一种软件定义分组传送网全局业务动态优化方法及装置与流程

文档序号:12492572阅读:来源:国知局

技术特征:

1.一种软件定义分组传送网全局业务动态优化方法,其特征在于,所述方法包括:

步骤S1,通过路由算法计算路由,根据各业务最小带宽参数,为各业务分配初始最小带宽;

步骤S2,根据各业务权重值和实时监测的业务带宽数据,计算各业务在剩余网络资源中分得的带宽,进行剩余带宽分配;

步骤S3,根据为各业务分配的初始最小带宽和各业务在剩余网络资源中分得的带宽,为各业务分配路由路径。

2.如权利要求1所述软件定义分组传送网全局业务动态优化方法,其特征在于,所述步骤S1具体包括:

步骤S11,采用KSP Top K shortest paths前K条最短路径算法计算网络拓扑中源节点与目的节点之间的K条路径;

步骤S12,将各业务最小带宽值降序排列,并遍历所有业务;计算业务所在源节点与目的节点的K条路径的带宽,选定带宽大于业务的最小带宽值并且数值最大的路由;

步骤S13,为业务进行资源预留。

3.如权利要求1所述软件定义分组传送网全局业务动态优化方法,其特征在于,所述步骤S2具体包括:

步骤S21,按照源地址与目的地址对业务分类,形成流组;

步骤S22,根据流组所在源节点与目的节点的K条路径,为每个流组选取剩余带宽最大的路径,若流组所有路径堵塞,则将该流组信息从剩余网络资源分配的流组集合中删除;

步骤S23,根据各业务权重值和需求带宽,计算链路承载所有业务的带宽函数,求解链路的公平性参数;

步骤S24,选取链路公平性参数中最小的参数,确定各业务在剩余网络资源中分配得到的带宽;

步骤S25,更新业务分配带宽信息网络链路带宽信息,更新流组的业务信息,删除已满足需求带宽的业务,转到步骤S22继续执行,直至所有业务都得到需求带宽或所有链路剩余带宽均为0。

4.如权利要求1所述软件定义分组传送网全局业务动态优化方法,其特征在于,所述步骤S3具体包括:

步骤S31,遍历流组集合,根据为各业务分配的初始最小带宽和各业务在剩余网络资源中分得的带宽,计算每个流组在K条路径上分配的带宽,将K条路由按分配带宽大小降序排列;

步骤S32,遍历业务集合,计算各业务分配的初始最小带宽和剩余网络资源中分得的带宽之和,在流组内部对各业务的总带宽按降序排列;

步骤S33,遍历所有流组,在每个流组中,选择分配带宽最大的路由,进行业务组合,使得路由带宽、业务组合的带宽之和,两者差值最小,并且将带宽差值按业务权重分到选中的业务中,确定业务最终分配的带宽,更新网络资源信息和业务带宽信息,在流组中删除该路由信息和选中的业务信息;

步骤S34,重复步骤S33,直至该流组的可用路由或未分配的业务为空,结束该流组,进入到下一流组进行路由路径分配。

5.如权利要求1所述软件定义分组传送网全局业务动态优化方法,其特征在于,在所述步骤S1之前,还包括:

实时监测全局网络资源状态和业务带宽变化,进行周期性或触发式路由计算和带宽分配。

6.一种软件定义分组传送网全局业务动态优化装置,其特征在于,所述装置包括:

前置单元,实时监测全局网络资源状态和业务带宽变化,进行周期性或触发式路由计算和带宽分配;

初始最小带宽分配单元,通过路由算法计算路由,根据各业务最小带宽参数,为各业务分配初始最小带宽;

剩余带宽分配单元,根据各业务权重值和实时监测的业务带宽数据,计算各业务在剩余网络资源中分得的带宽,进行剩余带宽分配;

业务路径分配单元,根据为各业务分配的初始最小带宽和各业务在剩余网络资源中分得的带宽,为各业务分配路由路径。

7.如权利要求6所述软件定义分组传送网全局业务动态优化装置,其特征在于,所述初始最小带宽分配单元具体包括:

最短路径计算子单元,采用KSP最短路径算法计算网络拓扑中源节点与目的节点之间的K条路径;

路径确定子单元,选取各业务最小带宽值中数值最大的,计算K条路径的带宽,选定经过的路径带宽均大于各业务的最小带宽值的路由;

资源预留子单元,为业务进行资源预留。

8.如权利要求6所述软件定义分组传送网全局业务动态优化装置,其特征在于,所述剩余带宽分配单元具体包括:

业务分类子单元,按照源地址与目的地址对业务分类,形成流组;

链路公平性参数计算子单元,根据流组的K条路径,为每个流组选取剩余带宽最大的路径,若流组所有路径堵塞,剩余带宽为0,则删除该流组信息;根据各业务权重值和需求带宽,计算链路承载所有业务的带宽函数,求解链路的公平性参数;

剩余带宽计算子单元,选取链路公平性参数中最小的参数,确定各业务在剩余网络资源中分配得到的带宽;更新业务分配带宽信息和网络链路带宽信息;重复执行,直至所有业务都得到需求带宽或所有链路剩余带宽均为0。

9.如权利要求6所述软件定义分组传送网全局业务动态优化装置,其特征在于,所述业务路径分配单元具体包括:

流组带宽计算子单元,遍历流组集合,根据为各业务分配的初始最小带宽和各业务在剩余网络资源中分得的带宽,计算每个流组在K条路径上分配的带宽,按带宽大小降序排列;

业务带宽计算子单元,遍历业务集合,计算各业务分配的初始最小带宽和剩余网络资源中分得的带宽之和,在流组内部对各业务的总带宽按降序排列;

业务确定子单元,选取带宽最大的路由,选取业务组合,使得路径链路带宽、业务带宽之和两者差值最小,更新网络资源信息和业务带宽信息。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1