Přepínač Banyan - Banyan switch
![]() | tento článek potřebuje další citace pro ověření.Prosince 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
v elektronika, a banyanský přepínač je komplex křížový spínač používané v elektrických nebo optické spínače.
To je jmenováno pro jeho podobnost s kořeny banyanský strom které přecházejí ve složitých vzorcích. Logické banyanové přepínače se používají v logických nebo signálních drahách k crossover přepínání signálů na nové cesty.
Mohou být mechanické mikroelektromechanické systémy, elektrické nebo optické NLO. Jejich složitost závisí na topologii jednotlivých přepínačů v matici přepínačů (jak široká je podle počtu „vrstev“ nebo vrstev přepínačů), aby byla implementována požadovaná logika přechodu.
Design
Typické crossoverové matice se řídí tímto vzorcem: přepínač N × N banyan používá (N / 2) log2 Prvky N. Jiné vzorce se používají pro různý počet vrstev křížení a změna měřítka je možná, ale stane se velmi velkou a složitou s velkými poli N × N. CAD lze použít k odstranění driny z vytváření těchto návrhů. Síť banyan je realizována propojením přepínacích sítí 2 × 2 v několika a rekurzivních fázích.
Přepínače se měří podle toho, kolik stupňů a kolik mají třídiče a křížové body nahoru / dolů. Přepínače mají často vestavěné vyrovnávací paměti pro rychlejší přepínání.
Typický přepínač může mít:
- Třídič dolů 2 × 2 a 4 × 4[je nutná definice ]
- Následuje třídič 8 × 8[je nutná definice ]
- Následuje síť křížových bodů banyan 2 × 2
Výsledkem je tříúrovňové třídění pro třístupňový přepínač sítě banyan.[je třeba další vysvětlení ]
Jednoduchý příklad

Zvažte přepínač 2 × 2 banyan, který vyžaduje (2/2) protokol2 2 = 1 spínací prvek. Tento přepínač přijímá dva vstupy, očíslované 0 a 1, a dva výstupy, očíslované 0 a 1. Každý přicházející paket má záhlaví, které obsahuje jeden bit označující jeho cíl (buď 0 nebo 1). Pokud přepínač načte bit a má hodnotu 0, odešle paket na jeho vyšší výstup (což je v tomto případě 0) a na jeho spodní výstup, pokud je směrovací bit jeden. Spojením těchto přepínacích prvků do série a paralelně je proto možné směrovat pakety složitějšími způsoby v závislosti na požadovaných trasách, které se mají vytvořit.
Další směry a další informace
Budoucnost se stěhuje do větších polí vstupů a výstupů potřebných ve velmi malém prostoru. Vidět výroba oplatky a VLA.
Viz také
- Křížové přepínače
- Přepínače
- Clos síť neblokující výhybkový přepínač, který potřebuje méně než N² přepínačů
- Neblokující přepínač s minimálním rozpětím a přepínání signálu.
- Optický počítač
Reference
- Pattavina, Achille (1998), Teorie přepínání: architektura a výkon v širokopásmových sítích ATMWiley, ISBN 0-471-96338-0