প্রথমে উন্মুক্ত সংক্ষিপ্ত পথটি কী (অস্টফ) - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - ওপেন শর্টেস্ট পাথ ফার্স্ট (ওএসপিএফ) এর অর্থ কী?

ওপেন শর্টেস্ট পাথ ফার্স্ট (ওএসপিএফ) একটি লিঙ্ক স্টেট রুটিং প্রোটোকল (এলএসআরপি) যা পরিচিত ডিভাইসের মধ্যে সংক্ষিপ্ততম সংযোগের পাথ গণনা করার জন্য শর্টেস্ট পাথ ফার্স্ট (এসপিএফ) নেটওয়ার্ক যোগাযোগ অ্যালগরিদম (ডিজকস্ট্রার অ্যালগরিদম) ব্যবহার করে।

টেকোপিডিয়া ওপেন শর্টেস্ট পাথ প্রথম (ওএসপিএফ) ব্যাখ্যা করে

ওএসপিএফ একটি অভ্যন্তরীণ গেটওয়ে প্রোটোকল (আইজিপি) বসান যা কেবলমাত্র একটি একক রাউটিং নেটওয়ার্ক ডোমেনের মধ্যে ইন্টারনেট প্রোটোকল (আইপি) প্যাকেটগুলিকে যাত্রা করে। সংক্ষিপ্ততম পাথ ফার্স্ট (এসপিএফ) অ্যালগরিদম ব্যবহার করে সংক্ষিপ্ততম ডিভাইস সংযোগ পাথ গণনা করে ওএসপিএফ সেরা নেটওয়ার্ক বিন্যাস (টপোলজি) সন্ধান করে।

উদাহরণস্বরূপ, A এ শহরের কোনও ব্যক্তি M M তে ভ্রমণ করতে চান এবং তাকে দুটি বিকল্প দেওয়া হয়:

• বি এবং সি শহরগুলির মাধ্যমে যাতায়াত রুটটি হবে এবিসিএম। এবং AB এর দূরত্ব (বা নেটওয়ার্কিং ক্ষেত্রে ব্যান্ডউইথ খরচ) 10 মাইল, বিসি 5 মাইল এবং সিএম 10 মাইল।
• এফএম শহর দিয়ে যাতায়াত হবে The এবং এএফ এর দূরত্ব 20 মাইল এবং এফএম 10 মাইল।

সংক্ষিপ্ততম রুট সর্বদা সর্বনিম্ন পরিমাণের সাথে মোট অন্তর্ভুক্ত থাকে। সুতরাং, এবিসিএম রুটটি সর্বোত্তম বিকল্প (10 + 5 + 10 = 25), যদিও কোনও ব্যক্তিকে দুটি শহরে ভ্রমণ করতে হয় কারণ গন্তব্যে ভ্রমণের জন্য মোট মোট ব্যয় একক শহরের সাথে দ্বিতীয় বিকল্পের চেয়ে কম হয় ( 20 + 10 = 30)। ওএসপিএফ লিঙ্ক ব্যান্ডউইথ ব্যয়ের উপর ভিত্তি করে উত্স এবং গন্তব্যস্থলের মধ্যে সবচেয়ে সংক্ষিপ্ততম পাথ গণনা করে প্রথমে নেটওয়ার্কটিকে সংক্ষিপ্ততম রাস্তা দিয়ে আইপি প্যাকেটগুলি প্রেরণ এবং গ্রহণের অনুমতি দেয় a