العربية  

books choose the best tracks

If you do not find what you're looking for, you can use more accurate words.

View more

اختيار أفضل المسارات (Info)


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

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

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

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

Source: wikipedia.org