[发明专利]信息发送及检测报文丢失的方法、装置和网络设备

说明书

本申请的提供了一种检测网络报文丢失的方法，包括：获取第一队列和第二队列，第一队列中的任意一个元素均为第一网络设备上报的统计信息，第二队列中的任意一个元素均为第二网络设备上报的统计信息，并查找第一队列与第二队列中标识相同的参考统计信息，依据第一队列中的参考统计信息及第二队列中的参考统计信息，确定第一网络设备与第二网络设备之间是否发生报文丢失。因为第一队列和第二队列由网络设备通过对报文的标识取模及通过预先条件筛选的方式选择并上报，所以，不同的网络设备可以将同一个流分段的报文对应的数据流标识信息和数据流统计信息上报，所以，可以通过两个队列进行报文丢失的检测，而无需增加测试报文或者改变报文的结构。

技术领域

本申请涉及互联网技术领域，尤其涉及一种信息发送及检测报文丢失的方法、装置和网络设备。

背景技术

因特网协议(Internet Protocol，IP)网络是一个面向无连接的网络，其网络中传输的只有数据报文，没有与业务相关的信息，网络与业务完全割裂，这就造成了业务质量难检测、网络故障难定位的问题。

现有技术中常用间接测量技术或直接测量技术来检测网络报文是否丢失。间接测量技术通过插入检测报文，计算检测报文丢失率来间接模拟业务报文丢失率，该技术需要在数据链路中插入检测报文，因此需要消耗一定的数据链路带宽。直接测量技术虽然是基于对真实业务报文的数量统计，但是需要在数据链路上发送对业务报文的统计值，或者需要对报文进行处理以方便统计。在数据链路上发送业务报文统计值会消耗数据链路带宽且对报文的统计值要求严格，容易出错。

综上所述，在现有技术中，还没有方法能够在不影响网络性能，并且不改变报文的前提下，检测网络中报文的丢失。

发明内容

本申请提出一种信息发送及检测报文丢失的方法、装置和网络设备，可以在不影响网络性能并且不改变报文的前提下，检测网络中的报文丢失。

本申请的第一方面提供了一种信息发送方法，包括以下步骤：网络设备将第一队列中的元素对预设的数值进行取模运算，得到第二队列，所述第一队列中的元素包括与所述网络设备接收到的属于同一条数据流的报文一一对应的标识。所述网络设备第I次从所述第二队列中选择N个连续的元素，并发送目标报文的标识、以及截止到所述目标报文所述网络设备接收到的报文的总数量。其中，所述目标报文包括所述第I次选择的所述N个连续的元素中满足条件的元素对应的报文；在I＝1的情况下，所述N个连续的元素中的第一个元素为所述第二队列的第一个元素；或者，在I为大于1的整数的情况下，所述N个连续的元素中的第一个元素为所述网络设备第I-1次从所述第二队列中选择的N个连续的元素中满足所述条件的元素的下一个元素，N为大于零的整数。可以看出，网络设备通过对报文的标识取模及通过预先条件筛选的方式，选择出特定的标识，从而上报此标识和具有此标识的报文的数据流统计信息，因此，即使在发生报文丢失的情况下，不同的网络设备也可以将同一个流分段的报文对应的数据流标识信息和数据流统计信息上报，因此，为针对相同的流分段分析出网络设备之间是否发生报文丢失奠定了基础。

本申请的第二方面提供了一种网络设备，包括：运算模块和发送模块。其中，运算模块用于将第一队列中的元素对预设的数值进行取模运算，得到第二队列，所述第一队列中的元素包括与所述网络设备接收到的属于同一条数据流的报文一一对应的标识。发送模块用于第I次从所述第二队列中选择N个连续的元素，并发送目标报文的标识、以及截止到所述目标报文所述网络设备接收到的报文的总数量，其中，所述目标报文包括所述第I次选择的所述N个连续的元素中满足条件的元素对应的报文；在I＝1的情况下，所述N个连续的元素中的第一个元素为所述第二队列的第一个元素；或者，在I为大于1的整数的情况下，所述N个连续的元素中的第一个元素为所述网络设备第I-1次从所述第二队列中选择的N个连续的元素中满足所述条件的元素的下一个元素，N为大于零的整数。