KR950022433A - 에이.티.엠 교환 시스팀에서의 우선순위제어 장치 및 방법 - Google Patents

에이.티.엠 교환 시스팀에서의 우선순위제어 장치 및 방법 Download PDF

Info

Publication number
KR950022433A
KR950022433A KR1019930028521A KR930028521A KR950022433A KR 950022433 A KR950022433 A KR 950022433A KR 1019930028521 A KR1019930028521 A KR 1019930028521A KR 930028521 A KR930028521 A KR 930028521A KR 950022433 A KR950022433 A KR 950022433A
Authority
KR
South Korea
Prior art keywords
cell
buffer
cells
priority
checking whether
Prior art date
Application number
KR1019930028521A
Other languages
English (en)
Other versions
KR960014421B1 (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 KR1019930028521A priority Critical patent/KR960014421B1/ko
Publication of KR950022433A publication Critical patent/KR950022433A/ko
Application granted granted Critical
Publication of KR960014421B1 publication Critical patent/KR960014421B1/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
    • H04L2012/5681—Buffer or queue management

Landscapes

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

Abstract

본 발명은 비동기 전달 모드(ATM)방식을 이용한 광대역 종합 정보통신망(B-ISDN)에서 사용자의 서로 다른 다양한 서비스 특성들을 효율적으로 전송하기 위한 교환시스팀내의 우선순위제어 장치 및 방법에 관한 것으로, ATM환경하에서 제공되는 보다 더 다양한 종류의 서비스들을 만족시키기 위하여 새로운 우선순위제어를 필요로 한다. 미래의 트래픽들은 시간적으로 실시간을 요구하며 셀 손실률도 상당히 엄격한 것들이 존재하므로 우선순위제어도 보다 더 다양한 등급(CLASS)으로 나누어서 제어해야 하므로 본 발명의 효과는 기존의 우선순위 제어가 거의 2등급의 트래픽에 대한 우선순위였다면 이전의 기능을 개선하여 B-ISDN환경하에서 더욱 효과적으로 이용할 수 있는 새로운 4등급의 우선순위 제어방법이다.

Description

에이.티.엠 교환 시스팀에서의 우선순위제어 장치 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 적용되는 출력버퍼용 ATM스위치 구성도.
제2도는 우선순위제어 방법에 따른 버퍼구조도.
제3도는 본 발명에 따른 우선순위제어 방법에 대한 처리 흐름도.

Claims (7)

  1. 출력버퍼형 ATM스위치에 있어서, 실시간성 트래픽을 처리하는 제1버퍼와, 비실시간성 트래픽을 처리하는 제2버퍼를 구비하여 4등급의 우선순위 제어가 가능하도록 한 것을 특징으로 하는 에이.티.엠(ATM) 교환 시스팀에서의 우선순위 제어방법.
  2. 두개의 버퍼를 구비하여 4등급의 우선순위를 제어할 수 있도록 한 우선순위 제어장치에 적용되는 우선순위 제어방법에 있어서, 직전 슬롯에서 셀이 전송된 버퍼의 방향을 확인하는 제1단계; 상기 제1단계 수행 후, 전송된 버퍼가 두개의 버퍼중 어느 하나일 때 셀을 처리하고 셀이 전송되지 않은 경우에 셀을 전송하는 제2단계; 상기 제2단계 수행 후, 셀이 도착하지 않았으면 종료하고 셀이 도착하였으면 실시간 셀과 비실시간 셀로 구분하는 제3단계; 상기 제3단계 수행 후, 실시간 및 비실시간 셀을 처리하여 셀저장/폐기 후 한 슬롯안에 도착한 셀 수 만큼 처리하고 종료하는 제4단계;를 포함하여 이루어지는 것을 특징으로 하는 에이.티.엠 교환 시스팀에서의 우선순위 제어방법.
  3. 제2항에 있어서, 상기 제2단계에서 첫번째 버퍼에서 전송되었을 때의 처리과정은, 연속적으로 전송된 셀의 수가 버퍼의 최대 연속 전송셀 수보다 작은가를 조사하는 제1과정; 상기 제1과정 수행 후, 작으면 첫번째 버퍼내에 셀이 있는가를 조사하는 제2과정; 상기 제2과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 증가시키고 아니면 다른 버퍼에 셀이 있는가를 조사하는 제3과정; 상기 제3과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 1로 셋팅하고 셀이 없으면 다음과정으로 가는 제4과정; 제1과정 수행 후, 작지않으면 다른 버퍼에 셀이 있는가를 조사하는 제5과정; 상기 제5과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 증가시키고 아니면 다른 버퍼에 셀이 있는가를 조사하는 제6과정; 상기 제6과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 1로 셋팅하고 셀이 없으면 다음과정으로 가는 제7과정;을 포함하여 이루어지는 것을 특징으로 하는 에이.티.엠 교환 시스팀에서의 우선순위 제어방법.
  4. 제2항에 있어서, 상기 제2단계에서 두번째 버퍼에서 전송되었을 때의 처리과정은, 연속적으로 전송된 셀의 수가 버퍼의 최대 연속 전송셀 수보다 작은가를 조사하는 제1과정; 상기 제1과정 수행 후, 작으면 두번째 버퍼내에 셀이 있는가를 조사하는 제2과정; 상기 제2과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 증가시키고 아니면 다른 버퍼에 셀이 있는가를 조사하는 제3과정; 상기 제3과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 1로 셋팅하고 셀이 없으면 다음과정으로 가는 제4과정; 제1과정 수행 후, 작지않으면 다른 버퍼에 셀이 있는가를 조사하는 제5과정; 상기 제5과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 증가시키고 아니면 다른 버퍼에 셀이 있는가를 조사하는 제6과정; 상기 제6과정 수행 후, 셀이 있으면 셀을 전송하고 연속적으로 전송된 셀 수를 1로 셋팅하고 셀이 없으면 다음과정으로 가는 제7과정;을 포함하여 이루어지는 것을 특징으로 하는 에이.티.엠 교환 시스팀에서의 우선순위 제어방법.
  5. 제2항에 있어서, 상기 제4단계에서 실시간 셀의 처리과정은, 도착한 실시간 셀(CLP=0)에 대하여 셀손실우선순유(CLP)를 체크하여 우선순위가 낮은것(CLP=1)은 버퍼에 저장된 셀 수가 임계값(S1)이하일때 버퍼에 저장하고 임계값을 넘으면 폐기시키는 제1과정; CLP=0인 손실우선순위가 높은셀은 임계값에 상관없이 버퍼에 저장된 셀 수가 최대버퍼크기(B1)보다 작으면 저장하고 그렇지 않으면 폐기시키는 제2과정;을 포함하여 이루어지는 것을 특징으로 하는 에이.티.엠 교환 시스팀에서의 우선순위 제어방법.
  6. 제2항에 있어서, 상기 제4단계에서 실시간 셀의 처리과정은, 도착한 실시간 셀(CLP=0)에 대하여 셀손실우선순유(CLP)를 체크하여 우선순위가 낮은것(CLP=1)은 버퍼에 저장된 셀 수가 임계값(S1)이상일 때 버퍼에 저장하고 임계값을 넘으면 폐기시키는 제1과정; CLP=0인 손실우선순위가 높은셀은 임계값에 상관없이 버퍼에 저장된 셀 수가 최대버퍼크기(B1)보다 작으면 저장하고 그렇지 않으면 폐기시키는 제2과정;을 포함하여 이루어지는 것을 특징으로 하는 에이.티.엠 교환 시스팀에서의 우선순위 제어방법.
  7. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930028521A 1993-12-18 1993-12-18 비동기 전달 모드(에이티엠) 교환 시스템에서의 우선순위 제어방법 KR960014421B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930028521A KR960014421B1 (ko) 1993-12-18 1993-12-18 비동기 전달 모드(에이티엠) 교환 시스템에서의 우선순위 제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930028521A KR960014421B1 (ko) 1993-12-18 1993-12-18 비동기 전달 모드(에이티엠) 교환 시스템에서의 우선순위 제어방법

Publications (2)

Publication Number Publication Date
KR950022433A true KR950022433A (ko) 1995-07-28
KR960014421B1 KR960014421B1 (ko) 1996-10-15

Family

ID=19371696

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930028521A KR960014421B1 (ko) 1993-12-18 1993-12-18 비동기 전달 모드(에이티엠) 교환 시스템에서의 우선순위 제어방법

Country Status (1)

Country Link
KR (1) KR960014421B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010064768A (ko) * 1999-12-18 2001-07-11 이계철 비동기전달모드 셀 전송을 위한 데이터 처리 장치 및 그방법
KR100439858B1 (ko) * 2001-09-12 2004-07-12 엘지전자 주식회사 에이티엠 교환기의 동적 버퍼 할당 방법
KR100511252B1 (ko) * 1998-06-17 2006-03-09 엘지전자 주식회사 엔씨서버의실시간전송장치및방법

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100965055B1 (ko) * 2003-06-17 2010-06-21 주식회사 케이티 트래픽 특성의 세분화를 통한 비동기전송모드 서비스 품질관리 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100511252B1 (ko) * 1998-06-17 2006-03-09 엘지전자 주식회사 엔씨서버의실시간전송장치및방법
KR20010064768A (ko) * 1999-12-18 2001-07-11 이계철 비동기전달모드 셀 전송을 위한 데이터 처리 장치 및 그방법
KR100439858B1 (ko) * 2001-09-12 2004-07-12 엘지전자 주식회사 에이티엠 교환기의 동적 버퍼 할당 방법

Also Published As

Publication number Publication date
KR960014421B1 (ko) 1996-10-15

Similar Documents

Publication Publication Date Title
US6438106B1 (en) Inter-class schedulers utilizing statistical priority guaranteed queuing and generic cell-rate algorithm priority guaranteed queuing
KR100229558B1 (ko) 비동기 전송방식용 저지연 또는 저손실 스위치
EP0702472A1 (en) A method and an apparatus for shaping the output traffic in a fixed length cell switching network node
EP0763915A2 (en) Packet transfer device and method adaptive to a large number of input ports
EP0481505A2 (en) A supervision control system
US5734650A (en) ATM queuing and scheduling apparatus
KR950016085A (ko) 광대역 종합 정보 통신망 가입자 액세스장치의 비동기 전달방식(atm) 다중화 처리장치 및 방법
EP1031253B1 (en) Buffer management method
KR950022433A (ko) 에이.티.엠 교환 시스팀에서의 우선순위제어 장치 및 방법
KR100343935B1 (ko) Ｉｍｔ-2000 시스템내 ａｔｍ 교환기에서의 ｄｂｗｒｒ 셀스케줄링 장치 및 방법
GB2293720A (en) ATM queuing and scheduling apparatus
Lee et al. Improved dynamic weighted cell scheduling algorithm based on Earliest Deadline First scheme for various traffics of ATM switch
Wu et al. A comparative study of some leaky bucket network access schemes
KR100216071B1 (ko) 데이타 버퍼에 임계치를 갖는 리키버킷 알고리즘을이용한 사용 파라미터 제어방법
KR100198442B1 (ko) 에이. 티. 엠 교환시스템에서 셀 점유 상태에 의한 셀 서비스 비율을 제어하는 우선순위 제어방법
KR19990001006A (ko) 비동기식 전송모드 교환기의 데이타출력버퍼 제어장치
Kawasaki et al. A strategy of quality control on ATM switching network-quality control path (QCP)
Vicari et al. Performance of the GFR-service with constant available bandwidth
Aida Realtime cell-loss ratio evaluation using Allan variance
Pujolle et al. ATM flow control schemes through a multi-agent system
Aida Real-time CAC for ATM multiple service categories using Allan variance
JP3421565B2 (ja) セル送出装置、スケジューラ装置及びセル送出レート制御方法
KR0146441B1 (ko) 제한적 공유 메모리 비동기 전달모드(atm) 스위치에서의 셀 손실 우선 순위 제어 장치 및 방법
Wissing Hysteresis-based congestion control at the B-ISDN access
KR970056350A (ko) 에이티엠(atm) 교환기에서 에이티엠(atm)전달 능력 정보를 이용한 호 제어 방법

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee