Scalable Source Routing
স্কেলেবল সোর্স রাউটিং (এসএসআর) হল মোবাইল অ্যাডহক নেটওয়ার্ক, মেশ নেটওয়ার্ক বা সেন্সর নেটওয়ার্কের মতো কাঠামোবদ্ধ নেটওয়ার্কগুলির জন্য একটি রাউটিং প্রোটোকল। এটি একটি ভার্চ্যুয়াল রিং বরাবর রাউটিংয়ের সাথে সোর্স রাউটিংকে একত্রিত করে এবং "আন্ডারলেতে কর্ডকে ধাক্কা দেওয়ার" ধারণার উপর ভিত্তি করে। কনসেপ্টস ভার্চ্যুয়াল রিং এসএসআর একটি সমতল অ্যাড্রেস স্পেসে কাজ করে যা একটি ভার্চ্যুয়াল রিং হিসাবে সংগঠিত হয়। এটি কর্ডের মতো পিয়ার-টু-পিয়ার ওভারলে নেটওয়ার্কে একটি জনপ্রিয় ধারণা। রিং কাঠামো সম্পর্কে সাধারণ জ্ঞান অন্তর্নিহিত ভৌত নেটওয়ার্কের টপোলজি না জেনেই প্যাকেটগুলিকে রুট করতে নোডগুলিকে সক্ষম করে। যদিও ভৌত নেটওয়ার্ক খুব গতিশীল হতে পারে, ভার্চুয়াল রিংয়ের কাঠামো বরং স্থির থাকে। অতএব, শারীরিক নেটওয়ার্ক প্লাবিত হওয়া এড়ানো যেতে পারে। প্যাকেটগুলি রিং বরাবর ভ্রমণ করে যাতে তারা গন্তব্যে কার্যত দূরত্ব হ্রাস করে (অর্থাৎ, ঠিকানাগুলির পরম পার্থক্য)। যখন প্রতিটি নোড ভার্চুয়াল রিংয়ে তার সঠিক পূর্বসূরি এবং উত্তরসূরি জানে, তখন সঠিক রিসিভিং নোডে ডেলিভারি নিশ্চিত করা হয়। রিংটি সামঞ্জস্যপূর্ণ বলে জানা গেছে। প্রায়শই, রাউটিংয়ের রিংয়ে একটি সংজ্ঞায়িত অভিযোজন রয়েছে বলে ধরে নেওয়া হয়, তবে এটি কেবল তত্ত্বকে সহজ করার জন্য একটি সহায়তা। বাস্তবে, এটি প্রয়োজনীয় নয় এবং কর্মক্ষমতার জন্য ক্ষতিকারকও নয়। কর্ডের ফিঙ্গার টেবিল, যা ভার্চ্যুয়াল রিংয়ে শর্টকাট সরবরাহ করে, একটি রুট ক্যাশে দ্বারা প্রতিস্থাপিত হয়। সোর্স রাউটিং শারীরিক নেটওয়ার্কে এসএসআর সোর্স রাউটিং ব্যবহার করে। রিলে নোডগুলি সুবিধাজনকভাবে একটি প্রদত্ত প্যাকেটের উৎস পথের অতিক্রম করা অংশটি ক্যাশে করে। এটি পুরানো তথ্যের সাথে নোডের রুট ক্যাশেগুলির দূষণ রোধ করার সময় রাউটিং তথ্য সংগ্রহের সুবিধা দেয়। একটি নোডের ক্যাশ লাইন ব্যবহার করার জন্য তার রুট ক্যাশে গন্তব্যের সম্পূর্ণ পথের প্রয়োজন হয় না। পরিবর্তে, বার্তাটি ভৌতিক নিকটতম নোডের দিকে পরিচালিত হয় যা ভার্চুয়াল রিংয়ে অগ্রগতি করে। যখন বার্তাটি এই মধ্যবর্তী নোডে পৌঁছায়, তখন সেই নোডটি তার রুট ক্যাশে থেকে উৎস রুটে তথ্য যোগ করে। প্রয়োজন অনুযায়ী এই পদক্ষেপটি পুনরাবৃত্তি করা হয়। যখন বার্তাটি চূড়ান্ত গন্তব্যে পৌঁছায়, পথ অপ্টিমাইজেশনের পরে (ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করে) অরিজিনেটর নোডে একটি রুট আপডেট বার্তা পাঠানো হয়, এইভাবে অরিজিনেটরের রুট ক্যাশে আপডেট করা হয়। এই কৌশলটি নির্দিষ্ট আকারের রুট ক্যাশের ব্যবহারকে সহজতর করে, যা প্রতি-নোড অবস্থাকে সীমাবদ্ধ করে এবং এসএসআরকে কম মেমরি পরিবেশের জন্য একটি কার্যকর বিকল্প করে তোলে। ডিস্ট্রিবিউটেড হ্যাশ টেবিল (ডিএইচটি) কার্যকারিতা যেখানে এসএসআর একটি সম্পূর্ণ রাউটিং প্রোটোকল (সিএফ। ওএসআই মডেলের নেটওয়ার্ক স্তর), এটি একটি বিতরণকৃত হ্যাশ টেবিলের শব্দার্থও সরবরাহ করে। এটি ওভারহেডকে একটি ঐতিহ্যবাহী রাউটিং প্রোটোকলের উপরে একটি ওভারলে প্রোটোকলে পরিণত করে এবং ম্যানিতে লুকআপ অপারেশনগুলিকে ব্যাপকভাবে ত্বরান্বিত করে যা অন্যথায় বন্যার উপর নির্ভর করবে, যদি অ্যাপ্লিকেশনটি কী-ভিত্তিক রাউটিং সমর্থন করে (বা সমর্থন করার জন্য সংশোধন করা হয়)। প্রদত্ত ডিএইচটি কার্যকারিতা সার্ভারের অনুপস্থিতিতে স্কেলযোগ্য নেটওয়ার্ক পরিষেবাগুলি বাস্তবায়নের জন্যও ব্যবহার করা যেতে পারে। অ্যালগরিদম ওভারভিউ বুটস্ট্র্যাপিং (নেটওয়ার্ক শুরু করা) প্রতিটি নোড পর্যায়ক্রমে তার প্রকৃত প্রতিবেশীদের কাছে একটি "হ্যালো" বার্তা সম্প্রচার করে, প্রতিবেশীদের তার অস্তিত্ব সম্পর্কে অবহিত করে। "হ্যালো" বার্তাগুলিতে প্রতিটি নোডের প্রকৃত প্রতিবেশীদের একটি তালিকা অন্তর্ভুক্ত থাকে। যদি নোডটি অন্য নোডের "হ্যালো" বার্তায় অন্তর্ভুক্ত থাকে, তবে এটি একটি দ্বিমুখী সংযোগ ধরে নেয় এবং অন্য নোডটিকে তার শারীরিক সমমানের তালিকায় যুক্ত করে (পরে রাউটিংয়ের জন্য তাদের ব্যবহার করার জন্য)। নোডটি ভার্চ্যুয়াল রিংয়ে যোগ দেওয়ার জন্য তার অনুমিত উত্তরসূরীকে একটি "প্রতিবেশী বিজ্ঞপ্তি" বার্তাও পাঠায়। যদি যোগাযোগ করা নোডটি সনাক্ত করে যে এটি সঠিক উত্তরসূরি নয়, তবে এটি অনুসন্ধানকারী নোডের উত্তরসূরিটির জন্য তার সেরা অনুমান সম্বলিত একটি বার্তা দিয়ে উত্তর দেয়। সঠিক ভার্চ্যুয়াল প্রতিবেশী না পাওয়া পর্যন্ত এটি পুনরাবৃত্তি করা হয়। (আই. এস. পি. আর. পি নামক এই প্রক্রিয়ার বিস্তারিত বিবরণের জন্য, দেখুন। বুটস্ট্র্যাপিংয়ের আরেকটি উপায় হল রৈখিককরণ।) রাউটিং যখন একটি নোড একটি বার্তা রুট করে তখন এটি তার রুট ক্যাশে দেখায়। গন্তব্যে যাওয়ার কোনও পথ থাকলে তা ব্যবহার করা হয়। এবং গন্তব্যের কোনও পথ জানা যায় না, নোডটি বার্তাটিকে গন্তব্যের কার্যত নিকটবর্তী পূর্বসূরীর দিকে নিয়ে যায়। এই মধ্যবর্তী নোড তারপর রাউটিং প্রক্রিয়া পুনরাবৃত্তি করে। এবং নোডের রুট ক্যাশে এখনও একটি মিলযুক্ত রুট নেই, কারণ একটি ফলব্যাক হিসাবে নোডটি ভার্চ্যুয়াল রিংয়ে তার উত্তরসূরীর কাছে বার্তাটি হস্তান্তর করে। ভার্চুয়াল উত্তরসূরি শারীরিকভাবে নোডের কাছাকাছি নাও থাকতে পারে, তবে বুটস্ট্র্যাপিং প্রক্রিয়াটি এটির জন্য একটি পথ স্থাপন করা উচিত ছিল। এই ফলব্যাক ধাপটি পুনরাবৃত্তি করার সাথে সাথে বার্তাটি রিং বরাবর ভ্রমণ করে, অবশেষে গন্তব্যে পৌঁছায় বা সময় শেষ হয়ে যায়। শ্রেণীবিভাগ এসএসআর-এর প্রতিক্রিয়াশীল পাশাপাশি সক্রিয় উপাদান রয়েছে, যা এটিকে একটি হাইব্রিড রাউটিং প্রোটোকলে পরিণত করে। ভার্চ্যুয়াল রিং রাউটিং ধারণাগতভাবে একই রকম, সবচেয়ে বড় পার্থক্য হল ভিআরআর-এ প্রতি-নোড অবস্থা (রাউটিং টেবিল) তৈরির তুলনায় এসএসআর-এ সোর্স রাউটিং-এর ব্যবহার। সুবিধা বার্তা-দক্ষতাঃ শুধুমাত্র স্থানীয় সম্প্রচার, কোনও বিশ্বব্যাপী বন্যা নয়। কম মেমরির প্রয়োজন। প্রতি নোডে সামান্য এবং সীমিত অবস্থা। ডিএইচটি কার্যকারিতা অনুসন্ধানগুলি ত্বরান্বিত করতে পারে বা সার্ভার-কম পরিকাঠামো তৈরি করতে ব্যবহার করা যেতে পারে। অসুবিধাগুলি পাওয়া রুটগুলি প্রয়োজনের চেয়ে দীর্ঘ হতে পারে। উৎস রুটগুলি বার্তাগুলির হেডারের আকার যোগ করে। সুতরাং, পেলোডের জন্য কম জায়গা অবশিষ্ট থাকে। আরও দেখুন অ্যাডহক রাউটিং প্রোটোকলের তালিকা মেশ নেটওয়ার্কিং ওয়্যারলেস অ্যাডহক নেটওয়ার্ক ওয়্যারলেস মেশ নেটওয়ার্ক রেফারেন্স এক্সটার্নাল লিঙ্ক রিপোজিটরি অফ অরিজিনাল পেপারস টমাস ফুহরমান এট আল। অ্যাডহক রাউটিং প্রোটোকল মেশ নেটওয়ার্কিং