发明名称 一种电力专用光纤通信网络业务路由配置方法
摘要 本发明为一种电力专用光纤通信网络业务路由配置方法,将电力通信网承载的业务按照重要性进行业务分类和优先级排序,依次取出业务进行工作路由寻路,工作路由寻路成功,再对此业务根据其设定的保护方式对保护路由进行寻路,如果保护路由寻路成功,则判定此业务被成功路由。本发明针对优先等级最高的电网运行控制业务,提出一种抗断缆风险的专用保护路由方法。本发明使得电力光纤专网在满足不同电网业务可靠性承载要求的同时,同时提高全网的网络资利用率。本发明对A类业务专用保护,提高了电力光纤专用通信网在重大自然灾害下的可持续通信能力,确保电力通信网所承载的重要电网生产控制业务在断缆故障情景下仍具有较高的可用性。
申请公布号 CN102231647B 申请公布日期 2014.04.23
申请号 CN201110167502.X 申请日期 2011.06.21
申请人 中国电力科学研究院;国家电网公司 发明人 周静;陈希
分类号 H04L12/70(2013.01)I;H04B10/25(2013.01)I 主分类号 H04L12/70(2013.01)I
代理机构 北京安博达知识产权代理有限公司 11271 代理人 徐国文
主权项 1.一种电力专用光纤通信网络业务路由配置方法,其特征在于,所述方法包括如下步骤:1)输入网络拓扑信息、业务需求信息、链路容量信息和链路所属电力光缆编号;2)对所述电力专用光纤通信网络承载的业务按照重要性进行业务分类并进行优先级排序;3)判断所述电力专用光纤通信网络承载业务是否均安排工作路由和保护路由,如果不是,进行步骤4);4)从记录步骤2)中的所述优先级排序的业务列表中取出未安排路由的业务;5)判断步骤4)的所述业务的工作路由和保护路由是否都已经处理,未处理则进行步骤6);6)查看步骤2)所述业务的分类,并根据所述业务分类将所述步骤5)未处理业务分到相应的业务处理程序;7)根据步骤6)的结果添加路由记录;所述步骤2)的所述业务分类是根据电网企业的特点,将所述业务分为A类业务、B类业务和C类业务,分别代表电网运行控制业务、电网生产控制业务和企业管理业务,并表征业务优先级别的高低顺序,其中A为最高级;所述A类业务处理程序包括如下步骤:(1)将接收到的所有A类业务请求进行排序,具有相同优先级的A类业务按业务量降序进行排列;(2)从业务排序列表中取出未安排路由的业务,执行Dijkstra算法,为其计算工作路由<img file="FDA0000464802180000011.GIF" wi="413" he="90" />式中e表示链路,n表示节点;如果未找到最短路径,则表示该业务路由分配失败,由此更新全网资源利用率和业务阻塞率信息,并进行下一条业务路由分配;(3)判断计算是否成功,为计算成功的工作路由分配资源,并记录该工作路由WP所包含的所有光缆段编号R<sub>WP</sub>={r<sub>1</sub>,r<sub>2</sub>,…r<sub>i</sub>,…r<sub>n</sub>}(i=1,2,…n),式中r表示光缆段编号,n表示节点;如果没有成功则统计业务阻塞率和网络资源占用率;(4)删除所有与R<sub>WP</sub>具有相同光缆段编号的链路,并将剩余的边按权值的升序排列,重新调整后的边和节点构成新图G<sub>1</sub>(N,E),式中N表示节点集,E表示链路集;(5)使用Dijkstra算法,基于G<sub>1</sub>(N,E)计算该业务的保护路由,式中N表示节点集,E表示链路集;(6)判断计算是否成功,如果保护路由计算失败,则表示该业务路由分配失败,由此更新全网资源利用率和业务阻塞率信息,并进行下一条业务路由分配;如果保护路由计算成功,为其分配资源,则表示该业务路由分配成功,更新全网资源利用率和业务阻塞率信息,并进行下一条业务路由分配;(7)所有业务路由分配完毕,更新加载网络资源,结束。
地址 100192 北京市海淀区清河小营东路15号