CN5.3 自治系统内部的路由选择

Section 5 网络层：控制平面

中科大郑烇、杨坚老师《计算机网络》笔记

5.3 自治系统内部的路由选择

• Routing Information Protocol (RIP)
  • DV算法
  • 每条链路cost=1，max hops = 15
  • 每隔30秒和邻居交换通告（dest-subnet｜ hops-to-dest），或者收到请求的时候
  • 每个通告包括最多25个目标子网的可达信息
  • 180(6个周期)没有收到链路通告，则链路失效
  • 水平分裂阻止坏消息形成环路
• Open Shortest Path First (OSPF)
  • LS算法，在一个AS内部泛洪，算汇集树，算路由表
  • 路由通告，携带信息：版本、ttl、邻居、到邻居的代价
  • 安全性：所有报文经过认证，防止恶意攻击
  • 允许多个代价相同的路径存在，可以做负载均衡（RIP只保留一条）
  • 允许多重代价矩阵，支持按照不同的代价计算最优路径
  • Multicast OSPF
  • 大型网络中支持层次化OSPF
    • 2个级别的层次性：本地/骨干；链路状态通告仅在本地area内进行
    • 区域边界路由器：汇总自己区域内网络的距离，向其他区域的边界路由器通告
    • 骨干路由器：仅在骨干区域内，运行OSPF路由
    • 边界路由器：连接其他的AS
• IS-IS与OSPF几乎相同