Les rseaux grande distance

Routage et rseaux daccs

C. Pham
Universit de Pau et des Pays de lAdour
Dpartement Informatique
http://www.univ-pau.fr/~cpham
Congduc.Pham@univ-pau.fr

Quest-ce quun rseau longue distance?

Rseaux longue distance

grande couverture gographique,

htrognit des modes de transmission,
mlange de rseaux publics et privs,
agrgation du trafic,
tarification par des oprateurs.

Comment aller plus loin?

technique de transmission WAN

noeuds de "commutation appel routeurs,
interconnexion de rseaux,
introduction du routage.

La diversit des rseaux

Introduction aux WANs

Support de Cisco

Interconnexion de rseaux, routage

Le routeur et la fonction de routage, cest...

trouver une route d'une source vers une destination

Envoyer les paquets vers les liens de sortie.
Stocker les paquets dans les files appropries.
Traiter les paquets selon la QoS requise.

Supposons que vous dsirez vous connecter en

Antartique:
Quelle route prendre?
Existe-il une route optimale?
Que se passe t-il si un lien tombe en panne?

La fonction de routage tente de rpondre ces

questions

Le routage illustr
R3
R1

R4

B
D

R2
Destination

Next Hop

R3

R3

R5

R5

Le routage illustr
R3
A

R1

R4

B
C

E
R2

R5

Architecture gnrique d'un routeur

Data Hdr

Header Processing
Lookup
IP Address

Update
Header

Header Processing
Lookup
IP Address

Update
Header

Data
MemoryHdr

Header Processing
Lookup
IP Address

Address
Table

Buffer
Manager
Buffer

Address
Table

Data Hdr

Data Hdr

Buffer
Memory

Address
Table

Data Hdr

Buffer
Manager

Update
Header

Buffer
Manager
Buffer
Memory

Data Hdr

Les protocoles de routage

Fonctions de base, protocole de routage

dterminer et mise jour des tables de routages,
rpartition des charges pour viter les congestions,
critres pour dterminer le cot d'une liaison (nombre de noeuds,
temps de traverse, taille des files d'attente etc.)

Fonctions avances, lies la qualit de service

dfinir des classes de trafic, ordonnancement,

instaurer la scurit,
contrle de flux et contrle de congestion,
qualit de service: temps-rel, multimdia etc.

Routage: principes de base

Un algorithme de routage rempli une table de routage

dans les routeurs

PB: Choix local sur un systme global

Le problme du routage

Comment effectuer des choix locaux corrects?

chaque routeur doit connatre quelque chose de l'tat global.

L'tat global est:

de manire inhrente grand,
dynamique,
difficile recueillir.

Un protocole de routage doit intelligemment

rsumer et exploiter les informations les plus
pertinentes.

Un routage efficace cest...

Une taille minimale pour les tables

consultation des tables (lookup) plus rapide,
moins d'informations changer.

Minimiser la frquence des messages de contrle

Robuste en vitant
les ``trous noirs'',
les boucles,
les oscillations.

Trouver une route optimale

Choix pour les protocoles de routage

Centralis vs distribu
centralis est simple mais sujet aux pannes et la congestion.

Routage par la source vs hop-by-hop

taille de l'entte importante pour le routage par la source.

Stoquastique vs dterministe
stoquastique rpartie la charge mais d-squence.

Dpendant ou indpendant de l'tat?

dpendant de l'tat plus efficace mais plus complexe.

Lenvironnement du routage

Environnement
les liens et les routeurs ne sont pas fiables,
il y a peu de routes alternatives,
le trafic change rapidement.

Deux algorithmes principaux

distance vector
link-state

Tous deux assument que les routeurs connaissent

ladresse de chaque voisin,
le cot pour atteindre un voisin.

Tous deux permettent un routeur de construire des

des informations globales de routage en
communiquant seulement avec ses voisins directs.

Les protocoles de routages pour rseaux

paquets

Vecteur de distance (Distance-Vector, DV)

chaque routeur ne connat initialement que le cot de ses propres
liaisons, les routeurs changent entre-eux des informations de
cots,
chaque routeur n'a qu'une vision partielle du rseau: cot vers
chaque destination,
fonctionne bien sur des systmes de petite taille.

Etat des liens (Link-State, LS)

chaque routeur construit une vision complte de la topologie du
rseau partir d'informations distribues,
ne pas confondre connatre la topologie et connatre tous les
noeuds terminaux,
fonctionne sur des grands rseaux.

Distance Vector: Example

Problmes avec le Distance Vector

Comptage
l'infini

B envoie A son
nouveau DV. En mme
temps, A envoie B
son DV indiquant une
2-hop chemin pour C.

Les packets
peuvent osciller
entre A et B

A dcouvre que B na
plus de chemin vers C
et lui indique donc le
changement. B par
contre croit avoir un
moyen de joindre C
avec un 3-hop chemin.

Distance Vector: Dealing with the problem

Path vector
DV carries path to reach each destination

Split horizon
never tell neighbor cost to X if neighbor is next hop to X
doesnt work for 3-way count to infinity

Triggered updates
exchange routes on change, instead of on timer
faster count up to infinity

More complicated
source tracing
DUAL (Diffused Update Algorithm)

Link state routing

In distance vector, router knows only cost to each

destination
hides information, causing problems

In link state, router knows entire network topology,

and computes shortest path by itself
independent computation of routes
potentially less robust

Key elements
topology dissemination
computing shortest routes

Etat des liens: vue densemble

Rseaux grande distance

21

Link state: topology dissemination

A router describes its neighbors with a link state

packet (LSP)

Use controlled flooding to distribute this everywhere

store an LSP in an LSP database
if new, forward to every interface other than incoming one
a network with E edges will copy at most 2E times

Sequence numbers

How do we know an LSP is newer than an other one?

Use a sequence number in LSP header
Greater sequence number is newer
What if sequence number wraps around?
smaller sequence number is now newer!
(hint: use a large sequence space)

On boot up, what should be the initial sequence

number?
have to somehow purge old LSPs
two solutions
aging
lollipop sequence space

Link state vs. distance vector

Critres

stabilit
Plusieurs mtrics de routage dans un LSP
Temps de convergence plus faible (pas toujours vrai)
Cot de communication plus grand
Cot mmoire plus grand

Les 2 sont largement utiliss

Les protocoles de routage (interne)

RIP (v1 et v2)

Routing Information Protocol, v2 supporte le VLSM

Nombre de saut comme mtrique
Nombre de saut maximum = 15
Mise jour des tables de routage toutes les 30s

IRGP
Interior Gateway Routing Protocol (Cisco)
Bande passante et dlai comme mtrique
Mise jour des tables de routage toutes les 30s

OSPF

Open Shortest Path First, supporte le VLSM

Notion de zones administratives
Utilise SPF (Dijkstra) pour calculer le plus court chemin
Le cot dun lien dpend de la capacit (108/capacit)
Paquet HELLO toutes les 10s ou 30s

EIGRP
Enhanced IGRP (Cisco), supporte le VLSM
Utilise lquilibrage
Utilise DUAL (Diffused Update Algorithm) pour calculer le + court chemin

Exemple de configuration de RIP sur IOS

Rseaux grande distance

26

Routing dynamics

Hierarchical routing

Large networks need large routing tables

more computation to find shortest paths
more bandwidth wasted on exchanging DVs and LSPs

Solution:
hierarchical routing

Key idea

divide network into a set of domains

gateways connect domains
computers within domain unaware of outside computers
gateways know only about other gateways

Le routage hirarchique: exemple

seulement quelques
routeurs chaque niveau,
les gateways participent
avec plusieurs protocoles
de routages

Internet, TCP/IP

Internet: quoi cela ressemble?

10-100 machines connectes des hubs et des

routeurs,
quelques dizaines de routeurs connects sur le
rseau d'un btiment,
quelques dizaines de rseaux btiment connects sur
un campus/ville,
quelques dizaines de rseaux campus/ville connects
sur un rseau rgional,
quelques centaines de rseaux rgionaux connects
sur un rseau national,
quelques dizaines de rseaux nationaux connects
par des liens internationaux.

LInternet du point de vue de l utilisateur

LInternet, en vrai...

Les protocoles de l Internet

Couche transport dans l'Internet (light, dtaill)

TCP/IP sur les rseaux locaux
Couche application

Internet: historique
(voir www.isoc.org/internet/history et www.zakon.org/robert/internet/timeline)

1960: le DoD/ARPA lance le projet d'un rseau flexible

et fiable.
1968: BBN est slectionn pour construire un
prototype. BBN utilisera des DDP-316 possdant 12K
de mmoire comme noeuds de transit.
1969: runions pour dcider du dveloppement des
logiciels sur les noeuds terminaux. UCLA, UCSB, SRI
et Univ. Utah sont choisis, ARPANET tait n.
1970: NSF propose un accs ARPANET pour les
universits, finance la cration de rseaux rgionaux.
L'ensemble des rseaux de NSF se nomme NSFNET.
1974: Dveloppement de TCP/IP pour
l'interconnection de rseaux htrognes.
1983: ARPANET possde 200 noeuds de transit.

Internet: historique (2) et quelques chiffres

1984: NSF connecte NSFNET ARPANET.

1990: MERIT, MCI et IBM forment le groupe Advanced
Network and Service pour commercialiser NSFNET et
crer ANSNET. ARPANET est dmantel.
1995: ANSNET est vendu America Online.
Entre-temps, un grand nombre de rseaux ont t
construits, relis entre-eux, tant au US que dans le
monde. C'est l'Internet.

Nombre de postes Internet

Nombre de sites www

Bande passante aggrge

Principales connexions

Ce qui tient l'Internet en un ensemble cohrent

L'adressage
comment identifier une machine dans le monde.

Le routage
comment construire les tables de routage, comment y aller.

Le protocole Internet Protocol (IP)

comment formatter les donnes, communiquer et se comprendre.

IP, fiche d'identit

RFC 791
Protocole de niveau 3 dans la hirarchie OSI
Mode non connect (datagramme)

L adressage IP

il n'y a pratiquement plus de classe A et B,

certaines adresses sont rserves (11110*, 127.x.y.z),
les adresses rseaux sont distribues par le NIC
(Network Information Center).

L'entte d'un paquet IP

entte fixe de 20 octets, plus un champ option

variable,
les champs adresses sur 32 bits,
taille maximale du paquet: 65535 octets.

Adressage priv

L'IANA (Internet Assigned Number Authority) dfinit

des adresses privs qui ne seront jamais donnes:
classe A: de 10.0.0.0 10.255.255.255
classe B: de 172.16.0.0 172.31.255.255
classe C: de 192.168.0.0 192.168.255.255

On utilise alors le NAT (Network Address Translation)

ou des proxies pour convertir les adresses si une
connexion extrieure est ncessaire.

Qu'est ce que le routage?

R3
R1

R4

B
D

R2
Destination

Next Hop

R3

R3

R5

R5

Le routage IP
R3
R1

A
4

Ver

20 bytes

B
C

R4

16

HLen

T.Service

Fragment ID
TTL

Protocol

Header Checksum

Source Address
R2
Destination
Address
Destination
Next Hop
D
Options (if any) R3

Total Packet Length

Flags Fragment Offset

D
32

Data

R3
R5

R5

Hirarchie dans lInternet

Trois niveaux de hirarchie dans les adresses

adresse rseaux,
adresse sous-rseaux,
adresse de la machine.

Le rseaux de backbone ne publient les routes quaux

rseaux, et pas aux sous-rseaux.
e.g. 135.104.*, 192.20.225.*

Malgr cela, il y a environ 118,000 adresses de

rseaux dans les routeurs de backbones (2003)
Les gateways communiquent avec le backbone pour
trouver le meilleur noeud suivant pour chaque rseau
dans lInternet.

CIDR/VLSM

Classless Inter Domain Routing (rfc 1466)

adressage sans notion de classe
attribution d'adresses de classes C conscutives
il suffit de connatre l'adresse de dbut et l'adresse de fin

source L. Toutain

CIDR/VLSM - exemple

CIDR/VLSM - Correspondance

Correspondance netmask et nbr de rseaux de

l'aggrgat

Exemple dutilisation du VLSM

Ex: Agrgation avec CIDR/VLSM

Backbone routing table

192.2.0/22, R2

R1
R2

Backbone

ISP, P
192.2.0/22

Site, S

Site, T

192.2.1/24

192.2.2/24

R3

R4

ISP, Q
200.11.0/22
192.2.1/24

192.2.2/24

192.2.0/22

200.11.0/22

IP Number Line

Prefixes non-agrgeable
(1) Multi-homed Networks

Backbone routing table

192.2.2/24, R3
192.2.0/22, R2

R1

Backbone
R2

192.2.0/22

R3

ISP, P
192.2.2/24

R4

Prefixes non-agrgeable
(2) Changement de provider
Backbone routing table
Backbone

192.2.2/24, R3
192.2.0/22, R2

R2

R1

ISP, P
192.2.0/22

Site, S

Site, T

192.2.1/24

192.2.2/24

R4

R3

ISP, Q
200.11.0/22

192.2.1/24

192.2.2/24

192.2.0/22

200.11.0/22

IP Number Line

La phase de lookup

Lookup
le lien de sortie dpend de l'adresse de destination et du contenude
la table de routage,
la recherche se fait avec Best Matching Prefix (BMP) dans les
tables de routage,
la rapidit est primordiale.

Best Matching Prefix

table de routage = paires d'entres (Prefix, Lien),
pour une \@IP donn, le lien de sortie avec le plus long prefix est
choisi.

Lookups avec distinction de classes

netid

port#

23

Port 1

186.21

Port 2

Class A
192.33.32.1

Class B
Class C
Exact match

192.33.32 Port 3

Lookups avec CIDR/VLSM

192.2.2/24

192.2.2/24, R3
192.2.0/22, R2

192.2.0/22

200.11.0/22

200.11.0/22, R4
192.2.0.1

192.2.2.100

200.11.0.33

Find the most specific route, or the longest matching

prefix among all the prefixes matching the destination
address of an incoming packet

Exemple du lookup

@: 11001010000, lien de sortie: C

@: 10101010000, lien de sortie: D

Contraintes de performance

Avec les dbits actuellement rencontrs, un routeur

doit effectuer des millions d'oprations la seconde

Year

Line

Linerate
(Gbps)

40B
(Mpps)

84B
(Mpps)

354B
(Mpps)

1997-98

OC3

0.155

0.48

0.23

0.054

1998-99

OC12

0.622

1.94

0.92

0.22

1999-00

OC48

2.5

7.81

3.72

0.88

2000-01

OC192

10.0

31.25

14.88

3.53

2002-03

OC768

40.0

125

59.52

14.12

1GE

1.0

3.13

1.49

0.35

Distribution de la taille des paquets et

difficults du lookup

Sur un lien de rseau dorsale (backbone)

