网工大大三上网络协议

距离矢量路由协议-RIPDistance

Vector

Routing

Protocol-RIPCollege

of

Computer

ScienceSichuan

Normal

University汤 波Email:Example:AFBCEGDRIP路由选择举例23每条链路的开销为1，所以一条开销最小的路由就是包含跳点数最少的一条路径。将每个节点到其他节点的距离信息表示为一个表，如下表所示：4存储在每个节点中的初始距离(全局观点)存储在各节点的信息到每个节点的距离ABCDEFGA011∞11∞B101∞∞∞∞C1101∞∞∞D∞∞10∞∞1E1∞∞∞0∞∞F1∞∞∞∞01G∞∞∞1∞10注：每个节点只拥有一条记录5节点A的初始路由表目标开销下一跳点B1BC1CD∞-E1EF1FG∞-6节点间交换距离表信息RIP路由选择的下一步就是每个节点发送包含自己的距离表的消息给其相邻节点。F告诉A它可以到达G，开销为1；A知道它到F

的开销为1，因此A可以添加经F到G的开销为2。同样，A得知可以经C到达D，开销为2，比∞的旧开销好。A从C得知可以从C到D，开销为2，由于比当前

A到B的开销1大，因此忽略该信息。7节点A的最终路由表目标开销下一跳点B1BC1CD2CE1EF1FG2F8存储在每个节点中的最终距离（全局观点）存储在各节点的信息到每个节点的距离ABCDEFGA0112112B1012223C1101222D2210321E1223023F1222201G2321310网络中没有一个节点具有该表的所有信息9注意RIP算法是分布式的，没有任何中心控制路由信息更新定期更新没有路径改变，每个节点也自动，按时发送更新信息。时间随协议不同而不同，几秒到几分钟一次。可以让其他节点知道自己是活动状态触发更新当一个节点从它的相邻节点接收到更新信息，并且该更新又会改变其路由表中的一条路由时，才触发这种更新。10故障情况（系统可以稳定）考虑F到G的链路故障。F发现F到G的链路故障F设置到G的新代价为无穷大，然后把这条信息传给A。由于A知道通过F经2跳到G，所以A也把它到G的距离设为无穷大。下一次C传来的更新中，A知道C可以通过2跳到G。则

A可以3跳经C到G，开销小于无穷大，所以A相应更新转发表。当A把更新信息通知给F时，F找到经过A以4跳的代价到达G，比无穷大小，所有F更新转发表。系统稳定。11故障情况（系统不稳定）A到E的链路出现故障下一次更新中，A通知到E的距离为无穷大，但B，C把到E的距离设为2。根据事件发生的次序，可能如下：B一旦知道从C可以2跳到E时，它断定自己可以3跳到E，并把这条消息发给A；A可以认定自己可以4跳到达E，并通知C，C可以知道它能够以5跳到达E，如此下去。只有当代价值达到一个足以认为是无穷大时，循环才停止。同时，没有一个节点确实知道E是不可达的，路由表不稳定。这种情况称为计数到无穷问题。无穷计数问题1213解决方法使用一个较小的数作为无穷大的近似值。如16。可以限制计数到无穷大所花费事件但网络真实的跳数大于16时，问题出现。14解决方法水平分割（split

horizon）思想是当一个节点把路由选择的更新信息发送给相邻节点时，并不把从其相邻节点处学到的路由再回送到那些相邻节点如B在其路由表中又（E，2，A），那B知道该路由一定是从A学到。所以不论B什么时候给A发送更新消息时，在其更新消息中都不含路由（E，2）水平分割在某些状况失效ABCD1516解决方法挫折反转B确实把来自A的路由回送到A，但在该路由表中加入否定信息来确保A最终不会使用B到达E的路由。作业ADCBEF对下图给出的网络，写出当以下条件成立时，全局距离向量表。每个节点只知道到它直接邻居的距离每个节点将上一步的信息告诉了它的直接邻居第二步再发生一次317216821819练习答案ABCDEFA0∝38∝∝B∝0∝∝2∝C3∝0∝16D8∝∝02∝E∝2120∝F∝∝6∝∝020ABCDEFA0∝3849B∝0342∝C330316D84302∝E421