Orientadores: Nelson Luis Saldanha da Fonseca, Juliana Freitag Borin / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-27T14:47:59Z (GMT). No. of bitstreams: 1 AstudilloTrujillo_CarlosAlberto_M.pdf: 2488879 bytes, checksum: 5004b31fcfcabbbf8528fe73f484da7d (MD5) Previous issue date: 2015 / Resumo: A crescente demanda por acesso banda larga móvel tem motivado a implantação da tecnologia long term evolution (LTE) pelas operadoras de redes móveis (MNOs), permitindo o fornecimento de novos serviços que demandam alta largura de banda e requisitos rigorosos de qualidade de serviço (QoS). Este aumento da demanda de banda passante leva à necessidade de um grande número de estações rádio base e ao aumento na quantidade de tráfego injetado no backhaul da rede móvel (MBH). Para lidar com os elevados custos do MBH, redes ópticas passivas (PONs) podem ser usadas para reduzir os custos do MBH usando sistemas fiber to anywhere (FTTx) já implantado bem como lidar com a crescente demanda por acesso banda larga à Internet por usuários móveis. Além disso, a estação rádio base LTE, também conhecida como evolved NodeB (eNB), pode ser integrada à unidade de rede óptica (ONU) das PONs em um dispositivo único, chamado ONU-eNB. A ONU-eNB compete pela largura de banda com outras ONUs em PONs, o que pode potencialmente prejudicar o fornecimento de QoS aos usuários móveis. Esta dissertação propõe um framework para provisão de QoS em redes móveis LTE que empregam backhaul baseado em redes ópticas passivas Ethernet (EPONs). Propõe também, um escalonador para redes LTE com o objetivo de prover requisitos de QoS e melhorar a vazão total. O framework introduz uma arquitetura funcional para o dispositivo integrado ONU-eNB, um esquema de mapeamento de QoS e um método para permitir que os escalonadores LTE atuais possam levar em conta informações disponíveis da rede de acesso móvel (LTE) bem com informações sobre a rede de backhaul (EPON), a fim de melhorar o desempenho total da rede, especialmente quando o enlace de backhaul está congestionado. Mostra-se como a implementação do framework proposto melhora a utilização da rede e a provisão de QoS em uma rede integrada, mesmo sob variação da carga de tráfego no backhaul e na rede LTE / Abstract: The increasing demand for mobile broadband access has motivated mobile network operators (MNOs) to deploy the long term evolution (LTE) technology, which allows the support of new services demanding large amount of bandwidth and strict QoS requirements. The growth of bandwidth demands will increase dramatically the number of base stations and the amount of traffic injected into the mobile backhaul (MBH) network. To cope with the high cost of MBH networks, passive optical networks (PONs) can be employed by using the already deployed fiber to anywhere (FTTx) systems. Moreover, the LTE base station, also known as evolved NodeB (eNB), can be integrated with the optical network unit (ONU) in a single device, called ONU-eNB, which competes for bandwidth with other ONUs in PONs. Such competition for bandwidth can jeopardize the support of mobile users¿ quality of service (QoS) requirements. This dissertation proposes a QoS provisioning framework for LTE mobile networks employing Ethernet PON (EPON)-based backhaul. It also introduces a novel LTE scheduler with the aim of supporting QoS requirements as well as high throughput. The framework includes a functional architecture for the ONU-eNB, a QoS mapping scheme and a method to allow current LTE schedulers to take into account both information available from the mobile access network (LTE) and information from the backhaul network (EPON) in order to improve the overall network performance, specially when the backhaul link is congested. It is shown how the proposed framework can improve network utilization and quality of service provisioning in an integrated network even under variations of traffic load in the backhaul and in the LTE networks / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

The thesis deals with the topic of computer crime. Foremost, it demonstrates on an example of the operation of a medical image information processing system some selected aspects of this issue. It shows that it is always necessary to monitor the current state of the technical knowledge at the time, but also the need of addressing the issue within the corresponding legal limits. The thesis presents criminal law reality as a complex system. The links between different parts of the system are examined, and possible shortcomings are considered. The legal instruments and legal limits of the procedures that can be used against cybercrime are evaluated. The thesis focuses especially on the issue of obtaining evidence under the Czech Criminal Procedure Code. It presents a proposal on how to understand individual procedural legal institutes and for what purposes and how to use them. Consequently it suggests legal procedures for specific selected practical situations.

<div>The purpose of this thesis was to investigate the possibility of Optical Frequency Identification (OFID) technology being used as a communication pathway for devices in LiFi systems that serve to open alternative transmission paths for Internet-of-Things infrastructure. LiFi or light-fidelity, plays off the concept of wireless-fidelity, commonly known as WiFi, and follows the trend of moving to higher frequencies within the electromagnetic spectrum. LiFi lies within the visual light and infrared wavelength range, which can be referred to as the nanometer wave range. The developed optical communication testbed is a proof of concept showing that OFID technology, enabled by Gallium Arsenide solar cell emission, can communicate with Visual Light Communication (VLC) systems. The scope of the work entails the development of a testbed for a custom optical communications testbed for OFID linked to VLC communication by sending transmissions via powerline modulation. An optical receiver circuit was developed and tested, and integration and testing for powerline communication and LED luminaire were successful. Manchester encoded data was sent at 4800 bit rate optically from an infrared light source, received by the developed receivers and was decoded. Information was successfully transmitted over powerline from computer terminal to LED luminaire output at 2400, 3600, 4800, 7200, and 9600 bit rate. Integration of these communication links did not occur due to Purdue University closure of campus related activities from COVID-19.<br></div>

Avec la croissance exponentielle du trafic lié au développement de la vidéo et des services d’Internet, les systèmes WDM évoluent régulièrement pour augmenter la capacité de la fibre optique. Pour atteindre cet objectif, les concepts d’«élasticité» et de grille WDM flexible ont été introduits et ont conduit au développement de nouveaux équipements optiques. Dans le cadre des réseaux flexibles, le dimensionnement de réseaux se complexifie, et les outils de dimensionnement traditionnels doivent être repensés. De plus, des problèmes stratégiques et technologiques apparaissent avec l’arrivée de ce nouveau concept. Presque tous les équipements optiques doivent être remplacés par d’autres mieux adaptés, entraînant un coût de déploiement additionnel. Ce travail propose et implémente des nouveaux outils mathématiques et logiciels de dimensionnement multicouche des réseaux optiques flexibles. Des cas d’usage intéressants à étudier dans le cadre des réseaux flexibles sont aussi identifiés et proposés dans cette thèse. De même, ce travail traite les problèmes principaux émanant de la flexibilité optique. De façon plus spécifique, nous étudions le problème de la fragmentation du spectre WDM flexible dans les réseaux d’opérateurs et proposons des solutions. De plus, nous proposons et évaluons un cas d’usage qui combine l’élasticité et la restauration optique du trafic dans un contexte multicouche. Enfin, nous identifions et proposons une solution au problème lié à l’utilisation des amplificateurs optiques dans les réseaux flexibles / With the exponential growth of traffic driven by video and Internet services, WDM systems evolve regularly to increase optical fiber capacity. To meet the relentless need for capacity, advanced features have been integrated into optical layer leading to the notion of channel flexibility (datarate elasticity, flex-grid). In contrast, with the potential benefits that optical channel flexibility provides, network dimensioning gets even more complicated, and traditional dimensioning tools should be rethought. Moreover, some strategic and technological problems appear with optical layer flexibility. Almost, all legacy equipment in the optical layer needs to be replaced by greenfield and well-adapted equipment, which requires new investments. Furthermore, spectrum fragmentation has been identified as the main disadvantage of optical layer flexibility. This work proposes and implements different mathematical multilayer tools for network dimensioning with the aim of evaluating optical layer flexibility. It identifies profitable and advantageous use cases and networking scenarios that bring forward the interest of flex-grid and elasticity. This work also deals with the potential troubles of flexibility and provides solutions to them. Specifically, we thoroughly investigate spectrum fragmentation in operator network context, and propose some traffic engineering strategies. We propose and evaluate a new use case that combines datarate elasticity and optical restoration within a multilayer context. Finally, we state a new drawback of flex-grid technology regarding the use of legacy optical amplifiers with flex-grid networks and provide a solution to overcome this problem

[pt] Neste trabalho apresenta-se parâmetros/critérios de qualidade de serviço em redes ópticas. Partindo-se da definição de qualidade, sua importância e relevância em telecomunicações, direciona-se a discussão para a relação cliente - fornecedor onde o cliente pode ser visto como um indivíduo, uma corporação ou uma operadora. A partir dos parâmetros/critérios definidos, as características gerais das redes ópticas são analisadas. Sobre um ponto de vista técnico, define-se, fatores para a obtenção da qualidade de serviço desejada. A tecnologia de múltiplo acesso óptico é introduzida e estuda-se o caso WDM não apenas por sua grande conformidade com a Qualidade e a filosofia das redes totalmente ópticas mas também pela sua perfeita adequação à redes de alta velocidade e às propostas para a implementação de Terabit Offices. O aspecto para a alocação de comprimento de onda e o roteamento da rede apresentam-se como núcleo do trabalho. Um algoritmo é desenvolvido e simulações computacionais são analisadas, considerando, também, os aspectos de gerência da rede. Devido às relevâncias econômica e tecnológica das questões discutidas, perspectivas e tendências futuras são apresentadas. / [en] This work identifies some quality of service parameters / criteria to all optical networks. Starting with some definitions and the importance of quality in telecommunication the relationship between customer and supplier is analyzed. Next, the optical networks are studied. By using a technical vision, the main factors concerning quality are presented. The multiple access technology is introduced and WDM cases are more deeply studied, nor only by the great conformance with the quality aspects and all optical networks philosophy, but also for its match with the high speed networks and Terabit Offices implementation. The wavelength assignment and the routing problem are presented as they are the main point of this work. An algorithm is developed and a simulation is carried out considering the network management aspects. Due to the economical e technological importance of the subject, future trends are also presented.

Wavelength division multiplexed (WDM) optical networks are rapidly becoming the technology of choice in network infrastructure and next-generation Internet architectures. WDM networks have the potential to provide unprecedented bandwidth, reduce processing cost, achieve protocol transparency, and enable efficient failure handling. This dissertation addresses the important issues of improving the performance and enhancing the reliability of WDM networks as well as modeling and evaluating the performance of these networks. Optical wavelength conversion is one of the emerging WDM enabling technologies that can significantly improve bandwidth utilization in optical networks. A new approach for the sparse placement of full wavelength converters based on the concept of the k-Dominating Set (k-DS) of a graph is presented. The k-DS approach is also extended to the case of limited conversion capability using three scalable and cost-effective switch designs: flexible node-sharing, strict node-sharing and static mapping. Compared to full search algorithms previously proposed in the literature, the K-DS approach has better blocking performance, has better time complexity and avoids the local minimum problem. The performance benefit of the K-DS approach is demonstrated by extensive simulation. Fiber delay line (FDL) is another emerging WDM technology that can be used to obtain limited optical buffering capability. A placement algorithm, k-WDS, for the sparse placement of FDLs at a set of selected nodes in Optical Burst Switching (OBS) networks is proposed. The algorithm can handle both uniform and non-uniform traffic patterns. Extensive performance tests have shown that k-WDS provides more efficient placement of optical fiber delay lines than the well-known approach of placing the resources at nodes with the highest experienced burst loss. Performance results that compare the benefit of using FDLs versus using optical wavelength converters (OWCs) are presented. A new algorithm, A-WDS, for the placement of an arbitrary numbers of FDLs and OWCs is introduced and is evaluated under different non-uniform traffic loads. This dissertation also introduces a new cost-effective optical switch design using FDL and a QoS-enhanced JET (just enough time) protocol suitable for optical burst switched WDM networks. The enhanced JET protocol allows classes of traffic to benefit from FDLs and OWCs while minimizing the end-to-end delay for high priority bursts. Performance evaluation models of WDM networks represent an important research area that has received increased attention. A new analytical model that captures link dependencies in all-optical WDM networks under uniform traffic is presented. The model enables the estimation of connection blocking probabilities more accurately than previously possible. The basic formula of the dependency between two links in this model reflects their degree of adjacency, the degree of connectivity of the nodes composing them and their carried traffic. The usefulness of the model is illustrated by applying it to the sparse wavelength converters placement problem in WDM networks. A lightpath containing converters is divided into smaller sub-paths such that each sub-path is a wavelength continuous path and the nodes shared between these sub-paths are full wavelength conversion capable. The blocking probability of the entire path is obtained by computing the blocking probabilities of the individual sub-paths. The analytical-based sparse placement algorithm is validated by comparing it with its simulation-based counterpart using a number of network topologies. Rapid recovery from failure and high levels of reliability are extremely important in WDM networks. A new Fault Tolerant Path Protection scheme, FTPP, for WDM mesh networks based on the alarming state of network nodes and links is introduced. The results of extensive simulation tests show that FTPP outperforms known path protection schemes in terms of loss of service ratio and network throughput. The simulation tests used a wide range of values for the load intensity, the failure arrival rate and the failure holding time. The FTPP scheme is next extended to the differentiated services model and its connection blocking performance is evaluated. Finally, a QoS-enhanced FTPP (QEFTPP) routing and path protection scheme in WDM networks is presented. QEFTPP uses preemption to minimize the connection blocking percentage for high priority traffic. Extensive simulation results have shown that QEFTPP achieves a clear QoS differentiation among the traffic classes and provides a good overall network performance.

Made available in DSpace on 2016-04-04T18:31:45Z (GMT). No. of bitstreams: 1 RICARDO VICENTE FAVERO.pdf: 1635235 bytes, checksum: d51f441103ff9f2ad94576b0bdd11b9f (MD5) Previous issue date: 2015-11-13 / The wavelength division multiplexing (WDM) optical network accommodates traffic load in 100, 50 and 25 GHz fixed-grid channel. This fixed-grid condition limits the number of lightpath for each optical fiber (80 channels in c-band) and doesn t allow bit rates with bandwidth over 50 GHz. To improve these factors, the flexibly grid elastic optical network (EON) was proposed, aiming accommodate adequately bit rates demand by customers. This proposal allows efficiency bandwidth and also expands bit rates supported by network. The EON bandwidth efficiency is obtained by routing and spectrum assignment (RSA) algorithm which acts to maximize the bandwidth utilization. Even with RSA, EON still show fragmentation rates substantial. In this context, this work proposes a new elastic optical network defragmentation strategy. This defragmentation strategy selects the lightpaths from the most fragmented link. The defragmentation process is based on RSA (DF-RSA). The DF-RSA determines the new position to reallocate the connection selected and performs. Using computer simulation of EON operation, were submitted several bit rates demands with different modulations format and traffic load between 45 and 100 erlang. Two simulation scenarios were proposed. The first one, compare the performance of RSA algorithm first-fit (FF) with and without defragmentation. It was considered as defragmentation process beginning point (trigger), the number of release connections. This scenario had until 48% of relative gain on minimizing blocking probability. The second scenario compared the performance of the follows RSA algorithms: FF, Maximize Path Spectrum Consecutiveness (MPSC) and Fragmentation Aware (FA). The FF was evaluated with and without defragmentation process and the others just with defragmentation process. The trigger employed was eventual connection blocked. The second scenario reached over the 80% blocking probability relative gain in 50 erlang traffic load. We conclude that the new elastic optical network defragmentation offers substantial gain bandwidth utilization and consequently blocking probability reduction. / As redes ?pticas de multiplexa??o por divis?o de comprimento de onda (WDM) acomodam o tr?fego em canais fixos de 100, 50 e 25 GHz. Esta condi??o de grade fixa limita o n?mero de conex?es por fibra ?ptica (80 canais na banda C), e n?o permite taxas de transmiss?o com ocupa??o espectral acima de 50 GHz. Para melhorar estes fatores, foram propostas as redes ?pticas el?sticas (EON) com canais flex?veis, visando acomodar adequadamente as taxas de transmiss?o demandas pelos usu?rios. Esta proposta possibilita maior efici?ncia espectral e tamb?m amplia as taxas de transmiss?o suportadas pela rede. A efici?ncia espectral nas EONs ? obtida com os algoritmos de roteamento e atribui??o espectral (Routing and Spectrum Assignment, RSA), que atuam para maximizar seu uso espectral. Mesmo com o uso de RSAs, as EONs ainda apresentam ?ndices de fragmenta??o consider?veis. Neste contexto, este trabalho prop?e uma nova estrat?gia de desfragmenta??o espectral para EONs. Esta proposta de desfragmenta??o seleciona as conex?es do enlace mais fragmentado, para o processo de desfragmenta??o. A desfragmenta??o baseia seu processo de realoca??o de conex?es por RSA, denominado DF-RSA. O DF-RSA determina a nova posi??o e realiza a realoca??o das conex?es. Com o uso de simula??o computacional da opera??o de funcionamento da EON, foram submetidas v?rias demandas de taxas de transmiss?o com diferentes modula??es e cargas de tr?fego entre 45 e 100 erlang. Foram propostos dois cen?rios de simula??o. No primeiro, foi comparado o desempenho do algoritmo RSA First-Fit (FF) com e sem o processo de desfragmenta??o. Considerou-se como ponto de inicio das desfragmenta??es (gatilho), o n?mero de conex?es liberadas da rede. Neste cen?rio obteve-se at? 48% de ganho relativo na minimiza??o da probabilidade de bloqueio. No segundo cen?rio, foram comparados os desempenhos dos seguintes algoritmos RSAs: FF, Maximize Path Spectrum Consecutiveness (MPSC) e Fragmentation Aware (FA). O FF foi avaliado com e sem desfragmenta??o e os demais somente com desfragmenta??o. Empregou-se como gatilho o eventual bloqueio de conex?o. O segundo cen?rio alcan?ou mais de 80% de ganho relativo de probabilidade de bloqueio para carga de tr?fego de 50 erlang. Conclui-se que a nova estrat?gia de desfragmenta??o para EONs oferece ganhos consider?veis na utiliza??o espectral e, consequentemente, redu??o na probabilidade de bloqueio.

Neste trabalho analisamos e propomos a utilização de TDM (Time Division Multiplexing) nativo canalizado/estruturado em redes PON (Passive Optical Network) com padrão GPON (Gigabit Passive Optical Network), com ênfase na estrutura de transmissão do legado das redes de telefonia. O objetivo principal é obter um aumento na eficiência de banda transmitida através da fragmentação de sinais E1 sem que seja necessário o uso de técnicas de emulação de circuito (que reduzem a eficiência de banda devido à adição de cabeçalhos). Inicialmente, é descrito o transporte TDM em redes GPON, como efetuado pelos equipamentos comerciais atuais através de duas técnicas: CES - Circuit Emulation Service e TDM nativo não estruturado. Em seguida, é introduzido o conceito de comutação digital visando sua aplicação no transporte TDM nativo estruturado em redes GPON. Nesta etapa, é proposta uma solução para este transporte, é descrito o protocolo utilizado bem como seu funcionamento. Por fim, como prova de conceito, é apresentada uma implementação em HDL (Hardware Description Language) para FPGA (Field Programmable Gate Array). / In this work we analyze and propose the use of native channeled /structured TDM (Time Division Multiplexing) in GPON (Gigabit Passive Optical Network), with emphasis on the structure for transmission of the telephone network legacy. The main target is to achieve an increase in transmitted bandwidth efficiency by fragmenting E1 signals, thus avoiding the use of circuit emulation techniques (which reduce the bandwidth efficiency due to overhead addition). Initially, it is described in TDM transport in GPON networks, as it is performed in present commercial equipment by two techniques: CES - Circuit Emulation Service and Native TDM - unstructured. Next, we introduce the concepts of digital switching aiming its application on the transport of native and structured TDM in GPON. At this stage, we propose a transport solution, describe its protocol and functionalities. Finally, for concept proof, we present an implementation in HDL (Hardware Description Language) meant to FPGA (Field Programmable Gate Array) application.

