KR20050063423A - 혼종 시스템에서의 라우팅 방법 - Google Patents

Abstract

본 발명에서는 셀룰러 시스템에서 한정된 대역폭으로 인한 폭주 문제를 이종 시스템을 이용한 중계 처리로 해결하는 라우팅 방법이 제공된다. 이와 같이 하면, 기존의 셀룰러 시스템과 비교시 신호 오버헤드를 줄이고 호 요구에 대한 거절률을 감소시킬 수 있다.

Description

혼종 시스템에서의 라우팅 방법{ROUTING METHOD IN HYBRID SYSTEM}

본 발명은 혼종 시스템(hybrid system)에서의 라우팅 방법에 관한 것이다.

셀룰러 통신 시스템과 같은 이동 통신 시스템에서의 서비스는 음성 중심의 서비스에서 멀티미디어 서비스로 옮겨가고 있다. 이러한 멀티미디어 서비스의 트래픽은 IP 기반망을 통해 전달되며 기존의 음성 서비스와는 달리 광 대역폭을 요구한다.

기존의 이동 통신 시스템은 주파수 자원 문제를 해결하기 위하여 서비스 지역을 셀이라는 개념으로 분할하여 셀 내에서는 적은 파워로 교신한다. 그리고 멀리 떨어진 셀에서 주파수를 재사용하기 위해 어떤 셀 내의 이동 단말기가 다른 셀로 접근하지 못하도록 셀 경계를 두기 때문에, 이동 단말기는 그 셀 내의 접속 스테이션(access station)이 셀에 제공하는 셀룰러 대역폭(cellar bandwidth)을 사용할 수 있다. 이는 이동 통신 시스템 전체적인 측면에서 볼 때는 시스템 용량을 제한하게 된다. 즉, 이웃 셀에 활용 가능한 셀룰러 대역폭이 있음에도 이동 단말기가 호 요구를 시도한 셀이 폭주 상태라면 호 요구가 거절될 수밖에 없다.

본 발명이 이루고자 하는 기술적 과제는 제한된 대역폭을 갖는 이동 통신 시스템에 이종 시스템을 접목하고 이종 시스템을 통한 중계 기능을 이용하여 이웃 셀의 가용 대역폭을 활용하는 라우팅 방법을 제공하는 것이다.

또한 본 발명은 이동 단말기의 접속 요구시 그 접속을 위한 QoS(대역폭)을 제공하기 위한 라우팅 방법을 제공하는 것을 그 기술적 과제로 한다.

이러한 과제를 해결하기 위해, 본 발명은 중계 스테이션의 중계 기능을 이용하여 이웃 셀의 셀룰러 대역폭을 활용한다.

본 발명의 한 특징에 따르면 이동 통신 인터페이스를 지원하는 접속 스테이션, 이동 통신 인터페이스와 중계 인터페이스를 지원하며 중계 기능을 하는 중계 스테이션 및 접속 스테이션과 중계 스테이션을 관리하는 패킷 스위칭 제어기를 포함하는 혼종 시스템에서 이동 단말기를 라우팅하는 방법이 제공된다. 본 발명의 라우팅 방법은 제1 중계 스테이션이 이동 단말기로부터 중계 요구 메시지를 수신하는 제1 단계, 제1 중계 스테이션이 활용 가능한 이동 통신 대역폭을 갖는 적어도 하나의 제1 접속 스테이션으로 중계 요구 메시지를 중계하는 제2 단계, 그리고 제1 중계 스테이션이 제1 접속 스테이션으로부터 이동 통신 대역폭이 할당되었다는 메시지를 수신하고 이동 단말기로 수락 메시지를 중계하는 제3 단계를 포함한다.

본 발명의 한 실시예에 따르면, 중계 요구 메시지는 이동 단말기가 존재하는 셀의 이웃 셀의 이동 통신 대역폭 정보와 이웃 셀을 관할하는 접속 스테이션의 정보를 포함하며, 이웃 셀의 이동 통신 대역폭 정보는 이동 단말기의 셀을 관할하는 제2 접속 스테이션이 패킷 스위칭 제어기로부터 수신하여 이동 단말기로 전달한 정보이다.

본 발명의 다른 실시예에 따르면, 제1 중계 스테이션과 상기 제1 접속 스테이션의 경로 사이에 적어도 하나의 제2 중계 스테이션이 존재하며, 제1 중계 스테이션과 이동 단말기 및 제1 중계 스테이션과 상기 적어도 하나의 제2 중계 스테이션 중 최초 제2 중계 스테이션은 각각 중계 인터페이스로 연결되고, 적어도 하나의 제2 중계 스테이션 중 최종 제2 중계 스테이션과 제1 접속 스테이션은 이동 통신 인터페이스로 연결된다.

본 발명의 또다른 실시예에 따르면, 제1 접속 스테이션은 이동 통신 대역폭의 요청 메시지를 패킷 스위칭 제어기로 전달하여 패킷 스위칭 제어기로부터 이동 통신 대역폭을 할당받는다.

본 발명의 또다른 실시예에 따르면, 수락 메시지는 이동 통신 대역폭 정보와 제1 중계 스테이션에서 제1 접속 스테이션으로의 중계 경로 상의 홉 카운트 정보를 포함한다.

본 발명의 또다른 실시예에 따르면, 제1 중계 스테이션은 라우팅 테이블을 참조하여 제1 접속 스테이션을 검색하며, 라우팅 테이블은 제1 접속 스테이션의 어드레스, 제1 접속 스테이션에 도달하기 위한 다음 홉 정보 및 제1 접속 스테이션에 도달할 총 홉 수를 포함한다. 여기서, 라우팅 테이블은 대역폭 정보 테이블을 더 포함할 수 있으며, 대역폭 정보 테이블은 제1 중계 스테이션의 활용 가능한 중계 대역폭에 대한 정보 및 제1 중계 스테이션의 활용 가능한 이동 통신 대역폭에 대한 정보를 포함한다.

본 발명의 또다른 실시예에 따르면, 이동 통신 대역폭이 복수 개로 분할되어 라우팅 처리된다.

본 발명의 다른 특징에 따른 라우팅 방법은, 제1 이동 단말기가 존재하는 셀을 관할하는 제1 접속 스테이션이 제1 이동 단말기로부터 제1 중계 요구 메시지를 수신하는 제1 단계, 제1 접속 스테이션이 제1 중계 요구 메시지에 활용 가능한 이동 통신 대역폭을 갖는 적어도 하나의 제2 접속 스테이션의 정보를 포함시켜 제1 중계 요구 메시지를 적어도 하나의 제2 이동 단말기로 방송하는 제2 단계, 제1 중계 요구 메시지에 따라 제2 이동 단말기와 제2 접속 스테이션 사이에 중계 경로가 설정된 경우에 제1 접속 스테이션이 적어도 하나의 제2 이동 단말기로부터 중계 성공 메시지를 수신하는 제3 단계, 그리고 제1 접속 스테이션이 제2 이동 단말기와 연결되어 있는 이동 통신 대역폭을 해제하고 제1 이동 단말기에게 통보하는 제4 단계를 포함한다.

본 발명의 한 실시예에 따르면, 본 발명의 라우팅 방법의 제3 단계는 제1 접속 스테이션이 적어도 하나의 제2 이동 단말기로부터 중계 성공 메시지를 수신한 경우에 제1 접속 스테이션이 최적 경로를 선택하고 선택된 상기 제2 이동 단말기로 중계 명령 메시지를 전송하는 단계, 그리고 제1 접속 스테이션이 중계 명령 메시지를 수신한 제2 이동 단말기로부터 대역폭 해제 메시지를 수신하는 단계를 더 포함한다.

본 발명의 다른 실시예에 따르면, 본 발명의 라우팅 방법의 제3 단계는 제1 중계 스테이션이 제2 이동 단말기로부터 제1 중계 요구 메시지를 수신하는 단계, 제1 중계 스테이션이 제2 접속 스테이션으로 제1 중계 요구 메시지를 중계하는 단계, 그리고 제1 중계 스테이션이 제2 접속 스테이션으로부터 이동 통신 대역폭이 할당되었다는 메시지를 수신하고 제2 이동 단말기로 수락 메시지를 중계하는 단계를 더 포함한다.

본 발명의 또다른 특징에 따른 라우팅 방법은, 이동 단말기가 이동 단말기가 존재하는 셀을 관할하는 제1 접속 스테이션으로 대역폭을 요청하는 단계, 활용 가능한 대역폭이 없는 경우에 이동 단말기가 제1 접속 스테이션으로부터 이웃 셀의 대역폭 정보를 포함하는 메시지를 수신하는 단계, 이동 단말기가 적어도 하나의 제1 중계 스테이션을 통하여 이웃 셀을 관할하는 적어도 하나의 제2 접속 스테이션에 제1 중계를 요청하는 단계, 제1 중계에 의해 제2 접속 스테이션으로부터 대역폭이 할당되는 경우에 상기 제1 중계 스테이션을 통하여 제2 접속 스테이션으로 중계 경로를 설정받으며, 제2 접속 스테이션으로부터 대역폭이 할당되지 않는 경우에 제1 접속 스테이션에 제2 중계를 요청하는 단계를 포함한다. 이때, 제2 중계가 되는 경우에 이동 단말기는 제1 접속 스테이션에 접속된 제2 이동 단말기의 대역폭 중 적어도 일부를 할당받는다.

본 발명의 한 실시예에 따르면, 제2 중계에 의해 제2 이동 단말기는 제3 중계 스테이션을 통하여 이웃 셀을 관할하는 제3 접속 스테이션으로 중계 경로를 설정받는다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.

이제 본 발명의 실시예에 따른 혼종 시스템에서의 라우팅 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.

본 발명의 실시예에 따른 라우팅 방법은 이동 통신 시스템과 이종 시스템이 혼합된 혼종 시스템에 적용되며, 이러한 혼종 시스템은 도 1에 도시한 바와 같다.

도 1을 보면, 본 발명의 실시예에 따른 혼종 시스템은 접속 스테이션(access station)(AS1, AS2), 패킷 스위칭 제어기(packet switching controller)(PSC) 및 중계 스테이션(relay station)(RS1, RS2)을 포함한다. 접속 스테이션(AS1, AS2)은 각각 셀 내에 있는 이동 단말기(MT1, MT2)의 셀룰러 인터페이스를 지원하며, 접속 스테이션은 GPRS(general packet radio service)에서는 BTS(base transceiver station)에 해당하고 3G(3 generation)에서는 RTS(radio transceiver station)에 해당한다. 중계 스테이션(RS1, RS2)은 라우터로 동작하여 중계 경로 선택의 역할을 수행한다. 패킷 스위칭 제어기(PSC)는 접속 스테이션(AS1, AS2)과 중계 스테이션(RS1, RS2)을 관리하며 셀 내의 대역폭 사용 정보만을 유지하고 라우팅을 정보로 관리하지 않는다. 패킷 스위칭 제어기(PSC)는 GPRS에서는 BSC(base station controller)에 해당하고 3G에서는 RNC(radio network controller)에 해당한다.

접속 스테이션(AS1, AS2)은 설치 위치가 고정적인 반면에 중계 스테이션(RS1, RS2)은 네트워크 운용자가 전개시킬 수 있는 무선 통신 장치이다. 또한, 중계 스테이션(AS1, AS2)은 접속 스테이션(RS1, RS2)과 같이 패킷 스위칭 제어기(PSC)의 통제 하에 있지만 접속 스테이션보다 덜 복잡하고 기능도 단순하다. 중계 스테이션(RS1, RS2)은 접속 스테이션(AS1, AS2), 이동 단말기(MT1, MT2), 다른 중계 스테이션과 직접적인 통신이 가능하다.

이와 같이, 중계 스테이션(RS1, RS2)은 접속 스테이션(AS1, AS2)과 연결하기 위한 셀룰러 인터페이스(이동 통신 인터페이스)와 이동 단말기(MT1, M2) 또는 다른 중계 스테이션(RS1, RS2)과 연결하기 위한 중계 인터페이스(R)를 갖는다. 마찬가지로, 이동 단말기(MT1, MT2)도 접속 스테이션(AS1, AS2)과 통신하기 위한 셀룰러 인터페이스(C)와 중계 스테이션(RS1, RS2)과 통신하기 위한 중계 인터페이스(R)를 갖는다. 중계 인터페이스(R)는 예를 들어 비허가 ISM 밴드인 2.4GHz에서 동작하는 인터페이스이거나 무선 랜(LAN) 또는 애드혹(adhoc) 네트워크에서 사용되는 인터페이스와 유사할 수 있다.

그리고 중계 스테이션(RS1, RS2)은 중계 기능을 하기 때문에, 중계 인터페이스(R)를 사용하는 중계 스테이션(RS1, RS2)의 전송 범위는 접속 스테이션(AS1, AS2)의 전송 범위보다는 작다. 따라서 중계 스테이션(RS1, RS2)은 접속 스테이션(AS1, AS2)보다 작고 비용이 적게 들면서 접속 스테이션(AS1, AS2)이 이동 단말기(MT)와 통신하는 것보다는 높은 전송률로 통신하는 것이 가능하다.

