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

权利要求书

1.一种信息发送方法，其特征在于，包括：

至少两个不同的网络设备分别将第一队列中的元素对预设的数值进行取模运算，得到第二队列，所述第一队列中的元素包括与所述网络设备接收到的属于同一条数据流的报文一一对应的标识；

所述至少两个不同的网络设备分别第I次从所述第二队列中选择N个连续的元素，并发送目标报文的标识、以及截止到所述目标报文所述网络设备接收到的报文的总数量至分析中心；以便所述分析中心将接收到的所述至少两个不同的网络设备发送的所述目标报文的标识和所述报文的总数量存储在不同的队列中，并分析查找所述不同的队列中标识相同的报文数量，以及计算任意一个队列中的查找到的报文数量之差，再对比不同队列中的报文数量之差的绝对值，并根据绝对值相同与否确定所述数据流中的报文在网络中的丢失情况；

其中，所述目标报文包括所述第I次选择的所述N个连续的元素中满足条件的元素对应的报文；在I＝1的情况下，所述N个连续的元素中的第一个元素为所述第二队列的第一个元素；或者，在I为大于1的整数的情况下，所述N个连续的元素中的第一个元素为所述网络设备第I-1次从所述第二队列中选择的N个连续的元素中满足所述条件的元素的下一个元素，N为大于零的整数。

2.根据权利要求1所述的方法，其特征在于，所述第I次选择的所述N个连续的元素中满足所述条件的元素至少有两个；

所述第I次选择的所述N个元素中满足条件的元素对应的报文包括：

所述第I次选择的所述N个元素中、在所述第二队列中排序靠后的、满足所述条件的元素对应的报文。

3.根据权利要求1或2所述的方法，其特征在于，所述预设的数值为所述N。

4.根据权利要求1或2所述的方法，其特征在于，还包括：发送所述目标报文承载的上层协议类型以及crc字段。

5.根据权利要求1或2所述的方法，其特征在于，所述标识包括：

报文的ipid值或者报文的TCP序列号。

6.一种检测网络报文丢失的方法，其特征在于，包括：

获取第一队列和第二队列，所述第一队列中的任意一个元素均为第一网络设备上报的统计信息，所述第二队列中的任意一个元素均为第二网络设备上报的统计信息，其中，任意一个网络设备的任意一个统计信息包括数量值和标识，所述数量值为截止到具有该标识的报文、该网络设备已接收到的报文的总数量；其中，所述报文包括所述第一网络设备和所述第二网络设备分别第I次从第三队列和第四队列中选择的N个连续的元素中满足条件的元素对应的报文；所述第三队列为所述第一网络设备将包括与其接收到的属于同一条数据流的报文一一对应的标识的元素对预设的数值进行取模运算得到的；所述第四队列为所述第二网络设备将包括与其接收到的属于所述同一条数据流的报文一一对应的标识的元素对预设的数值进行取模运算得到的；

查找参考统计信息，所述参考统计信息为所述第一队列与所述第二队列中标识相同的统计信息；

依据所述第一队列中的参考统计信息中的数量值、以及所述第二队列中的参考统计信息中的数量值，确定所述第一网络设备与所述第二网络设备之间是否发生报文丢失。

7.根据权利要求6所述的方法，其特征在于，所述依据所述第一队列中的参考统计信息中的数量值、以及所述第二队列中的参考统计信息中的数量值，确定所述第一网络设备与所述第二网络设备之间是否发生报文丢失包括：

计算所述第一队列中的参考统计信息中的数量值之差的绝对值，得到第一差值；

计算所述第二队列中的参考统计信息的数量值之差的绝对值，得到第二差值；

如果所述第一差值与所述第二差值不同，则确定所述第一网络设备与所述第二网络设备之间发生报文丢失；

如果所述第一差值与所述第二差值相同，则确定所述第一网络设备与所述第二网络设备之间没有报文丢失。