CN107786454B - 用于网络流量调度的方法和装置 - Google Patents

用于网络流量调度的方法和装置 Download PDF

Info

Publication number
CN107786454B
CN107786454B CN201610715897.5A CN201610715897A CN107786454B CN 107786454 B CN107786454 B CN 107786454B CN 201610715897 A CN201610715897 A CN 201610715897A CN 107786454 B CN107786454 B CN 107786454B
Authority
CN
China
Prior art keywords
uplink direction
traffic
link
flow
peak value
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
CN201610715897.5A
Other languages
English (en)
Other versions
CN107786454A (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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp 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 Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201610715897.5A priority Critical patent/CN107786454B/zh
Publication of CN107786454A publication Critical patent/CN107786454A/zh
Application granted granted Critical
Publication of CN107786454B publication Critical patent/CN107786454B/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/127—Avoiding congestion; Recovering from congestion by using congestion prediction
    • 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/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities

Landscapes

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

Abstract

本发明公开了一种用于网络流量调度的方法和装置，涉及IP领域，其中的方法包括：当边界路由器第一上联方向的链路流量出现拥堵时，确定能够调度到第二上联方向的链路流量，其中，能够调度到第二上联方向的链路流量根据第二上联方向的历史链路流量数据确定；若第一上联方向的链路流量出现拥堵的当天，第一上联方向去往第m个自治域AS的预测流量峰值小于能够调度到第二上联方向的链路流量，其中，m为自然数，第一上联方向去往第m个AS的预测流量峰值根据第一上联方向去往第m个AS的历史流量数据确定，则将第一上联方向去往第m个AS的流量调至第二上联方向的链路。因而能够避免流量调度后造成新的拥堵，并且提高了调度预测的准确性。

Description

用于网络流量调度的方法和装置
技术领域
本发明涉及IP领域，尤其涉及一种用于网络流量调度的方法和装置。
背景技术
随着互联网的快速发展，在给用户带来方便的同时，网络拥堵也引起越来越多的关注。为了避免网络拥堵对网络资源造成危害，需要对网络流量进行调度，但目前流量调度决策主要依靠经验决策，在进行调度后，还可能引起新的拥堵问题。
发明内容
本发明要解决的一个技术问题是提供一种能够避免流量调度后发生新的拥堵的网络流量调度方案。
根据本发明一方面，提出一种用于网络流量调度的方法，包括：当边界路由器第一上联方向的链路流量出现拥堵时，确定能够调度到第二上联方向的链路流量，其中，能够调度到第二上联方向的链路流量根据第二上联方向的历史链路流量数据确定；若第一上联方向的链路流量出现拥堵的当天，第一上联方向去往第m个自治域AS的预测流量峰值小于能够调度到第二上联方向的链路流量，其中，m为自然数，第一上联方向去往第m个AS的预测流量峰值根据第一上联方向去往第m个AS的历史流量数据确定，则将第一上联方向去往第m个AS的流量调至第二上联方向的链路。
进一步，能够调度到第二上联方向的链路流量根据第二上联方向的历史链路流量数据确定包括：获取第二上联方向的链路流量的总带宽；根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值；根据第二上联方向的链路流量的总带宽与第二上联方向的链路流量的峰值的差值确定能够调度到第二上联方向的链路流量。
进一步，根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值包括：获取预定时间段内第二上联方向的链路流量峰值时刻的链路流量值F2历史峰值；获取第一上联方向的链路流量出现拥堵的t时刻第二上联方向的链路流量值F2t，以及第二上联方向的链路流量峰值当天t时刻第二上联方向的链路流量值F2历史t；根据F2历史峰值、F2t、F2历史t确定第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值。
进一步，第一上联方向去往第m个AS的预测流量峰值根据第一上联方向去往第m个AS的历史流量数据确定包括：获取预定时间段内第一上联方向去往第m个AS的流量峰值时刻所对应的流量峰值Fm1历史峰值；获取第一上联方向的链路流量出现拥堵的t时刻第一上联方向的链路流量值Fm1t，以及第一上联方向去往第m个AS的流量峰值当天t时刻第一上联方向去往第m个AS的流量值Fm1历史t；根据Fm1历史峰值、Fm1t、Fm1历史t确定第一上联方向的链路流量出现拥堵的当天第一上联方向去往第m个AS的预测流量峰值。
进一步，该方法还包括：统计预定时间内边界路由器各上联方向每天的流量，以及去往各AS的流量作为历史流量数据。
根据本发明的另一方面，还提出一种用于网络流量调度的装置，包括：可调度流量计算单元，用于当边界路由器第一上联方向的链路流量出现拥堵时，确定能够调度到第二上联方向的链路流量，其中，能够调度到第二上联方向的链路流量根据第二上联方向的历史链路流量数据确定；流量调度单元，用于若第一上联方向的链路流量出现拥堵的当天，第一上联方向去往第m个自治域AS的预测流量峰值小于能够调度到第二上联方向的链路流量，其中，m为自然数，第一上联方向去往第m个AS的预测流量峰值根据第一上联方向去往第m个AS的历史流量数据确定，则将第一上联方向去往第m个AS的流量调至第二上联方向的链路。
进一步，该装置还包括流量预测单元；流量预测单元还用于根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值；可调度流量计算单元用于获取第二上联方向的链路流量的总带宽，根据第二上联方向的链路流量的总带宽与第二上联方向的链路流量的峰值的差值确定能够调度到第二上联方向的链路流量。
进一步，流量预测单元还用于获取预定时间段内第二上联方向的链路流量峰值时刻的链路流量值F2历史峰值、第一上联方向的链路流量出现拥堵的t时刻第二上联方向的链路流量值F2t，以及第二上联方向的链路流量峰值当天t时刻第二上联方向的链路流量值F2历史t；根据F2历史峰值、F2t、F2历史t确定第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值。
进一步，流量预测单元还用于获取预定时间段内第一上联方向去往第m个AS的历史流量数据中流量峰值时刻所对应的流量峰值Fm1历史峰值、第一上联方向的链路流量出现拥堵的t时刻第一上联方向的链路流量值Fm1t，以及第一上联方向去往第m个AS的流量峰值当天t时刻第一上联方向去往第m个AS的流量值Fm1历史t；根据Fm1历史峰值、Fm1t、Fm1历史t确定第一上联方向的链路流量出现拥堵的当天第一上联方向去往第m个AS的预测流量峰值。
进一步，该装置还包括：流量统计单元，用于统计预定时间内边界路由器各上联方向每天的流量，以及去往各AS的流量作为历史流量数据。
与现有技术相比，本发明根据历史流量数据，预测各链路的流量峰值以及去往各AS的流量峰值，在某一上联方向链路出现拥堵时，可以及时将去往某一AS的流量调度到其他可被调度到的上联方向的链路上，因而能够避免流量调度后造成新的拥堵。
通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：
图1为本发明用于网络流量调度的方法的一个实施例的流程示意图。
图2为本发明用于网络流量调度的方法的另一个实施例的流程示意图。
图3为本发明用于网络流量调度的方法的再一个实施例的流程示意图。
图4为本发明一个实施例的流量调度判断流程图。
图5为本发明用于网络流量调度的装置的一个实施例的结构示意图。
图6为本发明用于网络流量调度的装置的另一个实施例的结构示意图。
具体实施方式
现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。
图1为本发明用于网络流量调度的方法的一个实施例的流程示意图。该方法包括以下步骤：
在步骤110，当边界路由器第一上联方向的链路流量出现拥堵时，确定第二上联方向能够接收的可调度链路流量。例如，当前第二上联方向链路总带宽为B，根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值为FLOW(max)，则计算出可调往第二上联方向链路的流量＝B-FLOW(max)。
在步骤120，判断第一上联方向的链路流量出现拥堵的当天，第一上联方向去往第m个AS(Autonomous System，自治系统)的预测流量峰值是否小于第二上联方向能够接收的可调度链路流量，其中m为自然数。如果是，则执行步骤130，否则执行步骤140。
在IP网络运营商边界路由器多个上联方向中，可以把上联方向的流量分成多个AS进行统计，一般一个AS表示一个地区所有的路由器，去向这些路由器的流量按一个AS统计，利用历史流量视图，可以获得最近一个月去往各AS的流量视图，进而可以预测第一上联方向的链路流量出现拥堵的当天，第一上联方向去往各AS的预测流量峰值。
在步骤130，将第一上联方向去往第m个AS的流量调至第二上联方向的链路。
在步骤140，不进行流量调度。
在该实施例中，根据历史流量数据，预测各链路的流量峰值以及去往各AS的流量峰值，在某一上联方向链路出现拥堵时，可以及时将去往某一AS的流量调度到其他可被调度到的上联方向的链路上，因而能够避免流量调度后造成新的拥堵。并且该实施例利用现网历史流量进行预测，预测的准确性更高。
图2为本发明用于网络流量调度的方法的另一个实施例的流程示意图。该方法包括以下步骤：
在步骤210，根据历史流量数据，统计预定时间内边界路由器各上联方向每天的流量，以及去往各AS的流量。例如，可以统计一个月内的流量数据。
在步骤220，当边界路由器第一上联方向的链路流量出现拥堵时，获取第二上联方向的链路流量的总带宽B；
在步骤221，根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值FLOW(max)。
例如，根据前一个的流量数据，确定第二上联方向的链路流量峰值时刻的链路流量值F2历史峰值；第一上联方向的链路流量出现拥堵的t时刻第二上联方向的链路流量值F2t，以及第二上联方向的链路流量峰值当天t时刻第二上联方向的链路流量值F2历史t；根据F2历史峰值、F2t、F2历史t确定第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值，其中第二上联方向的链路流量的峰值＝F2历史峰值/F2历史t＊F2t。例如，一个月内流量的峰值时7月29日23：30，当时的流量是300G，7月29日10：00的流量是200G。现在是8月12日的上午10：00，流量是180G，预测今天峰值＝300/200×180＝270G。
在步骤222，根据第二上联方向的链路流量的总带宽B与第二上联方向的链路流量的峰值FLOW(max)的差值确定能够调度到第二上联方向的链路流量B-FLOW(max)。
在步骤230，根据第一上联方向去往第m个AS的历史流量数据确定第一上联方向的链路流量出现拥堵的当天，第一上联方向去往第m个AS的预测流量峰值。
例如，根据前一个的流量数据，确定第一上联方向去往第m个AS的流量峰值时刻所对应的流量峰值Fm1历史峰值；获取第一上联方向的链路流量出现拥堵的t时刻第一上联方向的链路流量值Fm1t，以及第一上联方向去往第m个AS的流量峰值当天t时刻第一上联方向去往第m个AS的流量值Fm1历史t；根据Fm1历史峰值、Fm1t、Fm1历史t确定第一上联方向的链路流量出现拥堵的当天第一上联方向去往第m个AS的预测流量峰值，其中，第一上联方向去往第m个AS的预测流量峰值＝Fm1历史峰值/Fm1历史t＊Fm1t。
在步骤240，判断第一上联方向去往第m个AS的预测流量峰值是否小于第二上联方向能够接收的可调度链路流量，如果是，则执行步骤250，否则执行步骤260。
在步骤250，将第一上联方向去往第m个AS的流量调至第二上联方向的链路。
在步骤260，不进行流量调度。
在该实施例中，根据历史流量数据，预测各链路的流量峰值以及去往各AS的流量峰值，在某一上联方向链路出现拥堵时，可以及时将去往某一AS的流量调度到其他可被调度到的上联方向的链路上，因而能够避免流量调度后造成新的拥堵。并且该实施例利用现网历史流量进行预测，预测的准确性更高。
图3为本发明用于网络流量调度的方法的再一个实施例的流程示意图。该方法包括以下步骤：
在步骤310，根据历史流量数据，统计预定时间内边界路由器各上联方向每天的流量，以及去往各AS的流量。例如，可以统计一个月内的流量数据。
在步骤320，将各上联方向流量最大的那一天的流量视图记为F(n，x，t)，其中，n指第n天，x指第x个上联方向，t指时间(0～24点)。
在步骤330，将上联方向x上第n天第m个AS的流量视图记为F(n，m，x，t)，其中m指第m个AS的流量视图，x指上联方向x，t为时间(0～24点)。
在步骤340，当上联方向x1链路即使拥塞时，判断是否可以将上联方向x1的部分流量调往上联方向x2的链路上。若可以，则执行步骤350，否则，执行步骤360。
其中，步骤340可以如图4所示，在步骤341，利用上联方向x2的历史流量视图F(n，x2，t)，把当前流量F(x2)代入F(n，x2，t)，得到当天该方向链路流量的预测峰值FLOW(max)。
在步骤341，计算出可调往上联方向x2链路的流量＝B-FLOW(max)，其中B为该上联方向的总带宽。
在步骤343，利用上联方向x1上去往各个AS的历史流量视图F(n，m，x1，t)，把当前去往各AS的流量F(m，x1)代入F(n，m，x1，t)，得到当天X1方向上去往各个AS的预测流量峰值F(n，m，x1)。
在步骤344，判断F(n，m，x1)是否小于B-FLOW(max)，若小于，则执行步骤350，否则，执行步骤360。
在步骤350，在满足将上联方向x1的部分流量调往上联方向x2的链路上后，上联方向x2不会出现拥堵为前提进行流量调度。即将去往第m个AS的流量调往上联方向x2。
其中，该实施例按AS调度进行分类统计和预测，调度时可以按照地域分类，例如，把去往深圳的流量从x1方向调往x2方向，即为把AS号为51＊＊＊流量从x1调往x2方向。
在步骤360，继续判断是否可以将上联方向x1的部分流量调往其它上联方向的链路上。
在该实施例中，根据历史流量数据，预测各链路的流量峰值以及去往各AS的流量峰值，在某一上联方向链路出现拥堵时，可以及时将去往某一AS的流量调度到其他可被调度到的上联方向的链路上，因而能够避免流量调度后造成新的拥堵，并且提高了预测的准确性。另外，对去往不同目的的AS流量进行分类统计和预测，流量选择的方法简单，准确性更高。
图5为本发明用于网络流量调度的装置的一个实施例的结构示意图。该装置包括可调度流量计算单元510和流量调度单元520，其中：
可调度流量计算单元510用于当边界路由器第一上联方向的链路流量出现拥堵时，确定第二上联方向能够接收的可调度链路流量。例如，当前第二上联方向链路总带宽为B，根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值为FLOW(max)，则计算出可调往第二上联方向链路的流量＝B-FLOW(max)。
流量调度单元420用于若所述第一上联方向的链路流量出现拥堵的当天，第一上联方向去往第m个AS的预测流量峰值小于第二上联方向能够接收的可调度链路流量，则将第一上联方向去往第m个AS的流量调至第二上联方向的链路。
在IP网络运营商边界路由器多个上联方向中，可以把上联方向的流量分成多个AS进行统计，一般一个AS表示一个地区所有的路由器，去向这些路由器的流量按一个AS统计，利用历史流量视图，可以获得最近一个月去往各AS的流量视图，进而可以预测当前第一上联方向去往各AS的预测流量峰值。
在该实施例中，根据历史流量数据，预测各链路的流量峰值以及去往各AS的流量峰值，在某一上联方向链路出现拥堵时，可以及时将去往某一AS的流量调度到其他可被调度到的上联方向的链路上，因而能够避免流量调度后造成新的拥堵。并且该实施例利用现网历史流量进行预测，预测的准确性更高。
图6为本发明用于网络流量调度的装置的另一个实施例的结构示意图。该装置包括：流量统计单元610、流量预测单元620、可调度流量计算单元630和流量调度单元640，其中：
流量统计单元610用于根据历史流量数据，统计预定时间内边界路由器各上联方向每天的流量，以及去往各AS的流量。例如，可以统计一个月内的流量数据。
流量预测单元620用于根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值。
流量预测单元620还用于根据第一上联方向去往第m个AS的历史流量数据确定第一上联方向去往第m个AS的预测流量峰值。
例如，根据前一个的流量数据，确定第一上联方向去往第m个AS的流量峰值时刻所对应的流量峰值Fm1历史峰值；获取第一上联方向的链路流量出现拥堵的t时刻第一上联方向的链路流量值Fm1t，以及第一上联方向去往第m个AS的流量峰值当天t时刻第一上联方向去往第m个AS的流量值Fm1历史t；根据Fm1历史峰值、Fm1t、Fm1历史t确定第一上联方向的链路流量出现拥堵的当天第一上联方向去往第m个AS的预测流量峰值，其中，第一上联方向去往第m个AS的预测流量峰值＝Fm1历史峰值/Fm1历史t＊Fm1t。
可调度流量计算单元630用于获取第二上联方向的链路流量的总带宽B；根据历史流量数据确定第二上联方向的链路流量峰值时刻的链路流量值F2历史峰值；第一上联方向的链路流量出现拥堵的t时刻第二上联方向的链路流量值F2t，以及第二上联方向的链路流量峰值当天t时刻第二上联方向的链路流量值F2历史t；根据F2历史峰值、F2t、F2历史t确定第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值，其中第二上联方向的链路流量的峰值＝F2历史峰值/F2历史t＊F2t。
流量调度单元640用于将第一上联方向去往第m个AS的流量调至第二上联方向的链路。
在该实施例中，根据历史流量数据，预测各链路的流量峰值以及去往各AS的流量峰值，在某一上联方向链路出现拥堵时，可以及时将去往某一AS的流量调度到其他可被调度到的上联方向的链路上，因而能够避免流量调度后造成新的拥堵。并且该实施例利用现网历史流量进行预测，预测的准确性更高。
在本发明的另一个实施例中，流量统计单元610用于根据历史流量数据，统计预定时间内边界路由器各上联方向每天的流量，以及去往各AS的流量。例如，可以统计一个月内的流量数据。
流量预测单元620用于将各上联方向流量最大的那一天的流量视图记为F(n，x，t)，其中，n指第n天，x指第x个上联方向，t为时间(0～24点)；利用上联方向x2的历史流量视图F(n，x2，t)，把当前流量F(x2)代入F(n，x2，t)，得到当天该方向链路流量的预测峰值FLOW(max)。
流量预测单元620还用于将上联方向x上第n天第m个AS的流量视图记为F(n，m，x，t)，其中m指第m个AS的流量视图，x指上联方向x，t为时间(0～24点)；利用上联方向x1上去往各个AS的历史流量视图F(n，m，x1，t)，把当前去往各AS的流量F(m，x1)代入F(n，m，x1，t)，得到当天X1方向上去往各个AS的预测流量峰值F(n，m，x1)。
可调度流量计算单元630用于计算出可调往上联方向x2链路的流量＝B-FLOW(max)，其中B为该上联方向的总带宽。
流量调度单元640用于当上联方向x1链路发生拥塞时，将去往第m个AS的流量调往上联方向x2。
在该实施例中，根据历史流量数据，预测各链路的流量峰值以及去往各AS的流量峰值，在某一上联方向链路出现拥堵时，可以及时将去往某一AS的流量调度到其他可被调度到的上联方向的链路上，因而能够避免流量调度后造成新的拥堵，并且提高了预测的准确性。另外，对去往不同目的的AS流量进行分类统计和预测，流量选择更简单，准确性更高。
至此，已经详细描述了本发明。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本发明的方法以及装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。

Claims (8)

1.一种用于网络流量调度的方法，其特征在于，包括：
当边界路由器第一上联方向的链路流量出现拥堵时，确定能够调度到第二上联方向的链路流量，其中，所述能够调度到第二上联方向的链路流量根据所述第二上联方向的历史链路流量数据确定；
若所述第一上联方向的链路流量出现拥堵的当天，所述第一上联方向去往第m个自治域AS的预测流量峰值小于所述能够调度到所述第二上联方向的链路流量，其中，m为自然数，所述第一上联方向去往第m个AS的预测流量峰值根据所述第一上联方向去往第m个AS的历史流量数据确定，则将所述第一上联方向去往第m个AS的流量调至所述第二上联方向的链路；
其中，获取预定时间段内所述第一上联方向去往第m个AS的流量峰值时刻所对应的流量峰值Fm1历史峰值；获取所述第一上联方向的链路流量出现拥堵的t时刻所述第一上联方向的链路流量值Fm1t，以及所述第一上联方向去往第m个AS的流量峰值当天t时刻所述第一上联方向去往第m个AS的流量值Fm1历史t；根据所述Fm1历史峰值、Fm1t、Fm1历史t确定所述第一上联方向的链路流量出现拥堵的当天所述第一上联方向去往第m个AS的预测流量峰值。
2.根据权利要求1所述的方法，其特征在于，所述能够调度到第二上联方向的链路流量根据所述第二上联方向的历史链路流量数据确定包括：
获取所述第二上联方向的链路流量的总带宽；
根据所述第二上联方向的历史链路流量数据，预测所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值；
根据所述第二上联方向的链路流量的总带宽与所述第二上联方向的链路流量的峰值的差值确定所述能够调度到所述第二上联方向的链路流量。
3.根据权利要求2所述的方法，其特征在于，根据所述第二上联方向的历史链路流量数据，预测所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值包括：
获取预定时间段内所述第二上联方向的链路流量峰值时刻的链路流量值F2历史峰值；
获取所述第一上联方向的链路流量出现拥堵的t时刻所述第二上联方向的链路流量值F2t，以及所述第二上联方向的链路流量峰值当天t时刻所述第二上联方向的链路流量值F2历史t；
根据所述F2历史峰值、F2t、F2历史t确定所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值。
4.根据权利要求1-3任一所述的方法，其特征在于，还包括：
统计预定时间内所述边界路由器各上联方向每天的流量，以及去往各AS的流量作为历史流量数据。
5.一种用于网络流量调度的装置，其特征在于，包括：
可调度流量计算单元，用于当边界路由器第一上联方向的链路流量出现拥堵时，确定能够调度到第二上联方向的链路流量，其中，所述能够调度到第二上联方向的链路流量根据所述第二上联方向的历史链路流量数据确定；
流量调度单元，用于若所述第一上联方向的链路流量出现拥堵的当天，所述第一上联方向去往第m个自治域AS的预测流量峰值小于所述能够调度到所述第二上联方向的链路流量，其中，m为自然数，所述第一上联方向去往第m个AS的预测流量峰值根据所述第一上联方向去往第m个AS的历史流量数据确定，则将所述第一上联方向去往第m个AS的流量调至所述第二上联方向的链路；
其中，所述流量预测单元还用于获取预定时间段内所述第一上联方向去往第m个AS的历史流量数据中流量峰值时刻所对应的流量峰值Fm1历史峰值、所述第一上联方向的链路流量出现拥堵的t时刻所述第一上联方向的链路流量值Fm1t，以及所述第一上联方向去往第m个AS的流量峰值当天t时刻所述第一上联方向去往第m个AS的流量值Fm1历史t；根据所述Fm1历史峰值、Fm1t、Fm1历史t确定所述第一上联方向的链路流量出现拥堵的当天所述第一上联方向去往第m个AS的预测流量峰值Z。
6.根据权利要求5所述的装置，其特征在于，还包括流量预测单元；
所述流量预测单元还用于根据所述第二上联方向的历史链路流量数据，预测所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值；
所述可调度流量计算单元用于获取所述第二上联方向的链路流量的总带宽，根据所述第二上联方向的链路流量的总带宽与所述第二上联方向的链路流量的峰值的差值确定所述能够调度到所述第二上联方向的链路流量。
7.根据权利要求6所述的装置，其特征在于，所述流量预测单元还用于获取预定时间段内所述第二上联方向的链路流量峰值时刻的链路流量值F2历史峰值、所述第一上联方向的链路流量出现拥堵的t时刻所述第二上联方向的链路流量值F2t，以及所述第二上联方向的链路流量峰值当天t时刻所述第二上联方向的链路流量值F2历史t；根据所述F2历史峰值、F2t、F2历史t确定所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值。
8.根据权利要求5-7任一所述的装置，其特征在于，还包括：
流量统计单元，用于统计预定时间内所述边界路由器各上联方向每天的流量，以及去往各AS的流量作为历史流量数据。
CN201610715897.5A 2016-08-24 2016-08-24 用于网络流量调度的方法和装置 Active CN107786454B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610715897.5A CN107786454B (zh) 2016-08-24 2016-08-24 用于网络流量调度的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610715897.5A CN107786454B (zh) 2016-08-24 2016-08-24 用于网络流量调度的方法和装置

Publications (2)

Publication Number Publication Date
CN107786454A CN107786454A (zh) 2018-03-09
CN107786454B true CN107786454B (zh) 2020-04-07

Family

ID=61393437

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610715897.5A Active CN107786454B (zh) 2016-08-24 2016-08-24 用于网络流量调度的方法和装置

Country Status (1)

Country Link
CN (1) CN107786454B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110198267B (zh) * 2018-04-26 2022-01-14 腾讯科技（深圳）有限公司 一种流量调度方法、系统及服务器
CN112838957B (zh) * 2021-02-23 2022-09-09 成都卓源网络科技有限公司 一种具备智能调度的流量预测系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1326463A1 (en) * 2002-01-07 2003-07-09 Lucent Technologies Inc. Method and apparatus for packet transmission scheduling by performing load control functionality
CN1622524A (zh) * 2004-12-17 2005-06-01 北京邮电大学 移动ip突发流量的缓解调节方法
CN101547159A (zh) * 2009-05-13 2009-09-30 杭州华三通信技术有限公司 一种避免网络拥塞的方法和设备
CN103685072A (zh) * 2013-11-27 2014-03-26 中国电子科技集团公司第三十研究所 一种网络流量快速分配的方法
CN104335540A (zh) * 2012-03-30 2015-02-04 英国电讯有限公司 用于选择通信链路的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2772020B1 (en) * 2011-10-25 2020-06-10 Fourth Wall Media, Inc. Network bandwidth regulation using traffic scheduling

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1326463A1 (en) * 2002-01-07 2003-07-09 Lucent Technologies Inc. Method and apparatus for packet transmission scheduling by performing load control functionality
CN1622524A (zh) * 2004-12-17 2005-06-01 北京邮电大学 移动ip突发流量的缓解调节方法
CN101547159A (zh) * 2009-05-13 2009-09-30 杭州华三通信技术有限公司 一种避免网络拥塞的方法和设备
CN104335540A (zh) * 2012-03-30 2015-02-04 英国电讯有限公司 用于选择通信链路的方法
CN103685072A (zh) * 2013-11-27 2014-03-26 中国电子科技集团公司第三十研究所 一种网络流量快速分配的方法

Also Published As

Publication number Publication date
CN107786454A (zh) 2018-03-09

Similar Documents

Publication Publication Date Title
US10609570B2 (en) Method and system for optimizing network parameters to improve customer satisfaction of network content
US20110078291A1 (en) Distributed performance monitoring in soft real-time distributed systems
CN106454437B (zh) 一种流媒体业务速率预测方法及装置
Inoue Analysis of the age of information with packet deadline and infinite buffer capacity
US20170264749A1 (en) CROWDSOURCING-MODE-BASED ANALYSIS METHOD FOR UTILIZATION OF WIRELESS NETWORK RESOURCES BY MOBILE Apps
CN107786454B (zh) 用于网络流量调度的方法和装置
CN102077530A (zh) 检查无线业务及减缓分组删除以避免无线饱和的方法和设备
CN107431668A (zh) 用于分组的排队和处理的方法、排队系统、网络元件及网络系统
Xu et al. Modeling buffer starvations of video streaming in cellular networks with large-scale measurement of user behavior
Samouylov et al. Sojourn time analysis for processor sharing loss system with unreliable server
Dimitriou A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers
WO2016197458A1 (zh) 一种流量控制的方法及装置
US9345041B2 (en) Adjusting delaying of arrival of data at a base station
Bondorf et al. Improving cross-traffic bounds in feed-forward networks–there is a job for everyone
US9319325B2 (en) Adaptive method and system of regulation of yellow traffic in a network
EP3280105B1 (en) A system and a method for a cellular communication network
CN111107631A (zh) 物联网基站及其资源安排方法
Olsen et al. Qrp01-5: Quantitative analysis of access strategies to remote information in network services
JP6640067B2 (ja) 配信制御装置、配信制御方法及びプログラム
EP3910881B1 (en) Qoe assessment method and related device
Zadorozhnyi et al. Infinite Markings Method in Queueing Systems with the Infinite Variance of Service Time
US20210211896A1 (en) Supervision of Data in a Wireless Network
CN116319251A (zh) 无线侧网络根因定位方法、运行控制装置及存储介质
CN106937392A (zh) 一种基于dash业务中用户体验质量的无线资源调度方法
Noh et al. Congestion‐aware HTTP adaptive streaming system over SDN‐enabled Wi‐Fi network

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