Académique Documents
Professionnel Documents
Culture Documents
I-Prsentation
Il est vraiment intuitif de dire que les notions de la thorie dinformation classique continuent tre supportes dans les rseaux de communication. Alors, dans le but denvoyer linformation dun nud source un ou plusieurs nuds de destination, on a besoin de faire de la compression de linformation, la diviser en paquets et les transfrer au nud destination partir de tous les nuds intermdiaires qui se trouvent dans le rseau. Si on a plusieurs nuds pour la destination, on a besoin de sassurer que chacun de ces nuds reoit une copie complte de linformation, pour cela on utilise des algorithmes de routages et les algorithmes store-and-forward . Tous les rseaux construits dans notre poque sont organiss pour que chaque nud reprsente un routeur pour faire passer le paquet du canal dentr e vers le canal de sortie sans analyser le contenu du paquet. Nanmoins, on va voir que dans les rseaux de communication il ne suffit pas de faire simplement du routage au niveau de chaque nud. On a besoin demployer des techniques de codage dans les nuds intermdiaires dans le but datteindre loptimalit au niveau de lefficacit de la transmission. Cette notion sappelle le codage rseau, qui est le sujet quon va traiter tout au long du travail. Lavantage du codage rseau sur le routage normal peut tre bien expliqu partir du fameux rseau papillon dont on parlera dans le paragraphe suivant. Ensuite on va discuter lavantage du codage rseau dans les rseaux sans fils .
rseau est dappliquer ce type de codage a chaque nud dans le rseau ce qui introduit la grande robustesse du codage rseau . Scurit : de plus que la robustesse et laugmentation du dbit, le codage rseau offre une bonne scurit de linformation transmis, on peut remarquer en petit dans lexemple du fameux rseau papillon dont on parlera dans lexemple suivant.
Dans la figure suivante Une petite comparaison met en evidence lavantage de lutilisation du codage reseau : Le codage de rseau peut amliorer la sortie quand deux noeuds sans fil communiquent par l'intermdiaire d'un nud commun
Dans les codes rseaux linaires, les symboles dinformations sont considrs des lments dun corps fini F appel corps de base. Ce corps contient les symboles de la source dinformation ainsi que les symboles transmis tout au long du canal. En outre, le codage et le dcodage sont bass sur les
oprations dalgbre linaire qui dfini ce corps de base F. Pour formuler les codes rseaux linaires on va travailler sur des rseaux acycliques,un reseau acyclique est un reseau dans lequel si on part dun nud on ne peut pas y retourner. on va supposer que tous les canaux dans le rseau possde une capacit unitaire, c'est--dire un seul symbole pourra tre transmis sur un canal. Dans le seul nud dmission, il est gnr un message de w symboles pris du corps F. Et on suppose que nimporte quel nud autre que la source possde au moins un canal dentr.
Description globale des codes rseaux linaires : un code rseau linaire dimension w dans un rseau acyclique et sur un corps de base F consiste en un scalaire pour chaque paire de canal adjacent (d,e) dans le rseau et un vecteur colonne nomm pour chaque canal e tel que : Pour e Out (t)
Pour chaque nud T et pour tout canal qui appartient a out(T),fe(x) est determine par fd(x),d appartient a int(T). Les vecteurs pour le canal de dimension w imaginaire quon suppose existant sur le nud source forme une base de lespace vectoriel . Nimporte quel nud du rseau reoit le symbole x d appartenant Int(t), duquel il calcule x lenvoyer dans chaque canal appartenant Out(t) selon la formule linaire : x partir de tous les = x pour
Phase de decodage
le nud t peut recuperre tout les symboles x1 ,x2,.xn,tant que la matrice Gt formee par le vecteur de codage globale aura le rang total h.\
La matrice Gt sera inversible avec une grande probabilite si les vecteurs locaux de codage sont aleatoires et la taille de champs est suffisament grande. Theorique contre pratique
Theorie :
-les symboles se coulent dune facon synchronne dans tout le reseau. - les capacites des bords est egale a lunite. -La connaissance centralisee et complete de la topologie est necessaire pour calculer les fonctions de codage et de decodage .
Pratique :
-linformation voyage en pratique asynchronne. -les capacites des bords sont inconnu car les paquets subit des retards et des pertres aleatoires. -Difficulte dobtenir une connaissance centralise de la topologie. Consequence : Besoin dune solution simple et applicable en pratique , la solution simple est le codage reseau aleatoire -choisir les coefficients lineaires dans un domaine fini de taille convenable dune manire aleatoire. -len_tete enleve le besoin de connaissance centralisee de la topologie. -lamortissement (buffering)permet des arrivees et des departs asynchronne des paquets. Note : prenons en consideration la nature du reseau de vehicule (Vanet) une synchronisation entre les paquets transmit et recue nest pas proche de la realisation pratique , cependant on peut dire que lutilisation du codage reseau lineaire et aleatoire apparait bien avantagieux pour une bonne recuperation des paquets de donnees a la destination dans ub tel type de reseau cest pour cela quon va aborde dans ce qui suit le cas particulier du codage reseau cest le codage reseau lineaire aleatoire .
Dans ce type de codage, on applique chaque nud diffrentes combinaisons linaires des paquets reus par ce nud l et on envoie une dans chaque lien sortant de ce nud, comme lindique la figure si
dessous ou f1 et f2 sont des fonctions linaires. A noter que cette combinaison linaire sera introduite dans la tete du paquet transmis afin de permettre la reconstruction du message la reception. Et a noter aussi , qua la reception, on reoit plusieurs combinaison linaires des paquets transmis au dpart, c'est--dire on a de la redondance. Lintrt de cette redondance est de nous permettre de rcuprer les paquets sil y avait des effacements durant la transmission et de corriger les erreurs en cas ou ils existent.
Un peu dhistorique
Le concept fondamental de codage rseau a t introduit pour les communications satellitaires par W. Yeung et Z. Zhang en 1999, ensuite le concept a t compltement dvelopp par R. Ahlswede en 2000. Ensuite, R. Li et R. W. Yeung ont montr travers plusieurs exemples lavantage du codage rseau sur le routage, le premier exemple qui a t cr et dont on parle jusqu' maintenant est celui du rseau papillon. En 2006, Chiu et al. Ont fait des tudes sur les dbits maximaux quon peut atteindre avec un systme point point dans un rseau, et quavec du codage rseau ont peut atteindre la borne suprieure pour les systmes multicast, en supposant que toutes les informations de routage existent.
On peut remarquer quil y a un gaspillage du temps pour trouver le chemin dune part et dautre part linformation doit passer sur un chemin unique ce qui est encors un probleme pouquoi ? Supposons quon veut transmettre un paquet de donnee entre 2 nuds telque la taille de ce paquet est relativement grande .etant donnee quon travaille dans un reseau Vanet ces nuds sont des voitures alors il se peut quils se deplace avec une grande vitesse et en sens opposee encors en resulte que le temps de la connection entre ces deux nuds est tres petit , la migration de linformation dans ce cas a travers un seul chemin est a peu pres impossible vue la contrainte de temps. Encors ,lutilisation dun seul chemin pour transporter les informations a pour consequence que si un paquet de donnee est perdu, alors il ny aura pas un autre paquet qui peut utilise pour la recuperation ,cest erreur est frequent dans le reseau Vanet. Ajoutons encorts que dans un reseau Vanet il est benifient de favoriser le debit mais le routage seul ne permet pas de realiser ceci car sur une seul route on ne peut pas delivre quune seul information en meme temps. En fin du compte et pour toutes ces raisons citez ci-dessus on peut dire avec confience que le routage nest pas seul suffisant dans un reseau Vanet ,il faut essayer dintroduire un nouveau joueur qui peut ameliorer les performances et diminuer les effets des problemes citez.vue la nature et la topologie du reseau Vanet on peut benifie du codage reseau , theoriquement le codage reseau que nous avons etudier au debut de ce chapitre peut etre tres avantagieux et la nature du reseau Vanet permet lemission de type broadcast des informations c.a.d au lieu demettre sur un seul chemin le block dinformation sera par exemple divisee en N parties et tout les parties seront lancees en meme temps dans tous les reseaux.ces N paquets seront acquis par les nuds intermediaires , le codage se fait alors au niveau de ces nuds en utilisant les methodes et les algorithmes de codage reseau ( lineaire , lineaire aleatoire ). chaque nud recoit un ensemble de paquet ,effectue une combinaison de ces paquets et y retransmettre cette combinaison aux nuds qui suivent .de cette manire toutes les noeudds intermediaires vont faire la meme chose a la destination on aura un ensemble de combinaison lineaire en appliquant les methodes de decodage on peut recuperer toutes les N paquets et obtenir linformation demander . Le profit dans ce qui t dit est que le block de donnee est dune manire indirect transmit entierement dans un seul intervalle de temps car toutes les paquets sont lancees ensembles .alors que dans un reseau Vanet le temps de la connection peut etre dans certain cas tres petit et critique un paquet de grande taille ne peut pas etre transmit completement .cependant via codage reseau et la decomposition du grand block dinformation en N autre petite paquet ,va permettre theoriquement de delivrer linformation entiere a la destination car on a besoin dun interval de temps beaucoup plus petit et qui peyt etre compatible avec la containte de temps . Autrement, en appliquqnt le codage reseau dans le reseau Vanet et si une poaquet nest pas recue de ce chemin on peut la reecuperer dun autre car des combinaisons de paquets son disponible dans toutes les nuds voisines de la destination .
En fin et en quelque mot on peut dire que lutilisation du codage reseau dans le reseau Vanet va theoriquement : -favoriser le debit car toutes les nuds et les chemins vont participer a loperation de dessimination de linformation . -bien diminuer leffet du temps critique de la connexion . -et lavantage le plus important qui reside dans laugmentation de la probanilite de la reception complete de tout le block dinformation.
Conclusion
Le codage rseau est un nouveau protocole de transmission de donnes travers un rseau qui permet aux noeuds intermdiaires de combiner les paquets qu'ils reoivent. En particulier, le codage rseau linaire, o des combinaisons linaires sont effectues, offre un plus haut dbit et une plus forte robustesse aux variations de topologie que le routage traditionnel. Le codage rseau linaire peut tre modlis comme la transmission de sous-espaces vectoriels, permettant ainsi une correction noncohrente de pertes ou d'injections de paquets. Dans ce chapitre on a tout dabord prsent le codage rseau en gnrale et ses avantages sur le routage dans les rseaux. Ensuite on a abord le cas particulier du codage rseau et plus particulirement le codage rseau linaire alatoire, dans ce type de codage on ne sintresse pas la topologie du rseau sur lequel on travaille. en fin ,une exposition de la confidentialite du reseau Vanet et pouruoi on va ajouter laspect du codage reseau sur le protocole de routage et comment theoriquement cette notion du codage reseau peut amelliorer les performances et diminuer les effets des erreurs qui se provoque lors de la transmission des informations dans le reseau , notons quon a abordle codage reseau lineaire et aleatoire vue encors la nature du reseau Vanet . notons que cette etude reste insufisante car elle est theorique ,pourquelle sera officiel il faut qune justification pratique soit realise pour renforcer le travail par des temoins et des preuves,pour ce but on pense dans ce qui suit deffectuer une simulation sur un simulateur de reseau par le biais dun protocole de routage ,et une comparaison sera faite entre deux simulation celle avant lajout du codage (protocole seul),et celle apres ceci ,et on va voir si le travail pratique effectuer va justifie la theorie. Esperons que ceci sera une verite .