WO2012083704A1 - 一种边界网关协议路由更新方法和系统 - Google Patents
一种边界网关协议路由更新方法和系统 Download PDFInfo
- Publication number
- WO2012083704A1 WO2012083704A1 PCT/CN2011/078227 CN2011078227W WO2012083704A1 WO 2012083704 A1 WO2012083704 A1 WO 2012083704A1 CN 2011078227 W CN2011078227 W CN 2011078227W WO 2012083704 A1 WO2012083704 A1 WO 2012083704A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- routing information
- routing
- route
- updated
- update
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
Definitions
- BGP Border Gateway Protocol
- ASs autonomous systems
- VPN Virtual Private Network
- the BGP End-of-RIB marker (RIB End Routing Flag (RIB)) is a special format BGP update message. After the sender sends the routing information update to the receiver, the sender sends the routing information to the receiver. The RIB end flag is sent to notify the receiving end that the routing information is updated, and the efficiency of BGP route convergence is improved.
- the existing End-of-RIB marker can be applied to elegant restarts of BGP and other situations.
- the End-of-RIB marker is sent from the sender to the receiver after all the BGP routing information of the sender has been updated, and the receiver receives the BGP route convergence is performed only after the End-of-RIB marker.
- the BGP routing information must be updated after the BGP routing information is updated.
- the route convergence of the receiving end is slow and the routing processing efficiency is low.
- the embodiment of the present invention proposes a border gateway protocol routing. Update methods and systems. The technical solution is as follows:
- An embodiment of the present invention provides a method for updating a border gateway protocol route, including:
- the routing information of the border gateway protocol is classified according to its routing attribute
- the sending end When the sending end advertises the routing update to the receiving end, after the routing information of the preset classification is updated, the sending end sends a message to notify the receiving end that the classified routing information is updated.
- the embodiment of the invention further provides a border gateway protocol routing update system, including:
- a classification module configured to classify routing information of the border gateway protocol according to its routing attribute
- an update module configured to: when the sending end issues a routing update to the receiving end, when the routing information of the preset classification is updated, the sending The terminal sends a message to notify the receiving end that the classified routing information update is completed.
- the routing information may be classified in advance, so that when the routing update is performed, the receiving end may be notified after the routing information of the preset classification is updated, and the receiving end may perform BGP on the routing. Correlation processing such as routing, route redistribution, etc., does not need to wait for all routing updates to complete. Compared with the prior art, all the routing information must be updated before the updated routing information can be processed, and the efficiency of the routing processing can be improved. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following drawings will be briefly described. It is obvious that the following drawings are only some embodiments of the present invention, Those skilled in the art can also obtain other drawings based on these drawings without paying any creative work.
- FIG. 1 is a schematic flow chart of a first embodiment of the present invention
- FIG. 2 is a schematic flow chart of a second embodiment of the present invention.
- FIG. 3 is a network structure diagram of a method to which an embodiment of the present invention is applied;
- Figure 4 is a schematic structural view of a third embodiment of the present invention
- Figure 5 is a schematic structural view of a fourth embodiment of the present invention
- FIG. 6 is a schematic diagram of an End-of-RIB marker frame format according to a fifth embodiment of the present invention
- FIG. 7 is a schematic diagram of another End-of-RIB marker frame format according to a fifth embodiment of the present invention.
- a first embodiment of the present invention proposes a BGP (Border Gateway Protocol) route update method, and the process thereof is as shown in FIG. 1 and includes:
- Step 101 The routing information of the BGP (Border Gateway Protocol) is classified according to the routing attribute of the routing information.
- the sender and receiver are network devices running BGP.
- the routing information may be classified according to its routing attributes, such as: BGP community attribute, BGP extended community attribute, BGP route target (Route Target), and the like.
- the present invention mainly classifies various routing attributes based on BGP, and does not include protocol types (such as IP address types).
- the method for determining whether the routing information of the preset classification is updated may be multiple. For example, one sub-routing table may be separately set for each category; or the routing information may be stored in the routing table according to the order of classification. In this way, it can be known whether the routing information of the preset classification is updated. This is an existing technology and will not be described here.
- the routing information may be classified according to its characteristics in advance, so that when the routing update is completed, the receiving end may be notified after the update of the classified routing information, and the receiving end may perform BGP routing, route redistribution, etc. on the route.
- Related processing does not require waiting for all routing updates to complete. Compared with the prior art, all the routing information must be updated before the updated routing information can be processed, and the efficiency of the routing processing can be improved.
- a second embodiment of the present invention provides a BGP protocol routing update method, and the process thereof is as shown in FIG. 2, including:
- Step 201 Classify routing information of the BGP protocol.
- routes to different VPNs can be classified and prioritized for each category.
- the receiving end can perform corresponding route convergence and the like for the VPN after the routing of the VPN with the highest priority is updated.
- the routing update may be triggered by an ORF (Outbound Route Filter) update.
- ORF Outbound Route Filter
- the extended End-of-RIB marker of the present invention can be used to advertise the route update conforming to the specific policy.
- the routing update may be triggered by an update of RT-Constrain (VPN Route Target Control).
- RT-Constrain VPN Route Target Control
- the extended End-of-RIB marker of the present invention can be used to advertise the route update conforming to the specific Route Target.
- the routing update may be triggered by a Selective Route Refresh.
- the extended End-of-RIB marker of the present invention can be used to advertise the routing update that meets certain conditions.
- the extended End-of-RIB marker refers to at least an identifier for indicating the classification of the routing information in the existing RIB end flag.
- the extended end-of-RIB marker can be used to make the receiving end know that the specific type of routing information has been updated.
- the End-of-RIB marker of the BGP protocol in the prior art has two structures, that is, different frame formats for the IPv4 unicast address family and the other address families of the non-IPv4 unicast address family.
- a "route attribute" field is added to the frames of the two End-of-RIB markers.
- the End-of-RIB marker includes: Withdrawn Routes Length, which can be 2 bytes (2 octets); Total Path Attribute Length ), its length can be 2 bytes ( 2 octets ).
- the End-of-RIB marker in the embodiment of the present invention may add a Path Attributes field as shown in FIG. 6; the field may include one or more BGP route attributes, and the length thereof is determined by the total route attribute length. The field is determined.
- the End-of-RIB marker includes: Withdrawn Routes Length, which can be 2 bytes (2 octets); Total Route Attribute Length Field ( Total Path Attribute Length ), which can be 2 bytes ( 2 octets ); Multi-Protocol Unreachable NLRI (MP LRRI, Network Layer Reachability Information).
- the End-of-RIB marker in the embodiment of the present invention may add other route attribute fields for identifying the route classification as shown in FIG. 7, and the length of the field may be obtained by the total route attribute length field.
- a route attribute field or other route attribute field may be added, and the route attribute field or other route attribute field is used to identify a specific category, so that The receiving end knows that the routing information of the classification has been updated.
- the route attribute field or other route attribute field can contain one or more BGP route attributes:
- Step 202 When the sending end advertises the routing update to the receiving end, after the routing information of the preset classification is updated, the sending end sends a message to notify the receiving end that the classified routing information update is completed.
- the message may be an extended RIB end flag.
- the step 202 may be specifically as follows: Step 2021: When the routing information is updated by the sending end and the receiving end, when the routing information of the preset classification is updated, the category is corresponding to the The identifier is added to the extended End-of-RIB marker;
- Step 2022 Send the extended End-of-RIB marker from the sending end to the receiving end, to notify the receiving end that the classified routing information has been updated.
- the method may further include:
- Step 203 After receiving the End-of-RIB marker sent by the sending end, the receiving end obtains the identifier therein to determine the routing information of the preset classification that has been updated; and performs BGP on the routing information of the preset classification. Routing and other processing.
- the embodiment of the present invention may add a route attribute information identifying the route classification by using the existing End-of-RIB marker; when a classified route information is updated, adding corresponding attribute information to the End-of-RIB marker, and The extended End-of-RIB marker proposed by the embodiment of the present invention is sent to the receiving end.
- the receiving end may determine the classified version that has been updated according to the received End-of-RIB marker, and perform routing processing on the classification.
- the route of a specific VPN refers to the routing information carrying the specific route target information.
- PE1 (operator edge router) connects two VPN sites: VPN1 and VPN2.
- the route reflector (RR) receives the route advertised by VPN1 and VPN2 through PE2 and PE3, it advertises the route to PE1.
- different priorities of VPN1 and VPN2 can be set in advance, and routes belonging to VPN1 are preferentially advertised.
- the RR notifies the PE1 by using the RIB end flag (End-of-RIB marker) in the embodiment of the present invention, and the routing update of the VPN1 is completed. This eliminates the need to wait for other VPN routing updates to complete.
- PE1 continues to receive the route of VPN2.
- R also sends an extended End-of-RIB marker to notify the completion of the routing update of VPN2, so that PE1 can perform routing and other processing on VPN2, thereby achieving different
- the priority of the VPN route converges and the routes between the VPNs converge independently.
- BGP Route Refresh [RFC2918]
- BGP Outbound Route Filter [RFC 5291]
- RRC 5292 BGP Outbound Route Filter
- RT-Constrain [RFC 4684].
- the receiving end may notify the receiving end that the classified routing information has been updated. For example, an End-of-RIB marker can be sent and an identification is added to the End-of-RIB marker.
- an End-of-RIB marker can be sent and an identification is added to the End-of-RIB marker.
- the extended End-of-RIB marker can be used to advertise the route that meets the specific filter conditions by carrying the specific attribute information. update completed;
- the End-of-RIB marker can be used to advertise the specific RT-compliant routing updates by carrying specific Route Target (RT) information. carry out;
- the third embodiment of the present invention proposes a BGP protocol routing update system, and its structure is shown in FIG. include:
- Classification module 1 the routing information used for BGP (Border Gateway Protocol) is classified according to the routing attribute of the routing information
- the update module 2 is configured to send a message from the sending end to notify the receiving end that the classified routing information is updated after the routing information update is completed to the receiving end.
- the sender and receiver are network devices running BGP.
- the routing information may be classified according to its routing attributes, such as, for example, a BGP community attribute, a BGP extended community attribute, a BGP route target, or the like.
- the present invention is mainly based on BGP various routing attributes, and does not include protocol types (such as IP address types).
- the method for determining whether the routing information of the preset classification is updated may be multiple. For example, one sub-routing table may be separately set for each category; or the routing information may be stored in the routing table according to the order of classification. In this way, it can be known whether the routing information of the preset classification is updated. This is an existing technology and will not be described here.
- the routing information may be classified according to the protocol in advance, so that when the routing update is completed, the receiving end may be notified after the update of the classified routing information, and the receiving end may perform BGP routing, route redistribution, etc. on the route.
- Related processing does not require waiting for all routing updates to complete. Compared with the prior art, in the prior art, all the routing information must be updated before the updated routing information can be processed, and the efficiency of the routing processing can be improved.
- the fourth embodiment of the present invention provides a BGP protocol routing update system, and its structure is as shown in FIG. 5, including:
- the classification module 1 is configured to classify the routing information of the BGP according to the routing attribute of the routing information
- routes to different VPNs connected to the network can be categorized and prioritized for each category. In this way, when performing VPN routing update, when the priority is high After the VPN routing is updated, the receiving end can perform corresponding route convergence and other processing for the VPN.
- the routing update may be triggered by an ORF (Outbound Route Filter) update. After updating the route conforming to the specific ORF condition, the extended end-of-RIB marker of the present invention can be used to advertise the route update conforming to the specific policy.
- ORF Outbound Route Filter
- the routing update may be triggered by an update of RT-Constrain (VPN Route Target Control).
- RT-Constrain VPN Route Target Control
- the extended End-of-RIB marker of the present invention can be used to advertise the route update conforming to the specific Route Target.
- the routing update may be triggered by a Selective Route Refresh.
- the extended End-of-RIB marker of the present invention can be used to advertise the routing update that meets certain conditions.
- the extended End-of-RIB marker refers to at least an identifier for indicating the classification of the routing information in the existing RIB end flag.
- the extended end-of-RIB marker can be used to make the receiving end know that the specific type of routing information has been updated.
- the End-of-RIB marker of the BGP protocol in the prior art has two structures, that is, different frame formats for the IPv4 unicast address family and the other address families of the non-IPv4 unicast address family.
- a "route attribute" field is added to the frames of the two End-of-RIB markers.
- the End-of-RIB marker includes: Withdrawn Routes Length, which can be 2 bytes (2 octets); Total Path Attribute Length ), its length can be 2 bytes ( 2 octets ).
- the End-of-RIB marker in the embodiment of the present invention may add a Path Attributes field as shown in FIG. 6; the field may include one or more BGP route attributes, and the length thereof is determined by the total route attribute length. The field is determined.
- End-of-RIB marker includes: Withdrawn Routes Length, which can be 2 bytes (2 octets); Total Path Attribute Length, which can be 2 bytes ( 2 octets ); Multi-Protocol Unreachable NLRK MP UNREACH NLRI, (NLRI, Network Layer Reachability Information).
- the End-of-RIB marker in the embodiment of the present invention may be added with other route attribute fields for identifying a route classification as shown in FIG. 7. The length of the field may be obtained by the total route attribute length field.
- a route attribute field or other route attribute field may be added, and the route attribute field or other route attribute field is used to identify a specific category, so that The receiving end knows that the routing information of the classification has been updated.
- the route attribute field or other route attribute field can contain one or more BGP route attributes:
- the update module 2 is configured to send a message to notify the receiving end that the routing information of the classified end is updated after the routing information update is completed by the sending end to the receiving end.
- the update module 2 can be specifically:
- the identifier adding unit 21 is configured to: when the routing end updates the routing information in the preset category, the identifier corresponding to the category is added to the message, where the message is a route. Information library end mark;
- a sending unit 22 configured to send, by the sending end, the routing information base end flag to the receiving
- system may further include:
- the routing information processing module 3 is configured to: after the receiving end receives the routing information database end flag sent from the sending end, obtain the identifier therein to determine the classified routing information that has been updated; The receiving end processes the classified routing information.
- the embodiment of the present invention may add a route attribute information identifying the route classification by using the existing End-of-RIB marker; when a classified route information is updated, adding corresponding attribute information to the End-of-RIB marker, and The extended End-of-RIB marker proposed by the embodiment of the present invention is sent to the receiving end.
- the receiving end may determine the classified version that has been updated according to the received End-of-RIB marker, and perform routing processing on the classification.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
一种边界网关协议路由更新方法和系统 本申请要求于 2010 年 12 月 20 日提交中国专利局、 申请号为 201010602801.7, 发明名称为 "一种边界网关协议路由更新方法和系统" 的中国 专利申请的优先权, 其全部内容通过引用结合在本申请中。 技术领域 本发明涉及通讯领域, 特别涉及一种边界网关协议路由更新方法和系统及 RIB结束标志。 背景技术
BGP ( Border Gateway Protocol, 边界网关协议) 是一种用于不同 AS ( Autonomous System , 自治系统 )之间进行通信的外部网关协议,被广泛用于各 类 VPN ( Virtual Private Network, 虚拟专用网) 业务的控制信令。
BGP的 End-of-RIB marker( RIB结束标志; ( RIB, Routing Information Base, 路由信息库))是一种特殊格式的 BGP update消息,在发送端向接收端发布路由 信息更新后, 从发送端发送该 RIB结束标志以通知接收端路由信息更新完成, 提高 BGP路由收敛的效率。 现有的 End-of-RIB marker可以应用于 BGP的优雅 重启和其他情况下。
在实现本发明的过程中, 发明人发现现有技术中存在以下问题:
现有的 BGP协议在使用 End-of-RIB marker时, 在发送端的全部 BGP路由 信息已经更新完成后才从所述发送端发送 End-of-RIB marker给接收端, 而接收 端在接收到该 End-of-RIB marker后才会进行 BGP路由收敛。这样造成必须在所 有 BGP路由信息都更新完后才能进行处理, 这样导致接收端的路由收敛较慢, 路由处理的效率低。 发明内容 为了解决现有技术中需要等待发送端的全部 BGP路由信息更新完成后才从
发送端发送 End-of-RIB marker给接收端以通知接收端对更新后的所有 BGP路由 信息进行处理, 从而导致路由处理效率较低的问题时, 本发明实施例提出了一 种边界网关协议路由更新方法和系统。 所述技术方案如下:
本发明实施例提出了一种边界网关协议路由更新方法, 包括:
对边界网关协议的路由信息根据其路由属性进行分类;
发送端向接收端发布路由更新时, 当所述预设分类的路由信息更新完成后, 从发送端发送消息以通知接收端该分类的路由信息更新完成。
本发明实施例还提出了一种边界网关协议路由更新系统, 包括:
分类模块, 用于对边界网关协议的路由信息根据其路由属性进行分类; 更新模块, 用于在发送端向接收端发布路由更新时, 当所述预设分类的路 由信息更新完成后, 从发送端发送消息以通知接收端该分类的路由信息更新完 成。
本发明实施例的有益效果是: 本发明实施例可以预先对路由信息进行分类, 这样在路由更新时就可以在预设分类的路由信息更新完成后通知接收端, 接收 端就可以对路由进行 BGP选路、 路由重分布等相关处理, 不需要等待所有路由 更新完成。 本发明实施例相比较现有技术中必须将所有路由信息都更新完毕后 才能对更新的路由信息进行处理的方式, 可以提高路由处理的效率。 附图说明 为了更清楚地说明本发明实施例的技术方案, 下面将对实施例中使用的附 图作一简单地介绍, 显而易见地, 下面所列附图仅仅是本发明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动的前提下, 还可以根据这 些附图获得其他的附图。
图 1为本发明第一实施例的流程示意图;
图 2为本发明第二实施例的流程示意图;
图 3为应用本发明实施例的方法的网络结构图;
图 4为本发明第三实施例的结构示意图;
图 5为本发明第四实施例的结构示意图;
图 6为本发明第五实施例中的一种 End-of-RIB marker帧格式示意图; 图 7为本发明第五实施例中的另一种 End-of-RIB marker帧格式示意图。 具体实施方式 为使本发明的目的、 技术方案和优点更加清楚, 下面将结合附图对本发明 实施方式作进一步地详细描述。
实施例 1
本发明第一实施例提出了一种 BGP (边界网关协议)路由更新方法, 其流 程如图 1所示, 包括:
步骤 101、 对 BGP (边界网关协议) 的路由信息根据所述路由信息的路由 属性进行分类; 步骤 102、 发送端向接收端发布路由更新时, 当所述预设分类的 路由信息更新完成后, 发送端发送消息以通知接收端该分类的路由信息更新完 成。
其中,发送端、接收端均为运行 BGP协议的网络设备。在本发明实施例中, 对路由信息的分类可以根据其路由属性, 例如: BGP团体属性, BGP扩展团体 属性, BGP路由目标(Route Target )等。 本发明主要是基于 BGP各种路由属 性进行分类, 不包括协议类型 (例如 IP地址类型)等。
其中, 确定预设分类的路由信息是否更新完成的方法可以为多种, 例如: 可以针对每一分类分别设置一个子路由表; 或在路由表中根据分类的顺序存储 路由信息。 这样都可以获知该预设分类的路由信息是否更新完毕。 此均为现有 技术, 在此不再赘述。
本发明实施例可以预先对路由信息根据其特征进行分类, 这样在路由更新 时就可以在一个分类的路由信息更新完成后通知接收端, 接收端就可以对路由 进行 BGP选路、 路由重分布等相关处理, 不需要等待所有路由更新完成。 本发 明实施例相比较现有技术中必须将所有路由信息都更新完毕后才能对更新的路 由信息进行处理的方式, 可以提高路由处理的效率。
实施例 2
本发明第二实施例提出了一种 BGP协议路由更新方法,其流程如图 2所示, 包括:
步骤 201、 对 BGP协议的路由信息进行分类。
在本发明的一个实施例中, 可以对连接到网络中的不同的 VPN ( Virtual Private Network, 虚拟专用网) 的路由进行分类, 并为每一分类设置优先级。 这 样在进行 VPN路由更新时, 当优先级高的 VPN的路由更新完毕后, 接收端就 可以针对该 VPN进行相应的路由收敛等处理。
在本发明的另一个实施例中, 路由更新可以是由于 ORF ( Outbound Route Filter, 出口路由过滤器)更新触发的。 当将符合特定 ORF条件的路由更新完毕 之后, 可以使用本发明中扩展的 End-of-RIB marker通告符合特定策略的路由更 新完毕。
在本发明的另一个实施例中,路由更新可以是由于 RT-Constrain ( VPN路由 目标控制) 的更新触发的。 当符合特定 Route Target(RT)扩展团体属性的路由更 新完成之后, 可以使用本发明中扩展的 End-of-RIB marker通告符合特定 Route Target的路由更新完毕。
在本发明的另一个实施例中, 路由更新可以是由于选择性路由刷新 (Selective Route Refresh)触发的。 当符合特定过滤条件的路由更新完成之后, 可 以使用本发明中扩展的 End-of-RIB marker通告符合特定条件的路由更新完毕。
其中, 扩展的 End-of-RIB marker是指在现有的 RIB结束标志中至少包括用 于表示路由信息分类的标识。
在本发明实施例中, 可以通过扩展的 End-of-RIB marker来使接收端获知特 定类型的路由信息已经更新完毕。 现有技术中的 BGP协议的 End-of-RIB marker 有两种结构,即针对 IPv4单播地址族和非 IPv4单播地址族的其他地址族分别具 有不同的帧格式。 在本发明实施例中, 在这两种 End-of-RIB marker的帧加入一 个 "路由属性" 字段。
现有的针对 IPv4单播地址族, End-of-RIB marker包括: 撤销路由长度字 段( Withdrawn Routes Length ), 其长度可以为 2字节( 2 octets ); 总路由属性长 度字段( Total Path Attribute Length ), 其长度可以为 2字节 ( 2 octets )。 本发明 实施例中的 End-of-RIB marker可以如图 6所示的, 增加了路由属性字段 ( Path Attributes ); 该字段可以包含 1个或多个 BGP路由属性, 其长度由总路由属性 长度字段决定。
现有的针对非 IPv4单播地址族的其他地址族, End-of-RIB marker包括: 撤 销路由长度字段 ( Withdrawn Routes Length ), 其长度可以为 2字节 (2 octets ); 总路由属性长度字段( Total Path Attribute Length ),其长度可以为 2字节( 2 octets ); 多协议不可达 NLRI( MP UNREACH NLRI, ( NLRI, Network Layer Reachability Information, 网络层可达性信息))。 本发明实施例中的 End-of-RIB marker可以 如图 7所示的, 增加了用于标识路由分类的其他路由属性字段, 该字段长度可 由总路由属性长度字段得出。
本发明实施例的扩展的 End-of-RIB marker ( RIB结束标志), 可以增设一个 路由属性字段或其他路由属性字段, 该路由属性字段或其他路由属性字段用于 标识出特定的分类, 以使接收端获知该分类的路由信息已经更新完毕。 例如, 该路由属性字段或其他路由属性字段可以包含一种或多种 BGP路由属性:
AS路径(AS_PATH )
下一跳(NEXT_HOP )
团体属性(COMMUNITY )
扩展团体属性( EXTENDED COMMUNITIES )
聚合 ( AGGREGATOR )
集群列表 ( CLUSTER_LIST )
4字节 AS路径( AS4_PATH )
4字节 AS聚合( AS4_AGGREGATOR )
IPv6地址特定扩展团体属性( IPv6 Address Specific Extended Community )。
步骤 202、在发送端向接收端发布路由更新时, 当所述预设分类的路由信息 更新完成后, 发送端发送消息以通知接收端该分类的路由信息更新完成。
其中, 该消息可以为扩展的 RIB结束标志, 该步骤 202可以具体为: 步骤 2021、 在发送端与接收端对路由信息进行更新时, 当预设分类的路由 信息更新完成后, 将该分类对应的标识添加到扩展的 End-of-RIB marker ( RIB 结束标志) 中;
步骤 2022、 从发送端将该扩展的 End-of-RIB marker发送到接收端, 以通知 接收端该分类的路由信息已经更新完毕。
进一步的, 该方法还可以包括:
步骤 203、 接收端接收到该发送端发送的该 End-of-RIB marker后, 获取其 中的标识以确定已经更新完毕的该预设分类的路由信息; 并对该预设分类的路 由信息进行 BGP选路等处理。
本发明实施例可以通过现有的 End-of-RIB marker增加一个标识路由分类的 路由属性信息; 当一个分类的路由信息更新完毕后, 则为 End-of-RIB marker添 加相应的属性信息, 并将本发明实施例提出的扩展的 End-of-RIB marker发送到 接收端。接收端可以根据接收到的 End-of-RIB marker确定已经更新完毕的分类, 并对该分类进行路由处理。
下面通过一个具体的实例对本发明实施例做进一步说明:
在 BGP VPN场景中, 当全部 VPN路由尚未完成更新时, 通过通告属于特 定 VPN的路由的更新完成, 从而使对等体可以优先对该 VPN的路由进行选路 计算与路由发布, 从而实现各 VPN路由的独立收敛以及不同 VPN之间按照优 先级的收敛, 加快 VPN路由的收敛速度。 其中, 特定 VPN的路由是指携带特 定 Route Target信息的路由信息。
以图 3中的网络结构为例, PE1 (运营商边缘路由器)连接了两个 VPN站 点: VPN1与 VPN2。 当路由反射器( RR )接收到 VPN1、 VPN2经过 PE2和 PE3 发送的路由发布时, 向 PE1进行路由发布。
本发明实施例中可以预先对 VPN1和 VPN2设置不同的优先级, 并优先发 布属于 VPN1的路由。 在 VPN1路由更新完成之后, RR使用本发明实施例中的 RIB结束标志 ( End-of-RIB marker )通知 PE1, VPN1的路由更新完成。 这样可 不需要等待其他 VPN路由更新完成。
同时, PE1同时继续接收 VPN2的路由,在 VPN2的路由更新完成后 R 也 会发送扩展的 End-of-RIB marker通知 VPN2的路由更新完成, 从而 PE1可以对 VPN2进行选路等处理,从而实现不同 VPN路由的按优先级收敛以及各 VPN之 间的路由独立收敛。
当然, 上述实施例只是对本发明实施例的一个举例说明, 本发明实施例还 可以应用于以下情况:
BGP目前存在多种机制可以触发路由刷新或更新, 包括 BGP Route Refresh [RFC2918] , BGP Outbound Route Filter [RFC 5291] [RFC 5292] , RT-Constrain [RFC 4684]等。 当对等体将满足特定条件的路由更新完成之后, 可以通知接收端 该分类的路由信息已经更新完成。 例如, 可以发送一个 End-of-RIB marker, 并 在该 End-of-RIB marker中增力口一个标识。 如:
1. 对于使用 BGP ORF ( Outbound Route Filter )机制的场景, 在进行 ORF 更新导致对等体发布路由更新之后, 可以使用扩展的 End-of-RIB marker通过携 带特定属性信息通告符合特定过滤条件的路由更新完成;
2. 对于使用 RT-Constrain的场景, 在 RT-Constrain信息更新导致对等体发 布路由更新之后, 可以使用 End-of-RIB marker通过携带特定 Route Target ( RT ) 信息来通告符合特定 RT的路由更新完成;
3. 对于使用 Route-Refresh 机制请求刷新特定路由的场景, 可以使用 End-of-RIB marker通过携带特定属性信息通告符合特定条件的路由更新完成。
实施例 3
本发明第三实施例提出了一种 BGP协议路由更新系统,其结构如图 4所示,
包括:
分类模块 1, 用于对 BGP (边界网关协议) 的路由信息根据所述路由信息 的路由属性进行分类;
更新模块 2, 用于在发送端向接收端发布路由更新时, 当所述预设分类的路 由信息更新完成后, 从发送端发送消息以通知接收端该分类的路由信息更新完 成。
其中,发送端、接收端均为运行 BGP协议的网络设备。在本发明实施例中, 对路由信息的分类可以根据其路由属性, 例如: 例如 BGP团体属性, BGP扩展 团体属性, BGP路由目标(Route Target )等。 本发明主要是基于 BGP各种路 由属性进行分类, 不包括协议类型 (例如 IP地址类型)等。
其中, 确定预设分类的路由信息是否更新完成的方法可以为多种, 例如: 可以针对每一分类分别设置一个子路由表; 或在路由表中根据分类的顺序存储 路由信息。 这样都可以获知该预设分类的路由信息是否更新完毕。 此均为现有 技术, 在此不再赘述。
本发明实施例可以预先对路由信息根据其协议进行分类, 这样在路由更新 时就可以在一个分类的路由信息更新完成后通知接收端, 接收端就可以对路由 进行 BGP选路、 路由重分布等相关处理, 不需要等待所有路由更新完成。 本发 明实施例相比较现有技术中必须将所有路由信息都更新完毕后才能对更新的路 由信息进行处理的方式, 可以提高路由处理的效率。
实施例 4
本发明第四实施例提出了一种 BGP协议路由更新系统,其结构如图 5所示, 包括:
分类模块 1, 用于对 BGP的路由信息根据所述路由信息的路由属性进行分 类;
在本发明的一个实施例中, 可以对连接到网络中的不同的 VPN的路由进行 分类, 并为每一分类设置优先级。 这样在进行 VPN路由更新时, 当优先级高的
VPN的路由更新完毕后,接收端就可以针对该 VPN进行相应的路由收敛等处理。 在本发明的另一个实施例中, 路由更新可以是由于 ORF ( Outbound Route Filter, 出口路由过滤器)更新触发的。 当将符合特定 ORF条件的路由更新完毕 之后, 可以使用本发明中扩展的 End-of-RIB marker通告符合特定策略的路由更 新完毕。
在本发明的另一个实施例中,路由更新可以是由于 RT-Constrain ( VPN路由 目标控制) 的更新触发的。 当符合特定 Route Target(RT)扩展团体属性的路由更 新完成之后, 可以使用本发明中扩展的 End-of-RIB marker通告符合特定 Route Target的路由更新完毕。
在本发明的另一个实施例中, 路由更新可以是由于选择性路由刷新 (Selective Route Refresh)触发的。 当符合特定过滤条件的路由更新完成之后, 可 以使用本发明中扩展的 End-of-RIB marker通告符合特定条件的路由更新完毕。
其中, 扩展的 End-of-RIB marker是指在现有的 RIB结束标志中至少包括用 于表示路由信息分类的标识。
在本发明实施例中, 可以通过扩展的 End-of-RIB marker来使接收端获知特 定类型的路由信息已经更新完毕。 现有技术中的 BGP协议的 End-of-RIB marker 有两种结构,即针对 IPv4单播地址族和非 IPv4单播地址族的其他地址族分别具 有不同的帧格式。 在本发明实施例中, 在这两种 End-of-RIB marker的帧加入一 个 "路由属性" 字段。
现有的针对 IPv4单播地址族, End-of-RIB marker包括: 撤销路由长度字 段( Withdrawn Routes Length ), 其长度可以为 2字节( 2 octets ); 总路由属性长 度字段( Total Path Attribute Length ), 其长度可以为 2字节 ( 2 octets )。 本发明 实施例中的 End-of-RIB marker可以如图 6所示的, 增加了路由属性字段 ( Path Attributes ); 该字段可以包含 1个或多个 BGP路由属性, 其长度由总路由属性 长度字段决定。
现有的针对非 IPv4单播地址族的其他地址族, End-of-RIB marker包括: 撤
销路由长度字段 ( Withdrawn Routes Length ), 其长度可以为 2字节 (2 octets ); 总路由属性长度字段( Total Path Attribute Length ),其长度可以为 2字节( 2 octets ); 多协议不可达 NLRK MP UNREACH NLRI, ( NLRI, Network Layer Reachability Information, 网络层可达性信息))。 本发明实施例中的 End-of-RIB marker可以 如图 7所示的, 增加了用于标识路由分类的其他路由属性字段, 该字段长度可 由总路由属性长度字段得出。
本发明实施例的扩展的 End-of-RIB marker ( RIB结束标志), 可以增设一个 路由属性字段或其他路由属性字段, 该路由属性字段或其他路由属性字段用于 标识出特定的分类, 以使接收端获知该分类的路由信息已经更新完毕。 例如, 该路由属性字段或其他路由属性字段可以包含一种或多种 BGP路由属性:
AS路径(AS_PATH )
下一跳(NEXT_HOP )
团体属性(COMMUNITY )
扩展团体属性( EXTENDED COMMUNITIES )
聚合 ( AGGREGATOR )
集群列表 ( CLUSTER_LIST )
4字节 AS路径( AS4_PATH )
4字节 AS聚合( AS4_AGGREGATOR )
IPv6地址特定扩展团体属性( IPv6 Address Specific Extended Community )。 更新模块 2, 用于在发送端向接收端发布路由更新时, 当所述预设分类的路 由信息更新完成后, 发送消息以通知接收端该分类的路由信息更新完成。
其中, 该更新模块 2可以具体为:
标识添加单元 21, 用于在发送端向接收端发布路由更新时, 当所述预设分 类中的路由信息更新完成后, 将该分类对应的标识添加到所述消息中, 所述消 息为路由信息库结束标志;
发送单元 22、 用于从所述发送端将该路由信息库结束标志发送到所述接收
10
端, 以通知所述接收端该分类的路由信息已经更新完毕。
进一步的, 该系统还可以包括:
路由信息处理模块 3,用于在所述接收端接收到从所述发送端发送的该路由 信息库结束标志后, 获取其中的所述标识以确定已经更新完毕的所述分类的路 由信息; 并使接收端对所述分类的路由信息进行处理。
本发明实施例可以通过现有的 End-of-RIB marker增加一个标识路由分类的 路由属性信息; 当一个分类的路由信息更新完毕后, 则为 End-of-RIB marker添 加相应的属性信息, 并将本发明实施例提出的扩展的 End-of-RIB marker发送到 接收端。接收端可以根据接收到的 End-of-RIB marker确定已经更新完毕的分类, 并对该分类进行路由处理。
需要说明的是: 上述实施例仅以上述各功能模块的划分进行举例说明, 实 际应用中, 可以根据需要而将上述功能分配由不同的功能模块完成, 即将装置 的内部结构划分成不同的功能模块, 以完成以上描述的全部或者部分功能。 另 外,上述实施例提供的 BGP协议路由更新系统与 BGP协议路由更新方法的实施 例属于同一构思, 因此相同部分不再赘述。
本领域普通技术人员可以理解: 实现上述方法实施例的全部或部分步骤可 以通过程序指令相关的硬件来完成, 前述的程序可以存储于一计算机可读取存 储介质中, 该程序在执行时, 执行包括上述方法实施例的步骤; 而前述的存储 介质包括: ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例, 并不用以限制本发明, 凡在本发明的 精神和原则之内, 所作的任何修改、 等同替换、 改进等, 均应包含在本发明的 保护范围之内。
11
Claims
1、 一种边界网关协议路由更新方法, 其特征在于, 包括:
对边界网关协议的路由信息根据所述路由信息的路由属性进行分类; 在发送端向接收端发布路由更新时, 当所述预设分类的路由信息更新完成 后, 从发送端发送消息以通知接收端该分类的路由信息更新完成。
2、 根据权利要求 1所述的边界网关协议路由更新方法, 其特征在于, 所述 从发送端发送消息以通知该分类的路由信息更新完成包括:
对路由信息进行更新时, 当所述发送端的所述一个分类中的路由信息更新 完成后, 将该分类对应的标识添加到所述消息中, 所述消息为路由信息库结束 标志;
从所述发送端将所述路由信息库结束标志发送到所述接收端, 以通知所述 接收端该分类的路由信息已经更新完毕。
3、 根据权利要求 1或 2所述的边界网关协议路由更新方法, 其特征在于, 所述方法还包括:
接收端接收到从所述发送端发送的所述路由信息库结束标志后, 获取其中 的所述标识以确定已经更新完毕的所述分类的路由信息, 并对所述分类的路由 信息进行处理。
4、 一种边界网关协议路由更新系统, 其特征在于, 所述系统包括: 分类模块, 用于对边界网关协议的路由信息根据所述路由信息的路由属性 进行分类;
更新模块, 用于在发送端向接收端发布路由更新时, 当所述预设分类的路 由信息更新完成后, 从发送端发送消息以通知接收端该分类的路由信息更新完 成。
5、 根据权利要求 4所述的边界网关协议路由更新系统, 其特征在于, 所述 更新模块包括:
标识添加单元, 用于在发送端向接收端发布路由更新时, 当所述发送端的
12 所述一个分类中的路由信息更新完成后, 将该分类对应的标识添加到所述消息 中, 所述消息为路由信息库结束标志;
发送单元, 用于从所述发送端将该路由信息库结束标志发送到所述接收端, 以通知所述接收端该分类的路由信息已经更新完毕。
6、 根据权利要求 4或 5所述的边界网关协议路由更新系统, 其特征在于, 该系统还可以包括:
路由信息处理模块, 用于使所述接收端接收到从所述发送端发送的该路由 信息库结束标志后, 获取其中的所述标识以确定已经更新完毕的所述分类的路 由信息; 并使接收端对所述分类的路由信息进行处理。
13
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11852003.0A EP2658184A4 (en) | 2010-12-20 | 2011-08-10 | METHOD AND SYSTEM FOR UPDATING BORDER GATEWAY PROTOCOL PATHWAYS |
JP2013545018A JP5656137B2 (ja) | 2010-12-20 | 2011-08-10 | ボーダ・ゲートウェイ・プロトコル・ルートの更新方法およびシステム |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010602801.7 | 2010-12-20 | ||
CN201010602801.7A CN102546369B (zh) | 2010-12-20 | 2010-12-20 | 一种边界网关协议路由更新方法和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2012083704A1 true WO2012083704A1 (zh) | 2012-06-28 |
Family
ID=46313106
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2011/078227 WO2012083704A1 (zh) | 2010-12-20 | 2011-08-10 | 一种边界网关协议路由更新方法和系统 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP2658184A4 (zh) |
JP (1) | JP5656137B2 (zh) |
CN (1) | CN102546369B (zh) |
WO (1) | WO2012083704A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10642650B2 (en) * | 2017-12-13 | 2020-05-05 | Juniper Networks, Inc. | Multi-threaded route processing |
US11356369B1 (en) | 2020-03-31 | 2022-06-07 | Juniper Networks, Inc. | Border gateway protocol update packing for a distributed routing information base |
US11502946B2 (en) | 2020-03-10 | 2022-11-15 | Juniper Networks, Inc. | Distributed label assignment for labeled routing protocol routes |
US11561823B1 (en) | 2020-05-12 | 2023-01-24 | Juniper Networks, Inc. | Lockless management of immutable objects by multi-threaded processes using multiple counters |
US11762710B2 (en) | 2020-06-23 | 2023-09-19 | Juniper Networks, Inc. | Multithreaded route processing for routing information display |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107959636B (zh) | 2016-10-17 | 2021-01-26 | 新华三技术有限公司 | Bgp消息的发送方法及装置 |
CN107707474B (zh) * | 2017-09-29 | 2020-02-14 | 烽火通信科技股份有限公司 | 一种路由分配方法及系统 |
US10715415B2 (en) * | 2017-11-28 | 2020-07-14 | T-Mobile Usa, Inc. | Remotely and dynamically injecting routes into an IP network |
CN110677346A (zh) * | 2019-08-15 | 2020-01-10 | 广州市高科通信技术股份有限公司 | 一种ipran系统中实现lsp快速收敛的方法及装置 |
CN112333030B (zh) * | 2020-11-24 | 2023-07-18 | 北京百度网讯科技有限公司 | 用于私有网络间通信的方法、装置、电子设备及存储介质 |
CN117614887B (zh) * | 2024-01-22 | 2024-04-09 | 北京天维信通科技股份有限公司 | 用于在ospf中传递bgp社区属性值的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070097973A1 (en) * | 2005-10-28 | 2007-05-03 | John Scudder | Method and apparatus for prioritized processing of routing information |
US7602796B2 (en) * | 2005-03-04 | 2009-10-13 | Cisco Technology, Inc. | Method and apparatus for border gateway protocol route management and routing policy modeling |
CN101662393A (zh) * | 2009-07-24 | 2010-03-03 | 中国科学院计算技术研究所 | 域间前缀劫持检测与定位方法 |
CN101741705A (zh) * | 2008-11-27 | 2010-06-16 | 华为技术有限公司 | 一种并行处理路由更新报文的方法及装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6017A (en) * | 1849-01-09 | Die for bending ttjbe-skelps | ||
US7688714B2 (en) * | 2004-04-28 | 2010-03-30 | Cisco Technology, Inc. | Network routing apparatus that performs soft graceful restart |
US7978708B2 (en) * | 2004-12-29 | 2011-07-12 | Cisco Technology, Inc. | Automatic route tagging of BGP next-hop routes in IGP |
US7710899B1 (en) * | 2005-08-16 | 2010-05-04 | Cisco Technology, Inc. | System and method for speeding border gateway protocol graceful restart |
CN100421422C (zh) * | 2005-10-12 | 2008-09-24 | 华为技术有限公司 | 一种通过边界网关协议实施路由策略的方法 |
US8254396B2 (en) * | 2006-10-13 | 2012-08-28 | Cisco Technology, Inc. | Fast border gateway protocol synchronization |
US7751405B1 (en) * | 2007-09-26 | 2010-07-06 | Juniper Networks, Inc. | Automatic configuration of label switched path tunnels using BGP attributes |
-
2010
- 2010-12-20 CN CN201010602801.7A patent/CN102546369B/zh active Active
-
2011
- 2011-08-10 JP JP2013545018A patent/JP5656137B2/ja active Active
- 2011-08-10 WO PCT/CN2011/078227 patent/WO2012083704A1/zh active Application Filing
- 2011-08-10 EP EP11852003.0A patent/EP2658184A4/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7602796B2 (en) * | 2005-03-04 | 2009-10-13 | Cisco Technology, Inc. | Method and apparatus for border gateway protocol route management and routing policy modeling |
US20070097973A1 (en) * | 2005-10-28 | 2007-05-03 | John Scudder | Method and apparatus for prioritized processing of routing information |
CN101741705A (zh) * | 2008-11-27 | 2010-06-16 | 华为技术有限公司 | 一种并行处理路由更新报文的方法及装置 |
CN101662393A (zh) * | 2009-07-24 | 2010-03-03 | 中国科学院计算技术研究所 | 域间前缀劫持检测与定位方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP2658184A4 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10642650B2 (en) * | 2017-12-13 | 2020-05-05 | Juniper Networks, Inc. | Multi-threaded route processing |
US11502946B2 (en) | 2020-03-10 | 2022-11-15 | Juniper Networks, Inc. | Distributed label assignment for labeled routing protocol routes |
US11909632B2 (en) | 2020-03-10 | 2024-02-20 | Juniper Networks, Inc. | Distributed label assignment for labeled routing protocol routes |
US11356369B1 (en) | 2020-03-31 | 2022-06-07 | Juniper Networks, Inc. | Border gateway protocol update packing for a distributed routing information base |
US11561823B1 (en) | 2020-05-12 | 2023-01-24 | Juniper Networks, Inc. | Lockless management of immutable objects by multi-threaded processes using multiple counters |
US11762710B2 (en) | 2020-06-23 | 2023-09-19 | Juniper Networks, Inc. | Multithreaded route processing for routing information display |
Also Published As
Publication number | Publication date |
---|---|
EP2658184A4 (en) | 2014-01-22 |
CN102546369A (zh) | 2012-07-04 |
JP2014504100A (ja) | 2014-02-13 |
EP2658184A1 (en) | 2013-10-30 |
CN102546369B (zh) | 2015-09-23 |
JP5656137B2 (ja) | 2015-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2012083704A1 (zh) | 一种边界网关协议路由更新方法和系统 | |
US11979322B2 (en) | Method and apparatus for providing service for traffic flow | |
US20220014497A1 (en) | Method and Device for Storing and Sending MAC Address Entry, and System | |
US7532631B2 (en) | Method and apparatus for accelerating border gateway protocol convergence | |
US8599849B2 (en) | MPLS traffic engineering for point-to-multipoint label switched paths | |
WO2018228490A1 (zh) | 组播跨域方法、装置、系统及计算机可读存储介质 | |
WO2016101646A1 (zh) | 以太虚拟网络的接入方法及装置 | |
CN109714274B (zh) | 一种获取对应关系的方法和路由设备 | |
WO2021233327A1 (zh) | 报文处理方法及装置、通告方法及装置、网桥节点、源设备、存储介质及报文处理系统 | |
WO2017107814A1 (zh) | 一种传播QoS策略的方法、装置及系统 | |
US20230156523A1 (en) | Message interaction method and apparatus, and device and storage medium | |
US12034631B2 (en) | Loop avoidance communications method, device, and system | |
JP2011525313A (ja) | マルチキャスト・グループ管理のための方法及び装置 | |
WO2022121466A1 (zh) | 以太虚拟专用网的数据处理方法、设备及存储介质 | |
WO2013139270A1 (zh) | 实现三层虚拟专用网络的方法、设备及系统 | |
EP4191966A1 (en) | Method and device for processing data message, storage medium, and electronic device | |
WO2011103759A1 (zh) | 关联的双向标签交换路径的创建方法及系统 | |
WO2023274083A1 (zh) | 路由发布和转发报文的方法、装置、设备和存储介质 | |
WO2009076839A1 (zh) | 供应商边缘设备之间传送报文的方法、系统及设备 | |
WO2011150835A1 (zh) | 一种请求获取路由信息的方法和相应的路由设备 | |
CN113285877A (zh) | 一种报文转发的控制方法及相关装置 | |
EP2908476B1 (en) | Method and apparatus for sending multi-link transparent interconnected data frame | |
WO2013023465A1 (zh) | 身份位置分离与传统网络互联互通方法、ilr和asr | |
WO2020147784A1 (zh) | 报文解封装方法及装置、报文封装方法及装置、电子装置和存储介质 | |
WO2022257773A1 (zh) | 路由检测方法、设备、系统及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11852003 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2013545018 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011852003 Country of ref document: EP |