KR100459618B1

KR100459618B1 - 음성및데이터미니셀의멀티플렉싱방법및장치

Info

Publication number: KR100459618B1
Application number: KR10-1998-0710135A
Authority: KR
Inventors: 라스-괴란 피터슨; 라스 괴란 윌헬름 에너로쓰
Original assignee: 텔레폰아크티에볼라게트 엘엠 에릭슨
Priority date: 1996-06-10
Filing date: 1997-06-03
Publication date: 2005-01-15
Also published as: CA2257685C; RU2193292C2; AU3198897A; AU723344B2; EP0904670A1; JP2000512106A; CA2257685A1; EP0904670B1; CN1221547A; JP3821303B2; MY119434A; US5802051A; BR9709669A; WO1997048251A1; TW338860B; DE69736665D1; KR20000016547A; DE69736665T2; CN1101124C

Abstract

비동기식 전달 모드(ATM)를 사용하는 통신 시스템에서 사용자 데이터 패킷을 세그먼트화하고 멀티플레싱하고 전송하는 것은 각각의 세그먼트화된 사용자 데이터 패킷에 포함된 데이터의 유형에 근거해서 그 패킷에 전송 우선 순위를 할당함으로써 보다 효과적으로 달성될 수 있다. 전송 지연에 극히 민감한 데이터(예를 들어, 음성 데이터)에는 높은 우선 순위가 할당되며, 전송 지연에 덜 민감한 데이터(예를 들어, 신호 세기 측정 데이터)에는 낮은 우선 순위가 할당될 것이다. 사용자 데이터 패킷 세그먼트들이 세그먼트 미니셀들 내로 조립되고 ATM 셀 스트림으로 멀티플렉싱될 때, 가장 높은 우선 순위를 가진 것들이 먼저 삽입됨으로써 그들의 전송 지연량이 최소화한다.

Description

음성 및 데이터 미니셀의 멀티플렉싱 방법 및 장치{MULTIPLEXING OF VOICE AND DATA MINICELLS}

본 발명은 비동기식 전송 모드(ATM)를 이용해서 음성 타입의 데이터 및 다른 타입의 데이터를 ATM 접속을 통해 전송하는 통신 시스템에 관한 것이다. 구체적으로 말해서, 본 발명은 음성-타입 데이터와 다른 타입의 데이터를 구별하고 여러 다른 타입의 데이터를 동시에 ATM 접속 상에 멀티플렉싱하기 위한 방법 및 장치에 관한 것이다.

비동기식 전송 모드(ATM)는 통신 시스템(예를 들어, 셀룰러 통신 시스템) 내에서 통신 데이터를 전송하기 위한 표준 프로토콜이다. 데이터는 ATM 셀이라고 하는 일정 크기의 데이터 패킷으로 송신국에서 수신국으로 전송된다. 각 ATM 셀은 48-옥테트 페이로드(octet payload) 및 5-옥테트 헤더(octet header)로 이루어진 53-옥테트를 포함한다. ATM은 당해 기술 분야에 잘 알려져 있는 것으로서 비트 전송율이 높은 데이터(예를 들어, 멀티미디어 데이터)를 전송하는데 흔히 사용된다. 그러나, ATM은 비트 전송율이 낮은 데이터 애플리케이션 분야(예를 들어, 셀룰러 음성 통신)에서도 사용될 수 있다.

일반적으로, 비트 전송율이 낮은 데이터 애플리케이션 분야에서 사용자 데이터 전송을 위해 ATM을 사용하는 경우, 상당히 고가인 가용 대역폭을 효율적으로 이용하지 못한다. 설명을 하자면, 음성 데이터를 데이터 패킷으로 압축하고, 그 다음 각 데이터 패킷을 ATM 셀의 페이로드에 저장한 후에 그 ATM 셀을 송신국(예를 들어, 셀룰러 기지국)으로부터 수신국(예를 들어, 셀룰러 이동 스위칭 센터)으로 전송한다. 각 데이터 패킷의 길이는 수 옥테트 내지 약 20 옥테트인 반면에, ATM 셀 페이로드의 길이는 상당히 크다(48 옥테트). 각 ATM 셀은 단지 하나의 데이터 패킷만을 포함하므로, ATM 셀의 상당한 부분이 전송 동안 빈 상태로 남게 되어, 비용적인 면을 비롯해서 상당히 비효율적이다.

따라서, ATM을 비트 전송율이 낮은 데이터 애플리케이션 분야에서 사용하는 경우 가용 대역폭의 이용도를 높이기 위해, 도 1에 도시한 바와 같이 ATM 적응 층(ATM adaption layer : AALm)(100)을 도입했었다. AALm(100)은 2개의 기본적인 서브 층인 조립 및 분해(assembly and disassembly : AAD) 서브 층(102)과 멀티플렉싱 및 디멀티플렉싱(MAD) 서브 층(103)을 갖는다. AALm(100)은 다음과 같이 동작한다. AAD 서브 층(102)은 통신 시스템의 송신국(예를 들어, 기지국)에서 비트 전송율이 낮은 데이터를 미니셀이라고 하는 작은 데이터 패킷들 내에 삽입한다. MAD 서브 층(103)은 그 다음 ATM 셀을 수신국(예를 들어, 이동 스위칭 센터)으로 전송하기 전에 가능한 많은 미니셀들을 각 ATM 셀의 페이로드 내로 멀티플렉싱한다. 수신국에서, MAD 서브 층(103)은 미니셀들을 디멀티플렉싱(즉 분리)하고 AAD 서브 층(102)은 미니셀들로부터 낮은 비트 전송율의 데이터를 추출한다. 각 ATM 셀은 둘 이상의 데이터 패킷(즉 둘 이상의 미니셀)을 동시에 전송하므로, 가용 대역폭의 이용도가 상당히 향상된다.

AALm을 이용하는 ATM이 AALm을 이용하지 않는 ATM보다 대역폭의 이용도가 양호하다는 사실에도 불구하고, 과도하게 긴 미니셀로 인해 예를 들어 선정된 길이(예를 들어, ATM 셀 페이로드 길이)보다 긴 데이터 부분을 가진 미니셀로 인해 다른 문제점들이 유발된다. 그들 문제점 중의 첫 번째 문제점은, 미니셀이 과도하게 크면 전송 지연 변동이 크게 된다는 것이다. 지연 변동은 전형적으로 통신 신호에서 “지터(jitter)”로서 나타난다. 지터를 피하기 위해서, 시스템은 지연 변동 요인을 일정 지연에 추가해야 하므로, 이로 인해서 전체적인 전송 시간이 더욱 커지게 된다. 지터 제거는 복잡한 프로세스로서 일반적으로 아주 고가의 장비를 필요로 한다. 게다가, 비트 전송율이 낮은 애플리케이션 분야 예를 들어 음성 통신은 지터의 퇴보적인 영향들에 특히 민감하다.

과도하게 긴 미니셀에 의해서 야기되는 문제점을 해결하기 위한 한 단계 발전된 AALm(200)을 도 2에 도시한다. 도 2의 AALm(200)은 세그먼테이션 및 재조립(SAR) 서브 층(201)을 포함한다. 송신국에서, SAR 서브 층(201)은 과도하게 긴 사용자 데이터 패킷을 세그먼트화하고 그 다음 AAD 서브 층(202)은 그 세그먼트화된 사용자 데이터 패킷을 보다 짧은 유효한 대역폭의 미니셀 내로 삽입한다. 수신국에서, AAD 서브 층(202)이 미니셀들로부터 사용자 데이터를 추출한 후, SAR 서브 층(201)은 그 명칭이 암시하는 바와 같이 세그먼트화된 사용자 데이터를 재조립한다.

미국 특허 출원 제08/630,578호에는 도 3에 도시된 바와 같이 과도하게 긴 사용자 데이터 패킷들을 세그먼트화하기 위한 방법이 개시된다. 이 방법에서는, 먼저, SAR 서브 층(201)이 사용자 데이터 패킷(305)을 다수의 세그먼트로 세그먼트화한다. 최종 세그먼트를 제외한 각 세그먼트는 선정된 길이를 가진다. 이 선정된 길이는 예를 들어 8, 16, 32 또는 46 옥테트일 수 있다. 도 3에서, (최종 세그먼트를 제외한) 각 세그먼트에 대한 선정된 길이는 16 옥테트이다. 그러나, 최종 세그먼트의 길이는 가장 가까운 옥테트로 종결되는 사용자 데이터 패킷(305)의 잔여 부분을 반영한다. 다음, AAD 서브 층은 각 세그먼트를 적당한 헤더와 함께 미니셀 내로 삽입한다.

또한, 미국 특허 출원 제08/630,578호는 도 4A 및 4B에 각각 도시된 미니셀 프로토콜 (400) 및 (450)을 개시하고 있다. 프로토콜(400/450)에 따르면, 각 미니셀은 헤더 부분(401/451) 및 페이로드 부분(402/452)으로 분할된다. 헤더는 또한 접속 식별자(CID) 코드(405/455), 길이 코드(410/460) 및 헤더 완전성 검사(HIC) 코드(415/465)로 분할된다. CID 코드(405/455)는 미니셀과 연관된 특정 접속(예들 들어, 특정 셀룰러 전화 호)을 식별한다. HIC 코드(415/465)는 에러 검출 코드이다. 길이 필드(410/460)는 6-비트를 포함하므로, 64개의 코드 조합이 가능하다. 길이 필드(410/460)는 도 4A에 도시된 바와 같은 제 1 또는 중간 세그먼트 미니셀과 도 4B에 도시된 바와 같은 최종 또는 단일 세그먼트 미니셀(즉, 46-옥테트 길이의 사용자 데이터 패킷에 대응하는 미니셀)을 구별하기 위한 수단을 제공한다. 길이 코드는 또한 도 4B에 도시된 바와 같은 최종 또는 단일 미니셀에 대해 46개 가변 미니셀 길이 중의 하나를 정하는 수단과 도 4A에 도시된 바와 같은 제 1 또는 중간 세그먼트 미니셀에 대해 4개 일정 미니셀 길이 중의 하나를 정하는 수단을 제공한다. 따라서, 길이 필드는 SAR 서브 층이 수신국에서 사용자 데이터 세그먼트를 재조립하는데 필요한 모든 데이터를 포함한다.

도 5는 세그먼트화된 데이터 패킷들 및 세그먼트화되지 않은 데이터 패킷들을 단일 미니셀 접속을 통해 통신 시스템 단국들(end stations) 간에서 전송하는 방법을 도시한다. 주목할 것은, 사용자 데이터 패킷“a”(501)가 먼저 SAR 서브 층(501)에 도달한다는 것이다. 도 5는 사용자 데이터 패킷 “a”(501)의 실제 길이를 반영하지 않으나, 사용자 데이터 패킷 “a”(501)는 세그먼테이션을 위해 충분히 길다. SAR 서브 층(201)은 그 다음 사용자 데이터 패킷 “a”(501)를 3개의 세그먼트로 세그먼트화한다. AAD 서브 층(202)은 그 다음 각 세그먼트를 개별적인 미니셀 1a, 2a 및 3a 내로 삽입한다. 또한, 주목할 것은, 사용자 데이터 패킷 “a”(501) 다음에 그러나 SAR 서브 층(201) 및 AAD 서브 층(202)가 사용자 데이터 패킷 “a”(501)를 세그먼트화하고 각 세그먼트를 미니셀 1a, 2a 및 3a 내로 삽입하기 전에 사용자 데이터 패킷 “b”(502)가 SAR 서브 층(201)에 도달한다는 것이다. 그러므로, 사용자 데이터 패킷 “b”(502)는 사용자 데이터 패킷 “a”(501)와 관련된 각 세그먼트가 미니셀 1a, 2a 및 3a 내로 삽입될 때까지는 미니셀 b 내로 삽입되지 않을 것이다.

도 5는 ATM을 비트 전송율이 낮은 애플리케이션과 관련해서 사용하는 경우 특히 그 애플리케이션이 둘 이상의 진행중인 세션(session)과 관련이 있는(즉, 그 애플리케이션이 둘 이상의 데이터 타입을 발생하는) 경우에 중요한 문제점이 존재함을 도시한다. 예를 들어, 하나의 세션은 제어 데이터(예를 들어, 기지국들 간의 “핸드오프(handoff)”를 제어하는 전력 조절 또는 시그널링에 관련된 데이터) 또는 비음성 사용자 데이터 예를 들어 팩시밀리 데이터의 발생 및 전송에 관련될 수도 있다. 이 데이터는 사용자 데이터 패킷 “a”(501)로서 나타낼 수도 있다. 다른 세션은 음성 데이터의 발생 및 전송에 관련될 수도 있다. 이 데이터는 사용자 데이터 패킷 “b”(502)로서 나타낼 수도 있다. SAR 서브 층(201) 및 AAD 서브 층(202)는 상술한 바와 같이 한번에 하나의 사용자 데이터 패킷만을 처리할 수 있기 때문에, 사용자 데이터 패킷 “b”(502)와 연관된 음성 데이터는 사용자 데이터 패킷 “a”(501)와 연관된 모든 데이터가 미니셀들 내로 삽입될 때까지 기다려야만 한다. 이는 음성 데이터가 전형적으로 관련 데이터의 다른 타입들보다 훨씬 높은 전송 우선 순위를 갖는다는(즉, 음성 데이터가 전송 지연에 훨씬 더 민감하다는) 사실에도 불구하고 그대로 유지된다.

