Kommunikationsnetze I Communication Networks I

Kommunikationsnetze : Systeme
Communication Networks : Systems
Prof. Dr. Carmelita Görg
Dr.-Ing Umar Toseef
Dr.-Ing. Koojana Kuladinithi
Dr.-Ing Andreas Könsgen
Kommunikationsnetze
Communication Networks (ComNets)
FB1/ITH/tzi – Universität Bremen
Raum S2260
0421 218 62365 -- Tel
0421 218 98 62365 -- Fax
{cg|umr|koo|ajk}@comnets.uni-bremen.de
www.comnets.uni-bremen.de
INTRO - 1
Contents (Inhaltsverzeichnis)
 Distributed Systems (Verteilte Systeme)
 ISO/OSI Reference Model for Open System Interconnection
(Referenzmodell für offene Kommunikation)
7 Layer OSI Model (7 Schichten OSI-Modell)
 Formal Specification Methods for Protocols
(Formale Spezifikationsverfahren für Protokolle) (SDL)
www.comnets.uni-bremen.de
INTRO - 2
Contents (Inhaltsverzeichnis) (cont.)
(1) Physical Layer (Bitübertragungsschicht, Physikalische Schicht)
(2) Data Link Layer, Medium Access Control (Sicherungsschicht)
(3) Network Layer (Vermittlungsschicht)
(4) Transport Layer (Transportschicht)
(5-7) Application Layers (Anwendungsorientierte Schichten)
Local Area Networks (Lokale Netze)
Wide Area Networks (Weitverkehrsnetze)
Network Control (Netzsteuerung):
(virtual) connections ((virtuelle) Verbindungen)
Routing (Wegewahl)
Addressing (Adressierung)
Flow Control (Fluss-Steuerung)
 System Examples (Systembeispiele):
ISDN/B-ISDN/ATM,TCP/IP








www.comnets.uni-bremen.de
INTRO - 3
References
 Martin Bossert, Markus Breitbach:
Digitale Netze — Funktionsgruppen digitaler Netze und
Systembeispiele, B.G. Teubner 1999,
ISBN 3-519-06191-0
 Bernhard Walke:
Kommunikationsnetze und Verkehrstheorie I + II
Dienste und Protokolle, Lehrstuhl Kommunikationsnetze,
Vorlesungsskript RWTH Aachen
 Jean Walrand: Communication Networks, A first course,
WCB/McGraw-Hill 1998, ISBN 0-256-17404-0
 Andrew S. Tanenbaum:
Computer Networks, Prentice Hall 1996,
ISBN 0-13 349945-6
 Ross/Kurose, Computer Networking: A Top Down Approach, 4th
ed., Addison-Wesley, July 2007 (slides available)
 Internet: many references, some are given on our web pages
www.comnets.uni-bremen.de
INTRO - 4
Introductory remarks
 PSTN (Public Switched Telephone Network)
provides connectivity for more than a billion
telephone sets
 Phone network has changed:
1890: manual to automatic switching
After 1950: electro-mechanic to electronic
switching
End 1980’s: analog to digital techniques
Beginning of the 1990’s: Digital Mobile
…
www.comnets.uni-bremen.de
5
6
Introductory remarks
Manual switching
www.comnets.uni-bremen.de
Cross bar switching
Introductory remarks
 Last two decades:
 Computer communication is increasing very rapidly,
in the local and wide area
 Mobile communication is becoming
more popular, for both voice and data
 Today:
 transition to VoIP, All – IP
 Tomorrow ??? Future Internet
 Non-IP, Information Centric Networks
 Internet of Things
 Network Virtualization
 Cloud Computing (IaaS, PaaS, SaaS)
