因特网中的选路

因特网的内部选路RIP，所谓费用实际上时从源路由器到目的子网。RIP使用术语跳，跳是沿着从源路由器到目的子网（包括目的子网）的最短路径所经过的子网数量。一般网络直径不超过15跳。在RIP中，选路更新信息在邻居之间通过使用一种RIP响应报文交换，大约30秒相互交换一次。每次响应报文包含多达25个AS内的目的子网列表。RIP有个特点就是它使用一个位于网络层协议（IP）之上的运输层协议（UDP）来实现网络层功能，这个看起来相当令人费解（从分层的原则来讲，的确如此）。

 

另一个内部选路OSPF，其核心是一个使用洪泛链路状态信息的链路状态协议和一个Dijkstra最低费用路径算法。并且使用OSPF时，路由器向自治系统内所有其他路由器广播选路信息，而不仅仅是向其相邻路由器广播，并且是周期性的（至少每隔30分钟一次）。其优点包括如下：

安全。路由器之间交换都是经过鉴别的。

多条相同费用的路径。OSPF允许使用多条路径。

对单播选路与多播选路的综合指出。

支持在单个选路区域内的层次结构，这是OSPF最重要的优点。

 

在OSPF的网络图中，共有4种类型的OSPF路由器，分别是：内部路由器、区域边界路由器、主干路由器和边界路由器。

 

AS间的选路BGP，处理包括：

1）从相邻AS处获取子网可达性信息。

2）向该AS内部的所有路由器传播这些可达性信息。

3）基于可达性信息和AS策略，决定到达子网的“好”路由。

更为重要的是，BGP允许每个子网向因特网的其余部分通告它的存在。

在BGP中，一个自治系统有其全局唯一的自治系统号（ASN），AS号由ICANN地区注册机构分配。在BGP属性中，有两个较为重要的属性：AS-PATH和NEXT-HOP，前者表示前缀的通告已经通过了那些AS，用来防止循环通告，后者是一个开始某AS-PATH的路由器接口。