Professional Documents
Culture Documents
NETWORK LAYER
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
OUTLINE
2
1. OVERVIEW OF
NETWORK LAYER
Faculty of Information Technology
PhD. Le Tran Duc
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
NETWORK LAYER
4
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
5
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
3
2 implemented in (remote) servers
6
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Individual routing algorithm components in each and every router interact in the control plane
Routing
Algorithm
control
plane
data
plane
values in arriving
packet header
0111 1
2
3
7
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Remote Controller
control
plane
data
plane
CA
CA CA CA CA
values in arriving
packet header
0111 1
2
3
8
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• The network service model defines the characteristics of end-to-end delivery of packets between
sending and receiving hosts.
• Network layer could provide following services:
o Guaranteed delivery Guarantees that a packet will arrive at the destination host
o Guaranteed delivery with bounded delay Guarantees that a packet delivered within a
specified delay bound
o In-order packet delivery Guarantees that packets arrive at the destination in the order that
they were sent
o Guaranteed minimal bandwidth Reserves bandwidth
o Security The network layer could encrypt all IP packets at the source and decrypt them at the
destination, thereby providing confidentiality to all transport-layer segments
9
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
QOS REQUIREMENTS
10
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
11
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
physical layer:
bit-level reception
Decentralized switching:
data link layer: • Using header field values, lookup output port using
e.g., Ethernet forwarding table in input port memory (“match plus action”)
• Goal: complete input port processing at ‘line speed’
• Queuing: if packet arrive faster than forwarding rate into
switch fabric
• Destination-based forwarding: forward based only on
destination IP address (traditional)
• Generalized forwarding: forward based on any set of
header field values 12
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
SWITCHING FABRICS
13
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
switch switch
fabric fabric
switch
switch
fabric
fabric
• Buffering when arrival rate via switch exceeds output line speed
• Queueing (delay) and loss due to output port buffer overflow!
15
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• RFC 3439 rule: average buffering equal to “typical” RTT (say 250 msec) times link capacity C
o e.g., C = 10 Gpbs link: 2.5 Gbit buffer
• Recent recommendation: with N flows, buffering equal to
RTT . C
N
16
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
17
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
PRIORITY SCHEDULING
18
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
20
2. IPV4
(INTERNET PROTOCOL)
Faculty of Information Technology
PhD. Le Tran Duc
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
link layer
physical layer
22
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
23
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
IP FRAGMENTATION, REASSEMBLY
…
o Different link types, different MTUs in: one large datagram
out: 3 smaller datagrams
• Large IP packet divided
(“fragmented”) within net
o One packet becomes several reassembly
small packets
o “Reassembled” only at final
…
destination
o IP header bits used to identify,
order related fragments
24
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
IP FRAGMENTATION, REASSEMBLY
25
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
IPv4 ADDRESSING
26
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
IPv4 ADDRESSING
o Dotted-decimal notation
• Value in each octet: 0 – 255.
• Type of IPv4 address: Unicast, Multicast, Broadcast
27
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
28
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
1 1 1 1…1 1 1 2n - 1
n bits
29
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
IP ADDRESS STRUCTURE
10000011011011000111101011001100
NETWORK HOST
30
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
CLASSFUL ADDRESSING
• Different class addresses reserve different amounts of bits for Network and Host portions of the address
• Provide flexibility required to support different size networks
• In classful addressing, the address space is divided into five classes: A, B, C, D, and E
31
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
CLASS A
CLASS B
CLASS C
CLASS D
SUMMARY
36
3. IPV6
IPv6 MOTIVATION
38
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
39
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
40
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
IPv6 REPRESENTATION
41
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• IPv^6: 2001:0db8:85a3:0000:0000:8a2e:0370:7334
• Some IPv6 shortening rules:
o Omit Leading 0s fe80: 0000: 0000: 0000:a299:9bff:fe18:50d1
fe80:0:0:0:a299:9bff:fe18:50d1
2001: 0db8: 1111:000a:00b0:0000:9000:0200
2001:db8:1111:a:b0:0:9000:200
ff02::0001
2001:0db8:0000:0000:abcd:0000:0000:1234
2001:0db8::abcd:0000:0000:1234 42
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
2001:0000:0000:0000:0000:abcd:0000:1234
2001:0000:0000:0000:abcd:0000:0000:1234
2001:0000:0000:abcd:0000:0000:0000:1234
2001:0000:abcd:0000:0000:0000:0000:1234
2001:db8:1111:a:b0::9000:200
43
4. NAT (NETWORK
ADDRESS TRANSLATION)
Faculty of Information Technology
PhD. Le Tran Duc
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Motivation: local network uses just one IP address as far as outside world is concerned:
• Range of addresses not needed from ISP: just one IP address 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 network not explicitly addressable, visible by outside world (a security plus)
• 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 45
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
10.0.0.4
10.0.0.2
138.76.29.7
10.0.0.3
46
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
47
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
50
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Individual routing algorithm components in each and every router interact with
each other in control plane to compute forwarding tables
Routing
Algorithm
control
plane
data
plane
51
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Remote Controller
control
plane
data
plane
CA
CA CA CA CA
52
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
ROUTING PROTOCOLS
Routing protocols are used between routers to 10.120.2.0 172.16.1.0
determine good paths and maintain routing tables.
E0
S0
• Path: sequence of routers, packets will traverse
in going from given initial source host to given
final destination host
Routed Protocol: IP
Routing protocol: RIP, EIGRP…
53
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
ROUTER OPERATIONS
ROUTER OPERATIONS
55
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
56
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
(Defined by
user)
57
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
STATIC ROUTES
Configure unidirectional static routes to and from a stub network to allow communications to occur.
59
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• This is a unidirectional route. You must have a route configured in the opposite direction.
60
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
DEFAULT ROUTES
61
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
62
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Router A Router B
RIP
Administrative
Distance=120
E
Router C Router D
65
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
A EIGRP
Bandwidth
56
RIP Delay
Load
Hop count
T1 56 Reliability
MTU
T1
OSPF
B
Cost (Bandwidth)
66
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• Pass periodic copies of routing table to neighbor routers and accumulate distance vectors 67
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• Routers discover the best path to destinations from each neighbor RIP protocol
69
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
70
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• Each node maintains the distance from itself to each possible destination network
71
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
72
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
73
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Router C concludes that the best path to network 10.4.0.0 is through Router B
74
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Router A updates its table to reflect the new but erroneous hop count
75
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• It is never useful to send information about a route back in the direction from which the
original packet came
78
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• Routers set the distance of routes that have gone down to infinity
79
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• Router keeps an entry for the network possibly down state, allowing time for other routers to
recompute for this topology change
81
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
82
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
83
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
84
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
85
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
86
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
87
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• On network failure
o New LSPs are flooded
o All routers recompute routing table
90
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
Actions of routers:
- Select Router-id
- Establish neighbor relations
- Exchange LSDB
- Build routing table
ADOSPF = 110
Metric = cost {Bandwidth}
92
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
AD = 110
Metric = cost {Bandwidth}
94
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
95
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
96
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
• Contents of LSP:
- State of each directly connected link
- Includes information about neighbors
such as neighbor ID, link type, &
bandwidth.
99
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
101
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
103
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
104
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
105
FACULTY OF INFORMATION TECHNOLOGY
PhD. LE TRAN DUC
* Drawback
- Initial discovery may cause flooding.
- Link-state routing is memory- and processor-intensive.
* Requirements for using
Memory requirements
Typically link state routing protocols use more memory
Processing Requirements
More CPU processing is required of link state routing protocols
Bandwidth Requirements
Initial startup of link state routing protocols can consume lots of bandwidth
This should only occur during initial startup of routers, but can also be an issue on unstable
networks.
106