Abstract | ||
---|---|---|
Tree-forming reversible routes are characterized by two constraints. The first, a strong form of route uniqueness, states that there may be no more than one route between any pair of nodes. It is called the tree-forming constraint as it implies that the set of routes to each node form a tree rooted at that node. The other constraint is reversibility: if the route from one node to a second is described as a sequence of nodes or links, the route from the second to the first must be the reverse sequence. The simplicity of these constraints is deceptive, and route definition turns out be non-intuitive and rather difficult. |
Year | DOI | Venue |
---|---|---|
1989 | 10.1016/0169-7552(89)90075-5 | Computer Networks |
Keywords | Field | DocType |
Networks,Routing,Explicit,Non-swapping,Spanning-tree,Reversible,Tree-forming | Uniqueness,Telecommunications network,Tree (graph theory),Computer science,Computer network,Administrative distance,Spanning tree | Journal |
Volume | Issue | ISSN |
16 | 4 | 0169-7552 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alistair Cockburn | 1 | 1823 | 197.14 |