基于通信时延的层次组织方法与组织系统技术方案

一种基于通信时延的层次组织系统，包括：初始模块，用于发送初始命令；响应模块，用于根据所述初始命令生成响应信号，并广播发送所述响应信号；反馈模块，用于根据所述响应信号生成相应的反馈信号；组队模块，用根据所述响应模块广播发送所述响应信号的时间与所述反馈信号的接收时间之间的延迟时间划分出所述延迟时间在给定区间的通信节点小组。本发明专利技术还提供一种相应的基于通信时延的层次组织方法。该基于通信时延的层次组织系统与方法通过对网络内各节点之间的通信时延情况进行矩阵分组，并根据通信时延的大小划分出相应的节点层次，便于用户根据网络部署的需求进行相应的选择，可以节约通信资源、降低网络阻塞。

【技术实现步骤摘要】

本专利技术涉及一种数据通信的内部节点层次组织方法与组织系统，具体地，本专利技术涉及一种基于通信时延的内部节点层次组织方法与组织系统。
技术介绍
在大型数据中心里，网络带宽是重要的并且是比CPU或内存更紧缺的资源。在数据中心或云中，内部节点间的通信是频繁的，过多的内部通信可能导致网络的阻塞。减少节点间通信的延迟可以降低网络阻塞的概率。目前的层次分组算法侧重点主要在于提高内部节点的CPU、内存、硬盘等资源的使用率。特别地，在某些应用中，可能会对内部通信延迟有明确的限制。
技术实现思路
有鉴于此，有必要提供一种基于通信时延的层次组织系统，可以降低通信节点的内部通信时延，以降低网络阻塞的概率。此外，还有必要提供一种可以降低通信节点的内部通信时延，以降低网络阻塞概率的基于通信时延的层次组织方法。一种基于通信时延的层次组织系统，包括初始模块，用于发送初始命令；响应模块，用于根据所述初始命令生成响应信号，并广播发送所述响应信号；反馈模块，用于根据所述响应信号生成相应的反馈信号；组队模块，用根据所述响应模块广播发送所述响应信号的时间与所述反馈信号的接收时间之间的延迟时间划分出所述延迟时间在给定区间的通信节点小组。可选地，所述初始模块通过网络中经授权的网络服务器向网络中所有通信节点广播所述初始命令。可选地，所述响应模块接收所述初始命令，在预定的时间范围内选择随机的延迟，生成并广播发送所述响应信号。可选地，所述基于通信时延的层次组织系统进一步包括矩阵模块，用于以各网络通信节点号为行列生成各网络通信节点之间通信延迟时间的延迟关系矩阵。可选地，所述组队模块依据所述延迟关系矩阵分别划分出延迟时间在给定区间的节点小组。可选地，所述组队模块通过将所述延迟关系矩阵中各通信延迟时间与预定临界时间进行比较，以确定通信延迟时间小于所述预定临界时间的各通信节点组成所述节点小组。一种基于通信时延的层次组织方法，包括以下步骤发送初始命令； 生成并广播发送响应信号；生成并发送反馈信号；根据所述响应信号的发送时间与所述反馈信号的接收时间确定通信节点之间的通信延迟时间；根据各通信节点之间的通信延迟时间划分所述延迟时间在给定区间的通信节点小组。可选地，所述基于通信时延的层次组织方法进一步包括根据所接收的各节点的通信延迟时间创建通信延迟时间列表。可选地，所述基于通信时延的层次组织方法进一步包括根据各节点的通信延迟时间列表、以所述各通信节点的节点号为行列生成时间延迟矩阵，其特征在于依据所述时间延迟矩阵划分所述通信节点小组。可选地，所述根据各通信节点之间的通信延迟时间划分所述延迟时间在给定区间的通信节点小组的步骤包括比较并确定所述延时关系矩阵中最小的通信延迟时间，并通过行列置换将所述最小的通信延迟时间转换到所述延时关系矩阵的首行第二列； 递增排列所述最小的通信延迟时间所对应的延迟关系矩阵的行中各个通信延迟时间，并将递增排列了的该行通信延迟时间的各列所对应的节点识别号顺序作为新的行列顺序重新组织该延时关系矩阵；比较并确定所述重新组织的延时关系矩阵中所述延迟时间在给定区间的通信节点小组。可选地，所述比较并确定所述重新组织的延时关系矩阵中所述延迟时间在给定区间的通信节点小组的步骤包括确定小于预定临界时间的通信延迟时间所对应的节点号为待比较的节点号，并逐一将所述待比较的节点号之间的通信延迟时间与预定临界时间进行比较；确定所述待比较的节点号之间的通信延迟时间均小于预定临界时间的通信节点为节点小组的节点，并以所述最小的通信时延时间所在矩阵的行节点号为所述节点小组的组长。可选地，所述基于通信时延的层次组织方法进一步包括划分所述通信延迟时间大于所有预定临界时间的通信节点为单节点小组，并以各通信节点作为所在单节点小组的小组长。可选地，所述预定临界时间多于一个时，以所得的各小组长代表所在小组组成所述延迟关系矩阵进行与所述多个预定临界时间进行比较，以得到上一层次的延迟时间在给定区间的通信节点小组。该基于通信时延的层次组织系统与方法通过对网络内各节点之间的通信时延情况进行矩阵分组，并根据通信时延的大小划分出相应的节点层次，便于用户根据网络部署的需求进行相应的选择，可以将频繁通信的内部节点设置在同一个通信时延较小的小组中，从而组内通信不会占用组外节点与该小组的通信带宽与延时，可以节约通信资源、降低网络阻塞。附图说明图1是本专利技术一种实施方式的基于通信时延的层次组织系统的模块结构图；图2是根据图1所示的基于通信时延的层次组织系统的矩阵模块所生成的一种示例的矩阵。图3是根据图1所示的基于通信时延的层次组织系统的组队模块所形成的通信节点的示例的层次结构图；图4是本专利技术一种实施方式的基于通信时延的层次组织方法的流程图；图5是根据图4所示的基于通信时延的层次组织方法形成的根据响应信号与反馈信号的时间差所创建的对应列表示例图；图6是根 据图4所示的基于通信时延的层次组织方法形成的新的行列顺序所重新组织的延时关系矩阵示例图具体实施例方式如图1所示，本专利技术一种实施方式的基于通信时延的层次组织系统10包括初始模块102、响应模块104、反馈模块106、矩阵模块108与组队模块110。初始模块102用于发送一个初始命令，并将所述初始命令广播到系统中所有的节点。在可能的实施方式中，该初始模块102可以包括在一个网络服务器(Web Server)中，其用于发送一个“开始”(Start)命令，并由该网络服务器广播到该网络中的所有节点。响应模块104接收初始模块102所发送的初始命令，响应模块104用于根据该初始命令生成一个响应信号，并广播发送该响应信号。具体地，在可能的实施方式中，该响应模块104有多个，分别包括在网络中的各个节点中，在接收到前述“开始”命令后，该响应模块104在预定的时间范围内生成一个随机的延迟，并向该网络中的其他节点广播一个“探针” (Probe)信号。反馈模块106接收响应模块104所发送的响应信号，并根据该响应信号生成相应的反馈信号。具体地，在可选的实施方式中，该反馈模块106有多个，分别包括在网络的各个节点中，用于接收前述其他各节点的响应模块104所广播的“探针”信号，并根据该探针信号生成相应的反馈信号。该反馈信号被发送至与该反馈信号相应的响应信号的来源节点处。矩阵模块108用于根据前述各节点之间的发送响应信号和接收反馈信号之间的时间差生成一个时间延迟关系矩阵。具体地，在可选的实施方式中，该矩阵模块108位于前述网络服务器中。网络中各节点接收到网络中其他节点所发送的反馈信号后，根据发送探针信号的时间与接收到该反馈信号的时间之间的时间差计算出相应的时间延迟，并将该时间延迟上传至矩阵模块108。示例地，矩阵模块108所生成的矩阵如图2所示，图2中，表示由节点i到节点j之间的通信延迟时间。组队模块110用于根据矩阵模块108所生成的延时关系矩阵分别划分出延迟时间在给定区间的节点小组。具体地，在可选的实施方式中，该组队模块110用于从前述延时关系矩阵中筛选出相互之间通信延迟时间小于临界时间的节点，分别组成小组，并以通信时延最小的节点作为该小组的组长。其中，T /TK T 2，这些临界时间为用户需求值，由用户确定。在其他实施方式中，可以定义多个临界时间，临界时间的个数亦由用户确定。示例地，经本文档来自技高网...

【技术保护点】
一种基于通信时延的层次组织系统，包括：初始模块，用于发送初始命令；响应模块，用于根据所述初始命令生成响应信号，并广播发送所述响应信号；反馈模块，用于根据所述响应信号生成相应的反馈信号；组队模块，用根据所述响应模块广播发送所述响应信号的时间与所述反馈信号的接收时间之间的延迟时间划分出所述延迟时间在给定区间的通信节点小组。

【技术特征摘要】
1.一种基于通信时延的层次组织系统，包括初始模块，用于发送初始命令；响应模块，用于根据所述初始命令生成响应信号，并广播发送所述响应信号；反馈模块，用于根据所述响应信号生成相应的反馈信号；组队模块，用根据所述响应模块广播发送所述响应信号的时间与所述反馈信号的接收时间之间的延迟时间划分出所述延迟时间在给定区间的通信节点小组。2.如权利要求1所述的基于通信时延的层次组织系统，其特征在于所述初始模块通过网络中经授权的网络服务器向网络中所有通信节点广播所述初始命令。3.如权利要求1所述的基于通信时延的层次组织系统，其特征在于所述响应模块接收所述初始命令，在预定的时间范围内选择随机的延迟，生成并广播发送所述响应信号。4.如权利要求1所述的基于通信时延的层次组织系统，进一步包括矩阵模块，用于以各网络通信节点号为行列生成各网络通信节点之间通信延迟时间的延迟关系矩阵。5.如权利要求4所述的基于通信时延的层次组织系统，其特征在于所述组队模块依据所述延迟关系矩阵分别划分出延迟时间在给定区间的节点小组。6.如权利要求5所述的基于通信时延的层次组织系统，其特征在于所述组队模块通过将所述延迟关系矩阵中各通信延迟时间与预定临界时间进行比较，以确定通信延迟时间小于所述预定临界时间的各通信节点组成所述节点小组。7.一种基于通信时延的层次组织方法，包括以下步骤发送初始命令；生成并广播发送响应信号；生成并发送反馈信号；根据所述响应信号的发送时间与所述反馈信号的接收时间确定通信节点之间的通信延迟时间；根据各通信节点之间的通信延迟时间划分所述延迟时间在给定区间的通信节点小组。8.如权利要求7所述的基于通信时延的层次组织方法，进一步包括根据所接收的各节点的通信延迟时间创建通信延迟时间列表。9.如权利要求8所述的基于通信时延的层...

【专利技术属性】
技术研发人员：邱健聪，彭贤斌，须成忠，陈凯，刘进，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：