KR100335692B1

KR100335692B1 - 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법

Info

Publication number: KR100335692B1
Application number: KR1020000036108A
Authority: KR
Inventors: 조강윤
Original assignee: 김진찬; 주식회사 머큐리
Priority date: 2000-06-28
Filing date: 2000-06-28
Publication date: 2002-05-08
Also published as: KR20020000829A

Abstract

본 발명은 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법에 관한 것으로, FIFO에서 FIFO의 제어신호를 읽어와서 제어신호의 상태를 검색한다. 상술한 검색 단계에서 우선순위에 따라 올모스트 풀(almost full) 신호를 발생시키는 올모스트 풀 상태의 FIFO를 찾아낸 후, 올모스트 풀 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력한다. 이후, 다음 우선순위에 따라 올모스트 엠프티(almost empty) 신호를 발생시키는 올모스트 엠프티 상태의 FIFO를 찾아낸 후, 올모스트 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력한다. 이후, 다음 우선순위에 따라 엠프티(empty) 신호를 발생시키는 엠프티 상태의 FIFO를 찾아낸 후, 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력한다. 따라서, 전송망의 선로의 효율을 높일 수 있으며, FIFO에서 ATM 셀 데이터를 읽어들임에 있어 우선순위를 부여하여 읽어들임에 따라 FIFO 오버플로워(overflow)를 미연에 방지할 수 있는 효과가 있다.

Description

선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법{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 셀 데이터를 우선 순위에 따라 읽어들여 통계적으로 다중화 처리를 수행할 수 있도록 하는 다중화 방법에 관한 것이다.

통상적으로, 다중화 장치는 2개 또는 그 이상의 신호를 결합하여 하나의 물리적 회선이나 라디오 링크를 통하여 전송할 수 있도록 해 주는 시스템을 말하는 것으로 결합되어 전송되는 신호(음성, 전신, 데이터 등의 다른 형태의 신호)는 대체로 넓은 대역폭을 이용하게 되고, 수신측에서는 원래의 형태로 나누어진다.

즉, 다중화라는 말은 통신 이외에 컴퓨터에서도 사용되는 경우가 있는데, 이 경우에는 몇 대의 기기가 컴퓨터를 동시에 이용할 수 있게 되는 것을 의미한다. 즉, 몇 대의 인쇄기, 카드 판독기 또는 다른 입출력 장비들이 하나의 채널을 통해 컴퓨터를 이용하게 되는데, 이 때의 채널을 다중화 채널(multiple channel)이라 한다.

또한, 다중화 장치로 타임 슬롯에 따라 각 장치에서 데이터를 읽어들이는 순차연결방식(round robin)의 다중화 방식이 있으나, 이 순차연결방식은 한 프로세스를 일정한 시간만큼만 수행하고 현재 상태를 저장한 다음, 돌아가면서 다음 프로세스를 같은 방식으로 수행하고 현재 상태를 계속적으로 저장해야 한다. 또한, 이 순차연결방식은 전송할 데이터가 없음에도 불구하고 다른 라인이 데이터를 전송하지 못하게 라인을 계속적으로 점유하고 있어 전송망의 선로 효율을 낮추게 되는 문제가 있었다.

따라서, 본 발명은 상술한 문제점을 해결하기 위하여 안출한 것으로서, 그 목적은 FIFO의 제어 신호를 이용하여 각각의 FIFO에서 ATM 셀 데이터를 우선 순위에 따라 읽어들인 후, 데이터 라인을 통해 읽어들인 ATM 셀 데이터를 우선 순위에 맞게 다중화시켜 전송하여 전송망의 선로 효율을 높일 수 있도록 하는 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법을 제공함에 있다.

상술한 목적을 달성하기 위한 본 발명에서 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법은 FIFO에서 FIFO의 제어신호를 읽어와서 제어신호의 상태를 검색하는 단계; 검색 단계에서 우선순위에 따라 올모스트 풀(almost full) 신호를 발생시키는 올모스트 풀 상태의 FIFO를 찾아낸 후, 올모스트 풀 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력하는 단계; 올모스트 풀 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 올모스트 엠프티(almost empty) 신호를 발생시키는 올모스트 엠프티 상태의 FIFO를 찾아낸 후, 올모스트 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력하는 단계; 올모스트 엠프티 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 엠프티(empty) 신호를 발생시키는 엠프티 상태의 FIFO를 찾아낸 후, 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부에 출력하는 단계를 포함한다.

도 1은 본 발명에 따른 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법을 수행하기 위한 블록 구성도이며,

도 2는 본 발명의 일 실시예에 따른 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법에 대한 상세 흐름도이다.

<도면의 주요부분에 대한 부호의 설명>

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

21 : 제어신호 리드 블록 23 : 신호 검색 블록

25 : 데이터 리드 블록

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

C : ATM 스위치 입력부

이하, 첨부된 도면을 참조하여 본 발명에 따른 일 실시예를 상세하게 설명하기로 한다.

도 1을 참조하면, 본 발명에 따라서 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법을 수행하기 위한 블록 구성도로서, FIFO(10-1∼10-n)와, 다중화기(20)를 포함한다.

FIFO(10-1∼10-n)는 선입선출 방식으로 ATM 셀 데이터를 저장하는 버퍼로서, ATM 가입자(A) 또는 타 ATM 교환기(B)로부터 ATM 셀 데이터를 제공받아 선입선출 방식으로 저장한다.

다중화기(20)는 FIFO(10-1∼10-n)에 선입선출 방식으로 저장된 다수의 ATM 셀 데이터를 통계적으로 다중화시켜 출력하는 블록으로서, 제어신호 리드 블록(21)과, 신호 검색 블록(23)과, 데이터 리드 블록(25)을 구비한다.

제어신호 리드 블록(21)은 FIFO(10-1∼10-n)의 제어신호(control signal)를 읽어와서 이 제어신호를 검색하도록 하기 위해 신호 검색 블록(23)에 전송한다.

신호 검색 블록(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)에 전송한다.

또한, 신호 검색 블록(23)은 다음 우선순위에 따라 다음 올모스트 엠프티(almost empty) 신호가 검출되면, 엠프티(empty) 신호는 무시하고 바로 올모스트 엠프티(almost empty) 신호를 발생시키는 FIFO(10-1∼10-n)중 FIFO(10-2)를 찾아낸 후, FIFO(10-2)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO 데이터 리드 신호를 데이터 리드 블록(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)에 전송한다.

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO 리드 신호에 따라 해당되는 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다.

도 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) 상태로 저장되고 있다고 가정한다.

상술한 바와 같이 저장되는 상태에서, 다중화기(20)내 제어신호 리드 블록(21)은 FIFO(10-1∼10-n)의 제어신호(control signal)를 읽어와서 이 제어신호를 검색하도록 하기 위해 신호 검색 블록(23)에 전송한다(단계 201).

신호 검색 블록(23)은 제어신호 리드 블록(21)으로부터 제공되는 FIFO(10)-1∼10-n)의 제어신호(control signal), 즉 각각의 FIFO(10-1∼10-n)의 저장 상태(즉, 올모스트 풀(almost full)인지, 올모스트 엠프티(almost empty)인지, 엠프티(empty)인지)를 검색한다(단계 202).

상기 검색 단계(202)에서 우선순위에 따라 나머지 신호(올모스트 엠프티(almost empty), 엠프티(empty))는 무시하고 올모스트 풀(almost full) 신호를 발생시키는 FIFO(10-1)를 찾아낸 후, FIFO(10-1)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO(10-1) 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다(단계 203).

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO(10-1) 데이터 리드 신호에 따라 FIFO(10-1)에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다(단계 204).

FIFO(10-1)의 ATM 셀 데이터가 출력된 후, 신호 검색 블록(23)은 FIFO(10-2∼10-n)의 저장 상태(즉, 올모스트 풀(almost full)인지, 올모스트 엠프티(almost empty)인지, 엠프티(empty)인지)를 검색한다(단계 202).

상기 검색 단계(202)에서 우선순위에 따라 나머지 신호(엠프티(empty))는 무시하고 올모스트 엠프티(almost empty) 신호를 발생시키는 FIFO(10-2)를 찾아낸 후, FIFO(10-2)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO(10-2) 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다(단계 205).

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO(10-2) 데이터 리드 신호에 따라 FIFO(10-2)에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다(단계 206).

FIFO(10-2)의 ATM 셀 데이터가 출력된 후, 신호 검색 블록(23)은 FIFO(10-3∼10-n)의 저장 상태(즉, 올모스트 풀(almost full)인지, 올모스트 엠프티(almost empty)인지, 엠프티(empty)인지)를 검색한다(단계 202).

상기 검색 단계(202)에서 우선순위에 따라 엠프티(empty) 신호를 발생시키는 FIFO(10-3∼10-n)를 찾아낸 후, FIFO(10-3∼10-n)에서 ATM 셀 데이터를 읽어들이기 위한 FIFO(10-3∼10-n) 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다(단계 207).

데이터 리드 블록(25)은 신호 검색 블록(23)으로부터 제공되는 FIFO(10-3∼10-n) 데이터 리드 신호에 따라 FIFO(10-3∼10-n)에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다(단계 208).

만약, 상술한 바와 같은 가정 상태가 아니라, FIFO(10-1∼10-n)중 여러 개의FIFO의 상태에 대한 올모스트 풀(almost full) 신호가 검출되면, 공정성(fairness)을 위해 현재 읽고 있는 FIFO와 다음 번째의 FIFO에서 ATM 셀 데이터를 읽어들이기 위한 FIFO 데이터 리드 신호를 데이터 리드 블록(25)에 전송한다.

그러면, 데이터 리드 블록(25)에서는 현재 읽고 있는 FIFO에서 ATM 셀 데이터를 읽어와서 해당되는 블록으로 출력한 후, 다음 번째의 FIFO에서 ATM 셀 데이터를 읽어와서 ATM 스위치 입력부(C)로 출력한다.

그러므로, 본 발명은 FIFO의 제어 신호를 이용하여 각각의 FIFO에서 ATM 셀 데이터를 우선 순위에 따라 읽어들인 후, 데이터 라인을 통해 읽어들인 ATM 셀 데이터를 우선 순위에 맞게 다중화시켜 ATM 스위치 입력부에 전송함에 따라 전송망의 선로의 효율을 높일 수 있으며, 또한 FIFO에서 ATM 셀 데이터를 읽어들임에 있어 우선순위를 부여하여 읽어들임에 따라 FIFO 오버플로워(overflow)를 미연에 방지할 수 있는 효과가 있다.

Claims

비동기 전송 모드(ATM) 스위치 입력부를 구비하며, 선입선출(FIFO)을 이용한 다중화 방법에 있어서,

상기 FIFO에서 FIFO의 제어신호를 읽어와서 상기 제어신호의 상태를 검색하는 단계;

상기 검색 단계에서 우선순위에 따라 올모스트 풀(almost full) 신호를 발생시키는 올모스트 풀 상태의 FIFO를 찾아낸 후, 상기 올모스트 풀 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 상기 ATM 스위치 입력부에 출력하는 단계;

상기 올모스트 풀 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 올모스트 엠프티(almost empty) 신호를 발생시키는 올모스트 엠프티 상태의 FIFO를 찾아낸 후, 상기 올모스트 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 상기 ATM 스위치 입력부에 출력하는 단계;

상기 올모스트 엠프티 상태의 ATM 셀 데이터를 출력한 후, 다음 우선순위에 따라 엠프티(empty) 신호를 발생시키는 엠프티 상태의 FIFO를 찾아낸 후, 상기 엠프티 상태의 FIFO에서 ATM 셀 데이터를 읽어와서 상기 ATM 스위치 입력부에 출력하는 단계를 포함하는 것을 특징으로 하는 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법.
제 1 항에 있어서, 상기 제어신호의 상태는,

상기 ATM 셀 데이터를 상기 다수의 FIFO에 올모스트 풀(almost full), 올모스트 엠프티(almost empty), 엠프티(empty)로 저장하고 있다는 상태를 알려주는 신호인 것을 특징으로 하는 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법.