Сравнительный анализ традиционных алгоритмов маршрутизации в компьютерной сети
Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
Подобные документы
Определение оптимального маршрута передачи данных в сети. Физические свойства беспроводных коммуникационных каналов. Исследование эффективности внедрения mesh-сетей на базе вычислительных устройств. Применение универсальных модулей для организации сети.
статья, добавлен 28.07.2017Общие принципы маршрутизации между несколькими подсистемами. Компоненты маршрутизации и определение маршрута. Коммутация между источником и системой конечного пункта назначения. Типы алгоритмов маршрутизации, цели их разработки и способы оптимизации.
реферат, добавлен 28.11.2015История создания локальных вычислительных сетей и преимущества их использования. Технология Ethernet. Одноранговые компьютерные сети: преимущества и недостатки. Обжимное устройство. Подготовка сегментов сети. Подбор компьютеров для игрового класса.
контрольная работа, добавлен 15.06.2013Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.
реферат, добавлен 12.07.2010Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Автоматизированная система, осуществляющая сбор, обработку, хранение информации о достопримечательностях и обеспечивающая доступ к ним. Применение генетического алгоритма для решения проблемы поиска лучшего маршрута. Разработка интерфейса, бизнес–логики.
дипломная работа, добавлен 14.12.2019Разработка математической модели поиска оптимального варианта транспортировки товаров. Алгоритм поиска оптимального варианта следования товаров. Требования к программному и системному обеспечению. Внедрение информационной системы оптимизации затрат.
дипломная работа, добавлен 08.10.2018Основные различия кабеля "витая пара", его назначение и маркировка. Базовая топология компьютерной сети, в которой все компьютеры сети присоединены к центральному узлу, образуя физический сегмент сети. Стоимость оборудования создания компьютерной сети.
курсовая работа, добавлен 29.04.2014Характеристика и виды компьютерных сетей. Топология сети: "звезда", "кольцо", "шина". Преимущества и недостатки каждой из них в отдельности. Понятие и принцип работы технологии "клиент-сервер". Виды компьютерной графики и типы графических редакторов.
реферат, добавлен 09.06.2015Анализ основных методов поиска информации для обеспечения высокого качества работы модуля поиска информации в базе знаний. Сравнение методов поиска информации, их преимуществ и недостатков. Выбор оптимального метода для поиска инструкций по базе знаний.
статья, добавлен 20.01.2022Анализ методов маршрутизации пакетов данных и использования интеллектуальных адаптивных технологий. Характеристика экстраполяции числового значения временной задержки между парой узлов в компьютерной сети. Преимущества нейронно-нечеткого метода.
статья, добавлен 22.12.2016Цели и способы маршрутизации (выбор маршрута для передачи от отправителя к получателю). Факторы, снижающие эффективность алгоритмов маршрутизации. Присвоение IP-адресов, приложения клиент-сервер, запрос SQL. Управление совместно используемыми ресурсами.
курсовая работа, добавлен 23.03.2011Использование графического интерфейса для контроля модуля криптоанализа и отображения результатов и его работы. Моделирование и разработка программной системы, реализующей разработанные алгоритмы. Биоинспирированные алгоритмы решения задач криптоанализа.
статья, добавлен 29.06.2018Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018Рассматриваются алгоритмы обучения нейронной сети: градиентный спуск с постоянным шагом и метод сопряженных градиентов (алгоритм Флетчера-Ривса). Расчет значения минимизируемой целевой функции ошибки полученной на тестовой выборке после обучения.
статья, добавлен 29.04.2018Анализ проблемы и инструментов поиска людей по интересам, типы приложений для поиска людей в социальных сетях. Сбор и обработка информации из социальных сетей, проектирование алгоритмов приложения. Алгоритмы аутентификации и авторизации пользователя.
дипломная работа, добавлен 04.12.2019Построение и обучение нейронных сетей, которые смогут обучиться для успешного прохождения компьютерных игр. Эволюционный и генетический алгоритмы обучения нейронной сети. Сравнительный анализ самообучающихся алгоритмов на основе платформы OpenAI.
дипломная работа, добавлен 01.09.2017Разработка проекта учебной локальной компьютерной сети для предприятия. Обоснования и выбор параметров сети, учет особенностей организации и возможности ее расширения. Расчёт трафика данной сети, метод доступа, выбор протокола и операционной системы.
курсовая работа, добавлен 18.12.2011Обоснование структурной схемы модернизируемой компьютерной сети. Ознакомление с требованиями к аппаратно-программным средствам для модернизации компьютерной сети. Исследование и характеристика современных систем атмосферно-оптических линий связи.
дипломная работа, добавлен 07.08.2018Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Построение графического описания компьютерной сети, математической модели и нотации (языка) для хранения и обработки компьютерной сети. Организация топологии "кольцо". Алгоритм преобразования графов для единообразного представления топологии сети.
статья, добавлен 07.03.2019Принципы организации поиска информации. Виды поисковых систем и их структура. Значение запроса для поиска. Наиболее популярные русскоязычные поисковые системы, принципы их функционирования. Алгоритмы поиска в Интернете. Ранжирование сайтов и их страниц.
реферат, добавлен 29.04.2019Понятие компьютерной сети как объединения нескольких электронно-вычислительных машин для совместного решения информационных, вычислительных, учебных задач. Основы их построения и функционирования. Специфика сетевой модели и особенности топологии сети.
курсовая работа, добавлен 06.11.2014