识别网络传输拥塞的方法及装置.pdf

上传人:罗明 文档编号:7268228 上传时间:2019-10-02 格式:PDF 页数:17 大小:546.66KB
返回 下载 相关 举报
摘要
申请专利号:

CN201480013106.3

申请日:

20140806

公开号:

CN105517668A

公开日:

20160420

当前法律状态:

有效性:

审查中

法律详情:

IPC分类号:

A99Z99/00

主分类号:

A99Z99/00

申请人:

华为技术有限公司

发明人:

罗静,倪锐,蓝海青

地址:

518129 广东省深圳市龙岗区坂田华为总部办公楼

优先权:

CN2014083793W

专利代理机构:

北京同立钧成知识产权代理有限公司

代理人:

马爽

PDF下载: PDF下载
内容摘要

本发明实施例提供一种识别网络传输拥塞的方法及装置。该方法,包括:通过获取N个采样时刻的实际丢包率和实际发送速率,以及第N+1个采样时刻的实际丢包率,根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率,获取到用于判决网络是否传输拥塞的检测值,将所述检测值与预设的判决值进行比较,如果所述检测值大于或等于所述判决值,识别出所述网络处于传输拥塞状态。本实施例中,通过采样获取多个采样时刻的实际丢包率和实际发送速率,计算得到用于判决网络是否处于传输拥塞的检测值,基于该检测值判断网络是否处于传输拥塞状态,提高识别结果的准确性。

权利要求书

1.一种识别网络传输拥塞的方法,其特征在于,包括:获取N个采样时刻的实际丢包率和实际发送速率,以及第N+1个采样时刻的实际丢包率;根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率,获取到用于判决网络是否传输拥塞的检测值;将所述检测值与预设的判决值进行比较;如果所述检测值大于或等于所述判决值,识别出所述网络处于传输拥塞状态。 2.根据权利要求1所述的识别网络传输拥塞的方法,其特征在于,所述根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率,获取到用于判决网络是否传输拥塞的检测值,包括:将第1个采样时刻的实际丢包率确定为误码丢包率;获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差;将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值,以及将每个采样时刻对应的所述比值与所述第1个采样时刻的所述实际丢包率作乘法,得到N个采样时刻对应的拥塞丢包率;获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差;将所述第一方差与所述第二方差之间的差值作为所述检测值。 3.根据权利要求1或2所述的识别网络传输拥塞的方法,其特征在于,所述获取N个采样时刻的实际丢包率和实际发送速率,以及第N+1个采样时刻的实际丢包率,包括:获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目;根据每个采样时刻的所述发送数据包数目和所述接收数据包数目,计算得到每个采样时刻对应的所述实际丢包率;获取N个采样时刻的所述实际发送速率。 4.根据权利要求3所述的识别网络传输拥塞的方法,其特征在于,所述获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目,包括:从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目;所述获取N个采样时刻的所述实际发送速率,包括:从所述源通信节点接收N个采样时刻的所述实际发送速率。 5.根据权利要求3所述的识别网络传输拥塞的方法,其特征在于,所述获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目,包括:从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目;所述获取N个采样时刻的所述实际发送速率,包括:从所述目的通信节点接收N个采样时刻的所述实际发送速率。 6.根据权利要求3所述的识别网络传输拥塞的方法,其特征在于,所述获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目,包括:从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目;从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述接收数据包数目;所述获取N个采样时刻的所述实际发送速率,包括:从所述源通信节点接收N个采样时刻的所述实际发送速率。 7.根据权利要求1-6任一项所述的识别网络传输拥塞的方法,其特征在于,所述N的取值范围为3~5。 8.一种识别网络传输拥塞的装置,其特征在于,包括:采样模块,用于获取N个采样时刻的实际丢包率和实际发送速率,以及第N+1个采样时刻的实际丢包率;获取模块,用于根据N个采样时刻的实际丢包率、实际发送速率以及第N+1个采样时刻的实际丢包率,获取到用于判决网络是否传输拥塞的检测值;比较模块,用于将所述检测值与预设的判决值进行比较;识别模块,用于如果所述检测值大于或等于所述判决值,识别出所述网络处于传输拥塞状态。 9.根据权利要求8所述的识别网络传输拥塞的装置,其特征在于,所述获取模块,包括:第一确定单元,用于将第1个采样时刻的实际丢包率确定为误码丢包率;第一获取单元,用于获取N个采样时刻的所述实际丢包率与所述误码丢包率的第一方差;第二获取单元,用于将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率作比值,以及将每个采样时刻对应的所述比值与所述误码丢包率作乘法,得到N个采样时刻对应的拥塞丢包率,以及获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差;第二确定单元,用于将所述第一方差与所述第二方差之间的差值作为所述检测值。 10.根据权利要求8或9所述的识别网络传输拥塞的装置,其特征在于,所述采样模块,包括:数目获取单元,用于获取N个采样时刻以及所述第N+1采样时刻的发送数据包数目和接收数据包数目;计算单元,用于根据每个采样时刻的所述发送数据包数目和所述接收数据包数目,计算得到每个采样时刻对应的所述实际丢包率;速率获取单元,用于获取N个采样时刻的所述实际发送速率。 11.根据权利要求10所述的识别网络传输拥塞的装置,其特征在于,所述数目获取单元,具体用于从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目;所述速率获取单元,具体用于从所述源通信节点接收N个采样时刻的所述实际发送速率。 12.根据权利要求10所述的识别网络传输拥塞的装置,其特征在于,所述数目获取单元,具体用于从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所述接收数据包数目;所述速率获取单元,具体用于从所述目的通信节点接收N个采样时刻的所述实际发送速率。 13.根据权利要求10所述的识别网络传输拥塞的装置,其特征在于,所述数目获取单元,具体用于从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目,以及从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述接收数据包数目;所述速率获取单元,具体用于N从所述源通信节点接收N个采样时刻的所述实际发送速率。 14.根据权利要求8-13任一项所述的识别网络传输拥塞的装置,其特征在于,所述N的取值范围为3~5。 15.一种识别网络传输拥塞的装置,其特征在于,包括:通信接口和处理器;其中,所述处理器用于执行如权利要求1-7任一项所述的识别网络传输拥塞的方法。 16.根据权利要求15所述的识别网络传输拥塞的装置,其特征在于,还包括:存储器,用于存放程序;则所述处理器,具体用于执行所述存储器所存放的程序。

说明书

技术领域

本发明实施例涉及通信技术,尤其涉及一种识别网络传输拥塞的方法及 装置。

背景技术

现代通信系统中,普通的通信方式是通过数据包进行数据传输,即将数 据包由源通信节点正确无误的送到目的通信节点。在实际传输过程中,由于 各种原因在中间传输的过程中往往会出现数据包丢失的现象。当数据包在传 输过程中丢失后,往往会带来通信损伤。

一般在中间传输过程丢失数据包的原因主要有两种:(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 = Σ i = 1 N ( Lt i - Lt 1 ) - Σ i = 1 N ( Lt i + 1 - Lt 1 × Rate i Rate 1 ) , ]]>

其中,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、磁碟或者光盘等各种可以存储程序代码 的介质。

最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对 其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通 技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改, 或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并 不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

识别网络传输拥塞的方法及装置.pdf_第1页
第1页 / 共17页
识别网络传输拥塞的方法及装置.pdf_第2页
第2页 / 共17页
识别网络传输拥塞的方法及装置.pdf_第3页
第3页 / 共17页
点击查看更多>>
资源描述

《识别网络传输拥塞的方法及装置.pdf》由会员分享,可在线阅读,更多相关《识别网络传输拥塞的方法及装置.pdf(17页珍藏版)》请在专利查询网上搜索。

1、(10)申请公布号 (43)申请公布日 (21)申请号 201480013106.3 (22)申请日 2014.08.06 A99Z 99/00(2006.01) (71)申请人 华为技术有限公司 地址 518129 广东省深圳市龙岗区坂田华为 总部办公楼 (72)发明人 罗静 倪锐 蓝海青 (74)专利代理机构 北京同立钧成知识产权代理 有限公司 11205 代理人 马爽 (54) 发明名称 识别网络传输拥塞的方法及装置 (57) 摘要 本发明实施例提供一种识别网络传输拥塞的 方法及装置。该方法, 包括 : 通过获取 N 个采样时 刻的实际丢包率和实际发送速率, 以及第 N+1 个 采样时刻。

2、的实际丢包率, 根据 N 个采样时刻的实 际丢包率、 实际发送速率以及第 N+1 个采样时刻 的实际丢包率, 获取到用于判决网络是否传输拥 塞的检测值, 将所述检测值与预设的判决值进行 比较, 如果所述检测值大于或等于所述判决值, 识 别出所述网络处于传输拥塞状态。 本实施例中, 通 过采样获取多个采样时刻的实际丢包率和实际发 送速率, 计算得到用于判决网络是否处于传输拥 塞的检测值, 基于该检测值判断网络是否处于传 输拥塞状态, 提高识别结果的准确性。 (85)PCT国际申请进入国家阶段日 2015.09.14 (86)PCT国际申请的申请数据 PCT/CN2014/083793 2014.。

3、08.06 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书3页 说明书10页 附图3页 CN 105517668 A 2016.04.20 CN 105517668 A 1/3 页 2 1.一种识别网络传输拥塞的方法, 其特征在于, 包括 : 获取 N 个采样时刻的实际丢包率和实际发送速率, 以及第 N+1 个采样时刻的实际丢包 率 ; 根据N个采样时刻的实际丢包率、 实际发送速率以及第N+1个采样时刻的实际丢包率, 获取到用于判决网络是否传输拥塞的检测值 ; 将所述检测值与预设的判决值进行比较 ; 如果所述检测值大于或等于所述判决值, 识别出所。

4、述网络处于传输拥塞状态。 2.根据权利要求1所述的识别网络传输拥塞的方法, 其特征在于, 所述根据N个采样时 刻的实际丢包率、 实际发送速率以及第 N+1 个采样时刻的实际丢包率, 获取到用于判决网 络是否传输拥塞的检测值, 包括 : 将第 1 个采样时刻的实际丢包率确定为误码丢包率 ; 获取 N 个采样时刻的所述实际丢包率与所述误码丢包率的第一方差 ; 将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送速率 作比值, 以及将每个采样时刻对应的所述比值与所述第 1 个采样时刻的所述实际丢包率作 乘法, 得到 N 个采样时刻对应的拥塞丢包率 ; 获取前一采样时刻对应的所述拥塞。

5、丢包率与相邻后一采样时刻对应的所述实际丢包 率的第二方差 ; 将所述第一方差与所述第二方差之间的差值作为所述检测值。 3.根据权利要求1或2所述的识别网络传输拥塞的方法, 其特征在于, 所述获取N个采 样时刻的实际丢包率和实际发送速率, 以及第 N+1 个采样时刻的实际丢包率, 包括 : 获取 N 个采样时刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数目 ; 根据每个采样时刻的所述发送数据包数目和所述接收数据包数目, 计算得到每个采样 时刻对应的所述实际丢包率 ; 获取 N 个采样时刻的所述实际发送速率。 4.根据权利要求3所述的识别网络传输拥塞的方法, 其特征在于, 所述获取N。

6、个采样时 刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数目, 包括 : 从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和所 述接收数据包数目 ; 所述获取 N 个采样时刻的所述实际发送速率, 包括 : 从所述源通信节点接收 N 个采样时刻的所述实际发送速率。 5.根据权利要求3所述的识别网络传输拥塞的方法, 其特征在于, 所述获取N个采样时 刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数目, 包括 : 从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目和 所述接收数据包数目 ; 所述获取 N 个采样时刻的所述实际发送。

7、速率, 包括 : 从所述目的通信节点接收 N 个采样时刻的所述实际发送速率。 6.根据权利要求3所述的识别网络传输拥塞的方法, 其特征在于, 所述获取N个采样时 刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数目, 包括 : 从源通信节点接收 N 个采样时刻以及所述第 N+1 采样时刻的所述发送数据包数目 ; 权 利 要 求 书 CN 105517668 A 2 2/3 页 3 从目的通信节点接收 N 个采样时刻以及所述第 N+1 采样时刻的所述接收数据包数目 ; 所述获取 N 个采样时刻的所述实际发送速率, 包括 : 从所述源通信节点接收 N 个采样时刻的所述实际发送速率。 7.。

8、根据权利要求1-6任一项所述的识别网络传输拥塞的方法, 其特征在于, 所述N的取 值范围为 3 5。 8.一种识别网络传输拥塞的装置, 其特征在于, 包括 : 采样模块, 用于获取N个采样时刻的实际丢包率和实际发送速率, 以及第N+1个采样时 刻的实际丢包率 ; 获取模块, 用于根据N个采样时刻的实际丢包率、 实际发送速率以及第N+1个采样时刻 的实际丢包率, 获取到用于判决网络是否传输拥塞的检测值 ; 比较模块, 用于将所述检测值与预设的判决值进行比较 ; 识别模块, 用于如果所述检测值大于或等于所述判决值, 识别出所述网络处于传输拥 塞状态。 9.根据权利要求 8 所述的识别网络传输拥塞的。

9、装置, 其特征在于, 所述获取模块, 包 括 : 第一确定单元, 用于将第 1 个采样时刻的实际丢包率确定为误码丢包率 ; 第一获取单元, 用于获取 N 个采样时刻的所述实际丢包率与所述误码丢包率的第一方 差 ; 第二获取单元, 用于将 N 个采样时刻的所述实际发送速率分别与所述第 1 个采样时刻 的所述实际发送速率作比值, 以及将每个采样时刻对应的所述比值与所述误码丢包率作乘 法, 得到 N 个采样时刻对应的拥塞丢包率, 以及获取前一采样时刻对应的所述拥塞丢包率 与相邻后一采样时刻对应的所述实际丢包率的第二方差 ; 第二确定单元, 用于将所述第一方差与所述第二方差之间的差值作为所述检测值。 。

10、10.根据权利要求8或9所述的识别网络传输拥塞的装置, 其特征在于, 所述采样模块, 包括 : 数目获取单元, 用于获取 N 个采样时刻以及所述第 N+1 采样时刻的发送数据包数目和 接收数据包数目 ; 计算单元, 用于根据每个采样时刻的所述发送数据包数目和所述接收数据包数目, 计 算得到每个采样时刻对应的所述实际丢包率 ; 速率获取单元, 用于获取 N 个采样时刻的所述实际发送速率。 11.根据权利要求 10 所述的识别网络传输拥塞的装置, 其特征在于, 所述数目获取单元, 具体用于从源通信节点接收 N 个采样时刻以及所述第 N+1 采样时 刻的所述发送数据包数目和所述接收数据包数目 ; 所。

11、述速率获取单元, 具体用于从所述源通信节点接收 N 个采样时刻的所述实际发送速 率。 12.根据权利要求 10 所述的识别网络传输拥塞的装置, 其特征在于, 所述数目获取单元, 具体用于从目的通信节点接收 N 个采样时刻以及所述第 N+1 采样 时刻的所述发送数据包数目和所述接收数据包数目 ; 所述速率获取单元, 具体用于从所述目的通信节点接收 N 个采样时刻的所述实际发送 权 利 要 求 书 CN 105517668 A 3 3/3 页 4 速率。 13.根据权利要求 10 所述的识别网络传输拥塞的装置, 其特征在于, 所述数目获取单元, 具体用于从源通信节点接收 N 个采样时刻以及所述第 。

12、N+1 采样时 刻的所述发送数据包数目, 以及从目的通信节点接收 N 个采样时刻以及所述第 N+1 采样时 刻的所述接收数据包数目 ; 所述速率获取单元, 具体用于 N 从所述源通信节点接收 N 个采样时刻的所述实际发送 速率。 14.根据权利要求8-13任一项所述的识别网络传输拥塞的装置, 其特征在于, 所述N的 取值范围为 3 5。 15.一种识别网络传输拥塞的装置, 其特征在于, 包括 : 通信接口和处理器 ; 其中, 所述 处理器用于执行如权利要求 1-7 任一项所述的识别网络传输拥塞的方法。 16.根据权利要求 15 所述的识别网络传输拥塞的装置, 其特征在于, 还包括 : 存储器,。

