KR20080026795A - 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치 - Google Patents

네트워크의 라우팅 프로토콜 선택 방법 및 그 장치 Download PDF

Info

Publication number
KR20080026795A
KR20080026795A KR1020060091820A KR20060091820A KR20080026795A KR 20080026795 A KR20080026795 A KR 20080026795A KR 1020060091820 A KR1020060091820 A KR 1020060091820A KR 20060091820 A KR20060091820 A KR 20060091820A KR 20080026795 A KR20080026795 A KR 20080026795A
Authority
KR
South Korea
Prior art keywords
routing
protocol
information
node
route
Prior art date
Application number
KR1020060091820A
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 KR1020060091820A priority Critical patent/KR20080026795A/ko
Priority to US11/902,335 priority patent/US20080075084A1/en
Publication of KR20080026795A publication Critical patent/KR20080026795A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • 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
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • 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/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/52—Multiprotocol routers

Abstract

본 발명은 다수 종류의 라우팅 프로토콜을 탑재하고, 요청되는 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류를 설정하고, 클라이언트로부터 수신되는 경로 요청 메시지로부터 파악되는 애플리케이션 종류에 적합한 라우팅 프로토콜에 따라 클라이언트에 경로를 설정하는 다수개의 노드를 포함하는 네트워크를 개시함으로써, 클라이언트로부터 요청되는 애플리케이션(서비스)의 종류에 따라 적합한 라우팅 프로토콜을 선택하여 경로를 설정하여, 애플리케이션의 종류에 따라 최적의 경로를 제공함은 물론, 패킷 전송 지연 시간을 최소화하면서 전송 효율을 최대화할 수 있도록 하는 것이다.

Description

