DUTChapter补充(略)(大连理工软件学院计算机网络)重点.ppt

最优性是指路由算法选择最佳路径的能力. 低开销，最大程度的降低软件和使用开销。　　 聚敛，当因为某种原因使路由器出现问题而无法继续正常使用时，路由器会发出路由更新信息传遍整个网络，重新计算最优路径，并最终使所有路由器就新路径达成一致。 适应性，能够快速准确的适应不同的网络环境。路由算法应当能够通过编程，适应网络带宽，网络时延等参数变量的变化。;算法类型 静态vs动态单路径vs多路径 单层结构vs分层结构 域间vs域内 链路状态vs距离向量 ;静态vs动态 ;;;网络规模增长带来的问题 路由器中的路由表增大； 路由器为选择路由而占用的内存、CPU时间和网络带宽增大。;分层路由;;;;;;7，协议中的特殊处理;;布局改变时的处理 ;(a) 图，从G1可直接到达网络Net1，从G2经G1(距离为1)可到达Net1. (1,G1,1). （b）图，G1一旦检测到不可达,会立即将??来的路由废除(将距离改为16).然后会出现两种可能: 第一种,在收到来自G2的V-D报文之前,G1将修改后的路由信息广播出去,于是G2将修改其路由数据库,将原来去往Net1的路由(1,G1,1)删除.这是完全正常的. 第二种,在G1发送新的报文之前,G2广播自己的V-D报文.该报文中必然有一条路由(1,1)表目,说明从G2出发,经1个驿站可以到达Net1.G1收到该报文后,显然会根据此表目更改自己的路由表,产生关于Net1的新路由(1,G2,2).于是G1与G2间产生寻径环。;出现第二种情况时，报文再环中来回传送，当路由长度变为16. 路由环才能解除.这就是所谓慢收敛问题. 解决慢收敛， 方法一：减少不可达跳数（16）, 但这会限制网点的规模,无疑是不行的. 方法二：在本协议的实现中,用的是水平分割(Split Horizon)和毒性逆转法(Poison Reverse),并在毒性逆转时采用触发刷新(Triggered Update).具体实现是这样的: ;水平分割:当路由器从某个网络接口发送RIP路由刷新报文时,其中不包含从该接口获取的路由信息.水平分割是在RIP协议的实现中是必不可少的。 毒性逆转:某路径崩溃后,最早广播此路由的路由器将原路由继续保留在若干报文中,但指明该路由为无限长.cisco也称路由保持法 触发刷新:一旦检测到路由崩溃,立即广播路由刷新报文,而不等到下一刷新周期. 根据路由环产生的过程,可知通过水平分割法对解决两路由器之间形成的路由环是极为有效的方法.毒性逆转法可解决多路由器之间的路由环问题.使用触发刷新,显然可以加快新路由的有效刷新. ;8. RIP — 历史 ;RIP1 协议的报文格式;请求报文，相应报文/request response 当一个路由器刚启动RIP时，它广播请求报文。收到此广播的相邻路由器立即应答一个更新报文，而不必等到下一个更新周期。这样，网络拓扑的变化会最快地在网络上传播开，减少了路由循环产生的可能性。 ; 4 字节;;子网掩码 Ripv1不支持子网掩码，例如：Pc机属于B类地址但是 配了24位掩码，结果发现对端路由表上的出现的是16位掩码，如：??? 137.11.1.0/24, 得到137.11.0.0/16 , 因为RIP-1不支持子网掩码，只能按地址类别聚合发路由，137.11.1.0是B类地址就会按类聚合为137.11.0.0发出去, RIP2支持子网掩码, 这样配置的子网掩码就能发过去了。 Rip报文最大长度512B，最多容纳25项路由信息 注意：实验室华为路由器ripv1 v2 不兼容，不能通信如果rip版本不一致;9. RIP 定时器;;Timeout：每增加一条新路由，相应设置一个新时钟。如果在收到的V-D报文中有关于此路由的表目，则将时钟清零，重新计时，但是如果在一定的时间（Timeout）内没有收到更新，那么系统就把这条路由标记为无效并认为该路由不可达，同时把该路由的跳数设置为16，但是并不把该路由从路由表中删除。一般的他它是6倍的UPDATE时间，也就是180S。有些厂家也把该时间称呼为Invalid timer。 Garbage-Collection：当路由被标记为无效后，RIP会启动另外一个定时器，就是Garbage-Collection，有些厂家也称呼为FLSUH timer, 默认值Garbage-collection定时器的实际时长是Period update定时器的3～4倍。 如果在Garbage-Collection时间内，不可达路由没有收到来自同一邻居的更新，则该路由被从路由表中删除。 ;10，RIP 协议的优缺点 ;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;组播协议的要素;2. 组播报文的路由