1
00:00:08,480 --> 00:00:10,780
 Alors maintenant, fÃ©licitations.

2
00:00:10,780 --> 00:00:13,200
 Si vous suivez cette sÃ©rie depuis
 le tout dÃ©but, vous avez

3
00:00:13,200 --> 00:00:16,140
 J'ai rÃ©ussi Ã  regarder la
 toute derniÃ¨re vidÃ©o.

4
00:00:16,140 --> 00:00:19,480
 Si vous n'avez pas la tÃªte qui tourne Ã  ce stade,
 c'est que vos yeux ne sont pas vitreux,

5
00:00:19,480 --> 00:00:24,340
 Bon travail. Nous allons maintenant passer
 Ã  la derniÃ¨re Ã©tapeÂ : le retour.

6
00:00:24,340 --> 00:00:25,680
 au routeur d'amorÃ§age.

7
00:00:25,680 --> 00:00:28,900
 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

8
00:00:28,900 --> 00:00:30,960
 Message BootstrapÂ ?

9
00:00:30,960 --> 00:00:37,120
 Il y a plusieurs RP, tous avec la
 mÃªme prioritÃ©, tous en service.

10
00:00:37,120 --> 00:00:41,700
 ou tous proposant leurs services
 Ã  la mÃªme catÃ©gorie de groupes.

11
00:00:41,700 --> 00:00:46,460
 Comment ce routeur individuel dÃ©cide-t-il
 lequel sera sÃ©lectionnÃ©Â ?

12
00:00:46,460 --> 00:00:53,220
 Nous savons donc que ce sont les routeurs
 individuels qui prennent cette dÃ©cision.

13
00:00:53,220 --> 00:00:55,620
 Voici donc notre autre point de dÃ©part.

14
00:00:55,620 --> 00:01:00,300
 Celui qui a la prioritÃ©
 la plus basse gagne.

15
00:01:00,300 --> 00:01:03,700
 Et si la prioritÃ© est la mÃªme, une
 fonction de hachage est appliquÃ©e.

16
00:01:03,700 --> 00:01:07,800
 Et c'est lÃ  que Ã§a devient
 vraiment complexe.

17
00:01:07,800 --> 00:01:14,120
 Vous vous souvenez donc que lorsque je configurais
 le BSR candidat, il y avaitâ¦

18
00:01:14,120 --> 00:01:17,940
 un champ qui passait en quelque sorte sous silence
 cela s'appelait le masque de hachage

19
00:01:17,940 --> 00:01:21,880
 longueur. Et j'ai dit que la
 valeur par dÃ©faut Ã©tait zÃ©ro.

20
00:01:21,880 --> 00:01:26,560
 Eh bien, cela est spÃ©cifiquement destinÃ©
 Ã  Ãªtre utilisÃ© dans ce scÃ©nario.

21
00:01:26,560 --> 00:01:29,080
 Alors parlons-en.

22
00:01:29,080 --> 00:01:32,220
 Avant de passer Ã  la diapositive suivante, gardez
 simplement Ã  l'esprit ce point essentiel.

23
00:01:32,220 --> 00:01:37,960
 juste ici. Avec une longueur de masque de hachage
 par dÃ©faut de zÃ©ro, un seul rendez-vous

24
00:01:37,960 --> 00:01:43,200
 Un point sera toujours sÃ©lectionnÃ© pour
 chaque adresse de destination du groupe.

25
00:01:43,200 --> 00:01:50,440
 Donc, ce que cela signifie, c'est que, par dÃ©faut,
 ces rendez-vous regroupent tout dans le

26
00:01:50,440 --> 00:01:53,100
 Classe D, je veux le faire.

27
00:01:53,100 --> 00:01:58,520
 Donc, si j'ai appris l'existence, disons, de
 quatre points de rendez-vous qui sont tous

28
00:01:58,520 --> 00:02:02,780
 comme dans mon message Bootstrap, avec une
 longueur de masque de hachage nulle.

29
00:02:02,780 --> 00:02:07,460
 J'ai appris du BSR que, en tant que routeur individuel,
 je ne sÃ©lectionnerai que certains Ã©lÃ©ments.

30
00:02:07,460 --> 00:02:12,440
 Je choisirai un de ces personnages de rÃ´le
 de la liste, et je l'utiliserai pour tout.

