Hálózatok II

Előadás: Szerda 17:00 - 18:30 óra. Első előadás: 2007.02.14.

Aktuális:

A június 6-án írt vizsga eredményei megtalálhatók az ETR-ben. A dolgozatok megtekinthetők és a jegyek beírathatók: 2007.06.12-én 11:00-11:45 órakkor.
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.

Vizsgaidőpontok:

2007.05.29. 14:00-16:00
2007.06.06. 14:00-16:00
2007.06.12. 14:00-16:00
A vizsgákon segédanyag használata NEM megengedett.

Tartalom

- 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. Peer-to-peer hálózatok -- Napster, Gnutella, Kazaa...	PDF
11. Peer-to-peer hálózatok -- CAN	PDF
12. 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