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

1,396 views

Published on

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

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,396
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
49
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

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

  1. 1. Cisco Mongol Facebook Group Admin: dorjerdeneochir@gmail.com Distance vector routing protocols Дараах сэдвүүдийг агуулж орчуулсан болно. Утга санааны оорчлолт оруулсан бол тухай бүрд тодорхойлж тайлбарлаж өгнө үү ! 2013 он
  2. 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. 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. 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. 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. 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. 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. 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. 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-р аль сүлжээний мэдээлэл гаргахгүй вэ гэдгийг суралцадаг.

×