More Studies

The next test was designed to confirm the ability of Mode HALO to scale to hundreds of locations, while handling Tbps of traffic. The test setup used an actual customer network topology, with over 1,000 routing nodes, and an asymmetric link capacity of approximately 1 Gbps. The first set of tests introduced traffic changes designed to overload individual link capacity. Even at this scale, Mode HALO maintained its ability to converge and adapt rapidly (Figure 1 shows link utilization vs. time, revealing the response of the test setup to multiple, impactful traffic changes).

FIGURE 1: Link Utilization Response to Traffic Changes

Test results from all cases confirmed that even in large-scale networks with widely varying (and unplanned) traffic changes, Mode HALO was able to adapt and respond in real time, optimizing link utilization and system throughput.

Another set of tests was used to reveal differences between Mode HALO and best-practices Shortest Path Routing among a varying set of POPs with a theoretical maximum throughput of 40 Gbps. A uniformly random traffic pattern was generated and input to both the Mode HALO and Shortest Path Routing solutions.

In the case of the Shortest Path test, the network was able to achieve 12- 13 Gbps (33%) of the total network theoretical capacity of 40 Gbps. Link utilization for this configuration is shown in Figure 2. This figure highlights the problem areas encountered by the Shortest Path algorithm, including many unused links, and visible choke points which throttled traffic (please note that in Figure 2 and in the following Figure 8, for ease of exposition, only a subset of routing locations from the core of the network are shown).

FIGURE 2: Shortest Path Link Utilization

Figure 3 shows link utilization for the same test using Mode HALO, which delivered almost 36 Gbps of traffic – 90% of theoretical capacity, and more than 2.7x the throughput of the Shortest Path implementation. The numbers and colors in the network graph show the percentage splits of traffic flows between each router node. In the Mode HALO case, only 3 of the network links remain unused. In a large-scale network, Mode HALO provides a consistent performance improvement over the prior state-of-the-art due to its ability to use network capacity optimally.

FIGURE 3: Mode HALO link utilization