(c) Fall & Walrand
Lecture 1
Course Information
EECS 122 – Lecture 1
Communications Networks
Instructors: Kevin Fall & Jean Walrand
Office Hours:
?
Kevin Fall
kfall@cs.berkeley.edu
Jean Walrand
wlr@eecs.berkeley.edu
?
EECS122 - Fall & Walrand
TA Information
Design and implementation of
computer networks and internetworks
Fundamental design principles
Common underlying technologies
Implementation and programming
Office Hours: TBD
E-mail: vulcan @eecs
TA2 Fang Yu
?
?
Office Hours: TBD
E-mail: fyu@eecs
EECS122 - Fall & Walrand
3
Grading
EECS122 - Fall & Walrand
Required Textbook:
L. Peterson & B. Davie,
Computer Networks: A Systems Approach, 2nd Ed.
Other Useful Networking Texts:
?
?
?
?
?
EECS 122
4
Books
Final Exam (30%), Mid-term (15%)
Homework Assignments (20%)
Project (35%)
TA input and class participation will
be used to assess borderline cases
(Details will appear on web page -check frequently!)
EECS122 - Fall & Walrand
2
Description
TA1 Anshuman Sharma
?
http://www-inst.eecs.berkeley .edu/~ee122
Midterm: March 21
Final Exam: May 24, 12:30-3:30 [19]
Spring 2002
?
KF: W 2:00-3:00; JW Tu 11:00 - 12:00
Time/Place: 3:30-5:00 in 100 Lewis
Home Page:
5
A. Tanenbaum, Computer Networks
R. Stevens, TCP/IP Illustrated (vol 1)
S. Keshav, An Engineering Approach to
Computer Networking
Kurose and Ross, Computer Networking
Walrand, Communication Networks, 2nd Ed
EECS122 - Fall & Walrand
6
(c) Fall & Walrand
Lecture 1
Programming
Books on Programming
This course will involve programming.
Projects may be implemented in either C,
C++, or Java, on either Windows or UNIX
Your work can be done on your “named”
account. If you lack one, you may log in as
“newacct” on one of the clients listed
below:
http://www-inst.eecs.berkeley.edu/clients
EECS122 - Fall & Walrand
7
Course Themes
EECS122 - Fall & Walrand
Course Outline
8
Number of weeks
Introduction [1]
Architecture, naming, addressing [2]
Supporting reliability and applications
From bits to unreliable global
messages
Distributed applications
Security, mobility, QoS and pricing
EECS122 - Fall & Walrand
S. Maguire, Writing Solid Code
S. Lippman, C++ Primer
R. Stevens, UNIX Network
Programming, Volume 1, 2nd ed
David Arnow and Gerald Weiss,
Introduction to Programming Using
Java: An Object-Oriented Approach,
Java 2 Update, Addison-Wesley, 2000.
Bits, LANs, unreliable transport [3]
Switching, routing, multicast [3]
Reliable transport [3]
Distributed applications [2]
Special topics [1]
9
EECS122 - Fall & Walrand
10
Network Examples
Introduction
Teleglobe Communications Corporation – Fiber + Satellite
Network Examples
Network Components
Internetwork
Internet
Other Networks
Packets
Transport
EECS122 - Fall & Walrand
EECS 122
11
EECS122 - Fall & Walrand
12
(c) Fall & Walrand
Lecture 1
Network Examples
Network Examples
Global Crossing Corporation
KPNQWEST
EECS122 - Fall & Walrand
13
EECS122 - Fall & Walrand
14
Network Examples
Network Examples
Williams Communications
Palo Alto Network
EECS122 - Fall & Walrand
15
EECS122 - Fall & Walrand
16
Network Components
Network Components
Coaxial Cable
Links
Fibers
Link: carry bits from one place to another
(or maybe to many other places)
Switch/router: move bits between links,
forming internetwork
Host : communication endpoint
(workstation, PDA, cell phone, toaster,
tank)
Cat5 Unshielded
Twisted Pairs
Wireless
EECS122 - Fall & Walrand
EECS 122
17
EECS122 - Fall & Walrand
18
(c) Fall & Walrand
Lecture 1
Network Components
Network Components
Ethernet Network Interface Card
Ethernet
EECS122 - Fall & Walrand
19
EECS122 - Fall & Walrand
20
Network Components
Network Components
Link: Ethernet
Telephone Switch
Large Router
Ethernet is a broadcast -capable, multiaccess LAN
EECS122 - Fall & Walrand
21
Network with Routers
Provides message delivery between multiple
networks:
LAN2
ISP 1
R2
Subnet 1
LAN3
EECS122 - Fall & Walrand
EECS 122
R3
22
An Internetwork
LANs interconnected by routers
LAN1 R1
EECS122 - Fall & Walrand
R4
Internet
23
ISP 2
Subnet 2
Example:
Subnet 1 = network of LANs of previous slide
ISP 1 = Sprint, ISP 2 = MCI
Subnet 2 = UCB network
EECS122 - Fall & Walrand
24
(c) Fall & Walrand
Lecture 1
The Internet
Scale of Internet
A global network of networks all using
a common protocol (IP, the Internet
Protocol)
Focus of this class
A challenge to understand:
?
?
large scale (10’s of millions of users, 10’s
of thousands of networks)
heterogeneity, irregular topology,
decentralized management
EECS122 - Fall & Walrand
25
• Data from www.nw.com
EECS122 - Fall & Walrand
26
Packets
Other Networks
A | B | ...
The Telephone Network
Processor Interconnection Networks
ATM Networks
Cable-TV Networks
B
A | B1| ... 2
A | B | ...
3
A
B ? port 2
EECS122 - Fall & Walrand
27
Packets: Main Ideas
EECS122 - Fall & Walrand
28
Transport
The switches have no memory of
packets: scalability
The network is independent of the
applications: flexibility
The packet formats and addresses are
independent of the technology:
extensibility
EECS122 - Fall & Walrand
EECS 122
29
Packets
EECS122 - Fall & Walrand
ACKs
30