4.5.1 互联网的路由选择协议

• 路由选择协议
  核心是路由算法
  通过 何种算法 来获得 路由表中的各项目

• 路由选择的复杂性
  路由选择需要网络中的所有结点共同协调工作
  路由选择的环境不断变化，例如网络中出了某些故障，网络发生堵塞就需要能缓解拥塞的路由选择策略

• 按路由算法能否随 网络的通信量 或 拓补 自适应的调整变化，路由算法可以分为：
  1、静态路由选择策略
  2、动态路由选择策略（广泛使用）
  

• 自治系统（AS）
  AS 是在单一技术管理下的一组路由器，而这些路由器使用同一种路由选择协议 / 策略
  可以把整个互联网划分为许多较小的AS
  一个大的ISP就是一个AS

• 路由选择协议划分为两大类：
  1、内部网关协议IGP：一个AS内部使用的路由选择协议
  2、外部网关协议EGP：若 源主机 和 目的主机 处在不同的AS中（这两个AS可能使用不同的IGP），当数据报传到 一个AS的边界 时，就要使用EGP传到另一个AS。

• 每个AS自己决定在本AS内部运行何种IGP。
  但每个AS中均有路由器除了运行本AS内部的IGP外，还要运行AS间的EGP
  如下图是两个AS互连的示意图。
  

• IGP主要使用RIP，OSPF
  EGP目前使用的就是BGP