Loading...

EIGRP:Best Route Selection

المرحلة الثالثة : اختيار افضل المسارات Best Route Selection

في هذه المرحلة يقوم البروتوكول بفحص البيانات التي جمعها و يختار افضل المسارات لكل شبكة وفقاً لقيمة معيار المسار Metric ,و يسجل هذه المسارات في جدول التمرير لديه, و يسجل بجوارها ملاحظة انه قد تم التعرف على هذه المسارات باستخدام بروتوكول EIGRP.

طريقة تسجيل معيار المسار Metric

يتبع بروتوكول (EIGRP) طريقة خاصة في تسجيل تكلفة او معيارMetric المسارات.

ففي مرحلة جمع البيانات عن الشبكات Topology Data Collection , يقوم بالتعرف على الشبكات المتصلة و يقوم بحساب قيمة التكلفة او المعيار (Metric) لهذه الشبكات و يسجلها لديه في جدول جغرافيا الشبكة Topology Table بشكل مشابه للتالي:-

معرف الشبكة – المعيار

Network ID – Metric

ثم في مرحلة تبادل البيانات Data Exchange, يرسل الجهاز هذه البيانات للجهاز المقابل , حيث يخبره عن الشبكة , و يخبره عن قيمة تكلفة او معيار Metric الوصول إليها.

و عندما يستقبل الجهاز الاخر هذه البيانات سيقوم بحفظها في جدول جغرافيا الشبكة Topology Table, حيث يسجل الشبكة و قيمة التكلفة اوا لمعيار Metric التي حسبها الجهاز الاخر.

ثم في مرحلة اختيار افضل المسارات Best Route Selection , يقوم الجهاز بحساب قيمة تكلفة او معيار Metric الوصول للشبكة بنفسه و يسجلها في جدول جغرافيا الشبكة Topology Table.

و بهذا يظهر عنوان الشبكة Network ID و قيمة التكلفة او المعيار Metric التي حسبها الجهاز بنفسه و قيمة التكلفة التي حسبها الجهاز الاخر, بشكل مشابه للتالي:-

معرف الشبكة – المعيار – المعيار الذي حسبه الجهاز الاخر

Network ID – Metric – Neighbor’s Metric

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

و يسجل ملاحظة بجانب هذا المسار في جدول جغرافية الشبكة اولاً, ثم يسجل هذا المسار في جدول التمرير ليستخدمه عند إرسال البيانات لهذه الشبكة.

كما نلاحظ ايضا ان بورتوكول (EIGRP) يقوم باختيار مسار اخر ليكون المسار الاحتياطي للشبكة اذا توفرت مسارات إضافية, و يسجل ملاحظة على هذا المسار في جدول جغرافيا الشبكة انه المسار الاحتياطي او المسار البديل.

المسار البديل Alternate Route

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

فعندما يستلم الجهاز البيانات عن الشبكات البعيدة عنه , يقوم بحساب قيمة (Metric) لكل مسار بنفسه , ثم يحدد افضل مسار Best Route ليكون المسار الرئيسي , و يحدد ايضا مسار احتياطي او بديل Alternate اخر ليستخدمه عند الحاجة و ذلك اذا توفرت أي مسارات اخرى.

هذا و نلاحظ ان عملية تحديد المسار البديل Alternate تخضع لشرط هام و هو ان تكون قيمة التكلفة او المعيار Metric التي حسبها الجهاز الاخر هي اقل من قيمة المعيار (Metric) التي حسبها الجهاز بنفسه لافضل مسار Best Route.

حيث يقوم جهاز “الموجه” (Router) بفحص قيمة المعيار (Metric) للمسار التي حسبها الجهاز الاخر فإذا كانت هذا القيمة اقل من قيمة المعيار (Metric) التي حسبها هو لافضل مسار Best Route فسيتم اختيار هذا المسار ليكون المسار الاحتياطي او البديل Alternate.

كما نلاحظ انه في بعض الاحيان قد لا يتحقق هذا الشرط , بالتالي لن يقوم الجهاز بإختيار مسار بديل Alternate Route حتى وان توفرت مسارات اخرى لنفس الشبكة ,و انما سيكتفي باختيار افضل مسار Best Route فقط.

و يقوم بروتوكول EIGRP بإتباع هذا القاعدة لإختيار المسار البديل Alternate لضمان عدم حدوث حلقات loops في الشبكة.

مثال

إذا استقبل جهاز “موجه” (Router) بيانات عن نفس الشبكة من مسارين عبر جهازين بالشكل التالي:-

الجهاز الاول:- قيمة التكلفة الوصول للشبكة Metric = 10

الجهاز الثاني:- قيمة تكلفة الوصول للشبكة Metric = 15

و قام بحساب تكلفة المسار بنفسه فوجد ان :-

تكلفة المسار الاول Metric عبر الجهاز الاول = 20

تكلفة المسار الثاني Metric عبر الجهاز الثاني = 25

بالتالي سيختار المسار الاول الذي يمر من خلال الجهاز الاول ليكون افضل مسار Best Route لان قيمة تكلفتة هي الاقل بين المسارين و تساوي 20.

ثم عندما يحاول اختيار المسار البديل Alternate Route , سيجد ان قيمة التكلفة Metric التي استقبلها من الجهاز الثاني ( 15 ) اقل من قيمة التكلفة Metric التي حسبها بنفسه لافضل مسار (20) ,بالتالي سيختار المسار الثاني الذي يمر من خلال الجهاز الثاني ليكون المسار البديل Alternate.

حيث في هذه الحالة تحقق الشرط ,و هو ان قيمة التكلفة (Metric) التي حسبها الجهاز الثاني (و هي 15) اقل من قيمة التكلفة (Metric) التي حسبها بنفسه لافضل مسار (و هي 20).

مثال

إذا استقبل جهاز “موجه” (Router) بيانات عن نفس الشبكة من مسارين عبر جهازين بالشكل التالي:-

الجهاز الاول:- قيمة التكلفة الوصول للشبكة Metric = 10

الجهاز الثاني:- قيمة تكلفة الوصول للشبكة Metric = 15

و قام بحساب تكلفة المسار بنفسه فوجد ان :-

تكلفة المسار الأول Metric عبر الجهاز الاول = 11

تكلفة المسار الثاني Metric عبر الجهاز الثاني = 16

بالتالي سيختار المسار الاول الذي يمر من خلال الجهاز الاول ليكون افضل مسار Best Route لان قيمة تكلفتة هي الاقل بين المسارين و تساوي 11.

ثم عندما يحاول اختيار المسار البديل Alternate Route , سيجد ان قيمة التكلفة التي استقبلها من الجهاز الثاني ( 15 ) اكبر من قيمة التكلفة التي حسبها بنفسه لافضل مسار (11) ,بالتالي لن يختار المسار الثاني الذي يمر من خلال الجهاز الثاني ليكون المسار البديل Alternate Route .

حيث في هذه الحالة لم يتحقق شرط اختيار المسار البديل .

مصطلحات خاصة ببروتوكول EIGRP

يستخدم بروتوكول (EIGRP) تسميات خاصة يطلقها على افضل مسار Best Route , و على المسار البديل Alternate Route ,و ايضا على قيمة المعيار (Metric) الذي يقوم بحسابها بنفسه و على قيمة المعيار Metric التي يقوم الجهاز الاخر بحسابها, و يسجل هذه التسميات في جدول جغرافية الشبكة Topology Table لديه.

فافضل مسار Best Route لشبكة فرعية يسمى Successor .

و المسار البديل Alternate Route لشبكة فرعية يسمى Feasible successor .

و قيمة تكلفة او معيار (Metric) افضل مسار Best Route تسمى Feasible Distance و تختصرها بـ FD

و قيمة التكلفة او المعيار (Metric) التي يقوم بحسابها الجهاز الاخر تسمى Reported Deistance و يختصرها بـ RD و تسمى ايضا Advertised Deistance , و تختصر بـ AD.

 

تمنياتي للجميع بالتوفيق

10-1-2018

اترك تعليقاً

إغلاق
error: Content is protected !!
×
×

Cart