中级通信工程师

通信工程师考试网根据通信工程师纲整理了2014年中级通信工程师考试《通信工程师交换技术》考点，希望能够帮助您更好的全面备考2014年通信工程师考试!

第5章 分组交换

5.3.3 自适应路由选择

自适应路由就是网络节点定期或不定期地根据当时的网络状态调整路由。例如，在网络拓扑发生变化时，或在网络某个节点或链路发生故障时，也可以是每隔一段固定的时间调整或更新其路由表。因此网络拓扑和网络状态信息的获取就成为自适应路由的关键。

1.分布式赂由选择策略

这种路由选择策略是每个节点定期或不定期地与相邻节点交换网络状态信息（如链路的时延等信息）。经过多次交换，各节点均可掌握全网的情况，从而根据某种路由算法计算并更新其路由表。在网络中不设控制中心，路由表的更新完全由各个节点自己决定。

在分布式路由选择策略中，最基本的算法有两个；即：

距离向量算法

链路状态算法

下面分别介绍这两种路由算法。

(1)距离向量算法

距离向量算法是在最早的ARPANET中曾使用过的路由选择方法。这种方法虽已停止使用（因为在1979年以后又产生了新的路由选择方法），但却在计算机通信中起过重要的作用，并由此产生了若干新的发展。

在采用距离向量法的网络中，每个节点都有一张路由表。路由表中包含两列向量，一个是距离向量，另一个称为后继节点（即下一节点）向量。这里网络节点之间的“距离”，可以用节点间路径的跳数、时延，排队队长等度童。在ARPANET中就是以时延作为距离的度量值。因此在ARPANET每个节点的路由表中拥有如下两个向量

我们仍以图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)所示）。

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

编辑推荐：

2014年中级通信工程师考试交换技术章节汇总

中级通信工程师考试辅导资料 中级通信工程师考试模拟试题

更多关注：2014年通信工程师考试时间 通信工程师真题 2013年通信工程成绩查询

（责任编辑：xy）

共2页,当前第1页  第一页  前一页  下一页