KR100709152B1 - 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및방법 - Google Patents

이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및방법 Download PDF

Info

Publication number
KR100709152B1
KR100709152B1 KR1020050085820A KR20050085820A KR100709152B1 KR 100709152 B1 KR100709152 B1 KR 100709152B1 KR 1020050085820 A KR1020050085820 A KR 1020050085820A KR 20050085820 A KR20050085820 A KR 20050085820A KR 100709152 B1 KR100709152 B1 KR 100709152B1
Authority
KR
South Korea
Prior art keywords
queue
read
write
memory map
information
Prior art date
Application number
KR1020050085820A
Other languages
English (en)
Other versions
KR20070031120A (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 KR1020050085820A priority Critical patent/KR100709152B1/ko
Publication of KR20070031120A publication Critical patent/KR20070031120A/ko
Application granted granted Critical
Publication of KR100709152B1 publication Critical patent/KR100709152B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동통신 시스템을 이루는 인터페이스 보드에 적용하는 큐에 관한 것으로, 특히 복수의 SQ(Static Queue)로 이루어진 MQ(Multi-Queue)를 해당 시스템의 용도에 맞도록 변경하면서 자유롭게 사용 가능한 FQ (Flexible Queue)로 활용하도록 하여 시스템의 운용 효율을 극대화하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및 방법에 관한 것이다.
본 발명의 비동기 이동통신 시스템의 저속 가입자를 위한 RNC의 보드나 노드비의 인터페이스 보드 등에 구비된 CPU는 유저 컴맨드가 수신되면 트래픽 량의 정보와 현재 MQ의 메모리 할당 상황에 따라서 적절하게 새로운 레지스터와 FQ를 재설정하고, 이러한 정보를 듀얼포트램으로 구비된 쓰기 메모리 맵부와 읽기 메모리 맵부에 실시간으로 업데이트하고, MQ쓰기부는 쓰기 메모리 맵부에 설정된 MQ의 세팅 정보에 따라서 트래픽을 지정한 영역으로 기록 저장시키며, MQ 읽기부는 읽기 메모리 맵부에 등록된 MQ의 읽기 정보에 따라서 트래픽을 읽을 수 있어서 일시에 트래픽이 대폭 증가되어도 원활하게 트래픽 데이터를 처리할 수 있어서 시스템의 성능을 향상시키고 신뢰도를 증가시킨다.
멀티큐, SQ(Static Queue), 메모리 맵, 포인터, FQ.

Description

이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및 방법{A method and apparatus of controlling Multi-Queue for mobile communication system}
도 1은 종래의 SQ(Static Queue)의 구성도,
도 2는 종래의 MQ(Multi-Queue)의 구성도,
도 3은 종래의 MQ를 사용한 예이고,
도 4는 본 발명의 멀티큐를 FQ(Flexible Queue)로 활용하기 위한 구성도,
도 5는 도 4의 MQ 쓰기부와 쓰기 메모리맵부의 상세도,
도 6은 MQ 읽기부와 읽기 메모리맵부의 상세도,
도 7은 본 발명의 멀티큐를 FQ로 활용하기 위한 동작 순서도,
도 8은 본 발명의 다른 실시 예의 구성도이다.
<도면의 주요부호에 대한 설명>
20 : SQ(Static Queue) 22, 58 : MQ(Multi-Queue)
50 : CPU 52 : 제 1 메모리 세팅부
54 : 쓰기 메모리맵부 56 : MQ 쓰기부
60 : 제 2 메모리 세팅부 62 : 읽기 메모리맵부
64 : MQ 읽기부 200 : 제어부
210 : QoS 스케쥴 읽기부 230 : QoS 스케쥴 쓰기부
본 발명은 비동기 이동통신 시스템을 이루는 인터페이스 보드에 적용하는 큐에 관한 것으로, 특히 복수의 SQ(Static Queue)로 이루어진 MQ(Multi-Queue)를 해당 시스템의 용도에 맞도록 변경하면서 자유롭게 사용 가능한 FQ (Flexible Queue)로 활용하도록 하여 일시적으로 증가되는 트래픽 데이터도 용이하게 처리하고 유실을 예방하여 해당 보드의 효율을 극대화하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및 방법에 관한 것이다.
일반적으로 큐(queue)는 대기열 이라고도 하며, 중앙 처리 장치(CPU), 주기억 장치(메모리), 채널, 프린터 등 각 부분마다 행렬로 기다리게 되는 것을 의미하는 것으로, 컴퓨터나 데이터 통신 시스템에서는 입력 메시지가 임의적으로 도착되기 때문에 메시지의 처리를 위해 정보를 버퍼에 대기시키는 경우가 자주 발생한다.
큐는 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조이다. 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다. 예를 들어 큐는 매표소에서 표를 사기 위해 기다리는 대기자 열과 같은 원리를 가진다. 대기자 열에는 먼저 온 사람부터 차례로 대기자들이 늘어서 있다. 앞쪽 끝에서는 기다리던 사람이 표를 사서 빠져나가고, 뒤쪽 끝에서는 새로운 사람들이 대기자 열로 들어온다. 큐에 저장된 데이타 항목들 중에 먼저 삽입된 것은 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제된다. 그래서 큐를 선입 선출 리스트 (First-In-First-Out:FIFO) 라 부른다. 반대로 스택이라는 자료구조는 먼저 들어간 데이터가 나중에 제거되는 형식인데 이것을 LIFO(last in, first out)라 한다.
큐에는 상술한 선입선출 방식외에 환형큐 방식 등 여러 방식이 사용된다.
한편, FQ (Flexible Queue)는 SQ(Static Queue)와 달리 저장공간을 사용자의
목적에 따라 자유롭게 운용할 수 있는 큐를 의미한다. 큐(Queue)는 상용 FIFO(Chip)와 동일하며, FQ가 예를 들어 4K * 9(=36,864bit)의 용량을 가지고 있다고 가정하면, 해당 칩(Chip)은 그 용량을 사용자의 목적에 따라서 하나의 칩(Chip) 내부에 여러 개 큐(Queue)를 둘 수 있으며, 그 내부의 개별 큐(Queue)도 사용자의 목적에 따라서 정의하여 활용할 수 있다.
종래의 큐를 도면을 참조하여 상세히 설명한다.
도 1은 종래의 SQ(Static Queue)(20)의 구성도이고, 도 2는 종래의 MQ(Multi-Queue)(22)의 구성도이고, 도 3은 종래의 MQ를 사용한 예를 도시하고 있다.
SQ(20)는 도 1과 같이, 쓰기 클럭(clock write), 올모스트 풀(almost full), 쓰기 가능(write Enable), 쓰기 데이타(write Data)와 일기 클럭(read clock), 올모스트 앰티(almost empty), 읽기 가능(read enable), 일기 데이타(read data) 신 호를 사용하여 해당 SQ에 데이터를 읽기/쓰기를 처리한다.
또한, 도 2의 MQ(22)는 복수의 SQ(FIFO)(20)를 여러 개 묶어서 ASIC화 한 것으로 클래스(Class) 별 경로(Path)가 필요한 경우에 유용하게 사용할 수 있다. MQ(22)는 내부의 개별 큐(Queue)에 대한 어드레스(Address :Queue Select)를 기반으로 개별 큐(Queue)에 대한 액세스를 처리하는 방식을 사용하고 있다.
도 2의 MQ(22)는 복수의 SQ(FIFO)를 연결하여 구비된 것으로, 쓰기 클럭(clock write), 쓰기큐 선택(write queue select), 올모스트 풀(almost full), 쓰기 가능(write Enable), 쓰기 데이타(write Data)와 일기 클럭(read clock), 읽기 큐 선택(read queue select), 올모스트 앰티(almost empty), 읽기 가능(read enable), 일기 데이타(read data) 신호를 사용하여 해당 복수의 SQ(20)로 이루어진 MQ(22)에 데이터를 읽기/쓰기한다.
도 3에는 CPU(30)와 복수의 SQ(20)로 이루어진 MQ(22)와, MQ 쓰기부(32)와 MQ 읽기부(34)를 도시한 것으로, 유저 컴맨드(user command)가 CPU(30)로 입력되면 도 3의 세 블록인 CPU(30), MQ 쓰기부(32)와 MQ 읽기부(34)가 리셋(Reset)되며, MQ(22)에 대한 용량(Depth)이 다시 정의 된 후에 리셋(Reset)이 풀리게 된다. 해당 리셋(Reset)이 풀린 후에 다시 정상적인 트래픽(Traffic)이 흐르게 된다.
도 2와 같은 MQ(22)를 사용시에 MQ를 FQ(flexible Queue)로 이용하기 위해서는 MQ(22) 내부의 용량(Queue Depth)에 대해서 유저 컴맨드(User Command)가 CPU(30)로 전달될 때 마다 MQ(22) 전체를 리셋(Reset)하고 내부의 용량(Queue Depth)에 대해서 새롭게 정의를 해주어야만 했다.
이러한 방식은 리셋(Reset) 시간과 용량 초기화(Depth Initialization) 시간 동안에 트래픽(Traffic)의 유실을 발생시키며, 실시간(Real Time)으로 트래픽 데이터를 처리하는 이동통신 시스템(System)의 신뢰도 측면에서 바람직하지 못하였다.
또한, 트래픽(Traffic) 데이터에 대해서 보드(Board) 내에서 순간적인 버퍼링(Buffering)을 처리해야만 하는 보드(Board)에는 용량(Depth)의 조정이 필요 없는 큐(Queue)에 들어있는 데이타(Data)도 모두 유실되는 현상이 발생하게 된다.
이러한 트래픽의 흐름은 FQ를 운용하는 도중에 트래픽의 유실을 초래하여 시스템의 신뢰도를 저하시키고, FQ를 운용하기 곤란한 문제점이 있다.
본 발명은 상술한 문제점을 해결하기 위한 것으로, 비동기 이동통신 시스템의 저속 가입자를 위한 RNC의 보드와 NODE-B의 인터페이스 보드 등에 구비되는 MQ(MUlti-Queue)를 송수신되는 트래픽과 인터페이스 보드의 상태에 따라서 해당 MQ의 메모리 맵을 조정하며 트래픽 데이터를 저장하고 제공할 수 있어서 해당 보드의 트래픽 처리 효율을 향상시키고 트래픽의 유실을 예방하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은 비동기 이동통신 시스템의 저속 가입자를 위한 RNC의 보드와 노드비의 인터페이스 보드에 다수개의 SQ(Static Queue)로 구비되는 MQ(Multi Queue)를 CPU로 수신되는 유저 컴맨드에 따라서 트래픽의 양과 필요에 따라서 CPU에서 레지스터의 세팅과 MQ의 메모리 맵을 재설정하여 자유롭게 FQ(Flexible Queue)로 사용하여 데이터 트래픽의 유실을 예방하고 처리 효율과 성능을 향상시키는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및 방법을 제공하는 것을 목적으로 한다.
본 발명의 CPU는 유저 컴맨드가 수신되면 트래픽 량의 정보와 현재 MQ의 할당 상황에 따라서 적절하게 새로운 레지스터를 세팅하고, 제 1, 2 메모리 세팅부에서 MQ를 적절하게 재설정하고, 이러한 정보를 듀얼포트램으로 구비된 쓰기 메모리 맵부와 읽기 메모리 맵부에 실시간으로 업데이트하고, MQ쓰기부는 쓰기메모리 맵부에 설정된 MQ의 세팅 정보에 따라서 트래픽을 지정한 영역으로 기록 저장시키며, MQ 읽기부는 읽기 메모리 맵부에 등록된 MQ의 읽기 정보에 따라서 트래픽을 읽을 수 있어서 일시에 트래픽이 대폭 증가되어도 원활하게 처리하고, MQ를 필요에 따라 메모리 맵을 변경하면서 자유롭게 사용하므로 성능을 향상시키는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및 방법을 제공하는 것을 목적으로 한다.
본 발명의 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치는, 수신되는 유저 컴맨드에 따라 레지스터를 세팅하고 제어신호 정보를 제공하는 CPU와, CPU로부터 제어신호를 수신하여 멀티큐의 메모리 맵을 상기 제어신호에 맞도록 재할당하는 메모리 세팅부와, 메모리 세팅부의 재할당한 상기 메모리 맵 정보를 실시간으로 수신하여 저장 제공하는 이중포트램으로 구비되는 메모리 맵부와, 메모리 맵부에서 상기 멀티큐의 재할당 정보를 수신하여 쓰기/읽기하는 데이터의 저장장소 와 읽기장소 정보를 파악하여 상기 데이터를 상기 멀티큐에 쓰기/읽기하는 멀티큐 쓰기/읽기부를 포함하는 것을 특징으로 한다.
또한, 상기 메모리 세팅부는 상기 제어신호에 따라 상기 멀티큐에 상기 데이터를 쓰기 적절하게 재할당하는 제 1 메모리 세팅부와, 제어신호에 따라 상기 멀티큐에서 상기 데이터를 읽어오기 적절하게 재할당하는 제 2 메모리 세팅부를 포함하는 것을 특징으로 하고, 상기 메모리 맵부는 상기 메모리 세팅부로부터 상기 멀티큐의 쓰기 재할당 정보를 실시간으로 수신하여 제공하는 쓰기 메모리맵부와, 메모리 세팅부로부터 상기 멀티큐의 읽기 재할당 정보를 실시간으로 수신하여 제공하는 읽기 메모리맵부를 포함하는 것을 특징으로 한다.
또한, 본 발명의 멀티큐 쓰기/읽기부는 상기 멀티큐에 데이터를 쓰기 위해 상기 메모리맵부에서 저장장소 정보를 요청하여 수신하고 상기 멀티큐의 쓰기클럭에 맞추어 상기 데이터를 상기 멀티큐에 적으로 FPGA로 구비되는 멀티큐 쓰기부와, 상기 멀티큐에 저장된 데이터를 읽어오기 위해 상기 메모리맵부에서 상기 데이터의 위치 정보를 수신하여 상기 멀티큐의 읽기클럭에 맞추어 상기 데이터를 읽어오는 VHDL 로직으로 구비되는 멀티큐 읽기부를 포함하는 것을 특징으로 한다.
본 발명의 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 방법은, CPU에서 유저 컴맨드(user command)가 수신되는 것을 대기하고 상기 유저 컴맨드가 수신되면 제 1, 2 메모리 세팅부로 제어신호와 정보를 제공하는 1단계와, CPU에서 트래픽의 량 정보 등을 파악하고 필요시에 레지스터를 세팅을 다시하는 2단계와, 상기 제 1, 2 메모리 세팅부는 CPU의 상기 제어신호에 따라 멀티큐의 메모리 맵을 현재 의 트래픽 데이터를 처리하는 플렉시블 큐로 사용하기 위해 재할당을 하는 3단계와, 상기 제 1, 2 메모리 세팅부에서 재할당한 상기 멀티큐의 재할당한 메모리맵 정보를 듀얼포트 램으로 구성된 쓰기/읽기 메모리맵부에 실시간으로 업데이트하는 4단계와, 상기 쓰기/읽기 메모리맵부에서 상기 메모리맵 정보를 제어신호에 따라 수신하여 상기 메모리맵 정보에 따라 멀티큐 쓰기/읽기부에서 데이터를 상기 멀티큐에 쓰기/읽기하는 5단계를 포함하는 것을 특징으로 하고, 상기 5단계에서 멀티큐 쓰기/읽기부는 상기 쓰기/읽기 메모리맵부에서 쓰기/읽기 장소 정보를 수신하여 데이터를 쓰기/읽기하고 상기 멀티큐의 저장 포인터 정보를 파악하는 것을 특징으로 한다.
이하, 본 발명의 실시 예를 첨부된 도면을 참조하여 상세히 설명한다.
도 4는 본 발명의 비동기 이동통신 시스템의 RNC의 보드와 노드비의 인터페이스 보드 등에 구비되는 멀티큐를 FQ(Flexible Queue)로 활용하기 위한 구성도이고, 도 5는 도 4의 MQ 쓰기부와 쓰기 메모리맵부의 상세도이고, 도 6은 MQ 읽기부와 읽기 메모리맵부의 상세도이고, 도 7은 본 발명의 멀티큐를 FQ(Flexible Queue)로 활용하기 위한 동작 순서도이고, 도 8은 본 발명의 다른 실시 예의 구성도이다.
본 발명은 MQ를 이루는 메모리 영역의 배치를 설정하는 메모리 맵(memory map)을 조정하여 FQ로 사용하여 트래픽 데이터를 실시간으로 처리한다.
도 4는 멀티큐를 FQ(Flexible Queue)로 활용하기 위한 구성도로, 보드의 전체 동작을 제어하는 CPU(50)와 제 1, 2 메모리세팅부(52, 60), 쓰기 메모리맵부(54), 읽기 메모리 맵부(62)와 MQ 쓰기부(56)와 MQ 읽기부(64), 그리고 복수의 SQ 로 구비된 MQ(58)를 도시하고 있다.
CPU(50)로 유저 컴맨드가 수신되면 CPU에서 판단하여 정보를 제 1, 2 메모리 세팅부(52, 60)로 제공한다.
CPU(50)는 유저 컴맨드에 따라 새로운 레지스터를 재설정하며, CPU(50)의 제어신호를 수신하면 제 1 메모리 세팅부(52)는 MQ(58)의 메모리 맵을 트래픽량에 따라 적절하게 저장하여 제공할 수 있도록 재설정 할당을 하고, 이를 쓰기 메모리맵부(54)에 저장한다.
쓰기 메모리맵부(54)에 실시간으로 기록 저장된 MQ의 메모리 맵 재설정 정보는 MQ 쓰기부(56)에서 요청을 하면(read control) 쓰기 메모리맵부(54)는 저장 장소 정보(Queue information) 정보를 MQ 쓰기부(56)로 제공하고, FPGA(field-programmable gate array)로 구비되는 MQ 쓰기부(56)는 쓰기 클럭(write clock) 신호에 따라서 MQ(58)에 트래픽 데이터를 쓰기한다.
또한, CPU(50)는 수신되는 유저 컴맨드에 따라서 필요시에 레지스터 세팅을 재설정하고, 제어신호에 의하여 제 2 메모리 세팅부(60)는 MQ(58)에 기록 저장된 데이터를 적절하게 수신하기 위해 MQ(58) 메모리 읽기 맵 정보를 새로이 세팅한다.
제 2 메모리 세팅부(60)는 제 1 메모리 세팅부(52)에서 MQ(58)의 메모리 맵을 재설정하는 것과 상응하게 트래픽 데이터를 읽어 올 수 있도록 재설정된다.
제 2 메모리 세팅부(60)에서 재설정한 정보는 이중포트램(dual port ram)으로 구비되는 읽기 메모리맵부(62)에 실시간으로 업데이트된다.
이중포트램(Dual Port Ram)은 두 포드(Port)의 어드레스(Address)와 데이타 경로(Data Path)를 가지고 있으며, 포트(Port)별로 제어 신호(Control Signal)가 있다. 하나의 포트는 읽기 포트(Read Port)이고, 다른 하나의 포트(Port)는 쓰기 포트(Write Port)이고, 한 번에 동일 영역(Address)를 읽기/쓰기 할 수 있다.
VHDL(VHSIC hardware description language) 로직으로 구비되는 MQ 읽기부(64)는 데이터를 읽기 위해 요청을 하면, 읽기 메모리맵부(62)는 트래픽 데이터가 저장된 저장장소(queue information) 정보를 제공하며, MQ 읽기부(64)는 MQ(58)의 읽기 클럭(read clock) 신호에 따라 트래픽 데이터를 읽어서 처리한다.
종래의 경우에는 복수의 SQ로 이루어진 MQ를 고정적으로 여러 섹터로 할당을 하여 해당 섹터에 데이터를 쓰기/읽기 하였으나, 섹터에 할당된 량보다 초과된 트래픽량이 수신되는 경우에는 초과된 트래픽량이 유실되는 문제점이 있었다.
따라서 MQ의 할당이 적절하게 이루어지지 않은 경우 많은 트래픽이 송수신되는 경우에는 처리하지 못하는 중대한 문제점이 발생된다.
본 발명은 종래의 문제점을 해결한 것으로, 트래픽의 량과 인터페이스 보드의 상태 등을 참조하고, 특히 유저 컴맨드에 따라서 CPU의 레지스터를 재설정하고, 복수의 SQ로 구비된 MQ의 메모리 맵을 재설정하여 자유롭게 MQ의 FIFO 메모리를 제어하여 사용하므로 일시적으로 트래픽량이 증가하는 경우에도 처리할 수 있어서, 성능과 효율을 향상시킨다.
도 5는 도 4의 MQ쓰기부와 쓰기 메모리맵부의 상세도로, MQ 쓰기부(56)는 트래픽 데이터를 MQ(58)에 쓰기 위해 쓰기 메모리맵부(54)에 저장된 메모리 맵 할당 정보를 읽기 클럭(Read clock) 신호와 읽기 제어 신호(Read Control)신호에 맞추어 요청하고, 쓰기 메모리맵부(54)는 실시간으로 제 1 메모리 세팅부(52)에서 업데이트되고 해당 트래픽 데이터를 저장할 장소 정보(Queue Information)를 MQ 쓰기부(56)로 제공을 한다.
MQ 쓰기부(56)는 수신되는 저장장소 정보에 따라 트래픽 데이터를 MQ(58)에 쓰기 신호(Write Clock) 정보에 맞추어 저장을 한다.
또한, 도 6은 MQ 읽기부와 읽기 메모리맵부의 상세도로, MQ 읽기부(64)는 데이터를 읽어 올 때에, 먼저 읽기 메모리맵부(62)로부터 해당 데이터가 저장된 정보를 수신하는 것으로, 읽기 제어 신호(Read Control) 신호를 읽기 메모리맵부(62)로 전송하면, 읽기 메모리맵부(62)는 읽기 클럭(Read clock) 신호와 읽기 제어 신호(Read Control)신호에 맞추어 데이터의 저장장소 정보(Queue Information)를 MQ 읽기부(64)로 전송을 한다.
한편, 도 7은 본 발명의 멀티큐를 FQ(Flexible Queue)로 활용하기 위한 동작 순서도이다.
본 발명의 비동기 이동통신 시스템의 RNC의 보드나 노드비의 인터페이스 보드에 구비되는 MQ(58)를 플렉시블 큐로 사용하여 트래픽 데이터를 원활하게 처리한다.
CPU(50)에서는 유저 컴맨드(user command)가 수신되는 것을 대기하며, 유저 컴맨드가 수신되면 CPU에서 제 1, 2 메모리 세팅부(52, 60)로 정보를 제공한다(S80~S82).
CPU는 트래픽의 량 정보 등을 파악하고 필요시에 레지스터를 세팅을 다시하고, 제 1, 2 메모리 세팅부(52, 60)는 CPU의 제어신호에 따라 MQ(58)의 메모리맵을 현재의 트래픽 데이터를 처리할 수 있도록 재할당을 한다(S84).
제 1 메모리 세팅부(52)는 CPU(50)로부터 레지스터 세팅 정보와 제어신호를 수신하여, MQ(58)의 메모리 맵의 재설정이 필요한 경우에는 MQ(58)를 트래픽에 근거하여 섹터별 할당을 다시하고, 해당 트래픽을 저장할 저장장소(Queue Information)를 지정을 하고, 듀얼포트 램으로 구성된 쓰기 메모리맵부(54)에 실시간으로 업데이트한다.
예를 트래픽 용량이 많아서 임의의 섹터에서 해당 트래픽을 수용할 수 없는 것으로 판단되면, 제 1 메모리 세팅부(52)는 MQ(58)의 할당을 변경시켜서 해당 트래픽의 쓰기를 처리할 수 있도록 변경을 하는 것이다.
또한 제 1 메모리 세팅부(52)와 상응하게, 제 2 메모리 세팅부(60)도 제 1 메모리 세팅부(52)와 상응하게 MQ(58)에 쓰여진 트래픽을 읽을 수 있도록 재설정한다.
제 1 메모리 세팅부(52)와 상응하게, 제 2 메모리 세팅부(60)에서 재설정한 MQ(58) 메모리 맵 재할당 정보는 읽기 메모리맵부(62)로 업데이트 저장된다(S86).
한편, 트래픽량이 현재의 MQ(58)의 메모리 맵으로 처리 가능한 경우에는 이를 수행하지 않는다.
MQ 쓰기부(56)는 FPGA(field-programmable gate array)로 구비되는 쓰기 메모리맵부(54)로 새롭게 할당된 트래픽 데이터를 저장할 장소정보(queue information)를 수신하고, 수신된 저장 장소 정보에 따라 해당 트래픽을 MQ(58)의 쓰기 클럭(write clock) 신호에 따라서 기록 저장을 한다.
MQ 쓰기부(56)는 트래픽 데이터를 지정한 MQ(58)의 저장장소에 저장시 어드레스를 지정하는 포인터에 따라서 트래픽 데이터를 쓰기 클럭에 따라서 기록 저장하고, 저장을 마친후에는 최종 포인터 정보를 파악하여, 다음에 수신되는 트래픽을 저장할 지점을 파악을 하고, MQ(58)의 잔여량을 파악한다.
따라서 다음의 트래픽은 최종 포인터 이후의 지점부터 트래픽 데이터를 기록 저장하게 된다.
한편, MQ 쓰기부(56)와 상대적으로, MQ(58)에 기록 저장된 트래픽을 읽어오는 MQ 읽기부(64)는 항상 동작하며, 메모리 맵과 데이터를 유무를 체크한 후에 데이터를 읽어온다.
MQ 읽기부(64)는 MQ(58)에 저장된 트래픽 데이터를 읽어갈 시에는 읽기 메모리맵부(62)에서 읽어갈 데이터를 저장한 포인터 정보를 수신을 하고 MQ(58)에 읽기 클럭에 따라서 해당 포인터를 액세스하여 데이터를 수신을 한다.
MQ 읽기부(64)도 상술한 MQ 쓰기부(56)와 같이, 이중포트 램으로 구비되고, 데이터를 읽어간 시작 포인터와 종료 포인터 정보를 파악을 하여 다음에도 데이터를 읽어갈 시에 에러 없이 정확하게 필요한 데이터를 리드(read)하도록 한다(S88~S92).
상술한 바와 같이, 본 발명은 CPU(50)로 수신되는 유저 컴맨드에 따라서 필요시에는 다수개의 FIFO로 구비되는 MQ(58)의 메모리 맵을 재설정할 수 있어서, 트래픽량이 단시간에 증가되어도 처리할 수 있으며, MQ(58) 메모리를 자유롭게 재설 정하여 처리 성능과 신뢰도를 향상시킨다.
도 8은 본 발명을 적용한 보드의 일부분을 나타낸 것이다.
해당 보드는 저속 가입자를 위한 RNC나 NODE-B의 인터페이스 보드 등에 구비된다.
도 8은 본 발명을 비동기 이동통신 시스템의 보드에 장착하여 사용하는 예를 나타낸 것으로, QoS(quality of service) 정보를 MQ에 읽기/쓰기하며 처리하는 예이다.
QoS(quality of service)는 데이터 통신에서 서비스 품질을 나타내는 것으로, 서비스 품질 요소로는 처리 능력, 전송 지연, 정확성 및 신뢰성 등이 있다.
도 8에는 제어부(200), QoS 스케쥴 쓰기부(210)와 MQ(220), QoS 스케쥴 읽기부(230)를 도시하고 있다.
제어부(200)는 유저 컴맨드나 트래픽 정보를 수신하면, MQ(220)의 할당을 재설정하여 FQ로 사용할 수 있도록 설정을 하고, QoS 스케쥴 쓰기부(210)는 제어부(200)로부터 QoS 정보를 쓰기할 수 있는 장소 정보 등을 수신을 하여 해당 MQ(220)에 QoS 정보를 쓰기한다.
마찬가지로, QoS 스케쥴 읽기부(230)는 제어부(200)로부터 MQ(220)를 FQ로 재설정한 정보를 수신하여 해당 QoS 정보를 수신을 하는 것이다.
따라서 QoS 정보가 일시적으로 증가하여도 본 발명은 MQ를 재할당하여 적절하게 처리할 수 있으므로, 중요한 데이터가 유실되는 것을 막으며, 해당 시스템의 성능과 신뢰도를 증가시킨다.
상술한 바와 같이 본 발명은 CPU(50)에 의하여 유저 컴맨드에 의한 트래픽 량 등의 정보에 따라 레지스터 맵을 작성할 수 있도록 설계를 하고, 레지스터 세팅을 기준으로 이중 포트 램(Dual Port RAM)으로 이루어진 제 1, 2 메모리 세팅부(52, 60)는 메모리맵을 필요에 따라서 재설정하고, 이를 읽기/쓰기 메모리맵부(54, 62)에 실시간으로 저장하고, MQ 쓰기부(56)와 MQ 읽기부(64)는 읽기/쓰기 메모리맵부(54, 62)로부터 정보를 수신하여 트래픽 데이터를 MQ(58)의 지정된 장소에 저장과 읽기를 하고, 포인터 정보를 파악을 하여 MQ의 잔여 용량 파악과 다음번에 데이터의 저장과 읽기를 시작할 지점 정보를 파악하여 원활하게 트래픽을 처리한다.
이상에서 살펴본 본 발명은 트래픽의 양이 많아지는 경우에는 MQ의 섹터의 할당 등의 메모리 맵을 변경하여 데이터를 저장하고 제공하므로, 일시적으로 증가되는 트래픽도 안전하게 처리할 수 있어서, 처리 성능을 향상시키고, 신뢰도를 증가시킨다.
본 발명은 통상적으로 MQ를 구성하는 메모리를 고정적인 세팅을 하여 나누어서 사용하던 것을, 필요에 따라 MQ를 플렉시블 큐로 통합하거나 분리하여 실시간으로 변동하는 트래픽에 대응할 수 있으므로 동시에 많은 트래픽의 읽기/쓰기가 필요한 경우에도 원활하게 처리하여 트래픽의 유실을 예방한다.

Claims (9)

  1. 수신되는 유저 컴맨드에 따라 레지스터를 세팅하고 제어신호 정보를 제공하는 CPU와;
    상기 CPU로부터 제어신호를 수신하여 멀티큐의 메모리 맵을 상기 제어신호에 맞도록 재할당하는 메모리 세팅부와;
    상기 메모리 세팅부의 재할당한 상기 메모리 맵 정보를 실시간으로 수신하여 저장 제공하는 이중포트램으로 구비되는 메모리 맵부와;
    상기 메모리 맵부에서 상기 멀티큐의 재할당 정보를 수신하여 쓰기/읽기하는 데이터의 저장장소와 읽기장소 정보를 파악하여 상기 데이터를 상기 멀티큐에 쓰기/읽기하는 멀티큐 쓰기/읽기부를 포함하는 것을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치.
  2. 제 1항에 있어서,
    상기 메모리 세팅부는 상기 제어신호에 따라 상기 멀티큐에 상기 데이터를 쓰기 적절하게 재할당하는 제 1 메모리 세팅부와;
    상기 제어신호에 따라 상기 멀티큐에서 상기 데이터를 읽어오기 적절하게 재할당하는 제 2 메모리 세팅부를 포함하는 것을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치.
  3. 제 1항 또는 제 2항에 있어서,
    상기 메모리 맵부는
    상기 메모리 세팅부로부터 상기 멀티큐의 쓰기 재할당 정보를 실시간으로 수신하여 제공하는 쓰기 메모리맵부와;
    상기 메모리 세팅부로부터 상기 멀티큐의 읽기 재할당 정보를 실시간으로 수신하여 제공하는 읽기 메모리맵부를 포함하는 것을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치.
  4. 제 1항 또는 제 2항에 있어서,
    상기 멀티큐 쓰기/읽기부는
    상기 멀티큐에 데이터를 쓰기 위해 상기 메모리맵부에서 저장장소 정보를 요청하여 수신하고 상기 멀티큐의 쓰기클럭에 맞추어 상기 데이터를 상기 멀티큐에 기록하고 FPGA로 구비되는 멀티큐 쓰기부와;
    상기 멀티큐에 저장된 데이터를 읽어오기 위해 상기 메모리맵부에서 상기 데이터의 위치 정보를 수신하여 상기 멀티큐의 읽기클럭에 맞추어 상기 데이터를 읽어오는 VHDL 로직으로 구비되는 멀티큐 읽기부를 포함하는 것을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치.
  5. 제 1항 또는 제 2항에 있어서,
    상기 멀티큐 제어 장치는 비동기 이동통신 시스템의 제어기의 보드와 노드비의 인터페이스 보드에 적용 가능함을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치.
  6. CPU에서 유저 컴맨드(user command)가 수신되는 것을 대기하고 상기 유저 컴맨드가 수신되면 제 1, 2 메모리 세팅부로 제어신호와 정보를 제공하는 1단계와;
    상기 CPU에서 트래픽의 량 정보 등을 파악하고 필요시에 레지스터 세팅을 다시하는 2단계와;
    상기 제 1, 2 메모리 세팅부는 CPU의 상기 제어신호에 따라 멀티큐의 메모리 맵을 현재의 트래픽 데이터를 처리하는 플렉시블 큐로 사용하기 위해 재할당 하는 3단계와;
    상기 제 1, 2 메모리 세팅부에서 재할당한 상기 멀티큐의 메모리맵 정보를 듀얼포트 램으로 구성된 쓰기/읽기 메모리맵부에 실시간으로 업데이트하는 4단계와;
    상기 쓰기/읽기 메모리맵부에서 상기 메모리맵 정보를 제어신호에 따라 수신하여 상기 메모리맵 정보에 따라 멀티큐 쓰기/읽기부에서 데이터를 상기 멀티큐에 쓰기/읽기하는 5단계를 포함하는 것을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 방법.
  7. 제 6항에 있어서,
    상기 3단계에서 상기 제 1 메모리 세팅부는 상기 멀티큐를 플렉시블큐로 사용하도록 상기 데이터를 쓰기 적절하게 재할당하는 단계와;
    상기 제 2 메모리 세팅부는 상기 멀티큐에 저장된 데이터를 읽기 적절하게 재할당하는 단계를 포함함을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 방법.
  8. 제 6항 또는 제 7항에 있어서,
    상기 5단계에서 멀티큐 쓰기/읽기부는 상기 쓰기/읽기 메모리맵부에서 쓰기/읽기 장소 정보를 수신하여 데이터를 쓰기/읽기하고 상기 멀티큐의 저장 포인터 정보를 파악하는 것을 포함함을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 방법.
  9. 제 6항 또는 제 7항에 있어서,
    상기 데이터는 QoS 정보를 포함하는 것을 특징으로 하는 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 방법.
KR1020050085820A 2005-09-14 2005-09-14 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및방법 KR100709152B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050085820A KR100709152B1 (ko) 2005-09-14 2005-09-14 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050085820A KR100709152B1 (ko) 2005-09-14 2005-09-14 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및방법

Publications (2)

Publication Number Publication Date
KR20070031120A KR20070031120A (ko) 2007-03-19
KR100709152B1 true KR100709152B1 (ko) 2007-04-18

Family

ID=41624147

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050085820A KR100709152B1 (ko) 2005-09-14 2005-09-14 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및방법

Country Status (1)

Country Link
KR (1) KR100709152B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5016161A (en) 1989-04-12 1991-05-14 Sun Microsystems, Inc. Method and apparatus for the flow control of devices
EP1501326A1 (en) * 2003-06-25 2005-01-26 Siemens Mobile Communications S.p.A. Medium access control method in point-to-multipoint radio systems adopting peripheral stations with adaptive phy mode

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5016161A (en) 1989-04-12 1991-05-14 Sun Microsystems, Inc. Method and apparatus for the flow control of devices
EP1501326A1 (en) * 2003-06-25 2005-01-26 Siemens Mobile Communications S.p.A. Medium access control method in point-to-multipoint radio systems adopting peripheral stations with adaptive phy mode

Also Published As

Publication number Publication date
KR20070031120A (ko) 2007-03-19

Similar Documents

Publication Publication Date Title
KR100420422B1 (ko) 큐 관리기 및 데이터 입력의 관리 방법
US7733892B2 (en) Buffer management method based on a bitmap table
US6993602B2 (en) Configuring queues based on a given parameter
US8266344B1 (en) Recycling buffer pointers using a prefetch buffer
US9769081B2 (en) Buffer manager and methods for managing memory
CN101877666B (zh) 基于零拷贝方式的多应用程序报文接收方法和装置
US6801991B2 (en) Method and apparatus for buffer partitioning without loss of data
US8819309B1 (en) Low latency bypass buffer
EP1891503B1 (en) Concurrent read response acknowledge enhanced direct memory access unit
US7844758B1 (en) Dynamic resource allocation scheme for efficient use of a queue
TW202105966A (zh) 網路封包接收裝置及方法
CN113821191A (zh) 一种可配置fifo深度的装置及方法
US7216186B2 (en) Controlling data flow between processor systems
US20030163618A1 (en) Shared queue for multiple input-streams
KR100709152B1 (ko) 이동통신 시스템의 인터페이스 보드의 멀티큐 제어 장치 및방법
US8156265B2 (en) Data processor coupled to a sequencer circuit that provides efficient scalable queuing and method
US20220365815A1 (en) Sub-queue insertion schemes executable by queue managers and related systems and operations
EP1804159A1 (en) Serial in random out memory
US7991968B1 (en) Queue memory management
CN107911317B (zh) 一种报文调度方法及装置
US6735677B1 (en) Parameterizable queued memory access system
JP2004527024A (ja) 多重チャネルを有するデータメモリアクセス用のスケジューラ
KR19980703197A (ko) 디지털 신호의 취급에 관한 장치 및 방법과 그것을 구비한 처리장치
US7417986B1 (en) Shared buffer switch interface
CN115344515B (zh) 实现访问控制的方法、片上计算系统及芯片

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100330

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee