Packet loss processing method and system, and network device

By introducing a packet loss cache module in network devices, truncate and cache discarded packets, and reporting and uploading relevant information in real time, the problem that network devices cannot perceive and resolve packet loss situations in real time, and efficient packet loss processing is achieved and network optimization.

CN116436825BActive Publication Date: 2025-02-14CHINA TELECOM CORP LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211325910.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-27
Publication Date
2025-02-14
Estimated Expiration
2042-10-27

AI Technical Summary

Technical Problem

When existing network equipment faces packet loss caused by network congestion, it is impossible to sense packet loss in real time, and the service type of packet loss belongs to, and active measurement and flow-by-stream detection methods will increase network load.

Method used

A packet loss cache module is introduced in the network device to truncate and cache discarded messages due to queue overflow. At the same time, the truncated messages and related information are reported and uploaded in real time to the collection and analysis system for analysis and statistics.

Benefits of technology

Real-time perception and accurate analysis of packet loss situations are realized, which reduces excessive consumption of cache space, improves the utilization rate of cache space, and reduces the load on the network.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116436825B_ABST
    Figure CN116436825B_ABST
Patent Text Reader

Abstract

The present disclosure relates to a packet loss processing method and system, a network device, and a computer storable medium, and relates to the field of communication technology. The packet loss processing method is executed by a network device, and includes: truncating the discarded message overflowing from the data forwarding queue in the network device, wherein the truncated discarded message at least includes the header information of the discarded message; caching the truncated discarded message and its corresponding message-related information; while caching, reporting the message-related information corresponding to the discarded message to the collection and analysis system in real time; packaging the cached truncated discarded message and its corresponding message-related information to obtain a packaged file; uploading the packaged file to the collection and analysis system for discarded message analysis and statistics; after successfully uploading the packaged file, clearing the cached truncated discarded message and its corresponding message-related information.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of communication technology, and in particular to a packet loss processing method and system, a network device, and a computer storable medium. Background Art

[0002] Packet loss caused by network congestion often occurs. Currently, network devices can only record the number of packet losses on ports or queues, but not the time when packets are lost. In addition, discarded packets are not saved and are not reported to the network management system in a timely and proactive manner. Operation and maintenance personnel can only log in to the device through the command line interface (CLI) to query packet loss. They cannot perceive device congestion and packet loss time in real time, nor can they know the type of service to which the packet loss belongs. On the other hand, in order to ensure the SLA (Service Level Agreement) of key services of major customers, active measurement can only be used to continuously send packet loss detection packets to the network to monitor whether the network meets the user's service quality, or mixed measurement methods (such as in-band operation management and maintenance IOAM) can be used to detect packet loss in the service flow. This active measurement and flow detection method will increase network load and have an adverse effect on the network. Summary of the invention

[0003] In view of this, a technical problem to be solved by the present invention is to provide a packet loss processing method and system, a network device, and a computer storable medium.

[0004] According to a first aspect of the present disclosure, a packet loss processing method is provided, which is executed by a network device, and includes: truncating the discarded message overflowing from a data forwarding queue in the network device, wherein the truncated discarded message includes at least header information of the discarded message; caching the truncated discarded message and its corresponding message-related information; while caching, reporting the message-related information corresponding to the discarded message to a collection and analysis system in real time; packaging the cached truncated discarded message and its corresponding message-related information to obtain a packaged file; uploading the packaged file to the collection and analysis system for discarded message parsing and statistics; after successfully uploading the packaged file, clearing the cached truncated discarded message and its corresponding message-related information.

[0005] In some embodiments, caching truncated discarded messages and their corresponding message-related information includes: in a first cache space, caching the truncated discarded messages and their corresponding message-related information currently being uploaded; in a second cache space, caching the truncated discarded messages and their corresponding message-related information newly added during the current packaging, uploading and clearing processing.

[0006] In some embodiments, when there are truncated discarded messages and their corresponding message-related information in the first cache space and the second cache space and the cache space utilization has not reached a cache space utilization threshold, the truncated discarded messages and their corresponding message-related information in the first cache space and the second cache space are packaged and processed according to a preset period, and the packaged file is uploaded; when the cache space utilization of any one of the first cache space and the second cache space reaches the cache space utilization threshold, the truncated discarded messages and their corresponding message-related information in the cache space whose cache space utilization reaches the cache space utilization threshold are immediately packaged and processed, and the packaged file is uploaded.

