CN107835130A - 一种流量分配方法及装置 - Google Patents

一种流量分配方法及装置 Download PDF

Info

Publication number
CN107835130A
CN107835130A CN201711319247.XA CN201711319247A CN107835130A CN 107835130 A CN107835130 A CN 107835130A CN 201711319247 A CN201711319247 A CN 201711319247A CN 107835130 A CN107835130 A CN 107835130A
Authority
CN
China
Prior art keywords
path
flow
flow load
queue
load table
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.)
Pending
Application number
CN201711319247.XA
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.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group 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 China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201711319247.XA priority Critical patent/CN107835130A/zh
Publication of CN107835130A publication Critical patent/CN107835130A/zh
Pending 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/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/12—Arrangements for remote connection or disconnection of substations or of equipment thereof
    • 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/38—Flow based routing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

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服务器会计算统计分析当前每个路径的流量负载情况，将任务分配给当前流量负载较低的路径。这样分配看上去是可以使每个任务都由负载较低的路径来处理，但是如果不在一些使用高峰时段，各路径只分到很少一部分任务，物理设备计算资源的使用率很低，而且此时还需要所有路径上的物理设备全部开启工作，消耗很大的能源。
因此，亟需一种流量分配方案以解决上述问题。
发明内容
本发明针对现有技术中存在的上述不足，提供一种流量分配方法及装置，用以至少部分解决网络处于闲时状态时物理设备能源消耗大，网络资源利用率低的问题。
本发明为解决上述技术问题，采用如下技术方案：
本发明提供一种流量分配方法，所述方法包括：
计算各链路的利用率，并根据所述各链路的利用率计算各路径的流量负载；
根据所述各链路的利用率判断网络当前是否处于闲时状态，若是，则建立流量负载表，所述流量负载表包括路径流量负载由大到小排序的路径队列；
将所述路径队列中最后一个路径或后几个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径，以更新所述流量负载表；
关停所述重路由路径中的节点设备，并根据所述流量负载表中路径队列的顺序分配流量。
优选的，所述将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径，具体包括：
在预设的更新周期内，计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；
将所述流量负载之和与预设的第一阈值相比较，若所述流量负载之和小于所述第一阈值，则将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径。
优选的，所述流量负载表为两个，其中，在当前时刻只有一个流量负载表为有效状态；
所述计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和之前，所述方法还包括：
当所述更新周期到达时，将有效状态的流量负载表的状态更新为无效状态；
所述计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和，具体包括：
计算状态为无效状态的流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；
所述方法还包括：
当所述更新周期到达时，将无效状态的流量负载表的状态更新为有效状态。
优选的，根据以下公式计算各链路的利用率：
其中，i和j为网络节点，Li,j(t)为链路(i，j)的利用率，loadi,j(t)为链路(i，j)上传输流量占用的带宽，Bi,j为链路(i，j)上的最大带宽；
根据以下公式计算各路径的流量负载：
LP(t)＝MAX[Li,j(t),Lj,m(t),…,Lp,q(t)]；
其中，i、j、m、p、q为路径P上的网络节点，LP(t)为路径P的流量负载。
优选的，根据所述各链路的利用率判断网络当前是否处于闲时状态，具体包括：
计算网络内各链路利用率的平均值；
将所述平均值与预设的第二阈值相比较，若所述平均值小于所述第二阈值，则网络当前处于闲时状态。
优选的，满足以下条件其中之一或任意组合的路径不在所述流量负载表的路径队列中：
路径中有节点发生故障；
路径中至少一个链路的利用率大于所述第一阈值。
本发明还提供一种SDN服务器，所述服务器包括：计算模块、判断模块、建立模块、重路由模块、更新模块、处理模块和分配模块；
所述计算模块用于，计算各链路的利用率，并根据所述各链路的利用率计算各路径的流量负载；
所述判断模块用于，根据所述各链路的利用率判断网络当前是否处于闲时状态，当网络当前处于闲时状态时，指示所述建立模块建立流量负载表，所述流量负载表包括路径流量负载由大到小排序的路径队列；
所述重路由模块用于，将所述路径队列中最后一个路径或后几个路径的流量重路由至所述路径队列中的第一个路径；
所述更新模块用于，删除所述重路由的路径，以更新所述流量负载表；
所述处理模块用于，关停所述重路由路径中的节点设备；
所述分配模块用于，根据所述流量负载表中路径队列的顺序分配流量。
优选的，所述重路由模块具体用于，在预设的更新周期内，计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；将所述流量负载之和与预设的第一阈值相比较，当所述流量负载之和小于所述第一阈值时，将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并指示所述更新模块删除所述路径队列中的最后一个路径。
优选的，所述流量负载表为两个，其中，在当前时刻只有一个流量负载表为有效状态；
所述更新模块还用于，在计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和之前，当所述更新周期到达时，将有效状态的流量负载表的状态更新为无效状态；
所述更新模块具体用于，计算状态为无效状态的流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；
所述更新模块还用于，当所述更新周期到达时，将无效状态的流量负载表的状态更新为有效状态。
优选的，所述计算模块具体用于，根据以下公式计算各链路的利用率：其中，i和j为网络节点，Li,j(t)为链路(i，j)的利用率，loadi,j(t)为链路(i，j)上传输流量占用的带宽，Bi,j为链路(i，j)上的最大带宽；以及，根据以下公式计算各路径的流量负载：LP(t)＝MAX[Li,j(t),Lj,m(t),…,Lp,q(t)]；其中，i、j、m、p、q为路径P上的网络节点，LP(t)为路径P的流量负载。
优选的，所述判断模块具体用于，计算网络内各链路利用率的平均值，并将所述平均值与预设的第二阈值相比较，当所述平均值小于所述第二阈值时，判断出网络当前处于闲时状态。
优选的，满足以下条件其中之一或任意组合的路径不在所述流量负载表的路径队列中：
路径中有节点发生故障；
路径中至少一个链路的利用率大于所述第一阈值。
本发明通过计算网络内各路径的流量负载，在网络处于闲时状态时建立流量负载表，流量负载表包括路径流量负载由大到小排序的路径队列，将路径队列中最后一个路径或后几个路径的流量重路由至路径队列中的第一个路径，并关停所述重路由路径中的节点设备；删除重路由的路径，以更新所述流量负载表，并根据更新后的流量负载表中路径队列的顺序分配流量；本发明的流量分配方案可以将一个或几个不同的开销较小的流量重路由至同一条开销较大的路径中，并根据更新后的流量负载表完成流量分配，从而整合网络资源，提高网络资源的利用率；此外，还可以将流量开销较小的路径中的设备进行暂时关停，实现物理设备节能减耗。
附图说明
图1为本发明实施例提供的流量分配流程图；
图2为本发明实施例提供的重路由及流量负载表更新流程图；
图3为本发明实施例提供的SDN服务器的结构示意图。
具体实施方式
下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明通过在网络闲时减少冗余的路径，完成细粒度的流量调度，优化网络资源，同时可以控制物理设备的能源消耗，起到了节能减排的效果。
本发明提供一种流量分配方法，如图1所示，所述方法包括以下步骤：
步骤101，计算各链路的利用率，并根据各链路的利用率计算各路径的流量负载。
SDN服务器可以实时监测网络中节点各端口和链路的流量信息，从而计算出每条链路任意时刻的链路利用率，以准确获知各路径的负载情况，及时准确发现路径是否超载。
具体的，SDN服务器可以根据公式(1)计算各链路的利用率：
其中，i和j为网络节点，Li,j(t)为链路(i，j)的利用率，loadi,j(t)为链路(i，j)上传输流量占用的带宽，Bi,j为链路(i，j)上的最大带宽。
一条路径如果包含了多条链路，则该路径的流量负载为各条链路的利用率的最大值，具体的，SDN服务器可以根据公式(2)计算各路径的流量负载：
LP(t)＝MAX[Li,j(t),Lj,m(t),…,Lp,q(t)]；(2)
其中，i、j、m、p、q为路径P上的网络节点，LP(t)为路径P的流量负载。
步骤102，根据各链路的利用率判断网络当前是否处于闲时状态，若是，则执行步骤103，否则，结束流程。
具体的，SDN服务器计算网络内各链路利用率的平均值，并将所述平均值与预设的第二阈值相比较，若所述平均值小于第二阈值，说明网络当前处于闲时状态，则建立流量负载表(即执行步骤103)，以重新进行流量分配。若所述平均值大于或等于第二阈值，说明网络当前处于非闲时状态，则结束本流程。
优选的，第二阈值可以设置为30％。
步骤103，建立流量负载表。
流量负载表保存在SDN服务器中，用于记录各路径的流量负载信息，是进行流量分配的依据，包括路径流量负载由大到小排序的路径队列，每次进行流量任务分配时，SDN服务器都要根据流量负载表中路径队列的顺序进行路径的选取。
具体的，在网络处于闲时状态时，各条链路上的流量负载均不大，此时SDN服务器会按照预设的轮询周期T1向交换机发送消息询问交换机和端口的状态，获取各链路的流量负载信息。SDN服务器根据每个轮询周期T1收集到的各链路的流量负载信息，按照最大优先算法，对路径的负载由重到轻的顺序进行排序，保存在流量负载表中。
满足以下条件其中之一或任意组合的路径不在流量负载表的路径队列中：
(1)路径中有节点发生故障；如果路径中某节点出现故障时，此路径不会出现在流量负载表中，也不会被选作流量分配路径，直到该节点恢复正常。
(2)路径中至少一个链路的利用率大于预设的第一阈值。若一条路径已经负载很重，即达到链路利用率的最大阈值Bth，如果还将包含此链路的路径放在流量负载表中，则该路径势必会排在流量负载表的路径队列的前列，从而优先获得流量分配。因此，在一条路径在已经超过利链路用率的最大阈值Bth的情况下，该路径不会参与路径队列的排序，即不参与本次流量分配。优选的，第一阈值为链路利用率的最大阈值Bth，可以设置为90％。
需要说明的是，当网络出现异常时，此时SDN服务器接收不到该路径的负载信息，则各路径均不会出现在流量负载表中。
步骤104，将路径队列中最后一个路径或后几个路径的流量重路由至路径队列中的第一个路径，并删除路径队列中的最后一个路径，以更新流量负载表。
具体的，SDN服务器按照路径队列中最后一个路径、倒数第二个路径、倒数第三个路径……的顺序将流量重路由至路径队列中当前第一个路径中，从而将一个或几个不同的开销较小的流量重路由至同一条开销较大的路径中，并在每次完成重路由之后删除路径队列中的最后一个路径，以更新流量负载表。
上述重路由及流量负载表更新过程后续结合图2再详细说明。
步骤105，关停重路由路径中的节点设备。
具体的，在本发明实施例中，重路由路径是指流量已被重路由的、排在路径队列中最后一个或后几个路径。
由于流量已被重路由路到其他路径上，重路由路径上的节点设备即为闲置设备，因此，SDN服务器关停或休眠该设备，以节省设备的能源消耗。
步骤106，根据流量负载表中路径队列的顺序分配流量。
具体的，SDN服务器按照流量负载表中路径队列的各路径排序分配流量，当流量任务到达时，先将流量任务分配给路径队列中的第一个路径，下一个流量任务到来时，再将流量任务分配给路径队列中的第二个路径，以此类推。
需要说明的是，步骤105和步骤106的执行顺序不限，也可同步执行。
通过步骤101-106可以看出，本发明通过计算网络内各路径的流量负载，在网络处于闲时状态时建立流量负载表，流量负载表包括路径流量负载由大到小排序的路径队列，将路径队列中最后一个路径或后几个路径的流量重路由至路径队列中的第一个路径，并关停所述重路由路径中的节点设备；删除重路由的路径，以更新所述流量负载表，并根据更新后的流量负载表中路径队列的顺序分配流量；本发明的流量分配方案可以将一个或几个不同的开销较小的流量重路由至同一条开销较大的路径中，并根据更新后的流量负载表完成流量分配，从而整合网络资源，提高网络资源的利用率；此外，还可以将流量开销较小的路径中的设备进行暂时关停，实现物理设备节能减耗。
网络中各链路的流量是动态变化的，相应的，流量负载表也需要进行调整和更新，在流量负载表更新过程中，若有新的流量任务到达，若此时读取流量负载表中的数据会造成读写不一致。为解决此问题，在本发明实施例中，流量负载表可以设置为两个，两个流量负载表交替使用。即在当前时刻只有一个流量负载表为有效状态，作为流量分配的依据，另一个流量负载表则为下一个周期做准备，收集各路径的流量负载信息，对各路径负载按照从大到小的顺序再次进行排序，以动态调整及更新流量负载表。可以设置一个用以标识状态的标志位，以区分两个流量负载表。例如，标志位为1表示流量负载表有效，即流量任务到来时以该流量负载表作为流量分配的依据，此时，另一个流量负载表的标志位为0，该流量负载表处于更新状态。流量负载表的更新周期为T2，两个流量负载表根据更新周期T2进行切换。通过两个流量负载表的交替使用，可以有效避免读写不一致的情况。
更新周期T2需要根据需求来进行确定，并非越大越好或越小越好。理论上更新周期T2越短则采集数据就越频繁，越能实时反映链路流量负载的情况。但是频繁的数据采集计算也会增加设备的负载，从而增加不必要的网络开销，导致网络负载加重。因此，优选的，更新周期T2可以设置为5-10秒。
以下结合图2，对重路由及流量负载表更新进行详细说明。需要说明的是，下述步骤201-203均是在1个更新周期T2内执行的步骤。
如图2所示，所述将路径队列中最后一个路径或后几个路径的流量重路由至路径队列中的第一个路径，并删除路径队列中的最后一个路径，以更新流量负载表(即步骤104)具体包括以下步骤：
步骤201，在预设的更新周期内，计算流量负载表的路径队列中最后一个路径的流量负载与路径队列中第一个路径的流量负载之和。
具体的，在更新周期T2内,SDN服务器计算流量负载表的路径队列中最后一个路径的流量负载与路径队列中第一个路径的流量负载之和。
步骤202，将流量负载之和与第一阈值相比较，若流量负载之和小于第一阈值，则执行步骤203(即步骤104)，否则，结束本流程。
具体的，SDN服务器将流量负载之和与第一阈值相比较，若流量负载之和小于第一阈值，说明此时流量负载表的路径队列中第一个路径当前的负载并未超载，则可以进行重路由及流量负载表更新，即执行步骤203；若流量负载之和大于或等于第一阈值，说明此时流量负载表的路径队列中第一个路径当前的负载已超载，则在本更新周期内，不进行重路由且不更新流量负载表。
步骤203，将路径队列中最后一个路径的流量重路由至路径队列中的第一个路径，并删除路径队列中的最后一个路径。
具体的，该步骤即为步骤104，其具体实现过程在此不再赘述。
通过上述步骤201-203可以看出，在更新周期T2内，通过判断路径队列中第一个路径在重路由之后的流量是否过载，可以避免流量重新分配后造成的某条路径流量负载过大，影响网络性能的问题，提高流量分配的合理性。
进一步的，在步骤201之前，还可以包括以下步骤：
步骤200，当更新周期到达时，将有效状态的流量负载表的状态更新为无效状态。
具体的，当更新周期T2到达时，SDN服务器首先将有效状态的流量负载表的状态更新为无效状态，以便对该流量负载表进行更新。
需要说明的是，当更新周期T2到达时，SDN服务器还需要将无效状态的流量负载表的状态更新为有效状态。
相应的，步骤201中所述的流量负载表即为无效状态的流量负载表。
基于相同的技术构思，本发明实施例还提供一种SDN服务器，如图3所示，该SDN服务器包括：计算模块31、判断模块32、建立模块33、重路由模块34、更新模块35、处理模块36和分配模块37。
计算模块31用于，计算各链路的利用率，并根据所述各链路的利用率计算各路径的流量负载。
判断模块32用于，根据所述各链路的利用率判断网络当前是否处于闲时状态，当网络当前处于闲时状态时，指示建立模块33建立流量负载表，所述流量负载表包括路径流量负载由大到小排序的路径队列。
重路由模块34用于，将所述路径队列中最后一个路径或后几个路径的流量重路由至所述路径队列中的第一个路径。
更新模块35用于，删除所述重路由的路径，以更新所述流量负载表。
处理模块36用于，关停所述重路由路径中的节点设备。
分配模块37用于，根据所述流量负载表中路径队列的顺序分配流量。
优选的，重路由模块34具体用于，在预设的更新周期内，计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；将所述流量负载之和与预设的第一阈值相比较，当所述流量负载之和小于所述第一阈值时，将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并指示所述更新模块删除所述路径队列中的最后一个路径。
优选的，所述流量负载表为两个，其中，在当前时刻只有一个流量负载表为有效状态。
更新模块35还用于，在计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和之前，当所述更新周期到达时，将有效状态的流量负载表的状态更新为无效状态。
更新模块35具体用于，计算状态为无效状态的流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和。
更新模块35还用于，当所述更新周期到达时，将无效状态的流量负载表的状态更新为有效状态。
优选的，计算模块31具体用于，根据以下公式计算各链路的利用率：其中，i和j为网络节点，Li,j(t)为链路(i，j)的利用率，loadi,j(t)为链路(i，j)上传输流量占用的带宽，Bi,j为链路(i，j)上的最大带宽；以及，根据以下公式计算各路径的流量负载：LP(t)＝MAX[Li,j(t),Lj,m(t),…,Lp,q(t)]；其中，i、j、m、p、q为路径P上的网络节点，LP(t)为路径P的流量负载。
优选的，判断模块32具体用于，计算网络内各链路利用率的平均值，并将所述平均值与预设的第二阈值相比较，当所述平均值小于所述第二阈值时，判断出网络当前处于闲时状态。
优选的，满足以下条件其中之一或任意组合的路径不在所述流量负载表的路径队列中：
路径中有节点发生故障；
路径中至少一个链路的利用率大于所述第一阈值。
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

