WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!

Pages:     | 1 | 2 ||

vvvv2 vvvv Рис. 5. Результаты решения задачи многопутевой маршрутизации ( i ) j трб трб Наукові записки УНДІЗ, №1(13), 2010 Управління мережами і послугами телекомунікацій Рассмотрим применение тензорной модели (17) к решению задачи многопутевой маршрутизации с поддержкой QoS без дифференциации требований по множеству путей. В этом случае все координаты вектора задержек вдоль базисных путей T принимают одинаковые значения. Пусть для сети, представленной на рис. 6, необходимо найти трб максимально допустимую величину интенсивности трафика между узлами 1 и 6, доставляемого с одинаковой по всему множеству путей средней задержкой = 2 с.

трб vvvvvvvv Рис. 6. Результаты решения задачи многопутевой маршрутизации ( i ) j трб трб S В качестве базиса сети (рис. 6) было выбрано такое же, как в предыдущем примере множество межполюсных путей. Полученное на основе выражения (17) распределение интенсивности трафика по ветвям сети обеспечивает, как и требовалось, одинаковую для всех базисных путей среднюю задержку пакетов, которая равна 2 с. При этом равенство задержек обеспечивается не только для базисных межполюсных путей, но и для путей между любыми внутренними парами узлов. Например, средняя задержка пакетов, передаваемых между узлами 3 и 4, равна 59,6+592,6=652,2 мс при передаче через узел 2 и 491,8+160,4=652,мс при передаче через узел 5. Именно данный факт, хоть и не был использован в явном виде при выводе расчетного выражения (17), обеспечивает равенство задержек по всему множеству межполюсных путей.

S При использовании СК контуров и узловых пар в рамках тензорного описания ТКС так же достигается такое распределение трафика, которое обеспечивает равенство задержек вдоль различных путей доведения и как следствие равенство нулю контурных задержек.

Последнее используется в явном виде при выводе расчетных выражений в СК контуров и S узловых пар как требование отсутствия петель в маршрутах обслуживания трафика [8].

Таким образом, можно говорить об идентичности результатов, получаемых в ходе решения задачи многопутевой маршрутизации с поддержкой QoS путем использования различных S S систем координат: (контуров и узловых пар) и ( -путей и -разрезов) в случае приравнивая к всех координат вектора T.

трб Выводы Таким образом, в рамках расширения возможностей тензорного анализа в контексте телекоммуникационных систем в статье была предложена новая СК – система координат S межполюсных путей и внутренних разрезов. Данная СК основывается на 26 Наукові записки УНДІЗ, №1(13), Управління мережами і послугами телекомунікацій геометрическом представлении связной одномерной сети S в виде совокупности линейно независимых межполюсных путей и внутренних разрезов, построенных для этой же S пары полюсов. При этом в структуре пространства, связываемого с сетью S, выделяется S S два ортогональных подпространства: подпространства путей и внутренних разрезов.

r Использование проекций моделирующих ТКС тензоров в новой СК -путей и сечений, как показано на примере, позволяет решить задачу многопутевой маршрутизации с поддержкой QoS. Полученное решение сохраняет все преимущества ранее полученных в рамках тензорного описания ТКС – обеспечение гарантий относительно нескольких разнородных показателей качества обслуживания; использование всего множества доступных маршрутов между заданной парой адресатов; исключение петель в маршрутах доведения трафика. При этом важно выделить новой свойство – возможность дифференцированного формирования требований к показателям качества по множеству путей передачи пакетов, что наиболее актуально при обслуживании агрегированных потоков в рамках их многопутевой маршрутизации. Последнее позволяет говорить о реализации в случае использования введенной СК более гибкой политики поддержки QoS при решении задач управления сетевыми ресурсами и трафиком в ТКС.

Литература 1. Математичні основи теорії телекомунікаційних систем / За загал. ред.

В.В. Поповського. – Харків: ТОВ «Компанія СМІТ», 2006. – 564 с.

2. Лемешко А. В. Тензорный подход к реализации принципов системотехники в теории телекоммуникационных систем / А. В. Лемешко // Праці УНДІРТ. – 2003. – Вип. №3 (35).

– С. 86-89.

3. Лемешко А. В. Категориально-тензорное представление телекоммуникационной системы / А. В. Лемешко, О. Ю. Евсеева, А. В. Чечуй // Наукові записки УНДІЗ. – 2008.

– №2(4). – С. 3-15.

4. Дружинин В. В. Системотехника / В.В. Дружинин, Д. С. Конторов. – М.: Радио и связь, 1985. – 200 с.

5. Крон Г. Тензорный анализ сетей / Г. Крон. – М.: Сов. радио, 1978. – 719 с.

6. Веревкина Е. В. Тензорная методология исследования нагрузки в информационных сетях / Е. В. Веревкина, О. А. Корякина, М. Н. Петров; под ред. М. Н. Петрова. – Красноярск:

НИИ СУВПТ, 2004. – 105 с.

7. Анго А. Математика для электро- и радиоинженеров / А. Анго; пер. с фр. – М.:Наука, 1965. – 780 с.

8. Лемешко А. В. Модель многопутевой QoS-маршрутизации в мультисервисной телекоммуникационной сети / А.В. Лемешко, О. А. Дробот // Радиотехника: Всеукр. межвед.

науч.-техн. сб. – 2006. – Вып. 144. – С. 16-22.

9. Евсеева О. Ю. Тензорная модель гарантированного обеспечения нормированных показателей качества обслуживания в ТКС / О. Ю. Евсеева // Наукові записки УНДІЗ. – 2008.

– №3(5). – С. 71-81.

10. Басакер Р. Конечные графы и сети / Р. Басакер, Е. Саати. – М.:Наука, 1973. – 368 с.

11. Лемешко А. В. Методика выбора независимых путей с определением их количества при решении задач многопутевой маршрутизации / А. В. Лемешко, О. Ю. Евсеева, О. А.

Дробот // Праці УНДІРТ. – 2006. – №4(48). – С. 69-74.

12. Свами М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман. – М.: Мир, 1984. – 455 с.

13. Рашевский П.К. Риманова геометрия и тензорный анализ / П. К. Рашевский.

– М.: Наука, 1964. – 664 с.

14. Крылов В.В. Теория телетрафика и ее приложения / В. В. Крылов, С. С. Самохвалова.

– СПб.: БХВ-Петербург, 2005. – 288 с.

Pages:     | 1 | 2 ||



© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.