Hálózatok II

Aktuális:

A 2007 január 11-én megírt vizsga eredményei megtekinhetõk az Informatika titkárságon.
A 2006 december 21-én megírt vizsga eredményei megtekinhetõk az Informatika titkárságon.

Vizsgaidõpontok:

2006.12.21. 13:00-15:00 óra
2007.01.11. 13:00-15:00 óra
2007.01.25. 13:00-15:00 óra

Tartalom

A számítógépes és telekommunikációs hálózatok mûködésének algoritmikus alapjait kerülnek ismertetésre, mint pl. az Internet, ATM hálózatok, peer-to-peer hálózatok.

Az elõadáson ismertetett témák:

- Alapok: Aszimptótika, mimimális feszítõfák, legrövidebb utak
- IP prefix lookup -- trie, multibit trie, hashing
- TCP hatékonyság és fairness
- Online kapcsolat engedélyezés kontroll (CAC) és routing ATM hálózatokban
- Peer-to-peer hálózatok -- DHT, CAN, Chord

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

-	foliák
1. Bevezetés, Internet, rétegmodellek, gráfok, aszimptótika	PDF
2. Minimális feszítõfák, legrövidebb utak	PDF
3. "IP prefix lookup" -- A Trie adatstruktúra	PDF
4. "IP prefix lookup" -- Bináris keresés prefixhossz alapján	PDF
5. "IP prefix lookup" -- Prefix expanzió, dinamikus programozás	PDF
6. "IP prefix lookup" -- Prefix expanzió, multibit trie	PDF
7. Szállítói réteg -- TCP	PDF
8. TCP hatékonyság és fairness	PDF
9. Online kapcsolat engedélyezés kontroll és routing ATM hálózatokban	PDF
10. Online kapcsolat engedélyezés kontroll és routing ATM hálózatokban (folyt.)	PDF
11. Peer-to-peer hálózatok -- Napster, Gnutella, Kazaa...	PDF
12. Peer-to-peer hálózatok -- CAN	PDF
13. Peer-to-peer hálózatok -- Chord	PDF

Gyakorló feladatok:
1. feladatlap, 2. feladatlap, 3. feladatlap.

Irodalom

Aktuális publikációk
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest: Introduction to Algorithms. MIT Press, 1990