Высшего образования
«СЕВЕРО-КАВКАЗСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»
УТВЕРЖДАЮ:
Зав. кафедрой инфокоммуникаций
______________Г.И. Линец
«26 » августа 2016 г.
Вопросы для собеседования
по дисциплине«Теория телетрафика»
Базовый уровень
1. Назовите основные понятия модели потоков событий (стационарность, последействие, ординарность, интенсивность потока).
2. Что такое стационарный и нестационарный пуассоновские потоки? Перечислите их свойства.
3. Дайте определение длительности обслуживания.
4. Что понимается под потоком освобождений?
5. В каких единицах измеряется нагрузка и интенсивность нагрузки?
6. Дайте определение ЧНН и объясните способ его определения.
7. Что такое коэффициент концентрации нагрузки?
8. Каким образом распределена нагрузка в течении суток?
9. Какие показатели используются для характеристики качества систем передачи информации?
10. Почему при рассмотрении системы с потерями при простейших информационных потоках можно использовать марковскую модель переходов из одного состояния в другое?
11. В чем отличие систем с ожиданием от систем с отказами?
12. Какими выражениями определяется распределение Эрланга?
13. Что такое система смешанного типа?
14. Что такое коммутационная система и какие основные ее виды существуют?
15. Что такое фрактал и каковы его основные свойства?
16. Дайте определение самоподобного случайного процесса.
17. Как ведет себя корреляционная функция для самоподобных случайных процессов?
18. Как Вы понимаете фрактальное броуновское движение. Чему равна дисперсия и математическое ожидание данного процесса?
19. Опишите RMD-алгоритм синтеза самоподобного фрактального броуновского движения.
20. Как меняются оценки характеристик качества цифровой сети при замене марковских моделей фрактальными?
21. Какие ПРВ для моделирования самоподобных случайных процессов Вы знаете?
22. Опишите алгоритм определения среднего использования буфера.
23. Почему при распределении времени обслуживании по ПРВ Парето для анализа цифровой системы применяется формула Полячека-Хинчина?
24. Что такое маршрут, таблица маршрутизации и план распределения информации?
25. Опишите алгоритм поиска маршрута при заданных таблицах маршрутизации.
26. Какое влияние на время передачи сообщений оказывает введение приоритетов их передачи?
27. Как будет отражаться на времени передачи сообщений разных приоритетов увеличение загрузки каналов ветвей связи и узлов коммутации?
28. Как реализуются приоритеты в передаче сообщений во вторичных сетях связи с коммутацией каналов, коммутацией сообщений и коммутацией пакетов?
29. Объясните порядок постановки в очередь и передачи сообщений по каналам ветвей связи вторичной сети при фиксированных относительных и фиксированных абсолютных приоритетах?
30. В каких вторичных сетях связи целесообразно использовать абсолютные и в каких вторичных сетях связи целесообразно использовать относительные приоритеты передачи сообщений?
31. Из каких составляющих состоит среднее время ожидания сообщений в очереди при приоритетной передаче сообщений?
32. От каких факторов зависит время пребывания в очереди поступившего туда сообщения при относительных и абсолютных приоритетах?
33. Как зависит остаточное время передачи сообщения от номера приоритета поступившего и номера приоритета передающегося сообщения при использовании относительных и абсолютных приоритетов?
Повышенный уровень
1. Какие потоки относятся к потокам с ограниченным последействием? В чем заключается их главная особенность?
2. Что такое примитивный поток? Назовите основные его свойства.
3. В каких случаях следует применять модель системы передачи с примитивным входным потоком?
4. Сформулируйте первую формулу Эрланга для определения вероятностей потерь по вызовам.
5. Каким образом определяется требуемое число каналов связи для систем с примитивным входным потоком?
6. Дайте определение идеальной неполнодоступной системы и схемы ступенчатого типа.
7. В чем заключаются особенности звеньевых коммутационных схем?
8. Объясните принцип теоретического расчета потерь в двухзвенных схемах.
9. В чем заключается особенность комбинаторного метода расчета потерь?
10. Сформулируйте правило построения вероятностных графов для многозвенных схем.
11. Каким образом вычисляются потери с помощью вероятностных графов?
12. Сформулируйте основные характеристики цифровых систем связи и их взаимосвязь через формулу Литтла.
13. Опишите поведение среднего времени обслуживания и среднего числа пакетов в цифровой системе при простейшем входном потоке и показательном времени обслуживании.
14. Какая схема лучше: односерверная со средней интенсивностью обслуживания или двухсерверная со средней интенсивностью обслуживания каждого сервера?
15. Какая дополнительная характеристика применяется при анализе цифровых систем с ограниченным буфером?
16. Сформулируйте формулу Полячека-Хинчина и объясните в каких случаях ее следует применять.
17. Из каких временных интервалов складывается общее время передачи пакета в сетях с установлением соединения?
18. Как определяется общее время передачи пакета данных в сетях без установления соединения?
19. Из каких этапов состоит процесс маршрутизации?
20. В чем состоит идея формирования ПРИ методом рельефа?
21. Опишите алгоритм формирования ПРИ игровым методом.
22. В чем суть логического метода формирования ПРИ?
23. Какие алгоритмы выбора исходящих линий связи Вы знаете?
24. Сформулируйте задачу определения средней задержки при передаче сообщений в цифровой сети связи.
25. Чем отличаются дисциплины передачи сообщений с относительными и абсолютными приоритетами?
26. Из каких составляющих складывается время пребывания в очереди сообщений i-го приоритета при относительных и абсолютных фиксированных приоритетах их передачи?
27. Как изменится время ожидания в очереди сообщений с фиксированными относительными приоритетами при переходе от экспоненциального распределения времени передачи к детерминированному времени передачи?
28. Какие необходимо использовать виды дисциплин приоритетной передачи сообщений в телефонной сети с коммутацией каналов и в сети передачи данных, использующей коммутацию сообщений или коммутацию пакетов?
29. Каким будет время ожидания в очереди к каналу для сообщений i-го фиксированного приоритета при условии, что сообщения всех более старших приоритетов обеспечивают среднюю относительную загрузку канала связи более единицы?
30. Как влияет в сети связи на сложность аппаратной и программной реализации использование абсолютных, относительных фиксированных и изменяющихся приоритетов?
1. Критерии оценки:
оценка «отлично» выставляется, если студент продемонстрировал высокое умение применять полученные знания на практике через решение конкретной задачи по применению средств и методов теории телетрафика, свободно без затруднений справился с поставленной задачей, показав владение разносторонними приемами и навыками ее выполнения, не допустил ошибок и неточностей;
оценка «хорошо» выставляется, если студент продемонстрировал умение применять полученные знания на практике через решение конкретной задачи по применению средств и методов теории телетрафика, справился с поставленной задачей, показав владение необходимыми приемами и навыками ее выполнения, при этом допустил не более одной ошибки;
оценка «удовлетворительно» выставляется, если студент продемонстрировал посредственное умение применять полученные знания на практике через решение конкретной задачи по применению средств и методов теории телетрафика, с трудом справился с поставленной задачей, при этом допустил не более двух ошибок;
оценка «неудовлетворительно» выставляется, если студент не продемонстрировал умение применять полученные знания на практике через решение конкретной задачи по применению средств и методов теории телетрафика, не справился с поставленной задачей или допустил при ее решении три и более серьезные ошибки.