通信工程师传输与接入考试自适应路由选择

1．自适应路由选择
自适应路由选择(Adaptive Routing)技术是指路由选择的判决随网络条件的变化而改变。事实上在所有的分组交换网络中，都使用了某种形式的自适应路由选择技术。影响路由选择判决的主要条件有：
(1) 故障：当一个节点或一条中继线发生故障时，它就不能被用作路由的一部分。
(2) 拥塞：当网络的某部分十分拥塞时，最好让分组绕道而行，而不是从发生拥塞的区域中穿过。
到目前为止，自适应路由选择策略是使用最普遍的，其原因如下：
(1) 从网络用户的角度来看，自适应路由选择策略能够提高网络性能。
(2) 自适应路由选择策略能够有助于拥塞控制，由于自适应路由选择策略趋向于平衡负荷，因此它能够拖延严重拥塞的发作。
自适应路由选择策略的以上这些好处与网络的设计是否优秀以及负荷的本质有关。总的说来，要想获得良好的实际效果的确是一项极其复杂的任务。大多数主要的分组交换网络，如ARPANet、TYMnet等，都至少经历过一次对其路由选择策略的重大调整。

2．最短路径算法
在路由选择中，要依据一定的算法来计算最小参数的路由，即最佳路由。这里最佳的路径并不一定是物理长度最短，最佳的意思可以是长度最短，也可能是时延最小或者费用最低等，若以这些参数为链路的权值，则一般称权值之和最小的路径为最短路径。一般地，在分组网中采用时延最小的路径为最短路径。常用的求最短路径的方法有两种：Dijkstra算法和Bellman-Ford。

返回目录：通信工程师传输与接入分组交换网汇总

编辑相关推荐:

通信工程师考试培训传输与接入自动交换光网络

通信工程师考试培训光传输常用仪器及测试

通信工程师考试培训无线通倍技术汇总