KR20140051802A - 패킷 포워딩 룰 설정 방법 및 이를 이용한 제어 장치 - Google Patents

패킷 포워딩 룰 설정 방법 및 이를 이용한 제어 장치 Download PDF

Info

Publication number
KR20140051802A
KR20140051802A KR1020130126518A KR20130126518A KR20140051802A KR 20140051802 A KR20140051802 A KR 20140051802A KR 1020130126518 A KR1020130126518 A KR 1020130126518A KR 20130126518 A KR20130126518 A KR 20130126518A KR 20140051802 A KR20140051802 A KR 20140051802A
Authority
KR
South Korea
Prior art keywords
forwarding rule
service
switches
information
data packet
Prior art date
Application number
KR1020130126518A
Other languages
English (en)
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 US14/061,340 priority Critical patent/US20140112130A1/en
Publication of KR20140051802A publication Critical patent/KR20140051802A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/252Store and forward routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables

Abstract

복수의 스위치를 포함하는 네트워크에서, 종단 호스트와 서버를 포함하는 종단 시스템으로부터 제공되는 선호 서비스 이력 정보를 토대로, 서비스들에 대하여 서로 다른 우선 순위가 부여되고, 각 우선 순위별로 데이터 패킷을 포워딩할 경로 정보를 포함하는 포워딩 룰이 선택적으로 설정된다. 우선 순위 1단계의 서비스에 대해서 설정된 제1 포워딩 룰은 복수의 스위치들 중 해당하는 스위치들에 제공하여 미리 설정된다.

Description

