Предмет: Информатика. Добавлен: 15.05.2024. Год: 2023. Страниц: 18. Оригинальность по antiplagiat.ru: < 30% |
|
Курсовая работа по дисциплине: Сетевые технологии на тему: «Разработка математической модели сегмента телекоммуникационной сети» Содержание Введение 3 Задание и исходные данные на курсовую работу 4 Раздел 2 Алгоритм Беллмана-Форда 5 2.1 Нахождение пути минимального веса в графе. 5 2.2 Математическая формулировка алгоритма Беллмана-Форда 6 2.3 Расчет пути минимально веса в телекоммуникационной сети 6 2.4 Нахождение пути непосредственно по матрице стоимости 10 Раздел 3 Расчет среднего времени обслуживания пакета и среднего времени нахождения пакета в коммутаторе 12 Раздел 4 Определение количества цифровых терминалов для подключения к мультиплексору 13 Список используемых источников 17 Введение Протокол маршрутизации – это протокол, который поддерживает маршрутизируемые протоколы и предоставляет механизмы обмена маршрутной информацией. Сообщения протокола маршрутизации передаются между маршрутизаторами. Протокол маршрутизации позволяет маршрутизаторам обмениваться информацией друг с другом для обновления записей и поддержки таблиц маршрутизации. Ниже приводятся некоторые примеры протоколов маршрутизации TCP/IP: – протокол маршрутной информации (Routing Information Protocol — RIP); – протокол маршрутизации внутреннего шлюза (Interior Gateway Routing Protocol — IGRP); – усовершенствованный протокол маршрутизации внутреннего шлюза (Enhanced Interior Gateway Routing Protocol — EIGRP); – протокол первоочередного обнаружения кратчайших маршрутов (Open Shortest Path First - OSPF). Легче всего запомнить, что такое протоколы маршрутизации, если представлять себе, что это протоколы обмена маршрутной информацией. В основе протокола маршрутизации заложен математический аппарат или алгоритм нахождения кратчайшего пути, который является фундаментом его работы. Следовательно, алгоритмы построения кратчайших путей и распределения служебного трафика в телекоммуникационных узлах сети является актуальной задачей, которой посвящена курсовая работа. Задание и исходные данные на курсовую работу Тема курсовой работы: «Разработка математической модели сегмента телекоммуникационной сети». Курсовая работа посвящена разработке наикратчайшего пути следования служебного и пользовательского трафика в телекоммуникационной сети, которая представлена графом. Исходные данные для выполнения задания Таблица 1.1 - Варианты заданий для раздела 2 Вариант Количество узлов Количество ребер Метрики ребер 19 8 15 32-78 Таблица 1.2 - Варианты заданий для раздела 3 Вариант C, кбит/ с ?, пак./ с L , бит 19 38 15 600 Таблица 1.3 - Варианты заданий для раздела 3 Вариант C, кбит/с ?, пак./с L, байт , с , c19 96 3 200 0,25 0,3 5 Раздел 2 Алгоритм Беллмана-Форда С помощью алгоритма Беллмана-Форда можно найти кратчайшие пути между заданной вершиной и всеми остальными вершинами графа. Сложность алгоритма Беллмана-Форда составляет O (n х m), где n – число вершин, а m – число ребер графа... Список используемых источников 1 Таненбаум Э, Уэзеролл Д. «Компьютерные сети» 5-e изд. – СПб.: Питер, 2012. – 960 с. 2 В. Г. Олифер и Н. А. Олифер, Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов., СПб: Питер, 2014. - 988 c. 3 RFC 2330. Framework for IP Performance Metrics. 4 RFC 2679. A One-way Delay Metric for IPPM. 5 RFC 2681. A Round-trip Delay Metric for IPPM. 6 RFC 7679. A One-Way Delay Metric for IP Performance Metrics (IPPM). 7 RFC 7680. A One-Way Loss Metric for IP Performance Metrics (IPPM). 8 RFC 2328. OSPF Version 2. 9 RFC 5340. OSPF for IPv6. |
|
Перейти к полному тексту работы |