H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 1/00 (2006.01)
Patent
CA 2548003
A partial best path technique distributes route selection in a routing protocol implementation on a muter. The technique also ensures that announced paths received from peers of the router (i.e., a ~load~) are compared in a correct order to select best paths that are then used by the router to forward packets and to advertise to the peers. When employed in a distributed architecture, the technique further reduces memory usage. To that end, the partial best path technique enhances a best path selection algorithm executed by the router to enable dispersion of the received path load among processing nodes or elements of the router, while maintaining the ordering requirement of the algorithm. The partial best path technique essentially provides an enhancement to the best path selection algorithm that selects a subset of paths from a plurality of paths, with that subset being the minimal subset needed to select the best paths.
Une technique du meilleur trajet partiel distribue une sélection de route dans un protocole de routage mis en oeuvre sur un routeur. La technique garantit que les trajets annoncés reçus à partir de groupes du routeur (p.ex. "une charge") sont comparés dans un ordre correct afin de sélectionner les meilleurs trajets qui vont être utilisés par le routeur afin de transmettre des paquets et d'en informer les groupes. Lors de l'utilisation de cette technique dans une architecture distribuée, elle réduit l'utilisation de mémoire. A cette fin, la technique des meilleurs trajets partiels améliore l'algorithme de sélection des meilleurs trajets exécutés par le routeur afin de permettre la dispersion de la charge des trajets reçue parmi les noeuds ou éléments de traitement du routeur, tout en maintenant les conditions requises d'ordre de l'algorithme. La technique des meilleurs trajets partiels garantit essentiellement une amélioration apportée à l'algorithme de sélection des meilleurs trajets sélectionnant un sous-ensemble de trajets à partir d'une pluralité de trajets, le sous-ensemble étant le sous-ensemble minimal nécessaire à la sélection des meilleurs trajets.
Ball David Alexander
Bennett Eric R.
Hesketh Martin
Scudder John Galen
Ward David D.
Cisco Technology Inc.
Gowling Lafleur Henderson Llp
LandOfFree
System and method for distributing route selection in an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for distributing route selection in an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for distributing route selection in an... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1546976