You are on page 1of 42

Arhitecturi și Protocoale

de Comunicații (APC)

Arhitecturi și echipamente
pentru rețele de comunicații
Introduction

© Octavian Catrina 2
Why do we need data networks?
 Information must move
 For many applications, the data source, storage, and
processing or usage occur on different computers.
E.g., these slides, the web content, amazon.com's databases of
items to sell and customer accounts.
We need a communication infrastructure for distributed
computer applications.
 People want to communicate
 Computers are powerful, versatile communication devices.
E.g., e-mail, instant messaging, telephony, conferencing apps.
 Resources have to be shared
 Hardware, software, data.
E.g., high performance/reliable storage and printing, these slides,
our intranet, web search engines and content.

© Octavian Catrina 3 
Information handling
 What information? Various media types
 Time-independent (discrete) media: numbers, characters, text,
graphics, image, etc.
 Time-dependent (continuous) media: speech/audio, video.
Special constraints if transfer and playback at the same time.
 How to represent it? Information encoding
 Common basic representation of different media types that can
be handled by computers: bit/octet strings = data.
 For each media type (ASCII, UTF, GIF, JPEG, MPEG, PDF, …).
 To describe multimedia messages (e.g., MIME).

 How to communicate the data? Data networks


 Communication infrastructure that provides the means to move
data between computers and meet the specific requirements of
different media types.

© Octavian Catrina 4 
Quality of Service (QoS)
 What quality of the communication service require the
applications from the network?
 Data reliability (integrity) requirements
 Data delivered without being altered: same sequence of same
data values. Typical requirements for data integrity:
100% for transmission of discrete media (e.g., documents, software).
 100% for real-time transmission of continuous media (video, audio).

 Real-time requirements
 Data delivered within specified time constraints:
Throughput (bits/second), transfer delay, delay variation.
E.g., to allow continuous media (audio/video) playback or
timely command execution in computer controlled systems.

© Octavian Catrina 5 
Communication types (1)
 Point-to-point (unicast) Unicast
One sender (source).
One receiver (destination).
Broadcast.
 Multi-point Multicast 1 : N
 Broadcast
One-to-all (certain scope).
 Multicast
One-to-N (certain group and scope).
 N-to-M multicast
N senders, M receivers. Multicast N : M

 One or both directions


 Simplex: one-way transmission.
 (Full-)Duplex: two-way simultaneously.
 Half-duplex: two-way taking turns.

© Octavian Catrina 6 
Communication types (2)
 Connection-oriented
 Preliminary agreement and resource allocation.
 Higher complexity. Setup delay. Can guarantee QoS.

(1) Connection establishment (1) Is communication possible?


What terms? Are there enough
(2) Data transfer
resources? Allocate resources.
(3) Connection release
(3) Release resources.

 Connectionless
 Data transfer without preliminary agreement.
 Lower complexity and delay. Low QoS provision capability.

Datagram (data or query) Several kinds:


- Unacknowledged datagram.
Datagram (data or reply/ack) - Acknowledged datagram.
- Request-reply communication.

© Octavian Catrina 7 
Scalable connectivity
 Data links
 Wired (cabled) or wireless data channels.
 Point-to-point link: Two computers.
 Multi-access link: Unique address for each
computer. Shared data channel (with
access coordination) or data switch.
 Data networks
 Efficient resource sharing techniques for cost-effective
interconnection for a large number of computers. Example:

Many data streams share Interconnection devices


each data link: forward data on the links
Multiplexing/demultiplexing towards the destination:
Switching and routing

© Octavian Catrina 8 
A basic network classification
 Local Area Networks - LAN
 Limited geographical distribution
(100s-1000s m; floor, building, campus).
 Small number of computers (100s).

 Wide Area Networks - WAN


 Wide geographical distribution
(100s-1000s Km; country, continent).
 Any number of computers.

 Metropolitan Area Networks - MAN


 Intermediate between LAN-WAN.

 Different technologies for each class!


© Octavian Catrina 9 
Network architectures and
devices

© Octavian Catrina 10
Network architecture
 Objectives
 Facilitate the design, implementation, and maintenance.
 Ensure interoperability between networking SW and HW from
different vendors - standards instead of proprietary solutions.
 Layered architecture
 Specifies the conceptual structure of the communication system
implemented by all the nodes in a network.
Communication subsystem structured as a hierarchy of modules.
Interactions between modules in each node (interfaces, messages).
Interactions between modules in different nodes (protocols).
 Functional architecture of a network
 Specifies functional (groups of) devices in a network and the
interactions between them (interfaces, protocols).
Network design based on functional, performance, scalability, fault
tolerance, and reliability requirements, budget, etc.

© Octavian Catrina 11 
Layered architecture (1/3)
... ... Layer
interfaces
TL TL
NL NL Layer
protocols
DL DL
PHY PHY

 The communication system in any network node is structured as a


hierarchy of modules with well defined functionality and interfaces.
 Each module in the hierarchy extends the communication service
provided by the modules below.
 In any node, a module only needs to interact directly with the lower
module and the upper module. They use standard interfaces.
 A layer consists of the modules at the same level in the hierarchy.
 Modules in the same layer and in different nodes must cooperate
in order to achieve the layer’s functions. They communicate using
the layer’s protocol.
© Octavian Catrina 12 
Layered architecture (2/3)
 Hierarchy of virtual machines
 At each level in the hierarchy, the subsystem consisting of the
lower modules represents a virtual machine offering a certain
communication capability.
 The upper module only needs to know the interface and can
ignore the structure and technology of the subsystem below.

... ...
Layer
TL TL interfaces
Layer
NL NL protocols

DL DL

PHY PHY

© Octavian Catrina 13 
Layered architecture (3/3)
 Summary of (expected) layered architecture benefits
 Provides modularity and allows an independent design and
implementation of the modules.
 Simplifies network design and implementation,
facilitates understanding of network operation,
provides the basis for the interoperability of devices produced
by different manufacturers.
 Supports heterogeneity (various technologies at the same time,
e.g., for LAN/WAN, wired/wireless, real-time or not).
 Supports the evolution of network technology (easier design
and deployment of new protocols and applications).
 How shall we proceed?
 Discover the principles of layered architectures and networking
devices while building a typical enterprise network.

© Octavian Catrina 14 
Data transmission

Example:
Point-to-point link PHY

NIC

1011010 Effects of attenuation, NIC = Network Interface Card


distortion, noise, etc.

 Physical transmission medium


 Carries the data encoded in an ... ...

electromagnetic wave (signal). PHY PHY


 Wired (cable) or wireless (e.g., radio). Medium

 Physical layer
 Transfers bit streams over the physical medium:
data-to-signal encoding, signal transmission and propagation,
signal reception and signal-to-data decoding.
© Octavian Catrina 15 
Shared media LANs
Shared media wired LAN Wireless LAN
E.g., Ethernet LAN

1011010

 Simple, cost-effective LAN technologies


 Multi-access link using a shared transmission medium.
The signal transmitted by any device is received by all other
devices connected to the shared medium.
 Wired LANs with various topologies: bus, star, ring
 Wireless LANs using radio transmission
© Octavian Catrina 16 
Transmission range and repeaters

Example:
Ethernet LAN

Repeater

 What limits the transmission range?


Signals are attenuated and distorted during propagation.
Beyond a certain distance, a receiver can no longer decode
the data correctly. Repeater

 Repeater ... ...


Amplifies/regenerates the signal to PHY PHY PHY PHY
extend the transmission range.
WANs and initial LANs.
© Octavian Catrina 17 
Shared media LANs with repeaters

Ethernet LAN with


star topology
Hub Hub

Hub

Multiport repeater
 Multiport repeaters (hubs) or (active) hub
Historical, LANs in 1980s,1990s:
... ...
Shared transmission media built
using multiport repeaters (active PHY PHY PHY PHY

hubs) that amplify/regenerate and


distribute the signal.
© Octavian Catrina 18 
Physical layer: main functions
 Data encoding and decoding
 Transmitter encodes a bit string as a signal appropriate for
transmission on a given physical medium.
 Receiver decodes the bit string from the received signal.
 Does not guarantee error-free delivery - just a low error rate.

 Multiplexing/demultiplexing
 Use of the same physical transmission medium for multiple
simultaneous communications, by creating multiple physical
communication channels ("digital pipes").
(PHY function mainly for wireless networks and wide area networks).
 Switching
 Data forwarding between (typically multiplexed) physical links
on a path to the destination.
(PHY layer function mainly in certain WAN technologies).

© Octavian Catrina 19 
Data Link

... ...
A simple case:
1 2 DL DL
Point-to-point data link

PHY PHY
12
Medium

 Data Link layer


Adds basic functions needed to control the data transfer, e.g.:
 Multiplexes user data units from different sources on the
physical channel and demultiplexes them at the destination.
 Defines a message ("frame") format to carry user data and
control information.
 Ensures error-free data delivery.
 Supports both connectionless or connection-oriented
communications.
© Octavian Catrina 20 
Shared media LANs
Shared media LAN (wired, wireless)
Nodes are identified by addresses,
frames are delivered by flooding.