네트워크의 라우팅 프로토콜 선택 방법 및 그 장치{apparatus and method of selection routing protocol in network}
도 1은 본 발명의 일실시예에 따른 무선 메쉬 네트워크를 설명하기 위한 도면.
도 2는 본 발명의 바람직한 실시예에 따른 노드를 설명하기 위한 내부 블록 도면.
도 3은 본 발명에 적용되는 패킷의 헤더를 설명하기 위한 도면.
도 4는 본 발명의 바람직한 실시예에 따른 프로토콜 선택 테이블을 설명하기 위한 도면.
도 5는 본 발명의 바람직한 실시예에 따른 시스템 라우팅 테이블을 설명하기 위한 도면.
도 6은 본 발명에 따른 라우팅 제어 메시지를 설명하기 위한 도면.
도 7은 본 발명에 따른 노드가 경로를 설정하는 과정을 설명하기 위한 개념도.
도 8은 본 발명의 바람직한 실시예에 따른 라우팅 프로토콜을 선택하는 방법을 설명하기 위한 플로챠트 도면.
도 9는 본 발명의 바람직한 실시예에 따른 초기 노드의 네트워크 다중 라우팅 프로토콜 선택 방법을 설명하기 위한 플로챠트 도면.
도 10은 본 발명의 바람직한 실시예에 따른 중간 노드의 네트워크 다중 라우팅 프로토콜 선택 방법을 설명하기 위한 플로챠트 도면.
<도면의 주요 부분에 대한 부호의 설명>
100 : 클라이언트 200 : 노드
210 : 라우팅 프로세서 211 : 라우팅 테이블
220 : 프로토콜 선택부 221 : 프로토콜 선택 테이블
230 : 라우팅 테이블 관리부 231 : 시스템 라우팅 테이블
240 : 무선 접속부
본 발명은 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치에 관한 것이다.
오늘날 네트워크 기술의 발전으로 유선으로 구축되던 네트워크가 점차 이동성을 지원하는 무선 네트워크에 대한 관심이 증가하고 있다.
유선/무선 네트워크를 구성하는 구성 요소 중 패킷을 스위칭하는 기능을 가지는 노드들은 다양한 라우팅 프로토콜을 적용하여 패킷의 경로를 설정한다.
일반적으로 네트워크에서 사용되는 라우팅 프로토콜은 하나의 네트워크에서 하나의 라우팅 프로토콜을 사용한다.
즉, 네트워크에 많은 가입자들이 접속함에 따라 다양한 라우팅 프로토콜을 하나의 네트워크에 적용하여 상황에 적절한 라우팅 프로토콜을 선택하여, 네트워크의 부하 또는 발생되는 코스트(cost)를 최소화할 수 있는 방법이 모색되어야 한다.
네트워크에 다양한 라우팅 프로토콜을 적용하는 방식들이 다음과 같이 제시되고 있다.
(1) 네트워크 상태에 따라 라우팅 테이블을 업데이트하고, 이웃 노드로 전파하는 라우팅 제어 메시지를 전송하는데 소요되는 파워 등과 같은 코스트가 적은 라우팅 프로토콜을 선택한다.
(2) 다양한 라우팅 프로토콜이 적용되는 노드를 포함하는 애드 혹 네트워크(ad hoc network)에서 하나의 노드가 제한적인 개수의 주변 노드들의 라우팅 프로토콜 정보를 수집하여 가장 많이 쓰이는 라우팅 프로토콜을 선택하고, 네트워크의 모든 노드들에게 선택된 라우팅 프로토콜 정보를 브로드캐스트한다.
(3) 분산 라우터 구조(distributed router platform)에서 각 라우터들이 적용되는 라우팅 프로토콜에 따라 생성한 경로 중 최적의 경로를 선택한다.
상술한 일반적으로 네트워크에서 라우팅 프로토콜을 선택하는 방식은 네트워크 상황(메시지 전송 코스트, 가장 많이 사용하는 라우팅 프로토콜 및 최적 경로) 만을 고려하여 라우팅 프로토콜을 선택하는데 그치고 있다.
그러나, 하나의 네트워크를 통해 제공되는 애플리케이션(서비스)의 종류가 다양해짐에 따라 다양한 애플리케이션에 대해 동일한 라우팅 프로토콜을 적용하는 것은 비효율적이다.
예를 들어, 무선 매쉬 네트워크에서 텔렛(telnet)과 같이 작은 크기의 패킷을 발생시키는 애플리케이션과, FTP와 같이 비교적 큰 크기의 패킷을 발생시키는 애플리케이션이 동시에 제공하는 경우에 텔렛과 FTP에서 발생되는 패킷에 대해 동일한 라우팅 프로토콜에 따라 경로를 설정하는 것이 비효율적이다.
따라서, 하나의 네트워크에서 애플리케이션에 따라 적절한 라우팅 프로토콜을 선택하여 경로를 설정할 수 있으며, 다수의 애플리케이션에 대해 각각 적합한 라우팅 프로토콜을 동시에 적용할 수 있는 방법이 모색되어야 한다.
따라서, 본 발명은 상기와 같은 필요성을 충족시키기 위해 창안된 것으로, 네트워크를 구성하는 각 노드들이 클라이언트로부터 요청되는 애플리케이션(서비스)의 종류에 따라 적합한 라우팅 프로토콜을 선택할 수 있는 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치를 제공하는 것에 그 목적이 있다.
또한 본 발명은 클라이언트로부터 요청되는 애플리케이션의 종류에 따라 적합한 라우팅 프로토콜에 따라 경로를 설정하여 패킷 전송 지연 시간을 최소화하면서 전송 효율을 향상시킬 수 있는 네트워크의 라우팅 프로토콜 선택 방법 및 그 장 치를 제공하는 것에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 일측면에 따른 네트워크는, 다수 종류의 라우팅 프로토콜을 탑재하고, 요청되는 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류를 설정하고, 클라이언트로부터 수신되는 경로 요청 메시지로부터 파악되는 애플리케이션 종류에 적합한 라우팅 프로토콜에 따라 클라이언트에 경로를 설정하는 다수개의 노드를 포함한다.
본 발명에 따른 각 노드는, 경로를 설정한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트한다.
본 발명에 따른 각 노드는, 이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 파악되는 라우팅 프로토콜의 종류 정보에 따라 경로를 설정한다.
본 발명에 따른 각 노드는, 경로 요청 메시지의 헤더를 분석하여 애플리케이션 종류 정보를 파악한다.
본 발명의 다른 측면에 따른 네트워크의 노드는, 각기 다른 라우팅 프로토콜을 탑재하고, 각 라우팅 프로토콜에 따라 설정되는 경로 정보를 저장하는 라우팅 테이블을 가지는 다수개의 라우팅 프로세서와, 애플리케이션 종류별 적합한 라우팅 프로토콜을 설정하는 선택 테이블을 가지며, 클라이언트로부터 수신되는 경로 요청 메시지로부터 파악되는 애플리케이션 종류에 적합한 라우팅 프로토콜을 선택 테이블로부터 선택하고, 적합한 라우팅 프로토콜이 탑재된 라우팅 프로세서로 경로 요 청 메시지를 전송하여 구동시키는 프로토콜 선택부를 포함한다.
본 발명에 따른 네트워크의 노드는, 각 라우팅 프로세서의 라우팅 테이블에 저장된 경로 정보와, 해당 라우팅 프로세서에 탑재된 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 라우팅 테이블 관리부와, 네트워크로부터 수신되는 패킷의 목적지 주소가 포함되는 엔트리를 시스템 라우팅 테이블에서 검색하여, 해당 엔트리의 경로 정보에 따라 패킷을 라우팅하는 무선 접속부를 더 포함한다.
본 발명에 따른 라우팅 테이블 관리부는, 각 라우팅 테이블의 경로 정보가 추가/갱신되면, 추가/갱신되는 경로 정보를 수집하여 시스템 라우팅 테이블의 엔트리를 추가/갱신한다.
본 발명에 따른 프로토콜 선택부는, 경로 요청 메시지의 헤더 중 프로토콜 필드 또는 목적지 포트 주소 필드의 필드 값을 추출하여 애플리케이션 종류 정보를 파악한다.
본 발명에 따른 프로토콜 선택 테이블은, 목적지 포트 주소 필드의 다수개의 필드 값과, 각 필드 값에 대한 애플리케이션 종류 정보와, 각 애플리케이션 종류별 적합, 사용 가능 또는 사용 불가능한 라우팅 프로토콜의 종류 정보를 포함한다.
본 발명에 따른 프로토콜 선택부는, 경로 요청 메시지의 목적지 주소 정보 및 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류 정보를 파악하고, 목적지 주소 정보 및 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 시스템 라우팅 테이블에 존재하는지 여부를 확인하여, a) 존재하면, 해당 엔트리의 경로 정보를 경 로 요청 메시지에 대한 경로 정보로 사용하고, b) 존재하지 않으면, 목적지 주소 정보와 일치하는 엔트리를 검색하여 존재하면, 해당 엔트리의 라우팅 프로토콜의 종류 정보가 애플리케이션 종류에 대한 사용 가능하면, 해당 엔트리의 경로 정보를 경로 요청 메시지에 대한 경로 정보로 사용한다.
본 발명에 따른 각 라우팅 프로세서는, 경로 요청 메시지에 대한 경로 정보를 설정하고, 탑재된 라우팅 프로토콜의 종류 정보가 명시되는 라우팅 제어 메시지를 이웃 노드로 브로트캐스트한다.
본 발명에 따른 프로토콜 선택부는, 이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 파악되는 종류의 라우팅 프로토콜이 탑재되는 해당 라우팅 프로세서로 라우팅 제어 메시지를 전송한다.
본 발명의 또 다른 측면에 따른 네트워크의 노드는, 각기 다른 라우팅 프로토콜을 탑재하고, 각 라우팅 프로토콜에 따라 설정되는 경로 정보를 저장하는 라우팅 테이블을 가지는 다수개의 라우팅 프로세서와, 각 라우팅 프로세서에 탑재된 라우팅 프로토콜의 종류 정보를 파악하고, 이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 파악되는 종류의 라우팅 프로토콜이 탑재된 해당 라우팅 프로토콜로 라우팅 제어 메시지를 전송하여 구동시키는 프로토콜 선택부와, 각 라우팅 프로세서의 라우팅 테이블에 저장된 경로 정보와, 해당 라우팅 프로세서에 탑재된 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 라우팅 테이블 관리부와, 네트워크로부터 수신되는 패킷의 목적지 주소가 포함되는 엔트리를 시스템 라우팅 테이블에서 검색하여, 해당 엔트리의 경로 정보에 따라 패 킷을 라우팅하는 무선 접속부를 포함한다.
본 발명의 또 다른 측면에 따른 네트워크의 라우팅 프로토콜 선택 방법은, 네트워크를 구성하는 다수개의 노드가 다수 종류의 라우팅 프로토콜을 탑재하고, 애플리케이션 종류별 적합한 라우팅 프로토콜을 설정하는 단계와, 노드가 클라이언트로부터 수신되는 경로 요청 메시지로부터 애플리케이션 종류 정보를 파악하는 단계와, 노드가 파악된 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류를 선택하여, 경로 요청 메시지에 대한 경로를 설정하는 단계와, 노드가 설정되는 경로에 대한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 단계를 포함한다.
본 발명의 또 다른 측면에 따른 노드의 라우팅 프로토콜 선택 방법은, 애플리케이션 종류별 적합한 라우팅 프로토콜을 설정하는 선택 테이블을 구축하는 단계와, 클라이언트로부터 수신되는 경로 요청 메시지로부터 애플리케이션 종류 정보를 파악하는 단계와, 파악된 애플리케이션 종류에 적합한 라우팅 프로토콜을 구동시켜 경로 요청 메시지에 대한 경로를 설정하고, 경로 정보를 라우팅 테이블에 저장하는 단계와, 설정되는 경로에 대한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 단계와, 각 라우팅 프로토콜에 따라 설정되는 경로 정보와, 해당 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 단계와, 네트워크를 통해 수신되는 패킷의 목적지 주소 정보를 가지는 엔트리를 시스템 라우팅 테이블로부터 검색하여, 해당 엔트리의 경로 정보에 따라 패킷을 라우팅하는 단계를 포함한다.
본 발명에 따른 애플리케이션 종류 정보를 파악하는 단계는, 경로 요청 메시지의 헤더 중 프로토콜 필드 또는 목적지 포트 주소 필드의 필드 값을 추출하여 애플리케이션 종류 정보를 파악한다.
본 발명에 따른 선택 테이블을 구축하는 단계는, 경로 요청 메시지의 목적지 포트 주소 필드에 설정될 수 있는 다수개의 필드 값과, 각 필드 값에 대한 애플리케이션 종류 정보와, 각 애플리케이션 종류별 패킷 특성에 따라 적합, 사용 가능 또는 사용 불가능한 라우팅 프로토콜의 종류 정보를 기반으로 선택 테이블을 구축한다.
본 발명에 따른 노드의 라우팅 프로토콜 선택 방법은, 경로 요청 메시지의 목적지 주소 정보 및 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류 정보를 파악하는 단계와, 목적지 주소 정보 및 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 시스템 라우팅 테이블에 존재하는지 여부를 확인하는 단계와, 목적지 주소 정보 및 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 존재하면, 해당 엔트리의 경로 정보를 경로 요청 메시지에 대한 경로 정보로 사용하는 단계와, 목적지 주소 정보 및 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 존재하지 않으면, 목적지 주소 정보와 일치하는 엔트리를 존재하는지 여부를 검색하는 단계와, 목적지 주소 정보가 일치하는 엔트리가 존재하면, 해당 엔트리의 라우팅 프로토콜의 종류 정보가 애플리케이션 종류에 대한 사용 가능으로 설정되었는지 여부를 확인하여 사용 가능하면, 해당 엔트리의 경로 정보를 경로 요청 메시지에 대한 경로 정보로 사용하는 단계를 더 포함한다.
본 발명의 또 다른 측면에 따른 노드의 라우팅 프로토콜 선택 방법은, 다수 종류의 라우팅 프로토콜을 탑재하는 단계와, 이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 라우팅 프로토콜의 종류 정보를 파악하는 단계와, 파악된 종류의 라우팅 프로토콜을 구동시켜 라우팅 제어 메시지에 대한 경로를 설정하고, 경로 정보를 라우팅 테이블에 저장하는 단계와, 설정되는 경로에 대한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 단계와, 각 라우팅 프로토콜에 따라 설정되는 경로 정보와, 해당 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 단계와, 네트워크를 통해 수신되는 패킷의 목적지 주소 정보를 가지는 엔트리를 시스템 라우팅 테이블로부터 검색하여, 해당 엔트리의 경로 정보에 따라 패킷을 라우팅하는 단계를 포함한다.
이하 본 발명에 따른 네트워크의 다중 라우팅 프로토콜 선택 방법 및 그 장치를 첨부한 도면을 참조하여 상세히 설명하고, 일례를 들어, 무선 메쉬 네트워크에 대해 설명하나 기타 유선/무선 네트워크에도 동일하게 적용된다.
도 1은 본 발명의 일실시예에 따른 무선 메쉬 네트워크를 설명하기 위한 도면이다.
도 1에 도시된 바와 같이, 무선 메쉬 네트워크를 구성하는 다수개의 노드(200)(매쉬 노드)들은 무선으로 연결되며, 사용자가 무선 접속하는 클라이언트(100)는 인접한 하나의 노드(200)에 무선 접속한다.
그리고, 클라이언트 A(100-1)는 제 1 경로를 통해 클라이언트 B(100-2)와 접속되며, 제 2 경로를 통해 인터넷 망과 접속된다.
이러한, 클라이언트 A(100-1)가 클라이언트 B(100-2) 또는 인터넷 망에 접속하는 제 1 경로 및 제 2 경로는 경로 상에 있는 노드(200)들이 사용하는 라우팅 프로토콜에 따라 달라질 수 있다.
즉, 네트워크의 각 노드(200)들은 다수개의 라우팅 프로토콜을 탑재하고, 클라이언트(100)의 애플리케이션(서비스) 종류 정보를 파악하여, 애플리케이션 중류에 적합한 라우팅 프로토콜을 선택하여 경로를 설정할 수 있다.
도 2는 본 발명의 바람직한 실시예에 따른 노드를 설명하기 위한 내부 블록 도면이다.
도 2를 참조하면, 본 발명에 따른 노드(200)는, 무선 접속부(240), 다수개의 라우팅 프로세서(210), 프로토콜 선택부(220), 라우팅 테이블 관리부(230)를 포함하고, 각 라우팅 프로세서(210)는 라우팅 테이블(211)을 포함하고, 라우팅 테이블 관리부(230)는 시스템 라우팅 테이블(231)을 포함하고, 프로토콜 선택부(220)는 프로토콜 선택 테이블(221)을 포함한다.
다수개의 라우팅 프로세서(210)는 하나의 하드웨어(보드 또는 칩)상에 소프트웨어 형태로 구현되거나, 각기 별도의 하드웨어 형태로 구현될 수 있다.
또한, 라우팅 테이블(211), 프로토콜 선택 테이블(221) 및 시스템 라우팅 테이블(231)은 라우팅 프로세서(210), 프로토콜 선택부(220) 및 라우팅 테이블 관리부(230) 내에 레지스터 방식으로 구현되거나, 별도의 저장 영역에 저장될 수 있다.
각 라우팅 프로세서(210)는 각기 다른 라우팅 프로토콜을 탑재하고, 탑재된 라우팅 프로토콜에 따라 구동되어, 패킷을 전송할 경로를 선택한다.
각 라우팅 프로세서(210)에 탑재되는 라우팅 프로토콜은 무선 네트워크에서 사용되는 라우팅 프로토콜, 예를 들어, DSDV(Destination Sequenced Distance Vector), DSR(Dynamic Source Routing), AODV(Ad hoc On-demand Distance Vector) 또는 ZRP(Zone Routing Protocol) 등이 될 수 있다.
이하 본 발명의 상세 설명에서는 제 1 라우팅 프로세서(210-1)에 작은 크기의 패킷을 라우팅하는데 효율적인 AODV가 탑재되고, 제 2 라우팅 프로세서(210-2)에 비교적 큰 패킷을 라우팅하는데 효율적인 FTTS가 탑재된 경우에 대하여 설명한다.
이러한, AODV는 애드 혹 네트워크에서 널리 알려진 프로토콜 중의 하나이며, 경로 설정 요구가 있을 때에만, 라우팅 제어 메시지를 브로드캐스트하기 시작하는 특징이 있으며, FTTS는 AODV의 변형이다.
AODV와 FTTS의 차이를 간략히 기술하면, AODV의 라우팅 매트릭이 홉 개수인 반면, FTTS의 라우팅 매트릭은 전송 비율(transmission rate)의 역수로 정의되는 전송 시간(transmission time)이다.
또한, AODV는 라우트 요청 메시지(RREQ)가 중복되는 경우는 항상 폐기시키지만, FTTS의 경우는 더 좋은 라우팅 매트릭을 가진 라우트 요청 메시지(RREQ)RK 수신되면, 라우팅 테이블(211)을 갱신한다.
이러한, FTTS는 'IEEE 802.11s'에서 기술한 무선-매트릭(radio-metric) AODV 와 유사하다.
그리고, 각 라우팅 프로세서(210)는 클라이언트(100)로부터 경로 요청 메시지가 수신되거나, 이웃 노드(200)로부터 라우팅 제어 메시지가 수신되면, 라우팅 프로토콜에 따라 경로를 선택하고, 해당 경로 정보를 라우팅 테이블(211)에 추가/갱신한다.
아울러, 각 라우팅 프로세서(210)는 라우팅 테이블(211)에 경로 정보를 추가/갱신하면, 이웃 노드(200)들에게 라우팅 제어 메시지(RREQ)를 브로드캐스트한다.
라우팅 테이블 관리부(230)는 각 라우팅 프로세서(210)가 구축하는 라우팅 테이블(211)의 경로 정보가 추가/갱신되면, 시스템 라우팅 테이블(231)에 경로 정보를 추가/갱신한다.
즉, 라우팅 테이블 관리부(230)는 각 라우팅 프로세서(210)의 라우팅 테이블(211)에 저장된 경로 정보를 수집하여, 시스템 라우팅 테이블(231)에 저장한다.
이때, 라우팅 테이블 관리부(230)는 각 라우팅 테이블(211)에 저장된 모든 경로 정보와 시스템 라우팅 테이블(231)의 경로 정보가 일치하도록 관리한다.
프로토콜 선택부(220)는 각 라우팅 프로세서(210)에 탑재된 라우팅 프로토콜의 종류를 파악하고, 클라이언트(100)로부터 경로 요청 메시지가 수신되면, 경로 요청 메시지로부터 애플리케이션 종류 정보를 추출하고, 프로토콜 선택 테이블(221)을 참조하여 프로토콜을 선택한다.
이때, 프로토콜 선택부(220)는 각 라우팅 프로세서(210)의 식별 정보와 해당 라우팅 프로세서(210)의 라우팅 프로토콜의 종류 정보를 저장할 수 있다.
그리고, 프로토콜 선택부(220)는 클라이언트(100)로부터 수신되는 경로 요청 메시지인 TCP/IP 패킷 헤더로부터 애플리케이션 종류 정보를 추출할 수 있다.
도 3은 본 발명에 적용되는 패킷의 헤더를 설명하기 위한 도면이다.
도 3에 도시된 바와 같이, 패킷의 헤더는 크게 IP 헤더 및 TCP 헤더로 구분될 수 있으며, 각 헤더는 인터넷 통신 규약에서 정의된 다수의 헤더 필드를 포함한다.
이하 IP 헤더 및 TCP 헤더의 각 필드에 대한 상세 설명은 통신 규약에 정의되어 있음으로 생략한다.
프로토콜 선택부(220)는 경로 요청 메시지인 패킷의 IP 헤더에서 프로토콜 필드 값 또는 TCP 헤더의 목적지 포트 주소 필드의 값을 추출하여 클라이언트(100)가 요청한 애플리케이션 종류 정보를 파악할 수 있다.
그리고, 프로토콜 선택부(220)는 파악된 애플리케이션 종류 정보에 적합한 라우팅 프로토콜을 프로토콜 선택 테이블(221)로부터 선택한다.
도 4는 본 발명의 바람직한 실시예에 따른 프로토콜 선택 테이블을 설명하기 위한 도면이다.
도 4에 도시된 바와 같이, 프로토콜 선택 테이블(221)은 목적지 포트 주소 필드에 셋팅된 포트 값과, 각 포트 값에 상응하는 애플리케이션 종류 정보와, 해당 프로토콜에 적합한 라우팅 프로토콜 정보가 명시되어 있다.
일례를 들어, 프로토콜 선택부(220)는 목적지 포트 주소 필드의 포트 값이 '21'이면, 애플리케이션 종류 정보가 'FTP'이고, 애플리케이션 종류 정보가 'FTP' 이면, 적합한 라우팅 프로토콜을 'FTTS'로 선택한다.
한편, 프로토콜 선택부(220)는 목적지 포트 주소 필드의 포트 값이 '23'이면, 애플리케이션 종류 정보가 'TELNET'이고, 애플리케이션 종류 정보가 'TELNET'이면, 적합한 라우팅 프로토콜을 'AODV'로 선택한다.
이러한, 프로토콜 선택 테이블(221)은 노드(200)의 관리자 또는 제조자가 구성할 수 있으며, 애플리케이션 종류에 따라 생성되는 패킷의 특성(예를 들어, 크기, 전송 간격 등)에 따라 하나 이상의 라우팅 프로토콜을 선택할 수 있도록 설정할 수 있다.
도 4에 예시된 바와 같이, 애플리케이션 종류가 'FTP' 및 'TELNET'인 경우, 패킷의 특성이 유사한 측면에 없기 때문에 'AODV' 또는 'FTTS' 중 하나의 라우팅 프로토콜을 적합(Primary)으로 설정하고, 'SMTP'인 경우에는 가장 적합한 라우팅 프로토콜은 'AODV'이지만, 'FTTP'를 적용하는 경우라도 무방함으로 'AODV'를 우선 라우팅 프로토콜로 적합(Primary)으로 설정하고, 'FTTP'를 사용 가능 라우팅 프로토콜로 설정(Reusable)한다.
일례에 따라, 프로토콜 선택부(220)는 클라이언트(100)로부터 수신되는 경로 요청 메시지의 애플리케이션 종류 정보가 'TELNET'이면, 제 1 라우팅 프로세서(210-1)로 경로 요청 메시지를 전송하여 구동시키고, 애플리케이션 정보가 'FTTP'이면, 제 2 라우팅 프로세서(210-2)로 경로 요청 메시지를 전송하여 구동시키며, 다수개의 경로 요청 메시지가 수신되고, 각 경로 요청 메시지의 애플리케이션 종류 정보가 각각 'TELNET' 및 'FTTP'이면, 각 경로 요청 메시지를 제 1 라우팅 프로세서(210-1) 및 제 2 라우팅 프로세서(210-2)에 각각 전송하여 동시에 구동시킨다.
한편, 라우팅 테이블 관리부(230)는 각 라우팅 프로세서(210)의 각 라우팅 테이블(211)의 경로 정보를 수집하여, 시스템 라우팅 테이블(231)을 구축한다.
도 5는 본 발명의 바람직한 실시예에 따른 시스템 라우팅 테이블을 설명하기 위한 도면이다.
도 5에 도시된 바와 같이, 라우팅 테이블 관리부(230)는 각 라우팅 프로세서(210)의 라우팅 테이블(211) 수집하여 시스템 라우팅 테이블(231)을 구축하며, 라우팅 프로세서(210)의 라우팅 테이블(211)에 구축되어 있는 엔트리(entry)에 해당 라우팅 프로세서(210)의 라우팅 프로토콜의 종류(a)를 명시한다.
라우팅 테이블 관리부(230)는 각 라우팅 테이블(211)의 경로 정보, 즉, 목적지 주소(Dest), 시퀸스(Seq), 매트릭(metric) 다음 홉(NextHop) 등과 같은 정보를 포함하는 엔트리를 수집하고, 해당 라우팅 프로세서(210)의 라우팅 프로토콜의 종류(Routing)를 명시하여 시스템 라우팅 테이블(231)을 구축한다.
또한, 라우팅 테이블 관리부(230)는 각 라우팅 테이블(211)의 경로 정보가 추가/갱신되면, 시스템 라우팅 테이블(231)의 경로 정보를 추가/갱신한다.
한편, 무선 메쉬 네트워크를 구성하는 노드(200)는 클라이언트(100)로부터 경로 요청 메시지를 수신하는 초기 노드(200)와 이웃 노드(200)로부터 라우팅 제어 메시지를 수신하는 중간 노드(200)로 구분할 수 있다.
즉, 프로토콜 선택부(220)는 클라이언트(100)로부터 경로 요청 메시지가 수 신되면, 애플리케이션 종류 정보를 파악하여 라우팅 프로토콜을 선택하거나, 이웃 노드(200)로부터 라우팅 제어 메시지(RREQ)가 수신되면, 라우팅 제어 메시지로부터 라우팅 프로토콜의 종류 정보(type)를 파악하여, 라우팅 프로토콜을 선택하여 구동할 라우팅 프로세서(210)를 결정한다.
도 6은 본 발명에 따른 라우팅 제어 메시지를 설명하기 위한 도면이다.
도 6a에 도시된 라우팅 제어 메시지는 AODV의 라우팅 제어 메시지 포맷을 예시한 것이고, 도 6b는 타입 필드 값에 따른 메시지 종류를 명시한 것이다.
도 6a에 도시된 라우팅 제어 메시지의 종류에 따라 타입 필드에 셋팅되는 필드 값이 결정도고, 도 6b에 도시된 바와 같이, 메시지의 종류를 타입 필드에 명시할 수 있으며, 타입 필드 값이 '1'이면, 라우팅 제어 메시지(RREQ : Route Request)이고, '2'이면, 라우팅 응답 메시지(RREP : Route Reply)이고, '3'이면, 라우팅 에러 메시지(RERR : Route Error)이고, '4'이면, 라우팅 응답 메시지에 대한 라우팅 확인 메시지(RREP-ACK : Route Replay Acknowledgement)이다.
그러나, 본 발명에서는 하나의 노드(200)가 다수개의 라우팅 프로토콜을 동시에 구동할 수 있기 때문에 이웃 노드(200)로 브로드캐스트하는 라우팅 제어 메시지를 라우팅 프로토콜에 따라 구분할 수 있어야 한다.
도 6c는 본 발명의 실시예에 따른 타입 필드를 도시한 것으로, 도시된 바와 같이, 8비트의 타입 필드를 2비트의 라우팅 프로토콜 종류 필드(RP) 및 6비트의 타입 필드로 구분하여, 라우팅 프로토콜의 종류 정보를 명시할 수 있다.
예시된 바와 같이, 노드(200)는 경로 정보를 설정한 라우팅 프로토콜이 AODV 이면, 라우팅 프로토콜의 종류 필드(RP)에 '0'을 셋팅하고, FTTP이면, '1'을 셋팅하고, 6비트의 타입 필드에 메시지의 종류를 셋팅하여 이웃 노드(200)로 브로드캐스트할 수 있다.
한편, 노드(200)는 라우팅 프로토콜의 종류별 메시지의 종류를 명시하는 타입 필드 값을 정의하여 라우팅 제어 메시지를 이웃 노드(200)로 브로드캐스트할 수 있다.
도 6d는 본 발명에 따른 타입 필드의 필드 값을 설명하기 위한 것으로, 도시된 바와 같이, 라우팅 프로토콜의 종류별 메시지 종류에 상응하는 필드 값을 정의할 수 있다.
또한, 중간 노드(200)의 프로토콜 선택부(220)는 이웃 노드(200)로부터 라우팅 제어 메시지가 수신되면, 라우팅 제어 메시지로부터 라우팅 프로토콜의 종류 정보를 파악하고, 해당 라우팅 프로토콜이 탑재된 라우팅 프로세서(210)를 선택한다.
그리고, 프로토콜 선택부(220)는 선택된 라우팅 프로세서(210)로 수신되는 라우팅 제어 메시지를 전송하여, 해당 라우팅 프로세서(210)가 경로를 설정할 수 있도록 한다.
도 7은 본 발명에 따른 노드가 경로를 설정하는 과정을 설명하기 위한 개념도이다.
도 7a는 초기 노드(200)가 경로를 설정하는 과정을 설명하기 위한 것으로, 프로토콜 선택부(220)는 클라이언트(100)로부터 경로 요청 메시지를 수신한다.
그리고, 프로토콜 선택부(220)는 경로 요청 메시지로부터 요청되는 애플리케 이션 종류 정보를 파악하고, 적합한 라우팅 프로토콜을 프로토콜 선택 테이블(221)로부터 선택한다.
프로토콜 선택부(220)는 선택된 라우팅 프로토콜이 탑재된 라우팅 프로세서(210)를 확인하여, 해당 라우팅 프로토콜을 구동시킨다(activate).
이때, 프로토콜 선택부(220)는 다수개의 경로 요청 메시지가 수신되면, 해당 경로 요청 메시지의 애플리케이션 종류 정보에 따른 라우팅 프로토콜을 각각 선택하고, 각 경로 요청 메시지는 해당 라우팅 프로세서(210)로 전송하여 다수개의 라우팅 프로세서(210)를 동시에 구동시킬 수 있다.
라우팅 프로세서(210)는 라우팅 프로토콜에 따라 경로를 설정하고, 라우팅 테이블(211)에 경로 정보를 추가/갱신한다.
라우팅 테이블 관리부(230)는 라우팅 테이블(211)의 경로 정보, 즉 엔트리가 추가/갱신되면, 시스템 라우팅 테이블(231)에 추가/갱신된 엔트리에 라우팅 프로토콜의 종류를 명시하여 추가/갱신한다.
그리고, 라우팅 프로세서(210)는 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드(200)로 브로드캐스트한다.
도 7b는 중간 노드(200)가 경로를 설정하는 과정을 설명하기 위한 것으로, 프로토콜 선택부(220)는 이웃 노드(200)로부터 라우팅 제어 메시지가 수신되면, 라우팅 제어 메시지로부터 라우팅 프로토콜의 종류 정보를 파악한다.
그리고, 프로토콜 선택부(220)는 라우팅 제어 메시지를 파악된 종류의 라우팅 프로토콜이 탑재된 라우팅 프로세서(210)로 전송하여 구동시킨다.
이때, 프로토콜 선택부(220)는 다수개의 라우팅 제어 메시지가 수신되면, 라우팅 제어 메시지로부터 파악되는 라우팅 프로토콜의 종류 정보에 따라 해당 라우팅 프로세서(210)로 라우팅 제어 메시지를 전송하여 다수개의 라우팅 프로세서(210)를 동시에 구동시킬 수 있다.
라우팅 프로세서(210)는 라우팅 제어 메시지가 수신되면, 라우팅 프로토콜에 따라 경로를 설정하고, 라우팅 테이블(211)에 경로 정보를 추가/갱신한다.
라우팅 테이블 관리부(230)는 라우팅 테이블(211)의 경로 정보, 즉 엔트리가 추가/갱신되면, 시스템 라우팅 테이블(231)에 추가/갱신된 엔트리에 라우팅 프로토콜의 종류를 명시하여 추가/갱신한다.
그리고, 라우팅 프로세서(210)는 라우팅 제어 메시지를 이웃 노드(200)로 브로드캐스트한다.
한편, 프로토콜 선택부(220)는 클라이언트(100)로부터 경로 요청 메시지가 수신되면, 애플리케이션 종류 정보에 따라 라우팅 프로토콜을 선택하고, 시스템 라우팅 테이블(231)에 동일한 목적지 주소를 가지는 엔트리가 존재하는지 여부를 확인한다.
프로토콜 선택부(220)는 시스템 라우팅 테이블(231)에 동일한 목적지 주소를 가지는 엔트리가 있으면, 해당 엔트리의 라우팅 프로토콜 종류 정보를 확인하여, 선택된 라우팅 프로토콜의 종류 정보와 일치하면, 라우팅 프로세서(210)로 경로 요청 메시지를 전송하여 다시금 경로 설정을 하지 않고, 기존의 시스템 라우팅 테이블(231)에 저장된 경로 정보를 사용한다.
프로토콜 선택부(220)는 목적지 주소는 동일하나 라우팅 프로토콜의 종류 정보가 일치하지 않으면, 프로토콜 선택 테이블(221)을 참조하여, 시스템 라우팅 테이블(231)에서 검색된 엔트리의 라우팅 프로토콜의 종류 정보가 해당 애플리케이션 종류 정보에 대하여 사용 가능한지 여부를 확인한다.
상기 도 4에 예시된 바와 같이, 프로토콜 선택 테이블(221)은 애플리케이션 종류 정보에 따른 패킷 특성에 따라 라우팅 프로토콜을 적합(Primary), 사용 가능(reusable) 및 사용 불가능(not use)으로 구분하여 설정할 수 있음으로, 프로토콜 선택부(220)는 시스템 라우팅 테이블(231)에서 검색된 엔트리의 라우팅 프로토콜의 종류 정보가 해당 애플리케이션 종류 정보에 대해 사용 가능한지 여부를 확인한다.
그리고, 프로토콜 선택부(220)는 시스템 라우팅 테이블(231)에서 검색된 엔트리의 라우팅 프로토콜의 종류 정보가 사용 가능하면, 시스템 라우팅 테이블(231)에 저장된 경로 정보를 사용한다.
한편, 무선 접속부(240)는 클라이언트(100)로부터 경로 요청 메시지 또는 이웃 노드(200)로부터 라우팅 제어 메시지가 수신되면, 프로토콜 선택부(220)로 전송한다.
그리고, 무선 접속부(240)는 패킷이 수신되면, 패킷의 목적지 주소에 따른 엔트리를 시스템 라우팅 테이블(231)로부터 검색하여, 패킷을 라우팅한다.
도 8은 본 발명의 바람직한 실시예에 따른 라우팅 프로토콜을 선택하는 방법을 설명하기 위한 플로챠트 도면이다.
도 8을 참조하면, 무선 메쉬 네트워크를 구성하는 각 노드(200)는 애플리케이션 종류 정보에 따라 적합한 라우팅 프로토콜의 종류 정보가 설정되는 프로토콜 선택 테이블(221)과, 각 라우팅 프로토콜에 따라 설정된 경로 정보를 가지는 엔트리로 시스템 라우팅 테이블(231)을 구축한다(S 100).
이러한, 프로토콜 선택 테이블(221)은 애플리케이션 종류 정보에 따른 패킷 특성에 따라 라우팅 프로토콜을 적합(Primary), 사용 가능(reusable) 및 사용 불가능(not use)으로 구분할 수 있다.
노드(200)는 클라이언트(100)로부터 수신되는 경로 요청 메시지로부터 애플리케이션 종류 정보 및 목적지 주소 정보를 파악한다(S 110). 노드(200)는 수신되는 경로 요청 메시지의 IP 헤더에서 프로토콜 필드 값 또는 TCP 헤더의 목적지 포트 주소 필드의 값을 추출하여 애플리케이션 종류 정보를 파악할 수 있다.
노드(200)는 파악된 애플리케이션 종류 정보에 따른 적합한 라우팅 프로토콜을 프로토콜 선택 테이블(221)로부터 선택한다(S 120).
노드(200)는 경로 요청 메시지의 목적지 주소와, 선택된 라우팅 프로토콜의 종류 정보와 일치하는 엔트리가 시스템 라우팅 테이블(231)에 존재하는지 여부를 확인한다(S 130).
노드(200)는 경로 요청 메시지의 목적지 주소와, 선택된 라우팅 프로토콜의 종류 정보와 일치하는 엔트리가 존재하면, 해당 엔트리에 따른 경로 정보를 사용한다(S 140).
한편, 노드(200)는 경로 요청 메시지의 목적지 주소와, 선택된 라우팅 프로 토콜의 종류 정보와 일치하는 엔트리가 존재하지 않으면, 목적지 주소만 일치하는 엔트리가 있는지 여부를 확인한다(S 150).
노드(200)는 목적지 주소가 일치하는 엔트리가 존재하면, 해당 엔트리의 라우팅 프로토콜의 종류 정보를 확인한다. 그리고, 노드(200)는 엔트리의 라우팅 프로토콜의 종류 정보가 경로 요청 메시지로부터 파악된 애플리케이션 종류 정보에 대해 사용 가능한 것인지 여부를 확인한다(S 160).
노드(200)는 엔트리의 라우팅 프로토콜의 종류 정보가 애플리케이션 종류 정보에 대해 사용 가능하면, 해당 엔트리에 따른 경로 정보를 사용한다(S 170).
노드(200)는 엔트리의 라우팅 프로토콜의 종류 정보가 애플리케이션 종류 정보에 대해 사용 불가능이면, 프로토콜 선택 테이블(221)로부터 선택된 라우팅 프로토콜이 탑재된 라우팅 프로세서(210)로 경로 요청 메시지를 전송하여 구동시킨다(S 180).
도 9는 본 발명의 바람직한 실시예에 따른 초기 노드의 네트워크 다중 라우팅 프로토콜 선택 방법을 설명하기 위한 플로챠트 도면이다.
도 9를 참조하면, 네트워크를 구성하는 노드(200)들이 클라이언트(100)로부터 요청되는 애플리케이션 종류에 따라 적합한 라우팅 프로토콜을 설정하는 프로토콜 선택 테이블(221)을 구축한다(S 200).
이때, 각 애플리케이션 종류에 따른 패킷 특성에 따라 라우팅 프로토콜을 적합(Primary), 사용 가능(reusable) 및 사용 불가능(not use)으로 구분하여 설정할 수 있다.
그리고, 각 노드(200)는 다수 종류의 라우팅 프로토콜에 따라 설정되는 다수의 경로 정보를 수집하여 시스템 라우팅 테이블(231)을 구축한다(S 210).
이때, 각 노드(200)는 다수 종류의 라우팅 프로토콜에 따라 생성된 경로 정보에 해당 라우팅 프로토콜의 종류 정보를 명시한 엔트리를 생성하여 시스템 라우팅 테이블(231)을 구축한다.
노드(200)는 클라이언트(100)로부터 경로 요청 메시지가 수신되는지 여부를 확인한다(S 220).
노드(200)는 경로 요청 메시지가 수신되면, 즉, 초기 노드(200)가 수신되는 경로 요청 메시지의 헤더 영역을 분석하여 애플리케이션 종류 정보를 파악한다(S 230).
노드(200)는 애플리케이션 종류 정보에 대해 적합한 라우팅 프로토콜을 프로토콜 선택 테이블(221)로부터 선택한다(S 240).
그리고, 노드(200)는 시스템 라우팅 테이블(231)에 저장된 경로 정보 중 사용 가능한 경로 정보가 있는지 여부를 확인하고(S 250), 사용 가능한 경로 정보가 있으면, 기존 경로 정보를 사용한다(S 260).
일례에 따라, 노드(200)는 경로 요청 메시지에 포함된 목적지 주소와, 선택된 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 있거나, 목적지 주소 정보가 일치하고, 애플리케이션 종류 정보에 대해 사용 가능한 라우팅 프로토콜의 종류 정보가 포함된 엔트리가 있으면, 해당 엔트리에 대한 경로 정보를 사용한다.
한편, 노드(200)는 기존 경로 중에서 사용 가능한 경로 정보가 없으면, 선택 된 라우팅 프로토콜이 탑재된 라우팅 프로세서(210)로 경로 요청 메시지를 전송하여 구동시킨다(S 270).
그리고, 노드(200)는 구동되는 라우팅 프로세서(210)가 라우팅 프로토콜에 따라 설정하는 경로 정보를 시스템 라우팅 테이블(231)에 추가/갱신하고, 라우팅 제어 메시지를 이웃 노드(200)로 브로드캐스트한다(S 280).
이때, 노드(200)는 라우팅 제어 메시지를 상기 도 6에서 설명한 바와 같이, 라우팅 프로토콜의 종류 정보를 포함시켜 이웃 노드(200)로 전송한다.
이러한, 초기 노드(200)는 다수의 클라이언트(100) 또는 하나의 클라이언트(100)로부터 다수의 경로 요청 메시지가 수신되는 경우, 각 경로 요청 메시지의 애플리케이션 종류 정보에 대해 적합한 라우팅 프로토콜을 선택하여 다수의 라우팅 프로세서(210)를 동시에 구동시킬 수 있다.
도 10은 본 발명의 바람직한 실시예에 따른 중간 노드의 네트워크 다중 라우팅 프로토콜 선택 방법을 설명하기 위한 플로챠트 도면이다.
도 10을 참조하면, 네트워크를 구성하는 노드(200)들이 클라이언트(100)로부터 요청되는 애플리케이션 종류에 따라 적합한 라우팅 프로토콜을 설정하는 프로토콜 선택 테이블(221)을 구축한다(S 300).
이때, 각 애플리케이션 종류에 따른 패킷 특성에 따라 라우팅 프로토콜을 적합(Primary), 사용 가능(reusable) 및 사용 불가능(not use)으로 구분하여 설정할 수 있다.
그리고, 각 노드(200)는 다수 종류의 라우팅 프로토콜에 따라 설정되는 다수 의 경로 정보를 수집하여 시스템 라우팅 테이블(231)을 구축한다(S 310).
이때, 각 노드(200)는 다수 종류의 라우팅 프로토콜에 따라 생성된 경로 정보에 해당 라우팅 프로토콜의 종류 정보를 명시한 엔트리를 생성하여 시스템 라우팅 테이블(231)을 구축한다.
노드(200)는 이웃 노드(200)로부터 라우팅 제어 메시지가 수신되는지 여부를 확인한다(S 320).
노드(200)는 수신되는 라우팅 제어 메시지로부터 라우팅 프로토콜의 종류 정보를 파악한다(S 330).
노드(200)는 파악된 종류의 라우팅 프로토콜이 탑재된 라우팅 프로세서(210)로 라우팅 제어 메시지를 전송하여 구동시킨다(S 340).
그리고, 노드(200)는 구동되는 라우팅 프로세서(210)가 라우팅 프로토콜에 따라 설정하는 경로 정보를 시스템 라우팅 테이블(231)에 추가/갱신하고, 라우팅 제어 메시지를 이웃 노드(200)로 브로드캐스트한다(S 350).
이러한, 중간 노드(200)는 이웃 노드(200)로부터 다수의 라우팅 제어 메시지가 수신되는 경우, 각 라우팅 제어 메시지에 포함된 라우팅 프로토콜의 종류 정보에 따라 다수의 라우팅 프로세서(210)를 동시에 구동시킬 수 있다.
상기한 바와 같이, 본 발명에 따르면, 네트워크에서 클라이언트로부터 요청되는 애플리케이션(서비스)의 종류에 따라 적합한 라우팅 프로토콜을 선택하여 경 로를 설정함으로써, 애플리케이션의 종류에 따라 최적의 경로를 제공하여, 패킷 전송 지연 시간을 최소화하면서 전송 효율을 최대화할 수 있다.
또한, 네트워크에 추가되는 애플리케이션 종류가 있더라도 신규 애플리케이션에 적합한 선택하여 라우팅 프로토콜을 사용할 수 있다.
아울러, 클라이언트로부터 다수개의 경로 요청이 있으면, 해당 애플리케이션 종류에 따라 다수개의 라우팅 프로토콜을 동시에 구동하여 경로를 제공할 수 있다.

Claims (23)

  1. 네트워크에 있어서,
    다수 종류의 라우팅 프로토콜을 탑재하고, 요청되는 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류를 설정하고, 클라이언트로부터 수신되는 경로 요청 메시지로부터 파악되는 애플리케이션 종류에 적합한 라우팅 프로토콜에 따라 상기 클라이언트에 경로를 설정하는 다수개의 노드를 포함하는 네트워크.
  2. 제 1 항에 있어서, 상기 각 노드는,
    상기 경로를 설정한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 네트워크.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 각 노드는,
    상기 이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 파악되는 라우팅 프로토콜의 종류 정보에 따라 경로를 설정하는 네트워크.
  4. 제 1 항에 있어서, 상기 각 노드는,
    상기 경로 요청 메시지의 헤더를 분석하여 상기 애플리케이션 종류 정보를 파악하는 네트워크.
  5. 네트워크를 구성하는 다수개의 노드에 있어서,
    각기 다른 라우팅 프로토콜을 탑재하고, 상기 각 라우팅 프로토콜에 따라 설정되는 경로 정보를 저장하는 라우팅 테이블을 가지는 다수개의 라우팅 프로세서;
    애플리케이션 종류별 적합한 라우팅 프로토콜을 설정하는 선택 테이블을 가지며, 클라이언트로부터 수신되는 경로 요청 메시지로부터 파악되는 애플리케이션 종류에 적합한 라우팅 프로토콜을 상기 선택 테이블로부터 선택하고, 상기 적합한 라우팅 프로토콜이 탑재된 상기 라우팅 프로세서로 상기 경로 요청 메시지를 전송하여 구동시키는 프로토콜 선택부를 포함하는 네트워크의 노드.
  6. 제 5 항에 있어서,
    상기 각 라우팅 프로세서의 라우팅 테이블에 저장된 경로 정보와, 해당 라우팅 프로세서에 탑재된 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 라우팅 테이블 관리부; 및
    상기 네트워크로부터 수신되는 패킷의 목적지 주소가 포함되는 엔트리를 상기 시스템 라우팅 테이블에서 검색하여, 해당 엔트리의 경로 정보에 따라 상기 패 킷을 라우팅하는 무선 접속부를 더 포함하는 네트워크의 노드.
  7. 제 6항에 있어서, 상기 라우팅 테이블 관리부는,
    상기 각 라우팅 테이블의 경로 정보가 추가/갱신되면, 상기 추가/갱신되는 경로 정보를 수집하여 상기 시스템 라우팅 테이블의 엔트리를 추가/갱신하는 네트워크의 노드.
  8. 제 5항에 있어서, 상기 프로토콜 선택부는,
    상기 경로 요청 메시지의 헤더 중 프로토콜 필드 또는 목적지 포트 주소 필드의 필드 값을 추출하여 상기 애플리케이션 종류 정보를 파악하는 네트워크의 노드.
  9. 제 5 항 또는 제 8항에 있어서, 프로토콜 선택 테이블은,
    상기 목적지 포트 주소 필드의 다수개의 필드 값과, 상기 각 필드 값에 대한 애플리케이션 종류 정보와, 상기 각 애플리케이션 종류별 적합, 사용 가능 또는 사용 불가능한 라우팅 프로토콜의 종류 정보를 포함하는 네트워크의 노드.
  10. 제 9항에 있어서, 상기 프로토콜 선택 테이블은,
    상기 각 애플리케이션 종류별 패킷 특성에 따라 상기 적합, 사용 가능 또는 사용 불가능한 라우팅 프로토콜의 종류 정보가 설정되는 네트워크의 노드.
  11. 제 5항 또는 제 11항에 있어서, 상기 프로토콜 선택부는,
    상기 경로 요청 메시지의 목적지 주소 정보 및 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류 정보를 파악하고, 상기 목적지 주소 정보 및 상기 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 상기 시스템 라우팅 테이블에 존재하는지 여부를 확인하여,
    a) 존재하면, 해당 엔트리의 경로 정보를 상기 경로 요청 메시지에 대한 경로 정보로 사용하고,
    b) 존재하지 않으면, 상기 목적지 주소 정보와 일치하는 엔트리를 검색하여 존재하면, 해당 엔트리의 라우팅 프로토콜의 종류 정보가 상기 애플리케이션 종류에 대한 사용 가능하면, 해당 엔트리의 경로 정보를 상기 경로 요청 메시지에 대한 경로 정보로 사용하는 네트워크의 노드.
  12. 제 5항에 있어서, 상기 각 라우팅 프로세서는,
    상기 경로 요청 메시지에 대한 경로 정보를 설정하고, 탑재된 라우팅 프로토콜의 종류 정보가 명시되는 라우팅 제어 메시지를 이웃 노드로 브로트캐스트하는 네트워크의 노드.
  13. 제 12항에 있어서, 상기 라우팅 제어 메시지는,
    상기 라우팅 프로토콜의 종류 정보가 타입(type) 필드에 명시되어 생성되는 네트워크의 노드.
  14. 제 5 항에 있어서, 상기 프로토콜 선택부는,
    이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 파악되는 종류의 라우팅 프로토콜이 탑재되는 해당 라우팅 프로세서로 상기 라우팅 제어 메시지를 전송하는 네트워크의 노드.
  15. 네트워크를 구성하는 다수개의 노드에 있어서,
    각기 다른 라우팅 프로토콜을 탑재하고, 상기 각 라우팅 프로토콜에 따라 설정되는 경로 정보를 저장하는 라우팅 테이블을 가지는 다수개의 라우팅 프로세서;
    상기 각 라우팅 프로세서에 탑재된 라우팅 프로토콜의 종류 정보를 파악하 고, 이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 파악되는 종류의 라우팅 프로토콜이 탑재된 해당 라우팅 프로토콜로 상기 라우팅 제어 메시지를 전송하여 구동시키는 프로토콜 선택부;
    상기 각 라우팅 프로세서의 라우팅 테이블에 저장된 경로 정보와, 해당 라우팅 프로세서에 탑재된 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 라우팅 테이블 관리부; 및
    상기 네트워크로부터 수신되는 패킷의 목적지 주소가 포함되는 엔트리를 상기 시스템 라우팅 테이블에서 검색하여, 해당 엔트리의 경로 정보에 따라 상기 패킷을 라우팅하는 무선 접속부를 포함하는 네트워크의 노드.
  16. 네트워크의 라우팅 프로토콜 선택 방법에 있어서,
    상기 네트워크를 구성하는 다수개의 노드가 다수 종류의 라우팅 프로토콜을 탑재하고, 애플리케이션 종류별 적합한 라우팅 프로토콜을 설정하는 단계;
    상기 노드가 클라이언트로부터 수신되는 경로 요청 메시지로부터 애플리케이션 종류 정보를 파악하는 단계;
    상기 노드가 상기 파악된 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류를 선택하여, 상기 경로 요청 메시지에 대한 경로를 설정하는 단계; 및
    상기 노드가 상기 설정되는 경로에 대한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 단계를 포함하는 네트 워크의 라우팅 프로토콜 선택 방법.
  17. 네트워크의 노드가 라우팅 프로토콜을 선택 방법에 있어서,
    애플리케이션 종류별 적합한 라우팅 프로토콜을 설정하는 선택 테이블을 구축하는 단계;
    클라이언트로부터 수신되는 경로 요청 메시지로부터 상기 애플리케이션 종류 정보를 파악하는 단계;
    상기 파악된 애플리케이션 종류에 적합한 라우팅 프로토콜을 구동시켜 상기 경로 요청 메시지에 대한 경로를 설정하고, 상기 경로 정보를 라우팅 테이블에 저장하는 단계;
    상기 설정되는 경로에 대한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 단계;
    상기 각 라우팅 프로토콜에 따라 설정되는 경로 정보와, 해당 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 단계; 및
    상기 네트워크를 통해 수신되는 패킷의 목적지 주소 정보를 가지는 엔트리를 상기 시스템 라우팅 테이블로부터 검색하여, 해당 엔트리의 경로 정보에 따라 상기 패킷을 라우팅하는 단계를 포함하는 노드의 라우팅 프로토콜 선택 방법.
  18. 제 17항에 있어서, 상기 애플리케이션 종류 정보를 파악하는 단계는,
    상기 경로 요청 메시지의 헤더 중 프로토콜 필드 또는 목적지 포트 주소 필드의 필드 값을 추출하여 상기 애플리케이션 종류 정보를 파악하는 노드의 라우팅 프로토콜 선택 방법.
  19. 제 17항에 있어서, 상기 선택 테이블을 구축하는 단계는,
    상기 경로 요청 메시지의 목적지 포트 주소 필드에 설정될 수 있는 다수개의 필드 값과, 상기 각 필드 값에 대한 애플리케이션 종류 정보와, 상기 각 애플리케이션 종류별 패킷 특성에 따라 적합, 사용 가능 또는 사용 불가능한 라우팅 프로토콜의 종류 정보를 기반으로 상기 선택 테이블을 구축하는 노드의 라우팅 프로토콜 선택 방법.
  20. 제 17항에 있어서,
    상기 경로 요청 메시지의 목적지 주소 정보 및 애플리케이션 종류에 적합한 라우팅 프로토콜의 종류 정보를 파악하는 단계;
    상기 목적지 주소 정보 및 상기 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 상기 시스템 라우팅 테이블에 존재하는지 여부를 확인하는 단계;
    상기 목적지 주소 정보 및 상기 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 존재하면, 해당 엔트리의 경로 정보를 상기 경로 요청 메시지에 대한 경로 정보로 사용하는 단계;
    상기 목적지 주소 정보 및 상기 라우팅 프로토콜의 종류 정보가 일치하는 엔트리가 존재하지 않으면, 상기 목적지 주소 정보와 일치하는 엔트리를 존재하는지 여부를 검색하는 단계; 및
    상기 목적지 주소 정보가 일치하는 엔트리가 존재하면, 해당 엔트리의 라우팅 프로토콜의 종류 정보가 상기 애플리케이션 종류에 대한 사용 가능으로 설정되었는지 여부를 확인하여 사용 가능하면, 해당 엔트리의 경로 정보를 상기 경로 요청 메시지에 대한 경로 정보로 사용하는 단계를 더 포함하는 노드의 라우팅 프로토콜 선택 방법.
  21. 제 17항에 있어서, 상기 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 단계는,
    상기 경로를 설정하는 라우팅 프로토콜의 종류 정보를 상기 라우팅 제어 메시지의 타입(type) 필드에 명시하여 생성하는 노드의 라우팅 프로토콜 선택 방법.
  22. 제 17항에 있어서, 상기 시스템 라우팅 테이블을 구축하는 단계는,
    상기 각 라우팅 테이블의 경로 정보가 추가/갱신되면, 상기 추가/갱신되는 경로 정보를 수집하여 상기 시스템 라우팅 테이블의 엔트리를 추가/갱신하여 구축하는 노드의 라우팅 프로토콜 선택 방법.
  23. 네트워크의 노드가 라우팅 프로토콜을 선택 방법에 있어서,
    다수 종류의 라우팅 프로토콜을 탑재하는 단계;
    이웃 노드로부터 수신되는 라우팅 제어 메시지로부터 라우팅 프로토콜의 종류 정보를 파악하는 단계;
    상기 파악된 종류의 라우팅 프로토콜을 구동시켜 상기 라우팅 제어 메시지에 대한 경로를 설정하고, 상기 경로 정보를 라우팅 테이블에 저장하는 단계;
    상기 설정되는 경로에 대한 라우팅 프로토콜의 종류 정보가 포함되는 라우팅 제어 메시지를 이웃 노드로 브로드캐스트하는 단계;
    상기 각 라우팅 프로토콜에 따라 설정되는 경로 정보와, 해당 라우팅 프로토콜의 종류 정보가 명시되는 엔트리에 따라 시스템 라우팅 테이블을 구축하는 단계; 및
    상기 네트워크를 통해 수신되는 패킷의 목적지 주소 정보를 가지는 엔트리를 상기 시스템 라우팅 테이블로부터 검색하여, 해당 엔트리의 경로 정보에 따라 상기 패킷을 라우팅하는 단계를 포함하는 노드의 라우팅 프로토콜 선택 방법.
