首页 > 专利 > 华为技术有限公司 > 路径计算及建立方法、路径计算单元和节点、网络专利详情

路径计算及建立方法、路径计算单元和节点、网络   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2008-09-30
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2011-03-16
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2012-10-17
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2028-09-30
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN200810216589.3 申请日 2008-09-30
公开/公告号 CN101714940B 公开/公告日 2012-10-17
授权日 2012-10-17 预估到期日 2028-09-30
申请年 2008年 公开/公告年 2012年
缴费截止日
分类号 H04L12/56H04L29/06 主分类号 H04L12/56
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 15
权利要求数量 16 非专利引证数量 0
引用专利数量 4 被引证专利数量 1
非专利引证
引用专利 CN101155124A、JP特开2007-214899A、CN1433198A、US2007/0086453A1 被引证专利
专利权维持 14 专利申请国编码 CN
专利事件 转让 事务标签 公开、实质审查、授权、权利转移
申请人信息
申请人 第一申请人
专利权人 华为技术有限公司 当前专利权人 苏州鱼得水电气科技有限公司
发明人 易其亮 第一发明人 易其亮
地址 广东省深圳市龙岗区坂田华为总部办公楼 邮编 518129
申请人数量 1 发明人数量 1
申请人所在省 广东省 申请人所在市 广东省深圳市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
摘要
本发明实施例提供一种路径计算及建立方法、路径计算单元和节点、网络,该路径建立方法包括向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。本发明实施例提供与路径建立方法对应的路径计算反嘎发、路径计算单元、节点和网络。本发明实施例可以可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。
  • 摘要附图
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图1
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图2
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图3
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图4
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图5
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图6
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图7
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图8
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图9
    路径计算及建立方法、路径计算单元和节点、网络
  • 说明书附图:图10
    路径计算及建立方法、路径计算单元和节点、网络
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-11-04 专利权的转移 登记生效日: 2022.10.24 专利权人由山东天久生物技术有限公司变更为苏州鱼得水电气科技有限公司 地址由274000 山东省菏泽市开发区陈集镇工业区变更为215000 江苏省苏州市高新区长江路556号5幢704室
2 2012-10-17 授权 授权
3 2011-03-16 实质审查的生效 IPC(主分类): H04L 12/56 专利申请号: 200810216589.3 申请日: 2008.09.30
4 2010-05-26 公布 公布
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种路径建立方法,其特征在于,包括:
向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。

2.如权利要求1所述的方法,其特征在于,
所述需要计算的MP2P属性LSP有多条;
所述向PCE发起路径计算请求包括:
由多个源节点中的一个源节点向所述PCE发起路径计算请求;
所述指示需要计算MP2P属性LSP的源节点和宿节点包括:
指示所述需要计算的多条MP2P属性LSP对应的多个源节点,并指示一个宿节点;
相应地,所述接收PCE计算出的MP2P属性LSP包括:
由所述多个源节点中的各个源节点分别接收对应的MP2P属性LSP;或者,由所述多个源节点中的该向PCE发起路径计算请求的一个源节点接收对应于多个源节点的多条MP2P属性LSP,并由该一个源节点把接收的多条MP2P属性LSP中的各条MP2P属性LSP分别发送给对应的多个源节点中的各个源节点。

3.如权利要求1所述的方法,其特征在于,
所述需要计算的MP2P属性LSP有多条;
所述向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点包括:
由多个源节点中的各个源节点分别向所述PCE发起路径计算请求,各个源节点发起的路径计算请求分别指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点为本源节点和一个共同的宿节点;
相应地,所述接收PCE计算出的MP2P属性LSP包括:
由所述多个源节点中的各个源节点分别从所述PCE接收对应的MP2P属性LSP。

4.如权利要求1-3中任一权利要求所述的方法,其特征在于,
所述路径计算请求还指示选定的一个或多个MERGE节点;
在所述路径计算请求指示选定的MERGE节点为一个时,PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过该选定的一个节点;
在所述路径计算请求指示选定的MERGE节点有多个时,该路径计算请求还指示该多个MERGE节点的优先级,PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过优先级高的一个MERGE节点。

5.一种路径计算方法,其特征在于,包括:
获取并保存网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;
接收路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P属性LSP。

6.如权利要求5所述的方法,其特征在于,在计算MP2P属性LSP后还包括:
将计算出的MP2P属性LSP传输给所述源节点。

7.如权利要求5所述的方法,其特征在于:
所述需要计算的MP2P属性LSP有多条;
所述接收路径计算请求包括:
接收多个源节点中的一个源节点发起的计算请求;
所述指示需要计算MP2P属性LSP的源节点和宿节点包括:
指示所述需要计算的多条MP2P属性LSP对应的多个源节点,并指示一个宿节点。

8.如权利要求5所述的方法,其特征在于:
所述需要计算的MP2P属性LSP有多条;
所述接收路径计算请求,该路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点包括:
接收由多个源节点中的各个源节点分别发起的路径计算请求,各个源节点发起的路径计算请求分别指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点为本源节点和一个共同的宿节点。

9.如权利要求5-8中任一权利要求所述的方法,其特征在于,
所述路径计算请求还指示选定的一个或多个MERGE节点;
在所述路径计算请求指示选定的MERGE节点为一个时,PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过该选定的一个节点;
在所述路径计算请求指示选定的MERGE节点有多个时,该路径计算请求还指示该多个MERGE节点的优先级,PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过优先级高的一个MERGE节点。

10.一种节点,其特征在于,包括:
请求发起模块,用于向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点,所述源节点包括本节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
路径接收模块,用于接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
路径建立模块,用于通过MP2P信令建立所述路径接收模块接收的以本节点为源节点的MP2P属性LSP。

11.一种节点,其特征在于,包括:
请求发起模块,用于向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算多条多点到点MP2P属性标签交换路径LSP,以及指示需要计算的该多条MP2P属性LSP对应的多个源节点和一个宿节点,所述多个源节点包括本节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述多个源节点和一个宿节点之间至少有一个节点为MERGE节点;
路径接收模块,用于接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的多条MP2P属性LSP;
路径建立模块,用于通过MP2P信令建立所述路径接收模块接收的以本节点为源节点的MP2P属性LSP。

12.如权利要求11所述的节点,其特征在于,包括:
分发模块,用于将所述路径接收模块接收的本节点之外的其它源节点对应的MP2P属性LSP分别发送给对应的源节点。

13.一种路径计算单元,其特征在于,包括:
收集模块,用于获取并保存网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示节点是否为MERGE节点;
请求接收模块,用于接收路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
路径计算模块,用于根据所述路径计算请求和所述网络中节点的MERGE能力信息计算所述MP2P属性LSP。

14.如权利要求13所述的路径计算单元,其特征在于,还包括:
路径传输模块,用于将计算出的MP2P属性LSP传输给所述源节点。

15.一种网络系统,其特征在于,包括节点和路径计算单元PCE,其中:
所述节点,用于向PCE发起路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。

16.一种网络系统,其特征在于,包括节点和路径计算单元PCE,其中:
所述PCE,获取并保存网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;
接收路径计算请求,所述路径计算请求指示需要计算多点到点MP2P属性标签交换路径LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P属性LSP。
说明书

技术领域

[0001] 本发明涉及通信领域,具体涉及一种路径计算方法、路径建立方法、路径计算单元、节点和网络。

背景技术

[0002] 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;如果不能计算出满足要求的路径则返回计算失败,并返回计算失败的原因。
[0003] 在实现本发明的过程中,发明人发现上述现有技术至少存在如下问题:
[0004] 现有技术中的PCE计算出网络中经过一个源节点和一个宿节点的一条LSP(Label Switched Path,标签交换路径),后续再计算另一条与已建立的LSP源节点不同,宿节点相同的LSP,或者同时计算出多条源节点不同、宿节点相同的LSP,在建立好所计算的LSP后,网络中节点需要维持的LSP状态和转发表项较多,可扩展性不高。

发明内容

