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的网络边缘。

服务商网络不经客户网转发流量。