Internet　AS间路由协议：BGP

边界网关协议BGP（Border Gateway Protocol）:事实上的标准域间网络路由协议
将Internet粘合为一个整体的关键
BGP为每个AS提供了一种手段：
eBGP：从邻居AS获取子网可达性信息
iBGP：向所有AS内部路由器传播子网可达性信息
基于可达性信息与策略，确定到达其它网络的好路径
容许子网向Internet其余部分通告它的存在：我在这儿

BGP基础

BGP会话(session)：两个BGP路由器(“Peers”)交换BGP报文：
通告去往不同目的前缀(prefix)的路径(“路径向量”协议)
报文交换基于半永久的TCP连接
BGP报文：
OPEN：与peer建立TCP连接，并认证发送方
UPDATE：通告新路径(或撤销原路径)
KEEPALIVE：在无UPDATE时，保持连接；也用于对OPEN请求的确认
NOTIFICATION：报告先前报文的差错，也被用于关闭连接

路径属性与BGP路由

通告的前缀信息包括BGP属性
前缀+属性=路由
两个重要属性：
AS-PATH(AS路径)：包含前缀通告所经过的AS序列：e.g，AS 67，AS 17
NEXT-HOP(下一跳)：开始一个AS-PATH的路由器接口，指向下一跳AS
可能从当前AS到下一跳AS存在多条链路

BGP路由选择

网关路由器收到路由通告后，利用其输入策略(import policy)决策接受/拒绝该路由
e.g., 从不将流量路由到AS x
基于策略(policy-based)路由
路由器可能获知到达某目的AS的多余路由，基于以下准则选择：
1、本地偏好(preference)值属性：策略决策(policy decision)
2、最短AS-PATH：从源出发，把数据送达某个前缀所描述的目的网络所经过的自制系统越少越好
3、最近NEXT-HOP路由器：热土豆路由(hot potato routing)
4、附加准则