كارایی الگوریتم مسیریابی شكسته شده برای شبكه های چندبخشی سه طبقه

این مقاله شبكه های سویچنگ سه طبقه clos را از نظر احتمال bloking برای ترافیك تصادفی در ارتباطات چند بخشی بررسی می كند حتی چنانچه سویچ های ورودی توانایی چند بخشی را نداشته باشند

كارایی الگوریتم مسیریابی شكسته شده برای شبكه های چندبخشی سه طبقه


چكیده:
این مقاله شبكه های سویچنگ سه طبقه clos را از نظر احتمال bloking برای ترافیك تصادفی در ارتباطات چند بخشی بررسی می كند حتی چنانچه سویچ های ورودی توانایی چند بخشی را نداشته باشند و نیاز داشته باشند به تعداد زیاد وغیرمجازی از سویچهای میانی برای فراهم كردن این مسیرهایی كه پلاك نشوند مطابق درخواستها مدل احتمالی این دید را به ما میدهد كه احتمال پلاك شدن در آن بسیار كاهش یافته و تقریبا به صفر می رسد در ضمن اینكه تعداد سویچهای میانی بسیار كمتر از تعداد تئوریك آن است.
در این مقاله یك الگوریتم مسیریابی شكسته شده را فعال پلاك شدن در آن معدنی شده است برای اینكه قابلیت مسیریابی با fanout بالا را برآورده كند. ما همچنین مدل تحلیلی را بوسیله شبه سازی كردن شبكه بر روی
فهرست اصطلاحات: چند بخشی، ارزیابی عملكرد، مدل احتمالی، شبكه های سویچینگ


معدنی:
شبكه های clos بخاطر انعطاف پذیری وساده بود نشان بطور گسترده در شبكه های تلفن، ارتباطات Data و سیستمهای محاسبه ای موازی بكار برده می شوند. كارایی خیلی از برنامه های كاربردی بوسیله یك عمل چند بخشی موثر كه پیغامی را به چند دریافت كننده بصورت همزمان می فرستد بهتر می شود. به عنوان مثال در سیستمهای چند پردازنده ای یك متغیر همزمان سازی قبل از آنكه پرازنده ا بكارشان ادامه دهند باید فرستاده شود. همانطوریكه برنامه های كاربردی به خدمات چند بخشی موثر كه توسعه پیدا كرده نیاز دارند در طی چند سال اخیر حتی در شبكه های با دامنه عمومی طراحی سیستمهای سویچینگ كه بطور موثر بادرخواستهای چندبخشی سروكار دارد نیز اهمیت پیدا كرده است.
تلاشهای زیادی برای سازگار كردن شبكه های clos (كه در ابتدا برای ارتباطات نقطه به نقطه توسعه پیدا كرده بودند) برای آنكه با ارتباطات چند بخشی وفق پیدا كنند انجام شده است.شبكه clos چند بخشی با قابلیت پلاك نشدن هنوز بسیار گران در نظر گرفته میشوند برای همین كارایی آن را روی پیكربندی های كوچكتر از معمول در نظر نمی گیرند.
یك شبكه clos سه طبقه بوسیله نشان داده می شود كه سویچهای طبقه ورودی m سویچهای لایه میانی و سویچهای لایه خروجی است، هر كدام از سویچهای لایه ورودی تاپورت ورودی خارجی دارند و به هر كدام از سویچهای لایه میانی اتصال دارد بنابراین ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی عدد پورت خروجی دارد و به هر كدام از سویچها یك درخواست اتصال نشان داده میشود به شكل c(x,y) كه در آن x یك سویچ ورودی و را یك مجموعه مقصد از سویچهای خروجی است.
چندی /1 درجه fanout درخواست نامیده می شود. به یك مجموعه از درخواستهای اتصال سازگار گفته می شود اگر جمع تصادفات هر كدام از سویچهای ورودی از بزرگتر نباشد وجمع تصادفات كدام از سویچهای خروجی بزرگتر از نباشد.
یك درخواست با شبكه موجود سازگار است اگر تمام درخواستها و همچنین درخواست جدید سازگار باشد در شكل (1) برای نمونه با پیكربندی موجود سازگار است ولی سازگار نیست جون سویچ خروجی شماره 1 درخواست را قبلا حمل كرده است. یك خط سیر برای درخواست اتصال جدید یك درخت است كه سویچ ورودی x را به مجموعه /1 تا سویچ خروجی از میان سویچهای میانی متصل می كند. یك درخواست اتصال قابل هدایت است اگر یك مسیر روی تمامی اتصالات بین طبقه ای پیدا كند وبتواند ردر انحصار قرار دهد.
ماسول و جدول برای اولین بار nonblacking محض /1 وشبكه clos سه طبقه قابل بازآیی را برای اتصالات چندگانه كه اتصالات بین هر تعداد از سویچهای ورودی وسویچیهای خروجی بوجود می آورد را معدنی كردند.
هرانگ قابلیت بازایی وخواص nonblaking شبكه های clos چند بخشی را تحت شرایط مختلف ومحدودیت های fonout مورد بررسی قرار داد
یانگ وماسول اولین تحلیل خود را كه اجازه می داد سویچهای هر طبقه برای كاهش نیازهای سخت افزاری همانند سازی كند را انجام دادند آنها ثابت كردند كه اگر تعداد سویچهای میانی o(nlogr/logloyr) باشد آنگاه شبكه nonblacking بوجود آمده است كه تمام درخواستها از حداكثر k عدد سویچ میانی استفاده می كند كه k نیز ثابت می باشد. علاوه بر مطالعات شبكه های clos چندبخشی nonblamking چندین تلاش رویكرد برای تعیین رفتاری blacking شبكه های swiching برای ارتباطات نقطه نقطه وجود داشت.
این تحقیق مدلهای احتمالی را را كه بصورت نزدیكی رفتار شبكه های سویچینگ سه طبقه ای را تخمین می زند را تامین می كند.
برای ارتباطات چند بخشی هرانگ ولین یك مدل blocking از درخواستهای چند پخشی قابل بازآرایی را در شبكه clos نقطه به نقطه nonblocking با فرمول c(n,r,2n-1) پیشنهاد كردند. یانگ ووانگ رفتار blaocking درخواستهای چند پخشی را روی شبكه clos بوسیله بسط دادن مدل بررسی كردند

برچسب ها : كارایی الگوریتم مسیریابی شكسته شده برای شبكه های چندبخشی سه طبقه , كارایی , الگوریتم , مسیریابی , شكسته شده , شبكه های چندبخشی , سه طبقه , مقاله , پژوهش , تحقیق , پروژه , دانلود مقاله , دانلود پژوهش , دانلود تحقیق , دانلود پروژه

دانلود پژوهش , دانلود مقاله , دانلود تحقیق , دانلود پروژه

فروشگاه برترین فایل ها

صفحه اصلی پروژه ناب