H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2414357
The present invention provides a routing protocol that scatters a stream of packets along a number of parallel paths, the packets being treated independently. The next hop for each packet is chosen probabilistically by comparing the resistance of available options. The resistance of a given hop depends upon the time the packet would spend in an output buffer from the current node, the time the packet would spend in the input buffer of the next hop node, the transfer time between the nodes 0 and the number of hops that the packet would take from the current node to the ultimate destination of the packet using the shortest path. This routing protocol is more efficient that shortest path first routing under simulation.
La présente invention concerne un protocole de routage permettant de diffuser un flux de paquets sur plusieurs voies parallèles, les paquets étant traités indépendamment. Le saut suivant pour chaque paquet est choisi de façon probabiliste par comparaison de la <= résistance >= des options disponibles. La résistance d'un sautdonné dépend du temps que doit passer un paquet dans un tampon de sortie, depuis le noeud courant, le temps que doit passer le paquet dans le tampons d'entrée du noeud suivant, le temps de transfert entre les noeuds 0 et le nombre de sauts nécessaires pour que le paquet passe du noeud courant à la destination finale par la voie de communication la plus courte. Ce protocole de routage est plus efficace que le premier routage du plus court chemin simulé.
Marshall Ian William
Tateson Jane Elizabeth
British Telecommunications Public Limited Company
Gowling Lafleur Henderson Llp
LandOfFree
Packet routing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet routing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1385359