Principles of Communication Networks - 2009

• The Internet structure and the DIMES project. Slides on the AS hierarchy.
• Switching and HOL blocking analysis
• TCP analysis (the paper)
• Switching fabric (The LHC paper)
• Matching
• Maximal matching
• Distributed algorithms: Introduction, Leader election in rings
• Leader Election and Distributed MST: paper and slides
• Scheduling: background (with a nice example) and RFQ (paper)
• Active networks and their analysis

Past Exams

• 2003 exam (q2 is not part of this year material)
• 2004 exam (q2 is not part of this year material)
• 2005 exam
• 2006 exam
• 2007 exam (q4 is only entirely part of this year material)
• 2008 exam