ফ্লাডিং (Flooding) বনাম ফিক্সড রাউটিং (Fixed Routing) অ্যালগরিদমের তুলনা

ফ্লাডিং এবং ফিক্সড রাউটিং হলো সোর্স থেকে ডেস্টিনেশনে ডেটা প্যাকেট ট্রান্সমিট করার দুটি পদ্ধতি, যেখানে অনেক ইন্টারমিডিয়েট রাউটার ট্রান্সমিশন লাইন দিয়ে সংযুক্ত থাকে।

ফ্লাডিং (Flooding) একটি নন-অ্যাডাপ্টিভ রাউটিং টেকনিক যা এই সহজ পদ্ধতি মেনে চলে: যখন একটি ডেটা প্যাকেট একটি রাউটারে আসে, তবে সেটি সেটি এজ যেটি দিয়ে এসেছে সেটি ছাড়া বাকি সকল আউটগোইং লিংকে পাঠানো হয়।

ফিক্সড রাউটিং অ্যালগরিদম (Fixed routing algorithm) হলো একটি প্রসিডিউর যা একটি ফিক্সড রুট বা পথ নির্ধারণ করে ডেটা প্যাকেট সোর্স থেকে ডেস্টিনেশনে ট্রান্সফার করতে। রুটটি হলো গাণিতিকভাবে কম্পিউটেড বেস্ট পাথ, অর্থাৎ "লീস্ট-কস্ট পাথ" যেটি দিয়ে প্যাকেট রাউট করা যায়। রুটগুলো রাউটিং টেবিলে সংরক্ষিত থাকে যা শুধু নেটওয়ার্ক টপোলজি পরিবর্তন হলে আপডেট হয়।

উদাহরণ

নিচের নেটওয়ার্কটি বিবেচনা করুন, যেখানে ছয়টি রাউটার ট্রান্সমিশন লাইন দিয়ে সংযুক্ত। ধরি, একটি ডেটা প্যাকেট রাউটার A থেকে রাউটার F-এ পাঠাতে হবে।

ফ্লাডিং টেকনিক ব্যবহার করে:

• A-তে আসা প্যাকেট B, C, D-তে পাঠানো হবে।
• B প্যাকেট C এবং E-তে পাঠাবে।
• C প্যাকেট B, D, F-তে পাঠাবে।
• D প্যাকেট C এবং F-তে পাঠাবে।
• E প্যাকেট F-তে পাঠাবে।
• F প্যাকেট C এবং E-তে পাঠাবে।

ফিক্সড রাউটিং অ্যালগরिदম অনেক পথের মধ্যে বেস্ট পাথ কম্পিউট করে। সম্ভাব্য পথগুলো: (A-B-E-F), (A-C-F), (A-D-F), (A-B-C-F) ইত্যাদি। ফিক্সড রাউটিং বেস্ট পাথ হিসেবে (A-D-F) বেছে নিতে পারে এবং সব প্যাকেট এই পথে রাউট করবে।

ফ্লাডিং এবং ফিক্সড রাউটিং-এর তুলনা