[发明专利]可靠性约束条件下的路由选择方法有效
申请号: | 201410676197.0 | 申请日: | 2014-11-21 |
公开(公告)号: | CN104468355B | 公开(公告)日: | 2018-08-31 |
发明(设计)人: | 刘思青;杨彩虹;徐亚伟;付金光;刘贵涛;陈亚辉;张国明 | 申请(专利权)人: | 国家电网公司;国网河南省电力公司鹤壁供电公司 |
主分类号: | H04L12/733 | 分类号: | H04L12/733;H04L12/803 |
代理公司: | 北京慕达星云知识产权代理事务所(特殊普通合伙) 11465 | 代理人: | 陈芳 |
地址: | 100031 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及路由选择领域,具体涉及可靠性约束条件下的路由选择方法。该方法包括:获取步骤:获取拓扑信息;分析步骤:根据所述拓扑信息进行节点设备及光缆链路的可靠性分析;选取步骤:根据可靠性分析结果,以带宽资源利用率为主度量,为不同类型的业务选取各自的最短路径形成最短路径列表;确定步骤:针对不同业务类型,根据该类型业务的分布状况,依据业务均衡度和路径可靠性对所述最短路径列表进行检验比较,按业务要求选取可靠性最高的最短路径。本发明在考虑网络带宽资源利用率的同时,引入节点及链路的可靠性约束条件,在选取最短路径的同时,满足业务对路径可靠性的要求。 | ||
搜索关键词: | 可靠性 约束 条件下 路由 选择 方法 | ||
【主权项】:
1.一种可靠性约束条件下的路由选择方法,其特征在于,包括:获取步骤:获取拓扑信息及基础资料信息;分析步骤:根据所述基础资料信息及拓扑信息进行节点设备及光缆链路的可靠性分析;选取步骤:以带宽利用率为主度量,遍历从源节点到目的节点的所有路径,并记录所有路径的跳数及带宽资源利用率形成最短路径列表;确定步骤:针对不同业务类型,依据每条路径可靠性和业务均衡度,结合路径跳数和网络负载均衡度对所述最短路径列表进行检验比较,按业务要求选取可靠性最高的最短路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家电网公司;国网河南省电力公司鹤壁供电公司,未经国家电网公司;国网河南省电力公司鹤壁供电公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410676197.0/,转载请声明来源钻瓜专利网。