Distance Vector Routing Protocol гэж юу вэ ?

1. Cisco Mongol
Facebook Group
Admin: dorjerdeneochir@gmail.com
Distance vector routing protocols
Дараах сэдвүүдийг агуулж орчуулсан болно. Утга санааны оорчлолт оруулсан бол
тухай бүрд тодорхойлж тайлбарлаж өгнө үү !
2013 он

2. Distance vector routing protocol-н танилцуулга.



The meaning of distance Vector
Routing protocol Algorithms
Routing Protocol Characteristics.
Network Discovery
Routing table Maintenance: Routing table-н ажилгаа.




Periodic Updates: RIPv1 and IGRP
Bounded Updates: EIGRP
Triggered Updates
Random jitter.
Routing Loops






What are the implications of Routing Loops ? routing loop-н үр дагвар нь юу вэ ?
Defining a maximum metric to prevent count to infinity
Hold down timers :
Split horizon
Routing poisoning or poison reverse
Triggered updates.

3. Distance vector routing protocols
1. Distance vector routing protocol-н танилцуулга.
Өнөөдрийн байдлаар Distance vector routing protocols нь зөвхөн дараах 2 сонголт
байна. RIP эсвэл EIGRP.
1.1.The meaning of distance Vector
Distance vector- той routes нь чиглэсэн ба хоорондын чиглэлд advertise хийдэг. Distance
metric –н дараах нөхцөлүүдийг тус бүрд нь тодорхойлно. Hop count ба гаралтын interface
ба next-hop чиглэлээр. Router дээр distance vector routing protocol хэрэглэвэл destination
network замчлалыг бүхэлд нь мэддэггүй. Router нь зөвхөн дараах зүйлийг мэдэж
төлөөлнө.


Direction эсвэл interface –р forward хийх ба
Distance or how far it is to the destination network
Operation of distance vector Routing protocol.


Заримдаа
Entire routing table Updates
distance vector routing protocol-г хөрш router бүрлүүгээ routing table тодорхой хугацаанд
broadcast хийдэг гэж ярьдаг. Энэ арга үр нөлөөгүй учир нь bandwidth хэрэглэдэггүй харин
router нь update хийхдээ CPU resource шаардаг.
Distance vector routing protocol-н тодорхой шинж чанарууд.

4. 


Periodic updates: ( RIP нь 30 секунд, IGRP нь 90 секунд ) бүрд тогтмол илгээдэг.
Neighbors: router нь share link ба адилхан routing protocol-н configure хэрэглэдэг.
Router нь зөвхөн өөр дээрээ байрлах interface-н сүлжээний хаяг мэдэх ба хөрш
router бүрийнхээ буюу remote сүлжээний хаягийг мэдэж байдаг.
Broadcast updates: 255.255.255.255 гэсэн хаягаар илгээдэг. Хөрш routers нь
адилхан routing protocol –р configure хийгдэж байж update process хийгдэнэ.
1.2.Routing protocol Algorithms
Distance vector protocol –н цөм нь algorithm. Algorithm нь хөрш router-н мэдээлэл илгээх
ба хамгийн сайн замчлалыг тооцоолохын тулд хэрэглэдэг. Алгоритм бол тодорхой
зорилго гүйцэлдүүлэх арга юм. Өөр өөр routing protocols нь өөр өар алгоритм хэрэглэж
routing table-д routes install хийнэ.
The algorithm used for the routing protocols defines the following processes:



Рүүтийг мэдээлэл илгээх ба хүлээн авах механизм.
Routing table-д хуулах ба хамгийн сайн замчлалыг тооцоолох механизм.
Топологи өөрчлөгдсөн эсэхийг илрүүлэх механизм.
1.3.Routing Protocol Characteristics.
Routing protocol –ууд дараах шинжүүдэд үндэслэж харьцуулалт хийгдэнэ.


Time to convergence : router нь маш хурдан хугацаанд сүлжээ мэдээллээ
хуваалцаж сүлжээний топологи үүсгэх.
Scalability: сүлжээг өргөтгөх боломж. Routing protocol дээр үндэслэж сүлжээг
хэрхэн томруулж болохыг тодорхойлно.

5. 


Classless (Use of VLSM ) or Classful: classless routing routing protocols нь subnet
mask агуулж update хийнэ. Энэ шинж тэмдэгийг Variable Length Subnet Masking
(VLSM) дэмжидэг ба хамгийн сайн route summarization. Classful routing protocol нь
subnet mask агуулдаггүй мөн vlsm дэмждэггүй.
Resource Usage memory space, CPU хэрэглээ, ба bandwidth холболтын хэрэглээ тус
бүрд нь routing protocol шаардаж хэрэглэдэг.
Implementation and Maintenance –хэрэгжүүлэлт ба ажиллагаа нь сүлжээний
админд байршуулсан routing protocol-д суурилсан хэрэгжилт ба үйл ажиллагаанд
шаардагдах мэдлэгийн түвшинг тодорхойлдог.
Distance Vector Routing Protocols –н давуу тал ба сул тал.
Давуу тал
Simple implementation and maintenance:
Distance vector protocol сүлжээнд
хэрэглэхэд тийм өндөр хэмжээний
мэдлэг шаардахгүй.
Low resource requirements: distance
vector routing protocol-д
нь тийм их
хэмжээний
cpu,
memory,
storage
шаарддаггүй.
Сул тал
Slow convergence: slow convergence
болдогын шалтгаан
нь тодорхой
хугацааны
давтамжтайгаар
update
хийдэг.
Limited scalability: slow convergence
учраас
сүлжээний
хэмжээ
нь
хязгаарладмал. Учир нь том сүлжээнд
routing мэдээллээ солилцох гэж илүү их
хугацаа авдаг.
Routing loops: Routing loops can occur
when inconsistent routing tables are
updated due to convergence in a changing
network.
2. Network Discovery
Router нь network discovery хийхдээ дараах 4 алхмыг хийдэг.




Cold Start: сүлжээний топологийн тухай ямар ч мэдээлэл байхгүй. Router нь
дөнгөж асч байгаа үе.
Initial Exchange of Routing Information: хэрвээ routing protocol configure хийгдэх
бол router-д нь routing мэдээллээ солилцож эхлэнэ. Энэ нь гэхдээ зөвхөн direct
connect буюу өөрт холбогдсон сүлжээний тухай солилцоно.
Exchange of Routing Information: энэ үед router өөрт холбоостой байгаа сүлжээний
талаар бүрэн мэдлэгтэй байх ба харин өөртэйгөө хөрш router-н сүлжээний тухай
мэдээлэл солилцох солилцох болно.
Convergence: Тодорхой хугацаанд router -д нь бүгд адилхан мэдээлэлтэй болох тэр
үе.

6. 3. Routing table Maintenance: Routing table-н ажиллагаа.
3.1. Periodic Updates: RIPv1 and IGRP
Олон distance vector protocol-д нь routing table дахь мэдээлэл ба хөрш router-н тухай
мэдээллээ тодорхой хугацааны давтамжтай exchange routing хийдэг. Жишээ нь RIP нь
255.255.255.255 гэсэн broadcast хаягаар 30 секунд тутамд update мэдээлэл илгээдэг. Энэ
мэдээлэлд хөрш router болон routing table –нхээ тухай бүрэн мэдээлэл агуулдаг.
Topology-н өөрчлөлтийн үед routing table дэхь мэдээлэл нь дараах аргаар ажилладаг. Энэ
нь Routing table-д байгаа routing table-н хугацаан бол update хүлээн авсан хугацаа бүрд
сэргээдэг. Топологи өөрчлөгдөх хэд хэдэн шалгаан нь:




Failure of link: -холболт тасрах, унах
Introduction of new link:- шинэ холболт нэмэгдэх.
Failure of router: -router унах, тасрах
Change of link parameters: -холболтын хэмжигдэхүүн солигдох.
RIP Timers :
IOS нь RIP дээр нэмэлт 3 timers хэрэгжүүлдэг.



Invalid : хэрвээ router нь 180 секундын дараа update мэдээлэл хүлээж авахгүй бол
metric нь болж invalid / буруу /гэсэн тэмдэглэгээ гарч ирнэ. Flush timer хугацаа
дуусах хүртэл route нь routing table-д хэвээр хадгалагдана.
Flush: default-р flush timer нь 240 секунд тохируулагдсан байдаг. ( invalid
хугацаанаас 60 секундээр урт байна. Flash timer дуусах үед route нь routing table-с
устгагдана.)
Holddown Timer: топологийн шинэ мэдээллээ хоорондоо нэгтгэж convergence
болтол тухайн хугацааны туршид routing loop үүсхээс сэргийлж туслах ба routing
мэдээлэл тогтворжуулах хугацаа нь Hold down Timer. Default-раа 180 секунд байна.
3.2.Bounded Updates: EIGRP
EIGRP нь бусад Distance vector routing protocol шиг periodic updates хийдэггүй. Харин
оронд нь EIGRP нь route-н зам болон metric өөрчлөгдөх bounded updates илгээдэг. Шинэ
route бий болох эсвэл route-г устгах үед eigrp нь зөвхөн update хийдэг.
EIGRP нь дараах update-г хэрэглэдэг.



Non-periodic учир нь тогтмол update мэдээлэл илгээдэггүй.
Partial updates энэ routing мэдээлэлд нөлөөлж зөвхөн topology өөрчилөгдөхөд.
Bounded, meaning the propagation of partial updates are automatically bounded so that
only those routers that need the information are updated.

7. 3.3.Triggered Updates
RIP нь triggered Updates хэрэглэдэг. Triggered update гэдэг нь routing өөрчлөлтөд нэн
даруй хариу илгээдэг routing table update юм. Detecting router нь хөрш router дээ нэн даруй
update мэдээлэл илгээдэг.
Triggered update нь дараах нөхцөлүүдийн аль нэг тохиолдолд илгээгдэнэ.



An interface changes state (up or down)
A route has entered (or exited) the "unreachable" state
A route is installed in the routing table
3.4. Random jitter.
Issue with Synchronized Updates
Олон router multi-access lan segment холбогдсон ба ижил хугацаанд routing update
дамжуулахад update packet нь маш их bandwidth зарцуулах эсвэл асаатал мөргөлдөөн
үүсдэг.
4. Routing Loops
Routing loop гэдэг packet-г destination network-д хүргэхгүй харин router-үүд дээр тогтмол
цувраад дамжигдаж байхыг хэлнэ. Routing loop нь 2 болон түүнээс дээш router дээрх
route мэдээлэл нь буруу илэрхийлэгдэх, очих замчилал нь алдаатай үед тохиолддог.
Дараах үр дүнгээс болж loop үүсдэг.




Static router буруу тохирууллах.
Routing configure-г буруу хувиарлах.
Сүлжээний топологи өөрчилөгдөхөд маш удаанаар update хийж convergence болж
чадахгүй тодорхой бус routing table-д
Буруу тохиргоо хийсэн болон route-г буруу орхигдуулах.
Тэмдэглэгээ : IP protocol нь сүлжээнд төгсгөлгүй packet илгээгдэхээс сэргийлсэн
өөрийн гэсэн аргатай. IP нь Time-to-live ( TTL) талбартай ба энэ нэг router-г 1
утгаар илэрхийлдэг. Хэрвээ TTL нь zero болвол router нь packet-г drop хийдэг.

8. 4.1.What are the implications of Routing Loops ? routing loop-н үр дагвар нь юу вэ ?
Routing loop нь сүлжээнд маш их хохирол учруулахаар нөлөөлж чадна. Энэ нь сүлжээг
унгаах эсвэл сүлжээний үйл ажиллагааг муутгаж чаддаг.
Routing loop-г дараах нөхцөлүүд үүсгэж чадна.





Link bandwidth нь loop нь routers хооронд явдаг ба traffic-д looping back –д
хэрэглэдэг.
Router-н CPU нь looping packet –н үед хүнд байдалд ажилладаг.
Router нь хэрэггүй packet-г forward хийж ачаалал авч байгаа үед router өөрөө
convergence болход сөргөөр нөлөөлдөг.
Магадгүй routing update –г алдаг.
Packet нь black holes руу ордог.
4.2.Distance Vector routing protocol-д үүссэн routing loop-г утгах хэд хэдэн механизм
байдаг.
 Defining a maximum metric to prevent count to infinity: хамгийн их metric
тодорхойлох. Infinity болхоос удьдчилан сэргиилж тоолох.
 Hold down timers :
 Split horizon
 Routing poisoning or poison reverse
 Triggered updates.
Problem :
4.2.1. count to infinity
Count to infinity бол сүлжээнд хязгааргүй metric утгыг өсгөж байгаа буруу routing update
хийгдэх үед үүсч болох нөхцөл юм. Setting a Maximum: ерөнхийдөө metric-н өсөлтыг
зогсооно. Энэ metric-н maximum утгыг тодорхойлно.
Preventing Routing loops with hold down timers
Holddown timers бол зүй зогсолтгүй ажиллаж байгаа route-с тогтмол сэргийлдэг.
4.2.2. Split Horizon Rule:
Routing loop-с сэргийлхэд ашигладаг өөр арга нь Distance vector routing protocol нь slow
convergence-с шалгаалж байвал энэ split horizon юм. Split horizon-н дүрэм нь ирсэн updateг аль interface-р ямар сүлжээрүү advertise хийхгүй вэ гэдгийг тодорхойлно.

9. Split horizon with Poison Reverse or Poisoning
4.2.3. Route Poisoning
Route poisoning гэдэг бол бусад router лүү routing update илгээхэд аль route нь боломжгүй
болохыг тэмдэглэж хэрэглэдэг.
4.2.4. Split horizon with Poison Reverse.
эргүүлэх./
/ Poison Reverse
- хортой байдлыг
Poison reverse нь split horizon аргатай нэгдэж чаддаг. Энэ аргыг ерөнхийдөө split horizon
with poison reverse гэдэг. Үүний үндэсэн дүрэм нь тодорхой interface –р update-г илгээх.
Энэ аль interface-р аль сүлжээний мэдээлэл гаргахгүй вэ гэдгийг суралцадаг.