[发明专利]业务驱动型传送网网络拓扑自动设计方法

权利要求书

1.一种业务驱动型传送网网络拓扑自动设计方法，其特征是具体包括如下步骤：

步骤1：首先根据业务流向构建全连接网络，全连接网络即为全Mesh网，网络的链路容量设为无限大；

步骤1-1：分析业务的流向，得到业务所经过的全部节点V_i的集合V，同时查询所有节点V_i的经纬度；其中：i＝1，2...|V|；|V|表示节点数量；

步骤1-2：在V中每两点之间拉一条网络链路L_i，链路容量设为无穷大，从而得到拓扑G(V，L)，其中：i＝1，2...|L|，|L|表示链路方向的数量，L为所有链路L_i的集合，节点和链路的数量关系满足如下等式：|L|＝|V|*(|V|-1)/2；

步骤2：设定全网平均链路利用率的目标值σ和方向链路利用率门限σ₀，作为目标拓扑的指标要求；

步骤3：设置变量n，初始值为0，表示业务规划次数，并设定最大规划次数N；

步骤4：在拓扑G(V，L)中，对目标业务需求进行路由安排，从而得到每条网络链路的带宽容量W_i；同时，n自动加1，n＝n+1；

步骤5：限定每条链路的最大带宽容量为W₀，根据步骤4所得的带宽容量W_i计算出每个方向的链路数量m，链路数[]表示向上取整，网络方向链路数变为M；其中：对于SDH/ASON网络，W₀为155Mb/s时隙数，通常取值为64；对于WDM/OTN网络，W₀为波道数，通常取值为80；

步骤6：计算各方向链路的利用率i＝1，2...M；

步骤7：对拓扑G(V，L)中所有链路的利用率进行分析，判断纬度大于2的节点是否所有方向的链路利用率η_i均不小于方向链路利用率门限σ₀；

步骤8：若对步骤7的判定为否定，将方向链路利用率η_i最低且小于方向链路利用率门限σ₀的方向链路删除，再重复步骤4-8；

步骤9：若对步骤7的判定为肯定，则进一步计算全网平均利用率η，与目标值σ进行比较：

若η≥σ，则计算结束，此时得到的网络结构即为业务驱动型网络拓扑设计的成果；

若η＜σ，则进一步判断n的大小：

若n≥N，则给出“目标网络无法满足设定目标，业务驱动型网络拓扑构建失败”的提示，建议以2％为步幅降低步骤2中全网平均链路利用率的目标值σ，重新进行步骤2-9的操作，直至得到业务驱动型网络的最终拓扑；

若n＜N，则在节点维度大于2的前提下，将链路利用率ηi最低的方向链路删除，再重复步骤4-9，直至η≥σ，则计算结束；

其中，所述业务需求涉及节点不小于3个；删除链路时保证节点纬度不小于2。

2.根据权利要求1所述的业务驱动型传送网网络拓扑自动设计方法，其特征是所述最大规划次数N＝100。

3.根据权利要求2所述的业务驱动型传送网网络拓扑自动设计方法，其特征是在步骤2中设定全网平均链路利用率的目标值为40％，方向链路最低利用率为10％。