كتب algorithm post updates
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
خوارزمية نشر التحديثات (معلومة)
يستخدم بروتوكول التوجيه المُحسن (EIGRP) خوارزمية خاصّة من تطوير معهد ستانفورد للأبحاث (SRI)، هي خوارزمية نشر التحديثات (Diffusing Update ALgorithm DUAL)، تُستخدم هذه الخورازمية من أجل بناء المسارات الأقل وزناً نحو كل الوجهات المُتاحة، تتعامل هذه الخوارزمية مع الشبكة على أنها مُخطط بياني مُكوّن من عُقد ووصلات، وهي تضمن إيجاد مسارات خالية من الحلقات من كل عقدة نحو كل العُقد الأخرى، ويشمل ذلك فترات إعادة الحساب وعند حصول تغيّرات في الطوبولوجيا. باستعمال هذه الخوارزمية، يُنجز البروتوكول عملية إعادة حساب سريعة وخالية من الحلقات مع عدم وجود حاجة لتبادل كميّة كبيرة من المعلومات، وهي الأسرع في بعض الحالات مُقارنة ببروتوكولات التوجيه العاملة بخوازميّة حالة الوصلة.
عند حصول تغيير في الطوبولوجيا، لا تقوم الخوارزميّة بإعادة الحساب في كل العقد التي تُشغّل البروتوكول، ولكن فقط في تلك التي تأثرت بالتغيير الحاصل، وتسمح هذه الميزة للبروتوكول بالتوسّع والعمل في شبكات كبيرة الحجم، وتقلل حجم المعلومات المُتبادلة في رسائل التحديث وتقلل أيضاً من تعقيد الحسابات اللازمة لإنجاز إعادة الحساب.
إنّ خوارزميات التوجيه المُوزّع، أي الخوارزميّات التي يتمّ فيها إجراء الحسابات بشكل مُوزّع ولامركزيّ، ضروريّة لنشر وتحديد وجهة المعلومات نحو جزء من كل عقد الشبكة. وهي بذلك تختلف عن خوارزمية بلمان فورد التي تعتمد على نشر المعلومات في كامل الشبكة، بدون أي تحديد، بعد حصول تغيير في طولولوجيا الشبكة. إنّ خوارزمية نشر التحديثات (DUAL)، وهي إحدى خوارزميات التوجيه المُوزّع.
