CN104322017B - Method, device, and system for identifying network packet loss type - Google Patents

Method, device, and system for identifying network packet loss type Download PDF

Info

Publication number
CN104322017B
CN104322017B CN201280002149.2A CN201280002149A CN104322017B CN 104322017 B CN104322017 B CN 104322017B CN 201280002149 A CN201280002149 A CN 201280002149A CN 104322017 B CN104322017 B CN 104322017B
Authority
CN
China
Prior art keywords
packet
packet loss
type
network element
data packets
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.)
Active
Application number
CN201280002149.2A
Other languages
Chinese (zh)
Other versions
CN104322017A (en
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
Publication of CN104322017A publication Critical patent/CN104322017A/en
Application granted granted Critical
Publication of CN104322017B publication Critical patent/CN104322017B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention relates to the field of communications. Embodiments of the present invention provide a method, a device, and a system for identifying a network packet loss type, which can precisely and rapidly determine a network packet loss type. The method comprises: a first network element device sending data packets to a second network element device; the first network element device classifying the data packets sent to the second network element device in a first classification manner; the first network element device counting the number of data packets of various packet lengths in the data packets sent to the second network element device, to generate a first counting result; and the first network element device sending the first counting result to the second network element device, so that the second network element device determines, according to the first counting result and a second counting result, a network packet loss type between the first network element device and the second network element device. The embodiments of the present invention are applied in identification of a packet loss type of network data packets.

Description

Network packet loss type identification method, equipment and system
Technical Field
The present invention relates to the field of communications, and in particular, to a method, device, and system for identifying a network packet loss type.
Background
The basic requirement of the current information communication is that two devices transmit data packets through an intermediate network, and the basic function of the intermediate network is to transmit the data packets of the two devices as much as possible, accurately and reliably by fully utilizing the bandwidth of the two devices. However, for various reasons, packets may be lost during transmission in the intermediate network, thereby affecting the previous communication between the two devices.
At present, packet loss is mainly caused by two reasons, one is that the intermediate bandwidth is insufficient, and the network is congested to cause packet loss; the other is that transmission error packets occur in the intermediate network, which causes active packet loss in the network, for example, error codes occur in microwave transmission, and product error packets occur.
Network packet loss affects the quality of upper-layer services, and a certain method must be adopted, namely, the network bandwidth is fully utilized to improve economic benefits, the packet loss rate is reduced, and the service experience is guaranteed. For the packet loss caused by the first reason, the user equipment at the two ends can relieve the congestion through speed reduction, and for the packet loss caused by the second reason, the generation end equipment can resist the transmission error packet by using redundancy transmission. The premise user end equipment must judge clearly what kind of reason causes the packet loss, and if the judgment is wrong, further deterioration of transmission is caused. If the actual situation is error code packet loss but the packet loss is misjudged to be congestion packet loss, the device tries to remove the congestion by adopting speed reduction, but the packet loss rate still cannot be reduced in practice, so that the speed of the device is continuously reduced until the transmission speed of the data packet drops. In addition, if the actual situation is congestion packet loss, but the packet loss is misjudged to be transmission error packet loss, the two ends of the equipment adopt redundant transmission to resist packet loss, but the network load is increased, so that more serious congestion is caused, and the intermediate network is possibly crashed.
However, in many cases, the two end devices cannot cooperate with the intermediate network to obtain the reason for network packet loss, so that at present, it is mainly determined whether packet loss caused by congestion or packet loss caused by transmission errors is caused by manual assessment in advance, and the inventor finds that the existing technology cannot accurately determine the reason for packet loss and the dynamic change of the reason for packet loss, and therefore cannot accurately and quickly determine the type of network packet loss.
Disclosure of Invention
Embodiments of the present invention provide a method, an apparatus, and a system for identifying a network packet loss type, which can accurately and quickly determine the network packet loss type according to a network packet loss reason and a dynamic change of the network packet loss reason.
In order to achieve the above purpose, the embodiment of the invention adopts the following technical scheme:
in a first aspect, a method for identifying a network packet loss type is provided, including:
the first network element equipment sends a data packet to the second network element equipment;
the first network element equipment classifies the data packets sent to the second network element equipment according to a first classification mode, wherein the first classification mode is classified according to the packet length of the data packets or a preset range of the packet length;
the first network element device counts the number of data packets with various packet lengths in the data packets sent to the second network element device, and generates a first statistical result;
the first network element device sends the first statistical result to the second network element device, so that the second network element device judges the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
or,
the first network element device receives the second statistical result sent by the second network element device, and the first network element device judges the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
the second statistical result is a statistical result of the number of data packets with different packet lengths in the received data packets after the second network element device classifies the received data packets according to the first classification mode.
In a first possible implementation manner, with reference to the first aspect, the determining, by the first network element device, the type of the network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result includes:
obtaining statistics results of data packets with a first type of packet length and data packets with a second type of packet length at least once in the first statistics result and the second statistics result, wherein the average packet length of the data packets with the first type of packet length is larger than that of the data packets with the second type of packet length;
calculating packet loss ratios of the data packets with the first type of packet length and the data packets with the second type of packet length, wherein the packet loss ratios are the ratio of the number difference of the data packets with the same type of packet length in the first statistical result and the second statistical result to the number of the data packets with the same type of packet length in the first statistical result;
when the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length by more than a preset number of times, judging that the packet loss type of the current network is error code packet loss;
and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
In a second possible implementation manner, with reference to the first aspect, the determining, by the first network element device, the type of the network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result includes:
obtaining statistical results of data packets of preset different packet length categories in the first statistical result and the second statistical result according to the first classification mode, and calculating packet loss ratios of the data packets of each packet length category in the preset different packet length categories, wherein the packet loss ratios are ratios of the number difference of the data packets of the same packet length in the first statistical result and the second statistical result to the number of the data packets corresponding to the same packet length in the first statistical result;
sorting the data packets of the preset different packet length types in an ascending order according to the packet length types, wherein the packet loss rates of the data packets of the preset different packet length types at least comprise the packet loss rates of the data packets of the preset number and are in the ascending order, and judging that the packet loss type of the current network is the error code packet loss;
and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
In a third possible implementation manner, with reference to the first aspect, the method further includes:
when the packet loss type of the current network is judged to be error code packet loss, performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type;
when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope, judging that the error code packet loss exists in the current network;
when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
In a fourth possible implementation manner, with reference to the first aspect, the method includes:
when the packet loss type of the current network is determined to be error code packet loss, acquiring the time delay of the second network element equipment for currently receiving at least one data packet and the average time delay of the second network element equipment for receiving the data packet, and when the time delay of the currently received at least one data packet is greater than the average time delay of the received data packet, determining that the error code packet loss and congestion packet loss simultaneously exist in the current network;
and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
In a second aspect, a method for identifying a network packet loss type is provided, which includes
The second network element equipment receives the data packet sent by the first network element equipment;
classifying the received data packets according to a first classification mode, wherein the first classification mode is classified according to the packet length of the data packets or a preset range of the packet length;
the second network element equipment counts the number of data packets with various packet lengths in the received data packets to generate a second statistical result;
the second network element device sends the second statistical result to the first network element device, so that the first network element device can judge the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
or,
the second network element device receives the first statistical result sent by the first network element device, and the second network element device judges the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
the first statistical result is a statistical result of the number of data packets with various packet lengths in the data packets sent to the second network element equipment after the data packets sent to the second network element equipment are classified by the first network element equipment according to the first classification mode.
In a first possible implementation manner, with reference to the second aspect, the determining, by the second network element device, the type of the network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result includes:
obtaining statistics results of data packets with a first type of packet length and data packets with a second type of packet length at least once in the first statistics result and the second statistics result, wherein the average packet length of the data packets with the first type of packet length is larger than that of the data packets with the second type of packet length;
calculating packet loss ratios of the data packets with the first type of packet length and the data packets with the second type of packet length, wherein the packet loss ratios are the ratio of the number difference of the data packets with the same type of packet length in the first statistical result and the second statistical result to the number of the data packets with the same type of packet length in the first statistical result;
when the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length by more than a preset number of times, judging that the packet loss type of the current network is error code packet loss;
and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
In a second possible implementation manner, with reference to the second aspect, the determining, by the second network element device, the type of the network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result includes:
obtaining statistical results of data packets of preset different packet length categories in the first statistical result and the second statistical result according to the first classification mode, and calculating packet loss ratios of the data packets of each packet length category in the preset different packet length categories, wherein the packet loss ratios are ratios of the number difference of the data packets of the same packet length in the first statistical result and the second statistical result to the number of the data packets corresponding to the same packet length in the first statistical result;
sorting the data packets of the preset different packet length types in an ascending order according to the packet length types, wherein the packet loss rates of the data packets of the preset different packet length types at least comprise the packet loss rates of the data packets of the preset number and are in the ascending order, and judging that the packet loss type of the current network is the error code packet loss;
and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
In a third possible implementation manner, with reference to the second aspect, the method further includes:
when the packet loss type of the current network is judged to be error code packet loss, performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type;
when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope, judging that the error code packet loss exists in the current network;
when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
In a fourth possible implementation manner, with reference to the first aspect, the method further includes:
when the packet loss type of the current network is determined to be error code packet loss, acquiring the time delay of currently receiving at least one data packet and the average time delay of the received data packets, and when the time delay of currently receiving at least one data packet is greater than the average time delay of the received data packets, determining that the error code packet loss and congestion packet loss exist in the current network at the same time;
and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
In a third aspect, a first network element device is provided, which includes:
a data sending unit, configured to send a data packet to a second network element device;
a data classification unit, configured to classify a data packet sent by the data sending unit to the second network element device according to a first classification manner, where the first classification manner is classified according to a packet length of the data packet or a preset range of the packet length;
the counting unit is used for counting the number of data packets with various packet lengths in the data packets classified by the data classification unit and generating a first counting result;
the data sending unit is further configured to send the first statistical result forwarded by the statistical unit to the second network element device, so that the second network element device determines, according to the first statistical result and the second statistical result, a type of network packet loss between the first network element device and the second network element device;
or,
a packet loss identification unit, configured to receive the second statistical result sent by the second network element device, and determine a type of a network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result forwarded by the statistical unit;
the second statistical result is a statistical result of the number of data packets with different packet lengths in the received data packets after the second network element device classifies the received data packets according to the first classification mode.
In a first possible implementation manner, with reference to the third aspect, the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of a data packet with a first type of packet length and a data packet with a second type of packet length at least once in the first statistical result and the second statistical result, where an average packet length of the data packet with the first type of packet length is greater than an average packet length of the data packet with the second type of packet length;
a processing subunit, configured to calculate a packet loss ratio of the first type of packet length and a packet loss ratio of the second type of packet length, where the packet loss ratio is a ratio of a difference between the number of packets with the same type of packet length in the first statistical result and the second statistical result to the number of packets with the same type of packet length in the first statistical result;
the judging subunit is configured to judge that the packet loss type of the current network is an error packet loss when the number of times that the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length is greater than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
In a second possible implementation manner, with reference to the third aspect, the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of preset data packets of different packet length classes in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each of the preset data packets of different packet length classes, where the packet loss rate is a ratio of a difference between the number of data packets of the same packet length in the first statistical result and the second statistical result to the number of data packets corresponding to the same packet length in the first statistical result;
a comparison subunit, configured to sort the data packets of the preset different packet length categories in an ascending order according to the packet length categories, where packet loss rates of the data packets of the preset different packet length categories at least include that packet loss rates of the data packets of the preset number are in the ascending order, and then determine that the packet loss type of the current network is an error code packet loss; and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
In a third possible implementation manner, with reference to the third aspect, in any one of the first or second possible implementation manners, the first network element device further includes:
the fitting unit is used for performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type when the packet loss type of the current network is judged to be error code packet loss;
the re-judging unit is used for judging that the error code packet loss exists in the current network when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
In a fourth possible implementation manner, with reference to the third aspect, in any one of the first or second possible implementation manners, the first network element device further includes:
a delay re-judging unit, configured to, when it is determined that the packet loss type of the current network is an error packet loss, obtain a delay of currently receiving at least one data packet by the second network element device and an average delay of receiving the data packet by the second network element device, and when the delay of currently receiving at least one data packet is greater than the average delay of receiving the data packet, determine that the error packet loss and a congestion packet loss simultaneously exist in the current network; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
In a fourth aspect, a second network element device is provided, which includes:
a data receiving unit, configured to receive a data packet sent by a first network element device;
the data classification unit is used for classifying the data packets received by the data receiving unit according to a first classification mode, wherein the first classification mode is classified according to the packet length of the data packets or a preset range of the packet length;
the counting unit is used for counting the number of data packets with various packet lengths in the received data packets after the data classification unit classifies the data packets, and generating a second counting result;
a data sending unit, configured to send the second statistical result forwarded by the statistical unit to the first network element device, so that the first network element device determines, according to the first statistical result and the second statistical result, a type of network packet loss between the first network element device and the second network element device;
or,
a packet loss identification unit, configured to receive the first statistical result sent by the first network element device, and determine a type of a network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result forwarded by the statistical unit;
the first statistical result is a statistical result of the number of data packets with various packet lengths in the data packets sent to the second network element equipment after the data packets sent to the second network element equipment are classified by the first network element equipment according to the first classification mode.
In a first possible implementation manner, with reference to the third aspect, the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of a data packet with a first type of packet length and a data packet with a second type of packet length at least once in the first statistical result and the second statistical result, where an average packet length of the data packet with the first type of packet length is greater than an average packet length of the data packet with the second type of packet length;
a processing subunit, configured to calculate a packet loss ratio of the first type of packet length and a packet loss ratio of the second type of packet length, where the packet loss ratio is a ratio of a difference between the number of packets with the same type of packet length in the first statistical result and the second statistical result to the number of packets with the same type of packet length in the first statistical result;
the judging subunit is configured to judge that the packet loss type of the current network is an error packet loss when the number of times that the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length is greater than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
In a second possible implementation manner, with reference to the third aspect, the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of preset data packets of different packet length classes in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each of the preset data packets of different packet length classes, where the packet loss rate is a ratio of a difference between the number of data packets of the same packet length in the first statistical result and the second statistical result to the number of data packets corresponding to the same packet length in the first statistical result;
a comparison subunit, configured to sort the data packets of the preset different packet length categories in an ascending order according to the packet length categories, where packet loss rates of the data packets of the preset different packet length categories at least include that packet loss rates of the data packets of the preset number are in the ascending order, and then determine that the packet loss type of the current network is an error code packet loss; and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
In a third possible implementation manner, with reference to the fourth aspect, in any one of the first or second possible implementation manners, the packet loss identifying unit includes:
the fitting unit is used for performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type when the packet loss type of the current network is judged to be error code packet loss;
the re-judging unit is used for judging that the error code packet loss exists in the current network when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
In a fourth possible implementation manner, with reference to the fourth aspect, in any one of the first or second possible implementation manners, the first network element device further includes:
the time delay re-judging unit is used for acquiring the time delay of currently receiving at least one data packet and the average time delay of the received data packet when the packet loss type of the current network is judged to be the error code packet loss, and judging that the error code packet loss and the congestion packet loss simultaneously exist in the current network when the time delay of currently receiving at least one data packet is larger than the average time delay of the received data packet; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
In a fifth aspect, a network system is provided, which includes at least one first network element device and one second network element device, where the first network element device and the second network element device are connected through a switching network, the first network element device is any one of the first network element devices, and the second network element device is any one of the second network element devices.
According to the method, the device and the system for identifying the network packet loss type, disclosed by the embodiment of the invention, the network packet loss type can be accurately and quickly judged according to the packet length of the data packets transmitted among the network element devices and the packet loss rate of the data packets with different packet lengths.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a network packet loss type identification method according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of another network packet loss type identification method according to an embodiment of the present invention;
fig. 3 is a flowchart illustrating a method for identifying a network packet loss type according to another embodiment of the present invention;
fig. 4 is a flowchart illustrating a method for identifying a network packet loss type according to another embodiment of the present invention;
fig. 5 is a schematic diagram of linear fitting between packet loss ratio and packet length category according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a first network element device according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of another first network element device according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a further first network element device according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of a further first network element device according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a second network element device according to another embodiment of the present invention;
fig. 11 is a schematic structural diagram of another second network element device according to another embodiment of the present invention;
fig. 12 is a schematic structural diagram of a further first network element device according to another embodiment of the present invention;
fig. 13 is a schematic structural diagram of a further first network element device according to another embodiment of the present invention;
fig. 14 is a schematic structural diagram of a first network element device according to yet another embodiment of the present invention;
fig. 15 is a schematic structural diagram of a second network element device according to yet another embodiment of the present invention;
fig. 16 is a schematic structural diagram of a network system according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In the existing various communication system networks, it is the basic requirement of current information communication that two network element devices transmit data packets through an intermediate network, and the basic function of the intermediate network is to fully utilize their own bandwidth to transmit the data packets of the two devices as much as possible, accurately and reliably. However, for various reasons, packet loss occurs during data packet transmission in an intermediate network, so as to affect communication between two devices, and in order to accurately identify the type of network packet loss so as to facilitate real-time control and adjustment of current network transmission, the present invention provides a network packet loss type identification method, where, on a first network element device side serving as a data packet sending side, referring to fig. 1, the method includes:
101. and the first network element equipment sends the data packet to the second network element equipment.
102. And the first network element equipment classifies the data packet sent to the second network element equipment according to a first classification mode.
The first classification method is to classify the data packets according to their packet lengths or their preset ranges, wherein the packet length classification in the first classification method is a specific packet length value when the specific packet length value is classified, and the classification in the preset range of the packet length can use the average packet length value of the data packets in each preset packet length range as the packet length classification, and the specific classification in the preset range of the packet length can be that the data packets are sorted according to the equal difference sequence, the preset bit number is used as the tolerance value, the maximum or minimum packet length of the data packets is used as the initial value of the packet length, for example, the maximum packet length of the data packets is used as the initial value of the packet length, the tolerance value is set as n bits, and all the data packets smaller than the maximum packet length in the n-bit range are set as the same type of data packets, and accordingly, the data packets in each n-bit range are respectively set as one type according to the packet length tolerance decreasing direction of the data packets, at this time, the average packet length value of the data packets within each tolerance range is used as the packet length category.
103. The first network element device counts the number of data packets with various packet lengths in the data packets sent to the second network element device, and generates a first counting result.
104. And the first network element equipment sends the first statistical result to the second network element equipment.
And the second network element equipment judges the type of the network packet loss between the first network element equipment and the second network element equipment according to the first statistical result and the second statistical result.
Or,
105. and the first network element equipment receives a second statistical result sent by the second network element equipment, and judges the type of network packet loss between the first network element equipment and the second network element equipment according to the first statistical result and the second statistical result.
And the second statistical result is a statistical result of the number of data packets with various packet lengths in the received data packets after the second network element equipment classifies the received data packets according to the first classification mode.
The present invention provides a method for identifying a network packet loss type, where, on a side of a second network element device serving as a data packet receiving side, referring to fig. 2, the method includes:
201. and the second network element equipment receives the data packet sent by the first network element equipment.
202. And the second network element equipment classifies the received data packet according to the first classification mode.
The first classification method is to classify the data packets according to their packet lengths or their preset ranges, wherein the packet length classification in the first classification method is a specific packet length value when the specific packet length value is classified, and the average packet length value of the data packets in each preset packet length range can be used as the packet length classification when the packet length is classified according to the preset range, and the specific classification method of the packet length preset range can be that the data packets are sorted according to the packet lengths according to the equal difference sequence, the preset bit number is used as the common difference value, the maximum or minimum packet length of the data packets is used as the initial value of the packet length, for example, the maximum packet length of the data packets is used as the initial value of the packet length, the common difference value is set as n bits, all the data packets smaller than the maximum packet length in the n bit range are set as the same class of data packets, and accordingly, the data packets in each n bit range are sequentially set as one class according to the packet length reduction direction of the data packets, at this time, the average packet length value of the data packets within each tolerance range is used as the packet length category.
203. And the second network element equipment counts the number of the data packets with various packet lengths in the received data packets to generate a second statistical result.
204. And the second network element equipment sends the second statistical result to the first network element equipment.
And the first network element equipment judges the type of the network packet loss between the first network element equipment and the second network element equipment according to the first statistical result and the second statistical result.
Or,
205. and the second network element equipment receives the first statistical result sent by the first network element equipment, and judges the type of the network packet loss between the first network element equipment and the second network element equipment according to the first statistical result and the second statistical result.
The first statistical result is a statistical result of the number of data packets with various packet lengths in the data packets sent to the second network element equipment after the data packets sent to the second network element equipment are classified by the first network element equipment according to the first classification mode.
According to the method, the device and the system for identifying the network packet loss type, disclosed by the embodiment of the invention, the network packet loss type can be accurately and quickly judged according to the packet length of the data packets transmitted among the network element devices and the packet loss rate of the data packets with different packet lengths.
Specifically, the following description will be given with reference to specific examples.
Referring to fig. 3, on the basis of the embodiments shown in fig. 1 and fig. 2, an embodiment of the present invention provides a method for identifying a network packet loss type, and provides a specific method for a network element device to distinguish a packet loss type between the network element devices according to a first statistical result and a second statistical result, which specifically includes the following steps:
301. and the first network element equipment sends the data packet to the second network element equipment.
302. And the first network element equipment classifies the data packet sent to the second network element equipment according to a first classification mode.
The first classification mode is to classify the data packets according to the packet length of the data packets or a preset range of the packet length.
303. The first network element device counts the number of data packets with various packet lengths in the data packets sent to the second network element device, and generates a first counting result.
304. And the second network element equipment receives the data packet sent by the first network element equipment.
305. And the second network element equipment classifies the received data packet according to the first classification mode.
The first classification method is to classify the data packets according to their packet lengths or their preset ranges, wherein the packet length classification in the first classification method is a specific packet length value when the specific packet length value is classified, and the classification in the preset range of the packet length can use the average packet length value of the data packets in each preset packet length range as the packet length classification, and the specific classification in the preset range of the packet length can be that the data packets are sorted according to the equal difference sequence, the preset bit number is used as the tolerance value, the maximum or minimum packet length of the data packets is used as the initial value of the packet length, for example, the maximum packet length of the data packets is used as the initial value of the packet length, the tolerance value is set as n bits, and all the data packets smaller than the maximum packet length in the n-bit range are set as the same type of data packets, and accordingly, the data packets in each n-bit range are respectively set as one type according to the packet length tolerance decreasing direction of the data packets, at this time, the average packet length value of the data packets within each tolerance range is used as the packet length category.
306. And the second network element equipment counts the number of the data packets with various packet lengths in the received data packets to generate a second statistical result.
307. And the second network element equipment sends the second statistical result to the first network element equipment so that the first network element equipment can judge the type of the network packet loss between the first network element equipment and the second network element equipment according to the first statistical result and the second statistical result.
308. And the first network element equipment receives a second statistical result sent by the second network element equipment, and at least once obtains the statistical results of the data packets with the first type of packet length and the data packets with the second type of packet length from the first statistical result and the second statistical result, wherein the average packet length of the data packets with the first type of packet length is greater than that of the data packets with the second type of packet length.
Here, according to the specific classification method adopted in step 302, if the classification is performed by using a specific packet length value, the average packet length corresponds to the packet length in the classification, and if the classification is performed by using a plurality of predetermined packet length ranges, the average packet length here is the average value of the packet lengths in the predetermined packet length ranges.
It is assumed that the statistical results of the data packets M with the first type of packet length and the data packets with the second type of packet length N are extracted and obtained from the first statistical result and the second statistical result, and the packet length indicated by M is longer than the packet length indicated by N.
309. And the first network element equipment calculates the packet loss rate of the data packet with the first type of packet length and the packet loss rate of the data packet with the second type of packet length.
The packet loss rate of the data packets is the ratio of the number difference of the data packets with the same type of packet length in the first statistical result and the second statistical result to the number of the data packets with the same type of packet length in the first statistical result.
Specifically, the packet loss rate X of the data packet M with the first type of packet length is obtained according to the number M of the data packets with the first type of packet length in the first statistical result and the number M of the data packets with the first type of packet length in the second statistical result; and obtaining the packet loss rate X of the data packet N with the second type of packet length according to the N number of the data packets with the second type of packet length in the first statistical result and the N number of the data packets with the second type of packet length in the second statistical result.
310. When the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length by more than the preset times, judging that the packet loss type of the current network is error code packet loss; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
In the communication process between network element devices, if congestion packet loss occurs, the packet loss rate of a data packet is irrelevant to the packet length of the data packet, the packet loss rates of the data packets with various packet lengths are balanced, and under the condition of packet loss caused by error codes, the packet loss rate of the data packet with longer packet length is larger, in addition, the statistical results of the data packets with first type of packet length and the data packets with second type of packet length are obtained at least once, when the statistical results of the data packets with first type of packet length and the data packets with second type of packet length are obtained only once, only a short period can be represented, when the packet loss type of the network is larger than Y, the packet loss type of the current network is judged to be packet loss, and if the X is smaller than or equal to Y, the packet loss type of the current network is judged to be congestion packet loss; however, in the data transmission process, the first statistical result and the second statistical result are dynamically changed at each stage, so that the statistical results of the data packet with the first type of packet length and the data packet with the second type of packet length can be obtained K times, and according to the sampling result of each time, when the packet loss rate of the data packet with the first type of packet length M is greater than the packet loss rate of the data packet with the second type of packet length N by more than the preset times, the packet loss type of the current network is determined to be error code packet loss; otherwise, judging the packet loss type of the current network as congestion packet loss.
Of course, step 307 may be replaced by: the first network element device sends the first statistical result to the second network element device, so that the second network element device may also execute the method executed by the first network element device in steps 308 to 310 according to the first statistical result and the second statistical result after receiving the first statistical result, which is shown in dotted line in fig. 3 and will not be described again.
The network packet loss type identification method provided by the embodiment of the invention can accurately and quickly judge the network packet loss type according to the packet length of the data packet sent by the sending equipment and the data packet received by the receiving equipment and the dynamic change of the packet loss rate.
Referring to fig. 4, on the basis of the embodiments shown in fig. 1 and fig. 2, an embodiment of the present invention provides a method for identifying a network packet loss type, and provides a specific method for a network element device to distinguish a packet loss type between the network element devices according to a first statistical result and a second statistical result, which specifically includes the following steps:
401. and the first network element equipment sends the data packet to the second network element equipment.
402. And the first network element equipment classifies the data packet sent to the second network element equipment according to a first classification mode.
The first classification method is to classify the data packets according to their packet lengths or their preset ranges, wherein the packet length classification in the first classification method is a specific packet length value when the specific packet length value is classified, and the classification in the preset range of the packet length can use the average packet length value of the data packets in each preset packet length range as the packet length classification, and the specific classification in the preset range of the packet length can be that the data packets are sorted according to the equal difference sequence, the preset bit number is used as the tolerance value, the maximum or minimum packet length of the data packets is used as the initial value of the packet length, for example, the maximum packet length of the data packets is used as the initial value of the packet length, the tolerance value is set as n bits, and all the data packets smaller than the maximum packet length in the n-bit range are set as the same type of data packets, and accordingly, the data packets in each n-bit range are respectively set as one type according to the packet length tolerance decreasing direction of the data packets, at this time, the average packet length value of the data packets within each tolerance range is used as the packet length category.
403. The first network element device counts the number of data packets with various packet lengths in the data packets sent to the second network element device, and generates a first counting result.
404. And the second network element equipment receives the data packet sent by the first network element equipment.
405. And the second network element equipment classifies the received data packet according to the first classification mode.
The first classification mode is to classify the data packets according to the packet length of the data packets or a preset range of the packet length.
406. And the second network element equipment counts the number of the data packets with various packet lengths in the received data packets to generate a second statistical result.
407. And the second network element equipment sends the second statistical result to the first network element equipment so that the first network element equipment can judge the type of the network packet loss between the first network element equipment and the second network element equipment according to the first statistical result and the second statistical result.
408. And the first network element equipment receives a second statistical result sent by the second network element equipment, acquires the statistical result of the data packets of the preset different packet length classes in the first statistical result and the second statistical result according to the first classification mode, and calculates the packet loss rate of the data packets of each packet length class in the preset different packet length classes.
The packet loss rate of the data packets is the ratio of the number difference of the data packets with the same type of packet length in the first statistical result and the second statistical result to the number of the data packets corresponding to the same type of packet length in the first statistical result; the statistical results of the data packets of K different packet length categories can be taken, and the packet loss rates of the data packets of K different packet length categories are calculated according to the statistical results to obtain the corresponding packet loss rates of K data packets.
409. The first network element equipment carries out ascending sequencing on preset different packet length types according to packet lengths, and the packet loss rates of the data packets of the preset different packet length types at least comprise the packet loss rates of the data packets of the preset number and are in ascending sequencing, so that the packet loss type of the current network is judged to be error code packet loss; if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
And sequencing the K packet length types in the statistical result, then detecting the sequencing condition of the packet loss rates of the data packets corresponding to the packet length types of the data packets, judging the packet loss type of the current network as error code packet loss when at least the packet loss rates of the data packets with the preset number in the K packet loss rates are in ascending sequence, and otherwise, judging the packet loss type of the current network as congestion packet loss. Similarly, in the communication process between the network element devices, if congestion packet loss occurs, the packet loss rate is unrelated to the packet length of the data packet, the packet loss rates of the data packets with various packet lengths are balanced, and the longer the packet length is, the greater the packet loss rate is, under the condition of packet loss caused by error codes, so that the more the number of the packet loss rates of the data packets arranged according to the sorting result in the ascending order exceeds the preset number (of course, the preset number is less than or equal to K), the greater the probability that the current network packet loss is caused is the error code packet loss.
Of course, step 407 may be replaced with: the first network element device sends the first statistical result to the second network element device, so that the second network element device may also execute the method executed by the first network element device in steps 408 to 409 according to the first statistical result and the second statistical result after receiving the first statistical result, which is shown in dotted line in fig. 4 and will not be described again.
The network packet loss type identification method provided by the embodiment of the invention can accurately and quickly judge the network packet loss type according to the packet length of the data packet sent by the sending equipment and the data packet received by the receiving equipment and the dynamic change of the packet loss rate.
Further, optionally, after determining that the packet loss type of the current network is an error packet loss according to the foregoing embodiment, the scheme further includes:
a1, the first network element device linearly fits the packet length of the data packet of at least one packet length category with the packet loss rate of the data packet of the at least one packet length category;
b1, when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope, judging that the error code packet loss exists in the current network;
c1, when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are larger than the preset packet loss rate threshold, determining that the error packet loss and the congestion packet loss exist in the current network at the same time.
The fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate of the data packet as an ordinate.
Specifically, referring to fig. 5, a linear fitting is performed on the relationship between the packet loss rate of the data packet and the packet length category, where the fitting method is not limited, and when the packet length is 0, the packet loss rate of the data packet is J. At this time, when the slope value of the curve l obtained by fitting is in an ascending trend, judging that the current network only has error code packet loss; or the fitted curve is a fixed slope K1, namely the fitted curve is a straight line with a slope K1, and when K1 is greater than a preset slope K2, the current network is judged to have only error code packet loss; as shown in fig. 5, in a coordinate system with i and J as an abscissa (packet length category) and an ordinate (packet loss rate), respectively, where the coordinate points (i, J) ═ 0, J) are the intersection points of the fitted curve l and the ordinate i ═ 0, and when packet loss rates corresponding to all packet length categories in the fitted curve l are greater than a preset packet loss rate threshold, it is determined that an error packet loss and a congestion packet loss exist in the current network at the same time; when the curve obtained by linear fitting is a curve, as the slope is in an ascending trend, as long as the J at the coordinate point (0, J) is greater than the preset data packet loss rate threshold, the current network is judged to have error code packet loss and congestion packet loss at the same time.
Of course, according to the above embodiment, when it is determined that the packet loss type of the current network is the error packet loss, the steps a1, b1, and c1 may also be performed by the second network element device, which is not described herein again.
Optionally, after determining that the packet loss type of the current network is an error packet loss according to the above embodiment, the scheme further includes:
a2, the second network element equipment obtains the time delay of the second network element equipment for receiving at least one data packet and the average time delay of the second network element equipment for receiving the data packet, and when the time delay of receiving at least one data packet is greater than the average time delay of receiving the data packet, the current network is judged to have error packet loss and congestion packet loss at the same time; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
At this time, the time delay of the second network element device receiving the at least one data packet in a time period is compared with the global average time delay, and when the time delay of the second network element device receiving the at least one data packet in the time period is greater than the global average time delay, it indicates that the network has the possibility of congestion packet loss.
Certainly, the step a2 is executed by the first network element device, and at this time, the relevant time delay needs to be obtained from the second network element device side, and of course, according to the above embodiment, when it is determined that the packet loss type of the current network is the error packet loss, the step a2 may also be directly executed by the second network element device.
Because congestion packet loss is mainly caused by network condition factors, if the packet loss factor of the current network includes congestion packet loss, the time delay of receiving a data packet by a receiving end is increased, and therefore, when the time delay of receiving at least one data packet is greater than the average time delay of receiving the data packet, the situation that the error code packet loss and the congestion packet loss exist in the current network at the same time is judged; otherwise, judging that the error code packet loss exists in the current network.
An embodiment of the present invention provides a first network element device, where the first network element device may specifically be any node network element device in a network framework, and any device capable of implementing data packet transceiving in the network framework, such as a switch device, a radio remote unit, a base station, a mobile terminal, or a unit, a module, or an entity used for data packet transceiving at a base station side, and the like, in the embodiment of the present invention, a specific form of the network element device is not specifically limited, and it is referred to any network packet loss type identification method provided by the embodiment that can implement the present invention, and specifically refer to fig. 6, the network element device includes:
a data sending unit 61, configured to send a data packet to the second network element device;
a data classifying unit 62, configured to classify the data packet sent by the data sending unit 61 to the second network element device according to a first classification mode, where the first classification mode is classified according to a packet length of the data packet or a preset range of the packet length;
a counting unit 63, configured to count the number of data packets with different packet lengths in the data packets classified by the data classifying unit 62, and generate a first statistical result;
the data sending unit 61 is further configured to send the first statistical result forwarded by the statistical unit 63 to the second network element device, so that the second network element device can determine the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
or,
a packet loss identifying unit 64, configured to receive a second statistical result sent by the second network element device, and determine a type of a network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result forwarded by the statistical unit 63;
and the second statistical result is a statistical result of the number of data packets with various packet lengths in the received data packets after the second network element equipment classifies the received data packets according to the first classification mode.
Optionally, referring to fig. 7, the packet loss identifying unit 64 includes:
a sampling subunit 641, configured to obtain statistical results of a data packet with a first type of packet length and a data packet with a second type of packet length at least once in the first statistical result and the second statistical result, where an average packet length of the data packet with the first type of packet length is greater than an average packet length of the data packet with the second type of packet length;
a processing subunit 642, configured to calculate a packet loss ratio of a first type of packet length and a packet loss ratio of a second type of packet length, where the packet loss ratio is a ratio of a difference between the number of packets with the same type of packet length in the first statistical result and the second statistical result to the number of packets with the same type of packet length in the first statistical result;
a determining subunit 643, configured to determine that the packet loss type of the current network is an error packet loss when the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length by more than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
Optionally, referring to fig. 8, the packet loss identifying unit 64 includes:
a sampling subunit 644, configured to obtain statistical results of data packets of preset different packet length categories in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each of the preset different packet length categories, where the packet loss rate is a ratio of a difference between the number of data packets of the same packet length in the first statistical result and the second statistical result to the number of data packets corresponding to the same packet length in the first statistical result;
a comparison subunit 645, configured to sort, in an ascending order, the data packets of the preset different packet length categories according to the packet length categories, where the packet loss rates of the data packets of the preset different packet length categories at least include the packet loss rates of the data packets of the preset number as an ascending order, and then determine that the packet loss type of the current network is an error code packet loss; if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
Further, optionally referring to fig. 9, when the first network element device 6 includes the packet loss identifying unit 64, the first network element device 6 further includes:
a fitting unit 65, configured to perform linear fitting on the average packet length of the data packet of the at least one packet length category and the packet loss rate of the data packet of the at least one packet length category when it is determined that the packet loss type of the current network is an error code packet loss;
the re-judging unit 66 is configured to judge that an error packet loss exists in the current network when the slope of the fitted curve is an ascending trend or the slope of the fitted curve is a fixed value larger than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate of the data packet as an ordinate.
Optionally, as shown in fig. 9, when the first network element device 6 includes the packet loss identifying unit 64, the first network element device 6 further includes:
a delay re-judging unit 67, configured to, when it is determined that the packet loss type of the current network is an error packet loss, obtain a delay of currently receiving at least one data packet by the second network element device and an average delay of receiving the data packet by the second network element device, and when the delay of currently receiving at least one data packet is greater than the average delay of receiving the data packet, determine that an error packet loss and a congestion packet loss simultaneously exist in the current network; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
The first network element device provided in the embodiment of the present invention can accurately and quickly determine the network packet loss type according to the packet length of the data packet to be sent and the data packet received by the receiving device and the dynamic change of the packet loss rate.
An embodiment of the present invention provides a second network element device, where the second network element device may specifically be any node network element device in a network framework, and any device capable of implementing data packet transceiving in the network framework, such as a switch device, a radio remote unit, a base station, a mobile terminal, or a unit, a module, or an entity used for data packet transceiving at a base station side, and the like, in the embodiment of the present invention, a specific form of the network element device is not specifically limited, and it is referred to the above-mentioned method for identifying a network packet loss type that may be implemented by the embodiment of the present invention, and specifically refer to fig. 10, the network element device includes:
a data receiving unit 71, configured to receive a data packet sent by a first network element device;
a data classifying unit 72, configured to classify the data packet received by the data receiving unit 71 according to a first classification manner, where the first classification manner is classified according to a packet length of the data packet or a preset range of the packet length;
a counting unit 73, configured to count the number of data packets with different packet lengths in the received data packets classified by the data classifying unit 72, and generate a second statistical result;
a data sending unit 74, configured to send the second statistical result forwarded by the statistical unit 73 to the first network element device, so that the first network element device determines, according to the first statistical result and the second statistical result, a type of network packet loss between the first network element device and the second network element device;
or,
a packet loss identifying unit 75, configured to receive the first statistical result sent by the first network element device, and determine a type of a network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result forwarded by the statistical unit 73;
the first statistical result is a statistical result of the number of data packets with various packet lengths in the data packets sent to the second network element equipment after the data packets sent to the second network element equipment are classified by the first network element equipment according to the first classification mode.
Optionally, as shown in fig. 11, the packet loss identifying unit 75 includes:
a sampling subunit 751, configured to obtain statistical results of a data packet with a first type of packet length and a data packet with a second type of packet length at least once in the first statistical result and the second statistical result, where an average packet length of the data packet with the first type of packet length is greater than an average packet length of the data packet with the second type of packet length;
a processing subunit 752, configured to calculate a packet loss ratio of a data packet with a first type of packet length and a packet loss ratio of a data packet with a second type of packet length, where the packet loss ratios are ratios of a number difference between data packets with the same type of packet length in the first statistical result and the second statistical result to the number of data packets with the same type of packet length in the first statistical result;
a determining subunit 753, configured to determine that the packet loss type of the current network is an error packet loss when the number of times that the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length is greater than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
Optionally, referring to fig. 12, the packet loss identifying unit 75 includes:
a sampling subunit 754, configured to obtain statistical results of data packets in the preset different packet length categories in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each of the preset different packet length categories, where the packet loss rate is a ratio of a difference between the number of data packets in the first statistical result and the same packet length category in the second statistical result to the number of data packets corresponding to the same packet length category in the first statistical result;
a comparison subunit 755, configured to sort, in an ascending order, the data packets of the preset different packet length categories according to the packet length categories, where the packet loss rates of the data packets of the preset different packet length categories at least include the packet loss rates of the data packets of the preset number as an ascending order, and then determine that the packet loss type of the current network is an error code packet loss; if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
Further optionally, referring to fig. 13, the second network element device further includes:
a fitting unit 76, configured to perform linear fitting on the average packet length of the data packet of the at least one packet length category and the packet loss rate of the data packet of the at least one packet length category when it is determined that the packet loss type of the current network is an error code packet loss;
a re-judging unit 77, configured to judge that an error packet loss exists in the current network when the slope of the fitted curve is an ascending trend or the slope of the fitted curve is a fixed value greater than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate of the data packet as an ordinate.
Optionally, as shown in fig. 13, the second network element device further includes: further comprising:
a delay re-judging unit 78, configured to, when it is determined that the packet loss type of the current network is an error packet loss, obtain a delay of currently receiving at least one data packet by the second network element device and an average delay of receiving the data packet by the second network element device, and when the delay of currently receiving at least one data packet is greater than the average delay of receiving the data packet, determine that the error packet loss and a congestion packet loss simultaneously exist in the current network; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
The second network element device provided in the embodiment of the present invention can accurately and quickly determine the network packet loss type according to the packet length and the packet loss rate of the data packet sent by the sending device and the received data packet.
An embodiment of the present invention provides a first network element device, where the first network element device may specifically be any node network element device in a network framework, and any device capable of implementing data packet transceiving in the network framework, such as a switch device, a radio remote unit, a base station, a mobile terminal, or a unit, a module, or an entity used for data packet transceiving at a base station side, and the like, in the embodiment of the present invention, a specific form of the network element device is not specifically limited, and it is based on the method for identifying any network packet loss type that may be provided by the embodiment of the present invention, and specifically refer to fig. 14, the network element device includes: the method comprises the following steps: at least one processor 81, a memory 82, a communication port 83 and a bus 84, wherein the at least one processor 81, the memory 82 and the communication port 83 are connected by the bus 84 and communicate with each other.
The bus 84 may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended ISA (EISA) bus, or the like. The bus 84 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 14, but this is not intended to represent only one bus or type of bus. Wherein:
the memory 82 is used to store executable program code, including computer operating instructions. The memory 82 may comprise high-speed RAM memory, and may also include non-volatile memory (non-volatile memory), such as at least one disk memory. The storage device stores therein: an operating system and an application program for implementing the program code of the embodiments of the present invention. The operating system is used for controlling and realizing processing functions executed by the processing unit. The application program comprises program code, such as word processing software, email software.
Processor 81 may be a Central Processing Unit (CPU), or an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits configured to implement embodiments of the present invention.
The communication interface 83 is mainly used to implement communication between devices in the present embodiment.
The processor 81 is configured to send a data packet to the second network element device through the communication port 83;
the data packet sent by the processor 81 to the second network element device through the communication port 83 is classified according to a first classification mode, where the first classification mode is classified according to the packet length of the data packet or a preset range of the packet length;
the processor 81 is configured to count the number of data packets with different packet lengths in the classified data packets, and generate a first statistical result;
the processor 81 is configured to send the first statistical result to the second network element device through the communication port 83, so that the second network element device determines, according to the first statistical result and the second statistical result, a type of network packet loss between the first network element device and the second network element device;
or,
the processor 81 is configured to receive a second statistical result sent by the second network element device through the communication port 83, and determine a type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
and the second statistical result is a statistical result of the number of data packets with various packet lengths in the received data packets after the second network element equipment classifies the received data packets according to the first classification mode.
Alternatively to this, the first and second parts may,
the processor 81 specifically obtains the statistical results of the data packets with the first type of packet length and the data packets with the second type of packet length at least once from the first statistical result and the second statistical result, where the average packet length of the data packets with the first type of packet length is greater than the average packet length of the data packets with the second type of packet length;
the processor 81 is configured to calculate a packet loss ratio of a data packet with a first type of packet length and a packet loss ratio of a data packet with a second type of packet length, where the packet loss ratio is a ratio of a difference between the number of data packets with the same type of packet length in the first statistical result and the second statistical result to the number of data packets with the same type of packet length in the first statistical result;
the processor 81 is configured to determine that the packet loss type of the current network is an error packet loss when the number of times that the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length is greater than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
Optionally, the processor 81 is configured to obtain statistical results of data packets of preset different packet length categories in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each data packet of the preset different packet length categories, where the packet loss rate is a ratio of a difference between the number of data packets of the same packet length in the first statistical result and the second statistical result to the number of data packets corresponding to the same packet length in the first statistical result;
the processor 81 is configured to sort the data packets of the preset different packet length categories in an ascending order according to the packet length categories, and determine that the packet loss type of the current network is an error code packet loss if the packet loss rates of the data packets of the preset different packet length categories at least include the packet loss rates of the data packets of the preset number in the ascending order; if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
Further, optionally, the processor 81 is further configured to perform linear fitting on the average packet length of the data packet of the at least one packet length category and the packet loss rate of the data packet of the at least one packet length category when it is determined that the packet loss type of the current network is the error packet loss;
the processor 81 is configured to determine that an error packet loss exists in the current network when the slope of the fitted curve is an ascending trend or the slope of the fitted curve is a fixed value larger than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate
Alternatively to this, the first and second parts may,
the processor 81 is configured to, when it is determined that the packet loss type of the current network is an error packet loss, obtain, through the communication interface 83, a time delay of currently receiving at least one data packet by the second network element device and an average time delay of receiving the data packet by the second network element device, and when the time delay of currently receiving the at least one data packet is greater than the average time delay of receiving the data packet, determine that the error packet loss and the congestion packet loss simultaneously exist in the current network; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
The first network element device provided in the embodiment of the present invention can accurately and quickly determine the network packet loss type according to the packet length of the data packet to be sent and the data packet received by the receiving device and the dynamic change of the packet loss rate.
An embodiment of the present invention provides a second network element device, where the network element device may specifically be any node network element device in a network framework, such as a switch device, a radio remote unit, a base station, a mobile terminal, or a unit, a module, or an entity for receiving and transmitting a data packet at a base station side, and the like, that can implement receiving and transmitting a data packet in the network framework, and in the embodiment of the present invention, specific form of the network element device is not specifically limited, on the basis of the method for identifying any network packet loss type that can implement the method provided in the embodiment of the present invention, as specifically shown in fig. 15, the network element device includes: the method comprises the following steps: at least one processor 91, a memory 92, a communication port 93 and a bus 94, wherein the at least one processor 91, the memory 92 and the communication port 93 are connected through the bus 94 and communicate with each other.
The bus 94 may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended ISA (EISA) bus, or the like. The bus 94 may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 15, but this is not intended to represent only one bus or type of bus. Wherein:
the memory 92 is used to store executable program code, including computer operating instructions. Memory 92 may comprise high-speed RAM memory and may also include non-volatile memory (non-volatile memory), such as at least one disk memory. The storage device stores therein: an operating system and an application program for implementing the program code of the embodiments of the present invention. The operating system is used for controlling and realizing processing functions executed by the processing unit. The application program comprises program code, such as word processing software, email software.
The processor 91 may be a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits configured to implement embodiments of the present invention.
The communication interface 93 is mainly used to implement communication between devices in this embodiment.
A processor 91, configured to receive a data packet sent by a first network element device through a communication port 93;
the processor 91 is configured to classify the data packet received through the communication port 93 according to a first classification manner, where the first classification manner is classified according to a packet length of the data packet or a preset range of the packet length;
the processor 91 is configured to generate a second statistical result according to the number of the data packets with different packet lengths in the classified received data packets;
the processor 91 is configured to send the second statistical result to the first network element device through the communication port 93, so that the first network element device determines, according to the first statistical result and the second statistical result, a type of network packet loss between the first network element device and the second network element device;
or,
the processor 91 is configured to receive a first statistical result sent by the first network element device through the communication port 93, and determine a type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
the first statistical result is a statistical result of the number of data packets with various packet lengths in the data packets sent to the second network element equipment after the data packets sent to the second network element equipment are classified by the first network element equipment according to the first classification mode.
Optionally, the processor 91 is specifically configured to obtain statistical results of a data packet with a first type of packet length and a data packet with a second type of packet length at least once from the first statistical result and the second statistical result, where an average packet length of the data packet with the first type of packet length is greater than an average packet length of the data packet with the second type of packet length;
the processor 91 is configured to calculate a packet loss ratio of a data packet with a first type of packet length and a packet loss ratio of a data packet with a second type of packet length, where the packet loss ratio is a ratio of a difference between the number of data packets with the same type of packet length in the first statistical result and the second statistical result to the number of data packets with the same type of packet length in the first statistical result;
the processor 91 is configured to determine that the packet loss type of the current network is an error packet loss when the number of times that the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length is greater than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
Optionally, the processor 91 is specifically configured to obtain statistical results of data packets of preset different packet length categories in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each of the preset different packet length categories, where the packet loss rate is a ratio of a difference between the number of the data packets of the same packet length in the first statistical result and the second statistical result to the number of the data packets corresponding to the same packet length in the first statistical result;
the processor 91 is configured to sort the data packets of the preset different packet length categories in an ascending order according to the packet length categories, and determine that the packet loss type of the current network is an error code packet loss if the packet loss rates of the data packets of the preset different packet length categories at least include the packet loss rates of the data packets of the preset number in the ascending order; if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
Further optionally, the processor 91 is configured to perform linear fitting on the average packet length of the data packet of the at least one packet length category and the packet loss rate of the data packet of the at least one packet length category when it is determined that the packet loss type of the current network is the error packet loss;
the processor 91 is configured to determine that an error packet loss exists in the current network when the slope of the fitted curve is an ascending trend or the slope of the fitted curve is a fixed value larger than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate of the data packet as an ordinate.
Optionally, the processor 91 is configured to, when it is determined that the packet loss type of the current network is an error packet loss, obtain a time delay of currently receiving at least one data packet and an average time delay of receiving the data packet, and when the time delay of currently receiving at least one data packet is greater than the average time delay of receiving the data packet, determine that the error packet loss and a congestion packet loss simultaneously exist in the current network; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
The second network element device provided in the embodiment of the present invention can accurately and quickly determine the network packet loss type according to the packet length and the packet loss rate of the data packet sent by the sending device and the received data packet.
Referring to fig. 16, a network system provided in an embodiment of the present invention includes at least one first network element device 101 and one second network element device 102, where the first network element device 101 and the second network element device 102 are connected through a switching network, the first network element device 101 is any one of the first network element devices provided in the above device embodiments, and the second network element device 102 is any one of the second network element devices provided in the above device embodiments. Of course, the network system provided in the embodiment of the present invention may use the network element devices provided in the embodiment of the present invention to implement the network packet loss type identification method provided in the embodiment of the present invention, where the structure of each network element device included in the system and the specific process of the network packet loss type identification method implemented by each network element device refer to the description of the embodiments of the method and the device above, and are not described again here.
The network system provided by the embodiment of the invention can accurately and quickly judge the network packet loss type according to the packet length of the data packet sent by the sending equipment and the data packet received by the receiving equipment and the dynamic change of the packet loss rate.
Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.

