1. Compare and contrast link-state and distance-vector routing algorithms. Give examples of each.

2. Consider the following network.
a. With the indicated link costs, use Djkstra's shortest path algorithm to compute the shortest path from E to all network nodes. Show how the algorithm works by computing a table similar to Table 4.3 in the textbook.
b. Eliminate node A, and redo the problem starting from node B.

Wireshark Lab

Part I:

This week's lab assignment will require you to learn the use of following two popular commands: ping [1], and tracert [2], [3], [4] (for windows). Please notice that these commands should be issued through the DOS windows of the system.

Ping (ping) between your location and thewww.google.comat three different hours of the day.

Find out the Internet address (IP address) of thewww.google.comand find out the Internet address (IP address) of your computer?

Find the average round trip time (delay).

Trace route (tracert) between your location andwww.google.comat three different hours of the day.

Find the average round trip delay. Is it the same as in case of ping?

Find the number of routers in the path at each of the three hours. Did the paths change during any of the hours?

Note: You can also use the VisualRoute (www.Visualroute.com). It will also give you the information about the physical location of each ISP network that the Traceroute packets pass through from source to destination. Free 15 days trial version is available at [5].

Part II: - Wireshark Lab for IP

Follow the instructions given at the text's web site (Wireshark lab for IP) and answer question 5.

Which fields in the IP datagram always change from one datagram to the next within this series of ICMP messages sent by your computer?

Part III:- Wireshark Lab for ICMP

Follow the instructions given at the text's web site (Wireshark lab for ICMP) and answer question 3 and 4.

Examine one of the ping request packets sent by your host. What are the ICMP type and code numbers? What other fields does this ICMP packet have? How many bytes are the checksum, sequence number and identifier fields?

Examine the corresponding ping reply packet. What are the ICMP type and code numbers? What other fields does this ICMP packet have?

How many bytes are the checksum, sequence number and identifier fields?

Note: You can use VisualRoute trial version [5] or ping and trace route commands at your command prompt.

[1]: MS-DOS ping command help, Computer Hope (tm), available athttp://www.computerhope.com/pinghlp.htm(Accessed on August 16, 2010)

[2]: MS-DOS tracert command help, Computer Hope (tm), available athttp://www.computerhope.com/tracert.htm(Accessed on August 16, 2010)

[3]: Understanding a Tracert, The Worldnet User's Reference Desk (WURD), AT&T Worldnet Service, AT&T Corp. available at:http://www.wurd.com/misc_tracert.php (Accessed on August 16, 2010)

[4]: Phillips George, Interpreting Traceroute Results, available athttp://oxide.sprintlink.net/traceroute.html (Accessed on August 16, 2010)

[5]: VisualRoute, Shareware downloads TCP/IP Networking - Traceroute Tools, by SnapFiles, available athttp://www.snapfiles.com/shareware/network/swtraceroute.html (Accessed on August 16, 2010)

Use the Turnitin linkbelow to submit your assignment.