S-38.130 Licentiate course on Telecommunications Technology

Presentation Topics

1. Routing architecture in the DiffServ MPLS networks
2. QoS routing extensions to OSPF
3. Unicast source routing algorithms
4. Unicast distributed routing algorithms
5. Unicast hierarchical routing algorithms
6. Multicast source routing algorithms
7. Multicast distributed routing algorithms
8. Multicast hierarchical routing algorithms
9. Routing with the imprecise information
10. Routing in the wireless networks
11. Routing in the networks with advance reservation
12. Dynamic and adaptive routing
13. Price routing
14. Routing in the optical networks
15. Asymmetric routing
16. Routing in IP over ATM networks
17. Internet routing stability

You may suggest your own topic. It should, however, closely be related to the scope of the course and the presentation paper on this topic should naturally meet the requisites of the course.

Fundamental materials and links

Course Books:

Survival Networks: Algorithms for Diverse Routing. Ramesh. Bhandari. Published in 1999. Prices: $82.
ISP Survival Guide: Strategies for Running a Competitive ISP. (Chapter 6) Geoff Huston. Price: $35.99.
OSPF: Anatomy of an Internet Routing Protocol. John T. Moy. Published in 1998. Prices: $47.95

All these books can be purchased via Amazon.com. These books are all available in the library of laboratory.

Papers and RFCs:

Internet QoS: A Big Picture. X. Xiao, L. M. Li. IEEE Networks. March/April 1999.
An overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions. S. Chen and K. Nahrstedt. IEEE Network. Novermber/December 1998.
A Framework for QoS-based Routing in the Internet. RFC 2386. August 1998.
Quality of Service Routing for Supporting Multimedia Applications. Z. Wang and J. Crowcroft. IEEE JSAC, Vol.14, No.7, September 1996.

References to the selected topics

1. Routing architecture in the DiffServ MPLS networks:

A Framework for Differentiated Services. draft-ietf-diffserv-framework-02.txt. Y.Bernet, et al. February 1999.
A Framework for Multiprotocol Label Switching. draft-ietf-mpls-framework-05.txt. R. Callon, et al. September 1999.
MPLS Support of Differentiated Services. draft-ietf-mpls-diff-ext-02.txt. F. L. Faucheur, et al. October 1999.
Extensions to RSVP for LSP Tunnels. draft-ietf-mpls-rsvp-lsp-tunnel-04.txt. D. O. Awduche, et al. September 1999.
Constraint-Based LSP Setup using LDP. Draft-ietf-mpls-cr-ldp-03.txt. B. Jamoussi. September 1999.

2. QoS routing extensions to OSPF:

Implementation and Performance Measurements of QoS Routing Extensions to OSPF. G. Apoatolopouloa, R. Guerin and S. Kamat. Proceedings of INFOCOM'99, New York, NY, March 21-25, 1999.
Intradomain QoS Routing in IP networks: A Feasibility and Cost/benefit Analysis. G. Apostolopoulos, R. Guerin, S. Kamat and A. Orda. IEEE Network Volume: 13 5 , Sept.-Oct. 1999 , Page(s): 42 -54
Additional OSPF Extensions for Traffic Engineering and QoS Routing. draft-wimer-ospf-traffic-00.txt. W. Winer. February 1999.

3. Unicast source routing algorithms:

Quality-of-Service Routing with Performance Gurantees. Q. Ma and P. Steenkiste. Proc. 4th Int'l IFIP workshop QoS. May 1997.
On Finding Multi-Constrained Paths. S. Chen and K. Nahrstedt. IEEE ICC'98, June 1998.
Throughput-Competitive On-line Routing. B. Awerbuch, et al. 34th Annual Symp. Foundations of Comp. Sci.. Palo Alto, CA. November. 1993.

4. Unicast distributed routing algorithms:

A Distributed Route-Selection Algorithm for Delay-Constrained Unicast Routing. H. F. Salama, D. S. Reeves and Y. Viniotis. IEEE Infocom'97. Japan, April 1997.
Multi-Path Routing Combined with Resource Reservation. I. Cidon, R. Rom and Y. Shavitt. IEEE Infocom'97. Japan, April 1997.
A Distributed Route-Selection Scheme for Establishing Real-Time Channel. K. G. Shin and C. C. Chou. 6th IFIP Internation Conference on High Performance Networking. September 1995.

5. Unicast hierarchical routing algorithms:

Virtual Path Control for ATM Networks with Call Level Quality of Service Guarantees. N. Anerousis and A. A. Lazar. IEEE/ACM Transactions on Networking. Vol. 6. No. 2. April 1998.
A Survey of Hierarchical Routing Algorithms and a New Hierarchical Hybrid Adaptive Routing Algorithm for Large Scale Computer Communication Networks. F. Amer and Y. Lien. ICC '88.

6. Multicast source routing algorithms:

Multicast Routing for Multimedia Communication. V. P. Kompella and J. C. Polyzos. IEEE/ACM Trans. on Networking, Jun 1993.
A Source-based Algorithm for Delay-Constrained Minimum-Cost Multicasting. Q. Zhu and M. Parsa. IEEE Infocom'95, Boston. April 1995.

7. Multicast distributed routing algorithms:

