<  Back to the Polytechnique Montréal portal

Support des applications multimédia dans les réseaux de prochaine génération

Georges Abou-Khalil

Ph.D. thesis (2013)

Open Access document in PolyPublie
Open Access to the full text of this document
Terms of Use: All rights reserved
Download (1MB)
Show abstract
Hide abstract


Multimedia applications have been gaining momentum and are finding their way into everyday life. Their popularity can be attributed to several factors, such as the diversification of content and services, ubiquitous access thanks to the mobility and nomadicity, as well as advances in architectures and protocols used to support their most demanding requirements. For example, what was once a simple phone call has morphed nowadays into a videoconference, allowing a dynamic number of users to participate. Another example of a multimedia application that gained popularity is IP TeleVision (IPTV), which is the technology that allows the transmission of live and on demand television, on IP networks. There also exists a mobile version, called Mobile IP TeleVision (MobileTV). From the operators' point of view, the focus is put on the deployment of next generation networks. Wireless operators are therefore deploying fourth generation cellular technologies, such as 3GPP Long Term Evolution (LTE), while those offering wired connectivity are looking into fiber optical based networks, such as Fiber to the Home (FTTH). These new networks increase the rate offered, as well as reduce latency, which are two important criteria for the deployment of large-scale multimedia applications. However, despite these advances, there still exist several obstacles hindering the proper operation of multimedia applications. This thesis therefore focuses on three important issues in next generation networks, each of these subjects leading to a scientific article. The first two works deal with the issues of the Fixed-Mobile Convergence (FMC). This convergence is blurring the distinction between mobile and fixed networks. Among other things, it allows a user to have access to its services, both on the cellular network (LTE, for example) as well as on a local network (Wireless Fidelity (WiFi), for example). This is usually accomplished by equipping the user with a device with that can connect to both networks. The first issue raised in this thesis is about the decision of when to execute a handover. The two most popular mobility protocols, Mobile IP (MIP) and Proxy Mobile IP (PMIP), approach this problem with diametrically opposed views. With the first protocol, the decision is made by the user and his device. Although this approach allows for FMC, operators would much rather have complete control over the decision-making, in order to optimize their network. Indeed, with MIP, many signaling messages are sent, wasting valuable network resources, especially at the radio access, which is the most precious part of the network. Furthermore, by not involving the network, the decision taken by the device will not be necessarily optimal. It might request to switch to a more overloaded network, that cannot meet its demands of Quality of Service (QoS). For these reasons, the PMIP protocol was proposed. Its approach is the opposite of that of MIP, the mobility being managed entirely by the network. By doing so, the device is actually shielded from any aspect of the mobility, and is fooled into thinking that its always in its home network. This is possible by introducing new nodes in the networks that act on its behalf, which eliminates all signaling on the radio link. In addition, since the network is usually better suited to make the right decision, because of the additional information it holds, the mobility is optimized. However, the big issue that arises is that, without the intervention of the terminal, it is impossible to detect all the handover possibilities. In many cases, the operator's fixed network is hidden by an internal network, usually a WiFi network, and the detection of the network is only possible with the help of the terminal. Thus, PMIP is not a protocol that is well suited to deploy FMC. The first article, entitled “Client-Based Network-Assisted Mobile IPv6”, therefore addresses this problem by proposing a new protocol based on Mobile IP v6 (MIPv6), in which we introduce the involvement of the network. The result is a hybrid protocol that draws upon the strength of MIPv6 and Proxy Mobile IP v6 (PMIPv6). To accomplish this, two steps were required. The first consisted of a complete overhaul of the MIPv6 protocol, as in its current state, it was near impossible to make any modifications, because of the complexity and heaviness of its specifications. The result is a much more lightweight protocol which provides only basic functionality. Other features, such as security mechanisms, were separated into modules. In the second step, we proposed a new module, which introduces a new node in the network that can handle the terminal mobility. Thus, the collaboration of the terminal and the new node reduces the signaling messages and optimizes the decisions for handing over, while still offering support for FMC. The second issue that this thesis tackles is the seamlessness of a handover between two networks. A handover is deemed seamless if it does not cause any disruption to the user's services. For example, a call that is in progress on the cellular network should not be interrupted when the connection switches to a local network, and the same goes for the other way around. The applications targeted by our work are multimedia applications operating in real-time , such as IPTV and MobileTV (in live television mode). These applications employ multicast protocols that are optimized for the transmission of data from one or more sources to multiple receivers, while using the minimum number of packets required. The problem, however, with these applications is that when a vertical handover occurs (in the case of FMC, for example), the connection is lost and must be re-established. This is because the terminal changes its IP address, which forces it to rejoin the services from the new address. This disconnection results in a packet loss, which entails an interruption of the user application. The second article, entitled “Seamless handover for multicast Mobile IPv6 traffic”, proposes a solution to this problem. This is accomplished by introducing a new node in the network, whose role is to buffer the lost packets while the handover is occurring. Thus, when the device reconnects, it is able to recover these packets. The user application is therefore able to proceed without interruption. The third issue addressed in this thesis focuses on the planning of access networks, to support the high bandwidth required by multimedia applications. For the FMC to be successful, it is necessary that the local network supports the bandwidth requirements. The internal WiFi network is generally not an issue, the limitation rather lies in the wired network. To increase the offered rates, operators have started introducing fiber optic links in their networks, complementing the traditional links, such as twisted pair copper and coaxial cable. Thus, new hybrid optical technologies have been proposed. In a context where an infrastructure already exists, the choice of a hybrid technology is very attractive, because the operator can leverage its previous investment and minimize the cost of the upgrade. However, in a new environment, there is no infrastructure to reuse. Therefore, the consensus in such a scenario is that the best technology to deploy is the one that only uses fiber optic links, as it offers the best rates and the greatest scalability. The cost difference is smaller and therefore no longer the main criterion for selecting the technology to deploy. One of the difficulties of network planning is that these networks are often deployed by operators in phases. Therefore, the planning must be dynamic and take into account the changing nature of customer demands. The third article, entitled “Dynamic Greenfield Fiber to the Home Planning”, proposes a dynamic model for the network planning problem of fiber optic networks. The result is a linear integer mathematical model, which takes input parameters, such as customer demands, and produces a planning that minimizes the total cost of the network, over all of the phases. The numerical results obtained when simulating our solution show its superiority compared to existing sequential methods.


