KR100319456B1 - 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법 - Google Patents

비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법 Download PDF

Info

Publication number
KR100319456B1
KR100319456B1 KR1019990062279A KR19990062279A KR100319456B1 KR 100319456 B1 KR100319456 B1 KR 100319456B1 KR 1019990062279 A KR1019990062279 A KR 1019990062279A KR 19990062279 A KR19990062279 A KR 19990062279A KR 100319456 B1 KR100319456 B1 KR 100319456B1
Authority
KR
South Korea
Prior art keywords
cell
frame
gfr
buffer
clp
Prior art date
Application number
KR1019990062279A
Other languages
English (en)
Other versions
KR20010064145A (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 KR1019990062279A priority Critical patent/KR100319456B1/ko
Publication of KR20010064145A publication Critical patent/KR20010064145A/ko
Application granted granted Critical
Publication of KR100319456B1 publication Critical patent/KR100319456B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management

Landscapes

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

Abstract

본 발명은 ATM 교환기에서 GFR(보증 프레임 속도, Guaranteed Frame Rate) 연결의 입력 트래픽 특성을 감시하기 위한 GFR UPC(사용 파라미터 제어, Usage Parameter Control) 시스템 및 그 방법을 제공하는데 그 목적이 있다.
본 발명에 따르면, GFR(보증 프레임 속도, Guaranteed Frame Rate) 셀이 입력되면, PCR(최대 셀 속도, Peak Cell Rate)과 지연 변이 허용치를 고려하여 셀 단위 사용자 파라미터를 제어하는 GCRA(Generic Cell Rate)부; 상기 GCRA부를 통과한 GFR 셀에 대해 프레임 단위의 사용 파라미터 제어 및 버퍼 상태에 따른 셀 수락 판정을 수행하여 연결별로 저장하는 버퍼 관리부; 및 상기 버퍼 관리부에서 저장된 GFR 셀에 대해 MCR을 보장하고 여유 대역이 존재하는 경우 공평하게 할당하여 최선형 서비스를 제공하는 스케쥴러를 포함하여 이루어진 것을 특징으로 하는 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 시스템이 제공된다.

Description

비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 시스템 및 그 방법 {Usage parameter control system and method for guaranteed frame rate service in ATM switching systems}
본 발명은 ATM(Asynchronous Transfer Mode, 비동기 전송 모드) 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 시스템 및 그 방법에 관한 것이며, 특히, ATM 교환기에서 GFR(보증 프레임 속도, Guaranteed Frame Rate) 연결의 입력트래픽 특성을 감시하기 위한 GFR UPC(사용 파라미터 제어, Usage Parameter Control) 시스템 및 그 방법에 관한 것이다.
GFR 서비스는 MFS(최대 프레임 크기, Maximum Frame Size)를 넘지 않는 프레임이 PCR(최대 셀 속도, Peak Cell Rate)을 만족하는 경우, MCR(최소 셀 속도, Minimum Cell Rate)을 보장하고, 그 이상의 트래픽에 대해서는 망의 트래픽 상태에 따라 서비스를 제공 받을 수 있는 서비스이다. 이러한 GFR 서비스를 제공하기 위한 GFR 사용 파라미터 제어는 셀 단위의 PCR에 대한 적합성을 확인하는 과정, 최대 프레임 크기를 확인하는 MFS 확인 과정 및 프레임 단위로 CLP(셀 손실 우선 순위, Cell Loss Priority)가 동일한지 확인하는 CLP 비트 확인 과정 등으로 구성된다.
또한, GFR 서비스를 위해서 UPC 과정을 거친 셀들을 버퍼에 입력할 것인가 혹은 폐기할 것인가를 판단하는 과정이 필요하다.
종래의 기술은 CBR(고정 비트 속도, Constant Bit Rate) 및 VBR(가변 비트 속도, Variable Bit Rate) 서비스에 대한 GCRA(일반 셀 속도 알고리즘, Generic Cell Rate Algorithm)를 기반으로 한 다양한 UPC 기술이 있으며, ABR(Available Bit Rate, 가용 비트 속도) 서비스를 위한 동적 GCRA(Dynamic GCRA : DGCRA)와 GFR 서비스를 위한 프레임 GCRA(Frame GCRA : FGCRA)가 ITU-T 및 ATM Forum에서 표준화되었다.
GCRA (I, L)는 증분(Inrement : I)과 허용치(Limit : L)의 파라미터를 가진다. 하나의 셀이 도착하면 증분 I 후에 다음 셀이 도착할 수 있으며, 이를 이론적 도착 시간이라고 한다. 이론적 도착 시간과 허용치 L을 고려하여 적합성을 판정한다. 이와 같이 FGCRA(T, L)도 파라미터 T와 L을 가지며, T는 1/MCR이며, L은 허용치를 나타내고, 프레임의 처음 셀이 적합성을 위반하는 경우, 그 프레임의 모든 셀이 적합성을 위반한 것으로 판정하는 것이 특징이다. 이와 같이 FGCRA는 시간을 기반으로 하는 가상 스케쥴링 알고리즘 혹은 리키 버킷 알고리즘으로 구현되므로, 별도의 장치가 필요하다. 또한 GFR 서비스를 위해서는 FGCRA 뿐만 아니라 협상된 MFS(Maximum Frame Size, 최대 프레임 크기) 확인 과정 및 트래픽 상태를 고려한 서비스 과정이 추가적으로 필요하다. ATM 교환기가 GFR 서비스를 위해 이러한 기능을 별도로 구비하는 것은 시스템이 복잡하게 되므로 보다 용이한 구현 방법이 필요하다.
본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 안출된 것으로서, ATM 교환기에서 GFR(보증 프레임 속도, Guaranteed Frame Rate) 연결의 입력 트래픽 특성을 감시하기 위한 GFR UPC(사용 파라미터 제어, Usage Parameter Control) 시스템 및 그 방법을 제공하는데 그 목적이 있다.
도 1은 본 발명의 일 실시예에 따른 GFR 사용자 파라미터 제어 시스템의 구성도이고,
도 2는 도 1에 도시된 버퍼 관리부의 구성도이고,
도 3은 도 1에 도시된 스케쥴러의 구성도이고,
도 4는 도 2에 도시된 버퍼 관리부에 적용되는 GFR 사용자 파라미터 제어 방법을 나타낸 흐름도이다.
앞서 설명한 바와 같은 목적을 달성하기 위한 본 발명에 따르면, GFR(보증 프레임 속도, Guaranteed FrRate) 셀이 입력되면, PCR(최대 셀 속도, Peak Cell Rate)과 지연 변이 허용치를 고려하여 셀 단위 사용자 파라미터를 제어하는 GCRA(Generic Cell Rate Algorithm)부; 상기 GCRA부를 통과한 GFR 셀에 대해 프레임 단위의 사용 파라미터 제어 및 버퍼 상태에 따른 셀 수락 판정을 수행하여 연결별로 저장하는 버퍼 관리부; 및 상기 버퍼 관리부에서 저장된 GFR 셀에 대해 MCR을 보장하고 여유 대역이 존재하는 경우 공평하게 할당하여 최선형 서비스를 제공하는 스케쥴러를 포함하여 이루어진 것을 특징으로 하는 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 시스템이 제공된다.
또한, GFR 셀이 입력되면, PCR과 지연 변이 허용치를 고려하여 셀 단위의 사용자 파라미터를 제어하는 제 1 단계; 상기 제 1 단계에서 제어된 GFR 셀에 대해 프레임 단위의 사용 파라미터 제어 및 버퍼 상태에 따른 셀 수락 판정을 수행하여 연결별로 저장하는 제 2 단계; 및 상기 제 2 단계에서 저장된 GFR 셀에 대해 MCR을 보장하고 여유 대역이 존재하는 경우 공평하게 할당하여 최선형 서비스를 제공하는 제 3 단계를 포함하여 이루어진 것을 특징으로 하는 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 방법이 제공된다.
또한, 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어를 구현하기 위해 GFR 셀이 입력되면, PCR과 지연 변이 허용치를 고려하여 셀 단위의 사용자 파라미터를 제어하는 제 1 단계; 상기 제 1 단계에서 제어된 GFR 셀에 대해 프레임 단위의 사용 파라미터 제어 및 버퍼 상태에 따른 셀 수락 판정을 수행하여 연결별로 저장하는 제 2 단계; 및 상기 제 2 단계에서 저장된 GFR 셀에 대해 MCR을 보장하고 여유 대역이 존재하는 경우 공평하게 할당하여 최선형 서비스를 제공하는 제 3 단계를 포함하여 이루어진 것을 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체가 제공된다.
아래에서, 본 발명에 따른 양호한 일 실시예를 첨부한 도면을 참조로 하여 상세히 설명하겠다.
도 1은 본 발명의 일 실시예에 따른 GFR 사용자 파라미터 제어의 구성도이고, 도 2는 본 발명의 일 실시예에 따른 GFR 사용자 파라미터 감시를 위한 버퍼 관리 회로 구성도이며, 도 3은 본 발명의 일 실시예에 따른 GFR 서비스를 제공하기위한 스케쥴러 구성도이고, 도 4는 도 2에 도시된 버퍼 관리 회로에 적용되는 GFR 사용자 파라미터 제어 방법을 나타낸 흐름도이다.
도 1을 참조하면, 사용자 혹은 대국으로부터 GFR 셀이 도착하면, 셀 단위의 PCR과 지연 변이 허용치를 고려하여 사용자 파라미터를 제어하는 GCRA부(110)를 경유한다. 상기 GCRA부(110)는 가상 스케쥴링 알고리즘이나 리키 버킷으로 구현할 수 있으며, 현재의 CBR 혹은 VBR 서비스의 UPC를 위하여 이미 구현된 GCRA를 GFR 서비스가 PCR과 지연 변이를 고려한 사용자 파라미터 제어용으로 사용한다. 상기 GCRA부(110)의 출력은 협상된 PCR과 지연 변이를 만족하는 경우, 통과되며, 만족하지 못하는 경우, 해당 셀에 대하여 태깅하거나 폐기된다.
상기 GCRA부(110)를 통과한 셀은 버퍼 관리부(120)의 버퍼에 연결별로 저장된다. 저장된 셀은 스케쥴러(130)의 스케쥴링에 따라 출력되며 입력되는 셀이 출력되는 셀 보다 많을 경우 버퍼에 저장되는 셀 수가 증가하게 된다. 버퍼는 크기가 유한하므로, 버퍼 크기를 초과하는 셀은 버퍼에 저장할 수 없으므로, 셀 폐기 방법이 필요하다. 셀 폐기는 CLP가 1일 때, 프레임의 첫 번째 셀이 폐기된 경우의 그 프레임의 나머지 셀 및 MFS를 만족하지 못하는 경우, 마지막 셀을 제외한 나머지 셀의 폐기 등의 방법이 필요하다. GFR 연결의 셀은 연별 단위로 저장되며, 상기 스케쥴러(130)의 스케쥴링에 따라 선입선출(FIFO : First In / First Out) 방식으로 서비스된다. 상기 스케쥴러(130)는 연결별 버퍼에 셀이 저장되었는지 아니면 전혀 없는지를 인식하여, 셀이 없는 연결에 셀 전달을 요청하지 않도록 한다. 상기 스케쥴러(130)는 각 GFR 연결의 MCR 속도를 고려하여 비일보전(Non-WorkConserving) 방식으로 서비스하며, 여유 대역이 있는 경우, 보다 많은 서비스를 제공한다.
도 2를 참조하면, 상기 GCRA부(110)로부터 상기 버퍼 관리부(120)로 입력된 셀은 버퍼 제어 회로(220)에서 연결별 관리 테이블(230)의 파라미터를 참조하여, 버퍼 풀(210)에 저장할 것인지 혹은 폐기할 것인지를 판단한다. 또한, MFS를 확인하고, 프레임의 첫번째 CLP와 여타 셀의 CLP가 동일한지 등의 사용 파라미터 제어를 한다. 상기 스케쥴러(130)로부터 셀 전달 요청이 있으면, 선입선출 방식으로 버퍼 풀에서 해당 연결의 첫 번째 셀을 읽어서 전달한다. 셀을 전달하면, 상기 버퍼 관리 테이블(230)의 셀 수를 하나 감소시킨다.
연결별 버퍼 관리 테이블은 GFR 연결의 버퍼 관리 테이블(231)과 같이 연결별 VC 번호에 따라 필요한 파라미터를 관리한다. 파라미터로는 초기 시그널링에 의하여 결정되는 MFS, THL, THH 파라미터 및 연결 서비스 중에 계속 변화되는 CLP_F, Xi, XFi, ACCEPT 등의 파라미터가 있다.
MFS는 연결 설정시 사용자와 협상된 최대 프레임 크기를 나타내며, 상기 THL은 낮은 임계값을, THH는 높은 임계값을 셀 단위로 나타낸다. GFR 서비스 중 매 프레임의 첫 번째 셀의 CLP를 CLP_F, 버퍼에 저장된 셀 수를 Xi, 수신한 프레임의 셀 수를 XFi, 수락 상태를 ACCEPT에 나타낸다. 연결 서비스 중 변화되는 파라미터인 ACCEPT는 연결 설정시 초기값을 1로 설정하며, CLP_F, Xi, XFi는 0으로 설정한다. 상기 버퍼 풀(210)은 연결별 선입선출과 연결별 공평성을 제공하기 위하여 연결별 버퍼를 구비한다.
도 3을 참조하면, 서비스간 요구되는 서비스 품질(QoS : Quality Of Service)을 제공하기 위하여 우선 순위 큐잉(Queuing) 및 협상된 대역과 지연 특성을 제공하기 위하여 스케쥴링한다. 우선 순위 큐잉(360)은 서비스 클래스 별로 우선 순위 제어를 한다. GFR 연결의 MCR을 보장하기 위하여 비일보존 방식의 스케쥴링이 필요하며, S(310)는 MCR을 제공하기 위한 비일보존 스케줄러이고, RR(320)은 최선형 버퍼에 셀이 없는 경우, 최선형 서비스에 대하여 연결별로 라운드 로빈으로 셀 전달 요청을 한다.
상기 버퍼 관리부(120)가 수신하는 셀 전달 요청은 S로부터 MCR에 따른 스케쥴링과 전달될 셀이 없는 경우, 상기 RR(320)에서 전달을 요청하는 것이다. 상기 RR(320)로부터 전달 요청이 없는 경우에는 MCR로 서비스되며, 있는 경우에는 MCR 이상으로 서비스를 받게 된다. 사용자 셀은 서비스 클래스 별로 선입선출 방식의 버퍼를 우선 순위 큐(360)로부터 우선 순위에 따라 서비스를 받는다.
도 3에서는 3개의 분리된 버퍼가 있으며, CBR 및 rt-VBR을 위한 실시간 셀 버퍼(330), nrt-VBR, ABR 등의 비실시간 트래픽용 버퍼(340), UBR과 GFR 등 지연에 대한 요구 사항이 없는 최선형 서비스를 위한 버퍼(350)로 구분된다.
우선 순위 큐는 실 시간 셀, 비 실시간 셀, 최선형 셀 순으로 우선 순위에 따라 사용자 셀을 출력한다. 즉, 최선형 셀 버퍼에 셀이 없으면 다른 버퍼에도 셀이 없다고 가정할 수 있다.
도 4는 상기 버퍼 관리부(120)의 버퍼 제어 회로에서 셀을 수신할 때, GFR 사용 파라미터에 따라 태깅할 것인지와 버퍼에 저장할 것인지를 판단하는 흐름도이다.
GFR 연결의 셀은 태깅 되는 경우에도 버퍼에 저장되어 서비스 받을 수 있고, 반대로 태깅 되지 않는 경우에도 셀이 폐기될 수 있다. GFR 연결의 셀이 버퍼 제어 회로로 전달되면, 버퍼 제어 회로는 프레임의 마지막 셀인지를 셀 헤더의 정보로부터 판단한다(S402). 셀 헤더에는 AAL(ATM Adaptation Layer) type 5로 ATM 계층에 적용될 때, 프레임의 마지막임을 PTI(Payload Type Identifier) 필드에 표기한다. 프레임의 마지막 셀인 경우에는, 프레임의 셀 수인 XFi를 0으로 설정하고, 셀을 수락한다(S409). 마지막 셀이 아닌 경우에는, 프레임의 셀 수인 XFi를 1 증가 시킨다(S403). 셀 수가 1인 경우, 그 프레임의 첫 번째 셀이 되고, 첫 번째 셀의 CLP가 0인 경우(S405)에는 셀 수인 Xi가 높은 임계값 THH보다 적은 경우(S406)에는 수락되며, 반대로 Xi가 높은 임계값 THH보다 큰 경우에는 폐기된다.
한편, CLP가 0이 아닌 경우, Xi가 낮은 임계값 THL보다 적은 경우에는 수락되며(S415), 반대로 큰 경우에는 폐기된다. 수락되는 경우에는 ACCEPT를 1로 설정하고 CLP_F를 첫 번째 셀의 CLP로 설정한다(S407). 한편, 폐기되는 경우에는, ACCEPT를 0으로 설정하고 CLP_F를 1로 설정한다(S416). 수락되는 경우에는, 셀 수인 Xi를 1 증가 시키고, 그 셀을 버퍼에 저장한다.
한편, 프레임의 셀 수인 XFi가 1이 아닌 경우에는, XFi 가 (MFS - 1)보다 크거나 CLP_F가 1인 경우(S410)에는 그 셀의 CLP를 1로 갱신하고(S411), (MFS - 1)보다 작고, CLP_F가 0인 경우에는, CLP가 0이면(S414), 셀 수인 Xi를 1 증가시키고, 셀을 수락한다(S408). 그러하지 아니하면, ACCEPT가 0이거나, XFi가 THH보다 크면, 셀을 폐기하며(S413), 그러하지 아니하면, 셀을 수락한다.
Xi는 셀이 수락되는 경우에만 증가하게 되고, XFi는 프레임의 마지막 셀이 아닌 경우, 폐기 혹은 수락 여부에 관계없이 1씩 증가된다. 이와 같이 UPC 기능과 버퍼 관리 기능을 통합하여 구현함으로서, 버퍼의 점유 상태를 적시에 반영함으로써, 제한된 버퍼를 효과적으로 사용할 수 있다.
도 5를 참조하면, 버퍼 제어 회로는 스케쥴러로부터 셀 전달 요청이 수신되면(S501), 연결별 관리 테이블에 해당 연결의 저장된 셀이 있는지 여부를 판단한다(S502). 셀이 존재하면, 스케쥴러로 셀을 전달하고, 셀 수, Xi를 하나 감소한다(S503).
상기와 같은 본 발명은 컴퓨터로 읽을 수 있는 기록 매체로 기록되고, 컴퓨터에 의해 처리될 수 있다.
앞서 상세히 설명한 바와 같이 본 발명은 ATM 교환기에서 GFR 연결의 사용 파라미터 제어 기능을 별도의 FGCRA 장치없이 ATM 교환기가 가지고 있는 기존의 GCRA, 개별 연결 버퍼 및 스케쥴러를 활용하여 구현함으로써 GFR 서비스를 용이하게 제공할 수 있고 ATM 교환기를 경제적으로 구성할 수 있는 효과가 있다.
또한, 프레임 단위의 사용 파라미터 제어와 개별 연결 버퍼를 통합함으로써 제한된 버퍼를 효율적으로 사용할 수 있는 효과가 있다.
이상에서 본 발명에 대한 기술 사상을 첨부 도면과 함께 서술하였지만 이는 본 발명의 가장 양호한 일 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한, 이 기술 분야의 통상의 지식을 가진 자이면 누구나 본 발명의 기술 사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.

Claims (5)

  1. GFR(보증 프레임 속도, Guaranteed Frame Rate) 셀이 입력되면, PCR(최대 셀 속도, Peak Cell Rate)과 지연 변이 허용치를 고려하여 셀 단위 사용자 파라미터를 제어하는 GCRA(Generic Cell Rate Algorithm)부;
    상기 GCRA부를 통과한 GFR 셀에 대해 프레임 단위의 사용 파라미터 제어 및 버퍼 상태에 따른 셀 수락 판정을 수행하여 연결별로 저장하는 버퍼 관리부; 및
    상기 버퍼 관리부에서 저장된 GFR 셀에 대해 MCR(최소 셀 속도, Minimum Cell Rate)을 보장하고 여유 대역이 존재하는 경우 공평하게 할당하여 최선형 서비스를 제공하는 스케쥴러를 포함하여 이루어진 것을 특징으로 하는 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 시스템.
  2. GFR 셀이 입력되면, PCR과 지연 변이 허용치를 고려하여 셀 단위의 사용자 파라미터를 제어하는 제 1 단계;
    상기 제 1 단계에서 제어된 GFR 셀에 대해 프레임 단위의 사용 파라미터 제어 및 버퍼 상태에 따른 셀 수락 판정을 수행하여 연결별로 저장하는 제 2 단계; 및
    상기 제 2 단계에서 저장된 GFR 셀에 대해 MCR을 보장하고 여유 대역이 존재하는 경우 공평하게 할당하여 최선형 서비스를 제공하는 제 3 단계를 포함하여 이루어진 것을 특징으로 하는 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 방법.
  3. 제 2 항에 있어서,
    상기 제 2 단계는, 전달된 GFR 연결의 셀의 헤더 정보로부터 프레임의 마지막 셀인지를 판단하여 마지막 셀이면 프레임의 셀 수 XFi를 0으로 설정하고 셀을 수락하며, 그렇지 않으면 프레임의 셀 수 XFi를 1 증가 시킨 후 전달된 셀이 그 프레임의 첫 번째 셀인지 확인하는 제 1 소단계;
    상기 제 1 소단계에서의 확인 결과 프레임의 첫 번째 셀이면 셀 손실 우선순위 CLP, 버퍼에 저장된 셀 수 Xi, 높은 임계값 THH, 및 낮은 임계값 THL을 이용하여 셀의 수락/폐기를 결정하는 제 2 소단계;
    상기 제 1 소단계에서의 확인 결과, 프레임의 첫 번째 셀이 아닌 경우, 프레임이 MFS(최대 프레임 크기, Maximum Frame Size)를 만족하지 않거나 첫 번째 셀의 손실 우선순위 CLP_F가 1로 설정되었는지를 확인하는 제 3 소단계;
    상기 제 3 소단계에 확인 결과, 프레임이 MFS를 만족하지 않거나 혹은 첫번째 셀의 손실 우선순위 CLP_F가 1로 설정되었으면 현재 셀의 우선 순위 CLP를 첫 번째 셀의 손실 우선순위와 일치시키는 제 4 소단계;
    상기 제 3 소단계에 확인 결과, 프레임이 MFS를 만족하거나 첫번째 셀의 손실 우선순위 CLP_F가 1로 설정되어 있지 않으면 현재 셀의 우선 순위 CLP가 0인 확인하는 제 5 소단계;
    제 4 소단계 수행 후, 그리고 제 5 소단계에서 확인 결과 현재 셀의 우선 순위 CLP가 0이 아니면 수락상태 파라미터 ACCEPT가 0이거나 프레임의 셀 수 XFi가 높은 임계값 THH 보다 큰지 확인하는 제 6 소단계; 및
    상기 제 6 소단계에서의 확인 결과, 수락상태 파라미터 ACCEPT가 0이거나 프레임의 셀 수 XFi가 높은 임계값 THH 보다 크면 셀을 폐기시키고, 그렇지 않으면 셀을 수락하는 제 7 소단계를 포함하여 이루어진 것을 특징으로 하는 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 방법.
  4. 제 3 항에 있어서,
    상기 제 2 소단계는, 셀 손실 우선순위 CLP가 0인 경우, 버퍼에 저장된 셀 수 Xi가 높은 임계값 THH 보다 작으면 수락상태 파라미터 ACCEPT를 1로, 첫 번째 셀의 손실 우선순위 CLP_F를 현재 셀의 CLP로 설정하고 셀을 수락하며, 그렇지 않으면 수락상태 파라미터 ACCEPT를 0으로, 첫 번째 셀의 손실 우선순위 CLP_F를 1로 설정하고 셀을 폐기하는 단계;
    셀 손실 우선순위 CLP가 0이 아닌 경우, 버퍼에 저장된 셀 수 Xi가 낮은 임계값 THL 보다 작으면 수락상태 파라미터 ACCEPT를 1로, 첫 번째 셀의 손실 우선순위 CLP_F를 현재 셀의 CLP로 설정하고 셀을 수락하며, 그렇지 않으면 수락상태 파라미터 ACCEPT를 0으로, 첫 번째 셀의 손실 우선순위 CLP_F를 1로 설정하고 셀을 폐기하는 단계를 포함하여 이루어진 것을 특징으로 하는 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어 방법.
  5. 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한 사용 파라미터 제어를 구현하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 있어서,
    GFR 셀이 입력되면, PCR과 지연 변이 허용치를 고려하여 셀 단위의 사용자 파라미터를 제어하는 제 1 단계; 상기 제 1 단계에서 제어된 GFR 셀에 대해 프레임 단위의 사용 파라미터 제어 및 버퍼 상태에 따른 셀 수락 판정을 수행하여 연결별로 저장하는 제 2 단계; 및
    상기 제 2 단계에서 저장된 GFR 셀에 대해 MCR을 보장하고 여유 대역이 존재하는 경우 공평하게 할당하여 최선형 서비스를 제공하는 제 3 단계를 포함하는 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1019990062279A 1999-12-24 1999-12-24 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법 KR100319456B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990062279A KR100319456B1 (ko) 1999-12-24 1999-12-24 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990062279A KR100319456B1 (ko) 1999-12-24 1999-12-24 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20010064145A KR20010064145A (ko) 2001-07-09
KR100319456B1 true KR100319456B1 (ko) 2002-01-05

Family

ID=19629829

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990062279A KR100319456B1 (ko) 1999-12-24 1999-12-24 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR100319456B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100443012B1 (ko) * 2001-12-22 2004-08-04 엘지전자 주식회사 압축데이터의 바이트열 복원 방법

Also Published As

Publication number Publication date
KR20010064145A (ko) 2001-07-09

Similar Documents

Publication Publication Date Title
EP0864244B1 (en) Apparatus and methods to change thresholds to control congestion in atm switches
US6038217A (en) Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops
US6377583B1 (en) Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service
US5748614A (en) Method for scheduling message cells leaving an ATM node
EP0749668B1 (en) Broadband switching network
US6021116A (en) Method and apparatus for controlling data transfer rate using virtual queues in asynchronous transfer mode networks
US5940375A (en) Feedback control apparatus and cell scheduling apparatus for use with cell exchange
US5926459A (en) Rate shaping in per-flow queued routing mechanisms for available bit rate service
US6058114A (en) Unified network cell scheduler and flow controller
JPH10215257A (ja) パケット交換通信システム
EP0864215A1 (en) Cell queuing in atm switches
US20030002439A1 (en) Asynchronous transfer mode (ATM) based delay adaptive scheduling apparatus adaptive according to traffic types and method thereof
EP0817433B1 (en) Packet switched communication system and traffic shaping process
US6560195B1 (en) Method and apparatus for leaky bucket based out-bound shaping in an ATM scheduler
KR100319456B1 (ko) 비동기 전송 모드 교환기에서 보증 프레임 속도에 대한사용 파라미터 제어시스템 및 그 방법
EP0817431B1 (en) A packet switched communication system
Drury ATM traffic management and the impact of ATM switch design
US6529474B1 (en) Shaping algorithm
EP0817435B1 (en) A switch for a packet communication system
EP0817434B1 (en) A packet switched communication system and traffic shaping process
EP0952753B1 (en) ATM adaption layer traffic scheduling for variable bit rate connections
EP0817432B1 (en) A packet switched communication system
US7477596B1 (en) Policing engine providing dynamic adjustment of peak and sustained data cell rates and efficient transfer of AAL5 cells
JP3833664B2 (ja) セル交換機におけるフィードバック制御装置及びセルスケジューリング装置
JP3813700B2 (ja) パケットの時間多重連続フロー成形方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee