路由选择就是构建网络节点路由表的过程，无论哪种分组网络，路由选择都是由网络提供的基本功能，但咋X.25建议中对路由选择并未作出明确规定，对不同的分组网允许有不同的路由选择算法，如何确立路由选择算法的好坏呢？分组的路由选择的基本原则如下：算法简单，易于实现，以减少额外开销；算法对所有用户都是公平的；应选择性能最佳的传输路径，使得端到端时延尽量小，个网络节点工作量均衡，最大限度提高网络资源利用率；网络出现故障时，在网络拓扑改变的情况下，算法仍能正常工作，自动选择迂回路由。
不同的分组交换网有可能采取不同的路由选择。路由选择可分为动态法和静态法两类。
(1)扩散式路由法，分组从原始节点发往与之相邻的节点，接受该分组的节点检查它是否收到过该分组，如果已经收到过，则将它抛弃；如果未收到，只要该分组的目的节点不是该节点，就将此分组对相邻节点进行广播，最终该分组必将到达目的节点。其中，最早到达目的节点的分组所经历的过程必定是一条最佳路径。采用扩散式路由法，路由选择与网络拓扑无关，即使网络严重故障。只要有一条通路存在，分组也能到达终点，因此分组的传输的可靠性很高。但缺点是分组的无效传输量很大，网络的额外开销也大，网络中业务量的增加会导致排队时延的加大。
(2)固定路由表法，在每个节点交换机中设置一个包含路由目的节点地址和对应输出逻辑信道号的路由表，他指明从该节点到网络中的任何终点应当选择的路径。呼叫请求分组根据分组的目的地址查找该路由表，这样可以获得各转接节点的输出逻辑信号，从而形成一条端到端的虚电路。为防止网络故障或通路阻塞，路由表中可以规定主用路由和备用路由。
(1)自适应路由选择网，自适应路由选择法是指路由选择根据网络情况的变化而变化。路由是由若干段链路串接而成的，自适应路由选择法是用迭代法逐段选取虚链路，从而形成一条端到端的虚电路。但在这种算法中，要求各节点存有全网络拓扑数据，而且每条链路的变化信息必须广播给网络所有的节点。自适应路由选择算法对减少网络时延、平滑网络负载、防止网络阻塞是有利的，但是路由表的频繁更换可能引起网络的不稳定，产生分组循环或者使分组在一对节点之间来回穿梭，自适应路由选择算法是X.25分组网中应用最为普遍的一种选路方式。
(2)集中式路由交换，网管中心负责全网状态信息的采集、路由计算以及路由表的下载。在分组交换网中，交换机之间一般有多条路由可选择。如何获得一条较好的路由，除了要有一个通过网络的平均时延较短和平衡网内业务量能力较强的路由算法外，同时还要考虑网内资源的利用和网络结构的适应能力。 2100433B
