ch456网络层：IP路由原理讲解.ppt

刘颖jerolnet@163.com;第四章 网络层：ip路由原理;4.1 路由、路由表与静态路由;4.1 路由、路由表与静态路由;二、路由表;4.1 路由、路由表与静态路由;第四章 网络层：ip路由原理;第四章 网络层：ip路由原理;4.1 路由、路由表与静态路由;4.2 路由器与ip分组转发算法;IP路由/路由表（4-4）：分组转发算法;4.3 动态路由的基本概念;4.3 动态路由的基本概念;4.3 动态路由的基本概念;4.3 动态路由的基本概念;4.3 动态路由的基本概念;4.4 距离－矢量路由动态协议：RIP;4.4 距离－矢量路由动态协议：RIP;每一个路由器定期向和自己直接相连的链路组播RIP报文，报文通过传输层的udp协议进行传输。;每一个路由器定期向和自己直接相连的链路组播RIP报文，报文中以（IP地址，距离）的形式报告自己的路由表。;4.4 距离－矢量路由动态协议：RIP;二、链路失效后的重新学习;路由器收到含失效路由的RIP报文后???把自己路由表中的对应表项设为无限大。;如果路由器6个周期（180秒）未收到目标路由器的RIP报文，把对应路由表的表项的距离设为无穷大。;4.4 距离－矢量路由动态协议：RIP;4.4 距离－矢量路由动态协议：RIP;4.4 距离－矢量路由动态协议：RIP;用于距离-矢量动态路由协议的一般算法的C-伪代码如下： ;4.4 距离－矢量路由动态协议：RIP;7.RIP 协议的优缺点 ;R2;R2;R2;R2;R2;R2;这种不收敛或长时间进行路由更新而达不到稳态路由的现象，称为路由振荡。;4.4.2 路由振荡现象;4.4.2 路由振荡现象;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）请根据这张路由表，画出该路由器与邻接路由器的连接情况，并标记出在每个相邻路由器上可达的目标网络； ; /24 /24;练习题：;3.试对照和比较距离向量路由选择和链路状态路由选择。;距离矢量协议：D-V算法对网络的理解是基于“平面的”——在运行RIP协议的路由器眼中，网络仅仅是由一个个直连的邻居和一条条由邻居通告的路由组成。 这样在网络拓扑变化时难免会导致计算错误，产生自环。 链路状态协议：从“立体”的角度来看待网络，每一台路由器都理解全局网络的拓扑结构，并依据此来计算路由，由于每台路由器对网络的整体情况“一切尽在掌握”，所以自环的问题被这彻底的解决。 ;5.1 链路状态路由协议：OSPF;5.1 链路状态路由协议：OSPF;5.1 链路状态路由协议：OSPF;5.2 OSPF如何表示网络拓扑;5.2 链路状态路由协议：OSPF;5.2 链路状态路由协议：OSPF;5.2 链路状态路由协议：OSPF;5.2 链路状态路由协议：OSPF;5.2 链路状态路由协议：OSPF;5.2 链路状态路由协议：OSPF;5.3 OSPF如何计算最优路由;5.4 OSPF如何更新、传播链路状态;OSPF的基本操作 ;5.4 OSPF如何更新、传播链路状态;5.4 OSPF如何更新、传播链路状态;5.4 OSPF如何更新、传播链路状态;OSPF 使用的是可靠的洪泛法 ;OSPF 的其他特点 ;指定的路由器(designated router) ;洪泛 Flooding　　此算法不要求维护网络的拓扑结构和相关的路由计算，仅要求