层次路由

平面路由

<aside> 💡 平面路由：所有路由器都在一个平面（所有路由器地位一样）

</aside>

平面路由的问题：

• 计算代价问题
  • 对于DV算法而言，难以收敛
  • 对于LS算法而言，泛洪代价过大
• 管理问题
  • 网络所有者按照自己方式管理网络
  • 对外隐藏内部细节

层次路由

• 将互联网分成一个个AS（自治区）
• 由此路由被分为两个层次：
  • AS内：自治区内可以选择自己的路由选择协议（RIP、OSPF或其他）
  • AS间：每个AS相当于网络中的一个点或数量非常少的几个点，使用BGP协议

层次路由的优点

• 解决了规模问题和管理问题

互联网AS间路由：BGP

<aside> 💡 BGP（Border Gateway Protocol，边界网关协议）

</aside>

• “事实上”的标准：并非由谁制定，而是自然发展形成的
• BGP提供的方法：
  • eBGP（外部BGP）：通告外部其他AS：1、本AS内部子网的可达信息；2、通过本AS转发到达其他AS的可达信息
  • iBGP（内部BGP）：将获得的子网可达信息通告AS内部所有路由器
• BGP基于改进的距离矢量（DV）算法
  • 不仅记录路径代价，还记录到达各节点的详细路径。能够检查回路，也能够加快收敛速度