Сравнительный анализ традиционных алгоритмов маршрутизации в компьютерной сети
Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
Подобные документы
Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
дипломная работа, добавлен 13.08.2018Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Изучение вопроса организации поиска информации в сети Интернет. Рассмотрение основных методов и средств поиска информации. Расширенные возможности обычного поиска поисковой системы Google. Разработка поисковых машин и алгоритмов поиска информации.
статья, добавлен 17.07.2018Алгоритмы, содержащие команды повторения. Основные этапы подготовки циклов "До", "Пока" и "Для". Программы для языка Бейсик. Свойства алгоритмов. Виды алгоритмов и их реализация. Методы изображение алгоритмов. Нахождение максимального из двух значений.
реферат, добавлен 12.12.2011Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Многослойные нейронные сети и алгоритмы их обучения. Персептрон, системы типа Адалайн, алгоритм обратного распространения ошибки. Нечеткие множества и нечеткий вывод. Генетические алгоритмы и традиционные методы оптимизации. Модули нейронного управления.
книга, добавлен 18.01.2011Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Целевые функции и анализ существующих алгоритмов маршрутизации. Борьба с перегрузкой и постановка задачи маршрутизации. Разработка алгоритма маршрутизации трафика в MPLS-сети. Разработка алгоритма динамической маршрутизации на базе протокола OSPF.
курсовая работа, добавлен 12.12.2014Характеристика основных методов поиска информации в Интернете: использование гиперссылок, поисковых машин, специальных средств, новых ресурсов. Преимущества и недостатки работы поисковых машин. Рекомендации для эффективного поиска информации в сети.
реферат, добавлен 31.03.2018Планирование логической структуры компьютерной сети. Преимущества и недостатки кольцевых локальных сетей. Виды концентраторов. Сравнительный анализ наиболее распространенных топологий. Источник бесперебойного питания. Схема кабельного органайзера.
курсовая работа, добавлен 07.09.2011Построение алгоритма программной системы для реализации задачи выбора оптимального маршрута строительства дороги. Выбор языка и среды программирования. Определение структуры и состава программы. Создание графического и пользовательского интерфейса.
курсовая работа, добавлен 23.06.2016- 37. Протокол MPLS
Принцип коммутации и маршрутизации сети. Понятие метки и способы маркировки. Компоненты коммутируемого маршрута по протоколу LDP. Привязка и распределение меток. Построение коммутируемого маршрута, развертывание MPLS. Преимущества технологии MPLS.
статья, добавлен 08.04.2015 Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.
лекция, добавлен 22.07.2015Особенности процесса разработки обобщенной модели параметрического синтеза локальной компьютерной сети, выбор оптимального решения с единых системных и критериальных позиций. Проведение декомпозиции обобщенной модели параметрического синтеза на частные.
статья, добавлен 30.10.2016Организация беспроводного доступа к компьютерной сети передачи данных. Отображение адресов на сетевом и канальном уровнях. Формирование таблиц маршрутизации. Выделение, планирование и распределение подсетей рабочих станций. Построение графа сети ЕСПД.
учебное пособие, добавлен 16.09.2017Транспортировка информации от ЭВМ-отправителя к получателю. Подготовка маршрутной таблицы и переадресация дейтограмм с помощью этой таблицы. Принцип оптимальности маршрута. Опорные сети и автономные системы. Внешние и внутренние протоколы маршрутизации.
курсовая работа, добавлен 13.06.2011Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.
учебное пособие, добавлен 28.11.2015Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Понятие компьютерной сети, особенности ее проектирования для продовольственного магазина. Топология "Звезда", ее основные преимущества и недостатки. Расчет необходимого оборудования, выбор компьютеров, операционной системы и программного обеспечения.
курсовая работа, добавлен 04.05.2015Эволюция телекоммуникационных и компьютерных технологий. Исследование алгоритмов формирования профиля трафика в сети. Оптимизация управления в условиях перегрузок. Идея и механизмы кондиционирования QoS. Методы увеличения пропускной способности сети.
научная работа, добавлен 22.02.2019Обмен маршрутной информацией при динамической маршрутизации. Процесс обработки маршрутизатором R1 маршрута к сети 172.30.22.0. Пример сети и ее настройки с использованием протокола RIP. Протокол OSPF как протокол маршрутизации с учетом состояния каналов.
реферат, добавлен 23.03.2017Исследования и развитие спектрального метода. Поиск методов сокращения времени выбора эффективных целевых функций (ЦФ) оптимизационных задач. Взаимосвязь между сложностью поиска оптимального решения ЦФ при помощи генетических алгоритмов и её ландшафтом.
статья, добавлен 17.01.2018Обзор, сравнительные характеристики, достоинства и недостатки информационных технологий: локальной компьютерной сети и глобальной компьютерной сети. Возможности Internet в предоставлении дешевой, надежной и конфиденциальной глобальной связи по всему миру.
реферат, добавлен 28.04.2016Порядок установки системы компьютерной математики Maxima. Интерфейс основного окна программы, работа с ячейками и со справочной системой программы, ее графические возможности. Алгоритмы решения различных задач в системе Maxima, ее функции и команды.
курсовая работа, добавлен 12.01.2011Построение распределенной автоматической системы управления. Оптимальная топология вычислительной сети, аппаратура для обработки данных. Методы оптимального проектирования (алгоритмы синтеза) вычислительной сети. Проектирование топологии сетей ЭВМ.
лекция, добавлен 18.03.2018