본 발명의 실시예에서는, 이동 단말기(MT1)가 폭주되는 셀(A)에 있는 경우에 이동 단말기(MT1)는 두 개의 중계 스테이션(RS1, RS2)을 이용하여 폭주되지 않는 다른 셀(B)의 접속 스테이션(AS2)에 연결될 수 있다. 이와 같이 본 발명의 실시예에 따른 혼종 시스템에서는 이동 통신 시스템의 제한된 대역폭에 대해 중계 기능을 통해 다른 셀의 대역폭을 활용할 수 있도록 함으로써 시스템 전체적인 용량을 효과적으로 활용할 수 있다.

먼저, 본 발명의 제1 실시예에 따른 중계 기능에 대해서 도 2 및 도 3을 참조하여 상세하게 설명한다.

도 2는 본 발명의 제1 실시예에 따른 중계 기능의 개념을 나타내는 도면이며, 도 3은 본 발명의 제1 실시예에 따른 1차 중계를 통한 접속 요구 처리를 나타내는 신호 흐름도이다.

본 발명의 제1 실시예에 따르면, 셀(A)에 있는 이동 단말기(MT1)가 호 접속 요구 시도 시 셀(A)이 폭주 상태인 경우에, 이동 단말기(MT1)는 셀(A)에 있는 중계 스테이션(RS1)과 통신할 수 있는 중계 인터페이스(R)로 스위치 오버된다. 다음, 도 2에 나타낸 바와 같이 중계 스테이션(RS1)이 셀(B)에 있는 다른 중계 스테이션(RS2)과 연결되고, 중계 스테이션(RS2)은 셀룰러 인터페이스(C)를 통해 접속 스테이션(AS2)에 연결된다. 이러한 중계를 1차 중계라고 정의한다.

1차 중계를 통해 이동 단말기(MT1)는 간접적이긴 하지만 접속 스테이션(AS2)과 통신할 수 있다. 이러한 스위치 오버는 차이가 있지만 주파수 도약과 유사하며 결국 이동 단말기(MT1)가 셀(A)이 아닌 비폭주 상태인 다른 이웃 셀로 중계될 수 있다. 이동 단말기(MT1)와 교신하는 이동 단말기가 있다면 양 이동 단말기간 셀룰러 인터페이스(C)를 중계 인터페이스(R)로 스위치 오버하여 직접 통신하도록 할 수 있다.

다음, 도 3을 참조하여 본 발명의 제1 실시예에 따른 1차 중계에 대해서 상세하게 설명한다.

도 3을 보면, 먼저 이동 단말기(MT1)가 홈 접속 스테이션(H_AS, home access station)에 해당하는 접속 스테이션(AS1)에게 셀룰러 대역폭 요청(CBW_REQ) 메시지를 보내고(S301), 접속 스테이션(AS1)은 CBW_REQ 메시지를 패킷 스위칭 제어기(PSC)로 포워딩한다(S302). 패킷 스위칭 제어기(PSC)는 해당 셀(A)에 활용 가능한 셀룰러 대역폭이 있다면 접속 스테이션(AS1)에 대해 셀룰러 대역폭 할당 메시지(CBW_AL)로 응답한다(S311). 패킷 스위칭 제어기(PSC)로부터 CBW_AL 메시지를 받은 접속 스테이션(AS1)은 이동 단말기(MT1)에게 긍정적인 수락(CBW_ACK) 메시지를 보낸다(S312). 이와 같이 하여 이동 단말기(MT1)에게 셀룰러 대역폭이 할당될 수 있다.

그리고 해당 셀(A)에 활용 가능한 셀룰러 대역폭이 없으면 패킷 스위칭 제어기(PSC)는 이웃 셀의 셀룰러 대역폭 정보(F_CBW_INFO) 메시지를 접속 스테이션(AS1)으로 전송하고(S321), 접속 스테이션(AS1)은 F_CBW_INFO 메시지를 이동 단말기(MT1)로 포워딩한다(S322).

F_CBW_INFO 메시지를 받은 이동 단말기(MT1)는 셀룰러 인터페이스에서 중계 인터페이스로 스위칭한 후 1차 중계 요구(P_RELAY_REQ) 메시지를 방송하고 T1 타이머를 동작시킨다(S331). 1차 중계 요구(P_RELAY_REQ) 메시지에는 F_CBW_INFO 메시지에 포함된 이웃 셀의 활용 가능한 셀룰러 대역폭 정보가 접속 스테이션의 셋 형태로 이루어져 있다. 이동 단말기(MT1) 근처의 적어도 하나의 중계 스테이션(RS1)이 P_RELAY_REQ 메시지를 수신하였다면, 중계 스테이션(RS1)은 라우팅 테이블을 참조하여 이동 단말기(MT1)의 메시지를 라우팅 테이블에 있는 복수의 접속 스테이션 중 하나에 전달할 수 있다면 긍정적인 수락(RS_ACK) 메시지로 응답한다(S332). 그리고 중계 스테이션(RS1)은 이동 단말기(MT1)로부터의 메시지를 어떤 접속 스테이션으로도 전달할 수 없다면 부정적인 수락(RS_NAK) 메시지로 응답한다. 또한 T1 타이머의 타임아웃 동안 이동 단말기(MT1)가 어떠한 접속 스테이션으로부터도 수락 메시지를 받지 못한다면 1차 중계는 실패하게 된다.

다음, RS_ACK 메시지를 수신한 이동 단말기(MT1)는 T1 타이머를 리셋하고 T2 타이머를 시작하는 동시에, P_RELAY_REQ 메시지에 RS_ACK 메시지로 응답한 중계 스테이션(RS1)은 P_RELAY_REQ 메시지를 라우팅 프로토콜의 기능에 의해 전달 가능한 외부 접속 스테이션(F_AS, foreign access station) 중 하나의 접속 스테이션(AS2)으로 중계를 시도한다(S333).

이때, 이동 단말기(MT1)의 P_RELAY_REQ 메시지에 RS_ACK를 보낸 중계 스테이션(RS1)에서 최종 접속 스테이션(AS)까지의 중계 경로에 중계 스테이션(RS2)이 하나 이상 추가될 수 있으며 각각의 중계 스테이션(RS1, RS2)은 이동 단말기(MT1)가 요구한 대역폭을 설정하여야 한다. 그러나 중계 경로 상에서 자원 고갈이라는 이벤트가 하나라도 발생하는 경우 1차 중계는 실패하게 된다. 예를 들면, 이동 단말기(MT1)와 근방의 중계 스테이션(RS1) 사이 또는 중계 경로를 따라 두 개의 중계 스테이션(RS1, RS2) 사이에서 필요로 하는 중계 대역폭(RBW, relay bandwidth)이 셀룰러 대역폭에 해당되는 어떤 양만큼 예약될 필요가 있다. 따라서 하나의 중계 스테이션에서 중계 대역폭이 충분하지 않을 때는 어떠한 중계 트래픽도 중계 경로 상의 중계 스테이션을 통과할 수 없다. 즉, 각각의 중계 스테이션은 제한된 중계 대역폭을 갖고 있기 때문에, 1차 중계 또한 중계 경로의 마지막 홉까지 활용 가능한 중계 대역폭 또는 셀룰러 대역폭의 유무에 따라서 실패할 수도 있고 성공할 수도 있다.

중계 경로 상의 이동 단말기(MT1)와 중계 스테이션(RS1) 사이 및/또는 두 중계 스테이션(RS1, RS2) 사이의 홉의 중계 대역폭과 중계 스테이션과 접속 스테이션 사이(AS2)의 마지막 홉의 셀룰러 대역폭이 예약되면, 이동 단말기(MT1)로부터의 P_RELAY_REQ 메시지는 결국 활용 가능한 셀룰러 대역폭을 갖는 외부 접속 스테이션(AS2)으로 중계된다. 그러면 접속 스테이션(AS2)은 셀룰러 대역폭 요청(CBW_REQ) 메시지를 패킷 스위칭 제어기(PSC)로 전달하고(S334), 패킷 스위칭 제어기(PSC)는 접속 스테이션(AS2)에 해당하는 셀(B)에 활용 가능한 셀룰러 대역폭이 있으면 접속 스테이션(AS2)에 대해 셀룰러 대역폭 할당 메시지(CBW_AL)로 응답한다(S335). 패킷 스위칭 제어기(PSC)로부터 CBW_AL 메시지를 받은 접속 스테이션(AS2)은 경로 상의 중계 스테이션(RS2)을 거쳐 중계 스테이션(RS1)으로 긍정적인 수락(P_REPLY_ACK) 메시지를 전달하고(S336), 중계 스테이션(RS1)은 이동 단말기(MT1)로 P_REPLY_ACK 메시지를 포워딩한다(S337). 이때, 이동 단말기(M1)는 P_RELAY_REQ 메시지를 방송했기 때문에 복수의 P_REPLY_ACK 메시지를 수신할 수 있다. 그리고 P_REPLY_ACK 메시지는 대역폭 정보와 중계 경로 상의 홉 카운트 정보를 포함한다.

이동 단말기(MT1)가 T2 타임아웃 전에 적어도 하나의 P_REPLY_ACK 메시지를 수신하면, 이동 단말기(MT1)는 데이터를 전송하기 위한 하나의 중계 경로를 선택하고 선택하지 않은 중계 경로 상에서 예약된 대역폭을 해제하기 위해서 중계 해제 요청(P_RELAY_CL) 메시지를 방송한다(S338).

이와 같이 함으로써, 이동 단말기(MT1)는 해당 셀(A)에 활용 가능한 대역폭이 있으면 홈 접속 스테이션을 통하여 통신할 수 있으며, 해당 셀(A)에 활용 가능한 대역폭이 없으면 중계 스테이션의 1차 중계 기능을 통하여 외부 접속 스테이션을 통하여 통신할 수 있다.

그런데 중계 스테이션(RS1)이 이동 단말기(MT1)에 대한 프록시로서 동작하도록 충분히 준비되지 못하는 등의 이유로 본 발명의 제1 실시예에서 설명한 1차 중계가 불가능할 수 있다. 이러한 경우에는 이동 터미널(MT1)의 사용을 위해 접속 스테이션(AS2)에 이동 터미널(MT1)이 요구하는 양만큼 대역폭을 해제시키기 위한 2차 중계를 수행할 수 있다. 아래에서는 이러한 2차 중계에 대해서 도 4a, 도 4b 및 도 5를 참조하여 상세하게 설명한다.

도 4a 및 도 4b는 각각 본 발명의 제2 실시예에 따른 중계 기능의 개념을 나타내는 도면이며, 도 5는 본 발명의 제2 실시예에 따른 2차 중계를 통한 접속 요구 처리를 나타내는 신호 흐름도이다.

도 4a와 도 4b는 이동 단말기(MT2)가 셀(A)에서 셀(A)을 담당하는 접속 스테이션(AS1)과 셀룰러 인터페이스로 접속 중인 상태에서 이동 단말기(MT1)가 접속 스테이션(AS1)에 접속을 시도할 때 셀(A)이 폭주 상태인 경우의 중계 경로 설정을 나타낸다.

먼저, 도 4a를 보면 셀(A)이 폭주 상태인 경우에 접속 스테이션(AS1)에 셀룰러 인터페이스로 접속하고 있는 이동 단말기(MT3)와 중계 스테이션(RS2) 사이에 중계 경로가 설정된다. 이 설정에 의해 이동 단말기(MT3)가 중계 인터페이스로 스위치 오버되어, 이동 단말기(MT1)가 이동 단말기(MT3)가 사용하던 셀룰러 대역폭을 사용할 수 있다. 그리고 이동 단말기(MT3)는 중계 스테이션(RS2)을 통하여 접속 스테이션(AS2)에 연결된다.

도 4b를 보면, 이동 단말기(MT3)가 접속 스테이션(AS1)을 통하여 이동 단말기(MT4)와 통신하고 있는 경우에, 이동 단말기(MT3)와 이동 단말기(MT4) 사이에 중계 스테이션(RS1)을 통하여 중계 경로가 설정된다. 이 설정에 의해 이동 단말기(MT3)가 중계 인터페이스로 스위치 오버되어, 이동 단말기(MT1)가 이동 단말기(MT3)가 사용하던 셀룰러 대역폭을 사용할 수 있다. 도 4b에서는 이동 단말기(MT2)와 이동 단말기(MT3) 사이에 셀내(intra-cell) 접속인 상태인 경우를 나타내었지만, 셀간(inter-cell) 접속인 경우에도 동일하게 적용된다.

다음, 도 5를 참조하여 본 발명의 제2 실시예에 따른 2차 중계에 대해서 상세하게 설명한다.

도 3에서 설명한 1차 중계가 실패하면, 2차 중계를 위해 이동 단말기(MT1)는 홈 접속 스테이션(H_AS)인 접속 스테이션(AS1)으로 2차 중계 요구(S_RELAY_REQ) 메시지를 보낸다(S501). S_RELAY_REQ 메시지를 수신한 홈 접속 스테이션(AS1)은 셀 커버리지 안에 있는 활성화된 이동 단말기(MT3∼MTn), 즉 서비스되고 있는 이동 단말기(MT2∼MTn)의 어드레스를 테이블(MT_TB)로 확보해 둔다. 그리고 홈 접속 스테이션(AS1)은 충분히 활용 가능한 셀룰러 대역폭을 갖는 접속 스테이션의 셋 정보를 포함하는 S_RELAY_REQ 메시지를 방송하는 동시에 T3 타이머를 시작한다(S502). 홈 접속 스테이션(AS1)은 S_RELAY_REQ 메시지를 방송함으로써 테이블(MT_TB)에 확보되었던 활성화된 이동 터미널들(MT3∼MTn)과 접촉한다. 그리고 이동 단말기(MT3∼MTn)는 각각 S_RELAY_REQ 메시지를 받을 때마다 단계 S511 내지 S518을 수행하며, 이 단계(S511∼S518)는 도 3에서 설명한 단계 S331 내지 S338 절차와 동일하다.

즉, 이동 단말기(MTi)(i=3∼n)는 셀룰러 인터페이스에서 중계 인터페이스로 스위칭한 후 중계 요구(P_RELAY_REQ) 메시지를 방송한다(S511). P_RELAY_REQ 메시지를 수신한 중계 스테이션은 라우팅 테이블을 참조하여 이동 단말기(MTi)의 메시지를 라우팅 테이블에 있는 복수의 접속 스테이션 중 하나에 전달할 수 있다면 긍정적인 수락(RS_ACK) 메시지로 응답한다(S512). 다음, RS_ACK 메시지로 응답한 중계 스테이션(RS2)은 P_RELAY_REQ 메시지를 활용 가능한 셀룰러 대역폭을 갖는 외부 접속 스테이션(AS2)으로 중계한다(S513). 접속 스테이션(AS2)은 셀룰러 대역폭 요청(CBW_REQ) 메시지를 패킷 스위칭 제어기(PSC)로 전달하고(S514), 패킷 스위칭 제어기(PSC)는 접속 스테이션(AS2)에 대해 셀룰러 대역폭 할당 메시지(CBW_AL)로 응답한다(S515). 패킷 스위칭 제어기(PSC)로부터 CBW_AL 메시지를 받은 접속 스테이션(AS2)은 경로 상의 다른 중계 스테이션을 거쳐 중계 스테이션(RS2)으로 긍정적인 수락(P_REPLY_ACK) 메시지를 전달하고(S516), 중계 스테이션(RS2)은 이동 단말기(MTi)로 P_REPLY_ACK 메시지를 포워딩한다(S517). 이동 단말기(MTi)는 데이터를 전송하기 위한 하나의 중계 경로를 선택하고 선택하지 않은 중계 경로 상에서 예약된 대역폭을 해제하기 위해서 중계 해제 요청(P_RELAY_CL) 메시지를 방송한다(S518).

P_REPLY_ACK 메시지를 수신한 이동 단말기(MTi)는 중계 성공(S_RELAY_OK) 메시지를 홈 접속 스테이션(AS1)으로 보낸다(S521). T3 타임아웃 전에 홈 접속 스테이션(AS1)이 S_RELAY_OK 메시지를 하나 이상을 수신한다면, 홈 접속 스테이션(AS1)은 최적의 경로를 선택한 후 중계 명령(S_RELAY_ORDER) 메시지를 이동 단말기(MT3)로 보낸다(S522). 또한, 홈 접속 스테이션(AS1)은 예약된 대역폭을 취소하기 위하여 모든 다른 이동 단말기(MT2∼MTn)와 중계 스테이션으로 중계 해제(S_RELAY_CL) 메시지를 방송한다(S523). S_RELAY_ORDER 메시지를 수신한 이동 단말기(MT3)는 셀룰러 대역폭 해제(CBW_RELEASE) 메시지를 홈 접속 스테이션(AS1)으로 보내어(S524) 자신이 홈 스테이션(AS1)과 연결하고 있었던 셀룰러 대역폭을 해제하고 마련된 중계 경로로 스위칭함으로써 외부 접속 스테이션(AS2)과 접속한다. 이동 단말기(MT3)로부터 CBW_RELEASE 메시지를 수신한 홈 접속 스테이션(AS1)은 긍정적인 수락 메시지(S_RELAY_ACK)를 이동 단말기(MT1)에 제공함으로써 이동 단말기(MT1)가 사용할 셀룰러 대역폭을 확보했다는 것을 알려준다(S525). 만약 테이블(MT_TB) 안에 있는 어떠한 이동 단말기(MT3∼MTn)도 성공적인 중계를 하지 못했다면 홈 접속 스테이션(AS1)은 이동 단말기(MT1)에 부정적인 수락(NAK) 메시지를 보내고 2차 중계 요구는 차단된다.

이와 같이 1차 중계가 실패하는 경우에도 이동 단말기는 2차 중계를 통하여 접속 스테이션에 접속할 수 있다.

다음, 도 3 또는 도 5에서 설명한 방법으로 이동 단말기가 중계 경로를 통하여 중계 스테이션 또는 접속 스테이션에 접속한 후, 데이터 전송이 완료되었을 때 접속을 해제하는 방법에 대해서 도 6을 참조하여 설명한다.

도 6은 본 발명의 실시예에 따른 접속 해제를 나타내는 신호 흐름도이다.

도 6을 보면, 데이터 전송이 완결되면 이동 단말기(MT)는 중계 스테이션(RS) 또는 접속 스테이션(F_AS)으로 접속 해제 요구(RELEASE_REQ) 메시지를 보낸다(S601). 중계 경로 상에 있는 중계 스테이션(RS)은 예약된 중계 대역폭과 셀룰러 대역폭을 해제하고 셀룰러 대역폭을 제공하는 접속 스테이션(F_AS)에 RELEASE_REQ 메시지를 포워딩한다(S602). 접속 스테이션(F_AS)은 셀룰러 대역폭을 해제하고 갱신된 대역폭 정보(REPORT_CBW_INFO) 메시지를 패킷 스위치 제어기(PSC)로 전송하여 패킷 스위치 제어기(PSC)에 대한 대역폭 정보를 갱신한다(S603). 그리고 대역폭 정보를 갱신한 후 패킷 스위칭 제어기(PSC)는 접속 스테이션(F_AS)으로 수락(ACK) 메시지를 보내고(S604), 마찬가지로 접속 스테이션(F_AS)과 중계 스테이션(RS)은 각각 중계 스테이션(RS)과 이동 단말기(MT1)로 ACK 메시지를 보낸다(S605, S606).

이때, 비록 대역폭이 해제되었을지라도 중계 버퍼에서 라우팅은 유지하고 이동 단말기(MT1)의 엔트리는 타이머로 대체되어 관리된다. 타이머는 라우트가 액티브될 때마다 리셋되며, 타이머가 타임아웃될 때 라우트는 라우팅 버퍼로부터 사라진다.

그리고 본 발명의 실시예에서는 폭주되는 셀을 활용 가능한 대역폭을 갖는 이웃 셀로 중계하는 방법 또는 진행중인 접속을 중계해서 폭주되는 셀의 활용 가능한 대역폭을 확보하는 방법에 대해서 설명하였다. 즉, 이것은 하나의 경로로 진행된다는 것을 가정했다. 그러나 대용량 파일을 다운로딩하는 것과 같은 서비스를 요구하는 이동 단말기가 있다면, 작은 대역폭을 갖는 수 개의 접속으로 나누어 서비스될 수도 있다. 이것은 시스템의 대역폭을 이용하는 데 있어서 유연성과 효율성을 배가시킨다. 즉, 접속 스테이션이 이동 단말기의 서비스 접속이 요구되는 충분한 대역폭을 확보하지 못하고 있을 때, 접속 스테이션이 갖는 대역폭의 일부도 제공하면서 이동 단말기에게 요구 대역폭을 충족시켜줄 수 있다.

