IP Library Granted Patent US 7,545,740
Granted Patent B2
US 7,545,740 · App. 11/279,045 · Granted Jun 9, 2009

Two-way link aggregation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,545,740
App. No.
11/279,045
Granted
Jun 9, 2009
Kind
B2
Abstract

A method for communication includes coupling a network node to one or more interface modules using a first group of first physical links arranged in parallel. Each of the one or more interface modules is coupled to a communication network using a second group of second physical links arranged in parallel. A data frame having frame attributes sent between the communication network and the network node is received. A first physical link out of the first group and a second physical link out of the second group are selected in a single computation based on at least one of the frame attributes. The data frame is sent over the selected first and second physical links. This method allows two or more link aggregation groups to be concatenated, using a single processing stage to determine port assignment for each frame in each of the link aggregation groups.

Claims (94)

1. A method for communication, comprising:

coupling a network node to one or more interface modules using a first group of first physical links arranged in parallel, at least one of said first physical links being a bi-directional link operative to communicate in both an upstream direction and a downstream direction;

coupling each of the one or more interface modules to a communication network using a second group of second physical links arranged in parallel, at least one of said second physical links being a bi-directional link operative to communicate in both an upstream direction and a downstream direction;

receiving a data frame having frame attributes sent between the communication network and the network node;

selecting, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group; and

sending the data frame over the selected first and second physical links,

said sending comprising communicating along at least one of said bi-directional links.

2. The method according to claim 1 , wherein the network node comprises a user node, and wherein sending the data frame comprises establishing a communication service between the user node and the communication network.

3. The method according to claim 1 , wherein the second physical links comprise backplane traces formed on a backplane to which the one or more interface modules are coupled.

4. A method for communication, comprising:

coupling a network node to one or more interface modules using a first group of first physical links arranged in parallel;

coupling each of the one or more interface modules to a communication network using a second group of second physical links arranged in parallel;

receiving a data frame having frame attributes sent between the communication network and the network node;

selecting, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group; and

sending the data frame over the selected first and second physical links,

at least one of the first and second groups of physical links comprising an Ethernet link aggregation (LAG) group.

5. A method for communication, comprising:

coupling a network node to one or more interface modules using a first group of first physical links arranged in parallel;

coupling each of the one or more interface modules to a communication network using a second group of second physical links arranged in parallel;

receiving a data frame having frame attributes sent between the communication network and the network node;

selecting, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group; and

sending the data frame over the selected first and second physical links,

coupling the network node to the one or more interface modules comprises aggregating two or more of the first physical links into an external Ethernet link aggregation (LAG) group so as to increase a data bandwidth provided to the network node.

6. The method according to claim 1 , wherein coupling each of the one or more interface modules to the communication network comprises at least one of multiplexing upstream data frames sent from the network node to the communication network, and demultiplexing downstream data frames sent from the communication network to the network node.

7. The method according to claim 1 , wherein selecting the first and second physical links comprises balancing a frame data rate among at least some of the first and second physical links.

8. The method according to claim 1 , wherein selecting the first and second physical links comprises applying a mapping function to the at least one of the frame attributes.

9. The method according to claim 8 , wherein applying the mapping function comprises applying a hashing function.

10. The method according to claim 9 , wherein applying the hashing function comprises determining a hashing size responsively to a number of at least some of the first and second physical links, applying the hashing function to the at least one of the frame attributes to produce a hashing key, calculating a modulo of a division operation of the hashing key by the hashing size, and selecting the first and second physical links responsively to the modulo.

11. The method according to claim 10 , wherein selecting the first and second physical links responsively to the modulo comprises selecting the first and second physical links responsively to respective first and second subsets of bits in a binary representation of the modulo.

12. The method according to claim 1 , wherein the at least one of the frame attributes comprises at least one of a layer 2 header field, a layer 3 header field, a layer 4 header field, a source Internet Protocol (IP) address, a destination IP address, a source medium access control (MAC) address, a destination MAC address, a source Transmission Control Protocol (TCP) port and a destination TCP port.

13. A method for communication, comprising:

coupling a network node to one or more interface modules using a first group of first physical links arranged in parallel;

coupling each of the one or more interface modules to a communication network using a second group of second physical links arranged in parallel;

receiving a data frame having frame attributes sent between the communication network and the network node;

selecting, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group; and

sending the data frame over the selected first and second physical links,

coupling the network node to the one or more interface modules and coupling each of the one or more interface modules to the communication network comprising specifying bandwidth requirements comprising at least one of a committed information rate (CIR), a peak information rate (PIR) and an excess information rate (EIR) of a communication service provided by the communication network to the network node, and allocating a bandwidth for the communication service over the first and second physical links responsively to the bandwidth requirements.

14. A method for connecting user ports to a communication network, comprising:

coupling the user ports to one or more user interface modules;

coupling each user interface module to the communication network via a backplane using two or more backplane traces arranged in parallel, at least one of said backplane traces being bi-directional and operative to communicate in both an upstream direction and a downstream direction;

receiving data frames sent between the user ports and the communication network, the data frames having respective frame attributes;

for each data frame, selecting responsively to at least one of the respective frame attributes a backplane trace from the two or more backplane traces; and

sending the data frame over the selected backplane trace;

said sending comprising communicating along said at least one of said backplane traces.

15. A method for connecting user ports to a communication network, comprising:

coupling the user ports to one or more user interface modules;

coupling each user interface module to the communication network via a backplane using two or more backplane traces arranged in parallel;

receiving data frames sent between the user ports and the communication network, the data frames having respective frame attributes;

for each data frame, selecting responsively to at least one of the respective frame attributes a backplane trace from the two or more backplane traces; and

sending the data frame over the selected backplane trace,

at least some of the backplane traces being aggregated into an Ethernet link aggregation (LAG) group.

16. The method according to claim 14 , wherein selecting the backplane trace comprises applying a hashing function to the at least one of the frame attributes.

17. Apparatus for connecting a network node with a communication network, comprising:

one or more interface modules, which are arranged to process data frames having frame attributes sent between the network node and the communication network, at least one of said interface modules being operative to communicate in both an upstream direction and a downstream direction;

a first group of first physical links arranged in parallel so as to couple the network node to the one or more interface modules;

a second group of second physical links arranged in parallel so as to couple the one or more interface modules to the communication network; and

a control module, which is arranged to select for each data frame sent between the communication network and the network node, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group over which to send the data frame;

at least one of said first physical links and at least one of said second links being bi-directional links operative to communicate in both said upstream direction and said downstream direction.

18. The apparatus according to claim 17 , and comprising a backplane to which the one or more interface modules are coupled, wherein the second physical links comprise backplane traces formed on the backplane.

19. Apparatus for connecting a network node with a communication network, comprising:

one or more interface modules, which are arranged to process data frames having frame attributes sent between the network node and the communication network;

a first group of first physical links arranged in parallel so as to couple the network node to the one or more interface modules;

a second group of second physical links arranged in parallel so as to couple the one or more interface modules to the communication network; and

a control module, which is arranged to select for each data frame sent between the communication network and the network node, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group over which to send the data frame,

at least one of the first and second groups of physical links comprising an Ethernet link aggregation (LAG) group.

20. Apparatus for connecting a network node with a communication network, comprising:

one or more interface modules, which are arranged to process data frames having frame attributes sent between the network node and the communication network;

a first group of first physical links arranged in parallel so as to couple the network node to the one or more interface modules;

a second group of second physical links arranged in parallel so as to couple the one or more interface modules to the communication network; and

a control module, which is arranged to select for each data frame sent between the communication network and the network node, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group over which to send the data frame,

two or more of the first physical links being aggregated into an external Ethernet link aggregation (LAG) group so as to increase a data bandwidth provided to the network node.

21. The apparatus according to claim 17 , and comprising a multiplexer, which is arranged to perform at least one of multiplexing upstream data frames sent from the network node to the communication network, and demultiplexing downstream data frames sent from the communication network to the network node.

22. The apparatus according to claim 17 , wherein the control module is arranged to balance a frame data rate among at least some of the first and second physical links.

23. The apparatus according to claim 17 , wherein the control module is arranged to apply a mapping function to the at least one of the frame attributes so as to select the first and second physical links.

24. The apparatus according to claim 23 , wherein the mapping function comprises a hashing function.

25. The apparatus according to claim 24 , wherein the control module is arranged to determine a hashing size responsively to a number of at least some of the first and second physical links, to apply the hashing function to the at least one of the frame attributes to produce a hashing key, to calculate a modulo of a division operation of the hashing key by the hashing size, and to select the first and second physical links responsively to the modulo.

26. The apparatus according to claim 25 , wherein the control module is arranged to select the first and second physical links responsively to respective first and second subsets of bits in a binary representation of the modulo.

27. The apparatus according to claim 17 , wherein the at least one of the frame attributes comprises at least one of a layer 2 header field, a layer 3 header field, a layer 4 header field, a source Internet Protocol (IP) address, a destination IP address, a source medium access control (MAC) address, a destination MAC address, a source Transmission Control Protocol (TCP) port and a destination TCP port.

28. Apparatus for connecting a network node with a communication network, comprising:

one or more interface modules, which are arranged to process data frames having frame attributes sent between the network node and the communication network;

a first group of first physical links arranged in parallel so as to couple the network node to the one or more interface modules;

a second group of second physical links arranged in parallel so as to couple the one or more interface modules to the communication network; and

a control module, which is arranged to select for each data frame sent between the communication network and the network node, in a single computation based on at least one of the frame attributes, a first physical link out of the first group and a second physical link out of the second group over which to send the data frame,

the communication network being arranged to provide a communication service to the network node, the service having specified bandwidth requirements comprising at least one of a committed information rate (CR), a peak information rate (PIR) and an excess information rate (EIR), and the first and second groups of physical links being dimensioned to provide an allocated bandwidth for the communication service responsively to the bandwidth requirements.

29. Apparatus for connecting user ports to a communication network, comprising:

one or more user interface modules coupled to the user ports, which are arranged to process data frames having frame attributes sent between the user ports and the communication network, at least one of said user interface modules being bi-directional and operative to communicate in both an upstream direction and a downstream direction;

a backplane having the one or more user interface modules coupled thereto and comprising a plurality of backplane traces arranged in parallel so as to transfer the data frames between the one or more user interface modules and the communication network, at least one of said backplane traces being bi-directional and operative to communicate in both said upstream direction and said downstream direction; and

a control module, which is arranged to select, for each data frame, responsively to at least one of the frame attributes, a backplane trace from the plurality of backplane traces over which to send the data frame.

30. Apparatus for connecting user ports to a communication network, comprising:

one or more user interface modules coupled to the user ports, which are arranged to process data frames having frame attributes sent between the user ports and the communication network;

a backplane having the one or more user interface modules coupled thereto and comprising a plurality of backplane traces arranged in parallel so as to transfer the data frames between the one or more user interface modules and the communication network;

a control module, which is arranged to select, for each data frame, responsively to at least one of the frame attributes, a backplane trace from the plurality of backplane traces over which to send the data frame;

at least some of the backplane traces are aggregated into an Ethernet link aggregation (LAG) group.

31. The apparatus according to claim 29 , wherein the control module is arranged to apply a hashing function to the at least one of the frame attributes so as to select the backplane trace.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY PREVIOUSLY RECORDED ON REEL 060544 FRAME 0799. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 9, 2023
From: NAHUM COMMUNICATION N.T.B LTD.
To: ORCKIT CORPORATION
Reel/Frame 063041/0928 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2022
From: NAHUM COMMUNICATION N.T.B LTD.
To: ORCKIT IP, LLC
Reel/Frame 060544/0799 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 18, 2022
From: ORCKIT IP, LLC
To: NAHUM COMMUNICATION N.T.B. LTD.
Reel/Frame 060539/0804 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2016
From: ORCKIT COMMUNICATION LTD.; ORCKIT-CORRIGENT LTD.
To: ORCKIT IP, LLC
Reel/Frame 038453/0840 →
CHANGE OF NAME Recorded Apr 1, 2014
From: CORRIGENT SYSTEMS LTD.
To: ORCKIT-CORRIGENT LTD
Reel/Frame 032579/0201 →
RELEASE OF SECURITY INTEREST Recorded Jul 26, 2013
From: HUDSON BAY IP OPPORTUNITIES MASTER FUND LP
To: ORCKIT-CORRIGENT LTD.
Reel/Frame 030887/0983 →
SECURITY AGREEMENT Recorded Mar 18, 2013
From: ORCKIT-CORRIGENT LTD.
To: HUDSON BAY IP OPPORTUNITIES MASTER FUND, LP
Reel/Frame 030033/0774 →