计算机网络【五】：路由选择协议

     我们知道网络层的关键作用在于路由寻址，这主要依靠路由选择协议来实现，而路由选择协议的核心在于利用路由算法生成路由表。在正式介绍今天的路由算法以前，我们先来了解一下关于路由的几个基本概念。
1. 理想的路由算法
     设计一个路由算法，如果要达到理想的作用，应该具备以下几个特点：
-1. 正确性：这是最基本的，即通过路由表中的记录保证数据分组一定可以最终到达目的主机；
-2. 简单：路由算法的计算不应使网络增加太大的开销；
-3. 自适应性：路由算法应当能够适应网络通信量和网络拓扑的变化，即具有稳健性；
-4. 稳定性：即在网络通信量和网络拓扑相对稳定的前提下，算法应当收敛于一个可接受的解；
-5. 公平性；
-6. 最佳的；
     一般根据路由算法是否具有自适应性，可以将其分为静态路由选择策略和动态路由选择策略。
2. 分层次的路由选择协议
     现实中的路由协议建立在分层管理实现的基础之上，这主要是基于AS（Autonomous System）的划分，所谓AS，经典定义是在单一的技术管理下的一组路由器，因为现实中出现了内部多种路由协议的AS，因此现在一般认为AS尽管内部有可能使用多种内部路由选择协议和度量，但是一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。
     之所以选择将网络拓扑的路由分层管理，一个原因是因特网的规模很大，因此如果保存所有目的网络的地址，路由表会是一个相当大的规模；另一个原因则是有些单位基于保密性的需要不希望外界看到自己内部的网络拓扑情况。
     出现了AS概念之后，我们可以简单地理解为统