nx دارای 35 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد nx کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
این پروژه توسط مرکز nx2 آماده و تنظیم شده است
توجه : در صورت مشاهده بهم ريختگي احتمالي در متون زير ،دليل ان کپي کردن اين مطالب از داخل فایل ورد مي باشد و در فايل اصلي nx،به هيچ وجه بهم ريختگي وجود ندارد
بخشی از متن nx :
كارایی الگوریتم مسیریابی شكسته شده برای شبكه های چندبخشی سه طبقه
چكیده:این مقاله شبكه های سویچنگ سه طبقه 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 بوسیله بسط دادن مدل بررسی كردند
بخش 2: مقدماتاین بخشی قسمتی از نتایج قبلی به علاوه تعاریف ونكاتی كه در مدل های blocking خودمان استفاده كردیم و یك شمای مسیریابی برای شبكه های clos را نشان می دهد.
1st. استراتژی های مسیریابیما می توانیم در مورد 3 كلاس از استراتژی های مسیریابی برای ارتباطات چند پخشی بحث كنیم. فرض كنید كه یك درخواست (x,y) با شبكه موجود با فرمول c( سازگار است.اولین الگوریتم مسیریابی این است كه سویچ میانی را كه هر كدام یك اتصال را با یكی از مقصدها برقرار می كند را پیدا كنیم. سوی های لایه میانی تحت این الگوریتم پیش گنجایش خروجی نیازی به قابلیت چندپخشی ندارند هوانگ نشان داد كه یك همچین شبكه ای nonbloking است اگر فقط اگر باشد.
از آنجاییكه الگوریتم نیازمند جایگزین كردن درخواستهای همه پخشی می باشد فقط در ابتدا ترین لایه یعنی را به ورودی میتواند تعداد زیادی از درخواست های جایگزین داشته باشد كه بوسیله سویچ های میانی متفاوت هدایت می شوند در نتیجه تعداد زیادی از سویچ های میانی احتمال دارد از طرف سویچ ورودی پلاك شوند.
دومین استراتژی مسیریابی خروج از سیستم را تا زمان نیاز به تعویق می اندازد الگوریتم كندی در fanowt در شبكه clos سه طبقه تلاش می كشد تا یك سویچ میانی را كه بتواند یك اتصال به تمام مقاصد در سویچهای خروجی را پیدا كند و نیازی به قابلیت همه پخشی در سویچهای ورودی ندارد در عوض نیاز به آن دارد كه سویچ میانی پیدا كند كه هیچ تقاضایی را به تمامی سویچ های خروجی مقصد رد y حمل نمی كنند.هوانگ همچنین نشان داد كه شبكه تحت این استراتژی nonblocking است اگر و فقط اگر باشد.
تعداد نقاط عرضی برای c(n,r,m) برابر است با mr(2n+r) . بنابراین هر دو الگوریتم مسیریابی به عدد نقطه عرضی نیاز دارند. این واقعیت كه تعداد نقاط عرضی بصورت توان دوم رشد پیدا می كندن باعث شده است كه شبكه های nonblocking در ارتباطات چند پخشی بكار نروند.دلیل اینكه الگوریتم نیاز به تعداد زیادی نقطه عرضی برای تشكیل یك سویچ خط عرضی ساده دارد این است كه آنها از قابلیت ظرفیت خروجی در طبقه اول و میانی بعره نمی گیرند.
كلاس آخر از استراتژی ها یك تركیب از دو روش متفاوت است كه اجازه می دهد تا سویچ ورودی یك درخواست به چندین سویچ میانی ارسال كند و هر كدام از سویچ های میانی یك زیر مجموعه از مقصد را هدایت می كنند. به این وسیله قابلیت بهره وری گنجایش خروجی در تمام سه طبقه بعینه می شود.
B.صفات منیره اتصالات بین طبقه ایبرای شرح وضعیت اتصالات بخش به عنوان مجموعه ای از سویچ های میانی قابل دسترسی كه به سویچ ورودی x متصل شده اند و هیچ درخواستی را حمل نمی كنند را مشخص می كنیم.در شكل 1 برای مثال را مجموعه ای از سویچ های میانی موجود كه متصل شده اند به سویچ خروجی y كه هیچ درخواستی را حمل نمی كند تعریف می كنیم.در همان شكل
For a set of out put swite ches:تعریف 1Y={ الگوریتم fanout كند تقاضای چند پخشی (x,y) را بوسیله بكاربردن یك سویچ میانی كنترل می كند.برای كنترل صحیح درخواست باید حداقل یك سویچ میانی در وجود داشته باشد.این روش اگر اجازه نداشته باشد كه درخواست های موجود را دوباره بازآرایی كند نمی تواند درخواست را هدایت كند برای نمونه فكر كنید یك درخواست به حالت زیر داریم: در شكل 1
{5}={2,7,5} {5}=V1 بنابراین سویچ میانی 5 قابل دسترسی است و برای درخواست جدید موجود است.برای یك درخواست جدید دیگر داریم
بنابراین از این به بعد نخواهیم توانست درخواست جدید دیگری را توسط سویچ میانی هدایت كنیم.فرض می كنیم كه ما فقط الگوریتم fanout كند را بكار می بریم. سویچ ورودی x دارد حداكثر درخواست به علاوه یك درخواست جدید سازگار به مشخصه (x,y) می فرستد، از آنجاییكه هر درخواست اجازه دارد فقط از یك سویچ میانی استفاده كند.سویچ خروجی y در y حداكثر درخواست مقرر برای سازگاری و حداكثر اتصال از نوع اشغال شده دارد. تعداد اتصالات I اشغال شده بستگی به الگوریتم مسیر یابی دارد.
یك الگوریتم مسیریابی بصورت محض از یك درخواست چند پخشی برای استفاده از حداكثر k سویچ میانی جلوگیری كند به عنوان مثال سویچ ورودی حداكثر n-1 اتصال I اشغال شده دارد.
C.توزیع درخواست های چندپخشیاحتمال پلاك شدن درخواست fanout d قسمت بار داده شده شبكه كه با PB(d) مشخص شده است یك تابع است از 2 پارامتر p1,p2 كه احتمال های اینكه یك اتصال 7 ویك اتصال O توسط دیگر تقاضا ها اشغال شده اند هستند. همه این پارامترها مرتبط با متغیرهای مستقل مثل ترافیك الگوها و پیكربندی شبكه هستند.فرض می كنیم كه یك درگاه ورودی با احتمال Qd از درخواست dfanout و PB(d) احتمال پلاك شدن برای باشد آنگاه بهره وری شبكه ورودی یعنی احتمال اشغال درگاه ورودی a می باشد كه
و تعداد مورد انتظار از درگاهای ورودی اشغال شده می باشد.
اگر f(d) را تابع چگالی احتمال درخواست های ورودی با d.fanout در تفكر بگیریم آنگاه داریم فرض كنید درخواستهای واگذار شده در سیستم سویچنگ توزیع شده اند با تابع چگالی احتمال g(d) می توان بدست آورد.اگر یك الگوریتم مسیریابی اجازه دهد كه یك درخواست چندپخشی از یك سویچ میانی استفاده كند ودرخواستهای بصورت تصادفی از طریق m سویچ طبقه میانی هدایت شوند آنگه ما را بدست می آوریم. تعداد درگاههای خروجی اشغال شده برابر است با میانگین درجه ظرفیت خروجی باشد.
B را بهره وری شبكه خروجی تعریف می كنیم كه با احتمال یك درگاه خروجی اشغال شده باشد برابر می باشد و قابل ذكر است كه ثابت می شود كه درخواستها بصورت تصادفی از طریق اتصال O هدایت می شود بنابراین خواهیم رسید به رابطه برخلاف شبكه نقطه به نقطه متقارن بهره وری در یك شبكه چندپخشی ممكن است با بهره وری خروجی فرق كند.ما از روی احتیاز یك بهره وری به رنگ را برای نمایش یك بهره وری شبكه عمومی انتخاب می كنیم. قابل ذكر می باشد كه ad=b برای شبكه متقارن و d كوچكتر از یك نمی باشد بنابراین b بهره وری شبكه عمومی می شود.
D-مدل های blacking پیشینتا جائیكه ما اطلاع داریم تمام مدل های پلاكینگ برای شبكه های clos چند پخشی بر پایه مدل نقطه به نقطه لی كه از نوع پلاكینگ هستند بنا شده اند در این مدل یك سوئیچ میانی از طرف طبقه ورودی و یا از طرف طبقه خروجی با احتمال 1-( پلاك می شود.
بنابراین احتمال پلاك شدن برای درخواست یعنی اگر تمام سویچ های میانی پلاك شده باشند از رابطه زیر بدست می آید برابر است با (1این مدل به غیر از چندین مورد در پیش تر موارد تقریب خوبی می باشد كه آن چندین مورد عبارتند از اینكه، اول از همه شرایط nonblocking سازگار نیست از آنجایی كه آن دارد مقادیر غیرصفر مثبت اگر چه m خیلی بزرگ است و شبكه nonblock می شود در فرمول 1 PB صفر نمی شود وربطی هم باین ندارد كه چند تا سوئیچ میانی در شبكه ها بكار می رود.
ثانیا مدل به گران های بالای اشغال اتصالات بین طبقه ای توجه نمی كند. با توجه به اینكه یك درخواست سازگار سوئیچ خروجی y را به عنوان مقصد داردوچون سویچ خروجی می تواند حداكثر n2-1 درخواست به علاوه یك درخواست جدید بیشتر از n2-1 اتصال از نوع O داشته باشد در یك دلخواه مشغول نمی شوند. برای اتصالات بخش I یك منطق مشابه نیز بكار می رود.
بنابراین بیشینه تعداد آن بستگی به انتخاب الگوریتم مسیریابی دارد. در نهایت مدل به احتمال blocking یك سوئیچ میانی از طرف سوئیچ ورودی یا خروجی توجه می كند ولی از تاثیر پلاك شدن سوئیچ های میانی توسط هر 2 سوئیچ ورودی خروجی چشم پوشی می كند. از آنجائیكه معلوم كردیم كه تعداد اتصالات مشغول پلاك شدن یك سوئیچ میانی بر احتمال پلاك شدن دیگر سوئیچ های میانی تاثیر می گذارد در قسمت بعد یك مدل پلاكرینگ با دقت بیشتر را برای شبكه های clos چند پخشی برای كامل كردن این كمبودها پیشنهاد می كنیم.
III احتمال پلاك شدن شبكه های چندپخشیاین بخش مدل پلاكینگ الگوریتم fanaut كند را در شبكه متقارن c(n,r,m) مطالعه می كند و نشان می دهد كه مدل سازگار است با شرایط nonbloking بطوریكه احتمال پلاك شدن در تعداد یكسانی از سوئیچ های میانی تقریبا به صفر می رسد.همانطوری كه در بخش II نشان داده شد یك درخواست چند پخشی (x,y) پلاك می شوند اگر وفقط اگر باشد.بگذارید احتمال اینكه سوئیچ ورودی (m-j)xسویچ میانی قابل دسترسی داشته باشد و باشد را پیدا كنیم.
حال احتمال j سوئیچ میانی غیرقابل دسترسی را حساب می كنیم. سویچهای میانی قابل دسترسی بصورت تصادفی در میان m سوئیچ میانی پراكنده و توزیع شده اند كه بوسیله توزیع دو جمله ای (m,p1) تقریب زده می شود. در تحت شرایطی كه تعداد سوئیچهای غیرقابل دسترسی بزرگتر از n-1 می باشد بنابراین احتمال اینكه j سویچ میانی غیرقابل دسترسی باشند از روابط زیر بدست می آیند
1st. احتمال اینكه k سویچ میانی آماده باشند.بگذارید mxd عدد اتصال O برای درخواست چند پخشی سازگار (x,y) از فكر كنیم ما ویژگی اتصالات بین طبقه ای با یك مشكل اشغالی در mxd سلول از ماتریس مستطیلی را شرح میدهیم. یك خانه میتواند به وسیله یك نقطه با احتمال p2 تحت شرایطی كه هر كدام از ستونها حداكثر n-1 نقطه دارند اشغال شود. توزیع این نقاط در یك ستون مستقل ازتوزیع آنها درستونهای دیگر فرض می شود. توزیع آنها به وسیله دوجمله ای تقریب زده می شود. به یك سطر خالی یا موجودگفته می شود اگرآن سطر شامل هیچ نقطه ای نباشد. اگر Ed را تعداد سطرهای خالی بنامیم و Aj تعداد نقاط در j امین ستون باشد آنگاه را احتمال خالی بودن k سطر می نامیم كه از روابط زیر بدست می آید
ما احتمال خالی بودن k سطر را با استفاده از استنتاج روی d پیدا می كنیم. ابتدا با توجه به اینكه در یك ستون k سلول خالی یا m-k نقطه داریم:
اگر در رویداد مستقل Ad=h را داشته باشیم، آنگاه وجود دارند راه برای قراردادن h عدد نقطه داخل m سلول از ستون d ام و راه برای قراردادن j-k نقطه از h داخل j سلول كه داخل سطرهای خالی در mx(d-1)_ زیرماتریس هستند و راه برای قراردادن باقیمانده h-j+k نقطه داخل m-j سلول، همانگونه كه در شكل 2 می بینیم. بنابراین احتمال شرطی خالی بودن k سطر هست:
استقراء 1: احتمال خالی بودن k سطر در یك ماتریس با سایر mxd میشود.
زیرا
اثبات: از فرمولهای 4,3 و احتمال شرطی میانگین داریم
ادامه خواندن تحقيق در مورد كارايي الگوريتم مسيريابي شكسته شده براي شبكه هاي چندبخشي سه طبقه
نوشته تحقيق در مورد كارايي الگوريتم مسيريابي شكسته شده براي شبكه هاي چندبخشي سه طبقه اولین بار در دانلود رایگان پدیدار شد.