Apparatus and method transmitting packets
First Claim
Patent Images
1. A multi network comprising:
- a mesh network;
a tree network; and
a network interface connected between a processing apparatus having plural processing units, and each of the mesh network and the tree network, and configured to transmit, through the mesh network and the tree network, a packet generated by a processing unit of the processing apparatus, at a starting point to a destination point for another processing unit of the processing apparatus and configured to selectively inject the packet into one of the mesh network and the tree network to transmit the packet to said another processing unit;
wherein, for the selective injecting of the packet, the network interface is configured to calculate a hop-count gain indicating a difference between a hop-count of the mesh network and a hop-count of the tree network, each of which are determined by the network interface based on a path from a node at the starting point to a node at the ending point, and the network interface is configured to select to inject the packet into the tree network based on a determination that the hop-count gain exceeds a threshold and to select to inject the packet into the mesh network when the hop-count gain does not exceed the threshold.
1 Assignment
0 Petitions
Accused Products
Abstract
Provided is a multi network and method to transmit packets. The multi network includes a mesh network, a tree network, and a network interface connected to the mesh network and the tree network and configured to transmit, through the mesh network and the tree network, a packet generated by a processing unit, of a processing system having plural processing units, at a starting point to a destination point for another processing unit of the processing system and configured to selectively inject the packet into one of the mesh network and the tree network to transmit the packet to the other processing unit.
-
Citations
15 Claims
-
1. A multi network comprising:
-
a mesh network; a tree network; and a network interface connected between a processing apparatus having plural processing units, and each of the mesh network and the tree network, and configured to transmit, through the mesh network and the tree network, a packet generated by a processing unit of the processing apparatus, at a starting point to a destination point for another processing unit of the processing apparatus and configured to selectively inject the packet into one of the mesh network and the tree network to transmit the packet to said another processing unit; wherein, for the selective injecting of the packet, the network interface is configured to calculate a hop-count gain indicating a difference between a hop-count of the mesh network and a hop-count of the tree network, each of which are determined by the network interface based on a path from a node at the starting point to a node at the ending point, and the network interface is configured to select to inject the packet into the tree network based on a determination that the hop-count gain exceeds a threshold and to select to inject the packet into the mesh network when the hop-count gain does not exceed the threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A multi network comprising:
-
a mesh network; a tree network; and a network interface connected between a processing apparatus having plural processing units, and each of the mesh network and the tree network, and configured to transmit, through the mesh network and the tree network, a packet generated by a processing unit of the processing apparatus, at a starting point to a destination point for another processing unit of the processing apparatus and configured to selectively inject the packet into one of the mesh network and the tree network to transmit the packet to said another processing unit, wherein the tree network comprises a root router at a first level, and the network interface is configured to monitor statuses of routers of a second level of the tree network, and wherein, for the selective injecting of the packet, the network interface is configured to control a number or proportion of packets that are injected to the tree network by updating a corresponding filtering ratio of one or more routers of a lowest level of the tree network based on a result of the monitoring, wherein the lowest level is a level of the tree network below the first level, and the filtering ratio is a ratio of a number of packets to be injected into both the tree network and the mesh network, to a number of packets to be injected into the tree network.
-
-
12. A method of packet communication, comprising:
-
receiving a packet, from a first processing unit at a starting point, that is set to be transmitted to a destination point for a second processing unit; determining which network, from among a mesh network and a tree network, to inject the packet into to transmit the packet to the destination point; injecting the packet into the determined network; and outputting the packet to the second processing unit at the destination point; wherein the determining of which network to inject the packet into includes calculating a hop-count gain indicating a difference between a hop-count of the mesh network and a hop-count of the tree network, each said hop-count being determined based on a path from a node at the starting point to a node at the ending point, and determining to inject the packet into the tree network when the hop-count gain exceeds a threshold and to inject the packet into the mesh network when the hop-count gain does not exceed the threshold. - View Dependent Claims (13, 14)
-
-
15. A non-transitory computer readable recording medium having recorded thereon processor readable code to cause at least one processing device to implement a method of packet communication, the method comprising:
-
receiving a packet, from a first processing unit at a starting point of a chip, that is set to be transmitted to a destination point of the chip for a second processing unit; determining which network, from among a mesh network and a tree network, to inject the packet into to transmit the packet to the destination point; injecting the packet into the determined network; and outputting the packet to the second processing unit at the destination point; wherein the determining of which network to inject the packet into includes calculating a hop-count gain Indicating a difference between a hop-count of the mesh network and a hop-count of the tree network, each said hop-count being determined based on a path from;
a node at the starting point to a node at the ending point, and determining to inject the packet into the tree network when the hop-count gain exceeds a threshold and to inject the packet into the mesh network when the hop-count gain does not exceed the threshold.
-
Specification