[0005] 本发明实施例要解决的技术问题是提供一种能减少需要维持的LSP状态和转发表项的路径计算方法、路径建立方法、路径计算单元、节点和网络。
[0006] 为解决上述技术问题,本发明所提供的实施例是通过以下技术方案实现的:
[0007] 一种路径建立方法,包括:
[0008] 向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算多点到点MP2P(Multipoint-to-point,多点到点)属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0009] 接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
[0010] 通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。
[0011] 一种路径计算方法,包括:
[0012] 获取并保存网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;
[0013] 接收路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0014] 根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P属性LSP。
[0015] 一种节点,包括:
[0016] 请求发起模块,用于向PCE发起路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0017] 路径接收模块,用于接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
[0018] 路径建立模块,用于通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。
[0019] 一种路径计算单元,包括:
[0020] 收集模块,用于获取并保存网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示节点是否为MERGE节点;
[0021] 请求接收模块,用于接收路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0022] 路径计算模块,用于根据所述路径计算请求和所述网络中节点的MERGE能力信息计算所述MP2P属性LSP。
[0023] 一种网络,包括节点和PCE,其中:
[0024] 所述节点,用于向路径计算单元PCE发起路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0025] 接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
[0026] 通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。
[0027] 一种网络,包括节点和PCE,其中:
[0028] 所述PCE,获取并保存网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;
[0029] 接收路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0030] 根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P属性LSP。
[0031] 本发明实施例通过路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点,当指示的源节点和宿节点只有一个时,建立好一条MP2P属性LSP,后续可以通过指示建立其它的源节点到该宿节点的MP2P属性LSP来建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP;或者当指示的源节点有多个,宿节点有一个时,可以同时建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP。建立好的多条MP2P属性LSP在MERGE节点之后的节点里只需要维护合并后的数据的LSP状态及转发表项,可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。

实施方案

