CN104796347A - 一种负载均衡方法、装置和系统 - Google Patents

一种负载均衡方法、装置和系统 Download PDF

Info

Publication number
CN104796347A
CN104796347A CN201410026424.5A CN201410026424A CN104796347A CN 104796347 A CN104796347 A CN 104796347A CN 201410026424 A CN201410026424 A CN 201410026424A CN 104796347 A CN104796347 A CN 104796347A
Authority
CN
China
Prior art keywords
routing
controller
key assignments
routing policy
switch
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.)
Withdrawn
Application number
CN201410026424.5A
Other languages
English (en)
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201410026424.5A priority Critical patent/CN104796347A/zh
Priority to US15/112,836 priority patent/US20160344633A1/en
Priority to EP15737198.0A priority patent/EP3099032A4/en
Priority to PCT/CN2015/071148 priority patent/WO2015106729A1/zh
Publication of CN104796347A publication Critical patent/CN104796347A/zh
Withdrawn legal-status Critical Current

Links

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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/342—Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
    • 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/24—Multipath
    • 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/30—Routing of multiclass traffic
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/5096—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to distributed or central networked applications
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Abstract

本发明公开了一种负载均衡方法、装置和系统，其中，一种负载均衡方法包括：交换机向控制器发送组表支持的选路策略；控制器根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；控制器向交换机发送Select类型组表条目和所述指定选路策略；交换机当对流量执行Select类型组表时，根据收到的所述指定选路策略执行相应的选路算法。

Description

一种负载均衡方法、装置和系统
技术领域
本发明涉及通信技术，尤其涉及一种负载均衡方法、装置和系统。
背景技术
软件定义网络（Software Defined Network，SDN）是一种新型网络创新架构。SDN网络采用的OpenFlow协议通过将网络设备控制面（包含OpenFlow控制器Controller）与数据面（包含OpenFlow交换机Capable Switch）分离开来，从而实现了网络流量的灵活控制，为核心网络及应用的创新提供了良好的平台。
OpenFlow协议用来描述控制器和交换机之间交互所用信息的标准，以及控制器和交换机的接口标准。协议的核心部分是用于OpenFlow协议信息结构的集合。
控制器通过OpenFlow协议来管理交换机。通过此协议，控制器既可以主动也可被动的增加、更新或删除流表项（flow entry）。
等价多路径（Equal Cost Multi-Path，ECMP）是一种能够有效利用网络传输带宽的技术。在传统路由技术中，发往某一目的地址的流量只能利用其中的一条链路，其他链路处于备份或者无效状态，并且在动态路由环境下链路之间的切换需要一定的时间。而在引入ECMP技术下，发往某一目的地址的流量能够被分配到多个等价的路径上。
在实际转发中，设备往往通过不同的策略实现流量在不同路径上负载均衡（Load Balancing），进一步的提升流量转发中的链路利用效率。常见的分流策略有：逐包（per packet）和逐流（per flow）。在逐包策略负载均衡下，到同一个目的的数据报文，被均衡的分配到不同的路径上；而在逐流策略负载均衡下，到同一个目的地址的报文，依据报文中一些元素（IP报文往往是五元组：源IP地址、目的IP地址、IP协议号、源端口号、目的端口号）划分为不同流（Flow），然后将不同流均衡的分配到不同的路径上。
根据现有Openflow协议，ECMP是通过Select类型的组表（Group Table）来实现的：不同的ECMP转发路径通过组表下不同的容器（bucket）来表达，当报文进入Openflow转发管道后执行到包含不同的bucket的Select类型的组表时，将根据一定负载均衡算法把报文分配到某一个bucket中处理。
但是，现有Openflow协议中，在执行Select类型的组表的时候，Openflow控制器并没有指定交换机采用什么负载均衡算法，也没有指明参与负荷分担计算的报文元素。因此就存在下面两点问题：
在逐包策略下，控制器认定的一条流量被交换机自己的选路算法分配到了不同路径上，导致失序；
在逐流策略下，Openflow协议定义了多个报文字段作为一条流量的标识（Openflow1.3版本有40个字段），而传统转发设备往往只会选取有限的字段来标识一条流，通常IP转发往往以IP五元组，多协议标签交换（Multi-ProtocolLabel Switching，MPLS）转发以源、目的MAC和标签值，交换机标识流量的力度往往过粗。当交换机标识流量的力度过粗时，控制器定义流量得不到精细化的控制；而当控制器标识的流量的力度过粗时，控制器认定的流量就有可能失序。
发明内容
为解决现有存在的技术问题，本发明实施例提供一种负载均衡方法、装置和系统。
本发明提供一种负载均衡方法，所述方法包括：
交换机发送组表支持的选路策略；
接收Select类型组表条目和指定选路策略；
当对流量执行Select类型组表时，根据收到的指定选路策略执行相应的选路算法。
本发明提供另一种负载均衡方法，所述方法包括：
控制器接收组表支持的选路策略；
根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
发送Select类型组表条目和所述指定选路策略。
本发明提供再一种负载均衡方法，所述方法包括：
交换机向控制器发送组表支持的选路策略；
控制器根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
控制器向交换机发送Select类型组表条目和所述指定选路策略；
交换机当对流量执行Select类型组表时，根据收到的所述指定选路策略执行相应的选路算法。
本发明提供一种交换机，所述交换机包括：
第一发送单元，用于发送组表支持的选路策略；
第一接收单元，用于接收Select类型组表条目和指定选路策略；
执行单元，用于当对流量执行Select类型组表时，根据收到的指定选路策略执行相应的选路算法。
本发明提供一种控制器，所述控制器包括：
第二接收单元，用于接收组表支持的选路策略；
确定单元，用于根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
第二发送单元，用于发送Select类型组表条目和所述指定选路策略。
本发明提供一种负载均衡系统，所述系统包括控制器和至少一个交换机，其中，所述交换机，用于向控制器发送组表支持的选路策略；当对流量执行Select类型组表时，根据控制器发来的指定选路策略执行相应的选路算法；
所述控制器，用于根据交换机发来的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；向交换机发送Select类型组表条目和所述指定选路策略。
由上可知，本发明的技术方案包括：交换机发送组表支持的选路策略；接收Select类型组表条目和指定选路策略；当对流量执行Select类型组表时，根据收到的指定选路策略执行相应的选路算法。由此，本发明实施例提供的SDN网络中流量ECMP负载均衡的解决方案，解决一条流的报文失序的问题。
附图说明
图1为SDN网络的结构示意图；
图2为本发明提供的一种负载均衡方法的实施例的实现流程图；
图3为本发明提供的另一种负载均衡方法的实施例的实现流程图；
图4为本发明提供的再一种负载均衡方法的实施例的实现流程图；
图5为本发明提供的交换机的实施例的结构示意图；
图6为本发明提供的控制器的实施例的结构示意图；
图7为本发明提供的负载均衡系统的实施例的结构示意图；
图8为本发明提供的再一种负载均衡方法的第一实施例的实现流程图；
图9为本发明提供的再一种负载均衡方法的第二实施例的实现流程图；
图10为本发明提供的再一种负载均衡方法的第三实施例的实现流程图。
具体实施方式
本发明提供的一种负载均衡方法的实施例，如图2所示，所述方法包括：
步骤201、交换机发送组表支持的选路策略；
这里，所述交换机为Openflow交换机，Openflow交换机向控制器上报组表能力时，告知控制器该组表所支持的选路策略。所述选路策略至少包括逐流和逐包中的一种，默认支持逐包模式的选路策略。
步骤202、接收Select类型组表条目和指定选路策略；
步骤203、当对流量执行Select类型组表时，根据收到的指定选路策略执行相应的选路算法。
这里，所述根据指定选路策略和指定选路键值执行相应的选路算法为：
根据选路键值从报文中提取元素，执行逐流算法。
在一实施例中，当组表支持的选路策略为逐流时，所述方法还包括：
交换机发送选路键值；
接收指定选路键值；
相应的，所述执行相应的选路算法为：
根据收到的指定选路策略和指定选路键值执行相应的选路算法。
这里，默认情况下控制器认为Openflow交换机支持任意的匹配域（Matchfield）字段组合作为键值。
本发明提供的另一种负载均衡方法的实施例，如图3所示，所述方法包括：
步骤301、控制器接收组表支持的选路策略；
步骤302、根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
步骤303、发送Select类型组表条目和所述指定选路策略。
在一实施例中，所述方法还包括：
控制器接收选路键值；
根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值并发送。
本发明提供的再一种负载均衡方法，如图4所示，所述方法包括：
步骤401、交换机向控制器发送组表支持的选路策略；
步骤402、控制器根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
步骤403、控制器向交换机发送Select类型组表条目和所述指定选路策略；
步骤404、交换机当对流量执行Select类型组表时，根据收到的所述指定选路策略执行相应的选路算法。
在一实施例中，当组表支持的选路策略为逐流时，所述方法还包括：
交换机向控制器发送选路键值；
控制器根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值并发送给交换机；
相应的，所述执行相应的选路算法为：
交换机根据收到的指定选路策略和指定选路键值执行相应的选路算法。
本发明提供的一种交换机的实施例，如图5所示，所述交换机包括：
第一发送单元501，用于发送组表支持的选路策略；
第一接收单元502，用于接收Select类型组表条目和指定选路策略；
执行单元503，用于当对流量执行Select类型组表时，根据收到的指定选路策略执行相应的选路算法。
在一实施例中，所述第一发送单元501，还用于发送选路键值；
第一接收单元502，还用于接收指定选路键值；
执行单元503，具体用于当对流量执行Select类型组表时，根据收到的指定选路策略和指定选路键值执行相应的选路算法。
这里，执行单元503可以具体用于根据选路键值从报文中提取元素，执行逐流算法。
本发明提供的一种控制器的实施例，如图6所示，所述控制器包括：
第二接收单元601，用于接收组表支持的选路策略；
确定单元602，用于根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
第二发送单元603，用于发送Select类型组表条目和所述指定选路策略。
在一实施例中，所述第二接收单元601，还用于接收选路键值；
确定单元602，还用于根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值；
第二发送单元603，还用于发送所述指定选路键值。
本发明提供的一种负载均衡系统的实施例，如图7所示，所述系统包括控制器和至少一个交换机，其中，所述交换机701，用于向控制器发送组表支持的选路策略；当对流量执行Select类型组表时，根据控制器发来的指定选路策略执行相应的选路算法；
所述控制器702，用于根据交换机发来的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；向交换机发送Select类型组表条目和所述指定选路策略。
在一实施例中，当组表支持的选路策略为逐流时，所述交换机701，用于向控制器发送选路键值；根据控制器发来的指定选路策略和指定选路键值执行相应的选路算法；
所述控制器702，还用于根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值并发送给交换机。
本发明提供的再一种负载均衡方法的第一实施例，如图8所示，本实施例包括以下步骤：
步骤801，Openflow交换机向控制器上报组表的能力时，告知控制器所述组表所支持的选路策略。
此步骤中，选路策略有两种，即逐包（per packet）和逐流（per flow）。
在逐包策略负载均衡下，到同一个目的的数据报文，被均衡的分配到不同的路径上；而在逐流策略负载均衡下，到同一个目的地址的报文，依据选路键值划分为不同流（Flow），然后将不同流均衡的分配到不同的路径上。
默认情况下控制器认为Openflow交换机支持所有的Match域作为键值。
步骤802，控制器根据应用（APP）或者控制器自身的业务需求向交换机下发Select类型组表条目时，还下发所选择的一种选路策略，选择的一种选路策略称为指定选路策略。
在此步骤中，所选的一种选路策略是在Openflow交换机所上报的能力范围内。
控制器根据APP或者自身的业务需求向交换机下发Select类型组表条目时，还下发所选择的一种选路策略是逐流的选路策略时，进一步的还需要下发选路键值。
步骤803，当流量在Openflow交换机中进行Select类型的组表执行时，根据组表中的选路策略，执行不同的选路算法。
当步骤802所选的一种选路策略是逐流的选路策略时，本步骤中，当流量在Openflow交换机中进行Select类型的组表执行时，除了根据组表中的选路策略来选择选路算法外，进一步的还需要根据选路键值来进行选路算法。
本发明提供的再一种负载均衡方法的第二实施例，本实施例中SDN网络ECMP负载均衡的选路策略是逐包，如图9所示，本实施例包括以下步骤：
步骤901，Openflow交换机向控制器上报组表能力时，告知控制器该组表所支持的选路策略（至少包含逐包）。
此步骤中，Openflow交换机通过Openflow协议定义的OFPMP_GROUP_FEATURES reply消息向控制器上报组表能力时，可以只上报是否支持逐流的选路策略，默认支持逐包选路策略。
步骤902，控制器根据APP或者自身的业务需求向交换机通过OFPT_GROUP_MOD消息下发Select类型组表条目时，还下发所选择的一种选路策略。
在此步骤中，控制器根据APP或者自身的业务需求所选的选路策略是逐包的选路策略。
步骤903，当流量在Openflow交换机中进行Select类型的组表执行时，根据组表中的选路策略，执行选路算法。
数据结构描述如下：
（1）扩展OFPMP_GROUP_FEATURES reply消息中的capabilities中标记位，用于表示组表支持的选路策略：
（2）扩展OFPT_GROUP_MOD消息,增加选路策略（逐包或逐流）和选路键值。后者是变长数组，仅在Select类型且选路策略为逐流的组表条目上生效。Openflow交换机收到这种Select类型的组表条目时，如果不支持逐流，或者参数不对应，或者有不支持的选路键值，回复Error消息，携带对应的错误类型和错误码信息给控制器。
上述扩展中的选路键值的数据结构可以借用structofp_table_feature_prop_oxm的定义，该数据结构为变长数据定义类型。
OFP_ASSERT(sizeof(struct ofp_table_feature_prop_oxm)==4);
本发明提供的再一种负载均衡方法的第三实施例，本实施例中SDN网络ECMP负载均衡的选路策略是逐流。如图10所示，本实施例包括以下步骤：
步骤1001，Openflow交换机向控制器上报组表能力时，告知控制器该组表所支持的选路策略（至少包含逐流）。
此步骤中，Openflow交换机向控制器上报组表能力时，可以只上报支持逐流的选路策略和所支持选路键值，该选路键值可以复用Match域已有定义，支持根据五元组（源IP、目的IP、协议类型、源端口、目的端口）作为键值选路，也支持任意Match预置定义字段集合作为键值的选路。
步骤1002，控制器根据APP或者自身的业务需求向交换机下发Select类型组表条目时，还下发所选择的一种选路策略及选路键值（例如五元组）。
在此步骤中，控制器根据APP或者自身的业务需求所选的选路策略是逐流的选路策略。
步骤1003，当流量在Openflow交换机中进行Select类型的组表执行时，根据组表中的选路策略及选路键值，执行选路算法。
此步骤中，Openflow交换机则根据控制器下发的选路键值从报文中提取元素，然后执行逐流算法，选路算法可以由Openflow交换机自主选择，只要根据选路键值有效散列即可。
综上所述，本发明实施例提供的SDN网络中流量ECMP负载均衡的解决方案，能够对流量进行精细化控制，并且解决一条流的报文失序的问题。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (14)

