Principi rada PIM protokola

PIM protokol je skup protokola za prenos multicast podataka u mreži između rutera. Odnos susedstva se gradi na sličan način kao i kod dinamičkih protokola rutiranja. PIMv2 šalje svake 30 sekundi Hello poruke na rezervisanu multicast adresu 224.0.0.13 (All-PIM-Routers). Poruka sadrži Hold Timers — obično jednak 3.5*Hello Timer, što je 105 sekundi prema podrazumevanju.
Principi rada PIM protokola
PIM koristi dva osnovna režima rada — Dense i Sparse mode. Počnimo sa Dense mode.
Stabla distribucije zasnovana na izvoru.
Dense-mode režim je prikladan za slučajeve kada postoji veliki broj klijenata različitih multicast grupa. Kada ruter primi multicast saobraćaj, prvo proverava pravilo RPF. RPF — ovo pravilo se koristi za proveru izvora multicast-a sa unicast tabelom rutiranja. Saobraćaj mora dolaziti na onaj interfejs pod kojim se nalazi dati host prema unicast tabeli rutiranja. Ovaj mehanizam rešava problem nastanka petlji prilikom prenosa multicast-a.
Principi rada PIM protokola
R3 iz multicast poruke saznaje izvor multicast-a (Source IP) i proverava dva toka od R1 i R2 prema svojoj unicast tabeli. Tok sa onog interfejsa na koji ukazuje tabela (R1 ka R3) će biti prosleđen, dok će tok od R2 biti odbijen, jer da bi se stiglo do izvora multicast-a, paketi moraju biti poslati preko S0/1.
Pitanje je šta će se desiti ako imate dva ekvivalentna puta sa istom metrikom? U tom slučaju ruter će birati prema next-hop za te rute. Onaj sa višom IP adresom će pobediti. Ako je potrebno promeniti ovo ponašanje, može se koristiti ECMP. Više informacija. ovde.
Nakon provere pravila RPF, ruter šalje multicast paket svim svojim PIM susedima, osim onom od koga je primio dati paket. Ostali PIM ruteri ponavljaju ovaj proces. Put koji je multicast paket prešao od izvora do krajnjih primaoca čini drvo koje se naziva — source-based distribution tree, shortest-path tree (SPT), source tree. Tri različita naziva, izaberite bilo koje.
Kako rešiti problem kada nekim ruterima nije potrebna određena multicast struja i niko je ne prima, a višeg rutera je šalje. Za to je osmišljen Prune mehanizam.
Prune Message.
Na primjer, R2 će i dalje slati R3 multicast, iako R3 prema RPF pravilu odbacuje tu komunikaciju. Zašto opterećivati kanal? R3 šalje PIM Prune poruku, a R2, prilikom primanja te poruke, uklanja S0/1 interfejs iz spiska izlaznih interfejsa za tu struju podataka.

Sljedeća definicija PIM Prune poruke je formalnija:
PIM Prune poruka se šalje od jednog rutera drugom kako bi se uzrokovalo da drugi ruter ukloni vezu na kojoj je primljena Prune poruka iz određenog (S,G) SPT-a.

Nakon primanja Prune poruke, R2 postavlja Prune tajmer na 3 minuta. Nakon tri minute, ponovo će početi slati saobraćaj, sve dok ne primi novu Prune poruku. Ovo važi za PIMv1.
U PIMv2 je dodat State Refresh tajmer (zadano 60 sekundi). Čim se pošalje Prune poruka sa R3, ovaj tajmer se pokreće na R3. Kada taj tajmer istekne, R3 će poslati State Refresh poruku koja će resetovati trominute Prune tajmer na R2 za ovu grupu.
Razlozi za slanje Prune poruke:

  • Kada multicast paket ne prođe RPF proveru.
  • Kada nema lokalno povezanih klijenata koji su zatražili multicast grupu (IGMP Join), i kada nema PIM suseda kojima se može slati multicast saobraćaj (Non-prune Interface).

