CN112311687A - 一种流量调度方法及装置 - Google Patents
一种流量调度方法及装置 Download PDFInfo
- Publication number
- CN112311687A CN112311687A CN202011158645.XA CN202011158645A CN112311687A CN 112311687 A CN112311687 A CN 112311687A CN 202011158645 A CN202011158645 A CN 202011158645A CN 112311687 A CN112311687 A CN 112311687A
- Authority
- CN
- China
- Prior art keywords
- traffic
- candidate path
- path
- candidate
- flow
- 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
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本说明书提供一种流量调度方法及装置,所述方法包括:获取维护的段路由策略中包括的候选路径上的首节点的流量统计表,流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率;根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例;根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例;根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径。该方法可以根据首节点的流量统计,对各个流量特征标识对应的流量选择出合适的候选路径进行转发,大大的提高的调度的有效性。
Description
技术领域
本说明书涉及通信技术领域,尤其涉及一种流量调度方法及装置。
背景技术
近年来,SDN((Software Defined Network,软件定义网络)技术被广泛应用于各个领域和各种用户实际网络中。用户对SDN广域网的需求越来越多,通常广域网的调度封装技术有RSVP(Resource ReSerVation Protocol,资源预留协议)MPLS-TE(MPLS TrafficEngineering,多协议标签交换路径工程),SR-TE(Segment Routing TrafficEngineering,流量工程的段路由),SR-Policy(Segment Routing Policy,段路由策略),基于IPv6的段路由SR的策略(简称为SRV6-Policy)等技术,其中SR-Policy和SRV6-Policy可支持的功能和场景更多,技术相对也比较先进。
控制器部署的SR-Policy结构包括候选路径列表,每个候选路径有一个优先级,流量确定SR Policy后会通过优先级高的当前可用的候选路径转发,一个候选路径中又包含了多个段列表Segment-list,每个段列表Segment-list会对应一个权重,流量会根据各个段列表Segment-list的权重按比例转发。
例如,如图1所示的组网中,若控制器根据链路的剩余可用带宽为某个承载流量为4G的SRV6-Policy从PE1-PE2选出4条度量Metric最小的路径,并根据这4条路径的PRBW(Path Reserved Band Width,剩余可使用带宽),确定出4条路径,若确定出的路径及其段列表分别为:
Segment-list1:PE1->P1->PE2 weight 10;
Segment-list2:PE1->P2->PE2 weight 20;
Segment-list3:PE1->P3->PE2 weight 10;
Segment-list4:PE1->P4->PE2 weight 60;
其中,weight表征权重。
控制器会向对应的网络设备部署上述Segment-list。另一方面,网络设备会根据接收到的报文的类型做hash计算,得到报文的hash运算结果。在得到报文的hash运算结果之后,网络设备会根据控制器为该网络设备部署的Segment-list权重,来固化分配的各个Segment-list对应的hash值。
例如,Segment-list1:PE1->P1->PE2 weight 10;HASH值为0~9的流量都进入这个路径。
Segment-list2:PE1->P2->PE2 weight 20;HASH值10~29的流量都进入这个路径。
Segment-list3:PE1->P3->PE2 weight 10;HASH值30~39的流量都进入这个路径。
Segment-list4:PE1->P4->PE2 weight 60;HASH值40~99的流量都进入这个路径。
如果网络中实际转发的流量非常均匀,上述机制可以在一定程度上实现控制平面和数据平面的策略保持一致。但是,如果用户现场的流量不能按比例均匀HASH到对应的值,那么控制器部署的路径权重是无法正确落实到数据转发平面,导致控制平面和数据平面策略存在差异。
发明内容
为克服相关技术中存在的问题,本说明书提供了一种流量调度方法及装置。
根据本说明书实施例的第一方面,提供一种流量调度方法,所述方法包括:
获取维护的段路由策略中包括的候选路径上的首节点的流量统计表,所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率;
根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例;根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例;根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径;
向首节点下发候选路径与流量特征标识的对应关系。
在一种可选的实施方式中,所述流量特征标识为根据流量的特征计算的摘要值,所述流量特征标识用于根据所述流量特征标识在候选路径中进行负载分担。
在一种可选的实施方式中,若所述控制器获取不到所述流量统计表,则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例,将所述各个候选路径与各个候选路径对应的第一比例发送至首节点,以使得首节点按照所述各个候选路径对应的第一比例转发流量。
在一种可选的实施方式中,若根据所述第一比例和所述第二比例无法确定出各个流量特征标识对应的候选路径,则确定出剩余带宽最大的候选路径,生成所有流量特征标识与该剩余带宽最大的候选路径的对应关系,以将所有的流量特征标识对应的流量都通过该剩余带宽最大的候选路径进行转发。
在一种可选的实施方式中,当控制器检测到存在路径断路、存在链路阻塞、或者预设的流量统计表获取周期到达的任意一种或多种,则执行获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。
本公开的第二方面提供一种流量调度装置,该装置包括:获取模块、路径分配模块、发送模块;
获取模块,用于获取维护的段路由策略中包括的候选路径上的首节点的流量统计表,所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率;
路径分配模块,用于根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例;根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例;根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径;
发送模块,用于向首节点下发候选路径与流量特征标识的对应关系。
可选的,所述路径分配模块以流量的特征计算的摘要值作为流量特征标识,所述流量特征标识用于根据所述流量特征标识在候选路径中进行负载分担。
可选的,所述路径分配模块还用于若所述控制器获取不到所述流量统计表,则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例,将所述各个候选路径与各个候选路径对应的第一比例发送至首节点,以使得首节点按照所述各个候选路径对应的第一比例转发流量。
可选的,所述路径分配模块还用于若根据所述第一比例和所述第二比例无法确定出各个流量特征标识对应的候选路径,则确定出剩余带宽最大的候选路径,生成所有流量特征标识与该剩余带宽最大的候选路径的对应关系,以将所有的流量特征标识对应的流量都通过该剩余带宽最大的候选路径进行转发。
可选的,所述装置还包括:
检测模块,所述检测模块用于在检测到存在路径断路、存在链路阻塞、或者预设的流量统计表获取周期到达的任意一种或多种,触发获取模块执行获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。
本说明书的实施例提供的技术方案可以包括以下有益效果:本公开所提供的流量调度方法和装置,根据流经该首节点的应用流的哈希值确定各个哈希值对应的流量速率占该首节点承载的总的流量速率的比例,控制器会持续的根据流量的变化在段路由策略对应的候选路径上根据哈希值对应的流量进行动态的负载分担,从而选择合适的候选路径,大大的提高的调度的有效性。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本说明书。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本说明书的实施例,并与说明书一起用于解释本说明书的原理。
图1是本公开提供的一种现有技术的组网示意图;
图2是本公开提供的流量调度方法的流程示意图;
图3是本公开提供的流量调度装置的结构示意图;
图4为本公开另一实施例提供的控制器的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。
本公开所提供的方法中,控制器根据设备的流量的变化(即流量特征值也会随之变化),控制器会持续的根据流量的变化在段路由策略对应的候选路径上根据哈希值对应的流量进行动态的负载分担,从而保证即便在一定的时间内只有一种流量(即流量不均匀)的情况下,也能将该流量分配到合适的路径进行转发。
本公开提供一种流量调度方法,图2示出了本公开提供的流量调度方法的流程示意图,如图2所示,该方法包括:
步骤201,获取维护的段路由策略中包括的候选路径上的首节点的流量统计表,所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率。
控制器中维护了整网的网络设备的SR-Policy段路由策略,每个段路由策略中可以包括一个或者多个候选路径指导流量进行转发。控制器将段路由策略下发至相关的网络设备,网络设备通过优先级或者引流策略将报文引流至对应的段路由策略中,进而按照段路由策略中包括的候选路径进行报文的转发。
网络设备可以对经由该网络设备的流量数据进行统计,例如可以统计经由该网络设备的不同段路由策略下的流量的速率。
为了进行流量的负载分担,可以针对不同的流量计算流量特征标识,不同的流量计算出的流量特征标识可能相同。对于相同流量特征标识的流量按照相同的策略进行转发。
一种计算流量特征标识的实现方式是对利用报文的五元组信息中的任意一个或者多个计算流量的哈希值,以该哈希值作为流量特征标识。
为了描述方便,后文的实施例中以流量特征标识为哈希值为例进行说明。但应当理解的是,该流量特征标识可以采用其他的方式进行确定。
其中,一般来说,可以利用候选路径的首节点去维护统计本设备不同的哈希值对应的流量速率。其中该首节点上可能被配置了一个或多个段路由策略。具体的,可以如表1所示,表1示出了网络设备的流量统计表的示意,该流量统计表中维护了每个段路由策略中不同的哈希值对应的流量速率。进而可以根据不同段路由策略确定某一哈希值对应的流量速率之和。例如,哈希值为0的流量速率为不同SR策略的流量速率之和,即为5kb/s+6kb/s+4kb/s+……,后续本实施例以哈希值为0对应的流量速率之和为10M为例进行说明。哈希值为1对应的不同SR策略的流量速率为10kb/s+0kb/s+2kb/s+3kb/s+……。
在一种实现方式中,控制器可以周期性的获取段路由策略中包括的候选路径对应的首节点上的流量统计表。在另一种实现方式中,控制器如果检测到存在候选路径存在断路、存在链路阻塞、SLA符合度也不满足流量的需求等,满足上述情况中的任意一种或多种,此时控制器去获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。
表1
步骤203,根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例;根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的段路由策略对应的总的流量速率的第二比例;根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径。
以图1所示的组网为例,若段路由策略SR Policy1中包括的候选路径为:
Segment-list1:PE1->P1->PE2;
Segment-list2:PE1->P2->PE2;
Segment-list3:PE1->P3->PE2;
Segment-list4:PE1->P4->PE2。
可以根据各个候选路径对应的链路的剩余可用带宽确定整个候选路径的剩余可用带宽。例如,PE1与P1之间的链路的剩余可用带宽为20M,P1与PE2之间的剩余可用带宽为30M,那么候选路径PE1->P1->PE2的剩余可用带宽为组成该候选链路的各个链路的剩余可用带宽的最小值。
如何计算路径的剩余可用带宽可以采用现有技术的方式,本实施例中对此不再赘述。
根据该段路由策略中包括的候选路径的剩余可用带宽确定出各个候选路径能够承载流量的比例。举例来说,若Segment-list1对应的候选路径的剩余可用带宽为10M,Segment-list2对应的候选路径的剩余可用带宽为20M,Segment-list2对应的候选路径的剩余可用带宽为50M,Segment-list12对应的候选路径的剩余可用带宽为20M。那么可以确定,上述四个候选路径可以分担的流量的比例为1:2:5:2。Segment-list1~Segment-list4对应的候选路径能够承载的流量占总的剩余流量的各个比例分别为1/10、1/5、1/2、1/5。为了描述方便,本实施例后文中称候选路径能够承载的流量占总的剩余流量的比例为第一比例。总的剩余流量即为各个候选路径的剩余带宽总和。
进一步的,控制器根据获取到的流量统计表计算各个段路由策略中每个哈希值在当前的段路由策略中占总的流量速率的比例。举例来说,以表2的例子做说明,首节点PE1对应的流量的哈希值包括0-99,可以确定每个哈希值对应的流量速率。该流量速率可以根据该哈希值对应在不同的SR策略下的流量速率之和确定。
以哈希值为0对应的流量速率为10M,哈希值为1对应的流量速率为20M为例,若哈希值0~99对应的首节点总的流量速率为100000M,则哈希值为0的流量速率占总的流量速率的比例为10/100000,哈希值为1的流量占总的速率之和的比例为20/100000,依次类推,对于哈希值为2~99的流量速率占总的流量速率的比例不再赘述。其中,总的流量速率是根据各个哈希值的流量速率之和确定的。
此前确定出Segment-list1:PE1->P1->PE2可以承载总的流量的比例为10%,那么可以将哈希值0~99中占总的速率10%的流量分配至候选路径PE1->P1->PE2;将哈希值0~99中占总的流量速率20%的流量分配至候选路径PE1->P2->PE2。
总速率的10%的流量可以由多个小的流量构成,例如可以将哈希值为0、哈希值为1、哈希值为3、哈希值为4等的多个比较小的流量分配由PE1->P1->PE2承载。
对于哈希值为2的流量速率为10000,占总的流量速率的10%,由于PE1->P1->PE2只可以承载总流量的10%的流量,因此,PE1->P1->PE2无法承载哈希值为3的流量,则可以将哈希值为3的流量分配至PE1->P3->PE2。
由此可以将选择与各个哈希值对应的流量匹配的候选路径,转换为一个动态规划中的背包问题。具体的如何选择各个哈希值合适的候选路径本实施例中不再赘述,可以采用现有技术中的动态规划算法。
在一种可能的结果中,最终各个候选路径与哈希值之间可能形成如下表2的对应关系:
表2
候选路径 | 可承载带宽的第一比例 | 哈希值 |
PE1->P1->PE2 | 1/10 | 0、1、3、4…… |
PE1->P2->PE2 | 2/10 | 2、30 |
PE1->P3->PE2 | 1/2 | 69、70、71…… |
PE1->P4->PE2 | 1/5 | 6、7、8、9…… |
步骤205,向首节点下发候选路径与流量特征标识的对应关系。
在控制器确定出每个SR策略下各个候选路径对应可以承载的流量所对应的哈希值之后,可以将上述表2中的对应关系下发至首节点中,从而可以指导首节点进行流量的转发。
可以看出,本公开所提供的流量调度方法,根据流经该首节点的应用流的哈希值确定各个哈希值对应的流量速率占该首节点承载的总的流量速率的比例,从而选择合适的候选路径。若按照现有技术的方式,哈希值2对应的流量只能通过固定好的PE1->P1->PE2进行转发,然而实际情况是PE1->P1->PE2根本无法承载哈希值2对应的大流量。而本申请的方法,可以根据首节点的流量统计,对各个哈希值对应的流量选择出合适的候选路径进行转发,大大的提高的调度的有效性。
在上述实施例的技术上,如果采用动态规划的方式,无法确定为各个哈希值确定出合适的候选路径,即动态规划算法无法输出有效的解,此时可能发生的情况可能为首节点和尾节点端到端的流量可能只有一条流,即该条流对应的哈希值的流量非常集中。此时可以将所有的流量都分配到一个候选路径上,该候选路径的剩余可分配带宽最大即可。
在上述实施例的基础上,如果控制器获取不到流量统计表,则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例,将各个候选路径与各个候选路径对应的第一比例发送至首节点,以使得首节点按照所述各个候选路径对应的第一比例转发流量。即此时无需计算候选路径与哈希值之间的对应关系。只需按照现有技术中既有的方案对流量与路径之间的对应关系进行流量的分配即可。
此外,段路由策略的各个候选路径此时可以重新进行计算,根据新的剩余带宽情况确定出候选路径。
本公开中还提供一种流量调度装置,图3为本公开提供的流量调度装置的结构示意图,如图3所示,该装置包括:获取模块301、路径分配模块302、发送模块303;
其中,获取模块301,用于获取维护的段路由策略中包括的候选路径上的首节点的流量统计表,所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率;
路径分配模块302,用于根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例;根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例;根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径;
发送模块303,用于向首节点下发候选路径与流量特征标识的对应关系。
在一种可选的实施方式中,所述路径分配模块302以流量的特征计算的摘要值作为流量特征标识,所述流量特征标识用于根据所述流量特征标识在候选路径中进行负载分担。
在一种可选的实施方式中,所述路径分配模块302还用于若所述控制器获取不到所述流量统计表,则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例,将所述各个候选路径与各个候选路径对应的第一比例发送至首节点,以使得首节点按照所述各个候选路径对应的第一比例转发流量。
在一种可选的实施方式中,所述路径分配模块302还用于若根据所述第一比例和所述第二比例无法确定出各个流量特征标识对应的候选路径,则确定出剩余带宽最大的候选路径,生成所有流量特征标识与该剩余带宽最大的候选路径的对应关系,以将所有的流量特征标识对应的流量都通过该剩余带宽最大的候选路径进行转发。
所述装置还包括:检测模块(图中未示出),所述检测模块用于在检测到存在路径断路、存在链路阻塞、或者预设的流量统计表获取周期到达的任意一种或多种,触发获取模块执行获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。
本公开还提供一种控制器40,图4为本公开另一实施例提供的控制器的结构示意图,如图4所示,该控制器40包括处理器401和存储器402,所述存储器402用于存储程序指令,所述处理器401用于调用所述存储器中的存储的程序指令,当所述处理器401执行所述存储器402存储的程序指令时,用于执行上述实施例中控制器所执行的方法。
在本申请所提供的实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个可读存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个可读存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的可读存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
应当理解的是,本说明书并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本说明书的范围仅由所附的权利要求来限制。
以上所述仅为本说明书的较佳实施例而已,并不用以限制本说明书,凡在本说明书的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本说明书保护的范围之内。
Claims (10)
1.一种流量调度方法,其特征在于,应用于控制器,所述方法包括:
获取维护的段路由策略中包括的候选路径上的首节点的流量统计表,所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率;
根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例;根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例;根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径;
向首节点下发候选路径与流量特征标识的对应关系。
2.根据权利要求1所述的方法,其特征在于,所述流量特征标识为根据流量的特征计算的摘要值,所述流量特征标识用于根据所述流量特征标识在候选路径中进行负载分担。
3.根据权利要求1所述的方法,其特征在于,若所述控制器获取不到所述流量统计表,则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例,将所述各个候选路径与各个候选路径对应的第一比例发送至首节点,以使得首节点按照所述各个候选路径对应的第一比例转发流量。
4.根据权利要求1所述的方法,其特征在于,若根据所述第一比例和所述第二比例无法确定出各个流量特征标识对应的候选路径,则确定出剩余带宽最大的候选路径,生成所有流量特征标识与该剩余带宽最大的候选路径的对应关系,以将所有的流量特征标识对应的流量都通过该剩余带宽最大的候选路径进行转发。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:
当检测到存在路径断路、存在链路阻塞、或者预设的流量统计表获取周期到达的任意一种或多种,则执行获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。
6.一种流量调度装置,其特征在于,所述装置包括:
获取模块,用于获取维护的段路由策略中包括的候选路径上的首节点的流量统计表,所述流量统计表中包括所述首节点的段路由策略中的不同的流量特征标识对应的流量速率;
路径分配模块,用于根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例;根据每个流量特征标识对应的流量速率确定该流量速率占所述首节点的总的流量速率的第二比例;根据所述第一比例和所述第二比例确定各个流量特征标识对应的候选路径;
发送模块,用于向首节点下发候选路径与流量特征标识的对应关系。
7.根据权利要求6所述的装置,其特征在于,所述路径分配模块以流量的特征计算的摘要值作为流量特征标识,所述流量特征标识用于根据所述流量特征标识在候选路径中进行负载分担。
8.根据权利要求6所述的装置,其特征在于,所述路径分配模块还用于若所述控制器获取不到所述流量统计表,则根据段路由策略中包括的各个候选路径的剩余带宽确定各个候选路径能够承载流量占总的剩余带宽的第一比例,将所述各个候选路径与各个候选路径对应的第一比例发送至首节点,以使得首节点按照所述各个候选路径对应的第一比例转发流量。
9.根据权利要求6所述的装置,其特征在于,所述路径分配模块还用于若根据所述第一比例和所述第二比例无法确定出各个流量特征标识对应的候选路径,则确定出剩余带宽最大的候选路径,生成所有流量特征标识与该剩余带宽最大的候选路径的对应关系,以将所有的流量特征标识对应的流量都通过该剩余带宽最大的候选路径进行转发。
10.根据权利要求6-9任一项所述的装置,其特征在于,所述装置还包括:
检测模块,所述检测模块用于在检测到存在路径断路、存在链路阻塞、或者预设的流量统计表获取周期到达的任意一种或多种,触发获取模块执行获取维护的段路由策略中包括的候选路径上的首节点的流量统计表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011158645.XA CN112311687B (zh) | 2020-10-26 | 2020-10-26 | 一种流量调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011158645.XA CN112311687B (zh) | 2020-10-26 | 2020-10-26 | 一种流量调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112311687A true CN112311687A (zh) | 2021-02-02 |
CN112311687B CN112311687B (zh) | 2022-04-01 |
Family
ID=74331004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011158645.XA Active CN112311687B (zh) | 2020-10-26 | 2020-10-26 | 一种流量调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112311687B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114758514A (zh) * | 2022-03-24 | 2022-07-15 | 山东省交通规划设计院集团有限公司 | 一种基于道路使用模式的路径诱导方法及*** |
CN115830851A (zh) * | 2022-11-03 | 2023-03-21 | 阿波罗智联(北京)科技有限公司 | 交通流量调节方法、装置、设备及介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及*** |
US20160294699A1 (en) * | 2015-03-30 | 2016-10-06 | Alcatel-Lucent Usa, Inc. | Traffic oblivious offline optimization for traffic engineering with segment routing |
CN106332141A (zh) * | 2016-09-13 | 2017-01-11 | 杭州华三通信技术有限公司 | 流量负载分担的方法和装置 |
CN106817299A (zh) * | 2015-11-27 | 2017-06-09 | 新华三技术有限公司 | 软件定义网络的表项生成方法和装置以及报文转发方法 |
CN107548545A (zh) * | 2015-03-30 | 2018-01-05 | 阿尔卡特朗讯公司 | 具有分段路由的用于流量工程的离线优化 |
CN108574594A (zh) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | 一种网络业务传输的方法及*** |
CN109194577A (zh) * | 2018-10-23 | 2019-01-11 | 清华大学 | 一种基于部分部署的分段路由网络的流量工程方法及装置 |
CN110535772A (zh) * | 2019-08-27 | 2019-12-03 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置和网元 |
WO2020078527A1 (en) * | 2018-10-15 | 2020-04-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for transmitting data over multiple paths in a network |
US20200204479A1 (en) * | 2018-12-20 | 2020-06-25 | Cisco Technology, Inc. | Implementing bi-directional paths in segment routing networks |
CN111683008A (zh) * | 2020-05-28 | 2020-09-18 | 南京信息职业技术学院 | 基于sdn的传输网业务路径调度、保护方法及*** |
-
2020
- 2020-10-26 CN CN202011158645.XA patent/CN112311687B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104158753A (zh) * | 2014-06-12 | 2014-11-19 | 南京工程学院 | 基于软件定义网络的动态流调度方法及*** |
US20160294699A1 (en) * | 2015-03-30 | 2016-10-06 | Alcatel-Lucent Usa, Inc. | Traffic oblivious offline optimization for traffic engineering with segment routing |
CN107548545A (zh) * | 2015-03-30 | 2018-01-05 | 阿尔卡特朗讯公司 | 具有分段路由的用于流量工程的离线优化 |
CN106817299A (zh) * | 2015-11-27 | 2017-06-09 | 新华三技术有限公司 | 软件定义网络的表项生成方法和装置以及报文转发方法 |
CN106332141A (zh) * | 2016-09-13 | 2017-01-11 | 杭州华三通信技术有限公司 | 流量负载分担的方法和装置 |
CN108574594A (zh) * | 2017-03-14 | 2018-09-25 | 华为技术有限公司 | 一种网络业务传输的方法及*** |
WO2020078527A1 (en) * | 2018-10-15 | 2020-04-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for transmitting data over multiple paths in a network |
CN109194577A (zh) * | 2018-10-23 | 2019-01-11 | 清华大学 | 一种基于部分部署的分段路由网络的流量工程方法及装置 |
US20200204479A1 (en) * | 2018-12-20 | 2020-06-25 | Cisco Technology, Inc. | Implementing bi-directional paths in segment routing networks |
CN110535772A (zh) * | 2019-08-27 | 2019-12-03 | 南京中兴软件有限责任公司 | 分段路由流量工程策略的发送及接收方法、装置和网元 |
CN111683008A (zh) * | 2020-05-28 | 2020-09-18 | 南京信息职业技术学院 | 基于sdn的传输网业务路径调度、保护方法及*** |
Non-Patent Citations (1)
Title |
---|
董谦等: "软件定义网络中基于分段路由的流量调度方法", 《通信学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114758514A (zh) * | 2022-03-24 | 2022-07-15 | 山东省交通规划设计院集团有限公司 | 一种基于道路使用模式的路径诱导方法及*** |
CN115830851A (zh) * | 2022-11-03 | 2023-03-21 | 阿波罗智联(北京)科技有限公司 | 交通流量调节方法、装置、设备及介质 |
CN115830851B (zh) * | 2022-11-03 | 2024-05-31 | 阿波罗智联(北京)科技有限公司 | 交通流量调节方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112311687B (zh) | 2022-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9923798B1 (en) | Dynamic load balancing of network traffic on a multi-path label switched path using resource reservation protocol with traffic engineering | |
CN101406023B (zh) | 实现多协议标签交换网络差分业务流量工程的方法和*** | |
US9071541B2 (en) | Path weighted equal-cost multipath | |
CN104994033A (zh) | 一种资源动态管理的SDN网络QoS保障方法 | |
US20130019005A1 (en) | Efficient admission control for low power and lossy networks | |
US10581752B2 (en) | Generating automatic bandwidth adjustment policies per label-switched path | |
CN101841487A (zh) | 聚合链路服务流的配置方法及包交换装置 | |
CN112311687B (zh) | 一种流量调度方法及装置 | |
CN102469019B (zh) | 一种包交换网络中聚合链路带宽的分配方法及装置 | |
WO2021136430A1 (zh) | 路径选择方法、装置、计算机设备和计算机可读介质 | |
CN104158739B (zh) | 一种ip流量工程管理方法以及装置 | |
EP3157210A2 (en) | Class-aware load balancing using data-plane protocol in a loop-free multiple edge network topology | |
CN104753823B (zh) | 建立服务质量预留的方法及节点 | |
CN109257282B (zh) | 一种数据传输方法及装置 | |
US7668090B1 (en) | Setting pre-congestion notification admission and preemption thresholds in computer networks | |
CN102480411A (zh) | 一种保护带宽资源的预留方法及*** | |
Shi | Multicriteria routing models in telecommunication networks–overview and a case study | |
Hertiana et al. | A joint approach to multipath routing and rate adaptation for congestion control in openflow software defined network | |
CN104917677A (zh) | 数据流转发的控制方法及*** | |
De Oliveira et al. | Label switched path (LSP) preemption policies for MPLS traffic engineering | |
WO2022166346A1 (zh) | 路径确定方法、网元及计算机可读存储介质 | |
CN112600712A (zh) | 一种服务质量调度方法及装置 | |
CN114531398A (zh) | 一种报文转发的方法及相关装置 | |
JP5045683B2 (ja) | フロー単位でトラフィック制御を行う通信システム、該通信システムで使用する管理装置及びプログラム | |
Alweimine et al. | Implementing beneficial prioritization of traffic flow in complex networks |
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 |