CN109462527A - 网络拥塞分析方法、装置及存储介质 - Google Patents
网络拥塞分析方法、装置及存储介质 Download PDFInfo
- Publication number
- CN109462527A CN109462527A CN201910026061.8A CN201910026061A CN109462527A CN 109462527 A CN109462527 A CN 109462527A CN 201910026061 A CN201910026061 A CN 201910026061A CN 109462527 A CN109462527 A CN 109462527A
- Authority
- CN
- China
- Prior art keywords
- network
- threshold value
- packet loss
- state
- network congestion
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
- H04L43/0841—Round trip packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Abstract
本发明公开一种网络拥塞分析方法,包括:从一个预选地址列表中选取N个地址,所述N为正整数;分别向所选择的N个地址发送预先确定的数据包,接收所述N个地址返回来的返回数据包;根据接收的返回数据包,计算出预设类型的网络状态参数;将所述预设类型的网络状态参数与预先设定的网络分析标准进行比较,分析出网络拥塞状态。本发明还公开了一种网络拥塞分析装置及存储介质。本发明可以对网络拥塞进行有效的分析判断。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及一种网络拥塞的评估方法、装置以及存储介质。
背景技术
拥塞(congestion)是指在某段时间,对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏。带宽是有限的资源,当链路带宽完全被占用时,网络会出现拥塞,网络延时增大,通信质量下降,直接表现为上网会出现卡顿。
传统的网络拥塞是在传输层进行控制,通常使用TCP(Transmission ControlProtocol,传输控制协议)拥塞控制。TCP根据协议交互报文判断网络拥塞情况,并在网络拥塞时,自动减少流量,改善网络质量,保证自身服务质量的同时,也保证了其他服务的质量。但是,很多应用(例如P2P应用)是基于UDP(User Datagram Protocol的,用户数据报协议)构建而成,不支持拥塞控制,抢带宽能力特别强,会严重影响其他服务的质量。
由于TCP的拥塞控制是自动的,在系统层面不可控,因此若想在系统层面强制对没有自己做拥塞控制的应用统一做拥塞控制,优先保证其他服务的质量,就需要一种新的方法来进行网络拥塞探测和评估,并在网络拥塞时对这些应用进行限速。
发明内容
本发明的主要目的在于提供一种网络拥塞分析方法、装置及存储介质,可以对网络拥塞进行有效的分析判断。
为实现上述目的,本发明提供的网络拥塞分析方法,包括:
从一个预选地址列表中选取N个地址,所述N为正整数;
分别向所选择的N个地址发送预先确定的数据包,分别接收所述N个地址返回来的返回数据包;
根据接收的返回数据包,计算出预设类型的网络状态参数;
将所述预设类型的网络状态参数与预先设定的网络分析标准进行比较,分析出网络拥塞状态。
可选地,所述预设类型的网络状态参数包括第一预设类型参数和/或第二预设类型参数,所述网络拥塞分析方法还包括:
所述第一预设类型参数与第一网络分析标准进行比较,分析出第一网络拥塞状态;和/或
所述第二预设类型参数与第二网络分析标准进行比较,分析出第二网络拥塞状态;及
根据所述第一网络拥塞状态以及所述第二网络拥塞状态,分析出当前的网络拥塞状态。
可选地,所述第一预设类型参数为往返时间参数,所述第二预设类型参数为丢包率,所述第一网络分析标准包括网络类型与往返时间阈值的映射关系数据,以及所述第二网络分析标准包括网络类型与丢包率阈值的映射关系数据,不同的网络类型对应不同的或者相同的往返时间阈值,不同的网络类型对应不同的或者相同的丢包率阈值。
可选地,所述第一网络分析标准包括:
根据预先确定的网络类型与往返时间阈值的映射关系数据,确定当前网络对应的往返时间阈值,所述往返时间阈值包括第一往返时间阈值、第二往返时间阈值、第三往返时间阈值、第四往返时间阈值;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第一往返时间阈值,且小于或者等于第二往返时间阈值,则判定网络状态为第一状态;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第二往返时间阈值,且小于或者等于第三往返时间阈值,则判定网络状态为第二状态;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第三往返时间阈值,且小于或者等于第四往返时间阈值,则判定网络状态为第三状态;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第四往返时间阈值,则判定网络状态为第四状态;及
若未从N个地址接收到任何返回数据包,或者,若计算出的往返时间参数的数量小于或者等于第一预设数量,则判定网络状态为第五状态。
可选地,所述第二网络分析标准包括:
根据预先确定的网络类型与丢包率阈值的映射关系数据,确定当前网络对应的丢包率阈值,所述丢包率阈值包括第一丢包率阈值、第二丢包率阈值、第三丢包率阈值、第四丢包率阈值;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第一丢包率阈值,且小于或者等于第二丢包率阈值,则判定网络状态为第一状态;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第二丢包率阈值,且小于或者等于第三丢包率阈值,则判定网络状态为第二状态;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第三丢包率阈值,且小于或者等于第四丢包率阈值,则判定网络状态为第三状态;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第四丢包率阈值,则判定网络状态为第四状态;及
若未从N个地址接收到任何返回数据包,或者,若计算的丢包率的数量小于或者等于第二预设数量,则判定网络状态为第五状态。
可选地,所述根据所述第一网络拥塞状态和/或所述第二网络拥塞状态,分析出当前的网络拥塞状态包括:
若所述第一网络拥塞状态相对于第二网络拥塞状态,所述第一网络拥塞状态更差,则确定所述第一网络拥塞状态为当前的网络拥塞状态;
若所述第二网络拥塞状态相对于第一网络拥塞状态,所述第二网络拥塞状态更差,则确定所述第二网络拥塞状态为当前的网络拥塞状态。
优选地,所述网络拥塞分析方法还包括:
获取预设历史时间段内所有所述地址对应的往返时间参数以及丢包率;
计算所述预设历史时间段内所有所述地址对应的往返时间参数的平均值以及丢包率的平均值;及
根据预先确定的往返时间参数平均值与往返时间阈值的映射关系,确定出计算的往返时间参数平均值对应的往返时间阈值,将所述第一网络分析标准中的往返时间阈值调整成确定出的往返时间阈值;以及
根据预先确定的丢包率平均值与丢包率阈值的映射关系,确定出计算的丢包率平均值对应的丢包率阈值,将所述第二网络分析标准中的丢包率阈值调整成确定出的丢包率阈值。
优选地,所述网络拥塞分析方法还包括:
获取预设历史时间段内所有所述地址对应的往返时间参数以及丢包率;
计算所述预设历史时间段内所有所述地址对应的往返时间参数的最小值以及丢包率的最小值;及
根据预先确定的往返时间参数最小值与往返时间阈值的映射关系,确定出计算的往返时间参数最小值对应的往返时间阈值,将所述第一网络分析标准中的往返时间阈值调整成确定出的往返时间阈值;以及
根据预先确定的丢包率最小值与丢包率阈值的映射关系,确定出计算的丢包率最小值对应的丢包率阈值,将所述第二网络分析标准中的丢包率阈值调整成确定出的丢包率阈值。
为实现上述目的,本发明提供的网络拥塞分析装置包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的网络拥塞分析程序,所述网络拥塞分析程序被所述处理器执行时实现上述所述的网络拥塞分析方法。
为实现上述目的,本发明进一步提供一种计算机可读存储介质,所述计算机可读存储介质上存储有网络拥塞分析程序,所述网络拥塞分析程序被一个或者多个处理器执行,以实现上述所述的网络拥塞分析方法。
为实现上述目的,本发明进一步提供一种计算机程序产品,包括一个或多个计算机指令,在计算机上加载和执行所述计算机程序指令时,实现上述所述的网络拥塞分析方法。
本实施例所述网络拥塞分析方法、装置以及存储介质对多个域名地址/IP地址进行报文探测,再根据往返时间和丢包率评估网络拥塞情况,具有如下优点:
第一、与TCP的拥塞控制相比,本发明在系统层面做网络拥塞探测和评估,并且是可控的,使得系统层面统一的网络拥塞控制成为了可能;
第二、网络拥塞探测时,本发明从预选地址列表中随机选取多个地址,并发数据包去探测,选择最好的一个返回结果,这种探测方法避免了总是探测同一个地址,同时,在其中两个地址异常的情况下,仍然可以正常工作,可靠性较高;
第三、网络拥塞分析时,往返时间阈值和丢包率阈值均为多段,区分度较好;及
第四、本发明采用动态阈值法,可以自适应不同各类型的网络。
附图说明
图1为本发明一实施例揭露的网络拥塞分析方法的流程示意图;
图2为图1中揭露的网络拥塞分析方法中调整网络评估标准的方法流程示意图;
图3为本发明一实施例揭露的网络拥塞分析装置的内部结构示意图;
图4为图3中网络拥塞分析程序的功能模块示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外,所述“第一”、“第二”等的描述仅用于描述目的,而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。
进一步地,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
另外,各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
本发明提供一种网络拥塞分析方法。
参照图1,图1为本发明一实施例网络拥塞分析方法的流程示意图。该流程示意图中所述方法可以由一个装置执行,该装置可以由软件和/或硬件实现。
在本实施例中,所述网络拥塞分析方法包括:
S10,从一个预选地址列表中选取N个地址,其中,所述N为正整数。
本发明较佳实施例中,所述预选地址列表中存储有多个知名的IP地址或域名地址。所述IP地址是用来唯一标识互联网上计算机的逻辑地址,让计算机之间可以相互通信,每台连网计算机都依靠IP地址来互相区分,相互联系。由于IP地址是数字标识,使用时难以记忆和书写,因此在IP地址的基础上又发展出一种符号化的地址方案,来代替数字型的IP地址。每一个符号化的地址都与特定的IP地址对应,这样网络上的资源访问起来就容易得多了。这个与网络上的数字型IP地址相对应的字符型地址,就被称为域名地址。
本发明所述知名的IP地址或域名地址是指为大众所知并经常使用的IP地址或域名,例如,某家公司的网址、某个搜索引擎的网址等。
S11,分别向所选择的N个地址发送预先确定的数据包,接收所述N个地址返回来的返回数据包。
S12,根据接收的返回数据包,计算出各个所述地址对应的预设类型的网络状态参数。
其中,网络状态参数可以包括第一预设类型参数和/或第二预设类型参数。
本发明较佳实施例中,所述第一预设类型参数为往返时间(Round-Trip Time,RTT),以及所述第二预设类型参数为丢包率。
本发明较佳实施例可以使用ping工具来实现向所选择的N个地址发送预先确定的数据包。
本发明较佳实施例中,所述N大于或者等于3。选取3个或者3个以上的地址的方法可以避免总是探测同一个地址,同时,在其中又地址存在异常的情况下,其他网址仍然可以正常工作,可靠性较高。进一步地,本发明较佳实施例中,对于数据不可达的地址,可及时将其从所述预选地址列表中删除。
所述RTT在计算机网络中是一个重要的性能指标,表示从发送端发送数据开始,到发送端收到来自接收端的确认(接收端收到数据后便立即发送确认,不包含数据传输时间)总共经历的时间。
RTT由三个部分决定:链路的传播时间、末端系统的处理时间、路由器的缓存中的排队和处理时间。其中前两个部分的值作为一个TCP连接相对固定,路由器的缓存中的排队和处理时间会随着整个网络拥塞程度的变化而变化。所以RTT的变化在一定程度上反映了网络拥塞程度的变化。
所述丢包率(LOSS)又称网络丢包率,是数据包丢失部分与所传数据包总数的比值。网络丢包是我们在使用ping(检测某个系统能否正常运行)对目站进行询问时,数据包由于各种原因在信道中丢失的现象。ping使用了ICMP回送请求与回送回答报文。ICMP回送请求报文是主机或路由器向一个特定的目的主机发出的询问,收到此报文的机器必须给源主机发送ICMP回送回答报文。这种询问报文用来测试目的站是否可到达以及了解其状态。需要指出的是,ping是直接使用网络层ICMP的一个例子,它没有通过运输层的UDP或TCP。网络丢包的原因主要有物理线路故障、设备故障、病毒攻击、网络拥塞、路由错误等。
S13,将所述预设类型的网络状态参数与预先设定的网络分析标准进行比较,分析出网络拥塞状态。
本发明较佳实施例中,所述分析出网络拥塞状态包括:
所述第一预设类型参数与第一网络分析标准进行比较,分析出第一网络拥塞状态;和/或
所述第二预设类型参数与第二网络分析标准进行比较,分析出第二网络拥塞状态;及
根据所述第一网络拥塞状态和/或所述第二网络拥塞状态,分析出当前的网络拥塞状态。
本发明较佳实施例中,所述第一网络分析标准包括网络类型与往返时间阈值的映射关系数据,不同的网络类型对应不同的或者相同的往返时间阈值。
例如,本发明所述网络类型可以包括移动数据网络或者WI-FI网络等。其中,当所述网络类型为移动数据网络时,所述RTT阈值可以设置的数值高些,以及当所述网络类型为WI-FI网络时,所述RTT阈值可以设置的数值低些。
本发明根据预先确定的网络类型与往返时间阈值的映射关系数据,确定当前网络对应的往返时间阈值,所述往返时间阈值包括第一往返时间阈值(RTT_GREEN)、第二往返时间阈值(RTT_YELLOW)、第三往返时间阈值(RTT_ORANGE)、第四往返时间阈值(TT_RED)。
较佳地,根据预先确定的网络类型与往返时间阈值的映射关系数据,本发明可以分别设置不同的RTT阈值为:
RTT_GREEN=0,RTT_YELLOW=100ms,RTT_ORANGE=200ms,RTT_RED=300ms等。
本发明通过将上述所接收到的往返时间参数与预先设定的第一网络评估标准进行比较,评估出第一网络拥塞情况如下:
(1)若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第一往返时间阈值,且小于或者等于第二往返时间阈值,则判定网络状态为第一状态,即:RTT_GREEN<RTT<=RTT_YELLOW,判定网络状态为GREEN,表示网络良好。
(2)若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第二往返时间阈值,且小于或者等于第三往返时间阈值,则判定网络状态为第二状态,即:RTT_YELLOW<RTT<=RTT_ORANGE,判定网络状态为YELLOW,表示网络一般。
(3)若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第三往返时间阈值,且小于或者等于第四往返时间阈值,则判定网络状态为第三状态,即:RTT_ORANGE<RTT<=RTT_RED,判定网络状态为ORANGE,表示网络较差。
(4)若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第四往返时间阈值,则判定网络状态为第四状态,即:RTT>RTT_RED,判定网络状态为RED,表示网络极差。
(5)若未从N个地址接收到任何返回数据包,或者,若计算出的往返时间参数的数量小于或者等于第一预设数量,则判定网络状态为第五状态,即:3个地址均无返回RTT,判定网络状态为UNREACHABLE,表示网络不通。
本发明较佳实施例中,所述第二网络分析标准包括网络类型与丢包率阈值的映射关系数据,不同的网络类型对应不同的或者相同的丢包率阈值。
例如,本发明所述网络类型可以包括移动数据网络或者WI-FI网络等。其中,当所述网络类型为移动数据网络时,所述丢包率阈值可以设置的数值高些,以及当所述网络类型为WI-FI网络时,所述丢包率阈值可以设置的数值低些。
本发明根据预先确定的网络类型与丢包率阈值的映射关系数据,确定当前网络对应的丢包率阈值,所述丢包率阈值包括第一丢包率阈值(LOSS_GREEN)、第二丢包率阈值(LOSS_YELLOW)、第三丢包率阈值(LOSS_ORANGE)、第四丢包率阈值(LOSS_RED)。
较佳地,根据预先确定的网络类型与丢包率阈值的映射关系数据,本发明可以设置不同的丢包率阈值为:
LOSS_GREEN=0、LOSS_YELLOW=1‰、LOSS_ORANGE=1%、LOSS_RED=50%等。
本发明通过将上述所接收到的丢包率与预先设定的第二网络评估标准进行比较,评估出第二网络拥塞情况如下:
(1)若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第一丢包率阈值,且小于或者等于第二丢包率阈值,则判定网络状态为第一状态,即:LOSS_GREEN<LOSS<=LOSS_YELLOW,判定网络状态为GREEN,表示网络良好。
(2)若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第二丢包率阈值,且小于或者等于第三丢包率阈值,则判定网络状态为第二状态,即:LOSS_YELLOW<LOSS<=LOSS_ORANGE,判定网络状态为YELLOW,表示网络一般。
(3)若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第三丢包率阈值,且小于或者等于第四丢包率阈值,则判定网络状态为第三状态,即:LOSS_ORANGE<LOSS<=LOSS_RED,判定网络状态为ORANGE,表示网络较差。
(4)若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第四丢包率阈值,则判定网络状态为第四状态,即LOSS>LOSS_RED,判定网络状态为RED,表示网络极差。
(5)若未从N个地址接收到任何返回数据包,或者,若计算的丢包率的数量小于或者等于第二预设数量,则判定网络状态为第五状态,即:3个地址均无返回结果,判定网络状态为UNREACHABLE,表示网络不通。
本发明较佳实施例中,根据所述第一网络拥塞状态以及所述第二网络拥塞状态,分析出当前的网络拥塞状态包括:
若所述第一网络拥塞状态相对于第二网络拥塞状态,所述第一网络拥塞状态更差,则确定所述第一网络拥塞状态为当前的网络拥塞状态;及
若所述第二网络拥塞状态相对于第一网络拥塞状态,所述第二网络拥塞状态更差,则确定所述第二网络拥塞状态为当前的网络拥塞状态。
参阅图3所示,图2为图1中揭露的网络拥塞分析方法中调整网络评估标准的方法流程示意图,具体地:
S20,获取预设历史时间段内所有所述地址对应的往返时间参数以及丢包率。
本发明较佳实施例中,所述预设历史时间段可以是,例如,过去的一个小时之内、半天之内、一天之内等。
本发明获取的预设时间段内的往返时间参数可以包括,例如,RTT1、RTT2、RTT3、……RTTN等,以及所述获取的预设时间段内的丢包率可以包括,例如,LOSS1、LOSS 2、LOSS 3、……LOSS n。
S21,计算所述预设历史时间段内所有所述地址对应的往返时间参数的平均值以及丢包率的平均值。
本发明所述往返时间参数的平均值与所述丢包率的平均值分别为:
RTT=(RTT1+RTT2+RTT3+……+RTTN)/N,及
LOSS=(LOSS1+LOSS 2+LOSS 3+……+LOSS n)/n。
S22,根据预先确定的往返时间参数平均值与往返时间阈值的映射关系,确定出计算的往返时间参数平均值对应的往返时间阈值,将所述第一网络分析标准中的往返时间阈值调整成确定出的往返时间阈值。
本发明较佳实施例设置所述RTT平均值的4倍作为RTT_RED,3倍作为RTT_ORANGE,2倍作为RTT_YELLOW,1倍作为RTT_GREEN。
S23,根据预先确定的丢包率平均值与丢包率阈值的映射关系,确定出计算的丢包率平均值对应的丢包率阈值,将所述第二网络分析标准中的丢包率阈值调整成确定出的丢包率阈值。
类似的,本发明较佳实施例也可以设置所述LOSS平均值的4倍作为LOSS_RED,3倍作为LOSS_ORANGE,2倍作为LOSS_YELLOW,1倍作为LOSS_GREEN等。
本发明其他实施例中,所述往返时间参数的平均值以及丢包率的平均值也可以用往返时间参数的最小值以及丢包率的最小值替代,即:
获取预设历史时间段内所有所述地址对应的往返时间参数以及丢包率;
计算所述预设历史时间段内所有所述地址对应的往返时间参数的最小值以及丢包率的最小值;及
根据预先确定的往返时间参数最小值与往返时间阈值的映射关系,确定出计算的往返时间参数最小值对应的往返时间阈值,将所述第一网络分析标准中的往返时间阈值调整成确定出的往返时间阈值;以及
根据预先确定的丢包率最小值与丢包率阈值的映射关系,确定出计算的丢包率最小值对应的丢包率阈值,将所述第二网络分析标准中的丢包率阈值调整成确定出的丢包率阈值。
本发明较佳实施例还提供一种用于执行上述网络拥塞分析方法的网络拥塞分析装置。
所述网络拥塞分析装置10可以包括存储器11、处理器12和总线13。
其中,所述存储器11至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、磁性存储器、磁盘、光盘等。存储器11在一些实施例中可以是网络拥塞分析装置10的内部存储单元,例如该网络拥塞分析装置10的硬盘。存储器11在另一些实施例中也可以是网络拥塞分析装置10的外部存储设备,例如网络拥塞分析装置10上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,存储器11还可以既包括网络拥塞分析装置10的内部存储单元也包括外部存储设备。存储器11不仅可以用于存储安装于网络拥塞分析装置10的应用软件及各类数据,例如网络拥塞分析程序01的代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
处理器12在一些实施例中可以是一中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器或其他数据处理芯片,用于运行存储器11中存储的程序代码或处理数据,例如执行网络拥塞分析程序01等。
该总线13可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示,图3中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
进一步地,网络拥塞分析装置10还可以包括网络接口14,网络接口14可选的,可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该装置10与其他电子设备之间建立通信连接。
可选地,该网络拥塞分析装置10还可以包括用户接口,用户接口可以包括显示器(Display)、输入单元比如键盘(Keyboard),可选的用户接口还可以包括标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在网络拥塞分析装置10中处理的信息以及用于显示可视化的用户界面。
图3仅示出了具有组件11-14以及网络拥塞分析程序01的网络拥塞分析装置10,本领域技术人员可以理解的是,图3示出的结构并不构成对网络拥塞分析装置10的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
在图3所示的网络拥塞分析装置10实施例中,存储器11中存储的网络拥塞分析程序01,由处理器12调用执行时,可以实现如下步骤:
从一个预选地址列表中选取N个地址,所述N为正整数;
分别向所选择的N个地址发送预先确定的数据包,接收所述N个地址返回来的返回数据包;
根据接收的返回数据包,计算出预设类型的网络状态参数;
将所述预设类型的网络状态参数与预先设定的网络分析标准进行比较,分析出网络拥塞状态。
可选地,在其他实施例中,所述网络拥塞分析程序01还可以被分割为一个或者多个模块,一个或者多个模块被存储于存储器11中,并由一个或多个处理器(本实施例为处理器12)所执行以完成本发明,本发明所称的模块是指能够完成特定功能的一系列计算机程序指令段,用于描述股票筛选程序在股票筛选装置中的执行过程。
例如,参照图4所示,为本发明网络拥塞分析程序01的程序模块示意图,该实施例中,所述网络拥塞分析程序01可以被分割为地址选取模块100、数据测试模块101以及拥塞判断模块102,示例性地:
所述地址选取模块100用于:从一个预选地址列表中选取N个地址,所述N为正整数。
所述数据测试模块101用于:分别向所选择的N个地址发送预先确定的数据包,接收所述N个地址返回来的返回数据包,根据接收的返回数据包,计算出预设类型的网络状态参数。
所述拥塞判断模块102用于:将所述预设类型的网络状态参数与预先设定的网络分析标准进行比较,分析出网络拥塞状态。
上述地址选取模块100、数据测试模块101以及拥塞判断模块102等程序模块被执行时所实现的功能或操作步骤与上述实施例大体相同,在此不再赘述。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品存储在一种计算机可读存储介质中。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。
所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是,上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。并且本文中的术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种网络拥塞分析方法,其特征在于,所述方法包括:
从一个预选地址列表中选取N个地址,所述N为正整数;
分别向所选择的N个地址发送预先确定的数据包,接收所述N个地址返回来的返回数据包;
根据接收的返回数据包,计算出预设类型的网络状态参数;
将所述预设类型的网络状态参数与预先设定的网络分析标准进行比较,分析出网络拥塞状态。
2.如权利要求1所述的方法,其特征在于,所述预设类型的网络状态参数包括第一预设类型参数和/或第二预设类型参数,所述网络拥塞分析方法还包括:
所述第一预设类型参数与第一网络分析标准进行比较,分析出第一网络拥塞状态;和/或
所述第二预设类型参数与第二网络分析标准进行比较,分析出第二网络拥塞状态;及
根据所述第一网络拥塞状态和/或所述第二网络拥塞状态,分析出当前的网络拥塞状态。
3.如权利要求2所述的方法,其特征在于,所述第一预设类型参数为往返时间参数,所述第二预设类型参数为丢包率,所述第一网络分析标准包括网络类型与往返时间阈值的映射关系数据,所述第二网络分析标准包括网络类型与丢包率阈值的映射关系数据,不同的网络类型对应不同的或者相同的往返时间阈值,不同的网络类型对应不同的或者相同的丢包率阈值。
4.如权利要求3所述的方法,其特征在于,所述第一网络分析标准包括:
根据预先确定的网络类型与往返时间阈值的映射关系数据,确定当前网络对应的往返时间阈值,所述往返时间阈值包括第一往返时间阈值、第二往返时间阈值、第三往返时间阈值、第四往返时间阈值;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第一往返时间阈值,且小于或者等于第二往返时间阈值,则判定网络状态为第一状态;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第二往返时间阈值,且小于或者等于第三往返时间阈值,则判定网络状态为第二状态;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第三往返时间阈值,且小于或者等于第四往返时间阈值,则判定网络状态为第三状态;
若计算的往返时间参数中,大于第一预设数量或者大于第一预设比例的往返时间参数大于第四往返时间阈值,则判定网络状态为第四状态;及
若未从N个地址接收到任何返回数据包,或者,若计算出的往返时间参数的数量小于或者等于第一预设数量,则判定网络状态为第五状态。
5.如权利要求3所述的方法,其特征在于,所述第二网络分析标准包括:
根据预先确定的网络类型与丢包率阈值的映射关系数据,确定当前网络对应的丢包率阈值,所述丢包率阈值包括第一丢包率阈值、第二丢包率阈值、第三丢包率阈值、第四丢包率阈值;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第一丢包率阈值,且小于或者等于第二丢包率阈值,则判定网络状态为第一状态;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第二丢包率阈值,且小于或者等于第三丢包率阈值,则判定网络状态为第二状态;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第三丢包率阈值,且小于或者等于第四丢包率阈值,则判定网络状态为第三状态;
若计算的丢包率中,大于第二预设数量或者大于第二预设比例的丢包率大于第四丢包率阈值,则判定网络状态为第四状态;及
若未从N个地址接收到任何返回数据包,或者,若计算的丢包率的数量小于或者等于第二预设数量,则判定网络状态为第五状态。
6.如权利要求1至5中任意一项所述的方法,其特征在于,所述根据所述第一网络拥塞状态和/或所述第二网络拥塞状态,分析出当前的网络拥塞状态包括:
若所述第一网络拥塞状态相对于第二网络拥塞状态,所述第一网络拥塞状态更差,则确定所述第一网络拥塞状态为当前的网络拥塞状态;
若所述第二网络拥塞状态相对于第一网络拥塞状态,所述第二网络拥塞状态更差,则确定所述第二网络拥塞状态为当前的网络拥塞状态。
7.如权利要求1至5中任意一项所述的方法,其特征在于,该方法还包括:
获取预设历史时间段内所有所述地址对应的往返时间参数以及丢包率;
计算所述预设历史时间段内所有所述地址对应的往返时间参数的平均值以及丢包率的平均值;及
根据预先确定的往返时间参数平均值与往返时间阈值的映射关系,确定出计算的往返时间参数平均值对应的往返时间阈值,将所述第一网络分析标准中的往返时间阈值调整成确定出的往返时间阈值;以及
根据预先确定的丢包率平均值与丢包率阈值的映射关系,确定出计算的丢包率平均值对应的丢包率阈值,将所述第二网络分析标准中的丢包率阈值调整成确定出的丢包率阈值。
8.如权利要求1至5中任意一项所述的方法,其特征在于,该方法还包括:
获取预设历史时间段内所有所述地址对应的往返时间参数以及丢包率;
计算所述预设历史时间段内所有所述地址对应的往返时间参数的最小值以及丢包率的最小值;及
根据预先确定的往返时间参数最小值与往返时间阈值的映射关系,确定出计算的往返时间参数最小值对应的往返时间阈值,将所述第一网络分析标准中的往返时间阈值调整成确定出的往返时间阈值;以及
根据预先确定的丢包率最小值与丢包率阈值的映射关系,确定出计算的丢包率最小值对应的丢包率阈值,将所述第二网络分析标准中的丢包率阈值调整成确定出的丢包率阈值。
9.一种网络拥塞分析装置,其特征在于,所述装置包括存储器和处理器,所述存储器上存储有可在所述处理器上运行的网络拥塞分析程序,所述网络拥塞分析程序被所述处理器执行时实现如权利要求1-8任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有网络拥塞分析程序,所述网络拥塞分析程序被一个或者多个处理器执行,以实现如权利要求1至8中任一项所述的网络拥塞分析方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910026061.8A CN109462527A (zh) | 2019-01-11 | 2019-01-11 | 网络拥塞分析方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910026061.8A CN109462527A (zh) | 2019-01-11 | 2019-01-11 | 网络拥塞分析方法、装置及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109462527A true CN109462527A (zh) | 2019-03-12 |
Family
ID=65616373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910026061.8A Pending CN109462527A (zh) | 2019-01-11 | 2019-01-11 | 网络拥塞分析方法、装置及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109462527A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110391956A (zh) * | 2019-07-23 | 2019-10-29 | 中国工商银行股份有限公司 | 网络服务进程状态的识别监控方法及装置 |
CN113115327A (zh) * | 2021-03-04 | 2021-07-13 | 广州杰赛科技股份有限公司 | 一种网络性能动态优化的方法、装置、设备及存储介质 |
CN113766559A (zh) * | 2019-05-16 | 2021-12-07 | Oppo广东移动通信有限公司 | 一种网络模式控制方法及终端、存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447938A (zh) * | 2008-12-08 | 2009-06-03 | 深圳华为通信技术有限公司 | 网络服务质量处理方法、装置和系统 |
CN106789718A (zh) * | 2016-12-05 | 2017-05-31 | 广东神马搜索科技有限公司 | 数据传输的拥塞控制方法、设备、服务器及可编程设备 |
CN107749827A (zh) * | 2017-10-30 | 2018-03-02 | 哈尔滨理工大学 | 基于网络状态分类的网络拥塞控制方法、装置及系统 |
CN108259364A (zh) * | 2016-12-29 | 2018-07-06 | 中国移动通信集团浙江有限公司 | 一种网络拥塞确定方法及装置 |
-
2019
- 2019-01-11 CN CN201910026061.8A patent/CN109462527A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447938A (zh) * | 2008-12-08 | 2009-06-03 | 深圳华为通信技术有限公司 | 网络服务质量处理方法、装置和系统 |
CN106789718A (zh) * | 2016-12-05 | 2017-05-31 | 广东神马搜索科技有限公司 | 数据传输的拥塞控制方法、设备、服务器及可编程设备 |
CN108259364A (zh) * | 2016-12-29 | 2018-07-06 | 中国移动通信集团浙江有限公司 | 一种网络拥塞确定方法及装置 |
CN107749827A (zh) * | 2017-10-30 | 2018-03-02 | 哈尔滨理工大学 | 基于网络状态分类的网络拥塞控制方法、装置及系统 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113766559A (zh) * | 2019-05-16 | 2021-12-07 | Oppo广东移动通信有限公司 | 一种网络模式控制方法及终端、存储介质 |
US11930455B2 (en) | 2019-05-16 | 2024-03-12 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for controlling network connection, terminal and non-transitory storage medium |
CN110391956A (zh) * | 2019-07-23 | 2019-10-29 | 中国工商银行股份有限公司 | 网络服务进程状态的识别监控方法及装置 |
CN113115327A (zh) * | 2021-03-04 | 2021-07-13 | 广州杰赛科技股份有限公司 | 一种网络性能动态优化的方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109787859A (zh) | 基于网络拥塞探测的智能限速方法、装置及存储介质 | |
US11641319B2 (en) | Network health data aggregation service | |
CN106657367B (zh) | 一种业务数据获取方法、装置及系统 | |
CN106656800B (zh) | 一种路径选取方法及系统、网络加速节点及网络加速系统 | |
CN109803004A (zh) | 区块链智能合约管理方法与装置、电子设备、存储介质 | |
CN109462527A (zh) | 网络拥塞分析方法、装置及存储介质 | |
CN109981415A (zh) | 状态判定方法、电子设备、系统及介质 | |
CN111600865A (zh) | 一种异常通信检测方法、装置及电子设备和存储介质 | |
WO2014032563A1 (en) | Transit-mode-based webpage accessing method, system, and crawler route server | |
CN106789438A (zh) | 一种设备连通性探测方法及装置 | |
CN105323121A (zh) | 一种网络状况检测方法及装置 | |
CN104426881A (zh) | 一种检测恶意行为的方法及装置 | |
CN106027284A (zh) | 网络的故障诊断方法及装置 | |
CN109905397A (zh) | 一种建立数据连接的方法及内网服务器 | |
CN109040344A (zh) | 一种nat穿透方法、装置、设备及存储介质 | |
RU2008121872A (ru) | Ближайший узел для соединений распределенных служб | |
US7254638B2 (en) | Method and apparatus for identifying slow links and for providing application-based responses to slow links in a distributed computer network | |
CN110083510A (zh) | 边缘节点测试方法、电子设备、系统及介质 | |
CN111447282B (zh) | 用于确定传输路径的方法和装置 | |
CN108833282A (zh) | 数据转发方法、系统、装置及sdn交换机 | |
CN109451090A (zh) | 一种域名解析方法及装置 | |
CN106933718B (zh) | 性能监控方法及装置 | |
CN113766363B (zh) | 故障监控方法、装置及计算设备 | |
CN112532448A (zh) | 网络拓扑处理方法、装置和电子设备 | |
CN110213132A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190312 |
|
RJ01 | Rejection of invention patent application after publication |