Graft Message.
Zamislimo da R3 ne želi saobraćaj od R2, šalje Prune i prima multicast od R1. Ali, iznenada, kanal između R1-R3 se prekida i R3 ostaje bez multisasaobraćaja. Moguće je čekati 3 minute dok ne istekne Prune tajmer na R2. Tri minute čekanja je dugo, pa je potrebno poslati poruku koja će odmah izvesti S0/1 interfejs na R2 iz stanja pruned. Takva poruka biće Graft poruka. Nakon primanja Graft poruke, R2 će poslati u odgovoru Graft-ACK.
Prune Override.
Principi rada PIM protokola
Pogledajmo ovu shemu. R1 emitira multicast u segment sa dva usmjerivača. R3 prima i emitira promet, dok R2 prima, ali ne može nikome emitirati promet. On šalje Prune poruku R1 u taj segment. R1 bi trebao ukloniti Fa0/0 iz liste i prestati emitirati u taj segment, ali što će biti s R3? R3 se nalazi u istom segmentu, također je primio ovu Prune poruku i shvatio svu tragediju situacije. Prije nego što R1 prestane emitirati, postavlja tajmer na 3 sekunde i prestaje emitirati kroz 3 sekunde. 3 sekunde — točno to vrijeme ima R3 da ne izgubi svoj multicast. Stoga R3 što je prije moguće šalje Pim Join poruku za ovu grupu i R1 već ne razmišlja o prestanku emitiranja. O Join porukama ispod.
Assert poruka.
Principi rada PIM protokola
Zamislimo takvu situaciju: u istu mrežu emitiraju odjednom dva usmjerivača. Oba primaju isti tok od izvora i oboje ga emitiraju u jednu mrežu iza sučelja e0. Stoga se moraju odrediti tko će biti jedini emiter za tu mrežu. Za to se koriste Assert poruke. Kada R2 i R3 detektiraju dupliciranje multicast prometa, odnosno kada R2 i R3 primaju multicast koji sami emitiraju, usmjerivači shvaćaju da nešto nije u redu. U tom slučaju usmjerivači šalju Assert poruke koje uključuju Administrativnu udaljenost i metriku rute putem koje se dođe do izvora multicast-a — 10.1.1.10. Pobjednik se određuje na sljedeći način:

  1. Oni koji imaju nižu AD.
  2. Ako su AD jednake, onaj koji ima nižu metriku.
  3. Ako je i tu jednakost, onaj s višim IP-om u mreži u koju emituju ovaj multicast.

Pobjednik u ovom glasanju, usmjerivač postaje Designated Router. Za izbor DR također se koriste Pim Hello. Na početku članka je prikazana PIM Hello poruka, a tu se može primijetiti DR polje. Pobjednik je onaj s višim IP adresama na ovoj vezi.
Koristan tabelar.
Principi rada PIM protokola
MROUTE tabela.
Nakon početnog razmatranja rada PIM protokola, potrebno je razumjeti kako raditi s multicast tabelom usmjeravanja. U mroute tabeli se čuvaju informacije o tome koji su tokovi zatraženi sa strane klijenata i koji tokovi dolaze sa multicast servera.
Na primjer, pri primanju IGMP Membership Report ili PIM Join na nekom sučelju, u tabelu usmjeravanja dodaje se zapis tipa ( *, G ):
Principi rada PIM protokola
Ova evidencija znači da je primljen zahtev za saobraćaj s adresom 238.38.38.38. Zastavica DC označava da će multicast raditi u režimu Dense mode, a C označava da je primalac direktno povezan na ruter, tj. ruter je primio IGMP Membership Report, a PIM Join.
Ako postoji zapis tipa (S,G), to znači da imamo multicast stream:
Principi rada PIM protokola
U polju S — 192.168.1.11, imamo unetu IP adresu izvora multicast-a, koja će se proveravati pravilom RPF. U slučaju problema, prvo treba proveriti unicast tabelu za putanju ka izvoru. U polju Incoming Interface navodi se interfejs na koji dolazi multicast. U unicast routing tabeli, putanja do izvora mora se odnositi na interfejs naveden ovde. U Outgoing Interface navodi se gde će multicast biti preusmeren. Ako je prazno, to znači da na ruter nisu dolazili zahtevi za ovaj saobraćaj. Detaljnije informacije o svim zastavicama možete pronaći. ovde.
PIM Sparse-mode.
Strategija Sparse-mode je suprotna od Dense-mode. Kada Sparse-mode primi multicast saobraćaj, on će slati saobraćaj samo kroz one interfejse gde su bila zahteva za ovim strimom, kao što su Pim Join ili IGMP Report poruke sa zahtevom za ovim saobraćajem.
Slični elementi kod SM i DM:

  • Odnos susedstva se gradi na sličan način kao u PIM DM.
  • Pravilo RPF funkcioniše.
  • Izbor DR je sličan.
  • Mehanizam Prune Overrides i poruke Assert su slični.

