Traffic Engineering extension for Quagga

This repo is a clone of official quagga repository at http://git.savannah.gnu.org/r/quagga.git on which Traffic Engineering patches haves been applied. It aims at providing up to date TE support for Quagga OSPF as well as first TE support for ISIS. The full patches are too huge to be submitted on the quagga mailing list, thus, smaller one's have been proposed on the mailing list. But the objective is to include it into the main stream.

In addition to this master branch, Quagga version 0.99.24.1 could be patched (See TE-0.99.24.1 branch).

Four solutions are available

• Clone this repository
• Apply the am patches on top of a fresh quagga source from git:

    cd quagga-master
    git am TE-patches/*

Traffic Engineering is enable by default (no more HAVE_OSPF_TE / HAVE_ISIS_TE .. configuration flag). Just perform:

    cd quagga-master
    autoreconf -rif
	./configure
	make
	sudo make install

OSPF

• RFC3630 (instead of original draft) for base Traffic Engineering
• RFC4203 Extensions to GMPLS (partial)
• RFC4970 Router Information
• RFC5088 Path Computation Element (PCE) annoucement
• RFC5392 Inter-ASv2
• RFC7471 Traffic Engineering Metrics Extension

ISIS

• RFC5305 Base Traffic Engineering
• RFC5307 Extensions to GMPLS (partial)
• draft-ietf-isis-te-metric-extensions-11

• Update to latest draft draft-ietf-isis-te-metric-extensions-11
• Interface CLI have been change. From 'mpls-te link' to 'link-params' node.r Thus, with this release, you must update your configuration file 'zebra.conf'.

Interface eth1
 ip address 10.10.10.1/30
 link-params
  enable
  max-bw 1.25e+07
  max-rsv-bw 6.75e+06
  unrsv-bw 0 1.25e+06
  unrsv-bw 1 1.25e+06
  unrsv-bw 2 1.25e+06
  unrsv-bw 3 1.25e+06
  unrsv-bw 4 1.25e+06
  unrsv-bw 5 1.25e+06
  unrsv-bw 6 1.25e+06
  unrsv-bw 7 1.25e+06
!

An old bug in ospfd/ospf_opaque.c blocks opaque LSA flooding when the Quagga router is restarted or when an interface goes down then up in less than 3600 seconds (i.e. LSA MAX AGE). In such situation, the neighbour router have acquired TE LSA from the Quagga router and keep them in its Link State Data Base (LSDB). When the Quagga router restart or interface goes up, the neighbour router send back the original TE LSA. Quagga detects these self generated opaque LSA and signal to its neighbour router with LS ACK + LSA age = MAX AGE that the LSA must not be kept during the LSDB synchronisation phase.

The problem comes from opaque_lsa.c code that blocks subsequent opaque LSA flooding until the neighbour router acknowledge that it removes the old opaque LSA from its LSDB. The bug comes from the fact that the lock is never release, thus avoiding subsequent opaque LSA flooding. The condition to unlock flooding is never raise: the original code count the number of self originate opaque LSA in LSDB and release the lock only if count equal 0. However, as the configuration file ask to flood Opaque LSA, there is already at least one opaque LSA in LSDB and count could never be equal to 0.The only solution is to restart again the ospfd daemon.

The correction skip counting the self originate opaque LSA in LSDB and unlock opaque LSA flooding once neighbour router acknowledge the removal of old opaque LSA in its LSDB.

The patch has been tested with Cisco and Juniper no any problem have been observed. Wireshark captures have seen nothing strange. Comparisons of Quagga behaviour with Cisco and Juniper behaviours in the same conditions with Wireshark show similar captures.

As some implemented RFCs are covered by IPR see http://tools.ietf.org/ipr in particular for RFC5392 see http://tools.ietf.org/ipr/1332, we take no position to the potential essentiality or infringement of the patent with respect to our implementation or any derivative work. With these restriction and Disclaimer, we authorize both the provision of the source code and the contribution of the same code to the Quagga Open Source Project. So that, usage of this code must be conform to the different IPR disclosure.

Management of TE link parameters previously supported in ospfd/ospf_te.c have been move into lib/interface.c to avoid duplication of configuration when both OSPF-TE and ISIS-TE are activated. ZEBRA API has been enhance to propagate TE link parameters changes between the Zebra layer and OSPF / ISIS layer.

Router Information is supported in ospfd/ospf_ri.[c,h] and ospfd/ospf_te.[c,h] have been updated

ISIS TE is mostly supported through isisd/isis_te.[c,h]

The documentation has been updated accordingly in doc/main.texi, doc/ospfd.texi and doc/isisd.texi. So, all Traffic Engineering documentation is avaible in quagga.pdf once compiled.

Of course, like the initial OSPF-TE support, this new version must be considered as experimental and not for production. Netherveless, the code have been tested against Cisco, Juniper and ALU commercial routers without any problems after running Quagga several weeks. ISIS has been tested only against Cisco. Juniper tests are planning. The testbed consist of Quagga routers and commercial routers. CLI are used on the different routers to perform test as well as wireshark to verify message conformity. Tests consist to:

• Setup TE adjacencies between Quagga routers and Commercial routers and check that TE is enable both sides
• Check that Quagga routers get the TE TLVs from others routers and that TE TLVs are correctly handled
• Enable / Disable TE support on quagga and verify on commercial routers that corresponding LSA / LSP are correctly advertise.
• Modify Traffic Engineering Link parameters and check that neighbors routers correctly received the new TE TLV values
• Check that LSA / LSP are correctly refresh

Support for complementary RFCs are on going work. Stay tune for announcement. Here it is a first list of these RFCs OSPF

• RFC 4203 (G)MPLS ISIS
• RFC 5316 Inter-ASv2