Η πρόσφατη τεχνολογική ανάπτυξη των οπτικών ενισχυτών, πολυπλεκτών/αποπλεκτών, οπτικών διακοπτών καθώς και άλλων οπτικών συσκευών μας οδηγεί στο να ελπίζουμε ότι σύντομα στο μέλλον θα υλοποιηθεί ένα πλήρες οπτικό (all optical), WDM (wavelength division multiplexing) δίκτυο που να ικανοποιεί και την ανάγκη για μεγάλα μεγέθη χωρητικότητας. Σε ένα τέτοιο δίκτυο η μετατροπή του οπτικού σήματος σε ηλεκτρονικό και εκ νέου στο οπτικό (ΟΕΟ) δεν θα χρησιμοποιείται στους ενδιάμεσους κόμβους, και αυτό συμβάλει σε οικονομικότερες υλοποιήσεις των οπτικών δικτύων. Σε ένα WDM δρομολογούμενο δίκτυο, τα δεδομένα μεταφέρονται μέσω ενός οπτικού καναλιού, lightpath, στους κόμβους του δικτύου που συνδέονται με οπτικές ίνες. Στις πλείστες των περιπτώσεων, κατά την άφιξη ενός lightpath σε κάποιο κόμβο, εφαρμόζεται σε αυτό οπτικό-ηλεκτρονική μετατροπή και αντίστροφα, ούτως ώστε το σήμα να αναδημιουργηθεί λόγω των απωλειών που υπέστη κατά την μεταφορά, ή ακόμη για να αναλυθεί από ενδιάμεσες ηλεκτρονικές συσκευές. Στα μη πλήρη οπτικά δίκτυα, η μεταφορά των δεδομένων γίνεται από κόμβο σε κόμβο κατά μήκος του δικτύου, ούτως ώστε το οπτικό σήμα να ενισχύεται και να αναγεννάτε μέσω της OEO επεξεργασίας. Παρ’ όλα αυτά, η κάθε ενδιάμεση ανάλυση του θέματος σε ένα τέτοιο δίκτυο προϋποθέτει πολύ μεγάλα κόστη λόγω των πολλών συσκευών που απαιτούνται για τη OEO επεξεργασία. Το γεγονός αυτό μας οδηγεί στα ημί-πλήρη δίκτυα όπου η ενίσχυση και αναγέννηση του θέματος δε γίνεται σε όλους τους ενδιάμεσους κόμβους αλλά σε μερικούς από αυτούς. Ο τελικός στόχος όμως είναι η απαλοιφή της ηλεκτρονικής μετατροπής και αυτό οδηγεί στην υλοποίηση των πλήρως οπτικών δικτύων. Στα πλήρη οπτικά δίκτυα, ένα σήμα που μεταδίδεται παραμένει, για όλο το lightpath, στο οπτικό επίπεδο. Έτσι, το πλήρες οπτικό δίκτυο μπορεί να απαλείψει την ασύμφορη OEO μετατροπή. Η αναζήτηση των κατάλληλων μονοπατιών με τα κατάλληλα μήκη κύματος που θα ικανοποιούσε ένα πλήρες οπτικό δίκτυο το οποίο δρομολογείται από ligthpaths, ονομάζεται Routing and Wavelength Assignment (RWA) και αποτελεί ένα από τα σημαντικότερα ζητήματα για το σωστό σχεδιασμό των οπτικών δικτύων τέτοιου είδους. Το πρόβλημα γίνεται ιδιαίτερα πολύπλοκο όταν στην τελική απόφαση θα πρέπει να συμπεριληφθούν και τα χαρακτηριστικά του φυσικού επιπέδου του δικτύου, όπως εξασθένιση του σήματος, μη γραμμικά φαινόμενα, διασπορά κ.ά, η συμβολή των οποίων στην τελική δρομολόγηση δεν θεωρείται αμελητέα (Impairment Aware Routing and Wavelength Assignment, ΙΑ-RWA). Σε αυτή την εργασία μελετάται το RWA πρόβλημα και προτείνεται ένας μονού στόχου γενετικός αλγόριθμος (Single Objective Genetic Algorithm - SOGA), ο οποίος επιλύει ικανοποιητικά το πρόβλημα θεωρώντας στατική κίνηση. Επιπλέον τονίζεται η σημασία των φυσικών παραμέτρων του προβλήματος και πως αυτές επηρεάζουν την απόδοση του πλήρους οπτικού δικτυου. Στη συνέχεια προτείνεται ένας νέος, πολλαπλών στόχων γενετικός αλγόριθμος (multi objective genetic algorithm – MOGA) ο οποίος βελτιστοποιεί τις λύσεις του προβλήματος ικανοποιητικά λαμβάνοντας ταυτόχρονα υπόψη, με έμμεσο τρόπο, και τις φυσικές παραμέτρους. Επίσης προτείνεται και ένας μονού στόχου γενετικός αλγόριθμος οποίος χρησιμοποιεί ένα εργαλείο αποτίμηση της ποιότητας μετάδοσης (Q-TOOL) σαν μέτρο κατά τη διαδικασία εύρεσης ικανοποιητικής λύσης. Το υπόλοιπο της εργασίας οργανώνεται ως ακολούθως: Στην ενότητα 2 παρουσιάζεται μια σύντομη αναφορά στα WDM δίκτυα καθώς και η περιγραφή του RWA και IA-RWA προβλήματος, ενώ στην ενότητα 3 παρουσιάζεται η πρόταση επίλυσης του RWA προβληματος με τη χρήση γενετικών αλγορίθμων. Ακολουθεί στην ενότητα 4 η πρότασή μας για επίλυση του IA-RWA προβλήματος με τη χρήση Multi-objective διαδικασιών βελτιστοποίησης, καθώς και η βελτιστοποίηση του προβλήματος με τη χρήση του Q-TOOL. Τέλος στην ενότητα 5 συνοψίζουμε την εργασία και παρουσιάζουμε τα συμπεράσματα. / The recent development of optical amplifiers, multiplexers / de-multiplexers, optical switches and other optical devices leads us to hope that soon in future all optical, WDM (wavelength division multiplexing) networks will be implemented which that will satisfy the needs for large capacity. In such networks a viable conversion of the optical -> Electronic and back to optical (OEO) will not be used at intermediate nodes, and this will contribute to efficient and economical implementation. The search for the appropriate paths with the appropriate wavelengths that meet the requirement in all optical networks is called Routing and Wavelength Assignment (RWA) and is one of the most important issues for proper design of such optical networks. The problem becomes particularly complex when the final decision should include the characteristics of the physical layer of the network, such as attenuation of the signal, nonlinear effects, dispersion, etc., whose contribution to the final result is not considered negligible (Impairment Aware Routing and Wavelength Assignment,IA-RWA). This work studies the RWA problem considering static traffic, and proposes a single-objective genetic algorithm (Single Objective Genetic Algorithm - SOGA), which resolves the problem satisfactorily. Furthermore the work stresses the importance of physical parameters of the problem and how these affect the performance of the all optical networks, and proposes a new, multi-objective genetic algorithm (MOGA) which optimizes the solution of IA-RWA problem adequately taking into account indirectly, and the physical impairments that affect the quality of the signal. In addition, a single objective genetic algorithm is proposed that uses a tool to assess the quality of the transmission signal (Q-TOOL), as a benchmark, in the process of optimization of the solution to the IA-RWA problem.

Η παρούσα διδακτορική διατριβή πραγματεύεται την ανάλυση και προσομοίωση τηλεπικοινωνιακών δικτύων πολυδιάστατης κίνησης, ενώ δίνεται ιδιαίτερη έμφαση στα οπτικά δίκτυα. Βασικός σκοπός της διατριβής αποτελεί η ανάπτυξη αναλυτικών μοντέλων για τον υπολογισμό παραμέτρων απόδοσης του δικτύου, όπως η πιθανότητα απώλειας σύνδεσης, πιθανότητα απώλειας κλήσης, η καθυστέρηση μετάδοσης και το ποσοστό χρησιμοποίησης του καναλιού μετάδοσης. Τα προτεινόμενα αναλυτικά μοντέλα διαφοροποιούνται ανάλογα με την τεχνολογία δικτύου. Οι τεχνολογίες αυτές είναι: Α) Οπτικά δίκτυα δρομολόγησης μήκους κύματος. Β) Οπτικά δίκτυα πρόσβασης. Γ) Ασύρματα δίκτυα πρόσβασης στο Διαδίκτυο. Για οπτικά δίκτυα δρομολόγησης μήκους κύματος αρχικά μελετάται η περίπτωση απλής οπτικής ζεύξης, ενώ στη συνέχεια εξετάζεται δίκτυο πολλαπλών κόμβων τυχαίας τοπολογίας. Επίσης, προτείνονται αναλυτικά μοντέλα για την περίπτωση της μεταγωγής οπτικών πακέτων με την αποτίμηση της απόδοσης ενός οπτικού διακόπτη, αλλά και δικτύου μεταγωγής οπτικών πακέτων τυχαίας τοπολογίας. Ακολούθως, προτείνονται αναλυτικά μοντέλα για την αποτίμηση της απόδοσης παθητικών οπτικών δικτύων, τα οποία υλοποιούν διαφορετικές μεθόδους πολλαπλής πρόσβασης. Για την περίπτωση της πολλαπλής πρόσβασης με διαίρεση χρόνου μελετάται το παθητικό οπτικό δίκτυο Ethernet, το οποίο υποστηρίζει πολυδιάστατη κίνηση. Αναφορικά με την πολυπλεξία με διαίρεση μήκους κύματος μελετάται ένα υβριδικό παθητικό οπτικό δίκτυο σε επίπεδο κλήσεων. Οι κλήσεις διακρίνονται ανάλογα με τη διαδικασία άφιξης σε τυχαίες και ψευδοτυχαίες κλήσεις, ανάλογα με τις απαιτήσεις σε εύρος ζώνης σε κλήσεις με σταθερές και ελαστικές απαιτήσεις και ανάλογα με τη συμπεριφορά τους κατά την παραμονή τους στο δίκτυο σε κλήσεις σταθερού ρυθμού μετάδοσης και σε κλήσεις οι οποίες εναλλάσσονται μεταξύ ενεργών περιόδων μετάδοσης και περιόδων σιγής. Τέλος, προτείνονται αναλυτικά μοντέλα υπολογισμού απωλειών για την περίπτωση της πολλαπλής πρόσβασης με διαίρεση οπτικού κώδικα, τα οποία λαμβάνουν υπ’όψιν πολλαπλές υπηρεσίες, την παρουσία προσθετικού θορύβου, αλλά και τη δραστηριότητα του χρήστη. Για την αποτίμηση της απόδοσης ασύρματων δικτύων πρόσβασης στο Διαδίκτυο προτείνονται αναλυτικά μοντέλα, τα οποία υλοποιούν το πρωτόκολλο ΙΕΕΕ 802.11 ή το πρωτόκολλο ΙΕΕΕ 802.11e. Η προτεινόμενη ανάλυση υπολογίζει τόσο τη διεκπεραιωτική ικανότητα του δικτύου, όσο και τη συνολική καθυστέρηση μετάδοσης πακέτου ως συνάρτηση της καθυστέρησης στο ασύρματο μέσο και της καθυστέρησης στην ουρά αναμονής. Σε όλες τις περιπτώσεις η ακρίβεια των προτεινόμενων μοντέλων πιστοποιείται/ελέγχεται με την προσομοίωση του δικτύου στον υπολογιστή. / In this PhD dissertation multi-rate models are examined for the performance analysis of telecommunication networks through mathematical analysis and simulation. Particular emphasis is given to optical networks. The main goal is the development of analytical models for the calculation of network performance metrics, such as blocking probabilities, transmission delay and utilization of the common channel. The proposed analytical models are distinguished according to the network technologies. Three different technologies are considered: A) Wavelength routed optical networks. B) Optical access networks. C) Wireless Internet access networks. Multi-rate loss models are proposed for the performance evaluation of wavelength routed optical networks. Firstly, the case of a single link is considered and then a mesh all-optical network is examined. In addition, analytical models are proposed for Optical Packet Switching (OPS) networks, for the case of an all-optical OPS switch and of an OPS mesh network. Multi-rate analytical models are proposed for the evaluation of the performance of Passive Optical Networks (PONs) implementing different multiple access methods. For the case of Time Division Multiple Access (TDMA) the Ethernet PON is studied, which supports multiple service-classes. Regarding the Wavelength Division Multiplexing (WDM) PONs a hybrid WDM-TDMA PON is considered and the call-level performance is evaluated. Calls are distinguished by their arrival process, which can be random or quasi random, by their bandwidth requirements, which can be fixed of elastic and by their behavior during their service, which can be calls of fixed transmission rate or calls that alternate between ON and OFF periods. Finally multi-rate loss models are proposed for the case of Optical Code Division Multiple Access (OCDMA) PONs that take into account the user activity and the presence of additive noise in the transmission channel. For the performance analysis of wireless Internet access networks analytical models are proposed, which implement the IEEE 802.11 protocol or the IEEE 802.11e protocol. The proposed analysis calculated the saturation throughput and the end-to-end packet delay as a function of the Medium Access Control (MAC) delay and the queueing delay. In all cases the accuracy of the proposed models is validated through simulation.