The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
A escalabilidade dos comutadores de pacotes de rede Clos de três estágios os torna uma abordagem atraente na implementação de comutadores de pacotes de grande porte. Porém, o tempo de configuração dos switches da rede Clos depende tanto da estratégia de buffer utilizada quanto do processo de configuração adotado. Para reduzir o tempo de configuração, este artigo se concentra no chamado switch de pacotes de rede Clos Memory-Space-Memory (MSM), onde os módulos de switch no primeiro e terceiro estágios usam memória para suportar a resolução de contenção da porta de saída. A configuração desses switches é então baseada em um processo para despachar células dos módulos do primeiro estágio para os módulos do terceiro estágio. Portanto, a taxa de transferência de um switch de rede MSM Clos depende do esquema de despacho usado. Este artigo apresenta um esquema de despacho de células, denominado esquema de despacho de correspondência de peso máximo (MWMD), para switches de rede MSM Clos e uma estrutura de fila de solicitações nos módulos do primeiro estágio. O esquema MWMD realiza correspondência de peso máximo, semelhante ao usado para comutadores de pacotes de estágio único com fila de entrada, que em combinação com as filas de solicitação podem atingir 100% de rendimento sob tráfego admissível independente e idêntico. Este alto rendimento pode ser alcançado sem alocar buffers no segundo estágio e sem expandir o segundo estágio deste comutador de pacotes de três estágios. Um esquema de despacho de baixa complexidade, o esquema de despacho máximo de correspondência com a célula mais antiga (MOMD), também é introduzido como uma alternativa ao MWMD. A avaliação de desempenho neste artigo mostra que o MOMD atinge alto rendimento sob tráfego desequilibrado através da execução de um número finito de iterações.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Roberto ROJAS-CESSA, Eiji OKI, H. Jonathan CHAO, "Maximum and Maximal Weight Matching Dispatching Schemes for MSM Clos-Network Packet Switches" in IEICE TRANSACTIONS on Communications,
vol. E93-B, no. 2, pp. 297-304, February 2010, doi: 10.1587/transcom.E93.B.297.
Abstract: The scalability of three-stage Clos-network packet switches makes them an attractive approach in implementing large-size packet switches. However, the configuration time of Clos-network switches depends on both the buffering strategy used and the adopted configuration process. To reduce configuration time, this paper focuses on the so-called Memory-Space-Memory (MSM) Clos-network packet switch, where the switch modules in the first and third stages use memory to support resolution of output port contention. The configuration of these switches is then based on a process to dispatch cells from the first-stage modules to the third-stage modules. Therefore, the throughput of an MSM Clos-network switch depends on the dispatching scheme used. This paper introduces a cell dispatching scheme, called maximum weight matching dispatching (MWMD) scheme, for MSM Clos-network switches and a request queue structure in the first-stage modules. The MWMD scheme performs maximum weight matching, similar to that used for input-queued single-stage packet switches, that in combination with the request queues can achieve 100% throughput under independent and identical admissible traffic. This high throughput can be achieved without allocating buffers in the second stage and without expanding the second stage of this three-stage packet switch. A low-complexity dispatching scheme, the maximal oldest-cell-first matching dispatching (MOMD) scheme, is also introduced as an alternative to MWMD. The performance evaluation in this paper shows that MOMD achieves high throughput under unbalanced traffic through the execution of a finite number of iterations.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.297/_p
Copiar
@ARTICLE{e93-b_2_297,
author={Roberto ROJAS-CESSA, Eiji OKI, H. Jonathan CHAO, },
journal={IEICE TRANSACTIONS on Communications},
title={Maximum and Maximal Weight Matching Dispatching Schemes for MSM Clos-Network Packet Switches},
year={2010},
volume={E93-B},
number={2},
pages={297-304},
abstract={The scalability of three-stage Clos-network packet switches makes them an attractive approach in implementing large-size packet switches. However, the configuration time of Clos-network switches depends on both the buffering strategy used and the adopted configuration process. To reduce configuration time, this paper focuses on the so-called Memory-Space-Memory (MSM) Clos-network packet switch, where the switch modules in the first and third stages use memory to support resolution of output port contention. The configuration of these switches is then based on a process to dispatch cells from the first-stage modules to the third-stage modules. Therefore, the throughput of an MSM Clos-network switch depends on the dispatching scheme used. This paper introduces a cell dispatching scheme, called maximum weight matching dispatching (MWMD) scheme, for MSM Clos-network switches and a request queue structure in the first-stage modules. The MWMD scheme performs maximum weight matching, similar to that used for input-queued single-stage packet switches, that in combination with the request queues can achieve 100% throughput under independent and identical admissible traffic. This high throughput can be achieved without allocating buffers in the second stage and without expanding the second stage of this three-stage packet switch. A low-complexity dispatching scheme, the maximal oldest-cell-first matching dispatching (MOMD) scheme, is also introduced as an alternative to MWMD. The performance evaluation in this paper shows that MOMD achieves high throughput under unbalanced traffic through the execution of a finite number of iterations.},
keywords={},
doi={10.1587/transcom.E93.B.297},
ISSN={1745-1345},
month={February},}
Copiar
TY - JOUR
TI - Maximum and Maximal Weight Matching Dispatching Schemes for MSM Clos-Network Packet Switches
T2 - IEICE TRANSACTIONS on Communications
SP - 297
EP - 304
AU - Roberto ROJAS-CESSA
AU - Eiji OKI
AU - H. Jonathan CHAO
PY - 2010
DO - 10.1587/transcom.E93.B.297
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 2
JA - IEICE TRANSACTIONS on Communications
Y1 - February 2010
AB - The scalability of three-stage Clos-network packet switches makes them an attractive approach in implementing large-size packet switches. However, the configuration time of Clos-network switches depends on both the buffering strategy used and the adopted configuration process. To reduce configuration time, this paper focuses on the so-called Memory-Space-Memory (MSM) Clos-network packet switch, where the switch modules in the first and third stages use memory to support resolution of output port contention. The configuration of these switches is then based on a process to dispatch cells from the first-stage modules to the third-stage modules. Therefore, the throughput of an MSM Clos-network switch depends on the dispatching scheme used. This paper introduces a cell dispatching scheme, called maximum weight matching dispatching (MWMD) scheme, for MSM Clos-network switches and a request queue structure in the first-stage modules. The MWMD scheme performs maximum weight matching, similar to that used for input-queued single-stage packet switches, that in combination with the request queues can achieve 100% throughput under independent and identical admissible traffic. This high throughput can be achieved without allocating buffers in the second stage and without expanding the second stage of this three-stage packet switch. A low-complexity dispatching scheme, the maximal oldest-cell-first matching dispatching (MOMD) scheme, is also introduced as an alternative to MWMD. The performance evaluation in this paper shows that MOMD achieves high throughput under unbalanced traffic through the execution of a finite number of iterations.
ER -