www.comnets.uni-bremen.de
7
Subscribers….
Inhabitants
(2012)
Europe
Germany
US
World
739 Million
82 Million
314 Million
7 Billion
Fixed Telephones
Mobile Phones
Internet Users
Source: https://www.cia.gov/library/publications/the-world-factbook
www.comnets.uni-bremen.de
INTRO - 8
Subscribers….
Europe
Germany
US
World
Inhabitants
(2012)
739 Million
82 Million
314 Million
7 Billion
Fixed Telephones
(2011)
226 Million
51.8 Million
146 Million
1.2 Billion
Mobile Phones
(2011)
629 Million
109 Million
290 Million
6 Billion
Internet Users
(2009/10)
340 Million
65.1 Million
245 Million
2.1 Billion
Internet Hosts
(2008)
-
22 Million
315 Million
-
Source: https://www.cia.gov/library/publications/the-world-factbook
www.comnets.uni-bremen.de
INTRO - 9
Research
Communication Networks
Future Communication Networks
for mobile and dynamic systems




Heterogeneous Networks
Self-organizing Ad-hoc and Sensor Networks
Mobile Networks
Future Internet
www.comnets.uni-bremen.de
INTRO - 10
Research
 Fundamental Research
 Industry Relevant Research
 Application of Advanced Communication Technology
www.comnets.uni-bremen.de
INTRO - 11
APPLICATIONS
www.comnets.uni-bremen.de
INTRO - 12
SFB 637 – Transfer Project
Intelligent Container
 Food Transport Logistics
 Surveillance during transport
o Wireless Sensor Network
o Communication Service Module
2004 - 2013
www.comnets.uni-bremen.de
1
Objective: User-centered development of broadband
communication networks including Quality of Experience
Experience Layer
QoE
Quality of
Experience
QoE
QoE
QoE
QoE
User-Centered Network Planning and Optimization
Technical Layer
QoS
Quality of
Service
QoS
QoS
M
A
N
QoS
L
A
N
2012 - 2014
www.comnets.uni-bremen.de
General Network Scenario
INTERNET
Backbone
Eg: xDSL
Eg: 2G/3G/WLAN
Capacity Demand
(Access Network)
Eg: Cable/
Optical Network
Eg: LTE/WiMAX
Non 3GPP IP Access
www.comnets.uni-bremen.de
NuPEx
xMOTION
 IST 5FP Project (June 2002 – January 2004)
 lead by T-Systems, Germany (14 partners/6 countries)
 three scenarios – thematically different – but similar
in technical requirements and therefore architecture:
•
•
•
Emergency Management
Teleambulance
Transport Surveillance
 Demonstrating: Usability of networks and the benefit
for involved end-users;
 Evaluating UMTS Testbed in Bremen from May 2003 on,
extensive QoS measurements
 ikom’s role:




Trial Leader Teleambulance
Communication Gateway
Expert Group Leader: Communication Networks, Mobile IP, Security
Technical Evaluation
www.comnets.uni-bremen.de
Technologies and Applications in CoCar
Applications
Example use
case
- Hazard warning
- Floating car data
- Emergency brake
light
-…
Cellular communication system
- UMTS, HSPA, LTE
- Multimedia Broadcast Multicast Service
(MBMS)
- IP Multimedia Subsystem (IMS)
- XML Web Service Interfaces
www.comnets.uni-bremen.de
What is wearable computing?
www.comnets.uni-bremen.de
18
Wearable Computing –
„PDA in a Vest“
www.comnets.uni-bremen.de
19
1. Firefighter
(Paris Fire Brigade)
 Increase the safety of the firefighters
 Effective coordination and communication
 Augmentation of human senses
www.comnets.uni-bremen.de
20
2. Wearable Computing in
Maintenance (EADS)
 Inspection, Service and Repair
 Smart Wearable Manuals
context sensitive, adaptive
 Authoring, gather information during
maintenance
www.comnets.uni-bremen.de
21
3. The Clinical Pathway
(Gespag)
Coordinate the medical staff on a ward
Access the controls of a medical device
during examination
Present process related data to the
physician
www.comnets.uni-bremen.de
22
tzi show room
Selected Partners
Universität Tübingen
Lehrstuhl für
Rechnernetze
und Internet
www.comnets.uni-bremen.de
24
THE BEGINNING…
www.comnets.uni-bremen.de
Distributed Systems
(Verteilte Systeme)
 Distributed System:
 Several independent computers
with in principle different operating systems
 Connected through a network
 Supporting one or more applications
A
B
Point-to-point connection between A and B.
A dedicated link can be used to connect two computers.
www.comnets.uni-bremen.de
INTRO - 26
Computer Engineering Objects
Computer
Architecture
Thematic classification:
Distributed
Systems Apps &
Computer engineering can
be divided in three categories,
which are of the same
relevance for distributed
systems:
Operating
System
Kernel
1. Computer Architecture
2. Data Comm. Systems Architecture
3. Application and Operating Software
www.comnets.uni-bremen.de
Structure
of comm.
paths
Data
Communication
Systems
Architecture
INTRO - 27
Transport
Protocols
Operating Software,
Compilers, Databases
Standard User
Software
Types of Distributed Systems
 Load sharing (Lastverbund ): uniform utilization of resources
by distributing the work load to different computers
 Performance sharing (Leistungsverbund ): lower response times by
distributing one task as subtasks to different computers
 Communication sharing (Kommunikationsverbund ): transfer of data
(messages) to different locations by installing, e.g., a mail service
 Data sharing (Datenverbund): better utilization of disks, increased
availability, increased safety
 Maintenance sharing (Wartungsverbund ):
faster and cheaper maintenance of different computers
 Function sharing (Funktionsverbund ): making different functions
available at different locations by allowing access to specialized servers
(supercomputers, transputers, vector computers)
www.comnets.uni-bremen.de
INTRO - 28
Communication Network (Kommunikationsnetz)
Definition: Technical infrastructure for information and
communication systems with the following elements:




End devices, e.g., PC, work station, telephone, printer
Server for general tasks, e.g., data base server
Physical transmission media, e.g., cables
Network control (Netzsteuerung) and switching units
(Vermittlungseinrichtungen), e.g., PABX Private Automated
Branch Exchange (Nebenstellenanlage), Routers
 Operating System Software, e.g., UNIX
 Networking Protocol Software, e.g., TCP/IP
 Application Software, e.g., ftp: file transfer protocol
www.comnets.uni-bremen.de
INTRO - 29
Type of Networks
 Private networks, internal networks (private Netze)
 Within one company or organization
 Geographically confined, one location of a company
 Global companywide networks (unternehmensweite Netze),
corporate networks
 Private branch exchange (Nebenstellenanlagen)
 LAN: Local Area Networks (lokale Netze)
 Public networks, external networks (öffentliche Netze)
 Public telephone network (Telefonnetz)
 ISDN: Integrated Services Digital Network
(Digitales Netz Integrierter Dienste)
 Internet
www.comnets.uni-bremen.de
INTRO - 30
Media (Medien)
 Voice
(Sprache)
 Audio
(Audio)
 Text
(Text)
 Graphics
(Graphik)
 Data
(Daten)
 Video
(Bewegtbilder)
www.comnets.uni-bremen.de
INTRO - 31
Network Topologies (Netztopologien)
www.comnets.uni-bremen.de
INTRO - 32
Network Topologies (Netztopologien)
Star (Stern)
Tree (Baum)
Ring
Bus
Satellite, Radio Cell
(Satellit, Funkzelle)
www.comnets.uni-bremen.de
INTRO - 33
Complete mesh,
(vollständig
vernetzt)
American inventor
has a patent
Functionality of the OSI Layers
Application Layer
(Aufgaben der OSI-Schichten)
ideas
for a description
OSI: Open System
Interconnection
Presentation Layer
write letter
Translate from
English to German
Präsentationsschicht
read letter
ISO-Standard
Session Layer
German engineer
understands
patent
Anwendungsschicht
Sitzungsschicht
put letter in envelope,
address it and take it
to the post office
Transport Layer
deliver and
open letter
Transportschicht
letter sorting
machine
letter sorting machine
letter sorting
machine
Network Layer
Network Layer
Netzschicht
letter is put in
mailbag
empty mailbag
letter is put in
mailbag
empty
mailbag
Data Link Layer
Data Link Layer
Sicherungsschicht
Sicherungsschicht
mailbag is
unloaded from plane
mailbag is transferred
to truck
Physical Layer
Physikalische Schicht
mailbag is
transferred to plane
Physical Layer
plane
www.comnets.uni-bremen.de
INTRO - 34
truck
mailbag is unloaded
from truck
Physikalische Schicht
Amerikanischer
Erfinder hat
Patent
Application Layer
Deutscher
Ingenieur versteht
das Patent
Anwendungsschicht
Functionality of the OSI Layers
(Aufgaben der OSI-Schichten)
Überlegung
einer
Beschreibung
Presentation Layer
OSI: Open System Interconnection
Übersetzen vom
Englischen ins
Deutsche
Präsentationsschicht
Session Layer
Lesen
des
Briefes
Sitzungsschicht
Brief verpacken,
adressieren und
beim Postamt abg.
Transport Layer
Brief
zustellen
und öffnen
Transportschicht
ISO-Standard
Schreiben eines
Briefes
Briefsortieranlage
Briefsortieranlage
Briefsortieranlage
Network Layer
Network Layer
Netzschicht
Verpacken des
Briefes in
Postsack
Datalink Layer
Postsack
in Flugzeug
verladen
Physical Layer
Datalink Layer
Verpacken
des Briefes
in Postsack
Sicherungsschicht
Postsack
aus Flugzeug
ausladen
Physical Layer
Postsack
in LKW
verladen
Physikalische Schicht
Postsack
ausleeren
Flugzeug
www.comnets.uni-bremen.de
INTRO - 35
Postsack
ausleeren
Sicherungsschicht
LKW
Postsack
aus LKW
ausladen
Physikalische Schicht
Functionality of OSI Layers
 7 Application Layer
(Anwendungsschicht)
 6 Presentation Layer (Präsentationsschicht, Darstellungsschicht)
 5 Session Layer
(Sitzungsschicht)
 4 Transport Layer (Transportschicht)
 3 Network Layer
(Vermittlungsschicht, Netzschicht)
 2 Data Link Layer (Übermittlungsschicht, Sicherungsschicht)
 1 Physical Layer
Schicht)
www.comnets.uni-bremen.de
(Bitübertragungsschicht, physikalische
INTRO - 36
Services Primitives and Communication of Peer-to-Peer Entities
(Dienstprimitive und Kommunikation von Peer-Entity zu Peer-Entity)
Entity
Request
Peer-to-PeerCommunication
Confirm
Layer N
Entity
Indication
(Schicht N)
Response
Layers 1 to (N-1)
(Schichten 1 bis (N-1))
www.comnets.uni-bremen.de
INTRO - 37
Service Primitives
Primitive
Meaning
Request
An entity wants the service to do some
work
Indication
An entity is informed about an event
Response
An entity responds to an event
Confirm
The response to an earlier request has
come back
www.comnets.uni-bremen.de
INTRO - 38
Example of a simple connection-oriented
service with corresponding service primitives
1. CONNECT.request – Request a connection to be established
2. CONNECT.indication – Signal the called party
3. CONNECT.response – Used by the called party to
accept/reject the call
4. CONNECT.confirm – Tell the caller whether the call was
accepted
5. DATA.request – Request to send data
6. DATA.indication – Signal the arrival of data
7. DISCONNECT.request – Request that a connection be released
8. DISCONNECT.indication – signal the peer about the request
www.comnets.uni-bremen.de
INTRO - 39
Analogy with the telephone system
1.
2.
3.
4.
5.
6.
7.
CONNECT.request
CONNECT.indication
CONNECT.response
CONNECT.confirm
DATA.request
DATA.indication
DATA.request
…
8. DISCONNECT.request
9. DISCONNECT.indication
www.comnets.uni-bremen.de
Dial Aunt Millie‘s phone number
Her phone rings
She picks up the phone
You hear the ringing stop
You invite her for tea.
She hears your invitation
She says she would be
delighted to come
You hang up the phone
She hears it and hangs up too.
INTRO - 40
What are protocols ?
 Networking software is organized as protocols
 Eg: Human protocol vs network protocol:
Hi
TCP connection
req.
Hi
TCP connection
reply.
When are
you ready ?
Get http://www.rpi.edu/index.htm
2:00
<file>
time
http://www.ecse.rpi.edu/Homepages/shivkuma/teaching/video_index.html#ccn_foils
www.comnets.uni-bremen.de
INTRO - 41
Protocol (Protokoll)
 Protocol (Protokoll)
a formal description of
i)
message formats (PDU: Protocol Data Units, ProtokollDateneinheiten)
ii)
and the rules
which two or more machines must follow to exchange those messages
e.g.: TCP: Transport Control Protocol, IP: Internet Protocol
 Protocols usually exist in two forms:
1. In a textual form for humans to understand.
E.g. the majority of Internet protocols are distributed as RFCs
(Request for Comments), which can (and should) be read to
understand the protocols' design and operation.
2. As formal descriptions or programming code for computers to
understand.
Both forms should ultimately specify the precise interpretation of
every bit of every message exchanged across a network.
www.comnets.uni-bremen.de
INTRO - 42
Protocol Description
 Protocols can be described by
 extended finite state machines (erweiterte endliche Automaten)
with state changes depending on variables,
e.g., time dependent.
Every state (Zustand) can be described by a set of variables.
 by a formal specification language,
e.g., SDL (Specification and Description Language)
 Protocol description contains
 Syntax: defines syntactical units, e.g., sequence of characters
 Semantics (Semantik): describes the meaning and usage of
syntactically correct constructs
 Pragmatics (Pragmatik): information and knowledge about the
effects of actions
 Timing requirements (Zeitvorgaben): e.g., timeouts,
are a main part of protocols to guarantee the synchronization
of the communicating protocol state machines, e.g., after
transmission errors
www.comnets.uni-bremen.de
INTRO - 43
www.comnets.uni-bremen.de
INTRO - 44
Protocol Implementations
 Protocol objects 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
service interface
Li
www.comnets.uni-bremen.de
peer interface
INTRO - 45
Li
Interface (Schnittstelle)
 Interface (Schnittstelle)
describes signals (Signale), signal combinations
(Signalkombinationen), and timing requirements (Zeitgesetze)
that enter and leave a protocol executing entity.
 Examples: V.24, serial interface (serielle Schnittstelle),
MMI: Man Machine Interface (Mensch-Maschine-Schnittstelle)
 Protocols and interfaces always exist together.
www.comnets.uni-bremen.de
INTRO - 46
Standardization
(Standardisierung)
UN
United Nations
ITU
IEC
ISO
International
Telecommunications
Union (1866)
International
Electrotechnical
Commission
International
Standardisation
Organisation
ITU-R
CCIR
Comitée Consultatif
International
Radio
ITU-T
CCITT
Comitée Consultatif
International des
Télegrafes et Télephones
IRFB
CISPR
International
Frequency
Registration Board
Comitée International
Special Perturbance
Radio
WRC
World
Radiocommunication
Conference
www.comnets.uni-bremen.de
INTRO - 47
CEC
ITSTC
Commission of the
European Communities
Information Technology
Steering Committee
CEPT
CEN
Conference of European
Postal and Telecommun.
Administrations
Comitée Européen
de Normalisation
ETSI
DECT
www.comnets.uni-bremen.de
UMTS
Comitée Européen de
Normalisation
Electrotechnique
Standardization in Europe
European Telecommun.
Standards Institute
GSM
CENELEC
(Standardisierung in Europa)
M2M
INTRO - 48
IAB
Internet Architecture
Board
IRTF
IETF
Internet Research
Task Force
Internet Engineering
Task Force
ICNRG
Routing
APP
HTTP
..
Transport
MPTCP
..
Security
..
Internet Standards
www.comnets.uni-bremen.de
INTRO - 49
Image Source:
http://6lowpan.net/the-book/
IETF: Internet Engineering Task Force
CORE: Constrained RESTful Environments
ROLL: Routing Over Low power Lossy networks
6LOWPAN: IPv6 over Lower power Wireless PAN
IPSO: IP for Smart Object
OGC: Open Geospatial Consortium
ETSI: European Telecommunications Standards Institute
ISA: Industrial Standardisation for Automation
Standards for Internet of Things
www.comnets.uni-bremen.de
INTRO - 50