KR100329911B1

KR100329911B1 - 다중 큐 가상경로를 갖는 트래픽 제어장치

Info

Publication number: KR100329911B1
Application number: KR1019970026553A
Authority: KR
Inventors: 케이지 마츠누마
Original assignee: 사와무라 시코; 오끼 덴끼 고오교 가부시끼가이샤
Priority date: 1996-06-28
Filing date: 1997-06-23
Publication date: 2002-07-03
Also published as: CN1175150A; KR980007170A; EP0817428A3; JP3359499B2; EP0817428A2; US6091708A; JPH1023012A; EP0817428B1; DE69726223T2; CN1134138C; DE69726223D1

Abstract

비동기 전송모드 가상경로 스위칭 네트워크 내에 셀을 제공하는 트래픽 제어장치는 가상경로마다 2개의 큐, 즉, 서비스의 정규 클래스를 제공하는 제 1큐와, 서비스의 가변 큐를 제공하는 제 2큐를 갖는다. 셀들이 제 2큐에 우선하여 제 1큐로부터 획득되고, 2개의 큐로부터 조합된 트래픽은 피크 셀 레이트 내에서 유지되며, 제 2큐로부터의 트래픽은 허용 셀 레이트 내에서 유지된다. 순방향 자원 관리 셀은 제 2큐로부터 획득된 셀 흐름 속에 일정한 간격으로 삽입되고, 허용 셀 레이트는 응답시 수신된 역방향 자원 관리 셀에 따라 조절된다. 또한, 피크 셀 레이트보다 낮은 우선 셀 레이트에 제한된 우선 셀 트래픽용 제 3큐가 제공될 수도 있다.

Description

다중 큐 가상경로를 갖는 트래픽 제어장치{TRAFFIC SHAPER WITH MULTIPLY QUEUED VIRTUAL PATHS}

본 발명은, 비동기 전송모드 통신망 내의 트래픽 제어장치에 관한 것으로, 특히 가상경로 스위칭망 내부의 셀 흐름을 제어하는 트래픽 제어장치에 관한 것이다.

비동기 전송모드(asynchronous transfer mode: 이하, ATM이라 칭한다)는 멀티미디어 통신에 유리하고, 현재는 많은 LAN(Local Area Network)에 사용된다. ATM 네트워크는 하나 또는 그 이상의 가상채널을 구비한 복수의 가상경로 상에서 셀로 일컬어지는 고정 길이 패킷을 전송한다. 가상경로 스위치망은, 가상경로가 고정된 타임 슬롯의 할당을 갖지 않는 비동기 시분할 다중화 방식으로 가상경로 기준에 의하여 셀 트래픽을 교환한다.

광대역 종합 서비스 디지털망(broadband integrated services digital networks: B-ISDN)에서의 ATM의 이용과, 그러한 네트워크에서의 트래픽 제어 및 폭주 제어에 대한 표준은 국제통신연합의 통신 표준화부(Telecommunication Standardization Sector of International Telecommunication Union)에 의해, 예를 들어 ITU-T 권고안 I. 371에 의해 권고된 바 있다. 트래픽 관리 사양 또한 ATM 포럼의 기술 위원회(Technical Committee)에 의해 작성된 바 있다. 이들 표준 및 사양은 ATM 네트워크 내부의 가상경로 및 가상채널 상에서의 셀 흐름의 레이트(rate)를 조절하는 방법을 나타낸다.

트래픽 제어장치(traffic shaper)의 기능은, 가상경로를 위해 허용된 레이트 내에 각 가상경로 상의 트래픽이 유지될 수 있도록 네트워크 내부의 셀 흐름을 제어하는 것이다. 종래의 트래픽 제어장치는 각각의 가상경로에 대해 단일의 선입선출 큐(first-in-first-out queue)가 제어되도록 유지한다. 도착한 셀은 셀 헤더 내부의 어드레스 정보에 의해 지정된 큐 내에 배치된다. 셀은 지정된 피크 셀 레이트를 초과하지 않는 레이트로 각 큐로부터 획득된다.

피크 셀 레이트는 가상경로 상에 제공된 서비스의 클래스를 결정하는 몇가지 파라미터 중 하나이다. 또 다른 파라미터는 셀 손실비, 셀 전송 지연 및 이 지연시의 변동과 같은 품질 요인에 관계한다. 서로 다른 형태의 셀 트래픽에 요구를 충족시키기 위해, 네트워크는 수많은 클래스의 서비스를 제공해야 한다. 종래의 트래픽 제어장치로는, 동일한 큐 내에 배치된 모든 셀은 기본적으로 동일한 클래스의 서비스를 받기 때문에, 다수의 독립된 가상경로가 요구되어, 네트워크의 가상경로 스위칭 자원 상에 제약을 가하게 된다.

결국, 본 발명의 목적은 가상경로의 수를 증가시키지 않으면서, ATM 가상경로 스위칭망 내에서의 서비스 클래스의 수를 증가시키는 것에 있다.

도 1은 트래픽 제어장치의 위치를 나타내는 ATM 네트워크의 일부에 대한 도면,

도 2는 본 발명의 제 1 실시예를 나타낸 블록도,

도 3은 제 1 실시예에 있어서의 송출 스케쥴러의 내부 구조를 나타내는 도면,

도 4는 제 1 실시예에 있어서의 셀의 큐잉 및 출력을 나타낸 도면,

도 5는 제 1 실시예의 동작을 나타내는 타이밍도,

도 6은 제 1 실시예에 있어서의 가상경로 내의 대역폭의 할당을 나타낸 도면,

도 7은 제 1 실시예에 있어서의 자원 관리 셀 흐름을 나타낸 도면,

도 8은 제 1 실시예에 있어서의 가상경로 내의 허용 셀 레이트에 대한 조절을 나타낸 그래프,

도 9는 본 발명의 제 2 실시예를 나타낸 블럭도,

도 10은 제 2 실시예에 있어서의 송출 스케쥴러의 내부 구성을 나타낸 도면,

도 11은 제 2 실시예에 있어서의 가상경로 내의 대역폭의 할당을 나타낸 도면.

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

10 : 가상경로 스위칭망6 : 트래픽 제어장치

16 : 헤더 변환부18 : 셀 분배부

26 : 삽입부28 : 판독 제어부

30 : 송출 스케쥴러32 : 트래픽 제어 테이블

34 : 추출부

본 발명의 일면에 따른 트래픽 제어장치는 가상경로마다 2개의 큐를 갖는다. 헤더 변환부는 네트워크 내부로 전송되는 셀의 헤더를 판독하여, 각 셀에 대해, 출력 가상경로, 출력 가상채널 및 내부 클래스를 결정한다. 2가지 내부 클래스, 즉 제 1클래스 또는 정규 클래스와, 제 2클래스 또는 가변 클래스가 존재한다. 셀 분배부는, 지정된 출력 가상경로의 제 1큐에 제 1클래스 셀을 배치하고, 지정된 가상경로의 제 2큐에 제 2클래스 셀을 배치한다.

각 가상경로에 대해, 트래픽 제어장치는 또한 가상경로 상의 셀 흐름 내에 순방향 자원 관리 셀을 삽입하는 삽입부를 갖는다.

트래픽 제어 테이블은, 각 가상경로에 대해, 피크 셀 레이트, 허용 셀 레이트 및 자원 관리 셀 레이트를 특정하는 파라미터를 저장한다. 송출 스케쥴러의 제어 하에 동작하는 판독 제어부는, 제 1 및 제 2큐로부터 셀을 획득하고, 삽입부로부터 순방향 자원 관리 셀을 획득한다. 각 가상경로에 있어서, 제 1큐 내부의 셀은 순방향 자원 관리 셀에 우선하여 획득되고, 제 2큐 내부의 셀에 우선하여 획득되며, 다음과 같이 레이트 제어를 겪는다. 각 가상경로 상의 순방향 자원 관리 셀 흐름은 허용 셀 레이트의 일정한 부분 내에서 유지되는데, 그 부분은 상기 자원 관리 셀 레이트에 의해 특정된다. 순방향 자원 관리 셀과 제 2큐로부터의 셀에 대한 조합된 흐름은 허용 셀 레이트 내로 유지된다. 가상경로 상의 전체 셀 흐름은 피크 셀 레이트 내로 유지된다.

