H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/16 (2006.01)
Patent
CA 2528340
A routing and bandwidth allocation system that maximizes network throughput while maintaining global fairness in the sharing of network resources. From gathered global network information, routing tables and bandwidth allocation policies are computed for routers (110- 118). In some embodiments, the computations involve applying multi-commodity flow methods to provide a "max- fair" allocation of network resources. While in some embodiments each router (110- 118) collects global network information and then locally produces its own routing and bandwidth allocation tables, it can be simpler and cheaper in terms of both computation and security for a centralized, trusted control unit to perform the calculations and then to distribute the results to the routers (110- 118). The computed routing tables can include multiple paths (122- 124) leading to greater link utilization and to robustness to link failure.
L'invention concerne un système d'acheminement et d'affectation de largeur de bande permettant d'augmenter au maximum la capacité du réseau tout en conservant une équité mondiale dans le partage des ressources réseau. A partir des données réseau mondial collectées, on calcule des tables d'acheminement et des polices d'affectation de largeur de bande pour les routeurs (110- 118). Dans certains modes de réalisation, les calculs comportent l'application de procédés d'écoulement de flux à multiples produits de base pour fournir une affectation "à équité maximale" de ressources réseau. Tandis que dans certains modes de réalisation, chaque routeur (110- 118) collecte des données réseau à couverture mondiale puis produit localement ses propres tables d'acheminement et d'affectation de largeur de bande, il peut être plus simple et plus économique en termes à la fois de calcul et de sécurité pour une unité de commande éprouvée centrale de réaliser des calculs puis de distribuer les résultats aux routeurs (110- 118). Les tables d'acheminement calculées peuvent comprendre des voies multiples (122- 124) entraînant une plus grande utilisation de liens et une meilleures résistance aux défaillances de liens.
Dunagan John David
Wang Jiahe
Microsoft Corporation
Smart & Biggar
LandOfFree
Method and system for global routing and bandwidth sharing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for global routing and bandwidth sharing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for global routing and bandwidth sharing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1606482