WO2012072032A1 - 边际网关协议负载分担的方法和装置 - Google Patents

边际网关协议负载分担的方法和装置 Download PDF

Info

Publication number
WO2012072032A1
WO2012072032A1 PCT/CN2011/083272 CN2011083272W WO2012072032A1 WO 2012072032 A1 WO2012072032 A1 WO 2012072032A1 CN 2011083272 W CN2011083272 W CN 2011083272W WO 2012072032 A1 WO2012072032 A1 WO 2012072032A1
Authority
WO
WIPO (PCT)
Prior art keywords
bgp
load balancing
group
bgp load
neighboring group
Prior art date
Application number
PCT/CN2011/083272
Other languages
English (en)
French (fr)
Inventor
刘斌
赵晶晶
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2012072032A1 publication Critical patent/WO2012072032A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Definitions

  • BGP load balancing can be formed. When one of the three routes that form BGP load balancing is revoked, the remaining one can automatically form a new BGP load balancing. If the maximum number of BGP load balancing configured globally in the BGP address family is 3, and only two of the four identical prefix routes received by the DUT are required to form BGP load balancing, then the four identical prefix routes received by the DUT are required. There are two conditions that do not meet the requirements for BGP load sharing, so that the DUT receives only four identical prefix routes. There are two undeployed routes that form a BGP load balancing.
  • a method for load balancing of a marginal gateway protocol including: obtaining a BGP load sharing quantity of a marginal gateway protocol supported by a neighboring group, where the BGP load sharing quantity is a BGP load sharing quantity configured separately for the neighboring group; If the neighbors in the neighboring group meet the conditions for forming the BGP load balancing, the BGP load balancing is formed in the neighboring group according to the BGP load balancing quantity.
  • the load sharing forming module is configured to form a BGP load balancing in the neighboring group according to the BGP load balancing quantity obtained by the quantity obtaining module if the neighboring group in the neighboring group satisfies the BGP load sharing condition.
  • the method and device for load balancing of the marginal gateway protocol provided by the embodiment of the present invention, when the neighbors in the neighboring group meet the conditions for forming the BGP load balancing, the BGP load sharing is formed in the neighboring group according to the BGP load balancing quantity of the neighboring group. Therefore, the number of BGP load balancings formed by multiple neighboring groups is different, and each neighboring group has a neighboring condition that satisfies the formation condition of BGP load balancing but does not form BGP load sharing. Configure flexible BGP load balancing.
  • the embodiment of the present invention solves the problem that the global, EBGP, or I BGP load balancing method cannot implement flexible BGP load balancing in the prior art.
  • FIG. 1 is a schematic diagram of a connection relationship between a DUT and a peripheral router provided by the prior art
  • FIG. 2 is a flow chart of a method for load balancing of a marginal gateway protocol according to an embodiment of the present invention
  • FIG. 3 is a flowchart of a method for load balancing of a marginal gateway protocol according to another embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of an apparatus for load balancing of a marginal gateway protocol according to another embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram 1 of a load sharing forming module in a device for load balancing of a marginal gateway protocol shown in FIG. 5;
  • FIG. 7 is a second schematic structural diagram of a load sharing forming module in the device for load balancing of the marginal gateway protocol shown in FIG. 5.
  • a method for load balancing of a marginal gateway protocol provided by an embodiment of the present invention includes:
  • Step 201 Obtain the BGP load sharing quantity supported by the neighboring group.
  • the BGP load balancing quantity is configured in the neighboring group of the at least one neighbor.
  • the neighbors in the neighboring group can be customized by the user.
  • the BGP load balancing quantity can also be customized by the user.
  • the BGP load balancing quantity supported by the neighboring group can be expressed as the peer ⁇ 1 ⁇ > maximum load-balancing ⁇ integer> command; or it can be the peer ⁇ Group> maximum load-balancing ⁇ integer> command.
  • ⁇ IPl-IPn> shows several neighbors in the neighbor group. ⁇ 1 ⁇ , ⁇ Group> indicates that BGP is set to Group, and maximum load-balancing indicates maximum BGP load sharing. If the configuration group Group includes the neighbor IQl_IQn, it can be represented by the p. IQ1 Group ⁇ p. IQn Group command form.
  • the BGP load balancing number supported by the neighboring group can be defined by adding the above command to the BGP address family.
  • the DUT receives the routes of the same prefix from the four neighbors A, B, C, and D. That is, the four neighbors A, B, C, and D form a neighbor group.
  • the number of BGP load balancing supported by the neighbor group is 2. You can add the following command to the BGP address family: peer ABCD maximum load-balancing 2; or,
  • the method for defining the number of BGP load balancing supported by the neighboring group in this embodiment is not limited to the above two types. In the specific implementation process, there may be other methods, which are not repeated here.
  • Step 202 If the neighbors in the neighboring group meet the conditions for forming the BGP load balancing, the BGP load balancing is formed in the neighboring group according to the BGP load balancing quantity of the neighboring group.
  • the neighbors in the neighboring group in step 202 meet the conditions for forming the BGP load balancing, that is, if the attributes of the same prefix route received from the neighbors in the neighbor group are the same, and the attribute is in the BGP routing rule.
  • the priority is a high priority.
  • the neighbor meets the conditions for forming BGP load balancing.
  • the device under test (Dev i ce Unde r Te s t , DUT ) establishes eight Peer with the neighboring router.
  • the DUT receives four routes a of the same prefix from RTC, RTD, RTE, and RTF, and receives four routes m of the same prefix from RTH, RT I, RTJ, and RTK. Assume that all eight peers satisfy the conditions for BGP load sharing. If the DUT receives the neighboring group of the four routes with the same prefix a, the number of load sharing is 2, and the number of the neighboring groups of the neighboring group of the four routes with the same prefix m is 2 .
  • neighboring group 1 two neighbors can form BGP load balancing, which is assumed to be RTC and RTD.
  • neighboring group 2 three neighbors can form BGP load sharing, which is set to RTH, RT I, and RTJ.
  • the number of BGP load balancing is different between the two neighboring groups: 2 in the neighboring group 1 and 3 in the neighboring group 2.
  • the RTE and the RTF meet the conditions for forming the BGP load balancing, and no BGP load sharing is formed.
  • the RTK meets the conditions for BGP load balancing and does not form BGP load balancing.
  • the method for load balancing of the marginal gateway protocol provided by the embodiment of the present invention, when the neighbors in the neighboring group meet the conditions for forming the BGP load balancing, the BGP load sharing is formed in the neighboring group according to the BGP load sharing quantity of the neighboring group.
  • a BGP load balancing function can be configured in a BGP load balancing mode.
  • the BGP load balancing can be configured in the BGP load balancing mode.
  • Step 301 Obtain the BGP load sharing quantity supported by the neighboring group.
  • the method for obtaining the BGP load sharing quantity supported by the neighboring group in step 301 is similar to step 201 in FIG. 2, and is not described here.
  • Step 302 Determine whether the number of BGP load sharing supported by the neighboring group is greater than the number of neighbors in the neighboring group that meets the conditions for forming the BGP load balancing. If the number of BGP load balancings supported by the neighboring group is greater than the number of neighbors in the neighboring group that meets the conditions for BGP load balancing, go to step 303. If the number of BGP load balancings supported by the neighboring group is not greater than the neighboring group that meets the requirements for BGP load balancing. For the number of neighbors, go to step 304.
  • the method for determining whether the neighbors in the neighbor group meet the conditions for forming the BGP load sharing is similar to the determining method in step 202 in FIG. 2, and is not mentioned here.
  • the step 302 may further include: when the neighbors in the neighboring group are in the same state, determine whether the number of BGP load sharing supported by the neighboring group is smaller than the number of unresolved neighbors in the neighboring group that meets the conditions for forming the BGP load balancing. .
  • Step 303 Perform BGP load balancing in the neighbor group according to the number of neighbors in the neighbor group that meets the conditions for forming the BGP load balancing.
  • the step 303 forms a BGP load sharing formation in the neighboring group. BGP load balancing of the number of neighbors in a neighbor group.
  • Step 304 Generate BGP load balancing in the neighboring group according to the number of BGP load balancing supported by the neighboring group.
  • step 302 if the number of BGP load sharing supported by the neighboring group is not greater than the number of neighbors in the neighboring group that meets the conditions for forming the BGP load balancing, step 303 forms the BGP supported by the neighboring group in the neighboring group. Load balancing BGP load balancing.
  • the method for load balancing of the marginal gateway protocol may further include: setting a priority of BGP load balancing in the neighboring group, and then forming BGP load balancing in the neighboring group according to the priority.
  • the method of setting the BGP load balancing priority in the neighboring group can be set by adjusting the value of the BGP routing rule attribute in the neighbor.
  • the priority of BGP load balancing is formed in the group.
  • the DUT receives the routes with the same prefix from the four neighbors A, B, C, and D, and the four neighbors are in compliance with the BGP load balancing condition. It is expected that B and C form BGP load balancing, and D priority backup forms the BGP load. If the A is the last backup neighbor of the BGP load balancing, you can adjust the BGP load balancing attribute to the B, C, D, and A. If the load balancing number of the neighboring group is set to 2, B and C form BGP load balancing.
  • the method for load balancing of the marginal gateway protocol provided in this embodiment may further include:
  • Step 305 Pin neighbors in the neighbor group.
  • the neighbors in the neighboring group may form load balancing
  • the neighbors that form the load balancing may be revoked in step 305.
  • the method for load balancing of the marginal gateway protocol provided by the embodiment of the present invention, when the neighbors in the neighboring group meet the conditions for forming the BGP load balancing, the BGP load sharing is formed in the neighboring group according to the BGP load sharing quantity of the neighboring group.
  • the number of BGP load balancings that can be formed in multiple neighboring groups is different.
  • the BGP load balancing is configured.
  • the BGP load balancing is configured.
  • the embodiment of the present invention solves the problem that the global, EBGP, or IBGP load balancing method cannot implement the flexible configuration of BGP load balancing.
  • the BGP load balancing device provided by the embodiment of the present invention, as shown in FIG. 5, includes: a quantity obtaining module 501, configured to acquire the BGP load sharing quantity supported by the neighbor group,
  • the load sharing forming module 502 is configured to form a BGP load balancing in the neighboring group according to the BGP load balancing quantity obtained by the quantity obtaining module if the neighboring group in the neighboring group satisfies the BGP load sharing condition.
  • the neighbors in the neighbor group of the load sharing forming module 502 meet the conditions for forming the BGP load balancing, that is, if the attributes of the same prefix route received from the neighbors in the neighbor group are the same, and the attribute is in the BGP routing
  • the priority in the rule is a high priority.
  • the neighbor meets the conditions for forming BGP load balancing.
  • the load balancing device obtained in this embodiment obtains the BGP load supported by the neighbor group. If the number of BGP load balancing is different, the number of BGP load balancing that can be formed in multiple neighboring groups is different, and the conditions for forming BGP load balancing are met in each neighboring group.
  • a BGP load balancing neighbor can be configured.
  • the load sharing forming module 502 in this embodiment may include:
  • the quantity judging sub-module 5021 is configured to determine whether the number of BGP load sharing supported by the neighboring group is greater than the number of neighbors in the neighboring group that meets the conditions for forming the BGP load balancing.
  • the method for determining whether the neighbors in the neighbor group meet the conditions for forming the BGP load sharing is similar to the determining method in step 202, and is not described again.
  • the first forming sub-module 5022 is configured to: if the BGP load sharing quantity is greater than the number of neighbors in the neighboring group that meets the conditions for forming the BGP load balancing, form the number of neighbors in the neighboring group that meet the conditions for forming the BGP load sharing in the neighboring group. BGP load balancing.
  • the second forming sub-module 5023 is configured to form a BGP load balancing of the BGP load balancing quantity in the neighboring group if the BGP load sharing quantity is smaller than the number of neighbors in the neighboring group that meets the conditions for forming the BGP load balancing.
  • the load sharing forming module 502 may further include: a neighbor revocation sub-module 5024, configured to cancel a neighbor in the neighbor group.
  • the neighbor revocation sub-module 5024 can be used to cancel the load-sharing neighbor.
  • the determining sub-module 5025 is configured to determine, if the neighbors in the neighboring group are revoked, whether the number of BGP load balancings supported by the neighboring group is greater than the number of unresolved neighbors in the neighboring group that meets the conditions for forming the BGP load balancing.
  • the judging sub-module 5025 needs to determine whether the number of the load balancing of the configured neighboring group is greater than the neighboring neighboring group that meets the conditions for forming the BGP load balancing. The quantity is then used to form different load sharing using the first forming sub-module 5022 or the second forming sub-module 5023 according to the judgment result.
  • the method for the load balancing of the marginal gateway protocol may further include: a priority setting module and a third forming module, where: a priority setting module, configured to set a priority of BGP load sharing in the neighbor group
  • the third forming module is configured to set the priority set by the module according to the priority, and form BGP load sharing in the neighbor group.
  • the DUT receives the routes with the same prefix from the four neighbors A, B, C, and D, and the four neighbors are in compliance with the BGP load balancing condition. It is expected that B and C form BGP load balancing, and D priority backup forms the BGP load. If the A is the last backup neighbor of the BGP load balancing, you can adjust the BGP load balancing attribute to the B, C, D, and A. If the load balancing number of the neighboring group is set to 2, B and C form BGP load balancing.
  • the apparatus for load balancing of the marginal gateway protocol provided by the embodiment of the present invention, when the neighbors in the neighboring group meet the conditions for forming the BGP load balancing, the BGP load balancing is formed in the neighboring group according to the BGP load sharing quantity of the neighboring group.
  • a BGP load balancing function can be configured in a BGP load balancing mode.
  • the BGP load balancing can be configured in the BGP load balancing mode.
  • the method and device for load balancing of the marginal gateway protocol provided by the embodiments of the present invention can be applied to a communication network, and is particularly applicable to a scenario where traffic reliability is high or the bandwidth is large.
  • Configuring flexible BGP load balancing By configuring flexible BGP load balancing, operators can provide different BGP load sharing parties for different customer levels.
  • the backup mode is used to provide a high-reliability backup mode for the high-speed link. Link backup cost.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

