KR100480293B1

KR100480293B1 - Cell transfer controlling method and device in atm

Info

Publication number: KR100480293B1
Application number: KR10-2003-0007605A
Authority: KR
Inventors: 고광일; 김종현
Original assignee: 삼성전자주식회사
Priority date: 2003-02-06
Filing date: 2003-02-06
Publication date: 2005-04-07
Also published as: KR20040071558A

Abstract

본 발명은 비동기 전송 모드(Asynchronous Transfer Mode)에 관한 것으로, 특히 ATM 스위치 소자와 라우팅 테이블 소자 사이에 SOC(Start of Cell)의 불일치로 발생할 수 있는 ATM 셀의 상실을 방지하기 위한 장치 및 방법에 관한 것이다. The present invention relates to an asynchronous transfer mode, and more particularly, to an apparatus and a method for preventing the loss of an ATM cell that may be caused by a mismatch of Start of Cell (SOC) between an ATM switch element and a routing table element. will be.

본 발명에 따른 큐 제어 장치는 비대폭 큐(Proportional Bandwidth Queue)와 역류신호 제어 소자와 역류신호 획득소자로 구성된다. 상기 역류신호 획득소자의 입력에는 ATM 스위치 소자로부터 역류신호가 전송된다. 상기 역류신호 획득 소자의 출력은 상기 역류신호 제어 소자의 입력에 연결된다. 상기 역류신호 제어 소자는 논리 게이트로서 어느 한 우선 순위 큐에 대한 역류신호가 '1'이면 모든 비대폭 큐에 있는 셀을 전송하지 않게 된다. 그리고 상기 역류신호 제어 소자의 출력은 상기 각각의 비대폭 큐의 입력에 연결된다. 상기 비대폭 큐는 셀 전송 시에 회선공유를 위한 다중화를 위해 상기 셀을 저장한다. 그리고 상기 비대폭 큐의 출력은 FIFO 버퍼의 입력에 연결된다. The apparatus for controlling a queue according to the present invention includes a proportional bandwidth queue, a reverse flow signal control element, and a reverse flow signal acquisition element. A reverse flow signal is transmitted from an ATM switch element to an input of the reverse flow signal acquisition element. An output of the backflow signal acquisition device is connected to an input of the backflow signal control device. The backflow signal control element is a logic gate, and if the backflow signal for any one priority queue is '1', it does not transmit cells in all non-wideband queues. And the output of the backflow signal control element is connected to the input of each of the non-wideband queues. The non-wide queue stores the cell for multiplexing for circuit sharing in cell transmission. And the output of the non wide bandwidth queue is connected to the input of the FIFO buffer.

이와 같이 구성되는 본 발명은 ATM 시스템에 있어서 SOC의 불일치에 따른 셀 상실을 방지하여 안정적인 정보전달을 가능하게 하는 이점이 있다. The present invention configured as described above has an advantage of enabling stable information transmission by preventing cell loss due to SOC mismatch in an ATM system.

Description

Method and apparatus for controlling cell transmission in asynchronous transmission mode {CELL TRANSFER CONTROLLING METHOD AND DEVICE IN ATM}

본 발명은 비동기 전송 모드(Asynchronous Transfer Mode: 이하 'ATM')에 관한 것으로, 특히 ATM 스위치 소자와 라우팅 테이블 소자 사이에 SOC(Start of Cell)의 불일치로 발생할 수 있는 ATM 셀(Cell)의 상실을 방지하기 위한 장치 및 방법에 관한 것이다. The present invention relates to an asynchronous transfer mode (hereinafter, referred to as 'ATM'), and particularly to the loss of an ATM cell that may be caused by a mismatch of a start of cell (SOC) between an ATM switch element and a routing table element. An apparatus and a method for preventing the present invention.

일반적으로 ATM은 디지털 데이터를 53바이트의 셀 또는 패킷으로 나누어, 디지털 신호 기술을 사용한 매체를 통하여 전송하는 전용접속(dedicated connection) 스위칭 기술이다. 하나의 셀은 개별적으로 다른 셀들과 관련하여 비동기적으로 처리되고 회선공유를 위한 다중화를 하기 위해 큐(queue)에 들어가게 된다.In general, ATM is a dedicated connection switching technology that divides digital data into 53 bytes of cells or packets and transmits them through a medium using digital signal technology. One cell is individually processed asynchronously with respect to the other cells and placed in a queue for multiplexing for circuit sharing.

ATM은 소프트웨어보다는 하드웨어로 더 쉽게 구현되도록 설계되었기 때문에 처리 속도를 빠르게 하는 것이 가능하다. 이러한 ATM은 광대역 종합정보통신망(BISDN)의 핵심 기술에 해당한다.Because ATM is designed to be easier to implement in hardware than software, it is possible to speed up processing. Such ATM is a core technology of the broadband integrated telecommunication network (BISDN).

도 1은 종래의 ATM 라우팅 테이블 소자와 ATM 스위치 소자의 연결 구성도이다.1 is a connection diagram illustrating a conventional ATM routing table element and an ATM switch element.

도 1을 참조하면, ATM 스위치 소자(130)의 입력포트에는 ATM 셀(Data)이 입력된다. 그러면 ATM 스위치 소자(130)는 운용자가 제공하는 라우팅 테이블을 참조하여 ATM 스위치 소자(130)의 출력포트를 결정한다. Referring to FIG. 1, an ATM cell (Data) is input to an input port of an ATM switch element 130. The ATM switch element 130 then determines the output port of the ATM switch element 130 with reference to the routing table provided by the operator.

