[发明专利]OSPF动态调整链路负载的方法

权利要求书

1.一种OSPF动态调整链路负载的方法，其特征在于，包括：监控本地路由器或交换机接口的纵向负载变化，判断所述纵向负载变化是否超出预先设定的阈值，根据判断结果对应改变接口的COST值，根据改变后的COST值触发OSPF重新计算度量值并选择度量值最小的接口作为所述路由器或交换机的出接口，在采样周期内，每隔一段时间采样所述本地路由器或交换机接口的负载值，监控其当前采样点和上一次采样点之间的负载变化，在采样过程中，采用一次指数平滑法来计算各采样点的负载值，所述一次指数平滑法的计算过程包括：

确定指数平滑法的初始值以及设置其抑制周期，所述初始值为n个采样点的采样平均值load average，其中，n为大于0小于采样周期的整数；

判断采样点的个数是否小于等于n，若是，则load(t)＝load average；否则，load(t)＝a*cur_load+(1-a)*load(t-1)，其中，load(t)表示当前采样点的负载值，a表示平滑系数，cur_load表示抑制周期内的采样平均值，load(t-1)表示上一次采样点的负载值；

根据所述抑制周期内的采样平均值cur_load和所述上一次采样点的负载值load(t-1)的差值绝对值|cur_load-load(t-1)|，来确定所述平滑系数a；

根据判断结果对应改变接口的COST值的过程包括：若所述纵向负载变化超出预先设定的阈值，则对应增大接口的COST值；若所述纵向负载变化小于预先设定的阈值，则对应减小接口的COST值；

所述度量值的计算公式为：

metric＝(REF_BW/PORT_BW)*(cur_load/m)；

其中，metric表示OSPF度量值，REF_BW表示基准带宽，PORT_BW表示接口带宽，即接口的所述COST值，m表示负载差异变化值，即为PORT_BW与REF_BW的比值。

2.根据权利要求1所述的OSPF动态调整链路负载的方法，其特征在于，确定所述平滑系数a的过程为：

若0<|cur_load-load(t-1)|<＝10％，则a＝50％；

若10％<|cur_load-load(t-1)|<＝20％，则a＝55％；

若20％<|cur_load-load(t-1)|<＝30％，则a＝60％；

若30％<|cur_load-load(t-1)|<＝40％，则a＝65％；

若40％<|cur_load-load(t-1)|<＝50％，则a＝70％；

若50％<|cur_load-load(t-1)|<＝60％，则a＝75％；

若60％<|cur_load-load(t-1)|，则a＝80％。

3.根据权利要求1所述的OSPF动态调整链路负载的方法，其特征在于，若监控的当前采样点和上一次采样点之间的负载变化超出预先设定的阈值，则产生一个中断，上报所述OSPF进程，并记录当前采样点的负载值。