CN105517668B - 识别网络传输拥塞的方法及装置 - Google Patents
识别网络传输拥塞的方法及装置 Download PDFInfo
- Publication number
- CN105517668B CN105517668B CN201480013106.3A CN201480013106A CN105517668B CN 105517668 B CN105517668 B CN 105517668B CN 201480013106 A CN201480013106 A CN 201480013106A CN 105517668 B CN105517668 B CN 105517668B
- Authority
- CN
- China
- Prior art keywords
- sampling instant
- practical
- transmission
- rate
- sampling
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种识别网络传输拥塞的方法及装置。该方法，包括：通过获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率，根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值，将所述检测值与预设的判决值进行比较，如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。本实施例中，通过采样获取多个采样时刻的实际丢包率和实际发送速率，计算得到用于判决网络是否处于传输拥塞的检测值，基于该检测值判断网络是否处于传输拥塞状态，提高识别结果的准确性。
Description
技术领域
本发明实施例涉及通信技术，尤其涉及一种识别网络传输拥塞的方法及装置。
背景技术
现代通信系统中，普通的通信方式是通过数据包进行数据传输，即将数据包由源通信节点正确无误的送到目的通信节点。在实际传输过程中，由于各种原因在中间传输的过程中往往会出现数据包丢失的现象。当数据包在传输过程中丢失后，往往会带来通信损伤。
一般在中间传输过程丢失数据包的原因主要有两种：(1)传输拥塞：即待数据包的发送需求超出了传输网络的传送能力，如不降低数据包的发送需求，就会出现丢弃无法发送的数据包的现象。(2)传输错误：即在中间传输处理过程发生传输错误，导致无法接收正确的数据包。例如中间传输的线路受到干扰，数据包的某些比特位发生错误，接收端发现该数据包不正确，从而丢弃该数据包。不同原因引起的传输错误都会使部分或全部比特位错误，该类错误可以统称为传输误码。
目前判断是否为传输拥塞导致数据包丢失的方法主要有两种：
第一种：根据源通信节点与目的通信节点的的收发数据包数得出数据丢包率，当数据丢包率大于预设门限时判断为数据包丢失的原因为传输拥塞，如果数据包丢包率小于预设门限时判断为传输非拥塞。但是该判断方式会误将传输误码引起的丢包判断为传输拥塞丢包，从而将传输非拥塞状态误判为传输拥塞状态。
第二种：根据源通信节点与目的通信节点间包传输时延的变化得出时延抖动变化，时延抖动大于预设门限时判断为传输拥塞，时延抖动小于预设门限时判断为传输非拥塞。但是该判断方法会存在下面的缺陷：在中间传输网络出现CAR丢包时，该方法会误将传输拥塞造成丢包判断为传输非拥塞的丢包，从而将传输拥塞状态误判为传输非拥塞状态。
发明内容
本发明实施例提供一种识别网络传输拥塞的方法及装置，以克服现有识别网络传输拥塞方法存在错误识别，导致识别结果准确性较差的问题。
本发明实施例的第一方面是提供一种识别网络传输拥塞的方法，包括：
获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率；
根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值；
将所述检测值与预设的判决值进行比较；
如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。
结合第一方面，在第一种可实现的方式中，所述根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值，包括：
将第1个采样时刻的实际丢包率确定为误码丢包率；
获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差；
将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值，以及将每个采样时刻对应的所述比值与所述第1个采样时刻的所述实际丢包率作乘法，得到N个采样时刻对应的拥塞丢包率；
获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差；
将所述第一方差与所述第二方差之间的差值作为所述检测值。
结合第一方面或者第一方面的第一种可实现的方式，在第二种可实现的方式中，所述获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率，包括：
获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目；
根据每个采样时刻的所述发送数据包数目和所述接收数据包数目，计算得到每个采样时刻对应的所述实际丢包率；
获取N个采样时刻的所述实际发送速率。
结合第一方面的第二种可实现的方式，在第三种可实现的方式中，所述获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目，包括：
从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目；
所述获取N个采样时刻的所述实际发送速率，包括：
从所述源通信节点接收N个采样时刻的所述实际发送速率。
结合第一方面的第二种可实现的方式，在第四种可实现的方式中，所述获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目，包括：
从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目；
所述获取N个采样时刻的所述实际发送速率，包括：
从所述目的通信节点接收N个采样时刻的所述实际发送速率。
结合第一方面的第二种可实现的方式，在第五种可实现的方式中，所述获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目，包括：
从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目；
从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述接收数据包数目；
所述获取N个采样时刻的所述实际发送速率，包括：
从所述源通信节点接收N个采样时刻的所述实际发送速率。
结合第一方面或者第一方面的第一种可实现的方式或者第一方面的第二种可实现的方式或者第一方面的第三种可实现的方式或者第一方面的第四种可实现的方式或者第一方面的第五种可实现的方式，在第六种可实现的方式中，所述N的取值范围为3～5。
本发明实施例的第二方面是提供一种识别网络传输拥塞的装置，包括：
采样模块，用于获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率；
获取模块，用于根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值；
比较模块，用于将所述检测值与预设的判决值进行比较；
识别模块，用于如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。
结合第二方面，在第一种可实现的方式中，所述获取模块，包括：
第一确定单元，用于将第1个采样时刻的实际丢包率确定为误码丢包率；
第一获取单元，用于获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差；
第二获取单元，用于将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值，以及将每个采样时刻对应的所述比值与所述误码丢包率作乘法，得到N个采样时刻对应的拥塞丢包率，以及获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差；
第二确定单元，用于将所述第一方差与所述第二方差之间的差值作为所述检测值。
结合第二方面或者第二方面的第一种可实现的方式，在第二种可实现的方式中，所述采样模块，包括：
数目获取单元，用于获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目；
计算单元，用于根据每个采样时刻的所述发送数据包数目和所述接收数据包数目，计算得到每个采样时刻对应的所述实际丢包率；
速率获取单元，用于获取N个采样时刻的所述实际发送速率。
结合第二方面的第二种可实现的方式，在第三种可实现的方式中，所述数目获取单元，具体用于从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目；
所述速率获取单元，具体用于从所述源通信节点接收N个采样时刻的所述实际发送速率。
结合第二方面的第二种可实现的方式，在第四种可实现的方式中，所述数目获取单元，具体用于从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目；
所述速率获取单元，具体用于从所述目的通信节点接收N个采样时刻的所述实际发送速率。
结合第二方面的第二种可实现的方式，在第五种可实现的方式中，所述数目获取单元，具体用于从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目，以及从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述接收数据包数目；
所述速率获取单元，具体用于N从所述源通信节点接收N个采样时刻的所述实际发送速率。
结合第二方面或者第二方面的第一种可实现的方式或者第二方面的第二种可实现的方式或者第二方面的第三种可实现的方式或者第二方面的第四种可实现的方式或者第二方面的的第五种可实现的方式，在第六种可实现的方式中，所述N的取值范围为3～5。
本发明实施例的第三方面是提供一种识别网络传输拥塞装置，包括：通信接口和处理器；
其中所述处理器，用于执行：获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率，根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值，将所述检测值与预设的判决值进行比较，如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。
结合第三方面，在第一种可实现的方式中，还包括：存储器，用于存放程序；则所述处理器，具体用于执行所述存储器所存放的程序。
本发明实施例的技术效果是：通过采样获取多个采样时刻的实际丢包率和实际发送速率，从而计算得到用于判决网络是否处于传输拥塞的检测值，然后基于该检测值判断网络是否处于传输拥塞状态，提高识别结果的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的识别网络传输拥塞的方法的流程图；
图2为本发明实施例一提供的一种检测节点部署方案；
图3为本发明实施例一提供的另一种检测节点部署方案；
图4为本发明实施例一提供的另一种检测节点部署方案；
图5为传输拥塞下的丢包率、传输错误下的丢包率与发送速率之间的变化关系；
图6为本发明实施例二提供的识别网络传输拥塞的装置的结构示意图；
图7为本发明实施例二提供的获取模块的结构示意图；
图8为本发明实施例二提供的采样模块的结构示意图；
图9为本发明实施例三提供的识别网络传输拥塞的装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例一提供的识别网络传输拥塞的方法的流程图，如图1所示，本实施例的方法可以包括：
101、获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率。
本实施例的执行主体为检测节点，在源通信节点通过网络向目的通信节点发送数据包的过程中，该检测节点能够进行采样处理，来获取N个采样时刻的实际丢包率以及实际发送速率。
具体地，检测节点获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目，根据每个采样时刻的发送数据包数目和接收数据包数目，计算得到每个采样时刻对应的实际丢包率。检测节点还可以进一步地采集获取到N个采样时刻的实际发送速率。N表示为N个采样时刻。优选地，N的取值范围为3～5。
本实施例中，检测节点可以部署在源通信节点上、目的通信节点或者网络中。本实施例对检测节点部署的位置不作限定。
图2为本发明实施例一提供的一种检测节点部署方案，如图2所示，检测节点部署在源通信节点处，检测节点可以从源通信节点采集到N个采样时刻以及第N+1采样时刻的发送数据包数目和接收数据包数目，首先，目的通信节点需要通过网络将每个采样时刻的接收数据包数目发送到源通信节点。进一步地，检测节点可以从源通信节点采集到N个采样时刻的实际发送速率。
图3为本发明实施例一提供的另一种检测节点部署方案，如图3所示，检测节点部署在网络中时，检测节点可以从源通信节点收集到N个采样时刻以及第N+1采样时刻的发送数据包数目，以及N个采样时刻的实际发送速率，从目的通信节点收集到N个采样时刻以及第N+1采样时刻的接收数据包数目。可选地，源通信节点通过网络将N个采样时刻以及第N+1采样时刻的发送数据包数目以及每个采样时刻的实际发送速率发送到目的通信节点，检测节点再从目的通信节点获取到N个采样时刻以及第N+1采样时刻的发送数据包数目以及N个采样时刻的实际发送速率。可选地，目的通信节点通过网络将N个采样时刻以及第N+1采样时刻的接收数据包数目发送到源通信节点，检测节点再从源通信节点获取到接收数据包数目。
图4为本发明实施例一提供的另一种检测节点部署方案，如图4所示，检测节点部署在目的通信节点处，检测节点从目的通信节点接收N个采样时刻和第N+1采样时刻的发送数据包数目和接收数据包数目，以及从该目的通信节点获取N个采样时刻的所述实际发送速率。其中，源通信节点通过网络将N个采样时刻以及第N+1采样时刻的发送数据包数目以及每个采样时刻的实际发送速率发送到目的通信节点，检测节点再从目的通信节点获取到N个采样时刻以及第N+1采样时刻的发送数据包数目以及N个采样时刻的实际发送速率。
102、根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值。
实际中，由传输拥塞引起的拥塞数据丢包数目随着数据源通信节点发送的实际数据包数目直线上升，即拥塞丢包率随着发包率直线上升；而由传输误码引起的误码数据丢包数目，不会随着源通信节点实际发送的数据包数目的变化而变化，即误码丢包率不随着发包率变化而变化，如图5所示。
图5中曲线1为发送速率曲线，T1采样时刻的实际发送速率1记为Rate1，T2采样时刻的实际发送速率2记为Rate2，T3采样时刻的实际发送速率3记为Rate3。曲线2为传输拥塞下的丢包率曲线，Lt1为T1采样时刻的实际丢包率，Lt2为T2采样时刻的实际丢包率，Lt3为T3采样时刻的实际丢包率。曲线3为传输错误下的丢包率曲线，Lt1’为T1采样时刻的实际丢包率，Lt2’为T2采样时刻的实际丢包率，Lt3’为T3采样时刻的实际丢包率。
其中，曲线2的变化趋势与曲线1的变化趋势相同，而曲线3不随着曲线1的变化而变化，在不同的采样时刻保持相同的丢包率。在初始采样时刻T1获取丢包率，如果T1时刻网络处于传输拥塞状态下，则该丢包率为传输拥塞下的丢包率，如果T1时刻网络处于传输错误状态下，则该丢包率为传输错误下的丢包率。
具体地，检测节点将第1个采样时刻的实际丢包率确定为误码丢包率，获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差。
检测节点将N个采样时刻的实际发送速率分别与第1个采样时刻的实际发送速率作比值，以及将每个采样时刻对应的所述比值与所述第1个采样时刻的所述实际丢包率作乘法，得到N个采样时刻对应的拥塞丢包率。
检测节点获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差。进一步地，检测节点将所述第一方差与所述第二方差之间的差值作为用于判决网络是否传输拥塞的检测值。
本实施例，设Lt1为T1采样时刻的实际丢包率，Lt2为T2采样时刻的实际丢包率，Lt3为T3采样时刻的实际丢包率，…，LtN为TN采样时刻的实际丢包率，LtN+1采样时刻的实际丢包率。设T1采样时刻的实际发送速率为Rate1，T2采样时刻的实际发送速率为Rate2，T3采样时刻的实际发送速率为Rate3，…，TN采样时刻的实际发送速率为RateN。
其中，计算用于判决网络是否传输拥塞的检测值的公式为：
其中，D为检测值，Lti为第i采样时刻的实际丢包率，Lt1为T1采样时刻的实际丢包率，Lti+1为第i+1采样时刻的实际丢包率，Ratei为第i采样时刻的实际发送速率，Rate1为T1采样时刻的实际发送速率，N为采样时刻的数目。
本实施例中，用于表示每个采样时刻的发送速率与T1时刻的发送速率的变化趋势，根据图5所示可知当网络处于传输拥塞状态时，由于丢包率随着发送速率的变化同趋势变化，在获取到每个采样时刻的发送速率的变化趋势后，根据T1的实际丢包率可以计算出每个采样时刻的拥塞丢包率。而在实际中，考虑到传输拥塞场景下丢包率变化滞后发送速率变化，将i+1采样时刻的实际丢包率Lti+1作为传输拥塞场景下i采样时刻Ratei所引起的丢包率。
本实施例中，通过获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差，通过获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差。进一步地，检测值D为第一方差和第二方差的差值。
103、将所述检测值与预设的判决值进行比较。
本实施例中，预先设置一个判决值，需要根据不同传输网络来设置不同的判决值，如，微波传输与光纤传输设置的判决值不同。检测节点将得到的检测值与预设的判决值进行比较。
104、如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。
在比较出检测值大于或者等于判决值时，说明网络此时发生拥塞，检测节点可以识别出网络处于传输拥塞状态。当比较出检测值小于判决值时，说明网络未发生拥塞，检测节点可以判断网络处于非传输拥塞状态。
本实施例提供的识别网络传输拥塞方法，通过获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率，根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值，将所述检测值与预设的判决值进行比较，如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。本实施例中，通过采样获取多个采样时刻的实际丢包率和实际发送速率，计算得到用于判决网络是否处于传输拥塞的检测值，基于该检测值判断网络是否处于传输拥塞状态，提高识别结果的准确性。
图6为本发明实施例二提供的识别网络传输拥塞的装置的结构示意图，如图6所示，本实施例的识别网络传输拥塞的装置可以包括：采样模块61、获取模块62、比较模块63和识别模块64。
其中，采样模块61，用于获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率。
获取模块62，用于根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值。
比较模块63，用于将所述检测值与预设的判决值进行比较。
识别模块64，用于如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。
本实施例中，所述N的取值范围为3～5。
图7为本发明实施例二提供的获取模块的结构示意图，如图7所示，所述获取模块62，包括：第一确定单元621、第一获取单元622、第二获取单元623和第二确定单元624。
其中，第一确定单元621，用于将第1个采样时刻的实际丢包率确定为误码丢包率。
第一获取单元622，用于获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差。
第二获取单元623，用于将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值，以及将每个采样时刻对应的所述比值与所述误码丢包率作乘法，得到N个采样时刻对应的拥塞丢包率，以及获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差。
第二确定单元624，用于将所述第一方差与所述第二方差之间的差值作为所述检测值。
图8为本发明实施例二提供的采样模块的结构示意图，如图8所示，所述采样模块61，包括：
数目获取单元611，用于获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目。
计算单元612，用于根据每个采样时刻的所述发送数据包数目和所述接收数据包数目，计算得到每个采样时刻对应的所述实际丢包率。
速率获取单元613，用于获取N个采样时刻的所述实际发送速率。
可选地，所述数目获取单元611，具体用于从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目。
所述速率获取单元613，具体用于从所述源通信节点接收N个采样时刻的所述实际发送速率。
可选地，所述数目获取单元611，具体用于从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目。
所述速率获取单元613，具体用于从所述目的通信节点接收N个采样时刻的所述实际发送速率。
可选地，所述数目获取单元611，具体用于从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目，以及从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述接收数据包数目。
所述速率获取单元613，具体用于N从所述源通信节点接收N个采样时刻的所述实际发送速率。
本实施例的识别网络传输拥塞装置，可以用于执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
本实施例中，通过采样获取多个采样时刻的实际丢包率和实际发送速率，计算得到用于判决网络是否处于传输拥塞的检测值，基于该检测值判断网络是否处于传输拥塞状态，提高识别结果的准确性。
图9为本发明实施例三提供的识别网络传输拥塞的装置的结构示意图，如图9所示，本实施例的识别网络传输拥塞的装置包括：通信接口91、处理器92和存储器93。
其中，处理器92，用于获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率，根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值，将所述检测值与预设的判决值进行比较，如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态。
所述存储器93，用于存放程序；则所述处理器92，具体用于执行所述存储器93所存放的程序。
进一步地，在处理器92执行根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值时，具体执行将第1个采样时刻的实际丢包率确定为误码丢包率，获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差，将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值，以及将每个采样时刻对应的所述比值与所述第1个采样时刻的所述实际丢包率作乘法，得到N个采样时刻对应的拥塞丢包率，获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差，将所述第一方差与所述第二方差之间的差值作为所述检测值。
进一步地，所述处理器92执行获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率时，具体执行获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目，根据每个采样时刻的所述发送数据包数目和所述接收数据包数目，计算得到每个采样时刻对应的所述实际丢包率，获取N个采样时刻的所述实际发送速率。
可选地，所述处理器92执行所述获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目时，具体执行从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目。所述处理器92执行获取N个采样时刻的所述实际发送速率时，具体执行从所述源通信节点接收N个采样时刻的所述实际发送速率。
可选地，所述处理器92执行获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目时，具体执行：从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目。所述处理器92执行获取N个采样时刻的所述实际发送速率时，具体执行：从所述目的通信节点接收N个采样时刻的所述实际发送速率。
可选地，所述处理器92执行获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目时，具体执行：从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目，从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述接收数据包数目。
所述处理器92执行获取N个采样时刻的所述实际发送速率时，具体执行：从所述源通信节点接收N个采样时刻的所述实际发送速率。
所述N的取值范围为3～5。
本实施例的识别网络传输拥塞装置，可以用于执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
本实施例中，通过采样获取多个采样时刻的实际丢包率和实际发送速率，计算得到用于判决网络是否处于传输拥塞的检测值，基于该检测值判断网络是否处于传输拥塞状态，提高识别结果的准确性。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (13)
1.一种识别网络传输拥塞的方法，其特征在于，包括：
获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率；
根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值；
将所述检测值与预设的判决值进行比较；
如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态；
其中，所述根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值，包括：
将第1个采样时刻的实际丢包率确定为误码丢包率；
获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差；
将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值，以及将每个采样时刻对应的所述比值与所述第1个采样时刻的所述实际丢包率作乘法，得到N个采样时刻对应的拥塞丢包率；
获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差；
将所述第一方差与所述第二方差之间的差值作为所述检测值。
2.根据权利要求1所述的识别网络传输拥塞的方法，其特征在于，所述获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率，包括：
获取N个采样时刻以及所述第N+1个采样时刻的发送数据包数目和接收数据包数目；
根据每个采样时刻的所述发送数据包数目和所述接收数据包数目，计算得到每个采样时刻对应的所述实际丢包率；
获取N个采样时刻的所述实际发送速率。
3.根据权利要求2所述的识别网络传输拥塞的方法，其特征在于，所述获取N个采样时刻以及所述第N+1个采样时刻的发送数据包数目和接收数据包数目，包括：
从源通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述发送数据包数目和所述接收数据包数目；
所述获取N个采样时刻的所述实际发送速率，包括：
从所述源通信节点接收N个采样时刻的所述实际发送速率。
4.根据权利要求2所述的识别网络传输拥塞的方法，其特征在于，所述获取N个采样时刻以及所述第N+1个采样时刻的发送数据包数目和接收数据包数目，包括：
从目的通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述发送数据包数目和所述接收数据包数目；
所述获取N个采样时刻的所述实际发送速率，包括：
从所述目的通信节点接收N个采样时刻的所述实际发送速率。
5.根据权利要求2所述的识别网络传输拥塞的方法，其特征在于，所述获取N个采样时刻以及所述第N+1个采样时刻的发送数据包数目和接收数据包数目，包括：
从源通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述发送数据包数目；
从目的通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述接收数据包数目；
所述获取N个采样时刻的所述实际发送速率，包括：
从所述源通信节点接收N个采样时刻的所述实际发送速率。
6.根据权利要求1-5任一项所述的识别网络传输拥塞的方法，其特征在于，所述N的取值范围为3～5。
7.一种识别网络传输拥塞的装置，其特征在于，包括：
采样模块，用于获取N个采样时刻的实际丢包率和实际发送速率，以及第N+1个采样时刻的实际丢包率；
获取模块，用于根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率，获取到用于判决网络是否传输拥塞的检测值；
比较模块，用于将所述检测值与预设的判决值进行比较；
识别模块，用于如果所述检测值大于或等于所述判决值，识别出所述网络处于传输拥塞状态；
其中，所述获取模块，包括：
第一确定单元，用于将第1个采样时刻的实际丢包率确定为误码丢包率；
第一获取单元，用于获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差；
第二获取单元，用于将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值，以及将每个采样时刻对应的所述比值与所述误码丢包率作乘法，得到N个采样时刻对应的拥塞丢包率，以及获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差；
第二确定单元，用于将所述第一方差与所述第二方差之间的差值作为所述检测值。
8.根据权利要求7所述的识别网络传输拥塞的装置，其特征在于，所述采样模块，包括：
数目获取单元，用于获取N个采样时刻以及所述第N+1个采样时刻的发送数据包数目和接收数据包数目；
计算单元，用于根据每个采样时刻的所述发送数据包数目和所述接收数据包数目，计算得到每个采样时刻对应的所述实际丢包率；
速率获取单元，用于获取N个采样时刻的所述实际发送速率。
9.根据权利要求8所述的识别网络传输拥塞的装置，其特征在于，
所述数目获取单元，具体用于从源通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述发送数据包数目和所述接收数据包数目；
所述速率获取单元，具体用于从所述源通信节点接收N个采样时刻的所述实际发送速率。
10.根据权利要求8所述的识别网络传输拥塞的装置，其特征在于，
所述数目获取单元，具体用于从目的通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述发送数据包数目和所述接收数据包数目；
所述速率获取单元，具体用于从所述目的通信节点接收N个采样时刻的所述实际发送速率。
11.根据权利要求8所述的识别网络传输拥塞的装置，其特征在于，
所述数目获取单元，具体用于从源通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述发送数据包数目，以及从目的通信节点接收N个采样时刻以及所述第N+1个采样时刻的所述接收数据包数目；
所述速率获取单元，具体用于N从所述源通信节点接收N个采样时刻的所述实际发送速率。
12.根据权利要求7-11任一项所述的识别网络传输拥塞的装置，其特征在于，所述N的取值范围为3～5。
13.一种识别网络传输拥塞的装置，其特征在于，包括：通信接口、处理器、存储器以及存储在存储器上并可以在处理器上运行的计算机程序；
所述处理器执行所述程序时实现如权利要求1至6任一项所述的识别网络传输拥塞的方法。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2014/083793 WO2016019523A1 (zh) | 2014-08-06 | 2014-08-06 | 识别网络传输拥塞的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105517668A CN105517668A (zh) | 2016-04-20 |
| CN105517668B true CN105517668B (zh) | 2019-05-28 |
Family
ID=55263005
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201480013106.3A Active CN105517668B (zh) | 2014-08-06 | 2014-08-06 | 识别网络传输拥塞的方法及装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105517668B (zh) |
| WO (1) | WO2016019523A1 (zh) |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9286047B1 (en) | 2013-02-13 | 2016-03-15 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
| US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
| US9800497B2 (en) | 2015-05-27 | 2017-10-24 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
| US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
| US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US10033766B2 (en) | 2015-06-05 | 2018-07-24 | Cisco Technology, Inc. | Policy-driven compliance |
| US10089099B2 (en) | 2015-06-05 | 2018-10-02 | Cisco Technology, Inc. | Automatic software upgrade |
| US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
| US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
| US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
| US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
| US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
| US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
| US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
| US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
| US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
| US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
| US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
| US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
| US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
| US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
| US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
| US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
| US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
| US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
| US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
| US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
| US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
| US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
| US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
| CN112422356B (zh) * | 2019-08-22 | 2022-07-29 | 腾讯科技（深圳）有限公司 | 确定网络状态的方法及装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505268A (zh) * | 2009-03-12 | 2009-08-12 | 上海交通大学 | 基于加权一阶局域法的公共拥塞路径检测方法 |
| CN101686100A (zh) * | 2008-09-25 | 2010-03-31 | 华为技术有限公司 | 处理丢包的方法、传输质量控制方法、装置及系统 |
| US7821937B1 (en) * | 2007-06-29 | 2010-10-26 | Symantec Corporation | Network protocol with damage loss resilient congestion control algorithm |
| CN102204182A (zh) * | 2010-12-29 | 2011-09-28 | 华为技术有限公司 | 一种数据传输的拥塞控制方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9215157B2 (en) * | 2011-11-04 | 2015-12-15 | Microsoft Technology Licensing, Llc | Adaptive bandwidth estimation |
-
2014
- 2014-08-06 WO PCT/CN2014/083793 patent/WO2016019523A1/zh active Application Filing
- 2014-08-06 CN CN201480013106.3A patent/CN105517668B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7821937B1 (en) * | 2007-06-29 | 2010-10-26 | Symantec Corporation | Network protocol with damage loss resilient congestion control algorithm |
| CN101686100A (zh) * | 2008-09-25 | 2010-03-31 | 华为技术有限公司 | 处理丢包的方法、传输质量控制方法、装置及系统 |
| CN101505268A (zh) * | 2009-03-12 | 2009-08-12 | 上海交通大学 | 基于加权一阶局域法的公共拥塞路径检测方法 |
| CN102204182A (zh) * | 2010-12-29 | 2011-09-28 | 华为技术有限公司 | 一种数据传输的拥塞控制方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105517668A (zh) | 2016-04-20 |
| WO2016019523A1 (zh) | 2016-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105517668B (zh) | 识别网络传输拥塞的方法及装置 | |
| CN105610820B (zh) | 一种基于mptcp的拥塞控制方法及装置 | |
| CN104467990B (zh) | 一种识别无线信号的视距传播路径的方法及装置 | |
| US10200291B2 (en) | Packet analysis method, packet analysis device, and storage medium | |
| CN105141542A (zh) | 基于tcp通信协议的拥塞窗口的控制算法和系统 | |
| CN105591843B (zh) | Tcp传输流中基于接收端的网络性能检测方法及系统 | |
| CN101814977A (zh) | 利用数据流头部特征的tcp流量在线识别方法及装置 | |
| US10447561B2 (en) | BFD method and apparatus | |
| US9559927B2 (en) | Terminal, system and method for measuring network state using the same | |
| CN104144088A (zh) | 一种提高时延测量精度的网络时延测量方法 | |
| WO2014140673A1 (en) | Congestion avoidance and control for udp-based protocols | |
| CN104850573A (zh) | 一种数据采集方法及装置 | |
| WO2017133014A1 (zh) | Tcp传输流中基于接收端的网络性能检测方法及系统 | |
| CN105432054B (zh) | 确定传输缓存量的方法和设备 | |
| CN108390752A (zh) | 信号接收方法 | |
| CN110019386A (zh) | 一种流数据处理方法及设备 | |
| EP2827607B1 (en) | System and method for adapting characteristics of application layer protocol using sensed indication | |
| CN103701498A (zh) | 电力线载波通信的信号处理方法与装置 | |
| CN104468061B (zh) | 一种低速网络环境下的实时可靠数据传输的方法及系统 | |
| CN110072292A (zh) | 业务信道状态的处理与数据发送方法、装置及相关设备 | |
| CN105340318B (zh) | 传输拥塞的确定方法及装置 | |
| CN105142163B (zh) | 基于多信道监听和rssi采样的通信方法及装置 | |
| CN109462493B (zh) | 一种基于ping的局域网络监测方法 | |
| US10680756B2 (en) | Packet classification apparatus, packet classification method and storage medium | |
| CN106454934A (zh) | 一种虚警信号检测方法及基站 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |