一种避免多样性路径计算死锁的方法和装置制造方法及图纸

本发明专利技术提供了一种避免多样性路径计算死锁的方法和域，其中，所述方法包括：在多样性路径遍历的域中查找与本域将因采用多样性路径同时计算而存在死锁的其他域；在多样性路径同时计算中，当本域向该其他域上报多样性路径在本域的域内路径时，在本域中任选一条域内可连通的路由段作为本域所在的多样性路径在本域的临时路径；将该临时路径上报给其他域。本发明专利技术在实现使用BRPC算法对多样性路径同时计算时，避免了同时计算产生的死锁问题。

【技术实现步骤摘要】

本专利技术涉及多样性路径计算领域，尤其涉及一种避免多样性路径计算死锁的方法和域。
技术介绍
在传输网络中，路径的多样性(也称为无关性)指多条路径的关联关系。多样性路径不共享一些特殊类型的资源，比如，节点、链路、共享风险链路组。在跨域情况下，多样性路径计算的计算结果即要求域序列的分离性，也要求同一域内路径的分离性。在RFC标准RFC 5441中使用基于路径计算单元PCE的反向递归计算(BRPC)计算跨域路径，这也是目前本领域最常用的一种跨域路径的计算方式。在RFC标准RFC 5298中针对于多样性路径的计算方式给出了顺序计算和同时计算两种方式。顺序计算方式是指在计算端到端路径时，不用考虑未计算的多样性路径，只考虑已计算的多样性路径，逐条进行端到端路径计算；同时计算方式是指所有的端到端多样性路径在每个域入口同时计算，由首节点最终得到所有的多样性路径。采用顺序计算这种方式会降低找到最优分离路径的可能性，甚至由于前面路径计算的不合理导致找不到靠后计算的路径。同时，由于一条一条路径进行计算，路径计算的时效性也大打折扣。从路径计算速度，准确度和成功率来看，同时计算占有了相当大的优势。但是目前在本文档来自技高网...

【技术保护点】
一种避免多样性路径计算死锁的方法，其特征在于，所述方法包括：在多样性路径遍历的域中查找与本域将因采用多样性路径同时计算而存在死锁的其他域；在多样性路径同时计算中，当本域向所述其他域上报多样性路径在本域的域内路径时，在本域中任选一条域内可连通的路由段作为本域所在的多样性路径在本域的临时路径；将该临时路径上报给所述其他域。

【技术特征摘要】
1.一种避免多样性路径计算死锁的方法，其特征在于，所述方法包括: 在多样性路径遍历的域中查找与本域将因采用多样性路径同时计算而存在死锁的其他域； 在多样性路径同时计算中，当本域向所述其他域上报多样性路径在本域的域内路径时，在本域中任选一条域内可连通的路由段作为本域所在的多样性路径在本域的临时路径; 将该临时路径上报给所述其他域。2.按权利要求1所述的方法，其特征在于， 所述在多样性路径遍历的域中查找与本域将因采用多样性路径同时计算而存在死锁的其他域，包括: 同时获知所有多样性路径遍历的域； 通过分析每条多样性路径遍历的域确定与本域存在死锁的其他域。3.按权利要求2所述的方法，其特征在于， 所述同时获知所有多样性路径遍历的域，包括: 接收首域发送的包含多样性路径计算请求的同步容器(SVEC)对象； 从SVEC中与每条多样 性路径计算请求对应的包含路由对象(IRO)字段分别获取一条多样性路径遍历的域序列。4.按权利要求1 3中任一项所述的方法，其特征在于， 所述将该临时路径上报给所述其他域，包括: 将所述临时路径置于不相交的虚拟最短路径树(Disjoint VSPT)中上报给所述其他域，并在每个临时路径前标明该路径是临时路径。5.一种避免多样性路径计算死锁的域，其特征在于，所述域包括死锁域查找模块、多样性路径同时计算模块以及路径上报模块，其中， 所述死锁域查找模块，用于在多样性路径遍历的域中查...

【专利技术属性】
技术研发人员：王家昱，宋贞，吕文祥，卢刚，曹徐平，田卫，蒋宁宁，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：