BGP协议路由决策研究.pdfVIP

中国西部科技 2011年10月 (中旬 )第10卷第29期总第262期 李勃彀 (西南民族大学计算机科学与技术学院，四川 成都 610041) 摘 要：BGP协议是 目前广泛用于广域网的As问路由协议，BGP协议的一个关键特性就是允许As采用不同的路 由策略去控 - ~J,AS问路径的选择 以及向其它As传递路径可达信息。本文对As间BGP路 由决策进行 了深入研究，在此基础上，提 出了一 种基于^s关系的^s间BGP路 由验证方法。 关键词：BGP；路 由选择 ；域间路由 D01：10．5969／j．issn．1671—6596．20¨．29．015 BGP的基本功能是在 自治系统间自动交换无环路的路由 BGP连接建立后，如果有路 由需要发送则发送UPDATE消 信息。与OSPF和RIP等在 自治区域 内部运行的协议对应， 息通告对端路 由信息。UPDATE消息主要用来通 告路 由信 BGP是一类EGP(EdgeGatewayProtoco1)协议 ，是在EGP应 息，包括失效 (退出)路 由。UPDATE消息发布路 由时，还要 用的基础上发展起来的。BGP支持无类 型的区域问路 由 指定此路 由的路由属性，用以帮助对端BGP协议选择最佳的 CIDR(ClasslessInterdomainRouting)，可以有效地减少 路由。需要注意的是，由UPDATE消息的格式可 以看出每个 日益增大的路 由表。 UPDATE消息只可以发布一种路 由属性，本地BGP如果有路 由 1 BGP协议的特点 属性完全相同的路 由(只有信宿地址不同)，则可以由一条 BGP是一种AS(自治区域)外部路由协议，主要负责本 自 UPDATE消息发布，否则只能使用不同的UPDATE消息发布。 治区域和外部的 自治区域间的路 由可达信息的交换 。因 关于路由属性在BGP选择路由时的应用，参见BGP协议路由 此 ，它所关心 的拓扑结构是AS(自治区域)的拓扑结构 ， 属性的应用部分。 BGP通过UPDATE消息中路 由的AS属性来构造AS的拓扑结构 在本地BGP路 由变化时，也使用UPDATE消息修正对端 图，进一步通过此结构 图来选择路由。BGP作为EGP的一 BGP的路 由表 。 种，选择路由时考虑的是As间的链路花费，As区域内的花 经过一段时 间的路 由信息交换后 ，本地BGP和对端 费 (由BGP路 由器配置)等因素。 BGP都无 新路 由通 告 ，趋 于稳 定 了 。此 时要 定 时发送 BGP不是每次都广播所有的路 由信息，而是在初始化全 KEEPALIVE消息以保持BGP连接的有效性。对于本地BGP，如 部路 由信息后只发送路 由的变化量 (增量)。这样保证 了 果在超过保持时间的时间内，还未收到任何对端BGP消息， BGP和对端的最小通信量 ，但同时增加了BGP的复杂程度。 就认为此BGP连接已经无效，将此BGP连接断开。 因为对于 IGP，本地路由协议只需发送 时刻所知的全部路 当本地BGP在运行中发现错误时，要发送NOTIFY消息通 由，而不保存任何己发送信息，路由选择的工作由对端来 告BGP对端。如对端BGP版本本地不支持，本地BGP收到了结 完成 ；而BGP必须为每个BGP对端保存 已经发送的路由信 构非法的UPDATE消息等。本地BGP退出BGP连接时也要发送 息，以便发送一条新路 由前确认其是否真的应该发送。为 NOTIFY消息。BGP收~UNOTIFY消息后，要作相应处理。 了减 小路 由表 的体积和发送路 由的通信 量，BGP还支持 3 BGP量优路径算法 CIDR(ClasslessInterDomainRouting)。