CN106301987A - 一种报文丢失检测方法、装置及系统 - Google Patents

一种报文丢失检测方法、装置及系统 Download PDF

Info

Publication number
CN106301987A
CN106301987A CN201510299294.7A CN201510299294A CN106301987A CN 106301987 A CN106301987 A CN 106301987A CN 201510299294 A CN201510299294 A CN 201510299294A CN 106301987 A CN106301987 A CN 106301987A
Authority
CN
China
Prior art keywords
result
message
network equipment
group
interval
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.)
Granted
Application number
CN201510299294.7A
Other languages
English (en)
Other versions
CN106301987B (zh
Inventor
范多亮
李彬轩
潘灏涛
刘和洋
严金丰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510299294.7A priority Critical patent/CN106301987B/zh
Priority to EP16172450.5A priority patent/EP3101844B1/en
Priority to EP19172868.2A priority patent/EP3618356B1/en
Priority to JP2016110718A priority patent/JP6290976B2/ja
Priority to KR1020160068823A priority patent/KR101858543B1/ko
Priority to US15/173,539 priority patent/US10237152B2/en
Publication of CN106301987A publication Critical patent/CN106301987A/zh
Priority to US16/356,574 priority patent/US11146469B2/en
Application granted granted Critical
Publication of CN106301987B publication Critical patent/CN106301987B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • 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
    • H04L43/02—Capturing of monitoring data
    • H04L43/026—Capturing of monitoring data using flow identification
    • 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
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • 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
    • H04L43/06—Generation of reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Mining & Analysis (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种报文丢失检测方法、装置及系统，涉及通信技术领域，用以简化报文丢失检测实现过程。该方法包括：第一网络设备根据向第二网络设备发送的报文统计每组报文对应的第一结果；其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述第一网络设备连续发送且属于该组报文的区间标识对应的区间；所述第一网络设备按照预设规则向控制器发送所述每组报文对应的第一结果，以使得所述控制器确定所述第一网络设备向所述第二网络设备发送的所述报文中是否有报文丢失。本发明实施例提供的技术方案可用于检测网络设备之间传输的报文中是否有报文丢失。

Description

一种报文丢失检测方法、装置及系统
技术领域
本发明涉及通信技术领域，尤其涉及一种报文丢失检测方法、装置及系统。
背景技术
伴随着互联网的快速发展，网际互连协议(英文：Internet Protocol，简称：IP)网络已经成为了信息承载的基石。在IP网络中，网络设备之间通过传输数据报文实现通信，然而，发送端网络设备并不会检测接收端网络设备是否接收到数据报文，该情况下，若数据报文丢失，会导致使用网络设备的用户的体验变差(例如，某用户正在使用网络设备观看视频时，视频业务对应的IP业务报文丢失，可能会导致视频画面无法正常显示)，因此，可以通过检测数据报文是否丢失确定网络是否产生故障，以便及时的对网络进行维护。
目前，在网络设备1向网络设备2发送IP业务报文的过程中，网络设备1可以通过在IP业务报文中插入统计报文的方式与网络设备2共同确定IP业务报文是否丢失。如图1所示，为网络设备1发送的IP业务流，在该IP业务流的业务报文中插入了统计报文A和统计报文B，统计报文A记录了网络设备1发送统计报文A之前发送的IP业务报文数TX1；统计报文B记录了网络设备1发送统计报文B之前发送的IP业务报文数TX2；网络设备2接收到统计报文A时，记录该时刻之前接收到的IP业务报文数RX1；接收到统计报文B时，记录该时刻之前接收到的IP业务报文数RX2；网络设备2确定RX2-RX1与TX2-TX1是否相同，若相同，说明在统计报文A和统计报文B之间的IP业务报文并未丢失，否则，IP业务报文丢失。
采用上述方法检测IP业务报文是否丢失时，统计报文必须插入在相邻的IP业务报文之间进行发送，而统计报文是控制层面的信息，IP业务报文是数据层面的信息，要实现统计报文在数据层面上发送、并且与IP业务报文保持既定的顺序，实现的过程较复杂，甚至有些网络设备不具备这种功能，无法利用该方法进行IP业务报文丢失的检测。
发明内容
本发明的实施例提供一种报文丢失检测方法、装置及系统，用以简化报文丢失检测方法的实现过程。
为达到上述目的，本发明的实施例采用如下技术方案：
第一方面，提供一种报文丢失检测方法，包括：
第一网络设备根据向第二网络设备发送的报文统计每组报文对应的第一结果；其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述第一网络设备连续发送且属于该组报文的区间标识对应的区间；
所述第一网络设备按照预设规则向控制器发送所述每组报文对应的第一结果，以使得所述控制器确定所述第一网络设备向所述第二网络设备发送的所述报文中是否有报文丢失。
结合第一方面，在第一种可能的实现方式中，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一网络设备与所述第二网络设备的时间同步；
所述第一网络设备根据向第二网络设备发送的报文统计每组报文对应的第一结果，包括：
所述第一网络设备根据向第二网络设备发送的报文周期性地统计每组报文对应的第一结果，得到每个周期对应的第一结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述第一网络设备统计的一组或多组报文对应的第一结果；
所述第一网络设备按照预设规则向控制器发送所述每组报文对应的第一结果，包括：
所述第一网络设备按照预设规则向控制器发送所述第一结果组。
第二方面，提供一种报文丢失检测方法，包括：
第二网络设备根据接收到的第一网络设备发送的报文统计每组报文对应的第二结果；其中，一个第二结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述第二网络设备连续接收且属于该组报文的区间标识对应的区间；
所述第二网络设备按照预设规则向控制器发送所述每组报文对应的第二结果，以使得所述控制器确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
结合第二方面，在第一种可能的实现方式中，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第二网络设备与所述第一网络设备的时间同步；
所述第二网络设备根据接收到的第一网络设备发送的报文统计每组报文对应的第二结果，包括：
所述第二网络设备根据接收到的第一网络设备发送的报文周期性地统计每组报文对应的第二结果，得到每个周期对应的第二结果组；其中，一个第二结果组包括一个周期的标识以及该周期内所述第二网络设备统计的一组或多组报文对应的第二结果；
所述第二网络设备按照预设规则向控制器发送所述每组报文对应的第二结果，包括：
所述第二网络设备按照预设规则向控制器发送所述第二结果组。
第三方面，提供一种报文丢失检测方法，包括：
控制器接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果；其中，一个第一结果包括所述第一网络设备根据向所述第二网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第一网络设备发送的每组报文包括被所述第一网络设备连续发送且属于该组报文的区间标识对应的区间的多个报文；一个第二结果包括所述第二网络设备根据接收到的所述第一网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第二网络设备接收的每组报文包括被所述第二网络设备连续接收且属于该组报文的区间标识对应的区间的多个报文；
所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
结合第三方面，在第一种可能的实现方式中，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
结合第三方面或第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器确定作为基准的第一结果和作为基准的第二结果；其中，所述作为基准的第一结果与所述作为基准的第二结果对应同一组报文；
所述控制器以所述作为基准的第一结果和所述作为基准的第二结果开始，对依次接收到的所述多个第一结果与所述多个第二结果进行比对，当对应同一组报文的第一结果与第二结果包括的报文的数量不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失。
结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，所述控制器确定作为基准的第一结果和作为基准的第二结果，包括：
所述控制器将Q个连续的第一结果与多个第二结果进行比对，当所述Q个连续的第一结果中的每个第一结果与Q个连续的第二结果中对应的第二结果分别相同时，所述控制器将所述Q个连续的第一结果中的最后一个确定为基准的第一结果，将所述Q个连续的第二结果中的最后一个确定为基准的第二结果；
其中，所述Q个第二结果属于所述多个第二结果；所述Q个第一结果中的第q个第一结果与所述Q个第二结果中的第q个第二结果对应，1≤q≤Q，q、Q均为整数。
结合第三方面，在第四种可能的实现方式中，所述第一网络设备与所述第二网络设备的时间同步；
所述控制器接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果，包括：
所述控制器接收所述第一网络设备依次发送的多个第一结果组和所述第二网络设备依次发送的多个第二结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述第一网络设备统计的一组或多组报文对应的第一结果；一个第二结果组包括一个周期的标识以及该周期内所述第二网络设备统计的一组或多组报文对应的第二结果；
所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器根据所述多个第一结果组和所述多个第二结果组确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
结合第三方面的第四种可能的实现方式，在第五种可能的实现方式中，所述控制器根据所述多个第一结果组和所述多个第二结果组确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的对应的第二结果进行比对，当任意一个比对结果不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失；其中，当被比对的第一结果与第二结果中包括的数量和区间标识中的至少一个不同时，比对结果不同；所述第一结果组中的第p个第一结果与所述第二结果组中的第p个第二结果对应，p≥1，p为整数。
结合第三方面，第三方面的第一种可能的实现方式至第三种可能的实现方式任一种，在第六种可能的实现方式中，在所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失之前，所述方法还包括:
当所述区间标识为报文头中的Identifier字段中的多个比特位的值时，所述控制器将所述多个第二结果排序，使得排序后的所述多个第二结果的区间标识递增；
所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器根据所述多个第一结果和排序后的所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
第四方面，提供一种网络设备，包括：
统计单元，用于根据向另一网络设备发送的报文统计每组报文对应的第一结果；其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述网络设备连续发送且属于该组报文的区间标识对应的区间；
发送单元，用于按照预设规则向控制器发送所述每组报文对应的第一结果，以使得所述控制器确定所述网络设备向所述另一网络设备发送的所述报文中是否有报文丢失。
结合第四方面，在第一种可能的实现方式中，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
结合第四方面或第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述网络设备与所述另一网络设备的时间同步；
所述统计单元还用于：根据向另一网络设备发送的报文周期性地统计每组报文对应的第一结果，得到每个周期对应的第一结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述网络设备统计的一组或多组报文对应的第一结果；
所述发送单元还用于：按照预设规则向控制器发送所述第一结果组。
第五方面，提供一种网络设备，包括：
统计单元，用于根据接收到的另一网络设备发送的报文统计每组报文对应的第二结果；其中，一个第二结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述网络设备连续接收且属于该组报文的区间标识对应的区间；
发送单元，用于按照预设规则向控制器发送所述每组报文对应的第二结果，以使得所述控制器确定所述另一网络设备向所述网络设备发送的报文中是否有报文丢失。
结合第五方面，在第一种可能的实现方式中，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
结合第五方面或第五方面的第一种可能的实现方式，在第二种可能的实现方式中，所述网络设备与所述另一网络设备的时间同步；
所述统计单元还用于：根据接收到的另一网络设备发送的报文周期性地统计每组报文对应的第二结果，得到每个周期对应的第二结果组；其中，一个第二结果组包括一个周期的标识以及该周期内所述网络设备统计的一组或多组报文对应的第二结果；
所述发送单元还用于：按照预设规则向控制器发送所述第二结果组。
第六方面，提供一种控制器，包括：
接收单元，用于接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果；其中，一个第一结果包括所述第一网络设备根据向所述第二网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第一网络设备发送的每组报文包括被所述第一网络设备连续发送且属于该组报文的区间标识对应的区间的多个报文；一个第二结果包括所述第二网络设备根据接收到的所述第一网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第二网络设备接收的每组报文包括被所述第二网络设备连续接收且属于该组报文的区间标识对应的区间的多个报文；
确定单元，用于根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
结合第六方面，在第一种可能的实现方式中，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
结合第六方面或第六方面的第一种可能的实现方式，在第二种可能的实现方式中，所述确定单元包括：
第一确定子单元，用于确定作为基准的第一结果和作为基准的第二结果；其中，所述作为基准的第一结果与所述作为基准的第二结果对应同一组报文；
第二确定子单元，用于以所述作为基准的第一结果和所述作为基准的第二结果开始，对依次接收到的所述多个第一结果与所述多个第二结果进行比对，当对应同一组报文的第一结果与第二结果包括的报文的数量不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失。
结合第六方面的第二种可能的实现方式，在第三种可能的实现方式中，所述第一确定子单元具体用于：
将Q个连续的第一结果与多个第二结果进行比对，当所述Q个连续的第一结果中的每个第一结果与Q个连续的第二结果中对应的第二结果分别相同时，所述控制器将所述Q个连续的第一结果中的最后一个确定为基准的第一结果，将所述Q个连续的第二结果中的最后一个确定为基准的第二结果；
其中，所述Q个第二结果属于所述多个第二结果；所述Q个第一结果中的第q个第一结果与所述Q个第二结果中的第q个第二结果对应，1≤q≤Q，q、Q均为整数。
结合第六方面，在第四种可能的实现方式中，所述第一网络设备与所述第二网络设备的时间同步；
所述接收单元还用于：接收所述第一网络设备依次发送的多个第一结果组和所述第二网络设备依次发送的多个第二结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述第一网络设备统计的一组或多组报文对应的第一结果；一个第二结果组包括一个周期的标识以及该周期内所述第二网络设备统计的一组或多组报文对应的第二结果；
所述确定单元还用于：根据所述多个第一结果组和所述多个第二结果组确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
结合第六方面的第四种可能的实现方式，在第五种可能的实现方式中，所述确定单元具体用于：
将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的对应的第二结果进行比对，当任意一个比对结果不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失；其中，当被比对的第一结果与第二结果中包括的数量和区间标识中的至少一个不同时，比对结果不同；所述第一结果组中的第p个第一结果与所述第二结果组中的第p个第二结果对应，p≥1，p为整数。
结合第六方面，第六方面的第一种可能的实现方式至第三种可能的实现方式任一种，在第六种可能的实现方式中，
所述控制器还包括：执行单元，用于当所述区间标识为报文头中的Identifier字段中的多个比特位的值时，所述控制器将所述多个第二结果排序，使得排序后的所述多个第二结果的区间标识递增；
所述确定单元具体用于：根据所述多个第一结果和排序后的所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
第七方面，提供一种报文丢失检测系统，其特征在于，包括：如第四方面提供的任一种网络设备、第五方面提供的任一种网络设备和第六方面提供的任一种控制器。
本发明实施例提供的报文丢失检测方法、装置及系统，控制器可以将接收到的第一网络设备依次发送的第一结果和第二网络设备依次发送的第二结果进行比对，确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的方法，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为现有技术中的网络设备发送的IP业务流的示意图；
图2为本发明实施例提供的一种报文丢失检测系统的网络架构图；
图3为本发明实施例提供的一种报文丢失检测方法流程图；
图4为本发明实施例提供的又一种报文丢失检测方法流程图；
图5为本发明实施例提供的一种网络设备的结构示意图；
图6为本发明实施例提供的又一种网络设备的结构示意图；
图7为本发明实施例提供的一种网络设备的结构示意图；
图8为本发明实施例提供的又一种网络设备的结构示意图；
图9为本发明实施例提供的一种控制器的结构示意图；
图10为本发明实施例提供的又一种控制器的结构示意图；
图11为本发明实施例提供的再一种控制器的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
另外，本发明实施例中提到的一个基站的相邻基站是指与该一个基站的覆盖区域相邻的基站。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。本文中的“多个”是指两个或者两个以上。
如图2所示，为一种报文丢失检测系统的网络架构图，所述系统包括第一网络设备、第二网络设备和控制器，第一网络设备和第二网络设备均可以与控制器进行通信，第一网络设备可以通过与第二网络设备之间连通的数据链路向第二网络设备发送报文。同时，第一网络设备和第二网络设备之间还可以有其他的网络设备。具体的，第一网络设备和第二网络设备可以为路由器、交换机等设备，控制器可以为网络管理器、网络控制器等设备。当第一网络设备(第二网络设备)具有集中控制功能时，控制器也可以为第一网络设备(第二网络设备)。
本发明实施例提供了一种报文丢失检测方法，如图3所示，该方法包括：
301、第一网络设备根据向第二网络设备发送的报文统计每组报文对应的第一结果。
其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，多个报文被第一网络设备连续发送且属于该组报文的区间标识对应的区间。
本发明实施例提供的方法可以应用于网络系统中，具体可以应用于IP网络系统中，用于确定网络设备之间传输的报文中是否有报文丢失。
网络设备内可以配置确定报文区间的方法，网络设备根据该方法确定报文处于哪个区间。具体的，网络设备可以根据报文的报文头中的Identifier字段确定两个报文是否处于同一个区间；该情况下，可选的，报文头中的Identifier(标识)字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
例如，IP报文的报文头中的Identifier字段由16个比特位组成，示例性的，将Identifier字段的取值范围0-65535均分为16个数值范围，即16个区间时，该16个区间分别为：0-4095、4096-8191、…、61440-65535，网络设备可以根据待发送的报文的Identifier字段的值确定该报文属于哪个区间。
该情况下，区间标识可以通过数值进行表示，例如，上述示例中16个区间标识可以为Identifier字段的高四位分别为0000-1111时的16个值，区间标识0000对应区间0-4095、区间标识0001对应区间4096-8191、…、区间标识1111对应区间61440-65535。
具体的，当报文头中的Identifier字段中的至少一个比特位的值相同的报文属于同一个区间时，区间标识可以直接通过该至少一个比特位的值表示，下文中均以该情况为例对本发明实施例提供的方法进行说明。
例如，为了描述简单和便于理解，以报文头中的Identifier字段为四个比特位为例对该方法进行说明，若第一网络设备依次发送12个报文(记为报文1至报文12)，报文1至报文12的Identifier字段分别为0000、0010、0100、0101、0110、0111、1001、1010、1011、1100、1101和1111。其中，当第一网络设备通过bit(比特)2(从低到高数的第3位)的值判断一个报文属于哪个区间时，区间标识可以为bit2的值(即有两个区间标识，分别为0和1)。Identifier字段的bit2的值为0的报文在一个区间，Identifier字段的bit2的值为1的报文在一个区间。第一网络设备根据属于同一区间且被第一网络设备连续发送的规则(即当后一个报文与前一个报文属于不同的区间时，将后一个报文作为一个新的报文组的第一个报文，每组报文内的报文连续发送且属于该组报文的区间标识对应的区间)，将该12个报文分为4组报文，分别为：
基于上述示例，第一网络设备可以依次统计得到4组报文分别对应的4个第一结果，具体如表1所示。
表1
302、第一网络设备按照预设规则向控制器发送每组报文对应的第一结果。
其中，预设规则可以为：第一结果的统计时间的先后顺序。
具体的，第一网络设备可以每统计到一个第一结果就向控制器发送，也可以每统计到预设数量的第一结果后向控制器发送该预设数量的第一结果，本发明实施例对此不进行限制。
当然，预设规则也可以为其他的规则，具体可以根据实际的应用场景确定，本发明实施例对此不进行限定。
303、第二网络设备根据接收到的第一网络设备发送的报文统计每组报文对应的第二结果。
其中，一个第二结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，多个报文被第二网络设备连续接收且属于该组报文的区间标识对应的区间。
在具体实现时，第一网络设备与第二网络设备中预设有相同的确定报文区间的方法。
需要说明的是，在第一网络设备开始统计第一结果的时刻与第二网络设备开始统计第二结果的时刻相同时，若在第一网络设备与第二网络设备之间还有正在传输的报文，那么第二网络设备统计到的第二结果的数量可能多于第一网络设备统计到的第一结果的数量。
基于表1所述的示例，若第一网络设备在将要发送报文1时，开始统计第一结果，可以得到如表1所示的第一结果。此时，若在第一网络设备与第二网络设备之间正在传输的两个相邻的报文的bit2的值均为1，在报文不丢失且不乱序的情况下，第二网络设备统计得到的第二结果如表2所示。
表2
在表1和表2中，表1中的第i个第一结果与表2中的第i+1个第二结果对应的是同一组报文；其中，1≤i≤4，i为整数。
304、第二网络设备按照预设规则向控制器发送每组报文对应的第二结果。
其中，预设规则可以为：第二结果的统计时间的先后顺序。
优选的，第一网络设备与第二网络设备中的预设规则相同，例如，当第一网络设备每统计到预设数量的第一结果后向控制器发送该预设数量的第一结果时，第二网络设备也是每统计到预设数量的第二结果后向控制器发送该预设数量的第二结果。
305、控制器接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果。
具体的，基于表1所述的示例，当控制器接收到第一网络设备统计的4组报文对应的第一结果后，即可接收到如表1所示的第一结果。该情况下，基于表2所述的示例，当控制器接收到第二网络设备统计的5组报文的第二结果后，即可接收到如表2所示的第二结果。
306、控制器根据多个第一结果和多个第二结果确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
具体的，当控制器确定第一网络设备向第二网络设备发送的报文中有报文丢失时，可以通过一指示信息告知网络维护人员，以便网络维护人员对网络进行维护。
可选的，步骤306具体可以通过以下步骤11)和12)实现：
11)控制器确定作为基准的第一结果和作为基准的第二结果；其中，作为基准的第一结果与作为基准的第二结果对应同一组报文。
12)控制器以作为基准的第一结果和作为基准的第二结果开始，对依次接收到的多个第一结果与多个第二结果进行比对，当对应同一组报文的第一结果与第二结果包括的报文的数量不同时，确定第一网络设备向第二网络设备发送的报文中有报文丢失。
示例性的，如表1和表2所示，作为基准的第一结果可以为表1中的第1个第一结果，作为基准的第二结果可以为表2中的第2个第二结果。若报文在第一网络设备和第二网络设备之间传输的过程中丢失，那么对应同一组报文的第一结果和第二结果中包括的数量是不同的，因此，可以通过该特征判断第一网络设备向第二网络设备发送的报文是否丢失。
可选的，步骤11)在具体实现时可以为：控制器将Q个连续的第一结果与多个第二结果进行比对，当Q个连续的第一结果中的每个第一结果与Q个连续的第二结果中对应的第二结果分别相同时，控制器将Q个连续的第一结果中的最后一个确定为基准的第一结果，将Q个连续的第二结果中的最后一个确定为基准的第二结果；
其中，Q个第二结果属于多个第二结果；Q个第一结果中的第q个第一结果与Q个第二结果中的第q个第二结果对应，1≤q≤Q，q、Q均为整数。
具体的，为了提高确定的基准的第一结果和基准的第二结果的精确度，优选的，N的值大于1。
示例性的，控制器在接收到表1所示的第一结果和表2所示的第二结果后，可以将表1中2个连续的第一结果与表2中2个连续的第二结果进行比对，若比对结果相同，确定2个连续的第一结果中的第2个第一结果为基准的第一结果，2个连续的第二结果中的第2个第二结果为基准的第二结果。例如，若2个连续的第一结果为表1中的第2个和第3个第一结果，那么控制器将该第2个和第3个第一结果与表2中的2个连续的第二结果进行比对时，从表2中最开始的2个连续的第二结果开始依次进行比对，在比对三次后，由于该第2个和第3个第一结果与表2中的第3个和第4个第二结果的比对结果相同，因此，确定表1中第3个第一结果为基准的第一结果，表2中第4个第二结果为基准的第二结果。
可选的，在步骤306之前，上述方法还可以包括:当区间标识为报文头中的Identifier字段中的多个比特位的值时，控制器将多个第二结果排序，使得排序后的多个第二结果的区间标识递增；该情况下，步骤306具体可以实现为：控制器根据多个第一结果和排序后的多个第二结果确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
该情况下，上述报文可以为同一条业务流中的IP业务报文，在IP网络中，网络设备发送的同一条业务流中的多个IP业务报文的Identifier字段的值在0-65535的数值范围内递增。具体的，由于IP业务报文在数据链路上传输的过程中可能会乱序，该情况下有可能导致控制器确定的第一网络设备向第二网络设备发送的IP业务报文中是否有报文丢失的确定结果出错。
因此，该可选的方法，在同一条业务流中的多个IP业务报文的Identifier字段的值在一次0-65535的数值范围内递增的过程中，控制器在接收到第二网络设备发送的第二结果后，由于第一网络设备发送的连续的多个IP业务报文的Identifier字段中的多个比特位的值是递增的，第二网络设备可以根据该特性将第二结果进行排序后，再对第一网络设备向第二网络设备发送的IP业务报文中是否有报文丢失进行判断。该情况下，即使同一条业务流中的IP业务报文有乱序，控制器将接收到的第二结果进行排序后，依然可以确定网络设备之间传输的报文是否丢失。
而背景技术中提到的检测IP业务报文是否丢失的方法，一旦统计报文与IP业务报文之间乱序，那么判断结果就会出错。
另外，当控制器收到用户上报的网络故障信息，或者，需要对网络的质量进行检测时，可以向第一网络设备和第二网络设备发送检测指令，第一网络设备接收到控制器发送的检测指令后，开始统计第一结果。
具体的，步骤301在具体实现时可以为：
1)第一网络设备在接收到控制器发送的检测指令后，启动计数器，在确定发送第一个报文时，计数器加1。
2)第一网络设备确定发送第二个报文时，确定第二个报文的Identifier字段中的特定比特位的值，若第二个报文的Identifier字段中的特定比特位的值与第一个报文的Identifier字段中的特定比特位的值相同，将计数器加1；若第二个报文的Identifier字段中的特定比特位的值与第一个报文的Identifier字段中的特定比特位的值不同，记录第一个报文的Identifier字段中的特定比特位的值(即区间标识)和此时计数器的计数结果，得到第一个第一结果后，将计数器初始化为1。特定比特位可以为Identifier字段中的一个或多个比特位。当确定发送下一个报文时，重复上述步骤2)。
步骤301还可以有其他的实现方式，例如，基于表1所述的示例，第一网络设备在接收到控制器发送的检测指令后，不立即对报文进行统计，而是在bit2的值在0与1之间切换后开始进行统计，本发明实施例仅仅示例性的给出了一种实现方式，而并非为对步骤301的限定。
具体的，第二网络设备统计第二结果的方法也可以采用上述方法。
本发明实施例提供的报文丢失检测的方法，控制器可以将接收到的第一网络设备依次发送的第一结果和第二网络设备依次发送的第二结果进行比对，确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的方法，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
本发明实施例还提供了一种报文丢失检测方法，如图4所示，该方法包括：
401、第一网络设备根据向第二网络设备发送的报文周期性地统计每组报文对应的第一结果，得到每个周期对应的第一结果组。
其中，一个第一结果组包括一个周期的标识以及该周期内第一网络设备统计的一组或多组报文对应的第一结果。
具体的，基于表1所述的示例，若第一网络设备在T1周期内发送Identifier字段分别为0000、0010、0100和0101的报文，则第一网络设备在T1周期内发送的报文可以分为2组报文，分别为：和在T2周期内发送Identifier字段分别为0110、0111、1001和1010的报文，则在T2周期内发送的报文可以分为2组报文，分别为和在T3周期内发送Identifier字段分别为1011、1100、1101和1111的报文，则在T3周期内发送的报文可以分为2组报文，分别为和则第一网络设备可以统计得到如表3所示的第一结果组。
表3
402、第一网络设备按照预设规则向控制器发送第一结果组。
其中，预设规则可以为：第一结果组的统计时间的先后顺序。
具体的，第一网络设备可以每统计到一个第一结果组就向控制器发送，也可以每统计到预设数量的第一结果组后向控制器发送该预设数量的第一结果组，本发明实施例对此不进行限制。
403、第二网络设备根据接收到的第一网络设备发送的报文周期性地统计每组报文对应的第二结果，得到每个周期对应的第二结果组。
其中，一个第二结果组包括一个周期的标识以及该周期内第二网络设备统计的一组或多组报文对应的第二结果。
其中，第一网络设备中的Tj的起始时刻与第二网络设备中的Tj的起始时刻是不同的，具体可以相差一个时间段，该时间段可以为第一网络设备与第二网络设备之间的数据链路的传输时延。由于第一网络设备与第二网络设备的时间同步，第二网络设备在自身对应的Tj周期内统计得到的第二结果组为根据第一网络设备在自身对应的Tj周期内发送的报文统计得到的第二结果组；其中，j≥1，j为整数。
具体的，在第一网络设备与第二网络设备之间传输的报文不丢失且不乱序的情况下，第二网络设备可以得到与表3中的数据相同的第二结果组。
404、第二网络设备按照预设规则向控制器发送第二结果组。
其中，预设规则可以为：第二结果组的统计时间的先后顺序。
优选的，第一网络设备与第二网络设备中的预设规则相同，例如，当第一网络设备每统计到预设数量的第一结果组后向控制器发送该预设数量的第一结果组时，第二网络设备也是每统计到预设数量的第二结果组后向控制器发送该预设数量的第二结果组。
405、控制器接收第一网络设备依次发送的多个第一结果组和第二网络设备依次发送的多个第二结果组。
406、控制器将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的对应的第二结果进行比对，当任意一个比对结果不同时，确定第一网络设备向第二网络设备发送的报文中有报文丢失。
其中，当被比对的第一结果与第二结果中包括的数量和区间标识中的至少一个不同时，比对结果不同；第一结果组中的第p个第一结果与第二结果组中的第p个第二结果对应，p≥1，p为整数。
该可选的方法在具体实现时，由于第一网络设备在自身对应的Tj周期内发送的报文第二网络设备也是在自身对应的Tj周期内接收到的，因此，控制器可以直接将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的第二结果进行比对，确定报文是否丢失，而不需要确定基准的第一结果和第二结果。
在该实施例中，若报文为IP业务报文时，控制器在接收到第二结果组后，也可以将第二结果组中的第二结果进行排序后，再执行步骤406。
另外，在上述实施例中，网络设备也可以通过判断报文对应的业务确定两个报文是否处于同一个区间，例如，对应同一个业务的报文处于同一个区间；也可以通过判断报文的类型确定两个报文是否处于同一个区间，例如，报文类型相同的报文处于同一个区间。
本发明实施例提供的报文丢失检测的方法，控制器接收第一网络设备依次发送的第一结果组和第二网络设备依次发送的第二结果组，并将接收到的具有相同的周期的标识的第一结果组和第二结果组进行比对，可以快速的确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的方法，第一结果组和第二结果组不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果组或第二结果组的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
本发明实施例提供了一种网络设备50，所述网络设备可以为图3或图4所示的报文丢失检测的方法中的第一网络设备，如图5所示，该网络设备50包括：
统计单元501，用于根据向另一网络设备发送的报文统计每组报文对应的第一结果；其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，多个报文被网络设备连续发送且属于该组报文的区间标识对应的区间；
发送单元502，用于按照预设规则向控制器发送每组报文对应的第一结果，以使得控制器确定所述网络设备向另一网络设备发送的报文中是否有报文丢失。
可选的，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
可选的，网络设备与另一网络设备的时间同步，统计单元501还用于：根据向另一网络设备发送的报文周期性地统计每组报文对应的第一结果，得到每个周期对应的第一结果组；其中，一个第一结果组包括一个周期的标识以及该周期内网络设备统计的一组或多组报文对应的第一结果；发送单元502还用于：按照预设规则向控制器发送第一结果组。
本发明实施例提供的网络设备，可以向控制器发送统计的第一结果，控制器可以将依次接收到的第一结果和另一网络设备发送的第二结果进行比对，确定该网络设备向该另一网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的技术方案，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
在硬件实现上，网络设备50中的各个单元可以以硬件形式内嵌于或独立于网络设备50的处理器中，也可以以软件形式存储于网络设备50的存储器中，以便于处理器调用执行以上各个单元对应的操作，该处理器可以为中央处理单元(CPU)、微处理器、单片机等。
如图6所示，本发明实施例提供另一种网络设备60，所述网络设备可以为图3或图4所示的报文丢失检测的方法中的第一网络设备，该网络设备60包括：存储器601、处理器602、发射器603和总线系统604。
其中，存储器601、处理器602和发射器603之间是通过总线系统604耦合在一起的，其中存储器601可能包含随机存取存储器，也可能还包括非易失性存储器，例如至少一个磁盘存储器。总线系统604，可以是ISA总线、PCI总线或EISA总线等。该总线系统604可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
存储器601用于存储一组代码，该代码用于控制处理器602执行以下动作：根据向另一网络设备发送的报文统计每组报文对应的第一结果；其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，多个报文被网络设备连续发送且属于该组报文的区间标识对应的区间；发射器603，用于按照预设规则向控制器发送每组报文对应的第一结果，以使得控制器确定网络设备向另一网络设备发送的报文中是否有报文丢失。
可选的，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
可选的，网络设备与另一网络设备的时间同步；处理器602还用于：根据向另一网络设备发送的报文周期性地统计每组报文对应的第一结果，得到每个周期对应的第一结果组；其中，一个第一结果组包括一个周期的标识以及该周期内网络设备统计的一组或多组报文对应的第一结果；发射器603还用于：按照预设规则向控制器发送第一结果组。
本发明实施例提供的网络设备，可以向控制器发送统计的第一结果，控制器可以将依次接收到的第一结果和另一网络设备发送的第二结果进行比对，确定该网络设备向该另一网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的技术方案，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
本发明实施例提供了另一种网络设备70，所述网络设备可以为图3或图4所示的报文丢失检测的方法中的第二网络设备，如图7所示，该网络设备70包括：
统计单元701，用于根据接收到的另一网络设备发送的报文统计每组报文对应的第二结果；其中，一个第二结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，多个报文被网络设备连续接收且属于该组报文的区间标识对应的区间；
发送单元702，用于按照预设规则向控制器发送每组报文对应的第二结果，以使得控制器确定另一网络设备向网络设备发送的报文中是否有报文丢失。
可选的，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
可选的，网络设备与另一网络设备的时间同步；统计单元701还用于：根据接收到的另一网络设备发送的报文周期性地统计每组报文对应的第二结果，得到每个周期对应的第二结果组；其中，一个第二结果组包括一个周期的标识以及该周期内网络设备统计的一组或多组报文对应的第二结果；发送单元702还用于：按照预设规则向控制器发送第二结果组。
本发明实施例提供的网络设备，可以向控制器发送统计的第二结果，控制器可以将依次接收到的第二结果和另一网络设备发送的第一结果进行比对，确定该另一网络设备向该网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的技术方案，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
在硬件实现上，网络设备70中的各个单元可以以硬件形式内嵌于或独立于网络设备70的处理器中，也可以以软件形式存储于网络设备70的存储器中，以便于处理器调用执行以上各个单元对应的操作，该处理器可以为中央处理单元(CPU)、微处理器、单片机等。
如图8所示，本发明实施例提供另一种网络设备80，所述网络设备可以为图3或图4所示的报文丢失检测的方法中的第二网络设备，该网络设备80包括：存储器801、处理器802、发射器803和总线系统804。
其中，存储器801、处理器802和发射器803之间是通过总线系统804耦合在一起的，其中存储器801可能包含随机存取存储器，也可能还包括非易失性存储器，例如至少一个磁盘存储器。总线系统804，可以是ISA总线、PCI总线或EISA总线等。该总线系统804可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
存储器801用于存储一组代码，该代码用于控制处理器802执行以下动作：根据接收到的另一网络设备发送的报文统计每组报文对应的第二结果；其中，一个第二结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，多个报文被网络设备连续接收且属于该组报文的区间标识对应的区间；发射器803，用于按照预设规则向控制器发送每组报文对应的第二结果，以使得控制器确定另一网络设备向网络设备发送的报文中是否有报文丢失。
可选的，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
可选的，网络设备与另一网络设备的时间同步；处理器802还用于：根据接收到的另一网络设备发送的报文周期性地统计每组报文对应的第二结果，得到每个周期对应的第二结果组；其中，一个第二结果组包括一个周期的标识以及该周期内网络设备统计的一组或多组报文对应的第二结果；发射器803还用于：按照预设规则向控制器发送第二结果组。
本发明实施例提供的网络设备，可以向控制器发送统计的第二结果，控制器可以将依次接收到的第二结果和另一网络设备发送的第一结果进行比对，确定该另一网络设备向该网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的技术方案，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
本发明实施例提供了一种控制器90，用于执行上述报文丢失检测的方法，如图9所示，该控制器90包括：
接收单元901，用于接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果；其中，一个第一结果包括第一网络设备根据向第二网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第一网络设备发送的每组报文包括被第一网络设备连续发送且属于该组报文的区间标识对应的区间的多个报文；一个第二结果包括第二网络设备根据接收到的第一网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第二网络设备接收的每组报文包括被第二网络设备连续接收且属于该组报文的区间标识对应的区间的多个报文；
确定单元902，用于根据多个第一结果和多个第二结果确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
可选的，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
可选的，如图10所示，确定单元902包括：
第一确定子单元9021，用于确定作为基准的第一结果和作为基准的第二结果；其中，作为基准的第一结果与作为基准的第二结果对应同一组报文；
第二确定子单元9022，用于以作为基准的第一结果和作为基准的第二结果开始，对依次接收到的多个第一结果与多个第二结果进行比对，当对应同一组报文的第一结果与第二结果包括的报文的数量不同时，确定第一网络设备向第二网络设备发送的报文中有报文丢失。
可选的，第一确定子单元9021具体用于：将Q个连续的第一结果与多个第二结果进行比对，当Q个连续的第一结果中的每个第一结果与Q个连续的第二结果中对应的第二结果分别相同时，控制器将Q个连续的第一结果中的最后一个确定为基准的第一结果，将Q个连续的第二结果中的最后一个确定为基准的第二结果；
其中，Q个第二结果属于多个第二结果；Q个第一结果中的第q个第一结果与Q个第二结果中的第q个第二结果对应，1≤q≤Q，q、Q均为整数。
可选的，第一网络设备与第二网络设备的时间同步，接收单元901还用于：接收第一网络设备依次发送的多个第一结果组和第二网络设备依次发送的多个第二结果组；其中，一个第一结果组包括一个周期的标识以及该周期内第一网络设备统计的一组或多组报文对应的第一结果；一个第二结果组包括一个周期的标识以及该周期内第二网络设备统计的一组或多组报文对应的第二结果；确定单元902还用于：根据多个第一结果组和多个第二结果组确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
可选的，确定单元902具体用于：将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的对应的第二结果进行比对，当任意一个比对结果不同时，确定第一网络设备向第二网络设备发送的报文中有报文丢失；其中，当被比对的第一结果与第二结果中包括的数量和区间标识中的至少一个不同时，比对结果不同；第一结果组中的第p个第一结果与第二结果组中的第p个第二结果对应，p≥1，p为整数。
可选的，如图10所示，控制器90还包括：执行单元903，用于当区间标识为报文头中的Identifier字段中的多个比特位的值时，控制器将多个第二结果排序，使得排序后的多个第二结果的区间标识递增；确定单元902具体用于：根据多个第一结果和排序后的多个第二结果确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
本发明实施例提供的控制器，可以将接收到的第一网络设备依次发送的第一结果和第二网络设备依次发送的第二结果进行比对，确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的技术方案，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
在硬件实现上，控制器90中的各个单元可以以硬件形式内嵌于或独立于控制器90的处理器中，也可以以软件形式存储于控制器90的存储器中，以便于处理器调用执行以上各个单元对应的操作，该处理器可以为中央处理单元(CPU)、微处理器、单片机等。
如图11所示，本发明实施例提供一种控制器110，用于执行上述报文丢失检测的方法，该控制器110包括：接收器1101、存储器1102、处理器1103和总线系统1104。
其中，接收器1101、存储器1102和处理器1103之间是通过总线系统1104耦合在一起的，其中存储器1102可能包含随机存取存储器，也可能还包括非易失性存储器，例如至少一个磁盘存储器。总线系统1104，可以是ISA总线、PCI总线或EISA总线等。该总线系统1104可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
接收器1101，用于接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果；其中，一个第一结果包括第一网络设备根据向第二网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第一网络设备发送的每组报文包括被第一网络设备连续发送且属于该组报文的区间标识对应的区间的多个报文；一个第二结果包括第二网络设备根据接收到的第一网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第二网络设备接收的每组报文包括被第二网络设备连续接收且属于该组报文的区间标识对应的区间的多个报文；
存储器1102用于存储一组代码，该代码用于控制处理器1103执行以下动作：用于根据多个第一结果和多个第二结果确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
可选的，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
可选的，处理器1103用于：用于确定作为基准的第一结果和作为基准的第二结果；其中，作为基准的第一结果与作为基准的第二结果对应同一组报文；用于以作为基准的第一结果和作为基准的第二结果开始，对依次接收到的多个第一结果与多个第二结果进行比对，当对应同一组报文的第一结果与第二结果包括的报文的数量不同时，确定第一网络设备向第二网络设备发送的报文中有报文丢失。
可选的，处理器1103具体用于：将Q个连续的第一结果与多个第二结果进行比对，当Q个连续的第一结果中的每个第一结果与Q个连续的第二结果中对应的第二结果分别相同时，控制器将Q个连续的第一结果中的最后一个确定为基准的第一结果，将Q个连续的第二结果中的最后一个确定为基准的第二结果；
其中，Q个第二结果属于多个第二结果；Q个第一结果中的第q个第一结果与Q个第二结果中的第q个第二结果对应，1≤q≤Q，q、Q均为整数。
可选的，第一网络设备与第二网络设备的时间同步，接收器1101还用于：接收第一网络设备依次发送的多个第一结果组和第二网络设备依次发送的多个第二结果组；其中，一个第一结果组包括一个周期的标识以及该周期内第一网络设备统计的一组或多组报文对应的第一结果；一个第二结果组包括一个周期的标识以及该周期内第二网络设备统计的一组或多组报文对应的第二结果；处理器1103还用于：根据多个第一结果组和多个第二结果组确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
可选的，处理器1103具体用于：将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的对应的第二结果进行比对，当任意一个比对结果不同时，确定第一网络设备向第二网络设备发送的报文中有报文丢失；其中，当被比对的第一结果与第二结果中包括的数量和区间标识中的至少一个不同时，比对结果不同；第一结果组中的第p个第一结果与第二结果组中的第p个第二结果对应，p≥1，p为整数。
可选的，处理器1103还用于：当区间标识为报文头中的Identifier字段中的多个比特位的值时，控制器将多个第二结果排序，使得排序后的多个第二结果的区间标识递增；根据多个第一结果和排序后的多个第二结果确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。
本发明实施例提供的控制器，可以将接收到的第一网络设备依次发送的第一结果和第二网络设备依次发送的第二结果进行比对，确定第一网络设备向第二网络设备发送的报文中是否有报文丢失。与现有技术相比，本发明实施例提供的技术方案，第一结果和第二结果不需要在网络设备之间的数据链路上发送，即使需要在数据链路上发送，也不需要保证报文与第一结果或第二结果的顺序，因此，实现起来较简单，并且可以应用于大部分的网络设备之间。
本发明实施例还提供一种报文丢失检测系统，包括：如上述实施例提供的任意一种网络设备50、网络设备70和控制器90；或者，如上述实施例提供的任意一种网络设备60、网络设备80和控制器110。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能模块可以集成在一个处理模块中，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。
上述以软件功能模块的形式实现的集成的模块，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (27)

