IP Library › Granted Patent US 11,271,864
Granted Patent B2
US 11,271,864 · App. 17/081,274 · Granted Mar 8, 2022

Tunnel establishment method, apparatus, and system

Inventors: Zhibo Hu (Beijing, CN); Junda Yao (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L47/724H04L12/4633H04L45/507H04L47/825
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,271,864
App. No.
17/081,274
Granted
Mar 8, 2022
Kind
B2
Abstract

This application describes a tunnel establishment method. The method may include receiving, by a first network device, a first request message sent by a previous-hop network device, where the first request message is used to request to obtain an RSVP-TE label of the first network device, the first network device supports RSVP-TE and SR-TE, and the previous-hop network device supports RSVP-TE. The method may also include that when the first network device determines that at least one network device in downstream network devices of the first network device on a path of a to-be-established tunnel supports SR-TE, establishing an SR-TE tunnel from the first network device to a second network device in the at least one network device, and generating a tunnel identifier used to identify the SR-TE tunnel. Furthermore, the method may include sending, by the first network device, a first response message to the previous-hop network device, where the first response message includes the tunnel identifier.

Claims (34)

1. A first network device of a network system, comprising:

a memory comprising instructions;

one or more processors coupled to the memory, wherein the instructions, when executed by the one or more processors, cause the first network device to:

receive a first request message sent by a previous-hop network device, wherein the first request message requests a resource reservation protocol-traffic engineering (RSVP-TE) label from the first network device, the first request message comprises path information of a to-be-established tunnel, the path information of the to-be-established tunnel indicates a path of the to-be-established tunnel, the previous-hop network device is a previous-hop network device of the first network device on the path of the to-be-established tunnel, the first network device supports RSVP-TE and segment routing-traffic engineering (SR-TE), and the previous-hop network device supports RSVP-TE,

when the first network device determines that at least one network device that is downstream of the first network device on the path of the to-be-established tunnel supports SR-TE, obtain a tunnel identifier that identifies an SR-TE tunnel, wherein the SR-TE tunnel is from the first network device to a second network device in the at least one network device, wherein the first network device is an ingress network device of the SR-TE tunnel, and the second network device is an egress network device of the SR-TE tunnel, and

send a first response message to the previous-hop network device, wherein the first response message comprises the tunnel identifier used as the RSVP-TE label of the first network device.

2. The first network device according to claim 1 , wherein the first network device is further caused to:

obtain, based on the path information of the to-be-established tunnel, at least one adjacency label corresponding to every two adjacent nodes on the SR-TE tunnel between the first network device and the second network device;

generate a label stack list of the SR-TE tunnel based on the at least one adjacency label;

generate the tunnel identifier mapped to the label stack list; and

store an association relationship between the tunnel identifier and the label stack list.

3. The first network device according to claim 1 , wherein the second network device is an egress network device of the to-be-established tunnel, and none of the at least one network device supports RSVP-TE.

4. The first network device according to claim 1 , wherein only the second network device in the at least one network device supports RSVP-TE, and the second network device is an intermediate network device on the to-be-established tunnel; and before the first response message is sent by the first network device to the previous-hop network device, the first network device to:

send a second request message to the second network device through the SR-TE tunnel, wherein the second request message requests an RSVP-TE label of the second network device; and

receive a second response message sent by the second network device, wherein the second response message comprises the RSVP-TE label of the second network device.

5. The first network device according to claim 4 , wherein the one or more processors execute the instructions to further cause the first network device to:

receive a packet sent by the previous-hop network device, wherein the packet carries the tunnel identifier; and

replace the tunnel identifier in the packet with a label stack list based on an association relationship between the tunnel identifier and the label stack list, and send the packet that has been updated to a next-hop network device of the first network device on the to-be-established tunnel.

6. The first network device according to claim 5 , wherein when only the second network device in the at least one network device supports RSVP-TE, and the second network device is the intermediate network device on the to-be-established tunnel, after the first network device replaces the tunnel identifier in the packet with the label stack list, the first network device to:

encapsulate the RSVP-TE label of the second network device at the bottom of the label stack list in the packet.

7. A network device comprising:

a memory comprising instructions;

one or more processors coupled to the memory, wherein the instructions, when executed by the one or more processors, cause the network device to:

send a request message to a next-hop network device on a to-be-established tunnel, wherein the request message requests a resource reservation protocol-traffic engineering (RSVP-TE) label from the next-hop network device, the request message comprises path information of the to-be-established tunnel, the path information of the to-be-established tunnel indicates a path of the to-be-established tunnel, the next-hop network device is a next-hop network device of the network device on the path of the to-be-established tunnel, the network device supports RSVP-TE, and the next-hop network device supports RSVP-TE and segment routing-traffic engineering (SR-TE), and

receive a response message sent by the next-hop network device, wherein the response message comprises a tunnel identifier used as the RSVP-TE label of the network device, and the tunnel identifier identifies an SR-TE tunnel established by the next-hop network device on the path of the to-be-established tunnel.

8. The network device according to claim 7 , wherein the instructions, when executed by the one or more processors, further cause the network device to:

when the network device sends a packet to the next-hop network device, add the tunnel identifier used as the RSVP-TE label of the next-hop network device to the packet, and send the packet to the next-hop network device.

9. A tunnel establishment system, comprising:

a previous-hop network device comprising a memory storing instructions and one or more processors configured to execute the instructions to cause the previous-hop network device to: send a first request message to a first network device on a to-be-established tunnel to obtain a resource reservation protocol-traffic engineering (RSVP-TE) label of the first network device, the first request message comprises path information of the to-be-established tunnel, the path information of the to-be-established tunnel indicates a path of the to-be-established tunnel, the previous-hop network device is a previous-hop network device of the first network device on the path of the to-be-established tunnel, the previous-hop network device supports RSVP-TE, and the first network device supports RSVP-TE and segment routing-traffic engineering (SR-TE);

the first network device comprising a second memory storing second instructions and one or more second processors configured to execute the second instructions to cause the first network device to:

receive the first request message sent by the previous-hop network device,

when the first network device determines that at least one network device in downstream network devices of the first network device on the path of the to-be-established tunnel supports SR-TE, the first network device to obtain a tunnel identifier that identifies an SR-TE tunnel, wherein the SR-TE tunnel is from the first network device to a second network device in the at least one network device, wherein the first network device is an ingress network device of the SR-TE tunnel, and the second network device is an egress network device of the SR-TE tunnel, and

send a first response message to the previous-hop network device that comprises the tunnel identifier, and the tunnel identifier is used as the RSVP-TE label of the first network device; and

wherein the one or more processors of the previous-hop network device are configured to execute the instructions to further cause the previous-hop network device to: further receive the first response message sent by a next-hop network device, wherein the tunnel identifier identifies an SR-TE tunnel established by the first network device on the path of the to-be-established tunnel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 11, 2020
From: HU, ZHIBO; YAO, JUNDA
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 054334/0691 →
Priority Claims (1)
CN 201810405028.1 · Apr 28, 2018 · national
Continuity (2)
Continuation PCTCN2019084033 · Apr 24, 2019
Related Publication 20210044538A1 · Feb 11, 2021