由于路由器数量太多了，各个单位又希望自己管理自己的设备，因特网使用了层次路由策略，也就是将这些路由器划分成自治系统 AS(Autonomous System)来进行管理。类似于人类社会的国家，一个国家一般使用相同的法律，自治系统 AS 中的路由器一般使用相同的管理策略和技术控制，因此一个 AS 内部运行相同的选路协议，例如 RIP(Routing Information Protocol)和 OSPF(Open Shortest Path First)。而自治系统之间选路使用 BGP(Border Gateway Protocol，边界网关协议)。
1 因特网中自治系统内部选路:RIP。
AS 内部选路协议用于确定在一个自治系统内执行选路的方式。AS 内部选路协议又称为内部网关协议。
有两个广泛使用的内部网关协议:选路信息协议 RIP 与开放最短路径优先协议 OSPF。RIP是最早的部因特网选路协议之一，目前仍在广泛使用。由于它被包含在支持 TCP/IP的1982年 BSD UNIX 伯克利软件发布版本中，所以得到了广泛应用。
RIP 是一种距离向量协议，使用跳数作为其费用测度，即每条链路的费用为 1 或者经过一个路由器为 1 跳。IP 术语跳也表示沿着从源路由器到目的子网(包括目的子网)的最短路径所经过的子网数量。
RIP被限制用在网络直径不超过15跳的自治系统内。
在 RIP 中，选路更新信息在邻居之间使用一种 RIP 响应消息进行交换，大约 30 秒相互交换一次响应消息，或者叫通告。
每台路由器维护一张称为选路表的RIP表。
一台路由器的选路表包括该路由器的距离向量和该路由器的转发表。
转发表通常有 3 列。
第一列为目的子网，第二列指出了沿着到目的网络的最短路径上的下一台路由器的标识，第三列指出了沿着最短路径到达目的子网的跳数(即需要穿越的子网数，包括目的子网)。
这里用一个RIP 的例子：
路由器 D 的转发表：
上表指出了如果从路由器 D 到目的子网 w 发送一个数据报，该数据报应首先被转发到相邻路由器 A，该表还指出沿着最短路径到目的子网 w 为 2 跳距离。类似地，该表指出了子网 Z经由路由器 B 为 7 跳距离。
现在假定 30 秒以后，路由器 D 收到来自路由器 A 的通告。通告信息特别指明了子网 z离路由器 A 仅有 4 跳距离。一旦收到该通告，路由器 D 将该通告与旧选路表合并。
由于路由器 D 知道了通过路由器 A 到子网 z 的路径比通过路由器 B 的路径短。因此， 路由器 D 根据 Bellman-Ford 方程更新其转发表，记下这个更短的路径。
RIP 路由器一旦超过 180 秒没有监听到其邻居，则该邻居被认为不可到达，即要么其邻居死机了，要么连接的链路中断了。当发生这种情况时，RIP 修改本地选路表，然后通过向相邻路由器(那些仍然可达的路由器)发送通告来传播该信息。
路由器在 UDP 上使用端口 520 相互发送 RIP 请求与响应报文。
2因特网中 AS 内部选路:OSPF
OSPF 选路也被广泛用于因特网中的 AS 内部选路。OSPF 通常被设置在较顶层的 ISP 中， 而 RIP 却被设置在较低层 ISP 和企业网中。
OSPF 的最新版本是版本 2。
OSPF 的核心是一个使用洪泛链路状态信息的链路状态协议和 Dijkstra 最小费用路径算法。OSPF 协议消息直接封装在 IP 数据报中广播。
使用 OSPF，一台路由器构建了一幅关于整个自治系统的完整拓扑图。路由器在本地运行 Dijkstra 最短路径算法，以确定一个以自身为根节点的到所有子网的最短路径树。
使用 OSPF，路由器向自治系统内所有其他路由器广播选路信息，而不仅仅是向其相邻路由器广播。每当一条链路的状态发生变化(如费用的变化或连接/中断状态的变化)时，路由器就会广播链路状态信息。即使链路状态朱发生变化，它也要周期性(至少每隔 30 分钟一次) 地广播链路状态
OSPF 的优点包括下列几方面:
•安全。OSFF 路由器之间的交换(如链路状态更新)都是经过鉴别的。
•允许多条相同费用的路径。当到达某目的地的多条路径具有相同的费用时，OSPF 允许使用多条路径。
•对单播选路与多播选路的综合支持。
•支特在单个选路域内的层次结构。OSPF 的最重要优点是具有按层次结构构造一个自治系统的能力。
一个 OSPF 自治系统可以配置成多个区域。每个区域都运行自己的 OSPF 链路状态选路算法，一个区域内的每台路由器都向该区域内的所有其他路由器广播其链路状态。
在一个区域内，一台或多台区域边界路由器(area border router)负责为发送到该区域以外的分组选路。准确地说，AS 内的一个 OSPF 区域配置成主干(backbone 区域)。主干区域的主要作用是为 AS 内其他区域之间的流量选路。
一个层次结构的 OSFF 网络中，通常有 4 种类型的 OSPF 路由器。
•内部路由器。这些路由器位于非主干区域且只执行 AS 内部选路。
•区域边界路由器。这些路由器同时属于区域与主干两个区域。
•主干路由器(非边界路由器)。这些路由器执行主干中的选路，但其自身不是区域边界路由器。在一个非主干区域内，内部路由器通过该区域中的主干路由器，从信息广播中知道存在通向其他区域的路由。
•边界路由器。边界路由器与属于其他自治系统的路由器交换选路信息。
3 自治系统间的选路:BGP
自治系统可以是一个简单的网络也可以是由多个网络组成的大型网络，但它是一个单独的可管理网络单元。一个自治系统有时也被称为是一个路由选择域（routing domain），因为在自治系统内部一般运行相同的路由协议。一个自治系统都分配有一个全局的唯一的 16 位自治系统号（AS number，ASN）。截止 2017 年底全球一共分配了 16 万个自治系统号，其中中国大约占 2000 个。
BGP 4是当今因特网域间选路协议事实上的标准。
BGP 为每个 AS 提供一种途径，以处理:
1)从相邻 AS 处获得子网可达性信息。
2)向该 AS 内部的所有路由器传播这些可达性信息。
3)基千可达性信息和 AS 策略，决定到达子网的最佳路由。
•BGP 基础
在 BGP 中，路由器对使用 179 端口的半永久 TCP 连接来交换选路信息。在 AS 内部的每 对路由器之间也有一条 TCP 连接的通常配置，在每个 AS 内部产生了网状的 TCP 连接。
对于每条 TCP 连接，位干该连接端点的两台路由器被称为 BGP 对等方，连接被称为 BGP 会话。因此，跨越两个 AS 的 BGP 会话被称为外部 BGP (eBGP)会话，同一个 AS 中的两台路由器之间的 BGP 会话被称为内部 BGP(iBGP)会话。
注意 BGP 会话并不总是与物理链路对应的。
BGP 使得每个 AS 知道经过其相邻 AS，哪些目的地是可到达的。在 BGP 中，目的地不是主机而是 CIDR 化的前缀，每个前缀表示一个子网或一个子网的集合。因此，假定有 4 个子网与 AS2 相连:138.16.64/24、138.16.65/24、138.16.66/24 和 138.16.64/22，则 AS2 能为这 4 个子网聚合这些前缀，并使用 BGP 来向相邻的 AS1 通告单一前缀 138.16.64/22。
在网关路由器使用 eBGP 会话了解到可到达的前缀(网络)后，该网关路由器使用它的 iBGP 会话来向该 AS 中的其他路由器发布这些前缀。
2.路径属性和 BGF 路由
在 BGP 中，一个自治系统有其全局唯一的自治系统号。当一台路由器通过 BGP 会话通告一个前缀时，与前缀一块的还包括一些 BGP 属性。用 BGP 术语来说，带有属性的前缀被称为一条路由。两个较为重要的属性是 AS-PATH 和 NEXT-HOP。
AS-PATH 属性包含了前缀的通告已经通过的那些 AS。当一个前缀传送到一个 AS 时，该 AS 将它的自治系统号增加到 AS-PATH 属性中。
路由器使用该 AS-PATH 属性来检查和防止循环通告；当一台路由器看到它的自治系统号包含在该路径列表中，它将拒绝该通告。
NEXT-HOP 是一个开始某 AS-PATH 的路由器接口。
BGP 也包括允许路由器对路由分配偏好测度的属性。
比如BGP 中的一个路径通告：
Prefix:138.16.64/22 ; AS-PATH: AS3 AS131 ; NEXT-HOP: 201.44.13.125
表示到达网络138.16.64/22需要从路由器201.44.13.125进入，经过自治系统AS3、AS131。
3.BGP 路由选择
BGP 使用 eBGP 和 iBGP 向 AS 中的所有路由器发布路由。根据这种发布，路由器可能获 得到达某个路由器的多条路径，在这种情况下，路由器必须在可能的路径中选择一条。
BGP 顺序地调用下列规则进行路由选择:
•路由被指派一个本地偏好值作为它们的属性之一，通俗地说就是由该 AS 的网络管理员设定一种策略。
•在剩下的路由(所有都具有相同的本地偏好值)中，将选择具有最短 AS-PATH 的路由。
•在剩下的路由(所有都具有相同的本地偏好和相同的 AS-PATH 长度)中，将选择最靠近 NEXT-HOP 路由器的路由。
•如果仍余下多条路由，路由器使用 BGP 标识符来选择路由。
4 选路策略
大部分 ISP 在转发数据流量时都遵从一个经验：任何穿越某 ISP 主干网的流量必须是源 或目的地(或两者)位于该ISP的一个客户网络中，否则这些流量将会免费搭乘该ISP的网络。
821
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