그리고 라우팅 테이블을 포함하는 보드(10) 내부의 라우팅 테이블 소자(110, 111, 112, ..., 113)는 ATM 스위치 소자(130)의 입력포트 앞에 위치하며 라우팅 태그를 붙이는 역할을 한다. The routing table elements 110, 111, 112,..., 113 in the board 10 including the routing table are located in front of the input port of the ATM switch element 130 and attach a routing tag.

위와 같이 일반적인 ATM 시스템에서 ATM 스위치 소자(130)와 라우팅 테이블 소자(110, 111, 112, ..., 113)는 각각 별도의 보드(10, 20)에 구성되고 있다. 이러한 각각의 보드(10, 20)는 같은 동작 클럭을 사용하지만 각 보드는 각기 다른 클럭 소스(100, 140)로부터 클럭을 공급받아 동작 클럭을 생성한다. 이 때 상기 두 보드의 각각의 클럭 소스(10, 20)가 생성하는 동작 클럭의 주기는 같다. 그러나, 각각의 보드(10, 20)의 물리적인 특성에 따른 시간적 편차가 발생하므로 SOC(Start of Cell)의 주기는 다르게 된다. 예를 들면 ATM 스위치 소자를 포함하는 보드(20) 내의 클럭 공급원(140)은 S Hz의 클럭을 생성한다. 그러나 ATM 스위치 소자를 포함하는 보드(20)의 물리적인 특성에 의하여 클럭에 시간적 편차(Multiply with M)가 발생한다. 따라서 ATM 스위치 소자(130)에는 상기 시간적 편차가 반영되어 C Hz의 클럭이 입력된다. 마찬가지로 라우팅 테이블을 포함하는 보드(10) 내부의 클럭 공급원(100)에서 생성된 S' Hz의 클럭은 시간적 편차(Multiply with M')가 반영되어 라우팅 테이블 소자(110, 111, 112, ..., 113)에는 C' Hz의 클럭이 입력된다.In the general ATM system as described above, the ATM switch element 130 and the routing table elements 110, 111, 112,..., 113 are configured on separate boards 10 and 20, respectively. Each of the boards 10 and 20 uses the same operation clock, but each board receives a clock from different clock sources 100 and 140 to generate the operation clock. At this time, the operation clock cycles generated by the clock sources 10 and 20 of the two boards are the same. However, since time deviation occurs according to the physical characteristics of each board 10 and 20, the period of the start of cell (SOC) is different. For example, clock source 140 in board 20 including an ATM switch element generates a clock of S Hz. However, due to the physical characteristics of the board 20 including the ATM switch element, a time deviation (Multiply with M) occurs in the clock. Therefore, the time difference is reflected in the ATM switch element 130, and a clock of C Hz is input. Similarly, the clock of S 'Hz generated from the clock source 100 inside the board 10 including the routing table is reflected in the timetable (Multiply with M') so that the routing table elements 110, 111, 112, ... 113, a clock of C 'Hz is input.

따라서 이러한 클럭의 차이를 보정하기 위하여 ATM 스위치 소자(130)와 라우팅 테이블 소자(110, 111, 112, ..., 113) 사이에 FIFO(First Input First Output) 버퍼(120, 121, 122, ..., 123)를 사용한다.Therefore, the first input first output (FIFO) buffers 120, 121, 122,. Are provided between the ATM switch element 130 and the routing table elements 110, 111, 112,. .., 123).

ATM 시스템에서 데이터의 전송 절차를 설명하면 다음과 같다.The data transmission procedure in the ATM system is as follows.

ATM 스위치 소자(130)와 라우팅 테이블 소자(110, 111, 112, ..., 113)는 각각 ATM 셀에 우선순위를 두어 우선순위가 높은 셀을 먼저 전송하게 된다. The ATM switch element 130 and the routing table elements 110, 111, 112,..., 113 respectively give priority to ATM cells to transmit cells of high priority first.

먼저 ATM 스위치 소자(130)의 입력포트에 ATM 셀이 입력되면 ATM 스위치 소자(130)는 운용자가 제공하는 라우팅 테이블을 참조하여 ATM 스위치 소자(130)의 출력포트를 결정한다. 이 때 어느 한 ATM 셀이 라우팅하고자 하는 출력포트를 다른 입력포트에서 사용하고 있는 경우에는, 이 ATM 셀은 ATM 스위치 소자(130) 내에 있는 공유 버퍼(도시하지 않음)에 저장된다. 이 때 상기 공유 버퍼는 각각의 입력포트를 통해 출력포트로 제공될 ATM 셀들을 우선순위별로 저장할 수 있는 공간이 할당되어 있고, ATM 셀은 그 우선 순위에 따라 상기 공유버퍼에 저장된다. 그러나 상기 공유버퍼는 그 저장용량에 한계가 있다. 따라서 특정 우선순위에 대하여 할당된 공유버퍼가 저장용량의 한계를 초과하면, 상기 ATM 스위치 소자(130)는 상기 라우팅 테이블 소자(110, 111, 112, ..., 113)에 역류 신호(Back Pressure)를 보내어 특정 우선 순위의 셀 전송을 막는다. 그러나 다른 우선 순위의 셀은 전송될 수 있다. 상기 역류신호는 특정 우선 순위의 셀을 전송하지 않도록 하는 기능을 갖으며 1비트로 구성된다. First, when an ATM cell is input to an input port of the ATM switch element 130, the ATM switch element 130 determines an output port of the ATM switch element 130 with reference to a routing table provided by an operator. At this time, when one ATM cell is using an output port to be routed to another input port, the ATM cell is stored in a shared buffer (not shown) in the ATM switch element 130. At this time, the shared buffer is allocated a space for storing the ATM cells to be provided to the output port through each input port for each priority, the ATM cells are stored in the shared buffer according to the priority. However, the shared buffer has a limit in its storage capacity. Therefore, if the shared buffer allocated for a particular priority exceeds the limit of storage capacity, the ATM switch element 130 sends a back pressure signal to the routing table elements 110, 111, 112, ..., 113. To block the transmission of cells of a particular priority. However, cells of other priorities may be transmitted. The reverse flow signal has a function of not transmitting a cell of a specific priority and is composed of 1 bit.

도 2는 종래의 비동기 전송 모드에서의 셀 전송 제어 장치의 구성도이다.2 is a configuration diagram of a cell transmission control apparatus in a conventional asynchronous transmission mode.

도 2를 참조하면, 각각의 라우팅 테이블 소자(110, 111, 112, ..., 113)는 도 2와 같은 셀 전송 제어 장치(200)를 포함한다. 상기 셀 전송 제어 장치(200)는 전송하고자 하는 셀에 대하여 회선공유를 위한 다중화를 위해 상기 셀을 저장하는 최우선 순위 큐(High Priority)(220), 비대폭 A 큐(Proportional Bandwidth A: 'PB A')(221), 비대폭 B 큐(Proportional Bandwidth B: 'PB B')(222), 비대폭 C 큐(Proportional Bandwidth C: 'PB C')(223)와 상기 최우선 순위 큐(High Priority)(220)에 대한 역류신호인 BP0 을 획득하기 위한 BP0 획득소자(210), 상기 비대폭 A 큐(PB A)(221)에 대한 역류신호인 BP1 을 획득하기 위한 BP1 획득소자(211), 상기 비대폭 B 큐(PB B)(222)에 대한 역류신호인 BP2 을 획득하기 위한 BP2 획득소자(212), 비대폭 C 큐(PB C)(223)에 대한 역류 신호인 BP3을 획득하기 위한 BP3 획득소자(213)와 상기 셀이 전송될 비대폭 큐의 우선 순위를 지정하는 비대폭 순위표(230)를 포함한다. Referring to FIG. 2, each routing table element 110, 111, 112,..., 113 includes a cell transmission control apparatus 200 as shown in FIG. 2. The cell transmission control apparatus 200 includes a high priority queue 220 for storing the cell for multiplexing for circuit sharing with respect to a cell to be transmitted and a proportional bandwidth A: 'PB A'. 221, Proportional Bandwidth B ('PB B') 222, Proportional Bandwidth C ('PB C') 223 and the High Priority Cue A BP0 acquisition element 210 for acquiring BP0 as a backflow signal for 220, a BP1 acquisition element 211 for acquiring BP1 as a backflow signal for the non-wide A cue (PB A) 221, the BP2 acquisition device 212 for acquiring BP2, which is a backflow signal for non-wideband B cues (PB B) 222, BP3 for acquiring BP3, which is a backflow signal for non-wideband C cues (PB C) 223 Acquisition element 213 and a non-wide priority table 230 for specifying the priority of the non-wide queue to which the cell is to be transmitted.

상기 셀 전송 제어 장치(200)는 다음과 같이 작동된다.The cell transmission control apparatus 200 operates as follows.

ATM 스위치 소자(130)로부터의 역류신호(BP0, BP1, BP2, BP3)는 상기 셀 전송 제어 장치(200)에 시리얼(Serial)로 전송된다. 상기 도 2에서는 상기 역류신호가 BP0, BP1, BP2, BP3의 순서로 전송되고 있다고 가정한다. 그러면 상기 BP0 획득소자(210)는 역류신호 BPO을 획득하고, 상기 역류신호 BP0 이 '0'이면 상기 최우선 순위 큐(High Priority)(220)에 있는 셀을 전송하고, '1'이면 전송하지 않는다. The backflow signals BP0, BP1, BP2, and BP3 from the ATM switch element 130 are serially transmitted to the cell transmission control apparatus 200. In FIG. 2, it is assumed that the reverse flow signals are transmitted in the order of BP0, BP1, BP2, and BP3. Then, the BP0 acquiring device 210 acquires a backflow signal BPO, and transmits a cell in the high priority queue 220 when the backflow signal BP0 is '0', and does not transmit when '1'. .

그리고 상기 각각의 BP1 획득소자(211), BP2 획득소자(212), BP3 획득소자(213)는 각각 획득한 역류신호 BP1, BP2, BP3가 '0'이면 상기 각각의 비대폭 A 큐(PB A)(221), 비대폭 B 큐(PB B)(222), 비대폭 C 큐(PB C)(223)에 있는 셀을 전송하고, '1'이면 전송하지 않는다. Each of the BP1 acquiring device 211, the BP2 acquiring device 212, and the BP3 acquiring device 213 is configured to obtain the respective width-A cues PB A when the acquired backflow signals BP1, BP2, and BP3 are '0'. ) 221, the non-wide B queue (PB B) 222, the cell in the non-wide C queue (PB C) 223 is transmitted, if not '1'.

그러나 상술한 바와 같이 ATM 스위치 소자(130)와 라우팅 테이블 소자(110, 111, 112, ..., 113)가 각각 다른 보드에 구성됨으로 인하여 SOC(Start of Cell)의 차이가 발생한다. 그리고, 이러한 SOC의 차이로 인하여 라우팅 테이블 소자(110, 111, 112, ..., 113)는 즉, 라우팅 테이블 소자(110, 111, 112, ..., 113)내의 셀 전송 제어 장치(200)는 역류 신호를 수신하기 이전에 그 역류 신호에 해당하는 특정 우선 순위의 셀을 이미 전송한 경우가 발생한다. 이 때 상기 우선 순위 큐(220, 221, 222, 223)로부터 전송된 셀들은 FIFO 버퍼(120, 121, 122, ...,123)에 쌓이게 된다. 그러나 ATM 스위치 소자(130)는 내부의 공유 버퍼에 있는 특정 우선 순위 셀이 출력포트로 전송되지 않는 이상 상기 FIFO 버퍼(120, 121, 122, ...,123)에 저장되어 있는 셀을 가져오지 않는다. 이러한 경우에도 상기 라우팅 테이블 소자(110, 111, 112, ..., 113)는 상기 FIFO 버퍼(120, 121, 122, ...,123)에 다른 우선 순위의 셀들을 전송할 수가 있다. 이 때 FIFO 버퍼(120, 121, 122, ...,123)의 저장 용량의 한계에 이르면 상기 FIFO 버퍼(120, 121, 122, ...,123) 내부에 지금까지 저장되어 있던 모든 셀들이 상실되는 문제가 있다. However, as described above, since the ATM switch element 130 and the routing table elements 110, 111, 112,..., 113 are configured on different boards, a difference in SOC (Start of Cell) occurs. In addition, due to the difference in SOC, the routing table elements 110, 111, 112,..., 113 are described as the cell transmission control apparatus 200 in the routing table elements 110, 111, 112,..., 113. ) May have already transmitted a cell of a particular priority corresponding to the countercurrent signal prior to receiving the countercurrent signal. At this time, cells transmitted from the priority queues 220, 221, 222, and 223 are accumulated in the FIFO buffers 120, 121, 122,..., 123. However, the ATM switch element 130 does not retrieve the cells stored in the FIFO buffers 120, 121, 122, ..., 123 unless specific priority cells in the internal shared buffer are sent to the output port. Do not. Even in this case, the routing table elements 110, 111, 112, ..., 113 may transmit cells of different priorities to the FIFO buffers 120, 121, 122, ..., 123. At this time, when the storage capacity of the FIFO buffers 120, 121, 122, ..., 123 is reached, all cells previously stored in the FIFO buffers 120, 121, 122, ..., 123 are stored. There is a problem of being lost.

따라서 본 발명의 목적은 ATM 시스템에 있어서 SOC의 불일치에 따른 셀 상실을 방지하기 위하여 셀 전송 제어 방법 및 장치를 제공함에 있다. Accordingly, an object of the present invention is to provide a cell transmission control method and apparatus for preventing cell loss due to SOC mismatch in an ATM system.

이러한 목적을 달성하기 위한 본 발명은 비동기전송모드(ATM) 셀들을 우선순위별로 저장하기 위한 큐들을 구비하고 상기 큐들에 저장된 ATM 셀들을 출력하는 라우팅 테이블 소자와, 상기 라우팅 테이블 소자로부터의 ATM 셀들을 수신하기 위한 적어도 하나 이상의 입력포트와 출력포트를 구비하고, 상기 입력포트를 통해 상기 출력포트로 제공될 ATM 셀들을 우선순위별로 저장하기 위한 버퍼들을 구비하고, 상기 버퍼들에 저장된 ATM 셀들이 미리 설정된 용량을 초과할 때 상기 큐들 중 해당하는 큐에 저장된 ATM 셀들의 전송 중지를 상기 라우팅 테이블 소자의 상기 해당하는 큐에 요청하기 위하여 역류신호를 발생하는 ATM 스위치 소자와, 상기 라우팅 테이블 소자와 상기 ATM 스위치 소자 사이의 셀 시작(SOC) 주기의 불일치를 보정하기 위하여 상기 라우팅 테이블 소자의 상기 큐들로부터의 ATM 셀들을 일시적으로 저장 및 상기 ATM 스위치 소자로 출력하는 선입선출(FIFO) 버퍼를 구비하는 ATM 시스템에서, 상기 라우팅 테이블 소자로부터 상기 ATM 스위치 소자로의 셀 전송을 제어하는 방법에 있어서,In order to achieve the above object, the present invention provides a routing table element having queues for storing asynchronous transmission mode (ATM) cells for each priority and outputting ATM cells stored in the queues, and ATM cells from the routing table element. At least one input port and an output port for receiving, buffers for storing ATM cells to be provided to the output port through the input port for each priority, and the ATM cells stored in the buffers are preset An ATM switch element which generates a backflow signal to request the corresponding queue of the routing table element to suspend transmission of ATM cells stored in the corresponding one of the queues when the capacity is exceeded, the routing table element and the ATM switch Routing table to correct mismatch in cell start (SOC) period between devices A method for controlling cell transfer from the routing table element to the ATM switch element in an ATM system having a first-in first-out (FIFO) buffer that temporarily stores and outputs ATM cells from the queues of the element to the ATM switch element. To

상기 ATM 스위치 소자의 상기 버퍼들 중 적어도 어느 한 버퍼에 저장된 ATM 셀이 저장 용량을 초과하는지 여부를 판단하는 과정과, 상기 ATM 스위치 소자의 상기 버퍼들 중 적어도 어느 한 버퍼에 저장된 ATM 셀이 저장 용량을 초과하는 것으로 판단될 때 상기 큐들에 저장된 ATM 셀들의 상기 FIFO 버퍼로의 출력을 중지시키는 과정을 포함함을 특징으로 하는 상기 셀 전송 제어 방법을 제안한다.Determining whether an ATM cell stored in at least one of the buffers of the ATM switch element exceeds a storage capacity; and storing an ATM cell stored in at least one buffer of the buffers of the ATM switch element. And stopping the output of the ATM cells stored in the queues to the FIFO buffer when it is determined to exceed.

또한 이러한 목적을 달성하기 위한 본 발명은 비동기전송모드(ATM) 셀들을 우선순위별로 저장하기 위한 큐들을 구비하고 상기 큐들에 저장된 ATM 셀들을 출력하는 라우팅 테이블 소자와, 상기 라우팅 테이블 소자로부터의 ATM 셀들을 수신하기 위한 적어도 하나 이상의 입력포트와 출력포트를 구비하고, 상기 입력포트를 통해 상기 출력포트로 제공될 ATM 셀들을 우선순위별로 저장하기 위한 버퍼들을 구비하고, 상기 버퍼들에 저장된 ATM 셀들이 미리 설정된 용량을 초과할 때 상기 큐들 중 해당하는 큐에 저장된 ATM 셀들의 전송 중지를 상기 라우팅 테이블 소자의 상기 해당하는 큐에 요청하기 위하여 역류신호를 발생하는 ATM 스위치 소자와, 상기 라우팅 테이블 소자와 상기 ATM 스위치 소자 사이의 셀 시작(SOC) 주기의 불일치를 보정하기 위하여 상기 라우팅 테이블 소자의 상기 큐들로부터의 ATM 셀들을 일시적으로 저장 및 상기 ATM 스위치 소자로 출력하는 선입선출(FIFO) 버퍼를 구비하는 ATM 시스템에서, 상기 라우팅 테이블 소자로부터 상기 ATM 스위치 소자로의 셀 전송을 제어하는 장치에 있어서,The present invention also provides a routing table element having queues for storing asynchronous transmission mode (ATM) cells for each priority and outputting ATM cells stored in the queues, and ATM cells from the routing table element. At least one input port and an output port for receiving the data, and buffers for storing ATM cells to be provided to the output port through the input port in priority order, wherein the ATM cells stored in the buffers are pre-set. An ATM switch element for generating a backflow signal to request the corresponding queue of the routing table element to stop transmission of ATM cells stored in the corresponding one of the queues when the set capacity is exceeded, the routing table element and the ATM; Routing to correct mismatch in cell start (SOC) period between switch elements In an ATM system having a first-in first-out (FIFO) buffer that temporarily stores ATM cells from the queues of a table element and outputs them to the ATM switch element, controlling cell transfer from the routing table element to the ATM switch element. In the apparatus,

상기 ATM 스위치 소자의 상기 버퍼들 중 적어도 어느 한 버퍼에 저장된 ATM 셀이 저장 용량을 초과하는 경우 각각의 버퍼에 대응하는 우선 순위 셀의 전송을 중지시키기 위하여 발생되는 각각의 역류신호를 구분하여 획득하기 위한 적어도 하나 이상의 역류신호 획득소자와, 상기 역류신호 중 적어도 하나 이상이 상기 큐들에 저장된 ATM 셀들의 상기 FIFO 버퍼로의 출력을 중지하는 신호인 경우에는 상기 모든 큐들에 저장된 ATM 셀들의 출력을 중지시키는 역류신호 제어소자와, 상기 ATM 셀들을 저장하고 있는 적어도 하나 이상의 큐들을 포함함을 특징으로 하는 상기 장치를 제안한다. Distinguishing and obtaining respective backflow signals generated to stop transmission of a priority cell corresponding to each buffer when an ATM cell stored in at least one of the buffers of the ATM switch element exceeds a storage capacity Stopping the output of the ATM cells stored in all the queues when the at least one reverse flow signal acquisition device and the at least one of the reverse signal are signals for stopping output of the ATM cells stored in the queues to the FIFO buffer. The apparatus comprises a countercurrent control element and at least one queue storing the ATM cells.

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 참조번호들 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. DETAILED DESCRIPTION A detailed description of preferred embodiments of the present invention will now be described with reference to the accompanying drawings. It should be noted that reference numerals and like elements among the drawings are denoted by the same reference numerals and symbols as much as possible even though they are shown in different drawings. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

도 3은 본 발명의 실시예에 따른 비동기 전송 모드에서의 셀 전송 제어 장치의 구성도이다.3 is a block diagram of an apparatus for controlling cell transmission in an asynchronous transmission mode according to an embodiment of the present invention.

도 3을 참조하면, 상기 셀 전송 제어 장치(300)는 비대폭 큐(Proportional Bandwidth Queue)(320, 321, 322, 323)와 역류신호 제어 소자(330)와 역류신호 획득소자(310, 311, 312, 313)와 비대폭 우선 순위표(340)로 구성된다.Referring to FIG. 3, the cell transmission control device 300 includes a proportional bandwidth queue 320, 321, 322, and 323, a backflow signal control device 330, and a backflow signal acquisition device 310, 311, or the like. 312 and 313 and non-wide priority table 340.

상기 역류신호 획득소자(310, 311, 312, 313)의 입력에는 ATM 스위치 소자(130)로부터 역류신호가 전송된다. The reverse flow signal is transmitted from the ATM switch element 130 to the inputs of the reverse flow signal acquisition elements 310, 311, 312, and 313.

이 때 BP0 획득소자(310)는 최우선 순위 큐(High Priority)(320)에 대한 역류신호 BP0을 획득하기 위한 장치이고, BP1 획득소자(311)는 비대폭 A 큐(PB A)(321)에 대한 역류신호 BP1을 획득하기 위한 장치이며, BP2 획득소자(312)는 비대폭 B 큐(PB B)(322)에 대한 역류신호 BP2를 획득하기 위한 장치이고, BP3 획득소자(313)는 비대폭 C 큐(PB C)(323)에 대한 역류신호 BP3를 획득하기 위한 장치이다. 상기 역류신호 획득 소자(310, 311, 312, 313)는 PLD(Programmable Logic Device)를 이용하여 용이하게 구현될 수 있으며, 그 출력은 상기 역류신호 제어 소자(330)의 입력에 연결된다. 이 때 본 발명의 실시예에서는 상기 비대폭 큐(320, 321, 322, 323)와 상기 역류신호 획득소자(310, 311, 312, 313)는 각각 네 개로 구성한다.At this time, the BP0 acquiring element 310 is a device for acquiring the backflow signal BP0 for the highest priority queue High 320, and the BP1 acquiring element 311 is connected to the non-width A cue (PB A) 321. Is a device for acquiring the reverse flow signal BP1, and the BP2 acquiring element 312 is a device for acquiring the countercurrent signal BP2 for the B-width cue (PB B) 322, and the BP3 acquiring element 313 is non-width. A device for acquiring the backflow signal BP3 for the C cue (PB C) 323. The backflow signal acquisition elements 310, 311, 312, and 313 may be easily implemented using a programmable logic device (PLD), and an output thereof is connected to an input of the backflow signal control element 330. At this time, in the exemplary embodiment of the present invention, the non-width cue 320, 321, 322, and 323 and the reverse flow signal acquisition elements 310, 311, 312, and 313 are each composed of four.

상기 역류신호 제어 소자(330)는 그 입력 신호 중 어느 하나라도 '1'이면 그 출력은 '1'이 된다. 따라서 어느 한 비대폭 큐에 대한 역류신호가 '1'이면 모든 비대폭 큐(320, 321, 322, 323)에 있는 셀을 전송하지 않게 된다. 이러한 역류신호 제어 소자(330)로서 본 발명의 실시예에서는 논리 게이트인 논리합(OR) 게이트를 이용한다. 그리고 상기 역류신호 제어 소자(330)의 출력은 상기 각각의 비대폭 큐(Proportional Bandwidth Queue)(320, 321, 322, 323)의 입력에 연결된다.If any one of the input signals is '1', the output signal control element 330 becomes '1'. Therefore, if the backflow signal for any one non-wide queue is '1', cells in all non-wide queues 320, 321, 322, and 323 are not transmitted. As the backflow signal control element 330, an OR gate, which is a logic gate, is used in the exemplary embodiment of the present invention. The output of the backflow signal control element 330 is connected to inputs of the respective Proportional Bandwidth Queues 320, 321, 322, and 323.

상기 비대폭 큐(320, 321, 322, 323)는 셀 전송 시에 회선공유를 위한 다중화를 위해 상기 셀을 저장한다. 최우선 순위 큐(High Priority)(320)와 비대폭 A 큐(PB A)(321)와 비대폭 B 큐(PB B)(322)와 비대폭 C 큐(PB C)(323)의 출력은 도 1의 FIFO 버퍼(120, 121, 122, ...,123)의 입력에 연결된다.The non-wide queues 320, 321, 322, and 323 store the cells for multiplexing for circuit sharing during cell transmission. The outputs of the High Priority (High Priority) 320, the Narrow A-Queue (PB A) 321, the Narrow B-Queue (PB B) 322, and the Narrow C-Queue (PB C) 323 are shown in FIG. It is connected to the input of FIFO buffers 120, 121, 122, ..., 123 of one.

그리고, 상기 비대폭 순위표(340)는 ATM 시스템 운영자가 미리 설정한 방법에 의하여 상기 셀이 전송될 비대폭 큐의 우선 순위를 지정한다. In addition, the non-wide bandwidth ranking table 340 designates the priority of the non-wide bandwidth to which the cell is to be transmitted by a method previously set by an ATM system operator.

도 4는 본 발명의 실시예에 따른 비동기 전송 모드에서의 셀 전송 제어 방법을 도시한 도면이다.4 is a diagram illustrating a cell transmission control method in an asynchronous transmission mode according to an embodiment of the present invention.

도 4를 참조하면, 402단계에서 라우팅 테이블 소자는 SOC(Start of Cell)의 셀 타임이 증가할 때마다 일련번호 인덱스(index)를 증가시킨다. Referring to FIG. 4, in step 402, the routing table device increases the serial number index whenever the cell time of the start of cell (SOC) increases.

404단계에서 역류신호 제어 소자(330)는 상기 역류신호 제어 소자(330)에 입력된 역류신호의 값을 판단한다. 이 때 상기 역류신호 제어 소자(330)는 상기 입력된 역류신호 중 어느 하나라도 '1'이면 그 출력은 '1'이 된다. 따라서 상기 역류신호 제어 소자(330)의 출력이 '1'이면 모든 비대폭 큐(320, 321, 322, 323)에 있는 셀들은 FIFO 버퍼(120, 121, 122, ...,123)로 전송되지 않고, 상기 402단계를 다시 수행한다. 그러나 상기 역류신호 제어 소자(330)에 입력된 역류신호가 모두 '0'이면 406단계로 진행한다. 즉, 상기 역류신호 제어 소자(330)는 모든 역류신호(BP0, BP1, BP2, BP3)가 '0'이 될 때까지 대기한다. 그리고 상기 모든 역류신호(BP0, BP1, BP2, BP3)가 '0'이 되면, 상기 역류신호 제어 소자(330)는 동시에 상기 비대폭 큐(320, 321, 322, 323)에 각각에 대하여 역류신호 값 '0'을 출력하게 된다.In step 404, the backflow signal control element 330 determines the value of the backflow signal input to the backflow signal control element 330. At this time, if any one of the input reverse flow signal is '1', the reverse flow signal control element 330 becomes '1'. Therefore, when the output of the countercurrent control element 330 is '1', the cells in all non-wide queues 320, 321, 322, and 323 are transmitted to the FIFO buffers 120, 121, 122, ..., 123. If not, the operation 402 is performed again. However, if all of the reverse flow signals inputted to the reverse flow signal control element 330 are '0', the flow proceeds to step 406. That is, the backflow signal control element 330 waits until all the backflow signals BP0, BP1, BP2, and BP3 become '0'. When all of the backflow signals BP0, BP1, BP2, and BP3 become '0', the backflow signal control element 330 simultaneously supplies backflow signals to the non-width cues 320, 321, 322, and 323, respectively. Will output the value '0'.

406단계에서는 최우선 순위 큐(High Priority)(320)에 셀이 있는지 여부를 판단한다. In step 406, it is determined whether there is a cell in the high priority queue 320.

상기 406단계의 판단결과 최우선 순위 큐(High Priority)(320)에 셀이 있으면 408단계로 진행한다. 408단계에서는 역류신호 BP0가 '0' 이므로 상기 최우선 순위 큐(High Priority)(320)에 있는 셀을 FIFO 버퍼(120, 121, 122, ...,123)로 전송하고 402단계로 회귀한다.As a result of the determination in step 406, if there is a cell in the high priority queue 320, step 408 is performed. In step 408, since the backflow signal BP0 is '0', the cells in the high priority queue 320 are transmitted to the FIFO buffers 120, 121, 122, ..., 123, and the process returns to step 402.

상기 406단계의 판단결과 최우선 순위 큐(High Priority)(320)에 셀이 없으면 410단계로 진행한다.As a result of the determination of step 406, if there is no cell in the high priority queue 320, step 410 is performed.

다음의 410단계 및 412단계에서는 나머지 비대폭 큐인 비대폭 A 큐(PB A)(321)와 비대폭 B 큐(PB B)(322)와 비대폭 C 큐(PB C)(323) 사이에 있어서 각각의 셀 전송 우선 순위를 결정한다. 셀 전송 우선 순위를 결정하는 방법으로는 랜덤(random)한 방법, 대역폭 요구도(Bandwidth Requirements)에 따른 방법, 가상채널(Virtual Channel)의 조건에 따른 방법, 트래픽 타입(Traffic Type)에 기초한 방법 등이 적용될 수 있다. 본 발명의 실시 예에서는 비대폭 순위표(Proportional Bandwidth Order Table)를 이용한 방법을 적용한다. In the following steps 410 and 412, the remaining non-wide cue (PB A) 321, the non-wide B cue (PB B) 322 and the non-wide C cue (PB C) 323 Determine each cell transmission priority. Methods for determining cell transmission priority include a random method, a method based on bandwidth requirements, a method based on a condition of a virtual channel, a method based on a traffic type, and the like. This can be applied. In an embodiment of the present invention, a method using a proportional bandwidth order table is applied.

410 단계에서는 round_robin을 구한다. 본 발명의 실시예에서 상기 round_robin은 세 개의 비트로 이루어진 카운터(3-bit counter)로서 상기 인덱스를 8로 나눈 값에 대한 나머지 값으로 정한다.In step 410, round_robin is obtained. In an embodiment of the present invention, the round_robin is a three-bit counter, which is set as a remainder of the index divided by eight.

412 단계에서는 상기 비대폭 순위표에서 상기 round_robin과 일치하는 offset을 찾아 셀이 전송될 비대폭 큐의 전송 우선 순위를 결정한다. 이 때 상기 비대폭 순위표의 PB_OrderN(N=0, 1, 2)은 셀이 전송될 비대폭 큐의 우선 순위를 지정한다. 즉 PB_Order0 에 해당하는 비대폭 큐에 대한 셀이 첫 번째로 전송여부가 판단되어 진다. 그리고, PB_Order1 및 PB_Order2 에 해당하는 비대폭 큐에 대한 셀들이 각각 두 번째 및 세 번째로 전송여부가 판단되어 진다. 그리고 상기 비대폭 순위표는 일정한 수의 인덱스가 증가되는 동안에 상기 비대폭 A 큐(321), 비대폭 B 큐(322), 비대폭 C 큐(323)가 최소한 1회 이상 지정될 수 있도록 구성된다.In step 412, the transmission priority of the non-width queue to which the cell is to be transmitted is determined by finding an offset that matches the round_robin in the non-width order table. At this time, PB_OrderN (N = 0, 1, 2) of the non-wide leader list specifies the priority of the non- wide queue to which the cell is to be transmitted. That is, it is determined whether the cell for the non-wide bandwidth corresponding to PB_Order0 is transmitted first. In addition, it is determined whether cells for the non-wideband corresponding to PB_Order1 and PB_Order2 are transmitted second and third, respectively. The non-wide leader board is configured such that the non-wide A queue 321, the non-wide B queue 322, and the non-wide C queue 323 can be designated at least once while a certain number of indexes are increased.

414단계에서는 PB_Order0 에 해당하는 비대폭 큐에 셀이 있는지 여부를 판단한다. 상기 414단계의 판단 결과 PB_Order0 에 해당하는 비대폭 큐에 셀이 있으면 416단계로 진행한다. 그러나, PB_Order0 에 해당하는 비대폭 큐에 셀이 없으면 418단계로 진행한다.In step 414, it is determined whether there is a cell in the non-width queue corresponding to PB_Order0. As a result of the determination of step 414, if there is a cell in the non-width queue corresponding to PB_Order0, step 416 is performed. However, if there is no cell in the non-width queue corresponding to PB_Order0, the process proceeds to step 418.

