Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов

Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов

The problem of nonlinearity identification in experimental data is considered with application of appropriate statistical tests. An analysis of known statistical nonlinearity test is presented that is based on Fisher relation, and a new simplified test is proposed that can be used in conditions of i...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Дата:2012
Автор: Hatamleh, Hazem
Формат: Стаття
Мова:English
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/60557
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!

Репозиторії

System research and information technologies
id journaliasakpiua-article-60557
record_format ojs
institution System research and information technologies
collection OJS
language English
format Article
author Hatamleh, Hazem
spellingShingle Hatamleh, Hazem
Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов
author_facet Hatamleh, Hazem
author_sort Hatamleh, Hazem
title Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов
title_short Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов
title_full Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов
title_fullStr Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов
title_full_unstemmed Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов
title_sort швидкий алгоритм ремаршрутизації в мережах із технологією mpls в умовах дії відмов
title_alt Fast rerouting method in MPLS networks in case of failures
Быстрый алгоритм ремаршрутизации в сетях с технологией MPLS в условиях отказов
description The problem of nonlinearity identification in experimental data is considered with application of appropriate statistical tests. An analysis of known statistical nonlinearity test is presented that is based on Fisher relation, and a new simplified test is proposed that can be used in conditions of incomplete experimental or statistical data. The empirical statistical nonlinearity criterion is computed on the basis of existence of a link between the values of respective cumulative sum and sample based standard deviation. It was empirically established that there exists a close link between the proposed and existing tests in the sense of similarity of final testing results. To find the critical values of statistics that are necessary for statistical decision making with the use of the simplified test appropriate computational experiments have been fulfilled. It has also been established that the test proposed can be used successfully in conditions of complete and incomplete experimental data. The practical application of the test proposed to actual data proved the similarity of results obtained with various approaches.
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate 2012
url http://journal.iasa.kpi.ua/article/view/60557
work_keys_str_mv AT hatamlehhazem fastreroutingmethodinmplsnetworksincaseoffailures
AT hatamlehhazem bystryjalgoritmremaršrutizaciivsetâhstehnologiejmplsvusloviâhotkazov
AT hatamlehhazem švidkijalgoritmremaršrutizacíívmerežahíztehnologíêûmplsvumovahdíívídmov
first_indexed 2024-04-08T15:04:40Z
last_indexed 2024-04-08T15:04:40Z
_version_ 1795779388668641280
spelling journaliasakpiua-article-605572018-03-30T15:09:10Z Fast rerouting method in MPLS networks in case of failures Быстрый алгоритм ремаршрутизации в сетях с технологией MPLS в условиях отказов Швидкий алгоритм ремаршрутизації в мережах із технологією MPLS в умовах дії відмов Hatamleh, Hazem The problem of nonlinearity identification in experimental data is considered with application of appropriate statistical tests. An analysis of known statistical nonlinearity test is presented that is based on Fisher relation, and a new simplified test is proposed that can be used in conditions of incomplete experimental or statistical data. The empirical statistical nonlinearity criterion is computed on the basis of existence of a link between the values of respective cumulative sum and sample based standard deviation. It was empirically established that there exists a close link between the proposed and existing tests in the sense of similarity of final testing results. To find the critical values of statistics that are necessary for statistical decision making with the use of the simplified test appropriate computational experiments have been fulfilled. It has also been established that the test proposed can be used successfully in conditions of complete and incomplete experimental data. The practical application of the test proposed to actual data proved the similarity of results obtained with various approaches. Работа посвящена защите путей, коммутируемых по меткам, в сетях MPLS от отказов оборудования, в первую очередь маршрутизаторов. Цель работы состоит в разработке быстрого алгоритма ремаршрутизации для защиты трафика от действия отказов, который бы обеспечил наилучшее использование полосы пропускания и выполнение требований по показателям качества сервиса. Использование для этих целей глобальных алгоритмов требует большого объема полосы пропускной способности, что мало приемлемо. Поэтому методы локальной ремаршрутизации могут оказаться средством, которое эффективно решает эту задачу. Предложен алгоритм выбора резервных маршрутов, позволяющий уменьшить используемый объем ресурсов. Отличительной чертой предложенного локального алгоритма ремаршрутизации от аналогичных алгоритмов состоит в том, что данный алгоритм отыскивает резервные туннели с учетом показателей качества обслуживания и работает в децентрализованном режиме. Предложенный алгоритм использует информацию, полученную с помощью RSVP-сообщений, и позволяет существенно уменьшить объем служебной информации в сети. Проведены экспериментальные исследования предложенного децентрализованного алгоритма и его сравнение с централизованным глобальным алгоритмом ремаршрутизации. Роботу присвячено захисту шляхів, комутованих по мітках, у мережах MPLS від відмов обладнання, в першу чергу маршрутизаторів. Мета работи полягає в розробці швидкого алгоритму ремаршрутизації для захисту трафіка від дії відмов, який би забезпечив найкраще використання смуги пропускання та виконання вимог по забезпеченню за показниками якості сервісу. Використання для цієї мети глобальних алгоритмів потребує великого обсягу смуги пропускної спроможності, що малоприйнятне. Тому методи локальної ремаршрутизації можуть стати засобом, який ефективно вирішує цю задачу. Запропоновано алгоритм вибору резервних шляхів, який дозволяє зменшити обсяг ресурсів, що використовуються. Відмінною рисою цього запропонованого локального алгоритму ремаршрутизації від аналогічних алгоритмів є те, що він відшукує резервні тунелі з урахуванням показників якості обслуговування та працює у децентралізованому режимі. Запропонований алгоритм використовує інформацію, отриману за допомогою RSVP-повідомлень та дозволяє суттєво зменшити обсяги службової інформації в мережі. Проведені експериментальні дослідження запропонованого децентралізованого алгоритму та його порівняння з централізованим глобальним алгоритмом ремаршрутизації. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012-12-14 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/60557 System research and information technologies; No. 4 (2012); 74-79 Системные исследования и информационные технологии; № 4 (2012); 74-79 Системні дослідження та інформаційні технології; № 4 (2012); 74-79 2308-8893 1681-6048 en http://journal.iasa.kpi.ua/article/view/60557/56313 Copyright (c) 2021 System research and information technologies

Схожі ресурси