Handling hot spots in interconnection networks
First Claim
Patent Images
1. A method comprising:
- receiving time-stamped packets from at least two sources at a destination of a network;
calculating a transit time for each of the time-stamped packets received from the corresponding source at the destination;
determining if the transit time for at least one of the time-stamped packets exceeds a threshold transit time for a source-destination pair associated with the at least one of the time-stamped packets, the threshold transit time stored in a table of a router of the destination, the table including a plurality of entries each including a source-destination pair and a threshold transit time; and
detecting, at the destination, a hot spot and a location of the hot spot in the network remote to the destination and the at least two sources if at least one of the time-stamped packets from the at least two sources exceeds the corresponding threshold transit time, based on the location of the at least two sources and the corresponding transit times.
1 Assignment
0 Petitions
Accused Products
Abstract
A network may include an interconnection system which allows packets to transit from various sources to various destinations under control of routers. The routers may determine a transit time of packet transit from various sources to a given destination. This information may be used to detect a hot spot within the network. Other embodiments are described and claimed.
-
Citations
27 Claims
-
1. A method comprising:
-
receiving time-stamped packets from at least two sources at a destination of a network; calculating a transit time for each of the time-stamped packets received from the corresponding source at the destination; determining if the transit time for at least one of the time-stamped packets exceeds a threshold transit time for a source-destination pair associated with the at least one of the time-stamped packets, the threshold transit time stored in a table of a router of the destination, the table including a plurality of entries each including a source-destination pair and a threshold transit time; and detecting, at the destination, a hot spot and a location of the hot spot in the network remote to the destination and the at least two sources if at least one of the time-stamped packets from the at least two sources exceeds the corresponding threshold transit time, based on the location of the at least two sources and the corresponding transit times. - View Dependent Claims (2, 3, 4, 5, 24, 25, 26, 27)
-
-
6. An apparatus comprising:
-
a core to perform instructions; and a router coupled to the core to receive packets from a plurality of sources of a network and to detect congestion at a location of the network remote to the apparatus via triangulation using transit time information of received packets from at least a first source and a second source, based on the location of the first and second sources and transit times for the received packets, wherein the router includes a table having a plurality of threshold times, each of the plurality of threshold times corresponding to a transit time from a source to the router, and the router is to determine a location of the congestion if at least one of the transit times of the received packets from the at least first and second sources exceeds the corresponding threshold time, based on the location of the at least first and second sources and the corresponding transit times. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system comprising:
-
a processor core; a router coupled to the processor core to determine the transit time of packets received by the router from multiple agents of a network, and to determine if congestion exists at a location remote to the router, wherein the router is to detect the congestion if the transit time of at least one of the packets exceeds a threshold time, and to determine the location of the congestion based upon transit time information of a plurality of packets received from the multiple agents of the network and an intersection of minimum rectangles between an agent including the router and the multiple agents, respectively; and a dynamic random access memory (DRAM) coupled to the processor core. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A network comprising:
-
a first node having a first processor and a first router; a second node coupled to the first node, the second node having a second processor and a second router, the second router to compare a transit time for a packet received by the second router to a threshold time for a source of the packet; and an interconnect to couple to the first node and the second node, wherein the second router is to detect a hot spot in the network if the transit time for the packet exceeds the threshold time, and to determine a location of the hot spot based upon transit time information of a plurality of packets received from a plurality of nodes of the network and an intersection of minimum rectangles between the second node and the plurality of nodes, respectively. - View Dependent Claims (19, 20, 21, 22, 23)
-
Specification