通信工程师交换技术考试自适应路由选择

 　在线辅导　面授招生　考试大纲　指定教材　报名时间

5.3.3 自适应路由选择
自适应路由就是网络节点定期或不定期地根据当时的网络状态调整路由。例如，在网络拓扑发生变化时，或在网络某个节点或链路发生故障时，也可以是每隔一段固定的时间调整或更新其路由表。因此网络拓扑和网络状态信息的获取就成为自适应路由的关键。
　　1.分布式赂由选择策略
这种路由选择策略是每个节点定期或不定期地与相邻节点交换网络状态信息（如链路的时延等信息）。经过多次交换，各节点均可掌握全网的情况，从而根据某种路由算法计算并更新其路由表。在网络中不设控制中心，路由表的更新完全由各个节点自己决定。
在分布式路由选择策略中，最基本的算法有两个；即：
距离向量算法
链路状态算法
下面分别介绍这两种路由算法。
　　(1)距离向量算法
距离向量算法是在最早的ARPANET中曾使用过的路由选择方法。这种方法虽已停止使用（因为在1979年以后又产生了新的路由选择方法），但却在计算机通信中起过重要的作用，并由此产生了若干新的发展。
在采用距离向量法的网络中，每个节点都有一张路由表。路由表中包含两列向量，一个是距离向量，另一个称为后继节点（即下一节点）向量。这里网络节点之间的“距离”，可以用节点间路径的跳数、时延，排队队长等度童。在ARPANET中就是以时延作为距离的度量值。因此在ARPANET每个节点的路由表中拥有如下两个向量

每个节点每隔一个周期（128ms)与它的所有相邻节点交换它们的时延向纛。然后根据收到的全部时延向量来修改本节点的时延向量和后继节点向量。对于任一节点，就按以下方法进行两个向量的修改：

我们仍以图547所示的网络为例。不过现在把每条链路旁边注明的数字看成是时延(例如以ms为单位）。为便于参照，将此网络重新画在图5-20(a)中，而图5-20(b)是在更新前节点1的路由表。我们可以注意到，从节点1到节点3,5和6的时延并不是所能得到的最小时延，这是由某些原因造成的（如某条链路暂时有故瘅），在此不必去管它。重要的是：路由表给出了在节点1的两个向量R1和S1。
现在假定经过了128ms,节点1收到了来自3个相邻节点（节点2,3和4)的时延向量h和D4(如图5-21(a)所示），于是进行更新运箅，得出了更新后的路由表（如图5-21(b)所示）。

我们可以看一下更新后的路由表中=3和=4是怎样得出的（其余各项目请读者自行核对一下）。节点1的3个相邻节点是节点2,3和4。因此，从节点1经不同节点到节点3的时延分别为

这里dl3和扎的数值取自原先在节点1的时延向量，而屯，屯和丸的数值则取自节点1刚收到的时延向董（从相邻节点2,3和4发过来的）。取其中时延最小的一个，即得出<13=3,因而从节点1出发后的第2个节点应为节点4。最终得到的路由表如图5-21(b)所示。

返回目录： 通信专业交换技术考试培训分组交换汇总

编辑推荐：

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

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

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