1、力求寻找较好的路由

因特网采用分层次的路由选择协议

内部网关协议（例如：路由信息协议 RIP 或开放最短路径优先 OSPF）

• 它们都是设法使分组在一个自治系统内尽可能有效地从源网络传输到目的网络
• 无需考虑自治系统外部其他方面的策略

外部网关协议 EGP

• 在不同自治系统内，度量路由的 “代价” （距离，带宽，费用等）可能不同。
• 因此，对于自治系统之间的路由选择，使用“代价”作为度量来寻找最佳路由是不行的。

那么，AS4 可以通过哪些路径到达 AS5 呢？

等等…

---

我国国内的站点在互相传送数据报时，不应该经过国外兜圈（特别是有安全威胁的）

---

如下：本来应该最优时通过 AS3，但是AS3 不愿意让这些数据报经过自己自治系统内的网络

• 因为这是那两个自治系统的事情，与我这个自治系统无关

而 AS2 愿意让某些相邻自治系统的数据报通过自己的网络，只要支付相应的服务费用即可

---

由此可见，自治系统之间的路由选择协议应当选取多种选择策略

• 这些策略包括政治、经济、安全等

• 它们都是由网络管理人员对每一个路由器进行设置的

---

BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子)

• 而并非要寻找一条最佳路由

---

2、BGP 发言人

在配置 BGP 时，每个自治系统的管理员要选择至少一个路由器作为该自治系统的 “$BGP发言人$"

一般来说：两个 BGP 发言人都是通过一个共享网络连接在一起的

• 而 BGP 发言人往往都是 BGP 边界路由器

2.1、建立 TCP 连接（端口:179）

不同自治系统的 BGP 发言人要交换路由信息，首先必须建立 TCP 连接，端口号为 $179$

• 在此 TCP 连接上交换 BGP 报文以建立 $BGP会话$

• 利用 BGP 会话$交换路由信息$（例如，增加新的路由，或撤销过时的路由，以及报告出错的情况等)

• 使用 TCP 连接交换路由信息的两个 BGP 发言人，彼此称为对方的$邻站$（neighbor）或$对等站$（peer）

BGP 发言人除了运行 BGP 外，还必须运行自己所在自治系统所使用的内部网关协议 IGP ，例如 OSPF 或 RIP 。

---

2.2、交换信息与构造自治习题连通图

BGP 发言人$交换网络可达性的信息$（要到达某个网络所要经过的一系列自治系统)

当 BGP 发言人互相交换了网络可达性的信息后，各 BGP 发言人就$根据$所采用的$策略$从收到的路由信息中$找出到达各自治系统的较好的路由$。

• 也就是构造出树形结构、$不存在回路的自治系统连通图$。

例如：这是自治系统 AS1 的某个 BGP 发言人构造出的自治系统连通图

---

3、BGP 适用于多级结构的因特网

BGP 适用于多级结构的因特网

如下，给出一个 BGP 发言人交换路径向量的例子

自治系统 AS2 的 BGP 发言人通知主干网的 BGP 发言人，

• 要到达网络 N1，N2，N3 和 N4，可以过 AS2

主干网在收到这个通知后，要发送通知

• 要到达网络 N1，N2，N3 和 N4，可沿路径（ AS2，AS2）（路径向量）。

自治系统 AS3 收到这条信息后，若 AS3 自身也包含在其中

• 则不能采用这条路径，否则会兜圈子

---

4、BGP-4 的四种报文

BGP-4 有以下四种报文

$\text{OPEN}（打开）报文$：用来与相邻的另一个 BGP 发言人建立关系，使通信初始化。

$\text{UPDATE}（更新）报文$：用来通告某一路由的信息，以及列出要撤销的多条路由。

$\text{KEEPALIVE}（保活）报文$：用来周期性地证实邻站的连通性。

$\text{NOTIFICATION}（通知）报文$：用来发送检测到的差错。

在 BGP 协议刚刚运行时，BGP 的邻站交换整个 BGP 路由表

• 但以后只需要在发生变化时更新有变化的部分
• 这样做节省网络带宽和减少路由器的处理开销都有好处。

---

5、习题

---

6、小结