基于最短路径分割算法的sdh环网通路组织优化 optimized passage plan to sdh ring network based on shortest path splitting loading algorithm.pdfVIP

D 基于最短路径分割算法的S H环网通路组织优化★ 张勇L2周国祥1石雷1 (1合肥工业大学合肥250051) (2中国移动通信集团设计院有限公司安徽分公司合肥250031) 摘要针对sDH双向复用段保护环通路组织设计中存在的通路资源利用不充分及网络负载不平衡问题，本文提 出一种基于最短路径分割的通路组织安排算法，该算法结合最短路径算法和平衡加载算法的优点，较好地 满足了工程设计在经济性、安全性等方面的要求。本文最后实例中将该算法应用于SDH环网通路组织优化 设计中，优化效果明显。 关键词 光传输网络SDH通路组织设计最短路径分割算法 1 引言 在SDH自愈环的网络规划中，通路组织的设计和 网络经济性能关系紧密，设计中采用有效的算法可以大 随着光纤通信技术的迅速发展，电信传输网早已由 大减少网络投资。最短路径算法和平衡加载算法由于算 SDH(同步数字系列)取代了过去的PDH(准同步数法简单，便于手工计算，在网络通路组织设计中的应用 字系列)，并向智能化的全光网络不断演进。当前，SDH最为广泛。最短路径算法将业务路由沿经过跨距段最少 技术被各通信运营商广泛采用，虽然传输网规模很大、 的方向安排，优点是光中继段的利用效率最高、业务时 结构复杂，但由于环网结构具有自动故障恢复功能，始 延最短，缺点是容易因业务需求不均匀造成网络负载不 终是SDH传输网络组织结构中最典型的应用。SDH环平衡；业务平衡加载算法将同一对节点间的业务等分沿 网中的通路是指起于环内一个ADM(分插复用设备)，环路两个相反的方向传到目的节点，优点是使得环网上 终于环内另一个ADM的VC—n(虚容器一n)。一条通各节点沿两个方向安排的通路数基本均衡，有效地降低 路对应一条或多条业务网电路。系统能安排的通路数越 了传输设备倒换故障造成业务全阻的风险，缺点是光中 多，其承载的业务量越大。通路组织设计的主要目的就 继段利用效率一般较低。 是在一定结构、一定速率的环网上安排尽可能多的通 本文结合以上两种算法的优点，提出一种新的算 路，同时考虑通路安排清晰、设备特性、网络安全等方 法，在光中继段利用效率和网络负载均衡两方面寻找平 面的要求，最终决定各条业务选择的路由。 衡，适用于绝大多数工程设计中对SDH环网的通路组 {基金项目：安徽省自然科学基金资助，项目编号050420202。 张勇：合肥工业大学硕士研究生在读，中国移动通信集团设计院有限公司安徽分公司第三设计所副所长，主要 从事数据、传输网络规划咨询设计工作。 周国祥：合肥工业大学教授，主要研究方向为信息系统与智能决策。 ．38． 万方数据 织进行优化设计。 野} 当CH甲+l时，R野=0 2基于最短路径的分割算法 当CH瓦r时，R瓦s=0 调整首先从有最大的Rz．s的节点间业务路由开始， 自愈环的保护方式和其承载业务的分布模型决定了 将R砰调整到对应的反向路由，重新计算Sm，回第(2) 环网所能承载的业务量。自愈环中应用最为广泛的双向 步。如果IRz，s为0则条路由不能再进行反向路由调整， 复用段保护环，由于业务路由可以按照两个方向安排并 执行(5)； 且保护时隙可以共享，通路组织的安排非常复杂，仅凭 (5)停机。 经验很难达到对环通路的最优分配。一般在工程设计 需要说明的是，采用该算法后虽使系统最大通道截 中，主要关注的是在给定了业