目录

因特网分层路由

分层路由和自治系统

边界网关协议 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，策略可以很方便地加入到路径的选择中。