距离矢量路由选择协议——小点

水平分割:
防止路由环路 同时减少网络不必要的收敛路由
分为简单水平分割和毒性逆转水平分割
简单水平分割:从此口进,不从此口出
毒性逆转水平分割:更新消息被发送出某接口时(例如某台路由器中有网段断开,它向其它路由器发送毒性路由,表明这个网段的路由不可达——半死亡状态,若有路由器再次向它更新此网段路由,则更新此网段已死亡的消息),信息中心将制定从改接口处收到的更新信息中获取的网络是不可达的。(从此口进,不从此口出,若从此口出,则更新信息中携带此口更新的路由不可达)
缺点:更新数据报更大了,可能加剧链路拥塞
计数无穷大
C————D
丨 丨
A————B
D连接的5.0网段失效,D向C和B更新,表明5.0网段不可达;此时A正向外通告到达5.0网段的次最优路径,距离为2跳;因此,B记下此路由,将此路由更新为3跳并向D通知,D收到后,更新为4跳,发送给C,C更新为4跳又发送给A,A更新为6跳,发送给B;由于只有这一条到达5.0网段的路由,所以B使用这条路径,并加跳更新;如此循环,跳数会增加到无穷大,这就是计数无穷大。
设置最大跳数来防止计数无穷大。
水平分割不能阻止计数无穷大。
触发更新:路由发生变化,路由器立即发送更新信息,不用等计时器
由于触发更新和周期更新可能会同时发生,进一步造成网络的混乱和路由错误,因此触发更新的进一步改进是,触发更新信息中仅包括实际触发该事件的网络
触发更新减少了处理时间和对网络带宽的影响
抑制计时器:当路由器到一个目标的距离发生变化,路由器对这条路由启动抑制 计时器;直到抑制计时超时,路由器才能接受有关此路由的更新信息
抑制计时器,是某种程度上的怀疑量
注意:小心设置抑制计时器;时间太短,不起作用;时间太长,正常路由会受到影响
异步更新:防止路由器之间的计时器同步,影响系统时延
维持异步更新:每台路由器的更新计时器独立于路由选择进程,避 免路由器处理负载的影响
在每个更新周期加入一个随机时间或定时抖动作作为偏移
随机激活同一广播网络中的所有路由器,防止并行启动整组路由器造成的所有计时器同时发送更新信息
过大的网络中,过小的随机化会被路由器克服,更新计时器应分布在中等更新周期的50%的范围内

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值