KR100795941B1 - 네트워크 토폴로지 생성 방법 및 노드 - Google Patents

네트워크 토폴로지 생성 방법 및 노드 Download PDF

Info

Publication number
KR100795941B1
KR100795941B1 KR1020067014428A KR20067014428A KR100795941B1 KR 100795941 B1 KR100795941 B1 KR 100795941B1 KR 1020067014428 A KR1020067014428 A KR 1020067014428A KR 20067014428 A KR20067014428 A KR 20067014428A KR 100795941 B1 KR100795941 B1 KR 100795941B1
Authority
KR
South Korea
Prior art keywords
node
metric value
nodes
connection
path
Prior art date
Application number
KR1020067014428A
Other languages
English (en)
Other versions
KR20070017491A (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 KR1020067014428A priority Critical patent/KR100795941B1/ko
Publication of KR20070017491A publication Critical patent/KR20070017491A/ko
Application granted granted Critical
Publication of KR100795941B1 publication Critical patent/KR100795941B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1053—Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers

Landscapes

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

Abstract

본 발명은 물리층의 네트워크 상황을 고려함으로써, 새로운 네트워크 토폴로지를 생성하는 것으로, 네트워크 지연을 평균적으로 또한 최소한으로 억제하는 것이 가능한 네트워크 토폴로지 생성 방법을 제공한다. 본 발명에 관한 네트워크 토폴로지 생성 방법은 신규 노드 X가 복수 개의 노드 A 내지 D의 사이에서 가상 접속 #1 내지 #4를 확립하는 공정과, 신규 노드 X가 각 가상 접속 #1 내지 #4를 통한 복수 개의 노드 #1 내지 #4까지의 경로 #A1 내지 #A4 ~ #D1 내지 #D4의 평균 메트릭 값을 산출하는 공정과, 신규 노드 X가 경로의 평균 메트릭 값이 최소로 되는 가상 접속 #1이 확립된 노드 D에 대해서 접속을 확립함으로써 네트워크에 참가하는 공정을 포함한다.

Description

네트워크 토폴로지 생성 방법 및 노드{NETWORK TOPOLOGY GENERATION METHOD AND NODE}
본 발명은, 복수 개의 노드로 구성되는 네트워크에 신규 노드가 참가하는 네트워크 토폴로지(network topology) 생성 방법에 관한 것이다. 또, 본 발명은 복수 개의 노드로 구성되는 네트워크에 신규로 참가하는 노드에 관한 것이다.
도 1 내지 도 5를 참조하여, 종래의 네트워크 토폴로지의 생성 방법[그누텔라(Gnutella)로 사용되고 있는 방법]에 대하여 설명한다. 구체적으로, 노드(105)가 노드(101) 내지 노드(104)를 포함하는 네트워크에 신규로 참가하는 동작에 대하여 설명한다.
첫 번째로, 도 1에 나타낸 바와 같이, 노드(105)는 네트워크를 구성하는 복수 개의 노드(101 내지 104) 중에서 IP(Internet Protocol) 어드레스 또는 URL을 알고 있는 노드(101)와의 사이에서 접속을 확립한다.
두 번째로, 도 2에 나타낸 바와 같이, 노드(105)는 노드(101)에 대해서, 노드(105)의 IP 어드레스를 포함하는 Ping 메시지를 송신한다.
세 번째로, 도 3에 나타낸 바와 같이, 노드(101)는, 노드(101)의 IP 어드레스를 포함하는 Pong 메시지를 노드(105)로 회신하는 동시에, 노드(105)의 IP 어드 레스를 포함하는 Ping 메시지를 노드(102 내지 104)에 전송한다.
네 번째로, 도 4에 나타낸 바와 같이, 각 노드(102 내지 104)는, 각자의 IP 어드레스를 포함하는 Pong 메시지를 노드(105)로 회신한다.
이상의 순서를 반복함으로써, 노드(105)는 Ping 메시지의 TTL(Time To Live) 필드에 지정된 범위 내에 속하는 노드의 IP 어드레스를 취득할 수 있다.
다섯 번째로, 도 5에 나타낸 바와 같이, 노드(105)는, 수신한 Pong 메시지에 포함되는 IP 어드레스를 참조하여, 네트워크를 구성하는 각각의 노드(101 내지 104)와 접속을 확립한다.
이와 같이 하여, 노드(105)는, 노드(101 내지 104)로 구성되는 네트워크에 신규로 참가할 수 있게 된다.
전술한 바와 같이, 종래의 네트워크 토폴로지의 생성 방법에 있어서, 신규 노드(105)는 Ping 메시지 및 Pong 메시지를 이용하여, 랜덤하게 네트워크에 참가할 수 있도록 구성되어 있다.
그러나, 종래의 네트워크 토폴로지의 생성 방법에서는, 새로운 네트워크 토폴로지를 생성하는데 있어서, 물리층(physical layer)의 네트워크 상황을 고려하고 있지 않기 때문에, 논리층(logical layer)의 인접하는 노드 사이에서도, 네트워크 지연(遲延)이 상당히 크게 될 가능성이 있어, 신규로 생성된 네트워크에서 데이터의 전송 효율이 저하될 가능성이 있다는 문제점이 있다.
(참조문헌 1) 일본특허공개 제2003-304277호 공보
본 발명은 상기와 같은 경우를 감안하여 이루어진 것으로서, 물리층의 네트워크 상황을 고려함으로써, 새로운 네트워크 토폴로지를 생성하는데 있어서, 네트워크 지연을 평균적으로 또한 최소한으로 억제하는 것이 가능한 네트워크 토폴로지 생성 방법 및 노드를 제공하는 것을 목적으로 한다.
본 발명의 제1 특징은, 복수 개의 노드로 구성되는 네트워크에 신규로 참가하는 노드로서, 복수 개의 노드 사이에서 가상 접속(virtual connection)을 확립하는 가상 접속 확립부와; 각 가상 접속을 통한 복수 개의 노드까지의 경로의 평균 메트릭 값(average metric value)을 산출하는 평균 메트릭 값 산출부와; 경로의 평균 메트릭 값이 최소로 되는 가상 접속이 확립된 노드에 대해서 접속을 확립함으로써, 네트워크에 참가하는 접속 확립부를 구비하는 것을 요지로 한다.
이러한 본 발명에 의하면, 접속 확립부가, 물리층의 네트워크 상황을 고려하여 산출되는 평균 메트릭 값이 최소로 되도록, 가상 접속이 확립된 노드에 대해서 접속을 확립하기 때문에, 새로운 네트워크 토폴로지를 생성하는데 있어서, 네트워크 지연을 평균적으로 또한 최소한으로 억제할 수 있다.
본 발명의 제1 특징에서, 네트워크 내의 임의의 노드로부터, 그 임의의 노드의 인접 노드에 관한 노드간 접속 정보를 취득하는 취득부를 추가로 구비함으로써, 평균 메트릭 값 산출부가 노드간 접속 정보를 이용하여 평균 메트릭 값을 산출하도록 구성되어도 된다.
본 발명의 제1 특징에서, 노드간 접속 정보가, 인접 노드를 식별하기 위한 노드 ID, 임의의 노드와 인접 노드 사이의 경로의 메트릭 값, 및 인접 노드에 인접하는 노드의 개수를 포함하도록 구성되어도 된다.
본 발명의 제1 특징에서, 메트릭 값이 홉의 수(hop count), 네트워크 대역폭, 통신 비용, 지연, 부하, MTU(Maximum Transmission Unit: 최대 전송 단위), 신뢰성 중에서 적어도 하나를 포함하도록 구성되어 있어도 된다.
본 발명의 제1 특징에서, 취득부가, 임의의 노드에 대하여 노드간 접속 정보에 포함되어야 하는 메트릭 값 또는 메트릭 값의 조합의 종류를 통지하도록 구성되어도 된다.
본 발명의 제2 특징은, 복수 개의 노드로 구성되는 네트워크에 신규 노드가 참가하는 네트워크 토폴로지 생성 방법으로서, 신규 노드가 복수 개의 노드 사이에서 가상 접속을 확립하는 공정과; 신규 노드가 각 가상 접속을 통한 복수 개의 노드까지의 경로의 평균 메트릭 값을 산출하는 공정과; 신규 노드가 경로의 평균 메트릭 값이 최소로 되는 가상 접속이 확립된 노드에 대해서 접속을 확립함으로써, 네트워크에 참가하는 공정을 포함하는 것을 요지로 한다.
도 1은 종래 기술에서, 노드(105)가 노드(101)와의 사이에서 접속을 확립하는 동작을 나타낸 도면.
도 2는 종래 기술에서, 노드(105)가 노드(101)에 대하여 Ping 메시지를 송신하는 동작을 나타낸 도면.
도 3은 종래 기술에서, 노드(101)가 노드(105)에 대해서 Pong 메시지를 송신 함과 동시에, 각 노드(102 내지 104)에 대해서 Ping 메시지를 송신하는 동작을 나타낸 도면.
도 4는 종래 기술에서, 노드(102 내지 104)가 노드(101)에 대해서 Pong 메시지를 송신하는 동작을 나타낸 도면.
도 5는 종래 기술에서, 노드(101)가 노드(102 내지 104)와의 사이에서 접속을 확립하는 동작을 나타낸 도면.
도 6a는 본 발명의 일실시예에 관한 노드 X의 기능 블록도.
도 6b는 본 발명의 일실시예에 관한 노드 A의 기능 블록도.
도 7은 본 발명의 일실시예에 따라 노드 X가 네트워크에 신규로 참가하는 동작을 나타낸 흐름도.
도 8은 본 발명의 일실시예에 따라 노드 X가 노드 A로부터 노드간 접속 정보를 취득하는 동작을 나타낸 도면.
도 9는 본 발명의 일실시예에 따라 노드 X에 의해 취득되는 노드간 접속 정보의 일례를 나타낸 도면.
도 10은 본 발명의 일실시예에 따라 노드 X가 노드 A 내지 D와의 사이에 가상 접속을 확립하는 동작을 나타낸 도면.
도 11은 본 발명의 일실시예에 따라 노드 X가 노드 D와의 사이에 확립한 가상 접속을 통한 노드 X로부터 노드 A 내지 D까지의 경로 정보를 나타낸 도면.
도 12는 본 발명의 일실시예에 따라 노드 X가 노드 A와의 사이에 확립한 가상 접속을 통한 노드 X로부터 노드 A 내지 D까지의 경로 정보를 나타낸 도면.
도 13은 본 발명의 일실시예에 따라 노드 X가 노드 B와의 사이에 확립한 가상 접속을 통한 노드 X로부터 노드 A 내지 D까지의 경로 정보를 나타낸 도면.
도 14는 본 발명의 일실시예에 따라 노드 X가 노드 C와의 사이에 확립한 가상 접속을 통한 노드 X로부터 노드 A 내지 D까지의 경로 정보를 나타낸 도면.
도 15는 본 발명의 일실시예에 따라 노드 X가 각 가상 접속을 통한 노드 A 내지 D까지의 경로의 평균 메트릭 값을 산출하는 계산식을 나타낸 도면.
도 16은 본 발명의 일실시예에 따라 노드 X가 각 가상 접속을 통한 노드 A 내지 D까지의 경로의 평균 메트릭 값을 산출하는 일례를 나타낸 도면.
도 17은 본 발명의 일실시예에 따라 노드 X가 노드 D와의 사이에 접속을 확립하는 동작을 나타낸 도면.
(본 발명의 제1 실시예에 관한 네트워크 토폴로지 생성 방법을 실현하는 노드의 구성)
이하, 도 6a 및 6b를 참조하여, 본 발명의 제1 실시예에 관한 네트워크 토폴로지 생성 방법을 실현하는 노드의 구성에 대하여 설명한다. 본 실시예에서, 노드 X는 복수 개의 노드 A 내지 D를 포함하는 네트워크에 신규로 참가할 수 있도록 구성되어 있다.
도 6a에 나타낸 바와 같이, 본 실시예에 관한 노드 X는, 노드간 접속 정보 취득부(11), 가상 접속 확립부(12), 평균 메트릭 값 산출부(13), 접속 확립부(14), 및 메트릭 값 지정부(15)를 구비하고 있다.
노드간 접속 정보 취득부(11)는, 네트워크 내의 임의의 노드(예컨대, 노드 A)로부터 그 임의의 노드의 인접 노드(예컨대, 노드 B~D)에 관한 노드간 접속 정보를 취득하는 것이다. 그리고, 노드간 정보에는, 인접 노드를 식별하기 위한 "노드명(노드 ID)", 인접 노드의 "노드 어드레스(예를 들면, IP 어드레스)", 임의의 노드와 인접 노드 사이의 경로의 "메트릭 값", 및 인접 노드에 인접하는 "노드 개수"를 포함한다. 또, "메트릭 값"은 홉의 수, 네트워크 대역폭, 통신 비용, 지연, 부하, MTU, 신뢰성 중에서 적어도 하나를 포함한다.
여기서, 홉의 수는, 물리층에서의 홉의 수, 즉 해당 노드와의 사이에서 확립되어 있는 링크의 라우터 등의 홉의 수를 나타낸다. 네트워크 대역폭은, 해당 노드와의 사이에서 확립되어 있는 링크의 사용가능한 통신 대역(예컨대, 64kbps 등)을 나타낸다. 통신 비용은, 해당 노드와의 사이에서 확립되어 있는 링크의 통신 요금을 나타낸다. 지연은, 해당 노드와의 사이에서 확립되어 있는 링크의 전파 지연 시간을 나타낸다. 부하는, 해당 노드와의 사이에서 확립되어 있는 링크의 사용 상황(예컨대, 50% 등)을 나타낸다. MTU는, 해당 노드와의 사이에서 확립되어 있는 링크에서 사용되는 최소 전송 블록 사이즈(Minimum Transfer Unit)를 나타낸다. 신뢰성은, 해당 노드와의 사이에서 확립되어 있는 링크의 장해 발생률을 나타낸다.
노드간 접속 정보 취득부(11)는, 네트워크 내의 임의의 노드로부터 노드간 정보를 취득할 때에, 메트릭 값 지정부(15)에 의해 지정된 메트릭 값(또는 메트릭 값의 조합)의 종류를 통지하도록 구성되어 있어도 된다.
가상 접속 확립부(12)는, 노드간 접속 정보 취득부(11)에 의해 취득한 노드 간 접속 정보 내의 노드 어드레스를 참조하여, 복수 개의 노드 A 내지 D 사이에서 가상 접속을 확립한다.
평균 메트릭 값 산출부(13)는, 노드간 접속 정보 취득부(11)에 의해 취득한 노드간 접속 정보를 이용하여, 각 가상 접속을 통한 복수 개의 노드까지의 경로의 평균 메트릭 값을 산출한다. 그리고, 이러한 평균 메트릭 값의 구체적인 산출 방법에 대하여는 후술한다.
접속 확립부(14)는, 경로의 평균 메트릭 값이 최소로 되는 가상 접속이 확립된 노드에 대해서 접속을 확립한다.
메트릭 값 지정부(15)는, 노드 X가 네트워크에 신규로 참가할 때에, 임의의 노드로부터 취득하는 노드간 접속 정보에 포함되어야 하는 메트릭 값(또는 메트릭 값의 조합)의 종류를 지정한다. 그리고, 메트릭 값 지정부(15)에 의해 소정의 메트릭 값이 지정되지 않은 경우, 임의의 노드에 의해 제공되는 노드간 접속 정보에는, 디폴트로 설정된 메트릭 값(또는 메트릭 값의 조합)이 포함된다.
도 6b에 도시된 바와 같이, 본 실시예에 따른 노드 A는, 노드간 접속 정보 취득부(31), 노드간 접속 정보 기억부(32), 가상 접속 확립부(33), 노드간 접속 정보 제공부(34), 및 접속 확립부(35)를 구비한다.
노드간 접속 정보 취득부(31)는, 네트워크 내에서, 해당 노드 X에 인접하는 인접 노드(예컨대, 노드 B~D)로부터, 해당 노드에 관한 노드간 접속 정보를 취득한다.
예를 들어, 노드간 접속 정보 취득부(31)는, 갱신 통지 패킷을, 네트워크 내 의 모든 노드에 브로드캐스트함으로써, 정기적으로 노드간 접속 정보의 갱신 결과를 취득하도록 구성되어도 된다.
또한, 노드간 접속 정보 취득부(31)는, TTL(Time To Live)을 설정한 범위에 갱신 통지 패킷을 송신함으로써, 정기적으로 노드간 접속 정보의 갱신 결과를 취득하도록 구성되어도 된다.
노드간 접속 정보 기억부(32)는, 노드간 접속 정보 취득부(31)에 의해 취득된 노드간 접속 정보를 기억한다.
가상 접속 확립부(33)는, 노드 X로부터의 가상 접속 확립 요구에 따라, 노드 X와의 사이에서 가상 접속을 확립한다.
노드간 접속 정보 제공부(34)는, 노드간 접속 정보 기억부(32)로부터 노드 A에 인접하는 인접 노드에 관한 노드간 접속 정보를 취득하고, 가상 접속 확립부(33)에 의해 확립된 노드 X와의 사이의 가상 접속을 통해 해당 노드간 접속 정보를 노드 X에 제공한다.
노드간 접속 정보 제공부(34)는, 노드 X에 의해 메트릭 값(또는 메트릭 값의 조합)의 종류가 통지된 경우, 이러한 메트릭 값(또는 메트릭 값의 조합)을 포함하는 노드간 접속 정보를 제공하도록 구성되어도 된다.
또한, 노드간 접속 정보 제공부(34)는, 노드 X에 의해 메트릭 값(또는 메트릭 값의 조합)의 종류가 통지되지 않은 경우, 디폴트로 설정되어 있는 메트릭 값(또는 메트릭 값의 조합)을 포함하는 노드간 접속 정보를 제공하도록 구성되어도 된다.
가상 접속 확립부(35)는, 노드 X로부터의 접속 확립 요구에 따라, 노드 X와 의 사이에서 가상 접속을 확립한다.
(본 실시예에 관한 네트워크 토폴로지 생성 방법의 동작)
도 7 내지 도 17을 참조하여, 본 실시예에 관한 네트워크 토폴로지 생성 방법의 동작에 대하여 설명한다. 구체적으로는, 노드 X가 노드 A 내지 D를 포함하는 네트워크에 신규로 참가할 때의 동작에 대하여 설명한다.
도 7 및 도 8에 나타낸 바와 같이, 단계 S1에서, 노드 X의 노드간 접속 정보 취득부(11)가 노드 A로부터, 노드 A가 관리하고 있는 노드간 접속 정보를 취득한다. 여기서, 노드 X의 노드간 접속 정보 취득부(11)는, 취득하는 노드간 접속 정보에 포함되어야 하는 메트릭 값(또는 메트릭 값의 조합)의 종류를 통지하도록 구성되어도 된다.
도 9에, 본 실시예에서, 노드 A가 관리하고 있는 노드간 접속 정보를 나타낸다. 도 9에 나타낸 바와 같이, 노드 A의 인접 노드는, 노드 B 내지 노드 D이다. 노드 B의 노드 어드레스는 "BIP"이고, 노드 C의 노드 어드레스는 "CIP"이며, 노드 D의 노드 어드레스는 "DIP"이다. 또한, 노드 A와 노드 B 사이의 메트릭 값은 "2"이며, 노드 A와 노드 C 사이의 메트릭 값은 "3"이고, 노드 A와 노드 D 사이의 메트릭 값은 "2"이다. 또한, 노드 B에 인접하는 노드의 개수는 "2"이며, 노드 C에 인접하는 노드의 개수는 "2"이고, 노드 D에 인접하는 노드의 개수는 "3"이다.
도 7 내지 도 10에 나타낸 바와 같이, 단계 S2에서, 노드 X의 가상 접속 확립부(12)가, 취득한 노드간 접속 정보에 포함되는 "노드 어드레스"에 기초하여, 노드 A 내지 노드 D 사이에서 가상 접속을 확립한다.
단계 S3에서, 노드 X의 평균 메트릭 값 산출부(13)가, 취득한 노드간 접속 정보에 포함되는 "메트릭 값" 및 "노드의 개수"에 기초하여, 각 가상 접속을 경유하여 노드 X로부터 노드 A 내지 노드 D의 각각에 도달하는 경로의 평균 메트릭 값을 산출한다.
구체적으로, 이하와 같이, 평균 메트릭 값을 산출한다. 즉, 노드 X와 노드 D 사이에 확립된 가상 접속 #1의 메트릭 값은 "1"이고, 노드 X와 노드 A 사이에 확립된 가상 접속 #2의 메트릭 값은 "5"이며, 노드 X와 노드 B 사이에 확립된 가상 접속 #3의 메트릭 값은 "3"이고, 노드 X와 노드 C 사이에 확립된 가상 접속 #4의 메트릭 값은 "1"인 것으로 한다.
도 11은, 가상 접속 #1을 경유하여 노드 X로부터 노드 A 내지 노드 D의 각각에 도달하는 경로 #A1 내지 #D1에서의 "메트릭 값" 및 각 노드 A 내지 D에 인접하는 "노드 개수"를 관련시키는 경로 정보를 나타낸다.
또한, 도 12는 가상 접속 #2를 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로 #A2 내지 #D2에서의 "메트릭 값" 및 각 노드 A 내지 D에 인접하는 "노드 개수"를 관련시키는 경로 정보를 나타낸다.
또한, 도 13은, 가상 접속 #3을 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로 #A3 내지 #D3에서의 "메트릭 값" 및 각 노드 A 내지 D에 인접하는 "노드 개수"를 관련시키는 경로 정보를 나타낸다.
또한, 도 14는 가상 접속 #4를 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로 #A4 내지 #D4에서의 "메트릭 값" 및 각 노드 A 내지 D에 인접하는 "노드 개수"를 관련시키는 경로 정보를 나타낸다.
노드 X의 평균 메트릭 값 산출부(13)는, 도 11 내지 도 14에 나타내는 경로 정보를 이용하여, 도 15에 나타내는 산출식에 따라, 각 가상 접속 #1 내지 #4를 경유하여 노드 X로부터 노드 i에 도달하는 경로의 평균 메트릭 값 Vi를 산출한다. 도 15에 나타내는 산출식에서, n은 네트워크에 속하는 총 노드의 개수를 나타내며, VMi는 노드 X로부터 노드 i까지 도달하는 경로의 메트릭 값을 나타내고, Ni는 노드 i의 인접 노드의 개수에 1을 추가한 값을 나타낸다. 여기서, 노드 A는 노드 1해당하고, 노드 B는 노드 2에 해당하며, 노드 C는 노드 3에 해당하고, 노드 D는 노드 4에 해당한다.
도 16은, 본 실시예에서 노드 X의 평균 메트릭 값 산출부(13)가, 도 11 내지 도 14에 나타내는 경로 정보를 참조하여, 각 가상 접속 #1 내지 #4를 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로의 평균 메트릭 값을 산출하는 형태의 일례이다.
도 16에 나타낸 바와 같이, 노드 X가 노드 A와의 사이에 확립한 가상 접속 #2를 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로의 평균 메트릭 값은 "78/11"이며, 노드 X가 노드 B와의 사이에 확립한 가상 접속 #3을 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로의 평균 메트릭 값은 "59/11"이고, 노드 X가 노드 C와의 사이에 확립한 가상 접속 #4를 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로의 평균 메트릭 값은 "50/11"이며, 노드 X가 노드 D와의 사이에 확립한 가상 접속 #1을 경유하여 노드 X로부터 노드 A 내지 D의 각각에 도달하는 경로의 평균 메트릭 값은 "40/11"이다.
이 결과에 기초하여, 단계 S4에서, 도 17에 나타낸 바와 같이, 노드 X의 접속 확립부(14)는, 상기 설명한 경로의 평균 메트릭 값이 최소("40/11")인 가상 접속 #1이 확립된 노드 D에 대하여, 접속을 확립함으로써, 네트워크에 신규로 참가한다. 이 결과, 네트워크 토폴로지가 변경된다. 즉, 노드 X는 가상 접속 #1을 경유하여 노드 A 내지 D 등을 포함하는 네트워크 내의 모든 노드와의 사이에서 통신을 행할 수 있게 된다.
(본 실시예에 의한 네트워크 토폴로지 생성 방법의 작용 및 효과)
본 실시예에 관한 네트워크 토폴로지 생성 방법에 의하면, 노드 X의 접속 확립부(14)가, 물리층의 네트워크 상황을 고려하여 산출되는 평균 메트릭 값이 최소로 되도록, 가상 접속 #1이 확립된 노드 D에 대하여 접속을 확립하기 때문에, 새롭게 네트워크 토폴로지를 생성함에 있어서, 네트워크 지연을 평균적으로 또한 최소한으로 억제하는 것이 가능하다.
이상, 본 발명을 실시예에 의해 상세하게 설명하였지만, 당업자라면, 본 발명이 본 명세서에서 설명한 실시예에 한정되지 않는 것이 명백하다. 본 발명의 장치는, 특허청구의 범위의 기재에 의해 정해지는 본 발명의 취지 및 범위를 벗어나지 않는 수정 및 변경 태양으로서 실시하는 것이 가능하다. 따라서, 본원의 기재는 예시 설명을 목적으로 하는 것이며, 본 발명에 대하여 어떠한 제한적인 의미를 갖는 것은 아니다.
이상 설명한 바와 같이, 본 발명에 의하면, 물리층의 네트워크 상황을 고려하여, 새롭게 네트워크 토폴로지를 생성함에 있어서, 네트워크 지연을 평균적으로 또한 최소한으로 억제하는 것이 가능한 네트워크 토폴로지 생성 방법 및 노드를 제공할 수 있다.

Claims (6)

  1. 복수 개의 노드로 구성되는 네트워크에 신규로 참가하는 노드로서,
    상기 네트워크 내의 임의의 노드와 상기 임의의 노드의 인접 노드와의 사이의 경로의 메트릭 값을 포함하는 노드간 접속 정보를, 상기 임의의 노드로부터 취득하는 취득부;
    상기 복수 개의 노드 사이에서 가상 접속을 확립하는 가상 접속 확립부;
    상기 취득부에 의해 취득된 상기 노드간 접속 정보를 이용하여, 각각의 상기 가상 접속을 통한 상기 복수 개의 노드까지의 경로의 평균 메트릭 값을 산출하는 평균 메트릭 값 산출부; 및
    상기 경로의 평균 메트릭 값이 최소로 되는 가상 접속이 확립된 노드에 대해서 접속을 확립하고, 상기 접속이 확립된 노드를 통하여, 상기 복수의 노드에서의 다른 노드와 통신하는 접속 확립부
    를 구비하고,
    상기 평균 메트릭 값 산출부는,
    상기 가상 접속이 확립된 노드까지의 경로의 메트릭 값인 제1 메트릭 값을 산출하고,
    상기 가상 접속이 확립된 노드를 통하여 상기 다른 노드까지의 경로의 메트릭 값인 제2 메트릭 값을 산출하며,
    상기 제1 메트릭 값과 상기 제2 메트릭 값의 평균값을 상기 평균 메트릭 값으로서 산출하는 것을 특징으로 하는 노드.
  2. 제1항에 있어서,
    상기 노드간 접속 정보는, 상기 인접 노드를 식별하기 위한 노드 ID, 및 상기 인접 노드에 인접하는 노드의 개수를 더 포함하는 것을 특징으로 하는 노드.
  3. 제1항에 있어서,
    상기 메트릭 값은, 홉의 수, 네트워크 대역폭, 통신 비용, 지연, 부하, 최대 전송 단위(MTU), 신뢰성 중에서 하나 이상을 포함하는 것을 특징으로 하는 노드.
  4. 복수 개의 노드로 구성되는 네트워크에 신규 노드가 참가하는 네트워크 토폴로지 생성 방법으로서,
    상기 신규 노드가, 상기 네트워크 내의 임의의 노드와 상기 임의의 노드의 인접 노드와의 사이의 경로의 메트릭 값을 포함하는 노드간 접속 정보를, 상기 임의의 노드로부터 취득하는 단계;
    상기 신규 노드가 상기 복수 개의 노드 사이에서 가상 접속을 확립하는 단계;
    취득된 상기 노드간 접속 정보를 이용하여, 상기 신규 노드가 각각의 상기 가상 접속을 통한 상기 복수 개의 노드까지의 경로의 평균 메트릭 값을 산출하는 단계; 및
    상기 신규 노드가 상기 경로의 평균 메트릭 값이 최소로 되는 가상 접속이 확립된 노드에 대해서 접속을 확립하고, 상기 접속이 확립된 노드를 통하여 상기 복수의 노드에서의 다른 노드와 통신하는 단계
    를 포함하고,
    상기 평균 메트릭 값을 산출하는 단계는,
    상기 가상 접속이 확립된 노드까지의 경로의 메트릭 값인 제1 메트릭 값을 산출하는 단계,
    상기 가상 접속이 확립된 노드를 통하여 상기 다른 노드까지의 경로의 메트릭 값인 제2 메트릭 값을 산출하는 단계, 및
    상기 제1 메트릭 값과 상기 제2 메트릭 값의 평균값을 상기 평균 메트릭 값으로서 산출하는 단계
    를 포함하는 것을 특징으로 하는 네트워크 토폴로지 생성 방법.
  5. 삭제
  6. 삭제
KR1020067014428A 2003-12-24 2004-12-24 네트워크 토폴로지 생성 방법 및 노드 KR100795941B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020067014428A KR100795941B1 (ko) 2003-12-24 2004-12-24 네트워크 토폴로지 생성 방법 및 노드

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPJP-P-2003-00427892 2003-12-24
KR1020067014428A KR100795941B1 (ko) 2003-12-24 2004-12-24 네트워크 토폴로지 생성 방법 및 노드

Publications (2)

Publication Number Publication Date
KR20070017491A KR20070017491A (ko) 2007-02-12
KR100795941B1 true KR100795941B1 (ko) 2008-01-21

Family

ID=41344205

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067014428A KR100795941B1 (ko) 2003-12-24 2004-12-24 네트워크 토폴로지 생성 방법 및 노드

Country Status (1)

Country Link
KR (1) KR100795941B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101325352B1 (ko) 2012-01-30 2013-11-08 한국과학기술원 유기적 토폴로지 네트워크에서의 통신 방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101020655B1 (ko) * 2009-04-24 2011-03-09 고려대학교 산학협력단 지그비 네트워크의 토폴로지 구현 시스템 및 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004258747A (ja) * 2003-02-24 2004-09-16 Nippon Telegr & Teleph Corp <Ntt> 接続先ピア選択装置及びその方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004258747A (ja) * 2003-02-24 2004-09-16 Nippon Telegr & Teleph Corp <Ntt> 接続先ピア選択装置及びその方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Methods on Logical Network Construction in Peer-to-Peer Services Based on Traffic Measurements"(Technical Report of IEICE, 2002.02.01)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101325352B1 (ko) 2012-01-30 2013-11-08 한국과학기술원 유기적 토폴로지 네트워크에서의 통신 방법

Also Published As

Publication number Publication date
KR20070017491A (ko) 2007-02-12

Similar Documents

Publication Publication Date Title
Li et al. Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks
EP3716541B1 (en) Method, device and system for determining message forwarding path
JP2002124976A (ja) インタードメインルーティング装置
WO2009043256A1 (fr) Procédé, système et dispositif d&#39;obtention de trajets à commutation par étiquette
US20090003324A1 (en) Method and system for call admission control in a wireless mesh network
Li et al. Node-disjointness-based multipath routing for mobile ad hoc networks
CN104883304A (zh) 用于部分纠缠量子对桥接通信网络的路由方法
Li et al. A reliable node-disjoint multipath routing with low overhead in wireless ad hoc networks
Miao et al. Study on research challenges and optimization for internetworking of hybrid MANET and satellite networks
KR100795941B1 (ko) 네트워크 토폴로지 생성 방법 및 노드
JP4362481B2 (ja) ネットワークトポロジー生成方法及びノード
CN108934084B (zh) 无线网格网络的节点及建立无线网格网络的方法
Barz et al. Extending OLSRv2 for tactical applications
Gujral et al. Performance analysis of ad hoc routing protocols for voice communication support over hybrid MANETs
JP3965202B1 (ja) ネットワーク通信機器およびリング型ネットワーク用通信プログラム。
JP5465328B2 (ja) 無線通信装置および無線通信方法
Jung et al. A correlated load aware routing protocol in mobile ad hoc networks
JP5062850B2 (ja) オーバレイネットワークにおける応答メッセージの経路制御方法、ピアノード及びプログラム
De Castro et al. SIP in hybrid MANETs–A gateway based approach
CN116155799A (zh) 自组网通信系统及其报文通信方法、可读存储介质
CN117915425A (zh) 一种移动自组网拓扑建立的方法
Kovacs et al. Hierarchical, multi-spanning architecture for managed wireless networks
Badis A QoS-aware multicast routing protocol for multimedia applications in mobile ad hoc networks
Jaikaeo et al. Adaptive backbone multicast routing for mobile ad hoc networks
CN103179033A (zh) 一种网间呼叫路由自动生成方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101222

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee