bgp协议工作原理

2024-05-24

bgp协议工作原理

bgp协议工作原理篇1

ＢＧＰ协议原理总结

ＢＧＰ协议３：

边界网关路由协议（版本３）

ＲＦＣ１２６７

王尚

２０１１９２３３９

名词解释：

１ＡＳ（自治系统）：在单一技术管理下的一系列路由器，他们使用一个内部网关，在ＡＳ内部路由数据包的共同标准，使用同一个外部网关协议来想其他ＡＳ传输数据包。因为这个经典的解释已经被扩展，所以对于一个单一的ＡＳ来说在内部使用多个内部网关协议和有时多个系列的标准已经很普遍了。（在这里使用的ＡＳ强调了这样的事实，即便多个内部网关协议和度量标准被使用，一个ＡＳ面向其他的ＡＳ的管理拥有一个单一的连贯一致的内部路由方案，并且展示一个始终如一的图片，什么的网络通过它可以到达。从外部的路由的观点来看一个ＡＳ可以被看做一个单片集成电路：）

图１ＡＳ系统

ＩＧＰ（内部的边界网关协议）专门用于自治系统中的网关间交换数据流转通道信息的协议

ＥＧＰ（外部的边界网关协议）在自治系统间的相邻的网关主机间交换路由信息的协议。常用于在ＩＮＴＥＲＮＥＴ主机间交换路由表信息。一个轮询协议，利用ＨＥＬＬＯ和Ｉ－ＨＥＡＲＤ－ＹＯＵ消息的转换，能让每个网关控制盒接受网络可达性信息的速率，容许每个系统控制自己的开销，同时发出命令请求更新响应。路由表包括一组一知路由器及这些路由器的可到达地址及路径开销，从而选择最佳路由。每个路由器没个１２０或者４８０秒访问邻居一次，邻居发挥完整的路由表来响应。

ＩＢＧＰ（内部边界网关协议）ＥＢＧＰ（外部边界网关协议）ＥＢＧＰ对等体

ＢＧＰ和ＩＧＰ同步：一个ＢＧＰ路由器不将从内部Ｐｅｅｒ得知的目的地通告给外部Ｐｅｅｒ，除非该目的地也能通过ＩＧＰ得知。若一个路由器通过ＩＧＰ得知该目的地，则可以认为路由能在ＡＳ中传播，内部通达已经可以得到保证。２３

４５６７

ＢＧＰ协议概述

１ＢＧＰ协议是外部路由协议，用来在ＡＳ之间传递路由信息。２是一种增强的距离矢量路由协议。具有以下特点：

① 可靠的路由更新机制３４５６７８９ ②

丰富的Ｍｅｔｒｉｃ度量方法 ③

从设计上避免了环路的发生可以为路由附带属性信息

支持ＣＩＤＲ（无类别域间路由）丰富的路由过滤和路由策略

使用的传输层协议是ＴＣＰ协议，使用的端口号是１７９无需周期性的更新

周期性的发送ＫＥＥＰＡＬＩＶＥ报文验证ＴＣＰ连接的连通性在进行路由更新时只发送路由增量

ＢＧＰ路由通告原则

１当存在多条路径时，ＢＧＰＳｐｅａｋｅｒ只选择最优的给自己使用２ＢＧＰＳｐｅａｋｅｒ只把自己只用的路由通告给邻居

３ＢＧＰＳｐｅａｋｅｒ从ＥＢＰＧ获得的路由会向他的所有ＢＧＰ邻居通告（包括ＥＢＧＰ和ＩＢＧＰ）

４ＢＧＰＳｐｅａｋｅｒ从ＩＢＧＰ获得的路由不向它的ＩＢＧＰ邻居发送

５ＢＧＰＳｐｅａｋｅｒ从ＩＢＧＰ获得的路由是否会通告给他的ＥＢＧＰ对等体要依从于ＩＧＰ和ＢＧＰ同步的情况来决定

６连接一但建立，ＢＧＰＳｐｅａｋｅｒ将把自己所有ＢＧＰ路由通告给新的邻居

ＩＢＧＰ全连接

① ＩＢＧＰ对等体物理意义上的全连接 ② ＩＢＧＰ对等体逻辑意义上的全连接

ＢＧＰ报文种类

１Ｏｐｅｎ：在ＴＣＰ会话建立之后，两个邻居都将发送Ｏｐｅｎ消息，每个邻居都

利用该消息标识自己并指定ＢＧＰ操作参数

２ＫｅｅｐＡｌｉｖｅ：当路由器接受了由邻居发送来的Ｏｐｅｎ消息中的指定参数。

它将响应一条ＫｅｅｐＡｌｉｖｅ消息，此后路由器每６０秒发送一条ＫｅｅｐＡｌｉｖｅ消息，或是以协商的保持时间的１／３为周期发送ＫｅｅｐＡｌｉｖｅ消息。由于ＫＥＥＰＡＬＩＶＥ纯粹是一个通信知会，不需要携带什么信息，因此ＫＥＥＰＡＬＩＶＥ报文实际上是不带数据的ＢＧＰ报文头。

３Ｕｐｄａｔｅ：被用来宣告可行路由、撤销的路由４Ｎｏｔｉｆｉｃａｔｉｏｎ：只要路由器检测到差错就会发送Ｎｏｔｉｆｉｃａｔ

ｉｏｎ消息并关闭ＢＧＰ进程，随后我们将看到ＢＧＰ邻居断开，然后试图重新建立ＢＧＰ邻居。ＢＧＰ报文头

ＢＧＰ报文的格式都是一样的：ＢＧＰ报文头＋ＢＧＰ报文体

其中ＢＧＰ报文头格式如下：

图２ＢＧＰ报文头 ⑴ Ｍａｋｅｒ（１６ｂｙｔｅ）：全为１，否则标记值要使用认证机制来计算（认证机制是通过认证信息的一部分来指定的）。标记可以用来探测ＢＧＰ对端的同步丢失，认证进入的ＢＧＰ消息。⑵ Ｌｅｎｇｔｈ（２ｂｙｔｅ）ＢＧＰ报文的全长，长度值必须最少１９个字节，最大４０９６个字节。可能更多，根据报文类型决定 ⑶ Ｔｙｐｅ（１ｂｙｔｅ）１－Ｏｐｅｎ

２－ＵＰＤＡＴＥ

３—Ｎｏｔｉｆｉｃａｔｉｏｎ

４ＫｅｅｐＡｌｉｖｅ

Ｏｐｅｎ报文：

⑷ ⑸ ⑹ ⑺

图３Ｏｐｅｎ报文头

Ｖｅｒｓｉｏｎ（１字节）当前ＢＧＰ版本号为３ＭｙＡｕｔｏｎｏｍｕｓＳｙｓｔｅｍ（２字节）：发射者自导系统号ＨｏｌｄＴＩＭＥ（２字节）：ＢＧＰ的Ｈｏｌｄｔｉｍｅ为１８０秒ＢＧＰＩＤＥＮＴＩＦＩＥＲ（４字节）：发送者的ＢＧＰｒｏｕｔｅＩＤ

⑻ ＡＵＴＨ.ＣＯＤＥ

⑼ ＡＵＴＨＥＮＴＩＣＡＴＩＯＮＤＡＴＡ

Ｕｐｄａｔｅ

图４Ｕｐｄａｔｅ报文头

⑽ ＴＯＴＡＬＰａｔｈＡｔｔｒｉｂｕｔｅＳＬＥＮＧＴＨ（２字节）：总的路径属性长度０代表在ＵＰＤＡＴＥ消息中没有网络层可达信息域 ⑾ ＰａｔｈＡｔｔｒｉｂｕｔｅ：路径属性，在一个ＵＰＤＡＴＥ中可能存在多个路径属性对。每个路径属性对包括ＡｔｔｒｉｂｕｔｅＦｌａｇｓ，Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ，ＡｔｔｒｉｂｕｔｅＤａｔｅＬｅｎｇｔｈ三个字段。ＡｔｔｒｉｂｕｔｅＦｌａｇｓ，Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ各占一个字节。

⒈ ＡｔｔｒｉｂｕｔｅＦｌａｇｓ的８位分别表示：

⒉ Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ指明是什么属性。

图５Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ属性

⑿ Ｎｅｔｗｏｒｋ（４字节）：ＩＮＴＥＲＮＥＴＮＥＴＷＯＲＫ编码表明这个ＡＳ的路由由这个路径属性表明

③ ＫｅｅｐＡｌｉｖｅ报文

④ Ｎｏｔｉｆｉｃａｔｉｏｎ报文

图６Ｎｏｔｉｆｉｃａｔｉｏｎ报文头 ⑴ ＥＲＲＯＲＣＯＤＥ:（１字节）

⑵ ＥｒｒｏｒＳｕｂｃｏｄｅ（１字节）

⑶ Ｄａｔｅ用来诊断Ｎｏｔｉｆｉｃａｔｉｏｎ的原因。依赖于错误码和错误子码。ＭｅｓｓａｇｅＬｅｎｇｔｈ＝２１＋ｄａｔａｌｅｎｇｔｈ

ＢＧＰ协议中消息的使用

１通过ＴＣＰ建立ＢＧＰ连接时，发送Ｏｐｅｎ报文

２连接建立后，如果路由需要发送或者路由改变时，发送Ｕｐｄａｔｅ报文告知对端路由信息

３稳定后此时要定时发送ＫｅｅｐＡｌｉｖｅ报文以保持ＢＧＰ连接的有效性

４档本地ＢＧＰ在运行中发生错误时，发送Ｎｏｔｉｆｉｃａｔｉｏｎ报文告知ＢＧＰ对端ＢＧＰ有限状态机

ＢＧＰ会话共有６种状态，分别是：１ＣＯＮＮＥＣＴ３ＯｐｅｎＳＥＮＴ

５ＥＳＴＡＢＬＩＳＨＥＤ

ＢＧＰ会话共有１３种事件，影响ＢＧＰ的会话，分别是：１ＢＧＰＳｔｏｐ

３ＢＧＰＴｒａｎｓｐｏｒｔＣｏｎｎｅｃｔｉｏｎＣＬＯＳＥＤ

５ＢＧＰＴＲＡＮＳＰＯＲＴＦＡＴＡＬＥＲＲＯＲ７ＨｏｌｄＴｉｍｅｒＥｘＰＩＲＥＤ

９ＲｅｃｅｉｖｅＯＰＥＮＭＥＳＳＡＧＥ

１１ＲｅｃｅｉｖｅＵｐｄａｔｅＭＥＳＳＡＧＥＳ

