KR101179551B1 - 다중 경로 설정 장치 및 방법 - Google Patents

Abstract

본 발명의 다중 경로 설정 방법은 소스 노드에서 타겟 노드로 경로 요청 메시지를 송신하고, 상기 타겟 노드로부터 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 수신하여 상기 타겟 노드와 복수의 경로를 설정하고, 상기 설정된 복수의 경로들을 통해 독립적으로 통신하는 단계를 포함한다. 또한 타겟 노드에서 소스 노드로부터 경로 요청 메시지를 수신하고, 상기 소스 노드로 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신하여 상기 소스 노드와 복수의 경로를 설정하고, 상기 설정된 복수의 경로들을 통해 독립적으로 통신하는 단계를 포함한다. 상기 복수의 경로들 각각은 서로 다른 인터페이스를 지원한다.

다중 경로, 인터페이스, 경로 요청 메시지, 경로 응답 메시지, 경로 에러 메시지

Description

다중 경로 설정 장치 및 방법{APPARATUS AND MEHTOD FOR SETTING MULTI-PATH}

본 발명은 네트워크 시스템에 관한 것으로서, 더욱 상세하게는 다중 경로 설정 장치 및 방법에 관한 것이다.

본 발명은 정보통신부의 정보통신표준개발지원의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호 : 2008-P1-12-08K33, 과제명 : IPv6 지원 멀티네트워크 기반 차세대 네트워크 기술 표준 개발].

기존에는 유선 네트워크 시스템이 주류를 이루었으나 최근에는 여러 가지 장점 및 편리함 등으로 인하여 무선 네트워크 시스템의 사용이 증대되고 있다. 무선 네트워크 시스템에서는 라우팅 프로토콜에 따른 경로 검색 시 플러딩 기법을 이용하여 소스 노드는 무선 네트워크 환경의 모든 노드들을 통해 특정 제어 데이터를 송신한다. 플러딩 기법은 어떤 노드에서 온 하나의 패킷을 다른 모든 노드로 전달하는 통신 방식을 의미할 수 있다.

종래 무선 네트워크 시스템은 노드 간 통신을 위해서 하나의 경로만을 사용한다. 즉, 종래 무선 네트워크에서는 다중 경로를 구성하더라도 다중 경로들 중에 서 최적의 경로를 선택하고, 선택된 경로를 통해서만 통신하였다.

한편, 현재 노드에서 제공되는 기능은 점차 다양화되는 추세에 있으며, 이에 따라 노드에서 데이터 송수신을 위해서 더 다양하고 더 많은 경로를 필요로 한다. 하지만, 현재 무선 네트워크 시스템에서 노드는 하나의 경로만을 사용한다는 문제점이 있었다.

본 발명은 상술한 기술적 과제를 해결하기 위해 제안된 것으로, 본 발명의 목적은 노드들 간에 독립적인 통신이 가능한 다중 경로 설정 장치 및 방법을 제공하는데 있다.

본 발명에 따른 다중 경로 설정 장치는 경로 설정을 위한 경로 요청 메시지를 생성하는 메시지 생성부, 상기 경로 요청 메시지를 송신하고, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 수신하는 데이터 송수신부, 및 상기 경로 요청 메시지와 상기 경로 응답 메시지 송수신에 따라 독립적인 통신이 가능한 복수의 경로들을 설정하는 경로 설정부를 포함하고, 상기 데이터 송수신부는 상기 복수의 경로들 각각을 지원하는 서로 다른 인터페이스들을 포함함을 특징으로 한다.

이 실시예에 있어서, 상기 서로 다른 인터페이스들은 서로 다른 통신 방식들 각각이 적용됨을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 설정될 경로의 인터페이스에 대 한 통신 방식 정보가 포함된 경로 요청 메시지를 생성함을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 상기 경로 요청 메시지가 경유 가능한 노드 수의 한계를 나타낸 정보가 포함된 경로 요청 메시지를 생성함을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 상기 설정될 경로 상에 위치한 각 중간 노드를 경유할 때마다 '1'만큼 증가하는 카운트 정보가 포함된 경로 요청 메시지를 생성함을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 상기 설정된 경로를 유지할 수 없으면, 경로 유지 실패를 통보하는 경로 에러 메시지를 생성함을 특징으로 한다.

본 발명에 따른 다중 경로 설정 장치는 경로 설정을 위한 경로 응답 메시지를 생성하는 메시지 생성부, 경로 요청 메시지를 수신하면, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신하는 데이터 송수신부, 및 상기 경로 요청 메시지와 상기 경로 응답 메시지 송수신에 따라 독립적인 통신이 가능한 복수의 경로들을 설정하는 경로 설정부를 포함하고, 상기 데이터 송수신부는 상기 복수의 경로들 각각을 지원하는 서로 다른 인터페이스들을 포함함을 특징으로 한다.

이 실시예에 있어서, 상기 서로 다른 인터페이스는 서로 다른 통신 방식들 각각이 적용됨을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 설정될 경로의 인터페이스에 대한 통신 방식 정보가 포함된 경로 응답 메시지를 생성함을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 상기 경로 응답 메시지가 경유 가능한 노드 수의 한계를 나타낸 정보가 포함된 경로 응답 메시지를 생성함을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 상기 설정될 경로 상에 위치한 각 중간 노드를 경유할 때마다 ‘1’만큼 증가하는 카운트 정보가 포함된 경로 응답 메시지를 생성함을 특징으로 한다.

이 실시예에 있어서, 상기 메시지 생성부는 상기 설정된 경로를 유지할 수 없으면, 경로 유지 실패를 통보하는 경로 에러 메시지를 생성함을 특징으로 한다.

본 발명에 따른 소스 노드의 다중 경로 설정 방법은 타겟 노드로 경로 요청 메시지를 송신하는 단계, 상기 타겟 노드로부터 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 수신하여 상기 타겟 노드와 복수의 경로를 설정하는 단계, 및 상기 설정된 복수의 경로들을 통해 독립적으로 통신하는 단계를 포함하고, 상기 복수의 경로들 각각은 서로 다른 인터페이스를 지원함을 특징으로 한다.

이 실시예에 있어서, 상기 서로 다른 인터페이스는 서로 다른 통신 방식들 각각이 적용됨을 특징으로 한다.

이 실시예에 있어서, 상기 경로 요청 메시지와 상기 경로 응답 메시지는 설정된 경로의 인터페이스에 대한 통신 방식 정보를 포함함을 특징으로 한다.

본 발명에 따른 타겟 노드의 다중 경로 설정 방법은 소스 노드로부터 경로 요청 메시지를 수신하는 단계, 상기 소스 노드로 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신하여 상기 소스 노드와 복수의 경로를 설정하는 단계, 및 상기 설정된 복수의 경로들을 통해 독립적으로 통신하는 단계를 포함하고, 상기 복수의 경로들 각각은 서로 다른 인터페이스를 지원함을 특징으로 한다.

