基于多阶环电信资源立体建模和柔性调度研究.docVIP

基于多阶环电信资源立体建模和柔性调度研究 　　摘要：针对电信网络资源大规模调度和快速业务开通问题，文章提出了一种基于多阶环的资源立体建模和柔性调度方法。该方法采用“分而治之”、“层次分析”等思想，通过自下而上的建模和自上而下的调度，将平面大规模的复杂调度问题转化为立体多阶架构的简易调度问题，并结合调度专家的经验选择，实现网络资源柔性半自动调度。该方法在电信运营企业中获得实际应用。 　　关键词：电信资源调度；多阶环；立体建模；柔性调度 　　 　　一、 引言 　　 　　随着电信运营竞争加剧，资源动态管理和差异化的快速开通能力成为服务客户、提高竞争力的核心之一。近年来，对于网络资源的集中动态管理和调度，提高网络资源的准确率和利用率，快速响应市场客户，已成为电信行业和运营商在网络资源管理建设和开通调度研究的热点。 　　电信运营商的传送网络规模日益扩大，网络资源的数据量大、设备种类多，一个大型本地网其网资源局点可达2 000多个，面对如此大规模的复杂传送专业网络，如果仅仅采用逐点逐段探索人工调度的方式，将难以解决网络资源大规模调度的高效性和差异化问题。如何充分利用资源的层次化特点、高效实现资源调度、缩短开通时限，成为了电信运营商面临的一个关键性问题。 　　本文提出一种基于多阶环的资源立体建模和柔性调度方法，以降低资源调度配置难度，提高业务开通效率。 　　 　　二、 资源调度方式概述 　　 　　按调度的设计方式分，资源调度可划分为手工、自动、半自动三种方式。 　　手工调度，是按指定的起始、终止点，由调度人员手工逐段指定各类资源信息，最后输出整体调度方案。手工调度要求调度人员经验丰富，了解资源细节，效率较低，难以适应大规模网络资源调度。 　　自动调度，是由资源系统利用调度算法，按照调度人员预先指定的一些条件，自动找出符合要求的一条或多条路由，并选择输出整体调度方案。在自动调度方式中，调度专业人员的经验利用度不高。 　　半自动调度，是由调度人员根据网络实际情况和调度经验指定一些具体转接点，找出符合要求的一条或多条路由，选择输出整体调度方案。在实际工作中，调度专业人员具备相当的，在期望降低路由配置难度、提高效率的同时，也希望能结合实际调度中对安全、成本、维护的综合考虑和专家经验，柔性灵活地选择资源路由关键节点，这也是企业柔性运作的自然需求。 　　 　　三、 基于多阶环的资源建模和调度 　　 　　针对电信资源多层次、大规模的复杂调度问题，根据资源管理和开通调度的多阶分层架构的系统特点，采用“分而治之”、“层次分析”等运筹思想，整合调度人员专业经验，本文提出一种基于多阶环的资源立体建模和调度方法，可为大规模的资源调度工作提供一种兼具经验柔性与操作高效的调度方式。 　　1． 概念定义。对于一个n点的资源调度问题，先作以下概念定义。 　　定义1：环――若干资源点按一定规律（建设规律或管理规律）组成的集合成为环，用R表示。 　　定义2：出环点――每个环都有出环点，环与环之间通过各自出环点的通道进行连接。 　　定义3：阶――表示环在资源调度模型系统中所处的层次，用i表示，i=1，…，m。 　　 　　基于多阶环资源立体建模和调度方法的优点小结如下：（1）引导调度人员关注高阶连接路由，避免直接面对复杂资源底层。（2）降低调度难度，减轻工作量，提高调度效率。（3）融入调度人员的实际专家经验，提供适度的调度柔性。（4）清晰展现网络资源的相互关系与关键联接，为调度人员提供基于图形层次化的调度手段。 　　 　　四、 实际应用 　　 　　基于资源多阶环立体建模和柔性调度方法在“深圳电信本地网传输资源一体化管理系统”中得到了具体应用和实现，模型应用为2阶，具体如图2所示。 　　依据该模型和方法，可将传送网资源中每个局点设备的设备端口、DDF、ODF等形成连接设备层，各局点及其关联通道形成1阶环层，按管理规律将所有局点编组成环，向2阶环层映射成点；将环间关联通道映射为2阶环层点间的通道，形成2阶环骨干层。 　　 　　 　　 　　图2实例应用 　　调度专业人员在P1点到P3点的路由调度时，首先确定2阶环骨干层R21和R23的相互连接路由和出环点（例如，在R21选A为出环点，在R23选B为出环点，连接路由为AB）；然后将R21和R23分别向1阶层映射展开，在R21环中P1 到A点的路由、在R21环中P3到B点的路由，可用搜索算法自动完成，也可由调度人员手工确定；1阶环层的路由形成后，连接设备层的端口连接可由系统自动指定。最后，将2阶环层、1阶平面层、连接设备层的路由通道和连接设备层选定的各资源整合，就构成了P1到P3的路由调度方案。 　　实践证明，基于资源多阶环的立体建模和调度方法符合资源层次调度的实际情