[网络协议]互联网的路由选择协议

一.? 理想的路由算法

? ? 1.算法必须正确和完整。所谓正确沿着各路由表的指引最终能到达目的网络和主机。

? ? 2.算法要在计算上简单。路由选择协议不应该让王网络通信量增加过多的额外的开销。

? ? 3.算法要适应网络通信量和网络拓扑的变化。

? ? 4.算法要具有稳健性。在网络通信量和网络拓扑相对稳定的情况下，路由算法应收敛。

? ? 5.算法应该是公平的。路由算法应该对所有用户都是平等的。

? ? 6.算法应该是最佳的。算法应该找出最好的路由，使得分组平均时延最小而网络的吞吐量大。?然而有时候网络的可靠性比分组平均时延最小而网络的吞吐量最大更重要。所谓的最佳只能是相对网络通信量和网络拓扑于某一种特定要求下。

二.? 根据路由算法能否随网络通信量和网络拓扑自适应地进行调整变化来划分，路由算法可分为两类：

? ?1.静态路由选择策略（非自适应路由选择）：简单，开销小。适用于简单的小网络。

? ?2.动态路由选择策略（自适应路由选择）：能较好的适应网络的状态变化，实现复杂，开销大。适用于复杂的大型网络。

三.互联网采用的路由选择协议主要是自适应的，分布式路由选择协议。由于互联网的规模非常大。许多单位机构不愿意让外界了解自己的网络布局细节和所采用的路由选择协议，但同时也希望能连接到互联网上，所以整个互联网可以看成由许多个自治系统组成。这样互联网就把路由选择协议划分为两大类：

1.内部网关协议IGP

?自治系统内部使用的路由选择协议，与其他自治系统选用什么路由协议无关。常用的有RIP和OSPF协议。

2.外部网关协议EGP

如果源主机和目的主机处在不同的自治系统，当数据传到一个自治系统的边界时，就要用到一种路由协议将路由选择信息传递到另一个自治系统。这个路由协议目前常用的外部网关协议是BGP。

自治系统内部的路由选择协议叫做域内路由选择，自治系统之间的叫做域间路由选择协议。