CN104579775A - 一种电力通信网光纤及光传输设备资源配置方法及设备 - Google Patents

Abstract

本发明提供一种电力通信网光纤及光传输设备资源配置方法和装置，其中，在计算新增业务的工作路由和保护路由时，还考虑了光缆运行年数、光缆类型、光传输设备类型以及光传输设备运行年数等因素，其次，在计算保护路由时，考虑光传输设备之间的光缆跳接情况，以避免保护路由与工作路由存在重叠的光缆段，再次，针对汇聚类新增业务，生成该新增业务的本端设备至各个对端设备（即汇聚点）的工作路由和保护路由，并比较生成的多对工作路由和保护路由的权值和，选取权值和最小的一对作为该汇聚业务的工作路由和保护路由，通过本发明的资源配置方法和装置，降低了各种类型电力通信网业务的运行风险和隐患，提升了电力通信网运行的稳定性和安全性。

Description

一种电力通信网光纤及光传输设备资源配置方法及设备

技术领域

       本发明涉及电力通信网资源配置的优化，具体涉及一种电力通信网光纤及光传输设备资源的配置方法及设备，属于电力通信技术领域。

背景技术

电力通信是随着电力系统的发展需要而逐步形成和发展的专用通信网络，是电力系统的重要组成部分，是将终端设备、传输系统、交换系统等连接起来的通信整体。电力通信传输介质主要有光纤，电力通信网常用的传输方式包括光通信。电力通信网为生产、控制和管理各业务提供了传输和数据通道。各业务通常分为点到点类业务和汇聚类业务，其中，点对点类业务的本端设备和对端设备都是唯一确定的，而汇聚类业务的本端设备是唯一确定的，对端设备（即汇聚点）不唯一。

目前的电力通信网中，当在网络中新增业务时，需要进行资源分配，包括选择光传输设备和为新增业务配置业务路由，业务路由的配置通常包括配置工作路由和保护路由。常用的业务路由配置方法通常使用路径法，保证新增业务的工作路由和保护路由不经过同一段光路。图1是现有技术中业务路由配置示意图，如图1所示，某条新增业务的本端光传输设备为U，对端光传输设备为Y，V和W表示其它光传输设备，通过路径法配置工作路由为U                                               VY，保护路由为UWY。因此，该新增业务的保护路由没有经过工作路由所经过的路径，为电力通信网的稳定和安全提供了保障。

具体的，在使用路径法配置业务路由时，为了使得的工作路由和保护路由都为最优路径，现有技术中通常使用将光缆长度作为有权无向图中各边权值的Dijkstra算法作为最优路径计算方法，来计算最优路径。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

如上所述，发明人认为，现有的资源配置方法存在以下缺陷：

1、在配置工作路由和保护路由时，可以保证新增业务的工作路由和保护路由不经过同一段光路，但是无法保证工作路由和保护路由各自经过的光路的所有光缆段都不重合。若新增业务的工作路由和保护路由的某段光缆段重合，则当该光缆段断裂时，会造成新增业务的工作路由和保护路由同时中断，该新增业务也相应中断，为电力通信网的运行带来了隐患。

图2是现有技术中业务路由配置示意图，如图2所示，X为光纤配线单元，用于实现光纤线路的连接、分配和调度。其中，U、V、W、Y表示光传输设备，具体的U是新增业务的本端设备，Y是新增业务的对端设备，UV光路的光缆实际连接情况为UXV，在光纤配线单元X处进行光纤跳接；UW光路的光缆实际连接情况为UXW，在光纤配线单元X处进行光纤跳接。因此，虽然该新增业务的工作路由UVY和保护路由UWY不经过同一段光路，但是经过了同一段光缆段UX。若光缆段UX中断，则光路UV和光路UW将同时中断，该保护路由和工作路由也中断，则该新增业务也将中断。

2、现有的资源配置方法中，当新增业务类型为汇聚类业务时，由于存在多个对端设备（汇聚点），因此需要由通信运维人员在多个对端设备中手动选择一个作为该新增业务的对端设备，但手动的选择并不能保证选取的对端设备为最佳汇聚点，从而增大了业务运行的风险和隐患。

3、传统的Dijkstra算法中仅仅将光传输设备之间的光缆长度（即有权无向图中各边权值）作为考虑因素，而未考虑对业务通道运行稳定性产生影响的其它因素，例如：光缆类型、光传输设备类型、光缆运行年数和光传输设备运行年数等。因此使用传统Dijkstra算法得到的新增业务的工作路由和保护路由不一定是最优路径，从而增大了业务运行的风险和隐患。

为了解决现有技术中存在的上述技术问题，本发明提供了一种电力通信网光纤及光传输设备资源配置方法及设备。通过本发明提供的资源配置方法，可以根据新增业务类型合理的进行光纤及光传输设备资源的配置，且保证新增业务的工作路由和保护路由不同光路且无重合光缆段，并能实现在电力通信网新增业务时，工作路由和保护路由的最优路径配置，降低了各种类型电力通信网业务的运行风险和隐患，提升了电力通信网运行的稳定性和安全性。

本发明的目的可以通过如下措施来达到：

根据本发明实施例的第一个方面，提供一种电力通信网光纤及光传输设备资源配置方法，其特征在于，所述方法包括：

映射步骤，其将当前电力通信网拓扑结构映射为第一有权无向图G=，其中，该第一有权无向图中各节点表示该电力通信网中的第I个节点处的光传输设备，该第一有权无向图中各边表示该电力通信网中连接和的光路；

量化步骤，其根据连接该光传输设备之间的光路的光缆的中断概率，将该光缆类型量化，根据该光传输设备的故障概率，将该光传输设备类型量化，其中，该光缆的中断概率越大，对应的光缆类型的量化数值越大，该光传输设备的故障概率越大，对应光传输设备类型量化的数值越大；

生成步骤，其根据该第一有权无向图中各边表示的光路的光缆类型、光缆长度、光缆运行年数生成各边的权值；根据该第一有权无向图中各节点表示的光传输设备的光传输设备类型、光传输设备运行年数生成该第一有权无向图中各顶点的权值，其中，,；

接收步骤，其接收电力通信网新增业务请求；

判断步骤，其判断该接收步骤中接收到的该新增业务类型是汇聚类业务还是点到点类业务；在判断结果为点到点类业务时，执行第一处理步骤，在判断结果为汇聚类业务时，执行第二处理步骤，其中，该汇聚类业务的对端设备的个数为N个；

该第一处理步骤，其根据该生成步骤中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成该点对点类业务的本端设备至对端设备之间工作路由和保护路由；

该第二处理步骤，其根据该生成步骤中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法分别生成该汇聚类业务的本端设备至N个对端设备之间工作路由和保护路由，比较该多组工作路由和保护路由的权值和，选择该权值和最小的一组工作路由和保护路由作为该汇聚类业务的工作路由和保护路由；

配置步骤，其根据该第一处理步骤或该第二处理步骤生成的工作路由和保护路由进行光纤及光传输设备资源的配置；

其中，该第一处理步骤和该第二处理步骤中根据该生成步骤中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由和保护路由包括：

第一生成步骤，其针对该第一有权无向图，根据该生成步骤中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由；

第二生成步骤，其从该第一有权无向图中去掉表示该第一生成步骤生成的工作路由包括的光路的边，由该第一有权无向图剩下的边和节点生成第二有权无向图；

第三生成步骤，其根据相邻的光传输设备间的光缆跳接情况判断该第二有权无向图中是否存在和该工作路由相同光缆段的光路；若存在，从该第二有权无向图中去掉该相同光缆段的光路，由该第二有权无向图剩下的边和节点生成第三有权无向图；

第四生成步骤，其针对该第三有权无向图，根据该生成步骤中生成的各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间保护路由。

根据本发明实施例的第二个方面，提供一种电力通信网光纤及光传输设备资源配置装置，其特征在于，该装置包括：

映射单元，其将当前电力通信网拓扑结构映射为第一有权无向图G=，其中，该第一有权无向图中各节点表示该电力通信网中的第I个节点处的光传输设备，该第一有权无向图中各边表示该电力通信网中连接和的光路；

量化单元，其根据连接该光传输设备之间的光路的光缆的中断概率，将该光缆类型量化，根据该光传输设备的故障概率，将该光传输设备类型量化，其中，该光缆的中断概率越大，对应的光缆类型的量化数值越大，该光传输设备的故障概率越大，对应光传输设备类型量化的数值越大；

生成单元，其根据该第一有权无向图中各边表示的光路的光缆类型、光缆长度、光缆运行年数生成各边的权值；根据该第一有权无向图中各节点表示的光传输设备的光传输设备类型、光传输设备运行年数生成该第一有权无向图中各顶点的权值，其中，,；

接收单元，其接收电力通信网新增业务请求；

判断单元，其判断该接收单元中接收到的该新增业务类型是汇聚类业务还是点到点类业务；在判断结果为点到点类业务时，由第一处理单元处理，在判断结果为汇聚类业务时，由第二处理单元处理，其中，该汇聚类业务的对端设备的个数为N个；

该第一处理单元，其根据该生成单元生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成该点对点类业务的本端设备至对端设备之间工作路由和保护路由；

该第二处理单元，其根据该生成单元生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法分别生成该汇聚类业务的本端设备至N个对端设备之间工作路由和保护路由，比较该多组工作路由和保护路由的权值和，选择该权值和最小的一组工作路由和保护路由作为该汇聚类业务的工作路由和保护路由；

配置单元，其根据该第一处理单元或该第二处理单元生成的工作路由和保护路由进行光纤及光传输设备资源的配置；

其中，该第一处理单元和该第二处理单元中还包括：

第一生成单元，其针对该第一有权无向图，根据该生成单元生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由；

第二生成单元，其从该第一有权无向图中去掉表示该第一生成单元生成的工作路由包括的光路的边，由该第一有权无向图剩下的边和节点生成第二有权无向图；

第三生成单元，其根据相邻的光传输设备间的光缆跳接情况判断该第二有权无向图中是否存在和该工作路由相同光缆段的光路；若存在，从该第二有权无向图中去掉该相同光缆段的光路，由该第二有权无向图剩下的边和节点生成第三有权无向图；

第四生成单元，其针对该第三有权无向图，根据该生成单元生成的各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间保护路由。

本发明的有益效果在于：可以根据新增业务类型合理的进行光纤及光传输设备资源的配置，且保证新增业务的工作路由和保护路由不同光路且无重合光缆段，并能实现在电力通信网新增业务时，工作路由和保护路由的最优路径配置，降低了各种类型电力通信网业务的运行风险和隐患，提升了电力通信网运行的稳定性和安全性。

参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。

针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其他实施方式中使用，与其他实施方式中的特征相组合，或替代其他实施方式中的特征。

应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其他特征、整件、步骤或组件的存在或附加。

附图说明

所包括的附图用来提供对本发明实施例的进一步的理解，其构成了说明书的一部分，用于例示本发明的实施方式，并与文字描述一起来阐释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1为现有技术中业务路由配置示意图；

图2为现有技术中业务路由配置示意图；

图3为本实施例1中资源配置方法流程图；

图4为传统的资源配置方法对应的有权无向图示意图；

图5为本实施例1中的资源配置方法对应的有权无向图示意图；

图6为本实施例1中步骤306和307中生成工作路由和保护路由的一种实施方式方法流程图；

图7A-7C为本实施例1中业务路由配置示意图；

图8为本实施例2中的电力通信网光纤及光通信设备资源配置设备构成示意图。

具体实施方式

参照附图，通过下面的说明书，本发明的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本发明的特定实施方式，其表明了其中可以采用本发明的原则的部分实施方式，应了解的是，本发明不限于所描述的实施方式，相反，本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。

实施例1

本实施例1提供了一种电力通信网光纤及光传输设备资源配置方法，图3是本实施例1中的资源配置方法流程图，如图3所示，该方法包括：

映射步骤301，其将当前电力通信网拓扑结构映射为第一有权无向图G=，其中，该第一有权无向图中各节点表示该电力通信网中的第I个节点处的光传输设备，该第一有权无向图中各边表示该电力通信网中连接和的光路；

量化步骤302，其根据连接该光传输设备之间的光路的光缆的中断概率，将该光缆类型量化，根据该光传输设备的故障概率，将该光传输设备类型量化，其中，该光缆的中断概率越大，对应的光缆类型的量化数值越大，该光传输设备的故障概率越大，对应光传输设备类型量化的数值越大；

在本实施例中，为了在计算权值时，考虑光传输设备类型和光缆类型这一影响因素，在计算权值之前，需要先将光传输设备类型和光缆设备类进行数值量化，其量化的原则为：该光缆的中断概率越大，对应的光缆类型的量化数值越大，该光传输设备的故障概率越大，对应光传输设备类型量化的数值越大；反之亦然，例如，下表1和2为根据中断概率和故障概率对光缆类型和光传输设备类型进行量化的示例。

表1

表2

如表1和表2所示，普通光缆的中断概率>ADSS光缆的中断概率>OPGW光缆的中断概率，爱立信SDH3系的故障概率>爱立信SDH1240的故障概率>爱立信SDH1664的故障概率，以上仅示例性的说明，在量化时，可以将光缆类型和光传输设备类型量化为其它数值，只要保证数值的大小关系与故障概率或中断概率一致即可，本实施例并不以此作为限制。

生成步骤303，其根据该第一有权无向图中各边表示的光路的光缆类型、光缆长度、光缆运行年数生成各边的权值；根据该第一有权无向图中各节点表示的光传输设备的光传输设备类型、光传输设备运行年数生成该第一有权无向图中各顶点的权值，其中，,；

在本实施例中，可以预先将光缆类型、光缆长度、光缆运行年数、光传输设备类型、光传输设备运行年数存储至一资源信息表中，例如，下表3所示，

表3

在本实施例中，在计算得到权值和后，可以将权值和也存储至表3所示的资源信息表中，例如下表4所示，

表4

接收步骤304，其接收电力通信网新增业务请求；

判断步骤305，其判断该接收步骤304中接收到的该新增业务类型是汇聚类业务还是点到点类业务；在判断结果为点到点类业务时，执行第一处理步骤306，在判断结果为汇聚类业务时，执行第二处理步骤307，其中，该汇聚类业务的对端设备的个数为N个；

在本实施例中，下表5示例性的表示了汇聚类业务和点到点类业务的各种业务名称，如表5所示，

表5

在本实施例中，可以预先的在资源配置设备中存储上表5，在接收到新增业务后，根据上表5判断新增业务属于汇聚类业务还是点到点类业务。

该第一处理步骤306，其根据该生成步骤303中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成该点对点类业务的本端设备至对端设备之间工作路由和保护路由；

该第二处理步骤307，其根据该生成步骤303中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法分别生成该汇聚类业务的本端设备至N个对端设备之间工作路由和保护路由，比较该多组工作路由和保护路由的权值和，选择该权值和最小的一组工作路由和保护路由作为该汇聚类业务的工作路由和保护路由；在本实施例里，计算权值和时，计算汇聚业务的工作路由和保护路由共同的权值和。

配置步骤308，其根据该第一处理步骤306或该第二处理步骤307生成的工作路由和保护路由进行光纤及光传输设备资源的配置。

因此，在本实施例中，在计算新增业务的工作路由和保护路由时不仅考虑了各光缆长度，还充分考虑了其他明显对路由分配效果产生影响的因素，包括：各光缆运行年数、各光缆类型、各光传输设备类型以及各光传输设备运行年数。

本实施例1中的资源配置方法与传统的资源配置方法的区别在于有权无向图中权值的选择不同，图4和图5分别是现有技术与本实施例中资源配置方法对应的有权无向图示意图。如图4和5所示，某新增业务的本端光传输设备为节点A，对端光传输设备为节点H，图4中仅仅考虑相邻节点之间光缆的距离作为有权无向图各边的权值D，此时，根据Dijkstra算法，计算得到最小，则从节点A到节点H的最优路径为ABDEH；而图5中有权无向图的权值不仅考虑了相邻节点之间光缆的距离，还考虑了相邻节点之间光缆类型、光缆运行年数，各光传输设备运行年数、各光传输设备类型。其中，相邻节点之间光缆的距离、光缆类型、光缆运行年数总和作为有权无向图中的各边权值Q，而各光传输设备运行年数、各光传输设备类型总和作为有权无向图中的各节点权值P。此时，根据Dijkstra算法，计算得到最小，则从节点A到节点H的最优路径为ABCEH；显然，与现有技术相比，图5中权值的选择充分考虑了对业务运行产生影响的多种因素，因而生成的工作路由也为最优路径（保护路由同理），从而降低了业务中断的风险和隐患。

图6是本实施例中该第一处理步骤306和第二处理步骤307中生成工作路由和保护路由的一种实施方式方法流程图，如图6所示，在本实施例的一种实施方式中，该第一处理步骤306和该第二处理步骤307中根据该生成步骤303中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由和保护路由包括：

第一生成步骤601，该第一有权无向图，根据该生成步骤303中生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由；

第二生成步骤602，从第一有权无向图中去掉表示该第一生成步骤601生成的工作路由包括的光路的边，由该第一有权无向图剩下的边和节点生成第二有权无向图；

第三生成步骤603，根据相邻的光传输设备间的光缆跳接情况判断该第二有权无向图中是否存在和该工作路由相同光缆段的光路；若存在，从该第二有权无向图中去掉该相同光缆段的光路，由该第二有权无向图剩下的边和节点生成第三有权无向图；

第四生成步骤604，针对该第三有权无向图，根据该生成步骤303中生成的各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间保护路由。

在本实施例中，考虑各光缆跳接情况生成保护路由。具体的，在生成新增业务的工作路由后，可以根据资源配置设备中预先存储的各光路的光缆跳接情况（可以存在上述资源信息表中），将有权无向图中与生成的工作路由同光路、光缆段的光路去掉，之后再生成保护路由，图7A-7C为本实施例中业务路由配置示意图，如图7A所示，X和O为光纤配线单元。U为新增业务的本端设备，Y为新增业务的对端设备，其中，UV光路的光缆实际连接情况为UXV，在光纤配线单元X处进行光纤跳接；UW光路的光缆实际连接情况为UXW，在光纤配线单元X处进行光纤跳接；UZ光路的光缆实际连接情况为UOZ，在光纤配线单元O处进行光纤跳接，其中UV和UW存在相同的光缆段UX。在步骤601中，针对图7A所示的有权无向图，根据各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由为UVY，在步骤602中，从有权无向图中去掉工作路由包含的光路UV和VY，生成第二有权无向图如7B所示，在步骤603中，在第二有权无向图中去掉包含与工作路由相同光缆段UX的光路UW，生成第三有权无向图，如图7C所示，在步骤604中，针对图7C所示的有权无向图，根据各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间保护路由UZY。由此新增业务的工作路由和保护路由不经过同一段光路，也无重合光缆段，从而大大提升了电力通信网运行的稳定性和安全性。

在本实施例中，可以判断新增业务的类型，并根据新增业务的类型选择相应的资源配置方法。若新增业务为点对点类业务，则利用步骤306中的考虑有权无向图中各边及各节点权值的Dijkstra算法生成该新增业务的工作路由和保护路由；若新增业务为汇聚类业务，则在步骤307中，重复的使用步骤601~604中的方法，分别生成针对每个对端设备的工作路由和保护路由，并比较生成的多组工作路由和保护路由的权值和，选取权值和最小的一组作为该汇聚业务的工作路由和保护路由的最优路径，避免了现有技术中由运维人员手动选择的对端设备不是最佳汇聚点的缺陷，从而大大降低了各种类型电力通信网业务的运行风险和隐患。

通过本实施例的上述资源配置方法，可以根据新增业务类型合理的进行光纤及光传输设备资源的配置，且保证新增业务的工作路由和保护路由不同光路且无重合光缆段，并能实现在电力通信网新增业务时，工作路由和保护路由的最优路径配置，降低了各种类型电力通信网业务的运行风险和隐患，提升了电力通信网运行的稳定性和安全性。

实施例2

本实施例2提供了一种电力通信网光纤及光传输设备资源配置设备，由于该设备解决问题的原理与实施例1的方法类似，因此其具体的实施可以参照实施例1的方法的实施，重复之处不再赘述。

图8是本实施例2中的资源配置设备构成示意图，如图8所示，该设备800包括：

映射单元801，其将当前电力通信网拓扑结构映射为第一有权无向图G=，其中，该第一有权无向图中各节点表示该电力通信网中的第I个节点处的光传输设备，该第一有权无向图中各边表示该电力通信网中连接和的光路；

量化单元802，其根据连接该光传输设备之间的光路的光缆的中断概率，将该光缆类型量化，根据该光传输设备的故障概率，将该光传输设备类型量化，其中，该光缆的中断概率越大，对应的光缆类型的量化数值越大，该光传输设备的故障概率越大，对应光传输设备类型量化的数值越大；

生成单元803，其根据该第一有权无向图中各边表示的光路的光缆类型、光缆长度、光缆运行年数生成各边的权值；根据该第一有权无向图中各节点表示的光传输设备的光传输设备类型、光传输设备运行年数生成该第一有权无向图中各顶点的权值，其中，,；

接收单元804，其接收电力通信网新增业务请求；

判断单元805，其判断该接收单元804中接收到的该新增业务类型是汇聚类业务还是点到点类业务；在判断结果为点到点类业务时，由第一处理单元处理806，在判断结果为汇聚类业务时，由第二处理单元处理807，其中，该汇聚类业务的对端设备的个数为N个；

该第一处理单元806，其根据该生成单元803生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成该点对点类业务的本端设备至对端设备之间工作路由和保护路由；

该第二处理单元807，其根据该生成单元803生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法分别生成该汇聚类业务的本端设备至N个对端设备之间工作路由和保护路由，比较该多组工作路由和保护路由的权值和，选择该权值和最小的一组工作路由和保护路由作为该汇聚类业务的工作路由和保护路由；

配置单元808，其根据该第一处理单元806或该第二处理单元807生成的工作路由和保护路由进行光纤及光传输设备资源的配置；

其中，该第一处理单元806和该第二处理单元807中还包括：

第一生成单元8001，其针对该第一有权无向图，根据该生成单元803生成的该第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由；

第二生成单元8002，其从该第一有权无向图中去掉表示该第一生成单元生成的工作路由包括的光路的边，由该第一有权无向图剩下的边和节点生成第二有权无向图；

第三生成单元8003，其根据相邻的光传输设备间的光缆跳接情况判断该第二有权无向图中是否存在和该工作路由相同光缆段的光路；若存在，从该第二有权无向图中去掉该相同光缆段的光路，由该第二有权无向图剩下的边和节点生成第三有权无向图；

第四生成单元8004，其针对该第三有权无向图，根据该生成单元803生成的各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间保护路由。

通过本实施例的上述资源配置装置，可以根据新增业务类型合理的进行光纤及光传输设备资源的配置，且保证新增业务的工作路由和保护路由不同光路且无重合光缆段，并能实现在电力通信网新增业务时，工作路由和保护路由的最优路径配置，降低了各种类型电力通信网业务的运行风险和隐患，提升了电力通信网运行的稳定性和安全性。

本发明以上的设备和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现上文所述的设备或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器等。

以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围内。

Claims (2)

1.一种电力通信网光纤及光传输设备资源配置方法，其特征在于，所述方法包括：

映射步骤，其将当前电力通信网拓扑结构映射为第一有权无向图G=                                                ，其中，所述第一有权无向图中各节点表示所述电力通信网中的第I个节点处的光传输设备，所述第一有权无向图中各边表示所述电力通信网中连接和的光路；

量化步骤，其根据连接所述光传输设备之间的光路的光缆的中断概率，将所述光缆类型量化，根据所述光传输设备的故障概率，将所述光传输设备类型量化，其中，所述光缆的中断概率越大，对应的光缆类型的量化数值越大，所述光传输设备的故障概率越大，对应光传输设备类型量化的数值越大；

生成步骤，其根据所述第一有权无向图中各边表示的光路的光缆类型、光缆长度、光缆运行年数生成各边的权值；根据所述第一有权无向图中各节点表示的光传输设备的光传输设备类型、光传输设备运行年数生成所述第一有权无向图中各顶点的权值，其中，,；

接收步骤，其接收电力通信网新增业务请求；

判断步骤，其判断所述接收步骤中接收到的所述新增业务类型是汇聚类业务还是点到点类业务；在判断结果为点到点类业务时，执行第一处理步骤，在判断结果为汇聚类业务时，执行第二处理步骤，其中，所述汇聚类业务的对端设备的个数为N个；

所述第一处理步骤，其根据所述生成步骤中生成的所述第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成所述点对点类业务的本端设备至对端设备之间工作路由和保护路由；

所述第二处理步骤，其根据所述生成步骤中生成的所述第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法分别生成所述汇聚类业务的本端设备至N个对端设备之间工作路由和保护路由，比较所述多组工作路由和保护路由的权值和，选择所述权值和最小的一组工作路由和保护路由作为所述汇聚类业务的工作路由和保护路由；

配置步骤，其根据所述第一处理步骤或所述第二处理步骤生成的工作路由和保护路由进行光纤及光传输设备资源的配置；

其中，所述第一处理步骤和所述第二处理步骤中根据所述生成步骤中生成的所述第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由和保护路由包括：

第一生成步骤，其针对所述第一有权无向图，根据所述生成步骤中生成的所述第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由；

第二生成步骤，其从所述第一有权无向图中去掉表示所述第一生成步骤生成的工作路由包括的光路的边，由所述第一有权无向图剩下的边和节点生成第二有权无向图；

第三生成步骤，其根据相邻的光传输设备间的光缆跳接情况判断所述第二有权无向图中是否存在和所述工作路由相同光缆段的光路；若存在，从所述第二有权无向图中去掉所述相同光缆段的光路，由所述第二有权无向图剩下的边和节点生成第三有权无向图； 

第四生成步骤，其针对所述第三有权无向图，根据所述生成步骤中生成的各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间保护路由。

2.一种电力通信网光纤及光传输设备资源配置装置，其特征在于，所述装置包括：

映射单元，其将当前电力通信网拓扑结构映射为第一有权无向图G=，其中，所述第一有权无向图中各节点表示所述电力通信网中的第I个节点处的光传输设备，所述第一有权无向图中各边表示所述电力通信网中连接和的光路；

量化单元，其根据连接所述光传输设备之间的光路的光缆的中断概率，将所述光缆类型量化，根据所述光传输设备的故障概率，将所述光传输设备类型量化，其中，所述光缆的中断概率越大，对应的光缆类型的量化数值越大，所述光传输设备的故障概率越大，对应光传输设备类型量化的数值越大；

生成单元，其根据所述第一有权无向图中各边表示的光路的光缆类型、光缆长度、光缆运行年数生成各边的权值；根据所述第一有权无向图中各节点表示的光传输设备的光传输设备类型、光传输设备运行年数生成所述第一有权无向图中各顶点的权值，其中，,；

接收单元，其接收电力通信网新增业务请求；

判断单元，其判断所述接收单元中接收到的所述新增业务类型是汇聚类业务还是点到点类业务；在判断结果为点到点类业务时，由第一处理单元处理，在判断结果为汇聚类业务时，由第二处理单元处理，其中，所述汇聚类业务的对端设备的个数为N个；

所述第一处理单元，其根据所述生成单元生成的所述第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成所述点对点类业务的本端设备至对端设备之间工作路由和保护路由；

所述第二处理单元，其根据所述生成单元生成的所述第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法分别生成所述汇聚类业务的本端设备至N个对端设备之间工作路由和保护路由，比较所述多组工作路由和保护路由的权值和，选择所述权值和最小的一组工作路由和保护路由作为所述汇聚类业务的工作路由和保护路由；

配置单元，其根据所述第一处理单元或所述第二处理单元生成的工作路由和保护路由进行光纤及光传输设备资源的配置；

其中，所述第一处理单元和所述第二处理单元中还包括：

第一生成单元，其针对所述第一有权无向图，根据所述生成单元生成的所述第一有权无向图各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间工作路由；

第二生成单元，其从所述第一有权无向图中去掉表示所述第一生成单元生成的工作路由包括的光路的边，由所述第一有权无向图剩下的边和节点生成第二有权无向图；

第三生成单元，其根据相邻的光传输设备间的光缆跳接情况判断所述第二有权无向图中是否存在和所述工作路由相同光缆段的光路；若存在，从所述第二有权无向图中去掉所述相同光缆段的光路，由所述第二有权无向图剩下的边和节点生成第三有权无向图； 

第四生成单元，其针对所述第三有权无向图，根据所述生成单元生成的各边的权值和各顶点的权值，使用Dijkstra算法生成本端设备至对端设备之间保护路由。