Исследование алгоритма Флойда для маршрутизации пакетов в компьютерной сети
Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
Подобные документы
Основные проблемы и методы многоадресной маршрутизации в глобальных телекоммуникационных системах (ТКС) нового поколения. Пути совершенствования сетевого управления потоками данных в глобальных ТКС. Модификация алгоритма Дейкстры для маршрутизации.
статья, добавлен 15.01.2019Разработка интерфейса программы с помощью визуальной среды программирования. Описание входной и выходной информации. Определение функциональных требований к программному обеспечению. Составление тестов, проведение модульного тестирования программы.
отчет по практике, добавлен 02.04.2014Организационно-экономическая сущность задачи, информационное обеспечение ее решения. Описание входной и выходной информации. Построение блок-схемы алгоритма, ее описание. Характеристика технических средств. Обоснование выбора языка программирования.
дипломная работа, добавлен 27.06.2013Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Дейтаграммный способ передачи пакетов между узлами составной сети. Разделение IPадреса на номер сети и номер узла на основе классов. Деление блоков адресов на части с помощью маски. Правила выделения адресных блоков. Принципы статической маршрутизации.
учебное пособие, добавлен 20.05.2014Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016На основе использования моделирующего комплекса "OFDM Analyzer" проведение сравнительного анализа среднего времени доставки пакетов и скоростей передачи информации, обеспечиваемых методами совместной динамической и фиксированной маршрутизации в сетях.
статья, добавлен 07.11.2018Доходность инвестиций в ценные бумаги. Ее определение на основе сложных процентов. Описание входной и выходной информации. Реализация запросов. Защита базы данных от несанкционированного доступа. Требования к техническому и программному обеспечению.
дипломная работа, добавлен 21.10.2017Разработка алгоритма, позволяющего произвольному количеству автономных роботизированных единиц (дронов) окружать цель в заданной точке. Выбор средств разработки, язык программирования Java. Описание классов, их полей и методов. Алгоритм поиска пути.
дипломная работа, добавлен 22.02.2019Моделирование сети в среде Packet Tracer 5.0 на основе предложенной топологии, изучение основ статической маршрутизации. Подключение кабеля, процесс создания связи между компьютерами и маршрутизаторами. Параметры интерфейсов статической маршрутизации.
лабораторная работа, добавлен 23.07.2017Сетевое оборудование и его функции. Формат кадров в сети Ethernet. Особенность выполнения динамической маршрутизации независимо от сетевого администратора. Анализ настройки маршрутизации по протоколу RIP. Динамическое распределение IP-адресов и DNS.
лабораторная работа, добавлен 21.02.2022- 39. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 - 40. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Описание среды программирования, основные требования к техническому и программному обеспечению. Общая характеристика и структурная схема алгоритма решения поставленной задачи. Аномалии и защитное программирование, тестирование и отладка приложения.
курсовая работа, добавлен 21.02.2016Обзор методов передачи данных, проблем реализации телекоммуникационной среды: адресации, маршрутизации, многоплатформенности, открытых сетей – стандарта OSI. Анализ реализаций проблем многоплатформенности ТКС. Изучение базовых средств передачи данных.
лабораторная работа, добавлен 26.10.2017Выбор архитектуры системы автоматизации обслуживания для гостиничного комплекса и обоснование технических решений. Выбор среды разработки системы управления базами данных и операционной системы. Требования к программному и аппаратному обеспечению.
лабораторная работа, добавлен 27.04.2015Основные недостатки фильтрации и маршрутизация пакетов на основе политик. Применение метода функциональной декомпозиции. Составные части алгоритма мониторинга и аудита. Алгоритм аудита противоречий правил конфигурации. Формализованные сигнатуры аномалий.
статья, добавлен 10.01.2016Анализ технологий высокоскоростного цифрового доступа. Применение в локальной сети единых протоколов для всех пользователей. Основы функционирования глобальной сети Интернет, её топология. Доменная система имен. Оборудование для маршрутизации пакетов.
лекция, добавлен 07.05.2014Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Моделирование, описание и анализ бизнес-процесса. Принципы разработки и оценка автоматизированной системы учета в нотации IDEF0. Исследование входной и выходной информации. Требования к обеспечивающим подсистемам. Выбор архитектуры программной системы.
курсовая работа, добавлен 29.10.2017