Banyan switch
الیکٹرانکس میں، برگد کا سوئچ ایک پیچیدہ کراس اوور سوئچ ہے جو برقی یا نظری سوئچ میں استعمال ہوتا ہے۔ اس کا نام برگد کے درخت کی جڑوں سے مشابہت کے لیے رکھا گیا ہے جو پیچیدہ نمونوں میں گزرتے ہیں۔ منطقی برگد کے سوئچ منطق یا سگنل کے راستوں میں استعمال ہوتے ہیں تاکہ سگنل کو نئے راستوں پر منتقل کیا جا سکے۔ وہ مکینیکل مائیکرو الیکٹرو مکینیکل سسٹم، الیکٹریکل یا غیر لکیری آپٹکس ہو سکتے ہیں۔ مطلوبہ کراس اوور منطق کو نافذ کرنے کے لیے ان کی پیچیدگی کا انحصار سوئچ میٹرکس میں انفرادی سوئچز کی ٹوپولوجی پر ہوتا ہے (یہ کتنی چوڑی ہے اس سے کہ یہ کتنے 'پلیز' یا سوئچز کی تہوں کو لیتا ہے)۔ ڈیزائن عام کراس اوور میٹرکس اس فارمولے کی پیروی کرتے ہیں: ایک N × N برگد سوئچ (N/2) لاگ 2 N عناصر کا استعمال کرتا ہے۔ دوسرے فارمولے کراس اوور تہوں کی مختلف تعداد کے لیے استعمال ہوتے ہیں، اور اسکیلنگ ممکن ہے، لیکن بڑی N × N صفوں کے ساتھ بہت بڑی اور پیچیدہ ہو جاتی ہے۔ سی اے ڈی کا استعمال ان ڈیزائنوں کو بنانے کی مشقت کو دور کرنے کے لیے کیا جا سکتا ہے۔ ایک برگد نیٹ ورک کو متعدد اور تکراری مراحل میں 2×2 سوئچنگ نیٹ ورکس کو آپس میں جوڑ کر نافذ کیا جاتا ہے۔ سوئچوں کی پیمائش اس بات سے کی جاتی ہے کہ ان کے کتنے مراحل ہیں، اور ان کے کتنے اوپر/نیچے سارٹر اور کراس پوائنٹ ہیں۔ سوئچوں میں اکثر تیزی سے تبدیل کرنے کے لیے بلٹ ان بفر ہوتے ہیں۔ ایک عام سوئچ میں ہو سکتا ہے: ایک 2 × 2 اور 4 × 4 ڈاؤن سارٹر اس کے بعد ایک 8 × 8 اپ سارٹر اس کے بعد ایک 2 × 2 کراس پوائنٹ برگنیان سوئچ نیٹ ورک اس کے نتیجے میں 3 مرحلے والے برگنیان نیٹ ورک سوئچ کے لیے 3 سطح کی چھانٹ ہوتی ہے۔ ایک سادہ سی مثال 2 × 2 برگد کے سوئچ پر غور کریں، جس کے لیے (2/2) لاگ 2 = 1 بدلنے والے عنصر کی ضرورت ہوتی ہے۔ یہ سوئچ دو ان پٹ لیتا ہے، جن کی تعداد 0 اور 1 ہے، اور دو آؤٹ پٹ، جن کی تعداد 0 اور 1 ہے۔ اندر آنے والے ہر پیکٹ میں ایک ہیڈر ہوتا ہے جس میں ایک بٹ ہوتا ہے جو اس کی منزل کی نشاندہی کرتا ہے (یا تو 0 یا 1)۔ اگر سوئچ بٹ کو پڑھتا ہے اور اس کی قیمت 0 ہے، تو یہ پیکٹ کو اس کے اعلی آؤٹ پٹ (جو اس معاملے میں 0 ہے) پر بھیجتا ہے، اور اگر روٹنگ بٹ ایک ہے تو اس کے نچلے آؤٹ پٹ پر بھیجتا ہے۔ ان بدلتے ہوئے عناصر کو سلسلہ وار اور متوازی طور پر جوڑنے سے یہ ممکن ہے کہ پیکٹوں کو مطلوبہ راستوں کے مطابق زیادہ پیچیدہ طریقوں سے روٹ کیا جائے۔ مستقبل کی سمت مستقبل بہت کم جگہ میں درکار ان پٹ اور آؤٹ پٹ کی بڑی صفوں کی طرف بڑھ رہا ہے۔ ویفر کی بناوٹ اور وی ایل اے دیکھیں۔ یہ بھی دیکھیں کراس اوور سوئچ کراس بار سوئچ کلوس نیٹ ورک ایک نان بلاکنگ کراس اوور سوئچ جس میں این 2 سے کم سوئچز کی ضرورت ہوتی ہے نان بلاکنگ کم سے کم اسپیننگ سوئچ اور سگنل سوئچنگ آپٹیکل کمپیوٹر حوالہ جات بیرونی لنکس سوئچ بورڈ اپ گریڈ سوئچ