Claims (12)

1.一种流量分配方法，其特征在于，所述方法包括：
计算各链路的利用率，并根据所述各链路的利用率计算各路径的流量负载；
根据所述各链路的利用率判断网络当前是否处于闲时状态，若是，则建立流量负载表，所述流量负载表包括路径流量负载由大到小排序的路径队列；
将所述路径队列中最后一个路径或后几个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径，以更新所述流量负载表；
关停所述重路由路径中的节点设备，并根据所述流量负载表中路径队列的顺序分配流量。
2.如权利要求1所述的方法，其特征在于，所述将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径，具体包括：
在预设的更新周期内，计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；
将所述流量负载之和与预设的第一阈值相比较，若所述流量负载之和小于所述第一阈值，则将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径。
3.如权利要求2所述的方法，其特征在于，所述流量负载表为两个，其中，在当前时刻只有一个流量负载表为有效状态；
所述计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和之前，所述方法还包括：
当所述更新周期到达时，将有效状态的流量负载表的状态更新为无效状态；
所述计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和，具体包括：
计算状态为无效状态的流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；
所述方法还包括：
当所述更新周期到达时，将无效状态的流量负载表的状态更新为有效状态。
4.如权利要求1-3任一项所述的方法，其特征在于，根据以下公式计算各链路的利用率：
其中，i和j为网络节点，Li,j(t)为链路(i，j)的利用率，loadi,j(t)为链路(i，j)上传输流量占用的带宽，Bi,j为链路(i，j)上的最大带宽；
根据以下公式计算各路径的流量负载：
LP(t)＝MAX[Li,j(t),Lj,m(t),…,Lp,q(t)]；
其中，i、j、m、p、q为路径P上的网络节点，LP(t)为路径P的流量负载。
5.如权利要求1-3任一项所述的方法，其特征在于，根据所述各链路的利用率判断网络当前是否处于闲时状态，具体包括：
计算网络内各链路利用率的平均值；
将所述平均值与预设的第二阈值相比较，若所述平均值小于所述第二阈值，则网络当前处于闲时状态。
6.如权利要求2或3所述的方法，其特征在于，满足以下条件其中之一或任意组合的路径不在所述流量负载表的路径队列中：
路径中有节点发生故障；
路径中至少一个链路的利用率大于所述第一阈值。
7.一种SDN服务器，其特征在于，包括：计算模块、判断模块、建立模块、重路由模块、更新模块、处理模块和分配模块；
所述计算模块用于，计算各链路的利用率，并根据所述各链路的利用率计算各路径的流量负载；
所述判断模块用于，根据所述各链路的利用率判断网络当前是否处于闲时状态，当网络当前处于闲时状态时，指示所述建立模块建立流量负载表，所述流量负载表包括路径流量负载由大到小排序的路径队列；
所述重路由模块用于，将所述路径队列中最后一个路径或后几个路径的流量重路由至所述路径队列中的第一个路径；
所述更新模块用于，删除所述重路由的路径，以更新所述流量负载表；
所述处理模块用于，关停所述重路由路径中的节点设备；
所述分配模块用于，根据所述流量负载表中路径队列的顺序分配流量。
8.如权利要求7所述的SDN服务器，其特征在于，所述重路由模块具体用于，在预设的更新周期内，计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；将所述流量负载之和与预设的第一阈值相比较，当所述流量负载之和小于所述第一阈值时，将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并指示所述更新模块删除所述路径队列中的最后一个路径。
9.如权利要求8所述的SDN服务器，其特征在于，所述流量负载表为两个，其中，在当前时刻只有一个流量负载表为有效状态；
所述更新模块还用于，在计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和之前，当所述更新周期到达时，将有效状态的流量负载表的状态更新为无效状态；
所述更新模块具体用于，计算状态为无效状态的流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；
所述更新模块还用于，当所述更新周期到达时，将无效状态的流量负载表的状态更新为有效状态。
10.如权利要求7-9任一项所述的SDN服务器，其特征在于，所述计算模块具体用于，根据以下公式计算各链路的利用率：其中，i和j为网络节点，Li,j(t)为链路(i，j)的利用率，loadi,j(t)为链路(i，j)上传输流量占用的带宽，Bi,j为链路(i，j)上的最大带宽；以及，根据以下公式计算各路径的流量负载：LP(t)＝MAX[Li,j(t),Lj,m(t),…,Lp,q(t)]；其中，i、j、m、p、q为路径P上的网络节点，LP(t)为路径P的流量负载。
11.如权利要求7-9任一项所述的SDN服务器，其特征在于，所述判断模块具体用于，计算网络内各链路利用率的平均值，并将所述平均值与预设的第二阈值相比较，当所述平均值小于所述第二阈值时，判断出网络当前处于闲时状态。
12.如权利要求8或9所述的SDN服务器，其特征在于，满足以下条件其中之一或任意组合的路径不在所述流量负载表的路径队列中：
路径中有节点发生故障；
路径中至少一个链路的利用率大于所述第一阈值。
CN201711319247.XA 2017-12-12 2017-12-12 一种流量分配方法及装置 Pending CN107835130A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711319247.XA CN107835130A (zh) 2017-12-12 2017-12-12 一种流量分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711319247.XA CN107835130A (zh) 2017-12-12 2017-12-12 一种流量分配方法及装置

Publications (1)

Publication Number Publication Date
CN107835130A true CN107835130A (zh) 2018-03-23

Family

ID=61642604

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711319247.XA Pending CN107835130A (zh) 2017-12-12 2017-12-12 一种流量分配方法及装置

Country Status (1)

Country Link
CN (1) CN107835130A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120480A (zh) * 2018-09-25 2019-01-01 锐捷网络股份有限公司 基于数据中心的链路优化方法及装置
CN110851275A (zh) * 2019-11-04 2020-02-28 腾讯科技（深圳）有限公司 路由节点的负载转移方法及装置
WO2021093509A1 (zh) * 2019-11-14 2021-05-20 华为技术有限公司 流量分配方法及装置
CN117081996A (zh) * 2023-10-16 2023-11-17 北京乐讯科技有限公司 基于服务端实时反馈和软值的流量控制方法及相关设备

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158513A (zh) * 2010-02-11 2011-08-17 联想(北京)有限公司 一种服务器集群节能的方法、装置和服务器集群
CN103957231A (zh) * 2014-03-18 2014-07-30 成都盛思睿信息技术有限公司 一种云计算平台下的虚拟机分布式任务调度方法
CN105049272A (zh) * 2015-09-08 2015-11-11 北京邮电大学 链路休眠方法及装置
US20160156558A1 (en) * 2014-11-27 2016-06-02 Inventec (Pudong) Technology Corp. Data Center Network Flow Migration Method and System Thereof
CN105740077A (zh) * 2016-01-29 2016-07-06 中国联合网络通信集团有限公司 一种适用于云计算的任务分配方法
CN105897586A (zh) * 2016-05-20 2016-08-24 电子科技大学 面向混合sdn网络的节能流量调度方法
CN106105117A (zh) * 2013-12-26 2016-11-09 华为技术有限公司 分层软件定义网络中的流量工程控制器
CN106161257A (zh) * 2016-08-30 2016-11-23 杭州电子科技大学 一种面向sdn网络的基于链路利用率的自适应节能路由方法
CN106412124A (zh) * 2016-12-01 2017-02-15 广州高能计算机科技有限公司 一种并序化云服务平台任务分配系统及任务分配方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158513A (zh) * 2010-02-11 2011-08-17 联想(北京)有限公司 一种服务器集群节能的方法、装置和服务器集群
CN106105117A (zh) * 2013-12-26 2016-11-09 华为技术有限公司 分层软件定义网络中的流量工程控制器
CN103957231A (zh) * 2014-03-18 2014-07-30 成都盛思睿信息技术有限公司 一种云计算平台下的虚拟机分布式任务调度方法
US20160156558A1 (en) * 2014-11-27 2016-06-02 Inventec (Pudong) Technology Corp. Data Center Network Flow Migration Method and System Thereof
CN105049272A (zh) * 2015-09-08 2015-11-11 北京邮电大学 链路休眠方法及装置
CN105740077A (zh) * 2016-01-29 2016-07-06 中国联合网络通信集团有限公司 一种适用于云计算的任务分配方法
CN105897586A (zh) * 2016-05-20 2016-08-24 电子科技大学 面向混合sdn网络的节能流量调度方法
CN106161257A (zh) * 2016-08-30 2016-11-23 杭州电子科技大学 一种面向sdn网络的基于链路利用率的自适应节能路由方法
CN106412124A (zh) * 2016-12-01 2017-02-15 广州高能计算机科技有限公司 一种并序化云服务平台任务分配系统及任务分配方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
冯秀玲: ""云计算环境下的负载均衡算法的研究与设计"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
周桐庆等: ""基于软件定义网络的流量工程"", 《软件学报》 *
孙三山等: ""软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法"", 《计算机应用》 *
樊自甫等: ""基于SDN架构的数据中心网络路由算法需求分析"", 《电信科学》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120480A (zh) * 2018-09-25 2019-01-01 锐捷网络股份有限公司 基于数据中心的链路优化方法及装置
CN109120480B (zh) * 2018-09-25 2021-04-20 锐捷网络股份有限公司 基于数据中心的链路优化方法及装置
CN110851275A (zh) * 2019-11-04 2020-02-28 腾讯科技（深圳）有限公司 路由节点的负载转移方法及装置
CN110851275B (zh) * 2019-11-04 2022-07-29 腾讯科技（深圳）有限公司 路由节点的负载转移方法及装置
WO2021093509A1 (zh) * 2019-11-14 2021-05-20 华为技术有限公司 流量分配方法及装置
CN117081996A (zh) * 2023-10-16 2023-11-17 北京乐讯科技有限公司 基于服务端实时反馈和软值的流量控制方法及相关设备
CN117081996B (zh) * 2023-10-16 2024-01-05 北京乐讯科技有限公司 基于服务端实时反馈和软阈值的流量控制方法及相关设备

Similar Documents

Publication Publication Date Title
CN106411770B (zh) 一种基于sdn架构的数据中心网络节能路由算法
CN106411733B (zh) 一种基于链路实时负载的sdn动态负载均衡调度方法
CN105227481B (zh) 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法
CN107959633A (zh) 一种工业实时网络中基于价格机制的多路径负载均衡方法
CN103294521B (zh) 一种降低数据中心通信负载及能耗的方法
CN107579922B (zh) 网络负载均衡装置和方法
CN108512760A (zh) 基于SDN保障业务QoS的路由方法
CN107835130A (zh) 一种流量分配方法及装置
CN103716208B (zh) 支持大象流的网络管理方法、系统、交换机和网络
CN108173761A (zh) 一种sdn和nfv融合的资源优化方法
CN103559084B (zh) 一种节能数据中心的虚拟机迁移方法
CN107682258A (zh) 一种基于虚拟化的多路径网络传输方法及装置
CN105897575A (zh) 一种sdn下基于多约束路径计算策略的路径计算方法
CN108566659A (zh) 一种基于可靠性的5g网络切片在线映射方法
CN102098301A (zh) 多链路自适应的数据传输方法与系统
CN106936645B (zh) 基于排队论的树形网络拓扑结构的优化方法
CN101841482B (zh) 一种数据中心网络节能路由方法及装置
CN108174412A (zh) 一种负载均衡的rpl多路径数据传输机制
CN112350949B (zh) 软件定义网络中基于流调度的重路由拥塞控制方法及系统
CN104993941A (zh) 一种基于Openflow网络高容错性虚拟网络映射算法
CN104852859B (zh) 一种聚合接口业务处理方法和设备
Zhao et al. PLOFR: An online flow route framework for power saving and load balance in SDN
CN105721577A (zh) 一种面向软件定义网络的服务器负载均衡方法
CN106385363A (zh) 一种sdn数据平面数据流备份方法及装置
CN114285758A (zh) 基于opnet的通信网络优化仿真系统、方法和装置

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20180323

RJ01 Rejection of invention patent application after publication