# US 2025/0219945 A1 · Systems and Methods for Communication Network Load Balancing

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

- Number: US 2025/0219945 A1
- Document ID: US20250219945A1
- Status: Published application
- Kind: A1
- Application number: 18/401,005
- Filed: 2023-12-29
- Published: 2025-07-03
- Earliest claimed: 2023-12-29
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Etgar Israeli; Elad Naor; Guy Caspary; Mel Tsai
- Web page: https://patentgrep.com/patent/US20250219945A1

## CPC

- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 67/1023: based on a hash applied to IP addresses or costs
- H04L 1/0061: {Error detection codes}
- H04L 45/24: Multipath
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Devices, networks, systems, methods, and processes for load balancing are described herein. A device can receive a stream of data packets. The device may generate a load balancing vector based on the stream of data packets. The device can encode the load balancing vector and can further apply substitution operation on encoded load balancing vector to generate a modified load balancing vector. The device may apply a hash function on the modified load balancing vector to generate a load balancing key. The device can determine a destination device based on the load balancing key. The device may forward the stream of data packets to the destination device. A load balancing method of the present disclosure can distribute data traffic evenly or uniformly, without traffic polarization. A load balancing system of the present disclosure can generate the load balancing key in time efficient and resource efficient manner.

## Claims

### Claim 1

A device, comprising:
a processor;
a memory communicatively coupled to the processor; and
a load balancing logic, configured to:
receive a load balancing vector;
determine a unique seed value associated with the device;
encode the load balancing vector based on the unique seed value to generate an encoded load balancing vector;
apply multi-stage substitution on the encoded load balancing vector; and
generate a modified load balancing vector based on the multi-stage substitution.

### Claim 2 (depends on 1)

The device of claim 1, wherein the encoded load balancing vector is generated by applying an exclusive-OR operation on the load balancing vector and the unique seed value.

### Claim 3 (depends on 1)

The device of claim 1, wherein the unique seed value is determined based on one or more identifiers of the device.

### Claim 4 (depends on 1)

The device of claim 1, wherein the load balancing logic is further configured to:
apply a hash function on the modified load balancing vector; and
generate a load balancing key based on the hash function and the modified load balancing vector.

### Claim 5 (depends on 4)

The device of claim 4, wherein the hash function is a Cyclic Redundancy Check (CRC) hash.

### Claim 6 (depends on 4)

The device of claim 4, wherein:
a first substitution stage of the multi-stage substitution is performed by a first set of Substitution-Boxes (S-Boxes), and
a second substitution stage of the multi-stage substitution is performed by a second set of S-Boxes.

### Claim 7 (depends on 6)

The device of claim 6, wherein each S-Box of the first set of S-Boxes is coupled with one or more S-Boxes of the second set of S-Boxes.

### Claim 8 (depends on 7)

The device of claim 7, wherein the first substitution stage is configured to:
receive the load balancing vector;
divide the load balancing vector into a one or more data blocks;
apply a substitution operation on the one or more data blocks; and
generate one or more intermediate data blocks based on the substitution operation.

### Claim 9 (depends on 8)

The device of claim 8, wherein each S-Box of the first set of S-Boxes comprises a first combinational circuit configured to:
receive a data block of the one or more data blocks;
generate an intermediate data block of the one or more intermediate data blocks based on the data block;
divide the intermediate data block into one or more bits; and
transmit the one or more bits of the intermediate data block to the one or more S-Boxes of the second set of S-Boxes.

### Claim 10 (depends on 9)

The device of claim 9, wherein each S-Box of the second set of S-Boxes comprises a second combinational circuit configured to:
receive the one or more bits of the one or more intermediate data blocks;
apply a substitution operation on the one or more bits of the one or more intermediate data blocks; and
generate one or more output data blocks.

### Claim 11 (depends on 10)

The device of claim 10, wherein the second substitution stage is configured to generate the modified load balancing vector based on the one or more output data blocks.

### Claim 12 (depends on 4)

The device of claim 4, wherein the load balancing key is of lesser size than the load balancing vector.

### Claim 13 (depends on 12)

The device of claim 12, wherein the load balancing key is indicative of a destination device.

### Claim 14 (depends on 13)

The device of claim 13, wherein the load balancing logic is further configured to receive one or more data packets and transmit the one or more data packets to the destination device based on the load balancing key.

### Claim 15

A device, comprising:
a processor;
a memory communicatively coupled to the processor; and
a load balancing logic, configured to:
receive a load balancing vector;
determine a unique seed value associated with the device;
encode the load balancing vector based on the unique seed value to generate an encoded load balancing vector;
apply multi-stage substitution on the encoded load balancing vector;
generate a modified load balancing vector based on the multi-stage substitution;
apply a hash function on the modified load balancing vector; and
generate a load balancing key based on the hash function and the modified load balancing vector.

### Claim 16 (depends on 15)

The device of claim 15, wherein a first substitution stage of the multi-stage substitution is configured to:
receive the load balancing vector;
divide the load balancing vector into a one or more data blocks;
apply a substitution operation on the one or more data blocks; and
generate one or more intermediate data blocks based on the substitution operation.

### Claim 17 (depends on 16)

The device of claim 16, wherein a second substitution stage of the multi-stage substitution is configured to:
receive the one or more intermediate data blocks;
generate one or more output data blocks based on the one or more intermediate data blocks; and
generate the modified load balancing vector based on the one or more output data blocks.

### Claim 18

A method, comprising:
receiving a load balancing vector;
determining a unique seed value;
encoding the load balancing vector based on the unique seed value for generating an encoded load balancing vector;
applying multi-stage substitution on the encoded load balancing vector;
generating a modified load balancing vector based on the multi-stage substitution;
applying a hash function on the modified load balancing vector; and
generating a load balancing key based on the hash function and the modified load balancing vector.

### Claim 19 (depends on 18)

The method of claim 18, comprising applying an exclusive-OR operation on the load balancing vector and the unique seed value for generating the encoded load balancing vector.

### Claim 20 (depends on 18)

The method of claim 18, comprising configuring one or more sets of Substitution-Boxes (S-Boxes) for applying the multi-stage substitution on the encoded load balancing vector.
