CN101621447B - 一种业务路径计算的方法、设备和系统 - Google Patents

一种业务路径计算的方法、设备和系统 Download PDF

Info

Publication number
CN101621447B
CN101621447B CN2008100681835A CN200810068183A CN101621447B CN 101621447 B CN101621447 B CN 101621447B CN 2008100681835 A CN2008100681835 A CN 2008100681835A CN 200810068183 A CN200810068183 A CN 200810068183A CN 101621447 B CN101621447 B CN 101621447B
Authority
CN
China
Prior art keywords
path
bandwidth
parameter
request message
direction
Prior art date
Application number
CN2008100681835A
Other languages
English (en)
Other versions
CN101621447A (zh
Inventor
章发太
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN2008100681835A priority Critical patent/CN101621447B/zh
Publication of CN101621447A publication Critical patent/CN101621447A/zh
Application granted granted Critical
Publication of CN101621447B publication Critical patent/CN101621447B/zh

Links

Abstract

本发明实施例公开了一种业务路径计算的方法,包括以下步骤:接收路径请求消息,所述路径请求消息包括上行方向和下行方向的带宽要求;根据所述路径请求消息中的上行方向和下行方向的带宽要求和预先存储的流量工程数据库,获得相应的双向路径消息;发送所述路径消息。本发明实施例还公开了一种业务路径计算的实现设备和系统。通过应用本发明,达到了缩短路径计算所耗费的时间和提高路径计算的成功率的效果。

Description

一种业务路径计算的方法、设备和系统

技术领域

[0001] 本发明涉及网络技术领域,特别是涉及一种业务路径计算的方法、设备和系统。 背景技术

[0002] 在数据通信网络中包含TDM(Time Division Multiplex,时分复用)业务、分组业务、波长业务等各种业务类型,这些业务通常都具有一定的方向性,如单向业务和双向业务。单向业务是指业务只能沿着一个方向从本端节点传输到远端节点;而双向业务则是指业务的源宿节点是相对的,业务可以沿着一个方向从本端节点传输到远端节点,也可以沿着相反方向从远端节点传输到本端节点。由于双向业务属于一条业务,这两个方向的业务流通常具有相同的属性,所以,这两个方向的业务路由一般具有相同的路由,即经过的节点和链路是相同的,只是业务传输方向相反。对于确定的每一条业务,都具有一定的带宽属性,用以表达传输的速率,如155M/秒,IG/秒等。对于TDM业务或者波长业务的双向业务, 一般两个方向都具有相同的带宽。但是,对于分组业务,两个方向的带宽需求通常是不对称的,即两个方向的带宽要求是不相同的,如一个方向(如下行方向)要求IG/秒,另一个方向(如上行方向)只要求155M/秒。分组业务的带宽不对称是由于业务本身的特性所决定的,如BOD (Bandwidth On Demand,按需分配带宽)业务,通常下行方向要求带宽较高,以保证传输视频的流畅;而上行方向通常只是传输一些控制信息,则只需要较小的带宽资源即可满足要求。

[0003]通常,在部署了 GMPLS(Generalized Multi-Protocol Label Switching,通用多协议标签交换技术)控制平面的传送网络中,在发起信令建立一条LSP(Label Switched Path,业务路径)之前,需要先通过某种机制获取该LSP的完整路径。一般由一种路由计算实体来获取业务完整路径,这种路由计算实体通常由节点或者PCE(Path Computation Element,路径计算单元)来充当,它们来完成路径的计算功能。

[0004] 每个路径计算单元保存了它所负责的域内的所有流量工程信息。需要计算路径的节点一般称为路径计算客户(Path Computation Client,PCC),发一个包含路由计算参数信息的路径请求消息给路径计算单元,由该路径计算单元根据自己预先存储的流量工程数据库(Traffic Engineering Database, TED)和收到的路径请求消息进行路由计算,并将计算的结果反馈给PCC。这种PCC与PCE之间的通信协议称为PCEP (Path Computation Element (PCE) Communication Protocol)。

[0005] 由于现有的PCEP协议只能支持计算单向业务以及带宽对称的双向业务,对于带宽不对称的双向业务,则需要通过计算两次单向业务的过程来实现。其过程为:

[0006] 在第一次路径计算中,PCC向PCE请求上行方向的业务路径,并指定相应的上行方向的带宽需求,PCE返回计算好的路径信息返回给PCC。然后,PCC第二次向PCE发送路径请求消息,请求下行方向的业务路径,其中在路径请求消息中带上约束信息(即需要与第一次返回的上行方向的路径保持一致),并指定相应的下行方向的带宽要求。PCE计算完后下行方向路径后返回给PCC。PCC接收到两次路径计算结果后,发起信令建立相应的带宽不对称双向业务。

[0007] 在实施本发明的过程中,本发明的发明人发现上述技术方案存在以下几个主要的问题:

[0008] 1、需要两次路径计算请求的过程,增加了路径计算的时间。

[0009] 2、分别单独计算两个单向的业务路径,很可能第一次计算出的业务路径不满足第二次发送的路径请求消息,导致第二次路径计算失败,从而需要重新发起路径计算,从而更加延长了路径计算的时间。

发明内容

[0010] 本发明实施例提供一种业务路径计算的方法,通过向PCE发送一次路径计算请求即可完成带宽不对称的双向业务的路径计算功能,从而缩短路径计算所耗费的时间和提高路径计算的成功率。

[0011] 本发明实施例一方面提出一种业务路径计算的方法,包括以下步骤:

[0012] 接收路径请求消息,所述路径请求消息携带请求参数、UPSTREAM-BANDffIDTH参数和BANDWIDTH参数,所述请求参数指明业务方向的类型,所述UPSTREAM-BANDWIDTH参数指明上行方向的带宽要求,所述BANDWIDTH参数指明下行方向的带宽要求;

[0013] 判断业务方向的类型;

[0014] 如果所述业务方向的类型为双向,根据所述路径请求消息中的所述 UPSTREAM-BANDffIDTH参数、所述BANDWIDTH参数和预先存储的流量工程数据库,计算出带宽不对称的双向业务的路径,获得相应的路径消息;

[0015] 发送所述路径消息。

[0016] 另一方面,本发明实施例还提供了一种网络系统,包括:

[0017] 路径计算客户PCC,用于发送路径请求消息至路径计算单元PCE并接收从所述路径计算单元PCE返回的信息,根据所述路径计算单元PCE返回的信息做出相应的响应;所述路径请求消息携带请求参数、UPSTREAM-BANDffIDTH参数和BANDWIDTH参数,所述请求参数指明业务方向的类型,所述UPSTREAM-BANDWIDTH参数指明上行方向的带宽要求,所述 BANDWIDTH参数指明下行方向的带宽要求;

[0018] 路径计算单元PCE,用于判断业务方向的类型;如果所述业务方向的类型为双向, 根据所述路径请求消息中的所述UPSTREAM-BANDWIDTH参数、所述BANDWIDTH参数和预先存储的流量工程数据库,计算出带宽不对称的双向业务的路径,获得相应的路径消息;发送所述路径消息至路径计算客户PCC。

[0019] 本发明实施例的技术方案,因为采用了通过向PCE发送一次路径计算请求即可完成带宽不对称的双向业务的路径计算功能,从而缩短路径计算所耗费的时间和提高路径计算的成功率。

附图说明

[0020] 图1为本发明实施例的一种业务路径计算的方法的流程示意图;

[0021] 图2为本发明实施例的一种网络拓扑结构的示意图;

[0022] 图3为本发明实施例一,一种业务路径计算的方法的流程示意图;[0023] 图4为本发明实施例二,一种实现业务路径计算的路径计算单元的结构示意图;

[0024] 图5为本发明实施例三,一种实现业务路径计算的网络结构示意图。

具体实施方式

[0025] 本发明实施例,提供一种业务路径计算的方法,通过向PCE发送一次路径计算请求即可完成带宽不对称的双向业务的路径计算功能,从而缩短路径计算所耗费的时间和提高路径计算的成功率。

[0026] 本发明实施例具体方法流程如图1所示,包括以下步骤:

[0027] 步骤S101,PCE接收路径请求消息,该路径请求消息包括上行方向和下行方向的带宽要求。

[0028] 步骤S102,PCE根据所述路径请求消息中的上行方向和下行方向的带宽要求和预先存储的流量工程数据库,获得相应的双向路径消息。

[0029] 步骤S103,PCE将该路径消息发送至PCC。

[0030] 为了更清楚地描述本发明实施例,下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述:

[0031] 实施例一

[0032] 为方便说明,建立如图2所示的网络拓扑,本网络由A,B, C,D,E,F,G,H,I节点以及相应的链路组成,PCE负责该网络的路径计算,假设需要建立一条从节点A到节点E的带宽不对称的双向业务,其中下行方向(A——>E)的带宽要求为2.5G,上行方向(E——>A) 的带宽要求为155M。

[0033] 如图3所示,为本发明实施例一,一种业务路径计算的方法的流程示意图,本发明实施例描述了进行带宽不对称的双向业务的路径计算的情况。包括以下步骤:

[0034] 步骤S301,源节点向PCE发送路径请求消息。

[0035] 结合图2所示,节点A向PCE发送路径请求消息,该路径请求消息携带RP参数 (Request Parameters,请求参数)、UPSTREAM-BANDWIDTH 参数和 BANDWIDTH 参数等。其中, RP参数可以指明业务方向的类型,当RP参数中的B位(Bi-directional)设置为1时,代表该业务为双向业务;设置为0时,代表该业务为单向业务。UPSTREAM-BANDWIDTH参数是指上行方向的带宽要求,即UPSTREAM-BANDWIDTH对象指明上行方向带宽为155M。BANDWIDTH 参数是指下行方向的带宽要求,即BANDWIDTH对象中指明下行方向带宽为2. 5G。

[0036] 步骤S302,判断业务方向的类型。

[0037] 当该业务方向的类型为双向时,进入步骤303 ;

[0038] 当该业务方向的类型为单向时,进入步骤306。

[0039] 步骤S303,根据路径请求消息和预先存储的流量工程数据库,PCE获得相应的路径消息。

[0040] 在本发明实施例中,根据RP参数中的B位为1且UPSTREAM-BANDWIDTH对象指明上行方向带宽为M5M,说明需要进行带宽不对称的双向业务的路径计算。根据路径请求消息中携带的UPSTREAM-BANDWIDTH参数、BANDWIDTH参数和PCE自身预先存储的流量工程数据库,PCE计算获得相应的路径消息,例如A->B->C->I->E。

[0041 ] 当PCE发现本域内没有同时符合UPSTREAM-BANDWIDTH参数和BANDWIDTH参数的路径时,计算过程结束。

[0042] 步骤S304,PCE将该路径消息发送至源节点。

[0043] PCE将计算得出的路径消息发送至节点A。

[0044] 步骤S305,源节点根据路径消息建立相应的带宽不对称双向业务路径。

[0045] 节点A根据接收到的路径消息建立带宽不对称双向业务路径。

[0046] 步骤S306,PCE向源节点发送出错信息。

[0047] PCE发送出错信息给节点A,该出错信息指明“无法计算带宽不对称的单向业务”。

[0048] 本发明实施例二,一种实现业务路径计算的路径计算单元,包括:

[0049] 接收模块,用于接收路径请求消息,所述路径请求消息包括上行方向和下行方向的带宽要求。

[0050] 路径计算模块,用于接收所述判断模块发送的所述路径请求消息,根据所述路径请求消息和预先存储的流量工程数据库,获得相应的路径消息,将所述路径消息发送至所述发送模块。

[0051 ] 发送模块,用于发送所接收到的信号。

[0052] 其中,还包括判断模块,用于根据接收到的所述路径请求消息里所包含的业务方向类型,判断所述业务方向类型,如果所述业务的方向类型是单向,则发送出错信息至发送模块。

[0053] 上述装置模块之间具体的信号处理、执行过程等内容,由于与本发明方法实施例基于同一构想,可参见本发明实施例一中的叙述,此处不再赘述。

[0054] 本发明实施例三,一种实现业务路径计算的网络系统,包括:

[0055] 路径计算客户PCC,用于发送路径请求消息至路径计算单元PCE并接收从所述路径计算单元PCE返回的信息,根据所述路径计算单元PCE返回的信息做出相应的响应;所述路径请求消息包括上行方向和下行的带宽要求。

[0056] 路径计算单元PCE,用于根据所述路径请求消息和预先存储的流量工程数据库,获得相应的路径消息;发送所述路径消息至路径计算客户PCC。

[0057] 其中,所述PCE还用于,根据接收到的所述路径请求消息里所包含的业务方向类型,判断所述业务方向类型,如果所述业务的方向类型是单向,则发送出错信息至路径计算客户PCC。

[0058] 其中,所述PCC根据所述PCE返回的信息做出相应的响应包括:当收到的信息是所述路径消息时,所述PCC根据所述路径消息建立业务路径;当收到的信息是所述出错信息时,所述PCC发起另一次路径计算或者结束计算过程。

[0059] 上述系统模块之间具体的信号处理、执行过程等内容,由于与本发明方法实施例基于同一构想,可参见本发明实施例一中的叙述,此处不再赘述。

[0060] 本发明实施例的技术方案具有以下优点,通过向PCE发送一次路径计算请求即可完成带宽不对称的双向业务的路径计算功能,从而缩短路径计算所耗费的时间和提高路径计算的成功率。

[0061] 以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视本发明的保护范围。

Claims (6)

1. 一种业务路径计算的方法,其特征在于,该方法包括:接收路径请求消息,所述路径请求消息携带请求参数、UPSTREAM-BANDffIDTH参数和 BANDWIDTH参数,所述请求参数指明业务方向的类型,所述UPSTREAM-BANDWIDTH参数指明上行方向的带宽要求,所述BANDWIDTH参数指明下行方向的带宽要求;判断业务方向的类型;如果所述业务方向的类型为双向,根据所述路径请求消息中的所述 UPSTREAM-BANDffIDTH参数、所述BANDWIDTH参数和预先存储的流量工程数据库,计算出带宽不对称的双向业务的路径,获得相应的路径消息;发送所述路径消息。
2.如权利要求1所述一种业务路径计算的方法,其特征在于,如果所述业务方向的类型是单向,则发送出错信息。
3.如权利要求2所述一种业务路径计算的方法,其特征在于,所述路径请求消息中所述请求参数中的B位为0,代表业务为单向业务;所述请求参数中的B位为1,代表业务为双向业务。
4. 一种网络系统,其特征在于,包括路径计算客户PCC和路径计算单元PCE :路径计算客户PCC,用于发送路径请求消息至路径计算单元PCE并接收从所述路径计算单元PCE返回的信息,根据所述路径计算单元PCE返回的信息做出相应的响应;所述路径请求消息携带请求参数、UPSTREAM-BANDffIDTH参数和BANDWIDTH参数,所述请求参数指明业务方向的类型,所述UPSTREAM-BANDWIDTH参数指明上行方向的带宽要求,所述 BANDWIDTH参数指明下行方向的带宽要求;路径计算单元PCE,用于判断业务方向的类型;如果所述业务方向的类型为双向,根据所述路径请求消息中的所述UPSTREAM-BANDWIDTH参数、所述BANDWIDTH参数和预先存储的流量工程数据库,计算出带宽不对称的双向业务的路径,获得相应的路径消息;发送所述路径消息至路径计算客户PCC。
5.如权利要求4所述的一种网络系统,其特征在于,所述路径计算单元PCE还用于,判断所述业务方向的类型,如果所述业务方向的类型是单向,则发送出错信息至路径计算客户 PCC。
6.如权利要求5所述的一种网络系统,其特征在于,所述路径计算客户PCC根据所述路径计算单元PCE返回的信息做出相应的响应包括:当收到的信息是所述路径消息时,所述路径计算客户PCC根据所述路径消息建立所述带宽不对称的双向业务的路径;当收到的信息是所述出错信息时,所述PCC发起另一次路径计算或者结束计算过程。
CN2008100681835A 2008-06-30 2008-06-30 一种业务路径计算的方法、设备和系统 CN101621447B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100681835A CN101621447B (zh) 2008-06-30 2008-06-30 一种业务路径计算的方法、设备和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100681835A CN101621447B (zh) 2008-06-30 2008-06-30 一种业务路径计算的方法、设备和系统

Publications (2)

Publication Number Publication Date
CN101621447A CN101621447A (zh) 2010-01-06
CN101621447B true CN101621447B (zh) 2012-04-04

Family

ID=41514503

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100681835A CN101621447B (zh) 2008-06-30 2008-06-30 一种业务路径计算的方法、设备和系统

Country Status (1)

Country Link
CN (1) CN101621447B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103067271B (zh) * 2011-10-19 2018-02-27 中兴通讯股份有限公司 双向路径的实现方法及装置
CN103338162A (zh) * 2013-07-09 2013-10-02 北京邮电大学 一种光网络频谱资源双向不对称分配方法及装置
CN107959528B (zh) * 2017-12-13 2020-05-22 苏州大学 多芯光纤网络流量不对称业务传输的网络规划方法及网络

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1866852A (zh) * 2005-05-20 2006-11-22 华为技术有限公司 网络域中实现路径计算的方法
CN101001200A (zh) * 2006-01-13 2007-07-18 华为技术有限公司 一种区域间流量工程全网计算方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1866852A (zh) * 2005-05-20 2006-11-22 华为技术有限公司 网络域中实现路径计算的方法
CN101001200A (zh) * 2006-01-13 2007-07-18 华为技术有限公司 一种区域间流量工程全网计算方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
J.Ash, and J.L.LE Roux.Path Computation Element(PCE) Communication Protocol Generic Requirements.《Network Working Group Request for Comments: 4657》.2006,第4-13页. *

Also Published As

Publication number Publication date
CN101621447A (zh) 2010-01-06

Similar Documents

Publication Publication Date Title
US9825845B2 (en) Path computation method, path computation element, node device, and network system
US9185040B2 (en) Flow label negotiation method, related device, and system
EP2957078B1 (en) Replacing an existing network communications path
EP3038305B1 (en) Issuing method for forwarding adjacency link
CN101471853B (zh) 一种路由计算方法、单元及系统
US7411964B2 (en) Communication network, path setting method and recording medium having path setting program recorded thereon
CN100372276C (zh) 通信网络的rsvp代理方法和系统
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
CN1574717B (zh) 基于通用多协议标签交换的标签空间体系结构
CN102238443B (zh) 一种满足波长连续性约束条件的跨域路径建路方法
RU2424625C2 (ru) Схемы обеспечения отказоустойчивости в сетях связи
US8971189B2 (en) Label switched path OAM wrapper
EP2151959B1 (en) Path calculation device for calculating and controlling paths in a network
CN102377666B (zh) 具有平均速率和突发速率控制的基于泛洪的路由协议
JP3986528B2 (ja) 伝送装置
CN101155178B (zh) 多协议标签交换中建立双向lsp的方法、装置和系统
EP2093963B1 (en) A method, system and path computation element for obtaining path information
EP2624590B1 (en) Method, apparatus and system for interconnected ring protection
CN100493210C (zh) 动态交换光传输网的基于限制的最短路径优先方法
US7978622B2 (en) Method and apparatus for computing a path in a network domain
CN1973486B (zh) 在采用受保护链路的数据网络中避免微环的方法和装置
US7808972B2 (en) Method for processing the distributed path information request
CN101483539B (zh) 一种获取路径的方法、路径计算单元和系统
CN101030939B (zh) 自动交换光网络中建立、恢复标签交换路径的方法及装置
US20070211623A1 (en) Failure recovery method, network device, and program

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
C14 Grant of patent or utility model