路由算法详解

文章摘要：目的地权值路线A8AB20AC28ID20HE17IF30IG18HH12HI10IJ0---K6KL15K一个典型的路由器J的网络图以及路由表如表格所示，如果路由器J想发送分组数据包到路由器D，它应该将分组数据包先发送到路由器H。分组数据包到达路由器H后，它将检查自己的路由表来决定怎样将分组数据包发送到路由器D。 在DV算法中，每个路由器遵循以下步骤： 计算所有与本身直接相连的链接的权值并且将信息保存到路由器的路由表中。 一段时间后，路由器将其路由表发送给相邻路由器（不是所有的路由器），同时也收到每个相邻路由器的路由表。 根据其相邻路由器的路由表信息，路由器更新自己的路由表。 DV算法的一个

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

目的地	权值	路线
A	8	A
B	20	A
C	28	I
D	20	H
E	17	I
F	30	I
G	18	H
H	12	H
I	10	I
J	0	---
K	6	K
L	15	K

一个典型的路由器J的网络图以及路由表

如表格所示，如果路由器J想发送分组数据包到路由器D，它应该将分组数据包先发送到路由器H。分组数据包到达路由器H后，它将检查自己的路由表来决定怎样将分组数据包发送到路由器D。

在DV算法中，每个路由器遵循以下步骤：

1. 计算所有与本身直接相连的链接的权值并且将信息保存到路由器的路由表中。
2. 一段时间后，路由器将其路由表发送给相邻路由器（不是所有的路由器），同时也收到每个相邻路由器的路由表。
3. 根据其相邻路由器的路由表信息，路由器更新自己的路由表。

DV算法的一个最主要的问题是“无穷计数”。让我们通过一个例子来研究一下这个问题：

假设一个网络图如下所示。如图所示，A与网络的其他部分只有一条链路。所有节点的路由表以及网络图如下所示：

<-- -->

	A	B	C	D
A	0,-	1,A	2,B	3,C
B	1,B	0,-	2,C	3,D
C	2,B	1,C	0,-	1,C
D	3,B	2,C	1,D	0,-

网络图和路由表

现在假设A 、 B之间的链路被剪断了。在这个时候，B修正了自己的路由表。经过一段时间后，路由器交换它们的路由表，因此B接收到了C的路由表。因为C不知道A 、B之间的链路上发生了什么事，所以它说它有一条权值为2的到A的链路（从C到B权值为1，从B到A权值为1——它不知道B已经没有到A的链路了）。B接收到路由表之后认为有另外一条链路从C到A，所以它修正了自己的路由表，即将无穷大更改为3（C认为，B到C权值为1，C到A权值为2）。路由器然后再一次交换它们的路由表。当C接收到B的路由表后，它发现B到A的链路权值从1更改为3，所以C更新了它的路由表，即将它到A的链路权值更改为4（根据B的描述，C到B权值为1，B到A权值为3）。

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