MENTOR routing algorithm
मेंटर रूटिंग एल्गोरिदम जाली नेटवर्क के रूटिंग में उपयोग के लिए एक एल्गोरिदम है, विशेष रूप से उनकी प्रारंभिक टोपोलॉजी से संबंधित है। इसे 1991 में आरोन कर्शेनबाम, परविज़ करमानी और जॉर्ज ए. ग्रोव द्वारा विकसित किया गया था और आई. ई. ई. ई. द्वारा प्रकाशित किया गया था। जटिलता अनुभवजन्य अवलोकन ने इस एल्गोरिथ्म की जटिलता वर्ग को ओ (एन 2), या द्विघात दिखाया है। यह "वर्तमान में उपयोग किए जाने वाले एल्गोरिदम की तुलना में एक महत्वपूर्ण सुधार का प्रतिनिधित्व करता है, अन्य, बहुत धीमी प्रक्रियाओं के साथ प्रतिस्पर्धी गुणवत्ता के समाधान"। कार्यप्रणाली एल्गोरिदम मानता है कि तीन चीजें कम लागत के लिए अनुकूल हैं-"लागत" (यानी, यात्रा की गई दूरी और गंतव्यों के बीच समय में न्यूनतम) टोपोलॉजीः कि मार्ग सीधे होंगे, घुमावदार नहीं; उन लिंक का "उच्च उपयोग" होगा-यानी, उनका उपयोग लगभग उनकी अधिकतम संचालन क्षमता के लिए किया जाएगा; और जब भी संभव हो "लंबे, उच्च क्षमता वाले लिंक [उपयोग किए जाएंगे]"। समग्र योजना स्रोत और गंतव्य के बीच एक सीधे मार्ग पर यातायात भेजना है जब भी आवश्यकता का परिमाण पर्याप्त रूप से बड़ा हो और अन्य सभी मामलों में इसे एक पेड़ के भीतर एक पथ के माध्यम से भेजना है। पहले मामले में, हम अपने तीनों लक्ष्यों को पूरा कर रहे हैं-हम उच्च उपयोग और उच्च क्षमता के सीधे मार्ग का उपयोग कर रहे हैं। बाद के मामले में हम कम से कम अंतिम दो उद्देश्यों को पूरा कर रहे हैं क्योंकि हम यथासंभव यातायात को एकत्रित कर रहे हैं। न्यूनतम फैलाव वृक्ष जिस पर बाद के मामले में यातायात प्रवाहित होता है, उसे शोधात्मक रूप से डिजक्स्ट्रा के एल्गोरिदम और प्राइम के एल्गोरिदम द्वारा परिभाषित किया गया है। संदर्भ आरोन कर्शेनबाम, परविज़ कर्मानी, जॉर्ज ए. ग्रोवर। "मेंटरः एन एल्गोरिदम फॉर मेश नेटवर्क टोपोलॉजिकल ऑप्टिमाइजेशन एंड रूटिंग", आई. ई. ई. ई. ट्रांजैक्शंस ऑन कम्युनिकेशंस, अप्रैल 1991। 4 नवंबर, 2007 को पहुँचा गया। रूटिंग एल्गोरिदम मेश नेटवर्किंग