No description available.

Cette thèse étudie l'intérêt des architectures SDR à échantillonnage direct pour des récepteurs Galileo dans le contexte particulier de l'Aviation Civile, caractérisé notamment par une exigence de robustesse à des interférences bien spécifiées, principalement les interférences causées par les signaux DME ou CW. Le concept de Software Defined Radio traduit la migration toujours plus grande, au sein des récepteurs, des procédés de démodulation d'une technologie analogique à du traitement numérique, donc de façon logicielle. La quasi généralisation de ce choix de conception dans les architectures nouvelles nous a conduit à le considérer comme acquis dans notre travail. La méthode d'échantillonnage direct, ou Direct Sampling, quant à elle consiste à numériser les signaux le plus près possible de l'antenne, typiquement derrière le LNA et les filtres RF associés. Cette technique s'affranchit donc de toute conversion en fréquence intermédiaire, utilisant autant que possible le principe de l'échantillonnage passe-bande afin de minimiser la fréquence d'échantillonnage et en conséquence les coûts calculatoires ultérieurs. De plus cette thèse s'est proposée de pousser jusqu'au bout la simplification analogique en renonçant également à l'utilisation de l'AGC analogique qui équipe les récepteurs de conception traditionnelle. Seuls des amplificateurs à gain fixe précéderont l'ADC. Ce mémoire rend compte des travaux menés pour déterminer si ces choix peuvent s'appliquer aux récepteurs Galileo multifréquences (signaux E5a et E1) destinés à l'Aviation Civile. La structure du document reflète la démarche qui a été la notre durant cette thèse et qui a consisté à partir de l'antenne pour, d'étape en étape, aboutir au signal numérique traité par la partie SDR. Après une introduction détaillant le problème posé et le contexte dans lequel il s'inscrit, le deuxième chapitre étudie les exigences de robustesse aux interférences auquel doit se soumettre un récepteur de navigation par satellites destiné à l'Aviation Civile. Il s'agit de la base qui conditionne toute la démarche à suivre. Le troisième chapitre est consacré au calcul des fréquences d'échantillonnage. Deux architectures d'échantillonnage sont proposées. La première met en oeuvre un échantillonnage cohérent des deux bandes E5a et E1 tandis que la seconde implémente un échantillonnage séparé. Dans les deux cas, la nécessité de filtres RF supplémentaires précédant l'échantillonnage est mise en évidence. L'atténuation minimale que doivent apporter ces filtres est spécifiée. Ces spécifications sont suffisamment dures pour qu'il ait été jugé indispensable d'effectuer une étude de faisabilité. C'est l'objet du chapitre quatre où une approche expérimentale à base d'un composant disponible sur étagère a été menée. La problématique de la gigue de l'horloge d'échantillonnage, incontournable ici eu égard à la haute fréquence des signaux à numériser, est étudiée dans le chapitre cinq. Des résultats de simulation sont présentés et un dimensionnement de la qualité de l'horloge d'échantillonnage est proposé. Dans le chapitre six, la quantification, second volet de la numérisation, est détaillée. Il s'agit très précisément du calcul du nombre minimum de bits de quantification que doit exhiber l'ADC pour représenter toute la dynamique, non seulement du signal utile mais aussi des interférences potentielles. Au vu des débits de données conséquents mis en évidence dans les chapitres trois et six, le chapitre sept évalue la possibilité de réduire la dynamique de codage du signal à l'aide de fonctions de compression. Le dernier chapitre est focalisé sur la séparation numérique des bandes E5a et E1 dans l'architecture à échantillonnage cohérent introduite au chapitre deux. Ici aussi l'atténuation minimale que doivent apporter les filtres requis est spécifiée. / This thesis studies the relevance of DS SDR architectures applied to Galileo receivers in the specific context of Civil Aviation, characterized in particular by strict requirements of robustness to interference, in particular, interference caused by DME or CW signals. The Software Defined Radio concept renders the major tendency, inside the receiver, to move the demodulation part from an analog technology to digital signal processing, that is software. The choice of this kind of design is nearly generalized in new receiver architectures so it was considered the case in this work. The Direct Sampling method consists in digitizing the signal as close as possible to the antenna, typically after the LNA and the associated RF bandpass filter. So this technique does not use any conversion to an intermediate frequency, using as much as possible the bandpass sampling principle in order to minimize the sampling frequency and consequently the downstream computational costs. What is more, this thesis aiming at the greatest simplification of the analog part of the receiver, the decision was made to suppress the analog AGC which equips the receivers of classical architecture. Only fixed gained amplifiers should precede the ADC. This document exposes the work done to determine if these choices can apply to a multifrequency (E5a and E1 signals) Galileo receiver intended for a Civil Aviation use. The structure of the document reflects the approach used during this thesis. It progresses step by step from the antenna down to the digital signal, to be processed then by the SDR part. After an introduction detailing the problem to study and its context, the second chapter investigates the Civil Aviation requirements of robustness to interference a satellite navigation receiver must comply with. It is the basis which completely conditions the design process. The third chapter is devoted to the determination of the sampling frequency. Two sampling architectures are proposed: the first implements coherent sampling of the two E5a and E1 bands while the second uses separate sampling. In both cases the necessity to use extra RF filters is shown. The minimum attenuation to be provided by these filters is also specified. These requirements are strong enough to justify a feasibility investigation. It is the subject of chapter four where an experimental study, based on a SAW filter chip available on the shelf, is related. The issue of the sampling clock jitter, of concern with the Direct Sampling technique because of the high frequency of the signal to digitize, is investigated in chapter five. Some simulation results are presented and a dimensioning of the quality of the sampling clock is proposed. In chapter six, quantization, a byproduct of digitization, is detailed. Precisely it is the calculation of the number of bits the ADC must have to digitally represent the whole dynamic of, not only the useful signal, but also of the potential interference. Considering the high binary throughput highlighted in chapters three and six, chapter seven evaluates the possibility to reduce the coding dynamic of the digital signal at the output of the ADC by means of compression functions. The last chapter is focused on the digital separation of the two E5a and E1 bands in the coherent sampling architecture presented in chapter two. Here also specifications of minimum attenuation are given. Lastly the conclusions synthesize the contributions of this thesis and proposes ideas for future work to enrich them and more generally the subject of DS-SDR Galileo receivers for Civil Aviation.

Sistemas elétricos possuem grande influência no desenvolvimento econômico mundial. Dada a importância da energia elétrica para nossa sociedade, os sistemas elétricos frequentemente são alvos de intrusões pela rede causadas pelas mais diversas motivações. Para minimizar ou até mesmo mitigar os efeitos de intrusões pela rede, estão sendo propostos mecanismos que aumentam o nível de segurança dos sistemas elétricos, como novos protocolos de comunicação e normas de padronização. Além disso, os sistemas elétricos estão passando por um intenso processo de modernização, tornando-os altamente dependentes de sistemas de rede responsáveis por monitorar e gerenciar componentes elétricos. Estes, então denominados Smart Grids, compreendem subsistemas de geração, transmissão, e distribuição elétrica, que são monitorados e gerenciados por sistemas de controle e aquisição de dados (SCADA). Nesta dissertação de mestrado, investigamos e discutimos a aplicabilidade e os benefícios da adoção de Redes Definidas por Software (SDN) para auxiliar o desenvolvimento da próxima geração de sistemas SCADA. Propomos também um sistema de detecção de intrusões (IDS) que utiliza técnicas específicas de classificação de tráfego e se beneficia de características das redes SCADA e do paradigma SDN/OpenFlow. Nossa proposta utiliza SDN para coletar periodicamente estatísticas de rede dos equipamentos SCADA, que são posteriormente processados por algoritmos de classificação baseados em exemplares de uma única classe (OCC). Dado que informações sobre ataques direcionados à sistemas SCADA são escassos e pouco divulgados publicamente por seus mantenedores, a principal vantagem ao utilizar algoritmos OCC é de que estes não dependem de assinaturas de ataques para detectar possíveis tráfegos maliciosos. Como prova de conceito, desenvolvemos um protótipo de nossa proposta. Por fim, em nossa avaliação experimental, observamos a performance e a acurácia de nosso protótipo utilizando dois tipos de algoritmos OCC, e considerando eventos anômalos na rede SCADA, como um ataque de negação de serviço (DoS), e a falha de diversos dispositivos de campo. / Power grids have great influence on the development of the world economy. Given the importance of the electrical energy to our society, power grids are often target of network intrusion motivated by several causes. To minimize or even to mitigate the aftereffects of network intrusions, more secure protocols and standardization norms to enhance the security of power grids have been proposed. In addition, power grids are undergoing an intense process of modernization, and becoming highly dependent on networked systems used to monitor and manage power components. These so-called Smart Grids comprise energy generation, transmission, and distribution subsystems, which are monitored and managed by Supervisory Control and Data Acquisition (SCADA) systems. In this Masters dissertation, we investigate and discuss the applicability and benefits of using Software-Defined Networking (SDN) to assist in the deployment of next generation SCADA systems. We also propose an Intrusion Detection System (IDS) that relies on specific techniques of traffic classification and takes advantage of the characteristics of SCADA networks and of the adoption of SDN/OpenFlow. Our proposal relies on SDN to periodically gather statistics from network devices, which are then processed by One- Class Classification (OCC) algorithms. Given that attack traces in SCADA networks are scarce and not publicly disclosed by utility companies, the main advantage of using OCC algorithms is that they do not depend on known attack signatures to detect possible malicious traffic. As a proof-of-concept, we developed a prototype of our proposal. Finally, in our experimental evaluation, we observed the performance and accuracy of our prototype using two OCC-based Machine Learning (ML) algorithms, and considering anomalous events in the SCADA network, such as a Denial-of-Service (DoS), and the failure of several SCADA field devices.

Les applications modernes s’appuient sur des architectures qui combinent de plus en plus de composants logiciels émanant de plusieurs éditeurs, implantant des fonctions de plus en plus spécialisées, et très souvent déployés dans le « cloud ». De ce fait, ces applications nécessitent une dynamique et une adaptation certaines vis-à-vis des flux de données que leurs composants échangent et des besoins de qualité de service (QdS) que ces flux requièrent. Pour la majorité des applications, il s’avère difficile d’identifier à l’avance l’ensemble des flux et/ou d’exprimer précisément les besoins de QdS associés. Ainsi, fournir un service de communication réseau capable de répondre et de suivre les besoins de ces applications sans gaspiller, par surdimensionnement, l’utilisation des ressources réseau, pose plusieurs défis aux réseaux de communication supports, notamment un haut degré de flexibilité, largement au-delà des possibilités des réseaux de communication actuels. L’objectif de ce travail de thèse est de développer le concept de réseau guidé par les applications (ADN : Application Driven Networking), réseau capable d’offrir des services de communication personnalisés et dynamiques aux applications. Le qualificatif personnalisé signifie que le service ADN répond à des besoins de communication applicatifs exprimés avec un niveau de granularité très fin pouvant aller jusqu’aux flux élémentaires. Ces besoins peuvent être exprimés explicitement par l’application ou inférés par le réseau par analyse du trafic. L’aspect dynamique signifie que le service ADN est reprogrammé et ajusté pour suivre l’évolution des besoins de l’application dans le temps. Les contributions de ce travail de thèse couvrent plusieurs points. Nous avons défini l’architecture générale d’un réseau ADN bâti sur une infrastructure réseau de type SDN (Software Defined Network) en explicitant ses composants fonctionnels et en spécifiant les interfaces entre composants. Nous avons développé les algorithmes de ses principaux composants, notamment deux algorithmes d’allocation de ressources réseau qui calculent les chemins de données et les ressources réseau à y réserver pour satisfaire les exigences de bande passante et de délai des services ADN, tout en optimisant l’utilisation de ressources. Nous avons mis au point deux heuristiques de migration des services ADN afin de répartir aux mieux la charge du réseau et d’augmenter l’admissibilité des requêtes des services ADN à venir. Nous avons développé un prototype démonstrateur de réseau ADN qui fournit un ensemble de services ADN à des applications dynamiques basées sur le middleware temps réel DDS (Data Distribution Service). / Modern applications are typically composed of lots of software components that tend to implement self-contained specialized functions. These components are often supplied by many software editors and provisioned and accessed via the cloud. As a consequence, the data flows that are exchanged between applications’ components and their QoS requirements vary over time. Moreover, in many situations, it is quite difficult to pre-identify this set of data flows and/or express precisely the associated QoS. Hence, providing a network service that meets application requirements and dynamically evolves with their needs without uselessly wasting network resources poses several challenges to the underlying communication network. Notably, the necessity of a high level of flexibility, far beyond the capabilities of today’s communication networks. The aim of this PhD is to develop the Application Driven Networking (ADN) concept, which is able to provide tailored and dynamic network services to applications. Tailored means that the ADN service captures a fine-grained description of application needs, which can consider elementary flows. These needs can be expressed, either, explicitly by the application or inferred by the network by traffic analysis. The dynamic facet means that the ADN service is reprogrammed and adjusted to fit to evolving application needs. The main contributions of this thesis are the following. First, a general architecture of the ADN network built on top of a Software Defined Network (SDN) infrastructure is proposed. Algorithms related to the ADN functional components are also proposed, in particular two network resource allocation algorithms that calculate the optimal (in terms of network resource utilization) data paths and the required network resources that meet application requirements. Two ADN service migration heuristics are also proposed to efficiently distribute the network load and increase the acceptance of forthcoming network service requests. An ADN network prototype is developed as proof of concept. It provides ADN services to dynamic applications with QoS requirements built on top of the DDS (Data Distribution Service) middleware.

Made available in DSpace on 2016-06-02T19:06:06Z (GMT). No. of bitstreams: 1 5386.pdf: 2650667 bytes, checksum: 1c5159a4a13e297825bc9d8248d687ec (MD5) Previous issue date: 2012-11-09 / Financiadora de Estudos e Projetos / The Internet suffer an increased amount of traffic. This increase could affect the structure of computer networks generating packet losses and delays. This loss and delay stems from the packet flows that generate more traffic that particular path or subpath, can support. Given this situation we show in this paper a mechanism based on P2P that balances the load by using multiple paths along with the breaking of the flow in smaller streams. For this mechanism called P2P-Flow that can be implemented in OpenFlow. In our simulation we compare this mechanism with multicast and unicast in multiple scenarios. The contributions of this work are detailed in the idea P2PFlow and compared with the multicast and unicast topology in various scenarios. / A internet sofrerá um aumento na quantidade de tráfego. Esse aumento poderá afetar a estrutura das redes de computadores gerando perdas de pacotes e atrasos. Essa perda e atraso tem origem nos fluxos de pacotes que geram tráfegos maiores que determinado caminho, ou subcaminho, pode suportar. Diante desse quadro expomos nesse trabalho um mecanismo inspirado em P2P que balanceia a carga utilizando múltiplos caminhos junto com a quebra do fluxo em fluxos menores. Para esse mecanismo denominamos P2P-Flow que pode ser implementado em Openflow. Em nossa simulação comparamos esse mecanismo com multicast e unicast em múltiplos cenários. As contribuições desse trabalho estão no detalhamento da ideia do P2PFlow e a comparação com o Multicast e Unicast em vários cenários de topologia.

OpenFlow-based testbeds have been established as an emerging field of research in order to create experimental environments that enable the development of new technologies on real network infrastructures. The bibliographic review showed that existing experimentation networks still lack mechanisms to guarantee users simplified operational forms, decoupled from the physical substrate and that are resilient. In this context, the research problem is: how to guarantee the users of OpenFlow experimentation networks an environment that allows creating virtual networks with low complexity in operation, flexible and resilient to link failures. The hypothesis that guided the study is that by integrating the tools OpenVirteX and FlowVisor and, consequently of its functionalities, the resulting framework would allow to achieving this purpose. OpenVirteX and FlowVisor are network hypervisors with distinct functionalities where the former has the use of virtual and arbitrary topologies, connectivity failure recovery, and absolute control. The FlowVisor has its main contribution in providing a wide flexibility in the definition of virtual networks. Therefore, the objective of this study was to develop a framework for OpenFlow experimentation networks, aiming to provide flexible virtual networks to users, with low complexity of the operation, having absolute control and resilient to failures. The study methodology is characterized by the hypothetical-deductive method. The procedures used to develop the proposal were: create the experimentation context, individual testing of the OpenVirteX and FlowVisor hypervisors, integration of the tools, evaluation of the framework and, finally, analysis and discussion of the results. The study confirmed some of the guiding hypothesis of the proposal since the framework was: Flexible, allowing to use any metrics of the OpenFlow header for the segmentation of virtual networks; Low complexity, because it allows to use a virtual and arbitrary topology composed of a single virtual switch corresponding to the entire physical network; Resilient to connectivity failures, because the tool was able to redefine the communication through of alternative routes. Regarding absolute control, the results refute the presence of this functionality. It was observed that providing total control of the network to the user has the impact of weakening the flexibility of the experimentation environment. / As redes de experimentação (testbeds) baseadas em OpenFlow tem-se constituído em um campo de investigação emergente, tendo em vista a necessidade de criar ambientes de experimentação que viabilizem o desenvolvimento de novas tecnologias sobre infraestruturas de redes reais. A revisão bibliográfica evidenciou que as redes de experimentação existentes, ainda, carecem de mecanismos que garantam aos usuários formas operacionais simplificadas, desacopladas do substrato físico e que sejam resilientes. Neste contexto, a problemática da investigação é: como garantir aos usuários de redes de experimentação OpenFlow um ambiente que possibilite criar redes virtuais de baixa complexidade de operação, flexíveis e resiliente a rupturas de enlaces? A hipótese que direcionou o estudo é que através da integração das ferramentas OpenVirteX e FlowVisor e, consequentemente de suas funcionalidades, o framework resultante possibilitaria atingir tal propósito. O OpenVirteX e FlowVisor são hypervisors de rede com funcionalidades distintas onde o primeiro dispõe da utilização de topologias virtuais e arbitrárias, recuperação de falhas de conectividade e controle absoluto. Já o FlowVisor tem sua principal contribuição em fornecer uma ampla flexibilidade na definição das redes virtuais. Logo, o objetivo deste estudo foi desenvolver um framework para redes de experimentação OpenFlow, objetivando proporcionar aos usuários redes virtuais flexíveis, de baixa complexidade de operacionalização, dispondo de controle absoluto e resiliente a falhas. A metodologia do estudo caracteriza-se pelo método hipotético-dedutivo. Os procedimentos aplicados para o desenvolvimento da proposta foram: a criação do contexto da experimentação, testes individuais dos hypervisors OpenVirteX e FlowVisor, integração das ferramentas, avaliação do Framework e, finalmente a análise e discussões dos resultados. O estudo realizado confirmou parte da hipótese norteadora da proposta uma vez que o framework se mostrou: Flexível, ao permitir utilizar quaisquer métricas do cabeçalho OpenFlow para a segmentação das redes virtuais; Baixa complexidade, pois permite utilizar uma topologia virtual e arbitrária composta por um único switch virtual correspondendo a totalidade da rede física; Resiliente a falhas de conectividade, pois a ferramenta se mostrou capaz de redefinir a comunicação através de rotas alternativas. No que se refere ao controle absoluto, os resultados refutam a presença dessa funcionalidade. Observou-se que disponibilizar o controle total da rede para o usuário tem o impacto de fragilizar a flexibilidade do ambiente de experimentação.

Sistemas elétricos possuem grande influência no desenvolvimento econômico mundial. Dada a importância da energia elétrica para nossa sociedade, os sistemas elétricos frequentemente são alvos de intrusões pela rede causadas pelas mais diversas motivações. Para minimizar ou até mesmo mitigar os efeitos de intrusões pela rede, estão sendo propostos mecanismos que aumentam o nível de segurança dos sistemas elétricos, como novos protocolos de comunicação e normas de padronização. Além disso, os sistemas elétricos estão passando por um intenso processo de modernização, tornando-os altamente dependentes de sistemas de rede responsáveis por monitorar e gerenciar componentes elétricos. Estes, então denominados Smart Grids, compreendem subsistemas de geração, transmissão, e distribuição elétrica, que são monitorados e gerenciados por sistemas de controle e aquisição de dados (SCADA). Nesta dissertação de mestrado, investigamos e discutimos a aplicabilidade e os benefícios da adoção de Redes Definidas por Software (SDN) para auxiliar o desenvolvimento da próxima geração de sistemas SCADA. Propomos também um sistema de detecção de intrusões (IDS) que utiliza técnicas específicas de classificação de tráfego e se beneficia de características das redes SCADA e do paradigma SDN/OpenFlow. Nossa proposta utiliza SDN para coletar periodicamente estatísticas de rede dos equipamentos SCADA, que são posteriormente processados por algoritmos de classificação baseados em exemplares de uma única classe (OCC). Dado que informações sobre ataques direcionados à sistemas SCADA são escassos e pouco divulgados publicamente por seus mantenedores, a principal vantagem ao utilizar algoritmos OCC é de que estes não dependem de assinaturas de ataques para detectar possíveis tráfegos maliciosos. Como prova de conceito, desenvolvemos um protótipo de nossa proposta. Por fim, em nossa avaliação experimental, observamos a performance e a acurácia de nosso protótipo utilizando dois tipos de algoritmos OCC, e considerando eventos anômalos na rede SCADA, como um ataque de negação de serviço (DoS), e a falha de diversos dispositivos de campo. / Power grids have great influence on the development of the world economy. Given the importance of the electrical energy to our society, power grids are often target of network intrusion motivated by several causes. To minimize or even to mitigate the aftereffects of network intrusions, more secure protocols and standardization norms to enhance the security of power grids have been proposed. In addition, power grids are undergoing an intense process of modernization, and becoming highly dependent on networked systems used to monitor and manage power components. These so-called Smart Grids comprise energy generation, transmission, and distribution subsystems, which are monitored and managed by Supervisory Control and Data Acquisition (SCADA) systems. In this Masters dissertation, we investigate and discuss the applicability and benefits of using Software-Defined Networking (SDN) to assist in the deployment of next generation SCADA systems. We also propose an Intrusion Detection System (IDS) that relies on specific techniques of traffic classification and takes advantage of the characteristics of SCADA networks and of the adoption of SDN/OpenFlow. Our proposal relies on SDN to periodically gather statistics from network devices, which are then processed by One- Class Classification (OCC) algorithms. Given that attack traces in SCADA networks are scarce and not publicly disclosed by utility companies, the main advantage of using OCC algorithms is that they do not depend on known attack signatures to detect possible malicious traffic. As a proof-of-concept, we developed a prototype of our proposal. Finally, in our experimental evaluation, we observed the performance and accuracy of our prototype using two OCC-based Machine Learning (ML) algorithms, and considering anomalous events in the SCADA network, such as a Denial-of-Service (DoS), and the failure of several SCADA field devices.

La réduction d’énergie apparaît comme un besoin crucial dans les télécommunications modernes, tant au niveau des terminaux que des réseaux. Dans les réseaux modernes, un terminal peut se connecter à Internet via d’autres terminaux ou infrastructures à proximité, appelés relais. Bien que les relais offrent une solution intéressante pour limiter la puissance de transmission des terminaux, il n’est pas simple de garantir une réduction de la consommation d’énergie globale. Il devient alors nécessaire de développer des outils pour évaluer et quantifier la consommation d’énergie. Un terminal moderne dispose de plusieurs interfaces de communications, ce qui lui permet d’utiliser plusieurs standards. Sachant qu’un standard dispose de différents modes de communications, un terminal est multi-mode lorsqu’il possède cette capacité à communiquer sur les différents standards et modes disponibles. Nous nous sommes alors intéressés à l’utilisation du multi-mode dans le cadre des relais. Nous nous positionnons dans un contexte de radio logicielle, où la couche physique d’un terminal est représentée par des blocs programmables, ce qui facilite l’implémentation du multi-mode. Afin d’estimer la consommation d’énergie d’une radio logicielle, nous avons calculé la complexité algorithmique pour les couches physiques du 802.11g (ou Wi-Fi), de l’UMTS et du 802.15.4 (ou Zigbee). Dans cette thèse, nous avons développé des outils nous permettant d’évaluer l’intérêt d’un relais multi-mode dans la réduction d’énergie. Nous avons proposé un modèle d’énergie réaliste pour le multi-mode, qui prend en compte la couche d’accès au medium des protocoles considérés. Dans un but de réalisme accru, nous avons implémenté le multi-mode au sein de WSNet, un simulateur réseau précis, grâce auquel nous avons déterminé les paramètres ayant un impact sur la consommation d’énergie. Puis, nous avons proposé et validé des stratégies permettant de minimiser l’influence de ces paramètres. / Energy reduction appears as a crucial need in modern telecommunications, be it for the terminals or the network. In modern networks, a terminal can connect to the Internet through other terminals or infrastructures in their proximity, called relays. Even though these relays appear as an interesting solution by limiting the terminals transmission power output, the reduction of energy consumption is not a simple task to ensure. Hence, it becomes necessary to develop adapted tools in order to evaluate and quantify the energy consumption. A modern terminal features several communication interfaces, which allows it to use different standards. With each standard featuring different communication modes, a multi-mode terminal has the capacity to communicate on these different modes and standard available. Hence, we have been studying how this multi-mode property can lead to energy reduction in combination with relaying. Our study is realized in the context of software defined radio, in which the physical layer is represented by programmable software blocks. Thus, software defined radio allows an eased implementation of multi-mode. In order to estimate the energy consumption of a software defined radio, we have evaluated the algorithmic complexity for the physical layers of the following standards : 802.11g (or Wi-Fi), UMTS and 802.15.4 (or Zigbee). In this thesis, we have developed the tools to evaluate the energy consumption of a multimode relay. Firstly, we have proposed a realistic energy model for multi-mode, which takes into account the media access control layer of the protocols studied. In order to increase realism, we have implemented multi-mode in WSNet, a precise network simulator, which we have used to determine the parameters impacting the energy consumption. Then, we have proposed and validated different strategies allowing us to minimize the influence of these parameters.

Ce travail a pour but d'améliorer l'efficacité énergétique des réseaux de cœur en éteignant un sous-ensemble de liens par une approche SDN (Software Defined Network). Nous nous différencions des nombreux travaux de ce domaine par une réactivité accrue aux variations des conditions réseaux. Cela a été rendu possible grâce à une complexité calculatoire réduite et une attention particulière au surcoût induit par les échanges de données. Pour valider les solutions proposées, nous les avons testées sur une plateforme spécialement construite à cet effet.Dans la première partie de cette thèse, nous présentons l'architecture logicielle ``SegmenT Routing based Energy Efficient Traffic Engineering'' (STREETE). Le cœur de la solution repose sur un re-routage dynamique du trafic en fonction de la charge du réseau dans le but d'éteindre certains liens peu utilisés. Cette solution utilise des algorithmes de graphes dynamiques pour réduire la complexité calculatoire et atteindre des temps de calcul de l'ordre des millisecondes sur un réseau de 50 nœuds. Nos solutions ont aussi été validées sur une plateforme de test comprenant le contrôleur SDN ONOS et des commutateurs OpenFlow. Nous comparons nos algorithmes aux solutions optimales obtenues grâce à des techniques de programmation linéaires en nombres entiers et montrons que le nombre de liens allumés peut être efficacement réduit pour diminuer la consommation électrique tout en évitant de surcharger le réseau.Dans la deuxième partie de cette thèse, nous cherchons à améliorer la performance de STREETE dans le cas d’une forte charge, qui ne peut pas être écoulée par le réseau si des algorithmes de routages à plus courts chemins sont utilisés. Nous analysons des méthodes d'équilibrage de charge pour obtenir un placement presque optimal des flux dans le réseau.Dans la dernière partie, nous évaluons la combinaison des deux techniques proposées précédemment : STREETE avec équilibrage de charge. Ensuite, nous utilisons notre plateforme de test pour analyser l'impact de re-routages fréquents sur les flux TCP. Cela nous permet de donner des indications sur des améliorations à prendre en compte afin d'éviter des instabilités causées par des basculements incontrôlés des flux réseau entre des chemins alternatifs. Nous croyons à l'importance de fournir des résultats reproductibles à la communauté scientifique. Ainsi, une grande partie des résultats présentés dans cette thèse peuvent être facilement reproduits à l'aide des instructions et logiciels fournis. / This work seeks to improve the energy efficiency of backbone networks by automatically managing the paths of network flows to reduce the over-provisioning. Compared to numerous works in this field, we stand out by focusing on low computational complexity and smooth deployment of the proposed solution in the context of Software Defined Networks (SDN). To ensure that we meet these requirements, we validate the proposed solutions on a network testbed built for this purpose. Moreover, we believe that it is indispensable for the research community in computer science to improve the reproducibility of experiments. Thus, one can reproduce most of the results presented in this thesis by following a couple of simple steps. In the first part of this thesis, we present a framework for putting links and line cards into sleep mode during off-peak periods and rapidly bringing them back on when more network capacity is needed. The solution, which we term ``SegmenT Routing based Energy Efficient Traffic Engineering'' (STREETE), was implemented using state-of-art dynamic graph algorithms. STREETE achieves execution times of tens of milliseconds on a 50-node network. The approach was also validated on a testbed using the ONOS SDN controller along with OpenFlow switches. We compared our algorithm against optimal solutions obtained via a Mixed Integer Linear Programming (MILP) model to demonstrate that it can effectively prevent network congestion, avoid turning-on unneeded links, and provide excellent energy-efficiency. The second part of this thesis studies solutions for maximizing the utilization of existing components to extend the STREETE framework to workloads that are not very well handled by its original form. This includes the high network loads that cannot be routed through the network without a fine-grained management of the flows. In this part, we diverge from the shortest path routing, which is traditionally used in computer networks, and perform a particular load balancing of the network flows. In the last part of this thesis, we combine STREETE with the proposed load balancing technique and evaluate the performance of this combination both regarding turned-off links and in its ability to keep the network out of congestion. After that, we use our network testbed to evaluate the impact of our solutions on the TCP flows and provide an intuition about the additional constraints that must be considered to avoid instabilities due to traffic oscillations between multiple paths.

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2017-04-25T12:03:54Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao_AdrianoHenrique.pdf: 1956295 bytes, checksum: 38ce5d73db0d44416c8653e58120f11c (MD5) / Made available in DSpace on 2017-04-25T12:03:55Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao_AdrianoHenrique.pdf: 1956295 bytes, checksum: 38ce5d73db0d44416c8653e58120f11c (MD5) Previous issue date: 2016-08-29 / Apesar da grande evolução tecnológica nos hardwares dos dispositivos móveis e nas redes sem fio, ainda existem grandes limitações nesses dispositivos em termos de processamento, capacidade de armazenamento e autonomia de energia, quando comparados aos desktops e servidores. O paradigma de Computação em Nuvem Móvel (MCC – Mobile Cloud Computing) permite estender os recursos computacionais dos dispositivos móveis através da utilização das técnicas de offloading computacional possibilitando um melhor desempenho as aplicações e uma redução no consumo das baterias dos dispositivos. Entretanto, a técnica de offloading nem sempre traz benefícios para o dispositivo móvel em situações de constante mobilidade do usuário, já que cada mudança de rede requer que o processo de offloading seja refeito. Esta dissertação propõe uma solução para otimizar o consumo de energia e o tempo de resposta durante as operações de offloading computacional quando o dispositivo muda de ponto de acesso. A proposta considera um esquema de gerenciamento de mobilidade baseado em Software Defined Networking (SDN) e técnica de caching remoto, que permite ao usuário receber o resultado do offloading no próximo acesso à rede, mesmo que esse fique desconectado por um longo período. A solução foi implementada em um testbed WiFi, com acesso ao ambiente MCC utilizando cloudlet baseada na plataforma OpenStack e integrada ao controlador SDN OpenDaylight. O consumo de energia obtido pela proposta que utiliza SDN/OpenFlow para o gerenciamento de mobilidade chegou a ser 11,33 vezes menor e a velocidade de processamento foi 3,23 vezes maior que do ambiente tradicional. O sistema de caching remoto, apesar de se mostrar útil em relação à rápida entrega dos resultados já processados, elevou consideravelmente o consumo de energia da bateria. A técnica de caching remoto é indicada para os casos nos quais a aplicação envia à cloudlet um grande volume de dados para ser processado e o nível da bateria do dispositivo encontra-se em estado não crítico ou quando o usuário enfrenta um longo período sem comunicação com a cloudlet. / Although the great technological evolution in the mobile devices hardware and wireless networks, remains significant limitations of these devices regarding processing, storage, and energy, when compared to desktops and servers. The paradigm of Mobile Cloud Computing (MCC) allows to extend the computational resources of the mobile devices through the use of computational offloading techniques, achieving a better performance on the part of the applications and a reduction in the battery consumption of the devices. The offloading technique does not always bring benefits to a mobile device in situations of high mobility since each network change requires the execution of the offloading process. This dissertation proposes a solution to optimize energy consumption and response times during the computational offloading operations when the device change of access points (AP). To this end, the proposal considers for such, a mobility management scheme based on SDN (Software Defined Networking) and a remote caching technique, that allows the user to receive the result from offloading in the next AP, even if he stays disconnected for an extended period. The solution was implemented in one Wi-Fi testbed, with access to the MCC environment using cloudlet based on the OpenStack platform and integrated with the OpenDaylight SDN controller. The achieved reduction of energy consumption for the mobility management proposal arrived to be 11.33 times lower, and the processing speed was 3.23 times bigger that of the traditional environment. The remote caching system, although useful in fast delivering the already processed results, considerably raised the battery energy consumption. Thus, the applicability of remote caching limits it to the cases where the application sends to the cloudlet an enormous volume of data to be processed and the battery level of the device is not critical or when the user faces an extended period without communication with the cloudlet.