দূরত্বের ভেক্টর অ্যালগরিদমের সাথে লিঙ্কের রাজ্য অ্যালগরিদমের তুলনা করা
আমরা জানি যে যখন কোনও প্যাকেট রাউটারে আসে তখন রাউটার একটি ফরোয়ার্ডিং টেবিলকে সূচী করে এবং প্যাকেটটি বিতরণ করা হবে এমন লিঙ্ক ইন্টারফেসটি নির্ধারণ করে। এবং রাউটিং অ্যালগরিদমগুলি নেটওয়ার্ক রাউটারগুলিতে অপারেটিং করছে, সেই ফরোয়ার্ডিং টেবিলটি কনফিগার করতে ব্যবহৃত তথ্য আদান-প্রদান এবং গণনা করে। একটি রাউটিং অ্যালগরিদমের উদ্দেশ্যটি রাউটারগুলির একটি সেটগুলির মধ্যে উত্স রাউটার থেকে গন্তব্য রাউটারের জন্য একটি ভাল পথ সন্ধান করছে। সাধারণত, একটি ভাল পথ হ'ল এটির সর্বনিম্ন ব্যয় হয় এবং এটিও সবচেয়ে ছোট পথ।
রাউটিং অ্যালগরিদমগুলির কিছু ধরণের রয়েছে যেমন লিঙ্ক রাজ্য বা দূরত্বের ভেক্টর রাউটিং অ্যালগরিদমগুলি। লিংক স্টেটস অ্যালগরিদম বিশ্বব্যাপী তথ্য ব্যবহার করে একটি অ্যালগরিদম, দূরত্ব ভেক্টর অ্যালগরিদম পুনরাবৃত্ত, অ্যাসিনক্রোনাস এবং বিতরণ করা হয়। ডিভি অ্যালগরিদমের জন্য, প্রতিটি নোড কেবল তার সরাসরি সংযুক্ত প্রতিবেশীদের সাথে কথা বলে, তবে তার প্রতিবেশীকে সমস্ত নোডের কাছে নিজের থেকে কমপক্ষে ব্যয়ের অনুমান সরবরাহ করে। এলএস অ্যালগরিদমের জন্য, প্রতিটি নোড অন্যান্য সমস্ত নোডের সাথে কথা বলে, তবে কেবলমাত্র তাদের কিছু গুণাবলীর সাথে সরাসরি তুলনা করার ব্যয়টি তাদের জানায়। এই দুটি অ্যালগরিদমের তুলনা করার জন্য আমাদের কয়েকটি দিক রয়েছে
বার্তা জটিলতা: লিঙ্কের স্থিতি সহ, প্রতিটি নোডকে নেটওয়ার্কের মধ্যে প্রতিটি লিঙ্কের ব্যয় সম্পর্কিত তথ্য রাখতে হবে। এবং প্রতিবার, ব্যয়ের কোনও পরিবর্তন হলে সমস্ত নোড। দূরত্বের ভেক্টর অ্যালগরিদমের সাথে, বার্তা দুটি হোস্টের মধ্যে বিনিময় হয় যা একে অপরের সাথে সরাসরি সংযুক্ত থাকে। এবং যদি কোনও নোডের জন্য সর্বনিম্ন ব্যয় পাথের সাথে সম্পর্কিত লিঙ্কে খরচের পরিবর্তন হয় তবে ডিভি অ্যালগরিদম নতুন মান আপডেট করবে। তবে যদি পরিবর্তনটি 2 হোস্টের মধ্যে সর্বনিম্ন ব্যয়ের অংশের অন্তর্ভুক্ত না হয় তবে কোনও আপডেট হবে না
অভিভাবনের গতি: এলএস বাস্তবায়ন হল একটি ও (| এন | 2) যা ও (| এন || ই |) বার্তা প্রয়োজন need তবে ডিভি অ্যালগরিদমের সাহায্যে এটি ধীরে ধীরে একত্রিত হতে পারে এবং অ্যালগরিদম রূপান্তর করার সময় রাউটিং লুপগুলি ধারণ করতে পারে। এছাড়াও, ডিভি অ্যালগরিদম গণনা থেকে অনন্ত সমস্যারও ভোগে।
দৃust়তা: এলএসের জন্য, যখন রাউটারটি নিচে থাকে, এটি নিকটতমের জন্য একটি ভুল ব্যয়ের সম্প্রচার করতে পারে। এবং এছাড়াও, কোনও নোড এলএস সম্প্রচারের অংশ হিসাবে প্যাকেটটিকে দূষিত বা ড্রপ করতে পারে। তবে, একটি এলএস নোড তার নিজস্ব ফরোয়ার্ডিং টেবিলের জন্য কম্পিউটিং করছে এবং অন্যান্য নোড নিজের জন্য গণনা করে। সুতরাং এটি হিসাবটি কোনওভাবে এলএসের মধ্যে পৃথক করে তোলে যা দৃust়তা সরবরাহ করে। ডিভি-র জন্য, ভুল সর্বনিম্ন ব্যয়ের পাথ এক বা একাধিক বা পুরো নোডে যেতে পারে সুতরাং ভুল গণনা সম্পূর্ণ নেট কার্যের প্রক্রিয়া। ডিভি-র এই সমস্যাটি এলএস অ্যালগরিদমের চেয়ে অনেক খারাপ।