Nazwa przedmiotu:
Projektowanie sieci telekomunikacyjnych
Koordynator przedmiotu:
Michał Pióro
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Telekomunikacja
Grupa przedmiotów:
Przedmioty techniczne - zaawansowane
Kod przedmiotu:
PSTKM
Semestr nominalny:
2 / rok ak. 2015/2016
Liczba punktów ECTS:
5
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
140
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
3
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
1
Formy zajęć i ich wymiar w semestrze:
  • Wykład30h
  • Ćwiczenia15h
  • Laboratorium0h
  • Projekt15h
  • Lekcje komputerowe0h
Wymagania wstępne:
brak
Limit liczby studentów:
30
Cel przedmiotu:
Celem przedmiotu jest zaznajomienie studentów z podstawowymi problemami, modelami i metodami optymalizacji służącymi do projektowania sieci telekomunikacyjnych (w tym - Internetu nowej generacji z optyczna warstwą transportową). Główny nacisk jest położony na optymalizację doboru dróg, ich obciążenia oraz wymiarowania zasobów (pojemności łączy i węzłów) w nowoczesnych, wielowarstwowych sieciach szkieletowych. Podstawowym stosowanym narzędziem matematycznym jest teoria sieci przepływów wielotowarowych i programowania całkowitoliczbowego.
Treści kształcenia:
1. Wprowadzenie. Notacja. Przykłady zadań projektowania sieci. 2. Podstawowe sformułowania zadań projektowania sieci dla stanu nominalnego. 3. Zadania optymalizacji związane z podstawowymi technologiami stosowanymi we współczesnych sieciach telekomunikacyjnych i teleinformatycznych. 4. Podstawy programowania liniowego. 5. Algorytm Simplex. 6. Optymalizacja wypukła. Teoria dualna. 7. Metody generowanie ścieżek. 8. Podstawy programowania całkowitoliczbowego. 9. Algorytm "branch-and-bound" i jego rozszerzenia. 10. Projektowanie topologii sieci. 11. Zadania projektowania sieci odpornych na awarie I. 12. Metody dekompozycji. 13. Zadania projektowania sieci odpornych na awarie II. 14. Modelowanie sieci wielowarstwowych. Dwuwarstwowa sieć IP/DWDM. 15. Podsumowanie.
Metody oceny:
Na ocenę składają się: zaliczenie sprawdzianu pisemnego w połowie semestru, zdanie egzaminu pisemnego, zaliczenie projektu (wykonanie dwóch zadań projektowych).
Egzamin:
tak
Literatura:
Lektura podstawowa: 1. M.Pióro, D.Medhi: Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kaufmann Publishers (Elsevier), 2004 2. Zestaw 160 slajdów. Lektura uzupełniająca: 1. R.K. Ahuja et al.: Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993 2. L. Lasdon: Optimization Theory for Large Systems, MacMillan, 1970 3. L.A. Wolsey: Integer Programming, John Wiley & Sons, 1998. 4. W.K.Chen: Theory of Nets - Flows in Networks, J.Wiley,1990 5. J.R.Ford, Fulkerson, D.R.:Przepływy w sieciach,WNT, 1969
Witryna www przedmiotu:
https://studia.elka.pw.edu.pl/priv/PSTKM.A
Uwagi:
-

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt PSTKM_W01
ma pogłębioną wiedzę w zakresie matematycznych metod optymalizacji służących do projektowania sieci telekomunikacyjnych i teleinformatycznych
Weryfikacja: rozwiązywanie zadań na ćwiczeniach, kolokwium, egzamin, projekt
Powiązane efekty kierunkowe: K_W01
Powiązane efekty obszarowe: T2A_W01
Efekt PSTKM_W08
ma wiedzę w zakresie projektowania sieci telekomunikacyjnych i teleinformatycznych
Weryfikacja: egzamin, projekt
Powiązane efekty kierunkowe: K_W08
Powiązane efekty obszarowe: T2A_W03
Efekt PSTKM_W10
ma wiedzę w dziedzinie matematycznego modelowania sieci telekomunikacyjnych i telenformatycznych w aspekcie ich projektowania
Weryfikacja: rozwiązywanie zadań na ćwiczeniach, kolokwium, egzamin, projekt
Powiązane efekty kierunkowe: K_W10
Powiązane efekty obszarowe: T2A_W04

Profil ogólnoakademicki - umiejętności

Efekt PSTKM_U06
potrafi zaprojektować transportowe sieci telekomunikacyjne i teleinformatyczne dla podstawowych technologii sieciowych za pomoca opanowanych metod i modeli matematycznych
Weryfikacja: projekt
Powiązane efekty kierunkowe: K_U06
Powiązane efekty obszarowe: T2A_U07, T2A_U09
Efekt PSTK_U08
potrafi zaprojektować wybrane warianty sieci telekomunikacyjnych i teleinformatycznych w celu porównania ich kosztu i jakości
Weryfikacja: rozwiązywanie zadań na ćwiczeniach, projekt
Powiązane efekty kierunkowe: K_U08
Powiązane efekty obszarowe: T2A_U12, T2A_U13
Efekt PSTKM_U10
potrafi wyszukać i poslużyć się odpowiednim pakietem optymalizacyjnym do rozwiązywania zadań projektowania sieci
Weryfikacja: projekt
Powiązane efekty kierunkowe: K_U10
Powiązane efekty obszarowe: T2A_U07, T2A_U09, T2A_U15
Efekt PSTKM_U11
potrafi zaprojektowac sieć telekomunikacyjną przewodową i dokonać analizy rozwiazań pod wzgledem technicznym i ekonomicznym
Weryfikacja: rozwiązywanie zadań na ćwiczeniach, projekt
Powiązane efekty kierunkowe: K_U11
Powiązane efekty obszarowe: T2A_U15, T2A_U17, T2A_U18, T2A_U19