Examen RTEL 2005/2006 examen de janvier 2006 3 heures Seuls les documents manuscrits sont autoriss ainsi que

e le support de cours. Attention, il y a plusieurs questions qui demandent de dmontrer des assertions fausses. Dans ce cas, expliquer pourquoi lassertion est fausse. Attention : de nombreuses rponses diffrentes peuvent tre acceptables si elles sont tayes et logiques. Remarque gnrale : les techniques de commutation et de routage ne sont pas attaches un niveau protocolaire et peuvent tre utilises tous les niveaux de protocole. 1- Y a-t-il une diffrence entre une table de commutation et une table de routage ? 2- Laquelle est la plus grande ? R- Il ny a pas de relation entre les deux tables. En gnral la table de routage est plus grande puisquen gnral il y a plus dadresses de destination que de chemins ouverts mais la table de commutation peut trs bien tre plus grande que la table de routage, il suffit quil y ait assez peu de clients du rseau et beaucoup de chemins ouverts entre ces clients. 3- Si un rseau commut na pas de table de routage dans les commutateurs, le rseau peut-il quand mme fonctionner ? R- Il faut que les tables de commutation soient rentres manuellement mais cette solution nest pas vraiment concevable puisquen cas de panne il faut effectuer les modifications manuellement. 4- Montrer quil est possible de commuter des paquets IP. Quelle rfrence pourrait-on utiliser pour cette commutation. Quelle signalisation pourrait-on utiliser ? R- Oui il est possible de commuter des paquets IP. Il faut utiliser une rfrence comme ladresse de destination ou le couple adresse metteur, adresse destination. La signalisation est IP et on se sert par exemple du premier paquet pour tracer le chemin. Cette solution nest pas trs bonne car on se sert dune rfrence trs longue et difficile manipuler. 5- Si la table de commutation dun nud a une taille de 10 000 lignes, comment pourrait-on en dduire la taille minimale de la longueur du champ portant la rfrence ? R- Il faut que le champ de rfrence permette de coder au moins 10 000 lignes. Comme 214 > 10 000 > 213 on en dduit que la taille minimale est de 14 bits. 6- Si la table de routage dun nud a une taille de 10 000 lignes, comment pourrait-on en dduire la taille minimale de la longueur du champ portant ladresse du destinataire ? R- Cest la mme chose 14 bits. 7- Si la longueur du champ de rfrence est de 2n, est-il plus avantageux de diviser ce champ en deux champs de longueur n et de traiter la rfrence comme une hirarchie de deux rfrences ? R- Il ny a aucune diffrence sur le traitement de 2n bits ou de n+n bits si lon se sert de toute la longueur de la rfrence. Lavantage vient si lon utilise la hirarchisation des rfrences qui permet ventuellement de ne traiter que n bits sans avoir traiter les n bits supplmentaires. Le meilleur exemple est la solution adopte par lATM. 8- Montrer quil est possible de faire des chemins multipoints dans un rseau de commutation (un multipoint est ralis par une communication ayant un point de dpart et plusieurs points darrive). R- Oui il est possible de faire du multipoint dans un rseau de commutation. Il suffit de faire correspondre une rfrence dentre plusieurs rfrences de sortie. 9- Montrer que les chemins dun rseau commut sont toujours plus courts que la route dans le mme rseau o les commutateurs sont remplacs par des routeurs.

R- Faux. La longueur dun chemin est dtermin par la table de routage lors de louverture. Le chemin peut donc tre trs long et en tout cas bien plus long que la route la plus directe. 10- Lorsquil y a une panne sur un chemin dun rseau commut, que peut-on faire ? R- On peut racheminer (rerouter) les entits de transport (trame, paquet, etc.). Il est galement possible davoir prvu lavance des chemins de secours qui seront utiliss ce moment l. 11- Donner un exemple o le chemin dun rseau commut possde une boucle (repasse deux fois par un mme nud). R- Il faut que la table de routage du paquet qui trace le chemin ouvre une boucle. Pour cela, il faut quil existe premirement une boucle dans le routage et deuximement que lalgorithme de routage soit modifi une fois la boucle faite pour que le chemin arrive bien son destinataire. La probabilit dune boucle reste extrmement faible. Il est cependant trs difficile de sen apercevoir parce que les rfrences nont rien voir entre un premier passage et un second passage. 12- Montrer quil peut tre intressant de provoquer une panne sur un chemin pour obliger un reroutage (un racheminement) du chemin. R- Lorsque lon saperoit dun problme dans le rseau (dsquilibre de charge, boucle, problmes divers) il peut tre intressant de racheminer (rerouter) un chemin. Dans ce cas, il y a une commande de loprateur qui demande un reroutage qui est quivalent ce qui se passerait sil y avait une panne. On ne provoque pas de panne proprement dit. 13- Un avantage du chemin est de pouvoir rserver des ressources. Pour garantir compltement le service dune application ayant un trafic pointe de 1 Mbit/s, est-il ncessaire de rserver 1 Mbit/s sur le chemin ? Est-ce quivalent une technique circuit ? R- Bien sr il faut rserver 1 Mbit/s. Non, rien voir avec une technique circuit puisque le dbit qui nest pas utilis sur le 1 Mbit/s peut tre rutilis par une application moins prioritaire (ABR dans ATM en comparaison de CBR). Un circuit ne permet pas de rutiliser les ressources qui ne sont pas utilises. 14- On veut raliser un rseau commut sans table de commutation, uniquement avec des tables de routage. Montrer que cela est possible avec des tables de routage fixe. R- Non cela nest pas possible car le rseau sarrte en cas de panne. 15- On considre un rseau ATM. Pourquoi avoir choisi une valeur de 28 bits pour la longueur de la rfrence lintrieur du rseau ? Est-ce que cette valeur est suffisante pour passer lchelle (cest--dire fonctionner lorsque les rseaux deviennent immenses). R- La valeur de 28 bits permet davoir un trs grand nombre de chemin passant par un nud de commutation tout en restant assez petit pour ne pas prendre trop de place dans la trame ATM qui est courte. La rponse sur le passage lchelle peut tre oui ou non avec les bons arguments. La rponse la plus classique est non et utilisation de rseaux overlay. 16- On veut encapsuler une trame ATM dans une trame Ethernet pour relier deux entreprises qui possdent des rseaux ATM, le rseau dinterconnexion tant Ethernet. Quel est le taux dutilisation de cette technique (cest--dire la part de la bande passante qui peut tre utilise efficacement par des donnes utilisateur)? Cette solution a t dveloppe (en particulier par 3Com) pour raliser des interconnexions de rseaux ATM par un rseau EThernet. Le taux dutilisation est de 48/79. 17- On encapsule une trame ATM dans un paquet IP. Quel pourrait tre lintrt de cette solution. R- Cette solution est galement intressante dans le cas dinterconnexion de rseaux ATM entre eux par un rseau Internet. La trame ATM est considre comme une donne qui va se mettre dans la zone de donnes du paquet IP (il ny a aucun niveau de hirarchie de protocole puisque tout paquet, trame, message, etc. peut toujours tre considr comme des donnes). En particulier un tunnel (par exemple IPSec) peut tre ouvert pour interconnecter deux rseaux ATM. 18- On veut maintenant hirarchiser deux rseaux ATM, le rseau ATM de boucle locale, par exemple provenant des modems ADSL, et le rseau cur. Pour cela on encapsule les

trames ATM externes dans les trames ATM du rseau cur. Quel est lavantage de cette solution ? R- Cette technique dencapsulation na aucun intrt. Encapsuler une trame ATM dans une autre demande deux trames ATM pour en encapsuler une et cela complique la gestion des rfrences. 19- Montrer que dcouper un rseau Ethernet en deux parties, avec une passerelle EthernetEthernet entre les deux, permet de doubler le dbit du rseau. R- Couper le rseau Ethernet en deux parties relies par une passerelle de type pont permet de sparer le rseau en deux zones de collisions. Si les quipements situs sur un des Ethernet ne fait qumettre vers des quipements situs vers le mme Ethernet le dbit total sera de 2 fois le dbit de base. En revanche si la moindre communication va dun quipement vers un quipement situ sur lautre rseau Ethernet le dbit ne pourra pas tre doubl. Donc la rponse est : le dbit global ne peut tre doubl que dans un cas trs particulier, le dbit de lensemble est situ entre le dbit de base et le double du dbit de base. 20- Montrer que si lon dcoupe le mme rseau Ethernet en trois VLAN (Virtual LAN) on peut plus que doubler le dbit du rseau. R- Les VLAN reprsentent une organisation virtuelle et ninfluent pas sur le dbit rel. Le dbit ne change donc pas.