Access line bonding and splitting methods and apparatus

• US 9,201,835 B2
• Filed: 02/12/2008
• Issued: 12/01/2015
• Est. Priority Date: 02/12/2007
• Status: Active Grant

• Current Assignee: Mushroom Networks Incorporated
• Original Assignee: Mushroom Networks Incorporated
• Inventors: Akin, Huseyin Cahit, Arisoylu, Mustafa, Cruz, Rene L., Mishra, Rajesh
• Primary Examiner(s): Sloms, Nicholas
• Application Number:
  US12/069,886
• Publication Number:
  US 20080219281A1
• Time in Patent Office: 2,849 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04M 11/00 Telephonic communication systems specially adapted for combination with other electrical systems
• CPC Class Codes: H04M 11/062 using different frequency bands for speech and other data
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA

Abstract

Methods and apparatus for aggregating communication channels. In one exemplary embodiment an aggregation device is required only on one side of the set of communication channels being aggregated. Advantageously, no modifications to the source and/or destination of data transfers are required for operation of the invention. In one embodiment utilized for data transfers in the downstream direction, object download requests can be fulfilled by sending a sequence of partial download requests through the set of communication channels being aggregated, and forwarding the resulting partial data objects received to the original requester in the proper order. In another embodiment utilized for upstream data transfers, traffic is bifurcated to travel along a set of communication channels, and the bifurcated traffic is reassembled either at the network layer or the transport layer.

Claims

1. In a communication network, a method of aggregating a plurality of communication channels, the method comprising:

classifying a plurality of packets that arrive on a first communication interface as belonging to a single communication session;

selecting one of a plurality of network interfaces that will be associated with said single communication session;

forwarding a first packet received on said first communication interface to said selected network interface associated with the single communication session that said first packet belongs to;

updating a source network address of said first packet with the network address associated with said selected network interface; and

forwarding a second packet received on said selected network interface for transmission onto said first communication interface, wherein the destination network address of said second packet is replaced by the source network address associated with the single communication session that said second packet belongs to.

2. The method of claim 1, wherein said act of selecting is based at least in part on a load balancing algorithm.

3. The method of claim 2, wherein said load balancing algorithm comprises a round robin load balancing algorithm.

4. The method of claim 2, wherein said load balancing algorithm comprises an optimization algorithm adapted to optimize for higher bandwidth channels.

5. The method of claim 1, wherein said act of selecting is based on varying levels of a packet security parameter.

6. The method of claim 2, wherein said load balancing algorithm accounts for a quality of service (QoS) parameter.

7. The method of claim 1, wherein said act of selecting is based on a power consumption parameter.

8. In a communication network, a method of aggregating a plurality of communication channels, the method comprising:

requesting a plurality of data from a network entity via a first communication interface, said first communication interface in communication with a first and a second network interface;

wherein said plurality of data comprises a first data object and a second data object;

receiving said first data object at said first network interface from said network entity;

receiving said second data object at said second network interface;

receiving a third data object at said second network interface; and

forwarding only said first and second data objects to said first communication interface;

wherein said first and third data objects comprise a pair of redundant data objects;

wherein said first and third data objects correspond to a first and a second acknowledgement message, respectively; and

wherein said first and second acknowledgement messages are identical.

9. The method of claim 8, wherein said acts of receiving is based at least in part on a load balancing algorithm.

10. The method of claim 9, wherein said load balancing algorithm comprises a round robin load balancing algorithm.

11. The method of claim 9, wherein said load balancing algorithm comprises an optimization algorithm adapted to optimize for higher bandwidth channels.

12. The method of claim 8, wherein said acts of receiving is based on varying levels of a packet security parameter.

13. In a packet based communication network, a method of aggregating communication channels, the method comprising:

classifying a first plurality of packets that arrive on a first communication interface as belonging to a single communication session, said single communication session representing a data transfer in the upstream direction;

dividing a first packet received on said first communication interface belonging to said single communication session into a plurality of fragments; and

forwarding a first fragment of said plurality of fragments over a first network interface and forwarding a second fragment of said plurality of fragments over a second network interface;

wherein said first fragment and said second fragment comprises at least one identifier indicating to an entity performing network source address filtering on said plurality of fragments that said first fragment and said second fragment are of a same origin, identification of said identifier by said entity causing said entity to cease said network source address filtering of said fragments.

14. The method of claim 13, wherein said acts of forwarding is based at least in part on a load balancing algorithm.

15. The method of claim 14, wherein said load balancing algorithm comprises a round robin load balancing algorithm.

16. The method of claim 14, wherein said load balancing algorithm comprises an optimization algorithm adapted to optimize for higher bandwidth channels.

17. In a packet based communication network, a method of avoiding the enactment of a false congestion avoidance mode of a transmitting source device, the method comprising:

forwarding a plurality of data packets from a local port over a plurality of network interface ports, said forwarding comprising redundantly sending the same ones of said plurality of data packets over different ones of said plurality of network interface ports;

receiving an acknowledgment message comprising a sequence number at one of said plurality of network interface ports;

determining whether said sequence number is identical to a previously received acknowledgment message;

selectively discarding redundant ones of said plurality of data packets corresponding to said acknowledgement message which is identical to said previously received message; and

selectively discarding said acknowledgement message so as to avoid said transmitting source device from unnecessarily entering a congestion avoidance mode.

18. The method of claim 17, wherein said act of selectively discarding said acknowledgment message is performed utilizing a timer mechanism.

19. The method of claim 17, wherein said act of forwarding, comprises:

(a) classifying said plurality of data packets that arrive on said local port as belonging to a single communication session;

(b) selecting one of said plurality of network interface ports that will be associated with said single communication session;

(c) forwarding a first packet associated with the single communication session to a first of said plurality of network interface ports;

(d) updating a source network address of said first packet with the network address associated with said first network interface port; and

(e) forwarding a second packet associated with said single communication session to a second of said plurality of network interface ports, wherein the source network address of said second packet is replaced by the source network address associated with the first network interface port.

20. The method of claim 19, wherein said act of selecting is based at least in part on a load balancing algorithm.

21. The method of claim 20, wherein said load balancing algorithm comprises a round robin load balancing algorithm.

22. The method of claim 20, wherein said load balancing algorithm comprises an optimization algorithm adapted to optimize for higher bandwidth channels.

23. The method of claim 17, further comprising analyzing the timing of the receipt of said acknowledgement message and said previously received acknowledgment message so as to determine whether:

(1) said acknowledgment messages are related;

or (2) said acknowledgment messages indicate a congestion condition.

24. An apparatus for increasing the speed of network communications, said apparatus comprising:

a processor;

a storage device in communication with said processor; and

at least one computer program stored on said storage device that when executed;

receives a request for a plurality of data via a first communication interface from a computing device, said plurality of data comprising a first data object and a second data object and belonging to a single communication session; and

determines whether said requested plurality of data exceeds a predetermined size threshold;

wherein if it is determined that said requested plurality of data exceeds said predetermined size threshold, said computer program further;

forwards said first data object request to a first network interface;

forwards said second data object request to a second network interface;

receives said first data object at said first network interface;

receives said second data object at said second network interface; and

forwards said first and second data objects to said first communication interface.

25. The apparatus of claim 24, wherein said acts of receiving are based at least in part on a load balancing algorithm.

26. The apparatus of claim 25, wherein said load balancing algorithm comprises a round robin load balancing algorithm.

27. The apparatus of claim 25, wherein said load balancing algorithm comprises an optimization algorithm adapted to optimize for higher bandwidth channels.

28. The apparatus of claim 25, wherein said first and second network interfaces are connected with first and second communication links, respectively.

29. The apparatus of claim 28, wherein said computing device is unaware of said acts of receiving said first and second data objects at said first and second network interfaces, respectively.

30. The apparatus of claim 29, wherein said computing device is unaware of said acts of forwarding said first and second data object requests to said first and second network interfaces, respectively.

31. In a communication network, a method of aggregating a plurality of communication channels, the method comprising:

classifying a plurality of packets that arrive on a first communication interface as belonging to a single communication session;

selecting a plurality of network interfaces that will be associated with said single communication session;

receiving a first packet on said first communication interface;

updating a source network address of said first packet with the network address associated with one of said selected network interfaces;

transmitting said first packet upstream to said network via said one of said selected network interfaces associated with said single communication session;

receiving a plurality of second packets on said plurality of selected network interfaces, said plurality of second packets comprising fragments of a single requested data stream;

assembling said plurality of second packets into said single requested data stream; and

forwarding said single requested data stream via said first communication interface, wherein a destination network address of said plurality of second packets comprising said single requested data stream is replaced by the source network address associated with the single communication session to which said second packets belong.

32. In a communication network, a method of aggregating a plurality of communication channels, the method comprising:

classifying a plurality of packets that arrive on a first communication interface as belonging to a single communication session;

selecting a plurality of network interfaces that will be associated with said single communication session;

receiving said plurality of packets on said first communication interface, said plurality of packets comprising fragments associated with said single communication session;

updating source network addresses of said plurality of packets with a network address associated with only one of said selected plurality of network interfaces; and

transmitting said packets upstream to said network via any of said selected network interfaces associated with said single communication session;

wherein said transmission of said plurality of packets via any of said selected network interfaces occurs regardless of the value of said updated source network addresses.