Transportv rgu optimeerimine graafi anal si teel
This presentation is the property of its rightful owner.
Sponsored Links
1 / 9

Transportvõrgu optimeerimine graafi analüüsi teel PowerPoint PPT Presentation


  • 90 Views
  • Uploaded on
  • Presentation posted in: General

Transportvõrgu optimeerimine graafi analüüsi teel. Hannes Nõlvak - DK41 Juhendaja: Jaanus Pöial. Transportvõrk – tehnoloogiad/valdkonnad. Kaabel - optiline, vask SDH – Synchronous Digital Hierarchy PDH - Plesiochronous Digital Hierarchy WDM - Wavelength Division Multiplexing.

Download Presentation

Transportvõrgu optimeerimine graafi analüüsi teel

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Transportv rgu optimeerimine graafi anal si teel

Transportvõrgu optimeerimine graafi analüüsi teel

Hannes Nõlvak - DK41

Juhendaja: Jaanus Pöial


Transportv rk tehnoloogiad valdkonnad

Transportvõrk – tehnoloogiad/valdkonnad

  • Kaabel - optiline, vask

  • SDH – SynchronousDigitalHierarchy

  • PDH - PlesiochronousDigitalHierarchy

  • WDM - WavelengthDivisionMultiplexing


Probleemi sisu

Probleemi sisu

  • Võrgu laiendamise ja ümberkorralduste tõttu muutuvad kanalite teekonnad aja jooksul sageli pikemateks

  • Transportvõrgus olevad kanalid ei leia endale ise lühimat teekonda

  • Võrguseadmete arv on sadades ja kanalite arv tuhandetes – käsitsi väga ajamahukas optimeerida


T eesm rk

Töö eesmärk

  • Transportvõrgus töötavatele kanalitele lühimate teekondade leidmine algoritmi rakendamise teel (Elionivõrgu näitel).

  • Projekti realiseerimise tulemusena kasvab võrgu efektiivsus ja kvaliteet

    • Võrgu laiendustele tehtavate investeeringute parem kontroll

    • Kulude kokkuhoid elektrienergia osas

    • Ruumide kokkuhoid

    • Töökindlam võrk


T eesm rk1

Töö eesmärk


Transportv rk kui graaf

Transportvõrk kui graaf


Lahendus

Lahendus

  • Java koodis kirjutatud realisatsioon, kus on:

    • Kirjeldatud võrguelementide struktuur (seadmed, kaablid)

    • Võrgu arhitektuur (seadmed ja nendevahelised ühendused)

    • Kanalid (teekonnad)

    • Modifitseeritud Djikstra algoritmi rakendamine

    • Andmete sisselugemine ja parandusettepaneku väljastamine.


Lahenduse test

Lahenduse test

  • Loeb failist sisse võrgu andmed

  • Loeb failist sisse kanali info

  • Leiab sisse loetud kanalile lühima teekonna

  • Võrdleb, kas leitud teekond on lühem, kui originaal

  • Juhul, kui originaalkanalile leiti parem teekond, pakub uue lahenduse. Kui mitte, säilitab originaali

  • Väljastab tulemuse


T nan

Tänan!


  • Login