The master thesis „IP traffic performance“ is focused on traffic testing in IP networks. Theoretical section explains routing issue in an autonomous system. This work contains a detailed description of OSPF protocol. This work also deals with behavior of a link failure. There are described mechanisms that are used to link failure detection and subsequent traffic rerouting. The next section describes mechanisms to ensure quality of service. In master thesis are explained InterServ and DiffServ mechanisms. A large part is devoted to DiffServ mechanism that ensures distinction of data flows and classification packets into different classes. The routers than can process the individual data streams with different priorities. The practical section includes the design of experimental network and creation of simulation in Opnet Modeler. By using several scenarios are compared the characteristics of routing protocols and impact of QoS on the transmission characteristics of the network. Part of practical section is the improvement of OSPF protocol by adding a new metric and implementing a new metric in software suite Quagga.

Multi Protocol Label Switching (MPLS) är en routingteknik som blir allt vanligare i dagens nätverk. Vid implementation av MPLS i nätverk är det grundläggande att hårdvaran har tillräckligt hög prestanda för att hantera tekniken. Om så inte är fallet kan det leda till negativa konsekvenser såsom paketförluster eller i värsta fall att routern havererar. Syftet med arbetet var att ta reda på hur processorbelastningen på en router skiljer sig när MPLS var implementerat jämfört med traditionell IP-routing. Routingprotokollen BGP, OSPF och RIP användes tillsammans med de olika routingteknikerna för att se vilket av dessa som krävde minst processorkraft. För att ta reda på hur processorbelastningen påverkades skapades en experimentmiljö. Varje routingprotokoll konfigurerades tillsammans med MPLS respektive traditionell IP-routing, vilket gav oss sex olika scenarion. Trafik skickades sedan genom nätverket med hjälp av applikationen Ostinato för att belasta enheterna. Resultatet av testerna visade att processorbelastningen blev högre för MPLS än för traditionell IP-routing. Det gällde för samtliga routingprotokoll. Det routingprotokoll som tillsammans med MPLS lyckades hålla processorbealstningen lägst var BGP, medans OSPF orsakade högst processorbelastning. Skillnaden mellan routingprotokollen OSPF och RIP var marginell. / Multi Protocol Label Switching (MPLS) is a growing routing technology. It is getting more common in today’s modern networks. When implementing MPLS, it is essential that the hardware is capable of handling such technology. If not, this could lead to packet loss or even network outage. The purpose of this study was to examine differences between MPLS and traditional IP-routing in aspect of CPU utilization. Routing protocols BGP, OSPF and RIP were configured together with the technologies in order to see which of the mentioned routing protocols that was the most efficient in terms of CPU utilization. An environment was created for the experiment. Each routing protocol was configured together with MPLS and traditional IP-routing respectively, which lead to a total of six scenarios. Traffic was sent through the network with an application called Ostinato with the purpose of increasing the load of the devices. The results showed higher CPU utilization with MPLS compared to traditional IP-routing. This was the case with each routing protocol. BGP had the lowest CPU utilization of the routing protocols in conjunction with MPLS whilst OSPF had the highest. The result between OSPF and RIP was slightly different.

Les opérateurs de réseaux de télécommunications accordent une importance toute particulière à la gestion des pannes. L’implication de l'humain dans la prise de décision et l'analyse d'une quantité énorme d'alarmes et d'informations, ainsi que le caractère réactif des mécanismes de gestion des pannes, ne permettent pas la réactivité nécessaire à une gestion optimale des incidents. Pour pallier ce problème, cette thèse s'intéresse à des mécanismes proactifs qui anticipent les pannes afin d'améliorer l'efficacité de leur gestion. La mise en oeuvre, dans les équipements, de composants autonomes capables d'analyser en permanence l'état de santé du réseau permettrait de fournir une information en temps réel sur le risque de panne, nécessaire au déploiement de nouveaux mécanismes d'autoréparation proactifs. La première partie de cette thèse est donc consacrée à la définition des composants architecturaux indispensables à l'introduction de fonctions d'autoréparation proactives. Dans un deuxième temps, nous étudions et analysons en détail trois mécanismes d'autoréparation proactifs exploitant une information de risque de panne. Le premier mécanisme a pour objectif d'accélérer la convergence des protocoles de routage à état de lien en adaptant la fréquence d'envoi des messages de détection de pannes en fonction du risque de panne. Le deuxième mécanisme modifie dynamiquement les métriques de routage afin de détourner le trafic des équipements risqués et de minimiser l'impact d'une panne sur le trafic. Enfin, le dernier mécanisme s'attache aux dispositifs de protection et de restauration du protocole GMPLS afin d'adapter dynamiquement la consommation des ressources, aux risques encourus / Network providers attach a significant focus to fault-management. Indeed, availability and quality of service are highly important parameters in the competition between networks operators. Tthe involvement of human in the decision making process and the analyzing a huge amount of alarms and information, as well as the reactive nature of fault management mechanisms, do not allow the required reactivity for optimal management of incidents. This thesis focuses on proactive mechanisms which anticipate failures to improve the effectiveness of their management. Indeed, the failures are often preceded by alarms or symptomatic behaviors. Implementation, in equipment, of autonomous components capable of continuously analyzing the network health would enable to provide a real-time risk of failure information, required to deploy new proactive self-healing mechanisms. The first part of this thesis is devoted to the definition of architectural components necessary for the introduction of proactive self-healing functions. Then, in a second step, we study and analyze in detail three self-healing mechanisms exploiting a proactive risk-level of failure information. The first mechanism is designed to accelerate the convergence of link-state routing protocols by adjusting the frequency of sending failure detection messages function of the risk-level. The second mechanism dynamically tunes routing metrics in order to divert traffic flows from risky equipment and to minimize the failure incidence on traffic. Finally, the last proposition is dedicated to the recovery mechanisms of GMPLS protocol by dynamically adapting the resources consumption of recovery to the involved risks

Escherichia coli enteroinvasora (EIEC) é um dos agentes etiológicos da disenteria bacilar, caracteriza-se pela destruição do epitélio do cólon provocado pela resposta inflamatória induzida após invasão da mucosa por bactérias. Cepas de EIEC são bioquímica, genética e patogênica semelhante a Shigella spp. A patogenicidade de EIEC e Shigella dependem da presença da pInv plasmídeo, que contém os genes necessários para a colonização bacteriana na mucosa intestinal. Recentemente, demonstrou-se que genes plasmidias ospC1, ospG e ospF de S. flexneri estão envolvidos na inibição da resposta inflamatória em células epiteliais intestinais, um fator importante na iniciação da colonização bacteriana e produção de doença. Como a EIEC mostrou doença menos grave, foi analisada as sequências de aminoácido, avaliada a transcrição destes genes plasmídiais e resposta inflamatória modulada por este micro-organismo na célula epitelial intestinal Caco-2. As células Caco-2 foram infectadas em momentos diferentes com 11 sorotipos de EIEC e S. flexneri (M90T). Os dados sobre a capacidade de invasão e sobrevivência de bactérias, expressão de genes de bactérias e da quimiocina IL-8 foram obtidos por CFU, RT-PCR, e ELISA, respectivamente. A significância estatística foi avaliada por ANOVA de dois fatores. Os 11 sorotipos de EIEC estudados apresentaram similaridade de 100% com S.flexneri para OspC1 e OspF,contudo, foram diferentes na homologia do OspG. Quando comparamos as sequências de aminoácido dos 11 sorotipos observamos 100% de similaridade entre eles para OspG, sugerindo o envolvimento destas proteínas na modulação da resposta imune induzida por estes micro-organismos. Os sorotipos de EIEC apresentam diferenças na capacidade de invasão dos enterócitos. Algumas diferenças significativas foram observadas na transcrição dos genes e na produção de IL-8. Os sorotipos de EIEC O29: H-e O167: H-apresentou um baixo transcrição de genes ospC1 e ospF, e um aumento significativo na produção de IL-8 quando comparado com outros sorotipos. Além disso, demonstrou que a maior transcrição destes genes por alguns sorotipos de EIEC parecem estar relacionados com a menor indução de IL-8. Estes dados sugerem que as proteínas OspC1 e OspF desempenham um papel na resposta inflamatória. No entanto, não se observou relação na transcrição ospG para a produção de IL-8. Estes resultados sugerem que as proteinas efetoras OspC1 e OspF estão envolvidas na inibição da resposta inflamatória em células epiteliais do intestino favorecendo a invasão da EIEC. / Enteroinvasive E. coli (EIEC) is one of the etiological agents of bacillary dysentery, it is characterized by the destruction of the colonic epithelium caused by the inflammatory response induced upon invasion of the mucosa by bacteria. Strains of EIEC are biochemical, genetic and pathogenic similar to Shigella spp. The pathogenecity of EIEC and Shigella depend on the presence of the plasmid pInv, which contains the genes necessary for bacterial colonization in the intestinal mucosa. Recently, it was demonstrated that the plasmid genes ospC1, ospG and ospF of S. flexneri are involved in inhibition of the inflammatory response in intestinal epithelial cells, an important factor in the initiation of bacterial colonization and production of disease. As EIEC has showed less severe disease, we evaluated the transcription of these plasmid genes and inflammatory response modulated by this microorganism in the intestinal epithelial cell Caco-2. The Caco-2 cells were infected in different times with 11 serotypes of EIEC and S. flexneri M90T strain. The data about sequences of amino acids, invasiveness and survival of bacteria, bacterial genes expression, and chemokine IL-8 were obtained by CFU, RT-PCR, and ELISA, respectively. The statistical significance was evaluated by two-way ANOVA. All EIEC serotypes studied showed 100% similarity with S.flexneri to OspC1 and OSPF, however, were different in the homology of OspG. Compared the amino acid sequences of the 11 serotypes observed 100% similarity between them to OspG, suggesting the involvement of them in modulating of the immune response induced by these microorganisms. There were no differences in the invasion the enterocytes among EIEC serotypes. However, some significant differences were observed in the transcription of those genes and production of IL-8. The EIEC serotypes O29:H- and O167:H- showed a low transcription of genes ospC1 and ospF, and a significant increase in production of IL-8 when compared with other serotypes. Furthermore, it was shown that the high transcription of ospF and ospC1 by some EIEC serotypes are related to low induction of IL-8. These data suggested that the proteins OspC1 and OspF play a role in the inflammatory response. However, we did not observed association between ospG transcription to the production of IL-8. These results lead us to believe that the effector proteins OspF and OspC1 are involved in inhibition of the inflammatory response in intestinal epithelial cells favoring the EIEC invasion.

<p>Within telecommunication and routing of traffic in IP-networks a protocol named“Open Shortest Path First” (OSPF) is widely used. This means that a server dealswith the routing over a network with given weights by calculating shortest paths touse for routing. If we assume that a desired traffic pattern is given the problem isto find out if it is possible to set the weights so that the desired traffic pattern is apart of a shortest path graph. In this thesis we assume that it is a unique shortestpath. To search for weights that solve the problem leads to a complex LP-model. Analternative is to search in the LP-dual under certain restrictions. These solutions tothe LP-dual are called conflicts and a conflict means that there exists no weights sothat the desired traffic pattern is obtained. The goal of this thesis is to study, classifyand search for conflicts. An algorithm has been developed that finds some kind ofconflicts in polynomial time with respect to the size of the graph.</p> / <p>Inom telekommunikation och ruttning av datatrafik i IP-nätverk så används oftaett protokoll som kallas “Open Shortest Path First” (OSPF). Det innebär att enserver sköter ruttningen över ett nätverk genom att utifrån givna bågkostnaderberäkna billigaste vägar som används för ruttningen. Frågeställningen utgårfrån att vi har ett önskat ruttningsschema och vi vill ta reda på om det gåratt sätta bågkostnader så att det önskade ruttningsschemat ingår i en billigasteväg-graf. I det här examensarbetet splittas inte trafik utan varje billigaste vägär unik mellan två noder. Att söka efter bågkostnader som löser problemet geren krävande LP-modell och ett alternativ är att utgå från LP-dualen undervissa restriktioner. Dessa lösningar till LP-dualen benämns konflikter och enkonflikt motsvarar att det inte finns några bågkostnader så att det önskaderuttningsschemat fås. Målet med examensarbetet är att studera, klassificeraoch söka efter konflikter. En algoritm har tagits fram som hittar vissa typer avsådana konflikter i polynomiell tid, sett till storleken på grafen.</p>

Within telecommunication and routing of traffic in IP-networks a protocol named“Open Shortest Path First” (OSPF) is widely used. This means that a server dealswith the routing over a network with given weights by calculating shortest paths touse for routing. If we assume that a desired traffic pattern is given the problem isto find out if it is possible to set the weights so that the desired traffic pattern is apart of a shortest path graph. In this thesis we assume that it is a unique shortestpath. To search for weights that solve the problem leads to a complex LP-model. Analternative is to search in the LP-dual under certain restrictions. These solutions tothe LP-dual are called conflicts and a conflict means that there exists no weights sothat the desired traffic pattern is obtained. The goal of this thesis is to study, classifyand search for conflicts. An algorithm has been developed that finds some kind ofconflicts in polynomial time with respect to the size of the graph. / Inom telekommunikation och ruttning av datatrafik i IP-nätverk så används oftaett protokoll som kallas “Open Shortest Path First” (OSPF). Det innebär att enserver sköter ruttningen över ett nätverk genom att utifrån givna bågkostnaderberäkna billigaste vägar som används för ruttningen. Frågeställningen utgårfrån att vi har ett önskat ruttningsschema och vi vill ta reda på om det gåratt sätta bågkostnader så att det önskade ruttningsschemat ingår i en billigasteväg-graf. I det här examensarbetet splittas inte trafik utan varje billigaste vägär unik mellan två noder. Att söka efter bågkostnader som löser problemet geren krävande LP-modell och ett alternativ är att utgå från LP-dualen undervissa restriktioner. Dessa lösningar till LP-dualen benämns konflikter och enkonflikt motsvarar att det inte finns några bågkostnader så att det önskaderuttningsschemat fås. Målet med examensarbetet är att studera, klassificeraoch söka efter konflikter. En algoritm har tagits fram som hittar vissa typer avsådana konflikter i polynomiell tid, sett till storleken på grafen.

Escherichia coli enteroinvasora (EIEC) é um dos agentes etiológicos da disenteria bacilar, caracteriza-se pela destruição do epitélio do cólon provocado pela resposta inflamatória induzida após invasão da mucosa por bactérias. Cepas de EIEC são bioquímica, genética e patogênica semelhante a Shigella spp. A patogenicidade de EIEC e Shigella dependem da presença da pInv plasmídeo, que contém os genes necessários para a colonização bacteriana na mucosa intestinal. Recentemente, demonstrou-se que genes plasmidias ospC1, ospG e ospF de S. flexneri estão envolvidos na inibição da resposta inflamatória em células epiteliais intestinais, um fator importante na iniciação da colonização bacteriana e produção de doença. Como a EIEC mostrou doença menos grave, foi analisada as sequências de aminoácido, avaliada a transcrição destes genes plasmídiais e resposta inflamatória modulada por este micro-organismo na célula epitelial intestinal Caco-2. As células Caco-2 foram infectadas em momentos diferentes com 11 sorotipos de EIEC e S. flexneri (M90T). Os dados sobre a capacidade de invasão e sobrevivência de bactérias, expressão de genes de bactérias e da quimiocina IL-8 foram obtidos por CFU, RT-PCR, e ELISA, respectivamente. A significância estatística foi avaliada por ANOVA de dois fatores. Os 11 sorotipos de EIEC estudados apresentaram similaridade de 100% com S.flexneri para OspC1 e OspF,contudo, foram diferentes na homologia do OspG. Quando comparamos as sequências de aminoácido dos 11 sorotipos observamos 100% de similaridade entre eles para OspG, sugerindo o envolvimento destas proteínas na modulação da resposta imune induzida por estes micro-organismos. Os sorotipos de EIEC apresentam diferenças na capacidade de invasão dos enterócitos. Algumas diferenças significativas foram observadas na transcrição dos genes e na produção de IL-8. Os sorotipos de EIEC O29: H-e O167: H-apresentou um baixo transcrição de genes ospC1 e ospF, e um aumento significativo na produção de IL-8 quando comparado com outros sorotipos. Além disso, demonstrou que a maior transcrição destes genes por alguns sorotipos de EIEC parecem estar relacionados com a menor indução de IL-8. Estes dados sugerem que as proteínas OspC1 e OspF desempenham um papel na resposta inflamatória. No entanto, não se observou relação na transcrição ospG para a produção de IL-8. Estes resultados sugerem que as proteinas efetoras OspC1 e OspF estão envolvidas na inibição da resposta inflamatória em células epiteliais do intestino favorecendo a invasão da EIEC. / Enteroinvasive E. coli (EIEC) is one of the etiological agents of bacillary dysentery, it is characterized by the destruction of the colonic epithelium caused by the inflammatory response induced upon invasion of the mucosa by bacteria. Strains of EIEC are biochemical, genetic and pathogenic similar to Shigella spp. The pathogenecity of EIEC and Shigella depend on the presence of the plasmid pInv, which contains the genes necessary for bacterial colonization in the intestinal mucosa. Recently, it was demonstrated that the plasmid genes ospC1, ospG and ospF of S. flexneri are involved in inhibition of the inflammatory response in intestinal epithelial cells, an important factor in the initiation of bacterial colonization and production of disease. As EIEC has showed less severe disease, we evaluated the transcription of these plasmid genes and inflammatory response modulated by this microorganism in the intestinal epithelial cell Caco-2. The Caco-2 cells were infected in different times with 11 serotypes of EIEC and S. flexneri M90T strain. The data about sequences of amino acids, invasiveness and survival of bacteria, bacterial genes expression, and chemokine IL-8 were obtained by CFU, RT-PCR, and ELISA, respectively. The statistical significance was evaluated by two-way ANOVA. All EIEC serotypes studied showed 100% similarity with S.flexneri to OspC1 and OSPF, however, were different in the homology of OspG. Compared the amino acid sequences of the 11 serotypes observed 100% similarity between them to OspG, suggesting the involvement of them in modulating of the immune response induced by these microorganisms. There were no differences in the invasion the enterocytes among EIEC serotypes. However, some significant differences were observed in the transcription of those genes and production of IL-8. The EIEC serotypes O29:H- and O167:H- showed a low transcription of genes ospC1 and ospF, and a significant increase in production of IL-8 when compared with other serotypes. Furthermore, it was shown that the high transcription of ospF and ospC1 by some EIEC serotypes are related to low induction of IL-8. These data suggested that the proteins OspC1 and OspF play a role in the inflammatory response. However, we did not observed association between ospG transcription to the production of IL-8. These results lead us to believe that the effector proteins OspF and OspC1 are involved in inhibition of the inflammatory response in intestinal epithelial cells favoring the EIEC invasion.

<p>I dagsläget används VPN allt mer bland företagen för att ansluta till olika nätverk. Detta kan medföra att routingtabellen blir alltför stor och det kan i sin tur påverka processorbelastningen på routern som delar ut alla VPN.Detta arbete hade som syfte att granska om det är några märkbara prestandaskillnader på en routers processor när olika routingprotokoll används tillsammans med VRF. Protokollen som detta arbete tog upp var BGP, OSPF och RIP.Tre olika nätverks-scenarier skapades där olika tester genomfördes för de tre nämnda routingprotokollen. Det gjordes även tester på routrar när ingen VRF användes för att jämföra resultaten. Testerna bestod av att granska processorbelastningen på routrar när det fanns många rutter i nätverket och när nätverket var belastat med trafik.Testernas visade att skillnaden mellan BGP och OSPF inte är särskilt stor, men när RIP användes så steg processorbelastningen markant när nätverket hade många rutter. Om däremot VRF användes tillsammans med RIP så sjönk belastningen avsevärt på vissa routrar.</p>

<p>This work has been carried out at a company in the region which has about 30000 employeeswith about 400 sites all over the world. The company outsources their network including theLAN refresh and the WAN migration. They needed help with an upgrade of their LAN at theirScandinavian headquarters and to find a new solution for their WAN. The reason why the upgradeof the LAN was needed was that the equipment was too old and did not pass the securityrequirements. They also required a solution to segment their LAN, which consisted of a singlelarge VLAN with 1,300 employees. their WAN solution was made up of tunnels between all officesand the headquarter were used as the central point. They wanted to get away from beingdependent on a central point while redundancy was not always working as it should.The solution to the WAN problem was to use the ISPs backbone based on MPLS. There are two mainsolutions, layer 2 (Ethernet) VPN or layer 3 (IP) VPN. In the case of IP VPN, there are a couple of differentconnectivity options such as a static route, or use a routing protocol (eg OSPF or BGP). The final solutionwas IP VPN with OSPF as routing protocol to the ISP. With regard to the configuration of the OSPF solutionwas that every office became an own OSPF domain, configured with area 0. The report also includesthe implementation of the WAN migration with its problems.The upgrade of the LAN was a lot of planning, documentation and security. The solution for the segmentationwas to create a VLAN per floor. Because of the new software they can have the required securityfeatures.</p>

Ruttningen av trafik i IP-nätverk sker ofta med hjälp av bågvikter som bestämmer vilken väg trafiken tar (kortastevägruttning). Problemet här är att avgöra ifall det existerar en uppsättning vikter givet ett önskat ruttningsschema. Den hör rapporten undersöker prestandan hos ett antal modeller och optimeringsprogram avsedda att lösa denna typ av problem som ofta kallas inversa kortastevägruttningsproblemet. Undersökningen visar att det existerar en stor skillnad mellan modellerna och optimeringsprogrammen och att modellen baserad på cykelbaser löst med CPLEXdualopt lösaren är snabbast. / The routing of traffic in IP networks is often done with a set of weights that determinewhich way the traffic will go (shortest path routing). The problem here is todetermine if there exists a set of weights for a desired routing pattern. This thesis willinvestigate the performance of a number of different models and solvers for solvingthis type of problem which is usually called the inverse shortest path routing (ISPR)problem. The models tested are the same as described in [1]. The different solversused are mainly the linear CPLEX solvers but also a few multi commodity networksolvers. The tests showed that there is a big performance difference between the models andsolvers and that the cycle bases model solved with the CPLEX dualopt solver wasthe fastest overall.