Швидкий алгоритм ремаршрутизації в мережах із технологією 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...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | 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 |
Репозитарії
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 |