KR20230111110A

KR20230111110A - 부하 밸런싱 방법 및 이를 수행하는 cu-up 엔티티

Info

Publication number: KR20230111110A
Application number: KR1020220016620A
Authority: KR
Inventors: 뉴엔티엔융; 김동현; 남형록; 이원일
Original assignee: 삼성전자주식회사
Priority date: 2022-01-17
Filing date: 2022-02-09
Publication date: 2023-07-25

Abstract

부하 밸런싱을 수행하는 CU-UP 엔티티가 개시된다. 다양한 실시 예들에 따른 CU-UP 엔티티는 상기 CU-UP 엔티티의 복수의 워커 노드(worker node)들 각각의 부하 상태 정보를 획득하고, 상기 획득된 각 부하 상태 정보를 기초로 과부하(overload) 상태의 워커 노드를 찾으며, 상기 찾은 워커 노드를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드로 결정하고, 상기 찾은 워커 노드에 할당된 단말들 중 일정 조건을 만족하는 단말을 찾고, 상기 찾은 단말의 트래픽이 상기 결정된 타겟 워커 노드에 의해 처리되도록 상기 찾은 단말을 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션(migration)을 수행할 수 있다.

Description

부하 밸런싱 방법 및 이를 수행하는 CU-UP 엔티티{LOAD BALANCING METHOD AND CENTRAL UNIT-USER PLANE(CU-UP) ENTITY PEFORMING THE LOAD BALANCING METHOD}

다양한 실시 예들은 부하 밸런싱 방법 및 이를 수행하는 CU-UP 엔티티에 관한 것이다.

기지국(예: 5G의 gNB)은 CU(central unit)와 DU(distributed unit)를 포함할 수 있고, CU는 CU-UP(user plane)와 CU-CP(control plane)로 분리될 수 있다.

기지국의 CU-UP는 복수의 워커 노드들을 포함할 수 있고, 워커 노드들 각각은 어태치(attach)된 단말들 각각의 트래픽을 처리할 수 있다.

복수의 워커 노드들 중 특정 워커 노드에 트래픽이 많은 단말들이 집중될 수 있고, 해당 워커 노드에는 과부하가 발생할 수 있다.

다양한 실시 예들은 과부하 상태의 워커 노드를 인지할 수 있고 과부하 상태의 워커 노드의 단말들 중 하나 이상(예: 높은 트래픽을 가진 하나 이상의 단말)을 타겟 워커 노드에 마이그레이션하여 과부하 상태를 해소할 수 있는 CU-UP를 제공할 수 있다.

다양한 실시 예들은 단말들 각각의 피크 쓰루풋(peak throughput)을 보장할 수 있는 CU-UP를 제공할 수 있다.

다양한 실시 예들은 복수의 워커 노드들 사이의 부하 밸런싱을 통해 CU-UP의 품질을 향상시킬 수 있는 CU-UP를 제공할 수 있다.

본 문서에서 이루고자 하는 기술적 과제는 위에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

다양한 실시 예들에 따른 CU-UP 엔티티에서의 부하 밸런싱 방법은 CU-UP 엔티티의 복수의 워커 노드들 각각의 부하 상태 정보를 획득하는 동작, 상기 획득된 각 부하 상태 정보를 기초로 과부하 상태의 워커 노드를 찾는 동작, 상기 찾은 워커 노드를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드로 결정하는 동작, 상기 찾은 워커 노드에 할당된 단말들 중 일정 조건을 만족하는 단말을 찾는 동작, 상기 찾은 단말의 트래픽이 상기 결정된 타겟 워커 노드에 의해 처리되도록 상기 찾은 단말을 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션을 수행하는 동작을 포함할 수 있다.

다양한 실시 예들에 따른 CU-UP 엔티티는 복수의 단말들의 트래픽을 처리하는 복수의 워커 노드들 및 상기 워커 노드들 각각의 부하 상태 정보를 획득하고, 상기 획득된 각 부하 상태 정보를 기초로 과부하 상태의 워커 노드를 찾으며, 상기 찾은 워커 노드를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드로 결정하고, 상기 찾은 워커 노드에 할당된 단말들 중 일정 조건을 만족하는 단말을 찾는 부하 밸런서를 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 찾은 워커 노드, 상기 결정된 타겟 워커 노드, 및 상기 부하 밸런서는 상기 찾은 단말의 트래픽이 상기 결정된 타겟 워커 노드에 의해 처리되도록 상기 찾은 단말을 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션을 수행할 수 있다.

다양한 실시 예들은 특정 워커 노드에 트래픽이 집중되어 과부하가 발생하여도 부하 밸런싱을 통해 성능 열화를 감소시킬 수 있다.

다양한 실시 예들은 각 워커 노드에 attach된 단말들 각각의 peak throughput을 보장할 수 있다.

다양한 실시 예들은 워커 노드 단위가 아닌 CU-UP 단위에서 트래픽을 관리할 수 있어 CU-UP의 안정성이 증가할 수 있다.

이 외에, 본 문서를 통해 직접적 또는 간접적으로 파악되는 다양한 효과들이 제공될 수 있다.

도 1은 다양한 실시 예들에 따른, CU-UP를 설명하기 위한 블록도이다.
도 2는 다양한 실시 예들에 따른, CU-UP의 워커 노드들 사이의 부하 언밸런싱의 일례를 설명하기 위한 도면이다.
도 3은 다양한 실시 예들에 따른, CU-UP의 워커 노드들 사이의 마이그레이션을 설명하기 위한 도면이다.
도 4는 다양한 실시 예들에 따른, CU-UP의 워커 노드들 사이의 부하 밸런싱의 일례를 설명하기 위한 도면이다.
도 5는 다양한 실시 예들에 따른, CU-UP의 동작을 설명하기 위한 흐름도이다.
도 6은 다양한 실시 예들에 따른, CU-UP 엔티티를 설명하기 위한 블록도이다.
도 7은 다양한 실시 예들에 따른, CU-UP 엔티티의 부하 밸런싱 방법을 설명하기 위한 흐름도이다.

실시예들에 대한 특정한 구조적 또는 기능적 설명들은 단지 예시를 위한 목적으로 개시된 것으로서, 다양한 형태로 변경되어 구현될 수 있다. 따라서, 실제 구현되는 형태는 개시된 특정 실시예로만 한정되는 것이 아니며, 본 명세서의 범위는 실시예들로 설명한 기술적 사상에 포함되는 변경, 균등물, 또는 대체물을 포함한다.

제1 또는 제2 등의 용어를 다양한 구성요소들을 설명하는데 사용될 수 있지만, 이런 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 해석되어야 한다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 설명된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 해당 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

이하, 실시예들을 첨부된 도면들을 참조하여 상세하게 설명한다. 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조 부호를 부여하고, 이에 대한 중복되는 설명은 생략하기로 한다.

도 1은 다양한 실시 예들에 따른, CU-UP를 설명하기 위한 블록도이다.

다양한 실시 예들에 따르면, CU-UP(central unit-user plane)(110), CU-CP(central unit-control plane)(120), 및 DU(distributed unit)(140)은 기지국(예: 5Gd의 gNB)에 포함될 수 있다.

다양한 실시 예들에 따르면, CU-UP(110), CU-CP(120), 및 DU(140) 각각은 물리적으로 구별되는 장비일 수 있으나 이에 제한되지 않는다. CU-UP(110)와 CU-CP(120)는 DU(140)와 물리적으로 구별되는 장비이거나 CU-UP(110), CU-CP(120), 및 DU(140) 각각은 기지국에서 논리적으로 구별될 수 있다.

다양한 실시 예들에 따르면, CU-UP(110)와 CU-CP(120)는 E1 인터페이스를 통해 연결될 수 있다. CU-UP(110)는 PDCP 계층(예: 사용자 데이터 전송용 계층)을 지원할 수 있고, 기지국의 트래픽을 처리할 수 있다. CU-CP(120)는 RRC/PDCP 계층(예: RRC용 계층)을 지원할 수 있고 CU-CP(120)는 기지국의 시그널링(signaling)을 제어할 수 있다.

다양한 실시 예들에 따르면, CU-UP(110)는 core(130)(예: 5G 코어 네트워크)와 NG-U 인터페이스를 통해 연결될 수 있고, CU-CP(120)는 core(130)와 NG-C 인터페이스를 통해 연결될 수 있다. core(130)는 적어도 하나의 기능적 객체를 포함할 수 있다. 기능적 객체는, 예를 들어, AMF(access and mobility function), SMF(session management function), UPF(user plane function), PCF(policy control function), AF(application function), UDM(user data management) 등을 포함할 수 있다.

다양한 실시 예들에 따르면, DU(140)는 RU(remote unit)(미도시)와 연동하여 UE(user equipment)(또는 단말)(미도시)로 데이터를 송수신할 수 있다.

다양한 실시 예들에 따르면, 도 1에는 하나의 CU-UP(110)가 도시되어 있으나 이는 예시적인 사항일 뿐, 기지국은 복수의 CU-UP들을 포함할 수 있고, 복수의 CU-UP들 각각은 CU-CP(120)와 연결될 수 있다.

다양한 실시 예들에 따르면, CU-UP(110)는 부하 밸런서(load balancer)(111) 및 복수의 워커 노드(worker node)들(112-1 내지 112-n)을 포함할 수 있다. 부하 밸런서(111)는 워커 노드들(112-1 내지 112-n) 사이에 부하 밸런싱을 수행할 수 있다. 워커 노드들(112-1 내지 112-n) 각각은 자신과 attach된 하나 이상의 단말의 트래픽을 처리할 수 있다.

다양한 실시 예들에 따르면, 새로운 단말이 기지국에 attach될 때 CU-CP(120)는 E1 메시지를 통해 CU-UP(110)로 attach를 요청할 수 있다. 부하 밸런서(111)는 소정의 로드 밸런싱 방식을 통해 새로운 단말에 워커 노드들(112-1 내지 112-n) 중 하나를 할당할 수 있다. 소정의 로드 밸런싱 방식은, 예를 들어, 라운드-로빈(round-robin) 방식 등을 포함할 수 있으나 이에 제한되지 않는다.

다양한 실시 예들에 따르면, 부하 밸런서(111)는 워커 노드들(112-1 내지 112-n) 중 과부하 상태의 워커 노드를 찾을 수 있다. 달리 표현하면, 부하 밸런서(111)는 워커 노드들(112-1 내지 112-n)이 트래픽을 처리하는 동안 과부하 이벤트를 감지할 수 있다. 부하 밸런서(111)는 과부하 상태의 워커 노드를 찾은 경우(또는 과부하 이벤트가 발생한 워커 노드를 찾은 경우), 과부하 상태의 워커 노드의 단말들(예: 과부하 상태에 있는 워커 노드에 attach되어 있는 단말들) 중 하나 이상을 다른 워커 노드로 마이그레인션(migration)할 것을 결정할 수 있다. 이에 따라, 과부하 상태가 해소될 수 있고, 단말의 피크 쓰루풋(peak throughput)이 보장될 수 있으며, CU-UP(110)의 안정성이 향상될 수 있다.

도 2는 다양한 실시 예들에 따른, CU-UP의 워커 노드들 사이의 부하 언밸런싱의 일례를 설명하기 위한 도면이다.

도 2에 도시된 예에서, 워커 노드 i(210)와 워커 노드 j(220)는 도 1의 CU-UP(110)에 포함될 수 있다.

도 2의 워커 노드 i(210)에는 단말들(UE 1-1 내지 UE 1-4)이 attach(또는 할당)되어 있을 수 있고, 워커 노드 j(220)에는 단말들(UE 2-1 내지 UE 2-2)이 attach(또는 할당)되어 있을 수 있다.

워커 노드 i(210)의 단말들(UE 1-1 내지 UE 1-4)의 트래픽 용량(capacity)은 예를 들어 32Gbps일 수 있고, 워커 노드 i(210)의 처리 용량(또는 최대 처리 용량)은 예를 들어 20Gbps일 수 있다. 워커 노드 i(210)의 단말들(UE 1-1 내지 UE 1-4)의 트래픽 용량이 워커 노드 i(210)의 처리 용량보다 커서, 단말들(UE 1-1 내지 UE 1-4) 각각의 peak throughput이 보장되지 않을 수 있다.

워커 노드 j(220)의 단말들(UE 2-1 내지 UE 2-2)의 트래픽 용량은 예를 들어 2Gbps일 수 있고, 워커 노드 j(220)의 처리 용량(또는 최대 처리 용량)은 예를 들어 20Gbps일 수 있다. 워커 노드 j(220)에는 컴퓨팅 리소스(computing resource)가 남아있을 수 있다.

다양한 실시 예들에 따르면, 부하 밸런서(111)는 워커 노드 i(210)가 과부하 상태에 있는 것을 감지할 수 있고, 워커 노드 j(220)를 타겟 워커 노드로 결정할 수 있으며, 워커 노드 i(210)의 단말들(UE 1-1 내지 UE 1-4) 중 하나 이상을 워커 노드 j(220)로 마이그레이션할 것을 결정할 수 있다. 이하 도 3을 참조하면서 자세히 설명한다.

도 3은 다양한 실시 예들에 따른, CU-UP의 워커 노드들 사이의 마이그레이션을 설명하기 위한 도면이다.

다양한 실시 예들에 따르면, 부하 밸런서(111)는 워커 노드들(112-1 내지 112-n) 각각으로부터 부하 상태 정보를 획득할 수 있고, 획득된 각 부하 상태 정보를 기초로 과부하 상태의 워커 노드를 찾을 수 있다. 일 실시 예에 있어서, 부하 밸런서(111)는 워커 노드들(112-1 내지 112-n) 각각으로부터 core 부하 상태를 포함하는 Keep Alive 메시지를 수신할 수 있고, 수신된 각 Keep Alive 메시지 내의 core 부하 상태를 통해 워커 노드들(112-1 내지 112-n) 중에서 과부하 상태의 워커 노드를 찾을 수 있다. core 부하 상태는 워커 노드들(112-1 내지 112-n) 각각이 트래픽을 처리하기 위해 이용하는 CPU core의 load 상태를 나타낼 수 있다. 도 2에 도시된 예에서, 부하 밸런서(111)는 워커 노드 i(210)의 core 부하 상태가 일정 시간(예: 3초) 동안 제1 값(예: CPU core의 최대 부하의 90%) 이상이어서, 워커 노드 i(210)가 과부하 상태에 있는 것으로 판단할 수 있다. 일례로, 부하 밸런서(111)는 CPU core의 최대 부하가 10이라 할 때, 워커 노드 i(210)의 core 부하 상태가 일정 시간(예: 3초) 동안 제1 값(예: 9)이상인 경우 워커 노드 i(210)가 과부하 상태에 있는 것으로 판단할 수 있다.

다양한 실시 예들에 따르면, 상술한 일정 시간과 제1 값은 변경 또는 조정될 수 있다.

다양한 실시 예들에 따르면, 부하 밸런서(111)는 워커 노드들(112-1 내지 112-n) 중 과부하 상태의 워커 노드를 제외한 나머지 워커 노드들에서 타겟 워커 노드를 결정할 수 있다. 일 실시 예에 있어서, 부하 밸런서(111)는 나머지 워커 노드들 중 core 부하 상태가 제2 값(예: CPU core의 최대 부하의 50%) 이하인 워커 노드(들)를 찾을 수 있다. 부하 밸런서(111)는 core 부하 상태가 제2 값 이하인 여러 워커 노드들을 찾은 경우, core 부하 상태가 제2 값 이하인 워커 노드들 중 core 부하 상태가 최소인 워커 노드를 타겟 워커 노드로 결정할 수 있다. 도 2에 도시된 예에서, 제2 값 이하의 core 부하 상태를 가진 워커 노드들 중 워커 노드 j(220)의 core 부하 상태가 가장 낮을 수 있어, 부하 밸런서(111)는 워커 노드 j(220)를 타겟 워커 노드로 결정할 수 있다. 부하 밸런서(111)는 core 부하 상태가 제2 값 이하인 워커 노드가 1개 있으면, 해당 워커 노드를 타겟 워커 노드로 결정할 수 있다. 상술한 제2 값은 변경 또는 조정될 수 있다. 다른 실시 예에 있어서, 부하 밸런서(111)는 과부하 상태의 워커 노드를 제외한 나머지 워커 노드들 중 core 부하 상태가 가장 낮은 워커 노드를 타겟 워커 노드로 결정할 수 있다.

