Network Routing

Winter 2007 --- M. Faloutsos

Tue Thu: 5pm-6:30pm,  Engr Building II 139
Office hours: Send me an email when you want to come to guarantee that I will be in
Tu 2-3
Wed 2-3
Thu 2-3
The course will cover fundamental issues in network routing
and go into details to show the interesting research topics that exist.

Main Topics: 1) BGP routing, 2) routing in ad hoc networks, 3) Issues on measurement
and modeling of Internet routing, 4) routing security and robustness issues.

Information about the quiz.  Please read carefully as I will be
updating with material and pointers.
Our quiz will take place middle of March and it will include all the material
and papers that we will have done in the class by then.

IMPORTANT: Register and check the class mailing list:
I will be anouncing useful information on projects and the quiz.

Several of the lecture slides are online.
Schedule for reading and presenting papers.

Grading: We will have a project and  a quiz.
Project (60%)
Quiz  (20%) 
Presentations (10%) - research papers and your projects
Participation (10%)
In-class participation is expected.

You can pick your own project after consultation with me.
Teams of two  may be possible for really substantial projects.
Projects should be equivalent to a quarters work, and ideally
would include some novelty and innovation.
The possibility of a literature survey exists
but it should be a really good survey on an interesting topic and provide value to the surveyed material. Talk to me ahead of time about your plans.

Here are some indicative suggestions for projects. Come and talk to me as early as possible, with some prep work done, so that I can help you better.

Useful simulators: for BGP SSFNet and to some extent NS2 can be used.
For ad hoc routing: NS2 and glomosim are widely used.
Availability of other simluator may be possible, but check.

The vision. The vision is that the course will be taken by people who are keenly
interested in networking, so I would hope to have only to guide
not force people to do work.

The course will include  a book and many papers.
Book ($16.09  on the Internet):
BGP4 Inter-Domain Routing in the Internet
by John W. Stewart
Publisher: Addison-Wesley Pub Co; 1st edition (December 14, 1998)
ISBN: 0201379511

I have heard that the library may have the book if this is of interest to you.

Any Computer Networks book would be handy as a reference.

Preprequisites: undergraduate networks knowledge will be required.