ফ্লাডিং বনাম ফিক্সড রাউটিং অ্যালগরিদম

ফ্লাডিং এবং ফিক্সড রাউটিং হল ট্রান্সমিশন লাইন দ্বারা সংযুক্ত বেশ কয়েকটি মধ্যবর্তী রাউটারের মাধ্যমে ডেটা প্যাকেটগুলিকে উৎস থেকে গন্তব্যে প্রেরণ করার পদ্ধতি৷

বন্যা এই সহজ পদ্ধতি অনুসরণ করে একটি নন-অ্যাডাপ্টিভ রাউটিং কৌশল - যখন একটি ডাটা প্যাকেট একটি রাউটারে আসে, তখন এটি যেটি এসেছে সেটি ছাড়া সমস্ত আউটগোয়িং লিঙ্কে পাঠানো হয়।

স্থির রাউটিং অ্যালগরিদম একটি পদ্ধতি যা উৎস থেকে গন্তব্যে ডেটা প্যাকেট স্থানান্তর করার জন্য একটি নির্দিষ্ট রুট বা পথ নির্ধারণ করে। রুটটি একটি গাণিতিকভাবে গণনা করা সর্বোত্তম পথ, যেমন "সর্বনিম্ন-খরচের পথ" যেটির মাধ্যমে প্যাকেটটি রুট করা যেতে পারে। রুটগুলি রাউটিং টেবিলে সংরক্ষিত থাকে যা নেটওয়ার্কের টপোলজি পরিবর্তন হলেই পরিবর্তন হতে পারে।

উদাহরণ

উদাহরণস্বরূপ, আসুন চিত্রে নেটওয়ার্ক বিবেচনা করি, ছয়টি রাউটার রয়েছে যা ট্রান্সমিশন লাইনের মাধ্যমে সংযুক্ত। আমরা অনুমান করি যে একটি ডেটা প্যাকেট আছে যা রাউটার 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) হিসাবে সর্বোত্তম পথ বেছে নিতে পারে এবং সমস্ত ডেটা প্যাকেট এই পথের মাধ্যমে রাউট করা হবে৷

ফ্লাডিং এবং ফিক্সড রাউটিং এর মধ্যে তুলনা