|
RouteNet: Leveraging Graph Neural Networks for 7 B+ g( D0 ~3 U( m
Network Modeling and Optimization in SDN ' ?2 }5 a- U' O. k% m
" n/ j+ r/ p* |2 R: q# W
. {2 N0 k7 ?# O b& U
Network modeling is a key enabler to achieve& h8 ]+ n2 L) b' i: F4 T/ O
effificient network operation in future self-driving Software/ l* l% e' W2 f9 R$ Y4 w) g
Defifined Networks. However, we still lack functional network1 A F% `+ p( A1 K- r
models able to produce accurate predictions of Key Performance( H& F' I l w$ L8 X3 i7 ?0 M
Indicators (KPI) such as delay, jitter or loss at limited cost.
( u) D# i/ e, o( GIn this paper we propose RouteNet, a novel network model based& r, Z. R+ {* o R7 k8 y, n+ u3 F
on Graph Neural Network (GNN) that is able to understand
5 n. {( s3 P& w1 qthe complex relationship between topology, routing, and input/ i) t& g: E% Y$ o9 j, P
traffific to produce accurate estimates of the per-source/destination1 V; \+ y" r8 y4 x
per-packet delay distribution and loss. RouteNet leverages the! D$ K4 |7 y; y6 j+ \0 [
ability of GNNs to learn and model graph-structured information4 P" G# a+ \ r# C1 ? o
and as a result, our model is able to generalize over arbitrary
2 J. b0 P& L! ]% b2 `2 R% mtopologies, routing schemes and traffific intensity. In our eval
2 ]4 l, I& B# O& r7 \uation, we show that RouteNet is able to predict accurately \* k. P& H7 w* j! o; i+ `& t
the delay distribution (mean delay and jitter) and loss even in
& s( X" S" i' b% }4 t& D2 vtopologies, routing and traffific unseen in the training (worst case, W; H' x. t- e) _% Y& u& Q5 ?$ w
MRE = 15.4%). Also, we present several use cases where we8 o5 U4 q, E2 L: E4 f: M4 {
leverage the KPI predictions of our GNN model to achieve- e- c2 i5 `& n
effificient routing optimization and network planning.2 S7 n& W {, `8 O0 S# c& K
4 h6 V0 X1 N3 P8 h7 i1 H$ D
# [6 c/ |- [: f8 g% z- [ |