KR20020013752A - 디스패치 통신 수행 방법, 데이터 패킷 재순차화 방법 및데이터 패킷 순차화기 - Google Patents

디스패치 통신 수행 방법, 데이터 패킷 재순차화 방법 및데이터 패킷 순차화기 Download PDF

Info

Publication number
KR20020013752A
KR20020013752A KR1020010048134A KR20010048134A KR20020013752A KR 20020013752 A KR20020013752 A KR 20020013752A KR 1020010048134 A KR1020010048134 A KR 1020010048134A KR 20010048134 A KR20010048134 A KR 20010048134A KR 20020013752 A KR20020013752 A KR 20020013752A
Authority
KR
South Korea
Prior art keywords
data packet
packet
data
data packets
packets
Prior art date
Application number
KR1020010048134A
Other languages
English (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 루센트 테크놀러지스 인크
Publication of KR20020013752A publication Critical patent/KR20020013752A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling

Landscapes

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

Abstract

본 발명은 패킷 기반형 디지털 통신 시스템에서 데이터 패킷을 재순차화하는 방법 및 장치를 제공한다. 데이터 패킷 세트는 데이터 패킷 순차화기에 의하여 수신된다. 각각의 데이터 패킷은 데이터 패킷의 개시부에 대한 표지를 포함한다. 데이터 패킷 순차화기는 데이터 패킷을 저장하며, 바람직하게 입력 버퍼에 저장한다. 데이터 패킷 순차화기는 제 1 데이터 패킷을 검출하고 그 제 1 데이터 패킷의 개시부를 판정함으로써 데이터 패킷들을 재정렬한다. 데이터 패킷 순차화기는 그런 다음 제 1 개시부에 의하여 개시되지 않은 데이터 패킷을 송신하기에 앞서 그 제 1 데이터 패킷의 개시부에 의하여 개시된 모든 데이터 패킷을 송신한다.

Description

디스패치 통신 수행 방법, 데이터 패킷 재순차화 방법 및 데이터 패킷 순차화기{METHOD AND APPARATUS FOR RE-SEQUENCING DATA PACKETS}
본 발명은 일반적으로 디지털 통신 시스템에 관한 것이며, 보다 구체적으로 패킷 기반형(packet based) 디지털 통신 시스템에서 데이터 패킷을 재순차화(re-sequencing) 하는 것에 관한 것이다.
전형적 셀룰러(cellular) 통신은 사용자 대 사용자(user-to-user) 호출이다. 이들 셀룰러 호출에서, 제 1 셀룰러 사용자는 제 2 사용자의 디렉토리 넘버(directory number)를 다이얼링(dial)하는데, 제 2 사용자는 셀룰러 사용자 또는 지상 통신선(landline) 사용자일 수 있다. 제 2 사용자가 호출에 응답한다고 가정하면, 전이중(full-duplex) 통신이 발생하고, 제 1 사용자 및 제 2 사용자는 상대방과 음성 신호를 주고받을 수 있다. 이들 음성 신호는 동시에 전송되고 수신될 수 있다.
디스패치(dispatch) 시스템은 전형적으로 일 대 다수의 통신이다. 전형적으로 시스템의 사용자 그룹에 대한 디스패치 호출을 시작하는 디스패쳐(dispatcher)에 의하여 디스패치 호출이 시작된다. 예컨대, 택시 회사에 있어서의 디스패쳐는 가능한 임의의 기사에 대하여 특정 주소에서 고객을 태울 것을 요청하는 디스패치 요청을 모든 택시 기사들에게 발송할 수 있다. 디스패치 호출의 통신은 전형적으로 단방향(simplex) 또는 반이중(half-duplex) 방식이어서 음성 데이터가 단일 방향으로 이동하며, 전형적으로 디스패쳐로부터 사용자 그룹으로 이동한다.
모든 디스패치 시스템에서의 본질적 문제점은 다수 사용자가 디스패치 메시지에 응답하는 경우 발생한다. 그러한 시나리오에서는, 다수 사용자가 종종 동시에 응답한다. 앞서 주어진 예에서, 다수의 택시 기사가 지정된 주소에서 고객을 태울 수 있으며 태우고자 한다고 응답할 수 있다. 이와 같은 상황에서는, 전형적으로 다수 사용자로부터의 응답이 합쳐지고, 이는 다수 응답을 수신하는 수신자가 응답들을 디스패치할 수 없게 한다. 종종, 디스패쳐는 사용자들에게 응답을 재전송할 것을 요청하는 제 2 메시지를 보내야만 한다. 디스패쳐는 어떤 사용자가 먼저 응답해야 하는지를 구체적으로 지정해야 할 수 있다. 이는 리소스 이용을 매우 비효율적이 되도록 한다.
패킷 기반형 통신 시스템에서, 원래의(original) 디스패치 메시지의 수신자에 의하여 전송된 응답이 종종 인터리빙(interleaved)된다. 인터리빙은 일사용자로부터의 패킷이 연속적이지 않은 데이터 스트림을 형성하도록 다수 사용자로부터의 패킷의 순서를 정렬하는 프로세스를 말한다. 인터리빙은 데이터 에러가 일사용자의 통신에 대하여 지나치게 큰 영향을 줄 가능성을 줄이는데 효과적이라고 할지라도,이와 다른 바람직하지 않은 특징을 가질 수 있다.
패킷 기반형 통신 시스템의 디스패치 호출에서 발생하는 한 가지 문제점은 응답 사용자들의 음성 패킷이 서로 혼합(mix)된다는 점이다. 혼합된 음성 패킷은 종종 플레이될 때 그 뜻이 분명한 음성 패턴을 형성하지 못하고 오히려 다수 응답자의 불분명한 혼합 음성을 형성한다.
그러므로, 뜻이 분명하도록 데이터 패킷의 수신자에 의하여 효율적으로 데이터 패킷을 순차화하는 방법 및 장치가 필요로 된다.
본 발명의 목적은 패킷 기반형 통신 시스템에서 데이터 패킷을 재순차화하기 위한 방법 및 장치를 제공하는 것이다. 본 발명은 패킷 기반형 통신 시스템에서의 디스패치 호출에 특히 유용하지만, 이 응용으로만 제한되는 것은 아니다.
본 발명의 바람직한 실시예는 디스패치 요청에 응답하는 다수 응답으로부터 수신된 데이터 패킷을 재순차화하는 방법 및 장치를 제공한다. 전형적 디스패치 호출에서, 디스패치 요청이 디스패쳐로부터 전송된다. 디스패치 호출은 일 대 다수 통신이며, 디스패치 요청은 디스패치 그룹에 해당하는 다수 사용자에게로 보내진다.
하나의 디스패치 응답은 디스패치 요청에 응답하는 디스패치 그룹의 사용자들 중 일사용자로부터의 통신이다. 바람직하게 디스패치 응답은 디스패치 그룹의 모든 멤버에게 전송되지만, 이와 달리 디스패쳐와 같은 디스패치 요청의개시부(originator)에게 전송될 수도 있다.
디스패치 시스템에서의 한가지 문제점은 다수의 사용자가 실제적으로 동시에 디스패치 응답을 발행(issue)할 수 있다는 점이다. 전형적 디스패치 통신 시스템에서, 이들 응답은 동시에 송신되고, 음성이 서로 합쳐져서 그 응답이 종종 불분명한 것이 된다.
그러나, 본 발명을 이용하는 경우, 사용자들로부터의 수신된 데이터 패킷은 데이터 패킷 순차화기(sequencer)에 저장될 수 있다. 데이터 패킷 순차화기는 디스패치 응답의 개시부를 기초로 하여 데이터 패킷을 재정렬한다. 데이터 패킷 순차화기는 그런 다음 재순차화된 데이터 패킷을 출력한다. 이와 같이, 디스패치 호출에 응답하는 유닛으로부터의 데이터 패킷은 그 개시부 및 응답 시간을 기초로 하여 순서대로 송신되고 플레이된다. 이것은 말의 뜻이 분명해지도록 한다.
또한, 데이터 패킷을 저장할 수 있는 능력을 갖춤으로써, 본 발명은 모든 디스패치 응답 데이터 패킷의 최종 송신을 제공한다. 데이터 패킷은 재순차화되지만, 디스패치 응답 패킷을 저장함으로써 어떠한 데이터 패킷도 손실되지 않도록 신뢰도를 강화한다. 이와 같이, 데이터 패킷은 데이터 패킷 순차화기에 의하여 송신될 것이다.
그러므로, 본 발명은 패킷 기반형 통신 시스템에서 데이터 패킷을 재순차화하는 방법 및 장치를 제공하고, 이로써 그러한 시스템에서 디스패치 호출의 기능성을 개선한다.
도 1은 본 발명의 바람직한 실시예에 따라서 패킷 데이터 순차화기(a packet data sequencer)를 포함하는 패킷 기반형(packet-based) 디지털 통신 시스템을 도시하는 도면,
도 2는 본 발명의 바람직한 실시예에 따라서 도 1에 도시된 데이터 패킷 순차화기를 보다 상세히 도시하는 도면,
도 3은 보 발명의 바람직한 실시예에 따라서 다수의 장치로부터 수신되는 데이터 패킷 세트를 도시하는 도면,
도 4는 본 발명의 바람직한 실시예에 따라서 도 3의 데이터 패킷 세트가 그 다음 패킷 데이터 순차화기에 의하여 재정렬되는 것을 도시하는 도면,
도 5는 본 발명의 바람직한 실시예에 따르는 다수의 장치로부터 수신되는 데이터 패킷 세트를 재순차화하는 방법의 흐름도,
도 6은 본 발명의 바람직한 실시예에 따라서 패킷 기반형 디지털 통신 시스템에서 데이터 패킷 세트를 재순차화하는 방법의 흐름도,
도 7은 다수의 장치로부터 수신되는 데이터 패킷을 재순차화하는 바람직한방법의 상세한 흐름도.
도면의 주요 부분에 대한 부호의 설명
101 : 디스패치 콘솔 102 : 무선 액세스 네트워크
103 : 무선 네트워크 105 : 데이터 패킷 시퀀서
도 1은 본 발명의 바람직한 실시예에 따라서 디스패치 콘솔(a dispatch console)(101)과, 무선 패킷 데이터 네트워크(103)와, 데이터 패킷 순차화기(105)를 포함하는 패킷 기반형 디지털 통신 시스템(100)을 도시하고 있다. 통신 시스템(100)은 바람직하게 CDMA(Code Division Multiple Access) 시스템이지만, 이와 달리 TDMA(Time Division Multiple Access) 시스템이거나, GSM(Global System for Mobile Communications) 시스템이거나, 또는 임의의 패킷 기반형 통신 시스템일 수도 있다. 본 발명을 이용하는 경우, 통신 시스템(100)은 음성 디스패치 호출을 수행한다. 다수의 이동 유닛(107A,107B,107C)이 도시되고 있는데 이들은 베이스 송수신기 스테이션(Base Transceiver Station : BTS)(109,110)과 통신한다.
무선 액세스 네트워크(102)는 무선 네트워크(103)와, 베이스 송수신기 스테이션(109,110)과, 베이스 스테이션 제어기(Base Station Controller : BSC)(111)를 포함한다. 베이스 송수신기 스테이션(109,110)은 바람직하게 베이스 스테이션 제어기(BSC)(111)에 연결되고 이에 의하여 제어된다. BSC(111)는 신호 분배 유닛(Signal Distribution Unit : SDU) 또는 이와 유사한 것일 수 있다. BSC(111)는 바람직하게 MSC 회로 교환기(an MSC Circuit Switch) 및 데이터 작업간 기능(a Data Interworking function)으로 연결된다. 데이터 작업간 기능은 바람직하게 IP 라우터(router)로 연결된다.
무선 액세스 네트워크(102)는 인터넷 프로토콜(Internet Protocol : IP)을 이용하는 인터넷이거나 인트라넷(intranet)일 수 있다. 무선 액세스 네트워크(102)는 다른 패킷 데이터 네트워크(도시되지 않음) 또는 다른 무선 액세스 네트워크로 연결될 수 있다.
무선 액세스 네트워크(102)는 이동 유닛(107A-107C)과 통신한다. 무선 액세스 네트워크(102)는 개시(originating) 이동 유닛으로부터의 디스패치 요청 및 데이터 패킷을 수신한다. 디스패치 요청을 수신하자마자, 무선 액세스 네트워크(102)는 디스패치 요청 및 데이터 패킷을 패킷 데이터 네트워크(103)로 송신한다. BTS(109-111)는 알려진 RF 기법을 이용하여 이동 유닛(107A-107C)과 통신한다.
패킷 데이터 순차화기(105)는 도 2에서 더욱 상세히 도시되고 있다.
도 2는 본 발명의 바람직한 실시예에 따르는 데이터 패킷 순차화기(105)를 도시하고 있다. 패킷 데이터 순차화기(105)는 바람직하게 패킷 입력 모듈(201)과, 제어 모듈(203)과, 입력 버퍼(205)와, 패킷 출력 모듈(207)과, 톤 테이블(a tone table)(209)을 포함한다. 입력 모듈(201) 및 패킷 출력 모듈(207)은 물리적으로 동일한 장치에 배치될 수 있다.
패킷 입력 모듈(201)은 무선 액세스 네트워크(102)에 연결해 주는 역할을 한다. 패킷 입력 모듈(201)은 이하 도 3에서 더욱 상세히 도시되어 있는 데이터 패킷 세트(300)를 수신한다. 데이터 패킷 순차화기(105)는 입력 버퍼(105)에 즉시 송신되지 않는 데이터 패킷을 저장한다. 디스패치 요청은 바람직하게 디스패치 콘솔(101)로부터 데이터 패킷 순차화기(105)로 송신되며, 데이터 패킷 순차화기(105)는 무선 네트워크(103)를 통하여 메시지를 라우팅한다. 무선 네트워크(103)는 메시지를 BSC(111)로 포워딩하고, 차례로 BSC(111)는 적절한 BTS에 대하여 메시지를 전송한다.
디스패치 요청은 이와 달리 무선 유닛(107A-107C)중 하나로부터 개시될 수도 있다. 그러한 시나리오에서는, 요청이 이동 유닛으로부터 BTS로 공기 중에서 전송되는데, 차례로 BTS는 그 요청을 BSC(111)로 전송하고, BSC(111)는 메시지를 무선 네트워크(101)로 전송하며, 무선 네트워크(101)는 데이터 패킷 순차화기(105)를 통하여 디스패치 콘솔(101)로 메시지를 전송한다.
제어 모듈(203)은 데이터 패킷 스트림에서 각각의 데이터 패킷의 개시부를 식별한다. 제어 모듈(203)은 또한 어떠한 출력 세션이 진행 중인지를 판정한다. 본 명세서에서 이용되는 바에 따르면, "출력 세션"이란 용어는 데이터 패킷 세트로부터 데이터 패킷을 송신하는 현재의 활성 프로세스를 말한다. 출력 세션이 진행 중이 아니라면, 제어 모듈(203)은 입력 버퍼(205)에 저장된 데이터 패킷이 있는 경우 출력 세션을 형성한다.
패킷 출력 모듈(207)은 바람직하게 디스패치 콘솔(101)로 연결되고 개시부에 의하여 전송된 모든 데이터 패킷을 전송한다.
톤 테이블(209)은 다수의 가청 톤 표현(representation of audible tone)을 포함한다. 톤 테이블(209)에 포함된 톤 표현은 바람직하게 특정 이동 유닛과 상관된다. 예컨대, 시스템에 등록하는 때 각 이동 유닛은 고유 톤을 할당받고, 이러한 고유 톤의 표현이 이동 유닛의 사용자 식별자(user identification)와 함께 톤 테이블(209)에 저장된다. 톤은 제 1 패킷이 패킷 데이터 순차화기(105)에 의하여 출력되기 이전에 플레이된다. 톤은 디스패치 그룹의 사용자들에게 다른 사용자로부터의 패킷이 송신될 것임을 알린다. 이와 같이, 톤은 새로운 사용자로부터의 통신을 디스패치 멤버에게 경고한다.
본 발명의 바람직한 실시예에서, 제어 모듈(203)은 톤 테이블(209)을 체크하여 어떠한 개시 이동 유닛이 관련된 톤을 가지는지를 판정한다. 개시 이동 유닛이 관련된 톤을 가진다고 제어 모듈(203)이 결정한다면, 제어 모듈(203)은 그 관련된 톤을 이용한다. 개시 이동 유닛이 관련된 톤을 가지지 않는다고 제어 모듈(203)이 판정한다면, 제어 모듈(203)은 디폴트(default) 톤을 그 개시 이동 유닛과 관련시킨다. 바람직한 실시예에서, 다수의 디폴트 톤이 톤 테이블(209)에 저장된다. 제어 모듈(203)은 바람직하게 디스패치 그룹 멤버와 관련된 제 1 출력 패킷에 대하여 관련된 톤 또는 디폴트 톤을 삽입한다.
도 3은 본 발명의 바람직한 실시예에 따라서 다수의 개시부로부터의 데이터 패킷 세트(300)를 도시하고 있다. 도 3에 도시된 실시예에서, 데이터 패킷(300)은 데이터 패킷(301-316)을 포함한다. 데이터 패킷(301-316)은 세 개의 무선 장치, 즉 무선 장치(107A,107B,107C)로부터 수신된다. 본 발명의 바람직한 실시예에서, 각 데이터 패킷은 패킷 헤더를 포함하고, 제어 모듈은 그 패킷 헤더에 의하여 패킷의 개시부를 식별한다.
데이터 패킷(301-316)은 각각의 데이터 패킷이 수신되는 무선 장치와 데이터 패킷이 수신된 순서를 나타내고 있다. 예컨대, 도 3에 도시된 데이터 패킷 세트(300)에 있어서, 패킷(301)은 수신된 제 1 패킷을 저장하는데, 이는 무선 장치(107A)로부터 수신된 제 1 패킷(심볼 A1로 표현됨)이다. 수신된 제 2 패킷은무선 장치(107B)로부터 수신되고, 패킷(302)에서 B1로 표현된다. 데이터 패킷 세트(300)는 이동 유닛(107B)으로부터 수신된 제 5 패킷에 대응하는 16번째 패킷, 패킷(316)이 수신되기까지 지속된다. 이 패킷은 패킷(301-315) 이후에 수신된다.
데이터 패킷 세트(300)가 처음에는 바람직하게 수신된 순서로 정렬된다. 따라서, 도 3에 도시된 바와 같이, 수신된 제 1 패킷 A1이 패킷 메모리(301)에 저장된다. 수신된 제 2 패킷 B1은 패킷 메모리(302)에 저장된다. 도시된 바와 같이, 이 예에서 데이터 패킷들은 거의 동일한 시간에 다수의 소스로부터 수신되어, 그 데이터 패킷들이 인터리빙되었다. 패킷이 수신된 순서로 출력된다면, 이들 인터리빙된 패킷을 수신하는 장치가 송신된 내용을 이해하기 곤란할 것이다.
도 4는 도 3의 데이터 패킷 세트가 본 발명의 바람직한 실시예에 따라 패킷 데이터 순차화기에 의하여 재정렬된 다음의 모습을 도시하고 있다. 본 발명의 바람직한 실시예에서는, 데이터 패킷 순차화기가 패킷을 재정렬하여 무선 장치(107A)로부터 수신된 모든 패킷이 어떤 다른 사용자에 의하여 전송된 패킷들보다 먼저 송신될 것이다. 도 4에 도시된 바람직한 실시예에서는, 무선 장치(107A)로부터 수신된 모든 패킷을 전송한 다음, 무선 장치(107B)로부터 전송된 모든 패킷이 무선 장치(107C)로부터의 패킷을 전송하기 이전에 전송될 것이다.
이와 같이, 각각의 무선 장치로부터의 데이터 패킷은 그 연대순으로 수신되지만, 개시부에 의해서 연대순으로 구성되도록 재순차화되는 방식으로 재순차화된다. 그러므로, 제 1 수신 패킷을 전송한 이동 유닛은 그 이동 유닛으로부터의 모든 패킷을 전송하여 출력 큐에 제일 먼저 배치되도록 할 것이며, 제 2 수신 이동 유닛에 의하여 개시된 모든 패킷으로 이어진다. 이와 같이, 패킷은 개시부에 따라서 재구성되어, 재정렬된 방식으로 처리되는 경우 말의 뜻이 분명해진다.
도 5는 본 발명의 바람직한 실시예에 따라서 다수의 장치로부터 수신된 데이터를 재순차화하기 위한 방법의 흐름도(500)를 도시하고 있다. 바람직한 실시예에서, 데이터 패킷은 다수의 장치로부터 수신된다. 이와 다른 본 발명의 실시예에서는, 다수의 데이터 패킷이 동일한 장치로부터 수신될 수도 있다. 이러한 실시예에서, 데이터 패킷은 세션으로 범주화될 수 있는데, 여기서 각각의 세션은 관련된 통신을 지칭하며, 서로 다른 세션은 전형적으로 서로 다른 통신을 의미한다.
본 발명의 바람직한 실시예에 따르면, 데이터 패킷 순차화기는 도 3에 도시된 바와 같은 데이터 패킷 세트를 수신한다(501). 각각의 데이터 패킷은 바람직하게 데이터 패킷의 개시부 표지(an indicator)를 포함한다. 바람직한 실시예에서, 데이터 패킷은 스트림을 이루며, 이는 데이터 패킷 순차화기에 계속하여 도달하되 묶음으로(in a batch) 도달하지는 않는다는 것을 의미한다.
패킷 데이터 순차화기는 바람직하게 그 패킷 데이터 순차화기 내에 배치된 입력 버퍼에 데이터 패킷 세트를 저장한다(503). 바람직한 실시예에서, 데이터 패킷 순차화기는 패킷을 바람직한 순서로 송신하는 것이 요구되는 동안 패킷을 저장하기만 한다. 일부 패킷은 일시적으로 저장되었다가 거의 즉시 송신될 것이다. 예컨대, 데이터 패킷 순차화기에 의하여 수신된 제 1 패킷은, 제 1 패킷의 개시부로부터의 다른 패킷들과 함께 데이터 패킷 순차화기에 의하여 매우 빨리 송신될 것이다. 제 1 개시부로부터의 패킷을 송신하는 동안 데이터 패킷 순차화기에 의하여 수신된 다른 패킷들은 더 긴 시간 주기동안 버퍼링될 것이다. 패킷 데이터 순차화기는 바람직하게 디스패치 그룹의 이동 유닛에 대하여 데이터 패킷이 데이터 패킷 순차화기에 저장됨을 알린다. 이는 이동 유닛 상에 표지 라이트(light)를 턴온하는(turning on)것과 같은 방식으로 사용자에게 데이터 패킷이 저장됨을 경고하도록 이동 유닛에 지시하는 메시지를 이동 유닛에 대하여 전송함으로써 성취될 수 있다.
송신할 준비가 되면, 패킷 데이터 순차화기는 입력 버퍼로부터 제 1 데이터 패킷을 검출한다(505). 검출된 제 1 데이터 패킷은 바람직하게 이러한 디스패치 호출에 대하여 패킷 데이터 순차화기에 도착한 제 1 데이터 패킷이다. 패킷 데이터 순차화기는 제 1 데이터 패킷으로부터 제 1 데이터 패킷의 개시부의 표지를 판정한다.
패킷 데이터 순차화기는 그런 다음 저장된 데이터 패킷 각각을 검출하고 저장된 데이터 패킷의 각각의 개시부를 판정한다(507). 패킷 데이터 순차화기는 바람직하게 각각의 개시부 마다 하나씩 다수의 연결 리스트(linked list)를 만든다. 각 연결 리스트의 제 1 요소는 바람직하게 사용자를 위한 톤이다. 전술된 바와 같이, 톤은 사용자에 관련된 톤이거나 또는 디폴트 톤일 수 있다. 리스트의 다음 요소는 개시부로부터 수신된 제 1 패킷이다. 그런 다음 리스트는 이 사용자에 의하여 개시된 다음 패킷으로 링크되고, 연결 리스트는 이 사용자로부터 수신된 마지막 패킷으로 리스트가 링크되기까지 지속된다. 여기서, 연결 리스트는 널 레코드(null record)(레코드의 디폴트 종단점) 또는 사용자로부터 전송된 마지막 패킷이 도달되었음을 나타내는 임의의 기타 요소를 포인트할 수 있다.
패킷 데이터 순차화기는 다수의 데이터 패킷 중에서 송신 패킷의 종단점을 검출함으로써, 패킷이 개시부에 의하여 개시된 마지막 패킷인지를 판정한다.
패킷이 전송자(sender)에 관련된 제 1 패킷이라고 결정되면, 패킷 데이터 순차화기는 바람직하게 타이머를 시작시킨다. 타이머가 만료되면, 패킷 데이터 순차화기는 이하에서 개시된 바와 같이 제 2 개시부를 결정한다. 제 2 개시부의 패킷을 전송하는 단계는 다음 패킷을 검출하는 단계와, 제 2 개시부를 결정하는 단계와, 제 2 개시부에 의하여 개시되는 모든 데이터 패킷을 전송하는 단계를 포함한다.
그런 다음 패킷 데이터 순차화기는 제 1 데이터 패킷의 개시부에 의하여 개시된 모든 데이터 패킷을 송신한다(509). 이는 바람직하게 그 개시부에 의하여 개시되지 않은 데이터 패킷들을 송신하기에 앞서서 이루어진다.
이러한 프로세스는 바람직하게 각각의 개시부에 대하여 지속된다. 예컨대, 패킷 데이터 순차화기는 제 1 데이터 패킷의 개시부와 다른 제 2 개시부의 표지를 판정하고, 제 2 개시부에 의하여 개시된 모든 데이터 패킷을 송신한다. 제 2 사용자에 의하여 개시된 모든 데이터 패킷이 송신된 다음, 패킷 데이터 순차화기는 제 3 사용자에 의하여 개시된 모든 패킷을 송신한다. 이와 같은 프로세스는 모든 수신 데이터 패킷이 송신되기까지 계속된다.
패킷 데이터 순차화기는 바람직하게 제 1 데이터 패킷 앞에 톤을 삽입한다(511). 톤은 바람직하게 특정 사용자에 상관되고 톤 테이블로부터 검출된다. 이와 다른 실시예에서, 사용자는 대응하는 톤을 가지지 않으며, 패킷 데이터순차화기가 제 1 데이터 패킷에 대하여 디폴트 톤을 부가한다. 톤은 데이터 패킷 순차화기로부터의 송신이 이전의 송신과는 다른 사용자로부터의 송신임을 나타내는데 이용된다. 이는 디스패치 그룹의 디스패쳐 및 기타 멤버에게 다른 응답자가 말하고 있다는 것을 큐(cue)한다.
이와 같이, 다수의 소스로부터 수신된 다수의 패킷은 송신이전에 재정렬된다. 이는 디스패치 호출을 개시하는 디스패쳐와 같은 패킷의 수신자가 패킷을 수신하되 청취(listening)등의 프로세싱을 훨씬 더 분명하게 해주는 순서로 수신하도록 해준다. 그럼으로써 본 발명은 통신 강화를 촉진하고, 특히 디스패치 능력을 갖춘 패킷 기반형 통신 시스템에서 그러하다.
도 6은 본 발명의 바람직한 실시예에 따르는 패킷 기반형 디지털 통신 시스템에서 데이터 패킷을 재순차화하는 방법의 흐름도(600)를 도시하고 있다.
패킷 데이터 순차화기는 인터리빙된 데이터 패킷의 스트림을 수신한다(601). 인터리빙된 데이터 패킷의 스트림은 각각 데이터 패킷의 개시부 표지를 포함한다.
그런 다음 데이터 패킷 순차화기는 데이터 패킷의 개시부 표지를 기초로 하여 인터리빙된 데이터를 재정렬해서 재정렬된 데이터 패킷을 형성한다. 이와 같이, 데이터 패킷 순차화기는 패킷의 개시부를 기초로 하여 재정렬된 데이터 패킷 스트림을 생성한다. 바람직하게 재정렬된 데이터 스트림은 연대순으로 정렬되고, 이로써 패킷이 패킷의 개시부를 기초로 하여 선입 선출 형식의 시퀀스로 저장된다. 이러한 시퀀스는 패킷이 그 도착 시간을 기초로 순서대로 일 것을 보장함으로써 음성 통신 강화를 촉진한다.
본 발명의 바람직한 실시예에서, 패킷 데이터 순차화기가 재정렬된 데이터 패킷을 송신한다(605). 패킷 데이터 순차화기는 또한 바람직하게 출력 세션이 진행 중인지를 판정한다. 만약 그렇지 않다면, 패킷 데이터 순차화기는 바람직하게 출력 세션을 형성한다.
도 7은 다수의 장치로부터 수신된 데이터 패킷 세트를 재순차화하기 위한 바람직한 방법의 상세한 흐름도(700)를 도시하고 있다. 흐름도(700)는 바람직하게 패킷 데이터 순차화기(105)에 의하여 수행될 수 있다.
패킷 데이터 순차화기는 입력 버퍼에 새로운 데이터가 있는지를 판정한다(701). 입력 버퍼에 어떠한 새로운 패킷도 없다면, 프로세스는 이하에서 설명되는 단계(713)로 진행한다.
입력 버퍼에 새로운 패킷이 있다면, 패킷 데이터 순차화기는 입력 버퍼에 있는 새로운 패킷이 기존의 스트림의 일부인지를 판정한다(703). 이는 바람직하게 패킷의 헤더로부터 패킷의 개시부를 검출하고 그 개시부를 기존 스트림의 개시부와 비교함으로써 달성된다. 새로운 패킷이 기존 데이터 스트림의 일부가 아니라면, 패킷 데이터 순차화기는 그 패킷의 전송자에 관련된 새로운 연결 리스트를 형성한다(705). 패킷 데이터 순차화기는 바람직하게 새로운 연결 리스트의 헤드에 톤을 배치한다. 톤은 새로운 연결 리스트의 표지로 동작한다. 그런 다음 패킷 데이터 순차화기는 활성인 연결 리스트가 있는지를 결정한다(707). 어떠한 연결 리스트도 활성이 아니라면, 새로운 연결 리스트가 활성 연결 리스트로서 마크된다(709).
결정 박스(703)가 예를 반환하거나 결정 박스(707)가 예를 반환한다면, 또는다음의 단계(709)에 뒤이어서, 패킷 데이터 순차화기는 전송자에 관련된 연결 리스트의 종단에 새로운 패킷을 넣는다(711).
패킷 데이터 순차화기는 그런 다음 활성인 연결 리스트가 있는지를 판정한다(713). 어떠한 연결 리스트도 활성이 아니라면, 프로세싱은 단계(701)로 돌아가서 입력 버퍼에 임의의 새로운 패킷이 있는지를 판정한다. 활성 연결 리스트가 있다면, 패킷 데이터 순차화기는 그 활성 리스트에서 가장 오래된 패킷을 출력한다(715). 패킷을 출력한 이후에 리스트로부터 출력 패킷을 제거한다. 패킷 데이터 순차화기는 바람직하게 패킷을 출력한 다음 리스트로부터 출력 패킷을 제거한다.
패킷 데이터 순차화기는 그런 다음 출력 패킷이 활성 리스트의 마지막 패킷인지를 판정한다(717). 그렇지 않다면, 프로세싱은 단계(701)로 돌아간다. 이것이 활성 리스트에서 마지막 패킷이었다면, 프로세싱은 계속하여 다른 연결 리스트가 송신되어야 하는지를 판정할 것이다.
패킷 데이터 순차화기는 출력 패킷이 송신 패킷의 종단인지를 판정한다(719). 그렇지 않다면, 패킷 데이터 순차화기는 리스트가 타임 아웃되었는지를 판정한다(727). 이는 바람직하게 타이머의 만료를 검출함으로써 수행된다. 리스트가 타임 아웃되지 않았다면, 프로세싱은 단계(701)로 돌아가서 입력 버퍼에 임의의 새로운 패킷이 있는지를 판정한다.
패킷이 송신 패킷의 종단이거나 또는 리스트가 타임 아웃되었다면, 리스트를 삭제할 것이다(721). 패킷 데이터 순차화기는 그런 다음 어떠한 다른 연결 리스트가 있는지를 판정한다(723). 어떠한 다른 연결 리스트도 없다면, 패킷 데이터 순차화기는 활성 리스트를 널로 설정하는데, 이는 어떠한 활성 리스트도 없음을 나타낸다(729). 다른 연결 리스트가 있다면, 패킷 데이터 순차화기는 가장 오래된 헤더 패킷을 가지는 활성 리스트를 연결 리스트로 만든다(725). 그런 다음 프로세싱은 단계(701)로 돌아가서 입력 버퍼에 어떠한 새로운 패킷이 있는지를 판정한다.
그러므로, 본 발명은 종래 기술에 관한 문제점을 해결하는 방법 및 장치를 제공한다. 다수의 개시부로부터 수신된 데이터 패킷 세트를 재순차화함으로써, 응답은 디스패쳐 또는 디스패치 그룹의 기타 멤버들에 의해서 뜻이 분명하게 청취될 수 있다. 데이터 패킷 순차화기에서 데이터 패킷을 저장하고 재정렬하기 때문에, 데이터 패킷의 복사본을 저장함으로써 신뢰도를 증가시킨다. 본 발명은 또한 디스패치 요청에 대하여 뜻이 분명한 응답을 얻기 위하여 디스패치 시스템에서 요구되는 재송신의 회수를 최소화함으로써 시스템 리소스의 이용을 최소화한다.
본 발명의 바람직한 실시예는 데이터 패킷이 다수의 장치로부터 유래한다는 견지에서 설명되고 있지만, 본 발명이 다수의 장치로부터의 데이터 패킷 수신으로 제한되는 것은 아니라는 점을 알아야한다. 데이터 패킷들은 서로 다른 세션에서 패킷들을 송신한 단일 장치로부터 유래한 것일 수 있다. 예컨대, 데이터 패킷은 단일 무선 유닛에 의하여 개시될 수 있고, 두 개의 별도 응답으로부터 유래할 수도 있다. 이러한 경우에, 데이터 패킷 순차화기는 개시부에 의하여서 보다는 세션 식별에 의하여 데이터 패킷을 정렬할 것이다. 본 발명에 있어서, 세션 그 자체가 개시부로 간주될 것이며, 일세션 동안 전송된 모든 데이터 패킷은 개시부에 의하여 전송된 것으로 간주될 것이다. 본 발명에 따르면, 이들 패킷은 재정렬되어 함께 송신될 것이다.
데이터 패킷의 개시부 표지를 기초로 하여 데이터 패킷을 재순차화하는 것은 또한 서버 또는 이와 유사한 것이 다수의 장치로부터 다수의 패킷을 수신하거나, 동일한 장치로부터 서로 다른 다수의 응답을 수신하는 상황에서 강화된 음성 통신을 제공한다. 본 발명의 이점 중 하나는 패킷 기반형 디스패치 시스템이다.
패킷 기반형 디스패치 시스템에서, 디스패치 서버는 디스패치 그룹을 형성한다. 디스패치 그룹은 바람직하게 디스패치 서버에 등록하는 다수의 이동 유닛을 포함하며, 바람직하게 이동 유닛의 파워를 증가시킨다. 디스패치 그룹은 또한 지상 통신선 전화와 같은 고정 통신 유닛 및 디스패치 터미널과 같은 고정 터미널을 포함할 수 있다.
그러한 패킷 기반형 디스패치 시스템에서는, 디스패쳐 또는 이와 유사한 것에 의하여 디스패치 호출이 전송되면, 많은 장치가 응답할 수 있다. 이들 응답은 종종 동시에 발생하여, 패킷이 그 응답의 개시부를 기초로 하여 재정렬되지 않는다면, 그 패킷은 디스패쳐에서 플레이될 것이며 왜곡된 불협화음처럼 들릴 것이다.
본 발명을 이용하면 이러한 문제점이 해결된다. 개시부를 기초로 하여 데이터 패킷을 재정렬함으로써, 디스패쳐는 어떠한 다른 응답을 듣기 이전에 온전한 형태의 제 1 응답을 들을 것이다. 본 발명의 바람직한 실시예에 따르면, 데이터 패킷 순차화기는 제 2 응답에 의하여 전송된 데이터 패킷을 재순차화할 것이다. 이와 같이, 데이터 패킷 순차화기는 다수 사용자로부터 혼합된 데이터 패킷의 데이터 스트림을 수신할 것이지만, 그 개시부를 기초로 하여 데이터 패킷을 재정렬할 것이다. 이와 같이, 디스패쳐 또는 기타 재정렬 데이터 패킷의 수신자는 동일한 디스패치 메시지에 대한 다른 응답을 듣기 이전에 전체 응답을 들을 수 있다.
인터리빙된 데이터 패킷을 재정렬하는 단계는 바람직하게 다수의 순차화된(sequenced) 데이터 패킷을 형성한다. 각각의 시퀀스 데이터 패킷은 바람직하게 그 시퀀스 데이터 패킷의 개시부에 관련된다. 본 발명의 바람직한 실시예에서, 톤은 사용자로부터 제 1 패킷의 시작부분에 삽입된다. 바람직하게 톤은 개시부에 관련되고 디스패치 그룹의 이동 유닛에 대하여 디스패치 응답의 개시부를 식별하는 것을 지원한다.
본 발명은 소정의 예로써 설명되었으나, 본 발명을 전술한 예로 제한하고자 하는 것은 아니며, 단지 다음의 청구범위에 의해서만 제한된다.
본 발명은 패킷 기반형 통신 시스템에서 데이터 패킷을 재순차화하는 방법 및 장치를 제공하고, 이로써 그러한 시스템에서 디스패치 호출의 기능성을 개선한다.

Claims (34)

  1. 패킷 기반형 통신 시스템(a packet-based communication system)에서 디스패치 통신(a dispatch communication)을 수행하는(effectuating) 방법으로서,
    다수의 개시부(originators)에 의하여 개시된 데이터 패킷의 세트(a set of data packets)를 상기 데이터 패킷 세트 각각의 상기 개시부를 기초로 하여 재그룹화하는(regrouping) 단계를 포함하는
    디스패치 통신 수행 방법.
  2. 제 1 항에 있어서,
    각각의 재구룹화된 데이터 패킷 세트에 대하여 톤(a tone)을 표현하는 데이터 패킷을 삽입하는 단계를 더 포함하는
    디스패치 통신 수행 방법.
  3. 제 2 항에 있어서,
    톤을 표현하는 데이터 패킷을 삽입하는 상기 단계는 제 1 데이터 패킷에 대하여 톤을 표현하는 디폴트 패킷(a default packet)을 삽입하는 단계를 포함하는
    디스패치 통신 수행 방법.
  4. 제 1 항에 있어서,
    상기 방법은 상기 재그룹화된 데이터 패킷 세트를 송신하는 단계를 더 포함하는
    디스패치 통신 수행 방법.
  5. 패킷 기반형 디지털 통신 시스템에서 데이터 패킷을 재순차화(re-sequencing)하는 방법으로서,
    데이터 패킷 세트- 각각의 데이터 패킷은 상기 데이터 패킷의 개시부의 표지(an indicator)를 포함함 -를 수신하는 단계와,
    상기 데이터 패킷 세트를 저장하는 단계와,
    상기 데이터 패킷 세트의 제 1 데이터 패킷을 검출하는 단계와,
    상기 제 1 데이터 패킷의 상기 개시부의 제 1 표지를 판정하는 단계와,
    상기 수신된 데이터 패킷 세트의 순서에 관계없이 상기 제 1 데이터 패킷의 상기 개시부에 의하여 개시된 상기 데이터 패킷 세트내의 모든 데이터 패킷을 송신하기 위하여 정렬- 상기 정렬은 순차적이며 연속적으로 상기 제 1 데이터 패킷의 상기 개시부에 의하여 개시된 상기 데이터 패킷들을 효과적으로 배치함 -하는 단계를 포함하는
    데이터 패킷 재순차화 방법.
  6. 제 5 항에 있어서,
    모든 데이터 패킷을 송신하기 위하여 순차적으로 정렬하기 이전에,
    상기 저장된 데이터 패킷 각각을 검출하는 단계와,
    상기 저장된 데이터 패킷 각각의 상기 개시부를 판정하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  7. 제 5 항에 있어서,
    상기 제 1 데이터 패킷의 상기 개시부와 다른 제 2 개시부의 제 2 표지를 판정하는 단계와,
    상기 제 2 개시부에 의하여 개시된 모든 데이터 패킷을 송신하기 위하여 순차적으로 정렬하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  8. 제 5 항에 있어서,
    상기 제 1 데이터 패킷에 대하여 톤을 표현하는 데이터 패킷을 삽입하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  9. 제 8 항에 있어서,
    상기 제 1 데이터 패킷에 대하여 톤을 표현하는 데이터 패킷을 삽입하는 상기 단계는 상기 제 1 데이터 패킷에 대하여 톤 테이블(a tone table)로부터 검출된 톤을 표현하는 데이터 패킷을 삽입하는 단계를 포함하는
    데이터 패킷 재순차화 방법.
  10. 제 8 항에 있어서,
    상기 제 1 데이터 패킷에 대하여 톤을 표현하는 데이터 패킷을 삽입하는 상기 단계는 상기 제 1 데이터 패킷에 대하여 톤을 표현하는 디폴트 패킷을 삽입하는 단계를 포함하는
    데이터 패킷 재순차화 방법.
  11. 제 5 항에 있어서,
    상기 제 1 데이터 패킷을 검출하자마자 타이머(a timer)를 시작시키는 단계를 포함하는
    데이터 패킷 재순차화 방법.
  12. 제 11 항에 있어서,
    상기 타이머 만료 시에 제 2 사용자로부터 전송된 모든 패킷을 전송하기 위하여 정렬하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  13. 제 12 항에 있어서,
    상기 타이머 만료 시에 제 2 사용자로부터 전송된 모든 패킷을 전송하기 위하여 정렬하는 단계는,
    상기 다음 데이터 패킷을 검출하는 단계와,
    상기 다음 데이터 패킷의 제 2 개시부를 판정하는 단계와,
    상기 수신된 데이터 패킷의 순서에 관계없이 상기 제 2 개시부에 의하여 개시된 데이터 패킷 세트내의 모든 데이터 패킷을 송신하기 위하여 순차적으로 정렬하는 단계를 포함하는
    데이터 패킷 재순차화 방법.
  14. 제 5 항에 있어서,
    상기 제 1 데이터 패킷의 상기 개시부에 의하여 개시된 마지막(last) 패킷을 판정하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  15. 제 14 항에 있어서,
    상기 제 1 데이터 패킷의 상기 개시부에 의하여 개시된 마지막 패킷을 판정하는 상기 단계는 상기 데이터 패킷 세트 내에서 송신 패킷의 종단(an end)을 검출하는 단계를 포함하는
    데이터 패킷 재순차화 방법.
  16. 제 5 항에 있어서,
    수신된 데이터 패킷이 저장된다는 표시(an indication)를 송신하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  17. 제 5 항에 있어서,
    출력 세션(an output session)이 진행 중인지를 판정하는 단계와,
    어떠한 출력 세션도 진행 중이지 않은 경우 출력 세션을 형성하는 단계와,
    상기 제 1 데이터 패킷의 상기 개시부가 이용하는 톤을 판정하는 단계와,
    상기 톤으로 상기 제 1 데이터 패킷의 상기 개시부에 대하여 음성 패킷(a voice packet)을 송신하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  18. 패킷 기반형 디지털 통신 시스템에서 데이터 패킷을 재순차화하는 방법으로서,
    인터리빙된(interleaved) 데이터 패킷의 스트림(a stream)- 상기 인터리빙된 데이터 패킷 각각은 상기 데이터 패킷의 상기 개시부의 표지를 포함함 -을 수신하는 단계와,
    그룹 내 각각의 데이터 패킷이 동일한 상기 개시부 표지를 가지는 순차적인 데이터 패킷 그룹들을 형성하도록 상기 데이터 패킷의 상기 개시부의 상기 표지를 기초로 하여 상기 인터리빙된 데이터 패킷을 재정렬하는 단계를 포함하는
    데이터 패킷 재순차화 방법.
  19. 제 18 항에 따라서,
    상기 재정렬된 데이터 패킷을 송신하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  20. 제 18 항에 있어서,
    상기 인터리빙된 데이터 패킷을 재정렬하는 상기 단계는 다수의 순차화된(sequenced) 데이터 패킷- 각각의 순차화된 데이터 패킷은 상기 순차화된 데이터 패킷의 상기 개시부에 관련됨 -을 형성하는
    데이터 패킷 재순차화 방법.
  21. 제 20 항에 있어서,
    상기 순차화된 데이터 패킷 각각의 시작 부분에 톤을 표현하는 데이터 패킷을 삽입하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  22. 제 21 항에 있어서,
    상기 톤은 상기 개시부에 관련되는
    데이터 패킷 재순차화 방법.
  23. 제 18 항에 있어서,
    출력 세션이 진행 중인지를 판정하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  24. 제 23 항에 있어서,
    출력 세션이 현재 진행 중이지 않은 경우 출력 세션을 형성하는 단계를 더 포함하는
    데이터 패킷 재순차화 방법.
  25. 데이터 패킷 순차화기(sequencer)로서,
    데이터 패킷 세트를 효과적으로 수신하는 패킷 입력 모듈과,
    상기 데이터 패킷 세트를 효과적으로 저장하는 입력 버퍼(an input buffer)와,
    상기 데이터 패킷 세트 각각의 개시부를 효과적으로 식별하고 상기 제 1 데이터 패킷의 상기 개시부에 의하여 개시된 상기 데이터 패킷 세트내의 모든 데이터 패킷을 송신하기 위하여 순차적으로 상기 수신된 데이터 패킷의 상기 순서에 관계없이 효과적으로 정렬하는 제어 모듈과,
    상기 제 1 데이터 패킷의 상기 개시부에 의하여 전송된 모든 데이터 패킷을 효과적으로 전송하는 패킷 출력 모듈을 포함하는
    데이터 패킷 순차화기.
  26. 제 25 항에 있어서,
    상기 제어 모듈은 출력 세션이 진행 중인지를 효과적으로 판정하는
    데이터 패킷 순차화기.
  27. 제 26 항에 있어서,
    출력 세션이 진행 중이지 않은 경우 상기 제어 모듈이 출력 세션을 형성하는
    데이터 패킷 순차화기.
  28. 제 25 항에 있어서,
    상기 데이터 패킷 순차화기는 톤 테이블을 더 포함하는
    데이터 패킷 순차화기.
  29. 제 28 항에 있어서,
    상기 개지자가 관련된 톤을 가지는지를 판정하도록 상기 제어 모듈이 톤 테이블을 체크하는
    데이터 패킷 순차화기.
  30. 제 29 항에 있어서,
    상기 제어 모듈이 상기 개시부가 관련된 톤을 가진다고 판정한 경우 상기 제어 모듈은 상기 관련된 톤을 이용하는
    데이터 패킷 순차화기.
  31. 제 30 항에 있어서,
    상기 제어 모듈은 상기 출력 데이터 패킷에 대하여 상기 관련된 톤을 표현하는 패킷을 효과적으로 삽입하는
    데이터 패킷 순차화기.
  32. 제 29 항에 있어서,
    상기 제어 모듈이 상기 개시부가 관련된 톤을 가지지 않는다고 판정한 경우 상기 제어 모듈이 디폴트 톤에 관련된 디폴트 톤 패킷을 형성하는
    데이터 패킷 순차화기.
  33. 제 32 항에 있어서,
    상기 제어 모듈은 상기 출력 데이터 패킷에 대하여 상기 디폴트 톤을 효과적으로 삽입하는
    데이터 패킷 순차화기.
  34. 제 25 항에 있어서,
    상기 데이터 세트 각각은 패킷 헤더를 포함하고,
    상기 제어 모듈은 상기 패킷 헤더에 의하여 상기 개시부를 효과적으로 식별하는
    데이터 패킷 순차화기.
KR1020010048134A 2000-08-15 2001-08-10 디스패치 통신 수행 방법, 데이터 패킷 재순차화 방법 및데이터 패킷 순차화기 KR20020013752A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/638,362 US6895011B1 (en) 2000-08-15 2000-08-15 Method and apparatus for re-sequencing data packets
US09/638,362 2000-08-15

Publications (1)

Publication Number Publication Date
KR20020013752A true KR20020013752A (ko) 2002-02-21

Family

ID=24559728

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010048134A KR20020013752A (ko) 2000-08-15 2001-08-10 디스패치 통신 수행 방법, 데이터 패킷 재순차화 방법 및데이터 패킷 순차화기

Country Status (7)

Country Link
US (1) US6895011B1 (ko)
EP (1) EP1180880A1 (ko)
JP (1) JP2002111739A (ko)
KR (1) KR20020013752A (ko)
CN (1) CN1338850A (ko)
BR (1) BR0103214A (ko)
CA (1) CA2350277A1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7244181B2 (en) * 2000-11-14 2007-07-17 Netamin Communication Corp. Multi-player game employing dynamic re-sequencing
US7889742B2 (en) * 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
CN1586060A (zh) 2002-09-11 2005-02-23 西门子公司 用于在基于数据压缩的通信系统中修改连接的方法和装置
JP4286571B2 (ja) * 2003-03-31 2009-07-01 独立行政法人科学技術振興機構 手術装置
HUE044779T2 (hu) 2003-04-10 2019-11-28 Ericsson Telefon Ab L M Eljárás és eszköz újraadáshoz
US7477644B2 (en) * 2003-07-30 2009-01-13 International Business Machines Corporation Method and system of efficient packet reordering
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
CN100477661C (zh) * 2004-03-19 2009-04-08 华为技术有限公司 Lcas中接收端数据重排的方法
CN100558100C (zh) * 2004-03-19 2009-11-04 华为技术有限公司 Lcas中源端虚容组中通道sq重排的方法
US7343171B2 (en) * 2004-05-11 2008-03-11 Motorola, Inc. Method and system for interrupting a dispatch call
EP1890498B1 (en) * 2005-06-02 2018-01-10 ZTE Corporation A method for establishing a call rapidly in cdma cluster communication system
GB2427048A (en) 2005-06-09 2006-12-13 Avecho Group Ltd Detection of unwanted code or data in electronic mail
US9729513B2 (en) 2007-11-08 2017-08-08 Glasswall (Ip) Limited Using multiple layers of policy management to manage risk
GB2444514A (en) * 2006-12-04 2008-06-11 Glasswall Electronic file re-generation
US8059547B2 (en) * 2008-12-08 2011-11-15 Advantest Corporation Test apparatus and test method
US8135912B2 (en) 2009-05-18 2012-03-13 Hola Networks, Ltd. System and method of increasing cache size
US8560604B2 (en) 2009-10-08 2013-10-15 Hola Networks Ltd. System and method for providing faster and more efficient data communication
US8774190B2 (en) * 2010-02-08 2014-07-08 Qualcomm Incorporated Enhanced resequencing of data received over a wireless communication system
US8769365B2 (en) * 2010-10-08 2014-07-01 Blackberry Limited Message rearrangement for improved wireless code performance
US9628397B2 (en) * 2012-04-16 2017-04-18 Mediatek Inc. Communication device and related packet processing method
US9241044B2 (en) 2013-08-28 2016-01-19 Hola Networks, Ltd. System and method for improving internet communication by using intermediate nodes
GB2518880A (en) 2013-10-04 2015-04-08 Glasswall Ip Ltd Anti-Malware mobile content data management apparatus and method
US9330264B1 (en) 2014-11-26 2016-05-03 Glasswall (Ip) Limited Statistical analytic method for the determination of the risk posed by file based content
US11057446B2 (en) 2015-05-14 2021-07-06 Bright Data Ltd. System and method for streaming content from multiple servers
EP3767495B1 (en) 2017-08-28 2023-04-19 Bright Data Ltd. Method for improving content fetching by selecting tunnel devices
US11190374B2 (en) 2017-08-28 2021-11-30 Bright Data Ltd. System and method for improving content fetching by selecting tunnel devices
EP4177771A1 (en) 2019-02-25 2023-05-10 Bright Data Ltd. System and method for url fetching retry mechanism
WO2020202135A2 (en) 2019-04-02 2020-10-08 Luminati Networks Ltd. System and method for managing non-direct url fetching service

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5274837A (en) 1987-06-03 1993-12-28 Ericsson Ge Mobile Communications Inc. Trunked radio repeater system with multigroup calling feature
US4979171A (en) * 1989-05-03 1990-12-18 Rockwell International Corporation Announcement and tone code generator for telephonic network and method
US5260935A (en) * 1991-03-01 1993-11-09 Washington University Data packet resequencer for a high speed data switch
US5384807A (en) * 1992-07-02 1995-01-24 Motorola, Inc. ADPCM transcoder with integral tone generation and method therefor
US5337313A (en) 1992-11-12 1994-08-09 Motorola, Inc. Method and apparatus for preserving packet squencing in a packet transmission system
SE515419C2 (sv) 1993-06-15 2001-07-30 Ericsson Telefon Ab L M Förfarande och anordning för resekvensiering
US5648970A (en) * 1996-03-04 1997-07-15 Motorola, Inc. Method and system for ordering out-of-sequence packets
US6487213B1 (en) * 1998-01-05 2002-11-26 Polytechnic University Methods and apparatus for fairly arbitrating contention for an output port
US6640248B1 (en) * 1998-07-10 2003-10-28 Malibu Networks, Inc. Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer
US6493342B1 (en) * 1998-09-11 2002-12-10 Teledesic Llc Method of data transmission in a data communication network
US6636896B1 (en) * 1998-09-11 2003-10-21 Lv Partners, L.P. Method and apparatus for utilizing an audibly coded signal to conduct commerce over the internet

Also Published As

Publication number Publication date
CA2350277A1 (en) 2002-02-15
JP2002111739A (ja) 2002-04-12
EP1180880A1 (en) 2002-02-20
CN1338850A (zh) 2002-03-06
BR0103214A (pt) 2002-04-23
US6895011B1 (en) 2005-05-17

Similar Documents

Publication Publication Date Title
KR20020013752A (ko) 디스패치 통신 수행 방법, 데이터 패킷 재순차화 방법 및데이터 패킷 순차화기
KR100273187B1 (ko) 통신 시스템에서의 유입 채널 선택 장치
JP4197538B2 (ja) メッセージ伝送方法
US6216008B1 (en) Method and apparatus for retransmitting short message upon transmission failure in mobile radio terminal
CN100596226C (zh) 用于在无线通信网络中快速定位数据并将数据传输到移动装置的方法
US20030086427A1 (en) Method and apparatus for retransmitting packet data between base station controller and base transceiver system in a mobile communication system
US8195755B2 (en) Message delivery in mobile networks
EP1985133A1 (en) System and method for providing an early notification when paging a wireless device
EP0831615A2 (en) Receiver allowing adjustment of error thresholds based upon message type and message content
EP0950328B1 (en) Method and arrangement for controlling of non real-time critical messages in a telecommunication system
EP0899899B1 (en) An apparatus and method for sharing a signaling channel
KR100294702B1 (ko) 이동통신서비스에있어서방송메시지전송방법
JPH08251229A (ja) 無線通信システム
CN101088299A (zh) 用于在目标忙时自动重新路由信息的系统和方法
EP1574091B1 (en) Method for establishing packet-switched connection, cellular network and cellular terminal
US7649858B2 (en) Method and apparatus for providing radio bearer multiplexing within segmentation protocol
KR19980703700A (ko) 무선 통신 시스템에서 전역 사건 정보를 전달하기 위한 방법 및장치
KR20020065439A (ko) 대기 시간을 이용한 재조립 기능이 포함된 방송형 단문메시지 송수신 장치 및 방법
KR100212482B1 (ko) 코드 분할 다중 접속 단문 서비스에서 방송 메시지 전송 방법
JP2001313604A (ja) 移動通信システムの同報通信に対する確認応答方法及び移動通信システム
JPH11113061A (ja) 無線通信システムにおける無線端末
US20040047326A1 (en) Employment of one traffic block of one code division multiple access traffic channel to communicate respective portions of communications between communication components
KR100499667B1 (ko) 슬롯제거형태의 프로토콜을 이용한 긴급데이터의 송수신방법
KR20040071861A (ko) 단문 메시지를 이용한 단체 공지 서비스 장치 및 그방법과, 그 방법을 저장한 컴퓨터 판독 가능 기록 매체
JPH04264853A (ja) データ通信方式

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E601 Decision to refuse application