상기한 문제를 더욱 복잡하게 하는 것은 MAD 서브 층(203)이 둘 이상의 AAD 서브 층(202) 즉 제 2 또는 제 3 애플리케이션과 연관된 AAD 서브 층에 의해 발생된 미니셀들을 멀티플렉싱해야만 할 수도 있다는 것이다. MAD 서브 층(203)은 “선입선출(FIFO)” 방식으로 동작하기 때문에, 음성 데이터를 포함하는 데이터 패킷들은 동일 애플리케이션에 의해서 발생되는 데이터 패킷들 및 병렬로 다른 애플리케이션들에 의해서 발생되는 데이터 패킷들과 경쟁해야만 한다.

비트 전송율이 낮은 데이터 애플리케이션에 ATM을 사용하는 종래 방법들 심지어는 AALm을 이용하는 종래 방법들은 분명 다른 전송 우선 순위 요건들을 가진 세그먼트 미니셀들을 구별하지 못한다.

<요약>

본 발명은 세그먼트 미니셀들을 발생하여 ATM 셀 스트림으로 멀티플렉싱하는 경우에 전송 우선 순위를 고려하는 개선된 AALm을 제공하는 것에 의해서 이러한 결함을 해소시킨다.

본 발명의 목적은 전송 우선 순위를 각 세그먼트 미니셀에 할당하고자 하는 것이다.

본 발명의 다른 목적은 각종 사용자 데이터 패킷들로부터의 세그먼트 미니셀들을 전송 우선 순위의 순서로 ATM 셀 스트림으로 멀티플렉싱하고자 하는 것이다.

본 발명의 또 다른 목적은 전송 우선 순위에 대한 존재하는 미니셀 헤더를 이용하여 대역폭 이용도에 악영향을 끼치지 않고서도 전송 우선 순위를 제공할 수 있게 하는 세그먼트 프로세스를 제공하고자 하는 것이다.

본 발명의 한 관점에 따르면, 상기 및 다른 목적들은 세그먼트화된 사용자 데이터 패킷들을 송신국으로부터 수신국으로 전송하기 전에 데이터 셀 스트림으로 멀티플렉싱하기 위한 방법 및/또는 장치에 의해서 달성된다. 본 발명의 방법은 사용자 데이터 패킷을 세그먼트들로 분할하는 분할 단계와, 상기 사용자 데이터 패킷과 연관된 데이터의 타입에 근거해서 각 세그먼트에 전송 우선 순위 코드를 할당하는 할당 단계와, 상기 세그먼트들을 다른 사용자 데이터 패킷으로부터의 적어도 하나의 세그먼트와 함께 상기 데이터 셀 스트림으로 전송 우선 순위의 함수로서 멀티플렉싱하는 멀티플렉싱 단계를 포함하며, 상기 세그먼트들은 서로에 대해 전송 우선 순위의 함수로서 인터리빙된다.

본 발명의 다른 관점에 따르면, 상기 및 다른 목적들은 세그먼트화된 사용자데이터 패킷들을 송신국으로부터 수신국으로 전송하기 전에 데이터 셀 스트림으로 멀티플렉싱하기 위한 방법 및/장치에 의해서 달성된다. 본 발명의 방법은 사용자 데이터 패킷을 통신 시스템이 서비스하는 선택된 수의 통신 애플리케이션 중의 하나로부터 검색하는 검색 단계 ― 상기 통신 애플리케이션은 다수의 상이한 데이터 타입을 발생시킴-와, 상기 사용자 데이터 패킷을 그의 길이에 따라 또한 그와 관련된 데이터의 타입에 따라 세그먼트들로 분할하는 분할 단계와, 상기 사용자 데이터 패킷의 각 세그먼트에 대해 대응하는 미니셀을 제공하는 제공 단계와, 상기 사용자 데이터 패킷의 각 세그먼트를 대응하는 미니셀의 페이로드 부분 내로 조립하는 조립 단계와, 세그먼트에 포함된 데이터의 타입과 관련된 전송 우선 순위를 식별하는 코드를 포함하는 미니셀 헤더를 각 미니셀에 부착하는 부착 단계와, 상기 미니셀들을 수신국으로의 전송을 위해 동일한 통신 애플리케이션으로부터의 다른 사용자 데이터 패킷과 관련하는 미니셀들과 함께 데이터 셀 스트림으로 멀티플렉싱하는 멀티플렉싱 단계를 포함하며, 상기 미니셀들을 멀티플렉싱하는 순서는 전송 우선 순위의 함수이다.

도 1은 ATM 적응층(AALm)을 가진 종래 ATM 시스템의 블럭도이고,

도 2는 세그먼테이션 및 재조립 서브 층을 포함하는 AALm을 가진 종래 ATM 시스템의 블럭도이고,

도 3은 사용자 데이터 패킷을 세그먼트화하는 종래의 방법을 도시한 것이고,

도 4A 및 4B는 세그먼트 미니셀들에 대한 종래의 프로토콜을 도시한 것이고,

도 5는 전송 우선 순위를 고려하지 않은 경우의 세그먼트 미니셀들을 멀티플렉싱하는 것을 도시한 것이고,

도 6은 전송 우선 순위를 고려한 경우의 세그먼트 미니셀들을 멀티플렉싱하는 것을 도시한 것이고,

도 7A 및 7B는 세그먼트 미니셀에 대한 대표적인 프로토콜을 도시한 것이고,

도 8은 사용자 데이터 패킷들을 세그먼트화하는 대표적인 방법을 도시한 것이며,

도 9는 세그먼트 미니셀들을 동시에 세그먼트화하고 멀티플렉싱하는 장치를 도시한 것이다.

본 발명은 둘 이상의 사용자 데이터 패킷을 단일 미니셀 접속 상에 전송 우선 순위의 함수로서 동시에 멀티플렉싱할 수 있다. 상술한 바와 같이, 종래의 방법들은 전송 우선 순위를 고려하지 않고 사용자 데이터 패킷들을 하나씩 순차적으로 멀티플렉싱하는 FIFO 동작을 이용한다.

도 6은 본 발명을 이용하여 도 5에 먼저 도시했던 사용자 데이터 패킷 “a ” 및 데이터 패킷 “b ”를 세그먼테이션화하고, 조립하고 멀티플렉싱하는 경우에 결과로서 나타나는 미니셀 전송 시퀀스(600)를 도시한 것이다. 이전과 같이, 사용자 데이터 패킷 “a”(605)는 데이터 패킷 “b”(610)에 앞서 AALm에 도달한다. SAR 서브 층은 즉시 사용자 데이터 패킷 “a ”(605)를 3개의 세그먼트로 분할하기 시작한다. AAD 서브 층은 그 다음 3개의 세그먼트를 미니셀들 1a, 2a, 3a 로 제각기 조립하기 시작하고, MAD 서브 층(203)은 미니셀들 1a, 2a, 3a를 전송을 위해 ATM 셀 스트림으로 멀티플렉싱하기 시작한다. 그러나, 미니셀(2a)의 완전한 세그먼트화, 조립 및 멀티플렉싱 전에, 사용자 데이터 패킷 “b”(610)가 AALm에 도달한다. 여기서, 사용자 데이터 패킷 “b”(610)는 설명 목적상 사용자 데이터 패킷 “a ”(605)보다 높은 전송 우선 순위를 갖는 것으로 했다. 종래의 방법과는 달리, AALm은 사용자 데이터 패킷 “b”(610)가 높은 우선 순위를 가져 사용자 데이터 패킷 “a ”(605)의 처리를 즉시 인터럽트하되 사용자 데이터 패킷 “b”가 필요하다면 세그먼트화되고 미니셀 b 내로 조립되고 전송을 위해 ATM 스트림으로 멀티플렉싱될 때까지 인터럽트하는 것을 보다 상세히 후술할 바와 같이 인식한다. 일단 이같은 동작이 이루어진 후에는, AALm은 높은 우선 순위를 가진 어떠한 부가적인 사용자 데이터 패킷도 도달하지 않고 있다고 가정하여 사용자 데이터 패킷 “a ”(605)의 처리를 완료한다.

미니셀 전송 시퀀스(600)는 분명 도 5에 도시한 종래 방법에 의해 이루어지는 전송 시퀀스와 다른 결과를 반영한다. 본 발명이 미니셀 2a 및 미니셀 3a에 앞서 미니셀 b를 ATM 셀 스트림으로 멀티플렉싱한다는 사실은 미니셀 b의 페이로드에 포함된 음성 데이터가 종래 방법을 이용한 경우에 수신되는 것보다 훨씬 빠르게 수신국에 도달할 것임을 의미한다. 따라서, 궁극적으로는 전송 지연이 적어지고, 전송 지터가 적어지면 음성 신호 품질이 전반적으로 양호하게 된다.

본 발명은 선정된 전송 우선 순위 할당 스케쥴(다음의 표 1 참조)을 이용하는 것에 의해서 또한 세그먼트 위치(즉 최초 세그먼트, 중간 세그먼트, 최종 세그먼트) 및 세그먼트 길이를 정하기 위해 종래 방법이 모든 64개의 가능한 길이 코드 조합들을 이용하지 않는다는 사실을 유리하게 이용하는 변형된 사용자 데이터 패킷 세그먼테이션 프로세스를 제공하는 것에 의해서 둘 이상의 사용자 데이터 패킷을 단일 미니셀 접속 상에 전송 우선 순위의 함수로서 동시에 멀티플렉싱한다.

상기한 바와 같이, 본 발명은 선정된 전송 우선 순위 할당 스케쥴에 의존한다. 표 1은 셀룰러 애플리케이션과 관련해서 사용될 수도 있는 전송 우선 순위 스케쥴을 제공한다. 이 우선 순위 스케쥴에 따르면, 사용자 데이터 패킷들은 5가지의 다른 우선 순위 카테고리에 속할 것이다. 여기서, “1”의 우선 순위는 가장 높은 우선 순위를 나타내며, “5”의 우선 순위는 가장 낮은 우선 순위를 나타낸다. 전송 우선 순위의 순서대로, 대표적인 실시예의 5가지 카테고리는 음성 데이터, 회로 데이터, 전력 측정 데이터, 제어 데이터(예를 들어 핸드오프(handoff) 신호) 및 다른 데이터이다. 물론, 카테고리의 선택 및 관련 우선 순위의 할당은 여기에 제시한 것들에 국한되지 않으며 특정 애플리케이션에 따른다.

종래 방법에 따르면, 길이 코드는 각 세그먼트의 길이 및 각 세그먼트의 관련 위치(예를 들어, 세그먼트가 최초, 중간 또는 최종 세그먼트인지의 여부)를 정하는데 사용된다. 이를 위해, 종래 방법은 64개의 가능한 길이 코드 조합들 중의 51개를 기본적으로 사용한다(전형적인 미니셀 헤더 프로토콜의 길이 코드에는 6-비트가 할당된다).

상술한 바와 같이, 본 발명은 13개의 미사용 길이 코드 조합이 있다는 사실을 이용한다. 표 1에 도시한 바와 같이, 이들 13개의 미사용 길이 코드 조합은 본발명에서 길이 및 각 세그먼트의 관련 위치 뿐만 아니라 대응하는 사용자 데이터 패킷의 전송 우선 순위를 정하는데 사용될 수도 있다. 예를 들어, 코드 52, 53, 54 및 55는 우선 순위 카테고리 “2” 즉 회로 데이터와 연관된 세그먼트 미니셀들을 식별하는데 사용된다. 코드 56은 우선 순위 카테고리 “3”인 전력 측정 데이터와 연관된 세그먼트 미니셀들을 정하는데 사용된다. 코드 57, 58 및 59는 우선 순위 카테고리 “4”인 제어 데이터와 연관된 세그먼트 미니셀들을 정하는데 사용된다. 코드 60, 61, 62 및 63은 우선 순위 카테고리 “5”인 다른 데이터와 연관된 세그먼트 미니셀들을 정하는데 사용된다.

표 1

코드 및 지연 우선 순위 할당 예

세그먼트 방법	최초/중간 세그먼트 미니셀	최종/단일 세그먼트 미니셀	애플리케이션
세그먼트 방법	길이코드	페이로드 길이 옥테트	길이코드	페이로드 길이 옥테트	지연 우선순위	용법
종래기술	48495051	8163246	1-46	1-46제각기	1	음성패킷
본 발명	5253	1632	5455	816	2	회로 데이터(예를 들어, 팩스,음성관련비디오)
	-	-	56	8	3	전력 측정(주: 단일 세그먼트만 허용됨)
	5758	1632	59	8	4	제어
	6061	1632	6263	816	5	데이터 패킷

도 7A 및 7B는 각 세그먼트 미니셀의 헤더 내에 있는 길이 코드들을 사용해서 각 세그먼트 미니셀의 길이 및 관련 위치 뿐만 아니라 대응하는 사용자 데이터패킷의 전송 우선 순위를 정하는 방법을 도시한 것이다. 먼저 도 7A를 참조하면, 길이 코드 52 또는 53은 (a) 세그먼트 미니셀이 제 1 또는 중간 세그먼트 미니셀이고 (b) 세그먼트 미니셀이 16 옥테트 또는 32 옥테트의 길이를 가지며 (c) 세그먼트 미니셀이 전송 우선 순위 카테고리“2”인 회로 데이터에 속하는 사용자 데이터 패킷과 연관되는 것을 나타낸다. 다음 도 7B를 참조하면, 길이 코드 54 또는 54는 (a) 세그먼트 미니셀이 최종 세그먼트 미니셀이고 (b) 세그먼트 미니셀이 8 옥테트 또는 16 옥테트의 길이를 가지며 (c) 세그먼트 미니셀이 전송 우선 순위 카테고리“2”인 회로 데이터에 속하는 사용자 데이터 패킷과 연관되는 것을 나타낸다.

도 7B는 또한 종래 방법에서 이용되는 것과 어느 정도 다른 프로토콜을 이용하여 전송 우선 순위 카테고리“2” 내지 “5”와 연관된 사용자 데이터 패킷들의 최종 세그먼트를 정하는 본 발명의 다른 실시 태양을 도시한 것이다. 구체적으로 말해서, 도 7B는 전송 우선 순위 카테고리“2”와 연관된 최종 세그먼트 미니셀이 8 또는 16 옥테트의 일정 길이로 제한되는 것을 도시한다. 이와 유사하게, 전송 우선 순위 카테고리“1”이 아닌 다른 전송 우선 순위 카테고리와 연관된 최종 세그먼트 미니셀들도 1 또는 2 옥테트의 일정 길이로 제한된다. 이와는 대조적으로, 종래 기술에서는, 최종 세그먼트 미니셀이 기본적으로 ATM 셀 페이로드의 길이에 의해서만 제한되는 어떤 길이를 취할 수 있다. 본 발명의 세그먼트화 기법은 카테고리 “1”-타입 데이터 패킷을 제공하는 것에 관련하여 종래 기술의 기법과 호환가능한 것이 바람직하므로, 본 발명의 바람직한 실시예에서는 전송 우선 순위 카테고리 “1”과 연관된 최종 세그먼트 미니셀이 1 옥테트 내지 46 옥테트의 길이를 가질 수 있게 한다.

도시된 실시예에서 전송 우선 순위 카테고리“2” 내지 “5”와 연관된 최종 세그먼트 미니셀들을 제한하는 이유는 이용가능한 길이 코드들의 수가 제한되기 때문이다. 그러나, 당업자라면 쉽게 알 수 있듯이, 표 1의 길이 코드 할당들은 예시적인 것으로서, 그들 할당은 전송 우선 순위 카테고리“2” 내지 “5”와 연관된 최종 세그먼트 미니셀들의 길이를 정하는데 있어서의 유연성이 더욱 좋아지게 재배열될 수도 있을 것이다. 또한, 당업자라면 알 수 있듯이, 길이 필드에 부가 비트들을 할당하는 것에 의해서도 부가적인 전송 우선 순위 카테고리들은 물론이거니와 최종 세그먼트 미니셀들의 길이를 정하는데 있어서의 유연성이 더욱 좋아질 것이다.

6-비트의 길이 필드 및 제한된 수의 이용가능한 길이 코드 조합이 주어지면, 본 발명은 전송 우선 순위 카테고리“2” 내지 “5”와 연관된 사용자 데이터 패킷에 대한 변형된 사용자 데이터 패킷 세그먼테이션 프로세스를 제공한다. 이 변형된 세그먼테이션 프로세스에 대해서는 후술한다.

도 8은 전송 우선 순위 카테고리“2”, “3” 또는 “4”와 연관된 사용자 데이터 패킷(810)에 대해 SAR 서브 층(801) 및 AAD 서브 층(805)에 의해서 본 발명에 따라 실행되는 대표적인 세그먼트화 방법(800)을 도시한다. 사용자 데이터 패킷(810)이 SAR 서브 층(801)에 도달한 후, SAR 서브 층(801)은 소정 수의 옥테트만큼 길이를 연장시킨다. 이 연장은 트레일러(trailer)(815)로서 도시된다.

트레일러(815)는 사용자 데이터 패킷(810)의 최종 세그먼트가 SAR 서브 층(801)에 의해 세그먼트화된 때 대응하는 전송 우선 순위 카테고리에 대해 이용가능한 제한된 수의 길이들 중의 하나와 동일하게 되도록 하는데 이용된다. 예를 들어, 사용자 데이터 패킷(810)은 178 옥테트의 길이를 갖는 것으로서, 이것은 SAR 서브 층(801)에 의해서 1개의 16-옥테트의 최초 세그먼트, 10개의 16-옥테트 중간 세그먼트 및 1개의 2-옥테트 최종 세그먼트로 분할된다. 설명을 위해, 사용자 데이터 패킷(810)이 회로 데이터(즉 전송 우선 순위 카테고리 “2”)를 포함한다고 가정한다. 이때 최초 및 중간 세그먼트 미니셀들에 대한 미니셀 헤더는 길이 코드 52(표 1 참조)를 포함할 것이다. 그러나, 2-옥테트의 길이를 가진 전송 우선 순위 카테고리 “2”와 연관된 최종 세그먼트 미니셀에 대해 이용가능한 길이 코드는 존재하지 않는다. 그러므로, 상술한 바와 같이 트레일러(815)를 사용자 데이터 패킷(810)에 부가함으로써, 최종 세그먼트에 대응하는 미니셀은 16-옥테트의 길이를 갖고 55의 길이 코드(표 1 참조)를 포함할 것이다.

도 8에 도시한 바와 같이, 트레일러(815)는 예를 들어 순환 여유 코드(CRC) 또는 패리티 비트를 포함할 수도 있는 에러 검출 필드(820), 길이 필드(825) 및 패딩 부분(830)을 포함한다. 패딩 부분(830)은 사용자 데이터 패킷(810)의 최종 세그먼트를 16-옥테트의 길이로 연장시키는데 사용된다.

도 9는 상술한 방법을 구현하는데 사용될 수도 있는 장치(900)의 개략 블럭도이다. 도 9에 따르면, 사용자 데이터 패킷(905)은 애플리케이션 층(912)으로부터 AALm(910)에 도달한다. 사용자 데이터 패킷(905)에는 사용자 데이터 패킷 포인터(915)가 부착된다. 포인터(915)는 사용자 데이터 패킷(905)과 연관된 미니셀 접속식별자(CID)를 정하는 다수의 비트를 포함한다. 예를 들어, 셀룰러 전화 시스템에서, CID는 특정한 전화 호를 정할 수도 있다. 포인터(915)는 또한 사용자 데이터 패킷(905) 내에 포함된 데이터의 타입(예를 들어, 음성 데이터, 회로 데이터, 전력 측정 데이터, 제어 데이터 등)을 정하며, 이들 데이터 타입은 사용자 데이터 패킷(905)에 대한 전송 우선 순위를 정한다. 포인터(915)는 또한 사용자 데이터 패킷(905)의 길이를 정한다.

AALm(910)에서, FIFO-IN(920)은 사용자 데이터 패킷(905)을 수신한다. 실제 사용에 있어서, FIFO-IN(920)은 동시에 동작하는 많은 애플리케이션으로부터 사용자 데이터 패킷들을 수신할 것이다. 일단 FIFO-IN(920)에 저장된 후에는 포인터가 제어 로직(922)에 의해서 제거되고 분석된다. 소트(sort) 멀티플렉서(925)는 또한 제어 로직(922)에 의해서 지시되는 대로 사용자 데이터 패킷(905)의 최종 세그먼트를 패딩한다. 세그먼트들은 그 다음 미니셀들로 재조립되고 이것에 적당한 미니셀 헤더들이 부착된다(도시 안함). 소트 멀티플렉서(925)는 그 다음 조립된 미니셀들을 제어 로직(922)에 의해서 지시되는 적당한 FIFO-OUT(930)로 전송한다. 여기서의 제어 로직(922)은 사용자 데이터 패킷(905)의 우선 순위에 근거해서 적당한 FIFO-OUT(930)를 결정한다. 바람직하게는, FIFO-OUT(930)가 각 전송 우선 순위 카테고리에 대해 있는 것이 좋다.

우선 순위 멀티플렉서(935)는 그 다음 우선 순위에 따라 미니셀들을 선택한다. 구체적으로 말해서, 높은 우선 순위의 FIFO-OUT(930)가 미니셀들을 포함하는 경우, 우선 순위 멀티플렉서(935)는 그들 미니셀을 선택하여 현재 ATM 셀의 페이로드 내로 멀티플렉싱할 것이다. 높은 우선 순위의 FIFO-OUT(930)가 비어 있는 경우에는, 우선 순위 멀티플렉서(935)는 미니셀들을 찾기 위해 다음 높은 우선 순위의 FIFO-OUT(930)로 이동할 것이다. ATM 층(945)은 ATM 헤더를 각 ATM 셀의 페이로드에 부착시킨 후 ATM 셀(940)을 수신국(도시 안함)으로 전송한다.

본 발명을 수개의 대표적인 실시예에 관련해서 상세히 설명했으나, 당업자라면 알 수 있듯이, 상술한 대표적인 실시예들의 형태가 아닌 다른 특정 형태로 본 발명을 실시할 수 있는데, 이는 본 발명의 사상을 벗어나지 않는 범위 내에서 이루어 질 수 있다. 상기한 대표적인 실시예들은 단지 설명만을 위한 것으로 어떤 식으로든 제한적인 것으로 취급되어서는 안된다. 본 발명의 범주는 상술한 설명이 아닌 청구의 범위에 의해서 정해지므로, 그 청구의 범위의 범주에 속하는 모든 변형 및 변경을 청구의 범위에 의해 포괄하고자 한다.

Claims

통신 시스템에서, 사용자 데이터 패킷들을 송신국으로부터 수신국으로 전송하기 전에 데이터 스트림으로 멀티플렉싱하는 방법에 있어서,

제1 사용자 데이터 패킷의 길이가 제1의 선정된 길이보다 긴 경우에 상기 제1 사용자 데이터 패킷- 상기 제1 사용자 데이터 패킷은 제1 데이터 타입 및 상기 제1 데이터 타입에 기초하는 제1 전송 우선 순위와 연관됨 -을 제1의 복수의 세그먼트로 분할하는 단계;

제2 사용자 데이터 패킷의 길이가 상기 제1의 선정된 길이보다 긴 경우에 상기 제2 사용자 데이터 패킷- 상기 제2 사용자 데이터 패킷은 제2 데이터 타입 및 상기 제2 데이터 타입에 기초하는 제2 전송 우선 순위와 연관됨 -을 제2의 복수의 세그먼트로 분할하는 단계;

상기 제1의 복수의 세그먼트와 연관된 각 세그먼트용 미니셀 헤더- 상기 각 미니셀 헤더는 상기 제1 데이터 타입, 상기 제1 전송 우선 순위, 및 상기 제1 사용자 데이터 패킷 내의 대응 세그먼트의 위치를 식별하는 코드를 포함함 -를 발생시키는 단계;

상기 제2의 복수의 세그먼트와 연관된 각 세그먼트용 미니셀 헤더- 상기 각 미니셀 헤더는 상기 제2 데이터 타입, 상기 제2 전송 우선 순위, 및 상기 제2 사용자 데이터 패킷 내의 대응 세그먼트의 위치를 식별하는 코드를 포함함 -를 발생시키는 단계;

상기 각 미니셀 헤더를 대응 세그먼트에 부착시켜, 상기 제1 사용자 데이터 패킷과 연관된 제1의 복수의 미니셀 및 상기 제2 사용자 데이터 패킷과 연관된 제2의 복수의 미니셀을 형성하는 단계; 및

상기 제1의 복수의 미니셀과 연관된 미니셀 및 상기 제2 복수의 미니셀과 연관된 미니셀- 상기 제1의 복수의 미니셀과 연관된 미니셀 및 상기 제2의 복수의 미니셀과 연관된 미니셀은 서로에 대해 전송 우선 순위의 함수로서 인터리빙됨 -을 상기 데이터 스트림으로 멀티플렉싱하는 단계

를 포함하는 방법.
제1항에 있어서, 상기 제1 사용자 데이터 패킷을 상기 제1의 복수의 세그먼트로 분할하는 상기 단계와 상기 제2 사용자 데이터 패킷을 상기 제2의 복수의 세그먼트로 분할하는 상기 단계 각각은,

상기 대응 사용자 데이터 패킷을 최초 세그먼트 및 최종 세그먼트- 상기 최초 세그먼트는 상기 대응 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 -로 분할하는 단계; 및

상기 최종 세그먼트의 길이가 상기 대응하는 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 경우에, 상기 최종 세그먼트의 길이를 트레일러 필드(trailer field)에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정돈 최종 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 단계

를 포함하는 방법.
제1항에 있어서, 상기 제1 사용자 데이터 패킷을 상기 제1의 복수의 세그먼트로 분할하는 상기 단계와 상기 제2 사용자 데이터 패킷을 상기 제2의 복수의 세그먼트로 분할하는 상기 단계 각각은,

상기 대응 사용자 데이터 패킷을 최초 세그먼트, 적어도 하나의 중간 세그먼트 및 최종 세그먼트- 상기 최초 세그먼트와 상기 적어도 하나의 중간 세그먼트는 각각 상기 대응 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 -로 분할하는 단계; 및

상기 최종 세그먼트의 길이가 상기 대응하는 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 경우에, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 단계

를 포함하는 방법.
제1항에 있어서,

상기 제1 또는 제2 사용자 데이터 패킷의 길이가 상기 제1의 선정된 길이보다 짧은 경우에 상기 제1 또는 제2 사용자 데이터 패킷을 단일 세그먼트- 상기 단일 세그먼트는 최종 세그먼트로서 지정됨 -로서 식별하는 단계; 및

상기 최종 세그먼트의 길이가 상기 대응 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 경우에, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 세그먼트의 길이들 중에서 선택된 길이와 동일하게 되도록 하는 단계

를 더 포함하는 방법.
통신 시스템에서, 사용자 데이터 패킷들을 송신국으로부터 수신국으로 전송하기 전에 데이터 셀 스트림으로 멀티플렉싱하는 방법에 있어서,

제1 사용자 데이터 패킷을 상기 통신 시스템이 서비스하는 선택된 수의 통신 애플리케이션- 상기 통신 애플리케이션은 다수의 상이한 데이터 타입을 발생함 - 중의 하나로부터 검색하는 단계;

상기 제1 사용자 데이터 패킷을 그 길이 및 데이터 타입에 따라 세그먼트들로 분할하는 단계;

각 세그먼트에 미니셀 헤더- 상기 각 미니셀 헤더는 상기 데이터 타입, 상기 데이터 타입과 연관된 전송 우선 순위, 상기 대응 세그먼트의 길이, 및 상기 제1 사용자 데이터 패킷 내의 대응 세그먼트의 위치를 식별하는 코드를 포함함 -를 부착함으로써 각 세그먼트에 대응하는 미니셀을 발생시키는 단계; 및

상기 미니셀들을 상기 데이터 셀 스트림으로 멀티플렉싱- 상기 데이터 셀 스트림은 제2 사용자 데이터 패킷과 연관된 미니셀들을 포함하고, 상기 제1 사용자데이터 패킷 및 상기 제2 사용자 데이터 패킷과 연관된 미니셀들을 멀티플렉싱하는 순서는 전송 우선 순위의 함수임 -하는 단계

를 포함하는 방법.
제5항에 있어서,

상기 미니셀들 각각을 상기 대응 미니셀 헤더에 포함된 상기 전송 우선 순위에 따라 다수의 버퍼들 중의 하나의 선택된 버퍼에 저장하는 단계를 더 포함하는 방법.
제6항에 있어서,

상기 제1 및 제2 사용자 데이터 패킷들과 연관된 상기 미니셀들을 상기 통신 시스템이 서비스하는 다른 통신 애플리케이션들로부터의 사용자 데이터 패킷들과 연관된 미니셀들과 함께 데이터 셀 스트림으로 멀티플렉싱하는 단계를 더 포함하며,

상기 미니셀들을 멀티플렉싱하는 순서는 전송 우선 순위의 함수인 방법.
제5항에 있어서, 상기 제1 사용자 데이터 패킷을 그 길이 및 데이터 타입에 따라 세그먼트들로 분할하는 상기 단계는,

상기 제1 사용자 데이터 패킷을 최초 세그먼트- 상기 최초 세그먼트는 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 - 및 최종 세그먼트로 분할하는 단계; 및

상기 최종 세그먼트의 길이가 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중의 선택된 길이보다 짧은 경우에, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 단계

를 포함하는 방법.
제5항에 있어서, 상기 제1 사용자 데이터 패킷을 그 길이 및 데이터의 타입에 따라 세그먼트들로 분할하는 상기 단계는,

상기 제1 사용자 데이터 패킷을 최초 세그먼트, 적어도 하나의 중간 세그먼트 및 최종 세그먼트- 상기 최초 세그먼트 및 상기 적어도 하나의 중간 세그먼트는 각각 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 -로 분할하는 단계; 및

상기 최종 세그먼트의 길이가 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 경우에 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 최종 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 단계

를 포함하는 방법.
제5항에 있어서, 상기 제1 사용자 데이터 패킷을 그 길이 및 데이터의 타입에 따라 세그먼트들로 분할하는 상기 단계는,

상기 제1 사용자 데이터 패팃의 길이가 선정된 길이보다 짧은 경우에 상기 사용자 데이터 패킷을 단일 세그먼트- 상기 단일 세그먼트는 최종 세그먼트로서 지정됨 -로서 식별하는 단계;

상기 최종 세그먼트의 길이가 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 경우에 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 최종 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 단계

를 포함하는 방법.
통신 시스템에서, 사용자 데이터 패킷들을 송신국으로부터 수신국으로 전송하기 전에 데이터 스트림으로 멀티플렉싱하는 장치에 있어서,

제1 사용자 데이터 패킷의 길이가 제1의 선정된 길이보다 긴 경우 상기 제1 사용자 데이터 패킷- 상기 제1 사용자 데이터 패킷은 제1 데이터 타입 및 상기 제1 데이터 타입에 기초하는 제1 전송 우선 순위와 연관됨 -을 제1의 복수의 세그먼트로 분할하는 제1 세그먼테이션 수단;

제2 사용자 데이터 패킷의 길이가 상기 제1의 선정된 길이보다 긴 경우에 상기 제2 사용자 데이터 패킷- 상기 제2 사용자 데이터 패킷은 제2 데이터 타입 및 상기 제2 데이터 타입에 기초하는 제2 전송 우선 순위와 연관됨 -을 제2의 복수의 세그먼트로 분할하는 제2 세그먼테이션 수단;

상기 제1의 복수의 세그먼트와 연관된 각 세그먼트용 미니셀 헤더- 상기 각 미니셀 헤더는 상기 제1 데이터 타입, 상기 제1 전송 우선 순위, 및 상기 제1 사용자 데이터 패킷 내의 대응 세그먼트 위치를 식별하는 코드를 포함함 -를 발생시키는 수단;

상기 제2의 복수의 세그먼트와 연관된 각 세그먼트용 미니셀 헤더- 상기 각 미니셀 헤더는 상기 제2 데이터 타입, 상기 제2 전송 우선 순위, 및 상기 제2 사용자 데이터 패킷 내의 대응 세그먼트 위치를 식별하는 코드를 포함함 -를 발생시키는 수단;

상기 각 미니셀 헤더를 대응 세그먼트에 부착시켜, 상기 제1 사용자 데이터 패킷과 연관된 제1의 복수의 미니셀 및 상기 제2 사용자 데이터 패킷과 연관된 제2의 복수의 미니셀을 형성하는 어셈블리 수단; 및

상기 제1의 복수의 미니셀과 연관된 미니셀들 및 상기 제2의 복수의 미니셀과 연관된 미니셀들- 상기 제1의 복수의 미니셀과 연관된 미니셀들 및 상기 제2의 복수의 미니셀과 연관된 미니셀들은 서로에 대해 전송 우선 순위의 함수로서 인터리빙됨 -을 상기 데이터 스트림 내로 삽입하는 멀티플렉싱 수단

을 포함하는 장치.
제11항에 있어서, 상기 제1 사용자 데이터 패킷을 제1의 복수의 세그먼트로 분할하는 상기 제1 세그먼테이션 수단 및 상기 제2 사용자 데이터 패킷을 상기 제2의 복수의 세그먼트로 분할하는 상기 제2 세그먼테이션 수단 각각은,

대응 사용자 데이터 패킷을 최초 세그먼트 및 최종 세그먼트- 상기 최초 세그먼트는 상기 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 -로 분할하는 수단; 및

상기 최종 세그먼트의 길이가 상기 대응 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 것에 응답하여, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 최종 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 수단

을 포함하는 장치.
제11항에 있어서, 상기 제1 사용자 데이터 패킷을 제1의 복수의 세그먼트로 분할하는 상기 제1 세그먼테이션 수단 및 상기 제2 사용자 데이터 패킷을 상기 제2의 복수의 세그먼트로 분할하는 상기 제2 세그먼테이션 수단 각각은,

대응 사용자 데이터 패킷을 최초 세그먼트, 적어도 하나의 중간 세그먼트 및 최종 세그먼트- 상기 최초 세그먼트, 적어도 하나의 중간 세그먼트 및 최종 세그먼트는 각각 상기 대응 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 -로 분할하는 수단; 및

상기 최종 세그먼트의 길이가 상기 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 것에 응답하여, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 수단

을 포함하는 장치.
제11항에 있어서, 상기 제1 사용자 데이터 패킷을 상기 제1의 복수의 세그먼트로 분할하는 상기 제1 세그먼테이션 수단 및 상기 제2 사용자 데이터 패킷을 상기 제2의 복수의 세그먼트로 분할하는 상기 제2 세그먼테이션 수단 각각은,

상기 제1 또는 제2 사용자 데이터 패킷의 길이가 상기 제1의 선정된 길이보다 짧은 경우에 상기 제1 또는 제2 사용자 데이터 패킷을 단일 세그먼트- 상기 단일 세그먼트는 최종 세그먼트로서 지정됨 -로서 식별하는 수단; 및

상기 최종 세그먼트의 길이가 상기 대응 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 것에 응답하여, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 최종 세그먼트 길이들에서 선택된 길이와 동일하게 되도록 하는 수단

을 포함하는 장치.
통신 시스템에서, 사용자 데이터 패킷들을 송신국으로부터 수신국으로 전송하기 전에 데이터 셀 스트림으로 멀티플렉싱하기 위한 장치에 있어서,

제1 사용자 데이터 패킷을 상기 통신 시스템이 서비스하는 선택된 수의 통신 애플리케이션- 상기 통신 애플리케이션은 다수의 상이한 데이터 타입을 발생함 - 중의 하나로부터 검색하는 검색 수단;

상기 제1 사용자 데이터 패킷을 길이 및 데이터의 타입에 따라 세그먼트들로 분할하는 세그먼테이션 수단;

상기 각 세그먼트에 미니셀 헤더- 상기 각 미니셀 헤더는 상기 데이터 타입, 상기 데이터 타입과 연관된 전송 우선 순위, 상기 대응 세그먼트의 길이 및 상기 제1 사용자 데이터 패킷 내의 대응 세그먼트의 위치를 식별하는 코드를 포함함 -를 부착함으로써 각 세그먼트에 대응하는 미니셀을 발생시키는 어셈블리 수단; 및

상기 미니셀들을 데이터 셀 스트림- 상기 데이터 셀 스트림은 제2 사용자 데이터 패킷과 연관된 미니셀들을 포함함 -에 삽입하는 멀티플렉싱 수단

을 포함하며,

상기 제1 사용자 데이터 패킷 및 상기 제2 사용자 데이터 패킷과 연관된 상기 미니셀들을 멀티플렉싱하는 순서는 전송 우선 순위의 함수인 장치.
제15항에 있어서, 상기 미니셀들 각각을 상기 대응 미니셀 헤더에 포함된 전송 우선 순위에 따라 다수의 버퍼 중에서 선택된 버퍼 내로 저장하는 수단을 더 포함하는 장치.
제15항에 있어서, 상기 제1 및 제2 사용자 데이터 패킷과 연관된 상기 미니셀들을 상기 통신 시스템이 서비스하는 다른 통신 애플리케이션으로부터의 사용자 데이터 패킷들과 연관된 미니셀들과 함께 데이터 셀 스트림에 삽입하는 멀니플렉싱 수단을 더 포함하며, 상기 미니셀들을 멀티플렉싱하는 순서는 전송 우선 순위의 함수인 장치.
제15항에 있어서, 상기 제1 사용자 데이터 패킷을 그 길이 및 데이터 타입에 따라 세그먼트들로 분할하는 상기 세그먼테이션 수단은,

상기 제1 사용자 데이터 패킷을 최초 세그먼트 및 최종 세그먼트- 상기 최초 세그먼트는 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 -로 분할하는 수단; 및

상기 최종 세그먼트의 길이가 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트의 길이 중에서 선택된 길이보다 짧은 것에 응답하여, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 최종 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 수단

을 포함하는 장치.
제15항에 있어서, 상기 제1 사용자 데이터 패킷을 그 길이 및 데이터의 타입에 따라 세그먼트들로 분할하는 상기 세그먼테이션 수단은,

상기 제1 사용자 데이터 패킷을 최초 세그먼트, 적어도 하나의 중간 세그먼트 및 최종 세그먼트- 상기 최초 세그먼트 및 상기 적어도 하나의 중간 세그먼트는 각각 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 길이 중에서 선택된 길이를 가짐 -로 분할하는 수단; 및

상기 최종 세그먼트의 길이가 상기 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 것에 응답하여, 상기 최종 세그먼트 길이를 트레일러 필드에 의해 연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 최종 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 수단

을 포함하는 장치.
제15항에 있어서, 상기 제1 사용자 데이터 패킷을 그 길이 및 데이터의 타입에 따라 세그먼트들로 분할하는 상기 세그먼테이션 수단은,

상기 제1 사용자 데이터 패킷의 길이가 선정된 길이보다 짧은 경우에 상기 사용자 데이터 패킷을 단일 세그먼트- 상기 단일 세그먼트는 최종 세그먼트로서 지정됨 -로서 식별하는 수단;

상기 최종 세그먼트의 길이가 상기 제1 사용자 데이터 패킷과 연관된 상기 데이터의 타입을 위해 정해 놓은 다수의 선정된 최종 세그먼트 길이 중에서 선택된 길이보다 짧은 것에 응답하여, 상기 최종 세그먼트의 길이를 트레일러 필드에 의해연장시켜 상기 연장된 최종 세그먼트의 길이가 상기 선정된 최종 세그먼트 길이들 중에서 선택된 길이와 동일하게 되도록 하는 수단

을 포함하는 장치.