Transcript Selected Topics in Computer Networks

Computer Networking Course
Milan Vojnović
April 2006
1
Your Team
• Instructor
– Milan Vojnović
Microsoft Research
Cambridge, United Kingdom
• Teaching assistant
– Nenad Ukić
Ericsson Nikola Tesla
Split, Croatia
2
Goals
• Learn basic principles of state-of-the-art
communication networks
• Aim at breath by understanding basic
principles
• Non-objectives:
– Learning gory engineering details of specific
protocols
3
Plan
• Lectures
– 10 * 3 hours
– Lecture material available from course web site
• Exercises
–
–
–
–
Complement and review lecture material
Assigned on the date as indicated (later slides) (Mon of a week)
Exercise solutions to be delivered by end of the week (Sun, 24:00)
Do the exercises at your convenient time
• Note the assigned lab slots (later slide)
– Exercise solutions format: a file sent to [email protected] (.txt or .doc or .pdf or .ps)
• Essay
– Read a research paper (one per student); to be assigned by April 21, 2006
– Summarize main claims (bullet form, single A4, 12pt font)
• Communication
– FESB e-learning portal
– Web: http://www.fesb.hr/~nukic/cn06/
4
Grading
•
•
•
•
E = exercises
R = essay
M = mid-term exam
F = final exam
• Grade = 0.1 * E + 0.1 * R + 0.2 * M + 0.6 * F
• Mid-term: May 22
• Essay: return until June 16
• Additional requirements:
– Attendance to lectures will be recorded
5
Time Plan: April / May
3
4
5
6
7
8
9
10
11
12
13
Lec 1
14
15
16
17
18
Lec 2
19
Lec 3
20
Lec 4
21
Lec 5
22
23
24
Ex 1
25
26
27
28
29
30
1
Ex 2
2
3
4
5
6
7
6
Time Plan: May / June
8
Ex 3
9
10
11
12
13
14
15
Ex 4
16
17
18
19
20
21
22
Lec 6
23
Lec 7
24
Lec 8
25
Lec 9
26
27
Lec 10
28
29
Ex 5
30
31
1
2
3
4
5
Ex 6
6
7
8
9
10
11
7
Time Plan: June / July
12
Ex 7
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
27
28
29
Ex 5
30
1
2
3
4
5
6
Ex 6
7
8
9
10
11
12
8
Lectures: 1-5
• Lec 1: Overview (Tue, Apr 18)
• Lec 2: Layer 2: LANs and Bridges (Tue, Apr 18)
• Lec 3: IP (Wed, Apr 19)
• Lec 4: Internal Routing (Wed, Apr 20)
– Distance Vector and Link State
• Lec 5: External Routing: BGP (Thu, Apr 21)
9
Exercises
• Ex 1: Network administration tools (Apr 24)
• Ex 2: Internal Routing (May 1)
• Ex 3: External Routing (BGP) (May 8)
• Ex 4: Transport Layer (May 15)
10
Lectures: 6-10
• Lec 6: Transport Layer: TCP and UDP (Fri, May 22)
– Microeconomics theory of congestion control
• Lec 7: Internet QoS (May 23)
• Lec 8: Wireless networks: Routing (May 24)
• Lec 9: Overlay networks and content dissemination
(May 25)
• Lec 10: Network security (May 26)
– Network epidemics: worm, alerts, patches
11
Exercises
• Ex 5: Congestion control (May 29)
– TCP fairness
– Multi-hop: parking-lot
• Ex 6: File replication (June 12)
– HW assignments from lecture in Prague
• Ex 7: Worm and patch spread (June 19)
– ODE models in Matlab
12
Where & When
• Lectures: Room TBD
• Exercises
– Wed, Lab 122, 16:00-20:00
– Fri, Lab 122, 16:00-20:00
– Fri Lab 317, 16:00-20:00
– Students assigned to time slots: TBD
13
Q&A
14