Fall'06-1

CS 2520/TELCOM 2321 - High Speed WANs

http://www.cs.pitt.edu/~znati/wans.html

Thursday 6:00 pm - 8:50 pm

5129 SENSQ

Sennott Square

 

Dr. Taieb Znati

6401 SENSQ

(znati@cs.pitt.edu)

Tel: 412 624-8417

Course Objectives

Support for Quality of Service (QoS) has been the goal of the Internet community for many years. QoS characterizes the general ability of the Internet to differentiate between communications traffic in order to provide different levels of service to end users. The objective of this course is to provide an understanding of the basic principles and fundamental design issues related to integrated and differentiated service networks.

The first part of the course focuses on the performance objectives and quality-of-service (QoS) requirements of multimedia applications and services. The second part discusses the TCP/IP protocol suite, with a brief coverage of ATM networks. The third part of the course focuses on congestion control issues and design approaches for Internets. Topics include characterization of the network traffic and its implications on network design, network-level traffic management and congestion control, transport-level traffic management and flow control, packet scheduling and resource allocation. To illustrate these design principles and approaches, an elaborate discussion of the TCP traffic and congestion control framework and the ATM traffic control and resource management model is provided. The third part covers the major approaches to Internet routing, including distance vector, link state and path-vector routing, and examines multicast routing. The fourth part focuses on different Internet QoS service models, namely the IntServ/RSVP model, and the DiffServ model. The fifth part of the course focuses on protocols for QoS support in the Internet: Resource reServation Protocol (RSVP), Multi-Protocol Label Switching (MPLS), and Real-time Transport Protocol (RTP). The last part of the course focuses on overlay networking, including peer-to-peer networking, content distribution and multicasting.

Course Topics

The following list of topics will be discussed:

  1. Introduction
    1. Network Architectures and Protocols Fundamentals
    2. Multimedia Services and Applications
    3. Design Requirements for Multi-service Architectures
  2. Application Characteristics
    1. Application Performance Requirements
    2. QoS Support and Service Guarantees
  3. Network Architectures and Protocols
    1. Overview of Network Services
    2. Layered Network Architectures
    3. Internet Architectures and Protocol Suite

                                                               i.      IPv4 Overview

                                                             ii.      IPv6 Overview

    1. ATM Architecture and Protocols
  1. Congestion and Flow Control Fundamentals
    1. Preventive and Reactive Control Schemes
    2. Link Layer Flow Control Schemes
    3. Network Resource Management

                                                               i.      Bandwidth Management and Resource Allocation

                                                             ii.      Packet Scheduling

  1. Traffic and Congestion Control Frameworks
    1. TCP Traffic Control

                                                               i.      TCP Flow Control

                                                             ii.      TCP Congestion Control

                                                           iii.      TCP Performance

    1. ATM Traffic and Congestion Control

                                                               i.      Requirements for ATM traffic and Congestion Control

                                                             ii.      ATM Traffic Management Framework

  1. Internet Routing and Multicasting
    1. Routing Overview
    2. Distance Vector Routing
    3. Link State Routing
    4. Multicasting
    5. IGP and EGP Protocols

                                                               i.      RIP OSPF

                                                             ii.      BGP

  1. Internet Protocols and Traffic Management
    1. IntServ Architecture

                                                               i.      Traffic Management and Control

                                                             ii.      Queueing Disciplines

                                                           iii.      Random Early Detection

                                                           iv.      Controlled load and Guaranteed services

    1. Differentiated Services Architecture

                                                               i.      DiffServ Model

                                                             ii.      DiffServ Operations

  1. Protocols for QoS Support
    1. Resource ReSerVation Protocol
    2. IP Switching

                                                               i.      MPLS

1.       MPLS Architecture

2.       MPLS Traffic Engineering

3.       MPLS Signaling Protocol over MPLS

    1. Real-Time Transport Protocol (RTP)
  1. Application Layer Design Issues and Protocols
    1. Overlay and Peer-to-Peer Networking
    2. Content Distribution
    3. Web Caching
    4. Multicasting

Reading Materials

*      William Stallings, “High Speed Networks and Internets: Performance and Quality of Service”, 2nd Edition, 2002.

*      Douglas E. Comer, “Internetworking with TCP/IP Vol. I: Principles, Protocols, and Architecture”, 3rd Edition, Prentice Hall, 1995.

*      Dimitri Bertsekas and Robert Gallager, “Data Networks”, 2nd Edition, Prentice Hall, 1992.

*      Journal Papers: Many problems related to next generation networks are under active debate and are not covered in the textbooks. Papers from current literature will be assigned.

Office Hours

Office hours will be held during the following hours:

*      Tuesday  :     11:0 0am - 12:00 pm

*      Thursday :    11:00 am - 12:00 pm

*      Additional hours by appointment

 

Important Dates

*      Exam I:           Thursday 27, Oct. 2005.

*      Project:           Monday 12, Dec. 2005.

*      Exam II:         Thursday 15, Dec. 2005.

Course Evaluation

*      Homework:   20%

*      Project:           30%

*      Exam I:           20%

*      Exam II:         30%

Course Policies

The course will use both a textbook as well as a set of research papers. We will use the textbook for the fundamentals, seminal research papers for the origins of the problems and techniques, and recent research papers for the current state of the art.

 

Students are expected and strongly encouraged to actively participate in the White Board discussions about topics relevant to the course material. Students are also expected to check the course webpage regularly for announcements, class schedules, lecture notes, homework assignment solutions, reading assignments, and etc (http://www.cs.pitt.edu/~znati/wans.html).

 

Homework assignments are expected to be turned in at the start of class period on the due date. Typically, homework is due one week after it is assigned unless otherwise mentioned. If the student is unable to attend the class, homework may be left in the instructor's mailbox at Sennott Square or at the front desk of the Computer Science Department prior to the scheduled class time.

 

Disability Resources and Services

       

If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact the instructor and Disability Resources and Services, 216 William Pitt Union, 412-648-7890 or 412-383-7355 (TTY), as early as possible in the term.

 

Click here to download the PostScript version of the syllabus