边际网关协议负载分担的方法和装置 本申请要求于 2010 年 12 月 1 日提交中国专利局、 申请号为 201010568469.7 , 发明名称为 "边际网关协议负载分担的方法和装置" 的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明涉及通信领域，尤其涉及一种边际网关协议负载分担的方 法和装置。
背景技术
边际网关协议 ( Border Gateway Protocol , BGP ) 是一种自治系 统之间的动态路由协议，其基本功能是在自治系统之间自动交换路由 信息。 BGP有很多路由属性， 例如： AS_PATH、 MED、 L0CAL— PREF等, 这些属性在 BGP选路规则中的优先级是不同的。 BGP可以同时从多个 BGP邻居 （Peer )接收到相同前缀的路由， 当这些相同前缀的路由属 性相同并且这个属性在 BGP选路规则中的优先级是高优先级时，可以 形成 BGP负载分担， 这些能收到相同前缀路由的 Peer组成一个邻居 组。 BGP负载分担可以分为全局负载分担， 外部 BGP ( EBGP ) 负载分 担， 内部 BGP ( IBGP) 负载分担。
以全局负载分担为例，全局负载分担是指在 BGP地址族下针对所 有 Peer配置的一个最大支持的 BGP负载分担数量。 如图 1所示， 待 测设备 ( Device Under Test , DUT ) 与周边路由器建立八个 Peer。 其中， DUT从 RTC、 RTD、 RTE、 RTF收到相同前缀的 4条路由 a, 从 RTH、 RTI、 RTJ、 RTK收到相同前缀的 4条路由 m。 如果在 BGP地址族 下全局配置的最大 BGP负载分担的数量为 3, 并且 DUT接收的 4条相 同前缀路由 a 均符合形成 BGP 负载分担的条件， 那么 DUT接收的 4 条相同前缀路由 a只有 3条能形成 BGP负载分担； 当这 3条形成 BGP 负载分担的路由中有一条撤销时， 剩余的 1条可以自动形成新的 BGP 负载分担。如果在 BGP地址族下全局配置的最大 BGP负载分担的数量 为 3, 并且希望 DUT接收的 4条相同前缀路由 m只有 2条形成 BGP负 载分担，那么要使 DUT接收的 4条相同前缀路由 m中有 2条不符合形 成 BGP负载分担的条件，从而实现 DUT收到 4条相同前缀路由 m中只 有 2条形成 BGP负载分担；当 2条形成 BGP负载分担的相同前缀路由 m中有一条撤销时， 由于另外 2条不符合形成 BGP负载分担的条件， 因此仅有 1条未撤销的路由形成 BGP负载分担。 EBGP负载分担和 I BGP 负载分担与全局负载分担相同， 区别仅在于可以分别配置 EBGP 负载 分担的最大数量和 I BGP负载分担的最大数量， 并且两者的数量可以 不相同。
在实现上述 BGP负载分担的过程中， 发明人发现， 现有技术无法 同时满足以下两个条件， 条件一： 多个邻居组形成的 BGP负载分担的 数量不同； 条件二： 每个邻居组都存在符合 BGP负载分担的形成条件 但是没有形成 BGP 负载分担的 Pee r , 因此不能实现配置灵活 BGP 负 载分担。
发明内容
本发明的实施例提供一种边际网关协议负载分担的方法和装置， 能够实现配置灵活的 BGP负载分担。
一方面， 提供了一种边际网关协议负载分担的方法， 包括： 获取 邻居组支持的边际网关协议 BGP负载分担数量，所述 BGP负载分担数 量是为所述邻居组单独配置的 BGP负载分担数量；如果所述邻居组中 的邻居满足 BGP负载分担的形成条件，根据所述 BGP负载分担数量在 所述邻居组中形成 BGP负载分担。
另一方面， 提供了一种边际网关协议负载分担的装置， 包括： 数量获取模块，用于获取邻居组支持的边际网关协议 BGP负载分 担数量，所述 BGP负载分担数量是为所述邻居组单独配置的 BGP负载 分担数量；
负载分担形成模块，用于如果所述邻居组中的邻居满足 BGP负载 分担的形成条件，根据所述数量获取模块获取的 BGP负载分担数量在 所述邻居组中形成 BGP负载分担。
本发明实施例提供的边际网关协议负载分担的方法和装置，在邻 居组中的邻居满足 BGP负载分担的形成条件时， 根据该邻居组的 BGP 负载分担数量， 在该邻居组中形成 BGP负载分担， 从而能够在多个邻 居组形成的 BGP负载分担数量不同的同时，使每个邻居组中均存在满 足 BGP负载分担的形成条件但是没有形成 BGP负载分担的邻居，能够 实现配置灵活的 BGP负载分担。 本发明实施例解决了现有技术中， 全 局、 EBGP或者 I BGP负载分担的方法不能实现配置灵活的 BGP负载分 担的问题。
附图说明 下面将对实施例或现有技术描 中所 要使用的附图作筒单地介 绍， 显而易见地， 下面描述中的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以根据这些附图获得其他的附图。
图 1为现有技术提供的 DUT与周边路由器的连接关系示意图； 图 2 为本发明实施例提供的边际网关协议负载分担的方法流程 图；
图 3 为本发明另一实施例提供的边际网关协议负载分担的方法 流程图一；
图 4 为本发明另一实施例提供的边际网关协议负载分担的方法 流程图二；
图 5 为本发明又一实施例提供的边际网关协议负载分担的装置 的结构示意图；
图 6为图 5所示的边际网关协议负载分担的装置中负载分担形成 模块的结构示意图一；
图 7为图 5所示的边际网关协议负载分担的装置中负载分担形成 模块的结构示意图二。
具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技 术方案进行清楚、 完整地描述， 显然， 所描述的实施例仅仅是本 发明一部分实施例， 而不是全部的实施例。 基于本发明中的实施 例， 本领域普通技术人员在没有做出创造性劳动前提下所获得的 所有其他实施例， 都属于本发明保护的范围。
为了解决全局、 EBGP或者 IBGP负载分担的方法不能实现配置灵 活的 BGP负载分担的问题，本发明实施例提供一种 BGP负载分担方法 和装置。 如图 2 所示， 本发明实施例提供的边际网关协议负载分担的方 法， 包括：
步骤 201, 获取邻居组支持的 BGP负载分担数量。
在本实施例中，步骤 201 中的邻居组可以由至少一个能收到相同 前缀路由的邻居组成。 该邻居组支持的 BGP负载分担数量， 是该邻居 组中的邻居形成 BGP 负载分担时， 所述邻居的最大数量。 其中， BGP 负载分担数量是对该邻居组单独配置的。
在本实施例中，步骤 201可以获取至少一个邻居组成的邻居组配 置 BGP负载分担数量， 该邻居组中的邻居可以由用户 自定义， BGP负 载分担数量也可以由用户自定义； 还可以直接为 BGP配置组配置 BGP 负载分担数量。定义邻居组支持的 BGP负载分担数量的表现形式可以 为 peer <ΙΡ1···ΙΡη> maximum load-balancing <integer>命令形式； 也可以为 peer <Group> maximum load-balancing <integer>命令形 式。其中 <IPl— IPn> 示邻居组包含的若干个邻居 ΙΡ1···ΙΡη, <Group> 表示 BGP酉己置组 Group, maximum load-balancing表示最大 BGP负载 分担。如果配置组 Group中包括邻居 IQl— IQn,可以使用 p. IQ1 Group ··· p. IQn Group命令形式表示。
在本实施例中， 在 BGP地址族下添加上述命令， 可以实现定义邻 居组支持的 BGP负载分担数量。
例如， DUT从 A、 B、 C、 D四个邻居收到相同前缀的路由， 即四 个邻居 A、 B、 C、 D组成一个邻居组， 希望该邻居组支持的 BGP负载 分担数量为 2, 可以通过在 BGP地址族下添加如下命令形式实现： peer A B C D maximum load-balancing 2； 或者,
peer Group X maximum load—balancing 2 , p. A Group X , p. B Group X , p. C Group X , p. D Group X 。
其中， 该邻居组支持的 BGP负载分担数量为 2, 即该邻居组中 A、 B、 C、 D四个邻居中， 最多只有两个邻居形成 BGP负载分担。
本实施例定义邻居组支持的 BGP 负载分担数量的方法并不仅限 于以上两种， 在具体实施过程中， 还可以有其他方法， 在此不再—— 赘述。
步骤 202, 如果邻居组中的邻居满足 BGP负载分担的形成条件， 根据邻居组的 BGP负载分担数量， 在邻居组中形成 BGP负载分担。 在本实施例中，步骤 202邻居组中的邻居满足 BGP负载分担的形 成条件，是指如果从邻居组中的邻居接收到的相同前缀路由的属性相 同， 并且该属性在 BGP选路规则中的优先级是高优先级， 该邻居满足 BGP负载分担的形成条件。
本实施例提供的负载分担方法，通过获取邻居组支持的 BGP负载 分担数量， 而不是获取全局、 EBGP或者 I BGP支持的负载分担数量， 能够在多个邻居组形成的 BGP负载分担数量不同的同时，使每个邻居 组中均存在满足 BGP负载分担的形成条件但是没有形成 BGP负载分担 的邻居， 能够实现配置灵活的 BGP负载分担。
以图 1为例， 待测设备 ( Dev i ce Unde r Te s t , DUT ) 与周边路由 器建立八个 Pee r。 其中， DUT从 RTC、 RTD、 RTE、 RTF收到相同前缀 的 4条路由 a , 从 RTH、 RT I、 RTJ、 RTK收到相同前缀的 4条路由 m。 假设八个 Pee r均满足 BGP负载分担的形成条件。 如果 DUT收到相同 前缀 a的 4条路由的邻居组成的邻居组一支持的负载分担数量为 2 , 收到相同前缀 m的 4条路由的邻居组二成的邻居组支持的负载分担数 量为 3。在邻居组一中有两个邻居可以形成 BGP负载分担，假设为 RTC 和 RTD;在邻居组二中有三个邻居可以形成 BGP负载分担 叚设为 RTH、 RT I和 RTJ。 两个邻居组形成的 BGP 负载分担数量不同： 邻居组一的 为 2 , 邻居组二的为 3 ; 而且在邻居组 1 中， RTE和 RTF满足 BGP负 载分担的形成条件， 并没有形成 BGP 负载分担， 在邻居组 2中， RTK 满足 BGP负载分担的形成条件， 也没有形成 BGP负载分担。
本发明实施例提供的边际网关协议负载分担的方法，在邻居组中 的邻居满足 BGP负载分担的形成条件时，根据该邻居组的 BGP负载分 担数量， 在该邻居组中形成 BGP负载分担， 从而能够在多个邻居组形 成的 BGP负载分担数量不同的同时， 使每个邻居组中均存在满足 BGP 负载分担的形成条件但是没有形成 BGP负载分担的邻居，能够实现配 置灵活的 BGP负载分担。本发明实施例解决了现有技术中，全局、 EBGP 或者 I BGP负载分担的方法不能实现配置灵活的 BGP负载分担的问题。
为了使本领域的技术人员能够对本发明实施例提供边际网关协 议负载分担的方法有更明确的认识，以便于进一步理解本发明实施例 提供的技术方案， 如图 3所示， 本发明另一实施例提供的边际网关协 议负载分担的方法的具体流程， 包括：
步骤 301 , 获取邻居组支持的 BGP负载分担数量。
在本实施例中，步骤 301 中获取邻居组支持的 BGP负载分担数量 的方法， 与图 2中步骤 201相似， 在此不再——赘述。
步骤 302 ,判断邻居组支持的 BGP负载分担数量是否大于满足 BGP 负载分担的形成条件的邻居组中邻居的数量。 如果邻居组支持的 BGP 负载分担数量大于满足 BGP 负载分担的形成条件的邻居组中邻居的 数量， 执行步骤 303 ; 如果邻居组支持的 BGP负载分担数量不大于满 足 BGP负载分担的形成条件的邻居组中邻居的数量， 执行步骤 304。
在本实施例中，步骤 302确定邻居组中的邻居是否满足 BGP负载 分担的形成条件的方法与图 2中步骤 202的确定方法相似，在此不再 一一赞述。
在本实施例中， 步骤 302还可以包括： ：销邻居组中的邻居时， 判断该邻居组支持的 BGP负载分担数量是否小于满足 BGP负载分担的 形成条件的邻居组中未撤销的邻居的数量。
步骤 303 , 根据满足 BGP负载分担的形成条件的邻居组中邻居的 数量， 在邻居组中形成 BGP负载分担。
在本实施例中，步骤 302如果判断出该邻居组支持的 BGP负载分 担数量大于满足 BGP负载分担的形成条件的邻居组中邻居的数量，步 骤 303在该邻居组中形成满足 BGP负载分担的形成条件的邻居组中邻 居的数量的 BGP负载分担。
步骤 304 , 根据邻居组支持的 BGP负载分担数量， 在邻居组中形 成 BGP负载分担。
在本实施例中，步骤 302如果判断出该邻居组支持的 BGP负载分 担数量不大于满足 BGP负载分担的形成条件的邻居组中邻居的数量， 步骤 303 在邻居组中形成该邻居组支持的 BGP 负载分担数量的 BGP 负载分担。
本实施例提供的边际网关协议负载分担的方法， 还可以包括： 设 置在邻居组中形成 BGP负载分担的优先级， 然后根据该优先级， 在邻 居组中依次形成 BGP负载分担。设置在邻居组中形成 BGP负载分担的 优先级的方式可以为：通过调整 BGP选路规则的属性的值设置在邻居 组中形成 BGP负载分担的优先级。
例如： DUT从 A、 B、 C、 D四个邻居收到相同前缀的路由， 并且 这四个邻居都符合形成 BGP负载分担的条件， 希望 B、 C形成 BGP负 载分担， D优先备份形成 BGP负载分担， A作为 BGP负载分担的最后 备份邻居， 则可以通过调整 BGP 负载分担的属性的值， 使形成 BGP 负载分担的顺序为 B、 C、 D、 A。如果配置邻居组的负载分担数量为 2 , B、 C形成 BGP负载分担。
进一步的， 如图 4所示， 本实施例提供的边际网关协议负载分担 的方法， 还可以包括：
步骤 305 , ：销邻居组中的邻居。
在本实施例中， 邻居组中的邻居形成负载分担后， 可以通过步骤 305对形成负载分担的邻居进行撤销。
在本实施例中， 步骤 305撤销邻居组中的某个邻居后， 需要通过 步骤 302重新判断邻居组支持的 BGP负载分担数量是否大于满足 BGP 负载分担的形成条件的邻居组中邻居的数量。
例如： DUT从 A、 B、 C、 D四个邻居收到相同前缀的路由， 并且 这四个邻居都符合形成负载分担的条件。如果邻居组支持的负载分担 数量为 2 , 这四个邻居中 B和 C形成负载分担， 当 B撤销时， A或 D 自动形成新的负载分担，总的负载分担数量仍然小于等于配置邻居组 的负载分担数量； 如果配置邻居组的负载分担数量为 5 , 这四个邻居 都形成负载分担， 当 B撤销时， 只有 A、 C、 D形成负载分担， 总的负 载分担数量仍然小于等于配置邻居组的负载分担数量。
本实施例提供的负载分担方法，通过获取邻居组支持的 BGP负载 分担数量， 而不是获取全局、 EBGP或者 IBGP支持的负载分担数量， 能够在多个邻居组形成的 BGP负载分担数量不同的同时，使每个邻居 组中均存在满足 BGP负载分担的形成条件但是没有形成 BGP负载分担 的邻居， 能够实现配置灵活的 BGP负载分担。
本发明实施例提供的边际网关协议负载分担的方法，在邻居组中 的邻居满足 BGP负载分担的形成条件时，根据该邻居组的 BGP负载分 担数量， 在该邻居组中形成 BGP负载分担， 从而能够在多个邻居组形 成的 BGP负载分担数量不同的同时， 使每个邻居组中均存在满足 BGP 负载分担的形成条件但是没有形成 BGP负载分担的邻居，能够实现配 置灵活的 BGP负载分担。本发明实施例解决了现有技术中，全局、 EBGP 或者 IBGP负载分担的方法不能实现配置灵活的 BGP负载分担的问题。
本发明又一实施例提供的 BGP负载分担装置，如图 5所示，包括： 数量获取模块 501 , 用于获取邻居组支持的 BGP负载分担数量，
BGP负载分担数量是为各个邻居组单独配置的 BGP负载分担数量。
在本实施例中，数量获取模块 501 中的邻居组可以由至少一个能 收到相同前缀路由的邻居组成。 该邻居组支持的 BGP负载分担数量， 是该邻居组中的邻居形成 BGP负载分担时， 邻居的最大数量。 其中， BGP负载分担数量是对该邻居组单独配置的。
在本实施例中，数量获取模块 501可以获取至少一个邻居组成的 邻居组支持的 BGP负载分担数量，该 BGP负载分担数量可以由用户自 定义。 定义邻居组支持的 BGP 负载分担数量的表现形式可以为 peer < ΙΡ1 · ·· ΙΡη> max imum load-ba l anc ing < integer>命令形式； 也可以 为 peer <Group> max imum l oad-ba lanc ing < integer>命令形式。 其 中 < IPl— IPn> 示邻居组包含的若干个邻居 IPl— IPn, <Group>表示 BGP酉己置组 Group , max imum l oad-ba lanc ing表示最大 BGP负载分担。 如果配置组 Group 中包括邻居 IQl— IQn, 可以使用 p. IQ1 Group … p. IQn Group命令形式表示。
在本实施例中， 在 BGP地址族下添加上述命令， 可以实现定义邻 居组支持的 BGP负载分担数量。
本实施例定义邻居组支持的 BGP 负载分担数量的方法并不仅限 于以上两种， 在具体实施过程中， 还可以有其他方法， 在此不再—— 赘述。
负载分担形成模块 502 , 用于如果邻居组中的邻居满足 BGP负载 分担的形成条件，根据数量获取模块获取的 BGP负载分担数量在邻居 组中形成 BGP负载分担。
在本实施例中， 负载分担形成模块 502邻居组中的邻居满足 BGP 负载分担的形成条件，是指如果从邻居组中的邻居接收到的相同前缀 路由的属性相同， 并且该属性在 BGP 选路规则中的优先级是高优先 级， 该邻居满足 BGP负载分担的形成条件。
本实施例提供的负载分担装置，通过获取邻居组支持的 BGP负载 分担数量， 而不是获取全局、 EBGP或者 IBGP支持的负载分担数量， 能够在多个邻居组形成的 BGP负载分担数量不同的同时，使每个邻居 组中均存在满足 BGP负载分担的形成条件但是没有形成 BGP负载分担 的邻居， 能够实现配置灵活的 BGP负载分担。
进一步的， 本实施例中负载分担形成模块 502 , 如图 6所示， 可 以包括：
数量判断子模块 5021 , 用于判断邻居组支持的 BGP 负载分担数 量是否大于满足 BGP负载分担的形成条件的邻居组中邻居的数量。
在本实施例中， 数量判断模块 5021确定邻居组中的邻居是否满 足 BGP负载分担的形成条件的方法与步骤 202中的确定方法相似，在 此不再——赘述。
第一形成子模块 5022 ,用于如果 BGP负载分担数量大于满足 BGP 负载分担的形成条件的邻居组中邻居的数量， 在邻居组中形成满足 BGP负载分担的形成条件的邻居组中邻居的数量的 BGP负载分担。
第二形成子模块 5023 ,用于如果 BGP负载分担数量小于满足 BGP 负载分担的形成条件的邻居组中邻居的数量， 在邻居组中形成 BGP 负载分担数量的 BGP负载分担。
本实施例中负载分担形成模块 502 , 如图 7所示， 还可以包括： 邻居撤销子模块 5024 , 用于撤销邻居组中的某个邻居。
在本实施例中， 邻居组中的邻居形成负载分担后， 可以通过邻居 撤销子模块 5024对形成负载分担的邻居进行撤销。
判断子模块 5025 , 用于如果撤销邻居组中的邻居， 判断邻居组 支持的 BGP负载分担数量是否大于满足 BGP负载分担的形成条件的邻 居组中未撤销的邻居的数量。
在本实施例中， 邻居撤销子模块 5024撤销邻居组中的某个邻居 后， 需要通过判断子模块 5025重新判断配置邻居组的负载分担数量 是否大于满足 BGP负载分担的形成条件的邻居组中邻居的数量，然后 根据判断结果， 使用第一形成子模块 5022 或第二形成子模块 5023 形成不同的负载分担。
例如， DUT从 A、 B、 C、 D四个邻居收到相同前缀的路由， 并且 这四个邻居都符合形成负载分担的条件。如果邻居组支持的负载分担 数量为 2 , 这四个邻居中 B和 C形成负载分担， 当 B撤销时， A或 D 自动形成新的负载分担，总的负载分担数量仍然小于等于配置邻居组 的负载分担数量； 如果配置邻居组的负载分担数量为 5 , 这四个邻居 都形成负载分担， 当 B撤销时， 只有 A、 C、 D形成负载分担， 总的负 载分担数量仍然小于等于配置邻居组的负载分担数量。
进一步的， 本实施例提供的边际网关协议负载分担方法， 还可以 包括： 优先级设置模块和第三形成模块， 其中： 优先级设置模块， 用 于设置在邻居组中形成 BGP负载分担的优先级； 第三形成模块， 用于 根据优先级设置模块设置的优先级，在邻居组中依次形成 BGP负载分 担。
在本实施例中，优先级设置模块可以通过调整 BGP选路规则的属 性的值来设置邻居组中邻居形成 BGP负载分担的优先级。在本实施例 中， 第三形成模块根据优先级设置模块设置的优先级， 优先形成优先 级较高的 BGP负载分担。
例如： DUT从 A、 B、 C、 D四个邻居收到相同前缀的路由， 并且 这四个邻居都符合形成 BGP负载分担的条件， 希望 B、 C形成 BGP负 载分担， D优先备份形成 BGP负载分担， A作为 BGP负载分担的最后 备份邻居， 则可以通过调整 BGP 负载分担的属性的值， 使形成 BGP 负载分担的顺序为 B、 C、 D、 A。如果配置邻居组的负载分担数量为 2 , B、 C形成 BGP负载分担。
本发明实施例提供的边际网关协议负载分担的装置，在邻居组中 的邻居满足 BGP负载分担的形成条件时，根据该邻居组的 BGP负载分 担数量， 在该邻居组中形成 BGP负载分担， 从而能够在多个邻居组形 成的 BGP负载分担数量不同的同时， 使每个邻居组中均存在满足 BGP 负载分担的形成条件但是没有形成 BGP负载分担的邻居，能够实现配 置灵活的 BGP负载分担。本发明实施例解决了现有技术中，全局、 EBGP 或者 I BGP负载分担的方法不能实现配置灵活的 BGP负载分担的问题。
本发明实施例提供的边际网关协议负载分担的方法和装置，可以 应用在通信网络中，尤其适用于需要流量的可靠性较高或带宽较大的 场景。 能够实现配置灵活的 BGP负载分担。 通过配置灵活的 BGP负载 分担，可以使运营商针对不同的客户级别提供不同的 BGP负载分担方 式， 即不同的备份方式， 实现对级别较高的客户提供可靠性高的备份 方式； 也可以在配置不同 BGP负载分担的数量的同时， 提供低速链路 对高速链路的故障备份功能， 节省链路备份成本。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用 硬件、 处理器执行的软件模块， 或者二者的结合来实施。 软件模块可 以置于随机存储器 （RAM )、 内存、 只读存储器 （ROM )、 电可编程 ROM , 电可擦除可编程 ROM、 寄存器、硬盘、 可移动磁盘、 CD-ROM、 或技术领域内所公知的任意其它形式的存储介质中。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并 不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范 围内， 可轻易想到变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围应所述以权利要求的保护范围为准。

Claims

权利要求
1、 一种边际网关协议负载分担的方法， 其特征在于， 包括： 获取邻居组支持的边际网关协议 BGP 负载分担数量， 所述 BGP 负载分担数量是为所述邻居组单独配置的 BGP负载分担数量；
如果所述邻居组中的邻居满足 BGP负载分担的形成条件，根据所 述 BGP负载分担数量在所述邻居组中形成 BGP负载分担。
2、 根据权利要求 1所述的边际网关协议负载分担的方法， 其特 征在于， 所述如果所述邻居组中的邻居满足 BGP 负载分担的形成条 件， 根据所述 BGP负载分担数量在所述邻居组中形成 BGP负载分担， 包括：
如果所述邻居组支持的 BGP负载分担数量大于满足 BGP负载分担 的形成条件的所述邻居组中邻居的数量， 在所述邻居组中形成满足 BGP 负载分担的形成条件的所述邻居组中邻居的数量的 BGP 负载分 担； 或者
如果所述邻居组支持的 BGP负载分担数量不大于满足 BGP负载分 担的形成条件的所述邻居组中邻居的数量，在所述邻居组中形成所述 邻居组支持的 BGP负载分担数量的 BGP负载分担。
3、 根据权利要求 1或 2所述的边际网关协议负载分担的方法， 其特征在于，所述为所述邻居组单独配置的 BGP负载分担数量，包括： 为至少一个邻居组成的邻居组配置 BGP负载分担数量，所述至少 一个邻居由用户自定义； 或者
为 BGP配置组配置 BGP负载分担数量。
4、 根据权利要求 1或 2所述的边际网关协议负载分担的方法， 其特征在于， 所述 BGP负载分担的形成条件， 包括：
如果从所述邻居接收到的相同前缀的路由的属性相同并且所述 属性在 BGP选路规则中的优先级是高优先级，所述邻居满足 BGP负载 分担的形成条件。
5、 根据权利要求 1或 2所述的边际网关协议负载分担的方法， 其特征在于， 还包括：
如果撤销所述邻居组中的邻居，判断所述邻居组支持的 BGP负载 分担数量是否大于满足 BGP 负载分担的形成条件的所述邻居组中未 撤销的邻居的数量。
6、 根据权利要求 1或 2所述的边际网关协议负载分担的方法， 其特征在于， 还包括：
设置在所述邻居组中形成 BGP负载分担的优先级；
根据所述优先级， 在所述邻居组中依次形成 BGP负载分担。
7、 一种边际网关协议负载分担的装置， 其特征在于， 包括： 数量获取模块，用于获取邻居组支持的边际网关协议 BGP负载分 担数量，所述 BGP负载分担数量是为所述邻居组单独配置的 BGP负载 分担数量；
负载分担形成模块，用于如果所述邻居组中的邻居满足 BGP负载 分担的形成条件，根据所述数量获取模块获取的 BGP负载分担数量在 所述邻居组中形成 BGP负载分担。
8、 根据权利要求 7所述的边际网关协议负载分担的装置， 其特 征在于， 所述负载分担形成模块， 包括：
第一形成子模块，用于如果所述邻居组支持的 BGP负载分担数量 大于满足 BGP负载分担的形成条件的所述邻居组中邻居的数量，在所 述邻居组中形成满足 BGP 负载分担的形成条件的所述邻居组中邻居 的数量的 BGP负载分担；
第二形成子模块，用于如果所述邻居组支持的 BGP负载分担数量 不大于满足 BGP负载分担的形成条件的所述邻居组中邻居的数量，在 所述邻居组中形成所述邻居组支持的 BGP负载分担数量的 BGP负载分 担。
9、 根据权利要求 8所述的边际网关协议负载分担的装置， 其特 征在于， 还包括：
判断子模块， 用于如果撤销所述邻居组中的邻居， 判断所述邻居 组支持的 BGP负载分担数量是否大于满足 BGP负载分担的形成条件的 所述邻居组中未撤销的邻居的数量。
1 0、根据权利要求 7所述的边际网关协议负载分担的装置， 其特 征在于， 还包括：
优先级设置模块，用于设置在所述邻居组中形成 BGP负载分担的 优先级；
第三形成模块， 用于根据所述优先级设置模块设置的优先级， 在 所述邻居组中依次形成 BGP负载分担。
PCT/CN2011/083272 2010-12-01 2011-12-01 边际网关协议负载分担的方法和装置 WO2012072032A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010568469.7A CN102137002B (zh) 2010-12-01 2010-12-01 边际网关协议负载分担的方法和装置
CN201010568469.7 2010-12-01

