KR100758860B1 - 데이터 스트림들을 하나의 데이터 스트림으로 비례적으로멀티플렉싱하는 방법 및 장치 - Google Patents

데이터 스트림들을 하나의 데이터 스트림으로 비례적으로멀티플렉싱하는 방법 및 장치 Download PDF

Info

Publication number
KR100758860B1
KR100758860B1 KR1020037000228A KR20037000228A KR100758860B1 KR 100758860 B1 KR100758860 B1 KR 100758860B1 KR 1020037000228 A KR1020037000228 A KR 1020037000228A KR 20037000228 A KR20037000228 A KR 20037000228A KR 100758860 B1 KR100758860 B1 KR 100758860B1
Authority
KR
South Korea
Prior art keywords
data stream
data
frames
stream
frame
Prior art date
Application number
KR1020037000228A
Other languages
English (en)
Other versions
KR20030014327A (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 KR20030014327A publication Critical patent/KR20030014327A/ko
Application granted granted Critical
Publication of KR100758860B1 publication Critical patent/KR100758860B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2612—Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • H04J3/247—ATM or packet multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

복수의 데이터 스트림을 하나의 데이터 스트림으로 적절히 멀티플렉싱하는 방법 및 시스템이 개시된다. 이동국 (12) 은 개별적인 데이터 스트림을 생성하는 애플리케이션을 갖는다. 예시적인 애플리케이션은 음성 (32), 시그널링 (34), 이-메일 (36) 및 웹 애플리케이션 (38) 을 포함한다. 데이터 스트림들은 멀티플렉서 모듈 (48) 에 의해, 트랜스포트 스트림 (50) 이라는 하나의 데이터 스트림으로 조합된다. 트랜스포트 스트림 (50) 은 리버스 링크를 통해 BTS (14) 로 송신된다. 멀티플렉서 모듈 (48) 은 데이터 스트림들을, 그들의 상대 비율 및 우선순위에 따라, 트랜스포트 스트림으로 조합한다.
데이터 스트림, 트랜스포트 스트림, 멀티플렉싱

Description

데이터 스트림들을 하나의 데이터 스트림으로 비례적으로 멀티플렉싱하는 방법 및 장치{METHOD AND APPARATUS FOR PROPORTIONATELY MULTIPLEXING DATA STREAMS ONTO ONE DATA STREAM}
발명의 배경
Ⅰ. 발명의 분야
본 발명은 일반적으로 통신 분야에 관한 것으로, 보다 구체적으로는, 복수의 데이터 스트림을 하나의 데이터 스트림으로 비례적으로 멀티플렉싱하는, 신규하고 향상된 시스템 및 방법에 관한 것이다.
Ⅱ. 관련 기술의 설명
CDMA (code division multiple access) 변조 기술의 이용은, 다수의 시스템 사용자가 존재하는 통신을 용이하게 하는 몇가지 기술들 중의 하나이다. TDMA (time division multiple access), FDMA (frequency division multiple access) 및, ACSSB (amplitude companded single sideband) 와 같은, AM 변조 방식과 같은 다른 기술들이 공지되어 있지만, CDMA 는 이러한 다른 기술들에 비해 중요한 이점이 있다. 다중 액세스 통신 시스템에의 CDMA 기술의 이용은, 양자 모두 본 발명의 양수인에게 양도되고, 본원에서 참조하고 있는, 발명의 명칭이 "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS" 인 미국 특허 제 4,901,307 호, 및 발명의 명칭이 "SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM" 인 미국 특허 제 5,103,459 호에 개시되어 있다.
다수의 데이터 스트림으로부터의 프레임을 하나의 데이터 스트림 상에 할당하기 위한 할당 방식 (allocation scheme) 을 선택하는 것은 어렵다. 많은 할당 방식이 성능 요건에 미달한다. 예를 들어, SJF (shortest-job-first) 방식은 보다 긴 작업에 취약할 것이다. 가입자 유닛/이동 전화에 상주하는 애플리케이션은, 시기적절한 방식으로 (in a timely fashion) 처리되어야 할 많은 프레임들을 구비하는 데이터 스트림을 생성할 수 있다. 그러나, SJF 방식에서, 많은 프레임을 가진 데이터 스트림의 처리는, 처리되어야 할 프레임이 보다 적은 다른 데이터 스트림때문에 취약해질 수 있다. 마찬가지로, LIFO (last-in-first-out) 방식은 LIFO 큐 (queue) 에 먼저 있던 데이터 스트림으로부터의 프레임에 취약할 수 있다. 한편, FIFO (first-in-first-out) 방식은 데이터 스트림의 상대적인 중요성을 고려하지 않는다. FIFO 에서, 모든 데이터 스트림은 자신의 순서를 대기해야 한다. 따라서, 극히 중요한 데이터 스트림도 중요도가 덜한 다수의 데이터 스트림이 처리되기를 대기해야 한다. 어떠한 데이터 스트림에도 취약하지 않은 할당 방식이 필요하다. 데이터 스트림으로부터의 프레임이 처리될 시기 에 관해 한정하는 것이 바람직하다.
어떤 할당 방식은 데이터 스트림에 있는 프레임의 수를 고려하지 않는다. 예를 들어, FIFO 및 LIFO 는 데이터 스트림으로부터의 프레임이 처리 큐 (processing queue) 에 입력된 시간에만 관여한다. 이들은 데이터 스트림의 사이즈 (size) 를 고려하지 않는다. 데이터 스트림에 취약하지 않으면서 동시에 데이터 스트림의 사이즈를 고려하는 할당 방식이 요청된다.
발명의 요약
본 발명은 복수의 데이터 스트림을 하나의 전송용 데이터 스트림으로 멀티플렉싱하는 시스템 및 방법에 관한 것이다. 본 방법은, 각각이 하나의 데이터 스트림을 나타내고 데이터 스트림의 비례값 (proportion value) 에 반비례하는 길이를 갖는 큐들의 리스트 (list of queues) 를 생성하고, 여기서, 각 데이터 스트림은 하나 이상의 패킷 또는 프레임을 구비한다. 본 발명의 일 실시예에서, 각각의 데이터 스트림은 하나 이상의 패킷을 구비한다. 본 발명의 다른 실시예에서, 각각의 데이터 스트림은 하나 이상의 프레임을 구비한다. 각 큐는, 각각의 트랜스포트 프레임 (transport frame) 에 대한 비례값의 역만큼 증가된다. 본 발명의 일 실시예에서, 패킷은 채워진 큐 (filled queue) 에 대응되는 데이터 스트림으로부터 스케쥴링된다. 본 발명의 다른 실시예에서는, 데이터 스트림을 나타내는 큐의 만원 여부 및 데이터 스트림의 우선순위값 모두에 기초하여, 프레임이 복수의 데이터 스트림으로부터 단일 데이터 스트림 상으로 배포된다. 본 발명의 또 다른 실시예에서는, 일차적으로 데이터 스트림을 나타내는 큐의 만원 여부에 기초하여 그리고 이차적으로 큐의 우선순위에 기초하여, 프레임들이 배포된다.
본 발명의 일 실시예에서, 복수의 애플리케이션은 멀티플렉서에 의해 멀티플렉스될 복수의 데이터 스트림을 제공한다. 본 발명의 다른 실시예에서, 가입자 유닛은 기지국 내의 멀티플렉서에 의해 멀티플렉스될 복수의 데이터 스트림을 제공한다. 본 발명의 또 다른 실시예에서, 복수의 기지국은 기지국 제어기 내의 멀티플렉서에 의해 멀티플렉스될 복수의 데이터 스트림을 제공한다.
본 발명의 일 실시예에서, 가입자 유닛은, 메모리, 메모리 내에 상주하며 각각이 하나 이상의 프레임을 각각 구비하는 데이터 스트림을 생성하는 복수의 애플리케이션, 및 각각의 데이터 스트림을 수신하고, 복수의 데이터 스트림으로부터의 프레임을 단일 데이터 스트림상에 균일하게 배포하도록 구성된 멀티플렉서를 구비한다. 본 발명의 일 실시예에서, 멀티플렉서는, 각각의 데이터 스트림을 수신하고, 비례값에 기초하여, 프레임들을 복수의 데이터 스트림으로부터 단일 데이터 스트림 상에 균일하게 배포하도록 구성된다.
본 발명의 다른 실시예에서, 멀티플렉서는, 각각의 데이터 스트림을 수신하고, 일차적으로 데이터 스트림들의 비례값에 기초하고, 이차적으로 데이터 스트림들의 우선순위에 기초하여, 프레임들을 복수의 데이터 스트림으로부터 단일 데이터 스트림 상에 균일하게 배포하도록 구성된다.
본 발명의 또 다른 실시예에서, 무선 통신 시스템은, 가입자 유닛, 가입자 유닛에 접속된 기지국, 및 기지국에 접속된 기지국 제어기를 구비한다. 가입자 유닛은 복수의 애플리케이션, 및 멀티플렉서를 구비하고, 각 애플리케이션은 멀티플렉서로의 입력으로서 데이터 스트림을 생성하고, 각 데이터 스트림은 하나 이상의 프레임을 구비한다. 멀티플렉서는, 데이터 스트림들의 비례값에 기초하여, 프레임들을 데이터 스트림들로부터 단일 스트림 상에 균일하게 배포한다.
도면의 간단한 설명
동일한 참조 부호가 전체를 통해 대응하여 사용되는 도면을 참조하는 이하의 상세한 설명으로부터, 본 발명의 특징, 목적, 및 이점이 보다 분명해진다.
도 1 은 예시적인 W-CDMA 셀룰러 전화기 시스템의 개략도이다.
도 2 는 본 발명의 예시적인 실시예의 이동국을 나타낸다.
도 3 은 4 개의 데이터 스트림을 위한 4 개의 버킷을 나타낸다.
도 4 는 매핑 알고리즘의 초기화를 흐름도 형태로 나타낸다.
도 5 는 매핑 알고리즘의 몸체 (body) 를 흐름도 형태로 나타낸다.
도 6 은 초기화 되었을 때의 리스트를 나타낸다.
도 7 은 리스트로부터 삭제되고 있는 헤드 요소 (head element) 를 나타낸다.
도 8 은 변경 후의 Dx 를 나타낸다.
도 9 는 n=3 요소로서 삽입된 삭제 요소 (removed element) 를 나타낸다.
도 10 은 리스트로부터 삭제된 헤드 요소를 나타낸다.
도 11 은 변경 후의 Di 를 나타낸다.
도 12 는 i-번째 요소 전에 삽입된 삭제 요소를 나타낸다.
도 13 은 변경 후의 D2 를 나타낸다.
도 14 는 리스트로부터 삭제된 헤드 요소를 나타낸다.
도 15 는 변경 후의 Di 를 나타낸다.
도 16 은 i-번째 요소 전에 삽입된 삭제 요소를 나타낸다.
도 17 은 리스트로부터 삭제된 헤드 요소를 나타낸다.
도 18 은 변경 후의 Dx 를 나타낸다.
도 19 는 n=3 요소로서 삽입된 삭제 요소를 나타낸다.
도 20 은 리스트로부터 삭제된 헤드 요소를 나타낸다.
도 21 은 변경 후의 Dx 를 나타낸다.
도 22 는 n=3 요소로서 삽입된 삭제 요소를 나타낸다.
도 23 은 리스트로부터 삭제된 헤드 요소를 나타낸다.
도 24 는 변경 후의 Dx 를 나타낸다.
도 25 는 n=3 요소로서 삽입된 삭제 요소를 나타낸다.
상세한 설명
본 발명이 구체화된 예시적인 셀룰러 이동 전화 시스템을 도 1 에 나타낸다. 일례로써, 이하에서는, W-CDMA 셀룰러 통신 시스템 문맥 내에서 이 시스템을 설명한다. 그러나, 본 발명은, PCS (personal communication system), WLL (wireless local loop), PBX (private branch exchange) 또는 다른 공지 시스템과 같은, 다른 형태의 통신 시스템에도 적용 가능하다는 것을 알 수 있다. 또한, 다른 확산 스펙트럼 시스템 뿐만 아니라, TDMA 및 FDMA 와 같이, 널리 공지된 다른 전송 변조 방식을 이용하는 시스템도 본 발명을 채용할 수 있다.
도 1 에 나타낸 바와 같이, 무선 통신 네트워크 (10) 는 일반적으로, 복수의 (가입자 유닛 또는 사용자 장비라고도 하는) 이동국 (12A-12D), 복수의 (기지국 송수신기 (base station transceivers ; BTSs) 또는 노드 B 라고도 하는) 기지국 (14A-14C), (무선 네트워크 제어기 또는 패킷 제어 기능이라고도 하는) 기지국 제어기 (BSC ; 16), 이동국 제어기 (MSC) 또는 스위치 (18), PDSN (packet data serving node) 또는 IWF (internetworking function ; 20), PSTN (public switched telephone network ; 22 ; 일반적으로 전화 회사), 및 IP (Internet Protocol) 네트워크 (24 ; 일반적으로 인터넷) 를 구비한다. 간략화를 위해, 4 개의 이동국 (12A-12D), 3 개의 기지국 (14A-14C), 1 개의 BSC (16), 1 개의 MSC (18), 및 1 개의 PDSN (20) 을 나타낸다. 당업자라면, 이동국 (12), 기지국 (14), BSC (16), MSC (18) 및 PDSN (20) 의 수는 임의적일 수 있음을 알 수 있다.
일 실시예에서, 무선 통신 네트워크 (10) 는 패킷 데이터 서비스 네트워크이다. 이동국 (12A-12D) 은, 이동 전화기, IP-기반 웹-브라우저 애플리케이션으로 동작하는 랩탑 컴퓨터에 접속된 셀룰러 전화기, 관련된 핸즈-프리 자동차 키트를 가진 셀룰러 전화기, IP-기반 웹-브라우저 애플리케이션으로 동작하는 PDA (personal digital assistant), 휴대용 컴퓨터에 탑재된 무선 통신 모듈, 또는 WLL (wireless local loop) 또는 거리 판독 시스템 (meter reading system) 에서 찾아볼 수 있는 것과 같이 고정된 위치 통신 모듈 (fixed location communication module) 과 같은, 다수의 상이한 형태의 무선 통신 장치들 중 임의의 것일 수 있다. 가장 일반적인 실시예에서, 이동국은 어떠한 형태의 통신 유닛도 될 수 있다.
이동국 (12A-12D) 은, 예를 들어, EIA/TIA/IS-707 표준에 설명된 바와 같이, 하나 이상의 무선 패킷 데이터 프로토콜을 수행하도록 구성되는 것이 바람직할 수 있다. 특정 실시예에서, 이동국 (12A-12D) 은 IP 네트워크 (24) 용으로 예정된 IP 패킷을 생성하고, PPP (point-to-point) 프로토콜을 이용하여, IP 패킷을 프레임으로 인캡슐레이트 (encapsulate) 한다.
일 실시예에서, IP 네트워크 (24) 는 PDSN (20) 에 연결되고, PDSN (20) 은 MSC (18) 에 연결되며, MSC (18) 는 BSC (16) 및 PSTN (22) 에 연결되고, BSC (16) 는, 예를 들어, E1, T1, ATM (Asynchronous Transfer Mode), IP, PPP, 프레임 릴레이, HDSL, ADSL, 또는 xDSL 을 포함하는 몇가지 공지된 프로토콜 중의 임의의 것에 따라, 음성 및/또는 데이터 패킷을 전송하도록 구성된 유선을 통해, 기지국 (14A-14C) 에 연결된다. 다른 실시예에서는, BSC (16) 가 직접적으로 PDSN (20) 에 연결되고, MSC (18) 는 PDSN (20) 에 연결되지 않는다. 본 발명의 다른 실시예에서, 이동국 (12A-12D) 은, 본원에서 참조하고 있으며, TIA/EIA/IS-2000-2-A (Draft, edit version 30) (Nov. 19, 1999) 로서 출판될 3 rd Generation Partnership Project 2 "3GPP2", "Physical Layer Standard for cdma2000 Spread Spectrum Systems", 3GPP2 Document No. C.P0002-A, TIA PN-4694 에 규정된 RF 인터페이스를 통해, 기지국 (14A-14C) 과 통신한다.
무선 통신 네트워크 (10) 의 통상적인 동작 동안, 기지국 (14A-14C) 은, 전화기 호 (telephone calls), 웹 브라우징 또는 다른 데이터 통신에 관련된 다양한 이동국 (12A-12D) 으로부터, 리버스-링크 신호의 세트들을 수신하고 복조한다. 소정의 기지국 (14A-14C) 에 의해 수신된 각각의 리버스-링크 신호는 그 기지국 (14A-14C) 내에서 처리된다. 각 기지국 (14A-14C) 은, 이동국 (12A-12D) 으로 포워드-링크 신호의 세트들을 변조하여 전송함으로써, 복수의 이동국 (12A-12D) 과 통신할 수 있다. 예를 들어, 도 1 에 나타낸 바와 같이, 기지국 (14A) 은 제 1 및 제 2 이동국 (12A, 12B) 과 동시에 통신하고, 기지국 (14C) 은 제 3 및 제 4 이동국 (12C, 12D) 과 동시에 통신한다. 얻어지는 패킷은, 특정 이동국 (12A-12D) 용 호의 하나의 기지국 (14A-14C) 으로부터 다른 기지국 (14A-14C) 으로의 소프트 핸드오프의 조정 (orchestration) 을 포함하여, 호 자원 할당 (call resource allocation) 및 이동성 관리 기능 (mobility management functionality) 을 제공하는 BSC (16) 로 포워딩된다. 예를 들어, 이동국 (12C) 은 2 개의 기지국 (14B, 14C) 과 동시에 통신하고 있다. 최종적으로, 이동국 (12C) 이 기지국들 중의 하나 (14C) 로부터 충분히 멀리 이동했을 경우, 호는 다른 기지국 (14B) 으로 핸드오프될 것이다.
이 전송이 종래의 전화기 호 (telephone call) 라면, BSC (16) 는 수신 데이터를 MSC (18) 로 라우팅할 것이며, MSC (18) 는 PSTN (22) 과의 인터페이스를 위해 부가적인 라우팅 서비스를 제공할 것이다. 이 전송이 IP 네트워크 (24) 용으로 예정된 데이터 호와 같은 패킷-기반 전송이라면, MSC (18) 는 데이터 패킷을 PDSN (20) 으로 라우팅할 것이며, PDSN (20) 은 이 패킷을 IP 네트워크 (24) 로 송신할 것이다. 다른 방법으로, BSC (16) 는 패킷을 직접적으로 PDSN (20) 으로 라우팅할 것이며, PDSN (20) 은 패킷을 IP 네트워크 (24) 로 송신한다.
정보 신호가 이동국 (12) 으로부터 기지국 (14) 으로 통과하는 무선 통신 채널은 리버스 링크로서 공지되어 있다. 정보 신호가 기지국 (14) 으로부터 이동국 (12) 으로 통과하는 무선 통신 채널은 포워드 링크로서 공지되어 있다.
예시적인 실시예에서, 이동국은 W-CDMA (wideband code division multiple access) 기술을 이용하는 기지국과 통신한다. W-CDMA 는 최근에 제안된 3G 통신 시스템이다. IMT-2000 CDMA 표준에 대한 고찰을 위해 유럽 전기 통신 표준 협회 (European Telecommunications Standards Institute ; ETSI) 에 의해 국제 전기 통신 연합 (International Telecommunications Union ; ITU) 으로 포워딩된, ETSI UTRA (Terrestrial Radio Access) ITU 무선 전송 기술 (Radio Transmission Technology ; RTT) 후보 제출에 W-CDMA 시스템의 일례가 설명되어 있다. W-CDMA 시스템의 기지국은 비동기적으로 동작한다. 즉, W-CDMA 기지국 모두가 공통적인 유니버셜 시간 기준 (common universal time reference) 을 공유하는 것은 아니다. 상이한 기지국들이 시간-정렬되지 않는다. 따라서, W-CDMA 기지국이 파일럿 신호를 갖지만, W-CDMA 기지국은 그 파일럿 신호 오프셋만으로 식별되지 않을 수 있다. 한 기지국의 시스템 시간이 결정되고 나면, 이는 이웃한 기지국의 시스템 시간을 추정하는데 이용될 수 없다. 이런 이유 때문에, W-CDMA 시스템의 이동국은 시스템의 각 기지국과 동기화하기 위해 3-단계 PERCH 획득 과정 (three-step PERCH acquisition procedure) 을 이용한다. 획득 과정의 각 단계는 PERCH 채널이라는 프레임 구조 내의 상이한 코드를 식별한다. CDMA (code division multiple access) 를 이용하는 무선 시스템용 산업 표준은, 그 내용을 본원에서 참조하고 있는 "Mobile station-Base station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System" 이라는 제목의 TIA/EIA 잠정 표준, TIA/EIA/IS-95, 및 그에 따른 결과물 (본원에서는 총칭하여 IS-95 라고 함) 에 설명되어 있다. CDMA 통신 시스템에 관한 추가적인 정보는, 양자 모두 본원의 양수인에게 양도되고 본원에서 참조하고 있는, 발명의 명칭이 "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS" 인 미국 특허 제 4,901,307 호, 및 발명의 명칭이 "SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM" 인 미국 특허 제 5,103,459 호에 개시되어 있다.
3-세대 CDMA 무선 통신 시스템 또한 제안되어 왔다. IMT-2000 CDMA 표준에 대한 고찰을 위해 IMT-2000 CDMA 통신 산업 협회 (Telecommunications Industry Association ; TIA) 에 의해 ITU 로 포워딩된 cdma2000 ITU-R RTT 후보 제출 제안은 이러한 3-세대 무선 통신 시스템의 일례이다. cdma2000 용 표준은 IS-2000 의 제안서 버전 (draft versions) 으로 주어지며 TIA 에 의해 승인되었다. cdma2000 제안은 많은 면에서 IS-95 시스템과 양립할 수 있다. 예를 들어, cdma2000 및 IS-95 시스템 양자에서, 각 기지국은 그 동작을 시스템의 다른 기지국과 시간-동기화한다. 일반적으로, 기지국은 GPS (Global Positioning System) 신호와 같은 유니버셜 시간 기준에 동작을 동기화하나, 다른 메커니즘이 이용될 수 있다. 동기화하는 시간 기준에 기초하여, 소정 지역의 각 기지국에 공통 PN (pseudo noise) 파일럿 시퀀스의 시퀀스 오프셋이 할당된다. 예를 들어, IS-95 에 따르면, 215 개의 칩을 가지며 매 26.67 밀리초 (ms) 마다 반복되는 PN 시퀀스가 각 기지국에 의한 파일럿 신호로서 전송된다. 파일럿 PN 시퀀스는 512 개의 가능한 PN 시퀀스 오프셋들 중의 하나에서 각 기지국에 의해 전송된다. 각 기지국은 계속해서 파일럿 신호를 전송하는데, 이는 다른 기능들 (other functions) 을 위한 것일 뿐만 아니라 이동국이 기지국의 전송물 (base station's transmissions) 을 식별할 수 있게 한다.
본 발명의 예시적인 실시예에서, 이동국은 복수의 애플리케이션을 갖는다. 애플리케이션은 이동국 내에 상주하고, 각 애플리케이션은 개별적인 데이터 스트림을 생성한다. 하나의 애플리케이션이 하나 이상의 데이터 스트림을 생성할 수 있다.
도 2 는 본 발명의 예시적 실시예의 이동국 (12) 을 나타낸다. 이동국 (12) 은, 이동국 (12) 의 메모리 (49) 에 상주하는 음성 (32), 시그널링 (34 ; signaling), 이-메일 (36) 및 웹 애플리케이션 (38) 을 포함한다. 각각의 애플리케이션, 음성 (32), 시그널링 (34), 이-메일 (36) 및 웹 애플리케이션 (38) 은 개별적인 데이터 스트림 (40, 42, 44, 46) 을 각기 생성한다. 데이터 스트림들은 멀티플렉서 모듈 (48) 에 의해, 트랜스포트 스트림 (50) 이라는 하나의 데이터 스트림으로 조합된다. 트랜스포트 스트림 (50) 은 리버스 링크를 통해, 간단히 기지국이라고도 하는 BTS (base transceiver station ; 14) 로 송신된다.
멀티플렉서 모듈 (48) 은, 그들의 상대 비율 (relative proportions) 과 우선순위에 따라, 데이터 스트림들 (40-46) 을 트랜스포트 스트림 (50) 으로 조합한다. 각각의 데이터 스트림 (40-46) 은 비례값과 우선순위 (priority) 를 갖는다. 비례값은, 데이터 스트림 (40-46) 이 점유하도록 스케쥴링된 트랜스포트 스트림 (50) 의 비율을 결정한다. 우선순위는, 스케쥴링된 데이터 스트림 (40-46) 이 공백 (empty) 일 경우, 멀티플렉서 모듈 (48) 에 패킷을 제공할 데이터 스트림 (40-46) 을 결정한다. 처음에는, 데이터 스트림들 (40-46) 로부터 리버스 링크를 통해 송신될 프레임들을 스케쥴링 하는데, 데이터 스트림들의 상대 비율이 이용된다. 프레임이, 공백인 데이터 스트림 (40-46) 으로부터 스케쥴링 되어 있다면, 리버스 링크를 통해 송신될 프레임은 최고 우선순위의 논-널 (non-null) 데이터 스트림 (40-46) 으로부터 취해진다.
각 데이터 스트림 (40-46) 은, 데이터 스트림 (40-46) 이 점유하도록 스케쥴링된 트랜스포트 스트림 (50) 의 비율을 결정하는 비례값을 가진다. 데이터 스트림 (40-46) 이 공백이라면, 멀티플렉서 모듈 (48) 은 데이터 스트림들 (40-46) 의 우선순위를 이용하여 어디서 다음 프레임을 가져올 지를 결정한다. 멀티플렉서 모듈 (48) 은 최고 우선순위의 논-널 데이터 스트림 (40-46) 으로부터 다음 프레임을 취한다.
데이터 스트림 비율은 데이터 스트림의 트랜스포트 스트림 상으로의 매핑을 결정한다. 이 매핑은, 멀티플렉서 모듈 (48) 이 프레임을 취하기 위해 처음에 어디를 보아야 할지를 결정한다. 본 발명의 일 실시예에서, 매핑은 실시간으로, 즉, 애플리케이션이, 멀티플렉서 모듈 (48) 이 처리할 데이터 스트림을 생성할 때 확립된다. 본 발명의 다른 실시예에서, 매핑은, 애플리케이션이, 멀티플렉서 모듈 (48) 이 처리할 데이터 스트림을 생성하기 전에 확립될 수 있다. 당업자라면 알 수 있는 바와 같이, 매핑이 실시간일 필요는 없다. 예를 들어, 컴파일 시간 (compile time) 에 매핑이 수행될 수 있다. 즉, 매핑을 수행하는 알고리즘은 컴파일된 오프라인 (compiled off-line) 일 수 있다.
(나타내지 않은) 매핑 테이블이 생성되고 나면, 프레임이 전송되는 동안, 매핑 테이블을 반복적으로 검색하는 (traverse) 것이 바람직할 수 있고, 그에 따라, 각각의 매핑 테이블 요소 (each mapping table element) 는, 어느 데이터 스트림 프레임이 매핑 테이블 요소에 대응되는 트랜스포트 프레임 슬롯에서 송신되어야 할지를 결정한다.
본 발명의 또 다른 실시예에서는, 트랜스포트 스트림 (50) 상에서 프레임들을 송신할 때, 계속적으로 매핑 알고리즘을 실행한다. 매핑 알고리즘을 계속적으로 실행하는 것의 이점은, 확률적으로 (statistically) 데이터 스트림 분포를 교란하지 않고 데이터 스트림들 (40-46) 의 수와 비례 혼합의 변화에 빠르게 적응하도록 매핑 알고리즘이 향상될 수 있다는 것이다. 그러나, 이러한 알고리즘의 이용은, 트랜스포트 프레임 속도에 비해 데이터 스트림들 (40-46) 의 수와 비례가 빈번하게 변경되지 않을 경우, 테이블 방법보다 효율이 떨어진다.
데이터 스트림들 (40-46) 의 우선순위는, 공백인 (empty/null) 데이터 스트림 (40-46) 으로부터 프레임이 도래하기로 스케쥴링된 경우, 즉, 애플리케이션이 더 이상 프레임들을 생성하지 않을 경우에만 문제가 된다. 데이터 스트림 (40-46) 이 송신될 어떠한 프레임도 갖고 있지 않다면, 그 프레임 슬롯들은, 송신될 프레임을 가진 데이터 스트림들 (40-46) 중에서 최고 우선순위 데이터 스트림 (40-46) 으로부터의 프레임들을 송신하는데 이용된다. 즉, 프레임이 공백인 데이터 스트림 (40-46) 으로부터 도래하기로 스케쥴링 된 경우, 멀티플렉서 모듈 (38) 은 최고 우선순위의 논-널 데이터 스트림 (40-46) 으로부터 다음 프레임을 취한다.
본 발명의 예시적인 실시예에서, 멀티플렉서 모듈 (48) 은, MAC (media-access control) 계층 내에서 동작하며, 보다 높은 네트워크 계층으로부터 비례값과 데이터 스트림 우선순위를 취한다. 당업자라면 알 수 있는 바와 같이, 데이터 스트림 (40-46) 은, FIFO (first-in-first-out), LIFO (last-in-first-out), 및 SJF (shortest-job-first) 와 같이, 공지되어 있는 어떠한 우선순위 방식으로도 우선순위가 매겨질 수 있다. 당업자라면 알 수 있는 바와 같이, 멀티플렉서 모듈 (48) 은 복수의 네트워크 레벨에서 동작할 수 있다.
본 발명의 다른 실시예에서, 멀티플렉서 모듈 (48) 은 하드웨어로 실행된다. 본 발명의 또 다른 실시예에서, 멀티플렉서 모듈 (48) 은 소프트웨어 및 하드웨어의 조합으로 실행된다. 당업자라면 알 수 있는 바와 같이, 멀티플렉서 모듈 (48) 은 소프트웨어 및 하드웨어의 어떠한 조합으로도 실행될 수 있다.
매핑 알고리즘은, 멀티플렉서 모듈 (48) 이 데이터 스트림들 (40-46) 로부터 프레임들을 스케쥴링하는데 이용하는 스케쥴링 시퀀스를 특정하는 맵 테이블을 생성한다. 각 데이터 스트림 (40-46) 은 멀티플렉서 모듈 (48) 에 프레임들을 제 공하도록 스케쥴링된다.
각각의 데이터 스트림 (40-46) 이 논-널 (non-null) 이라면, 즉, 공백이 아니라면, 각각의 데이터 스트림 (40-46) 은 트랜스포트 스트림 (50) 의 상대 비율을 점유할 것이다. p1, p2,...,pn 이 동일한 트랜스포트 스트림 (50) 을 공유하는 n 개의 데이터 스트림에 의해 취해진 상대 비율이라면, 모두에 대해, 데이트 스트림 1 로부터 p1 개의 프레임, 데이터 스트림 2 로부터 p2 개의 프레임, 및 데이터 스트림 3 으로부터 p3 개의 프레임,...,및 데이터 스트림 n 으로부터 pn 개의 스트림이 있다.
3 개의 논-널 데이터 스트림들 (40-46) 이 있다면, 데이터 스트림 1 은 트랜스포트 스트림 (50) 의 p1/(p1+p2+p3) 를 점유할 것이며, 이 경우, pn 은 데이터 스트림 n 의 비례값이다. 예를 들어, 소정의 논-널 데이터 스트림들 (40-46), 5 의 비례값을 가진 데이터 스트림 1 (p1=5), 3 의 비례값을 가진 데이터 스트림 2 (p2=3), 및 2 의 비례값을 가진 데이터 스트림 3 (p3=2) 이 있다면, 데이터 스트림 1 은 트랜스포트 스트림 (50) 의 5/10 을 점유하고, 데이터 스트림 2 는 트랜스포트 스트림 (50) 의 3/10 을 점유하고, 데이터 스트림 3 은 트랜스포트 스트림 (50) 의 2/10 을 점유할 것이다. 맵 테이블의 길이는 p1+p2+p3 이고, 이 예에서는 프레임 10 개 길이이다.
맵 테이블은, 멀티플렉서 모듈 (48) 에 프레임을 제공하도록 스케쥴링된 데이터 스트림 (40-46) 의 수를 나타내는 숫자들의 어레이이다. 각 어레이는 데이터 스트림 프레임들의 트랜스포트 스트림 (50) 상으로의 매핑이다. 맵 테이 블 [1,2,3,1,2,1,3,1,2,1] 은, 제 1 프레임은 데이터 스트림 1 로부터 송신되도록 스케쥴링 되어 있고, 제 2 프레임은 데이터 스트림 2 로부터 송신되도록 스케쥴링 되어 있으며, 제 3 프레임은 데이터 스트림 3 으로부터 송신되도록 스케쥴링 되어 있고, 제 4 프레임은 데이터 스트림 1 로부터 송신되도록 스케쥴링 되어 있으며, 제 5 프레임은 데이터 스트림 2 로부터 송신되도록 스케쥴링 되어 있고, 제 6 프레임은 데이터 스트림 1 로부터 송신되도록 스케쥴링 되어 있으며, 제 7 프레임은 데이터 스트림 3 으로부터 송신되도록 스케쥴링 되어 있고, 제 8 프레임은 데이터 스트림 1 로부터 송신되도록 스케쥴링 되어 있으며, 제 9 프레임은 데이터 스트림 2 로부터 송신되도록 스케쥴링 되어 있고, 제 10 프레임은 데이터 스트림 1 로부터 송신되도록 스케쥴링 되어 있음을 의미한다.
매핑 알고리즘은 다수의 스트림들 (40-46) 의 데이터 프레임들을 하나의 트랜스포트 스트림 (50) 으로 멀티플렉싱하여, 각 스트림 (40-46) 으로부터의 프레임들이 균일하게 (uniformly) 분포하도록 한다. 즉, 각 스트림 (40-46) 의 프레임들이 트랜스포트 스트림 (50) 을 통해 균일하게 분포된다. 따라서, p1=5, p2=3, 및 p3=2 인 소정의 3-데이터-스트림 상황이면, 10 개의 모든 트랜스포트 프레임에서, 5 개의 프레임은 스트림 1 에, 3 개의 프레임은 스트림 2 에, 2 개의 프레임은 스트림 3 에 있으며, 각각의 스트림 (40-46) 에 속하는 프레임들은 트랜스포트 스트림 (50) 상에 균일하게 분포된다.
멀티플렉서 모듈 (48) 이 데이터 스트림 프레임들을 트랜스포트 스트림 (50) 상에 균일한 방식으로 배치하지만, 다수의 데이터 스트림들 (40-46) 을 하나의 트랜스포트 스트림 (50) 상에 적절하게 배치하는 한가지 이상의 방식이 있을 수 있다. 따라서, p1=5, p2=3, p3=2 로써, 트랜스포트 스트림 (50) 상으로 송신된 처음의 10 개 프레임은 [1,2,3,1,2,1,3,1,2,1], 또는 [1,3,2,1,2,1,3,1,2,1], 또는 [2,1,3,1,2,1,3,1,2,1], 또는 [2,3,1,1,2,1,3,1,2,1], 또는 [3,1,2,1,2,1,3,1,2,1], 또는 [3,2,1,1,2,1,3,1,2,1] 일 수 있으며, 어레이의 각 숫자는 데이터 스트림 번호를 나타낸다. 어레이의 왼쪽 숫자는 가장 먼저 송신되는 프레임을 나타낸다. 매핑 알고리즘은 적절한 분포 요건 (fair distribution requirement) 을 만족시키는 임의의 시퀀스를 생성하도록 편리하게 변경될 수 있다.
매핑 테이블이 결정되고 나면, 멀티플렉서 모듈 (48) 은 매핑 테이블을 이용하여 데이터 스트림들 (40-46) 로부터의 프레임들을 스케쥴링하며, 데이터 스트림 (40-46) 에 리버스 링크를 통해 송신될 프레임이 있다면, 매핑 테이블 시퀀스의 반복을 계속한다.
매핑 알고리즘은 데이터 스트림들 (40-46) 을 단일 스트림 상으로 멀티플렉싱하는 "버킷" 접근법 ("bucket" approach) 이다. "버킷" 에 의해 각각의 데이터 스트림 (40-46) 이 표시된다. 버킷이 채워진 경우, 표시된 데이터 스트림 (40-46) 은 프레임을 제공하도록 스케쥴링 될 수 있다.
데이터 스트림들 (40-46) 의 비례값은 데이터 스트림 버킷의 깊이를 결정한다. 각각의 데이터 스트림 버킷은 자신의 비례값에 반비례하는 깊이를 가진다. 각각의 버킷은 버킷의 비례값에 기초하는 채움 속도 (fill rate) 를 갖는다. 채움 속도는 버킷이 채워지는 속도이다. 각 버킷 내의 레벨은 매 프레임 단계 동안 자신의 채움 속도로 증가된다. 데이터 스트림 버킷이 채워졌을 경우에만, 멀티플렉서 모듈 (48) 에 의해 데이터 스트림 버킷으로부터 프레임이 취해질 것으로 스케쥴링 될 수 있다.
본 발명의 예시적인 실시예에서, 매핑 알고리즘은, 이하에 나타낸 바와 같이, 의사-코드 (pseudo-code) 이다. 본 발명의 다른 실시예에서, Si 와 Di 의 초기값은 매핑 테이블의 데이터 스트림 (40-46) 시퀀스를 변경하도록 변경된다.
p1,p2,...,pn 은 n 개의 데이터 스트림들의 상대 비율이다.
Product 는 [n*LeastCommonMultiple(p1,p2,...,pn)] 이라 하자. (p1,p2,...,pn 의 LeastCommonMultiple 은, 알고리즘의 정확성에 영향을 주지 않으면서, p 1 ,p 2 ,...,p n 의 곱으로써 대체될 수 있다.)
q(1) = Product/p 1 , q(2) = Product/p 2 ,...,q(n) = Product/p n 이라 하자.
L 은, 각각의 요소가 2 개의 필드 S 와 D 를 갖는, n 개 요소를 가진 리스트라 하자.
S i 는 리스트의 i-번째 요소의 S 필드값을 나타내고, D i 는 리스트의 i-번째 요소의 D 필드값을 나타낸다고 하자. 리스트의 첫번째 요소는 리스트의 헤드 (head of the list) 라고 한다.
코멘트 : S 는 스트림을 나타내고, D 는 깊이를 나타낸다.
S i 의 초기값은, S 1 =1, S 2 =2,...,S n =n 으로 설정한다.
D i 의 초기값은, D 1 =1, D 2 =2,...,D n =n 으로 설정한다.
각각의 트랜스포트 프레임 슬롯 동안:
(a) S 1 에 의해 식별된 데이터 스트림으로부터 프레임을 전송
D 2 ≥q(S 1 ) 이면, D 2 를 D 2 - q(S 1 ) 으로 변경하고, 다음의 트랜스포트 프레임 슬롯을 대기한다.
그렇지 않으면, D 1 을 q(S 1 ) - D 2 로 변경하고, 리스트로부터 헤드 소자를 일지적으로 제거하며, 나머지 요소를, i=1,2,..., 과 같은 올림 차순으로 각각 인덱싱하고 (예를 들어, 이전의 2 번째 요소는 새로운 헤드 요소가 되고, 3 번째 요소는 새로운 2 번째 요소가 되는 것과 같이, 이전의 i+1 번째 요소는 새로운 i 번째 요소가 된다), 다음과 같이, 삭제된 요소를 리스트에 다시 삽입한다.
Figure 112003000463752-pct00001
Figure 112003000463752-pct00002

도 4 및 도 5 는 본 발명의 예시적 실시예의 매핑 알고리즘의 흐름도를 나타낸다. 도 4 는 매핑 알고리즘의 초기화를 나타낸다.
p1,p2,...,pn 은 각각 데이터 스트림 1-n 의 상대 비율이다 (110). 본 발명의 일 실시예에서, Product 는 n*LeastCommonMultiple(p1,p2,...,pn) 로 설정된다 (112). 다른 실시예에서, LeastCommonMultiple(p1,p2,...,pn) 는 p1,p2,...,pn 의 곱으로 설정된다.
q(1) 은 Product/p 1 으로 설정되고, q(2) 는 Product/p 2 로 설정되며,...,q(n) 은 Product/p n 로 설정된다 (114). 각 요소가 2 개의 필드 S 와 D 를 갖는 n 개 요소로써 리스트 L 이 생성된다. S i 는 리스트의 i-번째 요소의 S 필드값을 나타내고, D i 는 리스트의 i-번째 요소의 D 필드값을 나타낸다 (118). 리스트의 첫번째 요소는 리스트의 헤드이다 (120).
S1 은 1 로 설정되고, S2 는 2 로 설정되며,..., Sn 은 n 으로 설정된다. S 필드는 스트림 번호를 나타낸다. D1 은 1 로 설정되고, D2 는 1 로 설정되며,...,Dn 은 1 로 설정된다. D 필드는 스트림의 깊이를 나타낸다 (122).
도 5 에서, 프레임은 S1 에 의해 식별된 데이터 스트림으로부터 전송된다 (124). D 2 ≥q(S 1 ) 이면 (126), D 2 를 D 2 - q(S 1 ) 으로 설정하고 (128), 알고리즘은 다음의 트랜스포트 프레임 슬롯을 대기한다 (130). D 2 < q(S 1 ) 이면 (126), D 1 을 q(S 1 ) - D 2 로 설정하고 (132), 리스트로부터 헤드 소자를 일시적으로 제거하며, 나머지 요소들은, i=1,2,..., 과 같은 올림 차순으로 각각 다시 번호가 매겨진다. 즉, 예를 들어, 이전의 2 번째 요소는 새로운 헤드 요소가 되고, 3 번째 요소는 새로운 2 번째 요소가 되는 것과 같이, 이전의 i+1 번째 요소는 새로운 i 번째 요소가 된다.
Dx 는 재삽입될 요소 (re-inserted element) 의 D 필드이다 (136). i 는 2 로 설정된다 (138). 더 이상의 리스트 요소가 없으면 (i ≥n) (140), n 번째 요소로서 삭제된 요소가 삽입되고 (142), 알고리즘은 다음 트랜스포트 프레임을 대기한다 (130). i 가 n 미만이면 (142), Dx 는 Di 와 비교된다 (144). Dx > Di 이면, Dx 는 Dx - Di 로 설정되고, 리스트의 다음 요소로 진행, 즉, i 는 증가 (i=i+1) 된다 (146). Dx 가 Di 보다 크지 않으면, Di 는 Di - Di 로 설정되고 (148), 삭제된 요소는 i-번째 요소 전에 삽입된다 (150). 알고리즘은 다음 트랜스포트 프레임 슬롯을 대기한다 (130).
다음 트랜스포트 프레임 슬롯을 위한 시간일 경우, 즉, 다음 트랜스포트 프레임 조건이 참일 경우 (132), 데이터 스트림 S1 으로부터 트랜스포트 스트림 (50) 으로 프레임이 전송된다 (124).
각각의 리스트 요소는 S 필드에 의해 식별된 데이터 스트림용 버킷을 나타낸다. 버킷의 깊이는 데이터 스트림의 "q" 값이고, 이는 데이터 스트림 비례값에 반비례한다. 모든 버킷이 매 트랜스포트 프레임 슬롯에 대해 (every transport frame slot) 증가한다. 버킷이 탑 (top) 으로 채워졌을 경우, 대응되는 데이터 스트림의 프레임이 송신될 것으로 스케쥴링 되며, 버킷은 공백으로부터 다시 시작한다. 리스트 (L) 에서, 버킷은 버킷을 채우기 위해 남아있는 양에 따라, 올림차순으로 정렬된다. D 필드는 현재의 버킷을 채우기 위한 잔량과 선행 버킷을 채우기 위한 잔량 사이의 차이를 제공한다. 이는, 4 개의 데이터 스트림들을 위한 4 개의 버킷이 있는 도 3 에 표시된다. 버킷 S1 (52), S2 (54) 및 S3 (56) 는 부분적으로 채워지고, 버킷 S4 (58) 는 공백이다. 당업자라면 알 수 있는 바와 같이, 매핑 알고리즘은, 일 실시예에 따라, 메모리, 소프트웨어, 하드웨어, 또는 이들의 어떠한 조합에 유지되는 것이 바람직 할 수 있다.
p1=1, p2=2, p3=3 로 주어진 매핑 알고리즘의 트레이스 (trace) 를 이하에 나타낸다.
Product = n * LCM = 3*6 = 18
q(1) = 18/1 = 18
q(2) = 18/2 = 9
q(3) = 18/3 = 6
도 6 은 초기화된 리스트를 나타낸다. 1-1 (60) 은 리스트의 헤드이다. 2-1 (62) 은 두번째 요소이다. 3-1 (64) 은 세번째 요소이다.
S1 은 1 이므로, 데이터 스트림 1 로부터의 프레임이 전송된다.
D2 = 1 은, q(1) = 18 이므로 q(S1) 미만이고, 따라서, D1 은 q(S1 )-D2 = 18-1 = 17 로 변경된다. 헤드 요소 (60) 는, 도 7 에 나타낸 바와 같이, 리스트로부터 삭제되고, Dx 필드는 삭제된 헤드 요소의 D 필드이다. 이제, i=1 은 새로운 헤드 요소 (2-1) 를 나타내고, i=2 는 새로운 두번째 요소 (3-1) 를 나타낸다.
이제, i=2 와 그 리스트가 검색된다. i=2 는 n=3 미만이거나 같기 때문에, Dx 는 Di 와 비교된다. Dx=17 은 Di=D2=1 보다 크기 때문에, Dx (66) 는, 도 8 에 나타낸 바와 같이, Dx-Di=17-1=16 으로 변경된다.
i 를 증가시키고 검색-리스트 블록 (Traverse-the-list block) 으로 복귀함 으로써, 알고리즘의 흐름은 리스트의 다음 요소로 진행한다. 이제, i=3 은, n=3 과 동일하고, 따라서, 도 9 에 나타낸 바와 같이, 삭제된 요소가 n=3 요소로서 삽입되고, 리스트 검색은 종결된다. 헤드 요소는 2-1 (68) 이다. 두번째 요소는 3-1 (70) 이다. 세번째 요소는 1-16 (72) 이다.
그 다음, 알고리즘은 다음 프랜스포트 프레임 슬롯을 대기한다. 그 다음, 트랜스포트 프레임 슬롯 동안, S1 에 의해 색별된 데이터 스트림으로부터의 프레임이 전송된다. S1 은 2 이므로, 데이터 스트림 2 로부터의 프레임이 전송된다. 따라서, 이 시점에서의 매핑 테이블은 [1,2] 이고, 이는 데이터 스트림 1 로부터의 프레임이 먼저 송신되고 데이터 스트림 2 로부터의 프레임이 두번째로 송신됨을 의미한다.
이제, D2=1 은, q(2)=9 이므로 q(S1) 미만이고, 따라서, D1 은 q(S1 )-D2 = 9-1 = 8 로 변경된다. 도 10 에 나타낸 바와 같이, 헤드 요소 (74) 는 리스트로부터 삭제되고, Dx 필드는 삭제된 헤드 요소의 D 필드이다. 이제, i=1 은 새로운 헤드 요소 (2-8) 를 나타내고, i=2 는 새로운 두번째 요소 (1-16) 를 나타낸다.
이제, i=2 와 그 리스트가 검색된다. i=2 는 n=3 미만이거나 같기 때문에, Dx 는 Di 와 비교된다. Dx = 8 은 Di=D2=16 미만이기 때문에, 도 11 에 나타낸 바와 같이, Di 는 Di-Dx=16-8=8 이다. 헤드 요소는 다시 2-8 (76) 이다. 도 12 에 나타낸 바와 같이, 삭제된 요소가 i-번째 요소 전에 삽입되고, 리스트 검 색은 종결된다. 이제 헤드 요소는 3-1 (78) 이다. 두번째 요소는 2-8 (80) 이다. 세번째 요소는 1-8 (82) 이다.
그 다음, 알고리즘은 다음 트랜스포트 프레임 슬롯을 대기한다. 트랜스포트 프레임 슬롯 동안, S1 에 의해 식별된 데이터 스트림으로부터의 프레임이 전송된다. S1 이 3 이므로, 데이터 스트림 3 으로부터의 프레임이 전송된다. 따라서, 이 시점에서의 매핑 테이블은 [1,2,3] 으로, 데이터 스트림 1, 데이터 스트림 2, 및 데이터 스트림 3 을 나타내며, 그 데이터 스트림들로부터 프레임이 전송될 순서이다.
이제, D2 = 8 은, q(3)=6 이므로 q(S1) 보다 크고, 따라서, D2 는, 도 13 에 나타낸 바와 같이, D2 -q(S1) = 8-6 = 2 (84) 로 변경된다. 그 다음, 알고리즘은 다음 트랜스포트 프레임 슬롯을 대기한다. 그 다음, 트랜스포트 프레임 슬롯 동안, S1 에 의해 식별된 데이터 스트림으로부터의 프레임이 전송된다. S1 은 3 이므로, 데이터 스트림 3 으로부터의 프레임이 전송된다. 따라서, 이 시점에서의 매핑 데이블은 [1,2,3,3] 이다.
이제, D2 = 2 는, q(3)=6 이므로 q(S1) 보다 작고, 따라서, D1 은 q(S1 )-D2 = 6-2 = 4 로 변경된다. 도 14 에 나타낸 바와 같이, 리스트로부터 헤드 요소 (86) 가 삭제되며, Dx 필드는 삭제된 헤드 요소의 D 필드이다. 이제, i=1 은 새로운 헤드 요소 2-2 (84) 를 나타내고, i=2 는 새로운 두번째 요소 1-8 (82) 을 나 타낸다.
이제, i=2 와 그 리스트가 검색된다. i=2 는 n=3 미만이거나 같기 때문에, Dx 는 Di 와 비교된다. Dx = 4 는 Di=D2=8 미만이기 때문에, 도 15 에 나타낸 바와 같이, Di 는 Di-Dx=8-4=4 로 변경된다. 도 16 에 나타낸 바와 같이, 삭제된 요소 (86) 가 i-번째 요소 전에 삽입되고, 리스트 검색은 종결된다.
그 다음, 알고리즘은 다음 트랜스포트 프레임 슬롯을 대기한다. 트랜스포트 프레임 슬롯 동안, S1 에 의해 식별된 데이터 스트림으로부터의 프레임이 전송된다. S1 이 2 이므로, 데이터 스트림 2 로부터의 프레임이 전송된다. 따라서, 이 시점에서의 매핑 테이블은 [1,2,3,3,2] 이다.
이제, D2 = 4 는, q(2)=9 이므로 q(S1) 보다 작고, 따라서, D1 은 q(S1 )-D2 = 9-4 = 5 로 변경된다. 도 17 에 나타낸 바와 같이, 리스트로부터 헤드 요소 (90) 가 삭제되며, Dx 필드는 삭제된 헤드 요소의 D 필드이다. 이제, i=1 은 새로운 헤드 요소 2-5 를 나타내고, i=2 는 새로운 두번째 요소 1-4 를 나타낸다.
이제, i=2 와 그 리스트가 검색된다. i=2 는 n=3 미만이거나 같기 때문에, Dx 는 Di 와 비교된다. Dx = 5 는 Di=D2=4 보다 크기 때문에, 도 18 에 나타낸 바와 같이, Dx 는 Dx-Di=5-4=1 로 변경된다. i 를 증가시키고 검색-리스트 블록 (Traverse-the-list block) 으로 복귀함으로써, 알고리즘의 흐름은 리스트의 다음 요소로 진행한다. 이제, i=3 은, n=3 과 동일하고, 따라서, 도 19 에 나타 낸 바와 같이, 삭제된 요소가 n=3 요소로서 삽입되고, 리스트 검색은 종결된다.
그 다음, 알고리즘은 다음 프랜스포트 프레임 슬롯을 대기한다. 그 다음, 트랜스포트 프레임 슬롯 동안, S1 에 의해 식별된 데이터 스트림으로부터의 프레임이 전송된다. S1 은 3 이므로, 데이터 스트림 3 으로부터의 프레임이 전송된다. 따라서, 이 시점에서의 매핑 테이블은 [1,2,3,3,2,3] 이고, 그 길이가 p1+p2+p3 이므로, 이는 최종 매핑 테이블이다.
이 매핑 테이블은 데이터 스트림들로부터 프레임들을 스케쥴링 하는데 이용된다. 매핑 알고리즘이 계속 실행된다면, 이는 지속적으로 시퀀스 [1,2,3,3,2,3] 을 생성할 것이다. 이것이 참임을 보이기 위해서, 알고리즘의 트레이스를 2 이상의 프레임에 대해 나타내는데, 이 경우, 리스트 패턴은 그 자체가 반복되는 것으로 표시된다.
이제, D2 = 4 는, q(3)=6 이므로 q(S1) 보다 작고, 따라서, D1 은 q(S1 )-D2 = 6-4 = 2 로 변경된다. 도 20 에 나타낸 바와 같이, 리스트로부터 헤드 요소 (96) 가 삭제되며, Dx 필드는 삭제된 헤드 요소의 D 필드이다. 이제, i=1 은 새로운 헤드 요소 1-4 를 나타내고, i=2 는 새로운 두번째 요소 2-1 을 나타낸다.
이제, i=2 와 그 리스트가 검색된다. i=2 는 n=3 미만이거나 같기 때문에, Dx 는 Di 와 비교된다. Dx = 2 는 Di=D2=1 보다 크기 때문에, 도 21 에 나타낸 바와 같이, Dx (98) 는 Dx-Di=2-1=1 로 변경된다. 그 다음, i 를 증가시키고 검색-리스트 블록 (Traverse-the-list block) 으로 복귀함으로써, 알고리즘의 흐름은 리스트의 다음 요소로 진행한다. 이제, i=3 은, n=3 과 동일하고, 따라서, 도 22 에 나타낸 바와 같이, 삭제된 요소가 n=3 요소로서 삽입되고 (100), 리스트 검색은 종결된다.
그 다음, 알고리즘은 다음 프랜스포트 프레임 슬롯을 대기한다. 그 다음, 트랜스포트 프레임 슬롯 동안, S1 에 의해 색별된 데이터 스트림으로부터의 프레임이 전송된다. S1 은 1 이므로, 데이터 스트림 1 로부터의 프레임이 전송된다.
이제, D2 = 1 은, q(1)=18 이므로 q(S1) 보다 작고, 따라서, D1 은 q(S 1)-D2 = 18-1 = 17 로 변경된다. 도 23 에 나타낸 바와 같이, 리스트로부터 헤드 요소 (102) 가 삭제되며, Dx 필드는 삭제된 헤드 요소의 D 필드이다. 이제, i=1 은 새로운 헤드 요소 2-1 을 나타내고, i=2 는 새로운 두번째 요소 3-1 을 나타낸다.
이제, i=2 와 그 리스트가 검색된다. i=2 는 n=3 미만이거나 같기 때문에, Dx 는 Di 와 비교된다. Dx = 17 은 Di=D2=1 보다 크기 때문에, 도 24 에 나타낸 바와 같이, Dx (104) 는 Dx-Di=17-1=16 으로 변경된다. 그 다음, i 를 증가시키고 검색-리스트 블록 (Traverse-the-list block) 으로 복귀함으로써, 알고리즘의 흐름은 리스트의 다음 요소로 진행한다. 이제, i=3 은, n=3 과 동일하고, 따라서, 도 25 에 나타낸 바와 같이, 삭제된 요소가 n=3 요소로서 삽입되고, 리스 트 검색은 종결된다.
그 다음, 알고리즘은 다음 프랜스포트 프레임 슬롯을 대기한다. 그 다음, 트랜스포트 프레임 슬롯 동안, S1 에 의해 색별된 데이터 스트림으로부터의 프레임이 전송된다. S1 은 2 이므로, 데이터 스트림 2 로부터의 프레임이 전송된다.
시퀀스 [1,2,3,3,2,3] 이 전송된 후에, 데이터 스트림 1 및 데이터 스트림 2 로부터의 프레임들이 전송된다. 도 25 는, 알고리즘이 계속해서 시퀀스를 반복하는 것을 나타내는 도 9 와 동일하다.
본 발명의 다른 실시예에서, 알고리즘은, Si 들 및, 예를 들어, 소정의 p1=5, p2=3, p3=2 를 위해 주어진 5 개의 다른 시퀀스에 대한 상이한 초기값으로써 시작할 수 있다. 예를 들어, S 1 = 2, S 2 = 3, S 3 = 1 에 대해, 시퀀스 [2,1,3,1,2,1,3,1,2,1] 이 생성된다. 본 발명의 또 다른 실시예에서, Di 들의 초기값은 상이한 시퀀스를 생성하도록 변경될 수 있다.
본 발명의 일 실시예에서는, 프레임을 대신하여 패킷이 다수의 데이터 스트림들로부터 하나의 데이터 스트림으로 멀티플렉스 되는 것이 바람직하다.
본 발명의 또 다른 실시예에서는, 알고리즘이, 동일한 비례값을 가진 다수의 데이터 스트림들이 하나의 리스트 요소를 공유하도록 최적화되며, 따라서, m 개의 데이터 스트림보다 많을 수도 있지만 (즉, m ≤n), m 개의 고유한 비례값 (unique proportion values) 이 존재한다. 그 다음, 모든 p i 들은 고유하고, 알고리즘의 S 필드는 동일한 비례값을 공유하는 한 세트의 데이터 스트림들을 나타내도록 하기 위해, 알고리즘의 "n" 은 "m" 에 의해 대체되어야 한다. 또한, "Transmit a frame from each of the data streams contained in the set S1" 에 의해 알고리즘의 단계 (a) 가 대체된다. q(S 1 ) 값은 Product/px 를 나타내는데, px 는 세트 S1 의 데이터 스트림들에 의해 공유되는 비례값이다. 이러한 최적화는 알고리즘 효율을 향상시킨다.
본 발명의 다른 실시예에서는, 동일한 사이즈 버킷을 채용하지만, 상이한 채움 속도를 가진 매핑 알고리즘이 이용된다. 당업자라면 알 수 있는 바와 같이, 버킷이 동일한 사이즈를 갖지만, 채움 속도는 버킷 사이즈에 반비례 관계가 되며 개별적인 데이터 스트림의 비례값에 기초하도록, 개시된 매핑 알고리즘을 재기록할 수 있다.
본 발명의 다른 실시예에서, 두 개의 데이터 스트림만이 존재할 경우, 상기 알고리즘은 다음의 보다 단순한 알고리즘으로 대체되는 것이 바람직하다. p 1 이 p2 의 배수라면, (a) 와 (b) 사이에 포함된 단계들은 생략될 수 있다. 이러한 실시예에 따른 매핑 알고리즘은 다음의 의사-코드로 나타낸다:
다음의 변수들을 초기화하기:
SkipBase = p 1 /p 2 , 여기서, "/" 는 정수 나눗셈을 나타낸다.
InitialFraction = p 1 %p 2 , 여기서 "%" 는 나머지 연산을 나타낸다.
SkipCount = 0;
FractionCount = 0;
각각의 트랜스포트 프레임 슬롯 동안:
Figure 112003000463752-pct00003
당업자라면 알 수 있는 바와 같이, 매핑 알고리즘은 네트워크 모듈 간의 다른 상호접속에도 적용될 수 있다. 이는, 하나의 모듈이 복수의 입력을 가지며 복수의 입력으로부터 멀티플렉스된 하나의 출력을 생성하는 어떠한 상황에도 적용될 수 있다. 예를 들어, 멀티플렉서 모듈은 BTS 내에 위치할 수 있으며, BTS 는 복수의 이동국으로부터의 데이터 스트림들을 멀티플렉스하여, BSC 로 송신될 멀티플렉스된 데이터 스트림을 생성한다.
따라서, 다수의 데이터 스트림들을 하나의 데이터 스트림으로 멀티플렉싱하는 신규하고 향상된 방법 및 장치가 공지되었다. 당업자라면, 본원에서 개시된 실시예들과 관련하여 설명된 다양한 예시적 논리 블록, 모듈, 및 알고리즘 단계들이 전자적 하드웨어, 컴퓨터 소프트웨어, 또는 양자의 조합으로서 구현될 수 있음을 알 수 있다. 다양한 예시적 구성 요소, 블록, 모듈, 회로, 및 단계들을 일반적으로 그들의 기능에 의해 설명하였다. 그 기능을 하드웨어 또는 소프트웨어로서 구현할 것인지의 여부는, 전반적인 시스템에 대해 부여된 특정한 애플리케이션 및 설계 제약요소에 의존한다. 당업자는, 이러한 상황하에서 하드웨어와 소프트웨어의 상호 변경가능성 (interchangeability), 및 각각의 특정 애플리케이션에 대해 설명된 기능을 구현하는 최선의 방법을 알고 있다. 일례로서, 한 세트의 펌웨어 명령을 수행하는 프로세서, ASIC (application specific integrated circuit), FPGA (field programmable gate array) 또는 다른 프로그램 가능한 논리 장치, 이산 게이트 (discrete gate) 또는 트랜지스터 로직, 예를 들어, 레지스터, 어떠한 종래의 프로그램 가능한 소프트웨어 모듈 및 프로세서와 같은, 이산 하드웨어 구성요소, 또는 본원에서 설명한 기능들을 수행하도록 설계된 이들의 어떠한 조합으로써, 본원에서 개시된 실시예들과 관련하여 설명된 다양한 예시적 논리 블록, 모듈, 및 알고리즘 단계들이 구현되거나 수행될 수 있다. 멀티플렉서는 마이크로프로세서인 것이 바람직하지만, 다른 방법으로, 멀티플렉서는 어떠한 종래의 프로세서, 컨트롤러, 마이크로컨트롤러, 또는 스테이트 머신 (state machine) 일 수 있다. 애플리케이션은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 이동 디스크 (removable disk), CD-ROM, 또는 공지된 어떠한 다른 형태의 저장 매체에 상주할 수 있다. 도 2 에 나타낸 바와 같이, 기지국 (14) 은, 기지국 (14) 으로부터 정보를 판독할 수 있도록 이동국 (12) 에 접속되는 것이 바람직하다. 메모리 (49) 는 멀티플렉서 (48) 에 통합될 수 있다. 멀티플렉서 (48) 및 메모리 (49) 는 (나타내지 않은) ASIC 에 상주할 수 있다. ASIC 은 전화기 (12) 에 상주할 수 있다.
본 발명의 실시예에 대한 상기 설명은 당업자라면 누구나 본 발명을 이용할 수 있도록 하기 위해 제공된다. 당업자라면 이 실시예들을 다양하게 변형할 수 있으며, 발명 능력을 이용하지 않으면서, 본원에서 규정된 일반적인 원리들을 다른 실시예에 적용할 수 있다. 따라서, 본 발명은, 본원에 나타낸 실시예들에 한정되지 않으며, 본원에서 개시된 원리들 및 신규한 특징들과 일치하는 최광 범위로 해석되어야 한다.

Claims (14)

  1. 복수의 데이터 스트림을 하나의 데이터 스트림으로 멀티플렉싱하는 방법으로서,
    큐의 리스트를 생성하는 단계로서, 각각의 큐는 데이터 스트림을 나타내고 상기 데이터 스트림의 비례값에 반비례하는 길이를 가지며, 각각의 데이터 스트림은 하나 이상의 프레임을 포함하는, 상기 생성 단계;
    각각의 프레임에서 상기 비례값의 역만큼 각각의 큐를 증가시키는 단계;
    모든 큐 길이의 합과 동일한 길이의 어레이를 생성하는 단계;
    상기 어레이가 채워질 때까지, 상기 어레이에, 채워진 큐에 대응하는 데이터 스트림의 식별자를 삽입하는 단계; 및
    상기 채워진 큐를 비우는 단계를 포함하는 것을 특징으로 하는 멀티플렉싱 방법.
  2. 제 1 항에 있어서,
    상기 어레이를 통해 지속적으로 루핑 (looping) 하며, 상기 어레이의 헤드에서의 상기 식별자에 대응하는 상기 데이터 스트림으로부터의 프레임을 전송하는 단계를 더 포함하는 것을 특징으로 하는 멀티플렉싱 방법.
  3. 제 1 항에 있어서,
    프레임이 송신될 것으로 예정될 때, 상기 어레이를 통해 루핑하며, 상기 어레이의 헤드에서의 상기 식별자에 대응하는 상기 데이터 스트림으로부터의 상기 프레임을 전송하는 단계를 더 포함하는 것을 특징으로 하는 멀티플렉싱 방법.
  4. 메모리에 상주하는 복수의 애플리케이션 및 멀티플렉서를 갖는 가입자 유닛으로서, 각각의 애플리케이션은 상기 멀티플렉서로의 입력으로서 데이터 스트림을 생성하고, 각각의 데이터 스트림은 하나 이상의 프레임을 포함하며, 상기 멀티플렉서는, 상기 데이터 스트림들의 비례값에 기초하여, 상기 데이터 스트림들로부터의 프레임을 단일 스트림 상에 균일하게 배포하는, 상기 가입자 유닛;
    상기 가입자 유닛에 접속되며, 상기 단일 스트림을 수신하도록 구성된 기지국; 및
    상기 기지국에 접속된 기지국 제어기를 구비하는 것을 특징으로 하는 무선 통신 시스템.
  5. 복수의 데이터 스트림을 하나의 데이터 스트림으로 멀티플렉싱하는 장치로서,
    큐의 리스트를 생성하는 수단으로서, 각각의 큐는 데이터 스트림을 나타내고 상기 데이터 스트림의 비례값에 반비례하는 길이를 가지며, 각각의 데이터 스트림은 하나 이상의 프레임을 포함하는, 상기 생성 수단;
    각각의 프레임에서 상기 비례값의 역만큼 각각의 큐를 증가시키는 수단;
    모든 큐 길이의 합과 동일한 길이의 어레이를 생성하는 수단;
    상기 어레이가 채워질 때까지, 상기 어레이에, 채워진 큐에 대응하는 데이터 스트림의 식별자를 삽입하는 수단;
    상기 채워진 큐를 비우는 수단;
    상기 복수의 데이터 스트림을 멀티플렉서에 의해 수신하는 수단;
    비례값에 기초하여, 복수의 데이터 스트림을 단일의 데이터 스트림 상에 상기 멀티플렉서에 의해 균일하게 배포하는 수단; 및
    상기 단일의 데이터 스트림을 기지국에 의해 수신하는 수단을 구비하는 것을 특징으로 하는 멀티플렉싱 장치.
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
KR1020037000228A 2000-07-07 2001-07-06 데이터 스트림들을 하나의 데이터 스트림으로 비례적으로멀티플렉싱하는 방법 및 장치 KR100758860B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/612,825 2000-07-07
US09/612,825 US6909722B1 (en) 2000-07-07 2000-07-07 Method and apparatus for proportionately multiplexing data streams onto one data stream
PCT/US2001/021476 WO2002005466A2 (en) 2000-07-07 2001-07-06 Method and apparatus for proportionately multiplexing data streams onto one data stream

Publications (2)

Publication Number Publication Date
KR20030014327A KR20030014327A (ko) 2003-02-15
KR100758860B1 true KR100758860B1 (ko) 2007-09-14

Family

ID=24454794

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020037000228A KR100758860B1 (ko) 2000-07-07 2001-07-06 데이터 스트림들을 하나의 데이터 스트림으로 비례적으로멀티플렉싱하는 방법 및 장치

Country Status (11)

Country Link
US (2) US6909722B1 (ko)
EP (1) EP1348272B1 (ko)
JP (1) JP2004503176A (ko)
KR (1) KR100758860B1 (ko)
CN (1) CN100508433C (ko)
AT (1) ATE405046T1 (ko)
AU (1) AU2001271895A1 (ko)
BR (1) BR0112237A (ko)
DE (1) DE60135378D1 (ko)
TW (1) TW548913B (ko)
WO (1) WO2002005466A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012050383A2 (en) * 2010-10-13 2012-04-19 Samsung Electronics Co., Ltd. Method and apparatus for multiplexing machine type communication data of multiple mtc devices in a wireless network environment

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6418478B1 (en) * 1997-10-30 2002-07-09 Commvault Systems, Inc. Pipelined high speed data transfer mechanism
US7581077B2 (en) 1997-10-30 2009-08-25 Commvault Systems, Inc. Method and system for transferring data in a storage operation
US6847623B1 (en) 2000-11-15 2005-01-25 Qualcomm Incorporated Method and apparatus for allocating data streams onto a single channel
DE10235544B4 (de) * 2002-03-25 2013-04-04 Agere Systems Guardian Corp. Verfahren für eine verbesserte Datenkommunikation aufgrund einer verbesserten Datenverarbeitung innerhalb eines Senders/Empfängers
GB2409553B (en) 2002-09-16 2007-04-04 Commvault Systems Inc System and method for optimizing storage operations
WO2005065084A2 (en) * 2003-11-13 2005-07-21 Commvault Systems, Inc. System and method for providing encryption in pipelined storage operations in a storage network
US7680124B2 (en) * 2004-07-30 2010-03-16 Agere Systems Inc. Frame mapping scheduler for scheduling data blocks using a mapping table and a weight table
KR100567157B1 (ko) * 2005-02-11 2006-04-04 비디에이터 엔터프라이즈 인크 모바일 환경에서의 플레이리스트를 통한 다수 파일의 스트리밍 방법 및 그 시스템
US8498723B2 (en) 2006-05-10 2013-07-30 Qualcomm Incorporated Prioritization of audio streams for platform adaptive audio decoding
US8355403B2 (en) * 2006-11-13 2013-01-15 Fujitsu Semiconductor Limited Stale data removal using latency count in a WiMAX scheduler
US8130194B1 (en) * 2006-12-18 2012-03-06 Imi Innovations, Inc. Non-mouse devices that function via mouse-like messages
US8312323B2 (en) 2006-12-22 2012-11-13 Commvault Systems, Inc. Systems and methods for remote monitoring in a computer network and reporting a failed migration operation without accessing the data being moved
KR100861692B1 (ko) * 2007-04-12 2008-10-06 주식회사 인스프리트 이동 단말기의 복수의 위젯 애플리케이션 통합 업데이트시스템 및 업데이트 방법
US8484162B2 (en) 2008-06-24 2013-07-09 Commvault Systems, Inc. De-duplication systems and methods for application-specific data
JP5309825B2 (ja) 2008-09-18 2013-10-09 日本電気株式会社 通信システム、送信装置、受信装置、及び通信方法
US8930306B1 (en) 2009-07-08 2015-01-06 Commvault Systems, Inc. Synchronized data deduplication
US8572340B2 (en) 2010-09-30 2013-10-29 Commvault Systems, Inc. Systems and methods for retaining and using data block signatures in data protection operations
US8364652B2 (en) 2010-09-30 2013-01-29 Commvault Systems, Inc. Content aligned block-based deduplication
US9020900B2 (en) 2010-12-14 2015-04-28 Commvault Systems, Inc. Distributed deduplicated storage system
US9116850B2 (en) 2010-12-14 2015-08-25 Commvault Systems, Inc. Client-side repository in a networked deduplicated storage system
US20130339298A1 (en) 2012-06-13 2013-12-19 Commvault Systems, Inc. Collaborative backup in a networked storage system
US9633033B2 (en) 2013-01-11 2017-04-25 Commvault Systems, Inc. High availability distributed deduplicated storage system
US10380072B2 (en) 2014-03-17 2019-08-13 Commvault Systems, Inc. Managing deletions from a deduplication database
US11249858B2 (en) 2014-08-06 2022-02-15 Commvault Systems, Inc. Point-in-time backups of a production application made accessible over fibre channel and/or ISCSI as data sources to a remote application by representing the backups as pseudo-disks operating apart from the production application and its host
US9852026B2 (en) 2014-08-06 2017-12-26 Commvault Systems, Inc. Efficient application recovery in an information management system based on a pseudo-storage-device driver
US9575673B2 (en) 2014-10-29 2017-02-21 Commvault Systems, Inc. Accessing a file system using tiered deduplication
US9904481B2 (en) 2015-01-23 2018-02-27 Commvault Systems, Inc. Scalable auxiliary copy processing in a storage management system using media agent resources
US9898213B2 (en) 2015-01-23 2018-02-20 Commvault Systems, Inc. Scalable auxiliary copy processing using media agent resources
US20160295426A1 (en) * 2015-03-30 2016-10-06 Nokia Solutions And Networks Oy Method and system for communication networks
US10339106B2 (en) 2015-04-09 2019-07-02 Commvault Systems, Inc. Highly reusable deduplication database after disaster recovery
US20160350391A1 (en) 2015-05-26 2016-12-01 Commvault Systems, Inc. Replication using deduplicated secondary copy data
US9766825B2 (en) 2015-07-22 2017-09-19 Commvault Systems, Inc. Browse and restore for block-level backups
US10061663B2 (en) 2015-12-30 2018-08-28 Commvault Systems, Inc. Rebuilding deduplication data in a distributed deduplication data storage system
US10296368B2 (en) 2016-03-09 2019-05-21 Commvault Systems, Inc. Hypervisor-independent block-level live browse for access to backed up virtual machine (VM) data and hypervisor-free file-level recovery (block-level pseudo-mount)
US10740193B2 (en) 2017-02-27 2020-08-11 Commvault Systems, Inc. Hypervisor-independent reference copies of virtual machine payload data based on block-level pseudo-mount
US11010261B2 (en) 2017-03-31 2021-05-18 Commvault Systems, Inc. Dynamically allocating streams during restoration of data
US10664352B2 (en) 2017-06-14 2020-05-26 Commvault Systems, Inc. Live browsing of backed up data residing on cloned disks
CN107645647A (zh) * 2017-09-21 2018-01-30 京信通信系统（中国）有限公司 一种多路音视频传输方法及装置
US11010258B2 (en) 2018-11-27 2021-05-18 Commvault Systems, Inc. Generating backup copies through interoperability between components of a data storage management system and appliances for data storage and deduplication
US11698727B2 (en) 2018-12-14 2023-07-11 Commvault Systems, Inc. Performing secondary copy operations based on deduplication performance
US20200327017A1 (en) 2019-04-10 2020-10-15 Commvault Systems, Inc. Restore using deduplicated secondary copy data
US11463264B2 (en) 2019-05-08 2022-10-04 Commvault Systems, Inc. Use of data block signatures for monitoring in an information management system
US20210173811A1 (en) 2019-12-04 2021-06-10 Commvault Systems, Inc. Optimizing the restoration of deduplicated data stored in multi-node replicated file systems
US11687424B2 (en) 2020-05-28 2023-06-27 Commvault Systems, Inc. Automated media agent state management

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6009108A (en) * 1995-08-31 1999-12-28 Victor Company Of Japan, Ltd. Multiplexer system for converting variable-length burst data streams into averaged-transfer-rate fixed-length packets

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5247677A (en) * 1992-05-22 1993-09-21 Apple Computer, Inc. Stochastic priority-based task scheduler
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
FI96558C (fi) * 1994-09-27 1996-07-10 Nokia Telecommunications Oy Menetelmä datasiirtoa varten TDMA-matkaviestinjärjestelmässä sekä menetelmän toteuttava matkaviestinjärjestelmä
JP3434642B2 (ja) * 1995-07-07 2003-08-11 株式会社東芝 パケットスケジューリング装置
DE69520576T2 (de) * 1995-10-06 2001-11-15 Alcatel Sa Verfahren und Vorrichtung zur Formung und Multiplexierung von Burst-Verkehr
GB9520807D0 (en) * 1995-10-11 1995-12-13 Newbridge Networks Corp Fair queue servicing using dynamic weights
AU724356B2 (en) * 1996-10-08 2000-09-21 Tiernan Communications, Inc. Apparatus and method for multi-service transport multiplexing
US6091808A (en) * 1996-10-17 2000-07-18 Nortel Networks Corporation Methods of and apparatus for providing telephone call control and information
US5999534A (en) * 1996-12-26 1999-12-07 Daewoo Electronics Co., Ltd. Method and apparatus for scheduling cells for use in a static priority scheduler
US5936948A (en) * 1997-02-19 1999-08-10 Telefonaktiebolaget Lm Ericsson System and method of multiplexing digitized calls on intersystem transmission circuits in a radio telecommunications network
US6008777A (en) * 1997-03-07 1999-12-28 Intel Corporation Wireless connectivity between a personal computer and a television
US6052384A (en) * 1997-03-21 2000-04-18 Scientific-Atlanta, Inc. Using a receiver model to multiplex variable-rate bit streams having timing constraints
US6542518B1 (en) * 1997-03-25 2003-04-01 Sony Corporation Transport stream generating device and method, and program transmission device
US6230200B1 (en) * 1997-09-08 2001-05-08 Emc Corporation Dynamic modeling for resource allocation in a file server
US6526060B1 (en) * 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
FI980293A (fi) * 1998-02-09 1999-08-10 Nokia Networks Oy Multimedia- ja monipalvelupuhelut matkaviestinverkossa
US6628677B1 (en) * 1998-02-28 2003-09-30 Sony Corporation Coding and multiplexing apparatus and method
US6201793B1 (en) * 1998-03-16 2001-03-13 Lucent Technologies Packet delay estimation in high speed packet switches
CA2245367A1 (en) * 1998-08-19 2000-02-19 Newbridge Networks Corporation Two-component bandwidth scheduler having application in multi-class digital communication systems
FI109444B (fi) * 1999-01-11 2002-07-31 Nokia Corp Menetelmä ja järjestelmä datansiirtokanavien rinnakkaiskäyttöä varten
ES2268235T5 (es) * 1999-06-25 2009-04-16 Samsung Electronics Co., Ltd. Aparato y metodo para la codificacion y multiplexado de canales en un sistema de comunicacion cdma.
US6732206B1 (en) * 1999-08-05 2004-05-04 Accelerated Networks Expanded addressing for traffic queues and prioritization
US6775292B1 (en) * 2000-01-24 2004-08-10 Cisco Technology, Inc. Method for servicing of multiple queues carrying voice over virtual circuits based on history
TW573918U (en) * 2002-07-10 2004-01-21 Hon Hai Prec Ind Co Ltd Fan fastening structure

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009108A (en) * 1995-08-31 1999-12-28 Victor Company Of Japan, Ltd. Multiplexer system for converting variable-length burst data streams into averaged-transfer-rate fixed-length packets
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012050383A2 (en) * 2010-10-13 2012-04-19 Samsung Electronics Co., Ltd. Method and apparatus for multiplexing machine type communication data of multiple mtc devices in a wireless network environment
WO2012050383A3 (en) * 2010-10-13 2012-06-21 Samsung Electronics Co., Ltd. Method and apparatus for multiplexing machine type communication data of multiple mtc devices in a wireless network environment
US10284319B2 (en) 2010-10-13 2019-05-07 Samsung Electronics Co., Ltd. Method and apparatus for multiplexing machine type communication data of multiple MTC devices in a wireless network environment

Also Published As

Publication number Publication date
US20040233939A1 (en) 2004-11-25
EP1348272A2 (en) 2003-10-01
TW548913B (en) 2003-08-21
DE60135378D1 (de) 2008-09-25
EP1348272B1 (en) 2008-08-13
ATE405046T1 (de) 2008-08-15
BR0112237A (pt) 2004-02-10
WO2002005466A3 (en) 2003-07-17
AU2001271895A1 (en) 2002-01-21
JP2004503176A (ja) 2004-01-29
CN1636341A (zh) 2005-07-06
US6909722B1 (en) 2005-06-21
CN100508433C (zh) 2009-07-01
WO2002005466A2 (en) 2002-01-17
KR20030014327A (ko) 2003-02-15

Similar Documents

Publication Publication Date Title
KR100758860B1 (ko) 데이터 스트림들을 하나의 데이터 스트림으로 비례적으로멀티플렉싱하는 방법 및 장치
KR100806979B1 (ko) 주어진 전송 시간 간격(ｔｔｉ) 제한조건들 하에서 데이터 스트림들을 할당하는 방법 및 장치
KR100807604B1 (ko) 단일 채널상에 데이터 스트림을 할당하는 방법 및 장치
JP4386727B2 (ja) 割り当てられた時間期間における送信のための最適な送信フォーマットの選択
AU2002251812A1 (en) Method and apparatus for allocating data streams given transmission time interval (TTI) constraints
AU2002225808A1 (en) Method and apparatus for allocating data streams onto a single channel

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100827

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee