عرض مشاركة واحدة
قديم 09-19-2010, 11:56 PM   #1
على بن سيف
:: عضو شرف منتدى سيسكو ::
 
الصورة الرمزية على بن سيف
 
تاريخ التسجيل: Mar 2010
المشاركات: 511
شكراً: 33
تم شكره 151 مرة في 86 مشاركة
على بن سيف is just really niceعلى بن سيف is just really niceعلى بن سيف is just really niceعلى بن سيف is just really niceعلى بن سيف is just really nice
Thumbs up شرح الـ Link State ومقدمه لـ OSPF



Link state Routing

سنشرحه فيالثلاث حالات عند البدايه وعند الاتزان في العمل وعند حدوث تغيير

@startup عندالبدايه
1-each router will try to discover the link state neighbor
(i.e direct connected + operate with link state protocols )
Using a hello message
طبعا كمان نعلم ان كل روتر يحاول ان يستكشف جيرانه وذلك عن طريق حالهالوصله للجار او بمعني اخر عاوز يعرف الناس اللي حوليه وحالهم ايه حسين بيه فهمينولا ايه النظام
مثال : الاجهزه المتصله ملتصقه بيه و والعمل مع بروتوكول حالهالوصله
وذلك باستخدام رساله هالو
2- Each Router will form a packet describing itself called
LSA (Link state Advertisement) and sends it to all neighbors
يعني كل روتر يعمل باكت تشرح نفسها وتجمع معلومات عن نفسها وهي اسمها
اعلان حاله الوصله

يعني الروترالفلاني يجمع معلومات عن نفسه ( عندي الانترفيس كذا واسمها كذا وواصل علي النتورككذا وليها ماسك كذا ) ويبعتها لجيرانه و نفس الكلام يعمله كلروتر
-----------
في الlink يقول الاي بي
في الstate يقول الحاله up or down ويقول المتريك
وفي الAdvertisment اسم المعلن وهو الروتر المرسل
This table will saved on memory
وهذه الجدول سيتم حفظه بالذاكره
3-Each nrighbor that recieves a LSA will take a copy of it in LSDB(Link state Data Base)
And then sends it as it is to all its other neighbors , so LSA of each router will be flooded in the AS
كل جار يستقبل اعلان حاله الوصله يأخذ له نسخه ويضعهافي قاعده البيانات الخاص بحاله الوصله
ثم يرسل هذا الاعلان عن حاله الوصله زيمهو دون اي تغير الي باقي الجيران الاخرين
وهذا يعني ان اعلان حاله الوصله لكلموجه يعمل فيضان في النظام المستقل
AS=Autonimus system
نظام مستقل
والنظامالمستقل يعني انه له سياسته الخاصه وافكاره من بروتوكولات وقوانين علي الموجودينبيه
4- each router will then draw a tree from its LSDB called LSDB Tree
شجره تحتوي علي كل الموجهات اللي يعرفهم بكل الطرق المتاحه
وهذا يعني انالروتر رسم شجره فيهاكل اللي سجله في قاعده البيانات يعني اللي عرفه من اعلان حالهالوصله
5- Each Device will applay Dijkstra Algorithm (SPF algorithm) on the LSDB tree to get SPF Tree
SPF=Shortest path first
وهذا يعني ان كل جهازسيطبق عليه خوارزمية اي برنامج ديكجزسترا وهو الاقل في المسافه اولا علي شجره قاعدهالبيانات الخاصه بحاله الوصله وذلك لاستنتاج شجره الاقل مسافه اولا وليس Shortest تعني بالظبط المسافه من حيث الطول ولكن تعني الافضل والاسرع للوصول اي طريق
6- the SPF Tree will be then transelated to a Routing Table
هذا الطريق الاقصراولا سيتم ترجمته الي جدول توجيه
ويمكن ان تجد طريقين ذات نفس الحمل ويعمل عليهم load sharing
او الاستفاده من تساوي الاحمال بالتوزيع الارسال علي مسارين

@ Convergence في حاله الاتزان او الثبات او عدم وجود تغيرات
Each Router will only send perodic LSA every 30 min to make LSDB refreshment
هذا ان كل موجهيرسل كل 30 دقيقه اي كل نصف ساعه بشكل دوري اعلان حاله الوصله وهذا لعمل تحديثلقاعده بيانات حاله الوصله
الموضوع الأصلى من هنا: منتديات سيسكو التعليمية | كن بين الخبراء ! http://www.ciscovb.com/vb/t1578.html#post11793
ملحوظه الريب كان دايما يبعت وميسكتشي وكل 30 ثانيه
ولكن هنا كل 30 دقيقه !!!

@Change في حاله التغير
Router that feels change will send triggered partial update Assume Network on E0 is Down Router_X will send
the follonwing
Link state Advertisment
9.0.0.1 Down metric= infinity Router_X
وهذا يعني ان في حاله حدوث تغير وسيرسل فولت عالي للتنبيه بيهتحديث جزئي
بفرض ان الشبكه علي الانترفيس الايثرنت 0 وقعت فأن الموجه روتر_اكسسيرسل التالي
اسم الشبكه في خانه الوصله ام في خانه الحاله سيرسل وقع والمتريكبمالا نهايه
وفي المعلن سيكتب اسم الروتر : روتر_اكس
Each neighbor will take a copy of this LSA & updates it LSDB & redraw the LSDB Tree & Then redraw The SPF Tree & reform the Routing Table & in the same time forword the LSA of Router_x as it to the following neighbors
كل روتر سيأخذنسخع من اعلان حاله الوصله ويعمل تحديث لقاعده بيانات حاله الوصله الخاصه بيه وسيأعيد رسم قاعده بيانات شجره حاله الوصه وسيعيد رسم شجره الطريق الاقصر اولاويسعيج الشكل لجدول التوجيه وفي نفس الوقت سيرسل اعلان حاله الوصله الخاص بالروترروتر_اكس ازي مهو الي باقي الجيران
Link state Disadvantages
1-Very Complex implementation ,Design & Configuration
معقد جدا في عمليه بنائه وتصميمهواوامره
2-Network instatility will affect AS
يعنى سوف تقوم الشبكه فىلحظتها بالتاثير على النظام الواحد
هذا ما قاله لي استاذي ونجمنا الكبير المشرف adam black ice
3-High CPU usage “Dijkstra is a very CPU intensive Algorithm”
إهلاك واستخدام عالي علي البروسيسور الخاص بالروتر وذلك لاستخدامهمخوارزمية ديكجستر وهو مستخدم علي للبروسيسور
4-High memory utility
استخدامعالي للميموري طبعا ده بيعمل قاعده بيانات ويرسم ليها شجره ويعمل طريق الاقصر الاولويعملها شجره ويعمل جدول توجيه كل ده ؟؟؟ طبعا يبقي بيستخدم ذاكره كبيره
عشانكدا الospf عادات ما يحتاج الي روترات وحوش كما يقال عليها عشان البروسيسوروالميموري يستحملوا
Advantages
1- no Routing Loops
2- No Band Width Waslc
3-Reliable
4-Classless
5-use multicast
طبعا كل السابق واضح منمميزات
لا يعمل دواير او لخبطه في مسارات التوجيه
لا يستخدم باند ويز ضائععلي لا شئ
معتمد عليه
يرسل الماسك ولا يحدث عمليه التوقع
يستخدم الارسالالي مجموعات
منقول



avp hgJ Link State ,lr]li gJ OSPF link ospf state ,lr]li

على بن سيف غير متواجد حالياً   رد مع اقتباس
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36