Xidian Univ 最短路由 许多实际的路由算法都是基于最短路径这一概念。 这里首先要明确最短的含义，它取决于对链路长 度的定义。长度通常是一个正数，它可以是物理 距离的长短、时延的大小、各个节点队列长度等 等。如果长度取1，则最短路由即为最小跳数 (中转次数)的路由。其次，链路的长度随着时 间可能是变化的，它取决于链路拥塞情况。 最短路由算法的理论基础是图论。 Broadband Wireless Communications Laboratory,Xidian UniversityBroadband Wireless Communications Laboratory, Xidian University 2 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 最短路由  许多实际的路由算法都是基于最短路径这一概念。  这里首先要明确最短的含义，它取决于对链路长 度的定义。长度通常是一个正数，它可以是物理 距离的长短、时延的大小、各个节点队列长度等 等。如果长度取1，则最短路由即为最小跳数 （中转次数）的路由。其次，链路的长度随着时 间可能是变化的，它取决于链路拥塞情况。  最短路由算法的理论基础是图论