Cours MathsApp RT
Cours MathsApp RT
Chargé de cours :
M. Manassé MALAME KABOULOU
INTRODUCTION DU SEMESTRE
2
7 Résolution de systèmes linéaires en réseaux de communication 31
7.1 Introduction : les systèmes linéaires en télécommunications . . . . . . . . . 31
7.2 Rappels mathématiques : systèmes d'équations linéaires . . . . . . . . . . . 31
7.3 Méthode du pivot de Gauss . . . . . . . . . . . . . . . . . . . . . . . . . . 32
7.4 Application aux réseaux de communication . . . . . . . . . . . . . . . . . . 32
7.5 Exercices d'applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
8 Stabilité des systèmes et calcul matriciel 36
8.1 Introduction : stabilité des systèmes en télécommunications . . . . . . . . . 36
8.2 Rappels mathématiques : matrices et déterminants . . . . . . . . . . . . . 36
8.3 Application aux systèmes d'équation . . . . . . . . . . . . . . . . . . . . . 37
8.4 Application à un problème de réseau . . . . . . . . . . . . . . . . . . . . . 37
8.5 Exercices d'applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
9 Dynamique des systèmes et valeurs propres 40
9.1 Introduction : dynamique des systèmes en télécommunications . . . . . . . 40
9.2 Rappels mathématiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
9.3 Application aux systèmes de communication . . . . . . . . . . . . . . . . . 41
9.4 Exercices d'applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
10 Modélisation de graphes et matrices d'adjacence 44
10.1 Introduction : les graphes en réseaux de télécommunications . . . . . . . . 44
10.2 Rappels mathématiques : matrices et opérations matricielles . . . . . . . . 44
10.3 Les graphes et leurs représentations . . . . . . . . . . . . . . . . . . . . . . 45
10.4 Application aux réseaux de télécommunications . . . . . . . . . . . . . . . 45
10.5 Applications avancées en télécommunications . . . . . . . . . . . . . . . . . 46
10.6 Exercices d'applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
11 Introduction à l'algorithmique et parcours de graphes 49
11.1 Introduction : l'algorithmique en télécommunications . . . . . . . . . . . . 49
11.2 Notion de plus court chemin . . . . . . . . . . . . . . . . . . . . . . . . . . 49
11.3 Représentation d'un graphe pour le BFS . . . . . . . . . . . . . . . . . . . 49
11.4 Algorithme de parcours en largeur (BFS) . . . . . . . . . . . . . . . . . . . 50
11.5 Création d'un organigramme pour le BFS . . . . . . . . . . . . . . . . . . . 50
11.6 Application aux réseaux de télécommunications . . . . . . . . . . . . . . . 51
11.7 Exercices d'applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
12 Projet Semestre 1 : Modélisation manuelle d'un réseau 54
12.1 Introduction : importance de la modélisation en réseaux . . . . . . . . . . . 54
12.2 Description du projet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
Chapitre 1
Représentation de signaux par les
nombres complexes
Objectif du chapitre
Introduire les nombres complexes comme outil de représentation de signaux sinusoï-
daux. Comprendre comment un nombre complexe z = a + bi peut représenter l'amplitude
et la phase d'un signal, et manipuler cette représentation à l'aide de GeoGebra.
Introduction : pourquoi les nombres complexes ?
En télécommunications, les signaux sinusoïdaux sont omniprésents. Ils sont décrits
par :
s(t) = A cos(2πf t + ϕ)
où :
A est l'amplitude,
f est la fréquence,
ϕ est la phase.
Plutôt que de manipuler directement ces trois paramètres, on utilise souvent un pha-
seur (ou vecteur de phase), représenté par un nombre complexe :
z = Aeiϕ = A(cos ϕ + i sin ϕ)
i sin(θ).
les arguments).
z1
=
z2
r1 eiθ1
= e
r2 eiθ2 r2
. (On divise les modules, on soustrait les arguments).
r1 i(θ1 −θ2 )
5
Chap.1 1.3. Exercices d'applications
Dans cette expression, la partie e représente la rotation à la pulsation ω. La partie
iωt
c) z = 1 − i
2
6
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Conclusion
Les nombres complexes orent une manière élégante et ecace de représenter les
signaux sinusoïdaux. Cette représentation sera essentielle pour analyser et combiner des
signaux, comme nous le verrons dans les prochaines séances.
7
Chapitre 2
Combinaison de signaux par addition
de nombres complexes
Objectif du chapitre
Manipuler l'addition de nombres complexes pour calculer le signal résultant de l'inter-
férence de deux ondes. Comprendre comment la représentation complexe facilite l'analyse
des phénomènes d'interférence en télécommunications.
2.1 Rappel : représentation complexe des signaux
Un signal sinusoïdal s(t) = A cos(2πf t + ϕ) peut être représenté par un nombre com-
plexe (phaseur) :
z = Aeiϕ = A(cos ϕ + i sin ϕ)
Le module |z| représente l'amplitude et l'argument arg(z) représente la phase.
2.2 Interférence de deux ondes
Lorsque deux signaux se superposent, le signal résultant est la somme des deux si-
gnaux :
stotal (t) = s1 (t) + s2 (t) = A1 cos(2πf t + ϕ1 ) + A2 cos(2πf t + ϕ2 )
En représentation complexe, cette somme devient simplement l'addition des phaseurs :
ztotal = z1 + z2 = A1 eiϕ1 + A2 eiϕ2
8
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
2. Interférence destructive
Quand les deux signaux sont en opposition de phase (ϕ = ϕ2 + π ), l'amplitude résul-
tante est minimale :
1
|ztotal | = |A1 − A2 |
3. Cas général
Dans le cas général, l'amplitude résultante est donnée par :
q
|ztotal | = A21 + A22 + 2A1 A2 cos(ϕ1 − ϕ2 )
Le signal résultant est s (t) = s (t) + s (t). En utilisant l'outil des phaseurs :
total 1 2
10
Chapitre 3
Mathématiques des Décibels et de
l'Atténuation
Objectif du chapitre
Comprendre les fonctions logarithmes et exponentielles à travers les calculs de gains et
d'atténuations en décibels. Maîtriser les conversions entre diérentes échelles de mesure
et résoudre des problèmes d'atténuation par le calcul.
3.1 Introduction : les logarithmes dans la nature
Les logarithmes sont omniprésents dans la nature et les technologies. Ils nous aident
à représenter des phénomènes où les quantités varient sur plusieurs ordres de grandeur :
L'échelle de Richter pour les séismes
Le pH en chimie
La perception du son par l'oreille humaine
Les signaux en télécommunications
3.2 Rappels mathématiques : logarithmes et exponen-
tielles
1. La fonction logarithme décimal
Le logarithme décimal (base 10) répond à la question :
"À quelle puissance faut-il élever 10 pour obtenir ce nombre?"
Mathématiquement :
y = log10 (x) ⇔ 10y = x
11
Chap.3 3.3. Application : Le Décibel (dB), Langage de la Puissance
2. Propriétés fondamentales
2. La fonction exponentielle
L'exponentielle est l'opération inverse du logarithme :
x = 10y ⇔ y = log10 (x)
12
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Le dBm : une échelle de puissance absolue
Pour exprimer une puissance absolue (et non un rapport), les ingénieurs utilisent le
dBm. L'idée est simple : on compare la puissance du signal à une valeur de référence xe
de 1 milliwatt (1 mW).
Pen mW
PdBm = 10 log10
1 mW
Ainsi, la puissance Wi-Fi de 0.0000001 W devient : P = 10 log (0.0000001/0.001) =
10 log (0.0001) = 10 × (−4) = −40 dBm. C'est un nombre bien plus facile à manipuler!
dBm 10
10
où :
P = puissance reçue (mW)
P = puissance transmise (mW)
r
13
Chap.3 3.5. Exercices d'applications
d = distance (km)
En décibels, cette formule devient une simple soustraction :
Pr,dBm = Pt,dBm − α · d
e) log(10 ) 4
15
Chapitre 4
Variation d'un signal et notion de
dérivée
Objectif du chapitre
Introduire la notion de dérivée comme taux de variation instantané d'un signal. Savoir
estimer graphiquement la pente d'une courbe en un point et comprendre l'importance de
cette notion dans l'analyse des signaux en télécommunications.
4.1 Introduction : pourquoi étudier la variation d'un
signal ?
En télécommunications, l'analyse des signaux ne se limite pas à leur amplitude ou
fréquence. La rapidité avec laquelle un signal varie contient des informations cruciales :
Vitesse de changement d'un signal audio (pente raide = son percussif)
Détection des fronts montants/descendants dans les signaux numériques
Analyse de la distorsion dans les canaux de transmission
Estimation de la bande passante nécessaire
4.2 La dérivée comme taux de variation instantané
Mathématiquement, la dérivée d'une fonction f (t) à l'instant t est dénie comme :
0
f (t0 + h) − f (t0 )
f ′ (t0 ) = lim
h→0 h
En pratique, sur un signal échantillonné, on peut approximer la dérivée par :
f (t + ∆t) − f (t)
f ′ (t) ≈
∆t
où ∆t est le pas d'échantillonnage.
16
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
4.3 Interprétation géométrique : la tangente
La dérivée f (t ) représente la pente de la tangente à la courbe au point (t , f (t )).
′
0 0 0
s(t)
tangente
(t0 , s(t0 )) ∆s
∆t
2. Opérations
(u + v)′ = u′ + v ′ , (u · v)′ = u′ v + uv ′
u ′ u′ v − uv ′
= , (f ◦ g)′ (x) = f ′ (g(x)) · g ′ (x)
v v2
17
Chap.4 4.5. Applications de la Dérivée en Réseaux Télécommunications
À t = 0.001 s : s (0.001) ≈ 6283 V/s (variation rapide)
′
0 ou 1
0.5
0
−0.5
0 0.5 1
Front descendant
1.5 2 2.5 3
Temps
Explication simple :
Comme détecter quand une lumière s'allume ou s'éteint
La dérivée devient très grande aux endroits où le signal change brutalement
Permet aux circuits électroniques de savoir quand un 0 devient un 1 (et vice versa)
Essentiel pour lire correctement les données numériques
6. Analyse de Trac Réseau : Détection de Congestion
100 Capacité max
Débit réseau
Débit (Mbps)
50
Dérivée = Variation
0
0 2 4 6 8 10
Temps (s)
Application concrète :
Surveillance du débit sur un lien Ethernet
Dérivée positive forte = Pic de trac imminent
Dérivée négative forte = Fin de rafale de données
Détection précoce des congestions avant saturation
7. Qualité de Service (QoS) : Analyse du Jitter
Variation des délais = Jitter
Délai (ms)
40
20
0
0 1 2 3 4 5
Temps
Application VoIP :
Dérivée des temps d'arrivée des paquets = Jitter
Jitter élevé = Mauvaise qualité audio
Permet d'ajuster les buers en temps réel
Essentiel pour la téléphonie IP et visioconférence
19
Chap.4 4.5. Applications de la Dérivée en Réseaux Télécommunications
8. Diagnostic de Liens : Détection d'Erreurs
Dérivée détecte
15
l'anomalie
Taux d'erreur
10
0
0 1 2 3 4 5 6
Temps
Application maintenance :
Surveillance du BER (Bit Error Rate)
Dérivée positive brutale = Dégradation soudaine
Peut indiquer : interférence, coupure, équipement défaillant
Permet une intervention proactive
9. Optimisation Routage : Calcul de Métriques
Meilleur chemin
10ms B 5ms
A D
8ms C12ms
Application routage :
Dérivée des délais = Variation de latence
Aide les protocoles comme OSPF, BGP à choisir les meilleurs chemins
Évite les routes instables ou congestionnées
10. Planication Capacité : Prévision de Charge
1,000
Capacité maximale
Trac total
Trac (Go/mois)
800
600
400
200 Dérivée = Croissance
0
0 2 4 6 8 10 12
Mois
Application planning :
Dérivée du trac = Taux de croissance
Permet d'anticiper les besoins en capacité
Aide à planier les upgrades réseau
Évite les saturations imprévues
20
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
11. Sécurité Réseau : Détection d'Intrusions
1,000 Attaque DDoS
Paquets/s
500
0
0 1 2 3 4 5 6
Temps
Application sécurité :
Dérivée du nombre de paquets = Anomalie de trac
Détection d'attaques DDoS, scans de ports
Réponse automatique aux incidents
Tableau Synthèse
Application Mesure Utilité
Congestion Dérivée du débit Anticiper les satura-
tions
Qualité VoIP Dérivée des délais Mesurer le jitter
Maintenance Dérivée du BER Détection pannes
Routage Dérivée des latences Chemins optimaux
Planning Dérivée du trac Prévision capacité
Sécurité Dérivée du volume Détection intrusions
4.6 Exercices d'applications
Exercice 1 : Signal Audio
Pour s(t) = 3 cos(2000πt) + cos(8000πt) :
a) Calculer s (t)
′
21
Chap.4 4.6. Exercices d'applications
Exercice 4 : Application signaux
Un signal modulé est :
s(t) = 5 cos(200πt + π/6)
1. Calculer s (t).
′
1. En supposant que la montée est linéaire (une ligne droite), estimez la pente (le Slew
Rate) requise en V/s.
2. Convertissez ce résultat en V/µs, l'unité la plus courante.
3. Si l'ingénieur a le choix entre un composant A avec un Slew Rate de 300 V/µs et
un composant B avec un Slew Rate de 400 V/µs, lequel doit-il choisir au minimum
pour respecter le cahier des charges?
Conclusion
La dérivée est un outil fondamental pour analyser la variation des signaux dans le
temps. Savoir estimer graphiquement une dérivée permet de comprendre le comporte-
ment instantané d'un signal sans calculs complexes. Cette compétence est essentielle pour
diagnostiquer des problèmes dans les systèmes de communication.
22
Chapitre 5
Optimisation de paramètres par la
dérivation
Objectif du chapitre
Utiliser le concept de dérivée pour trouver les extremums d'une fonction et optimiser
un paramètre de transmission. Comprendre comment les mathématiques permettent de
résoudre des problèmes d'optimisation concrets en télécommunications.
5.1 Introduction : l'optimisation dans les communica-
tions
L'optimisation est au c÷ur des systèmes de télécommunications. On cherche constam-
ment à :
Maximiser la qualité du signal
Minimiser la consommation d'énergie
Trouver le meilleur compromis entre diérents paramètres
Adapter les systèmes aux conditions changeantes
Les mathématiques, et particulièrement le calcul diérentiel, fournissent des outils
puissants pour résoudre ces problèmes d'optimisation.
5.2 Rappels mathématiques : dérivée et extremums
1. La dérivée comme taux de variation
La dérivée d'une fonction f (x) mesure son taux de variation instantané :
f (x + h) − f (x)
f ′ (x) = lim
h→0 h
23
Chap.5 5.3. Application à un problème de transmission
f (x) < 0 : fonction décroissante.
′
2. Calculer f (x) :
′′
où f est la fréquence en MHz et Q est un indicateur de qualité (plus Q est élevé, meilleure
est la qualité).
1. Résolution mathématique
1. Calcul de la dérivée :
d
Q′ (f ) = (−0.2f 2 + 8f + 50) = −0.4f + 8
df
24
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
2. Interprétation physique
La meilleure qualité de transmission (130) est obtenue à la fréquence de 20 MHz.
5.4 Généralisation à d'autres problèmes
1. Forme quadratique
De nombreux problèmes d'optimisation en télécommunications sont modélisés par des
fonctions quadratiques de la forme :
f (x) = ax2 + bx + c
Leur extremum est toujours atteint en x = − . b
2a
b) g(x) = −x + 10x − 25
2
c) h(x) = x − 4x + 8
1 2
c) h(x) = 3x − 12x + 5
2
26
Chapitre 6
Analyse de signaux composites
Objectif du chapitre
Manipuler les formules trigonométriques pour décomposer un signal complexe en ses
composantes simples. Comprendre et visualiser le phénomène de battement qui résulte de
l'addition de signaux de fréquences proches.
6.1 Introduction : les signaux composites en télécom-
munications
Dans les systèmes de communication réels, les signaux sont rarement de simples sinu-
soïdes pures. Ils résultent souvent de la superposition de plusieurs composantes :
Signaux modulés en amplitude ou en fréquence
Interférences entre diérents canaux
Harmoniques générés par les non-linéarités
Bruit et perturbations diverses
L'analyse de ces signaux composites est essentielle pour comprendre leur comporte-
ment et optimiser les systèmes de transmission.
6.2 Rappels mathématiques : formules trigonométriques
1. Dénitions de base
Pour un angle θ (en radians) :
opposé , cos θ = adjacent , sin θ
sin θ =
hypoténuse hypoténuse tan θ =
cos θ
Ces dénitions proviennent du cercle trigonométrique.
2. Identités fondamentales
Relation de Pythagore :
sin2 θ + cos2 θ = 1
27
Chap.6 6.3. Applications aux signaux
Formules d'addition :
cos(a ± b) = cos a cos b ∓ sin a sin b
sin(a ± b) = sin a cos b ± cos a sin b
Formules de duplication :
cos 2θ = cos2 θ − sin2 θ
sin 2θ = 2 sin θ cos θ
Formules de produit :
1
cos a cos b = [cos(a + b) + cos(a − b)]
2
1
sin a sin b = [cos(a − b) − cos(a + b)]
2
1
sin a cos b = [sin(a + b) + sin(a − b)]
2
2. Le phénomène de battement
a. Dénition mathématique
Le battement se produit lorsqu'on additionne deux signaux de fréquences légèrement
diérentes :
ω +ω
ω −ω
1 2 1 2
cos(ω1 t) + cos(ω2 t) = 2 cos t cos t
2 2
b. Interprétation physique
Le résultat est un signal dont :
La fréquence est la moyenne des deux fréquences : ω1 +ω2
28
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
c. Application en télécommunications
Le battement est utilisé dans :
La modulation d'amplitude (AM)
La détection synchrone
L'analyse spectrale
6.4 Exercices d'applications
Exercice 1 : Addition de signaux
Soient deux signaux : s (t) = 3 cos(2π1000t) et s (t) = 4 cos(2π1000t + )
1 2
π
1 2
29
Chap.6 6.4. Exercices d'applications
Exercice 5 : Analyse de spectre
Le spectre d'un signal est donné par le graphique suivant :
1
Amplitude
0.5
0
0 50 100 150 200 250 300 350 400 450 500 550 600
Fréquence (Hz)
a) Reconstituer l'expression temporelle du signal
b) Calculer sa valeur ecace
c) Tracer l'allure du signal dans le domaine temporel
Conclusion
L'analyse des signaux composites est fondamentale en télécommunications. La capacité
à décomposer un signal complexe en ses composantes simples permet de comprendre
son comportement, d'identier les sources d'interférence et d'optimiser les systèmes de
transmission. Les outils mathématiques, en particulier les formules trigonométriques, sont
essentiels pour cette analyse.
30
Chapitre 7
Résolution de systèmes linéaires en
réseaux de communication
Objectif du chapitre
Résoudre des systèmes d'équations linéaires issus de problèmes de réseaux de com-
munication à l'aide de la méthode du pivot de Gauss. Comprendre comment modéliser
mathématiquement des ux de données et optimiser les ressources réseau.
7.1 Introduction : les systèmes linéaires en télécommu-
nications
Les systèmes d'équations linéaires apparaissent naturellement dans de nombreux do-
maines des télécommunications :
Répartition de ux de données dans les réseaux
Équilibrage de charge entre serveurs
Optimisation du routage des paquets
Allocation de bande passante
Calcul de débits dans les réseaux maillés
La capacité à résoudre ces systèmes est essentielle pour dimensionner et analyser les
systèmes de communication.
7.2 Rappels mathématiques : systèmes d'équations li-
néaires
1. Forme générale d'un système linéaire
Un système de m équations
à n inconnues s'écrit :
a11 x1 + a12 x2 + · · · + a1n xn = b1
..
a21 x1 + a22 x2 + · · · + a2n xn = b2
a x + a x + · · · + a x = b
m1 1 m2 2 mn n m
31
Chap.7 7.3. Méthode du pivot de Gauss
2. Représentation matricielle
Ce système peut s'écrire sous forme matricielle :
AX = B
où :
A est la matrice des coecients (m × n)
X est le vecteur des inconnues (n × 1)
B est le vecteur des constantes (m × 1)
7.3 Méthode du pivot de Gauss
1. Principe de la méthode
La méthode du pivot de Gauss consiste à transformer le système initial en un système
triangulaire équivalent, plus facile à résoudre. Les opérations autorisées sont :
Échange de deux lignes
Multiplication d'une ligne par un scalaire non nul
Addition d'un multiple d'une ligne à une autre ligne
2. Étapes de la méthode
1. Écrire la matrice augmentée [A|B]
2. Choisir un pivot (idéalement non nul et de valeur absolue grande)
3. Éliminer les coecients sous le pivot
4. Répéter pour chaque colonne
5. Résoudre le système triangulaire obtenu par substitution arrière
7.4 Application aux réseaux de communication
Problème de répartition de ux
Considérons un réseau simple avec trois routeurs interconnectés :
Flux entrant : 100 Mbit/s Flux entrant : 80 Mbit/s
Routeur A lien 1 Routeur B
lien 2 lien 3
Routeur C
Flux sortant : 180 Mbit/s
32
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Les contraintes de capacité des liens sont :
Lien 1 (AB) : capacité maximale 60 Mbit/s
Lien 2 (AC) : capacité maximale 70 Mbit/s
Lien 3 (BC) : capacité maximale 50 Mbit/s
Nous voulons déterminer les ux x , x , x sur chaque lien.
1 2 3
Équations du réseau
En appliquant la conservation du ux aux n÷uds :
N÷ud A : 100 = x + x
N÷ud B : 80 + x = x
1 2
N÷ud C : x + x = 180
1 3
2 3
2. Étapes de résolution
1. Soustraire la ligne 1 de la ligne 2 :
1 1 0 100
0 −1 −1 −180
0 1 1 180
33
Chap.7 7.5. Exercices d'applications
4. Résolution par substitution arrière :
x2 + x3 = 180
x1 + x2 = 100
Nous avons un système sous-déterminé avec une innité de solutions.
3. Application des contraintes
En appliquant les contraintes de capacité :
x1 = 100 − x2
x3 = 180 − x2
0 ≤ x1 ≤ 60 ⇒ 40 ≤ x2 ≤ 100
0 ≤ x3 ≤ 50 ⇒ 130 ≤ x2 ≤ 180
0 ≤ x2 ≤ 70
L'intersection de ces contraintes donne :
40 ≤ x2 ≤ 70
b) Si la capacité du lien portant x est limitée à 120 Mbit/s, quelle est la plage de
valeurs possibles pour les autres ux?
1
35
Chapitre 8
Stabilité des systèmes et calcul
matriciel
Objectif du chapitre
Calculer le déterminant et l'inverse d'une matrice pour analyser la résolubilité d'un
système linéaire. Comprendre comment ces concepts mathématiques permettent d'étudier
la stabilité des systèmes de communication.
8.1 Introduction : stabilité des systèmes en télécommu-
nications
La stabilité des systèmes est cruciale dans les réseaux de télécommunications :
Stabilité des connexions réseau
Robustesse face aux perturbations
Prévention des congestions
Garantie de qualité de service
Résilience aux pannes
8.2 Rappels mathématiques : matrices et déterminants
1 - Matrice 2Ö2
Une matrice 2Ö2 s'écrit :
a b
A=
c d
36
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
3 - Inverse d'une matrice 2Ö2
L'inverse de A (si det(A) ̸= 0) est :
−1 1 d −b
A =
det(A) −c a
où :
A est la matrice des coecients
X est le vecteur des inconnues
B est le vecteur des constantes
2. Condition d'existence d'une solution unique
Le système AX = B admet une solution unique si et seulement si :
det(A) ̸= 0
37
Chap.8 8.5. Exercices d'applications
2. Résolution
1. Notons la matrice
2 3
A=
4 −1
2. Calculer det(A) = (2)(−1) − (3)(4) = −2 − 12 = −14 ̸= 0
3. Calculer
1 3
−1 −3
A−1 = −14
1
= 142
14
−4 2 7
− 17
4. Calculer
1 3
100 240 340
−1 14 14
100 14
+ 14 14
24, 29
X=A B= 2 = 200 80 = 120 =
7
− 17 80 7
− 7 7
17, 14
b) B = 10 −4
5 −2
c) C = c d
a b
b) B = 2 1
4 2
c) C = −1 0
0 1
38
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Exercice 3 : Résolution de système
Résoudre le système suivant à l'aide :
(
3x + 2y = 50
x − y = 10
b)
(
x + 2y = 5
3x − y = 8
c)
(
ax + by = c
2ax + 2by = 2c
39
Chapitre 9
Dynamique des systèmes et valeurs
propres
Objectif du chapitre
Introduire les valeurs propres pour étudier la stabilité d'un système modélisé par une
équation aux diérences. Comprendre comment les concepts mathématiques de valeurs
propres et vecteurs propres permettent d'analyser la dynamique et la stabilité des systèmes
de communication.
9.1 Introduction : dynamique des systèmes en télécom-
munications
L'analyse dynamique des systèmes est essentielle pour :
Prévoir l'évolution des tracs réseau
Analyser la stabilité des protocoles de communication
Optimiser les ressources dynamiquement
Comprendre les phénomènes de congestion
Modéliser la croissance des réseaux
9.2 Rappels mathématiques
1. Équation aux diérences linéaire
Une équation aux diérences d'ordre 1 s'écrit :
xn+1 = axn + b
40
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Solution générale
La solution générale est :
xn = an x0 + b
1 − an
1−a
pour a ̸= 1
2. Valeurs propres et stabilité
a. Dénition des valeurs propres
Pour une matrice A, les valeurs propres λ sont les solutions de :
det(A − λI) = 0
où I est la matrice identité.
b. Interprétation physique
Les valeurs propres déterminent le comportement dynamique du système :
|λ| < 1 : système stable (convergence)
|λ| > 1 : système instable (divergence)
|λ| = 1 : système marginalement stable (oscillations)
9.3 Application aux systèmes de communication
Modèle de croissance d'abonnés
Considérons un modèle simple
decroissance
d'abonnés
à un service :
an+1 0.8 0.3 an
=
bn+1 0.2 0.7 bn
où a et b représentent le nombre d'abonnés dans deux régions à l'instant n.
n n
1. Résolution mathématique
a. Calcul manuel des valeurs propres
Pour la matrice :
0.8 0.3
A=
0.2 0.7
0.8 − λ 0.3
det(A − λI) = det = (0.8 − λ)(0.7 − λ) − 0.06
0.2 0.7 − λ
= λ2 − 1.5λ + 0.56 − 0.06 = λ2 − 1.5λ + 0.5
Résolution de λ 2
− 1.5λ + 0.5 = 0 :
∆ = 2.25 − 2 = 0.25
(
1.5 ± 0.5 λ1 = 1
λ= =
2 λ2 = 0.5
41
Chap.9 9.4. Exercices d'applications
b. Analyse de stabilité
λ = 1 : composante marginalement stable
λ = 0.5 : composante stable (|λ | < 1)
1
b) B = 0.2 0.8
0.9 0.1
c) C = 0 3
1 2
43
Chapitre 10
Modélisation de graphes et matrices
d'adjacence
Objectif du chaipitre
Utiliser les matrices d'adjacence pour représenter la topologie d'un réseau. Comprendre
comment les opérations matricielles permettent d'analyser les propriétés des graphes et
d'étudier la connectivité des réseaux.
10.1 Introduction : les graphes en réseaux de télécom-
munications
Les graphes sont des structures mathématiques fondamentales pour modéliser les ré-
seaux de télécommunications :
Les n÷uds représentent les équipements (routeurs, commutateurs, serveurs)
Les arêtes représentent les liens de communication
Les matrices d'adjacence permettent une représentation algébrique des graphes
L'analyse des graphes aide à optimiser le routage et la résilience des réseaux
10.2 Rappels mathématiques : matrices et opérations
matricielles
1. Dénition d'une matrice
Une matrice A de taille m × n est un tableau de nombres disposés en m lignes et n
colonnes :
a11 a12 · · · a1n
.. .. . . . ..
a21 a22 · · · a2n
A=
am1 am2 · · · amn
44
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
2. Produit matriciel
Le produit de deux matrices A (de taille m × n) et B (de taille n × p) est une matrice
C de taille m × p dont les éléments sont :
n
X
cij = aik bkj
k=1
0 sinon
a =
ij
C D
45
Chap.10 10.5. Applications avancées en télécommunications
Interprétation des puissances de la matrice d'adjacence
1. Signication de A2
L'élément (i, j) de A donne le nombre de chemins de longueur 2 entre les sommets i
2
et j.
2. Calcul de A2
0 1 0 1 0 1 0 1 0 0 2 1
0 0 1 1 0 0 1 1 1 0 1 0
A2 =
1
× =
0 0 0 1 0 0 0 0 1 0 1
0 0 1 0 0 0 1 0 1 0 0 0
longueurs entre les n÷uds. Si tous les éléments non-diagonaux de B sont non nuls, le
graphe est fortement connexe.
2. Calcul des plus courts chemins
Des algorithmes comme celui de Floyd-Warshall utilisent des opérations matricielles
pour trouver les plus courts chemins dans un graphe pondéré.
10.6 Exercices d'applications
Exercice 1 : Construction de matrice d'adjacence
Pour le graphe suivant :
1 2
3 4
a) Construire la matrice d'adjacence
b) Calculer A et interpréter ses coecients
2
46
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Exercice 2 : Analyse de connectivité
Pour la matrice d'adjacence suivante :
0 1 0 0
0 0 1 0
A=
1
0 0 1
0 0 0 0
3
a) Construire la matrice d'adjacence
b) Calculer A et interpréter ses coecients
2
47
Chap.10 10.6. Exercices d'applications
a) Dessiner le graphe correspondant
b) Calculer le nombre de chemins de longueur 2 entre tous les n÷uds
c) Si le lien entre les n÷uds 2 et 4 tombe en panne, comment la matrice change-t-elle?
d) Analyser l'impact sur la connectivité du réseau
Conclusion
Les matrices d'adjacence orent une représentation algébrique puissante pour modéli-
ser et analyser les réseaux de télécommunications. L'étude des puissances de ces matrices
permet de déterminer la connectivité, les chemins possibles et la robustesse des réseaux.
Ces outils mathématiques sont essentiels pour concevoir et maintenir des infrastructures
de communication ecaces et résilientes.
48
Chapitre 11
Introduction à l'algorithmique et
parcours de graphes
Objectif du chapitre
Découvrir la notion de plus court chemin et la logique algorithmique via la création
d'un organigramme pour l'algorithme de parcours en largeur (BFS). Comprendre com-
ment les algorithmes permettent de résoudre des problèmes de routage dans les réseaux.
11.1 Introduction : l'algorithmique en télécommunica-
tions
L'algorithmique est au c÷ur des systèmes de télécommunications modernes :
Routage des paquets dans les réseaux
Recherche de plus courts chemins
Gestion des ressources réseau
Optimisation des ux de données
Prise de décision automatisée
11.2 Notion de plus court chemin
Dans un réseau, le plus court chemin peut faire référence à :
Distance physique la plus courte
Délai de transmission minimal
Coût de routage le plus faible
Nombre minimal de sauts entre n÷uds
11.3 Représentation d'un graphe pour le BFS
Le parcours en largeur (BFS - Breadth-First Search) utilise une représentation par :
Liste d'adjacence : pour chaque n÷ud, liste de ses voisins
49
Chap.11 11.4. Algorithme de parcours en largeur (BFS)
File (FIFO) : pour gérer l'ordre d'exploration des n÷uds
Table de marquage : pour suivre les n÷uds visités
11.4 Algorithme de parcours en largeur (BFS)
1. Principe du BFS
Le BFS explore un graphe niveau par niveau :
1. Commencer par un n÷ud source
2. Visiter tous ses voisins directs (niveau 1)
3. Puis les voisins des voisins (niveau 2)
4. Et ainsi de suite jusqu'à épuisement
2. Propriétés du BFS
Trouve le chemin avec le nombre minimal de sauts
Complexité en temps : O(|V| + |E|)
Utilise une le (FIFO) pour gérer l'exploration
Peut être utilisé pour déterminer la connectivité
11.5 Création d'un organigramme pour le BFS
1. Étapes de l'algorithme
1. Initialiser une le avec le n÷ud de départ
2. Marquer le n÷ud de départ comme visité
3. Tant que la le n'est pas vide :
(a) Retirer le premier n÷ud de la le
(b) Pour chaque voisin non visité de ce n÷ud :
i. Marquer le voisin comme visité
ii. Ajouter le voisin à la le
iii. Enregistrer le prédécesseur pour reconstruire le chemin
4. Retourner les chemins trouvés
50
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
2. Organigramme du BFS
Début
Initialiser le avec n÷ud départ
Marquer n÷ud départ comme visité
oui
oui Voisin visité? non Marquer et ajouter à la le
Fin
D E F
Application du BFS
En partant du n÷ud A, le BFS produira l'ordre de visite :
1. Niveau 0 : A
2. Niveau 1 : B, D
3. Niveau 2 : C, E (via B), E (via D - déjà visité)
4. Niveau 3 : F (via C ou E)
51
Chap.11 11.7. Exercices d'applications
11.7 Exercices d'applications
Exercice 1 : Parcours manuel
Pour le graphe suivant :
1 2
3 4
5
a) Appliquer manuellement le BFS en partant du n÷ud 1
b) Donner l'ordre de visite des n÷uds
c) Donner l'arbre de parcours en largeur
Exercice 2 : Plus court chemin
Pour le réseau suivant, eectuez un BFS depuis le n÷ud R1 :
R1 R2
R3 R4
R5
1. Donnez l'ordre de visite des n÷uds
2. Calculez les distances depuis R1
3. Trouvez le chemin le plus court de R1 à R5
Exercice 3 : Complexité algorithmique
a) Expliquer pourquoi la complexité du BFS est O(|V| + |E|)
b) Comparer avec le parcours en profondeur (DFS)
c) Dans quels cas préférer le BFS au DFS pour les réseaux?
52
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Exercice 4 : Application à un réseau
Considérons le réseau suivant avec des délais de transmission :
A 2 B 3 C
1 2 1
D 4 E
a) Trouver le chemin avec le moins de sauts de A à C
b) Ce chemin est-il optimal pour le délai de transmission?
c) Adapter l'algorithme BFS pour tenir compte des poids
Exercice 5 : Implémentation théorique
Décrire les structures de données nécessaires pour implémenter le BFS :
a) Représentation du graphe
b) Gestion de la le
c) Marquage des n÷uds visités
d) Stockage des prédécesseurs
e) Reconstruction des chemins
Conclusion
Le parcours en largeur (BFS) est un algorithme fondamental en algorithmique des
graphes avec de nombreuses applications en télécommunications. Sa capacité à trouver
les chemins avec le nombre minimal de sauts en fait un outil précieux pour le routage
dans les réseaux. La création d'organigrammes permet de visualiser et de comprendre la
logique algorithmique sous-jacente.
53
Chapitre 12
Projet Semestre 1 : Modélisation
manuelle d'un réseau
Objectif du projet
Appliquer les concepts mathématiques du semestre pour modéliser et analyser un
petit réseau de manière autonome. Rédiger un compte-rendu complet avec tous les calculs
détaillés et les interprétations des résultats.
12.1 Introduction : importance de la modélisation en
réseaux
La modélisation mathématique est essentielle pour :
Dimensionner correctement les infrastructures réseau
Prévoir les performances du système
Optimiser l'allocation des ressources
Anticiper les goulots d'étranglement
Garantir la qualité de service
12.2 Description du projet
Scénario
Vous êtes ingénieur réseau junior dans une petite entreprise. On vous demande d'ana-
lyser un réseau simple composé de :
4 routeurs interconnectés
2 serveurs
3 postes clients
Des liens avec des capacités spéciques
54
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
Données du réseau
S1 S2
100 100
R1 50 R2
40 60
R3 30 R4
20 25 35
C1 C2 C3
Travail demandé
Partie 1 : Modélisation mathématique
a) Représenter le réseau sous forme de graphe
b) Construire la matrice d'adjacence pondérée (capacités des liens)
c) Identier les chemins possibles entre chaque serveur et chaque client
Partie 2 : Analyse des ux
a) Établir les équations de conservation du ux pour chaque n÷ud
b) Résoudre le système d'équations pour trouver les ux optimaux
c) Vérier que les contraintes de capacité sont respectées
Partie 3 : Optimisation du routage
a) Calculer le chemin de plus court saut pour chaque paire serveur-client
b) Déterminer les chemins de plus grande capacité
c) Proposer une stratégie de routage optimale
Partie 4 : Analyse de performance
a) Calculer le débit maximal possible entre S1 et C3
b) Identier les goulots d'étranglement potentiels
c) Proposer des améliorations d'infrastructure
55
Chap.12 12.2. Description du projet
Méthodologie de travail
1. Outils à utiliser
Calculatrice scientique pour les calculs matriciels
Papier et crayon pour les schémas et calculs manuels
Règle et rapporteur pour les représentations graphiques
2. Structure du compte-rendu
Le compte-rendu devra contenir :
1. Page de titre avec nom et prénom
2. Introduction présentant le contexte
3. Modélisation mathématique détaillée
4. Calculs complets avec toutes les étapes
5. Schémas et représentations graphiques
6. Analyse critique des résultats
7. Conclusion et recommandations
Concepts mathématiques à appliquer
1. Algèbre linéaire
Matrices d'adjacence et opérations matricielles
Résolution de systèmes d'équations linéaires
Calcul de déterminants et inverses de matrices
2. Théorie des graphes
Parcours en largeur (BFS) pour les plus courts chemins
Calcul des chemins optimaux
Analyse de connectivité
3. Optimisation
Maximisation sous contraintes
Analyse de goulots d'étranglement
Allocation optimale des ressources
Exemple de calcul attendu
1. Matrice d'adjacence pondérée
Construction de la matrice représentant les capacités des liens entre les n÷uds.
56
Mathématiques pour les Réseaux & Télécoms Licence 1 R & T
2. Résolution de système
Pour un ux de 50 Mbit/s du Serveur 1 au Client 3 :
x1 + x2 = 50
x1 ≤ 40
..
x2 ≤ 60
Critères d'évaluation
1. Qualité mathématique (50%)
Exactitude des calculs
Justication des méthodes utilisées
Rigueur dans la résolution des équations
2. Analyse technique (30%)
Pertinence des interprétations
Qualité des recommandations
Identication des problèmes potentiels
3. Présentation (20%)
Clarté de la rédaction
Qualité des schémas et graphiques
Structure du document
Conseils pour la réussite
1. Gestion du temps
Commencer par une analyse complète du réseau
Diviser le travail en sous-parties cohérentes
Allouer du temps pour la relecture et la correction
2. Vérication des résultats
Vérier l'homogénéité des unités
Conrmer les calculs avec diérentes méthodes
S'assurer de la cohérence des résultats
57
Chap.12 12.2. Description du projet
3. Rédaction technique
Utiliser un langage précis et technique
Numéroter les équations et les gures
Citer les concepts mathématiques utilisés
Conclusion
Ce projet synthétise l'ensemble des compétences mathématiques acquises durant le
semestre. Il vous permet de démontrer votre capacité à appliquer des concepts théoriques
à des problèmes concrets de réseaux de télécommunications.
58