KR950016084A - 광대역 종합 정보통신망 가입자 액세스장치의 서비스 품질등급에 따른 스케듈링 제어장치 및 방법 - Google Patents

광대역 종합 정보통신망 가입자 액세스장치의 서비스 품질등급에 따른 스케듈링 제어장치 및 방법 Download PDF

Info

Publication number
KR950016084A
KR950016084A KR1019930023533A KR930023533A KR950016084A KR 950016084 A KR950016084 A KR 950016084A KR 1019930023533 A KR1019930023533 A KR 1019930023533A KR 930023533 A KR930023533 A KR 930023533A KR 950016084 A KR950016084 A KR 950016084A
Authority
KR
South Korea
Prior art keywords
buffer
priority
qos
cell
information
Prior art date
Application number
KR1019930023533A
Other languages
English (en)
Other versions
KR960003782B1 (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 KR1019930023533A priority Critical patent/KR960003782B1/ko
Publication of KR950016084A publication Critical patent/KR950016084A/ko
Application granted granted Critical
Publication of KR960003782B1 publication Critical patent/KR960003782B1/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/5672—Multiplexing, e.g. coding, scrambling
    • 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/5679—Arbitration or scheduling
    • 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(Asysnchronous Transfer Mode) 셀을 각 입력단에 사용되는 버퍼(FIFO)의 상태와 각 연결 서비스의 서비스 품질(QOS:Quality of Service) 등급에 따라 다중화를 할 때, 선로별 연결별로 입력된 ATM 셀의 출력 순서를 제어하기 위하여 사용하는 스케듈링 제어장치 및 방법에 관한 것으로, 가입자 액세스장치로 입력되는 셀을 4개의 우선순위로 나누어 독립된 버퍼에 저장하고, 입력셀과 관련한 서비스 등급정보와 버퍼의 상태 및 망관라자의 요구순위에 따라서 출력할 셀의 순서정보를 만들어 이 순서에 따라서 높은 우선순위의 셀부터 선입선출원리로 출력하고, 우선 순위가 낮음으로 발생하는 셀 손실율의 증가를 막기 위하여 버퍼가 충만된 입력트래픽 최상위의 우선 순위를 주어 임계치 만큼의 셀을 출력할 수 있도록 설게함으로서, 결론적으로 등시성 트래픽을 갖는 서비스에 대한 셀 지연 특성을 개선하고 버퍼 오버플로우가 일어날 확률을 줄여서 셀 손실율을 향상시키는 효과가 있다.

Description

광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 2 도는 본 발명인 서비스 품질 등급에 따른 스케듈링 제어기 구조도.
제 3 도는 순서 정보 생성 개념도.
제 4도는 스케듈링 제어기의 상태 천이도.
제 5도는 본 발명에 따른 스케쥴링 제어 방법에 대한 처리 흐름도.

Claims (3)

  1. 광대역 가입자 액세스장치의 다중화처리부에서 서비스 품질(이하, QOS라 함) 등급 식별부(2)와 QOS 등급버퍼(3)와 스케듈러부(4)와 연결상태 관리부(6)와 접속되어 동작하는 스케듈링 제어장치에 있어서, 각 입력단에 들어오는 셀의 QOS 등급별 분류 기준을 상기 QOS 등급 식별부(2)로 제공하는 VIP/VCI(Virtual Path Identifier/Virtual Channel Identifier) 테이블(7) ; 상기 QOS 등급버퍼(3)의 상태를 관찰하는 버퍼레벨 계수수단(8) ; 상기 QOS 등급 식별부(2)로부터의 입력트래픽의 상태와 연결상태에 따라 우선순위 등급을 판별하는 VPI/VCI별 QOS 등급 판별수단(9) ; 상기 QOS 등급버퍼(3)별로 입력된 상태정보를 비교하는 버퍼상태 비교수단(10) ; 및 버퍼상태 정보와 QOS 등급 정보를 이용하여 스케듈링 순서정보를 만드는 스케듈링 순서 발생수단(11)을 구비하는 것을 특징으로 하는 광대역 종합 정보 통신망 가입자 엑세스장치의 QOS 등급에 따른 스케듈링 제어장치.
  2. QOS 등급 식별부(2)와 QOS 등급버퍼(3)와 스케듈러부(4)와 연결상태 관리부(6)와 접속되어 동작하며 VPI/VCI 테이블(7), 버퍼 레벨 계수수단(8), VPI/VCI별 QOS 등급 판별수단(9), 버퍼상태 비교수단(10), 스케듈링 순서 발생수단(11)을 구비하는 스케듈링 제어장치에 적용되는 스케듈링 제어방법에 있어서, 상기 연결상태 관리부(6)에서 상기 QOS 등급 식별부(2)로부터 입력트래픽 정보를 받아서 전송할 셀이 연결설정 정보이면 셀의 QOS 등급을 결정하고 QOS 등급 분류 정보(아)를 상기 스케듈링 순서 발생수단(13)으로 전송하는 제 1 단계(18 내지 23) ; 상기 QOS 등급버퍼(3)에서의 버퍼상태 정보(다)를 입력하여 상기 VPI/VCI별 QOS 등급 판별수단(9)으로부터의 QOS 등급 분류 정보(아)가 버퍼 풀 프랙이 셋트상태인가를 조사하는 제 2 단계(24 내지 27) ; 버펄 풀 프랙이 셋트되어 있고 버퍼 풀 카운터가 임계치가 아니면 해당 버퍼에 우선순위를 부여하고 리턴하며 임계치까지 증가되면 버펄 풀 카운터를 리셋하고 리턴하는 제 3 단계(34 내지 36, 33) ; 상기 제 2 단계(24 내지 27) 수행 후, 버퍼 풀인 곳을 찾아 버퍼 풀 프랙을 셋팅한 후 해당 버퍼에 우선 순위를 부여하고 리턴하는 제 4 단계(28, 32, 33) ; 및 상기 제 4 단계(28, 32, 33) 수행 후, 버퍼 풀인 곳이 있으면 각 QOS 순위의 셀 존재유무를 확인하여 해당 셀이 있는 각 순위 버퍼에 순차적으로 우선 순위를 부여하고 리턴하는 제 5 단계(29 내지 31, 37 내지 42)을 포함하여 이루어지는 것을 특징으로 하는 광대역 종합 정보 통신망 가입자 액세스장치의 QOS 등급에 따른 스케듈링 제어방법.
  3. 제 2 항에 있어서, 상기 제 5 단계(29 내지 31, 37 내지 42)는, 버퍼 풀 프랙과 버퍼 카운터를 소거하고 1순위 버퍼에 셀이 있으면 1순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하며, 1순위 버퍼에 셀이 없으면 2순위 버퍼에 셀의 존재유무를 확인하는 제 1 과정(29 내지 31) ; 2순위 버퍼에 셀이 존재하면 2 순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하고, 2순위 버퍼에 셀이 없으면 다음 3순위 버퍼의 셀 존재유무를 확인하는 제 2 과정(37, 38) ; 및 3순위 버퍼에 셀이 존재하면 3순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하며, 3순위 버퍼에 셀이 없으면 4순위 버퍼에 셀의 존재유무를 확인하여 4순위 버퍼에 셀이 있으면 4순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하는 제 3 과정(39 내지 42); 을 포함하여 이루어지는 것을 특징으로 하는 광대역 종합 정보 통신망 가입자 액세스장치의 QOS 등급에 따른 스케듈링 제어방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930023533A 1993-11-06 1993-11-06 광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법 KR960003782B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930023533A KR960003782B1 (ko) 1993-11-06 1993-11-06 광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930023533A KR960003782B1 (ko) 1993-11-06 1993-11-06 광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법

Publications (2)

Publication Number Publication Date
KR950016084A true KR950016084A (ko) 1995-06-17
KR960003782B1 KR960003782B1 (ko) 1996-03-22

Family

ID=19367494

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930023533A KR960003782B1 (ko) 1993-11-06 1993-11-06 광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법

Country Status (1)

Country Link
KR (1) KR960003782B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100236978B1 (ko) * 1996-12-11 2000-01-15 이계철 대용량 통신처리 시스템에서 서비스 등급에 따른 서비스 처리 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100236978B1 (ko) * 1996-12-11 2000-01-15 이계철 대용량 통신처리 시스템에서 서비스 등급에 따른 서비스 처리 방법

Also Published As

Publication number Publication date
KR960003782B1 (ko) 1996-03-22

Similar Documents

Publication Publication Date Title
KR950016085A (ko) 광대역 종합 정보 통신망 가입자 액세스장치의 비동기 전달방식(atm) 다중화 처리장치 및 방법
US6088734A (en) Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
US7876763B2 (en) Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes
EP0976214B1 (en) Round-trip delay optimization of multiplexed speech channels
JP3927714B2 (ja) 予想型／保障型サービスを提供するためのトラフィック制御方法
JPH06209329A (ja) 非同期転送モードにおける仮想パスの帯域割当方式
JPH10303935A (ja) 規則性測度の下限を用いて決定されるスケジューリングテンプレートを用いて事象の順序をスケジューリングするための装置および方法
US5297140A (en) Method and system of smoothing and control of asynchronous time communications
US6201790B1 (en) Network access control method, and device and system for implementing this method
Chao et al. Design of a generalized priority queue manager for ATM switches
Yin et al. Implication of dropping packets from the front of a queue
Cidon et al. On protective buffer policies
JPH11239145A (ja) フレームリレーデータ通信方法およびフレームリレーデータ通信装置
Demoor et al. Partially shared buffers with full or mixed priority
KR950016084A (ko) 광대역 종합 정보통신망 가입자 액세스장치의 서비스 품질등급에 따른 스케듈링 제어장치 및 방법
US7164686B2 (en) Stepwise quality-of-service scheduling method in output-buffered switches for broadband networks
Fiems et al. Performance of a partially shared priority buffer with correlated arrivals
KR0146441B1 (ko) 제한적 공유 메모리 비동기 전달모드(atm) 스위치에서의 셀 손실 우선 순위 제어 장치 및 방법
KR950022433A (ko) 에이.티.엠 교환 시스팀에서의 우선순위제어 장치 및 방법
US8116318B2 (en) Method for scheduling ATM cells and a device having ATM cell scheduling capabilities
JP3090308B2 (ja) Ａｔｍ交換機
KR100204493B1 (ko) 에이티엠망에서의 고정우선순위 큐 서비스방식에 있어서 2 × 1 스위치를 이용한 트래픽 스케쥴러장치
KR100209352B1 (ko) 상한 셀손실률에 의한 연결수락제어방법
Hartanto et al. Protective buffer policies at ATM switches
JP2756766B2 (ja) セル優先処理装置

Legal Events

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

Payment date: 20030226

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee