Cisco Mongol

Facebook Group Admin: dorjerdeneochir@gmail.com

Distance vector routing protocols

Дараах сэдвүүдийг агуулж орчуулсан болно. Утга санааны оорчлолт оруулсан бол

тухай бүрд тодорхойлж тайлбарлаж өгнө үү !

2013 он

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.

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-н тодорхой шинж чанарууд.

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 дээр үндэслэж сүлжээг

хэрхэн томруулж болохыг тодорхойлно.

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 сүлжээнд

хэрэглэхэд тийм өндөр хэмжээний

мэдлэг шаардахгүй.

Slow convergence: slow convergence

болдогын шалтгаан нь тодорхой

хугацааны давтамжтайгаар update

хийдэг.

Low resource requirements: distance

vector routing protocol-д нь тийм их

хэмжээний cpu, memory, storage

шаарддаггүй.

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 -д нь бүгд адилхан мэдээлэлтэй болох тэр

үе.

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.

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 хийдэг.

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 хийхгүй вэ гэдгийг тодорхойлно.

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-р аль сүлжээний мэдээлэл гаргахгүй вэ гэдгийг суралцадаг.