이 실시예에 있어서, 상기 서로 다른 인터페이스는 서로 다른 통신 방식들 각각이 적용됨을 특징으로 한다.

이 실시예에 있어서, 상기 경로 요청 메시지와 상기 경로 응답 메시지는 설정된 경로의 인터페이스에 대한 통신 방식 정보를 포함함을 특징으로 한다.

본 발명에 의하면, 본 발명은 통신 방식들 각각 별로 구분된 인터페이스들 간에 독립적인 경로를 설정함으로써 노드들 간에 독립적인 통신이 가능한 다중 경로를 설정하는 것이 가능한 이점을 갖는다.

이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.

본 발명은 네트워크 시스템에 관한 것으로서, 특히 다중 경로 설정 장치 및 방법을 제공한다.

본 발명의 소스 노드는 타겟 노드와 복수의 경로를 통해 독립적으로 통신하고, 복수의 경로들 각각은 서로 다른 인터페이스를 지원한다. 서로 다른 인터페이스는 서로 다른 통신 방식들 각각을 이용한다.

인터페이스들 각각은 서로 다른 통신 방식이 적용될 수 있으며, 다수개의 채널을 포함할 수 있다. 또한, 인터페이스들은 동일한 통신 방식이 적용될 수도 있으며, 이때 인터페이스들은 동일 주파수 영역 내에서 각 노드로부터 서로 간섭이 없는 채널을 할당받고, 할당받은 채널을 이용하여 통신할 수 있다.

다이내믹 모바일 애드혹 네트워크 온 디맨드(Dynamic MANET On-demand, 이하 'DYMO'라 칭하기로 함) 라우팅 프로토콜은 모바일 애드혹 네트워크(MANET: Mobile Adhoc Network)를 구성하고 있는 노드들 간 경로를 설정하기 위해 사용되는 역행의 멀티홉(reactive multi-hop) 유니캐스트 라우팅 프로토콜이다.

본 발명에서는 무선 메쉬 네트워크 시스템(mash network system)에서 다중 경로를 설정하는 것을 일예로 설명하기로 하지만, 다른 형태의 유/무선 네트워크 시스템에 본 발명을 확장하여 적용할 수 있다.

본 발명에서 제안된 라우팅 프로토콜은 다중 경로 설정에 최적화된 라우팅 프로토콜이며, 다중 경로 라우팅 프로토콜이라 칭할 수도 있다. 본 발명의 다중 경로 라우팅 프로토콜의 기본 동작은 경로의 탐색(route discovery)과 경로의 관리(route management)로 구분된다. 여기서 경로 탐색은 송신 데이터를 가진 소스 노드가 타겟 노드까지의 경로를 찾는 동작이고, 이때 경로 요청(Route Request, 이하 'RREQ'라 칭하기로 함) 메시지와 경로 응답(Route Reply, 이하 'RREP' 라 칭하기로 함) 메시지를 사용한다. 또한, 경로 관리는 RREQ 메시지와 RREP 메시지를 통해 설정된 경로를 유지하는 동작이고, 이때 손실된 경로는 경로 에러(Route Error, 이하 'RERR'이라 칭하기로 함) 메시지를 이웃 노드들로 송신하여 통보한다. 그러므로 라우팅 프로토콜 메시지는 일예로, RREQ 메시지, RREP 메시지, RERR 메시지를 포함한다.

도 1은 본 발명에서 실시예에 따른 라우팅 프로토콜 메시지 포맷을 도시한 도면이다.

도 1을 참조하기에 앞서, 본 발명의 각 노드들은 내부에 라우팅 테이블을 포함하고 있으며, 라우팅 테이블에는 경로 주소(Route Address), 경로 시퀀스 번호(Route Sequence Number), 경로 다음 홉 주소(Route Next Hop Address), 경로 마지막 홉 주소(Route Last Hop Address), 경로 비용(Route Cost), 경로 다음 홉 인터페이스(Route Next Hop Interface), 경로 다음 홉 채널(Route Next Hop Channel), 경로 허용 타임아웃(Route Valid Timeout)의 엔트리들이 포함되어 있다.

경로 주소(Route Address)는 라우팅 테이블 엔트리에 할당된 타겟 노드의 인터넷 프로토콜 버전 6(IPv6: Internet Protocol version 6) 주소 또는 매체 접근 제어(MAC: Medium Access Control) 주소이다. 경로 주소는 16비트, 64비트, 또는 128비트 등의 비트 수로 구성될 수 있다.

경로 시퀀스 번호(Route Sequence Number)는 라우팅 테이블 엔트리에 할당된 노드의 다중 경로 라우팅 프로토콜 패킷을 위한 순서 번호이다. 경로 시퀀스 번호는 16비트로 구성될 수 있다.

경로 다음 홉 주소(Route Next Hop Address)는 라우팅 테이블 엔트리에 할당된 노드와의 경로 상에 위치한 다음 노드의 주소이다. 경로 다음 홉 주소는 타겟 노드(일예로, 경로 주소)로 도달하기 위한 데이터가 송신될 다음 노드의 주소이다. 경로 다음 홉 주소는 16비트, 64비트, 또는 128비트 등의 비트 수로 구성될 수 있다.

경로 마지막 홉 주소(Route Last Hop Address)는 라우팅 테이블 엔트리에 할당되어 있는 노드와의 경로 상에 바로 인접한 노드의 주소이다. 경로 마지막 홉 주소는 타겟 노드로 도달하기 위해서 패킷들이 마지막으로 경유하는 노드의 주소이다. 경로 마지막 홉 주소는 경로 선택 알고리즘 적용 시 사용될 수 있으며, 16비트, 64비트, 또는 128비트 등의 비트 수로 구성될 수 있다.

본 발명에서는 경로 비용(Route Cost)이 경로의 효율성을 판단하기 위한 비용이다. 본 발명에서는 경로 비용이 홉 수를 기준으로 설정되는 것이 예시적으로 설명될 것이나 그러나 경로 비용은 네트워크 환경에 따라 다른 값으로 확장될 수 있다. 경로 비용은 16비트의 비트 수로 구성될 수 있다.

경로 다음 홉 인터페이스(Route Next Hop Interface)는 타겟 노드로 도달하기 위해서 사용되는 다음 노드의 인터페이스이다. 경로 다음 홉 주소와 연계되어 있으며, 각 인터페이스에 따라 미리 결정된 값을 갖는다. 일예로, 각 인터페이스는 통신 방식으로 구분될 수 있으며, 아이트리플이(Institute of Electrical and Electronics Engineers, 이하 'IEEE'라 칭하기로 함)802.11b 방식은 '1', IEEE802.11g 방식은 '2', IEEE802.11a 방식은 '3', 휴대인터넷(와이브로)(WiBro) 방식은 '4', 고속 하향링크 패킷 접속(HSDPA: High-Speed Downlink Packet Access) 방식은 '5', 알려지지 않은(Unknown) 방식은 '0' 등으로 설정될 수 있다. 상술한 통신 방식들 이외에도 다양한 통신 방식이 추가될 수 있으며 이에 따라 미리 결정된 값을 가질 수 있다. 각 노드는 인터페이스별로 인터페이스 식별자를 설정한다. 또한 경로 다음 홉 인터페이스는 16비트의 비트 수를 구성될 수 있으며 라우팅 프로토콜 메시지에는 6비트만 사용하도록 정의될 수 있다.

경로 다음 홉 채널(Route Next Hop Channel)은 타겟 노드로 도달하기 위해서 사용되는 다음 노드의 인터페이스에 할당된 채널 정보를 나타내며, 이 채널 정보는 인터페이스와 밀접하게 연관된다. 또한 경로 다음 홉 채널은 16비트의 비트수로 구성될 수 있다.

경로 허용 타임아웃(Route Valid Timeout)은 경로 허용에 따른 시간 값을 나타내며, 만약 '0'이 되는 경우 관련 엔트리는 삭제된다. 또한, 경로 허용 타임아웃은 16비트의 비트수로 구성될 수 있다.

라우팅 테이블 엔트리 및 라우팅 테이블 엔트리의 구성 요소는 설명의 편의를 위하여 일예로 설명된 것으로 시스템 상황이나 사용자 설정 등에 의해서 변경 가능하다.

따라서 각 노드는 상술한 정보들을 포함한 라우팅 테이블을 저장하고 있으며, 라우팅 프로토콜 메시지 송수신에 따라 라우팅 테이블을 관리한다.

도 1을 참조하면, (a)는 라우팅 프로토콜 메시지의 헤더(header)이고, (b)는 라우팅 프로토콜 메시지(RREQ 메시지 또는 RREP 메시지)의 바디(body)이고, (c)는 라우팅 프로토콜 메시지(RERR 메시지)의 바디이다.

첫 번째로, 라우팅 프로토콜 메시지의 헤더(a)를 살펴보기로 한다.

라우팅 프로토콜 메시지의 헤더는 타입(Type) 필드, 홉 한도(Hop Limit) 필드, 홉 카운트(HopCnt) 필드, A 플래그(A) 필드, 유니캐스트 응답(U) 필드, 인터페이스 식별자(IID: Interface Identifier) 필드, 타겟 노드 주소(TargetNode.Address) 필드, 자신 노드 주소(ThisNode.Address) 필드를 포함한다.

타입 필드는 라우팅 프로토콜 메시지 구분을 위한 값이다. 라우팅 프로토콜 메시지가 RREQ 메시지이면 '1', RREP 메시지이면 '2', RERR 메시지이면 '3' 등으로 표시될 수 있다. 타입 필드는 8비트로 구성된다.

홉 한도 필드는 패킷이 전달되기 위해 경유 가능한 노드 수이고, 하나의 노드는 하나의 홉이 된다. 홉 한도 필드는 하나의 노드를 경유할 때마다 '1'만큼 감소하며, 홉 한도 필드가 '0'이 되면 해당 메시지는 파기된다. 홉 한도 필드는 8비 트로 구성된다.

홉 카운트 필드는 패킷이 전달되는 홉 수이고, 홉 카운트 필드는 8비트로 구성된다.

A 플래그 필드는 주소 길이를 나타내며, 주소의 길이가 16비트인 경우에는 '1', 주소의 길이가 64비트인 경우에는 '1', 주소의 길이가 128비트인 경우에는 '2' 등으로 나타낼 수 있다. A 플래그 필드는 2비트로 구성된다.

유니캐스트 응답 필드는 유니캐스트 응답 요청을 하는 비트가 포함되며, 유니캐스트 응답을 요청하는 경우 '1'로 설정한다. 따라서 유니 캐스트 응답 필드가 '1'로 설정된 RREQ 메시지를 수신하면 이전 노드가 유니캐스트 응답을 요청한 것을 나타낸다. 여기서 유니캐스트 응답 필드는 중간 노드들이 설정할 수 있으며, 1비트로 구성된다.

인터페이스 식별자 필드는 인터페이스 구분을 위한 식별자이며, 통신 방식에 따라 대응되는 식별자를 나타내며, 각 인터페이스에 따라 미리 결정된 값을 갖는다. 일예로, 각 인터페이스는 통신 방식으로 구분될 수 있으며, IEEE802.11b 방식은 '1', IEEE802.11g 방식은 '2', IEEE802.11a 방식은 '3', WiBro 방식은 '4', HSDPA 방식은 '5', 알려지지 않은(Unknown) 방식은 '0' 등으로 설정될 수 있다. 상술한 통신 방식들 이외에도 다양한 통신 방식이 추가될 수 있으며 이에 따라 미리 결정된 값을 가질 수 있다. 인터페이스 식별자 필드는 6비트로 구성된다.

타겟 노드 주소 필드는 RREQ 메시지 또는 RREP 메시지에서 타겟 노드 주소 설정을 위해서 사용된다. 타겟 노드 주소 필드는 RERR 메시지에서 도달 불가능한 노드의 주소 설정을 위해서 사용된다. 타겟 노드 주소 필드는 일예로, 16비트로 구성된다.

자신 노드 주소 필드는 RREQ 메시지 또는 RREP 메시지에서 독립적인 경로 설정을 위해서 사용된다. 자신 노드 주소 필드는 홉 카운트 값이 '0'인 메시지에 대해서만 자신의 주소를 입력하며, 나머지 경우에는 '0'들로 채워진다. 자신 노드 주소 필드는 RERR 메시지에서 '0'들로 채워진다. 자신 노드 주소 필드는 일예로, 16비트로 구성된다.

타겟 노드 주소(TargetNode.Address) 필드와 자신 노드 주소(ThisNode.Address) 필드는 A 플래그 필드에 따라서 크기가 결정된다.

두 번째로, 라우팅 프로토콜 메시지의 바디(b)를 살펴보기로 한다.

라우팅 프로토콜 메시지의 바디는 A 플래그(A) 필드, 노드 주소(Node.Address) 필드, 노드 시퀀스 번호(Node.SeqNum) 필드, 노드 비용(Node.Cost) 필드를 포함한다.

A 플래그 필드는 주소 길이를 나타내며, 주소의 길이가 16비트인 경우에는 '0', 주소의 길이가 64비트인 경우에는 '1', 주소의 길이가 128비트인 경우에는 '2' 등으로 나타낼 수 있다. A 플래그 필드는 2비트로 구성된다.

노드 주소 필드는 메시지 바디에 포함된 라우팅 블록과 연관된 노드의 주소이다. A 플래그 필드에 따라 노드 주소 필드는 가변적인 길이를 가질 수 있다. 하나의 메시지 헤더에는 복수개의 메시지 바디가 결합될 수 있으며, 소스 노드 주소(OrigNode.Address) 필드와 도달 가능 노드 주소 필드를 추가로 포함할 수 있다. 도달 가능 노드는 소스 노드에서 도달 가능한 노드이다. 노드 주소 필드는 일예로, 16 비트로 구성된다.