Two Distributed Algorithms for Multicasting Multimedia Information. V. P. Kompella, J. C. Pasquale and G. C. Polyzos. ICCCN'93, San Diego, CA. Jun 1993.
Distributed Quality-of-Service Routing in High Speed Networks Based on Selective Probing. S. Chen and K. Nahrstedt. Technical Report, Univ. of Urbana-Champaign. 1998.

8. Multicast hierarchical routing algorithms:

A multiple quality of service routing algorithm for PNNI. H. Neve and P. Mieghem. IEEE ATM Workshop Proceedings, 1998, Page(s): 324 -328

9. Routing with the imprecise informations:

Distributed QoS Routing with Imprecise State Information. S. Chen and K. Nahrstedt. Proceedings of 7th International Conference on Computer Communications and Networks. 1998. Pages: 614-621.
QoS Routing in Networks with Inaccurate Information: Theory and Algorithms. R. Guerin and A. Orda. IEEE/ACM Transactions on Networking. Volume: 7, June 1999, Page(s): 350 -364

10. Routing in the wireless networks:

QoS routing in Multihop Packet Radio Environment. Y. Hsu, T. Tsai and Y. Lin. Third IEEE Symposium on Computers and Communications, 1998.
Distributed Quality-of-Service Routing in Ad Hoc Networks. S. Chen and K. Nahrstedt. IEEE Journal on Selected Areas in Communications. Volume: 17 8 , Aug. 1999 , Page(s): 1488 -1505
QoS Routing in Ad Hoc Wireless Networks. C. Lin. 23rd Annual Conference on Local Computer Networks, 1998. LCN '98. 1998.
QoS Routing Performance in Multihop, Multimedia, Wireless Networks. T. Chen, J. Tsai, M. Gerla. IEEE 6th International Conference on Universal Personal Communications Record, 1997. Volume: 2 , Page(s): 557 -561

11. Routing in the networks with advance reservation:

Admission Control for Booking Ahead Shared Resources. D. Wischik and A. Greenberg. In Proceedings of Infocom'98, San Francisco, CA. April 1998.
Sharing Resources Through Advance Reservations Agents. O. Schelen and S. Pink. IWQoS'97, New York. May 1997.
Networks With Advance Reservations: The Routing Perspective. R. Guerin and A. Orda. To be presented at INFOCOM'2000, Tel-Aviv, Israel, March 26-30, 2000. This paper is also available at http://www.seas.upenn.edu/~guerin/.

12. Dynamic and adaptive routing:

Fuzzy Interface System for QoS Routing in B-ISDN. E. Aboelela and C. Douligeris. IEEE Canadian Conference on Electrical and Computer Engineering, 1998.
Evolutionary-Fuzzy Prediction for Strategic QoS Routing in Broadband Networks. A. Vasilakos, C. Ricudis, K. Anagnostakis, W. Pedryca, and A. Pitsillides. The 1998 IEEE International Conference on Fuzzy Systems. 1998. Volume: 2 , Page(s): 1488 -1493 vol.2
Dynamic QoS Routing Algorithm Supporting Point to Multipoint Connections. E. Kim, H. Kang, and W. Chun. Twelfth International Conference on Information Networking, 1998. Page(s): 188 -191

13. Price routing:

Incentive Compatible Pricing Strategies for QoS Routing. Y. Korilis and A. Orda. IEEE Infocom'99, Volume: 2 , 1999 , Page(s): 891 -899 vol.2

14. Routing in optical networks:

Resource Allocation Strategies with QoS-routing in Optical Networks. A. Jukan andH. As. IEEE International Conference on Communications 1999. Volume: 3 , 1999 , Page(s): 2048 -2053
Service-Specific Wavelength Allocation in QoS-Routed Optical Networks. A. Jukan and H. As. IEEE Globecom 1998. Volume: 4 , Page(s): 2270 -2275

15. Asymmetric routing:

Asymmetric Routing. R. Starsman. Milcom 97 Proceedings Volume: 2 , 1997 , Page(s): 1021 -1025 vol.2

16. Routing in IP over ATM networks:

Dual-mode Routing: A Generic Framework for IP over ATM Integrated Routing. B. Sales and P. Van Mieghem. ISCC'98.
Toward a New IP over ATM Routing Paradigm. P. Dumortier. IEEE Communications Magazine, Volume: 36 1, Jan. 1998 , Page(s): 82 -86.

17. Internet routing stability:

Origins of Internet Routing Instability. C. Labovitz, G. Malan and F. Jahanian. Infocom '99.
Internet Routing Instability. C. Labovitz, G. R. Malan and F. Jahanian. IEEE/ACM Transactions on Networking. Volume: 6 5 , Oct. 1998.
An Analysis of Internet Inter-domain Topology and Route Stability R. Govindan and A. Reddy. Infocom '97.

These materials indicate the starting points for your presentation and paper. You need to search for more related sources for a good presentation.

Networking laboratory is now part of Department of Communications and Networking. Content on this page may be obsolete.

Check MyCourses for upto date information about cources.

This page is maintained by and Webmaster.
Last update on the page 14.02.2000 21:59.
URL: http://www.netlab.tkk.fi/opetus/s38130/k00/topics.shtml
[ TKK > Electrical and Communications Engineering > Networking Laboratory > Studies ]

Ask