ابتداء بطيء

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
حزمة بروتوكولات الإنترنت
طبقة التطبيقات
بروتوكول البوابة، بروتوكول التشكيل الدينامي، نظام أسماء النطاقات، بروتوكول نقل الملفات، جي بي آر إس، بروتوكول نقل النص الفائق، بروتوكول الوصول لرسائل الإنترنت، آي آر سي، إل‌داب ، Media Gateway Control Protocol (Megaco) ، Media Gateway Control Protocol (MGCP) ، برتوكول نقل أخبار الشبكة ، بروتوكول وقت الشبكة بروتوكول وقت الشبكة ، بروتوكول مكتب البريد ، Routing Information Protocol ، نداء الإجراء البعيد ، Real-time Transport Protocol ، بروتوكول سريان المعلومات في الزمن الحقيقي ، Session Description Protocol ، Session Initiation Protocol ، بروتوكول إرسال البريد البسيط ، بروتوكول إدارة الشبكات البسيط ، سواب ، قشرة آمنة ، تل نت، أمن طبقة النقل، Extensible Messaging and Presence Protocol.
طبقة النقل
تي سي بي ، بروتوكول بيانات المستخدم ، بروتوكولات تقيم رابطة والبروتوكولات عديمة الرابطة ، Stream Control Transmission Protocol ، بروتوكول حجز الموارد ، Explicit Congestion Notification.
طبقة الإنترنت

بروتوكول الإنترنت (آي بي في4, آي بي في6) ،

Address Resolution Protocol ، بروتوكول التحكم بالرسائل ، ICMPv6 ، فتح أقصر مسار أولا ، بروتوكول إدارة مجموعة الإنترنت، بروتوكول امن وسرية البيانات.
طبقة الربط
Neighbor Discovery Protocol ، بروتوكول النقل عبر الأنفاق (Layer 2 Tunneling Protocol) ، بروتوكول النقطة إلى النقطة ، طبقة التحكم بالوصول إلى الوسائط (إيثرنت, خط المشترك الرقمي , شبكة رقمية للخدمات المتكاملة , شبكة الألياف الضوئية).
عرض · نقاش · تعديل

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

الخوارزمية[عدل]

في بداية الانترنت كان الحاسوبان اللذان يرغبان في التراسل ينظران إلى قدرتيهما على الإستقبال والإرسال دون الإلتفات إلى قدرة الشبكة على التحمل. لإن الإنترنت قديما كان بين حواسيب قليلة وبطيئة,و كان محصورا في الجامعات والمراكز الكبرى, فكانت الأحمال على الشبكة خفيفة ولا حاجة للإكتراث بانشغاليتها. نشأت الحاجة إلى مثل هذه الخوارزمية منذ عام 1986 م, حينما لاحظ الباحثون أن إنتاجية خط ربط طوله 400 ياردة وسرعته 32 كيلوبايت هبطت إلى 40 بت في الثانية (تقريبا صفر). وبعدما تفحص الباحثون هذه الواقعة وجدوا أنها نتيجة اكتظاظ وقع في الشبكة نتج إثر تحميل زائد عليها. حينها اضطر الباحثون إلى اجتراح خوارزمية تأخذ بحسبانها قدرة كل أطراف النقل من المستقبل إلى المرسل والشبكة الواصلة بينهما.

تقوم خوارزمية الإبتداء البطيء مع بداية التراسل على إرسال حزمة بيانات واحدة, فإذا وصلت بنجاح أرسل اثنتين, إن وصلتا بنجاح, أرسل أربعة, ثم ثمانية ثم 16 ثم 32 وهكذا طالما أن الحزم المرسلة تصل بنجاح. ويسمى هذا التزايد في الإرسال بالنمو الأسي. لا يدوم هذا النمو الأسي إلى ما لا نهاية وإنما له حد يتوقف عنده يسمى "عتبة الإبتداء البطيء". بعد تجاوز هذه العتبة تنهي خوارزمية الإبتداء البطيء عملها, وتتولى خوارزمية تفادي الاكتظاظ اتمام المهمة.

التعافي السريع[عدل]

خوارزمية التعافي السريع هي نسخة معدلة عن خوارزمية الإبتداء البطيء, إذا رصدت خوارزمية الإبتداء البطيء فقد حزمة في خضم مرحلة النمو الأسي, فإنها توقف النمو الأسي فورا وتبدأ عملها من البداية مرة أخرى (أي 1,2,4,8,... إلخ).

أما خوارزمية التعافي السريع فتقوم بالإفادة من المعلومات التي تقدمها إشارات التأكيد, إذا استقبل المرسل 3 إشارات تأكيد مكررة (أي أربع إشارات تأكيد بنفس رقم التأكيد), فإن المرسل يفترض فقدان هذه الحزمة, لكنه يفترض أيضا أن سبب فقدانها ليس أمرا خطيرا, لأن ثمة أربع حزم أخرى وصلت بعد فقدان هذه الحزمة. لذا يقوم بإعادة إرسال سريعة للحزمة المفقودة دون الحاجة لانتظار انقضاء مهلة الإرسال, ويقوم كذلك بتخفيض معدل التراسل إلى النصف (ليس إلى 1) ويواصل العمل. فإذا استقبل إشارة تأكيد للحزمة المعاد إرسالها فإن معدل التراسل يواصل نموه الأسي. أما إذا فقدت الحزمة مرة أخرى فإنه يعود إلى البداية (أي 1,2,4,8,... إلخ).[1]

إحالات[عدل]