Rob's ENSC 833 Project Proposal

The purpose of this project is two fold: to implement a version of the IS-IS routing protocol and to (if possible) speed up the convergence of that protocol.

One of the major problems with implementing Quality of Service guarantees in the IP/Internet world is that the network responds relatively slowly (with respect to routing) to topology changes. Response time in a relatively small intranet is measured on the order of a few minutes. In the Internet in general the time is on the order of tens of minutes or longer. I would like to find ways to decrease the delay between the time when a topology change takes place and when the network finally stabilizes.

The project will have three phases.

  1. Implement IS-IS ontop of the ns-2 simulator
  2. Adjust the various timers and configurable elements of the IS-IS protocol in an attempt to keep it robust and yet speed it's convergence.
  3. Restructure the IS-IS algorithm, perhaps using different link state flooding protocols, perhaps using different shortest path algorithms.

References

[Perl] Interconnections Bridges, Routers, Switches, and Internetworking Protocols, Radia Perlman, Second Edition, 2000. Addison Wesley, ISBN 0-201-63448-1.

[RFC1142] OSI IS-IS Intra-domain Routing Protocol, (also ISO DP 10589) David Oran, February 1990.

[RFC1195] Use of OSI IS-IS for Routing TCP/IP and Dual Environments, R. Callon, December 1990.