第12节 路由器2(2012-05-02).pptVIP

计算机网络Computer Network 王怡 第12节 网络层 和网络层设备（2） 3. 外部网关协议 BGP BGP 是不同自治系统的路由器之间交换路由信息的协议。 BGP 较新版本是 2006 年 1 月发表的 BGP-4（BGP 第 4 个版本），即 RFC 4271 ~ 4278。 可以将 BGP-4 简写为 BGP。 BGP 使用的环境却不同 因特网的规模太大，使得自治系统之间路由选择非常困难。对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。 当一条路径通过几个不同 AS 时，要想对这样的路径计算出有意义的代价是不太可能的。 比较合理的做法是在 AS 之间交换“可达性”信息。 自治系统之间的路由选择必须考虑有关策略。 边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。 BGP 发言人 (BGP speaker) 每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“ BGP 发言人” 。 一般说来，两个 BGP 发言人都是通过一个共享网络连接在一起的，而 BGP 发言人往往就是 BGP 边界路由器，但也可以不是 BGP 边界路由器。 BGP 交换路由信息 一个 BGP 发言人与其他自治系统中的 BGP 发言人要交换路由信息，就要先建立 TCP 连接，然后在此连接上交换 BGP 报文以建立 BGP 会话(session)，利用 BGP 会话交换路由信息。 使用 TCP 连接能提供可靠的服务，也简化了路由选择协议。 使用 TCP 连接交换路由信息的两个 BGP 发言人，彼此成为对方的邻站或对等站。 BGP 发言人和自治系统 AS 的关系 AS 的连通图举例 BGP 所交换的网络可达性的信息就是要到达某个网络所要经过的一系列 AS。 当 BGP 发言人互相交换了网络可达性的信息后，各 BGP 发言人就根据所采用的策略从收到的路由信息中找出到达各 AS 的较好路由。 BGP 发言人交换路径向量 BGP 发言人交换路径向量 BGP 协议的特点 BGP 协议交换路由信息的结点数量级是自治系统数的量级，这要比这些自治系统中的网络数少很多。 每一个自治系统中 BGP 发言人（或边界路由器）的数目是很少的。这样就使得自治系统之间的路由选择不致过分复杂。 BGP 协议的特点 BGP 支持 CIDR，因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。 在BGP 刚刚运行时，BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销方面都有好处。 BGP-4 共使用四种报文 (1) 打开(OPEN)报文，用来与相邻的另一个BGP发言人建立关系。 (2) 更新(UPDATE)报文，用来发送某一路由的信息，以及列出要撤消的多条路由。 (3) 保活(KEEPALIVE)报文，用来确认打开报文和周期性地证实邻站关系。 (4) 通知(NOTIFICATION)报文，用来发送检测到的差错。 在 RFC 2918 中增加了 ROUTE-REFRESH 报文，用来请求对等端重新通告。 BGP 报文具有通用的首部 计算机学院 王 怡 wy@tust.edu.cn BGP 发言人 BGP 发言人 BGP 发言人 BGP 发言人 BGP 发言人 AS1 AS3 AS2 AS5 AS4 AS1 AS2 AS3 AS4 AS5 主干网 （AS1） 地区 ISP （AS2） 地区 ISP （AS3） 本地 ISP（AS4） N1， N2 本地 ISP（AS5） N3， N4 本地 ISP（AS6） N5 本地 ISP（AS7） N6， N7 自治系统 AS2 的 BGP 发言人通知主干网的 BGP 发言人：“要到达网络 N1, N2, N3 和 N4 可经过 AS2。” 主干网 （AS1） 地区 ISP （AS2） 地区 ISP （AS3） 本地 ISP（AS4） N1， N2 本地 ISP（AS5） N3， N4 本地 ISP（AS6） N5 本地 ISP（AS7） N6， N7 主干网还可发出通知：“要到达网络 N5, N6 和 N7 可沿路径（AS1, AS3）。” BGP 报文通用首部 字节 16 2 1 BGP 报文主体部分 类 型 长 度 标 记 TCP首部 IP 首部 BGP 报文 TCP 报文