KR101344473B1 - 지오캐스트 시스템 및 패킷 라우팅 방법 - Google Patents

지오캐스트 시스템 및 패킷 라우팅 방법 Download PDF

Info

Publication number
KR101344473B1
KR101344473B1 KR1020100040152A KR20100040152A KR101344473B1 KR 101344473 B1 KR101344473 B1 KR 101344473B1 KR 1020100040152 A KR1020100040152 A KR 1020100040152A KR 20100040152 A KR20100040152 A KR 20100040152A KR 101344473 B1 KR101344473 B1 KR 101344473B1
Authority
KR
South Korea
Prior art keywords
packet
router
routing
location information
address
Prior art date
Application number
KR1020100040152A
Other languages
English (en)
Other versions
KR20110068783A (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 KR20110068783A publication Critical patent/KR20110068783A/ko
Application granted granted Critical
Publication of KR101344473B1 publication Critical patent/KR101344473B1/ko

Links

Images

Classifications

    • 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/72—Routing based on the source address
    • 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/12—Shortest path evaluation
    • H04L45/126—Shortest path evaluation minimising geographical or physical path length
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 지오캐스트 시스템 및 패킷 라우팅 방법에 관한 것으로, 지오캐스트 시스템은 제1 라우터 및 제2 라우터를 포함한다.
여기서, 제1 라우터는 하나 이상일 수 있고, 목적지 아이피 주소 및 목적지 위치 정보가 포함된 패킷을 수신하면, 미리 정의된 라우팅 경로 중에서 패킷의 목적지 아이피 주소에 대응하는 라우팅 경로를 검색하여 패킷을 유니캐스트 전송한다. 또한, 제2 라우터는 하나 이상의 제1 라우터로부터 유니캐스트 전송된 패킷을 수신하며, 수신한 패킷에 포함된 목적지 위치 정보를 가진 모든 수신 단말기에게 패킷을 멀티캐스트 전송한다.

Description

지오캐스트 시스템 및 패킷 라우팅 방법{GEOCAST SYSTEM AND METHOD FOR ROUTING PACKET}
본 발명은 지오캐스트 시스템 및 패킷 라우팅 방법에 관한 것이다.
일반적으로 위치 정보 서비스는 목표 단말에 대한 측위 기술에 이동통신 기술, 유무선 인터넷 기술 및 컨텐츠 기술을 융합하여 서비스들을 창출한다.
인터넷 및 이동통신 기술 측면에서는 컨텐츠의 대용량 및 목표 단말의 이동성 추세를 고려하여 3GPP LTE, WiMAX 등 고속 및 이동성을 지원하는 통신 기술로 발전하고 있다.
점차 이동통신 기반 측위 기술에서 WiBro, Wi-Fi, UWB, RFID 태그 등과 같은 무선 통신 인프라를 활용하는 측위 기술로 고도화되고, 복합 측위 기술 발전에 따라 융합 단말을 지원하는 통신 기술을 필요로 한다.
또한, 웹(유선) 기반 서비스 사업자가 WPS(Wi-Fi Positioning System), IP 주소 기반 등으로 다양한 위치 정보 데이터를 구축하여 위치 정보 서비스를 하고 있다.
그러나, 현재 유선망에서는 위치 정보를 사용하는 라우팅 기술이 없으므로 단말의 아이피 주소에 대한 유니캐스트 라우팅을 사용하여 통신을 하고 있다.
그런데 유선망에서 아이피 기반 유니캐스트 라우팅을 사용하면, 위치 정보 서비스는 서브넷(subnet) 별로 지역이 한정되어 위치 정보의 부정확성 문제가 발생한다. 예를 들어, 129.254.XXX.XXX 형태의 아이피(IP, Internet Procotol) 주소는 '대전시 유성구' 까지는 위치를 찾을 수 있으나 그보다 더 세분화된 위치까지는 나타내지 못하여 위치 정보의 부정확성 문제가 발생하는 것이다.
즉 하나의 동일한 IP 주소에 대해 실제 위치 정보는 서로 다를 수가 있다. 즉 서브넷은 동일하지만, 서브넷 내에서 실제 위치가 다른 것이다.
따라서, 이와 같이 아이피 라우팅 방식에 따른 유선망에서 주로 제공되는 종래의 위치 기반 서비스는 유니캐스트 기반이다.
한편, 유선망에서 위치 정보의 정확성을 높이고 위치 정보 기반의 전송방식을 제공하기 위하여, 지오캐스트 기술이 연구되고 있다. 이러한 지오캐스트 기술은 위치 정보를 이용하여 어떤 특정한 지역에 있는 노드 그룹에게 데이터를 전송하는 통신 형태로, 대부분 애드-혹(Ad-hoc) 네트워크 환경에서 위치 정보를 활용한 지오캐스트 라우팅 프로토콜이 연구되고 있다. 이때, 지오캐스트 기술에서는 멀티캐스트 전송 방식을 사용하고 있다.
그런데 종래에 이러한 유니캐스트 전송 방식과 멀티캐스트 전송 방식처럼 서로 다른 전송 방식은 별개로 운용되고 있다.
또한, 이러한 유선망에서는 유니캐스트(Unicast), 멀티캐스트(Multicast), 브로드캐스트(Broadcast) 중에서 하나를 선택적으로 사용하는 전송 방식을 사용한다. 즉 서로 다른 전송 방식은 연동하지 못하고 별개로 운용되고 있다.
이동통신업계에서는 멀티캐스트 기반의 위치 기반 서비스 표준화를 시작하려고 하고 있다.
본 발명이 이루고자 하는 기술적 과제는 위치 정보 서비스를 제공하기 위한 유무선 통합 망에서의 통신 기술로 위치 정보와 결합된 아이피 기반의 지오캐스트 시스템 및 패킷 라우팅 방법을 제공하는 것이다.
본 발명의 한 특징에 따르면, 지오캐스트 시스템이 제공된다. 이 시스템은, 목적지 아이피 주소 및 목적지 위치 정보가 포함된 패킷을 수신하고, 미리 정의된 라우팅 경로 중에서 상기 패킷의 목적지 아이피 주소에 대응하는 라우팅 경로를 검색하여 상기 패킷을 유니캐스트 전송하는 하나 이상의 제1 라우터; 및 상기 목적지 아이피 주소에 해당하는 서브넷을 관리하고, 상기 하나 이상의 제1 라우터로부터 유니캐스트 전송된 상기 패킷을 수신하며, 수신한 패킷에 포함된 상기 목적지 위치 정보를 가진 모든 수신 단말기에게 상기 패킷을 멀티캐스트 전송하는 제2 라우터를 포함한다.
본 발명의 다른 특징에 따르면, 패킷 라우팅 방법이 제공된다. 이 방법은, 패킷의 라우팅 방법에 있어서, 미리 정의된 라우팅 경로에 존재하는 하나 이상의 제1 라우터가 목적지 아이피 주소 및 목적지 위치 정보를 포함하는 패킷을 유니캐스트 전송하는 단계; 상기 패킷의 목적지 아이피 주소에 해당하는 서브넷을 관리하는 제2 라우터가 상기 하나 이상의 제1 라우터로부터 상기 패킷을 수신하는 단계; 및 상기 제2 라우터가 수신한 패킷에 포함된 목적지 위치 정보를 가진 모든 수신 단말기에게 상기 패킷을 멀티캐스트 전송하는 단계를 포함한다.
본 발명의 한 실시예에 따르면, 아이피(IP, Internet Procotol) 기반 지오캐스트 기술은 유무선 환경에서 위치 정보 서비스를 위한 통신 인프라로 제공되어, 위치 정보를 활용한 공적 안전 서비스 기반을 확충할 수 있는 이점이 있다.
또한, 아이피 기반 지오캐스트 기술은 위치 정보의 정확성 및 지역 기반 전송 방식을 제공하므로, 웹 기반의 다양한 위치 기반 서비스와 이용자 맞춤형 위치 기반 응용 서비스를 생성하는 효과가 있다.
또한, 유선망과 위치정보 기반 지역 내에서 서로 다른 전송방식이 사용되면서 서로 연동되거나, 지역 내 가입자 그룹 정보를 관리하지 않는 멀티캐스트와 같은 새로운 전송 방식과 연동될 수 있다.
또한, 서로 다른 전송 방식의 연동뿐 아니라, 위치 정보와 IP 주소를 연동하는 어드레싱(Addressing)을 사용하여 유무선 통합 환경에서 보다 정확한 위치 정보 서비스를 제공하는데 활용될 수 있다.
도 1은 본 발명의 실시예에 따른 지오캐스트 시스템의 개략적인 구성도이다.
도 2는 본 발명의 실시예에 따른 패킷의 구조를 나타낸다.
도 3은 본 발명의 실시예에 따른 제1 라우팅 테이블의 구조를 나타낸다.
도 4는 본 발명의 실시예에 따른 제2 라우팅 테이블의 구조를 나타낸다.
도 5는 본 발명의 실시예에 따른 서비스 장치의 데이터베이스 구조를 나타낸다.
도 6은 본 발명의 실시예에 따른 지오캐스트 시스템의 세부적인 구성도이다.
도 7은 본 발명의 제1 실시예에 따른 패킷 라우팅 과정을 나타낸다.
도 8은 본 발명의 제2 실시예에 따른 패킷 라우팅 과정을 나타낸다.
도 9는 본 발명의 실시예에 따른 패킷 라우팅 방법을 나타낸 흐름도이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 시퀀스를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 명세서에서 유니캐스트(Unicast) 전송은 특정 목적지의 주소 하나만을 가지고 논리적으로 1:1 통신을 하는 방식이다. 즉 동일한 로컬망 안에서는 모든 호스트(Host)에 브로드캐스트(Broadcast) 방식으로 데이터를 전송하지만, 자신에 해당하는 MAC(Medium Access Control) 어드레스(Address)가 아닐 경우 수신을 하지 않아 MAC 어드레스가 일치하는 수신 호스트와 결과적으로 1:1 통신 상태가 되는 방식이다. 여기서, 브로드캐스트는 동일한 로컬망의 모든 호스트들에게 데이터를 전송하는 방식을 말한다.
또한, 멀티캐스트(Multicast) 전송은 유니캐스트와 브로드캐스트의 장점을 결합하여 필요한 특정 호스트에게만 데이터를 전송하는 방식이다. 다만, 라우터 및 스위치에서 멀티캐스트 기능을 지원해야만 사용할 수 있다.
이제, 본 발명의 실시예에 따른 아이피 지오캐스트 기반의 라우터 및 패킷 라우팅 방법에 대하여 도면을 참조하여 설명한다.
도 1은 본 발명의 실시예에 따른 지오캐스트 시스템의 개략적인 구성도이다.
도 1을 참조하면, 지오캐스트 시스템(1)은 서비스 장치(100), 제1 라우터(200), 제2 라우터(300) 및 수신 단말(1, …, n)(400)을 포함한다.
서비스 장치(100)는 다양한 위치 기반 서비스를 구현하는 서버 장치이다. 서비스 장치(100)는 각각의 위치 정보에 따라 관련 데이터베이스를 구축한다. 즉 위치 정보 별로 위치 기반 서비스를 위한 패킷을 복수개 관리할 수 있다.
서비스 장치(100)는 유선망을 통해 제1 라우터(200)와 연결되어 생성한 패킷을 제1 라우터(200)로 유니캐스트 전송한다.
여기서, 서비스 장치(100)가 패킷의 최종 목적지인 제2 라우터(300)의 아이피(IP, Internet Procotl) 주소를 알고 있는 경우, 터널링(tunneling) 방식을 통해 패킷을 제2 라우터(300)에 직접 유니캐스트 전송한다.
한편, 제1 라우터(200)는 라우팅 경로에 존재하는 하나 이상의 라우터를 의미한다. 제1 라우터(200)는 제1 라우팅 테이블을 구비하고, 서비스 장치(100)로부터 수신한 패킷의 목적지 아이피 주소 및 제1 라우팅 테이블의 라우팅 정보를 이용하여 패킷을 유니캐스트 전송한다. 이때, 제1 라우팅 테이블은 도 3에서 설명한다.
제2 라우터(300)는 최종 지역 즉 목적지에 위치한 라우터를 의미한다. 제2 라우터(300)는 패킷 수신 대상인 수신 단말(400)과 연결된다.
이러한 제2 라우터(300)는 제2 라우팅 테이블을 구비하고, 제1 라우터(200)로부터 수신한 패킷의 위치 정보 및 제2 라우팅 테이블의 라우팅 정보를 이용하여 패킷을 수신 단말(400)로 멀티캐스트 전송한다. 즉 제2 라우터(300)는 패킷의 목적지 위치 정보에 해당하는 지역에 위치하는 모든 수신 단말(400)에게 패킷을 멀티캐스트 전송한다. 이때, 제2 라우팅 테이블은 도 4에서 설명한다.
여기서, 제1 라우팅 테이블 및 제2 라우팅 테이블은 패킷을 전달하기 위한 최적 경로 정보가 수록된다.
도 2는 본 발명의 실시예에 따른 패킷의 구조를 나타낸다.
도 2를 참조하면, 패킷(500)은 목적지 IP 주소 필드(501), 목적지 위치 정보 필드(503) 및 데이터 필드(505)를 포함한다.
목적지 IP 주소 필드(501)는 패킷의 목적지의 IP 주소가 수록된다.
목적지 위치 정보 필드(503)는 패킷의 목적지의 위치 정보가 수록된다. 이러한 목적지 위치 정보 필드(503)는 종래의 패킷 구조에는 포함되지 않은 새로 정의된 필드이다. 목적지 위치 정보 필드(503)에 수록된 위치 정보와 동일한 지역에 위치하는 모든 단말기(미도시함)는 멀티캐스트 전송된 패킷을 수신하게 된다.
데이터 필드(505)는 실제 데이터 정보가 포함되며, 위치 정보 서비스와 관련된 데이터일 수 있다.
도 3은 본 발명의 실시예에 따른 제1 라우팅 테이블의 구조를 나타내며, 도 1의 제1 라우터(200)가 구비한다.
도 3을 참조하면, 제1 라우팅 테이블(600)은 서브넷 필드(601), Nexthop 필드(603) 및 Interface 필드(605)를 포함한다.
서브넷 필드(601)는 하나 이상의 서브넷의 아이피 주소가 수록된다.
Nexthop 필드(603)는 패킷의 목적지로 패킷을 전송하기 위한 다음 홉 라우터(Hop Router)의 아이피 주소가 수록된다.
Interface 필드(605)는 제1 라우터(200)의 인터페이스 정보(예: 이더넷0 및 IP 주소)가 수록된다. 즉 패킷의 목적지로 패킷을 전송하기 위해 사용할 인터페이스 카드(Interface Card)의 정보가 수록된다.
도 4는 본 발명의 실시예에 따른 제2 라우팅 테이블의 구조를 나타내며, 도 1의 제2 라우터(300)가 구비한다.
도 4를 참조하면, 제2 라우팅 테이블(700)은 위치 정보 필드(701), 서브넷 필드(703) 및 인터페이스 필드(705)를 포함한다.
위치 정보 필드(701)는 제2 라우터(300)가 속한 서브넷 내의 지역 별 위치 정보를 포함한다. 즉 동일한 서브넷에 서로 다른 위치 정보를 가진 지역이 존재할 경우, 각 지역 별 위치 정보가 수록된다.
서브넷 필드(703)는 제2 라우터(300)가 속한 서브넷의 정보가 수록된다.
인터페이스 필드(705)는 제2 라우터(300)의 인터페이스 정보(예: 이더넷1 및 IP 주소)를 포함한다. 즉 수신 단말(도 1의 400)에게 패킷을 전송하기 위해 사용할 인터페이스 카드의 정보가 수록된다.
도 5는 본 발명의 실시예에 따른 서비스 장치의 데이터베이스 구조를 나타낸다.
도 5를 참조하면, 데이터베이스(800)는 위치 정보 필드(801), 서브넷 필드(803) 및 정보 필드(805)를 포함한다.
위치 정보 필드(801)는 위치 별로 서로 다른 위치 정보 서비스를 제공하기 위한 각각의 복수의 위치 정보가(위치 정보 1, 위치 정보 2)가 수록된다.
서브넷 필드(803)는 위치 정보 서비스의 최종 목적지의 서브넷 정보가 수록된다.
정보 필드(805)는 위치 정보 필드(801)별로 서로 다른 복수의 정보가 수록된다.
이때, 패킷(500), 제2 라우팅 테이블(700) 및 데이터베이스(800)에 포함되는 위치 정보는 측위 기술에 따른 다양한 구조를 가질 수 있다.
이제 이상 설명한 구성이 적용된 지오캐스트 시스템의 세부적인 내용에 대해 설명하기로 한다.
먼저, 도 6은 본 발명의 실시예에 따른 지오캐스트 시스템의 세부적인 구성도이다.
도 6을 참조하면, IP 네트워크는 라우터 1(201), 라우터 2(203), 라우터 3(205) 및 라우터 4(301)를 포함한다.
여기서, 라우터 1(201), 라우터 2(203) 및 라우터 3(205)는 도 1의 제1 라우터(200)에 해당된다. 그리고 라우터 4(301)는 도 1의 제2 라우터(300)에 해당된다.
라우터 1(201), 라우터 2(203), 라우터 3(205)는 제1 라우팅 테이블(601, 603, 605)을 구비하고, 라우터 4(301)는 제2 라우팅 테이블(700)을 구비한다.
이때, 라우터 1(201)의 제1 라우팅 테이블(601)에는 다음 홉 라우터가 라우터 4(R4)로 설정되어 있다. 라우터 2(203)의 제1 라우팅 테이블(603)에는 다음 홉 라우터가 라우터 1(R1)로 설정되어 있다. 라우터 3(205)의 제1 라우팅 테이블(605)에는 다음 홉 라우터가 라우터 2(R2)로 설정되어 있다.
또한, 라우터 4(301)가 관리하는 IP 서브넷(900)은 서로 다른 위치 정보를 가진 복수의 지역으로 세분화된다. 이때, 라우터 4(301)의 제2 라우팅 테이블(700)에는 동일한 서브넷에 속하지만 위치 정보가 서로 다른 지역에 대한 라우팅 정보가 수록되어 있다. 예컨대 위치 정보 1 지역(901) 및 위치 정보 2 지역(903)의 정보들을 포함한다.
이때, 위치 정보 1 지역(901) 및 위치 정보 2 지역(903) 각각은 라우터 4(301)와 연결된 기지국 장치(905, 907)를 포함한다. 각각의 기지국 장치(905, 907)는 수신 단말들(400)과 무선 신호를 송수신한다.
그러면, 이러한 도 6의 지오캐스트 시스템에서 패킷의 라우팅 경로에 대해 도 7 및 도 8을 참조하여 각각 설명한다.
먼저, 도 7은 본 발명의 제1 실시예에 따른 패킷 라우팅 과정을 나타내는데, 서비스 장치→수신 단말의 패킷 라우팅 경로를 나타낸다.
도 7을 참조하면, 서비스 장치(100)는 유선망을 통해 라우터 2(203)와 연결되어 있다.
서비스 장치(100)는 데이터베이스(800)를 참조하여 특정 위치 정보를 가진 지역에 대한 위치 기반 서비스를 제공하고자 목적지 위치 정보 및 목적지 IP 주소가 포함된 패킷을 생성하여 라우터 2(203)로 유니캐스트 전송한다.
그러면, 유니캐스트 전송된 패킷은 라우터 2(203)→라우터 1(201)→라우터 4(301)로 라우팅된다.
즉 라우터 2(203)는 패킷의 목적지 IP 주소를 확인하여 이러한 목적지 IP 주소에 대응하는 다음 홉 라우터를 제1 라우팅 테이블(도 6의 503)로부터 확인한다.
이때, 제1 라우팅 테이블(603)에는 다음 홉 라우터가 라우터 1(R1)(201)로 되어 있으므로, 라우터 2(203)는 서비스 장치(100)로부터 수신한 패킷을 라우터 1(201)로 유니캐스트 전송한다.
또한, 라우터 1(201)은 라우터 2(203)로부터 수신한 패킷의 목적지 IP 주소를 확인하여 대응하는 다음 홉 라우터를 제1 라우팅 테이블(도 6의 501)로부터 확인한다.
이때, 제1 라우팅 테이블(601)에는 다음 홉 라우터가 라우터 4(R4)(301)로 설정되어 있으므로, 라우터 1(201)은 라우터 2(203)로부터 수신한 패킷을 라우터 4(301)로 유니캐스트 전송한다.
라우터 4(301)는 라우터 1(201)로부터 수신한 패킷의 목적지 위치 정보와 대응하는 지역 정보를 제2 라우팅 테이블(700)로부터 확인한다. 이때, 패킷의 목적지 위치 정보는 위치 정보 1 이므로, 위치 정보 1 지역(901)으로 패킷을 멀티캐스트 전송한다. 그러면, 위치 정보 1 지역(901)의 기지국 장치(905)가 라우터 4(301)로부터 수신된 패킷을 위치 정보 1 지역(901)에 위치하는 모든 수신 단말(400)에게 멀티캐스트 전송한다.
이때, 서비스 장치(100)가 패킷의 목적지 단말이 연결된 라우터 4(301)의 IP 주소를 알고 있는 경우, 터널링 방식을 통해 라우터 4(301)로 직접 패킷을 유니캐스트 전송할 수 있다.
도 8은 본 발명의 제2 실시예에 따른 패킷 라우팅 과정을 나타낸다. 즉 송신 단말→수신 단말의 패킷 라우팅 경로를 나타낸다.
도 8을 참조하면, 송신 단말(1000)은 서브넷(NetB)(1100)에 위치하고, 서브넷(1100)은 송신 단말(1000)과 접속되어 무선 신호를 교환하는 기지국 장치(1101)를 포함한다.
이때, 라우터 3(205)가 서브넷(1100)을 관리하며, 기지국 장치(1101)와 연결되어 있다.
송신 단말(1000)이 목적지 IP 주소 및 목적지 위치 정보를 포함한 패킷을 생성하여 전송하면, 이러한 패킷은 라우터 3(205)으로 유니캐스트 전송된다.
그러면, 유니캐스트 전송된 패킷은 라우터 3(205)→라우터 2(203)→라우터 1(201) →라우터 4(301)로 라우팅된다.
라우터 4(301)는 패킷의 목적지 위치 정보를 확인하여 목적지 위치 정보가 위치 정보 2로 되어 있으므로 위치 정보 2 지역(903)에 포함된 기지국 장치(907)를 통해 위치 정보 2 지역(903)에 위치하는 모든 수신 단말(400)에게 패킷을 멀티캐스트 전송한다.
이제, 이상 설명한 내용을 토대로 지오캐스트 시스템에서의 패킷 라우팅 방법을 일련의 흐름을 통해 설명한다.
도 9는 본 발명의 실시예에 따른 패킷 라우팅 방법을 나타낸다. 이때, 도 1 내지 도 8에서 설명한 구성 요소와 동일한 구성 요소는 동일한 도면 부호를 사용한다.
도 9를 참조하면, 서비스 장치(100) 또는 송신 단말(1000)이 패킷을 생성한다(S101). 이러한 패킷은 도 2에 보인 바와 같은 구조를 가진다.
서비스 장치(100) 또는 송신 단말(1000)은 자신과 연결된 라우터 즉 제1 라우터(200)로 패킷을 유니캐스트 전송한다(S103). 여기서, 제1 라우터(200)는 서비스 장치(100)의 경우 라우터 2(203)가 되고, 송신 단말(1000)의 경우 라우터 3(205)이 된다.
그러면, 제1 라우터(200)는 제1 라우팅 테이블(600)로부터 다음 홉 라우터의 IP 주소를 확인(S105)하여 패킷을 유니캐스트 전송한다(S107). 만약, 다음 홉 라우터가 목적지 라우터가 아니라면, 제1 라우팅 테이블(600)에 수록된 라우팅 경로에 따라 패킷의 유니캐스트 전송이 반복된다.
이후, 유니캐스트 전송된 패킷이 제2 라우터(300)로 수신(S107)되면, 제2 라우터(300)는 패킷의 목적지 위치 정보를 확인한다(S109). 그리고 제2 라우팅 테이블(700)로부터 패킷의 목적지 위치 정보에 해당하는 지역을 확인한다(S111). 그리고 확인된 지역의 기지국 장치(905, 907)를 통해 기지국 장치(905, 907)에 접속된 모든 수신 단말(400)에게 패킷을 멀티캐스트 전송한다(S113).
본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
1: 지오캐스트 시스템 100: 서비스 장치
200: 제1 라우터 300: 제2 라우터
400: 패킷 500: 제1 라우팅 테이블
600: 제2 라우팅 테이블 700: 데이터 테이블

Claims (9)

  1. 목적지 아이피 주소 및 목적지 위치 정보가 포함된 패킷을 수신하고, 미리 정의된 라우팅 경로 중에서 상기 패킷의 목적지 아이피 주소에 대응하는 라우팅 경로를 검색하여 상기 패킷을 유니캐스트 전송하는 하나 이상의 제1 라우터; 및
    상기 목적지 아이피 주소에 해당하는 서브넷을 관리하고, 상기 하나 이상의 제1 라우터로부터 유니캐스트 전송된 상기 패킷을 수신하며, 수신한 패킷에 포함된 상기 목적지 위치 정보를 가진 모든 수신 단말기에게 상기 패킷을 멀티캐스트 전송하는 제2 라우터를 포함하고,
    상기 서브넷은 서로 다른 위치 정보를 가진 복수의 지역으로 세분화되고,
    상기 제2 라우터는,
    상기 복수의 지역 각각에 대한 위치 정보 별로 라우팅 정보가 수록된 라우팅 테이블-여기서 라우팅 테이블은 패킷을 전달하기 위한 최적 경로 정보를 수록함-을 구비하고, 상기 라우팅 테이블로부터 상기 목적지 위치 정보와 대응하는 라우팅 정보를 검출하여 상기 라우팅 정보를 이용하여 상기 패킷을 멀티캐스트 전송하는 것을 특징으로 하는 지오캐스트 시스템.
  2. 삭제
  3. 제1항에 있어서, 유선망을 통해 상기 하나 이상의 제1 라우터에 접속되고, 서로 다른 목적지 위치 정보가 포함된 복수의 패킷을 각각 전송하는 서비스 장치
    를 더 포함하는 지오캐스트 시스템.
  4. 제3항에 있어서,
    상기 서비스 장치는,
    생성된 패킷의 목적지 아이피 주소에 해당하는 단말기가 접속된 상기 제2 라우터의 아이피 주소를 미리 아는 경우, 터널링 방식을 통해 상기 생성된 패킷을 상기 제2 라우터로 직접 전송하는 것을 특징으로 하는 지오캐스트 시스템.
  5. 패킷의 라우팅 방법에 있어서,
    서브넷을 복수의 지역으로 세분화하는 서로 다른 복수의 위치 정보 각각에 대한 라우팅 정보가 수록된 라우팅 테이블-여기서 라우팅 테이블은 패킷을 전달하기 위한 최적 경로 정보를 수록함-을 생성하는 단계;
    미리 정의된 라우팅 경로에 존재하는 하나 이상의 제1 라우터가 목적지 아이피 주소 및 목적지 위치 정보를 포함하는 패킷을 유니캐스트 전송하는 단계;
    상기 패킷의 목적지 아이피 주소에 해당하는 서브넷을 관리하는 제2 라우터가 상기 하나 이상의 제1 라우터로부터 상기 패킷을 수신하는 단계; 및
    상기 제2 라우터가 수신한 패킷에 포함된 목적지 위치 정보를 가진 모든 수신 단말기에게 상기 패킷을 멀티캐스트 전송하는 단계를 포함하고,
    상기 멀티캐스트 전송하는 단계는,
    상기 라우팅 테이블로부터 상기 패킷의 목적지 위치 정보와 대응하는 라우팅 정보를 검출하는 단계; 및
    상기 라우팅 정보를 이용하여 상기 패킷을 멀티캐스트 전송하는 단계
    를 포함하는 패킷 라우팅 방법.
  6. 제5항에 있어서, 상기 유니캐스트 전송하는 단계는,
    유선망을 통해 상기 하나 이상의 제1 라우터에 접속되는 서비스 장치-여기서 서비스 장치는 서로 다른 목적지 위치 정보가 포함된 복수의 패킷 을 각각 생성하여 전송함-로부터 상기 패킷을 수신하는 단계; 및
    미리 정의된 라우팅 경로 중에서 상기 패킷의 목적지 아이피 주소에 대응하는 라우팅 경로를 검색하여 상기 패킷을 유니캐스트 전송하는 단계
    를 포함하는 패킷 라우팅 방법.
  7. 제6항에 있어서,
    상기 라우팅 경로를 검색하여 상기 패킷을 유니캐스트 전송하는 단계는,
    다음 홉 라우터의 아이피 주소를 포함하는 라우팅 테이블-여기서 라우팅 테이블은 패킷을 전달하기 위한 최적 경로 정보를 수록함-로부터 상기 목적지 아이피 주소의 최적 경로로 설정된 다음 홉 라우터의 아이피 주소를 검출하는 단계; 및
    검출된 다음 홉 라우터로 상기 패킷을 유니캐스트 전송하는 단계
    를 포함하는 패킷 라우팅 방법.
  8. 제6항에 있어서,
    상기 서비스 장치로부터 상기 패킷을 수신하는 단계 이전에,
    상기 서비스 장치가 상기 제2 라우터의 아이피 주소의 저장 유무를 확인하는 단계; 및
    상기 제2 라우터의 아이피 주소가 기 저장된 경우, 터널링 방식을 통해 상기 패킷을 상기 제2 라우터로 직접 전송하는 단계를 더 포함하고,
    상기 제2 라우터의 아이피 주소가 저장되지 않은 경우, 상기 서비스 장치로부터 상기 패킷을 수신하는 단계 및 상기 라우팅 경로를 검색하여 상기 패킷을 유니캐스트 전송하는 단계가 수행되는 것을 특징으로 하는 패킷 라우팅 방법.
  9. 삭제
KR1020100040152A 2009-12-14 2010-04-29 지오캐스트 시스템 및 패킷 라우팅 방법 KR101344473B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20090124148 2009-12-14
KR1020090124148 2009-12-14

Publications (2)

Publication Number Publication Date
KR20110068783A KR20110068783A (ko) 2011-06-22
KR101344473B1 true KR101344473B1 (ko) 2014-01-16

Family

ID=44400961

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100040152A KR101344473B1 (ko) 2009-12-14 2010-04-29 지오캐스트 시스템 및 패킷 라우팅 방법

Country Status (1)

Country Link
KR (1) KR101344473B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102015532B1 (ko) * 2018-07-09 2019-08-28 한국전자통신연구원 통합 제어 라우팅 시스템 및 그 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030019668A (ko) * 2001-08-29 2003-03-07 한국전자통신연구원 엑스캐스트를 이용한 멀티캐스트 데이터 전송 방법
KR20060086348A (ko) * 2004-06-04 2006-07-31 지멘스 악티엔게젤샤프트 지리적인 주소로 메시지를 루팅하기 위한 다이내믹하고 트래픽-기반 최적화

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030019668A (ko) * 2001-08-29 2003-03-07 한국전자통신연구원 엑스캐스트를 이용한 멀티캐스트 데이터 전송 방법
KR20060086348A (ko) * 2004-06-04 2006-07-31 지멘스 악티엔게젤샤프트 지리적인 주소로 메시지를 루팅하기 위한 다이내믹하고 트래픽-기반 최적화

Also Published As

Publication number Publication date
KR20110068783A (ko) 2011-06-22

Similar Documents

Publication Publication Date Title
KR100886433B1 (ko) 확장된 브릿지를 이용한 무선통신 시스템에서의 ＩＰｖ６지원 방법
CN101091357B (zh) 网络中的路由操作控制方法、相关网络及其计算机程序
US8848609B2 (en) Forwarding internet protocol version 6 link-local multicast to support roaming of wireless mobile client devices
CN100574503C (zh) 一种终端和终端切换方法及系统
JP5876505B2 (ja) 効率的なホーム無しｍｐｌｓマイクロモビリティのための方法及びシステム
CN102316028B (zh) 发送因特网协议分组的方法及装置
US7817599B2 (en) Method and apparatus for providing seamless mobility across multicast domains
KR101023063B1 (ko) 네트워크 기반 이동성을 지원하는 모바일 멀티캐스트 시스템 및 그 방법
CN101945374A (zh) 一种网络切换方法及通讯系统以及相关设备
JP2001313672A (ja) ネットワークシステム、パケット中継装置、無線端末及びパケット処理方法
JP2008289110A (ja) ネットワーク主導型移動管理プロトコルにおける通信経路を最適化するシステム、アクセスゲートウェイ、ホームエージェント、およびプログラム
US20110219126A1 (en) Mobile terminal, forwarding intermediate node and mobile communications system
CN101394333A (zh) 转发报文的方法、装置以及网络系统
CN100591075C (zh) 在扁平结构的移动网络中提供地址管理的方法和设备
JP2006013734A (ja) 無線通信ネットワークシステム
CN101335637A (zh) 一种组播控制的方法及装置
JP2021536711A (ja) 通信可能に結合される通信デバイスのネットワークでのメッセージの選択的転送をサポートする方法およびデバイス
TWI466576B (zh) Network-based multicast methods and devices in a floodn sensor network
US20100103856A1 (en) METHOD OF TRANSMITTING MULTICAST DATA BASED ON PROXY MOBILE IPv6 DURING HANDOFF
KR101344473B1 (ko) 지오캐스트 시스템 및 패킷 라우팅 방법
JP4306579B2 (ja) ホームリンク設定方法、ホームゲートウェイ装置、および移動端末
JP2006333406A (ja) 基地局、移動局およびパケット通信システム並びに通信制御方法
CN101753419B (zh) 发送数据、转发数据的方法、设备和多地址空间移动网络
CN101552714A (zh) 一种多归属多地址空间网络中实现流量工程的方法和设备
WO2007138652A1 (ja) 通信装置、通信システム及びハンドオーバ方法

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171025

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181016

Year of fee payment: 6