 |
Seminar on Internetworking
Introduction on the topics
Routing - from baseline to state-of-the-art
Recent changes to the page
- 21.1. More information added on Sami Vaarala's mobility topics.
- 20.1. Topics updated. New topics added in the evening, too, see mobility and multihoming and miscellaneous
During spring 2004 the seminar on Internetworking will focus on routing. We will address routing from different angles so that we will have topics both for graduate-students and post-graduate students. We will include seminar topics to review and analyze the essential baseline routing protocols that are needed in the current wireline and wireless networks. In addition, for advanced students we provide a possibility to dig deeper in the new state-of-the-art developments in the routing research area. For example, the following topic areas will be covered in the seminar:
1. Routing and addressing
- Recent developments in BGP-4
- Basically produce an overview of what the IETF Inter-Domain Routing working group has done for the past few years and what the future directions seem to be.
- http://www.ietf.org/html.charters/idr-charter.html
- Balancing incoming traffic over multiple links
- How does an operator utilize its links effectively when it has multiple topologically and geographically different connections to various backbone operators? A practical case which requires student's own thinking, too.
- Uni-directional links in routing
- Several technologies (satellite, digital television) provide one-way connections, which make routing, especially dynamic, more demanding.
- provide an overview of dynamic routing over uni-directional links
- http://www.ietf.org/html.charters/udlr-charter.html
- Security in inter-domain routing
- Analyze the security of current Internet backbone routing assuming that the BGP-4 security features are not in use.
- OSPF and IS- IS Evolution
- PDF slides by Pekka Savola
- BGP: The Best Thing Since Sliced Bread?
- PDF slides by Pekka Savola
2. Mobility and multihoming
- Mobility vs. Multihoming
- PDF slides by Pekka Savola
- PDF | Powerpoint slides by Sanna Liimatainen and Pasi Eronen
- Comparison IPv4 and IPv6 and IKE Mobility Extensions
- PDF | Powerpoint slides by Sanna Liimatainen and Pasi Eronen
- Future Layer 3-4 approaches: HIP, MAST, LIN6 - introduction and comparison
- PDF | Powerpoint slides by Sanna Liimatainen and Pasi Eronen
- Which layer? What are the benefits and drawbacks of using layer 2, layer 3, layer 4 and layer 3.5 protocols for mobility?
- PDF | Powerpoint slides by Sanna Liimatainen and Pasi Eronen
- Mobile IPv4 and IPsec in enterprise use
- PDF slides by Sami Vaarala.
- Integrating Mobile IPv4 and IPsec authentication
- PDF slides by Sami Vaarala.
- Mobile IPv4 high availability
- PDF slides by Sami Vaarala.
3. Beyond best-effort unicast
- QoS routing for P2P
- PDF | Powerpoint slides by Zheng Z. Yan
- Multicast routing and address allocation
- PDF slides by Pekka Savola
3. Ad hoc routing
- Introduction and analysis of AODV (RFC 3561)
- Introduction and analysis of OLSR (RFC 3626) or DSR or TBRPF
- Comparing different ad-hoc routing protocols
- Architecture
- Protocol structure
- Possible protocols to be considered
- Routing Protocol Performance Issues and Evaluation Considerations
- Routing overhead when topology changes
- Effective user-plane traffic vs routing traffic
- Comparing different ad-hoc routing protocols with respect to performance
- http://www.ietf.org/rfc/rfc2501.txt
- The capacity of wireless networks
Gupta, P.; Kumar, P.R.
IEEE Transactions on Information Theory,
Volume: 46, Issue: 2, Year: Mar 2000
Page(s): 388-404
- Trust evaluation based routing in ad hoc networks
- PDF | Powerpoint slides by Zheng Z. Yan
4. Miscellaneous
- Routing security - solution and challenges
- PDF | Powerpoint slides by Zheng Z. Yan
- TecnoEconomical Analysis of using different mobile networks
- mobile customer's point of view
- Routing Beyond Layer 4
- More information here (by Teemu Koponen)
- Network application clustering in TCP/IP network:
- Produce an overview about different kinds of network application clustering techniques (DNS based Web server clustering for example)
- Easy to medium. Material might be hard to find.
- Router redundancy and scalability using clustering:
- What kinds of techniques exist? What are the benefits are what is still missing from the existing techniques?
- IETF's VRRP working group is a good place to start
- Easy
- Eliminating packet reordering in packet based IP clusters.
- In clusters where packets belonging to the same layer 4 connection are handled by different cluster nodes packets tend to reorder, which causes for example the TCP behave badly.
- The paper could explain the problem in more detail and present a solution about how the problem could be solved.
- Medium to hard. Requires some own design.
References for the 3 clustering topics above:
- X. Zhang, M. Barrientos, J. B. Chen, and M. Seltzer. HACC: An
Architecture for Cluster-Based Web Servers. In Proceedings of the 3rd
USENIX Windows NT Symposium, Seattle, WA, July 1999.
http://citeseer.nj.nec.com/zhang99hacc.html - A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and
P. Gauthier. Cluster-based scalable network services. In Proceedings
of the Sixteenth ACM Symposium on Operating System Principles, San
Malo, France, Oct. 1997.
http://citeseer.nj.nec.com/fox97clusterbased.html - P. L. Higginson and M. C. Shand, "Development of Router Clusters to
Provide Fast Failover in IP networks," Digital Technical Journal,
Vol. 9, No. 3, pp. 32-41, 1997.
http://citeseer.nj.nec.com/higginson97development.html - Li, T., B. Cole, P. Morton, D. Li, "Cisco Hot Standby Router Protocol (HSRP)", RFC2281, March 1998.
- IETF Virtual Router Redundancy Protocol (vrrp) work group
References for some of the new research directions can be found from the sources below.
- David Clark, Robert Braden, Aaron Falk, Venkata Pingali:
FARA: Reorganizing the Addressing Architecture
(ACM SIGCOMM workshop on Future directions in network architecture, 2003)
http://www.isi.edu/newarch/DOCUMENTS/FARA.FDNA03.pdf - ACM SIGCOMM workshop on Future directions in network architecture (2003)
- ACM SIGCOMM 2003
- IEEE INFOCOM 2003
The page has been last updated on Jan 21th, 2004
URL: http://www.tml.hut.fi/Studies/T-110.551/2004/topics_intro.html