75% des paquets sont plus petits que 552 octets,
environ 50% des paquets sont plus petits que 44 octets (paquets
d'acquittements),
10% des paquets sont plus grands que 1500 octets.

Difficults du lookup
les tables de routage peuvent avoir des milliers d'entres,
le prefix des adresses de destinations sont de longueurs variables,
par exemple: 100101* ou 1* ou 101011000010001000101010,
l'adresse de destination peut correspondre plusieurs prefix, il faut
prendre la plus longue.

Pourquoi avons nous besoin de routeur plus rapide?

Pour viter qu'ils ne deviennent les goulots d'tranglement

Packet processing Power

Link Speed

1000

10000

2x / 18 months

1000

2x / 7 months

100

100

10

10

1985

1990

1995

2000

1985

1990

1995

2000

0,1

0,1

TDM
Source: SPEC95Int & David Miller, Stanford.

DWDM

Fiber Capacity (Gbit/s)

Spec95Int CPU results

10000

Memory Bandwidth
Commercial DRAM

Il est difficile de suivre la loi de Moore:

The bottleneck is memory speed.
Memory speed is not keeping up with Moores Law.
1980

1983

1986

1989

1992

1995

1000
100

Access Time (ns)

DRAM
1.1x / 18months

10

Moores Law
2x / 18 months

1
0,1
0,01
0,001

0,0001

Line Capacity
2x / 7 months

Router
Capacity
2.2x / 18months

1998

2001

Routeurs de 1re gnration

Typically <0.5Gb/s aggregate capacity
Shared

CPU

Route
Table

Buffer
Memory

Fixed length DMA blocks

Backplane
or cells. Reassembled on egress
linecard

Li
CP
n
U Int e
er
fa
M
ce
em
or
y

Line
Interface

Line
Interface

Line
Interface

MAC

MAC

MAC

Most Ethernet switches and cheap

packet routers
Bottleneck can be CPU, hostadaptor or I/O bus

Fixed length cells or

variable length packets

Limitations

First generation router built with 133 MHz Pentium

Mean packet size 500 bytes
Interrupt takes 10 microseconds, word access take 50 ns
Per-packet processing time is 200 instructions = 1.504 s

Copy loop

register <- memory[read_ptr]

memory [write_ptr] <- register
read_ptr <- read_ptr + 4
write_ptr <- write_ptr + 4
counter <- counter -1
if (counter not 0) branch to top of loop

4 instructions + 2 memory accesses = 130.08 ns

Copying packet takes 500/4 *130.08=16.26s; interrupt 10 s
Total time = 27.764 s => speed is 144.1 Mbps
Amortized interrupt cost balanced by routing protocol cost

Routeurs de 2me gnration

Typically <5Gb/s aggregate capacity
CPU

Route
Table

Buffer
Memory

Port mapping
intelligence in line
cards-better for
connection mode

Slow Path

Drop Policy

Higher hit rate in

local lookup cache

Line
Card

Line
Card

Line
Card

Buffer
Memory

Buffer
Memory

Buffer
Memory

Fwding
Cache

Fwding
Cache

Fwding
Cache

MAC

MAC

MAC

Drop Policy Or
Backpressure
Output
Link
Scheduling

Le routage dans l'Internet

Interior Routing
utilise RIP (Routing Information Protocol, DV) et OSPF (Open
Shortest Path First, LS). Ce dernier est celui qui est prfr
protocole d'change de donnes de routage priodiques entre
routeurs adjacents.

Exterior Routing
utilise EGP (Exterior Gateway Protocol, DV) et BGP (Border
Gateway Protocol, DV). Ce dernier est celui qui est prfr.
connexion TCP entre les routeurs pour les changes
d'informations,
routage politique.

Notion de peering et d'accords entre AS

Organisation en systmes autonomes

L Internet est organise en un ensemble de systmes

autonomes (Autonomous System)
Chaque AS est un ensemble de rseaux et de routeurs
sous une administration communes
entreprise, campus, rseau rgional
toutes les parties d un AS doivent tre connexes

Les numros dAS sont dlivrs par le NIC-France

un numero = 16 bits (ex: Renater = AS 1717)

Le routage entre AS est appel routage externe

Systmes autonomes et routage externe

BGP background (1)

From CISCO

BGP background (2)

From CISCO

BGP background (3)

From CISCO

Asymtrie du routage

ou comment se dbarrasser des packets le plus vite

possible

source L. Toutain

Evolution du nombre dentre dans un routeur

inter-domaine BGP (1)

Evolution du nombre dentre dans un routeur

inter-domaine BGP (2)

Evolution sur 14 jours

Le visage de lInternet aujourdhui

Les 1st tier ISP possdent des lignes.

L'interconnexion se produit essentiellement des
points de peering priv.
2nd tier

BBN
Sprint
UUNet/MCI
(1st tier ISP
Earthlink

source: C. Diot, RHDM'00

British
Telecom

pas de lignes,
que des POPs

Ex: Points of Presence (POPs)

POP2
A

POP1

POP4

B
C

POP3

POP5
POP6

POP7

POP8

Peering n'est pas transit

Le peering consiste tablir une relation commerciale

pour offrir aux abonns de 2 providers une
connectivit rciproque.

Pas de transitivit! WestNet n'a pas accs EastNet,

et inversement!

Le transit

Le transit est une relation commerciale dans laquelle un

ISP fournit (vend) l'accs toutes (ou partiellement,
Europe) les destinations dans sa table de routage.

Peering ou transit?

Le transit peut coter assez cher ($150000/mois pour

un transit sur un OC-3)
Le peering priv est souvent rentable

Mais attention l'asymmtrie!!

Un ISP avec beaucoup de contenu peut consommer

beaucoup de ressources chez l'ISP voisin! Un rapport
(4:1) est souvent mis dans les contrats.

Les rseaux de tlcommunication

et de transport

Le rseau tlphonique
Le tlphone est install dans 96%
des mnages franais. Si les postes
des ces 26 millions d'abonns taient
relis deux deux, le rseau tlphonique national compterait
quelques 300000 milliards de lignes!

Source J. Tiberghien, VUB

Le tlphone avec un commutateur central

Pour viter ce schma, le rseau
tlphonique concentre le trafic
des abonns sur des quipements
communs

Source J. Tiberghien, VUB

Commutateurs automatiques

Le premier commutateur automatique:

L'histoire de Almond B. Strowger, 1891

Les conversations avec un

oprateur sont remplaces par
un protocole de signalisation
- Voix: analogique
- Signalisation: numrique
Source J. Tiberghien, VUB

Le rseau tlphonique
SW

SW

Trunk
lines

SW
SW
SW

SW

PABX

PABX
SW

Routage dans les rseaux tlphoniques

Comparaison: routage tlphonique et routage

dans l'Internet

Rseau tlphonique
le trafic tlphonique est assez prdictible, la charge est constante,
le core network est de taille modeste et est pratiquement
compltement maill,
gnralement il existe plusieurs chemins de longueur identique,
les commutateurs et les liens sont trs fiables,
gnralement, une seule organisation contrle une infrastructure
donne ce qui facilite la cohrence et les optimisations.

Internet
trafic non prvisible, la connectivit ne demande pas un dbit
minimale,
le core network est grand,
les routeurs ne maintiennent gnralement pas de chemins
alternatifs,
manque de fiabilit,
contrle distribu.

Le rseau tlphonique: volution

Initialement conu pour le transport de la voix

fils de cuivre, cble coaxiaux
le rseau garanti la qualit de la connexion

De nos jours, linfrastructure principale est en fibre

optique, seule la boucle locale est en fils de cuivre
plus grand dbit dans les gros tronons
pose rcente de 40000km de fibres par France Telecom

Labonn et la boucle locale

La boucle locale reste par souci dconomie en simple

paire torsade avec transmission analogique dans la
gamme de frquence 350Hz-3750Hz
Labonn doit utiliser un modem (modulateurdmodulateur) pour transformer les signaux
numriques issus de son ordinateur en signaux
analogiques acceptables par le rseau tlphonique

Nature de l'information vhicule

Numrisation de la voix

Numrisation de la voix pour la faire passer dans un

canal de 4KHz du rseau tlphonique
chantillonnage 8KHz pour produire 8000 chantillons de 7 ou 8
bits. Un chantillon toute les 125 us (Pulse Code Modulation).
Dbit = 64 Kbits/s

Une ligne T1 groupe 24 canaux de communication

Trame de 193 bits (24x8 +1) priodiquement mise
Dbit brut de 1.544 Mbits/s.

Zoom sur les accs

1

Analogique
/ Numrique
0
1

Source J. Tiberghien, VUB

0 1 1 0 0 0 1 1
ABX
0

T1 ou E1
ABX

ABX
ABX
ABX

ABX

PABX

PABX
ABX

Bell D2 system (DS1/T1)

(CCITT G733)

23

24

1 frame = 193 bit (= 24 * 8 + 1)

Frame duration :
Number of channels :
Frame length :
Bit frequency :
Signaling :

125 S
= 1 / 8000
24
193 bit
= 8 * 24 + 1
1544 kHz = 193 / 125.10-6
least significant bit stolen
once every 6 frames
Signaling rate :
1.3 kb/s
= 8000 / 6
Frame synchronization by bit 0

CEPT 30 (E1)
(CCITT G732)

30

31

1 frame = 256 bit (= 32 * 8)

Frame duration :
125 S
= 1 / 8000
Number of channels :
30
Frame length :
256 bit
= 8 * 32
Bit frequency :
2048 kHz = 256 / 125.10-6
Signaling :
Slot 16 reserved
Channel Signaling : 2 kb/s
= 64 / 32 kb/s
Common Signaling :
64 kb/s
Frame sync. and link management by slot 0

T1/E1 represents the main underlying

technologies for dedicated leased
lines: Transfix in France for example
Bandwidth from 2400bps to 45Mbps
(T3 in US)

Hirarchie de multiplexage

Background: Circuit switch

A switch that can handle N calls has N logical inputs

and N logical outputs
N up to 200,000

Moves 8-bit samples from an input to an output port

Recall that samples have no headers
Destination of sample depends on time at which it arrives at the
switch

In practice, input trunks are multiplexed

Multiplexed trunks carry frames = set of samples

Goal: extract samples from frame, and depending on

position in frame, switch to output
each incoming sample has to get to the right output line and the
right slot in the output frame

Multiplexors and demultiplexors

Most trunks time division multiplex voice samples

At a central office, trunk is demultiplexed and
distributed to active circuits
Synchronous multiplexor
N input lines
Output runs N times as fast as input
1
2
3

MUX
1 2 3 N

DeMUX

1
2
3
N

Time division switching

Key idea: when de-multiplexing, position in frame

determines output trunk
Time division switching interchanges sample position
within a frame: time slot interchange (TSI)

Time Division Switching: Limitations

To build a 120,000 circuit switch

read and write samples 120,000 every 125us, a R&W operation in
0.5 ns!
Today DRAM has access time from 80 to 40 ns
If we use 40 ns DRAM, it's 80 times more than what we need
Maximum #circuit= 120,000/80=1500!
Too small!!

Space division switching

Each sample takes a different path through the

switch, depending on its destination

Simplest possible
space-division switch
Crosspoints can be
turned on or off, long
enough to transfer a
packet from an input to
an output
Expensive
Internally nonblocking
but need N2 crosspoints
time to set each crosspoint
grows quadratically

Data In

Crossbar

configuration

Data Out

Multistage crossbar

In a crossbar during
each switching time
only one cross-point
per row or column is
active
Can save crosspoints
if a cross-point can
attach to more than
one input line
This is done in a
multistage crossbar

N/n
arrays
nxk

k
arrays
N/n x N/n

N/n
arrayw
kxn

Plesiochronous Digital Hierarchy

Le remplacement des structures de tlcommunication s'est faite
au fur et mesure avec un mlange de lignes numrique (type
E1/T1) et de lignes encore analogiques. De ce fait, les horloges
des diffrentes lignes n'tait pas exactement synchronises. Le
multiplexage de ces lignes occasionnait une diffrence entre les
horloges.
Pour pallier ces problmes, on utilise un dbit en sortie suprieur
la somme des dbits d'entrs pour pouvoir compenser les
diffrences d'horloge en rajoutant de bits de bourrage. Ce principe
s'appelle PDH pour Plesiochronous Digital Hierarchy (presque
synchrone).
L'inconvnient tait de ne pas pouvoir dterminer de manire sre
le dbut d'un canal multiplex sans le d-multiplexer au pralable.
La consquence est la suivante: pour satisfaire un utilisateur
dsirant louer une ligne 2 Mbits/s, l'oprateur doit compltement
d-multiplexer le flux haut-dbit pour rcuprer le flux 2 Mbits/s et
ensuite re-multiplexer les flux (drop-and-insert ou add-drop
multiplexer).

