Celem przedmiotu jest rozpowszechnianie wiedzy na temat podstawowych i
zaawansowanych algorytmow stosowanych w sieciach komputerowych, a w
szczegolności w Internecie. Wykład został opracowany w oparciu o ważne
publikacje naukowe dotyczące Internetu, ktore ukazały się w ciągu ostatnich
dwudziestu lat i ktorym Internet zawdzięcza swoj obecny wygląd. **Wykład ma
charakter teoretyczny** , choć często przedstawia matematyczne pomysły i
odkrycia, ktore stoją za powstaniem firm wartych wiele milionow dolarow.
**Wymagania**
* Algorytmy i struktury danych (M)
* Algebra
* Rachunek prawdopodobieństwa
**UWAGA:** Osoby, kt ore nie spełniają powyższych wymagań, będą musiały
zaliczyć niepunktowany egzamin wstępny i zostaną zapisane tylko w przypadku
wolnych miejsc.
**Program:**
* Wyszukiwarki internetowe: algorytm Pagerank.
* Routing w sieciach ustrukturyzowanych: wybor ścieżek, przełączanie pakietow, minimalizacja obciążenia.
* Serwery proxy: algorytmy wymiany dla pamięci podręcznej.
* Aukcje cyfrowe: mechanizmy promujące prawdomowność vs. maksymalizacja zysku.
* Kontrola przepływu: zagadnienia potwierdzania pakietow.
* Ustrukturyzowane sieci peer-to-peer: Chord lub Kademlia.
* Algorytmy dla FIB (Forwarding Information Base) w routerach.
* Statystyki dla strumieni danych: najczęściej pojawiające się typy pakietow.
