CS 176A -- Introduction to Computer Communication Networks
Homework Assignment #3
Due in Class, Tuesday, November 19, 2002
- Run the simulation applet on the web page:
http://www.rad.com/networks/1998/packet/sim.htm.
Run both the virtual circuit and datagram configurations.
- What benefit do you see to using Datagram Switching?
- What benefit do you see to using Virtual Circuit Switching?
- Do you think the simulation is realistic? Why or why not?
- The Type of Service field of the IP header has two unused bits.
Intuitively, having two unused bits is wasteful. Discuss why eliminating
the two unused bits is difficult.
- Consider sending a 3000 byte datagram into a link that has an MTU
of 500 bytes. How many fragments are generated? What are their
characteristics (i.e. what are the flags and offset values for each)?
- A router is blasting out IP packets whose total length (data plus
header) is 1024 bytes. Assuming that packets live for 10 seconds,
what is the maximum line speed the router can operate at without danger
of cycling through the IP datagram ID number space? Now assume that
packets are 40 bytes long (e.g. IP and TCP but with no data), what
is the new maximum line speed?
- Suppose that instead of using 16 bits for the network part of a class
B address originally, 20 bits had been used. How many class B networks
would there have been?
- Can the following IP addresses be aggregated: 57.6.96.0/21,
57.6.104.0/21, 57.6.112.0/21, 57.6.120.0/21? If so, to what?
If not, why not?
- If UCSB is allocated the range of addresses 128.111/16 and they
want to divide it into 8 equal groups of addresses, what exactly
would the new ranges of addresses be?
- Explain how traceroute works. Include a traceroute to a host
at least 20 hops away.
- Use the shortest path simulation applet from the web page:
http://www.cs.uwa.edu.au/undergraduate/courses/230.300/readings/graphapplet/dijkstra.html
- Can you design a network with unreachable nodes? Why or why not?
- Design a network in which the shortest path found from node a to node b is
six hops while the minimal hop path is only three hops. Print your
network and turn it in with your assignment.
- Run the simulation of RIP available on the web page:
http://www-mm.informatik.uni-mannheim.de/veranstaltungen/animation/routing/ripdvmrp/
- Provide a high-level description of how the protocol functions.
- Generate a case where data packets are sent but never reach the
destination. How did you generate this test case? In other words, what
conditions are present when this case occurs?