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

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

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

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

2- يتم تعيين "ssthresh" إلى نصف حجم نافذة الازدحام قبل أن تبدأ خسارة القطاع.

3- يبدأ «بداية بطيئة».

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

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

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

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

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

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

الخوارزميات 

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

وفيما يلي تصنيف واحد ممكن وفقا للخصائص التالية:
 ُنوع ومقدار التغذية المرتدة الواردة من الشبكة
 قابلية الانتشار التدريجي على الإنترنت الحالي
 الجانب من الأداء الذي يهدف إلى تحسين: شبكات المنتج عرض النطاق الترددي العالي تأخير (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..
في حين أن كليهما يعتبر مهلة إعادة الإرسال RTO وACKS متكررة كأحداث فقدان الرزم، فإن سلوك تاهو ورينو يختلفان في المقام الأول في كيفية تفاعلهما مع ACKs المكررة:

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

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

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

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

ملاحظات

المصادر 

إدارة الازدحام في بروتوكول التحكم بالنقل
أداء الشبكة
ضبط التدفق (بيانات)
يستخدم ميفاق ( بروتوكول ) ضبط ال إرسال ( TCP ) خوارزمية تعمل في نطاق الشبكة محاولةً تجنب حدوث الازدحام ، و تتضمن هذه الخوارزمية عدة عوامل من خطة الزيادة ال مضاعفة / الانخفاض المضاعف ، ب الإضافة إلى مخططات أخرى كالبداية البطيئة و نافذة الازدحام ، ذلك ل تجنب حدوث ازدحام في الشبكة . العملية ل تجنب الانهيار الاحتقاني ، يستخدم برنامج التعاون الفني إستراتيجية متعددة الأوجه ل التحكم في الازدحام . ب النسبة إلى كل وصلة ، TCP يحافظ على نافذة الازدحام ، و يحدد العدد الاجمالي من الحزم الغير معترف ب ها التي تنتقل من طرف إلى اخر ، و هٰذا يشبه إلى حد ما نافذة انزلاق TCP يستخدم لتحكم في التدفق . TCP يستخدم آلية بداية بطيئة . ل زيادة نافذة الازدحام بعد تهيئة أو بعد مهلة ، يبدأ من نافذة حجم ها ضعفي حجم شريحة الMSS ، و على الرغم من أن المعدل الأولي منخفض ، ف إن معدل الزيادة سريع جدا ؛ حيث تزداد نافذة الازدحام بمقدارMSS ب حيث تتضاعف نافذة الازدحام ب شكل فعال ل كل وقت ذهابا وإيابا ( RTT ) عندما تتجاوز نافذة الازدحام عتبة ستريش ( ssth r esh ) ، تدخل الخوارزمية حالة جديدة تسمى تجنب الازدحام . في بعض التطبيقات ( على سبيل المثال Linux ) ، ستريش ( ssth r esh ) الأولية كبيرة ، و ب التالي ف إن أول بداية بطيئة ينتهي عادة بعد خسارة و مع ذلك ، يتم تحديث سثريش في نهاية كل بداية بطيئة و غالبا ما تؤثر على بداية بطيئة لاحقة الناجمة عن المهلات ، في وضع تجنب الازدحام إذا لم تتلقى نافذ ه الازدحام ACKs مكرر ه ف إن ها تقوم بزياد ه MSS في كل زمن دور ه في حال ه فقدان رزمة على الارجح استقبال ACKs مكرر ه تكون عالي ه . نافذة الازدحام في TCP نافذة الازدحام هي واحدة من الحقائق التي تحدد عدد وحدات البايت التي يمكن أن تكون معلقة في أي وقت ، يتم الحفاظ على نافذة الازدحام من قبل المرسل لاحظ أن هذا لا ينبغي الخلط بين ه و بين حجم نافذة TCP التي يتم الحفاظ علي ها من قبل الم تلقي ، نافذة الازدحام هي وسيلة ل وقف ارتباط بين المرسل و المستقبل من أن تكون مثقلة ب كثرة مع حركة المرور ، التي يتم حساب ها من خلال تقدير مدى الازدحام هناك على الرابط . عند إعداد اتصال ، يتم تعيين نافذة الازدحام ، و هي قيمة محفوظة ب شكل مستقل في كل مضيف ، على مجموعة صغيرة من MSSالمسموح ب ها على هذا الاتصال . ويمل ي المزيد من التباين في نافذة الازدحام نهج A IMD\ . و هٰذا يعني أن ه في حالة استلام جميع الشرائح وإيصال الإ شعارات إلى المرسل في الوقت المحدد ، تتم إضافة بعض الثابت إلى حجم ال نافذة . و تظل ال نافذة تنمو اضعاف مضاعفة حتى يحدث مهلة أو يصل المرسل إلى حد ه ( قيمة عتبة " ssth r esh " ) . و إذا وصل المرسل إلى هذه العتبة ، ف إن نافذة الازدحام تزداد خطيا ب معدل / ( نافذة الازدحام ) شريحة على كل إقرار جديد مستلم . في المهلة : 1 - يتم إعادة تعيين نافذة الازدحام إلىMSS 2 - يتم تعيين " ssth r esh " إلى نصف حجم نافذة الازدحام قبل أن تبدأ خسارة القطاع . 3 - يبدأ « بداية بطيئة » . مسؤول النظام قد ضبط الحد الأقصى ل حجم ال نافذة ، أو ضبط ثابت المضافة خلال زيادة إضافية ، ك جزء من ضبطT CP . كما يتم التحكم في تدفق البيانات عبر اتصال TCPباستخدام نافذة استقبال TCP التي يعلن عن ها المستقبل . من خلال مقارنة نافذة الازدحام الخاصة ب ها مع نافذة استقبال الم تلقي ، يمكن للمرسل تحديد مقدار البيانات التي قد ترسل في أي وقت من الأوقات بداية بطيئة بداية بطيئة هي جزء من إستراتيجية التحكم في الازدحام التي يستخدم ها بروتوكول TCP ، ف إن بروتوكول نقل البيانات المستخدمة من قبل العديد من تطبيقات الإنترنت . و يستخدم الخوارزميات الأخرى ل تجنب إرسال بيانات أكثر من الشبكة قادرة على نقل البيانات ، ل تجنب حدوث ازدحام في الشبكة ، الخوارزمية التي يحدد ها RFC بداية بطيئة تبدا مبدئيا مع ازدحام ( C WND ) حجم ال نافذة ( منأوأو . قيمة الازدحام نافذة ب نسبة واحد مع كل اقرار ( ACK ) ، لتضاعف حجم الإطار كل وقت الذهاب و العودة ( على الرغم من إن ه ليس تماما و ذٰلك لأن استقبال الاعتراف سوف يأخذ وقت مختلف ب النسبة ل كل حزمة ، عادة يرسل اعتراف ل كل حزمتين . " ) معدل ال إرسال سوف يزداد مع هذه الخوارزمية ( بداية بطيئة ) حتى تنتهي أو يتم اكتشاف الجزء المفقود ، أو نافذة المستقبل المعلن عن ها هي العامل المحدد ، او عند الوصول إلى عتبة البداية البطيئة في حالة حدوث الخسارة . ( TCP ) يفترض أن هذا يرجع إلى ازدحام الشبكة ويتخذ خطوات ل تقليل الحمل المعروض على الشبكة ، تعتمد هذه القياسات على خوارزمية تجنب الازدحام المستخدمة من قبل TCP ) ) ، ب مجرد الوصول إلى ( T CP ) يتغير من خوارزمية البداية البطيئة إلى خوارزمية النمو الخطي ( تجنب الازدحام ) عند هذه النقطة يتم زيادة الإطار ب مقدار ا جزء ل كل RTT ) ) . على الرغم من أن الاستراتيجية يشار إلي ها ب اسم ( بطيئة البداية ) و نمو نافذة الازدحام ل ها عدوانية أخرى ، أكثر عدوانية من مرحلة تجنب الازدحام . ، قبل البدء بخوارزمية البداية البطيئة الأولى ان نتجنب الازدحام ب شكل أسرع ، و يعتمد السلوك عند فقدان أي من الحزم على خوازمية تفادي الازدحام المستخدمة من قبل ( TCP ) . ( TCP TAHOE ) عند حدوث الخسارة ، يتم إعادة ال إرسال ب شكل سريع ، يتم ا الاحتفاظ ب نصف نافذة الازدحام كعتبة للبداية البطيئة ، و تبدأ بداية بطيئة أخرى من نافذة الازدحام الاولية ، و عندما تصل نافذة الازدحام إلى ( SSTh r esh ) يغير ال ( TCP ) الخوارزمية إلى تجنب الازدحام و هٰذا يؤدي إلى اعتراف جديد يزيد من نافذة الازدحام عن طريق ( MSS / C WND ) والنتجية زيادة خطية ب نافذة الازدحام . ( TCP RENO ) ( TCP RENO ) تنفذ خوارزمية تسمى الانتعاش السريع ، يتم إعادة ال إرسال ب شكل سريع ، و نصف نافذة الازدحام تحفظ ( SSTh r esh ) وك نافذة ازدحام جديدة و ب هٰذا نتخطى خوارزمية البداية البطيئة ونذهب مباشرة إلى خوارزمية تجنب الازدحام . البداية البطيئة تفترض ان الحزم غير المعترف ب ها تعزى إلى الازدحام ب الشبكة ، في حين أن هذا الافتراض مقبول ل كثير من ال شبكات ، ف قد تضيع ال أجزاء ل أسباب أخرى مثل ضعف نوعية خط نقل البيانات وهكذا يمكن أن تعمل خوارزمية البداية البطيئة ب شكل سيء في ال شبكات اللاسلكية . بروتوكول البداية البطيئة يعمل ب شكل سيء في حالة الاتصالات قصيرة المدى ، ف ب التالي متصفحات الويب القديمة سوف تنشيء العديد من الاتصالات قصيرة المدى المتتالية وتصل ها بخادم الويب ، و سوف تغلق أو تفتح الاتصال ل كل ملف مطلوب ، هذا الشيء أبقى معظم الاتصالات في وضع البداية البطيئة مما أدى إلى ضعف وقت الاستجابة . ولتجنب هذه المشكلة ، المتصفحات الحديثة اما أن ها تفتح اتصالات متعددة ب نفس الوقت أو تعيد استخدام اتصال واحد ل جميع الملفات المطلوبة من خلال خادم ويب معين . و مع ذلك لا يمكن إعادة استخدام الاتصالات لخوادم الطرف الثالت المتعددة التي تستخدم ها مواقع الويب لتفيذ الإعلان على شبكة الإنترنت وتقاسم ميزات خدمات ال شبكات الاجتماعية . و البرامج النصية المضادة لتحليلات الويب . خوازمية « زيادة مضاعفة / انخفاض مضاعف » خوارزمية « زيادة مضاعفة / انخفاض مضاعف » هي خوارزمية ل التحكم بالتغذية الراجعة ، هذه الخوارزمية تجمع بين النمو الخطي ل نافذة الازدحام مع انخفاض أسي عندما يحدث هذا الازحام ( ازدحام البيانات ) وتتقابل التدفقات المتعددة التي تستطيع التحكم بالازدحام عن طريق هذه الخوارزمية ، سوف تتلاقى في النهاية ل استخدام كميات متساوية من وصلات الربط . إعادة ال إرسال ب شكل سريع إعادة ال إرسال ب شكل سريع يستخدم للتقليل من الوقت الذي ينتظر ه المرسل قبل إعادة إرسال الجزء المفقود ، حيث أن المرسل يستخدم مؤقت ل التعرف على الشرائح المفقودة ، ف إذا لم يتم استلام اشعار باستلام جزء معين خلال فترة زمنية محددة ، المرسل س يعيد إرسال الجزء المفقود مرة أخرى . ال إقرار المكرر هو الأساس الذي تقوم علي ه ألية إعادة ال إرسال ب شكل سريع التي تعمل على النحو الآتي : بعد استلام الحزم ( مثلا ، بالتتابع رقم يرسل المستقبل اشعارا بالاستلام ب إضافة رقم إلى رقم التتابع ( أي رقم الاشعار 2 ) يعني استقبال الحزمة رقموالمرسل يتوقع هذا الرقم . لنفترض أن ثلاث حزم لاحقة قد فقدت ، في هذه الأثناء يستقبل المستقبل الرقمينو 6 من الحزمة ، و بعد تلقي رقم الحزمة يرسل المستقبل اشعارا بالاستلام و لٰكن ه لا يزال قائما فقط ب النسبة للرقم و عندما يستقبل المستقبل رقم الحزمةفانه يرسل قيمة اشعار آخر بقيمةف ب التالي يتلقى المرسل أكثر من اشعار بالاستلام ب نفس رقم التتابعفي هذا المثال ) و هٰذا ما يطلق علي ه ال إقرار المتكرر . و يعمل تعزيز إعادة ال إرسال ب شكل سريع على النحو التالي : إذا تلقى المرسل عددا محددا من الا شعارات التي تعين عادة على ثلاث ا شعارات بالاستلام مع نفس رقم ال إقرار ( أي ما مجموع ه أربعة ا شعارات باستلام نفس رقم الاشعار ) ، عند ها يكون المرسل على ثقة أن الحزمة التالية ضاعت ( لم تصل للمستقبل ) وبهذه الحالة يعود المرسل و يرسل الحزمة مرة أخرى . الخوارزميات " TCP Foo " عبارة عن خوارزميات يبدو أن ها نشأت في عاممن قبل كيفن فال وسالي فلويد . و فيما يلي تصنيف واحد ممكن وفقا للخصائص التالية : ُنوع و مقدار التغذية المرتدة الواردة من الشبكة قابلية الانتشار التدريجي على الإنترنت الحالي الجانب من الأداء الذي يهدف إلى تحسين : شبكات المنتج عرض النطاق الترددي العالي تأخير ( B ) وصلات ضائعة ( L ) ( الإنصاف ) ( F ) ميزة لتدفقات قصيرة ( S ) روابط ذات معدل متغير ( v ) سرعة التقارب ( C ) . معيار الإنصاف الذي يستخدم ه . الرينو والتاهو تم تسمية الخوارزميتين بأثر رجعي بعد نظام التشغيل 3BSD الذي ظهر في ه كل من هما ل أول مرة ( التي كانت تسمى نفس ها بعد بحيرة تاهو و مدينة رينو القريبة ، نيفادا ) . و ظهرت خوارزمية « تاهو » ل أول مرة في 3BSD - تاهو ( الذي تم تقديم ه ل دعم جهاز C C L32 « تاهو » حواسيب صغيرة ) ، و تم إتاحت ه لغير المرخص ل هم من non - A T & Tكجزء من « ال إصدار 3BSD من ال شبكات ؛ و هٰذا يكفل توزيع ه و تنفيذ ه على نطاق واسع . وأدخلت تحسينات في 3BSD - رينو وأفرج عن ه في وقت لاحق للجمهور ب اسم « الإصدارلل شبكات » و في وقت لاحق 4.4BSD - Lite . . في حين أن كلي هما يعتبر مهلة إعادة ال إرسال RTO و ACKS متكررة كأحداث فقدان الرزم ، ف إن سلوك تاهو ورينو يختلفان في المقام الأول في كيفية تفاعل هما مع ACKs المكررة : - تاهو : إذا استقبلت ثلاثة ACKs مكررة ( أي أربعة ACKs تعترف ب نفس الحزمة ، التي لا يتم ا الاحتفاظ ب ها على البيانات و لا تغير نافذة المستقبل للمستقبل ) ، تقوم تاهو ب عملية إعادة إرسال سريعة ، و تحدد عتبة البداية البطيئة إلى نصف نافذة الازدحام الحالي ، و يقلل من نافذة الازدحام إلى MSS ، و يعيد إلى حالة البداية البطيئة . رينو : إذا تم استلام ثلاثة ACKs مكررة ، رينو سوف يقوم ب إجراء إعادة إرسال سريع وتخطي مرحلة بداية بطيئة عن طريق خفض بدلا من ذلك نافذة الازدحام ( بدلا من وضع ها إلىMSS مثل تاهو ) ، و وضع عتبة بداية بطيئة يساوي نافذة الازدحام الجديدة ، و يبدأ مرحلة تسمى شفاء عاجل ( Fast Recovery ) . في كل من تاهو ورينو ، إذا انتهت مهلة ACK ( مهلة ( RTO يتم استخدام بداية بطيئة ، و كل من الخوارزميات تقوم بتقليل نافذة الازدحام إلى SS\ . شفاء عاجل ( رينو فقط ) : في هذه الحالة ، يعيد بروتوكول TCP إعادة إرسال الحزمة المفقودة التي تم الإشارة إلي ها ب واسطة ثلاثة ACKsمكررة ، و ينتظر الاعتراف باستلام نافذة ال إرسال ب أكمل ها قبل العودة إلى تجنب الازدحام . إذا لم يكن هناك اعتراف ، TCP رينو يختبر مهلة و يدخل حالة بداية بطيئة . ملاحظات المصادر إدارة الازدحام في بروتوكول التحكم ب النقل أداء الشبكة ضبط التدفق ( بيانات )