94
Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi (1) 1 Introduction 1-1 Véronique Vèque Professeur Université Paris-Sud 11 L2S [email protected] Master RECH SAR Module N1 Internet and Mobile Networking Thanks to Jim Kurose and Keith Ross for the slides I adapted from them All material copyright 1996-2004 J.F Kurose and K.W. Ross, All Rights Reserved

Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 1

Introduction 1-1

Véronique VèqueProfesseur Université Paris-Sud 11

[email protected]

Master RECH SARModule N1

Internet and Mobile Networking

Thanks to Jim Kurose and Keith Ross for the slides I adapted from themAll material copyright 1996-2004J.F Kurose and K.W. Ross, All Rights Reserved

Page 2: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 2

Introduction 1-3

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Transmission Media2. Access Networks

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 3: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 3

Simplified Network Model

Page 4: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 4

Simplified Network Model

Addressing and routingNetwork Management

Packet TransferMulitplexing

Source: Stallings

Page 5: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 5

Definition

A computer network, often simply referred to as a network, is a group of computers and devices interconnected by communications channels that facilitate communications among users and allows users to share resources.

http://en.wikipedia.org/wiki/Computer_network

Networks may be classified according to a wide variety of characteristics dependingon their scale, technology, scope and purpose…

Page 6: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 6

Interconnectionnetwork

Network classification/ scale

MetropolitanArea Networkbus

1m 10m 100m 1km 10km 100km

Local Area Network

LAN MAN

Wide Area Network

WANPAN

Pico-area network

PAN - Personal Area NetworkLAN – Local Area NetworkMAN – Metropolitan Area NetworkWAN – Wide Area Network

réseauxBusDifferences:ClockParallel vs Serial

Page 7: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 7

WideArea

Network

Metropolitan Area Network

Access Network

Hierarchical view of a network

Page 8: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 8

Networks: access

Access Network Layers 1/2 Private Residential access nets Institutional access networks (school, company) or Local

Area Network Mobile access networks

Metropolitan Network Long-haul Network

Introduction 1-11

Page 9: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 9

Networks: metro

Access Network Metropolitan Network

a large computer network that spans a metropolitan area or campus.

between a WAN and LAN provide Internet connectivity for LANs in a

metropolitan region, and connect them to wider area networks like the Internet

Use optical fiber and Giga-Ethernet Long-haul Network

Introduction 1-12

Page 10: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 10

Networks: long haul

Access NetworkMetropolitan Network Long-haul (backhaul) Network or Wide Area

Network Large geographical area (regions, countries, world) To connect the others Crossing public rights of way Alternative technologies to share efficiently the

infrastructure• Circuit switching• Packet/cell switching• Optical Technologies Introduction 1-13

Page 11: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 11

Introduction 1-14

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Transmission Media2. Access Networks

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 12: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 12

Introduction 1-15

A closer look at network structure: network edge:

applications and hosts

access networks, physical media:wired, wireless communication links

network core: interconnected

routers network of

networks

Page 13: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 13

Introduction 1-17

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Transmission Media2. Access Networks

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 14: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 14

Types of media

Introduction 1-19

Page 15: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 15

Introduction 1-20

Physical Media

Bit: propagates betweentransmitter/rcvr pairs

physical link: what lies between transmitter & receiver

guided media: signals propagate in solid

media: copper, fiber, coax unguided media:

signals propagate freely, e.g., radio

Twisted Pair (TP) two insulated copper

wires Category 3: traditional

phone wires, 10 Mbps Ethernet

Category 5: 100Mbps Ethernet

Page 16: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 16

Twisted Pair categories

Introduction 1-21

https://en.wikipedia.org/wiki/Twisted_pair

Category Bandwidth Max Data Rate Intended Use