[0007] In some embodiments, the first cache space and the second cache space are deployed in the network device.

[0008] In some embodiments, uploading the packaged file includes: compressing the packaged file to obtain a compressed file; and uploading the compressed file to the collection and analysis system.

[0009] In some embodiments, reporting the message-related information corresponding to the discarded message to the collection and analysis system in real time includes: reporting the message-related information corresponding to the discarded message to the collection and analysis system in real time according to a subscription request, wherein the message-related information corresponding to the discarded message is reported in real time by a periodic reporting method or a change reporting method, and when the network device supports periodic reporting, it supports a redundant suppression function, and the redundant suppression function is used to not report the message-related information when the number of packet loss has not changed, and when the network device supports change reporting, it supports a suppression function, and the suppression function reduces the reporting frequency through a configurable suppression timer.

[0010] In some embodiments, each port in the network device is configured with at least one of the data forwarding queues, and the message-related information includes: device ID, port ID, queue ID, discard time, and number of packet losses.

[0011] According to a second aspect of the present disclosure, a network device is provided, including: a packet loss caching module, configured to truncate the discarded messages overflowing from a data forwarding queue in the network device, wherein the truncated discarded messages include at least header information of the discarded messages; cache the truncated discarded messages and their corresponding message-related information; a packet loss information reporting module, configured to report the message-related information corresponding to the discarded messages to a collection and analysis system in real time while caching; a packet loss file uploading module, configured to package the cached truncated discarded messages and their corresponding message-related information to obtain a packaged file; upload the packaged file to the collection and analysis system for discarded message parsing and statistics; the packet loss caching module is also configured to clear the cached truncated discarded messages and their corresponding message-related information after successfully uploading the packaged file.

[0012] According to a third aspect of the present disclosure, a network device is provided, comprising: a memory; and a processor coupled to the memory, wherein the processor is configured to execute the packet loss processing method described in any of the above embodiments based on instructions stored in the memory.

[0013] According to a fourth aspect of the present disclosure, a packet loss processing system is provided, comprising: a network device as described in any of the above embodiments.

[0014] In some embodiments, the packet loss processing system also includes: a collection and analysis system, which is configured to: perform message parsing processing on the truncated discarded messages and their corresponding message information in the packaged file from the network device to obtain parsed information and user information or service types corresponding to the discarded messages; and count the discarded information corresponding to the user information or service type.

[0015] In some embodiments, the parsed information includes: at least one of the source and / or destination media access control MAC address, the source and / or destination Internet Protocol IP address, N-tuple flow information, the flow label of the IPv6 packet header, the multi-protocol label switching or segment routing label, the virtual private network identifier, the virtual local area network identifier, the virtual extended local area network identifier, the general wireless packet service tunneling protocol header and application layer information; the discard information includes: at least one of the packet discard position, the discard time and the total number of discarded packets.

[0016] According to a fifth aspect of the present disclosure, a computer storable medium is provided, on which computer program instructions are stored, and when the instructions are executed by a processor, the packet loss processing method described in any of the above embodiments is implemented.

[0017] In the above embodiment, the network device caches the message discarded due to queue overflow after truncating it, and uploads the truncated message to the collection and analysis system in real time, so that the collection and analysis system can parse the truncated content of the uploaded discarded original message, which not only reduces the excessive occupation of cache space and improves the utilization rate of cache space, but also can accurately parse the user and service type to which the discarded message belongs, and count the packet loss location, time and other information of each user and service flow for operation and maintenance personnel to perform fault diagnosis and network optimization; there is no need to send additional packet loss detection messages, reducing the impact on the network; there is no need to log in to the network device to query the packet loss situation, and the network congestion location and packet loss situation can be perceived in real time. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] The accompanying drawings, which constitute a part of the specification, illustrate embodiments of the present disclosure and, together with the description, serve to explain the principles of the present disclosure.