１３-ＲｅｃｅｉｖｅＮＯＴＩＦＩＣＡＴＩＯＮＭＥＳＳＡＧＥ１空闲状态ＢＧＰ通常以空闲状态开始。在该状态下，它拒绝接收所有入连接。当一个开始事件出现的时候，ＢＧＰ初始化所有ＢＧＰ资源,打开重试连接计时器(ＣｏｎｎｅｃｔＲｅｔｒｙｔｉｍｅｒ)、初始化到邻居的ＴＣＰ连接、接听来自邻居的ＴＣＰ初始化消息，并将它的状态转到连接状态。开始事件是由一个操作者配置一个ＢＧＰ过程，或重置一个已经存在的过程，或者由路由器软件重置ＢＧＰ过程引起的。一个差错的出现会将ＢＧＰ过程的状态转为空闲状态。路由器可能会试图发起另外一个是事件。但是对于路由器如何完成这个过程应当加以限制——在具有持续差错的条件下，坚持不懈的试图重新开始会导致摆动。因此，在第一次转向空闲状态以后，路由器会启动重试连接计时器，当计时器终止后，路由器就会放弃重新开始ＢＧＰ。下一次ＣｏｎｎｅｃｔＲｅｔｒｙ时间是前一次的两倍，以此类推。２连接状态

在这种状态下，ＢＧＰ过程会等到ＴＣＰ连接完成以后再决定后续动作。如果ＴＣＰ连接成功，ＢＧＰ连接将ＣｏｎｎｅｃｔＲｅｔｒｙ清零，完成初始化过程，给邻居发送一个Ｏｐｅｎ消息并转移到发送Ｏｐｅｎ消息状态。如果ＴＣＰ连接建立失败。ＢＧＰ过程会继续监听由邻居发起的连接、重置ＣｏｎｎｅｃｔＲｅｔｒｙ计时器并转移到激活状态。

如果再连接状态下，ＣｏｎｎｅｃｔＲｅｔｒｙ计时器超时了，计时器将重新开始计时，并再一次试图与邻居建立一个ＴＣＰ连接，ＢＧＰ状态继续保持在连接状态。任何一个其他输入事件的出现都会导致ＢＧＰ状态转向空闲。３激活状态

在这个状态下，ＢＧＰ过程试图与邻居建立一个ＴＣＰ连接。如果ＴＣＰ连接建立成功，ＢＧＰ过程将ＣｏｎｎｅｃｔＲｅｔｒｙ清零，完成初始化工作，给邻居发送一个Ｏｐｅｎ消息并转移到发送Ｏｐｅｎ消息状态。

如果ＢＧＰ在激活状态时，ＣｏｎｎｅｃｔＲｅｔｒｙ计时器超时，该过程回到连接状态并且重置ＣｏｎｎｅｃｔＲｅｔｒｙ计时器。它同样也发起一个到对等的ＴＣＰ连接并且继续监听来自对等得连接。如果邻居试图与一个未知的ＩＰ地址建立ＴＣＰ会话，那么ＣｏｎｎｅｃｔＲｅｔｒｙ计时器会被重置，连接被拒绝并且本地过程保持在激活状态。任何一个输入事件（除了开始事件，在激活状态下该事件会被忽略）都会导致状态转移为空闲。

４发送Ｏｐｅｎ消息状态

在这种状态下，已经发送了Ｏｐｅｎ消息，ＢＧＰ正在等待从邻居发来的Ｏｐｅｎ消息。当收到一个Ｏｐｅｎ消息后，检查该消息的所有字段。如果发现了差错，会给它的邻居发送一个Ｎｏｔｉｆｉｃａｔｉｏｎ消息并且将状态转移到空闲。

如果再接收到的Ｏｐｅｎ消息种没有发现差错。ＢＧＰ给邻居发送一个ＫｅｅｐＡｌｉｖｅ消息，并且将ＫｅｅｐＡｌｉｖｅ计时器置位。邻居之间协商一个Ｈｏｌｄ时间，他们会选用较小的值。如果协商的Ｈｏｌｄ时间是０，则没有启动Ｈｏｌｄ和ＫｅｅｐＡｌｉｖｅ计时器。根据对等的ＡＳ号，决定该连接是内部的还是外部的，并且将状态转移到Ｏｐｅｎ消息确认。

如果收到了一个ＴＣＰ断开消息，本地过程断开ＢＧＰ连接，重置ＣｏｎｎｅｃｔＲｅｔｒｙ计时器，开始监听将要由邻居发起的新的连接并将状态转移到激活。任何一个输入事件（除了开始事件，在激活状态下该事件会被忽略）都会导致状态转移为空闲。５Ｏｐｅｎ消息确认状态

在这种状态下，ＢＧＰ过程会等待一个ＫｅｅｐＡｌｉｖｅ或者Ｎｏｔｉｆｉｃａｔｉｏｎ消息。如果收到ＫｅｅｐＡｌｉｖｅ消息，转移到已建立状态。如果收到Ｎｏｔｉｆｉｃａｔｉｏｎ消息或者ＴＣＰ断开消息，状态转移到空闲。

如果Ｈｏｌｄ计时器超时，检测到一个差错或出现一个ｓｔｏｐ事件，ＢＧＰ过程会给邻居发送一个Ｎｏｔｉｆｉｃａｔｉｏｎ消息并且断开ＢＧＰ连接，将状态转向空闲。６已建立状态

在这种状态下，ＢＧＰ对等之间的连接完全建立起来了，对等之间可以交换Ｕｐｄａｔｅ、ＫｅｅｐＡｌｉｖｅ、Ｎｏｔｉｆｉｃａｔｉｏｎ消息。如果收到Ｕｐｄａｔｅ或者ＫｅｅｐＡｌｉｖｅ消息，重新启动Ｈｏｌｄ计时器（如果协商的Ｈｏｌｄ时间是非零）。如果收到Ｎｏｔｉｆｉｃａｔｉｏｎ消息，状态会转移到空闲。任何其他的事件都会导致Ｎｏｔｉｆｉｃａｔｉｏｎ消息的发送并将状态转移到空闲。

