[发明专利]一种输电线路继电保护控制业务通道路由配置方法及装置

权利要求书

1.一种输电线路继电保护控制业务通道路由配置方法，其特征在于，应用于继电保护设备，所述方法包括：

接收路由配置请求，其中所述路由配置请求中携带起始节点和终止节点的信息；

根据所述起始节点和终止节点的信息，以及网络拓扑信息，采用广度搜索，确定所述起始节点和终止节点之间的多条路由，获得第一路由集合；所述第一路由集合中的任意两条路由除起始节点和终止节点之外不存在相同的节点；

针对所述第一路由集合中的每条路由，根据每条路由中包含的节点，以及保存的每个节点的风险值，确定每条路由对应的风险值；

从所述第一路由集合中识别出路由对应的风险值小于预设风险阈值，且承载的业务数量和剩余带宽满足预设条件的路由，获得第二路由集合；

判断所述第二路由集合中的路由数量是否大于预设第一数量阈值；

如果是，在所述第二路由集合中的路由中识别时延值较小的所述预设第一数量阈值的路由，将识别出的路由作为配置路由；否则，将所述第二路由集合中的路由作为配置路由。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起始节点和终止节点的信息，以及网络拓扑信息，采用广度搜索，确定所述起始节点和终止节点之间的多条路由，获得第一路由集合，包括：

根据所述起始节点和终止节点，利用迪杰斯特拉Dijsktra算法，从所述网络拓扑信息中确定所述起始节点和终止节点之间时延最短的路由，并获得所述时延最短路由中包含的节点的第一数量；

确定所述第一数量加一后的第二数量；

在所述起始节点和终止节点之间，采用广度搜索，从所述网络拓扑信息中确定包含的节点数量为第一数量或第二数量的多条路由，获得第一路由集合。

3.根据权利要求2所述的方法，其特征在于，所述从所述第一路由集合中识别出路由对应的风险值小于预设风险阈值，且承载的业务数量和剩余带宽满足预设条件的路由，获得第二路由集合，包括：

从所述第一路由集合中识别路由对应的累积时延值不大于预设第一时间阈值的路由，将识别出的路由作为第三路由集合；

从所述第三路由集合中识别路由对应的累积误码率不大于预设误码率阈值的路由，将识别出的路由作为第四路由集合；

从所述第四路由集合中识别满足承载的业务数量条件的路由，将识别出的路由作为第五路由集合；

从所述第五路由集合中识别满足剩余带宽条件的路由，将识别出的路由作为第六路由集合；

从所述第六路由集合中识别路由对应的风险值不大于预设风险阈值的路由，将识别出的路由作为第七路由集合；

从所述第七路由集合中识别每条路由的时延与所述第七路由集合中时延最小的路由的时延的差值不大于预设第二时间阈值的路由，将识别出的路由作为第二路由集合。

4.根据权利要求1或3所述的方法，其特征在于，所述方法还包括：

若所述第二路由集合中的路由数量为零，则确定待配置路由的继电保护业务无可配置路由。

5.根据权利要求1或3所述的方法，其特征在于，所述确定每条路由对应的风险值包括：

针对所述路由中包含的每个节点，根据保存的该节点的第一风险值，以及该路由中该节点与上一跳及下一跳节点之间的第二风险值，确定该节点对应的风险值；将该路由中每个节点对应的风险值的和，确定为该路由对应的风险值。