计算机网络自顶向下方法总结5.4ISP之间的路由选择：BGP
目录
5.4 ISP之间的路由选择：BGP
OSPF是一个AS内部路由选择协议，当在相同的AS内的源和目的地之间进行分组选路时，分组遵循的路劲完全由AS内路由选择协议所决定。当在AS之间进行路由时，需要一个自治系统间路由选择协议（inter-autonomous system routing protocol）。在因特网中所有的AS运行相同的AS间路由选择协议，称为边界网关协议（Broder Gateway Protocol，BGP）。
BGP将因特网中数以千计的ISP黏合起来，是一种分布式和异步的协议，和距离向量路由选择协议一脉相承。
5.4.1 BGP的作用
在位于相同的AS中的目的地而言，在路由器转发表中的表项由AS内部路由选择协议所决定。
BGP为每台路由器提供了完成以下任务的手段：
- 从邻居AS获得前缀的可达性信息。BGP允许每个子网向因特网其他部分通告它的存在。
- 确定到该前缀的最好的路由。路由器以运行一个BGP路由选择过程来确定最好的路由。
5.4.2 通告BGP路由信息
对于每个AS，每台路由器要么是一台网关路由器（gataway，router），要么是一台内部路由器（internal router）。网关路由器位于AS边缘，直接连接到其他AS的路由器。内部路由器仅连接自己AS中的主机和路由器。
每对路由器通过使用179端口的半永久TCP连接交换路由选择信息。每条直接连接以及所有通过该连接发送的BGP报文，称为BGP连接（BGP connection）。跨越两个AS的BGP连接称为外部BGP（eBGP）连接，在相同AS中的两台路由器之间的BGP会话称为内部BGP（iBGP）连接。iBGP并不总是与物理链路对应。
为了传播可传达信息，使用了iBGP和eBGP会话。具体如何传播可传达信息见书中5.4.2的例子：向所有路由器通告对于具有前缀x的子网的可传达性信息。
5.4.3 确定最好的路由
当路由器通过BGP连接通告前缀时，在前缀中包含一些BGP属性（BGP attribute）。用BGP术语来说，前缀及其属性称为路由（route）。两个重要的属性是AS-PATH和NEXT-HOP。
AS-PATH包含了通告已经通过的AS的列表，用来检测和防止通告链路。NEXT-HOP是AS-PATH起始的路由器接口的IP地址。
BGP路由选择算法：
1.热土豆路由选择（hot potato routing）
选择到开始该路由的多个NEXT-HOP路由器中具有最小开销的那条路劲。
热土豆的思想：尽可能块地将分组送出其AS（最低开销），而不担心其AS外部到目的地的余下部分的开销。热土豆路由选择因而是自私的算法。
当在转发表中增加AS向外前缀时，AS间路由选择协议BGP和AS内部路由选择协议如OSPF都要用到。
2.路由选择算法
实践中BGP使用一种比热土豆选择更为复杂的算法，进入BGP路由选择算法的输入是到某前缀的所有路由的集合，如果只有一条这样的路由就选择该路由，否则依次按照下列消除规则直到剩下一条路由。
- 路由被指派一个本地偏好，具有最高本地偏好的路由将被选择。
- 选择最短的AS-PATH路由。
- 选择具有最靠近NEXT-HOP路由器的路由。
- BGP标识符选择路由。
BGP是因特网AS间路由选择事实上的标准，BGP路由选择表通常包含超过59万条路由。
5.4.4 IP 任播
BGP还可以实现IP任播服务。详细见书中CDN的例子。IP任播被DNS系统广泛用于将DNS请求指向最近的根DNS服务器。详细内容见书中。
5.4.5 路由选择策略
在路由选择算法中，实际上首先根据本地偏好属性选择路由，本地偏好属性由本地AS的策略所确定。
所有进入一个接入ISP网络的流量必定是以该网络为目的地，所有离开一个接入ISP网络的流量必定源于该网络。任何穿越某ISP主干网的流量必须是其源或目的网络。详细见书中。
5.4.6 拼装在一起：在因特网中呈现
这部分是结合BGP，IP，DNS等协议和概念，阐述了因特网中一个实际示例，对初学者来说非常有用，详细内容见书中。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
