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

说明书

本发明揭示了一种OSPF动态调整链路负载的方法，包括：监控本地路由器或交换机接口的当前采样点和上一次采样点之间的负载变化，即纵向负载变化，判断所述纵向负载变化是否超出预先设定的阈值，根据判断结果对应改变接口的COST值，根据改变后的COST值触发OSPF重新计算度量值并选择度量值最小的接口作为所述路由器或交换机的出接口。本发明使OSPF路由协议选择的路径可以根据链路负载进行实时的动态调整，有效的避免网络拥塞的产生，更高效的利用链路带宽。

技术领域

本发明涉及OSPF协议技术领域，尤其是涉及一种OSPF动态调整链路负载的方法。

背景技术

动态路由协议的出现，极大的简化了网络配置以及减轻了网络管理员的负担，使原先出现问题需要大量人力去定位、分析、解决的网络可以在短时间内自动的完成路由收敛。众所周知，OSPF(Open Shortest Path First，开放式最短路径优先)协议是目前因特网中应用最为广泛的一种采用链路状态算法的IGP(Interior Gateway Protocol，内部网关协议)动态路由协议。

标准的OSPF协议中，当到达同一目的地址有多条链路时，会根据SPF(ShortestPath First，最短路径优先)算法选择COST(链路开销)值最小的链路进行传输。

但是，现有OSPF协议在选择COST值最小的链路进行传输时，并不会考虑链路负载情况。如果COST值最小的链路已经拥塞而其它能够到达目的地的链路没有流量或者流量很小，数据传输依然只选择COST值最小的链路。这就造成了链路资源的浪费。

发明内容

本发明的目的在于克服现有技术的缺陷，提供一种OSPF动态调整链路负载的方法，对OSPF链路选择算法进行优化，在OSPF度量值优化算法中引入负载的概念，当OSPF默认优选的链路上如果带宽占用超过一定的阈值后引导流量到另外的链路进行负载分担，以充分利用、合理调度网络资源。

为实现上述目的，本发明提出如下技术方案：一种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。

优选地，确定所述平滑系数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％；