Termin: wtorki, godz. 18:45-20:15
Miejsce: sala 5830
Konsultacje: poniedziałki, godz. 15:30-17:00, sala 5750
W ramach zaliczenia należy napisać pracę zawierającą analizę stosowalności wybranej przez siebie techniki sieciowej. Zakres wyboru techniki jest dosyć dowolny, ale powinien obejmować jakieś techniki sieciowe, nad którymi prowadzone są badania naukowe. W zasadzie taka praca powinna się mieścić w ramach 10-15 stron formatu A4 zapisanych czcionką Times o rozmiarze 12pt.
Można za wzór takiej pracy przyjąć odpowiednie dokumenty z Rationala, np. wizję.
Ogólne zasady oceniania są takie:
Będą brane pod uwagę także typowe elementy oceny pracy pisemnej: jakość prezentacji, głębokość przemyśleń itp.
Postępy w pracy powinny być zgodne z następującym harmonogramem:
Terminy 3. i 4. nie są obowiązkowe, jednak jeśli się ich nie dotrzyma, to uzyskanie zadowalającego wyniku na koniec stoi pod znakiem zapytania.
Przedstawienie efektów pracy przy terminach 3. i 4. nie jest konieczne, natomiast jest mile widziane.
W przypadku wszystkich terminów istnieje pewna możliwość negocjacji. Zawsze jednak negocjacje powinny być poparte argumentami i odbywać się w jako element stałego kontaktu - przyjście nawet z dobrze napisaną pracą po terminie bez wcześniejszego kontaktu na pewno nie będzie powodem do jej uznania.
(Powyższy tekst jest uzupełnioną wersją notatek - PDF.)
Za wskanowanie notatek dziękuję panu Grzegorzowi Statuchowi.
Na wykładzie przedstawione zostaną podstawowe parametry fizyczne nośników danych oraz sygnałów, za pomocą których przenoszone są informacje.
Przykładowe tematy prac:
Na wykładzie przedstawione zostaną podstawowe informacje z teorii informacji: entropia, wzajemna entropia. Przedstawiony zostanie model komunikacji kanałem Gaussowskim. Pokazane zotaną proste ograniczenia na pojemność kanakłów komunikacyjnych. Zakończymy rozważaniami na temat twierdzenia Shanona o próbkowaniu.
Przykładowe tematy prac:
Zwykłe przesyłanie podatne jest na błędy. Komunikacja jednak powinna być bezbłędna. Zwykle zadowoleni jesteśmy z modelu, w którym obok danych podajemy pewną dodatkową informację (CRC, sumę kontrolną), która pozwala na stwierdzenie, czy dane dotarły bez naruszenia. Możliwe jest jednak opracowanie takiego rodzaju dodatkowej informacji, która po odebraniu pozwoli na odtworzenie oryginalnych danych. Tego rodzaju rozwiązania nazywamy kodami korygującymi błedy. Do podstawowych z nich należą kody Solomona-Reeda. Przedstawione zostaną też pewne warianty kodów Spielmana - o dobrych własnościach algorytmicznych.
Przykładowe tematy prac:
Sieci sensorowe to taki rodzaj sieci, w których elementy obliczeniowe są dosyć podobne do ruchomych elementów spotykanych w sieciach komórkowych czy sieciach 802.11. Główna różnica jest jednak taka, że w przypadku sieci sensorowych elementy mają bardziej ograniczone możliwości obliczeniowe oraz są gęściej rozmieszczone w terenie. Dodatkowo zakłada się w przypadku takich sieci, że mają ograniczone źródło energii. Oznacza to, że dodatkowy wysiłek jest poświęcany na energooszczędne projektowanie takich sieci.
Przykładowe tematy prac:
Pośredniki spamiętujące stanowią element pośredni między przeglądarką a serwerem WWW. Odpowiednia organizacja tego rodzaju pośredników może usprawnić działanie sieci WWW, przyśpieszając dostęp do zasobów oraz zmniejszając obciążenie serwerów.
Przykładowe tematy prac:
Pośredniki spamiętujące posiadają zwykle ograniczoną pamięć. Oznacza to konieczność usuwania pewnych zasobów. Różne strategie usuwania zasobów mają różną efektywność.
Przykładowe tematy prac:
Sieci peer-to-peer rozwijane są bardzo dynamicznie ze względu na istniejące systemy współdzielenia plików. Architektura tego rodzaju sieci jest bardzo interesująca i daje wiele ciekawych tematów badawczych.
Przykładowe tematy prac:
Niektóre zastosowania rozproszonych środowisk sieciowych wymagają istnienia jakiejś rozproszonej struktury, w której w odpowiedni sposób przechowywane są pewne dane. Znanym przykładem tego rodzaju struktury jest DNS. Przy okazji tego tematu zapoznamy się z innymi tego rodzaju rozwiązaniami oraz z wybranymi ich zastosowaniami.
Przykładowe tematy prac:
Okazuje się, że połączenia w Internecie nie są zupełnie losowe. W związku z tym, że każdy chce się podłączyć do optymalnego punktu sieci, struktura połączeń przybiera kształt zgodny z prawem Zipfa. Przedstawione zostanie to prawo wraz z różnymi wnioskami z niego wynikającymi.
Przykładowe tematy prac:
Wszelkie uwagi prosimy zgłaszać pod adresem: alx@mimuw.edu.pl