Routing on a private network using compression

H - Electricity – 04 – Q

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04Q 3/64 (2006.01) H04Q 3/62 (2006.01) H04Q 3/66 (2006.01)

Patent

CA 2279135

L'invention concerne un procédé de routage entre un noeud source (1) et un noeud destinataire (6) dans un réseau présentant des noeuds reliés par des artères, une compression étant mise en oeuvre sur au moins une des dites artères; le procédé comprenant au moins deux étapes de calcul de routage pour un nombre donné (v) de compressions, i.e. dans un plan P(v). Dans une étape de calcul de routage pour un nombre donné de compressions, on utilise les informations obtenues lors d'une étape de calcul de routage pour un nombre de compressions inférieur. On peut ainsi minimiser une fonction de colt, tout en assurant que dans le routage obtenu, le nombre total de compression reste inférieur à une valeur maximale. On peut calculer les routage pour un nombre donné de compressions par application de (algorithme de Dijkstra, en vérifiant le nombre de compressions lors de (ajout d'un noeud au routage. Dans ce cas, en arrivant sur un arc pour lequel on dépasse le nombre donné de compression, on sauvegarde la distance au noeud source pour une étape de calcul ultérieure.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Routing on a private network using compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Routing on a private network using compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing on a private network using compression will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1431070

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.