CN115695323A

CN115695323A - Method, device and system for determining message sending period

Info

Publication number: CN115695323A
Application number: CN202110857493.0A
Authority: CN
Inventors: 郑晓亮; 孟锐
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2021-07-28
Filing date: 2021-07-28
Publication date: 2023-02-03

Abstract

The application provides a method, a device and a system for determining a message sending period, wherein the method comprises the following steps: the method comprises the steps that a first network device receives a first message sent by a second network device, determines a first moment according to the moment of receiving the first message, and determines the offset between the first moment and a first boundary moment of a second period, and if the offset is smaller than a preset threshold, the first network device determines that a third period is the sending period of the first message. The first message includes a first period label, the first period label indicates that a period in which the second network device sends the first message is a first period, the second period is a previous period of a third period, and the third period is determined according to a mapping relationship between the first period and the period. The technical scheme provided by the application can avoid the problem of disorder of the messages caused by jitter and ensure the stable forwarding of the messages.

Description

Method, device and system for determining message sending period

Technical Field

The present application relates to the field of network communications, and in particular, to a method, an apparatus, and a system for determining a message sending period.

Background

A deterministic Internet Protocol (IP) network is an IP network that can guarantee the upper limit of transmission delay, the upper limit of delay jitter, the upper limit of packet loss rate, etc. of network packets through explicit path, edge traffic shaping, periodic mapping relation, etc. For example, in a link of data transmission, when an upstream node transmits data to a downstream node, the delay of receiving the data by the downstream node may be known.

Each device in the network may establish a periodic mapping relationship, and a period in which a downstream device forwards a packet (which may also be referred to as a sending period of the downstream device) in the periodic mapping relationship is determined according to a time at which the downstream device receives the packet. However, jitter due to various reasons (for example, jitter of the upstream device itself or jitter generated by a transmission device passing through the upstream device) may cause jitter at the time when the downstream device receives the packet, so that the transmission period learned by the downstream device in the subsequent learning process changes. The instability of the learned sending period may cause the jitter of the end-to-end message to increase, and the transmitted message may be out of order.

Disclosure of Invention

The application provides a method, a device and a system for determining a message sending period, which can avoid the problem of disorder of messages caused by jitter and ensure the stable forwarding of the messages.

In a first aspect, a method for determining a message sending period is provided, where the method includes: a first network device receives a first message sent by a second network device, wherein the first message comprises a first period label, and the first period label indicates that the period of sending the first message by the second network device is a first period; the first network equipment determines a first moment according to the moment of receiving the first message, wherein the first moment is used for determining the sending period of the first message by the first network equipment; the first network device determines an offset between the first time and a first boundary time of a second period, where the first boundary time is a boundary time closest to the first time in the boundary times of the second period, the second period is a previous period of a third period, and the third period is determined according to a mapping relationship between the first period and the period, where the period mapping relationship includes a mapping relationship between a period in which the second network device sends a message to the first network device and a period in which the first network device forwards the message; if the offset is smaller than a preset threshold, the first network device determines that the third period is the sending period of the first packet.

According to the technical scheme, when the periodic mapping relation between the devices is learned, the result of the learned periodic mapping relation is stable. The problems of jitter increase, message disorder and the like of message forwarding possibly caused by change of the learning result of the periodic mapping relation are avoided, and stable forwarding of the messages is ensured.

With reference to the first aspect, in a possible implementation manner of the first aspect, before the first network device determines an offset between the first time and a first boundary time of the second period, the method further includes: the first network device determines that the first time is not within the second periodicity.

With reference to the first aspect, in a possible implementation manner of the first aspect, the method further includes: the first network device obtains a second message according to the first message, wherein the second message comprises a second period label, and the second period label indicates that the period of sending the second message by the first network device is the third period; and the first network equipment sends the second message to third network equipment in the third period.

With reference to the first aspect, in a possible implementation manner of the first aspect, the first network device determines the first time according to a time when the first packet is received, a preset processing duration, and a packet jitter parameter.

With reference to the first aspect, in a possible implementation manner of the first aspect, the first boundary time of the second period is an end time of the second period, or a start time of the second period.

With reference to the first aspect, in a possible implementation manner of the first aspect, the method further includes: and the first network equipment acquires the preset threshold value and the message jitter parameter.

With reference to the first aspect, in a possible implementation manner of the first aspect, the first network device determines the preset threshold and the packet jitter parameter by itself; or the first network equipment acquires the preset threshold value and the message jitter parameter according to configuration information of a user; or the first network device obtains the preset threshold and the message jitter parameter according to the first message, where the first message includes the preset threshold and the message jitter parameter.

It should be understood that the first network device obtains the preset threshold and the message jitter parameter through any one or a combination of the above manners.

In a second aspect, a device for determining a message sending period is provided, where the device is disposed in a first network device, and includes: the receiving module is used for receiving a first message sent by second network equipment, wherein the first message comprises a first period label, and the first period label indicates that the period of sending the first message by the second network equipment is a first period; the processing module is used for determining a first moment according to the moment of receiving the first message, wherein the first moment is used for the first network equipment to determine the sending period of the first message; determining an offset between the first time and a first boundary time of a second period, where the first boundary time is a closest boundary time to the first time among the boundary times of the second period, the second period is a previous period of a third period, and the third period is determined according to a mapping relationship between the first period and a period in which the second network device sends a message to the first network device, and the first network device forwards the message; and if the offset is smaller than a preset threshold value, determining that the third period is the sending period of the first message.

With reference to the second aspect, in a possible implementation manner of the second aspect, the processing module is further configured to: determining that the first time is not within the second period.

With reference to the second aspect, in a possible implementation manner of the second aspect, the processing module is further configured to: obtaining a second message according to the first message, wherein the second message comprises a second period label, and the second period label indicates that the period for the first network device to send the second message is the third period;

the device further comprises: and the sending module is used for sending the second message to third network equipment in the third period.

With reference to the second aspect, in a possible implementation manner of the second aspect, the processing module is specifically configured to: and determining the first moment according to the moment of receiving the first message, the preset processing time and the message jitter parameter.

With reference to the second aspect, in a possible implementation manner of the second aspect, the first boundary time of the second period is an end time of the second period, or a start time of the second period.

With reference to the second aspect, in a possible implementation manner of the second aspect, the processing module is further configured to obtain the preset threshold and a packet jitter parameter.

With reference to the second aspect, in a possible implementation manner of the second aspect, the processing module is specifically configured to: determining the preset threshold value and the message jitter parameter by self; or acquiring the preset threshold and the message jitter parameter according to configuration information of a user; or acquiring the preset threshold and the message jitter parameter according to the first message, wherein the first message comprises the preset threshold and the message jitter parameter.

The beneficial effects of the second aspect and any one of the possible implementation manners of the second aspect correspond to the beneficial effects of the first aspect and any one of the possible implementation manners of the first aspect, and therefore, details are not described herein again.

In a third aspect, a first network device is provided, where the first network device has a function of implementing the apparatus for determining a message sending period. The functions can be realized based on hardware, and can also be realized based on hardware to execute corresponding software. The hardware or software includes one or more modules corresponding to the above-described functions.

In one possible design, the first network device includes a processor in its structure, and the processor is configured to support the first network device to execute the corresponding functions of the method.

The first network device may also include a memory, coupled to the processor, that retains program instructions and data necessary for the first network device.

In another possible design, the first network device includes: a processor, a transmitter, a receiver, a random access memory, a read only memory, and a bus. The processor is coupled to the transmitter, the receiver, the random access memory and the read only memory through the bus respectively. When the first network equipment needs to be operated, the first network equipment is guided to enter a normal operation state by starting a basic input/output system solidified in a read-only memory or a bootloader guiding system in an embedded system. After the first network device enters the normal operation state, the application program and the operating system are executed in the random access memory, so that the processor executes the method of the first aspect or any possible implementation manner of the first aspect.

In a fourth aspect, a first network device is provided, the first network device comprising: the main control board and the interface board, further, can also include the exchange network board. The first network device is configured to execute the method for determining a packet sending period in the first aspect or any possible implementation manner of the first aspect. Specifically, the first network device includes a module configured to execute the method for determining the packet sending period in the second aspect or any possible implementation manner of the second aspect.

It should be noted that there may be one or more main control boards, and when there are multiple main control boards, the main control boards may include an active main control board and a standby main control board. The interface board may have one or more blocks, and the stronger the data processing capability of the first network device, the more interface boards are provided. There may also be one or more physical interface cards on an interface board. The exchange network board may not have one or more blocks, and when there are more blocks, the load sharing redundancy backup can be realized together. Under the centralized forwarding architecture, the first network device may not need a switching network board, and the interface board undertakes the processing function of the service data of the whole system. Under the distributed forwarding architecture, the first network device may have at least one switching network board, and data exchange between the plurality of interface boards is realized through the switching network board, so as to provide high-capacity data exchange and processing capability. Therefore, the data access and processing capabilities of the first network device of the distributed architecture are greater than those of the centralized architecture. Which architecture is specifically adopted depends on the specific networking deployment scenario, and is not limited herein.

In a fifth aspect, a first network device is provided that includes a control module and a first forwarding sub-device. The first forwarding sub-apparatus comprises: the interface board further can also comprise a switching network board. The first forwarding sub-device is configured to perform a function of the interface board in the fourth aspect, and further, may also perform a function of the switching network board in the fourth aspect. The control module comprises a receiver, a processor, a transmitter, a random access memory, a read-only memory and a bus. The processor is coupled to the receiver, the transmitter, the random access memory and the read only memory through the bus respectively. When the control module needs to be operated, the control module is guided to enter a normal operation state by starting a basic input/output system solidified in a read-only memory or a bootloader guiding system in an embedded system. After the control module enters a normal operation state, the application program and the operating system are operated in the random access memory, so that the processor executes the functions of the main control board in the fourth aspect.

It will be appreciated that in actual practice, the first network device may include any number of interfaces, processors, or memories.

In a sixth aspect, a computer program product is provided, the computer program product comprising: computer program code for causing a computer to perform the method of the first aspect or any one of the possible implementations of the first aspect, when the computer program code runs on a computer.

In a seventh aspect, a computer-readable medium is provided, which stores program code, which, when run on a computer, causes the computer to perform the above-mentioned first aspect or any one of the possible methods of the first aspect. These computer-readable memories include, but are not limited to, one or more of the following: read-only memory (ROM), programmable ROM (PROM), erasable PROM (EPROM), flash memory, electrically EPROM (EEPROM), and hard drive (hard drive).

In an eighth aspect, a chip is provided, where the chip includes a processor and a data interface, where the processor reads instructions stored in a memory through the data interface to perform the method of the first aspect or any one of the possible implementation manners of the first aspect. In a specific implementation process, the chip may be implemented in the form of a Central Processing Unit (CPU), a Micro Controller Unit (MCU), a microprocessor unit (MPU), a Digital Signal Processor (DSP), a system on chip (SoC), an application-specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), or a Programmable Logic Device (PLD).

A ninth aspect provides a message transmission system, which includes the apparatus for determining a message sending period in the second aspect or any one of the possible implementation manners of the second aspect.

Drawings

Fig. 1 is a schematic networking diagram of a deterministic IP network applied to the present application.

Fig. 2 is a schematic block diagram of a deterministic IP network sending messages according to a periodic mapping relationship.

Fig. 3 is a schematic flowchart of a method for determining a message sending period according to an embodiment of the present application.

Fig. 4 is a schematic block diagram for determining a message sending period according to an embodiment of the present application.

Fig. 5 is a schematic block diagram of another method for determining a message sending period according to an embodiment of the present application.

Fig. 6 is a schematic structural diagram of an apparatus 600 for determining a message sending period according to an embodiment of the present application.

Fig. 7 is a schematic hardware configuration diagram of first network device 7000 according to the embodiment of the present application.

Fig. 8 is a schematic hardware structure diagram of another first network device 2100 according to an embodiment of the present application.

Detailed Description

The technical solution in the present application will be described below with reference to the accompanying drawings.

This application is intended to present various aspects, embodiments, or features around a system that includes a number of devices, components, modules, and the like. It is to be understood and appreciated that the various systems may include additional devices, components, modules, etc. and/or may not include all of the devices, components, modules etc. discussed in connection with the figures. Furthermore, a combination of these schemes may also be used.

In addition, in the embodiments of the present application, words such as "exemplary", "for example", etc. are used to mean serving as examples, illustrations or explanations. Any embodiment or design described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, the word using examples is intended to present concepts in a concrete fashion.

In the embodiments of the present application, "corresponding" and "corresponding" may be sometimes used in a mixed manner, and it should be noted that the intended meaning is consistent when the difference is not emphasized.

The network architecture and the service scenario described in the embodiment of the present application are for more clearly illustrating the technical solution of the embodiment of the present application, and do not form a limitation on the technical solution provided in the embodiment of the present application, and it can be known by a person of ordinary skill in the art that the technical solution provided in the embodiment of the present application is also applicable to similar technical problems with the evolution of the network architecture and the occurrence of a new service scenario.

Reference throughout this specification to "one embodiment" or "some embodiments," or the like, means that a particular feature, structure, or characteristic described in connection with the embodiment is included in one or more embodiments of the present application. Thus, appearances of the phrases "in one embodiment," "in some embodiments," "in other embodiments," or the like, in various places throughout this specification are not necessarily all referring to the same embodiment, but rather "one or more but not all embodiments" unless specifically stated otherwise. The terms "comprising," "including," "having," and variations thereof mean "including, but not limited to," unless expressly specified otherwise.

In the present application, "at least one" means one or more, "a plurality" means two or more. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: including the presence of a alone, a and B together, and B alone, where a, B may be singular or plural. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship. "at least one of the following" or similar expressions refer to any combination of these items, including any combination of the singular or plural items. For example, at least one (one) of a, b, or c, may represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c may be single or multiple.

A deterministic Internet Protocol (IP) network is an IP network that can guarantee the upper limit of transmission delay, the upper limit of delay jitter, the upper limit of packet loss rate, etc. of network packets by displaying the path, edge traffic shaping, and periodic mapping. For example, in a link of data transmission, when an upstream node transmits data to a downstream node, the delay of receiving the data by the downstream node may be known.

Fig. 1 is a schematic networking diagram of a deterministic IP network applied to the present application. As shown in fig. 1, the deterministic IP network is composed of an ingress edge router (PE) device, one or more backbone router (P) devices, and an egress PE device.

It should be understood that, for example, a message is sent from the ingress PE device to the P device and the egress PE device. An ingress PE device may be referred to as an upstream device with respect to a P device, which may be referred to as a downstream device with respect to the ingress PE device. Likewise, a P device may be referred to as an upstream device with respect to an egress PE device, which may be referred to as a downstream device with respect to the P device.

The packet forwarding path formed by the ingress PE device, the one or more P devices, and the egress PE device may be understood as an explicit path, and each device on the explicit path needs to divide time into periods of equal length, arrange a specific sending period for a packet to be sent, and queue and forward the packet according to the sending period.

As an example, as shown in fig. 2, for an ingress PE device, a sending period (e.g., a T1 period) of an interface may be determined for a message received by the ingress PE device, and the message may be sent in the corresponding sending period (e.g., the T1 period), where the message may carry a period tag, and the period tag is used to indicate the sending period (e.g., the T1 period) of the ingress PE device to the message. For the P device, after receiving the packet, the P device may determine a sending period (e.g., T3 period) of the outgoing interface of the P device according to a period label (e.g., T1 period) > T3 period) carried by the packet and a locally maintained period mapping relationship (e.g., T1 period- > T3 period), modify the period label in the packet to be the sending period (e.g., T3 period) of the packet by the P device, and send the packet in the corresponding sending period (e.g., T3 period). By analogy, for the egress PE device, after receiving the packet, the egress PE device may determine a sending period (e.g., T5 period) of the egress interface of the egress PE device according to a period label (e.g., T3 period) — > T5 period) carried by the packet and a locally maintained period mapping relationship (e.g., T3 period- > T5 period), modify the period label in the packet to be the sending period (e.g., T5 period) of the egress PE device to the packet, and send the packet in the corresponding sending period (e.g., T5 period).