1.一种负载均衡方法，其特征在于，所述方法包括：
交换机发送组表支持的选路策略；
接收Select类型组表条目和指定选路策略；
当对流量执行Select类型组表时，根据收到的指定选路策略执行相应的选路算法。
2.根据权利要求1所述的方法，其特征在于，当组表支持的选路策略为逐流时，所述方法还包括：
交换机发送选路键值；
接收指定选路键值；
相应的，所述执行相应的选路算法为：
根据收到的指定选路策略和指定选路键值执行相应的选路算法。
3.根据权利要求2所述的方法，其特征在于，所述根据指定选路策略和指定选路键值执行相应的选路算法为：
根据选路键值从报文中提取元素，执行逐流算法。
4.一种负载均衡方法，其特征在于，所述方法包括：
控制器接收组表支持的选路策略；
根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
发送Select类型组表条目和所述指定选路策略。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
控制器接收选路键值；
根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值并发送。
6.一种负载均衡方法，其特征在于，所述方法包括：
交换机向控制器发送组表支持的选路策略；
控制器根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
控制器向交换机发送Select类型组表条目和所述指定选路策略；
交换机当对流量执行Select类型组表时，根据收到的所述指定选路策略执行相应的选路算法。
7.根据权利要求6所述的方法，其特征在于，当组表支持的选路策略为逐流时，所述方法还包括：
交换机向控制器发送选路键值；
控制器根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值并发送给交换机；
相应的，所述执行相应的选路算法为：
交换机根据收到的指定选路策略和指定选路键值执行相应的选路算法。
8.一种交换机，其特征在于，所述交换机包括：
第一发送单元，用于发送组表支持的选路策略；
第一接收单元，用于接收Select类型组表条目和指定选路策略；
执行单元，用于当对流量执行Select类型组表时，根据收到的指定选路策略执行相应的选路算法。
9.根据权利要求8所述的交换机，其特征在于，所述第一发送单元，还用于发送选路键值；
第一接收单元，还用于接收指定选路键值；
执行单元，具体用于当对流量执行Select类型组表时，根据收到的指定选路策略和指定选路键值执行相应的选路算法。
10.根据权利要求9所述的交换机，其特征在于，执行单元，具体用于根据选路键值从报文中提取元素，执行逐流算法。
11.一种控制器，其特征在于，所述控制器包括：
第二接收单元，用于接收组表支持的选路策略；
确定单元，用于根据接收到的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；
第二发送单元，用于发送Select类型组表条目和所述指定选路策略。
12.根据权利要求11所述的控制器，其特征在于，所述第二接收单元，还用于接收选路键值；
确定单元，还用于根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值；
第二发送单元，还用于发送所述指定选路键值。
13.一种负载均衡系统，其特征在于，所述系统包括控制器和至少一个交换机，其中，所述交换机，用于向控制器发送组表支持的选路策略；当对流量执行Select类型组表时，根据控制器发来的指定选路策略执行相应的选路算法；
所述控制器，用于根据交换机发来的选路策略，以及应用APP或者控制器自身的业务需求确定指定选路策略；向交换机发送Select类型组表条目和所述指定选路策略。
14.根据权利要求13所述的系统，其特征在于，当组表支持的选路策略为逐流时，所述交换机，用于向控制器发送选路键值；根据控制器发来的指定选路策略和指定选路键值执行相应的选路算法；
所述控制器，还用于根据接收到的选路键值，以及应用APP或者控制器自身的业务需求确定指定选路键值并发送给交换机。
CN201410026424.5A 2014-01-20 2014-01-20 一种负载均衡方法、装置和系统 Withdrawn CN104796347A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201410026424.5A CN104796347A (zh) 2014-01-20 2014-01-20 一种负载均衡方法、装置和系统
US15/112,836 US20160344633A1 (en) 2014-01-20 2015-01-20 Load balancing method, device, system and computer storage medium
EP15737198.0A EP3099032A4 (en) 2014-01-20 2015-01-20 A load balancing method, device, system and computer storage medium
PCT/CN2015/071148 WO2015106729A1 (zh) 2014-01-20 2015-01-20 一种负载均衡方法、装置和系统、计算机存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410026424.5A CN104796347A (zh) 2014-01-20 2014-01-20 一种负载均衡方法、装置和系统

Publications (1)

Publication Number Publication Date
CN104796347A true CN104796347A (zh) 2015-07-22

Family

ID=53542432

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410026424.5A Withdrawn CN104796347A (zh) 2014-01-20 2014-01-20 一种负载均衡方法、装置和系统

Country Status (4)

Country Link
US (1) US20160344633A1 (zh)
EP (1) EP3099032A4 (zh)
CN (1) CN104796347A (zh)
WO (1) WO2015106729A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111600806A (zh) * 2016-10-27 2020-08-28 贵州白山云科技股份有限公司 负载均衡方法、装置、前端调度服务器、存储介质及设备

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9843520B1 (en) * 2013-08-15 2017-12-12 Avi Networks Transparent network-services elastic scale-out
US10110684B1 (en) 2013-08-15 2018-10-23 Avi Networks Transparent network service migration across service devices
CN104980361B (zh) * 2014-04-01 2018-09-21 华为技术有限公司 一种负载均衡方法、装置及系统
WO2016032552A1 (en) * 2014-08-28 2016-03-03 Hewlett Packard Enterprise Development Lp Network compatibility determination based on flow requirements of an application and stored flow capabilities of a software-defined network
US11283697B1 (en) 2015-03-24 2022-03-22 Vmware, Inc. Scalable real time metrics management
WO2017000243A1 (zh) * 2015-06-30 2017-01-05 华为技术有限公司 一种路由的方法、相关设备及系统
CN106330783B (zh) * 2015-07-01 2019-03-15 中兴通讯股份有限公司 一种OpenFlow交换机能力上报的方法及装置
US10498654B2 (en) * 2015-12-28 2019-12-03 Amazon Technologies, Inc. Multi-path transport design
US9985904B2 (en) 2015-12-29 2018-05-29 Amazon Technolgies, Inc. Reliable, out-of-order transmission of packets
CN117478580A (zh) * 2022-07-29 2024-01-30 华为技术有限公司 一种发送负载信息的方法、发送报文的方法及装置
CN117240787B (zh) * 2023-11-14 2024-03-01 鹏城实验室 交换机负载均衡方法、装置、电子设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101360050A (zh) * 2008-09-25 2009-02-04 福建星网锐捷网络有限公司 一种设置流控模式的方法及装置
US20120120964A1 (en) * 2010-07-06 2012-05-17 Teemu Koponen Network control apparatus and method for populating logical datapath sets
CN103067534A (zh) * 2012-12-26 2013-04-24 中兴通讯股份有限公司 一种NAT实现系统、方法及Openflow交换机
US20130223226A1 (en) * 2012-02-29 2013-08-29 Dell Products, Lp System and Method for Providing a Split Data Plane in a Flow-Based Switching Device
US20130272135A1 (en) * 2012-04-11 2013-10-17 Gigamon Llc Traffic visibility in an open networking environment

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103200122B (zh) * 2013-03-05 2016-08-10 国家电网公司 一种软件定义网络中组表的处理方法、系统和控制器

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101360050A (zh) * 2008-09-25 2009-02-04 福建星网锐捷网络有限公司 一种设置流控模式的方法及装置
US20120120964A1 (en) * 2010-07-06 2012-05-17 Teemu Koponen Network control apparatus and method for populating logical datapath sets
US20130223226A1 (en) * 2012-02-29 2013-08-29 Dell Products, Lp System and Method for Providing a Split Data Plane in a Flow-Based Switching Device
US20130272135A1 (en) * 2012-04-11 2013-10-17 Gigamon Llc Traffic visibility in an open networking environment
CN103067534A (zh) * 2012-12-26 2013-04-24 中兴通讯股份有限公司 一种NAT实现系统、方法及Openflow交换机

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KOMAI SHAHMIR SHOURMASTI: "Stochastic Switching Using OpenFlow", 《URL:HTTPS://DAIM.IDI.NTNU.NO/MASTEROPPGAVER/009/9871/MASTEROPPGAVE.PDF》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111600806A (zh) * 2016-10-27 2020-08-28 贵州白山云科技股份有限公司 负载均衡方法、装置、前端调度服务器、存储介质及设备

Also Published As

Publication number Publication date
WO2015106729A1 (zh) 2015-07-23
US20160344633A1 (en) 2016-11-24
EP3099032A1 (en) 2016-11-30
EP3099032A4 (en) 2017-01-11

Similar Documents

Publication Publication Date Title
CN104796347A (zh) 一种负载均衡方法、装置和系统
CN105991437B (zh) 报文转发处理方法、装置、控制器及路由转发设备
CN102238072B (zh) 一种动态选择路由的方法及clos交换网系统
CN103200122B (zh) 一种软件定义网络中组表的处理方法、系统和控制器
CN106464589A (zh) Ip网络中的部分软件定义网络交换机替换
CN104518963A (zh) 用于经由交换结构在边缘设备之间实施连接的方法和装置
CN102546424B (zh) 报文保序方法及装置
CN102347905A (zh) 一种网络设备及其转发信息更新方法
CN104243208A (zh) 一种端口扩展及报文处理方法、装置和网络设备
CN103516612B (zh) 分布式路由器中生成路由表项的方法及分布式路由器
EP2599270B1 (en) A network device and method of routing traffic
CN107005469A (zh) 一种路由的方法、相关设备及系统
CN110677918A (zh) 链路状态信息转发方法、系统及装置
CN106936712B (zh) 建立lsp的方法、服务器及路由器
JP6176734B2 (ja) 仮想マシンの配置決定装置、その方法およびプログラム
CN104243340A (zh) 一种软件定义网络中报文处理方法和装置
CN105745874A (zh) 一种确定服务功能路径的方法及装置
US9705740B2 (en) Using unified API to program both servers and fabric for forwarding for fine-grained network optimizations
CN109873766B (zh) 报文传输方法和装置
CN106254282B (zh) 链路聚合的实现方法及装置
CN105515981A (zh) 算路方法、隧道建立方法、pcc、pce及算路系统
CN106209634B (zh) 地址映射关系的学习方法及装置
KR101952187B1 (ko) 서비스 노드 능력 처리 방법, 장치, 서비스 분류기 및 서비스 제어기
CN105122776B (zh) 地址获取方法及网络虚拟化边缘设备
CN108123871B (zh) 等价多路径ecmp处理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20150722