Книги по разным темам Pages:     | 1 | 2 | 3 |

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 | 3 |    Книги по разным темам