[发明专利]路径计算及建立方法、路径计算单元和节点、网络有效
申请号: | 200810216589.3 | 申请日: | 2008-09-30 |
公开(公告)号: | CN101714940A | 公开(公告)日: | 2010-05-26 |
发明(设计)人: | 易其亮 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L29/06 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路径 计算 建立 方法 单元 节点 网络 | ||
技术领域
本发明涉及通信领域,具体涉及一种路径计算方法、路径建立方法、路径 计算单元、节点和网络。
背景技术
PCE(Path Computation Element,路径计算单元)为网络中进行路径计算 的单元,用于解决大规模网络中最优或近似最优的TE(Traffic Engineering,流 量工程)路径计算。利用PCE计算路径时,PCC(Path Computation Client,路 径计算客户)通过PCEP(Path Computation Element Communication Protocol, PCE通讯协议)向PCE发起路径计算请求,该请求中携带PCC请求计算路径的 源节点、宿节点,该请求中还携带请求计算路径的属性,例如带宽;同时可携 带该路径计算请求的约束条件,例如必须经过的网络中节点,不能经过的网络 中节点等信息。PCE根据PCEP协议中携带的信息,计算出一条满足PCC请求路 径,返回给PCC;如果不能计算出满足要求的路径则返回计算失败,并返回计 算失败的原因。
在实现本发明的过程中,发明人发现上述现有技术至少存在如下问题:
现有技术中的PCE计算出网络中经过一个源节点和一个宿节点的一条LSP (Label Switched Path,标签交换路径),后续再计算另一条与已建立的LSP源节 点不同,宿节点相同的LSP,或者同时计算出多条源节点不同、宿节点相同的 LSP,在建立好所计算的LSP后,网络中节点需要维持的LSP状态和转发表项较 多,可扩展性不高。
发明内容
本发明实施例要解决的技术问题是提供一种能减少需要维持的LSP状态和 转发表项的路径计算方法、路径建立方法、路径计算单元、节点和网络。
为解决上述技术问题,本发明所提供的实施例是通过以下技术方案实现 的:
一种路径建立方法,包括:
向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算 多点到点MP2P(Multipoint-to-point,多点到点)属性LSP,以及指示需要计 算MP2P属性LSP的源节点和宿节点;所述PCE中保存有网络中节点的合并 MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否 为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节 点;
接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计 算出的MP2P属性LSP;
通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。
一种路径计算方法,包括:
获取并保存网络中节点的合并MERGE能力信息,所述网络中节点的 MERGE能力信息指示网络中节点是否为MERGE节点;
接收路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以 及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点 之间至少有一个节点为MERGE节点;
根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P 属性LSP。
一种节点,包括:
请求发起模块,用于向PCE发起路径计算请求,所述路径计算请求指示需 要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点; 所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的 MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿 节点之间至少有一个节点为MERGE节点;
路径接收模块,用于接收PCE根据所述路径计算请求和所述网络中节点的 MERGE能力信息计算出的MP2P属性LSP;
路径建立模块,用于通过MP2P信令在所述源节点和宿节点之间建立所述 MP2P属性LSP。
一种路径计算单元,包括:
收集模块,用于获取并保存网络中节点的合并MERGE能力信息,所述网 络中节点的MERGE能力信息指示节点是否为MERGE节点;
请求接收模块,用于接收路径计算请求,所述路径计算请求指示需要计算 MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述 源节点和所述宿节点之间至少有一个节点为MERGE节点;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200810216589.3/2.html,转载请声明来源钻瓜专利网。