[0019] The present disclosure may be more clearly understood from the following detailed description with reference to the accompanying drawings, in which:

[0020] Figure 1 is a flow chart showing a packet loss processing method according to some embodiments of the present disclosure;

[0021] Figure 2 is a schematic diagram showing a packet loss buffer according to some embodiments of the present disclosure;

[0022] Figure 3 is a block diagram illustrating a network device according to some embodiments of the present disclosure;

[0023] Figure 4 is a block diagram showing a network device according to some other embodiments of the present disclosure;

[0024] Figure 5 is a block diagram illustrating a packet loss processing system according to some embodiments of the present disclosure;

[0025] Figure 6 is a schematic diagram illustrating a packet loss processing method according to some embodiments of the present disclosure;

[0026] Figure 7 is a schematic diagram showing a packet loss processing method according to other embodiments of the present disclosure;

[0027] Figure 8 is a block diagram illustrating a computer system for implementing some embodiments of the present disclosure. DETAILED DESCRIPTION

[0028] Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangement of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present disclosure unless otherwise specifically stated.

[0029] At the same time, it should be understood that for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0030] The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the present disclosure, its application, or uses.

[0031] Technologies, methods, and equipment known to ordinary technicians in the relevant art may not be discussed in detail, but where appropriate, the technologies, methods, and equipment should be considered as part of the specification.

[0032] In all examples shown and discussed herein, any specific values ​​should be interpreted as merely exemplary and not as limiting. Therefore, other examples of the exemplary embodiments may have different values.

[0033] It should be noted that like reference numerals and letters refer to similar items in the following figures, and therefore, once an item is defined in one figure, it need not be further discussed in subsequent figures.

[0034] Figure 1 is a flowchart illustrating a packet loss processing method according to some embodiments of the present disclosure.

[0035] like Figure 1 As shown, the packet loss processing method includes: step S110, truncating the discarded message overflowed by the data forwarding queue in the network device; step S120, caching the truncated discarded message and its corresponding message-related information; step S130, while caching, reporting the message-related information corresponding to the discarded message to the collection and analysis system in real time; step S140, packaging the cached truncated discarded message and its corresponding message-related information to obtain a packaged file; step S150, uploading the packaged file to the collection and analysis system for discarded message analysis and statistics; and step S160, after successfully uploading the packaged file, clearing the cached truncated discarded message and its corresponding message-related information. The packet loss processing method is executed by the network device.

[0036] In step S110, the discarded message overflowed from the data forwarding queue in the network device is truncated. The truncated discarded message at least includes header information (i.e., message header) of the discarded message. In some embodiments, each port in the network device is configured with at least one of the data forwarding queues.

[0037] In some embodiments, each discarded message is truncated, and the key header information of the fixed length (such as 64 bytes) of the message is intercepted, so that the service type and flow ID of the message can be completely determined, which can greatly reduce the cache capacity, such as reducing the capacity of the cache, thereby reducing the cost of network equipment. Since the physical space of the network equipment itself (such as the printed circuit board PCB) is limited, reducing the capacity of the cache can avoid occupying too much physical space, thereby reducing the cost of the equipment.

[0038] In some embodiments, a dedicated hardware chip may be used to detect queue overflow packet loss conditions.

[0039] In step S120, the truncated discarded message and its corresponding message related information are cached. In some embodiments, the message related information includes: device ID, port ID, queue ID, discard time, and number of packet loss.

[0040] In some embodiments, in the first cache space, the truncated discarded messages currently being uploaded and their corresponding message-related information are cached; in the second cache space, the truncated discarded messages and their corresponding message-related information newly added during the current packaging, uploading and clearing process are cached. For example, the first cache space is the main space, and the second cache space is the backup space. In this way, it is possible to avoid the situation where there is no cache available due to the existence of discarded messages being packaged and uploaded and / or the ongoing cache clearing operation, reduce the situation where discarded messages are omitted, and improve the accuracy of packet loss processing.

[0041] In some embodiments, the space size ratio of the first cache space and the second cache space is a preset ratio, and the cache spaces are independent of each other. For example, the preset ratio is 6:4 or 7:3. The first cache space and the second cache space together constitute a packet loss shared cache or a packet loss cache.

