四级网络工程师复习资料之第四章至最后.doc

网络路由设计 4.1 路由选择算法 4.1.1 路由选择的概念 路由选择 路由器的主要工作就是为经过路由器的每个数据帧寻找一条最佳传输路径，并将该数据有效地传送到目的站点。 分组转发 分组转发即是指在互联网中，路由器转发IP分组的物理传输过程与数据报转发机制。分组转发可以分为直接转发与间接转发两种。 4.2.1 路由选择算法及目标 路由选择算法 静态路由选择算法 动态路由选择算法 路由选择算法的目标 最优化 简洁性 坚固性 快速收敛 灵活性 4.1.3 路由选择的参数 带宽 带宽是指一条链路的传输速率，一般表示为Mb/s。 跳数 跳数即一个分组从其源主机到目的主机所要经过的路由器的个数，显而易见，经过的路由器的个数越少，即跳数越小，这个路径越好。 时延 时延即为一个分组从其源主机到目的主机所要经历的时间。当然，时间越短，即时延越小，也说明这个路径越好。 负载 负载指的是单位时间内通过路由器或是线路的通信量。 可靠性 可靠性的衡量标准即为分组传输过程中的误码率，误码率是数据传输精确性的指标。误码率=传输中的误码/所传输的总码数*100%，当然误码率越小，说明其可靠性越高。 花费 花费即为分组传输过程中的开销。 4.1.4 路由表 路由表是随着路由选择算法的产生而产生的，路由器要传输IP分组时，必须查询路由表来决定分组发送的下一个地址。 静态路由表 由系统管理员事先设置好固定的路由表称之为静态路由表，管理员将每一个目的地址的路径都输入到这个路由表中，因此，它一般是系统安装时就根据网络的配置情况预先设定的，它不会随着网络结构的改变而改变，其更新工作必须由管理员手工完成。 动态路由表 动态路由表是路由器根据网络系统的运行情况而自动调整的路由表。路由器根据路由选择协议提供的功能，自动学习和记忆网络运行情况，在需要时自动计算数据传输的最佳路径。 重点：；路由表是当路由器传输IP分组时用于查询路由以确定分组所要发送的下一个路由，它分为动态路由表和静态路由表。 4.1.5 IP路由选择与路由汇聚 IP分组的路由在使用CIDR协议后，就通过子网的划分的相反过程来汇聚。路由表的项目由“网络前缀”和“下一跳地址”两项内容组成，因此，选择路由应当从匹配结果中选择具有最长网络前缀的路由。 图4-2即为CIDR的路由汇聚图。图中，核心路由器通过两条专线S1与S2与两台汇聚路由器连接。两台汇聚路由器又分别通过Ethernet各连接了4台接入路由器，得到了8个子网。 表4-1 核心路由器的路由表 图4-2 CIDR的路由汇聚图。 表4-2 汇聚后的核心路由的路由表 首先获取一个初始路由表，有三种方式 方式一 路由器系统启动时，从外存读入一个完整的路由表，长驻内存使用；系统关闭时再将当前路由表写回外存，供下次使用。 方式二 系统启动时，只提供一个空表，通过执行显式命令来填充这个路由表。 方式三 系统启动时，从与本路由器直接相连的各网络地址中，推导出一组初始路由。 路由表信息的更新 设路由器1与路由器2是相邻的两个路由器，它们在同一个自治系统内。 表4-3 路由器1的更新前的路由表 表4-4 路由器2发送的报文 表4-5 路由器1更新过以后的路由表 开放最短路径优先协议OSPF 概念 最短路径优先算法 自治系统内的区域划分 开放最短路径优先协议的执行 路由器的初始化 网络的运行 开放最短路径优先协议的特点 重点：目前，内部网关写于主要有：路由信息协议和开放最短路径优先协议。前者是一种分布式、基于距离向量的路由选择协议；后者是使用分布式链路状态。 4.2.4 外部网关协议 外部网络协议的设计 外部网关协议是自治系统间的路由协议，它交换的网络可达性信息提供了足够的信息来检测路由回路并根据性能优先和策略约束对路由进行决策。1989年，主要的外部网关协议：边界网关协议（ＢＧＰ）发布后，即越来越被广泛的应用，1995年发布了新版本BGP-4。 外部网关协议的路由选择协议 BGP有4种分组类型： 打开分组 打开分组用于与相邻的BGP发言人建立连接。 更新分组 用来通告可达路由和撤销无效路由。 存活分组 确认打开报文，以周期性地确保连接的有效性。 通告分组 当检测到一个差错时，发送通告分组。 重点：边界网关协议BGP是外部网关协议的主要内容，BGP-4是它的新版本，BGP路由选择协议包括：打开分组、更新分组、存活分组和通告分组等四个分组，并通过这些分组选择出较好的路由。 图4-4 一个自治系统划分的情况 图4-5 BGP发言人与自治系统的关系示意图 图4-5 BGP发言人与自治系统的关系示意图 图4-6 某个BGP发言人所构造的自治系统连接的树形结构 局域网技术 5.1 局域网的基本概念 5.2Ethernet组网技术 5.3局域网设备选型 5.4综合布线技