Apparatus and method for synchronized networks

• US 9,276,839 B2
• Filed: 01/17/2014
• Issued: 03/01/2016
• Est. Priority Date: 01/26/2010
• Status: Active Grant

• Current Assignee: Ray W. Sanders
• Original Assignee: Ray W. Sanders
• Inventors: Sanders, Ray W.
• Primary Examiner(s): Masur, Paul H
• Assistant Examiner(s): Jahangir, Kabir
• Application Number:
  US14/158,356
• Publication Number:
  US 20140133357A1
• Time in Patent Office: 774 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/321 Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
• CPC Class Codes: H04L 7/0079 Receiver details
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

An apparatus and method for network routing is provided. Synchronized networks are disclosed which enable fast connection set up and release in a tiered hierarchy of circuit switched nodes. Nodes in the network can aggregate and disaggregate data according to a transform algorithm allowing for dynamic frame and frame segment sizing. Connections within the network can be organized by paired connections performing aggregation and disaggregation according to control vectors.

Claims

1. A method of network data communication without using explicit addressing comprising:

forming an E-node network level comprising a plurality of entry nodes and a plurality of exit nodes;

forming a transit-node (T-node) network level comprising a plurality of transit nodes, said plurality of transit nodes configured to communicate data from a first entry node in the E-node network level to a first exit node in the E-node network level without using explicit addressing;

forming a connection domain comprising a plurality of connections including a first connection between an entry node and an exit node;

assigning a first bandwidth to the first connection;

receiving, from a plurality of external devices at a path level, path level data;

identifying, with implicit addressing, a portion of the path level data corresponding to the first connection based at least in part on a position of said portion of the path level data in a path frame;

aggregating, at the E-node network level, the path level data into a plurality of superpath frames;

further aggregating, at the transit-node (T-node) network level, said plurality of superpath frames into a plurality of T-node level frames;

generating cellets in a T-node level frame, said cellets having a respective length corresponding to the first bandwidth of the first connection; and

synchronizing a first network clock of said E-node network level to a second network clock of a (T-node) level.

2. The method of claim 1 further comprising:

timing the aggregation of said plurality of superpath frames to said plurality of T-node level frames using the synchronization of the first network clock to the second network clock, thereby achieving said uniformly spaced cellets in each of the plurality of T-node level frames.

3. The method of claim 1 further comprising:

clustering the path level data into said uniformly spaced cellets within the superpath frames for said connection domain.

4. The method of claim 3 further comprising:

changing a respective length of each of said plurality of T-node frames, wherein changing the respective length of each of said plurality of T-node frames corresponds to a change in the respective bandwidth of at least one of said plurality of connections, wherein the changing the respective length of each of said plurality of T-node frames comprises changing the length of said cellets.

5. The method of claim 4, wherein changing the respective length of each of said plurality of T-node frames precedes the change in the respective bandwidth of the at least one connection.

6. The method of claim 1 further comprising:

sending said plurality of T-node level frames over a bandwidth comprising said respective bandwidths of each of said plurality of connections at a clock rate of said second network clock, thereby achieving a minimum aggregate bandwidth corresponding to the total of the respective bandwidths of each of said plurality of connections, wherein the minimum aggregate bandwidth corresponds to a frame rate of said plurality of T-node level frames multiplied by the second network clock.

7. The method of claim 1, wherein a superpath frame of said plurality of superpath frames comprises an address of the exit node.

8. The method of claim 1, wherein the cellets are substantially uniformly spaced in the T-node level frame in accordance with a power-of-two frame property.

9. A system comprising:

one or more processors; and

tangible, non-transitory computer storage that stores a program that when executed by the one or more processors is configured to perform operations for network communication without explicit addressing comprising;

forming an E-node network level comprising a plurality of entry nodes and a plurality of exit nodes;

forming a transit-node (T-node) network level comprising a plurality of transit nodes, said plurality of transit nodes configured to communicate data from a first entry node in the E-node network level to a first exit node in the E-node network level without using explicit addressing;

forming a connection domain comprising a plurality of connections including a first connection between an entry node and an exit node;

assigning a first bandwidth to the first connection;

receiving, from a plurality of external devices at a path level, path level data;

identifying, with implicit addressing, a portion of the path level data corresponding to the first connection based at least in part on a position of said portion of the path level data in a path frame;

aggregating, at the E-node network level, the path level data into a plurality of superpath frames;

further aggregating, at the transit-node (T-node) network level, said plurality of superpath frames into a plurality of T-node level frames;

generating cellets in a T-node level frame, said cellets having a respective length corresponding to the first bandwidth of the first connection; and

synchronizing a first network clock of said E-node network level to a second network clock of a (T-node) level.

10. The system of claim 9, the one or more processors further configured to perform operations comprising:

timing the aggregation of said plurality of superpath frames to said plurality of T-node level frames using the synchronization of the first network clock to the second network clock, thereby achieving said uniformly spaced cellets in each of the plurality of T-node level frames.

11. The system of claim 9, the one or more processors further configured to perform operations comprising:

clustering the path level data into said uniformly spaced cellets within the superpath frames for said connection domain.

12. The system of claim 11, the one or more processors further configured to perform operations comprising:

changing a respective length of each of said plurality of T-node frames, wherein changing the respective length of each of said plurality of T-node frames corresponds to a change in the respective bandwidth of at least one of said plurality of connections, wherein the changing the respective length of each of said plurality of T-node frames comprises changing the length of said cellets.

13. The system of claim 12, wherein changing the respective length of each of said plurality of T-node frames precedes the change in the respective bandwidth of the at least one connection.

14. The system of claim 9, the one or more processors further configured to perform operations comprising:

sending said plurality of T-node level frames over a bandwidth comprising said respective bandwidths of each of said plurality of connections at a clock rate of said second network clock, thereby achieving a minimum aggregate bandwidth corresponding to the total of the respective bandwidths of each of said plurality of connections, wherein the minimum aggregate bandwidth corresponds to a frame rate of said plurality of T-node level frames multiplied by the second network clock.

15. The system of claim 9, wherein a superpath frame of said plurality of superpath frames comprises an address of the exit node.

16. The system of claim 9, wherein the cellets are substantially uniformly spaced in the T-node level frame in accordance with a power-of-two frame property.