CN112799853A - 基于数字信号传输的载荷消息过载保护方法 - Google Patents

基于数字信号传输的载荷消息过载保护方法 Download PDF

Info

Publication number
CN112799853A
CN112799853A CN202110391389.7A CN202110391389A CN112799853A CN 112799853 A CN112799853 A CN 112799853A CN 202110391389 A CN202110391389 A CN 202110391389A CN 112799853 A CN112799853 A CN 112799853A
Authority
CN
China
Prior art keywords
data
memory
algorithm
load
overload protection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110391389.7A
Other languages
English (en)
Other versions
CN112799853B (zh
Inventor
徐显仕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Ithinking Electronic Technology Co ltd
Original Assignee
Guangzhou Ithinking Electronic Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Ithinking Electronic Technology Co ltd filed Critical Guangzhou Ithinking Electronic Technology Co ltd
Priority to CN202110391389.7A priority Critical patent/CN112799853B/zh
Publication of CN112799853A publication Critical patent/CN112799853A/zh
Application granted granted Critical
Publication of CN112799853B publication Critical patent/CN112799853B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656—Data buffering arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及数字信息传输技术领域，具体地说，涉及基于数字信号传输的载荷消息过载保护方法。其包括实时监测存储器内传输的数字信号的载荷数据，并利用过载判断算法对载荷数据进行判断的步骤、过载保护单元利用补入算法将信息存储器无法存储的载荷数据补入至存储器内含的卸载存储器中的步骤和将卸载存储器内存储的数据补入至信息存储器内的步骤。本发明中通过将传输的数据载荷需求与对应的存储器需要删除的数据进行结合，从而解决出现分布存储后信息存储器不足或者删除信息存储器数据后还是不够数据载荷需求的问题。

Description

基于数字信号传输的载荷消息过载保护方法
技术领域
本发明涉及数字信息传输技术领域，具体地说，涉及基于数字信号传输的载荷消息过载保护方法。
背景技术
目前，数字信号传输已经应用在各行各业，具体的，数字信号传输是指用数字信号载荷消息进行传输的方式。分基带传输和载波传输；前者是数字信号直接在基带进行传输；后者是将数字信号对载波进行调制，以带通信号的形式进行传输。
比如，如今的图像通信逐渐由传统的模拟制逐渐向数字化进行过渡，数字信号传输的优点为：可以达到多次中继但是却不会引起噪声的积累，还可以做到运用储存的方式来实现多次重复，并且能通过一些特殊技术加强抗干扰等特点。
然而现如今的图像的像素越来越高，而且传输的数量也越来越多，很多时候都是通过分布存储降低数字信号传输的载荷，以对传输的图像数据进行保护，或者通过对存储器内的数据进行删除，以为图像数据提供足够的存储空间，但不论是分布存储还是对存储器内的数据进行删除，都只是单独的对数据或者对存储器进行改进，不能将传输的数据载荷需求与对应的存储器需要删除的数据进行结合。
发明内容
本发明的目的在于提供基于数字信号传输的载荷消息过载保护方法，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供基于数字信号传输的载荷消息过载保护方法，包括如下方法步骤：
S1、实时监测存储器内传输的数字信号的载荷数据，并利用过载判断算法对载荷数据进行判断，其中判断结果信号包括：
不过载信号，此时存储器内含的信息存储器直接对载荷数据进行存储，其中信息存储器用于对传输数据进行存储；
过载信号，则向过载保护单元输出保护信号；
具体的，所述过载判断算法的算法步骤如下：
S1.1、识别载荷数据的载荷大小
Figure 261284DEST_PATH_IMAGE002
；
S1.2、采集信息存储器的剩余存储空间
Figure 906024DEST_PATH_IMAGE004
，并分析出信息存储器的负载阈值
Figure 83058DEST_PATH_IMAGE006
；
S1.3、将剩余存储空间
Figure 912474DEST_PATH_IMAGE004
和负载阈值
Figure 643801DEST_PATH_IMAGE006
结合得出存储器的承载值
Figure 216864DEST_PATH_IMAGE008
，具体的：
Figure 717247DEST_PATH_IMAGE010
；
S1.4、将载荷数据的载荷大小
Figure 655247DEST_PATH_IMAGE002
与承载值
Figure 732925DEST_PATH_IMAGE008
进行对比，根据对比结合输出相应的信号，其中：
Figure 262343DEST_PATH_IMAGE012
，为过载信号；
Figure 476287DEST_PATH_IMAGE014
，为不过载信号；
S2、过载保护单元接收保护信号；
S3、过载保护单元利用补入算法将信息存储器无法存储的载荷数据补入至存储器内含的卸载存储器中，具体的，卸载存储器用于对信息存储器无法存储的或者需要清理的数据进行存储，其中补入算法的算法步骤如下：
S3.1、通过识别同步码，将需要补入的载荷数据流切分为数据帧，以独立数据帧为对象，采用哈希算法进行等价映射，并分配到相应的Hash链表中；
S3.2、为每个存放在Hash链表的数据帧分配一个固定的处理线程和结果缓存区，处理线程按电平互换算法从Hash链表内获取数据帧，按数据帧格式规范将其解析为相应参数，最后将参数的数据存储到对应的结果缓冲区中；
具体的，电平互换算法的算法步骤如下：
S3.2.1、将结果缓存区中的读写计数器复位至空状态，此时空标志为高电平，而满标志为低电平；
S3.2.2、读写计数器将数据帧写入至存储器，读写计数器的位数加一；
S3.2.3、空标志和满标志的电平互换；
S3.2.4、重复S3.2.2-S3.2.3，直至Hash链表内的数据帧读写完成；
S3.3、将各个结果缓存区中的参数结果按时间先后顺序进行归并，并将结果发送给过载保护单元，然后过载保护单元采取电平互换算法将结果缓冲区内的数据帧存至卸载存储器内；
S4、将卸载存储器内存储的数据补入至信息存储器。
作为本技术方案的进一步改进，所述S3.1中Hash链表构建算法采用直接取余法，其算法表达式如下：
Figure 788451DEST_PATH_IMAGE016
；
其中，
Figure 353424DEST_PATH_IMAGE018
为载荷数据的Hash函数；
Figure 143657DEST_PATH_IMAGE002
为载荷数据的载荷大小；
Figure 743266DEST_PATH_IMAGE020
为Hash链表长度；
Figure 226331DEST_PATH_IMAGE022
为Hash链表的余数。
作为本技术方案的进一步改进，所述S3中补入信息存储器和卸载存储器的载荷数据均通过过载保护单元进行数据自检，并将自检出的数据进行删除。
作为本技术方案的进一步改进，所述自检出的数据包括重复数据和无效数据。
作为本技术方案的进一步改进，所述S4中卸载存储器利用卸载延时算法将其内部的数据补入至信息存储器内，其算法步骤如下：
S4.1、获取延时算法中的预设延时阈值
Figure 950704DEST_PATH_IMAGE024
；
S4.2、采集信息存储器的剩余存储空间
Figure 669261DEST_PATH_IMAGE004
；
S4.3、将剩余存储空间
Figure 998743DEST_PATH_IMAGE004
与卸载存储器内存储数据大小
Figure 777343DEST_PATH_IMAGE026
进行对比，其中：
Figure 192275DEST_PATH_IMAGE028
，将卸载存储器内存储数据全部补入至信息存储器内；
Figure 714523DEST_PATH_IMAGE030
，将卸载存储器内的补入
Figure 898511DEST_PATH_IMAGE032
大小的数据至信息存储器内。
作为本技术方案的进一步改进，所述S1和S3中数据的补入均采用使用时间排序补入法，其算法具体步骤如下：
对存储在信息存储器和卸载存储器的数据进行标记，并生成与数据对应的标记码
Figure 582433DEST_PATH_IMAGE034
，其中
Figure 484661DEST_PATH_IMAGE036
为数据的个数；
将
Figure 545021DEST_PATH_IMAGE036
个标记码
Figure 583515DEST_PATH_IMAGE034
按照最近使用的时间进行排序，并生成排序链表
Figure 703918DEST_PATH_IMAGE038
，且数据每使用一次排序链表
Figure 93442DEST_PATH_IMAGE038
继续按照最近使用的时间重置一次；
采用倒序的方式将排序链表
Figure 957493DEST_PATH_IMAGE038
内的数据依次补入。
与现有技术相比，本发明的有益效果：
1、该基于数字信号传输的载荷消息过载保护方法中，通过将传输的数据载荷需求与对应的存储器需要删除的数据进行结合，从而解决出现分布存储后信息存储器不足或者删除信息存储器数据后还是不够数据载荷需求的问题，另外通过过载判断算法将负载损耗考虑进过载对比的过程中，大大提高了过载判断的精确度，降低了负载损耗带来的对比误差，解决了因信息存储器使用时间过久或者每个信息存储器自身性能不同，导致信息存储器承载能力不同的问题。
2、该基于数字信号传输的载荷消息过载保护方法中，通过时间排序补入法将数据以最近使用时间进行排序，然后进行优先补入或者删除，而优先补入或者删除的对象为长时间不使用的数据，进而降低删除近期需要数据的可能性。
3、该基于数字信号传输的载荷消息过载保护方法中，通过Hash函数使离散的数据均匀分布，以适应高速传输载荷数据流。
附图说明
图1为本发明的载保护方法整体框图；
图2为本发明的载保护方法步骤流程框图；
图3为本发明的过载判断算法步骤流程框图；
图4为本发明的电平互换算法步骤流程框图；
图5为本发明的卸载延时算法步骤流程框图；
图6为本发明的时间排序补入法步骤流程框图；
图7为本发明的整体步骤流程框图；
图8为现有的处理方式示意图；
图9为本发明的改进后的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1
本发明提供基于数字信号传输的载荷消息过载保护方法，请参阅图1和图2所示，包括如下方法步骤：
S1、实时监测存储器内传输的数字信号的载荷数据，并利用过载判断算法对载荷数据进行判断，其中判断结果信号包括：
不过载信号，此时存储器内含的信息存储器直接对载荷数据进行存储，其中信息存储器用于对传输数据进行存储；
过载信号，则向过载保护单元输出保护信号；
S2、过载保护单元接收保护信号；
S3、过载保护单元利用补入算法将信息存储器无法存储的载荷数据补入至存储器内含的卸载存储器中，具体的，卸载存储器用于对信息存储器无法存储的或者需要清理的数据进行存储，其中补入算法的算法步骤如下：
S3.1、Hash分流：通过识别同步码，将需要补入的载荷数据流切分为数据帧，以独立数据帧为对象，采用哈希算法进行等价映射，并分配到相应的Hash链表中；
S3.2、数据帧处理：为每个存放在Hash链表的数据帧分配一个固定的处理线程和结果缓存区，处理线程按电平互换算法从Hash链表内获取数据帧，按数据帧格式规范将其解析为相应参数，最后将参数的数据存储到对应的结果缓冲区中；
S3.3、归并：将各个结果缓存区中的参数结果按时间先后顺序进行归并，并将结果发送给过载保护单元，然后过载保护单元采取电平互换算法将结果缓冲区内的数据帧存至卸载存储器内；
S4、将卸载存储器内存储的数据补入至信息存储器内。
值得说明的是，请参阅图4所示，电平互换算法的算法步骤如下：
S3.2.1、将结果缓存区中的读写计数器复位至空状态，此时空标志为高电平，而满标志为低电平；
S3.2.2、读写计数器将数据帧写入至存储器，读写计数器的位数加一；
S3.2.3、空标志和满标志的电平互换；
S3.2.4、重复S3.2.2-S3.2.3，直至Hash链表内的数据帧读写完。
具体的，通过设置两个缓冲区H1和H2，缓冲区的大小设置为单次处理的最大Hash链表长度的两倍，H1用于处理，H2用于备份，当H1寻找同步码产生移位时可用H2恢复H1中数据；新读取数据不长于单次处理的最大Hash链表长度；每次读取固定Hash链表长度数据，判断是否同步，同步则读入读写计数器；不同步，则重新寻找同步码，从新同步码位置解析，若仍未找到同步码，则只保留该次处理数据末尾的同步码长度的数据，以确保不影响对下一次读取的新数据的同步状态识别；寻找同步码时采用按字节比较的方式，若一次比较未找到，则将H1缓冲区右移一位，再次比较，至多移7次结束。
在具体使用时，请参阅图7所示，对传输的数字信号的载荷数据进行实时监测，同时对信息存储器内剩余的存储空间进行监测，监测过程中过载监测单元需对载荷数据和剩余存储空间进行一个判断，具体为：判断载荷数据的大小是否过载（即：载荷数据大于信息存储器内剩余的存储空间则为“过载”，反之为“不过载”），其判断结果有两种情况：
其一、载荷数据小于存储器内剩余的存储空间时，载荷数据正常存储即可；
其二、载荷数据小于存储器内剩余的存储空间时，此时过载监测单元输出过载信号，并将信号发送至过载保护单元，另外补入信息存储器和卸载存储器的载荷数据均通过过载保护单元进行数据自检，具体的，过载保护单元通过对无用数据进行自检（自检出的数据包括重复数据和无效数据），并将自检出的数据进行删除，删除完成后继续判断载荷数据的大小是否过载：
若删除后不过载则正常存储即可；
若删除后过载，则将信息存储器内的数据补入至卸载存储器，以对扩大信息存储器的存储空间，对载荷数据进行过载保护，而且补入的数据大小为载荷数据大小与信息存储器内剩余的存储空间大小之差，从而将传输的数据载荷需求与对应的存储器需要删除的数据进行结合，进而解决出现分布存储后信息存储器不足或者删除信息存储器数据后还是不够数据载荷需求的问题。
实施例2
为了解决因信息存储器使用时间过久或者每个信息存储器自身性能不同，导致信息存储器承载能力不同的问题，本实施例与实施例1不同的是，请参阅图3所示，其中：S1.1中过载判断算法的算法步骤如下：
S1.1、识别载荷数据的载荷大小
Figure 838775DEST_PATH_IMAGE002
；
S1.2、采集信息存储器的剩余存储空间
Figure 395658DEST_PATH_IMAGE004
，并分析出信息存储器的负载阈值
Figure 803637DEST_PATH_IMAGE006
；
S1.3、将剩余存储空间
Figure 81166DEST_PATH_IMAGE004
和负载阈值
Figure 218886DEST_PATH_IMAGE006
结合得出存储器的承载值
Figure 556458DEST_PATH_IMAGE008
，具体的：
Figure 920574DEST_PATH_IMAGE010
；
S1.4、将载荷数据的载荷大小
Figure 657586DEST_PATH_IMAGE002
与承载值
Figure 525179DEST_PATH_IMAGE008
进行对比，根据对比结合输出相应的信号，其中：
Figure 158285DEST_PATH_IMAGE039
，为过载信号；
Figure 744119DEST_PATH_IMAGE040
，为不过载信号。
本实施例中负载阈值
Figure 488084DEST_PATH_IMAGE041
指的是信息存储器的负载损耗，也就是说由于长时间的使用或者因信息存储器自身性能不同导致其内部有一定的负载损耗，从而通过计算信息存储器实际承载值
Figure 210183DEST_PATH_IMAGE008
才是该信息存储器的承载能力，进而通过过载判断算法将负载损耗考虑进过载对比的过程中，大大提高了过载判断的精确度，降低了负载损耗带来的对比误差，解决了因信息存储器使用时间过久或者每个信息存储器自身性能不同，导致信息存储器承载能力不同的问题。
实施例3
为了适应高速传输载荷数据流，使得数据均匀分布，本实施例与实施例1不同的是，其中：S1.3.1中Hash链表构建算法采用直接取余法，其算法表达式如下：
Figure 279770DEST_PATH_IMAGE042
；
其中，
Figure 87321DEST_PATH_IMAGE018
为载荷数据的Hash函数；
Figure 900556DEST_PATH_IMAGE002
为载荷数据的载荷大小；
Figure 742741DEST_PATH_IMAGE020
为Hash链表长度；
Figure 389754DEST_PATH_IMAGE022
为Hash链表的余数，且
Figure 74813DEST_PATH_IMAGE044
。
值得说明的是，为实现真正意义上的多线程并行，用于处理高速传输载荷数据流的Hash链表长度要小于2倍的计算机处理器核数，因此通过Hash函数使离散的数据均匀分布，以适应高速传输载荷数据流。
实施例4
为了实现卸载存储器和信息存储器的循环补入，本实施例与实施例2不同的是，请参阅图5所示，其中：S4中卸载存储器利用卸载延时算法将其内部的数据补入至信息存储器内，其算法步骤如下：
S4.1、获取延时算法中的预设延时阈值
Figure 301527DEST_PATH_IMAGE024
；
S4.2、采集信息存储器的剩余存储空间
Figure 122852DEST_PATH_IMAGE004
；
S4.3、将剩余存储空间
Figure 702668DEST_PATH_IMAGE004
与卸载存储器内存储数据大小
Figure 609444DEST_PATH_IMAGE026
进行对比，其中：
Figure 639848DEST_PATH_IMAGE028
，将卸载存储器内存储数据全部补入至信息存储器内；
Figure 315680DEST_PATH_IMAGE030
，将卸载存储器内的补入
Figure 773338DEST_PATH_IMAGE032
大小的数据至信息存储器内。
本实施例具体工作流程如下：
在过载保护单元工作之前，设定延时阈值
Figure 167410DEST_PATH_IMAGE024
，在到达预设延时阈值
Figure 735926DEST_PATH_IMAGE024
时间节点时，利用卸载延时算法将卸载存储器内存储的数据补入至信息存储器内，以对卸载存储器进行清理，以清理卸载存储器，便于下次使用，此时分为两种情况：
信息存储器内的存储空间足够，即
Figure 203947DEST_PATH_IMAGE045
，则直接补入即可，此时补入的数据是经过自检删除后的数据，这样在下一次对信息存储器进行自检时无需检查由卸载存储器补入的数据，从而减轻信息存储器自检时的负载；
信息存储器内的存储空间不够，即
Figure DEST_PATH_IMAGE046
，将卸载存储器内的补入
Figure 301347DEST_PATH_IMAGE032
大小的数据至信息存储器内，或者直接删除卸载存储器内的数据，则删除的数据经过了两侧筛选，一次是在补入卸载存储器内的筛选，还有就是通过本次筛选，从而降低删除有用数据的可能性。
实施例5
为了避免删除了近期需要的数据，本实施例与实施例4不同的是，请参阅图6所示，其中：S1和S3中数据的补入均采用使用时间排序补入法，其算法具体步骤如下：
对存储在信息存储器和卸载存储器的数据进行标记，并生成与数据对应的标记码
Figure 917136DEST_PATH_IMAGE034
，其中
Figure 289343DEST_PATH_IMAGE036
为数据的个数；
将
Figure 939767DEST_PATH_IMAGE036
个标记码
Figure 739227DEST_PATH_IMAGE034
按照最近使用的时间进行排序，并生成排序链表
Figure 107892DEST_PATH_IMAGE038
，且数据每使用一次排序链表
Figure 18210DEST_PATH_IMAGE038
继续按照最近使用的时间重置一次；
采用倒序的方式将排序链表
Figure 523141DEST_PATH_IMAGE038
内的数据依次补入。
本实施例具体工作流程，请参阅图8和图9所示，其中图8为现有的处理方式用图例，图9则为本发明改进后的用图例，当数字信号传输的载荷消息A大于信息存储器B（b1、b2、b2、b3，a）时，则删除无用数据b2和a，并且删除后还是不足以对载荷消息A，由于b2、b3最近使用时间早于b1,，通过生成排序链表
Figure DEST_PATH_IMAGE048
将信息存储器内的数据b2、b3补入至卸载存储器b2、b3内，则有C（b2、b3），然后假设预设延时阈值
Figure 962343DEST_PATH_IMAGE024
为一个月，则在一个月的节点时，即到达一个月后，再利用排序链表
Figure DEST_PATH_IMAGE049
将卸载存储器C（b2、b3）内存储的数据b2、b3补入至信息存储器B（b1、A）内，但信息存储器B（b1、A）不足以存储b2、b3后，则将b3删除，从而通过最近使用时间的排序，进行优先补入或者删除，而优先补入或者删除的对象为长时间不使用的数据，进而降低删除近期需要数据的可能性。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的仅为本发明的优选例，并不用来限制本发明，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (6)

1.基于数字信号传输的载荷消息过载保护方法，其特征在于，包括如下方法步骤：
S1、实时监测存储器内传输的数字信号的载荷数据，并利用过载判断算法对载荷数据进行判断，其中判断结果信号包括：
不过载信号，此时存储器内含的信息存储器直接对载荷数据进行存储；
过载信号，则向过载保护单元输出保护信号；
具体的，所述过载判断算法的算法步骤如下：
S1.1、识别载荷数据的载荷大小
Figure 792976DEST_PATH_IMAGE002
；
S1.2、采集信息存储器的剩余存储空间
Figure 733250DEST_PATH_IMAGE004
，并分析出信息存储器的负载阈值
Figure 204771DEST_PATH_IMAGE006
；
S1.3、将剩余存储空间
Figure 572298DEST_PATH_IMAGE004
和负载阈值
Figure 469716DEST_PATH_IMAGE006
结合得出存储器的承载值
Figure 948102DEST_PATH_IMAGE008
，具体的：
Figure 279988DEST_PATH_IMAGE010
；
S1.4、将载荷数据的载荷大小
Figure 552838DEST_PATH_IMAGE002
与承载值
Figure 468710DEST_PATH_IMAGE008
进行对比，根据对比结合输出相应的信号，其中：
Figure 485208DEST_PATH_IMAGE012
，为过载信号；
Figure 671601DEST_PATH_IMAGE014
，为不过载信号；
S2、过载保护单元接收保护信号；
S3、过载保护单元利用补入算法将信息存储器无法存储的载荷数据补入至存储器内含的卸载存储器中，其中补入算法的算法步骤如下：
S3.1、通过识别同步码，将需要补入的载荷数据流切分为数据帧，以独立数据帧为对象，采用哈希算法进行等价映射，并分配到相应的Hash链表中；
S3.2、为每个存放在Hash链表的数据帧分配一个固定的处理线程和结果缓存区，处理线程按电平互换算法从Hash链表内获取数据帧，按数据帧格式规范将其解析为相应参数，最后将参数的数据存储到对应的结果缓冲区中；
具体的，电平互换算法的算法步骤如下：
S3.2.1、将结果缓存区中的读写计数器复位至空状态，此时空标志为高电平，而满标志为低电平；
S3.2.2、读写计数器将数据帧写入至存储器，读写计数器的位数加一；
S3.2.3、空标志和满标志的电平互换；
S3.2.4、重复S3.2.2-S3.2.3，直至Hash链表内的数据帧读写完成；
S3.3、将各个结果缓存区中的参数结果按时间先后顺序进行归并，并将结果发送给过载保护单元，然后过载保护单元采取电平互换算法将结果缓冲区内的数据帧存至卸载存储器内；
S4、将卸载存储器内存储的数据补入至信息存储器内。
2.根据权利要求1所述的基于数字信号传输的载荷消息过载保护方法，其特征在于：所述S3.1中Hash链表构建算法采用直接取余法，其算法表达式如下：
Figure 849772DEST_PATH_IMAGE016
；
其中，
Figure 252941DEST_PATH_IMAGE018
为载荷数据的Hash函数；
Figure 338708DEST_PATH_IMAGE002
为载荷数据的载荷大小；
Figure 114029DEST_PATH_IMAGE020
为Hash链表长度；
Figure 994260DEST_PATH_IMAGE022
为Hash链表的余数。
3.根据权利要求1所述的基于数字信号传输的载荷消息过载保护方法，其特征在于：所述S3中补入信息存储器和卸载存储器的载荷数据均通过过载保护单元进行数据自检，并将自检出的数据进行删除。
4.根据权利要求3所述的基于数字信号传输的载荷消息过载保护方法，其特征在于：所述自检出的数据包括重复数据和无效数据。
5.根据权利要求1所述的基于数字信号传输的载荷消息过载保护方法，其特征在于：所述S4中卸载存储器利用卸载延时算法将其内部的数据补入至信息存储器内，其算法步骤如下：
S4.1、获取延时算法中的预设延时阈值
Figure 884724DEST_PATH_IMAGE024
；
S4.2、采集信息存储器的剩余存储空间
Figure 977445DEST_PATH_IMAGE004
；
S4.3、将剩余存储空间
Figure 132571DEST_PATH_IMAGE004
与卸载存储器内存储数据大小
Figure 183704DEST_PATH_IMAGE026
进行对比，其中：
Figure 295885DEST_PATH_IMAGE028
，将卸载存储器内存储数据全部补入至信息存储器内；
Figure 457876DEST_PATH_IMAGE030
，将卸载存储器内的补入
Figure 473368DEST_PATH_IMAGE032
大小的数据至信息存储器内。
6.根据权利要求5所述的基于数字信号传输的载荷消息过载保护方法，其特征在于：所述S1和S3中数据的补入均采用使用时间排序补入法，其算法具体步骤如下：
对存储在信息存储器和卸载存储器的数据进行标记，并生成与数据对应的标记码
Figure 695402DEST_PATH_IMAGE034
，其中
Figure 294879DEST_PATH_IMAGE036
为数据的个数；
将
Figure DEST_PATH_IMAGE037
个标记码
Figure 683398DEST_PATH_IMAGE038
按照最近使用的时间进行排序，并生成排序链表
Figure DEST_PATH_IMAGE040
，且数据每使用一次排序链表
Figure 989614DEST_PATH_IMAGE040
继续按照最近使用的时间重置一次；
采用倒序的方式将排序链表
Figure 382549DEST_PATH_IMAGE040
内的数据依次补入。
CN202110391389.7A 2021-04-13 2021-04-13 基于数字信号传输的载荷消息过载保护方法 Active CN112799853B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110391389.7A CN112799853B (zh) 2021-04-13 2021-04-13 基于数字信号传输的载荷消息过载保护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110391389.7A CN112799853B (zh) 2021-04-13 2021-04-13 基于数字信号传输的载荷消息过载保护方法

Publications (2)

Publication Number Publication Date
CN112799853A true CN112799853A (zh) 2021-05-14
CN112799853B CN112799853B (zh) 2021-06-22

Family

ID=75816859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110391389.7A Active CN112799853B (zh) 2021-04-13 2021-04-13 基于数字信号传输的载荷消息过载保护方法

Country Status (1)

Country Link
CN (1) CN112799853B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101719907A (zh) * 2009-11-26 2010-06-02 西北工业大学 基于BitTorrent的被动式载荷信息监测方法
CN103379156A (zh) * 2012-04-24 2013-10-30 深圳市腾讯计算机系统有限公司 实现存储空间动态均衡的方法、系统和装置
US20140244666A1 (en) * 2013-02-26 2014-08-28 Red Hat, Inc. Systems and methods for preventing overload of an application
US10579524B1 (en) * 2010-10-25 2020-03-03 Mellanox Technologies Ltd. Computing in parallel processing environments

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101719907A (zh) * 2009-11-26 2010-06-02 西北工业大学 基于BitTorrent的被动式载荷信息监测方法
US10579524B1 (en) * 2010-10-25 2020-03-03 Mellanox Technologies Ltd. Computing in parallel processing environments
CN103379156A (zh) * 2012-04-24 2013-10-30 深圳市腾讯计算机系统有限公司 实现存储空间动态均衡的方法、系统和装置
US20140244666A1 (en) * 2013-02-26 2014-08-28 Red Hat, Inc. Systems and methods for preventing overload of an application

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CATALIN PETREA ION等: ""Improving the Stability of SEIG based microgrids during overloads by using supercapacitor-based storage and load-shedding"", 《2017 IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2017 IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC / I&CPS EUROPE)》 *
候天喜: ""基于eMMC阵列的高速固态存储器的研究与设计"", 《中国优秀硕士学位论文全文数据库》 *

