KR102268470B1 - 가상 네트워크 구성방법 및 그 장치 - Google Patents

가상 네트워크 구성방법 및 그 장치 Download PDF

Info

Publication number
KR102268470B1
KR102268470B1 KR1020150033235A KR20150033235A KR102268470B1 KR 102268470 B1 KR102268470 B1 KR 102268470B1 KR 1020150033235 A KR1020150033235 A KR 1020150033235A KR 20150033235 A KR20150033235 A KR 20150033235A KR 102268470 B1 KR102268470 B1 KR 102268470B1
Authority
KR
South Korea
Prior art keywords
virtual network
controller
virtual
network
switches
Prior art date
Application number
KR1020150033235A
Other languages
English (en)
Other versions
KR20160109216A (ko
Inventor
곽지영
강세훈
신용윤
Original Assignee
한국전자통신연구원
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020150033235A priority Critical patent/KR102268470B1/ko
Publication of KR20160109216A publication Critical patent/KR20160109216A/ko
Application granted granted Critical
Publication of KR102268470B1 publication Critical patent/KR102268470B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

가상 네트워크 구성방법 및 그 장치가 개시된다. 일 실시 예에 따른 가상 네트워크 구성방법은 다수의 가상 네트워크용 컨트롤러를 포함하는 가상 네트워크를 구성하는 단계와, 가상 네트워크의 각 컨트롤러를 모니터링하여 컨트롤러의 제어 오버헤드를 감지하는 단계와, 각 컨트롤러의 위치와 제어 오버헤드를 반영하여 가상 네트워크를 재구성하는 단계를 포함한다.

Description

가상 네트워크 구성방법 및 그 장치 {Method and apparatus for configuring virtual network}
본 발명은 네트워크 관리기술에 관한 것으로, 보다 상세하게는 소프트웨어 정의 네트워크(Software Definition Network, SDN) 및 가상 네트워크 기술을 활용하여 네트워크를 구성 및 관리하는 기술에 관한 것이다.
최근 모바일 사용이 많아지면서 트래픽이 몰리는 곳이 달라지고 스트리밍 서비스 이용도 늘어나고 있다. 데이터센터, 엔터프라이즈, 캠퍼스 등 사용자 패턴이 동적으로 변화하는 환경에서 네트워크 설정이 변경될 수밖에 없는 상황이 빈번해지면서 네트워크 구성 및 관리가 용이한 소프트웨어 정의 네트워크(Software-Defined Network: SDN, 이하 SDN이라 칭함)가 필요한 곳이 확대되고 있다. 이러한 환경에서는 네트워크가 사용자를 신속하고 안정적으로 연결해주고 서비스를 최적화하기 위해 부하 분산(load balancing), 캐싱(caching) 등과 같은 기술을 활용하면서 정책에 따라 트래픽을 제어하는데, SDN이 자동화된 방식으로 이를 간소화할 수 있다.
SDN의 초기설계는 기존의 네트워크 제어 구조를 단순화하는데 목표를 두었기 때문에, 중앙 집중방식의 컨트롤러 하나를 통하여 전체 네트워크를 제어하는 방식으로 설계되었다. 그러나 네트워크의 크기가 커질수록 관리해야 하는 스위치의 수가 많아지고 다수의 스위치에서 발생하는 제어 트래픽이 하나의 컨트롤러로 집중되어 컨트롤러의 부하가 커지기 때문에, 더 이상 하나의 컨트롤러로 네트워크 전체를 수용할 수 없다. 또한 컨트롤러와 멀리 떨어져 있는 스위치들은 가까운 스위치들에 비해서 플로우 처리 속도가 느려지고, 컨트롤러의 하드웨어 수용능력 이상으로 플로우 처리 트래픽이 발생하면 전체적인 네트워크 제어가 제대로 이루어지지 않게 된다.
일 실시 예에 따라, 다수의 컨트롤러가 존재하는 소프트웨어 정의 네트워크(Software-Defined Network: SDN) 환경에서 가상 네트워크를 효율적으로 관리할 수 있는 가상 네트워크 구성방법 및 그 장치를 제안한다.
일 실시 예에 따른 가상 네트워크 구성방법은, 다수의 가상 네트워크용 컨트롤러를 포함하는 가상 네트워크를 구성하는 단계와, 가상 네트워크의 각 컨트롤러를 모니터링하여 컨트롤러의 제어 오버헤드를 감지하는 단계와, 각 컨트롤러의 위치와 제어 오버헤드를 반영하여 가상 네트워크를 재구성하는 단계를 포함한다.
일 실시 예에 따른 가상 네트워크를 구성하는 단계에서, 전체 네트워크의 균형적인 부하 분산과 각 컨트롤러의 플로우 처리성능에 따라 물리 인프라 네트워크 자원들을 다수의 가상 네트워크 컴포넌트로 매핑시켜 동적인 가상 네트워크를 구성한다.
일 실시 예에 따른 가상 네트워크를 구성하는 단계에서, 물리 인프라 네트워크 자원들을 공유하는 다수의 가상 네트워크 컴포넌트의 매핑 부하가 분산되도록 하면서 각 컨트롤러의 제어 범위 내 스위치들과 이를 제어하는 컨트롤러의 플로우 처리 지연시간이 미리 설정된 임계값을 벗어나지 않도록 가상 네트워크 코디네이터에 의해 가상 네트워크를 구성한다.
일 실시 예에 따른 가상 네트워크를 구성하는 단계는, 가상 네트워크의 기준 가상 스위치와 매핑될 기준 물리 스위치를 선정하여 매핑하는 단계와, 기준 가상 스위치와 연결될 이웃 가상 스위치들의 매핑 위치를 선정하기 위해 기준 물리 스위치로부터 연결된 스위치들의 최단경로를 검색하고 경로 가중치를 계산하는 단계와, 기준 물리 스위치로부터 계산된 상대적인 위치에 이웃 가상 스위치들을 매핑하는 단계를 포함한다.
기준 물리 스위치를 선정하여 매핑하는 단계에서, 컨트롤러와의 플로우 처리 지연시간, 패킷 인 제어 처리요청 횟수, 매핑된 가상 스위치의 수 및 연결된 링크 수 중 적어도 하나를 이용하여 기준 물리 스위치를 선정할 수 있다.
일 실시 예에 따른 경로 가중치를 계산하는 단계에서, 기준 가상 스위치와 기준 물리 스위치가 매핑되면, 매핑된 기준 물리 스위치로부터 연결된 스위치들의 최단경로를 검색하고 검색된 최단경로에 가중치를 반영하여 경로 가중치를 계산한다. 그리고, 이웃 가상 스위치들을 매핑하는 단계에서, 계산된 경로 가중치에 따라 매핑된 기준 물리 스위치로부터 다른 가상 스위치들의 상대적인 위치를 선정하고 기준 가상 스위치와 선정된 상대적 위치의 가상 스위치들을 매핑시킨다. 경로 가중치는 홉 수에 따라 설정될 수 있다.
일 실시 예에 따른 제어 오버헤드를 감지하는 단계에서, 각 컨트롤러가 스위치들로부터 수신한 패킷 인 제어 처리요청 횟수와 각 컨트롤러의 플로우 처리 지연시간을 사용하여 각 컨트롤러의 제어 오버헤드를 감지한다. 제어 오버헤드를 감지하는 단계에서, 각 컨트롤러가 스위치들로부터 수신한 패킷 인 제어 처리요청 횟수와 각 컨트롤러의 플로우 처리 지연시간을 사용하여 계산된 비용 값이 미리 설정된 임계값 이상이면 해당 컨트롤러가 제어 오버헤드 상태인 것으로 판단할 수 있다.
일 실시 예에 따른 제어 오버헤드를 감지하는 단계는, 컨트롤러의 제어 오버헤드가 발생하면 가상 네트워크 코디네이터가 해당 컨트롤러로부터 제어 오버헤드 상태임을 알리는 제어 메시지를 통지받는 단계와, 각 컨트롤러가 제어 범위의 스위치들로부터 수신한 패킷 인 플로우 제어처리 요청 횟수정보를 포함하는 제어 메시지를 가상 네트워크 코디네이터가 해당 컨트롤러로부터 수신하여 스위치들에서 발생한 플로우 처리 요청에 대한 각 컨트롤러의 제어 오버헤드 상태정보를 수신하는 단계를 포함한다.
일 실시 예에 따른 가상 네트워크를 재구성하는 단계에서, 컨트롤러의 스위치에 대한 평균 플로우 처리 지연시간이나 평균 플로우 처리수용 능력이 미리 설정된 임계값을 넘어서면, 전체 네트워크의 균형적인 부하 분산과 동시에 컨트롤러의 플로우 별 처리 지연시간 성능을 고려하여 가상 네트워크를 재구성한다.
일 실시 예에 따른 가상 네트워크를 재구성하는 단계는, 가상 네트워크 코디네이터가 물리 인프라 네트워크의 자원 상태를 확인하면서, 제어 오버헤드 상태임을 통지한 컨트롤러가 제어하는 가상 네트워크의 논리 네트워크 컴포넌트들이 공유하는 물리 네트워크 자원의 매핑 부하상태를 점검하는 단계와, 점검에 의해 물리 네트워크 자원의 매핑 부하가 가중된 상태이면 제어 오버헤드 상태가 아닌 다른 컨트롤러와 제어 메시지를 교환하여 해당 컨트롤러를 중심으로 가상 네트워크를 재구성하는 단계를 포함한다.
일 실시 예에 따르면, 다수의 컨트롤러가 존재하는 소프트웨어 정의 네트워크(Software Defined Network: SDN) 환경에서 각 가상 네트워크를 제어하는 컨트롤러의 제어 오버헤드로 인한 네트워크 부하를 감소시키고 공유하는 물리 인프라 자원의 매핑 부하를 분산시킬 수 있다.
나아가, 전체 네트워크의 균형적인 부하 분산과 각 컨트롤러의 플로우 처리성능을 고려하여 가상 네트워크를 동적으로 재구성함에 따라 가상 네트워크를 효율적으로 관리할 수 있다.
도 1은 본 발명의 일 실시 예에 따른 가상 네트워크 구성방법을 도시한 흐름도,
도 2는 본 발명의 일 실시 예에 따른 가상 네트워크 프로비저닝 단계를 수행하는 SDN 구조도,
도 3은 본 발명의 일 실시 예에 따른 VNF 컨트롤러의 제어 오버헤드 모니터링 단계를 수행하는 SDN 구조도,
도 4는 본 발명의 일 실시 예에 따른 가상 네트워크 재구성 단계를 수행하는 SDN 구조도,
도 5는 본 발명의 일 실시 예에 따른 가상 네트워크 프로비저닝의 세부 프로세스를 도시한 흐름도 및 그 SDN 구조도이다.
이하에서는 첨부한 도면을 참조하여 본 발명의 실시 예들을 상세히 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시 예에 따른 가상 네트워크 구성방법을 도시한 흐름도이다.
본 발명은 다수의 컨트롤러들로 이루어진 대규모 소프트웨어 정의 네트워크(Software Defined Network: SDN, 이하 SDN이라 칭함) 환경에서 가상 네트워크를 동적으로 구성하는 기술에 관한 것이다. 본 발명의 가상 네트워크의 동적 구성 및 운용에 따르면, SDN 환경의 가상 네트워크에서 전체 네트워크의 균형적인 부하 분산과 각 가상 네트워크용 컨트롤러의 플로우 처리성능을 고려하여 공유되는 물리 인프라 네트워크 자원들을 효율적으로 다수의 가상 네트워크 컴포넌트들로 매핑시킨다. 그리고 컨트롤러의 스위치에 대한 평균 플로우 처리 지연시간이나 평균 플로우 처리 수용능력이 미리 설정된 임계값을 넘어서면, 전체 네트워크의 균형적인 부하 분산과 동시에 플로우 별 처리 지연시간 성능을 향상시키는 방향으로 가상 네트워크를 재구성하여 가상 네트워크를 효율적으로 관리한다.
네트워크를 구성하는 컨트롤러들의 개수와 위치에 따라 전체적인 네트워크 성능이 좌우된다. 컨트롤러의 개수는 전체 네트워크의 범위를 완전히 수용할 수 있도록 결정해야 하고, 각 컨트롤러들은 제어 범위에 포함되는 스위치들로부터 요청받은 플로우를 원활히 처리할 수 있도록 구성되어야 한다.
전체 네트워크의 균형적 부하분산 측면에서 각 컨트롤러는 자신의 처리능력에 비례하여 부하를 담당해야 한다. 이는 높은 처리능력을 가진 컨트롤러가 낮은 처리능력을 가진 컨트롤러보다 더 많은 플로우 처리를 수행하는 것을 의미한다. 또한 제어 범위의 스위치들로부터 각 컨트롤러까지의 플로우 처리 지연시간이 다르기 때문에 개별적인 플로우 처리의 지연시간 성능 측면을 고려해야 한다. 따라서 가상 네트워크의 구성 및 컨트롤러의 선택은 전체 네트워크의 균형적인 부하분산과 동시에 플로우 별로 처리 지연시간 성능을 향상시키는 방향으로 이루어진다.
본 발명은 SDN 환경에서 다수의 가상 네트워크 구성 시에 공유하는 물리 인프라 네트워크 자원들에 대한 논리적인 네트워크 컴포넌트들의 매핑 방식뿐만 아니라, 가상 네트워크를 제어하는 컨트롤러의 위치(placement) 및 제어 오버헤드(control overhead)를 고려하여 가상 네트워크의 성능을 향상시킨다.
구체적으로, 도 1에 도시된 바와 같이 가상 네트워크 구성 방법은 가상 네트워크 프로비저닝 단계(Virtual Network Provisioning)(단계 1)(100), VNF 컨트롤러 오버헤드 모니터링 단계(VNF Controller Overhead Monitoring)(단계 2-3)(120) 및 가상 네트워크 재구성 단계(Virtual Network Reassigning)(단계 4-5)(140)를 포함한다. 가상 네트워크 프로비저닝 단계(단계 1)(100)는 도 2를 참조로 하여 후술하고, VNF 컨트롤러 오버헤드 모니터링 단계(단계 2-3)(120)는 도 3을 참조로 하여 후술하며, 가상 네트워크 재구성 단계(단계 4-5)(140)는 도 4를 참조로 하여 후술한다.
도 2는 본 발명의 일 실시 예에 따른 가상 네트워크 프로비저닝 단계를 수행하는 SDN 구조도이다.
도 2를 참조하면, 네트워크 제어 기능을 수행하는 SDN 제어 평면(control plane)은 가상 네트워크 별로 매핑된 스위치들을 제어하는 다수의 가상 네트워크 컨트롤러(Virtual Network Flow controller, 이하 VNF 컨트롤러라 칭함)(11,12,13)와, 다수의 VNF 컨트롤러(11,12,13)를 제어하는 가상 네트워크 코디네이터(Virtual Network Coordinator, 이하 VN 코디네이터라 칭함)(20)로 구성된다.
가상 네트워크 프로비저닝 단계에서, VN 코디네이터(20)는 전체 네트워크의 자원 공유 측면에서 공유하는 물리 스위치들과 링크들에 대한 논리적인 네트워크 컴포넌트들의 매핑 부하가 분산되도록 하면서, 각 VNF 컨트롤러의 제어 범위 내 스위치들과 해당 VNF 컨트롤러와의 플로우 처리 지연시간(propagation delay)이 미리 설정된 임계값을 벗어나지 않도록 다수의 가상 네트워크를 구성한다(단계 1)(200). 각 VNF 컨트롤러(11,12,13)는 자신이 제어하는 스위치들과의 제어 메시지(OFPT_ECHO_REQUEST/REPLY) 송수신을 통해 플로우 처리 지연시간을 인지할 수 있다(단계 1)(210).
도 3은 본 발명의 일 실시 예에 따른 VNF 컨트롤러의 오버헤드 모니터링 단계를 수행하는 SDN 구조도이다.
도 3을 참조하면, VNF 컨트롤러(11,12,13)는 각 VNF 컨트롤러의 제어 오버헤드 상태를 감지한다(단계 2)(300). 감지는 주기적으로 이루어질 수 있다. 가상 네트워크 운용 시 VNF 컨트롤러(11,12,13)의 제어 오버헤드는 제어 범위의 스위치들로부터 수신한 패킷 인 제어 처리요청 횟수(the number of packet-in requests)와 제어 메시지(OFPT_ECHO_REQUEST/REPLY)에 의해 인지한 플로우 처리 지연시간(propagation delay)의 두 가지 팩터(metric factor)를 통해서 감지될 수 있다. 구체적으로 다음 표 1은 VNF 컨트롤러의 제어 오버헤드 상태를 체크하는 팩터들을 나타낸 것이고, 표 2는 VNF 컨트롤러의 제어 오버헤드 상태를 감지하는 cost 값(Cs)을 계산하는 방법을 나타낸 것이다. cost 값(Cs)이 미리 설정된 임계값 이상인 경우에 해당 VNF 컨트롤러가 제어 오버헤드 상태인 것으로 판단할 수 있다.
평균 플로우 제어처리 요청 횟수( Average flow - requests )
: Favg(i,s) = (1- w) × previous Favg(i,s) + current f(i,s) × w

평균 플로우 처리지연 시간( Average propagation delay )
: Lavg(i,s) = (1- w) × previous Lavg(i,s) + current l(i,s) × w

·f(i,s): 특정 시간 주기 내 스위치 i부터 수신한 패킷 인 플로우 제어처리 요청 횟수 (the number of packet-in flow - requests from switch i in a certain period of time)
·l(i,s): 스위치 i에서 컨트롤러 s까지의 플로우 처리 지연시간 (the propagation delay from switch i to controller s)
·w: 가중치(a weighted coefficient)
C s = α × [ F avg (i,s) / total F avg ] + β × [ L avg (i,s) / min L avg ]

·α + β = 1
→ cost값 계산함수에서 컨트롤러의 플로우 제어처리 요청 횟수와 플로우 처리 지연시간 factor들간 적용가중치를 조정 (adjusting the weights between flow-request and propagation delay of a controller in the cost calculation function)
·total F avg = ∑ Favg(i,s), switch (i) ∈ 가상 네트워크( virtual network )
·min L avg ←minimum Lavg(i,s), switch (i) ∈ 가상 네트워크( virtual network )
VNF 컨트롤러가 제어 오버헤드 상태로 판단되면, 예를 들어, VNF 컨트롤러 1(11)이 제어 오버헤드 상태이면 VNF 컨트롤러 1(11)는 VN 코디네이터(20)와 주기적으로 교환하는 제어 메시지(OFPT_ECHO_REQUEST/REPLY)를 통해 VNF 코디네이터(20)에 제어 오버헤드 상태임을 통지한다(notify in case of processing overhead)(단계 3)(310).
도 4는 본 발명의 일 실시 예에 따른 가상 네트워크 재구성 단계를 수행하는 SDN 구조도이다.
도 4를 참조하면, 각 VNF 컨트롤러(11,12,13)는 제어 범위의 스위치들로부터 수신한 패킷 인 플로우 제어처리 요청의 횟수정보를 제어 메시지(OFPT_CTRLFLOW_STATS_REQUEST/REPLY)에 포함시켜 VN 코디네이터(20)에 전송(단계 4)(400)함으로써, 각 가상 네트워크의 스위치들에서 발생한 플로우 처리 요청에 대한 각 VNF 컨트롤러(11,12,13)의 제어 오버헤드 상태정보를 VN 코디네이터(20)에 통지한다. VNF 컨트롤러는 VN 코디네이터(20)로부터 제어 메시지 수신에 대한 확인 제어 메시지를 수신한다(단계 4)(400).
VN 코디네이터(20)는 주기적으로 모니터링하고 있는 물리 인프라 네트워크의 자원 상태를 확인하면서, 제어 오버헤드 상태임을 통지한 VNF 컨트롤러, 예를 들어 VNF 컨트롤러 1(11)이 제어하는 가상 네트워크의 논리 네트워크 컴포넌트들과 관련된 공유 물리 네트워크 자원의 매핑 부하상태를 점검한다. 점검을 통해 물리 네트워크 자원의 매핑 부하가 다른 자원에 비해 가중된 상태로 판단되면, VN 코디네이터(20)는 매핑 가능한 여유 가용자원이 충분한지를 파악한 후에 여분의 VNF 컨트롤러(15)와 제어 메시지(OFPT_VN_RECONFIGURATION/COMPLETION)를 교환하여 여분의 VNF 컨트롤러(15)를 중심으로 가상 네트워크를 재구성한다(단계 5)(410). 가상 네트워크 재구성에는 소정의 VNF 컨트롤러 추가, 변경 및 삭제를 포함한다.
다수의 가상 네트워크 운용에 있어서 VN 코디네이터(20)는 전술한 과정을 거쳐서 VNF 컨트롤러들(11,12,13)의 제어 오버헤드가 해당 컨트롤러의 수용능력 이상으로 벗어나기 이전에 이를 인지하여 가상 네트워크를 재구성한다. 이에 따라 전체 네트워크의 부하균형을 유지하면서 효율적으로 가상 네트워크 환경을 구성하고 관리할 수 있다.
도 5는 본 발명의 일 실시 예에 따른 가상 네트워크 프로비저닝의 세부 프로세스를 도시한 흐름도 및 그 SDN 구조도이다.
도 5를 참조하면, 대규모 SDN 환경에서 물리 인프라 네트워크 자원을 공유하면서 다수의 가상 네트워크가 공존하도록 네트워크를 구성하고자 할 때, 트래픽의 처리성능을 높이는 방향으로 가상 네트워크를 구성하기 위한 논리 네트워크 컴포넌트의 매핑 기법이 필요하다. 본 발명에서는 각 VNF 컨트롤러의 위치와 제어 오버헤드를 고려한 논리 네트워크 컴포넌트의 매핑 기법을 이용하여 가상 네트워크를 구성한다.
구체적으로, 가상 네트워크 프로비저닝 단계에서, 가상 네트워크의 기준 가상 스위치와 매핑될 기준 물리 스위치를 선정하여 매핑한다(500). 가상 네트워크의 중앙에 존재하는 기준 논리 네트워크 컴포넌트가 기준 가상 스위치가 될 수 있다. 기준 물리 스위치를 선정할 때, VNF 컨트롤러와의 플로우 처리 지연시간이 낮고 패킷 인 제어요청을 적게 발생시키며 현재 매핑된 가상 스위치가 상대적으로 적으면서 연결된 이웃 링크(neighbor link) 수가 많은지를 체크해서 해당 조건에 가장 가깝게 만족하는 기준 물리 스위치를 선정할 수 있다.
이어서, 기준 가상 스위치와 연결될 이웃 가상 스위치들의 매핑 위치를 선정하기 위해 기준 물리 스위치로부터 연결된 스위치들의 최단경로(shortest-distance path)를 검색하고 경로 가중치(path weight)를 계산한다(510). 이때, 매핑된 기준 물리 스위치로부터 연결된 스위치들의 최단경로를 검색하고 검색된 최단경로에 가중치를 반영하여 경로 가중치를 계산할 수 있다. 식 1에 의하면, 홉(hop) 수에 따라 경로 가중치를 계산할 수 있다.
경로 가중치(Path Weight) ← the Capacity of Path Link(i,j)×(1-1/hops) ... (식 1)
이어서, 기준 물리 스위치로부터 계산된 상대적인 위치에 이웃 가상 스위치들을 매핑한다(520). 이때, 계산된 경로 가중치에 따라 매핑된 기준 물리 스위치로부터 다른 가상 스위치들의 상대적인 위치를 선정하고 기준 가상 스위치와 선정된 상대적 위치의 가상 스위치들을 매핑시킬 수 있다.
전술한 논리 네트워크 컴포넌트의 매핑 방식을 통해 물리 인프라 네트워크 자원을 공유하는 다수의 가상 네트워크를 구성함으로써 각 가상 네트워크를 제어하는 컨트롤러의 제어 오버헤드로 인한 네트워크 부하를 감소시키고 공유하는 물리 인프라 자원의 매핑 부하를 분산시킬 수 있다.
이제까지 본 발명에 대하여 그 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (12)

  1. 가상 네트워크 코디네이터에 의해 가상 네트워크를 구성하는 방법으로서,
    물리 인프라 네트워크 자원들을 다수의 가상 네트워크 컴포넌트로 매핑시키는 단계;
    상기 가상 네트워크 컴포넌트에 기반하여 다수의 가상 네트워크용 컨트롤러를 포함하는 가상 네트워크를 구성하는 단계;
    가상 네트워크의 각 컨트롤러를 모니터링하여 컨트롤러의 제어 오버헤드를 감지하는 단계; 및
    각 컨트롤러의 위치와 제어 오버헤드를 반영하여 가상 네트워크를 재구성하는 단계를 포함하고,
    상기 가상 네트워크를 구성하는 단계는,
    가상 네트워크의 기준 가상 스위치와 매핑될 기준 물리 스위치를 선정하여 매핑하는 단계;
    상기 기준 물리 스위치로부터 연결된 스위치들의 최단경로를 검색하고 경로 가중치를 계산하는 단계; 및
    상기 기준 물리 스위치로부터 계산된 상대적인 위치에 이웃 가상 스위치들을 매핑하는 단계를 포함하고,
    상기 기준 물리 스위치를 선정하여 매핑하는 단계는,
    컨트롤러와의 플로우 처리 지연시간, 패킷 인 제어 처리요청 횟수, 매핑된 가상 스위치의 수 및 연결된 링크 수를 이용하여 상기 기준 물리 스위치를 선정하는, 가상 네트워크 구성방법.
  2. 청구항 1에 있어서,
    상기 가상 네트워크를 구성하는 단계는,
    물리 인프라 네트워크 자원들을 공유하는 다수의 가상 네트워크 컴포넌트의 매핑 부하가 분산되도록 하면서 각 컨트롤러의 제어 범위 내 스위치들과 이를 제어하는 컨트롤러의 플로우 처리 지연시간이 미리 설정된 임계값을 벗어나지 않도록 가상 네트워크 코디네이터에 의해 가상 네트워크를 구성하는, 가상 네트워크 구성방법.
  3. 청구항 1에 있어서,
    전체 네트워크의 균형적인 부하 분산과 각 컨트롤러의 플로우 처리성능에 따라 물리 인프라 네트워크 자원들을 다수의 가상 네트워크 컨포넌트로 매핑시켜 동적인 가상 네트워크를 구성하는, 가상 네트워크 구성방법.
  4. 삭제
  5. 청구항 1에 있어서,
    상기 경로 가중치를 계산하는 단계는,
    기준 가상 스위치와 기준 물리 스위치가 매핑되면, 매핑된 기준 물리 스위치로부터 연결된 스위치들의 최단경로를 검색하고 검색된 최단경로에 가중치를 반영하여 경로 가중치를 계산하고,
    상기 이웃 가상 스위치들을 매핑하는 단계는,
    계산된 경로 가중치에 따라 매핑된 기준 물리 스위치로부터 다른 가상 스위치들의 상대적인 위치를 선정하고 기준 가상 스위치와 상기 선정된 상대적 위치의 가상 스위치들을 매핑시키는, 가상 네트워크 구성방법.
  6. 청구항 5에 있어서,
    경로 가중치는 홉 수에 따라 설정되는, 가상 네트워크 구성방법.
  7. 청구항 1에 있어서,
    상기 제어 오버헤드를 감지하는 단계는,
    각 컨트롤러가 스위치들로부터 수신한 패킷 인 제어 처리요청 횟수와 각 컨트롤러의 플로우 처리 지연시간을 사용하여 계산된 비용 값을 통해 각 컨트롤러의 제어 오버헤드를 감지하는, 가상 네트워크 구성방법.
  8. 청구항 1에 있어서,
    상기 제어 오버헤드를 감지하는 단계는,
    컨트롤러의 제어 오버헤드가 발생하면 해당 컨트롤러로부터 제어 오버헤드 상태임을 알리는 제어 메시지를 통지받는 단계; 및
    각 컨트롤러가 제어 범위의 스위치들로부터 수신한 패킷 인 플로우 제어처리 요청 횟수정보를 포함하는 제어 메시지를 해당 컨트롤러로부터 수신하여 스위치들에서 발생한 플로우 처리 요청에 대한 각 컨트롤러의 제어 오버헤드 상태정보를 수신하는 단계를 포함하는, 가상 네트워크 구성방법.
  9. 청구항 1에 있어서,
    상기 가상 네트워크를 재구성하는 단계는,
    컨트롤러의 스위치에 대한 평균 플로우 처리 지연시간이나 평균 플로우 처리수용 능력이 미리 설정된 임계값을 넘어서면, 전체 네트워크의 균형적인 부하 분산과 동시에 컨트롤러의 플로우 별 처리 지연시간 성능을 고려하여 가상 네트워크를 재구성하는, 가상 네트워크 구성방법.
  10. 청구항 1에 있어서,
    상기 가상 네트워크를 재구성하는 단계는,
    물리 인프라 네트워크의 자원 상태를 확인하면서, 제어 오버헤드 상태임을 통지한 컨트롤러가 제어하는 가상 네트워크의 논리 네트워크 컴포넌트들이 공유하는 물리 네트워크 자원의 매핑 부하상태를 점검하는 단계; 및
    점검에 의해 물리 네트워크 자원의 매핑 부하가 가중된 상태이면 제어 오버헤드 상태가 아닌 다른 컨트롤러와 제어 메시지를 교환하여 해당 컨트롤러를 중심으로 가상 네트워크를 재구성하는 단계를 포함하는, 가상 네트워크 구성방법.
  11. 삭제
  12. 삭제
KR1020150033235A 2015-03-10 2015-03-10 가상 네트워크 구성방법 및 그 장치 KR102268470B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150033235A KR102268470B1 (ko) 2015-03-10 2015-03-10 가상 네트워크 구성방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150033235A KR102268470B1 (ko) 2015-03-10 2015-03-10 가상 네트워크 구성방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20160109216A KR20160109216A (ko) 2016-09-21
KR102268470B1 true KR102268470B1 (ko) 2021-06-23

Family

ID=57080036

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150033235A KR102268470B1 (ko) 2015-03-10 2015-03-10 가상 네트워크 구성방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR102268470B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11979024B2 (en) * 2018-09-27 2024-05-07 Siemens Canada Limited Power distribution virtual networking
KR102442111B1 (ko) 2020-12-28 2022-09-13 주식회사 다온링크 가상 네트워크 구성 장치 및 그 방법
CN115720195B (zh) * 2021-08-23 2024-08-09 中移(成都)信息通信科技有限公司 一种虚拟网络重映射方法、装置及存储介质
CN115174499B (zh) * 2022-06-28 2023-09-19 荆楚理工学院 Sdn网络虚拟交换机与传输链路的映射方法及其评价方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014515237A (ja) * 2011-04-28 2014-06-26 華為技術有限公司 仮想ネットワーク移行の方法、関連装置、およびシステム
KR101465884B1 (ko) * 2013-06-27 2014-11-26 고려대학교 산학협력단 소프트웨어 정의 네트워크에서의 확률적 컨트롤러 선택 방법 및 장치

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140049115A (ko) * 2012-10-12 2014-04-25 한국전자통신연구원 소프트웨어 정의 네트워킹 환경에서 다중 제어기를 지원하는 방법 및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014515237A (ja) * 2011-04-28 2014-06-26 華為技術有限公司 仮想ネットワーク移行の方法、関連装置、およびシステム
KR101465884B1 (ko) * 2013-06-27 2014-11-26 고려대학교 산학협력단 소프트웨어 정의 네트워크에서의 확률적 컨트롤러 선택 방법 및 장치

Also Published As

Publication number Publication date
KR20160109216A (ko) 2016-09-21

Similar Documents

Publication Publication Date Title
CN106658405B (zh) 用于增强网络拓扑信息的方法和设备
CA2932749C (en) Framework for traffic engineering in software defined networking
CN113364850B (zh) 软件定义云边协同网络能耗优化方法和系统
US11444840B2 (en) Virtualized networking application and infrastructure
WO2015096761A1 (en) Traffic behavior driven dynamic zoning for distributed traffic engineering in sdn
EP3222001A1 (en) System and method for modifying a service-specific data plane configuration
KR102268470B1 (ko) 가상 네트워크 구성방법 및 그 장치
JP5943431B2 (ja) ネットワーク、データ転送ノード、通信方法およびプログラム
US10831553B2 (en) System and method for fair resource allocation
CN114363984B (zh) 一种云边协同光载网络频谱资源分配方法及系统
Nguyen et al. Can sdn technology be transported to software-defined wsn/iot?
Yusupov et al. Multi-objective function splitting and placement of network slices in 5G mobile networks
WO2022142277A1 (zh) 一种通信架构的动态调节方法及系统
WO2018121178A1 (zh) 一种资源调整方法、装置和系统
EP3267730B1 (en) System and method for creation and relocation of virtual user-specific service gateways
Selvi et al. The controller placement problem in software defined mobile networks (SDMN)
JP7472110B2 (ja) セルラ電気通信ネットワーク
EP3280102A1 (en) Optical path allocation method and apparatus
CN110324265B (zh) 流量分发方法、路由方法、设备及网络系统
Dräxler et al. Cooperating base station set selection and network reconfiguration in limited backhaul networks
Lavanya et al. Fog computing based radio access network in 5G wireless communications
CN112751766A (zh) 报文转发方法、装置及计算机存储介质
Ashrafi et al. Placement of controllers in software defined networking under multiple controller mapping
Hassan et al. Extensions of the access point allocation algorithm for wireless mesh networks
US9571568B2 (en) Apparatus and method for selecting a node relaying data communication between servers

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant