Network Routing

The Long Cold Winter of 2004 by M. Faloutsos

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.
Some ATM concepts and some switching will be covered, if time permits.

NEW: information about the quiz. Please read carefully as I will be
updating with material and pointers.
Our quiz will take place on Feb 26th and it will include all the papers that we will
have done in the class by then.

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

NEW: Schedule for reading and presenting papers.

Grading: We will have a project and  a quiz.
Project (60%) quiz (15%)  presentations (15%) participation (10%)
Towards the end students will be presenting research papers
which we will be discussing. Towards the end people will be presenting
their project. In class participation is expected.

You can pick your own project after consultation with me.
Fomration of teams of two  may be possible for really large projects.
Projects should be equivalent to a quarters work, and ideally
would include some novelty and innovation.
For back up, the possibility to do a litearture survey will exist
but a survey cannot get full marks.

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.