[发明专利]在节点之间交换处理度量信息

说明书

技术领域

本发明涉及用于在节点之间交换有关计算容量的度量信息的方法和节点。

背景技术

在计算节点的网络中，节点之间的通信可根据预定义的规则来进行，或根据基于网络的当前状况的度量来进行。网络中(尤其在自组织网络中)的节点协调能够成为问题。例如，当多个节点并非全部具有相同的处理能力时，仅根据节点之间的链路的已知或预期容量来进行路由选择可能是没有效率的。一些网络设计成具有不同程度的灵活性，这允许它们的一些节点在发送消息或请求时选择对等节点之间的目的地。为了使那些网络能够以有效率的方式工作，提供改进的度量以使节点能够做出此类选择成为必要。

平衡两个协处理器上的负载的简单方式是简单地将某些任务分配到一个处理器上以及将另一些任务分配到另一个处理器上。例如，个人计算机上的一个中央处理单元(CPU)可以处理图形显示，而另一个CPU处理输入数据的计算。当例如需要处理大量输入数据之后才能以图形显示任何输出时，这类预先布置的配置非常没有效率。

其他处理负载平衡方法依赖于对多个处理器进行扫描以获取在每个处理器等待处理的任务队列的长度。此方法仅在多个处理器共处时才会有效率，例如在协处理器的情况中，并且该方法依赖于一个单独处理器至少部分地专用于运行扫描过程。

并行调度是用于负载平衡的另一种方法。在并行调度方法中，所有处理器协作来调度工作。并行调度通过在编译时或运行时使用全局负载信息来平衡负载。这些方法一般依赖于将多个处理器的相对处理能力纳入考虑来预先确定地将任务分配到多个处理器。并行调度方法几乎不可适应于改变的状况，例如根据施加于节点上的负载的时间变化的要求。

结合路由选择协议常用来找到两个节点之间的最优计算路径的度量称为最小跳计数。比较两个节点之间的多个路径，并对离散链路、转发器、路由器和/或网关的数量进行计数，从而产生每个路径的跳的数量。选择跳的数量最小的给定路径作为用于连接两个节点的最优路径。当第一节点具有与两个或两个以上对等节点通信的选择时，可以选择这些对等节点中使用最小数量的跳即可达到的一个对等节点。因此，可以使用最小跳计数来选择两个节点之间的多个路径之一，或可以使用最小跳计数来选择多个对等节点之一。

已显示跳计数路由选择在节点具有不同能力的环境中是不适合的。例如，在D.S.J.De Couto等人的“A High-Throughput Path Metric for Multi-Hop Wireless Routing”(M.I.T.Computer Science and Artificial Intelligence Laboratory，International Conference on Mobile Computing and Networking，San Diego CA，2003年9月)中，作者论证了最小跳计数路由选择技术在一些环境中具有差的性能。他们提议另一种基于预期的传送计数的度量，其使用置于两个节点之间的链路的正向和反向交付率来计算。相反，“Comparison of Routing Metrics for Static Multi-Hop Wireless Networks”(R.Draves等人，Microsoft Research，Proceedings of the 2004 conference on Applications，technologies，architectures，and protocols for computer communications，Portland OR，2004年8-9月)的其他作者声称当消息的发送方是移动装置的时跳计数度量胜过其他链路质量度量。

尽管如此，依赖于跳计数或更高级度量来确定最佳路由选择路径的现有技术方法未考虑一些节点可能具有非常高或非常低的业务处理能力。仅基于节点之间的通信方式的节点协调未考虑节点本身的容量限制或当前负载，并未解决有关节点之间交换关于其相应处理容量的度量信息以使节点能够最优地利用网络的容量的问题。

发明内容

具有一种用于确保通信节点获取准确且最新的有关它们的对等节点的当前处理能力的信息的方式将有显而易见的好处。因此，本发明的广泛目的是提供用于在节点之间交换有关节点之一的处理容量的度量信息的方法和节点。

本发明的第一方面针对一种获得有关节点的处理容量的信息的方法。该方法包括从节点在第一速率接收的第一信号。第二信号在第二速率也从节点接收。计算第二速率与第一速率之间的比率。基于该比率与预设值的比较来确定节点的处理容量。