Beruflich Dokumente
Kultur Dokumente
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).
© 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
© Octavian Catrina 6
Communication types (2)
Connection-oriented
Preliminary agreement and resource allocation.
Higher complexity. Setup delay. Can guarantee QoS.
Connectionless
Data transfer without preliminary agreement.
Lower complexity and delay. Low QoS provision capability.
© 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:
© 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).
© 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
... ...
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
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
Example:
Ethernet LAN
Repeater
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
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
12
Medium
1 2 3 Examples:
4 Cabled: IEEE 802.3 (Ethernet)
Wireless: IEEE 802.11 (WiFi )
32
32 MAC + PHY
14
Collision MAC address
NIC
Addresses
To uniquely identify the devices attached
to a multi-access link.
Medium Access Control (MAC) ... ...
13
Bridge
p1 p2
25
Bridge
Shared media problems
All stations share the medium's ... ...
© Octavian Catrina 22
Switched LANs
1 2 3 6 5 7 8
4
25
13 Switched
Ethernet LAN
Switch Switch
Switch
© Octavian Catrina 23
Wireless LANs
Wireless Wireless
LAN 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.
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
© 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
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
© 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.
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
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
© 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 ...
© Octavian Catrina 37
Data flow & encapsulation
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).