ＢＧＰ建立邻居后，会通过相互发送类似ｈｅｌｌｏ包的数据来维持邻居关系，这个数据包称为ＫｅｅｐＡｌｉｖｅ，默认６０秒发送一次，ｈｏｌｄｔｉｍｅｒ为１８０秒，即到达１８０秒没有收到邻居的ＫｅｅｐＡｌｉｖｅ，便认为邻居丢失，则断开与邻居的连接。ＫｅｅｐＡｌｉｖｅ发送时间间隔的推荐值为Ｈｏｌｄ计时器值饿１／３，最小为３秒。

ＢＧＰＵｐｄａｔｅ消息处理

Ｕｐｄａｔｅ消息仅仅在建立状态被接收。当一个ＵＰＤＡＴＥ消息被接收，每一个域要有效性检查。

如果可选的非转发的属性不认识，默认丢弃。如果可选转发属性不认识，属性标志字节设置部分位（第三个高位顺序位），保留属性公告到别的ＢＧＰＳｐｅａｋｅｒ。如果可选的属性被认识，而且值有效，要根据可选参数的类型在本地处理，保留，如果必要的话，更新广播到别的ＢＧＰ发言者。

如果ＵＰＤＡＴＥ消息包括非空的ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳ域，先前广播的路由如果目的地包括在这里面需要从Ａｄｊ-ＲＩＢ_ＩＮ中移出来。ＢＧＰＳｐｅａｋｅｒ应该运行决策过程，原因是先前的公告路由不再可用。

如果ＵＰＤＡＴＥ消息包括了一个可用的路由，应该放在相应的Ａｄｊ-ＲＩＢ_ＩＮ内部，同时做下面的步骤：

① 如果网络层可达信息（ＮＬＲＩ）和Ａｄｊ-ＲＩＢ_ＩＮ的路由一样，新路由应该替换老路由，这样明确撤销了老路由的服务。ＢＧＰ发言者运行决策过程，原因是老路由不再存在。

②如果新的路由重叠包含在Ａｄｊ－ＲＩＢ－ＩＮ老路由内部，ＢＧＰＳｐｅａｋｅｒ应该运行决策过程，因为更特殊路由使得原来的更不特殊路由的一部分不可用了。

③如果新路由有和Ａｄj_ＲＩＢ_ＩＮ内包含的路由同样的路径属性，并且更特殊。不需要做任何事情。

④如果新路由的ＮＬＲＩ不同于Ａｄｊ－ＲＩＢ－ＩＮ存储的任何路由，新路由应该放入。ＢＧＰ发言者应该运行决策进程。如果新路由是更不特别的重叠路由，ＢＧＰ发言者应该运行对更不特殊的路由运行决策进程。

Ⅰ 决策过程

决策过程选择路由用于下一步的通告，方法是应用本地策略信息库（ＰＩＢ）的策略处理Ａｄｊ－ＲＩＢ－ＩＮ中的路由。决策过程的输出是广播到对端的路由集合；被选的路由存储在Ａｄｊ－ＲＩＢ－Ｏｕｔ中。选择过程可以定义为一个函数，给定路由的属性作为参数，返回非负的整数指示路由的优先级别。计算路由优先级别的函数不能把以下的情况作为输入：别的路由的存在，别的路由的不存在，或者别的路由的路径属性。路由选择对每一个可用路由运用优先程度算法，选择最高优先程度的路由。

决策过程操作Ａｄｊ－ＲＩＢ－ＩＮ包括的路由中，同时负责：-选择路由通告到本地的ＡＳ中别的ＢＧＰ发言者-选择路由通告到邻居ＡＳ中的ＢＧＰ发言者-路由聚合和路由信息简化

决策过程分三期，通过不同的事件触发。

⑴一期负责计算来自邻居ＡＳ的ＢＧＰ发言者的每条路有的优先级，通告到在本地ＡＳ的别的ＢＧＰ发言者到每个确定的目的地的具有最高优先级的路由。⑵二期在一期完成的时候激活。负责从到达目的地的所有路由中选择最好的路由，同时安装每个选择的路由到相应的ＬＯＣ-ＲＩＢ。⑶在ＬＯＣ-ＲＩＢ修改后激活三期。负责发布ＬＯＣ_ＲＩＢ中的路由到邻居ＡＳ的每个对端。路由聚合和信息简约在这期可选的执行。ＰＨＡＳＥ１: 优先级的计算

无论何时本地的ＢＧＰ发言者接受到邻居ＡＳ的对端的通告新的路由，替代路由，测销路由的ＵＰＤＡＴＥ消息，都要激活一期决策过程，一期决策过程是独立的过程，当没有别的工作要做的时候就停止。一期决策功能在操作任何包含路由之前锁定Ａｄｊ－ＲＩＢ－ＩＮ，在操作完成所有新的或者不可用的路由之后，解开Ａｄｊ－ＲＩＢ－ＩＮ。每一个新收到或者替代的可用路由，本的ＢＧＰ发言者应该确定一个优先级。如果路由是通过本地ＡＳ的ＢＧＰ发言者学习到的，或者ＬＯＣＡＬ-ＰＲＥＦ值被当作优先级，或者本地系统应该根据预先配置的策略信息计算路由优先级。如果路由通过邻居ＡＳ中的ＢＧＰ发言者学习，优先级的计算是根据预先配置的策略。策略信息的确切特性和相关计算是本地的问题。本的发言者应该云内部更新过程选择并且通告最佳路由。ＰＨＡＳＥ２: 路由选择

第二期决策函数在第一期完成后激活。第二期函数是独立的过程当没有更进一步的工作要做的时候就停止。第二期进程要考虑ＡＤj_ＲＩＢ_ＩＮ中的所有路由，包括从自己的ＡＳ中和邻居的ＡＳ中的ＢＧＰ发言者接收的路由。当运行第三期决策函数，第二期决策函数可以阻塞。第二期距测函数应该在开始函数前锁定所有的Ａｄｊ－ＲＩＢ－ＩＮ，在完成后解开所有。

如果ＢＧＰ路由的ＮＥＸＴ-ＨＯＰ属性描述了一个地址，在本地ＬＯＣ-ＲＩＢ中ＢＧＰ发言者没有路由，ＢＧＰ发言者应该排除在第二期决策函数外面。

为了ＡＤj_ＲＩＢ_ＩＮ中的路由的每一个目的地集合，本地ＢＧＰ发言者以确定路由：Ａ)对同一个目的地集和，最高优先级的路由，或者Ｂ)是唯一的到目的的地路由，或者 ⑶是第二期解扣规则的选择结果。

本地发言者应该安装路由到ＬＯＣ-ＲＩＢ中，替代ＬＯＣ-ＲＩＢ中保存的任何道相同目的地的路由。本地发言者必须根据选择路由的ＮＥＸＴ-ＨＯＰ属性确定立即下一跳，通过查找ＩＧＰ悬着ＩＧＰ中的可能的路径。当安装选择路由在ＬＯＣ_ＲＩＢ中，立即下一跳必须被使用。如果ＮＥＸＴ-ＨＯＰ属性描述的地址改变，路由选择应该按照上面的说明重新计算。不可用的路由应该从ＬＯＣ-ＲＩＢ中拿出，相应的不可用路由应该从Ａｄｊ－ＲＩＢｓ－ＩＮ拿出。解扣

在Ａｄｊ－ＲＩＢｓ－ＩＮ中一个ＢＧＰ发言者可以有多个有相同的优先级的路由到同一个目的地。本的发言者可以选择包含在相应ＬＯＣ-ＲＩＢ中的一条路由。本地发言者认为所有的路由，不论是邻居ＡＳ的ＢＧＰ发言者的路由，还是本地ＡＳ的ＢＧＰ发言者的路由是一样的。

下面的解扣过程假设一个自治系统的所有ＡＳ的每一个候选路由能够确定到ＮＥＸＴ-ＨＯＰ属性描述的地址的路径代价（内部距离）。根据下面的算法解扣。Ａ)如果本地系统配置考虑ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ，候选路由的ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ属性不同，选择ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ属性值最小的。

Ｂ)否则，选择到路与欧的ＮＥＸＴ-ＨＯＰ属性描述的入口的代价（内部距离）最小的。如果有几个路由有相同的代价，按照下面的过程解扣

-如果最少有一个路由是通过邻居ＡＳ的ＢＧＰ发言者通告的，选择邻居ＡＳ的ＢＧＰ发言者通告的鲈鱼哦，如果ＢＧＰ的标示符的值是所有邻居ＡＳ的ＢＧＰ发言者中最小的。-否则，选者ＢＧＰ标示符最小的ＢＧＰ发言者通告的路由。ＰＨＡＳＥ３: 路由分发

第三期路由决策过程可以被第二期的完成激活，或者下面的事件发生：Ａ)ＬＯＣ-ＲＩＢ中的到本地目的地的路由改变。

Ｂ)当本地产生的通过ＢＧＰ以外的方式学习的路由改变。Ｃ）当新的ＢＧＰ发言者-ＢＧＰ发言者连接建立。

第三期函数是独立的过程当没有进一步的工作去做的时候停止。第三期路由决策过程应该被阻塞，如果第二期决策过程在运行。

所有的ＬＯＣ-ＲＩＢ中的路由应该被处理到相应的到Ａｄｊ－ＲＩＢｓ－Ｏｕｔ的入口。路由聚合和信息简约技术可选执行。为了更好支持未来的ＡＳ间多播能力，参加ＡＳ间多播路由的ＢＧＰ发言者应该通告他从外部对端收到的路由同时如果安装在Ｌｏｃ－ＲＩＢ内，因该通告到接收路由的对端。对没有参加ＡＳ间多播路由的ＢＧＰ发言者这个通告是可选的。如果做这样一个通告，ＮＥＸＴ－ＨＯＰ属性应该被设置为对端地址。应用可以优化这个通告，组合ＡＳ－ＰＡＴＨ属性的信息不但包括自己的ＡＳ号码而且通告路由的对端的ＡＳ号码（这个组合要求ＯＲＩＧＩＮ属性被设置为ＩＮＣＯＭＰＬＥＴＥ）。另外，应用不需要传递可选的或者自决的路径属性在这种通告中。

当Ａｄｊ－ＲＩＢｓ－Ｏｕｔ更新而且转发信息库（ＦＩＢ）完成，本地ＢＧＰ发言者应该运行外部更新进程路由覆盖

ＢＧＰ发言者可以传送具有重叠的网络层可达信息（ＮＬＲＩ）的路由到别的ＢＧＰ发言者。ＮＬＲＩ重叠产生于一些列目的地对非匹配的多个路由是唯一的。由于ＢＧＰ使用ＩＰ前缀对ＮＬＲＩ编码，重叠一般要展示子网关系。路由描述了更小范围的目的地（更长的前缀）称为更特别路由，路由描述了更大范围的目的地（更短的前缀）成为更一般路由。反之同样。这种优先关系有效分解了更一般路由为两部分：－一系列目的地，仅仅使用更一般路由描述。

－一系列路由，使用更一般和更特殊路由的重叠描述。当重叠路由发生在同样的Ａｄｊ－ＲＩＢ－ＩＮ，更特殊的路由应该有优先权，顺序是更特殊到更一般。重叠描述的目的地的集合表明一部分更一般路由是可用的，但是当前不可用。如果一个更特殊的路由后来撤销了，重叠描述的目的地的集合将可以使用更一般的路由到达。

如果ＢＧＰ发言者接收了重叠路由，决策过程应该考虑重叠路由的语义。特别是，如果ＢＧＰ发言者接收了同一个对端的更一般的路由同时拒绝了更特殊的路由，那末重叠表示的目的地可能不转发到路由的ＡＳ－ＰＡＴＨ属性列出的ＡＳ那里。因此，ＢＧＰ发言者可以由下面选择：

ａ）同时安装更一般和更特殊的路由ｂ）只安装更特殊的路由

ｃ）只安装更一般路由的非重叠部分（这意味着解聚和）ｄ）聚合着两条路由同时安装聚合路由ｅ）安装更一般的路由ｆ）都不安装

如果一个ＢＧＰ发言者选择ｅ），应该加入ＡＴＯＭＩＣ-ＡＧＧＲＥＧＡＴＥ属性到路由中。承载ＡＴＯＭＩＣ-ＡＧＧＲＥＧＡＴＥ属性的路由不能被解聚和。也就是说，路由的ＮＬＲＩ不能被是更特殊。向这个路由转发不保证ＩＰ包实际沿着路由的ＡＳ-ＰＡＴＨ属性列出的ＡＳ中转。如果ＢＧＰ发言者选择Ａ)，必须不在通告更特殊的路由的时候通告更一般的路由。

ⅡＵｐｄａｔｅ发送过程

Ｕｐｄａｔｅ-ＳＥＮＤ进程负责通告ＵＰＤＡＴＥ消息到所有的对端。例如，他发布决策进程选择的路由到位于同样的自治系统或者邻居自治系统的ＢＧＰ发言者。不同自治系统的ＢＧＰ发言者之间信息交换的法则．相同自治系统的ＢＧＰ发言者之间信息交换的法则．在ＢＧＰ发言者集合之间的路由信息的发布，所有ＢＧＰ发言者如果在同一个自治系统，称为内部发布。内部更新

内部更新进程是发布路由信息到本地自治系统的ＢＧＰ发言者。

当ＢＧＰ发言者从在本地自治系统的别的ＢＧＰ收到了ＵＰＤＡＴＥ消息，接收ＢＧＰ发言者不应该再分配ＵＰＤＡＴＥ消息中的路由信息道别的本地自治系统的ＢＧＰ发言者。当ＢＧＰ发言者接收了邻居自治系统的ＢＧＰ发言者的一条新的路由，如果下面的情况之一发生，应该使用ＵＰＤＡＴＥ消息通告路由到本的自治系统的所有的ＢＧＰ发言者：

１本地ＢＧＰ发言者安排给新接收的路由的优先程度高于本地发言者已经安排的接受自邻居自治系统的别的路由的优先级

２没有接收到别的邻居自治系统的ＢＧＰ发言者发送的路由３新接收路由是几个最高优先级，同样目的的的路由解扣的结果，当ＢＧＰ发言者受到了ＵＰＤＡＴＥ消息，有非空的ＷＩＴＨＤＲＡＷＮＲJＯＵＴＥＳ域，应该从Ａｄｊ－ＲＩＢ－ＩＮ里去掉所有的在这个域中（ＩＰ前缀表示）的目的地。发言者应该做下面的附加步骤：

１如果相应的可用路由先前没有被通告，不需要做更多的行动。２如果相应的可用路由先前被通告，那末：

Ｉ如果被选择通告的新的路由和不可用路由有相同的网络层可达信息，本的系统因该通告替代路由。

ＩＩ如果替代路由不能用于通告，ＢＧＰ发言者应该包括不可用路由的目的的（ＩＰ前缀形式）在ＵＰＤＡＴＥ消息的ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳ域，因该发送这个消息到先前通告了相应的可用路由的对端。所有的通告过的可用路由因该放入相应的Ａｄｊ－ＲＩＢｓ－Ｏｕｔ，所有不可用的但是通告过的路由应该被从Ａｄｊ－ＲＩＢｓ－Ｏｕｔ清除。解扣(内部更新)

如果一个本地的ＢＧＰ发言者连接到邻居ＡＳ的几个ＢＧＰ发言者，有多个Ａｄｊ－ＲＩＢｓ－ＩＮ和这些对段相关联。这些Ａｄｊ－ＲＩＢ－ＩＮ可以包括到同一个目的的的多个等价优先级的路由，所有的路由要通告到邻居自治系统。本的ＢＧＰ发言者应该根据下面法则选择其中一条路由：

Ａ)如果候选路由的ＮＥＸＴ-ＨＯＰ和ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ属性不同，本地系统配置中考虑了ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ属性，选择有最低的ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ属性的路由。

Ｂ)如果本的系统能够确定候选路由中Ｔ-ＨＯＰ属性描述的实体的路径的成本，选择成本较低的路由。

Ｃ)在所有别的情况中，选择通告路由的ＢＧＰ发言者具有较低的ＢＧＰ标示符的路由。外部更新

