论文部分内容阅读
为了解决基三分层互连网络(THIN)系统中的负载平衡问题,提出一种采用多播树技术提高节点间交换负载信息效率的动态负载平衡(DLB)算法——THINDLBA.设计了一套完整的DLB消息和各节点处的信息维护机制以辅助算法实现.重载节点的负载迁移请求消息沿着一棵以该节点为根的多播树传播,被该树覆盖的轻载节点均成为负载迁移的候选目标节点,可以沿着该树和重载节点交互负载信息,从而使重载节点能够在算法的一次执行中外迁最多的过载进程,尽快改善自身负载状态.算法设计中约束了多播树的构造过程,以避免因树间覆盖造成的消息误传