[go: up one dir, main page]

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

통신 시스템의 큐 풀 구조 Download PDF

Info

Publication number
KR100966562B1
KR100966562B1 KR1020030060790A KR20030060790A KR100966562B1 KR 100966562 B1 KR100966562 B1 KR 100966562B1 KR 1020030060790 A KR1020030060790 A KR 1020030060790A KR 20030060790 A KR20030060790 A KR 20030060790A KR 100966562 B1 KR100966562 B1 KR 100966562B1
Authority
KR
South Korea
Prior art keywords
queue
mac packet
mac
unit
storing
Prior art date
Application number
KR1020030060790A
Other languages
English (en)
Other versions
KR20050024704A (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 엘지전자 주식회사
Priority to KR1020030060790A priority Critical patent/KR100966562B1/ko
Publication of KR20050024704A publication Critical patent/KR20050024704A/ko
Application granted granted Critical
Publication of KR100966562B1 publication Critical patent/KR100966562B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations

Landscapes

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

Abstract

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

  1. 통신 시스템의 큐 풀 장치에 있어서,
    맥 패킷을 저장하기 위한 복수의 맥 패킷 버퍼들로 구성된 맥 패킷 버퍼부;
    상기 복수의 맥 패킷 버퍼에 링크된 복수의 프리 큐들로 구성되어 상위에서 전송된 맥 패킷을 상기 맥 패킷 버퍼부에 저장하고, 상기 맥 패킷에 대한 정보를 유저 식별 큐부로 전송하는 프리 큐부; 및
    상기 프리 큐부에서 전송된 맥 패킷 정보를 저장하는 유저 식별 큐부를 포함하는, 큐 풀 장치.
  2. 제 1 항에 있어서, 상기 프리 큐부의 프리 큐와 상기 맥 패킷 버퍼부의 맥 패킷 버퍼는 1:1로 링크됨을 특징으로 하는 큐 풀 장치.
  3. 제 1 항에 있어서, 상기 유저 식별자 큐부는 상기 상위에서 전송된 맥 패킷정보를 저장하는 RLP 큐 및 하이브리드 자동 재송 요구 채널 식별자 큐를 포함하는, 큐 풀 장치.
  4. 제 3 항에 있어서, 상기 RLP 큐는 시그널링 큐, 재전송 큐 및 신규 전송 큐를 포함하는, 큐 풀 장치.
KR1020030060790A 2003-09-01 2003-09-01 통신 시스템의 큐 풀 구조 KR100966562B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030060790A KR100966562B1 (ko) 2003-09-01 2003-09-01 통신 시스템의 큐 풀 구조

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030060790A KR100966562B1 (ko) 2003-09-01 2003-09-01 통신 시스템의 큐 풀 구조

Publications (2)

Publication Number Publication Date
KR20050024704A KR20050024704A (ko) 2005-03-11
KR100966562B1 true KR100966562B1 (ko) 2010-06-29

Family

ID=37231787

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030060790A KR100966562B1 (ko) 2003-09-01 2003-09-01 통신 시스템의 큐 풀 구조

Country Status (1)

Country Link
KR (1) KR100966562B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020030821A (ko) * 2000-07-14 2002-04-25 비센트 비.인그라시아, 알크 엠 아헨 확산 스펙트럼 통신 시스템에서 핸드오프 기간 동안 보조채널 할당에 대한 최선의 링크를 선택하기 위한 방법 및장치
KR20020040897A (ko) * 1999-10-29 2002-05-30 앙상블 커뮤니케이션즈, 인코포레이티드 무선 통신 시스템내에서 매체 접근 제어와 물리계층간데이터의 전송 및 동기화 방법 및 장치
KR20030017279A (ko) * 2001-08-24 2003-03-03 삼성전자주식회사 광대역 부호분할다중접속 통신시스템의 순방향 고속 패킷접근 방식에 대한 맥-고속 계층에서의 시그널링 방법
KR20030027426A (ko) * 2001-09-28 2003-04-07 엘지전자 주식회사 운용 시스템의 메시지큐의 메시지 처리장치 및 그 제어방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020040897A (ko) * 1999-10-29 2002-05-30 앙상블 커뮤니케이션즈, 인코포레이티드 무선 통신 시스템내에서 매체 접근 제어와 물리계층간데이터의 전송 및 동기화 방법 및 장치
KR20020030821A (ko) * 2000-07-14 2002-04-25 비센트 비.인그라시아, 알크 엠 아헨 확산 스펙트럼 통신 시스템에서 핸드오프 기간 동안 보조채널 할당에 대한 최선의 링크를 선택하기 위한 방법 및장치
KR20030017279A (ko) * 2001-08-24 2003-03-03 삼성전자주식회사 광대역 부호분할다중접속 통신시스템의 순방향 고속 패킷접근 방식에 대한 맥-고속 계층에서의 시그널링 방법
KR20030027426A (ko) * 2001-09-28 2003-04-07 엘지전자 주식회사 운용 시스템의 메시지큐의 메시지 처리장치 및 그 제어방법

Also Published As

Publication number Publication date
KR20050024704A (ko) 2005-03-11

Similar Documents

Publication Publication Date Title
JP4686365B2 (ja) 無線リンク制御における再送を支援する目的でプロトコルデータユニットの再送の優先順位を上げるためのシステムおよび方法
JP4365358B2 (ja) サービング無線ネットワークコントローラによるノードｂの消去制御を可能にするためのシステム
US20040177307A1 (en) System and method for transmitting a sequence of data blocks
KR100966562B1 (ko) 통신 시스템의 큐 풀 구조
AU2006202724B2 (en) System and method for prioritization of retransmission of protocol data units to assist radio-link-control retransmission

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20030901

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20080829

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20030901

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20091221

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20100504

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20100621

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20100622

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20130514

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20130514

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20140523

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20140523

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20150522

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20160524

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20160524

Start annual number: 7

End annual number: 7

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20180402