Name: Class:

Quch Hu Tun Anh 07ECE

EE461 HOMEWORK 4

Problem 9: Solution: a. Provide a forwarding table that has four entries, uses longest prefix matching, and forwards packets to the correct link interfaces. Prefix Match Link Interface 11100000 00 0 11100000 01000000 1 1110000 2 otherwise 3 Forwarding Table b. - We see that the first address 11001000 10010001 01010001 01010101 does not match the prefixes of the first three links 0, 1, and 2 So the appropriate link interface is 3. - We see that the second address 1110 0001 0100 0000 1100 001 0011 1110 has the first ten bits 1110000 matching with the prefix in the 3rd So the appropriate link interface is 2. - We see that the first address 1110 0001 1000 0000 0001 0001 0111 0111does not match the prefixes of the first three links 0, 1, and 2 . So the appropriate link interface is 3. Problem 12: Solution: The prefix 223.1.17/24. Subnet 1: 63 interfaces Because the Subnet 1 is required to support up to 63 interfaces, so we can use 6 bits as 26 = 64 for addressing So 26 bits are contained in the network path and the network address of the Subnet 1 is 223.1.17.0/26. Subnet 2: 95 interfaces Because the Subnet 2 is to support up to 95 interfaces, so we can use 7 bits as 27 = 128 for addressing So 25 bits are contained in the network path and the network address of the Subnet 2 is 223.1.17.64/25. Subnet 3: 16 interfaces

The Subnet 3 is to support up to 16 interfaces, so we can use 4 bits as 24 = 16 for addressing So 28 bits are contained in the network path and the network address of the Subnet 3 is 223.1.17.192/28. Problem 16: From 124.97.254/23 a. The Subnet A supports 250 interfaces, so we can use 8 bits for 256 interfaces and use the 24th network bits. So the network address of the Subnet A is 214.97.255/24 with 256 addresses. The Subnets B support 120 interfaces, so we can use 7 bits for 128 interfaces. So the network address of the Subnet B is 214.97.254.0/25 214.97.254.0/29 (128 8 = 120 addresses) with 120 addresses The Subnets C support 120 interfaces, so we can use 7 bits for 128 interfaces and 214.97.254.128/25 is for the Subnet C with 128 addresses. The Subnets D, E and F support 2 interfaces, so we can use 1 bit for 2 interfaces. So the network address: Subnet D : 214.97.254.0/31 Subnet E : 214.97.254.2/31 Subnet F is 214.97.254.4/30 b. Router 1:Network D,A,F Longest Prefix Match Link Interface 11010110 01100001 11111111 A 11010110 01100001 11111110 0000000 D 11010110 01100001 11111110 000001 F Router 2: Network D,B,E Longest Prefix Match Link Interface 11010110 01100001 11111111 0000000 D 11010110 01100001 11111110 0 B 11010110 01100001 11111110 0000001 E Router 3: Network C,E,F Longest Prefix Match Link Interface 11010110 01100001 11111111 000001 F 11010110 01100001 11111110 0000001 E 11010110 01100001 11111110 1 C

Problem 17: Solution: Because there are 20 bytes of IP header, the maximum size of data field in each fragment is 680. We have Fragment 1 2 3 4 Problem 24: Solution: = 3.5 so the number of generated fragments is 4. length 700 700 700 360 ID 422 422 422 422 fragflag 1 1 1 0 offset 0 85 170 422

Step N 0 1 2 3 4 5 6

D(v), p(v) x 3, x xv 3, x xvu 3, x xvuw 3, x xvuwy 3, x xvuwyt 3, x xvuwytz 3, x

D(t), p(t) D(u), p(u) D(w), p(w) D(z), p(z) 7, v 7, v 7, v 7, v 7, v 7, v 6, v 6, v 6, v 6, v 6, v 6, v 6, x 6, x 6, x 6, x 6, x 6, x 6, x 8, x 8, x 8, x 8, x 8, x 8, x 8, x