Vous êtes sur la page 1sur 207

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 A R1 R4 D

B
D D

E R2
Destination D E F Next Hop R3 R3 R5

R5

Le routage illustr
R3 A R1 R4 D

B C R2

R5

Architecture gnrique d'un routeur


Data Hdr
Header Processing
Lookup IP Address Update Header

Buffer Manager
Buffer Memory

Data Hdr

Address Table

Data Hdr

Header Processing
Lookup IP Address Update Header

Buffer Manager

Data Hdr

Address Table

Data Hdr Memory

Buffer

Data Hdr

Header Processing
Lookup IP Address Update Header

Buffer Manager
Buffer Memory

Address Table

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
Les packets peuvent osciller entre A et B

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

! !
4

! ! !

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 A R1 R4 D

B
D D

E R2
Destination D E F Next Hop R3 R3 R5

R5

Le routage IP
R3 A
1 4

R1
Ver HLen T.Service

D
D
16

R4
32

Total Packet Length


Flags Fragment Offset

20 bytes

B C

Fragment ID TTL Protocol

Header Checksum

Source Address R2 Destination Address Destination Next Hop D Options (if any) R3 E F 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 Backbone R3

192.2.0/22, R2

R1 R2 ISP, P
192.2.0/22

R4

ISP, Q
200.11.0/22 192.2.1/24 192.2.2/24 200.11.0/22

Site, S
192.2.1/24

Site, T
192.2.2/24

192.2.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 R3

192.2.0/22

ISP, P
192.2.2/24

R4

Prefixes non-agrgeable (2) Changement de provider


Backbone routing table
192.2.2/24, R3 192.2.0/22, R2

Backbone R2 ISP, P
192.2.0/22

R1

R3

R4 ISP, Q
200.11.0/22

Site, S
192.2.1/24

Site, T
192.2.2/24

192.2.1/24

192.2.2/24 200.11.0/22

192.2.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
23

port#
Port 1

Class A 192.33.32.1 Class B Class C Exact match


186.21 Port 2

192.33.32 Port 3

Lookups avec CIDR/VLSM

192.2.2/24

192.2.2/24, R3 192.2.0/22, R2 200.11.0/22, R4

192.2.0/22

200.11.0/22

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
Line Linerate (Gbps)
0.155 0.622 2.5 10.0 40.0 1.0

Year

40B (Mpps)
0.48 1.94 7.81 31.25 125 3.13

84B (Mpps)
0.23 0.92 3.72 14.88 59.52 1.49

354B (Mpps)
0.054 0.22 0.88 3.53 14.12 0.35

1997-98 1998-99 1999-00 2000-01 2002-03

OC3 OC12 OC48 OC192 OC768 1GE

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


10000
Spec95Int CPU results

Link Speed
10000 1000 100 10 1

2x / 18 months

2x / 7 months

100

10

1985
0,1

1990

1995

2000

1985

1990

1995

2000 0,1

TDM
Source: SPEC95Int & David Miller, Stanford.

DWDM

Fiber Capacity (Gbit/s)

1000

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 1000 100 1983 1986 1989 1992 1995 1998 2001

Access Time (ns)

DRAM 1.1x / 18months Moores Law 2x / 18 months

10 1 0,1 0,01 0,001

Line Capacity 2x / 7 months

Router Capacity 2.2x / 18months

0,0001

Routeurs de 1re gnration


Typically <0.5Gb/s aggregate capacity
Shared
Fixed length DMA blocks Backplane or cells. Reassembled on egress linecard

CPU

Route Table

Buffer Memory

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

Line Interface
MAC

Line Interface
MAC

Line Interface
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.26!s; 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

Slow Path
Line Card Line Card Buffer Memory Fwding Cache
MAC

Port mapping intelligence in line cards-better for connection mode Higher hit rate in local lookup cache

Line Card Buffer Memory Fwding Cache


MAC

Drop Policy

Buffer Memory Fwding Cache


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

pas de lignes, que des POPs

BBN Sprint UUNet/MCI (1st tier ISP


Earthlink

British Telecom

source: C. Diot, RHDM'00

Ex: Points of Presence (POPs)


POP2 A POP1 POP3 POP4 D

B C POP6 POP7

POP5

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
Source J. Tiberghien, VUB

Analogique / Numrique 0 1
0 1 1 0 0 0 1 1 ABX

1 ABX

T1 ou E1

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

Crossbar
!

! !

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

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 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 Synchrone 3 3 3 2 2 2 1 1 1

PDH: Add Drop Multiplexer


140

32

de

8
ul tip lex ag

2 user

re

ti l u

ex l p

e g a

Digital Telephony in 1984


DS1 M13

Switches Leased Line

Fiber Optic Transmission Systems


Fiber

M13

DS1

DS1 Cross Connect

DS3

Central Office

M13

Central Office
DS3

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

No Guaranteed Timing Synchronization

DS1

Central Office

Post-AT&T Divestiture Dilemmas


Switches Leased Line LAN Services Data Services

Different Carriers, Vendors

M13

DS1

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

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 E1 Orderwire

J0/Z0 STS-ID

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 SOH Xmt SOH Rcv LOH 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 M0 REI E1 Orderwire

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

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

Headers: Path Overhead (POH)


PTE
Frame N Frame N+1

STE

PTE
Frame N Frame N+1

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

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

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 Scrambling SONET Framing

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

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 Adressage Info dans les noeuds Routage Panne de lien Controle de congestion
Pas ncessaire Chaque paquet contient les adr. compltes de la source et de la destination Pas besoin de stocker des informations Chaque paquet est route indpendemment Peu d'effets Difficile Ncessaire Chaque paquet ne contient qu'un identificateur pour la connexion Information pour la route prise pour la connexion La route est choisie a l'ouverture de la connexion Toutes les connexions passant par le lien sont perdues Plus facile si suffisamment de buffers sont rservs pour chaque VC

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,


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. directement sur un commutateur TRANSPAC par une ligne spcialise (dbit de 110 48000 bits/s), soit par l'intermdiare du RTC. Technologie Frame Relay Cest donc toujours un rseau commutation de paquets par tablissement de circuits virtuels (au niveau 2)

L'accs au rseau se fait soit


TRANSPAC en 1995,

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 B C D E H
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

I.451/Q.931 Call control sur canal D X.25 niveau paquet pour CP sur canal D

LIAISON

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

PHYSIQUE

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 Total

700 F 600 F 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


Dbit oprateur vers utilisateur (Mbits/s) 1,54 768 Kbits/s 1.544 9 600 Kbits/s 7 Mbits/s 160 Kbits/s 128 Kbits/s 13 53 Dbit utilisateur vers oprateur (Mbits/s) 1,54 768 Kbits/s 16 Kbits/s 640 Kbits/s 128 Kbits/s 1 Mbits/s 160 Kbits/s 128 Kbits/s 1.544 2.3 Distance maximale (km) 3,6 3,6 5.4 ( 1.5 Mbits/s) 5.4 ( 1.5 Mbits/s) 5,4 3,6 1.5 ( 13 Mbits)

Technologie

Mode de transmission

HDSL SDSL ADSL RADSL DSL IDSL VDSL

symtrique (2B1Q/CAP) symtrique (2B1Q/CAP) Asymtrique (DMT) Asymtrique (CAP) symtrique (DMT/CAP) symtrique (2B1Q) Asymtrique (CAP/DMT ...)

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


Contrle de bout en bout Respect, trs peu utilis

Q D SEQ

LGN

LCN TYPE 8 bits

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

Numro de voie logique


sur 12 bits : 4096 VL 16 groupes de 256 VL

LGN

LCN VCI
source G. Beuchot

Type : Type du paquet


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

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) Identicateur du type de paquet (8bits)


Call connected (X)

Reseau

Conning call (Y;A)

Call accepted (Y)

Fig.1
Data(X) Clear indication (X)

Fig.2

Reseau
Data(X)

Data(Y) Data(Y)

Reseau

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 1011 Code de diagnostique Longueur adresse Adresse 0000 00 Lg champs facilite Longueur adresse Adresse 0000 00 Lg champs facilite Champs facilite Services utilisateur (16 octects max)

Fig.6

Fig.5
Q D P(s) M Modulo GCL CL P(r) 0 P(r) Donnes 0001 CL GCL

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. Lien E. VCI S. Lien S.

17 34 23

A B C

1 2 3 05 A B C 2 0 1
13 1 05 0
VCI E. Lien E. VCI S. Lien S.

A
CR@B 0

45 67 05

A B C

0 2 2

2
1 2 CR@B 45 3

23

41

4
1 CR@B 13

0 CR@B 5

1
VCI S. Lien S.

3
13 A B C 2 1 0
VCI S. Lien S.

VCI E.

Lien E.

45

15 62

VCI E.

Lien E.

45

13

Etablissement dun circuit virtuel (2)


VCI E. Lien E. VCI S. Lien S.

17 34 23

A B C

1 2 3 05 A B C 2 0 1
13 1 05 0
VCI E. Lien E. VCI S. Lien S.

A
data 0

45 67 05

A B C

0 2 2

2
1 2 data 45 3

23

41

4
1 data 13

data

1
VCI S. Lien S.

3
13 A B C 2 1 0
VCI S. Lien S.

VCI E.

Lien E.

45

15 62

VCI E.

Lien E.

45

13

Panne de liens
VCI E. Lien E. VCI S. Lien S.

17 34 23

A B C

1 2 3 05 A B C 2 0 1
13 1 05 0
VCI E. Lien E. VCI S. Lien S.

A
data 0

45 67 05

A B C

0 2 2

2
1 data 2 data 45 13 3

23

41

4
1

data

1
VCI S. Lien S.

B
A B C 2 1 0
VCI S. Lien S.

3
13

VCI E.

Lien E.

45

15 62

VCI E.

Lien E.

45

13

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 6

CRC

01111110

DLCI (msb) DLCI (lsb) 4


BECN FECN

C/R EA0 DE EA1

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