416단계에서는 상기 PB_Order0 에 해당하는 비대폭 큐는 내부의 셀을 FIFO 버퍼(120, 121, 122, ...,123)로 전송하고 상기 402단계로 회귀한다.In step 416, the non-wide bandwidth corresponding to the PB_Order0 transfers the cells in the FIFO buffers 120, 121, 122, ..., 123 and returns to step 402.

418단계에서는 PB_Order1 에 해당하는 비대폭 큐에 셀이 있는지 여부를 판단한다. 상기 418단계의 판단 결과 PB_Order1 에 해당하는 비대폭 큐에 셀이 있으면 420단계로 진행한다. 그러나, PB_Order1 에 해당하는 비대폭 큐에 셀이 없으면 422단계로 진행한다. In step 418, it is determined whether there is a cell in the non-width queue corresponding to PB_Order1. As a result of the determination in step 418, if there is a cell in the non-wide queue corresponding to PB_Order1, the process proceeds to step 420. However, if there is no cell in the non-width queue corresponding to PB_Order1, the process proceeds to step 422.

420단계에서는 상기 PB_Order1 에 해당하는 비대폭 큐는 내부의 셀을 FIFO 버퍼(120, 121, 122, ...,123)로 전송하고 상기 402단계로 회귀한다.In step 420, the non-width queue corresponding to the PB_Order1 transfers the internal cells to the FIFO buffers 120, 121, 122, ..., 123 and returns to step 402.

422단계에서는 PB_Order2 에 해당하는 비대폭 큐에 셀이 있는지 여부를 판단한다. 상기 422단계의 판단 결과 PB_Order2 에 해당하는 비대폭 큐에 셀이 있으면 424단계로 진행한다. 그러나, PB_Order2 에 해당하는 비대폭 큐에 셀이 없으면 402단계로 회귀한다.In step 422, it is determined whether there is a cell in the non-width queue corresponding to PB_Order2. As a result of the determination in step 422, if there is a cell in the non-width queue corresponding to PB_Order2, the flow proceeds to step 424. However, if there is no cell in the non-width queue corresponding to PB_Order2, the process returns to step 402.

424단계에서는 상기 PB_Order2 에 해당하는 비대폭 큐는 내부의 셀을 FIFO 버퍼(120, 121, 122, ...,123)로 전송하고 상기 402단계로 회귀한다.In step 424, the non-width queue corresponding to the PB_Order2 transfers the internal cells to the FIFO buffers 120, 121, 122, ..., 123 and returns to step 402.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다. Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.

상술한 바와 같이 본 발명은 ATM 시스템에 있어서 SOC의 불일치에 따른 셀 상실을 방지하여 안정적인 정보전달을 가능하게 하는 이점이 있다. As described above, the present invention has an advantage of enabling stable information transmission by preventing cell loss due to SOC mismatch in an ATM system.

또한 본 발명은 ATM 시스템 상에서 정보 전달 시 서비스 품질의 보장 및 서비스 품질을 향상시키는 이점이 있다. In addition, the present invention has the advantage of ensuring the quality of service and the quality of service when delivering information on the ATM system.

도 1은 종래의 ATM 라우팅 테이블 소자와 ATM 스위치 소자의 연결 구성도,1 is a connection diagram illustrating a conventional ATM routing table element and an ATM switch element;

도 2는 종래의 비동기 전송 모드에서의 셀 전송 제어 장치의 구성도,2 is a configuration diagram of a cell transmission control apparatus in a conventional asynchronous transmission mode,

도 3은 본 발명의 실시예에 따른 비동기 전송 모드에서의 셀 전송 제어 장치의 구성도,3 is a block diagram of an apparatus for controlling cell transmission in an asynchronous transmission mode according to an embodiment of the present invention;

도 4는 본 발명의 실시예에 따른 비동기 전송 모드에서의 셀 전송 제어 방법을 도시한 도면.4 is a diagram illustrating a cell transmission control method in an asynchronous transmission mode according to an embodiment of the present invention.

Claims

A routing table element and an ATM switch element each having a buffer for storing ATM cells according to priority, and a first-in first-out (FIFO) buffer for temporarily storing and outputting ATM cells from the routing table element to the ATM switch element. A method for controlling cell transmission from the routing table element to the ATM switch element in an ATM system comprising:

Determining whether an ATM cell stored in at least one of the buffers of the ATM switch element exceeds a storage capacity;

Stopping the output of the ATM cell from the routing table element to the FIFO buffer when it is determined that an ATM cell stored in at least one of the buffers of the ATM switch element exceeds a storage capacity. Said method.

The method of claim 1,

Outputting ATM cells to the FIFO buffer according to the priority of the routing table buffers when it is determined that all of the ATM cells stored in the buffer of the ATM switch element do not exceed a storage capacity. Way.

A routing table element and an ATM switch element each having a buffer for storing ATM cells according to priority, and a first-in first-out (FIFO) buffer for temporarily storing and outputting ATM cells from the routing table element to the ATM switch element. An apparatus for controlling cell transmission from the routing table element to the ATM switch element in an ATM system comprising:

Distinguishing and obtaining respective backflow signals generated to stop transmission of a priority cell corresponding to each buffer when an ATM cell stored in at least one of the buffers of the ATM switch element exceeds a storage capacity At least one reverse flow signal acquisition device for

A reverse flow signal for stopping output of ATM cells stored in all routing table element buffers when at least one of the backflow signals is a signal for stopping output of ATM cells stored in the routing table element buffers to the FIFO buffer; With a control element,

And at least one buffer for storing the ATM cells.

The method of claim 3, wherein

And said backflow signal control element comprises a logic sum gate.