Alors maintenant, fÃ©licitations.
Si vous suivez cette sÃ©rie depuis le tout dÃ©but, vous avez
J'ai rÃ©ussi Ã regarder la toute derniÃ¨re vidÃ©o.
Si vous n'avez pas la tÃªte qui tourne Ã ce stade, c'est que vos yeux ne sont pas vitreux,
Bon travail. Nous allons maintenant passer Ã la derniÃ¨re Ã©tapeÂ : le retour.
au routeur d'amorÃ§age.
Et la derniÃ¨re vidÃ©o que j'ai terminÃ©e, eh bien, que se passe-t-il si un routeur a reÃ§u un
Message BootstrapÂ ?
Il y a plusieurs RP, tous avec la mÃªme prioritÃ©, tous en service.
ou tous proposant leurs services Ã la mÃªme catÃ©gorie de groupes.
Comment ce routeur individuel dÃ©cide-t-il lequel sera sÃ©lectionnÃ©Â ?
Nous savons donc que ce sont les routeurs individuels qui prennent cette dÃ©cision.
Voici donc notre autre point de dÃ©part.
Celui qui a la prioritÃ© la plus basse gagne.
Et si la prioritÃ© est la mÃªme, une fonction de hachage est appliquÃ©e.
Et c'est lÃ que Ã§a devient vraiment complexe.
Vous vous souvenez donc que lorsque je configurais le BSR candidat, il y avaitâ¦
un champ qui passait en quelque sorte sous silence cela s'appelait le masque de hachage
longueur. Et j'ai dit que la valeur par dÃ©faut Ã©tait zÃ©ro.
Eh bien, cela est spÃ©cifiquement destinÃ© Ã Ãªtre utilisÃ© dans ce scÃ©nario.
Alors parlons-en.
Avant de passer Ã la diapositive suivante, gardez simplement Ã l'esprit ce point essentiel.
juste ici. Avec une longueur de masque de hachage par dÃ©faut de zÃ©ro, un seul rendez-vous
Un point sera toujours sÃ©lectionnÃ© pour chaque adresse de destination du groupe.
Donc, ce que cela signifie, c'est que, par dÃ©faut, ces rendez-vous regroupent tout dans le
Classe D, je veux le faire.
Donc, si j'ai appris l'existence, disons, de quatre points de rendez-vous qui sont tous
comme dans mon message Bootstrap, avec une longueur de masque de hachage nulle.
J'ai appris du BSR que, en tant que routeur individuel, je ne sÃ©lectionnerai que certains Ã©lÃ©ments.
Je choisirai un de ces personnages de rÃ´le de la liste, et je l'utiliserai pour tout.
En remplaÃ§ant ce nombre zÃ©ro par autre chose, on obtient
possibilitÃ© d'effectuer un peu d'Ã©quilibrage de charge.
Par exemple, en remplaÃ§ant ce numÃ©ro par autre chose, votre routeur local
Je pourrais dire : Â« D'accord, pour la plage de valeurs allant de 225,001 Ã 225,008, je vaisâ¦ Â»
SÃ©lectionnez le RP numÃ©ro un.
Pour les points 225.009 Ã 225.012, je sÃ©lectionnerai le RP numÃ©ro deux.
Cela peut se produire en modifiant la longueur de votre masque de hachage sur le BSR lui-mÃªme.
Mais si vous laissez la valeur par dÃ©faut de zÃ©ro, un seul RP sera utilisÃ©.
pour tout. Et peut-Ãªtre que Ã§a vous est Ã©gal.
Ãa vous convient peut-Ãªtre.
Bon, je mets Ã§a ici juste Ã titre de rÃ©fÃ©rence.
L'algorithme est vraiment assez complexe et difficile Ã maÃ®triser, mais en voici les grandes lignesÂ :
L'idÃ©e est que lorsqu'un routeur reÃ§oit un message d'amorÃ§age, si vous voyez
Il y a deux RP lÃ -dedans, prenons-en deux comme exemple.
Deux RP ayant le mÃªme poids, la mÃªme prioritÃ©, disent tous les deuxÂ :
Je veux Ãªtre le RP pour exactement le mÃªme groupe.
Voici ce que ce routeur local va faire.
Il va crÃ©er un hachage, qui est un long nombre.
Il va le faire en disant : Â« D'accord, je vais prendreâ¦ Â»
Le numÃ©ro de groupe que vous dites vouloir faire.
Je vais prendre votre nom, votre adresse IP et je vais prendre le
la longueur du masque de hachage fournie via le BSR est lÃ©gÃ¨rement supÃ©rieure dans ce
Message. Et je vais combiner tout Ã§a dans un message vraiment complexe.
la formule, et cela va gÃ©nÃ©rer ce nombre, cette valeur de hachage.
Celui qui aura le score de hachage le plus Ã©levÃ©, c'est celui que je sÃ©lectionnerai.
Il est dÃ©sormais trÃ¨s improbable que deux RP produisent exactement le mÃªme hachage.
mais si cela se produisait thÃ©oriquement, ce qui est thÃ©oriquement possible, quel que soit
RP possÃ©dant l'adresse IP la plus Ã©levÃ©e serait le gagnant.
Bon, concrÃ¨tement, qu'est-ce que tout cela signifie ?
Tout d'abord, comment savoir qui est le gagnant ?
Parce que lorsque je suis revenu Ã , revenons Ã cette commande ici, afficher
Le mappage IP PIM ne m'a rien dit, il a juste indiquÃ©Â : Â«Â D'accord, voici les possibilitÃ©s.Â Â»
Des RP que je pourrais utiliser.
Voici une commande trÃ¨s pratique qui vous permettra de le dÃ©couvrir.
Avant mÃªme que la multidiffusion n'ait lieu, vous pourriez dire : Â« Eh bien, si la multidiffusionâ¦ Â»
Si, par exemple, le 228.8.8 se produisait un jour, quelles seraient les consÃ©quences pour le PMI ?
Ã utiliser ? Quoi, qui aura le hachage le plus Ã©levÃ© ?
Eh bien, vous pouvez utiliser cette commande pratique pour cela : show IP PIM RP dash hash.
Et puis le nombre, par exemple, pour ce groupe particulier, 228
.70.87.65, vous pouvez voir que 2.7.22, il a finalement obtenu un rÃ©sultat lÃ©gÃ¨rement supÃ©rieur
valeur de hachage supÃ©rieure Ã 3733.
Le point de rendez-vous pour ce groupe particulier sera donc 2722.
Faisons Ã§a ici, sur mon vrai routeur.
Afficher le hachage du tableau de bord PIM RP IP.
Prenons un nombre au hasard, 227,777.
Et vous pouvez constater ici que 2424 sera le gagnant.
Il a une valeur de hachage plus Ã©levÃ©e.
DÃ©sormais, tout nombre que je saisis dans cette commande devrait toujours donner 2424.
Le vainqueur. Ãa n'a pas vraiment d'importance.
Oui, c'est lui le gagnant.
Vous pouvez donc constater qu'il hache quasiment exactement la mÃªme valeur.
Car ce Ã quoi se rÃ©fÃ¨re la longueur de ce masque de hachage est en quelque sorte comparable Ã un sous-rÃ©seau.
masque ou masque gÃ©nÃ©rique.
Et ce que cela masque, c'est le groupe.
Mais lorsque le masque est composÃ© uniquement de zÃ©ros, cela signifie en grosÂ : nâenvisagez mÃªme pas cette possibilitÃ©.
le groupe lors de la crÃ©ation du hachage.
Aucun des Ã©lÃ©ments du groupe n'a d'importance.
Il suffit de hacher l'adresse IP.
Et vous pouvez maintenant dire : Â« OK, eh bien, je veux commencer Ã faire un peu de travail. Â»
Comme tu l'as dit, Keith, je veux crÃ©er des groupes de hash.
au RP numÃ©ro un, les autres groupes se hachent vers le RP numÃ©ro deux.
Comment faire ?
Eh bien, c'est lÃ que Ã§a devient plus un art qu'une science, Ã moins queâ¦
Tu aimes vraiment les algorithmes et les mathÃ©matiques, ce qui n'est pas mon cas.
Dans ce cas prÃ©cis, je vais donc changer le masque.
OK, c'Ã©tait le routeur huit, huit point deux point huit point huit.
Maintenant, laissez-moi aller le voir.
Je vais donc modifier la longueur de son masque de hachage.
Et cette commande, juste ici, Ã partir de zÃ©ro.
Autre chose. Je vais parler de ce 32 bits.
Adresse de multidiffusion.
Je veux que vous hachiez 31 d'entre eux, 31 de ces bits.
Donc, en thÃ©orie, ceci devrait faire, puisqu'il ne reste qu'un seul bit,
Eh bien, ce bit ne peut Ãªtre que zÃ©ro ou un, n'est-ce pas ?
En thÃ©orie, cela devrait donc rÃ©partir la charge de maniÃ¨re Ã©gale entre
les deux RP. Et je ne sais pas exactement comment Ã§a va se passer, mais Ã§a devrait.
Il faut en quelque sorte le rÃ©partir entre les deux RP maintenant.
Voyons voir. Revenons au routeur numÃ©ro deux.
A-t-il pris connaissance de la nouvelle longueur du hachageÂ ?
Oui. C'est donc ici mÃªme qu'il a appris la nouvelle longueur.
CommenÃ§ons donc Ã tester cela.
226Â 888. OK, il semblerait que 2424 soit le RP correspondant.
Et le 889 ? On dirait toujours R4, 881.
Nous arrivons maintenant Ã des chiffres lÃ©gÃ¨rement diffÃ©rents, mais il s'agit toujours de R4.
888.11. Ã un moment donnÃ©, nous y voilÃ .
OK, donc 888,12. Maintenant, nous avons le deuxiÃ¨me RP, 8383, qui est plus Ã©levÃ©.
numÃ©ro. Donc, comme je l'ai dit, c'est une sorte de forme d'art.
Il suffit de jouer avec les valeurs BSR pour le
longueur du masque de hachage.
Mais je pense qu'il est pratiquement impossible de prÃ©dire Ã l'avance ce qui va se produire.
avec un nombre permettant de prÃ©dire, d'accord, si j'utilise 31 ou si j'utilise 30, ceci
RP sera utilisÃ© ou ce RP sera utilisÃ©.
Vous savez, si vous examinez la formule dans la spÃ©cification PIM, vous pourriez
Ãªtre capable de le dÃ©terminer.
Mais c'est beaucoup plus de travail que je ne suis prÃªt Ã en faire.
Câest ainsi que les RP sont sÃ©lectionnÃ©s en fonction de ces messages dâamorÃ§age.
ont Ã©tÃ© reÃ§ues.
RÃ©sumons donc tout cela et ce sera terminÃ©.
Donc, concernant le routeur d'amorÃ§age PIM, premiÃ¨rement, il s'agit d'une norme Internet.
dÃ©veloppÃ© pour la version deux de PIM.
DeuxiÃ¨mement, il y a toujours le concept de RP candidats et de BSR.
Il faut d'abord dÃ©couvrir le BSR.
Il est Ã©lu. Il n'y en a qu'un.
Tout le monde dÃ©couvre qui est le BSR.
Puis, les reprÃ©sentants des candidats lui ont tous envoyÃ© leurs messages en monodiffusion.
Ensuite, ce BSR crÃ©e ce qu'on appelle un message d'amorÃ§age, qui contient un
liste complÃ¨te de tous les RP dont il a eu connaissance, ainsi que le groupe et
la prioritÃ© pour ce RP qui est dispersÃ© sur l'ensemble du rÃ©seau.
Enfin, lorsqu'un routeur individuel a effectivement besoin d'utiliser un RP parce que
Il doit enregistrer quelque chose et envoyer une requÃªte d'adhÃ©sion, il entre dans
ce message d'amorÃ§age, qui est stockÃ© en mÃ©moire, comme nous
voir ici. Cela effectue la valeur de hachage, la fonction de hachage, puis, selon ce qui suit
RP obtient le hachage le plus Ã©levÃ©, c'est celui qui est utilisÃ© actuellement.
pour ce besoin spÃ©cifique d'enregistrer quelque chose ou d'envoyer une demande d'adhÃ©sion.
Et voilÃ qui rÃ©sume le concept du routeur d'amorÃ§age PIM.