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

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

Info

Publication number
KR960003782B1
KR960003782B1 KR1019930023533A KR930023533A KR960003782B1 KR 960003782 B1 KR960003782 B1 KR 960003782B1 KR 1019930023533 A KR1019930023533 A KR 1019930023533A KR 930023533 A KR930023533 A KR 930023533A KR 960003782 B1 KR960003782 B1 KR 960003782B1
Authority
KR
South Korea
Prior art keywords
buffer
qos
priority
cell
information
Prior art date
Application number
KR1019930023533A
Other languages
English (en)
Other versions
KR950016084A (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

내용 없음.

Description

광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법
제 1 도는 종래 기술의 스케듈링 제어기 구성도.
제 2 도는 본 발명인 서비스 품질 등급에 따른 스케듈링 제어기 구조도.
제 3 도는 순서 정보 생성 개념도.
제 4도는 스케듈링 제어기의 상태 천이도.
제 5도는 본 발명에 따른 스케듈링 제어방법에 대한 처리 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 입력버퍼 2 : QOS 등급 식별부
3 : QOS 등급버퍼 4 : 스케듈러부
5 : 스케듈링 제어기 6 : 연결상태 관리부
7 : VPI/VCI 테이블부 8 : 버퍼레벨 계수부
9 : VPI/VCI별 QOS 등급 판별부 10 : 버퍼상태 비교부
11 : 스케듈링 순서 발생부
본 발명은 광대역 종합 정보 통신망(B-ISDN)에서 광대역 액세스망을 구성하는 광대역 가입자 액세스장치가 표준접속을 통하여 입력된 선로별, 가상연결별 ATM(Asynchronous Transfer Mode)셀을 각 입력단에 사용되는 버퍼(FIFO)의 상태와 각 연결 서비스의 서비스 품질(QOS : Quality Of Service) 등급에 따라 다중화를 할때, 선로별 연결별로 입력된 ATM셀의 출력 순서를 제어하기 위하여 사용하는 스케듈링 제어장치 및 방법에 관한 것이다.
제 1 도는 일반적인 ATM 다중화 처리장치에서 사용하고 있는 기존의 2가지 스케듈링 제어기의 구조도이다.
(a)는 폴링(Polling) 방식의 스케듈링 제어기로서 여러개(n)의 입력버퍼와 스케듈러와 접속되는 구조로 각 입력버퍼는 스케듈러와 연관되어 순차적으로 연결되어 각기 다른 입력 선로로부터 들어온 ATM셀들은 각각의 입력버퍼에 저장되며 스케듈링 제어기는 각 입력버퍼의 레벨을 관찰하면서 순차적으로 스케듈링 순서 정보를 발생한다. 이때 셀이 비어있는 입력버퍼는 순차적인 스케듈링 순서에서 제외하고 다음 버퍼로 ATM셀의 출력순서를 넘기는 방법으로 동작한다.
(b)는 가중치 라운드 로빈방식(Weighted Round Robin)의 스케듈링 제어기로서 여러개(N)의 입력버퍼, VPI/VCI(Virtual Path Identifier/Virtual Channel Identifier)별 버퍼, 스케듈러와 접속된다. 스케듈링 제어기의 동작을 보면 각각의 입력버퍼에 저장된 ATM셀은 스케듈링 제어부로부터의 선택신호에 따라 VPI/VCI별 별도의 버퍼에 ATM셀을 저장하고 이어서 각 VPI/VCI별 대역폭 비율에 따라 할당된 가중치에 의해서 순차적으로 동작하는 스케듈링 순서 정보를 만드는데, 한번의 출력 기회 때마다 가중치 만큼씩의 셀을 출력하도록 스케듈러를 제어한다.
고속의 다양한 서비스를 제공하는 B-ISDN에서는 여러가지 특성을 갖는 오디오, 비디오 및 데이타 가입자 서비스를 수용하여 망에 접속하고, 고속대역을 갖는 선로에서 충분한 자원 공유를 사용하고, 가입자 특성에 따라 적절한 통신망을 효율적으로 관리하며 또한 멀티미디어 서비스와 방송 및 분배서비스를 지원하기 위해 다중연결, 다자간 통화기능 및 분배 제어기능의 효율적인 제어를 위하여 새로운 형태의 가입자 접속이 요구되고 있다. 이러한 필요에서 가입자 액세스망이 대두하게 되었고, 소요장치는 이러한 복잡한 요구사항을 수용하고 충분한 자원을 공유하기 위한 다중화 처리가 필요하게 되었으며 이를 위하여 가입자의 서비스 요구사항을 수용하고 운용자의 효율적인 망 관리를 제공하는 새로운 스케듈링 제어기가 필요하게 되었다. 현재 ATM 다중화기에 채용하기 위한 통계적 기법을 사용한 스케듈링 제어기는 여러가지 종류가 제안되어 있으나, 기본적으로 가변 비트율 및 버어스트 등 다양한 전송 특성을 가지고 있는 B-ISND 환경에서 각 가입자와 연결설정시에 협상된 서비스 품질의 만족을 제공하는데 어려움이 있다. 특히 다중화 처리장치에서 사용하는 스케듈링 제어기의 성능에 따라 가입자 액세스장치의 성능에 막대한 영향을 끼치고, 나아가 전체 통신 시스템의 성능도 심각하게 저하되는 등의 문제점이 있다.
따라서 상기 종래 기술에 대한 제반 문제점을 해결하기 위하여 안출된 본 발명은, 각 서비스가 갖는 QOS에 따라 ATM셀을 다중화하기 위하여 셀 손실율 및 셀 지연율을 줄이기 위해 각 서비스가 갖는 QOS에 따라서 등급을 나누어 각 등급별로 우선순위를 차등적으로 주며, 셀 손실율의 향상을 위하여 버퍼상태를 고려한 광대역 종합 종보 통신망 가입자 액세스장치의 QOS등급에 따른 스케듈링 제어장치 및 방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명의 장치는, 광대역 가입자 액세스장치의 다중화처리부에서 QOS 등급 식별부와 QOS 등급버퍼와 스케듈러부와 연결상태 관리부와 접속되어 동작하는 스케듈링 제어장치에 있어서, 각 입력단에 들어오는 셀의 QOS 등급별 분류 기준을 상기 QOS 등급 식별부로 제공하는 VPI/VCI 테이블 ; 상기 QOS 등급버퍼의 상태를 관찰하는 버퍼 레벨 계수수단 ; 상기 QOS 등급 식별부로부터의 입력 트래픽의 상태와 연결상태에 따라 우선순위 등급을 판별하는 VPI/VCI별 QOS 등급 판별수단 ; 상기 QOS 등급버퍼별로 입력된 상태 정보를 비교하는 버퍼상태 비교수단 ; 및 버퍼상태 정보와 QOS 등급 정보를 이용하여 스케듈링 순서정보를 만드는 스케듈링 순서 발생수단을 구비하는 것을 특징으로 한다.
또한, 상기와 같이 구성되는 장치에 적용되는 스케듈링 제어방법은, 상기 연결상태 관리부에서 상기 QOS 등급 식별부로부터 입력 트래픽 정보를 받아서 전송할 셀이 연결 설정 정보이면 셀의 QOS 등급을 결정하고 QOS 등급 분류 정보를 상기 스케듈링 순서 발생수단(13)으로 전송하는 제 1 단계 ; 상기 QOS 등급 버퍼에서의 버퍼상태 정보를 입력하여 상기 VPI/VCI별 QOS 등급 판별수단으로부터의 QOS 등급 분류 정보가 버퍼 풀 프랙이 셋트상태인가를 조사하는 제 2 단계 ; 버퍼 풀 프랙이 셋트되어 있고 버퍼 풀 카운터가 임계치가 아니면 해당버퍼에 우선 순위를 부여하고 리턴하며 임계치까지 증가되면 버퍼 풀 카운터를 리셋하고 리턴하는 제 3 단계 ; 상기 제 2 단계 수행 후, 버퍼 풀인 곳을 찾아 버퍼 풀 프랙을 셋팅한 후 해당 버퍼에 우선순위를 부여하고 리턴하는 제 4 단계 ; 및 상기 제 4 단계 수행 후, 버퍼 풀인 곳이 있으며 각 QOS 순위의 셀 존재 유무를 확인하여 해당 셀이 있는 각 순위버퍼에 순차적으로 우선순위를 부여하고 리턴하는 제 5 단계를 포함하여 이루어지는 것을 특징으로 한다.
이하, 첨부된 도면 제 2 도 이하를 참조하여 본 발명의 일실시예를 상세히 설명한다.
제 2 도는 본 발명인 QOS 등급에 따른 스케듈링 제어장치 구성도로서, 도면에서 1은 입력버퍼, 2는 QOS 등급 식별부, 3은 QOS 등급버퍼, 4는 스케듈러부, 5는 스케듈링 제어기, 6은 연결상태 관리부, 7은 VPI/VCI 테이블부, 8은 버퍼 레벨 계수부, 9는 VPI/VCI별 QOS 등급 판별부, 10은 버퍼상태 비교부, 11는 스케듈링 순서 발생부를 각각 나타낸다.
도면에 도시한 바와 같이 본 발명은, 광대역 가입자 액세스장치의 다중화 처리부에서 QOS 등급 식별부(2)와 QOS 등급버퍼(3)와 스케듈러부(4)와 연결상태 관리부(6)와 접속되어 동작하며, 그 구성은 다음과 같다.
각 입력단에 들어오는 셀의 QOS 등급별 분류 기준을 상기 QOS 등급 식별부(2)로 제공하는 VPI/VCI 테이블부(7), 상기 QOS 등급버퍼(3)의 상태를 관찰하는 버퍼 레벨 계수부(8), 상기 QOS 등급 식별부(2)로부터의 입력트래픽의 상태와 연결상태에 따라 우선순위 등급을 판별하는 VPI/VCI별 QOS 등급 판별부(9), QOS 등급버퍼(3)별로 입력된 상태 정보를 비교하는 버퍼상태 비교부(10), 버퍼상태 정보와 QOS 등급 정보를 이용하여 스케듈링 순서정보를 만드는 스케듈링 순서 발생부(11)로 구성된다.
스케듈링 제어기(5)의 기능을 제 3 도를 참조하여 설명하면, 상기 스케듈러부(4)가 다중화를 목적으로 사용할 스케듈링 순서정보(마)를 만드는 일을 하는데 상기 QOS 등급 식별부(2)에서 수신한 입력트래픽의 상태 정보(나)와, 연결상태 관리부(6)로부터 받은 각 연결에 다른 상태를 나타내는 정보인 QOS 파라미터(자) 및 망 운용자의 연결별 가중치 정보와, 상기 QOS 등급버퍼(3)별로 입력된 버퍼상태 정보(다)를 이용하여 스케듈링 순서 정보(마)를 만들게 된다. 각 기능부에 대한 기능과 동작을 살펴보면 다음과 같다.
먼저, VPI/VCI 테이블부(7)는 각 입력선로로부터 입력되어 입력버퍼 저장된 ATM셀을 QOS 등급별로 나누어 QOS 등급버퍼(3)에 저장하는 QOS 등급 식별부(2)가 QOS 등급 식별작업을 위한 룩업(Look-up)기능을 할때 VPI/VCI별 QOS 등급 테이블을 제공하는 블럭으로, 셀 클럭과 바이트 클럭에 동기하여 각 입력으로부터 들어오는 셀과 관련된 연결설정 정보(가)를 상기 QOS 등급 식별부(2)에 전달한다.
VPI/VCI별 QOS 등급 판별부(9)는 망관리 및 연결관리를 담당하는 블럭과 스케듈링 제어기간의 접속을 담당하며, 가입자와 망간에 연결설정이 될때 연결상태 관리부(6)로부터 해당 연결에 관련된 QOS 파라미터(자)를 받아서 이 정보(자)로부터 VPI/VCI별 QOS 등급 식별테이블(바)을 만들고 이를 상기 VPI/VCI 테이블부(7)에 제공하고, 각 선로에서 입력된 ATM셀의 QOS 등급을 식별하는 과정에서 조사된 VPI/VCI별 셀의 입력상태 및 저장된 버퍼의 위치 정보 등 상기 QOS 등급 식별부(2)로부터 수신한 입력트래픽 정보(나)와 연결상태 관리부(6)에서 받은 QOS 파라미터(자)를 이용하여 QOS 버퍼 및 VPI/VCI별 우선순위 정보(아)를 만들고, 이 정보를 스케듈링 순서 발생부(11)로 전달한다.
버퍼 레벨 계수부(10)는 각각의 QOS 등급버퍼(3)로부터 버퍼 풀(full) 신호, 버퍼 엠프티(empty) 신호등 버퍼 상태 신호(다)를 관찰하고 이 정보로부터 버퍼상태 정보(라)를 만들어 버퍼상태 비교부(10)로 보내는 기능을 한다.
버퍼상태 비교부(10)는 버퍼 레벨 계수부(8)로부터 입력된 버퍼상태 정보(라)가 버퍼 풀인 경우와 버퍼 엠프티인 경우가 여러개 있을때 이들간의 우선순위를 판별하고, 버퍼 풀인 버퍼가 우선적으로 출력될때 해당 임계치를 감시하여 이에 관한 정보(사)를 상기 스케듈링 순서 발생부(11)로 전달한다.
스케듈링 순서 발생부(11)는 협상된 QOS에 따른 셀 손실과 셀 지연 특성을 보장하기 위하여 QOS 파라미터(자)와 입력트래픽 정보(나)를 이용하여 VPI/VCI별 QOS 등급 판별부(9)가 만든 QOS 버퍼 및 VPI/VCI별 우선순위 정보(아)와 버퍼상태 비교부(10)로부터 버퍼 풀 및 임계치 감시정보(사)를 받아서 이들 2신호를 조합하여 스케듈링 순서정보(마)를 만든다. 이렇게 만들어진 스케듈링 순서정보(마)는 셀 클럭과 바이트 클럭에 맞추어 상기 스케듈러부(4)로 보내져서 셀 다중화 동작을 제어하게 된다. 이때 버퍼 풀된 낮은 우선순위의 서비스에 임계치만큼만 우선순위를 주는 이유는 낮은 우선순위 버퍼가 먼저 셀을 출력할 기회를 가짐으로 발생되는 셀 지연 특성의 악화를 최소화하기 위함이다.
제 4 도는 본 발명에서 제안한 QOS 등급에 따른 스케듈링 제어기(5)의 동작을 설명하기 위한 상태 천이도이다.
연결설정이 이루어지면 초기모드(14)로부터 스케듈링 알고리즘의 동작이 시작되어 먼저 우선순위가 높은 상위 QOS 등급(15)을 서비스하는 상태로 천이하게 된다. 이때 동일한 우선순위에서는 선입선출원칙에 따라 해당 버퍼가 빌 때까지 (15) 상태를 유지하다가 버퍼가 비게되면 하위 QOS 등급(17)의 서비스로 상태가 바뀐다. 그러나, 상위 QOS 등급(15) 상태이더라도 버퍼가 풀인 하위순위의 버퍼가 있으면 버퍼 풀 처리상태(16)로 천이된다. 이 경우(16) 상태에서 버퍼가 풀을 해소할때 서비스할 셀의 수가 임계치(QOS 등급별로 다른 값을 할당)가 되면 다시 원래의 상태(15)로 복귀하게 된다. 하위 QOS 등급(17) 상태에서도 마찬가지로 풀인 버퍼가 발생되면 버퍼 풀 처리상태(16)로 천이된다. 이와 같은 과정으로 스케듈링 제어기(5)는 동작한다.
제 5 도는 본 발명에 따른 스케듈링 제어방법에 대한 처리 흐름도이다.
연결상태 관리부(6)에서 연결설정 유무에 관한 정보를 입수하여 연결설정이 있으면(18) QOS 등급 식별부(2)로부터 입력트래픽 정보를 받아서(19) 전송할 셀이 있으면(20) 해당 셀의 VPI/VCI가 연결설정된 정확한 VPI/VCI 값과 일치할때(21), 해당 셀의 QOS 등급을 룩업 테이블로서 확인하여 결정하고(22) QOS 등급 분류 정보(아)를 스케듈링 순서 발생부(11)로 보낸다.
QOS 등급버퍼(3)에서의 버퍼상태 정보(다)를 입력하고(24,25) VPI/VCI별 QOS 등급 판별부(9)로부터의 QOS 등급 분류 정보(아)를 받아서 (26)버퍼 풀 프랙이 셋트상태인가를 조사한다(27).
상기 조사(27) 결과 버퍼 풀 프랙이 셋트되어 있으면 버퍼 풀 카운터를 증가시키고(34) 풀 카운터가 임계치인가를 조사하여(35) 풀 카운터가 임계치이면 버퍼 풀 카운터를 리셋하고 리턴하며(36) 풀 카운터가 임계치가 아니면 해당 버퍼에 우선순위를 부여하고 리턴한다(33).
상기 조사(27) 결과 버퍼 풀 프랙이 셋트되어 있지 않으면 버퍼 풀인 곳이 있는가를 조사하여(28) 풀인 곳이 있으면 버퍼 풀 프랙을 셋팅하고(32) 해당 버퍼에 우선순위를 부여하고 리턴하며(33) 버퍼 풀인 곳이 없으면 버퍼 풀 프랙과 버퍼 카운터를 지우고(29) 1순위 버퍼에 셀의 존재유무를 확인하여(30) 1순위 버퍼에 셀이 있으면 1순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하며(31), 1순위 버퍼에 셀이 없으면 2순위 버퍼에 셀의 존재유무를 확인하여(37) 2순위 버퍼에 셀이 존재하면 2순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하고(28), 2순위 버퍼에 셀이 없으면 다음 3순위 버퍼의 셀 존재유무를 확인하여(39) 3순위 버퍼에 셀이 존재하면 3순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하며(40), 3순위 버퍼에 셀이 없으면 4순위 버퍼에 셀의 존재유무를 확인하여(41) 4순위 버퍼에 셀이 있으면 4순위 버퍼들에 순차적으로 우선순위를 부여하고 리턴하고 없으면 종료하는(42) 동작중에서 선택적으로 실시하는 해당 순위 버퍼의 처리과정을 거쳐 발생된 스케듈링 순서 정보(마)를 스케듈러부(4)로 송신한다.
상기와 같은 본 발명은, 가입자 액세스장치로 입력되는 셀을 4개의 우선순위로 나누어 독립된 버퍼에 저장하고, 입력셀과 관련한 서비스 등급정보와 버퍼의 상태 및 망관리자의 요구순위에 따라서 출력할 셀의 순서정보를 만들어 이 순서에 따라서 높은 우선순위의 셀부터 선입선출원리(First-Come-First-Service)로 출력하고, 우선순위가 낮음으로 발생하는 셀 손실율의 증가를 막기 위하여 버퍼가 충만(full)된 입력트래픽 최상위의 우선순위를 주어 임계치 만큼의 셀을 출력할 수 있도록 설계함으로써, 결론적으로 등시성 트래픽을 갖는 서비스에 대한 셀 지연 특성을 개선하고 버퍼 오버플로우(buffer overflow)가 일어날 확률을 줄여서 셀 손실율을 향상시키는 효과가 있다.

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 KR950016084A (ko) 1995-06-17
KR960003782B1 true 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)

Families Citing this family (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
KR950016084A (ko) 1995-06-17

Similar Documents

Publication Publication Date Title
KR960003783B1 (ko) 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
JP3088464B2 (ja) Ａｔｍネットワークのバンド幅管理とアクセス制御
US6088734A (en) Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
KR100293920B1 (ko) 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법
US5408465A (en) Flexible scheme for admission control of multimedia streams on integrated networks
US6122279A (en) Asynchronous transfer mode switch
US6882623B1 (en) Multi-level scheduling method for multiplexing packets in a communications network
US5467348A (en) Bandwidth allocation system of virtual path in asynchronous transfer mode
AU602379B2 (en) Packet switching system arranged for congestion control through bandwidth management
US5675573A (en) Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US6075770A (en) Power spectrum-based connection admission control for ATM networks
Shim et al. Modeling and call admission control algorithm of variable bit rate video in ATM networks
US6201790B1 (en) Network access control method, and device and system for implementing this method
EP0973304A2 (en) Apparatus and method for bandwidth management
CN1048369C (zh) 在异步传输模式操作的通信***中分配通信技术资源的方法
JP2002543740A (ja) Ａｔｍネットワークのトラフィックを管理する方法および装置
KR960003782B1 (ko) 광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법
Awater et al. Optimal queueing policies for fast packet switching of mixed traffic
USRE42121E1 (en) Method and system for a hierarchical traffic shaper
US7130267B1 (en) System and method for allocating bandwidth in a network node
US7212539B2 (en) Multi-service-class definition type ATM switch
US7450510B1 (en) System and method for distributing guaranteed bandwidth among service groups in a network node
KR100223055B1 (ko) 비동기식 전송모드 교환기의 데이타출력버퍼 제어장치
KR950009417B1 (ko) Atm 계층 셀 다중화부에서의 우선순위에 의한 셀 다중화 제어장치 및 방법
KR100209352B1 (ko) 상한 셀손실률에 의한 연결수락제어방법

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