简述最短路由选择算法的工作原理。

简述最短路由选择算法的工作原理。

最短路由选择(ShortestRouting)算法是一种简单易懂而应用广泛的技术。它的基本思想是：建立一个子网图，图中的每个节点代表一台路由器，每条弧线代表一条通信线路(链路)，弧上的数字代表该路的权重。为了在一对给定的路由器之间选择一条路由路径，路由算法只需在图中找到这对节点之间最短路径即可。对于路径长度的测量有多种方法。一种方法是计算站点数量，另外也可以计算距离、信道宽带、平均通信量、通信开销、队列长度、传播时延等。  ​