《光网络拓扑计算机自动构建方法.pdf》由会员分享，可在线阅读，更多相关《光网络拓扑计算机自动构建方法.pdf（14页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104202176A43申请公布日20141210CN104202176A21申请号201410336086522申请日20140715H04L12/24200601H04L12/28200601H04B10/2720130171申请人华信咨询设计研究院有限公司地址310000浙江省杭州市西湖区文三路259号A幢7楼72发明人李杰宋继恩夏芸74专利代理机构杭州杭诚专利事务所有限公司33109代理人尉伟敏54发明名称光网络拓扑计算机自动构建方法57摘要本发明涉及光网络拓扑计算机自动构建方法。本发明针对依靠人工进行网络拓扑构建的网络规划模式已不能有效满足需求，业务网与光传输网难以。
2、匹配的问题，技术特征是对工程进行初始化，进行路由算法选择、网络制式选择以及再生段长度、再生段跳数和目标利用率约束条件的设置，拓扑构建开始；判断业务是否已全部成功安排路由，若业务已全部成功安排路由，则执行步骤四；若业务未已全部成功安排路由，则返回步骤二，依据提示的原因重新设置约束条件，重新进行拓扑构建，直到业务路由全部安排成功；根据构建出的网络拓扑，判断是否需要进一步对拓扑进一步完善，若是则继续调整网络拓扑，再执行步骤五；若拓扑已经完善，则直接执行步骤五；导出规划结果。51INTCL权利要求书2页说明书7页附图4页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书7页附图4页1。
3、0申请公布号CN104202176ACN104202176A1/2页21一种光网络拓扑计算机自动构建方法，其特征在于包括以下步骤步骤一对工程进行初始化，获取节点资源和业务资源；步骤二进行路由算法选择、网络制式选择以及再生段长度、再生段跳数和目标利用率约束条件的设置，拓扑构建开始；步骤三判断业务是否已全部成功安排路由，若业务已全部成功安排路由，则执行步骤四；若业务未已全部成功安排路由，则返回步骤二，依据提示的原因重新设置约束条件，重新进行拓扑构建，直到业务路由全部安排成功；步骤四根据构建出的网络拓扑，判断是否需要进一步对拓扑进一步完善，若是则继续调整网络拓扑，再执行步骤五；若拓扑已经完善，则直接。
4、执行步骤五；步骤五导出规划结果。2根据权利要求1所述的光网络拓扑计算机自动构建方法，其特征在于所述拓扑构建包括以下拓扑构建子步骤拓扑构建子步骤一根据节点资源构建全MESH网络拓扑；拓扑构建子步骤二将距离超过再生段长度的链路删除，在删除过程中若发现节点的维度低于二，则提示提高再生段长度，拓扑构建结束并跳转步骤二；拓扑构建子步骤三在参照再生段长度和再生段跳数的限制下依据设置好的路由算法安排业务路由，若业务路由安排失败，则提示提高再生段长度或再生段跳数，拓扑构建结束并跳转步骤二；拓扑构建子步骤四计算每个方向的链路利用率，若任一方向的链路利用率大于等于100时，则在该方向上增加新的链路，然后重复执行拓。
5、扑构建子步骤三，若每个方向的链路利用率均小于100，删除链路利用率为零且相关节点维度大于设定安全数的链路；拓扑构建子步骤五计算全网的平均利用率，并与已设置的目标利用率作比较，若小于目标利用率则进入拓扑构建子步骤六，若全网的平均利用率已满足目标利用率要求，则拓扑构建结束，跳转执行步骤三；拓扑构建子步骤六判断链路是否可以删除选取相关节点维度大于设定安全数的链路，根据链路利用率从低到高开始依次逐一删除，并将原先承载在这条链路上的那些业务重新安排业务路由，同时检测每个方向的链路利用率，若业务安排后链路利用率大于100则恢复拓扑构建子步骤六中最后一条删除的链路和业务路由，重复执行拓扑构建子步骤六直到处于。
6、节点维度大于设定安全数的链路均被判断完成；拓扑构建子步骤七若在处于节点维度大于设定安全数的链路依次判断完成后仍无法满足设置的目标利用率要求，则给出当前的网络平均利用率，并提示重新设置目标利用率，拓扑构建结束并跳转执行步骤二，若全网的平均利用率已满足目标利用率要求则拓扑构建结束，跳转执行步骤三。3根据权利要求1所述的光网络拓扑计算机自动构建方法，其特征在于所述的路由算法包括最小跳算法、最短路径算法、负载均衡算法、多因素约束算法、基于光电混合交叉的转接跳数约束算法和基于光电混合交叉的成本最优算法。4根据权利要求3所述的光网络拓扑计算机自动构建方法，其特征在于对于节点之间距离短的网络选择最小跳算法；。
7、对于节点之间距离长的网络选择最短路径算法；对于需调整流量的网络选择负载均衡算法；对于网络场景复杂的网络选择多因素约束算法；对于权利要求书CN104202176A2/2页3OTN网络选择基于光电混合交叉的转接跳数约束算法或基于光电混合交叉的成本最优算法。5根据权利要求4所述的光网络拓扑计算机自动构建方法，其特征在于给出的选择的网络制式是根据导入业务资源中的最高速率来确定的。6根据权利要求5所述的光网络拓扑计算机自动构建方法，其特征在于再生段长度和再生段跳数的设置应小于等于所采用设备的最大支持能力。7根据权利要求6所述的光网络拓扑计算机自动构建方法，其特征在于所述的设定安全数为二。8根据权利要求7。
8、所述的光网络拓扑计算机自动构建方法，其特征在于所述步骤一中，在导入节点资源和业务资源后，系统自动检测节点和业务是否全部成功导入，若是，则给出建议选择的网络制式；若否，则给出导入失败的提示，并重新导入。9根据权利要求8所述的光网络拓扑计算机自动构建方法，其特征在于所述拓扑构建子步骤七中，当前的网络平均利用率为已占用的所有波道数与所有波道数的比值，在重新设置目标利用率时应在给出的当前的网络平均利用率范围内。权利要求书CN104202176A1/7页4光网络拓扑计算机自动构建方法技术领域0001本发明属于光网络规划领域，涉及光网络规划的工具和方法，特别涉及一种光网络拓扑计算机自动构建方法。背景技术0。
9、002近年来随着社会信息化快速发展，云计算、物联网、智慧城市等新兴产业不断完善，引起业务量飞速增长，业务类型呈现多样化发展。针对某一特定的业务类型往往需要某一特定的网络结构来承载，这一特定的网络结构也往往只适合于特定的业务类型，若全部业务都用于同一网络结构来承载，势必造成资源的浪费，增加建设成本，影响业务传输质量，因此构建业务网与光传输网的匹配网络在网络规划中至关重要。0003传统的网络拓扑构建模式以人工分析为主，根据光缆网络现状和业务需求，设计多种拓扑结构，综合评价多种因素后进行方案的比选。这种模式不仅工作量大，而且对网络拓扑设计人员的专业水平和思考能力要求较高，需要人工安排路由，难以避免人。
10、为失误，且规划结果因人而异，主观性较大，缺乏规范性。随着网络规模逐年快速膨胀，网络形态越来越复杂，传统的依靠人工进行网络拓扑构建的网络规划模式已不能有效满足需求，构建业务网与光传输网的匹配网络越来越困难。发明内容0004本发明针对传统的依靠人工进行网络拓扑构建的网络规划模式已不能有效满足需求，业务网与光传输网难以匹配的问题，提出一种利用节点资源、所要规划的业务局向和相关路由算法、约束条件进行自动网络拓扑的构建，从而获得与业务自身匹配的优化网络结构的光网络拓扑计算机自动构建方法0005本发明解决其技术问题所采用的技术方案是一种光网络拓扑计算机自动构建方法，包括以下步骤0006步骤一对工程进行初始。
11、化，获取节点资源和业务资源；0007步骤二进行路由算法选择、网络制式选择以及再生段长度、再生段跳数和目标利用率约束条件的设置，拓扑构建开始；0008步骤三判断业务是否已全部成功安排路由，若业务已全部成功安排路由，则执行步骤四；若业务未已全部成功安排路由，则返回步骤二，依据提示的原因重新设置约束条件，重新进行拓扑构建，直到业务路由全部安排成功；0009步骤四根据构建出的网络拓扑，判断是否需要进一步对拓扑进一步完善，若是则继续调整网络拓扑，再执行步骤五；若拓扑已经完善，则直接执行步骤五；0010步骤五导出规划结果。0011本发明适用于完全新建一张SDH/ASON/WDM/OTN网络以及对已有网络拓。
12、扑进行优化的场景。使用本发明在网络规划中，保证了业务网与传输网的高度匹配性，适应了业务的飞速发展，避免了光网络资源的浪费，降低了网络建设成本。同时利用本方法进行拓扑构建说明书CN104202176A2/7页5可以采用各种计算机进行辅助，保证了规划结果的客观性和规范性，节约了大量的人力劳动，提高了工作效率。0012作为优选，所述拓扑构建包括以下拓扑构建子步骤0013拓扑构建子步骤一根据节点资源构建全MESH网络拓扑；0014拓扑构建子步骤二将距离超过再生段长度的链路删除，在删除过程中若发现节点的维度低于二，则提示提高再生段长度，拓扑构建结束并跳转步骤二；0015拓扑构建子步骤三在参照再生段长度和。
13、再生段跳数的限制下依据设置好的路由算法安排业务路由，若业务路由安排失败，则提示提高再生段长度或再生段跳数，拓扑构建结束并跳转步骤二；0016拓扑构建子步骤四计算每个方向的链路利用率，若任一方向的链路利用率大于等于100时，则在该方向上增加新的链路，然后重复执行拓扑构建子步骤三，若每个方向的链路利用率均小于100，删除链路利用率为零且相关节点维度大于设定安全数的链路；0017拓扑构建子步骤五计算全网的平均利用率，并与已设置的目标利用率作比较，若小于目标利用率则进入拓扑构建子步骤六，若全网的平均利用率已满足目标利用率要求，则拓扑构建结束，跳转执行步骤三；0018拓扑构建子步骤六判断链路是否可以删除。
14、选取相关节点维度大于设定安全数的链路，根据链路利用率从低到高开始依次逐一删除，并将原先承载在这条链路上的那些业务重新安排业务路由，同时检测每个方向的链路利用率，若业务安排后链路利用率大于100则恢复拓扑构建子步骤六中最后一条删除的链路和业务路由，重复执行拓扑构建子步骤六直到处于节点维度大于设定安全数的链路均被判断完成；0019拓扑构建子步骤七若在处于节点维度大于设定安全数的链路依次判断完成后仍无法满足设置的目标利用率要求，则给出当前的网络平均利用率，并提示重新设置目标利用率，拓扑构建结束并跳转执行步骤二，若全网的平均利用率已满足目标利用率要求则拓扑构建结束，跳转执行步骤三。0020作为优选，所。
15、述的路由算法包括最小跳算法、最短路径算法、负载均衡算法、多因素约束算法、基于光电混合交叉的转接跳数约束算法和基于光电混合交叉的成本最优算法。0021作为优选，对于节点之间距离短的网络选择最小跳算法；对于节点之间距离长的网络选择最短路径算法；对于需调整流量的网络选择负载均衡算法；对于网络场景复杂的网络选择多因素约束算法；对于OTN网络选择基于光电混合交叉的转接跳数约束算法或基于光电混合交叉的成本最优算法。0022作为优选，给出的选择的网络制式是根据导入业务资源中的最高速率来确定的。0023作为优选，再生段长度和再生段跳数的设置应小于等于所采用设备的最大支持能力。0024作为优选，所述的设定安全数。
16、为二。0025作为优选，所述步骤一中，在导入节点资源和业务资源后，系统自动检测节点和业务是否全部成功导入，若是，则给出建议选择的网络制式；若否，则给出导入失败的提示，并重新导入。说明书CN104202176A3/7页60026作为优选，所述拓扑构建子步骤七中，当前的网络平均利用率为已占用的所有波道数与所有波道数的比值，在重新设置目标利用率时应在给出的当前的网络平均利用率范围内。0027本发明的实质性效果是在网络规划中，保证了业务网与传输网的高度匹配性，适应了业务的飞速发展，避免了光网络资源的浪费，降低了网络建设成本。同时利用本方法进行拓扑构建可以采用各种计算机进行辅助，保证了规划结果的客观性和。
17、规范性，节约了大量的人力劳动，提高了工作效率。附图说明0028图1为本实施例的总流程图；0029图2为本实施例进行拓扑构建的流程图；0030图3为本实施例中业务网拓扑；0031图4为本实施例自动构建的网络拓扑；0032图5为本实施例修正后的网络拓扑。具体实施方式0033下面通过具体实施例，对本发明的技术方案作进一步的具体说明。0034实施例10035一种光网络拓扑计算机自动构建方法参见附图12，包括以下步骤0036步骤一对工程进行初始化，获取现有的节点资源和业务资源；0037步骤二进行路由算法选择、网络制式选择以及再生段长度、再生段跳数和目标利用率约束条件的设置，拓扑构建开始；0038步骤三判。
18、断业务是否已全部成功安排路由，若业务已全部成功安排路由，则执行步骤四；若业务未已全部成功安排路由，则返回步骤二，依据提示的原因重新设置约束条件，重新进行拓扑构建，直到业务路由全部安排成功；0039步骤四根据构建出的网络拓扑，判断是否需要进一步对拓扑进一步完善，若是则继续调整网络拓扑，再执行步骤五；若拓扑已经完善，则直接执行步骤五；0040步骤五导出规划结果。0041所述拓扑构建包括以下拓扑构建子步骤0042拓扑构建子步骤一根据节点资源构建全MESH网络拓扑；0043拓扑构建子步骤二将距离超过再生段长度的链路删除，在删除过程中若发现节点的维度低于二，则提示提高再生段长度，拓扑构建结束并跳转步骤二。
19、；0044拓扑构建子步骤三在参照再生段长度和再生段跳数的限制下依据设置好的路由算法安排业务路由，若业务路由安排失败，则提示提高再生段长度或再生段跳数，拓扑构建结束并跳转步骤二；0045拓扑构建子步骤四计算每个方向的链路利用率，若任一方向的链路利用率大于等于100时，则在该方向上增加新的链路，然后重复执行拓扑构建子步骤三，若每个方向的链路利用率均小于100，删除链路利用率为零且相关节点维度大于设定安全数的链路；说明书CN104202176A4/7页70046拓扑构建子步骤五计算全网的平均利用率，并与已设置的目标利用率作比较，若小于目标利用率则进入拓扑构建子步骤六，若全网的平均利用率已满足目标利用。
20、率要求，则拓扑构建结束，跳转执行步骤三；0047拓扑构建子步骤六判断链路是否可以删除选取相关节点维度大于设定安全数的链路，根据链路利用率从低到高开始依次逐一删除，并将原先承载在这条链路上的那些业务重新安排业务路由，同时检测每个方向的链路利用率，若业务安排后链路利用率大于100则恢复拓扑构建子步骤六中最后一条删除的链路和业务路由，重复执行拓扑构建子步骤六直到处于节点维度大于设定安全数的链路均被判断完成；0048拓扑构建子步骤七若在处于节点维度大于设定安全数的链路依次判断完成后仍无法满足设置的目标利用率要求，则提示重新设置目标利用率，拓扑构建结束并跳转执行步骤二，若全网的平均利用率已满足目标利用率。
21、要求则拓扑构建结束，跳转执行步骤三。0049所述的路由算法包括最小跳算法、最短路径算法、负载均衡算法、多因素约束算法、基于光电混合交叉的转接跳数约束算法和基于光电混合交叉的成本最优算法。0050所述的设定安全数为二。0051所述步骤一中，在导入节点资源和业务资源后，系统自动检测节点和业务是否全部成功导入，若是，则给出建议选择的网络制式；若否，则给出提示，并重新导入。0052实施例20053一种光网络拓扑计算机网络结构优化，包括以下步骤0054步骤一对工程进行初始化，导入待优化网络拓扑、资源和业务路由；0055步骤二进行路由算法选择、再生段长度、再生段跳数和目标全网利用率约束条件的设置，网络优化。
22、开始；0056步骤三计算全网的平均利用率，并与目标全网平均利用率作对比，若符合要求，提示网络优化成功，并统计出网络拓扑的变化、优化前后链路和波道数量的变化、网络优化后网络利用率的百分比和网络承载效率变化的百分比；若不符合要求，则提示网络优化未能达到目标利用率，并给出目前网络的全网平均利用率；0057步骤四导出优化结果。0058所述网络优化包括以下网络优化子步骤0059网络优化子步骤一判断链路是否可以删除首先计算网络中每条链路的方向利用率已用波道数/总的波道数，选取相关节点维度大于设定安全数的链路，然后根据链路利用率从低到高开始依次逐一删除，并将原先承载在这条链路上的那些业务，在参照再生段长度和。
23、再生段跳数的限制下依据设置好的路由算法安排业务路由；0060网络优化子步骤二判断业务路由是否安排成功，若业务路由安排失败，则提示提高再生段长度或再生段跳数，网络优化结束并跳转步骤二；若业务路由安排成功，则进入网络优化子步骤三；0061网络优化子步骤三检测每个方向的链路利用率，若业务安排后链路利用率大于100则恢复网络优化子步骤一中最后一条删除的链路和业务路由，重复执行网络优化子步骤一至子步骤三，直到处于节点维度大于设定安全数的链路均被判断完成；具体举例以某一运营商的业务需求为例，其业务类型主要是163数据业务，业务颗粒为10GB/S，目前尚未提出保护需求。业务流向体现为汇聚型，主要为普通地市向。
24、核心地市和省会城市汇聚。说明书CN104202176A5/7页8其中A、B、C三地市为省内重要业务节点，K地市为一小岛，出局光缆为海缆，业务网拓扑结构参见附图3。0062构建适应于业务需求的网络拓扑，具体步骤如下0063第一步启动工程管理模块，选择新建功能，新建一个工程“某运营商网络拓扑构建”，选择保存路径，并根据需要编写工程信息，0064第二步进入输入输出模块，导入节点和业务需求资源，节点资源和业务需求资源，0065ID名称经度纬度1A12016302952B1205527623C1215529864D12118289125E1204293256F119729087G11995280728H。
25、1207630779I1201308610J11888289711K12198301450066表1节点资源0067ID区间名称首节点末节点业务数量业务速率1T1AB4010GB/S2T2AC4010GB/S3T3AD4010GB/S4T4BC1510GB/S5T5AE1510GB/S说明书CN104202176A6/7页96T6BE510GB/S7T7AF1010GB/S8T8BF210GB/S9T9BD1510GB/S10T10AG1010GB/S11T11BG510GB/S12T12AH1510GB/S13T13BH510GB/S14T14AI1510GB/S15T15AJ1010GB/。
26、S16T16BJ210GB/S17T17AK610GB/S18T18JF210GB/S19T19GF210GB/S0068表2业务需求资源0069第三步启动智能拓扑构建模块，根据智能拓扑构建向导，完成路由算法选择、网络制式选择以及再生段长度、再生段跳数、目标利用率约束条件的设置；根据业务特点与运营商要求，采用最短路径算法，网络制式选择10GB/S，再生段长度设置为200KIN，再生段跳数设置为5，目标利用率设置为20。0070第四步开始自动拓扑构建，提示“智能拓扑构建成功”，构建的拓扑结构完成参见附图4。0071第五步根据构建出的网络拓扑，人工判断是否需要对拓扑进一步完善。由于A、B、C是省内。
27、重要业务节点，C的出局仅有2个路由，分别为A和K方向，考虑K点独特的地理环境，K出局光缆为海缆，故障率较高，C节点的安全性难以保障。因此，在拓扑图上创建CD方向的链路参见附图5，将C提升为三路由出口节点。0072第六步选择输入输出模块，导出规划结果，拓扑构建结束。0073对应本实施例的方法，可以基于软件平台创建的光网络智能拓扑构建系统，光网络智能拓扑构建系统包括0074前台图形化显示模块，用于直观的呈现节点在界面中的地理位置，链路和业务的方向以及构建的网络拓扑结构；相关节点信息、链路信息、业务信息自动采用不同颜色及图说明书CN104202176A7/7页10标显示；系统界面以GIS系统作为支撑。
28、，使用数字地图作为背景。0075前台图形化操作模块，可对网络视图进行放大与缩小，方便用户对网络信息的定位与操作；可在背景地图上创建、修改、编辑、删除节点、链路、业务等网络对象；可在网络拓扑上修改、编辑业务路由。0076前后台交互模块，用于实现前台中显示、操作与后台中数据处理的信息交互。0077智能拓扑构建模块，为系统的核心模块，包含路由算法选择、约束条件设置、智能拓扑构建，用于实现只存在业务和节点资源的情况下，依据智能拓扑构建向导完成网络规划，其中智能拓扑构建向导中包含路由算法选择、网络制式选择以及再生段长度、再生段跳数、目标利用率约束条件的设置，同时，该模块可判断网络拓扑是否成功构建，并给出。
29、约束条件的调整建议。0078输入输出模块，用于节点资源、业务资源的输入；以及网络拓扑自动构建完成后节点资源、业务资源、端口资源、链路资源和波道资源的表格形式输出以及网络拓扑图、波道组织图、交叉连接图的图形形式输出。0079数据库管理模块，用于实现对节点、业务、端口、链路、波道数据的建立、存储、修改和存取。0080工程管理模块，用于实现对工程的新建、打开、保存、另存、退出功能，同时提供工程信息的查看和设置功能，方便给用户提供便捷化的查询和个性化的设置。0081辅助管理模块，用于实现网络资源中的网元查看、节点端口管理、链路系统管理、波道资源管理、网元清空、链路清空功能，以及实现业务资源中的业务查看。
30、、业务路由修改、业务保护等级修改、业务路由约束条件修改、业务路由清空、业务清空功能。0082本发明这样设置，保证了业务网与传输网的高度匹配性，适应了业务的飞速发展，避免了光网络资源的浪费，降低了网络建设成本。同时利用软件进行拓扑构建突破了人脑思维的限制，保证了规划结果的客观性和规范性，节约了大量的人力劳动，提高了工作效率。0083以上所述的实施例只是本发明的一种较佳的方案，并非对本发明作任何形式上的限制，在不超出权利要求所记载的技术方案的前提下还有其它的变体及改型。说明书CN104202176A101/4页11图1图2说明书附图CN104202176A112/4页12图3说明书附图CN104202176A123/4页13图4说明书附图CN104202176A134/4页14图5说明书附图CN104202176A14。