刘颖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距离－矢量路由动态协议：RIP4.4距离－矢量路由动态协议：RIP每一个路由器定期向和自己直接相连的链路组播RIP报文，报文通过传输层的udp协议进行传输。每一个路由器定期向和自己直接相连的链路组播RIP报文，报文中以（IP地址，距离）的形式报告自己的路由表。4.4距离－矢量路由动态协议：RIP二、链路失效后的重新学习路由器收到含失效路由的RIP报文后，把自己路由表中的对应表项设为无限大。如果路由器6个周期（180秒）未收到目标路由器的RIP报文，把对应路由表的表项的距离设为无穷大。4.4距离－矢量路由动态协议：RIP4.4距离－矢量路由动态协议：RIP4.4距离－矢量路由动态协议：RIP用于距离-矢量动态路由协议的一般算法的C-伪代码如下：4.4距离－矢量路由动态协议：RIP7.RIP协议的优缺点R2R2R2R2R2R2这种不收敛或长时间进行路由更新而达不到稳态路由的现象，称为路由振荡。4.4.2路由振荡现象4.4.2路由振荡现象1、下面是一个真实网络上的Cisco路由器上的路由表显示：C202.204.65.0/24DirectlyConnected,Vlan160C202.204.64.0/24DirectlyConnected,Vlan159C202.204.254.0/24DirectlyConnected,Vlan2O202.204.71.0/24[110/2]via202.204.254.9,Vlan2O202.204.70.0/24[110/2]via202.204.254.9,Vlan2OE1202.112.62.240/30[110/22]via202.204.254.250,Vlan2OE1202.38.125.0/29[110/21]via202.204.254.250,Vlan2S*0.0.0.0[1/0]via202.204.254.250“C202.204.65.0/24DirectlyConnected,Vlan160”表示网络202.204.65.0/24通过接口Vlan160与本路由器邻接，C表示邻接，“O202.204.71.0/24[110/2]via202.204.254.9,Vlan2”表示到达目标网络202.204.71.0/24的路由的下一站是路由器202.204.254.9，该路由器在接口Vlan2上与本路由器邻接，O表示该路由项来自OSPF路由发现协议，[110/2]是该路由的度量，在本题中暂时忽略。其他项的意义类似，OE1表示该项来自OSPF和EIGRP两个协议，最后一项S*是默认路由。（1）请根据这张路由表，画出该路由器与邻接路由器的连接情况，并标记出在每个相邻路由器上可达的目标网络；202.204.71.0/24202.204.70.0/24练习题：距离矢量协议：D-V算法对网络的理解是基于“平面的”——在运行RIP协议的路由器眼中，网络仅仅是由一个个直连的邻居和一条条由邻居通告的路由组成。这样在网络拓扑变化时难免会导致计算错误，产生自环。链路状态协议：从“立体”的角度来看待网络，每一台路由器都理解全局网络的拓扑结构，并依据此来计算路由，由于每台路由器对网络的整体情况“一切尽在掌握”，所以自环的问题被这彻底的解决。5.1链路状态路由协议：OSPF5.1链路状态路由协议：OSPF5.1链路状态路由协议：OSPF5.2OSPF如何表示网络拓扑5.2链路状态路由协议：OSPF5.2链路状态路由协议：OSPF5.2链路状态路由协议：OSPF5.2链路状态路由协议：OSPF5.2链路状态路由协议：OSPF5.2链路状态路由协议：OSPF5.3OSPF如何计算最优路由5.4OSPF如何更新、传播链路状态OSPF的基本操作5.4OSPF如何更新、传播链路状态5.4OSPF如何更新、传播链路状态5.4OSPF如何更新、传播链路状态OSPF使用的是可靠的洪泛法OSPF的其他特点指定的路由器(designatedrouter)洪泛Flooding此算法不要求维护网络的拓扑结构和相关的路由计算，仅要求接收到信息的节点以广播方式转发数据包。例如，源节点希望发送一段数据给目标节点。源节点首先通过网络将数据副本传送给它的每个邻居节点，每个邻居节点