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

Word 317 KB 25424 26
مشخص نشده مشخص نشده ریاضیات - آمار
قیمت قدیم:۱۰,۱۵۰ تومان
قیمت با تخفیف: ۷,۵۰۰ تومان
دانلود فایل
  • بخشی از محتوا
  • وضعیت فهرست و منابع
  • «کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه»
    چکیده:
    این مقاله شبکه های سویچنگ سه طبقه 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 برای ارتباطات نقطه نقطه وجود داشت.
    این تحقیق مدلهای احتمالی را را که بصورت نزدیکی رفتار شبکه های سویچینگ سه طبقه ای را تخمین می زند را تامین می کند.

روترها از الگوريتمهاي مسيريابي،براي يافتن بهترين مسير تا مقصد استفاده مي نمايند هنگامي که ما در مورد بهترين مسير صحبت مي کنيم،پارامترهايي همانند تعداد hopها (مسيري که يک بسته از يک روتر ديگر در شبکه منتقل مي شود).زمان تغيير و هزينه ارتباطي ارسال بست

مساله فروشنده دوره گرد جزء مسائل مشهور و کلاسيک تحقيق در عمليات مي باشد . بسياري از فعاليت هاي علمي را مي توان به صورت مسئله فروشنده دوره گرد در آورد و سپس حل نمود . روشهاي بهينه يابي موجود براي حل مسائل سخت ( همچون مسئله فروشنده دوره گرد ) بطور عمد

الفبای مدیریت زنجیره تامین (کالا و خدمات) مدیریت زنجیره تامین چیست ؟ نرم افزار شبکه تامین چه می کند ؟ آیا من نیاز دارم که قبل از نصب نرم افزار زنجیره تامین ، نرم افزار ERP را نصب کنیم ؟ هدف نهائی نرم افزار مدیریت زنجیره تامین چیست ؟ همکاری زنجیره تامین با شما چیست ؟ موانع سر راه نصب نرم افزار زنجیره تامین چیستند ؟ آیا از نرم افزاری استفاده کنم که تغییرات B2B ارائه می کند یا نرم ...

مدیریت زنجیره تامین چیست ؟ نرم افزار شبکه تامین چه می کند ؟ آیا من نیاز دارم که قبل از نصب نرم افزار زنجیره تامین ، نرم افزار ERP را نصب کنیم ؟ هدف نهائی نرم افزار مدیریت زنجیره تامین چیست ؟ همکاری زنجیره تامین با شما چیست ؟ موانع سر راه نصب نرم افزار زنجیره تامین چیستند ؟ آیا از نرم افزاری استفاده کنم که تغییرات B2B ارائه می کند یا نرم افزار خودم را نصب می کنم ؟ آگهی دهندگان : ...

امروزه با شکسته شدن پی در پی استقلال ، شاخه های مختلف علوم و بهره وری شاخه ای از شاخه ی دیگر و پیشبرد مسائل پیچیده خود، پیوستگی و لاینفک بودن تمامی شاخه های علوم را نمایان تر می سازد که سرمنشأ تمامی آنها از یک حقیقت نشأت گرفته و آن ذات باری تعالی است.اولین تلاش ها به منظور ارائه ی یک مدل ریاضی برای سیستم عصبی انسان در دهه 40 توسط Mcculloch , pitts انجام شد ، که حاصل آن یک نورون ...

«آناليز عملکرد حداقل احتمال بلوکه شدن مکالمه براي تخصيص کانال ديناميک (پويا) در شبکه هاي سلولي موبايل » چکيده : در اين مقاله ،مسئله اختصاص کانال پويا (DCA) در شبکه سلولي مورد بحث و بررسي قرار مي گيرد. ما نتايجي را درباره آن ترسيم مي کنيم که بهبود عم

يکي از موضوعات مطرح در طراحي الگوريتم‌ها بحث شبکه‌هاي حسگر مي‌باشد. اين شبکه‌ها متشکل از مجموعه‌اي از واحدهاي متحرک و مستقل از هم با توان مصرفي و پردازشي محدود است که از طريق فرستنده‌هاي راديويي با يکديگر در ارتباطند و اقدام به جمع‌آوري اطلاعات مي‌ن

کلمات کليدي‌: بازآرايي بهينه، الگوريتم ژنتيک، کاهش تلفات چکيده: در اين مقاله الگوريتم ژنتيک جهت حل يک مساله بهينه سازي بکار برده شده است. منظور از بهينه‌سازي انتخاب بهترين ساختار از يک شبکه توزيع جهت کمينه کردن تلفات مي باشد. ا

زيگورات معماري مذهبي ويژه شهرهاي عمده بين النهرين(عراق کنوني) و ايران بوده است که بصورت برج مطبق هرمي شکل بنا ميشد. ساخت زيگوراتها از 4200 تا 2500 سال پيش متداول بوده است. زيگورات بناي خشتي تو پر فاقد فضاهاي داخلي است که سطح خارجي آن داراي پوششي

بتن متراکم چکیده تراکم کامل بتن و جایگری مناسب آن در قالب از مهمترین نکات در اجرای صحیح سازه های بتنی می باشد متراکم نمودن بتن با استفاده از روشهای معمول یعنی استفاده از ویبراتورها مشکلات متعددی از جمله جداشدگی دانه ها ، شن نما شدن بعضی نقاط را به همراه دارد . بتن خود تراکم راه حل بسیار مناسبی برای مقابله با این مشکلاتاست که اولین بار در دهه گذشته توسط دانشمندان ژاپنی ابداع ...

ثبت سفارش
تعداد
عنوان محصول