# US 2021/0281516 A1 · Network Load Distribution Device and Method

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

- Number: US 2021/0281516 A1
- Document ID: US20210281516A1
- Status: Published application
- Kind: A1
- Application number: 17/258,359
- Filed: 2019-07-05
- Published: 2021-09-09
- Earliest claimed: 2018-07-09
- Assignees: Nippon Telegraph and Telephone Corporation
- Applicants: Nippon Telegraph and Telephone Corporation
- Inventors: Saki Hatta; Shoko Oteru; Tomoaki Kawamura; Koji Yamazaki; Takahiro Hatano
- Web page: https://patentgrep.com/patent/US20210281516A1

## CPC

- H04L 41/0823: characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability (for optimising operational conditions of wireless networks H04W24/02)
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 45/7453: using hashing
- H04L 67/1023: based on a hash applied to IP addresses or costs
- H04L 41/0897: by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
- H04L 43/0888: Throughput
- H04L 47/2433: {Allocation of priorities to traffic types}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A network load balancing apparatus has a data buffer provided to each communication path of transfer destinations of a received packet and being associated with a virtual function, determines a destination virtual function based on a field value of the received packet, determines a communication path of a transfer destination of a packet to be subject to priority control based on a first hash value calculated using the field value, determines a communication path of a transfer destination of a packet to be subject to load balancing control, to match a preset load balancing situation of the data buffer, based on a second hash value based on the first hash value, and transmits the packet to a data buffer corresponding to the destination virtual function and the communication path of the transfer destination.

## Claims

### Claim at position 1

-8. (canceled)

### Claim 9

A network load balancing apparatus comprising:
a data buffer for each communication path of each transfer destination of a received packet, each data buffer being associated with a virtual function;
a function transfer controller configured to determine a destination virtual function based on a field value of the received packet or a hash value calculated using the field value;
a hash value calculator configured to calculate a first hash value using the field value;
a priority controller configured to determine a first communication path of a first transfer destination of the received packet when the received packet is to be subject to priority control based on the first hash value;
a load balancing controller configured to determine a second communication path of a second transfer destination of the received packet when the received packet is to be subject to load balancing control, to match a preset load balancing situation of the data buffer, based on the first hash value or a second hash value based on the first hash value; and
a packet transfer controller that, in accordance with the destination virtual function and the communication path of the transfer destination, is configured to transmit the received packet to the data buffer corresponding to the destination virtual function and the first or the second communication path of the first or the second transfer destination.

### Claim 10 (depends on 9)

The network load balancing apparatus according to claim 9, wherein the function transfer controller comprises:
a destination function selection table configured to store in advance, for each of the virtual functions, a field value of the destination virtual function or a hash value calculated using the field value; and
a destination function controller that, for each of the virtual functions, is configured to check the field value of the received packet against the field value of the destination function selection table, or check the hash value calculated using the field value of the received packet against the hash value of the destination function selection table, and determine the destination virtual function according to a result of the check.

### Claim 11 (depends on 9)

The network load balancing apparatus according to claim 9, wherein the function transfer controller is configured to determine all the virtual functions as the destination virtual function when the field value of the received packet or the hash value calculated using the field value is a value corresponding to a preset specific broadcast address.

### Claim 12 (depends on 9)

The network load balancing apparatus according to claim 9, wherein the function transfer controller is configured to determine, for each of the virtual functions, whether a promiscuous mode is set, and determine the virtual functions where the promiscuous mode is set as the destination virtual functions to which all packets are to be transferred.

### Claim 13

A network load balancing method comprising:
a packet receiving step of receiving a packet, wherein a data buffer is provided to each communication path of each transfer destination of the received packet, and each data buffer is associated with a virtual function;
a function transfer control step of determining a destination virtual function based on a field value contained in the received packet or a hash value calculated using the field value;
a hash value calculation step of calculating a first hash value using the field value;
a priority control step of determining a first communication path of a first transfer destination of the received packet when the received packet is to be subject to priority control based on the first hash value;
a load balancing control step of determining a second communication path of a second transfer destination of the received packet when the received packet is to be subject to load balancing control, to match a preset load balancing situation of the data buffer corresponding to the second communication path, based on the first hash value or a second hash value based on the first hash value; and
a packet transfer control step of, in accordance with the destination virtual function determined in the function transfer control step and the first or the second communication path of the transfer destination determined in at least one of the priority control step or the load balancing control step, transmitting the received packet to the data buffer corresponding to the destination virtual function and the first or the second communication path of the first or the second transfer destination.

### Claim 14 (depends on 13)

The network load balancing method according to claim 13, wherein the function transfer control step comprises:
a step of checking a destination function selection table storing in advance, for each of the virtual functions, a field value of the destination virtual function or a hash value calculated using the field value; and
a step of checking, for each of the virtual functions, the field value of the received packet against the field value of the destination function selection table, or checking the hash value calculated using the field value of the received packet against the hash value of the destination function selection table, and determining the destination virtual function according to a result of the check.

### Claim 15 (depends on 13)

The network load balancing method according to claim 13, wherein the function transfer control step determines all the virtual functions as the destination virtual function when the field value of the received packet or the hash value calculated using the field value is a value corresponding to a preset specific broadcast address.

### Claim 16 (depends on 13)

The network load balancing method according to claim 13, further comprising receiving a plurality of packets, wherein the function transfer control step determines, for each of the virtual functions, whether a promiscuous mode is set, and determines the virtual functions where the promiscuous mode is set as the destination virtual functions to which all packets are to be transferred.
