通信网络中用于路由选择和负载平衡的方法
摘要:
本发明涉及通信网络中用于路由选择和负载平衡的方法。具体地,一种对包括多个节点(i,j,...,N)在内的通信网络的拓扑进行配置的方法,将所述通信网络组织为包括树和子树在内的森林结构,其中,至少一个节点i具有周期计时器,所述节点i的计时器的计满触发以下步骤:所述节点i搜索父节点;所述节点i至少使用吞吐量和子树尺寸作为选择标准来选择父节点;以及所述节点i与所述节点i的子树尺寸一起迁移至选择的父节点。优选地,所述节点i选择父节点的步骤包括子步骤:执行函数,所述函数将在所述节点i迁移至另一节点k之前和之后节点j的相应子树尺寸作为参数。
公开/授权文献
0/0