Darwinian network
View Patent ↗A future-proof network comprising multiple independent core media and universal edge nodes is disclosed. The edge nodes are equipped to evaluate the performance of each of the core media. Network-fabric decoupling and, more importantly protocol decoupling, permit graceful retirement of inferior core media and growth of superior core media.
1. An edge node comprising:
a plurality of input ports, at least one input port connecting to traffic sources and at least one input port connecting to at least one core medium from among a plurality of core media;
a plurality of output ports, at least one output port connecting to traffic sinks and at least one output port connecting to at least one core medium from among said plurality of core media; and
an edge controller operable to control the functions of
forwarding information signals received from said plurality of input ports to at least one core medium from among said plurality of core media; and
forwarding probing signals along routes through at least one of said core media to a plurality of destination edge nodes;
the edge node being operable to receive probing signals from other edge nodes from among said plurality of edge nodes, and including a network-evaluation processor operable to analyze said probing signals received from said other edge nodes to determine performance indices for at least one core medium from among said plurality of core media.
2. The edge node of claim 1 wherein each of said probing signals includes at least a serial number and an indication of sending time.
3. At a selected edge node in a network comprising a plurality of edge nodes interconnected by a plurality of core media, each of said edge nodes having a local cyclical time indicator of a predefined cyclical period, a method of performance evaluation comprising:
transmitting outgoing probing signals to selected destination edge nodes from among said plurality of edge nodes through at least one of said core media;
receiving incoming probing signals transmitted from a subset of said plurality of edge nodes through said at least one of said core media; and
processing said incoming probing signals to determine performance indices of each of said at least one of said core media.
4. The method of claim 3 wherein each of said outgoing probing signals comprises:
a core-medium-specific routing header for use in routing said each of said outgoing signals through a selected core medium;
an identifier of said selected edge node from which said each of said outgoing signals is transmitted;
an identifier of a route starting from said selected edge node;
a cyclical probing-signal serial number assigned by said selected edge node for said route; and
a cyclical sending-time index at which said each of said outgoing signals is transmitted, said cyclical sending-time index being determined from a local time indicator at said selected edge node.
5. The method of claim 4 wherein said processing further includes steps of:
determining a receiving-time indicator at said selected edge node for each of said incoming probing signals; and
determining a relative delay index as the difference between said cyclical receiving-time indicator and said cyclical sending-time index in said each of said incoming probing signals, and, if said difference is a negative number, adding to said difference said predefined cyclical period.
6. The method of claim 4 wherein said processing further includes steps of:
determining a current cyclical probing-signal serial number for a current incoming probing signal of said incoming probing signals;
determining a current route identifier from said current incoming probing signal;
comparing said current cyclical probing-signal serial number with a respective cyclical probing-signal serial number of a previous incoming probing signal, said previous incoming probing signal having a route identifier equal to said current route identifier;
retaining a data-loss record if said current cyclical probing-signal serial number and said previous cyclical probing-signal differ by more than a specified gap; and
retaining said current cyclical probing-signal serial number for future use as a previous cyclical probing-signal serial number.
7. The method of claim 5 including a further step of aggregating said relative delay index to determine a first characterization of relative delays associated with each said incoming probing signal and transmitting said first characterization to a network processor.
8. The method of claim 6 including a further step of aggregating said data-loss record to determine a second characterization of data loss associated with each said incoming probing signal and transmitting said second characterization to a network processor.