[发明专利]一种计算机网络中计算域间最短约束路径的系统和方法无效
| 申请号： | 201280009363.0 | 申请日： | 2012-09-20 |
| 公开（公告）号： | CN104067574A | 公开（公告）日： | 2014-09-24 |
| 发明（设计）人： | 杜如·杜豪迪;帕迪帕·莎澌崔 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明描述了一种系统和方法，用来计算域间最短约束路径或跨未知域序列的最佳路径。该方法包括以下步骤：PCC向服务于起源域的PCE发送请求；路径计算单元将该请求转发给各相邻PCE，且各路径计算单元服务于一个或多个域，而上述域无需遍历；各相邻路径计算单元将该请求转发给下一个相邻路径计算单元，直到收到来自一个路径计算单元的响应，而该路径计算单元属于一个包含目的节点的域；基于所收到的响应，各相邻计算单元计算虚拟最短路径树；由服务于起源域的路径计算单元从PCC和目标节点间的虚拟最短路径树中筛选最佳路径。 | ||
| 搜索关键词： | 一种 计算机网络 计算 域间最短 约束 路径 系统 方法 | ||
【主权项】：
一种计算网络中域间最佳路径的方法，其特征在于，包括以下步骤：路径计算客户PCC向服务于起源域的路径计算单元PCE发送请求；所述路径计算单元将所述请求转发给各相邻PCE，而各相邻路径计算单元服务于一个或多个域，其中，所述域无需遍历；所述各相邻路径计算单元将所述请求转发给下一个相邻路径计算单元，直到收到来自位于拥有目的节点的域内的路径计算单元的响应；基于接收到的响应，所述各相邻路径计算单元计算虚拟最短路径树；由服务于起源域的所述路径计算单元从所述PCC和目的节点间的虚拟最短路径树中筛选最佳路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201280009363.0/，转载请声明来源钻瓜专利网。
