بروتوكول البت المتناوب

📅 آخر تحديث: ٢٢ يوليو ٢٠٢٦
✍️ نُشر في: ٢٢ يوليو ٢٠٢٦
الموسوعة الحرة

بروتوكول البت المتناوب ( ABP ) هو بروتوكول شبكة بسيط يعمل على مستوى طبقة ربط البيانات ( الطبقة الثانية من نموذج OSI ) ، ويعيد إرسال الرسائل المفقودة أو التالفة باستخدام دلالات FIFO. وهو الشكل الأساسي لبروتوكول ARQ ذي خاصية الإيقاف والانتظار ، والذي يُعد أبسط تطبيق ممكن لبروتوكول النافذة المنزلقة ، حيث يقيد مؤقت بسيط ترتيب الرسائل لضمان إرسال المُستقبِلين للرسائل بالتناوب باستخدام نافذة من بت واحد. [ 1 ]

تاريخ

قدّم فريق دونالد ديفيز في المختبر الفيزيائي الوطني مفهوم بروتوكول البتات المتناوبة في عام 1967 لشبكة المختبر الفيزيائي الوطني المقترحة ، ونشروا أعمالهم في عامي 1968 و1969. [ 2 ] [ 3 ] وقد استُخدم بروتوكول البتات المتناوبة من قِبل شبكة أربانت وشبكة المعلوماتية الأوروبية . [ 4 ] [ 5 ] [ 6 ]

بروتوكول إعادة الإرسال المحدود (BRP) هو أحد أنواع بروتوكول البت المتناوب الذي قدمته شركة فيليبس في منتصف سبعينيات القرن العشرين. [ 7 ]

تصميم

تُرسل الرسائل من المرسل A إلى المستقبل B. افترض أن قناة الاتصال بين A وB مُهيأة وأنه لا توجد رسائل قيد الإرسال. تحتوي كل رسالة من A إلى B على جزء بيانات ورقم تسلسلي مكون من بت واحد، أي قيمة إما 0 أو 1. يمتلك B رمزي تأكيد يمكنهما إرسالهما إلى A: ACK0 وACK1.

عندما يرسل الجهاز (أ) رسالة، فإنه يعيد إرسالها باستمرار، بنفس رقم التسلسل، حتى يتلقى إشعارًا من الجهاز (ب) يحتوي على نفس رقم التسلسل. وعند حدوث ذلك، يقوم الجهاز (أ) بعكس رقم التسلسل ويبدأ في إرسال الرسالة التالية. [ 8 ]

عندما يستقبل الجهاز B رسالة غير تالفة ولها رقم تسلسلي 0، فإنه يبدأ في إرسال ACK0 ويستمر في ذلك حتى يستقبل رسالة صالحة برقم 1. ثم يبدأ في إرسال ACK1، وهكذا.

هذا يعني أن الجهاز A قد يستقبل إشارة ACK0 حتى وإن كان يرسل رسائل برقم تسلسلي واحد. (والعكس صحيح). يتعامل الجهاز مع هذه الرسائل كإشارات إقرار سلبي (NAK). أبسط حل هو تجاهلها جميعًا ومواصلة الإرسال.

يمكن تهيئة البروتوكول عن طريق إرسال رسائل وهمية وإشعارات تأكيد برقم تسلسل 1. الرسالة الأولى برقم تسلسل 0 هي رسالة حقيقية.

بروتوكول إعادة الإرسال المحدود

تتمثل الخدمة التي يقدمها في نقل الملفات الكبيرة (سلسلة من البيانات ذات طول عشوائي) من المرسل إلى المستقبل بطريقة موثوقة قدر الإمكان. وعلى عكس بروتوكول ABP، يتعامل بروتوكول BRP مع أرقام تسلسل البيانات في الملف، ويوقف النقل بعد عدد محدد من عمليات إعادة الإرسال لكل بيانات. [ 9 ]

انظر أيضاً

مراجع

  1. ↑ تيل، جيرارد (2000). مقدمة في الخوارزميات الموزعة . كامبريدج. ص  85. ISBN 0521794838.
  2. ↑ كامبل-كيلي، مارتن (1987). "اتصالات البيانات في المختبر الفيزيائي الوطني (1965-1975)" . حوليات تاريخ الحوسبة . 9 (3/4): 221-247 . doi : 10.1109/MAHC.1987.10023 . S2CID 8172150 . 
  3. ↑ "بروتوكول البت المتناوب" (ملف PDF) . يمكن تتبع البروتوكول إلى بارتليت وآخرون [BSW69]
  4. ↑ ديفيز ، دونالد واتس (1979). شبكات الحاسوب وبروتوكولاتها . أرشيف الإنترنت. تشيتشستر، [إنجلترا]؛ نيويورك : وايلي. ص 206. ISBN   978-0-471-99750-4.
  5. ↑ "شبكة أربانت تبلغ من العمر 50 عامًا | معهد أبحاث علوم الحاسوب والتحكم الآلي (Inria)" . www.inria.fr . 22 أكتوبر 2019. تاريخ الاطلاع: 10 نوفمبر 2022 .
  6. ^ بروجر ، نيلز. جوجين ، جيرارد (25 أكتوبر 2022). التاريخ الشفهي للإنترنت والويب . تايلور وفرانسيس. رقم ISBN 978-1-000-79781-7.
  7. ↑ بيرنيت، دي جيه؛ سيثي، إتش آر (1977). "تبديل الحزم في مختبرات أبحاث فيليبس" . شبكات الحاسوب . 1 (6): 341-348 . doi : 10.1016/0376-5075(77)90010-1 . مؤرشف من الأصل في 20 أكتوبر 2013. تم الاسترجاع في 30 أغسطس 2013 .
  8. ↑ تستند هذه المقالة إلى مواد مأخوذة من Alternating+bit+protocol في قاموس الحوسبة المجاني على الإنترنت قبل 1 نوفمبر 2008 وتم دمجها بموجب شروط "إعادة الترخيص" الخاصة بـ GFDL ، الإصدار 1.3 أو أحدث.
  9. ↑ " أمثلة TreX - بروتوكول إعادة الإرسال المحدود" . www.irif.fr.

للمزيد من القراءة

  • إي. ريتش، الأوتوماتا، الحوسبة والتعقيد: النظرية والتطبيقات . أبر سادل ريفر، نيوجيرسي: بيرسون برنتيس هول، 2008.
  • ك. أ. بارتليت، ر. أ. سكانتلبري، وب. ت. ويلكنسون، "ملاحظة حول الإرسال المزدوج الكامل الموثوق به عبر روابط نصف مزدوجة"، مجلة الاتصالات ACM، المجلد 12، العدد 5، الصفحات 260-261، مايو 1969
  • WC Lynch، "نقل الملفات الموثوق به ثنائي الاتجاه عبر خطوط الهاتف نصف المزدوجة"، Commun. ACM، المجلد 11، العدد 6، الصفحات 407-410، يونيو 1968.
  • آي. سوزوكي، "التحليل الرسمي لبروتوكول البت المتناوب باستخدام شبكات بتري الزمنية"، في معاملات IEEE في هندسة البرمجيات، المجلد 16، العدد 11، الصفحات 1273-1281، نوفمبر 1990. doi: 10.1109/32.60315
  • جيلديا، كيه جيه؛ كريشنامورثي، إم إس (1992). "شبكات البروتوكول المعيارية: مثال بروتوكول البت المتناوب". وقائع المؤتمر الدولي الثالث حول التصنيع المتكامل بالحاسوب . معهد مهندسي الكهرباء والإلكترونيات. ص 86-95 . doi : 10.1109/CIM.1992.638998 . ISBN  978-0-8186-2615-9.
  • Berthomieu, B., Diaz, M., “Modeling slide Verification of Time Dependent Systems Using Time Petri Nets,” IEEE Transactions on Software Engineering, March 1991.