PDH, manque de synchronisme

3 2 1
3 2 1

Synchrone
3 3 3 2 2 2 1 1 1

3 2 1
3 2 1
3 2 1
3 2 1

octets de bourrages
X 2 X 2 X 2 X 1 X 1 X 1

PDH: Add Drop Multiplexer

140

32

de

8
ul

ex
l
p

tip

lex

ag

re
user

ti
l
u

e
g
a

Digital Telephony in 1984

DS1

M13

Switches
Leased Line

DS3

Fiber Optic
Transmission
Systems

M13

DS1

DS1 Cross
Connect

Fiber

Central
Office

Key System Aspects:

M13 Building Blocks
Asynchronous Operation
Electrical DS3 Signals
Proprietary Fiber Systems
Brute Force Cross Connect
AT&T Network/Western
Electric Equipment

M13

Central
Office

No Guaranteed
Timing
Synchronization

Central
Office

DS3

DS1

Post-AT&T Divestiture Dilemmas

Switches
Leased Line
LAN Services
Data Services

Different
Carriers,
Vendors

Needs:
Support Faster Fiber
Support New Services
Allow Other Topologies
Standardize Redundancy
Common OAM&P
Scalable Cross Connect

M13

DS1

Internal
DS3 Cross
Connect

Support
Other
Topologies,
Protect Fibers

SONET/SDH

Les inconvnients du PDH ont conduit la dfinition

d'une hirarchie standard plus souple. De plus, il est
devenu trs vite ncessaire de pouvoir interconnecter
un grand nombre de systmes provenant de diffrents
oprateurs (amricains, europens et japonais).
SONET (Synchronous Optical NETwork) a t
dvelopp par Bellcore partir de 1985. Le CCITT
s'est joint l'effort et a galement propos des
recommendations similaires appeles SDH
(Synchronous Digital Hierarchy).
Transporte tous types de trafic (IP, ATM), fiable,
tolrant aux pannes (double anneau avec rsilience).

SONET/SDH

SONET est un systme synchrone gouvern de manire trs

prcise par une horloge commune (ex:GPS). Le systme est
compos de commutateurs, multiplexeurs et rpteurs.

STS:
Synchronous Transport System
STM:
Synchronous Transport Module
OC:
Optical Carrier

Infrastructure SONET/SDH
Path
Sections
PTE
Repeaters

Section Termination (STE)

Line

Line Termination (LTE)

Path Termination (PTE)

SONET End
Device - I.e.
Telephony
Switch, Router

PTE

La trame SONET (1)

La trame de base est longue de 810 octets

mise toute les 125 us, dbit brut de 51.84 Mbits/s (STS-1)
mieux reprsent par un bloc de 90 colonnes et 9 lignes
SDH dfinit STM-1 qui correspond un STS-3

Section Overhead (SOH)

90 Bytes
Or Columns

9
Rows

Line Overhead (LOH)

Path Overhead (POH)

La trame SONET (2)

La possibilit de commencer le SPE (Synchronous

Payload Envelope) n'importe o permet de remplir la
vole les trames SONET qui passent.
La partie rserve la signalisation permet bien
videmment de transporter des donnes de
synchronisation, de maintenance et d'administration
mais 3 octets sont galement rservs pour vhiculer
un canal PCM de voix pour la maintenance.

La trame SONET - dtails des pointeurs

Headers: Section Overhead (SOH)

Rcv
SOH

Xmt
SOH

A1
=0xF6
B1
BIP-8

A2
=0x28

J0/Z0
STS-ID

E1
Orderwire

F1
User

D1
D2
D3
Data Com Data Com Data Com

Section Overhead
9 Bytes Total
Originated And Terminated By All
Section Devices (Regenerators,
Multiplexers, CPE)
Other Fields Pass Unaffected

Selected Fields:
A1,A2 - Framing Bytes
BIP-8 - Bit Interleaved
Parity
F1 User - Proprietary
Management

Headers: Line Overhead (LOH)

H1
Pointer
Xmt
LOH
Xmt
SOH

Rcv
LOH
Rcv
SOH

Xmt
SOH

Rcv
SOH

B2
BIP-8

H2
H3
Pointer Pointer Act
K1
K2
APS
APS

D4
D5
D6
Data Com Data Com Data Com
D7
D8
D9
Data Com Data Com Data Com
D10
D11
D12
Data Com Data Com Data Com
S1
Sync

Line Overhead
18 Bytes Total
Originated And Terminated By All
Line Devices (Multiplexers, CPE)
LOH+SOH=TOH (Transport OH)

M0
REI

E1
Orderwire

Selected Fields:
H1-3 - Payload Pointers
K1, K2 - Automatic
Protection Switching
D4-D12 - 576 kbps
OSI/CMIP

Headers: Path Overhead (POH)

PTE

PTE

STE
Frame N
Frame N+1

Frame N
Frame N+1

Path Overhead
H1,H2 fields of LOH points to
Beginning of POH
POH Beginning Floats Within Frame
9 Bytes (1 Column) Spans Frames
Originated And Terminated By All
Path Devices (I.e. CPE, Switches)
STE Can Relocate Payload

J1
Trace
B3
BIP-8
C2
Sig Label
G1
Path Stat
F2
User
H4
Indicator
Z3
Growth
Z4
Growth
Z5
Tandem

Selected
fields:
BIP-8 - Parity
C2 - Payload
Type Indicator
G1 - End End
Path Status

Accommodating Jitter
Positive Stuff

Negative Stuff

To Shorten/Lengthen Frame:
Byte After H3 Ignored; Or H3 Holds Extra Byte
H1, H2 Values Indicate Changes - Maximum Every 4 Frames
Requires Close (Not Exact) Clock Synch Among Elements

SONET/SDH et la rsilience

L'avantage de SONET/SDH rside dans la protection

contre les pannes, implmente avec des anneaux
multiples
Ex: Cas simple

DCS
(Digital Cross-Connects)

SONET/SDH et la rsilience

Cas bi-directionnel

Cas le plus souvent utilis

chez les oprateurs

Packet Over SONET (POS)

Special Data Scrambler

1+ x43 Polynomial
Standard PPP Encapsulation
Protects Against Transmitted
Magic Number Recommended
No Address and Control Compression Frames Containing Synch Bytes
Or Insufficient Ones Density
No Protocol Field Compression
PPP

FCS

Byte
Stuff

Standard CRC Computation

OC3 May Use CRC-16
Other Speeds Use CRC-32

Scrambling

SONET
Framing

SONET Framing
OC3, OC12, OC48, OC192 Defined
C2 Byte = 0x16 With Scrambling
C2 Byte = oxCF Without (OC-3)

Packet over SONET (POS)

Transport d'IP au dessus de SONET/SDH

Vido

Voix

Data

IP

SONET

Fibre optique

Disponible: OC-192 (10 Gb/s)

Prochaine volution : OC-768 (40 Gb/s)

Les quipements

gamme Cisco 12000,

routeurs dInternet
Cisco OC-3/STM-1 Carte
d'interface Packet-overSONET/SDH
Nortel Networks: gamme
OPTera Metro 3000

Les quipements(2)

Les quipements(3)

Quelques prix (1)

Quelques prix (2)

SDH dans les rseaux mtro des oprateurs

source Alcatel

Architecture de distribution

Vers une gnralisation de la fibre

Comparaison datagrammes et VCs

Connexion

Pas ncessaire

Ncessaire

Adressage

Chaque paquet contient les

adr. compltes de la source
et de la destination
Pas besoin de stocker des
informations

Chaque paquet ne contient

qu'un identificateur pour la
connexion
Information pour la route
prise pour la connexion

Chaque paquet est route

indpendemment

La route est choisie a

l'ouverture de la connexion

Panne de lien

Peu d'effets

Controle de
congestion

Difficile

Toutes les connexions

passant par le lien sont
perdues
Plus facile si suffisamment
de buffers sont rservs
pour chaque VC

Info dans les

noeuds
Routage

Les rseaux daccs: RTC, LS, RNIS,

xDSL, FTTx, PON, E-MAN

La drglementation et les nouveaux

operateurs

La loi de rglementation du 27 juillet 1996

Les acteurs
les autorits de rgulation
les oprateurs
les supports de dveloppement

Les services proposs

La tlphonie fixe
La tlphonie mobile
La boucle locale radio
Le satellite
Le cble
L'accs Internet

Le march des tlcommunications

Rseaux Commuts
Les rseaux commuts non spcialiss
telex
tlphonie

Les rseaux commuts spcialiss

TRANSPAC
TRANSCOM

La tlphonie mobile
SFR
Itineris
Bouygues Telecom...

Liaisons Spcialises (LS)

TRANSFIX, TRANSMIC

Le rseau tlphonique commut RTC

Zones Locales (ZLs)

pas de chevauchement.
un commutateur principal: commutateur local (CL).

Zones Autonomie d'Acheminement (ZAA)

regroupe un ensemble de ZLs.
un commutateur capable de choisir les sorties parmi plusieurs
directions diffrentes (CAA).

Centre de Transit
relie les ZAAs entre eux.

Carnet de route d'une communication

Lorsqu'une personne de Bray-Dunes (Nord-Pas de Calais) appelle un

correspondant Cerbre (Pyrnes Orientales), la communication va
emprunter une cascade de commutateurs. Le premier est le commutateur
local (CL) auquel est raccord le client. Ce noeud initial, qui a une capacit
de 500 2000 lignes, a pour fonction essentielle de concentrer le trafic sur
les circuits locaux qui le relient au centre autonomie d'acheminement
(CAA) de Dunkerque. Le CAA analyse le numro demand (les 4 premiers
chiffres) et en dduit qu'il s'agit d'une communication interurbaine. Il aiguille
alors vers un noeud de niveau suprieur: le centre de transit (CT) de Lille.
Le CAA concentre les lignes des CLs et des lignes d'abonns qui lui sont
raccords (10000 60000 lignes), soit vers les CAA voisins dans le cas de
communication de voisinage, soit vers les CT de Lille pour les
communication interrgionales. Ce dernier analyse son tour le numro,
dtermine quel commutateur dessert la ligne d'abonn demand et tablit
des liaisons jusqu'au centre de Cerbres: le CT de Montpellier, le CAA de
Perpignan et, enfin, le CL de Cerbres. Le CT de Lille a galement une
fonction de concentration du trafic. En effet, il est reli, d'un cot, tous les
CAA de la rgion, et de l'autre, la plupart des centres de transit du
rseau. Dans la majorit des cas, un CT est dans la zone qu'il dessert, la
porte d'entre ou de sortie des toutes les communications interurbaines.

Les liaisons spcialises

Les liaisons spcialises

sont des lignes empruntes l'infrastructure gnrale mises bout
bout pour constituer un lien permanent entre les extrmits.
Ce sont des liaisons permanentes et exclusives entre les
utilisateurs abonns.

Les utilisateurs sont relis des points d'accs

qui sont relis par des artres prleves sur l'infrastructure
gnrale.
La tarification dpend uniquement de la distance et du dbit.

TRANSMIC repose sur un rseau de multiplexeurs

relis entre eux par des liens 2.048 Mbits/s.
Les dbits offert vont du moyen dbit (2400 bits/s 48 Kbits/s) au
plus haut dbit (128 2048Kbits/s). Le rattachement au point
d'accs se fait en bande de base pour les dbits moyen et par LS
numriques pour les plus haut dbits.

Transfix

Description
Liaison loue numrique point point
Usage priv
Garantie de Scurit

Cible de ces offres

Entreprises qui changent
Frquemment des donnes
Des gros volumes de donnes

Utilisateurs de nouvelles technologies

Transfert d image, de son, de vido

Les atouts pour lentreprise

Un service cl en main
Une couverture nationale
Une large gamme de dbits (2,4 Kbits/s - 34 Mbits/s)
Une matrise des cots
Une garantie de continuit de service annuelle

Transfix

Les points cl de loffre

Le service
La gamme
La couverture gographique

Les options
Le secours par Numris
La Garantie de Rtablissement sous 4 heures
L accs fiabilis

Tarification
Forfaitaire
Indpendante du temps et du volume changes
Composition : frais tablissement + abonnement mensuel (dpend du dbit
et de la distance).

Les contrats disponibles

Contrat a dure indtermine
Contrat longue dure de 3 ans ou 5 ans
Contrat Rseau Longue Dure (CRLD) de 3 ou 5 ans

Transfix 2.0

De nouveaux atouts
Disponibilit plus rapide
Supervision pro-active
L oprateur supervise les liaisons
Dtection des pannes + garantie de rparation sous 4 heures

Synchronisation des liaisons

Synchronisation de la liaison sur l'horloge du rseau de France Tlcom
Lentreprise peut synchroniser son rseau

Les points cl de l offre

Un service cl en main
Une souplesse de dbits ajuste aux besoins de lentreprise: 64 Kb
- 1920 Kb)
Les garanties

Un engagement de qualit
Une supervision proactive des liaisons
Une garantie de temps de rtablissement
Une disponibilit annuelle

TRANSPAC

Mis en service en 1978,

L'accs au rseau se fait soit

directement sur un commutateur TRANSPAC par une ligne spcialise (dbit de 110
48000 bits/s),
soit par l'intermdiare du RTC.

TRANSPAC en 1995,

le rseau TRANSPAC s'articule autour d'un ensemble de commutateurs spcialiss

relis entre eux par au moins 2 liens de 72 kbits/s. Le rseau est fortement maill et
utilise X.25.
C'est donc un rseau commutation de paquets par tablissement de circuits virtuels.
Connexion possible avec des rseaux similaires trangers.

Technologie Frame Relay

Cest donc toujours un rseau commutation de paquets par tablissement de circuits
virtuels (au niveau 2)

La tarification est indpendantes de la distance et dpend du

volumes des donnes changes.

C'est un service intressant pour les entreprises qui veulent changer des volumes
faibles de donnes(consultation, interrogation, saisie, vidotex...)

Numris (RNIS)

Numris (successeur du TRANSCOM, 1987)

est le nom commercial de la technologie RNIS (Rseau Numrique
Intgration de Service ou ISDN en anglais) pour proposer une
interface unique la voix, les donnes et l'image. La ralisation
technique de ce concept repose sur une volution du rseau
tlphonique actuel vers une numrisation de la ligne jusque chez
l'abonn. Cette numrisation complte de la transmission permet
d'obtenir des communications d'une qualit trs suprieure celle
autorise par le Rseau Tlphonique Commut (RTC) et par
consquence des dbits galement trs suprieurs.
Le RNIS est une technologie adopte l'chelle plantaire. Tous
les pays d'Europe, les Etats-Unis d'Amrique, le Canada, le
Japon, Singapour, l'Australie, la Nouvelle-Zlande et d'une
manire gnrale tous les pays ayant une infrastructure moderne,
disposent d'un rseau RNIS. Les diffrents rseaux sont
interconnects.
Un des but est aussi d tendre la signalisation jusqu lutilisateur.

Avantages du RNIS

accs numrique en direct, intgration de plusieurs

services (fax, voix, donnes),
temps de connexion rapide (qqs secondes),
une interface d'accs normalise (un seul type de
prise),
partir d'un seul accs, on peut connecter plusieurs
terminaux (jusqu' 5 en cascade),
il est possible de regrouper plusieurs accs de base
(de 2 6) pour connecter plus de terminaux.
L'installation est alors grer par un commutateur
PABX (Private Automatic Branch Exchange) ou
intercom.

Les canaux RNIS

De manire standard, RNIS propose 6 types de

canaux:
A

4-kHz tlphonie analogique

64 Kbits/s voix PCM

8 ou 16 Kbits/s numrique

16 ou 64 Kbits/s numrique pour la signalisation

64 Kbits/s numrique pour la signalisation interne

384 ou 1920 Kbits/s numrique

ISDN: les accs normaliss

Un accs de base S0 qui offre 2B+1D,

un accs primaire S2 qui offre 23B+1D au USA et
30B+1D en Europe,
un accs hybride offrant 1A+1C
Les accs primaires sont etudis pour tenir dans un
lien T1 pour les USA et un lien E1 en Europe. TDM est
utilis pour le multiplexage.

Dtails des canaux

Les canaux B offrent des dbits 64 Kbits/s soit 1

octet toutes les 125 us
Les canaux H: offrent des debits suprieurs 64
Kbits. H1 au dbit de 384 Kbits/s soit 6 octets toutes
les 125 us, H1 1920 Kbits/s soit 30 octets toutes les
125 us.
Les canaux D: offrent un dbit numrique qui varie
selon le type d'accs (16 Kbits/s pour un accs de
base et 64 Kbits/s pour un accs primaire) et supporte
le dialogue entre l'usager et le rseau, et ce pour
plusieurs canaux de donnes simultanment.
Le codage en bande base 2B1Q est utilis.

Dtails de la trame

Les couches protocolaires du RNIS

RESEAUX

LIAISON

PHYSIQUE

I.451/Q.931 Call control sur canal D

X.25 niveau paquet pour CP sur canal D

I.441/Q.921 (LAPD) sur le canal D

I.465/V.120 pour CC sur le canal B
LAPB (X.25) pour CP sur canal B

I.430 (BRI) et I.431 (PRI)

CC = commutation de circuits
CP = commutation de paquets

Les interfaces d'accs

Interface commune
permet de supporter diffrents services (tlcopie, telex...)sur un
seul et mme cblage,
simplifie la gestion du rseau, sa maintenance et diminue les frais
d'installation.

Les interfaces proposes

S, T et R pour brancher les quipements,
U pour l'arrive du rseau,
NT1 et NT2 pour les terminaisons de rseaux. Ils isolent
lquipement de l utilisateur de la boucle locale.

RNIS: les diffrents points daccs (1)

RNIS: les diffrents points daccs (2)

Comment avoir RNIS et combien a cote?

Choisir un oprateur.
S quiper d un adaptateur: protocoles ML PPP (MultiLink Point-to-Point Prtocol) et BACP (Bandwidth
Allocation Control Protocol)
Au besoin, prendre un adaptateur actif qui dcharche
le PC si celui-ci est faible

Facture initiale
Adaptateur RNIS
Frais ouverture

700 F
600 F

Total

1300 F

Facture mensuelle (particulier)

Abonnement FT
170 F
Abonnement accs 50 F
Communication
?
Total
+ Communication

220 F
?

Concept DSL

DSL : Digital Subscriber Line

Fonctionnement en mode point point
invent par Bellcore il y a une dizaine d annes
intrt port cette technologie: dploiement massif de FO trop
onreux et oprateurs tlcom confronts la monte en
puissance du cble.

Objectifs :
doper les capacits des paires tlphoniques de cuivre existantes
en sappuyant sur les mthodes de traitement du signal et de
codage
vhiculer des donnes multimdias haut dbit sans remettre en
cause lexistant
repousser la barrire thorique des 300 3400 Hz de bande
passante

Inconvnients :
technologies tributaires de la distance; coteux pour l'oprateur
dissipation dnergie et diaphonie

Discrete MultiTone

Normalis par lANSI T1.413

256 porteuses (sous-canaux) de 4,3 kHz :
6 pour le canal tlphonique
32 pour le canal montant
218 pour le canal descendant

Nombre de bits par porteuse variable en fonction des

conditions de transmission, jusqu 15 bits par
symbole
Asymetric Digital Subscriber Line
ANSI Standard T1.413
6.1 Mbit/s en flux descendant
mode de connexion permanente

Bnfices
Vitesse 40 50 fois suprieures un modem 28.8 kbs/s classique
Le service tlphonique reste disponible
Complmentarit avec les rseaux fibre optique

Discrete MultiTone

Technologies xDSL

Paire torsade cuivre

DSL = un modem ou une paire de modems
voix : frquence de 3.3 kHz
passage aux frquences dans le Mhz

Toute une gamme de technologies

DSL (Digital Subscriber Line)

HDSL (Hight Bit Rate Digital Subscriber Line)
SDSL (Symetric Subscriber Line)
ADSL (Asymetric Digital Subscriber Line)
RADSL (Rate Adaptive Digital Subscriber Line)
VDSL (Very Hight Bit Digital Subscriber Line)
IDSL (ISDN Digital Subscriber Line)
UDSL (Universal Digital Subscriber Line)
CDSL (Consumer Digital Subscriber Line)

Rsum des technologies

Technologie

Mode de transmission

Dbit oprateur vers

utilisateur (Mbits/s)

Dbit utilisateur vers

oprateur (Mbits/s)

Distance maximale
(km)

HDSL

symtrique (2B1Q/CAP)

1,54

1,54

3,6

SDSL

symtrique (2B1Q/CAP)

768 Kbits/s

768 Kbits/s

3,6

ADSL

Asymtrique (DMT)

1.544 9

16 Kbits/s 640 Kbits/s

5.4 ( 1.5 Mbits/s)

RADSL

Asymtrique (CAP)

600 Kbits/s 7 Mbits/s

128 Kbits/s 1 Mbits/s

5.4 ( 1.5 Mbits/s)

DSL

symtrique (DMT/CAP)

160 Kbits/s

160 Kbits/s

5,4

IDSL

symtrique (2B1Q)

128 Kbits/s

128 Kbits/s

3,6

VDSL

Asymtrique (CAP/DMT ...)

13 53

1.544 2.3

1.5 ( 13 Mbits)

Connexion ADSL
DSLAM

Architecture oprateurs

Le filtre passe-bas aiguille la voix vers un commutateur de

circuits, et le filtre passe-haut est reli un modem, qui
reconstitue les donnes numriques et les dirige vers un
rseau de transmission de donnes numriques. Ce
dispositif s'appelle un DSLAM (DSL Access Multiplexer)

Le DSLAM

Un DSLAM cote environ 1800

Avantages:

une meilleure organisation des rseaux :

les donnes n'encombrent plus les
commutateurs et les circuits de transport
de la voix (au contraire du RNIS et des
modems analogiques),
une commutation par paquets pour le
transport de donnes et une commutation
par circuit pour le rseau tlphonique.

Les DSLAM sont relis entre eux

sur plusieurs BAS (Broadband
Access Server), qui sont euxmmes relis entre eux sur la
dorsale ATM.
L'ensemble des quipements
DSLAM et BAS d'une mme
rgion s'appelle une plaque (~60
en France).

ADSL : protocoles

Utilisation pour
authentification

ATM assure le niveau 2 d'ADSL

Le protocole ADSL permet aux

extrmits de savoir quels
canaux sont utiliss en
fonction du SNR (Signal Noise
Ratio) de la ligne

Offre de France Tlcom

300 villes couvertes en intgralit ou partiellement

d ici la fin 2000 et 250 autres sites pour 2001
Objectif
150000 300000 foyers concerns en 2002 sur 24 millions de
foyers franais

Cependant, certaines zones du territoire ne seront

jamais couvertes par l ADSL
L ADSL sera rserv aux villes de plus de 100000
habitants

Schmatiquement
Comparaison des performances

Boucle Locale Radio (BLR)

Bande des 3.5Ghz, 26 et 27GHz

54 licences en France

Internet
Data
Center

FTTx

Fiber To The x (x:{Home, Curbe, Office})

Internet
Data
Center

FTTH
Ethernet

FTTO

FTTC
xDSL

PON: Passive Optical Network

Utiliser des splitters passifs pour distribuer les

longueurs d'onde

Internet
Data
Center

Exemple de rseaux: Renater, Internet2

RENATER 2, le rseau de recherche franais

RENATER 2bis

RENATER 2, les liaisons

Les liaisons nationales de Renater 2 sont constitues

de liaisons SDH. Une "liaison PDH" ou une "liaison
SDH" est une liaison d'infrastructure (niveau 1) haut
dbit (34 ou 45Mbits/s pour PDH, 155Mbit/s et au
dessus pour SDH) point point.
Ces liaisons relient les commutateurs ATM de Renater
qui sont situs dans les NRD et dans le NIO.
L'ensemble de ces lments fournit un service de
circuits virtuels (VP) ATM. Des routeurs IP, situs
galement dans les NRD et le NIO, et interconnects
par ces VP ATM, fournissent le service IPv4.

RENATER 2, architecture gnrale

RENATER 2, le systme central

Le GIX SFINX

Global Internet eXchange, Service for French INternet

eXchange. Initialement 1 seul POP, 3 maintenant.
Les POPs SFINX sont interconnects pour permettre
des prestataires de services Internet et aux
oprateurs connects sur un POP d'changer du trafic
avec ceux connects sur les autres POPs.

Architecture SFINX

X.25, Frame Relay

La recommandation X.25

Norme
dfinit comment interconnecter des quipements utilisateurs sur un
rseau public en mode commutation de paquets. Propos en 1984
par le CCITT, X.25 reprend en partie les propositions de l'ISO sur
OSI (OSI 8208). La LS est le mode opratoire qui est recommand.

partie de la recommendation X25

utilise X25.1, soit X21bis au niveau Physique (utilisation de V24)
utilise X25.2 au niveau logique
LAPB : HDLC symtrique options 2 et 8
LAP (ancien) ressemble HDLC dissymtrique autonome

utilise X25.3 au niveau rseau

service fourni
Service Rseau connect avec circuits virtuels
commuts
permanents

X.25 dans l'infrastructure rseau

Dtails CR au niveau liaison (LAPB)

Au niveau rseau

X.25 dfinit des adresses suivant la norme X.121,

c'est dire codes sur 14 chiffres: 3 pour le pays, 1 pour le rseau,
et les 10 suivants pour le site.

Tous les paquets possdent une en-tte commune de

3 octets comprenant
un champ GFI (Group Format Identifier),
un champ LGN (numro de groupe logique),
un champ LCN (numro de voie logique) et un champ TYPE.

Entte X.25

Q : Qualificateur de donnes
D : Confirmation de remise

Q D SEQ

Contrle de bout en bout

Respect, trs peu utilis

LCN

SEQ

TYPE

01 numrotation modulo 8
10 numrotation modulo 128
11 Extension de format

8 bits

Numro de voie logique

sur 12 bits : 4096 VL
16 groupes de 256 VL

LGN

LGN

LCN

Type : Type du paquet

Demande, confirmation d'appel,
libration , interruptions...
Donnes normales

VCI
source G. Beuchot

Quelques procdures dans X.25

8 7 6 5 4 3 2 1
Identicateur
general (4bits)

Groupe du canal
logique (4bits)

Call requets
(X;B)

Canal logique (8bits)

Reseau

Identicateur du type de
paquet (8bits)

Conning call (Y;A)

Call accepted (Y)

Call connected (X)

Fig.1

Fig.2

Data(X)

Reseau

Data(Y)

Clear
indication (X)

Reseau

Data(Y)
Data(X)

Clear request (Y)

Clear confirm (Y)

Fig.3

Clear confirm (X)

Fig.4

Les formats de paquets X.25 associs

0001
Indicateur
de type
de paquets

0011

Cause de fermeture
0000

Code de diagnostique

1011

Longueur adresse

Longueur adresse

Adresse

Adresse
0000

0000
00 Lg champs facilite

00 Lg champs facilite

Champs facilite
Services utilisateur
(16 octects max)

Fig.6

Fig.5
Q D

Modulo GCL

0001
CL

CL
P(s)

P(r)

GCL

P(r)

Donnes

Fig.7

Fig.8

Etablissement de connexion dans X.25 (1)

Le champ facilities inclut dans un paquet call request

de X.25 permet de spcifier un certain nombre
d'options comme l'utilisation du fast select, des tailles
paquets et de fentre diffrentes, une numrotation
tendue etc.
On peut galement indiquer une Qualit de Service
(QoS) qui comporte 2 listes de paramtres: les
paramtres dsirs et les paramtres minimaux. Ces
paramtres sont par exemple le temps de transfert, le
taux d'erreurs, les priorits, le cot et le chemin.
Dtails des options et procdure d tablissement

Etablissement de connexion dans X.25 (2)

Mode normal
Un VC est tabli sur l'appel d'un N_CONNECT.request et le paquet
de connection est vhicul sur ce VC en tant que donne X.25.

Mode Fast Select

Pour aller plus vite, on fait une correspondance directe entre le
N_CONNECT.request et l'tablissement de connexion de X.25 en
mettant les donnes de la couche suprieure dans le paquet X.25.

Faire du datagramme
Ce mode Fast Select permet en outre de faire du mode
datagramme pour un paquet de donne unique dont la taille est
infrieure 128 octets.

Etablissement dun circuit virtuel (1)

VCI E.

45

67

05

CR@B 0

VCI E.

Lien E.

17

34

23

1
VCI S.

45

Lien E.

VCI S.

Lien S.

VCI E.

05

23

41

Lien S.

13

Lien E.

CR@B 13

13

15

62

VCI E.

45

Lien E.

05

0 CR@B 5

CR@B 45

VCI S.

VCI S.

13

Lien S.

Lien S.

Etablissement dun circuit virtuel (2)

VCI E.

A
data

45

67

05

VCI E.

Lien E.

17

34

23

1
VCI S.

45

Lien E.

VCI S.

Lien S.

VCI E.

05

23

41

Lien S.

data

13

Lien E.

data

13

15

62

VCI E.

45

Lien E.

VCI S.

13

Lien S.

Lien S.

05

data

13

45

VCI S.

Panne de liens
VCI E.

A
data

45

67

05

VCI E.

Lien E.

17

34

23

VCI S.

45

VCI S.

Lien S.

VCI E.

05

23

41

data

13

Lien S.

Lien E.

13

1
data

Lien E.

3
0

13

15

62

VCI E.

45

Lien E.

VCI S.

13

Lien S.

Lien S.

05

data

1
45

VCI S.

Le contrle de flux dans X.25

Le contrle de flux dans X.25 au niveau rseau utilise

un mcanisme de fentre coulissante. Ce contrle est
ralis de manire indpendante pour chaque VC et
pour chaque direction.
Chaque paquet de donnes contient dans le champ
TYPE de l'en-tte un numro de squence pour l'envoi
P(S) et un numro de squence pour la rception
P(R). Ce dernier concerne les donnes arrivant dans
la direction inverse (le prochain attendu). Pour une
communication simple-duplex, le rcepteur envoie
des paquets RR (Receive Ready) en indiquant un P(R)
qui indique le nombre de paquets acquitts.
Envoi exceptionnel d'un paquet sans tenir compte du
contrle de flux. Celui-ci doit tre acquitt avant de
pouvoir en envoyer un autre.

L'interconnexion de rseaux X.25: X.75

X.25 fonctionnant en mode connect, les paquets

appartenant une mme connexion sont identifis
par un VCI (LGN+LCN) dans l'en-tte du paquet. Ces
VCIs ont une signification locale et sont assigns de
manire arbitraire par un noeud de commutation. Seul
importe le couple VCI ETTD-ETCD et ETCD-ETTD.
Pour l'interconnexion de rseaux X.25, on utilise le
standard X.75 qui dfinit l'tablissement et la
libration des VCIs sur un rseau d'interconnexion,
c'est--dire travers les lments de commutations
du rseau public. X.75 est un peu plus simple que
X.25 car il ne considre que 2 lments directement
connects, i.e. les noeuds de commutation.

Frame Relay

Frame Relay simplifie les oprations effectues par le

rseau. Il ne comporte que les couches 1&2 et reporte
des fonctionnalits de la couche 2 vers les utilisateurs. Frame Relay est orient connexion mais ne
gre pas les retransmissions et le resquencement.
Au contraire de X.25, la signalisation est vhicule
hors-bande, le multiplexage est assur par la couche
liaison, ll n'y a pas de contrle de flux par lien, les
tailles de trames sont plus grandes.
Frame Relay est diffrent des rseaux store-andforward car du fait qu'il ne gre pas la retransmission
lorsqu'une trame est errone, il peut retransmettre
plus vite une trame reue, sans attendre de l'avoir
compltement reue. Il y a donc rduction du temps
de transit.

Frame Relay, format des trames

A chaque connexion est associe un identificateur

(Data Link Connection Identifier, DLCI) qui se retrouve
dans toutes les trames de donnes.
La trame du Frame Relay s'inpire fortement de la
trame du LAP-D du RNISBE. Sa structure est la
suivante:
01111110

HEADER

user ... data

CRC

6
DLCI (msb)
DLCI (lsb)
4

BECN FECN

C/R EA0
DE EA1

01111110

Frame Relay par rapport X25 (1)

Frame Relay par rapport X25 (2)

Frame Relay par rapport X25 (3)

Un rseau Frame Relay

Bridges, Routers, and FRADs.

La gestion du trafic (1)

Frame Relay propose un certain nombre de

mcanismes pour grer les congestions
Contrle d'admission
Committed Information Rate CIR: dbit moyen que le rseau
s'engage transporter avec la QoS demande
Committed Burst size Bc: taille maximale en bits des rafales qui
seront gnres par la source. Le commutateur de rattachement va
mesurer sur une priode T le dbit observ.
Excess burst size Be: quantit d'information que la source sera
autorise mettre en excs par rapport Bc sur une priode T.

La gestion du trafic (2)

Contrle du trafic
Une fois la connexion accepte, le commutateur de rattachement
peut forcer une source qui ne respecterait pas son contrat rduire
son trafic. Toutes les trames sont initialement mises avec le bit
DE 0.
Si la quantit d'information devient suprieure Bc sur une priode
T, mais reste infrieure Bc+Be, les trames sont marques avec
DE=1. Elles seront les premires tre dtruites en cas de
congestion.
Si la quantit d'information observ pendant une priode T est
suprieure Bc+Be, les trames sont purement dtruites.
Le CIR est une donne importante pour la tarification. Un usager
peut demander un CIR et un Bc nuls qui est quivalent un service
best effort. T=Bc/CIR si CIR>0, Bc>0, Be>=0. T=Be/C si CIR=0,
Bc=0, Be>0 o C est la capacit du lien.

La gestion du trafic (3)

La gestion du trafic (4)

La gestion du trafic (3)

Contrle de congestion
Un commutateur Frame Relay peut connaitre un risque de
congestion si le taux de remplissage de ses mmoires tampon
dpasse un certain seuil S (S=80% par exemple).
En cas de dpassement de S, les bits FECN et/ou BECN peuvent
tre utiliss pour notifier le destinataire (FECN) et/ou la source
BECN que des mesures doivent tre prises. La source peut par
exemple rduire sa fentre d'mission.

Le dbit offert par Frame Relay est de 1.5 Mbits/s au

USA et de 2Mbits/s en Europe. Les mcanismes de
contrle de congestion ne sont pas assez efficaces
pour obtenir aisment les dbits de 45 Mbits/s et 34
Mbits/s prvus.

Performances de Frame Relay

Des mesures ont montr que Frame Relay est environ 10 fois plus
rapides que X.25.
Le dlai moyen de bout en bout pour une capacit de liens de 1.5
Mbits/s et des trames de 512 octets est infrieur 70ms.
Frame Relay ne peut cependant pas supporter efficacement le
transfert de la voix du fait des tailles de paquets encore trop grand
qui ne garantissent pas un temps de commutation born.
Do proposition dATM par les telcos

Vers les rseaux multi-services

DQDB, ATM

Synthse