mentaux en protocoles effectifs et efficaces,
pouvant être mis en œuvre concrètement au
sein d’un réseau radio-mobile.
Des algorithmes pour numériser
l’information, la découper en
paquets, la crypter, etc.
Pour illustrer l’impact de ces deux disciplines en téléphonie mobile, regardons un
peu plus en détail la manière dont une communication téléphonique est gérée lorsqu’un
utilisateur compose un numéro sur son appareil. Tout d’abord, toutes les données transmises au sein d’un réseau radio-mobile sont
uniquement numériques : elles sont en effet
constituées de « paquets », c’est-à-dire de
suites de 0 et de 1 de longueur fixe, émis tous
les quarts de seconde, qui contiennent l’ensemble des informations (parole, identification du portable, qualité de réception telle
que la mesure le mobile, etc.) liées à une communication téléphonique donnée. Outre la
gestion de la mobilité des utilisateurs, la
grande différence entre la téléphonie mobile
et la téléphonie fixe classique réside bien
entendu dans le fait que les paquets d’information numérique sont transmis par ondes
hertziennes et non par câbles ; cela a nécessité la mise au point d’un ensemble de techniques algorithmiques et mathématiques très
spécifiques. Celles-ci font intervenir à la fois
de l’algorithmique répartie, de l’optimisation
combinatoire, du traitement numérique du
signal, de la géométrie algorithmique ou du
codage correcteur d’erreurs, pour ne citer que
quelques domaines parmi beaucoup d’autres.
Les paquets d’information ne sont en effet
pas transmis de manière brute. Pour assurer
la confidentialité des communications, chaque
paquet est crypté à l’aide d’un protocole cryptographique spécifié par la norme et utilisant
des clefs secrètes propres à chaque opérateur
(et l’on sait que les méthodes cryptographiques
reposent sur des techniques et concepts algébriques ou géométriques souvent très élaborés). La gestion de la transmission hertzienne
proprement dite nécessite elle-même un traitement préalable de chaque paquet d’information. Le canal hertzien est en effet soumis
à plusieurs types de perturbations qui affectent les signaux émis par un portable. Par
exemple, les absorptions et réflexions des
ondes hertziennes par les bâtiments entraînent une atténuation et un déphasage de
chaque signal émis par un portable. De même,
chaque signal engendre de nombreux échos,
dont il faut tenir compte. Aussi, une partie de
chaque paquet d’information est spécialement dévolue à la récupération du signal d’origine au sein de la mer d’échos dans laquelle
il est noyé.
Ces problèmes ont bien entendu été étudiés depuis longtemps, tant au niveau théorique que pratique. Les contraintes d’ingénierie propres aux réseaux radio-mobiles ont
néanmoins nécessité de développer et d’adapter une partie importante de l’appareil mathématique classiquement utilisé dans ces
contextes.
De la théorie des graphes pour
allouer convenablement les
fréquences
L’apport de l’algorithmique et des mathématiques ne se limite pas à la chaîne de traitement de l’information numérique que nous
venons (très rapidement) d’esquisser. Les techniques algorithmiques sont en particulier fonLes dessous du téléphone portable
13
pouvant être mis en œuvre concrètement au
sein d’un réseau radio-mobile.
Des algorithmes pour numériser
l’information, la découper en
paquets, la crypter, etc.
Pour illustrer l’impact de ces deux disciplines en téléphonie mobile, regardons un
peu plus en détail la manière dont une communication téléphonique est gérée lorsqu’un
utilisateur compose un numéro sur son appareil. Tout d’abord, toutes les données transmises au sein d’un réseau radio-mobile sont
uniquement numériques : elles sont en effet
constituées de « paquets », c’est-à-dire de
suites de 0 et de 1 de longueur fixe, émis tous
les quarts de seconde, qui contiennent l’ensemble des informations (parole, identification du portable, qualité de réception telle
que la mesure le mobile, etc.) liées à une communication téléphonique donnée. Outre la
gestion de la mobilité des utilisateurs, la
grande différence entre la téléphonie mobile
et la téléphonie fixe classique réside bien
entendu dans le fait que les paquets d’information numérique sont transmis par ondes
hertziennes et non par câbles ; cela a nécessité la mise au point d’un ensemble de techniques algorithmiques et mathématiques très
spécifiques. Celles-ci font intervenir à la fois
de l’algorithmique répartie, de l’optimisation
combinatoire, du traitement numérique du
signal, de la géométrie algorithmique ou du
codage correcteur d’erreurs, pour ne citer que
quelques domaines parmi beaucoup d’autres.
Les paquets d’information ne sont en effet
pas transmis de manière brute. Pour assurer
la confidentialité des communications, chaque
paquet est crypté à l’aide d’un protocole cryptographique spécifié par la norme et utilisant
des clefs secrètes propres à chaque opérateur
(et l’on sait que les méthodes cryptographiques
reposent sur des techniques et concepts algébriques ou géométriques souvent très élaborés). La gestion de la transmission hertzienne
proprement dite nécessite elle-même un traitement préalable de chaque paquet d’information. Le canal hertzien est en effet soumis
à plusieurs types de perturbations qui affectent les signaux émis par un portable. Par
exemple, les absorptions et réflexions des
ondes hertziennes par les bâtiments entraînent une atténuation et un déphasage de
chaque signal émis par un portable. De même,
chaque signal engendre de nombreux échos,
dont il faut tenir compte. Aussi, une partie de
chaque paquet d’information est spécialement dévolue à la récupération du signal d’origine au sein de la mer d’échos dans laquelle
il est noyé.
Ces problèmes ont bien entendu été étudiés depuis longtemps, tant au niveau théorique que pratique. Les contraintes d’ingénierie propres aux réseaux radio-mobiles ont
néanmoins nécessité de développer et d’adapter une partie importante de l’appareil mathématique classiquement utilisé dans ces
contextes.
De la théorie des graphes pour
allouer convenablement les
fréquences
L’apport de l’algorithmique et des mathématiques ne se limite pas à la chaîne de traitement de l’information numérique que nous
venons (très rapidement) d’esquisser. Les techniques algorithmiques sont en particulier fonLes dessous du téléphone portable
13