Les applications multimédia sont devenues tellement populaires que certaines d'entre elles sont utilisées quotidiennement par les usagers. Cette popularité peut être attribuée à plusieurs facteurs, tels que la diversification du contenu et des services offerts, l'accès en tout temps grâce à la mobilité et à la nomadicité, ainsi qu'aux avancées au niveau des architectures et des protocoles utilisés, afin de supporter les requis plus exigeants de ces applications. Par exemple, ce qui était jadis un simple appel téléphonique, se transforme désormais en une vidéoconférence, permettant à un nombre dynamique d'usagers d'y participer. Un autre exemple d'application multimédia, qui connait également un essor fulgurant, est IP TeleVision (IPTV), soit la technologie permettant la transmission de la télévision, en direct et sur demande, sur des réseaux IP. On retrouve également sa version mobile, soit Mobile IP TeleVision (MobileTV). Du côté des opérateurs, le focus est mis sur le déploiement des réseaux de prochaine génération. Les opérateurs sans-fil se tournent vers les technologies cellulaires de quatrième génération, telles que 3GPP Long Term Evolution (LTE), alors que ceux qui offrent les services filaires regardent plutôt vers les réseaux basés sur la fibre optique, tels que Fiber to the Home (FTTH). Ces réseaux promettent d'augmenter le débit offert, ainsi que de réduire la latence, soit deux critères importants pour le déploiement des applications multimédia à grande échelle. Malgré ces avancées technologiques, il existe encore plusieurs obstacles au bon fonctionnement des applications multimédia. Dans cette optique, cette thèse se penche sur trois problématiques importantes dans les réseaux de prochaine génération, chacune faisant l'objet d'un article scientifique. Les deux premiers volets s'attardent sur la convergence des réseaux fixes et mobiles, ou Fixed-Mobile Convergence (FMC). Cette convergence vient brouiller la distinction entre les réseaux mobiles et les réseaux fixes. Entre autre, elle permet à un usager d'avoir accès à ses services, autant sur le réseau cellulaire (LTE, par exemple) que sur un réseau local (Wireless Fidelity (WiFi), par exemple). Pour s'y faire, l'usager est généralement muni d'un terminal pouvant se connecter sur les deux réseaux. La première problématique soulevée dans cette thèse est au niveau de la prise de décision de la relève. En effet, les deux protocoles de mobilité les plus populaires, soit Mobile IP (MIP) et Proxy Mobile IP (PMIP), adoptent deux approches diamétralement opposées. Avec le premier protocole, ce sont l'usager et son terminal qui prennent entièrement en charge la relève. Même si cette approche permet la FMC, les opérateurs préfèrent plutôt garder le contrôle sur la prise de décision, afin de pouvoir optimiser leur réseau. En effet, avec MIP, beaucoup de messages de signalisation sont envoyés, ce qui gaspille des ressources réseaux, surtout au niveau de l'accès radio, la partie la plus précieuse du réseau. De plus, en ne sollicitant pas le réseau, le terminal ne prend pas nécessairement les meilleures décisions. Il peut donc basculer vers un réseau qui est plus chargé et qui ne garantit pas nécessairement ses exigences au niveau de la qualité de service. De ce fait, le protocole PMIP a été proposé. Son approche est exactement à l'opposé de celle de MIP, soit la mobilité qui est entièrement gérée par le réseau. De ce fait, la mobilité est masquée au niveau du terminal, qui pense toujours se trouver dans son réseau mère. Grâce à l'ajout de nouveaux nœuds dans le réseau, qui gèrent la mobilité à la place du terminal, on élimine la signalisation sur l'accès radio. De plus, les informations supplémentaires que le réseau détient lui permettront de prendre une meilleure décision. Par contre, le problème avec ce protocole est que, sans l'intervention du terminal, il lui est impossible de détecter toutes les situations de relèves. Dans plusieurs cas, le réseau fixe de l'opérateur est masqué par un réseau interne, par exemple un réseau WiFi, et la détection de ce réseau n'est possible que grâce à l'intervention du terminal. Ainsi, PMIP n'est pas un protocole qui se prête bien au déploiement de FMC. Le premier article, qui s'intitule « Client-Based Network-Assisted Mobile IPv6 », s'attaque donc à ce problème, en proposant un nouveau protocole, basé sur Mobile IP v6 (MIPv6), et qui introduit l'implication du réseau. Le résultat obtenu est un protocole hybride qui combine les avantages de MIPv6 et de Proxy Mobile IP v6 (PMIPv6). Pour s'y faire, deux étapes ont été nécessaires. La première consiste en une refonte du protocole MIPv6 qui, dans son état actuel, était difficile à modifier, à cause de ses spécifications qui sont lourdes. Le résultat de cette étape est un protocole beaucoup plus léger et offrant uniquement les fonctionnalités de base. Les autres fonctionnalités, telles que les mécanismes de sécurité, ont été séparées dans des modules. En deuxième lieu, un nouveau module a été proposé, qui introduit un nouveau nœud dans le réseau, capable de gérer la mobilité du terminal. Ainsi, la collaboration entre le terminal et ce nœud permet de réduire les messages de signalisation et d'optimiser les décisions au niveau des relèves, tout en offrant le support pour FMC. La deuxième problématique, sur laquelle la thèse porte, se trouve au niveau de la transparence de la relève entre les deux réseaux. On parle d'une relève qui est transparente si cette dernière n'engendre aucune interruption des services de l'usager. Par exemple, un appel en cours, qui est démarré sur le réseau cellulaire, ne doit pas être interrompu lorsque la connexion bascule sur le réseau local, et vice-versa. Les applications visées, par notre travail, sont les applications multimédia en temps réél, notamment IPTV et MobileTV (en mode télévision en direct). Ces applications emploient des protocoles de multidiffusion permettant l'envoi optimisé de données à partir d'une ou de plusieurs sources vers plusieurs destinataires, avec un nombre minimal de paquets. Le problème avec ces applications est que, lorsqu'une relève verticale survient (dans le cadre de FMC par exemple), la connexion est rompue et doit être réétablie. Ceci est dû au fait que le terminal change son adresse IP, ce qui le force à rejoindre ses services à partir de la nouvelle adresse. Cette déconnexion résulte en une perte de paquets, se traduisant par une interruption de l'application de l'usager. Le second article, qui s'intitule « Seamless handover for multicast Mobile IPv6 traffic », propose une solution à ce problème. Cette solution consiste en l'ajout d'un nouveau nœud, dans le réseau, dont le rôle est de mettre en tampon les paquets perdus, lors de la relève du terminal. Ainsi, lorsque ce dernier recouvre sa connectivité, il est en mesure de récupérer ces paquets auprès de ce nœud. L'application de l'usager se déroule alors sans interruption. La troisième problématique abordée dans cette thèse porte sur la planification des réseaux d'accès, afin de supporter les requis des applications multimédia au niveau du débit. Pour que la FMC soit réussie, il faut que le réseau local puisse supporter les débits nécessaires de l'application. Le réseau WiFi interne n'étant généralement pas un problème, la limitation se trouve plutôt au niveau de l'accès filaire. Afin d'augmenter les débits offerts, les opérateurs ont introduit la fibre optique dans leurs réseaux, complémentant ainsi les méthodes traditionnelles, tels les paires de cuivre torsadées et le câble coaxial. Ainsi, de nouvelles technologies optiques hybrides ont été proposées. Dans un contexte o`u une infrastructure est déjà existante, le choix d'une technologie hybride est très attrayant, car l'opérateur peut rentabiliser son investissement précédent, minimisant ainsi le coût de la mise à jour. Par contre, dans un environnement vierge, il n'existe pas d'infrastructure à réutiliser. Le consensus, dans un tel scénario, est que la meilleure technologie à déployer est celle qui n'emploie que des liens en fibre optique, car elle offre les meilleurs débits ainsi que la plus grande flexibilité au niveau de l'évolutivité. La différence, au niveau du coût, devient moins grande et n'est plus nécessairement le critère principal au niveau du choix de la technologie à déployer. Une des difficultés, qui compliquent la planification, est que ces réseaux sont souvent déployés par les opérateurs, en phases. La planification doit être alors dynamique et prendre en considération la nature évolutive de la demande des clients. Le troisième article, qui s'intitule « Dynamic Greenfield Fiber to the Home Planning », propose donc une modélisation dynamique du problème de planification des réseaux d'accès en fibre optique. Le résultat est un modèle mathématique linéaire, en nombres entiers, qui prend en entrée des paramètres, tels que les demandes des clients, et qui produit la planification minimisant le coût total du réseau et ce, sur plusieurs phases. Les résultats numériques obtenus en simulant notre modèle montrent sa supériorité par rapport aux méthodes séquentielles existantes.

Department: Department of Computer Engineering and Software Engineering
Program: Génie informatique
Academic/Research Directors: Samuel Pierre and Steven Chamberland
PolyPublie URL: https://publications.polymtl.ca/1150/
Institution: École Polytechnique de Montréal
Date Deposited: 23 Oct 2013 13:28
Last Modified: 10 Nov 2022 09:26
Cite in APA 7: Abou-Khalil, G. (2013). Support des applications multimédia dans les réseaux de prochaine génération [Ph.D. thesis, École Polytechnique de Montréal]. PolyPublie. https://publications.polymtl.ca/1150/


Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item