| Спецификација предмета за књигу предмета | ||||||||||
| Студијски програм | Саобраћај | |||||||||
| Изборно подручје (модул) | Поштански саобраћај и мреже | |||||||||
| Врста и ниво студија | Мастер академске студије | |||||||||
| Назив предмета | Рутирање у комуникационим мрежама | |||||||||
| Број ЕСПБ | 6 | Статус предмета (обавезни/изборни) | изборни | |||||||
| Услов | нема посебних услова |
|||||||||
| Циљ предмета |
Стицање теоријских, стручних и практичних знања из области рутирања саобраћаја у
комуникационим мрежама. |
|||||||||
| Исход предмета |
По завршетку курса студенти ће бити оспособљени
да анализирају ефикасности и перформансе различитих алгоритама статичког и
динамичког рутирња саобраћаја. |
|||||||||
| Садржај предмета | ||||||||||
| Теоријска настава |
Појам и основни аспекти рутирања у
комуникиационим мрежама. Алгоритми рутирања. Методе статичког и динамичког
рутирања. Рутирање у интерконектованим
мрежама. Рутирање саобраћаја у мрежама са комутацијом кола. Рутирање у
пакетски базираним мрежама. Рутирање по најкраћој рути. Unicast и multicast рутирање. Централизовано и
дистрибуирано рутирање. Рутирање у условима отказа компонената мреже. Оn-line
/ off-line рутирање. Рутирање засновано на квалитету сервиса (QoS).
Оптимизациони модели за рутирање саобраћаја. Метахеуристичке технике за
решавање проблема рутирања. Алгорити рутирања у бежичним multi-hop мрежама.
Рутирање и инжењеринг саобраћаја.у IP/MPLS мрежама. |
|||||||||
| Практична настава (вежбе, ДОН, студијски истражива-чки рад) | Статичко и динамичко рутирање. Анализа
перформанси алгоритама фиксног, алтернативног и исцрпљујућег рутирања.
Рутирање по најкраћој рути. Алгоритми рутирања и доделе таласних дужина у
оптичким мрежама. Примена и тестирање алгоритама у примерима реалних топологија
комуникационих мрежа. |
|||||||||
| Литература | ||||||||||
| 1 | М. Pioro, D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, Elsevier, San Francisco, 2004. | |||||||||
| 2 | C.A.S. Oliveira, P.M. Pardalos, Mathematical Aspects of Network Routing Optimization, Springer, 2011. | |||||||||
| 3 | D. Medhi, K. | |||||||||
| 4 | W. J. Dally, B. Towles, “Principles and Practices of Interconnection Networks”, Elsevier, 2004. | |||||||||
| 5 | S. A. Hamid, H. S. Hassanein, G. Takahara, Routing for Wireless Multi-Hop Networks, Springer, 2013 | |||||||||
| Број часова активне наставе недељно током семестра/триместра/године | ||||||||||
| Предавања | Вежбе | ДОН | Студијски истраживачки рад | Остали часови | ||||||
| 3 | 2 | 0 | 1 | 6 | ||||||
| Методе извођења наставе |
предавања еx-катедра, вежбе, интерактивне
радионице, тимске презентације |
|||||||||
| Оцена знања (максимални број поена 100) | ||||||||||
| Предиспитне обавезе | поена | Завршни испит | поена | |||||||
| активност у току предавања |
писмени испит | |||||||||
| практична настава | усмени испит | 40 | ||||||||
| колоквијуми | ||||||||||
| семинари | 60 | |||||||||