1 0.4 MHz 1 Mbps Voice only-Telephone and modem lines2 4 MHz 4 Mbps Older terminal systems, e.g. IBM 32703 16 MHz 16 Mbps 10BaseT Ethernet4 20 MHz 20 Mbps 16 Mbps Token Ring5 100 MHz 100 Mbps (2 pair) 100BaseTX - 1000BaseT Ethernet

100 MHz1000 Mbps (4pair) 100BaseTX - 1000BaseT Ethernet

5e250 MHz

1000 Mbps (2pair) 100BaseTX - 1000BaseT Ethernet

6 500 MHz 1000 Mbps (4pair) 10GBaseT - Ethernet

6a 600 MHz 10 Gbps 10GBaseT - Ethernet

7 1000 MHz 10 Gbps Telephone, CCTV, 1000BASE-TX in the same cable. 10GBASE-T Ethernet.

7a 1600-2000 MHz 1 - 10 Gbps Telephone, CATV, 1000BASE-TX in the same cable. 10GBASE-T Ethernet.

8.1 1600-2000 MHz 1- 40 Gbps Telephone, CATV, 1000BASE-TX in the same cable. 40GBASE-T Ethernet.

8.2 1600-2000 MHz 1- 40 Gbps Telephone, CATV, 1000BASE-TX in the same cable. 40GBASE-T Ethernet.

Page 17: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 17

Introduction 1-22

Physical Media: coax, fiber

Coaxial cable: two concentric copper

conductors bidirectional baseband:

single channel on cable legacy Ethernet

broadband: multiple channels on

cable HFC

Fiber optic cable: glass fiber carrying light

pulses, each pulse a bit high-speed operation:

high-speed point-to-point transmission (e.g., 10’s-100’s Gps)

low error rate: repeaters spaced far apart ; immune to electromagnetic noise

Page 18: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 18

23

Pure Glass Core

Glass Cladding

Inner Polymer Coating

Outer Polymer Coating

8.3 micron*

125 micron

250 micron

Single Fiber

Lightpack Cable Design

Protection Layers

Protects “core”Serves as a “Light guide”

* Single Mode Fiber; Multi-Mode Has A 50 Micron Core

Typical Loss: 0.2 – 0.25 dB/kmPlus Connector Loss

Structure

Source: Stallings

Page 19: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 19

24

Generations : 1st et 2nd First generation

=850 nm (first spectral window)

step index multimode • Attenuation : 40 MHz/km

Gradient index multimode• Attenuation 500 MHz/km

Diameter 50-125 m Code 4B/5B LED or lasers

multimodes B=45 Mbit/s L=10 km

Exemple : Fiber Distributed Data Interface (FDDI)

2° generation =1300 nm (second) Fiber optic single mode Diameter 2-8 m Low losses: 100 GHz/km Null dispersion Lasers multimode B>1 Gbit/s L>50 km

Page 20: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 20

Generations : 3th and 4th

3° generation =1550 nm (third) Fiber optic single mode Min Losses (0.2 db/km) Dispersion Lasers monomode B=10 Gbit/s L=60-70 km

4° generation =1550 nm Fibers optic single mode Lasers single mode B=10-40 Gbit/s Optical Amplifiers Wavelegth Multiplexing:

WDM (~200 GHz spacing), DWDM (~50 GHz spacing)

L=60-80 km between 2 amplifiers, total length >1000 km

Capacity>1 Tbit/s Usage: transcontinental links25

Page 21: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 21

26

Optical Fiber Transmission Modes

Page 22: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 22

Introduction 1-30

Physical media: radio

signal carried in electromagnetic spectrum

no physical “wire” bidirectional propagation

environment effects: reflection obstruction by objects interference

Radio link types: terrestrial microwave

e.g. up to 45 Mbps channels LAN (e.g., Wifi)

11Mbps, 54 Mbps wide-area (e.g., cellular)

3G cellular: ~ 1 Mbps satellite

Kbps to 45Mbps channel (or multiple smaller channels)

270 msec end-end delay geosynchronous versus low

altitude

Page 23: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 23

