应用层----路由选择协议RIP（在网络层传输）

路由选择算法

• 前面已经提到过很多次查询路由表以确认下一跳信息，现在我们就来讲一下查询路由表的算法。
  相关概念

1. 代价（度量）：在研究路由选择时，需要给每一条链路指明一定的代价。这里的代价值得是一条链路的一些综合因素的一种度量。如链路长度、数据率、链路容量、是否要保密、传播时延等。
2. 最佳：相对于某一种特定要求下得出的较为合理的选择，实际上没有最佳路由算法。路由选择时网络中所有节点共同协调工作的结果，路由选择环境也是会变化的，变化也无法事先知道。因此路由选择十分复杂。

一、分层次的路由选择协议

分层次的原因如下：

1. 互联网的规模非常大，如果让所有路由器知道所有网络应怎样到达，则这种路由表会非常大。
2. 许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情） ，但同时还希望连接到互联网上。

二、自治系统AS

定义：在同一技术管理下的一组路由器，这些路由器使用同一种AS内部 路由选择协议 和 共同的度量 以确定分组在该AS内部的路由。

三、两大类路由选择协议

内部网关协议IGP（自治系统AS内部）：

• 在一个自治系统内部使用的路由选择协议
• 目前这类路由协议使用得最多，如RIP