13、 用于存放程序 ; 则所述处理器, 具体用于执行所述存储器所存放的程序。 权 利 要 求 书 CN 105517668 A 4 1/10 页 5 识别网络传输拥塞的方法及装置 技术领域 0001 本发明实施例涉及通信技术, 尤其涉及一种识别网络传输拥塞的方法及装置。 背景技术 0002 现代通信系统中, 普通的通信方式是通过数据包进行数据传输, 即将数据包由源 通信节点正确无误的送到目的通信节点。在实际传输过程中, 由于各种原因在中间传输的 过程中往往会出现数据包丢失的现象。当数据包在传输过程中丢失后, 往往会带来通信损 伤。 0003 一般在中间传输过程丢失数据包的原因主要有两种 : (1)。

14、 传输拥塞 : 即待数据包 的发送需求超出了传输网络的传送能力, 如不降低数据包的发送需求, 就会出现丢弃无法 发送的数据包的现象。(2) 传输错误 : 即在中间传输处理过程发生传输错误, 导致无法接收 正确的数据包。 例如中间传输的线路受到干扰, 数据包的某些比特位发生错误, 接收端发现 该数据包不正确, 从而丢弃该数据包。不同原因引起的传输错误都会使部分或全部比特位 错误, 该类错误可以统称为传输误码。 0004 目前判断是否为传输拥塞导致数据包丢失的方法主要有两种 : 0005 第一种 : 根据源通信节点与目的通信节点的的收发数据包数得出数据丢包率, 当 数据丢包率大于预设门限时判断为数。

15、据包丢失的原因为传输拥塞, 如果数据包丢包率小于 预设门限时判断为传输非拥塞。 但是该判断方式会误将传输误码引起的丢包判断为传输拥 塞丢包, 从而将传输非拥塞状态误判为传输拥塞状态。 0006 第二种 : 根据源通信节点与目的通信节点间包传输时延的变化得出时延抖动变 化, 时延抖动大于预设门限时判断为传输拥塞, 时延抖动小于预设门限时判断为传输非拥 塞。 但是该判断方法会存在下面的缺陷 : 在中间传输网络出现CAR丢包时, 该方法会误将传 输拥塞造成丢包判断为传输非拥塞的丢包, 从而将传输拥塞状态误判为传输非拥塞状态。 发明内容 0007 本发明实施例提供一种识别网络传输拥塞的方法及装置, 以。

16、克服现有识别网络传 输拥塞方法存在错误识别, 导致识别结果准确性较差的问题。 0008 本发明实施例的第一方面是提供一种识别网络传输拥塞的方法, 包括 : 0009 获取 N 个采样时刻的实际丢包率和实际发送速率, 以及第 N+1 个采样时刻的实际 丢包率 ; 0010 根据 N 个采样时刻的实际丢包率、 实际发送速率以及第 N+1 个采样时刻的实际丢 包率, 获取到用于判决网络是否传输拥塞的检测值 ; 0011 将所述检测值与预设的判决值进行比较 ; 0012 如果所述检测值大于或等于所述判决值, 识别出所述网络处于传输拥塞状态。 0013 结合第一方面, 在第一种可实现的方式中, 所述根据。

17、 N 个采样时刻的实际丢包率、 实际发送速率以及第 N+1 个采样时刻的实际丢包率, 获取到用于判决网络是否传输拥塞的 说 明 书 CN 105517668 A 5 2/10 页 6 检测值, 包括 : 0014 将第 1 个采样时刻的实际丢包率确定为误码丢包率 ; 0015 获取 N 个采样时刻的所述实际丢包率与所述误码丢包率的第一方差 ; 0016 将N个采样时刻的所述实际发送速率分别与所述第1个采样时刻的所述实际发送 速率作比值, 以及将每个采样时刻对应的所述比值与所述第 1 个采样时刻的所述实际丢包 率作乘法, 得到 N 个采样时刻对应的拥塞丢包率 ; 0017 获取前一采样时刻对应的。

18、所述拥塞丢包率与相邻后一采样时刻对应的所述实际 丢包率的第二方差 ; 0018 将所述第一方差与所述第二方差之间的差值作为所述检测值。 0019 结合第一方面或者第一方面的第一种可实现的方式, 在第二种可实现的方式中, 所述获取 N 个采样时刻的实际丢包率和实际发送速率, 以及第 N+1 个采样时刻的实际丢包 率, 包括 : 0020 获取 N 个采样时刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数 目 ; 0021 根据每个采样时刻的所述发送数据包数目和所述接收数据包数目, 计算得到每个 采样时刻对应的所述实际丢包率 ; 0022 获取 N 个采样时刻的所述实际发送速率。 00。

19、23 结合第一方面的第二种可实现的方式, 在第三种可实现的方式中, 所述获取 N 个 采样时刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数目, 包括 : 0024 从源通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数目 和所述接收数据包数目 ; 0025 所述获取 N 个采样时刻的所述实际发送速率, 包括 : 0026 从所述源通信节点接收 N 个采样时刻的所述实际发送速率。 0027 结合第一方面的第二种可实现的方式, 在第四种可实现的方式中, 所述获取 N 个 采样时刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数目, 包括 : 0028 从目的。

20、通信节点接收N个采样时刻以及所述第N+1采样时刻的所述发送数据包数 目和所述接收数据包数目 ; 0029 所述获取 N 个采样时刻的所述实际发送速率, 包括 : 0030 从所述目的通信节点接收 N 个采样时刻的所述实际发送速率。 0031 结合第一方面的第二种可实现的方式, 在第五种可实现的方式中, 所述获取 N 个 采样时刻以及所述第 N+1 采样时刻的发送数据包数目和接收数据包数目, 包括 : 0032 从源通信节点接收 N 个采样时刻以及所述第 N+1 采样时刻的所述发送数据包数 目 ; 0033 从目的通信节点接收N个采样时刻以及所述第N+1采样时刻的所述接收数据包数 目 ; 003。

21、4 所述获取 N 个采样时刻的所述实际发送速率, 包括 : 0035 从所述源通信节点接收 N 个采样时刻的所述实际发送速率。 0036 结合第一方面或者第一方面的第一种可实现的方式或者第一方面的第二种可实 现的方式或者第一方面的第三种可实现的方式或者第一方面的第四种可实现的方式或者 说 明 书 CN 105517668 A 6 3/10 页 7 第一方面的第五种可实现的方式, 在第六种可实现的方式中, 所述 N 的取值范围为 3 5。 0037 本发明实施例的第二方面是提供一种识别网络传输拥塞的装置, 包括 : 0038 采样模块, 用于获取N个采样时刻的实际丢包率和实际发送速率, 以及第N。

22、+1个采 样时刻的实际丢包率 ; 0039 获取模块, 用于根据N个采样时刻的实际丢包率、 实际发送速率以及第N+1个采样 时刻的实际丢包率, 获取到用于判决网络是否传输拥塞的检测值 ; 0040 比较模块, 用于将所述检测值与预设的判决值进行比较 ; 0041 识别模块, 用于如果所述检测值大于或等于所述判决值, 识别出所述网络处于传 输拥塞状态。 0042 结合第二方面, 在第一种可实现的方式中, 所述获取模块, 包括 : 0043 第一确定单元, 用于将第 1 个采样时刻的实际丢包率确定为误码丢包率 ; 0044 第一获取单元, 用于获取 N 个采样时刻的所述实际丢包率与所述误码丢包率的。

23、第 一方差 ; 0045 第二获取单元, 用于将 N 个采样时刻的所述实际发送速率分别与所述第 1 个采样 时刻的所述实际发送速率作比值, 以及将每个采样时刻对应的所述比值与所述误码丢包率 作乘法, 得到 N 个采样时刻对应的拥塞丢包率, 以及获取前一采样时刻对应的所述拥塞丢 包率与相邻后一采样时刻对应的所述实际丢包率的第二方差 ; 0046 第二确定单元, 用于将所述第一方差与所述第二方差之间的差值作为所述检测 值。 0047 结合第二方面或者第二方面的第一种可实现的方式, 在第二种可实现的方式中, 所述采样模块, 包括 : 0048 数目获取单元, 用于获取 N 个采样时刻以及所述第 N+。

24、1 采样时刻的发送数据包数 目和接收数据包数目 ; 0049 计算单元, 用于根据每个采样时刻的所述发送数据包数目和所述接收数据包数 目, 计算得到每个采样时刻对应的所述实际丢包率 ; 0050 速率获取单元, 用于获取 N 个采样时刻的所述实际发送速率。 0051 结合第二方面的第二种可实现的方式, 在第三种可实现的方式中, 所述数目获取 单元, 具体用于从源通信节点接收 N 个采样时刻以及所述第 N+1 采样时刻的所述发送数据 包数目和所述接收数据包数目 ; 0052 所述速率获取单元, 具体用于从所述源通信节点接收 N 个采样时刻的所述实际发 送速率。 0053 结合第二方面的第二种可实。

25、现的方式, 在第四种可实现的方式中, 所述数目获取 单元, 具体用于从目的通信节点接收 N 个采样时刻以及所述第 N+1 采样时刻的所述发送数 据包数目和所述接收数据包数目 ; 0054 所述速率获取单元, 具体用于从所述目的通信节点接收 N 个采样时刻的所述实际 发送速率。 0055 结合第二方面的第二种可实现的方式, 在第五种可实现的方式中, 所述数目获取 单元, 具体用于从源通信节点接收 N 个采样时刻以及所述第 N+1 采样时刻的所述发送数据 包数目, 以及从目的通信节点接收 N 个采样时刻以及所述第 N+1 采样时刻的所述接收数据 说 明 书 CN 105517668 A 7 4/1。

26、0 页 8 包数目 ; 0056 所述速率获取单元, 具体用于 N 从所述源通信节点接收 N 个采样时刻的所述实际 发送速率。 0057 结合第二方面或者第二方面的第一种可实现的方式或者第二方面的第二种可实 现的方式或者第二方面的第三种可实现的方式或者第二方面的第四种可实现的方式或者 第二方面的的第五种可实现的方式, 在第六种可实现的方式中, 所述N的取值范围为35。 0058 本发明实施例的第三方面是提供一种识别网络传输拥塞装置, 包括 : 通信接口和 处理器 ; 0059 其中所述处理器, 用于执行 : 获取 N 个采样时刻的实际丢包率和实际发送速率, 以 及第N+1个采样时刻的实际丢包率。

27、, 根据N个采样时刻的实际丢包率、 实际发送速率以及第 N+1 个采样时刻的实际丢包率, 获取到用于判决网络是否传输拥塞的检测值, 将所述检测值 与预设的判决值进行比较, 如果所述检测值大于或等于所述判决值, 识别出所述网络处于 传输拥塞状态。 0060 结合第三方面, 在第一种可实现的方式中, 还包括 : 存储器, 用于存放程序 ; 则所 述处理器, 具体用于执行所述存储器所存放的程序。 0061 本发明实施例的技术效果是 : 通过采样获取多个采样时刻的实际丢包率和实际发 送速率, 从而计算得到用于判决网络是否处于传输拥塞的检测值, 然后基于该检测值判断 网络是否处于传输拥塞状态, 提高识别。

28、结果的准确性。 附图说明 0062 为了更清楚地说明本发明实施例或现有技术中的技术方案, 下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍, 显而易见地, 下面描述中的附图是本发 明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动性的前提下, 还可以 根据这些附图获得其他的附图。 0063 图 1 为本发明实施例一提供的识别网络传输拥塞的方法的流程图 ; 0064 图 2 为本发明实施例一提供的一种检测节点部署方案 ; 0065 图 3 为本发明实施例一提供的另一种检测节点部署方案 ; 0066 图 4 为本发明实施例一提供的另一种检测节点部署方案 ; 0067 。

29、图 5 为传输拥塞下的丢包率、 传输错误下的丢包率与发送速率之间的变化关系 ; 0068 图 6 为本发明实施例二提供的识别网络传输拥塞的装置的结构示意图 ; 0069 图 7 为本发明实施例二提供的获取模块的结构示意图 ; 0070 图 8 为本发明实施例二提供的采样模块的结构示意图 ; 0071 图 9 为本发明实施例三提供的识别网络传输拥塞的装置的结构示意图。 具体实施方式 0072 为使本发明实施例的目的、 技术方案和优点更加清楚, 下面将结合本发明实施例 中的附图, 对本发明实施例中的技术方案进行清楚、 完整地描述, 显然, 所描述的实施例是 本发明一部分实施例, 而不是全部的实施例。

30、。 基于本发明中的实施例, 本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例, 都属于本发明保护的范围。 说 明 书 CN 105517668 A 8 5/10 页 9 0073 图1为本发明实施例一提供的识别网络传输拥塞的方法的流程图, 如图1所示, 本 实施例的方法可以包括 : 0074 101、 获取 N 个采样时刻的实际丢包率和实际发送速率, 以及第 N+1 个采样时刻的 实际丢包率。 0075 本实施例的执行主体为检测节点, 在源通信节点通过网络向目的通信节点发送数 据包的过程中, 该检测节点能够进行采样处理, 来获取 N 个采样时刻的实际丢包率以及实 际发送速率。

31、。 0076 具体地, 检测节点获取 N 个采样时刻以及所述第 N+1 采样时刻的发送数据包数目 和接收数据包数目, 根据每个采样时刻的发送数据包数目和接收数据包数目, 计算得到每 个采样时刻对应的实际丢包率。检测节点还可以进一步地采集获取到 N 个采样时刻的实际 发送速率。N 表示为 N 个采样时刻。优选地, N 的取值范围为 3 5。 0077 本实施例中, 检测节点可以部署在源通信节点上、 目的通信节点或者网络中。 本实 施例对检测节点部署的位置不作限定。 0078 图2为本发明实施例一提供的一种检测节点部署方案, 如图2所示, 检测节点部署 在源通信节点处, 检测节点可以从源通信节点采。

32、集到 N 个采样时刻以及第 N+1 采样时刻的 发送数据包数目和接收数据包数目, 首先, 目的通信节点需要通过网络将每个采样时刻的 接收数据包数目发送到源通信节点。进一步地, 检测节点可以从源通信节点采集到 N 个采 样时刻的实际发送速率。 0079 图3为本发明实施例一提供的另一种检测节点部署方案, 如图3所示, 检测节点部 署在网络中时, 检测节点可以从源通信节点收集到 N 个采样时刻以及第 N+1 采样时刻的发 送数据包数目, 以及N个采样时刻的实际发送速率, 从目的通信节点收集到N个采样时刻以 及第 N+1 采样时刻的接收数据包数目。可选地, 源通信节点通过网络将 N 个采样时刻以及 。

33、第 N+1 采样时刻的发送数据包数目以及每个采样时刻的实际发送速率发送到目的通信节 点, 检测节点再从目的通信节点获取到 N 个采样时刻以及第 N+1 采样时刻的发送数据包数 目以及 N 个采样时刻的实际发送速率。可选地, 目的通信节点通过网络将 N 个采样时刻以 及第 N+1 采样时刻的接收数据包数目发送到源通信节点, 检测节点再从源通信节点获取到 接收数据包数目。 0080 图4为本发明实施例一提供的另一种检测节点部署方案, 如图4所示, 检测节点部 署在目的通信节点处, 检测节点从目的通信节点接收 N 个采样时刻和第 N+1 采样时刻的发 送数据包数目和接收数据包数目, 以及从该目的通信。

34、节点获取 N 个采样时刻的所述实际发 送速率。其中, 源通信节点通过网络将 N 个采样时刻以及第 N+1 采样时刻的发送数据包数 目以及每个采样时刻的实际发送速率发送到目的通信节点, 检测节点再从目的通信节点获 取到 N 个采样时刻以及第 N+1 采样时刻的发送数据包数目以及 N 个采样时刻的实际发送速 率。 0081 102、 根据 N 个采样时刻的实际丢包率、 实际发送速率以及第 N+1 个采样时刻的实 际丢包率, 获取到用于判决网络是否传输拥塞的检测值。 0082 实际中, 由传输拥塞引起的拥塞数据丢包数目随着数据源通信节点发送的实际数 据包数目直线上升, 即拥塞丢包率随着发包率直线上升。

35、 ; 而由传输误码引起的误码数据丢 包数目, 不会随着源通信节点实际发送的数据包数目的变化而变化, 即误码丢包率不随着 说 明 书 CN 105517668 A 9 6/10 页 10 发包率变化而变化, 如图 5 所示。 0083 图 5 中曲线 1 为发送速率曲线, T1采样时刻的实际发送速率 1 记为 Rate 1, T2采样 时刻的实际发送速率 2 记为 Rate2, T3采样时刻的实际发送速率 3 记为 Rate 3。曲线 2 为传 输拥塞下的丢包率曲线, Lt1为T1采样时刻的实际丢包率, Lt2为T2采样时刻的实际丢包率, Lt3为 T 3采样时刻的实际丢包率。曲线 3 为传输错。

36、误下的丢包率曲线, Lt1 为 T1采样时刻 的实际丢包率, Lt2 为 T2采样时刻的实际丢包率, Lt 3 为 T3采样时刻的实际丢包率。 0084 其中, 曲线 2 的变化趋势与曲线 1 的变化趋势相同, 而曲线 3 不随着曲线 1 的变化 而变化, 在不同的采样时刻保持相同的丢包率。在初始采样时刻 T1 获取丢包率, 如果 T1 时 刻网络处于传输拥塞状态下, 则该丢包率为传输拥塞下的丢包率, 如果 T1 时刻网络处于传 输错误状态下, 则该丢包率为传输错误下的丢包率。 0085 具体地, 检测节点将第1个采样时刻的实际丢包率确定为误码丢包率, 获取N个采 样时刻的所述实际丢包率与所述。

37、误码丢包率的第一方差。 0086 检测节点将N个采样时刻的实际发送速率分别与第1个采样时刻的实际发送速率 作比值, 以及将每个采样时刻对应的所述比值与所述第 1 个采样时刻的所述实际丢包率作 乘法, 得到 N 个采样时刻对应的拥塞丢包率。 0087 检测节点获取前一采样时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的 所述实际丢包率的第二方差。进一步地, 检测节点将所述第一方差与所述第二方差之间的 差值作为用于判决网络是否传输拥塞的检测值。 0088 本实施例, 设 Lt1为 T 1采样时刻的实际丢包率, Lt2为 T2采样时刻的实际丢包率, Lt3为 T 3采样时刻的实际丢包率, LtN为 。

38、TN采样时刻的实际丢包率, LtN+1采样时刻的实 际丢包率。设 T1采样时刻的实际发送速率为 Rate 1, T2采样时刻的实际发送速率为 Rate2, T3采样时刻的实际发送速率为 Rate 3, TN采样时刻的实际发送速率为 RateN。 0089 其中, 计算用于判决网络是否传输拥塞的检测值的公式为 : 0090 0091 其中, D 为检测值, Lti为第 i 采样时刻的实际丢包率, Lt 1为 T1采样时刻的实际丢 包率, Lti+1为第 i+1 采样时刻的实际丢包率, Rate i为第 i 采样时刻的实际发送速率, Rate1 为 T1采样时刻的实际发送速率, N 为采样时刻的数。

39、目。 0092 本实施例中,用于表示每个采样时刻的发送速率与 T1 时刻的发送速率的变 化趋势, 根据图 5 所示可知当网络处于传输拥塞状态时, 由于丢包率随着发送速率的变化 同趋势变化, 在获取到每个采样时刻的发送速率的变化趋势后, 根据 T1 的实际丢包率可以 计算出每个采样时刻的拥塞丢包率。而在实际中, 考虑到传输拥塞场景下丢包率变化滞后 发送速率变化, 将 i+1 采样时刻的实际丢包率 Lti+1作为传输拥塞场景下 i 采样时刻 Rate i 所引起的丢包率。 0093 本实施例中, 通过获取 N 个采样时刻的所述实际丢包率与所述误码丢 说 明 书 CN 105517668 A 10 。

40、7/10 页 11 包率的第一方差, 通过获取前一采样时刻对应的所述拥塞丢包率与相 邻后一采样时刻对应的所述实际丢包率的第二方差。进一步地, 检测值 D 为第一方差和第 二方差的差值。 0094 103、 将所述检测值与预设的判决值进行比较。 0095 本实施例中, 预先设置一个判决值, 需要根据不同传输网络来设置不同的判决值, 如, 微波传输与光纤传输设置的判决值不同。检测节点将得到的检测值与预设的判决值进 行比较。 0096 104、 如果所述检测值大于或等于所述判决值, 识别出所述网络处于传输拥塞状 态。 0097 在比较出检测值大于或者等于判决值时, 说明网络此时发生拥塞, 检测节点可。

41、以 识别出网络处于传输拥塞状态。 当比较出检测值小于判决值时, 说明网络未发生拥塞, 检测 节点可以判断网络处于非传输拥塞状态。 0098 本实施例提供的识别网络传输拥塞方法, 通过获取 N 个采样时刻的实际丢包率和 实际发送速率, 以及第 N+1 个采样时刻的实际丢包率, 根据 N 个采样时刻的实际丢包率、 实 际发送速率以及第 N+1 个采样时刻的实际丢包率, 获取到用于判决网络是否传输拥塞的检 测值, 将所述检测值与预设的判决值进行比较, 如果所述检测值大于或等于所述判决值, 识 别出所述网络处于传输拥塞状态。本实施例中, 通过采样获取多个采样时刻的实际丢包率 和实际发送速率, 计算得到。

42、用于判决网络是否处于传输拥塞的检测值, 基于该检测值判断 网络是否处于传输拥塞状态, 提高识别结果的准确性。 0099 图 6 为本发明实施例二提供的识别网络传输拥塞的装置的结构示意图, 如图 6 所 示, 本实施例的识别网络传输拥塞的装置可以包括 : 采样模块 61、 获取模块 62、 比较模块 63 和识别模块 64。 0100 其中, 采样模块 61, 用于获取 N 个采样时刻的实际丢包率和实际发送速率, 以及第 N+1 个采样时刻的实际丢包率。 0101 获取模块62, 用于根据N个采样时刻的实际丢包率、 实际发送速率以及第N+1个采 样时刻的实际丢包率, 获取到用于判决网络是否传输拥。

43、塞的检测值。 0102 比较模块 63, 用于将所述检测值与预设的判决值进行比较。 0103 识别模块 64, 用于如果所述检测值大于或等于所述判决值, 识别出所述网络处于 传输拥塞状态。 0104 本实施例中, 所述 N 的取值范围为 3 5。 0105 图7为本发明实施例二提供的获取模块的结构示意图, 如图7所示, 所述获取模块 62, 包括 : 第一确定单元 621、 第一获取单元 622、 第二获取单元 623 和第二确定单元 624。 0106 其中, 第一确定单元 621, 用于将第 1 个采样时刻的实际丢包率确定为误码丢包 率。 0107 第一获取单元 622, 用于获取 N 个。

44、采样时刻的所述实际丢包率与所述误码丢包率 的第一方差。 0108 第二获取单元623, 用于将N个采样时刻的所述实际发送速率分别与所述第1个采 样时刻的所述实际发送速率作比值, 以及将每个采样时刻对应的所述比值与所述误码丢包 说 明 书 CN 105517668 A 11 8/10 页 12 率作乘法, 得到 N 个采样时刻对应的拥塞丢包率, 以及获取前一采样时刻对应的所述拥塞 丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差。 0109 第二确定单元 624, 用于将所述第一方差与所述第二方差之间的差值作为所述检 测值。 0110 图8为本发明实施例二提供的采样模块的结构示意图, 如图。

45、8所示, 所述采样模块 61, 包括 : 0111 数目获取单元611, 用于获取N个采样时刻以及所述第N+1采样时刻的发送数据包 数目和接收数据包数目。 0112 计算单元 612, 用于根据每个采样时刻的所述发送数据包数目和所述接收数据包 数目, 计算得到每个采样时刻对应的所述实际丢包率。 0113 速率获取单元 613, 用于获取 N 个采样时刻的所述实际发送速率。 0114 可选地, 所述数目获取单元 611, 具体用于从源通信节点接收 N 个采样时刻以及所 述第 N+1 采样时刻的所述发送数据包数目和所述接收数据包数目。 0115 所述速率获取单元 613, 具体用于从所述源通信节点。

46、接收 N 个采样时刻的所述实 际发送速率。 0116 可选地, 所述数目获取单元 611, 具体用于从目的通信节点接收 N 个采样时刻以及 所述第 N+1 采样时刻的所述发送数据包数目和所述接收数据包数目。 0117 所述速率获取单元 613, 具体用于从所述目的通信节点接收 N 个采样时刻的所述 实际发送速率。 0118 可选地, 所述数目获取单元 611, 具体用于从源通信节点接收 N 个采样时刻以及所 述第 N+1 采样时刻的所述发送数据包数目, 以及从目的通信节点接收 N 个采样时刻以及所 述第 N+1 采样时刻的所述接收数据包数目。 0119 所述速率获取单元613, 具体用于N从所。

47、述源通信节点接收N个采样时刻的所述实 际发送速率。 0120 本实施例的识别网络传输拥塞装置, 可以用于执行图 1 所示方法实施例的技术方 案, 其实现原理和技术效果类似, 此处不再赘述。 0121 本实施例中, 通过采样获取多个采样时刻的实际丢包率和实际发送速率, 计算得 到用于判决网络是否处于传输拥塞的检测值, 基于该检测值判断网络是否处于传输拥塞状 态, 提高识别结果的准确性。 0122 图 9 为本发明实施例三提供的识别网络传输拥塞的装置的结构示意图, 如图 9 所 示, 本实施例的识别网络传输拥塞的装置包括 : 通信接口 91、 处理器 92 和存储器 93。 0123 其中, 处理。

48、器 92, 用于获取 N 个采样时刻的实际丢包率和实际发送速率, 以及第 N+1 个采样时刻的实际丢包率, 根据 N 个采样时刻的实际丢包率、 实际发送速率以及第 N+1 个采样时刻的实际丢包率, 获取到用于判决网络是否传输拥塞的检测值, 将所述检测值与 预设的判决值进行比较, 如果所述检测值大于或等于所述判决值, 识别出所述网络处于传 输拥塞状态。 0124 所述存储器 93, 用于存放程序 ; 则所述处理器 92, 具体用于执行所述存储器 93 所 存放的程序。 0125 进一步地, 在处理器 92 执行根据 N 个采样时刻的实际丢包率、 实际发送速率以及 说 明 书 CN 1055176。

49、68 A 12 9/10 页 13 第 N+1 个采样时刻的实际丢包率, 获取到用于判决网络是否传输拥塞的检测值时, 具体执 行将第 1 个采样时刻的实际丢包率确定为误码丢包率, 获取 N 个采样时刻的所述实际丢包 率与所述误码丢包率的第一方差, 将 N 个采样时刻的所述实际发送速率分别与所述第 1 个 采样时刻的所述实际发送速率作比值, 以及将每个采样时刻对应的所述比值与所述第 1 个 采样时刻的所述实际丢包率作乘法, 得到 N 个采样时刻对应的拥塞丢包率, 获取前一采样 时刻对应的所述拥塞丢包率与相邻后一采样时刻对应的所述实际丢包率的第二方差, 将所 述第一方差与所述第二方差之间的差值作为所述检测值。 0126 进一步地, 所述处理器。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 人类生活必需 > 本部其他类目中不包括的技术主题〔8〕


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1