Multiple Input/Output-Queued Switch

• Main Authors: SEO, SEUNG WOO, LEE, HYOUNG IL
• Format: Patent
• Language: English; Korean
• Published: 08.05.2004
• Edition: 7
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

PURPOSE: A multiple input/output buffer-type exchange is provided to suggest a method of implementing a scheduler and a method of managing buffers for correcting sequence errors between packets in output buffers, based on a multiple crossbar exchange network, thereby obtaining the same performance as an output buffer-type exchange. CONSTITUTION: Based on a multiple crossbar exchange network(20), input buffers(10) and output buffers(30) are disposed every input and every output. An 'Nxk' intermediate connection network(11) moves only one packet to either one of input lines from each input buffer(10). An 'mxM' intermediate connection network(31) moves packets arriving at output ends to either one of the output buffers(30) from output lines. A scheduler having 'multiple token arbiters' operates in round-robin method for multipoint-to-multipoint scheduling. 본 발명은 다중 입력/출력 버퍼를 가지는 교환기에 관한 것으로서, 특히 다중 입출력 선을 가지는 다중 크로스바 교환망을 기본으로 하여 이를 구동하는 중재기(scheduler)를 구현하는 방식과 출력 버퍼에서의 패킷간의 순위 오류를 바로잡기 위한 버퍼 관리 방식을 제안한다. 구체적으로, 본 발명에 의한 다중 입력/출력 버퍼를 가지는 교환기는, 크기가 N인 다중 입력/출력 버퍼형 교환기에 있어서, k개의 입력선과 m개의 출력선을 가지는 (k,m)-다중 크로스바 교환망을 중심으로, 각각의 입력마다 N개의 버퍼(입력 버퍼)를 각각의 출력마다 M개의 버퍼(출력 버퍼)를 구비하며, 상기 각 입력버퍼들로부터 단지 하나의 패킷을 k개의 입력선 중 어느 하나로 이동시키기 위한 N×k 중간연결망; 및 출력단에 도착한 패킷을 m개의 출력선으로부터 M개의 출력 버퍼들 중의 어느 하나로 이동시키기 위한 m×M 중간연결망을 구비하는 것임을 특징으로 한다. 본 발명에 의한 다중 입력/출력 버펴형 교환기는, "속도 높임"이 필요하지 아니한 병렬형 교환기로서, 특히 출력 버퍼형 교환기의 성능과 동일한 성능을 얻으면서도, 구현이 용이한 중재기 및 버퍼 관리 방식을 제공한다.