패킷 포워딩 룰 설정 방법 및 이를 이용한 제어 장치{Method for setting packet forwarding rule and control apparatus using the method}
본 발명은 포워딩 룰(forwarding rule)을 설정하는 것에 관한 것으로, 더욱 상세하게 말하자면, 중앙 집중 제어 기반의 개방형 네트워크에서 패킷의 포워딩 룰을 설정하는 방법 및 이를 이용한 제어 장치에 관한 것이다.
분산 제어 네트워크에서는 물리적 장비들간의 연결 정보와 L2 및 L3 프로토콜의 동작 특성에 의해 망의 경로 배치가 제어되는데, 이로 인하여 네트워크 및 컴퓨팅 자원 활용성 저하, 유연성 저하로 인한 신규 서비스 도입 기간 증가, 망 구축 및 운용의 복잡성 증가 등의 한계가 발생하고 있다. 최근 이러한 분산 제어 구조의 비효율성을 개선하여 중앙 집중의 제어기에서 네트워크의 구성 및 상태에 대한 종합적인 정보를 수집하고, 이를 기반으로 종단 시스템간의 데이터 포워딩 경로를 서비스나 응용 요구에 따라 유연하게 제어하는 구조로서, 소프트웨어 정의 네트워크(Software Defined Network, SDN) 및 개방형 API(application program interface)(OpenFlow 등) 기술이 개발되고 있다.
그런데 이러한 중앙 집중 제어 기반의 개방형 네트워크에서는 종단시스템(호스트나 서버)에서 트래픽이 발생할 때 통상 이 트래픽들을 중앙 집중 제어기로 전달하고, 이를 수신한 제어기에서는 해당 패킷의 소스와 목적지 및 제어기가 수집한 토폴로지 정보, 경로 할당 정책들을 이용하여 해당 패킷의 포워딩 경로와 룰(rule)을 결정하고, 이렇게 결정된 포워딩 룰을 해당되는 스위치들에 내려 줌으로써, 포워딩 경로 설정이 이루어진다.
이처럼 중앙 집중의 제어기에서는 다양한 정보들을 이용하여 유연하게 포워딩 경로를 배치함으로써 네트워크의 동작에 유연성을 부여하지만, 중앙 집중의 제어기를 거쳐서 데이터 트래픽들의 포워딩 룰이 결정됨에 따라 단위 시간당 처리할 수 있는 신규 플로우의 수에서의 확장성이 제한되고, 신규 플로우 발생시의 처리 지연 시간이 길어지는 한계가 발생한다.
이러한 문제를 개선하기 위해 와일드카드(wildcard) 룰을 적용하여 신규 플로우 들이 제어기로 올라가는 것을 방지하거나 스위치들에 고정 경로를 사전 설정해 두는 방법들이 사용되고 있다. 그러나 이러한 방법들은 트래픽의 세밀한 구분에 의한 서비스나 경로 차별화 등을 위한 유연성을 심각하게 제한시키고, 불필요한 고정 경로들을 스위치에 사전 설정함으로써 스위치 입장에서는 포워딩 룰 엔트리 증가로 인한 성능 저하 문제를 유발하게 된다.
본 발명이 해결하고자 하는 기술적 과제는 중앙 집중 제어 기반의 개방형 네트워크에서 효율적으로 패킷을 포워딩할 수 있는 포워딩 룰 설정 방법 및 이를 이용한 제어 장치를 제공하는 것이다.
위의 기술적 과제를 위한 본 발명의 특징에 따른 설정 방법은 복수의 스위치를 포함하는 네트워크에서 포워딩 룰을 설정하는 방법이며, 종단 호스트와 서버를 포함하는 종단 시스템으로부터 선호 서비스 이력 정보를 수신하는 단계; 상기 선호 서비스 이력 정보를 토대로 서비스들에 대하여 서로 다른 우선 순위를 부여하고, 각 우선 순위별로 데이터 패킷을 포워딩할 경로 정보를 포함하는 포워딩 룰을 선택적으로 설정하는 단계; 우선 순위 1단계의 서비스에 대해서 설정된 제1 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 미리 설정하는 단계; 및 상기 우선 순위 1단계의 서비스를 제외한 서비스에 대하여 설정된 포워딩 룰은 해당하는 스위치들에 미리 제공하지 않고 저장 및 관리하는 단계를 포함한다.
상기 저장 및 관리하는 단계는 우선 순위 2단계의 서비스에 대해서 설정된 제2 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하지 않고 저장 및 관리하는 단계를 포함할 수 있으며, 상기 우선 순위 2단계의 서비스를 제외한 나머지 우선 순위 3 단계의 서비스에 대해서는 포워딩 룰을 설정하지 않을 수 있다.
상기 설정 방법은 데이터 패킷을 수신하는 단계; 및 상기 데이터 패킷이 우선 순위 2단계의 서비스에 해당하는 경우, 상기 우선 순위 2단계의 서비스에 대하여 설정된 상기 제2 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정하여 상기 데이터 패킷이 포워딩되도록 하는 단계를 더 포함할 수 있다.
또한 상기 설정 방법은, 상기 데이터 패킷이 우선 순위 2단계의 서비스에 해당하지 않는 경우, 상기 데이터 패킷이 우선 순위 3단계의 서비스에 해당하는 것으로 판단하는 단계; 상기 우선 순위 3 단계의 서비스에 대하여 제3 포워딩 룰을 설정하는 단계; 및 상기 제3 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정하여, 상기 데이터 패킷이 포워딩되도록 하는 단계를 더 포함할 수 있다.
한편 상기 우선 순위 1단계의 서비스에 대해서 데이터 패킷이 발생되면, 발생된 데이터 패킷은 상기 제1 포워딩 룰에 해당하는 스위치들을 통하여 바로 포워딩될 수 있다.
또한 상기 저장 및 관리하는 단계는 상기 우선 순위 1단계의 서비스에 대해서 설정된 제1 포워딩 룰에 관련된 정보를 제1 테이블에 저장하고, 상기 우선 순위 2단계의 서비스에 대해서 설정된 제2 포워딩 룰에 관련된 정보를 제2 테이블에 저장하는 단계를 포함할 수 있다. 이때, 상기 설정 방법은 상기 미리 설정하는 단계 이후에, 상기 제1 테이블에 저장된 제1 포워딩 룰에 해당하는 경로 정보들에 대한 상태를 로딩완료(loaded) 상태로 갱신하는 단계를 더 포함할 수 있다.
여기서, 상기 종단 시스템이 상기 네트워크에 체크인(check-in)하는 경우에 상기 포워딩 룰이 설정될 수 있다. 이때, 상기 설정 방법은 상기 종단 시스템이 상기 네트워트로부터 체크아웃(check-out)하는 경우에, 상기 포워딩 룰에 관련된 정보가 상기 테이블들로부터 삭제되는 단계를 더 포함할 수 있다.
한편 상기 선호 서비스 사용 이력 정보는 서비스 접속 순위, URL(uniform resource indicator) 주소, 네트워크 접속 정보--상기 네트워크 접속 정보는 소스 IP 주소, 소스 MAC 주소, 목적지 IP 주소, 포트(port) 정보를 포함함--, 설정 단위 내 누적 접속 횟수 중 적어도 하나를 포함할 수 있다.
본 발명의 다른 특징에 따른 장치는 복수의 스위치를 포함하는 네트워크에서 포워딩 룰을 설정하고 제어하는 제어 장치이며, 종단 호스트와 서버를 포함하는 종단 시스템으로부터 제공되는 선호 서비스 이력 정보를 토대로 서비스들에 대하여 서로 다른 우선 순위를 부여하고, 각 우선 순위별로 데이터 패킷을 포워딩할 경로 정보를 포함하는 포워딩 룰을 선택적으로 설정하는 스케일러블 포워딩 룰 관리부; 우선 순위 1 단계의 서비스에 대해서 설정된 제1 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 미리 설정하는 경로 관리부; 우선 순위 1 단계의 서비스에 대해서 설정된 제1 포워딩 룰 관련 정보를 저장하는 제1 테이블; 및 우선 순위 2 단계의 서비스에 대해서 설정된 제2 포워딩 룰 관련 정보를 저장하는 제2 테이블을 포함하며, 상기 우선 순위 2단계의 서비스의 제2 포워딩 룰은 해당하는 스위치들에 미리 제공하지 않고 저장 및 관리될 수 있다.
상기 스케일러블 포워딩 룰 관리부는 상기 우선 순위 1 단계 및 2 단계의 서비스를 제외한 나머지 서비스에 대해서는 포워딩 룰을 설정하지 않을 수 있다.
상기 스케일러블 포워딩 룰 관리부는 데이터 패킷을 수신하면, 상기 제2 테이블을 검색하여 대응하는 포워딩 룰을 찾을 수 있으며, 상기 데이터 패킷이 우선 순위 2단계의 서비스에 해당하여 상기 제2 테이블에 대응하는 포워딩 룰이 존재하는 경우, 상기 우선 순위 2단계의 서비스에 대하여 설정된 상기 제2 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정할 수 있다.
상기 스케일러블 포워딩 룰 관리부는 상기 데이터 패킷에 대응하는 포워딩 룰이 상기 제2 테이블에 존재하지 않는 경우, 상기 데이터 패킷이 우선 순위 3단계의 서비스에 해당하는 것으로 판단하여 제3 포워딩 룰을 설정하고, 상기 제3 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정할 수 있다.
또한 상기 우선 순위 1단계의 서비스에 대해서 데이터 패킷이 발생되면, 발생된 데이터 패킷은 상기 스케일러블 포워딩 룰 관리부로 제공되지 않고, 상기 제1 포워딩 룰에 해당하는 스위치들을 통하여 바로 포워딩될 수 있다.
한편, 상기 제1 테이블 및 제2 테이블은, 설정된 포워딩 룰에 대한 식별 정보인 룰 ID, 서비스를 접속한 종단 시스템의 식별 정보, 플로우 정보, 경로 상태를 포함하고, 상기 플루우 정보는 소스 IP 주소, 소스 MAC 주소, 목적지 IP 주소, 포트(port) 정보, 트래픽 레이트(Traffic Rate), 경로 리스트(Path List) 중 적어도 하나를 포함하고, 상기 경로 상태는 경로 설정이 이루어지기 전의 준비(Ready) 상태, 경로 설정이 완료된 로딩 완료(Loaded) 상태, 비정상(Abnormal) 상태 중 하나를 포함할 수 있다.
또한 상기 종단 시스템이 상기 네트워크로부터 체크아웃(check-out)하는 경우에, 상기 제1 테이블 및 제2 테이블에 저장된 정보가 삭제될 수 있다.
이외에도 상기 제어 장치는 상기 우선 순위 3단계의 서비스에 해당하는 정보가 저장되는 제3 테이블을 더 포함할 수 있다.
본 발명의 실시 예에 의하면, 중앙 집중 제어 기반의 개방형 네트워크에서, 종단 시스템의 네트워크 서비스 이력 정보에 기반하여 포워딩 룰을 3단계의 우선 순위로 구분하여 제어 및 관리함으로써, 네트워크 제어기의 부하를 경감하여 확장성(scalability)을 개선하고 서비스 응답 지연 시간을 감소시킬 수 있다. 즉, 자주 접속하는 상위 선호 서비스에 대해서는 사전에 포워딩 룰을 만들어서 스위치들에 미리 설정하고, 사용 빈도가 높지 않은 일반적 서비스에 대해서는 포워딩 룰을 사전에 만들되 망 제어기에서만 관리하고 있다가 트래픽 발생 시에 스위치들에 신속하게 내려줌으로써 서비스 응답시간 지연을 최소화하면서 스위치들이 유지해야 하는 포워딩 룰 엔트리의 지나친 증가를 방지할 수 있다.
따라서, 제어 망에서의 포워딩 룰의 중앙집중 제어로 인한 확장성 한계 및 서비스 응답 지연 시간 증가 문제를 완화하면서, 스위치들이 유지해야 하는 고정 경로 수 증가를 유발하지 않을 수 있는 포워딩 룰 설정 방법 및 그 장치를 제공할 수 있다.
도 1은 본 발명의 실시 예에 따른 네트워크 환경을 나타낸 도이다.
도 2는 본 발명의 실시 예에 따른 패킷 포워딩 룰 제어 장치의 구조를 나타낸 도이다.
도 3은 본 발명의 실시 예에 따른 선호 서비스 사용 이력 정보를 나타낸 예시도이다.
도 4는 본 발명의 실시 예에 따른 테이블의 구조를 나타낸 도이다.
도 5는 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법의 전체적인 흐름도이다.
도 6 내지 도 8은 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법에 따른 제1 내지 제3 포워딩 룰 설정 절차 과정을 나타낸 도이다.
도 9 내지 도 12는 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법의 구체적인 흐름도이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다.
그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
이제 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법 및 그 장치에 대하여 설명한다.
본 발명의 실시 예에서는 디바이스가 중앙 집중 컨트롤러인 네트워크 제어기에 연결될 때, 해당 디바이스의 네트워크 서비스/응용 접속 이력 정보에 기반하여 사용 빈도를 복수의 단계(예를 들어, 3 단계)로 구분한다. 사용 빈도가 최상위 우선 순위에 속하는 연결 즉, 1단계 연결은 경로 정보를 미리 계산해서 해당되는 스위치들에 경로 정보를 셋팅하는 것까지 미리 처리하여, 네트워크 제어기에 가해지는 부하를 감소시키고, 서비스 응답 지연 시간(response delay time)도 최소화한다. 사용 빈도가 최상위 우선 순위보다 낮은 2 단계 연결들에 대해서는 경로 정보는 미리 계산하지만, 관련 스위치들에 대하여 경로 정보를 셋팅 하지 않고 대기하다가 실제 트래픽 발생 시에 경로 정보를 관련 스위치들에 셋팅해 준다. 그 결과, 서비스 응답 지연 시간을 감소시킬 수 있다. 마지막으로 자주 접속하는 서비스가 아닌 경우 예를 들어 가장 낮은 우선 순위의 연결에 대해서는, 트래픽이 발생하는 시점에 경로를 찾아내고, 찾아낸 경로 정보들을 해당되는 스위치들에 셋팅해 준다. 따라서 네트워크 제어기 및 스위치들이 유지해야 하는 경로 수를 최적화할 수 있다.
도 1은 본 발명의 실시 예에 따른 네트워크 환경을 나타낸 도이다.
첨부한 도 1에서와 같이, 본 발명의 실시 예에 따른 네트워크에서, 중앙 집중의 네트워크 제어기(100)에 다수의 개방형 스위치(201~207, 가상 스위치 포함함)들이 연결되어 있으며, 다수의 개방형 스위치(201~207)들에 종단 호스트(300)가 연결된다. 또한 다수의 서버(401~403)들이 연결되며, 각 서버는 가상화되거나 혹은 물리 서버 그 자체로서 다양한 응용과 컨텐츠들을 제공한다.
종단 호스트(300)와 서버 또는 서버들간에는 서비스 요청에 의해 트래픽이 교환되는데(T1, T2), 이를 위하여, 네트워크 제어기(100)가 중앙집중적으로 포워딩 룰을 설정하고 제어한다. 네트워크 제어기(100)는 스위치들을 포함하는 네트워크 장치들의 연결 및 자원 정보를 수집하여 토폴로지 정보를 구성 관리하고, 소스와 목적지간에 적절한 경로를 계산하는 경로제어 기능을 수행한다. 즉, 네트워크 제어기(100)는 각 스위치에서 유입되는 트래픽을 어떻게 처리하여 어떤 경로로 전달할 지를 중앙 집중적으로 결정하여, 각 스위치에 트래픽 포워딩 룰의 설정, 삭제, 변경 등을 내려준다. 이러한 네트워크 제어기(100)가 적용되는 본 발명의 실시 예에 따른 네트워크는 개방형 네트워크이며, 예를 들어, 오픈 플로우(OpenFlow) 네트워크 등이 될 수 있다.
도 2는 본 발명의 실시 예에 따른 패킷 포워딩 룰 제어 장치의 구조를 나타낸 도이다. 본 발명의 실시 예에 따른 패킷 포워딩 룰 제어 장치(10)는 첨부한 도 2에서와 같이, 네트워크내 스위치들의 포워딩 동작을 제어한다. 패킷 포워딩 룰 제어 장치(10)는 네트워크 제어기(100) 내에 위치할 수 있다.
이를 위하여, 패킷 포워딩 룰 제어 장치(10)는 스케일러블 포워딩 룰 관리부(scalable forwarding rule manager, SFRM)(11), 제1 테이블(12), 제2 테이블(13), 제3 테이블(14)을 포함하며, 이외에도, 디바이스 관리부(15), 토폴로지 관리부(16), 경로 관리부(17), 룰 관리부(18), 통계 처리부(19)를 더 포함한다.
패킷 포워딩 룰 제어 장치(10)의 SFRM(11)은 종단 호스트(300)들의 네트워크 서비스 이력 정보(선호 서비스 이력 정보를 포함)에 기반하여 포워딩 룰을 3단계의 우선순위로 구분하여 제어 및 관리한다.
즉, 네트워크 서비스 이력 정보를 토대로, 종단 호스트를 포함하는 종단 시스템이 자주 접속하는 상위 선호 서비스들에 대해서는 우선 순위 1단계를 적용하고, 우선 순위 1단계의 상위 선호 서비스들에 대하여 미리 포워딩 룰을 생성하고, 생성된 포워딩 룰에 해당하는 스위치들에 미리 포워딩 룰을 전달하여 포워딩을 수행할 스위치들을 미리 설정한다. 이러한 우선 순위 1단계에 대한 정보들을 미리 생성하여 제1 테이블(12)에 저장한다. 제1 테이블(12)은 프로 액티브 경로 테이블((Pro-Active Path Table, PAP_table)이라고 명명될 수 있다.
또한 종단 시스템들의 접속 빈도가 높지 않은 서비스들에 대해서는 우선 순위 2단계를 적용하고, 우선 순위 2단계의 서비스에 대해서는 포워딩 룰을 미리 생성하고 이에 관련된 정보를 제2 테이블(13)에 저장한다. 우선 순위 1단계의 서비스와는 달리, SFRM(11)은 우선 순위 2단계의 서비스에 대한 포워딩 룰을 미리 설정하여 관리하고 있다가 트래픽 발생 시에 스위치들에 미리 설정된 포워딩 룰을 신속하게 전달하여, 서비스 응답 시간 지연을 최소화한다. 제2 테이블(13)은 프로레디 경로 테이블(Pro-Ready Path Table, PRP_table)이라고 명명될 수 있다.
또한, 종단 시스템들의 접속 빈도가 설정 빈도 이하로 낮아서 선호 서비스가 아닌 일반 서비스인 우선 순위 3 단계의 서비스들에 대해서는, 트래픽 발생시에 해당 패킷을 네트워크 제어기(100)로 보내, 네트워크 제어기(100)에서 경로 결정 및 설정이 수행되도록 관리하며, 이에 관련된 정보를 제3 테이블(14)에 저장한다. 제3 테이블(14)은 리액티브 경로 테이블(Re-Active Path Table, RAP_table)이라고 명명될 수 있으며, 선호 서비스가 아닌 서비스들에 정보를 저장 및 관리할 수 있다.
한편 디바이스 관리부(15)는 네트워크에 연결된 장치들을 관리하며, 토폴로지 관리부(16)는 네트워크 토폴로지 정보를 수집 및 관리한다. 또한 경로 관리부(17)는 트래픽의 경로를 관리하며, SFRM(11)으로부터 제어 따라 경로에 대응하는 스위치로 포워딩 룰을 설정할 수 있다.
룰 관리부(18)는 트래픽 포워딩 룰 설정을 위한 기본이 되는 룰들을 관리하며, 통계 처리부(19)는 네트워크의 트래픽 정보를 수집하고 통계 처리하고 관리하는 등의 기능을 수행한다.
한편, 종단 호스트(300) 또는 서버(응용 서버 또는 가상 응용 서버 등)를 포함하는 종단 시스템(500)은 호스트-서버간 또는 서버들간의 네트워크 접속 응용에 대한 사용 현황 정보를 수집한다. 사용 현황 정보는 sApp(statistics_application)이라고 명명될 수 있다. 구체적으로, 네트워크 접속 서비스에 대해 누적 접속 횟수를 수집 분석하여 설정 단위(예를 들어, 주(week) 단위)로 선호되는 서비스들을 확인하고 이들에 대한 우선 순위를 결정하고, 이 정보들을 선호 서비스 사용 이력 정보(Frequently Requested Service List, FRS_list라고도 명명됨)로 저장 및 관리한다. 선호 서비스 사용 이력 정보는 해당 종단 시스템(종단 호스트 또는 서버)이 네트워크에 조인(join)할 때 패킷 포워딩 룰 제어 장치(10)의 SFRM(11)으로 전달된다. 예를 들어, 종단 시스템이 SDN(software defined network)에 조인할 때, 선호 서비스 사용 이력 정보는 SFRM-API를 통해 SFRM(11)으로 전달된다. SFRM(11)은 이 정보를 기반으로 해당 종단 시스템에 대한 포워딩 룰 정보를 구성하여 제1 테이블(12) 및 제2 테이블(13)의 정보를 갱신하고, 해당되는 포워딩 룰들을 서비스의 우선 순위에 따라 스위치에 사전에 인스톨한다.
도 3은 본 발명의 실시 예에 따른 선호 서비스 사용 이력 정보를 나타낸 예시도이다. 종단 시스템에서 수집 관리되는 선호 서비스 사용 이력 정보(FRS_list)는 도 3에서와 같이, 서비스 접속 순위, URL(uniform resource indicator) 주소, 네트워크 접속 정보(예를 들어, 소스 IP 주소(Src IP), 소스 MAC 주소(Src MAC), 목적지 IP 주소(Dst IP), 포트(port) 정보 등), 설정 단위 내 누적 접속 횟수를 포함할 수 있다.
관리되는 선호 서비스 사용 이력 정보(FRS_list)를 토대로 서비스의 우선순위별로 포워딩 룰이 결정 및 설정되며, 제1 내지 제3 테이블(12, 13, 14)에 관리되는 포워딩 룰 관련 정보들은 도 4에 도시된 바와 같다.
도 4는 본 발명의 실시 예에 따른 테이블의 구조를 나타낸 도이다. 특히 우선 순위 단계별 서비스에 대한 포워딩 룰 관련 정보를 저장하는 제1 테이블 내지 제3 테이블의 구조를 나타낸 도이다.
제1 테이블(11)(PAP_table이라고도 명명될 수 있음), 제2 테이블(13)(PRP_table이라고도 명명될 수 있음), 제3 테이블(14)(RAP_table)이라고도 명명될 수 있음)에 저장되는 포워딩 관련 정보는, 설정된 포워딩 룰에 대한 식별 정보인 룰 ID(Rule ID), 서비스를 접속한 종단 시스템의 식별 정보(Host/VM ID), 플로우 정보(예를 들어, Src IP, Dst IP, Port No, 트래픽 레이트(Traffic Rate), 경로 리스트(Path List)), 경로 상태(경로 상태는 준비(Ready), 로딩 완료(Loaded), 비정상(Abnormal)으로 나뉘어질 수 있음), 그리고 경로 통계 정보(Path Statistics)(예를 들어, 생성 시간(Create time), 트래픽 통계 정보 등)을 포함한다.
다음에는 이러한 구조를 토대로 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법에 대하여 설명한다.
본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법은, 접속 빈도가 높은 선호 서비스(우선 순위 1단계의 서비스)에 대한 프로액티브 포워딩 룰(proactive forwarding rule)(또는 제1 포워딩 룰이라고 명명될 수 있음) 설정 절차, 접속 빈도가 보통인 서비스(우선 순위 2단계의 서비스)에 대한 프로레디 포워딩 룰(pro-ready forwarding rule)(또는 제2 포워딩 룰이라고 명명될 수 있음) 설정 절차, 접속 빈도가 낮은 서비스(우선 순위 3단계의 서비스) 요청 시에 포워딩 룰을 결정하는 리액피브 포워딩 룰(reactive forwarding rule)(또는 제3 포워딩 룰이라고 명명될 수 있음) 설정 절차를 포함한다.
도 5는 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법의 전체적인 흐름도이다.
종단 호스트 또는 서버와 같은 종단 시스템이 네트워크(예: SDN)에 조인하면 (Check-in 과정), 종단 시스템에서 수집하여 관리하고 있는 선호 서비스 사용 이력 정보(FRS_list)가 포워딩 룰 제어 장치의 SFRM(11)에 전달된다(S100). SFRM(11)은 선호 서비스 사용 이력 정보(FRS_list)를 기반으로 종단 시스템이 사용한 서비스들에 대하여 우선 순위를 부여한다(S110). 예를 들어, 소정 서비스에 대한 접속 빈도가 제1 설정 빈도 이상인 경우에는 우선 순위 1단계를 부여하고, 제1 설정 빈도보다 작고 제2 설정 빈도 이상인 경우에는 우선 순위 2단계를 부여하며, 제2 설정 빈도(여기서 제2 설정 빈도 < 제1 설정 빈도)보다 작은 경우에는 우선 순위 3단계를 부여할 수 있다.
SFRM(11)은 우선 순위의 서비스별로 선택적으로 포워딩 룰을 생성하고 설정하며, 설정된 포워딩 룰에 대한 정보를 각각 제1 테이블 내지 제3 테이블 중 하나의 테이블에 저장 및 관리한다(S120). 우선 순위 1단계의 서비스에 대해서는 제1 포워딩 룰 설정 절차를 수행하여, 포워딩 룰을 생성하고 미리 포워딩을 수행할 스위치들에게 생성된 포워딩 룰을 설정한다(S130, S140).
이러한 상태에서, 서비스가 요청되어 데이터 패킷이 발생하면(S150), 그 데이터 패킷이 우선 순위 1단계의 서비스에 해당하는 경우에는 해당 스위치에 사전에 설정해 둔 포워딩 룰에 따라 네트워크 제어기의 개입 없이 처리된다. 즉, 우선 순위 1단계의 서비스에 해당하는 데이터 패킷은 SFRM(11)으로 전달되지 않고 미리 설정된 스위치들에 의하여 신속하게 처리되어 목적지 노드로 전달된다.
반면, 우선 순위 1단계의 서비스에 해당하지 않는 데이터 패킷들은 SFRM(11)으로 전달되며, 이에 따라 SFRM(11)은 데이터 패킷에 해당하는 서비스에 대하여 포워딩 룰이 설정되어 있는지를 확인하기 위하여 제2 테이블을 검색한다(S160).
제2 테이블로부터 해당 서비스에 대하여 설정된 포워딩 룰이 검색되면 제2 포워딩 룰 설정 절차가 수행되는데, SFRM(11)은 해당하는 스위치들에 포워딩 룰을 설정하고, 이에 따라 데이터 패킷은 설정된 포워딩 룰의 경로를 따라 목적지 노드로 포워딩된다(S170, S180).
반면, 검색 단계(S160)에서, 포워딩 룰이 검색되지 않으면 제3 포워딩 룰 설정 절차가 수행되는데, SFRM(11)은 해당 데이터 패킷을 포워딩하기 위한 경로 결정을 하고 해당 스위치들에게 포워딩 룰을 설정한다. 이후 데이터 패킷은 설정된 경로를 따라 목적지 노드로 포워딩된다(S190).
도 6 내지 도 8에, 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법에 따른 제1 내지 제3 포워딩 룰 설정 절차 과정이 도시되어 있다.
접속 빈도가 높은 우선 순위 1단계의 선호 서비스에 대한 프로액티브 포워딩 룰 즉 제1 포워딩 룰 설정 절차를 살펴보면, 도 6에서와 같이, 종단 시스템(500)이 SDN 네트워크에 조인하면(체크인(Check-in) 과정), 종단 시스템에서 수집하여 관리하고 있는 선호 서비스 사용 이력 정보(FRS_list)가 네트워크 제어기의 SFRM(11)에 전달된다(①②). SFRM(11)은 선호 서비스 사용 이력 정보(FRS_list) 정보를 기반으로 제1 테이블(PAP_table), 제2 테이블(PRP_table) 관련 정보를 생성한다(③). 그리고 제1 테이블(PAP_table) 상에 새롭게 만들어진 경로 정보에 대해 해당되는 개방형 스위치들(201,202, 203)에 포워딩 룰 정보를 사전에 설정한다(④). 이후 선호 서비스에 해당하는 서비스가 요청되어 데이터 패킷이 발생하면(⑤) 그 데이터 패킷들은 해당 스위치에 사전에 설정해둔 포워딩 룰에 따라 네트워크 제어기의 개입 없이 스위치(201,202,203)에서 신속하게 처리되어 목적지 노드로 전달된다(⑥). 이렇게 함으로써 네트워크 제어기에 가해지는 부하가 줄어들며, 그 결과 네트워크 제어기가 처리할 수 있는 네트워크 규모 및 신규 플로우에 대한 확장성을 지원할 수 있으며, 서비스 응답 지연 시간이 줄어든다.
접속 빈도가 보통인 우선 순위 2단계의 서비스에 대한 프로레디 포워딩 룰 즉, 제2 포워딩 룰 설정 설차를 살펴보면, 도 7에서와 같이, SFRM(11))에 의해 제1 테이블(PAP_table), 제2 테이블(PRP_table) 관련 정보가 생성되고 저장된 다음에(①②③), 스위치들에게 사전 경로를 미리 설정해 주는 제1 포워딩 룰 설정 절차와는 달리, 제2 테이블(PRP_table)의 포워딩 룰은 스위치들로 내려 보내지지 않는다. 이후 실제 서비스가 요청되어 데이터 패킷이 발생하면(④) 그 데이터 패킷에 대한 포워딩 룰이 스위치에서 룩업되지 않으므로 데이터 패킷이 네트워크 제어기의 SFRM(11)으로 보내진다(⑤). SFRM(11)은 제2 테이블(PRP_table)을 우선 검색해서 일치하는 포워딩 룰이 있는지를 찾고, 제2 테이블(PRP_table)에서 해당 포워딩 룰이 찾아지면 그 때 스위치들(201, 202, 203)에게 포워딩 룰을 설정해 준다(⑥). 이후 데이터 패킷은 설정된 경로(Pro-Ready path)를 따라 포워딩된다(⑦⑧). 이때, 스위치들은 포워딩 경로(Pro-Ready path)에 따른 포워딩 룰을 선택적으로 삭제할 수 있다.
이와 같은 처리를 통해 각 스위치들에서 유지되어야 하는 포워딩 룰 엔트리의 개수가 지나치게 늘어나는 것이 방지되면서, 네트워크 제어기의 확장성 및 서비스 응답 지연 시간을 줄일 수 있다.
선호도가 낮은 우선 순위 3단계의 일반 서비스에 대한 리액티브 포워딩 룰 즉, 제3 포워딩 룰 설정 절차를 살펴보면, 도 8에서와 같이, 우선 순위 3단계의 일반 서비스에 대해서는 사전에 포워딩 룰을 설정하거나 포워딩 룰을 미리 만들어 두는 과정을 거치지 않는다(①②). 따라서 실제 서비스가 요청되어 데이터 패킷이 발생하면(③) 그 데이터 패킷에 대한 포워딩 룰이 스위치에서 룩업되지 않으므로 네트워크 제어기의 SFRM(11)으로 보내지고(④), SFRM(11)은 제2 테이블(PRP_table)을 우선 검색해서 일치하는 포워딩 룰이 있는지를 찾는다. 제2 테이블(PRP_table)에서 일치하는 포워딩 룰이 발견되지 않으므로, 포워딩 경로 결정을 하고 스위치들(201, 202, 203)에게 내려준다(⑤⑥). 이후 데이터 패킷은 설정된 경로(Re-Acitve path)를 따라 포워딩된다(⑦⑧). 이때, 스위치들은 경로(Re-Acitve path)에 대한 포워딩룰을 선택적으로 삭제할 수 있다.
이와 같이 수행되는 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법이 수행되는 과정을 구체적으로 살펴보면 다음과 같다.
도 9 내지 도 12는 본 발명의 실시 예에 따른 패킷 포워딩 룰 설정 방법의 구체적인 흐름도이다.
첨부한 도 9에서와 같이, 새로운 종단 시스템이 네트워크에 조인하거나 네트워크에서 벗어날 (leave) 그리고 새로운 데이터 패킷이 네트워크 제어기로 유입되는 상황 등의 포워딩 제어 이벤트가 발생되면 SFRM(11)가 트리거링 된다(S300).
새로운 종단 시스템(종단 호스트 혹은 가상 서버, 응용 서버 등)이 네트워크에 조인하는 이벤트 발생시, 그 종단 시스템은 체크인 API를 이용해서 선호 서비스에 대한 이력 정보를 SFRM(11)에 등록한다. 선호 서비스에 대한 이력 정보가 있어서 룰 적용이 필요한 경우에(S310), SFRM(11)은 서비스 별로 우선 순위를 부여하고 네트워크 접속 정보를 받아서 경로 관리부(17)에 해당 종단 시스템 및 목적지 노드간의 경로 정보를 만들어 줄 것을 요청한다(S320). 경로 관리부(17)는 토폴로지 및 자원 정보와 디바이스 정보, 자원 할당 정책을 반영하여 경로를 찾고 찾아진 경로 정보를 SFRM(11)에 전달한다(S330). 당업계에 사용가능한 경로를 찾는 다양한 메커니즘이 사용될 수 있다. SFRM(11)은 선호 우선 순위가 가장 높은 우선 순위 1단계의 서비스 플로우에 대해서, 제1 테이블(PAP_table)에 경로 정보를 등록하고 경로 상태를 레디(Ready) 상태로 기록한다(S340, S350).
또한 우선 순위 2 단계의 서비스에 대해서는, 제2 테이블(PRP_table)에 경로 정보를 등록하고, 경로 상태를 레디 상태로 기록한다(S360).
이러한 과정의 반복을 통해 종단 시스템으로부터 전달받은 서비스 이력 정보에 대한 경로 정보 구성이 완료되면(S370), 새롭게 만들어진 우선 순위 1단계의 서비스에 대한 경로 정보를 해당되는 스위치들에게 내려 보내서 사전에 경로가 설정되도록 하고, 경로 상태를 로딩완료(Loaded) 상태로 갱신한다(S380, S390).
우선 순위 1단계의 서비스에 대한 경로 정보를 토대로 해당 스위치에 대한 설정이 완료된 다음에(S400), 스위치로부터 일반 데이터 패킷이 수신되는 포워딩 제어 이벤트가 발생되면, 도 10과 같은 과정이 수행된다.
데이터 패킷이 수신된 경우는, 우선순위 2 단계 또는 3 단계의 서비스에 해당되는 경우이므로, SFRM(11)은 먼저 제2 테이블(PRP_table)을 룩업한다(S410). 제2 테이블(PRP_table)에서 일치하는 포워딩 룰이 찾아지면 해당 포워딩 룰을 스위치들에게 내려 보내서 포워딩 경로를 설정하고(S420), 경로 상태를 로딩 완료(Loaded)로 갱신한다(S430).
우선 순위 3 단계의 서비스에 해당하는 패킷인 경우에는 제2 테이블(PRP_table)에서 일치하는 포워딩 룰이 찾아지지 않으므로, SFRM(11)의 요청에 따라 경로 정보가 새로이 생성되며(S440), 경로 정보는 제3 테이블(RAP_table)에 등록되고, 경로 상태가 레디(Ready) 상태로 기록된다(S450). 이후, SFRM(11)은 해당 경로 정보를 토대로 하는 포워딩 룰을 스위치들에게 내려 보내서 포워딩 경로를 설정하고(S460), 제3 테이블(RAP_table)에 저장된 경로 정보의 경로 상태를 로딩 완료(Loaded) 상태로 갱신한다(S470).
포워딩 제어 이벤트로서, 종단 시스템(호스트 혹은 가상 서버, 응용 서버 등)이 SDN을 벗어나는(Leave) 이벤트를 수신하면, 도 11과 같은 과정이 수행된다.
종단 시스템과 SFRM(11) 사이에는 체크 아웃(Check-out) 절차가 진행되어 해당되는 경로 정보들을 삭제하게 된다. 먼저, SFRM(11)은 제1 테이블(PAP_table)에 등록된 우선순위 1단계의 서비스에 해당하는 포워딩 룰들을 찾아서(S480) 해당 스위치들에게 포워딩 룰 삭제를 지시하고(S490), 제1 테이블(PAP_table)에 등록된 정보도 삭제한다(S500).
우선순위 1단계의 서비스에 해당하는 경로들을 삭제한 후에는 우선순위 2단계의 서비스에 해당하는 경로들을 삭제한다(S510)). 이때 제2 테이블(PRP_table)에 저장된 우선순위 2단계의 서비스에 해당하는 경로 엔트리의 상태가 로딩완료(Loaded)인 경우에는(S520, S530), 해당 스위치들에 포워딩 룰 삭제를 지시한 다음(S540), 제2 테이블(PRP_table)의 경로 엔트리를 삭제한다(S550). 만약 경로 상태가 준비(Ready) 상태인 경우에는 제2 테이블(PRP_table)에 등록된 엔트리만을 삭제한다. 이 과정의 반복을 통해 제2 테이블(PRP_table)의 경로 정보 처리를 완료한다.
한편, 포워딩 제어 이벤트로서, 스위치로부터 경로_에이징(Path_Aging)에 대한 이벤트가 수신되면, 도 12와 같은 과정이 수행된다.
먼저 해당 경로가 우선순위 2 단계의 서비스에 해당되는 경로인지를 확인하기 위하여, 제2 테이블(PRP_table)을 검색한다(S560). 이 경우에 제2 테이블(PRP_table)에 매칭되는 경로가 있으면, 제2 테이블(PRP_table)에 저장된 해당 경로의 경로 상태를 로딩 완료(Loaded)에서 준비(Ready) 상태로 갱신한다(S570).
반면, 제2 테이블(PRP_table)에 해당 경로가 등록되어 있지 않은 경우에는 제3 테이블(RAP_table)을 검색하고(S580), 해당 경로 정보를 삭제한다(S590).
본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 사업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.

Claims (16)

  1. 복수의 스위치를 포함하는 네트워크에서 포워딩 룰을 설정하는 방법에서,
    종단 호스트와 서버를 포함하는 종단 시스템으로부터 선호 서비스 이력 정보를 수신하는 단계;
    상기 선호 서비스 이력 정보를 토대로 서비스들에 대하여 서로 다른 우선 순위를 부여하고, 각 우선 순위별로 데이터 패킷을 포워딩할 경로 정보를 포함하는 포워딩 룰을 선택적으로 설정하는 단계;
    우선 순위 1단계의 서비스에 대해서 설정된 제1 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 미리 설정하는 단계; 및
    상기 우선 순위 1단계의 서비스를 제외한 서비스에 대하여 설정된 포워딩 룰은 해당하는 스위치들에 미리 제공하지 않고 저장 및 관리하는 단계
    를 포함하는, 설정 방법.
  2. 제1항에 있어서,
    상기 저장 및 관리하는 단계는
    우선 순위 2단계의 서비스에 대해서 설정된 제2 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하지 않고 저장 및 관리하는 단계를 포함하며, 상기 우선 순위 2단계의 서비스를 제외한 나머지 우선 순위 3 단계의 서비스에 대해서는 포워딩 룰을 설정하지 않는, 설정 방법.
  3. 제2항에 있어서,
    데이터 패킷을 수신하는 단계; 및
    상기 데이터 패킷이 우선 순위 2단계의 서비스에 해당하는 경우, 상기 우선 순위 2단계의 서비스에 대하여 설정된 상기 제2 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정하여 상기 데이터 패킷이 포워딩되도록 하는 단계
    를 더 포함하는, 설정 방법.
  4. 제2항에 있어서,
    상기 데이터 패킷이 우선 순위 2단계의 서비스에 해당하지 않는 경우, 상기 데이터 패킷이 우선 순위 3단계의 서비스에 해당하는 것으로 판단하는 단계;
    상기 우선 순위 3 단계의 서비스에 대하여 제3 포워딩 룰을 설정하는 단계; 및
    상기 제3 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정하여, 상기 데이터 패킷이 포워딩되도록 하는 단계
    를 더 포함하는, 설정 방법.
  5. 제1항에 있어서,
    상기 우선 순위 1단계의 서비스에 대해서 데이터 패킷이 발생되면, 발생된 데이터 패킷은 상기 제1 포워딩 룰에 해당하는 스위치들을 통하여 바로 포워딩되는, 설정 방법.
  6. 제2항에 있어서,
    상 저장 및 관리하는 단계는
    상기 우선 순위 1단계의 서비스에 대해서 설정된 제1 포워딩 룰에 관련된 정보를 제1 테이블에 저장하고, 상기 우선 순위 2단계의 서비스에 대해서 설정된 제2 포워딩 룰에 관련된 정보를 제2 테이블에 저장하는 단계를 포함하고,
    상기 미리 설정하는 단계 이후에,
    상기 제1 테이블에 저장된 제1 포워딩 룰에 해당하는 경로 정보들에 대한 상태를 로딩완료(loaded) 상태로 갱신하는 단계를 더 포함하는, 설정 방법.
  7. 제6항에 있어서,
    상기 종단 시스템이 상기 네트워크에 체크인(check-in)하는 경우에 상기 포워딩 룰이 설정되며,
    상기 종단 시스템이 상기 네트워트로부터 체크아웃(check-out)하는 경우에, 상기 포워딩 룰에 관련된 정보가 상기 테이블들로부터 삭제되는 단계를 더 포함하는, 설정 방법.
  8. 제1항에 있어서,
    상기 선호 서비스 사용 이력 정보는 서비스 접속 순위, URL(uniform resource indicator) 주소, 네트워크 접속 정보--상기 네트워크 접속 정보는 소스 IP 주소, 소스 MAC 주소, 목적지 IP 주소, 포트(port) 정보를 포함함--, 설정 단위 내 누적 접속 횟수 중 적어도 하나를 포함하는, 설정 방법.
  9. 복수의 스위치를 포함하는 네트워크에서 포워딩 룰을 설정하고 제어하는 제어 장치에서,
    종단 호스트와 서버를 포함하는 종단 시스템으로부터 제공되는 선호 서비스 이력 정보를 토대로 서비스들에 대하여 서로 다른 우선 순위를 부여하고, 각 우선 순위별로 데이터 패킷을 포워딩할 경로 정보를 포함하는 포워딩 룰을 선택적으로 설정하는 스케일러블 포워딩 룰 관리부;
    우선 순위 1단계의 서비스에 대해서 설정된 제1 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 미리 설정하는 경로 관리부;
    우선 순위 1단계의 서비스에 대해서 설정된 제1 포워딩 룰 관련 정보를 저장하는 제1 테이블; 및
    우선 순위 2단계의 서비스에 대해서 설정된 제2 포워딩 룰 관련 정보를 저장하는 제2 테이블
    을 포함하며,
    상기 우선 순위 2단계의 서비스의 제2 포워딩 룰은 해당하는 스위치들에 미리 제공하지 않고 저장 및 관리되는, 제어 장치.
  10. 제9항에 있어서,
    상기 스케일러블 포워딩 룰 관리부는 상기 우선 순위 1 단계 및 2 단계의 서비스를 제외한 나머지 서비스에 대해서는 포워딩 룰을 설정하지 않는, 제어 장치.
  11. 제9항에 있어서,
    상기 스케일러블 포워딩 룰 관리부는 데이터 패킷을 수신하면, 상기 제2 테이블을 검색하여 대응하는 포워딩 룰을 찾고,
    상기 데이터 패킷이 우선 순위 2단계의 서비스에 해당하여 상기 제2 테이블에 대응하는 포워딩 룰이 존재하는 경우, 상기 우선 순위 2단계의 서비스에 대하여 설정된 상기 제2 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정하는, 제어 장치.
  12. 제11항에 있어서,
    상기 스케일러블 포워딩 룰 관리부는 상기 데이터 패킷에 대응하는 포워딩 룰이 상기 제2 테이블에 존재하지 않는 경우,
    상기 데이터 패킷이 우선 순위 3단계의 서비스에 해당하는 것으로 판단하여 제3 포워딩 룰을 설정하고, 상기 제3 포워딩 룰을 상기 복수의 스위치들 중 해당하는 스위치들에 제공하여 설정하는 제어 장치.
  13. 제9항에 있어서,
    상기 우선 순위 1단계의 서비스에 대해서 데이터 패킷이 발생되면, 발생된 데이터 패킷은 상기 스케일러블 포워딩 룰 관리부로 제공되지 않고, 상기 제1 포워딩 룰에 해당하는 스위치들을 통하여 바로 포워딩되는, 제어 장치.
  14. 제9항에 있어서,
    상기 제1 테이블 및 제2 테이블은,
    설정된 포워딩 룰에 대한 식별 정보인 룰 ID, 서비스를 접속한 종단 시스템의 식별 정보, 플로우 정보, 경로 상태를 포함하고,
    상기 플루우 정보는 소스 IP 주소, 소스 MAC 주소, 목적지 IP 주소, 포트(port) 정보, 트래픽 레이트(Traffic Rate), 경로 리스트(Path List) 중 적어도 하나를 포함하고, 상기 경로 상태는 경로 설정이 이루어지기 전의 준비(Ready) 상태, 경로 설정이 완료된 로딩 완료(Loaded) 상태, 비정상(Abnormal) 상태 중 하나를 포함하는, 제어 장치.
  15. 제9항에 있어서,
    상기 종단 시스템이 상기 네트워크로부터 체크아웃(check-out)하는 경우에, 상기 제1 테이블 및 제2 테이블에 저장된 정보가 삭제되는, 제어 장치.
  16. 제12항에 있어서,
    상기 우선 순위 3단계의 서비스에 해당하는 정보가 저장되는 제3 테이블을 더 포함하는, 제어 장치.

















KR1020130126518A 2012-10-23 2013-10-23 패킷 포워딩 룰 설정 방법 및 이를 이용한 제어 장치 KR20140051802A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/061,340 US20140112130A1 (en) 2012-10-23 2013-10-23 Method for setting packet forwarding rule and control apparatus using the method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020120118127 2012-10-23
KR20120118127 2012-10-23

Publications (1)

Publication Number Publication Date
KR20140051802A true KR20140051802A (ko) 2014-05-02

Family

ID=50885367

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130126518A KR20140051802A (ko) 2012-10-23 2013-10-23 패킷 포워딩 룰 설정 방법 및 이를 이용한 제어 장치

Country Status (1)

Country Link
KR (1) KR20140051802A (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101477012B1 (ko) * 2014-05-23 2014-12-29 주식회사 파이오링크 Sdn 스위칭 방법, 장치, 시스템 및 컴퓨터 판독 가능한 기록 매체
KR101658824B1 (ko) * 2015-04-15 2016-09-22 아토리서치(주) 소프트웨어 정의 네트워크에서 플로우 룰을 변경하는 방법, 장치 및 컴퓨터 프로그램
KR20190074912A (ko) * 2017-12-20 2019-06-28 고려대학교 산학협력단 소프트웨어 정의 네트워킹을 활용한 mac 프로토콜 기반의 종단간 보안 통신 방법과 이를 위한 통신 컨트롤러 및 컴퓨터 프로그램
KR102023901B1 (ko) * 2018-09-06 2019-11-14 아토리서치(주) 소프트웨어 정의 네트워크에서 패킷의 경로를 설정하는 방법, 장치 및 컴퓨터 프로그램
US11075907B2 (en) 2017-12-20 2021-07-27 Korea University Research And Business Foundation End-to-end security communication method based on mac protocol using software defined-networking, and communication controller and computer program for the same

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101477012B1 (ko) * 2014-05-23 2014-12-29 주식회사 파이오링크 Sdn 스위칭 방법, 장치, 시스템 및 컴퓨터 판독 가능한 기록 매체
KR101658824B1 (ko) * 2015-04-15 2016-09-22 아토리서치(주) 소프트웨어 정의 네트워크에서 플로우 룰을 변경하는 방법, 장치 및 컴퓨터 프로그램
KR20190074912A (ko) * 2017-12-20 2019-06-28 고려대학교 산학협력단 소프트웨어 정의 네트워킹을 활용한 mac 프로토콜 기반의 종단간 보안 통신 방법과 이를 위한 통신 컨트롤러 및 컴퓨터 프로그램
US11075907B2 (en) 2017-12-20 2021-07-27 Korea University Research And Business Foundation End-to-end security communication method based on mac protocol using software defined-networking, and communication controller and computer program for the same
KR102023901B1 (ko) * 2018-09-06 2019-11-14 아토리서치(주) 소프트웨어 정의 네트워크에서 패킷의 경로를 설정하는 방법, 장치 및 컴퓨터 프로그램

Similar Documents

Publication Publication Date Title
US20210359944A1 (en) Flow-Based Load Balancing
US20140112130A1 (en) Method for setting packet forwarding rule and control apparatus using the method
US8510445B2 (en) System management method and system management apparatus
JP5637148B2 (ja) スイッチネットワークシステム、コントローラ、及び制御方法
US8386825B2 (en) Method and system for power management in a virtual machine environment without disrupting network connectivity
JP5850131B2 (ja) ネットワークシステム、リソース使用率改善方法
JP6112165B2 (ja) 通信システム、制御装置、通信方法およびプログラム
US9935876B2 (en) Communication system, control apparatus, communication apparatus, communication control method, and program
KR20140051802A (ko) 패킷 포워딩 룰 설정 방법 및 이를 이용한 제어 장치
JP2014502794A (ja) 通信経路制御システム、経路制御装置、通信経路制御方法および経路制御プログラム
US20170230065A1 (en) Link aggregation configuration for a node in a software-defined network
WO2013146808A1 (ja) コンピュータシステム、及び通信経路変更方法
JP5881047B2 (ja) ネットワーク管理システム、ネットワーク管理計算機及びネットワークの管理方法
JPWO2014098114A1 (ja) パケット処理装置、フローエントリの配置方法及びプログラム
El Kamel et al. Improving switch-to-controller assignment with load balancing in multi-controller software defined WAN (SD-WAN)
JP5364070B2 (ja) 仮想サーバ管理装置
WO2012020564A1 (en) Communication system, control device, computer, node control method, and program
US20150381775A1 (en) Communication system, communication method, control apparatus, control apparatus control method, and program
WO2015097749A1 (ja) 情報処理装置及び情報処理方法及びプログラム
CN107113244B (zh) 一种数据转发的方法、装置和系统
US20240129238A1 (en) Flow-Based Load Balancing
CN106302598A (zh) 传输路径优化方法及系统
KR102576897B1 (ko) 중앙 집중형 네트워크 컨트롤러 및 이에 의한 혼잡 회피 방법
Antonova et al. Traffic Management System in Promising Mobile Networks Based on SDN/NFV Technologies
WO2018096609A1 (ja) 計算機、通信制御方法、及びプログラム

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid