KR102408682B1 - 네트워크 라우팅 경로 설정 지원 장치 및 그 방법 - Google Patents

네트워크 라우팅 경로 설정 지원 장치 및 그 방법 Download PDF

Info

Publication number
KR102408682B1
KR102408682B1 KR1020180016191A KR20180016191A KR102408682B1 KR 102408682 B1 KR102408682 B1 KR 102408682B1 KR 1020180016191 A KR1020180016191 A KR 1020180016191A KR 20180016191 A KR20180016191 A KR 20180016191A KR 102408682 B1 KR102408682 B1 KR 102408682B1
Authority
KR
South Korea
Prior art keywords
list
subcast
data
network
routing path
Prior art date
Application number
KR1020180016191A
Other languages
English (en)
Other versions
KR20190074914A (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 US16/215,430 priority Critical patent/US10805208B2/en
Publication of KR20190074914A publication Critical patent/KR20190074914A/ko
Application granted granted Critical
Publication of KR102408682B1 publication Critical patent/KR102408682B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0825—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates

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 SUPPORTING OF SETTING NETWORK ROUTING PATH AND METHOD FOR THE SAME}
본 발명은 네트워크 라우팅 경로 설정 지원 장치 및 그 방법에 관한 것으로, 중간 시스템들의 부하를 고려하여 동적으로 최적의 네트워크 라우팅 경로를 설정하는 것을 지원하는 장치 및 그 방법에 관한 것이다.
최근 다양한 센서들, 액츄에이터들, 모바일 장치들, 지능형 전자 장치들, 이동 수단, 인공 위성들 등은 상호 연결되어 큰 용량의 다양한 종류의 데이터를 빠른 속도로 실시간으로 송수신하고 있다. 그리고, 데이터를 송신하는 소스 시스템(source system)과 데이터를 수신하는 목적지 시스템(destination system)는 서로 다른 네트워크 프로토콜이나 네트워크 미디어를 사용하는 서로 다른 네트워크에 포함될 수 있다. 예컨대, 도착 시스템은 광섬유 백본망(backbone network)에 연결되고, 소스 시스템은 무선 Wi-Fi 네트워크에 연결되어있을 수 있다.
네트워크에서 이루어지는 대다수의 데이터 교환은 고속으로 이루어지며, 따라서 실시간으로 행해지는 경우가 많다. 특히, 일부 시간 민감성 데이터는 매우 짧은 시간 간격 내에 전송이 이루어져야 하는 경우가 있으며, 이를 위하여 고속으로 최단 경로를 통하여 소스 시스템에서 목적지 시스템으로 데이터의 전송이 이루어져야 한다.
보통 소스 시스템에서 목적지 시스템까지의 패킷을 전송하는데 걸리는 시간은 주로 중간 시스템들의 큐에서의 대기 시간의 합과 패킷의 이동 시간 시간에 종속된다. 따라서, 전송 시간을 줄이기 위하여는 중간 시스템들의 부하와 중간 시스템 사이의 네트워크의 부하를 고려하여야 한다.
그러나, 종래의 패킷 라우팅 알고리즘은 단순히 소스 시스템에서 목적지 시스템까지의 홉 수와 대역폭 정보만을 고려할 뿐, 중간 시스템이나 중간 시스템 사이의 네트워크의 부하에 대하여는 고려하지 않았다. 또한, 종래의 패킷 라우팅 알고리즘은 전송할 데이터의 콘텐츠나 시간 민감성에 대한 정보를 고려하지 않았다.
전술한 배경기술은 발명자가 본 발명의 도출을 위해 보유하고 있었거나, 본 발명의 도출 과정에서 습득한 기술 정보로서, 반드시 본 발명의 출원 전에 일반 공중에게 공개된 공지기술이라할 수는 없다.
국내 등록특허공보 제10-0845675호
본 발명의 목적은 중간 시스템의 부하와 중간 시스템 사이의 네트워크의 부하를 고려하여 네트워크 라우팅 경로의 설정을 지원하는 장치 및 그 방법을 제공하는 것이다.
또한, 본 발명의 목적은 네트워크 세션을 수립하는 과정에서의 중간 시스템의 응답 정보를 고려하여 서브캐스트 목록을 동적으로 관리하여 주어진 상황에 최적화된 네트워크 라우팅 경로의 설정을 지원하는 장치 및 그 방법을 제공하는 것이다.
또한, 본 발명의 목적은 전송할 데이터의 특성을 고려하여 네트워크 세션을 이루는 복수의 네트워크들에 데이터를 분배하여 전송하는 네트워크 라우팅 경로의 설정을 지원하는 장치 및 그 방법을 제공하는 것이다.
본 발명의 일 실시예는, 네트워크 세션을 수립할 적어도 하나 이상의 다른 네트워크 라우팅 경로 설정 지원 장치에 대한 정보를 포함하는 서브캐스트 목록을 관리하는 서브캐스트 목록 관리부; 상기 서브캐스트 목록에 포함된 목록 장치들 중에서 적어도 일부에 동시에 싱크 메시지를 송신하고, 상기 싱크 메시지에 대한 응답을 고려하여 상기 목록 장치들 중에서 하나와 네트워크 세션을 수립하는 세션 관리부; 및 상기 수립된 네트워크 세션을 통해 전송할 데이터를 전송하는 통신부를 포함하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치를 제공한다
이때, 상기 서브캐스트 목록 관리부는 상기 싱크 메시지에 대한 응답을 반영하여 상기 서브캐스트 목록을 동적으로 관리할 수 있다.
이때, 상기 서브캐스트 목록 관리부는 상기 서브캐스트 목록에 대하여 상기 싱크 메시지에 대한 응답이 빠를수록 상응하는 상기 목록 장치의 평가 점수를 높이거나 우선순위를 높일 수 있다.
이때, 상기 서브캐스트 목록은 상기 목록 장치들 각각에 대한 시간 인자 또는 장소 인자를 포함하고, 상기 세션 관리부는 상기 싱크 메시지를 송신할 때에 송신 상황에 상응하는 상기 시간 인자 또는 상기 장소 인자를 반영한 임시 평가 점수 또는 임시 우선순위를 계산하고, 상기 임시 평가 점수 또는 상기 임시 우선순위를 고려하여 상기 싱크 메시지를 송신할 목록 장치들을 결정할 수 있다.
이때, 상기 서브캐스트 목록 관리부는 상기 싱크 메시지를 송신할 때의 상황 정보와 상기 싱크 메시지에 대한 응답을 고려하여 상기 시간 인자 또는 장소 인자를 조정할 수 있다.
이때, 상기 데이터의 특성을 고려하여 상기 데이터에 대한 전송 모드를 결정하는 전송 모드 관리부를 더 포함하고, 상기 세션 관리부는 상기 전송 모드가 시간 민감성 전송 모드인 경우, 상기 서브캐스트 목록에 포함된 모든 상기 목록 장치들에게 동시에 싱크 메시지를 송신하고, 가장 먼저 응답한 최초 응답 장치와 네트워크 세션을 수립할 수 있다.
이때, 상기 세션 관리부는 상기 전송 모드가 시간 민감성 전송 모드가 아닌 경우, 상기 서브캐스트 목록에 포함된 상기 목록 장치들 중에서 첫 번째 장치와 네트워크 세션을 수립할 수 있다.
이때, 상기 첫 번째 장치는 상기 서브캐스트 목록에 포함된 상기 목록 장치들 중 현재 상황에서 가장 높은 점수를 갖거나 가장 높은 우선순위를 갖는 장치일 수 있다.
이때, 상기 통신부는 상기 네트워크 세션이 복수의 네트워크들을 통하여 연결된 경우, 상기 데이터의 시간 민감성, 상기 데이터의 크기 및 상기 데이터의 중요도 중에서 적어도 하나를 고려하여 상기 데이터를 상기 네트워크들에 분배하거나 하나의 네트워크를 선택하여 전송할 수 있다.
이때, 상기 데이터에 대하여 압축, 암호화 및 디지털 서명 중에서 적어도 하나 이상을 수행하는 데이터 관리부를 더 포함할 수 있다.
본 발명의 다른 일 실시예는, 네트워크 세션을 수립할 적어도 하나 이상의 다른 네트워크 라우팅 경로 설정 지원 장치에 대한 정보를 포함하는 서브캐스트 목록을 관리하는 단계; 상기 서브캐스트 목록에 포함된 목록 장치들 중에서 적어도 일부에 동시에 싱크 메시지를 송신하는 단계; 상기 싱크 메시지에 대한 응답을 고려하여 상기 목록 장치들 중에서 하나와 네트워크 세션을 수립하는 단계; 및 상기 수립된 네트워크 세션을 통해 전송할 데이터를 전송하는 단계를 포함하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법을 제공한다.
이때, 상기 서브캐스트 목록을 관리하는 단계는 상기 싱크 메시지에 대한 응답을 반영하여 상기 서브캐스트 목록을 동적으로 관리할 수 있다.
이때, 상기 서브캐스트 목록을 관리하는 단계는 상기 서브캐스트 목록에 대하여 상기 싱크 메시지에 대한 응답이 빠를수록 상응하는 상기 목록 장치의 평가 점수를 높이거나 우선순위를 높일 수 있다.
이때, 상기 서브캐스트 목록은 상기 목록 장치들 각각에 대한 시간 인자 또는 장소 인자를 포함하고, 상기 싱크 메시지를 송신하는 단계는 상기 싱크 메시지를 송신할 때에 송신 상황에 상응하는 상기 시간 인자 또는 상기 장소 인자를 반영한 임시 평가 점수 또는 임시 우선순위를 계산하고, 상기 임시 평가 점수 또는 상기 임시 우선순위를 고려하여 상기 싱크 메시지를 송신할 목록 장치들을 결정할 수 있다.
이때, 상기 서브캐스트 목록을 관리하는 단계는 상기 싱크 메시지를 송신할 때의 상황 정보와 상기 싱크 메시지에 대한 응답을 고려하여 상기 시간 인자 또는 장소 인자를 조정할 수 있다.
이때, 상기 데이터의 특성을 고려하여 상기 데이터에 대한 전송 모드를 결정하는 단계를 더 포함하고, 상기 세션을 수립하는 단계는 상기 전송 모드가 시간 민감성 전송 모드인 경우, 상기 서브캐스트 목록에 포함된 모든 상기 목록 장치들에게 동시에 싱크 메시지를 송신하고, 가장 먼저 응답한 최초 응답 장치와 네트워크 세션을 수립할 수 있다.
이때, 상기 세션을 수립하는 단계는 상기 전송 모드가 시간 민감성 전송 모드가 아닌 경우, 상기 서브캐스트 목록에 포함된 상기 목록 장치들 중에서 첫 번째 장치와 네트워크 세션을 수립할 수 있다.
이때, 상기 첫 번째 장치는 상기 서브캐스트 목록에 포함된 상기 목록 장치들 중 현재 상황에서 가장 높은 점수를 갖거나 가장 높은 우선순위를 갖는 장치일 수 있다.
이때, 상기 데이터를 전송하는 단계는 상기 네트워크 세션이 복수의 네트워크들을 통하여 연결된 경우, 상기 데이터의 시간 민감성, 상기 데이터의 크기 및 상기 데이터의 중요도 중에서 적어도 하나를 고려하여 상기 데이터를 상기 네트워크들에 분배하거나 하나의 네트워크를 선택하여 전송할 수 있다.
이때, 상기 데이터에 대하여 압축, 암호화 및 디지털 서명 중에서 적어도 하나 이상을 수행하는 단계를 더 포함할 수 있다.
본 발명은 네트워크 라우팅 경로 설정 지원 장치 및 그 방법에 의해, 중간 시스템들에 세션 수립을 위한 싱크 메시지를 동시에 송신하고 중간 시스템의 부하와 중간 시스템 사이의 네트워크의 부하를 고려함으로써, 전송하는데 걸리는 시간을 최소화하는 네트워크 라우팅 경로를 설정할 수 있다.
또한, 본 발명은 네트워크 라우팅 경로 설정 지원 장치 및 그 방법에 의해, 주변 장치들에 대한 응답 정보를 고려하여 서브캐스트 목록을 동적으로 관리함으로써, 주어진 상황에 최적화된 네트워크 라우팅 경로를 설정할 수 있다.
또한, 본 발명은 네트워크 라우팅 경로 설정 지원 장치 및 그 방법에 의해, 전송할 데이터의 특성을 고려하여 네트워크 세션을 이루는 복수의 네트워크들에 데이터를 분배하여 전송함으로써, 각 데이터별로 요구되는 신속성이나 우선성을 반영하면서 효과적으로 데이터 전송에 따른 부하를 분산할 수 있다.
도 1은 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 시스템의 구성을 나타낸 도면이다.
도 2는 도 1에 도시된 네트워크 라우팅 경로 설정 지원 장치의 일 예를 나타낸 블록도이다.
도 3은 본 발명의 일 실시예에 따른 네트워크 라우팅 경로를 설정하는 과정의 일 예를 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 네트워크 세그먼테이션의 일 예를 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법을 나타낸 동작 흐름도이다.
도 6은 도 5에 도시된 최단 루트로 통신 세션을 수립하는 단계의 일 예를 나타낸 동작 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법을 나타낸 동작 흐름도이다.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 본 발명의 효과 및 특징, 그리고 그것들을 달성하는 방법은 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 여기서, 반복되는 설명, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능, 및 구성에 대한 상세한 설명은 생략한다. 본 발명의 실시형태는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 따라서, 도면에서의 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.
그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성되어 다양한 형태로 구현될 수 있다. 이하의 실시예에서, 제1, 제2 등의 용어는 한정적인 의미가 아니라 하나의 구성 요소를 다른 구성 요소와 구별하는 목적으로 사용되었다. 또한, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는한 복수의 표현을 포함한다. 또한, 포함하다 또는 가지다 등의 용어는 명세서상에 기재된 특징, 또는 구성요소가 존재함을 의미하는 것이고, 하나 이상의 다른 특징들 또는 구성요소가 부가될 가능성을 미리 배제하는 것은 아니다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 상세히 설명하기로 하며, 도면을 참조하여 설명할 때 동일하거나 대응하는 구성 요소는 동일한 도면 부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.
도 1은 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 시스템(100)의 구성을 나타낸 도면이다.
도 1을 참조하면, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 시스템(100)에서 하나 이상의 네트워크 라우팅 경로 설정 지원 장치(110)는 네트워크(120)를 통해 서로 연결된다.
여기서, 데이터를 전송하는 발원지 네트워크 라우팅 경로 설정 지원 장치(110)는 소스 시스템, 출발 시스템, 소스 노드, 출발 노드, 소스 장치 또는 출발 장치 등으로 나타낼 수 있다. 또한, 데이터를 수신하는 목적지 네트워크 라우팅 경로 설정 지원 장치(110)는 목적지 시스템, 도착 시스템, 목적지 노드, 도착 노드, 목적지 장치 또는 도착 장치 등으로 나타낼 수 있다. 또한, 특정 데이터의 전송에 있어서 발원지와 목적지에 해당하지 않는 네트워크 라우팅 경로 설정 지원 장치(110)는 중간 시스템, 중간 노드 또는 중간 장치 등으로 나타낼 수 있다.
본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 장치(110)는 전송할 데이터를 결정하고, 네트워크 라우팅 경로를 설정하기 위하여 서브캐스트 목록에 포함된 목록 장치들 중에서 적어도 하나 이상에게 동시에 싱크(SYNC) 메시지를 송신하고, 상기 싱크 메시지의 송신에 따른 상기 목록 장치들의 응답을 고려하여 상기 목록 장치들 중에서 하나의 장치와 네트워크 세션을 수립하고, 수립된 네트워크 세션을 통하여 전송할 데이터를 전송한다.
여기서, 전송할 데이터의 결정은 다른 장치로부터 수신한 데이터일 수도 있고, 다른 장치로부터 수신하지 않았지만 직접 전송을 하고자하는 데이터일 수도 있다. 즉, 다른 장치로부터 수신한 데이터를 전송하는 경우는 현재 네트워크 라우팅 경로 설정 지원 장치(110)가 중간 장치로서 동작하는 경우를 의미하며, 다른 장치로부터 수신하지 않은 데이터를 전송하는 경우에는 현재 네트워크 라우팅 경로 설정 지원 장치(110)가 소스 장치로서 동작하는 경우를 의미할 수 있다.
이때, 서브캐스트 목록은 현재 네트워크 라우팅 경로 설정 지원 장치(110)의 주변의 다른 네트워크 라우팅 경로 설정 지원 장치들(110)에 대한 정보를 포함하고 있으며, 각 네트워크 라우팅 경로 설정 지원 장치들(110)에 대한 평가 점수나 우선순위 정보가 저장될 수 있다. 특히, 서브캐스트 목록은 각 네트워크 라우팅 경로 설정 지원 장치(110) 마다 별도로 저장하여 관리될 수 있다.
이때, 목록 장치들에 대한 평가 점수나 우선순위 정보는 싱크 메시지의 전송 대상이 되는 장치들을 선정하는 기준으로 사용될 수 있다. 예컨대, 서브캐스트 목록에 포함된 모든 목록 장치들에 싱크 메시지를 송신할 수도 있지만, 상황에 따라서는 서브캐스트 목록에 포함된 목록 장치들 중에서 일부에 대하여만 싱크 메시지를 송신할 수도 있는데, 이 경우 평가 점수나 우선순위가 일정한 조건을 충족하는 목록 장치들에 대하여만 싱크 메시지를 송신할 수 있다.
이때, 서브캐스트 목록은 동적으로 관리되며, 싱크 메시지에 대한 응답을 고려하여 서브캐스트 목록에 포함된 목록 장치들에 대한 정보가 동적으로 수정될 수 있다. 예컨대, 싱크 메시지에 대한 싱크 응답 메시지를 빠르게 반환할수록 해당 목록 장치에 대한 평가 점수를 더 많이 높이거나, 해당 목록 장치에 대한 우선순위를 더 많이 높일 수 있다.
이때, 서브캐스트 목록은 싱크 메시지에 상응하는 시간 정보(예컨대, 시각 또는 요일)와 장소 정보(예컨대, 출발지 또는 도착지)에 대한 인자를 포함할 수 있고, 이를 이용하여 목록 장치들에 대하여 각 상황별로 상이한 평가 점수나 우선순위를 산정할 수 있다.
이때, 네트워크 라우팅 경로 설정 지원 장치(110)가 목록 장치들 중에서 하나 이상에게 동시에 싱크 메시지를 송신하는 것은 인터넷 프로토콜의 서브캐스팅(sub-casting) 매커니즘이나 이에 상응하는 다른 프로토콜의 매커니즘을 통하여 수행될 수 있다. 즉, 기존의 유니캐스팅(uni-casting) 매커니즘을 통한 방식처럼 단일 시스템에 대하여 싱크 메시지를 송신하여 세션 수립 여부를 파악하는 과정을 반복하지 않고, 여러 시스템에 동시에 싱크 메시지를 송신함으로써 네트워크 세션의 수립에 따른 속도를 높일 수 있다.
만약, 서브캐스트 목록에 포함된 목록 장치들 중에 목적지 장치가 포함된 경우에는, 바로 목적지 장치에 싱크 메시지를 송신하여 네트워크 세션을 수립하고, 해당 네트워크 세션을 통하여 데이터를 송신할 수 있다.
여기서, TCP/IP 프로토콜을 이용하는 네트워크에서 네트워크 세션의 수립을 요청하는 장치는 싱크(SYNC) 메시지를 다른 장치에 전송하고, 싱크 메시지를 수신한 장치는 싱크 응답(SYNC+ACK) 메시지를 반환하며, 세션의 수립을 요청하는 장치는 싱크 응답(SYNC+ACK) 메시지를 수신하면 해당 메시지를 반환한 장치에 응답(ACK) 메시지를 송신하며 해당 장치와 네트워크 세션을 수립할 수 있다. 만약, 싱크 응답(SYNC+ACK) 메시지를 수신하더라도 해당 메시지를 반환한 장치와 세션을 수립하지 않을 경우에는 부정 응답(NACK) 메시지를 송신하며 해당 장치와 네트워크 세션을 수립하지 않을 수 있다. 즉, 여러 목록 장치들에 대하여 동시에 싱크 메시지를 송신하더라도 그 중에서 하나의 장치와만 네트워크 세션을 수립하므로, 해당 하나의 장치에만 응답(ACK) 메시지를 송신하여 세션을 수립하고, 나머지 장치들에는 부정 응답(NACK) 메시지를 송신하여 세션을 수립하지 않을 수 있다.
이때, 네트워크 라우팅 경로 설정 지원 장치(110)는 싱크 메시지를 송신하고나서 가장 먼저 싱크 응답 메시지를 반환한 최초 응답 장치와 네트워크 세션을 수립할 수 있다. 이 경우, 최초 응답 장치와의 라우팅 경로는 가장 높은 인정 정보 속도(CIR: Committed Information Rate)를 갖는 라우팅 경로로 가정할 수 있으며, 해당 최초 응답 장치는 해당 시점에서의 가장 가용 시스템 자원이 많은 장치로 가정할 수 있다. 따라서, 가장 먼저 싱크 응답 메시지를 반환한 최초 응답 장치와 네트워크 세션을 수립하는 과정을 도착지 장치에 도달할 때까지 반복함으로써, 네트워크 라우팅 경로상의 중간 장치들에서 큐에 대기하는 시간이 최소화되어 전송 시간을 최소화하는 최단 경로를 설정할 수 있다.
이때, 네트워크 라우팅 경로 설정 지원 장치(110)는 전송하는 데이터의 콘텐츠를 고려하여 데이터를 압축할 수 있고, 전송하는 데이터의 보안 필요 여부에 따라 데이터를 암호화할 수 있으며, 전송하는 데이터의 부인 거부(non-repudation)의 필요 여부에 따라 데이터를 전자 서명할 수 있다.
이때, 네트워크 라우팅 경로 설정 지원 장치(110)는 네트워크 세션이 복수의 네트워크들을 통하여 연결된 경우, 데이터의 크기, 데이터의 시간 민감성, 데이터의 중요도 중에서 적어도 하나를 고려하여 데이터를 네트워크들에 분배하여 전송하거나, 하나의 네트워크를 선택하여 전송할 수 있다. 즉, 네트워크 세그먼테이션(segmentation)을 통하여 효율적으로 데이터를 전송할 수 있다. 예컨대, 시간 민감성이 높은 데이터의 경우에는 고속의 백본망(예컨대, 100/10 Gbps 광섬유 네트워크)을 통하여 전송하고, 시스템 관리 알림이나 고용량 데이터는 중속의 네트워크(예컨대, 1000/100 Mbps LAN)를 통하여 전송하며, 관리용 데이터(administrative data)는 저속의 네트워크(예컨대, 10 Mbps WAN)를 통하여 전송할 수 있다.
네트워크(120)는 장치들 사이의 데이터를 송수신하는 매개체가 되는 통신망을 의미한다.
여기서, 네트워크(120)는 무선 네트워크나 유선 네트워크를 모두 포함하며, 고속의 백본망, 광랜, 모뎀망 등을 포함한다.
종래의 패킷 라우팅 알고리즘은 라우팅 경로만을 고려할 뿐 네트워크 지연을 감소시키거나 데이터의 시맨틱(semantic) 특징들을 고려하지 않았는데, 본 발명에 따르면 현재 시점의 중간 시스템들의 부하나 중간 시스템들 사이의 네트워크의 부하를 고려하여 최적화된 라우팅 경로를 설정하며, 라우팅 경로를 동적으로 관리함으로써 높은 성능을 제공할 수 있다. 또한, 전송할 데이터의 콘텐츠나, 시간 민감성, 보안 필요 여부, 부인 봉쇄의 필요 여부 등에 따라 추가적인 처리를 수행하여 데이터 전송 효율을 높일 수 있다. 또한, 네트워크 세그먼테이션을 통하여 데이터의 특징에 최적화된 데이터 전송이 가능하다.
도 2는 도 1에 도시된 네트워크 라우팅 경로 설정 지원 장치(110)의 일 예를 나타낸 블록도이다.
도 2를 참조하면, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 장치(110)는 제어부(210), 통신부(220), 메모리(230), 서브캐스트 목록 관리부(240), 전송 모드 관리부(250), 세션 관리부(260) 및 데이터 관리부(270) 등을 포함한다.
상세히, 제어부(210)는 일종의 중앙처리장치로서 네트워크 라우팅 경로의 설정을 지원하는 전체 과정을 제어한다. 즉, 제어부(210)는 서브캐스트 목록 관리부(240), 전송 모드 관리부(250), 세션 관리부(260) 및 데이터 관리부(270) 등을 제어하여 다양한 기능을 제공할 수 있다.
여기서, 제어부(210)는 프로세서(processor)와 같이 데이터를 처리할 수 있는 모든 종류의 장치를 포함할 수 있다. 여기서, '프로세서(processor)'는, 예를 들어 프로그램 내에 포함된 코드 또는 명령으로 표현된 기능을 수행하기 위해 물리적으로 구조화된 회로를 갖는, 하드웨어에 내장된 데이터 처리 장치를 의미할 수 있다. 이와 같이 하드웨어에 내장된 데이터 처리 장치의 일 예로써, 마이크로프로세서(microprocessor), 중앙처리장치(central processing unit: CPU), 프로세서 코어(processor core), 멀티프로세서(multiprocessor), ASIC(application-specific integrated circuit), FPGA(field programmable gate array) 등의 처리 장치를 망라할 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다.
통신부(220)는 네트워크(도 1의 120 참조)를 통하여 다른 네트워크 라우팅 경로 설정 지원 장치들(도 1의 110 참조)과의 송수신 신호를 전송하는데 필요한 통신 인터페이스를 제공한다.
여기서, 통신부(220)는 다른 네트워크 장치와 유무선 연결을 통해 제어 신호 또는 데이터 신호와 같은 신호를 송수신하기 위해 필요한 하드웨어 및 소프트웨어를 포함하는 장치일 수 있다.
이때, 통신부(220)는 다른 네트워크 라우팅 경로 설정 지원 장치들(도 1의 110 참조)에 싱크 메시지를 송신하고, 다른 네트워크 라우팅 경로 설정 지원 장치들(도 1의 110 참조)로부터 싱크 메시지에 상응하는 싱크 응답 메시지를 수신하며, 다른 네트워크 라우팅 경로 설정 지원 장치들(도 1의 110 참조)에 싱크 응답 메시지에 상응하는 응답 메시지나 부정 응답 메시지를 송신할 수 있다.
이때, 통신부(220)는 수립된 네트워크 세션을 통하여 전송하고자 하는 데이터를 송신할 수 있다.
이때, 통신부(220)는 다른 네트워크 라우팅 경로 설정 지원 장치들(도 1의 110 참조)와 수립된 네트워크 세션이 복수의 네트워크들을 통하여 연결된 경우, 전송할 데이터의 시간 민감성, 크기 및 중요도 중에서 적어도 하나를 고려하여 데이터를 네트워크들에 분배하거나 하나의 네트워크를 선택하여 전송할 수 있다.
메모리(230)는 제어부(210)가 처리하는 데이터를 일시적 또는 영구적으로 저장하는 기능을 수행한다. 여기서, 메모리(230)는 자기 저장 매체(magnetic storage media) 또는 플래시 저장 매체(flash storage media)를 포함할 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다.
서브캐스트 목록 관리부(240)는 네트워크 세션을 수립할 대상이 되는 다른 네트워크 라우팅 경로 설정 지원 장치들(도 1의 110 참조)에 대한 정보를 포함하는 서브캐스트 목록을 관리한다. 여기서, 서브캐스트 목록은 네트워크 세션을 수립하기 위하여 싱크 메시지를 송신할 대상 장치들에 대한 정보를 포함한다. 여기서, 목록 장치들은 서브캐스트 목록에 포함된 네트워크 라우팅 경로 설정 지원 장치들을 의미할 수 있다.
이때, 서브캐스트 목록은 서브캐스트 목록 관리부(240)에 포함된 저장소에 저장되어 관리되거나, 메모리(230)에 저장되어 관리될 수 있다.
이때, 서브캐스트 목록 관리부(240)는 네트워크 세션을 수립하는 과정속에서 서브캐스트 목록을 동적으로 관리할 수 있다.
이때, 서브캐스트 목록은 목록 장치들에 대한 정보는 목록 장치들에 상응하는 평가 점수나 우선순위를 포함할 수 있다.
이때, 서브캐스트 목록 관리부(240)는 목록 장치들 각각에 대하여 싱크 메시지에 대한 싱크 응답 메시지의 반환을 고려하여 서브캐스트 목록에 저장된 목록 장치들에 대한 정보를 동적으로 관리할 수 있다.
이때, 서브캐스트 목록 관리부(240)는 싱크 응답 메시지를 빨리 반환할수록 해당 목록 장치의 평가 점수를 더 높이거나, 해당 목록 장치의 우선순위를 더 높일 수 있다.
이때, 서브캐스트 목록은 현재 싱크 메시지에 대한 시간 정보(예컨대, 시각 또는 요일) 또는 장소 정보(예컨대, 출발지 또는 도착지)에 상응하는 인자들을 포함할 수 있고, 서브캐스트 목록 관리부(240)는 시간 인자 또는 장소 인자를 고려하여 각 목록 장치들에 대한 평가 점수나 우선순위를 산출할 수 있다. 예컨대, 특정 목록 장치가 주말에 싱크 응답 메시지를 상대적으로 빨리 반환하고 주중에는 싱크 응답 메시지를 상대적으로 느리게 반환하는 경우에는, 주중에 상응하는 평가 점수 또는 우선순위가 주말에 상응하는 평가 점수 또는 우선순위보다 낮게 설정할 수 있다. 여기서, 시간 인자 중에서 요일 정보는 각 요일별 인자, 주중/주말 인자 등을 포함할 수 있고, 시각 정보는 오전/오후 인자, 출퇴근/근무/비근무 시간 인자 등을 포함할 수 있다. 그리고, 장소 인자는 출발지 또는 도착지에 대한 국가별 인자, 지역별 인자 등을 포함할 수 있다.
이때, 서브캐스트 목록에서 시간 인자 또는 장소 인자는 기본 평가 점수나 기본 순위에 대하여 곱 연산되는 계수나 가중치의 형식으로 설정될 수 있다. 예컨대, 특정 목록 장치의 평가 점수가 1000점인데, 해당 목록 장치의 시간 인자가 주말은 0.5이고 주중은 1.1인 경우, 해당 목록 장치의 주말 평가 점수는 500점이고 주중 평가 점수는 1100이 될 수 있다.
이때, 시간 인자 또는 장소 인자는 해당 인자에 상응하는 상황에서의 네트워크 세션 수립 과정을 고려하여 조정될 수 있다. 예컨대, 특정 목록 장치의 시간 인자가 주말은 0.5이고 주중은 1.1이었는데, 이후 네트워크 세션을 수립하는 과정에서 주말에서의 싱크 응답 메시지 반환이 빠르게 이루어지고 주중에서의 싱크 응답 메시지의 반환이 느리게 이루어지는 경우, 주말 시간 인자를 상향조정하여 1.2로 조정하고 주중 시간 인자를 하향조정하여 0.8로 조정할 수 있다.
이때, 시간 인자 또는 장소 인자의 조정은 다른 목록 장치들과의 싱크 응답 메시지를 반환하는데 걸리는 시간에 대한 상대적 비교를 통해서 이루어질 수 있다.
전송 모드 관리부(250)는 전송할 데이터의 특성을 고려하여 데이터에 대한 전송 모드를 결정한다.
이때, 전송 모드는 시간 민감성 전송 모드와 그렇지 않은 경우로 구분될 수도 있지만, 본 발명이 이에 한정되지는 않는다.
이때, 전송 모드 관리부(250)는 전송할 데이터가 긴급한 전송이 요구되는 데이터인 경우에 해당 데이터의 전송 모드를 시간 민감성 전송 모드로 설정할 수 있다. 예컨대, 스마트 그리드에서의 지능형 전자 기기(IED: intelligent electronic device)의 센서 정보에 대하여는 시간 민감성 전송 모드로 설정할 수 있고, 이메일과 같은 데이터에 대하여는 그렇지 않을 수 있다.
이때, 전송 모드가 시간 민감성 전송 모드인 경우는 서브캐스트 목록에 포함된 모든 목록 장치들을 대상으로 동시에 싱크 메시지를 송신하고, 가장 먼저 응답한 최초 응답 장치와 네트워크 세션을 수립하여 현재 상황에서 최적의 라우팅 경로를 설정하고, 이를 통하여 데이터를 전송하는 것을 의미할 수 있다.
이때, 전송 모드가 시간 민감성 전송 모드가 아닌 경우는 서브캐스트 목록에 포함된 목록 장치들 중에서 가장 평가 점수가 높거나 가장 우선순위가 높은 목록 장치 하나에 대하여만 싱크 메시지를 송신함으로써 해당 장치와 네트워크 세션을 수립하고, 이를 통하여 데이터를 전송하는 것을 의미할 수 있다.
세션 관리부(260)는 네트워크 라우팅 루트를 설정하기 위하여 다른 네트워크 라우팅 경로 설정 지원 장치들(도 1의 110 참조)와 네트워크 세션을 수립한다.
이때, 세션 관리부(260)는 서브캐스트 목록에 포함된 목록 장치들 중에서 적어도 일부에 동시에 싱크 메시지를 송신하고, 싱크 메시지에 대한 응답을 고려하여 목록 장치들 중에서 하나와 네트워크 세션을 수립할 수 있다.
이때, 세션 관리부(260)는 싱크 메시지에 대하여 가장 먼저 응답한 최초 응답 장치와 네트워크 세션을 수립할 수 있다.
이때, 세션 관리부(260)는 서브캐스트 목록에 포함된 목록 장치들 중에서 평가 점수나 우선순위가 기설정된 조건을 충족하는 목록 장치들에 대하여만 싱크 메시지를 송신할 수 있다. 예컨대, 평가 점수나 우선순위에 대하여 상위 5개의 장치들에 대하여 싱크 메시지를 송신할 수도 있고, 평가 점수나 우선순위가 기설정된 기준값을 상회하는 장치들에 대하여 싱크 메시지를 송신할 수도 있다.
이때, 세션 관리부(260)는 싱크 메시지를 송신할 때의 상황에 상응하는 시간 인자 또는 장소 인자를 평가 점수 또는 우선순위에 반영하여 임시 평가 점수와 임시 우선순위를 산출하고, 임시 평가 점수 또는 임시 우선순위가 기설정된 조건을 충족하는 목록 장치들에 대하여만 싱크 메시지를 송신할 수 있다. 예컨대, 가장 평가 점수가 높은 목록 장치에 대하여만 싱크 메시지를 송신하는 경우에 있어서, 목록 장치 A의 평가 점수가 1000점이며 현재 상황에 상응하는 시간 인자가 0.8이고, 목록 장치 B의 평가 점수가 900점이며 현재 상황에 상응하는 시간 인자가 1인 경우, 목록 장치 A에 대한 임시 평가 점수는 800점이며 목록 장치 B에 대한 임시 평가 점수는 900점이 되므로, 목록 장치 B에 대하여만 싱크 메시지를 송신할 수 있다.
이때, 세션 관리부(260)는 서브캐스트 목록에 목적지 장치가 포함된 경우에는 오직 목적지 장치에만 싱크 메시지를 송신하여 네트워크 세션을 수립할 수 있다.
이때, 세션 관리부(260)는 전송 모드가 시간 민감성 전송 모드인 경우, 서브캐스트 목록에 포함된 모든 상기 목록 장치들에게 동시에 싱크 메시지를 송신하고, 가장 먼저 응답한 최초 응답 장치와 네트워크 세션을 수립할 수 있다.
이때, 세션 관리부(260)는 전송 모드가 시간 민감성 전송 모드가 아닌 경우, 서브캐스트 목록에 포함된 상기 목록 장치들 중에서 첫 번째 장치와 네트워크 세션을 수립할 수 있다. 여기서, 첫 번째 장치는 서브캐스트 목록에 포함된 목록 장치들 중 현재 상황에서 가장 높은 점수를 갖거나 가장 높은 우선순위를 갖는 장치를 의미할 수 있다.
데이터 관리부(270)는 전송할 데이터의 특성에 따라 데이터 선처리를 수행한다.
이때, 데이터 관리부(270)는 데이터의 콘텐츠나 데이터의 종류에 따라서 압축을 수행할 수 있다.
이때, 데이터 관리부(270)는 음원, 이미지 또는 영상 데이터에 대하여는 손실 압축을 통하여 데이터를 압축할 수 있다. 예컨대, 손실 압축을 통하여 데이터를 대략 100:1의 비율로 압축할 수 있다.
이때, 데이터 관리부(270) 통상적인 텍스트나 숫자 데이터에 대하여는 무손실 압축을 통하여 데이터를 압축할 수 있다. 예컨대, 무손실 압축을 통하여 대략 3:1의 비율로 압축할 수 있다.
이때, 데이터 관리부(270)는 데이터의 보안성에 따라 데이터를 암호화할 수 있다. 예컨대, 인증서와 같은 높은 보안성이 요구되는 데이터를 암호화할 수 있다. 여기서, 암호화 방법은 종래의 암호화 방법을 이용할 수 있으며, 대칭키 암호화 방식이나 RSA와 같은 비대칭키 암호화 방식을 이용할 수 있다. 특히, 본 발명에서 이용하는 네트워크(도 1의 120 참조)는 공개키 인프라스트럭쳐(PKI: Public Key Infrastructure)를 통하여 보호될 수 있으며, 시스템 간 통신에 대한 X.509 표준에 따라 상호 양방향 인증(mutual two-way authentication)이 강제될 수 있다.
이때, 데이터 관리부(270)는 데이터의 부인 거부(non-repudation)의 필요 여부에 따라 데이터를 전자 서명할 수 있다. 예컨대, 높은 기밀성이 요구되며 부인 거부가 필요한 메시지는 ISO/IEC X.509 표준에 따라 전자 서명하고, 보안 시스템 로그에 해당 메시지의 교환이 기록되어 유지될 수 있다.
도 3은 본 발명의 일 실시예에 따른 네트워크 라우팅 경로를 설정하는 과정의 일 예를 나타낸 도면이다.
도 3을 참조하면, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 시스템(100)에는 19개의 노드들 혹은 장치들(301 내지 319)이 포함되어 있으며, 그 중에는 데이터를 송신하고자 하는 소스 장치(301)와 데이터를 수신해야하는 목적지 장치(319)가 포함되어 있다.
우선, 소스 장치(301)는 네트워크 세션을 수립하기 위하여 서브캐스트 목록에 포함된 목록 장치들 혹은 중간 장치들(302, 303, 304 및 305)에 네트워크 링크들(321, 322, 323 및 324)을 통해 동시에 싱크 메시지를 송신한다. 이는, 인터넷 프로토콜에 따른 서브캐스팅 매커니즘에 의하여 수행될 수 있다. 그리고, 중간 장치들(302, 303, 304 및 305)로부터의 싱크 응답 메시지의 반환을 기다린다. 중간 장치(302)가 가장 빨리 싱크 응답 메시지를 반환하면(325), 소스 장치(301)가 중간 장치(302)에 응답 메시지를 송신하여 네트워크 세션을 수립하고(326), 데이터를 전송한다(327). 그리고, 소스 장치(301)는 나머지 중간 장치들(303, 304 및 305)들이 반환한 싱크 응답 메시지를 무시하거나, 그 싱크 응답 메시지에 대응하여 부정 응답 메시지를 송신할 수 있다.
여기서, 중간 장치(302)가 가장 먼저 싱크 응답 메시지를 반환하였으므로, 소스 장치(301)과 중간 장치(302) 사이의 네트워크 링크(324)는 다른 네트워크 링크들(321, 322 및 323)에 비하여 높은 인정 정보 속도(CIR)를 갖는다고 볼 수 있으며, 중간 장치(302)는 다른 중간 장치들(303, 304 및 305)에 비하여 부하가 더 적다고 볼 수 있다.
그 다음에는, 마찬가지 방법으로, 중간 장치(302)가 서브캐스트 목록에 포함된 중간 장치들(308, 309, 310 및 311)에 싱크 메시지를 송신하고, 그 중에서 가장 빨리 싱크 응답 메시지를 반환한 중간 장치(311)에 응답 메시지를 송신하여 네트워크 세션을 수립하고, 전송 받은 데이터를 송신한다.
그 다음에는, 마찬가지 방법으로, 중간 장치(311)가 서브캐스트 목록에 포함된 중간 장치들(313, 315, 316 및 317)에 싱크 메시지를 송신하고, 그 중에서 가장 빨리 싱크 응답 메시지를 반환한 중간 장치(315)에 응답 메시지를 송신하여 네트워크 세션을 수립하고, 전송 받은 데이터를 송신한다.
그 다음에는, 중간 장치(315)가 서브캐스트 목록에 목적지 장치(319)가 포함되어 있으므로, 목적지 장치(319)에 싱크 메시지를 송신하고, 목적지 장치(319)의 싱크 응답 메시지의 반환에 따라 목적지 장치(319)에 응답 메시지를 송신하여 네트워크 세션을 수립하고, 전송 받은 데이터를 송신한다.
즉, 도 3에 도시된 바와 같이, 소스 장치로부터 서브캐스트 목록에 등록된 목록 장치들 중에서 최초 응답 장치와 네트워크 세션을 수립하고, 네트워크 세션이 수립된 중간 장치로부터 다시 서브캐스트 목록에 등록된 목록 장치들 중에서 최초 응답 장치 또는 목적지 장치와 네트워크 세션을 수립하는 과정을 반복함으로써, 소스 장치로부터 목적지 장치까지의 네트워크 라우팅 경로를 설정할 수 있다.
이에 따라, 소스 장치(301)에서 목적지 장치(319)까지의 네트워크 라우팅 경로를 구성할 때 가장 응답이 빠른 중간 장치들(302, 311, 315)을 통하도록 함으로써, 라우팅 경로를 최적화하고 중간 장치들의 큐에서 대기하면서 발생하는 시간 낭비를 줄일 수 있다.
도 4는 본 발명의 일 실시예에 따른 네트워크 세그먼테이션의 일 예를 나타낸 도면이다.
도 4를 참조하면, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 시스템(100)에는 장치들(401 및 402)이 포함되어 있으며, 서로 네트워크 세션이 수립되어 있다. 그리고, 장치(401)와 장치(402) 사이의 네트워크 세션은 복수의 네트워크 어댑터들(406 내지 411)을 통하여 복수의 네트워크들(403, 404, 405)로 연결되어 있다.
예컨대, 고속 어댑터(406 및 409) 및 고속의 백본망(403)을 통하여 전송 시간 민감성 데이터를 전송하고, 중속 어댑터(407 및 410) 및 중속의 네트워크(404)를 통하여 시스템 관리 알림이나 고 용량의 데이터를 전송하며, 저속 어댑터(408 및 411) 및 저속의 네트워크(405)를 통하여 관리용 데이터를 전송할 수 있다. 또는, 대용량의 시간 민감성 데이터는 고속 네트워크(403)를 통하여 전송하고, 대용량의 배치 데이터는 중속 네트워크(404)를 통하여 전송할 수 있다.
이때, 고속 네트워크(403)와 중속 네트워크(404)는 부하의 균형 조정이나 장애 조치 백업을 위한 중복성(redundancy)이 제공될 수 있다. 즉, 고속 네트워크(403)에 많은 부하가 걸거나 장애가 발생한 경우, 중속 네트워크(404)가 고속 네트워크(403)에서 전송될 데이터의 전체 또는 일부를 대신하여 혹은 복사하여 전송할 수 있다.
도 5는 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법을 나타낸 동작 흐름도이다.
도 5를 참조하면, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 전송할 데이터를 결정한다(S501). 이는, 현재 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가 소스 장치인 경우에는 자신이 갖고 있는 전송하고자 하는 데이터를 선택하는 것을 의미하며, 현재 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가 중간 장치인 경우에는 다른 중간 장치 혹은 소스 장치로부터 수신한 데이터를 전송하고자 하는 데이터로 결정하는 것을 의미할 수 있다.
또한, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 최단 루트로 통신 세션을 수립한다(S503). 여기서, 최단 루트는 가장 전송하는데 걸리는 시간이 짧은 네트워크 라우팅 경로를 설정하는데 필요한 네트워크 세션을 수립하는 것을 의미할 수 있다.
또한, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 수립된 네트워크 세션을 통하여 데이터를 전송한다(S505).
도 6은 도 5에 도시된 최단 루트로 통신 세션을 수립하는 단계(S503)의 일 예를 나타낸 동작 흐름도이다.
도 6을 참조하면, 도 5에 도시된 최단 루트로 통신 세션을 수립하는 단계(S503)는 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 서브캐스팅 목록에 포함된 목록 장치들에 대하여 싱크 메시지를 서브캐스팅한다(S601). 여기서, 서브캐스팅은 목록 장치들에 대하여 동시에 싱크 메시지를 송신하는 것을 의미하며, 한 번에 하나의 장치에 싱크 메시지를 송신하는 유니캐스팅과 대비하여 신속하게 세션을 수립할 수 있는 장점이 있다.
이때, 서브캐스팅 목록에 포함된 모든 목록 장치에 대하여 싱크 메시지를 서브캐스팅할 수도 있지만, 서브 캐스팅 목록에 포함된 목록 장치들 중에서 평가 점수 또는 우선순위가 기설정된 조건을 충족하는 장치에 대하여만 싱크 메시지를 서브캐스팅 할 수 있다.
또한, 도 5에 도시된 최단 루트로 통신 세션을 수립하는 단계(S503)는 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 가장 빨리 싱크 응답 메시지를 반환한 최초 응답 장치에 응답 메시지를 전송하고 네트워크 세션을 수립한다(S603).
또한, 도 5에 도시된 최단 루트로 통신 세션을 수립하는 단계(S503)는 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 서브캐스트 목록에 대하여 최초 응답 장치에 대한 정보를 반영한다(S605). 예컨대, 해당 최초 응답 장치에 대한 평가 점수를 높이거나 우선순위를 높일 수 있다.
이때, 최초 응답 장치뿐만 아니라 다른 목록 장치들에 대하여도 그들의 싱크 응답 메시지의 반환을 고려하여 정보를 반영할 수 있다. 예컨대, 싱크 응답 메시지를 빨리 반환할수록 해당 목록 장치에 대한 평가 점수를 더 높이거나 우선순위를 더 높일 수 있다.
도 7은 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법을 나타낸 동작 흐름도이다.
도 7을 참조하면, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 전송할 데이터를 결정한다(S701).
또한, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 전송할 데이터의 콘텐츠에 따라서 압축 방식을 결정하여 데이터를 압축한다(S703).
이때, 데이터 콘텐츠가 음원, 사진 또는 영상 데이터인 경우에는 손실 압축을 수행하고, 통상의 텍스트나 숫자 데이터인 경우에는 무손실 압축을 수행할 수 있다.
또한, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 전송할 데이터가 보안이 필요한 민감한 콘텐츠인지 판단하며(S705), 보안이 필요한 데이터에 대하여는 암호화를 수행한다(S707).
또한, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 전송할 데이터가 부인 봉쇄가 필요한지 판단하며(S709), 부인 봉쇄가 필요한 데이터에 대하여는 디지털 서명한다(S711).
또한, 본 발명의 일 실시예에 따른 네트워크 라우팅 경로 설정 지원 방법은 네트워크 라우팅 경로 설정 지원 장치(도 1의 110 참조)가, 전송할 데이터(혹은 메시지)가 시간 민감성 데이터인지 판단한다(S713).
단계(S713)의 판단 결과, 전송할 데이터가 시간 민감성 데이터인 경우에는 서브캐스트 목록에 등록된 목록 장치들 전체에 대하여 싱크 메시지를 송신하여 최초 응답 장치와 네트워크 세션을 수립하며(S715), 수립된 네트워크 세션을 통하여 데이터를 전송한다(S719).
단계(S713)의 판단 결과, 전송할 데이터가 시간 민감성 데이터인 경우에는 서브캐스트 목록에 등록된 목록 장치들 중에서 첫 번째 장치에 대하여 싱크 메시지를 송신하여 네트워크 세션을 수립하며(S717), 수립된 네트워크 세션을 통하여 데이터를 전송한다(S719). 여기서, 첫 번째 장치는 서브캐스트 목록에 등록된 목록 장치들 중에서 평가 점수가 가장 높거나 가장 우선순위가 가장 높은 장치를 의미할 수 있다.
선택적 실시예에서, 상기 단계들(S701, S703, S705, S707, S709, S711, S713, S715, S717)에 있어서, 데이터를 압축하는 단계(S703), 데이터를 암호화하는 단계들(S705 및 S707) 및 데이터를 디지털 서명하는 단계들(S709 및 S711)은 서로 병렬적으로 수행될 수 있다.
선택적 실시예에서, 상기 단계들(S701, S703, S705, S707, S709, S711, S713, S715, S717)에 있어서, 데이터를 압축하는 단계(S703), 데이터를 암호화하는 단계들(S705 및 S707) 및 데이터를 디지털 서명하는 단계들(S709 및 S711)은 서로 수행되는 순서가 바뀔 수 있다.
본 발명에서 설명하는 특정 실행들은 실시예들로서, 어떠한 방법으로도 본 발명의 범위를 한정하는 것은 아니다. 명세서의 간결함을 위하여, 종래 전자적인 구성들, 제어시스템들, 소프트웨어, 상기 시스템들의 다른 기능적인 측면들의 기재는 생략될 수 있다. 또한, 도면에 도시된 구성 요소들 간의 선들의 연결 또는 연결 부재들은 기능적인 연결 및/또는 물리적 또는 회로적 연결들을 예시적으로 나타낸 것으로서, 실제 장치에서는 대체 가능하거나 추가의 다양한 기능적인 연결, 물리적인 연결, 또는 회로 연결들로서 나타내어질 수 있다. 또한, “필수적인”, “중요하게” 등과 같이 구체적인 언급이 없다면 본 발명의 적용을 위하여 반드시 필요한 구성 요소가 아닐 수 있다.
따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 또는 이로부터 등가적으로 변경된 모든 범위는 본 발명의 사상의 범주에 속한다고 할 것이다.
100: 네트워크 라우팅 경로 설정 지원 시스템
110: 네트워크 라우팅 경로 설정 지원 장치
120: 네트워크
210: 제어부 220: 통신부
230: 메모리 240: 서브캐스트 목록 관리부
250: 전송 모드 관리부 260: 세션 관리부
270: 데이터 관리부

