计算机网络中的最优原则

计算机网络中最优原则表述如下 −

解释

路由器中路由算法的目的是决定某个传入数据包应进入哪个输出线路。从特定路由器到另一个路由器的最优路径可能是成本最低的路径、距离最短的路径、时间最短的路径、跳数最少的路径或以上任何一种路径的组合。

最优原则可以按如下逻辑得到证明 −

  • 如果可以在路由器 J 和路由器 K 之间找到一条更好的路径，那么从路由器 I 到路由器 K 经由 J 的路径将通过此路径更新。因此，从 J 到 K 的最优路径将再次位于从 I 到 K 的最优路径上。

示例

考虑一个由路由器组成的网络，{G、H、I、J、K、L、M、N}，如下图所示。令从 I 到 K 的最优路径如所示的绿色路径，即经由 I-G-J-L-K 路径。根据最优原则，从 J 到 K 的最优路径将沿着同一条路径，即 J-L-K。

现在，假设我们找到了一条从 J 到 K 的更优路径，例如沿着 J-M-N-K 路径。因此，我们还需要更新从 I 到 K 的最优路径为 I-GJ- M-N-K，因为之前的路径在这种情况下将不再是最优的。新的最优路径在下图中用橙色线表示 −

更新于: 2021 年 2 月 3 日

超过 17K 的阅读量

开启您的 事业

通过完成课程获得认证

立即开始
广告