Примеры сетевых топологий


Протокол OSPF (алгоритм Дикстры) - часть 2


Для каждого узла v не из множества n устанавливаем D(v)= c(1,v).

  • Для каждого шага находим узел w не из множества N, для которого D(w) минимально, и добавляем узел w в множество N.

  • Актуализируем D(v) для всех узлов не из множества N
    D(v)=min{D(v), D(v)+c(w,v)}.

  • Повторяем шаги 2-4, пока все узлы не окажутся в множестве N.

    Топология маршрутов для узла a приведена на нижней части рис. 4.2.11.2.1. В скобках записаны числа, характеризующие метрику отобранного маршрута согласно критерию пункта 3.

    Таблица 4.2.11.2.1. Реализация алгоритма

    МножествоМетрика связи узла a с узлами
    ШагNBCDEFGHIJ
    0{A}3-9------
    1{A,B}(3)497-10---
    2{A,B,C}3(4)6610108-14
    3{A,BC,D}34(6)610108914
    4{A,B,C,D,E}346(6)10108914
    5{A,B,C,D,E,H}34661010(8)914
    6{A,B,C,D,E,H,I}346610108(9)14
    7{A,B,C,D,E,H,I,F}3466(10)108914
    8{A,B,C,D,E,H,I,F,G}346610(10)8914
    9{A,B,C,D,E,H,I,F,G,J}3466101089(14)

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

    • пропускной способностью канала;

    • задержкой (время распространения пакета);

    • числом дейтограмм, стоящих в очереди для передачи;

    • загрузкой канала;

    • требованиями безопасности;

    • типом трафика;

    • числом шагов до цели;

    • возможностями промежуточных связей (например, многовариантность достижения адресата).

    Определяющими являются три характеристики: задержка, пропускная способность и надежность. Для транспортных целей OSPF использует IP непосредственно, т.е. не привлекает протоколы UDP или TCP. OSPF имеет свой код (89) в протокольном поле IP-заголовка. Код TOS (type of service) в IP-пакетах, содержащих OSPF-сообщения, равен нулю, значение TOS здесь задается в самих пакетах OSPF. Маршрутизация в этом протоколе определяется IP-адресом и типом сервиса. Так как протокол не требует инкапсуляции пакетов, сильно облегчается управление сетями с большим количеством бриджей и сложной топологией (исключается циркуляция пакетов, сокращается транзитный трафик).


    Начало  Назад  Вперед



    Книжный магазин