It should be understood that each device in the network may establish a periodic mapping relationship, where the periodic mapping relationship includes a mapping relationship between a period label carried in a packet sent by an upstream device and a period for forwarding the packet to a next-hop device by a downstream device. It can also be understood that the period mapping relationship represents a mapping relationship between a period in which the upstream device sends a packet and a period in which the downstream device forwards the packet. The period mapping relationship established by each device may also be referred to as an upstream and downstream period mapping relationship or a label mapping relationship, and needs to be learned locally in advance by the downstream device.

In the related technical solution, a period in which the downstream device forwards the packet (which may also be referred to as a sending period of the downstream device) in the period mapping relationship is determined according to a time when the downstream device receives the packet. However, jitter caused by various reasons (for example, jitter of the upstream device itself or jitter generated by the intermediate passing transmission device) may cause jitter at the time when the downstream device receives the packet, so that the transmission cycle learned by the downstream device in the subsequent learning process changes. The instability of the learned sending period may cause the jitter of the end-to-end packets to increase, and the transmitted packets may be out of order.

In view of this, the embodiment of the present application provides a method for determining a message sending period, which can make a learning result stable when a period mapping relationship is learned between devices, and avoid problems of jitter increase and message disorder caused by a change in the learning result, so as to ensure stable forwarding of a message.

Fig. 3 is a schematic flowchart of a method for determining a message sending period according to an embodiment of the present application. As shown in FIG. 3, the method may include steps 310-340, with steps 310-340 being described in detail below, respectively.

Step 310: the first network equipment receives a first message sent by the second network equipment.

The first network device may also be referred to as a downstream node, and the second network device may also be referred to as an upstream node. For example, as shown in fig. 1, if the first network device may also be a P device, the second network device is an ingress PE device.

The first message sent by the second network device and received by the first network device may be a learning message or may also be a data message, which is not specifically limited in this embodiment of the present application. The first packet may include a first cycle label indicating that a cycle of the second network device sending the first packet to the first network device is a first cycle.

Step 320: the first network equipment determines a first moment according to the moment of receiving the first message.

There are various specific implementation manners for determining the first time by the first network device according to the time of receiving the first message, which is not specifically limited in this embodiment of the present application. For example, the first network device may determine the first time according to the time of receiving the first packet and a preset processing duration. For another example, the first network device may further determine the first time according to a time when the first packet is received, a preset processing duration, and a packet jitter parameter. It should be understood that the preset processing duration may include, but is not limited to: the period duration on the first network device, the maximum forwarding delay of the packet from the ingress interface to the egress interface of the first network device, and the like.

For example, the following formula (1) is one possible calculation method for the first time.

t ₁ ＝t ₀ +T+Lmax+Jitter (1)

Wherein, t ₁ Representing a first time instant; t is t ₀ Indicating the moment when the first network equipment receives the first message; t represents the cycle duration; lmax represents the maximum forwarding delay of the message from the input interface to the output interface of the first network device, and the like; jitter represents the message Jitter parameter.

Step 330: the first network device determines an offset between the first time and a first boundary time of the second cycle.

The first boundary time of the second cycle may be a boundary time closest to the first time among the boundary times of the second cycle. It may also be understood that the first network device determines a minimum value of the first time instant to a boundary time instant of the second period and determines the minimum value as the offset. The boundary time of the second period may be a start time of the second period, or may also be an end time of the second period, which is not specifically limited in this embodiment of the application. The boundary timing and the offset of the second period will be illustrated with reference to the specific example in fig. 4, and will not be described in detail here.

The second period is a period before a third period, and the third period is determined by the first network device according to the mapping relationship between the first period and the period. The period mapping relationship comprises a mapping relationship between a period that the second network equipment sends the message to the first network equipment and a period that the first network equipment forwards the message.

Optionally, in some embodiments, before step 330, the first network device may further determine that the first time is not within the second period. That is, in the case where the first network device determines that the first time is not within the second periodicity, the first network device determines an offset between the first time and a first boundary time of the second periodicity.

Step 340: and if the offset is smaller than a preset threshold value, the first network equipment determines that the third period is the sending period of the first message.

It can also be understood that if the offset is smaller than the preset threshold, the first network device does not refresh or update the above-mentioned periodic mapping relationship. The preset threshold may be the same as the message jitter parameter, or may be different from the message jitter parameter, and the present application is not limited specifically. Specifically, for example, the preset threshold may be greater than the message jitter parameter.

For an example, the first packet is a data packet, and the first network device may further send the first packet in a third period. Specifically, the first network device obtains a second message according to the first message, and sends the second message to a third network device at a third period, where the second message includes a second period label, and the second period label indicates that the period in which the first network device sends the second message is the third period. That is, the first network device replaces the first periodic tag in the first message with the second periodic tag to obtain the second message, and sends the second message to the third network device in the third period.

For another example, the first message is a learning message, and the first network device may discard the first message after learning the periodic mapping relationship according to the first message.

Optionally, in some embodiments, the first network device may further obtain the preset threshold and the packet jitter parameter. There are various specific implementations, and several possible implementations are described in detail below.

In a possible implementation manner, the first network device determines the preset threshold and the packet jitter parameter by itself. For example, the first network device may take the maximum value of various possible situations as a preset threshold value and the packet jitter parameter. For another example, different values configured by the user for different interfaces of the first network device may also be used as the preset threshold and the message jitter parameter.

In another possible implementation manner, the first network device may further determine the preset threshold and the packet jitter parameter through a first packet sent by a second network device, where the first packet includes the preset threshold and the packet jitter parameter. For example, the second network device may take the maximum value of various possible situations as a preset threshold and the packet jitter parameter, and send the preset threshold and the packet jitter parameter to the first network device by being carried in the first packet. For another example, the second network device uses different values configured by the user for different interfaces of the first network device as the preset threshold and the message jitter parameter, and sends the first message carrying the preset threshold and the message jitter parameter to the first network device.

In another possible implementation manner, the first network device and the second network device each obtain a partial value of the parameter. Because the jitter of the message sent from the upstream device (e.g., the second network device) to the downstream device (e.g., the first network device) is caused by various factors, such as the jitter sent by the upstream device, the jitter of the transmission device, the jitter of the time when the message is obtained by the downstream device, etc. Thus, only jitter parameters due to certain jitter factors may be provided by a device, such as an upstream device only providing jitter for sending a learning message. When learning, the downstream device needs to combine the parameters provided by the upstream device with the parameters acquired by the device itself for learning.

A specific implementation manner of the method for determining a packet sending period by a first network device according to the embodiment of the present application is described in detail below with reference to fig. 4. It should be understood that the example of fig. 4 is only for assisting the person skilled in the art in understanding the embodiments of the present application, and is not intended to limit the embodiments of the present application to the specific values or specific scenarios illustrated. It will be apparent to those skilled in the art that various equivalent modifications or variations are possible in light of the below given example of fig. 4, and such modifications or variations are intended to be included within the scope of embodiments of the present application.

It should be understood that, in the first learning and subsequent learning processes of the mapping relationship of the learning period of the first network device, the second network device may send a message to the first network device at any period. For convenience of description and comparison, fig. 4 is described by taking an example that the second network device sends a message to the first network device in the T1 period.

As shown in fig. 4, the first network device may determine the periodic mapping relationship in the process of first learning. For example, in the process of first learning, the second network device sends a message to the first network device in a T1 period, where the message may carry a period tag, and the period tag is used to indicate that a sending period of the message by the second network device is the T1 period. The time when the first network device receives the message sent by the second network device is the time T0 (in the period T2 of the second network device). The first network device may obtain the time T1 (the T4 period located in the second network device) by calculation according to the time T0 and the formula (1), and use the next complete period of the T4 period as the transmission period of the second network device for the packet, for example, the second network device uses the T5 period as the transmission period of the second network device for the packet. Therefore, the second network device determines that the period mapping relationship is T1 period- - > T5 period, and saves the period mapping relationship. It should be understood that the period mapping relationship may be a correspondence relationship between T1 periods- - > T5 periods, or may also be a period difference Delta =4 (T5-T1 = 4).

In the subsequent learning 1 process, the second network device sends a message to the first network device in a T1 period, and the time when the first network device receives the message sent by the second network device is T ₀ ' time (t) ₀ Time't 0 when the message is received in the first learning process due to jitter). The first network device may be according to t ₀ ' time and formula (1) calculate to get t ₁ At time (T5 period at the second network device), the next full period of the T5 period is T6 period. If t is ₁ The deviation value between the time and the ending boundary time of the T4 period is smaller than the first preset threshold, and the first network device may not update the period mapping relationship. That is, in the subsequent scene of learning 1, the transmission period of the packet learned by the second network device is T6 period (Delta = T6-T1=5 in the periodic mapping relationship learned this time), but if T is T ₁ The deviation value between the time and the ending boundary time of the T4 period is smaller than the first preset threshold, and the variation of the period difference value of this time can be suppressed. The first network device forwards the subsequent data message according to the first learned cycle mapping relationship, i.e. the T1 cycle-plus-data is saved>The correspondence between T5 periods, or the period difference Delta =4.

In the other case of the above-described case,in the subsequent learning 2 process, the second network device sends a message to the first network device in the period T1, and the time when the first network device receives the message sent by the second network device is T ₀ "time of day (t) ₀ "time earlier than t0 time when message 1 was received in the first learning process due to jitter). The first network device may be according to t ₀ "time and formula (1) calculate to get t ₁ "time (T3 period at the second network device), the next complete period of T3 period is T4 period. If t is ₁ "the deviation value between the time and the starting boundary time of the T4 period is smaller than the second preset threshold, the first network device may not update the period mapping relationship. That is, in the subsequent learning 2 scenario, the transmission cycle of the packet learned by the second network device is T4 cycle (Delta = T4-T1=3 in the cycle mapping relationship learned this time), but if T is T ₁ "the deviation value between the time and the starting boundary time of the T4 cycle is smaller than the second preset threshold value, so that the variation of the cycle difference value of this time can be suppressed. The first network device forwards the subsequent data message according to the first learned periodic mapping relationship, i.e. the T1 period is stored>The T5 periods may correspond to each other, or may be a period difference Delta =4.

It should be understood that the first preset threshold and the second preset threshold may be the same or may not be the same, and this is not specifically limited in this embodiment of the application.

Another specific implementation of the method for determining a message sending period according to the embodiment of the present application is described in detail below with reference to the drawings. It should be understood that the example of fig. 5 is merely to assist those skilled in the art in understanding the embodiments of the present application, and is not intended to limit the embodiments of the application to the specific values or specific scenarios illustrated. It will be apparent to those skilled in the art that various equivalent modifications or variations are possible in light of the example of fig. 5 given below, and such modifications and variations also fall within the scope of the embodiments of the present application.

It should be understood that fig. 5 differs from fig. 4 in that the period during which the second network device sends messages to the first network device in the first learning process is different from the period during which messages are sent in the subsequent learning process.

As shown in fig. 5, the first network device may determine the periodic mapping relationship in the process of first learning. For example, in the process of first learning, the second network device sends a message to the first network device in a T1 period, where the message may carry a period tag, and the period tag is used to indicate that a sending period of the message by the second network device is the T1 period. The time when the first network device receives the message sent by the second network device is the time T0 (in the period T2 of the second network device). The first network device may calculate the time T1 (the T4 period located in the second network device) according to the time T0 and the formula (1), and use the next complete period of the T4 period as the transmission period of the second network device to the packet, for example, the second network device uses the T5 period as the transmission period of the second network device to the packet. Therefore, the second network device determines that the period mapping relationship is T1 period- - > T5 period, and saves the period mapping relationship. It should be understood that the period mapping relationship may be a correspondence relationship between T1 periods- - > T5 periods, or may also be a period difference Delta =4 (T5-T1 = 4).

In one case, in the subsequent learning 1 process, the second network device sends a message to the first network device in a T2 period, where the message may carry a period tag, and the period tag is used to indicate that a sending period of the message by the second network device is the T2 period. In the scenario of the subsequent learning 1, the time when the first network device receives the message sent by the second network device is t ₀ At time, the first network device may be according to t ₀ ' time and formula (1) calculate to get t ₁ At time (at the T6 cycle of the second network device), the next full cycle of the T6 cycle is the T7 cycle. If t is ₁ A deviation value between the time and an ending boundary time of a T5 period (a previous period of the T6 period determined according to a period difference Delta =4 obtained in the first learning process and a transmission period of the message by the second network device being the T2 period) is smaller than a first preset threshold, and the first network device may not update the period mapping relationship. That is, in the scenario of the subsequent learning 1, the transmission cycle of the packet learned by the second network device is T7 cycle(Delta = T7-T2=5 in the cycle mapping relation learned this time), if T ₁ The deviation value between the time and the ending boundary time of the T5 period is smaller than the first preset threshold, and the variation of the period difference value of this time can be suppressed. The first network device forwards the subsequent data message according to the first learned periodic mapping relationship, i.e. the T1 period is stored>The correspondence between T5 periods, or the period difference Delta =4.

In another case, in the subsequent learning 2 process, the second network device sends a message to the first network device in the T2 period, and the time when the first network device receives the message sent by the second network device is T ₀ "time of day. The first network device may be according to t ₀ "time and formula (1) calculate to get t ₁ "time (T4 period at the second network device), the next complete period of T4 period is T5 period. If t is ₁ A deviation value between the time and a starting boundary time of a T5 period (a previous period of the T6 period determined according to that a transmission period of the message by the second network device is a T2 period and a period difference Delta =4 obtained in the first learning process) is smaller than a first preset threshold, and the first network device may not update the period mapping relationship. That is, in the scenario of the subsequent learning 2, the transmission cycle of the packet learned by the second network device is T5 cycle (Delta = T5-T2=3 in the cycle mapping relationship learned this time), if T is T ₁ "the deviation value between the time and the start boundary time of the T5 period is smaller than the first preset threshold. The first network device forwards the subsequent data message according to the first learned cycle mapping relationship, i.e. the T1 cycle-plus-data is saved>The correspondence between T5 periods, or the period difference Delta =4.

It should be understood that, in the various embodiments of the present application, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present application.

The method for determining a message sending period provided in the embodiment of the present application is described in detail above with reference to fig. 1 to fig. 5, and an embodiment of the apparatus of the present application is described in detail below with reference to fig. 6 to fig. 8. It is to be understood that the description of the method embodiments corresponds to the description of the apparatus embodiments, and therefore reference may be made to the preceding method embodiments for parts not described in detail.

Fig. 6 is a schematic structural diagram of an apparatus 600 for determining a message sending period according to an embodiment of the present application. The apparatus 600 is disposed at a first network device. The apparatus 600 for determining a message sending period shown in fig. 6 may perform the corresponding steps of the method for determining a message sending period of the above-described embodiments. As shown in fig. 6, the apparatus 600 for determining a message sending period includes: a receiving module 610 and a processing module 620. The receiving module 610 is configured to receive a first packet sent by a second network device, where the first packet includes a first period tag, and the first period tag indicates that a period in which the second network device sends the first packet is a first period; the processing module 620 is configured to determine a first time according to a time at which the first packet is received, where the first time is used by the first network device to determine a sending period of the first packet; determining an offset between the first time and a first boundary time of a second period, where the first boundary time is a boundary time closest to the first time in the boundary times of the second period, the second period is a previous period of a third period, and the third period is determined according to a mapping relationship between the first period and a period in which the second network device sends a message to the first network device, and the period in which the first network device forwards the message; and if the offset is smaller than a preset threshold, determining that the third period is the sending period of the first message.

Optionally, the processing module 620 is further configured to: determining that the first time is not within the second period.

Optionally, the processing module 620 is further configured to: obtaining a second message according to the first message, wherein the second message comprises a second period label, and the second period label indicates that the period for the first network device to send the second message is the third period;

the apparatus 600 further comprises: a sending module 630, configured to send the second packet to a third network device in the third period.

Optionally, the processing module 620 is specifically configured to: and determining the first moment according to the moment of receiving the first message, the preset processing time and the message jitter parameter.

Optionally, the first boundary time of the second period is an end time of the second period, or a start time of the second period.

Optionally, the processing module 620 is further configured to: and acquiring the preset threshold and the message jitter parameter.

Optionally, the processing module 620 is specifically configured to: determining the preset threshold value and the message jitter parameter by self; or acquiring the preset threshold value and the message jitter parameter according to configuration information of a user; or acquiring the preset threshold and the message jitter parameter according to the first message, wherein the first message comprises the preset threshold and the message jitter parameter.

Fig. 7 is a schematic hardware configuration diagram of first network device 7000 according to the embodiment of the present application. The first network device 2000 shown in fig. 7 may execute the method for determining the message sending period according to the above embodiment.

As shown in fig. 7, the first network device 2000 includes a processor 2001, a memory 2002, an interface 2003, and a bus 2004. Wherein the interface 2003 may be implemented by wireless or wired means, and specifically may be a network card. The processor 2001, memory 2002, and interface 2003 described above are connected by a bus 2004.

The interface 2003 may specifically include a transmitter and a receiver for the first network device to implement the transceiving described above.

The processor 2001 is configured to execute the processing performed by the first network device in the foregoing embodiment. The memory 2002 includes an operating system 20021 and an application 20022 for storing programs, codes or instructions which, when executed by the processor or hardware device, may perform the processes of the method embodiments involving the first network device. Alternatively, the memory 2002 may include a read-only memory (ROM) and a Random Access Memory (RAM). Wherein the ROM includes a basic input/output system (BIOS) or an embedded system; the RAM includes an application program and an operating system. When the first network device 2000 needs to be operated, the first network device 2000 is booted to enter a normal operation state by booting the BIOS which is solidified in the ROM or the bootloader boot system in the embedded system. After the first network device 2000 enters the normal operation state, the application program and the operating system that are run in the RAM are executed, thereby completing the processes related to the first network device 2000 in the method embodiment.

It will be appreciated that fig. 7 only shows a simplified design of the first network device 2000. In practical applications, the first network device may comprise any number of interfaces, processors or memories.

Fig. 8 is a schematic hardware configuration diagram of another first network device 2100 according to an embodiment of the present application. The first network device 2100 shown in fig. 8 may execute the method for determining the message sending period according to the foregoing embodiment.

As illustrated in fig. 8, the first network device 2100 includes: a main control board 2110, an interface board 2130, a switch board 2120 and an interface board 2140. The main control board 2110, the interface boards 2130 and 2140, and the switch board 2120 are connected to the system backplane through a system bus to realize intercommunication. The main control board 2110 is used for completing functions such as system management, device maintenance, and protocol processing. The switch board 2120 is used to complete data exchange between interface boards (interface boards are also called line cards or service boards). The interface boards 2130 and 2140 are used to provide various service interfaces (e.g., POS interface, GE interface, ATM interface, etc.) and implement forwarding of packets.

The interface board 2130 may include a central processor 2131, a forwarding entry memory 2134, a physical interface card 2133, and a network processor 2132. The central processing unit 2131 is used for controlling and managing the interface board and communicating with the central processing unit on the main control board. The forwarding table entry storage 2134 is used for storing table entries, such as the above periodic mapping relationship. The physical interface card 2133 is used to complete the reception and transmission of traffic.

It should be understood that operations on the interface board 2140 in the embodiment of the present application are the same as those of the interface board 2130, and are not described again for brevity.

It should be understood that the first network device 2100 in this embodiment may correspond to the functions and/or various steps of the foregoing method embodiments, and are not described herein again.

In addition, it should be noted that there may be one or more main control boards, and when there are multiple main control boards, the main control boards may include an active main control board and a standby main control board. The interface board may have one or more blocks, and the stronger the data processing capability of the first network device, the more interface boards are provided. There may also be one or more physical interface cards on an interface board. The exchange network board may not have, or may have one or more blocks, and when there are more blocks, the load sharing redundancy backup can be realized together. Under the centralized forwarding architecture, the first network device may not need the switching network board, and the interface board undertakes the processing function of the service data of the whole system. The first network device may have at least one switching network board under the distributed forwarding architecture, and the switching network board realizes data exchange among a plurality of interface boards, thereby providing large-capacity data exchange and processing capability. Therefore, the data access and processing capabilities of the first network device of the distributed architecture are greater than those of the centralized architecture. Which architecture is specifically adopted depends on the specific networking deployment scenario, and is not limited herein.

An embodiment of the present application further provides a computer-readable medium, where the computer-readable medium stores program codes, and when the computer program codes run on a computer, the computer is caused to execute the method executed by the first network device. These computer-readable memories include, but are not limited to, one or more of the following: read-only memory (ROM), programmable ROM (PROM), erasable PROM (EPROM), flash memory, electrically EPROM (EEPROM), and hard drive (hard drive).

The embodiment of the present application further provides a chip, which is applied to a first network device, and the chip includes: the chip comprises at least one processor, at least one memory and an interface circuit, wherein the interface circuit is responsible for information interaction between the chip and the outside, the at least one memory, the interface circuit and the at least one processor are interconnected through lines, and instructions are stored in the at least one memory; the instructions are executable by the at least one processor to perform operations of the first network device in the methods of the various aspects described above. In a specific implementation process, the chip may be implemented in the form of a Central Processing Unit (CPU), a Micro Controller Unit (MCU), a Micro Processing Unit (MPU), a Digital Signal Processor (DSP), a system on chip (SoC), an application-specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), or a Programmable Logic Device (PLD).

The present invention also provides a computer program product, which is applied to a first network device, and includes a series of instructions, when executed, to perform the operations of the first network device in the method of the above aspects.

The embodiment of the present application further provides a system for determining a message sending period, including: the first network device.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one type of logical functional division, and other divisions may be realized in practice, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

The above description is only for the specific embodiments of the present application, but the scope of the present application 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 application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method for determining a message transmission period, the method comprising:

a first network device receives a first message sent by a second network device, wherein the first message comprises a first period label, and the first period label indicates that the period of sending the first message by the second network device is a first period;

the first network equipment determines a first moment according to the moment of receiving the first message, wherein the first moment is used for determining the sending period of the first message by the first network equipment;

the first network device determines an offset between the first time and a first boundary time of a second period, where the first boundary time is a boundary time closest to the first time in the boundary times of the second period, the second period is a previous period of a third period, and the third period is determined according to a mapping relationship between the first period and the period, where the period mapping relationship includes a mapping relationship between a period in which the second network device sends a message to the first network device and a period in which the first network device forwards the message;

if the offset is smaller than a preset threshold, the first network device determines that the third period is the sending period of the first packet.

2. The method of claim 1, wherein before the first network device determines the offset of the first time instant and the first boundary time instant of the second periodicity, the method further comprises:

the first network device determines that the first time is not within the second periodicity.

3. The method according to claim 1 or 2, characterized in that the method further comprises:

the first network device obtains a second message according to the first message, wherein the second message comprises a second periodic tag, and the second periodic tag indicates that the period of sending the second message by the first network device is the third period;

and the first network equipment sends the second message to third network equipment in the third period.

4. The method according to any one of claims 1 to 3, wherein the determining, by the first network device, a first time according to a time at which the first packet is received includes:

and the first network equipment determines the first moment according to the moment of receiving the first message, the preset processing time and the message jitter parameter.

5. The method of any of claims 1 to 4, wherein a first boundary time of the second period is an end time of the second period or a start time of the second period.

6. The method according to any one of claims 1 to 5, further comprising:

and the first network equipment acquires the preset threshold value and the message jitter parameter.

7. The method according to claim 6, wherein the obtaining, by the first network device, the preset threshold and the packet jitter parameter includes:

the first network device obtains the preset threshold value and the message jitter parameter by any one or a combination of a plurality of modes: the method comprises the steps of determining the preset threshold and the message jitter parameter, obtaining the preset threshold and the message jitter parameter according to configuration information of a user, and obtaining the preset threshold and the message jitter parameter according to the first message, wherein the first message comprises the preset threshold and the message jitter parameter.

8. An apparatus for determining a message sending period, wherein the apparatus is disposed in a first network device, and includes:

a receiving module, configured to receive a first packet sent by a second network device, where the first packet includes a first period tag, and the first period tag indicates that a period in which the second network device sends the first packet is a first period;

a processing module, configured to determine a first time according to a time at which the first packet is received, where the first time is used by the first network device to determine a sending period of the first packet;

the processing module is further configured to determine an offset between the first time and a first boundary time of a second period, where the first boundary time is a boundary time closest to the first time in the boundary times of the second period, the second period is a previous period of a third period, and the third period is determined according to a mapping relationship between the first period and a period, where the period mapping relationship includes a mapping relationship between a period in which the second network device sends a packet to the first network device and a period in which the first network device forwards the packet;

the processing module is further configured to determine that the third period is the sending period of the first packet if the offset is smaller than a preset threshold.

9. The apparatus of claim 8, wherein the processing module is further configured to:

determining that the first time is not within the second period.

10. The apparatus of claim 8 or 9, wherein the processing module is further configured to:

obtaining a second message according to the first message, wherein the second message comprises a second period label, and the second period label indicates that the period for the first network device to send the second message is the third period;

the device further comprises:

and the sending module is used for sending the second message to third network equipment in the third period.

11. The apparatus according to any one of claims 8 to 10, wherein the processing module is specifically configured to:

and determining the first moment according to the moment of receiving the first message, the preset processing time and the message jitter parameter.

12. The apparatus of any of claims 8-11, wherein a first boundary time of the second period is an end time of the second period or a start time of the second period.

13. The apparatus of any of claims 8-12, wherein the processing module is further configured to: and acquiring the preset threshold value and the message jitter parameter.

14. The apparatus of claim 13, wherein the processing module is specifically configured to:

the preset threshold value and the message jitter parameter are obtained through any one or combination of the following modes: the method comprises the steps of determining the preset threshold and the message jitter parameter, obtaining the preset threshold and the message jitter parameter according to configuration information of a user, and obtaining the preset threshold and the message jitter parameter according to the first message, wherein the first message comprises the preset threshold and the message jitter parameter.

15. A first network device, comprising: a processor and a memory, the memory for storing a program or code, the processor for invoking and running the program from the memory to perform the method of any of claims 1-7.

16. A system for determining a message transmission period, comprising an apparatus according to any of claims 8 to 14.