KR20140036542A - 오버레이 네트워크를 구성하기 위한 장치 및 그 방법 - Google Patents

오버레이 네트워크를 구성하기 위한 장치 및 그 방법 Download PDF

Info

Publication number
KR20140036542A
KR20140036542A KR1020120102760A KR20120102760A KR20140036542A KR 20140036542 A KR20140036542 A KR 20140036542A KR 1020120102760 A KR1020120102760 A KR 1020120102760A KR 20120102760 A KR20120102760 A KR 20120102760A KR 20140036542 A KR20140036542 A KR 20140036542A
Authority
KR
South Korea
Prior art keywords
network
information
nodes
tunnel
configuring
Prior art date
Application number
KR1020120102760A
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 KR1020120102760A priority Critical patent/KR20140036542A/ko
Priority to US13/924,447 priority patent/US20140078936A1/en
Publication of KR20140036542A publication Critical patent/KR20140036542A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명에 의한 오버레이 네트워크를 구성하기 위한 장치 및 그 방법이 개시된다.
본 발명에 따른 오버레이 네트워크를 구성하기 위한 장치는 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 수집하고 수집한 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 이용하여 기 지정된 다수의 노드들을 포함하는 하나의 논리적인 네트워크를 구성하는 네트워크 구성장치; 및 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 저장하는 저장 장치를 포함할 수 있다.

Description

