CN108600118B - 报文处理方法、装置以及电子设备 - Google Patents
报文处理方法、装置以及电子设备 Download PDFInfo
- Publication number
- CN108600118B CN108600118B CN201810295137.2A CN201810295137A CN108600118B CN 108600118 B CN108600118 B CN 108600118B CN 201810295137 A CN201810295137 A CN 201810295137A CN 108600118 B CN108600118 B CN 108600118B
- Authority
- CN
- China
- Prior art keywords
- message
- proportion
- priority
- preset
- discarding
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种报文处理方法、装置以及电子设备,涉及网络通信技术领域,其中,报文处理方法包括:获取当前的预设平均丢弃率;获取各业务类型对应的入报文比例和优先级权重比例;根据所述入报文比例、所述优先级权重比例以及所述预设平均丢弃率,得到各业务类型对应的丢弃率;根据报文对应的业务类型,根据所述丢弃率在报文入队列调度前丢弃报文,解决了现有技术中存在的优先级别高而发包流量低的报文无法得到保障,从而增加了高优先级别报文承担的丢弃风险,导致报文丢弃结果不合理的技术问题。
Description
技术领域
本发明涉及网络通信技术领域,尤其是涉及一种报文处理方法、装置以及电子设备。
背景技术
在网络通信中,报文是网络中交换与传输的数据单元,即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息,其长短很不一致,长度不限且可变。
报文也是网络传输的单位,传输过程中会不断的封装成分组、包、帧来传输,封装的方式就是添加一些信息段,这些就是报文以一定格式组织起来的数据。例如其中有报文类型、报文版本、报文长度、报文实体等信息。
目前,在网络发生流量拥塞时,现有的对报文进行丢弃的方法仅对不同优先级别的报文进行不同概率的丢弃,所以仅考虑到单个报文的优先级别,而对于不同业务流量情况下的报文丢弃概率不变,从而使优先级别高而发包流量低的报文无法得到保障,因此增加了高优先级别报文承担的丢弃风险,导致报文丢弃结果的不合理。
发明内容
有鉴于此,本发明的目的在于提供一种报文处理方法、装置以及电子设备,以解决现有技术中存在的报文丢弃结果不合理的技术问题。
第一方面,本发明实施例提供了一种报文处理方法,应用于网络传输设备,该方法包括:
获取当前的预设平均丢弃率;
获取各业务类型对应的入报文比例和优先级权重比例;
根据所述入报文比例、所述优先级权重比例以及所述预设平均丢弃率,得到各业务类型对应的丢弃率;
根据报文对应的业务类型,根据所述丢弃率在报文入队列调度前丢弃报文。
结合第一方面,本发明实施例提供了第一方面的第一种可能的实施方式,其中,所述获取当前的预设平均丢弃率之前,还包括:
获取当前的队列长度;
在所述队列长度小于或等于预设低阈值时,则当前的预设平均丢弃率为0%;
在所述队列长度大于或等于预设高阈值时,则当前的预设平均丢弃率为100%;
在所述队列长度大于预设低阈值且小于预设高阈值时,则当前的预设平均丢弃率与所述队列长度呈正相关。
结合第一方面,本发明实施例提供了第一方面的第二种可能的实施方式,其中,所述获取各业务类型对应的入报文比例和优先级权重比例之前,还包括:
计算在预设时间内网络传输的所有报文的数量,以及每个优先级别的报文数量;
将所述每个优先级别的报文数量分别除以所述所有报文的数量,得到每个优先级别的入报文比例。
结合第一方面,本发明实施例提供了第一方面的第三种可能的实施方式,其中,所述获取各业务类型对应的入报文比例和优先级权重比例之前,还包括:
获取每个优先级别的预设权重系数;
计算所有所述预设权重系数的和,得到总权重系数;
将所述每个优先级别的预设权重系数分别除以所述总权重系数,得到每个优先级别的优先级权重比例。
结合第一方面,本发明实施例提供了第一方面的第四种可能的实施方式,其中,所述根据所述入报文比例、所述优先级权重比例以及所述预设平均丢弃率,得到各业务类型对应的丢弃率,具体包括:
在所述优先级权重比例大于或等于所述入报文比例时,所述丢弃率为0%;
在所述优先级权重比例小于所述入报文比例时,利用预设算式基于所述预设平均丢弃率计算所述丢弃率。
结合第一方面,本发明实施例提供了第一方面的第五种可能的实施方式,其中,所述预设算式为:
其中,Dpi为丢弃率;Ipi为入报文比例;Wpi为优先级权重比例;Dred为预设平均丢弃率;k为所述优先级权重比例小于所述入报文比例的待筛选报文种类的数量;Ipj为第j种待筛选报文的入报文比例;Wpj为第j种待筛选报文的优先级权重比例。
第二方面,本发明实施例还提供一种报文处理装置,应用于网络传输设备,所述报文处理装置包括:
第一获取模块,用于获取当前的预设平均丢弃率;
第二获取模块,用于获取各业务类型对应的入报文比例和优先级权重比例;
计算模块,用于根据所述入报文比例、所述优先级权重比例以及所述预设平均丢弃率,得到各业务类型对应的丢弃率;
执行模块,用于根据报文对应的业务类型,根据所述丢弃率在报文入队列调度前丢弃报文。
结合第二方面,本发明实施例提供了第二方面的第一种可能的实施方式,其中,所述计算模块具体用于:
在所述优先级权重比例大于或等于所述入报文比例时,所述丢弃率为0%;
在所述优先级权重比例小于所述入报文比例时,利用预设算式基于所述预设平均丢弃率计算所述丢弃率。
第三方面,本发明实施例还提供一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述第一方面所述的方法的步骤。
第四方面,本发明实施例还提供一种具有处理器可执行的非易失的程序代码的计算机可读介质,所述程序代码使所述处理器执行上述第一方面所述的方法。
本发明实施例提供的技术方案带来了以下有益效果:本发明实施例提供的报文处理方法、装置以及电子设备中,报文处理方法包括:首先,获取当前的预设平均丢弃率,获取各业务类型对应的入报文比例和优先级权重比例,然后,根据该入报文比例、该优先级权重比例以及该预设平均丢弃率,得到各业务类型对应的丢弃率,之后,根据报文对应的业务类型,根据丢弃率在报文入队列调度前丢弃报文,通过获取各业务类型对应的入报文比例和优先级权重比例,以此来实现在对报文进行丢弃过程中,能够根据该入报文比例、该优先级权重比例以及之前获取的当前的预设平均丢弃率进行区分、计算等,从而得到报文的丢弃率,使该丢弃率不仅考虑到报文的优先级别,而且还结合了入报文比例与优先级权重比例,实现了根据当前实际流量状况与业务优先级动态,来决定各个优先级的报文丢弃概率,从而达到不同优先级报文的可控丢弃,使优先级权重比例高、优先级别高而入报文比例小、发包流量低的报文能够得到保障,降低了高优先级别报文承担的丢弃风险,从而解决了现有技术中存在的优先级别高而发包流量低的报文无法得到保障,因此增加了高优先级别报文承担的丢弃风险,导致报文丢弃结果不合理的技术问题。
通过识别报文优先级并统计设定时间内不同优先级的入报文比例,根据当前实际流量状况和业务优先级动态,来决定各个业务优先级的报文丢弃概率,从而达到不同优先级报文的可控丢弃,更好的保障到高优先级业务。
本发明的其他特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本发明实施例一所提供的报文处理方法的流程图;
图2示出了本发明实施例二所提供的报文处理方法的流程图;
图3示出了本发明实施例三所提供的一种报文处理装置的结构示意图;
图4示出了本发明实施例四所提供的一种电子设备的结构示意图。
图标:3-报文处理装置;31-第一获取模块;32-第二获取模块;33-计算模块;34-执行模块;4-电子设备;41-存储器;42-处理器;43-总线;44-通信接口。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
目前,网络发生流量拥塞时,通常通过各种方式队列调度对报文进行丢弃,达到减轻拥塞的效果。但是由于传输控制协议(Transmission Control Protocol,简称TCP)丢包,会导致TCP超时,引发TCP的慢启动和拥塞避免机制,使得TCP减少报文发送。队列中大量TCP连接报文被丢弃时,会导致大量TCP连接都同时进入慢启动和拥塞避免机制即TCP全局同步状态,导致网络中的报文骤然大量减少,达到少于网络可传输带宽,造成带宽利用率下降。由于TCP发送窗口持续增大,会重新导致拥塞,形成流量在带宽饱和极不饱和之间波动。
当前网络引入了随机早期丢包检测(Random Early Detection,简称RED)技术。采用RED时,用户可以设定队列的阈值,当队列深度小于低阈值时,报文不丢弃;当队列深度在低阈值和高阈值之间时,报文入队列之前,对报文进行随机丢弃,队列深度越大,丢弃概率越高;当队列深度大于高阈值时,全部丢弃。
由于RED丢弃比较盲目,对于高优先级的报文不公平,于是发展为加权随机早期丢包检测(Weighted Random Early Detection,简称WRED),通过识别报文优先级,对优先级高的报文进行低概率丢弃,对于优先级低的报文进行高概率丢弃。因此,通过WRED方式在入队列前对不同优先级的报文进行不同概率的丢弃,从而缓解了由于缓冲区满后同时大量丢弃报文而引起的TCP全局同步。
目前,WRED技术仅对单个报文的优先级进行识别,不能区分实际流量中最可能引起拥塞的业务流,因此丢包没有针对性,对于不同优先级业务流量不具有高可控性,从而增加了高优先级业务流量承担的丢弃风险。此外,RED对报文的随机丢弃也不具有可控性,对于高优先级发包速率低的流量就无法更好的保障。例如,一个高优先级的业务流量,发包速率较低,其他低优先级的业务流量发包率很高,RED不识别报文优先级,对于每个报文的丢弃概率在一定时间内都是一样的,对高优先级业务流量来说,增加了被丢弃的风险。WRED作为RED的改进方法,虽然有所改进,但是无法对导致可能拥塞的主因进行识别,例如拥塞形成过程中低优先级占主要因素,高优先级业务本来应该完全通过的,而WRED丢弃方式会对高优先级业务TCP进行丢包。
基于此,本发明实施例提供的一种报文处理方法、装置以及电子设备,可以解决现有技术中存在的在对报文进行丢弃时仅对不同优先级别的报文进行不同概率的丢弃,仅考虑到单个报文的优先级别而对于不同业务流量情况下的报文丢弃概率不变,从而使优先级别高而发包流量低的报文无法得到保障,因此增加了高优先级别报文承担的丢弃风险,导致报文丢弃结果不合理的技术问题。
为便于对本实施例进行理解,首先对本发明实施例所公开的一种报文处理方法、装置以及电子设备进行详细介绍。
实施例一:
本发明实施例提供的一种报文处理方法,应用于网络传输设备,可以用于在网络流量堵塞时确定报文的丢弃概率,如图1所示,该方法包括:
S11:获取当前的预设平均丢弃率。
本步骤中,可以通过随机早期检测(RED,Random Early Detection)算法得出预设平均丢弃率。当然,预设平均丢弃率也可以由用户定义,还可以由***配置。
S12:获取各业务类型对应的入报文比例和优先级权重比例。
作为一个优选方案,首先,识别各业务类型报文的优先级别,即在网络流量的流入方向对报文进行优先级映射,具体的,识别在预设时间内网络传输方向为传入方向的若干个报文的优先级,从而得到这些报文的优先级别。然后,再分别获取各业务类型对应的入报文比例和优先级权重比例。
对于入报文比例的获取,计算每个优先级别的报文在所有报文中的数量比例,得到入报文比例值。具体的,首先,计算在预设时间内网络传输的所有报文数量从而得到所有报文的数量,然后,计算在所有报文中每个优先级别的报文数量,得到每个优先级别报文的数量,之后,将每个优先级别报文的数量除以所有报文的数量,从而得到每个优先级别对应的入报文比例。
对于优先级权重比例的获取,计算每个优先级别在所有优先级别中的优先级权重比例,得到权重比例值。具体的,首先,获取每个优先级别的预设权重系数,可以是用户根据优先级别设置的每个优先级别的预设权重系数,然后,计算所有预设权重系数的和得到总权重系数,之后,将每个优先级别的预设权重系数除以总权重系数,从而得到每个优先级别对应的优先级权重比例值。
S13:根据入报文比例、优先级权重比例以及预设平均丢弃率,得到各业务类型对应的丢弃率。
作为本实施例的优选实施方式,利用入报文比例、优先级权重比例以及预设平均丢弃率进行计算,从而计算出一个更合理的报文丢弃概率。
S14:根据报文对应的业务类型,根据丢弃率在报文入队列调度前丢弃报文。
因此,本实施例提供的报文处理方法,可以通过识别报文优先级并统计设定时间内不同优先级的入报文比例,根据当前实际流量状况和业务优先级动态,来决定各个业务优先级的报文丢弃概率,从而达到不同优先级报文的可控丢弃,更好的保障到高优先级业务。
实施例二:
本发明实施例提供的一种报文处理方法,应用于网络传输设备,如图2所示,该方法包括:
S21:获取当前的队列长度。
作为本实施例的另一种实施方式,通过RED算法计算报文当前的队列长度,以此作为对网络流量堵塞程度的估计。
S22:判断队列长度与预设低阈值、预设高阈值之间的大小关系。如果队列长度小于或等于预设低阈值,则进行步骤S23;如果队列长度大于或等于预设高阈值,则进行步骤S24;如果队列长度大于预设低阈值且小于预设高阈值,则进行步骤S25。
优选的,可以按照RED算法配置队列长度的低阈值和高阈值,以此作为对网络流量堵塞程度的划分。
S23:当前的预设平均丢弃率为0%。
本步骤中,在队列长度小于或等于预设低阈值时,确定预设平均丢弃率为0%,即通过所有报文。因此,设备在报文入队列调度之前,如果队列长度小于或等于低阈值,则不执行报文丢弃。
S24:当前的预设平均丢弃率为100%。
进一步的是,在队列长度大于或等于预设高阈值时,确定预设平均丢弃率为100%,即丢弃所有报文。因此,设备在报文入队列调度之前,如果队列长度大于或等于高阈值,则执行丢弃所有报文。
S25:当前的预设平均丢弃率与队列长度呈正相关。
在实际应用中,在队列长度大于预设低阈值且小于预设高阈值时,根据入报文比例、优先级权重比例等,计算报文优先级对应的丢弃概率,使报文的预设平均丢弃率与队列长度呈正相关。优选的,如果队列深度高于配置的低阈值且低于配置的高阈值,即队列长度在低阈值与高阈值之间,则依次步骤S26至S37。
S26:识别报文的优先级别。
进一步,在网络流量的流入方向对报文进行优先级映射,具体的,识别在预设时间内网络传输方向为传入方向的若干个报文的优先级,从而得到这些报文的优先级别。
S27:计算在预设时间内网络传输的所有报文的数量,以及每个优先级别的报文数量。
需要说明的是,不同优先级别的入报文比例采用每隔一段时间对Δt内的报文进行采样而得到,例如,每5分钟对30s内收到的报文进行统计,此时Δt=30s。在实际应用中,根据实际情况设置采样频率与Δt,如果突发流量频繁,则采样频率可以设置得较高。
S28:将每个优先级别的报文数量分别除以所有报文的数量,得到每个优先级别的入报文比例。
S29:获取各业务类型对应的入报文比例。
需要说明的是,通过步骤S26至步骤S28获得各业务类型对应的入报文比例,即各优先级别对应的入报文比例。
S30:获取每个优先级别的预设权重系数。
作为本实施例的优选实施方式,预设权重系数可以由用户定义,也可以由***根据优先级别而配置。
S31:计算所有预设权重系数的和,得到总权重系数。
本实施例中,将所有优先级别的预设权重系数进行相加,从而得到总权重系数。
S32:将每个优先级别的预设权重系数分别除以总权重系数,得到每个优先级别的优先级权重比例。
S33:获取各业务类型对应的优先级权重比例。
本实施例中,通过步骤S30至步骤S32获得各业务类型对应的优先级权重比例,即各优先级别对应的优先级权重比例。
S34:判断优先级权重比例是否小于入报文比例。如果否,执行步骤S35;如果是,执行步骤S36。
S35:报文的丢弃率为0%。
具体的,在优先级权重比例大于或等于入报文比例时,确定报文的丢弃率为0%,即通过该优先级别的报文。例如,当优先级为i的入报文比例小于或等于对应的权重比例时,丢弃概率为0,以保证该优先级别的报文完全通过。
S36:利用预设算式基于预设平均丢弃率计算丢弃率。
需要说明的是,在优先级权重比例小于入报文比例时,利用预设算式基于预设平均丢弃率计算报文的丢弃率。优选的,预设算式为:
其中,Dpi为丢弃率;Ipi为入报文比例;Wpi为优先级权重比例;Dred为预设平均丢弃率;k为优先级权重比例Wp小于入报文比例Ip的待筛选报文种类的数量;Ipj为第j种待筛选报文的入报文比例;Wpj为第j种待筛选报文的优先级权重比例。因此,表示所有Wp<Ip的优先级的入报文比例与优先级权重比例的差值的和。
本实施例以n个优先级个数为例进行说明,n为当前设置的优先级个数,i表示第i个优先级,则i取值范围为[1,n],i为正整数。
当优先级为i的入报文比例大于对应的权重比例时,由于原RED计算的每个报文的预设平均丢弃率均为Dred,则通过RED算法没有区分报文优先级。通过本实施例中的上述公式,将Ip小于Wp的优先级报文的预设平均丢弃率Dred按照(Ip-Wp)的差值比例,分配给Ip>Wp的优先级,以达到在保证报文的丢弃率准确的情况下,使报文丢弃结果更加合理,从而使优先级权重低、入报文比例高的优先级报文具有更高的丢弃概率,而入报文比例低、优先级权重高的报文则保证能够完全通过。
S37:根据报文对应的业务类型,根据丢弃率在报文入队列调度前丢弃报文。
作为本实施例的另一种实施方式,在报文入对列调度前对报文按照对应优先级的丢弃概率进行丢弃。
在实际应用中,当队列长度大于预设低阈值且小于预设高阈值时,通过报文处理方法能够根据用户配置的优先级来保障权重,结合当前实时流量情况,计算出与各个优先级报文相适当的丢弃概率,从而保证在报文入对列调度前对报文按照对应优先级丢弃概率进行丢弃。
因此,报文处理方法也可以为一种基于报文优先级统计的报文丢弃概率计算方法,该方法结合入报文比例与优先级权重比例,计算出一个更合理的报文丢弃概率,达到对优先级权重低、入报文比例高的报文优先丢弃,同时能够保证优先级权重高、入报文比例低的报文能够完全通过。
本实施例以网络设备转发的报文为例进行说明,设备配置RED队列长度的预设低阈值为30%,预设高阈值为100%。如果采用RED或WRED的方法进行丢弃率计算,则:当实际队列长度小于30%时,计算得出丢弃率为0%,则不报文丢弃;当实际队列长度等于50%时,计算得出丢弃率为40%,则在每个报文进入队列之前,RED进行不区分优先级的报文丢弃,WRED按照优先级不同全部都进行概率丢弃;当队列长度等于100%时,计算得丢弃概率为100%。
通过本实施例提供的报文处理方法,可以先对30s内的报文按照优先级统计,假设报文具有4个优先级:4、3、2、1,计算得到入报文比例为0.1、0.1、0.3、0.5,权重比例分别是0.4、0.3、0.2、0.1的情况如下:
当队列长度等于50%时,根据上述公式计算得出:D1=0;D2=0;
对比RED算法、WRED算法以及本实施例提供的报文处理方法得出的结果:
入报文比例 | 优先级权重比例 | RED算法 | WRED算法 | 本实施例 |
0.1 | 0.4 | 40% | 25% | 0 |
0.1 | 0.3 | 40% | 30% | 0 |
0.3 | 0.2 | 40% | 40% | 26.7% |
0.5 | 0.1 | 40% | 55% | 64% |
本实施例中,通过计算得出D1、D2、D2、D2总的丢弃率也为:0.3×26.7%+0.5×64%=40%。而且,通过以上对比,可以看出本实施例提供的报文处理方能够使不同优先级的报文丢弃更具有可控性与合理性。
因此,报文处理方法也可以为一种基于报文优先级统计的RED与WRED的改进方法,在RED的基础上,通过不同优先级的入报文比例与优先级权重比例,计算出不同优先级的报文的丢弃概率,达到在与RED丢弃概率一致的情况下,相比WRED能够更具合理性的丢弃报文,实现了对优先级权重低、入报文比例高的报文优先丢弃,同时保证优先级权重高,入报文比例低的报文能够完全通过。
作为本实施例的另一种实施方式,在执行步骤S36之前,还可以包括步骤:如果入报文比例与优先级权重比例的差距值在变数δ范围之内,则通过WRED算法得出丢弃率;如果入报文比例与优先级权重比例的差距值在变数δ范围之外,则执行步骤S36。其中,变数δ的取值范围可以为(0,0.5),当然,在实际应用中,变数δ的取值也可以根据实际情况设置其他更为合适的取值范围。
具体的,如果入报文比例与优先级权重比例的差距值在变数δ范围之内,则说明各级报文的入报文比例与权重比例之间基本趋于预期,此时可以认为所有优先级别的报文都对拥塞起到了相同的作用,因此通过原有的WRED算法得出报文的丢弃率更加适合本情况。而当入报文比例与优先级权重比例的差距值在变数δ范围之外,则说明部分级别的入报文对拥塞起到了突出影响,采用步骤S36得出报文的丢弃率能够使结果更加精确。
实施例三:
本发明实施例提供的一种报文处理装置,应用于网络传输设备,如图3所示,报文处理装置3包括:第一获取模块31、第二获取模块32、计算模块33以及执行模块34。
作为一个优选方案,第一获取模块31用于获取当前的预设平均丢弃率。第二获取模块32用于获取各业务类型对应的入报文比例和优先级权重比例。
此外,计算模块33用于根据入报文比例、优先级权重比例以及预设平均丢弃率,得到各业务类型对应的丢弃率。具体的,计算模块33用于:在优先级权重比例大于或等于入报文比例时,丢弃率为0%;在优先级权重比例小于入报文比例时,利用预设算式基于预设平均丢弃率计算丢弃率。
作为本实施例的另一种实施方式,执行模块34用于根据报文对应的业务类型,根据丢弃率在报文入队列调度前丢弃报文。
实施例四:
本发明实施例提供的一种电子设备,如图4所示,电子设备4包括存储器41、处理器42,所述存储器中存储有可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述实施例一或实施例二提供的方法的步骤。
参见图4,电子设备4还包括:总线43和通信接口44,处理器42、通信接口44和存储器41通过总线43连接;处理器42用于执行存储器41中存储的可执行模块,例如计算机程序。
其中,存储器41可能包含高速随机存取存储器(RAM,Random Access Memory),也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口44(可以是有线或者无线)实现该***网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线43可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器41用于存储程序,所述处理器42在接收到执行指令后,执行所述程序,前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器42中,或者由处理器42实现。
处理器42可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器42中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器42可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器41,处理器42读取存储器41中的信息,结合其硬件完成上述方法的步骤。
实施例五:
本发明实施例提供的一种具有处理器可执行的非易失的程序代码的计算机可读介质,所述程序代码使所述处理器执行上述实施例一或实施例二提供的方法。
除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对步骤、数字表达式和数值并不限制本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***和装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在这里示出和描述的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制,因此,示例性实施例的其他示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
附图中的流程图和框图显示了根据本发明的多个实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
本发明实施例提供的具有处理器可执行的非易失的程序代码的计算机可读介质,与上述实施例提供的报文处理方法、装置以及电子设备具有相同的技术特征,所以也能解决相同的技术问题,达到相同的技术效果。
另外,在本发明实施例的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
本发明实施例所提供的进行报文处理方法的计算机程序产品,包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质,所述程序代码包括的指令可用于执行前面方法实施例中所述的方法,具体实现可参见方法实施例,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本发明的具体实施方式,用以说明本发明的技术方案,而非对其限制,本发明的保护范围并不局限于此,尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (5)
1.一种报文处理方法,其特征在于,应用于网络传输设备,该方法包括:
获取当前的预设平均丢弃率;
获取各业务类型对应的入报文比例和优先级权重比例;
根据所述入报文比例、所述优先级权重比例以及所述预设平均丢弃率,得到各业务类型对应的丢弃率;
根据报文对应的业务类型,根据所述丢弃率在报文入队列调度前丢弃报文;
所述根据所述入报文比例、所述优先级权重比例以及所述预设平均丢弃率,得到各业务类型对应的丢弃率,具体包括:
在所述优先级权重比例大于或等于所述入报文比例时,所述丢弃率为0%;
在所述优先级权重比例小于所述入报文比例时,利用预设算式基于所述预设平均丢弃率计算所述丢弃率;
所述预设算式为:
其中,Dpi为丢弃率;Ipi为入报文比例;Wpi为优先级权重比例;Dred为预设平均丢弃率;k为所述优先级权重比例小于所述入报文比例的待筛选报文种类的数量;Ipj为第j种待筛选报文的入报文比例;Wpj为第j种待筛选报文的优先级权重比例;
所述获取各业务类型对应的入报文比例和优先级权重比例之前,还包括:
计算在预设时间内网络传输的所有报文的数量,以及每个优先级别的报文数量;
将所述每个优先级别的报文数量分别除以所述所有报文的数量,得到每个优先级别的入报文比例;
所述获取各业务类型对应的入报文比例和优先级权重比例之前,还包括:
获取每个优先级别的预设权重系数;
计算所有所述预设权重系数的和,得到总权重系数;
将所述每个优先级别的预设权重系数分别除以所述总权重系数,得到每个优先级别的优先级权重比例。
2.根据权利要求1所述的报文处理方法,其特征在于,所述获取当前的预设平均丢弃率之前,还包括:
获取当前的队列长度;
在所述队列长度小于或等于预设低阈值时,则当前的预设平均丢弃率为0%;
在所述队列长度大于或等于预设高阈值时,则当前的预设平均丢弃率为100%;
在所述队列长度大于预设低阈值且小于预设高阈值时,则当前的预设平均丢弃率与所述队列长度呈正相关。
3.一种报文处理装置,其特征在于,应用于网络传输设备,所述报文处理装置包括:
第一获取模块,用于获取当前的预设平均丢弃率;
第二获取模块,用于获取各业务类型对应的入报文比例和优先级权重比例;
计算模块,用于根据所述入报文比例、所述优先级权重比例以及所述预设平均丢弃率,得到各业务类型对应的丢弃率;
执行模块,用于根据报文对应的业务类型,根据所述丢弃率在报文入队列调度前丢弃报文;
所述计算模块具体用于:
在所述优先级权重比例大于或等于所述入报文比例时,所述丢弃率为0%;
在所述优先级权重比例小于所述入报文比例时,利用预设算式基于所述预设平均丢弃率计算所述丢弃率;
所述预设算式为:
其中,Dpi为丢弃率;Ipi为入报文比例;Wpi为优先级权重比例;Dred为预设平均丢弃率;k为所述优先级权重比例小于所述入报文比例的待筛选报文种类的数量;Ipj为第j种待筛选报文的入报文比例;Wpj为第j种待筛选报文的优先级权重比例;
所述计算模块还用于计算在预设时间内网络传输的所有报文的数量,以及每个优先级别的报文数量,将所述每个优先级别的报文数量分别除以所述所有报文的数量,得到每个优先级别的入报文比例;
还包括:第三获取模块,用于获取每个优先级别的预设权重系数;所述计算模块还用于计算所有所述预设权重系数的和,得到总权重系数,将所述每个优先级别的预设权重系数分别除以所述总权重系数,得到每个优先级别的优先级权重比例。
4.一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述权利要求1至2任一项所述的方法的步骤。
5.一种具有处理器可执行的非易失的程序代码的计算机可读介质,其特征在于,所述程序代码使所述处理器执行所述权利要求1至2任一所述方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810295137.2A CN108600118B (zh) | 2018-03-30 | 2018-03-30 | 报文处理方法、装置以及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810295137.2A CN108600118B (zh) | 2018-03-30 | 2018-03-30 | 报文处理方法、装置以及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108600118A CN108600118A (zh) | 2018-09-28 |
CN108600118B true CN108600118B (zh) | 2022-09-09 |
Family
ID=63625439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810295137.2A Active CN108600118B (zh) | 2018-03-30 | 2018-03-30 | 报文处理方法、装置以及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108600118B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111385667A (zh) * | 2018-12-27 | 2020-07-07 | 中国电信股份有限公司 | 视频数据处理方法、装置和计算机可读存储介质 |
CN110138610B (zh) * | 2019-05-10 | 2022-04-22 | 新华三信息安全技术有限公司 | 一种业务报文的发送方法及装置 |
CN113055306B (zh) * | 2019-12-26 | 2022-10-28 | 北京华为数字技术有限公司 | 报文转发方法以及相关设备 |
CN114760213A (zh) * | 2021-01-15 | 2022-07-15 | 南通先进通信技术研究院有限公司 | 一种海域专网业务应用服务质量保障方法 |
CN114006731B (zh) * | 2021-09-30 | 2023-12-26 | 新华三信息安全技术有限公司 | 一种网络攻击处理方法、装置、设备及机器可读存储介质 |
CN115002037B (zh) * | 2022-05-31 | 2024-06-18 | 中国电信股份有限公司 | QoS保障方法和装置、网络边缘路由器和通信*** |
CN115051954B (zh) * | 2022-08-17 | 2022-11-11 | 北京左江科技股份有限公司 | 一种基于FPGA BlockRam的大容量以太网报文统计限速装置 |
CN115801897B (zh) * | 2022-12-20 | 2024-05-24 | 南京工程学院 | 一种边缘代理的报文动态处理方法 |
CN117527928B (zh) * | 2023-11-07 | 2024-05-10 | 河北燃气有限公司 | 一种基于scada的数据处理方法和*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102638401A (zh) * | 2012-03-27 | 2012-08-15 | 中国科学院声学研究所 | 一种区分服务体系结构网络的带宽分配方法 |
CN103327541A (zh) * | 2013-05-20 | 2013-09-25 | 北京邮电大学 | 基于不同QoS的业务卸载方法 |
CN105490962A (zh) * | 2015-12-04 | 2016-04-13 | 哈尔滨工程大学 | 一种基于OpenFlow网络的QoS管理方法 |
CN107426111A (zh) * | 2017-05-27 | 2017-12-01 | 东南大学 | 硬件可实现的基于wred算法的拥塞控制方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8953452B2 (en) * | 2013-05-16 | 2015-02-10 | Cisco Technology, Inc. | Enhancing performance of rapid channel changes and other playback positioning changes in adaptive streaming |
-
2018
- 2018-03-30 CN CN201810295137.2A patent/CN108600118B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102638401A (zh) * | 2012-03-27 | 2012-08-15 | 中国科学院声学研究所 | 一种区分服务体系结构网络的带宽分配方法 |
CN103327541A (zh) * | 2013-05-20 | 2013-09-25 | 北京邮电大学 | 基于不同QoS的业务卸载方法 |
CN105490962A (zh) * | 2015-12-04 | 2016-04-13 | 哈尔滨工程大学 | 一种基于OpenFlow网络的QoS管理方法 |
CN107426111A (zh) * | 2017-05-27 | 2017-12-01 | 东南大学 | 硬件可实现的基于wred算法的拥塞控制方法和装置 |
Non-Patent Citations (2)
Title |
---|
IPD: Intelligent Packet Dropping Algorithm for;Rekha Chakravarthi;《Trendz in Information Sciences & Computing》;20110217;第1-4页 * |
面向多终端多业务优先级模型的队列管理算法;朱健等;《第四届中国指挥控制大会论文集》;20160704;第1-5页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108600118A (zh) | 2018-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108600118B (zh) | 报文处理方法、装置以及电子设备 | |
US10262700B2 (en) | System and method for determining a cause of network congestion | |
US7522523B2 (en) | Assigning packet queue priority | |
JP5498889B2 (ja) | パケット中継装置および輻輳制御方法 | |
US7830801B2 (en) | Intelligent fabric congestion detection apparatus and method | |
US9800485B2 (en) | System and method for determining an effect of network congestion | |
CN101547159B (zh) | 一种避免网络拥塞的方法和设备 | |
JP2003504900A (ja) | 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 | |
US20080225705A1 (en) | Monitoring, Controlling, And Preventing Traffic Congestion Between Processors | |
KR20090004166A (ko) | 통신 시스템에서 패킷 전송 속도 제한 장치 및 방법 | |
US11799803B2 (en) | Packet processing method and apparatus, communications device, and switching circuit | |
WO2003052556A2 (en) | Single cycle weighted random early detection circuit and method | |
CN113315720B (zh) | 一种数据流控制方法、***及设备 | |
WO2013045878A1 (en) | Attribution of congestion contributions | |
CN110289992B (zh) | 一种报文处理方法及装置 | |
US20220053373A1 (en) | Communication apparatus, communication method, and program | |
CN111385667A (zh) | 视频数据处理方法、装置和计算机可读存储介质 | |
EP2553971A1 (en) | A method of congestion detection in a cellular radio system | |
US8000237B1 (en) | Method and apparatus to provide minimum resource sharing without buffering requests | |
CN113765796A (zh) | 流量转发控制方法及装置 | |
US20050223056A1 (en) | Method and system for controlling dataflow to a central system from distributed systems | |
EP2783489B1 (en) | An apparatus and a method for providing a random early detection in a packet switched network | |
US20060036737A1 (en) | Adaptive permutation group method for overload control | |
CN112308354A (zh) | ***过负荷控制方法及装置 | |
Ceco et al. | Performance comparison of active queue management algorithms |
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 |