다음, 본 발명의 실시예에서 중계 경로 설정 시에 사용되었던 라우팅 프로토콜에 대해서 도 7, 도 8a 내지 도 8c를 참조하여 상세하게 설명한다.

도 7은 본 발명의 실시예에 따른 라우팅 프로토콜 개념을 설명하기 위한 도면이다. 도 8a 내지 도 8c는 각각 도 7의 중계 스테이션의 테이블을 나타내는 도면이다.

도 7에 나타낸 바와 같이, 중계 스테이션(RS12)이 접속 스테이션(AS1, AS2)이 관할하는 두 셀(A, B) 사이의 경계에 있고, 중계 스테이션(RS13)이 접속 스테이션(AS1, AS3)이 관할하는 두 셀(A, C) 사이의 경계에 있으며, 중계 스테이션(RS2)이 접속 스테이션(AS2)이 관할하는 셀(B)에 있는 것으로 가정한다. 그리고 중계 스테이션(RS12)은 접속 스테이션(AS1)과 이웃 중계 스테이션(RS2, RS13)에 접속할 수 있는 것으로 가정한다. 또한 이동 단말기(MT12)는 중계 스테이션(RS2, RS12)을 통하여 접속 스테이션(AS1)에 접속할 수 있고, 이동 단말기(MT34)는 중계 스테이션(RS2, RS12, RS13)을 통하여 접속 스테이션(AS3)에 접속할 수 있다. 이때, 각 중계 스테이션(RS12, RS13, RS2)은 라우팅 테이블을 갖고 있다.

아래에서는 중계 스테이션(RS12)을 예로 들어 라우팅 프로토콜에 대해서 도 8a 내지 도 8c를 참조하여 설명한다. 도 8a 내지 도 8c는 중계 스테이션(RS12)에 대한 테이블을 예시한 것이다.

도 8a에 나타낸 바와 같이, 중계 스테이션(RS12)의 라우팅 테이블은 도착할 접속 스테이션(AS1, AS2, AS3, …)의 어드레스, 이러한 접속 스테이션에 도달하기 위한 다음 홉[접속 스테이션(AS1, AS2, AS3, …)의 어드레스 또는 다른 중계 스테이션(RS2, RS13, …)의 어드레스], 그리고 이러한 접속 스테이션에 도달할 총 홉 수를 포함한다.

또한, 도 8b에 나타낸 바와 같이 중계 스테이션(RS12)의 라우팅 테이블에는 이웃 중계 스테이션(RS13, RS2, …)의 대역폭 정보 테이블이 포함되는데, 그 대역폭 정보 테이블은 각 중계 스테이션(RS13, RS2, …)의 활용 가능한 중계 대역폭(RBW)과 활용 가능한 셀룰러 대역폭(CBW)에 대한 정보를 포함한다.

중계 스테이션(RS12)이 파워-온 되면, 중계 스테이션(RS12)은 현재 도착 가능한 접속 스테이션을 감지하고 감지된 접속 스테이션의 어드레스를 라우팅 테이블 안에 넣는 초기화를 수행한다. 다음, 중계 스테이션(RS12)은 주기적으로 라우팅 테이블(도 8a)뿐만 아니라 이웃 중계 스테이션에 대한 대역폭 정보(도 8b)를 갱신하여 방송한다. 중계 스테이션(RS12)이 이웃 중계 스테이션(RS13, RS2)으로부터 갱신 메시지를 받을 때마다, 이웃 중계 스테이션(RS13, RS2)으로부터 도착 가능한 접속 스테이션의 수를 라우팅 테이블에 추가하고 이웃 중계 스테이션(RS13, RS2)을 다음 홉으로 이용한다.

라우팅 테이블에서 두개의 엔트리가 접속 스테이션 어드레스와 다음 홉이 같다면, 홉 수의 관점에서 가장 최단 거리를 갖는 엔트리만을 라우팅 테이블에 남겨둔다. 이와 같이 할 때, 시스템 내에 N개의 접속 스테이션과 M개의 이웃 중계 스테이션이 있는 경우 라우팅 테이블에 기재되는 최대 엔트리 수는 N*(M+1)이다. 중계 스테이션(RS12)은 자신의 이웃 중계 스테이션의 대역폭 정보를 갱신하는데, 갱신 메시지를 보내는 주파수는 신호처리 트래픽 부하에 따라 조정될 수 있고 통상은 중계 스테이션이 이동성이 없거나 적기 때문에 낮다.

중계 스테이션(RS12)은 중계 요구 메시지를 받을 때마다 라우팅 테이블을 조견한다. 그리고 중계 요구 메시지는 소스 이동 단말기의 어드레스와 외부 접속 스테이션 어드레스의 셋을 포함한다. 외부 접속 스테이션이 발견되고 활용 가능한 셀룰러 대역폭(다음 홉이 접속 스테이션인 경우) 또는 활용 가능한 중계 대역폭(다음 홉이 중계 스테이션인 경우)이 있으면, 중계 스테이션(RS12)은 셀룰러 대역폭 또는 중계 대역폭을 예약한다. 그리고 중계 스테이션(RS12)은 라우팅 테이블을 도 8c에 도시한 형태로 라우팅 버퍼에 저장하고 중계 요구 메시지를 다음 홉으로 중계한다.

라우팅 버퍼 안의 중계 경로는 이동 단말기의 어드레스를 통해 확인할 수 있으며, 다음 홉이 하나 이상 존재하면 가장 짧은 경로가 선택된다. 그리고 최단 경로가 하나 이상 존재하면, 중계 스테이션(RS12)은 가장 많은 활용 가능한 대역폭을 갖는 다음 홉으로 메시지를 중계한다. 그리고 중계 요구 메시지가 최종 접속 스테이션에 도착된다면, 최종 접속 스테이션은 홉의 총수, 병목 링크 대역폭 및/또는 중계 경로의 폭을 포함하는 긍정적인 수락(ACK) 메시지를 소스 이동 단말기로 보낸다. 메시지의 중계가 더 이상 진행되지 않는다면, 중계 스테이션은 부정적인 수락(NAK) 메시지를 이전 홉으로 보낸다. 중계 스테이션이 NAK 메시지를 받으면, 라우팅 버퍼 속에 상응하는 엔트리를 제거하고 예약된 중계 및/또는 셀룰러 대역폭을 해제한다. 그리고 중계 스테이션은 라우팅 테이블을 다시 조견하고 다른 가능한 경로를 찾는 것을 시도한다. 가능한 경로가 이미 라우팅 버퍼에 존재한다면 시그널링 메시지 또는 데이터 패킷은 즉시 중계 처리된다.

이상, 본 발명의 실시예에서는 이동 단말기가 송신 단말기(sender)인 경우에 대해서 설명하였지만, 본 발명의 실시예에서 설명한 방법은 이동 단말기가 수신 단말기(receiver)인 경우에도 적용될 수 있다. 이 경우에는 이동 단말기가 위치한 패킷 스위칭 제어기에서 접속 스테이션으로 라우트되고, 접속 스테이션은 활용 가능한 셀룰러 대역폭을 갖는 다른 접속 스테이션으로의 중계 경로를 찾기 위하여 이동 단말기를 요구할 것이다. 그리고 중계가 성공하면 접속 스테이션은 자신에게 들어오는 데이터를 새로운 접속 스테이션으로 재라우팅하도록 패킷 스위칭 제어기에게 정보를 준다. 이러한 경우의 자세한 동작은 앞의 설명으로부터 용이하게 알 수 있으므로 그 설명을 생략한다.

이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

이와 같이 본 발명에 의하면, 셀룰러 시스템 전체적인 측면에서 시스템 자원을 효율적으로 이용하게 하고 호 요구 거절률 저하와 신호처리 오버 헤드의 감소를 실현할 수 있다.

도 1은 본 발명의 실시예에 따른 혼종 시스템을 나타내는 도면이다.

도 2는 본 발명의 제1 실시예에 따른 중계 기능의 개념을 나타내는 도면이다.

도 3은 본 발명의 제1 실시예에 따른 1차 중계를 통한 접속 요구 처리를 나타내는 신호 흐름도이다.

도 4a 및 도 4b는 각각 본 발명의 제2 실시예에 따른 중계 기능의 개념을 나타내는 도면이다.

도 5는 본 발명의 제2 실시예에 따른 2차 중계를 통한 접속 요구 처리를 나타내는 신호 흐름도이다.

도 6은 본 발명의 실시예에 따른 접속 해제를 나타내는 신호 흐름도이다.

도 7은 본 발명의 실시예에 따른 라우팅 프로토콜 개념을 설명하기 위한 도면이다.

도 8a 내지 도 8c는 각각 도 7의 중계 스테이션의 테이블을 나타내는 도면이다.

Claims (20)

1. 이동 통신 인터페이스를 지원하는 접속 스테이션, 이동 통신 인터페이스와 중계 인터페이스를 지원하며 중계 기능을 하는 중계 스테이션, 및 상기 접속 스테이션과 상기 중계 스테이션을 관리하는 패킷 스위칭 제어기를 포함하는 혼종 시스템에서 이동 단말기를 라우팅하는 방법에 있어서,

   제1 중계 스테이션이 상기 이동 단말기로부터 중계 요구 메시지를 수신하는 제1 단계,

   상기 제1 중계 스테이션이 활용 가능한 이동 통신 대역폭을 갖는 적어도 하나의 제1 접속 스테이션으로 상기 중계 요구 메시지를 중계하는 제2 단계, 그리고

   상기 제1 중계 스테이션이 상기 제1 접속 스테이션으로부터 이동 통신 대역폭이 할당되었다는 메시지를 수신하고 상기 이동 단말기로 수락 메시지를 중계하는 제3 단계를 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
2. 제1항에 있어서,

   상기 중계 요구 메시지는 상기 이동 단말기가 존재하는 셀의 이웃 셀의 이동 통신 대역폭 정보와 상기 이웃 셀을 관할하는 접속 스테이션의 정보를 포함하며,

   상기 이웃 셀의 이동 통신 대역폭 정보는 상기 이동 단말기의 셀을 관할하는 제2 접속 스테이션이 상기 패킷 스위칭 제어기로부터 수신하여 상기 이동 단말기로 전달한 정보인 혼종 시스템에서의 이동 단말기 라우팅 방법.
3. 제1항에 있어서,

   상기 제1 중계 스테이션과 상기 이동 단말기는 상기 중계 인터페이스로 연결되고, 상기 제1 중계 스테이션과 상기 제1 접속 스테이션은 상기 이동 통신 인터페이스로 연결되는 혼종 시스템에서의 이동 단말기 라우팅 방법.
4. 제3항에 있어서,

   상기 제1 중계 스테이션과 상기 제1 접속 스테이션 사이의 홉의 상기 이동 통신 대역폭이 예약되는 경우에 상기 제1 접속 스테이션으로 상기 중계 요구 메시지가 중계되는 혼종 시스템에서의 이동 단말기 라우팅 방법.
5. 제1항에 있어서,

   상기 제1 중계 스테이션과 상기 제1 접속 스테이션의 경로 사이에 적어도 하나의 제2 중계 스테이션이 존재하며,

   상기 제1 중계 스테이션과 상기 이동 단말기 및 상기 제1 중계 스테이션과 상기 적어도 하나의 제2 중계 스테이션 중 최초 제2 중계 스테이션은 각각 상기 중계 인터페이스로 연결되고, 상기 적어도 하나의 제2 중계 스테이션 중 최종 제2 중계 스테이션과 상기 제1 접속 스테이션은 상기 이동 통신 인터페이스로 연결되는 혼종 시스템에서의 이동 단말기 라우팅 방법.
6. 제5항에 있어서,

   상기 제1 중계 스테이션과 상기 최초 제2 중계 스테이션 사이의 홉의 상기 중계 대역폭 및 상기 최종 제2 중계 스테이션과 상기 제1 접속 스테이션 사이의 상기 이동 통신 대역폭이 예약되는 경우에 상기 제1 접속 스테이션으로 상기 중계 요구 메시지가 중계되는 혼종 시스템에서의 이동 단말기 라우팅 방법.
7. 제1항에 있어서,

   상기 제1 접속 스테이션은 상기 이동 통신 대역폭의 요청 메시지를 상기 패킷 스위칭 제어기로 전달하여 상기 패킷 스위칭 제어기로부터 상기 이동 통신 대역폭을 할당받는 혼종 시스템에서의 이동 단말기 라우팅 방법.
8. 제1항에 있어서,

   상기 수락 메시지는 상기 이동 통신 대역폭 정보와 상기 제1 중계 스테이션에서 상기 제1 접속 스테이션으로의 중계 경로 상의 홉 카운트 정보를 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
9. 제8항에 있어서,

   상기 이동 단말기는 상기 수락 메시지에 포함되는 적어도 하나의 중계 경로 중 하나의 중계 경로를 선택하고 나머지 중계 경로 상에 예약된 대역폭의 해제를 요청하는 메시지를 방송하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
