作者: Riccardo Melen , Gian Paolo Balboni , Vinicio Vercellone , Giuseppe Giandonato
DOI:
关键词:
摘要: The switching element for self-routing multistage packet-switching interconnection networks comprises: an input unit, composed of as many sections (IMA, IMB) the inputs are, each section comprising a FIFO memory (FIFA, FIFB) packet buffering; switch (SW) associated with control unit (SCU) which, to be forwarded, sets up connection requested that between one and or more outputs (ECP), on ground routing tag first second portion relative normal broadcasting in different stages network (RC), solves possible conflicts packets simultaneously arriving at inputs; output (RU0, RU1) are performing whole functions necessary correct forwarding towards destination. is arranged handle independently all other elements (EDP) same stage, so allow also number destinations from power 2 (for two outputs) cooperates (FIF) storing broadcast such way does not give rise internal blocking (RC). Said moreover set upper bound permanence time within (FIG. 2).