# US 2022/0029954 A1 · Assigning variable length address identifiers to packets in a processing system

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

- Number: US 2022/0029954 A1
- Document ID: US20220029954A1
- Status: Published application
- Kind: A1
- Application number: 17/496,256
- Filed: 2021-10-07
- Published: 2022-01-27
- Earliest claimed: 2016-02-12
- Assignees: Advanced Micro Devices, Inc.
- Applicants: Advanced Micro Devices, Inc.
- Inventors: David A. Roberts
- Web page: https://patentgrep.com/patent/US20220029954A1

## CPC

- H04L 61/5038: for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
- H04L 45/48: Routing tree calculation
- H04L 45/745: Address table lookup; Address filtering
- H04L 61/5007: Internet protocol [IP] addresses
- H04L 69/22: Parsing or analysis of headers
- H04L 2101/668: Internet protocol [IP] address subnets
- H04L 2101/672: Short addresses
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A controller assigns variable length addresses to addressable elements that are connected to a network. The variable length addresses are determined based on probabilities that packets are addressed to the corresponding addressable element. The controller transmits, to the addressable elements via the network, a routing table indicating the variable length addresses assigned to the addressable elements. Routers or addressable elements receive the routing table and route one or more packets over the network to an addressable element using variable length addresses included in a header of the one or more packets.

## Claims

### Claim at position 1

-20. (canceled)

### Claim 21

A method for assigning addresses to addressable elements connected to a network, the network including at least one router, the method comprising:
assigning variable length addresses to the addressable elements, wherein the variable length addresses are determined based on probabilities that packets are addressed to the addressable elements, wherein the probabilities are based on counts of a number of times each of the variable length addresses is identified in a set of packets; and
transmitting, to the at least one router, a routing table indicating the variable length addresses assigned to the addressable elements, the at least one router to route packets based on the routing table.

### Claim 22 (depends on 21)

The method of claim 21, wherein:
assigning the variable length addresses to the addressable elements comprises encoding fixed length addresses of the addressable elements as the variable length addresses, and
the variable length addresses are represented by values associated with branches of a code tree and the fixed length addresses are leaves of the code tree.

### Claim 23 (depends on 22)

The method of claim 22, wherein the fixed length addresses of the addressable elements are encoded as the variable length addresses according to an instantaneous code so that concatenated variable length addresses are not separated by delimiters.

### Claim 24 (depends on 23)

The method of claim 23, wherein encoding the fixed length addresses of the addressable elements as variable length addresses comprises Huffman encoding the fixed length addresses as variable length addresses.

### Claim 25 (depends on 22)

The method of claim 22, further comprising:
receiving information indicating frequencies that packets are addressed to the addressable elements; and
determining the probabilities that packets are addressed to the corresponding addressable elements based on the frequencies.

### Claim 26 (depends on 25)

The method of claim 25, wherein the information indicating the frequencies is received from counters associated with the addressable elements.

### Claim 27 (depends on 26)

The method of claim 26, wherein assigning the variable length addresses comprises modifying previously assigned variable length addresses in response to receiving the information indicating the frequencies.

### Claim 28 (depends on 27)

The method of claim 27, further comprising:
transmitting a request to pause transmission of packets to the addressable elements over the network;
transmitting a modified routing table indicating the modified variable length addresses;
receiving at least one acknowledgment from the at least one router in response to transmitting the modified routing table; and
transmitting instructions to begin transmitting packets to the addressable elements according to the modified routing table after a time interval to allow in-flight packets to reach their destination addressable elements.

### Claim 29

An apparatus to assign addresses to addressable elements connected to a network, the network including at least one router, the apparatus comprising:
a processor to assign variable length addresses to the addressable elements, wherein the variable length addresses are determined based on probabilities that packets are addressed to the addressable elements, wherein the probabilities are based on counts of a number of times each of the variable length addresses is identified in a set of packets; and
a transceiver to transmit, to the at least one router, a routing table indicating the variable length addresses assigned to the addressable elements, the at least one router to route packets based on the routing table.

### Claim 30 (depends on 29)

The apparatus of claim 29, wherein:
the processor is to encode fixed length addresses of the addressable elements as the variable length addresses, and
the variable length addresses are represented by values associated with branches of a code tree and the fixed length addresses are leaves of the code tree.

### Claim 31 (depends on 30)

The apparatus of claim 30, wherein the processor is to encode the fixed length addresses as variable length addresses according to an instantaneous code so that concatenated variable length addresses are not separated by delimiters.

### Claim 32 (depends on 31)

The apparatus of claim 31, wherein the processor is to perform Huffman encoding to encode the fixed length addresses as variable length addresses.

### Claim 33 (depends on 30)

The apparatus of claim 30, wherein:
the transceiver is to receive information indicating frequencies that packets are addressed to the addressable elements; and
the processor is to determine the probabilities that packets are addressed to the corresponding addressable elements based on the frequencies.

### Claim 34 (depends on 33)

The apparatus of claim 33, wherein the transceiver is to receive the information indicating the frequencies from counters associated with the addressable elements.

### Claim 35 (depends on 34)

The apparatus of claim 34, wherein the processor is to modify previously assigned variable length addresses in response to the transceiver receiving the information indicating the frequencies.

### Claim 36 (depends on 35)

The apparatus of claim 35, wherein the transceiver is to:
transmit a request to pause transmission of packets to the addressable elements over the network,
transmit a modified routing table indicating the modified variable length addresses, and
receive at least one acknowledgment from the at least one router in response to transmitting the modified routing table.

### Claim 37 (depends on 36)

The apparatus of claim 36, wherein the transceiver is to transmit instructions to begin transmitting packets to the addressable elements according to the modified routing table after a time interval to allow in-flight packets to reach their destination addressable elements.

### Claim 38

A non-transitory computer readable medium embodying a set of executable instructions for assigning addresses to addressable elements connected to a network, the network including at least one router, the set of executable instructions to manipulate a processor to:
assign variable length addresses to the addressable elements, wherein the variable length addresses are determined based on probabilities that packets are addressed to the corresponding addressable element, wherein the probabilities are based on counts of a number of times each of the variable length addresses is identified in a set of packets; and
transmit, to the at least one router, a routing table indicating the variable length addresses assigned to the addressable elements, the at least one router to route packets based on the routing table.

### Claim 39 (depends on 38)

The non-transitory computer readable medium of claim 38, wherein the set of executable instructions is to manipulate the processor to:
receive information indicating frequencies that packets are addressed to the addressable elements;
determine the probabilities that packets are addressed to the corresponding addressable elements based on the frequencies; and
modify previously assigned variable length addresses in response to receiving the information indicating the frequencies.

### Claim 40 (depends on 39)

The non-transitory computer readable medium of claim 39, wherein the set of executable instructions is to manipulate the processor to:
transmit a request to pause transmission of packets to the addressable elements over the network;
transmit a modified routing table indicating the modified variable length addresses; and
transmit instructions to begin transmitting packets to the addressable elements according to the modified routing table after a time interval to allow in-flight packets to reach their destination addressable elements.