KR1020060091820A 2006-09-21 2006-09-21 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치 KR20080026795A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060091820A KR20080026795A (ko) 2006-09-21 2006-09-21 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치
US11/902,335 US20080075084A1 (en) 2006-09-21 2007-09-20 Selecting routing protocol in network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060091820A KR20080026795A (ko) 2006-09-21 2006-09-21 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR20080026795A true KR20080026795A (ko) 2008-03-26

Family

ID=39224858

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060091820A KR20080026795A (ko) 2006-09-21 2006-09-21 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치

Country Status (2)

Country Link
US (1) US20080075084A1 (ko)
KR (1) KR20080026795A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150003357A (ko) * 2012-12-27 2015-01-08 중국 과학원 음향학 연구소 어플리케이션과 네트워크가 융합 구동하는 멀티프로토콜 경로선택 시스템 및 방법

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8560634B2 (en) 2007-10-17 2013-10-15 Dispersive Networks, Inc. Apparatus, systems and methods utilizing dispersive networking
US8539098B2 (en) 2007-10-17 2013-09-17 Dispersive Networks, Inc. Multiplexed client server (MCS) communications and systems
GB2455978A (en) * 2007-12-24 2009-07-01 King S College London Packet-switched access networks
KR20100133205A (ko) * 2009-06-11 2010-12-21 (주)씨디네트웍스 최적의 전송 프로토콜 선택 방법 및 그 장치
CN102136990B (zh) * 2010-06-09 2013-11-06 华为技术有限公司 一种业务叠加网络的业务路由方法及系统
US8955110B1 (en) 2011-01-14 2015-02-10 Robert W. Twitchell, Jr. IP jamming systems utilizing virtual dispersive networking
US8941659B1 (en) 2011-01-28 2015-01-27 Rescon Ltd Medical symptoms tracking apparatus, methods and systems
US9047288B2 (en) * 2012-01-06 2015-06-02 Apple Inc. Intelligent data delivery and storage based on data characteristics
TWI492584B (zh) * 2013-01-18 2015-07-11 D Link Corp The Path Selection Method of Hybrid Complex Heterogeneous Network
AU2013407433B2 (en) * 2013-12-11 2017-07-20 Sca Hygiene Products Ab Scheme for addressing protocol frames to target devices
US10491525B2 (en) * 2015-03-10 2019-11-26 Huawei Technologies Co., Ltd. Traffic engineering feeder for packet switched networks
JP6428702B2 (ja) * 2016-04-07 2018-11-28 住友電気工業株式会社 管理装置および管理システム
CN110730217B (zh) * 2019-09-24 2022-04-29 日立楼宇技术（广州）有限公司 门禁系统传输链路调整方法、装置、门禁设备和存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4020576B2 (ja) * 2000-09-14 2007-12-12 株式会社東芝 パケット転送方法、移動端末装置及びルータ装置
US8265058B2 (en) * 2004-02-05 2012-09-11 Ericsson Ab Method and an apparatus for route selection in routing protocols
US7778273B2 (en) * 2005-10-21 2010-08-17 Microsoft Corporation Application-level multicasting architecture

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150003357A (ko) * 2012-12-27 2015-01-08 중국 과학원 음향학 연구소 어플리케이션과 네트워크가 융합 구동하는 멀티프로토콜 경로선택 시스템 및 방법

Also Published As

Publication number Publication date
US20080075084A1 (en) 2008-03-27

Similar Documents

Publication Publication Date Title
KR20080026795A (ko) 네트워크의 라우팅 프로토콜 선택 방법 및 그 장치
US7656857B2 (en) Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation
Eriksson et al. Scalable ad hoc routing: The case for dynamic addressing
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
EP2273732B1 (en) Node device and program
US7366111B2 (en) Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US7778235B2 (en) Compression of a routing header in a packet by a mobile router in an ad hoc network
US8498224B2 (en) Aggregation and propagation of sensor data within neighbor discovery messages in a tree-based ad hoc network
TWI418183B (zh) 在公用智慧柵格網路中選取路徑的方法和系統
JP5880570B2 (ja) マッピングサーバ装置、ネットワークシステム、パケット転送方法およびプログラム
US20090161578A1 (en) Data routing method and device thereof
JP2002534842A (ja) アドホック・インターネットワーキングのための統一されたルーティング方式
KR101208400B1 (ko) Ｒｐｌ 라우팅 프로토콜에서의 혼합 모드 라우팅 노드 및 방법
JP2008547311A (ja) 無線通信ネットワークにおいて経路を発見するための方法
US20110013509A1 (en) Network node and method for establishing network path and sending data
US20040233847A1 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
US8638690B2 (en) Access point and node for controlling routing in a hybrid network
US7245640B2 (en) Packet origination
Fang et al. Comparison studies of OSPF-MDR, OLSR and Composite Routing
KR100664919B1 (ko) 무선 애드혹 네트워크에서의 라우팅 경로 설정 방법 및 장치
US20120166658A1 (en) Gmpls network-based inter-domain interface apparatus and method
CN115426308B (zh) 一种多标识网络下的链路状态路由方法
KR100562902B1 (ko) 네트워크 노드 간 효율적인 경로 선택 방법
KR100487126B1 (ko) 분산형 라우터에 있어서 라우팅 정보 제공 방법
AU2013204999B2 (en) Node device and program

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