Principles of Communication Networks - 2008

• The Internet structure and the DIMES project
• 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)

Past Exams

• 2003 exam (q2 is not part of this year material)
• 2004 exam (q2 is not part of this year material)
• 2005 exam