目录
因特网分层路由
分层路由和自治系统
边界网关协议 BGP
BGP 的设计目标
BGP 发言人
路径向量算法
BGP 协议的要点
因特网分层路由
规模问题
路由选择算法将很难收敛 交换的路由信息会占用大量的带宽
管理问题
许多单位不愿意外界了解自己单位网络的具体细节
希望采用自己喜欢的路由选择协议
但又需要与互联网上其它单位网络互通
分层路由和自治系统
自治系统 Autonomous System
在自治系统内部的路由选择叫做 域内路由选择(intradomain routing)
自治系统之间的路由选择也叫做 域间路由选择(interdomain routing)
边界网关协议 BGP
域内路由选择协议也称为内部网关协议 IGP (Interior Gateway Protocol)
域间路由选择协议也称为外部网关协议 EGP (External Gateway Protocol)
BGP 的设计目标
1、自治系统间路由选择，一条路径要通过几个不同 AS （路由器）时，要想对这样的路径计算出有明确物理意义的代价是不太可能的。
2、自治系统之间的路由选择必须考虑有关策略
3、边界网关协议 BGP 力求寻找一条到达目的网络符合策略要求， 经过自治系统少的路由，而并非要寻找一条有明确物理意义的“最佳” 路由。
BGP 发言人
1、在TCP连接上建立BGP会话，交换BGP报文（路由信息）
2、使用TCP连接能提供可靠的服务， 保证了路由信息传输的可靠性
3、使用 TCP 连接交换路由信息的两个BGP 发言人，彼此成为对方的邻站或对等方
4、向邻站通告到所有已知网络的最短路径（包含经过的所有AS号）
5、将两个AS之间的BGP 会话称为外部BGP会话 （external BGP session）
路径向量算法
自治系统 AS2 的 BGP 发言人通知主干网的 BGP 发 言人：经过(AS2 , AS4 )可到达网络 （N1 , N2）
路径向量算法：相邻结点间互相通告自己到所有目的地的路径信息（路径经过的结点列表），各结点从获取的路径信息中选择一 条到目的地经过结点数最少且不存在环路的路由
BGP 协议的要点
采用路径向量算法，能够有效检测路由环路
在BGP 刚刚运行时，BGP 的邻站间交换整个的 BGP 路由表。但 以后只在发生变化时更新有变化的部分（增加、修改或撤销某路 由）
使用 TCP传输路由信息，保证了信息传输的可靠性
由于路径向量信息包含经过的每个自治系统的ID，策略可以很方便地加入到路径的选择中。
