Irregular two-dimensional wide-coverage network
View Patent ↗A scaleable high-capacity network comprises several non-uniform composite-star networks interconnected by a number of lateral uniform composite-star networks, thus forming an irregular two-dimensional network. Each non-uniform composite star network comprises electronic edge nodes, possibly of significantly different capacities, interconnected by optical core nodes. The optical core nodes are not connected to each other, and each may be configured differently and have a different reach index, where the reach index of a core node is the number of edge nodes to which the core node directly connects. The selection of a route through a core node within a non-uniform composite-star network is based on a composite index determined according to the reach index of the core node and the propagation delay along the route. The selection of a route in the irregular two-dimensional is based on pre-computed trail sets where each trail is a cascade of trail segments and each trail segment comprises at least one track connecting two edge nodes through a core node.
1. A non-uniform composite-star network comprising:
at least three edge nodes; and
an optical core including at least two optical core nodes, where said at least two optical core nodes are not connected to each other, each of said at least two optical core nodes terminating input links originating from at least one of said at least three edge nodes and each of said at least two optical core nodes originating output links terminating on at least one of said at least three edge nodes;
wherein at least two of said optical core nodes have a different core reach index, where a core reach index of a given optical core node is a metric based on a number of edge nodes to which said given optical core node directly connects; and
wherein a selected optical core node among said optical core nodes, terminating J input links and originating K output links, is selected to minimize a capacity-delay product given by:
(
∑
j
=
0
J
-
1
L
j
D
j
+
∑
k
=
0
K
-
1
Λ
k
Λ
k
)
where L j is the number of channels in input link j, D j is the propagation delay along input link j, 0≦j<J, Λ k is the number of channels in output link k, Δ k is the propagation delay along output link j, 0≦k<K.
2. The non-uniform composite-star network of claim 1 wherein at least two of said at least three edge nodes have a different edge reach index, where the edge reach index of a given edge node is a metric based on a number of said at least two optical core nodes to which said given edge node directly connects.
3. The non-uniform composite-star network of claim 1 wherein said input links terminating on said each of said at least two optical core nodes and said output links originating from said each of said at least two optical core nodes are arranged so that a path may be established connecting any two of said at least three edge nodes, where said path traverses at most one of said at least two optical core nodes.
4. The non-uniform composite-star network of claim 2 wherein said at least three edge nodes are logically arranged according to said edge reach index, said at least two optical core nodes are logically arranged according to said core reach index, and an edge node of low edge reach index connects to optical core nodes, selected from among said at least two optical core nodes, each of high core reach index.