De senaste åren har drivkraften för forskning inom trådlösa sensornätverk ökat markant. Detta är framförallt på grund av de potentiella fördelar som den nya tekniken tillhandahåller. Vi har efter förfrågan av Ivan Kruzela tagit på oss uppgiften att skapa en laboration som är tänkt att ingå i den andra årskursen för högskoleingenjörerna i Data- och Telekommunikation på Centrum för Teknikstudier (CTS), Malmö Högskola. Laborationen handlar om Routing och är den tredje i raden av laborationer med trådlösa sensorer. Protokollet som används heter XMesh och är tillverkat av Crossbow Technology. Ambitionen är att laborationen ska leda till förståelse för hur Routing uppstår i trådlösa sensornätverk, med avseende på parametrar och andra faktorer som påverkar nodernas val av rutt. Examensarbetet resulterade i en laborationshandledning med tre tillhörande bilagor..

Rapporten handlar om Routing och då med inriktning på interna Routingprotokoll i första hand.Studien är gjord med inriktning mot operatörernas nät, där det först finns en teoridel som beskriver det olika teknologierna och protokollen.Sedan diskuteras hur det ser ut ifrån operatörernas sida och avslutas med en slutsats hur det ser ut i verkligheten idag...

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ö.

  Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ?vehicle Routing?-problem. Algoritmen använder sig av heuristik i en blandning av simulated annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda.

Within telecommunication and Routing of tra?c 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 tra?c pattern is given the problem isto ?nd out if it is possible to set the weights so that the desired tra?c pattern is apart of a shortest path graph.

Transportation represents 10-15 % of wood supply costs. It is therefore important to improve efficiency in the transport system to decrease these costs. The aim of this study is to map the timber vehicle Routing processes used by a sample of timber hauling contractors and to identify possible links between the vehicle Routing process and service and economic variables. The study was carried out at Södra Skog in autumn 2008. 15 timber hauling contractors were sampled and interviewed about their work with timber transports.

Denna uppsats har haft examensarbetet ?MPLS kontra traditionell IP-Routing - enjämförelse av resursåtgång? av Sebastian Viking och Anton Öhlin som stöd. Derasarbete jämförde processoranvändning vid Routing med, respektive utan, MPLS.Resultatet påvisade att MPLS gav högre processorbelastning gentemot traditionell IPRouting,tvärtemot vad teorin för MPLS säger. På grund av uppenbara motsägelsermellan teori och praktik ämnade detta arbete skapa en hypotes som undersöks deduktivtmed målet att bekräfta dess utsaga: På grund av MPLS, respektive IP:s implementation iunderliggande hårdvaruarkitektur, kommer ingen märkbar skillnad iprocessorbelastning att uppvisas vid tester där en routers uppgift är att förmedla paket.Vi har därför återskapat deras tester för att verifiera äktheten i deras resultat. Resultetfrån våra egna tester visade ingen uppenbar olikhet mellan Routingteknikerna IP medCEF, respektive MPLS.

Med denna uppsats vill jag undersöka om Virtual Routing and Forwarding (VRF) kan förhindra spridningen av datamasken Blaster mellan två kunders nätverk. Ämnet VRF valdes för att det finns ett personligt intresse och för att det är en viktig säkerhetsfunktion i ett större nätverk.För att undersöka detta genomförde jag två tester, en utan VRF och en med VRF. Datamasken aktiverades i båda testerna och spridningen analyserades med programvaran Wireshark.Testen visade att VRF segmenterar nätverken på ett sådant sätt att Blaster inte kan sprida sig mellan två nätverk som är segmenterade med VRF..

This thesis aspires to construct a Routing optimization method customized for Volvo Powerstrain?s manufacturing plant in Skövde, Sweden. In order to enforce Volvo?s own understanding and control of there own organization, as well as optimize the utilization of the in-house tow trains, the BRO methodology where created. The methodology where created from observations of the currents working environment, analysis of order data as well as a comparison with two similar producing factories.

De senaste åren har drivkraften för forskning inom trådlösa sensornätverk ökat markant. Detta är framförallt på grund av de potentiella fördelar som den nya tekniken tillhandahåller. Vi har efter förfrågan av Ivan Kruzela tagit på oss uppgiften att skapa en laboration som är tänkt att ingå i den andra årskursen för högskoleingenjörerna i Data- och Telekommunikation på Centrum för Teknikstudier (CTS), Malmö Högskola. Laborationen handlar om Routing och är den tredje i raden av laborationer med trådlösa sensorer. Protokollet som används heter XMesh och är tillverkat av Crossbow Technology. Ambitionen är att laborationen ska leda till förståelse för hur Routing uppstår i trådlösa sensornätverk, med avseende på parametrar och andra faktorer som påverkar nodernas val av rutt. Examensarbetet resulterade i en laborationshandledning med tre tillhörande bilagor..

Avsikten med detta arbete har varit att undersöka huruvida någon prestandaskillnad föreligger mellan nätverksnodernas vidarebefordring av prioriterad trafik i en nätverksmiljö med Quality of service-funktioner (QoS) implementerade och nätverksnodernas arbete i samma nätverksmiljö med separata, virtuella nätverk uppsatta med hjälp av Virtual Routing and forwarding (VRF). Målet var att resultatet ska ha möjlighet att väga in när för- och nackdelar mellan olika sätt att separera nätverkstrafik jämförs ur prestandasynpunkt. Rapporten beskriver arbetet med samt resultatet av ett empiriskt experiment som kontrollerade VRF:ers påverkan på QoS-funktioner. Ett fysiskt nätverk sattes upp för att kontrollera hur QoS påverkades av logisk separering av experimentmiljöns nätverk på lager tre med hjälp av VRF. I detta nätverk utfördes även ett kontrollexperiment utan logisk separation för att skapa en baseline samt ett experiment där separering utfördes med hjälp av accesslistor.

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.

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.

Arbetet tar upp BGP-multihoming för mindre organisationer. Den jämför ett kommersiell alternativ mot open source-alternativ. Detta är för att se vad som krävs en av open source-lösning för ge konkurrens på routermarknaden, samt besparingar för organisationer som ska använda denna lösning.Praktiska och teoretiska jämförelser görs där Cisco-lösningar jämförs med OpenBGPD. Datan utifrån dessa tester används för att svara på problemfrågan. Sammanfattningsvis har open source produkter en fördel hårdvarumässigt på grund av lägre kostnader medan kommersiella har stora fördelar då de förlitar sig på nyare standarder..

I många nätverk antas det att någon form av fix infrastruktur existerar och att nätverkets olika noder kan använda denna för att kommunicera med varandra. I ett ad hoc-nätverk antar man att det inte finns någon fix infrastruktur och att noderna måste använda varandra för att kunna kommunicera. Ett exempel på ett ad hoc-nätverk kan vara bärbara datorer sammankopplade med infraröda länkar under ett möte. När ad hoc-nätverket är mobilt innebär det att noderna rör sig.I detta arbete har de tre protokollen Epidemic, GeoMean och GeoMove tillsammans med de två rörelsemodellerna Waypoint och den utökade slumpmässiga vandringen implementerats i en nyskriven simulator för denna typ av nätverk.De två Geo-protokollen är nyutvecklade och syftar till att använda geografisk information för att underlätta kommunikationen i denna kategori av nätverk tillsammans med den nya utvidgade slumpmässiga vandringsmodellen..