KR100696206B1 - 피어-투-피어 응용을 위한 자원 검색 방법 - Google Patents

피어-투-피어 응용을 위한 자원 검색 방법 Download PDF

Info

Publication number
KR100696206B1
KR100696206B1 KR1020050047354A KR20050047354A KR100696206B1 KR 100696206 B1 KR100696206 B1 KR 100696206B1 KR 1020050047354 A KR1020050047354 A KR 1020050047354A KR 20050047354 A KR20050047354 A KR 20050047354A KR 100696206 B1 KR100696206 B1 KR 100696206B1
Authority
KR
South Korea
Prior art keywords
message
search
resource
application
node
Prior art date
Application number
KR1020050047354A
Other languages
English (en)
Other versions
KR20060071834A (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 한국전자통신연구원
Publication of KR20060071834A publication Critical patent/KR20060071834A/ko
Application granted granted Critical
Publication of KR100696206B1 publication Critical patent/KR100696206B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/38—TPC being performed in particular situations
    • H04W52/383—TPC being performed in particular situations power control in peer-to-peer links
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA

Abstract

본 발명의 목적은 경로탐색 요청 메시지가 브로드캐스트 되는 횟수를 줄이고 자원 검색을 수행하는 노드의 수를 줄여 자원 검색에 필요한 시간을 단축하고, 네트워크를 확장하는 데에 제약이 줄어들도록 하는 피어-투-피어 응용을 위한 검색 방법을 제공하는 것이다.
본 발명에 따른 P2P 응용(peer-to-peer application)의 자원 검색 방법은, P2P 응용이 자원 검색 메시지를 생성하여 라우팅 프로토콜 계층에 전달하는 단계와, 상기 라우팅 프로토콜 계층에서 상기 자원 검색 메시지를 경로탐색 요청 메시지에 추가하는 단계와, 상기 자원 검색 메시지가 추가된 경로탐색 요청 메시지를 인접 노드에 브로드캐스트하는 단계를 포함한다.
P2P, 라우팅 프로토콜, AODV(Ad-hoc On-Demand Distance Vector)

Description

피어-투-피어 응용을 위한 자원 검색 방법{RESOURCE SEARCH METHOD FOR PEER TO PEER APPLICATION}
도 1a은 종래 기술에 의한 AODV 라우팅 프로토콜에 사용되는 경로탐색요청(RREQ) 메시지 형식을 나타내는 블럭도이다.
도 1b은 종래 기술에 의한 AODV 라우팅 프로토콜에 사용되는 경로탐색응답(RREP) 메시지 형식을 나타내는 블럭도이다.
도 2는 도 1에 도시된 AODV 라우팅 프로토콜을 이용하여 경로와 자원(resource)을 검색하는 과정을 나타내는 도면이다.
도 3은 본 발명에 의한 AODV 라우팅 프로토콜을 이용하여 통신하는 과정을 나타내는 개념도이다.
도 4a은 본 발명에 의한 AODV 라우팅 프로토콜에 의해 사용되는 경로탐색요청(RREQ) 메시지 형식을 나타내는 블럭도이다.
도 4b은 본 발명에 의한 AODV 라우팅 프로토콜에 의해 사용되는 경로탐색응답(RREP) 메시지 형식을 나타내는 블럭도이다.
도 5는 본 발명에 따른 AODV 라우팅 프로토콜을 이용하여 자원을 검색하는 과정을 나타내는 순서도이다.
도 6은 도 3에 도시된 AODV 라우팅 프로토콜을 이용하여 경로와 자원을 통합 검색하는 과정을 나타내는 도면이다.
***도면의 주요부분에 대한 부호설명***
A: 발신지노드 B: 목적지노드
N1: 제 1 노드 N2: 제 2 노드
N3: 제 3 노드 RREQ: 경로탐색요청 메시지
RREP: 경로탑색응답 메시지 10,20,100,200: 노드
본 발명은 피어-투-피어(Peer to Peer; 이하 "P2P"라 한다) 응용을 위한 검색 방법에 관한 것으로, 더욱 상세히 설명하면, 경로파악과 P2P 응용을 위한 검색을 통합적으로 수행하는 방법에 관한 것이다.
MANET(Mobile Ad-hoc Network)은 라우터와 같은 네트워크 인프라가 없는 환경에서 네트워크에 참여하는 무선 이동 노드들간의 상호 작용을 통해 통신이 가능한 네트워크이다. AODV(Ad-hoc On-Demand Distance Vector)는 MANET 라우팅 프로토콜로서 응용의 통신요청이 있을 때, 통신하고자 하는 상대편 노드까지의 경로를 탐색하는 일을 수행한다.
완전분산형 P2P 응용은 네트워크에서 노드들간의 연결을 관리하는 서버를 통하지 않고 노드들 간의 상호작용만으로 연결을 구성하여 자원을 요청하는 클라이언 트의 역할을 수행할 뿐 아니라, 자원을 제공하는 서버로서의 역할도 수행한다. 클라이언트의 역할과 서버의 역할을 수행하는 노드를 피어(Peer)라고 칭한다.
따라서, 기지정된 서버 없이 동작한다는 점에서 완전분산형 P2P 응용은 MANET 형태의 네트워크 환경에 적합한 응용이다.
도 1a 및 도 1b는 종래 기술에 의한 AODV 라우팅 프로토콜의 형식을 나타내는 블럭도이다. 도 1a는 경로탐색요청(RREQ) 메시지의 형식을 나타내며 도 1b는 경로탐색응답(RREP) 메시지의 형식을 나타낸다. 도 1a 및 도 1b를 참조하여 설명하면, 종래의 AODV 라우팅 프로토콜의 경로탐색요청(RREQ) 메시지는 타입필드(Type)와 J,R,G,D,U 필드 정보 및 예비필드(Reserved)와 해당 경로탐색요청(RREQ) 메시지가 전송되는 홉수를 카운트하여 저장하는 필드(Hop Count)를 포함한다.
또한, 경로탐색요청(RREQ) 메시지를 식별하기 위한 ID(RREQ ID)와 목적지 주소의 시퀀스 넘버와 해당 경로 설정 요구 메시지를 전송한 발신지 노드의 시퀀스 넘버를 포함한다.
그리고, 종래의 AODV 라우팅 프로토콜의 경로탐색응답(RREP) 메시지는 타입필드(Type), R,A 필드 정보, 예비필드(Reserved), 프리픽스 크기(Prefix SZ), 홉수를 카운트하여 저장하는 필드(Hop Count)를 포함한다.
또한, 경로가 제공되는 목적지의 IP 주소를 나타내는 목적지 주소(Destination IP address), 해당경로와 관련된 목적지의 일련번호를 나타내는 목적지 시퀀스 넘버(Destination Sequence Number), 경로탐색요청 메시지(RREQ)가 시작된 노드의 IP 주소를 나타내는 발신자 IP 주소(Originator IP address), 경로탐색 응답(RREP) 메시지를 수신하는 노드가 해당 경로를 유효한 것으로 간주하는 경로 수명을 나타내는 수명(Lifetime)을 포함한다.
도 2는 도 1에 도시된 AODV 라우팅 프로토콜을 이용하여 경로와 자원을 검색하는 과정을 나타내는 도면이다. 도 2를 참조하여 설명하면, 원형과 사각형은 각각 노드를 나타내며 원형은 라우팅만 실행 중인 노드를 나타내며 사각형은 라우팅과 P2P 응용이 실행중인 노드를 나타낸다. 그리고, A는 자원을 찾는 발신지를 나타내는 노드이고 B는 자원을 가지고 있는 목적지를 나타내는 노드이다.
먼저 발신지 노드에서 자원을 찾기 위해 이웃의 P2P 응용이 실행중인 노드들에게 자원검색 메시지를 전달한다. 이 때, 이웃의 P2P 응용이 실행중인 노드(20)들까지의 경로정보가 라우팅 테이블에 없으면 각 노드들까지의 경로 정보를 획득하기 위하여 도 1a에 도시된 경로탐색요청 메시지(RREQ)를 브로드캐스트하여 이웃 노드(20)까지의 경로 정보를 획득한 후, 이 경로를 통해서 자원 검색 메시지를 전달한다.
이 때, 자원검색 메시지를 전달받은 노드(20)는 검색 메시지에 해당하는 자원의 존재 여부를 판단한다. 이때, 이 노드가 자원을 구비하지 않았다면 이웃에 인접한, P2P 응용이 동작하는 노드(20)에 자원 검색 메시지를 전달한다.
따라서, 자원을 가지고 있는 목적지(B)까지 도달하기 위하여 발신지(A)와 목적지(B) 사이에 존재하는 다수의 P2P 응용이 동작중인 노드(20)들을 거쳐서 자원검색 메시지가 전달되어 자원을 가지고 있는 목적지(B)에 최단거리로 도달하지 못하고 우회하여 가게 되는 문제점이 있다.
또한, P2P 응용의 자원검색 메시지를 이웃 노드(20)들로 전달하기 위한 경로탐색 과정에서 여러 번의 경로탐색요청(RREQ) 메시지가 전송된다. 따라서, 무선 대역폭이 낭비되며 각 노드의 에너지 소비가 커지게 되는 문제점이 있다.
또한, P2P 응용의 자원검색 메시지를 전달하고, 경로를 찾는 과정에서 목적지까지의 거치게 되는 노드수가 증가하게 되어 검색하는 시간이 커지게 된다. 특히, 검색시간의 문제는 네트워크가 커질수록 더욱 심각해진다.
따라서, 본 발명은 상기 종래 기술의 문제점을 해결하기 위하여 창출된 것으로, 본 발명의 목적은 기존의 MANET 라우팅 프로토콜의 경로탐색요청 메시지와 경로탐색응답 메시지를 확장하여, 라우팅 계층에서의 경로탐색요청 메시지가 응용계층에서의 자원 검색 메시지를 통합하도록 하는 P2P 응용을 위한 자원 검색 방법을 제공하는 것이다.
상기 목적을 달성하기 위하여 본 발명의 제 1 측면에 따르면, 라우팅 프로토콜의 경로탐색메시지를 이용하여 P2P 응용(peer-to-peer application)의 자원을 검색하기 위한 방법이 제공된다. 상기 방법은, P2P 응용이 자원 검색 메시지를 생성하여 라우팅 프로토콜 계층에 전달하는 단계와, 상기 라우팅 프로토콜 계층에서 상기 자원 검색 메시지를 경로탐색 요청 메시지에 추가하는 단계와, 상기 자원 검색 메시지가 추가된 경로탐색 요청 메시지를 인접 노드에 브로드캐스트하는 단계를 포함한다.
상기 라우팅 프로토콜 계층은 AODV(Ad-hoc On-Demand Distance Vector) 프로토콜에 따라 수행될 수 있다.
본 발명의 제2 측면에 따르면, 발신 노드로부터 경로탐색요청 메시지를 수신하는 단계와, 상기 수신된 경로탐색요청 메시지에 자원검색 메시지가 포함되어 있는지를 판단하는 단계와, 상기 자원검색 메시지가 포함되어 있는 것으로 판단되면, 상기 자원 검색 메시지에 관련된 P2P 응용의 존재여부를 판단하는 단계와, 상기 관련된 P2P 응용이 존재하면 상기 자원 검색 메시지를 상기 P2P 응용에 전달하고, 상기 관련된 P2P 응용이 존재하지 않는 경우에는 상기 경로탐색요청 메시지를 브로드캐스트하는 단계를 포함하는 경로탐색요청 메시지 처리 방법이 제공된다.
본 발명의 제3 측면에 따르면, 타입필드(Type),J,R,G,D,U 필드 정보,예비필드(Reserved), 홉 카운트(Hop Count)필드, 메시지 식별자 필드, 목적지 IP 주소 및 시퀀스 번호 필드, 발신 노드의 IP 주소 및 시퀀스 번호 필드, 자원검색을 요청한 P2P 응용을 식별하기 위한 P2P 식별자 필드, 검색어를 구분하기 위한 검색 식별자 필드, 검색어를 저장하기 위한 P2P 응용질의 메시지 필드 및 상기 P2P응용질의 메시지의 길이를 나타내는 필드를 포함하는 경로탐색요청메시지 데이터 구조가 기록된 컴퓨터 판독가능 기록매체가 제공된다.
이하, 본 발명의 실시예를 첨부한 도면을 참조하여 설명하면 다음과 같다.
도 3은 본 발명에 의한 AODV 라우팅 프로토콜을 이용하여 통신하는 과정을 나타내는 개념도이다. 도 3을 참조하여 설명하면, 좌에서 우 방향으로 제 1 노드 (N1),제 2 노드(N2), 제 3 노드(N3)가 한 네트워크 내에 존재한다. 그리고, 제 1 노드 내지 제 3 노드(N1,N2,N3)는 네트워크에 연결되어 네트워크를 통해 각 노드들과 통신을 하도록 하는 네트워크 장치이다.
제 1 노드(N1)는 검색을 시작하는 노드로서, 유저가 P2P 응용을 실행시키고 특정 네트워크 자원에 대한 검색을 실행하면 P2P 응용은 해당 자원 검색 메시지를 받아 루프백 주소를 이용하여 하부에 수행중인 AODV 라우팅 프로토콜 계층에 전달한다.
P2P 응용과 라루팅 프로토콜이 통신하기 위해서는, P2P 응용과 라우팅 프로토콜은 서로 간의 UDP 포트를 알고 있어야 함으로 라우팅 프로토콜은 이미 알려진 고정된 UDP 포트를 가져야 하고 P2P 응용은 실행된 후 자신이 사용할 UDP 포트 번호를 이미 알고 있는 라우팅 프로토콜의 UDP 포트로 전송하게 된다. P2P 응용과 라우팅 프로토콜은 서로의 UDP 포트 번호를 알게 된 후, P2P 응용과 라우팅 프로토콜은 루프백 주소를 사용하여 UDP 패킷을 주고 받음으로써 P2P 응용과 라우팅 프로토콜은 통신할 수 있게 되어 메시지를 교환할 수 있게 된다.
따라서, P2P 응용이 사용자로부터 네트워크 상의 자원에 대한 자원검색 메시지를 받으면, 루프백 주소를 통하여 라우팅 프로토콜의 UDP 포트로 검색 명령에 대응하는 자원 검색 질의문과 P2P 응용 자신의 P2P 식별자(ID)와 메시지 식별자(Message ID)를 전송함으로써 라우팅 프로토콜에게 검색을 의뢰할 수 있어야 한다. P2P 식별자는 라우팅 프로토콜에게 검색을 의뢰하는 응용이 복수일 때 각각의 응용을 구분하는 목적으로 사용되며, 메시지 식별자는 한 응용이 검색하고자 하는 자원 이 복수일 때 각각의 검색 결과를 구분하기 위한 용도로 사용된다.
그리고, 라우팅 프로토콜은 상기 자원 검색 메시지를 경로탐색요청 메시지(RREQ)에 첨부하여 네트워크 상에 브로드캐스트함으로써, 네트워크 상의 자원들에 대한 검색을 시작한다.
제 2 노드(N2)는 P2P 응용이 실행되지 않는 노드로서, AODV 라우팅 프로토콜만이 실행 중인 노드이다. 제 2 노드(N2)는 경로탐색요청(RREQ) 메시지를 수신하여 해당 P2P 응용이 실행 중인지의 여부를 판단한다. 제 2 노드(N2)는 해당 P2P를 실행하지 않고 있으므로 자원에 대한 검색을 실행하지 못하고 경로탐색요청(RREQ) 메시지를 다시 브로드캐스트한다. 이때, 제 2 노드(N2)에서 브로드캐스트한 경로탐색요청(RREQ) 메시지는 제 1 노드(N1)와 제 3 노드(N3)에 모두 도착하게 되나 제 1 노드(N1)은 AODV 프로토콜 동작 규칙에 따라 자신이 과거에 보낸 경로탐색요청(RREQ) 메시지는 처리하지 않는다.
제 3 노드(N3)는 P2P 응용이 실행되는 노드로서, 경로탐색요청(RREQ) 메시지를 수신한 후에 P2P응용이 실행되는 지의 여부를 판단한 후 경로탐색요청(RREQ) 메시지에서 자원 검색 메시지를 추출하여 P2P 응용에 전달한다. 그리고, 제 3 노드(N3)의 P2P 응용은 자원 검색 메시지를 이용하여 자원에 대한 검색을 한다. 이때, 제 3 노드(N3)가 해당 자원을 가지고 있으면, 제 3 노드(N3)는 제 2 노드(N2)를 통해 제 1 노드(N1)로 경로탐색응답(RREP) 메시지를 유니캐스트로 전달한다. 그리고, 제 3 노드(N3)가 해당 자원을 가지고 있지 않으면 제 3 노드(N3)는 경로탐색요청(RREQ) 메시지를 브로드캐스트 한다. 제 3 노드(N3)에서도 제 1 노드(N1)와 마 찬가지로 P2P 응용과 라우팅 프로토콜간의 메시지 전달은 루프백 주소를 이용한 UDP 포트를 통해 전달된다.
도 4a 및 도 4b는 본 발명에 의한 AODV 프로토콜 메시지 형식을 나타내는 블럭도이다. 도 4a는 경로탐색요청(RREQ) 메시지의 형식을 나타내며 도 4b는 경로탐색응답(RREP) 메시지의 형식을 나타낸다. 도 4a 및 도 4b를 참조하여 설명하면, 도 1a 및 도 1b에 도시된 AODV 프로토콜에 P 플래그와 P2P 식별자(P2P ID), 메시지 식별자(Message ID), 메시지 길이(Message Length), 응용질의 메시지(Application Query Message)로 구분되는 자원 검색 메시지가 추가되었다.
P 플래그는 경로탐색요청 메시지와 경로탐색응답 메시지가 자원 검색 메시지를 포함하는 지의 여부를 나타내고, P2P 식별자(P2P ID)는 P2P 응용을 식별하도록 하는 필드이며, 메시지 식별자(Message ID)는 검색어를 구분하기 위한 필드이며, 메시지 길이(Message Length)는 응용질의 메시지(Application Query Message)의 길이를 나타내는 필드이다. 그리고, 응용질의 메시지(Application Query Message)는 검색어를 담기 위한 필드이다.
도 5는 본 발명에 따른 AODV 라우팅 프로토콜을 이용하여 자원을 검색하는 과정을 나타내는 순서도이다. 도 5를 참조하여 설명하면,
제 1 단계(ST 100): AODV 라우팅 프로토콜은 인접한 노드로부터 브로드캐스트된 경로탐색요청 메시지(RREQ)를 전달받는다.
제 2 단계(ST 110): AODV 라우팅 프로토콜은 경로탐색요청 메시지(RREQ)에서 P 플래그의 존재여부를 파악하여 P 플래그가 존재하지 않으면 일반적인 경로탐색요 청 메시지(RREQ)를 처리하는 과정을 수행한다.
제 3 단계(ST 120): 경로탐색요청 메시지(RREQ)에 P 플래그가 존재하면 AODV 라우팅 프로토콜은 P2P 식별자(P2P ID)를 이용하여 해당 P2P가 실행되는지의 여부를 판단한다. 이때, 해당 P2P가 실행되지 않으면 경로탐색요청 메시지(RREQ)를 인접한 노드로 브로드캐스트 한다.
제 4 단계(ST 130): AODV 라우팅 프로토콜은 P2P 식별자(P2P ID)를 이용하여 해당 P2P가 실행되는 것을 파악하여 해당 P2P 응용에서 검색어를 처리하여 검색어에 대응하는 자원이 노드에 존재하는지를 파악한다.
제 5 단계(ST 140): 검색어에 따른 자원이 노드에 존재하지 않으면 경로탐색요청 메시지를 인접 노드에 다시 브로드캐스트한다.
제 6 단계(ST 150): 노드에 검색어에 해당하는 자원이 존재하면 경로탐색응답(RREP) 메시지를 통해 응답하게 된다. 노드에서 응답하기 위해선 P2P 응용은 검색 결과를 라우팅 프로토콜에 전달하고 라우팅 프로토콜은 검색 결과를 경로탐색요청 메시지의 응용질의 메시지에 넣어 해당 경로탐색요청 메시지의 발신지 노드로 유니캐스트한다. 이때, P2P 식별자와 메시지 식별자 필드에는 경로탐색요청 메시지에 기록된 값과 동일한 값을 기록함으로써 해당 경로탐색요청 메시지에 대한 응답임을 알 수 있도록 한다.
도 6은 도 3에 도시된 AODV 라우팅 프로토콜을 이용하여 경로와 자원을 통합 검색하는 과정을 나타내는 도면이다. 도 6을 참조하여 설명하면, 원형과 사각형은 각각 노드를 나타내며 원형은 라우팅만 실행 중인 노드(100)를 나타내며 사각형은 라우팅과 P2P 응용이 실행중인 노드(200)를 나타낸다. 그리고, A는 자원을 검색하고자 하는 발신지 노드이고 B는 자원을 갖고 있는 목적지 노드이다.
발신지노드(A)와 인접한 노드가 라우팅만을 실행 중인 노드(100) 또는 P2P 응용을 실행 중인 노드(200)인지의 구별없이 경로탐색요청 메시지(RREQ)에 포함되어 있는 자원 검색 메시지를 통해 자원 존부여부를 판단하도록 한다. 라우팅만 실행 중인 노드(100)는 해당 P2P 가 존재하지 않아 자원의 존부여부를 판단하지 못하고 경로탐색요청 메시지를 브로드캐스트하게 된다. 그리고, P2P 응용이 실행 중인 노드(200)는 해당 자원이 없는 것으로 판단한 경우에 경로탐색요청 메시지를 브로드캐스트한다. 따라서, 라우팅만을 실행 중인 노드(100)와 자원이 없는 P2P 응용이 실행중인 노드(200)는 경로탐색요청 메시지를 발신한 발신지의 관점에서 보면 동일한 역할을 수행하게 되며 라우팅만을 실행 중인 노드(100)와 자원이 없는 P2P 응용이 실행 중인 노드(200)는 목적지노드(B)까지의 경로를 파악하는데 사용되어 도 2에 도시되어 있는 것과 달리 발신지노드(A)에서 목적지노드(B)까지의 최단 경로를 파악할 수 있게 된다.
본 발명의 바람직한 실시예가 특정 용어들을 사용하여 기술되어 왔지만, 그러한 기술은 단지 설명을 하기 위한 것이며, 다음의 청구범위의 기술적 사상 및 범위로부터 이탈되지 않고 여러 가지 변경 및 변화가 가해질 수 있는 것으로 이해되어져야 한다.
본 발명에 따른 P2P 응용을 위한 경로 설정방법에 의하면 자원의 검색과 자 원을 구비하는 노드까지의 경로파악을 동일한 단계에서 수행할 수 있어 요청 메시지가 브로드캐스트되는 수를 줄일 수 있게 된다. 따라서, 파일의 검색시간을 감소시킬 수 있으며 대역폭이 낭비되는 것을 방지할 수 있다.
또한, 검색하는 노드의 수를 줄여 검색을 위한 요청 메시지의 수가 줄어 네트워크를 확장하는데에 제약이 줄어들게 되며 각 노드의 에너지 소비를 줄일 수 있게 된다.

Claims (10)

  1. 라우팅 프로토콜의 경로탐색메시지를 이용하여 P2P 응용(peer-to-peer application)의 자원을 검색하기 위한 방법에 있어서, 상기 방법은,
    P2P 응용이 자원 검색 메시지를 생성하여 라우팅 프로토콜 계층에 전달하는 단계와,
    상기 라우팅 프로토콜 계층에서 상기 자원 검색 메시지를 경로탐색 요청 메시지에 추가하는 단계와,
    상기 자원 검색 메시지가 추가된 경로탐색 요청 메시지를 인접 노드에 브로드캐스트하는 단계
    를 포함하는 P2P 응용의 자원 검색 방법.
  2. 제 1 항에 있어서,
    상기 라우팅 프로토콜 계층은 AODV(Ad-hoc On-Demand Distance Vector) 프로토콜에 따라 수행되는 P2P 응용의 자원 검색 방법.
  3. 제 1 항에 있어서, 상기 자원 검색 메시지는,
    상기 P2P 응용을 식별하기 위한 P2P 식별자와, 검색어를 구분하기 위한 메시지 식별자와, 검색어를 담기 위한 응용질의 메시지와, 상기 응용질의 메시지의 길이를 나타내는 필드를 포함하는 P2P 응용의 자원 검색 방법.
  4. 제 1 항에 있어서,
    상기 P2P 응용은 상기 자원 검색 메시지를 전달하는 루프백 주소를 이용하여 UDP 포트를 통해 상기 라우팅 프로토콜 계층에 전달하는 P2P 응용의 자원 검색 방법.
  5. 발신 노드로부터 경로탐색요청 메시지를 수신하는 단계와,
    상기 수신된 경로탐색요청 메시지에 자원검색 메시지가 포함되어 있는지를 판단하는 단계와,
    상기 자원검색 메시지가 포함되어 있는 것으로 판단되면, 상기 자원 검색 메시지에 관련된 P2P 응용의 존재여부를 판단하는 단계와,
    상기 관련된 P2P 응용이 존재하면 상기 자원 검색 메시지를 상기 P2P 응용에 전달하고, 상기 관련된 P2P 응용이 존재하지 않는 경우에는 상기 경로탐색요청 메시지를 브로드캐스트하는 단계
    를 포함하는 경로탐색요청 메시지 처리 방법.
  6. 제 5 항에 있어서,
    상기 P2P 응용의 상기 자원 구비여부를 판단하고, 상기 자원이 존재하지 않는 경우에는, 상기 경로탐색요청 메시지를 브로드캐스트하는 단계를 더 포함하는 경로탐색 요청 메시지 처리 방법.
  7. 제 5 항에 있어서,
    상기 경로탐색요청 메시지는 상기 자원 검색 메시지를 포함하는지의 여부를 나타내는 플래그를 포함하는 경로탐색 요청 메시지 처리 방법.
  8. 제 5 항 또는 제 7 항에 있어서,
    상기 자원 검색 메시지는, 상기 P2P 응용을 식별하기 위한 P2P 식별자와, 검색어를 구분하기 위한 검색어 식별자와, 검색어를 담기 위한 응용질의 메시지와, 상기 응용질의 메시지의 길이를 나타내는 필드를 포함하는 경로탐색 요청 메시지 처리 방법.
  9. 제 5 항에 있어서,
    상기 자원이 존재하는 경우에, 상기 P2P 응용이 상기 자원검색 결과를 상기 라우팅 프로토콜 계층에 전달하고, 상기 라우팅 프로토콜 계층에서 상기 자원검색 결과를 경로탐색 응답 메시지에 추가하여 상기 발신 노드에 리턴하는 단계를 더 포함하는 경로탐색 요청 메시지 처리 방법.
  10. 삭제
KR1020050047354A 2004-12-22 2005-06-02 피어-투-피어 응용을 위한 자원 검색 방법 KR100696206B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20040110715 2004-12-22
KR1020040110715 2004-12-22

Publications (2)

Publication Number Publication Date
KR20060071834A KR20060071834A (ko) 2006-06-27
KR100696206B1 true KR100696206B1 (ko) 2007-03-20

Family

ID=37165205

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050047354A KR100696206B1 (ko) 2004-12-22 2005-06-02 피어-투-피어 응용을 위한 자원 검색 방법

Country Status (1)

Country Link
KR (1) KR100696206B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105376308B (zh) * 2015-10-29 2019-05-28 合一网络技术(北京)有限公司 一种精确查找p2p系统就近资源节点的系统和方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050063823A (ko) * 2003-12-19 2005-06-28 한국전자통신연구원 센서 네트워크의 라우팅 프로토콜 제공방법
KR20050076278A (ko) * 2004-01-20 2005-07-26 삼성전자주식회사 중복경로정보를 사용하여 경로를 개설하는 무선 네트워크시스템 및 이를 이용한 경로 개설 방법
KR100516121B1 (ko) 2003-11-20 2005-09-21 한국전자통신연구원 이동 Ａｄ-ｈｏｃ 네트워크의 서비스 품질 모델링 시스템및 그 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100516121B1 (ko) 2003-11-20 2005-09-21 한국전자통신연구원 이동 Ａｄ-ｈｏｃ 네트워크의 서비스 품질 모델링 시스템및 그 방법
KR20050063823A (ko) * 2003-12-19 2005-06-28 한국전자통신연구원 센서 네트워크의 라우팅 프로토콜 제공방법
KR20050076278A (ko) * 2004-01-20 2005-07-26 삼성전자주식회사 중복경로정보를 사용하여 경로를 개설하는 무선 네트워크시스템 및 이를 이용한 경로 개설 방법

Also Published As

Publication number Publication date
KR20060071834A (ko) 2006-06-27

Similar Documents

Publication Publication Date Title
US7668119B2 (en) Ad hoc network formation and management based on aggregation of ad hoc nodes according to an aggregation hierarchy
US9621458B2 (en) Internet routing over a service-oriented architecture bus
JP5485398B2 (ja) ピア・ツー・ピアネットワーク内のサービスディスカバリ管理のための方法およびシステム
EP2115971B1 (en) Multicast support by mobile routers in a mobile ad hoc network
US7787429B2 (en) Method and apparatus for establishing path in wireless network
KR100513282B1 (ko) 에드 혹 네트워크에서의 패스 엠티유를 이용하여 데이터를 송신하는 데이터 송신 노드 및 송신 방법
US20050036486A1 (en) Route discovery in ad-hoc networks with data packets
US20050169238A1 (en) Obtaining routing information
US20080075084A1 (en) Selecting routing protocol in network
EP1250777A1 (en) Broadcast as a triggering mechanism for route discovery
Ma et al. Research on Identification and Addressing of the Internet of Things
JP5078034B2 (ja) 通信装置、ｐ２ｐネットワーク構築方法、プログラムおよび記録媒体
KR100696206B1 (ko) 피어-투-피어 응용을 위한 자원 검색 방법
Artail et al. DSDM: A distributed service discovery model for manets
CN115914074A (zh) 点对点网络报文的传递方法、路由设备及计算机存储介质
Awad et al. Efficient service discovery in sensor networks using VCP
Osipov tinyLUNAR: One-byte multihop communications through hybrid routing in wireless sensor networks
JP2011109412A (ja) ノード装置、アドホックネットワークシステムおよびネットワーク参加方法
Li et al. Topology mismatch avoidable cross-layer protocol for P2P file discovery in MANETs
JP2005244880A (ja) 情報転送装置、情報転送システム及び情報転送方法
Ghosh et al. Acquaintance based soft location management (ABSLM) in MANET
KR100639961B1 (ko) ＩＰｖ６ 이동 애드혹 네트워크의 인터넷 연결성을 위한확장 지원방법
Kavitha et al. Performance analysis of efficient position-based opportunistic routing for MANET
KR20050079459A (ko) 보안 라우터 및 그 라우팅 방법
Tamizarasu et al. Analysis of AODV Routing Protocol for Minimized Routing Delay in Ad Hoc Networks

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: 20130222

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140228

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150217

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee