Dynamic routing protocol гэж юу вэ ?

1. Cisco Mongol
Facebook group
Administrator: Д. Эрдэнэ-Очир
E-Mail: DorjErdeneochir@gmail.com
Dynamic Routing Protocol гэж
юу вэ ?
1.
2.
3.
4.
5.
Dynamic Routing Protocol -н танилцуулга.
Dynamic Routing Protocol-уудын ангилал.
Classful ба classless.
Metric гэж юу вэ? Түүний зорилго.
Convergence гэж юу вэ?
2014 он

2. Dynamic Routing Protocol -н танилцуулга.
Dynamic routing protocol нь 1980-д оны эхэн үеэс хойш сүлжээнд хэрэглэгдэж ирсэн.
Хамгийн анхны хувилбар нь RIP юм. 1969 эхэн үед хэрэглэж байсан ARPANET гэх
algorithms-д үндэслэгдсэн protocol юм. Routing protocol –н ангилал нь дараах зургаар
үзүүлэв.
Dynamic Routing Protocol –ын дүрэм горим.
Routing protocol гэдэг бол Router хооронд routing мэдээлэл солилцохын тулд хэрэглэдэг
protocol. Routing protocol нь өөрийн routing table дээ алсын зайн сүлжээний тухай
автоматаар нэмж мэдээллээ dynamic-р бусад router-тэй хуваалцаж байдаг. dynamic routing
–г Static routing тэй харьцуулхад administrator-с бага ажиллагаа шаардах болно. Хэдий
ийм dynamic routing protocol –г ажиллахын тулд router-ээс зарим нэг нөөц буюу CPU time
ба сүлжээний холболтын зурвасын өргөн гэх нөөцийг шаардах болно.
Сүлжээг илрүүлэх and Routing-н хүснэгтийн ажиллагаа
Dynamic Routing protocol-уудын зорилго.

3. Routing protocol нь processes, algorithms, ба messages-c бүрдэх болно. Эдгээр нь routing
мэдээлэл солилцох ба routing protocol нь хамгийн сайн замыг сонгож routing хүснэгтэд
байрлуулах болно. Routing protocol –н зорилго нь :




Discovery of remote networks - алсын зайн сүлжээг илрүүлэх.
Maintaining up-to-date routing information – шинэчлэгдэсэн routing мэдээллийг
хэвээр хадгалах.
Choosing the best path to destination networks – сүлжээний хүрэх газар луу явах
хамгийн сайн замчлалыг сонгох.
Ability to find a new best path if the current is no longer available. – одоогийн байгаа
боломжтой зам байхгүй болвол шинэ хамгийн сайн байх боломжтой замыг хайж
олох болно.
Routing protocol –н бүрэлдэхүүнүүд



Date structures : зарим routing protocol нь хүснэгт хэрэглэдэг ба өгөгдлийн
сангуудыг ажиллуулдаг. Энэ мэдээлэл нь ram –д хадгалагддаг.
Algorithm нь зорилго биелүүлэхэд алхмуудыг жагсааж хязгаарлаж хэрэглэх явдал
юм. Routing protocols нь хамгийн сайн замчлалыг тодорхойлход routing мэдээлэлд
түлхэц болдог.
Routing protocol messages – routing protocol нь хөрш router-г илэрүүлэх, routing
мэдээлэл солилцох ба бусад сүлжээний тухай үнэн зөв мэдээллийг хэвээр хадгалах
ба суралцахын тулд message-н олон төрлийг хэрэглэгдэг.
Dynamic Routing Protocol Operation.
Бүх Routing protocol нь адилхан зорилготой. Remote network –н тухай суралцах ба
topology өөрчлөгдөхөд хурдан шинэчлэлт хийх. Dynamic routing protocol –н ажиллагаа нь
routing protocol-н төрлөөс хамаарна. Ерөнхийдөө dynamic routing protocol-н ажиллагааг
тодорхойлбол.




Router нь interface-үүдээрээ message-г илгээх ба хүлээн авна.
Router-ууд нь адилхан protocol хэрэглэж бусад router-тэй routing мэдээлэл ба
routing message-ыг хуваалцдаг.
Router нь remote сүлжээний тухай суралцаж routing мэдээлэл солилцоно.
Router нь routing protocol-р топологи өөрчлөгдсөнийг илрүүлж бусад route –үүдэд
өөрчлөлтын тухай мэдээлэл илгээнэ.

4. Dynamic Versus Static Routing
Dynamic ба static routing –н ялгаа.
Dynamic routing
Сүлжээний хэмжээний биеээ
даасан байдал.
Гүнзгий түвшиний мэдлэг
шаардана.
Автоматаар
топологийн
өөрчилдөг.
Scalling буюу сүлжээний Нарийн болон энгийнээр
топологийг тодорхойлно.
зураглал тооцоолох.
Аюулгүй байдал муу
Security
CPU, memory, link bandwidth
Нөөцийн хэрэглээ.
Хэрэглэнэ.
Урьдчилан хэлэх байдал.
Одоогийн топологийн routeс хамаарна.
Тохиргооны
төвөгтэй
байдал.
Администратороос
шаардах мэдлэг.
Топологи өөрчлөх.
Static routing
Сүлжээний
хэмжээ
нэмэгдүүлдэг.
Онгцох
мэдлэг
шаардахыхыгүй.
Админ-н
оролцоотой
өөрчилнө.
Энгийнээр
топологи
тодорхойлно.
Аюулгүй байдал сайн.
Онцгой нөөц шаардахгүй.
Хэрэглэхгүй.
Хүрэх газар нь бүгд байнга
ижилхэн байдаг.

5. Dynamic Routing Protocol-дын ангилал.
Routing protocol нь тодорхой шинж чанараараа өөр өөр групп-д ангилагддаг. Ерөнхий
хэрэглэгдэг protocol-ын ангилал.






RIP – A distance vector interior routing protocol
IGRP- the distance vector interior routing developed by cisco
OSPF – A Link-state interior routing protocol
IS-IS - A Link-state interior routing protocol
EIGRP – The advanced distance vector interior routing protocol developed by cisco
BGP – A Path vector exterior routing protocol
IGP ба EGP
An autonomous system ( AS ) нь ерөнхийдөө админы хүрээнд router- н routing domain –н
цуглуулга. Ерөнхий жишээ нь бол компани дотоод сүлжээ ба ISP компани сүлжээ.

6. Internet нь бие даасан системд суурилсан байдаг учраас, дотоод ба гараад гэсэн 2 төрлийн
routing protocol шаардаг. Эдгээр протокол нь :


Interior Gateway Protocols ( IGP ) are used for intra-autonomous system routing –
routing inside an autonomous system.
Exterior Gateway Protocol ( EGP ) are used for inter-autonomous system routingrouting between autonomous system.
Distance Vector ба Link state.
Interior Gateway Protocol ( IGP ) –нь 2 төрлийн ангилалтай


Distance vector Routing protocols.
Link-state routing protocols.
Distance vector Routing protocol –н ажиллагаа.
Distance vector гэдэг нь тухайн router-д нь хоорондын зай ба чиглэлийг тодорхойлно.
Distance нь direction ба hop count гэх жишээний metric-н нөхцөлийг тодорхойлно. Distance
vector protocol нь ерөнхийдөө хамгийн сайн route замчилалыг тодорхойлохын тулд

7. Bellman-Ford algorithm хэрэглэдэг. Зарим Distance vector protocol-д бол бүх холбогдосон
хөршийнхөө тухай routing table-дээ бүрэн мэдээлэл цуглуулхын тулд тодорхой хугацаанд
packet илгээж байдаг. Том сүлжээнд эдгээр нь асар том болж ирдэг. Учир нь холбогдох
links нь сүлжээний урсгалд нилээд ачаалал өгдөг.
Ямар нөхцөлд distance vector protocol –г хэрэглэвэл зохистой вэ ?




Сүлжээний хувьд энгийн байх хэрэгтэй. Ямар нэг шаталсан онцгой шаталсан
нөхцөлтэй биш.
Administrator нь link state protocol-н troubleshoot ба configure –н талаар нэг их
мэдлэг шаардахгүй.
Сүлжээний тодорхой төрөл Hub болон spoke network шиг бол хэрэглэж болно.
Worst-case convergence times in a network are not a concern.
Link-State Protocol ажиллагаа.
Distance vector Routing protocol-c шал өөр. Router дээр Link-state routing protocol –р
бусад бүх router-н мэдээлэл цуглуулж бүрэн гүйцэт сүлжээний топологи үүсгэдэг. Sign
post- н анологи үргэжлүүлэхдээ link state routing protocol ашиглах нь сүлжээний
топологийн бүрэн гүйцэт газрын зурагтай байгаатай ижил юм.
Link-state protocol хаана хэрэглэвэл илүү дээр вэ ?



Сүлжээний загварын хувьд шаталсан ихэвчлэн том сүлжээнд хэрэглэнэ.
Administrator нь link-state routing protocol хэрэгжилтын талаар сайн мэдлэгтэй
байх хэрэгтэй.
Сүлжээ нь convergence болох нь хурдан байх нь нэн чухал.
Classful ба classless
Classful Routing Protocols.
Classful routing protocol нь routing update хийхдээ subnet mask –н тухай мэдээлэл
илгээдэггүй. Хамгийн анхны classful routing protocol нь RIP байсан. Сүлжээний
хаяглалт нь үндсэн англал A,B,C дээр байсан. Classful routing protocol нь өнөөдрийг
хүртэл зарим нэг сүлжээнд хэрэглэгдэж байгаа. Classful routing protocol нь RIPv1 ба IGRP
болно.
Classless Routing Protocols.
ClassLess routing protocol нь routing update хийхдээ сүлжээний хаягтай хамт subnet mask
update хийдэг. Өнөөдрийн сүлжээ нь эхний octet-н утгаар subnet mask тодорхойлж
чаддаггүй ба classle-д үндэслэн хувиарлаж чаддаггүй. Classless routing protocols are
required in most networks today because of their support for VLSM, discontiguous networks and
other features which will be discussed in later chapters.

8. Convergence гэж юу вэ?
Convergence гэдэг бол тухайн сүлжээнд байгаа бүх router-д нь бүгд адилхан
мэдээлэлтэй болох тэр тохиолдлыг хэлнэ. Router-д тухайн хугацаа нь бүгд адилхан
мэдээлэлтэй бөгөөд тэдгээр мэдээлэл нь хамгийн сайн замчлалыг тодорхойлж routing
table дээ нэмсэн байна.
Metric гэж юу вэ? Түүний зорилго.
Тухайн нэг газарлуу очих адилхан замчлалаас илүүг нь мэдэж авахын тулд routing
protocol хэрэглэж суралцдаг. Routing protocol нь тухайн боломжтой замуудын
хоорондын ялгаа ба үнэ өртөгөөс харьцуулж байгаад хамгийн сайн замчлалыг
тодорхойлдог. Энэ бол metric –н хэрэглээний үндсэн зорилго.
Metric-н параметр.
Routing protocol бүр нь өөр өөр metric хэрэглэнэ. Адилхан очих газарлуу 2 өөр
routing protocol -н 2 өөр metric хэрэглэж өөр өөр зам сонгох боломжтой.
IP routing protocol-н metric-н хэрэглээ.

9. 





Hop count
Bandwidth
Load
Delay
Reliability
Cost
Routing protocol тус бүрийн metric.



RIP : hop count: хамгийн бага hop дамжиж байгаа routing сонгох болно.
IGRP and EIGRP: bandwidth, delay, Reliability, ба load хэрэглэж хамгийн бага
metric value тооцоолж route –г сонгодог. Default-аараа бол зөвхөн bandwidth, delay
2 – г л хэрэглэдэг.
IS-IS ба OSPF : нь хамгийн сайн замыг сонгохын тулд хамгийн ба cost-г сонгодог.
Ачааллыг тэнцвэржүүлэх
Тухайн сүлжээнд очихын тулд route бүр нь өөр өөр metric хэрэглэж хамгийн сайн route –
г тодорхойлдог. Тэгвэл 2 болон түүнээс илүү route хэрэглээд нэг очих газарлуу яаг
адилхан metric гаргаад ирвэл яах вэ ? router нь packet forwarding хийхийн тулд аль
замчлалыг сонгох вэ ? router нь зөвхөн ганц router сонгоддогүй учир нь instead, the
router “load balances” between these equal cost paths. Бүгд equal-cost paths хэрэглэж
forward packet хийнэ.
Administrator Distance-н зорилго.
Administrator Distance ( AD ) нь тухайн routing source –н аль нь илүү гэдгийг
тодорхойлно. Routing source тус бүрд нь тодорхой routing protocols, static routes, тухайн
сүлжээтэй шууд холбогдсон холболт агуулсан бол дараалал үүсгэнэ administrative distance
value хэрэглэдэг. 2 болон түүнээс илүү өөр өөр routing source –с адилхан destination
network үед хамгийн сайн замчлалыг олж сонгохын тулд AD-н шинж чанарыг
тодорхойлж сонгодог. AD нь 0- 255 гэх бүхэл утга авдаг. Route source-н хамгийн ба
утгатай нь илүү эрхтэй. Зөвхөн directly холболтын хувьд AD нь 0 утгатай байна.
he AD value is the first value in the brackets for a routing table entry. Notice that R2 has a route
to the 192.168.6.0/24 network with an AD value of 90.
D 192.168.6.0/24 [90/2172416] via 192.168.2.1, 00:00:24, Serial0/0/0

10. Show
IP
route
командаар
AD
утгыг
харж
болно.