Université Cadi Ayyad

ENSA Marrakech
4éme année Réseaux et Télécoms

Algorithmes Réseaux: TD1

Exercice 1

Dissiner l'arbre coresspandante à la table de routage ci-dessous en utilisant

l'algorithme: P1 000
• Binary Trie P2 0001
• Disjoint-prefix binary trie P3 00101
• PATRICIA
P4 010
• Path-Compressed Trie
P5 0110
• 4-ary Multi-Bit Trie
P6 0111
• LC Trie
P7 110
P8 11100
P10 111001

Exercice 2

Dissiner le schema de classification des régles de la table ci-dessous en utilisant

l'algorithme:
Rule DA SA
• Hierarchical Tries
• Set-pruning Tries
• Grid-of-Tries R1 00* 10*
• Cross-producting R2 10* 11*
• Bitmap Intersection R3 10* 01*
• HiCuts R4 0* 01*
R5 0* 10*
R6 1* 0*
R7 * 10*