基于最小支撑树的通用区域划分算法.pdfVIP

基于最小支撑树的通用区域划分算法水 王玲娜1，李兴明2 电子科技大学宽带光纤传输与通信网技术教育部重点实验室，四川省成都610054 1wanglingna@uestc．edu．cn，2xingmingl@uestc，edu．crl 摘要：对网络中的节点进行区域划分可以降低对各节点存储资源和信令网资源的要求，同 时还可以降低路由计算的复杂度，是在对网络进行规划与优化中的～个重要问题。本文根 据最小支撑树的区域划分算法和通J二lj区域划分算法，在此基础上提出了基丁最小支撑树的 通用区域划分算法。 关键词：区域划分：最小支撑树：通用区域 TheGeneral District ApplicationRegion Based0nMinimumTree Algorithm Spanning Lingnal，Li Wang Xingmin92 ofBroadbandFiberTransmissionandCommunication KeyLaboratory Optical Networks，University ofElectronicScienceand of 61 0054，China TechnologyChina，Chengdu 。wanglingna@uestc．edu．cn，2xingmingl@uestc．edu．cn distributionofnodesinnetworkisan issueintransmissionnetwork Abstract：Region important can the planni起and reduce on resourceofnodesand optimization．It requirementstorage network．This amixed onminimum treeand based signaling paperproposes algorithm spanning -general tothe distriction ofminimum applicationregionaccordingregion algorithms spanning treeand region． generalapplication district；minimum Keywords：region spanningtree；generalapplicationregion 1．引言 网络中节点数目过多会对各节点储存资源的要求变高，对信令网资源的要求变高，使路由计算 复杂度增加。因此将网络划分为多个小的区域进行规划有许多好处，一是降低了网络规划与优化还 有后续业务分配与保护的时间复杂度，二是符合实际建网的需要(比如网络管理及安全性的需要， 需要将一个大规模网络分割成小的子网进行互联互通)。目前网络的区域划分算法主要是基于最小 支撑树的区域划分算法[1】和基于通用区域的划分算法[4】。在基于最小支撑树的区域划分算法中，首 先将网络划分为3个层次：核心层、汇聚层、边缘层，而网络中的每个节点只能并且必须属于其中 一个层次，在此基础上对节点进行区域划分