Sol15 (Solutions To Chapter 15)
Sol15 (Solutions To Chapter 15)
Sol15 (Solutions To Chapter 15)
Exercises
12. Table 15.1 shows one possibility. We have sorted the table based on the physical address to make the searching faster. Table 15.1 Solution to Exercise 12
Address
A B C D E F
Port
1 1 2 2 3 3
13. Figure 15.1 shows one possible solution. We made bridge B1 the root. Figure 15.1 Solution to Exercise 13
14. Figure 15.2 shows one possible solution. Figure 15.2 Solution to Exercise 14
Root B 1
LAN1
B2
LAN 2
B3
LAN3
B4
LAN4
15. Figure 15.3 shows one possible solution. Figure 15.3 Solution to Exercise 15
Root B 1
LAN1
LAN 2
B3
LAN3
B4
LAN4
B5
16. Figure 15.4 shows one possible solution. Figure 15.4 Solution to Exercise 16
B1
LAN1
B2
LAN 2
B3
LAN3
B4
LAN4
B 5 Root
17. Although any router is also a bridge, replacing bridges with routers has the following consequences: a. Routers are more expensive than bridges. b. Routers operate at the first three-layers; bridges operates at the first two layers. Routers are not designed to provide direct filtering the way the bridges do. A router needs to search a routing table which is normally longer and more time consuming than a filtering table. c. A router needs to decapsulate and encapsulate the frame and change physical addresses in the frame because the physical addresses in the arriving frame define the previous node and the current router; they must be changed to the physical addresses of the current router and the next hop. A bridge does not change the physical addresses. Changing addresses, and other fields, in the frame means much unnecessary overhead. 18. A filtering table is based on physical addresses; a routing table is based on the logical addresses.
19. Figure 15.5 shows one possible solution. We have shown the network, the graph, the spanning tree, and the blocking ports. Figure 15.5 Solution to Exercise 19
a. Network LAN 1 LAN 1 B1 LAN 2 B4 B2 b. Gr aph Root B1 LAN 2
B4
B3 LAN 3
B2
LAN3
B3
B4
B4
Blocking
B2
LAN 3
B3
LAN3
B3 Blocking
c. Spanning tree
20. A router has more overhead than a bridge. A router process the packet at three layers; a bridge processes a frame at only two layers. A router needs to search a routing table for finding the output port based on the best route to the final destination; A bridge needs only to consult a filtering table based on the location of stations in a local network. A routing table is normally longer than a filtering table; searching a routing table needs more time than searching a filtering table. A router changes the physical addresses; a bridge does not. 21. A bridge has more overhead than a repeater. A bridge processes the packet at two layers; a repeater processes a frame at only one layer. A bridge needs to search a table and find the forwarding port as well as to regenerate the signal; a repeater only regenerates the signal. In other words, a bridge is also a repeater (and more); a repeater is not a bridge. 22. A gateway has more overhead than a router. A gateway processes the packet at five layers; a router processes a packet at only three layers. A gateway needs to worry about the format of the packet at the transport and application layers; a router does not. In other words, a gateway is also a router (but more); a router is not a gateway. A gateway may need to change the port addresses and application addresses if the gateway connects two different systems together; a router does not change these addresses.