আপনি এই নিবন্ধটি পড়তে শুরু করার আগে, আমরা আপনাকে ডেথ-ফোর্ড অ্যালগরিদমের অনুসারে পাথটির হিসাবের বিষয়ে উপাদানটির সাথে নিজেকে পরিচিত করার পরামর্শ দিই।
বিভাজন আপডেট অ্যালগরিদম (ডিফিউশন আপডেট অ্যালগরিদম-ডুয়াল) মূলত একটি বিতরিত নেটওয়ার্কে বাস্তবায়ন করার উদ্দেশ্যে এখানে আলোচনা করা দুটি অ্যালগরিদমগুলির মধ্যে একটি। এটি অনন্য যে এটি অ্যালগরিদমের চূড়ান্ত অটোমাটাতে থাকা অর্জনযোগ্যতা এবং টোপোলজি সম্পর্কে তথ্য মুছে ফেলে। এখানে আলোচনা করা অন্যান্য অ্যালগরিদম প্রোটোকল বাস্তবায়নের বিবেচনার ভিত্তিতে তথ্যটি সরানোর জন্য ছেড়ে দেয় এবং অ্যালগরিদমের মধ্যে অ্যালগরিদমের কাজের এই দৃষ্টিভঙ্গিকে বিবেচনা করে না।
1993 সালের মধ্যে, বেলম্যান-ফোর্ড এবং ডিজকস্ট্রা বিভিন্ন রাউটিং প্রোটোকলগুলিতে বিতরণকৃত অ্যালগরিদম হিসাবে প্রয়োগ করা হয়েছিল। এই প্রাথমিক বাস্তবায়ন এবং স্থাপনার ফলে অর্জিত অভিজ্ঞতাটি নেটওয়ার্ক স্যুইচিং নেটওয়ার্কে রাউটিংয়ের সমস্যা সম্পর্কে গবেষণা এবং প্রতিফলনের "দ্বিতীয় তরঙ্গ" দেয়, যার ফলে পাথ ভেক্টর এবং দ্বৈতটির উপস্থিতি দেখা দেয়।
যেহেতু দ্বৈত একটি বিতরণ অ্যালগরিদম হিসাবে ডিজাইন করা হয়েছে, এটি নেটওয়ার্কে তার কাজকে বর্ণনা করা ভাল। এই উদ্দেশ্যে, 8 এবং 9 পরিসংখ্যান ব্যবহার করা হয়। দ্বৈত ব্যাখ্যা করার জন্য, এই উদাহরণটি তিনটি গন্তব্যের একটি প্রবাহে সনাক্ত করা হবে এবং তারপরে একই গন্তব্য আইটেমগুলির জন্য প্রাপ্যতা অবস্থায় পরিবর্তন করা হয়। প্রথম উদাহরণে, বিকল্পটি একটি বিকল্প পথ থাকলে বিবেচনা করা হবে, তবে কোনও ডাউনস্ট্রিম প্রতিবেশী নেই, বিকল্পটি বিকল্প পথ এবং ডাউনস্ট্রিম প্রতিবেশী যখন এই ক্ষেত্রে বিবেচনা করবে।
চিত্র 8 তে, দেখুন বিন্দু থেকে D:
- একটি দুটি উপায় শিখতে ডি:
- একটি বি এর মাধ্যমে পাথটি চিনতে পারে না, কারণ বি তার উত্তরাধিকারী হিসাবে এটি ব্যবহার করে:
- একটি উপলব্ধ পাথ তুলনা করে এবং loops ছাড়া সংক্ষিপ্ততম পথ নির্বাচন করে:
- একটি অবশিষ্টাংশ প্রতিবেশীদের মধ্যে কোন আছে কিনা তা নির্ধারণ করার জন্য অবশিষ্ট পাথ পরীক্ষা করে:
এটি জানে কারণ সি তার স্থানীয় মেট্রিক সমান 3 এর সাথে রুটটি ঘোষণা করে।
একটি টোপোলজি টেবিলে একটি স্থানীয় মেট্রিক সি বজায় রাখে।
ফলস্বরূপ, একটি সি এবং স্থানীয় মান স্থানীয় মান জানে।
- 3 (সি তে খরচ) = 3 (কেরিতে খরচ), তাই এই রুটটি লুপ হতে পারে, তাই, সি সম্ভাব্যতাটির অবস্থা সন্তুষ্ট করে না। সি downstream প্রতিবেশীদের হিসাবে লেবেল করা হয় না।
দ্বৈত মধ্যে downstream প্রতিবেশীদের সম্ভাব্য উত্তরাধিকারী বলা হয়। ধরুন চ্যানেল [এ, এইচ] কাজ করে না। দ্বৈত পর্যায়ক্রমিক আপডেটগুলিতে নির্ভর করে না, তাই একটি নির্ভরযোগ্য তথ্যের সাথে অন্য আপডেটের জন্য অপেক্ষা করতে পারে না। বরং, A সক্রিয়ভাবে একটি বিকল্প পথ অনুসরণ করতে হবে। সুতরাং, এটি একটি বিকল্প পথের একটি diffuse সনাক্তকরণ প্রক্রিয়া। চ্যানেল [এ, এইচ] কাজ করে না, শুধুমাত্র বিবেচনা করে:
- সম্ভাব্য উত্তরাধিকারীদের জন্য আপনার স্থানীয় টেবিল চেক করুন (ডাউনস্ট্রিম প্রতিবেশীদের)।
- কোন সম্ভাব্য উত্তরাধিকারী নেই, তাই A loops ছাড়া একটি বিকল্প পথ খুঁজে পেতে হবে (যদি এটি বিদ্যমান থাকে)।
- একটি প্রতিবেশীকে একটি অনুরোধ পাঠায় যা ডি-তে কোন বিকল্প পথ আছে কিনা তা নির্ধারণ করতে।
- সি তে:
- বি:
- একটি এই উত্তর পায়:
চিত্র 9, গন্তব্য (ডি) আইটেমটি এইচ থেকে ই দিয়ে সরানো হয়েছিল। এটি দ্বিতীয় উদাহরণে ব্যবহার করা হবে।
এই উদাহরণে, একটি সম্ভাব্য উত্তরাধিকারী (ডাউনস্ট্রিম প্রতিবেশী) আছে।
দেখুন বিন্দু থেকে স্টাডি ডি একটি:
- একটি দুটি উপায় শিখতে ডি:
- একটি বি এর মাধ্যমে কোন উপায় চিনতে হবে না:
- একটি উপলব্ধ পাথ তুলনা করে এবং loops ছাড়া সংক্ষিপ্ততম পথ নির্বাচন করে:
- একটি অবশিষ্টাংশ প্রতিবেশীদের মধ্যে কোন আছে কিনা তা নির্ধারণ করার জন্য অবশিষ্ট পাথ পরীক্ষা করে:
চ্যানেল [এ, সি] কাজ করে না, কেবল একটি বিবেচনা করে:
- একটি সম্ভাব্য উত্তরাধিকারী জন্য স্থানীয় টোপোলজি তার টেবিল চেক।
- সম্ভাব্য উত্তরাধিকারী এইচ মাধ্যমে বিদ্যমান।
- একটি সেরা উপায় হিসাবে এইচ তার স্থানীয় টেবিল সুইচ করে।
- একটি তার প্রতিবেশীদের একটি আপডেট পাঠায়, এই অর্জনের খরচ ডি 3 থেকে 4 থেকে পরিবর্তিত হয়েছে।
আপনি দেখতে পারেন, একটি সম্ভাব্য উত্তরাধিকারী যখন প্রক্রিয়াকরণ, এটি ছাড়া অনেক দ্রুত এবং সহজ। রাউটিং প্রোটোকলটি ডুয়াল ব্যবহার করে স্থাপন করা হয়েছে যেখানে ডুয়াল (বিশেষ করে, ইগ্রাফ) ব্যবহার করা হয়, একটি সম্ভাব্য উত্তরাধিকারীর অনুপস্থিতিতে উত্পন্ন যেকোনো অনুরোধের ভলিউমটি সীমাবদ্ধ করবে। অনুরোধ এলাকাটি মূল নির্ধারণকারী ফ্যাক্টর যা ডাবল অ্যালগরিদমটি দ্রুত সম্পন্ন হয় এবং তাই, কিভাবে দ্রুত নেটওয়ার্ককে একত্রিত করে।
চিত্র 10 মৌলিক সমাপ্ত দ্বৈত মেশিন দেখায়।
রুটে থাকা জিনিসগুলি খারাপ হয়ে যায় (রুটের অবনতি) হতে পারে:
- সংযুক্ত চ্যানেল বা প্রতিবেশীর ব্যর্থতা
- একটি উচ্চতর মেট্রিক সঙ্গে একটি রুট জন্য একটি আপডেট প্রাপ্তি
- বর্তমান উত্তরাধিকারী থেকে একটি প্রশ্ন হচ্ছে
- একটি প্রতিবেশী থেকে একটি নতুন রুট পেয়ে
- একটি নতুন প্রতিবেশী পাওয়া যায়, পাশাপাশি রুট যা এটি পেতে পারেন
- রুট খারাপ হলে প্রতিবেশীদের কাছে পাঠানো সমস্ত অনুরোধ পেয়ে
