因特网的路由选择协议

因特网的路由选择协议

1. 路由选择协议

1.1 理想路由算法应具备的特点

注：路由选择协议的核心就是路由算法。一个实际的路由选择算法，应尽可能接近于理想的算法，在不同的应用条件下，对以下提出的六方面也可有不同的侧重。
（1）算法必须是正确的和完整的。
（2）算法在计算上应简单。
（3）算法应能适应通信量和网络拓扑的变化。
（4）算法应具有稳定性。
（5）算法应是公平的。
（6）算法应是最佳的——相对于某一种特定要求下得出的较为合理的选择而已。

1.2 路由选择算法的两大类

注：从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分。

1.2.1 静态路由选择策略——非自适应路由选择

• 特点：简单和开销较小，但不能及时适应网络状态的变化。
• 适用条件：简单的小网络，用人工配置每一条路由。

1.2.2 动态路由选择策略——自适应路由选择

• 特点：较好地适应网络状态的变化，但实现起来比较复杂，开销也比较大。
• 适用条件：较复杂的大网络。

1.3 分层次的路由选择协议

注：因特网采用的路由选择协议主要是自适应的（即动态的）、分布式路由选择协议。
（1）自治系统(autonomous system,AS)：也被称为是一个路由选择域(routing domain)，是一个有权自主地决定在本系统中应采用何种路由协议的网络单位，一个自治系统将会分配一个全局的唯一的16位号码，有时我们把这个号码叫做自治系统号(ASN)。
（2）一个AS对其他AS表现出的是一个单独的和一致的路由选择策略。
（3）在目前的因特网中，一个大的ISP就是一个自治系统，这样，因特网就把路由选择协议划分为2大类：

• 内部网关协议IGP(Interior Gateway Protocol)，在一个AS内部使用的路由选择协议，与在互联网中的其他AS选用什么路由选择协议无关。
• 外部网关协议EGP(External Gateway Protocol)，将数据报从一个AS传送到另一个AS时使用的路由选择协议。
  注：自治系统之间的路由选择就叫作域间路由选择(interdomain routing)，自治系统内部的路由选择叫作域内路由选择(intradomain routing)

2. 内部网关协议RIP

• 路由信息协议RIP（Routing Information Protocol）：是内部网关协议IGP中最先得到广泛使用的协议。
• RIP是一种分布式的基于距离向量的路由选择协议，是因特网的标准协议，其最大优点就是简单。
• RIP的三个要点：
  （1）仅和相邻路由器交换信息。
  （2）路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
  （3）按固定的时间间隔交换路由信息。

3. 内部网关协议OSPF

• 开放最短路径优先OPSF（Open Shortest Path First）：最主要的特征就是使用分布式的链路状态协议（link state protocol），而不是像RIP那样的距离向量协议。
• OSPF的三个要点：
  （1）向本自治系统中所有路由器发送信息。
  （2）发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。
  （3）只有当链路状态发送变化时，路由器才向所有路由器用洪泛法发送此信息。
• OSPF的五种分组类型：
  （1）问候（Hello）分组。
  （2）数据库描述（Database Description）分组。
  （3）链路状态请求（Link State Request）分组。
  （4）链路状态更新（Link State Update）分组。
  （5）链路状态确认（Link State Acknowledgment）分组。

4. 外部网关协议BGP

• 边界网关协议BGP：是不同AS的路由器之间交换路由信息的协议。

---

参考文献：
[1]《计算机网络(第5版)》谢希仁——第四章 4.5
[2] 百度搜索关键字：AS、IGP、EGP、RIP、OSPF、BGP