Hálózatok II


Vizsgaidőpontok:
2006 május 26, június 9, június 16.
70 pontért 12:30 óra, 100 pontért 14: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, 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

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

- foliák
1. Gráfok, minimális feszítőfák, legrövidebb utak PDF
2. "IP prefix lookup" I PDF
3. "IP prefix lookup" II PDF
4. TCP hatékonyság és fairness PDF
5. Online kapcsolat engedélyezés kontroll és routing ATM hálózatokban PDF
6. Peer-to-peer hálózatok I PDF
7. Peer-to-peer hálózatok II PDF

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

Irodalom

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