Claims (21)

1. A network packet loss type identification method is characterized by comprising the following steps:
the first network element equipment sends a data packet to the second network element equipment;
the first network element equipment classifies the data packets sent to the second network element equipment according to a first classification mode, wherein the first classification mode is classified according to the packet length of the data packets or a preset range of the packet length;
the first network element device counts the number of data packets with various packet lengths in the data packets sent to the second network element device, and generates a first statistical result;
the first network element device sends the first statistical result to the second network element device, so that the second network element device judges the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
or,
the first network element device receives the second statistical result sent by the second network element device, and the first network element device judges the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
the second statistical result is a statistical result of the number of data packets with different packet lengths in the received data packets after the second network element device classifies the received data packets according to the first classification mode.
2. The method of claim 1, wherein the determining, by the first network element device according to the first statistical result and the second statistical result, the type of the network packet loss between the first network element device and the second network element device comprises:
obtaining statistics results of data packets with a first type of packet length and data packets with a second type of packet length at least once in the first statistics result and the second statistics result, wherein the average packet length of the data packets with the first type of packet length is larger than that of the data packets with the second type of packet length;
calculating packet loss ratios of the data packets with the first type of packet length and the data packets with the second type of packet length, wherein the packet loss ratios are the ratio of the number difference of the data packets with the same type of packet length in the first statistical result and the second statistical result to the number of the data packets with the same type of packet length in the first statistical result;
when the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length by more than a preset number of times, judging that the packet loss type of the current network is error code packet loss;
and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
3. The method of claim 1, wherein the determining, by the first network element device according to the first statistical result and the second statistical result, the type of the network packet loss between the first network element device and the second network element device comprises:
obtaining statistical results of data packets of preset different packet length categories in the first statistical result and the second statistical result according to the first classification mode, and calculating packet loss ratios of the data packets of each packet length category in the preset different packet length categories, wherein the packet loss ratios are ratios of the number difference of the data packets of the same packet length in the first statistical result and the second statistical result to the number of the data packets corresponding to the same packet length in the first statistical result;
sorting the data packets of the preset different packet length types in an ascending order according to the packet length types, wherein the packet loss rates of the data packets of the preset different packet length types at least comprise the packet loss rates of the data packets of the preset number and are in the ascending order, and judging that the packet loss type of the current network is the error code packet loss;
and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
4. The method according to any one of claims 1 to 3, further comprising:
when the packet loss type of the current network is judged to be error code packet loss, performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type;
when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope, judging that the error code packet loss exists in the current network;
when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
5. The method according to any one of claims 1 to 3, further comprising:
when the packet loss type of the current network is determined to be error code packet loss, acquiring the time delay of the second network element equipment for currently receiving at least one data packet and the average time delay of the second network element equipment for receiving the data packet, and when the time delay of the currently received at least one data packet is greater than the average time delay of the received data packet, determining that the error code packet loss and congestion packet loss simultaneously exist in the current network;
and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
6. A network packet loss type identification method is characterized by comprising
The second network element equipment receives the data packet sent by the first network element equipment;
classifying the received data packets according to a first classification mode, wherein the first classification mode is classified according to the packet length of the data packets or a preset range of the packet length;
the second network element equipment counts the number of data packets with various packet lengths in the received data packets to generate a second statistical result;
the second network element device sends the second statistical result to the first network element device, so that the first network element device can judge the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
or,
the second network element device receives the first statistical result sent by the first network element device, and the second network element device judges the type of network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result;
the first statistical result is a statistical result of the number of data packets with various packet lengths in the data packets sent to the second network element equipment after the data packets sent to the second network element equipment are classified by the first network element equipment according to the first classification mode.
7. The method of claim 6, wherein the determining, by the second network element device according to the first statistical result and the second statistical result, the type of the network packet loss between the first network element device and the second network element device includes:
obtaining statistics results of data packets with a first type of packet length and data packets with a second type of packet length at least once in the first statistics result and the second statistics result, wherein the average packet length of the data packets with the first type of packet length is larger than that of the data packets with the second type of packet length;
calculating packet loss ratios of the data packets with the first type of packet length and the data packets with the second type of packet length, wherein the packet loss ratios are the ratio of the number difference of the data packets with the same type of packet length in the first statistical result and the second statistical result to the number of the data packets with the same type of packet length in the first statistical result;
when the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length by more than a preset number of times, judging that the packet loss type of the current network is error code packet loss;
and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
8. The method of claim 6, wherein the determining, by the second network element device according to the first statistical result and the second statistical result, the type of the network packet loss between the first network element device and the second network element device includes:
obtaining statistical results of data packets of preset different packet length categories in the first statistical result and the second statistical result according to the first classification mode, and calculating packet loss ratios of the data packets of each packet length category in the preset different packet length categories, wherein the packet loss ratios are ratios of the number difference of the data packets of the same packet length in the first statistical result and the second statistical result to the number of the data packets corresponding to the same packet length in the first statistical result;
sorting the data packets of the preset different packet length types in an ascending order according to the packet length types, wherein the packet loss rates of the data packets of the preset different packet length types at least comprise the packet loss rates of the data packets of the preset number and are in the ascending order, and judging that the packet loss type of the current network is the error code packet loss;
and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
9. The method according to any one of claims 6 to 8, further comprising:
when the packet loss type of the current network is judged to be error code packet loss, performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type;
when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope, judging that the error code packet loss exists in the current network;
when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
10. The method according to any one of claims 6 to 8, further comprising:
when the packet loss type of the current network is determined to be error code packet loss, acquiring the time delay of currently receiving at least one data packet and the average time delay of the received data packets, and when the time delay of currently receiving at least one data packet is greater than the average time delay of the received data packets, determining that the error code packet loss and congestion packet loss exist in the current network at the same time;
and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
11. A first network element device, comprising:
a data sending unit, configured to send a data packet to a second network element device;
a data classification unit, configured to classify a data packet sent by the data sending unit to the second network element device according to a first classification manner, where the first classification manner is classified according to a packet length of the data packet or a preset range of the packet length;
the counting unit is used for counting the number of data packets with various packet lengths in the data packets classified by the data classification unit and generating a first counting result;
the data sending unit is further configured to send the first statistical result forwarded by the statistical unit to the second network element device, so that the second network element device determines, according to the first statistical result and the second statistical result, a type of network packet loss between the first network element device and the second network element device;
or,
a packet loss identification unit, configured to receive the second statistical result sent by the second network element device, and determine a type of a network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result forwarded by the statistical unit;
the second statistical result is a statistical result of the number of data packets with different packet lengths in the received data packets after the second network element device classifies the received data packets according to the first classification mode.
12. The apparatus according to claim 11, wherein the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of a data packet with a first type of packet length and a data packet with a second type of packet length at least once in the first statistical result and the second statistical result, where an average packet length of the data packet with the first type of packet length is greater than an average packet length of the data packet with the second type of packet length;
a processing subunit, configured to calculate a packet loss ratio of the first type of packet length and a packet loss ratio of the second type of packet length, where the packet loss ratio is a ratio of a difference between the number of packets with the same type of packet length in the first statistical result and the second statistical result to the number of packets with the same type of packet length in the first statistical result;
the judging subunit is configured to judge that the packet loss type of the current network is an error packet loss when the number of times that the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length is greater than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
13. The apparatus according to claim 11, wherein the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of preset data packets of different packet length classes in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each of the preset data packets of different packet length classes, where the packet loss rate is a ratio of a difference between the number of data packets of the same packet length in the first statistical result and the second statistical result to the number of data packets corresponding to the same packet length in the first statistical result;
a comparison subunit, configured to sort the data packets of the preset different packet length categories in an ascending order according to the packet length categories, where packet loss rates of the data packets of the preset different packet length categories at least include that packet loss rates of the data packets of the preset number are in the ascending order, and then determine that the packet loss type of the current network is an error code packet loss; and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
14. The apparatus according to any of claims 11 to 13, wherein the first network element apparatus further comprises:
the fitting unit is used for performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type when the packet loss type of the current network is judged to be error code packet loss;
the re-judging unit is used for judging that the error code packet loss exists in the current network when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
15. The apparatus according to any of claims 11 to 13, wherein the first network element apparatus further comprises:
a delay re-judging unit, configured to, when it is determined that the packet loss type of the current network is an error packet loss, obtain a delay of currently receiving at least one data packet by the second network element device and an average delay of receiving the data packet by the second network element device, and when the delay of currently receiving at least one data packet is greater than the average delay of receiving the data packet, determine that the error packet loss and a congestion packet loss simultaneously exist in the current network; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
16. A second network element device, comprising
A data receiving unit, configured to receive a data packet sent by a first network element device;
the data classification unit is used for classifying the data packets received by the data receiving unit according to a first classification mode, wherein the first classification mode is classified according to the packet length of the data packets or a preset range of the packet length;
the counting unit is used for counting the number of data packets with various packet lengths in the received data packets after the data classification unit classifies the data packets, and generating a second counting result;
a data sending unit, configured to send the second statistical result forwarded by the statistical unit to the first network element device, so that the first network element device determines, according to the first statistical result and the second statistical result, a type of network packet loss between the first network element device and the second network element device;
or,
a packet loss identification unit, configured to receive the first statistical result sent by the first network element device, and determine a type of a network packet loss between the first network element device and the second network element device according to the first statistical result and the second statistical result forwarded by the statistical unit;
the first statistical result is a statistical result of the number of data packets with various packet lengths in the data packets sent to the second network element equipment after the data packets sent to the second network element equipment are classified by the first network element equipment according to the first classification mode.
17. The apparatus according to claim 16, wherein the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of a data packet with a first type of packet length and a data packet with a second type of packet length at least once in the first statistical result and the second statistical result, where an average packet length of the data packet with the first type of packet length is greater than an average packet length of the data packet with the second type of packet length;
a processing subunit, configured to calculate a packet loss ratio of the first type of packet length and a packet loss ratio of the second type of packet length, where the packet loss ratio is a ratio of a difference between the number of packets with the same type of packet length in the first statistical result and the second statistical result to the number of packets with the same type of packet length in the first statistical result;
the judging subunit is configured to judge that the packet loss type of the current network is an error packet loss when the number of times that the packet loss rate of the data packet with the first type of packet length is greater than the packet loss rate of the data packet with the second type of packet length is greater than a preset number of times; and when the packet loss rate of the data packet with the first type of packet length is less than or equal to the packet loss rate of the data packet with the second type of packet length, the times are more than the preset times, judging that the packet loss type of the current network is congestion packet loss.
18. The apparatus according to claim 16, wherein the packet loss identifying unit includes:
a sampling subunit, configured to obtain statistical results of preset data packets of different packet length classes in the first statistical result and the second statistical result according to the first classification manner, and calculate a packet loss rate of each of the preset data packets of different packet length classes, where the packet loss rate is a ratio of a difference between the number of data packets of the same packet length in the first statistical result and the second statistical result to the number of data packets corresponding to the same packet length in the first statistical result;
a comparison subunit, configured to sort the data packets of the preset different packet length categories in an ascending order according to the packet length categories, where packet loss rates of the data packets of the preset different packet length categories at least include that packet loss rates of the data packets of the preset number are in the ascending order, and then determine that the packet loss type of the current network is an error code packet loss; and if the number of the data packet loss rates arranged according to the ascending order in the preset data packet loss rates of different packet length classes is smaller than the preset number, judging that the packet loss type of the current network is congestion packet loss.
19. The apparatus according to any of claims 16 to 18, wherein the second network element apparatus comprises:
the fitting unit is used for performing linear fitting on the average packet length of the data packet of at least one packet length type and the packet loss rate of the data packet of at least one packet length type when the packet loss type of the current network is judged to be error code packet loss;
the re-judging unit is used for judging that the error code packet loss exists in the current network when the slope of the curve obtained by fitting is an ascending trend or the slope of the curve is a fixed value larger than a preset slope; when the packet loss rates of the data packets corresponding to all the packet length classes in the fitted curve are greater than a preset data packet loss rate threshold, determining that the error code packet loss and the congestion packet loss exist in the current network at the same time; and the fitted curve takes the packet length category as an abscissa in a coordinate space and takes the packet loss rate as an ordinate.
20. The apparatus according to any of claims 16 to 18, wherein the second network element apparatus further comprises:
the time delay re-judging unit is used for acquiring the time delay of currently receiving at least one data packet and the average time delay of the received data packet when the packet loss type of the current network is judged to be the error code packet loss, and judging that the error code packet loss and the congestion packet loss simultaneously exist in the current network when the time delay of currently receiving at least one data packet is larger than the average time delay of the received data packet; and when the time delay of the currently received at least one data packet is less than or equal to the average time delay of the received data packets, judging that the error packet loss exists in the current network.
21. A network system, comprising at least a first network element device and a second network element device, wherein the first network element device and the second network element device are connected through a switching network, the first network element device is the network element device according to any one of claims 11 to 15, and the second network element device is the network element device according to any one of claims 16 to 20.
CN201280002149.2A 2012-12-27 2012-12-27 Method, device, and system for identifying network packet loss type Active CN104322017B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/087673 WO2014101047A1 (en) 2012-12-27 2012-12-27 Method, device, and system for identifying network packet loss type

Publications (2)

Publication Number Publication Date
CN104322017A CN104322017A (en) 2015-01-28
CN104322017B true CN104322017B (en) 2017-04-26

Family

ID=51019699

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280002149.2A Active CN104322017B (en) 2012-12-27 2012-12-27 Method, device, and system for identifying network packet loss type

Country Status (2)

Country Link
CN (1) CN104322017B (en)
WO (1) WO2014101047A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110913421A (en) * 2018-09-18 2020-03-24 大唐移动通信设备有限公司 Method and device for determining voice packet number

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10523549B1 (en) * 2019-06-02 2019-12-31 Cybertoka Ltd Method and system for detecting and classifying networked devices
CN112953847B (en) * 2021-01-27 2022-11-11 北京字跳网络技术有限公司 Network congestion control method and device, electronic equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686100A (en) * 2008-09-25 2010-03-31 华为技术有限公司 Method for disposing lost packet, method for controlling transmission quality, device and system thereof

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070115814A1 (en) * 2003-03-29 2007-05-24 Regents Of The University Of California, The Method and apparatus for improved data transmission
CN101146033B (en) * 2007-10-31 2010-04-14 重庆邮电大学 A method for improving radio Ad hoc performance based on layer-spanning collaborative mechanism
CN102104468A (en) * 2011-02-18 2011-06-22 中兴通讯股份有限公司 Routing agent-based media sensing automatic retransmission request (ARQ) control method and system
CN102204164B (en) * 2011-05-24 2014-05-21 华为技术有限公司 Method and apparatus for reporting network packet-losing message

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686100A (en) * 2008-09-25 2010-03-31 华为技术有限公司 Method for disposing lost packet, method for controlling transmission quality, device and system thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110913421A (en) * 2018-09-18 2020-03-24 大唐移动通信设备有限公司 Method and device for determining voice packet number

Also Published As

Publication number Publication date
WO2014101047A1 (en) 2014-07-03
CN104322017A (en) 2015-01-28

Similar Documents

Publication Publication Date Title
CN110445653B (en) Network state prediction method, device, equipment and medium
KR20070080177A (en) Apparatus and method of backward congestion notification on network
CN108462970B (en) Packet loss judgment method and device
CN106658644B (en) Communication network routing method and device
CN104580985A (en) Video bitrate self-adaption method and system
CN115037700B (en) Complex network data packet transmission method, system, terminal and storage medium
CN104322017B (en) Method, device, and system for identifying network packet loss type
CN105432054B (en) The method and apparatus for determining transmission buffer amount
EP1788756B1 (en) Apparatus and method for transmitting packets in wireless network
CN113645145B (en) Load balancing method, load balancing device, network equipment and computer readable storage medium
CN112311623B (en) Time-sensitive network test platform and test method applied to train
CN102487330A (en) Method and device for sending operation, administration and maintenance messages
CN112312373A (en) Channel optimization method, system and computer readable storage medium
CN107257265A (en) Real-time transmission data stream forward error correction, equipment and storage medium
CN104702531A (en) Network equipment congestion avoidance method and network equipment
CN108737264B (en) Data transmission method and device
CN108400802B (en) Bluetooth receiving method, system and electronic equipment
CN103249068B (en) Based on the downlink quality detection method of group user terminal, equipment and system
CN108566683A (en) Access method, apparatus, electronic equipment and the readable storage medium storing program for executing of unauthorized frequency range
CN112688824B (en) RTP packet loss detection method, device, equipment and computer readable storage medium
EP3869740A1 (en) Network reliability testing method and apparatus
WO2021117230A1 (en) Wireless frame estimation device, system, method, program, and recording medium
CN113676341A (en) Quality difference evaluation method and related equipment
CN110336759A (en) Protocol message transfer method and device based on RDMA
CN110830308B (en) Method for switching communication link and receiving end

Legal Events

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