[0042] MP2P(Multipoint-to-point,多点到点)协议是一种支持多点到点传输的协议,采用该协议建立的分别从多个源节点到一个宿节点的对应于各个源节点的各条MP2P属性LSP经过同一个MERGE节点。下面结合图1描述MP2P协议的原理。如图1所示的网络中,存在两条MP2P属性LSP,源节点分别为A,B;目的节点为G。在MP2P的LSP中,存在MERGE(合并)节点,将从多个源节点发送过来的数据流合并后,发往宿节点。上图中,D节点为MERGE节点,在D节点将A,B发送过来的数据流合并,经过节点F发往宿节点G。
[0043] 下面将结合附图对本发明的具体实施例进行详细介绍。
[0044] 实施例一
[0045] 本实施例结合图2对路径建立方法进行说明。
[0046] 步骤201,向PCE发起路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0047] 在本步骤中,源节点向PCE发起路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算的MP2P属性LSP的源节点和宿节点;
[0048] 路径计算请求中指示需要计算MP2P属性LSP具体为指示需要计算一条MP2P属性LSP时,该路径计算请求指示需要计算MP2P属性LSP的源节点和宿节点分别只有一个。
[0049] 路径计算请求中指示需要计算MP2P属性LSP可以具体为指示需要计算多条MP2P属性LSP,在路径计算请求中指示需要计算多条MP2P属性LSP时,可以由多个源节点中的一个源节点向PCE发起路径计算请求,此时该源节点发起的路径计算请求指示需要计算MP2P属性LSP的源节点和宿节点具体为:需要计算的多条MP2P属性LSP对应的多个源节点和一个宿节点。其中,该多个源节点和多条MP2P属性LSP对应,一个源节点对应一条MP2P属性LSP,该多条MP2P属性LSP的宿节点相同。
[0050] 在路径计算请求中指示需要计算多条MP2P属性LSP时,也可以由多个源节点中的各个源节点分别向所述PCE发起路径计算请求。各个源节点发起的路径计算请求分别指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点为本源节点和一个共同的宿节点。此时,该各个源节点发起的路径计算请求指示需要建立的源节点为其自身,宿节点为一个宿节点,且该多个源节点发起的路径计算请求中指示的宿节点为相同一个宿节点。
[0051] 指示需要计算MP2P属性LSP的源节点和宿节点之间至少有一个节点为MERGE节点。具体地说,当需要计算MP2P属性LSP的源节点和宿节点都只有一个时,在指示需要计算MP2P属性LSP的源节点和宿节点时需要保证该源节点和宿节点之间至少有一个节点是MERGE节点;当需要计算MP2P属性LSP的源节点有多个,宿节点有一个时,在指示需要计算MP2P属性LSP的多个源节点和一个宿节点时需要保证该多个源节点和一个宿节点之间总共有至少一个MERGE节点。
[0052] 可选地,本步骤中的路径计算请求还指示选定的一个或多个MERGE节点,当路径计算请求指示选定的MP2P节点只有一个时,可以设置PCE根据路径计算请求和网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过该选定的一个节点。当选定的MERGE节点有多个时,该路径计算请求还可以指示该多个MERGE节点的优先级,可以设置PCE根据路径计算请求和网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过一个优先级高的MERGE节点,只有当该优先级高的MERGE节点故障时,才按照优先级顺序选择优先级次高的正常工作的MERGE节点,这个按照优先级顺序选择MPSPLSP需要经过的MERGE节点的过程可以持续至选择到优先级最低的正常工作的MERGE节点。
[0053] 步骤202,接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
[0054] 本步骤中,源节点接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP。
[0055] 在指示建立一条MP2P属性LSP时,由向PCE发起路径计算请求的源节点接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP。
[0056] 在指示建立多条MP2P属性LSP时,可以由多个源节点中的一个源节点向PCE发起路径计算请求,也可以由多个源节点中的各个源节点分别向所述PCE发起路径计算请求。如果是由多个源节点中的一个源节点向PCE发起路径计算请求,则可以由所述多个源节点中的各个源节点分别从所述PCE接收对应的MP2P属性LSP,也可以由所述多个源节点中的该向PCE发起路径计算请求的一个源节点接收对应于多个源节点的多条MP2P属性LSP,并由该一个源节点把接收的多条MP2P属性LSP中的各条MP2P属性LSP分别发送给对应的多个源节点中的各个源节点。如果是由多个源节点中的各个源节点分别向所述PCE发起路径计算请求,则由所述多个源节点中的各个源节点分别从所述PCE接收对应的MP2P属性LSP。
[0057] 步骤203、通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。
[0058] 本步骤中,源节点通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。
[0059] 当路径计算请求中指示需要计算MP2P属性LSP具体为指示需要计算一条MP2P属性LSP时,该需要计算的MP2P属性LSP的源节点通过MP2P信令在该需要计算的MP2P属性LSP的源节点和宿节点之间建立MP2P属性LSP。
[0060] 当路径计算请求中指示需要计算MP2P属性LSP具体为指示需要计算多条MP2P属性LSP时,该需要计算的多条MP2P属性LSP对应的多个源节点中的各个源节点分别通过MP2P信令,在该各个源节点和一个宿节点之间分别建立MP2P属性LSP。
[0061] 本发明实施例通过路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点,当指示的源节点和宿节点只有一个时,建立好一条MP2P属性LSP,后续可以通过指示建立其它的源节点到该宿节点的MP2P属性LSP来建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP;或者当指示的源节点有多个,宿节点有一个时,可以同时建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP。建立好的多条MP2P属性LSP在MERGE节点之后的节点里只需要维护合并后的数据的LSP状态及转发表项,可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。
[0062] 实施例二
[0063] 本实施例结合附图3对路径计算方法进行说明。
[0064] 301、获取并保存网络中节点的MERGE能力信息,所述网络中节点的MERGE能力信息指示节点是否为MERGE节点;
[0065] 302、接收路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0066] 本步骤中,PCE接收源节点发出的路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算的MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0067] 路径计算请求中指示需要计算MP2P属性LSP具体为指示需要计算一条MP2P属性LSP时,该路径计算请求指示需要计算MP2P属性LSP的源节点和宿节点分别只有一个。
[0068] 路径计算请求中指示需要计算MP2P属性LSP可以具体为指示需要计算多条MP2P属性LSP。在路径计算请求中指示需要计算多条MP2P属性LSP时,PCE可以接收多个源节点中的一个源节点发起的路径计算请求,此时该源节点发起的路径计算请求指示需要计算MP2P属性LSP的源节点和宿节点具体为:需要计算的多条MP2P属性LSP对应的多个源节点和一个宿节点。其中,该多个源节点和多条MP2P属性LSP对应,一个源节点对应一条MP2P属性LSP,该多条MP2P属性LSP的宿节点相同。
[0069] 在路径计算请求中指示需要计算多条MP2P属性LSP时,PCE也可以接收多个源节点中的各个源节点分别发起的路径计算请求。各个源节点发起的路径计算请求分别指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点为本源节点和一个共同的宿节点。此时,该各个源节点发起的路径计算请求指示需要建立的源节点为其自身,宿节点为一个宿节点,且该多个源节点发起的路径计算请求中指示的宿节点为相同一个宿节点。
[0070] 可选地,本步骤中的路径计算请求还指示选定的一个或多个MERGE节点,当路径计算请求指示选定的MP2P节点只有一个时,可以设置PCE根据路径计算请求和网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过该选定的一个节点。当选定的MERGE节点有多个时,该路径计算请求还可以指示该多个MERGE节点的优先级,可以设置PCE根据路径计算请求和网络中节点的MERGE能力信息计算出的MP2P属性LSP需要经过一个优先级高的MERGE节点,只有当该优先级高的MERGE节点故障时,才按照优先级顺序选择优先级次高的正常工作的MERGE节点,这个按照优先级顺序选择MPSP LSP需要经过的MERGE节点的过程可以持续至选择到优先级最低的正常工作的MERGE节点。
[0071] 303、根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P属性LSP。
[0072] 本步骤中,PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出MP2P属性LSP。这里的计算方法可采用已有的路由计算方法:例如最短路由计算算法或带约束的最短路由计算算法,或其它路由计算算法。由于这些算法是现有技术中常用的算法,同时这些算法都必然会考虑网络拓扑信息和流量工程信息,而要求在采用最短路由算法算路时限定必须经过的一个或多个节点也都是现有技术中常用的手段,所以这里对具体的算法不做详细介绍。
[0073] 步骤303后面还可以包括下面的步骤204。
[0074] 304、将计算出的MP2P属性LSP传输给所述源节点。
[0075] 在指示建立多条MP2P属性LSP时,PCE可以接收多个源节点中的一个源节点发起的路径计算请求,也可以接收由多个源节点中的各个源节点分别发起的路径计算请求。分别地,如果是接收多个源节点中的一个源节点发起的路径计算请求,则可以由所述PCE分别传输计算出的多条MP2P属性LSP中的各条MP2P属性LSP给对应的多个源节点中的各个源节点,也可以由所述PCE将计算出的对应于多个源节点的多条MP2P属性LSP传输给多个源节点中的向PCE发起路径计算请求的一个源节点,并由该一个源节点把接收的多条MP2P属性LSP中的各条MP2P属性LSP分别发送给对应的多个源节点中的各个源节点;如果是接收由多个源节点中的各个源节点分别发起的路径计算请求,则所述PCE将计算出的多条MP2P属性LSP中的各条MP2P属性LSP分别传输给对应的多个源节点中的各个源节点。
[0076] 本发明实施例通过路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点。当指示的源节点和宿节点只有一个时,建立好一条MP2P属性LSP,后续可以通过指示建立其它的源节点到该宿节点的MP2P属性LSP来建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP;或者当指示的源节点有多个,宿节点有一个时,可以同时建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP。建立好的多条MP2P属性LSP在MERGE节点之后的节点里只需要维护合并后的数据的LSP状态及转发表项,可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。
[0077] 实施例三
[0078] 图4为本发明实施例的路径计算方法的流程图,下面结合图5的网络结构图进行描述,该路径计算方法包括:
[0079] 401、PCE获取并保存网络中节点的MERGE能力信息,所述网络中节点的MERGE能力信息指示节点D、节点F为MERGE节点;
[0080] 本步骤中,网络中节点MERGE能力信息指示节点D、节点F为MERGE节点,节点A、B、C、E、G不是MERGE节点。
[0081] 402、PCE接收节点A发起的路径计算请求,该路径计算请求指示需计算MP2P属性LSP;指示需要计算的MP2P属性LSP的源节点分别为A和B,宿节点为G;并指示网络中的MERGE节点为D;
[0082] 403、PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P属性LSP;
[0083] PCE收到节点A的路径计算请求后,根据该路径计算请求,结合该PCE上保存的节点MERGE能力信息,利用带约束的最短LSP算法,计算出A-G的MP2P属性LSP为A-D-F-G,B-G的MP2P属性LSP为B-D-F-G。
[0084] 404、PCE将计算出的路径A-D-F-G返回给节点A,将计算出的路径B-D-F-G返回给节点B。
[0085] 节点A、B收到PCE返回的路径后,通过MP2P信令建立A-G和B-G之间的MP2P属性LSP。
[0086] 本发明实施例通过路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点为A、B,宿节点为G,以及指示MERGE节点为D,可以计算并建立两条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP。在MERGE节点之后的节点F、节点G里只需要维护合并后的数据的LSP状态及转发表项,可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。
[0087] 实施例四
[0088] 图6为本发明实施例的路径建立方法的流程图,下面结合图7的网络结构图进行描述,该路径建立方法包括:
[0089] 601、节点A、B分别向PCE发起路径计算请求,节点A向PCE发起的路径计算请求指示需计算MP2P属性LSP;指示需要计算的MP2P属性LSP的源节点为A,宿节点为G;并指示网络中的MERGE节点为D;节点B向PCE发起的路径计算请求指示需计算MP2P属性LSP;指示需要计算的MP2P属性LSP的源节点为B,宿节点为G;所述PCE中保存有网络中节点的MERGE能力信息,所述节点的MERGE能力信息指示该节点是否为MERGE节点;
[0090] 本步骤中,网络中节点MERGE能力信息指示节点D、F为MERGE节点,节点A、B、C、E、G不是MERGE节点。
[0091] PCE收到节点A的路径计算请求后,根据该路径计算请求,结合该PCE上保存的网络中节点MERGE能力信息,计算出A-G的MP2P属性LSP为A-D-F-G。PCE将计算出的路径A-D-F-G返回给节点A。
[0092] PCE收到B的路径计算请求后,根据该路径计算请求,结合该PCE上保存的网络中节点MERGE能力信息,计算出B-G的MP2P属性LSP为B-D-F-G,PCE将计算出的路径B-D-F-G返回给节点B。
[0093] 602、节点A、B分别接收PCE计算出的A-D-F-G、B-D-F-G的LSP;
[0094] 603、节点A、B分别通过MP2P信令建立A-D-F-G、B-D-F-G的MP2P属性LSP。
[0095] 在本步骤中,节点A通过MP2P信令建立A-D-F-G的MP2P属性LSP,节点B通过MP2P信令建立B-D-F-G的MP2P属性LSP。
[0096] 实施例五
[0097] 本发明实施例五的路径建立方法与实施例四的路径建立方法区别在于,在实施例五中节点A、B分别向PCE发起的路径计算请求中,都指示选定的两个MERGE节点:F,D,同时都指示优先选择F节点为MERGE节点。PCE收到路径计算请求后,计算出从B-G的MP2P属性LSP为B-F-G,其它的处理过程和上一实施例相同,从而A节点所选择的路径A-D-F-G与B节点所选择的路径B-F-G的MERGE节点为F。
[0098] 本发明实施例还提供跟方法实施例中源节点对应的节点。
[0099] 实施例六
[0100] 对应于上述路径建立方法的实施例,本发明实施例还提供了一种节点。
[0101] 本发明实施例六提供一种节点,包括:
[0102] 请求发起模块,用于向PCE发起路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点,所述源节点包括本节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0103] 路径接收模块,用于接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
[0104] 路径建立模块,用于通过MP2P信令建立所述路径接收模块接收的以本节点为源节点的MP2P属性LSP。
[0105] 实施例七
[0106] 如图8所示,本发明实施例提供的另一种节点包括:
[0107] 请求发起模块,用于向PCE发起路径计算请求,所述路径计算请求指示需要计算多条MP2P属性LSP,以及指示需要计算的该多条MP2P属性LSP对应的多个源节点和一个宿节点,所述多个源节点包括本节点;所述PCE中保存有网络中节点的合并MERGE能力信息,所述网络中节点的MERGE能力信息指示网络中节点是否为MERGE节点;所述多个源节点和一个宿节点之间至少有一个节点为MERGE节点;
[0108] 路径接收模块,用于接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的多条MP2P属性LSP;
[0109] 路径建立模块,用于通过MP2P信令建立所述路径接收模块接收的以本节点为源节点的MP2P属性LSP。
[0110] 实施例七的节点还可以包括:
[0111] 分发模块,用于将所述路径接收模块接收的本节点之外的其它源节点对应的MP2P属性LSP分别发送给对应的源节点。
[0112] 在这里,该分发模块可以将其它每个源节点对应的MP2P属性LSP分别发送给所述其它每个源节点,这样,其它的每个源节点都能获得自身对应的MPSP属性LSP并可以通过发起MP2P信令建立MP2P属性LSP。
[0113] 本发明实施例通过路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点。当指示的源节点和宿节点只有一个时,建立好一条MP2P属性LSP,后续可以通过指示建立其它的源节点到该宿节点的MP2P属性LSP来建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP;或者当指示的源节点有多个,宿节点有一个时,可以同时建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP。建立好的多条MP2P属性LSP在MERGE节点之后的节点里只需要维护合并后的数据的LSP状态及转发表项,可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。
[0114] 本发明实施例还提供跟方法实施例对应的路径计算单元。
[0115] 实施例八
[0116] 本发明实施例八提供一种路径计算单元,包括:
[0117] 收集模块,用于获取并保存网络中节点的MERGE能力信息,所述网络中节点的MERGE能力信息指示节点是否为MERGE节点;
[0118] 请求接收模块,用于接收路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE节点;
[0119] 路径计算模块,用于根据所述路径计算请求和所述网络中节点的MERGE能力信息计算所述MP2P属性LSP。
[0120] 本发明实施例的路径计算单元还可以包括:
[0121] 路径传输模块,用于将计算出的MP2P属性LSP传输给所述源节点。
[0122] 实施例九
[0123] 如图9所示,本发明实施例九提供一种路径计算单元,包括:
[0124] 收集模块,用于获取并保存网络中节点的MERGE能力信息,所述网络中节点的MERGE能力信息指示节点是否为MERGE节点;
[0125] 请求接收模块,用于接收路径计算请求,所述路径计算请求指示需要计算多条MP2P属性LSP,以及指示需要计算的该多条MP2P属性LSP对应的多个源节点和一个宿节点;所述多个源节点和一个宿节点之间至少有一个节点为MERGE节点;
[0126] 路径计算模块,用于根据所述路径计算请求和所述网络中节点的MERGE能力信息计算所述多条MP2P属性LSP。
[0127] 图9中,节点H、节点I为源节点,节点J为MERGE节点,节点K为宿节点,收集模块获取并保存网络中节点H、I、J、K的MERGE能力信息,请求接收模块接收节点H、节点I的路径计算请求。
[0128] 在一种情况下,本发明实施例中的请求接收模块具体可以用于接收一个源节点发起的路径计算请求,所述路径计算请求指示需要计算多条MP2P属性LSP,以及指示需要计算的该多条MP2P属性LSP对应的多个源节点和一个宿节点,所述多个源节点包括所述发起路径计算请求的源节点;所述多个源节点和一个宿节点之间至少有一个节点为MERGE节点;在这种情况下,本发明实施例的路径计算单元还可以包括:路径传输模块,用于将计算出的多条MP2P属性LSP传输给所述发起路径计算请求的源节点。
[0129] 在另一种情况下,本发明实施例中的请求接收模块具体可以用于接收由多个源节点中的各个源节点分别发起的路径计算请求,各个源节点发起的路径计算请求分别指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点为本源节点和一个共同的宿节点;所述多个源节点和一个宿节点之间至少有一个节点为MERGE节点;在这种情况下,本发明实施例的路径计算单元还可以包括:路径传输模块,用于将计算出的多条MP2P属性LSP分别传输给对应的多个源节点中的各个源节点。
[0130] 本发明实施例通过路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点。当指示的源节点和宿节点只有一个时,建立好一条MP2P属性LSP,后续可以通过指示建立其它的源节点到该宿节点的MP2P属性LSP来建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP;或者当指示的源节点有多个,宿节点有一个时,可以同时建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP。建立好的多条MP2P属性LSP在MERGE节点之后的节点里只需要维护合并后的数据的LSP状态及转发表项,可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。
[0131] 本发明实施例还提供一种网络,可以包括前面实施例提供的节点和/或PCE。
[0132] 实施例十
[0133] 如图10所示,本发明实施例八提供一种网络,包括节点和PCE,其中:
[0134] 所述节点,用于向所述PCE发起路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;所述源节点和所述宿节点之间至少有一个节点为MERGE合并节点;所述PCE中保存有网络中节点的MERGE能力信息,所述节点的MERGE能力信息指示该节点是否为MERGE节点;
[0135] 接收PCE根据所述路径计算请求和所述网络中节点的MERGE能力信息计算出的MP2P属性LSP;
[0136] 通过MP2P信令在所述源节点和宿节点之间建立所述MP2P属性LSP。
[0137] 在本发明实施例提供的网络中,所述需要计算的MP2P属性LSP可以有多条;
[0138] 此时,所述指示MP2P属性LSP的源节点和宿节点包括:
[0139] 指示分别对应于所述多条MP2P属性LSP中各条MP2P属性LSP的多个源节点,并指示一个宿节点。
[0140] 实施例十一
[0141] 本发明实施例九提供一种网络,包括节点和PCE,其中:
[0142] 所述PCE,用于获取并保存网络中节点的MERGE能力信息,所述网络中节点的MERGE能力信息指示节点是否为MERGE节点;
[0143] 接收路径计算请求,所述路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点;
[0144] 根据所述路径计算请求和所述网络中节点的MERGE能力信息计算MP2P属性LSP。
[0145] 本发明实施例通过路径计算请求指示需要计算MP2P属性LSP,以及指示需要计算MP2P属性LSP的源节点和宿节点。当指示的源节点和宿节点只有一个时,建立好一条MP2P属性LSP,后续可以通过指示建立其它的源节点到该宿节点的MP2P属性LSP来建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP;或者当指示的源节点有多个,宿节点有一个时,可以同时建立多条不同源节点经同一MERGE节点到同一宿节点的MP2P属性LSP。建立好的多条MP2P属性LSP在MERGE节点之后的节点里只需要维护合并后的数据的LSP状态及转发表项,可减少网络中要维护的LSP状态及转发表项,从而提高网络的可扩展性。
[0146] 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于计算机可读存储介质中,该程序在执行时包括上述实施例中的步骤。相应的存储介质可以是只读存储器,磁盘或光盘等。
[0147] 以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。

附图说明

[0032] 图1为MP2P网络的结构示意图;
[0033] 图2为本发明实施例一提供的路径建立方法流程图;
[0034] 图3为本发明实施例二提供的路径计算方法流程图;
[0035] 图4为本发明实施例三提供的路径计算方法流程图;
[0036] 图5为运用本发明实施例三提供的路径计算方法的网络结构示意图;
[0037] 图6为本发明实施例四提供的路径建立方法流程图;
[0038] 图7为运用本发明实施例四的路径建立方法的网络结构示意图;
[0039] 图8为本发明实施例七提供的节点结构示意图;
[0040] 图9为本发明实施例九提供的路径计算单元结构示意图;
[0041] 图10为本发明实施例十提供的网络的结构示意图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号