Also Published As

Publication number Publication date
CN112799853B (zh) 2021-06-22

Similar Documents

Publication Publication Date Title
US11340812B2 (en) Efficient modification of storage system metadata
US9965196B2 (en) Resource reservation for storage system metadata updates
CN109802684B (zh) 进行数据压缩的方法和装置
CN110377226B (zh) 基于存储引擎bluestore的压缩方法、装置及存储介质
CN107025230B (zh) 网络爬虫的处理方法及装置
CN105740061B (zh) 一种gpu资源重建的方法、用户设备及系统
CN112231276A (zh) 一种对象存储系统中数据的聚合方法及系统
CN111625531B (zh) 基于可编程装置的合并装置、数据合并方法及数据库系统
CN115576505A (zh) 一种数据存储方法、装置、设备及可读存储介质
US20210208945A1 (en) Information processing apparatus, information processing method, and computer readable medium
CN112799853B (zh) 基于数字信号传输的载荷消息过载保护方法
CN109597566B (zh) 一种数据读取、存储方法及装置
US20170177603A1 (en) Compressed data rearrangement to optimize file compression
CN111857603B (zh) 数据处理方法及相关装置
US20030097523A1 (en) External storage device within a computer network
CN110019347A (zh) 一种区块链的数据处理方法、装置及终端设备
US11783852B2 (en) Information processing device, information processing method, and information processing program
CN111414339A (zh) 一种文件的处理方法、系统、装置、设备及介质
CN107766199B (zh) 追踪信息编码装置及其编码方法与电脑可读取式媒体
CN106844480A (zh) 一种清洗比对入库方法
CN112835525A (zh) 提高存储空间利用率的方法、装置及终端
CN111625502A (zh) 数据读取方法及装置、存储介质、电子装置
CN113032453B (zh) 数据的存储和解压方法、装置、电子设备及存储介质
CN116719483B (zh) 数据去重方法、装置、存储设备和计算机可读存储介质
CN113568578B (zh) 一种图片处理方法、装置、电子设备和可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant