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

权利要求书

1.一种用于网络流量调度的方法，其特征在于，包括：

当边界路由器第一上联方向的链路流量出现拥堵时，确定能够调度到第二上联方向的链路流量，其中，所述能够调度到第二上联方向的链路流量根据所述第二上联方向的历史链路流量数据确定；

若所述第一上联方向的链路流量出现拥堵的当天，所述第一上联方向去往第m个自治域AS的预测流量峰值小于所述能够调度到所述第二上联方向的链路流量，其中，m为自然数，所述第一上联方向去往第m个AS的预测流量峰值根据所述第一上联方向去往第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的预测流量峰值。

2.根据权利要求1所述的方法，其特征在于，所述能够调度到第二上联方向的链路流量根据所述第二上联方向的历史链路流量数据确定包括：

获取所述第二上联方向的链路流量的总带宽；

根据所述第二上联方向的历史链路流量数据，预测所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值；

根据所述第二上联方向的链路流量的总带宽与所述第二上联方向的链路流量的峰值的差值确定所述能够调度到所述第二上联方向的链路流量。

3.根据权利要求2所述的方法，其特征在于，根据所述第二上联方向的历史链路流量数据，预测所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值包括：

获取预定时间段内所述第二上联方向的链路流量峰值时刻的链路流量值F_{2历史峰值}；

获取所述第一上联方向的链路流量出现拥堵的t时刻所述第二上联方向的链路流量值F_2t，以及所述第二上联方向的链路流量峰值当天t时刻所述第二上联方向的链路流量值F_2历史t；

根据所述F_{2历史峰值}、F_2t、F_2历史t确定所述第一上联方向的链路流量出现拥堵的当天所述第二上联方向的链路流量的峰值。

4.根据权利要求1-3任一所述的方法，其特征在于，还包括：

统计预定时间内所述边界路由器各上联方向每天的流量，以及去往各AS的流量作为历史流量数据。