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, ad hoc hálózatok.
Az előadáson ismertetett témák:
- Alapok: Asszimptó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
| - | foliák |
| 1. Gráfok, minimális feszítőfák, legrövidebb utak | |
| 2. "IP prefix lookup" I | |
| 3. "IP prefix lookup" II | |
| 4. TCP hatékonyság és fairness | |
| 5. Online kapcsolat engedélyezés kontroll és routing ATM hálózatokban | |
| 6. Peer-to-peer hálózatok I | |
| 7. Peer-to-peer hálózatok II |
Gyakorló feladatok:
1. feladatlap,
2. feladatlap,
3. feladatlap.
Aktuális:
-- A 2006.06.16-i ZH pontszámai és osztályzatai a titkárságon megtekinthetők, a jegyek beírathatók
-- A 2006.06.09-i ZH pontszámai és osztályzatai a titkárságon megtekinthetők, a jegyek beírathatók
-- A 2006.05.26-i ZH eredményei a titkárságon megtekinthetők
-- A 2006.04.07-i pontgyüjtő ZH eredményei a titkárságon megtekinthetők
Aktuális publikációk
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest:
Introduction to Algorithms.
MIT Press, 1990