РЕШЕНИЕ ЗАДАЧИ МНОГОКРИТЕРИАЛЬНОЙ РЕШЕНИЕ ЗАДАЧИ МНОГОКРИТЕРИАЛЬНОЙ МАРШРУТИЗАЦИИ В МАРШРУТИЗАЦИИ В

ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЯХТЕЛЕКОММУНИКАЦИОННЫХ СЕТЯХ

XXXVXXXV ЮБИЛЕЙНАЯ МЕЖДУНАРОДНАЯ ЮБИЛЕЙНАЯ МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ МШ МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ МШ МЕЖДУНАРОДНАЯ

КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ Информационные технологии в науке, Информационные технологии в науке,

образовании, телекоммуникации и бизнесе образовании, телекоммуникации и бизнесе

Потапов М. А.Потапов М. А.

Черный С. В.Черный С. В.

22

Конвергенция трафикаКонвергенция трафика

33

Мультисервисные сети связиМультисервисные сети связиНазвание сервиса

Полоса пропускания kbps

ЗадержкиЧастота

появляения ошибочных битов

Video M-JPEG,300 x 300 pixels, 24 Bit

colour1000 Low 10-4

MPEG-1, low PAL-Quality 1500 Low 10-4

MPEG-2, good TV-Quality 6000 Low 10-4

Picture telephone H.320 64 <200 ms 10-4

Audio, Telephone 32 <200 ms 10-4

e-mail, FAX 10 - 64 N/A 10-6

Internet, WWW500

min 32TCP time-out 10-6

Voice over IP 10 - 64 <200 ms

Teleworking, Application-sharing

2000 <100 ms 10-6

44

Задача маршрутизацииЗадача маршрутизации

B(p) > ΔB(p) > Δbandwidthbandwidth(S)(S)

D(p) < D(p) < ΔΔdelaydelay(S)(S)

R(p) > R(p) > ΔΔreliabilityreliability(S)(S)

*

( , )

( ( , ), ( , ))arg minp N A

p C p S L p S

55

Модель сетиМодель сети связисвязи

66

Протоколы маршрутизацииПротоколы маршрутизации OSPFOSPF BGPBGP RIPRIP IGRP IGRP

12[ ( )]

(1 )

Km K d r

b o

d – временные задержки (delay),b – ширина пропускания канала в самом узком сегменте пути,o – коэффициент загрузки каналаr – коэффициент надежности маршрута

K1, K2 – константы

МетрикаМетрика

77

Модель сети связи с Модель сети связи с наложенными ограниченияминаложенными ограничениями

88

Система Система DASSDASS

99

Входные данныеВходные данные

1010

Решение задачиРешение задачи

Критерий Критерий "Загрузка" "Загрузка"

важнее важнее критерия критерия

"Стоимость" не "Стоимость" не менее, чем в менее, чем в 2,0 раза, и не 2,0 раза, и не более, чем в более, чем в

2,5 раза.2,5 раза.

1111

Решение задачи (продолжение)Решение задачи (продолжение)

Маршрут Маршрут

pSrc-p2-p3-p8-p1-p5-pTrg pSrc-p2-p3-p8-p1-p5-pTrg pSrc-p2-p3-p8-p1-p5-p9-p7-pTrg pSrc-p2-p3-p8-p1-p5-p9-p7-pTrg pSrc-p2-p3-p8-p1-p7-pTrg pSrc-p2-p3-p8-p1-p7-pTrg pSrc-p2-p3-p8-p1-p7-p9-p5-pTrg pSrc-p2-p3-p8-p1-p7-p9-p5-pTrg pSrc-p2-p3-pTrg pSrc-p2-p3-pTrg pSrc-p2-p3-p4-pTrg pSrc-p2-p3-p4-pTrg pSrc-p2-p3-p7-pTrg pSrc-p2-p3-p7-pTrg pSrc-p2-p3-p7-p1-p5-pTrg pSrc-p2-p3-p7-p1-p5-pTrg pSrc-p2-p3-p7-p9-p5-pTrg pSrc-p2-p3-p7-p9-p5-pTrg pSrc-p2-p4-pTrg pSrc-p2-p4-pTrg pSrc-p2-p4-p3-p1-p5-pTrg pSrc-p2-p4-p3-p1-p5-pTrg pSrc-p2-p4-p3-p1-p5-p9-p7-pTrg pSrc-p2-p4-p3-p1-p5-p9-p7-pTrg pSrc-p2-p4-p3-p1-p7-pTrg pSrc-p2-p4-p3-p1-p7-pTrg pSrc-p2-p4-p3-p1-p7-p9-p5-pTrg pSrc-p2-p4-p3-p1-p7-p9-p5-pTrg pSrc-p2-p4-p3-p8-p1-p5-pTrg pSrc-p2-p4-p3-p8-p1-p5-pTrg pSrc-p2-p4-p3-p8-p1-p5-p9-p7-pTrgpSrc-p2-p4-p3-p8-p1-p5-p9-p7-pTrgpSrc-p2-p4-p3-p8-p1-p7-pTrg pSrc-p2-p4-p3-p8-p1-p7-pTrg pSrc-p2-p4-p3-p8-p1-p7-p9-p5-pTrgpSrc-p2-p4-p3-p8-p1-p7-p9-p5-pTrgpSrc-p2-p4-p3-pTrgpSrc-p2-p4-p3-pTrgpSrc-p2-p4-p3-p7-pTrg pSrc-p2-p4-p3-p7-pTrg pSrc-p2-p4-p3-p7-p1-p5-pTrg pSrc-p2-p4-p3-p7-p1-p5-pTrg pSrc-p2-p4-p3-p7-p9-p5-pTrg pSrc-p2-p4-p3-p7-p9-p5-pTrg pSrc-p2-p3-p1-p5-p9-p7-pTrg pSrc-p2-p3-p1-p5-p9-p7-pTrg

ЗагрузкаЗагрузка

5533664411441111111177443344115533554411441177

СтоимостьСтоимость

4477557766886622553377336644663366335555665566

Маршрут Маршрут

pSrc-p1-p3-p2-p4-pTrg pSrc-p1-p3-p2-p4-pTrg pSrc-p1-p3-pTrgpSrc-p1-p3-pTrgpSrc-p1-p3-p4-pTrg pSrc-p1-p3-p4-pTrg pSrc-p1-p3-p7-pTrgpSrc-p1-p3-p7-pTrgpSrc-p1-p3-p7-p9-p5-pTrg pSrc-p1-p3-p7-p9-p5-pTrg pSrc-p1-p5-pTrg pSrc-p1-p5-pTrg pSrc-p1-p5-p9-p7-pTrgpSrc-p1-p5-p9-p7-pTrgpSrc-p1-p5-p9-p7-p3-p2-p4-pTrgpSrc-p1-p5-p9-p7-p3-p2-p4-pTrgpSrc-p1-p5-p9-p7-p3-pTrg pSrc-p1-p5-p9-p7-p3-pTrg pSrc-p1-p5-p9-p7-p3-p4-pTrg pSrc-p1-p5-p9-p7-p3-p4-pTrg pSrc-p1-p7-pTrgpSrc-p1-p7-pTrgpSrc-p1-p7-p3-p2-p4-pTrg pSrc-p1-p7-p3-p2-p4-pTrg pSrc-p1-p7-p3-pTrgpSrc-p1-p7-p3-pTrgpSrc-p1-p7-p3-p4-pTrgpSrc-p1-p7-p3-p4-pTrgpSrc-p1-p7-p9-p5-pTrgpSrc-p1-p7-p9-p5-pTrgpSrc-p1-p8-p3-p2-p4-pTrgpSrc-p1-p8-p3-p2-p4-pTrgpSrc-p1-p8-p3-pTrg pSrc-p1-p8-p3-pTrg pSrc-p1-p8-p3-p4-pTrgpSrc-p1-p8-p3-p4-pTrgpSrc-p1-p8-p3-p7-pTrg pSrc-p1-p8-p3-p7-pTrg pSrc-p1-p8-p3-p7-p9-p5-pTrgpSrc-p1-p8-p3-p7-p9-p5-pTrgpSrc-p2-p3-p1-p5-pTrgpSrc-p2-p3-p1-p5-pTrgpSrc-p2-p3-p1-p7-pTrgpSrc-p2-p3-p1-p7-pTrgpSrc-p2-p3-p1-p7-p9-p5-pTrgpSrc-p2-p3-p1-p7-p9-p5-pTrg

ЗагрузкаЗагрузка

1111551133664444115544115511441155113344441122

СтоимостьСтоимость

5544554488557755665555445544443344337766445555

1212

Решение задачи (продолжение)Решение задачи (продолжение)

1313

Operation Support Systems Operation Support Systems

Network Inventory

Autorouting

Service Inventory

OSS modules

DASS

XML

XML

Network Design and Planning

Service Provisioning

Service Catalog

1414

Спасибо за вниманиеСпасибо за внимание

1515

Комментарий к слайду №2Комментарий к слайду №2

Несколько лет назад услуги Несколько лет назад услуги телевидения и телефона телевидения и телефона предоставлялись пользователям по предоставлялись пользователям по различным сетям доступа. В конце 90-х различным сетям доступа. В конце 90-х – начале 2000 года в телекоммуникации – начале 2000 года в телекоммуникации начался новый этап развития начался новый этап развития индустрии, а именно конвергенция индустрии, а именно конвергенция трафика. Теперь по одним и тем же трафика. Теперь по одним и тем же сетям доступа пользователи могут сетям доступа пользователи могут получать услуги телевидения, получать услуги телевидения, телефонии, доступа в Internet и др. телефонии, доступа в Internet и др.

1616

Комментарий к слайду №6Комментарий к слайду №6 OSPF – Open Shortest Path First OSPF – Open Shortest Path First

("первыми открываются кратчайшие ("первыми открываются кратчайшие маршруты"). Для нахождения маршруты"). Для нахождения кратчайшего пути использует кратчайшего пути использует aaлгоритм лгоритм ДейкстрыДейкстры

BGP – Border Gateway Protocol (протокол BGP – Border Gateway Protocol (протокол граничного шлюза)граничного шлюза)

RIP – Routing Information Protocol RIP – Routing Information Protocol (минимизирует число промежуточных (минимизирует число промежуточных устрйоств)устрйоств)

IGRP – Interior Gateway Routing Protocol IGRP – Interior Gateway Routing Protocol (внутренний протокол маршрутизации) (внутренний протокол маршрутизации)

1717

Комментарий к слайду №7Комментарий к слайду №7

На слайде изображена схема сети. На слайде изображена схема сети. Соединение p6-PointTaget не Соединение p6-PointTaget не удовлетворяет ограничениям удовлетворяет ограничениям сервиса, для которого строится сервиса, для которого строится маршрут маршрут

1818

Комментарий к слайду №9Комментарий к слайду №9 На вход системы На вход системы DASS DASS подается файл в подается файл в

формате формате XMLXML Количество градаций шкалы:Количество градаций шкалы: 10. 10.

Предпочтения возрастают с увеличением Предпочтения возрастают с увеличением номера градацииномера градации

В качестве метода решения В качестве метода решения многокритериальной задачи был выбран многокритериальной задачи был выбран метод интервальных оценок важности метод интервальных оценок важности критериев.критериев.

Отношение между критериями: Критерий Отношение между критериями: Критерий загрузказагрузка важнее критерия важнее критерия стоимостьстоимость не не менее, чем в 2,0 раза, и не более, чем в 2,5 менее, чем в 2,0 раза, и не более, чем в 2,5 раза.раза.

1919

Комментарии к слайду № 13Комментарии к слайду № 13 Системами операционной поддержки (Operation Support Системами операционной поддержки (Operation Support

Systems, сокращённо OSS) называют комплексные Systems, сокращённо OSS) называют комплексные корпоративные информационные системы, корпоративные информационные системы, автоматизирующие широкий спектр бизнес-операций автоматизирующие широкий спектр бизнес-операций компаний, владеющих обширной сетевой компаний, владеющих обширной сетевой инфраструктурой. Как правило, OSS состоит из инфраструктурой. Как правило, OSS состоит из нескольких подсистем, интегрированных между собой. нескольких подсистем, интегрированных между собой. Это физическая и логическая инвентаризация сетевой Это физическая и логическая инвентаризация сетевой инфраструктуры (Network Inventory), управление инфраструктуры (Network Inventory), управление услугами (Service Catalog – каталог сервисов, Service услугами (Service Catalog – каталог сервисов, Service Provisioning – модуль, позволяющий моделировать Provisioning – модуль, позволяющий моделировать предоставление некоторой услуги и определять, какие предоставление некоторой услуги и определять, какие могут возникнуть проблемы), управление заказами могут возникнуть проблемы), управление заказами (Order Management), ведение базы данных клиентов (Order Management), ведение базы данных клиентов (Customer Catalog), элементы CRM (Customer Relationship (Customer Catalog), элементы CRM (Customer Relationship Management), системы биллинга и многое другое. Эти Management), системы биллинга и многое другое. Эти системы должны обеспечивать единое системы должны обеспечивать единое централизованное хранилище данных компании, централизованное хранилище данных компании, постоянный доступ к этим данным всех сотрудников и постоянный доступ к этим данным всех сотрудников и разграничение в соответствии с должностными разграничение в соответствии с должностными обязанностями и правом доступа к информации.обязанностями и правом доступа к информации.