tests: Add CSPF topotest

Add new topotest for the Constraints ShortestPath First (CSPF) algorithm.
This topotest uses IS-IS-TE as base network to populate a Traffic Engineering
Database (TED) and sharpd to call cspf algorithms on this IS-IS-TE topology.

Signed-off-by: Olivier Dugeon <olivier.dugeon@orange.com>

diff --git a/sharpd/sharp_zebra.c b/sharpd/sharp_zebra.c
index 8c9f0c2784167c9647bcbf8a77c209a8490cd383..313febd9bb6694ef9f27dece11254e5d2d63de84 100644 (file)
--- a/sharpd/sharp_zebra.c
+++ b/sharpd/sharp_zebra.c
@@ -799,10 +799,12 @@ static int sharp_opaque_handler(ZAPI_CALLBACK_ARGS)
 
        if (info.type == LINK_STATE_UPDATE) {
                lse = ls_stream2ted(sg.ted, s, false);
-               if (lse)
+               if (lse) {
                        zlog_debug(" |- Got %s %s from Link State Database",
                                   status2txt[lse->status],
                                   type2txt[lse->type]);
+                       lse->status = SYNC;
+               }
                else
                        zlog_debug(
                                "%s: Error to convert Stream into Link State",

diff --git a/tests/topotests/cspf_topo1/r1/isisd.conf b/tests/topotests/cspf_topo1/r1/isisd.conf
new file mode 100644 (file)
index 0000000..788ac5b
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r1/isisd.conf
@@ -0,0 +1,33 @@
+!
+hostname r1
+!
+interface lo
+  ip router isis TE
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis passive
+!
+interface r1-eth0
+  ip router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+interface r1-eth1
+  ip router isis TE
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+router isis TE
+  net 49.0000.0000.0000.0001.00
+  is-type level-2-only
+  topology ipv6-unicast
+  lsp-timers gen-interval 2 refresh-interval 10 max-lifetime 350
+  mpls-te on
+  mpls-te router-address 10.0.255.1
+  mpls-te router-address ipv6 2001:db8::1
+  mpls-te export
+!
+

diff --git a/tests/topotests/cspf_topo1/r1/sharpd.conf b/tests/topotests/cspf_topo1/r1/sharpd.conf
new file mode 100644 (file)
index 0000000..272eac9
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r1/sharpd.conf
@@ -0,0 +1,3 @@
+!
+import-te
+!

diff --git a/tests/topotests/cspf_topo1/r1/zebra.conf b/tests/topotests/cspf_topo1/r1/zebra.conf
new file mode 100644 (file)
index 0000000..3aa0cad
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r1/zebra.conf
@@ -0,0 +1,27 @@
+!
+hostname r1
+!
+interface lo
+ ip address 10.0.255.1/32
+ ipv6 address 2001:db8::1/128
+!
+interface r1-eth0
+ ip address 10.0.0.1/24
+ link-params
+  metric 20
+  delay 10000
+  ava-bw 1.25e+08
+  enable
+  exit-link-params
+!
+interface r1-eth1
+ ip address 10.0.1.1/24
+ ipv6 address 2001:db8:1::1:1/64
+ link-params
+  metric 10
+  delay 20000
+  enable
+  exit-link-params
+!
+ip forwarding
+!

diff --git a/tests/topotests/cspf_topo1/r2/isisd.conf b/tests/topotests/cspf_topo1/r2/isisd.conf
new file mode 100644 (file)
index 0000000..04df685
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r2/isisd.conf
@@ -0,0 +1,46 @@
+!
+hostname r2
+!
+! debug isis te-events
+!
+interface lo
+  ip router isis TE
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis passive
+!
+interface r2-eth0
+  ip router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+interface r2-eth1
+  ip router isis TE
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+interface r2-eth2
+  ip router isis TE
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+interface r2-eth3
+  ip router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+router isis TE
+  net 49.0000.0000.0000.0002.00
+  is-type level-2-only
+  topology ipv6-unicast
+  lsp-timers gen-interval 2 refresh-interval 10 max-lifetime 350
+  mpls-te on
+  mpls-te router-address 10.0.255.2
+  mpls-te router-address ipv6 2001:db8::2
+!

diff --git a/tests/topotests/cspf_topo1/r2/zebra.conf b/tests/topotests/cspf_topo1/r2/zebra.conf
new file mode 100644 (file)
index 0000000..1cc37ba
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r2/zebra.conf
@@ -0,0 +1,45 @@
+!
+hostname r2
+!
+interface lo
+ ip address 10.0.255.2/32
+ ipv6 address 2001:db8::2/128
+!
+interface r2-eth0
+ ip address 10.0.0.2/24
+ link-params
+  metric 20
+  delay 10000
+  enable
+  exit-link-params
+!
+interface r2-eth1
+ ip address 10.0.1.2/24
+ ipv6 address 2001:db8:1::1:2/64
+ link-params
+  metric 10
+  delay 20000
+  enable
+  exit-link-params
+!
+interface r2-eth2
+ ip address 10.0.3.2/24
+ ipv6 address 2001:db8:3::3:2/64
+ link-params
+  metric 40
+  delay 40000
+  enable
+  exit-link-params
+!
+interface r2-eth3
+ ip address 10.0.4.2/24
+ ipv6 address 2001:db8:4::4:2/64
+ link-params
+  metric 25
+  delay 25000
+  use-bw 1.25e+8
+  enable
+  exit-link-params
+!
+ip forwarding
+!

diff --git a/tests/topotests/cspf_topo1/r3/isisd.conf b/tests/topotests/cspf_topo1/r3/isisd.conf
new file mode 100644 (file)
index 0000000..9db82c7
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r3/isisd.conf
@@ -0,0 +1,34 @@
+!
+hostname r3
+!
+! debug isis te-events
+!
+interface lo
+  ip router isis TE
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis passive
+!
+interface r3-eth0
+  ip router isis TE
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+interface r3-eth1
+  ipv6 router isis TE
+  isis circuit-type level-2-only
+  isis network point-to-point
+  isis hello-multiplier 3
+!
+!
+router isis TE
+  net 49.0000.0000.0000.0003.00
+  is-type level-2-only
+  topology ipv6-unicast
+  lsp-timers gen-interval 2 refresh-interval 10 max-lifetime 350
+  mpls-te on
+  mpls-te router-address 10.0.255.3
+  mpls-te router-address ipv6 2001:db8::3
+!

diff --git a/tests/topotests/cspf_topo1/r3/zebra.conf b/tests/topotests/cspf_topo1/r3/zebra.conf
new file mode 100644 (file)
index 0000000..29a4c51
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r3/zebra.conf
@@ -0,0 +1,27 @@
+!
+hostname r3
+!
+interface lo
+ ip address 10.0.255.3/32
+ ipv6 address 2001:db8::3/128
+!
+interface r3-eth0
+ ip address 10.0.3.3/24
+ ipv6 address 2001:db8:3::3:3/64
+ link-params
+  metric 25
+  delay 25000
+  enable
+  admin-grp 0x20
+  exit-link-params
+!
+interface r3-eth1
+ ipv6 address 2001:db8:5::4:3/64
+ link-params
+  enable
+  metric 10
+  delay 10000
+ exit-link-params
+!
+ip forwarding
+!

diff --git a/tests/topotests/cspf_topo1/r4/isisd.conf b/tests/topotests/cspf_topo1/r4/isisd.conf
new file mode 100644 (file)
index 0000000..c5c4d4e
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r4/isisd.conf
@@ -0,0 +1,40 @@
+!
+hostname r4
+!
+! debug isis te-events
+! debug isis sr-events
+! debug isis lsp-gen
+!
+interface lo
+ ip router isis TE
+ ipv6 router isis TE
+ isis circuit-type level-2-only
+ isis passive
+!
+interface r4-eth0
+ ip router isis TE
+ isis circuit-type level-2-only
+ isis network point-to-point
+ isis hello-multiplier 3
+!
+interface r4-eth1
+ ipv6 router isis TE
+ isis circuit-type level-2-only
+ isis network point-to-point
+ isis hello-multiplier 3
+!
+!
+router isis TE
+  net 49.0000.0000.0000.0004.00
+  is-type level-2-only
+  topology ipv6-unicast
+  lsp-timers gen-interval 2 refresh-interval 10 max-lifetime 350
+  mpls-te on
+  mpls-te router-address 10.0.255.4
+  mpls-te router-address ipv6 2001:db8::4
+  segment-routing on
+  segment-routing global-block 10000 19999 local-block 5000 5999
+  segment-routing node-msd 12
+  segment-routing prefix 10.0.255.4/32 index 400 no-php-flag
+  segment-routing prefix 2001:db8:ffff::4/128 index 1400 no-php-flag
+!

diff --git a/tests/topotests/cspf_topo1/r4/zebra.conf b/tests/topotests/cspf_topo1/r4/zebra.conf
new file mode 100644 (file)
index 0000000..bf5306d
--- /dev/null
+++ b/tests/topotests/cspf_topo1/r4/zebra.conf
@@ -0,0 +1,26 @@
+!
+hostname r4
+!
+interface lo
+ ip address 10.0.255.4/32
+ ipv6 address 2001:db8::4/128
+!
+interface r4-eth0
+ ip address 10.0.4.4/24
+ ipv6 address 2001:db8:4::2:4/64
+ link-params
+  metric 40
+  delay 40000
+  enable
+  exit-link-params
+!
+interface r4-eth1
+ ipv6 address 2001:db8:5::3:4/64
+ link-params
+  metric 10
+  delay 10000
+  enable
+  exit-link-params
+!
+ip forwarding
+!

diff --git a/tests/topotests/cspf_topo1/reference/cspf-failed-dst.txt b/tests/topotests/cspf_topo1/reference/cspf-failed-dst.txt
new file mode 100644 (file)
index 0000000..df792ce
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-failed-dst.txt
@@ -0,0 +1 @@
+Path computation failed: 2

diff --git a/tests/topotests/cspf_topo1/reference/cspf-failed-same.txt b/tests/topotests/cspf_topo1/reference/cspf-failed-same.txt
new file mode 100644 (file)
index 0000000..48f6fd9
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-failed-same.txt
@@ -0,0 +1 @@
+Path computation failed: 3

diff --git a/tests/topotests/cspf_topo1/reference/cspf-failed-src.txt b/tests/topotests/cspf_topo1/reference/cspf-failed-src.txt
new file mode 100644 (file)
index 0000000..62d00cc
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-failed-src.txt
@@ -0,0 +1 @@
+Path computation failed: 1

diff --git a/tests/topotests/cspf_topo1/reference/cspf-failed.txt b/tests/topotests/cspf_topo1/reference/cspf-failed.txt
new file mode 100644 (file)
index 0000000..de53a93
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-failed.txt
@@ -0,0 +1 @@
+Path computation failed: 0

diff --git a/tests/topotests/cspf_topo1/reference/cspf-ipv4-delay.txt b/tests/topotests/cspf_topo1/reference/cspf-ipv4-delay.txt
new file mode 100644 (file)
index 0000000..2cc0428
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-ipv4-delay.txt
@@ -0,0 +1,3 @@
+Path computation success
+       Cost: 35000
+       Edges: 10.0.0.2 10.0.4.4

diff --git a/tests/topotests/cspf_topo1/reference/cspf-ipv4-metric.txt b/tests/topotests/cspf_topo1/reference/cspf-ipv4-metric.txt
new file mode 100644 (file)
index 0000000..060a39c
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-ipv4-metric.txt
@@ -0,0 +1,3 @@
+Path computation success
+       Cost: 20
+       Edges: 10.0.0.2 10.0.4.4

diff --git a/tests/topotests/cspf_topo1/reference/cspf-ipv4-te-metric.txt b/tests/topotests/cspf_topo1/reference/cspf-ipv4-te-metric.txt
new file mode 100644 (file)
index 0000000..6d98306
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-ipv4-te-metric.txt
@@ -0,0 +1,3 @@
+Path computation success
+       Cost: 35
+       Edges: 10.0.1.2 10.0.4.4

diff --git a/tests/topotests/cspf_topo1/reference/cspf-ipv6-delay.txt b/tests/topotests/cspf_topo1/reference/cspf-ipv6-delay.txt
new file mode 100644 (file)
index 0000000..b65869b
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-ipv6-delay.txt
@@ -0,0 +1,3 @@
+Path computation success
+       Cost: 70000
+       Edges: 2001:db8:1::1:2 2001:db8:3::3:3 2001:db8:5::3:4

diff --git a/tests/topotests/cspf_topo1/reference/cspf-ipv6-metric.txt b/tests/topotests/cspf_topo1/reference/cspf-ipv6-metric.txt
new file mode 100644 (file)
index 0000000..5acbb74
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-ipv6-metric.txt
@@ -0,0 +1,3 @@
+Path computation success
+       Cost: 30
+       Edges: 2001:db8:1::1:2 2001:db8:3::3:3 2001:db8:5::3:4

diff --git a/tests/topotests/cspf_topo1/reference/cspf-ipv6-te-metric.txt b/tests/topotests/cspf_topo1/reference/cspf-ipv6-te-metric.txt
new file mode 100644 (file)
index 0000000..2290a04
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/cspf-ipv6-te-metric.txt
@@ -0,0 +1,3 @@
+Path computation success
+       Cost: 60
+       Edges: 2001:db8:1::1:2 2001:db8:3::3:3 2001:db8:5::3:4

diff --git a/tests/topotests/cspf_topo1/reference/sharp-ted.json b/tests/topotests/cspf_topo1/reference/sharp-ted.json
new file mode 100644 (file)
index 0000000..db50260
--- /dev/null
+++ b/tests/topotests/cspf_topo1/reference/sharp-ted.json
@@ -0,0 +1,860 @@
+{
+  "ted":{
+    "name":"Sharp",
+    "key":1,
+    "verticesCount":4,
+    "edgesCount":14,
+    "subnetsCount":22,
+    "vertices":[
+      {
+        "vertex-id":1,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "name":"r1",
+        "router-id":"10.0.255.1",
+        "router-id-v6":"2001:db8::1"
+      },
+      {
+        "vertex-id":2,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "name":"r2",
+        "router-id":"10.0.255.2",
+        "router-id-v6":"2001:db8::2"
+      },
+      {
+        "vertex-id":3,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "name":"r3",
+        "router-id":"10.0.255.3",
+        "router-id-v6":"2001:db8::3"
+      },
+      {
+        "vertex-id":4,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "name":"r4",
+        "router-id":"10.0.255.4",
+        "router-id-v6":"2001:db8::4",
+        "segment-routing":{
+          "srgb-size":10000,
+          "srgb-lower":10000,
+          "algorithms":[
+            {
+              "0":"SPF"
+            }
+          ],
+          "srlb-size":1000,
+          "srlb-lower":5000,
+          "msd":12
+        }
+      }
+    ],
+    "edges":[
+      {
+        "edge-id":65537,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "local-vertex-id":1,
+        "remote-vertex-id":2,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":10,
+          "local-address-v6":"2001:db8:1::1:1",
+          "remote-address-v6":"2001:db8:1::1:2",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":20000
+        }
+      },
+      {
+        "edge-id":65538,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "local-vertex-id":2,
+        "remote-vertex-id":1,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":10,
+          "local-address-v6":"2001:db8:1::1:2",
+          "remote-address-v6":"2001:db8:1::1:1",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":20000
+        }
+      },
+      {
+        "edge-id":196610,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "local-vertex-id":2,
+        "remote-vertex-id":3,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":40,
+          "local-address-v6":"2001:db8:3::3:2",
+          "remote-address-v6":"2001:db8:3::3:3",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":40000
+        }
+      },
+      {
+        "edge-id":196611,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "local-vertex-id":3,
+        "remote-vertex-id":2,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":25,
+          "admin-group":32,
+          "local-address-v6":"2001:db8:3::3:3",
+          "remote-address-v6":"2001:db8:3::3:2",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":25000
+        }
+      },
+      {
+        "edge-id":196612,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0004",
+        "local-vertex-id":4,
+        "remote-vertex-id":3,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":10,
+          "local-address-v6":"2001:db8:5::3:4",
+          "remote-address-v6":"2001:db8:5::4:3",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":10000
+        },
+        "segment-routing":[
+          {
+            "adj-sid":5001,
+            "flags":"0xb0",
+            "weight":0
+          }
+        ]
+      },
+      {
+        "edge-id":262147,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "local-vertex-id":3,
+        "remote-vertex-id":4,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":10,
+          "local-address-v6":"2001:db8:5::4:3",
+          "remote-address-v6":"2001:db8:5::3:4",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":10000
+        }
+      },
+      {
+        "edge-id":167772161,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "local-vertex-id":1,
+        "remote-vertex-id":2,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":20,
+          "local-address":"10.0.0.1",
+          "remote-address":"10.0.0.2",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":10000,
+          "available-bandwidth":125000000.0
+        }
+      },
+      {
+        "edge-id":167772162,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "local-vertex-id":2,
+        "remote-vertex-id":1,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":20,
+          "local-address":"10.0.0.2",
+          "remote-address":"10.0.0.1",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":10000
+        }
+      },
+      {
+        "edge-id":167772417,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "local-vertex-id":1,
+        "remote-vertex-id":2,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":10,
+          "local-address":"10.0.1.1",
+          "remote-address":"10.0.1.2",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":20000
+        }
+      },
+      {
+        "edge-id":167772418,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "local-vertex-id":2,
+        "remote-vertex-id":1,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":10,
+          "local-address":"10.0.1.2",
+          "remote-address":"10.0.1.1",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":20000
+        }
+      },
+      {
+        "edge-id":167772930,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "local-vertex-id":2,
+        "remote-vertex-id":3,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":40,
+          "local-address":"10.0.3.2",
+          "remote-address":"10.0.3.3",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":40000
+        }
+      },
+      {
+        "edge-id":167772931,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "local-vertex-id":3,
+        "remote-vertex-id":2,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":25,
+          "admin-group":32,
+          "local-address":"10.0.3.3",
+          "remote-address":"10.0.3.2",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":25000
+        }
+      },
+      {
+        "edge-id":167773186,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "local-vertex-id":2,
+        "remote-vertex-id":4,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":25,
+          "local-address":"10.0.4.2",
+          "remote-address":"10.0.4.4",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":25000,
+          "utilized-bandwidth":125000000.0
+        }
+      },
+      {
+        "edge-id":167773188,
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0004",
+        "local-vertex-id":4,
+        "remote-vertex-id":2,
+        "metric":10,
+        "edge-attributes":{
+          "te-metric":40,
+          "local-address":"10.0.4.4",
+          "remote-address":"10.0.4.2",
+          "max-link-bandwidth":176258176.0,
+          "max-resv-link-bandwidth":176258176.0,
+          "unreserved-bandwidth":[
+            {
+              "class-type-0":176258176.0
+            },
+            {
+              "class-type-1":176258176.0
+            },
+            {
+              "class-type-2":176258176.0
+            },
+            {
+              "class-type-3":176258176.0
+            },
+            {
+              "class-type-4":176258176.0
+            },
+            {
+              "class-type-5":176258176.0
+            },
+            {
+              "class-type-6":176258176.0
+            },
+            {
+              "class-type-7":176258176.0
+            }
+          ],
+          "delay":40000
+        },
+        "segment-routing":[
+          {
+            "adj-sid":5000,
+            "flags":"0x30",
+            "weight":0
+          }
+        ]
+      }
+    ],
+    "subnets":[
+      {
+        "subnet-id":"10.0.0.1/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "vertex-id":1,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.0.2/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.1.1/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "vertex-id":1,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.1.2/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.3.2/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.3.3/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "vertex-id":3,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.4.2/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.4.4/24",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0004",
+        "vertex-id":4,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.255.1/32",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "vertex-id":1,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.255.2/32",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.255.3/32",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "vertex-id":3,
+        "metric":10
+      },
+      {
+        "subnet-id":"10.0.255.4/32",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0004",
+        "vertex-id":4,
+        "metric":10,
+        "segment-routing":{
+          "pref-sid":400,
+          "algo":0,
+          "flags":"0x60"
+        }
+      },
+      {
+        "subnet-id":"2001:db8:1::1:1/64",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "vertex-id":1,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8:1::1:2/64",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8:3::3:2/64",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8:3::3:3/64",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "vertex-id":3,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8:5::3:4/64",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0004",
+        "vertex-id":4,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8:5::4:3/64",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "vertex-id":3,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8::1/128",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0001",
+        "vertex-id":1,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8::2/128",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0002",
+        "vertex-id":2,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8::3/128",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0003",
+        "vertex-id":3,
+        "metric":10
+      },
+      {
+        "subnet-id":"2001:db8::4/128",
+        "status":"Sync",
+        "origin":"ISIS_L2",
+        "advertised-router":"0000.0000.0004",
+        "vertex-id":4,
+        "metric":10
+      }
+    ]
+  }
+}

