KR100200555B1 - Atm cell sequence protecting circuit in atm exchange - Google Patents

Atm cell sequence protecting circuit in atm exchange Download PDF

Info

Publication number
KR100200555B1
KR100200555B1 KR1019960045769A KR19960045769A KR100200555B1 KR 100200555 B1 KR100200555 B1 KR 100200555B1 KR 1019960045769 A KR1019960045769 A KR 1019960045769A KR 19960045769 A KR19960045769 A KR 19960045769A KR 100200555 B1 KR100200555 B1 KR 100200555B1
Authority
KR
South Korea
Prior art keywords
atm
exchange
order
input
atm cell
Prior art date
Application number
KR1019960045769A
Other languages
Korean (ko)
Other versions
KR19980027104A (en
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 KR1019960045769A priority Critical patent/KR100200555B1/en
Publication of KR19980027104A publication Critical patent/KR19980027104A/en
Application granted granted Critical
Publication of KR100200555B1 publication Critical patent/KR100200555B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue 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/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/565Sequence integrity

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 ATM 교환기(Asynchronous Transfer Mode Exchange)에 관한 것으로, 특히 ATM 교환기의 ATM셀 처리 속도를 입력되는 ATM셀 속도보다 높이더라도 채널 그룹의 ATM셀 순서를 보장하여 고성능의 ATM 교환기에 적합하도록 한 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로에 관한 것이다. 종래 ATM 교환기에서 다수의 포트로 형성된 채널 그룹은 순간적으로 폭주하는 트래픽에는 우수한 성능을 보장하지만 ATM 교환기의 처리 속도를 높일 경우에는 입출력되는 ATM셀의 순서가 서로 다르게 되는 문제점이 있었다. 본 발명에 의해 ATM 교환기의 처리 속도를 높일 경우에도 카운터부에서 채널 그룹의 ATM셀이 몇 개가 처리되는지 검사하고 처리된 ATM셀의 수를 디코더에서 복호화하여 순서제어부에 인가하므로서 다음 ATM셀의 위치를 조정하여 입출력되는 ATM셀의 순서를 유지할 수 있다.The present invention relates to an Asynchronous Transfer Mode Exchange (ATM), and more particularly, to an Asynchronous Transfer Mode (ATM) exchange, in which an ATM cell processing rate of an ATM exchange is higher than an input ATM cell rate, To an ATM cell order guarantee circuit of a channel group in an exchange. A channel group formed of a plurality of ports in a conventional ATM exchange guarantees excellent performance for instantaneous congested traffic, but there is a problem that the order of input and output ATM cells becomes different when the processing speed of the ATM exchange is increased. Even when the processing speed of the ATM exchange is increased by the present invention, it is checked how many ATM cells of the channel group are processed in the counter unit, and the number of processed ATM cells is decoded in the decoder and is applied to the order control unit. The order of the input and output ATM cells can be maintained.

Description

ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로ATM cell order guarantee circuit of a channel group in an ATM exchange

본 발명은 ATM 교환기(Asynchronous Transfer Mode Exchange)에 관한 것으로, 특히 ATM 교환기의 ATM셀 처리 속도를 입력되는 ATM셀 속도보다 높이더라도 채널 그룹의 ATM셀 순서를 보장하여 고성능의 ATM 교환기에 적합하도록 한 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장회로에 관한 것이다.The present invention relates to an Asynchronous Transfer Mode Exchange (ATM), and more particularly, to an Asynchronous Transfer Mode (ATM) exchange, in which an ATM cell processing rate of an ATM exchange is higher than an input ATM cell rate, To an ATM cell order guarantee circuit of a channel group in an exchange.

현재 급속도로 발전하는 정보화 시대에 들어서면서, 교류되는 정보 또한 많아짐에 따라 고속/다중의 통신 시스템이 필요하게 되었다. 이에 따라, BISDN(Broadband Integrated Services Digital Network)의 구조가 제안되었고 ATM 교환기가 이에 맞는 교환기로서의 역할을 수행하게 되었다.As the information is being developed rapidly and the amount of information to be exchanged has increased, a high-speed / multiple communication system has become necessary. As a result, the structure of Broadband Integrated Services Digital Network (BISDN) has been proposed, and the ATM exchange has served as an appropriate exchange.

즉, 채널 그룹을 하나 이상의 포트로 구성하여 순간적으로 폭주하는 트래픽에도 데이터의 손실을 줄일 수 있고 해당 교환기의 처리 속도를 보다 빠르게 수행하는 경우에도 순간적으로 폭주하는 트래픽에 의한 데이타 손실을 줄일 수 있도록 하기 위한 ATM 교환기가 최근에 다양하게 개발되고 있는 중이다.In other words, it is possible to reduce the loss of data even if the channel group is composed of one or more ports, even if the traffic is instantaneously congested, and to reduce the loss of data due to congested traffic even when the exchange speed is faster ATM switching systems have been recently developed.

이러한 종래의 기술에 의한 ATM 교환기에서 채널 그룹의 제공에 대한 구성은 제1도에 도시된 바와 같이, ATM셀을 입력받는 다수개의 입력포트(Ⅰ1∼Ⅰ4)와, 해당 다수개의 입력포트(Ⅰ1∼Ⅰ4)를 통해 인가되는 ATM셀을 채널 그룹을 형성하여 해당 형성된 채널 그룹에 따라 스위칭하는 스위칭부(10)와, 해당 스위칭부(10)로부터 인가되는 스위칭된 ATM셀을 출력하는 다수개의 출력포트(01∼04)를 포함하여 이루어진다.As shown in FIG. 1, the configuration for providing a channel group in the ATM exchanger according to the related art includes a plurality of input ports I 1 to I 4 for receiving ATM cells and a plurality of input ports I 1 to I 4, A switching unit 10 for switching the ATM cells applied through the switching unit 10 to form a channel group according to the formed channel group and a plurality of output ports (not shown) for outputting the switched ATM cells applied from the switching unit 10. [ 01 to 04).

상술한 바와 같이 구성된 ATM 교환기는 다음과 같이 동작한다.The ATM exchange configured as described above operates as follows.

제1도에서 보는 바와 같이, 예를 들어 제1입력포트(Ⅰ1)를 통하여 입력되는 ATM셀이 스위칭부(10)에 의해 두 개의 출력포트(03,04)로 형성된 채널 그룹으로 스위칭될 경우에 해당 스위칭된 ATM셀의 일부는 물리적으로 제3출력포트(03)를 통해 출력되고 해당 스위칭된 ATM셀의 나머지 일부는 제4출력포트(04)를 통해 출력된다.As shown in FIG. 1, for example, when an ATM cell input through the first input port I1 is switched to a channel group formed of two output ports 03 and 04 by the switching unit 10 Some of the switched ATM cells are physically output through the third output port 03 and the remaining part of the switched ATM cells are output through the fourth output port 04. [

이때, 해당 채널 그룹은 물리적으로 다른 출력포트, 예로, 제3출력포트(03)와 제4출력포트(04)를 통해 출력되는 ATM셀을 동일한 목적지로 전송되도록 한다. 따라서, 해당 채널 그룹 내에서 임의의 다른 출력포트(01∼04)를 통해 출력되어도 최종 목적지는 동일하므로 순간적으로 트래픽이 폭주하는 경우에도 ATM셀의 손실을 줄일 수 있다.At this time, the corresponding channel group allows the ATM cells output through the other output ports, for example, the third output port 03 and the fourth output port 04, to be transmitted to the same destination. Therefore, even though the output is output through any other output port (01 to 04) in the corresponding channel group, the final destination is the same, so that the loss of the ATM cell can be reduced even when the traffic is momentarily congested.

그런데, 해당 제3출력포트(03)와 제4출력포트(04)를 통해 출력되는 ATM셀의 순서와 해당 제1입력포트(Ⅰ1)를 통해 입력된 ATM셀의 순서가 동일해야 하는데, 해당 두 순서가 동일하기 위해서 해당 스위칭부(10)에서 하나의 ATM셀을 처리하는 시간이 일정하여야 한다.The order of the ATM cells output through the third output port 03 and the fourth output port 04 and the order of the ATM cells input through the first input port I1 should be the same. The processing time of one ATM cell in the corresponding switching unit 10 must be constant.

예로, 제1도에 나타낸 바와 같은 다섯 개의 ATM셀 처리 시간을 각각 t1에서 t5라 하면, 해당 제1입력포트(Ⅰ1)를 통해 입력되는 제1ATM셀(1)을 t1에 제3출력포트(03)로 출력하고, 제2ATM셀(2)를 t2에 제4출력포트(04)로 출력하는 방식으로 t3과 t4와 t5에 각각의 ATM셀(3,4,5)을 제3출력포트(03)와 제4출력포트(04)로 교대로 출력한다. 즉 해당 스위칭부(10)에서 하나의 ATM셀을 처리하는 시간(t1∼t5)이 해당 제1입력포트(Ⅰ1)를 통해 입력되는 ATM셀의 도착 시간과 동일해야 한다.For example, assuming that the five ATM cell processing times as shown in FIG. 1 are respectively t1 to t5, the first ATM cell 1 input through the first input port I1 is connected to the third output port 03 3, 4, 5 at t3, t4, and t5 to the third output port 03 (t3) in such a manner that the second ATM cell 2 is output to the fourth output port 04 at t2, ) And the fourth output port 04 alternately. That is, the time (t1 to t5) for processing one ATM cell in the switching unit 10 must be the same as the arrival time of the ATM cell input through the first input port I1.

그러나, 해당 스위칭부(10)의 ATM셀 처리 속도가 해당 제1입력포트(Ⅰ1)를 통해 입력되는 ATM셀의 도착 속도보다 빠르면, 해당 채널 그룹을 형성하는 제3출력포트(03)와 제4출력포트(04)를 통해 무작위로 출력되어 해당 제1입력포트(Ⅰ1)를 통해 입력된 ATM셀의 순서를 유지하지 못하게 된다.However, if the ATM cell processing rate of the switching unit 10 is faster than the arrival rate of the ATM cell input through the first input port I1, the third output port 03 forming the channel group, Output port 04 and can not maintain the order of the ATM cells input through the first input port I1.

예를 들어, 제2도에 도시된 바와 같이 해당 제1입력포트(Ⅰ1)를 통해 입력된 ATM셀이 해당 스위칭부(10)의 입력버퍼에 일시적으로 저장되어 있고 해당 스위칭부(10)에서 한 번에 하나 이상의 해당 ATM셀을 처리할 수 있다고 한다면, 제1 처리 시간(t1)에서 해당 제1ATM셀(1)과 제2ATM셀(2)이 동시에 스위칭 처리되어 해당 각 출력포트(03,04)를 통해 출력되고 제2처리 시간(t2)에서 해당 제3ATM셀(3)이 스위칭 처리되어 해당 제3출력포트(03)를 통해 출력된다. 그런데, 제3처리 시간(t3)에서 해당 제4ATM셀(4)과 제5ATM셀(5)이 동시에 스위칭 처리되면, 해당 제3출력포트(03)와 제4출력포트(04)를 통해 순서대로 출력하게 되므로, 예로, 해당 스위칭부(10)의 ATM셀 처리 속도가 해당 제1입력포트(Ⅰ1)를 통해 ATM셀의 도착 속도에 비해 약 50(%) 더 증가하는 경우에 해당 제3출력포트(03)와 제4출력포트(04)를 통해 출력되는 ATM셀의 순서는 1,2,3,5,4로 될 것이다.For example, as shown in FIG. 2, an ATM cell input through the first input port I 1 is temporarily stored in the input buffer of the switching unit 10, and the switching unit 10 The first ATM cell 1 and the second ATM cell 2 are switched at the same time in the first processing time t1 so that the corresponding output port 03 and 04 can be processed at the same time, And the third ATM cell 3 is switched and output through the third output port 03 at the second processing time t2. If the fourth ATM cell 4 and the fifth ATM cell 5 are switched at the same time in the third processing time t3, they are sequentially transferred through the third output port 03 and the fourth output port 04 When the ATM cell processing rate of the switching unit 10 increases by about 50% compared with the arrival rate of the ATM cell through the first input port I1, The order of the ATM cells output through the third output port 03 and the fourth output port 04 will be 1, 2, 3,

이와 같이, 종래 ATM 교환기에서 다수의 포트로 형성된 채널 그룹을 순간적으로 폭주하는 트래픽에는 우수한 성능을 보장하지만 ATM 교환기의 처리 속도를 높일 경우에는 입출력되는 ATM셀의 순서가 서로 다르게 되는 문제점이 있었다.As described above, in the conventional ATM exchange, excellent performance is ensured for traffic that instantaneously congests a channel group formed by a plurality of ports, but there is a problem that the order of input and output ATM cells is different when the processing speed of the ATM exchange is increased.

상기한 문제점을 해결하기 위해, 본 발명은 입력되는 ATM셀의 속도보다 처리 속도가 높은 ATM 교환기에서 다중 포트로 형성된 채널 그룹을 제공할 경우에 입출력되는 ATM셀 순서가 서로 동일하도록 보장하여 고성능의 ATM 교환기에 적합하도록 한 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로를 제공하는 것을 목적으로 한다.In order to solve the above problems, the present invention provides a high-performance ATM network in which, when providing a multi-port channel group in an ATM exchange having a higher processing speed than the input ATM cell, It is an object of the present invention to provide an ATM cell order assurance circuit of a channel group in an ATM exchange adapted to be suitable for an exchange.

상기와 같은 목적을 달성하기 위한 본 발명은 다수개의 입력포트를 통해 입력되는 ATM셀을 채널 그룹을 형성하고 해당 형성된 채널 그룹에 따라 스위칭하는 스위칭부를 구비하는 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로에 있어서, 복호화된 NOC의 값에 따라 상기 스위칭부로부터 인가되는 스위칭된 ATM셀의 순서를 조정하여 출력하는 순서제어부와; 상기 순서제어부로부터 인가되는 ATM셀의 수를 계산하여 NOC의 값을 출력하는 카운터부와; 상기 순서제어부로부터 인가되는 순서 조정된 ATM셀을 잠시 저장하였다가 각 출력포트로 출력하는 다수개의 버퍼와; 상기 카운터부로부터 인가되는 NOC의 값을 복호화하여 상기 복호화된 NOC의 값을 상기 순서제어부에 출력하는 디코더를 더 포함하여 이루어진 것을 특징으로 한다.According to another aspect of the present invention, there is provided an ATM switch comprising a plurality of input ports and a switching unit for forming a plurality of ATM cells through a plurality of input ports, An order controller for adjusting and outputting the order of the switched ATM cells applied from the switching unit according to the value of the decoded NOC; A counter unit for calculating the number of ATM cells applied from the sequence control unit and outputting a value of NOC; A plurality of buffers for temporarily storing the regulated ATM cells applied from the order controller and outputting the stored ATM cells to each output port; And a decoder for decoding the value of the NOC applied from the counter and outputting the decoded value of the NOC to the order controller.

제1도는 종래 ATM 교환기에서 채널 그룹의 제공에 따른 구성 블록도.FIG. 1 is a block diagram illustrating a configuration of a channel group in a conventional ATM switch; FIG.

제2도는 제1도에 있어 ATM셀 순서가 위반되는 예를 나타낸 블록도.FIG. 2 is a block diagram showing an example in which the ATM cell order is violated in FIG. 1; FIG.

제3도는 본 발명의 실시예에 따른 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로를 나타낸 구성 블록도.FIG. 3 is a block diagram illustrating an ATM cell order guarantee circuit of a channel group in an ATM switch according to an embodiment of the present invention; FIG.

제4도는 제3도에 있어 순서제어부의 구성을 나타낸 예시도.FIG. 4 is an exemplary view showing a configuration of a sequence control unit in FIG. 3; FIG.

제5도는 제3도에 있어 순서제어부의 ATM셀 순서 보장에 대한 예시도.FIG. 5 is an exemplary view of the order control of the ATM cell order in FIG. 3; FIG.

* 도면의 주요부분에 대한 부호의 설명DESCRIPTION OF THE REFERENCE NUMERALS

20 : 스위칭부 21 : 순서제어부20: Switching unit 21:

22 : 카운터부 23 : 버퍼22: Counter 23: Buffer

24 : 디코더24: decoder

본 발명의 실시예에 따른 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로는 제3도에 도시된 바와 같이, 스위칭부(20)와, 순서제어부(21)와, 카운터부(22)와, 다수개의 버퍼(23)와, 디코더(24)를 포함하여 이루어진다.3, the ATM cell order assurance circuit of the channel group in the ATM switch according to the embodiment of the present invention includes a switching unit 20, a sequence control unit 21, a counter unit 22, Buffers 23, and a decoder 24.

상기 스위칭부(20)는 다수개의 입력포트(Ⅰ1∼Ⅰ4)를 통해 입력되는 ATM셀을 채널 그룹을 형성하고 해당 형성된 채널 그룹에 따라 스위칭한다.The switching unit 20 forms an ATM cell input through a plurality of input ports I1 to I4 and switches according to the formed channel group.

상기 순서제어부(21)는 상기 디코더(24)로부터 복호화된 NOC(Number Of Cell)의 값에 따라 상기 스위칭부(20)로부터 인가되는 스위칭된 ATM셀의 순서를 조정하여 인가한다.The order control unit 21 adjusts the order of switched ATM cells applied from the switching unit 20 according to the value of the number of cells (NOC) decoded from the decoder 24 and applies the order.

상기 카운터(22)는 상기 순서제어부(21)로부터 인가되어 상기 버퍼(23)에 잠시 저장되는 ATM셀의 수를 계산하여 NOC(Number Of Cells)의 값을 디코더(24)에 인가한다.The counter 22 calculates the number of ATM cells applied from the sequence controller 21 and temporarily stored in the buffer 23 and applies a value of NOC (Number Of Cells) to the decoder 24.

상기 버퍼(23)는 상기 순서제어부(21)로부터 인가되는 순서가 조정된 ATM셀을 잠시 저장하였다가 각 출력포트(01∼04)로 출력한다.The buffer 23 temporarily stores the adjusted ATM cells applied from the sequence controller 21, and outputs the stored ATM cells to the output ports 01 to 04.

상기 디코더(24)는 상기 카운터부(22)로부터 인가되는 NOC의 값을 복호화하여 상기 복호화된 NOC의 값을 상기 순서제어부(21)에 인가한다.The decoder 24 decodes the value of the NOC applied from the counter 22 and applies the decoded value of the NOC to the order controller 21.

본 발명의 실시예에 따른 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장을 위한 동작을 다음과 같이 설명한다.An operation for ensuring the order of ATM cells in a channel group in an ATM exchange according to an embodiment of the present invention will be described as follows.

제3도에 도시된 바와 같이 4개의 입력포트(C1∼C4)로 형성된 채널 그룹에 있어서, 먼저 스위칭부(20)에서 스위칭된 ATM셀은 해당 채널 그룹을 형성하는 4개의 입력포트(C1∼C4)를 통해 순서제어부(21)로 입력된다. 여기서, 해당 채널 그룹은 물리적으로는 제3도와 같이 4개의 입력포트(C1∼C4)로 구성되지만 논리적으로 하나의 채널로 한꺼번에 최대 4개까지의 ATM셀이 해당 순서제어부(21)로 입력될 수 있다. 따라서, 한 개의 ATM셀이 해당 순서제어부(21)로 입력될 경우에는 제1입력포트(C1)를 통해 입력되고 두 개의 ATM셀이 입력될 경우에는 제2입력포트(C2)가 사용된다.As shown in FIG. 3, in a channel group formed of four input ports (C1 to C4), ATM cells switched in the switching unit 20 are first connected to four input ports (C1 to C4 To the sequence control unit 21 through the input / Here, the corresponding channel group is physically composed of four input ports (C1 to C4) as shown in FIG. 3, but up to four ATM cells can be logically input to the order controller 21 have. Accordingly, when one ATM cell is input to the order controller 21, the input is input through the first input port C1, and when two ATM cells are input, the second input port C2 is used.

그리고, 카운터부(22)는 상기 순서제어부(21)로부터 출력되어 각 버퍼(23)에 저장되는 ATM셀의 수를 세는데, 예로, 상기 순서제어부(21)에서 1개의 ATM셀이 출력되면 해당 카운터부(22)로부터 출력되는 NOC의 값은 1이고 3개의 ATM셀이 출력되면 해당 카운터부(22)로부터 출력되는 NOC의 값은 3이 된다.The counter 22 counts the number of ATM cells output from the order controller 21 and stored in each buffer 23. For example, when one ATM cell is output from the order controller 21, When the value of NOC output from the counter 22 is 1 and three ATM cells are output, the value of NOC output from the counter 22 is 3.

또한, 디코더(24)는 상기 카운터부(22)로부터 인가되는 NOC의 값을 복호화하고 해당 복호화된 NOC의 값을 상기 순서제어부(21)에 인가하는데, 즉 예를 들어 해당 NOC의 값이 0이면 해당 복호화된 NOC의 값을 '000'으로 인가하고 해당 NOC의 값이 1이면 '001'로 인가한다.The decoder 24 decodes the value of the NOC applied from the counter 22 and applies the decoded value of the NOC to the order controller 21. For example, if the value of the corresponding NOC is 0 The value of the decoded NOC is applied as '000', and if the value of the corresponding NOC is 1, the decoded NOC is applied as '001'.

이에, 상기 순서제어부(21)는 상기 디코더(24)로부터 인가되는 복호화된 NOC의 값에 따라 순서를 조정하기 위해 버퍼(23)를 결정하는데, 제4도에 도시된 바와 같이 상기 복호화된 NOC의 값이 '001'인 경우에 이전의 ATM셀이 제1버퍼(23-1)에까지 저장되어 있으므로 해당 제1입력포트(C1)를 통해 입력되는 ATM셀은 제2버퍼(23-2)에 저장되도록 하여 ATM셀의 순서를 유지한다. 또한 제5도에 도시된 바와 같이 상기 복호화된 NOC의 값이 '000'인 경우에는 상기 순서제어부(21)로 입력되는 두 개의 ATM셀을 제1버퍼(23-1)와 제2버퍼(23-2)에 각각 저장하고, 상기 복호화된 NOC의 값이 '010'인 경우에 상기 순서제어부(21)로 입력되는 세 개의 ATM셀을 순서대로 저장하기 위해서 제3버퍼(23-3), 제4버퍼(23-4) 및 제1버퍼(23-1)에 각각 저장되도록 한다.The order control unit 21 determines the buffer 23 to adjust the order according to the value of the decoded NOC applied from the decoder 24. As shown in FIG. 4, the decoded NOC Since the previous ATM cell is stored in the first buffer 23-1 when the value is '001', the ATM cell input through the first input port C1 is stored in the second buffer 23-2 So that the order of the ATM cells is maintained. As shown in FIG. 5, when the decoded NOC value is '000', the two ATM cells input to the order controller 21 are connected to the first buffer 23-1 and the second buffer 23 -2, respectively. In order to sequentially store the three ATM cells input to the order controller 21 when the decoded NOC value is '010', the third buffer 23-3, 4 buffer 23-4 and the first buffer 23-1, respectively.

그런데, 여기서 중요한 것은 상기 버퍼(23)에서 모든 ATM셀이 출력포트(01∼04)를 통해 출력된 경우에는 상기 카운터부(22)에 계산되는 NOC의 값을 0으로 설정하여 새로운 ATM셀이 제1버퍼(23-1)부터 저장될 수 있도록 해야 된다.It is important to note that when all the ATM cells are output through the output ports 01 to 04 in the buffer 23, the value of NOC calculated in the counter 22 is set to 0, 1 buffer 23-1.

이렇게, 상기 순서제어부(21)를 사용하여 ATM셀의 순서를 조정할 경우에 제3도에 도시된 바와 같이 입출력되는 ATM셀의 순서가 서로 동일하게 유지될 수 있음을 알 수 있다. 즉, 제1처리 시간(t1)에 제1ATM셀(1)과 제2ATM셀(2)과 제3ATM셀(3)이 제1버퍼(23-1)와 제2버퍼(23-2)와 제3버퍼(23-3)에 각각 저장되어 상기 카운터부(22)는 ATM셀의 수를 계산하여 NOC의 값을 '3'으로 상기 디코더(24)에 인가하고 상기 디코더(24)는 복호화된 NOC의 값을 '111'으로 상기 순서제어부(21)에 인가하므로, 제2처리 시간(t2)에 제4ATM셀(4)과 제5ATM셀(5)이 스위칭부(20)를 통해 인가되면 상기 순서제어부(21)에서 제4 및 제5ATM셀(4)(5)의 각각이 제4버퍼(23-4)와 제1버퍼(23-1)에 순서대로 저장되도록 한다. 이때, 제4버퍼(23-4)에 제4ATM셀(4)이 입력되는 순간 카운터부(22)는 클리어되고, 제1버퍼(23-1)에 제5ATM셀(5)이 입력되면 상기 NOC의 값은 '1'이 되어 다음 ATM셀의 처리 시간(t3)에 제6ATM셀(6)과 제7ATM셀(7)과 제8ATM셀(8)이 제2버퍼(23-2), 제3버퍼(23-3) 및 제4버퍼(23-4)에 각각 순서대로 저장되도록 한다.As shown in FIG. 3, when the order of the ATM cells is adjusted using the order controller 21, the order of the input and output ATM cells can be maintained equal to each other. That is, in the first processing time t1, the first ATM cell 1, the second ATM cell 2, and the third ATM cell 3 are connected to the first buffer 23-1, the second buffer 23-2, 3 buffer 23-3 and the counter 22 calculates the number of ATM cells and applies the value of NOC to the decoder 24 as '3', and the decoder 24 decodes the decoded NOC When the fourth ATM cell 4 and the fifth ATM cell 5 are applied through the switching unit 20 at the second processing time t2, The control unit 21 sequentially stores the fourth and fifth ATM cells 4 and 5 in the fourth buffer 23-4 and the first buffer 23-1. At this time, when the fourth ATM cell 4 is input to the fourth buffer 23-4, the counter 22 is cleared. When the fifth ATM cell 5 is input to the first buffer 23-1, The sixth ATM cell 6, the seventh ATM cell 7 and the eighth ATM cell 8 are connected to the second buffer 23-2 and the third buffer 23-2 at the processing time t3 of the next ATM cell, The buffer 23-3 and the fourth buffer 23-4, respectively.

상술한 바와 같은 동작 수행으로 ATM 교환기의 처리 속도를 높이는 경우에도 상기 채널 그룹 내의 ATM셀의 순서를 보장할 수 있어 상기 스위칭부(20)의 부하가 90(%)일 때 ATM 교환기의 처리 속도를 50(%) 더 증가시키면서 상기 스위칭부(20)의 부하가 60(%)일 때의 성능을 얻을 수 있다.The order of the ATM cells in the channel group can be guaranteed even when the processing speed of the ATM exchange is increased by performing the operation as described above. When the load of the switching unit 20 is 90 (%), It is possible to obtain the performance when the load of the switching unit 20 is 60 (%) while increasing the voltage of the switching unit 20 by 50 (%).

예를 들어, ATM 교환기에서 155(Mbit/s)의 인터페이스는 2.7(μs)마다 하나의 셀이 입력될 수 있는데, 입력 부하가 90(%)일 때 약 2.7(μs)에 아홉 개의 셀이 입력된다. 그러나, ATM 교환기의 처리 속도를 ATM셀의 입력 속도에 비하여 50(%) 더 증가시키면 하나의 ATM셀의 처리 시간은 2.7/1.5이고 최대 15개의 셀을 처리할 수 있다. 그러므로, 상기 스위칭부(20)의 실제 부하는 9/15, 즉 60(%)로 떨어짐을 알 수 있어 상기 스위칭부(20)의 과부하로 인한 ATM셀의 손실 확률을 줄일 수 있다. 한편, 일반 교환기를 이용하여 상기 순서제어부(21)로 입력되는 ATM셀에 새로운 출력포트 주소를 부여함으로서 상기와 같은 동작을 수행할 수 있는데, 상기 순서제어부(21)로 입력되는 ATM셀에 출력포트 주소값을 부여할 때 상기 NOC의 값을 더하고 해당 더한 값으로 스위칭한다. 즉, 제5a도에 도시된 두 개의 ATM셀에 출력포트 주소값을 1과 2로 각각 부여할 수 있고 제5b도에 도시된 세 개의 ATM셀에 출력포트 주소값을 3, 4 및 1로 각각 부여할 수 있다.For example, in an ATM exchange, one cell may be input per 2.7 (μs) at an interface of 155 (Mbit / s). When the input load is 90 (%), nine cells do. However, if the processing speed of the ATM exchanger is increased by 50 (%) more than the input speed of the ATM cell, the processing time of one ATM cell is 2.7 / 1.5 and the maximum of 15 cells can be processed. Therefore, it can be seen that the actual load of the switching unit 20 is reduced to 9/15, that is, 60 (%), so that the probability of loss of the ATM cell due to the overload of the switching unit 20 can be reduced. Meanwhile, the above operation can be performed by assigning a new output port address to the ATM cell input to the order controller 21 using a general exchange. In the ATM cell input to the sequence controller 21, When assigning the address value, the value of the NOC is added and the corresponding value is switched. That is, the output port address values can be given as 1 and 2 to the two ATM cells shown in FIG. 5a, and the output port address values as 3, 4, and 1 to the three ATM cells shown in FIG. .

이상과 같이, 본 발명에 의해 ATM 교환기의 처리 속도를 높일 경우에도 카운터부에서 채널 그룹의 ATM셀이 몇 개가 처리되는지 검사하고 처리된 ATM셀의 수를 디코더에서 복호화하여 순서제어부에 인가하므로서 다음 ATM셀의 위치를 조정하여 채널 그룹 내에서 ATM셀의 순서를 유지할 수 있다.As described above, according to the present invention, even when the processing speed of the ATM exchange is increased by the present invention, it is checked how many ATM cells of the channel group are processed in the counter unit, and the number of processed ATM cells is decoded in the decoder, The order of the ATM cells in the channel group can be maintained by adjusting the positions of the cells.

Claims (1)

다수개의 입력포트(Ⅰ1∼Ⅰ4)를 통해 인가되는 ATM셀을 채널 그룹을 형성하고 해당 형성된 채널 그룹에 따라 스위칭하는 스위칭부(20)를 구비하는 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로에 있어서, 복호화된 NOC의 값에 따라 상기 스위칭부(20)로부터 인가되는 스위칭된 ATM셀의 순서를 조정하여 출력하는 순서제어부(21)와; 상기 순서제어부(21)로부터 인가되는 ATM셀의 수를 계산하여 NOC의 값을 출력하는 카운터부(22)와; 상기 순서제어부(21)로부터 인가되는 순서 조정된 ATM셀을 잠시 저장하였다가 각 출력포트(01∼04)로 출력하는 다수개의 버퍼(23)와; 상기 카운터부(22)로부터 인가되는 NOC의 값을 복호화하여 상기 복호화된 NOC의 값을 상기 순서제어부(21)에 출력하는 디코더(24)를 더 포함하여 이루어진 것을 특징으로 하는 ATM 교환기에서 채널 그룹의 ATM셀 순서 보장 회로.And a switching unit (20) for switching the ATM cells applied through the plurality of input ports (I1 to I4) according to the formed channel group and forming a channel group in the ATM cell order guaranteeing circuit of the channel group in the ATM switch An order controller 21 for adjusting and outputting the order of switched ATM cells applied from the switching unit 20 according to the value of the decoded NOC; A counter unit 22 for calculating the number of ATM cells applied from the sequence control unit 21 and outputting a value of NOC; A plurality of buffers 23 for temporarily storing the regulated ATM cells applied from the order controller 21 and outputting them to the output ports 01 to 04; And a decoder (24) for decoding the value of the NOC applied from the counter (22) and outputting the value of the decoded NOC to the order controller (21) ATM cell order guarantee circuit.
KR1019960045769A 1996-10-14 1996-10-14 Atm cell sequence protecting circuit in atm exchange KR100200555B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960045769A KR100200555B1 (en) 1996-10-14 1996-10-14 Atm cell sequence protecting circuit in atm exchange

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960045769A KR100200555B1 (en) 1996-10-14 1996-10-14 Atm cell sequence protecting circuit in atm exchange

Publications (2)

Publication Number Publication Date
KR19980027104A KR19980027104A (en) 1998-07-15
KR100200555B1 true KR100200555B1 (en) 1999-06-15

Family

ID=19477385

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960045769A KR100200555B1 (en) 1996-10-14 1996-10-14 Atm cell sequence protecting circuit in atm exchange

Country Status (1)

Country Link
KR (1) KR100200555B1 (en)

Also Published As

Publication number Publication date
KR19980027104A (en) 1998-07-15

Similar Documents

Publication Publication Date Title
KR100326789B1 (en) Dynamic queue length thresholds in a shared memory atm switch
US7756013B2 (en) Packet switching system and method
US5457679A (en) Channel sharing and memory sharing in a packet switching system
Suzuki et al. Output‐buffer switch architecture for asynchronous transfer mode
EP0785698B1 (en) Buffering of multicast cells in switching networks
US7852836B2 (en) Reduced arbitration routing system and method
US6011779A (en) ATM switch queuing system
US6052376A (en) Distributed buffering system for ATM switches
JPH05207062A (en) Packet switching system
US7136391B1 (en) ATM switch
KR100429897B1 (en) Adaptive buffer partitioning method for shared buffer switch and switch used for the method
US6088359A (en) ABR server
JPH11145987A (en) Cell selection and abolition system in atm switch
KR100200555B1 (en) Atm cell sequence protecting circuit in atm exchange
GB2306076A (en) ATM network switch
CA2066567C (en) Circuit arrangement with at least one input and one output for transmitting a signal which can be filtered, parallelized and digitized
JP2747305B2 (en) ATM switch
KR100220639B1 (en) Input buffer atm switch in atm pbx
Hashemi et al. A RAM-based generic packet switch with scheduling capability
JPH1168776A (en) Shaping device
JP2756604B2 (en) Self-routing switch network
US20010005380A1 (en) Network node for switching digital information of different protocol types
Li et al. Implementation and performance analysis of congestion-tolerant isochronous communication in ATM networks using diversified routing
JPH0730933A (en) Channel switch
Ding et al. ATM switch design using code division multiple access techniques

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: 20011224

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee