Ospf বা Open Shortest Path First বিস্তারিত

OSPF কী 🤔

OSPF বা OPEN SHORTEST PATH FIRST এটি একটি LINK STATE রাউটিং প্রটোকল । যেটি RIP কে রিপ্লেস করার জন্য এসেছে । রিপ এ নেটওয়ার্কে একটি রাউটার প্রতিবেশি রাউটার সম্পর্কে জানতে পারত কিন্তু এখানে একটি নেটওয়ার্ক এ যতগুলো রাউটার থাকবে সবগুলো রাউটার সবগুলো রাউটার সম্পর্কে জানতে পারবে ।

এটি কাজ করে SPF ALGORITHM এ । SPF ALGORITHM টি দেখে সোর্স রাউটার ডেস্টিনেশন রাউটার এ যাওয়ার জন্য সবচেয়ে কম COST কোন রাস্তা দিয়ে গেলে হয় এবং সেটিই সিলেক্ট করে আর এটিই হচ্ছে OSPF ।

আমরা যখন OSPF একটি নেটওর্য়াক রাউটারে রান করি তখন এটি (০৩) তিনটি কাজ করে -

• ১ - প্রতিবেশি টেবিল (Neighbor Table)
• ২ - ডাটাবেজ একচেন্জ ( Data Exchange )
• ৩ - রাউট টেবিল ( Route Table )

যখন OSPF রান করানো হয় এবং নেটওয়ার্ক রাউটার একটি অপরটির সার্থে যোগাযোগ শুর হয় তখন প্রতিবেশি টেবিল তৈরি হয় প্রতিবেশি টেবিল তৈরি হওয়ার পর যখন একটি প্রতিবেশি টেবিল অন্য প্রতিবেশি টেবিল থেকে বিভিন্ন ধরনের ডাটা যেমন আইপি এই তথ্য গুলো নেয় তখন ডাটা একচেন্জ হয় । এবং সবশেষে যখন রুট ক্যালকুলেশন হয় তখন আরেকটি টেবিল তৈরি হয় সেটি হচ্ছে রাউট টেবিল

কীভাবে কাজ করে OSPF 🤔

রিপ এ আমরা দেখেছিলাম হপ কাউন্ট এর মাধ্যমে একটি রাউটার অন্য নেটওয়ার্ক রাউটারের সাথে যোগাযোগ করে কিন্তু (OSPF) Neighbor Table এর মাধ্যমে একটি রাউটার অন্য রাউটার এর সাথে যোগাযোগ করতে পারে ।

Neighbor Table কীভাবে কাজ করে 🤔

যখন OSPF কোন রাউটারে রান করানো হয় তখন তার সমস্ত একটিভ ইন্টারফেস এ একটি হ্যালো ম্যাসেজ প্রিন্ট করে হ্যালো ম্যাসেজ এর মধ্যে নিচের বিষয়গুলি থাকে যার ফলে প্রত্যেকটি রাউটার এর কাছে প্রত্যেকটা রাউটার সম্পর্কে জানতে পারে ।

• Router id (একটি রাউটার আইডি থাকবে যা অন্য কোনটার সাথে মিলবে না । এটি ৩২ বিট এর হয়ে থাকে । )
• Area id (একটি এরিয়া আইডি থাকবে ডেসিমাল বা বাইনারি ভ্যালু দেওয়া যাবে)
• Hello Interval (রাউটার কত সময় পর পর হ্যালু ম্যাসেজ পাঠাবে সেটা নির্ধারণ করা হয় এখানে)
• Dead Interval ( কতক্ষণের মধ্যে হ্যালো ম্যাসেজ না আসলে ধরে নিবে ওই রাউটার ডাউন হয়ে গিয়েছে )
• Router Priority ( ম্যাক্সিমাম 1-255) পর্যন্ত হয় ।
• The Router ID of the Designated Router (DR)
• The Router ID of the Back-up Designated Router (BDR)
• A list of neighbor, the sending router already knows about the subnet.

Database Exchange

যখন রাউটার এর মাঝে Neighbor Table রিলেশন হয়ে যাবে এরপর ঐ রাউটারের সমস্ত ডাটা ইন্টারফেস ব্যান্ডউইথ সমস্ত তথ্য নিয়ে Database Exchange টেবিল তৈরি হয় ।

Route

পূর্বেই বলেছি এখানে Cost ক্যালকুলেশন এর মাধ্যমে রাউট নির্ধারণ হয় অথ্যাৎ যে পথে Cost কম হবে সেই পথ ই সিলেক্ট করবে ।

আমরা উপরের চিত্রের দিকে খেয়াল করি এখানে একটি টপোলজি আছে যেখানে রাউটার R2 এর সাথে রাউটার R1 & R3 সিরিয়াল ক্যাবল এর মাধ্যমে পয়েন্ট টু পয়েন্ট কানেকশনে যুক্ত এবং রাউটার R1, R3 & R4 একে অপরের ইথারনেট ক্যবাল এর মাধ্যমে মাল্টি অ্যাকসেস টপোলজিতে যুক্ত । এখানে রাউটার R1, R3 & R4 এর Cost হল 10। এবং রাউটার R1 থেকে রাউটার R2 এর Cost হল 100। এবং রাউটার R3 থেকে রাউটার R2 এর Cost হল 64। রাউটার R2 থেকে 100.100.100.100 এই নেটওয়ার্কে যেতে Cost হল 10।

এখন যদি রাউটার R4 100.100.100.100 নেটওয়ার্কে যেতে চায়, তাহলে সে দুটি পথে সেখানে যেতে পারে ।

একটি পথ হল R4>R1>R2> = 100.100.100.100 এই পথেরে Cost হবে 10+100+10=120।

এবং আর একটি পথ হল R4>R3>R2= 100.100.100.100 এই পথের Cost হবে 10+64+10=84।

দেখা যাচ্ছে যে এই পথেরে Cost সবচেয়ে কম সুতরাং এই রুটটি রাউটার ডাটা রাউটিং এর জন্য বেছে নিবে। OSPF এভাবে রুট কালকুলেশন করে থাকে।