diff --git a/tests/topotests/cspf_topo1/test_cspf_topo1.py b/tests/topotests/cspf_topo1/test_cspf_topo1.py
new file mode 100644 (file)
index 0000000..1b71ac3
--- /dev/null
+++ b/tests/topotests/cspf_topo1/test_cspf_topo1.py
@@ -0,0 +1,253 @@
+#!/usr/bin/env python
+
+#
+# test_cspf_topo1.py
+# Part of NetDEF Topology Tests
+#
+# Copyright (c) 2022 by Orange
+# Author: Olivier Dugeon <olivier.dugeon@orange.com>
+#
+# Permission to use, copy, modify, and/or distribute this software
+# for any purpose with or without fee is hereby granted, provided
+# that the above copyright notice and this permission notice appear
+# in all copies.
+#
+# THE SOFTWARE IS PROVIDED "AS IS" AND NETDEF DISCLAIMS ALL WARRANTIES
+# WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
+# MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL NETDEF BE LIABLE FOR
+# ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY
+# DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
+# WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS
+# ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
+# OF THIS SOFTWARE.
+#
+
+"""
+test_cspf_topo1.py: Test the FRR Constraint Shortest Path First algorithm.
+
+           +------------+
+           |            |
+           |     R1     |
+           | 10.0.225.1 |
+           |            |
+           +------------+
+        r1-eth0|    |r1-eth1
+               |    |
+    10.0.0.0/24|    |10.0.1.0/24
+               |    |2001:db8:1:/64
+               |    |
+        r2-eth0|    |r2-eth1
+           +------------+                  +------------+
+           |            |                  |            |
+           |     R2     |r2-eth2    r3-eth0|     R3     |
+           | 10.0.255.2 +------------------+ 10.0.255.3 |
+           |            |     10.0.3.0/24  |            |
+           +------------+  2001:db8:3:/64  +------+-----+
+           r2-eth3|                        r3-eth1|
+                  |                               |
+       10.0.4.0/24|                               |
+                  |                               |
+                  |                               |
+           r4-eth0|                 2001:db8:5:/64|
+           +------------+                         |
+           |            |                         |
+           |     R4     |r4-eth1                  |
+           | 10.0.255.4 +-------------------------+
+           |            |
+           +------------+
+
+"""
+
+import os
+import sys
+import json
+from functools import partial
+
+# Save the Current Working Directory to find configuration files.
+CWD = os.path.dirname(os.path.realpath(__file__))
+sys.path.append(os.path.join(CWD, "../"))
+
+# pylint: disable=C0413
+
+# Import topogen and topotest helpers
+from lib import topotest
+from lib.topogen import Topogen, TopoRouter, get_topogen
+from lib.topolog import logger
+
+# and Finally pytest
+import pytest
+
+pytestmark = [pytest.mark.isisd]
+
+
+def build_topo(tgen):
+    "Build function"
+
+    # Create 4 routers
+    for routern in range(1, 5):
+        tgen.add_router("r{}".format(routern))
+
+    # Interconect router 1 and 2 with 2 links
+    switch = tgen.add_switch("s1")
+    switch.add_link(tgen.gears["r1"])
+    switch.add_link(tgen.gears["r2"])
+    switch = tgen.add_switch("s2")
+    switch.add_link(tgen.gears["r1"])
+    switch.add_link(tgen.gears["r2"])
+
+    # Interconect router 3 and 2
+    switch = tgen.add_switch("s3")
+    switch.add_link(tgen.gears["r3"])
+    switch.add_link(tgen.gears["r2"])
+
+    # Interconect router 4 and 2
+    switch = tgen.add_switch("s4")
+    switch.add_link(tgen.gears["r4"])
+    switch.add_link(tgen.gears["r2"])
+
+    # Interconnect router 3 and 4
+    switch = tgen.add_switch("s5")
+    switch.add_link(tgen.gears["r3"])
+    switch.add_link(tgen.gears["r4"])
+
+
+def setup_module(mod):
+    "Sets up the pytest environment"
+
+    logger.info("\n\n---- Starting CSPF tests ----\n")
+
+    tgen = Topogen(build_topo, mod.__name__)
+    tgen.start_topology()
+
+    router_list = tgen.routers()
+
+    for rname, router in router_list.items():
+        router.load_config(
+            TopoRouter.RD_ZEBRA, os.path.join(CWD, "{}/zebra.conf".format(rname))
+        )
+        router.load_config(
+            TopoRouter.RD_ISIS, os.path.join(CWD, "{}/isisd.conf".format(rname))
+        )
+        if rname == "r1":
+            router.load_config(
+                TopoRouter.RD_SHARP, os.path.join(CWD, "{}/sharpd.conf".format("r1"))
+            )
+
+    # Initialize all routers.
+    tgen.start_router()
+
+
+def teardown_module():
+    "Teardown the pytest environment"
+
+    tgen = get_topogen()
+    tgen.stop_topology()
+
+    logger.info("\n\n---- CSPF tests End ----\n")
+
+
+def compare_ted_json_output(tgen, rname, fileref):
+    "Compare TED JSON output"
+
+    logger.info('Comparing router "%s" TED output', rname)
+
+    filename = "{}/reference/{}".format(CWD, fileref)
+    expected = json.loads(open(filename).read())
+    command = "show sharp ted json"
+
+    # Run test function until we get an result. Wait at most 60 seconds.
+    test_func = partial(topotest.router_json_cmp, tgen.gears[rname], command, expected)
+    _, diff = topotest.run_and_expect(test_func, None, count=60, wait=2)
+    assertmsg = '"{}" TED JSON output mismatches the expected result'.format(rname)
+    assert diff is None, assertmsg
+
+
+def compare_cspf_output(tgen, rname, fileref, src, dst, cost, bw=""):
+    "Compare CSPF output"
+
+    logger.info('Comparing router "%s" CSPF output', rname)
+
+    filename = "{}/reference/{}".format(CWD, fileref)
+    expected = open(filename).read()
+    command = "show sharp cspf source {} destination {} {} {}".format(src, dst, cost, bw)
+
+    # Run test function until we get an result. Wait at most 60 seconds.
+    test_func = partial(topotest.router_output_cmp, tgen.gears[rname], command, expected)
+    result, diff = topotest.run_and_expect(test_func, "", count=2, wait=2)
+    assert result, "CSPF output mismatches the expected result on {}:\n{}".format(rname, diff)
+    
+
+def setup_testcase(msg):
+    "Setup test case"
+
+    logger.info(msg)
+    tgen = get_topogen()
+
+    # Skip if previous fatal error condition is raised
+    if tgen.routers_have_failure():
+        pytest.skip(tgen.errors)
+
+    return tgen
+
+
+# Note that all routers must discover the same Network Topology, so the same TED.
+
+
+def test_step1():
+    "Step1: Check initial topology"
+
+    tgen = setup_testcase("Step1: test initial IS-IS TE Data Base import")
+    tgen.net["r1"].cmd('vtysh -c "sharp import-te"')
+
+    compare_ted_json_output(tgen, "r1", "sharp-ted.json")
+
+
+def test_step2():
+    "Step2: Test CSPF from r1 to r4 for IPv4 with various metric"
+
+    tgen = setup_testcase("Step2: CSPF(r1, r4, IPv4)")
+
+    compare_cspf_output(tgen, "r1", "cspf-ipv4-metric.txt", "10.0.0.1", "10.0.255.4", "metric 50")
+    compare_cspf_output(tgen, "r1", "cspf-ipv4-te-metric.txt", "10.0.255.1", "10.0.4.4", "te-metric 50")
+    compare_cspf_output(tgen, "r1", "cspf-ipv4-delay.txt", "10.0.255.1", "10.0.255.4", "delay 50000")
+    compare_cspf_output(tgen, "r1", "cspf-ipv4-delay.txt", "10.0.255.1", "10.0.255.4", "delay 50000", "rsv 7 100000000")
+
+
+def test_step3():
+    "Step3: Test CSPF from r1 to r4 for IPv6 with various metric"
+
+    tgen = setup_testcase("Step2: CSPF(r1, r4, IPv6)")
+
+    compare_cspf_output(tgen, "r1", "cspf-ipv6-metric.txt", "2001:db8:1::1:1", "2001:db8::4", "metric 50")
+    compare_cspf_output(tgen, "r1", "cspf-ipv6-te-metric.txt", "2001:db8::1", "2001:db8:5::3:4", "te-metric 80")
+    compare_cspf_output(tgen, "r1", "cspf-ipv6-delay.txt", "2001:db8::1", "2001:db8::4", "delay 80000")
+    compare_cspf_output(tgen, "r1", "cspf-ipv6-delay.txt", "2001:db8::1", "2001:db8::4", "delay 80000", "rsv 7 100000000")
+
+
+def test_step4():
+    "Step4: Test CSPF from r1 to r4 with no possible path"
+
+    tgen = setup_testcase("Step2: CSPF(r1, r4, failure)")
+
+    compare_cspf_output(tgen, "r1", "cspf-failed.txt", "10.0.255.1", "10.0.255.4", "metric 10")
+    compare_cspf_output(tgen, "r1", "cspf-failed.txt", "2001:db8::1", "2001:db8::4", "te-metric 50")
+    compare_cspf_output(tgen, "r1", "cspf-failed.txt", "10.0.255.1", "10.0.255.4", "delay 5000")
+    compare_cspf_output(tgen, "r1", "cspf-failed.txt", "2001:db8::1", "2001:db8::4", "delay 80000", "rsv 7 1000000000")
+    compare_cspf_output(tgen, "r1", "cspf-failed-src.txt", "10.0.0.3", "10.0.255.4", "metric 10")
+    compare_cspf_output(tgen, "r1", "cspf-failed-dst.txt", "10.0.0.1", "10.0.4.40", "metric 10")
+    compare_cspf_output(tgen, "r1", "cspf-failed-same.txt", "10.0.0.1", "10.0.0.1", "metric 10")
+
+
+def test_memory_leak():
+    "Run the memory leak test and report results."
+
+    tgen = get_topogen()
+    if not tgen.is_memleak_enabled():
+        pytest.skip("Memory leak test/report is disabled")
+
+    tgen.report_memory_leaks()
+
+
+if __name__ == "__main__":
+    args = ["-s"] + sys.argv[1:]
+    sys.exit(pytest.main(args))