## 4.6 因特网中的路由选择 内部网关协议（Interior Gateway Protocol）： * 路由选择信息协议（Routing Information Protocol，RIP） * 开放最短优先（Open Shortest Path First，OSPF） ### 4.6.1 因特网中自治系统内部的路由选择：RIP 通过跳数来衡量路径代价，每台路由器维护一个路由选择表（Routing Table），储存可到达目的地所需要的跳数。节点之间通过RIP响应报文（RIP Response Message），也称RIP通告（RIP Advertisement），交换信息。 ### 4.6.2 因特网中自治系统内部的路由选择：OSPF OSPF应用于上层ISP，RIP应用于下层ISP。 * 路由器在本地构建一个AS的完整拓扑图（Dijkstra算法）。 * 当链路发生变化时，向AS中所有路由器发送消息。 优点： * 安全。 * 多条相同费用路径。 * 对单播与多播路由选择提供支持。 * 支持在单个路由选择域内的层次结构。 ### 4.6.3 自治系统间的路由选择：BGP 边界网关协议（Broder Gateway Protocol，BGP）： * 从相邻AS处获取子网可到达信息。 * 向本AS内部的所有自治系统传播可到达信息。 * 基于可达性信息和AS策略，决定较优路由。 **BGP基础** AS中路由器通过BGP TCP连接交换信息，位于连接两端的路由器称为BGP对等方（BGP Peers），该连接上的所有报文称为BGP会话（BGP Session）。 * 跨越两个AS：外部BGP（External BGP Session，eBGP） * 一个AS：内部BGP（Internal BGP Session，iBGP） **路径属性和BGP路由 ** 一个自治系统有一个全局唯一的自治系统号（Autonomous System Number，ASN）。 BGP属性（BGP Attribute）： * AS-PATH：所有已经被传递过的AS。 * NEXT-HOP：配置转发表。 **BGP路由选择** 多条到达目的地的路由情况： * 优先使用本地路由。 * 最短AS-PATH，即AS跳数最少。 * 最靠近NEXT-HOP。 * BGP标识符。 **路由选择策略** 桩网络（Stub Network）：网络边缘。 多桩网络（Multi-homed Stub Network）：拥有多个上层ISP的网络边缘。 服务商网络不经客户网转发流量。