计算机网络：分布式自适应路由选择协议.ppt

分布式自适应路由选择协议 实验目的：深入理解分布式自适应路由选择协议的工作原理，掌握距离矢量路由选择算法的功能和运行机制。 实验内容 通过《分布式自适应路由》演示软件，验证距离矢量路由选择算法的功能和性能，了解动态路由算法的运行机制； 通过设置不同的网络拓扑结构和线路延迟，掌握路由表的计算方法 实验要求：把每个实验步骤的结果截图到实验报告中。 实验原理RIP协议工作原理 收到相邻路由器（其地址为 X）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则将该项目加到路由表中。 否则 若下一跳字段给出的路由器地址是同样的，则将收到的项 目 替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新， 否则，什么也不做。 (3) 若 3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路 由器记为不可达的路由器，即将距离置为16（距离为16表 示不可达）。 (4) 返回。 RIP协议的特点: (1)仅和相邻的路由器交换信息 (2)路由器交换的信息是当前本路由器所知道的全部信息。即自己的路由表。 (3)按固定时间交换路由信息，如，每隔30秒，然后路由器根据收到的路由信息更新路由表。 三.实验任务及要求 1.通过《分布式自适应路由》演示软件，验证距离适量路由选择算法功能及性能，了解动态路由算法的运行机制。 2.在演示软件中，通过设置不同的网络拓扑结构和线路延迟，掌握路由表的计算方法。 3.转发数据，验证网络的路由功能 1 .设置原始路由器状态 2.将演示软件时延均设置为1 3 .手动计算一下网络各路由器的路由表,记录下来。 以路由器5,路由器0,路由器1为例. 4.运行软件，用第3步的结果，验证各路由器的路由表计算结果. 单击一次路由器5,路由器0,路由器4下的计算路由表(注意计算的顺序和单击的顺序一致)  5.与相邻路由器交换路由信息直至拥有整个网络的路由信息（单击每个路由器的计算路由表，直至收敛） 6.改变线路延迟，验证该算法的自适应能力 7.转发数据，验证网络的路由功能.(单击路由器下面的转发按钮) 8.再设置一个不同的网络拓扑结构，重复以上步骤 . * * 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 一开始，各路由表只有到相邻路由器的信息 网 3 网 2 网 4 网 6 网 5 网 1 “4”表示“从本路由器到网 4” “1”表示“距离是 1” “?”表示“直接交付” 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表(全部路由) 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 说：“我到网 1 的距离是 1。” 因此 B 现在也可以到网 1， 距离是 2，经过 A。” 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ? 路由器 B 收到相邻路由器 A 和 C 的路由表 网 3 网 2 网 4 网 6 网 5 网 1 1 1 ? 2 1 ? 3 1 ? 4 1 ? 6 1 ? 1 2 A 2 2 A 3 1 ? 4 1 ? 6 2 C 更新后 A 说：“我到网 2 的距离是 1。” 因此 B 现在也可以到网 2， 距离是 2，经过 A。” 1 1 ? 2 1 ? 3 1 ? F E D C B A 5 1 ? 6 1 ? 2 1 ? 5 1 ? 3 1 ? 4 1 ? 4 1 ? 6 1 ? 1 1 ? 5 1 ?