H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/28 (2006.01) G06F 15/173 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2441579
This invention relates to the field of data network routing. More particularly, this invention is a method for routing data in networks where processing speed is a limiting factor by using a new measure of merit, termed a node metric. With reference to Fig. 2, the nodes (210) in the network (200) are characterized by their limited bandwidths. Each node (210) can communicate with only one other node (210) at a time via communication links (220). The sum of the traffic rates on the links (220) of a node (210) is limited by the capacity of the node (210). For each node (210) a node metric is computed based on factors such as future traffic to and from the node (210). For any path between any two nodes (210), a path metric, which represents congestion, is computed as the sum of the node metrics of the nodes (210) along the path. Path metrics are then used for routing of the traffic through the network.
L'invention concerne un algorithme de routage qui utilise un nouveau concept de système métrique de noeud. Les noeuds (210) du réseau (200) auquel ce système métrique de noeud s'applique, sont caractérisés par leur bande passante limitée. Ces noeuds ne peuvent communiquer qu'avec un voisin à la fois. La somme des taux de trafic sur les liaisons d'un noeud est inférieure ou égale à la bande passante maximale (capacité) du noeud. La mesure de congestion d'une voie dans le réseau est représentée par une mesure de trajet qui est calculée par l'addition des mesures de noeuds des noeuds intermédiaires du trajet. Les facteurs utilisés dans le calcul des mesures de noeud comprennent 1) le futur trafic des noeuds voisins au noeud et 2) le futur trafic du noeud aux noeuds voisins.
Aaronson Itai
Plotkin Serge
Ravid-Rabinovitz Shmuel
Worfolk Patrick A.
Caly Corporation
Radiant Networks Plc
Sim & Mcburney
LandOfFree
Multi-path dynamic routing algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-path dynamic routing algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-path dynamic routing algorithm will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1515584