1.一种报文丢失检测方法，其特征在于，包括：
第一网络设备根据向第二网络设备发送的报文统计每组报文对应的第一结果；其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述第一网络设备连续发送且属于该组报文的区间标识对应的区间；
所述第一网络设备按照预设规则向控制器发送所述每组报文对应的第一结果，以使得所述控制器确定所述第一网络设备向所述第二网络设备发送的所述报文中是否有报文丢失。
2.根据权利要求1所述的方法，其特征在于，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
3.根据权利要求1或2所述的方法，其特征在于，所述第一网络设备与所述第二网络设备的时间同步；
所述第一网络设备根据向第二网络设备发送的报文统计每组报文对应的第一结果，包括：
所述第一网络设备根据向第二网络设备发送的报文周期性地统计每组报文对应的第一结果，得到每个周期对应的第一结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述第一网络设备统计的一组或多组报文对应的第一结果；
所述第一网络设备按照预设规则向控制器发送所述每组报文对应的第一结果，包括：
所述第一网络设备按照预设规则向控制器发送所述第一结果组。
4.一种报文丢失检测方法，其特征在于，包括：
第二网络设备根据接收到的第一网络设备发送的报文统计每组报文对应的第二结果；其中，一个第二结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述第二网络设备连续接收且属于该组报文的区间标识对应的区间；
所述第二网络设备按照预设规则向控制器发送所述每组报文对应的第二结果，以使得所述控制器确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
5.根据权利要求4所述的方法，其特征在于，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
6.根据权利要求4或5所述的方法，其特征在于，所述第二网络设备与所述第一网络设备的时间同步；
所述第二网络设备根据接收到的第一网络设备发送的报文统计每组报文对应的第二结果，包括：
所述第二网络设备根据接收到的第一网络设备发送的报文周期性地统计每组报文对应的第二结果，得到每个周期对应的第二结果组；其中，一个第二结果组包括一个周期的标识以及该周期内所述第二网络设备统计的一组或多组报文对应的第二结果；
所述第二网络设备按照预设规则向控制器发送所述每组报文对应的第二结果，包括：
所述第二网络设备按照预设规则向控制器发送所述第二结果组。
7.一种报文丢失检测方法，其特征在于，包括：
控制器接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果；其中，一个第一结果包括所述第一网络设备根据向所述第二网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第一网络设备发送的每组报文包括被所述第一网络设备连续发送且属于该组报文的区间标识对应的区间的多个报文；一个第二结果包括所述第二网络设备根据接收到的所述第一网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第二网络设备接收的每组报文包括被所述第二网络设备连续接收且属于该组报文的区间标识对应的区间的多个报文；
所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
8.根据权利要求7所述的方法，其特征在于，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
9.根据权利要求7或8所述的方法，其特征在于，所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器确定作为基准的第一结果和作为基准的第二结果；其中，所述作为基准的第一结果与所述作为基准的第二结果对应同一组报文；
所述控制器以所述作为基准的第一结果和所述作为基准的第二结果开始，对依次接收到的所述多个第一结果与所述多个第二结果进行比对，当对应同一组报文的第一结果与第二结果包括的报文的数量不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失。
10.根据权利要求9所述的方法，其特征在于，所述控制器确定作为基准的第一结果和作为基准的第二结果，包括：
所述控制器将Q个连续的第一结果与多个第二结果进行比对，当所述Q个连续的第一结果中的每个第一结果与Q个连续的第二结果中对应的第二结果分别相同时，所述控制器将所述Q个连续的第一结果中的最后一个确定为基准的第一结果，将所述Q个连续的第二结果中的最后一个确定为基准的第二结果；
其中，所述Q个第二结果属于所述多个第二结果；所述Q个第一结果中的第q个第一结果与所述Q个第二结果中的第q个第二结果对应，1≤q≤Q，q、Q均为整数。
11.根据权利要求7所述的方法，其特征在于，所述第一网络设备与所述第二网络设备的时间同步；
所述控制器接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果，包括：
所述控制器接收所述第一网络设备依次发送的多个第一结果组和所述第二网络设备依次发送的多个第二结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述第一网络设备统计的一组或多组报文对应的第一结果；一个第二结果组包括一个周期的标识以及该周期内所述第二网络设备统计的一组或多组报文对应的第二结果；
所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器根据所述多个第一结果组和所述多个第二结果组确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
12.根据权利要求11所述的方法，其特征在于，所述控制器根据所述多个第一结果组和所述多个第二结果组确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的对应的第二结果进行比对，当任意一个比对结果不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失；其中，当被比对的第一结果与第二结果中包括的数量和区间标识中的至少一个不同时，比对结果不同；所述第一结果组中的第p个第一结果与所述第二结果组中的第p个第二结果对应，p≥1，p为整数。
13.根据权利要求7-10任一项所述的方法，其特征在于，在所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失之前，所述方法还包括:
当所述区间标识为报文头中的Identifier字段中的多个比特位的值时，所述控制器将所述多个第二结果排序，使得排序后的所述多个第二结果的区间标识递增；
所述控制器根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失，包括：
所述控制器根据所述多个第一结果和排序后的所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
14.一种网络设备，其特征在于，包括：
统计单元，用于根据向另一网络设备发送的报文统计每组报文对应的第一结果；其中，一个第一结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述网络设备连续发送且属于该组报文的区间标识对应的区间；
发送单元，用于按照预设规则向控制器发送所述每组报文对应的第一结果，以使得所述控制器确定所述网络设备向所述另一网络设备发送的所述报文中是否有报文丢失。
15.根据权利要求14所述的网络设备，其特征在于，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
16.根据权利要求14或15所述的网络设备，其特征在于，所述网络设备与所述另一网络设备的时间同步；
所述统计单元还用于：根据向另一网络设备发送的报文周期性地统计每组报文对应的第一结果，得到每个周期对应的第一结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述网络设备统计的一组或多组报文对应的第一结果；
所述发送单元还用于：按照预设规则向控制器发送所述第一结果组。
17.一种网络设备，其特征在于，包括：
统计单元，用于根据接收到的另一网络设备发送的报文统计每组报文对应的第二结果；其中，一个第二结果包括一组报文中的报文的数量和该组报文的区间标识，每组报文包括多个报文，所述多个报文被所述网络设备连续接收且属于该组报文的区间标识对应的区间；
发送单元，用于按照预设规则向控制器发送所述每组报文对应的第二结果，以使得所述控制器确定所述另一网络设备向所述网络设备发送的报文中是否有报文丢失。
18.根据权利要求17所述的网络设备，其特征在于，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
19.根据权利要求17或18所述的网络设备，其特征在于，所述网络设备与所述另一网络设备的时间同步；
所述统计单元还用于：根据接收到的另一网络设备发送的报文周期性地统计每组报文对应的第二结果，得到每个周期对应的第二结果组；其中，一个第二结果组包括一个周期的标识以及该周期内所述网络设备统计的一组或多组报文对应的第二结果；
所述发送单元还用于：按照预设规则向控制器发送所述第二结果组。
20.一种控制器，其特征在于，包括：
接收单元，用于接收第一网络设备依次发送的多个第一结果和第二网络设备依次发送的多个第二结果；其中，一个第一结果包括所述第一网络设备根据向所述第二网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第一网络设备发送的每组报文包括被所述第一网络设备连续发送且属于该组报文的区间标识对应的区间的多个报文；一个第二结果包括所述第二网络设备根据接收到的所述第一网络设备发送的报文统计的一组报文中的报文的数量和该组报文的区间标识；第二网络设备接收的每组报文包括被所述第二网络设备连续接收且属于该组报文的区间标识对应的区间的多个报文；
确定单元，用于根据所述多个第一结果和所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
21.根据权利要求20所述的控制器，其特征在于，报文头中的标识Identifier字段的值在相同的数值范围内，或者，Identifier字段中的至少一个比特位的值相同的报文属于同一个区间。
22.根据权利要求20或21所述的控制器，其特征在于，所述确定单元包括：
第一确定子单元，用于确定作为基准的第一结果和作为基准的第二结果；其中，所述作为基准的第一结果与所述作为基准的第二结果对应同一组报文；
第二确定子单元，用于以所述作为基准的第一结果和所述作为基准的第二结果开始，对依次接收到的所述多个第一结果与所述多个第二结果进行比对，当对应同一组报文的第一结果与第二结果包括的报文的数量不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失。
23.根据权利要求22所述的控制器，其特征在于，所述第一确定子单元具体用于：
将Q个连续的第一结果与多个第二结果进行比对，当所述Q个连续的第一结果中的每个第一结果与Q个连续的第二结果中对应的第二结果分别相同时，所述控制器将所述Q个连续的第一结果中的最后一个确定为基准的第一结果，将所述Q个连续的第二结果中的最后一个确定为基准的第二结果；
其中，所述Q个第二结果属于所述多个第二结果；所述Q个第一结果中的第q个第一结果与所述Q个第二结果中的第q个第二结果对应，1≤q≤Q，q、Q均为整数。
24.根据权利要求20所述的控制器，其特征在于，所述第一网络设备与所述第二网络设备的时间同步；
所述接收单元还用于：接收所述第一网络设备依次发送的多个第一结果组和所述第二网络设备依次发送的多个第二结果组；其中，一个第一结果组包括一个周期的标识以及该周期内所述第一网络设备统计的一组或多组报文对应的第一结果；一个第二结果组包括一个周期的标识以及该周期内所述第二网络设备统计的一组或多组报文对应的第二结果；
所述确定单元还用于：根据所述多个第一结果组和所述多个第二结果组确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
25.根据权利要求24所述的控制器，其特征在于，所述确定单元具体用于：
将具有同一周期的标识的第一结果组中的第一结果与第二结果组中的对应的第二结果进行比对，当任意一个比对结果不同时，确定所述第一网络设备向所述第二网络设备发送的报文中有报文丢失；其中，当被比对的第一结果与第二结果中包括的数量和区间标识中的至少一个不同时，比对结果不同；所述第一结果组中的第p个第一结果与所述第二结果组中的第p个第二结果对应，p≥1，p为整数。
26.根据权利要求20-23任一项所述的控制器，其特征在于，
所述控制器还包括：执行单元，用于当所述区间标识为报文头中的Identifier字段中的多个比特位的值时，所述控制器将所述多个第二结果排序，使得排序后的所述多个第二结果的区间标识递增；
所述确定单元具体用于：根据所述多个第一结果和排序后的所述多个第二结果确定所述第一网络设备向所述第二网络设备发送的报文中是否有报文丢失。
27.一种报文丢失检测系统，其特征在于，包括：如权利要求14-16任一项所述的网络设备、权利要求17-19任一项所述的网络设备和权利要求20-26任一项所述的控制器。
CN201510299294.7A 2015-06-03 2015-06-03 一种报文丢失检测方法、装置及系统 Active CN106301987B (zh)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CN201510299294.7A CN106301987B (zh) 2015-06-03 2015-06-03 一种报文丢失检测方法、装置及系统
EP19172868.2A EP3618356B1 (en) 2015-06-03 2016-06-01 Packet loss detection apparatuses, and system
EP16172450.5A EP3101844B1 (en) 2015-06-03 2016-06-01 Packet loss detection method, apparatus, and system
KR1020160068823A KR101858543B1 (ko) 2015-06-03 2016-06-02 패킷 손실 감지 방법, 장치, 및 시스템
JP2016110718A JP6290976B2 (ja) 2015-06-03 2016-06-02 パケット損失検出方法、装置、およびシステム
US15/173,539 US10237152B2 (en) 2015-06-03 2016-06-03 Packet loss detection method, apparatus, and system
US16/356,574 US11146469B2 (en) 2015-06-03 2019-03-18 Packet loss detection method, apparatus, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510299294.7A CN106301987B (zh) 2015-06-03 2015-06-03 一种报文丢失检测方法、装置及系统

Publications (2)

Publication Number Publication Date
CN106301987A true CN106301987A (zh) 2017-01-04
CN106301987B CN106301987B (zh) 2020-02-14

Family

ID=56131325

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510299294.7A Active CN106301987B (zh) 2015-06-03 2015-06-03 一种报文丢失检测方法、装置及系统

Country Status (5)

Country Link
US (2) US10237152B2 (zh)
EP (2) EP3618356B1 (zh)
JP (1) JP6290976B2 (zh)
KR (1) KR101858543B1 (zh)
CN (1) CN106301987B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112188546A (zh) * 2019-07-03 2021-01-05 成都华为技术有限公司 传输数据的方法和装置
CN113328903A (zh) * 2020-02-29 2021-08-31 华为技术有限公司 检测传输质量的方法、装置和系统

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106301987B (zh) * 2015-06-03 2020-02-14 华为技术有限公司 一种报文丢失检测方法、装置及系统
CN116208525A (zh) 2018-06-06 2023-06-02 华为技术有限公司 一种数据报文的检测方法、设备及系统
US11423020B2 (en) * 2018-10-19 2022-08-23 Oracle International Corporation Efficient extraction of large data sets from a database
CN112702283B (zh) * 2020-12-04 2022-08-16 锐捷网络股份有限公司 一种网络精确丢包监控方法和交换芯片

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010072251A1 (en) * 2008-12-22 2010-07-01 Telecom Italia S.P.A. Measurement of data loss in a communication network
CN102404170A (zh) * 2011-11-18 2012-04-04 福建星网锐捷网络有限公司 报文丢失检测方法、装置、及系统
WO2012059138A1 (en) * 2010-11-05 2012-05-10 Telecom Italia S.P.A. "measurement on a data flow in a communication network"
US20150071096A1 (en) * 2012-02-15 2015-03-12 Telefonaktiebolaget L M Ericsson (Publ) Loss measurement in a link aggregation group

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047711B (zh) * 2006-04-27 2010-08-18 华为技术有限公司 Ip报文传输、协商带宽节省能力和节省网络带宽的方法
US8436263B2 (en) * 2007-06-29 2013-05-07 Cypress Semiconductor Corporation Noise resistant capacitive sensor
US7817546B2 (en) * 2007-07-06 2010-10-19 Cisco Technology, Inc. Quasi RTP metrics for non-RTP media flows
JP5873476B2 (ja) * 2010-04-08 2016-03-01 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． 異種ネットワークを介した患者のモニタリング
US8649285B2 (en) * 2011-01-12 2014-02-11 Ixia Tracking packet sequence numbers
US9292397B1 (en) * 2012-05-14 2016-03-22 Netload, Inc. Light-weight method and apparatus for testing network devices and infrastructure
CN102946330B (zh) * 2012-09-29 2017-03-15 华为技术有限公司 网络丢包测量方法、装置和系统
JP5889812B2 (ja) * 2013-02-19 2016-03-22 日本電信電話株式会社 遅延測定方法および遅延測定システム
KR101473639B1 (ko) * 2013-02-25 2014-12-17 대우조선해양 주식회사 수평 맞대기 이음 대용착 용접 장치 및 그 방법
JPWO2014155495A1 (ja) * 2013-03-25 2017-02-16 Ｎｔｔエレクトロニクス株式会社 通信装置及び送信装置
US9585048B2 (en) * 2013-10-30 2017-02-28 Qualcomm Incorporated Techniques for aggregating data from WWAN and WLAN
US9438496B2 (en) * 2013-10-31 2016-09-06 Aruba Networks, Inc. Monitoring link quality between network devices
CN106134144A (zh) * 2014-02-04 2016-11-16 迪潘卡·散尔卡 可靠性组播数据传送系统以及方法
US9641416B2 (en) * 2014-04-18 2017-05-02 Cisco Technology, Inc. Operations analysis of packet groups identified based on timestamps
US9667560B2 (en) * 2014-12-24 2017-05-30 Nicira, Inc. Flow sequencing
CN106301987B (zh) * 2015-06-03 2020-02-14 华为技术有限公司 一种报文丢失检测方法、装置及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010072251A1 (en) * 2008-12-22 2010-07-01 Telecom Italia S.P.A. Measurement of data loss in a communication network
WO2012059138A1 (en) * 2010-11-05 2012-05-10 Telecom Italia S.P.A. "measurement on a data flow in a communication network"
CN102404170A (zh) * 2011-11-18 2012-04-04 福建星网锐捷网络有限公司 报文丢失检测方法、装置、及系统
US20150071096A1 (en) * 2012-02-15 2015-03-12 Telefonaktiebolaget L M Ericsson (Publ) Loss measurement in a link aggregation group

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112188546A (zh) * 2019-07-03 2021-01-05 成都华为技术有限公司 传输数据的方法和装置
CN112188546B (zh) * 2019-07-03 2023-06-27 成都华为技术有限公司 传输数据的方法和装置
CN113328903A (zh) * 2020-02-29 2021-08-31 华为技术有限公司 检测传输质量的方法、装置和系统
WO2021169295A1 (zh) * 2020-02-29 2021-09-02 华为技术有限公司 检测传输质量的方法、装置和系统
CN113328903B (zh) * 2020-02-29 2023-02-03 华为技术有限公司 检测传输质量的方法、装置和系统

Also Published As

Publication number Publication date
EP3618356A1 (en) 2020-03-04
CN106301987B (zh) 2020-02-14
EP3101844A1 (en) 2016-12-07
US11146469B2 (en) 2021-10-12
JP6290976B2 (ja) 2018-03-07
JP2016225986A (ja) 2016-12-28
US10237152B2 (en) 2019-03-19
EP3618356B1 (en) 2022-01-26
EP3101844B1 (en) 2019-05-08
KR20160142784A (ko) 2016-12-13
KR101858543B1 (ko) 2018-05-17
US20160359710A1 (en) 2016-12-08
US20190306039A1 (en) 2019-10-03

Similar Documents

Publication Publication Date Title
CN106301987A (zh) 一种报文丢失检测方法、装置及系统
CN202455371U (zh) 一种多机测试系统
US20090310491A1 (en) Distributed Flow Analysis
CN105474602B (zh) 软件定义网络中识别攻击流的方法、装置以及设备
CN103051557A (zh) 数据流处理方法及系统、控制器、交换设备
CN108282497A (zh) 针对SDN控制平面的DDoS攻击检测方法
CN101873269B (zh) 数据转发设备和端口缓存的分配方法
CN108111432A (zh) 报文转发方法及装置
CN105897507A (zh) 节点设备的状态检测方法和装置
CN101841436B (zh) Ipfix服务器性能的测试方法、装置和系统
CN103312566B (zh) 检测报文端口拥塞的方法及装置
CN106878164A (zh) 一种报文传输方法和装置
CN108776616A (zh) 一种确定区块链节点可信状态的方法、区块链节点及系统
CN108737007A (zh) 一种时间同步方法、装置及设备
CN109586959A (zh) 一种故障检测的方法及装置
CN101820359A (zh) 一种网络设备的故障处理方法和设备
CN105210332A (zh) 一种负载均衡的实现方法及设备、系统
CN107948157A (zh) 一种报文处理方法及装置
CN101299685A (zh) 交换网测试方法和系统以及测试发起模块
CN105245826A (zh) 一种控制监控视频流传输的方法及装置
CN108920339A (zh) 一种系统异常上报方法及装置
CN106059964B (zh) 报文转发方法及装置
CN109067625A (zh) 一种业务通道性能的检测方法、设备及系统
CN101072135A (zh) 无线局域网测试的方法及系统
US11258702B2 (en) Routing path analysis method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant