KR19990039236A - 비동기 전송 모드망에서의 멀티플렉싱 방법 - Google Patents
비동기 전송 모드망에서의 멀티플렉싱 방법 Download PDFInfo
- Publication number
- KR19990039236A KR19990039236A KR1019970059264A KR19970059264A KR19990039236A KR 19990039236 A KR19990039236 A KR 19990039236A KR 1019970059264 A KR1019970059264 A KR 1019970059264A KR 19970059264 A KR19970059264 A KR 19970059264A KR 19990039236 A KR19990039236 A KR 19990039236A
- Authority
- KR
- South Korea
- Prior art keywords
- multiplexing
- user
- slots
- slot
- order
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 다수 개의 슬롯중에서 사용자의 슬롯을 각각 설정하는 사용자 슬롯 설정 스텝과, 상기 사용자 슬롯 설정 스텝에서 각 사용자의 스롯이 설정되면 가변 용량외 사용자 정보를 링크에 일정한 간격으로 전송하기 위해 멀티플렉싱 순서를 결정하는 멀티프렉싱 결정 스텝과, 상기 멀티플렉싱 결정 스텝에서 결정된 순서에 따라 슬롯을 쇼트용 멀티플렉서를 이용하여 멀티플렉싱하는 멀티플렉싱 스텝으로 이루어져, 가변적 용량외 사용자 정보를 링크에 일정한 간격으로 전송시키위해 멀티플렉싱순서를 결정하여 셀 손실을 줄이고 슬롯의 효율적인 이용을 가능하게 하는 쇼트용 멀티플렉서를 이용한 망 접속 방법에 관한 것이다.
Description
본 발명은 쇼트용 멀티플렉서를 이용한 망 접속 방법에 관한 것으로서, 보다 상세하게는 가변적 용량외 사용자 정보를 링크에 일정한 간격으로 전송시키위해 멀티플렉싱순서를 결정하여 셀 손실을 줄이고 슬롯의 효율적인 이용을 가능하게 하는 쇼트용 멀티플렉서를 이용한 망 접속 방법에 관한 것이다.
ATM(Asynchronous Transfer Mode)는 CCITT와 ATM Forum에 의해 표준화가 이루어질 BISDN의 전송 방식으로서 유력시되고 있다. 신호전송에 있어서의 규약( Protocol)과 사양(spec)은 아직 그 협의가 진행되고 있는 중이다. 현재까지 구성된 ATM통신망은 SDH/SONET frame 방식을 기반으로 구축되어 있다. 그러나 장래에 구축될 ATM망의 구성요소중 하나인 ATM 셀 집선장치는 BISDN의 서비스가 요구하는 여러 가지 측면의 성능 기준을 만족시켜야 할 것이다.
집선장치의 내부회로로 이용되는 다중화기(Muitiplexer)가 갖춰야 할 성능 기준은 다음과 같다. ATM 셀 일치(conformance), 고전압, 셀 지연, 버퍼 용량, 셀 페기율이 그 것이다.
집선장치에서의 원하는 트랙픽 특성을 얼기 위해서는 멀티플렉서내의 버퍼 운용 방식에 따라 CDV(Cell Delay Variation)을 변화시키게 되는데, 그 방식에 따라 FIFO, RR(ROUND ROBIN), LTRB(LEAST TIME TO REACH BOUND), GR(GOLDEN RATIO), MBEA(MOSR BEHIND EXEPECTED ARRIVAL)등으로 나눌 수 있다.
ATM 링크는 155Mbps이상의 전송용량을 가지기 때문에 하나의 ATM링크를 통해서 여러개의 사용자 트래픽 신호가 다중화될 수 있다.
ATM 셀 신호는 53 바이트의 고정된 길이를 가지기 때문에 역시 고정된 길이의 타임 슬롯을 통해 멀티플렉싱된다. 이러한 멀티플렉서를 통해 둘이상의 사용자트래픽이 병합되어 ATM 사용자 망 접면을 통해 ATM 망으로의 접속이 이루어지게 된다.
도 1은 N개의 사용자 트래픽이 멀티플렉서를 통해 다중회되어 UNI(USER-NETWORK INTERFACE) 에서 UPC를 통해 연결된 구조를 나타낸다. UPC란 USER PARAMETER CONTROL을 나타낸 말로서, 사용자의 망과 연결시 사용자 트래픽의 특성을 미리 망 관리자에게 신고하고, 그의 연결 수락 후에 신고한 트래픽 특성이 지켜지고 있는지 감시하고 제어하는 것을 말한다. 즉, UPC에서는 미리 협약한 트래픽 특성을 지키지 않는 ATM 셀을 폐기한다.
도 2 는 UPC 에서의 사용자 버퍼를 설명하고 있다. UPC에서는 전송되어 들어오는 ATM 셀의 BURSTINESS에 상관 없이 항상 일정한 간격으로 ATM 셀을 통과시킨다. 이때 일정한 간격보다 BURST한 정도가 심한 ATM 셀이 들어올 때 통과시키지 못하게된 셀들을 "LEAKY BUCKET" 이라는 형태의 버퍼에 저장하게 된다. 즉, 모든UPC입력 셀은 "LEAKY BUCKET"에 저장되고 동시에 일정한 간격의 ATM 셀이 출력되는 것이다. 이때 버퍼에는 트래픽 특성의 기준이 설정된다. 들어오는 ATM 셀이 설정된 기준을 지키면(CONFORMING) 저장되고, 기준을 넘어서는(저장하기가 과중한) BURST한 셀이 들어오면(NONCONFORMING) 폐기된다.
그러므로, 서로 다른 트래픽 특성을 통합하여 UPC에 전송시키는 과정에서 일정한 ATM셀 간격을 갖게되는 멀티플렉서의 설계가 중요하게된다.
따라서, 본 발명은 상기와 같은 제반 결점을 해소하기 위하여 창출한 것으로서, 본 발명의 목적은 가변적 용량외 사용자 정보를 링크에 일정한 간격으로 전송시키위해 멀티플렉싱순서를 결정하여 셀 손실을 줄이고 슬롯의 효율적인 이용을 가능하게 하는 쇼트용 멀티플렉서를 이용한 망 접속 방법을 제공하는데 있다.
상기의 목적을 달성하기 위하여 본 발명에 따른 쇼트용 멀티플렉서를 이용한 망 접속 방법은 다수 개의 슬롯중에서 사용자의 슬롯을 각각 설정하는 사용자 슬롯 설정 스텝과, 상기 사용자 슬롯 설정 스텝에서 각 사용자의 스롯이 설정되면 가변 용량외 사용자 정보를 링크에 일정한 간격으로 전송하기 위해 멀티플렉싱 순서를 결정하는 멀티프렉싱 결정 스텝과, 상기 멀티플렉싱 결정 스텝에서 결정된 순서에 따라 슬롯을 쇼트용 멀티플렉서를 이용하여 멀티플렉싱하는 멀티플렉싱 스텝으로 이루어 진 것을 특징으로 한다.
도 1은 N개의 사용자 트래픽이 멀티플렉서를 통해 다중회되어 UNI(USER-NETWORK INTERFACE) 에서 UPC를 통해 연결된 구조를 나타낸 도면.
도 2 는 UPC 에서의 사용자 버퍼를 설명하는 도면.
도 3 은 본 발명에서 제안한 GOLDEN RATIO 알고니즘을 나타낸 도면.
도 4 는 본 발명에 의한 쇼트용 멀티플렉서를 이용한 망 접속 장치를 나타낸 도면.
이하, 예시된 도면을 참조하여 본 발명을 더욱 상세히 설명한다.
도 3은 본 발명에서 제안한 GOLDEN RATIO 알고니즘을 나타낸 것이다. 도 3에서 원점"0" 를 가지는 원이 있다고 가정하자, ATM 링크에 접속되는 사용자는 3개이고 각각 A, B, C 라한다. 이때 ATM 링크는 8개의 사용자를 위한 슬롯이 있는 중에 A 사용자가 4 슬롯, B 사용자가 3 슬롯, C 사용자가 1 슬롯을 이용하여 데이터를 전송한다고 가정하면, 각 사용자의 슬롯 할당 수는 사용자와 UPC 간 약속에 의해 정해진다.
GOLDEN RATIO는 가변적 용량외 사용자 정보를 링크에 일정한 간격으로 전송시키위해 "FIBONACCINUMBER (φ-1=(√5-1)/2≒0.618)를 이용하여 멀티플렉싱순서를 결정한다.
도 3 에서 원점 0에서 시작하여 시계방향으로 φ-1 간격으로 각 사용자에 할당된 슬롯을 위치시킨다. 4개의 슬롯의 A 사용자의 경우(a)와 같이된다. B 사용자(3개의 슬롯)의 경우 A4 이후 φ-1 간격으로 위치 시킴으로(b) 와 같이되고 C 사용자까지 포함하면(C)의 모양이된다.
이러한 (C)형태의 원을 펄치면 (d)와 같이 되는데, 즉(e)와 같이 서로 다른 사용자 슬롯의 멀티플렉싱 배열을 결정하게 된다. 즉, GOLDEN RATIO 알고리즘을 적용하지 않고 단순히 ROUND ROBIN 방식으로 멀티플렉싱한다면 A-A-A-A-B-B-B-C의 순서가 되게 되는데, 각 사용자의 정보의 가변적 용량이 ATM 전송이라고 할 때 일정한 간격의 ATM 셀 전송이 어려울 수 있다.
상술한 본 발명에 의하면 GOLDEN RATIO 일고리즘을 적용한 사용자-ATM 망 접속 멀티플렉싱에 의해 셀 손실을 줄이고 슬롯의 효율적인 이용을 가능하게 할 수 있는 효과가 있다.
Claims (2)
- 다수 개의 슬롯중에서 사용자의 슬롯을 각각 설정하는 사용자 슬롯 설정 스텝과,상기 사용자 슬롯 설정 스텝에서 각 사용자의 스롯이 설정되면 가변 용량외 사용자 정보를 링크에 일정한 간격으로 전송하기 위해 멀티플렉싱 순서를 결정하는 멀티프렉싱 결정 스텝과,상기 멀티플렉싱 결정 스텝에서 결정된 순서에 따라 슬롯을 쇼트용 멀티플렉서를 이용하여 멀티플렉싱하는 멀티플렉싱 스텝으로 이루어 진 것을 특징으로 하는 ATM 망에서의 멀티플렉싱 방법.
- 제 1 항에 있어서, 상기 멀티플렉싱 결정 스텝은 "FIBONACCINUMBER (φ-1=(√5-1)/2≒0.618)를 이용하여 멀티플렉싱순서를 결정하는 것을 특징으로 하는 ATM 망에서의 멀티플렉싱 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970059264A KR19990039236A (ko) | 1997-11-11 | 1997-11-11 | 비동기 전송 모드망에서의 멀티플렉싱 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970059264A KR19990039236A (ko) | 1997-11-11 | 1997-11-11 | 비동기 전송 모드망에서의 멀티플렉싱 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR19990039236A true KR19990039236A (ko) | 1999-06-05 |
Family
ID=66086443
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970059264A KR19990039236A (ko) | 1997-11-11 | 1997-11-11 | 비동기 전송 모드망에서의 멀티플렉싱 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR19990039236A (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100594087B1 (ko) * | 1999-06-25 | 2006-06-28 | 삼성전자주식회사 | 비동기전송모드 적응계층2를 이용한 멀티트래픽 서비스장치 및방법 |
-
1997
- 1997-11-11 KR KR1019970059264A patent/KR19990039236A/ko not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100594087B1 (ko) * | 1999-06-25 | 2006-06-28 | 삼성전자주식회사 | 비동기전송모드 적응계층2를 이용한 멀티트래픽 서비스장치 및방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5504744A (en) | Broadband switching network | |
| CA2224753C (en) | An atm switch queuing system | |
| US5765032A (en) | Per channel frame queuing and servicing in the egress direction of a communications network | |
| US6967924B1 (en) | Packet switching device and cell transfer control method | |
| WO1997035407A1 (en) | Atm traffic management device | |
| EP0817433B1 (en) | Packet switched communication system and traffic shaping process | |
| US6169727B1 (en) | Device and method of notifying and controlling congestion in asynchronous transfer mode network | |
| KR100235605B1 (ko) | Mbea를 이용한 atm의 멀티플렉서 | |
| EP0731620A2 (en) | Handover in a mobile telecommunications network with ATM switch | |
| US5987007A (en) | Manipulation of header field in ATM cell | |
| EP0481447A2 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| Cisco | ATM Connections | |
| KR19990039236A (ko) | 비동기 전송 모드망에서의 멀티플렉싱 방법 | |
| US5448557A (en) | ATM multiplexer/demultiplexer for use in an ATM switching system | |
| US6301251B1 (en) | ATM communications system, UBR-ABR gateway, and method | |
| EP0817432B1 (en) | A packet switched communication system | |
| KR960003225B1 (ko) | 서비스 품질(qos)등급에 따른 atm 셀 다중화 처리 장치 | |
| GB2255257A (en) | Telecommunications switching | |
| US6947429B1 (en) | Method for aligning of packet loss priority information in a data-packet switching communication device | |
| JPH09181740A (ja) | ネットワークノード内フロー制御方法、並びにパケットスイッチングシステム | |
| AU2211600A (en) | Mechanism and method for dynamically allocating atm connections between exchanges | |
| JP3439639B2 (ja) | Ａｔｍ装置及び該装置におけるセル送出間隔補正方法 | |
| Todorova et al. | Delay constraints and admission control in ATM networks | |
| JP3382517B2 (ja) | 優先制御回路 | |
| KR100372524B1 (ko) | 에이티엠 교환 시스템의 트래픽 폭주 제어 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Withdrawal due to no request for examination |