추출부는 순방향 자원 관리 셀에 응답하여 되돌려진 역방향 자원 관리 셀을 수신하여, 역방향 자원 관리 셀 내부의 폭주 표시(congestion indications)를 송출 스케쥴러에게 통보한다. 상기 송출 스케쥴러는, 폭주가 표시되지 않은 경우에는 허용 셀 레이트를 증가시키며, 폭주가 표시된 경우에는 허용 셀 레이트를 감소시키고, 예측된 역방향 자원 관리 셀이 도착하지 않은 경우에도 허용 셀 레이트를 감소시킨다.

본 발명의 제 2면에 따르면, 트래픽 제어장치는 각 가상경로에 대한 제 3큐를 더 구비하고, 3개의 내부 클래스가 존재한다. 제 3 클래스는 우선 클래스(priority class)로서, 그것에 대해 트래픽 제어 테이블은 우선 셀 레이트를 보관한다. 상기 우선 셀 레이트는 피크 셀 레이트보다 작다. 셀 분배부는 지정된 가상경로의 제 3큐 내에 우선 클래스 셀을 배치한다. 판독 제어부는 제 1큐로부터의 셀에 우선하여 제 3큐로부터 셀을 취하여, 상기 제 3 큐로부터의 셀의 흐름을 우선 셀 레이트 내로 유지한다. 또 다른 점에 있어서는, 본 발명의 제 2 면은 상기 제 1 면에서와 유사하다.

이하, 본 발명의 실시예를 첨부도면을 참조하여 상세히 설명한다.

도 1은 ATM 가상경로 스위칭망 내에서의 트래픽 제어장치의 위치를 나타낸 도면이다. 상기 스위치망은 단말장치(terminal equipment) 또는 TE라고 불리우는 각종 단말들(2) 사이에 데이터를 전송한다. 이 도면에서 도시된 데이터 흐름은 좌측에서 우측으로 진행한다. 도면의 좌측에서, 소스 단말(2)은 가상채널 스위치(virtual-channel switch)(VC-SW)(4)에 연결된다. 가상경로 트래픽 제어장치(6)는 가상채널 스위치(4)로부터 하나 또는 그 이상의 가상경로(8) 상으로의 셀 트래픽의 흐름을 제어한다. 간략화를 위해, 1개의 가상경로만이 도면에 도시되었다. 가상경로는 단일 양방향성으로, 도 1에서의 가상경로 상의 데이터 흐름은 좌측에서 우측으로 진행한다.

가상경로(8)는, 가상경로 사용자 파라미터 제어 또는 가상경로 네트워크 파라미터 제어(virtual-path user parameter control or virtual-path network parameter control: VP-UPC/NPC)장치로도 불리우는, 트래픽 제한을 따르도록 하는 제어장치(12)를 구비한 가상경로 스위칭망(10)으로 들어간다. 또한, 상기 네트워크(10)는 하나의 네트워크 노드로부터 또 다른 노드로 가상경로를 교환하기 위한 가상경로 스위칭 장치(virtual-path switching apparatus: VP-SW)(14)를 갖는다. 상기 가상경로 스위칭 장치(14)는, 교환 이외에, 연결 허용 제어, 자원 관리 및 우선 제어와 같은 기능을 수행한다. 상기 네트워크를 벗어나는 각 가상경로는, 적당한 목적지 단말(2)로 서로 다른 가상채널 상의 셀을 경로지정하는 또 다른 가상채널 스위치(4)에서 종결된다.

비록, 정의에 따르면 가상경로는 단방향성이지만, 각 가상경로는 반대 방향으로 셀 트래픽이 흐르는 또 다른 가상경로와 쌍을 이룬다. 이 2개의 쌍을 이룬 가상경로는 동일한 가상경로 식별자(virtual path identifier: VPI)를 공유한다.

이하의 실시예에 있어서 ATM 네트워크 상에서 전송된 사용자 데이터 셀의 헤더는, 다운스트림 네트워크 노드에게 폭주를 알리도록 설정된 명시적 순방향 폭주 표시 비트(explicit forward congestion indication bit: EFCI)를 갖는다. 또한, 상기 네트워크는 순방향 자원 관리(forward resource-management: FRM)와 역방향 자원 관리(backward resource-management: BRM) 셀로 분류될 수 있는 자원 관리(RM) 셀을 전송한다. 이 RM셀은 셀 몸체 내에 폭주 표시 비트(congestion indication bit: CI)를 갖는다.

도 2는 본 발명의 제 1 실시예에 따른 트래픽 제어장치를 나타낸 것이다. 상기 트래픽 제어장치(6)는, 헤더 변환부(16), 셀 분배부(18) 및 트래픽 제어장치에 의해 서비스되는 가상경로들(VPs)에 대응하는 다수의 큐 쌍(20)을 구비한다. 도면에 있어서, 가상경로는 0에서 n까지 번호가 붙여졌는데, 이때, n은 임의의 양의 정수이다. 각 큐 쌍(20)은 정규 클래스 큐(22)와 가변 클래스 큐(24)를 구비한다.

각 가변 클래스 큐(24)의 출력단에는 FRM 삽입부(FRM inserter: FRM INS)(26)가 연결된다. 판독 제어부(28)는 큐(22, 24)와 FRM 삽입부(26)로부터의 셀을 가상경로 스위칭망(10) 내부로 전송한다. 이 FRM 삽입부(26)와 판독 제어부(28)는, 송출 스케쥴러(26)에 의해 트래픽 제어 테이블(32)을 참조하여, 그리고 BRM 추출부(BRM extractor: BRM EXT)(34)에 의해 수신된 BRM 셀을 참조하여, 제어된다.

상기 정규 클래스 큐(22) 및 가변 클래스 큐(24)는 예를 들어 선입선출 메모리 장치이다. 선택적으로, 이들 큐는 범용 메모리 장치 내부의 포인터에 의해 유지될 수 있다.

BRM 셀은, 예를 들어, 셀 트래픽이 가상경로 스위칭망(10)을 벗어나는 가상채널 스위치(미도시) 내에 배치된 자원 관리 셀(resource-management-cell: RM-cell) 종단부(36)로부터 수신된다. 예시를 위해, 1개의 RM-셀 종단부(36)를 도면에 나타내었다. 상기 RM-셀 종단부(36)는 입력 셀스트림으로부터 FRM 셀을 추출하는 FRM 추출부(FRM extractor: FRM EXT)(38)와, 각 입력 셀에서 EFCI 비트를 판독하는 EFCI 추출부(EFCI EXT)(40)와, 각 가상경로 상에서 수신된 최근의 EFCI 비트값을 저장하는 EFCI 레지스터(EFCI REG)(42)와, BRM 삽입부(BRM INS)(44)를 구비한다. 상기 BRM 삽입부(44)는 상기 FRM 추출부(38)에 의해 추출된 FRM 셀 위에 EFCI 레지스터(42) 내에 저장된 EFCI 비트값을 스탬프하여 BRM 셀을 생성하고, 가상경로 스위칭망(10) 내부로 반송되는 셀 스트림 내에 이들 BRM 셀을 삽입한다.

각 가상경로(VP)에 대해, 상기 트래픽 제어 테이블(32)은, 피크 셀 레이트(peak cell rate: PCR), 자원 관리 셀 레이트(Nrm), 초기 셀 레이트(initial cell rate: ICR), 부가적 증가 레이트(additive increase rate: AIR), 레이트 감소 인자(rate decrease factor: RDF) 및 본 발명과 관계없는 또 다른 파라미터를 포함하는 1세트의 파라미터를 갖는다. 뒤에 부착된 0, 1, ...., n은 가상경로의 숫자이다. 도 2에서의 굵은 선으로 둘러싼 이들 파라미터는 일반적으로 ATM 네트워크에서와 같이 네트워크 소프트웨어에 의해 설정된다.

각 가상경로에 대해, 상기 트래픽 제어 테이블(32)은 또한 허용 셀레이트(allowed cell rate: ACR) 파라미터와 한쌍의 타임 아웃 플래그(time-out flag)(FR, FV)를 갖는데, 상기 ACR 파라미터와 타임 아웃 플래그들은 송출 스케쥴러(30)에 의해 설정되고 유지된다. 각 가상경로에 대해, 1개의 타임 아웃 플래그(FR)는 피크 셀 레이트에 따라 설정되고 클리어(clear)되며, 또 다른 타임 아웃 플래그(FV)는 허용 셀 레이트에 따라 설정되고 클리어된다.

