Hálózattervezés alapjai


Előadás: Kedd 12:00 - 13:30 óra, 3.306 terem.

Előadó: Lukovszki Tamás

Aktuális:
- A következő előadás március 6 helyett március 5-én 15:30-17:00 órakkor lesz.

Tartalom

- Alapok: Asszimptótika, mimimális feszítőfák, legrövidebb utak
- Multicasting -- Steiner fák
- Access hálózat tervezés -- Könnyű, közelítően legrövidebb utak fája
- Általános hálózattervezési probléma -- Spanner gráfok
- Hullámhossz hozzárendelés WDM optikai hálózatokban
- Megfigyelési problémák -- a művészeti galéria probléma

Fóliák az előadáshoz:

- fóliák 4 fólia/oldal
1. Gráfok, minimális feszítőfák, legrövidebb utak PDF PDF
2. Multicasting -- Steiner fák PDF PDF
3. Steiner fák (folyt.) PDF PDF
4. Hozzáférési hálózat tervezés -- LAST PDF PDF
5. Hozzáférési hálózat tervezés -- LAST (folyt.) PDF PDF
6. Általános hálózat tervezés -- Spanner gráfok PDF PDF
7. Hullámhossz hozzárendelés optikai WDM hálózatokban PDF PDF
8. Megfigyelési problémák -- A művészeti galéria probléma PDF PDF

Gyakorló feladatok:

1. feladatlap,

2. feladatlap,

3. feladatlap.

Irodalom

Aktuális publikációk
J. Cheriyan, R. Ravi: Approximation Algorithms for Network Problems
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest: Introduction to Algorithms. MIT Press, 1990