用于网络往返时间估计的技术制造技术

用于估计网络往返时间的技术包括发送器计算节点，所述发送器计算节点与邻近计算节点的集合网络通信。发送器计算节点被配置为确定邻近计算节点的集合以及邻近计算节点的集合的多个子集。因此，发送器计算节点为所述多个子集中的每个子集产生消息队列，每个消息队列包括针对消息队列所对应的子集中的每个邻近节点的探测消息。发送器计算节点还被配置为基于传送消息队列的第一探测消息和响应于传送消息队列的最后一个探测消息接收到确认之间的时间的持续时间为每个消息队列(即，邻近计算节点的子集)确定往返时间。另外，发送器计算节点被配置为基于为每个消息队列确定的往返时间为每个邻近计算节点估计往返时间。描述并且要求保护其它实施例。

Technology for estimation of network round-trip time

The technology used to estimate the round trip time of a network includes a transmitter computing node, which communicates with a set network of neighboring computing nodes. The sender computing node is configured to determine the set of adjacent computing nodes and the multiple subset of the set of adjacent computing nodes. Therefore, the transmitter computing node generates a message queue for each subset of the multiple subsets, and each message queue includes the detection messages for each adjacent node in the sub set corresponding to the message queue. The transmitter computing node is also configured to determine the round-trip time for each message queue (that is, a subset of the adjacent computing nodes), which is also configured to be the first detection message based on the message queue and the duration of the time between the last detection messages responding to the message queue. In addition, the sender computing node is configured to estimate round-trip time for each adjacent computing node based on the round trip time determined for each message queue. Describe and require protection of other implementations.

【技术实现步骤摘要】
【国外来华专利技术】用于网络往返时间估计的技术相关美国专利申请的交叉引用本申请要求于2015年9月25日提交的标题为“TECHNOLOGIESFORNETWORKROUND-TRIPTIMEESTIMATION”的序列号为14/866,559的美国实用专利申请的优先权。
技术介绍
现代计算装置已变为用于个人、商业和社交用途的无处不在的工具。如此，许多现代计算装置能够连接到各种数据网络(包括因特网和公司内联网)以按照变化的速度速率在各种数据网络上传送和接收数据通信。为了促进计算装置之间的通信，数据网络通常包括一个或多个计算节点(例如，网络交换机、网络路由器、服务器、其它计算和/或存储计算装置等)以将通信(即，网络分组)从源计算装置路由至目的地计算装置。某些网络基础设施(诸如，数据中心)可包括数以万计或更多的这种计算节点。为了处理这种大型网络基础设施，自适应路由技术已使用网络基础设施的拓扑信息演进。用于确定网络基础设施的拓扑的传统方法可包括一个或多个计算节点使用静态拓扑信息识别邻近计算节点(例如，与识别计算节点相隔一次跳跃的那些计算节点)，这通常不能被应用于自适应路由技术。因此，计算节点之间的往返时间能够被用于增本文档来自技高网...

【技术保护点】
一种用于确定网络往返时间的发送器计算节点，所述发送器计算装置包括：邻近节点确定电路，用于(i)确定邻近计算节点的集合，以及(ii)基于邻近计算节点的集合确定邻近计算节点的多个子集，其中邻近计算节点的所述多个子集中的每个子集是线性无关的；消息队列管理电路，用于(i)为邻近计算节点的每个子集产生消息队列，其中每个消息队列包括针对对应消息队列的每个邻近计算节点的探测消息，(ii)将每个消息队列的每个探测消息传送给由对应探测消息指定的邻近计算节点，以及(iii)响应于每个传送的探测消息接收确认；往返时间确定电路，用于(i)响应于已响应于每个消息队列的每个传送的探测消息接收到确认，为每个消息队列确定队列...

【技术特征摘要】
【国外来华专利技术】2015.09.25 US 14/8665591.一种用于确定网络往返时间的发送器计算节点，所述发送器计算装置包括：邻近节点确定电路，用于(i)确定邻近计算节点的集合，以及(ii)基于邻近计算节点的集合确定邻近计算节点的多个子集，其中邻近计算节点的所述多个子集中的每个子集是线性无关的；消息队列管理电路，用于(i)为邻近计算节点的每个子集产生消息队列，其中每个消息队列包括针对对应消息队列的每个邻近计算节点的探测消息，(ii)将每个消息队列的每个探测消息传送给由对应探测消息指定的邻近计算节点，以及(iii)响应于每个传送的探测消息接收确认；往返时间确定电路，用于(i)响应于已响应于每个消息队列的每个传送的探测消息接收到确认，为每个消息队列确定队列时间，以及(ii)基于每个消息队列的队列时间为邻近计算节点的集合的每个邻近计算节点估计往返时间。2.如权利要求1所述的发送器计算节点，其中为每个消息队列确定队列时间包括(i)在传送来自消息队列之一的第一探测消息之前启动与所述消息队列之一关联的定时器，(ii)响应于响应于第一探测消息接收到确认而增大计数器，(iii)在增大计数器之后，响应于确定计数器不等于消息队列中的消息的总数而传送所述消息队列之一中的下一探测消息，(iv)响应于响应于所述下一探测消息接收到确认而增大计数器，(v)确定消息队列是否包括另一探测消息，(vi)停止与所述消息队列之一关联的定时器，以及(vii)基于定时器在已经启动和停止定时器之间运行的持续时间为所述消息队列之一确定往返时间。3.如权利要求2所述的发送器计算节点，其中启动和停止定时器包括在软件中启动和停止定时器。4.如权利要求2所述的发送器计算节点，还包括：基于硬件的计数器，其中增大计数器包括增大基于硬件的计数器。5.如权利要求1所述的发送器计算节点，其中确定邻近计算节点的所述多个子集包括确定等于比邻近计算节点的集合的总数大一的子集的数量。6.如权利要求1所述的发送器计算节点，其中为邻近计算节点的集合的每个邻近计算节点估计往返时间还包括估计软件开销。7.如权利要求1所述的发送器计算节点，其中当由所述一个或多个处理器执行所述一个或多个存储器装置时，所述一个或多个存储器装置使发送器计算节点根据估计的往返时间调度一个或多个作业任务。8.如权利要求1所述的发送器计算节点，其中为每个邻近计算节点确定估计的往返时间包括针对确定的队列时间的线性系统执行标准最小二乘方计算。9.一种用于估计网络往返时间的方法，所述方法包括：由发送器计算节点确定邻近计算节点的集合；...

【专利技术属性】
技术研发人员：M弗拉吉斯利克，J迪南，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国,US