Implementing the Johnson Algorithm: A New Approach to ONOS Intent Path Forwarding

In this paper, we assess the ONOS-Intent Path Forwarding (ONOS-IPF) version 2, representing a pivotal progression in intent-based path discovery within network infrastructures. By substituting the Dijkstra algorithm with the Johnson algorithm, ONOS-IPFv2 pioneers an approach for pinpointing paths from a singular source to multiple endpoints, a departure from the antecedent one-to-one model. Our empirical results indicate that, though ONOS-IPFv2 doesn't eclipse its predecessor in performance metrics, it adeptly incorporates intent in packet forwarding and unveils a refined mechanism for path discovery and provisioning anchored in bandwidth considerations. Regarding end-to-end latency, ONOS-IPFv2 is congruent with its forerunner, particularly for packets exceeding 3,200 bytes, and remains on par with the default ONOS packet forwarding application. The integration of the Johnson algorithm heralds an auspicious trajectory for network strategies, enriching our comprehension and propelling advancements in the realm of networking technologies.”