Za kontrolu koga, gde i kakav multicast saobraćaj je potreban u mreži, potreban je zajednički informativni centar. Takav centar će biti Rendezvous Point (RP). Svi koji žele neki multicast saobraćaj ili koji su počeli da primaju multicast saobraćaj od izvora, šalju ga na RP.
Kada RP primi multicast saobraćaj, poslaće ga onim ruterima koji su prethodno tražili taj saobraćaj.
Principi rada PIM protokola
Zamislimo takvu topologiju, gde je RP R3. Kada R1 primi saobraćaj od S1, on inkapsulira ovaj multicast paket u unicast PIM Register poruku i šalje je na RP. Kako zna ko je RP? U ovom slučaju, on je podešen statički, a o dinamičkoj konfiguraciji RP ćemo razgovarati kasnije.

ip pim rp-address 3.3.3.3

RP će provjeriti — da li je bilo informacija od nekoga ko bi želeo da prima ovaj trafik? Pretpostavimo da nije. Tada će RP poslati R1 poruku PIM Register-Stop, što znači — niko ne želi ovaj multicast, registracija je odbijena. R1 neće slati multicast. Međutim, izvorni host multicastra će ga slati, tako da će R1 nakon primanja Register-Stop pokrenuti tajmer Register-Suppression timer, koji traje 60 sekundi. Pet sekundi pre isteka ovog tajmera, R1 će poslati praznu Register poruku sa Null-Register bit (tj. bez enkapsuliranog multicast paketa) ka RP. RP će s svoje strane postupiti ovako:

  • Ako primaoca nije bilo, neće ni odgovoriti sa Register-Stop porukom.
  • Ako se pojave primaoci, neće na to odgovoriti. R1, ne primivši odbijenicu na svoju registraciju u roku od 5 sekundi, biće radosna i poslaće Register poruku sa enkapsuliranim multicastom ka RP.

Kako multicast stiže do RP izgleda da smo shvatili, sada ćemo pokušati odgovoriti na pitanje kako RP dovodi trafik do primalaca. Ovde treba uvesti novi pojam — root-path tree (RPT). RPT — to je drvo sa korenom u RP, koje raste prema primaocima, razgranavajući se na svakom PIM-SM ruteru. RP ga kreira, primajući PIM Join poruke i dodaje novu granu u drvo. I tako, svaki niži ruter to čini. Opšte pravilo izgleda ovako:

  • Kada PIM-SM ruter primi PIM Join poruku na nekom interfejsu, osim interfejsa iza kojeg se nalazi RP, on dodaje novu granu u drvo.
  • Takođe, grana se dodaje kada PIM-SM ruter primi IGMP Membership Report sa direktno povezanog hosta.

Zamislimo da imamo klijenta multicastra na ruteru R5 na grupi 228.8.8.8. Čim R5 primi IGMP Membership Report od hosta, R5 šalje PIM Join u pravcu RP, a takođe dodaje u drvo interfejs koji gleda na host. Zatim, R4 prima PIM Join od R5, dodaje u drvo interfejs Gi0/1 i šalje PIM Join u pravcu RP. Na kraju, RP (R3) prima PIM Join i dodaje Gi0/0 u drvo. Tako dolazi do registracije primaoca multicastra. Formira se drvo sa korenom R3-Gi0/0 → R4-Gi0/1 → R5-Gi0/0.
Nakon toga, PIM Join će biti poslan R1, a R1 će početi slati multicast saobraćaj. Važno je napomenuti da, ako je host zahtevao saobraćaj pre nego što je multicast počeo, RP neće poslati PIM Join i uopšte neće slati ništa ka R1.
Ako se desi da host prestane da želi primati multicast dok je u toku slanje, čim RP primi PIM Prune na interfejs Gi0/0, odmah će poslati PIM Register-Stop direktno na R1, a zatim i PIM Prune poruku preko interfejsa Gi0/1. PIM Register-Stop se šalje unicastom na adresu sa koje je primljen PIM Register.
Kao što smo ranije rekli, kada router pošalje PIM Join drugom, na primer R5 na R4, na R4 se dodaje zapis:
Principi rada PIM protokola
I pokreće se tajmer, koji R5 mora konstantno da resetuje PIM Join porukama, inače će R4 izbaciti iz outgoing lista. R5 će slati PIM Join poruke svake 60 sekundi.
Prebacivanje najkraćeg puta.
Dodati ćemo interfejs između R1 i R5, i pogledati kako će teći saobraćaj u ovoj topologiji.
Principi rada PIM protokola
Pretpostavimo da se saobraćaj slao i primao po staroj šemi R1-R2-R3-R4-R5, i sada smo povezali i podesili interfejs između R1 i R5.
Prvo, na R5 će se rekonstruisati unicast tabela rutiranja i sada se mreža 192.168.1.0/24 dostiže preko interfejsa R5 Gi0/2. Sada, R5, primajući multicast na interfejsu Gi0/1, shvata da pravilo RPF nije ispunjeno i logičnije bi bilo primati multicast na Gi0/2. Mora se odvojiti od RPT i izgraditi kraće stablo, koje se zove Shortest-Path Tree (SPT). Zbog toga, preko Gi0/2 šalje PIM Join na R1, i R1 počinje slati multicast i kroz Gi0/2. Sada se R5 mora odjaviti od RPT, kako ne bi primio dve kopije. U tu svrhu šalje Prune poruku, navodeći IP adresu izvora i stavljajući poseban bit — RPT-bit. To znači, nemojte mi slati saobraćaj, ovde imam bolje stablo. RP takođe šalje PIM Prune poruke ka R1, ali ne šalje Register-Stop poruku. Još jedna karakteristika: R5 će sada stalno slati PIM Prune ka RP, dok R1 nastavlja slati PIM Register ka RP svake minute. RP će, dok ne bude novih interesenata za ovaj saobraćaj, odgovarati sa odbijanjem. R5 obaveštava RP da i dalje prima multicast preko SPT.
Dinamička potraga za RP.
Auto-RP.

Ova tehnologija je vlasnička od Cisco i nije posebno popularna, ali je još uvek prisutna. Rad Auto-RP se sastoji od dva glavna koraka:
1) RP šalje RP-Announce poruke na rezervisanu adresu — 224.0.1.39, objavljujući se kao RP ili za sve ili za određene grupe. Ova poruka se šalje svake minute.
2) Potreban je RP mapping agent koji će slati RP-Discovery poruke sa informacijama o tome za koje grupe koji RP treba slušati. Upravo iz ove poruke, standardni PIM ruteri će definisati svoj RP. Mapping agent može biti i sam RP ruter, kao i neki poseban PIM ruter. RP-Discovery se šalje na adresu 224.0.1.40 sa tajmerom od jedne minute.
Pogledajmo proces bliže:
Podesićemo R3 kao RP:

ip pim send-rp-announce loopback 0 scope 10

R2 kao mapping agent:

ip pim send-rp-discovery loopback 0 scope 10

A na svim ostalim ćemo očekivati RP preko Auto-RP:

ip pim autorp listener

Kada podesimo R3, on će početi da šalje RP-Announce:
Principi rada PIM protokola
A R2, nakon što bude podešen kao mapping agent, počeće da čeka RP-Announce poruke. Samo kada pronađe barem jedan RP, počinje da šalje RP-Discovery:
Principi rada PIM protokola
Tako, kada standardni ruteri (PIM RP Listener) prime ovu poruku, znaju gde da traže RP.
Jedan od glavnih problema Auto-RP je to što je potrebno slati PIM Join na adrese 224.0.1.39-40 da bi se primale RP-Announce i RP-Discovery poruke, a da bi se to uradilo, treba znati gde se nalazi RP. Klasičan problem jajeta i kokoške. Da bi se rešio ovaj problem, izmišljen je PIM Sparse-Dense-Mode. Ako ruter ne zna RP, funkcioniše u Dense-mode, a ako zna, u Sparse-mode. Kada su na interfejsima običnih rutera podešeni PIM Sparse-mode i komanda ip pim autorp listener, ruter će raditi u Dense-mode samo za multicast direktno Auto-RP protokola (224.0.1.39-40).
BootStrap Ruter (BSR).
Ova funkcija funkcioniše slično kao Auto-RP. Svaki RP šalje poruku mapping agent-u, koji prikuplja mape informacije i zatim ih obraća svim ostalim ruterima. Opisaćemo proces slično kao kod Auto-RP:
1) Kada podesimo R3 kao kandidata za RP, komandom:

ip pim rp-candidate loopback 0

R3 neće ništa raditi, da bi počeo slati posebne poruke, prvo mora pronaći mapping agent-a. Tako prelazimo na drugi korak.
2) Podesićemo R2 kao mapping agent:

ip pim bsr-kandidat loopback 0

R2 počinje slati PIM Bootstrap poruke, u kojima se predstavlja kao mapping agent:
Principi rada PIM protokola
Ova poruka se šalje na adresu 224.0.0.13, koju PIM protokol koristi i za druge svoje poruke. On ih šalje u svim pravcima, tako da ne postoji važnije pitanje, poput one o kokoši i jajetu, kao što je to bio slučaj sa Auto-RP.
3) Čim RP primi poruku od BSR usmjerivača, odmah će poslati unicast poruku na adresu BSR usmjerivača:
Principi rada PIM protokola
Nakon toga, BSR, primivši informacije o RP-u, će ih distribuirati multicastom na adresu 224.0.0.13, koju svi PIM usmjerivači prate. Stoga, nema ekvivalenta za ovu naredbu ip pim autorp listener za obične usmjerivače u BSR-u.
Anycast RP sa Multicast Source Discovery Protocol (MSDP).
Auto-RP i BSR nam omogućavaju da rasporedimo teret na RP na sledeći način: Svaka multicast grupa ima samo jednog aktivnog RP-a. Nema mogućnosti raspodjele tereta za jednu multicast grupu među više RP-ova. MSDP to postiže dodjeljujući RP usmjerivačima istu IP adresu sa maskom 255.255.255.255. MSDP sazna informacije putem jednog od metoda: statike, Auto-RP ili BSR.
Principi rada PIM protokola
Na slici imamo Auto-RP konfiguraciju sa MSDP-om. Oba RP-a su podešena sa IP adresom 172.16.1.1/32 na interfejsu Loopback 1 i koristi se za sve grupe. Tokom RP-Announce oba usmjerivača govore o sebi, pozivajući se na ovu adresu. Auto-RP mapping agent, primivši informacije, šalje RP-Discovery o RP sa adresom 172.16.1.1/32. O mreži 172.16.1.1/32, usmjerivačima govorimo putem IGP-a i, shodno tome. Na taj način, PIM usmjerivači traže ili registruju tokove od onog RP-a, koji je naveden kao next-hop na ruti ka mreži 172.16.1.1/32. Sam protokol MSDP je predviđen za same RP-ove, da razmjenjuju poruke o informacijama o multicast-u.
Razmotrimo ovakvu topologiju:
Principi rada PIM protokola
Switch6 emitira saobraćaj na adresu 238.38.38.38 i za to zna samo RP-R1. Međutim, Switch7 i Switch8 su zatražili ovu grupu. Usmjerivači R5 i R4 će poslati PIM Join na R1 i R3, respektivno. Zašto? Ruta do 13.13.13.13 kod R5-a će se odnositi na R1 prema IGP metriki, kao i kod R4.
RP-R1 zna o toku i započeće njegovo emitovanje prema R5, ali R4 ne zna ništa o njemu, jer ga R1 ne bi slao bez razloga. Zato nam je potreban MSDP. Konfigurišemo ga na R1 i R5:

ip msdp partner 3.3.3.3 connect-source Loopback1 na R1

ip msdp partner 1.1.1.1 connect-source Loopback3 na R3

Oni će uspostaviti sesiju između sebe i kada prime bilo koji tok, obavestiće svog RP suseda o tome.
RP-R1, čim primi tok od Switch6, odmah će poslati unicast MSDP Source-Active poruku koja sadrži informacije kao što su (S, G) — informacije o izvoru i odredištu multicast. Sada, kada RP-R3 zna da takav izvor postoji kao Switch6, prilikom primanja zahtjeva od R4 za taj tok, šalje PIM Join ka Switch6, prema ruting tabeli. Tako će R1, nakon primanja takvog PIM Joina, početi slati saobraćaj ka RP-R3.
MSDP radi preko TCP-a, RP međusobno šalju keepalive poruke za provjeru životnosti. Tajmer iznosi 60 sekundi.
Ostaje nejasna funkcija podjele MSDP peer-ova u različite domene, s obzirom na to da u keepalive i SA porukama nije navedena pripadnost bilo kojem domenu. Također, u ovoj topologiji testirana je konfiguracija s navedenim različitim domenima — razlike u radu nije bilo.
Ako neko može pojasniti, rado ću pročitati u komentarima.

Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster