CN106470165B - 一种负载分担方法、系统及相关设备 - Google Patents

一种负载分担方法、系统及相关设备 Download PDF

Info

Publication number
CN106470165B
CN106470165B CN201510500963.2A CN201510500963A CN106470165B CN 106470165 B CN106470165 B CN 106470165B CN 201510500963 A CN201510500963 A CN 201510500963A CN 106470165 B CN106470165 B CN 106470165B
Authority
CN
China
Prior art keywords
sharing
load sharing
link
traffic
field
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.)
Active
Application number
CN201510500963.2A
Other languages
English (en)
Other versions
CN106470165A (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 CN201510500963.2A priority Critical patent/CN106470165B/zh
Publication of CN106470165A publication Critical patent/CN106470165A/zh
Application granted granted Critical
Publication of CN106470165B publication Critical patent/CN106470165B/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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

Landscapes

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

Abstract

本发明实施例公开了一种负载分担方法、系统及相关设备，所述负载分担方法包括：控制器收集至少两条负载分担链路的可用带宽信息；所述控制器根据所述可用带宽信息确定流量分担策略；所述控制器将扩展的边界网关协议BGP更新UPDATE报文发送到转发器，所述扩展的BGP UPDATE报文中携带所述流量分担策略，以使得所述转发器根据所述流量分担策略进行流量分担。本发明实施例能够实现资源的充分利用。

Description

一种负载分担方法、系统及相关设备
技术领域
本发明实施例涉及通信技术领域，尤其涉及一种负载分担方法、系统及相关设备。
背景技术
在基于控制转发分离的软件定义网络(Software Defined Network，SDN)中，SDN控制器集中控制转发器的转发行为，SDN控制器和转发器之间的接口称为南向接口(也就是SDN控制器和转发器之间的控制通道)，当南向接口采用边界网关协议(Border GatewayProtocol，BGP)协议时，SDN控制器和转发器之间建立BGP邻居，控制器将所管理的业务算出的路径转化成BGP路由，将转化成的BGP路由通过BGP的更新UPDATE报文发送到转发器，转发器根据该BGP路由进行流量的转发。
现有的BGP UPDATE报文中，主要包含以下信息：BGP路由的目的地址，下一跳、路由优先级、聚合信息、自治系统(autonomous system，AS)信息、团体信息等，转发器根据BGPUPDATE报文中包括的这些信息无法实现流量的负载分担。
发明内容
有鉴于此，本发明实施例提供了一种负载分担方法、系统及相关设备，能够实现负载分担，且能够充分利用资源。
第一方面，本发明实施例提供的负载分担方法，包括：
控制器收集至少两条负载分担链路的可用带宽信息；
所述控制器根据所述可用带宽信息确定流量分担策略；
所述控制器将扩展的边界网关协议BGP更新UPDATE报文发送到转发器，所述扩展的BGP UPDATE报文中携带所述流量分担策略，以使得所述转发器根据所述流量分担策略进行流量分担。
结合第一方面，在第一方面的第一种实施方式中，所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
相应地，所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
结合第一方面的第一种实施方式，在第一方面的第二种实施方式中，所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
结合第一方面的第二种实施方式，在第一方面的第三种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
结合第一方面的第一种实施方式，在第一方面的第四种实施方式中，所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
结合第一方面的第四种实施方式，在第一方面的第五种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
第二方面，本发明实施例提供的负载分担方法，包括：
转发器接收控制器发送的扩展的边界网关协议BGP更新UPDATE报文，所述扩展的BGP UPDATE报文中携带流量分担策略，所述流量分担策略由所述控制器根据所收集的至少两条负载分担链路的可用带宽信息确定；
所述转发器根据所述流量分担策略进行流量分担。
结合第二方面，在第二方面的第一种实施方式中，所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
相应地，所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
结合第二方面的第一种实施方式，在第二方面的第二种实施方式中，所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
结合第二方面的第二种实施方式，在第二方面的第三种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
结合第二方面的第一种实施方式，在第二方面的第四种实施方式中，所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
结合第二方面的第四种实施方式，在第二方面的第五种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
第三方面，本发明实施例提供的控制器，包括：
处理单元，用于收集至少两条负载分担链路的可用带宽信息；
所述处理单元还用于根据所述可用带宽信息确定流量分担策略；
通信单元，用于将扩展的边界网关协议BGP更新UPDATE报文发送到转发器，所述扩展的BGP UPDATE报文中携带所述流量分担策略，以使得所述转发器根据所述流量分担策略进行流量分担。
结合第三方面，在第三方面的第一种实施方式中，所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
所述处理单元收集的所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
结合第三方面的第一种实施方式，在第三方面的第二种实施方式中，所述处理单元确定的所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
结合第三方面的第二种实施方式，在第三方面的第三种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
结合第三方面的第一种实施方式，在第三方面的第四种实施方式中，所述处理单元确定的所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
结合第三方面的第四种实施方式，在第三方面的第五种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
第四方面，本发明实施例提供的转发器，包括：
通信单元，用于接收控制器发送的扩展的边界网关协议BGP更新UPDATE报文，所述扩展的BGP UPDATE报文中携带流量分担策略，所述流量分担策略由所述控制器根据所收集的至少两条负载分担链路的可用带宽信息确定；
处理单元，用于根据所述流量分担策略进行流量分担。
结合第四方面，在第四方面的第一种实施方式中，所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
相应地，所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
结合第四方面的第一种实施方式，在第四方面的第二种实施方式中，所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
结合第四方面的第二种实施方式，在第四方面的第三种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
结合第四方面的第一种实施方式，在第四方面的第四种实施方式中，所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
结合第四方面的第四种实施方式，在第四方面的第五种实施方式中，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
第五方面，本发明实施例提供的负载分担系统，包括根据前述第三方面或第三方面的任意一种实施方式所述的控制器，以及根据前述第四方面或第四方面的任意一种实施方式所述的转发器。
从以上技术方案可以看出，本发明实施例具有以下优点：
本发明实施例中，控制器根据所收集的至少两条负载分担链路的可用带宽信息确定流量分担策略，然后将流量分担策略携带在扩展的BGP UPDATE报文中发送给转发器，转发器根据UPDATE报文中携带的流量分担策略即可让至少两条负载分担链路进行流量的分担，从而实现了负载分担，另外，由于流量分担策略是根据至少两条负载分担链路的可用带宽信息确定的，转发器还可以根据流量分担策略实现对各条负载分担链路上负载的流量进行调控，从而实现了对链路资源的充分利用。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术流量转发路径一个实施例示意图；
图2为本发明负载分担方法一个实施例示意图；
图3为本发明流量分担策略属性一个实施例示意图；
图4为本发明负载分担方法另一实施例示意图；
图5为本发明控制器一个实施例示意图；
图6为本发明控制器另一实施例示意图；
图7为本发明转发器一个实施例示意图；
图8为本发明转发器另一实施例示意图；
图9为本发明负载分担系统一个实施例示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
现有技术中，由于BGP UPDATE报文中主要包含以下信息：BGP路由的目的地址，下一跳、路由优先级、聚合信息、AS信息、团体信息等，在进行流量转发时，只选最优路径，无法实现负载的分担。例如图1所示，到目的地址IP1有两条转发路径(即转发器A-转发节点B-目的地址IP1，转发器A-转发节点C-目的地址IP1)，按照现有UPDATE报文中包含的信息，转发器A将根据UPDATE报文中包含的路由优先级、AS信息等选择某一条转发路径(即最优路径，例如选择转发器A-转发节点B-目的地址IP1)进行全部流量流的转发，而另一条转发路径处于备份或闲置状态，这种情况下会造成资源的浪费。因而本发明提供了一种负载分担方法，能够实现流量的分担，充分利用资源。请参阅图2，本实施例的负载分担方法包括：
步骤201、控制器收集至少两条负载分担链路的可用带宽信息；
具体实现中，该至少两条负载分担链路可以包括两条或两条以上的负载分担链路，该至少两条负载分担链路的可用带宽信息可由该控制器通过主动检测去收集，也可以由该至少两条负载分担链路上的设备向该控制器上报带宽相关信息，该控制器根据该至少两条负载分担链路上的设备上报的带宽相关信息收集该至少两条负载分担链路的可用带宽信息，该控制器可以是SDN控制器。
该至少两条负载分担链路可以包括第一负载分担链路和第二负载分担链路。相应地，该至少两条负载分担链路的可用带宽信息可以包括：
该第一负载分担链路的剩余带宽值及该第二负载分担链路的剩余带宽值；
或者该第一负载分担链路与该第二负载分担链路的剩余带宽比；
或者该第一负载分担链路的带宽值及该第二负载分担链路的带宽值，和该第一负载分担链路的已用带宽值及该第二负载分担链路的已用带宽值。
无论采集的可用带宽信息是上述哪一种，最终都可以得到该第一负载分担链路和该第二负载分担链路的可用带宽比，根据该可用带宽比及当前的流量总额即可得到该第一负载分担链路的流量分担值和该第二负载分担链路的流量分担值，或者得到该第一负载分担链路与该第二负载分担链路的流量分担比。当然，该至少两条负载分担链路还可以包括第三负载分担链路、第四负载分担链路等，此处仅为举例说明，不做具体限定。
步骤202、该控制器根据该可用带宽信息确定流量分担策略；
具体实现中，该流量分担策略可以是非等价负载分担(Unequal Cost MultiplePath，UCMP)策略，即可用带宽越大的负载分担链路分担的流量越多，可用带宽越小的负载分担链路分担的流量越少。该流量分担策略中可以包括该第一负载分担链路的流量分担值与该第二负载分担链路的流量分担值，或者包括该第一负载分担链路与该第二负载分担链路的流量分担比。
步骤203、该控制器将扩展的BGP UPDATE报文发送到转发器，该扩展的BGP UPDATE报文中携带该流量分担策略，以使得该转发器根据该流量分担策略进行流量分担。
可选地，该扩展的BGP UPDATE报文携带流量分担策略属性，该流量分担策略属性字段的格式如图3所示，可以包括类型字段，目的地址字段，下一跳字段及流量分担策略字段。其中，该流量分担策略属性可以是在BGP UPDATE的扩展团体属性中新增的类型，也可以是新增的一个属性。
该类型字段指示该流量分担策略属性字段的类型为流量负载分担，该目的地址字段用来携带远程地址Remote Address，即路由的目的地址，该下一跳字段用来携带下一跳转发器的地址Exitif nexthop Address，该流量分担策略字段用来携带该流量分担策略strategy。该下一跳可能包括多条链路，即包括多个转发器，该流量分担策略与该多个转发器之间具有对应关系。例如当该流量分担策略为多条负载分担链路的流量分担值时，每个流量分担值对应一个转发器(具体与该转发器的IP地址对应)；该流量分担策略为多条负载分担链路的流量分担比时，流量分担比中的每个值对应一个转发器(具体与该转发器的IP地址对应)。
当然该扩展的BGP UPDATE报文中还可以包括其他属性，例如起点Origin属性，AS路径属性，多入口(Multi-Exit-Discriminators，MED)属性等，此处不作具体限定。
该控制器可通过一个扩展的BGP UPDATE报文携带至少两条负载分担链路的流量分担策略，即一个扩展的BGP UPDATE报文携带至少两条负载分担链路的流量分担值或流量分担比例；也可以通过多个扩展的BGP UPDATE报文携带至少两条负载分担链路的流量分担策略，即一个扩展的BGP UPDATE报文仅携带一条负载分担链路的流量分担值或流量分担比。
下面举例说明本实施例提供的负载分担方法，仍以图1所示的转发路径为例，假如数据流转发的目的地址为IP1，有两条负载分担链路，将转发器A-转发器B-目的地址IP1的负载分担链路称为链路1，将转发器A-转发器C-目的地址IP1的负载分担链路称为链路2，假如采集到的两条负载分担链路的剩余带宽值分别为3M和6M(可以得到两条负载分担链路的可用带宽比为1:2)，则可以设置链路1与链路2按照1:2的比例分担数据流的流量分担策略。则流量分担策略字段里携带链路1与链路2的流量分担比1:2，下一跳字段里携带转发器B的地址及转发器C的地址，目的地址字段里携带IP1。对于一个3M的数据流，可以通过链路1发送1M数据流，通过链路2发送2M数据流。具体通过链路1和链路2转发数据流的方法可参阅现有技术的处理方法，此处不再赘述。
当然，如果采集到的是链路1的带宽值及链路2的带宽值，链路1的已用带宽值及链路2的已用带宽值，则可以通过计算得到链路1与链路2的可用带宽比(即分别通过每条链路的带宽值及已用带宽值得到每条链路的剩余带宽值，各链路的剩余带宽比即为各链路的可用带宽比)，如果采集到的是链路1与链路2的剩余带宽比，则可以直接得到链路1与链路2的可用带宽比，得到链路1与链路2的可用带宽比之后，可以直接根据该比值及流量总额确定二者的流量分担比或流量分担值。
另外，该流量分担策略里包括的还可以是可用带宽信息，例如该至少两条负载分担链路的带宽值和已用带宽值，或者该至少两条负载分担链路的剩余带宽值，或者该至少两条负载分担链路的剩余带宽比，这样该转发器在接收到该扩展的BGP UPDATE报文之后，可以根据报文里携带的可用带宽信息自行确定该至少两条负载分担链路的流量分担方式。
本实施例中，控制器根据所收集的至少两条负载分担链路的可用带宽信息确定流量分担策略，然后将流量分担策略携带在扩展的BGP UPDATE报文中发送给转发器，转发器根据UPDATE报文中携带的流量分担策略即可让至少两条负载分担链路进行流量的分担，从而实现了负载分担，另外，由于流量分担策略是根据至少两条负载分担链路的可用带宽信息确定的，转发器还可以根据流量分担策略实现对各条负载分担链路上负载的流量进行调控，从而实现了对链路资源的充分利用。
上面的实施例从控制器的角度描述了本发明实施例提供的负载分担方法，下面的实施例将从转发器的角度描述本发明实施例提供的负载分担方法。请参阅图4，本实施例的方法包括：
步骤401、转发器接收控制器发送的扩展的BGP UPDATE报文，该扩展的BGP UPDATE报文中携带有流量分担策略，该流量分担策略由该控制器根据所收集的至少两条负载分担链路的可用带宽信息确定；
该至少两条负载分担链路可以包括两条或两条以上的负载分担链路，该至少两条负载分担链路的可用带宽信息可由该控制器通过主动检测去收集，也可以由该至少两条负载分担链路上的设备向控制器上报带宽相关信息，该控制器根据该至少两条负载分担链路上的设备上报的带宽相关信息收集至少两条负载分担链路的可用带宽信息，该控制器可以是SDN控制器。
该至少两条负载分担链路可以包括第一负载分担链路和第二负载分担链路。相应地，该至少两条负载分担链路的可用带宽信息可以包括：
该第一负载分担链路的剩余带宽值及该第二负载分担链路的剩余带宽值；
或者该第一负载分担链路与该第二负载分担链路的剩余带宽比；
或者该第一负载分担链路的带宽值及该第二负载分担链路的带宽值，和该第一负载分担链路的已用带宽值及该第二负载分担链路的已用带宽值。
无论采集的可用带宽信息是上述哪一种，最终都可以得到该第一负载分担链路和该第二负载分担链路的可用带宽比，根据该可用带宽比及当前的流量总额即可得到该第一负载分担链路的流量分担值和该第二负载分担链路的流量分担值，或者得到该第一负载分担链路与该第二负载分担链路的流量分担比。当然，该至少两条负载分担链路还可以包括第三负载分担链路、第四负载分担链路等，此处仅为举例说明，不做具体限定。
具体实现中，该流量分担策略可以是非等价负载分担(Unequal Cost MultiplePath，UCMP)策略，即可用带宽越大的负载分担链路分担的流量越多，可用带宽越小的负载分担链路分担的流量越少。该流量分担策略中可以包括该第一负载分担链路的流量分担值与该第二负载分担链路的流量分担值，或者包括该第一负载分担链路与该第二负载分担链路的流量分担比。
该扩展的BGP UPDATE报文携带流量分担策略属性，该流量分担策略属性字段的格式如图3所示，可以包括类型字段，目的地址字段，下一跳字段及流量分担策略字段。其中，该流量分担策略属性可以是在BGP UPDATE的扩展团体属性中新增的类型，也可以是新增的一个属性。
该类型字段指示所述流量分担策略属性字段的类型为流量负载分担，该目的地址字段用来携带远程地址Remote Address，即路由的目的地址，该下一跳字段用来携带下一跳转发器的地址Exitif nexthop Address，该流量分担策略字段用来携带流量分担策略strategy。该下一跳可能包括多条链路，即包括多个转发器，该流量分担策略与多个转发器之间具有对应关系。例如当该流量分担策略为多条负载分担链路的流量分担值时，每个流量分担值对应一个转发器(具体与该转发器的IP地址对应)；该流量分担策略为多条负载分担链路的流量分担比时，流量分担比中的每个值对应一个转发器(具体与该转发器的IP地址对应)。
当然该扩展的BGP UPDATE报文中还可以包括其他属性，例如起点Origin属性，AS路径属性，多入口(Multi-Exit-Discriminators，MED)属性等，此处不作具体限定。
步骤402、该转发器根据该流量分担策略进行流量分担。
以图1所示的转发路径为例，假如数据流转发的目的地址为IP1，有两条负载分担链路，将转发器A-转发器B-目的地址IP1的负载分担链路称为链路1，将转发器A-转发器C-目的地址IP1的负载分担链路称为链路2，假如控制器采集到的两条负载分担链路的剩余带宽值分别为3M和6M(可以得到两条负载分担链路的可用带宽比为1:2)，则控制器可以设置链路1与链路2按照1:2的比例分担数据流的流量分担策略。则流量分担策略属性里携带链路1与链路2的流量分担比1:2，下一跳属性里携带转发器B的地址及转发器C的地址，目的地址属性里携带IP1。对于一个3M的数据流，转发器可以通过链路1发送1M数据流，通过链路2发送2M数据流。
当然，如果采集到的是链路1的带宽值及链路2的带宽值，链路1的已用带宽值及链路2的已用带宽值，则可以通过计算得到链路1与链路2的可用带宽比(即分别通过每条链路的带宽值及已用带宽值得到每条链路的剩余带宽值，各链路的剩余带宽比即为各链路的可用带宽比)，如果采集到的是链路1与链路2的剩余带宽比，则可以直接得到链路1与链路2的可用带宽比，得到链路1与链路2的可用带宽比之后，可以直接根据该比值及流量总额确定二者的流量分担比或流量分担值。
本实施例中，控制器根据所收集的至少两条负载分担链路的可用带宽信息确定流量分担策略，然后将流量分担策略携带在扩展的BGP UPDATE报文中发送给转发器，转发器根据UPDATE报文中携带的流量分担策略即可让至少两条负载分担链路进行流量的分担，从而实现了负载分担，另外，由于流量分担策略是根据至少两条负载分担链路的可用带宽信息确定的，转发器还可以根据流量分担策略实现对各条负载分担链路上负载的流量进行调控，从而实现了对链路资源的充分利用。
下面介绍用于实施图2所示负载分担方法的控制器，请参阅图5，本实施例的控制器500包括：
处理单元501，用于收集至少两条负载分担链路的可用带宽信息；
该处理单元501还用于根据该可用带宽信息确定流量分担策略；
通信单元502，用于将扩展的BGP UPDATE报文发送到转发器，该扩展的BGP UPDATE报文中携带该流量分担策略，以使得该转发器根据该流量分担策略进行流量分担。
进一步地，该至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
该处理单元501收集的该至少两条负载分担链路的可用带宽信息包括：该第一负载分担链路的剩余带宽值及该第二负载分担链路的剩余带宽值；
或者该第一负载分担链路与该第二负载分担链路的剩余带宽比；
或者该第一负载分担链路的带宽值及该第二负载分担链路的带宽值，和该第一负载分担链路的已用带宽值及该第二负载分担链路的已用带宽值。
进一步地，该处理单元501确定的流量分担策略包括：该第一负载分担链路的流量分担值及该第二负载分担链路的流量分担值。
对应地，该扩展的BGP UPDATE报文中携带流量分担策略属性，该流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，该目的地址字段用来携带路由的目的地址，该下一跳字段用来携带下一跳转发器的地址，该流量分担策略字段用来携带流量分担值。
进一步地，该处理单元501确定的该流量分担策略包括：该第一负载分担链路与该第二负载分担链路的流量分担比。
对应地，该扩展的BGP UPDATE报文中携带流量分担策略属性，该流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，该目的地址字段用来携带路由的目的地址，该下一跳字段用来携带下一跳转发器的地址，该流量分担策略字段用来携带流量分担比。
需要说明的是，本实施例中未做详细描述的步骤可参阅图2所示方法实施例的描述，此处不再赘述。
与图2所示方法相对应地，图6示出了本发明提供的控制器600的另一实施例示意图，本实施例的控制器600包括通信端口601、处理器602、存储器603及总线604。处理器602、该存储器603和该通信接口601通过该总线604连接并完成相互间的通信。
该总线604可以是工业标准体系结构(Industry Standard Architecture，简称为ISA)总线或外部设备互连(Peripheral Component，简称为PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，简称为EISA)总线等。该总线可以分为地址总线、数据总线、控制总线中的一种或多种。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
该存储器603用于存储可执行程序代码，该程序代码包括计算机操作指令。当该控制器600执行该程序代码时，该控制器600可以完成图2实施例的步骤201～203，也可以实现图5实施例中控制器500的所有功能。该存储器603可以包含高速RAM(Random AccessMemory)存储器。可选地，该存储器603还可以还包括非易失性存储器(non-volatilememory)。例如该存储器603可以包括磁盘存储器。
该处理器602可以是一个中央处理器(Central Processing Unit，简称为CPU)，或者该处理器602可以是特定集成电路(Application Specific Integrated Circuit，简称为ASIC)，或者该处理器602可以是被配置成实施本发明实施例的一个或多个集成电路。
该处理器602，用于执行图5所示控制器500的处理单元501所执行的所有操作，此处不再赘述。
该通信接口601，用于执行图5所示控制器500中的通信单元502所执行的所有操作，此处不再赘述。
下面介绍用于实施图4所示负载分担方法的转发器，请参阅图7，本实施例的转发器700包括：
通信单元701，用于接收控制器发送的扩展的BGP UPDATE报文，该扩展的BGPUPDATE报文中携带流量分担策略，该流量分担策略由该控制器根据所收集的至少两条负载分担链路的可用带宽信息确定；
处理单元702，用于根据该流量分担策略进行流量分担。
进一步地，该至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
相应地，该至少两条负载分担链路的可用带宽信息包括：该第一负载分担链路的剩余带宽值及该第二负载分担链路的剩余带宽值；
或者该第一负载分担链路与该第二负载分担链路的剩余带宽比；
或者该第一负载分担链路的带宽值及该第二负载分担链路的带宽值，和该第一负载分担链路的已用带宽值及该第二负载分担链路的已用带宽值。
进一步地，该流量分担策略包括：该第一负载分担链路的流量分担值及该第二负载分担链路的流量分担值。
对应地，该扩展的BGP UPDATE报文中携带该流量分担策略属性，该流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，该目的地址字段用来携带路由的目的地址，该下一跳字段用来携带下一跳转发器的地址，该流量分担策略字段用来携带流量分担值。
进一步地，该流量分担策略包括：该第一负载分担链路与该第二负载分担链路的流量分担比。
对应地，该扩展的BGP UPDATE报文中携带流量分担策略属性，该流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，该目的地址字段用来携带路由的目的地址，该下一跳字段用来携带下一跳转发器的地址，该流量分担策略字段用来携带流量分担比。
需要说明的是，本实施例中未做详细描述的步骤可参阅图4所示方法实施例的描述，此处不再赘述。
与图4所示方法相对应地，图8示出了本发明提供的转发器800的另一实施例示意图，本实施例的转发器800包括通信端口801、处理器802、存储器803及总线804。处理器802、该存储器803和该通信接口801通过该总线804连接并完成相互间的通信。
该总线804可以是工业标准体系结构(Industry Standard Architecture，简称为ISA)总线或外部设备互连(Peripheral Component，简称为PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，简称为EISA)总线等。该总线可以分为地址总线、数据总线、控制总线中的一种或多种。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
该存储器803用于存储可执行程序代码，该程序代码包括计算机操作指令。当该控制器800执行该程序代码时，该控制器800可以完成图4实施例的步骤401～402，也可以实现图7实施例中转发器700的所有功能。该存储器803可以包含高速RAM(Random AccessMemory)存储器。可选地，该存储器803还可以还包括非易失性存储器(non-volatilememory)。例如该存储器803可以包括磁盘存储器。
该处理器802可以是一个中央处理器(Central Processing Unit，简称为CPU)，或者该处理器802可以是特定集成电路(Application Specific Integrated Circuit，简称为ASIC)，或者该处理器802可以是被配置成实施本发明实施例的一个或多个集成电路。
该处理器802，用于执行图7所示转发器700的处理单元702所执行的所有操作，此处不再赘述。
该通信接口801，用于执行图7所示转发器700中的通信单元701所执行的所有操作，此处不再赘述。
图9示出了本发明实施例提供的一种负载分担系统900，该负载分担系统900包括上述图5所示实施例提供的控制器500和图7所示实施例提供的转发器700；
或者，该负载分担系统900包括上述图6所示实施例提供的控制器600和图8所示实施例提供的转发器800。
另外需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多样的，例如模拟电路、数字电路或专用电路等。但是，对本发明而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
以上对本发明实施例所提供的一种负载分担方法、系统及相关设备进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，因此，本说明书内容不应理解为对本发明的限制。

Claims (21)

1.一种负载分担方法，其特征在于，包括：
控制器收集至少两条负载分担链路的可用带宽信息；
所述控制器根据所述可用带宽信息确定流量分担策略；
所述控制器将扩展的边界网关协议BGP更新UPDATE报文发送到转发器，所述扩展的BGPUPDATE报文中携带所述流量分担策略，以使得所述转发器根据所述流量分担策略进行流量分担；
所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
相应地，所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
2.根据权利要求1所述的方法，其特征在于，所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
3.根据权利要求2所述的方法，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
4.根据权利要求1所述的方法，其特征在于，所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
5.根据权利要求4所述的方法，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
6.一种负载分担方法，其特征在于，包括：
转发器接收控制器发送的扩展的边界网关协议BGP更新UPDATE报文，所述扩展的BGPUPDATE报文中携带流量分担策略，所述流量分担策略由所述控制器根据所收集的至少两条负载分担链路的可用带宽信息确定；
所述转发器根据所述流量分担策略进行流量分担；
所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
相应地，所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
7.根据权利要求6所述的方法，其特征在于，所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
8.根据权利要求7所述的方法，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
9.根据权利要求6所述的方法，其特征在于，所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
10.根据权利要求9所述的方法，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
11.一种控制器，其特征在于，包括：
处理单元，用于收集至少两条负载分担链路的可用带宽信息；
所述处理单元还用于根据所述可用带宽信息确定流量分担策略；
通信单元，用于将扩展的边界网关协议BGP更新UPDATE报文发送到转发器，所述扩展的BGP UPDATE报文中携带所述流量分担策略，以使得所述转发器根据所述流量分担策略进行流量分担；
所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
所述处理单元收集的所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
12.根据权利要求11所述的控制器，其特征在于，所述处理单元确定的所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
13.根据权利要求12所述的控制器，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
14.根据权利要求11所述的控制器，其特征在于，所述处理单元确定的所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
15.根据权利要求14所述的控制器，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
16.一种转发器，其特征在于，包括：
通信单元，用于接收控制器发送的扩展的边界网关协议BGP更新UPDATE报文，所述扩展的BGP UPDATE报文中携带流量分担策略，所述流量分担策略由所述控制器根据所收集的至少两条负载分担链路的可用带宽信息确定；
处理单元，用于根据所述流量分担策略进行流量分担；
所述至少两条负载分担链路包括第一负载分担链路和第二负载分担链路；
相应地，所述至少两条负载分担链路的可用带宽信息包括：所述第一负载分担链路的剩余带宽值及所述第二负载分担链路的剩余带宽值；
或者所述第一负载分担链路与所述第二负载分担链路的剩余带宽比；
或者所述第一负载分担链路的带宽值及所述第二负载分担链路的带宽值，和所述第一负载分担链路的已用带宽值及所述第二负载分担链路的已用带宽值。
17.根据权利要求16所述的转发器，其特征在于，所述流量分担策略包括：所述第一负载分担链路的流量分担值及所述第二负载分担链路的流量分担值。
18.根据权利要求17所述的转发器，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担值。
19.根据权利要求16所述的转发器，其特征在于，所述流量分担策略包括：所述第一负载分担链路与所述第二负载分担链路的流量分担比。
20.根据权利要求19所述的转发器，其特征在于，所述扩展的BGP UPDATE报文中携带流量分担策略属性，所述流量分担策略属性包括：目的地址字段，下一跳字段及流量分担策略字段，所述目的地址字段用来携带路由的目的地址，所述下一跳字段用来携带下一跳转发器的地址，所述流量分担策略字段用来携带所述流量分担比。
21.一种负载分担系统，其特征在于，包括根据权利要求11至15任意一项所述的控制器，以及根据权利要求16至20任意一项所述的转发器。
CN201510500963.2A 2015-08-14 2015-08-14 一种负载分担方法、系统及相关设备 Active CN106470165B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510500963.2A CN106470165B (zh) 2015-08-14 2015-08-14 一种负载分担方法、系统及相关设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510500963.2A CN106470165B (zh) 2015-08-14 2015-08-14 一种负载分担方法、系统及相关设备

Publications (2)

Publication Number Publication Date
CN106470165A CN106470165A (zh) 2017-03-01
CN106470165B true CN106470165B (zh) 2020-02-14

Family

ID=58213589

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510500963.2A Active CN106470165B (zh) 2015-08-14 2015-08-14 一种负载分担方法、系统及相关设备

Country Status (1)

Country Link
CN (1) CN106470165B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113595915A (zh) * 2020-04-30 2021-11-02 华为技术有限公司 转发报文的方法及相关设备
CN112787919B (zh) * 2020-06-03 2022-07-15 中兴通讯股份有限公司 报文传输方法及设备、可读介质
CN113839868B (zh) * 2020-06-24 2023-11-24 中国电信股份有限公司 SRv6策略信息控制方法、系统和控制器
CN113783802A (zh) * 2021-08-09 2021-12-10 新华三大数据技术有限公司 带宽调节方法及系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014063661A1 (zh) * 2012-10-26 2014-05-01 华为技术有限公司 一种多生成树协议网络拓扑收敛的方法、设备及系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101447929B (zh) * 2008-12-26 2011-06-08 华为技术有限公司 一种流量选路方法、路由器和通信系统
CN102137002B (zh) * 2010-12-01 2013-10-09 华为技术有限公司 边际网关协议负载分担的方法和装置
CN102082734B (zh) * 2011-02-28 2014-06-25 杭州华三通信技术有限公司 业务报文发送的方法及设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014063661A1 (zh) * 2012-10-26 2014-05-01 华为技术有限公司 一种多生成树协议网络拓扑收敛的方法、设备及系统

Also Published As

Publication number Publication date
CN106470165A (zh) 2017-03-01

Similar Documents

Publication Publication Date Title
CN109561028B (zh) 一种基于流量工程选择传输路径的方法和设备
US20240007376A1 (en) Network Performance Parameter Sending Method, Network Performance Calculation Method, and Network Node
CN106375231B (zh) 一种流量切换方法、设备及系统
CN111541560B (zh) Ip网络中的部分软件定义网络交换机替换的方法和设备
EP2608459B1 (en) Router, virtual cluster router system and establishing method thereof
EP2974147B1 (en) Loop-free hybrid network
WO2015010518A1 (zh) 确定业务传输路径的方法、装置及系统
CN106470165B (zh) 一种负载分担方法、系统及相关设备
CN108512751B (zh) 一种端口状态处理方法以及网络设备
US10320653B2 (en) Route topology discovery in data networks
CN106664235B (zh) 软件定义网络与传统网络的融合方法以及装置
EP3544228B1 (en) Selective modification of power states based on conditions
US20100157818A1 (en) Network system, server, quality degradation point estimating method, and program
US11805047B2 (en) Method and apparatus for controlling network traffic path
CN111817959A (zh) 网络路径管理方法、装置、sdn控制器及可读存储介质
JP6084583B2 (ja) フロー経路変更計算装置およびフロー経路変更計算システム
US8750166B2 (en) Route topology discovery in data networks
US8614958B2 (en) Systems and methods of snooping connectivity fault messages to configure maintenance end point for alarm suppression messages
CN111740917A (zh) 一种报文转发方法和装置
JP5951147B2 (ja) 情報処理装置及び情報処理方法及びプログラム
WO2015062484A1 (en) Calculating shortest path first tree
JP2002247087A (ja) Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置
CN104301153B (zh) 一种trill网络中avf的分配方法、rb设备和drb设备
GB2537657A (en) Subsea control system communication network
CN111163005B (zh) 一种信息处理方法、装置、终端及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant