KR970056319A - 비동기 전송모드(atm)망에서 씨비알(cbr) 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 - Google Patents
비동기 전송모드(atm)망에서 씨비알(cbr) 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 Download PDFInfo
- Publication number
- KR970056319A KR970056319A KR1019950047427A KR19950047427A KR970056319A KR 970056319 A KR970056319 A KR 970056319A KR 1019950047427 A KR1019950047427 A KR 1019950047427A KR 19950047427 A KR19950047427 A KR 19950047427A KR 970056319 A KR970056319 A KR 970056319A
- Authority
- KR
- South Korea
- Prior art keywords
- cell
- traffic
- time
- input
- multiplexing
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 ATM망에서 CBR 트래픽에 발생하는 셀지연변이를 상당히 줄임과 동시에 셀지연변이를 한정시키는 새로운 다중화 장치 및 다중화방법에 관한 것이다. 다중화제어를 하는 ATM 다중화 장치는 하나의 입력분포기와 하나의 스케쥴러 그리고 각각의 연결마다 하나의 쉐이퍼 및 버퍼를 가지고 있다. 이러한 다중화 장치에서 사용되는 다중화방법은 밴드폭 의존 스케쥴링(bandwidth dependent scheduling ; BDS)알고리즘이라 부르며 다중화되는 셀의 서비스순서를 제어한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 ATM망에서 CBR 트래픽의 셀지연변이 제한을 위한 다중화 장치의 블록 구성도.
제2도는 순서제어를 위한 다중화방법을 나타낸 흐름도.
제3도는 제1도에 따른 제어기를 이용해 CBR 트래픽에 대한 다중화 순서제어의 한 예시도.
제4도는 제1도에서 다중화기와 같이 사용되는 쉐이퍼의 출력결과를 나타낸 도면.
Claims (2)
- 다수의 입력라인을 통해 들어오는 입력트래픽을 연결식별자에 따라 분배하는 입력분포기와, 상기 입력분포기를 통해 분배된 입력트래픽을 연결하기 위해 소정주기의 트래픽으로 만들어 한 셀씩 출력하는 다수개의 쉐이퍼와, 상기 다수개의 쉐이퍼로 부터 출력되어 도착된 해당 셀을 버퍼링하여 출력하는 다수개의 버퍼와, 상기 다수개의 버퍼에 도착된 셀의 도착상태를 신호라인을 통해 받아 셀서비스순서를 제어하는 밴드폭 의존 스케쥴링(BDS)제어기와, 상기 밴드폭 의존 스케쥴링 제어기가 서비스해야 할 셀이 없을 경우 빈 슬롯을 내보내는 가상 큐(Queue)로 구성된 것을 특징으로 하는 ATM망에서 CBR트래픽의 셀지연변이 제한을 위한 다중화장치.
- 밴드폭 의존 스케쥴링 제어기에 의해 스케쥴된 버퍼내의 서비스대상이 될 ATM셀들을 선택하는 단계와, 선택된 각 서비스 셀들에 대해 서비스를 위한 우선순위를 하기 식(1)에 의해 계산하는 단계와, 상기 계산에 따라 동일한 우선순위값(P)을 갖는 셀이 두개 이상 존재할 경우 트래픽주기(T)가 가장 작은 셀을 선정하는 단계와, 현 슬롯시간이 스케쥴링되고 서비스되지 못한 셀은 다음 셀 슬롯시간에 스케쥴링되는 셀과 함께 다음 셀슬롯시간에 서비스대상 셀이 되어 상기 우선순위를 계산하는 단계부터 반복하는 단계와, 스케쥴된 셀이 없을 경우 가상 큐(Queue)를 스케쥴링하여 빈 셀을 발생시키는 단계로 이루어진 것을 특징으로 하는 ATM망에서 CBR 트래픽의 셀 지연변이 제한을 위한 다중화방법.[식(1) : (연결 i 에 대한 우선순위)Pi= Ti-eleapse_time ; 여기서, elapse_timei=현재시간 - 버퍼i에 대한 셀입력시간]※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950047427A KR0150077B1 (ko) | 1995-12-07 | 1995-12-07 | 비동기 전송모드망에서 씨비알 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950047427A KR0150077B1 (ko) | 1995-12-07 | 1995-12-07 | 비동기 전송모드망에서 씨비알 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970056319A true KR970056319A (ko) | 1997-07-31 |
KR0150077B1 KR0150077B1 (ko) | 1998-11-02 |
Family
ID=19438279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950047427A KR0150077B1 (ko) | 1995-12-07 | 1995-12-07 | 비동기 전송모드망에서 씨비알 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR0150077B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980013823A (ko) * | 1996-08-03 | 1998-05-15 | 구자홍 | 적응우선순위방식을 이용한 다중화방법 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000055422A (ko) * | 1999-02-05 | 2000-09-05 | 서평원 | 에이티엠 트래픽 쉐이퍼에서의 셀 처리 방법 |
-
1995
- 1995-12-07 KR KR1019950047427A patent/KR0150077B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980013823A (ko) * | 1996-08-03 | 1998-05-15 | 구자홍 | 적응우선순위방식을 이용한 다중화방법 |
Also Published As
Publication number | Publication date |
---|---|
KR0150077B1 (ko) | 1998-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5629937A (en) | Apparatus and method for ATM queuing and scheduling | |
US5339332A (en) | Arrangement for monitoring the bit rate in ATM networks | |
US5577035A (en) | Apparatus and method of processing bandwidth requirements in an ATM switch | |
US5463620A (en) | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networks | |
JP3415629B2 (ja) | 通信ネットワークにおける事象駆動セルスケジューラおよびマルチサービスカテゴリをサポートする方法 | |
EP0817428B1 (en) | Traffic shaper with multiply queued virtual paths | |
US5734650A (en) | ATM queuing and scheduling apparatus | |
JPH10200550A (ja) | セルスケジューリング方法及びその装置 | |
JPH10200549A (ja) | セルスケジューリング装置 | |
JP2001519120A (ja) | 階層型パケット・スケジューリング方法及び装置 | |
EP0591150A1 (en) | Congestion management based on multiple framing strategy | |
JPH10242999A (ja) | トラフィック成形装置 | |
EP1119128B1 (en) | Delay-compensated timeslot assignment method and system for point-to-multipoint communication networks | |
US5048013A (en) | Transmission congestion control method and apparatus | |
US5886980A (en) | Bit stream based connection admission control system | |
KR100251778B1 (ko) | 큐 점유도 정보를 이용한 적응적 셀 스케쥴링 방법 및 스위칭 시스템 | |
KR970056319A (ko) | 비동기 전송모드(atm)망에서 씨비알(cbr) 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 | |
GB2293720A (en) | ATM queuing and scheduling apparatus | |
EP1253752A2 (en) | Optical line terminal, apon system and cell delay variation control method | |
KR20000006077A (ko) | 다수의일정한비트율접속을지원하는통신시스템의셀지연변이를최소화하는장치 | |
US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
KR100277718B1 (ko) | 비동기 전달 모드 스위치망의 입력 제어 장치 및 그 방법 | |
ElBatt et al. | Jitter recovery strategies for multimedia traffic in ATM networks | |
Le Pocher et al. | A distributed protocol to schedule and monitor ATM real-time traffic | |
KR100334318B1 (ko) | 에이에이엘2 에이티엠 전송 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20110609 Year of fee payment: 14 |
|
LAPS | Lapse due to unpaid annual fee |