[发明专利]用于网络往返时间估计的技术

权利要求书

1.一种用于确定网络往返时间的发送器计算节点，所述发送器计算节点包括：

一个或多个处理器；和

一个或多个存储器装置，所述一个或多个存储器装置在其中存储有多个指令，当由所述一个或多个处理器执行所述多个指令时，所述多个指令使发送器计算节点：

确定邻近计算节点的集合；

基于邻近计算节点的集合确定邻近计算节点的多个子集，其中邻近计算节点的所述多个子集中的每个子集是线性无关的；

为邻近计算节点的每个子集产生消息队列；

为每个消息队列产生针对与对应消息队列相关联的所述邻近计算节点的子集的每个邻近计算节点的探测消息；

将每个消息队列的每个探测消息传送给由对应探测消息指定的邻近计算节点；

响应于每个传送的探测消息接收确认；

响应于已响应于每个消息队列的每个传送的探测消息接收到确认，为每个消息队列确定时间的持续时间；以及

基于每个消息队列的时间的持续时间为邻近计算节点的集合的每个邻近计算节点估计往返时间，

其中为每个邻近计算节点确定估计的往返时间包括针对每个消息队列的确定的时间的持续时间的线性系统执行标准最小二乘方计算。

2.如权利要求1所述的发送器计算节点，其中为每个消息队列确定时间的持续时间包括(i)在传送来自消息队列之一的第一探测消息之前启动与所述消息队列之一关联的定时器，(ii)响应于响应于第一探测消息接收到确认而增大计数器，(iii)在增大计数器之后，响应于确定计数器不等于消息队列中的消息的总数而传送所述消息队列之一中的下一探测消息，(iv)响应于响应于所述下一探测消息接收到确认而增大计数器，(v)确定消息队列是否包括另一探测消息，(vi)停止与所述消息队列之一关联的定时器，以及(vii)基于定时器在已经启动和停止定时器之间运行的持续时间为所述消息队列之一确定往返时间。

3.如权利要求2所述的发送器计算节点，其中启动和停止定时器包括在软件中启动和停止定时器。

4.如权利要求2所述的发送器计算节点，还包括：基于硬件的计数器，其中增大计数器包括增大基于硬件的计数器。

5.如权利要求1所述的发送器计算节点，其中确定邻近计算节点的所述多个子集包括确定等于比邻近计算节点的集合的总数大一的子集的数量。

6.如权利要求1所述的发送器计算节点，其中为邻近计算节点的集合的每个邻近计算节点估计往返时间还包括估计软件开销。

7.如权利要求1所述的发送器计算节点，其中当由所述一个或多个处理器执行所述一个或多个存储器装置时，所述一个或多个存储器装置使发送器计算节点根据估计的往返时间调度一个或多个作业任务。

8.一种用于估计网络往返时间的发送器计算节点，所述发送器计算节点包括：

用于确定邻近计算节点的集合的装置；

用于基于邻近计算节点的集合确定邻近计算节点的多个子集的装置，其中邻近计算节点的所述多个子集中的每个子集是线性无关的；

用于为邻近计算节点的每个子集产生消息队列的装置；

用于为每个消息队列产生其针对与对应消息队列相关联的邻近计算节点的子集的每个邻近计算节点的探测消息的装置；

用于将每个消息队列的每个探测消息传送给由对应探测消息指定的邻近计算节点的装置；

用于响应于每个传送的探测消息接收确认的装置；

用于响应于已响应于每个消息队列的每个传送的探测消息接收到确认为每个消息队列确定时间的持续时间的装置；和

用于基于每个消息队列的时间的持续时间为邻近计算节点的集合的每个邻近计算节点估计往返时间的装置，

其中用于为每个邻近计算节点确定估计的往返时间的装置包括用于针对每个消息队列的确定的时间的持续时间的线性系统执行标准最小二乘方计算的装置。