将路由器聚合成一个自治系统AS(autonomous systems)
①同一AS内的路由器运行相同的路由协议自治系统内部路由协议(“intra-AS” routing protocol)
②不同AS内的路由器可以运行不同的AS内部路由协议
路由器的转发表由AS内部路由算法与AS间路由算法共同配置:
①AS内部路由算法设置AS内部目的网络路由入口(entries)
②AS内部路由算法与AS间路由算法共同设置AS外部目的网络路由入口
网关路由器(gateway router)位于AS边缘,通过链路连接其他AS的网关路由器
假设AS1内某路由器收到一个目的地址在AS1之外的数据报,为确定路由器应该将该数据报转发给哪个网关路由器:
(1)AS1必须学习到哪些目的网络可以通过AS2到达,哪些可以通过AS3到达。
(2)AS间路由算法将这些网络可达性信息传播给AS1内部路由器。
(3)路由器利用AS内部路由信息,确定其到达网关路由器的最小费用路径接口,在转发表中增加入口
(4)如果通过AS3和AS2均可到达,为了配置转发表,路由器必须确定应该将去往子网的数据报转发给哪个网关,这个任务也是由AS间路由协议完成的。在实践中经常使用的一种方法是热土豆路由选择(hotpotatorouting),将分组发送给最近的网关路由器。

Internet采用层次路由:
Internet的AS内部路由协议也称为内部网络协议IGP(interior gateway protocols):
- 路由信息协议:RIP(Routing Information Protocol)
早于1982年随BSD-UNIX操作系统发布。
是一种距离向量协议, 费用实际上是从源路由器到目的子网的跳步数(max = 15 hops),跳是沿着从源路由器到目的子网(包括目的子网)的最短路径所经过的子网数量
每隔30秒,邻居之间交换一次DV,成为RIP通告(RIP adver