IP Library › Granted Patent US 12,531,763
Granted Patent B2
US 12,531,763 · App. 18/154,964 · Granted Jan 20, 2026

Route advertisement method and related device

Inventors: Zhibo Hu (Beijing, CN); Ka Zhang (Beijing, CN); Sheng Fang (Beijing, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L12/4633H04L45/00H04L45/34H04L45/748H04L41/34H04L41/40
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 12,531,763
App. No.
18/154,964
Granted
Jan 20, 2026
Kind
B2
Abstract

A first network device obtains a subnet prefix, where the subnet prefix is a destination identifier of a traffic engineering tunnel. The first network device performs data processing based on the subnet prefix.

Claims (44)

1 . A method, comprising:

obtaining, by a first network device, a first subnet prefix, wherein the first subnet prefix is a destination identifier of a traffic engineering tunnel; and

performing, by the first network device, data processing based on the first subnet prefix, comprising:

advertising, by the first network device, a first routing packet based on the first subnet prefix, wherein the first routing packet comprises a second subnet prefix, and a range of the second subnet prefix comprises a range of the first subnet prefix.

2 . The method according to claim 1 , wherein performing, by the first network device, data processing based on the first subnet prefix further comprises:

obtaining, by the first network device, a first packet; and

when a longest match is between a first address and the first subnet prefix, sending, by the first network device, the first packet through the traffic engineering tunnel, wherein the first address is obtained based on a destination address of the first packet.

3 . The method according to claim 2 , wherein the first address comprises:

the destination address of the first packet; or

a next-hop forwarding address determined by the first network device based on the destination address.

4 . The method according to claim 3 , wherein the first routing packet comprises an interior gateway protocol (IGP) packet.

5 . The method according to claim 3 , wherein the traffic engineering tunnel comprises a segment routing policy (SR) policy tunnel or a segment routing traffic engineering (SR TE) tunnel.

6 . The method according to claim 1 , further comprising:

determining the second subnet prefix by aggregating subnet prefixes of a plurality of traffic engineering tunnels.

7 . An apparatus, comprising:

at least one processor;

at least one non-transitory computer-readable storage medium storing a program to be executed by the at least one processor, the program including instructions to:

obtain a first subnet prefix, wherein the first subnet prefix is a destination identifier of a traffic engineering tunnel; and

perform data processing based on the first subnet prefix, comprising:

advertising a first routing packet based on the first subnet prefix, wherein the first routing packet comprises a second subnet prefix, and a range of the second subnet prefix comprises a range of the first subnet prefix.

8 . The apparatus according to claim 7 , wherein the program further includes instructions to:

obtain a first packet; and

when a longest match is between a first address and the first subnet prefix, send the first packet through the traffic engineering tunnel, wherein the first address is obtained based on a destination address of the first packet.

9 . The apparatus according to claim 8 , wherein the first address comprises:

the destination address of the first packet; or

a next-hop forwarding address determined by the apparatus based on the destination address.

10 . The apparatus according to claim 7 , wherein the first routing packet comprises an interior gateway protocol (IGP) packet.

11 . The apparatus according to claim 7 , wherein the traffic engineering tunnel comprises a segment routing policy (SR) policy tunnel.

12 . The apparatus according to claim 7 , wherein the traffic engineering tunnel comprises a segment routing traffic engineering (SR TE) tunnel.

13 . The apparatus according to claim 7 , wherein the program further includes instructions to:

determine the second subnet prefix by aggregating subnet prefixes of a plurality of traffic engineering tunnels.

14 . A non-transitory storage medium storing a program, wherein when the program is executed by one or more processors, the program causes the one or more processors to perform operations, the operations comprising:

obtaining a first subnet prefix, wherein the first subnet prefix is a destination identifier of a traffic engineering tunnel; and

performing data processing based on the first subnet prefix, comprising:

advertising, a first routing packet based on the first subnet prefix, wherein the first routing packet comprises a second subnet prefix, and a range of the second subnet prefix comprises a range of the first subnet prefix.

15 . The non-transitory storage medium according to claim 14 , wherein the operations further comprise:

obtaining a first packet; and

when a longest match is between a first address and the first subnet prefix, sending the first packet through the traffic engineering tunnel, wherein the first address is obtained based on a destination address of the first packet.

16 . The non-transitory storage medium according to claim 15 , wherein the first address comprises: the destination address of the first packet or a next-hop forwarding address determined based on the destination address.

17 . The non-transitory storage medium according to claim 14 , wherein the first routing packet comprises an interior gateway protocol (IGP) packet.

18 . The non-transitory storage medium according to claim 14 , wherein the traffic engineering tunnel comprises a segment routing policy (SR) policy tunnel.

19 . The non-transitory storage medium according to claim 14 , wherein the traffic engineering tunnel comprises a segment routing traffic engineering (SR TE) tunnel.

20 . The non-transitory storage medium according to claim 14 , wherein the operations further comprise:

determining the second subnet prefix by aggregating subnet prefixes of a plurality of traffic engineering tunnels.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2025
From: HU, ZHIBO; ZHANG, KA; FANG, SHENG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 072662/0059 →
Priority Claims (3)
CN 202010692883.2 · Jul 17, 2020 · national
CN 202011248687.2 · Nov 10, 2020 · national
CN 202011256894.2 · Nov 11, 2020 · national
Continuity (2)
Continuation PCTCN2021107168 · Jul 19, 2021
Related Publication 20230155938A1 · May 18, 2023
References Cited (32)
US 7532597B2 · Venkitaraman · 2009 [cited by examiner]
US 20040196854A1 · Thubert et al. · 2004 [cited by applicant]
US 20060209885A1 · Hain · 2006 [cited by examiner]
US 20090257439A1 · Xu · 2009 [cited by applicant]
US 20160173415A1 · Wang et al. · 2016 [cited by applicant]
US 20170237656A1 · Gage · 2017 [cited by examiner]
US 20180375685A1 · Zhuang et al. · 2018 [cited by applicant]
US 20200145319A1 · Joseph et al. · 2020 [cited by applicant]
US 20200287824A1 · Dutta · 2020 [cited by examiner]
US 20200313956A1 · Heitz et al. · 2020 [cited by applicant]
US 20210273881A1 · Peng et al. · 2021 [cited by applicant]
US 20230155938A1 · Hu et al. · 2023 [cited by applicant]
CN 101014014A · 2007 [cited by applicant]
CN 101977150A · 2011 [cited by applicant]
CN 102546413A · 2012 [cited by applicant]
CN 108259341A · 2018 [cited by applicant]
CN 109218185A · 2019 [cited by applicant]
CN 110535766A · 2019 [cited by applicant]
EP 2099175A1 · 2009 [cited by applicant]
EP 3849138A1 · 2021 [cited by applicant]
EP 3860057A1 · 2021 [cited by applicant]
JP 2004266822A · 2004 [cited by applicant]
JP 2010199800A · 2010 [cited by applicant]
WO 2020052641A1 · 2020 [cited by applicant]
WO 2020063500A1 · 2020 [cited by applicant]
WO 2020083016A1 · 2020 [cited by applicant]
Dawra G.et al. “SRv6 BGP based Overlay services draft-ietf-bess-srv6-services-03” XP15140580A, Jul. 2020, total 28pages. [cited by applicant]
Zhou Chunning Dai Shaofu Peng ZTE Corp J: “Inter-domain Network Slicing via BGP-LU;draft-zhou-idr-inter-domain-lcu-01 .txt”, Feb. 18, 2020 (Feb. 18, 2020), pp. 1-7, XP015137795. [cited by applicant]
C. Filsfils et al. RFC 9256 Segment Routing Policy Architecture: Jul. 2022, total 35 pages. [cited by applicant]
CISCO: “Understanding Route Aggregation in BGP.” Aug. 10, 2005. total 11 pages. [cited by applicant]
K.Talaulikar et al., “Flexible Algorithm Definition Advertisement with BGP Link-State draft-ietf-idr-bgp-ls-flex-algo-01”, Inter-Domain Routing internet-Draft, Jul. 8, 2019, total 11 pages. [cited by applicant]
P.Psenak et al., “IGP Flexible Algorithm draft-ietf-lsr-flex-algo-05.txt”, Network Working Group Internet-Draft, Nov. 4, 2019, total 26 pages. [cited by applicant]