موصى به, 2020

اختيار المحرر

الفرق بين Go-Back-N والبروتوكول الانتقائي المتكرر

"بروتوكول Go-Back-N و" بروتوكول تكرار انتقائي "هما بروتوكولات نافذة انزلاقية. بروتوكول النافذة المنزلقة هو في المقام الأول بروتوكول التحكم في الخطأ ، أي أنه طريقة للكشف عن الأخطاء وتصحيح الأخطاء. يتمثل الاختلاف الأساسي بين بروتوكول go-back-n وبروتوكول التكرار الانتقائي في أن "بروتوكول go back-n" يعيد إرسال جميع الإطارات الموجودة بعد الإطار التالف أو المفقود. يعيد "بروتوكول التكرار الانتقائي" إعادة إرسال هذا الإطار المعطوب أو المفقود فقط.

رسم بياني للمقارنة

أساس للمقارنةالذهاب العودة-Nتكرار انتقائي
الأساسيةيعيد إرسال جميع الإطارات المرسلة بعد الإطار الذي يشتبه في تلفه أو فقده.Retransmits فقط تلك الإطارات التي يُشتبه في فقدها أو تلفها.
استخدام النطاق التردديإذا كان معدل الخطأ مرتفعًا ، فإنه يفقد الكثير من عرض النطاق الترددي.يضيع أقل نسبيا عرض النطاق الترددي في إعادة الإرسال.
تعقيدأقل تعقيدا.أكثر تعقيدا لأنها تتطلب تطبيق منطق إضافي وفرز وتخزين ، في المرسل والمتلقي.
بحجم النافذهN-1<= (N + 1) / 2
فرزالفرز غير مطلوب في جانب المرسل ولا في جانب المستقبل.يجب أن يكون المستلم قادراً على فرز ما لديه للحفاظ على تسلسل الإطارات.
تخزينلا يقوم المستقبِل بتخزين الإطارات المتلقاة بعد الإطار التالف حتى يتم إعادة إرسال الإطار التالف.يخزن المستقبِل الإطارات المستلمة بعد الإطار التالف في المخزن المؤقت حتى يتم استبدال الإطار التالف.
البحثلا يتطلب البحث عن إطار من جانب المرسل ولا على جهاز الاستقباليجب أن يكون المرسل قادراً على البحث وتحديد الإطار المطلوب فقط.
أرقام ACKيشير رقم NAK إلى رقم الإطار المتوقع التالي.يشير رقم NAK إلى الإطار المفقود.
استعمالفي كثير من الأحيان المستخدمة.هو أقل في الممارسة بسبب تعقيدها.

تعريف Go-Back-N

بروتوكول Go-Back-N هو بروتوكول نافذة منزلق. إنها آلية للكشف والتحكم في الخطأ في طبقة وصلة البيانات. أثناء إرسال الإطارات بين المرسل والمستقبل ، في حالة تلف إطار أو فقده أو فقده إشعار ، يتم شرح الإجراء الذي قام به المرسل والمتلقي في المحتوى التالي.

الإطار التالفة

إذا تلقى جهاز الاستقبال إطار معطوب أو إذا حدث خطأ أثناء استلام إطار ، فإن جهاز الاستقبال يرسل NAK (إقرار سلبي) لهذا الإطار مع رقم الإطار ، الذي يتوقع أن يتم إعادة إرساله. بعد إرسال NAK ، يتجاهل المستقبل جميع الإطارات التي يتلقاها ، بعد الإطار التالف. لا يرسل المتلقي أي ACK (إقرار) للإطارات المهملة. بعد أن يستلم المرسل NAK للإطار التالف ، يعيد إرسال جميع الإطارات إلى الأمام إلى رقم الإطار الذي يحيله NAK.

الإطار المفقود

يقوم المستقبِل بالتحقق من الرقم الموجود في كل إطار ، يتلقى. إذا تم تخطي رقم الإطار في تسلسل ، فإن المستقبِل يكتشف بسهولة فقد إطار حيث يتم استلام الإطار المستلم حديثًا خارج التسلسل. يرسل المستلم NAK للإطار المفقود ، ثم يتجاهل المستقبل جميع الإطارات المستلمة بعد الإطار المفقود. لا يرسل المتلقي أي ACK (إقرار) لتلك الإطارات المهملة. بعد أن يستلم المرسل NAK للإطار المفقود ، فإنه يعيد إرسال الإطار المفقود المحول بواسطة NAK ويعيد أيضًا إرسال جميع الإطارات التي أرسلها بعد الإطار المفقود.

شكر وتقدير

إذا لم يتلقى المرسل أي ACK أو إذا كان ACK مفقودًا أو تالفًا بين الإرسال. ينتظر المرسل وقت نفاد الوقت ومع مرور الوقت ، يعيد المرسل إرسال جميع الإطارات التي لم يستلمها ACK. يحدد المرسل فقدان ACK بمساعدة جهاز ضبط وقت.

يعرض رقم ACK ، مثل رقم NAK (الإقرار السلبي) ، رقم الإطار ، ويتوقع ذلك المستقبل أن يكون التالي في التسلسل. حجم نافذة جهاز الاستقبال هو 1 لأن طبقة ارتباط البيانات تتطلب فقط الإطار المطلوب إرساله بجانب طبقة الشبكة. حجم نافذة المرسل يساوي 'w'. إذا كان معدل الخطأ مرتفعًا ، يتم فقد الكثير من النطاق الترددي.

تعريف الانتقائية المتكررة

التكرار الانتقائي هو أيضًا بروتوكول النافذة المنزلقة الذي يكتشف أو يصحح الخطأ الذي حدث في طبقة وصلة ربط البيانات. يقوم البروتوكول المتكرر الانتقائي بإعادة إرسال هذا الإطار التالف أو المفقود فقط. في بروتوكول التكرار الانتقائي ، يتم استقبال الإطار المعاد إرساله خارج التسلسل. يمكن لبروتوكول التكرار الانتقائي تنفيذ الإجراءات التالية

  • ويكون المستقبل قادراً على فرز الإطار في تتابع سليم ، حيث يستقبل الإطار المعاد إرساله الذي يكون تسلسله خارج ترتيب إطار الاستقبال.
  • يجب أن يكون المرسل قادراً على البحث عن الإطار الذي تم استلام NAK له.
  • يجب أن يحتوي المستقبِل على المخزن المؤقت لتخزين كل الإطار الذي تم استلامه مسبقاً في الانتظار حتى يتم ترتيب الإطار المعاد إرساله ووضعه في تسلسل مناسب.
  • يشير رقم ACK ، مثل رقم NAK ، إلى الإطار المفقود أو التالف.
  • يتطلب حجم نافذة أقل بالمقارنة مع بروتوكول العودة إلى n.

إطارات تالفة

إذا تلقى جهاز استقبال إطار معطوب ، فإنه يرسل NAK للإطار الذي يتم فيه الكشف عن الخطأ أو التلف. يشير رقم NAK ، كما هو الحال في go-back-n أيضًا إلى الإقرار بالإطارات التي تم استلامها سابقًا والخطأ في الإطار الحالي. يظل جهاز الاستقبال يستقبل الإطارات الجديدة أثناء انتظار استبدال الإطار التالف. لا يتم التعرف على الإطارات التي يتم استلامها بعد الإطار التالف حتى يتم استبدال الإطار التالف.

الإطار المفقود

وكما هو الحال في بروتوكول التكرار الانتقائي ، يمكن استقبال إطار ما خارج نطاق الترتيب وزيادة ترتيبه للحفاظ على التسلسل الصحيح للإطارات. أثناء الفرز ، إذا تم تخطي رقم الإطار ، يدرك جهاز الاستقبال أن هناك إطارًا مفقودًا ويرسل NAK لهذا الإطار إلى المرسل. بعد استلام NAK للإطار المفقود ، يبحث المرسل عن هذا الإطار في نافذته ويعيد إرساله. في حالة فقد آخر إطار تم إرساله ، لا يستجيب المستلم ويكون هذا السكون بمثابة إقرار سلبي للمرسل.

شكر وتقدير

إذا لم يتلقى المرسل أي ACK أو فقد ACK أو تالف بين الإرسال. ينتظر المرسل وقت نفاد الوقت ومع انقضاء الوقت ، يقوم المرسل بإعادة إرسال كل الإطارات التي لم يستلمها ACK. يحدد المرسل فقدان ACK بمساعدة جهاز ضبط وقت.

الاختلافات الأساسية بين Go-Back-N و Selective Repeat

  1. بروتوكول Go-Back-N هو تصميم لإعادة إرسال كافة الإطارات التي تم التوصل إليها بعد الإطار التالف أو المفقود. من ناحية أخرى ، يعيد إرسال بروتوكول تكرار انتقائي ذلك الإطار المعطوب أو المفقود فقط.
  2. إذا كان معدل الخطأ عاليًا ، أي أن المزيد من الإطارات تتعرض للتلف ، ثم تعيد إرسال جميع الإطارات التي وصلت بعد تلف الإطار كثيرًا من عرض النطاق الترددي. من ناحية أخرى ، يعيد البروتوكول المتكرر الانتقائي إرسال الإطار التالف فقط ، وبالتالي يتم إهدار الحد الأدنى من عرض النطاق الترددي.
  3. يتم تجاهل جميع الإطارات بعد الإطار التالف وتصل الإطارات المعاد إرسالها في تسلسل من إطار تالف إلى الأمام ، لذلك ، هناك صداع أقل لفرز الإطارات ومن ثم يصبح أقل تعقيدًا. من ناحية أخرى ، يتم إعادة إرسال الإطار التالف أو المشتبه به فقط ، لذا يجب تطبيق منطق إضافي من أجل الفرز وبالتالي يكون أكثر تعقيدًا.
  4. يحتوي Go-Back-N على حجم نافذة N-1 والتكرار الانتقائي لهما حجم نافذة <= (N + 1) / 2.
  5. لا يحتاج المرسل أو المستقبل إلى خوارزمية الفرز في Go-Back-N ، في حين يجب أن يكون المستلم قادراً على فرز ما لديه للحفاظ على التسلسل.
  6. في المتلقي Go-Back-N يتجاهل جميع الإطارات بعد الإطار التالف وبالتالي لا يحتاج إلى تخزين أية إطارات. لا يتجاهل بروتوكول التكرار الانتقائي الإطارات التي وصلت بعد الإطار التالف بدلاً من أن يخزن هذه الإطارات حتى يصل الإطار التالف بنجاح ويتم ترتيبه في تسلسل مناسب.
  7. في التكرار الانتقائي يشير إطار NAK إلى رقم الإطار التالف وفي Go-Back-N ، يشير إطار NAK إلى الإطار التالي المتوقع.
  8. بشكل عام ، يتم استخدام Go-Back-N بشكل أكبر نظرًا لطبيعة أقل تعقيدًا بدلاً من بروتوكول Selective Repeat.

استنتاج:

التكرار الانتقائي هو بروتوكول أكثر كفاءة لأنه لا يضيع عرض النطاق الترددي للأطر التي يتم استلامها بشكل صحيح ولكن ، تعقيدها ونفقاتها تفضل استخدام بروتوكول go-back-n.

Top