四、互联网的路由选择协议

一、有关路由器选择的基本概念

1. 理想路由算法

2. 自治系统AS

二、 内部网关协议RIP

路由选择协议RIP是内部网关协议IGP中最先得到广泛使用的协议

1. 工作原理

• RIP是一种分布式的、基于距离向量的路由选择协议。
• RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。
• 距离的定义：
  1. 从一个路由器到直接连接的网络的距离定义为1
  2. 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1.
  3. RIP协议中的距离也称为 “跳数”，每经过一个路由器，条数就加1
  4. RIP认为一个好的路由器就是它通过的路由器的数目少，即 “距离短”
  5. RIP允许一条路径最多只包含15个路由器
  6. 距离的最大值16（有两种情况：1. 两个路由器之间的距离大于16。 2. 之间的某个路由器坏掉了）相当于不可达。可见RIP只适用于小型互联网。

2. RIP协议的三个特点

• 仅和相邻路由器交换信息。
• 交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
• 好消息传的快，坏消息传的慢
• 路由表的建立：
  

3. 距离向量算法

三、内部网关协议OSPF

1. OSPF协议的基本特点

• "最短路径优先" 是因为使用了Dijkstra提出的最短路径算法SPF
• 采用分布式的链路状态协议（link state）

2. 三个要点

• 向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。
• 发送的信息就是与本路由器相邻的所有的路由器的链路状态，但这只是路由器所知道的部分信息
• 只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。

四、外部网关协议BGP

BGP是不同自治系统的路由器之间交换路由信息的协议

五、路由器的构成