Алгоритмы оптимальной маршрутизации в сетях телекоммуникаций
Постановка задачи обеспечения оптимальной маршрутизации. Приближенный алгоритм Джеффа - точный псевдополиномиальный алгоритм времени с высшей сложностью. Адаптивный алгоритм маршрутизации со множеством ограничений. Алгоритм Ивата и случайного поиска.
Подобные документы
Структура классификатора, использующего фазовый обнаружитель при спектральной обработке сигналов в приемном тракте. Алгоритм определения тренда фазы в обнаруженном эхосигнале. Классификация средств гидроакустического противодействия, фазовый обнаружитель.
статья, добавлен 22.09.2016Способ обеспечения заданных параметров качества обслуживания QoS в случае вынужденной реконфигурации маршрута. Формирование запасных маршрутов, близких к пути передачи информации. Алгоритм обхода узлов, с минимальной задержкой передачи информации.
статья, добавлен 26.06.2016Назначение и классификация счетчиков сигналов, определение оптимальной структуры, построение принципиальной схемы. Карты функций переходов для триггеров. Алгоритм минимизации логических функций. Распространённые двоичные и двоично-десятичные коды чисел.
методичка, добавлен 09.12.2013Передача сообщений из одного пункта в другой как основная задача теории и техники связи. Описание этапов разработки системы связи. Составление структурной схемы кодера, алгоритм работы декодера. Расчет длительности единичного элемента кодовой комбинации.
курсовая работа, добавлен 28.11.2015Приведен алгоритм различения некоррелированных сигналов методами адаптации с формированием "нулей" диаграммы направленности в направлениях источников сигналов, не попадающих в главный максимум. Подтверждение эффективности предлагаемого алгоритма.
статья, добавлен 06.11.2018Рассмотрение основных способов и особенностей вычисления многомасштабного представления изображения. Общая характеристика ключевых результатов построения последовательности дополнений на основе алгоритма, разработанного на основе предложенного подхода.
статья, добавлен 25.08.2020Краткая историческая справка об интеграции служб электросвязи. Принципы маршрутизации в мультисервисных сетях связи. Анализ технологий АТМ и IPv6.0 на сетевом уровне. Факторы, оказывающие вредное влияние на жизнедеятельность человека и меры их уменьшения.
дипломная работа, добавлен 17.11.2010Рассматривается алгоритм поиска одиночных дефектов в непрерывной динамической системе с глубиной до динамического блока на основе функции структурной чувствительности, с использованием анализа знаков интегральных оценок отклонений выходных сигналов.
статья, добавлен 07.09.2021Сжатие (архивация) файлов, папок, дисков. Алгоритм кодирования Хаффмена. Принцип построения кода. Технология кодирования. Сущность алгоритма Лемпеля-Зива. Особенности применения аудиосжатия в потребительских и профессиональных цифровых аудиопродуктах.
лекция, добавлен 30.10.2017Восстановление полезной информации по сигналу, искаженному при распространении и принимаемому совместно с помехами как главная задача приема сигналов. Алгоритм построения случайного процесса с корреляционной функцией. Согласованный и оптимальный фильтры.
курсовая работа, добавлен 18.02.2019Основные особенности структурной организации микроконтроллера PIC16F628А, общая характеристика его ядра. Алгоритм работы устройства, его принципиальная схема и порядок работы, необходимые элементы для разработки и запуска, практическая апробация.
курсовая работа, добавлен 23.07.2013Выбор и обоснование схемы АЦП-ЦАП, в которой используется кодек вейвлет-преобразования и алгоритм психоакустического анализа. Исследование алгоритма в среде математического моделирования и на основе результатов сделаны выводы о эффективности метода.
реферат, добавлен 02.04.2019Главная особенность преобразования классической схемы фазовой синхронизации. Характеристика оценки выборочной дисперсии фазовой ошибки. Описание принимаемого сигнала на входе приемного устройства. Эвристический алгоритм различения PSK модуляций.
статья, добавлен 02.04.2019Описание алгоритма сравнения сигналов, основанного на принципе эквивалентности их распределений с распределениями случайных сигналов. Характеристика возможности использования данного алгоритма для сравнения сигналов по свойствам схожести-отличия.
статья, добавлен 11.01.2020Модели расчёта потерь сигнала при распространении радиоволн. Методика определения оптимальной топологии мобильной сети для городского микрорайона. Размещение базовых станций беспроводных широкополосных сетей с помощью муравьиного алгоритма оптимизации.
диссертация, добавлен 23.05.2018Суть самоадаптирующегося алгоритма маршрутизации и его распределения между всеми участниками. Анализ метода локального маршрутного восстановления. Основные разновидности эпизодической сети. Геометрические расчеты определения площади облегаемой области.
статья, добавлен 28.05.2017Определение термина "дискретная система", коэффициент передачи фильтра на разных частотах. Алгоритм дискретной фильтрации. Импульсная характеристика и вычисление дискретной свертки. Представление дробно-рациональной функции передачи в виде суммы дробей.
презентация, добавлен 25.03.2017Вербальный алгоритм работы системы управления. Формализация алгоритма графом переходов. Синтез и оптимизация схемы управления. Разработка принципиальной схемы, выбор интерфейса. Организация задержек с помощью таймеров. Проектирование печатной платы.
курсовая работа, добавлен 22.05.2012Оценка эффективности системы пространственно-разнесенного радиоприема, в которой использован теоретико-игровой алгоритм обработки принимаемых сигналов в каждой из ветвей разнесения. График зависимости цены игры от величины отношения мощностей сигнала.
статья, добавлен 11.07.2013Методика моделирования РЭС, ее алгоритм и типовая схема, особенности, порядок проведения работ в процессе автоматизированного проектирования. Взаимосвязь моделей физических процессов в дублировании работ. Математические модели, классификация, особенности.
реферат, добавлен 30.12.2008Исследование нестационарных электромагнитных процессов в раскрыве и в дальней зоне антенны с теоретической оценкой коэффициента усиления антенны, коэффициента стоячих волн, диаграммы направленности. Создание алгоритма расчета сверхширокополосной антенны.
статья, добавлен 27.02.2019Описание алгоритма определения двумерной траектории. Простейший алгоритм выделения точек объекта. Поиск начала и отслеживание траектории объекта. Получение двумерных координат изображения траектории. Экспериментальная проверка исследованных алгоритмов.
статья, добавлен 10.03.2018Алгоритм автоматической настройки управляющих параметров телекамеры с целью адаптации к изменению условий освещенности. Результаты экспериментальных исследований этого алгоритма в лабораторных и реальных условиях; построение графиков зависимостей.
статья, добавлен 31.08.2018Алгоритм обнаружения радиомикрофонов, использующий многотональный тестовый сигнал, что в условиях неравномерного распределения плотности акустической энергии в помещении позволяет получить более высокие показатели, чем при использовании однотональных.
статья, добавлен 03.11.2018Спектральный алгоритм оценки интервальной апостериорной достоверности невыхода случайного процесса из поля допуска. Суть его специфики и работоспособности. Анализ ортонормальных базисных функций разложения Карунена-Лоэва гауссовского случайного процесса.
статья, добавлен 28.10.2018