KR100896732B1

KR100896732B1 - 패킷 라우팅을 위한 방법

Info

Publication number: KR100896732B1
Application number: KR1020070095303A
Authority: KR
Inventors: 최정인
Original assignee: 삼성탈레스 주식회사
Priority date: 2007-09-19
Filing date: 2007-09-19
Publication date: 2009-05-11
Also published as: KR20090030020A

Abstract

본 발명은 TDMA((Time Division Multiple Access) 기반 무선 통신망 간의 패킷 라우팅 방법에 관한 것이다.

이를 위해 본 발명은 복수의 TDMA 무선 통신망의 경계 구간에 위치한 TDMA 단말에 타임 슬롯을 재지정하고, 망간 데이터 패킷 라우팅 기능을 부여한 후 패킷 라우팅 기능이 부여된 TDMA 패킷 라우팅 단말을 통해서 패킷 라우팅을 위한 인접망간의 시간 동기를 맞추고, 동기화된 망간에 타임 슬롯을 할당한 후 할당된 인접망간의 패킷 라우팅 요청이 있으면 소정의 TDMA 무선 통신망의 패킷 라우팅 시점인지 확인하여 패킷 라우팅 시점이면 해당 무선 통신망에 할당된 타임 슬롯을 통해서 패킷을 송수신함으로써 별도의 라우팅 장치가 없이 패킷 라우팅을 할 수 있다.

TDMA, 패킷 라우팅

Description

패킷 라우팅을 위한 방법{METHOD FOR ROUTING PACKET}

본 발명은 TDMA(Time Division Multiple Access) 기반 무선 통신망 간의 패킷 라우팅 방법에 관한 것으로, TDMA 기반 무선 통신망에서 고정형 라우팅 장치 없이 패킷을 라우팅하기 위한 방법에 관한 것이다.

일반적으로 IP(Internet Protocol) 통신망과 같은 데이터 통신망은 라우터(Router) 또는 스위치(Switch)와 같은 라우팅 장치를 이용하여 데이터 통신망 간의 패킷 라우팅을 할 수 있다. 이러한 라우팅 장치는 복수의 물리적 또는 논리적 인터페이스를 제공하는데, 소정의 데이터 통신망으로부터 수신된 패킷의 헤더 정보에서 목적지 주소를 확인한다. 그리고, 라우팅 장치는 확인된 목적지 주소로 송신하기 위한 최적의 경로를 라우팅 장치에 저장된 라우팅 테이블을 통해서 확인하여 수신된 패킷을 확인된 경로로 송신한다. 이때, 라우터 장치는 복수의 목적지 주소로 연결된 각각의 인터페이스에 대한 라우팅 정보를 미리 저장한다. 또한, 노들리스(Nodeless) 특성의 TDMA 기반 무선 통신망과 같은 중심국 또는 기지국이 없이 단말간의 직접적인 통신이 가능한 통신망에서는 무선망에 연결된 라우터에 추가적으로 접속하여 독립된 TDMA 무선 통신망 간의 패킷 라우팅이 가능하다.

상기와 같이 종래의 라우팅 장치는 노들리스 특성의 TDMA 무선 통신망 간의 패킷 라우팅을 위해서 독립적인 무선 통신망 간의 접속이 가능한 라우팅 장치가 무선 통신망 간에 설치되어야 하는 번거로움이 있다.

따라서, 본 발명은 TDMA 단말의 중계 기능을 이용하여 별도의 라우팅 장치가 없이 TDMA 무선 통신망 간의 패킷 라우팅이 가능하도록 하기 위한 방법을 제공함에 있다.

상술한 바를 달성하기 위한 본 발명은 제1 망과 제2 망이 포함된 복수의 망간의 패킷 라우팅 방법에 있어서, 상기 통신망을 구성하는 단말들 중 망간 경계구간에 위치한 단말에 타임 슬롯을 재지정하고, 망간 데이터 패킷 라우팅 기능을 부여하는 과정과, 상기 망간 데이터 패킷 라우팅 기능을 부여받은 패킷 라우팅 단말이 상기 복수의 망 사이에 패킷 라우팅 요청이 있으면 상기 복수의 망에 대한 패킷 라우팅 시점을 확인하는 과정과, 상기 패킷 라우팅 단말이 상기 제1 망에 대한 패킷 라우팅 시점이면 상기 제1 망으로부터 수신된 패킷들을 저장하고, 상기 제1 망으로 송신하기 위해 미리 저장된 패킷들을 상기 제1 망으로 송신하는 과정을 포함하는 과정을 특징으로 한다.

본 발명은 노들리스 특성의 TDMA 무선 통신망에서 별도의 라우팅 장치가 없 이 소정의 단말을 이용하여 패킷 라우팅을 제공함으로써 단말의 기능을 다양화하고, TDMA 무선 통신망의 세그먼트를 다양하게 구성할 수 있다는 이점이 있다.

이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명 및 첨부 도면에서 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.

본 발명은 노들리스 특성의 TDMA 무선 통신망에서 서로 다른 TDMA 망간의 패킷 라우팅을 위해 별도의 라우팅 장치가 없이 TDMA 단말을 이용하여 TDMA 무선 통신망간의 패킷 라우팅을 할 수 있도록 하기 위한 방안을 제공한다.

그러면 이제 도 1를 참조하여 TDMA 무선 통신망의 패킷 라우팅 시스템(100)에 대한 구성에 대해서 살펴보도록 한다.

패킷 라우팅 시스템(100)은 복수의 TDMA 무선 통신망과 해당 TDMA 무선 통신망 경계 구간에 패킷 라우팅을 위한 TDMA 라우팅 단말을 구비한다. 본 발명에서는 패킷 라우팅 시스템(100)이 도 1과 같이 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102), 두 무선 통신망의 경계 구간에 위치한 TDMA 라우팅 단말(103)을 구비하는 것을 예로 설명하도록 한다.

먼저, 패킷 라우팅 시스템(100)은 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)의 경계 구간에 구비된 TDMA 라우팅 단말(103)의 타임 슬롯을 재지정하여 인접 망 간의 데이터 패킷을 라우팅할 수 있도록 데이터 패킷 라우팅 기능을 부여한다. 또한, 패킷 라우팅 시스템(100)은 인접 망 간의 시간 동기를 맞추기 위해서 TDMA 라우팅 단말(103)에 동기 신호를 생성하기 위한 마스터 채널을 할당하여 TDMA 라우팅 단말(103)이 인접 망 간의 시간 동기를 맞추도록 한다.

다음으로 도 2를 참조하여 복수의 TDMA 무선 통신 망 간의 패킷 라우팅을 위한 TDMA 라우팅 단말(103)의 구성에 대해서 상세하게 살펴보도록 한다. 먼저, 제어부(200)는 TDMA 라우팅 단말(103)의 전반적인 동작을 제어한다. 특히, 본 발명에서 제어부(200)는 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)간의 데이터 송수신 및 시간 동기를 맞추기 위한 마스터 채널이 할당되면 동기부(240)를 통해서 동기 신호를 생성하여 출력한다. 그리고 제어부(200)는 생성된 동기 신호를 무선 통신 모듈(210)을 통해서 출력한다. 그리하여, 제어부(200)는 무선 통신 모듈을 통해서 출력된 동기 신호가 마스터 채널을 통해서 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)을 구성하는 TDMA 단말들에게 전송되도록 한다. 이를 통해서 TDMA 라우팅 단말(103) 및 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)은 서로간의 동기를 맞출 수 있다. 또한, 제어부(200)는 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)간의 상호 간섭을 배제하기 위하여 두 통신 망 간에 각각의 타임 슬롯을 할당하고, 할당한 타임 슬롯에 따른 논리적인 경로를 설정한다. 이때, 제어부(200)는 타임 슬롯을 할당할 시 적어도 두 개의 무선 통신 망 간에 패킷 송수신을 위한 타임 슬롯 구간이 시간적으로 겹치지 않게 할당한다. 그리고, 제어부(200)는 타임 슬롯의 할당에 따른 물리적, 논리적인 복수의 인터페이스를 구성하고, 구성된 인터페이스를 통해서 패킷을 송수신한다. 이때, 제어부(200)는 두 통신 망 간의 타임 슬롯을 먼저 할당한 후에 두 통신망과 TDMA 라우 팅 단말(103)간의 동기를 맞출 수도 있다.

또한, 제어부(200)는 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)간의 패킷 라우팅 요청이 있으면 제1 TDMA 무선 통신망(101) 또는 제2 TDMA 무선 통신망(102)의 패킷 라우팅 시점인지 확인한다. 만약, 도 3의 302와 같이 제1 TDMA 무선 통신망(101)의 패킷 라우팅 시점이 되면 제어부(200)는 304와 같이 제1 TDMA 무선 통신망(101)의 패킷 송수신 구간동안 제1 TDMA 무선 통신망(101)의 타임 슬롯(300)을 통해서 패킷들을 송수신한다. 즉, 무선 통신 모듈(210)을 통해서 제1 TDMA 무선 통신망(101)로부터 패킷들이 수신되면 제어부(200)는 스위칭부(220)를 통해서 제1 버퍼(231)와 제어부(200)를 연결한 후 수신된 패킷들을 제1 버퍼(231)에 저장한다. 예를 들어, 제2 TDMA 무선 통신망(102)에서 제1 TDMA 무선 통신망(101)으로 송신하기 위한 패킷들이 제2 버퍼(232)에 저장되어 있다면 제어부(200)는 제2 버퍼(232)에 저장된 패킷들을 라우팅 처리부(233)를 통해서 제1 버퍼(231)로 전달한다. 그리고, 제어부(200)는 제1 버퍼(231)에 전달된 패킷을 스위칭부(220)를 통해서 무선 통신 모듈(210)로 전달한다. 이후, 제어부(200)는 전달된 패킷들을 무선 통신 모듈(210)을 통해서 제1 TDMA 무선 통신망(101)의 타임 슬롯(300)으로 송신한다.

또한, 303과 같이 제2 TDMA 무선 통신망(102)의 패킷 라우팅 시점이 되면 제어부(200)는 제2 TDMA 무선 통신망(102)의 타임 슬롯(301)을 통해서 패킷들을 송수신한다. 즉, 제어부(200)는 무선 통신 모듈(210)을 통해서 제2 TDMA 무선 통신망(102)으로부터 패킷들이 수신되면 스위칭부(220)를 통해서 제2 버퍼(232)와 제어 부(200)를 연결한 후 수신된 패킷들을 제2 버퍼(232)에 임시로 저장한다. 그리고, 제어부(200)는 제2 TDMA 무선 통신망(102)으로 송신하기 위해서 제1 버퍼(231)에 저장된 패킷들을 라우팅 처리부(233)를 통해서 제2 버퍼(232)로 전달하고, 전달된 패킷들을 스위칭부(220)를 통해서 무선 통신 모듈(210)로 전달한다. 이후, 제어부(200)는 전달된 패킷들을 무선 통신 모듈(210)을 통해서 제2 TDMA 무선 통신망(102)의 타임 슬롯(301)으로 송신한다.

한편, 무선 통신 모듈(210)은 수신된 패킷을 출력하고, 입력된 패킷을 전송하고자 하는 무선 통신망으로 송신한다.

또한, 동기부(240)는 시간 동기를 맞추기 위한 클럭 신호 또는 GPS 동기 신호와 같은 동기 신호를 출력한다.

그리고 스위칭부(220)는 제어부(200)의 제어하에 무선 통신 모듈(210)과 제1 버퍼(231) 또는 제2 버퍼(232)를 스위칭한다.

또한, 라우팅부(230)는 제1 버퍼(231)와 제2 버퍼(232), 라우팅 처리부(233)로 구성되는데, 제1 버퍼(231)는 제2 TDMA 무선 통신망(102)으로 송신하기 위해서 제1 TDMA 무선 통신망(101)으로부터 수신된 패킷들을 임시로 저장한다.

그리고 제2 버퍼(232)는 제1 TDMA 무선 통신망(101)으로 송신하기 위해서 제2 TDMA 무선 통신망(102)으로부터 수신된 패킷들을 임시로 저장한다.

또한, 라우팅 처리부(233)는 제1 버퍼(231) 또는 제2 버퍼(232)에 저장된 패킷들의 헤더에 포함된 목적지 주소를 확인하여 제2 버퍼(232) 또는 제1 버퍼(231)로 전달한다.

그러면 이제 본 발명의 실시 예에 따라 도 1과 같이 구성되는 패킷 라우팅 시스템(100)에서 패킷 라우팅하기 위한 과정에 대해서 도 4를 참조하여 상세하게 살펴보도록 한다. 이때, 본 발명의 실시 예에서는 도 1과 같이 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)간의 패킷 라우팅으로 가정하여 설명하도록 한다. 또한, 본 발명의 실시 예에서는 도 1과 같이 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)의 경계 구간에 패킷 라우팅을 위한 TDMA 라우팅 단말(103)을 구비하는 것으로 가정하여 설명하도록 한다.

먼저, 400단계에서 TDMA 라우팅 단말(103)은 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)간의 패킷 라우팅을 위해 시간 동기를 맞추기 위한 동작을 수행한다. 그리고, 401단계에서 TDMA 라우팅 단말(103)은 동기화된 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)간에 패킷 라우팅을 위한 타임 슬롯을 할당한다.

402단계에서 TDMA 라우팅 단말(103)은 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102) 간의 패킷 라우팅 요청이 있는지 검사하여 패킷 라우팅 요청이 있으면 403단계로 진행하고, 그렇지 않으면 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102) 간의 패킷 라우팅 요청이 있는지 계속적으로 검사한다. 402단계에서 403단계로 진행한 TDMA 라우팅 단말(103)은 제1 TDMA 무선 통신망(101)의 패킷 라우팅 시점인지 검사하여 제1 TDMA 무선 통신망(101)의 패킷 라우팅 시점이면 406단계로 진행하고, 그렇지 않으면 404단계로 진행한다. 403단계에서 404단계로 진행한 TDMA 라우팅 단말(103)은 제2 TDMA 무선 통신망(102)의 패킷 라우팅 시 점인지 검사하여 제2 TDMA 무선 통신망(102)의 패킷 라우팅 시점이면 405단계로 진행하고, 그렇지 않으면 407단계로 진행한다. 405단계에서 TDMA 라우팅 단말(103)은 제2 TDMA 무선 통신망(102)에 할당된 타임 슬롯을 통해서 패킷을 송수신한다.

403단계에서 406단계로 진행한 TDMA 라우팅 단말(103)은 제1 TDMA 무선 통신망(101)에 할당된 타임 슬롯을 통해서 패킷을 송수신한다.

404단계, 405단계, 406단계에서 407단계로 진행한 TDMA 라우팅 단말(103)은 제1 TDMA 무선 통신망(101)과 제2 TDMA 무선 통신망(102)간의 패킷 라우팅이 종료되었는지 검사하여 종료되면 패킷 라우팅 과정을 종료하고, 그렇지 않으면 계속적으로 403단계 ~ 406단계를 수행한다.

도 1은 본 발명의 실시 예에 따른 TDMA 기반 무선 통신 시스템의 구성도,

도 2는 본 발명의 실시 예에 따른 TDMA 기반 라우팅 단말에 대한 구성도,

도 3은 본 발명의 실시 예에 따른 TDMA 기반 무선 통신망 간의 패킷 라우팅 과정을 설명하기 위한 예시도,

도 4는 본 발명의 실시 예에 따른 TDMA 기반 무선 통신 시스템에서 패킷을 라우팅하기 위한 과정을 나타내기 위한 제어 흐름도.

Claims

제1 망과 제2 망이 포함된 복수의 망간의 패킷 라우팅 방법에 있어서,

상기 통신망을 구성하는 단말들 중 망간 경계구간에 위치한 단말에 타임 슬롯을 재지정하고, 망간 데이터 패킷 라우팅 기능을 부여하는 과정과,

상기 망간 데이터 패킷 라우팅 기능이 부여된 패킷 라우팅 단말이 상기 복수의 망 사이에 패킷 라우팅 요청이 있으면 상기 복수의 망에 대한 패킷 라우팅 시점을 확인하는 과정과,

상기 패킷 라우팅 단말이 상기 제1 망에 대한 패킷 라우팅 시점이면 상기 제1 망으로부터 수신된 패킷들을 저장하고, 상기 제1 망으로 송신하기 위해 미리 저장된 패킷들을 상기 제1 망으로 송신하는 과정을 포함하는 과정을 특징으로 하는 특징으로 하는 패킷 라우팅 방법.
제 1항에 있어서,

상기 패킷 라우팅 단말이 상기 확인 과정 이후에 상기 제2 망에 대한 패킷 라우팅 시점이면 상기 제2 망으로부터 수신된 패킷들을 저장하고, 상기 제2 망으로 송신하기 위해 미리 저장된 패킷들을 상기 제2 망으로 송신하는 과정을 포함하는 과정을 더 포함하는 것을 특징으로 하는 패킷 라우팅 방법.