Dynamic next hop routing protocol
First Claim
Patent Images
1. In a wireless network having a plurality of nodes which roam about the network, a method for routing data among the nodes whereby at least one node carries out the steps of:
- maintaining a list of nodes which are reachable through the at least one node based on communication received from other nodes;
when receiving data for which the node is not the ultimate destination, attempting to forward the data towards the ultimate destination based on the list of nodes;
transmitting a router solicitation requesting the other nodes to communicate at least a portion of their respective list of nodes to the at least one node in the event there are less than a predetermined number of nodes listed in the at least one node'"'"'s list of nodes, the router solicitation identifying which node or nodes information is requested; and
upon receiving the router solicitation from the at least one node, the other nodes performing a triggered update which causes the other nodes to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation.
18 Assignments
0 Petitions
Accused Products
Abstract
In a wireless network having a plurality of nodes which roam about the network, a method for routing data packets among the nodes whereby each of the nodes carries out the steps of maintaining a list of nodes which are reachable through the node based on advertisements received from other nodes; advertising to other nodes the list of nodes which are reachable through the node; and when receiving a data packet for which the node is not the ultimate destination, forwarding the data packet towards the ultimate destination based on the list of nodes.
229 Citations
34 Claims
-
1. In a wireless network having a plurality of nodes which roam about the network, a method for routing data among the nodes whereby at least one node carries out the steps of:
-
maintaining a list of nodes which are reachable through the at least one node based on communication received from other nodes;
when receiving data for which the node is not the ultimate destination, attempting to forward the data towards the ultimate destination based on the list of nodes;
transmitting a router solicitation requesting the other nodes to communicate at least a portion of their respective list of nodes to the at least one node in the event there are less than a predetermined number of nodes listed in the at least one node'"'"'s list of nodes, the router solicitation identifying which node or nodes information is requested; and
upon receiving the router solicitation from the at least one node, the other nodes performing a triggered update which causes the other nodes to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a wireless network having a plurality of nodes which roam about the network, a method for routing data packets among the nodes whereby each of the nodes carries out the steps of:
-
maintaining a list of nodes which are reachable through the node based on advertisements received from other nodes;
advertising to other nodes the list of nodes which are reachable through the node;
when receiving a data packet for which the node is not the ultimate destination, forwarding the data packet towards the ultimate destination based on the list of nodes;
transmitting a router solicitation requesting the other nodes to communicate at least a portion of their respective list of nodes to the node in the event there are less than a predetermined number of nodes listed in the node'"'"'s list of nodes, the router solicitation identifying which node or nodes information is requested; and
upon receiving the router solicitation from the node, the other nodes performing a triggered update which causes the other nodes to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation. - View Dependent Claims (8, 9)
-
-
10. A method of communicating routing information in a cellular communication system, the method comprising the steps of:
-
receiving at a first mobile node communication from a second mobile node operating within direct communication range;
adding the second mobile node to a routing table maintained by the first mobile node;
transmitting from the first mobile node, for receipt by at least one other mobile node which may be operating within direct communication range of the first mobile node, at least a portion of the routing table including information related to the second mobile node;
transmitting a router solicitation requesting the at least one other mobile node to communicate at least a portion of the at least one other mobile node'"'"'s list of nodes to the first mobile node in the event there are less than a predetermined number of nodes listed in the first mobile node'"'"'s list of nodes, the router solicitation identifying which node or nodes information is requested; and
upon receiving the router solicitation from the first mobile node, the at least one other mobile node performing a triggered update which causes the at least one other mobile node to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation. - View Dependent Claims (11, 12, 13, 14)
receiving the at least a portion of the routing table by at least one other mobile node operating within direct communication range of the first mobile node; and
updating a routing table maintained by the at least one other mobile node with the at least a portion of the routing table received.
-
-
12. The method of claim 11, further comprising steps of:
-
detecting at the first mobile node that the second mobile node is no longer within direct communication range; and
transmitting from the first mobile node, for receipt by at least one other mobile node which may be operating within direct communication range of the first mobile node, information indicating that the second mobile node is no longer within direct communication range of the first mobile node.
-
-
13. The method of claim 12, further comprising the steps of:
-
receiving the information by at least one other mobile node operating within direct communication range of the first mobile node; and
updating a routing table maintained by the at least one other mobile node with the information received.
-
-
14. The method of claim 10, wherein said routing table includes a list of nodes and information relating to a next hop link address for forwarding data packets to a corresponding node.
-
15. A wireless network, comprising:
a plurality of nodes which roam about the network, wherein each of the nodes serves as a router for packets of information which are communicated among the nodes and wherein a node transmits a router solicitation requesting the other nodes to communicate at least a portion of their respective list of nodes to the node in the event there are less than a predetermined number of nodes listed in the node'"'"'s list of nodes, the router solicitation identifying which node or nodes information is requested, and upon receiving the router solicitation from the node, the other nodes perform a triggered update which causes the other nodes to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation. - View Dependent Claims (16, 17, 18)
-
19. A mobile node capable of routing information in a wireless communication system, the mobile node comprising:
-
wireless communication means for communicating information between the mobile node and any other reachable node;
means for maintaining a list of nodes which are reachable through the mobile node based on communication wirelessly received from the other nodes;
means for attempting to wirelessly forward data received towards the ultimate destination based on the list of nodes when the mobile node is not the ultimate destination for the data received;
means for transmitting a router solicitation requesting the other nodes to communicate at least a portion of their respective list of nodes to the mobile node in the event there are less than a predetermined number of nodes listed in the mobile node'"'"'s list of nodes, the router solicitation identifying which node or nodes information is requested; and
upon receiving the router solicitation from the mobile node, means for performing a triggered update which causes the other nodes to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation. - View Dependent Claims (20, 21, 22, 23, 24, 25, 30, 31)
-
-
26. A network communication system comprising:
-
a backbone;
a plurality of base stations coupled to the backbone;
a plurality of mobile nodes communicating with the backbone via the base stations;
wherein at least one of the mobile nodes includes;
wireless communication means for communicating information between the mobile node and any other reachable node;
means for maintaining a list of nodes which are reachable through the mobile node based on communication wirelessly received from other nodes;
means for attempting to wirelessly forward data received towards the ultimate destination based on the list of nodes when the mobile node is not the ultimate destination for the data received;
means for transmitting a router solicitation requesting the other nodes to communicate at least a portion of their respective list of nodes to the mobile node in the event there are less than a predetermined number of nodes listed in the mobile node'"'"'s list of nodes, the router solicitation identifying which node or nodes information is requested; and
upon receiving the router solicitation from the mobile node, means for performing a triggered update which causes the other nodes to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation. - View Dependent Claims (27, 28, 29, 32, 34)
-
-
33. In a wireless network having a plurality of nodes which roam about the network, a method for routing data among the nodes whereby at least one node carries out the steps of:
-
maintaining a list of nodes which are reachable through the node based on communication received from other nodes;
communicating to other nodes at least a portion of the list of nodes which are reachable through the node each time there is a change in the list of nodes determined to be reachable through the node;
transmitting a router solicitation requesting the other nodes to communicate at least a portion of their respective list of nodes to the node in the event there are less than a predetermined number of nodes listed in the node'"'"'s list of nodes, wherein the at least a portion of the list of nodes is communicated to other nodes as a result of a triggered update, the router solicitation identifying which node or nodes information is requested; and
upon receiving the router solicitation from the node, the other nodes performing a triggered update which causes the other nodes to transmit a router advertisement to neighboring nodes, the router advertisement only including routing information for nodes whose routing information has changed since a last router advertisement and for those nodes requested in the router solicitation.
-
Specification