1 / 19

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

РЕШЕНИЕ ЗАДАЧИ МНОГОКРИТЕРИАЛЬНОЙ МАРШРУТИЗАЦИИ В ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЯХ. XXXV ЮБИЛЕЙНАЯ МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ МШ МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ Информационные технологии в науке, образовании, телекоммуникации и бизнесе. Потапов М. А. Черный С. В. Конвергенция трафика.

daria-cardenas
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. РЕШЕНИЕ ЗАДАЧИ МНОГОКРИТЕРИАЛЬНОЙ МАРШРУТИЗАЦИИ В ТЕЛЕКОММУНИКАЦИОННЫХ СЕТЯХ XXXV ЮБИЛЕЙНАЯ МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ МШ МЕЖДУНАРОДНАЯ КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ Информационные технологии в науке, образовании, телекоммуникации и бизнесе Потапов М. А.Черный С. В.

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

  3. Мультисервисные сети связи

  4. Задача маршрутизации B(p) > Δbandwidth(S) D(p) < Δdelay(S) R(p) > Δreliability(S)

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

  6. Протоколы маршрутизации Метрика • OSPF • BGP • RIP • IGRP d –временные задержки (delay), b – ширина пропускания канала в самом узком сегменте пути, o – коэффициентзагрузки канала r – коэффициент надежности маршрута K1, K2 – константы

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

  8. Система DASS

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

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

  11. Решение задачи (продолжение) Маршрут pSrc-p1-p3-p2-p4-pTrg pSrc-p1-p3-pTrg pSrc-p1-p3-p4-pTrg pSrc-p1-p3-p7-pTrg pSrc-p1-p3-p7-p9-p5-pTrg pSrc-p1-p5-pTrg pSrc-p1-p5-p9-p7-pTrg pSrc-p1-p5-p9-p7-p3-p2-p4-pTrg pSrc-p1-p5-p9-p7-p3-pTrg pSrc-p1-p5-p9-p7-p3-p4-pTrg pSrc-p1-p7-pTrg pSrc-p1-p7-p3-p2-p4-pTrg pSrc-p1-p7-p3-pTrg pSrc-p1-p7-p3-p4-pTrg pSrc-p1-p7-p9-p5-pTrg pSrc-p1-p8-p3-p2-p4-pTrg pSrc-p1-p8-p3-pTrg pSrc-p1-p8-p3-p4-pTrg pSrc-p1-p8-p3-p7-pTrg pSrc-p1-p8-p3-p7-p9-p5-pTrg pSrc-p2-p3-p1-p5-pTrg pSrc-p2-p3-p1-p7-pTrg pSrc-p2-p3-p1-p7-p9-p5-pTrg Стоимость 4 7 5 7 6 8 6 2 5 3 7 3 6 4 6 3 6 3 5 5 6 5 6 Маршрут pSrc-p2-p3-p8-p1-p5-pTrg pSrc-p2-p3-p8-p1-p5-p9-p7-pTrg pSrc-p2-p3-p8-p1-p7-pTrg pSrc-p2-p3-p8-p1-p7-p9-p5-pTrg pSrc-p2-p3-pTrg pSrc-p2-p3-p4-pTrg pSrc-p2-p3-p7-pTrg pSrc-p2-p3-p7-p1-p5-pTrg pSrc-p2-p3-p7-p9-p5-pTrg pSrc-p2-p4-pTrg pSrc-p2-p4-p3-p1-p5-pTrg pSrc-p2-p4-p3-p1-p5-p9-p7-pTrg pSrc-p2-p4-p3-p1-p7-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-p9-p7-pTrg pSrc-p2-p4-p3-p8-p1-p7-pTrg pSrc-p2-p4-p3-p8-p1-p7-p9-p5-pTrg pSrc-p2-p4-p3-pTrg pSrc-p2-p4-p3-p7-pTrg pSrc-p2-p4-p3-p7-p1-p5-pTrg pSrc-p2-p4-p3-p7-p9-p5-pTrg pSrc-p2-p3-p1-p5-p9-p7-pTrg Загрузка 1 1 5 1 3 6 4 4 1 5 4 1 5 1 4 1 5 1 3 4 4 1 2 Стоимость 5 4 5 4 8 5 7 5 6 5 5 4 5 4 4 3 4 3 7 6 4 5 5 Загрузка 5 3 6 4 1 4 1 1 1 1 7 4 3 4 1 5 3 5 4 1 4 1 7

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

  13. Operation Support Systems

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

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

  16. Комментарий к слайду №6 • OSPF – Open Shortest Path First ("первыми открываются кратчайшие маршруты"). Для нахождения кратчайшего пути использует aлгоритм Дейкстры • BGP – Border Gateway Protocol (протокол граничного шлюза) • RIP – Routing Information Protocol (минимизирует число промежуточных устрйоств) • IGRP – Interior Gateway Routing Protocol (внутренний протокол маршрутизации)

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

  18. Комментарий к слайду №9 • На вход системы DASS подается файл в формате XML • Количество градаций шкалы:10. Предпочтения возрастают с увеличением номера градации • В качестве метода решения многокритериальной задачи был выбран метод интервальных оценок важности критериев. • Отношение между критериями: Критерий загрузка важнее критерия стоимость не менее, чем в 2,0 раза, и не более, чем в 2,5 раза.

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

More Related