Академический Документы
Профессиональный Документы
Культура Документы
C. Pham Universit de Pau et des Pays de lAdour Dpartement Informatique http://www.univ-pau.fr/~cpham Congduc.Pham@univ-pau.fr
Support de Cisco
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
Buffer Manager
Buffer Memory
Data Hdr
Address Table
Data Hdr
Header Processing
Lookup IP Address Update Header
Buffer Manager
Data Hdr
Address Table
Buffer
Data Hdr
Header Processing
Lookup IP Address Update Header
Buffer Manager
Buffer Memory
Address Table
Le problme du routage
!
Un protocole de routage doit intelligemment rsumer et exploiter les informations les plus pertinentes.
Centralis vs distribu
centralis est simple mais sujet aux pannes et la congestion.
Stoquastique vs dterministe
stoquastique rpartie la charge mais d-squence.
Lenvironnement du routage
!
Environnement
les liens et les routeurs ne sont pas fiables, il y a peu de routes alternatives, le trafic change rapidement.
Tous deux permettent un routeur de construire des des informations globales de routage en communiquant seulement avec ses voisins directs.
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.
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)
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
21
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)
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
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
26
Routing dynamics
Hierarchical routing
!
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
seulement quelques routeurs chaque niveau, les gateways participent avec plusieurs protocoles de routages
Internet, TCP/IP
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, en vrai...
! ! !
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.
! !
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.
Principales connexions
L'adressage
comment identifier une machine dans le monde.
Le routage
comment construire les tables de routage, comment y aller.
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).
! !
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.
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
20 bytes
B C
Header Checksum
Source Address R2 Destination Address Destination Next Hop D Options (if any) R3 E F Data R3 R5
R5
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
!
source L. Toutain
CIDR/VLSM - exemple
CIDR/VLSM - Correspondance
!
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
R1
Backbone R2 R3
192.2.0/22
ISP, P
192.2.2/24
R4
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.
port#
Port 1
192.33.32 Port 3
192.2.2/24
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
! !
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
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.
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
1000
Memory Bandwidth
Commercial DRAM
!
0,0001
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
Limitations
!
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
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
Drop Policy
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.
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
From CISCO
From CISCO
From CISCO
Asymtrie du routage
!
source L. Toutain
Les 1st tier ISP possdent des lignes. L'interconnexion se produit essentiellement des points de peering priv.
2nd tier
British Telecom
B C POP6 POP7
POP5
POP8
Le peering consiste tablir une relation commerciale pour offrir aux abonns de 2 providers une connectivit rciproque.
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
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.
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!
Commutateurs automatiques
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
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.
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
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
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
Analogique / Numrique 0 1
0 1 1 0 0 0 1 1 ABX
1 ABX
T1 ou E1
PABX
PABX ABX
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
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
A switch that can handle N calls has N logical inputs and N logical outputs
N up to 200,000
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
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
Key idea: when de-multiplexing, position in frame determines output trunk Time division switching interchanges sample position within a frame: time slot interchange (TSI)
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
32
de
8
ul tip lex ag
2 user
re
ti l u
ex l p
e g a
M13
DS1
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
DS1
Central Office
M13
DS1
Needs: Support Faster Fiber Support New Services Allow Other Topologies Standardize Redundancy Common OAM&P Scalable Cross Connect
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
PTE
90 Bytes Or Columns
9 Rows
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.
Rcv SOH
Xmt SOH
A1 =0xF6 B1 BIP-8
A2 =0x28 E1 Orderwire
J0/Z0 STS-ID
F1 User
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
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
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
SONET/SDH et la rsilience
Cas bi-directionnel
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)
IP
SONET
Fibre optique
! !
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)
source Alcatel
Architecture de distribution
Les rseaux daccs: RTC, LS, RNIS, xDSL, FTTx, PON, E-MAN
Rseaux Commuts
Les rseaux commuts non spcialiss
telex tlphonie
La tlphonie mobile
SFR Itineris Bouygues Telecom...
Centre de Transit
relie les ZAAs entre eux.
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.
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
Transfix
!
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).
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
TRANSPAC
!
TRANSPAC en 1995,
Numris (RNIS)
!
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.
! !
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.
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
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
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.
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 mensuelle (particulier) Abonnement FT 170 F Abonnement accs 50 F Communication ? Total + Communication 220 F ?
Concept DSL
! !
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
! !
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
! !
Technologie
Mode de transmission
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
! !
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
! !
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
FTTx
!
FTTH Ethernet
FTTO
FTTC xDSL
RENATER 2bis
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.
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
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.
service fourni
Service Rseau connect avec circuits virtuels
commuts permanents
Au niveau rseau
!
Entte X.25
! !
Q D SEQ
LGN
SEQ
01 numrotation modulo 8 10 numrotation modulo 128 11 Extension de format
LGN
LCN VCI
source G. Beuchot
Reseau
Fig.1
Data(X) Clear indication (X)
Fig.2
Reseau
Data(X)
Data(Y) Data(Y)
Reseau
Fig.3
Fig.4
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
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
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.
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.
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
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 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.
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.
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
CRC
01111110
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.
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.
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.
DQDB, ATM
Synthse