ch456网络层：IP路由原理技巧.ppt

第四章 网络层：ip路由原理 综述： 路由技术是ip组网原理和技术的核心，此后的几章将详细学习路由技术。 第四章 网络层：ip路由原理 4.1 路由、路由表与静态路由 用于距离-矢量动态路由协议的一般算法的C-伪代码如下： /* T是来自邻接路由器R的路由报告; 本路由器是R0 , 其当前路由表是T0 */ Vector_Distance_Shortest_Route_Discover(R, T) { for( T的每一项(Nk , Dk)) { if(T0中不存在形如(Nk ,﹒,﹒)的表项) { insert(T0, (Nk , R, Dk+1)); /* R0 发现了一个新目标网络及其路由*/ continue; } if(T0中存在形如(Nk , R, D)的表项 D≠Dk+1) { /* R0 到目标网络N的路由的距离发生了变化, R0无条件地接受这一变化*/ 将T0的表项(Nk , R, D)更新为(Nk , R, Dk+1); continue; } if(T0中存在形如(Nk , Rk, D)的表项 Dk +1D) { /* 这时一定R≠Rk */ /* R0发现了到达目标网络Nk的距离更短的路由*/ 将T0的表项(Nk , Rk, D)更新为(Nk , R, Dk+1 ）； continue; } } } 7.RIP 协议的优缺点 RIP 协议最大的优点就是实现简单，开销较小。 RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。 RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 这种不收敛或长时间进行路由更新而达不到稳态路由的现象，称为路由振荡。 人为规定距离的上限为16只是缓解而非真正抑制路由振荡现象，RIP还提供另外几种补救措施。 人为规定距离的上限为16只是缓解而非真正抑制路由振荡现象，RIP还提供另外几种补救措施。 1、下面是一个真实网络上的Cisco路由器上的路由表显示： C /24 Directly Connected, Vlan160 C /24 Directly Connected, Vlan159 C /24 Directly Connected, Vlan2 O /24 [110/2] via , Vlan2 O /24 [110/2] via , Vlan2 OE1 40/30 [110/22] via 50, Vlan2 OE1 /29 [110/21] via 50, Vlan2 S* [1/0] via 50 “C /24 Directly Connected, Vlan160”表示网络/24通过接口Vlan160与本路由器邻接，C表示邻接，“O /24 [110/2] via , Vlan2”表示到达目标网络/24 的路由的下一站是路由器 ，该路由器在接口Vlan2上与本路由器邻接，O表示该路由项来自OSPF路由发现协议，[110/2]是该路由的度量，在本题中暂时忽略。其他项的意义类似，OE1表示该项来自OSPF和EIGRP两个协议，最后一项S*是默认路由。 （1）请根据这张路由表，画出该路由器与邻接路由器的连接情况，并标记出在每个相邻路由器上可达的目标网络； 3.试对照和比较距离向量路由选择和链路状态路由选择。 从本质上来说，距离向量路由选择协议在路径的远近方面决定它是否最佳，而链路状态路由选择协议能够用更为复杂的方法来考虑各种连接变量，如带宽、延时、可靠性和负载等。 距离向量路由选择协议就路径的远近判断其是否最佳。 链路状态路由选择是一种概念，用于在分组交换网络中进行计算机通信时的路径查找。链路状态路由选择所进行的工作就是让网络中的路由器告知该网络中所有其它的路由器哪个与它相邻最近。所有的路由器都不