[发明专利]光网络拓扑计算机自动构建方法

摘要

本发明涉及光网络拓扑计算机自动构建方法。本发明针对依靠人工进行网络拓扑构建的网络规划模式已不能有效满足需求，业务网与光传输网难以匹配的问题，技术特征是：对工程进行初始化，进行路由算法选择、网络制式选择以及再生段长度、再生段跳数和目标利用率约束条件的设置，拓扑构建开始；判断业务是否已全部成功安排路由，若业务已全部成功安排路由，则执行步骤四；若业务未已全部成功安排路由，则返回步骤二，依据提示的原因重新设置约束条件，重新进行拓扑构建，直到业务路由全部安排成功；根据构建出的网络拓扑，判断是否需要进一步对拓扑进一步完善，若是则继续调整网络拓扑，再执行步骤五；若拓扑已经完善，则直接执行步骤五；导出规划结果。

主权项

1.一种光网络拓扑计算机自动构建方法，其特征在于：包括以下步骤：步骤一：对工程进行初始化，获取节点资源和业务资源；步骤二：进行路由算法选择、网络制式选择以及再生段长度、再生段跳数和目标利用率约束条件的设置，拓扑构建开始；步骤三：判断业务是否已全部成功安排路由，若业务已全部成功安排路由，则执行步骤四；若业务未已全部成功安排路由，则返回步骤二，依据提示的原因重新设置约束条件，重新进行拓扑构建，直到业务路由全部安排成功；步骤四：根据构建出的网络拓扑，判断是否需要进一步对拓扑进一步完善，若是则继续调整网络拓扑，再执行步骤五；若拓扑已经完善，则直接执行步骤五；步骤五：导出规划结果；根据规划结果建设光网络拓扑计算机网络完成后，再执行光网络拓扑计算机网络结构优化，包括以下步骤：优化子步骤一：对工程进行初始化，导入待优化网络拓扑、资源和业务路由；优化子步骤二：进行路由算法选择、再生段长度、再生段跳数和目标全网利用率约束条件的设置，网络优化开始；优化子步骤三：计算全网的平均利用率，并与目标全网平均利用率作对比，若符合要求，提示网络优化成功，并统计出网络拓扑的变化、优化前后链路和波道数量的变化、网络优化后网络利用率的百分比和网络承载效率变化的百分比；若不符合要求，则提示网络优化未能达到目标利用率，并给出目前网络的全网平均利用率；优化子步骤四：导出优化结果；所述拓扑构建包括以下拓扑构建子步骤：拓扑构建子步骤一：根据节点资源构建全mesh网络拓扑；拓扑构建子步骤二：将距离超过再生段长度的链路删除，在删除过程中若发现节点的维度低于二，则提示提高再生段长度，拓扑构建结束并跳转步骤二；拓扑构建子步骤三：在参照再生段长度和再生段跳数的限制下依据设置好的路由算法安排业务路由，若业务路由安排失败，则提示提高再生段长度或再生段跳数，拓扑构建结束并跳转步骤二；拓扑构建子步骤四：计算每个方向的链路利用率，若任一方向的链路利用率大于等于100%时，则在该方向上增加新的链路，然后重复执行拓扑构建子步骤三，若每个方向的链路利用率均小于100%，删除链路利用率为零且相关节点维度大于设定安全数的链路；拓扑构建子步骤五：计算全网的平均利用率，并与已设置的目标利用率作比较，若小于目标利用率则进入拓扑构建子步骤六，若全网的平均利用率已满足目标利用率要求，则拓扑构建结束，跳转执行步骤五；拓扑构建子步骤六：判断链路是否可以删除：选取相关节点维度大于设定安全数的链路，根据链路利用率从低到高开始依次逐一删除，并将原先承载在这条链路上的那些业务重新安排业务路由，同时检测每个方向的链路利用率，若业务安排后链路利用率大于100%则恢复拓扑构建子步骤六中最后一条删除的链路和业务路由，重复执行拓扑构建子步骤六直到处于节点维度大于设定安全数的链路均被判断完成；拓扑构建子步骤七：若在处于节点维度大于设定安全数的链路依次判断完成后仍无法满足设置的目标利用率要求，则给出当前的网络平均利用率，并提示重新设置目标利用率，拓扑构建结束并跳转执行步骤二，若全网的平均利用率已满足目标利用率要求则拓扑构建结束，跳转执行步骤五。