KR100966562B1

KR100966562B1 - 통신 시스템의 큐 풀 구조

Info

Publication number: KR100966562B1
Application number: KR1020030060790A
Authority: KR
Inventors: 이석우; 황용남
Original assignee: 엘지전자 주식회사
Priority date: 2003-09-01
Filing date: 2003-09-01
Publication date: 2010-06-29
Also published as: KR20050024704A

Abstract

본 발명은 통신 시스템의 큐 풀에 관한 것으로, 본 발명은 맥 패킷을 저장하기 위한 복수의 맥 패킷 버퍼들로 구성된 맥 패킷 버퍼부, 상기 복수의 맥 패킷 버퍼에 링크된 복수의 프리 큐들로 구성되어 상위에서 전송된 맥 패킷을 상기 맥 패킷 버퍼부에 저장하고, 상기 맥 패킷에 대한 정보를 유저 식별 큐부로 전송하는 프리 큐 부와, 상기 프리 큐부에서 전송된 맥 패킷 정보를 저장하는 유저 식별 큐부로 구성되어 소프터 셀 스위칭 시 패킷 손실을 최소화하고 메모리를 효율적으로 사용하는 것이 가능한 통신 시스템이 큐 풀 구조에 관한 것이다.

큐 풀, Queue Pool

Description

통신 시스템의 큐 풀 구조{Queue pool structure in communication system}

도 1은 본 발명에 따른 통신 시스템에서의 큐 풀 구조를 설명하기 위한 도면

*도면의 주요 부분에 대한 부호의 설명*

10 : 맥 패킷 버퍼부 20 : 프리 큐부

30, 40 : 유저 큐부

본 발명은 통신 시스템의 큐 풀에 관한 것으로, 또한 1xEVDV 소프터 셀 스위칭에 유용한 통신 시스템의 큐 풀 구조에 관한 것이다.

CDMA2000 1xEV-DV(release. C)는 기존의 CDMA2000 1x 시스템의 기능을 확장하여 CDMA2000 1x에서 제공되던 모든 서비스와 더불어 고속의 순방향 패킷 데이터 전송 서비스를 동시에 지원할 수 있도록 개발된 통신 시스템이다.

1xEVDV BTS 채널카드는 상위(제어국)로부터 온 MAC 패킷(packet)을 받아 수신하여 스케줄러(scheduler)에서 오는 정보를 이용하여 모뎀에 적어주게 된다.

이러한 작업은 MPC(MAC Packet Controller)에서 수행하는데, CDMA2000 1x 시스템에서는 H-ARQ(Hybrid-ARQ)를 사용하지 않기 때문에 패킷 데이터가 왔을 때 단 순히 버퍼로만 구현이 가능하였다. 하지만, 1xEVDV 시스템에서는 H-ARQ를 제공하여야 하기 때문에 버퍼만으로는 구현할 수 없는 문제점이 있다.

본 발명은 상기한 바와 같은 종래 기술의 문제점을 감안하여 안출한 것으로, 본원발명은 시스템 성능(system performance)을 최적화 할 수 있는 1xEVDV 기지국(BTS) 채널 카드(channel card)용 소프트웨어에서 사용하는 큐 풀(Queue Pool)의 유용한 구조를 제공할 수 있는 통신 시스템에서 큐 풀 구조를 제공하기 위한 것이다.

또한 본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시 예들의 상세한 설명을 통해 명백해 질 것이다.

상기한 바와 같은 본 발명의 일 특징에 따르면, 맥 패킷을 저장하기 위한 복수의 맥 패킷 버퍼들로 구성된 맥 패킷 버퍼부와, 상기 복수의 맥 패킷 버퍼에 링크된 복수의 프리 큐들로 구성되어 상위에서 전송된 맥 패킷을 상기 맥 패킷 버퍼부에 저장하고, 상기 맥 패킷에 대한 정보를 유저 식별 큐부로 전송하는 프리 큐 부와, 상기 프리 큐부에서 전송된 맥 패킷 정보를 저장하는 유저 식별 큐부로 구성된다.

바람직하게, 상기 프리 큐부의 프리 큐와 상기 맥 패킷 버퍼부의 맥 패킷 버퍼는 1:1로 링크된다.

바람직하게, 상기 유저 식별자 큐부는 상기 상위에서 전송된 맥 패킷정보를 저장하는 RLP 큐와, 하이브리드 자동 재송 요구 채널 식별자 큐로 구성되고, 상기 RLP 큐는 시그널링 큐, 재전송 큐 그리고 신규 전송 큐로 구성된다.

이하, 본 발명에 따른 통신 시스템의 큐 풀 구조를 첨부된 도면을 참조하여 설명하기로 한다.

1xEVDV BTS 채널카드는 상위로부터 온 MAC 패킷을 받아 스케줄러에서 오는 정보를 이용하여 모뎀에 적어주게 된다. 이러한 일을 맡는 MPC(MAC Packet Controller)는 종래에는 버퍼를 이용하였지만, 1xEVDV에서는 필요시 해당 패킷을 재전송하도록 하는 H-ARQ를 이용하기 때문에 버퍼보다는 큐(queue)를 사용하는 것이 더욱 유리하므로 본 발명에서는 이와 같은 큐 풀 구조를 제안한다.

도 1은 본 발명에 따른 통신 시스템의 큐 풀 구조를 설명하기 위한 도면이다.

본 발명에 따른 큐 풀 구조는 도 1에 나타낸 바와 같이 상위에서 오는 MAC 패킷을 저장하기 위한 복수의 맥 패킷 버퍼들(MAC Packet Buffer # 0 ∼ MAC Packet Buffer # m-1)로 구성된 맥 패킷 버퍼부(10)와, 복수의 맥 패킷 버퍼들 각각에 1:1로 링크(link)되는 프리 큐들(QE)들로 구성된 프리 큐 부(20)와, 각각의 사용자에 대한 맥 패킷 정보를 가지고 있는 유저 식별 큐부(userIdQ)(USER_ID_Q#n)(30,40)로 구성된다.

여기서 큐(queue)는 지시자(pointer)를 가지고 있어, 자신과 1:1로 링크된 맥 패킷 버퍼들(MAC Packet Buffer # 0 ∼ MAC Packet Buffer # m-1)에 MAC 패킷을 옮기고 붙이는 작업을 실행하므로 메모리의 낭비를 없앨 수 있다.

그리고 큐 풀이란 큐(queue)들의 모임으로써 본 발명에서의 큐 풀은 기술적으로 프리 큐들(QE)에서 나오게 된다. 즉 유저 식별자 큐(user Id queue)에 있는 모든 큐(RLP queue(시그널링(signaling) 큐, 재전송 큐, 신규전송 큐), ARQ 채널 식별자 큐) 포함)들은 실재로 프리 큐들에서부터 큐 요소(element)를 받아서 사용하는 것이다. 물론, H-ARQ가 끝나면 사용하던 큐를 프리 큐로 반납한다.

본 발명에서는 MPC(MAC Packet Controller)의 구현에 큐(queue)가 이용되었고, 도 1의 구조를 큐 풀(queue pool)이라 한다.

여기서 유저 식별자 큐부(30,40)는 상위(예를 들면, 제어국(도시하지 않음))에서 오는 맥 패킷(MAC packet) 정보를 저장하는 RLP 큐(queue)로써, 시그널링 큐(signaling)(31,41), 재전송 큐(retransmission)(32,42) 그리고 신규 전송 큐(new-transmission)(33,43)와, H-ARQ에 사용하는 ARQ 채널 식별자 큐(ACID queue)가 복수개(ACID 0 내지 3 Queue)(34,35,36,37)(44,45,46,47))로 구성되어 있다.

초기에 프리 큐(free queue : QE)부(20)의 프리 큐는 맥 패킷 버퍼(MAC packet buffer)에 1:1로 링크(link)된 후 상위에서 맥 패킷(MAC Packet)이 오면 프리 큐에 링크되어 있는 맥 패킷 버퍼(MAC packet buffer)에는 맥 패킷(MAC packet)을 저장한다. 그리고 큐(맥 패킷 정보)(queue)를 유저 식별 큐(userIdQ)의 RLP 큐로 옮긴다. 이때, 맥 패킷(MAC packet)에는 큐 타입(queue type) 정보가 있다. 여기서 큐 타입 정보는 상위에서 전송된 맥 패킷(MAC packet)이 유저 식별 큐의 RLP 큐 중 시그널링(signaling) 큐, 재전송(retransmission) 큐, 신규 전송(new- transmission) 큐 중 어느 RLP 큐에 들어가야 할 것인지에 대한 정보이다.

이렇게 RLP 큐에 저장된 큐 정보는 스케줄러(scheduler)(도시하지 않음)에 전달되고, 이 정보를 바탕으로 스케줄러(scheduler)는 스케줄링(scheduling)을 하게 된다. 이와 같은 경우 큐 풀(queue pool)을 사용하기 때문에 메모리(memory)의 낭비가 없게 된다.

제안된 구조에 대해서 소프터 셀 스위칭(Softer cell switching)(1xEVDV Packet Data Channel의 소프트 핸드오프)의 경우, 특정 유저(user)에 대해서 같은 유저 식별자 큐(userIdQ)를 사용하기 때문에 RLP 큐(queue)에 있는 정보(즉, MAC packet)를 상위로부터 새로 받을 필요가 없게 된다. 따라서, 패킷 손실(packet loss) 역시 없게 되며, 새로 맥 패킷(MAC packet)을 받아야 하는 상황에서 생기는 네트웍 부하(network load)도 줄일 수 있는 등 시스템 성능(system performance)을 최대화, 최적화 할 수 있다.

단, 완료되지 않은 H-ARQ는 모두 종료하게 된다. 즉, 소프터 셀 스위칭(softer cell switching) 후에 ARQ 채널 식별자 큐(ACID queue)에 남아있는 큐(queue)정보는 모두 플러싱(flushing)된다. 이때, 종료되지 못한 MAC 패킷(packet)에 대해서는 RLP 재전송 큐(retransmission)에 의해서 단말로 재전송되게 된다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.

따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.

이상에서 설명한 바와 같은 본 발명은 1xEVDV 소프터 셀 스위칭(softer cell switching)시에 나타날 수 있는 패킷 손실(packet loss)을 최소화하고, 메모리(memory)를 효율적으로 사용하여 시스템 성능(system performance)을 최대화 할 수 있는 효과가 있다.

Claims

통신 시스템의 큐 풀 장치에 있어서,

맥 패킷을 저장하기 위한 복수의 맥 패킷 버퍼들로 구성된 맥 패킷 버퍼부;

상기 복수의 맥 패킷 버퍼에 링크된 복수의 프리 큐들로 구성되어 상위에서 전송된 맥 패킷을 상기 맥 패킷 버퍼부에 저장하고, 상기 맥 패킷에 대한 정보를 유저 식별 큐부로 전송하는 프리 큐부; 및

상기 프리 큐부에서 전송된 맥 패킷 정보를 저장하는 유저 식별 큐부를 포함하는, 큐 풀 장치.
제 1 항에 있어서, 상기 프리 큐부의 프리 큐와 상기 맥 패킷 버퍼부의 맥 패킷 버퍼는 1:1로 링크됨을 특징으로 하는 큐 풀 장치.
제 1 항에 있어서, 상기 유저 식별자 큐부는 상기 상위에서 전송된 맥 패킷정보를 저장하는 RLP 큐 및 하이브리드 자동 재송 요구 채널 식별자 큐를 포함하는, 큐 풀 장치.
제 3 항에 있어서, 상기 RLP 큐는 시그널링 큐, 재전송 큐 및 신규 전송 큐를 포함하는, 큐 풀 장치.