عنوان مقاله :
مسيريابي قابل اطمينان در شبكههاي روي تراشه‌ي آگاه از ازدحام
پديد آورندگان :
رضايي راوري ، مريم دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان , ستاري نائيني ، وحيد دانشگاه شهيد باهنر كرمان - بخش مهندسي كامپيوتر
كليدواژه :
شبكه‌ي روي تراشه , تحمل‌پذير خطا , قابليت اطمينان , الگوريتم مسيريابي آگاه از ازدحام , Q-learning
چكيده فارسي :
كارايي شبكههاي روي تراشه تحت تأثير الگوريتم‌هاي مسيريابي مي‌باشد. ازدحام در شبكه با توجه به افزايش زمان تاخير بسته، تأثير منفي در كارايي شبكه‌ي روي تراشه دارد. قابليت اطمينان دربرابر خرابي هم يكي از اهداف كليدي در طراحي شبكههاي روي تراشه است. براي دستيابي به عملكرد بهتر همراه با تحمل‌پذيري خطا در شبكه‌ي روي تراشه دو تابع كليدي مورد نياز است: الف) توانايي جلوگيري از مسيرهاي متراكم و تعادل حجم ترافيك و ب) توانايي تحمل خطاها و ارائه يك سيستم كارا حتي در صورت وجود مشكل فيزيكي. بدين منظور در اين مقاله يك مدل هزينه براي انتخاب مسيري با قابليت اطمينان بيشتر و تراكم كمتر پيشنهاد شده است. در اين مدل، ابتدا از الگوريتم مسيريابي آگاه از ازدحام مبتني‌بر روش Q-Learning براي بررسي ازدحام در شبكه استفاده مي‌شود؛ سپس براي درنظرگرفتن قابليت اطمينان، وضعيت لينك‌هاي مجاور بررسي مي‌شود. در نهايت با توجه به اهميت قابليت اطمينان به اين پارامتر وزن بيشتري اختصاص داده مي‌شود و مسيري با كمترين هزينه براي ارسال بسته‌ها انتخاب مي‌شود. نتايج حاصل از شبيه‌سازي تحت دو الگوي ترافيكي نشان مي‌دهد كه عملكرد روش پيشنهادي در حضور لينك‌هاي خطا نسبت به الگوريتمي كه فقط ازدحام را بررسي مي‌كند بهبود پيدا مي‌كند.
عنوان نشريه :
صنايع الكترونيك
