Network Routing

Winter 2005 --- M. Faloutsos

Tue Thu: 3:40pm-5pm,  OLMH 1123
Office hours:
Tu 5-6
Mo 11-12
Wed 2-3 I have office hours for 302, but you can drop by if I am free.

The course will cover some 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 secuirty issues.

Information about the quiz.  Please read carefully as I will be
updating with material and pointers.
Our quiz will take place at the end of Feb (most likely Feb 24th)  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: the first part of IP routing.

Schedule for reading and presenting papers.

Grading: We will have a project and  a quiz.
Project (60%)
Quiz  (15%) 
Presentations (15%) - research papers and your projects
Participation (10%)
Towards the end students will be presenting research papers
which we will be discussing. Also, people may have to present
their project. 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.
For back up, the possibility of a literature survey exists
but it should be a really good survey.

Here are some suggestions for projects.

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.