도 3은 송출 스케쥴러(30)의 내부 구조를 나타낸 것이다. 클럭 발생부(46)는 PCR 제어부(48), ACR 제어부(50) 및 가상경로 카운터(52)에 클럭 신호를 공급한다. 상기 가상경로 카운터(52)는 교대로 가상경로를 선택한다. 상기 PCR 제어부(48)는 트래픽 제어 테이블(32)로부터 피크 셀 레이트를 판독하고, 대응하는 FR 타임 아웃 플래그를 설정한다. 상기 ACR 제어부(50)는 트래픽 제어 테이블(32)로부터 허용 셀 레이트를 판독하고, 대응하는 FV 타임 아웃 플래그를 설정하며, BRM 추출부(34)로부터 수신된 폭주 표시에 따라 허용 셀 레이트를 조정한다. 상기 FV 타임 아웃 플래그는, 대응하는 FV 플래그 및 자원 관리 셀 레이트 파라미터(Nrm)에 근거하여 각 가상경로에 대해 삽입명령 RC를 출력하는 FRM 레이트 제어부(54)에 의해 교대로 판독된다.

큐 플래그 레지스터(56)는 각 가상경로에 대해 부가적인 플래그 비트의 쌍 QR 및 QV를 저장하는데, QR 플래그는 정규 클래스 큐(22) 내에 적어도 1개의 셀의 존재를 나타내며, QV 플래그는 가변 클래스 큐(24) 내에 적어도 1개의 셀의 존재를 표시한다.

제 1 논리회로(58)는 FR 및 QR 플래그로부터 제 1 판독신호 RR을 생성한다.이 신호 RR은 판독 제어부(28)에게 가상경로 카운터(52)에 의해 표시된 가상경로의 정규 클래스 큐(22)로부터 셀을 획득하도록 명령한다. 제 2 논리회로(60)는 FR, FV 및 QV 플래그, 삽입 명령 RC 및 제 1 판독신호 RR로부터 제 2 판독 신호 RV를 생성한다. 이 신호 RV는 판독 제어부(28)에게 가상경로 카운터(52)에 의해 표시된 가상경로의 가변 클래스 큐(24)로부터 취하도록 명령한다. 제 3 논리회로(62)는 삽입명령 RC 및 제 1 판독신호 RR로부터 제 3 판독신호 RF를 생성한다. 이 신호 RF는 가상경로 카운터(52)에 의해 표시된 가변 클래스 큐(24)에 연결된 FRM 삽입부(26)에게 판독 제어부(28)에 FRM 셀을 제공하도록 명령하고, 판독 제어부(28)에게 출력 셀 스트림 내에 이 FRM 셀을 배치하도록 명령한다.

제 1 실시예에 있어서의 제 1 논리회로(58)는 논리적 AND 동작을 수행한다. 제 2 및 제 3 논리회로(60, 62)는 NOT 및 AND 논리의 조합을 수행한다.

이하, 제 1 실시예의 동작을 설명한다.

2개의 단말 사이에서 가상채널 접속이 이루어지면, 가상채널 및 가상경로 스위치 내의 스위칭 소프트웨어는 네트워크 내부의 각 노드에서의 그 접속에 대해 가상채널 식별자(virtual channel identifier: VCI) 및 가상경로 식별자(virtual path identifier: VPI)를 할당한다. 트래픽 제어장치(6)가 배치되는 가상채널 스위칭 노드에 있어서는, 출력 VPI/VCI 값은 헤더 변환부(16)에 의해 사용되는 테이블(미도시) 내에 저장된다. 더우기, 각 접속에는 정규 클래스와 가변 클래스인 2개의 내부 클래스 중 하나가 할당되며, 대응하는 내부 클래스 식별자(C)는 헤더 변환부(16)에 의해 사용되는 테이블 내에 저장된다. 이하의 설명에 있어서, 상기내부 클래스 식별자(C)는 1과 0의 값을 획득하는데, 1은 정규 클래스를 나타내고, 0은 가변 클래스를 나타낸다.

이러한 경로 및 클래스 할당은 단말에 의해 요구되는 서비스 품질(quality of service: QoS)에 따라 이루어진다. 일반적으로 말하면, 오디오 및 비디오 트래픽과 같은 실시간 트래픽은 가상경로의 정규 클래스 내에 배치되고, 덜 엄격한 타이밍 요구를 갖는 데이터 트래픽은 가변 클래스 내에 배치된다.

도 2를 다시 참조하면, 트래픽 제어장치(6)가 가상채널 스위치로부터 셀을 수신하면, 헤더 변환부(16)는 셀 내에 헤더 정보를 재기록하여 그 셀이 속한 접속에 대한 가상경로, 가상채널 및 내부 클래스를 지정한다. 셀 분배부(18)는 헤더 변환부(16)에 의해 기록된 가상경로 식별자(VPI) 및 내부 클래스 식별자(C) 값을 판독하여, 대응하는 큐 내부에 셀을 배치한다.

도 3을 다시 참조하면, PCR 제어부(48)는 클럭 발생부(46)에 의해 제공된 클럭신호와 트래픽 제어 테이블(32) 내에 저장된 PCR 파라미터를 사용하여, 각 가상경로에 대해, PCR 타이머(미도시)가 PCR 값에 대응하는 간격의 경과시 만료하도록 유지한다. 이 PCR 타이머가 만료될 때, PCR 제어부(48)는 대응하는 FR 플래그를 설정한다. ACR 제어부(50)는, 각 가상경로에 대해, ACR 값에 대응하는 간격의 경과시 ACR 타이머(미도시)가 만료되도록 유지한다. 이 ACR 타이머가 만료될 때, ACR 제어부(50)는 대응하는 FV 플래그를 설정한다. 송출 스케쥴러(30)는 큐 쌍(20)으로부터 각 큐가 점유되었는지 여부를 나타내는 정보를 추가로 수신하고, 이에 따라 큐 플래그 레지스터(56) 내의 QV 및 QR 비트를 설정한다.

상기 가상경로 카운터(52)는 0에서 n 까지 주기적으로 계수하여, 가상경로를 교대로 지정한다. 각 가상경로가 지정된 경우에, 그 가상경로의 FR 및 QR 비트가 모두 설정되면, 제 1 논리회로(58)는 RR 신호를 활성화시켜, 판독 제어부(28)로 하여금 그 가상경로의 정규 클래스 큐(22)로부터 1개의 셀을 취하여, 그 셀을 출력 셀스트림 내에 배치하도록 하게 한다. FR, FV 및 QV 비트가 모두 설정되고, RC 명령이 비활성화되며, RR 신호가 비활성화되면, 제 2 논리회로(60)는 RV 신호를 활성화시켜, 판독 제어부(28)로 하여금 가상경로의 가변 클래스 큐로부터 1개의 셀을 취하여, 그 셀을 출력 셀스트림 내에 배치하도록 하게 한다.

도 4는 이러한 동작을 나타낸 것으로, 일정한 값 "a"과 동일한 가상경로 식별자를 갖는 입력 셀이, 그들의 내부 클래스 식별자(C)가 1 또는 0인지에 따라 정규 클래스 큐(22) 또는 가변 클래스 큐(24) 내부에 배치되고, 판독 제어부(28)가 가상경로 "a"의 정규 클래스 큐(22)로부터 셀을 획득하는 것을 나타낸다.

도 5는 가상경로 "a" 상에서의 이들 동작을 보다 상세히 나타낸 것이다. FRM 셀 삽입 명령(RC)은 비활성화인 것으로 가정한다.

도 5의 좌측 모서리에 있는 정규 클래스(C=1) 내부의 셀의 출력은 양쪽 큐(22, 24)를 빈 상태로 남겨둔다. 도면에 있어서의 영역(64)에는, 또 다른 정규 클래스 셀이 도달되어, 정규 클래스 큐(22)(C=1) 내에 배치되며, QR 플래그를 설정한다. 이 셀의 다음에는 가변 클래스 큐(24)(C=0) 내부에 배치되는 가변 클래스 셀이 오고, QV 플래그를 설정한다. PCR 타이머가 만료되면, FR 플래그가 설정된다. 제 1 논리회로(58)는 QR 및 FR 비트의 논리 AND를 취하여, RR 신호를 활성화시키고, 판독 제어부(28)로 하여금 정규 클래스 큐(22)로부터 셀을 취하여, 출력 셀스트림 내에 이 셀을 배치시키게 한다. 다시, 정규 클래스 큐(22)는 빈 상태로 되고, QR 플래그는 빈 상태로 되며, PCR 타이머는 재시동되고, FR 플래그는 빈 상태로 된다. 따라서, RR 신호는 비활성화 상태로 복귀된다.

