System for determining reachablity of a neighboring node in a network
First Claim
Patent Images
1. A system for determining reachability of a neighboring node from a node in a network, comprising:
- circuitry configured to receive a packet having a destination address for a node other than said node;
circuitry configured to read a source address from said packet responsive to receiving said packet;
circuitry configured to determine whether said source address is for a neighboring node for which said node needs to determine reachability;
circuitry configured to make a reachability determination for said neighboring node according to whether said packet indicates a forward link from said node to said neighboring node, with said reachability determination based on one or more of a destination address for the packet, a source port for the packet, a destination port for the packet, an acknowledgement number, or sequence numbers from the packet, wherein the node sends fewer solicitation and response messages over the network as a result of the reachability determination; and
circuitry configured to store reachability information for said neighboring node responsive to a determination of said forward link.
1 Assignment
0 Petitions
Accused Products
Abstract
A system for determining reachablity of a neighboring node from a node. A packet is received over a network by node. The packet has a destination address of a node other than the receiving node. The node reads a source address from the packet. The node then determines whether the source address is for a neighboring node in which the node has an interest. The node then determines whether the packet indicates a forward link from the node to the neighboring node. Reachablity information for the neighboring node is then stored in a memory responsive to a determination of the forward link.
-
Citations
78 Claims
-
1. A system for determining reachability of a neighboring node from a node in a network, comprising:
-
circuitry configured to receive a packet having a destination address for a node other than said node; circuitry configured to read a source address from said packet responsive to receiving said packet; circuitry configured to determine whether said source address is for a neighboring node for which said node needs to determine reachability; circuitry configured to make a reachability determination for said neighboring node according to whether said packet indicates a forward link from said node to said neighboring node, with said reachability determination based on one or more of a destination address for the packet, a source port for the packet, a destination port for the packet, an acknowledgement number, or sequence numbers from the packet, wherein the node sends fewer solicitation and response messages over the network as a result of the reachability determination; and circuitry configured to store reachability information for said neighboring node responsive to a determination of said forward link. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for determining reachability of a neighboring node from a node in a network, comprising:
-
receiving a packet over said network wherein said packet has a destination address of a node other than said node; reading a source address from said packet responsive to receiving said packet; determining whether said source address is for a neighboring node for which said node needs to determine reachability, the determining performed according to whether said source address is included in an interest table storing addresses of neighboring nodes for which the node requires reachability information; making a reachability determination for said neighboring node according to whether said packet indicates a forward link from said node to said neighboring node, with said reachability determination based on one or more of a destination address from the packet, a source port for the packet, a destination port for the packet, an acknowledgement number, or sequence numbers from the packet; and storing reachability information for said neighboring node in a memory responsive to a determination of said forward link wherein the node sends fewer solicitation and response messages over the network at a result of the reachability determination. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
-
40. A computer readable medium carrying one or more sequences of one or more instructions for determining reachability of a neighboring node from a node in a network, the one or more sequences of instructions including instructions which, when executed by one or more processors, cause one or more processors to perform a method comprising:
-
receiving a packet transmitted over said network wherein said packet has a destination address of a node other said node; reading a source address from said packet responsive to receiving said packet; determining whether said source address is for a neighboring node for which said node needs to determine reachability, the determining performed according to whether said source address is included in an interest table storing addresses of neighboring nodes for which the node requires reachability information; making a reachability determination for said neighboring node according to whether said packet indicates a forward link from said node to said neighboring node, with said reachability determination based on one or more of a destination address from the packet, a source port for the packet, a destination port for the packet, an acknowledgement number, or sequence numbers from the packet; and storing reachability information for said neighboring node responsive to a determination of said forward link wherein the node sends fewer solicitation and response messages over the network at a result of the reachability determination. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58)
-
-
59. An apparatus for determining reachability of a neighboring node from a node in a network, comprising:
-
means for receiving a packet over said network wherein said packet has a destination address of a node other than said node; means for reading a source address from said packet responsive to receiving said packet; means for determining whether said source address is for a neighboring node for which said node needs to determine reachability, wherein said neighboring node comprises a switch, a desktop computer system, a laptop computer, a workstation, or a server computer; means for making a reachability determination for said neighboring node according to whether said packet indicates a forward link from said node to said neighboring node, with said reachability determination based solely on information in said packet, wherein the node sends fewer solicitation and response messages over the network as a result of the reachability determination; and means for storing reachability information for said neighboring node in a memory responsive to a determination of said forward link. - View Dependent Claims (60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78)
-
Specification