买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:华为技术有限公司;电子科技大学
申请日:2006-11-28
公开(公告)日:2011-04-13
公开(公告)号:CN101192961B
专利技术分类:
专利摘要:本发明涉及通信领域,公开了一种对业务的路由方法以及路由设备,本发明在为业务配置路由的流程包括:为所述业务配置工作通路;确定所述业务的可靠性要求;为所述业务配置与所述工作通路SRLG相分离程度符合所述可靠性要求的保护通路。本发明实现了区分业务的实际保护需要而提供不同的路由策略,能有效降低网络的阻塞率。
专利权项:一种路由方法,其特征是,包括:对于业务的源节点和目的节点i,j,调用最大流算法计算该节点对i,j之间的最大流MAXflowi,j的值;对该节点对i,j在网络中删除标号为s的共享风险链路组SRLG所包含的所有链路,在该网络中运行最大流算法得到该节点对i,j之间的最大流Flowi,j,s的值;将MAXflowi,j与Flowi,j,s的差值作为标号为s的SRLG失效对业务的源节点到目的节点的最大流的消减程度;根据所述SRLG失效对业务的源节点到目的节点的最大流的消减程度确定工作通路需要避免的SRLG;在删除所述需要避免的SRLG包含的链路的网络中,为所述业务配置工作通路;确定所述业务的可靠性要求;为所述业务配置与所述工作通路SRLG相分离程度符合所述可靠性要求的保护通路,包括:对于强制需要完全SRLG分离的保护的业务,为该业务的工作通路寻找完全SRLG分离的保护通路;对于只需要链路分离的保护的业务,为该业务的工作通路寻找链路分离的保护通路;对于需要尽量SRLG分离保护的业务,首先为该业务寻找与工作通路完全SRLG分离的保护通路,如果能够找到,则将所找的通路作为该业务的工作通路的保护通路,否则,继续找尽量SRLG分离的通路作为该业务的工作通路的保护通路。
百度查询: 华为技术有限公司 电子科技大学 路由方法以及路由设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。