H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04L 12/28 (2006.01)
Patent
CA 2356947
Routing table update messsages that include both network-level and link-level addresses of nodes of a computer network are exchanged among the nodes of the computer network. Further, a routing table maintained by a first one of the nodes of the computer network may be updated in response to receiving one or more of the update messages. The shortest distance to the destination node may be determined according to one or more link-state and/or node-state metrics regarding communication links and nodes along the path to the destination node. Also, the nodal characteristics of the nodes of the computer system may be exchanged between neighbor nodes, prior to updating the routing table.
L'invention concerne des messages de mise à jour d'un tableau d'acheminement contenant des adresses de noeud d'un réseau d'ordinateurs à la fois au niveau du réseau et au niveau du lien, ces messages étant échangés parmi les noeuds du réseau. L'invention concerne également un tableau d'acheminement maintenu par un des noeuds du réseau qui peut être mis à jour après réception d'un ou plusieurs messages de mise à jour. Ce tableau d'acheminement est mis à jour, de préférence, par la sélection d'un noeud suivant un noeud destinataire du réseau d'ordinateurs uniquement si chacun des noeuds intermédiaires dans un trajet allant du noeud suivant au noeud destinataire répond à un ensemble de conditions nodales requises par le premier noeud pour son trajet vers le noeud destinataire et si le noeud suivant offre la distance la plus courte vers le noeud destinataire et vers chacun des noeuds intermédiaires le long du trajet allant du noeud suivant au noeud destinataire. La distance la plus courte à parcourir jusqu'à atteindre le noeud destinataire peut être déterminée selon des paramètres d'état de lien et/ou d'état de noeud selon les liaisons de communication et les noeuds le long du trajet vers le noeud destinataire. On peut également échanger les caractéristiques nodales des noeuds du système informatique entre les noeuds voisins, avant de mettre à jour le tableau d'acheminement. Des trajets privilégiés à un ou plusieurs noeuds destinataires peuvent être calculés en fonction de ces caractéristiques nodales, notamment grâce à un algorithme du plus court trajet appelé Dijkstra.
Beyer David A.
Frivold Thane J.
Garcia-Luna-Aceves Joaquin
Nokia Inc.
Nokia Wireless Routers Inc.
Riches Mckenzie & Herbert Llp
LandOfFree
A unified routing scheme for ad-hoc internetworking does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A unified routing scheme for ad-hoc internetworking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A unified routing scheme for ad-hoc internetworking will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2043308