Back to results
US 7,031,321 B2Granted
Dynamic network and routing method for a dynamic network
AssigneeKoninklijke Philips Electronics N.V.
InventorJoerg Habetha
Life of this patent
Estimating the term…
Abstract
The invention relates to a dynamic network with a plurality of nodes, in which it is provided that—routing information is stored in local routing tables in nodes of the network,—the nodes send an update request to other nodes for updating the local routing tables, and—the addressed nodes send an update response with updated routing information to the requesting nodes.
Claims20
A dynamic network, comprising:
- a plurality of nodes for transmitting and receiving information, each of said nodes including local routing tables in which routing information is stored, each of said local routing tables including a first ield containing a time-based network topology change information and a second field containing a time-based indication of when said local routing table has changed as a result of the change in the network topology,
- each of said nodes is arranged to send an update request to other, addressed ones of said nodes for updating the local routing tables in said node, the update request including time-based table update information indicative of the most recent update of said local routing tables in said requesting node, and
- each of said addressed nodes is arranged to send at least one update response with updating routing information to the requesting one of said nodes only when said local routing tables of said addressed node reflect more updated routing information than said local routing tables of said requesting node as determined by analysis of said second field in said local routing tables of said addressed node and the table update information in the update request,
- said requesting node being arranged to consider a change in said local routing table only when the at least one update response with updating routing information being sent by one of said addressed nodes indicates a later change in the network topology or an equally up-to-date network topology and a more desirable data transmission.
1 more element
A routing method for a dynamic network having a plurality of nodes, comprising:
- storing routing information in local routing tables in each node of the network, each of the local routing tables including a first field containing a time-based network topology change information and a second field containing a time-based indication of when the local routing table has changed as a result of the change in the network topology,
- sending an update request from each of the nodes to other, addressed one of the nodes for updating the local routing tables in that node, the update request including time-based table update information indicative of the most recent update of the local routing tables in the requesting node,
- sending at least one update response with updating routing information from each of the addressed nodes only when the local routing tables of the addressed node reflect more updated routing information than the local routing tables of the requesting node as determined by analysis of the second field in the local routing tables of the addressed node and the table update information in the update request, and
- changing the local routing tables in the requesting one of the nodes only when the at least one update response with updating routing information being sent by one of the addressed nodes indicates a later change in the network topology or an equally up-to-date network topology and a more desirable data transmission.
1 more element
A node for a dynamic network, comprising:
- local routing tables in which routing information is stored, each of said local routing tables including a first field containing a time-based network topology change information and a second field containing a time-based indication of when the local routing table has changed as a result of the change in the network topology,
- the node being arranged to generate and send an update request to other nodes which respond to the update request by sending at least one update response with updated routing information, the update request including time-based table update information indicative of the most recent update of said local routing tables in the requesting node,
- the node being arranged to consider a change in said local routing table only when the updating routing information of the at least one update response sent by the other nodes indicates a later change in the network topology or an equally up-to-date network topology and a more desirable data transmission.
Dependencies are inferred from the claim text.