[0045]若0< I cur_load_load(t_l) I <= 10%，则 a 取 50% ；
[0046]若10%< I cur_load_load(t_l) I <= 20%，则 a 取 55% ；
[0047]若20%< I cur_load_load(t_l) I <= 30%，则 a 取 60% ；
[0048]若30%< I cur_load_load(t_l) I <= 40%，则 a 取 65% ；
[0049]若40%< I cur_load_load(t_l) I <= 50%，则 a 取 70% ；
[0050]若50%< I cur_load_load(t_l) I <= 60%，则 a 取 75% ；
[0051]若60%< I cur_load-load(t_l) I，则 a 取 80%。
[0052]平滑系数a的取值范围在[0.5，0.8]时，可以保证在负载变化比较大的时候，能迅速将当前值反映上来，但是又不至于产生大的抖动。
[0053]这样，通过一次指数平滑法即可得到3分钟的采样周期内各采样点的负载平均值。
[0054]步骤S2，判断纵向负载变化是否超出预先设定的阈值，根据判断结果对应改变接口的COST值，根据改变后的COST值触发OSPF重新计算度量值并选择度量值最小的接口作为路由器或交换机的出接口。
[0055]具体地，如图2所示，将当前的负载load(t)与上一次的load(t-1)比较，判断两者的差值超出预先设定的阈值。假设设定的阈值为接口带宽的20%，阈值不是唯一的，可以按照实际情况进行修改。
[0056]若当前计算出来的负载加权平均值load(t)和上一次通知给OSPF的负载值load (t-Ι)差值大于接口带宽的20%，则采用中断的方式，即产生一个中断，通知OSPF相应增大本接口的COST值，并将当前的负载值记录；若当前计算出来的负载加权平均值load(t)和上一次通知给OSPF的负载值load(t-Ι)差值小于接口带宽的20%，则同样产生一个中断，通知OSPF相应减小本接口的COST值，并将当前的负载值记录。
[0057]COST值的改变会触发OSPF重新计算路由，而OSPF会始终选择COST值较小的接口作为路由的出接口，从而达到根据链路负载进行链路优化的效果。还是以路由器Rl为例，当路由器Rl上某接口负载减轻时，会减小接口 COST值，使链路路由器Rl —路由器R3 — Internet —路由器R5又可以被选中为最优链路。
[0058]OSPF本身的算法也考虑了带宽的影响，但是因选取的基准带宽是100M，因此，无法真实反映100M端口和1000M端口的度量值区别。
[0059]由于不同的端口其带宽可能不一样，在同样的负载下(比如，10M带宽的端口和100M带宽的端口都有10M的流量，此时对于10M端口来说已经满载，而对于100M端口来说只有10%负载)，带宽小的度量值metric大，为了体现这个差别，因此，本发明OSPF度量值的实际计算方式为修改为:
[0060]metric = (REF_BW/P0RT_BW) * (cur_load/m)，其中，metric 表不 OSPF度量值，REF_Bff表示基准带宽，P0RT_BW表示接口带宽，m表示负载差异变化值。
[0061]以基准带宽为100M，接口带宽为1000M为例，此时，1000M/100M = 10即表示负载差异变化值。
[0062]其中，cur_load/10的计算公式为:
[0063]cur_load/10 =((当前发送的流的比特数_上一次发送的流的比特数)/经过的时间 /1000)/P0RT_BW。
[0064]当所有路由器启用本发明提供的装置后，可以做到网络中所有路由器根据本地端口的负载动态的调整转发路径，从而减轻链路拥塞，优化链路利用率。
[0065]本发明的技术内容及技术特征已揭示如上，然而熟悉本领域的技术人员仍可能基于本发明的教示及揭示而作种种不背离本发明精神的替换及修饰，因此，本发明保护范围应不限于实施例所揭示的内容，而应包括各种不背离本发明的替换及修饰，并为本专利申请权利要求所涵盖。
【主权项】
1.一种OSPF动态调整链路负载的方法，其特征在于，包括:监控本地路由器或交换机接口的纵向负载变化，判断所述纵向负载变化是否超出预先设定的阈值，根据判断结果对应改变接口的COST值，根据改变后的COST值触发OSPF重新计算度量值并选择度量值最小的接口作为所述路由器或交换机的出接口。
2.根据权利要求1所述的OSPF动态调整链路负载的方法，其特征在于，在采样周期内，每隔一段时间采样所述本地路由器或交换机接口的负载值，监控其当前采样点和上一次采样点之间的负载变化。
3.根据权利要求2所述的OSPF动态调整链路负载的方法，其特征在于，在采样过程中，采用一次指数平滑法来计算各采样点的负载值。
4.根据权利要求3所述的OSPF动态调整链路负载的方法，其特征在于，所述一次指数平滑法的计算过程包括: 确定指数平滑法的初始值以及设置其抑制周期，所述初始值为η个采样点的采样平均值load average，其中，η为大于O小于采样周期的整数； 判断采样点的个数是否小于等于η，若是，则load(t) = load average ;否则，load(t)=a*cur_load+(l-a)*load(t_l)，其中，load(t)表示当前采样点的负载值，a表示平滑系数，cur_load表示抑制周期内的采样平均值，load(t-l)表示上一次采样点的负载值。
5.根据权利要求4所述的OSPF动态调整链路负载的方法，其特征在于，根据所述抑制周期内的采样平均值cur_load和所述上一次采样点的负载值load(t_l)的差值绝对值I cur_load-load(t_l) |，来确定所述平滑系数a。
6.根据权利要求5所述的OSPF动态调整链路负载的方法，其特征在于，确定所述平滑系数a的过程为:若 O < I cur_load_load (t_l) | < = 10 %，则 a = 50 % ；若 10 % < I cur_load-load (t_l) | < = 20 %，则 a = 55 % ;若 20 % < I cur_load-load (t_l) | < = 30 %，则 a = 60 % ;若 30 % < I cur_load-load (t_l) | < = 40 %，则 a = 65 % ;若 40 % < I cur_load-load (t_l) | < = 50 %，则 a = 70 % ;若 50 % < I cur_load-load (t_l) | < = 60 %，则 a = 75 % ;若 60 % < I cur_load-load (t_l) |，则 a = 80 %。
7.根据权利要求2所述的OSPF动态调整链路负载的方法，其特征在于，若监控的当前采样点和上一次采样点之间的负载变化超出预先设定的阈值，则产生一个中断，上报所述OSPF进程，并记录当前采样点的负载值。
8.根据权利要求4所述的OSPF动态调整链路负载的方法，其特征在于，所述度量值的计算公式为:metric = (REF_BW/P0RT_BW)*(cur_load/m)； 其中，metric表示OSPF度量值，REF_BW表示基准带宽，P0RT_BW表示接口带宽，m表示负载差异变化值。
9.根据权利要求1所述的OSPF动态调整链路负载的方法，其特征在于，根据判断结果对应改变接口的COST值的过程包括:若所述纵向负载变化超出预先设定的阈值，则对应增大接口的COST值；若所述纵向负载变化小于预先设定的阈值，则对应减小接口的COST值。
【专利摘要】本发明揭示了一种OSPF动态调整链路负载的方法，包括：监控本地路由器或交换机接口的当前采样点和上一次采样点之间的负载变化，即纵向负载变化，判断所述纵向负载变化是否超出预先设定的阈值，根据判断结果对应改变接口的COST值，根据改变后的COST值触发OSPF重新计算度量值并选择度量值最小的接口作为所述路由器或交换机的出接口。本发明使OSPF路由协议选择的路径可以根据链路负载进行实时的动态调整，有效的避免网络拥塞的产生，更高效的利用链路带宽。
【IPC分类】H04L12-803
【公开号】CN104618256
【申请号】CN201510032756
【发明人】任钰彬, 陈兰
【申请人】盛科网络（苏州）有限公司
【公开日】2015年5月13日
【申请日】2015年1月22日