Előadás: Hétfő 10:00 - 12:00 óra. Első előadás: 2009.09.07.
Gyakorlat: Hétfő 14:00 - 16:00 óra.
Előadó:
Lukovszki Tamás
Aktuális:
Vizsgaidőpontok:
- Alapok
- IP prefix lookup -- trie, multibit trie, hashing
- TCP
- Online kapcsolat engedélyezés (CAC) és routing ATM hálózatokban
- Peer-to-peer hálózatok -- DHT, CAN, Chord, ...
| - | foliák |
| 1. Bevezetés, Internet, rétegmodellek, gráfok, aszimptótika | |
| 2. IP prefix lookup - A trie adatstruktúra | |
| 3. IP prefix lookup - Bináris keresés hosszosztályok szerint | |
| 4. IP prefix lookup - Prefix expanzió | |
| 5. Peer to peer hálózatok - Napster, Gnutella, elosztott hash tábla, CAN | |
| 6. Peer to peer hálózatok - CAN | |
| 7. Peer to peer hálózatok - Chord | |
| 8. Peer to peer hálózatok - Distance halving |
Az önállóan feldolgozott témák előadásainak a fóliái.
Aktuális publikációk
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest:
Introduction to Algorithms.
MIT Press, 1990