يك الگوريتم مسيريابي وفقي بر اساس ساختار خوشه بندي براي سيستم هاي شبكه روي تراشه

با پيشرفت تكنولوژي، پيچيدگي سيستم هاي چند پردازنده اي بر روي تراشه در حال افزايش است. افزايش تعداد منابع پردازشي موجود در طراحي تراشه نيازمند استفاده از يك بستر ارتباطي مناسب براي برقراري اتصالات ميان آنها مي باشد. الگوريتم مسيريابي، بيشترين تاثير را روي ميزان تاخير و توان عملياتي شبكه دارد. تعداد زيادي از الگوريتم هاي مسيريابي آگاه از ازدحام جهت كاهش ترافيك روي شبكه توسعه يافته اند. در اين مقاله، با استفاده از ساختار ارتباطي مبتني بر خوشه بندي يك الگوريتم مسيريابي جديد با نام CBR جهت اطلاع از ازدحام محلي و سراسري براي شبكه روي تراشه ارائه شده است. الگوريتم پيشنهادي با توجه به بررسي ازدحام محلي و سراسري بهترين كانال خروجي را انتخاب مي كند كه در ادامه حركت به سمت مقصد ازدحام كمتري در شبكه ايجاد شود. الگوريتم پيشنهادي تحت الگوهاي مختلفي بررسي و نتايج شبيه سازي نشان دهنده بهبود نقطه اشباع در الگوريتم پيشنهادي نسبت به الگوريتم هاي Random، Buffer Level،NOP به طور متوسط به اندازه %13/ 21، %52/ 18، % 65 /19 به صورت جداگانه مي-باشد.