Table Of Content

DUAL FINITE STATE MACHINE برق نع ةرظن DUAL FSMـلا جذومن نيعمجأ هناوخإو هبحصو هلآو الله لوسر يلع ملاسلاو ةلاصلاو لله دمحلاو الله مسب تلاوكوترب ةلباع يلع نييحلاصلإا ليج اهلخدأ يتلا تاحلاصلإا نع ثيدحلا يف ارارمتسا .تاحلاصلإا هذه بلق لقف تبش نإو ،تاحلاصلإا هذه مهأ يلإ يتأن ،Distance Vectorـلا .DUAL Algorithmـلا وهو لاأ ،ةقيرعلا ةلباعلا هذه يف EIGRPـلا هب دررني لاصلإا هذهو "Algorithm" جذومن يلع Costـلا باسح يف Distance Vectorـلا ةلباع تدمتعا تلاوكوترب ةلباع يلع رطيسملا وه ناك جذومنلا اذهو Bellman–Ford algorithm1 نم رمت يتلا تانايبلا مجح ناكو ،ةريغص تاكبشلا هيف تناك تقو يف ةليوط ةرترل Routingـلا لثمي “Convergence Time” تقولا لماع نكي مل يلاتلابو ،طيسب “Traffic” ةكبشلا للاخ .تقولا كلذ يف ةريبك ةلكشم ليبس يلع ،جذومنلا اذه اههجاو لكاشم ةدع رهظت تأدب اهمجح ةدايزو تاكبشلا عسوت عم نكلو :لاثملا اذإ ، لكشلا اذه ُلاثمف ، counting to infininityـلا ةلكشم - تارتوارلا لاؤسب B موقي انه ،B و A نيب linkـلا يف ةلكشم تثدح قيرط نع نكلو ،A يلإ اقيرط فرعي هنأ C بيجيف ،A يلإ قيرط نع هبناجب قيرط نع A يلإ قيرطلا فرعي هسرن وه يذلا C قيرط نع لاسرلإا B لواحيف ،2 hops .ةياهن لاام يلإ اذكهو ،B اذه هذخأي يذلا ليوطلا تقولاف ،Long Convergence Time ـلا ةلكشم يه يرخأ ةلكشم - Routing ثودح يلإ يدؤي ةنيعم ةكبش يلإ ةحاتملا قيرطلا يلع رتوار لك فرعتيل جذومنلا .ةكبشلا يف Loop ةقيرطل ةجيتن ةرودب وه يذلا ةكبشلا يف Trafficـلا مجح ةدايزل ةجيتن Big Overheadـلا ةلكشم - لك Routing Tableـلل broadcast لمعب موقي يذلا ، Bellman–Ford algorithmلا لمع .هسرن Routing Tableـلا مجح ربك كلذ يلإ فضأ ،ةيناث 03 Richard Bellman and Lester Ford يلإ ةبسن 1 نع عمسن انأدب انه نم ،لكاشملا هذه ةجلاعمل قرط نع ثحبلا ،تعدتسا اهريغو لكاشملا هذه لك ،Route Poisoningـلاو Split Horizon Reverseـلاو ،Split Horizon mechanismـلا مجح يف ةدرطملاو ةريبكلا ةدايزلا عم بسانتم ريغو لب اذهك طيسب ماظن نأ ةلكشملا نكلو .اهريغو .Dual Update Algorithm2ـلا يلإ تانيعستلا ةيادب يفو ةياهنلا يف انداق ةكبش يأ جذومنلا اذه يف ،Bellman–Ford algorithm جذومنل ةددعتملا بويعلاو لكاشملا يفلات مت دقو ةلباع يف عزانم لاب لضفلأا هنأ EIGRPـلا لوكوترب عم جذومنلا اذه تبثأو لب ،ديدجلا .Distance Vectorـلا باسح يف ةمدختسملا ةيضايرلا تلاداعملاو جذومنلا اذه لمع ةقيرط نع قباس لاقم يف انثدحت دقو .3جذومنلا اذه يف Costـلا !!!ثراوكلا نع الله ءاش نإ مويلا انثيدح فيك ،ةنيعم ةكبشل لوصولا عيطتسي لا َلاثم ،ةكبشلا يف ةثراك تثدح اذإ EIGRPـلا لعري اذام ،معن .ةياهنلا يف لضفلأا راتخي فيكو ،هدنع ةدوجوملا ةرلتخملا Routesـلا نيب لضاري نأ لبق ئراقلا نهذ يف ةحضاو نوكت نأ بجي ميهارم ةدع كانه ،ثحبملا اذه يف عرشن نأ لبق .أدبن .ةنيعم ةهج يلإ metric لقأ يه : Feasible distance (FD) - يلإ لوصولا neighbor router عيطتسي يتلا metricـلا يه :Reported distance (RD) - .ةنيعم ةهج .(FD)ـلا نم لقأ (RD)ـلا نوكي امنيح ققحتي طرشلا اذهو:Feasibility condition (FC) - مدختسملا وهو ، (FC)ـلا هيف ققحت يذلا neighbor routerـلا وه :EIGRP successor (ES) - . ايلاح ةنيعم ةهج يلإ لوصولا يف لاح يف ةنيعم ةهج يلإ لوصولل مادختسلال حشرملا رتوارلا وه :Feasible successor (FS) - .هيلإ لوصولا نكمي لا ، EIGRP successorـلا نأ J.J. Garcia-Luna-Aceves روتكدلا دي يلع تانيعستلا ةيادب يف جذومنلا اذه ريوطت مت 2 .يرطصم دمحأ ،Eigrp Cost Calculations ناونعب لاقم ،0303 ربمفون ددع تاكبشلا ةلجم عجار 3 :Finite State Machine (FSM) - نم يتلا تلاامتحلاا حضوي وهف ،ةدع تلااجم يف ةديدع تاقيبطت هلو ،ماع موهرم وه موهرملا اذه هذه يلع ةبترتملا جباتنلا اضيأو ،كلذ يلإ يدؤت يتلا بابسلأا و ،نيعم اش اهب رمي نأ نكمملا .بابسلأا ثودح ةلاح يف EIGRPـلا فرصتي فيك حضويل DUAL Algorithmـلا عم موهرملا اذه مدختسيو .(ES)ـلل Fail للاخ نم (FSM)ـلا جذومن للاخ نم DUAL Algorithmـلا اهب رمي يتلا تلااحلا صيخلت نكميو :يلاتلا يحيضوتلا مسرلا :الله ءاش نإ FSMـلا لمع ةيريك حيضوتل لاثم ذخأنلو هيلع لعرملاو ،Topologyـلا اذه انيدل ناك اذإ :EIGRPـلا لوكوتورب نأ دجن ،R3 يف Routing Tableـلا يلإ رظنلابو نع 172.16.2.0/24 ةكبش يلإ لوصولا عيطتسي لوكتورب ةقيرط نع اهفرع ةمولعملا هذهو ،R2 قيرط :EIGRPـلا ثدحي اذام يرنل FSM Debugـلا ليعرتب موقن انه :ةكبشلا يف رييغت ثودح ءانثأ FSMـلا لخاد R3#debug eigrp fsm EIGRP FSM Events/Actions debugging is on نأ دجن Fail هل ثدح R3 ،R2 نيب LINKـلا نأ ضرربو :يلاتلاك لمعلا يف أدب R3 يلع FSMـلا *Mar 1 00:11:37.339: DUAL: rcvquery: 192.168.10.0/24 via 10.0.0.1 metric 4294967295/4294967295, RD is 158720 *Mar 1 00:11:37.343: DUAL: Find FS for dest 192.168.10.0/24. FD is 158720, RD is 158720 *Mar 1 00:11:37.347: DUAL: 10.0.0.1 metric 4294967295/4294967295 not found Dmin is 4294967295 *Mar 1 00:11:37.351: DUAL: Peer total/stub 1/0 template/full-stub 1/0 *Mar 1 00:11:37.355: DUAL: Dest 192.168.10.0/24 (Split Horizon) not entering active state. *Mar 1 00:11:37.355: DUAL: send REPLY(r1/n1) about 192.168.10.0/24 to 10.0.0.1 *Mar 1 00:11:38.135: DUAL: Removing dest 192.168.10.0/24, nexthop 10.0.0.1 *Mar 1 00:11:38.139: DUAL: No routes. Flushing dest 192.168.10.0/24 ةكبش يلإ لوصولل R1ـل ةبسنلاب رخأ قيرط يأ كانه نكي مل امل ةلاحلا هذه يفو انه topology table4ـلاو Routing tableـلا نم ةكبشلا هذه فذحب R1 ماق 192.168.10.0/24 .OutPutـلا يف نيريخلأا نيرطسلا نم حضاو اذهو .يلعأ هانركذ يذلا ،FSMـلا جذومن نم لولأا ءزجلا حضوي اذهو اولاعت ،يلاتلا لكشلا يف امك 192.168.10.0/24 ةكبش يلإ Route نم رثكأ اندنع ناك اذإ امأ :DUALـلا اهعم لماعتي فيك يرنل ةبسنلاب ةنكمملا Routesـلا يه ام يرنل لاوأ ةكبش يلإ لوصولل R1ـل :192.168.10.0/24 R1#show ip eigrp topology all-links **Output Omitted** P 12.0.0.0/8, 1 successors, FD is 28160, serno 6 via Summary (28160/0), Null0 P 12.0.0.0/30, 1 successors, FD is 28160, serno 4 via Connected, FastEthernet1/0 P 192.168.10.0/24, 1 successors, FD is 156160, serno 7 via 12.0.0.2 (156160/128256), FastEthernet1/0 via 10.0.0.1 (158720/156160), FastEthernet0/0 يلإ لوصولل نيقيرط هيدل R1 نأ ظحلان انه حضوم وه امك ،192.168.10.0/24 ةكبش لوصولل ايلاح مدختسملا نكلو OutPutـلا يف via 12.0.0.2 (156160/128256), FastEthernet1/0 وه 192.168.10.0/24 ةكبش يلإ لمعلاب أدب DUALـلا نأ ظحلان ،Fail هل ثدح R3 و R1 نيب LINKـلا نأ ضرربو ،R3 قيرط نع :يلاتلاك FSMـلل اقبط .ةرواجملا تارتوارلا عم Relationships تاقلاعلا لمع يف EIGRPـلا اهيلع دمتعي يتلا لوادجلا يهو4 *Mar 1 00:19:26.115: %DUAL-5-NBRCHANGE: IP-EIGRP(0) 100: Neighbor 12.0.0.2 (FastEthernet1/0) is down: holding time expired *Mar 1 00:19:26.119: DUAL: linkdown: start - 12.0.0.2 via FastEthernet1/0 **Output Omitted** *Mar 1 00:19:27.083: DUAL: Removing dest 192.168.10.0/24, nexthop 12.0.0.2 *Mar 1 00:19:27.091: DUAL: RT installed 192.168.10.0/24 via 10.0.0.1 *Mar 1 00:19:27.091: DUAL: Send update about 192.168.10.0/24. Reason: metric chg *Mar 1 00:19:27.095: DUAL: Send update about 192.168.10.0/24. Reason: new if لادب مدختساو R3 قيرط نع 192.168.10.0/24 ةكبش يلإ Route ـلا فذح R1 نأ ظحلان انه "192.168.10.0/24" ةكبشلا هذهل تاثيدحتلا لاسرإب أدب مث ،R2 وه يذلاو 03030300 هنم .Next Hopـلا ريغتو Metricـلا ريغتل ةجيتن ؟ديدج نم لمعلاب DUALـلا موقي له R3 يلع f1/0 داع اذإ له ةماه ةطقن انهو :يلاتلا نم حضتي امك ،معن ةقيقحلا R1#show ip eigrp to **Output Omitted** P 12.0.0.0/8, 1 successors, FD is 28160 via Summary (28160/0), Null0 P 12.0.0.0/30, 1 successors, FD is 28160 via Connected, FastEthernet1/0 P 192.168.10.0/24, 1 successors, FD is 156160 via 12.0.0.2 (156160/128256), FastEthernet1/0 متي لا ،ةكبشلا نم هل عاطقنا يأ ثودح دعب DR ـلا داع ول يتحف ،OSPFـلا لوكتورب سكع اذهو لخديو ،يلاحلا DRـلل عاطقنا ثودح OSPFـلا رظتني لب ،تقولا سرن يف اددجم DR هباختنا تاكبش يف مدختسي هنلأ OSPFـلل ةماه ةطقن هذهو ،ديدج نم Electionsـلا ةيلمع يف ميدقلا DR ـلا .EIGRPـلا اهيف مدختسي يتلا تاكبشلا نم عسوأو ربكأ ملعأو يلعأ اللهو اذه نيعمجأ هناوخإو هبحصو هلآو يرطصملا يلع كرابو ملسو الله يلصو 0300 ،مرحم يرطصم دمحأ هبتكو