KR100318956B1 - 비동기전송모드의셀을다중화하는장치및방법 - Google Patents

비동기전송모드의셀을다중화하는장치및방법 Download PDF

Info

Publication number
KR100318956B1
KR100318956B1 KR1019950056582A KR19950056582A KR100318956B1 KR 100318956 B1 KR100318956 B1 KR 100318956B1 KR 1019950056582 A KR1019950056582 A KR 1019950056582A KR 19950056582 A KR19950056582 A KR 19950056582A KR 100318956 B1 KR100318956 B1 KR 100318956B1
Authority
KR
South Korea
Prior art keywords
cell
buffer
cells
buffers
multiplexing
Prior art date
Application number
KR1019950056582A
Other languages
English (en)
Other versions
KR970056444A (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 KR1019950056582A priority Critical patent/KR100318956B1/ko
Priority to CN96117997A priority patent/CN1112001C/zh
Priority to RU96124250A priority patent/RU2129750C1/ru
Priority to JP34745996A priority patent/JP3093160B2/ja
Priority to US08/774,178 priority patent/US5982777A/en
Publication of KR970056444A publication Critical patent/KR970056444A/ko
Priority to US09/399,190 priority patent/US6301260B1/en
Application granted granted Critical
Publication of KR100318956B1 publication Critical patent/KR100318956B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
다중화 장치
2. 발명이 해결하려고 하는 기술적 과제
입력버퍼를 구비하는 다중화장치에서 입력버퍼에 저장된 셀의 수에 따른 우선순위를 검사하여 다중화한다.
3. 발명의 해결 방법의 요지
입력포트들에 각각 연결되어 수신되는 셀들을 저장하는 버퍼들을 구비하며, 비동기 전송모드의 셀을 다중화하는 경우 먼저 각 버퍼들에 입력되는 셀 수를 카운트하며 각 버퍼의 셀 카운트 값을 비교하여 최대값을 검사한다. 이후 최대값을 갖는 버퍼를 선택하며 선택된 버퍼의 저장 셀을 다중화하여 출력한다.
4. 발명의 중요한 용도
셀을 저장하는 버퍼의 우선순위를 분석하여 셀을 다중화하므로서, 버퍼의 오버플로우를 방지할 수 있다.

Description

비동기 전송모드의 셀을 다중화하는 장치 및 방법
본 발명은 다중화장치 및 방법에 관한 것으로, 특히 동적으로 버퍼를 제어하여 셀을 다중화할 수 있는 장치 및 방법에 관한 것이다.
일반적으로 다중화장치란 입력되는 데이타를 순차적으로 선택하여 다중화시키는 장치를 말한다. 제1도는 라운드 로빈(Round Robin) 방식을 사용하는 종래의 다중화장치의 구성을 도시하는 도면이다. 상기 제l도를 참조하면, 입력포트에서 수신되는 데이타를 순서대로 멀티플렉싱하여 다중화시키는 구성으로서, 각 입력포트에는 수신된 데이타(셀:cell)를 저장하기 위한 버퍼 bfl-bfn을 구비한다. 그러므로상기 제1도와 같은 구성을 갖는 다중화장치는 각 버퍼bfl-bfn에 입력되는 데이타를 순서대로 읽어내어 다중화 시킨다.
상기와 같이 라운드 로빈(Round Robin) 방식에 따른 다중화장치는 모든 버퍼bfl-bfn들을 차례로 선택하면서 해당하는 버퍼에 저장된 데이타(셀)를 읽어내어 다중화시키는 방법임을 알 수 있다. 그러나 상기와 같은 라운드 로빈 방식의 다중화장치는 특정 버퍼에 트래픽이 편중되는 경우, 제2도에 도시한 바와 같이 버퍼 오버플로우(overflow)로 인해 셀이 손실되거나, 버퍼 지연이 발생될수 있다.
상기와 같이 다중화시 특정 버퍼에 트래픽이 편중되는 현상은 다음과 같다. 먼저 소스로부터 트래픽(traffic) 자체가 버스트성(burstiness)으로 발생될때 트래픽이 편중된다. 두번째로 망 내부 라우팅(routing) 과정에서 복수개 입력의 트래픽이 동일한 곳으로 출력되고자 할때 트랙픽이 집중된다. 이런 경우 출력포트는 동시에 여러 루트로부터의 데이타 입력을 손실없이 수신하기 위해 각 입력포트마다 버퍼를 사용한다. 세번째로 망 내부에서 각종 지연에 인한 지터 발생으로 인해 트래픽에 버스트성이 부가될때 트랙픽이 편중된다.
따라서 상기와 같은 라운드 로빈 방식의 다중화장치는 입력 트래픽이 균일하지 않고 버스트성이 강하면 특정버퍼에 입력되는 셀이 상대적으로 많은 경우가 발생하게 된다. 그러면 트래픽의 편중에 의해 버퍼 오버플로우로 인해 셀 손실이 발생될수 있고, 또한 버퍼내부에서의 셀 전송지연이 발생될 수 있다. 그리고 특정 버퍼에 입력되는 셀이 상대적으로 적을 경우는 버퍼의 사용 효율이 크게 저하되기 때문에, 트래픽이 일정하고 목적지가 분산되어 있는 균일한 트래픽환경이 아닌 곳에서는 효과적이지 못한 문제점이 있었다.
따라서 본 발명의 목적은 입력버퍼를 사용하는 비동기 전송모드의 다중화장치에서 다중 입력되는 셀들을 트래픽 양에 따라 다중화할 수 있는 장치 및 방법을 제공함에 있다.
이러한 본 발명의 목적들을 달성하기 위한 비동기 전송모드의 셀 다중화장치는, 입력포트들에 대응하는 복수의 셀 버퍼들을 포함하고, 상기 입력포트들을 통해 수신된 셀들을 저장하는 버퍼부와, 각 카운터는 상기 전 버퍼들 각각에 대응하고, 상기 셀 버퍼들 각각에 저장된 셀들의 수를 카운트하는 복수의 카운터들과, 상기 복수의 셀 버퍼들에 저장된 셀들의 카운트 단위를 상기 복수의 카운터들 각각에 대해 결정하는 단위 클럭부와, 상기 셀 버퍼들에 대응하는 상기 복수의 카운터들의 카운트 값들을 비교하고 최대 카운트값을 가지는 적어도 하나 이상의 셀 버퍼를 선택하기 위한 제어신호들을 출력하는 선택기와, 상기 제어신호들에 따라 상기 최대 카운트값을 가지는 적어도 하나 이상의 셀 버퍼에 저장된 셀들을 수신하여 다중화하는 다중화기를 포함함을 특징으로 한다.
이하 본 발명의 바람직한 실시예가 첨부된 도면의 참조와 함께 상세히 설명될 것이다, 도면들중 동일한 부품들은 가능한한 어느곳에서든지 동일한 부호들을 나타내고 있음을 유의하여야 한다.
비동기 전송모드 망에서 제공해야 할 서비스들은 트래픽 속도가 광범위하고 트래픽 특성 또한 다양하다. 그러나 망의 자원은 한정되어 있으므로, 모든 서비스를 가능한한 서비스의 품질 저하없이 동시에 제공해 줄 수 있도록 망을 운용하는방법이 필요하다. 본 발명은 셀 트래픽을 다중화 하는 다중화장치가 셀 버퍼를 트래픽 양에 따라 제어하여 효과적으로 다중화할 수 있는 방법을 제시한다. 이를 위하여 본 발명은 셀 입력포트 마다 고정된 크기의 지정된 버퍼를 사용할때 발생 가능성이 많은 셀 손실이나 셀 전송지연 등의 서비스 품질 요소를 보다 향상시킬 수 있으며 버퍼사용 효율면에서 볼때 모든 포트가 버퍼를 공유하여 사용할때와 같은 효과를 갖는다.
제3도는 본 발명에 따른 비동기 전송모드의 다중화 장치 구성을 도시하고 있다. 상기 다중화장치는 크게 버퍼부10, 제1제어부20, 제2제어부30 및 제3제어부40등으로 구성된다.
먼저 버퍼부10은 버퍼BF1 ∼ 버퍼BFn으로 구성된다. 상기 버퍼BF1-버퍼BFn은 입력되는 셀들을 저장하고 읽어내는 기능을 수행하는 곳으로서, 각 버퍼BF들은 셀버퍼11과, 쓰기클럭을 제어하여 쓰기클럭(CLKwr)을 발생하는 3상태버퍼12와, 읽기클럭을 제어하여 읽기클럭(CLKrd)을 발생하는 카운터l3으로 구성된다. 상기 버퍼BF1-버퍼BFn은 각각 입력단이 대응되는 입력포트에 1:1 대응되어 접속되며, 출력단은 제3제어부 40의 멀티플렉서42에 연결된다.
상기 셀버퍼11은 입력포트에 연결되어 수신되는 셀을 저장한다. 3상태버퍼 12는 쓰기제어클럭 입력시 상기 셀버퍼11에 입력되는 셀을 저장할 수 있도록 쓰기클럭(CLKwr)을 제공한다. 상기 3상태버퍼12는 유효한 셀이 입력될 때 쓰기 클럭이 공급되도록 제어하는 기능을 수행한다. 카운터13은 읽기클럭(CLKrd)를 출력하여 셀버퍼11에 저장되어 있는 셀을 읽어내는데 사용된다. 상기 카운터13의 읽기클럭 제어는 선택된 셀버퍼11에서 한번에 연속적으로 읽어낼 수 있는 셀 수만큼의 읽기클럭을 제공하기 위해 사용된다.
제1제어부 20은 상기 각 버퍼BF1-BFn에 저장되는 셀 수를 카운트하며, 이들 값을 서로 비교하여 가장 많은 셀을 저장하고 있는 버퍼를 찾아내는 기능을 수행한다. 상기 제1제어부 2O은 상기 각 버퍼BF1-BFn에 실제로 셀이 저장되는 쓰기클럭(CLKwr>을 카운트하기 위한 제1그룹 카운터(CLkwl-CNTwn)211-21n과, 이들 카운트 값을 비교하여 비교 결과로 부터 최대값을 찾기 위한 선택기23 및 카운터의 단위를 설정하는데 사용되는 단위클럭카운터(CNTi)22등으로 구성된다. 상기 단위클럭카운터22는 버퍼부10에 저장되는 셀을 카운트 할때 몇개의 셀을 카운트 단위로 할 것인지를 결정한다. 상기 선택기23에서는 제1그룹 카운터 211-21n의 값들을 비교하여 최대값을 선택하며, 만일 최대값이 복수개 존재하는 경우 이들 중 더 오랫동안 선택되지 않았던 버퍼를 선택한다.
제2제어부30은 상기 각 버퍼BF1-BFn이 선택되었던 수를 카운트한 카운트값이 버퍼BF1-BFn에서 최대로 선택되지 않는 허용치(r)가 되는 버퍼를 선택할 수 있도록 하는 기능을 수행하며, 상기 각 버퍼bfl-BFn에서 실제로 셀을 읽어낼때 사용되는 CLKrdl∼CLKrdn을 카운트하기 위한 제2그룹 카운터(CNTrl∼CNTrn)와, 각 카운터311-3ln에서 출력되는 카운트 값들이 허용치(r)값에 도달하는지를 비교하는 r값 비교기32l-32n과, 상기 허용치(r) 값에 도달한 값이 복수개일때 이들중 순서대로 선택하는 선택기33 등으로 구성된다.
제3제어부40은 제1제어부2O과 제2제어부3O에서 선택된 버퍼 중 하나를 선택하여 그 선택된 버퍼로부터 한 번에 연속적으로 읽어낼 수 있는 셀의 수를 결정하고, 그 수에 따라 버퍼로부터 셀이 읽혀지도록 제어하는 기능을 수행한다. 상기 제3제어부40은 상기 제1제어부2O과 제2제어부30의 출력을 입력하여 우선 순위가 높은것을 선택하는 선택기4l과, 상기 선택기41의 출력에 의해 상기 버퍼부 10의 버퍼BF1-BFn들 중 해당하는 버퍼의 셀 출력을 출력하는 멀티플렉서42로 구성된다.
따라서 상기 제3도와 같이 구성되는 다중화장치는 버퍼부1()이 입력포트를 통해 수신되는 셀들을 각각 대응되는 셀버퍼에 저장한다. 이때 제1제어부20은 상기 버퍼부10에 저장되는 셀을 카운트할 때 몇 개의 셀을 카운트 단위로 할 것인지를 결정하고, 이를 통하여 상기 각 버퍼BF1-BFn에 공급된 쓰기클럭들을 카운트하여 가장 많은 셀들을 저장하고 있는 버퍼를 선택한다. 그리고 제2제어부30은 상기 각 버퍼BF1-BFn에 공급된 읽기클럭들을 카운트하여 최대로 선택되지 않은 허용치가 되는 버퍼를 선택한다. 그러면 제3제어부40은 상기 제1제어부20 및 제2제어부3O에서 출력되는 선택신호에 따라 상기 버퍼부IO에서 우선순위를 갖는 버퍼에 저장된 셀을 다중화하여 출력한다.
상기 제3도를 참조하여 본 발명에 따른 다중화장치의 동작을 살펴본다. 비 동기 전송모드망에서와 같이 제공해야할 서비스의 트래픽 특성이 다양한곳에서 복수개의 트래픽 입력을 다중화할 시 상기 버퍼BF1-BFn을 효율적(경제적)으로 운용하여야 한다. 이를 위하여 본 발명의 다중화장치는 각 버퍼BF1-BFn 마다 저장된 셀 수를 카운트하고 카운트 결과값을 비교하여 셀이 가장 많이 저장되어 있는 버퍼부터 셀을 읽어낸다. 따라서 특정 버퍼에서의 오버 플로우 발생이나 버퍼사용 효율의저하 등을 방지할 수 있다. 이와같이 개별 버퍼마다 저장된 셀수를 카운트하는 기능을 갖는 이유는 어느 버퍼에 셀이 가장 많이 저장되어 있는 상태인지를 파악하여 버퍼 오버플로우 발생 가능성이 가장 큰 버퍼부터 셀을 읽어내고자 한 것이다.
본 발명의 버퍼제어 방법은 개별버퍼 마다 저장되는 셀 수를 카운트하고 그값들을 비교하여 가장 큰 값을 갖는 버퍼를 선택하여 셀을 읽어내도록 한 것인데 이때 다음과 같은 제어 알고리즘이 적용된다.
먼저 버퍼BF1-BFn에 저장된 셀 수를 카운트 할때 기본단위 i를 c개의 셀주기(c=1, 2, 3‥‥)로 선택할 수 있도록 하여, 셀의 출력 제어 속도를 트래픽 양의 변동에 따라 동적으로 조절할수 있도록 하였다. 본 발명은 상기 셀주기 Tl=2.76us라고 가정한다.
두번째로 상기 버퍼BF1-BFn에 저장된 셀 수를 비교하여 가장 큰 값(m)을 검사하며, 가장 큰 값을 갖는 버퍼를 선택한다. 상기 각 버퍼BF1-BFn들에 대해 저장된 셀 수는 각각 기호 bl, b2, b3 ‥‥ bn으로 표시한다.
세번째로 상기 버퍼BF1-BFn에서 가장 큰 셀수를 저장한 버퍼가 선택되었을 때, 해당 버퍼로 부터 읽어및 셀 수를 j개(j=1, 2, 3‥‥ )로 선택하며, 트래픽 양의 변동에 따른 버퍼에서의 셀 저장상태를 동적으로 조절한다. 즉, 버퍼 오버플로우 발생 가능성이 큰 버퍼에 대해서는 j값을 크게하여 버퍼로부터 셀을 그만큼 많이 읽어내고, 반대의 경우 j값을 작게하여 버퍼로부터 셀을 그만큼 적게 읽어내도록 한다.
네번째로 j≤c이다. c개의 셀 주기인 i단위로 비교를 수행하므로 버퍼에서 읽어낼 셀 수는 c범위 내이다. 이때 물리 계층(physical layer)에서 휴지셀(idle cell)이 제거되므로, 물리계층으로 부터 ATM 계층으로 입력되는 셀은 2.76us이하가 된다.
다섯번째로 버퍼의 셀 카운트 비교값 중 같은 것이 있는 (bx = by, x 및 y는 임의의 정수)경우, 이들 중 가장 오랫동안 선택되지 않았던 버퍼(bold)를 선택한다. 이와같은 제어를 수행하기 위해서는 각 버퍼마다 선택되었던 회수(bsn, n=1,2, 3,...)를 카운트하고 이를 비교할 수 있어야 한다. bs1 = bs2 = bs3 = ‥‥ = bsn인 경우 선택 순서는 bs1, bs2, bs3‥‥ bsn순이다.
여섯번째로 bold= r이 되면, 해당하는 버퍼를 우선적으로 선택할 수도 있다. 여기서 r은 버퍼가 선택되지 않는 최대 셀타임 수로서, 지터나 전송지연 등의 서비스품질 특성을 고려하여 그 허용치를 설정한다.
일곱번째로 m〈j일때는 해당하는 버퍼로 부터 읽어낼 셀 수를 m값으로 설정한다.
제4도는 본 발명에 따라 셀들을 다중화하는 기능의 수행 절차를 도시하고 있다. 상기 제4도에서 bn은 버퍼번호(n=1,2,3‥‥n)이다. bold는 가장 오랫동안 선택되지 않은 버퍼를 의미한다. bsn은 각 버퍼마다 신택되었던 회수(n=1 2,3‥‥n)이다. i는 버퍼에 저장된 셀 수를 카운트할 때의 기본 단위이다. j는 선택된 버퍼에서 한번에 읽어낼 셀 수를 나타낸다. m은 가장 많이 셀을 저장한 버퍼의 저장 셀수를 나타낸다. r은 버퍼가 선택되지 않은 셀 타임 수를 나타낸다.
상기 제4도를 참조하면, 제1제어부20 및 제3제어부40은 먼저 411단계에서 i, j값을 설정한다. 여기서 상기 i는 버퍼에 입력되는 셀의 카운트 단위로서 c개의 셀 주기(c=1, 2, 3,... )로 선택되고, 이를 기준으로 하여 각 버퍼에 공급된 쓰기클럭들을 카운트하게 되며, j는 선택된 버퍼로부터 한번에 연속적으로 읽어내는 셀의 수를 의미하는 것으로, 이를 기준으로 하여 해당 버퍼로부터 셀이 읽혀지게 된다. 이후 412단계에서 각 입력버퍼 마다 입력되는 셀을 카운트한다. 이때 상기 셀 카운트 방법은 i로 하고, i값은 셀 단위 c의 정수배이다. (i=1c, 2c, 3c‥‥ , c: cell). 즉, i=5c를 선택하면, 5개의 셀이 입력될때 마다 l씩 카운트를 하게된다. 이는 서비스마다 트래픽량이 다르므로 호 설정시 적당한 i값을 선택하므로서 트래픽 특성에 적용할수 있도록 한 것이다.
그리고 4l3단계에서 각 버퍼마다 선택되었던 수를 표시하는 bsn이 버퍼가 선택되지 않은 최대 타임 수인 r과 같은가 검사하여, 같으면 bsn=r인 버퍼를 선택한 후 42O단계로 진행한다. 이때 상기 버퍼가 선택되지 않은 최대 타임 수인 r은 망의 지터나 전송지연 등의 서비스품질 특성을 고려하여 최대로 선택되지 않는 허용치로 설정된다.
한편 상기 413단계에서 각 버퍼마다 선택되었던 수를 표시하는 bsn이 버퍼가 선택되지 않은 최대 타임 수인 r과 같지 않으면 416단계 및 417단계로 진행하여 각버퍼에 저장된 셀을 카운트한 값(bl, b2‥‥ bn)을 비교하여 최대값(m)을 찾아낸다.
이때 상기 416단계에서 최대값(m)이 복수개 인 경우로 판단되면, 417단계에서 그 중 가장 오래동안 선택되지 않았던 버퍼 bold를 선택한다. 이후 4l8단계 및 419단계를 수행하여 bold가 복수개인 경우는 bs1, bs2, bs3‥‥ bsn순으로 버퍼를 선택한다, (bsx에서 x는 1∼n중임의의 정수)
상기 416단계에서 최대값m이 복수개가 아닌 경우이거나, 414단계 또는 419 단계를 수행하여 버퍼를 선택한 후, 420단계에서 변경된 버퍼 카운트 값과 bold값을 조정한다. 그리고 42l단계에서 가장 많이 셀을 저장한 버퍼의 저장 셀 수인 m과 선택된 버퍼에서 한번에 읽어낼 수 있는 셀 수인 j를 비교한다.
이때 m<j이면, 즉, 선택된 버퍼에 저장된 셀수가 읽어낼 셀 수 보다 작을 경우이면 422단계에서 j를 m으로 변경하고, 423 단계에서 선택된 버퍼로 셀을 읽어낸다. 이때 읽어내는 셀 수는 j의 정수배로 하고, j는 선택 가능하다.(j=1, 2, 3,...)즉 j=5를 선택하면 셀을 5개씩 읽어낸다. 이때 m≥j이면 423단계를 수행한다. 상기 j값은 버퍼마다 서로 다른 값으로 설정할 수 있다. 이는 트래픽의 버스트 성이 서로 다르기 때문에 버스트성이 큰 트래픽의 경우 j값을 크게하여 버퍼로부터 셀을 읽어낼때 그 만큼 많이 읽어내도록 제어하고 반대로 버스트성이 작은 트래픽의 경우는 j값을 작게하여 버퍼로부터 읽어내는 셀 수를 적게 제어한다.
그리고 호 진행중 서비스품질 파라미터 재협상이 수행된 경우, 제1제어부20및 제3제어부40는 424단계에서 이를 감지하고 425단계에서 i, j값을 갱신한다. i, j값은 호 설정시 선택되며, 호 진행중 변경도 가능하다. 이는 호 진행중에도 트래픽 파라미터에 대한 재협상이 가능하도록 표준화되어 있으므로 트래픽 특성이 호 진행중 바뀔 수 있다.
상술한바와 같이 본 발명은 셀 트래픽을 다중화 하는 다중화장치가 셀 버퍼를 트래픽 양에 따라 제어하여 효과적으로 다중화한다. 이를 위하여 본 발명의 다중화장치는 셀 입력포트 마다 고정된 크기의 지정된 버퍼를 사용할때 발생 가능성이 많은 셀 손실이나 셀 전송지연 등의 서비스 품질 요소를 보다 향상시킬 수 있으며. 버퍼사용 효율면에서 볼때 모든 포트가 버퍼를 공유하여 사용할때와 같은 효과를 갖는다.
본 발명이 적용될 수 있는 분야는 단말장치(TE : Terminal Equipment)로 부터 망종단 장치(NT-l/2, Network Termination-l/2), 집선기(Concentrator), 다중화기(Multiplexer)등을 포함한 전송장치(Transmission Equipment) 및 교환기등 통신망에 관련되는 모든 장치들이 해당될 수 있다.
본 발명은 셀 저장을 위한 버퍼(메모리), 카운터(counter)로직, 선택기(selector) 및 기타 수동소자를 이용하여 설계가 가능하다. 이들 소자는 현재 상용부품이고 동작속도도 2.7us단위의 수행이 충분히 가능하도록 빠르므로 구매 및 회로설계가 용이하다.
제l도는 라운드 로빈 방식에 의한 종래의 다중화장치 구성을 도시하는 도면
제2도는 제1도의 다중화장치에서 버퍼 오버플로우의 발생을 설명하는 도면
제3도는 본 발명에 따라 비동기 전송모드의 셀을 다중화하는 장치의 구성을 도시하는 도면
제4도는 본 발명에 따라 비동기 전송모드의 셀을 다중화하는 방법을 도시하는 흐름도

Claims (5)

  1. 비동기전송모드의 셀 다중화 장치에 있어서,
    입력포트들에 대응하는 복수의 셀 버퍼들을 포함하고, 상기 입력포트들을 통해 수신된 셀들을 저장하는 버퍼부와,
    상기 셀 버퍼들 각각에 대응하고, 상기 셀 버퍼들 각각에 저장된 셀들의 수를 카운트하는 복수의 카운터들과,
    상기 복수의 셀 버퍼들에 저장된 셀들의 카운트 단위를 상기 복수의 카운터들 각각에 대해 결정하는 단위 클럭부와,
    상기 셀 버퍼들에 대응하는 상기 복수의 카운터들의 카운트 값들을 비교하고 최대 카운트값을 가지는 적어도 하나 이상의 셀 버퍼를 선택하기 위한 제어신호들을 출력하는 선택기와,
    상기 제어신호들에 따라 상기 최대 카운트값을 가지는 적어도 하나 이상의 셀 버퍼에 저장된 셀들을 수신하여 다중화하는 다중화기를 포함함을 특징으로 하는 셀 다중화장치.
  2. 비동기 전송모드의 셀 다중화장치에 있어서,
    입력포트들에 각각 대응되는 복수의 셀 버퍼들을 구비하며, 상기 입력포트들을 통해 수신되는 셀들을 저장하는 버퍼부와,
    상기 셀 버퍼들 각각에 대응하는 복수의 제1그룹 카운터들을 구비하고, 상기제1그룹 카운터들 각각이 상기 셀 버퍼들 각각에 대응하여 저장된 셀 수를 저장하며, 상기 제1그룹 카운터들 각각에 저장된 셀 수들을 비교하여 가장 많은 수의 셀을 저장한 셀 버퍼를 선택하기 위한 제1제어신호를 발생하는 제l수단과,
    상기 셀 버퍼들 각각에 대응하는 복수의 제2그룹 카운터들을 구비하고, 상기 제2그룹 카운터들 각각이 상기 셀 버퍼들 각각으로부터 출력되는 셀 수를 카운트하며, 미리 설정된 횟수동안 셀을 출력하지 않은 셀 버퍼를 선택하기 위한 제2제어신호를 발생하는 제2수단과,
    상기 제1제어신호와 상기 제2제어신호를 입력하고, 상기 제1제어신호와 상기 제2제어신호에 따라 상기 버퍼부의 해당 셀 버퍼로부터 셀을 입력하여 다중화하는 제3수단을 포함함을 특징으로 하는 셀 다중화장치.
  3. 제2항에 있어서, 상기 제l수단은,
    상기 제1그룹 카운터들 각각에 대해 상기 셀 버퍼들에 저장된 셀들의 카운트 단위를 각각 결정하는 단위클럭부와,
    상기 제1그룹 카운터들의 카운트값을 비교하여 가장 많은 수의 셀을 저장함을 나타내는 최대 카운트값을 가지는 적어도 하나 이상의 셀 버퍼를 선택하기 위한 상기 제1제어신호를 출력하는 선택기를 포함함을 특징으로 하는 셀 다중화장치.
  4. 비동기 전송모드의 셀을 다중화하는 방법에 있어서,
    입력포트들로부터 수신된 셀들을 복수의 셀 버퍼들에 저장하는 과정과,
    상기 셀 버퍼들 각각에 입력된 셀들의 수를 카운트하는 과정과,
    상기 셀 버퍼들 각각에 대한 셀 카운트 값들을 비교하여 최대 카운트값을 검사하는 과정과,
    상기 최대 카운트값을 가지는 셀 버퍼를 선택하는 과정과,
    상기 선택된 셀 버퍼에 저장된 셀을 다중화하여 출력하는 과정을 포함함을 특징으로 하는 셀 다중화 방법.
  5. 제4항에 있어서,
    상기 최대 카운트값을 가지는 셀 버퍼가 복수인 경우, 상기 선택 과정에서는, 상기 복수의 셀 버퍼중에서 오래 동안 셀을 출력하지 않은 셀 버퍼의 순서로 셀 버퍼가 선택됨을 특징으로 하는 셀 다중화 방법.
KR1019950056582A 1995-12-26 1995-12-26 비동기전송모드의셀을다중화하는장치및방법 KR100318956B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019950056582A KR100318956B1 (ko) 1995-12-26 1995-12-26 비동기전송모드의셀을다중화하는장치및방법
CN96117997A CN1112001C (zh) 1995-12-26 1996-12-24 对异步传输模式的atm信元进行多路复用的装置及方法
RU96124250A RU2129750C1 (ru) 1995-12-26 1996-12-25 Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ
JP34745996A JP3093160B2 (ja) 1995-12-26 1996-12-26 非同期転送モードのセルを多重化する装置及び方法
US08/774,178 US5982777A (en) 1995-12-26 1996-12-26 Device and method for multiplexing cells of asynchronous transmission mode
US09/399,190 US6301260B1 (en) 1995-12-26 1999-09-20 Device and method for multiplexing cells of asynchronous transmission mode

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950056582A KR100318956B1 (ko) 1995-12-26 1995-12-26 비동기전송모드의셀을다중화하는장치및방법

Publications (2)

Publication Number Publication Date
KR970056444A KR970056444A (ko) 1997-07-31
KR100318956B1 true KR100318956B1 (ko) 2002-04-22

Family

ID=19444431

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950056582A KR100318956B1 (ko) 1995-12-26 1995-12-26 비동기전송모드의셀을다중화하는장치및방법

Country Status (5)

Country Link
US (2) US5982777A (ko)
JP (1) JP3093160B2 (ko)
KR (1) KR100318956B1 (ko)
CN (1) CN1112001C (ko)
RU (1) RU2129750C1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100318956B1 (ko) * 1995-12-26 2002-04-22 윤종용 비동기전송모드의셀을다중화하는장치및방법
DE19627728A1 (de) * 1996-07-10 1998-01-15 Sel Alcatel Ag Netzelement und Ein-/Ausgabeeinheit für ein synchrones Übertragungssystem
JP3437071B2 (ja) * 1997-10-28 2003-08-18 富士通株式会社 Atmセル多重装置
KR100267535B1 (ko) * 1997-12-30 2000-10-16 서평원 에이티엠단말정합장치의에프아이에프오관리시스템
JP3679249B2 (ja) * 1998-07-31 2005-08-03 富士通株式会社 Atmセル多重装置
US6763041B1 (en) * 2000-06-16 2004-07-13 Network Equipment Technologies, Inc. Method and apparatus for a J2 interface
US7136379B2 (en) * 2001-10-10 2006-11-14 Qualcomm Incorporated Multiple-interface port multiplexer
CN101621478A (zh) * 2009-08-07 2010-01-06 中兴通讯股份有限公司 队列调度的方法及装置

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
FR2616025B1 (fr) * 1987-05-26 1989-07-21 Lespagnol Albert Methode et systeme de controle de flux de paquets
DE3732937A1 (de) * 1987-09-30 1989-04-20 Philips Patentverwaltung Schaltungsanordnung zur vermeidung von ueberlast in einem breitband-vermittlungssystem
US4833671A (en) * 1987-11-10 1989-05-23 Bell Communications Research, Inc. DTDM multiplexing circuitry
JP2860661B2 (ja) * 1989-03-14 1999-02-24 国際電信電話 株式会社 Atm交換機
US5210744A (en) * 1989-06-28 1993-05-11 Mitsubishi Denki Kabushiki Kaisha Cell exchange apparatus
DE59010648D1 (de) * 1989-09-29 1997-03-27 Siemens Ag Schaltungsanordnung zum Ermitteln der einer ATM-Vermittlungsanlage im Zuge von virtuellen Verbindungen jeweils zugeführten Nachrichtensignalmenge und zur Überprüfung der Einhaltung festgelegter Bitraten
FR2657482B1 (fr) * 1990-01-19 1993-12-31 Boyer Pierre Methode et systeme de lissage et de controle de debits de communications temporelles asynchrones.
DE4004956A1 (de) * 1990-02-19 1991-08-22 Philips Patentverwaltung Koppelelement fuer ein asynchrones zeitvielfachuebermittlungssystem
US5048013A (en) * 1990-04-06 1991-09-10 At&T Bell Laboratories Transmission congestion control method and apparatus
ATE149070T1 (de) * 1990-08-08 1997-03-15 Siemens Ag Verfahren und schaltungsanordnung zum ermitteln der güte von über eine atm- vermittlungseinrichtung verlaufenden virtuellen verbindungen
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
JP3128654B2 (ja) * 1990-10-19 2001-01-29 富士通株式会社 監視制御方法、監視制御装置及び交換システム
US5233606A (en) * 1991-08-02 1993-08-03 At&T Bell Laboratories Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment
IT1259342B (it) * 1992-03-17 1996-03-12 Cselt & Centro Studi E Lab Tel Elemento di commutazione di cella ad elevata velocita' di cifra in tecnologia cmos
JPH06169320A (ja) * 1992-10-02 1994-06-14 Toshiba Corp Atmセル化装置
JP3104429B2 (ja) * 1992-10-08 2000-10-30 株式会社日立製作所 コピー機能を有する共通バッファ形atmスイッチ及びそのコピー方法
AU675302B2 (en) * 1993-05-20 1997-01-30 Nec Corporation Output-buffer switch for asynchronous transfer mode
JPH0766820A (ja) * 1993-08-24 1995-03-10 Matsushita Electric Ind Co Ltd フロー制御方式
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
US5583861A (en) * 1994-04-28 1996-12-10 Integrated Telecom Technology ATM switching element and method having independently accessible cell memories
US5517495A (en) * 1994-12-06 1996-05-14 At&T Corp. Fair prioritized scheduling in an input-buffered switch
US5563885A (en) * 1995-05-24 1996-10-08 Loral Fairchild Corporation Method and system for processing multiple channel data
KR100318956B1 (ko) * 1995-12-26 2002-04-22 윤종용 비동기전송모드의셀을다중화하는장치및방법

Also Published As

Publication number Publication date
US6301260B1 (en) 2001-10-09
CN1112001C (zh) 2003-06-18
US5982777A (en) 1999-11-09
KR970056444A (ko) 1997-07-31
CN1157514A (zh) 1997-08-20
JP3093160B2 (ja) 2000-10-03
RU2129750C1 (ru) 1999-04-27
JPH09289517A (ja) 1997-11-04

Similar Documents

Publication Publication Date Title
US6578083B2 (en) Method for monitoring data flow at a node on a network facilitating data transfer on at least one link having at least one class of service
US5184346A (en) Switching system
KR100326789B1 (ko) 패킷통신시스템,패킷통신모듈,메모리공간할당시스템및메모리공간할당방법
US5347270A (en) Method of testing switches and switching circuit
US6381649B1 (en) Data flow monitoring at a network node using periodically incremented counters for comparison to predetermined data flow thresholds
CA2187115C (en) Variable bit rate scheduler
CA1320257C (en) Method and apparatus for input-buffered asynchronous transfer mode switching
EP0481505A2 (en) A supervision control system
EP1142229B1 (en) Distributed hierarchical scheduling and arbitration for bandwidth allocation
AU686294B2 (en) Message routing
US5117417A (en) Circuit for checking the defined transmission bit rates
JPH03234137A (ja) シグナリングセルスイッチング方法及びシグナリングセルスイッチング方式
EP0590865B1 (en) Multistage growable optical packet switching arrangement with bypass
US5285444A (en) Multi-stage link switch
EP0590864A2 (en) Free space optical, growable packet switching arrangement
US6510160B1 (en) Accurate computation of percent utilization of a shared resource and fine resolution scaling of the threshold based on the utilization
KR100318956B1 (ko) 비동기전송모드의셀을다중화하는장치및방법
US6289011B1 (en) 2n×n multiplexing switch
US20030165147A1 (en) Memory-write decision circuit capable of simultaneously processing multiple items of data, and ATM switch having said circuit
KR100323276B1 (ko) N개의유닛중하나를무작위로선택하는방법및그장치
Lee et al. Performance of a nonblocking space-division packet switch in a time variant nonuniform traffic environment
JP3204996B2 (ja) 非同期時分割多重伝送装置およびスイッチ素子
Yamada et al. A multi-purpose memory switch LSI for ATM-based systems
JPH0865318A (ja) 非同期転送モード・データ・セル・ルーティング装置
JPH05268244A (ja) 通信用スイッチ

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20081107

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee