Сравнительный анализ традиционных алгоритмов маршрутизации в компьютерной сети
Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
Подобные документы
Анализ метода нахождения оптимального решения в задаче распределения ресурсов в редакторе электронных таблиц MS Excell. Алгоритм поиска оптимального плана выпуска продукции, дающего максимум прибыли при заданной цене материалов и известной сумме затрат.
лабораторная работа, добавлен 14.04.2015Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Понятие компьютерной сети и ее виды. Назначение локальной сети, ее функции и свойства. Аппаратное обеспечение для передачи и приема информации. Базовая топология объединения компьютеров. Преимущества и недостатки соединений. Виды подключений к Internet.
презентация, добавлен 30.04.2014Концепция квитирования и метод "скользящего окна", их роль в управлении потоком в компьютерной сети, для передачи кадров CSMA/CD. Разработка приложения в среде Borland Delphi 7.0 для имитации работы компьютерной сети с разными входными параметрами.
курсовая работа, добавлен 24.06.2013Концепции био-инспирированного подхода для протоколов маршрутизации, алгоритмов оптимизации. Масштабируемость — способность беспроводной сети эффективно обрабатывать большое количество узлов. Сравнение средств агенто-ориентированного программирования.
дипломная работа, добавлен 18.07.2020Рассмотрение положений теории нейронных сетей, анализ разнообразия их архитектур. Методы и алгоритмы предварительной обработки данных. Моделирование структуры нейросети. Разработка алгоритмов обучения нейронной сети для уменьшения ошибки тестирования.
дипломная работа, добавлен 30.08.2016Использование неэкранированной витой пары UTP cat 5e. UTP cat 5e - кабеля UTP парной скрутки для структурированных кабельных систем в процессе построения компьютерной сети. Порядок настройки и определение стоимости построения компьютерной сети.
курсовая работа, добавлен 29.04.2014Процесс поиска информации в Интернете, схема работы поисковой машины. Специфика работы поисковых программ, значение системы выдачи результатов поиска. Механизмы и алгоритмы поиска, законы Зипфа. Полнота и точность поиска, повышение пертинентности.
презентация, добавлен 10.03.2015Создание компьютерной сети организации с учетом ее специфики. Особенность настройки промышленной сети с помощью симулятора сетей передачи данных. Использование физических сред передачи на отдельных участках сети. Расчет длины кабеля известными методами.
контрольная работа, добавлен 16.04.2023Аппаратные средства и программные компоненты вычислительных сетей. Аппаратные компоненты компьютерных сетей. Рабочие станции и коммуникационные узлы компьютерной сети. Определение топологии вычислительной сети. Обмен данными в компьютерной сети.
презентация, добавлен 29.11.2016Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.
статья, добавлен 28.11.2016Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Процесс создания одноранговой сети. Минимальный набор оборудования для односегментной сети на тонком кабеле. Преимущества и недостатки одноранговой сети. Использование толстого коаксиального кабеля. Соединение Т-коннектора, терминатора, и кабеля.
курсовая работа, добавлен 29.04.2014Обзор и характеристика информационных ресурсов глобальной сети Интернет. Типология методов поиска информации во всемирной сети. Технология поиска с использованием поисковых машин. Актуальность овладения пользовательскими инструментами и техникой поиска.
реферат, добавлен 01.04.2011Основные понятия сетей ЭВМ. Понятия протокола и интерфейса. Анализ линий связи. Сравнительная характеристика сред передачи. Телефонные сети. Принципы и алгоритмы маршрутизации. Адресация в IP-сетях. Характеристика транспортных протоколов TCP и UDP.
курс лекций, добавлен 13.05.2011Анализ развития методологии и концепции контроля состояния инфраструктуры компьютерной сети в рамках задач менеджмента конфигураций. Исследование двух классификаторов, основанных на специальных наборах типизированных состояний информационных систем.
статья, добавлен 01.07.2013Попытки копирования естественных процессов, происходящих в мире живых организмов. Адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Реализация генетических алгоритмов и их применение. Пути решения задач оптимизации.
курсовая работа, добавлен 18.06.2011Выбор типа и типологии локальной компьютерной сети. Преимущества и недостатки серверных сетей. Выбор устройств физического и канального уровней, типа кабеля для кабельных подсистем здания. Защита компьютера от несанкционированного доступа к информации.
курсовая работа, добавлен 25.02.2014Понятие локальной компьютерной сети, ее развитие и тенденции. Стандартизация основных сетевых протоколов. Сетевое программное обеспечение. Характеристика логически глобальной компьютерной сети, ее компоненты. Интернет как новая глобальная индустрия.
реферат, добавлен 01.12.2017Основные виды угроз безопасности. Описание компьютерной сети предприятия на примере ОАО "Изумруд". Подсистема информационной безопасности компьютерной сети. Защита информационных ресурсов. Анализ защищенности сети. Разрушающие программные воздействия.
реферат, добавлен 18.03.2012Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Подбор медных кабелей, коммутаторов, телекоммуникационных розеток и вспомогательного оборудования для компьютерной сети Ethernet. Характеристики SFP-трансиверов, обеспечивающих подключение по волоконно-оптическому кабелю. Средства мониторинга сети.
курсовая работа, добавлен 19.12.2014Рассмотрение особенностей использования графа для реализации алгоритмов поиска, построенного на основе начальных состояний и пространства доступных действий. Ознакомление с результатами сравнения поиска решений в ширину и глубину в агентной системе.
статья, добавлен 11.04.2016