노드 시퀀스 번호 필드는 노드의 순서 번호이다. 노드 시퀀스 번호 필드는 16비트로 구성된다.

노드 비용 필드는 노드 주소(Node.Address)와 자신의 노드 주소(ThisNode.Address) 간의 비용이며, 일예로 홉 카운트 값이 될 수 있다. 노드 비용 필드는 16비트로 구성된다.

세 번째로, 라우팅 프로토콜 메시지의 바디(c)를 살펴보기로 한다.

라우팅 프로토콜 메시지의 바디는 도달 불가능 노드 시퀀스 번호(UnreachableNode.SeqNum) 필드를 포함한다. 도달 불가능 노드 시퀀스 번호 필드는 도달할 수 없는 노드의 순서번호이고, 알려져 있지 않은 값이면, '0'으로 설정된다. 도달 불가능 노드 시퀀스 번호 필드는 일예로, 16비트로 구성된다.

각 메시지 포맷에 따른 메시지 구성 요소 또는 구성 요소의 비트 수들은 설명의 편의를 위하여 일예로 설명된 것으로 시스템 상황이나 사용자 설정 등에 의해서 변경 가능하다.

도 1에서는 16비트의 주소들을 사용한 경우를 일예로 설명한 것이다.

본 발명의 각 노드들은 시간 동기가 맞추어져 있다고 가정한다. 다중 인터페이스 또는 다중 채널 환경에서 송신 데이터의 스케줄링을 위해서 각 노드들은 전체 비콘(Beacon) 구간을 제어 윈도우(control window) 구간과 데이터 윈도우(data window) 구간으로 구분한다. 각 노드들은 제어 윈도우 구간에서 송신될 모든 데이 터에 대해서 데이터 송신 시 충돌되지 않도록 스케줄링을 수행한다. 데이터 윈도우 구간은 등간격의 시구간(n개)으로 구분된다. 각 노드는 하나의 시구간(일예로, 소정의 타임슬롯(time slot)) 동안에 데이터 블록을 송신한다. n 값은 데이터 블록에 따라서 결정될 수 있으며, 멀티캐스트 또는 브로드캐스트 되는 데이터는 모두 제어 윈도우 구간에서 송신된다. 즉, RREQ 메시지는 제어 윈도우 내에서 송신된다. 각 노드들은 제어 윈도우 구간 내에서 데이터 윈도우 구간에 포함될 등간격의 시구간(n) 개수와 송신될 데이터 대응되는 시구간 번호(일예로, 타임슬롯의 번호)는 제어 윈도우 구간 내에서 결정된다.

각 노드들은 적어도 두 개 이상의 인터페이스를 구비하며, 각 인터페이스별로 서로 다른 통신 방식이 적용된다. 여기서 통신 방식은 노드에서 지원 가능한 모든 통신 방식을 포함하며, WiBro 방식, HSDPA 방식, 광대역 코드 분할 다중 접속(WCDMA: Wideband Code Division Multiple Access) 방식, 코드 분할 다중 접속(CDMA: Code Division Multiple Access) 방식 등을 모두 포함한다. 또한 각 노드의 인터페이스 각각은 적어도 하나 이상의 채널을 포함한다.

본 발명에서는 각 노드들이 서로 다른 인터페이스들 간에 다중 경로를 설정하는 것을 기준으로 설명한다. 하지만, 각 노드들은 동일한 인터페이스들의 집합 내에서도 같은 값을 갖는 집합들에 대해서 다중 경로 확장 라우팅 방식을 사용하면 동일한 인터페이스들의 집합 내에서도 다중 경로를 설정하는 것이 가능하다. 또한 각 노드들은 서로 다른 인터페이스들에 동일한 통신 방식이 적용되는 경우 동일 주파수 영역 내에서 상호 간에 간섭이 없는 채널을 할당하여 통신한다.

도 2는 본 발명의 실시예에 따른 다중 경로 설정을 위한 RREQ 메시지 송수신 동작을 도시한 도면이다.

도 2를 참조하면, 네트워크 시스템은 데이터를 송수신할 소스 노드(S), 타겟 노드(D)를 포함하고, 다수의 중간 노드들(A, B, C, D, E)을 포함한다.

소스 노드(S)는 내부에 저장된 라우팅 테이블에서 타겟 노드(D)의 경로를 검색한다. 소스 노드(S)는 타겟 노드(D)로 데이터 전송을 위한 경로 다음 홉 주소(Route Next Hop Address)에 대한 정보를 획득하면, 데이터 패킷을 송신한다. 이때 소스 노드(S)는 제어 윈도우 구간을 통해서 데이터 스케줄링을 하고, 데이터 스케줄링이 완료되면 데이터 윈도우 구간을 통해서 데이터를 송신한다.

또한, 소스 노드(S)는 타겟 노드(D)의 경로를 획득하지 못하는 경우에 경로 탐색을 위해서 RREQ 메시지를 멀티캐스트 주소로 송신한다. 이때 송신되는 RREQ 메시지는 헤더와 바디로 구성되며 도 1의 헤더(a)와 바디(b)가 결합될 수 있다. RREQ 메시지는 바디(b)가 다수개 포함될 수도 있다.

멀티캐스트 주소는 노드에 접속된 모든 인터페이스들로 RREQ 메시지를 특정 MAC 계층에 따라서 멀티캐스트 또는 브로드캐스트 주소로 송신한다. RREQ 메시지는 제어 윈도우 구간을 통해서 송신될 수 있다. 또한, 송신 노드, 타겟 노드(D), 중간 노드(C)는 두 개의 인터페이스(X, Y)를 모두 구비하고, 중간 노드들(A, E)은 X 인터페이스 하나를 구비하고, 중간 노드들(B, F)은 Y 인터페이스 하나를 구비한다. 여기서 각 인터페이스는 서로 다른 통신 방식을 갖는 인터페이스로서 각각 독립적으로 라우팅이 수행될 수 있으며, 각 인터페이스는 복수개의 채널을 구비할 수 있 다.

소스 노드(S)와 타겟 노드(D) 간에 송신되는 RREQ 메시지가 도시되어 있다. X 인터페이스에 대응되는 RREQ 메시지는 중간 노드(A), 중간 노드(C), 중간 노드(E)를 경유하여 소스 노드(S)로부터 타겟 노드(D)로 송신된다. 또한, Y 인터페이스에 대응되는 RREQ 메시지는 중간 노드(B), 중간 노드(C), 중간 노드(F)를 경유하여 소스 노드(S)로부터 타겟 노드(D)로 송신된다.

소스 노드(S)는 RREQ 메시지를 생성하여 송신할 수 있으며, RREQ 메시지 생성에 따른 동작을 하기에서 설명하기로 한다.

소스 노드(S)는 타입 필드를 RREQ 메시지임을 나타내는 '1'로 설정하고, 홉 한도 필드를 타겟 노드(D)까지 경유되는 노드들의 한도 값으로 설정한다. 여기서 소스 노드(S)는 홉 한도가 확인된 경우 홉 한도 필드를 확인된 홉 한도 값으로 설정하고, 홉 한도가 확인되지 못한 경우 미리 결정된 최대값(디폴트 최대값)으로 설정한다. 홉 한도 필드는 잘못된 제어 메시지가 네트워크 상에 존재하는 것을 방지하기 위해서 사용하며, 홉 한도 필드가 '0'이 되면 해당 RREQ 메시지는 파기된다.

소스 노드(S)는 홉 카운트 필드를 '0'으로 설정하고, 네트워크에서 사용되는 주소 길이에 따라서 A 플래그(A) 필드를 설정한다. 소스 노드(S)는 사용되는 주소가 16비트이면 A 플래그 필드를 '0'으로 설정한다.

소스 노드(S)는 유니캐스트 응답을 원하는 경우에는 유니캐스트 응답 필드를 '1'로 설정하고, 생성된 RREQ 메시지가 IEEE802.16 인터페이스에 대한 RREQ 메시지인 경우 인터페이스 식별자 필드를 '1'로 설정한다. 만약, 소스 노드(S)는 인터페 이스 식별자 필드에서 특정 인터페이스를 나타내지 않고자 하는 경우에는 인터페이스 식별자 필드를 '0' 으로 설정한다. 소스 노드(S)는 타겟 노드 주소 필드에 데이터를 전달하고자 하는 타겟 노드(D)의 주소를 삽입하고, 자신 노드 주소 필드는 '0'으로 설정한다.

만약, 소스 노드(S)는 RREQ 메시지에 복수개 바디가 추가되는 경우에 제어 메시지를 생성한 노드(OrigNode), 즉 소스 노드(S)의 주소와 다수개의 부가 노드(AddtionalNode)들을 삽입할 수 있다. 또한 소스 노드(S)는 노드 시퀀스 번호 필드에 처리 노드 자신의 순서 번호를 설정하고, 노드 비용 필드는 '0'으로 설정한다.

한편, RREQ 메시지가 송신되는 동안 각 중간 노드는 RREQ 메시지를 생성한 노드로의 경로, 즉 타겟 노드(D)에 대한 역경로가 설정된다. 경로 탐색을 위한 RREQ 메시지를 송수신하는 중간 노드들은 경로 축적(Path Accumulation) 기능을 수행하지 않고, 홉 한계 필드, 홉 카운트 필드, 인터페이스 식별자 필드에 따라서 RREQ 메시지 송수신 동작을 수행하게 된다.

중간 노드는 홉 한계 필드가 '0'이면 그 메시지를 처리하지 않고 바로 제거하며, '0'과 디폴트 최대값 사이의 값이면 해당 RREQ 메시지를 처리한다. 중간 노드는 RREQ 메시지를 처리하면 홉 한계 필드를 '1'만큼 감소한 뒤 송신한다.

또한 중간 노드는 홉 카운트 필드에 따라 RREQ 메시지를 처리한다. RREQ 메시지를 생성하는 노드는 홉 카운트를 '0'으로 설정하며, 홉 카운트가 '0'으로 설정된 RREQ 메시지를 수신한 중간 노드는 메시지 헤더의 자신 노드 주 소(ThisNode.Address) 영역에 중간 노드 자신의 주소를 삽입한다. 중간 노드는 홉 카운트 필드를 '1'만큼 증가시킨다. 중간 노드가 수신한 RREQ 메시지에 홉 카운트 필드가 '0'이 아닌 중간 노드들은 수신된 자신 노드 주소 값을 그대로 전달한다.

또한, 각 중간 노드는 RREQ 메시지 바디에 포함된 값을 처리한다. 각 중간 노드는 노드 비용 필드만 변경한다. 중간 노드는 수신된 RREQ 메시지의 노드 비용 필드에 현재 노드에서 발생한 비용을 더하여 새로운 노드 비용을 설정한다. 이때 노드 비용 필드에 포함될 수 있는 정보는 일예로 홉 카운트 정보이다. 홉 카운트 값을 고려하면, 각 중간 노드를 경유할 때마다 노드 비용을 '1'만큼 증가한다.

또한, 각 중간 노드는 인터페이스 식별자 필드에 따라서 RREQ 메시지를 처리한다. 인터페이스 식별자 필드는 RREQ 메시지가 송신된 인터페이스의 형식에 대한 정보를 포함한다. 중간 노드는 인터페이스 식별자 필드 값이 일치하는 인터페이스를 통해서 RREQ 메시지를 멀티캐스트 또는 브로드캐스트할 수 있다. 이를 통해 소스 노드(S)와 타겟 노드(D)는 독립된 다중 경로를 설정할 수 있다.

따라서 중간 노드(C)는 X 인터페이스가 존재하는 중간 노드(E)로 RREQ 메시지(X 인터페이스)를 송신하고, 중간 노드(C)는 Y 인터페이스가 존재하는 중간 노드(F)로 RREQ 메시지(Y 인터페이스)를 송신하며, 각 중간 노드에서 지원되는 형식에 따라서 RREQ 메시지를 송신하여 각각 독립된 경로를 설정할 수 있다. 이와 같이 각 노드들은 서로 다른 통신 방식을 사용하는 경우, 각 노드는 자신의 인터페이스와 인접한 노드의 인터페이스를 쉽게 구분할 수 있다. 또한, 중간 노드들(동일한 통신 방식이 적용된 인테페이스 각각을 구비한)은 경로 요청 메시지를 처리하기 위 해서 제어 윈도우 구간의 스케줄링 동작에서 수집된 정보를 이용한다.

도 3은 본 발명의 실시예에 따른 다중 경로 설정을 위한 RREP 메시지 송수신 동작을 도시한 도면이다.

도 3을 참조하면, 네트워크 시스템은 데이터를 송수신할 소스 노드(S), 타겟 노드(D)를 포함하고, 다수의 중간 노드들(A, B, C, D, E)을 포함한다. 도 2와 같이 송신 노드, 타겟 노드(D), 중간 노드(C)는 두 개의 인터페이스(X, Y)를 모두 구비하고, 중간 노드들(A, E)은 X 인터페이스 하나를 구비하고, 중간 노드들(B, F)은 Y 인터페이스 하나를 구비한다.

소스 노드(S)에서 송신한 RREQ 메시지가 타겟 노드(D)에 수신되면, 타겟 노드(D)는 RREP 메시지를 소스 노드(S)로 송신한다. 이때 송신되는 RREP 메시지는 헤더와 바디로 구성되며 도 1의 헤더(a)와 바디(b)가 결합될 수 있다. RREQ 메시지는 바디(b)를 다수개 포함할 수 있다.

타겟 노드(D)는 라우팅 테이블을 검색하여 소스 노드(S)로 RREP 메시지를 송신하기 위한 경로 다음 홉 주소(Route Next Hop Address)를 획득한다. 여기서 각 중간 노드는 RREQ 메시지 송수신에 따라서 타겟 노드(D)에서 소스 노드(S)로의 역경로를 인지하고 있으므로 RREP 메시지를 유니캐스트로 송신한다.

타겟 노드(D)는 제어 윈도우 구간에서 데이터 전송을 위한 스케줄링을 수행한다. RREP 메시지는 유니캐스트로 송신되므로 데이터 윈도우 구간에서 송신될 수 있다. 따라서 제어 윈도우 구간에서 데이터 전송을 위한 스케줄링을 수행한다.

타겟 노드(D)는 RREQ 메시지의 자기 노드 주소 필드와 인터페이스 식별자 필 드에 포함된 값을 복사하여 RREP 메시지에 포함한다. 이는 타겟 노드(D)가 독립된 다중 경로를 설정하기 위한 동작이다.

RREP 메시지를 중계하는 각 중간 노드는 각 RREP 메시지를 생성한 타겟 노드(D)로의 경로를 설정한다. 각 중간 노드는 RREP 메시지에 포함된 자기 노드 주소(ThisNode.Address), 즉 해당 중간 노드 자신의 주소와 인터페이스 식별자 필드를 포함하여 포워딩한다.

각 중간 노드는 RREQ 메시지와 동일하게 홉 한계 필드와 홉 카운트 필드에 따라 RREP 메시지를 처리한다.

타겟 노드(D)와 소스 노드(S) 간에 송신되는 RREP 메시지가 도시되어 있다. X 인터페이스에 대응되는 RREP 메시지는 중간 노드(E), 중간 노드(C), 중간 노드(A)를 경유하여 타겟 노드(D)로부터 소스 노드(S)로 송신된다. 또한, Y 인터페이스에 대응되는 RREP 메시지는 중간 노드(F), 중간 노드(C), 중간 노드(B)를 경유하여 타겟 노드(D)로부터 소스 노드(S)로 송신된다.

따라서, RREP 메시지가 RREQ 메시지를 송신한 소스 노드(S)에 도달하면 소스 노드(S)는 타겟 노드(D)와의 경로가 양방향으로 설정된다. 이때 각 소스 노드(S)와 타겟 노드(D)는 이종 인터페이스 별로 각각 독립적인 경로가 설정된다.

소스 노드(S)는 RREQ 메시지를 송신한 이후 RREQ 메시지 대기시간(일예로, 경로 RREQ 메시지 대기 시간(ROUTE_RREQ_WAIT_TIME)) 동안 대기한다. 이 시간이 경과한 이후에도 RREQ 메시지에 대응되는 RREP 메시지가 수신되지 않으면 RREQ 메시지를 재전송하고 다시 대기시간 대기하게 된다. 소스 노드(S)는 RREQ 메시지 전송 에 대해서도 재전송 회수(RATE_LIMIT)를 설정하여 해당 회수만큼 재전송 동작을 반복한다. 재전송 회수를 초과하면 해당 타겟 노드(D)로 데이터 전송을 포기한다.

소스 노드(S)는 RREQ 메시지와 RREP 메시지를 통해서 타겟 노드(D)와 독립된 각각의 다중 경로가 설정되면 내부의 버퍼 등을 통해 버퍼링된 데이터를 송신한다. 소스 노드(S)는 제어 윈도우 구간에서 데이터 송신을 위한 스케줄링을 수행할 수 있으며, 적절한 제어 윈도우 구간, 데이터 윈도우 구간, 데이터 윈도우 구간 크기, 데이터 윈도우 구간 개수 등을 설정할 수 있다.

RREQ 메시지와 RREP 메시지에 의해 생성된 경로는 각 노드에 저장된 라우팅 테이블에 의해 관리되며, 특정 시점에 경로가 손실되는 경우에는 RERR 메시지를 이웃한 노드들에게 송신한다. RERR 메시지는 멀티캐스트로 송신되며, 제어 윈도우 구간에서 송신된다. 이때 송신되는 RERR 메시지는 헤더와 바디로 구성되며 도 1의 (a)와 (c)가 결합될 수 있다. RERR 메시지는 도달 불가능 노드의 정보를 포함하지 않는다.

소스 노드, 타겟 노드, 중간 노드는 경로 유지에 실패한 경우 RERR 메시지들을 이웃 노드들에게 송신한다.

중간 노드는 각 중간 노드의 정보를 경로 요청 메시지 또는 경로 응답 메시지에 포함하여 송신하지 않는다. 중간 노드는 IPv6 주소 정보와 홉 카운트 필드에 포함된 정보를 이용하여 경로 요청 메시지의 플러딩을 방지한다.

경로 손실에 따른 링크 정보는 일예로, 액티브 링크 모니터링(Active Link Monitoring) 기법을 통해서 획득할 수 있다. 네트워크 혼잡(congestion) 등으로 인 해서 잘못된 링크에 대한 실패 보고(spurious link failure)가 발생할 수 있다. 이와 같이 잘못된 링크 실패 보고는 현재 경로를 그대로 사용할 수 있음에도 불구하고 새로운 경로를 찾는 경로 탐색 절차를 발생시켜 네트워크를 더욱 혼잡하게 한다. 따라서 각 노드는 미리 설정된 최대 링크 계층 실패 보고(MAX_LINK_LAYER_FAILURE) 회수만큼 연속적으로 링크 전송 실패 보고가 발생하면 해당 링크는 손실되었다고 판단한다.

최대 링크 계층 실패 보고 값은 미리 설정된 값일 수 있으며, 일예로 2의 값을 가질 수 있다.

한편, 각 노드는 경로 허용 타임아웃(Route Valid Timeout)의 값이 초과하면 해당 RREQ 메시지와 RREP 메시지를 통해서 설정된 경로가 손실되었다고 판단한다. 따라서, 각 노드는 경로 허용 타임 아웃을 해당 경로를 통해 데이터 송신 시마다 최대값으로 재설정한다.

본 발명에서 각 노드는 RREQ 메시지 또는 RERR 메시지는 경로 탐색을 위해 사용되는 메시지이고, RERR 메시지는 경로 관리를 위해 사용되는 메시지이다.

본 발명에서 제안된 제어 윈도우 구간에서 각 노드는 RREQ 메시지, RREP 메시지, RERR 메시지를 송신할 수 있으며, 본 발명에서 제안된 데이터 윈도우 구간에서 각 노드는 RREP 메시지, RERR 메시지를 송신할 수 있다.

도 4는 본 발명의 실시예에 따른 다중 경로를 설정하는 소스 노드의 구조를 도시한 도면이다.

도 4를 참조하면, 소스 노드(400)는 메시지 생성부(410), 데이터 송수신 부(420), 경로 설정부(430)를 포함한다.

메시지 생성부(410)는 경로 설정을 위한 RREQ 메시지를 생성한다. 메시지 생성부(400)는 RREQ 메시지에 설정될 경로의 인터페이스에 대한 통신 방식 정보, RREQ 메시지가 경유 가능한 노드 수의 한계를 나타낸 정보, 설정될 경로 상에 위치한 각 중간 노드를 경유할 때마다 ‘1’만큼 증가하는 카운트 정보 중 적어도 하나가 포함된 RREQ 메시지를 생성한다.

또한, 메시지 생성부(410)는 경로 설정부(430) 등으로부터 설정된 경로를 유지할 수 없다는 정보를 수신하면, 경로 유지 실패를 통보하는 RERR 메시지를 생성한다.

데이터 송수신부(420)는 RREQ 메시지를 송신하고, RREP 메시지에 대응하는 경로 응답 메시지를 수신한다. 데이터 송수신부(420)는 독립적인 통신이 가능하도록 설정된 복수의 경로를 지원하는 서로 다른 인터페이스들을 포함한다. 인터페이스들은 적어도 두 개 이상이 될 수 있으며, 각 인터페이스들 별로 서로 다른 통신 방식이 적용될 수 있다. 한편, 인터페이스들은 동일한 통신 방식을 사용하는 적어도 두 개의 인터페이스들을 포함할 수도 있다. 이러한 경우 데이터 송수신부(420)는 각 인터페이스들 별로 동일 주파수 내에서 서로 간섭이 없는 채널을 이용한다.

또한, 데이터 송수신부(420)는 전체 비콘 구간을 제어 윈도우 구간과 데이터 윈도우 구간으로 구분한다. 데이터 송수신부(420)는 제어 윈도우 구간에서 데이터를 스케줄링 할 수 있으며, 스케줄링된 데이터를 데이터 윈도우 구간에서 송신한다. 제어 윈도우 구간은 RREQ 메시지와 RERR 메시지 중 하나의 메시지를 송수신할 수 있는 구간이고, 데이터 윈도우 구간은 RREQ 메시지, RREP 메시지, RERR 메시지 중 하나의 메시지를 송수신할 수 있는 구간이다.

경로 설정부(430)는 데이터 송수신부(420)를 통해 RREQ 메시지가 송신되고 RREQ 메시지에 대응되는 RREP 메시지가 수신되면, 송수신되는 메시지들을 이용하여 독립적인 통신이 가능한 복수의 경로를 설정한다. 경로 설정부(430)는 경로의 설정 또는 경로 관리를 수행한다. 경로 설정부(430)는 설정된 경로를 유지할 수 없는 경우 메시지 생성부(410)로 경로 유지할 수 없다는 정보를 제공하여 RERR 메시지를 생성하도록 할 수 있다. 경로 설정부(430)는 데이터 송수신부(420)의 해당 인터페이스를 통해 데이터가 송수신되도록 데이터 송수신부(420)를 제어한다.

도 5는 본 발명의 실시예에 따른 다중 경로를 설정하는 타겟 노드의 구조를 도시한 도면이다.

도 5를 참조하면, 타겟 노드(500)는 메시지 생성부(510), 데이터 송수신부(520), 경로 설정부(530)를 포함한다.

메시지 생성부(510)는 경로 설정을 위한 RREP 메시지를 생성한다. 메시지 생성부(400)는 RREP 메시지에 설정될 경로의 인터페이스에 대한 통신 방식 정보, RREP 메시지가 경유 가능한 노드 수의 한계를 나타낸 정보, 설정될 경로 상에 위치한 각 중간 노드를 경유할 때마다 ‘1’만큼 증가하는 카운트 정보 중 적어도 하나가 포함된 RREP 메시지를 생성한다. 여기서 RREP 메시지는 타겟 노드에 수신된 RREQ 메시지에 대응되는 메시지이다.

또한, 메시지 생성부(510)는 경로 설정부(530) 등으로부터 설정된 경로를 유 지할 수 없다는 정보를 수신하면, 경로 유지 실패를 통보하는 RERR 메시지를 생성한다.

데이터 송수신부(520)는 RREQ 메시지를 수신하고, RREP 메시지에 대응하는 경로 응답 메시지를 송신한다. 데이터 송수신부(520)는 독립적인 통신이 가능하도록 설정된 복수의 경로를 지원하는 서로 다른 인터페이스들을 포함한다. 인터페이스들은 적어도 두 개 이상이 될 수 있으며, 각 인터페이스들 별로 서로 다른 통신 방식이 적용될 수 있다. 한편, 인터페이스들은 동일한 통신 방식을 사용하는 적어도 두 개의 인터페이스들을 포함할 수도 있다. 이러한 경우 데이터 송수신부(520)는 각 인터페이스들 별로 동일 주파수 내에서 서로 간섭이 없는 채널을 이용한다.

또한, 데이터 송수신부(520)는 전체 비콘 구간을 제어 윈도우 구간과 데이터 윈도우 구간으로 구분한다. 데이터 송수신부(520)는 제어 윈도우 구간에서 데이터를 스케줄링 할 수 있으며, 스케줄링된 데이터를 데이터 윈도우 구간에서 송신한다. 제어 윈도우 구간은 RREQ 메시지와 RERR 메시지 중 하나의 메시지를 송수신할 수 있는 구간이고, 데이터 윈도우 구간은 RREQ 메시지, RREP 메시지, RERR 메시지 중 하나의 메시지를 송수신할 수 있는 구간이다.

경로 설정부(530)는 데이터 송수신부(520)를 통해 RREQ 메시지가 수신되고 RREQ 메시지에 대응되는 RREP 메시지를 송신하면, 송수신되는 메시지들을 이용하여 독립적인 통신이 가능한 복수의 경로를 설정한다. 경로 설정부(530)는 경로의 설정 또는 경로 관리를 수행한다. 경로 설정부(530)는 설정된 경로를 유지할 수 없는 경우 메시지 생성부(510)로 경로 유지할 수 없다는 정보를 제공하여 RERR 메시지를 생성하도록 할 수 있다. 경로 설정부(530)는 데이터 송수신부(520)의 해당 인터페이스를 통해 데이터가 송수신되도록 데이터 송수신부(420)를 제어한다.

본 발명은 다중 인터페이스 및 다중 채널 기반의 네트워크에서 최소한으로 중복되는 독립된 다중 경로를 설정할 수 있다. 본 발명에서 설정된 다중 경로를 통해서 무선 메쉬 네트워크 등의 환경에서도 안정적으로 부하 분산 및 장애 관리를 통해 데이터 송수신이 가능하다. 본 발명에서 제안된 다중 경로 설정은 인터넷 TV(IPTV), 인터넷 전화(VoIP: voice over IP) 등의 실시간 통신 또는 고정적인 연결을 필요로 하는 고품질 응용 서비스 제공 환경에서 적용될 수 있다.

한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 상술한 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구범위뿐만 아니라 이 발명의 특허청구범위와 균등한 것들에 의해 정해져야 한다.

도 1은 본 발명에서 실시예에 따른 라우팅 프로토콜 메시지 포맷을 도시한 도면,

도 2는 본 발명의 실시예에 따른 다중 경로 설정을 위한 RREQ 메시지 송수신 동작을 도시한 도면,

도 3은 본 발명의 실시예에 따른 다중 경로 설정을 위한 RREP 메시지 송수신 동작을 도시한 도면,

