[发明专利]用于网络流量调度的方法和装置

说明书

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

技术领域

本发明涉及IP领域，尤其涉及一种用于网络流量调度的方法和装置。

背景技术

随着互联网的快速发展，在给用户带来方便的同时，网络拥堵也引起越来越多的关注。为了避免网络拥堵对网络资源造成危害，需要对网络流量进行调度，但目前流量调度决策主要依靠经验决策，在进行调度后，还可能引起新的拥堵问题。

发明内容

本发明要解决的一个技术问题是提供一种能够避免流量调度后发生新的拥堵的网络流量调度方案。

根据本发明一方面，提出一种用于网络流量调度的方法，包括：当边界路由器第一上联方向的链路流量出现拥堵时，确定能够调度到第二上联方向的链路流量，其中，能够调度到第二上联方向的链路流量根据第二上联方向的历史链路流量数据确定；若第一上联方向的链路流量出现拥堵的当天，第一上联方向去往第m个自治域AS的预测流量峰值小于能够调度到第二上联方向的链路流量，其中，m为自然数，第一上联方向去往第m个AS的预测流量峰值根据第一上联方向去往第m个AS的历史流量数据确定，则将第一上联方向去往第m个AS的流量调至第二上联方向的链路。

进一步，能够调度到第二上联方向的链路流量根据第二上联方向的历史链路流量数据确定包括：获取第二上联方向的链路流量的总带宽；根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值；根据第二上联方向的链路流量的总带宽与第二上联方向的链路流量的峰值的差值确定能够调度到第二上联方向的链路流量。

进一步，根据第二上联方向的历史链路流量数据，预测第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值包括：获取预定时间段内第二上联方向的链路流量峰值时刻的链路流量值F_{2历史峰值}；获取第一上联方向的链路流量出现拥堵的t时刻第二上联方向的链路流量值F_2t，以及第二上联方向的链路流量峰值当天t时刻第二上联方向的链路流量值F_2历史t；根据F_{2历史峰值}、F_2t、F_2历史t确定第一上联方向的链路流量出现拥堵的当天第二上联方向的链路流量的峰值。

进一步，第一上联方向去往第m个AS的预测流量峰值根据第一上联方向去往第m个AS的历史流量数据确定包括：获取预定时间段内第一上联方向去往第m个AS的流量峰值时刻所对应的流量峰值F_{m1历史峰值}；获取第一上联方向的链路流量出现拥堵的t时刻第一上联方向的链路流量值F_m1t，以及第一上联方向去往第m个AS的流量峰值当天t时刻第一上联方向去往第m个AS的流量值F_m1历史t；根据F_{m1历史峰值}、F_m1t、F_m1历史t确定第一上联方向的链路流量出现拥堵的当天第一上联方向去往第m个AS的预测流量峰值。

进一步，该方法还包括：统计预定时间内边界路由器各上联方向每天的流量，以及去往各AS的流量作为历史流量数据。