12) CSPF (Dynamic TE)

1. Проблемы RSVP

CSPF позволяет решить некоторые очевидные проблемы RSVP:

  1. Проблемы с масштабированием. Мы можем указать основной и резервный путь до одной точки. Однако, если оба пути будут недоступны, то связи не будет. Каждый LSP нужно явно указывать в "полуручном режиме", что также будет не совсем удобно.

  2. Резервирование пропускной способности канала работает так, что если её нет возможности зарезервировать, то LSP просто не построится.

  3. Понятие об SLA (Service Level Agreement) есть, но оно тут не полное. Опять же всё в полуручном режиме.

2. Краткая информация по CSPF

Соответственно был придуман протокол CSPF (Constrained Shortest Path First). Т.е. к просчёту алгоритма SPF добавляются ограничения от RSVP, всё это соединяется и на основе этой информации строится лучший путь по IGP, но с ограничениями от RSVP по различным параметрам.

Информация о маршрутах и ограничениях хранится в TED (Traffic Engineering Database). Выглядит она так:

root@RT.MSK.M34# run show ted database 192.168.0.8 extensive    
TED database: 8 ISIS nodes 8 INET nodes
NodeID: RT.SPB.LNX.00(192.168.0.8)
  Type: Rtr, Age: 358 secs, LinkIn: 4, LinkOut: 4
  Protocol: IS-IS(2)
   192.168.0.8
    To: RT.SPB.OBV.00(192.168.0.5), Local: 10.0.0.23, Remote: 10.0.0.22
      Local interface index: 334, Remote interface index: 332
      Color: 0 <none>
      Metric: 10
      Static BW: 1000Mbps
      Reservable BW: 1000Mbps
      Available BW [priority] bps:
          [0] 1000Mbps     [1] 1000Mbps    [2] 1000Mbps    [3] 1000Mbps    
          [4] 1000Mbps     [5] 1000Mbps    [6] 1000Mbps    [7] 1000Mbps    
      Interface Switching Capability Descriptor(1):
        Switching type: Packet
        Encoding type: Packet
        Maximum LSP BW [priority] bps:
          [0] 1000Mbps     [1] 1000Mbps    [2] 1000Mbps    [3] 1000Mbps    
          [4] 1000Mbps     [5] 1000Mbps    [6] 1000Mbps    [7] 1000Mbps    
    To: RT.SPB.STL.00(192.168.0.4), Local: 10.0.0.9, Remote: 10.0.0.8
      Local interface index: 339, Remote interface index: 334
      Color: 0 <none>
      Metric: 10                        
      Static BW: 1000Mbps
      Reservable BW: 1000Mbps
      Available BW [priority] bps:
          [0] 1000Mbps     [1] 1000Mbps    [2] 1000Mbps    [3] 1000Mbps    
          [4] 1000Mbps     [5] 1000Mbps    [6] 1000Mbps    [7] 1000Mbps    
      Interface Switching Capability Descriptor(1):
        Switching type: Packet
        Encoding type: Packet
        Maximum LSP BW [priority] bps:
          [0] 1000Mbps     [1] 1000Mbps    [2] 1000Mbps    [3] 1000Mbps    
          [4] 1000Mbps     [5] 1000Mbps    [6] 1000Mbps    [7] 1000Mbps    
    To: RT.SPB.MIR.00(192.168.0.6), Local: 10.0.0.27, Remote: 10.0.0.26
      Local interface index: 332, Remote interface index: 336
      Color: 0 <none>
      Metric: 10
      Static BW: 1000Mbps
      Reservable BW: 1000Mbps
      Available BW [priority] bps:
          [0] 850Mbps      [1] 850Mbps     [2] 850Mbps     [3] 850Mbps     
          [4] 850Mbps      [5] 850Mbps     [6] 850Mbps     [7] 850Mbps     
      Interface Switching Capability Descriptor(1):
        Switching type: Packet
        Encoding type: Packet           
        Maximum LSP BW [priority] bps:
          [0] 850Mbps      [1] 850Mbps     [2] 850Mbps     [3] 850Mbps     
          [4] 850Mbps      [5] 850Mbps     [6] 850Mbps     [7] 850Mbps     
    To: RT.SPB.K12.00(192.168.0.7), Local: 10.0.0.19, Remote: 10.0.0.18
      Local interface index: 330, Remote interface index: 335
      Color: 0 <none>
      Metric: 10
      Static BW: 1000Mbps
      Reservable BW: 1000Mbps
      Available BW [priority] bps:
          [0] 1000Mbps     [1] 1000Mbps    [2] 1000Mbps    [3] 1000Mbps    
          [4] 1000Mbps     [5] 1000Mbps    [6] 1000Mbps    [7] 1000Mbps    
      Interface Switching Capability Descriptor(1):
        Switching type: Packet
        Encoding type: Packet
        Maximum LSP BW [priority] bps:
          [0] 1000Mbps     [1] 1000Mbps    [2] 1000Mbps    [3] 1000Mbps    
          [4] 1000Mbps     [5] 1000Mbps    [6] 1000Mbps    [7] 1000Mbps    

Тут мы увидим TED для RT.SPB.LNX. Цвета линков (Административные группы), уже зарезервированную и доступную пропускные способности для различных линков, метки CoS и т.д.

Немного об ограничениях CSPF. Для IS-IS не нужно включать ниаких опций TED собирается автоматически. Для OSPF нужно включить включить поддержку TE:

set protocols ospf traffic-engineering

При этом IS-IS поддерживает построение LSP только внутри одного Level. OSPF поддерживает такое построение через несколько областей, но при выходе из текущей, трафик пойдёт по IGP Best Path. Однако, эти ограничения обходятся при помощи Explicit-Path LSP.

Last updated