发明授权
CN101471881B 通信网络中用于路由选择和负载平衡的方法
失效 - 权利终止
- 专利标题: 通信网络中用于路由选择和负载平衡的方法
- 专利标题(英): Method for routing and load balancing in mesh networks
-
申请号: CN200810182171.5申请日: 2008-11-24
-
公开(公告)号: CN101471881B公开(公告)日: 2012-10-31
- 发明人: 威沃克·穆特 , 海雷科·隆格伦 , 克里斯托弗·迪奥 , 弗朗索瓦丝·巴切利
- 申请人: 汤姆森许可贸易公司
- 申请人地址: 法国布洛涅-比郎库尔
- 专利权人: 汤姆森许可贸易公司
- 当前专利权人: 汤姆森许可贸易公司
- 当前专利权人地址: 法国布洛涅-比郎库尔
- 代理机构: 中科专利商标代理有限责任公司
- 代理商 戎志敏
- 优先权: 07301565.3 2007.11.22 EP
- 主分类号: H04L12/56
- IPC分类号: H04L12/56
摘要:
本发明涉及通信网络中用于路由选择和负载平衡的方法。具体地,一种对包括多个节点(i,j,...,N)在内的通信网络的拓扑进行配置的方法,将所述通信网络组织为包括树和子树在内的森林结构,其中,至少一个节点i具有周期计时器,所述节点i的计时器的计满触发以下步骤:所述节点i搜索父节点;所述节点i至少使用吞吐量和子树尺寸作为选择标准来选择父节点;以及所述节点i与所述节点i的子树尺寸一起迁移至选择的父节点。优选地,所述节点i选择父节点的步骤包括子步骤:执行函数,所述函数将在所述节点i迁移至另一节点k之前和之后节点j的相应子树尺寸作为参数。
公开/授权文献
- CN101471881A 通信网络中用于路由选择和负载平衡的方法 公开/授权日:2009-07-01