MENTOR routing algorithm
مینٹر روٹنگ الگورتھم میش نیٹ ورکس کی روٹنگ میں استعمال کے لیے ایک الگورتھم ہے، خاص طور پر ان کی ابتدائی ٹوپولوجی سے متعلق۔ اسے 1991 میں ایرون کرشین بوم، پرویز کرمانی، اور جارج اے گروو نے تیار کیا تھا اور اسے آئی ای ای ای نے شائع کیا تھا۔ پیچیدگی تجرباتی مشاہدے نے اس الگورتھم کی پیچیدگی کلاس کو O (N2)، یا کواڈریٹک دکھایا ہے۔ یہ "فی الحال استعمال ہونے والے الگورتھم کے مقابلے میں ایک اہم بہتری کی نمائندگی کرتا ہے، [جب کہ اب بھی نتیجہ خیز] دوسرے، بہت سست طریقہ کار کے ساتھ مسابقتی معیار کے حل"۔ طریقہ کار الگورتھم یہ فرض کرتا ہے کہ تین چیزیں کم لاگت کے لیے سازگار ہیں-"لاگت" (یعنی، سفر کردہ فاصلے اور منزلوں کے درمیان وقت میں کم سے کم) ٹوپولوجی: کہ راستے سیدھے ہوں گے، سرکٹ والے نہیں ؛ ان لنکس کا "زیادہ استعمال" ہوگا-یعنی، وہ تقریبا اپنی زیادہ سے زیادہ آپریٹنگ صلاحیت کے لیے استعمال ہوں گے ؛ اور یہ کہ "جب بھی ممکن ہو طویل، اعلی صلاحیت والے لنکس [استعمال کیے جائیں گے]"۔ مجموعی منصوبہ یہ ہے کہ جب بھی ضرورت کی شدت کافی زیادہ ہو تو ماخذ اور منزل کے درمیان براہ راست راستے پر ٹریفک بھیجیں اور دیگر تمام صورتوں میں اسے درخت کے اندر کسی راستے سے بھیجیں۔ پہلے معاملے میں، ہم اپنے تینوں مقاصد کو پورا کر رہے ہیں-ہم اعلی استعمال اور اعلی صلاحیت کا براہ راست راستہ استعمال کر رہے ہیں۔ مؤخر الذکر صورت میں ہم کم از کم آخری دو مقاصد کو پورا کر رہے ہیں کیونکہ ہم زیادہ سے زیادہ ٹریفک کو جمع کر رہے ہیں۔ کم از کم پھیلا ہوا درخت جس پر بعد کے معاملے میں ٹریفک بہتا ہے اس کی وضاحت ڈیجسٹرا کے الگورتھم اور پرائم کے الگورتھم سے ہوتی ہے۔ حوالہ جات ایرون کرشین بوم، پرویز کرمانی، جارج اے گروور۔ "مینٹر: این الگورتھم فار میش نیٹ ورک ٹوپولوجیکل آپٹیمائزیشن اینڈ روٹنگ"، آئی ای ای ای ٹرانزیکشنز آن کمیونیکیشنز، اپریل 1991۔ 4 نومبر 2007 تک رسائی حاصل کی گئی۔ روٹنگ الگورتھم میش نیٹ ورکنگ