Sources

Réseaux grande distance
« High Performance Communication Networks », Jean Walrand, Pravin Varaiya,
nd
2 édition, MK.

Cours de Pr. Cong-Duc Pham (Université de Pau).

Hobbes' Internet Timeline v8.1 (http://www.zakon.org/robert/internet/timeline/)

Jean-Patrick Gelas

Université de Lyon

Internet : à quoi cela ressemble ? Internet : bref historique...

10-100 machines connectées à des concentrateurs et des routeurs,
1960 : le DoD/ARPA lance le projet d'un réseau flexible et fiable

quelques dizaines de routeurs connectés sur le réseau d'un bâtiment,
1969 : ARPANET : UCLA, UCSB, SRI et Univ. Utah

quelques dizaines de réseaux de bâtiment connectés sur un
1974 : Développement de TCP/IP pour l'interconnexion de réseaux

campus/ville, hétérogènes

quelques dizaines de réseaux campus/ville connectés sur un réseau
1983 : ARPANET possède 200 noeuds de transit.

régional,

...

quelques centaines de réseaux régionaux connectés sur un réseau

national,

quelques dizaines de réseaux nationaux connectés par des liens

internationaux. Version détaillée de l'historique disponible sur Internet :

www.isoc.org/internet/history et
=> Un hiérarchie de réseaux.
www.zakon.org/robert/internet/timeline

3 4
Nombre de postes Internet Nombre de sites WWW

5 6

Nombre de domaines Le trafic dans l'internet

Circuit traffic : increase 8-10% per year

Packet traffic : increase 200% per year !

7 8
 Ce qui tient l'Internet en un ensemble
Hiérarchie dans l'Internet
cohérent

L'adressage : comment identifier une machine dans le monde.
Deux niveaux de hiérarchie dans les adresses :

Le routage : comment accéder à/retrouver une machine – adresses réseaux ;

Le protocole Internet IP (Internet Protocol) : comment formater les données, – adresses machines.
communiquer et se comprendre.

Les réseaux de backbone ne publient les routes qu'aux réseaux (et
– RFC 791
pas au sous réseaux).

– protocole de niveau 3 dans la hiérarchie OSI

Malgré cela il y a environ 120 000 adresses de réseaux dans les
– Mode non connecté (datagramme) routeurs de backbones (2003).

Les gateways communiquent avec le backbone pour trouver le

meilleur noeud suivant pour chaque réseau dans l'internet.

9 10

Distribution de la taille des paquets et

Contrainte de performance
difficultés du lookup

Avec les débits actuellement rencontrés, un routeur doit effectuer des
Sur un lien de réseau dorsale (backbone)

millions d'opérations à la seconde.

– 75% des paquets sont plus petits que 552 octets,

– environ 50% des paquets sont plus petits que 44 octets (paquets

Line Line Rate Pkt Rate (40B) Pkt Rate (240B) d'acquittements),

T1 1.5 Mbps 4.68 Kpps 0.78 Kpps – 10% des paquets sont plus grand que 1500 octets.
OC3 155 Mbps 480 Kpps 80 Kpps

Difficultés du lookup
OC12 622 Mbps 1.94 Mpps 323 Kpps
OC48 2.5 Gbps 7.81 Mpps 1.3 Mpps
– Les tables de routage peuvent avoir des milliers d'entrées,
OC192 10 Gbps 31.25 Mpps 5.21 Mpps

OC768 40 Gbps 125 Mpps 20.84 Mpps – Le préfixe des adresses de destination est de longueur variables

(ex: 100101* ou 1* ou 11001100 00110001 01010001)

– L'adresse de destination peut correspondre à plusieurs préfixes, il

faut prendre la plus longue.

11 12
 Les réseaux haute performance Deux extrêmes...

Le volume du trafic généré sur Internet augmente (pièces jointes aux emails,

Le réseau téléphonique
Un bus d'ordinateur
contenu des pages web riche,...).
– transfert de données à vitesse – très rapide

Plus il y a de bande passante disponible, plus les applications des utilisateurs faible
l'utilisent.
– ne connecte que
– beaucoup de noeuds quelques périphériques

Les modems, les liens longues distances et les commutateurs doivent être

de plus en plus rapides.

– grande distance – courte distance

Donc scalable mais support pour une L'inverse...

seule application.

Définition : On définit un réseau haute-performance (HPN) comme un

réseau de communication qui supporte :

- une grande variété d'applications,

- le passage à l'échelle (scalable).

13 14

Les goulots d'étranglement Les goulots d'étranglement

des réseaux haute performance (1/2)

des réseaux haute performance (2/2)

Les protocoles de routage

– Besoin de réduire la tache des commutateurs. Usage d'étiquettes (label) appliquées sur les

La bande passante paquets en fonction des besoins de l'application ou de routes pré-calculées (l'usage de label est

plus efficace que des adresses de destination).

– De plus en plus abondante.

Les protocoles de transport
– Cependant, il y a toujours de « méchantes » applications (greedy applications).
– Ce sont les hôtes (source et destination) qui contrôlent le rythme de transmission des paquets.
– L'accès aux hôtes parfois très lent.
– Les liens étant de plus en plus rapides, le nombre de paquets en transit est plus important.
– Une large bande passante ne résout pas les problèmes de délais et de pertes.
– Besoin de modifier les mécanismes de contrôle.

Les commutateurs

Les applications

– Besoin d'augmenter la rapidité des décisions de transmission (forwarding decision)

– L'accès à des réseaux plus rapides autorise la création de nouvelles applications.
et donc améliorer les algorithmes de correspondance des ports (lookup forwarding).
– L'optimisation de l'usage des ressources reste critique.

– Rendre payant certains services risque d'être nécessaire pour protéger les applications
essentielles.

15 16
 Bilan des goulots d'étranglement

La bande passante

Les commutateurs

Les protocoles de routage

Les protocoles de transport

Les applications

17