Skip to content

Commit cfbba18

Browse files
committed
Merge remote-tracking branch 'origin/master'
# Conflicts: # _posts/2020-07-08-aalwines.md
2 parents a320609 + 4156e89 commit cfbba18

File tree

1 file changed

+14
-5
lines changed

1 file changed

+14
-5
lines changed
Lines changed: 14 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -89,22 +89,24 @@ The configurations are put into a standardized, intermediate format which is ven
8989
The user can then define a query as described above, which leads the tool to prompt with a result
9090
(e.g. a trace). AalWiNes is a joint work at Aalborg University and the University of Vienna.
9191

92-
For MPLS specifically, we have developed the AalWiNes tool, implemented in C++.
92+
For MPLS specifically, we have devloped the AalWiNes tool suite, implemented in C++, and improving upon an earlier
93+
prototype implementation in Python [[1]](#references).
9394
The tool allows to verify a wide range of important network properties in polynomial time,
9495
parameterized by the $k$.
95-
Here is a quick intro to our tool:
96+
97+
Here is a quick intro to AalWines, using an interative
98+
web-browser integration of our tool available at [demo.aalwines.cs.aau.dk](https://demo.aalwines.cs.aau.dk/):
9699

97100
[![AalWiNes Quick Intro](http://img.youtube.com/vi/mvXAn9i7_Q0/0.jpg)](http://www.youtube.com/watch?v=mvXAn9i7_Q0 "AalWiNes Quick Intro")
98101

99102
AalWiNes also allows to account for more complex traffic engineering aspects, such as load-balancing,
100-
by supporting nondeterminism, as well as
101-
more complex multi-operation chains.
103+
by supporting nondeterminism, as well as more complex multi-operation chains.
102104
The tool includes several optimizations to further improve the performance, such as “top of stack reduction”,
103105
which safely calculates which labels can be at the top of stack in a given state of the PDA: the top of stack
104106
reduction technique greatly reduces the amount of transitions in the PDA.
105107

106108
We refer to our [tool website](https://aalwines.cs.aau.dk/) as well as to our
107-
[project website](https://github.com/DEIS-Tools/AalWiNes-Web).
109+
[project website](https://github.com/DEIS-Tools/AalWiNes).
108110

109111
## Conclusion and future work
110112

@@ -128,3 +130,10 @@ Another interesting avenue for future research is
128130
the study of similar approaches for control plane verification
129131
or for supporting capacity planning, also taking into account
130132
resource constraints on failover paths.
133+
134+
## References
135+
136+
\[1\] : P-Rex: Fast Verification of MPLS Networks with Multiple Link Failures.
137+
Jesper Stenbjerg Jensen, Troels Beck Krogh, Jonas Sand Madsen, Stefan Schmid, Jiri Srba,
138+
and Marc Tom Thorgersen. 14th ACM International Conference on emerging Networking EXperiments
139+
and Technologies (CoNEXT), Heraklion/Crete, Greece, December 2018.

0 commit comments

Comments
 (0)