一种多模块化光纤的SDH网络规划设计方法技术

一种多模块化光纤的ＳＤＨ网络规划设计方法，属于计算机网络通信技术领域，具体涉及光纤ＳＤＨ网络规划设计，同时涉及光纤ＳＤＨ网络的资源管理和维护。本发明专利技术在已知网络中节点位置和节点间的连通情况以及业务需求，并给定模块化的光纤类型为ＳＴＭ模型的情况下，通过规划设计，使得网络光纤成本最小。首先进行业务排序，然后按由高到低的顺序，依次为每一个业务寻找路由和进行光纤资源配置，最后对所有链路进行光纤模块成本优化。本发明专利技术实现了在一个已知网络拓扑和业务需求下，链路容量上限未给定的ＳＤＨ　ｍｅｓｈ网络全量规划，在满足网络设备等条件下，通过多模块化的权重设置、资源分配及多模块化光纤成本优化，优化了路由分配与ＬＳＰ的资源，最终使得网络链路容量配置接近最小。

【技术实现步骤摘要】

【技术保护点】
一种多模块化光纤的ＳＤＨ网络规划设计方法，在已知网络中节点位置和节点间的连通情况以及业务需求，并给定模块化的光纤类型为ＳＴＭ模型的情况下，通过规划设计，使得网络光纤成本最小，具体包括以下步骤：　步骤１：业务排序；　对网络中所有业 务进行排序，排序的规则基于业务的带宽值，带宽值越大的业务具有越高的优先级；对于那些带宽值大小一致的业务，则按业务需求的源、目节点之间的最小跳数路由的跳数值排序，跳数越小的业务具有越高的优先级；　步骤２：按照业务排序由高到低的顺序，依次 为每一个业务寻找路由和进行光纤资源配置，具体包括以下步骤：　步骤２－１：选取业务集合中优先级最高的一个业务，设当前业务带宽为Ｂｗ；　步骤２－２：计算网络中所有链路的链路权重ＬｉｎｋＷｅｉｇｈｔ：　ＬｉｎｋＷｅｉｇｈｔ＝Ｎｅ ｗＡｄｄＣｏｓｔ×β＋Ｂｗ×γ　其中，ＮｅｗＡｄｄＣｏｓｔ为链路扩容代价；Ｂｗ为一个业务请求的带宽；β是一个可调的参数，通常介于０．１到１０之间；γ为一个可调系数，本专利技术系数γ＝成本最便宜的光纤的单位成本；　步骤２－３：为当前业 务寻找端到端的路径；　计算万网络中所有链路的权重ＬｉｎｋＷｅｉｇｈｔ后，采用Ｄｉｊｋｓｔｒａ路由方法为当前业务计算路径；对于无保护类型的业务，找到工作路径则视为路由成功；对于专用保护类型业务，同时找到工作路径和保护路径，则视为路由成功 ；　步骤２－４：为当前业务端到端的路径配置光纤资源；　对于无保护类型业务，只需为工作路径分配资源；对于专用保护类型业务，需要为工作路径和保护路径同时分配资源；配置光纤资源时，需要为当前业务端到端的路径中的每一条链路一一进行配置， 具体配置时，根据步骤２－２中计算链路扩容代价ＮｅｗＡｄｄＣｏｓｔ的计算结果按照光纤模块成本最小原则进行配置；　步骤２－５：当前业务端到端的路径的光纤资源配置完成后，在业务集合中删除当前业务，更新业务集合，然后返回步骤２－１，为下一个业 务寻找路由和进行光纤资源配置；　步骤３：业务集合中的所有业务光纤资源配置完成后，对网络中所有链路的多光纤模块进行优化，即调整链路上所有的光纤模块使得该链路的光纤模块的总容量能够承载所有通过该链路的业务，同时所有光纤模块的成本总和最低。...

【技术特征摘要】

【专利技术属性】
技术研发人员：虞红芳，凌惜沫，荣芳，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]