1 / 61

Administrarea reţelelor de calculatoare

Administrarea reţelelor de calculatoare. Protocoale de Rutare dinamică. Administrarea reţelelor de calculatoare. Emil CEBUC conferenţiar Emil.Cebuc@cs.utcluj.ro Catedra de Calculatoare. Protocoale de Rutare dinamică. Introducere Clasificare şi tipuri Metrici şi Distanţă Administrativă

emmett
Download Presentation

Administrarea reţelelor de calculatoare

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Administrarea reţelelor de calculatoare Protocoale de Rutare dinamică

  2. Administrarea reţelelor de calculatoare • Emil CEBUC conferenţiar • Emil.Cebuc@cs.utcluj.ro • Catedra de Calculatoare

  3. Protocoale de Rutare dinamică • Introducere • Clasificare şi tipuri • Metrici şi Distanţă Administrativă • Protocoale Vector Distanţă RIP • Protocoale Link State OSPF

  4. Introducere • Funcţii ale protocoalelor de rutare dinamică • -Schimb de informaţii dinamic între routere. • -Actualizare automată a tabelelor de routare la modificarea reţelei. • -Determină cea mai buna cale spre destinaţie.

  5. Introducere (2) • Scopul protocoalelor de rutare dinamică este să: • -descopere reţele de la distanţă • -menţină tabele de routare la zi • -aleagă cea mai bubă cale spre reţelele destinaţie • -abilitatea de a găsi o cale alternativă dacă cea primară devine indisponibilă

  6. Introducere (3) • Comparaţie cu rutarea statică • Dezavantajele rutării statice • -Scimbări în reşea necesită reconfigurare manuală • -Este greoaie în reţele de dimensiuni mari • Avantajele rutării statice • Uşor de configurat • Nu necesită resurse suplimentare • Mai sigur

  7. Clasificare • Protocoalele de rutare dinamică sunt grupate după caracteristici, exemple: • -RIP • -IGRP • -EIGRP • -OSPF • -IS-IS • -BGP • Autonomous Systemeste un grup de routere sub aceaşi administrare.

  8. Clasificare • Tipuri de protocoale de rutare: • -Interior Gateway Protocols (IGP) • -Exterior Gateway Protocols (EGP)

  9. Clasificare • Interior Gateway Routing Protocols (IGP) • -utilizate în interiorul unui AS. • -Exemple: RIP, EIGRP, OSPF • Exterior Routing Protocols (EGP) • -Utilizat între AS-uri • -Exemplu: BGPv4

  10. IGP Comaraţie între Distance Vector şi Link State Vector Distanţă • rutele sunt publicate ca şi vectori distanţă & direcţie. • au o imagine parţială asupra topologiei reţelei. • Actualizări periodice. Link state • au o imagine completă asupra topologiei reţelei. • actualizările sunt neperiodice.

  11. Clasificare • Classful routing protocols • NU trimit subnet mask în actualizări • Classless routing protocols • Trimit subnet mask în • actualizări.

  12. Clasificare • Convergenţa este definită ca situaţia în care tpate tabelele de routare ale tuturor routerelor sunt consistente; au aceaşi imagine corectă asupra reţelei • Convergenţă slabă sau înceată RIP şi IGRP • Convergenţă bună sau rapidă EIGRP, OSPF, IS-IS

  13. Metrici • Metrica • A valoare utilizată de un protocol de routare pentru a determina care rută este mai buna decât alta.

  14. Metrici • Metrici utilizate în protocoale de routare pentru IP • -Bandwidth • -Cost • -Delay • -Hop count • -Load • -Reliability

  15. Metrici • Metrica în tabela de routare • Metriciutilizate în: • -RIP - hop count • -IGRP & EIGRP - Bandwidth (used by default), Delay (used by default), Load, Reliability • -IS-IS & OSPF – Cost, Bandwidth (Cisco’s implementation)

  16. Distanţa Administrativă ADa unei Rute • Scopul metrici • O valoare calculată utilă pentru selectarea unei căi • Scopul AD • O valoare numerică pentru a utiliza o rută aflată printrun anumit protocol de rutare • “Încrederea” întrun protocol de rutare

  17. Distanţa Administrativă ADa unei Rute • Protocoale de Routare

  18. Distanţa Administrativă ADa unei Rute • Route direct conectate • auAD = 0 by default • Route statice • auAD =1 by default

  19. Protocoale VD • Example de Distance Vector routing protocols: • Routing Information Protocol (RIP) • Interior Gateway Routing Protocol (IGRP) • Enhanced Interior Gateway Routing Protocol (EIGRP)

  20. Protocoale VD • Distance Vector Technology • The Meaning of Distance Vector: • A router using distance vector routing protocols knows 2 things: • Distance to final destination • Vector, or direction, traffic should be directed

  21. Protocoale VD Caracteristicial Protocoalelor VD: • Actualizări Periodice • Vecini • Broadcast la actualizări • Se trimite toată tabela de routare!!!

  22. Distance Vector Routing Protocols Routing Protocol Characteristics • Criteria used to compare routing protocols includes • -Time to convergence • -Scalability • -Resource usage • -Implementation & maintenance

  23. Protocoale VD

  24. Protocoale VD • Iniţializare Router (Cold Starts) -Initial network discovery • Reţelele direct conectate

  25. Protocoale VD • Schimb iniţial de informaţii de routare • Primeşte actualizare de la vecini -Verifică informaţia primită • Dacă este inf. nouă: -Actualizează metricile -se adaugă noi reţele în tabela de routare

  26. Protocoale VD Schimb de informaţii de routare Se ajunge la convergenţă la momentul: • Toate tabelele de routare din reţea conţin info. consistentă • Routerele continuă schimbul de informaţii • Dacă nu apare info. nouă se ajunge la convergenţă

  27. Protocoale VD • Numărarea la infinit este o problemă specifică VD.

  28. Protocoale VD • Stabilirea unui maxim RIP ∞=16 • Se tabileşte o valoare pt. a indica infinitul Dacă un router numără la infinit destinaţia se marchează ca unreachable

  29. Protocoale VD • RegulaSplit Horizon Rule: Un router nu va trimite informaţii de spre o destinaţie prin interfaţa prin care a primit acea informaţie

  30. Protocoale VD • Split horizon with poison reverse Un router va trimite metrica ∞ pe interfaţa pe care a primit acea rută

  31. RIP Routing IP • Versiune 1, 2 şi NG pt IPv6 • v1 classfull • v2 classless • Metrica este hopcount, la câte routere distanţă • Calea cea mai lungă are max. 15 routere • Updaturi la 30 de secunde • Algoritm Bellman-Ford pentru calculul căii celei mai bune • Se poate utiliza autentificarea în v2

  32. Configurare RIP • Router RIP • Version 2 ; by default este 1 • Network xxx.xxx.xxx.xxx • Specifică despre care reţele va trimite info la vecini şi pe ce interfeţe va primi de la vecini

  33. Depanare RIP • Verificare cabluri • Verificare adrese IP şi netmask • Verificare versiune • Sumarizare automată; by default este on • Parole dacă se face autentificare

  34. Sumar RIP

  35. Protocoale Link State LS • Algoritmul shortest path first • Utilizează algoritmul lui Dijkstra SPF

  36. Protocoale Link State LS Algoritmul lui Dikjstra SPF

  37. Protocoale Link State LS • Calea cea mai bună nu este în mod necesar cu minim de hopuri

  38. Protocoale Link State LS Procesul de routare LS • Cum se ajunge la convergenţă: • Fiecare router află despre reţelele direct conectate • Routerele LS schimbă packete HELLO pentru a descoperi alte routere LS vecine • Fiecare router construieşte propriul Link State Packet (LSP) care conţine informaţii despre: vecini, ID-ul vecinului, tip link, bandwidth şi reţelele conectate • LSP este transmis prin flood la toţi vecinii, care îl memorează şi îl retransmit până când sunt recepţionate de toate routerele, care au acum aceaşi informaţie • Cu aceste informaţii fiecare router îşi construieşte o hartă topologică a reţelei, un graf, utilizat pentru a determina cele mai bune căi către o destinaţie

  39. Protocoale Link State LS Trimiterea de pachete HELLO la vecini • Pentru descoperirea routerelor pe aceiaşi legătură fizică, vecini

  40. Protocoale Link State LS 2 vecini schimbă pachete HELLO şi formează o adiacenţă Aceste pachete vor fi utilizate pe viitor pentru funcţia keep alive

  41. Protocoale Link State LS, conţinut LSP

  42. Protocoale Link State LS Flooding LSPs to Neighbors • Once LSP are created they are forwarded out to neighbors. • -After receiving the LSP the neighbor continues to forward it throughout routing area.

  43. Protocoale Link State LS LSPs sunt trimise la iniţializare sau la schimbare în reţea

  44. Protocoale Link State LS Routerele construiesc harta reţelei pe baza LSP primite

  45. Introducere în OSPF • Prima încercareîn 1987 • 1989 OSPFv1 released in RFC 1131 versiune experimentală nu a fost standard • 1991 OSPFv2 released in RFC 1247 • 1998 OSPFv2 updated in RFC 2328 • 1999 OSPFv3 published in RFC 2740

  46. Introducere în OSPF OSPF Message Encapsulation • 5 tipuri de pachete • OSPF packet header Contains - Router ID and area ID and Type code for OSPF packet type • IP packet header Contains - Source IP address, Destination IP address, & Protocol field set to 89

  47. Introducere în OSPF OSPF Packet Types

  48. Introducere în OSPF Hello Protocol • OSPF Hello Packet utilizat pentru: • Descoperirea vecinilor OSPF şi stabilirea de adiacenţe • Publicarea de parametrii care sunt agreaţi pentru a deveni vecini • Utilizat în reţele cu acces multiplu Ethernet, pt a alege unDesignated Router şi a Backup Designated Router • Menţinerea adiacenţelor

  49. Introducere în OSPF • Hello Packets conţin • Router ID al transimiţătorului • OSPF Hello Intervals • Usually multicast (224.0.0.5) • Trimis la 30 secunde • OSPF Dead Intervals • Timp după care un vecin se consideră dispărut • Default de 4 ori timpul Hello

  50. Introducere în OSPF • Pachete Hello conţin informaţii pentru alegerea • -Designated Router (DR) • DR este responsabil pentru a actualiza restul routerelor OSPF • -Backup Designated Router (BDR) • preia rolul DR în caz că acesta dispare

More Related