路由算法详解

文章摘要：这个循环过程到最后，所有的节点发现到A的链路权值变成无穷大。这个情形如下表所示。因此，专家称DV算法具有低收敛率。 BCD链接剪断之后到A的权值之和,A2,B3,C第一次更新后到B的权值之和3,C2,B3,C第二次更新后到A的权值之和3,C4,B3,C第三次更新后到A的权值之和5,C4,B5,C第四次更新后到A的权值之和5,C6,B5,C第五次更新后到A的权值之和7,C6,B7,C第n次更新后到A的权值之和.........“无穷计数”问题解决这个问题的一种方法是，路由器只发送信息给相邻路由器，且该相邻路由器不是通往目的地的唯一链接。比如在这个例子中，C就不应该发送任何关于A的信息给B，因为B

路由算法详解,标签：电子电路基础,模拟电路基础,http://www.88dzw.com

这个循环过程到最后，所有的节点发现到A的链路权值变成无穷大。这个情形如下表所示。因此，专家称DV算法具有低收敛率。

	B	C	D
链接剪断之后到A的权值之和	,A	2,B	3,C
第一次更新后到B的权值之和	3,C	2,B	3,C
第二次更新后到A的权值之和	3,C	4,B	3,C
第三次更新后到A的权值之和	5,C	4,B	5,C
第四次更新后到A的权值之和	5,C	6,B	5,C
第五次更新后到A的权值之和	7,C	6,B	7,C
第n次更新后到A的权值之和	...	...	...

“无穷计数”问题

解决这个问题的一种方法是，路由器只发送信息给相邻路由器，且该相邻路由器不是通往目的地的唯一链接。比如在这个例子中，C就不应该发送任何关于A的信息给B，因为B是通往A的唯一路径。

上一页  [1] [2] [3] [4] [5]