영역(66)에 있어서는, ACR 타이머가 만료되어, FV 플래그를 설정한다. 또한, PCR 타이머가 잠시후 만료되면, 제 2논리회로(60)는 활성화된 QV, FR 및 FV 플래그 비트를 비활성화된 RR 신호 및 RC 명령과 조합하여 RV 신호를 활성화시켜, 판독 제어부(28)로 하여금 가변 클래스 큐(24)로부터 셀을 취하여, 이 셀을 출력 셀스트림 내에 배치시키게 한다. 이에 따라, 가변 클래스 큐(24)는 다시 빈 상태로 되고, QV 플래그도 빈 상태로 되며, ACR 타이머는 재시동되고, FV 플래그는 빈 상태로 되어, 상기 RV 신호는 다시 비활성화된다. 또한, FR 플래그도 빈 상태로 되어, PCR 타이머가 재시동된다.

영역(68)에 있어서는, PCR 타이머가 양쪽 큐(22, 24)가 빈 상태에 있는 동안 만료되어, FR 플래그는 잠시동안 설정된 상태로 남아있게 된다. 도착될 다음 셀은 정규 클래스(C=1)에 속하고, 정규 클래스 큐(22) 내에 배치되어, QR 비트를 설정한다. 따라서, 제 1 논리회로는 RR 신호를 활성화시키고, 이 셀은 즉시 출력 셀 스트림 내에 배치된다.

이에 따라, 파라미터 PCRa로 표시되는 가상경로 "a"의 대역폭은 정규 클래스 및 가변 클래스 양쪽에서의 셀에 의해 공유되는데, 정규 클래스 트래픽에는 우선순위가 부여되고, 가변 클래스 트래픽은 정규 클래스 트래픽이 제공된 이후에 남은대역폭으로 전달된다. 가변 클래스 트래픽에 대해 사용가능한 대역폭의 양은, 도 6에 도시된 것 같이, 정규 클래스 트래픽의 부피에 의존하여 변화한다. 조합된 양 클래스 내부의 트래픽의 전체 부피는 가상경로 "a"에 할당된 피크 셀 레이트(PCRa)를 결코 초과하지 못한다.

가변 클래스 트래픽은, 가변 클래스 큐(24)로부터 획득한 셀 뿐만 아니라, FRM 삽입부(26)에 의해 삽입된 FRM 셀도 구비한다. FRM 레이트 제어부(54)는 대응하는 ACR 타이머가 만료되는 횟수를 계수함으로써, 가변 클래스 큐(24) 각각으로부터 획득한 셀을 계수한다. Nrma - 1의 셀들이 가상경로 "a"에 대한 가변 클래스 큐(24)로부터 획득된 이후에, 그리고 FR 및 FV 플래그가 모두 설정된 다음에, FRM 레이트 제어부(54)는 셀 삽입 명령 RC를 활성화시킨다. 상기 정규 클래스 큐(22) 내부에 어떠한 셀도 없기 때문에, 제 1 논리회로(58)가 RR 신호를 활성화시키지 않으면, 제 3 논리회로(62)는 RF신호를 활성화시키고, FRM 삽입부(26)는 비폭주 상태를 나타내기 위해 폭주 표시 비트(CI)가 0으로 클리어된 FRM 셀을 생성하며, 판독 제어부(28)는 출력 셀스트림 내에 가변 클래스 셀 대신에 이 FRM 셀을 삽입한다. 상기 FRM 셀은 가변 클래스 큐(24)가 가별 클래스 셀을 포함하거나 빈 상태로 있거나에 관계없이 삽입된다.

이에 따라, FRM 셀과 가변 클래스 셀의 결합된 흐름은 허용 셀 레이트(ACR) 내로 유지되며, FRM 셀의 흐름은 자원 관리 셀 레이트 파라미터(Nrm)에 의해 지정된 바와 같이 허용 셀 레이트의 일부로 유지되는데, 이 일부는 1/Nrm이다. 이러한 일부의 레이트(ACR/Nrm) 내에서, 판독 제어부(28)는 가변 클래스 셀에 우선하여FRM 셀을 획득한다.

상기 판독 제어부(28)는 FRM 셀과 정규 클래스 셀에 모두에 우선하여 정규 클래스 셀을 획득한다. 각각의 가상경로 내에서의 정규 클래스 셀, FRM 셀 및 가변 클래스 셀의 전체 결합된 흐름은 가상경로에 할당된 피크 셀 레이트(PCR) 내로 유지된다.

FRM 셀을 수신하면, 도 2의 RM 셀 종단부(36)는, FRM 셀이 도달된 가상경로에 속하며 EFCI 레지스터(42)로부터 획득한 EFCI 비트의 최근 값으로 스탬프된 BRM 셀을 되돌린다. 도 2에 도시된 것 같이, 셀이 가상경로 스위칭망(10)으로 들어갈 때에는 EFCI 비트는 (비폭주 상태를 나타내는) 0으로 설정되지만, 가상경로 스위칭망(10) 내부의 노드 중 하나에 의해 1(폭주 경고)로 설정될 수 있다.

송출 스케쥴러(30)는 BRM 추출부(34)에 의해 추출된 이들 복귀된 BRM 셀을 검사한다. BRM 셀의 가상경로 표시(VPI)는 또한 BRM 셀이 응답하여 복귀되는 FRM 셀에 의해 획득된 가상경로를 식별한다. 만일, FRM 셀의 전송 후에 일정 시간 내에 대응하는 BRM 셀의 복귀가 뒤따르고, BRM 셀 내부의 CI 비트가 0으로 빈 상태로 되어 FRM 셀에 의해 획득된 가상경로 상에 폭주 또는 임박한 폭주가 존재하지 않는다는 것을 나타내면, 송출 스케쥴러(30)는 부가적 증가 레이트(AIR)와 자원 관리 셀 레이트(Nrm)를 곱한 것과 같은 양만큼 ACR 파라미터의 수치를 증가시킨다. 가상경로 "a"에 대해, ACRa는 (Nrma × AIRa) 만큼 증가된다. 결과치가 피크 셀 레이트 PCRa를 초과하면, ACRa은 PCRa와 동일하게 설정된다.

복귀된 BRM 셀 내부의 CI 비트가 폭주를 나타내도록 설정되거나, 복귀된 BRM셀이 예상시간 내에 수신되지 않으면(폭주를 의미), 송출 스케쥴러(30)는 허용 셀 레이트 ACRa와 자원 관리 셀 레이트 Nrma의 곱을 레이트 감소 인자 RDFa로 나눈 것(Nrma × AIRa/RDFa)과 동일한 양만큼 ACRa를 감소시킨다.

자원 관리 셀에는, 셀스트림으로부터 이들 셀의 추출을 간략화하기 위해, 통상적으로 특정한 가상채널, 즉, 제 6 가상채널(VCI = 6)이 할당된다. 도 7은 이러한 배치 하에서의 가변 레이트 셀, FRM 셀 및 BRM 셀의 흐름을 나타낸 것으로, 가변 레이트 셀을 나타내기 위해 좌측에서 우측으로 경사진 해칭을 사용하였으며, FRM 및 BRM 셀을 나타내기 위해 우측에서 좌측으로 경사진 해칭을 사용하였다. Nrma 파라미터는 5개로 나타내었고, 5번째 가변 레이트 셀은 모두 FRM 셀로 교체된다.

도 8은 전형적인 가상경로에 대한 허용 셀 레이트의 변화를 나타낸 것으로, 횡축은 시간을, 종축은 ACR 값을 나타낸다. ACR 파라미터는 처음에는 초기 셀 레이트(ICR)로 설정된다. 이 초기 설정에 따라, CI 비트가 0으로 클리어된 BRM 셀이 수신되어, ACR 값을 피크 셀 레이트 PCR에 도달할 때까지 Nrm × AIR의 단계로 증가되도록 한다. 그후, 폭주 또는 임박한 폭주가 계속해서 발생하고, 그 동안에 복귀된 BRM 셀 내에 CI 비트가 1로 설정되고, ACR 값은 Nrm × ACR/RDF의 단계로 감소한다. 폭주가 종료된 후, ACR은 PCR 값에 다시 도달할 때까지 Nrm × AIR의 단계로 증가된다. 그후, 폭주 기간이 발생하고, 그 동안에 예상된 BRM 셀이 수신되지 않거나 예측된 기간동안 수신되지 않으며, ACR은 Nrm × ACR/RDF의 단계로 감소한다. 이것은 CI 비트가 0으로 클리어된 BRM 셀이 다시 수신되는 기간이 뒤따르게 되며,ACR 값은 다시 증가한다.

상기 제 1 실시예의 한가지 장점은, 각각의 가상경로가 2가지 서비스 클래스를 제공하여, 다수의 서로 다른 서비스 클래스를 동일한 다수의 가상경로가 필요없이 제공되도록 한다는 것이다. 따라서, 가상경로를 교환하는데 필요한 네트워크 자원을 감소시킬 수 있다.

또 다른 이점은, 상술한 바와 같이 각 가상경로 상의 허용 셀 레이트를 조정함으로써, 피크 셀 레이트를 변경하여 정규 클래스 트래픽을 교란시키지 않고도, 트래픽 제어장치가 네트워크 내부의 폭주 상태에 따라 출력 셀 흐름을 조절할 수 있다는 점이다.

상기 제 1 실시예의 이들 장점은, 현존하는 가상경로 스위칭 시스템과의 호환성을 전혀 잃어버리지 않으면서 얻어진다. 상기 순방향 및 역방향 자원 관리 셀과 가변 셀 레이트를 조절하는 EFCI 및 CI 비트는 ATM 네트워크의 표준 특징이다.

이하, 제 2 실시예를 설명한다. 제 2 실시예는 가상경로마다 3개의 큐를 갖는다는 점에서 제 1 실시예와 다르다. 제 3큐는 우선 큐(priority queue)이다. 헤더 변환부(16)는 3가지 내부 클래스, 즉 가변 레이트 클래스(C=0), 정규 클래스(C=1) 및 우선 클래스(C=2)에 셀을 할당한다.

도 9를 참조하면, 상기 우선 큐(70)는 트래픽 제어 테이블(32) 내에 저장된 우선 셀 레이트 파라미터(priority cell rate parameter: EPCR)와 대응하는 플래그(FE)를 참조하여 제어된다. 각각의 가상경로는 별개의 EPCR 값과 FE 플래그를 갖는다. 상기 EPCR 값은 피크 셀 레이트 PCR보다 작고, PCR 값과 유사하게, 소프트웨어에 의해 설정될 수 있다.

도 9에 있어서의 다른 구성요소들은 도 2에서와 동일한 도면부호를 갖는 대응하는 구성요소들과 유사하다. 각 가상경로로 어드레스된 셀들 중에서, 셀 분배부(18)는 정규 클래스 셀을 정규 클래스 큐(22) 내에 배치하고, 가변 클래스 셀을 가변 클래스 큐(24) 내에 배치하며, 우선 클래스 셀을 우선 클래스 큐(70) 내에 배치한다.

도 10은 제 2 실시예에 있어서의 송출 스케쥴러의 내부 구조를 나타낸 것으로, 대응하는 구성요소에 대해서는 도 3에서와 동일한 도면부호를 사용하였다. 큐 플래그 레지스터(56)는 가상경로당 3개의 플래그 비트를 저장하는데, QR 및 QV 플래그는 정규 클래스 큐(22) 및 가변 클래스 큐(24) 내의 셀의 존재를 나타내고, QE 플래그는 우선 큐(70) 내의 셀의 존재를 나타낸다. 도 10에서의 EPCR 제어부(72)는, PCR 제어부(48)가 PCR 파라미터에 따라 FR 플래그를 관리하는 것과 같은 방식으로, EPCR 파라미터에 따라 FE 타임 아웃 플래그를 관리한다.

제 2 실시예는 각각의 판독 신호 RR, RV, RF 및 RE를 출력하는 4개의 논리회로(74, 76, 78, 80)를 갖는다. FR, FE 및 QE 플래그가 설정되면, 제 4 논리회로(80)는 RE 신호를 활성화시켜, 판독 제어부(28)로 하여금 우선 큐(70)로부터 셀을 취하도록 하게 한다. FR 및 QR 비트가 설정되고, RE 신호가 비활성화되면, 제 1논리회로(74)는 RR 신호를 활성화시켜, 판독 제어부(28)로 하여금 정규 클래스 큐(22)로부터 셀을 취하도록 하게 한다. RC 명령 신호가 활성화되고, RE 및 RR 신호가 비활성화되면, 제 4 논리회로(78)는 RF 신호를 활성화시켜, FRM 삽입부(26)로하여금 FRM 셀을 삽입하도록 하게 한다. FR, FV 및 QV 플래그가 설정되고, RE, RR 및 RC 신호가 비활성화되면, 제 2 논리회로(76)는 RV 신호를 활성화시켜, 판독 제어부(28)로 하여금 가변 클래스 큐(24)로부터 셀을 취하도록 하게 한다.

각 가상경로의 대역폭의 일부가 우선 클래스 셀에 우선적으로 주어진다는 점을 제외하고는, 제 2 실시예의 동작은 제 1 실시예의 동작과 유사하다. 즉, 각 가상경로에 있어서, 우선 클래스 셀은 정규 클래스 셀에 우선하여 획득되고, 정규 클래스 셀은 FRM 셀에 우선하여 획득되며, FRM 셀은 가변 클래스 셀에 우선하여 취해진다. 우선 클래스 셀의 흐름은 우선 셀 레이트 내에서 유지되고, 가상경로 내의 모든 형태의 셀에 대한 결합된 흐름은 피크 셀 레이트 내로 유지된다.

상기 제 2 실시예의 동작을 도 11에 나타낸다. 각 가상경로의 전체 대역폭(PCR)의 일정량(EPCR)이 우선 클래스(C=2) 내의 셀에 할당된다. 우선 셀이 전송되는 레이트는 EPCR 파라미터에 의해 설정된 한계값을 초과할 수 없다. 우선 셀 트래픽에 의해 사용되지 않은 전체 대역폭(PCR)의 일부는 정규 클래스(C=1) 내의 셀에 할당된다. 그후에 남은 임의의 대역폭은 가변 클래스(C=0) 내의 셀과 FRM 셀에 할당된다.

허용 셀 레이트(ACR)는 제 1 실시예와 동일한 방법으로 제어된다. ACR 파라미터는 제 1 실시예에서와 같이 가변 클래스 셀과 FRM 셀의 흐름을 제한한다.

상기 우선 클래스는 지연에 대해 높은 불관용성을 갖는 긴급한 셀 트래픽을 위해 예약될 수 있다. 폭주에 의해 가상경로 스위칭망(10)이 가상경로 상에서의 서비스의 레벨을 강제로 줄이는 경우에, 우선 셀 트래픽은 이러한 감소를 가장 덜 겪게 될 것이다. 이에 따라, 중요한 셀 트래픽에 대해 여분의 고품질의 서비스가 제공된다.

본 발명은 도면에 도시된 구성에 한정되지는 않는다. 예를 들어, 셀 레이트 파라미터와 다른 파라미터 정보 및 플래그들은 도 2 및 도 9에 도시된 것과 같이 테이블의 형태로 저장될 필요는 없다. 이 정보의 저장 구조, 큐의 구조, 또는 내부 클래스 식별자(C)가 트래픽 제어장치 내의 각 셀에 부착되는 방식에 대해서는 어떠한 제한도 없다. 네트워크가 가상경로 스위칭 능력을 가지고 있다면, 본 발명의 트래픽 제어장치가 접속되는 ATM 네트워크의 형태에 대해서도 제한이 없다. 네트워크 단말에 대해서도 어떠한 제한이 없으며, 이것들은 퍼스널 컴퓨터, 워크스테이션, 오디오 또는 비디오 장치 또는 각종 특수 형태의 단말일 수 있다. 또한, 가상채널 스위치에 대해서도 제한이 없으며, 이것들은 워크스테이션과 같은 컴퓨팅 장치 내에서 동작할 수 있으며, 또는 독립적인 항목의 스위칭 장치로서도 동작할 수 있다. 상기 트래픽 제어장치에 의해 제공되는 가상경로의 수에 대해서도 어떠한 제한이 없으며, 이 숫자는 1 또는 그 이상의 임의의 자연수일 수 있다.