Claims (20)

  1. 네트워크 세션을 수립할 적어도 하나 이상의 다른 네트워크 라우팅 경로 설정 지원 장치에 대한 정보를 포함하는 서브캐스트 목록을 관리하는 서브캐스트 목록 관리부;
    상기 서브캐스트 목록에 포함된 목록 장치들 중에서 적어도 일부에 동시에 싱크 메시지를 송신하고, 상기 싱크 메시지에 대한 응답을 고려하여 상기 목록 장치들 중에서 하나와 네트워크 세션을 수립하는 세션 관리부; 및
    상기 수립된 네트워크 세션을 통해 전송할 데이터를 전송하는 통신부
    를 포함하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  2. 청구항 1에 있어서,
    상기 서브캐스트 목록 관리부는
    상기 싱크 메시지에 대한 응답을 반영하여 상기 서브캐스트 목록을 동적으로 관리하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  3. 청구항 2에 있어서,
    상기 서브캐스트 목록 관리부는
    상기 서브캐스트 목록에 대하여 상기 싱크 메시지에 대한 응답이 빠를수록 상응하는 상기 목록 장치의 평가 점수를 높이거나 우선순위를 높이는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  4. 청구항 3에 있어서,
    상기 서브캐스트 목록은
    상기 목록 장치들 각각에 대한 시간 인자 또는 장소 인자를 포함하고,
    상기 세션 관리부는
    상기 싱크 메시지를 송신할 때에 송신 상황에 상응하는 상기 시간 인자 또는 상기 장소 인자를 반영한 임시 평가 점수 또는 임시 우선순위를 계산하고, 상기 임시 평가 점수 또는 상기 임시 우선순위를 고려하여 상기 싱크 메시지를 송신할 목록 장치들을 결정하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  5. 청구항 4에 있어서,
    상기 서브캐스트 목록 관리부는
    상기 싱크 메시지를 송신할 때의 상황 정보와 상기 싱크 메시지에 대한 응답을 고려하여 상기 시간 인자 또는 장소 인자를 조정하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  6. 청구항 5에 있어서,
    상기 데이터의 특성을 고려하여 상기 데이터에 대한 전송 모드를 결정하는 전송 모드 관리부
    를 더 포함하고,
    상기 세션 관리부는
    상기 전송 모드가 시간 민감성 전송 모드인 경우, 상기 서브캐스트 목록에 포함된 모든 상기 목록 장치들에게 동시에 싱크 메시지를 송신하고, 가장 먼저 응답한 최초 응답 장치와 네트워크 세션을 수립하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  7. 청구항 6에 있어서,
    상기 세션 관리부는
    상기 전송 모드가 시간 민감성 전송 모드가 아닌 경우, 상기 서브캐스트 목록에 포함된 상기 목록 장치들 중에서 첫 번째 장치와 네트워크 세션을 수립하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  8. 청구항 7에 있어서,
    상기 첫 번째 장치는
    상기 서브캐스트 목록에 포함된 상기 목록 장치들 중 현재 상황에서 가장 높은 평가 점수를 갖거나 가장 높은 우선순위를 갖는 장치인 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  9. 청구항 8에 있어서,
    상기 통신부는
    상기 네트워크 세션이 복수의 네트워크들을 통하여 연결된 경우, 상기 데이터의 시간 민감성, 상기 데이터의 크기 및 상기 데이터의 중요도 중에서 적어도 하나를 고려하여 상기 데이터를 상기 네트워크들에 분배하거나 하나의 네트워크를 선택하여 전송하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  10. 청구항 9에 있어서,
    상기 데이터에 대하여 압축, 암호화 및 디지털 서명 중에서 적어도 하나 이상을 수행하는 데이터 관리부
    를 더 포함하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 장치.
  11. 네트워크 라우팅 경로 설정 지원 장치에서 수행되는 경로 설정 지원 방법에 있어서,
    네트워크 세션을 수립할 적어도 하나 이상의 다른 네트워크 라우팅 경로 설정 지원 장치에 대한 정보를 포함하는 서브캐스트 목록을 관리하는 단계;
    상기 서브캐스트 목록에 포함된 목록 장치들 중에서 적어도 일부에 동시에 싱크 메시지를 송신하는 단계;
    상기 싱크 메시지에 대한 응답을 고려하여 상기 목록 장치들 중에서 하나와 네트워크 세션을 수립하는 단계; 및
    상기 수립된 네트워크 세션을 통해 전송할 데이터를 전송하는 단계
    를 포함하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  12. 청구항 11에 있어서,
    상기 서브캐스트 목록을 관리하는 단계는
    상기 싱크 메시지에 대한 응답을 반영하여 상기 서브캐스트 목록을 동적으로 관리하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  13. 청구항 12에 있어서,
    상기 서브캐스트 목록을 관리하는 단계는
    상기 서브캐스트 목록에 대하여 상기 싱크 메시지에 대한 응답이 빠를수록 상응하는 상기 목록 장치의 평가 점수를 높이거나 우선순위를 높이는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  14. 청구항 13에 있어서,
    상기 서브캐스트 목록은
    상기 목록 장치들 각각에 대한 시간 인자 또는 장소 인자를 포함하고,
    상기 싱크 메시지를 송신하는 단계는
    상기 싱크 메시지를 송신할 때에 송신 상황에 상응하는 상기 시간 인자 또는 상기 장소 인자를 반영한 임시 평가 점수 또는 임시 우선순위를 계산하고, 상기 임시 평가 점수 또는 상기 임시 우선순위를 고려하여 상기 싱크 메시지를 송신할 목록 장치들을 결정하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  15. 청구항 14에 있어서,
    상기 서브캐스트 목록을 관리하는 단계는
    상기 싱크 메시지를 송신할 때의 상황 정보와 상기 싱크 메시지에 대한 응답을 고려하여 상기 시간 인자 또는 장소 인자를 조정하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  16. 청구항 15에 있어서,
    상기 데이터의 특성을 고려하여 상기 데이터에 대한 전송 모드를 결정하는 단계
    를 더 포함하고,
    상기 세션을 수립하는 단계는
    상기 전송 모드가 시간 민감성 전송 모드인 경우, 상기 서브캐스트 목록에 포함된 모든 상기 목록 장치들에게 동시에 싱크 메시지를 송신하고, 가장 먼저 응답한 최초 응답 장치와 네트워크 세션을 수립하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  17. 청구항 16에 있어서,
    상기 세션을 수립하는 단계는
    상기 전송 모드가 시간 민감성 전송 모드가 아닌 경우, 상기 서브캐스트 목록에 포함된 상기 목록 장치들 중에서 첫 번째 장치와 네트워크 세션을 수립하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  18. 청구항 17에 있어서,
    상기 첫 번째 장치는
    상기 서브캐스트 목록에 포함된 상기 목록 장치들 중 현재 상황에서 가장 높은 평가 점수를 갖거나 가장 높은 우선순위를 갖는 장치인 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  19. 청구항 18에 있어서,
    상기 데이터를 전송하는 단계는
    상기 네트워크 세션이 복수의 네트워크들을 통하여 연결된 경우, 상기 데이터의 시간 민감성, 상기 데이터의 크기 및 상기 데이터의 중요도 중에서 적어도 하나를 고려하여 상기 데이터를 상기 네트워크들에 분배하거나 하나의 네트워크를 선택하여 전송하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
  20. 청구항 19에 있어서,
    상기 데이터에 대하여 압축, 암호화 및 디지털 서명 중에서 적어도 하나 이상을 수행하는 단계
    를 더 포함하는 것을 특징으로 하는, 네트워크 라우팅 경로 설정 지원 방법.
KR1020180016191A 2017-12-20 2018-02-09 네트워크 라우팅 경로 설정 지원 장치 및 그 방법 KR102408682B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/215,430 US10805208B2 (en) 2017-12-20 2018-12-10 Apparatus for supporting setting of network routing path and method for the same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20170175801 2017-12-20
KR1020170175801 2017-12-20

Publications (2)

Publication Number Publication Date
KR20190074914A KR20190074914A (ko) 2019-06-28
KR102408682B1 true KR102408682B1 (ko) 2022-06-16

Family

ID=67066225

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180016191A KR102408682B1 (ko) 2017-12-20 2018-02-09 네트워크 라우팅 경로 설정 지원 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR102408682B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120185613A1 (en) 2009-10-21 2012-07-19 Telefonaktiebolaget L M Ericsson (Publ) Method and System of Transferring a Message in a Session Initiation Protocol Based Communications Network
KR101611498B1 (ko) 2013-11-22 2016-04-11 소니 주식회사 무선 통신 시스템 및 무선 통신 시스템에서의 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100845675B1 (ko) 2007-07-05 2008-07-11 한국정보통신대학교 산학협력단 무선 애드 혹 네트워크에서의 경로 설정 방법
KR101298743B1 (ko) * 2011-07-19 2013-08-26 에스케이텔레콤 주식회사 메시지 부하 분산을 위한 푸시 서비스 제공 시스템 및 그 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120185613A1 (en) 2009-10-21 2012-07-19 Telefonaktiebolaget L M Ericsson (Publ) Method and System of Transferring a Message in a Session Initiation Protocol Based Communications Network
KR101611498B1 (ko) 2013-11-22 2016-04-11 소니 주식회사 무선 통신 시스템 및 무선 통신 시스템에서의 방법

Also Published As

Publication number Publication date
KR20190074914A (ko) 2019-06-28

Similar Documents

Publication Publication Date Title
JP6773904B2 (ja) 集中管理制御ネットワークに基づく量子鍵中継方法、および装置
JP7432686B2 (ja) ブロックチェーンネットワークにおける効率的な伝播のための確率的リレー
CN102201977B (zh) 批量数据传输
CN112583874B (zh) 异构网络的报文转发方法及装置
JP6468618B2 (ja) 無線ローカルエリアネットワークの並行処理能力を高めるための方法、装置、およびシステム
US11005761B1 (en) Method, device, and computer-readable medium for automatic network traffic engineering
WO2018219148A1 (zh) 一种管理传输网切片的方法、装置及系统
EP3142306A1 (en) Openflow communication method, system, controller, and service gateway
WO2020119328A1 (zh) 数据传输方法、装置、设备及存储介质
US20230126039A1 (en) Method for delivering an audio and/or video content in a mobile network infrastructure
CN109274589B (zh) 业务传输的方法和装置
US7453808B2 (en) Throttling network management and element management system messaging
JP7097427B2 (ja) データ処理システム、及びデータ処理方法
KR102408682B1 (ko) 네트워크 라우팅 경로 설정 지원 장치 및 그 방법
US11700189B2 (en) Method for performing task processing on common service entity, common service entity, apparatus and medium for task processing
KR20220027716A (ko) 기록매체
US10805208B2 (en) Apparatus for supporting setting of network routing path and method for the same
JP6886874B2 (ja) エッジ装置、データ処理システム、データ送信方法、及びプログラム
KR20170008814A (ko) 통신 장치, 제어 장치, 통신 시스템, 및 송신 제어 방법
JP6969410B2 (ja) 車載中継装置、中継方法、情報処理システム、及び車両
CN110391991B (zh) 一种流量控制的方法及相关装置
US20070064690A1 (en) Method and system for routing protocol outbound route control
US20070280685A1 (en) Method of Optimising Connection Set-Up Times Between Nodes in a Centrally Controlled Network
KR101933175B1 (ko) 서버와 클라이언트간 통신을 중개하는 중개장치
JP2007013510A (ja) パケット通信システムおよびパケット通信装置

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right