分组交换路由选择routing in packet switching

分组交换网中节点确定分组数据信息后续通路的决策过程。其目标是获得该分组在网传输所经历最小的平均时延。路由选择算法是路由选择方法的精确描述，为网路软件的一部分。实用算法分为非自适应型和自适应型两类。前者采用静态路由选择；后者依据网路运行的当前状态，动态地修改路由选择。操作过程与分组交换网所提供的业务类型有关。在虚电路方式中，只需在呼叫建立时进行路由选择，所有的数据分组均沿用同一路由传输；而在数据报方式中要对每一分组进行路由选择。目前，大多数公用分组交换网采用自适应算法。中国分组交换主干网(CHINAPAC)采用基于最短通路、多层次分布式自适应型算法。