다양한 실시 예들에 따르면, 부하 밸런서(111)는 워커 노드 i(210)의 단말들(UE 1-1 내지 UE1-4) 중 마이그레이션할 단말을 하나 이상 찾거나 선택할 수 있다. 일 실시 예에 있어서, 부하 밸런서(111)는 워커 노드 i(210)의 단말들(UE 1-1 내지 UE1-4) 중 트래픽이 높은 상위 n개의 단말을 찾거나 선택할 수 있다. 일례로, 부하 밸런서(111)는 워커 노드 i(210)의 단말들(UE 1-1 내지 UE1-4) 중 트래픽이 가장 높은 단말을 찾을 수 있다(n=1인 경우). 다른 일례로, 부하 밸런서(111)는 워커 노드 i(210)의 단말들(UE 1-1 내지 UE1-4) 중 트래픽이 높은 상위 2개의 단말들을 찾을 수 있다(n=2인 경우). 도 2에 도시된 예에서, 부하 밸런서(111)는 워커 노드 i(210)의 단말들(UE 1-1 내지 UE1-4) 중 트래픽이 높은 상위 2개의 단말들(UE 1-3 및 UE 1-4)을 찾을 수 있다.

다양한 실시 예들에 따르면, 부하 밸런서(111)는 단말들(UE 1-3 및 UE 1-4)을 워커 노드 i(210)에서 워커 노드 j(220)로 마이그레이션할 것을 결정할 수 있다. 부하 밸런서(111), 워커 노드 i(210), 및 워커 노드 j(220)는 마이그레이션을 수행할 수 있다. 이러한 마이그레이션의 수행에 대해선 도 5를 통해 후술한다. 이에 따라, 베어러 컨텍스트 마이그레이션이 워커 노드 i(210)에서 워커 노드 j(220)로 발생할 수 있다. 또한, 도 3에 도시된 예와 같이, 단말들(UE 1-3 및 UE 1-4)에 대한 GTP(GPRS(General Packet Radio Service) tunnelling protocol) 터널이 GTP 터널(310)에서 GTP 터널(320)로 변경될 수 있다. 달리 표현하면, GTP 터널 변경이 발생할 수 있다.

도 4는 다양한 실시 예들에 따른, CU-UP의 워커 노드들 사이의 부하 밸런싱의 일례를 설명하기 위한 도면이다.

도 4에 도시된 예에서, 워커 노드 j(220)는 마이그레이션에 따라 단말들(UE 1-3과 UE 1-4) 각각의 트래픽을 처리할 수 있다. 도 2에 도시된 예에서, 워커 노드 i(210)의 단말들(UE 1-1과 UE 1-4) 각각의 peak throughput은 보장되지 않을 수 있다. 도 4에 도시된 예에서, 단말들(UE 1-1과 UE 1-4) 각각의 peak throughput은 보장될 수 있다.

도 5는 다양한 실시 예들에 따른, CU-UP의 동작을 설명하기 위한 흐름도이다.

동작 501에서, 부하 밸런서(111)는 워커 노드 i(210)와 워커 노드 j(220) 사이의 마이그레이션을 결정할 수 있다. 일 실시 예에 있어서, 부하 밸런서(111)는 워커 노드 i(250)가 과부하 상태에 있는 것으로 결정할 수 있고 워커 노드 j(220)를 타겟 워커 노드로 결정할 수 있으며 워커 노드 i(250)의 단말들 중 트래픽이 높은 하나 이상의 단말을 찾은 경우, 찾은 하나 이상의 단말을 워커 노드 i(210)에서 워커 노드 j(220)로 마이그레이션할 것을 결정할 수 있다.

동작 502에서, 부하 밸런서(111)는 E1 수정(modification) required 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION REQUIRED 메시지)를 CU-CP(120)로 전송할 수 있다. 부하 밸런서(111)는 마이그레이션을 수행할 것을 결정한 경우, 베어러 컨텍스트의 수정이 필요한 것을 알리기 위해 E1 modification required 메시지를 CU-CP(120)로 전송할 수 있다. 일 실시 예에 있어서, E1 modification required 메시지는 마이그레이션 플래그 및 타겟 워커 노드(예: 워커 노드 j(220))의 식별자를 포함할 수 있다. TS 38.463의 BEARER CONTEXT MODIFICATION REQUIRED 메시지에 마이그레이션 플래그 및 타겟 워커 노드의 식별자의 정보 요소(IE: information element)가 새롭게 추가될 수 있다. CU-CP(120)는 E1 modification required 메시지 내의 마이그레이션 플래그 및 타겟 워커 노드의 식별자를 통해 워커 노드 i(210)에서 워커 노드 j(220)로 단말이 마이그레이션될 것임을 인지할 수 있다.

동작 503에서, CU-CP(120)는 부하 밸런서(111)로 E1 modification confirm 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION CONFIRM 메시지)를 전송할 수 있다. CU-CP(120)는 베어러 컨텍스트의 수정을 컨펌하기 위해 E1 modification confirm 메시지 부하 밸런서(111)로 전송할 수 있다.

동작 504에서, CU-CP(120)는 인트라(intra) CU-UP 핸드오버를 시작할 수 있다. CU-CP(120)는 부하 밸런서(111)로 E1 modification confirm 메시지를 전송한 경우 intra CU-UP 핸드오버를 시작할 수 있다. intra CU-UP 핸드오버는 CU-UP(110) 내의 워커 노드들 사이의 핸드오버를 나타낼 수 있다. 워커 노드 i(210)에서 워커 노드 j(220)로의 마이그레이션은 intra CU-UP 핸드오버와 유사할 수 있다.

동작 505에서, CU-CP(120)는 E1 bearer setup request 메시지(예: TS 38.463의 BEARER CONTEXT SETUP REQUEST 메시지)를 부하 밸런서(111)로 전송할 수 있다. 일 실시 예에 있어서, E1 bearer setup request 메시지는 마이그레이션 플래그 및 타겟 워커 노드의 식별자를 포함할 수 있다.

동작 506에서, 부하 밸런서(111)는 E1 bearer setup request 메시지를 워커 노드 j(220)로 릴레이할 수 있다.

동작 507에서, 워커 노드 j(220)는 E1 bearer setup response 메시지(예: TS 38.463의 BEARER CONTEXT SETUP RESPONSE)를 CU-CP(120)로 전송할 수 있다.

동작 508에서, CU-CP(120)는 E1 bearer modification request 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION REQUEST 메시지)를 워커 노드 j(220)로 전송할 수 있다. 일 실시 예에 있어서, E1 bearer modification request 메시지는 업링크(UL: uplink) 원격(remote) TEID(tunnel endpoint identifier)와 다운링크(DL: downlink) remote TEID를 포함할 수 있다.

동작 509에서, 워커 노드 j(220)는 E1 bearer modification response 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION RESPONSE 메시지)를 CU-CP(120)로 전송할 수 있다. 일 실시 예에 있어서, E1 bearer modification response 메시지는 로컬 TEID를 포함할 수 있다.

동작 510에서, CU-CP(120)는 전송 중단(TX stop)을 나타내는 정보와 DL remote TEID를 core(130)로 전송할 수 있다.

동작 511에서, CU-CP(120)는 전송 중단을 나타내는 정보와 UL remote TEID를 DU(140)로 전송할 수 있다.

동작 512에서, CU-CP(120)는 E1 bearer modification request 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION REQUEST 메시지)를 워커 노드 i(210)로 전송할 수 있다. 일 실시 예에 있어서, 동작 512에서의 E1 bearer modification request 메시지는 전송 중단을 나타내는 정보와 PDCP(packet data convergence protocol) SN(sequence number) Status 요청을 포함할 수 있다.

동작 513에서, 워커 노드 i(210)는 E1 bearer modification response 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION RESPONSE 메시지)를 CU-CP(120)로 전송할 수 있다. 동작 513에서의 E1 bearer modification response 메시지는 SN status response(또는 PDCP SN status 정보)를 포함할 수 있다.

동작 514에서, 워커 노드 i(210)는 데이터(예: 마이그레이션되는 단말의 UL 패킷 및/또는 DL 패킷)를 워커 노드 j(220)에 전달할 수 있다.

동작 515에서, CU-CP(120)는 E1 bearer modification request 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION REQUEST 메시지)를 워커 노드 j(220)로 전송할 수 있다. 일 실시 예에 있어서, 동작 515에서의 E1 bearer modification request 메시지는 PDCP SN status 정보를 포함할 수 있다.

동작 516에서, 워커 노드 j(220)는 E1 bearer modification response 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION RESPONSE 메시지)를 CU-CP(120)로 전송할 수 있다.

동작 517에서, CU-CP(120)는 E1 bearer modification request 메시지(예: TS 38.463의 BEARER CONTEXT MODIFICATION REQUEST 메시지)를 워커 노드 j(220)로 전송할 수 있다. 일 실시 예에 있어서, 동작 517에서의 E1 bearer modification request 메시지는 전송 재개(TX resume)를 나타내는 정보를 포함할 수 있다.

동작 518에서, CU-CP(120)는 전송 재개를 나타내는 정보를 core(130)에 전송할 수 있다.

동작 519에서, CU-CP(120)는 전송 재개를 나타내는 정보를 DU(140)에 전송할 수 있다.

동작 520에서, CU-CP(120)는 E1 bearer release command 메시지(예: TS 38.463의 BEARER CONTEXT RELEASE COMMAND 메시지)를 워커 노드 i(210)에 전송할 수 있다.

동작 521에서, 워커 노드 i(210)는 E1 bearer release complete 메시지(예: TS 38.463의 BEARER CONTEXT RELEASE COMPLETE 메시지)를 CU-CP(120)에 전송할 수 있다.

다양한 실시 예들에 따르면, 도 5에 도시되지 않았으나 CU-CP(120)는 워커 노드 i(210)의 cipher key를 워커 노드 i(210) 및/또는 로드 밸런서(111)로부터 수신할 수 있다. CU-CP(120)는 부하 밸런서(111)를 통해 워커 노드 i(210)의 cipher key를 워커 노드 j(220)에 전송할 수 있다. 일 실시 예에 있어서, CU-CP(120)는 동작 505에서 워커 노드 i(210)의 cipher key를 부하 밸런서(111)에 전송할 수 있고, 부하 밸런서(111)는 동작 506에서 cipher key를 워커 노드 j(220)에 전송할 수 있다.

다양한 실시 예들에 따르면, 도 5를 통해 설명한 intra CU-UP 핸드오버(예: 동작 505 내지 동작 521)를 통해 bearer context 마이그레이션이 워커 노드 i(210)에서 워커 노드 j(220)로 발생할 수 있다.

도 6은 다양한 실시 예들에 따른, CU-UP 엔티티를 설명하기 위한 블록도이다.

다양한 실시 예들에 따르면, CU-UP 엔티티(600)(예: CU-UP(110))는 프로세서(610) 및 메모리(620)를 포함할 수 있다.

다양한 실시 예들에 따르면, CU-UP(110) 내에서 부하 밸런서(111)와 워커 노드들(112-1 내지 112-n)은 논리적으로 구분될 수 있다. 부하 밸런서(111)와 워커 노드들(112-1 내지 112-n)은 프로세서(610)에 의해 구현될 수 있다.

