[科普中国]-选路策略

定义

交换网络的控制方式主要是指选路策略。选路策略主要针对多级拓扑结构，即如何在给定入线和出线后，在交换网络内部建立一条通过多个交换单元的可用的通路。常用的选路策略有：条件选择和逐级选择；自由选择和指定选择。

同样的拓扑结构，选路策略不同，交换网络的阻塞率也就不同。选路策略也会影响到控制的复杂性。除了选路策略外，交换网络有时还需要进行一些控制。例如，对于通常的程控电话交换系统的数字交换网络而言。完成选路后只要将所选通路的有关信息写入交换网络的控制存储器，即可实现正常的电路交换。而ATM交换则比较复杂，虚连接建立后，在信息传送阶段仍要对随机到来的信元完成选路控制，还要包括竞争消除、反压控制、队列管理、优先级控制等。1

常用选路策略条件选择如果不论交换网络有几级，而要作出全盘观察，在指定的人线与出线之间所有的通路中选用一条可用的通路。就称为条件选择(Conditional Selection)，或称为通盘选择。

逐级选择如果不作全盘考察，而是从入线的第一级开始，先选择第一级交换单元的出线，选中一条出线以后再选择第二级交换单元的出线，以此类推，直到最末一级到达出线为止，就称为逐级选择(Stage By Stage Selection)。

自由选择自由选择是指某一级出线可以任意选择。不论从哪一条出线都可以到达所需的交换网络出线。

指定选择指定选择只能选择某一级出线中指定的一条或一小群，才能到达所需的交换网络出线。1

工作原理根据数据包的目的地和网络的拓扑结构选择一条最佳路径。把对应不同目的地的最佳路径存放在路由表中及如何建立并维护路由表。包括静态路由选择以及各种动态路由协议。

选路策略只影响路由表的内容，比如对同一个目的IP地址来说，由于选路策略的不同，最佳路径可能会不一样，但这并不影响选路机制的执行过程。只是会对其执行的结果产生影响。2