第二节 路由选择 4.2.1理想的路由算法 >路由算法：网络节点在收到一个分组后，决定在那一条输出链路上传送 下去所使用的策略。 >理想的路由算法的一些特点： (1)正确性。必须是信息快速、正确的传输。 (2)简单性。计算简单可以减少时延。另外，路由选择的计算不应使网络的通 信量增加太多的额外开销。 (3)坚固性。算法应能适应通信量和网络拓扑的变化，要有自适应性。有时称 这种自适应性为《健壮性”(robustness)。 (4)稳定性。当通信量和网络拓扑发生变化时，路由算法应收敛于一个可以接 受的解，而不应产生过多的振荡。 (⑤)公平性。算法应对所有用户（除对少数优先级高的用户）都是平等的。 (6)最佳性。是指以最低的费用来实现路由算法。实际上，所谓“最佳”只能 是相对于某一种特定要求下得出的较为合理的选择而己。 第二节 路由选择 4.2.1 理想的路由算法 ➢路由算法：网络节点在收到一个分组后，决定在那一条输出链路上传送 下去所使用的策略。 ➢理想的路由算法的一些特点： (1)正确性。必须是信息快速、正确的传输。 (2)简单性。计算简单可以减少时延。另外，路由选择的计算不应使网络的通 信量增加太多的额外开销。 (3)坚固性。算法应能适应通信量和网络拓扑的变化，要有自适应性。有时称 这种自适应性为“健壮性”(robustness)。 (4)稳定性。当通信量和网络拓扑发生变化时，路由算法应收敛于一个可以接 受的解，而不应产生过多的振荡。 (5)公平性。算法应对所有用户（除对少数优先级高的用户）都是平等的。 (6)最佳性。是指以最低的费用来实现路由算法。实际上，所谓“最佳”只能 是相对于某一种特定要求下得出的较为合理的选择而已