Documente Academic
Documente Profesional
Documente Cultură
Anne : 2007/2008
4.2 Historique dInternet o Remonte 1962 (US Aire Force) : concevoir un rseau de communication qui pourrait rsister une guerre nuclaire, responsable : Paul Baran (chercheur de la Rand Corporation). Abandon du projet. o 1965 : reprise du projet. o 1969 : mise en place du rseau, appel ARPANET (relie : 4 universits), machines utilises: type DEC PDP-10.
B.KECHAR : bkechar2000@yahoo.fr Le rseau Internet et les protocoles - Page 1
Anne : 2007/2008
o o o o
1972 : extension d ARPANET (40 dhtes). 1974 : invention de TCP/IP (transmission Control Protocol/Internet Protocol). 1975 : ARPANET totalement oprationnel. 1991: WWW (Word Wide Web) invent au CERN Genve (Tim Berners-Lee)
Contribution
Langage C Cre en 1970 par Dennis M. Ritchie et Brian W. Kernighan Trs populaire et standard UNIX et TCP/IP dvelopps en C d autres langages actuels: C++, Perl, Java, etc. UNIX Cre en 1969 par Ken Thompson de la Bell Labs. Multitches et Multiusers adapt : rseau, internet , extensible Systmes de fentrage Systme scuris versions: SunOs & Solaris (Sys Microsystems), HP-UX (Hewlett Packard), Dec UNIX (Digital Equipement Corporation), AIX (IBM), IRIX Silicon Graphics (SGI), Version Micro (LINUX Diffrentes distributions)
Structure d'Internet
NBP : National/international Backbone Providers ISP:Internet Service Provider NAP :Network Acces s Point local ISP regional ISP
Ex:Algrie
NBP A
ex: Algriecom
regional ISP
end user
C
Rs eau rgional Routeurs IP lignes loues trans atlantiques Rs eau national
s tation
1 A
Rs eau IP Bus jeton 802.4
D B
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
IP (Internet Protocol)
LAN, MAN, WAN Ex: Ethernet IEEE 802.3, IEEE 802.4, IEEE 802.5
TCP
UDP
Segment
IP
IGMP
Paquet
Interface Matriel
Data frame (trame)
Ethernet 802.3, IEEE 802.4, IEEE 802.5, FDDI, Frame Relay, RNIS, .
Les logiciels TCP/IP sont structurs en quatre couches de protocoles qui sappuient sur une couche matrielle. 1. La couche daccs rseau est linterface matriel avec le rseau et est constitue dun driver du systme dexploitation et dune carte dinterface de lordinateur avec le rseau. 2. La couche rseau ou couche IP (Internet Protocol) gre la circulation de paquets travers le rseau en assurant leur routage. Elle comprend aussi les protocoles ICMP (Internet Control Message Protocol) et IGMP (Internet Group Management Protocol). 3. La couche Transport ou couche TCP (Transmission Control Protocol) ou UDP (User Datagram Protocol) assure tout dabord une communication de bout en bout en faisant abstraction des machines intermdiaires entre lmetteur et le destinataire. Elle soccupe de rguler le flux de donnes et assure un transport fiable (donnes transmises sans erreur et reues dans lordre de leur mission) dans le de TCP ou non fiable dans le cas de UDP. Pour UDP, il nest pas garanti quun paquet (appel dans ce cas datagramme) arrive bon port, cest la couche application de sen assurer.
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
4. La couche application est celle des programmes utilisateurs comme Telnet (connexion
ordinateur distant), FTP (File Transfert Protocol), SMTP (Simple Mail Transfert Protocol), etc.
Routeur
IP
R2 R1 RA
Int. Mat.
IP
LAN1
A
Applic. TCP IP Int. Mat.
R3
R5
IP
Int. Mat.
R4
Int. Mat.
RB
Rseau maill
Exemple de communication sur le rseau Internet : change de donnes entre la station A et la station B, remarque: les rseaux LAN1 et LAN2 pas ncessairement identiques.
LAN2
4.5 Organismes lchelle mondiale 1. IETF (Internet Engineering Task Force http://www.ietf.org) Soccupe des problmes techniques court et moyen terme et est divis en plusieurs zones : applications, scurit, routage et adressage, 2. IRTF (Internet Research Task Force http://www.irtf.org) Coordonne les activits de recherche relatives au protocole TCP/IP 3. INTERNIC (Internet Network Information Center http://www.internic.org) Est responsable de : attribution des noms de domaines (.com, .net, .org, .dz, .fr, .), il existe des filiales au niveau de chaque pays (Algrie : CERIST http://www.cerist.dz) attribution dadresses IP (par plage). 4.6 Le protocole IP (Internet protocol) Excute les fonctions suivantes : Dfinition du format du paquet IP (datagramme) qui est lunit de base des donnes circulant sur Internet. Routage de datagrammes travers des rseaux intermdiaires htrognes. Contrle de congestion rudimentaire. Mode de fonctionnement Les donnes constituant le datagramme mettre sont fournies par la couche transport. Deux cas peuvent se produire: si la station destinataire se trouve sur le mme rseau que la station mettrice, le datagramme est alors envoy directement vers la station destinataire ; si la station destinataire se trouve sur un autre rseau, la couche IP envoie le datagramme vers une passerelle (routeur). Cette passerelle se charge dacheminer le datagramme vers la station destinataire, ou vers un sous rseau, jusqu lacheminement final du datagramme. Cette notion dacheminement dun datagramme au travers des passerelles dans une architecture multi-rseaux est la base de la formation des adresses IP qui seront tudies dans les paragraphes qui suivent.
B.KECHAR : bkechar2000@yahoo.fr Le rseau Internet et les protocoles - Page 4
Anne : 2007/2008
Pour saffranchir de la longueur du datagramme admissible par les rseaux parcourus, la couche IP assure la fragmentation et le rassemblage des datagrammes. Caractristiques du service IP 1. Non connect : livraison de chaque datagramme de manire indpendante, donc les datagrammes peuvent emprunter des chemins diffrents. 2. Non scuris : aucune garantie pour quun datagramme arrive destination en toute intgrit (perte de datagrammes, subir des changements lors de leur parcours, retard de certains datagrammes) 3. Service au mieux ( Best effort ) : signifie que IP fera de son mieux pour que les datagrammes arrivent destination ( cause des problmes de saturation des files dattente). Le datagramme IP Un datagramme IP est constitu de deux champs dinformations : un champ entte et un champ Donnes , ce dernier constitue la charge utile du datagramme. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Version Longueur Type de servie (ToS) Longueur totale dentte (4bits) (8 bits) (16 bits)
(4 bits)
Dplacement de pointeur de fragment (13 bits) Somme ou total de contrle dentte (16 bits) Adresse source (32 bits) Adresse destination (32 bits) Options IP ventuelles bourrage Donnes
drapeau (3 bits)
Version IP, actuellement 4 (IPv4) (IHL : IP Header Length), est la taille dentte du datagramme exprime en nombre entier de mots de 32 bits. Si le champs options nest pas prsent alors lentte occupe 20 octets (5 mots) (ToS) signifie la manire dont le datagramme doit tre gr et se dcompose en six 1 2 3 4 5 6 7 sous-champs : 0
Priorit D T R Non utiliss
Priorit : de 0 (valeur par dfaut) 7 (priorit maximale) Permet lutilisateur de prciser le degr dimportance de chaque datagramme. Les trois indicateurs D, T et R : permette lordinateur de prciser le type dacheminement souhait sous forme de : dlai (Delay), dbit (Throughput) et fiabilit (Reliability). En pratique les routeurs nutilisent pas suffisamment cette possibilit. Ex : D=1 le datagramme est envoy par le chemin de dlai minimal, T=1 le datagramme est envoy par le chemin de plus haut dbit, R=1 le datagramme est envoy par le chemin le plus fiable. Si un de ces champs=0 alors le critre correspondant est ignor Ex : Connexion Telnet D=1 (favoriser le dlai minimal) Connexion FTP T=1 (favoriser le haut dbit)
Longueur totale
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
maximale dun datagramme IP = (216-1) soit 65635 octets. La taille effective des datagrammes ne doit pas dpasser la MTU (Maximum Transfert Unit) : taille maximale dune trame obtenue par encapsulation du datagramme de la couche IP au niveau de la couche daccs rseau.
Les champs :
Identification, drapeau et dplacement de fragment interviennent dans le processus de fragmentation des datagrammes IP (les fragments de datagrammes sont aussi des datagrammes) permet la station destinataire de dterminer quel datagramme appartient le fragment reu. Tous les fragments dun mme datagramme contiennent la mme valeur didentification. bit 0 : est rserv bit 1 : appel DF (Dont Fragment) ne pas fragmenter , 0 autorisation de fragmenter bit 2 : appel MF (More Fragments) encore des fragments , 1 dautres fragments arrivent, 0 le dernier fragment si le datagramme nest pas fragment bit 2 0 Il sert de compteur (par groupe de huit octets) pour calculer le dplacement de la charge utile du fragment courant dans le datagramme dorigine. Ce champ contient 13 bits, il y a au maximum 8192 fragments par datagramme. Compteur utilis pour limiter la dure de vie des datagrammes. Il dcompte le temps de sjour (en secondes) du datagramme dans le rseau avec une limite maximale de 255 secondes. Il doit tre dcrment dune unit chaque saut (traverse dun routeur) et de plusieurs units lorsquil est en file dattente pendant un temps important dans un routeur. En pratique, il nest dcrment qu chaque saut.
Permet didentifier 255 protocoles diffrents utilisant les services IP et destinataires de la charge utile du datagramme (protocole ayant servi crer ce datagramme) Ex : valeur de protocole en hexadcimale valeur en dcimal Nom du protocole 6 6 TCP 11 17 UDP 1 1 ICMP 59 89 OSPF(Open Shortest Path First)
Identification
Drapeau (3 bits)
Protocole
Somme de contrle
(header checksum) champs calcul partir de len-tte du datagramme pour assurer lintgrit. Toute modification en chemin de la charge utile nest pas dtecte par IP. Cest le protocole de la couche suprieur de procder sa propre vrification dintgrit des donnes et de demander une retransmission en cas de problme. Cods sur 32 bits Adresses IP de la machine source et la machine destination, chacun fait rfrence un couple (numro de rseau net id, numro dordinateur host id). (voir paragraphe qui suit consacr ladressage IP) Les champs options peuvent servir une mise au point logiciel (ex : options de scurit et de gestion domaine militaire) Le champ bourrage sert aligner les options sur une limite de 32 bits.
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
Notion de fragmentation
Hote H1
En-tte (20 oc tets ) Longueur totale=1460 Identif ic ation=1001 drapeau=(0,DF=0,MF=0) Pointeur de f ragment=0
R se a u N1
Fragmentation En-tte (20 oc tets ) Longueur totale=460 Identif ic ation=1001 drapeau=(0,DF=0,MF=1) Pointeur de f ragment=0
Routeur R1
C h a rg e u tile Donnes (4 4 0 o cte ts )
4 f ragments (Datagrammes ) (aprs f ragmentation) Fragmentation
R se a u N3
En-tte (20 oc tets ) Longueur totale=460 Identif ic ation=1001 drapeau=(0,DF=0,MF=1) Pointeur de f ragment=55
Routeur R3
groupe de 8 oc tets
En-tte (20 oc tets ) Longueur totale=460 Identif ic ation=1001 drapeau=(0,DF=0,MF=1) Pointeur de f ragment=110
M T U =464 o ctets
(M a x im um Tra nsfe rt Unit: Unit de tra nfe rt d'info. M a x im a le )
En-tte (20 oc tets ) Longueur totale=140 Identif ic ation=1001 drapeau=(0,DF=0,MF=0) Pointeur de f ragment=165
Hote H2
Rs eau N3 MTU=464 oc tets
H1 R1
Rs eau N1 (MTU=1500 oc tets )
H2 R2
Rs eau N2 (MTU=1500 oc tets )
Attribution dadresse IP Chaque adresse doit tre unique , ce qui assure la gestion de prs de 3,7 Milliards dadresses IP travers monde (source : le centre dinformation du rseau Internet InterNIC).
Qui assigne les adresses IP ? RIR (Regional Internet Registry ), il y a plusieurs RIRs qui dpendent de lIANA (Internet Assignment Number Authority (voir tableau).
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
Enregistremen Rgional (RIR) ARIN (American Registry for Internet Numbers) www.arin.net APNIC (Asia Pacific Network Information Center) www.apnic.net RIPE (Rseaux IP Europenes) www.ripe.net
LACNIC ( Latin American and Caribbean Network Information Center) www.lacnic.net AFRINIC (African Network Information Center) www.afrinic.net (cre en 2005)
Zone gographique USA et Canada Afrique Subsaharienne Reste du munde Asie oriental Pacifique Europe Moyen Orient Asie Central Afrique Saharienne Amrique y le Carabe (sauf USA et Canada) Afrique
Adresse Internet Une adresse Internet est une adresse IP. Ne pas confondre : 1) associer une adresse IP une machine hte, 2) associer une adresse IP chaque carte dinterface rseau une machine hte peut contenir plusieurs cartes dinterfaces rseau une machine, on peut associ plusieurs adresses IP.
Notation dcimale points Une adresse IP est code sur 32 bits (4 octets) (en langage C est un entier long). Adresse IP 10000110 00011000 00001000 01000010 2249721922 (ou 2045245374) 0x86180842 134.24.8.66
L'espace d'adressage
Catgorie d'adresses
Catgorie d'adresses
Catgorie d'adresses
IP unicast
(monodestinataire)
IP Multicast
(multidestinataire)
IP rserves
3 classes A, B, C
Classe D
Classe E
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
16
24
31
classe 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
A B C D E
Classe
0 1 1 1 1
Net-Id (8 bits) Host-Id (24 bits) 0 Net-Id (16 bits) Host-Id (16 bits) 1 0 Net-Id (21 bits) Host-Id (8 bits) 1 1 0 Adresses Multicast (28 bits) 1 1 1 0 Rserv (27 bits) Nombre de Rseaux 27 2 = 126 (de 1.0.0.0 126.0.0.0)
les adresses : 0.0.0.0 et 127.0.0.0 sont rserves, Reprsente 50% de lespace dadressage IPV4 (231 = 2147483648 adresses)
Prfixe
Classe A
/8
Classe B Classe C
/16 /24
Dsigne rflexivement lhte qui parle (adresse source uniquement), elle sert uniquement au processus de dmarrage dune station, elle permet une station de communiquer temporairement afin dobtenir son adresse IP. 255.255.255.255 Adresse de diffusion locale ou limite (local broadcast) 127.0.0.0 de la classe A Sert au rebouclage (loopback), utilise pour vrifier le bon fonctionnement en (adresses 127.x.y.z) local du logiciel rseau (ping, telnet). Tous les bits 0 du Host-Id Dsigne ladresse du rseau lui mme. Tous les bits 1 du Host-Id Adresse de diffusion dirige (directed broadcast). Adresses rserves la constitution de rseaux prives intranet
Ces adresses sont rserves pour la cration de rseaux TCP/IP non connects directement Internet et sont utilises librement. Pour connecter ces intranets Internet, il est ncessaire dutiliser un certain type de service NAT (network Address Translation, RFC 1631) qui convertie ces adresses en dautres adresses valides sur Internet.
Classe A Classe B Classe C
10.0.0.0 10.255.255.255 (un rseau de classe A :10.0.0.0/8) 172.16.0.0 172.31.255.255 (16 rseaux de classe B :172.16.0.0/12) 192.168.0.0 192.168.255.255 (256 rseaux de classe C :192.168.0.0/16)
Rfrence dune station Dans larchitecture TCP/IP Ethernet, une station est rfrence par :
B.KECHAR : bkechar2000@yahoo.fr Le rseau Internet et les protocoles - Page 9
Anne : 2007/2008
un nom de station (une chane de caractres) niveau utilisateur une adresse IP niveau rseau une adresse MAC (adresse physique) niveau physique
Ethernet 802.3
193.104.66.3 6
193.104.66.4 7
Protocole ARP
Lune
E1, E2, E3, E4, E5, E6,E7 : adresses Ethernet (codes sur 6 octets) T1, T2, T3 : adresses Token bus (codes sur 6 octets)
T2
T3
193.104.66.1
193.104.66.2
R1
R2
193.104.65.2 193.104.65.3 4 5
193.104.64.1
193.104.65.1
E1
E2
E3
E4
E5
E7
ARP
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
Cas 1 : communication entre station 1 (Windows) et station 3 (Linux), Requte : partir de la station 1, on veut raliser une connexion distance la station 2 via le protocole Telnet. Commande partir de la station 1 : C\> Telnet lune.univ-oran.edu Au niveau de la station 3 (Linux) : un processus (deamon) Telnetd qui contrle en permanence le port Telnet (N23). 1. rsolution dadresse : lune.univ-oran.edu adresse IP quivalente (soit 193.104.64.4) fichier Hosts local de la station 1 DNS local du domaine Hirarchie des domaines 2. utilisation du protocole ARP pour dterminer ladresse MAC de la station 3. Comment ? Le logiciel IP de la station 1 constate que la station 3 se trouve sur son rseau, mais quil na pas ladresse MAC pour lui faire suivre le datagramme. La station 1 met un datagramme (message) ARP en mode diffusion gnrale demandant : qui possde ladresse IP 193.104.64.4 ? . Ce datagramme parviendra chaque station du rseau 193.104.64.0 et chacun vrifiera sa propre adresse IP. Seule la station 3, se reconnaissant, retournera en rponse son adresse MAC (E3). De cette faon la station 1 apprend que ladresse IP 193.104.64.4 correspond ladresse MAC (E3). Optimisation du protocole ARP : au niveau de chaque station du rseau, est prvue une mmoire cache appele cache ARP , dans laquelle sont stocks les couples (adresse IP, adresse MAC correspondante). Par exemple, ds la premire utilisation dARP, la station 1 peut mmoriser dans son cache les coordonnes de la station 2 (193.104.64.4, E3). Lors du prochain contact avec cette station, elle trouvera directement ses coordonnes dans son cache, faisant ainsi lconomie dune nouvelle diffusion ARP. 4.8 Notion de Masque de sous rseau
32 bits
Adresse de classe
B
Adresse de classe
1 0
B
Masque de S/rseau
1 0
Sousrseau
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
calcul du nombre dhtes possibles pour une longueur donne de masque de sous rseau .
B.KECHAR : bkechar2000@yahoo.fr
Anne : 2007/2008
L=32-log2 (N+2)
Exemple: N=30 machines L=32-log2(32) L=32-5=27 masque de sous rseau = /27 Tableau donnant la relation entre longueur de masque et nombre de machines maximal. Nombre de machine Max 2 6 14 30 62 126 254 510 1022 2046 Longueur du masque /30 /29 /28 /27 /26 /25 /24 /23 /22 /21 Masque 255.255.255.252 255.255.255.248 255.255.255.240 255.255.255.224 255.255.255.192 255.255.255.128 255.255.255.0 255.255.254.0 255.255.252.0 255.255.248.0
Entte de protocoles
Station A (emetteur)
Station B
Application
(rcepteur)
donnes
donnes
Application
TCP
entte TCP donnes (1) entte TCP donnes (2) entte TP donnes (1) entte TCP donnes (2)
TCP
IP
entte IP entte TCP donnes (1) entte IP entte TCP donnes (2) entte IP entte TCP donnes (1)
IP
entte IP entte TCP donnes (2)
Fin
Ethernet
Fin
Ethernet
donnes (1)
Fin
B.KECHAR : bkechar2000@yahoo.fr