Исследование алгоритма Флойда для маршрутизации пакетов в компьютерной сети
Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
Подобные документы
Базовая настройка маршрутизатора локальной сети. Создание IPv6-адреса на интерфейсах. Подача тактовых импульсов. Включение функции обработки пакетов IPv6. Настройка динамической маршрутизации по протоколу RIPng и сети на работу в режиме Dual Stack.
лабораторная работа, добавлен 04.04.2014- 102. Алгоритмы на графах
Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017 Рассмотрение организационно-экономической сущности задачи. Обзор особенностей входной информации. Изучение условно-постоянной информации. Определение результирующей информации. Описание алгоритма решения задачи. Исследование инструкции по решению задачи.
реферат, добавлен 07.11.2016Характеристика требований к программному обеспечению (ПО) как набора свойств разрабатываемого ПО, которые желает получить заказчик, оплачивающий разработку. Изучение особенностей процесса формирования и анализа требований к программному обеспечению.
доклад, добавлен 17.09.2017Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017Построение индексного массива, упорядочивающего базу данных в оперативной памяти компьютера методом сортировки Вилльямса-Флойда. Разработка возможности поиска по ключу в упорядоченной базе. Построение кодировки информации статическим кодом Шеннона.
курсовая работа, добавлен 11.07.2012Проблема выбора маршрута в телекоммуникационной системе с учетом рисков информационной безопасности. Выбор наиболее безопасного маршрута для проходящего трафика в условиях активной атаки и при пассивном анализе рисков элементов системы маршрутизации.
статья, добавлен 19.06.2018Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014История создания языка программирования Паскаль, его основные команды. Особенности линейного алгоритма. Выбор пути вычислительного процесса в разветвляющемся алгоритме, формы его записи. Характеристика циклов с предусловием, постусловием и параметром.
презентация, добавлен 21.10.2013Интернет как всемирная система объединённых компьютерных сетей, построенная на использовании протокола IP и маршрутизации пакетов данных. История, ключевые принципы, протоколы и услуги сети Интернет. Субкультура сети Интернет: негативные аспекты.
реферат, добавлен 24.12.2009Понятие структуры данных и их ссылочной реализации: массовые операции, списки, стеки, деревья, графы. Определение интерфейса динамических информационных структур, примеры реализации списков и деревьев. Описание алгоритма пирамиды (метод Уильямса-Флойда).
реферат, добавлен 06.07.2009Определение маршрутизации и функций маршрутизатора. Рассмотрение назначения, особенностей установки связи и передачи пакетов между сетями по протоколам IP и TCP. Анализ связи между функциональной сложностью протокола и сложностью заголовка пакетов.
лабораторная работа, добавлен 09.11.2014Набор тестовых примеров (входные/выходные данные). Вывод элементов файла в виде 1 и 0 в двухмерный массив, вывод сообщения об ошибке. Поиск кратчайшего пути в лабиринте от текущего положения до выхода, кодировка и построение алгоритма (в виде блок-схемы).
лабораторная работа, добавлен 11.08.2012Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014- 115. Интернет
Характеристика сети Интернет - всемирной системы объединённых компьютерных сетей, построенная на использовании протокола IP и маршрутизации пакетов данных. Глобальное информационное пространство и физическая основа Интернет. Протоколы сетевых соединений.
реферат, добавлен 18.10.2010 Изучение вопроса организации поиска информации в сети Интернет. Рассмотрение основных методов и средств поиска информации. Расширенные возможности обычного поиска поисковой системы Google. Разработка поисковых машин и алгоритмов поиска информации.
статья, добавлен 17.07.2018Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Внедрение компьютерных технологий в компанию. Анализ моделей бизнес-процессов. Описание входной и выходной информации. Логическая структура базы данных. Финансово–экономическое обоснование цены проекта. Выбор состава технических и программных средств.
курсовая работа, добавлен 07.12.2015Задачи компьютеризации аптек, этапы и направления данного процесса, его предпосылки и оценка необходимости на современном этапе. Особенности специализированного программного обеспечения "еФАРМА". Основные требования к программному обеспечению аптек.
курсовая работа, добавлен 25.09.2012Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015Требования к составу выполняемых функций. Выбор, обоснование архитектуры системы. Выбор и обоснование алгоритма программы: нормализация отношений, создание таблиц базы данных, оформление документации в виде отчетов. Пакет поставки и системные требования.
реферат, добавлен 19.05.2012Характеристика основных методов поиска информации в Интернете: использование гиперссылок, поисковых машин, специальных средств, новых ресурсов. Преимущества и недостатки работы поисковых машин. Рекомендации для эффективного поиска информации в сети.
реферат, добавлен 31.03.2018Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Системное программное обеспечение, его состав и предназначение. Операционные системы, их основные функции. Функции и типы утилит. Системы программирования и их программные компоненты. Спецификации и требования к системному программному обеспечению.
контрольная работа, добавлен 12.11.2012Разработка информационно-логической структуры системы. Логическая структура базы данных. Схема режима ввода и редактирования предложений. Выбор языка программирования и среды разработки. Основные требования к программному обеспечению серверной стороны.
дипломная работа, добавлен 08.10.2018