[0042] In some embodiments, the first cache space and the second cache space are deployed in the network device.

[0043] Figure 2 is a schematic diagram showing a packet loss buffer according to some embodiments of the present disclosure.

[0044] like Figure 2 As shown, the packet loss buffer includes a main space and a backup space. By truncating the discarded message, a fixed-length truncated message is obtained, and then the truncated message is loaded into the buffer. For example, Figure 2 The truncated message is loaded into the main space.

[0045] return Figure 1In step S130, while caching, the message-related information corresponding to the discarded message is reported to the collection and analysis system in real time. In some embodiments, reporting the message-related information corresponding to the discarded message to the collection and analysis system in real time includes: reporting the message-related information corresponding to the discarded message to the collection and analysis system in real time according to a subscription request, wherein the message-related information corresponding to the discarded message is reported in real time in a periodic reporting manner or a variable reporting manner.

[0046] In some embodiments, the network device supports a periodic reporting method. When the network device supports periodic reporting, it should support a redundant suppression function, that is, when the number of packet loss has not changed, the packet loss information is not reported. In other embodiments, in order to improve the real-time perception of packet loss, the device should also support a change reporting method (report when there is a change in packet loss data). In order to reduce the amount of data reported due to frequent changes in packet loss data, when supporting change reporting, it should support a suppression function, and a configurable suppression timer can significantly reduce the frequency of data reporting.

[0047] In step S140, the cached discarded truncated messages and their corresponding message-related information are packaged to obtain a package file.

[0048] In step S150, the packaged file is uploaded to the collection and analysis system for discarded message analysis and statistics.

[0049] In some embodiments, when there are truncated discarded messages and their corresponding message-related information in the first cache space and the second cache space and the cache space utilization rate does not reach the cache space utilization rate threshold, the truncated discarded messages and their corresponding message-related information in the first cache space and the second cache space are packaged according to a preset period, and the packaged file is uploaded. For example, the preset period is a fixed period pre-configured according to the real-time requirements of packet loss statistics. The preset period can be 10 seconds.

[0050] In some embodiments, when the cache space utilization of any one of the first cache space and the second cache space reaches the cache space utilization threshold (for example, when a large number of packets are lost), the truncated discarded messages and their corresponding message-related information in the cache space whose cache space utilization reaches the cache space utilization threshold are immediately packaged and the packaged file is uploaded. For example, the truncated discarded messages and their corresponding message-related information in the cache space whose cache space utilization reaches the cache space utilization threshold are immediately uploaded without waiting for the next preset period to arrive.

[0051] In some embodiments, the cache space utilization threshold may be set to 90%.

[0052] In the above embodiment, by judging whether the cache space utilization reaches the cache space utilization threshold, it is decided to adopt the method of periodically uploading discarded messages or the method of immediately uploading discarded messages, thereby realizing intelligent discarded message upload and improving the accuracy of packet loss processing.

[0053] In some embodiments, uploading the packaged file includes: compressing the packaged file to obtain a compressed file; uploading the compressed file to the collection and analysis system. By uploading and discarding the message after compression, the bandwidth occupied by the uploaded data can be reduced.

[0054] In step S160, after the network device successfully uploads the package file, the cached discarded messages and their corresponding message-related information are cleared. Timely clearing of the cache can save storage space of the packet loss cache module and improve cache utilization.

[0055] Figure 3 is a block diagram illustrating a network device according to some embodiments of the present disclosure.

[0056] like Figure 3 As shown, the network device 10 includes a packet loss buffer module 11 , a packet loss information reporting module 12 and a packet loss file uploading module 13 .

[0057] The packet loss buffer module 11 is configured to perform message truncation on the discarded message overflowed by the data forwarding queue in the network device, wherein the truncated discarded message at least includes the header information of the discarded message, for example, executing the following steps: Figure 1 Step S110 is shown.

[0058] The packet loss buffer module 11 is further configured to buffer the truncated discarded messages and their corresponding message related information, for example, Figure 1 Step S120 is shown.

[0059] The packet loss information reporting module 12 is configured to report the packet related information corresponding to the discarded packet to the collection and analysis system in real time while caching, for example, executing the following steps: Figure 1 Step S130 is shown.

[0060] The packet loss file uploading module 13 is configured to package the cached truncated discarded messages and their corresponding message related information to obtain a packaged file, for example, by executing the following Figure 1 Step S140 is shown.

[0061] The packet loss file uploading module 13 is configured to upload the packaged file to the collection and analysis system for discarded message analysis and statistics, for example, to perform the following steps: Figure 1Step S150 shown. In some embodiments, the packet loss information reporting module 12 reports the packet loss information to the collection and analysis system according to the subscription request. For example, the information reported to the collection and analysis system includes the device ID, port ID, queue / QOS (Quality of Service) queue ID, discarding time, number of packet losses, and other information to which the discarded message belongs.

[0062] The packet loss cache module 11 is also configured to clear the cached truncated discarded messages and their corresponding message related information after the package file is successfully uploaded, for example, by performing the following steps: Figure 1 Step S160 is shown.

[0063] Figure 4 is a block diagram showing a network device according to some other embodiments of the present disclosure.

[0064] like Figure 4 As shown, the network device 40 includes a memory 41; and a processor 42 coupled to the memory 41. The memory 41 is used to store instructions for executing the packet loss processing method corresponding to the embodiment. The processor 42 is configured to execute the packet loss processing method in any of the embodiments of the present disclosure based on the instructions stored in the memory 41.

[0065] Figure 5 is a block diagram illustrating a packet loss processing system according to some embodiments of the present disclosure.

[0066] like Figure 5 As shown, the packet loss processing system includes a network device 10. The network device 10 is configured to execute the packet loss processing method in any embodiment of the present disclosure. The network device 10 is, for example, Figure 3 The network device 10 shown includes a packet loss buffer module 11 , a packet loss information reporting module 12 and a packet loss file uploading module 13 .

[0067] In some embodiments, the packet loss processing system further includes a collection and analysis system 20 .

[0068] The collection and analysis system 20 is configured to: perform message parsing on the truncated discarded messages and their corresponding message information in the packaged file from the network device to obtain parsed information and user information or service types corresponding to the discarded messages; and collect statistics on the discarded information corresponding to the user information or service types.

[0069] For example, the collection and analysis system 20 includes a discarded message parsing module 21 and a packet loss statistics module 22 .

[0070] The discarded message parsing module 21 parses the discarded messages and corresponding message information in the packaged file uploaded from the network device 10 within the management domain, and parses the source and / or destination MAC address, source and / or destination IP address, N-tuple flow information, flow label (Flow ID) of the IPv6 message header, MPLS / SR label, VPN ID, VLANID, VNI of VxLAN, GTP header, etc. of the discarded message, and can also parse the application layer information of the discarded message.

[0071] The packet loss statistics module 22 counts the discarded position, discarded time, total number of discarded packets, etc. of packets belonging to specific users and services in the management domain, which can be intuitively visualized in the form of charts or curves.

[0072] The packet loss analysis system disclosed in the present invention introduces a packet loss cache module in the network device, which is used to cache the original packets discarded by all ports / queues, and record the packet loss time and other packet information to report to the collection and analysis system in real time, and the collection and analysis system parses the discarded original packets; the operation and maintenance personnel can perceive the location of network congestion and the packet loss of key users and business flows in real time based on the information obtained from the collection and analysis system, so that they can timely grasp the location of network congestion and the severity of packet loss, and optimize and adjust the network and business traffic accordingly.

[0073] In some embodiments, the collection and analysis system disclosed in the present invention can be used for real-time packet loss monitoring of VIP customers or key business flows. The discarded message parsing process includes formulating an ACL (Access Control List) strategy based on the flow attributes (flow ID) of the VIP customer or the key business flow, and performing message parsing and statistics on the messages of the specified business flow. For example: parsing the message based on a specific source IP address, or based on a specific source and destination IP address pair, or even a five-tuple. If the customer is a VPN customer, the underlying label information in the MPLS label stack of the parsed message can be identified according to the customer VPN ID.

[0074] The statistical process of discarded packets includes counting the packet loss information of the specified packets, including the packet loss location (device ID, port ID, queue ID), packet loss time; and accumulating the packet loss belonging to the specified customer or business flow to obtain the total number of packet losses. For example, if the number of packet losses of device 1 is 100 and the number of packet losses of device 3 is 300, then the total number of packet losses of the business flow is 100+300=400. And it is intuitively visualized in the form of a chart or curve. Based on the real-time packet loss situation obtained, the operation and maintenance personnel can perceive the SLA service level of VIP customers or key business flows, and select optimized paths for VIP customers or key business flows to avoid congested nodes and links.

[0075] In other embodiments, the collection and analysis system disclosed herein can also monitor network congestion in real time. Based on the congestion packet loss information reported by the device (e.g., including device ID, port ID, queue ID, time of congestion occurrence, number of packet loss caused by congestion), the collection and analysis system can perceive the network congestion in real time, evaluate the network congestion index, and accordingly expand the capacity of congested nodes and links in a timely manner. At the same time, it improves the fault diagnosis and troubleshooting efficiency of network operation and maintenance.

[0076] In some embodiments, the parsed information includes: source and / or destination MAC (Media Access Control) addresses, source and / or destination IP (Internet Protocol) addresses, N-tuple flow information, flow labels of IPv6 message headers, multi-protocol label switching or segment routing (MPLS / SR) labels, virtual private network identifiers (VPN IDs), virtual local area network identifiers (VLAN IDs), virtual extended local area network identifiers (VNIs of VxLANs), General packet radio service Tunnelling Protocol (General packet radio service Tunnelling Protocol, GTP) headers, and at least one of application layer information. The discard information includes: at least one of message discard location, discard time, and total number of discarded messages.

[0077] Figure 6 is a schematic diagram illustrating a packet loss processing method according to some embodiments of the present disclosure.

[0078] Figure 7 It is a schematic diagram showing a packet loss processing method according to some other embodiments of the present disclosure.

[0079] like Figure 6 As shown, for example, the packet loss analysis system consists of two parts: a network device 10 and a collection and analysis system 20. A packet loss cache module is innovatively introduced in the network device 10, which is used to cache truncated messages of messages discarded due to queue overflow at each port of the device, and to truncate the message and cache the truncated discarded message each time a packet loss occurs, so that the packet loss file upload module can immediately package and upload it to the collection and analysis system 20. The packet loss information reporting module of the network device 10 also reports the message-related information corresponding to the discarded message to the collection and analysis system in real time while caching. In order to save the storage space of the packet loss cache module, the packet loss cache module of the network device 10 immediately clears the cache content after each discarded message is uploaded. There can be multiple network devices 10 in the management domain of the collection and analysis system 20.

[0080] In some embodiments, the packet loss buffer module 11 is located in the network device 10 as follows: Figure 7As shown. The collection and analysis system 20 parses and counts the truncated discarded messages and message-related information of the queues in ports 1 to M in the package file uploaded by the network device 10, parses the user or service type to which the discarded message belongs, and counts the discarded position, discarded time, and number of discarded messages of the user or service message. Based on the information obtained from the collection and analysis system 20, the operation and maintenance personnel can perceive the location where network congestion occurs and the packet loss of key users and service flows in real time, helping the operation and maintenance personnel to take network optimization or traffic optimization measures in a timely manner.

[0081] The present disclosure innovatively introduces a packet loss cache module in a network device, caches the discarded messages and corresponding message related information of the discarded messages due to queue overflow, and uploads them to a collection and analysis system. While caching, the message related information is reported to the collection and analysis system in real time, and the collection and analysis system analyzes the user or service type and the number of packet losses to which the discarded messages belong. At the same time, the capacity of the packet loss cache can be greatly reduced by methods such as message truncation, cache space division, and intelligent upload of discarded messages.

[0082] Figure 8 is a block diagram illustrating a computer system for implementing some embodiments of the present disclosure.

[0083] like Figure 8 As shown, the computer system 80 may be embodied in the form of a general-purpose computing device. The computer system 80 includes a memory 810, a processor 820, and a bus 800 that connects the various system components.

[0084] The memory 810 may include, for example, a system memory, a non-volatile storage medium, etc. The system memory may store, for example, an operating system, an application program, a boot loader, and other programs. The system memory may include a volatile storage medium, such as a random access memory (RAM) and / or a cache memory. The non-volatile storage medium may store, for example, instructions for executing at least one of the corresponding embodiments of the packet loss processing method. The non-volatile storage medium may include, but is not limited to, a disk memory, an optical memory, a flash memory, etc.

[0085] The processor 820 can be implemented by a general processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistors, etc. Discrete hardware components. Accordingly, each module such as the judgment module and the determination module can be implemented by a central processing unit (CPU) running instructions in a memory that execute corresponding steps, or can be implemented by a dedicated circuit that executes corresponding steps.

[0086] The bus 800 may use any of a variety of bus architectures, including, but not limited to, an Industry Standard Architecture (ISA) bus, a Micro Channel Architecture (MCA) bus, and a Peripheral Component Interconnect (PCI) bus.

[0087] The computer system 80 may also include an input / output interface 830, a network interface 840, a storage interface 850, etc. These interfaces 830, 840, 850, the memory 810, and the processor 820 may be connected via a bus 800. The input / output interface 830 may provide a connection interface for input / output devices such as a display, a mouse, and a keyboard. The network interface 840 may provide a connection interface for various networked devices. The storage interface 850 may provide a connection interface for external storage devices such as a floppy disk, a USB flash drive, and an SD card.

[0088] Here, various aspects of the present disclosure are described with reference to flowcharts and / or block diagrams of methods, devices, and computer program products according to embodiments of the present disclosure. It should be understood that each frame of the flowchart and / or block diagram and the combination of frames can be implemented by computer-readable program instructions.

[0089] These computer-readable program instructions may be provided to a processor of a general-purpose computer, a special-purpose computer or other programmable device to produce a machine, so that the processor executes the instructions to produce means for implementing the functions specified in one or more blocks in the flowchart and / or block diagram.

[0090] These computer-readable program instructions may also be stored in a computer-readable memory, which cause the computer to work in a specific manner to produce an article of manufacture, including instructions for implementing the functions specified in one or more blocks in the flowchart and / or block diagram.

[0091] The present disclosure can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects.

[0092] Through the packet loss processing method and system, network device, and computer storable medium in the above-mentioned embodiment, the network device caches the message discarded due to queue overflow after truncating it, and reports the message related information to the collection and analysis system in real time, and uploads the cached truncated message and message related information to the collection and analysis system, so that the collection and analysis system can parse the truncated content of the uploaded discarded original message, which not only reduces the excessive occupation of the cache space and improves the utilization rate of the cache space, but also can accurately parse the user and service type to which the discarded message belongs, and count the packet loss location, time and other information of each user and service flow for operation and maintenance personnel to perform fault diagnosis and network optimization; there is no need to send additional packet loss detection messages, which reduces the impact on the network; there is no need to log in to the network device to query the packet loss situation, and the network congestion location and packet loss situation can be perceived in real time. .

[0093] So far, the packet loss processing method and system, network device, and computer storable medium according to the present disclosure have been described in detail. In order to avoid obscuring the concept of the present disclosure, some details known in the art are not described. Based on the above description, those skilled in the art can fully understand how to implement the technical solution disclosed here.

Claims

1. A packet loss processing method, executed by a network device, comprising: For the discarded messages overflowing from the data forwarding queue in the network device, truncation of the messages is performed to a fixed length, wherein the discarded messages after truncation at least include header information of the discarded messages; The discarded packets after cache truncation and their corresponding packet-related information, including: caching the currently uploaded truncated discarded message and its corresponding message related information in the first cache space; and In the second cache space, newly added truncated discarded messages and corresponding message related information during the current packaging, uploading and clearing process in the first cache space are cached; While caching, reporting the message related information corresponding to the discarded message to the collection and analysis system in real time; Packaging the cached discarded messages after truncation and their corresponding message-related information to obtain a packaged file; Uploading the packaged file to the collection and analysis system for discarded message analysis and statistics; After the packaged file is successfully uploaded, the cached truncated discarded messages and their corresponding message-related information are cleared.

2. The packet loss processing method according to claim 1, wherein: In the case where there are truncated discarded messages and corresponding message-related information in the first cache space and the second cache space and the cache space utilization rate does not reach the cache space utilization rate threshold, the truncated discarded messages and corresponding message-related information in the first cache space and the second cache space are packaged according to a preset period, and the packaged file is uploaded; When the cache space utilization of any one of the first cache space and the second cache space reaches the cache space utilization threshold, the truncated discarded messages and their corresponding message-related information in the cache space whose cache space utilization reaches the cache space utilization threshold are immediately packaged and the packaged file is uploaded.

3. The packet loss processing method according to any one of claims 1 to 2, wherein: The first cache space and the second cache space are deployed in the network device.

4. The packet loss processing method according to any one of claims 1 to 2, wherein: Uploading the package file includes: Compressing the packaged file to obtain a compressed file; Upload the compressed file to the acquisition and analysis system.

5. The packet loss processing method according to any one of claims 1 to 2, wherein: Reporting the message-related information corresponding to the discarded message to the collection and analysis system in real time includes: According to the subscription request, the message-related information corresponding to the discarded message is reported to the collection and analysis system in real time, wherein the message-related information corresponding to the discarded message is reported in real time by periodic reporting or change reporting. When the network device supports periodic reporting, it supports a redundant suppression function, and the redundant suppression function is used to not report the message-related information when the number of packet loss has not changed. When the network device supports change reporting, it supports a suppression function, and the suppression function reduces the reporting frequency through a configurable suppression timer.

6. The packet loss processing method according to any one of claims 1 to 2, wherein: Each port in the network device is configured with at least one of the data forwarding queues, and the message related information includes: device ID, port ID, queue ID, discard time and number of packet loss.

7. A network device comprising: The packet loss cache module is configured to perform fixed-length message truncation on the discarded messages overflowing from the data forwarding queue in the network device, wherein the truncated discarded messages at least include header information of the discarded messages; cache the truncated discarded messages and corresponding message-related information, including: caching the currently uploaded truncated discarded messages and corresponding message-related information in the first cache space, and caching the newly added truncated discarded messages and corresponding message-related information in the current packaging, uploading and clearing processing of the first cache space in the second cache space; The packet loss information reporting module is configured to report the packet related information corresponding to the discarded packet to the collection and analysis system in real time while caching; The packet loss file uploading module is configured to package the cached truncated discarded messages and their corresponding message related information to obtain a packaged file; upload the packaged file to the collection and analysis system for discarded message analysis and statistics; The packet loss cache module is also configured to clear the cached truncated discarded messages and their corresponding message related information after the packaged file is successfully uploaded.

8. A network device comprising: Memory; as well as A processor coupled to the memory, wherein the processor is configured to execute the packet loss processing method according to any one of claims 1 to 6 based on instructions stored in the memory.

9. A packet loss processing system, comprising: A network device as claimed in claim 7 or 8.

10. The packet loss processing system according to claim 9, further comprising: The acquisition and analysis system is configured as follows: Performing message parsing processing on the truncated discarded message and its corresponding message information in the package file from the network device to obtain parsing information and user information or service type corresponding to the discarded message; The discard information corresponding to the user information or service type is counted.

11. The packet loss processing system according to claim 10, wherein: The parsed information includes: at least one of a source and / or destination media access control MAC address, a source and / or destination Internet protocol IP address, N-tuple flow information, a flow label of an IPv6 message header, a multi-protocol label switching or segment routing label, a virtual private network identifier, a virtual local area network identifier, a virtual extended local area network identifier, a general wireless packet service tunneling protocol header, and application layer information; The discard information includes: at least one of a packet discard position, a discard time, and a total number of discarded packets.

12. A computer storable medium having computer program instructions stored thereon, wherein the instructions, when executed by a processor, implement the packet loss processing method according to any one of claims 1 to 6.

Citation Information

Patent Citations

  • Link quality monitoring method and device, electronic equipment and computer readable storage medium

    CN115242610A

  • Packet drop analysis for flows of data

    US20080279102A1