بررسی دو مدل مسیر یابی تحمل پذیر خطا و عاری از بن بست در NOC

در این مقاله دو نوع الگوریتم مسیر یابی تحمل پذیر خطا و عاری از بن بست در NOC ارائه میشود که اولی به موضوع مدل تبدیل (Turn) اشاره دارد که از طریق ممنوع کردن برخی تبدیل ها جهت از بین بردن گراف وابستگی به منابع صورت میگیرد ولی تبدیل های منع شده به شدت ظرفیت تحمل پذیری خطای الگوریتم های مسیر یاب را محدود میکند . در این مقاله یک مکانیزم( DPR) معرفی میشود تا تبدیل های ممنوع را فعال کرده و از ایجاد بن بست جلوگیری کند که شامل PR و DTM است که ترکیب آنها باعث میشود شبکه هایی با هزینه اندک از بافر PR عاری از بن بست شوند و نتایج شبیه سازی عملی و مقرون به صرفه بودن این روش را نشان میدهد . دومی دارای ویژگی مسیریابی صریح جهت محدود کردن کاهش زمان تاخیر در اثر خطاها می باشد ، این روش از جداول مسیریابی استفاده نکرده ، عاری از بن بست است و از حلقه های نا محدود در 2 بعدی جلوگیری میکند و نتایج تحلیل نشان میدهند که شکستهای چند گانه را در الگوهای شکست نا محدود تحمل کرده و برای مش 20×20 میانگین تاخیر را بالای 50% کاهش میدهد.