KR101706337B1 - 소프트웨어 정의 네트워크 기반의 스위치 주도적 컨트롤러 선택 방법 - Google Patents
소프트웨어 정의 네트워크 기반의 스위치 주도적 컨트롤러 선택 방법 Download PDFInfo
- Publication number
- KR101706337B1 KR101706337B1 KR1020150120283A KR20150120283A KR101706337B1 KR 101706337 B1 KR101706337 B1 KR 101706337B1 KR 1020150120283 A KR1020150120283 A KR 1020150120283A KR 20150120283 A KR20150120283 A KR 20150120283A KR 101706337 B1 KR101706337 B1 KR 101706337B1
- Authority
- KR
- South Korea
- Prior art keywords
- open
- open flow
- flow
- load throughput
- throughput
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
도 2는 본 발명의 일 실시예에 따른 오픈플로우 컨트롤러의 개략적인 구성도이다.
도 3은 본 발명의 일 실시예에 따른 오픈플로우 컨트롤러의 부하 교환 방법을 상세히 설명하기 위한 순서도이다.
도 4는 본 발명의 일 실시예에 따른 오픈플로우 컨트롤이 오픈플로우 스위치에 전송하는 부하 정보의 일례를 정리한 표이다.
도 5는 본 발명의 일 실시예에 따른 오픈플로우 스위치의 개략적인 구성도이다.
도 6은 본 발명의 일 실시예에 따른 오픈플로우 스위치의 플로우 엔트리 요청 방법을 상세히 설명하기 위한 순서도이다.
도 7은 본 발명의 일 실시예에 따른 오픈플로우 스위치에 의해 계산된 각각의 오픈플로우 컨트롤러에 대한 플로우 엔트리 확률을 나타낸 표이다.
200: 오픈플로우 스위치
Claims (6)
- 소프트웨어 정의 네트워크 기반의 오픈플로우 스위치에 있어서,
오픈플로우 컨트롤러와 통신하는 통신 모듈,
플로우 엔트리 요청 프로그램이 저장된 메모리, 및
상기 프로그램을 수행하는 프로세서를 포함하되,
상기 프로세서는 상기 프로그램의 실행에 따라, 현재 부하처리량이 가장 작은 오픈플로우 컨트롤러로부터 현재 연결된 복수의 오픈플로우 컨트롤러에 대한 최대 부하 처리량 및 현재 부하처리량을 수신하고,
상기 수신된 최대 부하처리량 및 현재 부하처리량에 기초하여, 각각의 오픈플로우 컨트롤러에 대한 플로우 엔트리 요청 확률값을 계산한 후, 상기 계산된 플로우 엔트리 요청 확률값에 기초하여 상기 연결된 복수의 오픈플로우 컨트롤러 중 적어도 어느 하나로 플로우 테이블 엔트리를 요청하며,
상기 플로우 엔트리 요청 확률값은 수학식 1에 의하여 계산된 것인, 오픈플로우 스위치.
[수학식 1]
여기서, 여유 부하처리량의 총합은 오픈플로우 스위치에 연결된 각각의 오픈플로우 컨트롤러의 최대 부하처리량에서 현재 부하처리량을 뺀 여유 부하처리량의 합을 나타냄. - 삭제
- 오픈플로우 스위치의 플로우 엔트리 요청 방법에 있어서,
현재 연결된 복수의 오픈플로우 컨트롤러에 대한 최대 부하처리량 및 현재 부하처리량을 수신하는 단계;
상기 수신된 최대 부하처리량 및 현재 부하처리량에 기초하여, 각각의 오픈플로우 컨트롤러에 대한 플로우 엔트리 요청 확률값을 계산하는 단계; 및
상기 플로우 엔트리 요청 확률값에 기초하여 상기 연결된 복수의 오픈플로우 컨트롤러 중 적어도 어느 하나로 플로우 테이블 엔트리를 요청하는 단계를 포함하며,
상기 플로우 엔트리 요청 확률값은 수학식 2에 의하여 계산된 것인, 오픈플로우 스위치의 플로우 엔트리 요청 방법.
[수학식 2]
여기서, 여유 부하처리량의 총합은 오픈플로우 스위치에 연결된 각각의 오픈플로우 컨트롤러의 최대 부하처리량에서 현재 부하처리량을 뺀 여유 부하처리량의 합을 나타냄. - 삭제
- 소프트웨어 정의 네트워크 기반의 오픈플로우 컨트롤러에 있어서,
오픈플로우 컨트롤러의 상태 정보를 송수신하는 통신 모듈,
부하 관리 프로그램이 저장되는 메모리, 및
상기 프로그램을 수행하는 프로세서를 포함하되,
상기 통신 모듈은 오픈플로우 컨트롤러의 최대 부하처리량, 현재 부하처리량 및 오픈플로우 스위치 연결 정보를 포함하는 상태정보를 브로드캐스팅하는 송신부, 및 주변에 존재하는 적어도 하나의 오픈플로우 컨트롤러로의 상태 정보를 수신하는 수신부를 포함하고,
상기 프로세서는 상기 프로그램의 실행에 따라, 상기 상태 정보를 통해, 연결된 오픈플로우 스위치 별로 공통으로 연결된 주변 오픈플로우 컨트롤러를 파악하고, 현재 부하처리량이 수신된 주변 오픈플로우 컨트롤러의 현재 부하처리량보다 작을 경우, 상기 연결된 오픈플로우 스위치 각각에, 각각의 오픈플로우 스위치와 연결된 모든 오픈플로우 컨트롤러의 최대 부하처리량 및 현재 부하처리량을 전송하며,
상기 각각의 오픈플로우 스위치는 상기 연결된 모든 오픈플로우 컨트롤러의 최대 부하처리량 및 현재 부하처리량에 기초하여 각각의 오픈플로우 컨트롤러에 대한 플로우 엔트리 확률값을 계산하고, 상기 계산된 플로우 엔트리 요청 확률값에 기초하여 상기 연결된 모든 오픈플로우 컨트롤러 중 적어도 어느 하나로 플로우 테이블 엔트리를 요청하는 것이되,
상기 플로우 엔트리 요청 확률값은 수학식 3에 의하여 계산된 것인, 오픈플로우 컨트롤러.
[수학식 3]
여기서, 여유 부하처리량의 총합은 오픈플로우 스위치에 연결된 각각의 오픈플로우 컨트롤러의 최대 부하처리량에서 현재 부하처리량을 뺀 여유 부하처리량의 합을 나타냄. - 오픈플로우 컨트롤러의 부하 관리 방법에 있어서,
오픈플로우 컨트롤러의 최대 부하처리량, 현재 부하처리량 및 오픈플로우 스위치 연결 정보를 포함하는 상태 정보를 주변에 존재하는 적어도 하나의 주변 오픈플로우 컨트롤러로 브로드캐스팅하는 단계;
상기 주변 오픈플로우 컨트롤러로부터 상태 정보를 수신하는 단계;
상기 상태 정보를 통해 현재 연결된 오픈플로우 스위치와 공통으로 연결된 오픈플로우 컨트롤러를 파악하는 단계; 및
현재 부하처리량이 주변 오픈플로우 컨트롤러의 현재 부하처리량 보다 작을 경우, 상기 현재 연결된 상기 오픈플로우 스위치 각각에, 각각의 오픈플로우 스위치와 연결된 모든 오픈플로우 컨트롤러의 최대 부하처리량 및 현재 부하처리량을 전송하는 단계를 포함하고,
상기 각각의 오픈플로우 스위치는 상기 연결된 모든 오픈플로우 컨트롤러의 최대 부하처리량 및 현재 부하처리량에 기초하여 각각의 오픈플로우 컨트롤러에 대한 플로우 엔트리 확률값을 계산하고, 상기 계산된 플로우 엔트리 요청 확률값에 기초하여 상기 연결된 모든 오픈플로우 컨트롤러 중 적어도 어느 하나로 플로우 테이블 엔트리를 요청하는 것이되,
상기 플로우 엔트리 요청 확률값은 수학식 4에 의하여 계산된 것인, 오픈플로우 컨트롤러의 부하 관리 방법.
[수학식 4]
여기서, 여유 부하처리량의 총합은 오픈플로우 스위치에 연결된 각각의 오픈플로우 컨트롤러의 최대 부하처리량에서 현재 부하처리량을 뺀 여유 부하처리량의 합을 나타냄.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150120283A KR101706337B1 (ko) | 2015-08-26 | 2015-08-26 | 소프트웨어 정의 네트워크 기반의 스위치 주도적 컨트롤러 선택 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150120283A KR101706337B1 (ko) | 2015-08-26 | 2015-08-26 | 소프트웨어 정의 네트워크 기반의 스위치 주도적 컨트롤러 선택 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101706337B1 true KR101706337B1 (ko) | 2017-02-13 |
Family
ID=58156205
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150120283A Expired - Fee Related KR101706337B1 (ko) | 2015-08-26 | 2015-08-26 | 소프트웨어 정의 네트워크 기반의 스위치 주도적 컨트롤러 선택 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101706337B1 (ko) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010200026A (ja) * | 2009-02-25 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 論理ネットワークのトラヒック制御方法とシステムおよびプログラム |
KR20140059795A (ko) * | 2011-08-11 | 2014-05-16 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | 분할된 아키텍쳐 네트워크들에서 ospf의 구현 |
-
2015
- 2015-08-26 KR KR1020150120283A patent/KR101706337B1/ko not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010200026A (ja) * | 2009-02-25 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 論理ネットワークのトラヒック制御方法とシステムおよびプログラム |
KR20140059795A (ko) * | 2011-08-11 | 2014-05-16 | 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) | 분할된 아키텍쳐 네트워크들에서 ospf의 구현 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12137041B2 (en) | Network embedded framework for distributed network analytics | |
US11895577B2 (en) | Network slice selection method and apparatus | |
US10708143B2 (en) | Method and apparatus for the specification of a network slice instance and underlying information model | |
US10791040B2 (en) | Systems and methods for network slice management | |
US20170289791A1 (en) | Communication method and apparatus using network slice | |
US10587494B2 (en) | Network control method and apparatus | |
US11963094B2 (en) | Network slice selection in a network based on use case | |
US9264369B2 (en) | Technique for managing traffic at a router | |
KR20200018220A (ko) | 무선 통신 시스템에서 네트워크 트래픽 관리 방법 및 장치 | |
US9924392B2 (en) | SDN orchestration and optimization of antennas and frequencies in radio access networks | |
US11601343B2 (en) | Dynamic adaptive network | |
JP2022544419A (ja) | 擬似コロケーション仮定の決定方法及び装置、記憶媒体及び電子装置 | |
CN109379208B (zh) | 网络对象管理方法及其装置 | |
US20190042294A1 (en) | System and method for implementing virtualized network functions with a shared memory pool | |
KR20160107920A (ko) | 소프트웨어 정의 네트워크 기반의 네트워크 자율제어 방법 | |
CN112996067A (zh) | 服务小区确定方法、装置及存储介质 | |
KR101706337B1 (ko) | 소프트웨어 정의 네트워크 기반의 스위치 주도적 컨트롤러 선택 방법 | |
US20230131394A1 (en) | Establishment of a telecommunications service | |
KR101740456B1 (ko) | IoT 환경의 소프트웨어 정의 네트워크 기반의 패킷 포워딩 방법 | |
US10938671B2 (en) | Mapping service capabilities | |
US20250071601A1 (en) | Detecting utilization of signal repeater devices to optimize network performance | |
WO2024046546A1 (en) | Methods and apparatuses for mapping a service request to radio resources and transport resources in a network | |
EP4569800A1 (en) | Methods and apparatuses for controlling federated learning being performed by a flock of wireless devices | |
WO2016114773A1 (en) | Dedicated core network formation for cellular networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
D13-X000 | Search requested |
St.27 status event code: A-1-2-D10-D13-srh-X000 |
|
D14-X000 | Search report completed |
St.27 status event code: A-1-2-D10-D14-srh-X000 |
|
PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
E13-X000 | Pre-grant limitation requested |
St.27 status event code: A-2-3-E10-E13-lim-X000 |
|
P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
PR1002 | Payment of registration fee |
Fee payment year number: 1 St.27 status event code: A-2-2-U10-U11-oth-PR1002 |
|
PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
FPAY | Annual fee payment |
Payment date: 20200203 Year of fee payment: 4 |
|
PR1001 | Payment of annual fee |
Fee payment year number: 4 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
PR1001 | Payment of annual fee |
Fee payment year number: 5 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
PR1001 | Payment of annual fee |
Fee payment year number: 6 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
PC1903 | Unpaid annual fee |
Not in force date: 20230208 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE St.27 status event code: A-4-4-U10-U13-oth-PC1903 |
|
PC1903 | Unpaid annual fee |
Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20230208 St.27 status event code: N-4-6-H10-H13-oth-PC1903 |
|
R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |