بررسی و بهبود الگوریتم مسیریابی چندپخشی درشبکه روی تراشه NOC

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