实验?/p>
路由选择算法模拟实验
一、实验目?/p>
1.
理解路由选择算法实现原理,加深对网络层功能的理解?/p>
2.
掌握距离向量路由选择算法中路由表形成过程及其对路?/p>
选择的影响;
二、实验内?/p>
1.
熟悉模拟软件的运行环境及操作方法?/p>
2.
调整参数,分析路由表变化情况,理解路由算法?/p>
三、实验原?/p>
1.
距离向量路由选择算法基本原理如下?/p>
(1)
初始化,
对于每节?/p>
G
?/p>
对所有它直接连接的目的地
N
?/p>
路由
表中的项用三元组
?/p>
N,G,0
?/p>
表示?/p>
即从节点
G
到目的节?/p>
N
无需经过转发?/p>
(2)
节点
G
定期发送它的路由表给相邻节点,更新信息中对应着
每一个目的地
N
,用一个三元组来表示(
N,V
,D
?/p>
,即到目?/p>
?/p>
N
的路由上的下一节点?/p>
V
?/p>
G
?/p>
N
的距离为
D
?/p>
(3)
节点
G
收到
G
?/p>
送来的路由信息,对于更新信息中给出的每个
目的地,
?/p>
G
的路由表中查找相对应的表项,
设它?/p>
?/p>
N,V
,D
?/p>
?/p>
而更新信息中的三元组为(
N,V
?/p>
,D
?/p>
?/p>
?/p>
C
为节?/p>
G
?/p>
G
?/p>
之间
的距离。如果找不到相应的表项,则在
G
的路由表中增加一
项(
N,G
?/p>
,D
?/p>
+C
?/p>
;
(4)
如果
V=G?/p>
?/p>
?/p>
G
中路由表对应的表项更新为
?/p>
N,G?D?C
?/p>
?/p>
否则,比?/p>
D?C
?/p>
D
?/p>
如果
D?C<D,
?/p>
G
中表项更新为?/p>
N,G?D?C
?/p>
否则
G
中表项保持原状,仍为?/p>
N,V
,D
?/p>
?/p>
2.
网络拓扑结构?/p>
路由?/p>
1
路由?/p>
2
路由?/p>
3
路由?/p>
4