Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces GATNextHop, a Graph Attention Network designed to approximate shortest paths in dynamic and large-scale networks while generalizing across different topologies. By training on synthetic graphs and evaluating on real-world Internet Service Provider networks, the model demonstrates the ability to learn effective routing heuristics that can transfer between various network structures. The results show that GATNextHop achieves competitive accuracy and inference speed compared to traditional algorithms like Dijkstra's, highlighting the potential for improved scalability in routing solutions.
GATNextHop achieves competitive routing performance while generalizing across diverse network topologies, challenging the dominance of traditional shortest-path algorithms.
Common shortest-path algorithms, such as Dijkstra's (SPF), that OSPF uses, provide exact routing solutions but must be recomputed for each network topology, limiting scalability in dynamic or large-scale networks. This paper proposes the GATNextHop model to determine whether a Graph Neural Network, namely the Graph Attention Network, can approximate shortest paths and generalize across topologies. By training on synthetic graphs and evaluating on real-world Internet Service Provider networks from the Internet Topology Zoo, we aim to benchmark our model's ability to learn routing heuristics that transfer across network structures. Performance will be evaluated in terms of accuracy, inference speed, and generalization, comparing the GNN against Dijkstra's algorithm to quantify trade-offs between learned and classical routing approaches.