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