日新计划6月更文 Day 12
在上一篇中我们讨论了 AS（Autonomous System，自治系统）内部的路由协议—— RIP 与 OSPF，本文讨论 AS 间路由信息的传输及其使用的协议——BGP。
BGP（Border Gateway Protocol，边界网关协议），用于从相邻 AS 获得路由信息。运行 BGP 协议的路由器称为 BGP 发言者（BGP Speaker）。相互之间存在 TCP 连接（179 端口）、相互交 换路由信息的 BGP 发言者之间互称为 BGP 对等体（BGP Peer）。采用路径矢量路由协议并从设计上避免换目录产生。
BGP 对等体分为 IBGP 对等体与 EBGP 对等体：处于同一个 AS 的 BGP 对等体为 IBGP 对等体，从 IBGP 获得的路由不向它的 IBGP 对等体发布；处于不同 AS 的 BGP 对等体为 EBGP 对等体，通常情况下 EBGP 对等体是物 理上直连，BGP 发言者从 EBGP 对等体获得的路由会向它所有 BGP 对等体通告（包括 EBGP 和 IBGP）。
BGP 的消息类型如下：
| 消息类型 | 消息作用 |
|---|---|
| Open | 用于建立 BGP 对等体之间的连接关系 |
| Keepalive | 周期性地向 BGP 对等体发出 Keepalive 消息，用来保持连接的有效性 |
| Update | 携带的是路由更新（删减、增加）信息 |
| Notificatrion | 当 BGP 检测到错误状态时，就向对等体发出 Notification 消息，之后 BGP 连接会立即被关闭 |
| Route-refresh | 要求对等体重新发送指定地址族的路由信息 |
BGP 路由信息两个重要的属性是AS_PATH与NEXT_HOP，其中AS_PATH是到达某主机经过的各个 AS 的编号的有序列表；NEXT_HOP是 BGP 发言者去往该主机的下一跳。
BGP 判断最佳路径采用热土豆（hot potato）算法，即选择代价最小的下一跳。
以上是计算机网络网络层的全部内容惹，(≧^.^≦)喵~