1 2 3 Examples:
4 Cabled: IEEE 802.3 (Ethernet)
Wireless: IEEE 802.11 (WiFi )

32
32 MAC + PHY
14
Collision MAC address

NIC
 Addresses
 To uniquely identify the devices attached
to a multi-access link.
 Medium Access Control (MAC) ... ...

 Coordinates the access to shared media. DL DL


 Multi-access links: MAC sublayer of the PHY PHY
DL layer handles medium access, Medium
framing, addressing, error detection.
© Octavian Catrina 21 
Bridged LANs
Forwarding table Bridged LAN: Avoid flooding
MAC addr. Port local traffic of a LAN segment
1 p1 to other LAN segments
3 p1

1 2 8 p2 6 7 8
3 5
4 5 p2

13
Bridge
p1 p2
25

Bridge
 Shared media problems
All stations share the medium's ... ...

transmission capacity: limits DL DL DL DL


LAN growth and performance. PHY PHY PHY PHY
LAN-1 LAN-2

 Bridge ("transparent bridge")


Filter or forward based on destination MAC address in frame and
destination location in a table. Flood if destination location ignored.

© Octavian Catrina 22 
Switched LANs

1 2 3 6 5 7 8
4
25
13 Switched
Ethernet LAN

Switch Switch

Switch

 LAN switch LAN switch

Multiport bridge with high ... ...


performance parallel architecture DL DL DL DL
allowing multiple simultaneous PHY PHY PHY PHY
communications.

© Octavian Catrina 23 
Wireless LANs
Wireless Wireless
LAN LAN

Limited transmission range


(limited transmitter power,
fast signal attenuation)
AP AP

Wired LAN (e.g.,


switched Ethernet)
 Wireless LAN (WLAN)
Radio transmission over a shared WLAN Access Point
radio channel. MAC to coordinate
the access to the shared channel. ... ...
DL DL DL DL
 WLAN Access Point (AP)
PHY PHY PHY PHY
Communication between wireless
devices and bridge to wired LANs.
© Octavian Catrina 24 
Wide Area Networks (WANs)

WAN switches LAN


(Layer 1 or 2)
LAN

LAN
SONET = Synchronous Optical Network (ANSI).
SDH = Synchronous Digital Hierarchy (ITU-T).
LAN PSTN = Public Switched Telephone Network.
ISDN = Integrated Services Digital Network.
ATM = Asynchronous Transfer Mode.
MPLS = Multi-Protocol Label Switching.

 WANs interconnect LANs using various, specific, layer 1 and layer 2


multiplexing and switching technologies:
 Layer 1: SONET/SDH, ISDN, PSTN, etc.
 Layer 2: ATM, Frame Relay, MPLS (layer 2.5), etc.

 The WAN infrastructure is built and operated by network service


providers, which offer WAN connectivity services to LAN owners.
© Octavian Catrina 25 
Data Link layer: main functions
 Addressing
 Identify stations attached to the same (multi-access) link (flat
address space).
 Framing
 Define a frame (message) format, permitting frame delimitation
in a bit string, addressing, error detection, etc.
 Error control
 Detect/correct frames altered during transmission through the
physical medium.
 Medium access control
 Coordinate the access to shared physical media.
 Multiplexing and switching
 Various technologies for LANs (e.g., switched Ethernet) and
WANs (e.g., Frame Relay, ATM).
© Octavian Catrina 26 
Internetworking
Scalable network interconnection: R7
towards the global Internet
R6 R8
C3 Network 1 R4
C4 Network 2
R3
1.1.2 e0 Sub-network 1.1 1.1.1 e0 e0 2.1.1 e0 2.1.2 Sub-network 2.1
R1 Routing table
1.1.3 e1 1.1.4 e0 2.1.3 e0
C1 C2 Destination Next hop Iface
R1 R2 C5
1.1.* direct e1 R5
1.2.2 e0 1.2.1 e0 1.3.1 e1 1.3.2 e0 1.2.* direct e0 2.2.1 e1 2.2.2 e0
Sub-network 1.2 Sub-network 1.3 1.3.* 1.1.4 e1 Sub-network 2.2
2.*.* 1.1.1 e1

 Network layer
Provides scalable mechanisms Router
for connectivity and path finding.
 Router ... ...
NL NL NL NL
Routes packets on the paths to
destinations, based on network DL DL DL DL

(layer) addresses and directions PHY PHY PHY PHY


Network-x Network-y
stored in its routing table.
© Octavian Catrina 27 
Example: IP networks
16.1.2.1 e0
Prefixed-based addressing 16.1.2.2 e1 R7
and packet forwarding
16.1.1.1 e0 e0 17.7.3.1
16.1.1.2 e1 R6 R8 e1 17.7.3.2
C3 14.1.0.0/16 R4
C4 19.17.3.0/24
R3
14.1.0.9 e0 14.1.0.0/24 14.1.0.1 e0 e0 19.17.3.1 e0 19.17.3.5 19.17.3.0/25
14.1.0.2 e1 14.1.0.3 e0 Core: aggregated routes,
high capacity and high 19.17.3.2 e0
C1 C2
R1 R2 availability. C5
R5
R6 Routing table
14.1.1.2 e0 14.1.1.1 e0 14.1.2.1 e1 14.1.3.5 e0 19.17.3.129 e1 19.17.3.234 e0
Destination Next hop Iface
14.1.1.0/24 14.1.2.0/23 19.17.3.128/25
14.1.0.0/16 16.1.1.2 e0
C1 Routing table C4 Routing table
19.17.3.0/24 16.1.2.1 e1
Destination Next hop Iface Destination Next hop Iface
...
14.1.0.0/24 direct e0 19.17.3.0/25 direct e0
default 14.1.1.1 e0 default 19.17.3.1 e0
R1 Routing table R3 Routing table R4 Routing table
Destination Next hop Iface Destination Next hop Iface Destination Next hop Iface
14.1.0.0/24 direct e1 14.1.0.0/24 direct e0 19.17.3.0/25 direct e0
14.1.1.0/24 direct e0 14.1.1.0/24 14.1.0.2 e0 19.17.3.128/25 19.17.3.2 e0
14.1.2.0/23 14.1.0.3 e1 14.1.2.0/23 14.1.0.3 e0 14.1.2.0/23 14.1.0.3 e0
default 14.1.0.1 e1 default 16.1.1.1 e1 default 16.1.1.1 e1

© Octavian Catrina 28 
Network layer: main functions
 Network addresses
 Identify stations attached to large inter-networks.
 Hierarchically structured address space.
 Routing
 Find a path across an inter-network from source to destination,
based on network topology, addresses, and other attributes.
 Multiplexing and switching
 To forward packets on network paths to their destinations.
 Congestion control
 Keep an internetwork operational at heavy load.
 Segmentation(fragmentation)/reassembly
 Fragment a large packet, transmit the fragments as a
sequence of packets, and restore it at the destination.

© Octavian Catrina 29 
End-to-end data transport
Other Other
apps apps
File transfer File transfer
FTP E-mail E-mail FTP
SMTP, SMTP,
Web apps POP, IMAP Web apps
POP, IMAP
HTTP HTTP

Endpoint address: Endpoint address:


Network address Network address
+ port number + port number

Host Host
... ...
 Transport layer TL
Router(s)
TL
Controls the end-to-end data NL NL NL NL
transfer: end-to-end addressing, DL DL DL DL
error control, flow control, etc. PHY PHY PHY PHY

© Octavian Catrina 30 
Transport layer: main functions
 Transport addresses
 Identify communication endpoints.
 Multiple endpoints at the same host (for different apps, or
multiple communications of the same app).
 Transport address =
Network address + Transport selector (port number).
 Error control (end-to-end)
 Detect/recover packets lost or damaged in the network.
 Flow control (end-to-end, on TL connections)
 Adapt the transmission rate to reception rate.
 Congestion control.
 Adapt the transmission rate to available network resources.

© Octavian Catrina 31 
Upper layers
 Upper layers
to support applications. Application Application
processes processes
Possible structure:
 Session (5):
control of the communication Upper Upper
layers layers
session.
 Presentation (6): TL TL

information representation. NL NL

 Application (7): DL DL

protocols supporting particular PHY PHY


communication services:
www, e-mail, file transfer, Interconnection network
telnet, network file system,
network management, ...

© Octavian Catrina 32 
OSI-RM
 Open System Interconnection - Reference Model
ISO/ITU-T standard from the early '80s (ISO 7498).
Objective: provide a foundation for open networking technology
(standards), to replace proprietary technologies.

 Defines the principles and concepts of Application


layered architectures processes

7
 Widely used template for network standards. Application
6
(Except for the Internet …) Presentation
5
 Specifies an architecture with 7 layers Session

Transport 4
 ISO/ITU-T standards were issued for each
3
layer, but were eventually abandoned. Network
2
 Redundant, complex, difficult to adapt to the Data Link
evolution of networking technology .... Physical 1

© Octavian Catrina 33 
OSI-RM: layer service and protocol
 Layer service
 Functionality that a layer offers at the Transport entity

interface with the upper layer.


N- SAP
 Service interface N-service N-SDU
primitives
 Rules for communication between entities in
Network entity
adjacent layers, in the same station:
 set of messages: service primitives. DL- SAP
 sequence of primitives to get a service. DL-service DL-SDU
primitives
 Peer entities Data Link entity
 Communication entities within the
SAP: Service Access Point.
same layer, in different stations. SDU: Service Data Unit.
 Cooperate to provide the service.

 Layer protocol
 Rules for communication between peer entities:
 set of messages: protocol data units (PDU) (frames/packets ...).
 rules for using them to achieve the services.
© Octavian Catrina 34 
Example: OSI services and protocols
The DL layer provides to the NL layer a
connection-oriented communication
service, which includes connection
Network entity Network entity
management services (establish, release)
DL-Service.request and a reliable data transfer service, using DL-Service.response
an unreliable PHY layer service.
DL- SAP DL- SAP
DL-Service.confirm DL-Service.indication
DL protocol
Data Link entity Data Link entity

Network entity Data Link entity Data Link entity Network entity

DL-CONNECT CR(...)
Request DL-CONNECT
Indication
Timer
CC(...) DL-CONNECT
DL-CONNECT Response
Confirm
DL-DATA DT(seq, d)
Request (d) DL-DATA
Indication (d)
AK(seq)

DL-DISCONNECT DR(...)
Request DL-DISCONNECT
DC(...) Indication

© Octavian Catrina 35 
TCP/IP protocol stack
 First and most widespread open protocol stack
Origins: DARPA project (US DoD) in the late '70s.
DARPA network evolved into the current Internet.

 Standardization TCP/IP

RFC (Request For Comments) from OSI-RM Applications


IETF (Internet Engineering Task Force).
Application 7
(See: http://www.ietf.org) Application
Presentation 6
Session 5
 TCP/IP model versus OSI-RM Transport
Transport 4
Simpler, more pragmatic protocol stack.
Network 3 Internet
Layered model is not rigorously defined. Data Link 2 Link
Different sources use different layer Physical 1
names. We’ll use the OSI layer names.

© Octavian Catrina 36 
TCP/IP protocols graph
IP Hourglass Model
HTTP SMTP DNS Application
layer Applications
Email WWW Voice ...
FTP … SNMP …
Application protocols
SMTP HTTP RTP ...

Transport TCP UDP Transport


Transmission User Datagram TCP UDP ...
layer Everything
Control Protocol Protocol
on IP
IP
Routing ICMP
information Internet Control IP on
(OSPF, ...)
IP Message Everything
Internet Protocol Data link
Network (v4/v6) Address Ethernet PPP ATM ...
layer Resolution
Physical
Ethernet PHY, SONET, ...
Data Link DL protocols
layer Copper Fiber Radio
LAN/WAN

HTTP Hypertext Transfer Protocol DNS Domain Name System


SMTP Simple Mail Transport Protocol SNMP Simple Network Management Prot.
FTP File Transfer Protocol

© Octavian Catrina 37 
Data flow & encapsulation

Web server Web client


www.fun.com User data (joke.html) (browser)
user data user data
Hypertext Transfer Protocol:
AL (HTTP) A user data A user data AL (HTTP)
Reply to Request: get joke.html
TL protocol
TL T A user data T A user data TL
NL protocol
NL N T A user data N T A user data NL
DL protocol
DL D N T A user data D N T A user data DL
PHY 1011010
PHY
1011010

Scenario:
The Web client has just requested an HTML
document from the Web server. The Web server
is delivering the document to the client.

© Octavian Catrina 38 
Example: HTTP request

© Octavian Catrina 39
Example: HTTP response

© Octavian Catrina 40
The global Internet
ISP-1 ISP-2 ISP-3
Backbone

Enterprise
networks
ISP: Internet Service Provider

 Global federation of IP
networks
 User networks connected
to ISP networks.
 Several ISP tiers: access,
regional backbone, global
backbone. AT&T US backbone

© Octavian Catrina 41 
IP on everything, everything on IP

Enterprise networks
Communication infrastructure Web news, info,
of the IT system. E-business ... publishing, ...

E-commerce,
Home networks e-banking, ...
Info, entertainment. Home
office. Internet appliances. IP(v4/v6)
Tele-education. Tele-
medicine ...

Mobile communications
Internet-enabled multi- Goal: Common infrastructure for
service mobile devices. computer communications and
personal communication services
(message, voice/video/telephony).

 Towards a global multi-services network, using IP as the core


transport technology.
© Octavian Catrina 42