KR20030088203A - Method for service connection establishment using the ad hoc routing in ad hoc network - Google Patents

Method for service connection establishment using the ad hoc routing in ad hoc network Download PDF

Info

Publication number
KR20030088203A
KR20030088203A KR1020020026138A KR20020026138A KR20030088203A KR 20030088203 A KR20030088203 A KR 20030088203A KR 1020020026138 A KR1020020026138 A KR 1020020026138A KR 20020026138 A KR20020026138 A KR 20020026138A KR 20030088203 A KR20030088203 A KR 20030088203A
Authority
KR
South Korea
Prior art keywords
service
terminal
packet
routing
hoc
Prior art date
Application number
KR1020020026138A
Other languages
Korean (ko)
Other versions
KR100586588B1 (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 KR1020020026138A priority Critical patent/KR100586588B1/en
Publication of KR20030088203A publication Critical patent/KR20030088203A/en
Application granted granted Critical
Publication of KR100586588B1 publication Critical patent/KR100586588B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: A method for setting a service connection using an ad hoc routing technology in an ad hoc network is provided to apply the ad hoc routing technology when communicating terminals that do not neighbor with each other in the ad hoc network, by using the same service, thereby enabling reciprocal communication. CONSTITUTION: When a user requests an application service(301), a service start terminal confirms whether a path of an executable terminal is maintained(302). If a service search is necessary, the terminal broadcasts a service search packet to neighboring terminals(303), and drives a service search timer to recognize a service search failure(304). If a service search response packet is received while driving the service search timer(306), the terminal stops the service search timer(307). If more than one service search response packet is received, the terminal selects a proper service terminal in reference to user information, and starts transmitting service data(308).

Description

애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법{Method for service connection establishment using the ad hoc routing in ad hoc network}Method for service connection establishment using the ad hoc routing in ad hoc network}

본 발명은 무선 단말기들로만 구성되는 애드 혹 망(Ad hoc network)에서 서로 인접해 있지 않은 단말기들간 동일한 서비스를 이용하여 통신하고자 할 때 애드 혹 라우팅(Ad hoc routing) 기술을 적용하여 해당 서비스를 실행할 수 있는 단말기를 발견한 후 상호통신을 가능하게 하는 서비스 연결 설정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present invention can execute the service by applying the ad hoc routing (Ad hoc routing) technology to communicate using the same service between the terminals that are not adjacent to each other in an ad hoc network consisting only of wireless terminals A service connection establishment method for enabling mutual communication after discovering a terminal, and a computer-readable recording medium storing a program for realizing the method.

일반적으로, 애드 혹 망(Ad hoc network)은 무선 단말기(10)들로만 구성되는 망으로서, 유선 기반망이 구축되어 있지 않은 곳(예를 들면, 교실내에서의 통신, 긴급 구조 상황, 전쟁 수행중, Wearable computing 등)에서 손쉽게 망을 구성할 수 있다. 이는 비교적 좁은 지역범위내에서의 통신망으로서, 유선이 아닌 무선으로 이루어지는 무선 랜 시스템의 일종이다.In general, an ad hoc network is a network composed only of wireless terminals 10, where a wired network is not established (for example, communication in a classroom, emergency rescue, or during war). , Wearable computing, etc.) can be configured easily. This is a communication network within a relatively narrow area range, which is a kind of wireless LAN system that is wireless rather than wired.

도 1에 도시된 바와 같이, 애드 혹 망(Ad hoc network)은 망을 무선으로 연결하기 위한 무선 단말기(10)로만 구성된다.As shown in FIG. 1, an ad hoc network is composed of only a wireless terminal 10 for wirelessly connecting a network.

통신기기간 특별한 무선 통신을 애드 혹 망(Ad hoc network)이라고 부른다.Intercom Period Special radio communications are called ad hoc networks.

애드 혹 망(Ad hoc network)은 중앙 시스템의 도움없이 언제, 어디서나 기기간 통신을 가능하게 해준다. 사실, 애드 혹 망(Ad hoc network)은 그리 새로운 개념은 아니다. 하지만, 그 설정과 용법, 사용되는 통신기기들은 전혀 새롭다고 할 수 있다.Ad hoc networks enable device-to-device communication anytime, anywhere, without the need for a central system. In fact, the ad hoc network is not a new concept. However, the settings and usage and the communication devices used are completely new.

과거에는 애드 혹 망(Ad hoc network)이라 하면, 전장이나 재해지역에서의 통신과 연관됐지만 블루투스(Bluetooth) 같은 최신 기술이 실현됨에 따라 이제 애드 혹 망(Ad hoc network)이 변하고 있으며, 그 중요성도 더욱 커질 것으로 예상된다.In the past, ad hoc networks were associated with communications on the battlefield or in disaster areas, but with the advent of the latest technologies such as Bluetooth, the ad hoc network is changing and its importance It is expected to grow bigger.

사람들은 개인적, 혹은 직업적 필요에 의해, 노트북 컴퓨터나 휴대폰, PDA(Personal Digital Assistant), MP3(MPEG Audio Layer3) 플레이어와 같은 휴대용 기기들을 들고 다닌다. 대체로 이들 기기들은 독립적으로 사용된다. 즉, 애플리케이션간 연동이 안된다.People carry portable devices such as laptops, cell phones, personal digital assistants (PDAs) and MPEG Audio Layer3 (MP3) players for personal or professional needs. Usually these devices are used independently. In other words, interworking between applications is not possible.

흔히, 애드 혹 망(Ad hoc network)이라 하면, 무선 인터페이스를 사용해 패킷 데이터를 전송하는 무선 노드로 구성된, 중앙 관리(central administration)없이 형성된 네트워크를 뜻한다. 이같은 유형의 네트워크에 있는 노드는 라우터나 호스트로 이용될 수 있기 때문에 다른 노드 대신 패킷을 전송할 수도 있고, 사용자 애플리케이션들을 실행할 수도 있다. 애드 혹 망(Ad hoc network)의 가장 매력적인 점은, 중앙통제로부터 완전히 독립해 사용자가 네트워크 사용에 더많은 자유와 유연성을 얻게 된다는 것이다.Commonly, an ad hoc network refers to a network formed without central administration, which is composed of wireless nodes that transmit packet data using an air interface. Nodes in this type of network can be used as routers or hosts, so they can send packets on behalf of other nodes and run user applications. The most attractive aspect of an ad hoc network is that it is completely independent of central control, giving users more freedom and flexibility in using the network.

애드 혹 망(Ad hoc network)을 이용하면 사용자의 통신기기간 연동이 가능하며, 또한 통신범위를 벗어난 통신기기 간에 트래픽을 중계해준다.The ad hoc network allows users to interwork with the communication period of the user, and also relays traffic between communication devices outside the communication range.

타고난 유연성으로 애드 혹 망(Ad hoc network)의 구축은 매우 용이하다. 애드 혹 망(Ad hoc network)의 개념이 가장 잘 적용되는 것은 단거리의 개인 사용자 영역일 것이다. 애드 혹 망(Ad hoc network)은 동일인의 통신 기기간 통신을 원활히 하며, 서로 다른 사용자 기기간 통신을 가능하게 할 수도 있다. 이처럼 휴대용 통신기기를 통해 소규모 애드 혹 망(Ad hoc network)을 구성할 수 있는 능력이향후 애드 혹 망(Ad hoc network) 기반의 다양한 애플리케이션 개발을 촉진시키게 될 것이다.The inherent flexibility makes building an ad hoc network very easy. The concept of ad hoc network is best applied to the short-range personal user domain. An ad hoc network facilitates communication between communication devices of the same person and may enable communication between different user devices. The ability to configure small ad hoc networks through portable communication devices will facilitate the development of a variety of applications based on ad hoc networks in the future.

그러나, 기존의 무선 단말기들은 애드 혹 모드(Ad hoc mode)로 동작할 때 상호 전파가 미치는 범위내의 인접한 단말기들에 대해서만 서비스 발견 절차를 수행하며 통신연결을 설정한다. 따라서, 인접하지 않은 무선 단말기간에는 통신이 성립될 수 없으며, 서비스 발견 절차가 수행되지 않는 문제점이 있었다.However, when operating in the ad hoc mode (ad hoc mode), the existing wireless terminals perform a service discovery procedure only for adjacent terminals within the range of mutual propagation and establish a communication connection. Therefore, communication cannot be established between non-adjacent wireless terminals, and a service discovery procedure is not performed.

본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 애드 혹 망(Ad hoc network)에서 서로 인접하지 않은 무선 단말기들간 실행 가능한 서비스를 식별하여 원하는 서비스를 통해 상호통신을 가능하도록 하기 위한, 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been proposed to solve the above problems, and to identify the executable services between wireless terminals that are not adjacent to each other in an ad hoc network to enable mutual communication through a desired service. It is an object of the present invention to provide a method of establishing a service connection using an ad hoc routing technique and a computer-readable recording medium recording a program for realizing the method.

도 1 은 일반적인 애드 혹 망(Ad hoc network)의 구성 예시도.1 is a diagram illustrating a configuration of a general ad hoc network.

도 2 는 본 발명에 이용되는 애드 혹 모드 단말간 서비스 발견과 경로 장애시 이를 처리하기 위해 요구되는 패킷의 유형들을 나타낸 일실시예 설명도.FIG. 2 is a diagram illustrating an embodiment of packet types required for processing an ad hoc mode inter-terminal service discovery and path failure used in the present invention. FIG.

도 3a 및 3b 는 본 발명에 따른 서비스 연결 설정 방법에 대한 일실시예 흐름도.3A and 3B are flowcharts of one embodiment of a service connection establishment method according to the present invention;

도 4a 내지 4c 는 본 발명에 따른 서비스 연결 재설정 방법에 대한 일실시예 흐름도.4A through 4C are flowcharts of one embodiment of a service connection resetting method according to the present invention;

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

10 : 무선 단말기10: wireless terminal

상기 목적을 달성하기 위한 본 발명은, 무선 단말기들로 구성된 애드 혹 망에서의 서비스 연결 설정 방법에 있어서, 사용자로부터의 응용서비스 요구시에, 서비스 개시 단말기가 사용자가 이용하고자 하는 응용서비스의 실행이 가능한 단말기로의 경로가 유지되고 있는지를 확인하는 제 1 단계; 상기 제 1 단계의 확인 결과에 따라, 서비스 탐색이 필요한 경우, 애드 혹 라우팅 기술을 이용하여 서비스 탐색 패킷을 인접한 단말기들에 대해 방송하는 제 2 단계; 및 인접 단말기들로부터 다수의 서비스 탐색 응답 패킷 수신시에, 상기 서비스 개시 단말기가 사용자 정보를 참조하여 서비스 단말기를 선택한 후, 서비스 데이터를 해당 서비스 단말기로 송신하는 제 3 단계를 포함하여 이루어진 것을 특징으로 한다.In order to achieve the above object, the present invention provides a method for establishing a service connection in an ad hoc network consisting of wireless terminals, wherein when a user requests an application service, the service initiation terminal executes an application service that the user intends to use. A first step of confirming whether a route to a possible terminal is maintained; A second step of broadcasting a service discovery packet to adjacent terminals using an ad hoc routing technique when the service discovery is necessary according to the check result of the first step; And a third step of, upon receiving a plurality of service discovery response packets from adjacent terminals, the service initiating terminal selecting a service terminal with reference to user information, and then transmitting service data to the corresponding service terminal. do.

또한, 본 발명은 상기 서비스 개시 단말기와 목적지 단말기간 경로의 장애를 감지한 단말기가 장애사실을 상기 서비스 개시 단말기에 통지하고, 상기 서비스 개시 단말기가 서비스의 재개를 위하여 서비스 연결을 재설정하는 제 4 단계를 더 포함하여 이루어진 것을 특징으로 한다.In addition, according to the present invention, a fourth step of the terminal detecting the failure of the path between the service initiating terminal and the destination terminal notifies the service initiating terminal to the service initiating terminal, and the service initiating terminal to reestablish the service connection to resume the service. Characterized in that further comprises.

한편, 서비스 연결 설정을 위하여, 프로세서를 구비한 애드 혹 망에, 사용자로부터의 응용서비스 요구시에, 서비스 개시 단말기가 사용자가 이용하고자 하는 응용서비스의 실행이 가능한 단말기로의 경로가 유지되고 있는지를 확인하는 제 1 기능; 상기 제 1 기능의 확인 결과에 따라, 서비스 탐색이 필요한 경우, 애드 혹 라우팅 기술을 이용하여 서비스 탐색 패킷을 인접한 단말기들에 대해 방송하는 제 2 기능; 및 인접 단말기들로부터 다수의 서비스 탐색 응답 패킷 수신시에, 상기 서비스 개시 단말기가 사용자 정보를 참조하여 서비스 단말기를 선택한 후, 서비스 데이터를 해당 서비스 단말기로 송신하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.On the other hand, in order to establish a service connection, the ad hoc network equipped with a processor checks whether a service start terminal maintains a path to a terminal capable of executing an application service that the user wants to use when requesting an application service from the user. A first function of identifying; A second function of broadcasting a service discovery packet to adjacent terminals using an ad hoc routing technique when a service discovery is needed according to a result of confirming the first function; And a program for realizing a third function of transmitting a service data to a corresponding service terminal after the service initiation terminal selects the service terminal with reference to the user information upon receiving a plurality of service search response packets from adjacent terminals. Provide a computer readable recording medium.

또한, 본 발명은 상기 서비스 개시 단말기와 목적지 단말기간 경로의 장애를 감지한 단말기가 장애사실을 상기 서비스 개시 단말기에 통지하고, 상기 서비스 개시 단말기가 서비스의 재개를 위하여 서비스 연결을 재설정하는 제 4 기능을 더 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In addition, the present invention provides a fourth function of the terminal detecting the failure of the path between the service initiating terminal and the destination terminal notifies the service initiating terminal of the failure, and the service initiating terminal to reset the service connection to resume the service Provided is a computer readable recording medium having recorded thereon a program for further realization.

본 발명은 애드 혹 모드로 동작하는 무선 단말기에 애드 혹 라우팅 기능에 기반한 단말 서비스 탐색 기능을 부가하여 원하는 서비스를 실장한 단말기들의 목록을 획득한 후, 적절한 무선 단말기를 선택하여 연결을 성립할 수 있다.According to the present invention, after a terminal service search function based on an ad hoc routing function is added to a wireless terminal operating in an ad hoc mode, a list of terminals implementing a desired service can be obtained, and then an appropriate wireless terminal can be selected to establish a connection. .

본 발명에 따르면, 여러 홉(hop)으로 구성되는 무선 애드 혹 망에서 각 무선 단말기가 상호 인접 여부에 상관없이 동일한 단말 서비스를 실행할 수 있는 망내에 위치한 다른 단말기에 서비스 연결을 설정하고자 할 때 이용될 수 있다.According to the present invention, in a wireless ad hoc network composed of multiple hops, each wireless terminal may be used to establish a service connection to another terminal located in a network capable of executing the same terminal service regardless of whether they are adjacent to each other. Can be.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명은 여러 홉으로 구성되는 애드 혹 망에서 원하는 응용 서비스의 실행이 가능한 단말을 탐색하고 서비스 연결을 설정할 수 있는 통신 방법을 제시한다.The present invention provides a communication method for discovering a terminal capable of executing a desired application service and establishing a service connection in an ad hoc network composed of several hops.

도 2 는 애드 혹 모드 단말간 서비스 발견과 경로 장애시 이를 처리하기 위해 요구되는 패킷들의 유형 및 구조를 나타낸다.Figure 2 shows the type and structure of packets required to handle the ad hoc mode inter-service discovery and path failure.

도 2에 도시된 바와 같이, 본 발명에서 각 패킷은 소스 주소와 경로 식별자에 의해 유일하게 식별된다.As shown in Fig. 2, in the present invention, each packet is uniquely identified by a source address and a path identifier.

서비스 탐색 패킷(21)은 서비스 개시 단말기가 연결을 원하는 응용서비스를 지원하는 단말기들의 주소를 확인할 필요가 있을 때 이용되는 패킷으로서, 주변의 모든 단말기들에 대해 방송형태로 발송된다.The service discovery packet 21 is a packet used when the service initiation terminal needs to check the addresses of terminals supporting an application service to which the service is initiated.

서비스 탐색 응답 패킷(22)은 서비스 탐색 패킷(21)에 대한 응답으로 전송되며, 서비스 탐색 패킷(21)에 명시된 서비스를 실행할 수 있는 단말기에 의해서만 생성된다.The service search response packet 22 is transmitted in response to the service search packet 21 and is generated only by a terminal capable of executing the service specified in the service search packet 21.

경로장애통지 패킷(23)은 기 설정되어 있는 서비스 연결의 장애를 감지한 단말기에 의하여 발생되며, 경로장애 사실을 서비스 개시 단말기에 통지하기 위한 목적으로 사용된다. 경로장애통지 패킷(23)은 데이터 패킷이 전달되는 경로의 역방향으로 전달된다.The path failure notification packet 23 is generated by a terminal that detects a failure of a preset service connection and is used for the purpose of notifying the service initiation terminal of the path failure. The path fault notification packet 23 is forwarded in the reverse direction of the path through which the data packet is delivered.

경로설정 패킷(24)은 경로장애사실을 통보받은 서비스 개시 단말기가 기존의 서비스 연결을 복구할 목적으로 목적지 단말기를 향해 발송하는 패킷이다.The routing packet 24 is a packet sent to the destination terminal by the service initiating terminal notified of the path failure to recover the existing service connection.

경로설정 응답 패킷(25)은 경로설정 요구에 대한 응답으로 목적지 단말기에 의해 생성되며, 서비스 개시 단말기와 목적지 단말기간 서비스 연결의 재설정이 가능함을 알리기 위해 서비스 개시 단말기를 향해 발송된다.The routing response packet 25 is generated by the destination terminal in response to the routing request, and is sent to the service initiation terminal to inform that the service connection between the service initiation terminal and the destination terminal can be reset.

그럼, 애드 혹 모드 단말간 서비스 발견과 경로 장애시 이를 처리하기 위해 요구되는 패킷들의 유형 및 구조에 대해 보다 상세하게 살펴보기로 한다.Then, the type and structure of the packets required to process the service between the ad hoc mode terminal and the path failure will be described in more detail.

서비스 탐색 패킷(21)은 서비스 개시 단말기(서비스 연결을 성립하기 위하여 서비스 발견 절차를 개시하는 단말기)에 의해 발생된다. 여기서, 목적지 주소(서비스 개시 단말기가 요구한 서비스 연결의 대상이 되는 단말기의 MAC 주소, 단 서비스 탐색 패킷의 경우 목적지 주소는 확인되지 않은 상태임)는 정해지지 않은 상태이므로, 방송형 주소로 입력된다. 또한, 서비스 코드(서비스를 식별하는 코드)는 사용자가 접속하기를 원하는 응용서비스를 식별하며, 사용자의 요구에 의해 명시된다. 또한, 경유단말주소(서비스 개시 단말기로부터 목적지 단말기까지 데이터가 경유하는 단말기들의 MAC 주소 목록, 이 주소는 경로 설정후 데이터 패킷에 포함되어 소스 라우팅 목적으로 이용됨)는 서비스 탐색 패킷이 생성될 때는 빈 상태로 발송되나, 서비스 탐색 과정에서 패킷이 경유하는 단말기의 주소가 부가된다.The service discovery packet 21 is generated by a service initiation terminal (a terminal initiating a service discovery procedure to establish a service connection). Here, since the destination address (the MAC address of the terminal to which the service initiation terminal requests the service connection, the destination address is not confirmed in the case of the service discovery packet) is not determined, it is input as the broadcast address. In addition, the service code (code identifying the service) identifies the application service that the user wants to connect to and is specified by the user's request. In addition, the pass-through terminal address (the MAC address list of terminals through which data passes from the service initiating terminal to the destination terminal, which is included in the data packet after routing) and used for source routing purposes is empty when the service discovery packet is generated. In this service discovery process, the address of the terminal via which the packet passes is added.

서비스 탐색응답 패킷(22)은 서비스 탐색 패킷(21)을 수신한 단말기중 해당 서비스의 실행이 가능한 단말기에 의해 발송된다. 여기서, 소스 주소(서비스 개시 단말기의 MAC 주소)와 경로 식별자(서비스 연결 경로를 식별하기 위하여 서비스 개시 단말기에 의해 생성되고 관리되는 순서번호로서 서비스 개시 단말기가 서비스 발견 절차를 시작할 때마다 1씩 증가됨)는 수신된 서비스 탐색 패킷(21)의 소스 주소와 경로 식별자와 동일하며, 목적지 주소는 응답하는 단말기의 주소가 삽입된다. 또한, 사용자 정보는 사전에 공개가 허용된 사용자의 신상정보가 입력된다. 또한, 경유단말주소는 수신된 서비스 탐색 패킷(21)의 경유단말주소와 동일하게 삽입된다.The service search response packet 22 is sent by a terminal capable of executing the corresponding service among the terminals that receive the service search packet 21. Here, the source address (the MAC address of the service initiating terminal) and the path identifier (the sequence number generated and managed by the service initiating terminal to identify the service connection path, which is increased by one each time the service initiating terminal starts the service discovery procedure). Is the same as the source address and the path identifier of the received service discovery packet 21, and the destination address is inserted with the address of the responding terminal. In addition, user information is inputted with personal information of a user who is allowed to be disclosed in advance. In addition, the pass-through terminal address is inserted in the same manner as the pass-through terminal address of the received service discovery packet 21.

경로장애통지 패킷(23)은 소스 주소와 경로 식별자에 의해 식별되는 경로상의 링크 장애를 감지한 단말기에 의해 생성된다. 이 패킷은 수신된 데이터 패킷의 경유단말주소를 참조하여 서비스 개시 단말기를 향하여 전송된다.The path failure notification packet 23 is generated by the terminal that detects a link failure on the path identified by the source address and the path identifier. This packet is transmitted toward the service initiation terminal with reference to the pass-through terminal address of the received data packet.

경로설정 패킷(24)은 경로장애 사실을 통지받은 서비스 개시 단말기에 의해 생성된다. 여기서, 소스 주소는 서비스 개시 단말기의 주소이며, 목적지 주소는 장애가 발생된 경로의 목적지 주소, 즉 서비스 탐색 절차에 의해 발견된 서비스 단말기의 주소이며, 경로 식별자는 서비스 탐색시 사용된 경로 식별자의 값에 1을 증가시킨 값이 된다. 또한, 경유단말주소는 서비스 탐색시와 마찬가지로 경로설정 패킷이 생성될 때는 빈 상태로 발송되나, 목적지 단말기로의 경로를 찾는 과정에서 경유하는 단말기의 주소가 부가된다.The routing packet 24 is generated by the service initiating terminal notified of the path failure. Here, the source address is the address of the service initiation terminal, the destination address is the destination address of the path where the failure occurred, that is, the address of the service terminal found by the service search procedure, and the path identifier is a value of the path identifier used in the service search. It is increased by 1. In addition, the pass-through terminal address is sent empty when a routing packet is generated as in the service search, but the address of the passing terminal is added in the process of finding a route to the destination terminal.

경로설정 응답 패킷(25)은 목적지 단말기에 의해 생성된다. 여기서, 소스 주소 및 목적지 주소, 경로 식별자, 경유단말주소는 수신된 경로설정 패킷(24)과 동일하게 삽입된다.The routing response packet 25 is generated by the destination terminal. Here, the source address, the destination address, the route identifier, and the pass through terminal address are inserted in the same manner as the received routing packet 24.

도 3a 및 3b를 참조하여, 인접하지 않은 애드 혹 모드 단말간 서비스 발견을 위하여 요구되는 통신 절차를 서비스 개시 단말기에서의 동작(도 3a 참조)과, 그외의 단말기에서의 동작(도 3b 참조)으로 구분하여 설명한다.Referring to FIGS. 3A and 3B, communication procedures required for service discovery between non-adjacent ad hoc mode terminals are described as operations in a service initiating terminal (see FIG. 3A) and operations in other terminals (see FIG. 3B). Explain separately.

도 3a에 도시된 바와 같이, 서비스 개시 단말기에서의 동작을 살펴보면, 먼저 사용자에 의한 응용서비스 요구시에(301), 서비스 개시 단말기는 사용자가 이용하고자 하는 응용서비스의 실행이 가능한 단말기로의 경로가 유지되고 있는지를 확인한다(302).As shown in FIG. 3A, the operation of the service initiation terminal will be described first. Upon requesting an application service by the user (301), the service initiation terminal has a path to the terminal capable of executing the application service that the user wants to use. Check whether it is maintained (302).

확인 결과, 서비스 탐색이 필요하면, 서비스 탐색 패킷(21)을 인접한 단말기들에 대해 방송한 후(303), 서비스 탐색의 실패를 인지할 목적으로 서비스 탐색 타이머를 기동한다(304). 이때, 서비스 탐색 타이머의 구동중에(304), 서비스 탐색 응답 패킷(22)을 수신하면(306), 서비스 개시 단말기는 서비스 탐색 타이머를 정지시킨다(307). 이때, 만약 서로 다른 단말기들로부터 한 개 이상의 서비스 탐색 응답 패킷(22)이 수신된 경우, 사용자 정보를 참조하여 적절한 서비스 단말기를 선택한 후 서비스 데이터의 송신을 시작한다(308).As a result of the check, if service discovery is necessary, the service discovery packet 21 is broadcasted to neighboring terminals (303), and then the service discovery timer is started (304) for the purpose of recognizing the failure of the service discovery. At this time, when the service discovery timer is being driven (304) and the service discovery response packet 22 is received (306), the service initiation terminal stops the service discovery timer (307). In this case, if one or more service discovery response packets 22 are received from different terminals, the service data transmission is started after selecting the appropriate service terminal with reference to the user information.

한편, 서비스 탐색 타이머가 종료될 때까지(305), 어떠한 서비스 탐색 응답패킷(22)도 수신되지 않는다면, 서비스 탐색 과정을 일정한 횟수 만큼 반복한다. 이 탐색 과정은 사용자의 요구에 의해 종료될 수 있다.On the other hand, if no service search response packet 22 is received until the service search timer expires (305), the service search process is repeated a certain number of times. This search process can be terminated at the request of the user.

확인 결과, 서비스 탐색이 필요하지 않으면, 사용자 정보를 참조하여 적절한 서비스 단말기를 선택한 후 서비스 데이터의 송신을 시작한다(308).As a result of the check, if the service search is not necessary, transmission of the service data is started after selecting the appropriate service terminal with reference to the user information (308).

도 3b에 도시된 바와 같이, 서비스 개시 단말기 이외의 단말기에서의 동작을 살펴보면, 먼저 서비스 탐색 패킷(21)이 서비스 개시 단말기로부터 수신되면(311), 서비스 탐색 패킷(21)을 수신한 단말기는 동일한 패킷을 이전에 수신한 적이 있는지를 검사한다(312).As shown in FIG. 3B, when the operation of the terminal other than the service initiation terminal is described, first, when the service discovery packet 21 is received from the service initiation terminal (311), the terminal receiving the service discovery packet 21 is the same. Check whether the packet has been received before (312).

검사 결과, 첫 번째 수신이라면, 서비스 탐색 패킷(21)에 명시된 서비스 코드에 대응되는 서비스의 실행 가능 여부를 판단하여(313), 실행할 수 있다면 단말기에 기록되어 있는 공개 사용자 정보를 서비스 탐색 응답 패킷(22)에 포함시켜 서비스 개시 단말기로 발송한다(314).As a result of the check, if it is the first reception, it is determined whether or not the service corresponding to the service code specified in the service discovery packet 21 is executable (313), and if so, the public user information recorded in the terminal is stored in the service discovery response packet ( 22 and sent to the service initiation terminal (314).

검사 결과, 서비스 탐색 패킷이 중복하여 수신된 것이라면, 해당 패킷을 폐기한다(315).As a result of the check, if the service discovery packet is received in duplicate, the packet is discarded (315).

한편, 첫 번째 수신된 패킷이지만(312) 요구되는 서비스를 실행할 수 없다면(313), 자신의 단말기 주소를 서비스 탐색 패킷(21)의 경유단말주소에 부가하여 인접한 단말기들로 전달한다(316).On the other hand, if the first received packet (312), but the service can not be executed (313), the terminal's address is added to the terminal via the service discovery packet 21, and forwarded to adjacent terminals (316).

이제, 도 4a 내지 도 4c를 참조하여, 서비스 개시 단말기와 목적지 단말기간 경로의 장애를 감지한 단말기가 장애사실을 서비스 개시 단말기에 통지하고 서비스 개시 단말기가 서비스의 재개를 위하여 서비스 연결을 재설정하는 과정을 장애 감지 단말기에서의 동작(도 4a 참조)과 서비스 개시 단말기에서의 동작(도 4b 참조)과 경로설정 패킷 수신 단말기에서의 동작(도 4c 참조)으로 구분하여 설명한다.Now, referring to FIGS. 4A to 4C, a process of detecting a failure of a path between a service initiation terminal and a destination terminal notifies the service initiation terminal of the failure and resets the service connection by the service initiation terminal to resume service. The operation of the failure detecting terminal (see FIG. 4A), the service starting terminal (see FIG. 4B) and the routing packet receiving terminal (see FIG. 4C) will be described.

도 4a에 도시된 바와 같이, 장애 감지 단말기에서의 동작을 살펴보면, 먼저 링크 장애의 감지시에(401), 링크의 장애를 감지한 단말기는 감지 즉시 경로장애통지 패킷(23)을 생성하여 서비스 개시 단말기로 전송한다(402). 이후에, 패킷 발송 후 수신되었으나 전송되지 않은 데이터 패킷은 모두 폐기한다(403).As shown in FIG. 4A, the operation of the failure detection terminal will be described first. Upon detection of a link failure (401), the terminal that detects the failure of the link generates a path failure notification packet (23) immediately upon detection of service start. It transmits to the terminal (402). Thereafter, all data packets received after the packet is sent but not transmitted are discarded (403).

도 4b에 도시된 바와 같이, 서비스 개시 단말기에서의 동작을 살펴보면, 경로장애통지 패킷(23)이 수신되면(411), 경로장애통지 패킷(23)을 수신한 서비스 개시 단말기는 해당 장애경로상으로 전달되기 위해 대기중인 데이터 패킷의 송신을 중지하고(412) 경로설정 패킷(24)을 발송하여(413) 해당 목적지 단말기로의 경로를 설정하기 위한 절차를 시작한다.As shown in FIG. 4B, when the operation of the service initiation terminal is looked at, when the path failure notification packet 23 is received in operation 411, the service initiation terminal receiving the path failure notification packet 23 moves on the corresponding failure path. The transmission of data packets waiting to be delivered is stopped (412) and the routing packet 24 is sent (413) to begin the procedure for routing to the destination terminal.

이후, 경로설정 패킷(24) 발송 후, 경로설정 절차의 실패를 감지하기 위한 목적으로 경로설정 타이머를 기동한다(414). 이때, 경로설정 타이머의 구동중에(414), 경로설정응답 패킷(25)을 수신하면(416), 서비스 개시 단말기는 경유단말주소를 기록하고 경로설정 타이머의 구동을 정지한다(417). 이후에, 기록된 경유단말주소를 참조하여 데이터 패킷을 송신한다(418).Thereafter, after the routing packet 24 is sent, the routing timer is started (414) for the purpose of detecting the failure of the routing procedure. At this time, when the routing timer is received (414), if the routing response packet 25 is received (416), the service initiation terminal records the route terminal address and stops the driving of the routing timer (417). Thereafter, the data packet is transmitted with reference to the recorded pass through terminal address (418).

한편, 경로설정 타이머가 종료될 때까지(415), 어떠한 경로설정 응답 패킷(25)도 수신되지 않는다면, 서비스 개시 단말기는 사용자에게 장애로 인해 서비스 연결이 단절되었음을 통보한다(419).On the other hand, if no routing response packet 25 is received until the routing timer expires (415), the service initiation terminal informs the user that the service connection was disconnected due to a failure (419).

도 4c에 도시된 바와 같이, 경로설정 패킷 수신 단말기에서의 동작을 살펴보면, 먼저 경로설정 패킷(24)이 수신되면(421), 경로설정 패킷(24)을 수신한 단말기는 경로설정 패킷(24)을 첫 번째로 수신한 것인지를 검사한다(422).As shown in FIG. 4C, the operation of the routing packet receiving terminal will be described. First, when the routing packet 24 is received (421), the terminal that receives the routing packet 24 receives the routing packet 24. Check if the first received (422).

검사 결과, 경로설정 패킷(24)이 첫 번째로 수신된 것이라면(즉, 중복 수신된 것이 아니라면), 자신의 단말 주소와 목적지 주소가 일치하는지를 분석한다(423).As a result of the check, if the routing packet 24 is first received (that is, not duplicated), it is analyzed whether its terminal address and the destination address match (423).

검사 결과, 경로설정 패킷(24)이 중복 수신된 것이라면, 해당 패킷을 폐기한다(425).As a result of the check, if the routing packet 24 is received in duplicate, the packet is discarded (425).

분석 결과, 일치한다면 경로설정 응답 패킷(25)을 수신된 경로설정 패킷(24)의 경유단말주소의 역순으로 서비스 개시 단말기로 전송한다(424).As a result of the analysis, if a match is found, the routing response packet 25 is transmitted to the service initiation terminal in the reverse order of the routing terminal address of the received routing packet 24 (424).

분석 결과, 경로설정 패킷(24)의 목적지가 자신이 아니라면, 수신된 경로설정 패킷(24)을 방송 형태로 인접한 단말기들로 전달한다(426).As a result of the analysis, if the destination of the routing packet 24 is not itself, the received routing packet 24 is transmitted to neighboring terminals in a broadcast form (426).

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.The method of the present invention as described above may be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.).

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

상기한 바와 같은 본 발명은, 여러 홉으로 구성되는 애드 혹 망에서 서로 인접하지 않은 단말기들간 실행 가능한 서비스를 식별하여 원하는 서비스를 통해 상호통신을 가능하게 할 수 있는 효과가 있다.As described above, the present invention has the effect of enabling mutual communication through a desired service by identifying an executable service between terminals which are not adjacent to each other in an ad hoc network composed of several hops.

Claims (15)

무선 단말기들로 구성된 애드 혹 망에서의 서비스 연결 설정 방법에 있어서,A method of establishing a service connection in an ad hoc network composed of wireless terminals, 사용자로부터의 응용서비스 요구시에, 서비스 개시 단말기가 사용자가 이용하고자 하는 응용서비스의 실행이 가능한 단말기로의 경로가 유지되고 있는지를 확인하는 제 1 단계;A first step of, when a request for an application service from a user, a service initiating terminal, confirms whether a path to a terminal capable of executing an application service intended to be used by the user is maintained; 상기 제 1 단계의 확인 결과에 따라, 서비스 탐색이 필요한 경우, 애드 혹 라우팅 기술을 이용하여 서비스 탐색 패킷을 인접한 단말기들에 대해 방송하는 제 2 단계; 및A second step of broadcasting a service discovery packet to adjacent terminals using an ad hoc routing technique when the service discovery is necessary according to the check result of the first step; And 인접 단말기들로부터 다수의 서비스 탐색 응답 패킷 수신시에, 상기 서비스 개시 단말기가 사용자 정보를 참조하여 서비스 단말기를 선택한 후, 서비스 데이터를 해당 서비스 단말기로 송신하는 제 3 단계A third step of, upon receiving a plurality of service discovery response packets from adjacent terminals, the service initiating terminal selecting a service terminal with reference to user information, and then transmitting service data to the corresponding service terminal; 를 포함하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Service connection establishment method using an ad hoc routing technology in an ad hoc network comprising a. 제 1 항에 있어서,The method of claim 1, 상기 서비스 개시 단말기와 목적지 단말기간 경로의 장애를 감지한 단말기가 장애사실을 상기 서비스 개시 단말기에 통지하고, 상기 서비스 개시 단말기가 서비스의 재개를 위하여 서비스 연결을 재설정하는 제 4 단계A fourth step in which the terminal detecting the failure of the path between the service initiating terminal and the destination terminal notifies the service initiating terminal of the failure, and the service initiating terminal reestablishes a service connection for resuming the service; 를 더 포함하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Service connection establishment method using the ad hoc routing technology in the ad hoc network further comprising. 제 2 항에 있어서,The method of claim 2, 상기 제 4 단계의 장애 감지 단말기에서의 동작 과정은,The operation of the fault detection terminal of the fourth step, 링크 장애의 감지시에, 링크의 장애를 감지한 단말기가 감지 즉시 경로장애통지 패킷을 생성하여 상기 서비스 개시 단말기로 전송하고, 패킷 발송 후 수신되었으나 전송되지 않은 데이터 패킷을 모두 폐기하는 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Upon detection of a link failure, the terminal detecting the link failure generates a path failure notification packet and immediately transmits it to the service initiation terminal, and discards all data packets received but not transmitted after packet transmission. Service connection establishment method using ad hoc routing technology in ad hoc network. 제 3 항에 있어서,The method of claim 3, wherein 상기 제 4 단계의 서비스 개시 단말기에서의 동작 과정은,The operation of the service initiation terminal of the fourth step, 상기 경로장애통지 패킷 수신시에, 상기 경로장애통지 패킷을 수신한 서비스 개시 단말기가 해당 장애경로상으로 전달되기 위해 대기중인 데이터 패킷의 송신을 중지하고, 해당 목적지 단말기로의 경로를 설정하기 위해 경로설정 패킷을 발송하는 제 5 단계;Upon receiving the path failure notification packet, the service initiation terminal that has received the path failure notification packet stops the transmission of a data packet waiting to be delivered on the corresponding path, and sets a path to the corresponding destination terminal. A fifth step of sending a setup packet; 상기 경로설정 패킷 발송 후, 경로설정 절차의 실패를 감지하기 위한 목적으로 경로설정 타이머를 기동하고, 상기 경로설정 타이머의 구동중에 경로설정응답패킷을 수신하면 상기 서비스 개시 단말기가 경유단말주소를 기록하고 상기 경로설정 타이머의 구동을 정지한 후, 기록된 경유단말주소를 참조하여 데이터 패킷을 송신하는 제 6 단계; 및After the routing packet is sent, a routing timer is started for the purpose of detecting a failure of the routing procedure. When the routing response packet is received while the routing timer is running, the service initiation terminal records the pass-through terminal address. A sixth step of stopping the driving of the routing timer and transmitting a data packet with reference to the recorded pass through terminal address; And 상기 경로설정 타이머가 종료될 때까지, 어떠한 경로설정 응답 패킷도 수신되지 않으면, 상기 서비스 개시 단말기가 사용자에게 장애로 인해 서비스 연결이 단절되었음을 통보하는 제 7 단계Until no routing response packet is received until the routing timer expires, the service initiating terminal notifies the user that the service connection has been disconnected due to a failure; 를 포함하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Service connection establishment method using an ad hoc routing technology in an ad hoc network comprising a. 제 4 항에 있어서,The method of claim 4, wherein 상기 제 4 단계의 경로설정 패킷 수신 단말기에서의 동작 과정은,The operation of the routing packet receiving terminal of the fourth step, 상기 경로설정 패킷이 수신되면, 상기 경로설정 패킷을 수신한 단말기가 상기 경로설정 패킷을 첫 번째로 수신한 것인지를 검사하는 제 8 단계;An eighth step of, when the routing packet is received, checking whether the terminal receiving the routing packet has received the routing packet first; 상기 제 8 단계의 검사 결과, 상기 경로설정 패킷이 첫 번째로 수신된 것이라면, 자신의 단말 주소와 목적지 주소가 일치하는지를 분석하는 제 9 단계;A ninth step of analyzing whether the terminal address and the destination address match if the routing packet is first received as a result of the eighth step; 상기 제 8 단계의 검사 결과, 상기 경로설정 패킷이 중복 수신된 것이라면, 해당 패킷을 폐기하는 제 10 단계;A tenth step of discarding the packet if the routing packet is repeatedly received as a result of the eighth step; 상기 제 9 단계의 분석 결과, 일치한다면 상기 경로설정 응답 패킷을 수신된 경로설정 패킷의 경유단말주소의 역순으로 상기 서비스 개시 단말기로 전송하는 제11 단계; 및An eleventh step of transmitting the routing response packet to the service initiation terminal in the reverse order of the terminal address of the received routing packet if it matches, as a result of the analysis of the ninth step; And 상기 제 9 단계의 분석 결과, 상기 경로설정 패킷의 목적지가 자신이 아니라면, 수신된 경로설정 패킷을 방송 형태로 인접한 단말기들로 전달하는 제 12 단계As a result of the analysis of the ninth step, if the destination of the routing packet is not itself, the twelfth step of transmitting the received routing packet to the adjacent terminals in the form of a broadcast; 를 포함하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Service connection establishment method using an ad hoc routing technology in an ad hoc network comprising a. 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,The method according to any one of claims 1 to 5, 상기 단말기는 각각,Each of the terminals, 애드 혹 모드(Ad hoc mode)로 동작하는 무선 단말기인 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.A method of establishing a service connection using an ad hoc routing technology in an ad hoc network, characterized in that the wireless terminal operates in an ad hoc mode. 제 6 항에 있어서,The method of claim 6, 상기 서비스 개시 단말기는,The service start terminal, 서비스 탐색의 실패를 인지할 목적으로 서비스 탐색 타이머를 사용하여, 상기 서비스 탐색 타이머의 구동중에 상기 서비스 탐색 응답 패킷을 수신하면 상기 서비스 탐색 타이머를 정지시키는 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Ad hoc routing in an ad hoc network by using a service discovery timer for the purpose of recognizing a failure of a service discovery, stopping the service discovery timer when the service discovery response packet is received while the service discovery timer is running. How to set up service connection using technology. 제 7 항에 있어서,The method of claim 7, wherein 상기 서비스 개시 단말기 이외의 단말기에서의 동작 과정은,The operation of the terminal other than the service initiation terminal, 상기 서비스 탐색 패킷이 상기 서비스 개시 단말기로부터 수신되면, 동일한 패킷을 이전에 수신한 적이 있는지를 검사하는 제 13 단계;A thirteenth step, if the service discovery packet is received from the service initiating terminal, checking whether the same packet has been received before; 상기 제 13 단계의 검사 결과, 첫 번째 수신이라면, 상기 서비스 탐색 패킷에 명시된 서비스 코드에 대응되는 서비스의 실행 가능 여부를 판단하여, 실행할 수 있다면 단말기에 기록되어 있는 공개 사용자 정보를 상기 서비스 탐색 응답 패킷에 포함시켜 상기 서비스 개시 단말기로 발송하는 제 14 단계;As a result of the checking of the thirteenth step, if it is the first reception, it is determined whether or not the service corresponding to the service code specified in the service discovery packet is executable, and if so, the public user information recorded in the terminal is searched. A fourteenth step of sending the message to the service initiation terminal; 상기 제 13 단계의 검사 결과, 서비스 탐색 패킷이 중복하여 수신된 것이라면, 해당 패킷을 폐기하는 제 15 단계; 및A fifteenth step of discarding the packet if the service discovery packet is repeatedly received as a result of the check in the thirteenth step; And 상기 제 13 단계의 검사 결과, 첫 번째 수신된 패킷이지만 요구되는 서비스를 실행할 수 없다면, 자신의 단말기 주소를 상기 서비스 탐색 패킷의 경유단말주소에 부가하여 인접한 단말기들로 전달하는 제 16 단계As a result of the checking of the thirteenth step, if the first received packet is unable to execute the required service, the sixteenth step of adding its own terminal address to the neighboring terminal in addition to the pass through terminal address of the service discovery packet; 를 포함하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Service connection establishment method using an ad hoc routing technology in an ad hoc network comprising a. 제 8 항에 있어서,The method of claim 8, 상기 서비스 탐색 패킷은,The service discovery packet, 상기 서비스 개시 단말기에서 생성되며, 상기 서비스 개시 단말기가 연결을 원하는 응용서비스를 지원하는 단말기들의 주소를 확인할 필요가 있을 때, 주변의 모든 단말기들에 대해 방송형태로 발송되는 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.The ad hoc network, generated by the service initiation terminal, is sent in a broadcast form to all nearby terminals when the service initiation terminal needs to confirm addresses of terminals supporting an application service to which the service initiation terminal is connected. Service connection establishment method using ad hoc routing technology 제 9 항에 있어서,The method of claim 9, 상기 서비스 탐색 응답 패킷은,The service search response packet, 상기 서비스 탐색 패킷을 수신한 단말기 중 상기 서비스 탐색 패킷에 명시된 서비스를 실행할 수 있는 단말기에서 생성되며, 상기 서비스 탐색 패킷에 대한 응답으로 전송되는 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.Using an ad hoc routing technology in an ad hoc network, the terminal receiving the service discovery packet is generated in a terminal capable of executing the service specified in the service discovery packet and transmitted in response to the service discovery packet. How to establish a service connection. 제 8 항에 있어서,The method of claim 8, 상기 경로장애통지 패킷은,The path failure notification packet, 소스주소와 경로 식별자에 의해 식별되는 경로상의 링크 장애를 감지한 단말기에서 생성되며, 경로장애 사실을 상기 서비스 개시 단말기에 통지하기 위한 목적으로, 데이터 패킷이 전달되는 경로의 역방향으로 전달되는 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.It is generated in a terminal that detects a link failure on a path identified by a source address and a path identifier, and for the purpose of notifying the service initiating terminal of the path failure, the data packet is transmitted in the reverse direction of the route through which the packet is transmitted. A method of establishing a service connection using an ad hoc routing technology in an ad hoc network. 제 11 항에 있어서,The method of claim 11, 상기 경로설정 패킷은,The routing packet, 경로장애사실을 통보받은 서비스 개시 단말기에서 생성되며, 기존의 서비스 연결을 복구할 목적으로 목적지 단말기를 향해 발송하는 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.A method for establishing a service connection using an ad hoc routing technology in an ad hoc network, which is generated at a service initiating terminal notified of a path failure and sent to a destination terminal for the purpose of restoring an existing service connection. 제 12 항에 있어서,The method of claim 12, 상기 경로설정 응답 패킷은,The routing response packet is, 경로설정 요구에 대한 응답으로 상기 목적지 단말기에 의해 생성되며, 상기 서비스 개시 단말기와 상기 목적지 단말기간 서비스 연결의 재설정이 가능함을 알리기 위해 서비스 개시 단말기로 발송되는 것을 특징으로 하는 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스 연결 설정 방법.The ad hoc in the ad hoc network, which is generated by the destination terminal in response to a routing request, and is sent to the service initiation terminal to inform that the service connection between the service initiation terminal and the destination terminal can be reset. How to establish a service connection using routing technology. 서비스 연결 설정을 위하여, 프로세서를 구비한 애드 혹 망에,In order to establish a service connection, in an ad hoc network equipped with a processor, 사용자로부터의 응용서비스 요구시에, 서비스 개시 단말기가 사용자가 이용하고자 하는 응용서비스의 실행이 가능한 단말기로의 경로가 유지되고 있는지를 확인하는 제 1 기능;A first function of, when requesting an application service from a user, the service initiating terminal checking whether a path to a terminal capable of executing an application service intended to be used by the user is maintained; 상기 제 1 기능의 확인 결과에 따라, 서비스 탐색이 필요한 경우, 애드 혹 라우팅 기술을 이용하여 서비스 탐색 패킷을 인접한 단말기들에 대해 방송하는 제 2 기능; 및A second function of broadcasting a service discovery packet to adjacent terminals using an ad hoc routing technique when a service discovery is needed according to a result of confirming the first function; And 인접 단말기들로부터 다수의 서비스 탐색 응답 패킷 수신시에, 상기 서비스 개시 단말기가 사용자 정보를 참조하여 서비스 단말기를 선택한 후, 서비스 데이터를 해당 서비스 단말기로 송신하는 제 3 기능A third function of, upon receiving a plurality of service discovery response packets from adjacent terminals, the service initiating terminal selecting a service terminal with reference to user information, and then transmitting service data to the corresponding service terminal; 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this. 제 14 항에 있어서,The method of claim 14, 상기 서비스 개시 단말기와 목적지 단말기간 경로의 장애를 감지한 단말기가 장애사실을 상기 서비스 개시 단말기에 통지하고, 상기 서비스 개시 단말기가 서비스의 재개를 위하여 서비스 연결을 재설정하는 제 4 기능A fourth function of notifying the service initiation terminal of a failure fact by a terminal that detects a failure of a path between the service initiation terminal and a destination terminal, and resetting a service connection by the service initiation terminal to resume service; 을 더 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium that records a program for further realization.
KR1020020026138A 2002-05-13 2002-05-13 Method for service connection establishment using the ad hoc routing in ad hoc network KR100586588B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020020026138A KR100586588B1 (en) 2002-05-13 2002-05-13 Method for service connection establishment using the ad hoc routing in ad hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020026138A KR100586588B1 (en) 2002-05-13 2002-05-13 Method for service connection establishment using the ad hoc routing in ad hoc network

Publications (2)

Publication Number Publication Date
KR20030088203A true KR20030088203A (en) 2003-11-19
KR100586588B1 KR100586588B1 (en) 2006-06-02

Family

ID=32382518

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020026138A KR100586588B1 (en) 2002-05-13 2002-05-13 Method for service connection establishment using the ad hoc routing in ad hoc network

Country Status (1)

Country Link
KR (1) KR100586588B1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040013701A (en) * 2002-08-08 2004-02-14 에스케이텔레텍주식회사 Method for notifying whether a mobile phone is in proximity using bluetooth
KR100521139B1 (en) * 2003-12-24 2005-10-12 한국전자통신연구원 Method for processing packet of ad hoc network
KR100536109B1 (en) * 2002-10-01 2005-12-14 박재형 The Method of Communication among the nodes on the Wireless LAN
KR100612496B1 (en) * 2004-05-11 2006-08-14 삼성전자주식회사 Method for service discovery in Mobile Ad-hoc Network
KR100666267B1 (en) * 2005-01-26 2007-01-09 엘지전자 주식회사 Mobile communication terminal using ad hoc network and method thereof
KR100754221B1 (en) * 2006-06-07 2007-09-03 삼성전자주식회사 Service requesting method between network devices, network device capable of performing the method, and storage medium thereof
KR101007408B1 (en) * 2009-07-09 2011-01-14 삼성탈레스 주식회사 Data sharing based data transfer method and system
US7920532B2 (en) 2006-01-17 2011-04-05 Samsung Electronics Co., Ltd. Method and apparatus for providing distributed service composition model for ad hoc networks
WO2013077491A1 (en) * 2011-11-25 2013-05-30 전남대학교산학협력단 Wireless communication control method in ban using selective discovery

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
JP2000252992A (en) * 1999-02-25 2000-09-14 Nippon Telegr & Teleph Corp <Ntt> Radio ad hoc terminal
US20020145978A1 (en) * 2001-04-05 2002-10-10 Batsell Stephen G. Mrp-based hybrid routing for mobile ad hoc networks
US20030110291A1 (en) * 2001-12-12 2003-06-12 Nokia Corporation Method and device for route searching in a bluetooth ad-hoc network

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040013701A (en) * 2002-08-08 2004-02-14 에스케이텔레텍주식회사 Method for notifying whether a mobile phone is in proximity using bluetooth
KR100536109B1 (en) * 2002-10-01 2005-12-14 박재형 The Method of Communication among the nodes on the Wireless LAN
KR100521139B1 (en) * 2003-12-24 2005-10-12 한국전자통신연구원 Method for processing packet of ad hoc network
KR100612496B1 (en) * 2004-05-11 2006-08-14 삼성전자주식회사 Method for service discovery in Mobile Ad-hoc Network
US7457304B2 (en) 2004-05-11 2008-11-25 Samsung Electronics Co., Ltd. Method for service discovery in mobile ad-hoc network
KR100666267B1 (en) * 2005-01-26 2007-01-09 엘지전자 주식회사 Mobile communication terminal using ad hoc network and method thereof
US7920532B2 (en) 2006-01-17 2011-04-05 Samsung Electronics Co., Ltd. Method and apparatus for providing distributed service composition model for ad hoc networks
KR100754221B1 (en) * 2006-06-07 2007-09-03 삼성전자주식회사 Service requesting method between network devices, network device capable of performing the method, and storage medium thereof
US8645487B2 (en) 2006-06-07 2014-02-04 Samsung Electronics Co., Ltd. Method of requesting services of network devices, network devices capable of performing the method, and storage medium for storing the method
KR101007408B1 (en) * 2009-07-09 2011-01-14 삼성탈레스 주식회사 Data sharing based data transfer method and system
WO2013077491A1 (en) * 2011-11-25 2013-05-30 전남대학교산학협력단 Wireless communication control method in ban using selective discovery
US8989095B2 (en) 2011-11-25 2015-03-24 Industry Foundation of Chonnan National University Ban wireless communication control method using selective discovery

Also Published As

Publication number Publication date
KR100586588B1 (en) 2006-06-02

Similar Documents

Publication Publication Date Title
JP5000648B2 (en) Direct wireless client-to-client communication
JP4316892B2 (en) Emergency packet data service
JP5526236B2 (en) Method and apparatus for peer discovery in a wireless communication network
RU2770842C1 (en) Systems, devices and methods for handling radio line failures in wireless relay networks
US20160359925A1 (en) Method and apparatus for transmitting and receiving data in wireless communication system
JP3872786B2 (en) Wireless communication method capable of connectionless broadcasting
US20140237125A1 (en) Method, apparatus, and system for establishing device-to-device connection
JP2004514383A (en) Method and system for enabling central control of a wireless local area network
WO2017028610A1 (en) Device-to-device identification conflict solution method and device-to-device user equipment
WO2014161383A1 (en) Methods for receiving device discovery information and sending device discovery information and user equipment
AU2003225378B2 (en) Method of providing packet data service in a wireless telecommunication system
WO2016202227A1 (en) Selection and notification method and device for layer 2 link identifier
JP2015503859A (en) Apparatus, system and method for IP address discovery for tunnel direct link setup
JP2008518555A (en) Apparatus and method for service search in ad hoc network using beacon signal
JP2007189658A (en) Method for setting radio security
JP2010509831A (en) Dynamic allocation of basic service sets
US20160366263A1 (en) Method and device for transmitting or receiving data in wireless communication system
US20170078836A1 (en) Method and apparatus for transmitting and receiving audio streams in wireless communication system
KR20080013119A (en) Bluetooth-based chatting system and method
JP2019525518A (en) Method for establishing a network cluster between networked devices
JP6836085B2 (en) Wireless access point
JPWO2005122482A1 (en) Communication control method
JP2018515013A (en) Device manager for service routing
KR100586588B1 (en) Method for service connection establishment using the ad hoc routing in ad hoc network
EP3796595B1 (en) Dect network clustering system and clustering method

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

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee