KR20020000829A - Method for multiplexing in asynchronous transfer mode cell by using first in first out - Google Patents

Method for multiplexing in asynchronous transfer mode cell by using first in first out Download PDF

Info

Publication number
KR20020000829A
KR20020000829A KR1020000036108A KR20000036108A KR20020000829A KR 20020000829 A KR20020000829 A KR 20020000829A KR 1020000036108 A KR1020000036108 A KR 1020000036108A KR 20000036108 A KR20000036108 A KR 20000036108A KR 20020000829 A KR20020000829 A KR 20020000829A
Authority
KR
South Korea
Prior art keywords
fifo
signal
atm cell
block
empty
Prior art date
Application number
KR1020000036108A
Other languages
Korean (ko)
Other versions
KR100335692B1 (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 KR1020000036108A priority Critical patent/KR100335692B1/en
Publication of KR20020000829A publication Critical patent/KR20020000829A/en
Application granted granted Critical
Publication of KR100335692B1 publication Critical patent/KR100335692B1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling

Landscapes

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

Abstract

PURPOSE: A method for multiplexing ATM cells using FIFOs(First In First Out) is provided to increase the line efficiency of a transmission network by reading ATM cell data from FIFOs using their control signals according to priority and multiplexing the ATM cell data in accordance with priority. CONSTITUTION: A control signal read block in a multiplexer reads the control signals of FIFOs and transmits them to a signal retrieval block(201). The signal retrieval block checks the storage state of each FIFO using the transmitted control signals(202). The signal retrieval block finds out an FIFO generating an almost full signal, ignoring the other signals according to priority. The signal retrieval block transmits an FIFO data read signal to a data read block in order to read the ATM cell data of the FIFO(203). The data read block reads ATM cell data from the FIFO according to the FIFO data read signal and outputs them to an ATM switch input part(204). Then the signal retrieval block checks the state of the other FIFOs(202). The signal retrieval block finds out an FIFO generating an almost empty signal according to priority and transmits an FIFO data read signal to the data read block in order to read the ATM cell data of the FIFO(205). The data read block reads ATM cell data from the FIFO according to the FIFO data read signal and outputs them to the ATM switch input part(206).

Description

선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법{METHOD FOR MULTIPLEXING IN ASYNCHRONOUS TRANSFER MODE CELL BY USING FIRST IN FIRST OUT}Multiplexing Method of Asynchronous Transfer Mode Cell Using First-in-First-Out {METHOD FOR MULTIPLEXING IN ASYNCHRONOUS TRANSFER MODE CELL BY USING FIRST IN FIRST OUT}

본 발명은 선입선출(First In First Out : 이하, FIFO라 약칭함)을 이용한 비동기 전송(Asynchronous Transfer Mode : 이하, ATM이라 약칭함) 셀(cell)의 다중화 방법에 관한 것으로, 특히 FIFO의 제어 신호를 이용하여 각각의 FIFO에서 ATM 셀 데이터를 우선 순위에 따라 읽어들여 통계적으로 다중화 처리를 수행할 수 있도록 하는 다중화 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of multiplexing a cell using Asynchronous Transfer Mode (hereinafter referred to as ATM) using first in first out (hereinafter abbreviated as FIFO), in particular, a control signal of a FIFO. The present invention relates to a multiplexing method for performing ATM multiplexing processing by reading ATM cell data in each FIFO according to priority.

통상적으로, 다중화 장치는 2개 또는 그 이상의 신호를 결합하여 하나의 물리적 회선이나 라디오 링크를 통하여 전송할 수 있도록 해 주는 시스템을 말하는 것으로 결합되어 전송되는 신호(음성, 전신, 데이터 등의 다른 형태의 신호)는 대체로 넓은 대역폭을 이용하게 되고, 수신측에서는 원래의 형태로 나누어진다.In general, a multiplexing device refers to a system that combines two or more signals so that they can be transmitted over a single physical line or radio link, and signals that are combined and transmitted (different forms of signals, such as voice, telegraph, and data). ) Generally uses a wide bandwidth and is divided into the original form on the receiving side.

즉, 다중화라는 말은 통신 이외에 컴퓨터에서도 사용되는 경우가 있는데, 이 경우에는 몇 대의 기기가 컴퓨터를 동시에 이용할 수 있게 되는 것을 의미한다. 즉, 몇 대의 인쇄기, 카드 판독기 또는 다른 입출력 장비들이 하나의 채널을 통해 컴퓨터를 이용하게 되는데, 이 때의 채널을 다중화 채널(multiple channel)이라 한다.In other words, the term multiplexing is sometimes used in computers as well as communication, in which case several devices can use the computer at the same time. That is, several printers, card readers, or other input / output devices use a computer through one channel. The channel at this time is called a multiplex channel.

또한, 다중화 장치로 타임 슬롯에 따라 각 장치에서 데이터를 읽어들이는 순차연결방식(round robin)의 다중화 방식이 있으나, 이 순차연결방식은 한 프로세스를 일정한 시간만큼만 수행하고 현재 상태를 저장한 다음, 돌아가면서 다음 프로세스를 같은 방식으로 수행하고 현재 상태를 계속적으로 저장해야 한다. 또한, 이 순차연결방식은 전송할 데이터가 없음에도 불구하고 다른 라인이 데이터를 전송하지 못하게 라인을 계속적으로 점유하고 있어 전송망의 선로 효율을 낮추게 되는 문제가 있었다.In addition, there is a round robin multiplexing method in which data is read from each device according to a time slot as a multiplexing device. However, this sequential connection method performs a process for a predetermined time and stores a current state. In turn, you need to do the following process in the same way and continue to save the current state. In addition, this sequential connection method has a problem that the line efficiency of the transmission network is lowered because the line is continuously occupied so that other lines cannot transmit data even though there is no data to transmit.

따라서, 본 발명은 상술한 문제점을 해결하기 위하여 안출한 것으로서, 그 목적은 FIFO의 제어 신호를 이용하여 각각의 FIFO에서 ATM 셀 데이터를 우선 순위에 따라 읽어들인 후, 데이터 라인을 통해 읽어들인 ATM 셀 데이터를 우선 순위에 맞게 다중화시켜 전송하여 전송망의 선로 효율을 높일 수 있도록 하는 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법을 제공함에 있다.Accordingly, an object of the present invention is to solve the above-described problems, and an object thereof is to read ATM cell data in each FIFO according to a priority using a control signal of a FIFO, and then read an ATM cell through a data line. The present invention provides a multiplexing method of an asynchronous transmission mode cell using first-in, first-out to increase the line efficiency of a transmission network by multiplexing and transmitting data according to priority.

상술한 목적을 달성하기 위한 본 발명에서 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법은 FIFO에서 FIFO의 제어신호를 읽어와서 제어신호의 상태를 검색하는 단계; 검색 단계에서 우선순위에 따라 올모스트 풀(almost full) 신호를 발생시키는 올모스트 풀 상태의 FIFO를 찾아낸 후, 올모스트 풀 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력하는 단계; 올모스트 풀 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 올모스트 엠프티(almost empty) 신호를 발생시키는 올모스트 엠프티 상태의 FIFO를 찾아낸 후, 올모스트 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력하는 단계; 올모스트 엠프티 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 엠프티(empty) 신호를 발생시키는 엠프티 상태의 FIFO를 찾아낸 후, 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력하는 단계를 포함한다.In the present invention for achieving the above object, a multiplexing method of an asynchronous transmission mode cell using a first-in first-out method includes reading a control signal of a FIFO from a FIFO and searching for a state of the control signal; Finding an FIFO in an all-most full state that generates an all-most full signal according to priority in the search step, and reading ATM cell data from the FIFO in an all-most full state and outputting the same to an ATM switch input unit; After outputting the ATM cell data in the all-most full state, find the FIFO in the all-most empty state that generates the most empty signal according to the following priority, and then read the ATM cell data from the FIFO in the all-most empty state. And outputting to the ATM switch input; After outputting ATM cell data of all-most empty state, find empty FIFO which generates empty signal according to the following priority, and read ATM cell data from empty FIFO and then switch ATM Outputting to an input unit.

도 1은 본 발명에 따른 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법을 수행하기 위한 블록 구성도이며,1 is a block diagram for performing a multiplexing method of an asynchronous transmission mode cell using a first in, first out according to the present invention;

도 2는 본 발명의 일 실시예에 따른 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법에 대한 상세 흐름도이다.2 is a detailed flowchart illustrating a multiplexing method of an asynchronous transmission mode cell using first in, first out according to an embodiment of the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

10-1∼10-n : 버퍼 20 : 다중화기10-1 to 10-n: Buffer 20: Multiplexer

21 : 제어신호 리드 블록 23 : 신호 검색 블록21: control signal lead block 23: signal search block

25 : 데이터 리드 블록25: data lead block

A : ATM 가입자 B : 타 AMT 교환기A: ATM subscriber B: Other AMT exchange

C : ATM 스위치 입력부C: ATM switch input

이하, 첨부된 도면을 참조하여 본 발명에 따른 일 실시예를 상세하게 설명하기로 한다.Hereinafter, with reference to the accompanying drawings will be described in detail an embodiment according to the present invention.

도 1을 참조하면, 본 발명에 따라서 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법을 수행하기 위한 블록 구성도로서, FIFO(10-1∼10-n)와, 다중화기(20)를 포함한다.Referring to FIG. 1, a block diagram for performing a multiplexing method of an asynchronous transmission mode cell using first-in first-out, according to the present invention, includes FIFOs 10-1 to 10-n and a multiplexer 20. .

FIFO(10-1∼10-n)는 선입선출 방식으로 ATM 셀 데이터를 저장하는 버퍼로서, ATM 가입자(A) 또는 타 ATM 교환기(B)로부터 ATM 셀 데이터를 제공받아 선입선출 방식으로 저장한다.The FIFOs 10-1 to 10-n are buffers for storing ATM cell data in a first-in first-out manner, and receive ATM cell data from an ATM subscriber A or another ATM switch B and store them in a first-in first-out manner.

다중화기(20)는 FIFO(10-1∼10-n)에 선입선출 방식으로 저장된 다수의 ATM 셀 데이터를 통계적으로 다중화시켜 출력하는 블록으로서, 제어신호 리드 블록(21)과, 신호 검색 블록(23)과, 데이터 리드 블록(25)을 구비한다.The multiplexer 20 is a block for statistically multiplexing and outputting a plurality of ATM cell data stored in the FIFOs 10-1 to 10-n in a first-in first-out manner. The control signal lead block 21 and the signal search block ( 23 and a data lead block 25 are provided.

제어신호 리드 블록(21)은 FIFO(10-1∼10-n)의 제어신호(control signal)를 읽어와서 이 제어신호를 검색하도록 하기 위해 신호 검색 블록(23)에 전송한다.The control signal read block 21 reads the control signals of the FIFOs 10-1 to 10-n and transmits them to the signal search block 23 to retrieve this control signal.

신호 검색 블록(23)은 제어신호 리드 블록(21)으로부터 FIFO(10-1∼10-n)의 제어신호(control signal), 즉 각각의 FIFO(10-1∼10-n)의 저장 상태가 거의 가득 찰 정도로 저장되어 있는 상태인 올모스트 풀(almost full)인지, 거의 비어있을 정도로 저장되어 있는 상태인 올모스트 엠프티(almost empty)인지, 아주 비어있는 상태인 엠프티(empty)인지를 검색하는데, 그중 올모스트 풀(almost full) 신호가 검출되면, 나머지 신호(올모스트 엠프티(almost empty), 엠프티(empty))는 무시하고 바로 올모스트 풀(almost full) 신호를 발생시키는 FIFO(10-1∼10-n)중 FIFO(10-1)를 찾아낸 후, FIFO(10-1)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다.The signal search block 23 stores control signals of the FIFOs 10-1 to 10-n from the control signal read block 21, that is, the storage states of the respective FIFOs 10-1 to 10-n. It searches for an all-most full that is stored almost full, an almost-most empty, or an empty empty. When an all-most full signal is detected, the FIFOs 10-1 to 10 that directly generate an all-most full signal while ignoring the remaining signals (almost empty, empty). After finding the FIFO 10-1, the FIFO 10-1 transmits a FIFO data read signal for reading ATM cell data to the data read block 25.

또한, 신호 검색 블록(23)은 다음 우선순위에 따라 다음 올모스트 엠프티(almost empty) 신호가 검출되면, 엠프티(empty) 신호는 무시하고 바로 올모스트 엠프티(almost empty) 신호를 발생시키는 FIFO(10-1∼10-n)중 FIFO(10-2)를 찾아낸 후, FIFO(10-2)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다.In addition, the signal search block 23 may be configured to generate a FIFO (iFO) that immediately generates an all-most empty signal when the next all-most empty signal is detected according to the next priority. After finding the FIFO 10-2 from 10-1 to 10-n, the FIFO 10-2 transmits a FIFO data read signal for reading ATM cell data to the data read block 25.

또한, 신호 검색 블록(23)은 다음 우선순위에 따라 엠프티(empty) 신호가 검출되면, 바로 올모스트 엠프티(almost empty) 신호를 발생시키는 FIFO(10-1∼10-n)중 FIFO(10-3)를 찾아낸 후, FIFO(10-3)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다. 여기서, FIFO(10-1∼10-n)중 여러 개의 FIFO의 상태에 대한 올모스트 풀(almost full) 신호가 검출되면, 공정성(fairness)을 위해 현재 읽고 있는 FIFO와 다음 번째의 FIFO에서 ATM 셀 데이터를 읽어들이기 위한 FIFO 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다.In addition, the signal search block 23 performs the FIFO 10 of the FIFOs 10-1 to 10-n that immediately generates an empty signal when an empty signal is detected according to the next priority. After finding -3), the FIFO 10-3 transmits a FIFO data read signal to the data read block 25 for reading ATM cell data. Here, if an all-most full signal for the state of several FIFOs among the FIFOs 10-1 to 10-n is detected, the ATM cell data in the FIFO currently read and the next FIFO for fairness. The FIFO data read signal for reading the data is transmitted to the data read block 25.

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO 리드 신호에 따라 해당되는 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다.The data read block 25 reads ATM cell data from the corresponding FIFO according to the FIFO read signal provided from the signal search block 23 and outputs the ATM cell data to the ATM switch input unit C.

도 2의 플로우챠트를 참조하여 상술한 구성을 갖는 본 발명의 일 실시예에 따른 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법에 대하여 설명한다.A multiplexing method of an asynchronous transmission mode cell using first-in first-out according to an embodiment of the present invention having the above-described configuration will be described with reference to the flowchart of FIG. 2.

먼저, ATM 가입자(A) 또는 타 ATM 교환기(B)로부터 제공되는 ATM 셀 데이터를 다수의 FIFO(10-1∼10-n)에 선입선출 방식으로 저장하는데, 그중 FIFO(10-1)에는 ATM 셀 데이터가 거의 가득 찰 정도로 저장되어 있는 올모스트 풀(almost full) 상태이고, FIFO(10-2)에는 ATM 셀 데이터가 거의 비어있는 정도로 저장되어 있는 올모스트 엠프티(almost empty) 상태이며, FIFO(10-3∼10-n)에는 ATM 셀 데이터가 아주 비어있는 엠프티(empty) 상태로 저장되고 있다고 가정한다.First, ATM cell data provided from an ATM subscriber A or another ATM switch B is stored in a plurality of FIFOs 10-1 to 10-n on a first-in first-out basis, of which ATM is stored in the FIFO 10-1. Almost full state in which the cell data is stored to be almost full, and FIFO 10-2 has an all-most empty state in which the ATM cell data is stored almost empty. -3 to 10-n) assume that ATM cell data is stored in an empty state.

상술한 바와 같이 저장되는 상태에서, 다중화기(20)내 제어신호 리드 블록(21)은 FIFO(10-1∼10-n)의 제어신호(control signal)를 읽어와서 이 제어신호를 검색하도록 하기 위해 신호 검색 블록(23)에 전송한다(단계 201).In the state of being stored as described above, the control signal lead block 21 in the multiplexer 20 reads the control signals of the FIFOs 10-1 to 10-n to retrieve the control signals. To the signal search block 23 (step 201).

신호 검색 블록(23)은 제어신호 리드 블록(21)으로부터 제공되는 FIFO(10)-1∼10-n)의 제어신호(control signal), 즉 각각의 FIFO(10-1∼10-n)의 저장 상태(즉, 올모스트 풀(almost full)인지, 올모스트 엠프티(almost empty)인지, 엠프티(empty)인지)를 검색한다(단계 202).The signal search block 23 is a control signal of the FIFOs 10-1 to 10-n provided from the control signal lead block 21, i.e., each of the FIFOs 10-1 to 10-n. The storage state (i.e., all-most full, all-most empty, empty) is retrieved (step 202).

상기 검색 단계(202)에서 우선순위에 따라 나머지 신호(올모스트 엠프티(almost empty), 엠프티(empty))는 무시하고 올모스트 풀(almost full) 신호를 발생시키는 FIFO(10-1)를 찾아낸 후, FIFO(10-1)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO(10-1) 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다(단계 203).In the search step 202, after finding the FIFO 10-1 generating the most full signal, ignoring the remaining signals (almost empty, empty) according to the priorities, The FIFO 10-1 data read signal for reading ATM cell data from the FIFO 10-1 is transmitted to the data read block 25 (step 203).

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO(10-1) 데이터 리드 신호에 따라 FIFO(10-1)에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다(단계 204).The data read block 25 reads ATM cell data from the FIFO 10-1 according to the FIFO 10-1 data read signal provided from the signal search block 23 and outputs the ATM cell data to the ATM switch input unit C ( Step 204).

FIFO(10-1)의 ATM 셀 데이터가 출력된 후, 신호 검색 블록(23)은 FIFO(10-2∼10-n)의 저장 상태(즉, 올모스트 풀(almost full)인지, 올모스트 엠프티(almost empty)인지, 엠프티(empty)인지)를 검색한다(단계 202).After the ATM cell data of the FIFO 10-1 is outputted, the signal retrieval block 23 is in the storage state of the FIFOs 10-2 to 10-n (i.e., all-most full or not). almost empty) or empty (step 202).

상기 검색 단계(202)에서 우선순위에 따라 나머지 신호(엠프티(empty))는 무시하고 올모스트 엠프티(almost empty) 신호를 발생시키는 FIFO(10-2)를 찾아낸 후, FIFO(10-2)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO(10-2) 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다(단계 205).In the search step 202, the FIFO 10-2 generating the most empty signal while ignoring the remaining signals (empty) according to the priority is found, and then the FIFO 10-2. In step 205, the FIFO 10-2 data read signal for reading ATM cell data is transmitted to the data read block 25.

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO(10-2) 데이터 리드 신호에 따라 FIFO(10-2)에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다(단계 206).The data read block 25 reads ATM cell data from the FIFO 10-2 according to the FIFO 10-2 data read signal provided from the signal search block 23 and outputs the ATM cell data to the ATM switch input unit C ( Step 206).

FIFO(10-2)의 ATM 셀 데이터가 출력된 후, 신호 검색 블록(23)은 FIFO(10-3∼10-n)의 저장 상태(즉, 올모스트 풀(almost full)인지, 올모스트 엠프티(almost empty)인지, 엠프티(empty)인지)를 검색한다(단계 202).After the ATM cell data of the FIFO 10-2 is outputted, the signal retrieval block 23 is in the storage state of the FIFOs 10-3 to 10-n (i.e., all-most full or not). almost empty) or empty (step 202).

상기 검색 단계(202)에서 우선순위에 따라 엠프티(empty) 신호를 발생시키는 FIFO(10-3∼10-n)를 찾아낸 후, FIFO(10-3∼10-n)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO(10-3∼10-n) 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다(단계 207).In the search step 202, the FIFOs 10-3 to 10-n generating empty signals according to the priorities are found, and the ATM cell data is read from the FIFOs 10-3 to 10-n. The FIFOs 10-3 to 10-n data read signals for input are sent to the data read block 25 (step 207).

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO(10-3∼10-n) 데이터 리드 신호에 따라 FIFO(10-3∼10-n)에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다(단계 208).The data read block 25 reads the ATM cell data from the FIFOs 10-3 to 10-n according to the FIFOs 10-3 to 10-n data read signals provided from the signal search block 23 to switch the ATM. Output to input unit C (step 208).

