سب سے پہلے کھلا راستہ کیا ہے (او ایس ایف) - ٹیکوپیڈیا سے تعریف

تعریف - اوپن سب سے مختصر راستہ اول (OSPF) کا کیا مطلب ہے؟

اوپن شارٹسٹ پاتھ فرسٹ (او ایس پی ایف) ایک لنک اسٹیٹ روٹنگ پروٹوکول (ایل ایس آر پی) ہے جو معلوم ڈیوائسز کے مابین مختصر ترین رابطے کے راستے کا حساب کتاب کرنے کے لئے شارٹسٹ پاتھ فرسٹ (ایس پی ایف) نیٹ ورک مواصلات الگورتھم (ڈجکٹرا کا الگورتھم) استعمال کرتا ہے۔

ٹیکوپیڈیا اوپن مختصر ترین راستہ اول (OSPF) کی وضاحت کرتا ہے

او ایس پی ایف کا داخلہ گیٹ وے پروٹوکول (آئی جی پی) ہے جو انٹرنیٹ پروٹوکول (آئی پی) کے پیکٹوں کو صرف ایک روٹنگ نیٹ ورک ڈومین کے اندر بھیجتا ہے۔ مختصر ترین راستہ فرسٹ (ایس پی ایف) الگورتھم کا استعمال کرتے ہوئے مختصر ترین آلہ کنکشن راستوں کا حساب کتاب کرکے OSPF بہترین نیٹ ورک لے آؤٹ (ٹاپولوجی) تلاش کرتا ہے۔

مثال کے طور پر ، شہر A کا ایک شخص شہر M کا سفر کرنا چاہتا ہے اور اسے دو اختیارات دیئے گئے ہیں:

• بی اور سی شہروں کے ذریعے سفر کرنا یہ راستہ ABCM ہوگا۔ اور AB کے لئے فاصلہ (یا بینڈوڈتھ لاگت) 10 میل ، بی سی 5 میل اور سی ایم 10 میل ہے۔
• شہر ایف کے ذریعے سفر کریں۔ راستہ AFM ہوگا۔ اور AF کے لئے فاصلہ 20 میل اور ایف ایم 10 میل ہے۔

مختصر ترین راستہ ہمیشہ ایسا ہی ہوتا ہے جس میں کم سے کم فاصلہ کم ہوتا ہو۔ لہذا ، اے بی سی ایم کا راستہ بہتر اختیار (10 + 5 + 10 = 25) ہے ، حالانکہ اس شخص کو دو شہروں کا سفر کرنا پڑتا ہے کیونکہ منزل تک جانے کے لئے وابستہ کل لاگت ایک ہی شہر کے ساتھ دوسرے آپشن سے کم ہے ( 20 + 10 = 30)۔ او ایس پی ایف پہلے لنک بینڈوتھ کی لاگت پر مبنی منبع اور منزل کے مابین مختصر ترین راہ کا حساب لگاتے ہوئے اسی طرح کے الگورتھم انجام دیتا ہے اور پھر نیٹ ورک کو مختصر ترین راستے سے IP پیکٹ بھیجنے اور وصول کرنے کی اجازت دیتا ہے۔