RIP路由协议剖析.doc

距离矢量路由协议简介 ??????????? 距离矢量路由选择算法发送完整的路由选择表到相邻的路由器，然后，相邻的路由器会将接受岛的路由表项和自己原有的路由表进行组合，以完善路由器的路由表。由于远程网络的确认信息并没实地亲自去查找，故戏称为：传言路由. 6.2 路由环路及D-V解决路由环路的方法 ?????????? Distance-Vector Routing Protocols通过向所有接口周期性的广播路由更新来跟踪整个网络的变化，这些广播包括了完整的路由表，但却给cpu和带宽增加了负担。若会聚更新过慢会产生路由环路 ? ?????????? 假如网络5 出问题了,不工作了,E 就发送更新给C 汇报情况,于是,C 开始停止通过E 来路由信息到网络5,但是这个时候A,B 和D 还不知道网络5 出问题了.所以它们仍然继续发送更新信息.C 发送更新给B说停止路由到网络5.但是此时A 和D 还没有更新,所以它们觉得网络5仍然可用,而且跳数为3.接下来,A发送更新说:嘿!网络5还可用.B 和D 接受到A 发来的更新后,没办法,也相同的觉得可用经过A到达网络5,并且认为网络5 可用.所以就这样,1 个目标网络是网络5 的数据包将进过A 到B,然后又回到A…… 解决办法： ?????????? 水平分割（split horizon）,它规定由1个接口发送出去的路由信息不能再朝这个接口往回发送.这个办法减少了路由信息的不正确性和负载，但在某些环境中，例如Frame-Relay的Hub节点，水平分割将带来一些麻烦。 ???????????? 毒性逆转（poison reverse）。当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。这样虽然增加了路由表的大小，但对消除路由循环很有帮助，它可以立即清除相邻路由器之间的任何环路。 ???????????? 触发更新（trigger update）。当路由表发生变化时，更新报文立即广播给相邻的所有路由器，而不是等待30秒的更新周期。同样，当一个路由器刚启动RIP时，它广播请求报文。收到此广播的相邻路由器立即应答一个更新报文，而不必等到下一个更新周期。这样，网络拓扑的变化会最快地在网络上传播开，减少了路由循环产生的可能性。 ????????????? 抑制计时（holddown timer）。一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即在一定时间内不再接收关于同一目的地址的路由更新。如果，路由器从一个网段上得知一条路径失效，然后，立即在另一个网段上得知这个路由有效。这个有效的信息往往是不正确的，抑制计时避免了这个问题，而且，当一条链路频繁起停时，抑制计时减少了路由的浮动，增加了网络的稳定性。 ??????????? 即便采用了上面的4种方法，路由循环的问题也不能完全解决，只是得到了最大程度的减少。一旦路由循环真的出现，路由项的度量值就会出现计数到无穷大（Count to Infinity）的情况。这是因为路由信息被循环传递，每传过一个路由器，度量值就加1，一直加到16，路径就成为不可达的了。RIP选择16作为不可达的度量值是很巧妙的，它既足够的大，保证了多数网络能够正常运行，又足够小，使得计数到无穷大所花费的时间最短。 6.3 RIP路由协议 RIP是通过UDP端口520来进行操作的,RIP信息包是封装在UDP segment中的. RIP定义了2种信息类型:Request message(请求信息)和Response message(应答信息). ?请求信息 用来向邻居请求发送一个update(更新), 应答信息 运载着这个被请求的update. RIP的metric是基于hop count(跳数)的,metric为16代表不可达。 ?????????? 在刚启动的时候,RIP从启用了RIP的接口上向外广播请求信息,接下来RIP进程进入一个循环状态:监听来自其他路由器的请求信息和应答信息.当邻居收到请求信息以后,就发送应答信息给这个发出请求信息的路由器,这个应答信息就包罗了它们的路由表。当发出请求信息的这个路由器收到了应答信息以后,如果这个update里包含的路由条目比它本身所拥有的更新,或者本身的路由表里没有这个条目,那就把它放进自己的路由表中.如果本身的路由表有这个条目,并且update里的路由条目的metric,也就是跳数大于它自己的条目的跳数,而且这个update是源自它本身的条目指向的下一跳路由器,那么该路由在一段holddown周期里将标记为不可达.如果这个holddown周期超出,那个邻居仍然发送拥有较高metric(较多跳数)的update作为应答,那么发出请求信息的路由器将接受这一新的metric RI