Question

各种路由选择协议的优缺点是什么？

Answer 1

根据路由算法对网络变化的适应能力，主要分为两种类型：
静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。

因特网的路由选择协议
有关路由选择算法的几个基本概念
分层次的路由选择协议
内部网关协议和外部网关协议
距离向量算法，链路状态算法
路由信息协议RIP(Routing Information Protocol)
开放最短路径优先OSPF(Open Shortest Path First)
外部网关协议EGP，BGP

路由选择算法的几个基本概念
理想的路由算法
算法必须是正确的和完整的。
算法在计算上应简单。
算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。
算法应具有稳定性。
算法应是公平的。
算法应是最佳的。

费用或代价
在研究路由选择时，需要给每一条链路指明一定的费用或代价。
这里“代价”并不一定是仅指 “钱”，而是由一个或几个因素综合决定的一种度量(metric)，如链路长度、数据率、链路容量、是否要保密、传播时延等，甚至还可以是一天中某一个小时内的通信量、结点的缓存被占用的程度、链路差错率等。
不同的要求下，各种因素的权值可能不同。

因特网采用分层次的路由选择协议。
因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。
许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。