EE E6761 Computer Communication Networks

Course-Related Materials

[Course Info] [Syllabus]

[General] [9/5 Week 1] [9/12 Week 2] [9/19 Week 3] [9/26 Week 4] [10/3 Week 5] [10/10 Week 6] [10/17 Week 7]
[10/24 Week 8] [10/31 Week 9] [11/7 Week 10] [11/14 Week 11] [11/21 Week 12] [11/28 Week 13] [12/5 Week 14]

General   General reference material


Week 1: 9/5   Topics: Course Info, Intro, Protocol Layering, Socket Programming


Week 2: 9/12   Topics: Internet Hardware / Addressing / DNS


Week 3: 9/19   Topics: Transport Layer Services, End-to-end Argument, Connection setup, reliability, flow control
Week 4: 9/26   Topics: Transport Layer Services: TCP Connection setup and flow control, congestion control
  • Reading for class:
    • Kurose-Ross chapter 3: 3.6 - 3.8
    • S. Floyd and K. Fall,
      Promoting the Use of End-to-End Congestion Control in the Internet.
      IEEE/ACM Transactions on Networking. (ps)
    • V. Jacobson and M. Karels,
      Congestion Avoidance and Control.
      Proceedings of ACM SIGCOMM'88, Stanford, CA. (ps)
    • D. Chiu and R. Jain,
      Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks
      . Computer Networks and ISDN Systems, Vol. 17, 1989. (pdf)
    • K.K. Ramakrishnan and R. Jain,
      A Binary Feedback Scheme for Congestion Avoidance in Computer Networks.
      ACM Transactions on Computer Systems, Vol. 8, No. 2, May 1980. (pdf)

  • Lecture #4 slides [ppt] [ps (2 per pg)] [ps (4 per pg)]

Week 5: 10/3   Topics: Routers: Queueing and Fast Lookups
  • Reading for class:
    • Kurose-Ross chapter 4: 4.6, chapter 6: 6.6
    • Bertsekas-Gallger, chapter 3: 3.1-3.3 (pp. 149-173) (PDF) Password required! E-mail instructor or TA
    • A. Demers, S. Keshav and S. Shenker,
      Analysis and Simulation of a Fair Queueing Algorithm.
      Proceedings of ACM SIGCOMM 1989. (pdf)
    • N. McKeown,
      A Fast Switched Backplane for a Gigabit Switched Router. Business Communications Review, Vol. 27, No. 12, December 1997 (figures omitted)
      (PS)
    • K. Sklower,
      A Tree-Based Packet Routing Table for Berkeley Unix. Berkeley Technical Report
      (PS)
    • Additional reading (optional)
      • A. Parekh and R. Gallager,
        A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case. IEEE/ACM Transactions on Networking, Vol. 1, No. 3, June 1993.
        (pdf)
      • M. Waldvogel, G. Varghese, J. Turner and B. Plattner,
        Scalable High Speed IP Routing Lookups. Proceedings of ACM SIGCOMM 1997.
        (pdf)

  • Lecture #5 slides [ppt] [ps (2 per pg)] [ps (4 per pg)]
  • Assignment: HW #2 (postscript) due 10/13 at 5pm for everyone! I'll be releasing the solutions immediately, so NO LATE ASSIGNMENTS WILL BE ACCEPTED!!! Solutions (postscript)

Week 6: 10/10   Topic: Network Layer Routing
  • Reading for class:
    • Kurose-Ross chapter 4: 4.1-4.2, 4.3-4.5, 4.7-4.9
    • S. Deering and D. Cheriton,
      Multicast Routing in Datagram Internetworks and Extended LANs.
      ACM Transactions on Computer Systems (TOCS), Vol. 8, No. 2, pp 85-110, May, 1990. (PDF)
    • T. Ballardie, P. Francis, and J. Crowcroft,
      Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing.
      In Proceedings of SIGCOMM '93 (San Francisco, CA, August, 1993). (PDF)
    • H. Holbrook and D. Cheriton,
      IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications.
      In Proceedings of SIGCOMM'99 (Cambridge, MA, August, 1999). (PDF)

  • Lecture #6 slides [ppt] [ps (2 per pg)] [ps (4 per pg)]
  • Sample midterm (PS)

Week 7: 10/17   Midterm
Week 8: 10/24   Topic: Multicast and Link Layer
Week 9: 10/31   Topic: Multimedia Networking
  • Reading for class:
    • Kurose-Ross Chapter 6
    • Additional Reading:
      • R. Ramjee, J. Kurose, D. Towsley, and H. Schulzrinne,
        Adaptive Playout Mechanisms for Packetized Audio Applications in Wide-Area Networks.
        In Proceedings of Infocom'94 (Toronto, Canada, June, 1994). (PS)
      • J. Padhye, J. Kurose, D. Towsley, and R. Koodli,
        A Model Based TCP-Friendly Rate Control Protocol.
        In Proceedings of NOSSDAV'99 (Basking Ridge, NJ, June, 1999). (PS)
      • M. Ammar and L. Wu,
        Improving the Performance of Point to Multi-Point ARQ Protocols through Destination Set Splitting.
        In Proceedings of IEEE INFOCOM'92 (Florence, Italy, May 1992) (PS)
      • S. McCanne and V. Jacobson,
        Receiver-driven Layered Multicast.
        In Proceedings of SIGCOMM'96 (Stanford, CA, August, 1996). (PDF)
  • Lecture #8 slides [ppt] [ps (2 per pg)] [ps (4 per pg)]
  • Assignment: HW #3 (postscript) due 11/14 at 5pm for everyone
  • Solutions (PS)

