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

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

Info

Publication number
CN102137002A
CN102137002A CN2010105684697A CN201010568469A CN102137002A CN 102137002 A CN102137002 A CN 102137002A CN 2010105684697 A CN2010105684697 A CN 2010105684697A CN 201010568469 A CN201010568469 A CN 201010568469A CN 102137002 A CN102137002 A CN 102137002A
Authority
CN
China
Prior art keywords
load sharing
bgp
neighbor
bgp load
neighbor group
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN2010105684697A
Other languages
English (en)
Other versions
CN102137002B (zh
Inventor
刘斌
赵晶晶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201010568469.7A priority Critical patent/CN102137002B/zh
Publication of CN102137002A publication Critical patent/CN102137002A/zh
Priority to PCT/CN2011/083272 priority patent/WO2012072032A1/zh
Application granted granted Critical
Publication of CN102137002B publication Critical patent/CN102137002B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

Landscapes

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

Abstract

本发明公开一种边际网关协议负载分担的方法和装置，涉及通信领域，为解决现有技术全局、EBGP或者IBGP负载分担的方法不能实现配置灵活的BGP负载分担的问题而发明。本发明实施例提供的技术方案包括：获取邻居组支持的边际网关协议BGP负载分担数量，所述BGP负载分担数量是为所述邻居组单独配置的BGP负载分担数量；如果所述邻居组中的邻居满足BGP负载分担的形成条件，根据所述BGP负载分担数量在所述邻居组中形成BGP负载分担。本发明实施例可以应用在通信网络中，尤其适用于需要流量的可靠性较高或者带宽较大的场景。

Description

边际网关协议负载分担的方法和装置
技术领域
本发明涉及通信领域，尤其涉及一种边际网关协议负载分担的方法和装置。
背景技术
边际网关协议(Border Gateway Protocol，BGP)是一种自治系统之间的动态路由协议，其基本功能是在自治系统之间自动交换路由信息。BGP有很多路由属性，例如：AS_PATH、MED、LOCAL_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负载分担和IBGP负载分担与全局负载分担相同，区别仅在于可以分别配置EBGP负载分担的最大数量和IBGP负载分担的最大数量，并且两者的数量可以不相同。
在实现上述BGP负载分担的过程中，发明人发现，现有技术无法同时满足以下两个条件，条件一：多个邻居组形成的BGP负载分担的数量不同；条件二：每个邻居组都存在符合BGP负载分担的形成条件但是没有形成BGP负载分担的Peer，因此不能实现配置灵活BGP负载分担。
发明内容
本发明的实施例提供一种边际网关协议负载分担的方法和装置，能够实现配置灵活的BGP负载分担。
一方面，提供了一种边际网关协议负载分担的方法，包括：获取邻居组支持的边际网关协议BGP负载分担数量，所述BGP负载分担数量是为所述邻居组单独配置的BGP负载分担数量；如果所述邻居组中的邻居满足BGP负载分担的形成条件，根据所述BGP负载分担数量在所述邻居组中形成BGP负载分担。
另一方面，提供了一种边际网关协议负载分担的装置，包括：
数量获取模块，用于获取邻居组支持的边际网关协议BGP负载分担数量，所述BGP负载分担数量是为所述邻居组单独配置的BGP负载分担数量；
负载分担形成模块，用于如果所述邻居组中的邻居满足BGP负载分担的形成条件，根据所述数量获取模块获取的BGP负载分担数量在所述邻居组中形成BGP负载分担。
本发明实施例提供的边际网关协议负载分担的方法和装置，在邻居组中的邻居满足BGP负载分担的形成条件时，根据该邻居组的BGP负载分担数量，在该邻居组中形成BGP负载分担，从而能够在多个邻居组形成的BGP负载分担数量不同的同时，使每个邻居组中均存在满足BGP负载分担的形成条件但是没有形成BGP负载分担的邻居，能够实现配置灵活的BGP负载分担。本发明实施例解决了现有技术中，全局、EBGP或者IBGP负载分担的方法不能实现配置灵活的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<IP1…IPn>maximum load-balancing<integer>命令形式；也可以为peer<Group>maximum load-balancing<integer>命令形式。其中<IP1…IPn>表示邻居组包含的若干个邻居IP1…IPn，<Group>表示BGP配置组Group，maximum load-balancing表示最大BGP负载分担。如果配置组Group中包括邻居IQ1…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.BGroup 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或者IBGP支持的负载分担数量，能够在多个邻居组形成的BGP负载分担数量不同的同时，使每个邻居组中均存在满足BGP负载分担的形成条件但是没有形成BGP负载分担的邻居，能够实现配置灵活的BGP负载分担。
以图1为例，待测设备(Device Under Test，DUT)与周边路由器建立八个Peer。其中，DUT从RTC、RTD、RTE、RTF收到相同前缀的4条路由a，从RTH、RTI、RTJ、RTK收到相同前缀的4条路由m。假设八个Peer均满足BGP负载分担的形成条件。如果DUT收到相同前缀a的4条路由的邻居组成的邻居组一支持的负载分担数量为2，收到相同前缀m的4条路由的邻居组二成的邻居组支持的负载分担数量为3。在邻居组一中有两个邻居可以形成BGP负载分担，假设为RTC和RTD；在邻居组二中有三个邻居可以形成BGP负载分担，假设为RTH、RTI和RTJ。两个邻居组形成的BGP负载分担数量不同：邻居组一的为2，邻居组二的为3；而且在邻居组1中，RTE和RTF满足BGP负载分担的形成条件，并没有形成BGP负载分担，在邻居组2中，RTK满足BGP负载分担的形成条件，也没有形成BGP负载分担。
本发明实施例提供的边际网关协议负载分担的方法，在邻居组中的邻居满足BGP负载分担的形成条件时，根据该邻居组的BGP负载分担数量，在该邻居组中形成BGP负载分担，从而能够在多个邻居组形成的BGP负载分担数量不同的同时，使每个邻居组中均存在满足BGP负载分担的形成条件但是没有形成BGP负载分担的邻居，能够实现配置灵活的BGP负载分担。本发明实施例解决了现有技术中，全局、EBGP或者IBGP负载分担的方法不能实现配置灵活的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<IP1…IPn>maximum load-balancing<integer>命令形式；也可以为peer<Group>maximum load-balancing<integer>命令形式。其中<IP1…IPn>表示邻居组包含的若干个邻居IP1…IPn，<Group>表示BGP配置组Group，maximum load-balancing表示最大BGP负载分担。如果配置组Group中包括邻居IQ1…IQn，可以使用p.IQ1 Group…p.IQnGroup命令形式表示。
在本实施例中，在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或者IBGP负载分担的方法不能实现配置灵活的BGP负载分担的问题。
本发明实施例提供的边际网关协议负载分担的方法和装置，可以应用在通信网络中，尤其适用于需要流量的可靠性较高或带宽较大的场景。能够实现配置灵活的BGP负载分担。通过配置灵活的BGP负载分担，可以使运营商针对不同的客户级别提供不同的BGP负载分担方式，即不同的备份方式，实现对级别较高的客户提供可靠性高的备份方式；也可以在配置不同BGP负载分担的数量的同时，提供低速链路对高速链路的故障备份功能，节省链路备份成本。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

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负载分担的形成条件的所述邻居组中未撤销的邻居的数量。
10.根据权利要求7所述的边际网关协议负载分担的装置，其特征在于，还包括：
优先级设置模块，用于设置在所述邻居组中形成BGP负载分担的优先级；
第三形成模块，用于根据所述优先级设置模块设置的优先级，在所述邻居组中依次形成BGP负载分担。
CN201010568469.7A 2010-12-01 2010-12-01 边际网关协议负载分担的方法和装置 Active CN102137002B (zh)

Priority Applications (2)

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

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
CN102137002A true CN102137002A (zh) 2011-07-27
CN102137002B CN102137002B (zh) 2013-10-09

Family

ID=44296662

Family Applications (1)

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

Country Status (2)

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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012072032A1 (zh) * 2010-12-01 2012-06-07 华为技术有限公司 边际网关协议负载分担的方法和装置
CN106470165A (zh) * 2015-08-14 2017-03-01 华为技术有限公司 一种负载分担方法、系统及相关设备
WO2021018155A1 (zh) * 2019-07-29 2021-02-04 华为技术有限公司 一种路由信息监控方法和装置

Families Citing this family (1)

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

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 华为技术有限公司 维护路由的方法、系统及装置
CN101527730A (zh) * 2009-05-04 2009-09-09 中国电信股份有限公司 获取路由器负载因子的测试方法和系统
CN101854289A (zh) * 2009-03-30 2010-10-06 华为技术有限公司 边界网关协议路由处理方法、装置和系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137002B (zh) * 2010-12-01 2013-10-09 华为技术有限公司 边际网关协议负载分担的方法和装置

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 华为技术有限公司 边界网关协议路由处理方法、装置和系统
CN101527730A (zh) * 2009-05-04 2009-09-09 中国电信股份有限公司 获取路由器负载因子的测试方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
AARON BALCHUNAS: "Border Gateway Protocol V2.01", 《AARON@ROUTERALLEY.COM》, 31 December 2007 (2007-12-31) *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012072032A1 (zh) * 2010-12-01 2012-06-07 华为技术有限公司 边际网关协议负载分担的方法和装置
CN106470165A (zh) * 2015-08-14 2017-03-01 华为技术有限公司 一种负载分担方法、系统及相关设备
WO2021018155A1 (zh) * 2019-07-29 2021-02-04 华为技术有限公司 一种路由信息监控方法和装置

Also Published As

Publication number Publication date
CN102137002B (zh) 2013-10-09
WO2012072032A1 (zh) 2012-06-07

Similar Documents

Publication Publication Date Title
US10574567B2 (en) Modeling a border gateway protocol network
EP1757026B1 (en) Method and apparatus for forwarding data in a data communications network
CN105721303B (zh) 一种路由控制方法、网络设备及控制器
KR20140043778A (ko) 인터 ａｓ 경로를 통한 라우팅을 지원하기 위한 방법 및 노드
JP2013510459A (ja) 分離的なパス計算アルゴリズム
CN105721301B (zh) 支持可信度分级的路由计算方法
US20050111375A1 (en) Method and apparatus for computing metric information for abstracted network links
CN102137002B (zh) 边际网关协议负载分担的方法和装置
US20130151445A1 (en) Method and System for Survival of Data Plane Through a Total Control Plane Failure
CN112968969B (zh) 区块链系统、消息传输方法及装置
US20100157818A1 (en) Network system, server, quality degradation point estimating method, and program
EP3925172B1 (en) Fast flooding topology protection
CN110535697B (zh) 一种均衡区块链跨域广播网络负载的方法
CN109194575B (zh) 路由选择方法及装置
CN108259205B (zh) 一种路由发布方法及网络设备
US20150036508A1 (en) Method and Apparatus For Gateway Selection In Multilevel SPB Network
CN112039765B (zh) 路由信息发送的方法、路由选路的方法和装置
US9544218B2 (en) Processing nickname conflict in TRILL network
WO2015062484A1 (en) Calculating shortest path first tree
Ayoubi et al. Optimal polynomial time algorithm for restoring multicast cloud services
CN113746734B (zh) 一种流量转发方法、装置、设备及介质
CN101795227A (zh) 一种路由器的快速发现方法和设备
CN108259343B (zh) 路由策略的匹配方法及装置
Hoang et al. Switched real-time Ethernet in industrial applications-asymmetric deadline partitioning scheme
CN111245716A (zh) 域间路由方法、设备和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant