[发明专利]一种电力通信网光纤及光传输设备资源配置方法及设备

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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