外部更新过程和邻居ＡＳ的ＢＧＰ发言者路由信息的发布有关。作为阶段３选择过程的一部分，ＢＧＰ发言者更新他的Ａｄｊ－ＲＩＢｓ－Ｏｕｔ和转发表.所有新的安装的路由和所有新的没有替代路由的不可用的路由要通过ＵＰＤＡＴＥ消息通告到邻居ＡＳ内部的ＢＧＰ发言者。

任何位于ＬＯＣ-ＲＩＢ的路由，如果是不可用的应该被撤销。在自己的ＡＳ内部如果可达地址改变应该发送ＵＰＤＡＴＥ消息。控制路由流量开销

ＢＧＰ协议限制路由流量（也就是ＵＰＤＡＴＥ消息），目的是减少通告ＵＰＤＡＴＥ消息的带宽和消化ＵＰＤＡＴＥ消息信息的决策过程的处理能力。⑴ 路由通告的频率

参数ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ确定了ＢＧＰ发言者到特定目的地的两个路由通告之间的最小时间。这个速率限制过程是基于单个目的地的，但是这个ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ值是对每一个对端设置的。

从单个ＢＧＰ发言者通告可用路由到目的地集合的来自ＢＧＰ发言者的两个ＵＰＤＡＴＥ消息必须至少分离ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ.无疑, 只有精确保持目的地集合的计时器才能做到这一点。这是不现实的开销。任何保证ＢＧＰ发言者接受自邻居ＡＳ通告的两个ＵＰＤＡＴＥ消息之间时间间隔的技术通告可用路由到目的的地最小间隔是ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ,也要保证大于间隔的一个常量是可以接受的。

由于需要在ＡＳ内部快速收敛，本过程不能用于从本ＡＳ中别的ＢＧＰ发言者发来的路由。为了避免永久黑洞，本过程不能用于明确的撤销或者不可用路由（也就是，目的地（通过ＩＰ前缀表示）在ＵＰＤＡＴＥ消息中ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳＴ域的路由）。这个过程不限制路由选择的速率，但是仅仅限制路由通告的速率。当等待ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ溢出时，如果新的路由被选择多次, 在ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ的最后最后选择的路由被通告.⑵ 路由产生的速率

参数ＭＩＮＡＳＯＲＩＧＩＮＡＴＩＯＮＩＮＴＥＲＶＡＬ确定了在ＢＧＰ发言者本身的ＡＳ，中报告变化的ＵＰＤＡＴＥ消息的连续通告的最小间隔 JＩＴＴＥＲ

为了减少给定的ＢＧＰ发言者的ＢＧＰ消息产生尖峰，jＩＴＴＥＲ应该被使用于ＭＩＮＡＳＯＲＩＧＩＮＡＴＩＯＮＩＮＴＥＲＶＡＬ, ＫｅｅｐＡｌｉｖｅ，ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ计时器.给定的ＢＧＰ发言者应该应用同样的jＩＴＴＥＲ数量，无论ＵＰＤＡＴＥ被送到那个目的地；也就是说，jＩＴＴＥＲ不能被基于“每个对端” 使用。

引入的JＩＴＴＥＲ的数量使用相应的计数器的基本值乘以一个范围是０。７５到１的随机因子。

路由信息的有效组织

选择将要广播的路由信息，一个ＢＧＰ发言者可以采用几个方法，组织信息为一个有效形式。①信息简约

信息简约可以在策略控制的程度上使用简约-在信息崩溃之后，相同的策略在等价类上使用在所有的目的地和路径。

决策进程使用下面方法可选的减少放在ＡＤj-ＲＩＢ_Ｏｕｔ中的信息数量：Ａ)网络层可达信息（ＮＬＲＩ）

目的ＩＰ地址可以被看作ＩＰ地址前缀。若地址结构和在ＡＳ管理者控制下的系统能够达成一致，有可能减少ＵＰＤＡＴＥ消息中ＮＬＲＩ的尺寸。Ｂ)ＡＳ_ＰＡＴＨＳ（ＡＳ路径）: ＡＳ路径信息可以表达为顺序ＡＳ-ＳＥＱＵＥＮＣＥ和无序ＡＳ-ＳＥＴ。Ｓ-ＳＥＴ可以用在路由聚合算法，描述在９。２。４。２中。他们减少了ＡＳ-ＰＡＴＨ的尺寸，通过只列出每个ＡＳ号码一次，无论在聚合的ＡＳ-ＰＡＴＨ上出现了几次。

一个ＡＳ-ＳＥＴ意味着ＮＬＲＩ列出的目的地能够通过由ＡＳ-ＳＥＴ中的部分ＡＳ组成的路径到达。ＡＳ-ＳＥＴ提供有效的信息来避免回环；然而使用他们可能会剪除一些潜在的有用路径，原因是一些路径不再被单独通过ＡＳ-ＳＥＱＵＥＮＣＥ的方式列出。实际使用中这不是个问题，应为一旦ＩＰ报到达ＡＳ组的边界，这个点上的ＢＧＰ发言者更可能有更多的详细路径信息并能够区分到目的地的路径。②聚合路由信息

聚合是一个过程用来组合几个不同的路由来广播一个单独的路由。聚合作为决策的一个部分发生,这样可以减少放在ＡjＤ_ＲＩＢＳ_Ｏｕｔ中路由信息的数量聚合减少了ＢＧＰ发言者存储并且和别的ＢＧＰ发言者交换的路由。路由聚合使用下面的独立于期望类型的路径属性和网络层可达信息的过程。

