Qual è la differenza tra una rete banyan e una rete banyan piegata?

Question

Qual è la differenza tra un banyan piegato e una normale rete banyan. La replica di Teradata è apparentemente basata su un design Banyan piegato, ma molti dei risultati di Google Top classificati per spiegare Banyan piegati contengono informazioni errate o contraddittorie (si spera che non siano bing-bait).

Answer 1

Ho notato che la tua domanda è stata molto tempo fa, ma spero che questo sia utile per il curioso ...

All'inizio dei telefoni, ogni famiglia aveva una linea che correva alla valutazione telefonica. L'operatore umano potrebbe rattoppare la tua linea sulla linea di qualcun altro con un accordo di patch, diretto da socket to socket. Ovviamente, per esempio, 100 righe, l'operatore aveva bisogno di 100 prese, ma solo una manciata di accordi di patch - corrispondenti al numero massimo di chiamate simultanee che potrebbero essere necessarie.

Ma, quando meccanizzato con interruttori elettromeccanici, non era possibile effettuare un interruttore che potesse passare da troppi connessioni possibili e il sistema di commutazione doveva essere modulare ed estensibile. Quindi, ogni singolo interruttore potrebbe instradare una chiamata a una delle dieci destinazioni. Ognuna di queste destinazioni potrebbe essere un altro interruttore a 10 vie e così via.

Ogni linea in arrivo è andata a un interruttore a 10 vie. La prima cifra che ha composto il set di quel primo interruttore, collegando la riga all'interruttore successivo. La seconda cifra che hai composto, impostare quell'interruttore, collegandosi al successivo. E così via, a sua volta. (Vedi "Stepping Switch" o Unislector su Wikipedia.)

Se avessi (diciamo) 1.000.000 di righe, avresti bisogno di numeri di telefono a 6 cifre. Apparentemente, avresti bisogno di 1.000.000 x log (1.000.000) = 6.000.000 di interruttori nello scambio, per collegare eventuali coppie. Ma nota, potrebbero esserci meno di 1.000 chiamate in corso alla volta, quindi una grande maggioranza degli switch sarebbe inattiva, rendendo lo scambio molto più costoso del necessario.

Quindi, era necessario uno schema più intelligente: la rete Banyan, che prende il nome dall'albero. Funziona praticamente lo stesso di prima, ma ora le prime tre cifre percorrono le linee di input di milioni, attraverso la vecchia rete di switch a 10 vie, in tre fasi, fino a uno dei soli 1000 punti intermedi. Le ultime tre cifre instradano i 1000 punti intermedi attraverso un'altra rete in espansione di switch a 10 vie a milioni di linee. Come l'operatore umano negli scambi originali, non può far fronte a più di 1.000 chiamate simultanee, e solo allora se i numeri chiamati sono fortuiti, con le prime tre cifre tutte diverse!

Ma ora nota ... che la rete di switch è simmetrica: da 1.000.000 a 100.000 a 10.000 a 1.000 a 10.000 a 100.000 a 1.000.000. Con la telefonia analogica, gli interruttori sono interruttori: non si preoccupano di quale direzione l'elettricità scorre attraverso di essi, proprio a condizione che siano passati alla posizione corretta. Quindi l'astuzia è "piegare" la rete: da 1.000.000 a 100.000 a 10.000 a 1.000 e tornare sulla stessa serie di switch, su un percorso diverso (a condizione che sia possibile collegare i punti intermedi in modo appropriato). Ehi, hai una rete banyan piegata. Utilizza la metà delle risorse di una rete Banyan, con solo un po 'di complicazioni extra che instradano le chiamate.

Infine, la spesa più grande in tali reti di commutazione è stata il primo livello di switch (1.000.000 di essi nel nostro esempio, uno per riga). Agli scambi più grandi, sono stati sostituiti con "linee di linea" - quando si solleva il telefono, lo scambio ti ha collegato al primo interruttore libero in una banca molto più piccola di switch. Poiché solo 1.000 chiamate possono essere attive contemporaneamente, in questa prima banca sono realmente necessarie solo 1.000 switch. (Quindi sapevi di averlo assegnato uno, hai avuto un "tono di quadrante" quando uno era disponibile.) Naturalmente, sono state impiegate molte altre ottimizzazioni e riduzioni, che è stato solo l'inizio!

Al giorno d'oggi, tutto è digitale, ovviamente, ma le reti ATM possono e utilizzare la topologia "Banyan piegata", almeno in larga forma. Molti punti di input, multiplexed fino a sempre meno nodi intermedi, quindi tornano a molti punti di uscita, usando lo stesso hardware, ma con una via diversa per il punto di uscita appropriato. E i maggiori utenti delle reti bancomat? Compagnie telefoniche!

Spero possa aiutare.

Mi5ke

Answer 2

Network Banyan

La rete Banyan è un tipo di reti di interconnessione a più stadi (MINS) spesso implementata come blocco di base nelle architetture del tessuto di commutazione ATM. È chiamato così per i suoi complessi schemi di collegamento che ricorda il sistema radicale aereo dell'albero di Banyan.

Come una varietà della rete Banyan, la rete Banyan piegata è una rete cross-connect Burst Buffred Multirage che utilizza elementi interruttori bidirezionali dual-ridondanti. Una rete Banyan piegata ha capacità di auto-routing, modularità, scalabilità lineare e tolleranza al guasto migliorata.

Bynet

La descrizione trovata nell'articolo IT Toolbox è supportata dal manuale online Teradata, introduzione al magazzino Teradata, in cui descrive il bynet come possesso di logica ad alta velocità che fornisce comunicazione bidiale di trasmissione, multicast e punto puntuale con funzioni di unione. Continua a dichiarare più gustosi per creare un ambiente tollerante all'errore e migliorare la comunicazione interprocessore.

Spero che sia di aiuto.