10. 제1항 내지 제9항 중 어느 한 항에 있어서,

    상기 제1 중계 스테이션은 라우팅 테이블을 참조하여 상기 제1 접속 스테이션을 검색하며,

    상기 라우팅 테이블은 상기 제1 접속 스테이션의 어드레스, 상기 제1 접속 스테이션에 도달하기 위한 다음 홉 정보 및 상기 제1 접속 스테이션에 도달할 총 홉 수를 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
11. 제10항에 있어서,

    상기 라우팅 테이블은 대역폭 정보 테이블을 더 포함하며,

    상기 대역폭 정보 테이블은 상기 제1 중계 스테이션의 활용 가능한 중계 대역폭에 대한 정보 및 상기 제1 중계 스테이션의 활용 가능한 이동 통신 대역폭에 대한 정보를 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
12. 제1항 내지 제9항 중 어느 한 항에 있어서,

    상기 이동 통신 대역폭이 복수 개로 분할되어 라우팅 처리되는 혼종 시스템에서의 이동 단말기 라우팅 방법.
13. 제1항 내지 제9항 중 어느 한 항에 있어서,

    상기 이동 단말기의 접속 종료 시에,

    상기 제1 중계 스테이션이 상기 이동 단말기로부터 접속 해제 요구 메시지를 수신하는 단계,

    상기 제1 중계 스테이션이 예약된 중계 대역폭 또는 이동 통신 대역폭을 해제하고, 중계 경로를 통하여 상기 접속 해제 요구 메시지를 상기 제1 접속 스테이션으로 전달하는 단계를 더 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
14. 제13항에 있어서,

    상기 패킷 스위칭 제어기가 대역폭 정보를 갱신하도록, 상기 제1 접속 스테이션이 상기 접속 해제 요구 메시지를 상기 패킷 스위칭 제어기로 전송하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
15. 이동 통신 인터페이스를 지원하는 접속 스테이션, 이동 통신 인터페이스와 중계 인터페이스를 지원하며 중계 기능을 하는 중계 스테이션, 및 상기 접속 스테이션과 상기 중계 스테이션을 관리하는 패킷 스위칭 제어기를 포함하는 혼종 시스템에서 이동 단말기를 라우팅하는 방법에 있어서,

    제1 이동 단말기가 존재하는 셀을 관할하는 제1 접속 스테이션이 상기 제1 이동 단말기로부터 제1 중계 요구 메시지를 수신하는 제1 단계,

    상기 제1 접속 스테이션이 상기 제1 중계 요구 메시지에 활용 가능한 이동 통신 대역폭을 갖는 적어도 하나의 제2 접속 스테이션의 정보를 포함시켜 상기 제1 중계 요구 메시지를 적어도 하나의 제2 이동 단말기로 방송하는 제2 단계,

    상기 제1 중계 요구 메시지에 따라 상기 제2 이동 단말기와 상기 제2 접속 스테이션 사이에 중계 경로가 설정된 경우에 상기 제1 접속 스테이션이 상기 적어도 하나의 제2 이동 단말기로부터 중계 성공 메시지를 수신하는 제3 단계, 그리고

    상기 제1 접속 스테이션이 상기 제2 이동 단말기와 연결되어 있는 이동 통신 대역폭을 해제하고 상기 제1 이동 단말기에게 통보하는 제4 단계를 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
16. 제15항에 있어서,

    상기 제3 단계는,

    상기 제1 접속 스테이션이 상기 적어도 하나의 제2 이동 단말기로부터 상기 중계 성공 메시지를 수신한 경우에 상기 제1 접속 스테이션이 최적 경로를 선택하고 상기 선택된 상기 제2 이동 단말기로 중계 명령 메시지를 전송하는 단계, 그리고

    상기 제1 접속 스테이션이 상기 중계 명령 메시지를 수신한 상기 제2 이동 단말기로부터 대역폭 해제 메시지를 수신하는 단계를 더 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
17. 제16항에 있어서,

    상기 제3 단계는,

    상기 제1 접속 스테이션은 상기 선택되지 않은 제2 이동 단말기의 중계 경로를 해제하기 위해 중계 해제 메시지를 방송하는 단계를 더 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
18. 제15항에 있어서,

    상기 제3 단계는,

    제1 중계 스테이션이 상기 제2 이동 단말기로부터 상기 제1 중계 요구 메시지를 수신하는 단계,

    상기 제1 중계 스테이션이 상기 제2 접속 스테이션으로 상기 제1 중계 요구 메시지를 중계하는 단계, 그리고

    상기 제1 중계 스테이션이 상기 제2 접속 스테이션으로부터 이동 통신 대역폭이 할당되었다는 메시지를 수신하고 상기 제2 이동 단말기로 수락 메시지를 중계하는 단계를 더 포함하는 혼종 시스템에서의 이동 단말기 라우팅 방법.
19. 이동 통신 인터페이스를 지원하는 접속 스테이션, 이동 통신 인터페이스와 중계 인터페이스를 지원하며 중계 기능을 하는 중계 스테이션, 및 상기 접속 스테이션과 상기 중계 스테이션을 관리하는 패킷 스위칭 제어기를 포함하는 혼종 시스템에서 이동 단말기를 라우팅하는 방법에 있어서,

    제1 이동 단말기가 상기 제1 이동 단말기가 존재하는 셀을 관할하는 제1 접속 스테이션으로 대역폭을 요청하는 단계,

    활용 가능한 대역폭이 없는 경우에 상기 제1 이동 단말기가 상기 제1 접속 스테이션으로부터 이웃 셀의 대역폭 정보를 포함하는 메시지를 수신하는 단계,

    상기 제1 이동 단말기가 적어도 하나의 제1 중계 스테이션을 통하여 상기 이웃 셀을 관할하는 적어도 하나의 제2 접속 스테이션에 제1 중계를 요청하는 단계,

    상기 제1 중계에 의해 상기 제2 접속 스테이션으로부터 대역폭이 할당되는 경우에 상기 제1 중계 스테이션을 통하여 상기 제2 접속 스테이션으로 중계 경로를 설정받으며, 상기 제2 접속 스테이션으로부터 대역폭이 할당되지 않는 경우에 상기 제1 접속 스테이션에 제2 중계를 요청하는 단계를 포함하며,

    상기 제2 중계가 되는 경우에 상기 제1 이동 단말기는 상기 제1 접속 스테이션에 접속된 제2 이동 단말기의 대역폭 중 적어도 일부를 할당받는 혼종 시스템에서의 라우팅 방법.
20. 제19항에 있어서,

    상기 제2 중계에 의해, 상기 제2 이동 단말기는 제3 중계 스테이션을 통하여 이웃 셀을 관할하는 제3 접속 스테이션으로 중계 경로를 설정받는 혼종 시스템에서의 라우팅 방법.