COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 1 of Forgalmi mátrix becslése IP hálózatokban


Ignore:
Timestamp:
06/17/09 09:53:53 (15 years ago)
Author:
Peter Kovacs
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Forgalmi mátrix becslése IP hálózatokban

    v1 v1  
     1= Forgalmi mátrix becslése IP hálózatokban =
     2
     3A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.
     4
     5== Háttér ==
     6
     7A forgalmi mátrix egy eleme azt adja meg, hogy bizonyos idő alatt a hálózat egy adott csomópontjából egy másik csomópontjába mennyi összforgalom ment át. Az IP alapú hálózatokban a jelen technológiák mellett ezt közvetlenül nem lehet meghatározni, pedig ennek ismerete fontos lenne az útvonalválasztás (routing) hangolása és más traffic engineering feladatok szempontjából. Bizonyos adatokat viszont könnyű meghatározni, mint például a linkek terheltségét a vizsgált időszak alatt, illetve a routolási szabályokat. Ezek persze nem határozzák még meg egyértelműen a keresett forgalmi mátrixot, de egyéb megfigyelések és feltevések alapján ezt meg tudjuk becsülni. Cél, hogy a becslésünk minél közelebb álljon a valósághoz, különösképpen a forgalmi mátrix nagy elemeire.
     8
     9== Feladat ==
     10
     11A feladat az irodalomban fellelhető, eddig alkalmazott módszerek megismerése, előnyeik/hátrányaik feltérképezése, ezek némelyikének implementálása és esetleg új módszerek keresése. Az egyik legfontosabb kérdés, hogy milyen adatokat lenne még célszerű a fent említetteken kívül megmérni ahhoz, hogy minél jobb becslést tudjunk adni.
     12
     13A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.
     14
     15== Előfeltételek ==
     16
     17 - C++ programozási nyelv ismerete
     18 - gráfelméleti ismeretek
     19 - angol nyelvismeret