| Спецификација предмета за књигу предмета | ||||||||||
| Студијски програм | Саобраћај | |||||||||
| Изборно подручје (модул) | ||||||||||
| Врста и ниво студија | Докторске академске студије | |||||||||
| Назив предмета | Рутирање саобраћаја у комуникационим мрежама | |||||||||
| Број ЕСПБ | 7 | Статус предмета (обавезни/изборни) | изборни | |||||||
| Услов | Нема услова | |||||||||
| Циљ предмета |
Стицање фундаменталних теоријских и практичних знања неопходних за истраживање и решавање проблема дизајнирања комуникационих мрежа, посебно са аспекта проблема рутирања саобраћаја. | |||||||||
| Исход предмета |
Студенти ће моћи да анализирају и упореде потенцијалне приступе рутирања саобраћаја у комуникационим мрежама и да самостално креирају и тестирају различите алгоритме рутирања, односно њихове ефикасности, као и предности њихове имплементације у комуникационе мреже базиране на различитим технологијама. | |||||||||
| Садржај предмета | ||||||||||
| Теоријска настава |
Основни концепти комуникационих мрежа - дефинисање основних појмова (физичка и логичка топологија мреже, пакетска комутација, комутација кола, протоколи, протокол стек и OSI слојеви, појам рутирања саобраћаја, квалитет сервиса, перформансе алгоритма). Математички аспекти и примена оптимизационих метода (егзактних, хеуристичких и метахеуристичких) за рутирање токова саобраћаја у комуникационим мрежама. Алгоритми рутирања - класификација. Централизовано и дистрибуирано рутирање. Статичко и динамичко рутирање. Мреже са фиксним хијерархијским рутирањем. Мреже са динамичким рутирањем (са претходним планирањем и у реалном времену). Рутирање у IP/MPLS mrežama. Рутирање по најкраћој рути. Алтернативно рутирање. Unicast/multicast алгоритми рутирања. Fairness рутирање. Рутирање засновано на квалитету сервиса (QoS). Проблеми заштите и опоравка мреже. Моделирање и дизајнирање мрежа у условима вишечасовних варијација саобраћаја. Рутирање путева светлости у оптичким мрежама. Рутирање у бежичним мрежама. | |||||||||
| Практична настава (вежбе, ДОН, студијски истражива-чки рад) | Студијски истраживачки рад са презентацијом резултата теоријске анализе, симулације или конкретне имплементације. | |||||||||
| Литература | ||||||||||
| 1 | C.Oliveira, P.M.Pardalos, Mathematical Aspects of Network Routing Optimization, Springer, 2011 | |||||||||
| 2 | М. Pioro, D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, Elsevier, San Francisco, 2004 | |||||||||
| 3 | D. Medhi, K. Ramasamy, Network Routing Algorithms, Protocols, and Architectures, Morgan Kaufmann, Elsevier, San Francisco, 2007 | |||||||||
| 4 | E. Bouillet, G. Ellinas, J.-F.Labourdette, R. Ramamurthy, Path Routing in Mesh Optical Networks, John Wiley & Sons, 2007 | |||||||||
| 5 | J.Macfarlane, Network Routing Basics: Understanding IP Routing in Cisco® Systems, Wiley Publishing, Inc. 2006 | |||||||||
| Број часова активне наставе недељно током семестра/триместра/године | ||||||||||
| Предавања | Вежбе | ДОН | Студијски истраживачки рад | Остали часови | ||||||
| 3 | 0 | 0 | 3 | 8 | ||||||
| Методе извођења наставе |
Предавања, семинари, студијски истраживачки рад. | |||||||||
| Оцена знања (максимални број поена 100) | ||||||||||
| Предиспитне обавезе | поена | Завршни испит | поена | |||||||
| активност у току предавања |
писмени испит | |||||||||
| практична настава | усмени испит | 30 | ||||||||
| колоквијуми | ||||||||||
| семинари | 70 | |||||||||