MENTOR routing algorithm
মেন্টর রাউটিং অ্যালগরিদম হল জাল নেটওয়ার্কগুলির রাউটিংয়ে ব্যবহারের জন্য একটি অ্যালগরিদম, বিশেষত তাদের প্রাথমিক টপোলজির সাথে সম্পর্কিত। এটি 1991 সালে অ্যারন কেরশেনবাম, পারভিজ কেরমানি এবং জর্জ এ. গ্রোভ দ্বারা বিকশিত হয়েছিল এবং আই. ই. ই. ই দ্বারা প্রকাশিত হয়েছিল। জটিলতা পরীক্ষামূলক পর্যবেক্ষণ এই অ্যালগরিদমের জটিলতা শ্রেণীকে ও (এন 2) বা দ্বিঘাত হিসাবে দেখিয়েছে। এটি "বর্তমানে ব্যবহৃত অ্যালগরিদমগুলির তুলনায় একটি উল্লেখযোগ্য উন্নতির প্রতিনিধিত্ব করে, [এখনও ফলনশীল] অন্যান্য, অনেক ধীর পদ্ধতির সাথে প্রতিযোগিতামূলক মানের সমাধান"। পদ্ধতি অ্যালগরিদম ধরে নেয় যে তিনটি জিনিস কম খরচের জন্য সহায়ক-"খরচ" (অর্থাৎ, ভ্রমণের দূরত্ব এবং গন্তব্যগুলির মধ্যে সময়ের মধ্যে ন্যূনতম) টপোলজিঃ যে পথগুলি সরাসরি হতে থাকে, সার্কিটযুক্ত নয়; সেই লিঙ্কগুলির একটি "উচ্চ ব্যবহার" থাকবে-অর্থাৎ, তারা প্রায় তাদের সর্বোচ্চ পরিচালন ক্ষমতা ব্যবহার করবে; এবং যে "দীর্ঘ, উচ্চ-ক্ষমতার লিঙ্কগুলি [ব্যবহার করা হবে] যখনই সম্ভব"। সামগ্রিক পরিকল্পনাটি হল যখনই প্রয়োজনের পরিমাণ যথেষ্ট বেশি হয় তখন উৎস এবং গন্তব্যের মধ্যে সরাসরি পথে ট্র্যাফিক পাঠানো এবং অন্যান্য সমস্ত ক্ষেত্রে একটি গাছের মধ্যে একটি পথের মাধ্যমে পাঠানো। প্রথম ক্ষেত্রে, আমরা আমাদের তিনটি লক্ষ্যই পূরণ করছি-আমরা উচ্চ ব্যবহার এবং উচ্চ ক্ষমতার একটি সরাসরি পথ ব্যবহার করছি। পরের ক্ষেত্রে আমরা অন্তত শেষ দুটি উদ্দেশ্য পূরণ করছি কারণ আমরা যতটা সম্ভব ট্রাফিক একত্রিত করছি। পরবর্তী ক্ষেত্রে ন্যূনতম স্প্যানিং ট্রি যার উপর ট্র্যাফিক প্রবাহিত হয় তা অনুসন্ধানমূলকভাবে ডিজকস্ট্রার অ্যালগরিদম এবং প্রিমের অ্যালগরিদম দ্বারা সংজ্ঞায়িত করা হয়। তথ্যসূত্র অ্যারন কেরশেনবাম, পারভিজ কেরমানি, জর্জ এ গ্রোভার। "মেন্টরঃ অ্যান অ্যালগরিদম ফর মেশ নেটওয়ার্ক টপোলজিক্যাল অপ্টিমাইজেশন অ্যান্ড রাউটিং", আই. ই. ই. ই লেনদেনস অন কমিউনিকেশনস, এপ্রিল 1991। 4 নভেম্বর, 2007-এ অ্যাক্সেস করা হয়েছে। রাউটিং অ্যালগরিদম জাল নেটওয়ার্কিং