1. Data Communication and Networks
Lecture 6
Networks: Part 1
Circuit Switching, Packet Switching, The Network Layer
October 13, 2005
Network Layer

2. Switching Networks
Long distance transmission is typically done over a network of switched nodes
Nodes not concerned with content of data
End devices are stations
Computer, terminal, phone, etc.
A collection of nodes and connections is a communications network
Data routed by being switched from node to node
Network Layer

3. Technology Two different switching technologies Circuit switching
Packet switching
Network Layer

4. Simple Switched Network
Network Layer

5. Circuit Switching
Dedicated communication path between two stations (during conversation)
Three phases
Establish
Transfer
Disconnect
Must have switching capacity and channel capacity to establish connection
Must have intelligence to work out routing
Network Layer

6. Circuit Switching - Issues
Circuit switching is inefficient (designed for voice)
Resources dedicated to a particular call
Much of the time a data connection is idle
Data rate is fixed
Both ends must operate at the same rate
Set up (connection) takes time
Once connected, transfer is transparent
Network Layer

7. Packet Switching
Network Layer

8. Basic Operation Data transmitted in small packets Control info
Typically 1000 octets
Longer messages split into series of packets
Each packet contains a portion of user data plus some control info
Control info
Routing (addressing) info
Packets are received, stored briefly (buffered) and passed on to the next node
Store and forward
Network Layer

9. Use of Packets
Network Layer

10. Network layer transport segment from sending to receiving host
on sending side encapsulates segments into datagrams
on rcving side, delivers segments to transport layer
network layer protocols in every host, router
Router examines header fields in all IP datagrams passing through it
application
transport
network
data link
physical
network
data link
physical
Network Layer

11. Key Network-Layer Functions
forwarding: move packets from router’s input to appropriate router output
routing: determine route taken by packets from source to dest.
Routing algorithms
analogy:
routing: process of planning trip from source to dest
forwarding: process of getting through single interchange
Network Layer

12. Interplay between routing and forwarding1 2 3
0111
value in arriving
packet’s header
routing algorithm
local forwarding table
header value
output link
0100
0101
1001
Network Layer

13. Connection setup 3rd important function in some network architectures:
ATM, frame relay, X.25
Before datagrams flow, two hosts and intervening routers establish virtual connection
Routers get involved
Network and transport layer cnctn service:
Network: between two hosts
Transport: between two processes
Network Layer

14. Network service model
Q: What service model for “channel” transporting datagrams from sender to rcvr?
Example services for individual datagrams:
guaranteed delivery
Guaranteed delivery with less than 40 msec delay
Example services for a flow of datagrams:
In-order datagram delivery
Guaranteed minimum bandwidth to flow
Restrictions on changes in inter-packet spacing
Network Layer

15. Network layer service models:
Guarantees ?
Network
Architecture
Internet
ATM
Service
Model
best effort
CBR
VBR
ABR
UBR
Congestion
feedback
no (inferred
via loss) no
congestion
yes
Bandwidth
none
constant
rate
guaranteed
minimum
Loss no
yes
Order no
yes
Timing no
yes
Network Layer

16. Virtual circuit vs. datagram networks
Network Layer

17. Network layer connection and connection-less service
Datagram network provides network-layer connectionless service
VC network provides network-layer connection service
Analogous to the transport-layer services, but:
Service: host-to-host
No choice: network provides one or the other
Implementation: in the core
Network Layer

18. Virtual circuits
“source-to-dest path behaves much like telephone circuit”
performance-wise
network actions along source-to-dest path
call setup, teardown for each call before data can flow
each packet carries VC identifier (not destination host address)
every router on source-dest path maintains “state” for each passing connection
link, router resources (bandwidth, buffers) may be allocated to VC
Network Layer

19. VC implementation A VC consists of:
Path from source to destination
VC numbers, one number for each link along path
Entries in forwarding tables in routers along path
Packet belonging to VC carries a VC number.
VC number must be changed on each link.
New VC number comes from forwarding table
Network Layer

20. Forwarding table Forwarding table in northwest router:12 22 32 1 2 3
VC number
interface
number
Forwarding table in
northwest router:
Incoming interface Incoming VC # Outgoing interface Outgoing VC #
… … … …
Routers maintain connection state information!
Network Layer

21. Virtual circuits: signaling protocols
used to setup, maintain teardown VC
used in ATM, frame-relay, X.25
not used in today’s Internet
application
transport
network
data link
physical
application
transport
network
data link
physical
5. Data flow begins
6. Receive data
4. Call connected
3. Accept call
1. Initiate call
2. incoming call
Network Layer

22. Datagram networks no call setup at network layer
routers: no state about end-to-end connections
no network-level concept of “connection”
packets forwarded using destination host address
packets between same source-dest pair may take different paths
application
transport
network
data link
physical
application
transport
network
data link
physical
1. Send data
2. Receive data
Network Layer

23. Forwarding table 4 billion possible entries
Destination Address Range Link Interface
through
through
through
otherwise
Network Layer

24. Longest prefix matching
Prefix Match Link Interface
otherwise
Examples
DA:
Which interface?
DA:
Which interface?
Network Layer

