Transcription
CEG3585RÉVISION – HIVER 2018Examen Final14 Avril 20189:30 – 12:30FSS1006engineering.uOttawa.ca
Structure de l’examen PARTIE 1 [30]: 15 QCM PARTIE 2 [50]:– 10 Questions théoriques à réponse courte– 10 Questions à calcul PARTIE 3 [20]: Sous-réseautage et routageLivré fermé, feuilles de formules fournie.Calculatrice non-programmable.
PRÉPARATION PARTIE 1
MCQ - Mot-clés Format de la trame HDLCICMPFenêtre d’anticipationTypes d’encodageFormat d’un datagramme IPIdentification de l’adresse d’une classePremière adresse et dernière adresse d’un sousréseau Débit binaire (PSK, ASK, FSK) Différents types de routage Décisions du routage
MCQ - Mot-clés AS (autonomous systems)OSPFRIPBGPIPv6 (taille des addresses)PCMNyquist/ShannonFCSHamming CodeHamming DistanceSNRHop count
Concepts à réviser (avec plusd’attention)
Avant Chapitre 5 SNRNyquist/ShannonSupports de transmission (comparez-le)Défauts de transmission
Chapitre 5 – Partie 1 Techniques d’encodage– Différences– Applications– Encodage – Décodage
Chapitre 6 – Détection d’erreurs Somme modulaire CRC Code Hamming
Chapter 8: Multiplexing Concept de MultiplexageFDMApplications du multiplexageTDM– Synchrone– Asynchrone (statistique)
Chapter 11: Internetwork Protocols Concepts– Encapsulation– Fragmentation Adressage IPSous-réseautageICMPIPv6 (pas de sous-réseautage)ARP
Chapter 12: Routage Types de routage (interne vs externe)Protocoles de routageMise à jour des tables de routage avec RIP et OSPFSystème autonomesRoutage basé sur les vecteur de distance vs Routage basésur l’état de liaison. Dijkstra vs Bellman-Ford Concepts BGP
PRÉPARATION PARTIE 2
Questions à calcul: PCMCRCHammingDijkstra or Bellman-FordRIP (mise à jour des tables de routage)TDM (Multiplexage)HDLCNyquist/ShannonSous-réseautage (Classful)Sous-réseautage (Classless)FragmentationFenêtre coulissante
PRÉPARATION PARTIE 3
Question d’application (II) Qu’est-ce vous devez savoir?– Trouver la première et dernière adressesd’un bloc– Lire et remplir un tableau de routage– Quelle est l’adresse par défaut dans untableau routage?– Comment un message est fragmenté?
Question d’application (I) Sous-réseautage– Classless (CIDR) or Classful (avecclasse)– Simulation d’ICMP
Êtes-vous prêt?
Multiple Choice
Multiple Choice
Exemple Fragmentation
Fragmentation Une station A devra transférer un message à une autrestation B. La taille du message reçu par l’entité IP est de8000 octets. Le datagramme IP est identifié avec 0000H.Le(s) datagramme(s) qui porte(nt) le message devra(ont)traverser RES1. Le MTU du RES1 est de 1200 octets.
Classfull addressing
Classfull addressing (II) Based on the information in the graphic shown below, design a network addressing scheme that will supply the minimum number of subnets,and allow enough extra subnets and hosts for 32% growth in all areas. Circle each subnet on the graphic and answer the questions below.Address classCustom subnet maskMinimum number of subnets neededExtra subnets required for 32% growth(Round up to the next whole number)Total number of subnets needed Start with the first subnet and arrange your sub-networks from the largest group to the smallest.IP address range for TechnologyIP address range for ScienceIP address range for Arts & DramaIP Address range AdministrationIP address range for Router Ato Router B serial connectionIP address range for Router Ato Router C serial connectionIP address range for Router Bto Router C serial connection
Classless addressingAn ISP is granted a block of addresses starting with190.100.0.0/16. The ISP needs to distribute theseaddresses to three groups of customers as follows:a. The first group has 64 customers; each needs 192addressesb. The second group has 128 customers; each needs 53addressesShow the address allocation for each group. Include thesubnet mask, the first, second and last address of eachgroup.
Sous-réseautage Routage1.2.3.Donnez la configuration CIDR et lerouteur par défaut pour chacunedes stations. Assumez que nousavons besoin d’au moins 28 hôtespar sous-réseau.Complétez les tables de routageFaite la liste des actions et desdécisions de routage prises partoutes les stations et les routeurspour faire acheminer undatagramme IP qui contient lemessage ICMP « demande d’écho» transmis par la station A vers lastation B. Inclure les détailssuivants : comment les masquessont appliqués par les stations etrouteurs, et quelle interface estutilisée par les routeurs pouracheminer le datagramme.124.34.56.00/23Bloc CIDRRouteur 1Adresse de Routeur(Gateway)(utilisez locale ou “-” si ladestination est accessibledirectement)Interface (a,b,etc.)
Classless addressing An ISP is granted a block of addresses starting with 190.100./16. The ISP needs to distribute these addresses to three groups of customers as follows: a. The first group has 64 customers; each needs 192 addresses b. The second group has 128 customers; each needs 53 addresses Show the address allocation for each group .
