Hálózattervezés alapjai

Előadás: Szerda 15:05 - 16:35 óra. Első előadás: 2007.02.14.

Aktuális:

A május 29-én írt vizsga eredményei megtalálhatók az ETR-ben. A dolgozatok megtekinthetők és a jegyek beírathatók:
2007.06.05-én 10:00-11:00 órakkor,
2007.06.06-án 11:00-11:45 órakkor.

Vizsgaidőpontok:

2007.05.29. 12:00-14:00
2007.06.06. 12:00-14:00
2007.06.12. 12:00-14:00
A vizsga anyga: az ezen a lapon megtalálható előadások fóliái (1-10) és a hozzájuk tartozó gyakorló feladatok. A vizsgákon segédanyag használata NEM megengedett.

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
- Hálózatok hibatoleranciája -- többszörös összefüggőség, minimális vágás

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

-	foliák
1. Gráfok, minimális feszítőfák, legrövidebb utak	PDF
2. Multicasting -- Steiner fák	PDF
3. Steiner fák (folyt.)	PDF
4. Hozzáférési hálózattervezés -- LAST	PDF
5. Hozzáférési hálózattervezés -- LAST (folyt.)	PDF
6. Általános hálózattervezés -- Spanner gráfok	PDF
7. Általános hálózattervezés -- Spanner gráfok (folyt.)	PDF
8. Hullámhossz hozzárendelés optikai WDM hálózatokban	PDF
9. Hullámhossz hozzárendelés optikai WDM hálózatokban (folyt.)	PDF
10. Hálózatok hibatoleranciája -- Többszörös összefüggőség	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