通信工程师交换技术考试距离向董算法

1.距离向董算法
在RIP中，采用特定格式的报文来传送路由信息。毎个路由器一旦收到相邻路由器(其地址为^发送的一个RIP报文，便执行以下距离向量算法。
1）先修改此RIP报文中的所有项目：将“下一跳”字段中的地址都改为1,并将所有的“距离”字段的值加1(见后面的解释1)。
2）对修改后的RIP报文中的每一个项目，重复以下步骤。
若项目中的目的网络不在路由表中，则将该项目添加到路由表中（见后面的解释2)。
否则
若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目(见解释3)。
否则
若收到的项目中的距离小于路由表中的距离，则进行更新（见后面的解释4)。
否则，什么也不做。
3）若3分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16(距离为16表示不可达）。
4）返回。
上面给出的距离向量算法的基础是：设X是节点A到B的最短路径上的一个节点。若将路径A-B拆成两段路径和X-B，则每一段路径A-A和PB也都分别是节点A到X和节点X到B的最短路径。
下面是对上述距离向量算法的4点解释。
解释1:这样做是为f便于进行本路由表的更新。设从位于地址X的相邻路由器发来的RIP报文的某一个项目是：“Net2,3,r,意思是“我到网络Net2的距离是3,要经过的下一跳路由器的地址是r,那么本路由器就可推断出：“若我将下一跳路由器选为地址是X的路由器，则我到网络Net2的距离应为3+1=4”。于是，本路由器就将收到的RIP报文的这一个项目修改为"Net2，4，X",作为下一步进行比较时使用（只有和路由表中原有的项目比较后才能知道是否需要更新）。读者可注意到，收到的项目中V对本路由器是没有用的，因为y不是本路由器的路由表的下一跳路由器地址。
解释2:表明这是新的目的网络，应当加人到路由表中。例如，本路由表中没有到目的网络Net2的路由，那么在路由表中就要加人新的项目“Net2，4，X”。
解释3:为什么要替换呢？因为这是最新的消息，要以最新的消息为准。到目的网络距离有可能增大或减小，但也可能没有改变。例如，不管原来路由表中的项目是“Net2,3,Xn还是“Net2,5,X”。都要更新为现在的“Net2,4,X”。
解释4:例如，若路由表中已有项目“Net2,5,P\就要更新为“Net2,4,X'\因为更新后到网络Net2的距离更短了（从5减到4)。
RIP让互联网中的所有路由器都和自己的相邻路由器不断交换路由信息，并不断更新其路由表，使得从每一个路由器到每一个目的网络的路由都是最短的（即跳数最少）。这里还注意：虽然所有的路由器最终都拥有了整个自治系统的全局路由信息，但由于每一个路由器的位置不同，它们的路由表当然也应当是不同的。
图7-16所示说明了使用RIP各路由器，其路由表的初始数据和最终数据。

图7-16(a)所示为一个简单的网络拓扑，共有6个网络（网1~网6)，通过6个路由器（A~F)互连起来。当RIP刚刚开始工作时，各路由器的路由表中的内容如图7-16(a)所示。路由表中的每一行都包括3个字符，它们从左到右分别代表：目的网络，从本路由器到该目的网络的跳数（即最短距离），以及下一跳路由器（如果是直接交付就不经过路由器而是用一条短横线表示）。在初始状态下，路由表的行数取决于该路由器与多少个网络直接相连。图7-16(b)所示为各路由器收到了相邻路由器的路由表，进行路由表更新后的情况(假定所有的路由器都同时向其相邻的路由器发送自己的路由表）。图7-16(c)所示为各路由器再更新一次路由表后得出最终的路由表中的内容。这些路由表中的每一行都指出：到某个网络的距离是多少，以及下一跳是哪一个路由器。对于更复杂的网络，路由表要经过更多次的更新才能达到最终的数值。有时，到达同一个目的网络可以经过不同的下一跳路由器(但跳数是同样的）。这时可任选一个下一跳路由器。
RIP的PDU使用运输层的用户数据报UDP进行传送。因此RIP的位置应当在应用层。但转发承载UDP的IP数据报的过程是在网络层完成的。

返回目录：通信专业交换技术非连接型快速分组交换汇总

编辑推荐

通信专业实务考试终端与业务教程汇总

通信专业实务考试设备与环境教程汇总

通信工程师考试培训交换理论基确汇总