《高级网络概论》第02讲网络路由技术.ppt

路由器种类 高性能路由器 交换式路由器Switching Router 路由式交换机Routing Switch 接入路由器 拨号路由器/宽带接入路由器 防火墙路由器/DMZ路由器 无线路由器 ling@ 《高级网络》 * RIP算法 初始情况下，若结点（路由器）直接连接网络Ni，则记为〔Ni，0，－〕 每隔一个固定周期（如30s）与且仅与相邻的路由器交换路由信息 当一个结点收到来自相邻结点（设其地址为Xj）的RIP报文（其中包含了Xj的路由表）后，执行以下步骤： 修改RIP报文中的所有记录项，将“下一结点”字段均改为Xj，并将所有“距离”字段的值加1（≤16） 对修改后的每个记录项，分别执行以下步骤： 若“目的网络”不在路由表中，则添加该记录项，返回；否则 若“下一结点”也相同，则替换原记录项，返回；否则 若“距离”值小于路由表中的值，则进行更新，返回 结束 若规定时间内未收到相邻结点更新路由信息，则记为不可达（距离值16） ling@ 《高级网络》 * 为什么？ RIP示例 ling@ 《高级网络》 * 初始 路由表 示例 网络 N1，0，－ N2，0，－ N3，0，－ N4，1，C N5，1，B N1，1，A N2，1，A N3，0，－ N5，0，－ N6，1，E N1，0，－ N2，1，A N3，1，A N4，0，－ N6，1，F N1，1，A N2，0，－ N3，1，A N4，0，－ N6，1，F N3，1，B N4，1，F N5，0，－ N6，0，－ N1，1，C N2，1，D N4，0，－ N5，1，E N6，0，－ 首次收到 相邻的 路由表 并更新后 最终 收敛的 路由表 A B C D E F N1，0，－ N2，0，－ N3，0，－ N3，0，－ N5，0，－ N1，0，－ N4，0，－ N2，0，－ N4，0，－ N5，0，－ N6，0，－ N4，0，－ N6，0，－ 网络N3 N1，0，－ N2，0，－ N3，0，－ N4，1，C N5，1，B N6，2，B N1，1，A N2，1，A N3，0，－ N4，2，A N5，0，－ N6，1，E N1，0，－ N2，1，A N3，1，A N4，0，－ N5，2，A N6，1，F N1，1，A N2，0，－ N3，1，A N4，0，－ N5，2，A N6，1，F N1，2，B N2，2，B N3，1，B N4，1，F N5，0，－ N6，0，－ N1，1，C N2，1，D N3，2，C N4，0，－ N5，1，E N6，0，－ A 网络N1 网络N2 C 网络N4 D B 网络N5 E 网络N6 F B→A N3，1，B N5，1，B C→A N1，1，C N4，1，C D→A N2，1，D N4，1，D 故障引起的路由更新示例 ling@ 《高级网络》 * 示例 网络 故障时 路由表 B设置为 N5不可达 A B C D E F 网络N3 N1，0，－ N2，0，－ N3，0，－ N4，1，C N5，1，B N6，2，B N1，1，A N2，1，A N3，0，－ N4，2，A N5,16, － N6，1，E N1，0，－ N2，1，A N3，1，A N4，0，－ N5，2，A N6，1，F N1，1，A N2，0，－ N3，1，A N4，0，－ N5，2，A N6，1，F N1，2，B N2，2，B N3，1，B N4，1，F N5，0，－ N6，0，－ N1，1，C N2，1，D N3，2，C N4，0，－ N5，1，E N6，0，－ A 网络N1 网络N2 C 网络N4 D B 网络N5 E 网络N6 F 中断！ B传播 A得知 N5不可达 N1，0，－ N2，0，－ N3，0，－ N4，1，C N5,16, B N6，2，B N1，1，A N2，1，A N3，0，－ N4，2，A N5,16, － N6，1，E N1，0，－ N2，1，A N3，1，A N4，0，－ N5，2，A N6，1，F N1，1，A N2，0，－ N3，1，A N4，0，－ N5，2，A N6，1，F N1，2，B N2，2，B N3，1，B N4，1，F N5，0，－ N6，0，－ N1，1，C N2，1，D N3，2，C N4，0，－ N5，1，E N6，0，－ A传播 C和D得知 N5不可达 N1，0，－ N2，0，－ N3，0，－ N4，1，C N5,16, B N6，2，B N1，1，A N2，1，A N3，0，－ N4，2，A N5,16, － N6，1，E N1，0，－ N2，1，A N3，1，A N4，0，－ N5,16, A N6，1，F N1，1，A N2，0，－ N3，1，A N4，0，