Data byte load based network byte-timeslot allocation
View Patent ↗Systems and methods enable maximizing network data throughput via optimizing network capacity allocation. The network throughput maximization system comprises a network transporting data from source nodes to a destination node of the network, buffers for buffering data bytes to be sent from the source nodes to the destination node, and an element at the destination node that cyclically allocates the network capacity among the source nodes according to the amounts of data bytes arrived in the buffers at the source nodes during the previous capacity allocation cycle. The network data transport capacity allocation optimization method comprises steps of buffering at network source nodes data bytes to be transported to a network destination node, and cyclically allocating by the destination node the data transport capacity among the source nodes based on the relative volumes of bytes received in the buffers of the source nodes during the most recent capacity allocation cycle.
1. A system for maximizing network data throughput, the system comprising:
a network configured to transport data from a set of source nodes to a destination node, the network having a network capacity;
at each of the source nodes, a counter for counting incremental amount of the data written, during a previous capacity allocation cycle, into one or more buffers queuing data to be sent from their corresponding source node to the destination node; and
at the destination node, an element for allocating the network capacity among the source nodes, for a future capacity allocation cycle, at least in part based on the incremental amount of the data written into the buffers at the source nodes during the previous capacity allocation cycle,
wherein different bits of a given byte timeslot on an overhead field on a signal on the network are used by different source nodes for transmitting control information on the network.
2. The system of claim 1 , wherein counters at the source nodes are configured to count the amounts of data written during each previous capacity allocation cycle, and the element at the destination node is configured to allocate the network capacity cyclically for each future capacity allocation cycle.
3. The system of claim 1 , wherein the network comprises a set of Layer 1 channels, each channel for transporting the data from a source node to the destination node.
4. The system of claim 1 , wherein the network comprises a set of time-division-multiplexed (TDM) channels, each channel for transporting the data from a source node to the destination node.
5. The system of claim 4 , wherein the set of TDM channels form a set of network capacity allocation units.
6. The system of claim 5 , wherein the capacity allocation units allocated to the source node form a single Layer 1 connection from that source node to the destination node.
7. The system of claim 5 , wherein the set of time-division multiplexed channels are based on Synchronous Digital Hierarchy (SDH) Virtual Container level-3 (VC-3) or Synchronous Optical Network (SONET) Synchronous Transport Signal level-1 (STS-1) timeslots.
8. The system of claim 7 , wherein the previous and the future allocation cycles each has a duration of a VC-3 row period.
9. The system of claim 1 , wherein the previous and the future allocation cycles each has a duration of an SDH VC-3 row period.
10. The system of claim 4 , wherein the TDM channels carry digital signals that have periodic framing.
11. The system of claim 10 , wherein the periodic framing is based on SDH/SONET.
12. The system of claim 10 , wherein the periodic framing is based on SDH VC-3 or SONET STS-1.
13. The system of claim 1 , wherein the amounts of data written during each previous capacity allocation cycle are counted at single byte accuracy.
14. A method for optimizing network data transport capacity allocation in a network configured to transport data from a set of source nodes to a destination node, the network having a network capacity, the method comprising:
at the source nodes, counting incremental amounts of data destined to the destination node that arrived at the source nodes during a previous capacity allocation cycle; and
at the destination node, allocating the network capacity among the source nodes, for a future capacity allocation cycle, based at least in part on the incremental amounts of the data that arrived at the source nodes during the previous capacity allocation cycle,
wherein different bits of a given byte timeslot on an overhead field on a signal on the network are used by different source nodes for transmitting control information on the network.
15. The method of claim 14 , wherein the amounts of data destined to the destination node that arrived at the source nodes are counted during each capacity allocation cycle, and the network capacity is allocated among the source nodes cyclically for each of the capacity allocation cycles.
16. The method of claim 14 , wherein the capacity allocation cycle has a duration of a Synchronous Digital Hierarchy (SDH) Synchronous Transfer Module (STM) row period or Synchronous Optical Network (SONET) Synchronous Transport Signal (STS) row period.
17. The method of claim 14 , wherein the network data transport capacity consists of a set of time division multiplexed (TDM) channels.
18. The method of claim 17 , wherein allocating the network data transport capacity among the source nodes of the network includes assigning the set of TDM channels to source node specific Layer 1 connections.
19. The method of claim 18 , wherein the TDM channels are based on SDH/SONET.
20. The method of claim 18 , wherein the TDM channels are based on SDH VC-3 timeslots on an SDH STM-N based signal.
21. The method of claim 20 , wherein the previous and the future allocation cycles each has a duration of a SDH VC-3 row period.
22. The method of claim 21 , wherein the assigning the set of TDM channels to source node specific Layer 1 connections is based at least in part on approximations of the amounts of data arrived at the source nodes during the previous capacity allocation cycle.
23. The method of claim 21 , wherein the approximations of the amounts of data arrived at the source nodes during the previous capacity allocation cycle are expressed in units of a VC-3 row worth of byte timeslots.
24. The method of claim 14 , wherein the amounts of data arrived at the source nodes during the previous capacity allocation cycle are counted in bytes.
25. A method for maximizing network data throughput via optimizing network data transport capacity allocation by a destination node of a network, the method comprising a set of sub-processes including:
receiving network data traffic from a plurality of source nodes via a corresponding plurality of physical layer connections, each physical layer connection having a variable capacity; and
automatically adjusting the capacities of the physical layer connections based at least in part on variations in volumes of data byte inflows associated with the physical layer connections from the source nodes to the destination node,
wherein said variations in volumes of data byte inflows are quantified based on incremental amounts of data destined to the destination node that arrived at the source nodes during a previous inflow volume quantification period,
wherein different bits of a given byte timeslot on an overhead field on a signal on the network are used by different source nodes for transmitting control information on the network.
26. The method of claim 25 , wherein the sub-process of automatically adjusting the capacities of the physical layer connections is performed cyclically, once per a period of time referred to as a capacity allocation cycle.
27. The method of claim 26 , wherein the capacity allocation cycle has a constant nominal duration.
28. The method of claim 26 , wherein the capacity allocation cycle has a duration of an integer number of SDH row periods.