目录

理想的路由算法

关于最佳路由

从路由算法的自适应性考虑

互联网分层路由

分层路由和自治系统

边界网关协议 BGP

---

理想的路由算法

---

算法必须是正确的和完整的

算法在计算上应简单

算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性

算法应具有稳定性

算法应是公平的

算法应是最佳的

关于最佳路由

---

不存在一种绝对的最佳路由算法

所谓 最佳 只能是相对于某一种特定要求下得出的较为合理的选择而已

实际的路由选择算法，应尽可能接近于理想的算法

路由选择是个非常复杂的问题

它是网络中的所有结点共同协调工作的结果

路由选择的环境往往是不断变化的，而这种变化有时无法事先知道

从路由算法的自适应性考虑

---

静态路由选择策略——即 非自适应路由选择，其特 点是简单和开销较小，但不能及时适应网络状态的 变化。

动态路由选择策略—— 即自适应路由选择，其 特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大

互联网分层路由

---

规模问题 

路由选择算法将很难收敛

交换的路由信息会占用大量的带宽

管理问题

许多单位不愿意外界了解自己单位网络的具体细节

希望采用自己喜欢的路由选择协议

但又需要与互联网上其它单位网络互通

分层路由和自治系统

---

自治系统内部的路由选择叫做 域内路由选择(intradomain routing) 

自治系统之间的路由选择也叫做 域间路由选择(interdomain routing)

边界网关协议 BGP

---

 

域内路由选择协议也称为内部网关协议 IGP (Interior Gateway Protocol)

域间路由选择协议也称为外部网关协议 EGP (External Gateway Protocol)