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

摘要

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

主权项

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