Maintaining reachability measures

• US 20060031474A1
• Filed: 07/19/2004
• Published: 02/09/2006
• Est. Priority Date: 07/19/2004
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Cornett, Linden
• Application Number:
  US10/894,501
• Publication Number:
  US 20060031474A1
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields

Abstract

In general, in one aspect, the disclosure describes a method of, at different times, comparing multiple reachability measures of a remote device, and if the reachability measures of the remote device differ, setting the reachability measures to the same value.

Claims

1. A method comprising, at different times:

comparing multiple reachability measures of a remote device; and

if the reachability measures of the remote device differ, setting the reachability measures of the remote device to the same value.

2. The method of claim 1, wherein the reachability measures of the remote device comprise reachability measures associated with different, respective, processors in a multiple processor system.

3. The method of claim 2, further comprising:

determining, at a one of the multiple processors, if a packet received via the remote device advances a receive window of the packet'"'"'s connection; and

updating the reachability measure for the remote device associated with the one of the multiple processors.

4. The method of claim 1, wherein the reachability measure comprises a reachability delta.

5. The method of claim 4, further comprising

periodically incrementing each of the reachability deltas for the remote device.

6. The method of claim 1, further comprising:

accessing a one of the reachability measures of the remote device; and

comparing the reachability measure to a threshold.

7. A method, comprising:

receiving a Transmission Control Protocol (TCP) packet via a remote media access controller (MAC);

mapping the packet to a one of a set of multiple processors based on the packet'"'"'s connection;

determining, at the mapped one of the set of multiple processors, whether the received packet advances a receive window of the packet'"'"'s TCP connection;

if it is determined that the received packet advances the receive window of the packet'"'"'s TCP connection, resetting a delta for the remote media access controller in one of multiple sets of state data associated with the multiple, respective, processors; and

at different times;

comparing the delta values for a remote media access controllers across the multiple sets of state data;

if the remote media access controller has different delta values across the multiple sets of state data, setting the delta values for the remote media access controller to the lowest of the delta values for the remote media access controller across the multiple sets of state data; and

incrementing the delta values for the remote media access controller across the multiple sets of state data.

8. The method of claim 7, further comprising:

accessing the delta of a remote media access controller in the state data associated with a one of the processors; and

comparing the delta to a threshold.

9. The method of claim 7, wherein the determining one of the set of processors comprises determining based, at least in part, on the packet'"'"'s Internet Protocol (IP) source and destination addresses and the packet'"'"'s TCP source and destination ports.

10. A computer program, disposed on a computer readable medium comprising instructions for causing a processor to:

compare multiple reachability measures of a remote media access controller; and

if the measures of the remote media access controller differ, setting the reachability measures to the same value.

11. The program of claim 10, wherein the reachability measures of the media access controller comprise measures associated with different processors in a multiple processor system.

12. The program of claim 11, further comprising instructions to:

determine, at a one of the multiple processors, if a packet received via the media access controller advances a receive window of the packet'"'"'s connection; and

update the reachability measure for the media access controller associated with the one of the multiple processors.

13. The program of claim 11, further comprising instructions to:

periodically increment each of the deltas for the media access controller.

14. The program of claim 10, further comprising instructions to:

access the reachability measure of the media access controller; and

compare the measure to a threshold.

15. A system comprising:

multiple processors;

memory;

at least one network interface controller;

a chipset interconnecting the multiple processors, memory, and the at least one network interface controller; and

a computer program product, disposed on a computer readable medium, for causing at least one of the multiple processors to;

compare reachability measures of a device across multiple sets of state data associated with the multiple, respective, processors; and

if the reachability measures of the device differ across the multiple sets of state data, setting the reachability measures of the device across the multiple sets of neighbor state data to the same value.

16. The system of claim 15, wherein the reachability measure comprises a reachability delta.

17. The system of claim 15, wherein the instructions further comprise instructions for causing at least one of the processors to, at repeated intervals, increment each of the reachability measures of each devices in the multiple sets of neighbor state data.

18. The system of claim 15, wherein the instructions further comprise instructions for causing multiple ones of the processors to:

reset the reachability measure in the state data associated with the one of the multiple processors based on a received packet.

19. The system of claim 18, wherein the instructions to reset the reachability measure based on the received packet comprises determining if the packet advances a receive window of the packet'"'"'s connection.

20. The system of claim 15, wherein the reachability measure comprises at least one selected from the following group:

a measure of the last packet received from the device and a measure of the last packet received from the device that advanced the receive window of the connection of the last packet.

21. The system of claim 15, wherein the reachability measure comprises a timestamp.

22. The system of claim 15, wherein the device comprises at least one of the following group:

a remote media access controller and a remote host of having a network address.