IP Library Granted Patent US 12,531,807
Granted Patent B2
US 12,531,807 · App. 17/965,346 · Granted Jan 20, 2026

Method and apparatus for dynamic and efficient load balancing in mobile communication network

Inventors: Taewoo Kim (Suwon-si, KR); Ashish Billore (Suwon-si, KR); Jonghan Park (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
H04L47/125H04L47/2408H04L67/1014
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,807
App. No.
17/965,346
Granted
Jan 20, 2026
Kind
B2
Abstract

A communication technique that integrates a 5 th generation (5G) communication system for supporting a higher data rate after a 4 th generation (4G) system with Internet of Things (IoT) technology, and a system thereof is provided. The disclosure can be applied to intelligent services (e.g., smart home, smart building, smart city, smart car or connected car, healthcare, digital education, retail business, security and safety related services, or the like) based on 5G communication technology and IoT-related technology. The disclosure discloses a dynamic and efficient load balancing method and apparatus.

Claims (50)

1 . A method performed by a load balancer for multi-level load balancing with a plurality of protocols of layers in a communication system, the method comprising:

receiving service requests related to a network entity;

identifying a protocol corresponding to a service request based on classifying the service requests in accordance with a protocol type;

in a case that the protocol corresponds to a first protocol among the plurality of protocols, determining a first load balancing scheme at a first level for processing traffic related to the first protocol and selecting a first engine supporting the first protocol;

in a case that the protocol corresponds to a second protocol among the plurality of protocols, determining a second load balancing scheme at a second level for processing traffic related to the second protocol and selecting a second engine supporting the second protocol;

creating a load balancing instance including the first load balancing scheme and the first engine or including the second load balancing scheme and the second engine; and

performing load balancing on data packets related to the service requests in accordance with the load balancing instance.

2 . The method of claim 1 ,

wherein the first load balancing scheme corresponds to a load balancing at a kernel level with layer 4 (L4) processing and the first protocol comprises stream control transmission protocol (SCTP), and

wherein the second load balancing scheme corresponds to a load balancing at an application level with layer 7 (L7) processing and the second protocol comprises a hypertext transfer protocol (HTTP).

3 . The method of claim 1 ,

wherein the first engine and the second engine are included in an engine group configured to perform the load balancing by the load balancer, and

wherein the engine group comprises one or more of an envoy engine, an ipvsadm engine, an ngnix engine, a smart network interface card (NIC), or a field programmable gate array (FPGA) NIC.

4 . The method of claim 1 ,

wherein the plurality of protocols comprise two or more of layer 4 (L4) protocol, layer 7 (L7) protocol, stream control transmission protocol (SCTP), hypertext transfer protocol version 2 (HTTP2.0), general packet radio service tunneling protocol control (GTP-C), and GTP user (GTP-U), google remote procedure call (gRPC), or structured query language (SQL).

5 . The method of claim 1 ,

wherein each of the first engine and the second engine is configured of an engine chain including two or more engines, and

wherein a load balancing path of the engine chain is determined according to a priority of the two or more engines.

6 . A load balancer for performing multi-level load balancing with a plurality of protocols of layers in a communication system, the load balancer comprising:

memory storing instructions; and

at least one processor,

wherein the instructions, when executed by the at least one processor, cause the load balancer to:

receive service requests related to a network entity,

identify a protocol corresponding to a service request based on classifying the service requests in accordance with a protocol type,

in a case that the protocol corresponds to a first protocol among the plurality of protocols, determine a first load balancing scheme at a first level for processing traffic related to the first protocol and selecting a first engine supporting the first protocol,

in a case that the protocol corresponds to a second protocol among the plurality of protocols, determine a second load balancing scheme at a second level for processing traffic related to the second protocol and selecting a second engine supporting the second protocol,

create a load balancing instance including the first load balancing scheme and the first engine or including the second load balancing scheme and the second engine, and

perform load balancing on data packets related to the service requests in accordance with the load balancing instance.

7 . The load balancer of claim 6 ,

wherein the first load balancing scheme corresponds to a load balancing at a kernel level with layer 4 (L4) processing and the first protocol comprises stream control transmission protocol (SCTP), and

wherein the second load balancing scheme corresponds to a load balancing at an application level with layer 7 (L7) processing and the second protocol comprises a hypertext transfer protocol (HTTP).

8 . The load balancer of claim 6 ,

wherein the first engine and the second engine are included in an engine group configured to perform the load balancing by the load balancer, and

wherein the engine group comprises one or more of an envoy engine, an ipvsadm engine, an ngnix engine, a smart network interface card (NIC), or a field programmable gate array (FPGA) NIC.

9 . The load balancer of claim 6 ,

wherein the plurality of protocols comprise two or more of layer 4 (L4) protocol, layer 7 (L7) protocol, stream control transmission protocol (SCTP), hypertext transfer protocol version 2 (HTTP2.0), general packet radio service tunneling protocol control (GTP-C), and GTP user (GTP-U), google remote procedure call (gRPC), or structured query language (SQL).

10 . The load balancer of claim 6 ,

wherein each of the first engine and the second engine is configured of an engine chain including two or more engines, and

wherein a load balancing path of the engine chain is determined according to a priority of the two or more engines.

11 . The load balancer of claim 6 , wherein the instructions, when executed by the at least one processor, cause the load balancer to:

for the performing the load balancing on the data packets related to the service requests, allocate at least one first pod in the network entity for a first service and at least one second pod in the network entity for a second service.

12 . The load balancer of claim 6 , wherein the network entity includes at least one of a session management function (SMF) or an access and mobility management function (AMF).

13 . The method of claim 1 , wherein the performing the load balancing on the data packets related to the service requests comprises allocating at least one first pod in the network entity for a first service and at least one second pod in the network entity for a second service.

14 . The method of claim 1 , wherein the network entity includes at least one of a session management function (SMF) or an access and mobility management function (AMF).

15 . The method of claim 1 ,

wherein the first load balancing scheme or the second load balancing scheme is determined based on service level agreement (SLA), and quality of service (QOS) of a packet flow of the service request, and

wherein the first load balancing scheme or the second load balancing scheme corresponds to one of a plurality of load balancing schemes.

16 . The load balancer of claim 6 ,

wherein the first load balancing scheme or the second load balancing scheme is determined based on service level agreement (SLA), and quality of service (QOS) of a packet flow of the service request, and

wherein the first load balancing scheme or the second load balancing scheme corresponds to one of a plurality of load balancing schemes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2022
From: KIM, TAEWOO; BILLORE, ASHISH; PARK, JONGHAN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 061414/0781 →
Priority Claims (1)
KR 10-2020-0045594 · Apr 14, 2020 · national
Continuity (2)
Continuation PCTKR2021003632 · Mar 24, 2021
Related Publication 20230033272A1 · Feb 2, 2023
References Cited (58)
US 6385449B2 · Eriksson · 2002 [cited by examiner]
US 7016484B2 · Kumar · 2006 [cited by examiner]
US 7068597B1 · Fijolek et al. · 2006 [cited by applicant]
US 7158492B2 · Haverinen · 2007 [cited by examiner]
US 7266079B2 · Fan · 2007 [cited by applicant]
US 8341294B2 · Ralev · 2012 [cited by examiner]
US 8711703B2 · Allan · 2014 [cited by examiner]
US 8863269B2 · Nakashima · 2014 [cited by applicant]
US 9160671B2 · Janakiraman · 2015 [cited by examiner]
US 9197558B2 · Allan et al. · 2015 [cited by applicant]
US 9660909B2 · Guichard et al. · 2017 [cited by applicant]
US 9871744B2 · Janssens · 2018 [cited by examiner]
US 10033805B1 · Mutnuru · 2018 [cited by examiner]
US 10148577B2 · Guichard et al. · 2018 [cited by applicant]
US 10237187B2 · Paramasivam · 2019 [cited by applicant]
US 10411960B1 · Jones · 2019 [cited by examiner]
US 10491523B2 · Sankar et al. · 2019 [cited by applicant]
US 10686874B2 · Yin · 2020 [cited by examiner]
US 10917461B2 · Doshi et al. · 2021 [cited by applicant]
US 11336715B2 · Yin et al. · 2022 [cited by applicant]
US 11638207B2 · Baek et al. · 2023 [cited by applicant]
US 11843658B2 · Sharma · 2023 [cited by examiner]
US 20020054567A1 · Fan · 2002 [cited by examiner]
US 20030108052A1 · Inoue · 2003 [cited by examiner]
US 20060209695A1 · Archer, Jr. · 2006 [cited by examiner]
US 20130042317A1 · Nakashima · 2013 [cited by examiner]
US 20140089500A1 · Sankar · 2014 [cited by examiner]
US 20160173373A1 · Guichard · 2016 [cited by examiner]
US 20160191411A1 · Kim · 2016 [cited by examiner]
US 20170317932A1 · Paramasivam · 2017 [cited by examiner]
US 20180176153A1 · Reumann · 2018 [cited by examiner]
US 20180255127A1 · Wang · 2018 [cited by examiner]
US 20190200208A1 · Chandramouli · 2019 [cited by examiner]
US 20200028712A1 · Radunovic · 2020 [cited by examiner]
US 20200351204A1 · Huang · 2020 [cited by examiner]
US 20200412651A1 · Patidar · 2020 [cited by examiner]
US 20240427784A1 · Rosendahl · 2024 [cited by examiner]
CN 104980361A · 2015 [cited by applicant]
CN 109688219A · 2019 [cited by examiner]
CN 110169098A · 2019 [cited by applicant]
EP 1766881A2 · 2007 [cited by applicant]
KR 1020140096084A · 2014 [cited by applicant]
KR 1020150060923A · 2015 [cited by applicant]
KR 1020160083305A · 2016 [cited by applicant]
KR 101656038B1 · 2016 [cited by applicant]
KR 1020160083305B1 · 2017 [cited by applicant]
KR 1020170094796A · 2017 [cited by applicant]
KR 102027749B1 · 2019 [cited by applicant]
WO 2006004995A2 · 2006 [cited by applicant]
WO 2012093832A2 · 2012 [cited by applicant]
WO WO2021205212A1 · 2021 [cited by examiner]
Extended European Search Report dated Jul. 31, 2023, issued in European Patent Application No. 21787688.7. [cited by applicant]
Huabing, Zhao, XP002809781, Apr. 16, 2019. [cited by applicant]
International Search Report dated Jul. 26, 2021, issued in International Patent Application No. PCT/KR2021/003632. [cited by applicant]
European Office Action dated Dec. 11, 2024, issued in European Patent Application No. 21787688.7. [cited by applicant]
Chinese Office Action dated Sep. 24, 2024, issued in Chinese Patent Application No. 202180042311.2. [cited by applicant]
Second Office Action dated Feb. 25, 2025, issued in Chinese Application No. 202180042311.2. [cited by applicant]
Korean Office Action dated Jun. 13, 2025, issued in Korean Patent Application No. 10-2020-0045594. [cited by applicant]