KR100357628B1

KR100357628B1 - 우선 순위 큐를 가지는 비동기전송모드 통신시스템의 셀처리 장치 및 방법

Info

Publication number: KR100357628B1
Application number: KR1019990063325A
Authority: KR
Inventors: 조희창
Original assignee: 삼성전자 주식회사
Priority date: 1999-12-28
Filing date: 1999-12-28
Publication date: 2002-10-25
Anticipated expiration: 2019-12-28
Also published as: KR20010060868A

Abstract

비동기전송모드(ATM) 셀을 우선 순위 큐에 라이트/리드 처리하는 장치 및 방법이 개시되어 있다. 본 발명은 목적지 포트 및 우선순위에 따른 다수의 우선순위 큐를 할당하고 있는 메모리를 가지는 ATM 통신시스템의 우선순위에 따른 셀 처리 장치를 제안한다. 제1레지스터는 상기 다수의 우선순위 큐중에서 셀이 라이트될 큐의 영역을 지시하는 우선순위 큐 라이트 포인터 지시자를 저장하고 있다. 제2레지스터는 상기 다수의 우선순위 큐중에서 셀이 리드될 큐의 영역을 지시하는 우선순위 큐 리드 포인터 지시자를 저장하고 있다. 제어부는 라이트 동작시 입력 셀의 VPI/VCI로부터 목적지 포트 및 우선순위를 판단하고 해당하는 우선순위 큐를 상기 다수의 우선순위 큐중에서 선택하고, 이 선택된 큐가 상기 우선순위 라이트 포인터 지시자가 지시하는 우선순위 큐인지를 확인한 후 확인되는 경우 상기 확인된 우선순위 큐에 상기 입력 셀을 라이트한다. 상기 제어부는 리드 동작시 상기 다수의 우선순위 큐중에서 출력을 위한 셀이 라이트되어 있는 우선순위 큐를 선택하고, 이 선택된 큐가 상기 우선순위 리드 포인터 지시자가 지시하는 우선순위 큐인지를 확인한 후 확인되는 경우 상기 확인된 우선순위 큐에 라이트되어 있는 셀을 리드하여 출력한다.

Description

우선 순위 큐를 가지는 비동기전송모드 통신시스템의 셀 처리 장치 및 방법 {CELL PROCESSING APPARATUS HAVING PRIORITY QUEUE AND METHOD THEREOF IN AN ASYNCHRONOUS TRANSFER MODE SYSTEM}

본 발명은 비동기전송모드 통신시스템에 관한 것으로, 특히 비동기전송모드 셀을 우선 순위 큐에 라이트/리드 처리하는 장치 및 방법에 관한 것이다.

일반적으로 비동기전송모드(Asynchronous Transfer Mode: 이하 "ATM"이라 칭함) 통신시스템은 음성, 텍스트, 정지영상, 동영상, 그래픽과 같은 다양한 형태의 통신 서비스를 제공한다. 즉, ATM 통신시스템은 멀티미디어 서비스의 제공을 가능하게 하는 것으로, 효율적인 멀티미디어 서비스가 가능하도록 하기 위해 각 트래픽(traffic)을 QoS(Quality of Service) 등급에 따라 분류하여 처리하고 있다. 예를 들어, 음성과 같은 실시간성 트래픽에 대해서는 셀 지연 시간의 특성이 향상될 수 있도록 우선 순위 제어를 하고 있으며, 셀 손실에 민감한 트래픽에 대해서도 높은 우선 순위(priority)를 부여하여 제어하고 있다.

ATM 통신시스템에서 우선 순위를 제어하는 한가지 표준화된 수단은 ATM 셀 헤더에서 셀 손실 우선 순위(CLP: Cell Loss Priority) 비트에 따라 선택적으로 셀을 폐기하는 기법이며, 다른 하나는 명백한 전방향 폭주 표시(EFCI: Explicit Forward Congestion Indication) 기법이다. 이와 같이 서로 다른 우선 순위를 갖는 우선 순위 큐(Priority Queue)를 구성하고, 상기 우선 순위 큐를 운용함에 있어 셀 헤더내에 포함된 CLP 비트를 이용함으로써 우선 순위에 따른 처리를 가능하게 한다. 소위 우선 순위 큐잉(Priority Queueing)이 서로 다른 VPC(Virtual Path Connection)와 VCC(Virtual Channel Connection) 사이의 서로 다른 지연 및 손실우선 순위를 동시에 만족시키기 위하여 정의되고 있다. 상기 우선 순위 큐잉에 따르면, 다수의 입력 포트에서 도착한 셀 스트림은 내부의 우선 순위 값에 따라 출력 포트에 대한 여러 큐들중 하나로 보내진다. 출력측은 특정 스케쥴링에 따라 각 큐를 지원하게 된다.

우선 순위를 부여하는 대표적인 방법으로 다음과 같은 방법들이 있다. 첫째는 높은 우선 순위를 갖는 셀들의 큐잉 지연을 줄이기 위한 시간 우선 순위가 있고, 또 하나는 높은 우선 순위를 갖는 셀들의 손실 확률을 줄이기 위한 손실 우선 순위가 있다. 시간(지연) 우선 순위 제어 방식은 지연에 민감한 트래픽이나 실시간 전송을 요구하는 트래픽과 같이 우선 순위가 높은 셀을 버퍼내에서 먼저 전송해 줌으로써 전체적으로 우선 순위가 높은 셀의 큐잉 시간을 줄이는 방법이다. 손실 우선 순위 제어 방식은 셀 손실에 민감한 데이터와 같은 트래픽에 높은 우선 순위를 부여하고, ATM 스위치내 버퍼의 오버플로우(overflow)가 발생하는 경우에 낮은 우선 순위의 셀들을 우선적으로 폐기시키는 방법이다.

따라서 ATM 스위치나 다중화기/역다중화기(Multiplexer/Demultiplexer)에서의 우선 순위에 따른 트래픽 제어를 위해 손실 우선 순위뿐만 아니라 시간 우선 순위도 고려하여 우선 순위 큐를 운용한다면, 보다 효율적인 멀티미디어 서비스를 가능하게 할 것이다. 우선 순위 큐를 이용하여 우선 순위를 제어하는 방법에 대해서는 이미 많은 연구가 있었으나, 아직까지 이에 대해 완전히 표준화가 되어 있지 않은 상태이다.

따라서 본 발명의 목적은 우선 순위 큐를 가지는 ATM 통신시스템에서 입력 셀을 상기 우선 순위 큐에 라이트하고, 상기 우선 순위 큐로부터 셀을 리드 처리하는 장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 ATM 통신시스템에서 우선 순위 큐를 운용하는 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 우선 순위 큐를 가지는 ATM 통신시스템에서 손실 우선 순위 및 시간 우선 순위를 고려하여 상기 우선 순위 큐를 운용하는 장치 및 방법을 제공함에 있다.

이러한 목적들을 달성하기 위한 본 발명은 목적지 포트 및 우선순위에 따른 다수의 우선순위 큐를 할당하고 있는 메모리를 가지는 ATM 통신시스템의 우선순위에 따른 셀 처리 장치를 제안한다. 제1레지스터는 상기 다수의 우선순위 큐중에서 셀이 라이트될 큐의 영역을 지시하는 우선순위 큐 라이트 포인터 지시자를 저장하고 있다. 제2레지스터는 상기 다수의 우선순위 큐중에서 셀이 리드될 큐의 영역을 지시하는 우선순위 큐 리드 포인터 지시자를 저장하고 있다. 제어부는 라이트 동작시 입력 셀의 VPI/VCI로부터 목적지 포트 및 우선순위를 판단하고 해당하는 우선순위 큐를 상기 다수의 우선순위 큐중에서 선택하고, 이 선택된 큐가 상기 우선순위 라이트 포인터 지시자가 지시하는 우선순위 큐인지를 확인한 후 확인되는 경우 상기 확인된 우선순위 큐에 상기 입력 셀을 라이트한다. 상기 제어부는 리드 동작시 상기 다수의 우선순위 큐중에서 출력을 위한 셀이 라이트되어 있는 우선순위 큐를선택하고, 이 선택된 큐가 상기 우선순위 리드 포인터 지시자가 지시하는 우선순위 큐인지를 확인한 후 확인되는 경우 상기 확인된 우선순위 큐에 라이트되어 있는 셀을 리드하여 출력한다.

도 1은 본 발명에 따른 비동기전송모드(ATM) 셀 처리장치의 구성을 보여주는 도면.

도 2는 도 1에 도시된 어드레스 생성기에 의해 생성되는 어드레스를 보여주는 도면.

