X-Git-Url: https://git.librecmc.org/?p=oweals%2Ftinc.git;a=blobdiff_plain;f=doc%2FCONNECTIVITY;fp=doc%2FCONNECTIVITY;h=f504f25f14276af5dbfaa7be57ddd81555810986;hp=0000000000000000000000000000000000000000;hb=c1a98cd37ea20f6020487b2a5586e6de432398e7;hpb=fcbe215d64d7e2f3b159fff6422d750417877ac4

diff --git a/doc/CONNECTIVITY b/doc/CONNECTIVITY
new file mode 100644
index 0000000..f504f25
--- /dev/null
+++ b/doc/CONNECTIVITY
@@ -0,0 +1,47 @@
+This document describes how nodes in a VPN find and connect to eachother and
+maintain a stable network.
+
+   Copyright 2001 Guus Sliepen <guus@sliepen.warande.net>
+
+   Permission is granted to make and distribute verbatim copies of
+   this documentation provided the copyright notice and this
+   permission notice are preserved on all copies.
+
+   Permission is granted to copy and distribute modified versions of
+   this documentation under the conditions for verbatim copying,
+   provided that the entire resulting derived work is distributed
+   under the terms of a permission notice identical to this one.
+
+   $Id: CONNECTIVITY,v 1.1.2.1 2001/07/22 14:04:38 guus Exp $
+
+1. Problem
+==========
+
+We have a set of nodes (A, B, C, ...) that are part of the same VPN. They need
+to connect to eachother and form a single graph that satisfies the tree
+property.
+
+There is the possibility that loops are formed, the offending connections must
+be eliminated.
+
+Suppose we start with two smaller graphs that want to form a single larger
+graph. Both graphs consist of three nodes:
+
+  A-----B-----C
+  
+  
+
+  D-----E-----F
+  
+It is very well possible that A wants to connect to D, and F wants to connect
+to C, both at the same time. The following loop will occur:
+
+  A-----B-----C
+  |           ^
+  |           |
+  v           |
+  D-----E-----F
+
+The situation described here is totally symmetric, there is no preference to
+one connection over the other. The problem of resolving the loop, maintaining
+consistency and stability is therefore not a trivial one.