31
00:02:12,440 --> 00:02:17,720
 En remplaÃ§ant ce nombre zÃ©ro
 par autre chose, on obtient

32
00:02:17,720 --> 00:02:19,880
 possibilitÃ© d'effectuer un peu
 d'Ã©quilibrage de charge.

33
00:02:19,880 --> 00:02:23,140
 Par exemple, en remplaÃ§ant ce numÃ©ro
 par autre chose, votre routeur local

34
00:02:23,140 --> 00:02:33,060
 Je pourrais dire : Â« D'accord, pour la plage de
 valeurs allant de 225,001 Ã  225,008, je vaisâ¦ Â»

35
00:02:33,060 --> 00:02:35,260
 SÃ©lectionnez le RP numÃ©ro un.

36
00:02:35,260 --> 00:02:42,020
 Pour les points 225.009 Ã  225.012, je
 sÃ©lectionnerai le RP numÃ©ro deux.

37
00:02:42,020 --> 00:02:47,600
 Cela peut se produire en modifiant la longueur
 de votre masque de hachage sur le BSR lui-mÃªme.

38
00:02:47,600 --> 00:02:51,500
 Mais si vous laissez la valeur par dÃ©faut
 de zÃ©ro, un seul RP sera utilisÃ©.

39
00:02:51,500 --> 00:02:53,540
 pour tout. Et peut-Ãªtre
 que Ã§a vous est Ã©gal.

40
00:02:53,540 --> 00:02:57,080
 Ãa vous convient peut-Ãªtre.

41
00:02:57,080 --> 00:03:04,600
 Bon, je mets Ã§a ici juste
 Ã  titre de rÃ©fÃ©rence.

42
00:03:04,600 --> 00:03:10,520
 L'algorithme est vraiment assez complexe et difficile
 Ã  maÃ®triser, mais en voici les grandes lignesÂ :

43
00:03:10,520 --> 00:03:18,780
 L'idÃ©e est que lorsqu'un routeur reÃ§oit
 un message d'amorÃ§age, si vous voyez

44
00:03:18,780 --> 00:03:21,980
 Il y a deux RP lÃ -dedans, prenons-en
 deux comme exemple.

45
00:03:21,980 --> 00:03:25,420
 Deux RP ayant le mÃªme poids, la mÃªme
 prioritÃ©, disent tous les deuxÂ :

46
00:03:25,420 --> 00:03:27,560
 Je veux Ãªtre le RP pour exactement
 le mÃªme groupe.

47
00:03:27,560 --> 00:03:29,520
 Voici ce que ce routeur local va faire.

48
00:03:29,520 --> 00:03:32,640
 Il va crÃ©er un hachage,
 qui est un long nombre.

49
00:03:32,640 --> 00:03:35,580
 Il va le faire en disant : Â«
 D'accord, je vais prendreâ¦ Â»

50
00:03:35,580 --> 00:03:38,360
 Le numÃ©ro de groupe que vous
 dites vouloir faire.

51
00:03:38,360 --> 00:03:43,360
 Je vais prendre votre nom, votre
 adresse IP et je vais prendre le

52
00:03:43,360 --> 00:03:48,440
 la longueur du masque de hachage fournie via
 le BSR est lÃ©gÃ¨rement supÃ©rieure dans ce

53
00:03:48,440 --> 00:03:51,240
 Message. Et je vais combiner tout Ã§a
 dans un message vraiment complexe.

54
00:03:51,240 --> 00:03:54,900
 la formule, et cela va gÃ©nÃ©rer ce
 nombre, cette valeur de hachage.

55
00:03:54,900 --> 00:04:01,400
 Celui qui aura le score de hachage le plus
 Ã©levÃ©, c'est celui que je sÃ©lectionnerai.

56
00:04:01,400 --> 00:04:09,260
 Il est dÃ©sormais trÃ¨s improbable que deux
 RP produisent exactement le mÃªme hachage.

57
00:04:09,260 --> 00:04:14,100
 mais si cela se produisait thÃ©oriquement, ce
 qui est thÃ©oriquement possible, quel que soit

58
00:04:14,100 --> 00:04:17,760
 RP possÃ©dant l'adresse IP la plus
 Ã©levÃ©e serait le gagnant.

59
00:04:17,760 --> 00:04:21,460
 Bon, concrÃ¨tement, qu'est-ce
 que tout cela signifie ?

60
00:04:21,460 --> 00:04:23,540
 Tout d'abord, comment savoir
 qui est le gagnant ?

61
00:04:23,540 --> 00:04:28,020
 Parce que lorsque je suis revenu Ã , revenons
 Ã  cette commande ici, afficher

62
00:04:28,020 --> 00:04:34,520
 Le mappage IP PIM ne m'a rien dit, il a juste indiquÃ©Â :
 Â«Â D'accord, voici les possibilitÃ©s.Â Â»

63
00:04:34,520 --> 00:04:36,620
 Des RP que je pourrais utiliser.

64
00:04:36,620 --> 00:04:40,080
 Voici une commande trÃ¨s pratique qui
 vous permettra de le dÃ©couvrir.

65
00:04:40,080 --> 00:04:43,760
 Avant mÃªme que la multidiffusion n'ait lieu, vous
 pourriez dire : Â« Eh bien, si la multidiffusionâ¦ Â»

66
00:04:43,760 --> 00:04:52,240
 Si, par exemple, le 228.8.8 se produisait un jour,
 quelles seraient les consÃ©quences pour le PMI ?

67
00:04:52,240 --> 00:04:55,440
 Ã utiliser ? Quoi, qui aura
 le hachage le plus Ã©levÃ© ?

68
00:04:55,440 --> 00:05:03,160
 Eh bien, vous pouvez utiliser cette commande pratique
 pour cela : show IP PIM RP dash hash.

69
00:05:03,160 --> 00:05:06,160
 Et puis le nombre, par exemple,
 pour ce groupe particulier, 228

70
00:05:06,160 --> 00:05:14,300
 .70.87.65, vous pouvez voir que 2.7.22, il a finalement
 obtenu un rÃ©sultat lÃ©gÃ¨rement supÃ©rieur

71
00:05:14,300 --> 00:05:17,560
 valeur de hachage supÃ©rieure Ã  3733.

72
00:05:17,560 --> 00:05:23,900
 Le point de rendez-vous pour ce groupe
 particulier sera donc 2722.

73
00:05:23,900 --> 00:05:26,140
 Faisons Ã§a ici, sur mon vrai routeur.

74
00:05:26,140 --> 00:05:30,920
 Afficher le hachage du tableau
 de bord PIM RP IP.

75
00:05:30,920 --> 00:05:34,360
 Prenons un nombre au hasard, 227,777.

76
00:05:34,360 --> 00:05:41,300
 Et vous pouvez constater ici
 que 2424 sera le gagnant.

77
00:05:41,300 --> 00:05:43,320
 Il a une valeur de hachage plus Ã©levÃ©e.

78
00:05:43,320 --> 00:05:57,740
 DÃ©sormais, tout nombre que je saisis dans cette
 commande devrait toujours donner 2424.

79
00:05:57,740 --> 00:06:00,980
 Le vainqueur. Ãa n'a pas
 vraiment d'importance.

80
00:06:00,980 --> 00:06:04,040
 Oui, c'est lui le gagnant.

81
00:06:04,040 --> 00:06:08,200
 Oui, c'est lui le gagnant.

82
00:06:08,200 --> 00:06:12,540
 Vous pouvez donc constater qu'il hache
 quasiment exactement la mÃªme valeur.

83
00:06:12,540 --> 00:06:17,920
 Car ce Ã  quoi se rÃ©fÃ¨re la longueur de ce masque de hachage
 est en quelque sorte comparable Ã  un sous-rÃ©seau.

84
00:06:17,920 --> 00:06:19,940
 masque ou masque gÃ©nÃ©rique.

85
00:06:19,940 --> 00:06:24,020
 Et ce que cela masque, c'est le groupe.

86
00:06:24,020 --> 00:06:29,320
 Mais lorsque le masque est composÃ© uniquement de zÃ©ros, cela
 signifie en grosÂ : nâenvisagez mÃªme pas cette possibilitÃ©.

87
00:06:29,320 --> 00:06:31,640
 le groupe lors de la crÃ©ation du hachage.

88
00:06:31,640 --> 00:06:35,100
 Aucun des Ã©lÃ©ments du groupe
 n'a d'importance.

89
00:06:35,100 --> 00:06:44,680
 Il suffit de hacher l'adresse IP.

90
00:06:44,680 --> 00:06:50,080
 Et vous pouvez maintenant dire : Â« OK, eh bien,
 je veux commencer Ã  faire un peu de travail. Â»

91
00:06:50,080 --> 00:06:53,580
 Comme tu l'as dit, Keith, je veux
 crÃ©er des groupes de hash.

92
00:06:53,580 --> 00:06:57,920
 au RP numÃ©ro un, les autres groupes
 se hachent vers le RP numÃ©ro deux.

93
00:06:57,920 --> 00:06:59,700
 Comment faire ?

94
00:06:59,700 --> 00:07:04,820
 Eh bien, c'est lÃ  que Ã§a devient plus
 un art qu'une science, Ã  moins queâ¦

95
00:07:04,820 --> 00:07:08,500
 Tu aimes vraiment les algorithmes et les
 mathÃ©matiques, ce qui n'est pas mon cas.

96
00:07:08,500 --> 00:07:16,900
 Dans ce cas prÃ©cis, je vais
 donc changer le masque.

97
00:07:16,900 --> 00:07:22,420
 OK, c'Ã©tait le routeur huit, huit
 point deux point huit point huit.

98
00:07:22,420 --> 00:07:25,180
 Maintenant, laissez-moi aller le voir.

99
00:07:25,180 --> 00:07:32,720
 Je vais donc modifier la longueur
 de son masque de hachage.

100
00:07:32,720 --> 00:07:35,260
 Et cette commande, juste
 ici, Ã  partir de zÃ©ro.

101
00:07:35,260 --> 00:07:41,060
 Autre chose. Je vais
 parler de ce 32 bits.

102
00:07:41,060 --> 00:07:45,060
 Adresse de multidiffusion.

103
00:07:45,060 --> 00:07:53,960
 Je veux que vous hachiez 31
 d'entre eux, 31 de ces bits.

104
00:07:53,960 --> 00:07:57,300
 Donc, en thÃ©orie, ceci devrait faire,
 puisqu'il ne reste qu'un seul bit,

105
00:07:57,300 --> 00:08:00,620
 Eh bien, ce bit ne peut Ãªtre que
 zÃ©ro ou un, n'est-ce pas ?

106
00:08:00,620 --> 00:08:05,540
 En thÃ©orie, cela devrait donc rÃ©partir
 la charge de maniÃ¨re Ã©gale entre

107
00:08:05,540 --> 00:08:09,160
 les deux RP. Et je ne sais pas exactement
 comment Ã§a va se passer, mais Ã§a devrait.

108
00:08:09,160 --> 00:08:12,660
 Il faut en quelque sorte le rÃ©partir
 entre les deux RP maintenant.

109
00:08:12,660 --> 00:08:18,420
 Voyons voir. Revenons au
 routeur numÃ©ro deux.

110
00:08:18,420 --> 00:08:21,520
 A-t-il pris connaissance de la
 nouvelle longueur du hachageÂ ?

111
00:08:21,520 --> 00:08:24,860
 Oui. C'est donc ici mÃªme qu'il
 a appris la nouvelle longueur.

112
00:08:24,860 --> 00:08:27,040
 CommenÃ§ons donc Ã  tester cela.

113
00:08:27,040 --> 00:08:34,660
 226Â 888. OK, il semblerait que
 2424 soit le RP correspondant.

114
00:08:34,660 --> 00:08:43,140
 Et le 889 ? On dirait toujours R4, 881.

115
00:08:43,140 --> 00:08:49,060
 Nous arrivons maintenant Ã  des chiffres lÃ©gÃ¨rement
 diffÃ©rents, mais il s'agit toujours de R4.

116
00:08:49,060 --> 00:08:55,060
 888.11. Ã un moment donnÃ©, nous y voilÃ .

117
00:08:55,060 --> 00:09:02,520
 OK, donc 888,12. Maintenant, nous avons le
 deuxiÃ¨me RP, 8383, qui est plus Ã©levÃ©.

118
00:09:02,520 --> 00:09:06,360
 numÃ©ro. Donc, comme je l'ai dit,
 c'est une sorte de forme d'art.

119
00:09:06,360 --> 00:09:10,060
 Il suffit de jouer avec
 les valeurs BSR pour le

120
00:09:10,060 --> 00:09:11,760
 longueur du masque de hachage.

121
00:09:11,760 --> 00:09:16,840
 Mais je pense qu'il est pratiquement impossible
 de prÃ©dire Ã  l'avance ce qui va se produire.

122
00:09:16,840 --> 00:09:21,340
 avec un nombre permettant de prÃ©dire, d'accord,
 si j'utilise 31 ou si j'utilise 30, ceci

123
00:09:21,340 --> 00:09:24,400
 RP sera utilisÃ© ou ce RP sera utilisÃ©.

124
00:09:24,400 --> 00:09:27,180
 Vous savez, si vous examinez la formule
 dans la spÃ©cification PIM, vous pourriez

125
00:09:27,180 --> 00:09:28,540
 Ãªtre capable de le dÃ©terminer.

126
00:09:28,540 --> 00:09:32,540
 Mais c'est beaucoup plus de travail
 que je ne suis prÃªt Ã  en faire.

127
00:09:32,540 --> 00:09:38,600
 Câest ainsi que les RP sont sÃ©lectionnÃ©s
 en fonction de ces messages dâamorÃ§age.

128
00:09:38,600 --> 00:09:40,280
 ont Ã©tÃ© reÃ§ues.

129
00:09:40,280 --> 00:09:44,120
 RÃ©sumons donc tout cela
 et ce sera terminÃ©.

130
00:09:44,120 --> 00:09:47,700
 Donc, concernant le routeur d'amorÃ§age PIM, premiÃ¨rement,
 il s'agit d'une norme Internet.

131
00:09:47,700 --> 00:09:51,660
 dÃ©veloppÃ© pour la version deux de PIM.

132
00:09:51,660 --> 00:09:57,320
 DeuxiÃ¨mement, il y a toujours le concept
 de RP candidats et de BSR.

133
00:09:57,320 --> 00:09:59,620
 Il faut d'abord dÃ©couvrir le BSR.

134
00:09:59,620 --> 00:10:02,220
 Il est Ã©lu. Il n'y en a qu'un.

135
00:10:02,220 --> 00:10:05,900
 Tout le monde dÃ©couvre qui est le BSR.

136
00:10:05,900 --> 00:10:10,360
 Puis, les reprÃ©sentants des candidats lui ont
 tous envoyÃ© leurs messages en monodiffusion.

137
00:10:10,360 --> 00:10:15,900
 Ensuite, ce BSR crÃ©e ce qu'on appelle
 un message d'amorÃ§age, qui contient un

138
00:10:15,900 --> 00:10:20,420
 liste complÃ¨te de tous les RP dont il a
 eu connaissance, ainsi que le groupe et

139
00:10:20,420 --> 00:10:26,000
 la prioritÃ© pour ce RP qui est dispersÃ©
 sur l'ensemble du rÃ©seau.

140
00:10:26,000 --> 00:10:31,980
 Enfin, lorsqu'un routeur individuel a effectivement
 besoin d'utiliser un RP parce que

141
00:10:31,980 --> 00:10:36,420
 Il doit enregistrer quelque chose et envoyer
 une requÃªte d'adhÃ©sion, il entre dans

142
00:10:36,420 --> 00:10:40,260
 ce message d'amorÃ§age, qui est
 stockÃ© en mÃ©moire, comme nous

143
00:10:40,260 --> 00:10:44,840
 voir ici. Cela effectue la valeur de hachage, la
 fonction de hachage, puis, selon ce qui suit

144
00:10:44,840 --> 00:10:48,880
 RP obtient le hachage le plus Ã©levÃ©, c'est
 celui qui est utilisÃ© actuellement.

145
00:10:48,880 --> 00:10:53,800
 pour ce besoin spÃ©cifique d'enregistrer quelque
 chose ou d'envoyer une demande d'adhÃ©sion.

146
00:10:53,800 --> 00:10:58,620
 Et voilÃ  qui rÃ©sume le concept
 du routeur d'amorÃ§age PIM.
