রিদওয়ান বিন শামীম
যখন কোনও ডিভাইসের লক্ষ্যে পৌছার জন্য একাধিক রাস্তা(পাথ) থাকে তখন সেটি যেকোনো একটিকে প্রাধান্য দিয়ে থাকে। এই নির্বাচন প্রক্রিয়াকে রাউটিং বলে। রাউটার নামক বিশেষ নেটওয়ার্কিং যন্ত্র অথবা সফটওয়ারগত পন্থায় এটি করা হয়। সফটওয়ার ভিত্তিক রাউটারের ফাংশনালিটি ও সুযোগ সীমাবদ্ধ।
রাউটার সবসময় ডিফল্ট রাউটারের মাধ্যমে কনফিগার করা হয়। নির্দিষ্ট লক্ষ্যের জন্য একাধিক পাথ থাকলে রাউটার নিচের বিষয়গুলোর উপর ভিত্তি করে সিদ্ধান্ত নেয়।
- হপ কাউন্ট
- ব্যান্ডউইথ
- মেট্রিক
- প্রিফিক্স লেন্থ
- ডিলে
রাউটগুলো স্ট্যাটিকালি কনফিগারড হতে পারে। এক রাউট অন্য রাউটের চেয়ে বেশি কাঙ্খিতরূপে কনফিগারড হতে পারে।
ইউনিকাস্ট রাউটিং
ইন্টারনেট ও ইন্ট্রানেটের বেশিরভাগ ট্র্যাফিক ইউনিকাস্ট ডাটা বা ইউনিকাস্ট ট্র্যাফিক নামে পরিচিত। ইউনিকাস্ট ডাটা রাউটিং করা হলে তাকে ইউনিকাস্ট রাউটিং বলে।
ব্রডকাস্ট রাউটিং
বাই ডিফল্ট ব্রডকাস্ট প্যাকেটগুলো রাউটেড নয়, যেকোনো নেটওয়ার্কে রাউটার দ্বারা ফরোয়ার্ড করা হয়। রাউটার ব্রডকাস্ট ডোমেইন সৃষ্টি করে।
ব্রডকাস্ট রাউটিং দুই ভাবে হয়ে থাকে,
- একটি রাউটার ডাটা প্যাকেট তৈরি করে এবং একটি একটি করে হোষ্টে প্রেরণ করে।
- যখন রাউটার সম্প্রচারের জন্য প্যাকেট গ্রহণ করে তখন এটি ইন্টারফেস থেকে প্যাকেট প্লাবিত করে ফেলে।
মাল্টিকাস্ট রাউটিং
মাল্টিকাস্ট রাউটিং ব্রডকাস্ট রাউটিংএর বিশেষায়িত রূপ, মাল্টিকাস্ট রাউটিংএ ডাটা কেবলমাত্র নডে প্রেরণ করা হয় যা প্যাকেট গ্রহণ করতে চায়। রাউটারকে জানতে হয় নড আছে কিনা এবং ফরোয়ার্ড করার জন্য মাল্টিকাস্ট প্যাকেট গ্রহণ করবে কিনা।
এনিকাস্ট রাউটিং
এনিকাস্ট প্যাকেট ফরোয়ার্ডিং একধরণের কৌশল যাতে মাল্টিপল হোষ্টের একই লজিকাল এড্রেস থাকতে পারে। যখন কোনও লজিকাল এড্রেসের দ্বারা গ্রহনের জন্য প্যাকেট প্রস্তুত থাকে তখন এর রাউটিং টপোলজির সবচেয়ে কাছের হোষ্টে এটি প্রেরণ করা হয়।
ইউনিকাস্ট রাউটিং প্রটোকল
ইউনিকাস্ট প্যাকেট রাউটিং করার জন্য দুই ধরণের রাউটিং প্রটোকল পাওয়া যায়,
- ডিস্টেনস ভেক্টর রাউটিং প্রটোকল এবং
- লিঙ্ক স্টেট রাউটিং প্রটোকল
মাল্টিকাস্ট রাউটিং প্রটোকল
মাল্টিকাস্ট রাউটিং প্রটোকল একধরনের অপটিমাল ট্রি ব্যবহার করে রাউটিং এর জন্য,
- DVMRP – ডিস্টেনস ভেক্টর মাল্টিকাস্ট রাউটিং প্রটোকল
- MOSPF – মাল্টিকাস্ট ওপেন সর্টেস্ট পাথ ফার্স্ট
- CBT – কোর বেসড ট্রি
- PIM – প্রটোকল ইন্ডিপেন্ডেন্ট মাল্টিকাস্ট
প্রটোকল ইন্ডিপেন্ডেন্ট মাল্টিকাস্ট বর্তমানে বেশি ব্যবহৃত হয়, এর দুটি প্রকরণ দেখা যায়,
- পিআইএম ডেনস মোড
- পিআইএম স্পারস মোড
ফ্লাডিং ও সর্টেস্ট পাথ রাউটিংএর এল্গারিদম,
কমন সর্টেস্ট পাথ এল্গারিদম হল,
- Dijkstra’s algorithm
- Bellman Ford algorithm
- Floyd Warshall algorithm