도 3은 도 1에 도시된 룩업메모리로부터 출력되는 데이터를 보여주는 도면.

도 4는 도 1에 도시된 우선 순위 큐 메모리에 할당되는 우선 순위 큐의 구조를 보여주는 도면.

도 5는 본 발명에 따른 ATM 셀의 라이트 동작에 대한 처리흐름을 보여주는 도면.

도 6은 본 발명에 따른 ATM 셀의 리드 동작에 대한 처리흐름을 보여주는 도면.

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의 내려진 용어들로서 이는 사용자 또는 칩 설계자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 1은 본 발명에 따라 ATM 셀을 라이트/리드 처리하는 장치의 구성을 보여주는 도면이다.

상기 도 1을 참조하면, 본 발명에 따른 ATM 셀 처리 장치는 ATM 셀 역다중화기(DEMUX: Demultiplexer) 100과, 룩업 메모리(Look-Up Memory) 150과, 우선 순위 큐 메모리(Priority Queue Memory) 160을 포함하여 이루어진다. 상기 ATM 셀 역다중화기 100은 어드레스 생성기 110, 제어부 120 및 레지스터 130,140을 포함하여이루어지는 것으로, ATM 교환 노드의 출력 버퍼를 제어하는 기능을 담당한다. 우선 순위 큐 메모리 160에는 입력 ATM 셀이 저장되게 된다. 룩업 메모리 150에는 상기 우선 순위 큐 메모리 160에 저장된 ATM 셀의 저장 공간에 대한 정보가 저장되게 된다. 상기 ATM 셀 역다중화기 100으로 입력되는 ATM 셀은 ATM 교환 노드인 ATM 스위치 패브릭(Switch Fabric)으로부터 출력되는 셀이며, 상기 ATM 셀 역다중화기 100으로부터 출력되는 ATM 셀은 물리계층(PHY) 처리부 170을 거쳐 전송선로를 통해 전송되게 된다. 이때의 전송선로는 E1 선로가 될 수 있으며, 물리계층 처리부 170은 도시된 바와 같이 8개의 출력포트를 가지는 8개의 물리계층 처리부로 이루어질 수 있다. 상기 우선 순위 큐 메모리 160에 ATM 셀을 라이트시키는 동작 및 라이트된 ATM 셀을 리드하는 동작은 ATM 셀 역다중화기 100의 제어부 120에 의해 제어된다. 이때 제어부 120은 우선 순위에 따라 ATM 셀을 라이트 및 리드 처리한다.

상기 ATM 셀 역다중화기 100의 어드레스 생성기 110은 입력 ATM 셀의 가상채널 컨넥션(VCC: Virtual Channel Connection), 즉 VPI/VCI(Virtual Path Identifier/Virtual Channel Identifier)를 판단하고, 이 판단된 VPI/VCI를 이용하여 룩업메모리(Look-Up Memory) 150의 어드레스를 생성한다. 이때 생성되는 어드레스는 도 2에 도시된 바와 같은 구조를 가질 수 있다.

도 2를 참조하면, 룩업메모리 150의 어드레스는 18비트로 구성될 수 있다. 어드레스(ADDR.)의 하위 12비트(0비트∼11비트)는 VCI(0)∼(11)로 구성되고, 다음 5비트(12비트∼16비트)는 VPI(0)∼(4)로 구성되고, 최상위 비트(17비트)는 LUFI로 구성된다. 여기서 LUFI(Look-Up memory Field Indication)는 룩업 메모리의 영역을나타내는 지시자이다. 예를 들어, LUFI가 "0"인 경우 룩업 메모리의 영역을 나타내며, LUFI가 "1"인 경우 우선 순위 큐의 영역을 나타낸다.

상기 도 2에 도시된 바와 같은 구조를 가지는 어드레스에 대응하여 상기 룩업메모리 150에는 도 3에 도시된 바와 같은 32비트의 데이터가 저장될 수 있다.

도 3을 참조하면, 데이터의 최상위 비트 (31)비트인 CVI(Connection Valid Indication)는 컨넥션이 유효한지 여부를 나타내는 지시자이다. 룩업 메모리 150의 초기화시 CVI 비트는 "0"으로 설정되고, 이 비트의 값이 "0"인 경우는 컨넥션이 무효한 것을 나타내며, "1"인 경우는 컨넥션이 유효한 것을 나타낸다. (30)비트인 MID(Multicast Indication)는 멀티캐스트를 나타내는 지시자이다. MID가 "1"로 설정되어 있는 경우는 멀티캐스트 동작을 위해 구비된 별도의 테이블에 설정되어 있는 포트들로 ATM 셀이 출력되게 된다. (29)비트∼(26)비트에는 목적지 포트의 번호(Destination Port Number)를 나타내는 PRTN(3:0)이 저장된다. (25)비트∼(24)비트에는 우선 순위 큐의 번호(Priority Queue Number)를 나타내는 PQN(1:0)이 저장된다. 상기 (25)비트∼(24)비트의 값에 따라 우선 순위 큐의 번호는 하기의 <표 1>과 같이 설정될 수 있다. (23)비트∼(0)비트에는 VCC당 송신 셀 카운터 값이 저장된다. 예를 들어, 4528 Cell/s (1.92Mbps)의 속도로 ATM 셀 역다중화기 100으로 입력되는 VCC가 있다면, 24비트 카운터로 약 1시간 정도를 카운트할 수 있다.

PQN(1:0)	우선 순위 큐의 번호
00	Priority 0
01	Priority 1
10	Priority 2
11	Priority 3

도 1의 제어부 120은 어드레스 생성기 110을 제어하여 상기 도 2에 도시된 바와 같은 어드레스를 생성하고, 이렇게 생성된 어드레스에 대응하여 도 3에 도시된 바와 같은 데이터가 저장되도록 한다. 이러한 동작에 의해 입력 ATM 셀이 우선 순위에 따라 구분 처리되게 된다.

도 4는 도 1에 도시된 우선 순위 큐 메모리 160에 할당되는 우선 순위 큐의 구조를 보여주는 도면이다. 이때 구조되는 우선 순위 큐의 수는 출력 포트의 수와, 우선 순위의 종류에 따라 결정된다. 그러므로, 출력 포트의 수가 10개(PORT 0∼9)이고, 우선 순위의 종류가 4개(PQ 0∼3)라면, 우선 순위 큐 메모리 160은 40개의 우선 순위 큐로 할당될 수 있다. 즉, 상기 우선 순위 큐 메모리 160은 목적지 포트 및 우선 순위에 따른 다수의 우선 순위 큐를 할당하고 있다.

상기 도 4를 참조하면, 우선 순위 큐 메모리 160에서 1셀의 영역은 16 롱 워드(long Word)로 이루어진다. 상기 우선 순위 큐 메모리 160에 구성 가능한 셀 큐의 개수가 N이라면, 특정 큐의 시작 어드레스는 하기의 <수학식 1>과 같이 계산된다.

큐의 시작 어드레스 = 기본 어드레스 ＋ 10h×QSN

여기서, 0≤QSN≤(N-1)이고, QSN은 정수이다.

각 우선 순위 큐에 쓰여지는 값들을 상기 도 4를 참조하여 설명하면 다음과 같다.

상기 도 4에서 QHI(Queue Header Indication)(3:0)은 16 롱 워드로 구성된ATM 셀 큐의 시작점을 나타낸다. 우선 순위 큐 메모리 160의 초기화시에 상기 QHI(3:0)은 "1010"으로 설정될 수 있다. QTI(Queue Tail Indication)(3:0)은 16 롱 워드로 구성된 ATM 셀 큐의 끝점을 나타낸다. 우선 순위 큐 메모리 160의 초기화시에 상기 QTI(3:0)은 "0101"로 설정될 수 있다. CA(Cell Available) (1:0)은 ATM 셀 큐에 유효한 셀(또는 데이터)이 저장되어 있음을 나타낸다. 상기 CA(1:0)이 "11"인 경우 유효한 셀이 저장되어 있음을 나타내고, "00"인 경우 유효한 셀이 저장되어 있지 않음을 나타낸다. PRTN(Port Number)(3:0)은 ATM 셀 큐가 어느 포트용으로 할당되어 있는지를 나타낸다. 상기 PRTN(3:0)의 값에 따른 포트 할당의 예가 하기의 <표 2>에 나타나 있다. 하기의 <표 2>는 전술한 바와 같이 출력포트가 10개(출력포트 0∼9)인 경우를 예로 하고 있다. 이때 출력포트 0∼7은 도 1에 도시된 바와 같이 물리계층 처리부 170을 통해 전송선로와 실제적으로 연결되는 포트이고, 출력포트 8은 IPC(Inter Processor Communication)를 위한 포트이고, 출력포트 9는 TLB(TLB)를 위한 포트이다.

PRTN(3:0)	포트할당
0000	Port 0
0001	Port 1
0010	Port 2
0011	Port 3
0100	Port 4
0101	Port 5
0110	Port 6
0111	Port 7
1000	Port 8 (IPC)
1001	Port 9 (TLB)

PQN(Priority Queue Number)(1:0)은 ATM 셀 큐가 어느 우선 순위용으로 할당되었는지를 나타낸다. CQSN(Current Queue Sequence Number)(12:0)은 ATM 셀 큐의 순번을 나타낸다. NQSN(Next Queue Sequence Number)(12:0)은 구성된 ATM 셀 큐중 다음 순번에 위치한 큐의 순번을 나타낸다. 상기 CQSN과 NQSN은 13비트로 이루어지며, 이러한 경우 셀 큐의 순번은 0 ≤ CQSN 또는 NQSN ≤ 8191(여기서, CQSN 또는 NQSN은 정수이고, 2¹³=8192)의 범위내의 값을 가질 수 있다.

상기 도 1에서 미설명한 참조부호 130 및 140은 레지스터 PQWPR 및 레지스터 PWRPR을 나타낸다. 레지스터 PQWPR(Priority Queue Write Pointer Register) 130은 제어부 120에 의해 제어되며, ATM 셀의 라이트 동작시 이용될 우선 순위 큐 메모리 160의 라이트 포인터를 저장하게 된다. 레지스터 PQRPR(Priority Queue Read Pointer Register) 140은 제어부 120에 의해 제어되며, ATM 셀의 리드 동작시 이용될 우선 순위 큐 메모리 160의 리드 포인터를 저장하게 된다. 즉, 상기 레지스터 PQWPR 130은 우선 순위 큐 메모리 160에 할당되어 있는 다수의 우선 순위 큐중에서 셀이 라이트될 큐의 영역을 지시하는 우선 순위 큐 라이트 포인터 지시자를 저장하고 있다. 이와 달리 상기 레지스터 PQRPR 140은 우선 순위 큐 메모리 160에 할당되어 있는 다수의 우선 순위 큐중에서 셀이 리드될 큐의 영역을 지시하는 우선 순위 큐 리드 포인터 지시자를 저장하고 있다.

라이트 동작시, 상기 제어부 120은 입력 셀의 VPI/VCI로부터 목적지 포트 및 우선 순위를 판단하고 해당하는 우선 순위 큐를 상기 다수의 우선 순위 큐중에서 선택하고, 이 선택된 큐가 상기 우선 순위 라이트 포인터 지시자가 지시하는 우선순위 큐인지를 확인한 후 확인되는 경우 상기 확인된 우선 순위 큐에 상기 입력 셀을 라이트한다.

리드 동작시, 상기 제어부 120은 상기 다수의 우선 순위 큐중에서 출력을 위한 셀이 라이트되어 있는 우선 순위 큐를 선택하고, 이 선택된 큐가 상기 우선 순위 리드 포인터 지시자가 지시하는 우선 순위 큐인지를 확인한 후 확인되는 경우 상기 확인된 우선 순위 큐에 라이트되어 있는 셀을 리드하여 출력한다.

도 5는 본 발명에 따른 ATM 셀의 라이트 동작에 대한 구체적인 처리흐름을 보여주는 도면이다. 이러한 라이트 동작에 대한 처리 흐름은 도 1의 ATM 셀 역다중화기 100의 제어부 120에 의해 제어되어 수행된다.

501단계에서 도 1의 ATM 셀 역다중화기 100은 입력될 ATM 셀이 있는지를 확인한다. 입력될 ATM 셀이 있는 것으로 확인되는 경우, 502단계에서 ATM 셀 역다중화기 100은 확인된 입력 셀을 읽어들인다. 503단계에서 입력 셀의 VPI/VCI를 보고 목적지 포트(Destination Port) 및 우선 순위 큐(PQ: Priority Queue)를 선택한다. 504단계에서는 상기 선택된 우선 순위 큐에 셀을 쓸 수 있는지 확인한다. 상기 선택된 우선 순위 큐에 셀을 쓸 수 있는 것으로 확인되는 경우, 505단계에서 해당하는 VPI/VCI를 갖는 셀의 카운트 값을 1 증가시킨다.

다음에, 506단계에서 제어부 120은 선택된 우선 순위 큐중에서 현재 셀이 입력될 빈 공간을 순번으로 확인한다. 이러한 확인 동작은 PQWPR 130에 저장된 값을 확인함으로써 이루어진다. 507단계에서 선택된 우선 순위 큐의 빈 공간이 실제로 해당 우선 순위 및 포트에 할당된 큐인가를 확인한다. 이러한 확인 동작은 도 4의QHI(3:0) 영역, PRTN(3:0) 영역, PQN(1:0) 영역 및 CQSN(12:0) 영역의 값을 확인함으로써 이루어진다.

그 다음에, 508단계에서는 현재 큐로 들어올 셀이 어느 곳에 위치할 것인지를 결정하기 위해 트레일러(Trailer)를 확인한다. 이러한 확인 동작은 QTI(3:0) 영역과, NQSN(12:0) 영역의 값을 확인함으로써 이루어진다. 509단계에서는 상기 508단계에서 확인된 값을 해당하는 레지스터인 PQWPR 130에 업데이트(Update)시킨다. 510단계에서는 상기 선택된 우선 순위 큐가 실제로 비어 있는지를 CA(1:0) 영역의 값을 통해 확인한다. 상기 선택된 우선 순위 큐가 실제로 비어 있는 것으로 확인되는 경우, 511단계에서 선택된 우선 순위 큐에 셀을 저장하고, 512단계에서 선택된 PQ의 CA(1:0) 영역의 값을 마크(mark)한다.

한편, 상기 504단계에서 선택된 우선 순위 큐에 셀을 쓸 수 없는 것으로 확인되는 경우에는 513단계에서 입력 셀을 폐기(drop)시킨다.

도 6은 본 발명에 따른 ATM 셀의 리드 동작에 대한 구체적인 처리흐름을 보여주는 도면이다. 이러한 리드 동작에 대한 처리 흐름은 도 1의 ATM 셀 역다중화기 100의 제어부 120에 의해 제어되어 수행된다.

601단계에서는 우선 순위 큐 메모리 160으로부터 출력될 셀이 있는지를 확인하고, 물리계층 처리부 170으로 셀을 출력할 수 있는지를 확인한다. 상기 우선 순위 큐 메모리 160으로부터 출력될 셀이 있고, 또한 물리계층 처리부 170으로 셀을 출력할 수 있는 것으로 확인되는 경우, 603단계에서 출력 셀의 위치를 우선 순위 큐 메모리 160상에서 찾는다. 이러한 출력 셀의 위치를 찾는 동작은 도 1의 PQRPR140에 저장되어 있는 값을 읽어들임으로써 수행된다. 출력 셀의 위치를 찾은 경우, 604단계에서 해당하는 우선 순위 큐의 헤더를 확인하여, 해당하는 큐가 실제로 원하는 큐인지를 확인한다. 이러한 동작은 도 4의 QHI(3:1) 영역과, PRTN(3:0) 영역과, PQN(1:0) 영역과, CQSN(12:0) 영역의 값을 확인함으로써 수행된다.

다음에, 605단계에서 현재 우선 순위 큐로부터 읽을 셀이 어느 곳에 위치할 것인지를 결정하기 위해 상기 603단계에서 찾은 해당하는 우선 순위 큐의 트레일러를 확인한다. 이러한 동작은 QTI(3:0) 영역과, NQSN(12:0) 영역의 값을 확인함으로써 수행된다. 606단계에서는 상기 605단계에서 트레일러로부터 학인한 값으로 다음 큐 순번을 변경한다. 이러한 동작은 상기 605단계에서 트레일러로부터 확인한 값으로 PQRPR 140을 업데이트시킴으로써 수행된다.

그 다음에, 607단계에서는 상기 603단계에서 선택된 우선 순위 큐가 실제로 비어 있지 않은지 여부를 CA(1:0) 영역의 값을 통해 확인한다. 608단계에서는 해당하는 우선 순위 큐로부터 셀을 읽어서 목적지 물리계층(PHY) 처리부로 전송한다. 셀을 읽어서 전송한 후에는 609단계에서 상기 선택된 우선 순위 큐의 CA(1:0) 영역을 업데이트시켜 셀이 없음을 표시한다.

