4 ms·
Modern IP networking relies extensively on graph theory. The Spanning Tree Protocol is a prime example of this.
by bitops 15y ago
Modern IP networking relies extensively on graph theory. The Spanning Tree Protocol is a prime example of this.
- 4ad 15y agoGraph theory is a very complex, and broad field of mathematics. The routing algorithms are an absolutely trivial application of it in a minuscule amount. Anybody, without formal training in mathematics can understand routing algorithms, because they are so simple and easy.
- bitops 15y agoYes, that is true. But, how those algorithms happen, is based in graph theory; is what I meant. If you saw Jamis Buck's "Algorithms" talk, I believe there's a reference to a "spanning tree" graph in there. That said, I do agree with your point.