KR20190054229A - Machine learning based network automation system method - Google Patents

Machine learning based network automation system method Download PDF

Info

Publication number
KR20190054229A
KR20190054229A KR1020170150257A KR20170150257A KR20190054229A KR 20190054229 A KR20190054229 A KR 20190054229A KR 1020170150257 A KR1020170150257 A KR 1020170150257A KR 20170150257 A KR20170150257 A KR 20170150257A KR 20190054229 A KR20190054229 A KR 20190054229A
Authority
KR
South Korea
Prior art keywords
packet
switch
network
flow
legacy
Prior art date
Application number
KR1020170150257A
Other languages
Korean (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 KR1020170150257A priority Critical patent/KR20190054229A/en
Publication of KR20190054229A publication Critical patent/KR20190054229A/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0806Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • H04L41/0809Plug-and-play configuration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/08Protocols specially adapted for terminal emulation, e.g. Telnet

Abstract

The present invention relates to a method for automatic management in a software defined network (SDN)-based testbed environment formed of equipment different from each other. According to the present invention, a method for a testbed automation system realizes an L2 network among different virtual private network hosts through network virtualization and interlocking, automatically manages various topologies and tests through the automation system. Accordingly, the present invention reduces unnecessary test repetition, automates the test therethrough to discover a plurality of bugs, and allows a user to repeat various concept tests. Moreover, a setting database can be independently managed for each of various equipment through plug-in structuralization, thereby providing mutual compatibility with various kinds of equipment. According to the present invention, the method comprises a machine learning-based network automation system framework, an agent, an event branching module, an action plugin, and network equipment.

Description

기계학습 기반 네트워크 자동화 시스템 방법{MACHINE LEARNING BASED NETWORK AUTOMATION SYSTEM METHOD } {MACHINE LEARNING BASED NETWORK AUTOMATION SYSTEM METHOD}

본 발명은 기계학습과 SDN(Software Defined Network) 기반의 네트워크 자동화 시스템의 동작 방법으로써, 기계학습 기반으로 다양한 네트워크 동작을 학습하고 문제상황에 대한 자동화 기반의 대처가 가능하도록 하며, 이를 통해 네트워크 시스템의 안정성및 확장성 있는 기능을 제공하기 위한 시스템의 방법에 관한 것이다.The present invention relates to a method of operating a network automation system based on machine learning and SDN (Software Defined Network), which can learn various network operations based on machine learning and enable an automation-based response to a problem situation, To a method of a system for providing stability and scalable functionality.

휴대 장치 및 서버 가상화의 폭발적인 증가와 클라우드 서비스의 출현으로, 네트워크 수요가 늘어났다. SDN(Software-Defined Network)은 어플리케이션에서 추 상화된 기본적인 네트워크 인프라 구조이며, 논리적으로 중앙 집중적인 네트워크 인텔리전스(network intelligence)이며, 제어 플레인과 데이터 플레인이 분리되어 있다. SDN은 네트워크 관리자가 낮은 레벨 기능의 추상화를 통해 네트워크 서비스를 관리할 수 있는 컴퓨터 네트워킹에의 접근이다. 이는 선택된 목적지로 트래픽을 포워딩하는 근본적인 시스템(데이터 평면; data plane)으로부터 트래픽이 어디로 전송될 것인지에 대한 결정을 하는 시스템(제어 평면; control plane)을 분리함으로써 달성할 수 있다.With the explosive growth of mobile devices and server virtualization and the emergence of cloud services, network demand has increased. SDN (Software-Defined Network) is a basic network infrastructure that is appraised in an application. It is logically centralized network intelligence. It is separated from the control plane and the data plane. SDN is an approach to computer networking that enables network administrators to manage network services through an abstraction of low-level functionality. This can be accomplished by separating the system (control plane) that determines where the traffic will be sent from the underlying system (data plane) that forwards the traffic to the selected destination.

오픈 플로우는 고속 패킷 전달과 높은 레벨의 라우팅 결정 기능들을 분리한다. 패킷 포워딩 플레인은 여전히 스위치 단에 관여되며, 반면 고수준 라우팅 결정은 분리된 컨트롤러에서 관여되며, 이들은 오픈 플로우 프로토콜을 통해 통신한다.그러나 기존 네트워크에서 SDN으로의 전환 과도기로서, 기존 프로토콜과 장치와 상호 작용하는 소프트웨어 정의 네트워크의 필요성이 있다. 이러한 하이브리드 SDN 네트워크를 구성하는 장비는 컴퓨팅 자원이나 네트워킹 자원 소모가 적으며, 단순한 구조와 운영이 필요하다.Open flows separate high-speed packet delivery and high-level routing decision functions. The packet forwarding plane is still involved in the switch stage, while the high-level routing decisions are involved in a separate controller, which communicates through the open flow protocol, but as a transition from the existing network to the SDN, There is a need for a software defined network. Such a hybrid SDN network requires less computing resources and networking resources, and requires simple structure and operation.

기존의 네트워크 테스트는 사용자가 손으로 장비를 설정 하고 테스트 하고 결과 분석 하는 등 일련의 과정을 수작업으로 하였고, 개발 일정의 변화 및 신규 기능 개발이 될때 마다 반복적인 작업이 필요 하였다. In the existing network test, the user made a series of manual processes such as setting up the equipment by hands, testing and analyzing the results by hand, and it was necessary to repeatedly work every time development schedule change and new function development were done.

본 발명의 목적은 SDN 기반 테스트베드 시스템의 자동 테스트 기능을 제공함과 동시에, 반복적인 기능 검증이 가능하도록 하며, 신규 기능 검증이 필요하거나, 복잡한 토폴로지가 요구되는 테스트 환경을 제공하는 시스템 구조를 제공하는 데 있다.It is an object of the present invention to provide a system structure that provides an automatic test function of an SDN-based test bed system, enables a repeated function verification, and provides a test environment requiring a new function verification or a complicated topology There is.

또한, SDN 기반의 사설 네트워크에서 레거시 네트워크를 지원할 수 있도록 외부 라우터 시스템과 연동하는 시스템의 기능 검증을 제공하는 데 또 다른 목적이 있다.Another object is to provide functional verification of a system interworking with an external router system to support a legacy network in an SDN-based private network.

본 발명에 따른 SDN(Software Defined Network) 기반의 테스트베드 자동화 시스템의 제공 방법은, SDN 기반의 복수의 스위치를 제어하는 제어기; 상기 복수의 스위치 중 적어도 일부의 스위치를 포함하는 스위치 군을 가상 라우터로 취급하여, 상기 스위치 군 중 어느 한 스위치에 인입되는 패킷에 대한 라우팅 정보를 생성하는 가상 라우터; 가상 라우터 생성 요청 메시지를 수신하면, 컴퓨팅 자원을 할당하여 상기 가상 라우터를 가상화 기술을 이용하여 생성하는 가상 라우터; 가상 라우터와 연동하여 장비 설정을 위한 통합 테스팅 프레임워크, 프레임워크로 부터 Job 을 할당받아 하기의 물리적 장비로 테스트 토폴로지 구성을 위한 에뮬레이터; 하기 각 장비의 설정 방법에 맞게 설정을 내리기 위한 플러그인을 포함할 수 있다.A method for providing a testbed automation system based on SDN (Software Defined Network) according to the present invention includes: a controller for controlling a plurality of SDN-based switches; A virtual router for treating a switch group including at least some switches among the plurality of switches as a virtual router and generating routing information for a packet to be input to one of the switches; A virtual router for receiving a virtual router creation request message and allocating computing resources to create the virtual router using virtualization technology; An integrated testing framework for configuring devices in conjunction with a virtual router, an emulator for configuring a test topology with physical devices assigned to jobs from the framework; And a plug-in for setting the setting according to the setting method of each of the following devices.

본 발명에 따르면, 사용자가 원하는 가상화된 토폴로지를 동적으로 제공하도록 하며, 사용자는 원하는 테스트 케이스를 정의 하고 이를 정기적으로 실행할 수 있으며, 기존 물리적 장비로의 맵핑을 통해서 실제 장비에 포팅 되어 실 장비의 규칙적인 테스트를 할 수 있다. 이와 함께, 자동 통합 테스팅 프레임워크의 로그 관리를 통하여 테스트의 결과를 주기적으로 모니터링 할 수 있다. According to the present invention, a user can dynamically provide a desired virtualized topology. The user can define a desired test case and periodically execute the test case. The user can be ported to actual equipment through mapping to existing physical equipment, Can be tested. In addition, the results of the test can be periodically monitored through log management of the automated integration testing framework.

도 1은 기계학습 기반의 네트워크 자동화 시스템의 구조도,
도 2는 도 1의 네트워크 시스템의 제어기의 블록 구성도(block diagram),
도 3은 도 1의 네트워크 시스템의 스위치의 블록 구성도,
도 4는 플로우 엔트리의 필드 테이블 및 플로우 엔트리에 따른 동작 종류를 나타내는 동작 테이블,
도 5은 본 발명의 일 실시예에 따른 통합 라우팅 시스템을 포함하는 네트워크 시스템의 블록 구성도,
도 6는 본 발명의 일 실시예에 따른 레거시 라우팅 컨테어너의 블록 구성도,
도 7은 본 발명의 일 실시예에 따른 외부 라우터와의 연동을 통한 동작 가상망 지원 시스템을 포함하는 네트워크 시스템의 블록 구성도
도 8은 본 발명의 다른 실시예에 따른 통합 라우팅 방법에 따른 신호 흐름도,
도 9은 본 발명의 일 실시예에 따른 플로우 테이블,
도 10는 본 발명의 일 실시예에 따른 네트워크 관리 시스템을 도시하는 구조도,
1 is a structural diagram of a network automation system based on a machine learning;
FIG. 2 is a block diagram of the controller of the network system of FIG. 1;
FIG. 3 is a block diagram of a switch of the network system of FIG. 1,
4 is an operation table showing a field table of a flow entry and an operation type according to a flow entry,
5 is a block diagram of a network system including an integrated routing system according to an embodiment of the present invention;
Figure 6 is a block diagram of a legacy routing container according to an embodiment of the present invention;
7 is a block diagram of a network system including an operation virtual network support system through interworking with an external router according to an embodiment of the present invention.
FIG. 8 is a signal flow diagram according to an integrated routing method according to another embodiment of the present invention;
Figure 9 is a flow table according to an embodiment of the present invention,
10 is a structural diagram illustrating a network management system according to an embodiment of the present invention.

이하, 도면을 참조하여 본 발명을 보다 상세하게 설명한다.Hereinafter, the present invention will be described in more detail with reference to the drawings.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 또한 네트워크 상의 제1 구성요소와 제2 구성요소가 연결되어 있거나 접속되어 있다는 것은, 유선 또는 무선으로 제1 구성요소와 제2 구성요소 사이에 데이터를 주고 받을 수 있음을 의미한다.It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between. Also, the fact that the first component and the second component on the network are connected or connected means that data can be exchanged between the first component and the second component by wire or wirelessly.

또한, 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 단순히 본 명세서 작성의 용이함만이 고려되어 부여되는 것으로서, 그 자체로 특별히 중요한 의미 또는 역할을 부여하는 것은 아니다. 따라서, 상기 "모듈" 및 "부"는 서로 혼용되어 사용될 수도 있다.In addition, suffixes " module " and " part " for the components used in the following description are given merely for convenience of description, and do not give special significance or role in themselves. Accordingly, the terms " module " and " part " may be used interchangeably.

이와 같은 구성요소들은 실제 응용에서 구현될 때 필요에 따라 2 이상의 구성요소가 하나의 구성요소로 합쳐지거나, 혹은 하나의 구성요소가 2 이상의 구성요소로 세분되어 구성될 수 있다. 도면 전체를 통하여 동일하거나 유사한 구성요소에 대해서는 동일한 도면 부호를 부여하였고, 동일한 도면 부호를 가지는 구성요소에 대한 자세한 설명은 전술한 구성요소에 대한 설명으로 대체되어 생략될 수 있다.When such components are implemented in practical applications, two or more components may be combined into one component, or one component may be divided into two or more components as necessary. The same reference numerals are given to the same or similar components throughout the drawings, and detailed descriptions of components having the same reference numerals can be omitted and replaced with descriptions of the above-described components.

SDN은 패킷을 전달하는 데이터 플레인과 패킷의 흐름을 제어하는 제어 플레을 분리된 개념이다. SDN에서 패킷이 발생했을 때, 네트워크 장비는 패킷을 어디로 전달할지 SDN 제어 소프트웨어(제어기)에게 물어보고, 그 결과를 반영하여 패킷을 전송하는 경로와 방식을 결정한다. SDN은 이론적인 개념으로, 실제로 적용하기 위해 오픈플로우(Openflow)가 등장하였다. 즉 오픈플로우는 SDN을 구현하기 위해 제정된 표준 인터페이스이다. 오픈플로우는 오픈플로우 제어기와 오픈플로우 스위치로 구성되어, 플로우 정보를 제어하여 패킷의 전달 경로 및 방식을 결정한다. 본 명세서 전반에서, 오픈플로우와 SDN는 서로 동일한 의미로 사용되거나 혼용하여 사용될 수 있다.SDN is a concept that separates the data plane that carries the packet and the control plane that controls the flow of the packet. When a packet occurs in the SDN, the network device asks the SDN control software (controller) where to transmit the packet, and determines the path and method for transmitting the packet based on the result. SDN is a theoretical concept, and Openflow has emerged to actually apply it. That is, Open Flow is a standard interface established to implement SDN. An open flow is composed of an open flow controller and an open flow switch, and controls the flow information to determine a delivery path and a method of a packet. Throughout this specification, open flows and SDNs may be used interchangeably or in combination.

플로우(flow)는 하나의 스위치 관점에서 적어도 하나의 헤더 필드의 값을 공유하는 일련의 패킷들 또는 다중 스위치의 여러 플로우 엔트리(flow entry)들의 조합에 따른 특정 경로의 패킷 흐름을 의미할 수 있다. 오픈플로우 네트워크는 플로우 단위로 경로 제어, 장애 회복, 부하 분산 및 최적화를 행할 수 있다.A flow may refer to a packet flow of a particular path according to a series of packets sharing a value of at least one header field from a single switch or a combination of multiple flow entries of multiple switches. The open-flow network can perform path control, fault recovery, load balancing and optimization on a flow-by-flow basis.

본 명세서에서 특정 용어는 다음의 기술에 의해 정의되거나 본래의 의미 이외의 의미를 더 구비할 수 있다. "플로우"는 해당 스위치에서 처리할 패킷 자체를 의미할 수 있다. "플로우"는 해당 스위치에서 처리할 패킷과 메타데이터(패킷이 인입한 인입 포트, 패킷이 다른 스위치로부터 인입한 경우 상기 다른 스위치의 인입 포트 등)를 포함하는 것을 의미할 수도 있다. "플로우 처리 정보"는 스위치에서 유입된 패킷을 처리할 정보로, 패킷 또는 패킷의 메타데이터를 수정하는데 필요한 정보 및/또는 패킷이 유출될 특정 네트워크 인터페이스(포트) 등을 의미할 수 있다. 플로우 처리 정보는 플로우 테이블의 플로우 엔트리의 내용 또는 플로우 엔트리에 적용될 내용과 동일할 수 있으며, 플로우 엔트리 그 자체를 의미할 수 있다. "플로우 처리"는 위 플로우 처리 정보에 기초하여 패킷 또는 플로우를 스위치에서 처리함을 의미할 수 있다.In the present specification, a specific term may be defined by the following description or may have a meaning other than the original meaning. &Quot; Flow " may mean the packet itself to be processed by the switch. The " flow " may include a packet to be processed by the switch and meta data (an incoming port from which the packet is received, or an incoming port from the other switch when the packet is received from another switch). The " flow processing information " may be information for processing a packet received from the switch, information necessary for modifying the packet or the metadata of the packet, and / or a specific network interface (port) through which the packet will flow. The flow processing information may be the same as the content of the flow entry of the flow table or the content to be applied to the flow entry, and may mean the flow entry itself. The " flow processing " may mean processing the packet or flow in the switch based on the above flow processing information.

도 1은 기계학습 기반의 네트워크 자동화 시스템의 구조도, 도 2는 도 1의 네트워크 시스템의 제어기의 블록 구성도(block diagram), 도 3은 도 1의 네트워크 시스템의 스위치의 블록 구성도, 도 4는 플로우 엔트리의 필드 테이블 및 플로우 엔트리에 따른 동작 종류를 나타내는 동작 테이블, 도 5는 그룹 및 미터 테이블의 필드 테이블이다.1 is a block diagram of a controller of the network system of FIG. 1, FIG. 3 is a block diagram of a switch of the network system of FIG. 1, and FIG. 4 Fig. 5 is a field table of the group and meter tables; Fig.

도 1(a)를 참조하면, SDN 네트워크 시스템은 제어기(contoller)(10), 복수의 스위치(20) 및 복수의 네트워크 디바이스(30)를 포함할 수 있다.Referring to FIG. 1 (a), an SDN network system may include a controller 10, a plurality of switches 20, and a plurality of network devices 30.

네트워크 디바이스(30)는 데이터나 정보를 주고 받고자 하는 사용자 단말 장치, 또는 특정 기능을 수행하는 물리 장치 또는 가상 장치를 포함할 수 있다. 하드웨어 관점에서, 네트워크 디바이스(30)는 PC, 클라이언트 단말기, 서버, 워크스테이션, 수퍼컴퓨터, 이동통신 단말기, 스마트폰, 스마트패드 등이 있을 수 있다. 또한 네트워크 디바이스(30)는 물리 장치 상에 생성된 가상 머신(VM)일 수 있다. The network device 30 may include a user terminal device for exchanging data or information, or a physical device or a virtual device for performing a specific function. From a hardware standpoint, the network device 30 may be a PC, a client terminal, a server, a workstation, a supercomputer, a mobile communication terminal, a smart phone, a smart pad, or the like. The network device 30 may also be a virtual machine (VM) created on a physical device.

네트워크 디바이스(30)는 네트워크 상의 여러가지 기능을 수행하는 네트워크 기능(network function)으로 지칭될 수 있다. 네트워크 기능은 안티(anti) DDoS, 침입 감지/차단(IDS/IPS), 통합 보안 서비스, 가상 사설망 서비스, 안티 바이러스, 안티 스팸, 보안 서비스, 접근관리 서비스, 방화벽, 로드 밸런싱, QoS, 비디오 최적화 등을 포함할 수 있다. 이러한 네트워크 기능은 가상화될 수 있다.The network device 30 may be referred to as a network function that performs various functions on the network. Network features include anti-DDoS, intrusion detection / blocking (IDS / IPS), integrated security services, virtual private network services, anti-virus, anti-spam, security services, access management services, firewalls, load balancing, . ≪ / RTI > These network functions can be virtualized.

가상화된 네트워크 기능으로 ETSI(유럽전기통신표준협회)에서 발행한 NFV 관련 백서(비특허문헌 3 참조)에서 정의된 네트워크 기능 가상화(Network Function Virtualiztion; NFV)가 있다. 본 명세서에서 네트워크 기능(NF)은 네트워크 기능 가상화(NFV)와 혼용하여 사용될 수 있다. NFV는 테넌트(tenant)별 필요한 L4-7 서비스 연결을 동적으로 생성하여 필요한 네트워크 기능을 제공하거나, DDoS 공격의 경우 정책 기반으로 필요한 방화벽, IPS 및 DPI 기능 등을 일련의 서비스 체이닝으로 빠르게 제공되는데 이용될 수 있다. 또한 NFV는 방화벽이나 IDS/IPS를 쉽게 온오프 할 수 있으며, 자동으로 프로비저닝(provisioning)할 수 있다. NFV는 오버 프로비저닝의 필요성도 줄일 수 있다.A virtualized network function, published by the European Telecommunications Standards Institute (ETSI) There is a Network Function Virtualization (NFV) defined in the NFV related white paper (see Non-Patent Document 3). The network function (NF) may be used herein in combination with network function virtualization (NFV). NFV provides necessary network functions by dynamically generating necessary L4-7 service connection for each tenant, and provides firewall, IPS and DPI functions necessary for policy-based DDoS attacks quickly through a series of service chaining . NFVs can also easily turn on and off firewalls or IDS / IPS and provision them automatically. NFV can also reduce the need for overprovisioning.

제어기(controller)(10)는 SDN 시스템을 제어하는 일종의 지휘 컴퓨터로서, 다양하고 복잡한 기능들, 예를 들어, 라우팅, 정책 선언, 및 보안 체크 등을 할 수 있다. 제어기(10)는 하위 계층의 복수의 스위치(20)에서 발생하는 패킷의 플로우를 정의할 수 있다. 제어기(10)는 네트워크 정책 상 허용되는 플로우에 대해 네트워크 토폴로지 등을 참조하여 플로우가 경유할 경로(데이터 경로)를 계산한 후, 경로 상의 스위치에 상기 플로우의 엔트리가 설정되도록 할 수 있다. 제어기(10)는 특정 프로토콜, 예를 들어, 오픈플로우 프로토콜을 이용하여 스위치(20)와 통신할 수 있다. 제어기(10)와 스위치(20)의 통신 채널은 SSL에 의해 암호화 될 수 있다.A controller 10 is a kind of command computer that controls the SDN system and can perform various complex functions such as routing, policy declaration, and security check. The controller 10 can define the flow of packets occurring in the plurality of switches 20 in the lower layer. The controller 10 may calculate a path (data path) to be flowed by referring to a network topology or the like with respect to a flow allowed in the network policy, and then set an entry of the flow on a switch on the path. The controller 10 may communicate with the switch 20 using a specific protocol, e.g., an open flow protocol. The communication channel between the controller 10 and the switch 20 can be encrypted by SSL.

도 2를 참조하면, 제어기(10)는 스위치(20)와 통신하는 스위치 통신부(110), 제어부(100), 및 저장부(190)를 포함할 수 있다.2, the controller 10 may include a switch communication unit 110, a control unit 100, and a storage unit 190, which communicate with the switch 20.

저장부(190)는 제어부(100)의 처리 및 제어를 위한 프로그램을 저장할 수 있다. 저장부(190)는 입력되거나 출력되는 데이터들(패킷, 메시지 등)을 임시 저장을 위한 기능을 수행할 수 있다. 저장부(190)는 플로우 엔트리를 저장하는 엔트리 데이터베이스(DB)(191)를 포함할 수 있다.The storage unit 190 may store a program for processing and controlling the control unit 100. [ The storage unit 190 may perform a function for temporarily storing input or output data (packet, message, etc.). The storage unit 190 may include an entry database (DB) 191 for storing flow entries.

제어부(100)는 통상적으로 상기 각 부의 동작을 제어하여 제어기(10)의 전반적인 동작을 제어할 수 있다. 제어부(100)는 토폴로지 관리 모듈(120), 경로 계산 모듈(125), 엔트리 관리 모듈(135) 및 메시지 관리 모듈(130)을 포함할 수 있다. 각 모듈은 제어부(100) 내에 하드웨어로 구성될 수 있고, 제어부(100)와 별개의 소프트웨어로 구성될 수도 있다.The controller 100 may control the overall operation of the controller 10 by controlling the operations of the respective units. The control unit 100 may include a topology management module 120, a path calculation module 125, an entry management module 135, and a message management module 130. Each module may be configured in hardware in the control unit 100 and may be configured in software separate from the control unit 100. [

토폴로지 관리 모듈(120)은 스위치 통신부(110)를 통하여 수집된 스위치(20)의 접속 관계를 기초로 네트워크 토폴로지 정보를 구축 및 관리 할 수 있다. 네트워크 토폴로지 정보는 스위치들 사이의 토폴로지 및 각 스위치에 연결되어 있는 네트워크 디바이스들의 토폴로지를 포함할 수 있다. 토폴로지 정보는 저장부(190)에 저장될 수 있다.The topology management module 120 can construct and manage network topology information based on the connection relationship of the switches 20 collected through the switch communication unit 110. [ The network topology information may include a topology between switches and a topology of network devices connected to each switch. The topology information may be stored in the storage unit 190.

경로 계산 모듈(125)은 토폴로지 관리 모듈(120)에서 구축된 네트워크 토폴로지 정보를 기초로 스위치 통신부(110)를 통해 수신한 패킷의 데이터 경로 및 상기 데이터 경로 상의 스위치에서 실행될 액션 열을 구할 수 있다.The path calculation module 125 can obtain the data path of the packet received through the switch communication unit 110 and the action column to be executed in the switch on the data path based on the network topology information established in the topology management module 120.

엔트리 관리 모듈(135)는 경로 계산 모듈(125)에서 계산된 결과, QoS 등의 정책, 사용자 지시 등을 기초로 플로우 테이블, 그룹 테이블, 및 미터 테이블 등의 엔트리로서 엔트리 DB(191)에 등록할 수 있다. 엔트리 관리 모듈(135)은 스위치(20)에 미리 각 테이블의 엔트리가 등록되도록 하거나(proactive), 스위치(20)로부터의 엔트리의 추가 또는 갱신 요구에 응답(reactive)할 수 있다. 엔트리 관리 모듈(135)은 필요에 따라 또는 스위치(10)의 엔트리 소멸 메시지 등에 의해 엔트리 DB(191)의 엔트리를 변경하거나 삭제할 수 있다.The entry management module 135 registers the entry in the entry DB 191 as an entry such as a flow table, a group table, and a meter table based on the result calculated by the route calculation module 125, a policy such as QoS, . The entry management module 135 may proactively register an entry in each table in the switch 20 and react to an addition or update request of an entry from the switch 20. [ The entry management module 135 may change or delete entries in the entry DB 191 as needed or in accordance with an entry disappearance message of the switch 10. [

메시지 관리 모듈(130)은 스위치 통신부(110)를 통해 수신한 메시지를 해석하거나, 스위치 통신부(110)를 통해 스위치로 전송되는 후술할 제어기-스위치 메시지를 생성할 수 있다. 제어기-스위치 메시지 중 하나인 상태 변경 메시지는 엔트리 관리 모듈(135)에 의해 생성된 엔트리 또는 엔트리 DB(191)에 저장된 엔트리에 기초하여 생성될 수 있다.The message management module 130 may interpret a message received through the switch communication unit 110 or may generate a controller-switch message to be transmitted to the switch through the switch communication unit 110, which will be described later. The status change message, which is one of the controller-switch messages, may be generated based on the entry generated by the entry management module 135 or the entry stored in the entry DB 191. [

스위치(20)는 오픈플로우 프로토콜을 지원하는 물리적인 스위치 또는 가상 스위치일 수 있다. 스위치(20)는 수신한 패킷을 처리하여, 네트워크 디바이스(30) 사이의 플로우를 중계할 수 있다. 이를 위해 스위치(20)는 하나의 플로우 테이블 또는 비특허문헌 1에 상술되어 있는 파이프라인(pipeline) 처리를 위해 다중 플로우 테이블을 구비할 수 있다.The switch 20 may be a physical switch or a virtual switch supporting an open flow protocol. The switch 20 can process the received packet and relay the flow between the network devices 30. [ To this end, the switch 20 may comprise a single flow table or a multiple flow table for pipeline processing as described in non-patent document 1. [

플로우 테이블은 네트워크 디바이스(30)의 플로우를 어떻게 처리할 지의 규칙을 정의한 플로우 엔트리를 포함할 수 있다.The flow table may include a flow entry defining rules for how to handle the flow of network device 30. [

스위치(20)는 다중 스위치의 조합에 따른 플로우의 입구 및 출구 측 에지 스위치(edge switch)(ingress switch and egress switch)와 에지 스위치 사이의 코어 스위치(core switch)로 구분될 수 있다.The switch 20 can be divided into a core switch between an ingress and egress edge switch and an edge switch between a flow according to the combination of multiple switches.

도 3을 참조하면, 스위치(20)는 다른 스위치 및/또는 네트워크 디바이스와 통신하는 포트부(205), 제어기(10)와 통신하는 제어기 통신부(210), 스위치 제어부(200), 및 저장부(290)를 포함할 수 있다.3, the switch 20 includes a port portion 205 for communicating with other switches and / or network devices, a controller communication portion 210 for communicating with the controller 10, a switch control portion 200, and a storage portion 290).

포트부(205)는 스위치 또는 네트워크 디바이스와 연결된 한 쌍의 포트를 다수 구비할 수 있다. 한 쌍의 포트는 하나의 포트로 구현될 수 있다.The port unit 205 may include a plurality of pairs of ports connected to a switch or a network device. A pair of ports can be implemented as one port.

저장부(290)는 스위치 제어부(200)의 처리 및 제어를 위한 프로그램을 저장할 수 있다. 저장부(290)는 입력되거나 출력되는 데이터들(패킷, 메시지 등)을 임시 저장을 위한 기능을 수행할 수 있다. 저장부(290)는 플로우 테이블, 그룹 테이블, 및 미터 테이블 등의 테이블(291)을 구비할 수 있다. 테이블(230) 또는 테이블의 엔트리는 제어기(10)의 메시지에 기초하여 추가, 수정, 삭제될 수 있다. 테이블 엔트리는 스위치(20)에 의해 자체적으로 파기될 수 있다.The storage unit 290 may store a program for processing and controlling the switch control unit 200. [ The storage unit 290 may perform a function for temporarily storing input or output data (packets, messages, etc.). The storage unit 290 may include a table 291 such as a flow table, a group table, and a meter table. An entry in the table 230 or table may be added, modified or deleted based on the message of the controller 10. [ The table entry may be discarded by the switch 20 itself.

플로우 테이블은 오픈플로우의 파이프라인(pipeline)을 처리하기 위해 다중 플로우 테이블로 구성될 수 있다. 도 4를 참조하면, 플로우 테이블의 플로우 엔트리는 패킷과 매치하는 조건(대조 규칙)을 기술한 매치 필드(match fields), 우선 순위(priority), 매치되는 패킷이 있는 경우 업데이트되는 카운터(counters), 플로우 엔트리에 매치되는 패킷이 있으면 발생하는 다양한 액션들의 집합인 인스트럭션(instruction), 스위치에서 파기될 시간을 기술하는 타임아웃(timeouts), 제어기에 의해 선택되어지는 오파큐(opaque) 타입으로, 제어기에 의해 플로우 통계, 플로우 변경, 및 플로우 삭제를 필터하기 위해 사용될 수 있으며, 패킷 처리시 사용되지 않는 쿠키(cookie) 등의 튜플(tuple)을 포함할 수 있다.The flow table can be composed of multiple flow tables to handle the pipeline of open flows. 4, a flow entry of a flow table includes match fields describing conditions (matching rules) to match a packet, a priority, counters to be updated when there are packets to be matched, An instruction that is a set of various actions that occurs when there is a packet matched to a flow entry, timeouts that describe the time to be discarded in the switch, and an opaque type that is selected by the controller. Can be used to filter flow statistics, flow changes, and flow deletions, and can include tuples such as cookies that are not used in packet processing.

인스트럭션(instruction)은 다른 플로우 테이블로 패킷을 전달하는 것과 같은 파이프라인 프로세싱을 변경할 수 있다. 또한 인스트럭션은 액션 셋(action set)에 액션을 더하는 액션(action)들의 집합, 또는 패킷에 바로 적용하기 위한 액션들의 리스트를 포함할 수 있다. 액션(action)은 특정 포트로 패킷을 전송하거나, TTL 필드를 감소시키는 것과 같이 패킷을 수정하는 작업을 의미할 수 있다. 액션은 플로우 엔트리와 연관된 인스트럭션 집합의 일부 또는 그룹 엔트리와 연관된 액션 버킷에 속할 수 있다. 액션 셋(action set)은 각 테이블에서 지시된 액션이 누적된 집합을 의미한다. 액션 셋은 매치되는 테이블이 없을 때 수행될 수 있다. 도 5는 플로우 엔트리에 의한 여러 패킷 처리를 예시한다.An instruction may change pipeline processing such as forwarding a packet to another flow table. The instructions may also include a collection of actions to add an action to an action set, or a list of actions to apply directly to a packet. An action can be an action that modifies a packet, such as sending a packet to a specific port, or decreasing the TTL field. The action may be part of an instruction set associated with the flow entry or belonging to an action bucket associated with the group entry. An action set is an aggregated set of actions indicated in each table. An action set can be performed when no table is matched. 5 illustrates various packet processing by a flow entry.

파이프라인(pipleline)은 패킷과 플로우 테이블 사이의 일련의 패킷 처리 과정을 의미한다. 스위치(20)에 패킷이 유입되면, 스위치(20)는 첫번째 플로우 테이블의 우선 순위가 높은 순서대로 패킷과 매칭되는 플로우 엔트리를 탐색한다. 매칭이 되면 해당 엔트리의 인스트럭션을 수행한다. 인스트럭션은 매칭되면 바로 수행하는 명령(apply-action), 액션 셋의 내용을 지우거나 추가/수정하는 명령(clear-action; write-action), 메타데이터(metadata) 수정 명령(write-metadata), 지정된 테이블로 메타데이터와 함께 패킷을 이동시키는 고우투 명령(goto-table) 등이 있다. 패킷과 매칭되는 플로우 엔트리가 없는 경우, 테이블 설정에 따라 패킷을 폐기(drop)하거나 제어기(10)로 패킷을 패킷-인 메시지(packet-in message)에 실어서 보낼 수 있다.A pipeline is a sequence of packets between a packet and a flow table. When a packet is input to the switch 20, the switch 20 searches for a flow entry matching the packet in the order of higher priority of the first flow table. When the matching is performed, the instruction of the entry is executed. An instruction may be an apply-action that is immediately matched, a command to clear or add / modify an action set, a write-action, a write-metadata command, And a goto-table that moves packets along with metadata to a table. If there is no flow entry matched with the packet, the packet may be dropped according to the table setting, or the packet may be sent to the controller 10 in a packet-in message.

그룹 테이블은 그룹 엔트리들을 포함할 수 있다. 그룹 테이블은 플로우 엔트리에 의해 지시되어 추가적인 포워딩 방법들을 제시할 수 있다. 도 5(a)를 참조하면, 그룹 테이블의 그룹 엔트리는 다음과 같은 필드를 구비할 수 있다. 그룹 엔트리를 구분할 수 있는 그룹 식별자(group identifier), 그룹 엔트리에 정의된 액션 버킷들을 일부(select) 또는 전부(all) 수행할 것이 여부에 대한 규칙을 명시한 그룹 타입(group type), 플로우 엔트리의 카운터와 같이 통계를 위한 카운터(counters), 및 그룹을 위해 정의된 파라미터들과 연관된 액션들의 집합인 액션 버킷(action buckets)을 포함할 수 있다.The group table may include group entries. The group table may be indicated by a flow entry to suggest additional forwarding methods. Referring to FIG. 5A, the group entry of the group table may include the following fields. A group identifier for identifying a group entry, a group type for specifying a rule for performing a select or all action buckets defined in the group entry, a counter for a flow entry , And action buckets, which are a set of actions associated with the parameters defined for the group.

미터 테이블(meter table)은 미터 엔트리들(meter entries)로 구성되며, 플로우 미터-당(per-flow meters)을 정의한다. 플로우 미터-당은 오픈플로우가 다양한 QoS 작동을 적용될 수 있도록 할 수 있다. 미터(meter)는 패킷의 레이트(rate of packets)를 측정 및 제어할 수 있는 일종의 스위치 요소이다. 도 5(b)를 참조하면, 미터 테이블(meter table)은 미터를 식별하는 미터 식별자(meter identifier), 밴드(band)에 지정된 속도와 패킷 동작 방법을 나타내는 미터 밴드(meter bands), 및 패킷이 미터에서 동작될 때 업데이트되는 카운터(counters) 필드들로 구성된다. 미터 밴드(meter bands)는 패킷이 어떻게 처리되는 지를 나타내는 밴드 타입(band type), 미터에 의해 미터 밴드를 선택하는데 사용되는 레이트(rate), 미터 밴드에 의해 패킷들이 처리될 때 업데이트되는 카운터(counters), 및 선택적인 아규먼트(argument)를 가지는 배드 타입들인 특정 아규먼트 타입(type specific argument)과 같은 필드들로 구성될 수 있다.A meter table is composed of meter entries and defines per-flow meters. The flow meter-party can allow open flows to be applied to various QoS operations. A meter is a kind of switch element that can measure and control the rate of packets. Referring to FIG. 5 (b), a meter table includes a meter identifier for identifying a meter, a rate specified in a band and meter bands indicating a method of packet operation, And counters fields that are updated when operated on the meter. Meter bands include a band type indicating how the packet is to be processed, a rate used to select the meter band by the meter, counters that are updated when the packets are processed by the meter band, ), And a type specific argument, which is a bad type with optional arguments.

스위치 제어부(200)는 통상적으로 상기 각 부의 동작을 제어하여 스위치(20)의 전반적인 동작을 제어할 수 있다. 스위치 제어부(200)는 테이블(291)을 관리하는 테이블 관리 모듈(240), 플로우 검색 모듈(220), 플로우 처리 모듈(230), 및 패킷 처리 모듈(235)를 포함할 수 있다. 각 모듈은 제어부(200) 내에 하드웨어로 구성될 수 있고, 제어부(200)와 별개의 소프트웨어로 구성될 수도 있다.The switch control unit 200 can control the overall operation of the switch 20 by controlling the operations of the respective units. The switch control unit 200 may include a table management module 240 that manages the table 291, a flow search module 220, a flow processing module 230, and a packet processing module 235. Each module may be configured in hardware in the control unit 200 and may be configured in software separate from the control unit 200. [

테이블 관리 모듈(240)은 제어기 통신부(210)를 통해 제어기(10)로부터 수신한 엔트리를 적절한 테이블에 추가하거나, 타임 아웃(time out)된 엔트리를 주기적으로 제거할 수 있다.The table management module 240 may add the entry received from the controller 10 to the appropriate table through the controller communication unit 210 or periodically remove the time-out entry.

플로우 검색 모듈(220)은 유저 트래픽으로서 수신한 패킷으로부터 플로우 정보를 추출할 수 있다. 플로우 정보는 에지 스위치의 패킷 유입 포트인 입구 포트(ingress port)의 식별 정보, 해당 스위치의 패킷 유입 포트(incoming port)의 식별 정보, 패킷 헤더 정보(송신원 및 목적지의 IP 주소, MAC 주소, 포트, 및 VLAN 정보 등), 및 메타데이터 등을 포함할 수 있다. 메타데이터는 이전 테이블에서 선택적으로 추가되거나, 다른 스위치에서 추가된 데이터일 수 있다. 플로우 검색 모듈(220)은 추출한 플로우 정보를 참조하여 테이블(291)에 수신 패킷에 대한 플로우 엔트리가 있는지 검색할 수 있다. 플로우 검색 모듈(220)은 플로우 엔트리가 검색되면, 플로우 처리 모듈(260)에 검색된 플로우 엔트리에 따라 수신 패킷을 처리하도록 요청할 수 있다. 만일 플로우 엔트리 검색이 실패하면, 플로우 검색 모듈(220)은 수신 패킷 또는 수신 패킷의 최소한의 데이터를 제어기 통신부(210)를 통해 제어기(10)로 전송할 수 있다.The flow search module 220 may extract flow information from the received packet as user traffic. The flow information includes identification information of an ingress port as a packet inflow port of the edge switch, identification information of an incoming port of the switch of the switch, packet header information (IP address of the source and destination, MAC address, port, And VLAN information, etc.), metadata, and the like. The metadata may be optionally added in the previous table or may be data added in another switch. The flow search module 220 can search the table 291 for a flow entry for a received packet by referring to the extracted flow information. The flow search module 220 may request the flow processing module 260 to process the received packet according to the retrieved flow entry, if a flow entry is found. If the flow entry search fails, the flow search module 220 may transmit the minimum data of the received packet or the received packet to the controller 10 via the controller communication unit 210.

플로우 처리 모듈(230)는 플로우 검색 모듈(220)에서 검색된 엔트리에 기술된 절차에 따라 패킷을 특정 포트 또는 다중 포트로 출력하거나, 드롭시키거나 또는 특정 헤더 필드를 수정하는 등의 액션을 처리할 수 있다.The flow processing module 230 may process an action, such as outputting a packet to a specific port or multiple ports, dropping it, or modifying a specific header field, in accordance with the procedure described in the entry retrieved from the flow search module 220 have.

플로우 처리 모듈(230)는 플로우 엔트리의 파이프라인 프로세스를 처리하거나 액션을 변경하기 위한 인스트럭션을 실행하거나 다중 플로우 테이블에서 더 이상 다음 테이블로 갈 수 없을 때 액션 세트를 실행할 수 있다.The flow processing module 230 may execute an action set to execute a pipeline process of a flow entry, execute an instruction to change an action, or execute a set of actions when it is no longer possible to go to the next table in a multi-flow table.

패킷 처리 모듈(235)은 플로우 처리 모듈(230)에 의해 처리된 패킷을 플로우 처리 모듈(230)에서 지정한 포트부(205)의 하나 또는 2 이상의 포트로 실제로 출력할 수 있다.The packet processing module 235 may actually output the packet processed by the flow processing module 230 to one or more ports of the port unit 205 designated by the flow processing module 230. [

도 1(b)를 참조하면, SDN 네트워크 시스템은 오케스트레이터(1)를 더 포함할 수 있다. 오케스트레이터(1)는 가상 네트워크 디바이스, 가상 스위치 등을 생성, 변경 및 삭제할 수 있다. 오케스트레이터(1)에서 가상 네트워크 디바이스를 생성하는 경우, 오케스트레이터(1)는 가상 네트워크가 접속할 스위치의 식별 정보, 해당 스위치에 연결되는 포트 식별 정보, MAC 주소, IP 주소, 터넨트(tenant) 식별 정보 및 네트워크 식별 정보 등의 네트워크 디바이스의 정보를 제어기(10)로 제공할 수 있다.Referring to FIG. 1 (b), the SDN network system may further include an orchestrator 1. The orchestrator 1 can create, change and delete virtual network devices, virtual switches, and the like. When the virtual network device is created in the orchestrator 1, the orchestrator 1 identifies the switch to be connected to the virtual network, the port identification information connected to the switch, the MAC address, the IP address, the tenant identification Information of the network device such as information and network identification information to the controller 10. [

제어기(10) 및 스위치(20)는 오케스트레이터(1)와 별도의 인터페이스로 통신하거나, 제어기(10)의 스위치 통신부(110) 및 스위치(20)의 제어기 통신부(210)를 통해 오케스트레이터(1)와 통신할 수 있다. 스위치(20)는 제어기(10)를 통해 오케스트레이터(1)와 메시지를 주고 받을 수 있다.The controller 10 and the switch 20 communicate with each other through an interface different from the orchestrator 1 or through the controller communication unit 210 of the switch communication unit 110 and the switch 20 of the controller 10, ). ≪ / RTI > The switch 20 can send and receive messages to the orchestrator 1 via the controller 10.

제어기(10)와 스위치(20)는 다양한 정보를 주고 받는데, 이를 오픈플로우 프로토콜 메시지(openflow protocol message)라 칭한다. 이러한 오픈플로우 메시지는 제어기-스위치 메시지(controller-to-switch message), 비동기 메시지(asynchronous message), 및 대칭 메시지(symmetric message) 등의 타입이 있다. 각 메시지는 엔트리를 식별하는 트랜잭션 식별자(transaction id; xid)를 헤더에 구비할 수 있다.The controller 10 and the switch 20 exchange various information, which is called an open flow protocol message. Such an open flow message may be of a type such as a controller-to-switch message, an asynchronous message, and a symmetric message. Each message may have a transaction identifier (transaction id; xid) in the header that identifies the entry.

제어기-스위치 메시지는 제어기(10)가 생성하여 스위치(20)에 전달하는 메시지로써, 주로 스위치(20)의 상태를 관리하거나 점검하기 위해 사용된다. 제어기-스위치 메시지는 제어기(10)의 제어부(100), 특히 메시지 관리 모듈(130)에 의해 생성될 수 있다.The controller-switch message is a message generated by the controller 10 and transmitted to the switch 20, which is mainly used for managing or checking the state of the switch 20. [ The controller-switch message may be generated by the controller 100 of the controller 10, and in particular by the message management module 130.

제어기-스위치 메시지는 스위치의 능력(capabilities)을 문의하는 기능(features), 스위치(20)의 구성 매개 변수 등의 설정을 문의하고 설정하기 위한 설정(configuration), 오픈플로우 테이블의 플로우/그룹/미터 엔트리들을 추가/삭제/수정하기 위한 상태 변경 메시지(modify state message), 패킷-인 메시지를 통해 스위치로부터 수신한 패킷을 해당 스위치 상의 특정한 포트로 전송하도록 하는 패킷-아웃 메시지(packet-out message) 등이 있다. 상태 변경 메시지는 플로우 테이블 변경 메시지(modify flow table message), 플로우 엔트리 변경 메시지(modify flow entry message), 그룹 엔트리 변경 메시지(modify group entry message), 포트 변경 메시지(prot modification message), 및 미터 엔트리 변경 메시지(meter modification message) 등이 있다.The controller-switch message includes features inquiring about the capabilities of the switch, configuration for inquiring and setting the settings of the configuration parameters of the switch 20, flow / group / meter of the open flow table, A modify state message for adding / deleting / modifying entries, a packet-out message for transmitting a packet received from the switch through a packet-in message to a specific port on the switch, and the like . The state change message includes a modify flow table message, a modify flow entry message, a modify group entry message, a prot modification message, and a meter entry change message. Message (meter modification message).

비동기 메시지는 스위치(20)가 생성하는 메시지로서, 스위치의 상태 변경 및 네트워크 이벤트 등을 제어기(10)에서 업테이트하기 위해 사용된다. 비동기 메시지는 스위치(20)의 제어부(200), 특히 플로우 검색 모듈(220)에 의해 생성될 수 있다.The asynchronous message is a message generated by the switch 20, and is used to update the state of the switch, the network event, and the like in the controller 10. The asynchronous message may be generated by the control unit 200 of the switch 20, in particular by the flow search module 220.

비동기 메시지로 패킷-인 메시지(packet-in message), 플로우 삭제 메시지(flow-removed), 에러 메시지 등이 있다. 패킷-인 메시지는 스위치(20)가 제어기(10)에게 패킷을 전송하여 패킷에 대한 제어를 받기 위해 사용된다. 패킷-인 메시지는 스위치(20)가 미지의 패킷을 수신한 경우, 데이터 경로를 요구하기 위해, 오픈플로우 스위치(20)에서 제어기(10)로 전송되는 수신 패킷 또는 그 사본의 전부 또는 일부를 포함하는 메시지이다. 유입 패킷에 연관된 엔트리의 액션이 제어기로 보내라고 정해져 있을 때에도 패킷-인 메시지가 사용된다. 삭제된 플로우(flow-removed) 메시지는 플로우 테이브에서 삭제할 플로우 엔트리 정보를 제어기(10)로 전달하기 위해 사용된다. 이 메시지는 제어기(10)가 스위치(20)에 해당 플로우 엔트리 삭제를 요청하였거나 플로우 타임아웃(timeout)에 의한 플로우 만기 처리(flow expiry process)에서 발생한다.Asynchronous messages include packet-in messages, flow-removed messages, and error messages. The packet-in message is used by the switch 20 to send a packet to the controller 10 to receive control of the packet. The packet-in message includes all or part of the received packet, or a copy thereof, sent from the open flow switch 20 to the controller 10 to request the data path when the switch 20 receives an unknown packet Message. A packet-in message is used even when the action of the entry associated with the incoming packet is determined to be sent to the controller. The deleted flow-removed message is used to forward the flow entry information to the controller 10 to be deleted from the flow table. This message occurs when the controller 10 requests the switch 20 to delete the corresponding flow entry or in a flow expiry process by a flow timeout.

대칭 메시지는 제어기(10) 및 스위치(20) 모두에서 생성되며, 상대방의 요청이 없어도 전송되는 특징이 있다. 제어기와 스위치 간에 연결을 개시할 때 사용되는 헬로(hello), 제어기 및 스위치 간 연결에 이상이 없음을 확인하기 위한 에코(echo), 및 제어기나 스위치에 의해 사용되며 문제를 반대측에 알리기 위한 에러 메시지(error message) 등을 포함할 수 있다. 에러 메시지는 대부분 제어기에 의해 개시된 요청에 따른 실패를 나타나기 위해 스위치에서 사용된다.The symmetric message is generated in both the controller 10 and the switch 20, and is transmitted even when there is no request from the other party. A hello used to initiate the connection between the controller and the switch, an echo to confirm that there is no abnormality in the connection between the controller and the switch, and an error message used by the controller or switch to inform the other side of the problem an error message, and the like. The error message is mostly used in the switch to indicate a failure in response to a request initiated by the controller.

도 6은 본 발명의 일 실시예에 따른 통합 라우팅 시스템을 포함하는 네트워크 시스템의 블록 구성도, 도 7은 도 6의 네트워크 시스템의 가상화한 블록 구성도, 도 8은 본 발명의 다른 실시예에 따른 SDN 제어기의 블록 구성도, 도 9는 본 발명의 일 실시예에 따른 레거시 라우팅 에이전트의 블록 구성도이다.FIG. 6 is a block diagram of a network system including an integrated routing system according to an embodiment of the present invention; FIG. 7 is a block diagram of a virtualized system of the network system of FIG. 6; and FIG. FIG. 9 is a block diagram of a legacy routing agent according to an embodiment of the present invention. Referring to FIG.

도 6에 도시된 네트워크는 복수의 스위치(SW1-SW5)로 구성된 스위치 그룹 중 오픈플로우 스위치의 플로우를 제어하는 제어기(10)를 포함하는 SDN 기반의 네트워크와 제1 내지 제3 레거시 라우터(R1-R3)의 레거시 네트워크가 혼용되어 있다. 본 명세서에서 SDN 기반의 네트워크는 오픈플로우 스위치로만 구성되거나, 오픈플로우 스위치와 기존의 스위치로 구성된 독립 네트워크를 의미한다. SDN 기반의 네트워크가 오픈플로우 스위치와 기존의 스위치로 구성되어 있는 경우, 스위치 그룹 중 네트워크 도메인의 에지에 배치되는 오픈플로우 스위치로 구성되는 것이 바람직하다.The network shown in Fig. 6 includes an SDN-based network including the controller 10 for controlling the flow of the open flow switch among the switch groups constituted by the plurality of switches SW1 to SW5 and the first to third legacy routers R1- R3 are mixed with each other. In this specification, the SDN-based network means only an open-flow switch, or an independent network composed of an open-flow switch and an existing switch. When the SDN-based network is composed of an open-flow switch and an existing switch, it is preferable that the open-flow switch is arranged at an edge of a network domain of the switch group.

도 6을 참조하면, 본 발명에 따른 SDN 기반의 통합 라우팅 시스템은 제1 내지 제5 스위치(SW1-SW5)를 구비하는 스위치 그룹, 제어기(10), 및 레거시 라우팅 에이전트(300)를 포함할 수 있다. 동일하거나 유사한 구성요소에 대한 자세한 설명은 도 1 내지 도 5를 참조한다.Referring to FIG. 6, the SDN-based integrated routing system according to the present invention may include a switch group having first through fifth switches SW1-SW5, a controller 10, and a legacy routing agent 300 have. Reference is made to Figs. 1 to 5 for a detailed description of the same or similar components.

제1 내지 제5 스위치(SW1-SW5) 중 외부 네트워크와 연결된 에지 스위치인 제1 및 제3 스위치(SW1, SW5)는 오픈플로우 프로토콜을 지원하는 오픈플로우 스위치이다. 오픈플로우 스위치는 물리적인 하드웨어, 가상화된 소프트웨어, 또는 하드웨어와 소프트웨어가 혼합된 형태일 수 있다.The first and third switches SW1 and SW5, which are the edge switches connected to the external network among the first to fifth switches SW1 to SW5, are open flow switches that support the open flow protocol. The open flow switch may be physical hardware, virtualized software, or a mixture of hardware and software.

본 실시예에서, 제1 스위치(SW1)는 제11 포트(port 11)을 통해 제1 레거시 라우터(R1)에 연결된 에지 스위치이며, 제3 스위치(SW3)는 제32 및 제33 포트(port 32, port 33)를 통해 제2 및 제3 레거시 라우터(R2, R3)에 연결된 에지 스위치이다. 스위치 그룹은 제1 내지 제5 스위치에 연결된 복수의 네트워크 디바이스(미도시)를 더 포함할 수 있다.In this embodiment, the first switch SW1 is an edge switch connected to the first legacy router R1 through the eleventh port (port 11), and the third switch SW3 is an edge switch connected to the 32nd port 33 , and port 33 to the second and third legacy routers R2 and R3. The switch group may further include a plurality of network devices (not shown) connected to the first to fifth switches.

도 8을 참조하면, 제어기(10)는 스위치(20)와 통신하는 스위치 통신부(110), 제어부(100), 및 저장부(190)를 포함할 수 있다.8, the controller 10 may include a switch communication unit 110, a control unit 100, and a storage unit 190, which communicate with the switch 20.

제어기의 제어부(100)는 토폴로지 관리 모듈(120), 경로 계산 모듈(125), 엔트리 관리 모듈(135), 메시지 관리 모듈(130), 메시지 판단 모듈(140), 레거시 인터페이스 모듈(145)을 포함할 수 있다. 각 모듈은 제어부(100) 내에 하드웨어로 구성될 수 있고, 제어부(100)와 별개의 소프트웨어로 구성될 수도 있다. 동일한 도면 부호의 구성요소에 대한 설명은 도 2를 참조한다.The control unit 100 of the controller includes a topology management module 120, a path calculation module 125, an entry management module 135, a message management module 130, a message determination module 140, and a legacy interface module 145 can do. Each module may be configured in hardware in the control unit 100 and may be configured in software separate from the control unit 100. [ Reference is made to Fig. 2 for a description of the components of the same reference numerals.

스위치 그룹이 오픈플로우 스위치로만 구성된 경우, 토폴로지 관리 모듈(120) 및 경로 계산 모듈(125)의 기능은 도 1 내지 도 5에서 설명한 것과 동일하다. 스위치 그룹이 오픈플로우 스위치와 기존의 레거시 스위치로 구성된 경우, 토폴로지 관리 모듈(120)은 오픈플로우 스위치를 통해 레거시 스위치와의 접속 정보를 얻을 수 있다.When the switch group is composed only of an open flow switch, the functions of the topology management module 120 and the path calculation module 125 are the same as those described in Figs. When the switch group is composed of the open flow switch and the existing legacy switch, the topology management module 120 can obtain the connection information with the legacy switch through the open flow switch.

레거시 인터페이스 모듈(145)은 레거시 라우팅 에이전트(300)와 통신할 수 있다. 레거시 인터페이스 모듈(145)은 토폴로지 관리 모듈(120)에서 구축한 스위치 그룹의 토폴로지 정보를 레거시 라우팅 에이전트(300)로 전송할 수 있다. 토폴로지 정보는 제1 내지 제5 스위치(SW1-SW5)의 접속 관계 정보 및 제1 내지 제5 스위치(SW1-SW5)에 연결되어 있는 복수의 네트워크 디바이스의 연결 또는 접속 정보를 포함할 수 있다.The legacy interface module 145 may communicate with the legacy routing agent 300. The legacy interface module 145 may transmit the topology information of the switch group established by the topology management module 120 to the legacy routing agent 300. [ The topology information may include connection information of the first to fifth switches SW1 to SW5 and connection or connection information of a plurality of network devices connected to the first to fifth switches SW1 to SW5.

메시지 관리 모듈(130)은 오픈플로우 스위치로부터 수신한 플로우 문의 메시지에 구비된 플로우의 처리 규칙을 생성할 수 없는 경우, 해당 플로우를 레거시 인터페이스 모듈(145)을 통해 레거시 라우팅 에이전트(300)로 전송할 수 있다. 해당 플로우는 오픈플로우 스위치에서 수신한 패킷 및 패킷을 수신한 스위치의 포트 정보를 포함할 수 있다. 플로우의 처리 규칙을 생성할 수 없는 경우는 수신 패킷이 레거시 프로토콜로 구성되어 해석할 수 없는 경우, 및 경로 계산 모듈(125)이 레거시 패킷에 대한 경로를 계산할 수 없는 경우 등이 있을 수 있다.If the message management module 130 can not generate the processing rule of the flow included in the flow inquiry message received from the open flow switch, the message management module 130 can transmit the flow to the legacy routing agent 300 through the legacy interface module 145 have. The flow may include the packet received at the open flow switch and the port information of the switch receiving the packet. A case where the processing rule of the flow can not be generated, a case where the received packet is configured as a legacy protocol and can not be interpreted, and the case where the path calculation module 125 can not calculate the path to the legacy packet, and the like.

도 9를 참조하면, 레거시 라우팅 에이전트(300)은 SDN 인터페이스 모듈(345), 가상 라우터 생성부(320), 가상 라우터(340), 라우팅 처리부(330), 및 라우팅 테이블(335)을 포함할 수 있다.9, the legacy routing agent 300 may include an SDN interface module 345, a virtual router creation section 320, a virtual router 340, a routing processing section 330, and a routing table 335 have.

SDN 인터페이스 모듈(345)은 제어기(10)와 통신할 수 있다. 레거시 인터페이스 모듈(145) 및 SDN 인터페이스 모듈(345) 각각은 제어기(10)와 레거시 라우팅 에이전트(300)의 인터페이스 역할을 할 수 있다. 레거시 인터페이스 모듈(145) 및 SDN 인터페이스 모듈(345)은 특정 프로토콜이나 특정 언어로 통신할 수 있다. 레거시 인터페이스 모듈(145) 및 SDN 인터페이스 모듈(345)은 제어기(10)와 레거시 라우팅 에이전트(300)이 주고 받는 메시지를 번역하거나 해석할 수 있다.The SDN interface module 345 may communicate with the controller 10. Each of the legacy interface module 145 and the SDN interface module 345 may serve as an interface between the controller 10 and the legacy routing agent 300. Legacy interface module 145 and SDN interface module 345 may communicate in a particular protocol or in a particular language. The legacy interface module 145 and the SDN interface module 345 can translate or interpret the messages exchanged between the controller 10 and the legacy routing agent 300.

가상 라우터 생성부(320)는 SDN 인터페이스 모듈(345)를 통해 수신한 스위치 그룹의 토폴로지 정보를 이용하여 가상 라우터(340)를 생성 및 관리할 수 있다. 가상 라우터(340)를 통해, 외부 레거시 네트워크 즉 제1 내지 제3 라우터(R1-R3)에서 스위치 그룹이 레거시 라우터로 취급될 수 있다.The virtual router creation unit 320 can create and manage the virtual router 340 using the topology information of the switch group received through the SDN interface module 345. [ Via the virtual router 340, the switch group in the external legacy networks, i.e., the first to third routers R1-R3, can be treated as a legacy router.

가상 라우터 생성부(320)는 가상 라우터(340)를 복수 개 생성할 수 있다. 도 7(a)는 가상 라우터(340)가 하나인 가상 레거시 라우터(v-R0)인 경우를, 도 7(b)는 가상 라우터(340)가 복수인 가상 레거시 라우터(v-R1, v-R2)인 경우를 도시한다.The virtual router generating unit 320 may generate a plurality of virtual routers 340. 7A shows a case where the virtual router 340 is a virtual legacy router v-R0 and FIG. 7B shows a case where the virtual router 340 has a plurality of virtual legacy routers v-R1, v- R2).

가상 라우터 생성부(320)는 가상 라우터(340)가 라우터 식별자 예를 들어, 룩백(lookback) IP 주소를 구비하도록 할 수 있다.The virtual router creation unit 320 may allow the virtual router 340 to include a router identifier, for example, a lookback IP address.

가상 라우터 생성부(320)는 가상 라우터(340)가 스위치 그룹의 에지 스위치 즉 제1 및 제3 에지 스위치(SW1, SW3)의 에지 포트들과 대응하는 가상 라우터용 포트를 구비하도록 수 있다. 예를 들어 도 7(a)의 경우와 같이, v-R0 가상 레거시 라우터의 포트는 제1 스위치(SW1)의 제11 포트(port 11), 및 제3 스위치(SW3)의 제32 및 33 포트(port 32, port 33)의 정보를 그대로 이용할 수 있다.The virtual router creation unit 320 may be configured such that the virtual router 340 has the ports for the virtual routers corresponding to the edge ports of the switch groups, that is, the edge ports of the first and third edge switches SW1 and SW3. For example, as in the case of FIG. 7A, the port of the v-R0 virtual legacy router is connected to the eleventh port (port 11) of the first switch SW1, and the port 32 of the third switch SW3 (port 32, port 33) can be used as it is.

가상 라우터(340)의 포트는 패킷의 식별 정보에 연관될 수 있다. 패킷의 식별 정보는 패킷의 vLAN 정보, 이동통신망을 통해 접속되는 경우 패킷에 부가되는 터널(tunnel) 아이디 등의 태그 정보일 수 있다. 이 경우 오픈플로우 에지 스위치의 실질적인 포트 하나로 다수의 가상 라우터 포트를 생성할 수 있다. 패킷의 식별 정보에 연관되는 가상 라우터 포트는 가상 라우터(340)가 복수의 가상 레거시 라우터로 작동하도록 하는데 기여할 수 있다. 에지 스위치의 물리적 포트(실제 포트)만으로 가상 라우터를 생성하는 경우, 물리적 포트의 수에 제한을 받게 된다. 그러나 패킷 식별 정보에 연관시키는 경우, 이러한 제약 사항이 없어진다. 또한 기존의 패킷의 레거시 네트워크에서의 흐름과 유사하게 작동되도록 할 수 있다. 또한 사용자 또는 사용자 그룹 별로 가상의 레거시 라우터를 구동할 수 있다. 사용자 또는 사용자 그룹은 vLAN 또는 터널 아이디와 같은 패킷 식별 정보로 구분될 수 있다. 도 7(b)를 참조하면, 스위치 그룹은 복수의 가상 레거시 라우터(v-R1, v-R2)로 가상화되며, 복수의 가상 레거시 라우터(v-R1, v-R2)의 각 포트(vp 11~13, vp 21~23)는 패킷의 식별 정보에 각각 연관될 수 있다.The port of the virtual router 340 may be associated with the identification information of the packet. The identification information of the packet may be tag information such as vLAN information of the packet and a tunnel ID added to the packet when connected through the mobile communication network. In this case, one virtual port of the open flow edge switch can create multiple virtual router ports. The virtual router port associated with the identification information of the packet may contribute to allowing the virtual router 340 to operate as a plurality of virtual legacy routers. If you create a virtual router with only the physical ports (physical ports) of the edge switch, you will be limited by the number of physical ports. However, when associated with packet identification information, such constraints are eliminated. It can also be made to work similar to the flow of legacy packets in legacy networks. It can also drive virtual legacy routers per user or user group. The user or user group can be identified by packet identification information such as vLAN or tunnel ID. Referring to Fig. 7 (b), the switch group is virtualized into a plurality of virtual legacy routers v-R1 and v-R2, and each port vp11 of the plurality of virtual legacy routers v- 13, vp 21-23) may be associated with the identification information of the packet, respectively.

도 7(b)를 참조하면, 복수의 가상 레거시 라우터(v-R1, v-R2)와 레거시 라우터의 접속은 제1 레거시 라우터(R1)의 하나의 실제 인터페이스가 분리된 여러개의 서브 인터페이스로 접속되거나, 제2 및 제3 레거시 라우터(R2, R3) 처럼 복수의 실제 인터페이스로 접속될 수 있다.Referring to FIG. 7 (b), connection between a plurality of virtual legacy routers (v-R1, v-R2) and a legacy router is established by connecting a plurality of subinterfaces in which one real interface of the first legacy router Or may be connected to a plurality of physical interfaces, such as the second and third legacy routers R2 and R3.

가상 라우터 생성부(320)는, 제1 내지 제3 라우터(R1-R3)가 제1 내지 제5 스위치(SW1-SW5)에 연결된 복수의 네트워크 디바이스를 가상 라우터(340)에 연결된 외부 네트워크(vN)로 취급되도록 할 수 있다. 이를 통해 레거시 네트워크는 오픈플로우 스위치 그룹의 네트워크 디바이스들에 접근할 수 있다. 도 7(a)의 경우, 가상 라우터 생성부(320)는 제0 가상 레거시 라우터(v-R0)에 제0 포트(port 0)를 생성하였다. 도 7(b)의 경우, 가상 라우터 생성부(320)는 제1 및 제2 가상 레거시 라우터(v-R1, v-R2)에 제10 및 제20 포트(vp 10, vp 20)를 생성하였다. 생성된 각 포트(port 0, vp 10, vp 20)는 스위치 그룹에 복수의 네트워크 디바이스가 연결된 것과 같은 정보를 구비할 수 있다. 외부 네트워크(vN)은 복수의 네트워크 디바이스 전부 또는 그 일부로 구성될 수 있다.The virtual router generating unit 320 generates a virtual router by connecting a plurality of network devices connected to the first to fifth switches SW1 to SW5 to the external network vN ). ≪ / RTI > This allows the legacy network to access the network devices of the open flow switch group. In the case of FIG. 7A, the virtual router creation unit 320 has created the 0th port (port 0) in the 0th virtual legacy router (v-R0). 7 (b), the virtual router generating unit 320 generates the tenth and twentieth ports vp 10 and vp 20 in the first and second virtual legacy routers v-R1 and v-R2 . The generated ports (port 0, vp 10, vp 20) may have the same information as a plurality of network devices connected to the switch group. The external network vN may be configured with all or a part of a plurality of network devices.

가상 라우터용 포트(port 0, por 11v, port 32v, port 33v, vp 10~13, vp 20~23)의 정보는 레거시 라우터가 가지는 포트 정보를 가질 수 있다. 예를 들어, 가상 라우터용 포트 정보는 각 가상 라우터용 포트의 MAC 주소, IP 주소, 포트 이름, 연결되어 있는 네트워크 주소 범위, 레거시 라우터 정보를 포함하며, vLAN 범위, 터널 아이디 범위 등을 더 포함할 수 있다.이러한 포트 정보는 상술한 바와 같이 제1 및 제3 에지 스위치(SW1, SW3)의 에지 포트 정보를 상속 받거나, 가상 라우터 생성부(320)에 의해 지정될 수 있다.The information of the virtual router ports (port 0, por 11v, port 32v, port 33v, vp 10 ~ 13, vp 20 ~ 23) may have port information of the legacy router. For example, the port information for the virtual router includes MAC address, IP address, port name, connected network address range, and legacy router information of each virtual router port, and further includes a vLAN range, a tunnel ID range, The port information may be inherited by the edge port information of the first and third edge switches SW1 and SW3 or may be designated by the virtual router generating unit 320 as described above.

가상 라우터(340)에 생성된 가상라우터(340)에 의한 도 6의 네트워크의 데이터 평면(data plane)은 도 7(a) 또는 도 7(b)와 같이 가상화될 수 있다. 예를 들어 도 7(a)의 경우, 가상화된 네트워크는 제1 내지 제5 스위치(SW1~SW5)가 가상 레거시 라우터(v-R0)로 가상화되고, 제0 가상 레거시 라우터(v-R0)의 제11v, 제32v, 및 제33v 포트(port 11v, 32v, 33v)는 제1 내지 제3 레거시 라우터(R1~R3)와 연결되고, 제0 가상 레거시 라우터(v-R0)의 제0 포트(port 0)는 복수의 네트워크 디바이스의 적어도 일부인 외부 네트워크(vN)와 연결될 수 있다.The data plane of the network of Fig. 6 by the virtual router 340 generated in the virtual router 340 can be virtualized as shown in Fig. 7 (a) or Fig. 7 (b). For example, in the case of FIG. 7A, the virtualized network is configured such that the first to fifth switches SW1 to SW5 are virtualized into the virtual legacy router v-R0, and the virtualized legacy router v- The 11th, 32v, and 33v ports (ports 11v, 32v, and 33v) are connected to the first to third legacy routers R1 to R3 and are connected to the 0th port of the 0th virtual legacy router (v- port 0) may be connected to an external network (vN) which is at least a part of a plurality of network devices.

라우팅 처리부(330)는 가상 라우터(340)가 생성되면 라우팅 테이블(335)을 생성할 수 있다. 라우팅 테이블(335)은 레거시 라우터에서 라우팅에 참조되기 위해 사용되는 테이블이다. 라우팅 테이블(335)은 RIB, FIB, 및 ARP 테이블 등의 일부 또는 전부로 구성될 수 있다. 라우팅 테이블(335)은 라우팅 처리부(330)에 의해 수정되거나 업데이트 될 수 있다.The routing processor 330 may generate the routing table 335 when the virtual router 340 is created. The routing table 335 is a table used for reference to routing in a legacy router. The routing table 335 may comprise some or all of the RIB, FIB, and ARP tables. The routing table 335 may be modified or updated by the routing processing unit 330.

라우팅 처리부(330)는 제어기(10)에서 문의한 플로우에 대한 레거시 라우팅 경로를 생성할 수 있다. 라우팅 처리부(330)는 플로우에 구비된 오픈플로우 스위치에서 수신한 수신 패킷, 수신 패킷이 유입된 포트 정보, 가상 라우터(340) 정보, 및 라우팅 테이블(335) 등의 일부 또는 전부를 이용하여 레거시 라우팅 정보를 생성할 수 있다.The routing processor 330 may generate a legacy routing path for the flow inquired by the controller 10. [ The routing processing unit 330 uses a part or all of the received packet received from the open flow switch in the flow, the port information into which the received packet is input, the virtual router 340 information, and the routing table 335, Information can be generated.

라우팅 처리부(330)는 레거시 라우팅을 결정하기 위해 서드 파티 라우팅 프로토콜 스택을 포함할 수 있다.The routing processor 330 may include a third party routing protocol stack to determine legacy routing.

도 10은 도 6의 제어기의 플로우에 대한 레거시 라우팅 여부 판단 방법에 대한 순서도이다. 도 6 내지 도 9를 참조한다.10 is a flowchart of a method of determining whether legacy routing is performed for the flow of the controller of FIG. 6 to 9.

플로우에 대한 레거시 라우팅 여부 판단 방법은, 제어기(10)가 오픈플로우 스위치로부터 수신한 플로우에 대해 일반적인 SDN 제어를 할 것인지 또는 레거시 라우팅 에이전트(300)에 플로우 제어를 문의해야 하는지를 의미한다.The legacy routing decision method for the flow refers to whether the controller 10 should perform general SDN control or flow control to the legacy routing agent 300 for the flow received from the open flow switch.

도 10을 참조하면, 제어기(10)는 플로우 인입 포트가 에지 포트인지 판단한다(S510). 플로우 인입 포트가 에지 포트가 아닌 경우, 제어기(10)는 일반적인 오픈플로우 패킷에 대한 경로를 계산하는 등 SDN 기반의 플로우 제어를 할 수 있다(S590).Referring to FIG. 10, the controller 10 determines whether the flow-in port is an edge port (S510). If the flow-in port is not an edge port, the controller 10 may perform an SDN-based flow control by calculating a path to a general open flow packet (S590).

플로우 인입 포트가 에지 포트인 경우, 제어기(10)는 해당 플로우의 패킷이 해석 가능한지 판단한다(S520). 패킷을 해석할 수 없는 경우, 제어기(10)는 플로우를 레거시 라우팅 에이전트(300)로 전달할 수 있다(S550). 패킷이 레거시 네트워크에서만 사용하는 프로토콜 메시지의 경우, SDN 기반의 일반적인 제어기는 패킷을 해석을 할 수 없기 때문이다.If the flow-in port is an edge port, the controller 10 determines whether packets of the flow can be interpreted (S520). If the packet can not be interpreted, the controller 10 may forward the flow to the legacy routing agent 300 (S550). In the case of a protocol message used only in a legacy network, a general SDN-based controller can not interpret a packet.

수신 패킷이 제1 레거시 네트워크에서 제2 레거시 네트워크로 전송되는 것과 같은 레거시 패킷인 경우, SDN 기반의 제어기(10)는 유입된 레거시 패킷의 라우팅 경로를 계산할 수 없다. 따라서 레거시 패킷과 같이 제어기(10)에서 경로를 계산할 수 없는 경우, 제어기(10)는 레거시 패킷을 레거시 라우팅 에이전트(300)로 보내야 바람직하다. 다만 레거시 패킷의 유출될 에지 포트와 레거시 패킷의 최종 처리 방법을 알면, 플로우 수정을 통해 제어기(10)에서 레거시 패킷을 처리할 수 있다. 이에 패킷을 해석할 수 있는 경우, 제어기(10)는 해당 플로우의 경로를 계산할 수 있는지 또는 엔트리 테이블에 엔트리가 있는지 등의 플로우 경로를 검색한다(S530). 경로를 검색할 수 없으면, 제어기(10)는 해당 플로우를 레거시 라우팅 에이전트(300)로 전달할 수 있다(S550). 경로를 검색할 수 있으면, 제어기(10)는 패킷의 출력을 지정하는 패킷-아웃 메시지를 생성하여 패킷 문의한 오픈플로우 스위치로 전송할 수 있다(S540). 이에 대한 자세한 예는 도 11 및 도 12에서 후술한다.If the received packet is a legacy packet such as is transmitted from the first legacy network to the second legacy network, the SDN based controller 10 can not calculate the routing path of the imported legacy packet. Thus, if the controller 10 can not compute the path, such as a legacy packet, the controller 10 preferably sends the legacy packet to the legacy routing agent 300. However, knowing the final processing method of the edge port and the legacy packet to which the legacy packet will flow, the controller 10 can process the legacy packet through the flow modification. If the packet can be interpreted, the controller 10 searches the flow path such as whether the path of the flow can be calculated or whether there is an entry in the entry table (S530). If the path can not be retrieved, the controller 10 can forward the flow to the legacy routing agent 300 (S550). If the path can be searched, the controller 10 may generate a packet-out message specifying the output of the packet and transmit the packet-out message to the open flow switch of the packet inquiry (S540). A detailed example of this will be described later with reference to FIG. 11 and FIG.

도 11은 본 발명의 일 실시예에 따른 통합 라우팅 방법에 따른 신호 흐름도, 도 12는 본 발명의 다른 실시예에 따른 통합 라우팅 방법에 따른 신호 흐름도, 및 도 13은 본 발명의 일 실시예에 따른 플로우 테이블이다. 도 6 내지 도 10을 참조한다.FIG. 11 is a signal flow diagram according to an integrated routing method according to an embodiment of the present invention, FIG. 12 is a signal flow diagram according to an integrated routing method according to another embodiment of the present invention, and FIG. Flow table. Please refer to Figs. 6 to 10.

도 11은 레거시 프로토콜 메시지를 본 발명이 적용된 SDN 기반의 네트워크에서 처리하는 흐름을 도시한다. 도 11은 그 일례로 제1 에지 스위치(SW1)에서 OSPF(Open Shortest Path First) 프로토콜의 헬로 메시지를 받은 경우이다.11 shows a flow of processing a legacy protocol message in an SDN-based network to which the present invention is applied. 11 shows a case where a hello message of OSPF (Open Shortest Path First) protocol is received by the first edge switch SW1.

본 일례는 제어기(10) 및 레거시 라우팅 에이전트(300)에 의해 오픈플로우 스위치 그룹은 도 7(a)와 같이 가상화되어 있다고 가정한다.In this example, it is assumed that the open-flow switch group is virtualized by the controller 10 and the legacy routing agent 300 as shown in Fig. 7 (a).

도 11을 참조하면, 제1 레거시 라우터(R1)와 제1 에지 스위치(SW1)가 연결되면 제1 레거시 라우터(R1)은 제1 에지 스위치(SW1)에게 OSPF 프로토콜의 헬로 메시지(Hello1)를 전송할 수 있다(S410).Referring to FIG. 11, when the first legacy router R1 and the first edge switch SW1 are connected, the first legacy router R1 transmits a hello message (Hello1) of the OSPF protocol to the first edge switch SW1 (S410).

제1 에지 스위치(SW1)의 테이블(291)에 수신 패킷에 대한 플로우 엔트리가 없으므로, 제1 에지 스위치(SW1)는 알지 못하는 패킷(unkown packet)을 알리는 패킷-인 메시지를 제어기(10)로 전송한다(S420). 패킷-인 메시지는 Hello1 패킷 및 인입 포트(port 11) 정보를 구비하는 플로우를 포함하는 것이 바람직하다.Since there is no flow entry for the received packet in the table 291 of the first edge switch SW1, the first edge switch SW1 sends a packet-in message to the controller 10 informing of the unkown packet (S420). The packet-in message preferably comprises a flow comprising a Hello1 packet and an incoming port (port 11) information.

제어기(10)의 메시지 관리 모듈(130)은 해당 플로우에 대한 처리 규칙을 생성할 수 있는지 판단할 수 있다(S430). 판단 방법에 대한 자세한 사항은 도 10을 참조한다. 본 예에서, OSPF 프로토콜 메시지는 제어기(10)가 해석할 수 없는 패킷이므로, 제어기(10)는 레거시 라우팅 에이전트(300)로 해당 플로우를 전달할 수 있다(S440).The message management module 130 of the controller 10 may determine whether the processing rule for the flow can be generated (S430). See Figure 10 for details of the determination method. In this example, since the OSPF protocol message is a packet that the controller 10 can not interpret, the controller 10 may forward the flow to the legacy routing agent 300 (S440).

레거시 라우팅 에이전트(300)의 SDN 인터페이스 모듈(345)는 제어기(10)로부터 전달 받은 Hello1 패킷을 플로우에 구비된 제1 에지 스위치(SW1)의 인입 포트(port 11)와 대응하는 가상 라우터(340)의 포트(port 11v)로 전송할 수 있다. 가상 라우터(340)가 Hello1 패킷을 수신하면, 라우팅 처리부(330)는 라우팅 테이블(335)에 기반하여 Hello1 패킷의 레거시 라우팅 정보를 생성할 수 있다(S450). 본 실시예에서 라우팅 처리부(330)은 Hello1 메시지에 대응하는 Hello2 메시지를 생성하고, Hello2 패킷이 제1 레거시 라우터(R1)로 전송되도록 출력 포트를 제11v 포트(port 11v)로 지정하는 라우팅 경로를 생성할 수 있다. Hello2 메시지는 제1 레거시 라우터(R1)인 목적지 및 기지정된 가상 라우터 식별자를 구비한다. 레거시 라우팅 정보는 Hello2 패킷, 및 제11v 포트인 출력 포트를 포함할 수 있다. 본 실시예에서 가상 라우터(340)에 Hello1 패킷이 인입되는 것으로 기술하였지만 이에 한정되지 않고, 라우팅 처리부(330)가 가상 라우터(340)의 정보를 이용하여 레거시 라우팅 정보를 생성할 수 있다.The SDN interface module 345 of the legacy routing agent 300 transmits the Hello1 packet received from the controller 10 to the virtual router 340 corresponding to the port 11 of the first edge switch SW1 provided in the flow, Lt; / RTI > port (port 11v). When the virtual router 340 receives the Hello1 packet, the routing processor 330 can generate the legacy routing information of the Hello1 packet based on the routing table 335 (S450). In the present embodiment, the routing processor 330 generates a Hello2 message corresponding to the Hello1 message, and specifies a routing path for designating the output port as the 11v port (port 11v) so that the Hello2 packet is transmitted to the first legacy router R1 Can be generated. The Hello2 message has a destination which is the first legacy router R1 and a pre-designated virtual router identifier. The legacy routing information may include a Hello2 packet, and an output port that is an eleventh port. The routing processor 330 may generate the legacy routing information by using the information of the virtual router 340. However, the present invention is not limited thereto.

SDN 인터페이스 모듈(345)는 생성된 레거시 라우팅 정보를 제어기(10)의 레거시 인터페이스 모듈(145)로 전달할 수 있다(S460). SDN 인터페이스 모듈(345) 및 레거시 인터페이스 모듈(145) 중 어느 하나는 출력 포트인 제11v 포트(port 11v)를 제1 에지 스위치(SW1)의 제11 포트(port 11)로 변환할 수 있다. 또는 제11v 포트와 제11 포트의 이름을 동일하게 하여, 포트 변환을 생략할 수 있다.The SDN interface module 345 may forward the generated legacy routing information to the legacy interface module 145 of the controller 10 (S460). Either the SDN interface module 345 or the legacy interface module 145 may convert the 11v port (port 11v), which is the output port, to the 11th port (port 11) of the first edge switch SW1. Or the 11th port and the 11th port are the same, and port conversion can be omitted.

제어기(10)의 경로 계산 모듈(125)은 레거시 인터페이스 모듈(145)를 통해 수신한 레거시 라우팅 정보를 이용하여 Hello2 패킷이 제1 레거시 라우터(R1)의 제11 포트(port 11)로 출력되도록 하는 경로를 설정할 수 있다(S470).The path calculation module 125 of the controller 10 causes the Hello2 packet to be output to the eleventh port (port 11) of the first legacy router R1 by using the legacy routing information received through the legacy interface module 145 A path can be set (S470).

메시지 관리 모듈(130)은 설정된 경로와 레거시 라우팅 정보를 이용하여, Hello2 패킷이 인입 포트인 제11 포트(port 11)로 출력되도록 하는 패킷-아웃 메시지를 생성하여 제1 레거시 라우터(R1)로 전송할 수 있다(S480).The message management module 130 generates a packet-out message to output the Hello2 packet to the 11th port (port 11), which is an incoming port, using the set path and the legacy routing information, and transmits the packet-out message to the first legacy router R1 (S480).

본 실시예에서, 외부 레거시 라우터의 Hello 메시지에 대응하는 것으로 서술하였지만 이에 한정되지 않는다. 예를 들어, 레거시 라우팅 에이전트(300)은 능동적으로 에지 스위치의 에지 포트로 출력되도록 하는 OSPF 헬로 메시지를 생성하여, 제어기(10)로 전송할 수 있다. 이 경우 제어기(10)는 패킷-아웃 메시지로 헬로 패킷을 오픈플로우 스위치로 전송할 수 있다. 그리고, 패킷-인 메시지에 대응하지 않는 패킷-아웃 메시지라도 오픈플로우 스위치가 패킷-아웃 메시지의 지시대로 하도록 세팅함으로써 본 실시예를 구현할 수 있다.In the present embodiment, it is described as corresponding to the Hello message of the external legacy router, but is not limited thereto. For example, the legacy routing agent 300 may generate an OSPF hello message to be actively output to the edge port of the edge switch and send it to the controller 10. In this case, the controller 10 may transmit the hello packet to the open flow switch with a packet-out message. It is also possible to implement this embodiment by setting a packet-out message that does not correspond to a packet-in message such that the open-flow switch follows the packet-out message.

도 12는 일반적인 레거시 패킷이 제1 에지 스위치(SW1)에서 제3 에지 스위치(SW3)로 전송되는 경우를 도시한다.Fig. 12 shows a case where a general legacy packet is transmitted from the first edge switch SW1 to the third edge switch SW3.

제1 에지 스위치(SW1)은 제1 레거시 라우터(R1)로부터 목적지 IP 주소가 오픈플로우 스위치 그룹에 속하지 않는 레거시 패킷 P1을 수신하는 것으로 시작한다(S610).The first edge switch SW1 starts receiving the legacy packet P1 whose destination IP address does not belong to the open flow switch group from the first legacy router R1 (S610).

제1 에지 스위치(SW1)는 패킷 P1에 대한 플로우 엔트리가 없으므로, 패킷 P1을 제어기(10)로 전송하며 플로우 처리를 문의(패킷-인 메시지)할 수 있다(S620).Since there is no flow entry for packet P1, first edge switch SW1 may send packet P1 to controller 10 and inquire flow processing (packet-in message) (S620).

제어기(10)의 메시지 관리 모듈(130)은 해당 플로우에 대한 SDN 제어가 가능한지 판단할 수 있다(S630). 본 예에서, 패킷 P1은 해석 가능하나 레거시 네트워크를 향하므로, 제어기(10)는 패킷 P1의 경로를 생성할 수 없다. 이에 제어기(10)는, 레거시 인터페이스 모듈(145)을 통해, 패킷 P1 및 인입 포트인 제11 포트를 레거시 라우팅 에이전트(300)로 전송할 수 있다(S640).The message management module 130 of the controller 10 may determine whether SDN control for the flow is possible (S630). In this example, the packet P1 is resolvable but is directed to the legacy network, so that the controller 10 can not generate the path of the packet P1. The controller 10 can then forward the packet P1 and the eleventh port, which is an incoming port, to the legacy routing agent 300 via the legacy interface module 145 (S640).

레거시 라우팅 에이전트(300)의 라우팅 처리부(330)는, 제어기(10)로부터 전달 받은 패킷 P1에 대해, 가상 라우터(340)의 정보 및 라우팅 테이블(335)에 기초하여 패킷 P1의 레거시 라우팅 정보를 생성할 수 있다(S650). 본 예에서 패킷 P1이 가상 라우터의 제32v 포트(port 32v)로 출력되어야 한다고 가정한다. 이 경우, 레거시 라우팅 정보는 패킷 P1에 대해 제32v 포트(port 32v)인 출력 포트, 제2 레거시 라우터(R2)의 MAC 주소인 목적지 MAC 주소, 및 제32v 포트의 MAC 주소인 소스(source) MAC 주소를 포함할 수 있다. 이러한 정보는 레거시 라우터에서 출력되는 패킷의 헤더 정보이다. 예를 들어, 제1 레거시 라우터(R1)에서 가상 레거시 라우터(v-R0)를 레거시 라우터로 보고 패킷 P1을 전송하는 경우, 패킷 P1의 헤더 정보는 다음과 같다. 소스 및 목적지 IP 주소는 패킷 P1이 생성하였을 때의 헤더 정보와 동일하므로, 본 설명에서 제하기로 한다. 패킷 P1의 소스 MAC 주소는 라우터(R1)의 출력 포트의 MAC 주소이다. 패킷 P1의 목적지 MAC 주소는 가상 레거시 라우터(v-R0)의 제11v 포트(port 11v)의 MAC 주소이다. 기존의 라우터라면, 가상 레거시 라우터(v-R0)의 제32v 포트(port 32v)로 출력되는 패킷 P1'는 다음과 같은 헤더 정보를 가질 수 있다. 패킷 P1'의 소스 MAC 주소는 가상 레거시 라우터(v-R0)의 제32v 포트(port 32v)의 MAC 주소이고, 목적지 MAC 주소는 제2 레거시 라우터의 인입 포트의 MAC 주소가 된다. 즉 레거시 라우팅시 패킷 P1의 헤더 정보의 일부가 변하게 된다.The routing processor 330 of the legacy routing agent 300 generates the legacy routing information of the packet P1 based on the information of the virtual router 340 and the routing table 335 for the packet P1 received from the controller 10 (S650). In this example, it is assumed that the packet P1 is output to the 32v port (port 32v) of the virtual router. In this case, the legacy routing information includes an output port that is the 32v port (port 32v), a destination MAC address that is the MAC address of the second legacy router R2, and a source MAC Address. This information is the header information of the packet output from the legacy router. For example, when the first legacy router R1 reports the virtual legacy router v-R0 to the legacy router and transmits the packet P1, the header information of the packet P1 is as follows. The source and destination IP addresses are the same as the header information when the packet P1 is generated, and thus will be omitted from the description. The source MAC address of packet P1 is the MAC address of the output port of router R1. The destination MAC address of the packet P1 is the MAC address of the 11v port (port 11v) of the virtual legacy router (v-R0). In the existing router, the packet P1 'output to the port 32v of the virtual legacy router (v-R0) can have the following header information. The source MAC address of the packet P1 'is the MAC address of the 32v port (port 32v) of the virtual legacy router v-R0, and the destination MAC address is the MAC address of the incoming port of the second legacy router. That is, part of the header information of the packet P1 changes during the legacy routing.

레거시 라우팅과 대응되도록 하기 위해, 라우팅 처리부(330)는 패킷 P1의 헤더 정보를 조정한 패킷 P1'를 생성하여 레거시 라우팅 정보에 포함시킬 수 있다. In order to correspond to the legacy routing, the routing processing unit 330 may generate the packet P1 'in which the header information of the packet P1 is adjusted and include it in the legacy routing information.

그러나, 라우팅 처리부(330)는 패킷 P1의 헤더 정보를 변경하는 패킷 P1'을 생성하지 않는 것이 더 바람직하다. 라우팅 처리부(330)에서 패킷의 헤더 정보를 조정하는 경우, 동일한 패킷, 또는 목적지 주소 범위가 동일한 유사한 패킷에 대해 매번 제어기(10) 또는 레거시 라우팅 에이전트(300)에서 유입 패킷을 처리해야 한다. 따라서, 패킷이 기존의 라우팅 이후의 포맷으로 변화시키는 단계는 레거시 라우팅 에이전트(300) 보다 패킷을 외부 레거시 네트워크로 출력하는 에지 스위치(본 예에서, 제3 에지 스위치(SW3))에서 패킷 조작을 하는 것이 바람직하다. 이를 위해, 앞서 설명한 레거시 라우팅 정보는 소스 및 목적지 MAC 주소를 포함할 수 있다. 제어기(10)는 이러한 라우팅 정보를 이용하여, 제3 에지 스위치에 패킷 P1의 헤더 정보를 변경하도록 하는 플로우 변경(flow-Mod) 메시지를 전송할 수 있다.However, it is more preferable that the routing processing unit 330 does not generate the packet P1 'that changes the header information of the packet P1. When adjusting the header information of a packet in the routing processor 330, the controller 10 or the legacy routing agent 300 must process the incoming packet every time the same packet or a similar packet having the same destination address range is processed. Therefore, the step of changing the packet to the format after the existing routing is performed by an edge switch (third edge switch SW3 in this example) that outputs the packet to the external legacy network than the legacy routing agent 300 . To this end, the legacy routing information described above may include source and destination MAC addresses. The controller 10 may use this routing information to send a flow-Mod message to the third edge switch to change the header information of packet P1.

SDN 인터페이스 모듈(345)는 생성된 레거시 라우팅 정보를 제어기(10)의 레거시 인터페이스 모듈(145)로 전달할 수 있다(S660). 본 단계에서 출력 포트는 맵핑되는 에지 포트로 변환될 수 있다.The SDN interface module 345 may forward the generated legacy routing information to the legacy interface module 145 of the controller 10 (S660). In this step, the output port can be converted to the edge port to be mapped.

제어기(10)는 레거시 인터페이스 모듈(145)를 통해 수신한 레거시 라우팅 정보, 특히 레거시 라우팅 정보의 레거시 경로를 이용하여 오픈플로우 스위치 그룹 내부의 플로우 처리 규칙을 생성할 수 있다. The controller 10 can generate the flow processing rule in the open flow switch group using the legacy routing information received through the legacy interface module 145, in particular, the legacy route of the legacy routing information.

제어기(10)의 경로 계산 모듈(125)은 레거시 경로를 이용하여 제1 에지 스위치(SW1)에서 제3 에지 스위치(SW3)의 제32 포트로 출력되도록 하는 경로를 계산할 수 있다(S670).The path calculation module 125 of the controller 10 may calculate the path to be output from the first edge switch SW1 to the 32th port of the third edge switch SW3 using the legacy path in operation S670.

메시지 관리 모듈(130)은 계산된 경로를 기초로, 제1 에지 스위치(SW1)에 패킷 P1에 대한 출력 포트를 지정하는 패킷-아웃 메시지를 전송하고(S680), 해당 경로의 오픈플로우 스위치에 플로우 변경(flow-Mod) 변경 메시지를 전송할 수 있다(S690, S700). 메시지 관리 모듈(130)은 제1 에지 스위치(SW1)로 동일한 플로우에 대한 처리를 규정하도록 플로우 변경(flow-Mod) 메시지도 전송할 수 있다.The message management module 130 transmits a packet-out message designating an output port for the packet P1 to the first edge switch SW1 based on the calculated path (S680), and transmits the packet to the open- (Flow-mode) change message (S690, S700). The message management module 130 may also send a flow-Mod message to the first edge switch SW1 to define processing for the same flow.

플로우 처리 규칙에 따른 플로우 엔트리는 패킷 P1의 패스(path)을 관리하는 플로우에 대응하는 데이터-패킷임을 식별하는 식별자에 기초하는 것이 바람직하다. 즉, 패킷 P1에 대한 플로우 처리는 레거시 플로우임을 식별할 수 있는 식별자에 기초하여 이루어 지는 것이 바람직하다. 이를 위해 제1 에지 스위치(SW1)으로 전송되는 패킷-아웃 메시지에 레거시 식별자(tunnel ID)가 부가된 패킷 P1을 포함하도록 하고, 플로우 변경 메시지는 레거시 식별자(tunnel ID)가 부가되도록 하는 플로우 엔트리를 포함하도록 할 수 있다. 각 스위치의 플로우 테이블의 일례는 도 13을 참조한다. 도 13(a)는 제1 에지 스위치(SW1)의 플로우 테이블이다. 예를 들어, 도 13(a)의 테이블 0은 제2 레거시 라우터(R2)로 향하는 플로우에 레거시 식별자로 tunnel2를 플로우에 부가하고 테이블 1로 플로우가 이동되도록 한다. 레거시 식별자는 메타필드나 다른 필드에 기입될 수 있다. 테이블 1은 tunnel2를 가지는 플로우가 제14 포트(제4 스위치(SW4)와 연결된 제1 스위치(SW1)의 포트 정보)로 출력되도록 하는 플로우 엔트리를 구비한다. 도 13(b)는 제4 스위치(SW4)의 플로우 테이블의 예시이다. 도 13(b)의 테이블은 플로우 정보 중 레거시 식별자가 tunnel2인 플로우가 제3 스위치(SW3)와 연결된 제43 포트(port 43)로 출력되도록 한다. 도 13(c)는 제3 스위치(SW3)의 플로우 테이블의 예시이다. 도 13(c)의 테이블 0은 레거시 식별자가 tunnel2인 플로우의 레거시 식별자를 제거하고 해당 플로우를 테이블 1로 이동되도록 한다. 테이블 1은 해당 플로우를 제32포트로 출력하도록 한다. 이와 같이 다중 테이블을 이용하면, 경우의 수를 줄일 수 있다. 이는 신속한 검색을 가능하게 하고, 메모리 등의 자원 소모를 줄일 수 있다.The flow entry according to the flow processing rule is preferably based on an identifier that identifies the data-packet corresponding to the flow managing the path of the packet P1. That is, the flow process for the packet P1 is preferably based on an identifier that can identify the legacy flow. To this end, a packet P1 to which a legacy identifier (tunnel ID) is added is included in a packet-out message transmitted to the first edge switch SW1, and a flow entry for attaching a legacy identifier (tunnel ID) . An example of a flow table of each switch is shown in Fig. 13A is a flow table of the first edge switch SW1. For example, Table 0 in FIG. 13 (a) adds tunnel 2 as a legacy identifier to the flow towards the second legacy router R2 and causes the flow to move to Table 1. The legacy identifier may be entered in a meta field or other field. Table 1 has a flow entry in which the flow having the tunnel 2 is output to the 14th port (port information of the first switch SW1 connected to the fourth switch SW4). Fig. 13B is an example of a flow table of the fourth switch SW4. In the table of FIG. 13 (b), the flow whose legacy identifier is tunnel2 among the flow information is output to the 43rd port (port 43) connected to the third switch SW3. Fig. 13 (c) is an example of a flow table of the third switch SW3. Table 0 in FIG. 13 (c) removes the legacy identifier of the flow whose legacy identifier is tunnel2 and causes the flow to move to Table 1. Table 1 outputs the flow to port 32. By using multiple tables in this way, the number of cases can be reduced. This makes it possible to perform a quick search and reduce resource consumption of memory and the like.

제1 에지 스위치(SW1)는 레거시 식별자(tunnel ID)를 패킷 P1에 부가하거나(S710), 레거시 식별자(tunnel ID)가 부가된 패킷을 코어 네트워크로 전송할 수 있다(S720). 코어 네트워크는 에지 스위치(SW1, SW3)가 아닌 오픈플로우 스위치(SW2, SW4, SW5)로 구성된 네트워크를 의미한다.The first edge switch SW1 adds a legacy identifier (tunnel ID) to the packet P1 (S710), and transmits a packet to which a legacy identifier (tunnel ID) is added to the core network (S720). The core network means a network composed of the open flow switches SW2, SW4 and SW5, not the edge switches SW1 and SW3.

코어 네트워크는 해당 플로우를 제3 에지 스위치(SW3)로 전송할 수 있다(S730). 제3 에지 스위치(SW3)는 레거시 식별자를 제거하고 지정된 포트로 패킷 P1을 출력할 수 있다(S740). 이 경우, 도 13의 플로우 테이블에 도시하지는 않았지만, 제3 스위치(SW3)의 플로우 테이블은 패킷 P1의 목적지 및 소스 MAC 주소를 변경하도록 하는 플로우 엔트리를 구비하는 것이 바람직하다.The core network may transmit the flow to the third edge switch SW3 (S730). The third edge switch SW3 may remove the legacy identifier and output packet P1 to the designated port (S740). In this case, although not shown in the flow table of FIG. 13, the flow table of the third switch SW3 preferably includes a flow entry for changing the destination and the source MAC address of the packet P1.

도 14는 본 발명의 일 실시예에 따른 컨테이너 네트워크 관리 시스템을 도시하는 구조도, 도 15는 도 14의 호스트의 내부 구조를 중점적으로 나타내는 호스트의 블록 구성도, 도 16은 본 발명의 일 실시예에 따른 컨테이너 생성 방법의 순서도, 도 17은 도 14의 다른 호스트 내부 구조를 도시하는 구조도, 도 18은 도 14를 간략히 도시한 구조도, 도 19는 도 18을 레거시 가상 라우터로 변환한 네트워크 구조도이다. 도 1 내지 도 13을 참조한다.FIG. 14 is a structural diagram illustrating a container network management system according to an embodiment of the present invention. FIG. 15 is a block diagram of a host that mainly shows the internal structure of the host of FIG. Fig. 17 is a structure diagram showing another host internal structure of Fig. 14, Fig. 18 is a schematic diagram of Fig. 14, Fig. 19 is a network structure diagram of Fig. to be. Please refer to Figs. 1 to 13.

도 14를 참조하면, 컨테이너 네트워크 관리 시스템은, 오케스트레이터(1), 제어기(10), 레거시 라우팅 에이전트(300), 및 복수의 호스트(800-1, 800-2; 이하, '800'으로 하나 또는 전체를 지정하기로 함)를 포함할 수 있다.14, the container network management system includes an orchestrator 1, a controller 10, a legacy routing agent 300, and a plurality of hosts 800-1 and 800-2 Or to designate the whole).

오케스트레이터(1)는 사용자 요청이나 정책에 따라 각 호스트(800-1, 800-2)에 컨테이너 생성/삭제하도록 하고, 내부 네트워크 환경을 제어하며, 각 호스트(800-1, 800-2)의 컨테이너 간의 네트워크를 관리할 수 있다. 오케스트레이터(1)는 제어기(10)를 통해 각 호스트(800-1, 800-2)를 제어할 수 있다.The orchestrator 1 controls the internal network environment to allow the hosts 800-1 and 800-2 to create / delete containers in accordance with a user request or a policy, The network between the containers can be managed. The orchestrator 1 can control each of the hosts 800-1 and 800-2 through the controller 10. [

레거시 라우팅 에이전트(300)는 제어기(10)로부터 패킷의 처리 요청을 받으면, 해당 패킷의 레거시 라우팅 정보를 생성하여 제어기(10)로 전송할 수 있다. 필요에 따라 레거시 라우팅 에이전트(300)는 패킷이 레거시 프로토콜에 적합하도록 하는 레거시 프로토콜 변환 정보를 생성하거나 패킷을 레거시 프로토콜에 적합하도록 변환할 수 있다. 레거시 프로토콜은 레거시 라우팅 프로토콜을 포함한다.When the legacy routing agent 300 receives a packet processing request from the controller 10, the legacy routing agent 300 may generate legacy routing information of the packet and transmit the legacy routing information to the controller 10. If necessary, the legacy routing agent 300 may generate legacy protocol conversion information to make the packet conform to the legacy protocol, or may convert the packet to conform to the legacy protocol. The legacy protocol includes a legacy routing protocol.

생성된 라우팅 정보나 프로토콜 변환 정보는 제어기(10) 또는 각 호스트(800-1, 800-2)에 테이블로 저장될 수 있으며, 이 경우 제어기(10)는 레거시 라우팅 에이전트(300)로 패킷의 처리를 문의할 필요가 없다.The generated routing information or protocol conversion information can be stored as a table in the controller 10 or each of the hosts 800-1 and 800-2. In this case, the controller 10 can process the packet with the legacy routing agent 300 There is no need to inquire.

호스트(800)는 SDN 기반의 가상 스위치 및 컨테이너를 제공할 수 있다. 호스트(800)는 물리적 기반의 컴퓨팅 기능을 가지는 서버인 것이 바람직하다. 도 15를 참조하면, 호스트(800)는 호스트 제어부(810), SDN 기반의 가상 스위치(820)(vSW), 컨테이너 브리지(830), 컨테이너(840), 호스트 저장부(860)(DB), 및 실제 네트워크 인터페이스(850, 852)를 포함할 수 있다.The host 800 may provide SDN-based virtual switches and containers. The host 800 is preferably a server having a physical-based computing function. 15, the host 800 includes a host control unit 810, an SDN-based virtual switch 820 (vSW), a container bridge 830, a container 840, a host storage unit 860 (DB) And an actual network interface 850, 852.

호스트 저장부(860)는 호스트 제어부(810)의 처리 및 제어를 위한 프로그램을 저장할 수 있다. 호스트 저장부(860)는 후술할 브리지 넷 정보 및 컨테이너 넷 정보를 DB 형식의 리스트로 저장할 수 있다. 또한 호스트 저장부(860)는 가상 스위치(820)에 필요한 데이터를 저장하거나 여러 식별자들을 저장할 수 있다.The host storage unit 860 may store a program for processing and controlling the host control unit 810. The host storage unit 860 may store the bridge net information and the container net information, which will be described later, in a DB format list. The host storage unit 860 may store data necessary for the virtual switch 820 or may store various identifiers.

호스트 제어부(810)는 호스트(800)의 각 요소들의 동작을 제어하여 호스트(800) 전반적인 동작을 제어할 수 있다. 호스트 제어부(810)는 가상 스위치(820), 컨테이너 브리지(830), 및 컨테이너(840)를 생성하고, 서로 네트워트가 가능하다도록 네트워크 커플링할 수 있다.The host control unit 810 can control the operation of each element of the host 800 to control the overall operation of the host 800. [ The host control unit 810 can generate the virtual switch 820, the container bridge 830, and the container 840, and can network-couple with each other to enable networking with each other.

호스트 제어부(810)는 제1 및 제2 실제 네트워크 인터페이스(850, 852)를 통해 제어기(10) 또는 외부 공용 네트워크(5)(예를 들어, '인터넷')과 데이터를 주고 받을 수 있다. 제1 및 제2 실제 네트워크 인터페이스(850, 852)는 하나의 네트워크 인터페이스로 구현될 수도 있다. The host control unit 810 can exchange data with the controller 10 or the external public network 5 (for example, the 'Internet') through the first and second physical network interfaces 850 and 852. The first and second physical network interfaces 850 and 852 may be implemented as one network interface.

가상 스위치(820)는 도 1의 스위치(20)에 대응될 수 있다. 가상 스위치(820)은 도 6의 스위치 그룹 중 특히 에지 스위치에 대응될 수 있다. 가상 스위치(820)는 호스트 제어부(810)에 의해 가상으로 생성될 수 있다. 가상 스위치(820)는 제1 실제 네트워크 인터페이스(850)를 통해 제어기(10)와 메시지를 주고 받을 수 있다. 가상 스위치(820)는 제2 실제 네트워크 인터페이스(852)를 통해 외부 네트워크(5)와 패킷을 주고 받을 수 있다. 호스트 제어부(810)에 의해 제2 실제 네트워크 인터페이스(852)는 가상 스위치(820)의 네트워크 인터페이스처럼 작동될 수 있다. 가상 스위치(820)는 동일 호스트 내의 컨테이너 사이 및/또는 다른 호스트의 각 컨테이너 사이의 L2/L3 네트워크를 수행할 수 있다. The virtual switch 820 may correspond to the switch 20 of FIG. The virtual switch 820 may correspond to an edge switch, in particular, of the switch group of FIG. The virtual switch 820 can be virtually created by the host control unit 810. [ The virtual switch 820 can exchange messages with the controller 10 via the first physical network interface 850. The virtual switch 820 can exchange packets with the external network 5 through the second physical network interface 852. [ The second real network interface 852 may be operated by the host control unit 810 as a network interface of the virtual switch 820. [ The virtual switch 820 can perform an L2 / L3 network between containers in the same host and / or between each container in another host.

컨테이너 브리지(830)는 호스트 제어부(810)에 의해 생성되며, 동일 서버(호스트) 내의 컨테이너 간의 브릿지 역할을 할 수 있다. 컨테이너 브리지(830)는 기존 네트워크 장비 중 허브, 브리지(bridge) 및/또는 스위치의 역할을 할 수 있다. 컨테이너 브리지(830)는 컨테이너 간의 L2 네트워크 기능을 수행할 수 있다. The container bridge 830 is generated by the host control unit 810 and can serve as a bridge between containers in the same server (host). The container bridge 830 may act as a hub, bridge and / or switch among existing network equipment. The container bridge 830 can perform the L2 network function between the containers.

컨테이너 브리지(830)는, 서로 다른 도메인(네트워크)에 속한 컨테이너 간의 라우팅, 다른 호스트에 속한 컨테이너와의 네트워크, 또는 컨테이너로부터의 유입 패킷에 대한 처리 정보가 없는 경우, 컨테이너로부터의 유입 패킷을 가상 스위치(820)로 전송할 수 있다.Container bridge 830 sends the incoming packets from the container to virtual switch (s) in the absence of processing information for routing between containers belonging to different domains (networks), networks with containers belonging to other hosts, (820).

컨테이너 브리지(830)는, 브리지-스위치 NI(네트워크 인터페이스; Network Interface)(832)를 통해, 가상 스위치(820)의 가상 NI(821)와 가상으로 네트워크 커플링될 수 있다. 컨테이너 브리지(830)는, 브리지-컨테이너(831)를 통해, 컨테이너(840)의 가상 NI(841)와 네트워크 커플링될 수 있다.The container bridge 830 may be virtually network coupled with the virtual NI 821 of the virtual switch 820 via a bridge-switch NI (Network Interface) 832. [ Container bridge 830 may be network coupled with virtual NI 841 of container 840 via bridge-container 831.

컨테이너 브리지(830)는 자신을 식별하는 브리지 식별자를 구비할 수 있다. 브리지 식별자는 컨테이너 브리지(830)에서 구축하는 서브 네트워크 환경을 다른 네트워크 환경과 구별되도록 할 수 있다. 브리지 식별자는 네트워크 서브넷 정보 및 게이트웨이 정보와 연결될 수 있다. 네트워크 서브넷 정보는 컨테이너(840)에 할당될 IP 주소에 필요하며, 게이트웨이 정보는 라우팅에 필요하다. 게이트웨이 정보는 외부 네트워크(5)와 연결된 제2 실제 네트워크 인터페이스(852)에 대한 정보(IP 주소, Mac 주소 등)를 초기에 디폴트로 가질 수 있다. 브리지 식별자를 기초로 연결된 네트워크 서브넷 정보 및 게이트웨이 정보는 브리지 넷 정보로 DB화 될 수 있다. 네트워크 서브넷 정보는 2 이상의 서브 네트워크가 구축되도록 복수의 정보를 구비할 수 있다. 복수의 네트워크 서브넷 정보는 후술할 도메인 태그로 구획될 수 있다.The container bridge 830 may have a bridge identifier that identifies itself. The bridge identifier can distinguish the subnetwork environment established by the container bridge 830 from other network environments. The bridge identifier may be associated with network subnet information and gateway information. Network subnet information is needed for the IP address to be assigned to the container 840, and gateway information is needed for routing. The gateway information may initially have information (IP address, Mac address, etc.) for the second physical network interface 852 connected to the external network 5 by default. The network subnet information and the gateway information connected based on the bridge identifier may be DBed with Bridgetnet information. The network subnet information may include a plurality of pieces of information so that two or more subnetworks are constructed. The plurality of network subnet information may be divided into domain tags to be described later.

컨테이너(840)는 애플레케이션들(applications)이 독립적으로 동작하는 일종의 가상 머신이지만, 기존 가상 머신과는 달리 OS를 공유하여 가상 머신에 비해 가볍게 동작할 수 있는, 일종의 경량화된 가상 머신이다. 컨테이너(840)는 하나 또는 2 이상의 서비스를 제공할 수 있다.Container 840 is a kind of lightweight virtual machine that can operate lightly compared to a virtual machine by sharing an OS unlike an existing virtual machine, although it is a kind of virtual machine in which applications are operated independently. The container 840 may provide one or more services.

컨테이너(840)는 OS 상에서 독립적인 네트워크 환경을 구축하고, 해당 네트워크 환경에서 가상 인터페이스를 통해 네트워크 토폴로지를 구성할 수 있다. OS가 리눅스인 경우, 독립 네트워크 환경은 네임 스페이스 기술로 구현될 수 있다. 본 발명은 특히, 컨테이너(840)들 사이의 네트워킹 방법에 관련된다.The container 840 can establish an independent network environment on the OS and configure the network topology through the virtual interface in the network environment. If the OS is Linux, the independent network environment can be implemented with namespace technology. The present invention particularly relates to a method of networking between containers 840.

컨테이너(840)는 컨테이너 식별자를 구비한다. 컨테이너(840)는 상위 컨테이너 브리지(830)의 브리지 식별자를 상속받을 수 있다. 컨테이너(840)는 동일한 도메인을 지시하는 동일 도메인 식별자를 구비할 수 있다. 컨테이너(840)는 IP 주소를 구비하며, 해당 IP 주소는 DHCP 서버(미도시)에 의해 브리지 넷 정보를 기초로 생성될 수 있다. 컨테이너 식별자를 키로 IP 주소 및 동일 도메인 식별자는 컨테이너 넷 정보 리스트로 저장될 수 있다.Container 840 has a container identifier. The container 840 may inherit the bridge identifier of the upper container bridge 830. The container 840 may have the same domain identifier indicating the same domain. The container 840 has an IP address, and the IP address can be generated based on the bridged net information by a DHCP server (not shown). With the container identifier as a key, the IP address and the same domain identifier can be stored in the container net information list.

컨테이너 브리지(830)는 컨테이너(840)의 동일 도메인 식별자를 기초로 브리지-컨테이너 NI(831)에 동일 도메인 식별자와 대응하는 도메인 태그를 지정할 수 있다. 동일 도메인 식별자와 도메인 태그는 동일할 수 있다.Container bridge 830 may assign a domain tag corresponding to the same domain identifier to bridge-container NI 831 based on the same domain identifier of container 840. [ The same domain identifier and domain tag may be the same.

컨테이너 브리지(830)는 컨테이너(840)으로부터 유입되는 패킷에 패킷이 유입되는 브리지-컨테이너 NI(831)에 지정된 태그를 태깅할 수 있다. 도메인 태그는 vLAN, vxLAN 등의 패킷 필드, 또는 메타데이터가 사용될 수 있다.The container bridge 830 may tag the tag assigned to the bridge-container NI 831 into which the packet flows into the packet incoming from the container 840. The domain tag may be a packet field such as vLAN, vxLAN, or metadata.

컨테이너 브리지(830)는 패킷에 태깅된 도메인 태그가 지정된 브리지-컨테이너 NI(831)로 패킷을 유출할 수 있다. 이에 의해, 컨테이너 브리지(830)는 동일 호스트 및 동일 네트워크에서의 컨테이너 통신을 제공할 수 있다. 이에 따라, 불필요한 브로드캐스트나 멀티캐스트 트래픽을 줄일 수 있다. 컨테이너 브리지(830)의 브리지-스위치 NI(832)에서 유출 및/또는 유입하는 패킷은 유출입 패킷의 도메인 태그와 무관하게 유출입할 수 있다.Container bridge 830 may route the packet to the bridge-container NI 831 with the domain tag tagged in the packet. Thereby, the container bridge 830 can provide container communication in the same host and the same network. This can reduce unnecessary broadcast or multicast traffic. The packets flowing out and / or flowing in the bridge-switch NI 832 of the container bridge 830 can flow in and out regardless of the domain tag of the flow-in packet.

브리지-컨테이너 NI(831) 및 브리지-스위치 NI(832)는 각각 연관된 맥 주소를 구비할 수 있다. 브리지-컨테이너 NI(831)는 ARP 프로토콜을 사용하거나, 제어기(10)로부터 수신한 정보로부터 각 컨테이너의 맥 주소를 알 수 있다. 제어기(10)로부터 수신한 맥 정보는 리스트의 일원으로 미리 저장된 컨테이너 넷 정보로부터 취득될 수 있다. 브리지-스위치 NI(832)는 게이트웨이의 맥 주소(제2 실제 네트워크 인터페이스(852) 또는 후술할 가상 맥 주소), 다른 호스트의 동일 도메인에 속한 컨테이너의 맥 주소를 구비할 수 있다. 이에 따라 컨테이너 브리지(830)는 유입 패킷의 목적지 맥 주소를 통해 유입 패킷을 브리지-컨테이너 NI(831) 및 브리지-스위치 NI(832) 중 적절한 NI로 유출할 수 있다. 브리지-컨테이너 NI(831) 및 브리지-스위치 NI(832) 중 유입 패킷의 맥 주소에 연관된 NI가 없는 경우, 컨테이너 브리지(830)은 유입 패킷을 브리지-스위치 NI(832)로 유출할 수 있다.The bridge-container NI 831 and the bridge-switch NI 832 may each have an associated MAC address. The bridge-container NI 831 can use the ARP protocol or know the MAC address of each container from the information received from the controller 10. The MAC information received from the controller 10 can be acquired from the container net information stored in advance as a member of the list. The bridge-switch NI 832 may have a MAC address of the gateway (second physical network interface 852 or a virtual MAC address to be described later), and a MAC address of a container belonging to the same domain of another host. Accordingly, the container bridge 830 may route the incoming packet to the appropriate one of the bridge-container NI 831 and the bridge-switch NI 832 via the destination MAC address of the incoming packet. If there is no NI associated with the MAC address of the incoming packet among the bridge-container NI 831 and the bridge-switch NI 832, the container bridge 830 may route the incoming packet to the bridge-switch NI 832.

도 16을 참조하면, 호스트 제어부(810)는 가상 스위치(820)를 생성할 수 있다(S900). 가상 스위치(820)의 생성은 호스트(800)가 부팅되면서 생성되거나, 오케스트레이터(1) 또는 제어기(10)로부터 컨테이너 생성 메시지나 컨테이너 브리지 생성 메시지를 수신하면 생성될 수 있다.Referring to FIG. 16, the host controller 810 may generate the virtual switch 820 (S900). Generation of the virtual switch 820 may be generated when the host 800 is booted or may be generated upon receipt of a container creation message or a container bridge creation message from the orchestrator 1 or the controller 10. [

호스트 제어부(810)는, 가상 스위치(820)가 제2 실제 네트워크 인터페이스(852)를 통해 외부 네트워크(5)와 패킷을 주고 받을 수 있도록, 가상 스위치(820)와 제2 실제 네트워크 인터페이스(852)를 연결할 수 있다(S905).The host control unit 810 is connected to the virtual switch 820 and the second physical network interface 852 so that the virtual switch 820 can exchange packets with the external network 5 via the second physical network interface 852. [ (S905).

호스트 제어부(810)는, 오케스트레이터(1) 또는 제어기(10)로부터 컨테이너 브리지 생성을 지시하는 메시지를 수신하면, 컨테이너 브리지(830)를 생성할 수 있다(S910). 컨테이너 브리지 생성 메시지는 브리지 식별자, 게이트웨이 정보, 및 네트워크 서브넷 정보를 구비할 수 있다. 호스트 제어부(810)는 동일한 브리지 식별자가 있는 경우, 실패 메시지를 제어기(10)로 전송할 수 있다.The host control unit 810 can generate the container bridge 830 when receiving a message instructing the container bridge generation from the orchestrator 1 or the controller 10 (S910). The container bridge creation message may include a bridge identifier, gateway information, and network subnet information. If there is the same bridge identifier, the host control unit 810 can send a failure message to the controller 10.

앞서 설명한 바와 같이, 네트워크 서브넷 정보는 도메인 태그의 개수 이상의 서브 네트워크를 구축될 수 있다. 2 이상의 서브 네트워크를 구축하는 복수의 서브넷 정보는 도메인 태그 또는 동일 도메인 식별자에 연관될 수 있다. 이에 컨테이너 브리지 생성 메시지는 동일 도메인 식별자(또는 도메인 태그) 리스트를 더 구비할 수 있다. 도메인 태그 리스트의 원소들과 네트워크 서브넷 정보의 복수의 서브넷 정보 각각은 서로 연관된다.As described above, the network subnet information can be constructed with a number of subnetworks equal to or greater than the number of domain tags. A plurality of subnet information establishing two or more subnetworks may be associated with a domain tag or the same domain identifier. The container bridge creation message may further include a same domain identifier (or domain tag) list. The elements of the domain tag list and the plurality of subnet information of the network subnet information are associated with each other.

호스트 제어부(810)는 가상 스위치(820)과 컨테이너 브리지(830) 각각의 가상 NI를 네트워크 커플링할 수 있다(S915). 패킷은 자신의 도메인 태그와 무관하게 컨테이너 브리지(830)에서 가상 스위치(820)로 전달될 수 있다.The host control unit 810 can network-couple the virtual NIs of the virtual switch 820 and the container bridge 830, respectively (S915). The packet may be delivered from the container bridge 830 to the virtual switch 820 regardless of its domain tag.

호스트 제어부(810)는, 오케스트레이터(1) 또는 제어기(10)로부터 컨테이너 생성을 지시하는 메시지를 수신하면(S925), 컨테이너(840)를 생성할 수 있다(S930). 컨테이너 생성 메시지는 브리지 식별자, 컨테이너 식별자, 및 동일 도메인 식별자를 구비할 수 있다. 호스트 제어부(810)는 동일한 컨테이너 식별자가 존재하거나, 브리지 식별자가 존재하지 않는 경우, 에러 처리할 수 있다.The host control unit 810 can generate the container 840 (S930) when receiving a message instructing the container creation from the orchestrator 1 or the controller 10 (S925). The container creation message may comprise a bridge identifier, a container identifier, and a same domain identifier. The host control unit 810 can perform error processing when the same container identifier exists or when the bridge identifier does not exist.

호스트 제어부(810)는, DHCP 기능을 이용하여, 컨테이너(840)에 고유 IP 주소를 할당할 수 있다(S935). 또한 호스트 제어부(810)는 컨테이너 브리지(830) 및 컨테이너(840)를 네트워크 커플링할 수 있다(S840). The host control unit 810 can assign a unique IP address to the container 840 using the DHCP function (S935). In addition, the host controller 810 may network-couple the container bridge 830 and the container 840 (S840).

호스트 제어부(810)는 컨테이너(840)의 동일 도메인 식별자에 연관된 도메인 태그를 브리지-컨테이너 NI(831)에 지정할 수 있다(S845).The host controller 810 may assign the domain tag associated with the same domain identifier of the container 840 to the bridge-container NI 831 (S845).

호스트(800)는 다양한 가상 스위치와 컨테이너 브리지를 가지는 실시예로 구현될 수 있다. 도 17을 참조하면, 첫 번째 호스트(800-3)과 같이 하나의 가상 스위치에 두 개의 컨테이너 브리지를 구비하거나, 세 번째 호스트(800-5)와 같이 두 개의 가상 스위치를 구비할 수 있다. 첫 번째 및 세 번째 호스트(800-3, 800-5)는 두 번째 호스트(800-4)와 같이 취급될 수 있다. 이는 브리지-스위치 NI(832)와 가상 스위치(820)의 가상 NI(821)의 연결 구조를 트렁크 구조 또는 복수의 서브 채널로 구성함으로써 구현될 수 있다. 또한 두 개 이상의 호스트를 하나의 호스트인 것처럼 제어할 수 있다. 두 개 이상의 호스트는 첫 번째 호스트(800-3)과 두 번째 호스트(800-4)와 같이, 외부의 다른 스위치로 연결되거나, 두 번째 호스트(800-4)와 세 번째 호스트(800-5)와 같이 다른 네트워크를 가로지르는 터널링을 통해 연결될 수 있다. 다른 네트워크는 두 번째 호스트(800-4)에 연결된 외부 네트워크(5)와 동일할 수 있다. 도 17의 외부 네트워크(5)에 직접 연결되지 않은 가상 스위치(vSW)는 도 6의 코어 네트워크를 구성하는 스위치에 대응할 수 있다.The host 800 may be implemented as an embodiment having various virtual switches and container bridges. Referring to FIG. 17, one virtual switch may have two container bridges like the first host 800-3, or two virtual switches, such as the third host 800-5. The first and third hosts 800-3 and 800-5 can be treated like the second host 800-4. This can be implemented by configuring the connection structure of the bridge-switch NI 832 and the virtual NI 821 of the virtual switch 820 to a trunk structure or a plurality of sub-channels. You can also control two or more hosts as if they were a single host. Two or more hosts may be connected to other external switches such as the first host 800-3 and the second host 800-4 or may be connected to the second host 800-4 and the third host 800-5, Lt; RTI ID = 0.0 > and / or < / RTI > across other networks. The other network may be the same as the external network 5 connected to the second host 800-4. The virtual switch vSW not directly connected to the external network 5 in Fig. 17 can correspond to the switches constituting the core network in Fig.

이하, 단순한 구조 및 설명을 위해, 본 발명의 일실시예에 다른 도 14의 호스트의 내부 구조 및 연결 구조를 도 18과 같다고 가정하고 서술한다. 제1 및 제2 호스트(h1, h2)는 하나의 레거시 라우터(R0)를 통해 연결되어 있으며, 제1 호스트(h1)는 제1 가상 스위치(vSW1), 제1 컨테이너 브리지(CT.Br.1), 및 제1 내지 제3 컨테이너(ct1, ct2, ct3)를 구비하며, 제2 호스트(h2)는 제2 가상 스위치(vSW2), 제2 컨테이너 브리지(CT.Br.2), 및 제4 내지 제5 컨테이너(ct4, ct5)를 구비한다. 도메인 태그는 vLAN을 사용하기로 하며, 제1, 제2, 및 제4 컨테이너(ct 1, 2, 4)는 vLAN 100을 가지는 브리지-컨테이너 NI에 각각 연결되고, 제3 및 제5 컨테이너(ct3, ct5)는 vLAN 200을 가지는 브리지-컨테이너 NI에 각각 연결되어 있다.Hereinafter, for the sake of simplicity and explanation, it is assumed that the internal structure and the connection structure of the host in Fig. 14 according to an embodiment of the present invention are as shown in Fig. The first and second hosts h1 and h2 are connected through a single legacy router R0 and the first host h1 is connected to the first virtual switch vSW1 and the first container bridge CT.Br.1 And the second host h2 comprises a second virtual switch vSW2, a second container bridge CT.Br.2, and a fourth container h1, To fifth containers (ct4, ct5). The first, second and fourth containers (ct 1, 2, 4) are connected to the bridge-container NI having the vLAN 100, respectively, and the third and fifth containers ct3 , ct5 are connected to the bridge-container NI having the vLAN 200, respectively.

도 17의 제1 및 제2 호스트(h1, h2)는, 레거시 라우팅 에이전트(300)에 의해, 레거시 라우터(R0)에서 도 19과 같은 토폴롤지 구조로 해석될 수 있다. 제1 및 제2 호스트(h1, h2)는 도 19(a)와 같이 레거시 라우터(R0)에 연결된 실제 네트워크 인터페이스를 각각 가상 포트로 하는 제1-0 및 제2-0 가상 라우터들(vR.I.0, vR.II.0)로 구현되거나, 도 19(b)와 같이 도메인 태그 별로 생성되는 제1-1, 제1-2, 제2-1, 및 제2-2 가상 라우터들(vR.I.1, vR.I.2, vR.II.1, vR.II.2)로 구현될 수 있다. 제1 내지 제5 컨테이너(ct1~ct5)는 도 7의 외부 네트워크(vN)에 대응될 수 있다.The first and second hosts h1 and h2 of FIG. 17 can be interpreted by the legacy routing agent 300 as a topology roll-up structure as shown in FIG. 19 in the legacy router R0. The first and second hosts h1 and h2 are connected to the first-0 and the second-0 virtual routers vR and vR, respectively, which respectively have virtual network interfaces connected to the legacy router R0 as shown in Fig. I.0, vR.II.0) or the 1-1, 1-2, 2-1, and 2-2 virtual routers (FIG. 19 (b) vR.I.1, vR.I.2, vR.II.1, vR.II.2). The first to fifth containers ct1 to ct5 may correspond to the external network vN in Fig.

제1-0 및 제2-0 가상 라우터들(vR.I.0, vR.II.0)의 레거시 라우터(R0)와 연결된 가상 포트 정보들(P.vR.I.0, P.vR.II.0)은 제1 및 제2 호스트(h1, h2)의 실제 네트워크 인터페이스(IP 주소 및 맥 주소)를 각각 구비하는 것이 바람직하다.The virtual port information (P.v.I.0, P.v.R.) associated with the legacy router R0 of the first-0 and second-0 virtual routers (vR.I.0, vR.II.0). II.0) preferably include actual network interfaces (IP address and MAC address) of the first and second hosts h1 and h2, respectively.

제1-1, 제1-2, 제2-1, 및 제2-2 가상 라우터들(vR.I.1, vR.I.2, vR.II.1, vR.II.2)의 레거시 라우터(R0)와 연결된 가상 포트 정보들(P.vR.I.1, P.vR.I.2, P.vR.II.1, P.vR.II.2)은 가상의 맥 주소, 및 각 동일 도메인 식별자와 네트워크 서브넷 정보에 따른 IP 주소를 각각 구비하는 것이 바람직하다.The legacy of the 1-1, 1-2, 2-1, and 2-2 virtual routers (vR.I.1, vR.I.2, vR.II.1, vR.II.2) The virtual port information (P.vR.I.1, P.vR.I.2, P.vR.II.1, P.vR.II.2) associated with the router (R0) includes a virtual MAC address, It is preferable to provide each of the same domain identifiers and an IP address according to the network subnet information.

도 20은 컨테이너의 디폴트 게이트웨이 변경 방법에 관한 순서도, 도 20 내지 도 23은 한 컨테이너에서 다른 컨테이너로의 패킷 흐름에 관한 신호 흐름도이다. 도 1 내지 도 19, 특히, 도 14 내지 도 19를 참조한다. 이하, 설명의 단순화를 위해, 도 18의 네트워크 토폴로지 구조는 도 19(a)로 가정하고 설명한다. 또한, 각 컨테이너, 컨테이너 브리지, 및/또는 가상 스위치는 ARP 메시지나 제어기(10)로부터 동일 도메인에 속하는 다른 컨테이너의 맥 주소를 알고 있다고 가정하며, 컨테이너는 하나의 가상 포트만을 구비한다고 가정한다.FIG. 20 is a flow chart of a method for changing a default gateway of a container, and FIGS. 20 to 23 are signal flow charts of packet flow from one container to another. 1 to 19, in particular, Figs. 14 to 19. Hereinafter, for the sake of simplicity of explanation, the network topology structure of FIG. 18 is assumed assuming FIG. 19 (a). It is also assumed that each container, container bridge, and / or virtual switch knows the MAC address of another container belonging to the same domain from the ARP message or controller 10, and the container has only one virtual port.

도 20은 동일 호스트 및 동일 도메인에 속하는 제1 컨테이너(ct1)에서 제2 컨테이너(ct2)로의 패킷 흐름을 도시한다. 제1 및 제2 컨테이너(ct1, ct2)는 동일 도메인에 속하므로, 제1 컨테이너(ct1)에 의해 생성된 제1 패킷(pk1)은 제2 컨테이너(ct2)의 IP 및 맥주소(a2, m2)를 목적지 IP 및 맥 주소로 가진다.Fig. 20 shows the flow of packets from the first container ct1 to the second container ct2 belonging to the same host and the same domain. Since the first and second containers ct1 and ct2 belong to the same domain, the first packet pk1 generated by the first container ct1 is transmitted to the IP and MAC addresses a2 and m2 of the second container ct2, To the destination IP and MAC address.

제1 컨테이너(ct1)는 제1 패킷(pk1)을 제1 컨테이너 브리지(CT.Br.1)로 전달할 수 있다(S1010). 제1 컨테이너 브리지(CT.Br.1)는 맥주소 m2에 연관된 브리지-컨테이너 NI를 알고 있으므로, 제1 패킷(pk1)을 직접 제2 컨테이너(ct2)로 전달할 수 있다(S1020).The first container ct1 may transmit the first packet pk1 to the first container bridge CT.Br.1 (S1010). Since the first container bridge CT .BR 1 knows the bridge-container NI associated with the MAC address m 2, it can directly transmit the first packet pk 1 to the second container ct 2 (S 1020).

도 21은 동일 호스트 및 이종 도메인에 속하는 제1 컨테이너(ct1)에서 제3 컨테이너(ct3)로의 패킷 흐름을 도시한다. 제1 및 제3 컨테이너(ct1, ct3)는 서로 다른 도메인에 속하므로, 제1 컨테이너(ct1)는 목적지의 맥 주소를 게이트웨이 주소, 즉 제1 호스트(h1)의 실제 네트워크 인터페이스의 맥 주소(m.h1)로 하는 제2 패킷(pk2)을 생성할 수 있다. 제1 컨테이너(ct1)는 생성된 제2 패킷(pk2)을 제1 컨테이너 브리지(CT.Br.1)로 전달할 수 있다(S1110).Figure 21 shows packet flows from a first container (ct1) to a third container (ct3) belonging to the same host and heterogeneous domain. Since the first and third containers ct1 and ct3 belong to different domains, the first container ct1 transmits the MAC address of the destination to the gateway address, that is, the MAC address m of the physical network interface of the first host h1. h1 in the second packet pk2. The first container ct1 may transmit the generated second packet pk2 to the first container bridge CT.Br.1 (S1110).

제1 컨테이너 브리지(CT.Br.1)는 제1 컨테이너(ct1)에 연관된 도메인 태그(100)를 vLAN 필드에 태깅할 수 있다(S1115). 제1 컨테이너 브리지(CT.Br.1)는, 게이트웨이인 맥주소 m.h1에 연관된 브리지-스위치 NI를 통해, 제1 가상 스위치(vSW1)로 vLAN이 100인 제2 패킷(pk2[100])을 전달할 수 있다(S1120).The first container bridge (CT.Br.1) may tag the domain tag (100) associated with the first container (ct1) in the vLAN field (S1115). The first container bridge CT.Br.1 transmits the second packet pk2 [100] having the vLAN of 100 to the first virtual switch vSW1 through the bridge-switch NI associated with the MAC address m.h1 serving as the gateway, (S1120).

제1 가상 스위치(vSW1)는 제2 패킷(pk2[100])의 목적지 IP 주소의 플로우 엔트리가 있는지 판단할 수 있다. 플로우 엔트리가 없으면, 제1 가상 스위치(vSW1)는, 플로우 처리 정보를 요청하기 위해, 제어기(10)로 제2 패킷(pk2[100])을 전송할 수 있다(S1130).The first virtual switch vSW1 can determine whether there is a flow entry of the destination IP address of the second packet pk2 [100]. If there is no flow entry, the first virtual switch vSW1 may transmit the second packet pk2 [100] to the controller 10 to request flow processing information (S1130).

제어기(10)는 제2 컨테이너(ct2)의 네트워크 정보를 알고 있으므로, 제2 패킷(pk2)의 플로우 처리 정보를 생성할 수 있다. 제어기(10)는 제2 패킷(pk2)의 vLAN을 100에서 제2 컨테이너(ct2)가 속한 도메인 태그 200으로 변환하고, 목적지 및 소스 맥 주소를 (m.h1/m1)에서 (m2/m.h1)으로 변환할 수 있다(S1135). 단계 S1135는 제1 가상 스위치(vSW1)에서 행해질 수도 있다.Since the controller 10 knows the network information of the second container ct2, the controller 10 can generate the flow processing information of the second packet pk2. The controller 10 converts the vLAN of the second packet pk2 from 100 to the domain tag 200 to which the second container ct2 belongs and changes the destination and source MAC address from (m.h1 / m1) to (m2 / m. h1) (S1135). Step S1135 may be performed in the first virtual switch vSW1.

맥 주소 및 vLAN이 변환된 제2 패킷(pk2[200])은 제어기(10)에서 제1 가상 스위치(vSW1)로(S1140), 제1 가상 스위치(vSW1)에서 제1 컨테이너 브리지(CT.Br.1)로(S1150), 및 제1 컨테이너 브리지(CT.Br.1)에서 제2 컨테이너(ct2)로(S1160) 각각 전달될 수 있다. 제1 컨테이너 브리지(CT.Br.1)는 제2 패킷(pk2)의 vLAN 정보를 제거한 후, 제2 컨테이너(ct2)로 전달할 수도 있다.The MAC address and the vLAN-converted second packet pk2 [200] are transferred from the controller 10 to the first virtual switch vSW1 (S1140), from the first virtual switch vSW1 to the first container bridge (CT.Br (S1150), and from the first container bridge (CT.Br.1) to the second container (ct2) (S1160), respectively. The first container bridge CT.Br.1 may remove the vLAN information of the second packet pk2 and then forward the vLAN information to the second container ct2.

도 22는 이종 호스트 및 동일 도메인에 속하는 제1 컨테이너(ct1)에서 제4 컨테이너(ct4)로의 패킷 흐름을 도시한다. 제1 및 제4 컨테이너(ct1, ct4)는 동일 도메인에 속하므로, 제1 컨테이너(ct1)는 목적지의 맥 주소를 제4 컨테이너(ct4)의 맥 주소(m4)로 하는 제3 패킷(pk3)을 생성할 수 있다. 제1 컨테이너(ct1)는 생성된 제3 패킷(pk3)을 제1 컨테이너 브리지(CT.Br.1)로 전달할 수 있다(S1210).22 shows a packet flow from a first container ct1 to a fourth container ct4 belonging to the heterogeneous host and the same domain. Since the first and fourth containers ct1 and ct4 belong to the same domain, the first container ct1 transmits the third packet pk3 having the MAC address of the destination as the MAC address m4 of the fourth container ct4 Can be generated. The first container ct1 may transmit the generated third packet pk3 to the first container bridge CT.Br.1 (S1210).

제1 컨테이너 브리지(CT.Br.1)는 제1 컨테이너(ct1)에 연관된 도메인 태그(100)를 vLAN 필드에 태깅할 수 있다. 제1 컨테이너 브리지(CT.Br.1)에서 제4 컨테이너(ct4)의 맥 주소 학습(learning)이 되지 않은 경우, 또는 맥 주소 학습이나 제어기(10)로부터 수신한 정보를 통해 맥 주소 m4가 브리지-스위치 NI로 지정된 경우에 패킷의 유출 포트는 브리지-스위치 NI가 된다. 따라서, 제1 컨테이너 브리지(CT.Br.1)는 제3 패킷(pk3)을 브리지-스위치 NI를 통해, 제1 가상 스위치(vSW1)로 vLAN이 100인 제3 패킷(pk3[100])을 전달할 수 있다(S1215).The first container bridge (CT.Br.1) may tag the domain tag (100) associated with the first container (ct1) in the vLAN field. When the MAC address learning of the fourth container (ct4) is not performed in the first container bridge (CT.Br.1), or when the MAC address m4 is transmitted through the MAC address learning or the information received from the controller (10) - If the switch is designated as NI, the outgoing port of the packet becomes the bridge-switch NI. Therefore, the first container bridge CT.Br.1 transmits the third packet pk3 via the bridge-switch NI to the first virtual switch vSW1 as the third packet pk3 [100] having the vLAN of 100 (S1215).

제1 가상 스위치(vSW1)는 제3 패킷(pk3[100])의 목적지 IP 주소의 플로우 엔트리가 있는지 판단할 수 있다. 플로우 엔트리가 없으면, 제1 가상 스위치(vSW1)는, 플로우 처리 정보를 요청하기 위해, 제어기(10)로 제3 패킷(pk3[100])을 전송할 수 있다(S1220).The first virtual switch vSW1 can determine whether there is a flow entry of the destination IP address of the third packet pk3 [100]. If there is no flow entry, the first virtual switch vSW1 may transmit the third packet pk3 [100] to the controller 10 to request flow processing information (S1220).

제어기(10)는 제2 컨테이너(ct2)의 네트워크 정보를 알고 있다. 따라서 제어기(10)는 제3 패킷(pk3)을 제2 컨테이너가 속한 도메인 식별자와 연관된 도메인 태그로 변환할 수 있다(S1225). 제3 패킷(pk3)은 외부 네트워크(5)로 전달될 것이므로, 동일 도메인이더라도 다른 vLAN을 지정하는 것이 바람직하다. 다만, 제3 패킷(pk3)은 본래의 vLAN을 유지하여도 무방하다.The controller 10 knows the network information of the second container ct2. Accordingly, the controller 10 may convert the third packet pk3 into a domain tag associated with the domain identifier to which the second container belongs (S1225). Since the third packet pk3 will be transmitted to the external network 5, it is desirable to designate another vLAN even in the same domain. However, the third packet pk3 may retain the original vLAN.

제3 패킷(pk3)은 외부 네트워크(5)로 전달될 것이므로, 제어기(10)는 제3 패킷(pk3)의 레거시 프로토콜 변환 정보가 있는지 판단하여, 없으면 레거시 라우팅 에이전트(300)로 제3 패킷(pk3[10])으로 전달할 수 있다(S1230).The controller 10 determines whether there is legacy protocol conversion information of the third packet pk3 and if not, the third packet pk3 is transmitted to the legacy routing agent 300, pk3 [10]) (S1230).

레거시 라우팅 에이전트(300)는 제3 패킷(pk3[10])의 목적지 맥 주소를 제1 호스트(h1)와 연결된 레거시 라우터(R9)의 네트워크 인터페이스의 맥 주소(m.R1)로 변환하고, 소스 맥 주소를 제1 호스트의 실제 네트워크 인터페이스의 맥 주소(m.h1)로 변환할 수 있다(S1235). 본 단계는 제어기(10) 또는 제1 가상 스위치(vSW1)에서 행해질 수 있다.The legacy routing agent 300 converts the destination MAC address of the third packet pk3 [10] to the MAC address m.R1 of the network interface of the legacy router R9 connected to the first host h1, The MAC address can be converted into the MAC address (m.h1) of the actual network interface of the first host (S 1235). This step can be performed in the controller 10 or the first virtual switch vSW1.

변환된 제3 패킷(pk3[10])은 제어기(10) 및 제1 가상 스위치(vSW1)로 전달되고(S1240, S1245), 제1 가상 스위치(vSW1)에서 레거시 라우터(R0)로 전달될 수 있다(S1250). 레거시 라우터(R0)는 제3 패킷(pk3)의 목적지 및 소스 맥 주소를 제2 호스트(h2)의 실제 네트워크 인터페이스의 맥 주소(m.h2) 및 레거시 라우터(R0)의 제2 호스트와 연결된 네트워크 인터페이스의 맥 주소(m.R2)로 변환할 수 있다(S1255).The converted third packet pk3 [10] is transferred to the controller 10 and the first virtual switch vSW1 (S1240 and S1245) and is transferred from the first virtual switch vSW1 to the legacy router R0 (S1250). The legacy router R0 transmits the destination and source MAC address of the third packet pk3 to the MAC address m.h2 of the physical network interface of the second host h2 and the MAC address m.h2 of the network interface of the legacy router R0, (M.R2) of the interface (S1255).

레거시 라우터(R0)는 제3 패킷(pk3[10])을 제2 가상 스위치(vSW2)로 전송할 수 있다(S1260).The legacy router R0 may transmit the third packet pk3 [10] to the second virtual switch vSW2 (S1260).

제2 가상 스위치(vSW2)는 제3 패킷(pk3)의 도메인 태그인 vLAN 10과 연관된 도메인 태그(vLAN이 100)로 변환하고, 목적지/소스 맥 주소를 (m.h2/m.R2)에서 (m2/m1)으로 변환할 수 있다(S1265).The second virtual switch vSW2 converts the domain tag (vLAN 100) associated with the vLAN 10, which is the domain tag of the third packet pk3, and converts the destination / source MAC address from (m.h2 / m.R2) m2 / m1) (S1265).

이 후, 변환된 제3 패킷(pk3[100])은 제2 가상 스위치(vSW2)에서 제2 컨테이너 브리지(CT.Br.2)를 통해 제4 컨테이너(ct4)로 전송될 수 있다(S1270, S1275).Thereafter, the converted third packet pk3 [100] may be transmitted from the second virtual switch vSW2 to the fourth container ct4 via the second container bridge CT.Br.2 (S1270, S1275).

도 23은 이종 호스트 및 이종 도메인에 속하는 제1 컨테이너(ct1)에서 제5 컨테이너(ct5)로의 패킷 흐름을 도시한다. 제1 및 제5 컨테이너(ct1, ct5)는 서로 다른 도메인에 속하므로, 제1 컨테이너(ct1)는 목적지의 맥 주소를 게이트웨이 주소, 즉 제1 호스트(h1)의 실제 네트워크 인터페이스의 맥 주소(m.h1)로 하는 제4 패킷(pk4)을 생성할 수 있다. 제1 컨테이너(ct1)는 생성된 제4 패킷(pk4)을 제1 컨테이너 브리지(CT.Br.1)로 전달할 수 있다(S1310).Fig. 23 shows the flow of packets from the first container (ct1) to the fifth container (ct5) belonging to the heterogeneous host and heterogeneous domain. Since the first and fifth containers ct1 and ct5 belong to different domains, the first container ct1 transmits the MAC address of the destination to the gateway address, that is, the MAC address m of the physical network interface of the first host h1. h1) can be generated. The first container ct1 may transmit the generated fourth packet pk4 to the first container bridge CT.Br.1 (S1310).

제1 컨테이너 브리지(CT.Br.1)는 제1 컨테이너(ct1)에 연관된 도메인 태그(100)를 vLAN 필드에 태깅할 수 있다. 제1 컨테이너 브리지(CT.Br.1)는, 게이트웨이인 맥주소 m.h1에 연관된 브리지-스위치 NI를 통해, 제1 가상 스위치(vSW1)로 vLAN이 100인 제4 패킷(pk4[100])을 전달할 수 있다(S1315).The first container bridge (CT.Br.1) may tag the domain tag (100) associated with the first container (ct1) in the vLAN field. The first container bridge CT.Br.1 transmits the fourth packet pk4 [100] having the vLAN of 100 to the first virtual switch vSW1 through the bridge-switch NI associated with the MAC address m.h1 serving as the gateway, (S1315).

제1 가상 스위치(vSW1)는 제4 패킷(pk4[100])의 목적지 IP 주소의 플로우 엔트리가 있는지 판단할 수 있다. 플로우 엔트리가 없으면, 제1 가상 스위치(vSW1)는, 플로우 처리 정보를 요청하기 위해, 제어기(10)로 제4 패킷(pk4[100])을 전송할 수 있다(S1320).The first virtual switch vSW1 may determine whether there is a flow entry of the destination IP address of the fourth packet pk4 [100]. If there is no flow entry, the first virtual switch vSW1 may transmit the fourth packet pk4 [100] to the controller 10 to request the flow processing information (S1320).

제어기(10)는 제5 컨테이너(ct5)의 네트워크 정보를 알고 있다. 따라서 제어기(10)는 제4 패킷(pk4)의 도메인 태그를 제5 컨테이너(ct5)가 속한 도메인 식별자와 연관된 도메인 태그로 변환할 수 있다(S1325). 제4 패킷(pk4)은 외부 네트워크(5)로 전달될 것이므로, 동일 도메인이더라도 다른 vLAN을 지정하는 것이 바람직하다. 또한, 동종 호스트 및 동종 도메인인 패킷과 구별되도록 하는 도메인 태그를 사용하는 것이 바람직하다. 예를 들어, 제5 컨테이너(ct5)로의 패킷의 소스 컨테이너가 제5 컨테이너(ct5)와 동일 도메인인 경우 제4 패킷(pk4)의 vLAN 값을 20으로 하고, 이종 도메인인 경우 제4 패킷(pk4)의 vLAN 값을 21로 할 수 있다. 제1 및 제5 컨테이너(ct1, ct5)는 이종 도메인이므로, 제어기(10)는 제4 패킷(pk4)의 도메인 태그를 21로 변환할 수 있다.The controller 10 knows the network information of the fifth container ct5. Accordingly, the controller 10 may convert the domain tag of the fourth packet pk4 into a domain tag associated with the domain identifier to which the fifth container ct5 belongs (S1325). Since the fourth packet pk4 will be transmitted to the external network 5, it is desirable to designate another vLAN even in the same domain. In addition, it is preferable to use a domain tag that distinguishes itself from a packet that is a homogeneous host and a homogeneous domain. For example, when the source container of the packet to the fifth container (ct5) is the same domain as the fifth container (ct5), the vLAN value of the fourth packet (pk4) is set to 20 and the fourth packet ) Can be set to 21. Since the first and fifth containers ct1 and ct5 are heterogeneous domains, the controller 10 may convert the domain tag of the fourth packet pk4 to 21.

제3 패킷(pk3)은 외부 네트워크(5)로 전달될 것이므로, 제어기(10)는 제3 패킷(pk3)의 레거시 프로토콜 변환 정보가 있는지 판단하여, 없으면 레거시 라우팅 에이전트(300)로 제3 패킷(pk3[10])으로 전달할 수 있다(S1330).The controller 10 determines whether there is legacy protocol conversion information of the third packet pk3 and if not, the third packet pk3 is transmitted to the legacy routing agent 300, pk3 [10]) (S1330).

레거시 라우팅 에이전트(300)는 제3 패킷(pk3[10])의 목적지 맥 주소를 제1 호스트(h1)와 연결된 레거시 라우터(R9)의 네트워크 인터페이스의 맥 주소(m.R1)로 변환하고, 소스 맥 주소를 제1 호스트의 실제 네트워크 인터페이스의 맥 주소(m.h1)로 변환할 수 있다(S1335). 본 단계는 제어기(10) 또는 제1 가상 스위치(vSW1)에서 행해질 수 있다.The legacy routing agent 300 converts the destination MAC address of the third packet pk3 [10] to the MAC address m.R1 of the network interface of the legacy router R9 connected to the first host h1, The MAC address can be converted into the MAC address (m.h1) of the actual network interface of the first host (S1335). This step can be performed in the controller 10 or the first virtual switch vSW1.

변환된 제4 패킷(pk4[21])은 제어기(10) 및 제1 가상 스위치(vSW1)로 전달되고(S1340, S1345), 제1 가상 스위치(vSW1)에서 레거시 라우터(R0)로 전달될 수 있다(S1350). 레거시 라우터(R0)는 제4 패킷(pk4)의 목적지 및 소스 맥 주소를 제2 호스트(h2)의 실제 네트워크 인터페이스의 맥 주소(m.h2) 및 레거시 라우터(R0)의 제2 호스트와 연결된 네트워크 인터페이스의 맥 주소(m.R2)로 변환할 수 있다(S1355).The converted fourth packet pk4 [21] is forwarded to the controller 10 and the first virtual switch vSW1 (S1340 and S1345) and can be transferred from the first virtual switch vSW1 to the legacy router R0 (S1350). The legacy router R0 transmits the destination and source MAC address of the fourth packet pk4 to the MAC address m.h2 of the actual network interface of the second host h2 and the MAC address m.h2 of the real network interface of the legacy router R0, (M.R2) of the interface (S1355).

레거시 라우터(R0)는 제4 패킷(pk4[21])을 제2 가상 스위치(vSW2)로 전송할 수 있다(S1360).The legacy router R0 may transmit the fourth packet pk4 [21] to the second virtual switch vSW2 (S1360).

제2 가상 스위치(vSW2)는 제4 패킷(pk4)의 도메인 태그인 vLAN 21과 연관된 도메인 태그(vLAN이 200)로 변환하고, 목적지/소스 맥 주소를 (m.h2/m.R2)에서 (m2/m.h1)으로 변환할 수 있다(S1365).The second virtual switch vSW2 converts the domain tag (vLAN 200) associated with the vLAN 21, which is the domain tag of the fourth packet pk4, and converts the destination / source MAC address from (m.h2 / m.R2) m2 / m.h1) (S1365).

이 후, 변환된 제4 패킷(pk4[200])은 제2 가상 스위치(vSW2)에서 제2 컨테이너 브리지(CT.Br.2)를 통해 제5 컨테이너(ct5)로 전송될 수 있다(S1370, S1375).Thereafter, the converted fourth packet pk4 [200] may be transmitted from the second virtual switch vSW2 to the fifth container ct5 via the second container bridge CT.Br.2 (S1370, S1375).

상기 본 발명은 하드웨어 또는 소프트웨어에서 구현될 수 있다. 구현은 상기 본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.The present invention can be implemented in hardware or software. The present invention can also be embodied as computer readable code on a computer readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and may be implemented in the form of a carrier wave (for example, transmission via the Internet) . The computer readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner. And functional programs, codes, and code segments for implementing the present invention can be easily inferred by programmers skilled in the art to which the present invention pertains.

10: 제어기 20: SDN 스위치
30: 네트워크 디바이스 100: 제어부
120: 토폴로지 관리 모듈 125: 경로 계산 모듈
130: 메시지 관리 모듈 135: 엔트리 관리 모듈
190: 저장부 200: 스위치 제어부
205: 포트부 210; 제어기 통신부
220: 플로우 검색 모듈 230: 플로우 처리 모듈
235: 패킷 처리 모듈 240: 테이블 관리 모듈
300: 통합 테스팅 프레임워크
310: 에뮬레이터
320: Wrapper 모듈
330: 플로그인
800: 호스트
10: controller 20: SDN switch
30: Network device 100:
120: Topology management module 125: Path calculation module
130: Message management module 135: Entry management module
190: storage unit 200: switch control unit
205: port portion 210; Controller communication section
220: Flow Search Module 230: Flow Processing Module
235: Packet processing module 240: Table management module
300: Integrated testing framework
310: Emulator
320: Wrapper module
330: Platoon
800: Host

Claims (3)

기계학습 기반의 네트워크 자동화 시스템 프레임워크;
상기 자동화 프레임워크를 통해 학습 정보를 주입하기 위한 에이전트;
상기 에이전트의 이벤트를 통해 실제 장비의 설정 정보에 맞게 분기해서 설정해 주기 위한 이벤트 분기 모듈;
상기 이벤트 모듈에 연결되어 실제 네트워크 자동화의 액션 설정 DB 를 관리하는 액션 플러그인;
상기 플러그인에 의해 제어의 대상이 되는 네트워크 장비를 포함 하는 기계 학습 기반 네트워크 자동화 시스템의 동작 방법
Machine learning based network automation system framework;
An agent for injecting learning information through the automation framework;
An event branch module for branching and setting according to setting information of an actual equipment through an event of the agent;
An action plug-in connected to the event module to manage an action setting DB of an actual network automation;
An operation method of a machine learning-based network automation system including network equipment to be controlled by the plug-in
제 1 항에 있어서,
상기 에이전트는 운영자가 설정한 이벤트 상황에 따라 분류를 해내고, 이에 따라 API 콜을 통해 이벤트 분기 모듈을 호출할 수 있도록 하는 기계학습 기반의 네트워크 자동화 시스템 시스템의 동작 방법
The method according to claim 1,
The agent may classify according to an event state set by the operator and thereby call an event branching module through an API call.
제 1 항에 있어서,
이벤트 모듈은 API 호출 URL 을 통해서 해당 이벤트와 액션 리스트의 호출을 수행할 수 있고,
상기 이벤트 모듈로 부터 전달받은 정보를 기반으로 각각의 액션 리스트를 돌면서네트워크의 장비 에뮬레이터로 부터 전달받은 테스트별 설정 정보를 기반으로 각 장비에 독립적으로 설정을 하게 되고,
장비 설정 후에는, 이 전달 정보를 기반으로 프레임워크는 히스토리를 구성하게 되는 기계학습 기반의 네트워크 자동화 시스템의 동작 방법.
The method according to claim 1,
The event module can call the corresponding event and action list through API call URL,
Based on the information received from the event module, each action list is checked, and each device is independently set based on the test-specific setting information received from the equipment emulator of the network,
After the instrument is set up, the framework will build a history based on this forwarding information.
KR1020170150257A 2017-11-13 2017-11-13 Machine learning based network automation system method KR20190054229A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170150257A KR20190054229A (en) 2017-11-13 2017-11-13 Machine learning based network automation system method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170150257A KR20190054229A (en) 2017-11-13 2017-11-13 Machine learning based network automation system method

Publications (1)

Publication Number Publication Date
KR20190054229A true KR20190054229A (en) 2019-05-22

Family

ID=66679647

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170150257A KR20190054229A (en) 2017-11-13 2017-11-13 Machine learning based network automation system method

Country Status (1)

Country Link
KR (1) KR20190054229A (en)

Similar Documents

Publication Publication Date Title
KR101703088B1 (en) Aggregated routing method based on sdn and system thereof
US9654395B2 (en) SDN-based service chaining system
KR101803332B1 (en) Network system for internet of things
CN103546451A (en) Flow based overlay network
KR20180058594A (en) Software Defined Network/Test Access Port Application
EP3425855B1 (en) Network system, control device, method and program for building virtual network function
KR101797112B1 (en) Manegement system for container network
KR101527377B1 (en) Service chaining system based on software defined networks
KR20180058592A (en) Software Defined Network Controller
KR101729944B1 (en) Method for supplying ip address by multi tunant network system based on sdn
KR101746105B1 (en) Openflow switch capable of service chaining
KR101797115B1 (en) Method for container networking of container network
KR20190054224A (en) Machine learning based network automation system architecture
KR20180085887A (en) Integration api interface for container network
KR20180087561A (en) System interface for dynamic virtual network service
US8675669B2 (en) Policy homomorphic network extension
KR20180058593A (en) Software Defined Network Whitebox Switch
KR101729945B1 (en) Method for supporting multi tunant by network system based on sdn
KR101729939B1 (en) Multi tunant network system based on sdn
US9894017B2 (en) Communication system, physical machine, virtual network management apparatus, and network control method
KR20190054229A (en) Machine learning based network automation system method
KR20180087614A (en) Sdn testbed automation system
KR20180087660A (en) Sdn testbed automation system
KR101934908B1 (en) Method for controlling of pc power by aggregated routing based on sdn
KR101739100B1 (en) Method of controlling openflow switch capable of service chaining and controller thereof