cisco第二学期第四章.ppt

第四章距离向量路由协议 复习上一节 距离向量算法(DV算法): RIP采用 Bellman-Ford算法: Dx(y)=minv{c(x,v)+Dv(y)} 3)、y已经计算出x的新的最低费用，它在t1时刻通知z. 4)、在t1后某个时间，z收到y到x的新最低费用Dz(x)=min{50+0,1+6}=7。因为z到x的最低费用已增加了，于是它便在t2时刻通知y其新距离向量。 5)、在收到z更新距离表，y决定Dy(x)=8 并向z发送其距离向量，接下来z决定Dz(x)=9并向y发送其距离向量。 如何解决？ 路由环路的产生 环路产生的原因—收敛convergence 收敛—运行特定路由协议的一组网络互联设备在拓扑改变后，就互联网的拓扑达成一致的反映和能力 环路产生—网络拓扑快速的变换和慢速收敛之间的不平衡导致 影响收敛速度的因素：使用的路由协议、条数、网络中使用动态路由协议的路由器数量、链路上的带宽和数据流负载、路由器的负荷、与拓扑变化有关的数据流模式 路由器处于收敛过程中时，网络最容易发生路由环路 定义最大值 Defining a maximum count 3)、Y已经计算出X的新的最低费用，它在t1时刻通知Z. 4)、在t1后某个时间，Z收到Y到X的新最低费用Dz(x)=min{50+0,1+6}=7。因为z到x的最低费用已增加了，于是它便在t2时刻通知Y其新距离向量。 5)、在收到Z更新距离表，Y决定Dy(x)=8 并向Z发送其距离向量，接下来z决定Dz(x)=9并向y发送其距离向量。 6)、继续计算直到当Dy(x)=100时停止。 水平分割 Split-horizon 阻止路由信息从最初的发送方向返回。在上图中，关于网络1的更新由A发出，BD不能将与网络1有关的更新信息返送回A，水平分割减少了不正确的路由信息，同时也减少了路由的开销 路由中毒 Route poisoning 路由中毒表明一个网络或者子网不可达到（最大跳数为加1）,当网络5断开时，E向其他路由器通告到达网络5的跳数超过运行路由协议最大跳数 毒性反转 Route reverse 触发更新 Triggered updates 触发更新是一种事件驱动的机制，当网络中有任何变化的时候立刻更新，而不必等到一定时间后 触发更新加快了收敛速度，因而有效避免路由环路 抑制定时器 Holddown Timers P422 抑制（holddown）为路由器的状态，处于这个状态的路由器，在抑制阶段将不通告路由也不接受关于该路由的较以前Metric更差的通告 在抑制定时器期满之前： a)、如果Y又检测到Y?X网络可达，重新设定 Dy(x)的值，取消抑制定时器 b)、如果其他的邻接路由器如X,Z 更新的结果比以前记录更好的度量标准。那么该路由器就标识这个网络可达，并删除抑制定时器。 c)、如果其他的邻接路由器如X,Z 更新的结果比以前记录更差。那么该路由器就忽略更新。 如：Dy(x)原=4，Dy(x)=min{ c(y,x)+Dx, c(y,z)+Dz(x)}={*+0,1+5}=64 忽略 d)、此时，Y将Dy(x)=*发送出去，在t1时刻，Z收到信息进行更新在t1后某个时间 e)、Z收到Y到X的新费用Dz(x)=min{50+0,1+*}=50。因为z到x的最低费用已增加了，于是它便在t2时刻通知y其新距离向量。 f)、Y在收到Z更新距离表，Y决定Dy(x)=min{ c(y,x)+Dx, c(y,z)+Dz(x)}={*+0,1+50}=51 设置Holddown Timer P431 一个完整的方案 一个完整的方案 一个完整的方案 一个完整的方案 一个完整的方案 一个完整的方案 D B E A C X 10.4.0.0 Holddown Holddown Holddown D B E A C X 10.4.0.0 Holddown Holddown Holddown Poison Reverse Poison Reverse Poison Reverse Poison Reverse D B E A C X 10.4.0.0 Holddown Holddown Holddown Packet for Network 10.4.0.0 Packet for Network 10.4.0.0 D B E A C Link up! 10.4.0.0 D B E A C Link up! 10.4.0.0 路由算法是对实现动态路由是非常重要的。只要网络拓扑发生了变化，路由器中关于网络的信息也就发生了变化。路由器中的网络信息必须精确，一致的反映出新的拓