有下面属性的路由不能被聚合。除非相应的属性是唯一的ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ, ＮＥＸＴ_ＨＯＰ.具有不同类型码的路径属性不能被聚合在一起.一些类型码的路径能够被聚合,使用下面的规则: ＯＲＩＧＩＮ属性:如果最少一个被聚合路由它的ＯＲＩＧＩＮ指示ＩＮＣＯＭＰＬＥＴＥ,聚合路由ＯＲＩＧＩＮ的属性值是ＩＭＣＯＭＰＬＥＴＥ.否则,如果最少一个路由的属性是ＥＧＰ,聚合路由的属性是ＥＧＰ.在所有别的情况下ＯＲＩＧＩＮ属性是ＩＮＴＥＲＮＡＬ.ＡＳ-ＰＡＴＨ属性:如果路由聚合有单一的ＡＳ-ＰＡＴＨ属性,聚合的路由有同样的ＡＳ-ＰＡＴＨ属性.为了聚合路由属性,我们建模ＡＳ-ＰＡＴＨ属性作为二元组<类型,值>,”类型”定义了路径段的属性(比如ＡＳ-ＳＥＱＵＥＮＣＥ,ＡＳ_ＳＥＴ),”值”定义了ＡＳ号码.如果路由被聚合有不同的ＡＳ-ＰＡＴＨ属性,聚合的ＡＳ-ＰＡＴＨ属性应该满足:-所有在聚合ＡＳ-ＰＡＴＨ的ＡＳ-ＳＥＱＵＥＮＣＥ二元组应该在最早的路由集的ＡＳ-ＰＡＴＨ中都出现.-在聚合的ＡＳ-ＰＡＴＨ中ＡＳ-ＳＥＴ类型的所有的二元组应该出现在最少一个ＡＳ-ＰＡＴＨ类型中（可以出现为ＡＳ-ＳＥＴ或者ＡＳ-ＳＥＱＵＥＮＣＥ）。

-在聚合ＡＳ-ＰＡＴＨ中任何类型ＡＳ-ＳＥＱＵＥＮＣＥ的二元组Ｘ领先于Ｙ，在初始的ＡＳ-ＰＡＴＨ中，Ｘ在每一个ＡＳ-ＰＡＴＨ中领先于Ｙ，不论Ｙ的类型。

-在ＡＳ-ＰＡＴＨ中不能由同一个二元组具有相同值却出现了两次，不论二元组的类型。应用可以选择任何算法只要符合这些规则。最少的一个构造应用应该能够执行下埋嗯的算法来满足所有的条件。

-确定最长的对所有的聚合ＡＳ-ＰＡＴＨ属性来说的二元组序列（如上定义）。把这个序列作为聚合后的派头ＡＳ-ＰＡＴＨ属性序列。

-设置剩下的ＡＳ-ＰＡＴＨ属性二元组为ＡＳ-ＳＥＴ，把他们加入到ＡＳ-ＰＡＴＨ后面。-如果聚合ＡＳ-ＰＡＴＨ属性有多个相同的二元组（不论二元组的类型），清除所有的，只留下一个通过去掉ＡＳ-ＰＡＴＨ属性中的ＡＳ-ＳＥＴ类型。

ＡＴＯＭＩＣ_ＡＧＧＲＥＧＡＴＥ: 如果最少一个路由有这个路径属性，那末聚合后的路由应该有这个属性。

ＡＧＧＲＥＧＡＴＯＲ: 聚合者属性应该被忽略。路由选择标准总的来说，在几个可替代路由中比较路由的额外法则是在本文讨论问题之外的。有两个例外。-如果新路由中ＡＳ路径出现了本地ＡＳ，新路由不能被看作比别的路由更好的路由。如果使用这样的一个路由，路由环路会发生。

-为了成功实现发布操作，只有具有稳定可能性的路由被选择。这样，一个ＡＳ必须避免使用不稳定的路由，必须不使路由自发选择快速改变。前面句子中“不稳定”和“快速”的名词量化需要经验，但是原理是清楚的。产生ＢＧＰ路由

一个ＢＧＰ发言者可以通过某些方式（比如通过ＩＧＰ）获得的注入ＢＧＰ的路由信息产生ＢＧＰ路由。ＢＧＰ发言者产生ＢＧＰ路由应该通过决策进程来安排路由的优先级别。这些路由可以被发布到别的在本地ＡＳ的ＢＧＰ发言者作为内部更新进程的一部分。在一个ＡＳ内部决定是否发送非ＢＧＰ获得的路由，取决于ＡＳ内部的环境（也就是ＩＧＰ类型）而且可以通过配置来控制。

ＢＧＰ路径属性

每个路径属性由１字节的属性标志位，１字节的属性类型，１或２字节路由属性长度和路径属性数据组成。

属性标志位：

位０：０表示此属性必选，１表示此属性可选。

位１：０表示此属性为非过渡属性，１表示此属性为过渡属性。

位２：０表示所有属性均为路由起始处生成，１表示中间ＡＳ加入了新属性。

位３：０表示路由属性长度由１字节指示，１表示由２字节指示。

位４至位７：未用置０

位０和位１标识了ＢＧＰ的４类路由属性：

－(０１)公认必选：ＢＧＰ的ＵＰＤＡＴＥ报文中必须存在的属性。它必须能被所有的ＢＧＰ工具识别。公认必选属性的丢失意味着ＵＰＤＡＴＥ报文的差错。这是为了保证所有的ＢＧＰ工具统一于一套标准属性。

－(０１)公认自决：能被所有ＢＧＰ识别的属性，但在ＵＰＤＡＴＥ报文中可发可不发。

－(１１)可选过渡：如果ＢＧＰ工具不能识别可选属性，它就去找过渡属性位。如果此属性是过渡的，ＢＧＰ工具就接受此属性，并把它向前传递给其它ＢＧＰ路由器。