[go: up one dir, main page]

KR960003783B1 - 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 - Google Patents

광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 Download PDF

Info

Publication number
KR960003783B1
KR960003783B1 KR1019930023534A KR930023534A KR960003783B1 KR 960003783 B1 KR960003783 B1 KR 960003783B1 KR 1019930023534 A KR1019930023534 A KR 1019930023534A KR 930023534 A KR930023534 A KR 930023534A KR 960003783 B1 KR960003783 B1 KR 960003783B1
Authority
KR
South Korea
Prior art keywords
input
cell
qos
buffer
information
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1019930023534A
Other languages
English (en)
Other versions
KR950016085A (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 KR1019930023534A priority Critical patent/KR960003783B1/ko
Priority to JP27155094A priority patent/JPH07193583A/ja
Priority to US08/336,650 priority patent/US5499238A/en
Publication of KR950016085A publication Critical patent/KR950016085A/ko
Application granted granted Critical
Publication of KR960003783B1 publication Critical patent/KR960003783B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • H04J3/247—ATM or packet multiplexing
    • 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
    • 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)
  • Computer Hardware Design (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

내용 없음.

Description

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

Claims (3)

  1. 다수의 입력 선로들을 통하여 각 입력단에 들어오는 셀을 일시 저장하는 입력 버퍼링 수단(1); 상기 입력 버퍼링 수단(1)으로부터 입력 셀 데이타(바)를 입력받아 연결 설정 정보(가), QOS(Quality Of Service) 등급 정보(라) 및 상기 입력 셀 데이타(바)의 헤더 정보에 따라 상기 입력 셀 데이타를 QOS 등급별로 분류하여 ATM 셀 데이타(아)와 입력 트래픽 정보(나)를 출력하는 셀 식별 수단(2); 상기 셀 식별 수단(2)으로부터 입력받은 ATM(Asynhcronous Transfer Mode) 셀 데이타(아)를 각각의 등급별로 저장하고 버퍼 상태 정보(다)를 출력하는 QOS 등급 버퍼링 수단(3); QOS 파라미터(자)를 입력받고 상기 셀 식별 수단(2)으로부터 입력 트래픽 정보(나)를 입력받고 상기 QOS 등급 버퍼링 수단(3)로부터 버퍼 상태 정보(다)를 입력받아 스케듈링 순서 정보(마)를 출력하고, 상기 셀 식별 수단(2)으로 연결 설정 정보(가)와 QOS 등급 정보(라)를 출력하고, ATM 다중화 처리 장치의 모든 동작과 상기 입력 트래픽 정보(나)를 출력하는 스케듈링 제어 수단(5); 상기 스케듈링 제어 수단(5)으로부터 입력받은 스케듈링 순서 정보(마)에 따라 상기 QOS 등급 버퍼링 수단(3)의 셀을 외부로 출력하는 스케듈링 수단(4); 및 연결 상태 정보와 망운용자의 가중치에 따라 상기 스케듈링 제어수단(5)으로 QOS 파라미터(2)를 출력하고, ATM 다중화 처리 장치의 모든 동작과 상기 입력 트래픽 정보(나)를 운용자에게 전달하는 연결 상태 관리 수단(6)을 구비하는 것을 특징으로 하는 광대역 종합정보 통신망 가입자 액세스 장치의 ATM 다중화 처리장치.
  2. 버퍼링 수단(1), 셀 식별수단(2), QOS 등급버퍼링 수단(3), 스케듈링 제어수단(5), 다중 데이타 전송수단(4), 연결상태 관리수단(6)을 구비하는 광대역 종합정보통신망 가입자 액세스 장치의 ATM 다중화 처리 방법에 있어서, 전송할 셀이 있으면 셀을 QOS 등급에 따라 분류하여 상기 QOS 등급 버퍼링 수단(3)에 저장한 후에 상기 QOS 버퍼링 수단(3)중 버퍼풀(full)인 QOS 등급 버퍼가 있는가를 판단하는 제 1 단계(18 내지 20); 상기 제 1 단계(18 내지 20) 수행 후, 버퍼 풀인 QOS 등급 버퍼가 있으면 1순위 버퍼로 한 후에 서비스한 셀 수가 임계치(QOS 등급별로 다른 값을 할당)와 같아질 때까지 선입선출 원리에 따라 1순위 버퍼에 있는 셀을 출력한 다음에, 차 순위의 QOS 등급 버퍼에 셀이 있는가를 확인하여 셀이 있으면 선입선출의 원리에 따라 출력하는 제 2 단계(21 내지 24, 26 내지 35); 및 상기 제 1 단계(18 내지 20) 수행 후, 버퍼 풀인 QOS 등급 버퍼가 없으면 1순위 버퍼에 있는 모든 셀을 선입선출의 원리에 따라 출력한 후에, 차 순위의 QOS 등급 버퍼에 셀이 있는가를 확인하여 셀이 있으면 해당 QOS 등급 버퍼에 있는 모든 셀을 선입선출의 원리에 따라 출력하는 과정을 모든 QOS 등급 버퍼에 대하여 순차적으로 실행하고 리턴하는 제 3 단계(21 내지 28, 31)를 포함하는 것을 특징으로 하는 광대역 종합정보통신망 가입자 액세스 장치의 ATM 다중화 처리방법.
  3. 제 1 항에 있어서, 상기 셀 식별 수단(2)은, 상기 입력 버퍼링 수단(1)으로부터의 입력 셀 데이타(바)에서 5바이트의 헤더 정보를 추출하고, 다시 헤더 정보로부터 3바이트로 구성된 입력셀의 VPI/VCI 값을 추출하여 ATM 셀 데이타(사)와 입력셀 헤더의 VPI/VCI 필드값을 출력하는 VPI/VCI 추출 수단(9); 상기 VPI/VCI 추출 수단(9)으로부터 입력받은 입력셀 헤더의 VPI/VCI 필드값(카)을 연결 설정된 VPI/VCI 필드값(타)과 비교하여 입력셀마다 VPI/VCI 일치 정보(파)를 출력하는 VPI/VCI 비교 수단(10); 상기 스케듈링 제어 수단(5)으로부터 연결 설정 정보(가)와 QOS 등급 정보(라)를 입력받아 저장후에 상기 VPI/VCI 비교 수단(10)으로 연결 설정된 VPI/VCI 필드값(타)을 출력하고, 상기 VPI/VCI 비교 수단(10)으로부터 입력받은 VPI/VCI 일치 정보(파)에 따라 QOS 등급을 검색하여 QOS 등급 선택 신호(차)를 출력하는 VPI/VCI 별 등급 저장 수단(11); 상기 VPI/VCI 별 등급 저장 수단(11)으로부터 입력받은 QOS 등급 선택 신호(차)에 따라 상기 VPI/VCI 추출 수단(9)으로부터 입력받은 ATM 셀 데이타(사)를 등급별로 분리하여 상기 QOS 등급 버퍼링 수단(3)으로 출력하고 입력 트래픽 정보(나)를 상기 스케듈링 제어수단(5)으로 출력하는 QOS 등급별 셀 분배 수단(12)을 구비하는 것을 특징으로 하는 광대역 종합정보통신망 가입자 액세스 장치의 ATM 다중화 처리장치.
KR1019930023534A 1993-11-06 1993-11-06 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 Expired - Fee Related KR960003783B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019930023534A KR960003783B1 (ko) 1993-11-06 1993-11-06 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
JP27155094A JPH07193583A (ja) 1993-11-06 1994-11-04 広帯域サービス総合ディジタル網加入者アクセス装置の非同期伝送方式多重化処理装置および方法
US08/336,650 US5499238A (en) 1993-11-06 1994-11-04 Asynchronous transfer mode (ATM) multiplexing process device and method of the broadband integrated service digital network subscriber access apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930023534A KR960003783B1 (ko) 1993-11-06 1993-11-06 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법

Publications (2)

Publication Number Publication Date
KR950016085A KR950016085A (ko) 1995-06-17
KR960003783B1 true KR960003783B1 (ko) 1996-03-22

Family

ID=19367495

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930023534A Expired - Fee Related KR960003783B1 (ko) 1993-11-06 1993-11-06 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법

Country Status (3)

Country Link
US (1) US5499238A (ko)
JP (1) JPH07193583A (ko)
KR (1) KR960003783B1 (ko)

Families Citing this family (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI98774C (fi) * 1994-05-24 1997-08-11 Nokia Telecommunications Oy Menetelmä ja laitteisto liikenteen priorisoimiseksi ATM-verkossa
JP2757779B2 (ja) * 1994-06-21 1998-05-25 日本電気株式会社 バッファ優先権制御方式
US5619502A (en) * 1994-09-16 1997-04-08 Intel Corporation Static and dynamic scheduling in an asynchronous transfer mode communication network
DE4442532A1 (de) * 1994-11-30 1996-06-05 Sel Alcatel Ag Verfahren zur Erzeugung eines Zufallselements sowie Verfahren zur Verkehrsmischung, Zufallselement-Generator und Systemkomponente damit
JPH08163145A (ja) * 1994-12-08 1996-06-21 Nec Corp Ａｔｍ交換機のトラフィックシェーピング方法とその装置
EP0717532A1 (en) * 1994-12-13 1996-06-19 International Business Machines Corporation Dynamic fair queuing to support best effort traffic in an ATM network
US5675573A (en) * 1995-03-22 1997-10-07 Lucent Technologies Inc. Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic
US5631908A (en) * 1995-03-28 1997-05-20 Digital Equipment Corporation Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches
JP3515263B2 (ja) * 1995-05-18 2004-04-05 株式会社東芝 ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法
JPH0936912A (ja) * 1995-07-14 1997-02-07 Fujitsu Ltd バッファ制御方式
US5822540A (en) 1995-07-19 1998-10-13 Fujitsu Network Communications, Inc. Method and apparatus for discarding frames in a communications device
WO1997004570A1 (en) * 1995-07-19 1997-02-06 Fujitsu Network Communications, Inc. Controlling bandwidth allocation using a pace counter
JPH11512583A (ja) 1995-09-14 1999-10-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド 広域ａｔｍ網内のバッファ割付用送信側制御式フロー制御
DE69635880T2 (de) * 1995-09-18 2006-10-05 Kabushiki Kaisha Toshiba, Kawasaki Anlage und Methode zur Übertragung von Paketen, geeignet für eine grosse Anzahl von Eingangstoren
GB2306076B (en) * 1995-10-03 2000-03-22 Gen Datacomm Adv Res ATM network switch
JP2845180B2 (ja) * 1995-10-18 1999-01-13 日本電気株式会社 Ａｔｍセル多重化装置
DE69635238T2 (de) * 1995-10-25 2006-07-06 Koninklijke Philips Electronics N.V. Multiplex und Zuweisungsgerät für ATM-Netzwerk
JP2833555B2 (ja) * 1995-10-31 1998-12-09 日本電気株式会社 優先制御方式
SE508050C2 (sv) * 1995-11-09 1998-08-17 Ericsson Telefon Ab L M Anordning och förfarande vid paketförmedling
US6327246B1 (en) 1995-11-29 2001-12-04 Ahead Communications Systems, Inc. Controlled available bit rate service in an ATM switch
AU1420197A (en) * 1995-12-14 1997-07-03 Cisco Systems, Inc. Multi-level rate scheduler
KR100318956B1 (ko) * 1995-12-26 2002-04-22 윤종용 비동기전송모드의셀을다중화하는장치및방법
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
JP2000517488A (ja) 1996-01-16 2000-12-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Ａｔｍ網用の信頼性と柔軟性のあるマルチキャスト機構
FI103005B (fi) * 1996-03-25 1999-03-31 Nokia Telecommunications Oy Lähetettävän datan priorisointi reitittimessä
US6034945A (en) 1996-05-15 2000-03-07 Cisco Technology, Inc. Method and apparatus for per traffic flow buffer management
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6308148B1 (en) * 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
JPH104431A (ja) * 1996-06-17 1998-01-06 Fujitsu Ltd スケジューリング装置およびスケジューリング方法
JP3359499B2 (ja) * 1996-06-28 2002-12-24 沖電気工業株式会社 送出トラヒック制御装置
KR0174690B1 (ko) 1996-08-13 1999-04-01 삼성전자주식회사 교환기에서 비동기 전송모드 인터프로세서 통신셀의 다중화/역다중화방법 및시스템
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
CN1067195C (zh) * 1996-09-12 2001-06-13 中国科学院空间科学与应用研究中心 一种高速多路复接器及其实现方法
US5923644A (en) * 1996-10-03 1999-07-13 The Board Of Trustees Of The Leland Stanford Junior University Apparatus and method for processing multicast cells in an input-queued multicast switch
US5923656A (en) * 1996-10-22 1999-07-13 Board Of Trustees Of The University Of Illinois Scalable broad band input-queued ATM switch including weight driven cell scheduler
US6229812B1 (en) * 1996-10-28 2001-05-08 Paxonet Communications, Inc. Scheduling techniques for data cells in a data switch
AU5167498A (en) * 1996-12-16 1998-07-15 Motorola, Inc. Apparatus and method for translating qos parameters for per-service category aggregation
JP2839024B2 (ja) * 1997-01-07 1998-12-16 日本電気株式会社 バッファ制御装置
US6084855A (en) * 1997-02-18 2000-07-04 Nokia Telecommunications, Oy Method and apparatus for providing fair traffic scheduling among aggregated internet protocol flows
JP2001519120A (ja) * 1997-04-04 2001-10-16 アセンド コミュニケーションズ インコーポレイテッド 階層型パケット・スケジューリング方法及び装置
US5864540A (en) * 1997-04-04 1999-01-26 At&T Corp/Csi Zeinet(A Cabletron Co.) Method for integrated traffic shaping in a packet-switched network
JP2865139B2 (ja) * 1997-04-18 1999-03-08 日本電気株式会社 Ａｔｍセルバッファ回路及びａｔｍ交換機における優先順位任意割付方法
ATE324020T1 (de) * 1997-05-26 2006-05-15 Cit Alcatel Verfahren und anlage zur priorisierten datenübertragung
US6496515B2 (en) 1997-05-26 2002-12-17 Alcatel Method for prioritised data transmission and data transmission arrangement
US6487202B1 (en) 1997-06-30 2002-11-26 Cisco Technology, Inc. Method and apparatus for maximizing memory throughput
US6430191B1 (en) 1997-06-30 2002-08-06 Cisco Technology, Inc. Multi-stage queuing discipline
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
US6198724B1 (en) 1997-10-02 2001-03-06 Vertex Networks, Inc. ATM cell scheduling method and apparatus
JP3765914B2 (ja) * 1997-10-13 2006-04-12 富士通株式会社 ショートセル多重化装置
US6526060B1 (en) 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
US6208661B1 (en) 1998-01-07 2001-03-27 International Business Machines Corporation Variable resolution scheduler for virtual channel communication devices
US6690647B1 (en) * 1998-01-30 2004-02-10 Intel Corporation Method and apparatus for characterizing network traffic
US6859438B2 (en) 1998-02-03 2005-02-22 Extreme Networks, Inc. Policy based quality of service
US6538992B1 (en) * 1998-02-24 2003-03-25 Nokia Telecommunications Oy Adaptive scheduling method and apparatus to service multilevel QoS in AAL2
JPH11261566A (ja) * 1998-03-09 1999-09-24 Fujitsu Ltd 画像伝送装置
US6470017B1 (en) * 1998-04-21 2002-10-22 Nippon Telegraph And Telephone Corporation Packet multiplexing apparatus
US6721325B1 (en) * 1998-04-23 2004-04-13 Alcatel Canada Inc. Fair share scheduling of multiple service classes with prioritized shaping
JPH11331196A (ja) * 1998-05-19 1999-11-30 Nec Corp マルチサービスクラス定義型ａｔｍ交換機
GB2338154B (en) * 1998-06-05 2003-01-29 3Com Technologies Ltd System for providing fair access for vlans to a shared transmission medium
FI107686B (fi) * 1998-06-16 2001-09-14 Nokia Mobile Phones Ltd Menetelmä ja tietoliikennelaite kantajien hallintaa varten kolmannen sukupolven matkaviestinjärjestelmässä
US6359883B1 (en) * 1998-06-23 2002-03-19 The Kohl Group, Inc. Reducing the variability of the data rates of high-rate data streams in order to communicate such streams over a low-rate channel of fixed capacity
US6125116A (en) * 1998-07-27 2000-09-26 Nec Corporation Message sets for a flexible programmable ATM access multiplexer using functional separation of line and protocol related functions
JP3221407B2 (ja) * 1998-08-27 2001-10-22 日本電気株式会社 Ａｔｍセル多重化方法及びその装置
US6430153B1 (en) * 1998-09-04 2002-08-06 Cisco Technology, Inc. Trunk delay simulator
US6542469B1 (en) 1998-12-10 2003-04-01 Sprint Communications Company, L.P. Communications network system and method for routing based on disjoint pairs of path
US20040042400A1 (en) * 1998-12-18 2004-03-04 Telefonaktiebolaget Lm Ericsson Connection admission control based on bandwidth and buffer usage
US6879563B1 (en) * 1999-02-18 2005-04-12 Nippon Soken, Inc. Data repeater and multiplex communication system using the same
US6606311B1 (en) * 1999-04-20 2003-08-12 Nortel Networks Limited QoS framework for CDMA 2000
US6553035B1 (en) * 1999-06-22 2003-04-22 Pluris, Inc. Apparatus and method for queuing data
US6993018B1 (en) 1999-08-03 2006-01-31 Telefonaktiebolaget Lm Ericsson (Publ) Priority signaling for cell switching
US6570883B1 (en) * 1999-08-28 2003-05-27 Hsiao-Tung Wong Packet scheduling using dual weight single priority queue
US6697369B1 (en) * 1999-09-28 2004-02-24 Lucent Technologies Inc Admission control adjustment in data networks using maximum cell count
US7020141B1 (en) * 1999-10-12 2006-03-28 Nortel Networks Limited ATM common part sub-layer device and method
US7046665B1 (en) * 1999-10-26 2006-05-16 Extreme Networks, Inc. Provisional IP-aware virtual paths over networks
KR20010064768A (ko) * 1999-12-18 2001-07-11 이계철 비동기전달모드 셀 전송을 위한 데이터 처리 장치 및 그방법
US6735214B1 (en) 2000-01-12 2004-05-11 New Jersey Institute Of Technology Method and system for a hierarchical traffic shaper
US6775292B1 (en) 2000-01-24 2004-08-10 Cisco Technology, Inc. Method for servicing of multiple queues carrying voice over virtual circuits based on history
FR2806244B1 (fr) * 2000-03-13 2003-05-30 Mitsubishi Electric Inf Tech Procede de transmission entre une station de base d'un reseau d'acces et un controleur de reseau d'acces d'un systeme de telecommunications
US7174285B1 (en) * 2000-03-27 2007-02-06 Lucent Technologies Inc. Method and apparatus for assessing quality of service for communication networks
US7142558B1 (en) 2000-04-17 2006-11-28 Cisco Technology, Inc. Dynamic queuing control for variable throughput communication channels
US7002918B1 (en) * 2000-05-22 2006-02-21 Northrop Grumman Corporation Method and apparatus for real time scheduling in a satellite communications network
JP2002009793A (ja) * 2000-06-26 2002-01-11 Hitachi Telecom Technol Ltd Ａｔｍ多重化装置およびａｔｍセル送信の優先制御方法
US6909722B1 (en) * 2000-07-07 2005-06-21 Qualcomm, Incorporated Method and apparatus for proportionately multiplexing data streams onto one data stream
WO2002015634A1 (en) * 2000-08-11 2002-02-21 Italtel S.P.A. Method and system for managing traffic classes with different priorities in p-mp atm communication systems
US8619793B2 (en) * 2000-08-21 2013-12-31 Rockstar Consortium Us Lp Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
US6381242B1 (en) * 2000-08-29 2002-04-30 Netrake Corporation Content processor
US6847629B2 (en) 2000-11-30 2005-01-25 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
KR100615850B1 (ko) * 2000-12-26 2006-08-25 한국전자통신연구원 라우터의 입력 포트와 출력 포트간의 개방형 인터페이스 장치 및 이를 이용한 차등 서비스 제공 방법
JP2002223202A (ja) * 2001-01-26 2002-08-09 Fujitsu Ltd データ伝送方法及びそれを用いた伝送装置
JP3566218B2 (ja) * 2001-02-19 2004-09-15 株式会社東芝 Ｂｌｕｅｔｏｏｔｈネットワーク通信方法およびシステム
US6996062B1 (en) 2001-02-28 2006-02-07 3Com Corporation Policy-based weighted random early detection method for avoiding congestion in internet traffic
JP3349698B2 (ja) * 2001-03-19 2002-11-25 松下電器産業株式会社 通信装置、通信方法、通信プログラム、記録媒体、移動局、基地局および通信システム
US6957258B2 (en) * 2001-03-28 2005-10-18 Netrake Corporation Policy gateway
US6657980B2 (en) * 2001-04-12 2003-12-02 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US6980513B2 (en) * 2001-09-24 2005-12-27 Transwitch Corporation Methods and apparatus for the fair allocation of bandwidth among MCR and best effort service connections in an ATM switch
US6788687B2 (en) 2001-10-30 2004-09-07 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US20030099199A1 (en) * 2001-11-27 2003-05-29 Amplify.Net, Inc., Bandwidth allocation credit updating on a variable time basis
US7023856B1 (en) 2001-12-11 2006-04-04 Riverstone Networks, Inc. Method and system for providing differentiated service on a per virtual circuit basis within a packet-based switch/router
KR100458828B1 (ko) * 2001-12-27 2004-12-03 엘지전자 주식회사 에이티엠 교환기의 버퍼 제어 장치 및 방법
KR20030056287A (ko) * 2001-12-28 2003-07-04 한국전자통신연구원 캘린더를 이용한 비동기전송모드 셀 스케쥴링 장치 및 그방법
US6822939B2 (en) 2002-05-20 2004-11-23 Transwitch Corporation Method and apparatus for guaranteeing a minimum cell rate (MCR) for asynchronous transfer mode (ATM) traffic queues
US6741595B2 (en) 2002-06-11 2004-05-25 Netrake Corporation Device for enabling trap and trace of internet protocol communications
US7298728B2 (en) * 2002-12-23 2007-11-20 Alcatel Lucent Scheduling system and method for a burst switch
US20050083440A1 (en) * 2002-12-27 2005-04-21 Kang Myung J. Broadcasting service providing system using the point to multi-point connection in ATM network and method therof
US7573889B1 (en) * 2003-05-28 2009-08-11 Verizon Corporate Services Group Inc. Systems and methods for efficient buffering and metering of high-speed flows
US9031079B1 (en) * 2004-08-06 2015-05-12 Juniper Networks, Inc. Hierarchical shaping of network traffic
US7346050B2 (en) * 2005-01-31 2008-03-18 International Business Machines Corporation Method, system, and storage medium for delay optimization for scheduling in bufferless crossbar switches
US8909807B2 (en) * 2005-04-07 2014-12-09 Opanga Networks, Inc. System and method for progressive download using surplus network capacity
US8144719B2 (en) * 2005-10-25 2012-03-27 Broadbus Technologies, Inc. Methods and system to manage data traffic
US8077609B2 (en) * 2005-12-15 2011-12-13 At&T Intellectual Property I, L.P. Method for providing quality-of-service based services in a packet network
RU2320092C1 (ru) * 2006-06-19 2008-03-20 ОАО ТНИИР "Эфир" Способ и устройство для мультиплексирования элементов данных при асинхронном режиме передачи
US20170317936A1 (en) * 2016-04-28 2017-11-02 Cisco Technology, Inc. Selective steering network traffic to virtual service(s) using policy

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0683252B2 (ja) * 1985-03-06 1994-10-19 株式会社日立製作所 パケツト優先転送方式
JPS63117534A (ja) * 1986-11-05 1988-05-21 Nec Corp 送受信順序制御方式
US5301055A (en) * 1991-10-01 1994-04-05 Bell Communications Research, Inc. Scheduler for multicast cell transmission
JPH05130134A (ja) * 1991-11-08 1993-05-25 Fujitsu Ltd Ａｔｍ交換における系切替方式

Also Published As

Publication number Publication date
US5499238A (en) 1996-03-12
KR950016085A (ko) 1995-06-17
JPH07193583A (ja) 1995-07-28

Similar Documents

Publication Publication Date Title
KR960003783B1 (ko) 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
US6088734A (en) Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
US6442164B1 (en) Method and system for allocating bandwidth and buffer resources to constant bit rate (CBR) traffic
KR100293920B1 (ko) 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법
US5771234A (en) Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic
EP0817428B1 (en) Traffic shaper with multiply queued virtual paths
KR960003505B1 (ko) 에이티엠(atm) 다중화 처리 장치
US6205151B1 (en) ATM cell scheduler which uses a heap memory and associates timestamps with each channel
US6477168B1 (en) Cell/frame scheduling method and communications cell/frame scheduler
US6075770A (en) Power spectrum-based connection admission control for ATM networks
JP2000510308A (ja) トラフィック・フローごとのバッファ管理のための方法および装置
JPH08331154A (ja) 最大−最小公平割当を行うパケット交換ネットワーク用混雑制御システムおよび方法
JPH10303935A (ja) 規則性測度の下限を用いて決定されるスケジューリングテンプレートを用いて事象の順序をスケジューリングするための装置および方法
JPH1174909A (ja) 資源を共有するシステムにおけるサービス要求受付管理方法
EP0973304A2 (en) Apparatus and method for bandwidth management
EP0838970B1 (en) Method for shared memory management in network nodes
Awater et al. Optimal queueing policies for fast packet switching of mixed traffic
US6937601B2 (en) Apparatus and method for delay bound weighted round robin cell scheduling in asynchronous transfer mode switch
USRE42121E1 (en) Method and system for a hierarchical traffic shaper
US7130267B1 (en) System and method for allocating bandwidth in a network node
KR960003782B1 (ko) 광대역 종합 정보 통신망 가입자 액세스장치의 서비스 품질 등급에 따른 스케듈링 제어장치 및 방법
KR100209352B1 (ko) 상한 셀손실률에 의한 연결수락제어방법
KR0185863B1 (ko) 에이티엠망에서의 마감시간기반 실시간 트래픽 큐 서비스장치에 있어서 데이터 트래픽 처리장치
KR19980053026A (ko) Atm망에서의 카운터 연동에 의해 정의되는 연결별 프레임을 이용한 동적우선순위 큐 서비스장치
KR100221318B1 (ko) 에이티이엠망에서의 카운터 연동에 의해 정의되는 연결별 프레임을 이용한 고정우선순위 큐 서비스장치 및그 서비스방법

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

N231 Notification of change of applicant
PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R11-asn-PN2301

St.27 status event code: A-3-3-R10-R13-asn-PN2301

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

St.27 status event code: A-2-2-Q10-Q13-nap-PG1605

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

Fee payment year number: 1

St.27 status event code: A-2-2-U10-U11-oth-PR1002

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

Fee payment year number: 4

St.27 status event code: A-4-4-U10-U11-oth-PR1001

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

St.27 status event code: A-5-5-R10-R13-asn-PN2301

PR1001 Payment of annual fee

Fee payment year number: 5

St.27 status event code: A-4-4-U10-U11-oth-PR1001

PR1001 Payment of annual fee

Fee payment year number: 6

St.27 status event code: A-4-4-U10-U11-oth-PR1001

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

St.27 status event code: A-5-5-R10-R13-asn-PN2301

PR1001 Payment of annual fee

Fee payment year number: 7

St.27 status event code: A-4-4-U10-U11-oth-PR1001

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

St.27 status event code: A-5-5-R10-R13-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

St.27 status event code: A-5-5-R10-R13-asn-PN2301

FPAY Annual fee payment

Payment date: 20030226

Year of fee payment: 8

PR1001 Payment of annual fee

Fee payment year number: 8

St.27 status event code: A-4-4-U10-U11-oth-PR1001

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Not in force date: 20040323

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

St.27 status event code: A-4-4-U10-U13-oth-PC1903

PC1903 Unpaid annual fee

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20040323

St.27 status event code: N-4-6-H10-H13-oth-PC1903

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

St.27 status event code: A-5-5-R10-R13-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

St.27 status event code: A-5-5-R10-R13-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

St.27 status event code: A-5-5-R10-R13-asn-PN2301

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000