25. Datagram or VC network: why?
Internet
data exchange among computers
“elastic” service, no strict timing req.
“smart” end systems (computers)
can adapt, perform control, error recovery
simple inside network, complexity at “edge”
many link types
different characteristics
uniform service difficult
ATM
evolved from telephony
human conversation:
strict timing, reliability requirements
need for guaranteed service
“dumb” end systems
telephones
complexity inside network
Network Layer

26. IP: Internet Protocol
Network Layer

27. The Internet Network layer
Host, router network layer functions:
Transport layer: TCP, UDP
IP protocol
addressing conventions
datagram format
packet handling conventions
Routing protocols
path selection
RIP, OSPF, BGP
Network
layer
forwarding
table
ICMP protocol
error reporting
router “signaling”
Link layer
physical layer
Network Layer

28. IP Addressing: introduction
IP address: 32-bit identifier for host, router interface
interface: connection between host/router and physical link
router’s typically have multiple interfaces
host may have multiple interfaces
IP addresses associated with each interface =
223 1 1 1
Network Layer

29. Subnets IP address: What’s a subnet ? subnet part (high order bits)
host part (low order bits)
What’s a subnet ?
device interfaces with same subnet part of IP address
can physically reach each other without intervening router
LAN
network consisting of 3 subnets
Network Layer

30. Subnets
/24
/24
/24
Recipe
To determine the subnets, detach each interface from its host or router, creating islands of isolated networks. Each isolated network is called a subnet.
Subnet mask: /24
Network Layer

31. Subnets
How many?
Network Layer

32. IP addressing: CIDR CIDR: Classless InterDomain Routing
subnet portion of address of arbitrary length
address format: a.b.c.d/x, where x is # bits in subnet portion of address
subnet
part
host
/23
Network Layer

33. 32 bit destination IP address
IP datagram format
ver
length
32 bits
data
(variable length,
typically a TCP
or UDP segment)
16-bit identifier
Internet
checksum
time to
live
32 bit source IP address
IP protocol version
number
header length
(bytes)
max number
remaining hops
(decremented at
each router)
for
fragmentation/
reassembly
total datagram
length (bytes)
upper layer protocol
to deliver payload to
head.
len
type of
service
“type” of data
flgs
fragment
offset
upper
layer
32 bit destination IP address
Options (if any)
E.g. timestamp,
record route
taken, specify
list of routers
to visit.
how much overhead with TCP?
20 bytes of TCP
20 bytes of IP
= 40 bytes + app layer overhead
Network Layer

34. IP Fragmentation & Reassembly
network links have MTU (max.transfer size) - largest possible link-level frame.
different link types, different MTUs
large IP datagram divided (“fragmented”) within net
one datagram becomes several datagrams
“reassembled” only at final destination
IP header bits used to identify, order related fragments
fragmentation:
in: one large datagram
out: 3 smaller datagrams
reassembly
Network Layer

35. IP Fragmentation and ReassemblyID =x
offset =0
fragflag
length
=4000 =1
=1500
=185
=370
=1040
One large datagram becomes
several smaller datagrams
Example
4000 byte datagram
MTU = 1500 bytes
1480 bytes in data field
offset =
1480/8
Network Layer

36. NAT: Network Address Translation
rest of
Internet
local network
(e.g., home network)
10.0.0/24
All datagrams leaving local
network have same single source NAT IP address: ,
different source port numbers
Datagrams with source or
destination in this network
have /24 address for
source, destination (as usual)
Network Layer

37. NAT: Network Address Translation
Motivation: local network uses just one IP address as far as outside word is concerned:
no need to be allocated range of addresses from ISP: - just one IP address is used for all devices
can change addresses of devices in local network without notifying outside world
can change ISP without changing addresses of devices in local network
devices inside local net not explicitly addressable, visible by outside world (a security plus).
Network Layer

38. NAT: Network Address Translation
Implementation: NAT router must:
outgoing datagrams: replace (source IP address, port #) of every outgoing datagram to (NAT IP address, new port #)
. . . remote clients/servers will respond using (NAT IP address, new port #) as destination addr.
remember (in NAT translation table) every (source IP address, port #) to (NAT IP address, new port #) translation pair
incoming datagrams: replace (NAT IP address, new port #) in dest fields of every incoming datagram with corresponding (source IP address, port #) stored in NAT table
Network Layer

39. NAT: Network Address Translation
NAT translation table
WAN side addr LAN side addr
1: host
sends datagram to
, 80
2: NAT router
changes datagram
source addr from
, 3345 to
, 5001,
updates table
, , 3345
…… ……
S: , 3345
D: , 80 1
S: , 80
D: , 3345 4
S: , 5001
D: , 80 2
S: , 80
D: , 5001 3
4: NAT router
changes datagram
dest addr from
, 5001 to , 3345
3: Reply arrives
dest. address:
, 5001
Network Layer

40. NAT: Network Address Translation
16-bit port-number field:
60,000 simultaneous connections with a single LAN-side address!
NAT is controversial:
routers should only process up to layer 3
violates end-to-end argument
NAT possibility must be taken into account by app designers, eg, P2P applications
address shortage should instead be solved by IPv6
Network Layer