메모리(620)는 CU-UP 엔티티의 동작을 위한 소프트웨어 또는 명령어들을 저장할 수 있다. 프로세서(610)는 메모리(620)에 저장된 소프트웨어 또는 명령어들을 실행함으로써 부하 밸런서(111)와 워커 노드들(112-1 내지 112-n)의 동작을 구현할 수 있다.

도 1 내지 도 5를 통해 기술된 사항들은 도 6을 통해 기술된 사항들에 적용될 수 있어, 상세한 설명을 생략한다.

도 7은 다양한 실시 예들에 따른, CU-UP 엔티티의 부하 밸런싱 방법을 설명하기 위한 흐름도이다.

동작 710에서, CU-UP 엔티티(600)는 CU-UP 엔티티(600)의 복수의 워커 노드들(예: 도 1의 워커 노드들(112-1 내지 112-n)) 각각의 부하 상태 정보를 획득할 수 있다.

동작 720에서, CU-UP 엔티티(600)는 획득된 각 부하 상태 정보를 기초로 과부하 상태의 워커 노드(예: 워커 노드 i(210))를 찾을 수 있다.

동작 730에서, CU-UP 엔티티(600)는 과부하 상태의 워커 노드(예: 워커 노드 i(210))를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드(예: 워커 노드 j(220))로 결정할 수 있다.

동작 740에서, CU-UP 엔티티(600)는 과부하 상태의 워커 노드(예: 워커 노드 i(210))에 할당된 단말들 중 일정 조건을 만족하는 단말(예: 트래픽이 가장 높은 단말)을 찾을 수 있다.

동작 750에서, CU-UP 엔티티(600)는 찾은 단말의 트래픽이 타겟 워커 노드(예: 워커 노드 j(220))에 의해 처리되도록 찾은 단말을 과부하 상태의 워커 노드(예: 워커 노드 i(210))에서 타겟 워커 노드(예: 워커 노드 j(220))로 마이그레이션을 수행할 수 있다. 동작 750의 마이그레이션에 대해선 도 5를 통해 설명한 intra CU-UP 핸드오버(예: 동작 505 내지 동작 521)를 참조할 수 있어, 여기에서 동작 750의 마이그레이션에 상세한 설명을 생략한다.

도 1 내지 도 6을 통해 기술된 사항들은 도 7을 통해 기술된 사항들에 적용될 수 있어, 상세한 설명을 생략한다.

다양한 실시 예들에 따르면, CU-UP 엔티티(600)에서의 부하 밸런싱 방법은 CU-UP 엔티티(600)의 복수의 워커 노드들(예: 워커 노드들(112-1 내지 112-n)) 각각의 부하 상태 정보를 획득하는 동작, 상기 획득된 각 부하 상태 정보를 기초로 과부하 상태의 워커 노드(예: 워커 노드 i(210))를 찾는 동작, 상기 찾은 워커 노드를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드(예: 워커 노드 j(220))로 결정하는 동작, 상기 찾은 워커 노드에 할당된 단말들 중 일정 조건을 만족하는 단말을 찾는 동작, 상기 찾은 단말의 트래픽이 상기 결정된 타겟 워커 노드에 의해 처리되도록 상기 찾은 단말을 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션을 수행하는 동작을 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 일정 조건을 만족하는 단말을 찾는 동작은 상기 찾은 워커 노드에 할당된 단말들 중 최대 트래픽을 가진 단말을 찾는 동작을 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 타겟 워커 노드로 결정하는 동작은 상기 나머지 워커 노드들 중 부하 상태가 가장 낮은 워커 노드를 상기 타겟 워커 노드로 결정하는 동작을 포함할 수 있다.서,

다양한 실시 예들에 따르면, 상기 마이그레이션이 수행됨으로써 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 베어러 컨텍스트 마이그레이션이 발생할 수 있다.

다양한 실시 예들에 따르면, 상기 마이그레이션을 수행하는 동작은 마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 제1 메시지(예: 도 5의 동작 502의 E1 modification) required 메시지)를 CU-CP 엔티티(예: CU-CP(120))로 전송하는 동작 및 상기 CU-CP 엔티티로부터 상기 제1 메시지에 대한 컨펌 메시지(예: 도 5의 동작 503의 E1 modification confirm 메시지)를 수신하는 동작을 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 마이그레이션 플래그는 상기 찾은 단말이 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션될 것을 나타낼 수 있다.

다양한 실시 예들에 따르면, 상기 마이그레이션을 수행하는 동작은 CU-UP 엔티티(600)의 부하 밸런서(111)는 상기 CU-CP 엔티티로부터 상기 마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 베어러(bearer) 셋업 요청 메시지(예: 도 5의 동작 505의 E1 bearer setup request 메시지)를 수신하고, 상기 베어러 셋업 요청 메시지를 상기 결정된 타겟 워커 노드에 릴레이하는 동작 및 상기 결정된 타겟 워커 노드는 상기 베어러 셋업 요청 메시지에 대한 응답 메시지(예: 도 5의 동작 507의 E1 bearer setup response 메시지)를 상기 CU-CP 엔티티에 전송하는 동작을 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 마이그레이션을 수행하는 동작은 상기 찾은 워커 노드는 베어러 수정(modification) 요청 메시지(예: 도 5의 동작 512의 E1 bearer modification request 메시지)를 상기 CU-CP 엔티티로부터 수신하는 동작; 상기 찾은 워커 노드는 상기 베어러 수정 요청 메시지에 대한 응답 메시지(예: 도 5의 동작 513의 E1 bearer modification response 메시지)를 상기 CU-CP 엔티티로 전송하는 동작 및 상기 찾은 워커 노드는 상기 찾은 단말의 데이터를 상기 결정된 타겟 워커 노드에 전송하는 동작을 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 획득된 각 부하 상태 정보는 상기 워커 노드들 각각이 상기 워커 노드들 각각에 어태치(attach)된 단말들의 트래픽을 처리하기 위해 상기 워커 노드들 각각이 이용하는 CPU 코어(core)의 부하 상태를 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 과부하 상태의 워커 노드를 찾는 동작은 CPU 코어의 부하 상태가 일정 수준(예: 상술한 제1 값) 이상인 워커 노드가 상기 과부하 상태에 있는 것으로 결정하는 동작을 포함할 수 있다.

다양한 실시 예들에 따르면, CU-UP 엔티티는 복수의 단말들의 트래픽을 처리하는 복수의 워커 노드들 및 상기 워커 노드들 각각의 부하 상태 정보를 획득하고, 상기 획득된 각 부하 상태 정보를 기초로 과부하 상태의 워커 노드를 찾으며, 상기 찾은 워커 노드를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드로 결정하고, 상기 찾은 워커 노드에 할당된 단말들 중 일정 조건을 만족하는 단말을 찾는 부하 밸런서를 포함할 수 있다.

다양한 실시 예들에 따르면, 상기 부하 밸런서는 상기 찾은 워커 노드에 할당된 단말들 중 최대 트래픽을 가진 단말을 찾을 수 있다.

다양한 실시 예들에 따르면, 상기 부하 밸런서는 상기 나머지 워커 노드들 중 부하 상태가 가장 낮은 워커 노드를 상기 타겟 워커 노드로 결정할 수 있다.

다양한 실시 예들에 따르면, 상기 부하 밸런서는 마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 제1 메시지를 CU-CP 엔티티로 전송하고, 상기 CU-CP 엔티티로부터 상기 제1 메시지에 대한 컨펌 메시지를 수신할 수 있다.

다양한 실시 예들에 따르면, 상기 부하 밸런서는 상기 CU-CP 엔티티로부터 상기 마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 베어러(bearer) 셋업 요청 메시지를 수신하고, 상기 베어러 셋업 요청 메시지를 상기 결정된 타겟 워커 노드에 릴레이하며, 상기 결정된 타겟 워커 노드는 상기 베어러 셋업 요청 메시지에 대한 응답 메시지를 상기 CU-CP 엔티티에 전송할 수 있다.

다양한 실시 예들에 따르면, 상기 찾은 워커 노드는 베어러 수정(modification) 요청 메시지를 상기 CU-CP 엔티티로부터 수신하고, 상기 베어러 수정 요청 메시지에 대한 응답 메시지를 상기 CU-CP 엔티티로 전송하며, 상기 찾은 단말의 데이터를 상기 결정된 타겟 워커 노드에 전송할 수 있다.

다양한 실시 예들에 따르면, 상기 부하 밸런서는 상기 CPU 코어의 부하 상태가 일정 수준 이상인 워커 노드가 상기 과부하 상태에 있는 것으로 결정할 수 있다.

이상에서 설명된 실시예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 컨트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 저장할 수 있으며 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

위에서 설명한 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 또는 복수의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 이를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

그러므로, 다른 구현들, 다른 실시예들 및 청구범위와 균등한 것들도 후술하는 청구범위의 범위에 속한다.

110: CU-UP
111: 부하 밸런서
112-1 내지 112-n: 워커 노드들
120: CU-CP
130: core
140: DU

Claims

CU-UP(central unit-user plane) 엔티티에서의 부하 밸런싱(load balancing) 방법에 있어서,
상기 CU-UP 엔티티의 복수의 워커 노드(worker node)들 각각의 부하 상태 정보를 획득하는 동작;
상기 획득된 각 부하 상태 정보를 기초로 과부하(overload) 상태의 워커 노드를 찾는 동작;
상기 찾은 워커 노드를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드로 결정하는 동작;
상기 찾은 워커 노드에 할당된 단말들 중 일정 조건을 만족하는 단말을 찾는 동작; 및
상기 찾은 단말의 트래픽이 상기 결정된 타겟 워커 노드에 의해 처리되도록 상기 찾은 단말을 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션(migration)을 수행하는 동작
을 포함하는,
부하 밸런싱 방법.
제1항에 있어서,
상기 일정 조건을 만족하는 단말을 찾는 동작은,
상기 찾은 워커 노드에 할당된 단말들 중 최대 트래픽을 가진 단말을 찾는 동작
을 포함하는,
부하 밸런싱 방법.
제1항에 있어서,
상기 타겟 워커 노드로 결정하는 동작은,
상기 나머지 워커 노드들 중 부하 상태가 가장 낮은 워커 노드를 상기 타겟 워커 노드로 결정하는 동작
을 포함하는,
부하 밸런싱 방법.
제1항에 있어서,
상기 마이그레이션이 수행됨으로써 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 베어러 컨텍스트 마이그레이션(bearer context migration)이 발생하,
부하 밸런싱 방법.
제1항에 있어서,
상기 마이그레이션을 수행하는 동작은,
마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 제1 메시지를 CU-CP(central unit-control plane) 엔티티로 전송하는 동작; 및
상기 CU-CP 엔티티로부터 상기 제1 메시지에 대한 컨펌 메시지를 수신하는 동작
을 포함하는,
부하 밸런싱 방법.
제5항에 있어서,
상기 마이그레이션 플래그는,
상기 찾은 단말이 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션될 것을 나타내는,
부하 밸런싱 방법.
제5항에 있어서,
상기 마이그레이션을 수행하는 동작은,
상기 CU-UP 엔티티의 부하 밸런서는 상기 CU-CP 엔티티로부터 상기 마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 베어러(bearer) 셋업 요청 메시지를 수신하고, 상기 베어러 셋업 요청 메시지를 상기 결정된 타겟 워커 노드에 릴레이하는 동작; 및
상기 결정된 타겟 워커 노드는 상기 베어러 셋업 요청 메시지에 대한 응답 메시지를 상기 CU-CP 엔티티에 전송하는 동작
을 포함하는,
부하 밸런싱 방법.
제5항에 있어서,
상기 마이그레이션을 수행하는 동작은,
상기 찾은 워커 노드는 베어러 수정(modification) 요청 메시지를 상기 CU-CP 엔티티로부터 수신하는 동작;
상기 찾은 워커 노드는 상기 베어러 수정 요청 메시지에 대한 응답 메시지를 상기 CU-CP 엔티티로 전송하는 동작; 및
상기 찾은 워커 노드는 상기 찾은 단말의 데이터를 상기 결정된 타겟 워커 노드에 전송하는 동작
을 포함하는,
부하 밸런싱 방법.
제1항에 있어서,
상기 획득된 각 부하 상태 정보는,
상기 워커 노드들 각각이 상기 워커 노드들 각각에 어태치(attach)된 단말들의 트래픽을 처리하기 위해 상기 워커 노드들 각각이 이용하는 CPU 코어(core)의 부하 상태를 포함하는,
부하 밸런싱 방법.
제9항에 있어서,
상기 과부하 상태의 워커 노드를 찾는 동작은,
CPU 코어의 부하 상태가 일정 수준 이상인 워커 노드가 상기 과부하 상태에 있는 것으로 결정하는 동작
을 포함하는,
부하 밸런싱 방법.
CU-UP 엔티티에 있어서,
복수의 단말들의 트래픽을 처리하는 복수의 워커 노드(worker node)들; 및
상기 워커 노드들 각각의 부하 상태 정보를 획득하고, 상기 획득된 각 부하 상태 정보를 기초로 과부하(overload) 상태의 워커 노드를 찾으며, 상기 찾은 워커 노드를 제외한 나머지 워커 노드들 중 하나를 타겟 워커 노드로 결정하고, 상기 찾은 워커 노드에 할당된 단말들 중 일정 조건을 만족하는 단말을 찾는 부하 밸런서
를 포함하고,
상기 찾은 워커 노드, 상기 결정된 타겟 워커 노드, 및 상기 부하 밸런서는,
상기 찾은 단말의 트래픽이 상기 결정된 타겟 워커 노드에 의해 처리되도록 상기 찾은 단말을 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션(migration)을 수행하는,
CU-UP 엔티티.
제11항에 있어서,
상기 부하 밸런서는,
상기 찾은 워커 노드에 할당된 단말들 중 최대 트래픽을 가진 단말을 찾는,
CU-UP 엔티티.
제11항에 있어서,
상기 부하 밸런서는,
상기 나머지 워커 노드들 중 부하 상태가 가장 낮은 워커 노드를 상기 타겟 워커 노드로 결정하는,
CU-UP 엔티티.
제11항에 있어서,
상기 마이그레이션이 수행됨으로써 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 베어러 컨텍스트 마이그레이션(bearer context migration)이 발생하는,
CU-UP 엔티티.
제11항에 있어서,
상기 부하 밸런서는,
마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 제1 메시지를 CU-CP 엔티티로 전송하고, 상기 CU-CP 엔티티로부터 상기 제1 메시지에 대한 컨펌 메시지를 수신하는,
CU-UP 엔티티.
제15항에 있어서,
상기 마이그레이션 플래그는,
상기 찾은 단말이 상기 찾은 워커 노드에서 상기 결정된 타겟 워커 노드로 마이그레이션될 것을 나타내는,
CU-UP 엔티티.
제15항에 있어서,
상기 부하 밸런서는,
상기 CU-CP 엔티티로부터 상기 마이그레이션 플래그 및 상기 결정된 타겟 워커 노드의 식별자를 포함하는 베어러(bearer) 셋업 요청 메시지를 수신하고, 상기 베어러 셋업 요청 메시지를 상기 결정된 타겟 워커 노드에 릴레이하며,
상기 결정된 타겟 워커 노드는,
상기 베어러 셋업 요청 메시지에 대한 응답 메시지를 상기 CU-CP 엔티티에 전송하는,
CU-UP 엔티티.
제15항에 있어서,
상기 찾은 워커 노드는,
베어러 수정(modification) 요청 메시지를 상기 CU-CP 엔티티로부터 수신하고, 상기 베어러 수정 요청 메시지에 대한 응답 메시지를 상기 CU-CP 엔티티로 전송하며, 상기 찾은 단말의 데이터를 상기 결정된 타겟 워커 노드에 전송하는,
CU-UP 엔티티.
제11항에 있어서,
상기 획득된 각 부하 상태 정보는,
상기 워커 노드들 각각이 상기 워커 노드들 각각에 어태치(attach)된 단말들의 트래픽을 처리하기 위해 상기 워커 노드들 각각이 이용하는 CPU 코어(core)의 부하 상태를 포함하는,
CU-UP 엔티티.
제19항에 있어서,
상기 부하 밸런서는,
상기 CPU 코어의 부하 상태가 일정 수준 이상인 워커 노드가 상기 과부하 상태에 있는 것으로 결정하는,
CU-UP 엔티티.