CENG 362 - Homework 2 Due date: May 12th Monday 23:55 What to hand in: Upload your homework to Moodle. Remember, cheating will not be tolerated and you will receive no marks for the whole assignment. Any answer without explanation will receive no marks as well. Question 1 (15points): ISP A owns the block of addresses of the form 220.127.116.11/26. Suppose it wants to create 16 subnets from this block, with each block having the same number of IP addresses. What are the prefixes (of form a.b.c.d/x) for the 8 subnets? Explain how you formed the addresses. Question 2 (10points): Consider sending a 3000-byte datagram on a link with an MTU of 512 bytes. If the original identification number of the datagram is 350, how many fragments are generated? What are the values of the fields related to fragmentation in the datagram headers? Explain how you formed the datagrams. Question 3 (10points): Compare and contrast the techniques used to overcome the NAT traversal problem? Question 4 (25 points): Use Dijkstra’s shortest path algorithm, to calculate the shortest path from node B to every other node. a) Complete the following table. N’ D(A),p(A) D(C),p(C) D(D),p(D) D(E),p(E) D(F),p(F) b) Draw the spanning tree. From these results, show the least cost path from B to F, and briefly describe (in a sentence) how you got that answer from your work in part a). c) Draw the forwarding table of B in (Destination, Link ) pair format for each destination. Question 5(25 points): Apply the distance vector algorithm until all of the nodes reach the stable state. Assume all nodes exchange distance vectors synchronously, show the distance vector tables and explain how you got the values. Question 6 (15 points): Consider the following network. Suppose AS11 is running OSPF as their intraAS routing protocol while AS37 is running RIP and AS19 is running IS-IS protocol. Suppose eBGP and iBGP are running as inter-AS routing protocol. 37a,11a,11d and 19a are gateway routers 11b 11a 11c AS11 11d 11e 37a 37b 19a AS19 AS37 19b 19c X a) b) c) d) Router 37b learns about prefix x from which routing protocol: RIP, OSPF,IS-IS, eBGP or iBGP? Explain. Router 19c learns about x from which routing protocol? Explain. Router 11d learns about x from which routing protocol? Explain. Router 11e learns about x from which routing protocol? Explain.