KR101072678B1 - Communication method for peer to peer voip based on olsr protocol in wireless network and node for implementing the same - Google Patents
Communication method for peer to peer voip based on olsr protocol in wireless network and node for implementing the same Download PDFInfo
- Publication number
- KR101072678B1 KR101072678B1 KR1020100017419A KR20100017419A KR101072678B1 KR 101072678 B1 KR101072678 B1 KR 101072678B1 KR 1020100017419 A KR1020100017419 A KR 1020100017419A KR 20100017419 A KR20100017419 A KR 20100017419A KR 101072678 B1 KR101072678 B1 KR 101072678B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- peer
- wireless network
- information
- olsr
- Prior art date
Links
- 238000004891 communication Methods 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000012545 processing Methods 0.000 claims description 11
- 238000010295 mobile communication Methods 0.000 abstract description 2
- 229920006343 melt-processible rubber Polymers 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 4
- 235000008694 Humulus lupulus Nutrition 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/16—Interfaces between hierarchically similar devices
- H04W92/18—Interfaces between hierarchically similar devices between terminal devices
Abstract
본 발명은 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법 및 이를 수행하는 노드에 관한 것이다.
이러한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법은, (a) OLSR 프로토콜에 따라 이동 무선망 내 노드의 정보를 획득하는 단계, (b) 상기 정보를 이용하여 상기 이동 무선망 내 노드의 논리적 토폴로지를 형성하고 상기 논리적 토폴로지를 이용하여 라우팅 테이블을 관리하는 단계 및 (c) 상기 (a) 단계에서 획득한 정보 중 목적 노드의 정보 및 상기 라우팅 테이블을 이용하여 상기 목적 노드와 VoIP 통신을 수행하는 단계를 포함한다.
또한, 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신을 수행하는 노드는, OLSR 프로토콜에 따라 이동 무선망 내 노드의 정보를 획득하고, 상기 정보를 이용하여 상기 이동 무선망 내 노드의 논리적 토폴로지를 형성하며 상기 논리적 토폴로지를 이용하여 라우팅 테이블을 관리하는 OLSR 처리부 및 상기 OLSR 처리부에서 획득한 정보 중 목적 노드의 정보 및 상기 라우팅 테이블을 이용하여 상기 목적 노드와 VoIP 통신을 수행하는 VoIP부를 포함한다.The present invention relates to a peer-to-peer VoIP communication method based on OLSR protocol in a mobile wireless network and a node performing the same.
In order to achieve the above object, an OLSR protocol-based Peer to Peer VoIP communication method in a mobile wireless network according to an embodiment of the present invention comprises the steps of: (a) acquiring information of a node in the mobile wireless network according to the OLSR protocol; Forming a logical topology of a node in the mobile wireless network using the information and managing a routing table using the logical topology; and (c) information of a target node among the information obtained in step (a). Performing VoIP communication with the destination node using a routing table.
In addition, a node performing peer to peer VoIP communication based on OLSR protocol in a mobile wireless network according to an embodiment of the present invention acquires information of a node in a mobile wireless network according to an OLSR protocol and uses the information to perform the mobile communication. An OLSR processor for managing a routing table using the logical topology and forming a logical topology of a node in a wireless network and VoIP communication with the destination node using the routing table and information of the target node among the information obtained by the OLSR processor. It includes a VoIP unit to perform.
Description
본 발명은 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법 및 이를 수행하는 노드에 관한 것이다.The present invention relates to a peer-to-peer VoIP communication method based on OLSR protocol in a mobile wireless network and a node performing the same.
본 발명은 한국산업기술평가관리원의 산업기술 융합 사업의 일환으로 수행한 연구로부터 도출된 것이다. [과제관리번호: 2008-F-002-02, 과제명: 차세대 전술국방통신 원천기술개발]
The present invention is derived from a study performed as part of the industrial technology convergence project of the Korea Institute of Industrial Technology Evaluation and Management. [Task Management No .: 2008-F-002-02, Title: Development of Next Generation Tactical Defense Communication Source Technology]
이동 애드 혹 네트워크(Mobile Ad-hoc NETwork: MANET, 이하 "이동 무선망"이라 함)는, 기지국 또는 무선 접속점(Access Point: AP)과 같은 인프라 스트럭처(infrastructure) 없이 이동 노드(mobile node)들끼리 서로 협력하여 통신하는 네트워크이다. Mobile Ad-hoc Networks (MANET, hereinafter referred to as "Mobile Wireless Networks") are mobile nodes that do not have an infrastructure such as a base station or an Access Point (AP). A network that communicates with each other in cooperation.
종래의 인터넷 전화(VoIP)의 경우, SIP 통신을 수행하기 위하여 프락시 서버를 이용하게 되고, 통신하고자 하는 상대 Peer의 위치를 알기 위해서 상대 Peer의 위치가 등록되어 있는 등록 서버 및/또는 DNS를 사용하였다. 또한 Peer to Peer VoIP의 경우에는 각 Peer의 IP 주소 정보가 VoIP 단말에 지정되고, 그 정보들이 서버 및 개별 단말에 저장되어 있어야만 가능했다. In the case of the conventional VoIP, a proxy server is used to perform SIP communication, and a registration server and / or DNS in which a partner peer location is registered is used to know a peer peer location to communicate with. . Also, in the case of Peer to Peer VoIP, IP address information of each peer is assigned to the VoIP terminal, and the information is stored in the server and the individual terminal.
따라서, Peer 단말의 IP 주소가 변경될 경우, 변경된 IP 주소 정보가 서버 및 개별 단말에 저장되기 전에는 상대 Peer의 IP 주소 정보를 알 수 없기 때문에, 통신이 불가능한 문제점이 있었다. 그리고 이동성을 가진 무선 단말의 경우, 통신을 위한 액세스 포인트(AP)가 부재한 경우에도 마찬가지의 문제로 인해 VoIP 통신이 불가능한 문제점이 있다.Therefore, when the IP address of the peer terminal is changed, communication is impossible because the peer IP address information is not known until the changed IP address information is stored in the server and the individual terminal. In the case of a mobile wireless terminal having mobility, there is a problem that VoIP communication is impossible due to the same problem even when there is no access point (AP) for communication.
이와 같이 종래에는 이동 무선망에서 Peer to Peer VoIP 통신을 수행하기 위해서 상대 노드의 주소 정보를 사전에 알고 있어야 하거나, 별도의 SIP 프락시 서버 및 DNS가 필요한 문제점이 있다. 또한 소정의 프로토콜로 형성된 이동 무선망 외부의 노드와 VoIP 통신을 수행할 수 없는 문제점이 있다.
As described above, in order to perform Peer to Peer VoIP communication in a mobile wireless network, there is a problem in that address information of a counterpart node must be known in advance or a separate SIP proxy server and DNS are required. In addition, there is a problem in that it is not possible to perform VoIP communication with a node outside the mobile wireless network formed by a predetermined protocol.
따라서, 본 발명은, 이동 무선망에서 Peer to Peer VoIP 통신을 수행하기 위해서는 상대 노드의 주소 정보를 사전에 알고 있어야 하거나 별도의 서버가 필요한 문제점을 해결하는 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법을 제공하는 것을 일 목적으로 한다.Accordingly, the present invention provides a peer-to-peer VoIP based on OLSR protocol in a mobile wireless network which solves the problem of having to know the address information of the other node in advance or requiring a separate server in order to perform peer to peer VoIP communication in the mobile wireless network. It is an object of the present invention to provide a communication method.
또한, 본 발명은 OLSR 프로토콜로 형성된 이동 무선망의 외부의 노드와 Peer to Peer VoIP 통신을 수행할 수 있는, 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법을 제공하는 것을 다른 목적으로 한다.
Another object of the present invention is to provide a OLSR protocol based Peer to Peer VoIP communication method in a mobile radio network, which can perform Peer to Peer VoIP communication with a node outside the mobile radio network formed with the OLSR protocol.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있고, 본 발명의 실시예에 의해 보다 분명하게 이해될 것이다. 또한, 본 발명의 목적 및 장점들은 특허청구범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention, which are not mentioned above, can be understood by the following description, and more clearly by the embodiments of the present invention. It will also be appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.
이러한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법은, (a) OLSR 프로토콜에 따라 이동 무선망 내 노드의 정보를 획득하는 단계, (b) 상기 정보를 이용하여 상기 이동 무선망 내 노드의 논리적 토폴로지를 형성하고 상기 논리적 토폴로지를 이용하여 라우팅 테이블을 관리하는 단계 및 (c) 상기 (a) 단계에서 획득한 정보 중 목적 노드의 정보 및 상기 라우팅 테이블을 이용하여 상기 목적 노드와 VoIP 통신을 수행하는 단계를 포함한다.In order to achieve the above object, an OLSR protocol-based Peer to Peer VoIP communication method in a mobile wireless network according to an embodiment of the present invention comprises the steps of: (a) acquiring information of a node in the mobile wireless network according to the OLSR protocol; Forming a logical topology of a node in the mobile wireless network using the information and managing a routing table using the logical topology; and (c) information of a target node among the information obtained in step (a). Performing VoIP communication with the destination node using a routing table.
또한, 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신을 수행하는 노드는, OLSR 프로토콜에 따라 이동 무선망 내 노드의 정보를 획득하고, 상기 정보를 이용하여 상기 이동 무선망 내 노드의 논리적 토폴로지를 형성하며 상기 논리적 토폴로지를 이용하여 라우팅 테이블을 관리하는 OLSR 처리부 및 상기 OLSR 처리부에서 획득한 정보 중 목적 노드의 정보 및 상기 라우팅 테이블을 이용하여 상기 목적 노드와 VoIP 통신을 수행하는 VoIP부를 포함한다.
In addition, a node performing peer to peer VoIP communication based on OLSR protocol in a mobile wireless network according to an embodiment of the present invention acquires information of a node in a mobile wireless network according to an OLSR protocol and uses the information to perform the mobile communication. An OLSR processor for managing a routing table using the logical topology and forming a logical topology of a node in a wireless network and VoIP communication with the destination node using the routing table and information of the target node among the information obtained by the OLSR processor. It includes a VoIP unit to perform.
본 발명에 의하면, 이동 무선망에서 Peer to Peer VoIP 통신을 수행하기 위해서 상대 노드의 주소 정보를 사전에 알고 있어야 하거나 별도의 서버가 필요한 문제점을 해결할 수 있다.According to the present invention, in order to perform Peer to Peer VoIP communication in a mobile wireless network, it is necessary to know address information of a counterpart node in advance or a separate server may be solved.
또한, 본 발명에 의하면, OLSR 프로토콜로 형성된 이동 무선망의 외부의 노드와 Peer to Peer VoIP 통신을 수행할 수 있다.
In addition, according to the present invention, it is possible to perform Peer to Peer VoIP communication with a node outside the mobile wireless network formed by the OLSR protocol.
도 1은 본 발명의 일 실시예에 따른 OLSR 프로토콜을 이용하여 구성된 이동 무선망에서 멀티-홉간의 VoIP통신을 나타내는 도면이다.
도 2는 OLSR 프로토콜의 이용하여, MPR과 MPR Selector들이 동적으로 논리적 토폴로지를 구성한 예를 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법을 나타내는 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신을 수행하는 노드의 구성을 나타내는 블럭도이다.
도 5는 본 발명의 다른 실시예에 따른 OLSR 처리부를 나타내는 도면이다.
도 6은 본 발명의 일 실시예에 따라 이동 무선망 외부 노드와의 Peer to Peer VoIP 통신을 나타내는 도면이다.
도 7은 본 발명의 일 실시예에 따라 OLSR 프로토콜의 HELLO 메시지를 확장한 메시지 포맷을 나타내는 도면이다.
도 8은 본 발명의 일 실시예에 따라 OLSR 프로토콜의 TC 메시지를 확장한 메시지 포맷을 나타내는 도면이다.1 is a diagram illustrating multi-hop VoIP communication in a mobile wireless network constructed using an OLSR protocol according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating an example in which an MPR and an MPR selector dynamically configure a logical topology using an OLSR protocol.
3 is a flowchart illustrating a OLSR protocol based peer to peer VoIP communication method in a mobile wireless network according to an embodiment of the present invention.
4 is a block diagram illustrating a configuration of a node for performing peer to peer VoIP communication based on OLSR protocol in a mobile wireless network according to an embodiment of the present invention.
5 is a diagram illustrating an OLSR processor according to another exemplary embodiment of the present invention.
6 is a diagram illustrating Peer to Peer VoIP communication with a node outside of a mobile wireless network according to an embodiment of the present invention.
7 is a diagram illustrating a message format extending an HELLO message of an OLSR protocol according to an embodiment of the present invention.
8 is a diagram illustrating a message format in which a TC message of the OLSR protocol is extended according to an embodiment of the present invention.
전술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되며, 이에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 상세한 설명을 생략한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다. 도면에서 동일한 참조부호는 동일 또는 유사한 구성 요소를 가리키는 것으로 사용된다.
The above and other objects, features, and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings, which are not intended to limit the scope of the present invention. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, the same reference numerals are used to indicate the same or similar components.
도 1은 본 발명의 일 실시예에 따른 OLSR 프로토콜을 이용하여 구성된 이동 무선망에서 멀티-홉간의 VoIP통신을 나타내는 도면이다.1 is a diagram illustrating multi-hop VoIP communication in a mobile wireless network constructed using an OLSR protocol according to an embodiment of the present invention.
도 1을 참조하면, 본 발명에 따른 OLSR프로토콜을 이용하여 구성된 이동 무선망은 논리적 네트워크 토폴로지를 가지게 되고, 이러한 토폴로지를 이용하여 애드 혹(Ad-Hoc) 기반의 멀티-홉 통신이 가능해진다. Referring to FIG. 1, a mobile wireless network constructed using the OLSR protocol according to the present invention has a logical network topology, and Ad-Hoc-based multi-hop communication is possible using this topology.
다시 말하면, 각 노드(노드 A 내지 노드 J)는 OLSR 프로토콜을 이용하여 자신의 정보를 브로드캐스트하고 브로드캐스트된 정보를 수신한 노드는 그 정보를 다시 주변 노드에게 재전송함으로써, 각 노드(노드 A 내지 노드 J)는 서로의 정보를 공유할 수 있게 된다. 이렇게 공유된 정보를 이용하여, 노드 A 내지 노드 J는 OLSR 프로토콜 기반의 이동 무선망을 형성하고, 이동 무선 망은 도 1과 같은 논리적 네트워크 토폴로지를 가진다. 따라서, 각 노드(노드 A 내지 노드 J)는 형성된 네트워크 토폴로지 정보를 기반으로 라우팅 테이블을 관리할 수 있다.In other words, each node (Node A through Node J) broadcasts its own information using the OLSR protocol and the node that receives the broadcasted information retransmits the information back to the neighboring nodes, thereby resolving the information back to the neighboring nodes. Node J) can share information with each other. Using this shared information, nodes A to J form a mobile radio network based on the OLSR protocol, and the mobile radio network has a logical network topology as shown in FIG. 1. Therefore, each node (Node A to Node J) may manage the routing table based on the formed network topology information.
이와 같은 방법으로, 노드 A는 노드 J와 멀티-홉 VoIP 통신을 수행할 수 있다.In this manner, Node A may perform multi-hop VoIP communication with Node J.
OLSR 프로토콜에 대해서는 RFC3626 "Optimized Link State Routing Protocol (OLSR)"에 정의되어 있으며 VoIP 통신을 위한 각 프로토콜은 RFC3261 "SIP: Session Initiation Protocol" 및 RFC4566 "SDP: Session Description Protocol"에 정의되어 있다.
The OLSR protocol is defined in RFC3626 "Optimized Link State Routing Protocol (OLSR)" and each protocol for VoIP communication is defined in RFC3261 "SIP: Session Initiation Protocol" and RFC4566 "SDP: Session Description Protocol".
도 2는 OLSR 프로토콜의 이용하여, MPR과 MPR Selector들이 동적으로 논리적 토폴로지를 구성한 예를 나타내는 도면이다. FIG. 2 is a diagram illustrating an example in which an MPR and an MPR selector dynamically configure a logical topology using an OLSR protocol.
도 2를 참조하면, MPR 노드(Multiple Relay: 정보 전달 노드)는 자신과 1-홉 관계의 노드 중, 자신을 MPR로 선정한 MPR Selector(MS)들에게 토폴로지에 대한 정보를 전달하는 역할을 수행한다. 즉, MPR은 동일한 메시지의 재전송으로 인한 범람(packet flooding)을 방지하기 위해 OLSR 프로토콜에 따라 선정된 노드로, MPR로 선정된 노드들만이 재전송을 담당한다. 일 실시예로, 각 노드는 자신의 2홉 이상의 이웃 노드를 가장 많이 가지고 있는 노드를 자신의 MPR로 선정할 수 있다.Referring to FIG. 2, an MPR node (multiple relay: information transfer node) plays a role of delivering information about a topology to MPR selectors (MSs) that have selected themselves as MPRs among nodes having a 1-hop relationship with themselves. . That is, the MPR is a node selected according to the OLSR protocol to prevent packet flooding due to retransmission of the same message, and only nodes selected as the MPR are responsible for retransmission. In one embodiment, each node may select as its MPR the node that has the most of its two or more neighboring nodes.
OLSR 프로토콜은 후술하는 바와 같이 4 가지의 메시지를 정의하고 있다. 따라서, 각 노드는 이러한 메시지를 브로드캐스트하고 재전송함으로써, 논리적 토폴로지를 구성한다. 이하, 4 가지의 메시지(HELLO, MID, TC, HNA 메시지)에 대하여 설명한다. The OLSR protocol defines four messages as described below. Thus, each node constructs a logical topology by broadcasting and retransmitting such messages. Hereinafter, four messages (HELLO, MID, TC, HNA messages) will be described.
HELLO 메시지는 노드 자신의 정보와 1-홉(hop) 이웃 노드에 대한 정보를 포함한다. 1-홉은 다른 노드를 거치지 않고 도달할 수 있는 거리를 말하는 것으로 1-홉 거리에 있는 노드를 1-홉 노드 혹은 1-홉 이웃 노드라고 말한다.The HELLO message contains information about the node itself and about one-hop neighbor nodes. One-hop refers to the distance that can be reached without going through another node. A node at one-hop distance is called a one-hop node or a one-hop neighbor node.
HELLO 메시지를 수신한 노드는, HELLO 메시지에 있는 메시지 생성자 주소(Originator Address)를 자신의 1-홉 이웃 노드로 인식하며, HELLO 메시지에 있는 1-홉 이웃 노드의 주소들을 자신의 2-홉 이웃 노드로 인식한다. 이러한 정보를 처리하는 세부적인 절차는 RFC3626 문서에 기술되고 있으므로 생략하기로 한다. 이와 같이, 이동 무선망의 각 노드는 HELLO 메시지를 통해 2-홉까지의 논리적 토폴로지를 구성할 수 있다.A node that receives a HELLO message recognizes the message originator address in the HELLO message as its 1-hop neighbor node, and recognizes the addresses of the 1-hop neighbor node in the HELLO message as its 2-hop neighbor node. To be recognized. Detailed procedures for processing this information are described in the RFC3626 document and will be omitted. As such, each node of the mobile wireless network may configure a logical topology of up to two hops through the HELLO message.
MID 메시지는 멀티 OLSR 인터페이스를 가진 노드가 자신의 인터페이스에 대한 정보를 광고하기 위해 사용된다. MID messages are used by nodes with multiple OLSR interfaces to advertise information about their interfaces.
TC 메시지는 MPR에 의해 재전송되며, 논리적 토폴로지를 구성하기 위한 토폴로지 정보를 포함하고 있다. MPR로 선정된 노드는 자신의 MPR Selector 노드에 대한 정보를 TC 메시지에 포함시켜 브로드캐스트하게 되고, 이를 수신한 MPR들은 의무적으로 재전송함으로써, 멀티-홉 간의 논리적 토폴로지를 공유하게 된다.The TC message is retransmitted by the MPR and includes topology information for forming a logical topology. A node selected as an MPR broadcasts information about its MPR Selector node in a TC message, and the MPRs that receive the MPR are retransmitted to share a logical topology between multi-hops.
HNA 메시지는 Non-OLSR 인터페이스와의 연결을 위한 정보를 정의하고 있다.
The HNA message defines the information for the connection with the Non-OLSR interface.
이와 같은 OLSR 프로토콜을 이용하게 되면, 이동 무선망에서 각 노드(단말)는 다른 노드의 주소 정보를 동적으로 획득할 수 있으며, 논리적 토폴로지를 이용하여 라우팅 테이블을 관리할 수 있다.By using the OLSR protocol, each node (terminal) in the mobile wireless network can dynamically obtain address information of another node, and can manage a routing table using a logical topology.
따라서, 소스 노드(소스 단말)는 동적으로 획득한 목적 노드(목적 단말)의 주소 정보를 기반으로 목적 노드와 SIP통신을 수행할 수 있으므로, 본 발명에 따른 Peer to Peer VoIP 통신은 목적 단말의 주소 정보를 알기 위해서 또는 SIP 통신의 릴레이를 위해서 별도의 프락시 서버 및 DNS 서버가 필요없게 된다.Therefore, since the source node (source terminal) can perform SIP communication with the target node based on the address information of the dynamically acquired target node (target terminal), Peer to Peer VoIP communication according to the present invention is the address of the target terminal There is no need for a separate proxy server and DNS server to know information or to relay SIP communications.
SIP 통신의 릴레이와 관련해서는 논리적 토폴로지를 기반으로 관리된 라우팅 테이블을 이용한다. 즉, 이동 무선망에 참여한 각 단말들이 자신이 관리하는 라우팅 테이블을 기반으로 SIP 패킷을 릴레이할 수 있다. 이렇게 릴레이된 SIP통신을 기반으로 멀티미디어 전송을 위한 세션 초기화(Session Initiation) 작업을 Peer to Peer 방식으로 수행할 수 있게 된다.
Regarding the relay of SIP communication, a managed routing table is used based on a logical topology. That is, each of the terminals participating in the mobile wireless network may relay the SIP packet based on the routing table managed by the terminals. Based on the relayed SIP communication, session initiation for multimedia transmission can be performed in a peer to peer manner.
도 4는 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신을 수행하는 노드(단말)의 구성을 나타내는 블럭도이다.4 is a block diagram illustrating a configuration of a node (terminal) for performing OLSR protocol based Peer to Peer VoIP communication in a mobile wireless network according to an embodiment of the present invention.
이동 무선망의 노드는 OLSR 처리부(400), VoIP부(410) 및 송수신부(420)를 포함한다.The node of the mobile wireless network includes an
VoIP부(410)는 OLSR 처리부(400)가 획득한 목적 단말의 주소 정보를 이용하여 목적 단말과 VoIP 통신을 수행한다. 전술한 바와 같이, VoIP부(410)는 목적 단말과 Peer to Peer VoIP 통신을 수행하기 위해 SIP 및 SDP 프로토콜을 사용할 수 있다.The
OLSR 처리부(400)는 OLSR 프로토콜에 따라 이동 무선망 내 노드들의 정보를 획득하여 논리적 토폴로지를 동적으로 구성하고, 이를 기초로 라우팅 테이블을 관리한다. The
송수신부(420)는 이동 무선망 내 노드들과 통신을 수행한다.
The
바람직하게는, OLSR 처리부(400)는 메시지 생성부(404), 메시지 처리부(406), 저장부(408), 라우팅부(410) 및 제어부(402)를 포함한다.Preferably, the
메시지 생성부(404)는 전술한 OLSR 메시지(HELLO, MID, TC, HNA 메시지)를 생성한다.The
메시지 처리부(406)는 송수신부(420)를 통해 수신한 OLSR 메시지(HELLO, MID, TC, HNA 메시지)를 OLSR 프로토콜에 따라 처리한다.The
저장부(408)는 메시지 처리부(406)가 OLSR 메시지(HELLO, MID, TC, HNA 메시지)를 처리하여 획득한 노드들의 정보 및 라우팅 테이블을 저장한다.The
라우팅부(410)는 메시지 처리부(406)가 OLSR 메시지(HELLO, MID, TC, HNA 메시지)를 처리하여 획득한 노드들의 정보를 이용하여 형성된 논리적 토폴로지를 기반으로 라우팅 테이블을 관리한다.The
제어부(402)는 VoIP부(410)로부터 OLSR프로토콜 통신 시작 신호를 전달받아 메시지 생성부(404), 메시지 처리부(406), 저장부(408) 및 라우팅부(410)가 각각의 기능을 수행하도록 제어한다. 또한, 제어부(402)는 VoIP부(410)가 Peer to Peer 통신을 수행하는데 필요한 정보를 제공한다.
The
도 3은 본 발명의 일 실시예에 따른 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법을 나타내는 흐름도이다.3 is a flowchart illustrating a OLSR protocol based peer to peer VoIP communication method in a mobile wireless network according to an embodiment of the present invention.
도 3을 참조하면, OLSR 처리부(400)는 OLSR 프로토콜 통신을 시작한다(S302). S302 단계는 VoIP부(410)에서 요청받아 수행될 수도 있고, 주기적으로 수행될 수도 있다.Referring to FIG. 3, the
OLSR 처리부(400)는 OLSR 프로토콜에 따라 OLSR 메시지(HELLO, MID, TC, HNA 메시지)를 송수신함으로써 동적 토폴로지를 구성한다(S304).The
VoIP부(410)는 OLSR 처리부(400)로부터 토폴로지의 노드 정보를 획득한다(S306). 이로써, 목적 단말의 정보(예: IP 주소 정보)를 획득할 수 있다. The
VoIP부(410)는 목적 단말의 주소 정보 및 라우팅 테이블을 이용하여 SIP 통신을 수행한다(S308). The
VoIP부(410)는 SIP 통신으로 연결된 세션을 통해 목적 단말로 데이터를 전송할 수 있다(S310).
The
도 5는 본 발명의 다른 실시예에 따른 OLSR 처리부(400)를 나타내는 도면이다. 5 is a diagram illustrating an
도 5를 참조하면, OLSR 처리부(400)는 수행되는 작업(Job)의 종류별로 각각의 쓰레드(Thread)를 생성하여 구현할 수 있다. 도 5에 도시된 바와 같이 각 쓰레드는 이벤트(event) 호출을 통해 자신에게 할당된 업무를 큐(Queue)에서 가져오게 되거나, 주기적인 방식으로 동작하게 된다. 이러한 비동기 작업을 통해서, OLSR 프로토콜의 빈번한 송수신으로 인한 병목현상을 해결하고 있으며, 병목현상의 해결로 인해, OLSR 프로토콜의 각 메시지가 자동 폐기되는 것을 막아주게 된다.Referring to FIG. 5, the
Thread Manager(500)는 제어부(402)의 기능을 수행하며, Hello Gen(512), MID Gen(514) 및 TC Gen(516)은 각각의 메시지를 생성하고, Hello Proc(522), MID Proc(524) 및 TC Proc(526)는 Receiver(520)가 수신한 각 메시지를 처리한다. Repository Manager(518)는 각 메시지를 처리하여 각 노드의 정보를 저장하고 관리하며, Routing Manager(528)는 라우팅부(410)의 기능을 수행한다.
The
도 6은 본 발명의 일 실시예에 따라 이동 무선망 외부 노드와의 Peer to Peer VoIP 통신을 나타내는 도면이다. 즉, 본 발명에 따라 OLSR 프로토콜을 확장하여, 게이트웨이(Gateway) 역할을 수행할 수 있는 노드임을 광고할 수 있게 하고, 광고된 정보를 이용하여, 이동 무선망(MANET) 외부의 노드와 Peer to Peer VoIP 통신을 수행할 수 있다.6 is a diagram illustrating Peer to Peer VoIP communication with a node outside of a mobile wireless network according to an embodiment of the present invention. That is, according to the present invention, by extending the OLSR protocol, it is possible to advertise that it is a node capable of serving as a gateway, and using the advertised information, a node and a peer to peer outside the mobile radio network (MANET). VoIP communication can be performed.
이를 위해 본 발명은 OLSR 프로토콜의 HELLO 메시지 및 TC 메시지를 확장한다. To this end, the present invention extends the HELLO message and the TC message of the OLSR protocol.
먼저 도 7을 참조하여, OLSR 프로토콜의 HELLO 메시지를 확장한 메시지 포맷을 설명한다. HELLO 메시지 포맷 중 사용하지 않는 Reserved 필드를 EnableGW 필드(700)라 정의하고 EnableGW 필드(700)를 통해서 자신이 게이트웨이 역할을 수행할 수 있음을 광고할 수 있게 한다. EnableGW의 필드(700) 값은 0 또는 1의 값을 가지며, 1인 경우 게이트웨이 역할을 수행함을 나타낸다First, referring to FIG. 7, a message format extending an HELLO message of the OLSR protocol will be described. In the HELLO message format, an unused Reserved field is defined as an
도 8을 참조하여, OLSR 프로토콜의 TC 메시지를 확장한 메시지 포맷을 설명한다. OLSR 프로토콜에서 TC 메시지는 최대 255홉까지 포워딩되어, 토폴로지 정보를 이동 무선망(MANET)상의 노드들로 전파하게 되는데, 이러한 TC 메시지를 확장하여 어떤 노드가 게이트웨이 역할을 수행하는 노드인지를 이동 무선망(MANET)상으로 최대 255홉까지 전파할 수 있다.Referring to FIG. 8, a message format in which a TC message of the OLSR protocol is extended will be described. In the OLSR protocol, TC messages are forwarded up to 255 hops, which propagates topology information to nodes on a mobile radio network (MANET). By extending these TC messages, the mobile radio network can know which node is acting as a gateway. It can propagate up to 255 hops on (MANET).
TC 메시지 포맷 중 사용하지 않는 Reserved 필드를 Gateway필드(800)라고 정의하고, Gateway필드(800)를 통해서 토폴로지 상의 노드 중 게이트웨이 역할을 하는 노드의 정보를 전송하게 된다. Gateway필드(800)는 TC 메시지 포맷 중 Advertised Neighbor Main Address 필드들 중에 어떤 노드들이 게이트웨이인지에 대한 정보를 담고 있다. 즉, Gateway필드(800)가 16비트임을 활용하여 Advertised Neighbor Main Address필드들의 순서를 각 비트 순서(Bit-Order)로 표현하여, 최대 16개 노드에 대해서 게이트웨이 노드임을 광고할 수 있다. 예를 들면, Gateway 필트(800)의 최우측 비트는 첫번째 Advertised Neighbor Main Address필드(801)가 게이트웨이 노드인지를 나타내며, Gateway 필드(800)의 우측에서 두번째 비트는 두번째 Advertised Neighbor Main Address필드(801)가 게이트웨이 노드인지를 나타낼 수 있다. 게이트웨이 노드인지를 16개의 노드에 대해서 광고할 수 있으므로, 게이트웨이 노드들의 위치를 패킷의 앞쪽으로 위치시킬 수 있다.
The Reserved field, which is not used in the TC message format, is defined as a
도 6,7 및 8에서 설명한 방법을 수행하기 위해 도 4의 메시지 생성부(404)는 확장된 HELLO 메시지 및 확장된 TC 메시지를 생성할 수 있고, 메시지 처리부(406)는 확장된 HELLO 메시지 및 확장된 TC 메시지를 처리할 수 있으며, 송수신부(420)는 확장된 메시지를 송수신하고, 저장부(408)를 이를 저장할 수 있다. 라우팅부(410)는 이 게이트웨이 노드를 이용하여 이동 무선망의 외부로 라우팅할 수 있다.
In order to perform the method described with reference to FIGS. 6, 7 and 8, the
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.The method of the present invention as described above may be embodied as a program and stored in a computer-readable recording medium (such as a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk, or a magneto-optical disk). Since this process can be easily implemented by those skilled in the art will not be described in more detail.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.
400 : OLSR 처리부 410 : VoIP부
420 : 송수신부 402 : 제어부
404 : 메시지 생성부 406 : 메시지 처리부
408 : 저장부 410 : 라우팅부 400: OLSR processing unit 410: VoIP unit
420: transceiver unit 402: control unit
404: message generating unit 406: message processing unit
408: storage unit 410: routing unit
Claims (6)
(b) 상기 정보를 이용하여 상기 이동 무선망 내 노드의 논리적 토폴로지를 형성하고 상기 논리적 토폴로지를 이용하여 라우팅 테이블을 관리하는 단계; 및
(c) 상기 (a) 단계에서 획득한 정보 중 목적 노드의 정보 및 상기 라우팅 테이블을 이용하여 상기 목적 노드와 VoIP 통신을 수행하는 단계
를 포함하는 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법.
(a) obtaining information of a node in the mobile radio network according to the OLSR protocol;
(b) forming a logical topology of a node in the mobile wireless network using the information and managing a routing table using the logical topology; And
(c) performing VoIP communication with the target node using the information of the target node and the routing table among the information obtained in step (a).
Peer to Peer VoIP communication method based on the OLSR protocol in a mobile wireless network comprising a.
(d) 상기 이동 무선망에 대해 게이트웨이 역할을 수행하는 노드의 정보를 획득하는 단계; 및
(e) 상기 게이트웨이 노드를 통해 상기 이동 무선망 외부의 노드와 VoIP 통신을 수행하는 단계를 더 포함하며,
상기 게이트웨이 역할을 수행하는 노드의 정보는 OLSR 프로토콜의 HELLO 메시지 및 TC 메시지에 포함되는, 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법.
The method of claim 1,
(d) obtaining information of a node serving as a gateway for the mobile wireless network; And
(e) performing VoIP communication with a node outside the mobile wireless network through the gateway node;
The information on the node serving as the gateway is included in the HELLO message and the TC message of the OLSR protocol, OLSR protocol based Peer to Peer VoIP communication method in a mobile wireless network.
상기 HELLO 메시지는 상기 HELLO 메시지를 생성한 노드가 게이트웨이 역할을 수행할 수 있는지 여부를 나타내는 정보를 포함하고,
상기 TC 메시지는 상기 TC 메시지를 통해 광고되는 각 노드가 게이트웨이 역할을 수행할 수 있는지 여부를 나타내는 정보를 포함하는, 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신 방법.
The method of claim 2,
The HELLO message includes information indicating whether the node that generated the HELLO message can serve as a gateway.
The TC message includes information indicating whether each node advertised through the TC message can act as a gateway, OLSR protocol based Peer to Peer VoIP communication method in a mobile wireless network.
상기 OLSR 처리부에서 획득한 정보 중 목적 노드의 정보 및 상기 라우팅 테이블을 이용하여 상기 목적 노드와 VoIP 통신을 수행하는 VoIP부
를 포함하는 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신을 수행하는 노드.
An OLSR processor for acquiring information of a node in a mobile wireless network according to an OLSR protocol, forming a logical topology of a node in the mobile wireless network using the information, and managing a routing table using the logical topology; And
VoIP unit for performing VoIP communication with the target node using the information of the target node and the routing table among the information obtained by the OLSR processing unit
Node for performing Peer to Peer VoIP communication based on the OLSR protocol in a mobile wireless network including a.
상기 OLSR 처리부는, 상기 이동 무선망에 대해 게이트웨이 역할을 수행하는 노드의 정보를 획득하고,
상기 VoIP부는, 상기 게이트웨이 노드를 통해 상기 이동 무선망 외부의 노드와 VoIP 통신을 수행하며,
상기 게이트웨이 역할을 수행하는 노드의 정보는 OLSR 프로토콜의 HELLO 메시지 및 TC 메시지에 포함되는, 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신을 수행하는 노드.
The method of claim 4, wherein
The OLSR processing unit obtains information of a node serving as a gateway to the mobile wireless network,
The VoIP unit performs VoIP communication with a node outside the mobile wireless network through the gateway node,
The node performing the OLSR protocol based Peer to Peer VoIP communication in the mobile radio network, the information of the node serving as the gateway is included in the HELLO message and TC message of the OLSR protocol.
상기 HELLO 메시지는 상기 HELLO 메시지를 생성한 노드가 게이트웨이 역할을 수행할 수 있는지 여부를 나타내는 정보를 포함하고,
상기 TC 메시지는 상기 TC 메시지를 통해 광고되는 각 노드가 게이트웨이 역할을 수행할 수 있는지 여부를 나타내는 정보를 포함하는, 이동 무선망에서 OLSR 프로토콜 기반 Peer to Peer VoIP 통신을 수행하는 노드.The method of claim 5,
The HELLO message includes information indicating whether the node that generated the HELLO message can serve as a gateway.
And the TC message includes information indicating whether each node advertised through the TC message can function as a gateway.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100017419A KR101072678B1 (en) | 2010-02-25 | 2010-02-25 | Communication method for peer to peer voip based on olsr protocol in wireless network and node for implementing the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100017419A KR101072678B1 (en) | 2010-02-25 | 2010-02-25 | Communication method for peer to peer voip based on olsr protocol in wireless network and node for implementing the same |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110097535A KR20110097535A (en) | 2011-08-31 |
KR101072678B1 true KR101072678B1 (en) | 2011-10-11 |
Family
ID=44932542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100017419A KR101072678B1 (en) | 2010-02-25 | 2010-02-25 | Communication method for peer to peer voip based on olsr protocol in wireless network and node for implementing the same |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101072678B1 (en) |
-
2010
- 2010-02-25 KR KR1020100017419A patent/KR101072678B1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20110097535A (en) | 2011-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7061925B2 (en) | System and method for decreasing latency in locating routes between nodes in a wireless communication network | |
USRE42712E1 (en) | Ad-hoc network for routing extension to support internet protocol version 6(IPV6) and method thereof | |
US7251238B2 (en) | System and method for routing data between different types of nodes in a wireless network | |
KR100789773B1 (en) | A mesh networking auto configuration method, virtual link setting method, packet transmission method and terminal for its in multi hop wireless lan | |
US7894408B2 (en) | System and method for distributing proxying error information in wireless networks | |
US20110002226A1 (en) | Method for Discovering Routes in Wireless Communications Networks | |
US20080165786A1 (en) | Method and device for transmitting data packets | |
JP2007088799A (en) | System, apparatus, and method for radio communication | |
JP2006319676A (en) | Frame transmitting method, topology acquiring method and radio communication system | |
JP2008199332A (en) | Radio apparatus and radio network using the same | |
JP2007142612A (en) | Wireless multi-hop network, communication terminal and resource reservation communication method for use therein | |
JP4202865B2 (en) | Method for selecting gateway for public network connection in ad hoc network, and terminal | |
US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
KR101013752B1 (en) | Method for transmitting a data in ad-hoc network | |
Lim et al. | Efficient multicasting for multi-channel multi-interface wireless mesh networks | |
KR101072678B1 (en) | Communication method for peer to peer voip based on olsr protocol in wireless network and node for implementing the same | |
JP4076022B2 (en) | Multi-hop wireless network route establishment method and wireless terminal | |
KR100521139B1 (en) | Method for processing packet of ad hoc network | |
US20220303745A1 (en) | Path discovery procedure for a bluetooth mesh network | |
JP2011109412A (en) | Node device, ad hoc network system, and method of participating in network | |
JP5465328B2 (en) | Wireless communication apparatus and wireless communication method | |
JP2009296262A (en) | Radio communication device | |
KR100474254B1 (en) | Method of cost-based route establishing for AODV routing protocol | |
JP2005252857A (en) | Path establishing method for multi-hop wireless network and wireless terminal | |
KR100597409B1 (en) | Method and apparatus for configuring routing path in a mobile ad hoc network |
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: 20141001 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151001 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170921 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190903 Year of fee payment: 9 |