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; and
determining if the transit time for at least one of the time-stamped packets exceeds a threshold for a source-destination pair associated with the at least one of the time-stamped packets.
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
35 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; and
determining if the transit time for at least one of the time-stamped packets exceeds a threshold for a source-destination pair associated with the at least one of the time-stamped packets. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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 using time stamp information of at least selected ones of the received packets. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. 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; and
a dynamic random access memory (DRAM) coupled to the processor core. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
-
23. 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. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30)
-
-
31. An article comprising a machine-readable storage medium including instructions that if executed by a machine enable the machine to perform a method comprising:
-
receiving packets in a plurality of routers of a network; and
determining congestion in the network in a distributed manner using at least one of the plurality of routers. - View Dependent Claims (33)
-
- 32. The article of claim 32, wherein the method further comprises comparing transit time information regarding the packets received in each of the plurality of routers to corresponding threshold time information in each of the plurality of routers.
Specification