边界网关协议
（BGP/BGP4：Border Gateway Protocol）
边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。 BGP 系统的主要功能是和其他的 BGP 系统交换网络可达信息。网络可达信息包括列出的自治系统（AS）的信息。这些信息有效地构造了 AS 互联的拓朴图并由此清除了路由环路，同时在 AS 级别上可实施策略决策。
BGP-4 提供了一套新的机制以支持无类域间路由。这些机制包括支持网络前缀的通告、取消 BGP 网络中 “ 类 ” 的概念。 BGP-4 也引入机制支持路由聚合，包括 AS 路径的集合。这些改变为提议的超网方案提供了支持。
IETF先后为BGP制定了多个建议，分别为：
RFC 1771：当前正使用的BGP协议版本，称之为BGP4。
RFC 1654：BGP4协议的第一个规范。
RFC 1105、RFC 1163、RFC 1267：BGP4之前的BGP版本。
尽管BGP 协议是为自治系统间的路由选择而设计，但它也可以用于自治系统内部，是一类双重路由选择协议。两个可以在自治系统之间进行通信的BGP相邻结点必须存在于同一个物理链路上。位于同一个自治系统内的BGP路由器可以互相通信，以确保它们对整个自治系统的所有信息都相同，而且通过信息交换后，它们将决定自治系统内哪个BGP路由器作为连接点来负责接收来自自治系统外部的信息。
有些自治系统仅仅作为一个数据传输的通道，这些自治系统既不是数据的发起端，也不是数据的接收端。BGP协议必须与存在于这些自治系统内部的路由协议打交道，以使数据能正确通过它们。BGP协议的路由刷新消息由“网络号：自治系统路径”对所组成，每一个自治系统路径都是一系列自治系统的名字字符串，它记录了通向最终目标所经过的网络。BGP协议的路由刷新消息通过传输控制协议TCP进行可靠传输。两个路由器之间最初始的数据交换就是整个BGP 协议的路由选择表。随着路由表的不断变化，发送路由选择刷新消息的次数也越来越多，与其他一些路由选择协议有所区别，BGP协议不要求对整个路由选择表进行周期性刷新，相反，运行BGP协议的路由器保持了每一个路由选择表的最新版本。尽管BGP协议保持通向特定目标的所有路径的路由选择表，但在路由选择刷新消息中仅仅说明最佳路径。BGP协议的路由度量方法可以是一个任意单位的数，它指明某一个特定路径可供参考的程度，这些度量方法通常都是由网络管理人员通过配置文件来设置。可参考的程度可以基于任何数字准则，例如最终系统计数（计数越小时路径越佳）、数据链路的类型。
协议结构
Marker （16 bytes） Length （2 bytes） Type （1 byte）
Marker – 信息包含信息接收端可预测值。
Length – 包含协议头的信息长度。
Type –信息类型。信息可能是：Open、Update、Notification、KeepAlive。
在传输协议连接建立之后，各端发送的第一个信息是 OPEN 信息。如果 OPEN 信息可以接收，会返回发送确认 OPEN 信息的 KEEPALIVE 信息。一旦 OPEN 信息获得确认，UPDATE、KEEPALIVE 和 NOTIFICATION 信息进行相互交换。