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

摘要

本发明公开了一种业务驱动型传送网网络拓扑自动设计方法，包括步骤1：首先根据业务流向构建全连接网络，步骤2：设定全网平均链路利用率的目标值σ和方向链路利用率门限σ₀；步骤3：设置变量n，并设定最大规划次数N；步骤4：得到每条网络链路的带宽容量W_i；步骤5：计算出每个方向的链路数量m，步骤6：计算各方向链路的利用率步骤7：对拓扑G(V，L)中所有链路的利用率进行分析；步骤8：若对步骤7的判定为否定，进一步删除相关方向链路：步骤9：若对步骤7的判定为肯定，则进一步计算全网平均利用率η，该方法能有效解决网络拓扑与业务流量流向相匹配的技术难题，提高网络建设的针对性和资源利用率，有利于后期业务的开通调度，保护工程投资。

主权项

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。