본 발명이 속하는 기술분야의 당업자에게 있어서 이하의 청구범위의 범주 내에서 추가적인 변형이 가능하다는 것은 자명할 것이다.

본 발명은, 각각의 가상경로가 복수의 서비스 클래스를 제공하여, 다수의 서로 다른 서비스 클래스를 동일한 다수의 가상경로가 필요없이 제공되도록 한다는장점을 갖는다. 따라서, 가상경로를 교환하는데 필요한 네트워크 자원을 감소시킬 수 있다. 또한, 각 가상경로 상의 허용 셀 레이트를 조정함으로써, 피크 셀 레이트를 변경하여 정규 클래스 트래픽을 교란시키지 않고도, 트래픽 제어장치가 네트워크 내부의 폭주 상태에 따라 출력 셀 흐름을 조절할 수 있다.

Claims

가상경로 상에서 비동기 전송모드 가상경로 스위칭망(10)으로 들어오는 셀 트래픽을 제어하는 방법에 있어서,

제 1큐(22), 제 2큐(24), 피크 셀 레이트를 지정하는 제 1 파라미터, 허용 셀 레이트를 지정하는 제 2 파라미터 및 자원 관리 셀 레이트를 지정하는 제 3 파라미터를 제공하는 단계와,

상기 가상경로를 지정하는 헤더 정보를 갖는 셀을 수신하는 단계와,

상기 헤더 정보에 따라, 상기 제 1큐(22) 및 상기 제 2큐(24) 중 하나의 큐 내에 수신된 각각의 셀을 배치하는 단계와,

상기 피크 셀 레이트를 초과하지 않는 레이트로 상기 제 1큐(22)로부터 셀을 획득하는 단계와,

상기 제 1큐(22)로부터 획득한 셀을 상기 네트워크(10)로 들어가는 셀스트림 내에 배치하는 단계와,

상기 제 1큐(22)가 빈 상태에 있을 때, 순방향 자원 관리 셀과 상기 제 1큐(22)로부터 획득한 셀이 모두 상기 피크 셀 레이트를 초과하지 않는 경우, 상기 허용 셀 레이트 및 상기 자원 관리 셀 레이트에 의해 결정된 레이트로 상기 셀스트림 내에 순방향 자원 관리 셀을 삽입하는 단계와,

상기 제 1큐(22)가 빈 상태에 있고 어떠한 순방향 자원 관리 셀도 삽입되지 않을 때, 상기 순방향 자원 관리 셀과 제 2큐(24)로부터 획득한 셀이 모두 상기 허용 셀 레이트를 초과하지 않고, 상기 순방향 자원 관리 셀, 상기 제 1큐(22)로부터 획득한 셀 및 상기 제 2큐(24)로부터 획득한 셀이 총괄적으로 상기 피크 셀 레이트를 초과하지 않는 경우에, 상기 제 2큐(24)로부터 셀을 획득하는 단계와,

상기 제 2큐(24)로부터 획득된 셀을 상기 셀스트림 내에 배치하는 단계와,

상기 순방향 자원 관리 셀에 응답하여 역방향 자원 관리 셀을 수신하는 단계와,

상기 역방향 자원 관리 셀에 응답하여, 상기 제 2파라미터를 변경함으로써 상기 허용 셀 레이트를 변경하는 단계를 구비한 것을 특징으로 하는 방법.
제 1 항에 있어서,

셀 트래픽은 복수의 가상경로 상에서 상기 네트워크(10)로 들어가며, 각각의 가상경로는 제 1항에서 기재된 제 1큐(22), 제 2큐(24), 제 1 파라미터, 제 2 파라미터 및 제 3 파라미터를 개별적으로 갖는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 셀이 수신되었을 때 상기 셀에 내부 클래스 정보를 부착하는 단계를 더 구비하고, 상기 내부 클래스 정보는 상기 제 1큐(22)와 상기 제 2큐(24) 중 하나의 큐를 지정하는 것을 특징으로 하는 방법.
제 1 항에 있어서,

순방향 자원 관리 셀을 삽입하는 상기 단계는,

상기 제 2큐(24)로부터 획득된 셀을 계수하는 단계와,

상기 제 3파라미터에 의해 지정되는 일정한 수의 셀이 상기 제 2큐(24)로부터 획득된 후에, 상기 제 2큐(24)로부터 셀을 획득하는 대신에 순방향 자원 관리 셀을 삽입하는 단계를 더 구비한 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 역방향 자원 관리 셀은 폭주 표시 정보를 갖고, 상기 변경 단계는,

상기 역방향 자원 관리 셀이 폭주를 표시하지 않는 경우에 상기 허용 셀 레이트를 증가시키는 단계와,

상기 역방향 자원 관리 셀이 폭주를 표시하는 경우에 상기 허용 셀 레이트를 감소하는 단계와,

상기 순방향 관리 셀 중 하나에 응답하여 어떠한 역방향 자원 관리 셀도 수신되지 않은 경우에 상기 허용 셀 레이트를 감소하는 단계를 더 구비한 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 가상경로에 대한 폭주 표시를 레지스터에 저장하는 단계와,

상기 네트워크(10)로부터 수신된 셀로부터 명시적 순방향 폭주 표시를 추출하는 단계와,

상기 명시적 순방향 폭주 표시에 따라 상기 레지스터를 갱신하는 단계와,

상기 셀스트림으로부터 상기 순방향 자원 관리 셀을 추출하는 단계와,

상기 레지스터 내에 저장된 폭주 표시를 상기 추출된 순방향 자원 관리 셀에 복사하여, 상기 역방향 자원 관리 셀을 생성하는 단계와,

상기 순방향 자원 관리 셀에 응답하여 상기 역방향 자원 관리 셀을 복귀시키는 단계를 더 구비하고,

상기 저장단계, 상기 추출단계, 상기 갱신단계, 상기 추출단계, 상기 복사단계 및 상기 복귀단계는 상기 네트워크(10)로부터 상기 셀스트림을 수신하는 장치에 의해 수행되는 것을 특징으로 하는 방법.
제 1 항에 있어서,

상기 비동기 전송모드 가상경로 스위칭망(10)은 광대역 종합 서비스 디지탈망에 대한 트래픽 제어 권고안을 따르는 것을 특징으로 하는 방법.
가상경로 상에에 비동기 전송모드 가상경로 스위칭망(10)으로 들어오는 셀 트래픽을 제어하는 방법에 있어서,

제 1큐(22), 제 2큐(24), 제 3큐(70), 피크 셀 레이트를 지정하는 제 1 파라미터, 허용 셀 레이트를 지정하는 제 2 파라미터, 자원 관리 셀 레이트를 지정하는 제 3 파라미터 및 상기 피크 셀 레이트보다 작은 우선 셀 레이트를 지정하는 제 4 파라미터를 제공하는 단계와,

상기 가상경로를 지정하는 헤더 정보를 갖는 셀을 수신하는 단계와,

상기 헤더 정보에 따라, 상기 제 1큐(22), 상기 제 2큐(24) 및 상기 제3큐(70) 중 하나의 큐 내에 수신된 각각의 셀을 배치하는 단계와,

상기 우선 셀 레이트를 초과하지 않는 레이트로 상기 제 3큐(70)로부터 셀을 획득하는 단계와,

상기 제 3큐(70)로부터 획득된 셀을 상기 네트워크(10)로 들어가는 셀스트림 내에 배치하는 단계와,

상기 제 3큐(70)로부터 어떠한 셀도 획득되지 않을 때, 상기 제 1큐(22)로부터 획득된 셀과 상기 제 3큐(70)로부터 획득된 셀이 모두 상기 피크 셀 레이트를 초과하지 않는 경우, 상기 제 1큐(22)로부터 셀을 획득하는 단계와,

상기 제 1큐(22)로부터 획득된 셀을 상기 셀스트림 내에 배치하는 단계와,

상기 제 1큐(22) 및 상기 제 3큐(70)로부터 어떠한 셀도 획득되지 않을 때, 상기 제 1큐(22)로부터 획득된 셀, 상기 제 3큐(70)로부터 획득된 셀 및 상기 순방향 자원 관리 셀이 모두 상기 피크 셀 레이트를 초과하지 않는 경우, 상기 허용 셀레이트 및 상기 자원 관리 셀 레이트에 의해 결정된 속도로 상기 셀스트림 내에 순방향 자원 관리 셀을 삽입하는 단계와,

상기 제 1큐(22) 및 상기 제 3큐(70)로부터 어떠한 셀도 획득되지 않으며, 어떠한 순방향 자원 관리 셀도 삽입되지 않을 때, 상기 순방향 자원 관리 셀과 상기 제 2큐(24)로부터 획득된 셀이 모두 상기 허용 셀 레이트를 초과하지 않고, 상기 제 1큐(22)로부터 획득된 셀, 상기 제 2큐(24)로부터 획득된 셀, 상기 제 3큐(70)로부터 획득된 셀 및 상기 순방향 자원 관리 셀이 총괄적으로 상기 피크 셀 레이트를 초과하지 않는 경우, 상기 제 2큐(24)로부터 셀을 획득하는 단계와,

상기 제 2큐(24)로부터 획득된 셀을 상기 셀스트림 내에 배치하는 단계와,

상기 순방향 자원 관리 셀에 응답하여 역방향 자원 관리 셀을 수신하는 단계와,

상기 역방향 자원 관리 셀에 응답하여, 상기 제 2 파라미터를 변경함으로써, 상기 허용 셀 레이트를 변경하는 단계를 구비한 것을 특징으로 하는 방법.
제 8 항에 있어서,

셀 트래픽은 복수의 가상경로 상에서 상기 네트워크(10)로 들어가며, 각각의 가상경로는 제 8항에 기재된 제 1큐(22), 제 2큐(24), 제 3큐(70), 제 1 파라미터, 제 2 파라미터, 제 3 파라미터 및 제 4 파라미터를 개별적으로 갖는 것을 특징으로 하는 방법.
제 8 항에 있어서,

상기 셀이 수신되었을 때 상기 셀에 내부 클래스 정보를 부착하는 단계를 더 구비하고, 상기 내부 클래스 정보는 상기 제 1큐(22), 상기 제 2큐(24) 및 상기 제 3큐(70) 중 하나의 큐를 지정하는 것을 특징으로 하는 방법.
제 8 항에 있어서,

순방향 자원 관리 셀을 삽입하는 상기 단계는,

상기 제 2큐(24)로부터 획득된 셀을 계수하는 단계와,

상기 제 3 파라미터에 의해 지정되는 일정한 수의 셀이 상기 제 2큐(24)로부터 획득된 이후에, 상기 제 2큐(24)로부터 셀을 획득하는 대신에 순방향 자원 관리 셀을 삽입하는 단계를 더 구비한 것을 특징으로 하는 방법.
제 8 항에 있어서,

상기 역방향 자원 관리 셀은 폭주 표시 정보를 갖고, 상기 변경 단계는,

상기 역방향 자원 관리 셀이 폭주를 표시하지 않는 경우에 상기 허용 셀 레이트를 증가시키는 단계와,

상기 역방향 자원 관리 셀이 폭주를 표시하는 경우에 상기 허용 셀 레이트를감소하는 단계와,

상기 순방향 관리 셀 중 하나에 응답하여 어떠한 역방향 자원 관리 셀도 수신되지 않은 경우에 상기 허용 셀 레이트를 감소하는 단계를 더 구비한 것을 특징으로 하는 방법.
제 8 항에 있어서,

상기 가상경로에 대한 폭주 표시를 레지스터에 저장하는 단계와,

상기 네트워크(10)로부터 수신된 셀로부터 명시적 순방향 폭주 표시를 추출하는 단계와,

상기 명시적 순방향 폭주 표시에 따라 상기 레지스터를 갱신하는 단계와,

상기 셀스트림으로부터 상기 순방향 자원 관리 셀을 추출하는 단계와,

상기 레지스터 내에 저장된 폭주 표시를 상기 추출된 순방향 자원 관리 셀에 복사하여, 상기 역방향 자원 관리 셀을 생성하는 단계와,

상기 순방향 자원 관리 셀에 응답하여 상기 역방향 자원 관리 셀을 복귀시키는 단계를 더 구비하고,

상기 저장단계, 상기 추출단계, 상기 갱신단계, 상기 추출단계, 상기 복사단계 및 상기 복귀단계는 상기 네트워크(10)로부터 상기 셀스트림을 수신하는 장치에 의해 수행되는 것을 특징으로 하는 방법.
제 8 항에 있어서,

상기 비동기 전송모드 가상경로 스위칭망(10)은 광대역 종합 서비스 디지탈망에 대한 트래픽 제어 권고안을 따르는 것을 특징으로 하는 방법.
비동기 전송모드 가상경로 스위칭망(10)을 들어가는 셀 트래픽을 제어하기 위한 트래픽 제어장치(6)에 있어서,

헤더 정보를 갖는 셀을 수신하여, 상기 헤더 정보를 출력 가상경로, 출력 가상채널 및 제 1클래스와 제 2클래스 중 하나의 클래스인 내부 클래스를 지정하는 정보로 변환하기 위한 헤더 변환부(16)와,

각 가상경로 상에서의 전송을 대기하는 셀을 보유하기 위한 복수의 제 1큐(22)와,

각 가상경로 상에서의 전송을 대기하는 셀을 보유하기 위한 대응하는 복수의 제 2큐(24)와,

각각의 제 2큐(24)와 연결되고, 각 가상경로 상의 전송을 위한 순방향 자원 관리 셀을 생성하는 대응하는 복수의 삽입부(26)와,

상기 헤더 변환부(16), 상기 제 1큐(22) 및 상기 제 2큐(24)와 연결되고, 상기 헤더 변환부(16)에 의해 수신된 셀을 상기 출력 가상경로 및 상기 내부 클래스에 따라 상기 제 1큐(22) 및 상기 제 2큐(24) 내부에 배치하되, 상기 제 1클래스가지정된 셀은 상기 제 1큐(22) 내부에 배치되도록 하고, 상기 제 2클래스가 지정된 셀은 상기 제 2큐(24) 내부에 배치되도록 하는 셀 분배부(18)와,

상기 제 1큐(22), 상기 제 2큐(24) 및 상기 삽입부(26)와 연결되고, 상기 제 1큐(22) 및 상기 제 2큐(24)로부터 셀을 획득하고, 상기 삽입부(26)로부터 상기 순방향 자원 관리 셀을 획득하여, 획득된 셀을 출력 셀스트림으로 전송하는 판독 제어부(28)와,

각 가상경로의 피크 셀 레이트를 지정하는 파라미터, 각 가상경로의 허용 셀 레이트를 지정하는 파라미터 및 각 가상경로의 자원 관리 셀 레이트를 지정하는 파라미터를 저장하되, 상기 허용 셀 레이트는 각각의 피크 셀 레이트를 초과하지 않으며, 상기 자원 관리 셀 레이트는 각각의 허용 셀 레이트의 일부가 되도록 하는 트래픽 제어 테이블(32)과,

상기 네트워크(10)로부터 셀 트래픽을 수신하여, 역방향 자원 관리 셀을 추출하는 추출부(34)와,

상기 판독 제어부(28), 상기 트래픽 제어 테이블(32) 및 상기 추출부(34)와 연결되고, 상기 제 1큐(22) 및 상기 제 2큐(24)를 감시하고, 상기 판독 제어부(28)를 제어하며, 상기 역방향 자원 관리 셀에 응답하여 상기 허용 셀 레이트를 조정하기 위한 송출 스케쥴러(30)를 구비하고,

상기 송출 스케쥴러(30)는, 상기 판독 제어부(28)에게 서로 다른 가상경로에 대해 상기 셀을 교대로 획득하도록 명령하고, 각 가상경로 내부의 우선 규칙에 따르며, 상기 제 1큐(22) 내부의 셀에게 상기 순방향 자원 관리 셀에 우월한 우선권을 부여하고, 상기 순방향 자원 관리 셀에게 상기 제 2큐(24) 내부의 셀에 우월한 우선권을 부여하며, 상기 순방향 자원 관리 셀의 트래픽이 각 자원 관리 셀 레이트를 초과하지 않도록 하고, 상기 순방향 자원 관리 셀과 상기 제 2큐(24)로부터 획득된 셀을 조합한 트래픽이 각 허용 셀 레이트를 초과하지 않도록 하며, 각 가상경로 상의 전체 셀 트래픽이 각 피크 셀 레이트를 초과하도록 않도록 하는 것을 특징으로 하는 트래픽 제어장치.
제 15 항에 있어서,

상기 송출 스케쥴러(30)는, 상기 제 2큐(24) 각각으로부터 획득된 셀의 개별적인 계수치를 보유하며, 각각의 계수치가 각 자원 관리 셀 레이트에 의해 결정된 값에 도달할 때, 상기 판독 제어부(28)에게 각각의 제 2큐(24)로부터 셀을 획득하는 대신에 순방향 자원 관리 셀을 획득하도록 명령하는 것을 특징으로 하는 트래픽 제어장치.
제 15 항에 있어서,

상기 역방향 자원 관리 셀은 폭주 표시 정보를 구비하며, 상기 송출 스케쥴러(30)는 상기 폭주 표시 정보에 따라 상기 허용 셀 레이트를 조정하는 것을 특징으로 하는 트래픽 제어장치.
제 17 항에 있어서,

상기 송출 스케쥴러(30)는, 상기 역방향 자원 관리 셀이 폭주를 나타내지 않는 경우에는 상기 허용 셀 레이트를 증가시키고, 상기 역방향 자원 관리 셀이 폭주를 나타내는 경우에는 상기 허용 셀 레이트를 감소시키며, 상기 순방향 자원 관리 셀에 응답하여 역방향 자원 관리 셀이 수신되지 않은 경우에는 상기 허용 셀 레이트를 감소시키는 것을 특징으로 하는 트래픽 제어장치.
제 15 항에 있어서,

상기 비동기 전송모드 가상경로 스위칭망(10)은 광대역 종합 서비스 디지탈망에 대한 트래픽 제어 권고안을 따르는 것을 특징으로 하는 트래픽 제어장치.
비동기 전송모드 가상경로 스위칭망(10)을 들어가는 셀 트래픽을 제어하기 위한 트래픽 제어장치(6)에 있어서,

헤더 정보를 갖는 셀을 수신하여, 상기 헤더 정보를 출력 가상경로, 출력 가상채널 및 제 1클래스와 제 2클래스 중 하나의 클래스인 내부 클래스를 지정하는 정보로 변환하기 위한 헤더 변환부(16)와,

각 가상경로 상에서의 전송을 대기하는 셀을 보유하기 위한 복수의 제1큐(22)와,

각 가상경로 상에서의 전송을 대기하는 셀을 보유하기 위한 대응하는 복수의 제 2큐(24)와,

각 가상경로 상에서의 전송을 대기하는 셀을 보유하기 위한 대응하는 복수의 제 3큐(70)와,

각 제 2큐(24)와 연결되며, 각 가상경로 상의 전송을 위한 순방향 자원 관리 셀을 생성하기 위한 대응하는 복수의 삽입부(26)와,

상기 헤더 변환부(16), 상기 제 1큐(22), 상기 제 2큐(24) 및 상기 제 3큐(70)와 연결되고, 상기 출력 가상경로 및 상기 내부 클래스에 따라 상기 제 1큐(22), 상기 제 2큐(24) 및 상기 제 3큐(70) 내부에 상기 셀을 배치하되, 상기 제 1클래스가 지정된 셀은 상기 제 1큐(22) 내부에 배치되고, 상기 제 2클래스가 지정된 셀은 상기 제 2큐(24) 내부에 배치되며, 상기 제 3클래스가 지정된 셀은 상기 제 3큐(70) 내부에 배치되도록 하는 셀 분배부(18)와,

상기 제 1큐(22), 상기 제 2큐(24), 상기 제 3큐(70) 및 상기 삽입부(26)와 연결되고, 상기 제 1큐(22), 상기 제 2큐(24) 및 상기 제 3큐(70)로부터 셀을 획득하며, 상기 삽입부(26)로부터 상기 순방향 자원 관리 셀을 획득하여, 획득된 셀을 출력 셀스트림으로 전송하기 위한 판독 제어부(28)와,

각 가상경로의 피크 셀 레이트를 지정하는 파라미터, 각 가상경로의 허용 셀 레이트를 지정하는 파라미터, 각 가상경로의 우선 셀 레이트를 지정하는 파라미터 및 각 가상경로의 자원 관리 셀 레이트를 지정하는 파라미터를 저장하되, 상기 우선 셀 레이트는 각 피크 셀 레이트보다 작고, 상기 허용 셀 레이트는 각 피크 셀 레이트를 초과하지 않으며, 상기 자원 관리 셀 레이트는 각 허용 셀 레이트의 일부가 되도록 하는 트래픽 제어 테이블(32)과,

상기 네트워크(10)로부터 셀 트래픽을 수신하여, 역방향 자원 관리 셀을 추출하는 추출부(34)와,

상기 판독 제어부(28), 상기 트래픽 제어 테이블(32) 및 상기 추출부(34)와 연결되고, 상기 제 1큐(22), 상기 제 2큐(24) 및 상기 제 3큐(70)를 감시하며, 상기 판독 제어부(28)를 제어하고, 상기 역방향 자원 관리 셀에 응답하여 상기 허용 셀 레이트를 조정하기 위한 송출 스케쥴러(30)를 구비하고,

상기 송출 스케쥴러(30)는, 상기 판독 제어부(28)에게 서로 다른 가상경로에 대해 상기 셀을 교대로 획득하도록 명령하고, 각 가상경로 내부의 우선 규칙을 따르며, 상기 제 3큐(70) 내부의 셀에게 상기 제 1큐(22) 내부의 셀에 우월한 우선권을 부여하고, 상기 제 1큐(22) 내부의 셀에게 상기 순방향 자원 관리 셀에 우월한 우선권을 부여하며, 상기 순방향 자원 관리 셀에게 상기 제 2큐(24) 내부의 셀에 우월한 우선권을 부여하고, 상기 제 3큐(70)로부터 획득된 셀의 트래픽이 각 우선 셀 레이트를 초과하도록 않도록 하며, 상기 순방향 자원 관리 셀의 트래픽이 각 자원 관리 셀 레이트를 초과하지 않도록 않고, 상기 순방향 자원 관리 셀과 상기 제 2큐(24)로부터 획득된 셀을 조합한 트래픽이 각 허용 셀 레이트를 초과하도록 않도록 하며, 각 가상경로 상의 전체 셀 트래픽이 각 피크 셀 레이트를 초과하지 않도록 하는 것을 특징으로 하는 트래픽 제어장치.
제 20 항에 있어서,

상기 송출 스케쥴러(30)는, 상기 제 2큐(24) 각각으로부터 획득된 셀의 개별적인 계수치를 보유하며, 각각의 계수치가 각 자원 관리 셀 레이트에 의해 결정된 값에 도달할 때, 상기 판독 제어부(28)에게 각각의 제 2큐(24)로부터 셀을 획득하는 대신에 순방향 자원 관리 셀을 획득하도록 명령하는 것을 특징으로 하는 트래픽 제어장치.
제 20 항에 있어서,

상기 역방향 자원 관리 셀은 폭주 표시 정보를 구비하며, 상기 송출 스케쥴러(30)는 상기 폭주 표시 정보에 따라 상기 허용 셀 레이트를 조정하는 것을 특징으로 하는 트래픽 제어장치.
제 22 항에 있어서,

상기 송출 스케쥴러(30)는, 상기 역방향 자원 관리 셀이 폭주를 나타내지 않는 경우에는 상기 허용 셀 레이트를 증가시키고, 상기 역방향 자원 관리 셀이 폭주를 나타내는 경우에는 상기 허용 셀 레이트를 감소시키며, 상기 순방향 자원 관리 셀에 응답하여 역방향 자원 관리 셀이 수신되지 않은 경우에는 상기 허용 셀 레이트를 감소시키는 것을 특징으로 하는 트래픽 제어장치.
제 20 항에 있어서,

상기 비동기 전송모드 가상경로 스위칭망(10)은 광대역 종합 서비스 디지탈망에 대한 트래픽 제어 권고안을 따르는 것을 특징으로 하는 트래픽 제어장치.