مرجع
آخر الزيارات

إدارة الازدحام في بروتوكول التحكم بالنقل

1٬578 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: يستعمل ميفاق (بروتوكول) ضبط الإرسال (TCP) خوارزمية تعمل في نطاق الشبكة محاولةً تجنب حدوث الازدحام، وتتضمن هذه الخوارزمية عدة عوامل من خطة الزيادة المضاعفة/الانخفاض المضاعف، فضلًا عن مخططات أخرى كالبداية البطيئة ونافذة الازدحام، ذلك لتجنب…. تجد هنا «إعادة الإرسال بشكل سريع»، «العملية» و«قابلية الانتشار التدريجي على الإنترنت الحالي» ضمن 7 أقسام.
المحتويات
  1. إعادة الإرسال بشكل سريع
  2. العملية
  3. قابلية الانتشار التدريجي على الإنترنت الحالي
  4. الرينو والتاهو
  5. نافذة الازدحام
  6. بداية بطيئة
  7. الخوارزميات

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

إعادة الإرسال بشكل سريع

كذلك، لنفترض أن ثلاث حزم لاحقة قد فقدت، في هذه الأثناء يستقبل المستقبل الرقمين 5 و6 من الحزمة، وبعد تلقي رقم الحزمة 5 يرسل المستقبل اشعارا بالاستلام ولكنه لا يزال قائما فقط بالنسبة للرقم 2، وعندما يستقبل المستقبل رقم الحزمة 6 فانه يرسل قيمة اشعار آخر بقيمة 2 فبالتالي يتلقى المرسل أكثر من اشعار بالاستلام بنفس رقم التتابع (2 في هذا المثال) وهذا ما يطلق عليه الإقرار المتكرر.

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

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

ومن ناحية أخرى، الإقرار المكرر هو الأساس الذي تقوم عليه ألية إعادة الإرسال بشكل سريع التي تعمل على النحو الآتي: بعد استلام الحزم (مثلا، بالتتابع رقم 1)، يرسل المستقبل اشعارا بالاستلام باضافة رقم 1 إلى رقم التتابع (أي رقم الاشعار2) يعني استقبال الحزمة رقم 1 والمرسل يتوقع هذا الرقم.

العملية

وعلى صعيد آخر، لتجنب الانهيار الاحتقاني، يستعمل برنامج التعاون الفني إستراتيجية متعددة الأوجه للتحكم في الازدحام. بالنسبة إلى كل وصلة، TCP يحافظ على نافذة الازدحام، ويحدد العدد الاجمالي من الحزم الغير معترف بها التي تنتقل من طرف إلى اخر، وهذا يشبه إلى حد ما نافذة انزلاق TCP يستعمل لتحكم في التدفق. TCP يستعمل آلية بداية بطيئة. لزيادة نافذة الازدحام بعد تهيئة أو بعد مهلة، يبدأ من نافذة حجمها ضعفي حجم شريحة الMSS ، وعلى الرغم من أن المعدل الأولي منخفض، فإن معدل الزيادة سريع جدا؛ حيث تزداد نافذة الازدحام بمقدار 1 MSS بحيث تتضاعف نافذة الازدحام بشكل فعال لكل وقت ذهابا وإيابا (RTT)

وفي هذا السياق، عندما تتجاوز نافذة الازدحام عتبة ستريش (ssthresh)، تدخل الخوارزمية حالة جديدة تسمى تجنب الازدحام. في بعض التطبيقات (مثلًا Linux)، ستريش (ssthresh) الأولية كبيرة، وبالتالي فإن أول بداية بطيئة ينتهي عادة بعد خسارة ومع ذلك، يتم تحديث سثريش في نهاية كل بداية بطيئة وغالبا ما تؤثر على بداية بطيئة لاحقة الناجمة عن المهلات، في وضع تجنب الازدحام إذا لم تتلقى نافذه الازدحام ACKs مكرره فانها تقوم بزياده MSS في كل زمن دوره في حاله فقدان رزمة على الارجح استقبال ACKs مكرره تكون عاليه.

قابلية الانتشار التدريجي على الإنترنت الحالي

وفي هذا السياق، الجانب من الأداء الذي يهدف إلى تحسين: شبكات المنتج عرض النطاق الترددي العالي تأخير (B) وصلات ضائعة (L) (الإنصاف) (F)ميزة لتدفقات قصيرة (S)روابط ذات معدل متغير (v) سرعة التقارب (C).

معيار الإنصاف الذي يستعمله.

الرينو والتاهو

ملاحظات

ومن جهة أخرى، تم تسمية الخوارزميتين بأثر رجعي بعد نظام التشغيل 4.3BSD الذي ظهر فيه كل منهما لأول مرة (التي كانت تسمى نفسها بعد بحيرة تاهو ومدينة رينو القريبة، نيفادا). وظهرت خوارزمية «تاهو» لأول مرة في 4.3BSD-تاهو (الذي تم تقديمه لدعم جهازCCL 6/32 «تاهو» حواسيب صغيرة)، وتم إتاحته لغير المرخص لهم من non-AT&Tكجزء من «الإصدار 4.3BSD من الشبكات 1»؛ وهذا يكفل توزيعه وتنفيذه على نطاق واسع. وأدخلت تحسينات في 4.3BSD-رينو وأفرج عنه في وقت لاحق للجمهور باسم «الإصدار 2 للشبكات» وفي وقت لاحق4.4BSD-Lite..

وفي هذا السياق، رينو: إذا تم استلام ثلاثة ACKs مكررة، رينو سوف يقوم بإجراء إعادة إرسال سريع وتخطي مرحلة بداية بطيئة عن طريق خفض بدلا من ذلك نافذة الازدحام (بدلا من وضعها إلى 1 MSS مثل تاهو)، ووضع عتبة بداية بطيئة يساوي نافذة الازدحام الجديدة، ويبدأ مرحلة تسمى شفاء عاجل (Fast Recovery).

من جانب آخر، شفاء عاجل (رينو فقط): في هذه الحالة، يعيد بروتوكول TCP إعادة إرسال الحزمة المفقودة التي تم الإشارة إليها بواسطة ثلاثة ACKsمكررة، وينتظر الاعتراف باستلام نافذة الإرسال بأكملها قبل العودة إلى تجنب الازدحام. إذا لم يكن هناك اعتراف، TCP رينو يختبر مهلة ويدخل حالة بداية بطيئة.

وعلى صعيد آخر، في كل من تاهو ورينو، إذا انتهت مهلة ACK (مهلة (RTO يتم استخدام بداية بطيئة، وكل من الخوارزميات تقوم بتقليل نافذة الازدحام إلى 1MSS .

من جهة ثانية، - تاهو: إذا استقبلت ثلاثة ACKs مكررة (أي أربعة ACKs تعترف بنفس الحزمة، التي لا يتم الاحتفاظ بها على البيانات ولا تغير نافذة المستقبل للمستقبل)، تقوم تاهو بعملية إعادة إرسال سريعة، وتحدد عتبة البداية البطيئة إلى نصف نافذة الازدحام الحالي، ويقلل من نافذة الازدحام إلى 1 MSS، ويعيد إلى حالة البداية البطيئة.

وفي السياق ذاته، في حين أن كليهما يعتبر مهلة إعادة الإرسال RTO وACKS متكررة كأحداث فقدان الرزم، فإن سلوك تاهو ورينو يختلفان في المقام الأول في كيفية تفاعلهما مع ACKs المكررة:

نافذة الازدحام

في هذا الإطار، كما يتم التحكم في تدفق البيانات عبر اتصال TCPباستخدام نافذة استقبال TCP التي يعلن عنها المستقبل. من خلال مقارنة نافذة الازدحام الخاصة بها مع نافذة استقبال المتلقي، يمكن للمرسل تحديد مقدار البيانات التي قد ترسل في أي وقت من الأوقات

وفي السياق ذاته، مسؤول النظام قد ضبط الحد الأقصى لحجم النافذة، أو ضبط ثابت المضافة خلال زيادة إضافية، كجزء من ضبطTCP.

  • في المهلة:
  • 1- يتم إعادة تعيين نافذة الازدحام إلى 1 MSS
  • 2- يتم تعيين "ssthresh" إلى نصف حجم نافذة الازدحام قبل أن تبدأ خسارة القطاع.
  • 3- يبدأ «بداية بطيئة».

وفي السياق ذاته، في TCP نافذة الازدحام هي واحدة من الحقائق التي تحدد عدد وحدات البايت التي يمكن أن تكون معلقة في أي وقت، يتم الحفاظ على نافذة الازدحام من قبل المرسل لاحظ أن هذا لا ينبغي الخلط بينه وبين حجم نافذة TCP التي يتم الحفاظ عليها من قبل المتلقي، نافذة الازدحام هي وسيلة لوقف ارتباط بين المرسل والمستقبل من أن تكون مثقلة بكثرة مع حركة المرور، التي يتم حسابها من خلال تقدير مدى الازدحام هناك على الرابط. عند إعداد اتصال، يتم تعيين نافذة الازدحام، وهي قيمة محفوظة بشكل مستقل في كل مضيف، على مجموعة صغيرة من MSSالمسموح بها على هذا الاتصال. ويملي المزيد من التباين في نافذة الازدحام نهج AIMD . وهذا يعني أنه في حالة استلام جميع الشرائح وإيصال الإشعارات إلى المرسل في الوقت المحدد، تتم إضافة بعض الثابت إلى حجم النافذة. وتظل النافذة تنمو اضعاف مضاعفة حتى يحدث مهلة أو يصل المرسل إلى حده (قيمة عتبة "ssthresh").

في هذا الإطار، وإذا وصل المرسل إلى هذه العتبة، فإن نافذة الازدحام تزداد خطيا بمعدل 1 / (نافذة الازدحام) شريحة على كل إقرار جديد مستلم.

بداية بطيئة

خوازمية «زيادة مضاعفة/انخفاض مضاعف»

من جهة ثانية، عند حدوث الخسارة، يتم إعادة الإرسال بشكل سريع، يتم الاحتفاظ بنصف نافذة الازدحام كعتبة للبداية البطيئة، وتبدأ بداية بطيئة أخرى من نافذة الازدحام الاولية، وعندما تصل نافذة الازدحام إلى (SSThresh) يغير ال (TCP) الخوارزمية إلى تجنب الازدحام وهذا يؤدي إلى اعتراف جديد يزيد من نافذة الازدحام عن طريق (MSS / CWND) والنتجية زيادة خطية بنافذة الازدحام.

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

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

وفي السياق ذاته، بداية بطيئة تبدا مبدئيا مع ازدحام (CWND) حجم النافذة (من 1 أو 2 أو 10). قيمة الازدحام نافذة بنسبة واحد مع كل اقرار (ACK)، لتضاعف حجم الإطار كل وقت الذهاب والعودة (على الرغم من انه ليس تماما وذلك لأن استقبال الاعتراف سوف يأخذ وقت مختلف بالنسبة لكل حزمة، عادة يرسل اعتراف لكل حزمتين.")معدل الإرسال سوف يزداد مع هذه الخوارزمية (بداية بطيئة)حتى تنتهي أو يتم اكتشاف الجزء المفقود، أو نافذة المستقبل المعلن عنها هي العامل المحدد، اوعند الوصول إلى عتبة البداية البطيئة في حالة حدوث الخسارة.

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

(TCP RENO)

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

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

كذلك، (TCP RENO) تنفذ خوارزمية تسمى الانتعاش السريع، يتم إعادة الإرسال بشكل سريع، ونصف نافذة الازدحام تحفظ (SSThresh) وكنافذة ازدحام جديدة وبهذا نتخطى خوارزمية البداية البطيئة ونذهب مباشرة إلى خوارزمية تجنب الازدحام.

(TCP TAHOE)

ومن ناحية أخرى، خوارزمية «زيادة مضاعفة/انخفاض مضاعف» هي خوارزمية للتحكم بالتغذية الراجعة، هذه الخوارزمية تجمع بين النمو الخطي لنافذة الازدحام مع انخفاض أسي عندما يحدث هذا الازحام (ازدحام البيانات) وتتقابل التدفقات المتعددة التي تستطيع التحكم بالازدحام عن طريق هذه الخوارزمية، سوف تتلاقى في النهاية لاستخدام كميات متساوية من وصلات الربط.

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

الخوارزميات

علاوةً على ذلك، "TCP Foo" عبارة عن خوارزميات يبدو انها نشأت في سنة 1996 من قبل كيفن فال وسالي فلويد.

ُنوع ومقدار التغذية المرتدة الواردة من الشبكة

وفيما يلي تصنيف واحد ممكن بحسب الخصائص التالية:

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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