Академический Документы
Профессиональный Документы
Культура Документы
Communication Networks
(CCN)
Introduction
Shivkumar Kalyanaraman Biplab Sikdar
shivkuma@ecse.rpi.edu sikdab@rpi.edu
• Syllabus, administratrivia
• Networking: An Overview of
Ideas and Issues
• Syllabus:
– Networking layers: application, transport,
network, link
• Issues: application models,
multiplexing, reliability, flow/congestion
control, error detection/correction,
multiple access etc
– Network Modeling: Elementary probability,
queuing theory, analysis of a router queue,
network of queues, LAN performance
• Potential of networking:
– move bits everywhere, cheaply, and
with desired performance
characteristics
– Break the space barrier for
information
• Network provides “connectivity”
Rensselaer Polytechnic Institute 12
Shivkumar Kalvanaraman, Biplab Sikdar
What is “Connectivity” ?
• Direct connectivity:
– point-to-point
– multiple access
• Indirect Connectivity
– switched networks
=> switches
– inter-networks
=> routers
Rensselaer Polytechnic Institute 15
Shivkumar Kalvanaraman, Biplab Sikdar
Connectivity …
• Internet:
– Best-effort
(no performance
guarantees)
– Packet-by-packet
• A pt-pt physical
link:
– Always-connected
– Fixed bandwidth
– Fixed delay
Rensselaer Polytechnic Institute 16
– Zero-jitter Shivkumar Kalvanaraman, Biplab Sikdar
Point-to-Point Connectivity
A B
...
Bus
Full mesh
❑ Address concept needed if we want the
receiver alone to consume the packet!
Rensselaer Polytechnic Institute 18
Shivkumar Kalvanaraman, Biplab Sikdar
List of Problems (so far)
• Topologies
• Framing
• Error control
• Flow control
• Multiple access
– How to share a wire
Rensselaer Polytechnic Institute 19
Shivkumar Kalvanaraman, Biplab Sikdar
How to build Scalable
Networks?
• Scaling: system allows the increase of a
key parameter. Eg: let N increase…
– Inefficiency limits scaling …
Star
S
Ring
Rensselaer Polytechnic Institute 23
Shivkumar Kalvanaraman, Biplab Sikdar
Topologies: Indirect Connectivity
Star Ring
Tree
Rensselaer Polytechnic Institute 24
Shivkumar Kalvanaraman, Biplab Sikdar
Inter-Networks: Networks of
Networks
… …
=
Internet
… …
• Fragmentation
• Switching, bridging,
routing
• Naming, addressing
• Congestion control,
traffic management
• Reliability
Rensselaer Polytechnic Institute 27
Shivkumar Kalvanaraman, Biplab Sikdar
How to do system design ?
• Eg goal: Design an Inter-network…
• Resources:
– Space
– Time
– Computation
– Money
– Labor
• R=link bandwidth
(bps)
• L=packet length
(bits)
• a=average packet
arrival rate
Traffic intensity = La/R
Rensselaer Polytechnic Institute 32
Shivkumar Kalvanaraman, Biplab Sikdar
What’s a performance tradeoff ?
• La/R ~ 0: average
queuing delay small
1.5 Mbs
B
queue of packets 45 Mbs
waiting for output
link
D E
Cost: self-descriptive header per-packet,
buffering and delays for applications.
Need to either reserve resources or
dynamically detect/adapt to overload for stability
Rensselaer Polytechnic Institute 36
Shivkumar Kalvanaraman, Biplab Sikdar
Summary of System Design Ideas
• Multiplexing
• Statistical Multiplexing
• Stability and
performance tradeoffs
• Circuit switching
• Packet switching
Hi TCP connection
req.
Hi
TCP connection
Got the reply.
time? Get http://www.rpi.edu/index.htm
2:00
<file>
time
Rensselaer Polytechnic Institute 38
Shivkumar Kalvanaraman, Biplab Sikdar
Analogy: Organization of air travel
baggage-claim-to-baggage-claim delivery
arriving airport
baggage (check) baggage (claim)
airplane routing
Rensselaer Polytechnic Institute 42
Shivkumar Kalvanaraman, Biplab Sikdar
Protocol Implementations
• Are building blocks of a network architecture
• Each protocol object has two different
interfaces
– service interface: defines operations on this
protocol
– peer-to-peer interface: defines messages
exchanged with peer
Li+1 Li+1
service interface
Li peer interface Li
Rensselaer Polytechnic Institute 43
Shivkumar Kalvanaraman, Biplab Sikdar
Reference Models for Layering
TCP/IP Model TCP/IP Protocols OSI Ref Model
Application
Application FTP Telnet HTTP
Presentation
Session
Transport TCP UDP
Transport
Internetwork IP Network
Host to EtherPacketPoint-to- Datalink
Network net Radio Point Physical
“Top-down” approach means we will first learn the
application layer and then learn about lower layers
Rensselaer Polytechnic Institute 44
Shivkumar Kalvanaraman, Biplab Sikdar
Internet protocol stack
• application: supporting
network applications
– ftp, smtp, http
application
• transport: host-host data
transfer transport
– tcp, udp
• network: routing of datagrams network
from source to destination
– ip, routing protocols link
• link: data transfer between physical
neighboring network elements
– ppp, ethernet
• physical: bits “on the wire”
Rensselaer Polytechnic Institute 45
Shivkumar Kalvanaraman, Biplab Sikdar
Layering: logical communication
data
E.g.: transport application
transport
transport
• take data from network
app link
• add physical
addressing, ack network
reliability check application link
transport data physical
info to form network
“datagram” link data
• send datagram physical
application application
to peer transport transport
transport
• wait for peer to network network
link link
ack receipt physical physical
• analogy: post
office Rensselaer Polytechnic Institute 46
Shivkumar Kalvanaraman, Biplab Sikdar
Layering: physical communication
data
application
transport
network
link
physical
network
application link
transport physical
network
link
physical data
application application
transport transport
network network
link link
physical physical
• Administratrivia
• Networks, connectivity, topologies …
• Pot Pourri of networking concepts
and problems to be explored in this
course ...
Rensselaer Polytechnic Institute 50
Shivkumar Kalvanaraman, Biplab Sikdar