Throughput vs Distance

Introduction 1-32

Page 24: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 24

33

Frequencies

- Frequency - Wavelength: - Light speed : c

c =

Page 25: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 25

Electromagnetic SpectrumSource : Data and Computer Communications W. Stallings

Page 26: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 26

Introduction 1-35

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Transmission Media2. Access Networks

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 27: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 27

telephonenetwork Internet

homedial-upmodem

ISPmodem(e.g., AOL)

homePC

central office

Uses existing telephony infrastructure Home is connected to central office

up to 56Kbps direct access to router (often less) Can’t surf and phone at same time: not “always on”

Dial-up Modem

Page 28: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 28

residential Access : xDSL, ADSLTo increase throughput of twisted pairs more

than 33,6 ou 56 Kbps Physical problems :

• Energy dissipation • Joule effect : white noise (SNR)• Ohm Law: attenuation /propagation length, diameter of

cable, and signal frequency• diaphony : transfer of energy between neighbour pairs

alternatives :• fiber-to-the-home : some deployments, not everywhere• TV cable : not everywhere, limited throughput

DSL = Digital Subscriber Line

Page 29: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 29

ADSL: DMT technique Type of frequency multiplexing (OFDM)

DMT (Discrete MultiTone) : bandwidth divided into 256 channels 4.3 kHz each separated by 4.3 kHz bands 1 : voice 2-6 : unused 32 channels: upstream y signaling channels x channels : downstream

0 4 kHz 1.1 MHz

echo

…….

Upstreamchannels

Downstreamchannels

Plain old telephone

service (POTS)

Page 30: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 30

telephonenetwork

DSLmodem

homePC

homephone

Internet

DSLAM

Existing phone line:0-4KHz phone; 4-50KHz upstream data; 50KHz-1MHz downstream data

splitter

centraloffice

Digital Subscriber Line (DSL)

Also uses existing telephone infrastruture up to 1 Mbps upstream (today typically < 256 kbps) up to 8 Mbps downstream (today typically < 1 Mbps) dedicated physical line to telephone central office

Page 31: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 31

ADSL: Throughput vs distance

ADSL1 : 1,1 MHzADSL2 : modul QAMADSL2+: 2,2 MHz

Page 32: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 32

Residential access: cable modems

Does not use telephone infrastructure Instead uses cable TV or fiber optics

infrastructure First generation

HFC: hybrid fiber coax asymmetric: up to 30Mbps downstream, 2 Mbps

upstream network of cable (before) and fiber attaches

homes to ISP router homes share access to router unlike DSL, which has dedicated access

Introduction 1-

Page 33: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 33

Introduction 1-49

Cable Network Architecture: Overview

home

cable headend

cable distributionnetwork (simplified)

server(s)

Typically 500 to 5,000 homes

Page 34: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 34

ONT

OLT

central officeopticalsplitter

ONT

ONT

opticalfiber

opticalfibers

Internet

Next generation: Fiber to the Home

Optical links from central office to the home Two competing optical technologies:

Passive Optical network (PON) Active Optical Network (PAN)

Much higher Internet rates; fiber also carries television and phone services

Page 35: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 35

5: DataLink Layer 5-53

Institutional network

to externalnetwork

router

IP subnet

mail server

web server

Page 36: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 36

100 Mbps

100 Mbps

100 Mbps1 Gbps

server

Ethernetswitch

Institutionalrouter

To Institution’sISP

Internet access: Ethernet

Typically used in companies, universities, etc (10 Mbps) 100Mbps, 1Gbps, 10Gbps Ethernet Today, end systems typically connect into Ethernet

switch

Page 37: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 37

MAC Addresses and ARP

32-bit IP address: network-layer address used to get datagram to destination IP subnet

MAC (or LAN or physical or Ethernet) address: function: get frame from one interface to another

physically-connected interface (same network) 48 bit MAC address (for most LANs)