Publications (1)

Publication Number Publication Date
WO2012072032A1 true WO2012072032A1 (zh) 2012-06-07

Family

ID=44296662

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/083272 WO2012072032A1 (zh) 2010-12-01 2011-12-01 边际网关协议负载分担的方法和装置

Country Status (2)

Country Link
CN (1) CN102137002B (zh)
WO (1) WO2012072032A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281253A (zh) * 2013-05-27 2013-09-04 杭州华三通信技术有限公司 一种非等价路由的负载分担方法和设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137002B (zh) * 2010-12-01 2013-10-09 华为技术有限公司 边际网关协议负载分担的方法和装置
CN106470165B (zh) * 2015-08-14 2020-02-14 华为技术有限公司 一种负载分担方法、系统及相关设备
CN110191059B (zh) * 2019-07-29 2019-12-13 华为技术有限公司 一种路由信息监控方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101394341A (zh) * 2007-09-17 2009-03-25 华为技术有限公司 维护路由的方法、系统及装置
CN101854289A (zh) * 2009-03-30 2010-10-06 华为技术有限公司 边界网关协议路由处理方法、装置和系统
CN102137002A (zh) * 2010-12-01 2011-07-27 华为技术有限公司 边际网关协议负载分担的方法和装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101527730B (zh) * 2009-05-04 2012-05-30 中国电信股份有限公司 获取路由器负载因子的测试方法和系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101394341A (zh) * 2007-09-17 2009-03-25 华为技术有限公司 维护路由的方法、系统及装置
CN101854289A (zh) * 2009-03-30 2010-10-06 华为技术有限公司 边界网关协议路由处理方法、装置和系统
CN102137002A (zh) * 2010-12-01 2011-07-27 华为技术有限公司 边际网关协议负载分担的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
AARON BALCHUNAS, BORDER GATEWAY PROTOCOL V2.01, 31 December 2007 (2007-12-31) *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281253A (zh) * 2013-05-27 2013-09-04 杭州华三通信技术有限公司 一种非等价路由的负载分担方法和设备

Also Published As

Publication number Publication date
CN102137002A (zh) 2011-07-27
CN102137002B (zh) 2013-10-09

Similar Documents

Publication Publication Date Title
US11861419B2 (en) Asynchronous object manager in a network routing environment
US8892708B2 (en) Placement of service delivery locations of a distributed computing service based on logical topology
EP3399703B1 (en) Method for implementing load balancing, apparatus, and network system
WO2021007963A1 (zh) 路由分发方法及控制器、信息路由方法及网络节点设备
JP2013510459A (ja) 分離的なパス計算アルゴリズム
US8667174B2 (en) Method and system for survival of data plane through a total control plane failure
WO2015039617A1 (zh) 一种报文处理方法、系统及设备
US10469559B2 (en) Quality of service for web real-time communication networks
WO2014180199A1 (zh) 网络建立的方法及控制设备
WO2012072032A1 (zh) 边际网关协议负载分担的方法和装置
WO2013120418A1 (zh) 一种基于策略定制的路由方法和设备
WO2010069261A1 (zh) 边界网关协议路由处理方法、装置和系统
JP2005057487A (ja) 複数経路を選択する経路制御装置、経路選択方法およびそのプログラムと記録媒体
WO2018036453A1 (zh) 一种sfc网络中同步拓扑信息的方法及路由网元
CN114827015B (zh) 一种数据转发方法和虚拟化云网络架构
WO2013170729A1 (zh) 一种虚拟网络布局的实现方法和系统
WO2012167623A1 (zh) 一种选择路由的方法及设备
EP4111307A1 (en) Dynamic distributed local breakout determination
US11902099B2 (en) Methods and systems for automatically building an internet protocol (IP) network
WO2022089027A1 (zh) 发送报文的方法、装置、系统及存储介质
WO2010072110A1 (zh) 基于边界网关协议的路由老化方法、装置和路由器
JP2024505643A (ja) ネットワークコンピューティング環境における最適パス計算オフロード
WO2019061520A1 (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: 11844233

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11844233

Country of ref document: EP

Kind code of ref document: A1