CN101860473B - 一种路径计算方法 - Google Patents

一种路径计算方法 Download PDF

Info

Publication number
CN101860473B
CN101860473B CN2009101335069A CN200910133506A CN101860473B CN 101860473 B CN101860473 B CN 101860473B CN 2009101335069 A CN2009101335069 A CN 2009101335069A CN 200910133506 A CN200910133506 A CN 200910133506A CN 101860473 B CN101860473 B CN 101860473B
Authority
CN
China
Prior art keywords
path
network
type
cascade
calculating
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN2009101335069A
Other languages
English (en)
Other versions
CN101860473A (zh
Inventor
王彧
孙俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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
Priority to CN2009101335069A priority Critical patent/CN101860473B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to PCT/CN2010/071518 priority patent/WO2010115365A1/zh
Priority to BRPI1014797-7A priority patent/BRPI1014797B1/pt
Priority to EP10761194.9A priority patent/EP2418802B1/en
Priority to ES10761194T priority patent/ES2426761T3/es
Publication of CN101860473A publication Critical patent/CN101860473A/zh
Priority to US13/269,240 priority patent/US9054944B2/en
Application granted granted Critical
Publication of CN101860473B publication Critical patent/CN101860473B/zh
Priority to US14/732,198 priority patent/US9825845B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605—Fixed allocated frame structures
    • H04J3/1611—Synchronous digital hierarchy [SDH] or SONET
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605—Fixed allocated frame structures
    • H04J3/1652—Optical Transport Network [OTN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0098—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供一种路径计算方法，该方法包括：接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型；通过所述网络类型标识确定所述网络，根据所述流量参数约束条件在所述网络中计算路径；发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。本发明由于采用了在路径计算请求消息中携带网络类型标识的方式，并在通过网络类型标识确定网络后，在该网络中根据流量参数约束条件计算路径，从而解决了多领域融合的网络中多种类型业务的流量工程路径的区分和计算问题。

Description

一种路径计算方法
技术领域
本发明有关于通信技术领域，尤其是有关于网络中的路径计算技术领域，具体地讲是一种路径计算方法。
背景技术
在单域或多域下的TE（Traffic Engineer：流量工程）路由计算是CPU密集的计算，特别的在运行CSPF（Constraint Shortest Path First：约束最短路径优先）算法的情况下，如何计算最优的路由是较为复杂的问题；同时在网络中，分布式计算的节点在某些情况下难以具有全网的TEDB（TrafficEngineer Data Base：流量工程数据库），为此将路径计算功能从分布式计算中的Ingress节点独立(物理或逻辑的独立)出来，提出集中式的专门的路径计算单元。
现有的多域网络中的路径计算采用一个独立的TE路径计算单元-PCE（Path Computation Element）服务器来负责相关TE路径计算功能。请求路径计算的单元叫PCC（Path Computation Client）。
PCE是网络中负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户端的请求计算出一条满足约束条件的流量工程路径。PCE可以位于网络中的任何地方，可以集成在网络设备内部，也可以是一个独立的设备。路径计算客户端（PCC，Path Computation Client）向PCE请求计算路径、并接收PCE返回的路径。PCC和PCE之间以及PCE与PCE之间通过路径计算协议(PCEP，PCE Protocol)通信，PCEP消息用于提交路径计算请求并获得路径计算结果。
目前PCEP协议的路径计算请求中只有一个“BANDWIDTH”字段来表示路径的带宽流量信息。图1所示的是“BANDWIDTH”字段的具体格式图，该字段为浮点数值，现有的路径计算方法中，路径计算单元根据该“BANDWIDTH”字段计算路径。然而，随着网络的扁平化和多种网络技术的融合，一个节点需要支持多种交换能力，比如波长、TDM和包交换，由这样的节点构成的网络为多领域网络（MRN，Multi-region Networks），该网络中共存着各种交换粒度类型的LSP（Label Switch Path），如波长LSP，TDM LSP和以太网包交换LSP等。现有的路径计算方法无法完全满足多领域网络中路径的计算要求。
发明内容
本发明的实施例提供一种路径计算方法，以实现在多领域网络中的流量工程路径计算。
一方面,本发明的实施例提供一种路径计算方法，所述方法包括：
接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型，其中所述网络类型标识指示请求计算的路径所在网络为同步数字体系SDH网络，所述流量参数约束条件包括信号类型、级联类型和级联数量；
其中通过路径计算请求消息中的SDH发送流量标准SDHSENDER_TSPEC对象来携带网络类型标识和请求计算的路径的流量参数约束条件，所述SDH SENDER_TSPEC对象包括Class-Num、C-Type、SignalType、Multiplier、以及连续级联容量NCC和虚级联容量NVC两个字段中的至少一个字段，Class-Num和C-Type这两个字段联合起来用于表示SDH网络的网络类型标识，Signal Type用于表示信号类型，连续级联容量NCC用于表示采用的级联类型为连续级联时，一个连续级联所包括的信号的基本单位的数目，虚级联容量NVC用于表示采用的级联类型为虚级联时，一个虚级联所包括的信号的基本单位的数目，Multiplier用于表示级联数量；
通过所述网络类型标识确定所述网络为SDH网络，并且根据所述信号类型、级联类型和级联数量的约束条件在所述SDH网络中计算路径；
发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。
另一方面,本发明的实施例提供另一种路径计算方法，所述方法包括：
接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型，其中所述网络类型标识指示请求计算的路径所在网络为光传送网OTN网络，所述流量参数约束条件包括信号类型、级联类型和级联数量；
其中通过路径计算请求消息中的OTN发送流量标准OTNSENDER_TSPEC对象来携带网络类型标识和请求计算的路径的流量参数约束条件，所述OTN SENDER_TSPEC对象包括Class-Num、C-Type、SignalType、Multiplier、以及复用容量NMC和虚级联容量NVC两个字段中的至少一个字段，Class-Num和C-Type这两个字段联合起来用于表示OTN网络的网络类型标识，Signal Type用于表示信号类型，复用容量NMC用于表示采用的级联类型为复用级联时，一个复用级联所包括的信号的基本单位的数目，虚级联容量NVC用于表示采用的级联类型为虚级联时，一个虚级联所包括的信号的基本单位的数目，Multiplier用于表示级联数量；
通过所述网络类型标识确定所述网络为OTN网络，并且根据所述信号类型、级联类型和级联数量的约束条件在所述OTN网络中计算路径；
发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。
又一方面,本发明的实施例提供又一种路径计算方法，所述方法包括：
接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型，其中所述网络类型标识指示请求计算的路径所在网络为以太网络，所述流量参数约束条件包括交换粒度、最大传输单元和带宽约束；
通过路径计算请求消息中的以太网发送流量标准ETH SENDER_TSPEC对象来携带网络类型标识和请求计算的路径的流量参数约束条件，所述ETHSENDER_TSPEC对象包括Class-Num、C-Type、交换粒度、最大传输单元，Class-Num和C-Type这两个字段联合起来用于表示以太网络的网络类型标识，交换粒度表示链路上业务传输的最小单位，最大传输单元表示网络中传送的每个数据包包含的最大字节数，所述带宽约束包括承诺信息速率CIR、承诺突发速率CBS、额外信息速率EIR、额外突发速率EBS和链路颜色；
通过所述网络类型标识确定所述网络为以太网络，并且根据所述交换粒度、最大传输单元和带宽约束的约束条件在所述以太网络中计算路径；
发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。
本发明实施例的有益效果在于，由于采用了在路径计算请求消息中携带网络类型标识的方式，并在通过网络类型标识确定网络后，在该网络中根据流量参数约束条件计算路径，因此克服了无法区分不同网络领域的路径计算请求的技术问题。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解，构成本申请的一部分，并不构成对本发明的限定。在附图中：
图1所示的现有技术的路径计算请求消息的格式中的<BANDWIDTH>对象的具体格式图。
图2所示的是本发明实施例1的路径计算方法的流程图。
图3所示的是本发明实施例2的路径计算方法的流程图。
图4所示的是本发明实施例2的SDH发送流量标准的具体格式图。
图5所示的是本发明实施例3的路径计算方法的流程图。
图6所示的是本发明实施例3的OTN发送流量标准的具体格式图。
图7所示的是本发明实施例4的路径计算方法的流程图。
图8所示的是本发明实施例4的以太网发送流量标准的具体格式图。
图9所示的是本发明实施例4的以太网发送流量标准的类型长度值的示意图。
图10所示的是本发明实施例5的路径计算单元的结构框图。
图11所示的是本发明实施例6的节点装置的结构框图。
图12所示的是本发明实施例7的网络系统的结构框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合实施方式和附图，对本发明做进一步详细说明。在此，本发明的示意性实施方式及其说明用于解释本发明，但并不作为对本发明的限定。
实施例1
图2所示的是本发明实施例1的路径计算方法的流程图。如图2所示，本发明实施例1的路径计算方法包括：
S201、PCE从PCC接收路径计算请求消息，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络的类型；
S202、PCE通过上述网络类型标识确定上述网络，根据上述流量参数约束条件在上述网络中计算路径；
S203、PCE发送路径计算响应消息给PCC，上述路径计算响应消息携带计算出的路径。
本发明实施例由于采用了在路径计算请求消息中携带网络类型标识的方式，并在通过网络类型标识确定网络后，在该网络中根据流量参数约束条件计算路径，因此克服了无法区分不同领域的路径计算请求，以及浮点数值的带宽无法明确定义路径流量参数约束的技术问题，从而解决了多领域融合的网络中多种类型业务的流量工程路径的区分和计算问题。
实施例2
图3所示的是本发明实施例2的路径计算方法的流程图。图4所示的是本发明实施例2的SDH发送流量标准的具体格式图。
如图3所示，本发明实施例2的路径计算方法包括：
S301：接收路径计算请求消息，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络为同步数字体系SDH网络，上述流量参数约束条件包括信号类型、级联类型和级联数量；
具体地，PCC向PCE发送路径计算请求消息，可以通过用路径计算请求中的SDH SENDER_TSPEC（SDH发送流量标准）对象来携带网络类型标识和请求计算的路径的流量参数约束条件。上述流量参数约束条件除了可以包括信号类型、级联类型和级联数量的约束条件，还可以包括透传、监视等约束条件。
该SDH SENDER_TSPEC可以采用图4的格式。其中Class-Num、C-Type、Signal Type、Multiplier是必须有的，NCC和NVC两个字段中至少需要有一个字段。
各字段含义如下：
Length：长度，用于表示该SDH SENDER_TSPEC字段的长度；
Class-Num和C-Type：该两个字段联合起来用于表示SDH网络的网络类型标识，其中Class-Num代表大类，取值12，C-Type代表小类，取值为4；
Signal Type(信号类型)：用于表示信号类型，也就是路径上信号的基本单位，例如可以是VC-3或VC-4；
NCC（Number of Contiguous Components，连续级联容量）：用于表示采用的级联类型为连续级联时，一个连续级联所包括的信号的基本单位的数目，比如信号的基本单位为VC-4，采用4个VC-4组成的连续级联时，该NCC取值为4；该字段可以单独使用，也可以与下面的RCC字段结合起来使用；当该字段不存在或值为0时，表示可以不支持连续级联；
RCC（Requested Contiguous Concatenation，请求的连续级联）：用于表示采用的级联类型为连续级联时，上述连续级联的格式；该字段取值为1时表示采用现有标准规定的连续级联格式；该字段为可选字段，只能与NCC字段结合起来使用；
NVC（Number of Virtual Components,虚级联容量）:用于表示采用的级联类型为虚级联时，一个虚级联所包括的信号的基本单位的数目，比如信号的基本单位为VC-4，采用4个VC-4组成的虚级联时，该NCC为4；当该字段不存在或值为0时，表示可以不支持虚级联；其中4个VC-4表示为VC4×4；
Multiplier：用于表示级联数量，该值为自然数，当不采用虚级联和连续级联时，例如NCC字段和NVC字段不存在的情况下，该值表示所采用的信号的基本单位的数目；当采用连续级联而不采用虚级联时，例如NCC字段存在且不为0，而NVC字段不存在的情况下，该值表示所采用的连续级联的数目；当采用虚级联而不采用连续级联时，例如NVC字段存在且不为0，而NCC字段不存在的情况下，该值表示所采用的虚级联的数目；当同时采用连续级联和虚级联，例如NCC字段和NVC字段都存在且不为0的情况下，该值表示所采用的虚级联的数目；
Transparency(T):用于表示是否支持透传功能。该值采用不同的取值可以表示透传不同的开销。例如取1时，表示透传再生段开销；取0时，表示透传复用段开销；该字段为可选字段，当不存在该字段时，表示可以不支持透传功能；
Profile(P)：属性字段，该字段用于表示是否支持上面字段所表示功能之外的功能，例如监视功能，该字段为可选字段。
S302、通过上述网络类型标识确定上述网络为SDH网络；根据上述流量参数约束条件在上述SDH网络中计算路径；
PCE根据包括上述信号类型、级联类型和级联数量的流量参数约束条件，排除不满足流量参数约束条件的链路，利用算法计算路径。例如当Multiplier取值为2，Signal Type字段取值为VC-4，NCC字段取值为4，则表示在计算路径时，需要排除带宽不支持2个VC-4×4的连续级联的链路。当Transparency(T)取值为1时，表示在计算时，需要排除不支持透传再生段开销功能的链路。
S303、发送路径计算响应消息，上述路径计算响应消息携带计算出的路径。
PCE向PCC发送路径计算响应消息，该路径计算响应消息携带计算出的路径。
实施例3：
图5所示的是本发明实施例3的路径计算方法的流程图。图6所示的是本发明实施例3的OTN发送流量标准的具体格式图。
如图5所示，本发明实施例3的路径计算方法包括：
S501：接收路径计算请求消息，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络为OTN网络，上述流量参数约束条件包括信号类型、级联类型和级联数量；
具体地，PCC向PCE发送路径计算请求消息，可以通过用路径计算请求中的OTN SENDER_TSPEC（OTN发送流量标准）对象来携带网络类型标识和请求计算的路径的流量参数约束条件。
该OTN SENDER_TSPEC可以采用图6的格式。其中Class-Num、C-Type、Signal Type、Multiplier是必须有的，NMC和NVC两个字段中至少需要有一个字段。
各字段含义如下：
Length：长度，用于表示该OTN SENDER_TSPEC字段的长度；
Class-Num和C-Type：该两个字段联合起来用于表示OTN网络的网络类型标识，其中Class-Num代表大类，取值12，C-Type代表小类，取值为5；
Signal Type(信号类型)：用于表示信号类型，也就是路径上信号的基本单位，例如可以是ODU1或ODU2；
NMC（Number of Multiplexed Components，复用容量）：用于表示采用的级联类型为复用级联时，一个复用级联所包括的信号的基本单位的数目，比如信号的基本单位为ODU1，采用4个ODU1组成的复用级联时，该NMC取值为4；当该字段不存在或值为0时，表示可以不支持复用级联；
NVC(Number of Virtual Components，虚级联容量)：用于表示采用的级联类型为虚级联时，一个虚级联所包括的信号的基本单位的数目，比如信号的基本单位为ODU1，采用4个ODU1组成的虚级联时，该NVC取值为4；其中4个ODU1表示为ODU1×4；
Multiplier：用于表示级联数量，该值为自然数，当不采用虚级联和复用级联时，例如NMC字段和NVC字段不存在的情况下，该值表示所采用的信号的基本单位的数目；当采用复用级联而不采用虚级联时，例如NMC字段存在且不为0，而NVC字段不存在的情况下，该值表示所采用的复用级联的数目；当采用虚级联而不采用复用级联时，例如NVC字段存在且不为0，而NMC字段不存在的情况下，该值表示所采用的虚级联的数目；当同时采用连续级联和虚级联，例如NMC字段和NVC字段都不为0的情况下，该值表示所采用的虚级联的数目；
S502、通过上述网络类型标识确定上述网络为OTN网络；根据上述流量参数约束条件在上述OTN网络中计算路径；
PCE根据包括上述信号类型、级联类型和级联数量的流量参数约束条件，排除不满足流量参数约束条件的链路，利用算法计算路径。例如当Multiplier取值为2，Signal Type字段取值为ODU1，NVC字段取值为4，则表示在计算路径时，需要排除带宽不支持2个ODU1×4的连续级联的链路。
S503、发送路径计算响应消息，上述路径计算响应消息携带计算出的路径。
PCE向PCC发送路径计算响应消息，该路径计算响应消息携带计算出的路径。
实施例4：
图7所示的是本发明实施例4的路径计算方法的流程图。图8所示的是本发明实施例4的以太网发送流量标准的具体格式图。图9所示的是本发明实施例4的以太网发送流量标准的类型长度值的示意图。
如图7所示，本发明实施例4的路径计算方法包括：
S701、接收路径计算请求消息，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络为以太网络，上述流量参数约束条件包括交换粒度、MTU；
具体地，PCC向PCE发送路径计算请求消息，可以通过用路径计算请求中的ETH SENDER_TSPEC（以太网发送流量标准）对象来携带网络类型标识和请求计算的路径的流量参数约束条件。上述流量参数约束条件除了包括交换粒度、MTU，还可以包括承诺信息速率、承诺突发速率、额外信息速率、额外突发速率、链路颜色等约束条件。
该ETH SENDER_TSPEC可以采用图8的格式，该ETH SENDER_TSPEC中所包含的TLV(Type-Length-Vaule，类型长度值)如图9所示，各字段含义如下：
Length：长度，用于表示该ETH SENDER_TSPEC字段的长度；
Class-Num和C-Type：该两个字段联合起来用于表示以太网络的网络类型标识，其中Class-Num代表大类，取值12，C-Type代表小类，取值为6；
Switching Granularity(交换粒度)：表示链路上业务传输的最小单位，取值为1表示将链路上节点的端口作为业务传输最小单位；取值为2表示将以太网帧作为业务传输最小单位，例如以VLAN(Virtual Local Area Network,虚拟局域网)帧作为业务传输最小单位；
MTU(Maximum Transmission Unit，最大传输单元)：表示网络中传送的每个数据包包含的最大字节数；
Profile（属性）：链路功能属性字段，例如在取值为2时可以用于表示对链路颜色属性的要求；
Index（索引）：用于表示当需要承载多种业务等级(traffic class)的业务时，为各种等级的业务所分配的带宽；
CIR(Committed Information Rate，承诺信息速率)：承诺支持的正常情况下的最大信息速率；
CBS(Committed Burst Size，承诺突发速率)：承诺支持的突发情况下的最大信息速率；
EIR(Excess Information Rate，额外信息速率)：在正常情况下可以支持的额外最大信息速率；
EBS(Excess Burst Size，额外突发速率)：在突发情况下可以支持的额外最大信息速率。
S702、通过上述网络类型标识确定上述网络为以太网络；根据上述流量参数约束条件在上述以太网络中计算路径；
路径计算单元根据包括交换粒度、MTU的上述流量参数约束条件排除不满足流量参数约束条件的链路，利用算法计算路径。流量参数约束条件举例如下：当Switching Granularity字段取值为1时，表示链路需要支持以该链路上节点的端口作为业务传输最小单位；当MTU字段取值为1500比特时，表示链路的最大传输单位为1500比特；当Profile字段取值为2时，表示链路必须支持颜色属性；CIR字段取值为10Mbit/s时，表示承诺支持的正常情况下的信息速率不允许超过10Mbit/s。
S703、发送路径计算响应消息，上述路径计算响应消息携带计算出的路径。
PCE向PCC发送路径计算响应消息，该路径计算响应消息携带计算出的路径。
实施例5
图10所示的是本发明实施例5的路径计算单元的结构框图。如图10所示，本发明实施例5的路径计算单元，包括：请求接收模块1001，用于接收路径计算请求消息，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络的类型；计算模块1002，用于通过上述网络类型标识确定上述网络，根据上述流量参数约束条件在上述网络中计算路径；路径发送模块1003，用于发送路径计算响应消息，上述路径计算响应消息携带计算出的路径。
在本发明实施例5的路径计算单元中，首先由请求接收模块1001（例如PCE）从PCC接收路径计算请求消息，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络的类型。
接着，由计算模块1002通过上述网络类型标识确定上述网络，根据上述流量参数约束条件在上述网络中计算路径。
最后路径发送模块1003发送路径计算响应消息给PCC，上述路径计算响应消息携带计算出的路径。
本发明实施例5由于采用了在路径计算请求消息中携带网络类型标识的方式，并在通过网络类型标识确定网络后，在该网络中根据流量参数约束条件计算路径，因此克服了无法区分不同领域的路径计算请求，以及浮点数值的带宽无法明确定义路径流量参数约束的技术问题，从而解决了多领域融合的网络中多种类型业务的流量工程路径的区分和计算问题。
实施例6
图11所示的是本发明实施例6的节点装置的结构框图。如图11所示，本发明实施例6的节点装置包括：请求发送模块1101，用于向路径计算单元发送路径计算请求，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络的类型；响应接收模块1102，用于接收上述路径计算单元返回的携带路径的路径计算响应消息，上述路径计算响应消息是由上述路径计算单元通过上述网络类型标识确定上述网络，根据上述流量参数约束条件在上述网络中计算获得。
实施例7
图12所示的是本发明实施例7的网络系统的结构框图。如图7所示，本发明实施例7还提供一种网络系统，该系统包括节点1201和路径计算单元1202，上述路径计算单元1202用于：从上述节点1201接收路径计算请求消息，上述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；上述网络类型标识指示请求计算的路径所在网络的类型；通过上述网络类型标识确定上述网络，根据上述流量参数约束条件在上述网络中计算路径；向上述节点1201发送路径计算响应消息，上述路径计算响应消息携带计算出的路径。
本发明实施例的有益效果在于，由于采用了在路径计算请求消息中携带网络类型标识的方式，并在通过网络类型标识确定网络后，在该网络中根据流量参数约束条件计算路径，因此克服了无法区分不同领域的路径计算请求，以及浮点数值的带宽无法明确定义路径流量参数约束的技术问题，从而解决了多领域融合的网络中多种类型业务的流量工程路径的区分和计算问题。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种路径计算方法，其特征在于，包括：
接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型，其中所述网络类型标识指示请求计算的路径所在网络为同步数字体系SDH网络，所述流量参数约束条件包括信号类型、级联类型和级联数量；
其中通过路径计算请求消息中的SDH发送流量标准SDHSENDER_TSPEC对象来携带网络类型标识和请求计算的路径的流量参数约束条件，所述SDH SENDER_TSPEC对象包括Class-Num、C-Type、SignalType、Multiplier、以及连续级联容量NCC和虚级联容量NVC两个字段中的至少一个字段，Class-Num和C-Type这两个字段联合起来用于表示SDH网络的网络类型标识，Signal Type用于表示信号类型，连续级联容量NCC用于表示采用的级联类型为连续级联时，一个连续级联所包括的信号的基本单位的数目，虚级联容量NVC用于表示采用的级联类型为虚级联时，一个虚级联所包括的信号的基本单位的数目，Multiplier用于表示级联数量；
通过所述网络类型标识确定所述网络为SDH网络，并且根据所述信号类型、级联类型和级联数量的约束条件在所述SDH网络中计算路径；
发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。
2.一种路径计算方法，其特征在于，包括：
接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型，其中所述网络类型标识指示请求计算的路径所在网络为光传送网OTN网络，所述流量参数约束条件包括信号类型、级联类型和级联数量；
其中通过路径计算请求消息中的OTN发送流量标准OTNSENDER_TSPEC对象来携带网络类型标识和请求计算的路径的流量参数约束条件，所述OTN SENDER_TSPEC对象包括Class-Num、C-Type、SignalType、Multiplier、以及复用容量NMC和虚级联容量NVC两个字段中的至少一个字段，Class-Num和C-Type这两个字段联合起来用于表示OTN网络的网络类型标识，Signal Type用于表示信号类型，复用容量NMC用于表示采用的级联类型为复用级联时，一个复用级联所包括的信号的基本单位的数目，虚级联容量NVC用于表示采用的级联类型为虚级联时，一个虚级联所包括的信号的基本单位的数目，Multiplier用于表示级联数量；
通过所述网络类型标识确定所述网络为OTN网络，并且根据所述信号类型、级联类型和级联数量的约束条件在所述OTN网络中计算路径；
发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。
3.一种路径计算方法，其特征在于，包括：
接收路径计算请求消息，所述路径计算请求消息中携带有网络类型标识和请求计算的路径的流量参数约束条件；所述网络类型标识指示请求计算的路径所在网络的类型，其中所述网络类型标识指示请求计算的路径所在网络为以太网络，所述流量参数约束条件包括交换粒度、最大传输单元和带宽约束；
通过路径计算请求消息中的以太网发送流量标准ETH SENDER_TSPEC对象来携带网络类型标识和请求计算的路径的流量参数约束条件，所述ETHSENDER_TSPEC对象包括Class-Num、C-Type、交换粒度、最大传输单元，Class-Num和C-Type这两个字段联合起来用于表示以太网络的网络类型标识，交换粒度表示链路上业务传输的最小单位，最大传输单元表示网络中传送的每个数据包包含的最大字节数，所述带宽约束包括承诺信息速率CIR、承诺突发速率CBS、额外信息速率EIR、额外突发速率EBS和链路颜色；
通过所述网络类型标识确定所述网络为以太网络，并且根据所述交换粒度、最大传输单元和带宽约束的约束条件在所述以太网络中计算路径；
发送路径计算响应消息，所述路径计算响应消息携带计算出的路径。
CN2009101335069A 2009-04-08 2009-04-08 一种路径计算方法 Active CN101860473B (zh)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CN2009101335069A CN101860473B (zh) 2009-04-08 2009-04-08 一种路径计算方法
BRPI1014797-7A BRPI1014797B1 (pt) 2009-04-08 2010-04-02 método de computação de percurso
EP10761194.9A EP2418802B1 (en) 2009-04-08 2010-04-02 Path computation methods
ES10761194T ES2426761T3 (es) 2009-04-08 2010-04-02 Métodos de cálculo de ruta
PCT/CN2010/071518 WO2010115365A1 (zh) 2009-04-08 2010-04-02 一种路径计算方法、路径计算单元、节点设备和网络系统
US13/269,240 US9054944B2 (en) 2009-04-08 2011-10-07 Path computation method, path computation element, node device, and network system
US14/732,198 US9825845B2 (en) 2009-04-08 2015-06-05 Path computation method, path computation element, node device, and network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101335069A CN101860473B (zh) 2009-04-08 2009-04-08 一种路径计算方法

Publications (2)

Publication Number Publication Date
CN101860473A CN101860473A (zh) 2010-10-13
CN101860473B true CN101860473B (zh) 2012-11-07

Family

ID=42935644

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101335069A Active CN101860473B (zh) 2009-04-08 2009-04-08 一种路径计算方法

Country Status (6)

Country Link
US (2) US9054944B2 (zh)
EP (1) EP2418802B1 (zh)
CN (1) CN101860473B (zh)
BR (1) BRPI1014797B1 (zh)
ES (1) ES2426761T3 (zh)
WO (1) WO2010115365A1 (zh)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860473B (zh) * 2009-04-08 2012-11-07 华为技术有限公司 一种路径计算方法
CN102347893B (zh) * 2010-07-30 2016-05-11 中兴通讯股份有限公司 一种多层网络及lsp的建立方法
CN103067271B (zh) * 2011-10-19 2018-02-27 中兴通讯股份有限公司 双向路径的实现方法及装置
CN103260094B (zh) * 2012-02-20 2018-09-04 中兴通讯股份有限公司 一种路由方法、路由策略的通知方法及相应的装置
WO2012095045A2 (zh) * 2012-02-22 2012-07-19 华为技术有限公司 端到端标签交换路径的建立方法和系统
CN103379030B (zh) * 2012-04-26 2018-07-03 华为技术有限公司 一种路由相关的节能方法、网络设备和系统
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
CN103547337B (zh) * 2013-04-28 2017-06-20 华为技术有限公司 传送网控制方法、控制器和节点
WO2015026809A1 (en) 2013-08-19 2015-02-26 Centurylink Intellectual Property Llc Network management layer - configuration management
US9882804B2 (en) 2013-09-26 2018-01-30 Cisco Technology, Inc. Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks
US10165093B2 (en) * 2015-08-31 2018-12-25 Cisco Technology, Inc. Generating segment routing conduit in service provider network for routing packets
CN108965132B (zh) * 2017-05-22 2021-06-22 华为技术有限公司 一种选择路径的方法及装置
US10200121B2 (en) 2017-06-14 2019-02-05 At&T Intellectual Property I, L.P. Reachability determination in wavelength division multiplexing network based upon fiber loss measurements
CN112054958B (zh) * 2019-06-06 2023-07-14 中兴通讯股份有限公司 路径计算方法及存储介质、电子装置
US10841183B1 (en) * 2019-10-18 2020-11-17 Huawei Technologies Canada Co., Ltd. Method and system for reliability-aware embedding of a virtual network onto an elastic optical network
US11985534B2 (en) 2020-03-18 2024-05-14 Equinix, Inc. Application workload routing and interworking for network defined edge routing
US11304115B2 (en) * 2020-03-18 2022-04-12 Equinix, Inc. Network defined edge routing for an application workload
CN114697262A (zh) * 2020-12-28 2022-07-01 中兴通讯股份有限公司 路径计算方法、算路服务器及通信系统
CN114697772B (zh) * 2020-12-31 2024-10-11 华为技术有限公司 一种业务的配置方法及装置
CN114827007A (zh) * 2021-01-18 2022-07-29 中国移动通信有限公司研究院 算力感知的路由方法、装置、路由节点及客户端设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101296178A (zh) * 2007-04-29 2008-10-29 华为技术有限公司 域间流量工程路径计算方法和路径计算装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5570084A (en) * 1994-06-28 1996-10-29 Metricom, Inc. Method of loose source routing over disparate network types in a packet communication network
FI20001312A (fi) * 2000-05-31 2001-12-01 Nokia Networks Oy Telekommunikaatioverkon muodostaminen
US20030026268A1 (en) * 2000-11-28 2003-02-06 Siemens Technology-To-Business Center, Llc Characteristic routing
US6934290B2 (en) * 2002-01-25 2005-08-23 Telcordia Technologies, Inc. Determining connection information for a network
US20050071453A1 (en) * 2003-09-30 2005-03-31 Nortel Networks Limited Service performance correlation (SPC) and service fault correlation (SFC) for managing services transported over circuit-oriented and connectionless networks
US8320255B2 (en) * 2005-02-02 2012-11-27 Cisco Technology, Inc. Inter-domain path computation technique
US20080225723A1 (en) * 2007-03-16 2008-09-18 Futurewei Technologies, Inc. Optical Impairment Aware Path Computation Architecture in PCE Based Network
US8578054B2 (en) * 2008-03-07 2013-11-05 Cisco Technology, Inc. Computing disjoint paths for reactive routing mesh networks
US7725603B1 (en) * 2008-04-30 2010-05-25 Network Appliance, Inc. Automatic network cluster path management
CN101860473B (zh) * 2009-04-08 2012-11-07 华为技术有限公司 一种路径计算方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101296178A (zh) * 2007-04-29 2008-10-29 华为技术有限公司 域间流量工程路径计算方法和路径计算装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
draft-ietf-pce-inter-layer-ext-02.tx》.《http://tools.ietf.org/pdf/draft-ietf-pce-inter-layer-ext-02.pdf》.2008,第3-5节. *
oki, Takeda et al..《Extensions to the Path Computation Element communication Protocol (PCEP) for Inter-Layer MPLS and GMPLS Traffic Engineering *

Also Published As

Publication number Publication date
US9825845B2 (en) 2017-11-21
US20120026886A1 (en) 2012-02-02
EP2418802B1 (en) 2013-06-26
ES2426761T3 (es) 2013-10-25
BRPI1014797B1 (pt) 2020-12-01
EP2418802A4 (en) 2012-02-15
CN101860473A (zh) 2010-10-13
EP2418802A1 (en) 2012-02-15
US20150271055A1 (en) 2015-09-24
WO2010115365A1 (zh) 2010-10-14
BRPI1014797A2 (pt) 2016-04-05
US9054944B2 (en) 2015-06-09

Similar Documents

Publication Publication Date Title
CN101860473B (zh) 一种路径计算方法
CN102447980B (zh) 一种路由控制方法、系统及路由计算装置
CN106803814A (zh) 一种灵活以太网路径的建立方法、装置及系统
CN101729376B (zh) 一种路径计算方法、节点设备及路径计算单元
CN107438028A (zh) 一种客户业务处理的方法和设备
US20120082455A1 (en) TE-Link Bandwidth Model for ODU Switch Capable OTN Interfaces
EP2888828A1 (en) Distributing path delay data in a connection-oriented communications network
CN102630384B (zh) 一种在光传送网中实现业务传送的方法及实现该方法的设备和系统
CN102136994A (zh) 一种建立标签交换路径的方法、系统和节点设备
CN101155064A (zh) 流量工程链路资源信息的处理方法
Zhang et al. Framework for GMPLS and PCE Control of G. 709 Optical Transport Networks
CN101878623A (zh) 在要求路径建立的ip网络中增强路由优化
CN100384155C (zh) 一种客户层链路自动发现方法及装置
CN102143410B (zh) 一种光网络中的路径计算方法及路径计算单元
US9264212B2 (en) Method for distributing time within synchronous ethernet and SONET/SDH domains
CN102202247B (zh) 一种基于g.709的多级复用的信令控制方法和系统
WO2011029347A1 (zh) 实现节点发布链路信息的方法和装置
CN101854290A (zh) 一种路径计算方法、路径计算单元和网络系统
EP2858312A1 (en) Method for calculating spectrum timing channel, path calculating element and node
CN102420757A (zh) 一种路径计算方法、设备及通信系统
EP2958295A1 (en) Optical channel overhead management method and device and optical signal receiving node
JP5027776B2 (ja) 通信ノード装置及び通信システム及び通信路制御プログラム
CN103004148B (zh) 用于建立多层路径的方法及其装置和系统
CN109996292A (zh) 一种移动回传网络的路径优化方法
CN102624603B (zh) 获取ODUflex连接所需支路时隙数的方法及装置

Legal Events

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