CDA 4527: Computer Communication Networks
Fall 2007
Homework 3
(assigned 10/23; due: 10/30, submitted in class by hard-copy)
1. Chapter 4, problem 8. For 8(a), the forwarding table you need to provide is similar to the table on Page 14 of Chapter4-part1.ppt.
2. Chapter 4, problem 10.
3. Chapter 4, problem 11.
4. Chapter 4, problem 22.You need to show how the algorithm works by computing a table similar to the table shown in Page 23 in Chapter4-part2.ppt.
5. Distance Vector Routing: Consider the network shown below, and assume that each node initially knows the costs to each of its neighbors. Assume all nodes receive their neighbors' update message at the same time and update their own distance table at the same time (similar to the example shown in Page 32,33 in Chapter4-part2.ppt). Show the distance table update procedure in the similar way as Page 33 in Chapter4-part2.ppt.
6. What are the three major routing protocols used in Internet? Give their full name and their acronym. Which protocol is mainly based on link-sate algorithm? Which protocol is mainly based on distance vector algorithm?