各国公用分组交换网大多采用自适应型算法。法国的TRANSPAC网包含数十个节点,路由选择采取集中式自适应型为主兼有孤立式特点,基于最短路径算法,以链路长度定义为链路通信容量与缓冲存储器队列长度的函数。每个节点通过测量和估算,求得各条输出链路的长度;网内设一集中式网路管理中心,负责收集来自各节点的网路状态信息,并计算出任何两节点之间的最短路径及其长度。美国ARPA网采用基于最短路径算法的分布与集中相结合的自适应实现方式,每一节点每隔10秒钟更新一次与它相连接的各条链路的时延值,同时每一节点收到其他节点送来的链路时延更新值后,就重新计算其路由表。