IP Library › Granted Patent US 12,556,477
Granted Patent B2
US 12,556,477 · App. 18/208,436 · Granted Feb 17, 2026

Apparatus and method for providing dynamic network programming based on selective binding segment of segment routing in communication system

Inventors: Hyun Kyung Yoo (Daejeon, KR); Namseok Ko (Daejeon, KR); Sung Hyuk Byun (Daejeon, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
H04L45/74
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,556,477
App. No.
18/208,436
Granted
Feb 17, 2026
Kind
B2
Abstract

An apparatus and method for providing dynamic network programming based on a selective binding segment of segment routing in a communication system is provided. A method by which a first service programmable network (SPN) node operates in a communication system includes: receiving a first packet from a zeroth SPN node; identifying a segment routing header (SRH) of the first packet, the SRH including a segment list; identifying a selective binding segment based on the segment list; requesting a processing result from a network service function (NSF) corresponding to the segment list when the segment list involves the selective binding segment; receiving a color value according to the processing result from the NSF; dynamically selecting a segment list according to the color value; and transmitting a second packet, to which a new SRH including the selected segment list and a new header are added, to a second SPN node.

Claims (33)

1 . A method by which a first service programmable network (SPN) node operates in a communication system, the method comprising:

receiving a first packet from a zeroth SPN node;

identifying a segment routing header (SRH) of the first packet, the SRH including a segment list;

identifying a selective binding segment based on the segment list;

requesting a processing result from a network service function (NSF) corresponding to the segment list when the segment list involves the selective binding segment;

receiving a color value according to the processing result from the NSF;

dynamically selecting a segment list according to the color value; and

transmitting a second packet, to which a new SRH including the selected segment list and a new header are added, to a second SPN node.

2 . The method of claim 1 , wherein a segment list for one of a plurality of candidate paths is determined according to the color value.

3 . The method of claim 1 , wherein the transmitting of the second packet, to which the new SRH including the selected segment list and the new header are added, to the second SPN node includes determining a new SRH according to the color value.

4 . The method of claim 1 , wherein the first packet includes policy information about segment routing, and the policy information includes information about a selection mode.

5 . The method of claim 4 , wherein the segment list is determined according to the information about the selection mode.

6 . The method of claim 1 , further comprising transmitting a segment identifier (SID) corresponding to the NSF to a network in advance.

7 . The method of claim 1 , wherein the transmitting of the second packet, to which the new SRH including the selected segment list and the new header are added, to the second SPN node includes updating the color value into a context type length value (TLV), wherein the context TLV is included in the new SRH.

8 . The method of claim 1 , wherein the identifying of the selective binding segment based on the segment list includes transmitting the packet to the first SPN according to a defined segment operation when the segment list does not involve the selective binding segment.

9 . An apparatus, which is a first service programmable network (SPN) node in a communication system, the apparatus comprising:

an SPN application; and

an SPN controller operatively connected to the SPN application;

wherein the SPN controller is configured to:

receive a first packet from a zeroth SPN;

identify a segment routing header (SRH) of the first packet, the SRH including a segment list;

identify a selective binding segment based on the segment list;

request a processing result from a network service function (NSF) corresponding to the segment list when the segment list involves the selective binding segment;

receive a color value according to the processing result from the NSF;

dynamically select a segment list according to the color value; and

transmit a second packet, to which a new SRH including the selected segment list and a new header are added, to a second SPN node.

10 . The apparatus of claim 9 , wherein a segment list for one of a plurality of candidate paths is determined according to the color value.

11 . The apparatus of claim 9 , wherein, to transmit the second packet, to which the new SRH including the selected segment list and the new header are added, to the second SPN node, the SPN controller determines a new SRH according to the color value.

12 . The apparatus of claim 9 , wherein the first packet includes policy information about segment routing, and the policy information includes information about a selection mode.

13 . The apparatus of claim 12 , wherein the segment list is determined according to the information about the selection mode.

14 . The apparatus of claim 9 , wherein the SPN controller transmits a segment identifier (SID) corresponding to the NSF to a network in advance.

15 . The apparatus of claim 9 , wherein, to transmit the second packet, to which the new SRH including the selected segment list and the new header are added, to the second SPN node, the SPN controller updates the color value into a context type length value (TLV), and the context TLV is included in the new SRH.

16 . The apparatus of claim 9 , wherein, in order to identify the selective binding segment based on the segment list, the SPN controller transmits the packet to the first SPN according to a defined segment operation when the segment list does not involve the selective binding segment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2023
From: YOO, HYUN KYUNG; KO, NAMSEOK; BYUN, SUNG HYUK
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 063920/0845 →
Priority Claims (2)
KR 10-2022-0135268 · Oct 19, 2022 · national
KR 10-2022-0182731 · Dec 23, 2022 · national
Continuity (2)
Related Publication 20240137316A1 · Apr 25, 2024
Related Publication 20240235998A9 · Jul 11, 2024
References Cited (25)
US 10516610B2 · Filsfils · 2019 [cited by examiner]
US 12081435B2 · Narasimhan · 2024 [cited by examiner]
US 12126533B2 · Zhang · 2024 [cited by examiner]
US 20090128324A1 · Kim et al. · 2009 [cited by applicant]
US 20160302121A1 · Kim · 2016 [cited by applicant]
US 20180034727A1 · Nainar · 2018 [cited by examiner]
US 20180109450A1 · Filsfils · 2018 [cited by examiner]
US 20210083933A1 · Bull · 2021 [cited by examiner]
US 20210385150A1 · Shrivastava · 2021 [cited by examiner]
US 20220141120A1 · Dong · 2022 [cited by examiner]
US 20220278923A1 · Peng · 2022 [cited by examiner]
US 20220286395A1 · Gandhi et al. · 2022 [cited by applicant]
US 20220294729A1 · Clad · 2022 [cited by examiner]
US 20230141362A1 · Mittal · 2023 [cited by examiner]
US 20230146226A1 · Sivabalan · 2023 [cited by examiner]
US 20230269167A1 · Bhargava · 2023 [cited by examiner]
US 20230419235A1 · Cui · 2023 [cited by examiner]
US 20240154902A1 · Chen · 2024 [cited by examiner]
US 20240297844A1 · Xie · 2024 [cited by examiner]
US 20250030630A1 · Li · 2025 [cited by examiner]
US 20250039106A1 · Liu · 2025 [cited by examiner]
KR 101279500B1 · 2013 [cited by applicant]
KR 1020200019256A · 2020 [cited by applicant]
KR 1020210102107A · 2021 [cited by applicant]
KR 1020220052371A · 2022 [cited by applicant]