مسیریاب غیروفقی شبکه بر تراشه باقابلیت هم‌زمان تحمل‌پذیری خرابی و آزمایش برخط اتصالات بین مسیریاب‌ها

نویسندگان

1 دانشگاه آزاد اسلامی واحد تبریز - گروه مهندسی کامپیوتر

2 دانشگاه آزاد اسلامی واحد شبستر - گروه مهندسی کامپیوتر

doi
چکیده

از آنجایی که تأمین کیفیت سرویس برای سیستم‌های بحرانی و بلادرنگ امری ضروری است، لذا در طراحی تراشه‌های این سیستم‌ها، آزمایش برخط و تحمل خرابی ضرورت دارد. الگوریتم غالب مسیریابی در شبکه بر تراشه برای سیستم‌های بحرانی و بلادرنگ، الگوریتم مسیریابی قطعی است. زیرساخت ارتباطی شبکه بر تراشه به دلیل اثرات نقص‌های هم شنوایی، یکی از محیط‌های مستعد خرابی است. لذا باید مکانیسم‌های آزمایش مؤثری برای کشف خرابی‌ها به‌صورت برخط و تحمل هم‌زمان خرابی طراحی شود تا زمان تحمل خرابی به حداقل برسد. در این مقاله، روشی برای آزمایش برخط اتصالات بین مسیریاب‌های غیروفقی با الگوریتم‌های مسیریابی قطعی ارائه‌شده است؛ به‌طوری‌که با تعبیه یک مولد الگوی آزمایش و چهار مقایسه‌گر در هر مسیریاب و ایجاد افزونگی اتصالات بین مسیریاب‌ها، نیاز به توقف عملیات معمول سیستم به هنگام آزمایش از بین می‌رود. در معماری پیشنهادی، آزمایش اتصالات با فرکانس تراشه انجام‌گرفته و هم‌زمان با کشف خرابی در اتصالات، امکان تحمل خرابی نیز فراهم‌شده است. نتایج شبیه‌سازی نشان می‌دهد که مسیریاب پیشنهادی، کاهش چشم‌گیری در زمان اجرای آزمایش با حداقل سربار مساحت و توان مصرفی را ارائه می‌دهد.