通信工程师传输与接入动态选路

　　1．动态选路
动态路由选择是根据网络当前的状态信息进行选路的。这种状态信息可以是提前预设的，也可以是当时对网络进行测量的结果，前者的路由表是周期的，每隔一段时间(如一小时或10分钟等)改变一次，后者的路由表是由交换机根据测量结果实时进行改变的。
西方发达从20世纪80年代起就开始研究动态路由，比较典型的动态路由选择方法有动态无级选路(DNHR：Dynamic Non-Hierarchical Routing)、实时网络选路(RTNR：RealTime Network Routing)、动态受控选路(DCR：Dynamically Controlled Routing)、动态迂回选路(DAR：Dynamic Alternate Routing)等。这些方法中有的采用预设的路由表，有的采用实时的路由表。
1) 动态无级选路(DNHR)
美国AT&T公司于1987年在美国长途网中用动态路由取代了原来的固定选路，使得网络效率提高，网络费用下降。DNHR实现的前提是无级网(如二级网的高平面)。它采用了集中的路由表，并利用公共信道信令CCS从全网各个节点来收集和分配路由信息。
图5.19为DNHR的示意图，表5.3为A局到B局的路由。每一个交换机到其他节点的路由都有两类：一个直达路由和若干条迂回路由。如图5.19所示，节点A的迂回路由表中列出了当直达路由故障或全忙时从A点到B点可选的双链路的迂回路由A→C→B，A→D→B等，最多可以有14个迂回路由。在路由选择时，首先选择直达路由，若直达路由全忙，再按顺序选择表中的迂回路由。当第一条阻塞时，溢出到第二条路由，再次阻塞时，溢出到第三条路由，以此类推，直到选到一条可用的路由。在使用DNHR的网络中，具有曲回控制的能力。所谓曲回，是公共信道信令的一种消息功能，它允许将已阻塞的呼叫返回给发起方的交换机，以便在其他路由上进行迂回选路。在选择某一条路由时，若中间节点发现链路阻塞，不能进行接续时，可通知网络，网络再将该消息通知发端交换机，发端交换机选择路由表中的下一路由接续该呼叫。

路由表中迂回路由的顺序不是确定不变的，而是动态变化的，路由表的更新可以每小时进行一次。路由表中迂回路由顺序的设置有一个原则：尽量把业务分配给负荷较轻的路由，这依赖于网络对当时业务负荷的预测。显然，这种路由方法成功与否与业务量的预测是否准确有很大关系，对于小网络，业务量预测比较简单，而对于大型网络，业务量预测是非常困难的，这也是这种路由方法的缺点和问题所在。
2) 动态迂回选路(DAR)
英国电信公司BT(British Telecom)使用动态迂回选路方法。动态迂回选路是一种自适应的选路策略，它选择迂回路由时是随机的，而不是事先确定好的。在DAR方法中，同样首选直达路由，当直达路由全忙或故障时，溢出的话务量由迂回路由进行迂回。先选上一次接续成功的迂回路由，若成功，则由该迂回路由进行接续，并且在下次选择时仍先选该路由；若该迂回路由阻塞，再随机选择一个新的路由。
由此可见，在DAR中路由选择时，正常情况下始终锁定在一个成功的迂回路由上，直到这个路由失败。一旦该路由失败，立即搜索其他的路由。这可以看作是一种带学习的选路策略：若选择成功，则下次被选择的概率为1；若不成功，则下次被选择的概率为0。经过足够长的一段时间后，每一个迂回路由都会被选中同样的次数。

3) 实时网络选路(RTNR)
RTNR也是一种自适应选路的方法，1991年AT&T公司在网络中实现了RTNR，取代了DNHR，进一步改善了网络性能，从而带来更大的经济效益。RTNR中不再进行集中选路，但公共信道信令CCS仍然在网络中起着重要的作用。RTNR中的路由表每次呼叫变化都是实时的。
像前两种方法一样，在RTNR中，仍然首选直达路由。若直达路由不能完成此次接续时，发端交换机通过CCS和终端交换机交换信息，终端交换机把所有与其相连链路的忙闲情况报告给发端交换机，发端交换机再和自己所连的链路进行比较，从中选择一条到终点的最小负荷路由(LLR：Least-Loaded Route)。

返回目录：通信工程师传输与接入电话通信网汇总

编辑相关推荐：

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

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

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