CN105306245B - 流量工程链路信息维护方法及装置 - Google Patents

流量工程链路信息维护方法及装置 Download PDF

Info

Publication number
CN105306245B
CN105306245B CN201410371036.0A CN201410371036A CN105306245B CN 105306245 B CN105306245 B CN 105306245B CN 201410371036 A CN201410371036 A CN 201410371036A CN 105306245 B CN105306245 B CN 105306245B
Authority
CN
China
Prior art keywords
link
bandwidth
information
lsp
class
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
CN201410371036.0A
Other languages
English (en)
Other versions
CN105306245A (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.)
New H3C Technologies Co Ltd
Original Assignee
New H3C 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
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201410371036.0A priority Critical patent/CN105306245B/zh
Priority to PCT/CN2015/085519 priority patent/WO2016015656A1/en
Priority to US15/500,622 priority patent/US10320682B2/en
Publication of CN105306245A publication Critical patent/CN105306245A/zh
Application granted granted Critical
Publication of CN105306245B publication Critical patent/CN105306245B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects

Landscapes

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

Abstract

本申请提出流量工程链路信息维护方法及装置。方法包括：MPLS网络中的PCE接收并保存LSR启动后上报的所有TE链路的初始信息；PCE确定TE链路的信息中的每个TE‑Class的pending带宽、已预留带宽和未预留带宽的初始值并放入TEDB；PCE根据计算出的LSP更新TEDB中对应TE链路的信息中的TE‑Class的pending带宽、已预留带宽和未预留带宽。本申请保证了PCE维护的TE链路带宽的准确性。

Description

流量工程链路信息维护方法及装置
技术领域
本申请涉及TE(Traffic Engineering，流量工程)技术领域，尤其涉及TE链路信息维护方法及装置。
背景技术
TE可以用来解决负载不均衡导致的拥塞问题。流量工程通过实时监控网络的流量和网络单元的负载，动态调整流量管理参数、路由参数和资源约束参数等，使网络运行状态迁移到理想状态，优化网络资源的使用，避免负载不均衡导致的拥塞。
MPLS(Multi-Protocol Label Switching，多协议标签交换)TE结合了MPLS技术与流量工程，通过CRLSP(Constraint-based Routed Label Switched Path，受约束的标签交换路径)进行资源预留，使网络流量绕开拥塞节点，达到平衡网络流量的目的。CRLSP的建立不仅依赖路由信息，还需要满足其它约束条件，比如带宽、显式路径等。
MPLS TE中的路径计算可以由三部分组成：
1)PCE(Path Computation Element，路径计算单元)
PCE是一个基于TEDB(TE topology database，TE拓扑数据库)计算带约束路径的模块(可以是一个component(组件)或一个application(应用))。PCE可以位于LSR(LabelSwitching Router，标签交换路由器)，或者一台服务器上。其中，MPLS网络中的每个LSR启动后以及LSDB(Link State DataBase，链路状态数据库)中的链路状态、属性发现变化后，会向PCE通告TE链路信息，申请人知道的一种例子中，MPLS网络中的每个LSR启动后以及LSDB(Link State DataBase，链路状态数据库)中的链路状态、属性发现变化后，会向网络中的特定LSR通告自己的TE链路信息，该特定LSR将收集到的所有LSR的TE链路信息通过BGP-LS(Border Gateway Protocol-Link State，边界网关协议-链路状态)上报给PCE，PCE据此建立TEDB。特定LSR上报的每一TE链路信息包括：LSR标识、链路标识、链路的本地接口IP地址、链路的相邻接口IP地址、链路的MRB(Maximum Reservable Bandwidth，最大可预留带宽)、链路的TE度量值、链路的每个TE-Class(TE等级)的未预留带宽。
2)PCC(Path Computation Client，路径计算客户端)
PCC向PCE发送CRLSP计算请求，并从PCE接收CRLSP计算应答。PCC典型的是在一个LSR上，也可以是在一个管理站(management station)上。PCC从PCE收到一或多条LSP(Label Switched Path，标签交换路径)参数时，PCC发起或重新发起CRLSP信令过程。
3)PCEP(PCC-PCE communication protocol，PCC-PCE通信协议)
当PCC和PCE之间，或者两个PCE之间通信时，如果两实体不在同一个LSR或者服务器上时，可以使用PCEP协议进行通信。
申请人知道的一种PCE计算CRLSP的过程如图1所示，具体如下：
步骤101：PCC(本例子中，为一LSR节点)向PCE发送CRLSP计算请求，该请求携带LSP标识和LSP约束条件。
LSP标识包括：LSP的头、尾节点地址、隧道ID、LSP ID等，LSP约束条件如：TE等级(TE-Class)标识、LSP要求的带宽、显式路径等。
步骤102：PCE的CSPF(Constraint-based Shortest Path First，受约束的最短路径优先)模块接收该CRLSP计算请求，根据TEDB为PCC计算符合要求的LSP，计算成功，将该LSP信息携带在CRLSP计算响应中发送给PCC，其中，PSDB中记录的是网络中已经建立的LSP信息，包括：LSP经过的各节点的接口IP地址等。
步骤103：PCC接收该CRLSP计算响应，根据响应中的LSP信息，采用RSVP-TE(Resource ReSerVation Protocol-Traffic Engineering，基于流量工程扩展的资源预留协议)建立LSP，建立成功，向PCE发送PCRpt LSP Up(路径计算报告LSP建立成功)消息。
步骤104：PCE收到PCC发来的PCRpt LSP Up消息，根据该消息和PSDB(LSP StateDatabase，LSP状态数据库)更新TEDB中该LSP对应的各TE链路信息，同时在PSDB中增加该LSP信息。
例如：若步骤101中PCC发出的CRLSP计算请求中携带的流量参数约束条件中包含了LSP要求的带宽，则步骤104中，PCE收到PCC发来的PCRpt LSP Up消息后，要根据该LSP要求的带宽，更新该LSP对应的各TE链路的对应TE-Class的未预留带宽。
发明内容
本申请实施例提供TE链路信息维护方法及装置。
本申请实施例提供的技术方案是这样实现的：
一种TE链路信息维护方法，该方法包括：
MPLS网络中的PCE接收LSR启动后上报的所有TE链路的初始信息，将该信息存储到TEDB中；
针对每一TE链路的信息，PCE确定该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中；
PCE接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP，并根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽。
一种TE链路信息维护装置，位于MPLS网络中的PCE上，该装置包括：
链路信息维护模块：接收LSR启动后上报的所有TE链路的初始信息，将该信息存储到TEDB中；针对每一TE链路的信息，确定该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中；
路径计算模块：接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP，并根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽。
可见，本申请中，PCE根据LSP的建立情况自己维护TE链路的带宽信息，从而保证了PCE维护的TE链路带宽的准确性，进而提高了LSP建立成功的几率。
附图说明
图1为现有的PCE计算CRLSP的过程示意图；
图2为本申请实施例提供的TE链路信息维护方法流程图；
图3为本申请又一实施例提供的TE链路信息维护方法流程图；
图4为本申请实施例网络结构示例图；
图5为本申请实施例提供的TE链路信息维护装置的组成示意图。
具体实施方式
图2为本申请实施例提供的TE链路信息维护方法流程图，其具体步骤如下：
步骤201：MPLS网络中的PCE接收LSR启动后上报的所有TE链路的初始信息，将该信息存储到TEDB中，其中，每一TE链路的初始信息包括：
1)LSR标识；
2)链路标识；
3)链路的本地接口IP地址；
4)链路的相邻接口IP地址；
5)链路的最大可预留带宽；
6)链路的TE度量值；
7)链路的每个等级类型CT(Class Type)的最大可预留带宽。
其中，步骤201中，MPLS网络中的PCE接收LSR启动后上报的所有TE链路的初始信息可采用如下方式：
PCE接收每个LSR启动后上报的本LSR的各TE链路的初始信息，将该信息存储到TE数据库TEDB中，其中，每一TE链路的初始信息包括：LSR标识、链路标识、链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的每个CT的最大可预留带宽、链路的TE度量值。
在另一个例子，步骤201中，MPLS网络中的PCE接收LSR启动后上报的所有TE链路的初始信息可采用如下方式
PCE接收特定LSR通过BGP-LS上报的所有LSR的所有TE链路的信息，每一TE链路的信息包括：LSR标识、链路标识、链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的每个CT的最大可预留带宽、链路的TE度量值、链路的每个TE-Class的未预留带宽的初始值；此时虽然特定LSR上报了每个TE-Class的未预留带宽的初始值，在后续步骤202中，PCE仍然计算每个TE-Class的未预留带宽的初始值或者PCE直接将每个TE-Class的未预留带宽初始化为对应CT的最大可预留带宽。
对于任一LSR，当该LSR在上报的任一TE链路的信息的任一内容发生变化时，该LSR都要将该内容的更新值上报给PCE，PCE根据该更新值更新自身存储的该LSR的该TE链路的对应内容，其中，TE链路的信息的更新内容可以包括如下之一或任意组合：
链路的本地接口IP地址；
链路的相邻接口IP地址
链路的最大可预留带宽；
链路的TE度量值；
链路的每个CT的最大可预留带宽。
步骤202：针对每一TE链路的信息，PCE确定该TE链路的信息中的每个TE等级TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中。
本步骤的具体实现可如下：
PCE将该TE链路的信息中的每个TE-Class的pending带宽、已预留带宽初始化为0，并根据预先设置的带宽预留模型、该TE链路的信息中的每个TE-Class的已预留带宽的初始值、以及LSR上报的该TE链路的初始信息中该TE链路的最大可预留带宽和每个等级类型CT的最大可预留带宽，计算该TE链路的信息中的每个TE-Class的未预留带宽的初始值；
PCE将确定的该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值存储到TEDB中。
在另一个例子，在步骤202中，PCE直接将每个TE-Class的未预留带宽初始化为对应CT的最大可预留带宽，而不进行计算。
未预留带宽即还未被预留的带宽。
执行完步骤202之后，TEDB中包含的TE链路的信息如下：
1)LSR标识；
2)链路标识；
3)链路的本地接口IP地址；
4)链路的相邻接口IP地址；
5)链路的最大可预留带宽；
6)链路的TE度量值；
7)链路的每个CT的最大可预留带宽；
8)链路的每个TE-Class的pending带宽；
9)链路的每个TE-Class的已预留带宽；
10)链路的每个TE-Class的未预留带宽。
步骤203：PCE接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP，并根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽。
步骤203中，PCE接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP可包括：
PCE接收PCC发来的CRLSP计算请求，该请求中携带LSP标识和LSP约束条件，其中LSP约束条件包括：TE-Class标识和LSP要求的带宽，PCE根据TEDB中存储的各TE链路的信息计算符合所述LSP标识和LSP约束条件的LSP，计算成功，向PCC返回该LSP信息；
PCE根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽可包括：
PCE在成功计算出LSP后，根据所述LSP要求的带宽更新TEDB中该LSP对应的每一TE链路的信息中的所述TE-Class的pending带宽，对于该LSP对应的每一TE链路的信息，根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该TE链路的最大可预留带宽和对应CT的最大可预留带宽，并将该TE链路的信息中的所述TE-Class的pending带宽作为已预留带宽，更新TEDB中该TE链路的信息中的所述TE-Class的未预留带宽。
其中，LSP对应的每一TE链路的信息是指该LSP所经过的、各LSR上的TE链路在TEDB中对应的信息。
若PCE接收到PCC发来的LSP建立成功报告，对于该LSP对应的每一TE链路的信息，从TEDB中该TE链路的信息中的所述TE-Class的pending带宽中减去所述LSP要求的带宽，并将TEDB中该TE链路的信息中的所述TE-Class的已预留带宽加上所述LSP要求的带宽；
若PCE未接收到PCC发来的LSP建立成功报告，则对于该LSP对应的每一TE链路的信息，将TEDB中该TE链路的信息中的所述TE-Class的pending带宽中减去所述LSP要求的带宽，然后根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该TE链路的最大可预留带宽和对应CT的最大可预留带宽，且将该TE链路的信息中的所述TE-Class的pending带宽作为已预留带宽，更新TEDB中该TE链路的信息中的所述TE-Class的未预留带宽。
图3为本申请又一实施例提供的TE链路信息维护方法流程图，其具体步骤如下：
步骤301：任一LSR启动，通过预定义的TE链路信息报告报文向PCE上报自身的所有TE链路的信息，即上报自身的所有TE链路的初始信息。
TE链路信息报告报文专用于LSR向PCE上报TE链路的信息。
LSR向PCE上报的自身的每一TE链路的信息包括：
1)LSR标识；
2)链路标识；
3)链路的本地接口IP地址；
4)链路的相邻接口IP地址；
5)链路的最大可预留带宽；
6)链路的TE度量值；
7)链路的每个CT的最大可预留带宽。
此后，当LSR启动后上报的TE链路的信息中的任一内容发生更新，LSR都需要向PCE上报该内容的更新值；PCE收到该更新值后，根据实际情况来确定是否对自身维护的对应TE链路的信息内容进行更新。例如：一LSR的一TE链路的一个CT的最大可预留带宽由100M增加到200M，该CT对应的TE-Class只有一个TE-Class已经建立起5条LSP，已预留带宽共75M，则该TE-Class的未预留带宽应该由原来的100M-75M＝25M更新为200M-75M＝125M。当一LSR的一TE链路的一个CT的最大可预留带宽减少时，PCE可以根据实际情况进行处理，例如：为了保证已建立LSP上的正常通信，PCE可以暂不调整对应的TE-Class的未预留带宽，或者，也可以拆除该CT对应的部分LSP，或者，也可以预先规定不允许减少最大可预留带宽。
步骤302：PCE将LSR初始上报的TE链路的信息放入TEDB后，对于每一TE链路的信息，PCE将该链路的信息中的每个TE-Class的pending带宽、已预留带宽初始化为0，然后根据该链路的最大可预留带宽、每个CT的最大可预留带宽、每个TE-Class的已预留带宽的初始值，采用带宽预留模型计算该链路的信息中的每个TE-Class的未预留带宽的初始值，将该链路的信息中的每个TE-Class的已预留带宽、未预留带宽和pending带宽的初始值放入TEDB中。
这样，TEDB中维护的每一TE链路的信息包括：
1)LSR标识；
2)链路标识；
3)链路的本地接口IP地址；
4)链路的相邻接口IP地址；
5)链路的最大可预留带宽；
6)链路的每个CT的最大可预留带宽；
7)链路的每个TE-Class的已预留带宽；
8)链路的每个TE-Class的pending带宽；
9)链路的每个TE-Class的未预留带宽；
10)链路的TE度量值。
步骤303：PCE接收任一PCC发来的CRLSP计算请求，该请求中携带LSP标识和LSP约束条件，LSP约束条件包含TE-Class标识和LSP要求的带宽。
其中，TE-Class标识由CT和优先级组成。
步骤304：PCE根据TEDB计算符合该请求中携带的LSP标识和LSP约束条件的LSP。
步骤305：计算成功，PCE向PCC返回CRLSP计算响应，该响应中携带计算出的LSP信息，包括：LSP经过的各节点的接口IP地址；同时，PCE根据该LSP要求的带宽、对应的TE-Class标识、以及该LSP包含的TE链路，更新TEDB中该LSP对应的每一TE链路的信息中的对应TE-Class的Pending带宽，然后根据TEDB中该LSP对应的每一TE链路的对应CT的最大可预留带宽、对应TE-Class的已预留带宽，并将对应TE-Class的pending带宽作为已预留带宽，采用带宽预留模型更新TEDB中该LSP对应的每一TE链路的信息中的对应TE-Class的未预留带宽，并在PSDB中添加该LSP信息，将该LSP的状态标记为pending。
其中，在更新TEDB中该LSP对应的每一TE链路的信息中的对应TE-Class的Pending带宽时，针对其中一TE链路的信息，是将该TE链路的信息中的该TE-Class的原pending带宽加上所述LSP要求的带宽。
在计算更新TEDB中该LSP对应的每一TE链路的信息中的对应TE-Class的未预留带宽时，各TE链路的信息中的对应TE-Class的pending带宽是作为已预留带宽参与计算的。
以图4为例，设LSR A为PCC，向PCE发出CRLSP计算请求，请求的LSP的头节点为LSRA，尾节点为LSR E，TE-Class标识为m，带宽要求为：50M；
PCE根据TEDB计算出的LSP为：LSR A-LSR D-LSR E，则PCE执行如下动作：
a、向PCC返回CRLSP计算响应，该响应携带LSP信息，包括LSP经过的LSR A、LSR D、LSR E上的接口的IP地址；
b、分别根据LSR A、LSR D上的接口IP地址，LSR D、LSR E上的接口的IP地址在TEDB中查找到对应的TE链路的信息，将查找到的各TE链路的信息中的TE-Class m的Pending带宽加上50M，然后将各TE链路的信息中的TE-Class m的Pending带宽作为已预留带宽，采用带宽预留模型更新各TE链路的信息中的TE-Class m的未预留带宽；
c、在PSDB中添加该LSP信息，将该LSP的状态设为pending。
步骤306：当PCE接收到PCC发来的针对该LSP的PCRpt LSP Up消息后，将PSDB中该路径的状态更改为Up，同时，将TEDB中该LSP对应的各TE链路的信息中的对应TE-Class的pending带宽减去该LSP要求的带宽，并将TEDB中该LSP对应的各TE链路的信息中的对应TE-Class的已预留带宽加上该LSP要求的带宽。
在实际应用中，LSP在建立过程中若PCC发现当前TE链路的空闲带宽低于该LSP要求的带宽，则可抢占优先级低的其它LSP的带宽，即将优先级低的LSP拆除，将该优先级低的LSP的带宽占为已用。此时，在PCC发给PCE的PCRpt LSP Up消息中会携带被抢占了带宽的LSP标识，设为第一LSP标识，这样PCE除了更新新建立成功的LSP的相关TE链路的信息外，还要更新被抢占了带宽的第一LSP的相关TE链路的信息，具体如下：
PCE从TEDB中第一LSP对应的各TE链路的信息中的对应TE-Class的已预留带宽中减去第一LSP占用的带宽，根据预先设置的带宽预留模型以及LSR上报的TE链路的初始信息中第一LSP对应的各TE链路的最大可预留带宽和对应CT的最大可预留带宽，并将第一LSP对应的各TE链路的信息中的对应TE-Class的pending带宽作为已预留带宽，更新TEDB中第一LSP对应的各TE链路的信息中的对应TE-Class的未预留带宽。
如果PCE收到了PCC发来的PCRpt LSP Down消息，或者在预设等待时长内未收到PCC发来的PCRpt LSP Up消息，则PCE会删除PSDB中的该LSP信息，同时，恢复TEDB中该LSP对应的各TE链路的信息中的对应TE-Class的Pending带宽以及未预留带宽，即将TEDB中该LSP对应的各TE链路的信息中的对应TE-Class的Pending带宽减去该LSP要求的带宽，并根据TEDB中该LSP对应的各TE链路的信息中的对应CT的最大可预留带宽、对应TE-Class的已预留带宽，并将对应TE-Class的pending带宽作为已预留带宽，采用带宽预留模型更新TEDB中该LSP对应的各TE链路的信息中的对应TE-Class的未预留带宽。
在另一个例子中，步骤301～302也可以替换为：
步骤301：MPLS网络中的LSR启动后向特定LSR上报本LSR的所有TE链路的信息，特定LSP将自身收集的所有LSR的TE链路的信息上报给PCE。
这里，LSR向特定LSR上报的TE链路的信息与现有技术相同，包括：LSR标识、链路标识、链路的本地接口IP地址，链路的相邻接口IP地址，链路的最大可预留带宽、链路的每个CT的最大可预留带宽、链路的每个TE-Class的未预留带宽的初始值、链路的TE度量值。
步骤302：PCE将特定LSR上报的所有TE链路的信息放入自身的第一TEDB中；同时，复制第一TEDB，将复制的第一TEDB中每一TE链路的信息中的每个TE-Class的未预留带宽的初始值删除，得到第二TEDB；针对第二TEDB中的每一TE链路的信息，PCE将每一TE链路的信息中的每个TE-Class的pending带宽初始化为0，然后根据该链路的每个CT的最大可预留带宽、每个TE-Class的已预留带宽的初始值，采用带宽预留模型计算该TE链路的信息中的每个TE-Class的未预留带宽的初始值，将每一TE链路的信息中的每个TE-Class的未预留带宽和pending带宽的初始值放入第二TEDB中。
这样，第二TEDB中维护的每一TE链路的信息与步骤302中的TEDB相同。
同时，步骤304～306中提到的“TEDB”都指“第二TEDB”。
图5为本申请实施例提供的TE链路信息维护装置的组成示意图，该装置位于MPLS网络中的PCE上，其主要包括：链路信息维护模块、TEDB和路径计算模块，其中：
链路信息维护模块：接收LSR启动后上报的所有TE链路的初始信息，将该信息存储TEDB中；针对每一TE链路的信息，确定该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中。
TEDB：存储TE链路的信息。
路径计算模块：接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP，并根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽。
链路信息维护模块确定该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中包括：将该TE链路的信息中的每个TE-Class的pending带宽、已预留带宽初始化为0，并根据预先设置的带宽预留模型、该TE链路的信息中的每个TE-Class的已预留带宽的初始值、以及LSR上报的该TE链路的初始信息中该TE链路的最大可预留带宽和每个等级类型CT的最大可预留带宽，计算该TE链路的信息中的每个TE-Class的未预留带宽的初始值；将确定的该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值存储到TEDB中。
链路信息维护模块接收LSR启动后上报的所有TE链路的初始信息包括：各TE链路的LSR标识、链路标识、链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的TE度量值、链路的每个CT的最大可预留带宽；且，链路信息维护模块进一步用于，接收该LSR的任一TE链路的信息的更新内容，根据该更新内容更新TEDB中该TE链路的信息的对应内容，其中，TE链路的信息的更新内容包括如下之一或任意组合：链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的TE度量值、链路的每个CT的最大可预留带宽。
路径计算模块接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP包括：接收PCC发来的CRLSP计算请求，该请求中携带LSP标识和LSP约束条件，其中LSP约束条件包括：TE-Class标识和LSP要求的带宽，PCE根据TEDB中存储的各TE链路的信息，计算符合所述LSP标识和LSP约束条件的LSP，计算成功，向PCC返回该LSP信息；
且，路径计算模块根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽包括：在成功计算出LSP后，根据所述LSP要求的带宽更新TEDB中该LSP对应的每一TE链路的信息中的TE-Class的pending带宽，对于该LSP对应的每一TE链路的信息，根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该TE链路的最大可预留带宽和对应CT的最大可预留带宽，并将该TE链路的信息中的TE-Class的pending带宽作为已预留带宽，更新TEDB中该TE链路的信息中的TE-Class的未预留带宽。
路径计算模块更新TEDB中该TE链路的信息中的TE-Class的未预留带宽之后进一步用于，当接收到PCC发来的LSP建立成功报告时，对于该LSP对应的每一TE链路的信息，从TEDB中该TE链路的信息中的TE-Class的pending带宽中减去所述LSP要求的带宽，并将TEDB中该TE链路的信息中的TE-Class的已预留带宽加上所述LSP要求的带宽。
路径计算模块进一步用于，当LSP建立成功报告中携带被抢占带宽的第一LSP标识时，对于第一LSP对应的每一TE链路的信息，将该TE链路的信息中的TE-Class的已预留带宽中减去第一LSP占用的带宽，根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中该TE链路的最大可预留带宽和对应CT的最大可预留带宽，并将该TE链路的信息中的TE-Class的pending带宽作为已预留带宽，更新TEDB中该TE链路的信息中的TE-Class的未预留带宽。
路径计算模块更新TEDB中该TE链路的信息中的TE-Class的未预留带宽之后进一步用于，未接收到PCC发来的LSP建立成功报告，则对于该LSP对应的每一TE链路的信息，将TEDB中该TE链路的信息中的TE-Class的pending带宽中减去所述LSP要求的带宽，然后根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该链路的最大可预留带宽和对应CT的最大可预留带宽，且将该TE链路的信息中的TE-Class的pending带宽作为已预留带宽，更新TEDB中该TE链路的信息中的TE-Class的未预留带宽。
本申请实施例具有如下有益效果：
PCE根据LSP的建立情况自己维护TE链路的Pending带宽、已预留带宽和未预留带宽，从而保证了PCE维护的TE链路带宽的准确性，进而提高了LSP建立成功的几率。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (12)

1.一种流量工程TE链路信息维护方法，其特征在于，该方法包括：
多协议标签交换MPLS网络中的路径计算单元PCE接收标签交换路由器LSR启动后上报的所有TE链路的初始信息，将该信息存储到TE数据库TEDB中；
针对每一TE链路的信息，PCE确定该TE链路的信息中的每个TE等级TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中；
PCE接收路径计算客户端PCC发来的受约束的标签交换路径CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP，并根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽，其中，Pending带宽是为已经计算成功的但是还未建立成功的LSP预留的带宽。
2.根据权利要求1所述的方法，其特征在于，所述PCE确定该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中包括：
PCE将该TE链路的信息中的每个TE-Class的pending带宽、已预留带宽初始化为0，并根据预先设置的带宽预留模型、该TE链路的信息中的每个TE-Class的已预留带宽的初始值、以及LSR上报的该TE链路的初始信息中该TE链路的最大可预留带宽和每个等级类型CT的最大可预留带宽，计算该TE链路的信息中的每个TE-Class的未预留带宽的初始值；
PCE将确定的该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值存储到TEDB中。
3.根据权利要求1所述的方法，其特征在于，所述TE链路的初始信息包括：LSR标识、链路标识、链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的TE度量值、链路的每个CT的最大可预留带宽；
且，所述MPLS网络中的PCE接收LSR启动后上报的所有TE链路的初始信息之后进一步包括：
PCE接收该LSR的任一TE链路的信息的更新内容，根据该更新内容更新TEDB中该TE链路的信息的对应内容，其中，TE链路的信息的更新内容包括如下之一或任意组合：
链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的TE度量值、链路的每个CT的最大可预留带宽。
4.根据权利要求1所述的方法，其特征在于，所述PCE接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP包括：
PCE接收PCC发来的CRLSP计算请求，该请求中携带LSP标识和LSP约束条件，其中LSP约束条件包括：TE-Class标识和LSP要求的带宽，PCE根据TEDB中存储的各TE链路的信息，计算符合所述LSP标识和LSP约束条件的LSP，计算成功，向PCC返回该LSP信息；
所述根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽包括：
PCE在成功计算出LSP后，根据所述LSP要求的带宽更新TEDB中该LSP对应的每一TE链路的信息中的TE-Class的pending带宽，对于该LSP对应的每一TE链路的信息，根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该TE链路的最大可预留带宽和对应CT的最大可预留带宽，更新TEDB中该TE链路的信息中的TE-Class的未预留带宽，其中，在计算更新TEDB中该TE链路的信息中的TE-Class的未预留带宽时，该TE链路的信息中的TE-Class的pending带宽是视为已预留带宽参与计算的。
5.根据权利要求4所述的方法，其特征在于，所述更新TEDB中该TE链路的信息中的TE-Class的未预留带宽之后进一步包括：
当PCE接收到PCC发来的LSP建立成功报告时，对于该LSP对应的每一TE链路的信息，从TEDB中该TE链路的信息中的TE-Class的pending带宽中减去所述LSP要求的带宽，并将TEDB中该TE链路的信息中的TE-Class的已预留带宽加上所述LSP要求的带宽。
6.根据权利要求4所述的方法，其特征在于，所述更新TEDB中该TE链路的信息中的TE-Class的未预留带宽之后进一步包括：
PCE未接收到PCC发来的LSP建立成功报告，则对于该LSP对应的每一TE链路的信息，将TEDB中该TE链路的信息中的TE-Class的pending带宽中减去所述LSP要求的带宽，然后根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该链路的最大可预留带宽和对应CT的最大可预留带宽，更新TEDB中该TE链路的信息中的TE-Class的未预留带宽，其中，在计算更新TEDB中该TE链路的信息中的TE-Class的未预留带宽时，该TE链路的信息中的TE-Class的pending带宽是视为已预留带宽参与计算的。
7.一种流量工程TE链路信息维护装置，位于多协议标签交换MPLS网络中的路径计算单元PCE上，其特征在于，该装置包括：
链路信息维护模块：接收标签交换路由器LSR启动后上报的所有TE链路的初始信息，将该信息存储到TE数据库TEDB中；针对每一TE链路的信息，确定该TE链路的信息中的每个TE等级TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中，其中，Pending带宽是为已经计算成功的但是还未建立成功的LSP预留的带宽；
路径计算模块：接收路径计算客户端PCC发来的受约束的标签交换路径CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP，并根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽。
8.根据权利要求7所述的装置，其特征在于，所述链路信息维护模块确定该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值并存储到TEDB中包括：
将该TE链路的信息中的每个TE-Class的pending带宽、已预留带宽初始化为0，并根据预先设置的带宽预留模型、该TE链路的信息中的每个TE-Class的已预留带宽的初始值、以及LSR上报的该TE链路的初始信息中该TE链路的最大可预留带宽和每个等级类型CT的最大可预留带宽，计算该TE链路的信息中的每个TE-Class的未预留带宽的初始值；将确定的该TE链路的信息中的每个TE-Class的Pending带宽、已预留带宽和未预留带宽的初始值存储到TEDB中。
9.根据权利要求7所述的装置，其特征在于，所述链路信息维护模块接收LSR启动后上报的所有TE链路的初始信息包括：各TE链路的LSR标识、链路标识、链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的TE度量值、链路的每个CT的最大可预留带宽；
且，所述链路信息维护模块进一步用于，接收该LSR的任一TE链路的信息的更新内容，根据该更新内容更新TEDB中该TE链路的信息的对应内容，其中，TE链路的信息的更新内容包括如下之一或任意组合：链路的本地接口IP地址、链路的相邻接口IP地址、链路的最大可预留带宽、链路的TE度量值、链路的每个CT的最大可预留带宽。
10.根据权利要求7所述的装置，其特征在于，所述路径计算模块接收PCC发来的CRLSP计算请求，根据TEDB中存储的各TE链路的信息计算符合要求的LSP包括：
接收PCC发来的CRLSP计算请求，该请求中携带LSP标识和LSP约束条件，其中LSP约束条件包括：TE-Class标识和LSP要求的带宽，PCE根据TEDB中存储的各TE链路的信息，计算符合所述LSP标识和LSP约束条件的LSP，计算成功，向PCC返回该LSP信息；
所述路径计算模块根据该LSP更新TEDB中对应TE链路的信息中的TE-Class的pending带宽、已预留带宽和未预留带宽包括：
在成功计算出LSP后，根据所述LSP要求的带宽更新TEDB中该LSP对应的每一TE链路的信息中的TE-Class的pending带宽，对于该LSP对应的每一TE链路的信息，根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该TE链路的最大可预留带宽和对应CT的最大可预留带宽，更新TEDB中该TE链路的信息中的TE-Class的未预留带宽，其中，在计算更新TEDB中该TE链路的信息中的TE-Class的未预留带宽时，该TE链路的信息中的TE-Class的pending带宽是视为已预留带宽参与计算的。
11.根据权利要求10所述的装置，其特征在于，所述路径计算模块更新TEDB中该TE链路的信息中的TE-Class的未预留带宽之后进一步用于，
当接收到PCC发来的LSP建立成功报告时，对于该LSP对应的每一TE链路的信息，从TEDB中该TE链路的信息中的TE-Class的pending带宽中减去所述LSP要求的带宽，并将TEDB中该TE链路的信息中的TE-Class的已预留带宽加上所述LSP要求的带宽。
12.根据权利要求10所述的装置，其特征在于，所述路径计算模块更新TEDB中该TE链路的信息中的TE-Class的未预留带宽之后进一步用于，
未接收到PCC发来的LSP建立成功报告，则对于该LSP对应的每一TE链路的信息，将TEDB中该TE链路的信息中的TE-Class的pending带宽中减去所述LSP要求的带宽，然后根据预先设置的带宽预留模型以及LSR上报的该TE链路的初始信息中的该链路的最大可预留带宽和对应CT的最大可预留带宽，更新TEDB中该TE链路的信息中的TE-Class的未预留带宽，其中，在计算更新TEDB中该TE链路的信息中的TE-Class的未预留带宽时，该TE链路的信息中的TE-Class的pending带宽是视为已预留带宽参与计算的。
CN201410371036.0A 2014-07-31 2014-07-31 流量工程链路信息维护方法及装置 Active CN105306245B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201410371036.0A CN105306245B (zh) 2014-07-31 2014-07-31 流量工程链路信息维护方法及装置
PCT/CN2015/085519 WO2016015656A1 (en) 2014-07-31 2015-07-30 Maintaining information of te link
US15/500,622 US10320682B2 (en) 2014-07-31 2015-07-30 Maintaining information of TE link

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410371036.0A CN105306245B (zh) 2014-07-31 2014-07-31 流量工程链路信息维护方法及装置

Publications (2)

Publication Number Publication Date
CN105306245A CN105306245A (zh) 2016-02-03
CN105306245B true CN105306245B (zh) 2019-02-22

Family

ID=55203031

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410371036.0A Active CN105306245B (zh) 2014-07-31 2014-07-31 流量工程链路信息维护方法及装置

Country Status (3)

Country Link
US (1) US10320682B2 (zh)
CN (1) CN105306245B (zh)
WO (1) WO2016015656A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10715447B2 (en) 2015-10-15 2020-07-14 Futurewei Technologies, Inc. Framework for temporal label switched path tunnel services
US9992105B2 (en) * 2016-03-30 2018-06-05 Juniper Networks, Inc. Label switched path reporting
CN106130901B (zh) * 2016-06-03 2020-04-03 华为技术有限公司 一种数据传输的方法、装置以及系统
US10511544B2 (en) * 2016-11-22 2019-12-17 At&T Intellectual Property I, L.P. Path computation element protocol response and simple network management protocol confirmation for tunnel configuration
CN106850301A (zh) * 2017-02-14 2017-06-13 深圳市风云实业有限公司 一种基于意图的隧道配置方式
KR102271639B1 (ko) * 2017-03-10 2021-07-02 지멘스 악티엔게젤샤프트 Avb 스트림의 모듈식 배향을 위한 방법 및 디바이스

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102124456A (zh) * 2008-09-08 2011-07-13 维里逊专利及许可公司 用于在逻辑路由器之间的链路共享的方法和装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6956821B2 (en) * 2001-01-30 2005-10-18 Telefonaktiebolaget L M Ericsson (Publ) Path determination in a data network
CN101237399A (zh) * 2007-09-28 2008-08-06 华为技术有限公司 获取标签交换路径的方法、系统和设备
CN101729401A (zh) 2009-06-30 2010-06-09 中兴通讯股份有限公司 基于pce动态计算otn中te-lsp的方法
US9319302B2 (en) * 2012-03-23 2016-04-19 Futurewei Technologies, Inc. System and method for traffic engineering information summary of a zone in network communications
EP2757747A1 (en) * 2013-01-18 2014-07-23 Telefonica S.A. Method and system for pre-reservation timer adaptation in PCE based networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102124456A (zh) * 2008-09-08 2011-07-13 维里逊专利及许可公司 用于在逻辑路由器之间的链路共享的方法和装置

Also Published As

Publication number Publication date
CN105306245A (zh) 2016-02-03
US20170222934A1 (en) 2017-08-03
WO2016015656A1 (en) 2016-02-04
US10320682B2 (en) 2019-06-11

Similar Documents

Publication Publication Date Title
CN105306245B (zh) 流量工程链路信息维护方法及装置
CN100454841C (zh) 一种多域路由计算方法和系统
CN101099351B (zh) 用于触发对路径计算请求进行打包的方法和装置
CN101371150B (zh) 针对一个或多个te-lsp的头端节点的故障的动态保护
US9331956B2 (en) Processing method for stateful path computation element and stateful path computation element
CN101645842B (zh) 通信网络系统、通路计算装置、通信信道确立控制方法
CN101986622B (zh) 一种pce状态属性的自动识别方法及系统
US10084558B2 (en) Cross-domain clock synchronization method, device and system and computer storage medium
CN104283781B (zh) 一种路径计算方法和装置
CN101640637B (zh) 一种基于流量工程的资源预留协议隧道管理方法及系统
CN107888490B (zh) 一种报文转发方法、路由时延计算与调度装置及系统
CN106936712B (zh) 建立lsp的方法、服务器及路由器
CN108206780A (zh) 流量调度策略上报方法、自治域系统及sdn网络系统
CN113162854A (zh) 路径计算方法和装置
US10666562B2 (en) Network path computation method, apparatus, and system
CN103067275B (zh) 一种标签交换路径的建立方法及系统
CN102065006B (zh) 一种跨域标签交换路径域间失效的恢复方法
CN104639557B (zh) 一种建立pcep会话的方法、系统及设备
CN104092611A (zh) 确定跨区域受约束的标签交换路径的方法及装置
CN101984597B (zh) 一种多域双向标签交换路径的计算方法及系统
CN102123089B (zh) 隧道建立方法及装置
US8837475B2 (en) Method for controlling area boundary, method and system for establishing connection in multilayer network
CN109150716A (zh) 拓扑变化响应方法、路径计算客户端及路径计算系统
CN104917677A (zh) 数据流转发的控制方法及系统
CN106254241B (zh) 一种基于igp的跨区域cspf全网计算实现方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant before: Huasan Communication Technology Co., Ltd.

GR01 Patent grant
GR01 Patent grant