만약, 상술한 바와 같은 가정 상태가 아니라, FIFO(10-1∼10-n)중 여러 개의FIFO의 상태에 대한 올모스트 풀(almost full) 신호가 검출되면, 공정성(fairness)을 위해 현재 읽고 있는 FIFO와 다음 번째의 FIFO에서 ATM 셀 데이터를 읽어들이기 위한 FIFO 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다.If an all-most full signal for the states of several FIFOs among the FIFOs 10-1 to 10-n is detected, rather than the above-described assumption state, the FIFO currently being read for fairness. And a FIFO data read signal for reading ATM cell data from the next FIFO to the data read block 25.

그러면, 데이터 리드 블록(25)에서는 현재 읽고 있는 FIFO에서 ATM 셀 데이터를 읽어와서 해당되는 블록으로 출력한 후, 다음 번째의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다.Then, the data read block 25 reads the ATM cell data from the currently read FIFO and outputs it to the corresponding block, and then reads the ATM cell data from the next FIFO and outputs it to the ATM switch input unit C.

그러므로, 본 발명은 FIFO의 제어 신호를 이용하여 각각의 FIFO에서 ATM 셀 데이터를 우선 순위에 따라 읽어들인 후, 데이터 라인을 통해 읽어들인 ATM 셀 데이터를 우선 순위에 맞게 다중화시켜 ATM 스위치 입력부에 전송함에 따라 전송망의 선로의 효율을 높일 수 있으며, 또한 FIFO에서 ATM 셀 데이터를 읽어들임에 있어 우선순위를 부여하여 읽어들임에 따라 FIFO 오버플로워(overflow)를 미연에 방지할 수 있는 효과가 있다.Therefore, the present invention reads ATM cell data in each FIFO according to the priority using the control signal of the FIFO, and then multiplexes the ATM cell data read through the data line according to the priority and transmits the same to the ATM switch input unit. Accordingly, the efficiency of the line of the transmission network can be increased, and the FIFO overflow can be prevented in advance as the FIFO is read by giving priority to the read of the ATM cell data.

Claims (2)

비동기 전송 모드(ATM) 스위치 입력부를 구비하며, 선입선출(FIFO)을 이용한 다중화 방법에 있어서,In the multiplexing method using a first-in, first-out (FIFO) having an asynchronous transfer mode (ATM) switch input, 상기 FIFO에서 FIFO의 제어신호를 읽어와서 상기 제어신호의 상태를 검색하는 단계;Retrieving a control signal of a FIFO from the FIFO to retrieve a state of the control signal; 상기 검색 단계에서 우선순위에 따라 올모스트 풀(almost full) 신호를 발생시키는 올모스트 풀 상태의 FIFO를 찾아낸 후, 상기 올모스트 풀 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 상기 ATM 스위치 입력부에 출력하는 단계;Finding an FIFO in an all-most full state that generates an all-most full signal according to priority in the searching step, and reading ATM cell data from the FIFO in the all-most full state and outputting the same to the ATM switch input unit; 상기 올모스트 풀 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 올모스트 엠프티(almost empty) 신호를 발생시키는 올모스트 엠프티 상태의 FIFO를 찾아낸 후, 상기 올모스트 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 상기 ATM 스위치 입력부에 출력하는 단계;After outputting the ATM cell data in the all-most full state, finding an FIFO in an all-most empty state that generates an all empty empty signal according to the next priority, and then, ATM cell data in the FIFO in the all-most empty state. Reading and outputting the read to the ATM switch input unit; 상기 올모스트 엠프티 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 엠프티(empty) 신호를 발생시키는 엠프티 상태의 FIFO를 찾아낸 후, 상기 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 상기 ATM 스위치 입력부에 출력하는 단계를 포함하는 것을 특징으로 하는 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법.After outputting the ATM cell data of the all-most empty state, finding an empty FIFO which generates an empty signal according to the next priority, and then reading the ATM cell data from the empty FIFO. And outputting to the ATM switch input unit. 제 1 항에 있어서, 상기 제어신호의 상태는,The method of claim 1, wherein the state of the control signal, 상기 ATM 셀 데이터를 상기 다수의 FIFO에 올모스트 풀(almost full), 올모스트 엠프티(almost empty), 엠프티(empty)로 저장하고 있다는 상태를 알려주는 신호인 것을 특징으로 하는 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법.Asynchronous transmission using first-in-first-out, wherein the ATM cell data is a signal indicating a state that the plurality of FIFOs are stored in an all-most full, almost empty, and empty. Multiplexing method of mode cells.
KR1020000036108A 2000-06-28 2000-06-28 Method for multiplexing in asynchronous transfer mode cell by using first in first out KR100335692B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000036108A KR100335692B1 (en) 2000-06-28 2000-06-28 Method for multiplexing in asynchronous transfer mode cell by using first in first out

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000036108A KR100335692B1 (en) 2000-06-28 2000-06-28 Method for multiplexing in asynchronous transfer mode cell by using first in first out

Publications (2)

Publication Number Publication Date
KR20020000829A true KR20020000829A (en) 2002-01-05
KR100335692B1 KR100335692B1 (en) 2002-05-08

Family

ID=19674543

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000036108A KR100335692B1 (en) 2000-06-28 2000-06-28 Method for multiplexing in asynchronous transfer mode cell by using first in first out

Country Status (1)

Country Link
KR (1) KR100335692B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11572692B2 (en) 2020-07-30 2023-02-07 Icon Technology, Inc. Extrudable building material wall structure and method
KR20230099378A (en) 2021-12-27 2023-07-04 현대건설(주) Formwork including 3D-printed atypical formwork parts for small structures and manufacturing method thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11572692B2 (en) 2020-07-30 2023-02-07 Icon Technology, Inc. Extrudable building material wall structure and method
KR20230099378A (en) 2021-12-27 2023-07-04 현대건설(주) Formwork including 3D-printed atypical formwork parts for small structures and manufacturing method thereof

Also Published As

Publication number Publication date
KR100335692B1 (en) 2002-05-08

Similar Documents

Publication Publication Date Title
US5144619A (en) Common memory switch for routing data signals comprising ATM and STM cells
EP1192753B1 (en) Method and apparatus for shared buffer packet switching
US4849968A (en) Buffer management system
AU693084B2 (en) Controlled access ATM switch
US5521916A (en) Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch
US4965788A (en) Self-routing switch element for an asynchronous time switch
JP2788577B2 (en) Frame conversion method and apparatus
US6804241B2 (en) Packet forwarding apparatus and method using pipelined node address processing
US6188690B1 (en) Method and apparatus for high speed, scalable communication system
KR970056414A (en) ATM layer function processing device having an extended structure
EP0612171B1 (en) Data queueing apparatus and ATM cell switch based on shifting and searching
US5926475A (en) Method and apparatus for ensuring ATM cell order in multiple cell transmission lane switching system
US5732082A (en) System and method for multi-frame received queuing with sorting in an asynchronous transfer mode (ATM) system
KR100335692B1 (en) Method for multiplexing in asynchronous transfer mode cell by using first in first out
US7756131B2 (en) Packet forwarding system capable of transferring packets fast through interfaces by reading out information beforehand for packet forwarding and method thereof
US20020172156A1 (en) Adaptive control of multiplexed input buffer channels
JP2001111608A (en) Packet rearrangement device, its communication network and communication control system
US6831920B1 (en) Memory vacancy management apparatus and line interface unit
US4251684A (en) Data storage systems
JP2739949B2 (en) Communication buffer device
JPH01270431A (en) High-speed packet exchange switch
KR100480293B1 (en) Cell transfer controlling method and device in atm
KR0175571B1 (en) How to Create a Forward Performance Monitoring Operation and Maintenance Cell
US6151303A (en) Method of asynchronous transfer mode (ATM) switching and an ATM switching equipment
JPH06132976A (en) Atm switch element and atm switch

Legal Events

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

Payment date: 20050414

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee