Fall 2014 Computer Communication Networks

HW#9_sol (Due date: 2014/12/26)

Question 1:
Create a system of three LANs with four bridges. The bridges (B1 to B4)
connect the LANs as follows:
a. B1 connects LAN 1 and LAN 2.
b. B2 connects LAN 1 and LAN 3.
c. B3 connects LAN 2 and LAN 3.
d. B4 connects LAN 1, LAN 2 and LAN 3.
Choose B1 as the root bridge. Show the forwarding and blocking ports,
after applying the spanning tree procedure.
The following figure shows one possible solution. We have shown the
network, the graph, the spanning tree, and the blocking ports.

Question 2:
An Organization is granted the block 16.0.0.0/8. The administrator wants
to create 500 fixed-length subnets.
a. Find the subnet mask.
b. Find the number of addresses in each subnet.
c. Find the first and last addresses in subnet 1.
d. Find the first and last addresses in subnet 500.
a. log2500 = 8.95
Extra 1s = 9
Possible subnets: 512
Mask: /17 (8+9)
b. 23217 = 215 = 32,768 Addresses per subnet
c. Subnet 1: The first address in the this address is the beginning
address of the block or 16.0.0.0. To find the last address, we need to
write 32,767 (one less than the number of addresses in each subnet)
in base 256 (0.0.127.255) and add it to the first address (in base 256).
First address in subnet 1:
Number of addresses:
Last address in subnet 1:

16 . 0 . 0 . 0
0 . 0 . 127 . 255
16 . 0 . 127 . 255

d. Subnet 500: Note that the subnet 500 is not the last possible subnet;
it is the last subnet used by the organization. To find the first address
in subnet 500, we need to add 16,351,232 (499 32678) in base 256
(0. 249.128.0) to the first address in subnet 1. We have 16.0.0.0 +
0.249.128.0 = 16.249.128.0. Now we can calculate the last address in
subnet 500.
First address in subnet 500:
Number of addresses:
Last address in subnet 500:

16 . 249 . 128 . 0
0 . 0 . 127 . 255
16 . 249 . 255 . 255

Question 3:
Find the topology of the network if the following is the routing table for
R1.
Mask
Network
Next-Hop
Interface
Address
Address
/27
202.14.17.224
N/A
m1
/18
145.23.192.0
N/A
m0
Default
Default
130.56.12.4
m2

Please answer the questions in your own words.