# US 6,731,599 B1 · Automatic load sharing-trunking

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,599 B1
- Document ID: US6731599B1
- Status: Granted
- Kind: B1
- Application number: 09/346,870
- Filed: 1999-07-01
- Granted: 2004-05-04
- Earliest claimed: 1999-07-01
- Assignees: Nortel Networks Limited
- Inventors: Van Hunter; Joseph Regan; Alfred Nothaft; Akhil Duggal
- Web page: https://patentgrep.com/patent/US6731599B1

## CPC

- H04L 45/28: using route fault recovery
- H04L 45/24: Multipath
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and apparatus is described which pertains to load sharing/trunking in a communication device used in unicast and/or multicasting interchange of information. A plurality of available ports in the interface cards of the device is identified. More than one port is selected to be configured as a Multi-Link Trunk (MLT) even through the ports may be located on different interface cards.

## Claims

### Claim 1

An apparatus comprising:
a first memory to store a plurality of port addresses, of which a grouping of the port addresses is selected for Multi-Link Trunk (MLT);
a port selector circuit coupled to the first memory, the port selector circuit to transmit a first signal to the first memory;
a load sharing circuit coupled to the first memory, the load sharing circuit to transmit a second signal to the first memory, the second signal and the first signal index a port address in the first memory and the indexed port address addresses a port selected to transmit data.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the first signal of the port selector circuit indexes the grouping of port addresses belonging to the MLT and the second signal of the load sharing circuit indexes one of the port addresses in the MLT indexed by the port selector circuit.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the load sharing circuit further comprises:
an identification circuit to generate an identification for the data to be transmitted; and
an identification indexing circuit to place the identification in one of a plurality of indices, wherein each index has a corresponding physical port in the MLT.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the identification circuit includes a random generator that assigns the identification to the data.

### Claim 5 (depends on 4)

The apparatus of claim 4, wherein the random generator further comprises a first circuit to randomly generate the identification based on at least a portion of one or a source address of the data, a destination address of the data, and both the source address and the destination address of the data.

### Claim 6 (depends on 5)

The apparatus of claim 5, wherein the first circuit is a plurality of Exclusive-OR (XOR) gates.

### Claim 7 (depends on 3)

The apparatus of claim 3, wherein the identification indexing circuit includes a second memory to store a modulus (MOD) function table wherein a base of the MOD function is determined by a number of active ports of the MLT and the MOD function is performed on the identification using the MOD function table and a result of the MOD function is used as the index.

### Claim 8 (depends on 7)

The apparatus of claim 7 wherein the physical port selector circuit comprises:
a third memory to store a plurality of MLTs, each of the MLTs having a grouping of port addresses identified in the first memory;
a fourth memory to store a plurality of numbers of active ports, wherein each stored number of active ports correspond to an MLT stored in the third memory; and
a second circuit configured to select a port address in the first memory using an identified MLT in the third memory and the index generated by the load sharing circuit.

### Claim 9

A method comprising:
identifying a plurality of ports available in a plurality of interface cards in a device; and
selecting a grouping of ports of the plurality of ports as a Multi-Link Trunk (MLT), at least one port of the grouping of ports is located in an interface card separate from another port of the grouping of ports which is located in another interface card, and wherein the grouping of ports includes two of the plurality of ports; and
determining if a bandwidth can be channeled by the MLT, and if the bandwidth cannot be channeled by the MLT, then
selecting one or more ports from the identified plurality of ports, and
adding the one or more ports to the MLT until the MLT can channel the bandwidth.

### Claim 10

An apparatus comprising:
a first circuit to identify a plurality of ports available in a plurality of interface cards in a device;
a second circuit to select a grouping of ports of the plurality of ports as a Multi-Link Trunk (MLT), at least one port of the grouping of ports is located in an interface card separate from another port of the grouping of ports which is located in another interface card;
a third circuit to determine if a bandwidth can be channeled by the MLT;
an fourth circuit to select one or more ports from the identified plurality of ports if the bandwidth cannot be channeled by the MLT; and
a fifth circuit to add the one or more ports to the MLT until the MLT can channel the bandwidth.

### Claim 11

A processor readable medium which when executed by a processor causes the processor to perform a method comprising:
identifying a plurality of ports available in a plurality of interface cards in a device;
selecting a grouping of ports of the plurality of ports as a Multi-Link Trunk (MLT), at least one port of the grouping of ports is located in an interface card separate from another port of the grouping of ports which is located in another interface card; and
determining if a bandwidth can be channeled by the MLT, and if the bandwidth cannot be channeled by the MLT, then
selecting one or more ports from the identified plurality of ports, and
adding the one or more ports to the MLT until the MLT can channel the bandwidth.

### Claim 12

An apparatus comprising:
a first memory to store a plurality of Multicast Group Identification (MGID), each MGID identifies a plurality of ports;
a load sharing circuit to transmit a first signal to the first memory;
an MGID selector circuit to transmit a second signal to the first memory, the first signal and the second signal selects an MGID which identifies a plurality of ports in which data is multicasted; and
a first circuit configured to select an MGID of a port in which data is received as the MGID, which identifies the plurality of physical ports in which data is to be multicasted, if the receiving port is a port in a Multi-Link Trunk (MLT).

### Claim 13

An apparatus comprising:
a first memory to store a plurality of Multicast Group Identification (MGID), each MGID identifies a plurality of ports;
a second memory to store a plurality of master MGIDs, each master MGID identifying a plurality of MGIDs;
a load sharing circuit to transmit a first signal to the first memory, the load sharing circuit further comprising,
an identification circuit to generate an identification for the data to be multicasted, and
an identification indexing circuit to place the identification in one of a plurality of indices, wherein each index has a corresponding MGID, and wherein the identification indexing circuit includes a third memory to store a modulus (MOD) function table wherein a base of the MOD function is determined by a highest number of physical ports in any Multi-Link Trunk (MLT) in the plurality of MGIDs identified by a master MGID, and a MOD operation is performed on the identification using the MOD function table and a result of the MOD function is used as the index; and
an MGID port selector circuit to transmit a second signal to the first memory, the first signal and the second signal selects an MGID which identifies a plurality of ports in which data is multicasted, the MGID port selector circuit further comprising a first circuit configured to select an MGID of a port in which data is received as the MGID, which identifies the plurality of physical ports in which data is to be multicasted, if the receiving port is a port in a Multi-Link Trunk (MLT).

### Claim 14

A method comprising:
assigning at least one Multicast Group Identification (MGID) to a physical port to be used for multicasting in a multicast domain;
determining whether a data receiving port is a physical port in a Multi-Link Trunk (MLT) or a non-MLT port;
if the receiving port is the physical port in the MLT, then
assigning an MGID of the receiving port as the multicast domain MGID which identifies a plurality of physical ports to multicast the data; and
if the receiving port is the non-MLT port, then
determining a master MGID that is assigned to the multicast domain,
determining a plurality of MGIDs identified by the master MGID,
obtaining an identification for the received data, and
using the identification to determine an MGID in the plurality of MGIDs which identifies a plurality of physical ports to multicast the data.

### Claim 15 (depends on 14)

The method of claim 14 further comprising:
determining a highest number of physical ports in any MLT in a plurality of MGIDs identified by the master MGID;
using the highest number of physical ports as base for a modulus (MOD) function;
performing a MOD function on the identification; and
using a result of the MOD function as an index to determine one of the MGIDs identified by the master MGID as the MGID identifying a plurality of physical ports to multicast the data.

### Claim 16 (depends on 14)

The method of claim 14 wherein obtaining the identification includes selecting a portion of at least a source address and/or a destination address of the data on which Exclusive-OR (XOR) function is performed to generate the identification.

### Claim 17

A processor readable medium which when executed by a processor causes the processor to perform a method comprising:
assigning at least one Multicast Group Identification (MGID) to a physical port to be used for multicasting in a multicast domain;
determining whether a data receiving port is a physical port in a Multi-Link Trunk (MLT) or a non-MLT port;
if the receiving port is the physical port in the MLT, then
assigning an MGID of the receiving port as the multicast domain MGID which identifies a plurality of physical ports to multicast the data; and
if the receiving port is the non-MLT port, then
determining a master MGID that is assigned to the multicast domain,
determining a plurality of MGIDs identified by the master MGID,
obtaining an identification for said received data, and
using the identification to determine an MGID in the plurality of MGIDs which identifies a plurality of physical ports to multicast the data.

### Claim 18 (depends on 17)

The processor readable medium of claim 17 further comprising:
determining a highest number of physical ports in any MLT in a plurality of MGIDs identified by the master MGID;
using the highest number of physical ports as base for a modulus (MOD) function;
performing a MOD function on the identification; and
using a result of the MOD function as an index to determine one of the MGIDs identified by the master MGID as the MGID identifying a plurality of physical ports to multicast the data.

### Claim 19 (depends on 17)

A processor readable medium of claim 17, wherein obtaining the identification includes selecting a portion of at least a source address and/or a destination address of the data on which are Exclusive-OR (XOR) function is performed to generate the identification.