상술한 바와 같이 본 발명은 목적지 포트와 우선 순위에 따라 구조되는 다수의 우선 순위 큐로 할당되는 메모리를 가지는 ATM 통신시스템에서 입력 셀을 상기 우선 순위 큐에 라이트하고, 상기 우선 순위 큐로부터 셀을 리드하는 새로운 방법에 따라 우선 순위 큐를 운용하고 있다. 이와 같이 본 발명은 손실 우선 순위 및 우선 순위도 고려하여 구조된 우선 순위 큐를 운용한다면, 보다 효율적인 멀티미디어 서비스를 가능하게 하는 이점이 있다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims

비동기전송모드(ATM) 통신시스템의 우선순위에 따른 셀 처리 장치에 있어서,

목적지 포트 및 우선순위에 따른 다수의 우선순위 큐를 할당하고 있는 메모리와,

상기 다수의 우선순위 큐중에서 셀이 라이트될 큐의 영역을 지시하는 우선순위 큐 라이트 포인터 지시자를 저장하고 있는 레지스터와,

입력 셀의 VPI/VCI로부터 목적지 포트 및 우선순위를 판단하고 해당하는 우선순위 큐를 상기 다수의 우선순위 큐중에서 선택하고, 상기 선택된 우선순위 큐에 상기 입력 셀을 라이트할 수 있는지 판단하고, 판단되는 경우 상기 입력 셀을 라이트할 수 있는 상기 선택된 우선순위 큐의 빈 공간을 상기 우선순위 큐 라이트 포인터 지시자에 의해 확인하고, 상기 선택된 우선순위 큐가 실제로 비어있는지를 판단하고, 확인되는 경우 상기 선택된 우선순위 큐에 상기 입력 셀을 라이트하는 제어부를 포함함을 특징으로 하는 셀 라이트 처리 장치.
제1항에 있어서, 상기 입력 셀의 VPI/VCI에 대응하는 목적지 포트 및 우선순위를 저장하고 있는 룩업메모리를 더 포함함을 특징으로 하는 셀 라이트 처리 장치.
제2항에 있어서, 상기 입력 셀로부터 VPI/VCI를 추출하고, 이 추출된VPI/VCI를 상기 룩업메모리의 어드레스로서 생성하는 어드레스 생성기를 더 포함함을 특징으로 하는 셀 라이트 처리 장치.
비동기전송모드(ATM) 통신시스템의 우선순위에 따른 셀 처리 장치에 있어서,

목적지 포트 및 우선순위에 따른 다수의 우선순위 큐를 할당하고 있는 메모리와,

상기 다수의 우선순위 큐중에서 셀이 리드될 큐의 영역을 지시하는 우선순위 큐 리드 포인터 지시자를 저장하고 있는 레지스터와,

상기 메모리로부터 출력될 셀이 있는지 확인하고, 외부의 물리계층 처리부로 셀을 출력할 수 있는지 확인하고, 상기 메모리로부터 출력될 셀이 있고 상기 물리계층 처리부로 셀을 출력할 수 있는 경우 상기 다수의 우선순위 큐중에서 출력을 위한 셀의 위치를 상기 우선순위 큐 리드 포인터 지시자에 의해 확인하고, 상기 확인된 위치의 우선순위 큐가 실제로 비어있지 않은지를 확인하고, 확인되는 경우 상기 확인된 우선순위 큐로부터 셀을 리드하여 상기 물리계층 처리부로 출력하는 제어부를 포함함을 특징으로 하는 셀 리드 처리 장치.
비동기전송모드(ATM) 통신시스템의 우선순위에 따른 셀 처리 장치에 있어서,

목적지 포트 및 우선순위에 따른 다수의 우선순위 큐를 할당하고 있는 메모리와,

상기 다수의 우선순위 큐중에서 셀이 라이트될 큐의 영역을 지시하는 우선순위 큐 라이트 포인터 지시자를 저장하고 있는 제1레지스터와,

상기 다수의 우선순위 큐중에서 셀이 리드될 큐의 영역을 지시하는 우선순위 큐 리드 포인터 지시자를 저장하고 있는 제2레지스터와,

입력 셀의 VPI/VCI로부터 목적지 포트 및 우선순위를 판단하고 해당하는 우선순위 큐를 상기 다수의 우선순위 큐중에서 선택하고, 상기 선택된 우선순위 큐에 상기 입력 셀을 라이트할 수 있는지 판단하고, 판단되는 경우 상기 입력 셀을 라이트할 수 있는 상기 선택된 우선순위 큐의 빈 공간을 상기 우선순위 큐 라이트 포인터 지시자에 의해 확인하고, 상기 선택된 우선순위 큐가 실제로 비어있는지를 확인하고, 확인되는 경우 상기 선택된 우선순위 큐에 상기 입력 셀을 라이트하는 라이트 제어부와,

상기 메모리로부터 출력될 셀이 있는지 확인하고, 외부의 물리계층 처리부로 셀을 출력할 수 있는지 확인하고, 상기 메모리로부터 출력될 셀이 있고 상기 물리계층 처리부로 셀을 출력할 수 있는 경우 상기 다수의 우선순위 큐중에서 출력을 위한 셀의 위치를 상기 우선순위 큐 리드 포인터 지시자에 의해 확인하고, 상기 확인된 위치의 우선순위 큐가 실제로 비어있지 않은지를 확인하고, 확인되는 경우 상기 확인된 우선순위 큐로부터 셀을 리드하여 상기 물리계층 처리부로 출력하는 리드 제어부를 포함함을 특징으로 하는 셀 처리 장치.
제5항에 있어서, 상기 입력 셀의 VPI/VCI에 대응하는 목적지 포트 및 우선순위를 저장하고 있는 룩업메모리를 더 포함함을 특징으로 하는 셀 처리 장치.
제6항에 있어서, 상기 입력 셀로부터 VPI/VCI를 추출하고, 이 추출된 VPI/VCI를 상기 룩업메모리의 어드레스로서 생성하는 어드레스 생성기를 더 포함함을 특징으로 하는 셀 처리 장치.
삭제
삭제
삭제
목적지 포트 및 우선순위에 따른 다수의 우선순위 큐를 할당하고 있는 메모리와, 상기 다수의 우선순위 큐중에서 셀이 라이트될 큐의 영역을 지시하는 우선순위 큐 라이트 포인터 지시자를 저장하고 있는 레지스터를 포함하는 비동기전송모드(ATM) 통신시스템의 우선순위에 따른 셀 처리 방법에 있어서,

입력 셀의 VPI/VCI로부터 목적지 포트 및 우선순위를 판단하고 해당하는 우선순위 큐를 상기 다수의 우선순위 큐중에서 선택하는 (a)과정과,

상기 선택된 우선순위 큐에 상기 입력 셀을 라이트할 수 있는지를 판단하는 (b)과정과,

상기 제(b)과정에서 판단되는 경우, 상기 입력 셀을 라이트할 수 있는 상기 선택된 우선순위 큐의 빈 공간을 상기 우선순위 큐 라이트 포인터 지시자에 의해 확인하는 (c)과정과,

상기 선택된 우선순위 큐의 빈 공간이 실제로 상기 판단된 목적지 포트 및 우선순위에 할당된 큐인지를 확인하는 (d)과정과,

상기 선택된 우선순위 큐가 실제로 비어있는지를 확인하는 (e)과정과,

상기 선택된 우선순위 큐에 상기 입력 셀을 라이트하는 (f)과정을 포함함을 특징으로 하는 셀 라이트 처리 방법.
목적지 포트 및 우선순위에 따른 다수의 우선순위 큐를 할당하고 있는 메모리와, 상기 다수의 우선순위 큐중에서 셀이 리드될 큐의 영역을 지시하는 우선순위 큐 리드 포인터 지시자를 저장하고 있는 레지스터를 포함하는 비동기전송모드(ATM) 통신시스템의 우선순위에 따른 셀 처리 방법에 있어서,

상기 메모리로부터 출력될 셀이 있는지 확인하고, 외부의 물리계층 처리부로 셀을 출력할 수 있는지를 확인하는 (a)과정과,

상기 (a)과정에서 확인되는 경우 상기 다수의 우선순위 큐중에서 출력을 위한 셀의 위치를 상기 우선순위 큐 리드 포인터 지시자에 의해 확인하는 (b)과정과,

상기 (b)과정에서 확인된 위치의 우선순위 큐가 실제로 비어있지 않은지를 확인하는 (c)과정과,

상기 (c)과정에서 확인된 위치의 우선순위 큐로부터 셀을 리드하여 해당하는 목적지 포트를 통해 상기 물리계층 처리부로 출력하는 (d)과정을 포함함을 특징으로 하는 셀 리드 처리 방법.