计网第七周学习笔记

在计算机网络中，路由选择协议是实现数据包高效传输的核心机制，其作用是通过动态交换路由信息，帮助路由器确定最佳路径。

---

一、路由选择协议的分类

1. 按作用范围：

   • 内部网关协议（IGP, Interior Gateway Protocol）：用于同一**自治系统（AS, Autonomous System）**内部的路由选择。
     • 常见协议：RIP、OSPF、IS-IS、EIGRP。
   • 外部网关协议（EGP, Exterior Gateway Protocol）：用于不同AS之间的路由交换。
     • 主要协议：BGP（Border Gateway Protocol）。

2. 按算法类型：

   • 距离向量协议（Distance Vector）：基于跳数或成本，通过邻居路由器的信息更新路由表（如RIP）。
   • 链路状态协议（Link State）：通过全网拓扑信息独立计算最短路径（如OSPF、IS-IS）。
   • 路径向量协议（Path Vector）：记录完整路径信息，避免环路（如BGP）。

---

二、主要路由协议详解

1. RIP（Routing Information Protocol）

• 类型：距离向量协议（IGP）。
• 工作原理：
  • 使用Bellman-Ford算法，以跳数为度量标准（最大15跳，16跳视为不可达）。
  • 每30秒广播整个路由表给邻居路由器。
• 特点：
  • 简单易配置，适合小型网络。
  • 缺点：收敛速度慢，存在路由环路风险。
• 防环机制：
  • 水平分割（Split Horizon）、毒性逆转（Poison Reverse）、最大跳数限制。

2. OSPF（Open Shortest Path First）

• 类型：链路状态协议（IGP）。
• 工作原理：
  • 使用Dijkstra算法计算最短路径树，以带宽或成本为度量标准。
  • 将AS划分为多个区域（Area 0为骨干区域），减少路由更新传播范围。
  • 通过**LSA（链路状态通告）**交换拓扑信息，触发更新（仅变化时发送）。
• 特点：
  • 支持大型网络、VLSM和CIDR，收敛速度快。
  • 支持认证，安全性较高。

3. IS-IS（Intermediate System to Intermediate System）

• 类型：链路状态协议（IGP）。
• 与OSPF的区别：
  • 最初为OSI网络设计，后扩展支持IP。
  • 分区域方式更灵活（无骨干区域硬性要求），常用于ISP网络。
  • 协议头封装在数据链路层（OSPF封装在IP层）。

4. BGP（Border Gateway Protocol）

• 类型：路径向量协议（EGP）。
• 工作原理：
  • 基于TCP（端口179）建立邻居关系，传递包含AS路径的路由信息。
  • 通过策略（如商业关系、路由过滤）而非单纯度量选择路径。
  • 支持路由聚合和丰富的属性（如AS_PATH、NEXT_HOP、LOCAL_PREF）。
• 分类：
  • eBGP：不同AS间的路由交换。
  • iBGP：同一AS内的路由同步（需全互联或路由反射器）。
• 特点：
  • 高可扩展性，支撑互联网骨干路由。
  • 配置复杂，强调策略控制。

5. EIGRP（Enhanced Interior Gateway Routing Protocol）

• 类型：混合协议（结合距离向量和链路状态特性，Cisco专有）。
• 工作原理：
  • 使用DUAL（扩散更新算法）快速收敛。
  • 以带宽、延迟等组合为复合度量。
• 特点：
  • 支持非等成本负载均衡。
  • 专有协议，开放性受限。

---

三、协议对比与适用场景

协议	类型	适用场景	优点	缺点
RIP	距离向量（IGP）	小型网络	配置简单	规模受限，收敛慢
OSPF	链路状态（IGP）	中大型企业网	快速收敛，支持分层	配置较复杂
IS-IS	链路状态（IGP）	ISP骨干网	扩展性强，区域划分灵活	企业网应用较少
BGP	路径向量（EGP）	互联网AS间路由	策略控制灵活，高扩展性	配置复杂，依赖TCP
EIGRP	混合协议（IGP）	Cisco设备环境	快速收敛，高效负载均衡	厂商锁定，开放性不足

---

四、路由选择的关键问题

1. 收敛速度：链路状态协议（OSPF、IS-IS）通常优于距离向量协议（RIP）。
2. 环路避免：通过算法（如Dijkstra）、机制（如水平分割）或协议设计（如BGP的AS路径）解决。
3. 策略控制：BGP通过属性（如LOCAL_PREF、MED）实现灵活的路由策略。

---

五、IPv6的支持

• OSPFv3：支持IPv6，独立于IPv4运行。
• RIPng（RIP next generation）：IPv6版RIP。
• BGP4+：通过扩展属性（MP-BGP）支持IPv6和其他多协议。

---

总结

路由选择协议是互联网高效运行的核心，IGP（如OSPF、RIP）用于AS内部快速收敛，EGP（如BGP）则负责全局互联的策略控制。理解不同协议的原理和适用场景，是设计可扩展、稳定网络的基础。