法实施例的部分说明即可。
[0167] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示运些实体或操作之间存 在任何运种实际的关系或者顺序。而且，术语"包括"、"包含"或者任何其他变体意在涵盖非 排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素， 而且还包括没有明确列出的其他要素，或者是还包括为运种过程、方法、物品或者设备所固 有的要素。在没有更多限制的情况下，由语句"包括一个……"限定的要素，并不排除在包括 所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0168] 本领域普通技术人员可W理解，上述实施方式中的全部或部分步骤是能够通过程 序指令相关的硬件来完成的，所述的程序可W存储于计算机可读取存储介质中。运里所称 存储介质，是指R0M/RAM、磁碟、光盘等。
[0169] W上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【主权项】
1. 一种输电线路继电保护控制业务通道路由配置方法，其特征在于，应用于继电保护 设备，所述方法包括： 接收路由配置请求，其中所述路由配置请求中携带起始节点和终止节点的信息； 根据所述起始节点和终止节点的信息，以及网络拓扑信息，采用广度搜索，确定所述起 始节点和终止节点之间的多条路由，获得第一路由集合;所述第一路由集合中的任意两条 路由除起始节点和终止节点之外不存在相同的节点； 针对所述第一路由集合中的每条路由，根据每条路由中包含的节点，以及保存的每个 节点的风险值，确定每条路由对应的风险值； 从所述第一路由集合中识别出路由对应的风险值小于预设风险阈值，且承载的业务数 量和剩余带宽满足预设条件的路由，获得第二路由集合； 判断所述第二路由集合中的路由数量是否大于预设第一数量阈值； 如果是，在所述第二路由集合中的路由中识别时延值较小的所述预设第一数量阈值的 路由，将识别出的路由作为配置路由；否则，将所述第二路由集合中的路由作为配置路由。2. 根据权利要求1所述的方法，其特征在于，所述根据所述起始节点和终止节点的信 息，以及网络拓扑信息，采用广度搜索，确定所述起始节点和终止节点之间的多条路由，获 得第一路由集合，包括： 根据所述起始节点和终止节点，利用迪杰斯特拉Di jsktra算法，从所述网络拓扑信息 中确定所述起始节点和终止节点之间时延最短的路由，并获得所述时延最短路由中包含的 节点的第一数量； 确定所述第一数量加一后的第二数量； 在所述起始节点和终止节点之间，采用广度搜索，从所述网络拓扑信息中确定包含的 节点数量为第一数量或第二数量的多条路由，获得第一路由集合。3. 根据权利要求2所述的方法，其特征在于，所述从所述第一路由集合中识别出路由对 应的风险值小于预设风险阈值，且承载的业务数量和剩余带宽满足预设条件的路由，获得 第二路由集合，包括： 从所述第一路由集合中识别路由对应的累积时延值不大于预设第一时间阈值的路由， 将识别出的路由作为第三路由集合； 从所述第三路由集合中识别路由对应的累积误码率不大于预设误码率阈值的路由，将 识别出的路由作为第四路由集合； 从所述第四路由集合中识别满足承载的业务数量条件的路由，将识别出的路由作为第 五路由集合； 从所述第五路由集合中识别满足剩余带宽条件的路由，将识别出的路由作为第六路由 集合； 从所述第六路由集合中识别路由对应的风险值不大于预设风险阈值的路由，将识别出 的路由作为第七路由集合； 从所述第七路由集合中识别每条路由的时延与所述第七路由集合中时延最小的路由 的时延的差值不大于预设第二时间阈值的路由，将识别出的路由作为第二路由集合。4. 根据权利要求1或3所述的方法，其特征在于，所述方法还包括： 若所述第二路由集合中的路由数量为零，则确定所述待配置路由的继电保护业务无可 配置路由。5. 根据权利要求1或3所述的方法，其特征在于，所述确定每条路由对应的风险值包括： 针对所述路由中包含的每个节点，根据保存的该节点的第一风险值，以及该路由中该 节点与上一跳及下一跳节点之间的第二风险值，确定该节点对应的风险值;将该路由中每 个节点对应的风险值的和，确定为该路由对应的风险值。6. 根据权利要求1或3所述的方法，其特征在于，确定承载的业务数量满足预设条件的 路由包括： 针对所述路由中包含的每个节点，根据保存的每个节点当前承载的业务数量以及该配 置请求对应的业务，分别确定每个节点待承载的业务数量，以及该路由中该节点与上一跳 及下一跳节点之间待承载的业务数量，判断该路由中每个节点待承载的业务数量是否小于 预设数量阈值，且该节点与上一跳及下一跳节点之间待承载的业务数量是否小于预设数量 阈值，如果判断结果都为是，则确定该路由承载的业务数量满足预设条件； 确定剩余带宽满足预设条件的路由包括： 针对所述路由中包含的每个节点，根据保存的每个节点的剩余带宽，以及该配置请求 中携带的该继电保护业务的带宽需求，确定每个节点的目标剩余带宽，和该节点与上一跳 及下一跳节点之间的目标剩余带宽;判断该路由中每个节点的目标剩余带宽是否低于预设 带宽阈值，且该节点与上一跳及下一跳节点之间的当前剩余带宽是否低于预设带宽阈值， 如果判断结果都为否，则确定该路由剩余带宽满足预设条件。7. 根据权利要求6所述的方法，其特征在于，所述方法还包括： 在确定配置路由之后，针对所述配置路由中的每条路由，更新所述路由中每个节点承 载的业务数量和剩余带宽，以及该节点与上一跳及下一跳节点之间承载的业务数量和剩余 带宽。8. -种输电线路继电保护控制业务通道路由配置装置，其特征在于，应用于继电保护 设备，所述装置包括： 接收请求模块，用于接收路由配置请求，其中所述路由配置请求中携带起始节点和终 止节点的信息； 第一路由集合获得模块，用于根据所述起始节点和终止节点的信息，以及网络拓扑信 息，采用广度搜索，确定所述起始节点和终止节点之间的多条路由，获得第一路由集合;所 述第一路由集合中的任意两条路由除起始节点和终止节点之外不存在相同的节点； 路由信息确定模块，用于针对所述第一路由集合中的每条路由，根据所述路由中包含 的节点，以及保存的每个节点的风险值，确定每条路由对应的风险值； 第二路由集合获得模块，用于从所述第一路由集合中识别出路由对应的风险值小于预 设风险阈值，且满足承载的业务数量条件和剩余带宽条件的路由，获得第二路由集合； 判断模块，用于判断所述第二路由集合中的路由数量是否大于预设第一数量阈值； 配置路由获得模块，用于当所述第二路由集合中的路由数量大于预设第一数量阈值 时，在所述第二路由集合中的路由中识别时延值较小的所述预设第一数量阈值的路由，将 识别出的路由作为配置路由；当所述第二路由集合中的路由数量不大于预设第一数量阈值 时，将所述第二路由集合中的路由作为配置路由。9. 根据权利要求8所述的装置，其特征在于，所述第一路由集合获得模块包括： 第一数量确定子模块，用于根据所述起始节点和终止节点，利用迪杰斯特拉Dijsktra 算法，从所述网络拓扑信息中确定所述起始节点和终止节点之间时延最短的路由，并获得 所述时延最短路由中包含的节点的第一数量； 第二数量确定子模块，用于确定所述第一数量加一后的第二数量； 路由搜索子模块，用于在所述起始节点和终止节点之间，采用广度搜索，从所述网络拓 扑信息中确定包含的节点数量为第一数量和第二数量的多条路由，获得第一路由集合。10.根据权利要求9所述的装置，其特征在于，所述第二路由集合获得模块包括： 第三路由集合获得子模块，用于从所述第一路由集合中识别路由对应的累积时延值不 大于预设第一时间阈值的路由，将识别出的路由作为第三路由集合； 第四路由集合获得子模块，用于从所述第三路由集合中识别路由对应的累积误码率不 大于预设误码率阈值的路由，将识别出的路由作为第四路由集合； 第五路由集合获得子模块，用于从所述第四路由集合中识别满足承载的业务数量条件 的路由，将识别出的路由作为第五路由集合； 第六路由集合获得子模块，用于从所述第五路由集合中识别满足剩余带宽条件的路 由，将识别出的路由作为第六路由集合； 第七路由集合获得子模块，用于从所述第六路由集合中识别路由对应的风险值不大于 预设风险阈值的路由，将识别出的路由作为第七路由集合； 第二路由集合确定子模块，用于从所述第七路由集合中识别每条路由的时延与所述第 七路由集合中时延最小的路由的时延的差值不大于预设第二时间阈值的路由，将识别出的 路由作为第二路由集合。
【专利摘要】本发明实施例提供了一种输电线路继电保护控制业务通道路由配置方法及装置。所述方法的【具体实施方式】包括步骤：根据接收的路由配置请求中的起始节点和终止节点的信息，以及网络拓扑信息，采用广度搜索，确定所述起始节点和终止节点之间的多条路由，获得第一路由集合；根据第一路由集合中的每条路由中包含的节点，以及保存的每个节点的风险值，确定每条路由对应的风险值；从所述第一路由集合中识别出路由对应的风险值小于预设风险阈值，且承载的业务数量和剩余带宽满足预设条件的路由，获得第二路由集合；识别所述第二路由集合中时延值较小的预设第一数量阈值的路由，将识别出的路由作为配置路由。应用本实施例，能够优化继电保护业务的路由配置。
【IPC分类】H04L12/721, H02H7/26
【公开号】CN105553843
【申请号】CN201510939417
【发明人】邢宁哲, 庞思睿, 常海娇, 彭柏, 芦博, 李信, 喻鹏, 雷敏
【申请人】国网冀北电力有限公司信息通信分公司, 国家电网公司, 北京邮电大学
【公开日】2016年5月4日
【申请日】2015年12月15日