• burned in NIC ROM, also sometimes software settable

Address Resolution Protocol (ARP) Request broadcasted by a source: “who has the Ethernet

addr corresponding of @IP=X.Y.Z.W?” Response by the host @IP=X.Y.Z.W: “my Ethernet addr

is FF:FE:12:34:A6:E8”5: DataLink Layer 5-55

Page 38: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 38

5: DataLink Layer 5-56

LAN Addresses and ARPEach adapter on LAN has unique LAN address

Broadcast address =FF-FF-FF-FF-FF-FF

= adapter

1A-2F-BB-76-09-AD

58-23-D7-FA-20-B0

0C-C4-11-6F-E3-98

71-65-F7-2B-08-53

LAN(wired orwireless)

Page 39: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 39

5: DataLink Layer 5-57

Where is the link layer implemented?

in each and every host link layer implemented in

“adaptor” (aka network interface card NIC) Ethernet card, PCMCI

card, 802.11 card implements link, physical

layer attaches into host’s

system buses combination of

hardware, software, firmware

controller

physicaltransmission

cpu memory

host bus (e.g., PCI)

network adaptercard

host schematic

applicationtransportnetwork

link

linkphysical

Page 40: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 40

Introduction 1-58

Wireless access networks shared wireless access

network connects end system to router via base station aka “access

point” wireless LANs:

802.11b/g (WiFi): 11 or 54 Mbps wider-area wireless access

provided by telco operator ~1Mbps over cellular system

(EVDO, HSDPA) next up (?): WiMAX (10’s Mbps)

over wide area

basestation

mobilehosts

router

Page 41: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 41

Introduction 1-59

Home networks (1)Typical home network components: first generation DSL or cable modem router/firewall/NAT Ethernet wireless access

point

wirelessaccess point

wirelesslaptops

router/firewall

cablemodem“box”

to/fromcable

headend

Ethernet

Page 42: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 42

Introduction 1-60

Home networks (2)Typical home network components: Now DSL or cable modem router/firewall/NAT Ethernet wireless access

pointwirelesslaptops

“box”to/from

cableheadend

Ethernet

television

Page 43: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 43

Introduction 1-61

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Access Networks2. Transmission Media

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 44: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 44

Introduction 1-62

The Network Core

mesh of interconnected routers

the fundamental question: how is data transferred through net? circuit switching:

dedicated circuit per call: telephone net

packet-switching: data sent thru net in discrete “chunks”

Page 45: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 45

Network Sharing = Multiplexing

- FDM: Frequency Division Mux- TDM: Time Division Mux

- Synchronous: STDM Circuit-switching- Asynchronous: ATDM Packet-switching

Page 46: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 46

Introduction 1-64

Circuit Switching: FDM and TDM

FDM

frequency

timeTDM

frequency

time

4 usersExample:

Page 47: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 47

Introduction 1-65

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Transmission Media2. Access Networks

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 48: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 48

Synchronous Time Division MultiplexingData rate of medium exceeds data rate of

digital signal to be transmittedMultiple digital signals interleaved in timeMay be at bit level of blocks Time slots preassigned to sources and

fixed Time slots allocated even if no data Time slots do not have to be evenly

distributed amongst sources

Page 49: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 49

Synchronous TDM

Réseaux partie 1 / 67

Synchronous mode The frame (muliplex) is

synchronized with the input linkrate

The output rate is a multiple of the input rate

Dmux= N*di

MUX

lignesen entrée

High speed link

abcd

Adapted to périodic traffic No waiting in nodes Inefficient bandwidth allocation

exemples de trame : T1 (G.733) : 24 bytes (+ 1 bit synchro)

every125 s (1,544 Mbit/s) E1 (G.732) : 32 bytes every 125 s

(2,048 Mbit/s)

Static allocation of bandwidth circuit

DEMUX

lignesen sortie

abcd

a b c d a b c d

multiplex

Page 50: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 50

Introduction 1-69

Network Core: Circuit Switching

End-to-end resourcesreserved for “call” link bandwidth, switch capacity,

translation table dedicated resources: no sharing circuit-like (guaranteed)

performance The switching node switches the

time slots on the next multiplex synchronous: no buffering call setup required1. Connection Set Up2. Data Transfer3. End of connection

Page 51: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 51

Digital Carrier Systems

Hierarchy of TDMUSA/Canada/Japan use one system ITU-T uses a similar (but different) systemUS system based on DS-1 formatMultiplexes 24 channels Each frame has 8 bits per channel plus one

framing bit 193 bits per frame

Page 52: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 52

Réseaux partie 1 / 78V. Vèque - U. Psud

G 733

1

24

56 kb/s

DS-124B+D

1

2

1.544 Mb/sDS-1C

1

2

3.152 Mb/sDS-2

1

7

6.312Mb/s DS-3

1

6

44.736Mb/s DS-4 274.176

Mb/s48 voies

96 voies

672 voies 4032 voies

MultiplexDS1

0415

26

37

4:1 6:1 7:101234567

T1 1,544 Mbit/s

T2 6,312 Mbit/s

T3 44,736 Mbit:s

T4 274,176 Mbit/s

7 flux T36 flux T24 flux T1

Page 53: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 53

Introduction 1-79

Numerical example

How long does it take to send a file of 6 000,000 bits from host A to host B over a circuit-switched network? G732 standard (All links are 2,048 Mbit/s) Each link uses TDM with 30 slots/sec to send data 500 msec to establish end-to-end circuit

Let’s work it out!

Page 54: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 54

Introduction 1-80

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Transmission Media2. Access Networks

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 55: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 55

Introduction 1-81

Network Core: Packet Switchingeach end-end data stream

divided into packets user A, B packets share

network resources each packet uses full link

bandwidth resources used as needed

resource contention: aggregate resource

demand can exceed amount available

congestion: packets queue, wait for link use

store and forward: packets move one hop at a time Node receives complete

packet before forwardingBandwidth division into “pieces”

Dedicated allocationResource reservation

Page 56: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 56

Message Switching vs Packet Switching

A-N1

N1-N2

N2-N3

N3-CTotal Delay from A to C

P1 P2 P3

P1 P2 P3

P1 P2 P3

P1 P2 P3

A-N1

N1-N2

N2-N3

N3-CTotal Delay from A to C

M

M

M

M

Pipeline !

N1 N2

N3

N4

N5 N6 N7

BA

C

Message are divided into small packets

Page 57: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 57

Introduction 1-83

Packet Switching: Statistical Multiplexing

Sequence of A & B packets does not have fixed pattern, bandwidth shared on demand statistical multiplexing.

TDM: each host gets same slot in revolving TDM frame.

A

B

C100 Mb/sEthernet

1.5 Mb/s

D E

statistical multiplexing

queue of packetswaiting for output

link

Page 58: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 58

Introduction 1-84

Packet-switching: store-and-forward

takes L/R seconds to transmit (push out) packet of L bits on to link at R bps

store and forward: entire packet must arrive at router before it can be transmitted on next link

delay = 3L/R (assuming zero propagation delay and zero processing delay)

Example: L = 7.5 Mbits R = 1.5 Mbps transmission delay = 15

sec

R R RL

more on delay shortly …

Page 59: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 59

Introduction 1-85

Packet switching versus circuit switching

1 Mb/s link each user:

100 kb/s when “active” active 10% of time

circuit-switching: 10 users

packet switching: with 35 users,

probability > 10 active at same time is less than .0004

Packet switching allows more users to use network!

N users1 Mbps link

Q: how did we get value 0.0004?

Page 60: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 60

Introduction 1-86

Packet switching versus circuit switching

great for bursty data resource sharing simpler, no call setup

excessive congestion: packet delay and loss protocols needed for reliable data transfer,

congestion control Q: How to provide circuit-like behavior?

bandwidth guarantees needed for audio/video apps still an unsolved problem (QoS Chapter)

Is packet switching a “slam dunk winner?”

Q: human analogies of reserved resources (circuit switching) versus on-demand allocation (packet-switching)?

Page 61: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 61

Introduction 1-87

Packet-switched networks: forwarding

Goal: move packets through routers from source to destination we’ll study several path selection (i.e. routing) algorithms

(Lec.xx) datagram network:

destination address in packet determines next hop routes may change during session analogy: driving, asking directions

virtual circuit network: each packet carries tag (virtual circuit ID), tag

determines next hop fixed path determined at call setup time, remains fixed

thru call routers maintain per-call state

Page 62: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 62

Virtual Circuit principles

As for circuit switching, 3 steps1. Connection Set Up : consist to register

connection Id in tables2. Data Transfer (using cx Id)3. End of connection (remove table entry)

Page 63: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 63

Network Taxonomy Telecommunication

networks

Circuit-switchednetworks

FDM STDM

Packet-switchednetworks

Networkswith VCs

DatagramNetworks

PhysicalLevel

Network/LinkLevel

Another classification!

Page 64: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 64

Network TaxonomyTelecommunication

networks

Circuit-switchednetworks

FDM STDM

Packet-switched*Networks (ATDM)

Networkswith VCs

DatagramNetworks

Wireless Networks

/ frequencyplanning

Digital Services integrated Network(fixed telephony & GSM)Satellite

IP(X25) Frame Relay, ATM, MPLS

*now packet switching becomes frame switching

Page 65: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 65

Switching Techniques Revisited

Page 66: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 66

ExerciseN = number of hops L = message length (bits)R = data rate (bps) P = packet size (bits)H = packet overhead (not included in packet size)S = setup time (sec)D = propagation delay per hop (sec)

Compute end-to-end delay for 1. circuit switching,2. datagram 3. virtual circuit packet switching, For N=4, L=3200, R=9600, P=1024, H=16, S=0.2, D=0.001

Page 67: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 67

Exercice (Kurose, Ross) Consider an application which transmits data at a steady rate (e.g.,

the sender generates a N bit unit of data every k time units, where k is small and fixed). Also, when such an application starts, it will stay on for relatively long period of time. Answer the following questions, briefly justifying your answer:

Would a packet-switched network or a circuit-switched network be more appropriate for this application? Why?

Suppose that a packet-switching network is used and the only traffic in this network comes from such applications as described above. Furthermore, assume that the sum of the application data rates is less that the capacities of each and every link. Is some form of congestion control needed? Why?

Introduction 1-100

Page 68: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 68

Introduction 1-103

Chapter 1: roadmap

1. What is a Network?2. Network Technologies

1. Transmission Media2. Access Networks

3. Network core1. Circuit switching2. Packet switching

4. Architecture, Protocols, layers, service models

Page 69: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 69

Introduction 1-104Introduction 1-104

What’s a protocol?human protocols: “what’s the time?” “I have a question” “excuse-me, could

you…” introductions

… specific msgs sent… specific actions taken

when msgs received, or other events

network protocols: machines rather than

humans all communication

activity in Internet governed by protocols

protocols define format, order of msgs sent and received among network

entities, and actions taken on msg

transmission, receipt

Page 70: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 70

Introduction 1-105Introduction 1-105

What’s a protocol?a human protocol and a computer network protocol:

Q: Other human protocols?

Hi

HiGot thetime?2:00

TCP connectionrequest

TCP connectionresponseGet http://www.awl.com/kurose-ross

<file>time

Page 71: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 71

Introduction 1-106Introduction 1-106

Protocol “Layers”Networks are complex! many “pieces”:

hosts routers links of various

media applications protocols hardware,

software

Question:Is there any hope of organizing structure of

network?

Or at least our discussion of networks?

Page 72: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 72

107

What is Layering?

A technique to organize a network system into a succession of logically distinct entities, such that the service provided by one entity is solely based on the service provided by the previous (lower level) entity

Advantages Modularity – protocols easier to manage and maintain Abstract functionality –lower layer can be changed

without affecting the upper layer Reuse – upper layer can reuse the functionality provided

by lower layer Disadvantages

Information hiding – inefficient implementations

Page 73: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 73

Introduction 1-108Introduction 1-108

Organization of air travel

a series of steps

ticket (purchase)

baggage (check)

gates (load)

runway takeoff

airplane routing

ticket (complain)

baggage (claim)

gates (unload)

runway landing

airplane routing

airplane routing

Page 74: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 74

Introduction 1-109Introduction 1-109

ticket (purchase)

baggage (check)

gates (load)

runway (takeoff)

airplane routing

departureairport

arrivalairport

intermediate air-trafficcontrol centers

airplane routing airplane routing

ticket (complain)

baggage (claim

gates (unload)

runway (land)

airplane routing

ticket

baggage

gate

takeoff/landing

airplane routing

Layering of airline functionality

Layers: each layer implements a service via its own internal-layer actions relying on services provided by layer below

Page 75: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 75

Introduction 1-110Introduction 1-110

Why layering?Dealing with complex systems: explicit structure allows identification,

relationship of complex system’s pieces layered reference model for discussion

modularization eases maintenance, updating of system change of implementation of layer’s service

transparent to rest of system e.g., change in gate procedure doesn’t affect

rest of system layering considered harmful?

Page 76: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 76

Introduction 1-111Introduction 1-111

Internet protocol stack application: supporting network applications

FTP, SMTP, HTTP transport: process-process data transfer

TCP, UDP network: routing of datagrams from source

to destination IP, routing protocols

link: data transfer between neighboring network elements PPP, Ethernet

physical: bits “on the wire”, signal transmission

access

application

transport

network

link

physical

Page 77: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 77

[email protected] 113

ISO OSI Reference Model

ISO – International Standard Organization

OSI – Open System InterconnectionStarted to 1978; first standard 1979

ARPANET started in 1969; TCP/IP protocols ready by 1974

Goal: a general open standard Allow vendors to enter the market by using

their own implementation and protocols

Page 78: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 78

[email protected] 114

ISO OSI Reference ModelSeven layers

Lower three layers are peer-to-peer Next four layers are end-to-end

ApplicationPresentation

SessionTransportNetworkDatalinkPhysical

ApplicationPresentation

SessionTransportNetworkDatalinkPhysical

NetworkDatalinkPhysical

Physical medium

Page 79: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 79

[email protected] 115

Data TransmissionA layer can use only the service provided by the

layer immediate below it Each layer may change and add a header to data

packetdata

datadatadatadatadatadata

data

datadatadatadatadatadata

Page 80: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 80

[email protected] 116

OSI Model ConceptsService – says what a layer does Interface – says how to access the service Protocol – says how is the service

implemented A set of rules and formats that govern the

communication between two peers

Page 81: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 81

[email protected] 117

Physical Layer (1)

Service: move the information between two systems connected by a physical link

Interface: specifies how to send a bit Protocol: coding scheme used to represent

a bit, voltage levels, duration of a bit

Examples: coaxial cable, optical fiber links; transmitters, receivers

Page 82: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 82

[email protected] 118

Datalink Layer (2) Service:

Framing, i.e., attach frames separator Send data frames between peers attached to the same

physical media Others (optional):

• Arbitrate the access to common physical media• Ensure reliable transmission• Provide flow control

Interface: send a data unit (packet) to a machine connected to the same physical media

Protocol: layer addresses, implement Medium Access Control (MAC) (e.g., CSMA/CD)…

Page 83: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 83

[email protected] 119

Network Layer (3)

Service: Deliver a packet to specified destination Perform segmentation/reassemble

(fragmentation/defragmentation) Others:

• Packet scheduling• Buffer management

Interface: send a packet to a specified destination

Protocol: define global unique addresses; construct routing tables

Page 84: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 84

[email protected] 120

Data and Control Planes

Data plane: concerned with Packet forwarding Buffer management Packet scheduling

Control Plane: concerned with installing and maintaining state for data plane

Data Plane

Page 85: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 85

[email protected] 121

Example: Routing Data plane: use Forwarding Table to forward packets Control plane: construct and maintain Forwarding Tables (e.g.,

Distance Vector, Link State protocols)

H1H2

R1

R2

R3

R4

R5

R6

H2 R4…

H2 R6…

Fwd table Fwd table

Page 86: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 86

[email protected] 122

Transport Layer (4)

Service: Provide an error-free and flow-controlled end-

to-end connection Multiplex multiple transport connections to one

network connection Split one transport connection in multiple

network connections Interface: send a packet to specify

destination Protocol: implement reliability and flow

control Examples: TCP and UDP

Page 87: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 87

[email protected] 123

Session Layer (5)Service:

Full-duplex Access management, e.g., token control Synchronization, e.g., provide check points for

long transfers Interface: depends on service Protocols: token management; insert

checkpoints, implement roll-back functions

Page 88: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 88

[email protected] 124

Presentation Layer (6)

Service: convert data between various representations

Interface: depends on service Protocol: define data formats, and rules to

convert from one format to another

Page 89: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 89

[email protected] 125

Application Layer (7)

Service: any service provided to the end user

Interface: depends on the application Protocol: depends on the application

Examples: FTP, Telnet, WWW browser

Page 90: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 90

[email protected] 126

OSI vs. TCP/IPOSI: conceptually define: service, interface,

protocol Internet: provide a successful implementation

ApplicationPresentation

SessionTransportNetworkDatalinkPhysical

InternetHost-to-network

Transport

Application

IP

LAN Packetradio

TCP UDP

Telnet FTP DNS

Page 91: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 91

Introduction 1-127Introduction 1-127

sourceapplicationtransportnetwork

linkphysical

HtHn M

segment Ht

datagram

destinationapplicationtransportnetwork

linkphysical

HtHnHl MHtHn M

Ht MM

networklink

physical

linkphysical

HtHnHl MHtHn M

HtHn M

HtHnHl M

router

switch

Encapsulationmessage M

Ht M

Hnframe

Page 92: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 92

Introduction 1-128

Summary … architecture = set of layers and protocols decomposition into layers

A layer offers and realizes some homogeneous functions to solve a part of the communication

To distinguish protocoles vs interfaces Virtual communications and true communications

advantages More easy to understand and to implement To avoid some interactions To change a protocol at one layer without modifying all the

architecture ex: network card

Page 93: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 93

12

Homework (1)What is the difference betweenADSL1, ADSL2, ADSL2+ ?What are the transmission rate of Ethernet LANs? For a given transmission rate, can each user on the LAN continuously transmit at that rate?Dail-up modems, ISDN, HFC and ADSL are all used for residential access. For each of these accesstechnologies, provide a range of transmission rates and comment on whether the bandwidth is shared or dedicated.What advantage does a circuit-switched network have over a packet-switched network?

Page 94: Master RECH SAR Module N1 - CentraleSupelec...• Circuit switching • Packet/cell switching •O Tcalesoipgitechnol Introduction 1-13. Master IST spe. SAR - 2015 RAN-N1-Def-netw-techn-archi

Master IST spe. SAR - 2015

RAN-N1-Def-netw-techn-archi (1) 94

13

Homework (2)Why communications are layered?

What is the difference between a layer and a protocol?

What is meant by connection state information in a virtual-circuit network?

What are some of the networking technologies that use virtual circuits? Find good URLs that discuss and explain thesetechnologies.Find the equivalent Moore’s lawfor communication networks