一种垃圾回收中的双控通信方法、装置、设备及可读介质

文档序号:1925253 发布日期:2021-12-03 浏览:11次 >En<

阅读说明:本技术 一种垃圾回收中的双控通信方法、装置、设备及可读介质 (Double-control communication method, device, equipment and readable medium in garbage recovery ) 是由 孙京本 刘如意 李佩 于 2021-08-20 设计创作,主要内容包括:本发明公开了一种垃圾回收中的双控通信方法,包括以下步骤:基于线程号在第一节点创建发送请求链表;获取待发送请求对应的线程号,并基于所述线程号判断对应的发送请求链表中请求的个数是否达到预设数量;若是对应的发送请求链表中请求的个数未达到预设数量,则进一步判断所述对应的发送请求链表中第一个请求的等待时间是否超过预设等待时间;以及若是所述对应的发送请求链表中第一个请求的等待时间超过预设等待时间,则将所述对应的发送请求链表中的全部请求和所述待发送请求一起发送到第二节点。本发明还公开了一种垃圾回收中的双控通信装置、计算机设备和可读存储介质。本发明通过降低节点间消息发送的频率,降低带宽占用,提高通信效率。(The invention discloses a double-control communication method in garbage recovery, which comprises the following steps: creating a sending request linked list at a first node based on the thread number; acquiring a thread number corresponding to a request to be sent, and judging whether the number of the requests in a corresponding sending request linked list reaches a preset number or not based on the thread number; if the number of the requests in the corresponding sending request linked list does not reach the preset number, further judging whether the waiting time of the first request in the corresponding sending request linked list exceeds the preset waiting time; and if the waiting time of the first request in the corresponding sending request linked list exceeds the preset waiting time, sending all the requests in the corresponding sending request linked list and the request to be sent to a second node together. The invention also discloses a double-control communication device, computer equipment and a readable storage medium in garbage recovery. The invention reduces the frequency of message sending between nodes, reduces the bandwidth occupation and improves the communication efficiency.)

一种垃圾回收中的双控通信方法、装置、设备及可读介质

技术领域

本发明涉及通信技术领域,尤其涉及一种垃圾回收中的双控通信方法、装置、设备及可读介质。

背景技术

由于SSD(Solid State Disk,固态硬盘)页不能被复写,如果页中的数据必须更新,新版本必须写到空页中,而保存之前版本数据的页会被标记为stale。当数据块被stale页充满后,其需要在能够再写入之前进行擦除。SSD控制器中的垃圾回收进程确保stale页被擦除并变为free状态,使得接收到的写入命令可以访问这个页。闪存粒不能覆盖现有数据,所有SSD上当前无效的数据仍然保存在硬盘上,这样的话就会产生大量的失效数据,也称为数据垃圾。为了提升SSD的利用率,这时候就该进行垃圾回收(GC,GarbageCollection)。

全闪磁盘阵列双控之间垃圾回收过程中,对于哈希(hash)值加解锁的操作需要双控同时进行加解锁操作。具体加解锁操作流程包括:A控制器进行本端加锁操作,设置本端加锁完成标志位;A控制器通过发送加锁消息给B控制器发起加锁请求;B控制器接收到A控制器的加锁请求之后,在B控制器进行加锁操作;B控制器完成加锁操作之后,通过发送加锁成功消息给A控制器发送响应消息;A控制器接收到B控制器的响应消息,设置对端加锁完成标志位,加锁操作完成。继续进行下一步的处理。解锁的流程也是类似的,只是消息中传递的指令不一样。

现有技术进行加解锁操作时,每次处理的个数为最小容量单元粒度(grain),需要双控之间大量消息通信,占用双控之间的带宽较大。

发明内容

有鉴于此,本发明实施例的目的在于提出一种垃圾回收中的双控通信方法、装置、设备及可读介质,通过增加消息中处理的请求数量,由一个请求的信息增加到几个请求的信息,通过一次发送消息,进行多个请求的加锁或者解锁操作,降低节点间消息发送的频率,降低带宽占用,提高双控之间通信效率。

基于上述目的,本发明实施例的一方面提供了一种垃圾回收中的双控通信方法,包括以下步骤:基于线程号在第一节点创建发送请求链表;获取待发送请求对应的线程号,并基于所述线程号判断对应的发送请求链表中请求的个数是否达到预设数量;若是对应的发送请求链表中请求的个数未达到预设数量,则进一步判断所述对应的发送请求链表中第一个请求的等待时间是否超过预设等待时间;以及若是所述对应的发送请求链表中第一个请求的等待时间超过预设等待时间,则将所述对应的发送请求链表中的全部请求和所述待发送请求一起发送到第二节点。

在一些实施方式中,方法还包括:每隔预设间隔时间分别判断每个所述发送请求链表中第一个请求加入链表的时间是否超过预设等待时间;若是所述发送请求链表中第一个请求加入链表的时间超过预设等待时间,则将所述发送请求链表中的全部请求发送到第二节点。

在一些实施方式中,方法还包括:若是对应的发送请求链表中请求的个数达到预设数量,则将所述对应的发送请求链表中全部请求和所述待发送请求一起发送到第二节点。

在一些实施方式中,方法还包括:若是所述对应的发送请求链表中第一个请求的等待时间未超过预设等待时间,则将所述待发送请求加入所述对应的发送请求链表中。

在一些实施方式中,方法还包括:基于线程号在所述第二节点创建发送响应链表;对接收到的请求进行处理以得到待发送响应,基于所述待发送响应的线程号判断对应的发送响应链表中响应的个数是否达到预设数量;若是对应的发送响应链表中响应的个数未达到预设数量,则进一步判断所述对应的发送响应链表中第一个响应的等待时间是否超过预设等待时间;若是所述对应的发送响应链表中第一个响应的等待时间超过预设等待时间,则将所述对应的发送响应链表中的全部响应和所述待发送响应一起发送到所述第一节点。

在一些实施方式中,方法还包括:每隔预设间隔时间分别判断每个所述发送响应链表中第一个响应加入链表的时间是否超过预设等待时间;若是所述发送响应链表中第一个响应加入链表的时间超过预设等待时间,则将所述发送响应链表中的全部响应发送到所述第一节点。

在一些实施方式中,方法还包括:若是对应的发送响应链表中响应的个数达到预设数量,则将所述对应的发送响应链表中全部响应和所述待发送响应一起发送到所述第一节点;若是所述对应的发送响应链表中第一个响应的等待时间未超过预设等待时间,则将所述待发送响应加入所述对应的发送响应链表中。

本发明实施例的另一方面,还提供了一种垃圾回收中的双控通信装置,包括:第一模块,配置用于基于线程号在第一节点创建发送请求链表;第二模块,配置用于获取待发送请求对应的线程号,并基于所述线程号判断对应的发送请求链表中请求的个数是否达到预设数量;第三模块,配置用于若是对应的发送请求链表中请求的个数未达到预设数量,则进一步判断所述对应的发送请求链表中第一个请求的等待时间是否超过预设等待时间;以及第四模块,配置用于若是所述对应的发送请求链表中第一个请求的等待时间超过预设等待时间,则将所述对应的发送请求链表中的全部请求和所述待发送请求一起发送到第二节点。

本发明实施例的再一方面,还提供了一种计算机设备,包括:至少一个处理器;以及存储器,存储器存储有可在处理器上运行的计算机指令,指令由处理器执行时实现方法的步骤包括:基于线程号在第一节点创建发送请求链表;获取待发送请求对应的线程号,并基于所述线程号判断对应的发送请求链表中请求的个数是否达到预设数量;若是对应的发送请求链表中请求的个数未达到预设数量,则进一步判断所述对应的发送请求链表中第一个请求的等待时间是否超过预设等待时间;以及若是所述对应的发送请求链表中第一个请求的等待时间超过预设等待时间,则将所述对应的发送请求链表中的全部请求和所述待发送请求一起发送到第二节点。

在一些实施方式中,步骤还包括:每隔预设间隔时间分别判断每个所述发送请求链表中第一个请求加入链表的时间是否超过预设等待时间;若是所述发送请求链表中第一个请求加入链表的时间超过预设等待时间,则将所述发送请求链表中的全部请求发送到第二节点。

在一些实施方式中,步骤还包括:若是对应的发送请求链表中请求的个数达到预设数量,则将所述对应的发送请求链表中全部请求和所述待发送请求一起发送到第二节点。

在一些实施方式中,步骤还包括:若是所述对应的发送请求链表中第一个请求的等待时间未超过预设等待时间,则将所述待发送请求加入所述对应的发送请求链表中。

在一些实施方式中,步骤还包括:基于线程号在所述第二节点创建发送响应链表;对接收到的请求进行处理以得到待发送响应,基于所述待发送响应的线程号判断对应的发送响应链表中响应的个数是否达到预设数量;若是对应的发送响应链表中响应的个数未达到预设数量,则进一步判断所述对应的发送响应链表中第一个响应的等待时间是否超过预设等待时间;若是所述对应的发送响应链表中第一个响应的等待时间超过预设等待时间,则将所述对应的发送响应链表中的全部响应和所述待发送响应一起发送到所述第一节点。

在一些实施方式中,步骤还包括:每隔预设间隔时间分别判断每个所述发送响应链表中第一个响应加入链表的时间是否超过预设等待时间;若是所述发送响应链表中第一个响应加入链表的时间超过预设等待时间,则将所述发送响应链表中的全部响应发送到所述第一节点。

在一些实施方式中,步骤还包括:若是对应的发送响应链表中响应的个数达到预设数量,则将所述对应的发送响应链表中全部响应和所述待发送响应一起发送到所述第一节点;若是所述对应的发送响应链表中第一个响应的等待时间未超过预设等待时间,则将所述待发送响应加入所述对应的发送响应链表中。

本发明实施例的再一方面,还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。

本发明至少具有以下有益技术效果:通过增加消息中处理的请求数量,由一个请求的信息增加到几个请求的信息,通过一次发送消息,进行多个请求的加锁或者解锁操作,降低节点间消息发送的频率,降低带宽占用,提高双控之间通信效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。

图1为本发明提供的垃圾回收中的双控通信方法的实施例的示意图;

图2为本发明提供的垃圾回收中的双控通信装置的实施例的示意图;

图3为本发明提供的计算机设备的实施例的示意图;

图4为本发明提供的计算机可读存储介质的实施例的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。

需要说明的是,本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量,可见“第一”“第二”仅为了表述的方便,不应理解为对本发明实施例的限定,后续实施例对此不再一一说明。

基于上述目的,本发明实施例的第一个方面,提出了垃圾回收中的双控通信方法的实施例。图1示出的是本发明提供的垃圾回收中的双控通信方法的实施例的示意图。如图1所示,本发明实施例包括如下步骤:

S01、基于线程号在第一节点创建发送请求链表;

S02、获取待发送请求对应的线程号,并基于线程号判断对应的发送请求链表中请求的个数是否达到预设数量;

S03、若是对应的发送请求链表中请求的个数未达到预设数量,则进一步判断对应的发送请求链表中第一个请求的等待时间是否超过预设等待时间;以及

S04、若是对应的发送请求链表中第一个请求的等待时间超过预设等待时间,则将对应的发送请求链表中的全部请求和待发送请求一起发送到第二节点。

在本实施例中,对于多控集群来说,垃圾回收时会涉及节点之间的消息发送和响应。节点间传递的消息中,消息包含多种信息,用来对端控制器接收消息并处理,处理完成之后,发送响应消息到源节点。通过增加消息中处理的grain数量,由一个grain的信息增加到几个grain请求的信息,通过一次发送消息,进行多个请求的加锁或者解锁操作,降低节点间消息发送的频率。降低带宽占用,提高双控之间通信效率。

在本实施例中,请求消息发送时,增加grain请求个数、每个grain请求的消息号(msgNo)、grain请求所在的线程号(fibreid)。发送节点中创建16个发送请求链表,用来发送加锁的请求req消息,对每个链表进行编号0-15。接收节点中创建16个发送响应链表,用来加锁成功的响应rsp消息,对每个链表进行编号0-15。

节点上的每个grain请求处理到加锁步骤时,获取请求所在的线程号(fibreid),同时检查对应fibredid的链表中存在的grain请求个数是否等于15个,如果等于15个,就将链表中所有请求和当前请求一起发送消息到对端节点,如果不足15个,则继续判断链表中第一个grain请求的加入链表的时间,如果第一个请求的时间到现在时间超过20ms的话,把链表中的请求和当前请求一起发送消息给对端节点;如果时间没有超过20ms,则把当前请求加入链表中等待发送,同时记录加入链表的时间。

对端节点收到消息之后,按照结构解析消息内容,进行按照grain请求中的fibreid切换到对应的线程进行加锁操作,加锁完成之后,检查对应fbireid所在的链表中的等待发送消息的grain数目是否等于15个,如果等于15个,将链表中的节点和当前grain回复加锁成功的消息一起发送给对端节点。如果不是,继续判断第一个grain请求的加入到链表中的时间到现在的时间是否超过20ms,如果超过了,把链表中的所有回复和当前回复强制发送回对端节点,如果时间没有超过20ms,把当前回复加入到链表中,并且记录加入时间。源节点收到对端的节点的响应消息之后,解析消息结构,处理对应grain请求,判断是否双端锁都加上,进行下一步处理。

在本发明的一些实施例中,方法还包括:每隔预设间隔时间分别判断每个发送请求链表中第一个请求加入链表的时间是否超过预设等待时间;若是发送请求链表中第一个请求加入链表的时间超过预设等待时间,则将发送请求链表中的全部请求发送到第二节点。

在本实施例中,可能会有grain请求数量一直凑不到16个情况,这种情况依赖节点的定时器,来强制发送req和rsp消息。节点分别起两个定时器,定时器每100ms对所有的链表扫描,对链表中grain请求小于16个的链表中的请求强制发送消息。

在本发明的一些实施例中,方法还包括:若是对应的发送请求链表中请求的个数达到预设数量,则将对应的发送请求链表中全部请求和待发送请求一起发送到第二节点。

在本发明的一些实施例中,方法还包括:若是对应的发送请求链表中第一个请求的等待时间未超过预设等待时间,则将待发送请求加入对应的发送请求链表中。

在本发明的一些实施例中,方法还包括:基于线程号在第二节点创建发送响应链表;对接收到的请求进行处理以得到待发送响应,基于待发送响应的线程号判断对应的发送响应链表中响应的个数是否达到预设数量;若是对应的发送响应链表中响应的个数未达到预设数量,则进一步判断对应的发送响应链表中第一个响应的等待时间是否超过预设等待时间;若是对应的发送响应链表中第一个响应的等待时间超过预设等待时间,则将对应的发送响应链表中的全部响应和待发送响应一起发送到第一节点。

在本发明的一些实施例中,方法还包括:每隔预设间隔时间分别判断每个发送响应链表中第一个响应加入链表的时间是否超过预设等待时间;若是发送响应链表中第一个响应加入链表的时间超过预设等待时间,则将发送响应链表中的全部响应发送到第一节点。

在本发明的一些实施例中,方法还包括:若是对应的发送响应链表中响应的个数达到预设数量,则将对应的发送响应链表中全部响应和待发送响应一起发送到第一节点;若是对应的发送响应链表中第一个响应的等待时间未超过预设等待时间,则将待发送响应加入对应的发送响应链表中。

需要特别指出的是,上述垃圾回收中的双控通信方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减,因此,这些合理的排列组合变换之于垃圾回收中的双控通信方法也应当属于本发明的保护范围,并且不应将本发明的保护范围局限在实施例之上。

基于上述目的,本发明实施例的第二个方面,提出了一种垃圾回收中的双控通信装置。图2示出的是本发明提供的垃圾回收中的双控通信装置的实施例的示意图。如图2所示,本发明实施例包括如下模块:第一模块S11,配置用于基于线程号在第一节点创建发送请求链表;第二模块S12,配置用于获取待发送请求对应的线程号,并基于线程号判断对应的发送请求链表中请求的个数是否达到预设数量;第三模块S13,配置用于若是对应的发送请求链表中请求的个数未达到预设数量,则进一步判断对应的发送请求链表中第一个请求的等待时间是否超过预设等待时间;以及第四模块S14,配置用于若是对应的发送请求链表中第一个请求的等待时间超过预设等待时间,则将对应的发送请求链表中的全部请求和待发送请求一起发送到第二节点。

基于上述目的,本发明实施例的第三个方面,提出了一种计算机设备。图3示出的是本发明提供的计算机设备的实施例的示意图。如图3所示,本发明实施例包括如下装置:至少一个处理器S21;以及存储器S22,存储器S22存储有可在处理器上运行的计算机指令S23,指令由处理器执行时实现方法的步骤包括:基于线程号在第一节点创建发送请求链表;获取待发送请求对应的线程号,并基于线程号判断对应的发送请求链表中请求的个数是否达到预设数量;若是对应的发送请求链表中请求的个数未达到预设数量,则进一步判断对应的发送请求链表中第一个请求的等待时间是否超过预设等待时间;以及若是对应的发送请求链表中第一个请求的等待时间超过预设等待时间,则将对应的发送请求链表中的全部请求和待发送请求一起发送到第二节点。

在本发明的一些实施例中,步骤还包括:每隔预设间隔时间分别判断每个发送请求链表中第一个请求加入链表的时间是否超过预设等待时间;若是发送请求链表中第一个请求加入链表的时间超过预设等待时间,则将发送请求链表中的全部请求发送到第二节点。

在本发明的一些实施例中,步骤还包括:若是对应的发送请求链表中请求的个数达到预设数量,则将对应的发送请求链表中全部请求和待发送请求一起发送到第二节点。

在本发明的一些实施例中,步骤还包括:若是对应的发送请求链表中第一个请求的等待时间未超过预设等待时间,则将待发送请求加入对应的发送请求链表中。

在本发明的一些实施例中,步骤还包括:基于线程号在第二节点创建发送响应链表;对接收到的请求进行处理以得到待发送响应,基于待发送响应的线程号判断对应的发送响应链表中响应的个数是否达到预设数量;若是对应的发送响应链表中响应的个数未达到预设数量,则进一步判断对应的发送响应链表中第一个响应的等待时间是否超过预设等待时间;若是对应的发送响应链表中第一个响应的等待时间超过预设等待时间,则将对应的发送响应链表中的全部响应和待发送响应一起发送到第一节点。

在本发明的一些实施例中,步骤还包括:每隔预设间隔时间分别判断每个发送响应链表中第一个响应加入链表的时间是否超过预设等待时间;若是发送响应链表中第一个响应加入链表的时间超过预设等待时间,则将发送响应链表中的全部响应发送到第一节点。

在本发明的一些实施例中,步骤还包括:若是对应的发送响应链表中响应的个数达到预设数量,则将对应的发送响应链表中全部响应和待发送响应一起发送到第一节点;若是对应的发送响应链表中第一个响应的等待时间未超过预设等待时间,则将待发送响应加入对应的发送响应链表中。

本发明还提供了一种计算机可读存储介质。图4示出的是本发明提供的计算机可读存储介质的实施例的示意图。如图4所示,计算机可读存储介质S31存储有被处理器执行时执行如上方法的计算机程序S32。

最后需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关硬件来完成,垃圾回收中的双控通信方法的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。

此外,根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序,该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时,执行本发明实施例公开的方法中限定的上述功能。

此外,上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。

本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。

在一个或多个示例性设计中,功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现,则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质,该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的,该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备,或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外,任何连接都可以适当地称为计算机可读介质。例如,如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件,则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的,磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘,其中磁盘通常磁性地再现数据,而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。

以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。

应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。

上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。

所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。

13页详细技术资料下载
上一篇:一种医用注射器针头装配设备
下一篇:通信方法、网络控制器和计算机可读存储介质

网友询问留言

已有0条留言

还没有人留言评论。精彩留言会获得点赞!

精彩留言,会给你点赞!