도 4는 본 발명의 실시예에 따른 다중 경로를 설정하는 소스 노드의 구조를 도시한 도면,

도 5는 본 발명의 실시예에 따른 다중 경로를 설정하는 타겟 노드의 구조를 도시한 도면.

*도면의 주요 부분에 대한 부호의 설명*

400: 소스 노드 410: 메시지 생성부

420: 데이터 송수신부 430: 경로 설정부

500: 타겟 노드 510: 메시지 생성부

520: 데이터 송수신부 530: 경로 설정부

Claims (18)

1. 경로 설정을 위한 경로 요청 메시지를 생성하는 메시지 생성부;

   상기 경로 요청 메시지를 송신하고, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 수신하는 데이터 송수신부; 및

   상기 경로 요청 메시지와 상기 경로 응답 메시지 송수신에 따라 복수의 경로들을 설정하는 경로 설정부를 포함하고,

   상기 데이터 송수신부는 상기 복수의 경로들 각각을 지원하는 인터페이스들을 포함하고, 상기 인터페이스들 상호 간에 서로 다른 규격을 갖는 통신 방식들 각각이 적용됨을 특징으로 하는 다중 경로 설정 장치.
2. 제 1 항에 있어서,

   상기 통신 방식들은 아이트리플이(IEEE)802.11a 방식, IEEE802.11b 방식, IEEE802.11g 방식, 휴대 인터넷(WiBro) 방식, 고속 하향 링크 패킷 접속 방식, 광대역 코드 분할 다중 접속 방식, 및 코드 분할 다중 접속 방식을 포함함을 특징으로 하는 다중 경로 설정 장치.
3. 제 1 항에 있어서,

   상기 메시지 생성부는 설정될 경로의 인터페이스에 대한 통신 방식 정보가 포함된 경로 요청 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
4. 제 1 항에 있어서,

   상기 메시지 생성부는 상기 경로 요청 메시지가 경유 가능한 노드 수의 한계 를 나타낸 정보가 포함된 경로 요청 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
5. 제 4 항에 있어서,

   상기 메시지 생성부는 상기 설정될 경로 상에 위치한 각 중간 노드를 경유할 때마다 '1'만큼 증가하는 카운트 정보가 포함된 경로 요청 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
6. 제 4 항에 있어서,

   상기 메시지 생성부는 상기 설정된 경로를 유지할 수 없으면, 경로 유지 실패를 통보하는 경로 에러 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
7. 경로 설정을 위한 경로 응답 메시지를 생성하는 메시지 생성부;

   경로 요청 메시지를 수신하면, 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신하는 데이터 송수신부; 및

   상기 경로 요청 메시지와 상기 경로 응답 메시지 송수신에 따라 복수의 경로들을 설정하는 경로 설정부를 포함하고,

   상기 데이터 송수신부는 상기 복수의 경로들 각각을 지원하는 서로 다른 인터페이스들을 포함하고, 상기 인터페이스들 상호 간에 서로 다른 규격을 갖는 통신 방식들 각각이 적용됨을 특징으로 하는 다중 경로 설정 장치.
8. 제 7 항에 있어서,

   상기 통신 방식들은 아이트리플이(IEEE)802.11a 방식, IEEE802.11b 방식, IEEE802.11g 방식, 휴대 인터넷(WiBro) 방식, 고속 하향 링크 패킷 접속 방식, 광대역 코드 분할 다중 접속 방식, 및 코드 분할 다중 접속 방식을 포함함을 특징으로 하는 다중 경로 설정 장치.
9. 제 7 항에 있어서,

   상기 메시지 생성부는 설정될 경로의 인터페이스에 대한 통신 방식 정보가 포함된 경로 응답 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
10. 제 7 항에 있어서,

    상기 메시지 생성부는 상기 경로 응답 메시지가 경유 가능한 노드 수의 한계를 나타낸 정보가 포함된 경로 응답 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
11. 제 7 항에 있어서,

    상기 메시지 생성부는 상기 설정될 경로 상에 위치한 각 중간 노드를 경유할 때마다 ‘1’만큼 증가하는 카운트 정보가 포함된 경로 응답 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
12. 제 7 항에 있어서,

    상기 메시지 생성부는 상기 설정된 경로를 유지할 수 없으면, 경로 유지 실 패를 통보하는 경로 에러 메시지를 생성함을 특징으로 하는 다중 경로 설정 장치.
13. 소스 노드의 다중 경로 설정 방법에 있어서,

    타겟 노드로 경로 요청 메시지를 송신하는 단계;

    상기 타겟 노드로부터 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 수신하여 상기 타겟 노드와 복수의 경로를 설정하는 단계; 및

    상기 복수의 경로들을 통해 통신하는 단계를 포함하고,

    상기 복수의 경로들 각각은 인터페이스들 각각을 통해 설정되고, 상기 인터페이스들 상호 간에 서로 다른 규격을 갖는 통신 방식들 각각이 적용됨을 특징으로 하는 다중 경로 설정 방법.
14. 제 13 항에 있어서,

    상기 통신 방식들은 아이트리플이(IEEE)802.11a 방식, IEEE802.11b 방식, IEEE802.11g 방식, 휴대 인터넷(WiBro) 방식, 고속 하향 링크 패킷 접속 방식, 광대역 코드 분할 다중 접속 방식, 및 코드 분할 다중 접속 방식을 포함함을 특징으로 하는 다중 경로 설정 방법.
15. 제 13 항에 있어서,

    상기 경로 요청 메시지와 상기 경로 응답 메시지는 설정된 경로의 인터페이스에 대한 통신 방식 정보를 포함함을 특징으로 하는 다중 경로 설정 방법.
16. 타겟 노드의 다중 경로 설정 방법에 있어서,

    소스 노드로부터 경로 요청 메시지를 수신하는 단계;

    상기 소스 노드로 상기 경로 요청 메시지에 대응하는 경로 응답 메시지를 송신하여 상기 소스 노드와 복수의 경로들을 설정하는 단계; 및

    상기 복수의 경로들을 통해 통신하는 단계를 포함하고,

    상기 복수의 경로들 각각은 인터페이스들 각각을 통해 설정되고, 상기 인터페이스들 상호 간에 서로 다른 규격을 갖는 통신 방식들 각각이 적용됨을 특징으로 하는 다중 경로 설정 방법.
17. 제 16 항에 있어서,

    상기 통신 방식들은 아이트리플이(IEEE)802.11a 방식, IEEE802.11b 방식, IEEE802.11g 방식, 휴대 인터넷(WiBro) 방식, 고속 하향 링크 패킷 접속 방식, 광대역 코드 분할 다중 접속 방식, 및 코드 분할 다중 접속 방식을 포함함을 특징으로 하는 다중 경로 설정 방법.
18. 제 16 항에 있어서,

    상기 경로 요청 메시지와 상기 경로 응답 메시지는 설정된 경로의 인터페이스에 대한 통신 방식 정보를 포함함을 특징으로 하는 다중 경로 설정 방법.

Images