오버레이 네트워크를 구성하기 위한 장치 및 그 방법{APPARATUS FOR CONFIGURING OVERLAY NETWORK AND METHOD THEREOF}
본 발명은 오버레이 네트워크 구성 방법에 관한 것으로, 특히, 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 실시간으로 수집하여 그 수집한 토폴로지 정보와 대역폭 정보들을 이용하여 물리적인 네트워크 상에 논리적인 네트워크를 구성하도록 하는 오버레이 네트워크를 구성하기 위한 장치 및 그 방법에 관한 것이다.
오버레이 네트워크란 네트워크 상에서 구성되는 물리적 혹은 논리적 네트워크이며 오버레이 네트워크의 노드들은 가상 링크들 또는 논리 링크들에 의해서 연결되는 형태로 생각할 수 있다. 이때 오버레이 네트워크의 링크는 하위 네트워크에서는 다수의 링크들로 구성되는 경로로 생각할 수 있다. 다시 말해, 오버레이 네트워크란 기존의 물리적 혹은 논리적으로 존재하는 토폴로지 위에 또 다시 다른 필요에 의해 논리적인 토폴로지를 재구성하여 성능을 개선하고, 효율을 높이며 또한 다양한 기능을 제공할 수 있도록 하는 네트워크를 의미한다.
현재의 오버레이 네트워크를 구축하는 방법들은 네트워크 운용자가 수동적으로 GRE(Generic Routing Encapsulation) 터널 기술이나, IPsec(IP Security) 기술, MPLS(Multi-Protocol Label Switching) 기술을 사용하는 방법이 대부분이며 자동으로 QoS(Quality of Service)가 보장되는 오버레이 네트워크를 구성할 수 있는 방법은 존재하지 않는다.
따라서 이러한 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 실시간으로 수집하여 그 수집한 토폴로지 정보와 대역폭 정보들을 이용하여 물리적인 네트워크 상에 논리적 네트워크를 구성하도록 하는 오버레이 네트워크를 구성하기 위한 장치 및 그 방법을 제공하는데 있다.
그러나 본 발명의 목적은 상기에 언급된 사항으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 목적들을 달성하기 위하여, 본 발명의 한 관점에 따른 오버레이 네트워크를 구성하기 위한 장치는 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 수집하고 수집한 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 이용하여 기 지정된 다수의 노드들을 포함하는 하나의 논리적인 네트워크를 구성하는 네트워크 구성장치; 및 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 저장하는 저장 장치를 포함할 수 있다.
바람직하게, 상기 네트워크 구성장치는 상기 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 수집하는 정보 수집부; 수집한 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 이용하여 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 경로 산출부; 및 산출된 상기 최단 경로에 포함되는 다수의 노드들에 터널의 설정을 지시하는 명령어를 전달하는 터널 설정부를 포함하는 것을 특징으로 한다.
바람직하게, 상기 정보 수집부는 SNMP(Simple Network Management Protocol) 프로토콜을 이용하여 상기 물리적인 네트워크에 속한 모든 노드로부터 각 노드들 간의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집하는 것을 특징으로 한다.
바람직하게, 상기 정보 수집부는 링크 상태 광고 메시지를 이용하여 상기 물리적인 네트워크에 속한 모든 노드들 중 어느 하나의 노드로부터 상기 물리적 네트워크의 토폴로지 정보와 가용 대역폭 정보를 수집하는 것을 특징으로 한다.
바람직하게, 상기 경로 산출부는 SPF(Shortest Path First) 알고리즘을 이용하여 상기 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 것을 특징으로 한다.
바람직하게, 상기 터널 설정부는 산출된 상기 최단 경로에 포함되는 모든 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 한다.
바람직하게, 상기 터널 설정부는 산출된 상기 최단 경로에 포함되는 모든 노드들 중 기 선정된 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 한다.
또한, 본 발명에 따른 오버레이 네트워크를 구성하기 위한 장치는 네트워크 운영자로부터 상기 논리적인 네트워크를 구성하기 위한 명령어를 입력받아 입력받은 상기 명령어를 상기 네트워크 구성장치에 전송하는 관리 장치를 더 포함하는 것을 특징으로 한다.
본 발명의 다른 한 관점에 따른 오버레이 네트워크를 구성하기 위한 방법은 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 수집하는 정보 수집단계; 및 상기 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 이용하여 기 지정된 다수의 노드들을 포함하는 하나의 논리적인 네트워크를 구성하는 네트워크 구성단계를 포함할 수 있다.
바람직하게, 상기 네트워크 구성단계는 수집한 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 이용하여 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 경로 산출단계; 및 산출된 상기 최단 경로에 포함되는 다수의 노드들에 터널의 설정을 지시하는 명령어를 전달하는 터널 설정단계를 포함하는 것을 특징으로 한다.
바람직하게, 상기 정보 수집단계는 SNMP(Simple Network Management Protocol) 프로토콜을 이용하여 상기 물리적인 네트워크에 속한 모든 노드로부터 각 노드들 간의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집하는 것을 특징으로 한다.
바람직하게, 상기 정보 수집단계는 링크 상태 광고 메시지를 이용하여 상기 물리적인 네트워크에 속한 모든 노드들 중 어느 하나의 노드로부터 상기 물리적 네트워크의 토폴로지 정보와 가용 대역폭 정보를 수집하는 것을 특징으로 한다.
바람직하게, 상기 경로 산출단계는 SPF(Shortest Path First) 알고리즘을 이용하여 상기 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 것을 특징으로 한다.
바람직하게, 상기 터널 설정단계는 산출된 상기 최단 경로에 포함되는 모든 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 한다.
바람직하게, 상기 터널 설정단계는 산출된 상기 최단 경로에 포함되는 모든 노드들 중 기 선정된 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 한다.
또한, 본 발명에 따른 오버레이 네트워크를 구성하기 위한 방법은 네트워크 운영자로부터 상기 논리적인 네트워크를 구성하기 위한 명령어를 입력받아 입력받은 상기 명령어를 상기 네트워크 구성장치에 전송하는 관리 단계를 더 포함하는 것을 특징으로 한다.
이를 통해, 본 발명은 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 실시간으로 수집하여 그 수집한 토폴로지 정보와 대역폭 정보들을 이용하여 물리적인 네트워크 상에 논리적인 네트워크를 구성하도록 함으로써, 오버레이 네트워크를 효율적으로 구성할 수 있는 효과가 있다.
또한, 본 발명은 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 실시간으로 수집하여 그 수집한 토폴로지 정보와 대역폭 정보들을 이용하여 물리적인 네트워크 상에 논리적인 네트워크를 구성하도록 함으로써, 다양한 서비스의 제공이 가능한 오버레이 네트워크를 자동으로 구성할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 오버레이 네트워크를 구성하기 위한 장치를 나타내는 도면이다.
도 2는 도 1에 도시된 네트워크 구성장치(120)의 상세한 구성을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따라 정보를 수집하는 원리를 설명하기 위한 제1 도면이다.
도 4는 본 발명의 일 실시예에 따라 정보를 수집하는 원리를 설명하기 위한 제2 도면이다.
도 5는 본 발명의 일 실시예에 따라 터널을 설정하기 위한 원리를 설명하기 위한 도면이다.
도 6은 본 발명의 일 실시예에 따라 생성된 오버레이 네트워크를 설명하기 위한 도면이다.
도 7은 본 발명의 일 실시예에 따른 오버레이 네트워크를 구성하기 위한 방법을 나타내는 도면이다.
이하에서는, 본 발명의 실시예에 따른 오버레이 네트워크를 구성하기 위한 장치 및 그 방법을 첨부한 도 1 내지 도 7을 참조하여 설명한다. 본 발명에 따른 동작 및 작용을 이해하는데 필요한 부분을 중심으로 상세히 설명한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 동일한 명칭의 구성 요소에 대하여 도면에 따라 다른 참조부호를 부여할 수도 있으며, 서로 다른 도면임에도 불구하고 동일한 참조부호를 부여할 수도 있다. 그러나, 이와 같은 경우라 하더라도 해당 구성 요소가 실시예에 따라 서로 다른 기능을 갖는다는 것을 의미하거나, 서로 다른 실시예에서 동일한 기능을 갖는다는 것을 의미하는 것은 아니며, 각각의 구성 요소의 기능은 해당 실시예에서의 각각의 구성요소에 대한 설명에 기초하여 판단하여야 할 것이다.
또한, 본 발명의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략할 수 있다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
특히, 본 발명에서는 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 실시간으로 수집하여 그 수집한 토폴로지 정보와 대역폭 정보들을 이용하여 물리적인 네트워크 상에 논리적인 네트워크를 구성하도록 하는 새로운 오버레이 네트워크 구성 방안을 제안한다.
도 1은 본 발명의 일 실시예에 따른 오버레이 네트워크를 구성하기 위한 장치를 나타내는 도면이다.
도 1에 도시한 바와 같이, 본 발명에 따른 오버레이 네트워크를 구성하기 위한 장치는 관리 장치(110), 네트워크 구성장치(120), 및 저장 장치(130) 등을 포함하여 구성될 수 있다.
관리 장치(110)는 네트워크 운영자 자신이 원하는 오버레이 네트워크를 구성하기 위해 네트워크 운영자로부터 오버레이 네트워크에 포함시킬 노드들의 주소를 입력받아 그 입력받은 노드들의 주소를 네트워크 구성장치(120)에 전송할 수 있다.
이때, 관리 장치(110)는 네트워크 운영자가 원하는 대역폭을 만족 또는 보장하는 오버레이 네트워크를 구성하기 위해서는 원하는 대역폭의 값을 함께 전달해야 한다.
예컨대, 관리 장치(110)는 다음과 같은 형태의 명령어를 네트워크 구성장치(120)에 전달할 수 있다.
Overlay_Network_Request (n1, n4, n7, n9, 1M);
이러한 명령어의 의미는 네트워크 운영자가 원하는 다수의 노드들 n1, n4, n7, n9를 포함하고 1Mbps의 대역폭을 만족하는 오버레이 네트워크를 구성하라는 의미이다.
네트워크 구성장치(120)는 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 실시간으로 수집할 수 있다. 이때, 네트워크 구성장치(120)는 물리적인 네트워크에 속한 모든 노드로부터 각 노드들 간의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집하거나 물리적인 네트워크에 속한 모든 노드들 중 어느 하나의 노드로부터 물리적인 네트워크의 토폴로지 정보와 가용 대역폭 정보를 수집하게 된다.
네트워크 구성장치(120)는 그 수집한 토폴로지 정보와 대역폭 정보들을 이용하여 노드들 간의 최단 경로를 산출하고, 산출한 노드들 간의 최단 경로를 기반으로 기 지정된 다수의 노드들을 포함하는 논리적인 네트워크를 구성할 수 있다.저장 장치(130)는 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 저장할 수 있다. 이때, 저장 장치(130)의 물리적으로 결합된 하나의 장치로 구현되어 토폴로지 정보와 대역폭 정보를 함께 저장하거나 물리적으로 분리된 다수의 장치들로 구현되어 토폴로지 정보와 대역폭 정보를 구분하여 저장할 수 있다.
도 2는 도 1에 도시된 네트워크 구성장치(120)의 상세한 구성을 나타내는 도면이다.
도 2에 도시한 바와 같이, 본 발명에 따른 네트워크 구성장치(120)는 통신 모듈부(121), 정보 수집부(122), 경로 산출부(123), 터널 설정부(124) 등을 포함하여 구성될 수 있다.
통신 모듈부(121)는 관리 장치(110)와 연동하여 네트워크 운영자로부터 제공받은 오버레이 네트워크에 포함시킬 노드들의 주소를 전달받거나 저장 장치(130)와 연동하여 수집한 토폴로지 정보와 대역폭 정보를 저장 장치(130)에 전달할 수 있다.
정보 수집부(122)는 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 등을 실시간으로 수집할 수 있다.
도 3은 본 발명의 일 실시예에 따라 정보를 수집하는 원리를 설명하기 위한 제1 도면이다.
도 3에 도시한 바와 같이, 본 발명에 따른 정보 수집부(122)는 SNMP(Simple Network Management Protocol) 프로토콜을 이용하여 물리적인 네트워크에 속한 모든 노드로부터 각 노드들 간의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집할 수 있다.
즉, 본 발명에 따른 정보 수집부(122)는 TCP/IP(Transmission Control Protocol/Internet Protocol) 프로토콜을 기반으로 하는 네트워크 상에서 SNMP 프로토콜을 이용하여 네트워크에 속한 모든 노드들로부터 여러 가지 정보를 수집하게 된다.
도 4는 본 발명의 일 실시예에 따라 정보를 수집하는 원리를 설명하기 위한 제2 도면이다.
도 4에 도시한 바와 같이, 본 발명에 따른 정보 수집부(122)는 링크 상태 광고 메시지를 이용하여 물리적인 네트워크에 속한 모든 노드들 중 어느 하나의 노드로부터 물리적인 네트워크의 토폴로지 정보와 가용 대역폭 정보를 수집할 수 있다.
즉, 본 발명에 따른 정보 수집부(122)는 OSPF-TE(Open Shortest Path First-Traffic Engineering)나 ISIS-TE(Intermediate System to Intermediate System-Traffic Engineering) 등과 같은 링크 상태 라우팅 프로토콜을 기반으로 하는 네트워크 상에 속한 어느 하나의 노드에 연결하고 그 연결한 노드로부터 링크 상태 광고 메시지를 검출하여 그 검출한 링크 상태 광고 메시지에 포함되어 있는 정보 예컨대, 각 노드들의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집하게 된다.
경로 산출부(123)는 수집한 토폴로지 정보와 대역폭 정보를 기반으로 SPF(Shortest Path First) 알고리즘을 이용하여 다수의 노드들 간의 최단 경로를 산출할 수 있다. 여기서, SPF 알고리즘은 링크 상태에 기반하는 최적의 경로 선택을 위한 알고리즘을 일컫는다.
이때, 경로 산출부(123)는 네트워크 운용자가 원하는 대역폭을 만족하는 다수의 노드들 n1, n4, n7, n9간의 최단 경로를 산출하게 된다. 예컨대, 노드 n1, n4의 최단 경로는 n1, n2, 4가 되고, 노드 n1, n7의 최단 경로는 n1, n3, n7이 되며, 노드 n4, n7의 최단 경로는 n4, n5, n7이 되며, 노드 n4, n9의 최단 경로는 n4, n8, n9가 되며, 노드 n7, n9의 최단 경로는 n7, n9가 된다.
터널 설정부(124)는 산출한 노드들 간의 최단 경로를 기반으로 다수의 노드들에 터널(tunnel)의 설정을 지시하는 명령어를 전달할 수 있다.
도 5는 본 발명의 일 실시예에 따라 터널을 설정하기 위한 원리를 설명하기 위한 도면이다.
도 5에 도시한 바와 같이, 본 발명에 따른 터널 설정부(124)는 산출한 노드들 간의 최단 경로를 기반으로 다수의 노드들에 터널의 설정을 지시하는 명령어를 전달할 수 있다.
그 일례로, TCP/IP 프로토콜을 기반으로 하는 네트워크인 경우, 터널 설정부(124)는 산출한 노드들 간의 최단 경로에 포함된 기 선정된 다수의 노드들 n1, n4, n7, n9에 IP(Internet Protocol) 터널의 설정을 지시하는 명령어를 전달할 수 있는데, 명령어를 다음과 같은 형태이다.
#ip tunnel add (터널명) mode gre remote (목적 노드의 IP 주소) local (출발 노드의 IP 주소) ttl 255
이때, 노드 n1에 노드 n4와 IP 터널의 설정을 지시하는 명령어는 다음과 같이 나타낼 수 있다.
#ip tunnel add (터널명) mode gre remote (n4의 IP 주소) local (n1의 IP 주소) ttl 255
다른 예로, MPLS(Multi-Protocol Label Switching)을 지원하는 네트워크인 경우, 터널 설정부(124)는 산출한 노드들 간의 최단 경로에 포함된 모든 다수의 노드들 n1, n2, n3, n4, n5, n7, n8, n9에 LSP(Label Switched Path) 터널의 설정을 지시하는 명령어를 전달할 수 있는데, 명령어를 다음과 같은 형태이다.
#LSP_Setup(출발 노드, 중간 노드, 목적 노드);
이때, 노드 n1에 노드 n4와 LSP 터널의 설정을 지시하는 명령어는 다음과 같이 나타낼 수 있다.
#LSP_Setup(n1, n2, n4);
이러한 명령어가 전달되면, 노드 n1에서 노드 n4까지 터널이 설정될 수 있다. 터널은 논리적인 네트워크의 경우에는 노드 n1에서 노드 n4까지 하나의 링크로 여겨진다.
도 6은 본 발명의 일 실시예에 따라 생성된 오버레이 네트워크를 설명하기 위한 도면이다.
도 6에 도시한 바와 같이, 물리적인 네트워크 상에서 다수의 노드들 n1, n4, n7, n9 간에 터널이 설정된 후에 노드 n1, n4, n7, n9루 이루어진 논리적인 네트워크가 구성되는데 이렇게 생성된 논리적인 네트워크를 오버레이 네트워크라고 한다.
도 7은 본 발명의 일 실시예에 따른 오버레이 네트워크를 구성하기 위한 방법을 나타내는 도면이다.
도 7에 도시한 바와 같이, 본 발명에 따른 네트워크 구성장치는 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 수집할 수 있다(S710). 즉, 네트워크 구성장치는 물리적인 네트워크에 속한 모든 노드로부터 각 노드들 간의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집하거나 물리적인 네트워크에 속한 모든 노드들 중 어느 하나의 노드로부터 물리적인 네트워크의 토폴로지 정보와 가용 대역폭 정보를 수집하게 된다.
다음으로, 네트워크 구성장치는 수집한 수집한 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 저장하고(S720) 주기적으로 또는 필요에 따라 수시로 업데이트할 수 있다.
다음으로, 이렇게 물리적인 네트워크의 토폴로지 정보와 대역폭 정보에 대한 데이터베이스가 구축된 후 네트워크 구성장치는 네트워크 운영자로부터 요구사항을 입력 받을 수 있다. 여기서, 요구사항으로는 다수의 노드들의 주소, 대역폭 등을 포함할 수 있다(S730).
다음으로, 네트워크 구성장치는 저장된 물리적인 네트워크의 토폴로지 정보와 대역폭 정보 중 네트워크 운영자로부터 입력받은 요구사항에 상응하는 정보를 검색할 수 있다(S740).
다음으로, 네트워크 구성장치는 검색된 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 이용하여 기 지정된 다수의 노드들 간의 최단 경로를 산출할 수 있다(S750).
이때, 네트워크 구성장치는 수집한 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 기반으로 SPF 알고리즘을 이용하여 다수의 노드들 간의 최단 경로를 산출하게 된다.
다음으로, 네트워크 구성장치는 산출된 상기 최단 경로에 포함되는 다수의 노드들에 터널의 설정을 지시하는 명령어를 전달할 수 있다(S760). 즉, 터널 설정부(124)는 TCP/IP 프로토콜을 기반으로 하는 네트워크인 경우 산출한 노드들 간의 최단 경로를 기반으로 다수의 노드들에 IP 터널의 설정을 지시하는 명령어를 전달하거나, MPLS을 지원하는 네트워크인 경우 산출한 노드들 간의 최단 경로를 기반으로 다수의 노드들에 LSP 터널의 설정을 지시하는 명령어를 전달하게 된다.
이렇게 터널이 설정되면, 다수의 노드들을 포함하는 논리적인 네트워크가 구성함에 따라 네트워크 운영자가 원하는 오버레이 네트워크가 구성될 수 있다(S770).
한편, 이상에서 설명한 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 기재되어 있다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 또한, 이와 같은 컴퓨터 프로그램은 USB 메모리, CD 디스크, 플래쉬 메모리 등과 같은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
또한, 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 상세한 설명에서 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 갖는다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상에서 설명한 실시예들은 그 일 예로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
110: 관리 장치
120: 네트워크 구성 장치
121: 통신 모듈부
122: 정보 수집부
123: 경로 산출부
124: 터널 설정부
130: 저장 장치

Claims (16)

  1. 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 수집하고 수집한 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 이용하여 기 지정된 다수의 노드들을 포함하는 하나의 논리적인 네트워크를 구성하는 네트워크 구성장치; 및
    상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 저장하는 저장 장치;
    를 포함하는 오버레이 네트워크를 구성하기 위한 장치.
  2. 제1 항에 있어서,
    상기 네트워크 구성장치는,
    상기 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 수집하는 정보 수집부;
    수집한 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 이용하여 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 경로 산출부; 및
    산출된 상기 최단 경로에 포함되는 다수의 노드들에 터널의 설정을 지시하는 명령어를 전달하는 터널 설정부;
    를 포함하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 장치.
  3. 제2 항에 있어서,
    상기 정보 수집부는,
    SNMP(Simple Network Management Protocol) 프로토콜을 이용하여 상기 물리적인 네트워크에 속한 모든 노드로부터 각 노드들 간의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 장치.
  4. 제2 항에 있어서,
    상기 정보 수집부는,
    링크 상태 광고 메시지를 이용하여 상기 물리적인 네트워크에 속한 모든 노드들 중 어느 하나의 노드로부터 상기 물리적 네트워크의 토폴로지 정보와 가용 대역폭 정보를 수집하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 장치.
  5. 제2 항에 있어서,
    상기 경로 산출부는,
    SPF(Shortest Path First) 알고리즘을 이용하여 상기 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 장치.
  6. 제2 항에 있어서,
    상기 터널 설정부는,
    산출된 상기 최단 경로에 포함되는 모든 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 장치.
  7. 제2 항에 있어서,
    상기 터널 설정부는,
    산출된 상기 최단 경로에 포함되는 모든 노드들 중 기 선정된 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 장치.
  8. 제1 항에 있어서,
    네트워크 운영자로부터 상기 논리적인 네트워크를 구성하기 위한 명령어를 입력받아 입력받은 상기 명령어를 상기 네트워크 구성장치에 전송하는 관리 장치;
    를 더 포함하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 장치.
  9. 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 수집하는 정보 수집단계; 및
    상기 물리적인 네트워크의 토폴로지 정보와 대역폭 정보를 이용하여 기 지정된 다수의 노드들을 포함하는 하나의 논리적인 네트워크를 구성하는 네트워크 구성단계;
    를 포함하는 오버레이 네트워크를 구성하기 위한 방법.
  10. 제9 항에 있어서,
    상기 네트워크 구성단계는,
    수집한 상기 물리적인 네트워크의 토폴로지 정보와 상기 대역폭 정보를 이용하여 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 경로 산출단계; 및
    산출된 상기 최단 경로에 포함되는 다수의 노드들에 터널의 설정을 지시하는 명령어를 전달하는 터널 설정단계;
    를 포함하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 방법.
  11. 제10 항에 있어서,
    상기 정보 수집단계는,
    SNMP(Simple Network Management Protocol) 프로토콜을 이용하여 상기 물리적인 네트워크에 속한 모든 노드로부터 각 노드들 간의 링크 정보와 각 링크들의 가용 대역폭 정보를 수집하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 방법.
  12. 제10 항에 있어서,
    상기 정보 수집단계는,
    링크 상태 광고 메시지를 이용하여 상기 물리적인 네트워크에 속한 모든 노드들 중 어느 하나의 노드로부터 상기 물리적 네트워크의 토폴로지 정보와 가용 대역폭 정보를 수집하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 방법.
  13. 제10 항에 있어서,
    상기 경로 산출단계는,
    SPF(Shortest Path First) 알고리즘을 이용하여 상기 기 지정된 다수의 노드들 간의 최단 경로를 산출하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 방법.
  14. 제10 항에 있어서,
    상기 터널 설정단계는,
    산출된 상기 최단 경로에 포함되는 모든 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 방법.
  15. 제10 항에 있어서,
    상기 터널 설정단계는,
    산출된 상기 최단 경로에 포함되는 모든 노드들 중 기 선정된 노드들에 상기 터널의 설정을 지시하는 명령어를 전달하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 방법.
  16. 제9 항에 있어서,
    네트워크 운영자로부터 상기 논리적인 네트워크를 구성하기 위한 명령어를 입력받아 입력받은 상기 명령어를 상기 네트워크 구성장치에 전송하는 관리 단계;
    를 더 포함하는 것을 특징으로 하는 오버레이 네트워크를 구성하기 위한 방법.
KR1020120102760A 2012-09-17 2012-09-17 오버레이 네트워크를 구성하기 위한 장치 및 그 방법 KR20140036542A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020120102760A KR20140036542A (ko) 2012-09-17 2012-09-17 오버레이 네트워크를 구성하기 위한 장치 및 그 방법
US13/924,447 US20140078936A1 (en) 2012-09-17 2013-06-21 Apparatus for configuring overlay network and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120102760A KR20140036542A (ko) 2012-09-17 2012-09-17 오버레이 네트워크를 구성하기 위한 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR20140036542A true KR20140036542A (ko) 2014-03-26

Family

ID=50274376

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120102760A KR20140036542A (ko) 2012-09-17 2012-09-17 오버레이 네트워크를 구성하기 위한 장치 및 그 방법

Country Status (2)

Country Link
US (1) US20140078936A1 (ko)
KR (1) KR20140036542A (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102364712B1 (ko) 2015-04-03 2022-02-18 한국전자통신연구원 분산 클라우드 환경에서 서비스 오케스트레이션 시스템 및 방법
WO2016164061A1 (en) * 2015-04-08 2016-10-13 Hewlett Packard Enterprise Development Lp Big data transfer
US10812315B2 (en) * 2018-06-07 2020-10-20 Cisco Technology, Inc. Cross-domain network assurance
CN109150597A (zh) * 2018-08-08 2019-01-04 清华大学 面向云服务提供商的带宽成本降低方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7136374B1 (en) * 2001-03-19 2006-11-14 Juniper Networks, Inc. Transport networks supporting virtual private networks, and configuring such networks
EP1274201A1 (en) * 2001-06-27 2003-01-08 Alcatel Network-system, management-system, method and computer program product
US7408889B2 (en) * 2002-10-11 2008-08-05 Nokia Corporation Dynamic tunneling peering with performance optimization
JP4508984B2 (ja) * 2005-08-26 2010-07-21 富士通株式会社 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置
US7904588B2 (en) * 2006-01-10 2011-03-08 Cisco Technology, Inc. Method and system for creating an overlay structure for management information bases
US8442030B2 (en) * 2007-03-01 2013-05-14 Extreme Networks, Inc. Software control plane for switches and routers
US8199658B2 (en) * 2008-03-14 2012-06-12 Cisco Technology, Inc. OAM tools for meshed tunnels in a computer network
US20100014531A1 (en) * 2008-07-18 2010-01-21 Alcatel Lucent Establishing pseudowires in packet switching networks
US9106540B2 (en) * 2009-03-30 2015-08-11 Amazon Technologies, Inc. Providing logical networking functionality for managed computer networks
JP5655692B2 (ja) * 2011-04-28 2015-01-21 富士通株式会社 通信装置および通信方法

Also Published As

Publication number Publication date
US20140078936A1 (en) 2014-03-20

Similar Documents

Publication Publication Date Title
US10356011B2 (en) Partial software defined network switch replacement in IP networks
US11038795B2 (en) Near-real-time and real-time communications
JP5813072B2 (ja) Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置
US9491086B2 (en) Distributed network planning systems and methods
US7676154B2 (en) Method and system for configuring a connection-oriented packet network over a wavelength division multiplexed optical network
EP2797259B1 (en) Ring network label switch path creating method, related device and communication system
EP2608459A2 (en) Router, virtual cluster router system and establishion method thereof
CN104753713A (zh) 一种sdn部署业务的方法和sdn控制器
WO2014081766A1 (en) Bandwidth on-demand services in multiple layer networks
EP3253012B1 (en) Method and apparatus for obtaining port path
US11489836B2 (en) Method, apparatus, and system for collecting access control list
KR20140036542A (ko) 오버레이 네트워크를 구성하기 위한 장치 및 그 방법
KR102157711B1 (ko) 통신 네트워크에서 장애 복구 방법
de Almeida Amazonas et al. A critical review of OpenFlow/SDN-based networks
CN102647328B (zh) 一种标签分配方法、设备与系统
CN109788018B (zh) 跨域的业务互通方法、网络设备及存储介质
US9590736B2 (en) Using floating transport card for best effort traffic
EP2999175B1 (en) Method, apparatus, and system for controlling release of route information
US8064466B2 (en) Method for specifying input edge router
CN102318293B (zh) 建立标签交换路径的方法、设备和系统
US20130250962A1 (en) Method and apparatus for label distribution
EP2983333B1 (en) A system and method for providing routes to physical residential gateways
JP2015173378A (ja) 管理システム、管理サーバ、および管理方法
CN107251517B (zh) 接入网系统、处理数据包的方法及装置
US9521066B2 (en) vStack enhancements for path calculations

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