COIN-OR::LEMON - Graph Library

Version 1 (modified by Peter Kovacs, 15 years ago) (diff)

--

Forgalmi mátrix becslése IP hálózatokban

A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban.

Háttér

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

Feladat

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

A feladatkör szakdolgozat, nagyprogram és TDK alapjául is szolgálhat, akár több jelentkező számára is.

Előfeltételek

  • C++ programozási nyelv ismerete
  • gráfelméleti ismeretek
  • angol nyelvismeret