《级网络工程师》课件.pptxVIP

第4章网络路由设计本章要点：路由选择算法路由选择协议

4.1路由选择算法01单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。4.1.1路由选择的概念03分组转发即是指在互联网络中，路由器转发IP分组的物理传输过程与数据报转发机制。分组转发可以分为直接转发与间接转发两种。分组转发02路由器的主要工作就是为经过路由器的每个数据帧寻找一条最佳传输路径，并将该数据有效地传送到目的站点。路由选择

图4-1分组转发的过程

路由选择算法及目标01路由选择算法单击此处添加正文。03动态路由选择算法路由选择算法的目标05简洁性单击此处添加正文。07快速收敛单击此处添加正文。04最优化单击此处添加正文。06坚固性单击此处添加正文。08灵活性单击此处添加正文。02静态路由选择算法单击此处添加正文。

4.1.3路由选择的参数带宽即指一条链路的传输速率，一般表示为Mb/s。03跳数即为一个分组从其源主机到目的主机所要经过的路由器的个数，显而易见，经过的路由器的个数越少，即跳数越小，这个路径越好。时延时延即为一个分组从其源主机到目的主机所要经历的时间。当然，时间越短，即时延越小，也说明这个路径越好。01带宽02跳数

负载指的是单位时间内通过路由器或是线路的通信量。负载可靠性的衡量标准即为分组传输过程中的误码率，误码率是数据传输精确性的指标。误码率=传输中的误码/所传输的总码数*100%，当然误码率越小，说明其可靠性越高。可靠性花费即为分组传输过程中的开销。花费

4.1.4路由表静态路由表由系统管理员事先设置好固定的路由表称之为静态路由表，管理员将每一个目的地址的路径都输入到这个路由表中，因此，它一般是在系统安装时就根据网络的配置情况预先设定的，它不会随着网络结构的改变而改变，其更新工作必须由管理员手工完成。路由表是随着路由选择算法的产生而产生的，路由器要传输IP分组时，必须查询路由表来决定分组发送的下一个地址。

动态路由表动态路由表是路由器根据网络系统的运行情况而自动调整的路由表。路由器根据路由选择协议提供的功能，自动学习和记忆网络运行情况，在需要时自动计算数据传输的最佳路径。重点提示：路由表是当路由器传输IP分组时用于查询路由以决定分组所要发送的下一个路由，它分为动态路由表和静态路由表。

4.1.5IP路由选择与路由汇聚IP分组的路由在使用CIDR协议后，就通过子网的划分的相反过程来汇聚。路由表的项目由“网络前缀”和“下一跳地址”两项内容组成，因此，选择路由应当从匹配结果中选择具有最长网络前缀的路由。图4-2即为CIDR的路由汇聚图。图中，核心路由器通过两条专线S1与S2与两台汇聚路由器连接。两台汇聚路由器又分别通过Ethernet各连接了4台接入路由器，得到了8个子网。

图4-2CIDR的路由汇聚图

路由器接口172.18.54.240/30S1172.18.54.244/30S2172.18.54.0/28S1172.18.54.16/28S2172.18.0.0/24S1172.18.1.0/24S1172.18.2.0/24S1172.18.3.0/24S1172.18.44.0/24S2172.18.45.0/24S2172.18.46.0/24S2172.18.47.0/24S2路由器接口172.18.54.240/30S1172.18.54.244/30S2172.18.54.0/28S1172.18.54.16/28S2172.18.0.0/22S1172.18.1.44/22S2表4-1核心路由器的路由表表4-2汇聚后的核心路由的路由表

4.1.6路由选择的评价路由算法尽量简单以减少路由资源的耗费和分组转的时延；分组沿着路由表所指引的路径能够到达正确的目的地址；分组转发的算法开销尽可能的低，它应在衡量各方面因素后，得到一个相对较为合适的传输路径。算法简单、正确、最佳在网络的拓扑和通信量相对稳定的情况下，路由算法收敛于一个较好的解，并且算法应该对所有的用户都是公平的。稳定、公平当网络拓扑、通信量的变化时，算法能自动进行更新，改变路由，以均衡各链路的负载。适应网络拓扑、通信量的变化贰壹叁

4.2路由选择协议单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。4.2.1路由选择协议的概念Internet采用分层的路由选择协议，并将整个Internet划分为许多较小的自治。自治系统就是处于一个管理机构控制之下的路由器和网络群组。自治系统的想法是把Internet