KR20160056191A - 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법 - Google Patents

가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법 Download PDF

Info

Publication number
KR20160056191A
KR20160056191A KR1020140156284A KR20140156284A KR20160056191A KR 20160056191 A KR20160056191 A KR 20160056191A KR 1020140156284 A KR1020140156284 A KR 1020140156284A KR 20140156284 A KR20140156284 A KR 20140156284A KR 20160056191 A KR20160056191 A KR 20160056191A
Authority
KR
South Korea
Prior art keywords
virtual
network
information
sdn controller
destination
Prior art date
Application number
KR1020140156284A
Other languages
English (en)
Other versions
KR102233645B1 (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 KR1020140156284A priority Critical patent/KR102233645B1/ko
Priority to US14/923,641 priority patent/US9948553B2/en
Publication of KR20160056191A publication Critical patent/KR20160056191A/ko
Application granted granted Critical
Publication of KR102233645B1 publication Critical patent/KR102233645B1/ko

Links

Images

Classifications

    • 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/76—Routing in software-defined topologies, e.g. routing between virtual machines
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • 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/02—Topology update or discovery
    • 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/02—Topology update or discovery
    • H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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/24—Multipath
    • 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/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명에 따른 분산 다중 도메인 라우팅 제어 시스템은 둘 이상의 SDN 컨트롤러 및 가상 라우터를 포함한다. 둘 이상의 SDN 컨트롤러는 제어 대상의 스위치의 정보를 수집하여 가상 토폴로지 정보를 생성하며, 서로 다른 가상 네트워크 사이의 네트워크 정보를 교환하고, 목적지 단말 위치 식별 정보 및/또는 가상 토폴로지 정보에 기초하여 소스 단말로부터 목적지 크로스 스위치까지의 라우팅 경로 또는 목적지 크로스 스위치로부터 목적지 단말까지의 라우팅 경로를 생성한다. 그리고, 가상 라우터는 서로 다른 가상 테넌트 네트워크 사이의 통신 또는 가상 테넌트 네트워크와 외부망 사이의 통신을 관리한다.

Description

가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법{SYSTEM AND METHOD FOR VIRTUAL NETWORK-BASED DISTRIBUTED MULTI-DOMAIN ROUTING}
본 발명은 가상 네트워크에 관한 기술로 보다 상세하게는 소프트웨어 정의망 (Software Defined Networking, SDN)의 라우팅 제어에 관한 기술이다.
최근 컴퓨팅 분야에서 성숙한 프로그래밍 방법론이 네트워크 분야로 확장되어감에 따라 네트워크의 유연성을 제공할 수 있는 새로운 네트워킹 패러다임으로 소프트웨어 정의망(Software Defined Networking, 이하 SDN이라고 칭함)이 대두되고 있다. SDN은 소프트웨어 프로그래밍을 통해 네트워크를 제어할 수 있게 함으로써 기존의 폐쇄적인 네트워크 환경과는 달리 네트워크 관리자로 하여금 프로그래밍 가능한 네트워크를 제공하여 보다 편리하게 네트워크 제어 및 운용관리를 처리 할 수 있는 차세대 네트워킹 기술이다. 특히, 네트워크 구축, 관리, 운용 등에서 발생하는 높은 비용과 복잡성을 근본적으로 해결하기 위한 기술로서 SDN 기술이 크게 각광받고 있다. SDN은 네트워크 장비의 제어부분과 데이터 전달 부분을 분리하고 이를 오픈 인터페이스로 연결하는 구조를 가지고 있다. 또한, 분리된 제어부분은 중앙 집중방식의 컨트롤러에서 관리되며 프로그래밍을 통해 데이터 전달부분을 제어할 수 있다. 현재까지는 연구/개발의 초기 단계로 외부 망과의 호환성 문제가 없는 데이터 센터 네트워크, 캠퍼스 네트워크 등의 소규모 네트워크에 SDN을 적용해왔다. 그리고, 인터넷 서비스제공업체(Internet Service Provider)의 망과 같은 대규모 네트워크에서도 SDN을 적용하여 네트워크 운용/관리의 효율성을 도모하기 위한 많은 연구들이 진행되고 있다.
대규모 SDN 구축에 있어 가장 중요한 문제는 확장성(Scalability) 이슈이다. SDN의 초기 설계는 기존의 네트워크 제어 구조를 단순화 하는데 목표를 두었기 때문에, 중앙 집중방식의 컨트롤러 하나를 통하여 전체 네트워크를 제어 하는 방식으로 설계되었다. 하지만 네트워크의 크기가 커질수록 관리해야 하는 스위치의 수가 많아지고, 다수의 스위치들에서 발생하는 제어 트래픽 또한 증가하게 된다. 이 경우, 제어 트래픽은 컨트롤러로 집중되고, 이에 따라 컨트롤러의 부하가 점점 커지기 때문에 더 이상 하나의 컨트롤러로 네트워크 전체를 수용할 수 없다. 또한 컨트롤러와 멀리 떨어져 있는 스위치들은 가까운 스위치들에 비해서 플로우 처리 속도가 느려지게 될 수 있으며, 컨트롤러의 하드웨어 수용능력 이상으로 플로우 처리 트래픽이 발생하게 되면 전체적인 네트워크 제어가 제대로 이루어지지 않게 된다.
미국공개특허 US2012/0226733호는 복수의 지역 데이터 센터들 및 복수의 지역 데이터 센터들을 제어하는 제어센터를 포함하는 클라우드 컴퓨팅 시스템과 클라우드 컴퓨팅 시스템의 지역 데이터 서버의 트래픽 분산 방법 및 제어 방법에 관해 기재되어 있다. 이는 정해진 기준 트래픽을 넘게 유입되는 경우에 분산시키는 방법에 대해서만 다루고 있을 뿐, 가상 네트워크의 제어 트래픽에 대한 부하를 분산시키는 내용을 포함하고 있지 않다.
미국공개특허 US2012/0226733호
본 발명이 해결하고자 하는 과제는 대규모 소프트웨어 정의망 구축에 있어서 네트워크 제어의 확장성을 제공하고 중앙 집중 방식의 네트워크 제어로 인한 트래픽 부하를 분산시키며, 다른 가상 네트워크 서비스의 트래픽에 영향을 미치지 않으면서 도메인간의 효율적인 라우팅을 제공하기 위한 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법을 제공하는 것이다.
본 발명에 따른 소프트웨어 정의망(Software Defined Network)으로 형성된 서로 다른 가상 테넌트 네트워크 사이의 분산 라우팅을 수행하는 분산 다중 도메인 라우팅 제어 시스템은 각각의 가상 테넌트 네트워크를 제어하는 SDN 컨트롤러 및 서로 다른 가상 테넌트 네트워크 사이의 통신 또는 상기 가상 테넌트 네트워크와 외부망 사이의 통신을 관리하는 가상 라우터를 포함한다. 두 가상 테넌트 네트워크 사이의 분산 라우팅을 수행하는 경우, 소스 단말로부터 패킷을 수신한 제1 테넌트 가상 네트워크를 제어하는 제1 SDN 컨트롤러는 제어 대상 스위치의 정보를 수집하여 가상 토폴로지 정보를 생성하며, 목적지 단말이 접속된 가상 테넌트 네트워크로부터 수신된 목적지 단말 위치 식별 정보 및 생성된 가상 토폴로지 정보에 기초하여, 목적지 단말로부터 목적지 단말이 접속된 가상 테넌트 네트워크의 목적지 크로스 스위치까지의 제1 라우팅 경로를 생성한다. 그리고, 목적지 단말이 접속된 가상 테넌트 네트워크를 제어하는 제2 SDN 컨트롤러는 제어 대상 스위치의 정보를 수집하여 가상 토폴로지 정보를 생성하며, 1 SDN 컨트롤러의 요청에 따라 목적지 단말 위치 식별 정보를 전달하고, 생성된 가상 토폴로지 정보에 기초하여 목적지 크로스 스위치로부터 목적지 단말까지의 제2 라우팅 경로를 생성한다.
제1 SDN 컨트롤러 및 제2 SDN 컨트롤러는 서로 다른 가상 테넌트 네트워크 사이의 네트워크 정보를 교환하고, 소스 단말로부터 패킷이 수신되면, 교환된 네트워크 정보에 기초하여 수신된 패킷의 목적지 단말이 접속된 가상 테넌트 네트워크를 확인하며, 가상 테넌트 네트워크 내부의 통신을 관리하는 가상 네트워크 플로우 라우터(VNF Router) 및 목적지 단말이 연결된 가상 테넌트 네트워크에 목적지 단말의 위치 식별 정보를 포함하는 패킷 라우팅 정보를 요청하고, 수신된 패킷 라우팅 정보 요청에 따라 단말의 위치 식별 정보를 응답하며, 수신된 위치 식별 정보 및 가상 토폴로지 정보에 기초하여 제1 라우팅 경로 또는 제2 라우팅 경로를 생성하는 가상 네트워크 플로우 컨트롤러(VNF Controller)를 포함한다.
가상 네트워크 플로우 라우터(VNF Router)는 제어 영역에 속해있는 하나 이상의 스위치로부터 링크 계층 탐색 프로토콜(Link Layer Discovery Protocol, LLDP) 정보를 수신하여 가상 테넌트 네트워크 각각에 대한 가상 토폴로지(Virtual Topology) 정보를 생성한다. 그리고, 제1 SDN 컨트롤러(SDN Controller 1) 및 제2 SDN 컨트롤러(SDN Controller 2)는 가상 토폴로지 정보 및 패킷 라우팅 정보에 기초하여 소스 단말이 연결된 엣지 스위치로부터 목적지 크로스 스위치까지의 라우팅 경로를 설정한다. 제1 SDN 컨트롤러(SDN Controller 1)는 생성된 제1 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하고, 전달된 플로우 테이블 엔트리에 기초하여 수신된 패킷을 소스 단말로부터 목적지 크로스 스위치로 전달한다. 또한, 제2 SDN 컨트롤러(SDN Controller 2)도 생성된 제2 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하고, 전달된 플로우 테이블 엔트리에 기초하여 수신된 패킷을 목적지 크로스 스위치로부터 목적지 단말로 전달한다.
제1 SDN 컨트롤러(SDN Controller 1) 및 상기 제2 SDN 컨트롤러(SDN Controller 2)는 가상 테넌트 네트워크의 상태를 각각 감시하여, 측정한 링크의 가용 대역폭을 고려하여 제1 라우팅 경로 및 제2 라우팅 경로를 생성할 수 있다. 그리고, 제1 SDN 컨트롤러(SDN Controller 1) 및 제2 SDN 컨트롤러(SDN Controller 2)는 서로 다른 가상 테넌트 네트워크의 성능에 영향을 미치지 않도록 상호 독립성을 가지도록 하는 것이 바람직하다.
본 발명에 따른 소프트웨어 정의망(Software Defined Network)으로 형성된 서로 다른 가상 네트워크 사이의 분산 라우팅을 수행하는 분산 다중 도메인 라우팅 제어 방법은 서로 다른 가상 테넌트 네트워크 사이에 네트워크 정보를 교환하고, 교환된 네트워크 정보에 기초하여 수신된 패킷의 목적지가 위치한 가상 네트워크를 확인한다. 그리고, 수신된 패킷의 목적지가 패킷을 수신한 가상 네트워크와 동일한 가상 네트워크인지를 판단한 후, 판단 결과 상기 수신된 패킷의 목적지가 패킷을 수신한 네트워크와 다른 경우 목적지에 해당하는 네트워크로 목적지 단말 위치 식별 정보를 포함하는 패킷 라우팅 정보를 요청한다. 다음으로, 가상 토폴로지 정보에 기초하여 네트워크 사이를 연결하는 목적지 크로스 스위치로부터 목적지 단말까지의 제2 라우팅 경로를 설정하고, 네트워크 식별자 및 SDN 컨트롤러 식별자를 포함하는 패킷 라우팅 정보를 전달한다. 그리고, 수신된 패킷 라우팅 정보에 포함된 목적지 단말 위치 식별 정보 및 가상 토폴로지 정보에 기초하여 패킷을 수신한 소스 단말로부터 목적지 크로스 스위치까지의 제1 라우팅 경로를 생성한다.
만약, 수신된 패킷의 목적지가 패킷을 동일한 가상 테넌트 네트워크인지를 판단한 결과. 수신된 패킷의 목적지가 패킷을 수신한 가상 테넌트 네트워크와 동일한 경우 가상 토폴로지에 기반하여 라우팅 경로를 설정하고, 설정된 라우팅 경로에 기초하여 수신된 패킷을 전달한다. 그리고, 네트워크의 제어 영역에 속해있는 하나 이상의 스위치로부터 링크 계층 탐색 프로토콜(Link Layer Discovery Protocol, LLDP) 정보를 수신하여 네트워크 각각에 대한 가상 토폴로지(Virtual Topology) 정보를 생성하는 단계를 더 포함할 수 있다. 또한, 생성된 제1 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하는 단계 및 전달된 플로우 테이블 엔트리에 기초하여 수신된 패킷을 소스 단말로부터 목적지 크로스 스위치로 전달하는 단계를 더 포함할 수 있다.
본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법은 가상 네트워크 단위 별로 제어하는 가상 네트워크 플로우 컨트롤러(VNF Controller)를 분산적으로 배치하기 때문에 스위치로부터 발생하는 제어 트래픽에 대한 부하를 분산 및 감소시킬 수 있다. 그리고, 분산 배치된 다중 도메인 상의 여러 가상 네트워크 플로우 컨트롤러(VNF Controller) 사이의 라우팅은 가상 네트워크 플로우 라우터(VNF Router)들 간에 주고받는 프로토콜에 의해 공유되는 가상 토폴로지 정보를 기반으로 이루어지기 때문에, 가상 네트워크 플로우 컨트롤러(VNF Controller)의 내부 플로우 및 가상 네트워크 플로우 컨트롤러(VNF Controller)들간의 플로우에 대한 라우팅 처리 지연시간을 줄일 수 있다.
도 1은 본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템의 일 실시예를 나타내는 구성도이다.
도 2는 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템의 가상 토폴로지 생성 및 관리를 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템을 나타내는 상세도이다.
도 4는 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템의 라우팅 과정을 나타내는 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 방법을 나타내는 흐름도이다.
이하, 본 발명의 실시예를 첨부된 도면들을 참조하여 상세하게 설명한다. 본 명세서에서 사용되는 용어 및 단어들은 실시예에서의 기능을 고려하여 선택된 용어들로서, 그 용어의 의미는 발명의 의도 또는 관례 등에 따라 달라질 수 있다. 따라서 후술하는 실시예에서 사용된 용어는, 본 명세서에 구체적으로 정의된 경우에는 그 정의에 따르며, 구체적인 정의가 없는 경우는 당업자들이 일반적으로 인식하는 의미로 해석되어야 할 것이다.
본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템은 소프트웨어 정의망(Software Defined Network, SDN)으로 형성된 가상 네트워크에서 라우팅에 대한 분산제어를 수행한다. 하나의 SDN 컨트롤러(Software Defined Network Controller, 이하 SDN Controller)는 하나 이상의 가상 테넌트 네트워크를 포함하여 관리하며, SDN 컨트롤러(SDN Controller)는 하나의 가상 네트워크 플로우 라우터(Virtual Network Flow Router, 이하 VNF Router)와 하나 이상의 가상 네트워크 플로우 컨트롤러(Virtual Network Flow Controller, 이하 VNF Controller)를 포함할 수 있다.
도 1은 본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템의 일 실시예를 나타내는 구성도이다.
도 1을 참조하면, 본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템은 하나의 물리적인 인프라 네트워크에서 구성된 하나 이상의 가상 테넌트 네트워크의 트래픽 흐름이 보장되도록 라우팅 경로 상의 물리적인 스위치(140)를 제어하는 가상 네트워크 단위의 가상 네트워크 플로우 컨트롤러(VNF Controller, 112,113,122,132)와 같은 도메인의 가상 네트워크간의 트래픽 및 다른 도메인에 존재하는 가상 네트워크 사이의 트래픽 흐름이 보장되도록 가상 네트워크 기반 토폴로지 관리 및 라우팅 기능을 제공하는 가상 네트워크 플로우 라우터(VNF Router, 111,121,131)로 구성될 수 있다. 도 1의 가상 네트워크 및 가상 네트워크에 대응하는 SDN 컨트롤러(SDN Controller, 110,120,130)의 개수는 설명의 편의를 위해 임의로 한정한 것으로, 개수에 관계없이 생성될 수 있다.
본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템은 가상 네트워크 플로우 컨트롤러(VNF Controller, 112,113)에 의해 가상 네트워크 단위로 제어하는 대규모 네트워크 환경에서, 수신 플로우 패킷에 대한 목적지 단말로의 라우팅 경로 정보를 알려주는 가상 네트워크 플로우 라우터(VNF Router)(111,121,131)를 통해서 다른 가상 네트워크의 서비스 트래픽에 영향을 끼치지 않으면서 도메인간의 효율적인 라우팅을 위한 최적의 라우팅 경로를 제공한다.
일반적인 대규모 네트워크 인프라환경에서는 제어범위에 해당하는 네트워크 도메인 내의 라우팅 제어만 가능하기 때문에 네트워크 도메인간의 라우팅은 단순한 플루딩(Flooding) 메커니즘을 사용할 수 밖에 없다. 플루딩 메커니즘을 사용하는 경우에는 수신 패킷을 목적지 단말로 전송하거나 드랍(Drop)시킬 때까지 전송한 스위치의 이웃 스위치들도 반복해서 플루딩 메커니즘을 적용하게 되기 때문에 네트워크 도메인간의 수신 패킷 라우팅 시에 적용하는 것은 효율적이지 못하다. 이러한 구조에서는 다수의 가상 네트워크 플로우 컨트롤러(VNF Controller)가 논리적으로 중앙 집중적 제어를 수행하기 위해서 모든 가상 네트워크 플로우 컨트롤러(VNF Controller)가 전체 네트워크 정보를 서로 일관되게 공유해야 한다. 일관된 네트워크 정보 공유는 가상 네트워크 플로우 컨트롤러(VNF Controller) 간의 네트워크 정보 공유에 대한 요청 및 응답 메시지 교환을 통해 이루어 질 수 있다.
이를 위해, 본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템은 효율적인 네트워크 도메인간 라우팅 기능을 지원하기 위해 둘 이상의 가상 네트워크 플로우 라우터(VNF Router)(111,121,131) 사이에 정보를 송수신하는 프로토콜(PacketRoute_request, PacketRoute_Reply) 인터페이스를 통해 수신 패킷의 목적지 단말이 접속된 가상 네트워크의 SDN 컨트롤러(SDN Controller)(110,120,130)의 식별자(Controller ID) 및 가상 네트워크 식별자(VN ID) 정보를 포함하는 위치 식별 정보를 취득하고, 취득된 위치 식별 정보를 바탕으로 운용 서비스 플로우의 네트워크 도메인간 라우팅 기능을 수행한다. 이와 같은 가상 네트워크 플로우 라우터(VNF Router)(111,121,131)에 의한 효율적인 도메인간 라우팅 기능을 통해 라우팅 시 발생될 수 있는 패킷 트래픽량을 줄이고, 대규모의 네트워크 망 자원의 제어를 가상 네트워크 단위로 분산시키는 구조에 의해 좀 더 빠른 라우팅 기능을 제공할 수 있다.
대규모 네트워크 환경에서 발생하는 제어 트래픽에 대한 부하를 분산시키기 위해, 본 발명은 가상 네트워크 단위로 제어하는 다수의 가상 네트워크 플로우 컨트롤러(VNF Controller)(112,113) 및 가상 네트워크 플로우 라우터(VNF Router)(111,121,131)로 연동된 분산제어 구조를 가진다. 이와 같은 분산제어 구조를 기반으로 제어 트래픽을 가상 네트워크 내부 플로우, 가상 네트워크간의 플로우 및 다중 도메인 플로우 별로 구분하여 제어범위의 스위치들에 구분된 플로우를 인식시킴으로써, 다수의 가상 네트워크가 서로 트래픽 흐름에 영향을 미치지 않으면서 공존할 수 있도록 한다.
가상 네트워크 플로우 컨트롤러(VNF Controller)(112,113)가 제어 트래픽을 가상 네트워크 내부 플로우, 가상 네트워크간의 플로우 및 다중 도메인 플로우 별로 구분하여 인식시키면, 제어 대상의 스위치들은 트리 형태의 플로우 테이블(170)을 구성함으로써 수신 플로우를 가상 네트워크 별 내부 및 외부 통신으로 분류하여 처리하는 파이프라인(Pipeline) 기능을 수행한다. 이렇게 분류되어 처리되는 플로우의 라우팅 경로는 해당 링크의 상태를 주기적으로 측정하고 이를 반영하여 다시 계산된다. 예를 들어, 전달하고자 하는 패킷의 목적지(Destination)가 동일한 하나의 가상 네트워크 내에 있지 않고, 서로 다른 가상 네트워크에 있는 경우, 각각의 가상 네트워크에 존재하는 가상 네트워크 플로우 컨트롤러(VNF Controller)(112,113)는 자신이 속해있는 가상 네트워크 내의 라우팅 경로만을 생성한다. 즉, 가상 네트워크 플로우 컨트롤러(VNF Controller)(112,113)는 두 가상 네트워크 사이를 연결하는 목적지 크로스 스위치를 중심으로 각 가상 네트워크에서 해당 목적지 크로스 스위치까지의 라우팅 경로만을 설정한다.
도 2는 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템의 가상 토폴로지 생성 및 관리를 설명하기 위한 도면이다.
도 2를 참조하면, 네트워크 가상화는 네트워크 인프라를 구성하는 물리적 자원(250)과 사용자 사이에 추상화 계층을 도입하는 것으로 응용 서비스 또는 사용자에게 자원의 물리적 특성을 보이지 않게 하고 논리적 자원만 보이게 하는 기술이다. 본 발명이 제안한 시스템에서는 가상 네트워크 단위로 제어하는 하나 이상의 가상 네트워크 플로우 컨트롤러(VNF Controller)와 가상 네트워크 플로우 라우터(VNF Router) 및 가상 링크의 조합에 기반하여 가상화된 네트워크가 액세스 망에서 물리적 링크를 공유하여 다양한 가상 토폴로지(Virtual Topology)로 네트워크를 분리시킬 수 있게 함으로써, 복수개의 네트워크 아키텍처와 서비스가 하나의 인프라 상에서 동시에 동작할 수 있고 가상화를 통해 공유자원을 사용자간 서로 영향을 받지 않고 사용할 수 있으면서 인프라의 복잡도를 단순화시키는 이점을 제공한다.
전송경로뿐만 아니라 네트워크 노드를 포함한 네트워크 내 모든 자원의 가상화를 통해 하나의 네트워크 인프라상에서 다양한 요구사항을 갖는 서비스 별 네트워크들이 공존할 수 있도록, 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템에서는 물리적으로 서로 다른 하드웨어들을 하나의 공통된 형태의 가상 장치들로 만들거나 하나의 물리적 하드웨어 상에 여러 개의 가상 장치들을 생성함으로써, 물리적 인프라의 복잡도를 추상적으로 단순화시킨 가상 네트워크 기반의 가상 토폴로지 정보를 관리하는 기능을 제공한다.
본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템에서는 다수의 SDN 컨트롤러(SDN Controller)(210,220)가 제어하는 대규모 네트워크 환경에서 다른 SDN 컨트롤러(SDN Controller)(210,220)의 제어 영역에 속해 있는 스위치로부터 수신한 링크 계층 탐색 프로토콜(Link Layer Discovery Protocol, LLDP) 패킷 정보(Src Switch ID, Src outgoing port, Dst Switch ID, Dst incoming port)를 통해서 목적지 크로스 스위치(201)와의 연결상태를 알 수 있다. 그리고, 목적지 크로스 스위치(201)와 연결된 로컬 스위치(202,203) 및 가상 테넌트 네트워크의 엣지 스위치(204)와의 연결 상태에 따라 다른 SDN 컨트롤러(SDN Controller)의 제어 영역에 속해 있는 가상 테넌트 네트워크와 로컬 가상 테넌트 네트워크와의 연결 상태를 판단한다. 이를 통해, 가상 네트워크 플로우 컨트롤러(VNF Controller) 및 가상 네트워크 플로우 라우터(VNF Router)는 가상 링크의 상태를 관리하고, 가상 링크 정보와 생성된 가상 테넌트 네트워크 정보를 기반으로 가상 토폴로지를 생성하고 관리한다.
대규모 네트워크 인프라 환경의 스위치는 플로우 테이블 정보로 처리할 수 없는 패킷을 수신한 경우 SDN 컨트롤러(SDN Controller)에 패킷에 대한 최적의 경로를 요청하고, SDN 컨트롤러(SDN Controller)는 플로우별 라우팅 알고리즘을 수행하여 나온 결과를 패킷이 전달될 경로에 있는 모든 스위치에게 전달하여 패킷의 진로를 선택할 수 있게 라우팅 엔트리를 추가한다. 또한, 이 패킷에 대한 역경로에 대한 플로우 라우팅 엔트리도 추가한다.
가상 네트워크 환경에서는 한 가상 네트워크에서 혼잡(Congestion)이 발생하더라도 전송되는 트래픽이 다른 가상네트워크의 성능에 영향을 미치지 않도록 서로 다른 가상 네트워크간에는 독립성 및 고립성이 보장되어야 한다. 그래서, 생성된 라우팅 경로에 해당하는 링크의 상태를 주기적으로 측정하고 이를 반영한 라우팅 경로를 다시 계산하여 갱신된 라우팅 경로를 바탕으로 해당 스위치들의 플로우 테이블을 주기적으로 갱신함으로써 해당 플로우의 트래픽 품질을 보장한다. 이러한 네트워크 상태 모니터링 과정 동안, 각 스위치 포트들에 LLDP 패킷을 전달하여 망 토폴로지 정보를 획득하고 포트 별 패킷 수와 바이트 수 등 각 스위치의 포트 통계 자료와 같은 스위치 모든 상태 정보를 얻어 망의 상태를 파악한다. 이를 바탕으로 측정한 링크의 가용 대역폭을 고려함으로써 스위치를 연결하고 있는 링크의 변화를 동적으로 반영하는 라우팅 경로를 생성한다. 라우팅 경로 생성 시에 하나의 경로로 집중되는 트래픽을 사용 가능한 다른 경로들로 분산하여 병목현상을 해소하기 위해서, 사용하지 않는 링크들을 효율적으로 활용할 수 있도록 서비스의 목적 및 종류에 따라 플로우를 분류한 후 플로우별 라우팅을 실시한다. 최소 가용 대역폭, 종단 간 지연, 최대 통과 가능 링크 수 등의 제약(Constraint)을 만족하는 망 자원은 그대로 두고 만족하지 못하는 것은 제거함으로써 가용 망자원에 대한 토폴로지 정보를 얻고 최단경로 알고리즘을 수행하여 최적의 라우팅 경로를 찾게 된다.
도 3은 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템을 나타내는 상세도이다.
도 3을 참조하면, 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템은 둘 이상의 가상 네트워크 플로우 컨트롤러(VNF Controller)(312, 313, 412)와 가상 네트워크 플로우 라우터들(VNF Router)(311, 321)에 의해 공유되는 가상 네트워크 기반 가상 토폴로지 정보를 이용하여 둘 이상의 가상 테넌트 네트워크 사이의 도메인 라우팅을 제어한다. 도 3의 실시예에서는 설명의 편의를 위하여 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312), 제2 가상 네트워크 플로우 컨트롤러(VNF Controller 2)(313) 및 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)를 포함하는 세 개의 가상 테넌트 네트워크로 구성된 것으로 가정한다. 도 3의 가상 테넌트 네트워크 및 가상 네트워크 플로우 컨트롤러(VNF Controller)의 개수는 발명을 효과적으로 설명하기 위한 하나의 실시예로서, 상술한 개수로 한정되는 것은 아니며, 가상 테넌트 네트워크 및 가상 네트워크 플로우 컨트롤러(VNF Controller)의 개수는 네트워크의 종류 또는 목적에 따라 달라질 수 있다.
본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템은 둘 이상의 가상 네트워크 플로우 컨트롤러(VNF Controller)(312, 313, 412)과 가상 네트워크 플로우 라우터들(311, 411)에 의해 공유되는 가상 네트워크 기반 가상 토폴로지 정보를 이용하여 둘 이상의 가상 테넌트 네트워크 사이의 도메인 라우팅을 제어한다
다중 도메인 환경에서의 가상 네트워크 기반 분산 라우팅 제어 과정
Step1 PacketIn(Switch->Controller)
: Information request of PacketIn DST(VNF Controller1->VNF Router1)
Step2 PacketRoute_request(VNF Router1->VNF Router2)
: information request of DST(VNF Router2->VNF Controller3)
Step3 Creation of flow table entries(VNF Controller3->Switches)
: PacketRoute_reply(VNF Router2->VNF Router1)
Step4 Creation of flow table entries(VNF Controller1->Switches)
: PacketOut(VNF Controller1->Switch)
Step5 Packet Receiving(SRC->DST)
표 1은 다중 도메인 환경에서의 가상 네트워크 기반 분산 라우팅 제어 과정을 나타낸다. 표 1에 포함된 스텝 1(Step 1)부터 스텝 5(Step)까지의 라우팅 제어 과정은 도 3에 표시된 스텝 1 내지 스텝5까지의 과정에 대한 설명을 나타낸다. 본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템에서, 다른 도메인 목적지 디바이스의 위치 식별정보(Controller Id 및 VN ID)는 가상 네트워크 플로우 라우터(VNF Router)들(311,411)간에 주고 받는 요청과 응답 메시지(PacketRoute-request/PacketRoute-reply)를 통해서 알려지고, 이 과정에서 소스 단말(10) 과 목적지 단말(20)을 연결하는 경로 상의 스위치들(11,22,21)을 제어하는 서로 다른 도메인의 가상 네트워크 플로우 컨트롤러(VNF Controller)들(312,412)은 각 단말과 연결된 가상 테넌트 네트워크 엣지 스위치(VTN Edge switch)(11,21) 및 목적지 크로스 스위치(22)까지의 최적의 라우팅 경로를 결정하여 해당 스위치들에 라우팅 엔트리 정보를 전달함으로써 도메인간의 패킷 라우팅이 이루어지게 된다.
이러한 도메인간 라우팅 경로가 결정된 이후에는, 동일한 소스 단말(10) 및 목적지 단말(20) 간의 다른 응용 서비스 트래픽이 발생하게 되는 경우 이미 목적지 단말(20)로의 전달 경로를 알기 때문에 패킷 라우팅 처리시간을 단축할 수 있게 된다. 이처럼, 본 발명은 가상 네트워크 단위로 제어하는 가상 네트워크 플로우 컨트롤러(VNF Controller)들(312,313,412)과 목적지 단말(20) 정보를 제공하는 가상 네트워크 플로우 라우터(VNF Router)들(311,411)을 연동하는 분산제어 구조를 이용하여 다중 도메인간의 토폴로지 정보를 공유하면서 라우팅 제어 트래픽을 분산시킴으로써 대규모 네트워크 인프라 환경에서 확장 가능한 소프트웨어 정의 네트워크를 구축할 수 있는 시스템을 제안한다.
제1 SDN 컨트롤러(SDN Controller 1)(310)는 제어 영역에 속한 하나 이상의 스위치로부터 수신된 링크 계층 탐색 프로토콜(Link Layer Discovery Protocol, LLDP) 패킷 정보를 통해 목적지 크로스 스위치(Cross Switch)와의 로컬 스위치들의 연결 상태를 알 수 있다.
제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 수신된 LLDP 정보에 따라 파악된 스위치의 연결 상태에 기초하여 가상 링크(Virtual Link) 상태 정보 및 제1 가상 테넌트 네트워크에 대한 가상 토폴로지(Virtual Topology) 정보를 생성한다. 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321) 또한 제2 가상 테넌트 네트워크에 대한 가상 토폴로지 정보를 생성한다. 그리고, 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311) 및 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)는 생성된 논리 토폴로지 정보를 상호 교환할 수 있다.
소스 엣지 스위치(11)가 소스(Source) 단말(10)로부터 전달 받은 패킷에 대한 전달경로를 요청하면, 제1 SDN 컨트롤러(SDN Controller 1)(310)는 소스 단말(10)이 연결된 가상 네트워크의 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)로 해당 패킷 에 대한 라우팅 제어를 요청하게 된다. 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 수신된 패킷의 목적지(Destination)가 동일한 네트워크인지 여부를 확인한다. 본 발명에서는 수신된 패킷의 목적지가 패킷을 수신한 소스 엣지 스위치(11)와 동일한 네트워크 인지 여부에 따라 라우팅 제어 방법이 달라진다. 만약, 수신된 패킷의 목적지가 동일한 네트워크인 경우, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 가상 토폴로지 정보에 기초하여 패킷을 목적지로 전달하기 위한 라우팅 경로를 생성한다. 그리고, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 생성된 라우팅 경로 상의 스위치들(80)에 해당 플로우 테이블 엔트리를 전달함으로써, 소스 단말(10)로부터 수신된 패킷을 목적지로 전달할 수 있다.
수신 패킷의 목적지가 다른 가상 네트워크인 경우, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)에 목적지 단말(20)이 속한 가상 네트워크를 제어하는 제2 SDN 컨트롤러(SDN Controller 2)(320)의 식별자를 포함하는 목적지 단말의 위치 식별정보(Controller Id 및 VN ID)를 요청한다. 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)로부터 식별정보 요청이 수신되면, 가상 테넌트 네트워크에 대한 가상 토폴로지 정보를 바탕으로 제 2 가상 네트워크 플로우 컨트롤러(VNF Controller 2)(313)나 제2 가상 네트워크 플로우 라우터(VNF Router 2)에 해당 식별정보를 요청하게 된다.
가상 네트워크 플로우 라우터(VNF Router)들(311,411)간의 프로토콜에 의해 전달받은 각각의 SDN 컨트롤러(SDN Controller)들(310,320)의 제어 대상 스위치 정보를 바탕으로 해서, 목적지 단말(20)이 연결된 엣지 스위치가 제2 SDN 컨트롤러(SDN Controller 2)(320)의 제어 대상으로 판단되면, 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로 식별정보를 요청하기 위해 패킷 라우팅 정보 요청 메시지(PacketRoute_request)를 전달한다. 그리면, 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 패킷 라우팅 정보 요청 메시지에 대한 응답으로 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로부터 수신된 식별정보 및 목적지 단말이 속한 가상 네트워크와의 크로스 스위치(22)에 대한 정보를 포함하는 패킷 라우팅 정보 응답 메시지(PacketRoute_reply)를 수신하게 되고, 수신된 패킷 라우팅 정보 응답 메시지(PacketRoute_reply)를 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)로 전달한다.
제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 수신된 목적지 크로스 스위치(22)에 대한 정보 및 식별정보와 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)에서 생성된 가상 토폴로지에 기초하여 패킷을 전달한 소스 단말(10)이 접속된 소스 엣지 스위치(11)로부터 목적지 크로스 스위치(22)까지의 제1 라우팅 경로를 생성한다. 그리고, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 생성된 제1 라우팅 경로 상에 위치한 하나 이상의 스위치들(80)에 제1 라우팅 경로를 포함하는 플로우 테이블 엔트리를 전달한다. 생성된 제1 라우팅 경로 상의 스위치들에 플로우 테이블 엔트리가 전달되면, 제1 라우팅 경로 상 스위치들의 플로우 테이블 엔트리에 기초하여 소스 단말(10)로부터 수신된 패킷이 소스 엣지 스위치(11)로부터 목적지 크로스 스위치(22)로 전달된다.
제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)로부터 패킷 라우팅 정보 요청 메시지를 수신한 제2 가상 네트워크 플로우 라우터(VNF Router)(321)는 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)로 제2 SDN 컨트롤러(SDN Controller 2)(320)가 제어하는 가상 네트워크에 속한 목적지 단말(20)의 위치 식별정보(Controller Id 및 VN ID)를 요청한다.
제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로부터 식별정보 요청이 수신되면, 목적지 단말(20)이 연결된 목적지 엣지 스위치(21)와 목적지 크로스 스위치(22)를 확인한다. 그리고, 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 가상 토폴로지 정보를 이용하여 목적지 크로스 스위치(22)로부터 목적지 엣지 스위치(21)까지의 제2 라우팅 경로를 생성한다. 그리고, 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 설정된 제2 라우팅 경로에 대한 정보를 포함하는 플로우 테이블 엔트리(Flow Table Entry) 정보를 설정된 제2 라우팅 경로에 대응하는 하나 이상의 스위치들(90)에 전달한다. 제1 라우팅 경로 상의 스위치에 의해 패킷이 목적지 크로스 스위치(22)로 전달되면, 제2 라우팅 경로 상 스위치들의 플로우 테이블 엔트리에 기초하여 수신된 패킷이 목적지 크로스 스위치(22)로부터 목적지 엣지 스위치(21)까지 전달된다.
다음으로, 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 목적지 크로스 스위치(22)에 대한 정보와 목적지 단말(20)의 위치식별 요청정보(Controller Id 및 VN ID)를 제2 가상 네트워크 플로우 라우터(VNF Router 2)(211)로 전달한다. 제2 가상 네트워크 플로우 라우터(VNF Router 2)는 목적지 크로스 스위치(22)에 대한 정보 및 식별정보를 포함하는 패킷 라우팅 정보 응답 메시지를 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)로 전달한다.
제1 SDN 컨트롤러(SDN Controller 1)(310) 및 제2 SDN 컨트롤러(SDN Controller 2)(320)는 각각 제어 대상의 가상 네트워크에 대응하여 생성된 가상 토폴로지에 기초하여 제1 라우팅 경로 및 제2 라우팅 경로를 생성한다. 제1 SDN 컨트롤러(SDN Controller 1)(310) 및 제2 SDN 컨트롤러(SDN Controller 2)(320)는 라우팅 경로를 생성하기 위해 먼저, 가상 테넌트 네트워크의 상태를 모니터링 하여, 각 스위치 포트들에 LLDP 패킷을 전달하여 망 토폴로지 정보를 획득하고 포트 별 패킷 수와 바이트 수 등 각 스위치의 포트 통계 자료와 같은 스위치 모든 상태 정보를 얻어 망의 상태를 파악한다. 그리고, 제1 SDN 컨트롤러(SDN Controller 1)(310) 및 제2 SDN 컨트롤러(SDN Controller 2)(320)는 파악된 정보에 기초하여 가상 토폴로지 정보를 생성하고, 생성된 가상 토폴로지 정보를 상호 교환한다. 이를 바탕으로 제1 SDN 컨트롤러(SDN Controller 1)(310) 및 제2 SDN 컨트롤러(SDN Controller 2)(320)는 측정한 링크의 가용 대역폭을 고려함으로써 스위치를 연결하고 있는 링크의 변화를 동적으로 반영하는 라우팅 경로를 생성한다.
라우팅 경로 생성 시에 하나의 경로로 집중되는 트래픽을 사용 가능한 다른 경로들로 분산하여 병목현상을 해소하기 위해서, 사용하지 않는 링크들을 효율적으로 활용할 수 있도록 서비스의 목적 및 종류에 따라 플로우를 분류한 후 플로우별 라우팅을 실시한다. 최소 가용 대역폭, 종단 간 지연, 최대 통과 가능 링크 수 등의 제약(Constraint)을 만족하는 망 자원은 그대로 두고 만족하지 못하는 것은 제거해 토폴로지 정보를 얻고 최단경로 알고리즘을 수행하여 최적의 라우팅 경로를 찾게 된다. 가상 네트워크 환경에서는 한 가상 네트워크에서 혼잡(Congestion)이 발생하더라도 전송되는 트래픽이 다른 가상네트워크의 성능에 영향을 미치지 않도록 서로 다른 가상 네트워크간에는 독립성 및 고립성이 보장되어야 한다.
따라서, 제1 SDN 컨트롤러(SDN Controller 1)(310)는 생성된 라우팅 경로에 해당하는 링크의 상태를 주기적으로 측정하고 이를 반영한 라우팅 경로를 다시 계산하여 갱신된 라우팅 경로를 바탕으로 해당 스위치들의 플로우 테이블을 주기적으로 갱신함으로써 해당 플로우의 트래픽 품질을 보장한다. 제2 SDN 컨트롤러(SDN Controller 2)(320) 또한 제1 SDN 컨트롤러(SDN Controller 1)(310)와 동일한 과정을 통해 제2 라우팅 경로를 생성한다.
도 3의 실시예에서, 제1 SDN 컨트롤러(SDN Controller 1)(310)는 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312) 및 제2 가상 네트워크 플로우 컨트롤러(VNF Controller 2)(313)를 포함한다. 제2 가상 네트워크 플로우 컨트롤러(VNF Controller 2)(313)는 네트워크 상의 스위치를 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)와 나누어 제어할 수 있다. 상술한 내용과 같이 각 가상 네트워크 별로 분리하여 라우팅 경로를 설정하고, 패킷 라우팅을 수행하여, 하나의 제어 장치에 과도한 부하가 걸리는 것을 방지하고, 트래픽이 다른 가상 네트워크의 성능에 영향을 미치지 않도록 서로 다른 가상 네트워크간에는 독립성 및 고립성을 보장할 수 있다.
도 4는 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템의 라우팅 과정을 나타내는 흐름도이다.
도 3 및 도 4를 참조하면, 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템의 라우팅 과정을 도 3 및 도 4의 일례를 기반으로, 표 1을 참조하여 설명하면 다음과 같다. 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311) 및 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)는 제1 SDN 컨트롤러(SDN Controller 1)(310) 및 제2 SDN 컨트롤러(SDN Controller 2)(320)가 제어하는 제어 대상 스위치(80,90)에 대한 네트워크 정보를 교환한다(S401). 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 제1 SDN 컨트롤러(SDN Controller 1)(310)의 제어 영역에 속해있는 하나 이상의 스위치(80)로부터 링크 계층 탐색 프로토콜(Link Layer Discovery Protocol, LLDP) 정보를 수신한다. 하나 이상의 스위치로부터 수신된 링크 계층 탐색 프로토콜 정보를 통해 엣지 스위치(11,21) 및 크로스 스위치(22)를 포함하는 스위치의 연결 상태를 파악할 수 있다.
제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 수신된 LLDP 정보에 따라 파악된 스위치의 연결 상태에 기초하여 가상 링크(Virtual Link) 상태 정보 및 제1 SDN 컨트롤러(SDN Controller 1)(310)에 의해 제어되는 네트워크에 대한 가상 토폴로지(Virtual Topology) 정보를 생성한다. 그리고, 제1 가상 네트워크 플로우 라우터(VNF Router 1)(321)는 생성된 가상 링크 상태 정보 및 가상 토폴로지 정보를 포함하는 네트워크 정보를 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로 전달한다. 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321) 또한 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)와 동일한 과정을 통해 생성된 네트워크 정보를 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)로 전달한다. 이와 같은 과정을 통해 각각의 SDN 컨트롤러(SDN Controller, 311,322)가 제어하는 스위치 정보를 교환할 수 있다.
다음으로, 소스 엣지 스위치(11)가 소스(Source) 단말(10)로부터 전달 받은 패킷에 대한 전달경로를 요청하면, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 패킷이 수신된 소스 단말(10)이 속한 가상 네트워크(제1 가상 테넌트 네트워크)의 가상 네트워크 플로우 컨트롤러(제1 가상 네트워크 플로우 컨트롤러, VNF Controller 1)(312)로 수신된 패킷에 대한 라우팅 제어를 요청한다(S402).
제1 VNF 컨트롤러(VNF Controller 1)(312)는 교환된 네트워크 정보에 포함된 스위치 정보를 통해 수신된 패킷의 목적지가 동일한 네트워크인지 여부를 판단할 수 있다. 만약, 수신된 패킷의 목적지가 동일한 네트워크 내에 있는 경우, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)에 포함된 가상 토폴로지(Virtual Topology) 정보를 기반으로 소스 엣지 스위치(11)로부터 목적지 단말(20)이 접속된 목적지 엣지 스위치(21)의 라우팅 경로를 설정하고, 설정된 라우팅 경로 상에 위치하는 하나 이상의 스위치(50)에 라우팅 경로에 대한 플로우 테이블 엔트리(Flow Table Entry) 정보를 전달한다(S403-1). 소스 단말(10)로부터 수신된 패킷은 설정된 라우팅 경로 상에 위치한 스위치를 통해 플로우 테이블 엔트리에 기초하여 목적지 엣지 스위치(21)를 통해 목적지 단말(20)로 전달된다.
만약, S402 단계에서 수신된 패킷의 목적지가 동일한 네트워크 내에 포함되어 있지 않은 경우, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)로 목적지 단말(20)이 접속된 가상 네트워크(제2 가상 테넌트 네트워크)의 네트워크 식별자(VN ID) 및 SDN 컨트롤러 식별자(Controller ID)를 포함하는 목적지 단말(20)의 위치 식별 정보를 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)에 요청한다(S403-2).
제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)로부터 목적지 단말(20)의 위치 식별 정보에 대한 요청이 수신되면, 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 가상 테넌트 네트워크에 대한 가상 토폴로지 정보를 바탕으로 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)에 패킷 라우팅 정보 요청 메시지(PacketRoute_request)를 전달(S404)하여, 제2 가상 테넌트 네트워크의 식별자 및 제2 SDN 컨트롤러(SDN Controller 2)(320)의 식별자에 대한 정보를 포함하는 식별 정보를 요청한다. 목적지가 서로 다른 가상 네트워크 도메인에 위치한 경우, 해당 목적지까지 패킷을 전달하기 위해 목적지 단말(20)이 접속한 가상 네트워크의 상태를 파악해야 한다.
가상 네트워크 플로우 라우터(VNF Router)들(311,321) 간의 프로토콜에 의해 전달받은 각각의 SDN 컨트롤러(SDN Controller)(310,320)의 제어 대상 스위치(80,90)에 대한 정보를 바탕으로 해서, 목적지 단말(20)이 연결된 엣지 스위치(21)가 제2 SDN 컨트롤러(SDN Controller 2)(320)의 제어 대상으로 판단되면, 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 제2 SDN 컨트롤러(SDN Controller 2)(320)에 의해 제어되는 제2 가상 테넌트 네트워크(목적지에 해당하는 네트워크)의 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)에 네트워크 식별자 및 제2 SDN 컨트롤러(SDN Controller 2)(320)의 식별자에 대한 정보를 포함하는 패킷 라우팅 정보 요청 메시지(PacketRoute_request)를 전달한다. 그리고, 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)는 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)에 제2 SDN 컨트롤러(SDN Controller 2)(320)가 제어하는 가상 네트워크에 속한 목적지 단말(20)의 위치 식별정보(Controller Id 및 VN ID) 를 요청한다(S405).
제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로부터 목적지의 가상 네트워크 식별자 및 제2 SDN 컨트롤러(SDN Controller 2)(320)의 식별자에 대한 정보 요청을 수신한 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 제1 SDN 컨트롤러(SDN Controller 1)(110)와 연결된 목적지 크로스 스위치(22)로부터 목적지 엣지 스위치(21)까지의 제2 라우팅 경로를 가상 토폴로지 정보에 기초하여 설정한다(S406). 그리고, 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 제2 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리(Flow Table Entry) 정보를 전달한다(S407).
다음으로, 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 목적지 크로스 스위치(22)에 대한 정보와 목적지 단말(20)의 위치식별 정보(Controller ID 및 VN ID)를 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로 전달한다(S408). 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321) 및 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 패킷을 전달하기 위한 라우팅 경로를 설정하는 과정에서, 전체 라우팅 경로를 설정하는 것이 아니라, 목적지 크로스 스위치(22)로부터 목적지 엣지 스위치(21)까지의 라우팅 경로만을 설정한다.
다음으로, 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)는 목적지 단말(20)이 속한 가상 네트워크와의 크로스 스위치(22)에 대한 정보와 목적지에 해당하는 가상 테넌트 네트워크 및 제2 SDN 컨트롤러(SDN Controller 2)(320)의 식별자 정보를 포함하는 패킷 라우팅 정보 응답 메시지(PacketRoute_reply)를 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)로 전달한다(S409). 소스 단말(10)로부터 수신된 패킷의 목적지가 제2 가상 테넌트 네트워크에 존재하면, 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)는 제1 가상 테넌트 네트워크 및 제2 가상 테넌트 네트워크 사이를 연결하는 크로스 스위치(22) 정보 및 제2 가상 테넌트 네트워크의 식별자 및 SDN 컨트롤러(SDN Controller 2)(320)의 식별자 정보를 수집하여 패킷 라우팅 정보 응답 메시지(PacketRoute_reply) 형태로 제1 가상 테넌트 네트워크의 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)로 전달한다. 이를 통해, 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로부터 패킷 라우팅 정보 응답 메시지(PacketRoute_reply)를 수신한다.
제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 수신된 크로스 스위치(22) 정보 및 식별자 정보를 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)로 전달한다(S410). 제2 가상 네트워크 플로우 라우터(VNF Router 2)(321)로부터 패킷 라우팅 정보 응답 메시지를 수신한 제1 가상 네트워크 플로우 라우터(VNF Router 1)(311)는 패킷 라우팅 정보 응답 메시지에 포함된 크로스 스위치(22) 정보 및 제2 가상 테넌트 네트워크/제2 SDN 컨트롤러(SDN Controller 2)(320)의 식별자를 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)로 전달한다.
제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 수신된 패킷 라우팅 정보 응답 메시지에 포함된 목적지 크로스 스위치(22)에 대한 정보, 제2 가상 테넌트 네트워크 및 제2 SDN 컨트롤러(SDN Controller 2)(320)의 식별자 정보와 가상 토폴로지 정보에 기초하여 소스 엣지 스위치(11)로부터 목적지 크로스 스위치(22)까지의 라우팅 경로인 제1 라우팅 경로를 생성한다(S411). 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 소스 단말(10)로부터 소스 엣지 스위치(11)로 전달된 패킷을 목적지 단말(20)로 전달하는 과정 중에서 전체 라우팅 경로가 아닌 소스 엣지 스위치(11)로부터 목적지 크로스 스위치(22)까지의 라우팅 경로만을 설정한다. 그리고, 제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)는 설정된 제1 라우팅 경로 상에 위치하는 하나 이상의 스위치(50)에 제1 라우팅 경로를 포함하는 플로우 테이블 엔트리를 전달한다(S412).
제1 가상 네트워크 플로우 컨트롤러(VNF Controller 1)(312)로부터 플로우 테이블 엔트리를 전달받은 제1 라우팅 경로 상의 스위치는 플로우 테이블 엔트리에 의해 소스 단말(10)로부터 소스 엣지 스위치(11)로 전달된 패킷을 제1 라우팅 경로를 따라 목적지 크로스 스위치(22)로 전달한다(S413). 그리고, 제3 가상 네트워크 플로우 컨트롤러(VNF Controller 3)(322)로부터 플로우 테이블 엔트리를 전달받은 제2 라우팅 경로 상의 스위치는 플로우 테이블 엔트리에 의해 수신된 패킷을 목적지 크로스 스위치(22)로부터 목적지 엣지 스위치(21)를 거쳐 목적지 단말(20)로 패킷을 전달한다(S414).
도 5는 본 발명의 일 실시예에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 방법을 나타내는 흐름도이다.
도 5를 참조하면, 제1 SDN 컨트롤러(SDN Controller 1) 및 제2 SDN 컨트롤러(SDN Controller 2)를 각각 포함하는 서로 다른 두 가상 네트워크 사이의 분산 다중 도메인 라우팅 제어 방법은 가상 네트워크 플로우 라우터(VNF Router) 사이에 제1 SDN 컨트롤러(SDN Controller 1) 및 제2 SDN 컨트롤러(SDN Controller 2)가 제어하는 제어 대상 스위치에 대한 네트워크 정보를 교환한다(S501). 제1 SDN 컨트롤러(SDN Controller 1)는 소스 단말이 연결된 가상 네트워크(제1 가상 테넌트 네트워크)를 제어 및 관리하고, 제2 SDN 컨트롤러(SDN Controller 2)는 다른 가상 테넌트 네트워크(제2 가상 테넌트 네트워크)를 제어 및 관리한다.
제1 SDN 컨트롤러(SDN Controller 1)는 제1 SDN 컨트롤러(SDN Controller 1)가 포함된 가상 네트워크(제1 가상 테넌트 네트워크)의 제어 영역에 속해있는 하나 이상의 스위치로부터 링크 계층 탐색 프로토콜 정보를 수신한다. 하나 이상의 스위치로부터 수신된 링크 계층 탐색 프로토콜 정보를 통해 엣지 스위치(Edge Switch) 및 크로스 스위치(Cross Switch)를 포함하는 스위치의 연결 상태를 파악할 수 있다. 제1 SDN 컨트롤러(SDN Controller 1)는 수신된 LLDP 정보에 따라 파악된 스위치의 연결 상태에 기초하여 가상 링크 상태 정보 및 가상 토폴로지 정보를 생성한다. 그리고, 제1 SDN 컨트롤러(SDN Controller 1)는 생성된 가상 링크 상태 정보 및 가상 토폴로지 정보를 포함하는 네트워크 정보를 제2 SDN 컨트롤러(SDN Controller 2)로 전달한다. 제2 SDN 컨트롤러(SDN Controller 2) 또한 제1 SDN 컨트롤러(SDN Controller 1)와 동일한 과정을 통해 생성된 네트워크 정보를 제2 SDN 컨트롤러(SDN Controller 2)로 전달한다. 이와 같은 과정을 통해 각각의 SDN 컨트롤러(SDN Controller)가 제어하는 스위치 정보를 교환할 수 있다.
다음으로, 제1 SDN 컨트롤러(SDN Controller 1)는 패킷을 전달하는 소스 단말이 접속된 소스 엣지 스위치로부터 패킷이 수신되면, 수신된 패킷의 목적지에 해당하는 목적지 단말이 접속된 가상 네트워크를 확인(S502)하여, 목적지가 동일한 네트워크 인지를 판단한다(S503). 제1 VNF 컨트롤러(VNF Controller 1)는 교환된 네트워크 정보에 포함된 스위치 정보를 통해 수신된 패킷의 목적지가 동일한 네트워크인지 여부를 판단할 수 있다.
만약 S503 단계의 판단 결과, 수신된 패킷의 목적지가 동일한 가상 네트워크 내에 위치한다면, 제1 SDN 컨트롤러(SDN Controller 1)는 가상 토폴로지 정보를 기반으로 소스 엣지 스위치로부터 목적지 단말이 접속된 목적지 엣지 스위치까지의 라우팅 경로를 설정한다(S504). 그리고, 제1 SDN 컨트롤러(SDN Controller 1)는 설정된 라우팅 경로 상에 위치하는 하나 이상의 스위치에 라우팅 경로에 대한 플로우 테이블 엔트리(Flow Table Entry) 정보를 전달(S505)하고, 소스 단말로부터 수신된 패킷을 플로우 테이블 엔트리에 기초하여 라우팅 경로 상의 스위치를 통해 목적지 단말로 전달한다(S506).
만약, S503 단계에서 수신된 패킷의 목적지가 동일한 가상 네트워크에 포함되어 있지 않은 경우, 제1 SDN 컨트롤러(SDN Controller 1)는 목적지 단말이 접속된 가상 네트워크를 제어하는 제2 SDN 컨트롤러(SDN Controller 2)로 목적지 단말의 위치 식별 정보를 포함하는 패킷 라우팅 정보를 요청한다(S507). 목적지가 서로 다른 가상 네트워크 도메인에 위치한 경우, 목적지 단말이 접속된 가상 네트워크(제2 가상 테넌트 네트워크)까지 패킷을 전달하기 위해 목적지 단말이 접속한 가상 네트워크의 네트워크 상태를 파악해야 한다. SDN 컨트롤러(SDN Controller)들 간의 프로토콜에 의해 전달받은 각각의 제어 대상 스위치에 대한 정보를 바탕으로 해서, 목적지 단말이 연결된 엣지 스위치가 제2 SDN 컨트롤러(SDN Controller)의 제어 대상으로 판단되면, 제1 SDN 컨트롤러(SDN Controller 1)는 제2 SDN 컨트롤러(SDN Controller 2)에 네트워크 식별자(VN ID) 및 SDN 컨트롤러 식별자(Controller ID)를 포함하는 목적지 단말의 식별 정보를 포함하는 패킷 라우팅 정보 요청 메시지(PacketRoute_request)를 전달한다.
제1 SDN 컨트롤러(SDN Controller 1)로부터 패킷 라우팅 정보 요청이 수신되면, 제2 SDN 컨트롤러(SDN Controller 2)는 가상 토폴로지 정보에 기초하여 서로 다른 두 가상 네트워크를 연결하는 크로스 스위치와 패킷의 목적지 단말이 연결된 목적지 엣지 스위치 사이를 연결하는 제2 라우팅 경로를 설정한다(S508). 그리고, 제2 SDN 컨트롤러(SDN Controller 2)는 설정된 제2 라우팅 경로에 대한 정보를 포함하는 플로우 테이블 엔트리(Flow Table Entry) 정보를 설정된 제2 라우팅 경로에 대응하는 하나 이상의 스위치에 전달한다(S509).
다음으로, 제2 SDN 컨트롤러(SDN Controller 2)는 목적지 크로스 스위치에 대한 정보와 목적지 단말의 위치 식별 정보(VN ID 및 Controller ID)를 포함하는 패킷 라우팅 정보 응답 메시지(PacketRoute-reply)를 제1 SDN 컨트롤러(SDN Controller 1)로 전달한다(S510).
제1 SDN 컨트롤러(SDN Controller 1)는 수신된 패킷 라우팅 정보에 기초하여 패킷을 전달한 소스 단말과 연결된 소스 엣지 스위치로부터 크로스 스위치까지의 라우팅 경로인 제1 라우팅 경로를 생성한다(S511). 제1 SDN 컨트롤러(SDN Controller 1)는 소스 단말로부터 소스 엣지 스위치로 전달된 패킷을 목적지 단말로 전달하는 과정 중에서 전체 라우팅 경로가 아닌 소스 엣지 스위치로부터 크로스 스위치까지의 라우팅 경로만을 설정한다. 그리고, 제1 SDN 컨트롤러(SDN Controller 1)는 설정된 제1 라우팅 경로 상에 위치하는 하나 이상의 스위치에 제1 라우팅 경로를 포함하는 플로우 테이블 엔트리를 전달한다(S512).
제1 라우팅 경로 및 제2 라우팅 경로가 설정되고, 제1 라우팅 경로 및 제2 라우팅 경로 상의 스위치에 플로우 테이블 엔트리가 전달되면, 제1 SDN 컨트롤러(SDN Controller 1)에 의해 설정된 제1 라우팅 경로 상 스위치들의 플로우 테이블 엔트리에 기초하여 소스 단말로부터 요청된 패킷이 소스 엣지 스위치로부터 크로스 스위치까지 전달된다(S513). 그리고, 제2 SDN 컨트롤러(SDN Controller 2)에 의해 설정된 제2 라우팅 경로 상 스위치들의 플로우 테이블 엔트리에 기초하여 요청된 패킷이 크로스 스위치로부터 목적지 엣지 스위치까지 전달된다(S514).
본 발명에 따른 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 방법에서, 다른 도메인 목적지 디바이스 정보(Controller Id 및 WN ID)는 가상 네트워크 플로우 라우터(VNF Router) 간에 주고 받는 요청과 응답 메시지(PacketRoute-request/PacketRoute-reply)를 통해서 알려지고, 이 과정에서 소스 단말 및 목적지 단말과 연결된 스위치를 제어하는 서로 다른 도메인의 SDN 컨트롤러(SDN Controller)는 각 디바이스와 연결된 엣지 스위치 및 크로스 스위치까지의 최적의 라우팅 경로를 결정하여 해당 스위치들에 라우팅 엔트리 정보를 전달함으로써 도메인간의 패킷 라우팅이 이루어지게 된다. 이러한 도메인간 라우팅 경로가 결정된 이후에는, 동일한 소스 단말 및 목적지 단말 간의 다른 응용 서비스 트래픽이 발생하게 되는 경우 이미 목적지 단말로의 전달 경로를 알기 때문에 패킷 라우팅 처리시간을 단축할 수 있게 된다. 이처럼, 본 발명은 가상 네트워크 단위로 제어하는 가상 네트워크 플로우 컨트롤러와 목적지 단말 정보를 제공하는 가상 네트워크 플로우 라우터(VNF Router)를 연동하는 분산제어 구조를 이용하여 다중 도메인간의 토폴로지 정보를 공유하면서 제어 트래픽의 라우팅을 분산시킴으로써 대규모 네트워크 인프라 환경에서 확장 가능한 소프트웨어 정의 네트워크를 구축할 수 있는 방법을 제안한다.
상술한 내용을 포함하는 본 발명은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체 또는 정보저장매체에 저장되고, 컴퓨터에 의하여 판독되고 실행함으로써 본 발명의 방법을 구현할 수 있다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.
이상 바람직한 실시예를 들어 본 발명을 상세하게 설명하였으나, 본 발명은 전술한 실시예에 한정되지 않고, 본 발명의 기술적 사상의 범위 내에서 당분야에서 통상의 지식을 가진자에 의하여 여러 가지 변형이 가능하다.
10: 소스 단말
11: 소스 엣지 스위치
20: 목적지 단말
21: 목적지 엣지 스위치
22: 목적지 크로스 스위치
110: 제1 SDN 컨트롤러
111: 제1 가상 네트워크 플로우 라우터
112: 제1 가상 네트워크 플로우 컨트롤러
113: 제2 가상 네트워크 플로우 컨트롤러
120: 제2 SDN 컨트롤러
121: 제2 가상 네트워크 플로우 라우터
130: 제3 SDN 컨트롤러
131: 제3 가상 네트워크 플로우 라우터
140: 스위치
201: 목적지 크로스 스위치
202: 로컬 스위치
203: 로컬 스위치
204: 엣지 스위치
250: 물리적 자원
310: 제1 SDN 컨트롤러
311: 제1 가상 네트워크 플로우 라우터
312: 제1 가상 네트워크 플로우 컨트롤러
313: 제2 가상 네트워크 플로우 컨트롤러
320: 제2 SDN 컨트롤러
321: 제2 가상 네트워크 플로우 라우터
322: 제3 가상 네트워크 플로우 컨트롤러

Claims (20)

  1. 소프트웨어 정의망(Software Defined Network)으로 형성된 서로 다른 가상 테넌트 네트워크 사이의 분산 다중 도메인 라우팅 제어 시스템에 있어서,
    제어 대상 스위치의 정보를 수집하여 가상 토폴로지 정보를 생성하며, 수신된 목적지 단말 위치 식별 정보 및 상기 생성된 가상 토폴로지 정보에 기초하여 패킷을 전달한 소스 단말로부터 상기 목적지 단말이 접속된 가상 테넌트 네트워크의 목적지 크로스 스위치까지의 제1 라우팅 경로를 생성하는 제1 SDN 컨트롤러;
    제어 대상 스위치의 정보를 수집하여 가상 토폴로지 정보를 생성하며, 상기 제1 SDN 컨트롤러의 요청에 따라 상기 목적지 단말 위치 식별 정보를 전달하고, 상기 생성된 가상 토폴로지 정보에 기초하여 상기 목적지 크로스 스위치로부터 목적지 단말까지의 제2 라우팅 경로를 생성하는 제2 SDN 컨트롤러; 및
    상기 서로 다른 가상 테넌트 네트워크 사이의 통신 또는 상기 가상 테넌트 네트워크와 외부망 사이의 통신을 관리하는 가상 라우터;
    를 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  2. 제1항에 있어서,
    상기 제1 SDN 컨트롤러 및 상기 제2 SDN 컨트롤러는,
    상기 서로 다른 가상 테넌트 네트워크 사이의 네트워크 정보를 교환하고, 상기 교환된 네트워크 정보에 기초하여 상기 수신된 패킷의 목적지 단말이 접속된 가상 테넌트 네트워크를 확인하며, 가상 테넌트 네트워크 내부의 통신을 관리하는 가상 네트워크 플로우 라우터; 및
    상기 목적지 단말이 연결된 가상 테넌트 네트워크에 목적지 단말의 위치 식별 정보를 포함하는 패킷 라우팅 정보를 요청하고, 수신된 패킷 라우팅 정보 요청에 따라 단말의 위치 식별 정보를 응답하며, 수신된 위치 식별 정보 및 가상 토폴로지 정보에 기초하여 상기 제1 라우팅 경로 또는 상기 제2 라우팅 경로를 생성하는 가상 네트워크 플로우 컨트롤러;
    를 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  3. 제2항에 있어서,
    상기 가상 네트워크 플로우 라우터는 상기 교환된 네트워크 정보에 포함된 스위치 정보에 기초하여 상기 수신된 패킷의 목적지 단말이 접속된 가상 테넌트 네트워크를 확인하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  4. 제2항에 있어서,
    상기 가상 네트워크 플로우 라우터는,
    상기 제1 SDN 컨트롤러 및 상기 제2 SDN 컨트롤러의 제어 영역에 속해있는 하나 이상의 스위치로부터 링크 계층 탐색 프로토콜(Link Layer Discovery Protocol, LLDP) 정보를 수신하여 가상 네트워크 각각에 대한 가상 토폴로지(Virtual Topology) 정보를 생성하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  5. 제4항에 있어서,
    상기 가상 네트워크 플로우 컨트롤러는
    상기 패킷 라우팅 정보에 포함된 네트워크 식별자 및 SDN 컨트롤러 식별자와 상기 가상 토폴로지 정보에 기초하여 상기 소스 단말이 연결된 엣지 스위치로부터 상기 목적지 크로스 스위치까지의 라우팅 경로를 설정하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  6. 제2항에 있어서,
    상기 가상 네트워크 플로우 컨트롤러는 제어 트래픽을 가상 테넌트 네트워크 내부 플로우, 가상 테넌트 네트워크 사이의 플로우 및 다중 도메인 플로우 별로 구분하는 것을 특징으로 하는 분석 다중 도메인 라우팅 제어 시스템.
  7. 제2항에 있어서,
    상기 제1 SDN 컨트롤러의 가상 네트워크 플로우 컨트롤러는,
    상기 생성된 제1 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하여 상기 수신된 패킷을 상기 소스 단말로부터 상기 목적지 크로스 스위치로 전달하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  8. 제7항에 있어서,
    상기 제2 SDN 컨트롤러의 가상 네트워크 플로우 컨트롤러는,
    상기 생성된 제2 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하여 상기 제1 SDN 컨트롤러에 의해 제어되는 가상 테넌트 네트워크로부터 수신된 패킷을 상기 목적지 크로스 스위치로부터 상기 목적지 단말로 전달하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  9. 제1항에 있어서,
    상기 제1 SDN 컨트롤러 및 상기 제2 SDN 컨트롤러는,
    가상 네트워크의 상태를 각각 감시하여, 측정한 링크의 가용 대역폭을 고려하여 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 생성하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  10. 제1항에 있어서,
    상기 제1 SDN 컨트롤러 및 상기 제2 SDN 컨트롤러는 상기 서로 다른 가상 네트워크의 성능에 영향을 미치지 않도록 상호 독립성을 가지는 것을 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  11. 제1항에 있어서,
    상기 가상 라우터는 상기 서로 다른 가상 테넌트 네트워크 사이의 통신 또는 가상 테넌트 네트워크와 외부망 사이의 통신을 관리하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  12. 제2항에 있어서,
    상기 제1 SDN 컨트롤러 또는 상기 제2 SDN 컨트롤러는 수신된 패킷의 목적지가 동일한 가상 네트워크일 경우, 상기 가상 토폴로지 정보에 기초하여 제어 영역에 속하는 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하여 패킷을 목적지로 전달하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 시스템.
  13. 소프트웨어 정의망(Software Defined Network)으로 형성된 서로 다른 가상 테넌트 네트워크 사이의 분산 다중 도메인 라우팅 제어 방법에 있어서,
    상기 서로 다른 가상 테넌트 네트워크 사이에 네트워크 정보를 교환하는 단계;
    수신된 패킷의 목적지에 해당하는 가상 테넌트 네트워크로 패킷 라우팅 정보를 요청하는 단계;
    패킷이 수신된 가상 테넌트 네트워크 및 목적지에 해당하는 가상 테넌트 네트워크 사이를 연결하는 크로스 스위치로부터 상기 수신된 패킷의 목적지 단말까지의 제2 라우팅 경로를 설정하는 단계;
    SDN 컨트롤러 식별자 및 네트워크 식별자를 포함하는 목적지 단말의 위치 식별 정보를 상기 패킷이 수신된 네트워크로 전달하는 단계;
    상기 수신된 위치 식별 정보 및 가상 토폴로지 정보에 기초하여 상기 패킷을 수신한 소스 단말로부터 상기 크로스 스위치까지의 제1 라우팅 경로를 생성하는 단계; 및
    가상 토폴로지 정보 및 상기 목적지 크로스 스위치로부터 상기 목적지 단말까지의 제2 라우팅 경로를 생성하는 단계;
    를 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
  14. 제13항에 있어서,
    상기 교환된 네트워크 정보에 기초하여 상기 수신된 패킷의 목적지가 패킷을 수신한 가상 테넌트 네트워크와 동일한 가상 네트워크인지를 판단하는 단계;
    를 더 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
  15. 제13항에 있어서,
    가상 테넌트 네트워크의 제어 영역에 속해있는 하나 이상의 스위치로부터 링크 계층 탐색 프로토콜(Link Layer Discovery Protocol, LLDP) 정보를 수신하여 가상 네트워크 각각에 대한 가상 토폴로지(Virtual Topology) 정보를 생성하는 단계;
    를 더 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
  16. 제13항에 있어서,
    상기 제1 라우팅 경로를 생성하는 단계는,
    상기 가상 토폴로지 정보 및 상기 목적지 단말의 위치 식별 정보에 기초하여 상기 소스 단말이 연결된 엣지 스위치로부터 상기 목적지 크로스 스위치까지의 라우팅 경로를 설정하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
  17. 제13항에 있어서,
    상기 생성된 제1 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하는 단계; 및
    상기 전달된 플로우 테이블 엔트리에 기초하여 상기 수신된 패킷을 상기 소스 단말로부터 상기 목적지 크로스 스위치로 전달하는 단계;
    를 더 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
  18. 제17항에 있어서,
    상기 생성된 제2 라우팅 경로 상에 위치한 하나 이상의 스위치에 플로우 테이블 엔트리를 전달하는 단계; 및
    상기 전달된 플로우 테이블 엔트리에 기초하여 상기 수신된 패킷을 상기 목적지 크로스 스위치로부터 상기 목적지 단말로 전달하는 단계;
    를 더 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
  19. 제13항에 있어서,
    상기 제1 라우팅 경로를 생성하는 단계 및 상기 제2 라우팅 경로를 생성하는 단계는,
    가상 테넌트 네트워크의 상태를 각각 감시하여, 측정한 링크의 가용 대역폭을 고려하여 상기 제1 라우팅 경로 및 상기 제2 라우팅 경로를 생성하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
  20. 제14항에 있어서,
    상기 판단 결과, 상기 수신된 패킷의 목적지가 패킷을 수신한 가상 네트워크와 동일한 경우 가상 토폴로지에 기반하여 라우팅 경로를 설정하는 단계; 및
    상기 설정된 라우팅 경로에 기초하여 상기 수신된 패킷을 전달하는 단계;
    를 더 포함하는 것을 특징으로 하는 분산 다중 도메인 라우팅 제어 방법.
KR1020140156284A 2014-11-11 2014-11-11 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법 KR102233645B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140156284A KR102233645B1 (ko) 2014-11-11 2014-11-11 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법
US14/923,641 US9948553B2 (en) 2014-11-11 2015-10-27 System and method for virtual network-based distributed multi-domain routing control

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140156284A KR102233645B1 (ko) 2014-11-11 2014-11-11 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법

Publications (2)

Publication Number Publication Date
KR20160056191A true KR20160056191A (ko) 2016-05-19
KR102233645B1 KR102233645B1 (ko) 2021-03-30

Family

ID=55913124

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140156284A KR102233645B1 (ko) 2014-11-11 2014-11-11 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법

Country Status (2)

Country Link
US (1) US9948553B2 (ko)
KR (1) KR102233645B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180036118A (ko) * 2016-09-30 2018-04-09 아토리서치(주) 네트워크 기능 가상화에서 가상 네트워크를 설정하는 방법, 장치 및 컴퓨터 프로그램
KR20180041977A (ko) * 2016-10-17 2018-04-25 숭실대학교산학협력단 링크 검출 서비스에 대한 인증을 지원하는 소프트웨어 정의 네트워크 및 이에 포함되는 컨트롤러
KR20210027737A (ko) * 2019-09-03 2021-03-11 아토리서치(주) 소프트웨어 정의 네트워크 기반 망 분리 방법, 장치 및 컴퓨터 프로그램
KR102268568B1 (ko) * 2020-04-17 2021-06-23 국방과학연구소 소프트웨어 정의 네트워킹을 시뮬레이션하는 방법 및 상기 방법을 수행하는 시뮬레이션 장치

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10454714B2 (en) 2013-07-10 2019-10-22 Nicira, Inc. Method and system of overlay flow control
US9813301B2 (en) * 2014-08-20 2017-11-07 Nec Corporation Optimization framework for multi-tenant data centers
EP3917084A1 (en) * 2014-12-31 2021-12-01 Huawei Technologies Co., Ltd. Network as service service cross-domain orchestration method, orchestration device, and control device
US9882806B2 (en) * 2015-06-03 2018-01-30 Cisco Technology, Inc. Network description mechanisms for anonymity between systems
WO2017089024A1 (en) * 2015-11-26 2017-06-01 Siemens Aktiengesellschaft Device, method and computer program product for managing inter-domain communications of a network node assigned to the device within a software-defined production network system
JP6835444B2 (ja) * 2015-12-31 2021-02-24 ホアウェイ・テクノロジーズ・カンパニー・リミテッド ソフトウェア定義型データセンター、並びにそのためのサービスクラスタスケジューリング方法及びトラフィック監視方法
JP6556875B2 (ja) 2015-12-31 2019-08-07 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ソフトウェアディファインドデータセンタ及びそこにおけるサービスクラスタの配置方法
US10484282B2 (en) * 2016-01-12 2019-11-19 International Business Machines Corporation Interconnecting multiple separate openflow domains
WO2017126063A1 (ja) * 2016-01-20 2017-07-27 三菱電機株式会社 制御装置、制御プログラムおよび機器制御システム
US10542077B1 (en) * 2016-05-19 2020-01-21 Equinix, Inc. Event-driven notification and network service bus for a cloud exchange
EP3481132B1 (en) 2016-07-29 2020-07-15 Huawei Technologies Co., Ltd. Anchor gateway switching method, apparatus and system
US10567276B2 (en) 2016-08-05 2020-02-18 Huawei Technologies Co., Ltd. Virtual network pre-configuration in support of service-based traffic forwarding
CN107786448B (zh) * 2016-08-30 2021-11-19 华为技术有限公司 建立业务流的转发路径的方法和装置
US10238200B2 (en) * 2016-09-14 2019-03-26 April Bartlett Depilatory wax melting apparatus
CN106357542B (zh) * 2016-10-12 2019-10-18 华为技术有限公司 提供组播业务的方法和软件定义网络控制器
US10164914B2 (en) * 2016-11-16 2018-12-25 Sprint Communications Company L.P. Network function virtualization (NFV) software-defined network (SDN) network-to-network interfaces (NNIs)
US10700960B2 (en) * 2016-11-17 2020-06-30 Nicira, Inc. Enablement of multi-path routing in virtual edge systems
CN108123874B (zh) * 2016-11-30 2021-03-23 中国电信股份有限公司 报文的处理方法、系统和跨域sdn控制器
KR20180086853A (ko) 2017-01-24 2018-08-01 한국전자통신연구원 중복-방지 동적 라우팅 방법 및 장치
US10433201B2 (en) 2017-03-17 2019-10-01 Electronics And Telecommunications Research Institute Method for transmitting and receiving packet in transport network
KR102049044B1 (ko) * 2017-03-17 2019-11-26 한국전자통신연구원 트랜스포트 네트워크에서 통신 경로 제어 방법 및 장치
US10333793B2 (en) * 2017-04-14 2019-06-25 Cisco Technology, Inc. Network fabric topology expansion and self-healing devices
US20180302343A1 (en) * 2017-04-14 2018-10-18 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. System and method for convergence of software defined network (sdn) and network function virtualization (nfv)
US10855805B2 (en) * 2017-05-26 2020-12-01 Dell Products L.P. Centralized storage-connected switch port auto-configuration system
US11435728B2 (en) * 2017-10-02 2022-09-06 Fisher-Rosemount Systems, Inc. I/O virtualization for commissioning
US10999100B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
US11005684B2 (en) 2017-10-02 2021-05-11 Vmware, Inc. Creating virtual networks spanning multiple public clouds
US11115480B2 (en) 2017-10-02 2021-09-07 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
US11223514B2 (en) 2017-11-09 2022-01-11 Nicira, Inc. Method and system of a dynamic high-availability mode based on current wide area network connectivity
US11516127B2 (en) * 2018-02-05 2022-11-29 Sony Corporation System controller, controlling an IP switch including plural SDN switches
CN108600291A (zh) * 2018-02-07 2018-09-28 象翌微链科技发展有限公司 一种企业互联通信的管理方法及系统
US10841670B2 (en) * 2018-02-13 2020-11-17 Juniper Networks, Inc. Methods and apparatus for consistency check in disaggregated dense wavelength-division multiplexing (DWDM) systems
CN110636008B (zh) * 2018-06-22 2022-02-08 中国电信股份有限公司 网络拓扑信息采集方法、网络拓扑构建系统和边界路由器
US11277495B2 (en) 2018-12-10 2022-03-15 Electronics And Telecommunications Research Institute System and method for providing microservice-based device control interface
US10999195B1 (en) * 2019-03-19 2021-05-04 Juniper Networks, Inc. Multicast VPN support in data centers using edge replication tree
CN110086710B (zh) * 2019-03-26 2021-06-11 中国人民武装警察部队工程大学 一种基于n人非合作博弈的多域光网络组播路由恢复方法
CN112087379B (zh) * 2019-06-12 2023-08-01 南京中兴新软件有限责任公司 业务链的编排方法及装置、存储介质和电子装置
US11310170B2 (en) 2019-08-27 2022-04-19 Vmware, Inc. Configuring edge nodes outside of public clouds to use routes defined through the public clouds
CN111049747B (zh) * 2019-12-18 2022-01-04 北京计算机技术及应用研究所 一种面向大规模容器集群的智能虚拟网络路径规划方法
US11178041B1 (en) * 2020-07-07 2021-11-16 Juniper Networks, Inc. Service chaining with physical network functions and virtualized network functions
US11929903B2 (en) 2020-12-29 2024-03-12 VMware LLC Emulating packet flows to assess network links for SD-WAN
US11792127B2 (en) 2021-01-18 2023-10-17 Vmware, Inc. Network-aware load balancing
US11979325B2 (en) 2021-01-28 2024-05-07 VMware LLC Dynamic SD-WAN hub cluster scaling with machine learning
US11570042B2 (en) * 2021-06-15 2023-01-31 Kyndryl, Inc. Software-defined network controller communication flow
US12015536B2 (en) 2021-06-18 2024-06-18 VMware LLC Method and apparatus for deploying tenant deployable elements across public clouds based on harvested performance metrics of types of resource elements in the public clouds
US20230026865A1 (en) * 2021-07-24 2023-01-26 Vmware, Inc. Network management services in a virtual network
US20230026330A1 (en) * 2021-07-24 2023-01-26 Vmware, Inc. Network management services in a point-of-presence
CN113965470B (zh) * 2021-09-30 2023-08-25 中国人民解放军空军工程大学 一种航空信息网络实验仿真系统
US11943146B2 (en) 2021-10-01 2024-03-26 VMware LLC Traffic prioritization in SD-WAN
CN114172789B (zh) * 2021-12-07 2023-11-10 北京天融信网络安全技术有限公司 虚拟设备链路探测方法、装置、设备及存储介质
US11909815B2 (en) 2022-06-06 2024-02-20 VMware LLC Routing based on geolocation costs
CN115378822B (zh) * 2022-08-19 2023-06-06 武汉烽火技术服务有限公司 一种dds分布式应用仿真的方法和系统
CN115426327B (zh) * 2022-11-04 2023-01-13 北京邮电大学 算力调度方法、装置、电子设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120226733A1 (en) 2010-12-23 2012-09-06 Dong-Hoon Kim Method for distributing and controlling traffic in cloud computing system and cloud computing system using the same
KR101404491B1 (ko) * 2013-06-05 2014-06-10 한국과학기술정보연구원 오픈플로우 망 기반의 서브넷별 동적 대역폭 설정 시스템 및 방법
KR20140088173A (ko) * 2011-11-25 2014-07-09 알까뗄 루슨트 통신 네트워크에서 데이터 패킷의 신속한 데이터 흐름을 촉진하는 방법, 통신 네트워크 및 데이터 처리 유닛

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040052921A (ko) 2004-05-17 2004-06-23 김기천 분산 트래픽 제어를 위한 클록 동기화 장치
US8837493B2 (en) * 2010-07-06 2014-09-16 Nicira, Inc. Distributed network control apparatus and method
US8856518B2 (en) 2011-09-07 2014-10-07 Microsoft Corporation Secure and efficient offloading of network policies to network interface cards
KR20130101618A (ko) 2012-02-10 2013-09-16 한국전자통신연구원 네트워크 가상화에 기반한 네트워크 운용 시스템 및 방법
JP6070700B2 (ja) * 2012-05-25 2017-02-01 日本電気株式会社 パケット転送システム、制御装置、パケット転送方法及びプログラム
CA2896458A1 (en) * 2013-01-21 2014-07-24 Nec Corporation Communication system, control apparatus, and network topology management method
US9973429B2 (en) * 2013-04-05 2018-05-15 Futurewei Technologies, Inc. Software defined networking (SDN) controller orchestration and network virtualization for data center interconnection
US10742539B2 (en) * 2013-05-30 2020-08-11 Nec Corporation Control apparatus, communication system, relay apparatus control method, and program
CN104468358B (zh) * 2013-09-25 2018-05-11 新华三技术有限公司 分布式虚拟交换机系统的报文转发方法及设备
US9621968B2 (en) * 2013-11-11 2017-04-11 Infinera Corporation Multi layer, multi vendor, multi domain, applications for software defined networking enabled networks
US9264308B2 (en) * 2013-12-27 2016-02-16 Dell Products L.P. N-node virtual link trunking (VLT) systems data plane

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120226733A1 (en) 2010-12-23 2012-09-06 Dong-Hoon Kim Method for distributing and controlling traffic in cloud computing system and cloud computing system using the same
KR20140088173A (ko) * 2011-11-25 2014-07-09 알까뗄 루슨트 통신 네트워크에서 데이터 패킷의 신속한 데이터 흐름을 촉진하는 방법, 통신 네트워크 및 데이터 처리 유닛
KR101404491B1 (ko) * 2013-06-05 2014-06-10 한국과학기술정보연구원 오픈플로우 망 기반의 서브넷별 동적 대역폭 설정 시스템 및 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180036118A (ko) * 2016-09-30 2018-04-09 아토리서치(주) 네트워크 기능 가상화에서 가상 네트워크를 설정하는 방법, 장치 및 컴퓨터 프로그램
KR20180041977A (ko) * 2016-10-17 2018-04-25 숭실대학교산학협력단 링크 검출 서비스에 대한 인증을 지원하는 소프트웨어 정의 네트워크 및 이에 포함되는 컨트롤러
KR20210027737A (ko) * 2019-09-03 2021-03-11 아토리서치(주) 소프트웨어 정의 네트워크 기반 망 분리 방법, 장치 및 컴퓨터 프로그램
KR102268568B1 (ko) * 2020-04-17 2021-06-23 국방과학연구소 소프트웨어 정의 네트워킹을 시뮬레이션하는 방법 및 상기 방법을 수행하는 시뮬레이션 장치

Also Published As

Publication number Publication date
US9948553B2 (en) 2018-04-17
KR102233645B1 (ko) 2021-03-30
US20160134527A1 (en) 2016-05-12

Similar Documents

Publication Publication Date Title
KR102233645B1 (ko) 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법
US11134012B2 (en) Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
US9537741B2 (en) Data path performance measurement using test messages in a software defined network
EP2974133B1 (en) Method and system for controlling an underlying physical network by a software defined network
US10587494B2 (en) Network control method and apparatus
ES2614863T3 (es) Control de servicio en nube informática y arquitectura de gestión extendida para conectarse al estrato de red
CN103081418A (zh) 计算机系统和计算机系统中的通信方法
CN103262480B (zh) 一种虚拟集群建立的方法及网络设备
JP2017511069A5 (ko)
WO2020108587A1 (zh) 数据处理方法、控制器和转发设备
JP2017212759A (ja) パケット転送装置、制御装置、通信システム、通信方法及びプログラム
JP2011160363A (ja) コンピュータシステム、コントローラ、スイッチ、及び通信方法
López-Rodríguez et al. A robust SDN network architecture for service providers
RU2612610C1 (ru) Устройство управления, система связи, способ передачи управляющей информации и программа
JP7127537B2 (ja) トランスポートネットワーク制御装置、通信システム、転送ノードの制御方法及びプログラム
KR102092091B1 (ko) 소프트웨어 정의 네트워크에서 고가용성 및 고신뢰성을 제공하는 방법, 장치 및 컴퓨터 프로그램
JP2015144357A (ja) 通信システム、制御装置、トポロジ構成収集方法及びプログラム
JP2017158103A (ja) 通信管理装置、通信システム、通信管理方法およびプログラム
JPWO2015093476A1 (ja) ネットワークシステム、制御装置、制御方法およびプログラム
JP2015226235A (ja) ネットワーク輻輳回避システム及び方法

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