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

摘要

本发明揭示了一种OSPF动态调整链路负载的方法，包括：监控本地路由器或交换机接口的当前采样点和上一次采样点之间的负载变化，即纵向负载变化，判断所述纵向负载变化是否超出预先设定的阈值，根据判断结果对应改变接口的COST值，根据改变后的COST值触发OSPF重新计算度量值并选择度量值最小的接口作为所述路由器或交换机的出接口。本发明使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的比值。