Banyan anahtarı - Banyan switch

İçinde elektronik, bir banyan anahtarı karmaşık çapraz geçiş anahtarı elektrikte kullanılan veya optik anahtarlar.

Köklerine benzerliğinden dolayı adlandırılmıştır. Banyan ağacı karmaşık desenlerle kesişen. Mantıksal banyan anahtarları, sinyallerin yeni yollara geçişini sağlamak için mantık veya sinyal yollarında kullanılır.

Mekanik olabilirler mikroelektromekanik Sistemler, elektrikli veya optik NLO. Karmaşıklıkları, istenen bir geçiş mantığını uygulamak için bir anahtar matrisindeki tek tek anahtarların topolojisine (kaç 'kat' veya anahtar katmanı gerektirdiğine göre ne kadar geniş olduğu) bağlıdır.

Tasarım

Tipik geçiş matrisleri şu formülü izler: bir N × N banyan anahtarı (N / 2) günlük kullanır2 N eleman: Diğer formüller, farklı sayıda çapraz katman için kullanılır ve ölçekleme mümkündür, ancak büyük N × N dizileriyle çok büyük ve karmaşık hale gelir. CAD bu tasarımların yaratılışındaki angarya işini ortadan kaldırmak için kullanılabilir. Banyan ağı, 2 × 2 anahtarlama ağlarını çoklu ve özyinelemeli aşamalarda birbirine bağlayarak uygulanır.

Anahtarlar, kaç aşama ve kaç tane yukarı / aşağı sıralayıcı ve çapraz noktaya sahip oldukları ile ölçülür. Anahtarlarda genellikle daha hızlı geçiş için yerleşik tamponlar bulunur.

Tipik bir anahtarda şunlar olabilir:

  1. 2 × 2 ve 4 × 4 aşağı sıralayıcı[tanım gerekli ]
  2. Ardından 8 × 8 yukarı sıralayıcı[tanım gerekli ]
  3. Ardından 2 × 2 çapraz noktalı banyan anahtar ağı

Bu, 3 aşamalı banyan ağ anahtarı için 3 seviyeli sıralama ile sonuçlanır.[daha fazla açıklama gerekli ]

Basit bir örnek

Banyan switch.png

(2/2) log gerektiren 2 × 2 banyan anahtarı düşünün2 2 = 1 anahtarlama elemanı. Bu anahtar, 0 ve 1 numaralı iki girişi ve 0 ve 1 numaralı iki çıkışı alır. Gelen her paketin, hedefinin ne olduğunu gösteren bir bit içeren bir başlığı vardır (0 veya 1). Anahtar biti okursa ve 0 değerine sahipse, paketi daha yüksek çıkışına (bu durumda 0'dır) ve yönlendirme biti bir ise düşük çıkışına gönderir. Bu anahtarlama elemanlarını seri ve paralel bağlayarak, paketleri oluşturmak için istenen yollara bağlı olarak daha karmaşık yollarla yönlendirmek mümkündür.

Gelecek talimatlar ve daha fazla bilgi

Gelecek, çok küçük bir alanda ihtiyaç duyulan daha büyük girdi ve çıktı dizilerine doğru ilerliyor. Görmek gofret imalatı ve VLA'lar.

Ayrıca bakınız

Referanslar

  • Pattavina, Achille (1998), Anahtarlama Teorisi: Geniş Bant ATM Ağlarında Mimari ve Performans, Wiley, ISBN  0-471-96338-0