Invention Grant
- Patent Title: Method for routing and load balancing in communication networks
- Patent Title (中): 通信网络中路由和负载均衡的方法
-
Application No.: US12313764Application Date: 2008-11-21
-
Publication No.: US07936704B2Publication Date: 2011-05-03
- Inventor: Vivek Mhatre , Henrik Lundgren , Christophe Diot , François Baccelli
- Applicant: Vivek Mhatre , Henrik Lundgren , Christophe Diot , François Baccelli
- Applicant Address: FR Boulogne-Billancourt
- Assignee: Thomson Licensing
- Current Assignee: Thomson Licensing
- Current Assignee Address: FR Boulogne-Billancourt
- Agent Robert D. Shedd; Harvey D. Fried; James McKenzie
- Priority: EP07301565 20071122
- Main IPC: H04L12/28
- IPC: H04L12/28

Abstract:
The invention concerns a method of configuring the topology of a communication network comprising a plurality of nodes (i,j, . . . , N), the communication network being organized as a forest structure comprising trees and subtrees, wherein at least one node i maintains a periodic timer and an expiration of the timer of the node i triggers the steps of: searching, by the node i, a parent node; selecting, by the node i, a parent node using at least throughput and subtree size as selection criteria; and migrating the node i to the selected size as selection criteria; and migrating the node i to the selected parent node along with its subtree size. Preferably, the step of selecting a parent node by the node i comprises a sub-step of executing a function having as parameters respective subtree sizes of a node j before and after the migration of the node i to another node k.
Public/Granted literature
- US20090135738A1 Method for routing and load balancing in communication networks Public/Granted day:2009-05-28
Information query