# US 2022/0045948 A1 · Path creation method and device for network on chip and electronic apparatus

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

- Number: US 2022/0045948 A1
- Document ID: US20220045948A1
- Status: Published application
- Kind: A1
- Application number: 17/418,336
- Filed: 2019-11-28
- Published: 2022-02-10
- Earliest claimed: 2018-12-28
- Assignees: Lynxi Technologies Co., Ltd.
- Applicants: Lynxi Technologies Co., Ltd.
- Inventors: Yangshu SHEN; Luping SHI; Yaolong ZHU
- Web page: https://patentgrep.com/patent/US20220045948A1

## CPC

- H04L 45/74: Address processing for routing
- H04L 49/109: Integrated on microchip, e.g. switch-on-chip
- G06F 15/78: comprising a single central processing unit
- H04L 41/0803: Configuration setting
- H04L 49/15: Interconnection of switching modules
- H04L 49/3009: {Header conversion, routing tables or routing tags}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Provided are a path creation method and device for a network on chip and electronic apparatus. The method includes: receiving, by a second network node, a first data packet sent by a first network node, the first data packet carrying first idle address identification information, a destination network node address and path creation identification information, the first idle address identification information indicating a first idle position in a first path routing table of the first network node, the path creation identification information indicating a creation of a path; storing, by the second network node, the first idle address identification information in a second idle position in its second path routing table, and determining second idle address identification information; determining, by the second network node, a second data packet according to the second idle address identification information; and sending, by the second network node, the second data packet.

## Claims

### Claim 1

A path creation method for a network on chip, comprising:
receiving, by a second network node, a first data packet sent by a first network node, wherein the first data packet carries first idle address identification information, a destination network node address and path creation identification information, the first idle address identification information indicates a first idle position in a first path routing table of the first network node, the path creation identification information indicates a creation of a path;
storing, by the second network node, the first idle address identification information in a second idle position in its second path routing table, and determining second idle address identification information, wherein the second idle address identification information is address information of the second idle position in the second network node;
determining, by the second network node, a second data packet according to the second idle address identification information; and
sending, by the second network node, the second data packet.

### Claim 2 (depends on 1)

The method of claim 1, wherein before the step of storing, by the second network node, the first idle address identification information in the second idle position in its second path routing table, and the determining the second idle address identification information, the method further comprises:
determining, by the second network node, the second idle position in the second path routing table.

### Claim 3 (depends on 1)

The method of claim 1, wherein the step of determining, by the second network node, the second data packet according to the second idle address identification information comprises:
determining, by the second network node, the second idle address identification information, the destination network node address and the path creation identification information as the second data packet.

### Claim 4 (depends on 1)

The method of claim 1, wherein the step of sending, by the second network node, the second data packet comprises:
determining, by the second network node, a transmission direction of the second data packet according to the destination network node address; and
sending, by the second network node, the second data packet according to the transmission direction.

### Claim 5 (depends on 1)

The method of claim 1, wherein after the step of sending, by the second network node, the second data packet, the method further comprises:
receiving, by the second network node, a third data packet sent by a third network node, wherein the third data packet carries third idle address identification information, the second idle address identification information and response identification information, the third idle address identification information indicates a third idle position in a third path routing table of the third network node, the response identification information indicates a response to the path creation identification;
determining, by the second network node, the second idle position in the second path routing table according to the second idle address identification information;
storing, by the second network node, the third idle address identification information in the second idle position in the second path routing table;
determining, by the second network node, a fourth data packet according to the second idle position; and
sending, by the second network node, the fourth data packet.

### Claim 6 (depends on 5)

The method of claim 5, wherein the step of determining, by the second network node, the fourth data packet according to the second idle position comprises:
determining, by the second network node, the fourth data packet according to the first idle address identification information stored in the second idle position.

### Claim 7 (depends on 6)

The method of claim 6, wherein the step of determining, by the second network node, the fourth data packet according to the first idle address identification information stored in the second idle position comprises:
determining, by the second network node, the first idle address identification information, the second idle address identification information and the response identification information as the fourth data packet.

### Claim 8 (depends on 1)

The method of claim 1, wherein the path routing table is stored in a register or in a random access memory.

### Claim 9

A path creation device for a network on chip, comprising:
a receiving unit configured to receive a first data packet sent by a first network node, wherein the first data packet carries first idle address identification information, a destination network node address and path creation identification information, the first idle address identification information indicates a first idle position in a first path routing table of the first network node, the path creation identification information indicates a creation of a path;
a storing unit configured to store the first idle address identification information in a second idle position in its second path routing table, and determine second idle address identification information, wherein the second idle address identification information is address information of the second idle position in the second path routing table;
a determining unit configured to determine a second data packet according to the second idle address identification information; and
a sending unit configured to send the second data packet.

### Claim 10 (depends on 9)

The device of claim 9, wherein the receiving unit is further configured to receive a third data packet sent by a third network node, wherein the third data packet carries third idle address identification information, the second idle address identification information and response identification information, the third idle address identification information indicates a third idle position in a third path routing table of the third network node, the response identification information indicates a response to the path creation identification;
the determining unit is further configured to determine the second idle position in the second path routing table according to the second idle address identification information;
the storing unit is further configured to store the third idle address identification information in the second idle position in the second path routing table
the determining unit is further configured to determine a fourth data packet according to the second idle position; and
the sending unit is further configured to send the fourth data packet.

### Claim 11 (depends on 1)

An electronic apparatus, comprising:
a plurality of processing cores; and
a network on chip configured to exchange data between the plurality of processing cores and external data;
wherein the plurality of processing cores store instructions, and the electronic apparatus performs the method of claim 1 according to the instructions.

### Claim 12 (depends on 1)

A computer-readable storage medium storing a computer program instruction thereon, wherein the computer program instruction, when executed by a processor, causes the processor to implement the method of claim 1.

### Claim 13

(canceled)
