Using the routing tables in Figure 29.11 in the text, explain and show the route if node N0 receives a lookup message for the node responsible for K12.

Figure 29.11

Transcribed Image Text:

聊夏剪夏 専,等 Node NO Node N1 Node N3 Node N5 Node N6 Node N8 Node N11 Node N15 I N5 2 N3 2 N3 3 NI 3 NO 0 N8 0 N8 1 N5 O NII 1 N6 2 NI O N15 0 NI5 1 NI 1 N3 2 N6 2 N5 0 NO 1 NI5 2 NI1 0| N3 1 N15 2| N8 O N6 1N11 3 3 k3 k4 k7 k9 k12 NO N1 N3 N5 N6 N8 N11 N15 Subtrees for node NO P: Prefix length 0. NO NI k3 N3 k4 N5 N6 k7 N8 N11 k12 P =0 N15 P= 3 P= 2 P= 1 Subtrees for node N6 NO NI k3 N3 k4 N5 N6 k7 N8 N11 k12 N15 P= 1 P= 2 P= 3 P= 0 Subtrees for node N15 0. NO NI k3 N3 k4 N5 N6 k7 N8 N11 k12 N15 P= 0 P = 1 P= 2 P= 3