# US 10,320,682 B2 · Maintaining information of TE link

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,320,682 B2
- Document ID: US10320682B2
- Status: Granted
- Kind: B2
- Application number: 15/500,622
- Filed: 2015-07-30
- Published: 2017-08-03
- Granted: 2019-06-11
- Earliest claimed: 2014-07-31
- Assignees: Hewlett Packard Enterprise Development LP
- Applicants: Hangzhou H3C Technologies Co., Ltd.
- Inventors: Jinrong Ye
- Web page: https://patentgrep.com/patent/US10320682B2

## CPC

- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 47/82: {Miscellaneous aspects}
- H04Q 11/04: for time-division multiplexing {(H04Q11/0001 takes precedence)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

A Path Computation Element (PCE) in a Multi-Protocol Label Switching (MPLS) network receives initial information of all Traffic Engineering (TE) links that is reported by a Label Switching Router (LSR), and stores the initial information into a TE database (TEDB). For the information of each TE link, the PCE determines initial values of pending bandwidth, reserved bandwidth and unreserved bandwidth of each TE-Class in the information of the TE link, and stores the initial values into the TEDB. The PCE receives a Constraint-based Routed Label Switched Path (CRLSP) calculation request from a Path Computation Client (PCC), calculates a Label Switched Path (LSP) according to the information of each TE link stored in the TEDB, and updates pending bandwidth, reserved bandwidth and unreserved bandwidth of TE-Class in the information of TE link corresponding to the LSP, wherein the information of TE link corresponding to the LSP is stored in the TEDB.

## Claims

### Claim 1

A method for maintaining information of Traffic Engineering (TE) link, comprising:
receiving, by a Path Computation Element (PCE) in a Multi-Protocol Label Switching (MPLS) network, initial information of all TE links that is reported by a Label Switching Router (LSR) after the LSR starts, and storing the initial information into a TE database (TEDB);
for the information of each TE link, determining, by the PCE, initial values of pending bandwidth, reserved bandwidth and unreserved bandwidth of each TE-Class in the information of the TE link, and storing the initial values into the TEDB; and
receiving, by the PCE, a Constraint-based Routed Label Switched Path (CRLSP) calculation request from a Path Computation Client (PCC), calculating a Label Switched Path (LSP) according to the information of each TE link stored in the TEDB, and updating pending bandwidth, reserved bandwidth and unreserved bandwidth of TE-Class in the information of TE link corresponding to the LSP, wherein the information of TE link corresponding to the LSP is stored in the TEDB,
wherein determining, by the PCE, the initial values of pending bandwidth, reserved bandwidth and unreserved bandwidth of each TE-Class in the information of the TE link and storing the initial values into the TEDB comprises initializing, by the PCE, the pending bandwidth and reserved bandwidth of each TE-Class in the information of the TE link to 0.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining, by the PCE, the initial values of pending bandwidth, reserved bandwidth and unreserved bandwidth of each TE-Class in the information of the TE link and stores the initial values into the TEDB further comprises:
calculating the initial value of unreserved bandwidth of each TE-Class in the information of the TE link according to a predefined bandwidth reservation model, the initial value of reserved bandwidth of each TE-Class in the information of the TE link, Maximum Reservable Bandwidth (MRB) of the TE link and MRB of each Class Type (CT) in the initial information of the TE link that is reported by the LSR; and
storing, by the PCE, the initial values of the pending bandwidth, reserved bandwidth and unreserved bandwidth of each TE-Class in the information of the TE link into the TEDB.

### Claim 3 (depends on 1)

The method of claim 1, wherein the initial information of each TE link comprises a LSR identity, a link identity, an IP address of local interface of the TE link, an IP address of adjacent interface of the TE link, MRB of the TE link, a TE measurement value of the TE link, and MRB of each TE-Class of the TE link;
after the PCE receives the initial information of all TE links that is reported by the LSR, the method further comprises:
receiving updated content of information of any TE link of the LSR, and updating content in the information of the TE link stored in the TEDB according to the received updated content; the updated content of the information of the TE link comprises one or any combination of:
an IP address of local interface of the TE link, an IP address of adjacent interface of the TE link, MRB of the TE link, a TE measurement value of the TE link, and MRB of each CT of the TE link.

### Claim 4 (depends on 1)

The method of claim 1, wherein receiving, by the PCE, the CRLSP calculation request from the PCC and calculating the LSP according to the information of each TE link stored in the TEDB comprises:
receiving, by the PCE, the CRLSP calculation request containing a LSP identity and a LSP constraint condition from the PCC, and calculating the LSP satisfying the LSP identity and the LSP constraint condition according to the information of each TE link stored in the TEDB, wherein the LSP constraint condition comprises a TE-Class identity and bandwidth required by the LSP; returning, by the PCE, information of the LSP to the PCC when the calculation is successful; and
updating the pending bandwidth, reserved bandwidth and unreserved bandwidth of the TE-Class in the information of the TE link corresponding to the LSP comprises:
after calculating the LSP, updating, by the PCE, the pending bandwidth of the TE-Class in the information of each TE link corresponding to the LSP according to the bandwidth required by the LSP, and updating the unreserved bandwidth of the TE-Class in the information of each TE link corresponding to the LSP according to a predefined bandwidth reservation model, the MRB of the TE link and the MRB of CT corresponding to the TE-Class in the initial information of the TE link that is reported by the LSR and by taking the pending bandwidth of the TE-Class in the information of the TE link as the reserved bandwidth, wherein the information of each TE link corresponding to the LSP is located in the TEDB.

### Claim 5 (depends on 4)

The method of claim 4, after updating the unreserved bandwidth of the TE-Class in the information of the TE link stored in the TEDB, further comprising:
when receiving a LSP establishment success report from the PCC, for the information of each TE link corresponding to the LSP, subtracting, by the PCE, the bandwidth required by the LSP from the pending bandwidth of the TE-Class in the information of the TE link stored in the TEDB, and adding the bandwidth required by the LSP to the reserved bandwidth of the TE-Class in the information of the TE link stored in the TEDB.

### Claim 6 (depends on 5)

The method of claim 5, when the LSP establishment success report contains an identity of a first LSP whose bandwidth is occupied and after the PCE receives the LSP establishment success report from the PCC, further comprising:
subtracting, by the PCE, bandwidth occupied by the first LSP from the reserved bandwidth of the TE-Class in the information of each TE link corresponding to the first LSP, and updating the unreserved bandwidth of the TE-Class in the information of the TE link corresponding to the first LSP according to the predefined bandwidth reservation model, the MRB of each TE link corresponding to the first LSP and the MRB of CT corresponding to the TE-Class in the initial information of the TE link that is reported by the LSP and by taking the pending bandwidth of the TE-Class in the information of the TE link corresponding to the first LSP as the reserved bandwidth, wherein the information of each TE link corresponding to the first LSP is stored in the TEDB.

### Claim 7 (depends on 4)

The method of claim 4, after updating the unreserved bandwidth of the TE-Class in the information of the TE link stored in the TEDB, further comprising:
when the PCE does not receive a LSP establishment success report from the PCC, for the information of each TE link corresponding to the LSP, subtracting, by the PCE, the bandwidth required by the LSP from the pending bandwidth of the TE-Class in the information of the TE link stored in the TEDB, and updating the unreserved bandwidth of the TE-Class in the information of the TE link stored in the TEDB according to the predefined bandwidth reservation model, the MRB of the TE link and the MRB of CT corresponding to the TE-Class in the initial information of the TE link that is reported by the LSR and by taking the pending bandwidth of the TE-Class in the information of the TE link as the reserved bandwidth.

### Claim 8

An apparatus for maintaining information of Traffic Engineering (TE) link, located on a Path Computation Element (PCE) in a Multi-Protocol Label Switching (MPLS) network, comprising:
a link information maintaining module, to receive initial information of all TE links that is reported by a Label Switching Router (LSR) after the LSR starts, and store the initial information into a TE database (TEDB); for the information of each TE link, to determine initial values of pending bandwidth, reserved bandwidth and unreserved bandwidth of each TE-Class in the information of the TE link, and store the initial values into the TEDB; and
a path calculating module, to receive a Constraint-based Routed Label Switched Path (CRLSP) calculation request from a Path Computation Client (PCC), calculate a Label Switched Path (LSP) according to the information of each TE link stored in the TEDB, and update pending bandwidth, reserved bandwidth and unreserved bandwidth of TE-Class in the information of TE link corresponding to the LSP, wherein the information of TE link corresponding to the LSP is stored in the TEDB,
wherein the link information maintaining module is to further initialize the pending bandwidth and reserved bandwidth of each TE-Class in the information of the TE link to 0.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the link information maintaining module is to calculate the initial value of unreserved bandwidth of each TE-Class in the information of the TE link according to a predefined bandwidth reservation model, the initial value of reserved bandwidth of each TE-Class in the information of the TE link, Maximum Reservable Bandwidth (MRB) of the TE link and MRB of each Class Type (CT) in the initial information of the TE link that is reported by the LSR; and to store the initial values of the pending bandwidth, reserved bandwidth and unreserved bandwidth of each TE-Class in the information of the TE link into the TEDB.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein the initial information of each TE link comprises a LSR identity, a link identity, an IP address of local interface of the TE link, an IP address of adjacent interface of the TE link, MRB of the TE link, a TE measurement value of the TE link, and MRB of each TE-Class of the TE link; and
the link information maintaining module is to receive updated content of information of any TE link of the LSR, and update content in the information of the TE link stored in the TEDB according to the received updated content; the updated content of the information of the TE link comprises one or any combination of: an IP address of local interface of the TE link, an IP address of adjacent interface of the TE link, MRB of the TE link, a TE measurement value of the TE link, and MRB of each CT of the TE link.

### Claim 11 (depends on 8)

The apparatus of claim 8, wherein the path calculating module is to receive the CRLSP calculation request containing a LSP identity and a LSP constraint condition from the PCC, and calculate the LSP satisfying the LSP identity and the LSP constraint condition according to the information of each TE link stored in the TEDB, wherein the LSP constraint condition comprises a TE-Class identity and bandwidth required by the LSP; return information of the LSP to the PCC when the calculation is successful; and to update, after calculating the LSP, the pending bandwidth of the TE-Class in the information of each TE link corresponding to the LSP according to the bandwidth required by the LSP, and update the unreserved bandwidth of the TE-Class in the information of each TE link corresponding to the LSP according to a predefined bandwidth reservation model, the MRB of the TE link and the MRB of CT corresponding to the TE-Class in the initial information of the TE link that is reported by the LSR and by taking the pending bandwidth of the TE-Class in the information of the TE link as the reserved bandwidth, wherein the information of each TE link corresponding to the LSP is located in the TEDB.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the path calculating module is to, when receiving a LSP establishment success report from the PCC, for the information of each TE link corresponding to the LSP, subtract the bandwidth required by the LSP from the pending bandwidth of the TE-Class in the information of the TE link stored in the TEDB, and add the bandwidth required by the LSP to the reserved bandwidth of the TE-Class in the information of the TE link stored in the TEDB.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the path calculating module is further to, when the LSP establishment success report contains an identity of a first LSP whose bandwidth is occupied, subtract bandwidth occupied by the first LSP from the reserved bandwidth of the TE-Class in the information of each TE link corresponding to the first LSP, and update the unreserved bandwidth of the TE-Class in the information of the TE link corresponding to the first LSP according to the predefined bandwidth reservation model, the MRB of each TE link corresponding to the first LSP and the MRB of CT corresponding to the TE-Class in the initial information of the TE link that is reported by the LSP and by taking the pending bandwidth of the TE-Class in the information of the TE link corresponding to the first LSP as the reserved bandwidth, wherein the information of each TE link corresponding to the first LSP is stored in the TEDB.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein the path calculating module is further to, after updating the unreserved bandwidth of the TE-Class in the information of the TE link stored in the TEDB, when the PCE does not receive a LSP establishment success report from the PCC, for the information of each TE link corresponding to the LSP, subtract the bandwidth required by the LSP from the pending bandwidth of the TE-Class in the information of the TE link stored in the TEDB, and update the unreserved bandwidth of the TE-Class in the information of the TE link stored in the TEDB according to the predefined bandwidth reservation model, the MRB of the TE link and the MRB of CT corresponding to the TE-Class in the initial information of the TE link that is reported by the LSR and by taking the pending bandwidth of the TE-Class in the information of the TE link as the reserved bandwidth.