目录
理想的路由算法
关于最佳路由
从路由算法的自适应性考虑
互联网分层路由
分层路由和自治系统
边界网关协议 BGP
理想的路由算法
算法必须是正确的和完整的
算法在计算上应简单
算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性
算法应具有稳定性
算法应是公平的
算法应是最佳的
关于最佳路由
不存在一种绝对的最佳路由算法
所谓 最佳 只能是相对于某一种特定要求下得出的较为合理的选择而已
实际的路由选择算法，应尽可能接近于理想的算法
路由选择是个非常复杂的问题
它是网络中的所有结点共同协调工作的结果
路由选择的环境往往是不断变化的，而这种变化有时无法事先知道
从路由算法的自适应性考虑
静态路由选择策略——即 非自适应路由选择，其特 点是简单和开销较小，但不能及时适应网络状态的 变化。
动态路由选择策略—— 即自适应路由选择，其 特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大
互联网分层路由
规模问题
路由选择算法将很难收敛
交换的路由信息会占用大量的带宽
管理问题
许多单位不愿意外界了解自己单位网络的具体细节
希望采用自己喜欢的路由选择协议
但又需要与互联网上其它单位网络互通
分层路由和自治系统
自治系统内部的路由选择叫做 域内路由选择(intradomain routing)
自治系统之间的路由选择也叫做 域间路由选择(interdomain routing)
边界网关协议 BGP
域内路由选择协议也称为内部网关协议 IGP (Interior Gateway Protocol)
域间路由选择协议也称为外部网关协议 EGP (External Gateway Protocol)
