Сравнительный анализ традиционных алгоритмов маршрутизации в компьютерной сети
Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
Подобные документы
Рассмотрение особенностей использования графа для реализации алгоритмов поиска, построенного на основе начальных состояний и пространства доступных действий. Ознакомление с результатами сравнения поиска решений в ширину и глубину в агентной системе.
статья, добавлен 11.04.2016- 102. Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
отчет по практике, добавлен 22.06.2011 - 103. Компьютерная графика
Понятия компьютерной графики, ее математические основы. Базовые вычислительные, растровые алгоритмы. Методы и алгоритмы трехмерной графики. Визуализация трехмерных изображений. Кривые и криволинейные поверхности. Особенности графического программирования.
учебное пособие, добавлен 08.09.2016 Разработка моделей отдельных компьютерных сетей зданий, объединённых в единую сеть кампуса. Подбор топологий и оборудования для логической схемы сети. Проверка работоспособности сети посредством симуляции и проверки таблиц коммутации и маршрутизации.
курсовая работа, добавлен 18.11.2017Программные и аппаратные составляющие компьютерной сети предприятия. Подбор сетевого оборудования, серверов и программного обеспечения. Построение отказоустойчивого кластера на оборудование Juniper, расчет количества кабеля и составление схем сети.
дипломная работа, добавлен 07.08.2018Проблема невозможности дачи оценки времени выполнения операции поиска данных в информационной системе при использовании классических бинарных деревьев поиска. Способ решения данной проблемы путем использования АВЛ-деревьев: его преимущества и недостатки.
статья, добавлен 30.07.2017Разработка программы для нахождения оптимального маршрута авиаперелета с учетом расписания и времени перелета. Минимальные требования к составу и параметрам технических средств, к информационной и программной совместимости. Шаблоны входных данных.
курсовая работа, добавлен 19.11.2012Этапы разработки гибридного алгоритма, объединяющего результаты решения алгоритмов с логическим и прецедентным способами представления информации. Оценка его качества обоснование эффективности программной технологии для решения комбинированных задач.
автореферат, добавлен 19.08.2018Основные понятия и определения глобальной сети. Структура территориальной компьютерной сети. Типы корпоративных сетей и недостатки телефонных сетей. Особенности магистральной территориальной сети и сети доступа. Характеристика видов интерфейсов.
курсовая работа, добавлен 28.09.2011Оценка сложности дискретных игр преследования на плоскости с простым движением в теории алгоритмов. Задачи оптимального преследования одного убегающего группой преследователей. Результаты экспериментов для метода случайного поиска с локальной оптимизацией
научная работа, добавлен 28.02.2016Взаимодействие средств информационного воздействия и средств их нейтрализации. Общие представления и о корпоративной сети. Доменная структура в корпоративной сети. Сетевые взаимодействия в корпоративной сети. Систематизация существующих алгоритмов.
статья, добавлен 02.04.2019Анализ преимуществ и недостатков одноранговой компьютерной сети. Используемое компьютерное оборудование. Порядок создания и монтажа сегментов сети, используемых для соединения компьютеров. Пошаговое создание и настройка проектируемой локальной сети.
курсовая работа, добавлен 29.04.2014Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Схема локальной вычислительной сети. Конфигурация сетевого оборудования. Выбор сетевой архитектуры для компьютерной сети, метод доступа, топология, тип кабельной системы. Способы управления сетью. Коммутаторы, спецификация Ethernet, кабель "витая пара".
дипломная работа, добавлен 16.04.2013Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
автореферат, добавлен 19.08.2018- 116. Компьютерные сети
Определение назначения и общее описание технических паромеров компьютерной сети. Вычислительные средства, центр управления, терминалы, мосты и шлюзы как структурные элементы компьютерной сети. Структура проводных и радиоканальных информационных сетей.
презентация, добавлен 15.04.2013 Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Разработка моделей структурно-топологического синтеза компьютерной сети организации. Пути повышения эффективности передачи информации на предприятиях и в организациях за счет разработки моделей структурно-топологического синтеза компьютерной сети.
статья, добавлен 30.10.2016Проектирование локальной вычислительной сети фирмы, предоставляющей услуги по обучению компьютерной грамотности: выбор топологии сети, подбор компьютеров и рационального размещения рабочих станций и операционной системы, расчёт затрат на создание фирмы.
курсовая работа, добавлен 11.07.2012Изучение истории возникновения и развития международной (всемирной) компьютерной сети электронной связи Интернет, которая объединяет региональные, национальные, локальные и другие сети. Первая концепция компьютерной сети, представленная Джоном Ликлидером.
презентация, добавлен 21.10.2014Общие ресурсы информационной компьютерной сети, их назначение и пользователи. Топология, сегментирование и кабельная система. Факторы эффективности применения сети. Примерный расчет трафика и сетевой нагрузки по ресурсам. Домены и рабочие группы.
курсовая работа, добавлен 03.05.2021Характеристика международной компьютерной сети Интернет: назначение, особенности использования, аппаратная и программная поддержка. История создания общемировой компьютерной сети. Программа Netscape Navigator - первый высококачественный Web-браузер.
реферат, добавлен 15.07.2010Развитие криптографии, требования к криптографическим системам. Симметричные алгоритмы шифрования: потоковые, блочные шифры. Алгоритм шифрования DES и AES. Неправильная реализация криптоалгоритмов. Преимущества и недостатки алгоритма шифрования RSA.
дипломная работа, добавлен 03.07.2015Технология построения локальной компьютерной сети и ее топология. Характеристика сетевых ресурсов и сетевого окружения. Расчет производительности сети и объема сетевого трафика. Технические характеристики и виды сетевого коммутационного оборудования.
курсовая работа, добавлен 27.02.2016- 125. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016