KR970056321A - Priority Control Unit in Limited Shared Memory Asynchronous Transfer Mode Switch - Google Patents

Priority Control Unit in Limited Shared Memory Asynchronous Transfer Mode Switch Download PDF

Info

Publication number
KR970056321A
KR970056321A KR1019950047925A KR19950047925A KR970056321A KR 970056321 A KR970056321 A KR 970056321A KR 1019950047925 A KR1019950047925 A KR 1019950047925A KR 19950047925 A KR19950047925 A KR 19950047925A KR 970056321 A KR970056321 A KR 970056321A
Authority
KR
South Korea
Prior art keywords
cell
fifo
address
signal
enable signal
Prior art date
Application number
KR1019950047925A
Other languages
Korean (ko)
Other versions
KR0151917B1 (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 KR1019950047925A priority Critical patent/KR0151917B1/en
Publication of KR970056321A publication Critical patent/KR970056321A/en
Application granted granted Critical
Publication of KR0151917B1 publication Critical patent/KR0151917B1/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/24Traffic characterised by specific attributes, e.g. priority or QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/103Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory

Landscapes

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

Abstract

본 발명은 제한적 공유메모리 비동기 전달모드 스위치 장치에서의 우선순위제어 장치에 관한 것으로, 제1 내지 제N 분리 어드레스 선입선출수단(SAFFIO); 상기 어드레스 선입선출수단은 셀 저장어드레스 및 시간 지연셀 FIFO 인에이블신호를 입력으로하여 상태 플래그 신호와 저장된 어드레스를 출력하는 시간 지연셀 선입선출부; 및 셀 저장 어드레스 및 손실셀 FIFO 인에이블 신호를 입력으로하여 임계치 상태 발생 플래그와 저장된 어드레스를 출력하는 손실셀 선입선출부; 및 플래그에 따라 저장된 어드레스를 선택적으로 출력하는 선택기를 구비하여 새로운 우선순위 제어 수단 및 라우팅 수단을 구성하여 부분 버퍼 공유 방식에 의한 셀 손실 및 시간 지연에 대한 우선순위 제어를 하는 것을 특징으로 한다.The present invention relates to a priority control device in a limited shared memory asynchronous transfer mode switch device, comprising: first to Nth separate address first-in first-out means (SAFFIO); The address first-in first-out unit includes a time delay cell first-in, first-out unit for inputting a cell storage address and a time delay cell FIFO enable signal to output a state flag signal and a stored address; And a loss cell first-in, first-out unit for outputting a threshold state generation flag and a stored address by inputting a cell storage address and a lost cell FIFO enable signal. And a selector for selectively outputting the stored address according to the flag to configure a new priority control means and a routing means to control priority for cell loss and time delay by a partial buffer sharing scheme.

Description

제한적 공유메모리 비동기 전달모드 스위치 장치에서의 우선순위제어 장치Priority Control Unit in Limited Shared Memory Asynchronous Transfer Mode Switch Unit

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제2도는 본 발명의 제한적공유메모리 ATM 스위치의 구조도.2 is a structural diagram of a limited shared memory ATM switch of the present invention.

제5도는 우선순위제어부의 내부 구성도.5 is an internal configuration diagram of a priority control unit.

제6도는 라우팅부의 내부구성도.6 is an internal configuration diagram of the routing unit.

Claims (4)

스위치의 입력셀은 입력다중화수단(200); 상기 입력다중화수단(200)에 연결되는 공통메모리수단(201); 상기 입력다중화수단(200)을 거쳐 상기 공통 메모리수단(201)에 저장되기 전의 셀의 헤드부를 셀헤드부 버스를 통해 입력하는 우선순위 제어수단(203) 및 라우팅수단(204); 상기 라우팅수단(204)에서 수신된 셀 라우팅 정보로 라우팅을 한 인에이블 신호를 각각 제공받는 제1 내지 제N 분리어드레스 선입선출수단(SAFIFO)(105, 106, 107); 상기 인에이블 신호를 입력받아 입력된 셀이 저장될 어드레스를 출력하여 상기 공통메모리수단(201)의 입력셀 저장어드레스가 되도록 하는 휴지어드레스 버퍼(208); 상기 제1 내지 제N 분리 어드레스 선입선출수단(SAFIFO)(105, 106, 107)의 각각으로부터의 출력 단에 연결되어 순차적으로 값을 읽어 다중화하여 출력하는 다중화수단(209); 및 상기 공통메모리수단(201)에서 읽혀진 셀을 역다중화하여 출력하는 역다중화수단(202)을 구비하는 제한적 공유메모리 비동기 전달모드 스위치 장치에 었어서, 상기 분리어드레스선입선출수단은, 셀 저장 어드레스 및 시간지연셀 FIFO인에이블 신호를 입력으로하여 상태 플래그 신호와 저장된 어드레스를 출력하는 시간지연셀 선입선출부(300); 상기 셀 저장 어드레스 및 손실셀 FIFO 인에이블 신호를 입력으로하여 임계치 상태 발생 플래그와 저장된 어드레스를 출력하는 손실 셀 선입선출부(301); 상기 시간지연셀 선입선출부(300) 및 손실셀 선입선출부(301)로부터의 상태 프래그 및 임계치 상태 발생 플래그와 저장된 어드레스를 입력받아 셀 출력 어드레스를 출력하는 선택기(302)를 구비하고 있는 것을 특징으로 하는 제한적 공유메모리 비동기 전달모드 스위치 장치에서의 우선순위제어 장치.The input cell of the switch is an input multiplexing means (200); Common memory means 201 connected to the input multiplexing means 200; Priority control means (203) and routing means (204) for inputting a head portion of a cell before being stored in the common memory means (201) via the input multiplexing means (200) via a cell head bus; First to Nth separate address first-in, first-out means (SAFIFOs) 105, 106, and 107, each receiving an enable signal routed to the cell routing information received by the routing means 204; A pause address buffer 208 which receives the enable signal and outputs an address where the input cell is to be stored to be an input cell storage address of the common memory means 201; Multiplexing means (209) connected to an output terminal of each of the first to Nth separate address first-in first-out means (SAFIFO) 105, 106, and 107 to sequentially read and multiplex values; And a demultiplexing means 202 for demultiplexing and outputting a cell read from the common memory means 201, wherein the separate address first-in, first-out means comprises a cell storage address and A time delay cell first-in, first-out unit 300 for inputting a time delay cell FIFO enable signal and outputting a state flag signal and a stored address; A lost cell first-in, first-out unit (301) for outputting a threshold state occurrence flag and a stored address by inputting the cell storage address and the lost cell FIFO enable signal; And a selector 302 for receiving a state flag and a threshold state occurrence flag and a stored address from the time delay cell first-in first-out unit 300 and the lost cell first-in first-out unit 301. A priority control device in a limited shared memory asynchronous transfer mode switch device. 제1항에 있어서, 상기 우선순위 제어수단(203)은, 입력 데이타를 수신하여 우선순위제어인에이블신호를 출력하여 디스에이블시키는 공통메모리 임계치상태 확인부(500); 상기 휴지어드레스버퍼(208)로부터 휴지어드록버퍼 쓰기인에이블신호를 수신하여 셀저장상태 값(CMuse)을 감소하며, 휴지어드레스버퍼 읽기인에이블신호를 수신하여 셀저정상태값(CMuse)을 증가하여 출력하는 공통메모리 셀저장 상태기록부(501); 라우팅 정보 입력신호로 상기 분리어드레스 FIFO 상태플래그 중 제1 시간지연셀 FIFO에서 제N 시간지연셀 FIFO까지의 만 상태 입력신호중 하나를 선택한 후, 상기 공통메모리 임계치상태 확인부(500)로부터 입력된 우선순위제어인에이블신호(PCE)와 함께 논리합을하여 시간지연셀 FIFO 선택인에이블신호(DFSEO)를 출력하는 제1 만 신호선택부(504); 상기 라우팅 정보 입력신호로 상기 분리어드레스 FIFO 상태플래그중 제1 손실셀 FIFO에서 제N손실셀 FIFO까지의 만 입력신호중 하나를 선택한 후 공통메모리 임계치상태 확인부(500)로부터 입력된 우선순위제어인에이블신호(PCE)와 논리합을하여 손실셀 FIFO 선택인에이블신호(LFSEO)를 출력하는 제2만 신호선택부(505); 상기 라우팅 정보 입력신호로 상기 분리어드레스 FIFO 상태플래그중 제1 시간지연셀 FIFO에서 제N 시간지연셀 FIFO까지의 임계치상태 입력신호중 하나를 선택하여 시간지연셀 FIFO 선택인에이블신호(DFSE1)로 출력하는 제1 임계치발생신호 선택부(502); 상기 라우팅 정보 입력신호로 상기 분리어드레스 FIFO 상태플래그중 손실셀 FIFO1에서 손실셀 FIFO N까지의 임계치상태 입력신호중 하나를 선택하여 손실셀 FIFO 선택인에이블신호(LFSE1)로 출력하는 제2 임계치발생신호 선택부(503); CLP, CDP신호를 입력받아 클래스0,1,2에 속하는지에 따라 클래스 해당값을 인에이블 시키고, 해당되지 않으면 각각의 임계치 상태신호를 발생하여 인에이블 시켜 출력하는 클래스/임계치상태발생부(520); 상기 클래스/임계치상태발생부(520)와 상기 제1 및 제2 만 신호선택부(504,505)로부터의 시간지연/손실 셀 FIFO 만 신호를 입력받아 시간지연셀/손실셀 FIFO 인에이블 신호를 출력하는 만 상태 발생 확인부(514)를 구비하고 있는 것을 특징으로 하는 제한적 공유메모리 비동기 전달모드 스위치 장치에서의 우선순위제어 장치.2. The apparatus of claim 1, wherein the priority control means (203) comprises: a common memory threshold state checking unit (500) for receiving input data and outputting and disabling a priority control enable signal; Receives the pause address buffer write enable signal from the pause address buffer 208 to decrease the cell storage state value CMuse, and receives the idle address buffer read enable signal to increase the cell storage state value CMuse to output the signal. A common memory cell storage state recording unit 501; Priority inputted from the common memory threshold state checking unit 500 after selecting one of the full state input signals from the first time delay cell FIFO to the Nth time delay cell FIFO among the separation address FIFO status flags as a routing information input signal; A first only signal selector 504 for performing a logical sum with the rank control enable signal PCE to output a time delay cell FIFO select enable signal DFSEO; Priority control enable input from the common memory threshold state checking unit 500 after selecting one of only input signals from the first loss cell FIFO to the Nth loss cell FIFO among the separation address FIFO status flags as the routing information input signal. A second only signal selector 505 for performing a logical sum with the signal PCE to output a lost cell FIFO select enable signal LFSEO; Select one of the threshold state input signals from the first time delay cell FIFO to the Nth time delay cell FIFO among the split address FIFO status flags as the routing information input signal, and output the result as a time delay cell FIFO select enable signal DFSE1. A first threshold generation signal selection unit 502; Selecting a second threshold generation signal which selects one of the threshold state input signals from the lost cell FIFO1 to the lost cell FIFO N among the split address FIFO status flags as the routing information input signal and outputs the lost cell FIFO select enable signal LFSE1. Part 503; The class / threshold state generator 520 which receives the CLP and CDP signals and enables the class corresponding values according to whether they belong to classes 0, 1, and 2, and generates and outputs each threshold state signal if not applicable. ; A time delay / loss cell FIFO only signal from the class / threshold state generator 520 and the first and second only signal selectors 504 and 505 is input to output a time delay cell / loss cell FIFO enable signal. Priority control device in a limited shared memory asynchronous transfer mode switch device characterized in that it comprises a state status confirmation unit (514). 제1항에 있어서, 상기 라우팅수단(204)은, 상기 셀지연 FIFO 인에이블 신호입력에 대해 상기 우선순위제어수단의 출력신호중 하나인 라우팅 정보 입력신호로 디코딩을하여 손실셀 FIFO 1에서 N까지에 대해 손실셀 FIFO 인에이블신호를 출력하는 제1 디코더(600); 상기 셀 손실 FIFO 인에이블신호 입력으로 상기 우선순위제어부의 출력신호중 하나인 라우팅 정보 입력신호로 디코딩을 하여 손실셀 FIFO1에서 N까지에 대해 손실셀 FIFO 인에이블 신호를 출력하는 제2 디코더(601); 및 상기 셀지연 FIFO 인에이블신호와 셀손실 FIFO 인에이블신호에 대한 논리합 연산을하여 상기 휴지어드레스 버퍼 읽기인에이블신호를 출력하는 논리합연산기를 구비하는 것을 특징으로 하는 제한적 공유메모리 비동기 전달모드 스위치 장치에서의 우선순위제어 장치.The method according to claim 1, wherein the routing means 204 decodes the cell delay FIFO enable signal input into a routing information input signal, which is one of the output signals of the priority control means, to the lost cells FIFO 1 to N. A first decoder (600) for outputting a lost cell FIFO enable signal for the signal; A second decoder (601) which decodes the routing information input signal, which is one of the output signals of the priority control unit, to the lost cell FIFO enable signal input and outputs a lost cell FIFO enable signal for lost cells FIFO1 to N; And a logic operator configured to perform a logical sum operation on the cell delay FIFO enable signal and the cell loss FIFO enable signal to output the idle address buffer read enable signal. Priority control device. 제1항에 있어서, 상기 셀의 헤드부는, 휴지(IDLE), MTC(멀티개스팅), CDP(셀지연우선순위), 라우팅 어드레스, CLP(셀손실 우선순위)으로 이루어지는 것을 특징으로 하는 제한적 공유메모리 비동기 전달모드 스위치 장치에서의 우선순위제어 장치.The method of claim 1, wherein the head of the cell, IDLE, MTC (multi-casting), CDP (cell delay priority), routing address, CLP (cell loss priority) characterized in that limited sharing Priority control device in memory asynchronous transfer mode switch device. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950047925A 1995-12-08 1995-12-08 Priority control apparatus in restricted common memory atm switching system KR0151917B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950047925A KR0151917B1 (en) 1995-12-08 1995-12-08 Priority control apparatus in restricted common memory atm switching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950047925A KR0151917B1 (en) 1995-12-08 1995-12-08 Priority control apparatus in restricted common memory atm switching system

Publications (2)

Publication Number Publication Date
KR970056321A true KR970056321A (en) 1997-07-31
KR0151917B1 KR0151917B1 (en) 1998-11-02

Family

ID=19438676

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950047925A KR0151917B1 (en) 1995-12-08 1995-12-08 Priority control apparatus in restricted common memory atm switching system

Country Status (1)

Country Link
KR (1) KR0151917B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100431104B1 (en) * 2001-12-11 2004-05-12 주식회사 하이닉스반도체 Interface circuit using a multi flag and an interface method of the same
CN113688074A (en) * 2021-10-26 2021-11-23 浙江芯昇电子技术有限公司 First-in first-out data processing device and data processing method

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100431104B1 (en) * 2001-12-11 2004-05-12 주식회사 하이닉스반도체 Interface circuit using a multi flag and an interface method of the same
CN113688074A (en) * 2021-10-26 2021-11-23 浙江芯昇电子技术有限公司 First-in first-out data processing device and data processing method

Also Published As

Publication number Publication date
KR0151917B1 (en) 1998-11-02

Similar Documents

Publication Publication Date Title
US5774453A (en) Input/output buffer type ATM switch
KR970007254B1 (en) Hybrid time multiplex switching system with optimized buffer memory
US4755986A (en) Packet switching system
JP2848400B2 (en) Switching device for prioritized information packets
US5347270A (en) Method of testing switches and switching circuit
US4885744A (en) Apparatus for reconstructing and multiplexing frames of various origins made up of a variable number of packets of fixed length
US6507581B1 (en) Dynamic port mode selection for crosspoint switch
KR100382746B1 (en) Switching apparatus
KR960009771A (en) ATM cell switch unit and ATM switch
US5649119A (en) Data queuing apparatus
KR970056321A (en) Priority Control Unit in Limited Shared Memory Asynchronous Transfer Mode Switch
KR920009123A (en) Cell switch
US6314489B1 (en) Methods and systems for storing cell data using a bank of cell buffers
US20060198384A1 (en) Data memory extension for use in double buffered TDM switches
US4500986A (en) Asymmetrical time division matrix apparatus
US6914901B1 (en) System and method for communicating using multiple memory banks
KR830008576A (en) Interface device for module transmission
KR100194590B1 (en) Idle Address Control Device in Shared Buffer Type ATM Switch
KR970009053A (en) Address generating circuit of ATM switch
KR100378588B1 (en) Asynchronous transfer mode switch and cell format
KR0147137B1 (en) Routing control equipment for multicast function in restricted shared memory atm switching system
KR0146763B1 (en) Broadcast control apparatus of shared buffer type atm switch
KR0141525B1 (en) Switching address generating circuit
JPH02280439A (en) Data conversion circuit from time division system into packet system using first-in first-out memory
KR0168921B1 (en) 24x3 intersecting switch circuit

Legal Events

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

Payment date: 20110609

Year of fee payment: 14

LAPS Lapse due to unpaid annual fee