【计算机网络自顶向下方法】确定最好的路由

确定最好的路由

        因特网中的路由器常常接收到很多不同的可能路径的可达性信息。一台路由器如何 在这些路径之间进行选择(并且再相应地配置它的转发表)呢？        

        当路由器通过BGP连接 通告前缀时，它在前缀中包括一些BGP属性(BGP attribute) 。用BGP术语来说，前缀及 其属性称为路由(route)。两个较为重要的属性是AS-PATH和NEXT HOP。AS-PATH属 性包含了通告已经通过的AS的列表，如我们在前面的例子中所见。为了生成AS-PATH的 值，当一个前缀通过某AS时，该AS将其ASN加入AS-PATH中的现有列表。特别是，如 果一台路由器在路径列表中看到包含了它自己的AS,它将拒绝该通告。

        在AS间和AS内部路由选择协议之间提供关键链路方面，NEXT PATH属性具有敏感 而重要的作用。NEXT HOP是AS PATH起始的路由器接口的IP地址。

热土豆路由选择

        使用热土豆路由选择，（从所有可能的路由中）选择的路由到开始该路由 的NEXT-HOP路由器具有最小开销。

        热土豆路由选择依据的思想是：对于路由器,尽可能快地将分组送出其AS （更明 确地说，用可能的最低开销），而不担心其AS外部到目的地的余下部分的开销。就“热 土豆路由选择”名称而言，分组被类比为烫手的热土豆。因为它烫手，你要尽可能快地将 它传给另一个人（另一个AS）。热土豆路由选择因而是自私的算法，即它试图减小在它自 己AS中的开销，而忽略在其AS之外的端到端开销的其他部分。注意到使用热土豆路由 选择，对于在相同AS中的两台路由器，可能对相同的前缀选择两条不同的AS路径。

路由器选择算法

        在实践中，BGP使用了一种比热土豆路由选择更为复杂但却结合了其特点的算法。对 于任何给定的目的地前缀，进入BGP的路由选择算法的输入是到某前缀的所有路由的集 合，该前缀是已被路由器学习和接受的。如果仅有一条这样的路由，BGP则显然选择该路 由。如果到相同的前缀有两条或多条路由，则顺序地调用下列消除规则直到余下一条 路由：

1）路由被指派一个本地偏好（local preference）值作为其属性之一（除了 AS-PATH和 NEXT-HOP以外）。一条路由的本地偏好可能由该路由器设置或可能由在相同AS中的另一台 路由器学习到。本地偏好属性的值是一种策略决定，它完全取决于该AS的网络管理员（我 们随后将更为详细地讨论BGP策略问题）。具有最高本地偏好值的路由将被选择。

2）从余下的路由中（所有都具有相同的最高本地偏好值），将选择具有最短AS -PATH的路由。如果该规则是路由选择的唯一规则，则BGP将使用距离向量算法决定路 径，其中距离测度使用AS跳的跳数而不是路由器跳的跳数。

3）从余下的路由中（所有都具有相同的最高本地偏好值和相同的AS-PATH长度）,使用热土豆路由选择，即选择具有最靠近NEXT-HOP路由器的路由。

4）如果仍留下多条路由，该路由器使用BGP标识符来选择路由，参见[Stewart 1999] 。