Week 10: 11/7   No class: Election Day
Week 11: 11/14   No class:
Week 12: 11/21   Topic: Network-Layer Support for Multimedia Apps
  • Reading for class:
    • Kurose-Ross Chapter 6.7 - 6.10
    • Additional Reading:
      • S. Shenker, C. Partridge, and R. Guerin,
        Specification of Guaranteed Quality of Service RFC 2212, September 1997. (TXT)
      • L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala,
        RSVP: A New Resource ReSerVation Protocol. IEEE Network Magazine, September 1993. (PS)
      • S. Jamin, P. Danzig, S. Shenker, and L. Zhang,
        A Measurement-Based Admission Control Algorithm for Integrated Service Packet Networks.
        In IEEE/ACM Transactions on Networking, Vol. 5, No. 1, February, 1997. (PDF)
      • S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss,
        An Architecture for Differentiated Services.
        RFC 2475, December 1998. (TXT)
      • J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski,
        Assured Forwarding PHB Group.
        RFC 2597, June 1999. (TXT)
      • V. Jacobson, K. Nichols, and K. Poduri,
        An Expedited Forwarding PHB
        RFC 2598, June 1999. (TXT)
      • S. Sahu, D. Towsley, and J. Kurose,
        A Quantitative Study of Differentiated Services for the Internet.
        Appears in Proceedings of IEEE Global Internet'99 (Rio de Janeiro, Brazil, December 1999) (PS)
      • I. Stoica, S. Shenker, and H. Zhang,
        Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks.
        In Proceedings of SIGCOMM'98 (Vancouver, Canada, June, 1998). (PS)
      • Y. Rekhter, B. Davie, D. Katz, E. Rosen, and G. Swallow,
        Cisco Systems' Tag Switching Architecture Overview.
        RFC 2105, February 1997. (PS)
      • D. Awduche, J. Malcolm, J. Agogbue, M. O'Dell, J. McManus,
        Requirements for Traffic Engineering Over MPLS.
        RFC 2702, September 1999. (PS)
  • Lecture #9 slides [ppt] [ps (2 per pg)] [ps (4 per pg)]

Week 13: 11/28   Topic: Active Queue Management / Fairness / Inference
  • Reading for class:
    • S. Floyd and V. Jacobson,
      Random Early Detection gateways for Congestion Avoidance.
      IEEE/ACM Transactions on Networking, V.1 N.4, August 1993 (PS)
    • K.K. Ramakrishnan and R. Jain,
      A Binary Feedback Scheme for Congestion Avoidance in Computer Networks.
      ACM Transactions on Computer Systems, Vol. 8, No. 2, May 1980. (pdf)
    • Bertsekas-Gallger, chapter 6.5.2: 3.1-3.3 (pp. 149-173) (PDF) Password required! E-mail instructor or TA
    • F. Kelly,
      Charging and rate control for elastic traffic.
      European Transactions on Telecommunications, volume 8 (1997). (PS)
    • R. Carter and M. Crovella,
      Measuring Bottleneck Link Speed in Packet-Switched Networks.
      Performance Evaluation, Vol 27&28, 1996. (PS)
    • S. Ratnasamy and S. McCanne,
      Inference of Multicast Routing Tree Topologies and Bottleneck Bandwidths using End-to-end Measurements.
      In Proceedings of IEEE Infocom'99 (New York, NY, March 1999).
      (PS)
    • D. Rubenstein, J. Kurose, and D. Towsley,
      Detecting Shared Congestion of Flows Via End-to-end Measurement.
      In Proceedings of ACM SIGMETRICS'00, (Santa Clara, CA, June 2000).
      (PS)
  • Lecture #10 slides [ppt] [ps (2 per pg)] [ps (4 per pg)]
  • Week 14: 12/5   Topic: Network Security
    • Reading for class:
      • Kurose-Ross Chapter 7
      • T. Gray et al,
        UW Network Security Credo
        Draft, June 2000. (TXT)
      • CERT Coordination Center,
        Denial of Service Attacks
        Technical Report (PS)
      • Cisco Systems,
        Strategies to Protect Against Distributed Denial of Service (DDoS) Attacks
        Cisco white paper, February, 2000. (PS)
      • S. Savage, D. Wetherall, A. Karlin, and T. Anderson,
        Practical Network Support for IP Traceback
        Proceedings of ACM SIGCOMM'00, Stockholm, Sweden, 2000. (PS)
    • Lecture #11 slides [ppt] [ps (2 per pg)] [ps (4 per pg)]

    [Course Info] [Syllabus]

    [General] [9/5 Week 1] [9/12 Week 2] [9/19 Week 3] [9/26 Week 4] [10/3 Week 5] [10/10 Week 6] [10/17 Week 7]
    [10/24 Week 8] [10/31 Week 9] [11/7 Week 10] [11/14 Week 11] [11/21 Week 12] [11/28 Week 13] [12/5 Week 14]