ＢＧＰ协议原理总结
ＢＧＰ协议３：
边界网关路由协议（版本３）
ＲＦＣ１２６７
王尚
２０１１９２３３９
名词解释：
１ＡＳ（自治系统）：在单一技术管理下的一系列路由器，他们使用一个内部网关，在ＡＳ内部路由数据包的共同标准，使用同一个外部网关协议来想其他ＡＳ传输数
据包。因为这个经典的解释已经被扩展，所以对于一个单一的ＡＳ来说在内部
使用多个内部网关协议和有时多个系列的标准已经很普遍了。
（在这里使用的ＡＳ强调了这样的事实，即便多个内部网关协议和度量标准被
使用，一个ＡＳ面向其他的ＡＳ的管理拥有一个单一的连贯一致的内部路由方
案，并且展示一个始终如一的图片，什么的网络通过它可以到达。从外部的路
由的观点来看一个ＡＳ可以被看做一个单片集成电路：）
图１ＡＳ系统
２ＩＧＰ（内部的边界网关协议）专门用于自治系统中的网关间交换数据流转通道信息的协议
３ＥＧＰ（外部的边界网关协议）在自治系统间的相邻的网关主机间交换路由信息的协议。常用于在ＩＮＴＥＲＮＥＴ主机间交换路由表信息。一个轮询协议，利用Ｈ
ＥＬＬＯ和Ｉ－ＨＥＡＲＤ－ＹＯＵ消息的转换，能让每个网关控制盒接受网络
可达性信息的速率，容许每个系统控制自己的开销，同时发出命令请求更新响应。
路由表包括一组一知路由器及这些路由器的可到达地址及路径开销，从而选择最
佳路由。每个路由器没个１２０或者４８０秒访问邻居一次，邻居发挥完整的路
由表来响应。
４ＩＢＧＰ（内部边界网关协议）
５ＥＢＧＰ（外部边界网关协议）
６ＥＢＧＰ对等体
７ＢＧＰ和ＩＧＰ同步：一个ＢＧＰ路由器不将从内部Ｐｅｅｒ得知的目的地通告给外部Ｐｅｅｒ，除非该目的地也能通过ＩＧＰ得知。若一个路由器通过ＩＧＰ得知该
目的地，则可以认为路由能在ＡＳ中传播，内部通达已经可以得到保证。
ＢＧＰ协议概述
１ＢＧＰ协议是外部路由协议，用来在ＡＳ之间传递路由信息。
２是一种增强的距离矢量路由协议。具有以下特点：
①可靠的路由更新机制
②丰富的Ｍｅｔｒｉｃ度量方法
③从设计上避免了环路的发生
３可以为路由附带属性信息
４支持ＣＩＤＲ（无类别域间路由）
５丰富的路由过滤和路由策略
６使用的传输层协议是ＴＣＰ协议，使用的端口号是１７９
７无需周期性的更新
８周期性的发送ＫＥＥＰＡＬＩＶＥ报文验证ＴＣＰ连接的连通性
９在进行路由更新时只发送路由增量
ＢＧＰ路由通告原则
１当存在多条路径时，ＢＧＰＳｐｅａｋｅｒ只选择最优的给自己使用
２ＢＧＰＳｐｅａｋｅｒ只把自己只用的路由通告给邻居
３ＢＧＰＳｐｅａｋｅｒ从ＥＢＰＧ获得的路由会向他的所有ＢＧＰ邻居通告（包括ＥＢＧＰ和ＩＢＧＰ）
４ＢＧＰＳｐｅａｋｅｒ从ＩＢＧＰ获得的路由不向它的ＩＢＧＰ邻居发送
５ＢＧＰＳｐｅａｋｅｒ从ＩＢＧＰ获得的路由是否会通告给他的ＥＢＧＰ对等体要依从于ＩＧＰ和ＢＧＰ同步的情况来决定
６连接一但建立，ＢＧＰＳｐｅａｋｅｒ将把自己所有ＢＧＰ路由通告给新的邻居ＩＢＧＰ全连接
①ＩＢＧＰ对等体物理意义上的全连接
②ＩＢＧＰ对等体逻辑意义上的全连接
ＢＧＰ报文种类
１Ｏｐｅｎ：在ＴＣＰ会话建立之后，两个邻居都将发送Ｏｐｅｎ消息，每个邻居都
利用该消息标识自己并指定ＢＧＰ操作参数
２ＫｅｅｐＡｌｉｖｅ：当路由器接受了由邻居发送来的Ｏｐｅｎ消息中的指定参数。
它将响应一条ＫｅｅｐＡｌｉｖｅ消息，此后路由器每６０秒发
送一条ＫｅｅｐＡｌｉｖｅ消息，或是以协商的保持时间的１／
３为周期发送ＫｅｅｐＡｌｉｖｅ消息。由于ＫＥＥＰＡＬＩＶ
Ｅ纯粹是一个通信知会，不需要携带什么信息，因此ＫＥＥＰＡ
ＬＩＶＥ报文实际上是不带数据的ＢＧＰ报文头。
３Ｕｐｄａｔｅ：被用来宣告可行路由、撤销的路由
４Ｎｏｔｉｆｉｃａｔｉｏｎ：只要路由器检测到差错就会发送Ｎｏｔｉｆｉｃａｔ
ｉｏｎ消息并关闭ＢＧＰ进程，随后我们将看到ＢＧＰ邻居断开，
然后试图重新建立ＢＧＰ邻居。
ＢＧＰ报文头
ＢＧＰ报文的格式都是一样的：ＢＧＰ报文头＋ＢＧＰ报文体
其中ＢＧＰ报文头格式如下：
图２ＢＧＰ报文头
⑴Ｍａｋｅｒ（１６ｂｙｔｅ）：全为１，否则标记值要使用认证机制来计算
（认证机制是通过认证信息的一部分来指定的）。标记可以用来探测ＢＧＰ对
端的同步丢失，认证进入的ＢＧＰ消息。
⑵Ｌｅｎｇｔｈ（２ｂｙｔｅ）ＢＧＰ报文的全长，长度值必须最少１９个字节，
最大４０９６个字节。可能更多，根据报文类型决定
⑶Ｔｙｐｅ（１ｂｙｔｅ）１－Ｏｐｅｎ
２－ＵＰＤＡＴＥ
３—Ｎｏｔｉｆｉｃａｔｉｏｎ
４ＫｅｅｐＡｌｉｖｅ
Ｏｐｅｎ报文：
图３Ｏｐｅｎ报文头
⑷Ｖｅｒｓｉｏｎ（１字节）当前ＢＧＰ版本号为３
⑸ＭｙＡｕｔｏｎｏｍｕｓＳｙｓｔｅｍ（２字节）：发射者自导系统号
⑹ＨｏｌｄＴＩＭＥ（２字节）：ＢＧＰ的Ｈｏｌｄｔｉｍｅ为１８０秒
⑺ＢＧＰＩＤＥＮＴＩＦＩＥＲ（４字节）：发送者的ＢＧＰｒｏｕｔｅ
ＩＤ
⑻ＡＵＴＨ. ＣＯＤＥ
⑼ＡＵＴＨＥＮＴＩＣＡＴＩＯＮＤＡＴＡ
Ｕｐｄａｔｅ
图４Ｕｐｄａｔｅ报文头
⑽ＴＯＴＡＬＰａｔｈＡｔｔｒｉｂｕｔｅＳＬＥＮＧＴＨ（２字节）：总的路径属性长度０代表在ＵＰＤＡＴＥ消息中没有网络层可达信息域⑾ＰａｔｈＡｔｔｒｉｂｕｔｅ：路径属性，在一个ＵＰＤＡＴＥ中可能存在多个路径属性对。每个路径属性对包括ＡｔｔｒｉｂｕｔｅＦｌａｇｓ，Ａ
ｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ，ＡｔｔｒｉｂｕｔｅＤａｔｅ
Ｌｅｎｇｔｈ三个字段。ＡｔｔｒｉｂｕｔｅＦｌａｇｓ，Ａｔｔｒｉｂ
ｕｔｅｔｙｐｅｃｏｄｅ各占一个字节。
⒈ＡｔｔｒｉｂｕｔｅＦｌａｇｓ的８位分别表示：
⒉Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ指明是什么属性。
图５Ａｔｔｒｉｂｕｔｅｔｙｐｅｃｏｄｅ属性⑿Ｎｅｔｗｏｒｋ（４字节）：ＩＮＴＥＲＮＥＴＮＥＴＷＯＲＫ编码
表明这个ＡＳ的路由由这个路径属性表明
③ＫｅｅｐＡｌｉｖｅ报文
④Ｎｏｔｉｆｉｃａｔｉｏｎ报文
图６Ｎｏｔｉｆｉｃａｔｉｏｎ报文头
⑴ＥＲＲＯＲＣＯＤＥ:（１字节）
⑵ＥｒｒｏｒＳｕｂｃｏｄｅ（１字节）
⑶Ｄａｔｅ用来诊断Ｎｏｔｉｆｉｃａｔｉｏｎ的原因。依赖于错误码和错
误子码。ＭｅｓｓａｇｅＬｅｎｇｔｈ＝２１＋ｄａｔａｌｅｎｇｔｈＢＧＰ协议中消息的使用
１通过ＴＣＰ建立ＢＧＰ连接时，发送Ｏｐｅｎ报文
２连接建立后，如果路由需要发送或者路由改变时，发送Ｕｐｄａｔｅ报文告知对端路由信息
３稳定后此时要定时发送ＫｅｅｐＡｌｉｖｅ报文以保持ＢＧＰ连接的有效性
４档本地ＢＧＰ在运行中发生错误时，发送Ｎｏｔｉｆｉｃａｔｉｏｎ报文告知ＢＧＰ对端
ＢＧＰ有限状态机
ＢＧＰ会话共有６种状态，分别是：
１- Ｉｄｌｅ
２- ＣＯＮＮＥＣＴ
３- ＡＣＴＩＶＥ
４- ＯｐｅｎＳＥＮＴ
５- ＯｐｅｎＣＯＮＦＩＲＭ
６- ＥＳＴＡＢＬＩＳＨＥＤ
ＢＧＰ会话共有１３种事件，影响ＢＧＰ的会话，分别是：
１- ＢＧＰＳＴＡＲＴ
２- ＢＧＰＳｔｏｐ
３- ＢＧＰＴｒａｎｓｐｏｒｔＣｏｎｎｅｃｔｉｏｎＯｐｅｎ
４- ＢＧＰＴｒａｎｓｐｏｒｔＣｏｎｎｅｃｔｉｏｎＣＬＯＳＥＤ
５- ＢＧＰＴｒａｎｓｐｏｒｔＣｏｎｎｅｃｔｉｏｎＯｐｅｎＦＡＩＬＥＤ６- ＢＧＰＴＲＡＮＳＰＯＲＴＦＡＴＡＬＥＲＲＯＲ
７- ＣｏｎｎｅｃｔＲｅｔｒｙｔｉｍｅｒＥｘＰＩＲＥＤ
８- ＨｏｌｄＴｉｍｅｒＥｘＰＩＲＥＤ
９- ＫｅｅｐＡｌｉｖｅｔｉｍｅｒＥｘＰＩＲＥＤ
１０- ＲｅｃｅｉｖｅＯＰＥＮＭＥＳＳＡＧＥ
１１- ＲｅｃｅｉｖｅＫＥＥＰＡＬＩＶＥＭＥＳＳＡＧＥ
１２- ＲｅｃｅｉｖｅＵｐｄａｔｅＭＥＳＳＡＧＥＳ
１３- ＲｅｃｅｉｖｅＮＯＴＩＦＩＣＡＴＩＯＮＭＥＳＳＡＧＥ
１空闲状态
ＢＧＰ通常以空闲状态开始。在该状态下，它拒绝接收所有入连接。当一个开始事件出现的时候，ＢＧＰ初始化所有ＢＧＰ资源,打开重试连接计时器(ＣｏｎｎｅｃｔＲｅｔｒｙｔｉｍｅｒ)、初始化到邻居的ＴＣＰ连接、接听来自邻居的ＴＣＰ初始化消息，并将它的状态转到连接状态。开始事件是由一个操作者配置一个ＢＧＰ过程，或重置一个已经存在的过程，或者由路由器软件重置ＢＧＰ过程引起的。
一个差错的出现会将ＢＧＰ过程的状态转为空闲状态。路由器可能会试图发起另外一个是事件。但是对于路由器如何完成这个过程应当加以限制——在具有持续差错的条件下，坚持不懈的试图重新开始会导致摆动。因此，在第一次转向空闲状态以后，路由器会启动重试连接计时器，当计时器终止后，路由器就会放弃重新开始ＢＧＰ。下一次ＣｏｎｎｅｃｔＲｅｔｒｙ时间是前一次的两倍，以此类推。
２连接状态
在这种状态下，ＢＧＰ过程会等到ＴＣＰ连接完成以后再决定后续动作。如果ＴＣＰ连接成功，ＢＧＰ连接将ＣｏｎｎｅｃｔＲｅｔｒｙ清零，完成初始化过程，给邻居发送一个Ｏｐｅｎ消息并转移到发送Ｏｐｅｎ消息状态。如果ＴＣＰ连接建立失败。ＢＧＰ过程会继续监听由邻居发起的连接、重置ＣｏｎｎｅｃｔＲｅｔｒｙ计时器并转移到激活状态。
如果再连接状态下，ＣｏｎｎｅｃｔＲｅｔｒｙ计时器超时了，计时器将重新开始计时，并再一次试图与邻居建立一个ＴＣＰ连接，ＢＧＰ状态继续保持在连接状态。任何一个其他输入事件的出现都会导致ＢＧＰ状态转向空闲。
３激活状态
在这个状态下，ＢＧＰ过程试图与邻居建立一个ＴＣＰ连接。如果ＴＣＰ连接建立成功，ＢＧＰ过程将ＣｏｎｎｅｃｔＲｅｔｒｙ清零，完成初始化工作，给邻居发送一个Ｏｐｅｎ消息并转移到发送Ｏｐｅｎ消息状态。
如果ＢＧＰ在激活状态时，ＣｏｎｎｅｃｔＲｅｔｒｙ计时器超时，该过程回到连接状态并且重置ＣｏｎｎｅｃｔＲｅｔｒｙ计时器。它同样也发起一个到对等的ＴＣＰ连接并且继续监听来自对等得连接。如果邻居试图与一个未知的ＩＰ地址建立ＴＣＰ会话，那么ＣｏｎｎｅｃｔＲｅｔｒｙ计时器会被重置，连接被拒绝并且本地过程保持在激活状态。任何一个输入事件（除了开始事件，在激活状态下该事件会被忽略）都会导致状态转移为空闲。
４发送Ｏｐｅｎ消息状态
在这种状态下，已经发送了Ｏｐｅｎ消息，ＢＧＰ正在等待从邻居发来的Ｏｐｅｎ消息。
当收到一个Ｏｐｅｎ消息后，检查该消息的所有字段。如果发现了差错，会给它的邻居发送一个Ｎｏｔｉｆｉｃａｔｉｏｎ消息并且将状态转移到空闲。
如果再接收到的Ｏｐｅｎ消息种没有发现差错。ＢＧＰ给邻居发送一个ＫｅｅｐＡｌｉｖｅ消息，并且将ＫｅｅｐＡｌｉｖｅ计时器置位。邻居之间协商一个Ｈｏｌｄ时间，他们会选用较小的值。如果协商的Ｈｏｌｄ时间是０，则没有启动Ｈｏｌｄ和ＫｅｅｐＡｌｉｖｅ计时器。根据对等的ＡＳ号，决定该连接是内部的还是外部的，并且将状态转移到Ｏｐｅｎ消息确认。
如果收到了一个ＴＣＰ断开消息，本地过程断开ＢＧＰ连接，重置ＣｏｎｎｅｃｔＲｅｔｒｙ计时器，开始监听将要由邻居发起的新的连接并将状态转移到激活。任何一个输入事件（除了开始事件，在激活状态下该事件会被忽略）都会导致状态转移为空闲。
５Ｏｐｅｎ消息确认状态
在这种状态下，ＢＧＰ过程会等待一个ＫｅｅｐＡｌｉｖｅ或者Ｎｏｔｉｆｉｃａｔｉｏｎ消息。如果收到ＫｅｅｐＡｌｉｖｅ消息，转移到已建立状态。如果收到Ｎｏｔｉｆ
ｉｃａｔｉｏｎ消息或者ＴＣＰ断开消息，状态转移到空闲。
如果Ｈｏｌｄ计时器超时，检测到一个差错或出现一个ｓｔｏｐ事件，ＢＧＰ过程会给邻居发送一个Ｎｏｔｉｆｉｃａｔｉｏｎ消息并且断开ＢＧＰ连接，将状态转向空闲。
６已建立状态
在这种状态下，ＢＧＰ对等之间的连接完全建立起来了，对等之间可以交换Ｕｐｄａｔｅ、ＫｅｅｐＡｌｉｖｅ、Ｎｏｔｉｆｉｃａｔｉｏｎ消息。如果收到Ｕｐｄａｔｅ或者ＫｅｅｐＡｌｉｖｅ消息，重新启动Ｈｏｌｄ计时器（如果协商的Ｈｏｌｄ时间是非零）。
如果收到Ｎｏｔｉｆｉｃａｔｉｏｎ消息，状态会转移到空闲。任何其他的事件都会导致Ｎｏｔｉｆｉｃａｔｉｏｎ消息的发送并将状态转移到空闲。
ＢＧＰ建立邻居后，会通过相互发送类似ｈｅｌｌｏ包的数据来维持邻居关系，这个数据包称为ＫｅｅｐＡｌｉｖｅ，默认６０秒发送一次，ｈｏｌｄｔｉｍｅｒ为１８０秒，即到达１８０秒没有收到邻居的ＫｅｅｐＡｌｉｖｅ，便认为邻居丢失，则断开与邻居的连接。ＫｅｅｐＡｌｉｖｅ发送时间间隔的推荐值为Ｈｏｌｄ计时器值饿１／３，最小为３秒。
ＢＧＰＵｐｄａｔｅ消息处理
Ｕｐｄａｔｅ消息仅仅在建立状态被接收。当一个ＵＰＤＡＴＥ消息被接收，每一个域要有效性检查。
如果可选的非转发的属性不认识，默认丢弃。如果可选转发属性不认识，属性标志字节
设置部分位（第三个高位顺序位），保留属性公告到别的ＢＧＰＳｐｅａｋｅｒ。
如果可选的属性被认识，而且值有效，要根据可选参数的类型在本地处理，保留，，如果必要的话，更新广播到别的ＢＧＰ发言者。
如果ＵＰＤＡＴＥ消息包括非空的ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳ域，先前广播的路由如果目的地包括在这里面需要从Ａｄｊ-ＲＩＢ_ＩＮ中移出来。ＢＧＰＳｐｅａｋｅｒ应该运行决策过程，原因是先前的公告路由不再可用。
如果ＵＰＤＡＴＥ消息包括了一个可用的路由，应该放在相应的Ａｄｊ-ＲＩＢ_ＩＮ内部，同时做下面的步骤：
①如果网络层可达信息（ＮＬＲＩ）和Ａｄｊ-ＲＩＢ_ＩＮ的路由一样，新路由应该替换
老路由，这样明确撤销了老路由的服务。ＢＧＰ发言者运行决策过程，原因是老路由不再存在。
②如果新的路由重叠包含在Ａｄｊ－ＲＩＢ－ＩＮ老路由内部，ＢＧＰＳｐｅａｋｅｒ应该运行决策过程，因为更特殊路由使得原来的更不特殊路由的一部分不可用了。
③如果新路由有和Ａｄj_ＲＩＢ_ＩＮ内包含的路由同样的路径属性，并且更特殊。不需要做任何事情。
④如果新路由的ＮＬＲＩ不同于Ａｄｊ－ＲＩＢ－ＩＮ存储的任何路由，新路由应该放入。ＢＧＰ发言者应该运行决策进程。
如果新路由是更不特别的重叠路由，ＢＧＰ发言者应该运行对更不特殊的路由运行决策进程。Ⅰ决策过程
决策过程选择路由用于下一步的通告，方法是应用本地策略信息库（ＰＩＢ）的策略处理Ａｄｊ－ＲＩＢ－ＩＮ中的路由。决策过程的输出是广播到对端的路由集合；被选的路由存储在Ａｄｊ－ＲＩＢ－Ｏｕｔ中。
选择过程可以定义为一个函数，给定路由的属性作为参数，返回非负的整数指示路由的优先级别。计算路由优先级别的函数不能把以下的情况作为输入：别的路由的存在，别的路由的不存在，或者别的路由的路径属性。路由选择对每一个可用路由运用优先程度算法，选择最高优先程度的路由。
决策过程操作Ａｄｊ－ＲＩＢ－ＩＮ包括的路由中，同时负责：
-选择路由通告到本地的ＡＳ中别的ＢＧＰ发言者
-选择路由通告到邻居ＡＳ中的ＢＧＰ发言者
-路由聚合和路由信息简化
决策过程分三期，通过不同的事件触发。
⑴一期负责计算来自邻居ＡＳ的ＢＧＰ发言者的每条路有的优先级，通告到在本地ＡＳ的别的ＢＧＰ发言者到每个确定的目的地的具有最高优先级的路由。
⑵二期在一期完成的时候激活。负责从到达目的地的所有路由中选择最好的路由，同时安装每个选择的路由到相应的ＬＯＣ-ＲＩＢ。
⑶在ＬＯＣ-ＲＩＢ修改后激活三期。负责发布ＬＯＣ_ＲＩＢ中的路由到邻居ＡＳ的每个对端。路由聚合和信息简约在这期可选的执行。
ＰＨＡＳＥ１: 优先级的计算
无论何时本地的ＢＧＰ发言者接受到邻居ＡＳ的对端的通告新的路由，替代路由，测销路由的ＵＰＤＡＴＥ消息，都要激活一期决策过程，
一期决策过程是独立的过程，当没有别的工作要做的时候就停止。
一期决策功能在操作任何包含路由之前锁定Ａｄｊ－ＲＩＢ－ＩＮ，在操作完成所有新的或者不可用的路由之后，解开Ａｄｊ－ＲＩＢ－ＩＮ。
每一个新收到或者替代的可用路由，本的ＢＧＰ发言者应该确定一个优先级。如果路由是通过本地ＡＳ的ＢＧＰ发言者学习到的，或者ＬＯＣＡＬ-ＰＲＥＦ值被当作优先级，或者本地系统应该根据预先配置的策略信息计算路由优先级。如果路由通过邻居ＡＳ中的ＢＧＰ发言者学习，优先级的计算是根据预先配置的策略。策略信息的确切特性和相关计算是本地的问题。本的发言者应该云内部更新过程选择并且通告最佳路由。
ＰＨＡＳＥ２: 路由选择
第二期决策函数在第一期完成后激活。第二期函数是独立的过程当没有更进一步的工作要做的时候就停止。第二期进程要考虑ＡＤj_ＲＩＢ_ＩＮ中的所有路由，包括从自己的ＡＳ中和邻居的ＡＳ中的ＢＧＰ发言者接收的路由。当运行第三期决策函数，第二期决策函数可以阻塞。第二期距测函数应该在开始函数前锁定所有的Ａｄｊ－ＲＩＢ－ＩＮ，在完成后解开所有。
如果ＢＧＰ路由的ＮＥＸＴ-ＨＯＰ属性描述了一个地址，在本地ＬＯＣ-ＲＩＢ中ＢＧＰ发言者没有路由，ＢＧＰ发言者应该排除在第二期决策函数外面。
为了ＡＤj_ＲＩＢ_ＩＮ中的路由的每一个目的地集合，本地ＢＧＰ发言者以确定路由：Ａ)对同一个目的地集和，最高优先级的路由，或者
Ｂ)是唯一的到目的的地路由，或者
⑶是第二期解扣规则的选择结果。
本地发言者应该安装路由到ＬＯＣ-ＲＩＢ中，替代ＬＯＣ-ＲＩＢ中保存的任何道相同目的地的路由。本地发言者必须根据选择路由的ＮＥＸＴ-ＨＯＰ属性确定立即下一跳，通过查找ＩＧＰ悬着ＩＧＰ中的可能的路径。当安装选择路由在ＬＯＣ_ＲＩＢ中，立即下一跳必须被使用。如果ＮＥＸＴ-ＨＯＰ属性描述的地址改变，路由选择应该按照上面的说明重新计算。
不可用的路由应该从ＬＯＣ-ＲＩＢ中拿出，相应的不可用路由应该从Ａｄｊ－ＲＩＢｓ－ＩＮ拿出。
解扣
在Ａｄｊ－ＲＩＢｓ－ＩＮ中一个ＢＧＰ发言者可以有多个有相同的优先级的路由到同一个目的地。本的发言者可以选择包含在相应ＬＯＣ-ＲＩＢ中的一条路由。本地发言者认为所有的路由，不论是邻居ＡＳ的ＢＧＰ发言者的路由，还是本地ＡＳ的ＢＧＰ发言者的路由是一样的。
下面的解扣过程假设一个自治系统的所有ＡＳ的每一个候选路由能够确定到ＮＥＸＴ-ＨＯＰ属性描述的地址的路径代价（内部距离）。根据下面的算法解扣。
Ａ)如果本地系统配置考虑ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ，候选路由的ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ属性不同，选择ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ属性值最小的。
Ｂ)否则，选择到路与欧的ＮＥＸＴ-ＨＯＰ属性描述的入口的代价（内部距离）最小的。如果有几个路由有相同的代价，按照下面的过程解扣
-如果最少有一个路由是通过邻居ＡＳ的ＢＧＰ发言者通告的，选择邻居ＡＳ的ＢＧＰ发言者通告的鲈鱼哦，如果ＢＧＰ的标示符的值是所有邻居ＡＳ的ＢＧＰ发言者中最小的。
-否则，选者ＢＧＰ标示符最小的ＢＧＰ发言者通告的路由。
ＰＨＡＳＥ３: 路由分发
第三期路由决策过程可以被第二期的完成激活，或者下面的事件发生：
Ａ)ＬＯＣ-ＲＩＢ中的到本地目的地的路由改变。
Ｂ)当本地产生的通过ＢＧＰ以外的方式学习的路由改变。
Ｃ）当新的ＢＧＰ发言者-ＢＧＰ发言者连接建立。
第三期函数是独立的过程当没有进一步的工作去做的时候停止。第三期路由决策过程应该被阻塞，如果第二期决策过程在运行。
所有的ＬＯＣ-ＲＩＢ中的路由应该被处理到相应的到Ａｄｊ－ＲＩＢｓ－Ｏｕｔ的入口。路由聚合和信息简约技术可选执行。
为了更好支持未来的ＡＳ间多播能力，参加ＡＳ间多播路由的ＢＧＰ发言者应该通告他从外部对端收到的路由同时如果安装在Ｌｏｃ－ＲＩＢ内，因该通告到接收路由的对端。对没有参加ＡＳ间多播路由的ＢＧＰ发言者这个通告是可选的。如果做这样一个通告，ＮＥＸＴ－ＨＯＰ属性应该被设置为对端地址。应用可以优化这个通告，组合ＡＳ－ＰＡＴＨ属性的信息不但包括自己的ＡＳ号码而且通告路由的对端的ＡＳ号码（这个组合要求ＯＲＩＧＩＮ属性被设置为ＩＮＣＯＭＰＬＥＴＥ）。另外，应用不需要传递可选的或者自决的路径属性在这种通告中。
当Ａｄｊ－ＲＩＢｓ－Ｏｕｔ更新而且转发信息库（ＦＩＢ）完成，本地ＢＧＰ发言者应该运行外部更新进程
路由覆盖
ＢＧＰ发言者可以传送具有重叠的网络层可达信息（ＮＬＲＩ）的路由到别的ＢＧＰ发言者。ＮＬＲＩ重叠产生于一些列目的地对非匹配的多个路由是唯一的。由于ＢＧＰ使用ＩＰ前缀对ＮＬＲＩ编码，重叠一般要展示子网关系。路由描述了更小范围的目的地（更长的前缀）称为更特别路由，路由描述了更大范围的目的地（更短的前缀）成为更一般路由。反之同样。这种优先关系有效分解了更一般路由为两部分：
－一系列目的地，仅仅使用更一般路由描述。
－一系列路由，使用更一般和更特殊路由的重叠描述。
当重叠路由发生在同样的Ａｄｊ－ＲＩＢ－ＩＮ，更特殊的路由应该有优先权，顺序是更特殊到更一般。
重叠描述的目的地的集合表明一部分更一般路由是可用的，但是当前不可用。如果一个更特殊的路由后来撤销了，重叠描述的目的地的集合将可以使用更一般的路由到达。
如果ＢＧＰ发言者接收了重叠路由，决策过程应该考虑重叠路由的语义。特别是，如果ＢＧＰ发言者接收了同一个对端的更一般的路由同时拒绝了更特殊的路由，那末重叠表示的目的地可能不转发到路由的ＡＳ－ＰＡＴＨ属性列出的ＡＳ那里。因此，ＢＧＰ发言者可以由下面选择：
ａ）同时安装更一般和更特殊的路由
ｂ）只安装更特殊的路由
ｃ）只安装更一般路由的非重叠部分（这意味着解聚和）
ｄ）聚合着两条路由同时安装聚合路由
ｅ）安装更一般的路由
ｆ）都不安装
如果一个ＢＧＰ发言者选择ｅ），应该加入ＡＴＯＭＩＣ-ＡＧＧＲＥＧＡＴＥ属性到路由中。承载ＡＴＯＭＩＣ-ＡＧＧＲＥＧＡＴＥ属性的路由不能被解聚和。也就是说，路由的ＮＬＲＩ不能被是更特殊。向这个路由转发不保证ＩＰ包实际沿着路由的ＡＳ-ＰＡＴＨ属性列出的ＡＳ中转。如果ＢＧＰ发言者选择Ａ)，必须不在通告更特殊的路由的时候通告更一般的路由。
ⅡＵｐｄａｔｅ发送过程
Ｕｐｄａｔｅ-ＳＥＮＤ进程负责通告ＵＰＤＡＴＥ消息到所有的对端。例如，他发布决策进程选择的路由到位于同样的自治系统或者邻居自治系统的ＢＧＰ发言者。不同自治系统的ＢＧＰ发言者之间信息交换的法则．相同自治系统的ＢＧＰ发言者之间信息交换的法则．
在ＢＧＰ发言者集合之间的路由信息的发布，所有ＢＧＰ发言者如果在同一个自治系统，称为内部发布。
内部更新
内部更新进程是发布路由信息到本地自治系统的ＢＧＰ发言者。
当ＢＧＰ发言者从在本地自治系统的别的ＢＧＰ收到了ＵＰＤＡＴＥ消息，接收ＢＧＰ发言者不应该再分配ＵＰＤＡＴＥ消息中的路由信息道别的本地自治系统的ＢＧＰ发言者。
当ＢＧＰ发言者接收了邻居自治系统的ＢＧＰ发言者的一条新的路由，如果下面的情况之一发生，应该使用ＵＰＤＡＴＥ消息通告路由到本的自治系统的所有的ＢＧＰ发言者：
１本地ＢＧＰ发言者安排给新接收的路由的优先程度高于本地发言者已经安排的接受自邻居自治系统的别的路由的优先级
２没有接收到别的邻居自治系统的ＢＧＰ发言者发送的路由
３新接收路由是几个最高优先级，同样目的的的路由解扣的结果，当ＢＧＰ发言者受到了ＵＰＤＡＴＥ消息，有非空的ＷＩＴＨＤＲＡＷＮＲJＯＵＴＥＳ域，应该从Ａｄｊ－ＲＩＢ－ＩＮ里去掉所有的在这个域中（ＩＰ前缀表示）的目的地。
发言者应该做下面的附加步骤：
１如果相应的可用路由先前没有被通告，不需要做更多的行动。
２如果相应的可用路由先前被通告，那末：
Ｉ如果被选择通告的新的路由和不可用路由有相同的网络层可达信息，本的系统因该通告替代路由。
ＩＩ如果替代路由不能用于通告，ＢＧＰ发言者应该包括不可用路由的目的的（ＩＰ前缀形式）在ＵＰＤＡＴＥ消息的ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳ域，因该发送这个消息到先前通告了相应的可用路由的对端。
所有的通告过的可用路由因该放入相应的Ａｄｊ－ＲＩＢｓ－Ｏｕｔ，所有不可用的但是通告过的路由应该被从Ａｄｊ－ＲＩＢｓ－Ｏｕｔ清除。
解扣(内部更新)
如果一个本地的ＢＧＰ发言者连接到邻居ＡＳ的几个ＢＧＰ发言者，有多个Ａｄｊ－ＲＩＢｓ－ＩＮ和这些对段相关联。这些Ａｄｊ－ＲＩＢ－ＩＮ可以包括到同一个目的的的多个等价优先级的路由，所有的路由要通告到邻居自治系统。本的ＢＧＰ发言者应该根据下面法则选择其中一条路由：
Ａ)如果候选路由的ＮＥＸＴ-ＨＯＰ和ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ属性不同，本地系统配置中考虑了ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ属性，选择有最低的ＭＵＬＴＩ-ＥＸＩＴ-ＤＩＳＣ属性的路由。
Ｂ)如果本的系统能够确定候选路由中Ｔ-ＨＯＰ属性描述的实体的路径的成本，选择成本较低的路由。
Ｃ)在所有别的情况中，选择通告路由的ＢＧＰ发言者具有较低的ＢＧＰ标示符的路由。
外部更新
外部更新过程和邻居ＡＳ的ＢＧＰ发言者路由信息的发布有关。作为阶段３选择过程的一部分，ＢＧＰ发言者更新他的Ａｄｊ－ＲＩＢｓ－Ｏｕｔ和转发表.所有新的安装的路由和所有新的没有替代路由的不可用的路由要通过ＵＰＤＡＴＥ消息通告到邻居ＡＳ内部的ＢＧＰ发言者。
任何位于ＬＯＣ-ＲＩＢ的路由，如果是不可用的应该被撤销。在自己的ＡＳ内部如果可达地址改变应该发送ＵＰＤＡＴＥ消息。
控制路由流量开销
ＢＧＰ协议限制路由流量（也就是ＵＰＤＡＴＥ消息），目的是减少通告ＵＰＤＡＴＥ消息的带宽和消化ＵＰＤＡＴＥ消息信息的决策过程的处理能力。
⑴路由通告的频率
参数ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ确定了ＢＧＰ发言者到特定目的地的两个路由通告之间的最小时间。这个速率限制过程是基于单个目的地的，但是这个ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ值是对每一个对端设置的。
从单个ＢＧＰ发言者通告可用路由到目的地集合的来自ＢＧＰ发言者的两个ＵＰＤＡＴＥ消息必须至少分离ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ. 无疑, 只有精确保持目的地集合的计时器才能做到这一点。这是不现实的开销。任何保证ＢＧＰ发言者接受自邻居ＡＳ通告的两个ＵＰＤＡＴＥ消息之间时间间隔的技术通告可用路由到目的的地最小间隔是ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ,也要保证大于间隔的一个常量是可以接受的。
由于需要在ＡＳ内部快速收敛，本过程不能用于从本ＡＳ中别的ＢＧＰ发言者发来的路由。为了避免永久黑洞，本过程不能用于明确的撤销或者不可用路由（也就是，目的地（通过ＩＰ前缀表示）在ＵＰＤＡＴＥ消息中ＷＩＴＨＤＲＡＷＮＲＯＵＴＥＳＴ域的路由）。
这个过程不限制路由选择的速率，但是仅仅限制路由通告的速率。当等待ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ溢出时，如果新的路由被选择多次, 在ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ的最后最后选择的路由被通告.
⑵路由产生的速率
参数ＭＩＮＡＳＯＲＩＧＩＮＡＴＩＯＮＩＮＴＥＲＶＡＬ确定了在ＢＧＰ发言者本身的ＡＳ，中报告变化的ＵＰＤＡＴＥ消息的连续通告的最小间隔
JＩＴＴＥＲ
为了减少给定的ＢＧＰ发言者的ＢＧＰ消息产生尖峰，jＩＴＴＥＲ应该被使用于ＭＩＮＡＳＯＲＩＧＩＮＡＴＩＯＮＩＮＴＥＲＶＡＬ, ＫｅｅｐＡｌｉｖｅ，ＭｉｎＲｏｕｔｅＡｄｖｅｒｔｉｓｅｍｅｎｔＩｎｔｅｒｖａｌ计时器.给定的ＢＧＰ发言者应该应用同样的jＩＴＴＥＲ数量，无论ＵＰＤＡＴＥ被送到那个目的地；也就是说，jＩＴＴＥＲ不能被基于“每个对端” 使用。
引入的JＩＴＴＥＲ的数量使用相应的计数器的基本值乘以一个范围是０。７５到１的随机因子。
路由信息的有效组织
选择将要广播的路由信息，一个ＢＧＰ发言者可以采用几个方法，组织信息为一个有效形式。
①信息简约
信息简约可以在策略控制的程度上使用简约-在信息崩溃之后，相同的策略在等价类上使用在所有的目的地和路径。
决策进程使用下面方法可选的减少放在ＡＤj-ＲＩＢ_Ｏｕｔ中的信息数量：
Ａ)网络层可达信息（ＮＬＲＩ）
目的ＩＰ地址可以被看作ＩＰ地址前缀。若地址结构和在ＡＳ管理者控制下的系统能够达成一致，有可能减少ＵＰＤＡＴＥ消息中ＮＬＲＩ的尺寸。
Ｂ) ＡＳ_ＰＡＴＨＳ（ＡＳ路径）:
ＡＳ路径信息可以表达为顺序ＡＳ-ＳＥＱＵＥＮＣＥ和无序ＡＳ-ＳＥＴ。Ｓ-ＳＥＴ可以用在路由聚合算法，描述在９。２。４。２中。他们减少了ＡＳ-ＰＡＴＨ的尺寸，通过只列出每个ＡＳ号码一次，无论在聚合的ＡＳ-ＰＡＴＨ上出现了几次。
一个ＡＳ-ＳＥＴ意味着ＮＬＲＩ列出的目的地能够通过由ＡＳ-ＳＥＴ中的部分ＡＳ组成的路径到达。ＡＳ-ＳＥＴ提供有效的信息来避免回环；然而使用他们可能会剪除一些潜在的有用路径，原因是一些路径不再被单独通过ＡＳ-ＳＥＱＵＥＮＣＥ的方式列出。实际使用中这不是个问题，应为一旦ＩＰ报到达ＡＳ组的边界，这个点上的ＢＧＰ发言者更可能有更多的详细路径信息并能够区分到目的地的路径。
②聚合路由信息
聚合是一个过程用来组合几个不同的路由来广播一个单独的路由。聚合作为决策的一个部分发生,这样可以减少放在ＡjＤ_ＲＩＢＳ_Ｏｕｔ中路由信息的数量
聚合减少了ＢＧＰ发言者存储并且和别的ＢＧＰ发言者交换的路由。路由聚合使用下面的独立于期望类型的路径属性和网络层可达信息的过程。
有下面属性的路由不能被聚合。除非相应的属性是唯一的ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ, ＮＥＸＴ_ＨＯＰ.
具有不同类型码的路径属性不能被聚合在一起.一些类型码的路径能够被聚合,使用下面的规则:
ＯＲＩＧＩＮ属性:如果最少一个被聚合路由它的ＯＲＩＧＩＮ指示ＩＮＣＯＭＰＬＥＴＥ,聚合路由ＯＲＩＧＩＮ的属性值是ＩＭＣＯＭＰＬＥＴＥ.否则,如果最少一个路由的属性是ＥＧＰ,聚合路由的属性是ＥＧＰ.在所有别的情况下ＯＲＩＧＩＮ属性是ＩＮＴＥＲＮＡＬ.
ＡＳ-ＰＡＴＨ属性:如果路由聚合有单一的ＡＳ-ＰＡＴＨ属性,聚合的路由有同样的ＡＳ-ＰＡＴＨ属性.
为了聚合路由属性,我们建模ＡＳ-ＰＡＴＨ属性作为二元组<类型,值>,”类型”定义了路径段的属性(比如ＡＳ-ＳＥＱＵＥＮＣＥ,ＡＳ_ＳＥＴ),”值”定义了ＡＳ号码.如果路由被聚合有不同的ＡＳ-ＰＡＴＨ属性,聚合的ＡＳ-ＰＡＴＨ属性应该满足:
-所有在聚合ＡＳ-ＰＡＴＨ的ＡＳ-ＳＥＱＵＥＮＣＥ二元组应该在最早的路由集的ＡＳ-ＰＡＴＨ中都出现.
-在聚合的ＡＳ-ＰＡＴＨ中ＡＳ-ＳＥＴ类型的所有的二元组应该出现在最少一个ＡＳ-ＰＡＴＨ类型中（可以出现为ＡＳ-ＳＥＴ或者ＡＳ-ＳＥＱＵＥＮＣＥ）。
-在聚合ＡＳ-ＰＡＴＨ中任何类型ＡＳ-ＳＥＱＵＥＮＣＥ的二元组Ｘ领先于Ｙ，在初始的ＡＳ-ＰＡＴＨ中，Ｘ在每一个ＡＳ-ＰＡＴＨ中领先于Ｙ，不论Ｙ的类型。
-在ＡＳ-ＰＡＴＨ中不能由同一个二元组具有相同值却出现了两次，不论二元组的类型。
应用可以选择任何算法只要符合这些规则。最少的一个构造应用应该能够执行下埋嗯的算法来满足所有的条件。
-确定最长的对所有的聚合ＡＳ-ＰＡＴＨ属性来说的二元组序列（如上定义）。把这个序列作为聚合后的派头ＡＳ-ＰＡＴＨ属性序列。
-设置剩下的ＡＳ-ＰＡＴＨ属性二元组为ＡＳ-ＳＥＴ，把他们加入到ＡＳ-ＰＡＴＨ后面。-如果聚合ＡＳ-ＰＡＴＨ属性有多个相同的二元组（不论二元组的类型），清除所有的，只留下一个通过去掉ＡＳ-ＰＡＴＨ属性中的ＡＳ-ＳＥＴ类型。
ＡＴＯＭＩＣ_ＡＧＧＲＥＧＡＴＥ: 如果最少一个路由有这个路径属性，那末聚合后的路由应该有这个属性。
ＡＧＧＲＥＧＡＴＯＲ: 聚合者属性应该被忽略。
路由选择标准
总的来说，在几个可替代路由中比较路由的额外法则是在本文讨论问题之外的。有两个例外。-如果新路由中ＡＳ路径出现了本地ＡＳ，新路由不能被看作比别的路由更好的路由。如果使用这样的一个路由，路由环路会发生。
-为了成功实现发布操作，只有具有稳定可能性的路由被选择。这样，一个ＡＳ必须避免使用不稳定的路由，必须不使路由自发选择快速改变。前面句子中“不稳定”和“快速”的名词量化需要经验，但是原理是清楚的。
产生ＢＧＰ路由
一个ＢＧＰ发言者可以通过某些方式（比如通过ＩＧＰ）获得的注入ＢＧＰ的路由信息产生ＢＧＰ路由。ＢＧＰ发言者产生ＢＧＰ路由应该通过决策进程来安排路由的优先级别。这些路由可以被发布到别的在本地ＡＳ的ＢＧＰ发言者作为内部更新进程的一部分。在一个ＡＳ内部决定是否发送非ＢＧＰ获得的路由，取决于ＡＳ内部的环境（也就是ＩＧＰ类型）而且可以通过配置来控制。
ＢＧＰ路径属性
每个路径属性由１字节的属性标志位，１字节的属性类型，１或２字节路由属性长度和路径属性数据组成。
属性标志位：
位０：０表示此属性必选，１表示此属性可选。
位１：０表示此属性为非过渡属性，１表示此属性为过渡属性。
位２：０表示所有属性均为路由起始处生成，１表示中间ＡＳ加入了新属性。
位３：０表示路由属性长度由１字节指示，１表示由２字节指示。
位４至位７：未用置０
位０和位１标识了ＢＧＰ的４类路由属性：
－(０１) 公认必选：ＢＧＰ的ＵＰＤＡＴＥ报文中必须存在的属性。它必须能被所有的ＢＧＰ工具识别。公认必选属性的丢失意味着ＵＰＤＡＴＥ报文的差错。这是为了保证所
有的ＢＧＰ工具统一于一套标准属性。
－(０１) 公认自决：能被所有ＢＧＰ识别的属性，但在ＵＰＤＡＴＥ报文中可发可不发。
－(１１) 可选过渡：如果ＢＧＰ工具不能识别可选属性，它就去找过渡属性位。如果此属性是过渡的，ＢＧＰ工具就接受此属性，并把它向前传递给其它ＢＧＰ路由器。
－(１０) 可选非过渡：当可选属性未被识别，且过渡属性也未被置位时，此属性被忽略，不传递给其它ＢＧＰ路由器。
路由属性类型：
⑴ＯＲＩＧＩＮ(ＴＹＰＥＣＯＤＥ= １，公认必选属性)
指示此路由起始类型：
⑵ＡＳ_ＰＡＴＨ(ＴＹＰＥＣＯＤＥ= ２，公认必选属性)
ＡＳ路径属性由一系列ＡＳ路径段(ＳＥＧＭＥＮＴ)组成。每个ＡＳ路径段为一三元组<路径段类型，路径段长度，路径值>。
路径类型有：
路径段长度用１字节表示ＡＳ号的数量，即最长为２５５个ＡＳ号。
路径值为若干ＡＳ号，每个ＡＳ号为２字节。
⑶ＮＥＸＴ_ＨＯＰ(ＴＹＰＥＣＯＤＥ= ３，公认必选属性)
此属性为ＵＰＤＡＴＥ消息中的信宿地址所使用的下一跳。
⑷ＭＵＬＴＩ_ＥＸＩＴ_ＤＩＳＣ(ＴＹＰＥＣＯＤＥ= ４，公认自决属性)
简称ＭＥＤ属性。为一４字节无符合整数。它在ＡＳ区域间传播，用来帮助一个其它ＡＳ区域的ＢＧＰ伙伴选择进入本ＡＳ区域的人口。
⑸ＬＯＣＡＬ_ＰＲＥＦ(ＴＹＰＥＣＯＤＥ= ５，公认自决属性)
本地优先级属性。为一４字节无符合整数。它在ＡＳ区域内传播，用来帮助一个本ＡＳ区域内ＢＧＰ伙伴选择进入其它ＡＳ区域的出口。
⑹ＡＴＯＭＩＣ_ＡＧＧＲＥＧＡＴＥ(ＴＹＰＥＣＯＤＥ= ６，公认自决属性)
元聚合属性。长度为零。它表示本地ＢＧＰ在若干路由中选择了一个较抽象的(ＬＥＳＳＳＰＥＣＩＦＩＣ)路由，而没有选择较具体(ＳＰＥＣＩＦＩＣ)的路由。
⑺ＡＧＧＲＥＧＡＴＯＲ(ＴＹＰＥＣＯＤＥ= ７，可选过渡属性)
聚合者属性。长度为６字节，分别为最后进行路由聚合的路由器的ＡＳ号(２字节)和ＩＰ地址(４字节)。
BGP协议 简介： BGP中文名字：边界网关协议 英文名字: border gateway protocol BGP协议是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。是互联网上一个核心的去中心化自治路由协议。它通过维护IP路由表或‘前缀’表来实现自治系统（AS）之间的可达性，属于矢量路由协议。 BGP不使用传统的内部网关协议（IGP）的指标，而使用基于路径、网络策略或规则集来决定路由。 功能： BGP 系统的主要功能是和其他的BGP 系统交换网络可达信息。网络可达信息包括列出的自治系统（AS）的信息。这些信息有效地构造了AS 互联的拓朴图并由此清除了路由环路，同时在AS 级别上可实施策略决策。 BGP的强大过滤功能: 解决大规模网络应用中遇到的问题: 优缺点：
优点: 应用特定的属性避免环路的发生 路由信息携带丰富的属性 丰富的属性值 可以组建可扩展的巨大的网络 丰富的路由过滤和路由策略 缺点: 传统的BGP-4只能管理IPv4单播路由信息,对于使用其它网络层协议（如IPv4 组播，IPv6单播、组播)的应用,在跨自治系统传播时就受到一定限制。为了提供对多种网络层协议的支持,IETF对BGP-4进行了扩展，形成MP-BGP。 所有的用户私有网络在被BGP 传递时，都加入了RD（路由区分符），BGP 要支持这些RD 的传递，也需要多协议的BGP（MP-BGP） MP-BGP采用地址族(Address Family)来区分不同的网络层协议。目前，系统实现了多种MP-BGP扩展应用，包括对VPN的扩展、对IPv6的扩展等。 为保证IBGP对等体之间的连通性，需要在IBGP对等体之间建立全连接关系。假设在一个AS内部有n台路由器，那么应该建立的IBGP连接数就为n(n-1)/2。当IBGP对等体数目很多时，对网络资源和CPU资源的消耗都很大。 解决上述问题的方法很多，但是在解决上述主要问题的同时还必须满足如下几个标准： 简单：必须易于配置同时也易于理解 容易转变：在不改变拓扑和自治系统的前提下，能够将全连接的拓扑转变。“联盟”技术在这点上就做得不够好，对管理者来说是不幸的。 兼容性：必须保证在IBGP发言者之间的连接只有原自治系统或者域全连接的一部分的情况下，不丢失任何的路由信息。 实现技术就是——1，BGP Route Reflector
BGP协议 为方便管理, 互连网被划分为不同的自治系统，BGP协议用来学习不同的自治系统间的路由信息。 Autonomous Systems：运行同一种选路策略，由统一管理者管理。 自治系统号由IANA (Internet地址授权委员会)分配, 组织使用BGP连接INTERNET 时,必须要申请公有AS号。 AS: 1—65535, 其中公有: 1—64511 私有: 64512—65535 当前, BGP协议广泛在INTERNET和大型行业及企业网中应用。 路由协议作用： 动态学习互连网网的路由信息。 内部网关协议IGP, 如RIP /OSPF /EIGRP 在选择路径时, 依据:度量值 RIP 跳数 OSPF 开销=100M/带宽 EIGRP带宽+延迟 外部网关协议EGP, 当前使用的是BGP(边界网关协议, 它的前身是EGP), 在选择路径时, 采用的是BGP属性(或者可以称之为策略). 使用BGP的原因: 1.管理：电信联通 2.支持更多的路由条目（OSPF最多1万条，ISIS最多2万条，而internet现在路由条目为 13万多条） 3.策略：非常丰富的属性（路由策略）对路由进行控制。 4.扩展：IPV4 IPV6 VPNV4(MBGP, 用于MPLS-VPN) BGP属性: 一.AS路径属性. BGP是一种路径矢量型协议, 类似于RIP(距离矢量协议).。 默认情况下, BGP协议会选择一条从源到目的地的最短无环路径。
分析： 从AS200访问160.1.0.0 /16, BGP协议默认会选择： 160.1.0.0/16 300 600 i 400 500 600 i 类似于RIP的逐跳选择，以AS为跳数，选择最短的AS无环路径。 并且，在向邻居通告时，只通告自已采用的路由。 EBGP水平分割 不接收路径列表中包含本身AS号的路由更新。（防止环路）二.下一跳属性 默认, 下一跳为邻接AS路由器的外部接口IP. 如果下一跳不可达，则路由无效，解决办法： 1. 通过IGP学习 2. 修改下一跳属性 R2(config-router) # neighbor 23.0.0.3 next-hop-self neighbor 34.0.0.4 next-hop-self 可避免AS间路径在IGP中通告 三.源头属性 信息来源: i 由BGP的Network命令通告的路由 e 由EGP(早期的外部网关协议)学来的（现在已不用） ? 通过重分发到BGP进程学到的. 可信度i＞e ＞? 实验: 基本的BGP配置. 要求: AS100 BGP + OSPF 重分发 AS200 BGP + EIGRP AS300 BGP
ＢＧＰ协议原理总结 ＢＧＰ协议３： 边界网关路由协议（版本３） ＲＦＣ１２６７ 王尚 ２０１１９２３３９
名词解释： １ＡＳ（自治系统）：在单一技术管理下的一系列路由器，他们使用一个内部网关，在ＡＳ内部路由数据包的共同标准，使用同一个外部网关协议来想其他ＡＳ传输数 据包。因为这个经典的解释已经被扩展，所以对于一个单一的ＡＳ来说在内部 使用多个内部网关协议和有时多个系列的标准已经很普遍了。 （在这里使用的ＡＳ强调了这样的事实，即便多个内部网关协议和度量标准被 使用，一个ＡＳ面向其他的ＡＳ的管理拥有一个单一的连贯一致的内部路由方 案，并且展示一个始终如一的图片，什么的网络通过它可以到达。从外部的路 由的观点来看一个ＡＳ可以被看做一个单片集成电路：） 图１ＡＳ系统 ２ＩＧＰ（内部的边界网关协议）专门用于自治系统中的网关间交换数据流转通道信息的协议 ３ＥＧＰ（外部的边界网关协议）在自治系统间的相邻的网关主机间交换路由信息的协议。常用于在ＩＮＴＥＲＮＥＴ主机间交换路由表信息。一个轮询协议，利用Ｈ ＥＬＬＯ和Ｉ－ＨＥＡＲＤ－ＹＯＵ消息的转换，能让每个网关控制盒接受网络 可达性信息的速率，容许每个系统控制自己的开销，同时发出命令请求更新响应。 路由表包括一组一知路由器及这些路由器的可到达地址及路径开销，从而选择最 佳路由。每个路由器没个１２０或者４８０秒访问邻居一次，邻居发挥完整的路 由表来响应。 ４ＩＢＧＰ（内部边界网关协议） ５ＥＢＧＰ（外部边界网关协议） ６ＥＢＧＰ对等体 ７ＢＧＰ和ＩＧＰ同步：一个ＢＧＰ路由器不将从内部Ｐｅｅｒ得知的目的地通告给外部Ｐｅｅｒ，除非该目的地也能通过ＩＧＰ得知。若一个路由器通过ＩＧＰ得知该 目的地，则可以认为路由能在ＡＳ中传播，内部通达已经可以得到保证。 ＢＧＰ协议概述 １ＢＧＰ协议是外部路由协议，用来在ＡＳ之间传递路由信息。 ２是一种增强的距离矢量路由协议。具有以下特点： ①可靠的路由更新机制
1、下面有关BGP协议描述，正确的是（cd） A.BGP协议属于边界路由协议，这里的边界指路由区域的边界 B.BGP协议不仅可以发现和计算路由，而且还负责控制路由的传播和选择最优路由 C.BGP协议以TCP作为传输层协议 D.BGP协议支持CIDR和路由聚合 2、BGP协议和自治系统之间的正确关系是（b ） A.BGP协议只能被应用在自治系统之间，不能被应用在自治系统内部 B.BGP协议是运行在自治系统之间的路由协议，而OSPF、RIP及IS-IS等协议应用在自治系统内部 C.BGP协议通过在自治系统之间传播链路信息的方式来构造网络拓扑结构 D.BGP协议不能跨多个自治系统而运行 3、下面有关BGP协议描述，错误的是（c） A.BGP是一个很健壮的路由协议 B.BGP可以用来检测路由环路 C.BGP无法聚合同类路由 D.BGP是由EGP继承而来的 4、在BGP协议中，用来交换BGP版本号、自治系统号、保持时间以及BGP标识符等信息的报文是（a） A.Open报文 B.Update报文 C.keepalive报文 D.Notification报文 5、以下关于BGP协议的描述正确的是（bd ） A.BGP是一种自治系统内的动态路由发现协议，它的基本功能是在自治系统内自动交换无环路的路由信息 B.通过携带AS路径信息，可以解决路由循环问题 C.BGP-4不支持无分类区域间路由CIDR D.路由更新时，BGP只发送增量路由，大大减少了BGP传播路由所占用的带宽，适用于在Internet上传播大量的路由信息 6、以下有关BGP发送路由的说法正确的是（ab ） A.BGP工作在自治系统之间，BGP发送和引入路由的范围是整个AS自治区mn域 B.BGP采用发送增量路由的方法，完成全部路由信息的通告和维护 C.和IGP一样，BGP在发送路由时不在本地保存发送给对端的路由信息 D.BGP初始化时先发送路由信息的摘要给对端，然后再发送对端需要的路由信息，这样可以减少对链路带宽的占用 7、BGP协议中规定了BGP的两个邻居：IBGP对等体和EBGP对等体，有关对这些对等体路由的通告描述正确的是（ab ） A.BGP把从EBGP获得的路由向IBGP对等体通告
竭诚为您提供优质文档/双击可除 bgp是哪层协议 篇一：bgp协议原理总结 ＢＧＰ协议原理总结 ＢＧＰ协议３： 边界网关路由协议（版本３） ＲＦＣ１２６７ 王尚 ２０１１９２３３９ 名词解释： １ＡＳ（自治系统）：在单一技术管理下的一系列路由器，他们使用一个内部网关，在Ａ Ｓ内部路由数据包的共同标准，使用同一个外部网关协议来想其他ＡＳ传输数据包。因为这个经典的解释已经被扩展，所以对于一个单一的ＡＳ来说在内部使用多个内部网关协议和有时多个系列的标准已经很普遍了。 （在这里使用的ＡＳ强调了这样的事实，即便多个内部网关协议和度量标准被使用，一个ＡＳ面向其他的ＡＳ的管理拥有一个单一的连贯一致的内部路由方案，并且展示一个
始终如一的图片，什么的网络通过它可以到达。从外部的路由的观点来看一个ＡＳ可以被看做一个单片集成电路：）图１ＡＳ系统 ＩＧＰ（内部的边界网关协议）专门用于自治系统中的网关间交换数据流转通道信息 的协议 ＥＧＰ（外部的边界网关协议）在自治系统间的相邻的网关主机间交换路由信息的协 议。常用于在ＩＮＴＥＲＮＥＴ主机间交换路由表信息。一个轮询协议，利用ＨＥＬＬＯ和Ｉ－ＨＥＡＲＤ－ＹＯＵ消息的转换，能让每个网关控制盒接受网络可达性信息的速率，容许每个系统控制自己的开销，同时发出命令请求更新响应。路由表包括(bgp是哪层协议)一组一知路由器及这些 路由器的可到达地址及路径开销，从而选择最佳路由。每个路由器没个１２０或者４８０秒访问邻居一次，邻居发挥完整的路由表来响应。 ＩＢＧＰ（内部边界网关协议） ＥＢＧＰ（外部边界网关协议） ＥＢＧＰ对等体 ＢＧＰ和ＩＧＰ同步：一个ＢＧＰ路由器不将从内部Ｐｅｅｒ得知的目的地通告给外部 Ｐｅｅｒ，除非该目的地也能通过ＩＧＰ得知。若一个
竭诚为您提供优质文档/双击可除 bgp协议优势 篇一：bgp协议原理、 1、下面有关bgp协议描述，正确的是（cd） a.bgp协议属于边界路由协议，这里的边界指路由区域的边界 b.bgp协议不仅可以发现和计算路由，而且还负责控制路由的传播和选择最优路由 c.bgp协议以tcp作为传输层协议 d.bgp协议支持cidR和路由聚合 2、bgp协议和自治系统之间的正确关系是（b） a.bgp协议只能被应用在自治系统之间，不能被应用在自治系统内部 b.bgp协议是运行在自治系统之间的路由协议，而ospF、Rip及is-is等协议应用在自治系统内部 c.bgp协议通过在自治系统之间传播链路信息的方式来构造网络拓扑结构 d.bgp协议不能跨多个自治系统而运行 3、下面有关bgp协议描述，错误的是（c）
a.bgp是一个很健壮的路由协议 b.bgp可以用来检测路由环路 c.bgp无法聚合同类路由 d.bgp是由egp继承而来的 4、在bgp协议中，用来交换bgp版本号、自治系统号、保持时间以及bgp标识符等信息的报文是（a） a.open报文 b.update报文 c.keepalive报文 d.notification报文 5、以下关于bgp协议的描述正确的是（bd） a.bgp是一种自治系统内的动态路由发现协议，它的基本功能是在自治系统内自动交换无环路的路由信息 b.通过携带as路径信息，可以解决路由循环问题 c.bgp-4不支持无分类区域间路由cidR d.路由更新时，bgp只发送增量路由，大大减少了bgp 传播路由所占用的带宽，适用于在internet上传播大量的路由信息 6、以下有关bgp发送路由的说法正确的是（ab） a.bgp工作在自治系统之间，bgp发送和引入路由的范围是整个as自治区mn域 b.bgp采用发送增量路由的方法，完成全部路由信息的
BGP路由协议详解 制作人：张选波 二〇〇九年六月二十二日
一、BGP的概况 BGP最新的版本是BGP第4版本（BGP4）,它是在RFC4271中定义的；一个路由器只能属于一个AS。AS的范围从1-65535（64512-65535是私有AS号），RFC1930提供了AS 号使用指南。 BGP的主旨是提供一种域间路由选择系统，确保自主系统只能够无环地交换路由选择信息，BGP路由器交换有关前往目标网络的路径信息。 BGP是一种基于策略的路由选择协议，BGP在确定最佳路径时考虑的不是速度，而是让AS能够根据多种BGP属性来控制数据流的传输。 1、BGP的特性 BGP将传输控制协议（TCP）用作其传输协议。是可靠传输，运行在TCP的179端口上（目的端口） 由于传输是可靠的，所以BGP0使用增量更新，在可靠的链路上不需要使用定期更新，所以BGP使用触发更新。 类似于OSPF和ISIS路由协议的Hello报文，BGP使用keepalive周期性地发送存活消息（60s）（维持邻居关系）。 BGP在接收更新分组的时候，TCP使用滑动窗口，接收方在发送方窗口达到一半的时候进行确定，不同于OSPF等路由协议使用1-to-1窗口。 丰富的属性值 可以组建可扩展的巨大的网络 2、BGP的三张表 邻居关系表 ?所有BGP邻居 转发数据库 ?记录每个邻居的网络 ?包含多条路径去往同一目的地，通过不同属性判断最好路径 ?数据库包括BGP属性 路由表 ?最佳路径放入路由表中 ?EBGP路由（从外部AS获悉的BGP路由）的管理距离为20 ?IBGP路由（从AS系统获悉的路由）管理距离为200 如下图所示。
浅谈BGP 协议的工作原理 图文信息中心 李宪民 【摘 要】BGP （Border Gateway Protocol ：边界网关协议）：是一种增强的距离矢量路由协议，属于外部路由协议。从功能上讲它是一种自治系统间的动态路由协议。它通过维护IP 路由表或‘前缀’表来实现自治系统（AS ）之间的可达性，使用基于路径、网络策略或规则集来决定路由。它的基本功能是在自治系统间自动交换无环路的路由信息，通过交换带有自治系统号(AS)序列属性的网络可达信息，来构造自治系统的拓扑图，从而消除路由环路，并使得基于自治系统级别的策略控制得以实施。 本文从应用的角度出发，通过BGP 协议特点、BGP 路由通告原则、成为BGP 路由的方法、BGP 报文（消息）、BGP 邻接关系的建立、BGP 的路由属性、BGP 路由选择等七个方面对BGP 协议进行阐释。 【关键词】 BGP 路由协议 自治系统 对等体 状态机 BGP 报文 路由属性 一、BGP 协议简介 BGP （Border Gateway Protocol ）是一种自治系统间的动态路由协议，它的基本功能是在自治系统间自动交换无环路的路由信息，通过交换带有自治系统号序列属性的路径可达信息，来构造自治区域的拓扑图，从而消除路由环路并实施用户配置的路由策略。与OSPF 和RIP 等在自治区域内部运行的协议对应，BGP 是一种EGP （Exterior Gateway Protocol ）协议，而OSPF 、RIP 、ISIS 等为IGP （Interior Gateway Protocol ）协议。BGP 协议经常用于ISP 之间。 BGP 协议从1989年以来就已经开始使用。它最早发布的三个版本分别是RFC1105（BGP-1）、RFC1163（BGP-2）和RFC1267（BGP-3），当前使用的是RFC1771（BGP- 4）。 随着INTERNET 的飞速发展，路由表的体积也迅速增加，自治区域间路由信息的交换量越来越大，影响了网络的性能。BGP 支持无类别域间选路CIDR （Classless Interdomain Routing ），可以有效的减少日益增大的路由表。BGP-4正迅速成为事实上的Internet 边界路由协议标准。 二、BGP 协议相关概念 （一）自治系统（ Autonomous System ） 自治系统：是由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。每个自治系统都有唯一的自治系统编号，这个编号是由因特网授权的管理机构分配的。 引入自治系统的基本思想：通过不同的编号来区分不同的自治系统。通过采用路由协议和自治系统编号，路由器就可以确定彼此间的路径和路由信息的交换方法。 自治系统的编号范围是1到65535，其中1到64511是注册的因特网编号，64512到65535是私有网络编号。 （二）BGP 路由传递 一般情况下一条路由是从自治系统内部 产生的，它由某种内部路由协议发现和计算，传递到自治系统的边界，由自治系统边界路由 器（ASBR ）通过EBGP 连接传播到其它自治系统中。路由在传播过程中可能会经过若干个 自治系统，这些自治系统称为过渡自治系统。如右图中AS5。若这个自治系统有多个边界路 由器，这些路由器之间运行IBGP 来交换路由信息。这时内部的路由器并不需要知道这些外部路由，它们只需要在边界路由器之间维护IP 连通性。如：AS2、AS3、AS4。还有一种自治系统称为Stub AS ，如：AS1、AS6、AS7。其内部只有一个ASBR 通过EBGP 连接外部，AS1AS7AS6 AS5AS4 AS3AS2
竭诚为您提供优质文档/双击可除 ibgp协议的作用 篇一：bgp协议原理、 1、下面有关bgp协议描述，正确的是（cd） a.bgp协议属于边界路由协议，这里的边界指路由区域的边界 b.bgp协议不仅可以发现和计算路由，而且还负责控制路由的传播和选择最优路由 c.bgp协议以tcp作为传输层协议 d.bgp协议支持cidR和路由聚合 2、bgp协议和自治系统之间的正确关系是（b） a.bgp协议只能被应用在自治系统之间，不能被应用在自治系统内部 b.bgp协议是运行在自治系统之间的路由协议，而ospF、Rip及is-is等协议应用在自治系统内部 c.bgp协议通过在自治系统之间传播链路信息的方式来构造网络拓扑结构 d.bgp协议不能跨多个自治系统而运行 3、下面有关bgp协议描述，错误的是（c）
a.bgp是一个很健壮的路由协议 b.bgp可以用来检测路由环路 c.bgp无法聚合同类路由 d.bgp是由egp继承而来的 4、在bgp协议中，用来交换bgp版本号、自治系统号、保持时间以及bgp标识符等信息的报文是（a） a.open报文 b.update报文 c.keepalive报文 d.notification报文 5、以下关于bgp协议的描述正确的是（bd） a.bgp是一种自治系统内的动态路由发现协议，它的基本功能是在自治系统内自动交换无环路的路由信息 b.通过携带as路径信息，可以解决路由循环问题 c.bgp-4不支持无分类区域间路由cidR d.路由更新时，bgp只发送增量路由，大大减少了bgp 传播路由所占用的带宽，适用于在internet上传播大量的路由信息 6、以下有关bgp发送路由的说法正确的是（ab） a.bgp工作在自治系统之间，bgp发送和引入路由的范围是整个as自治区mn域 b.bgp采用发送增量路由的方法，完成全部路由信息的