CN111464453A - Message forwarding method and device - Google Patents
Message forwarding method and device Download PDFInfo
- Publication number
- CN111464453A CN111464453A CN202010251581.1A CN202010251581A CN111464453A CN 111464453 A CN111464453 A CN 111464453A CN 202010251581 A CN202010251581 A CN 202010251581A CN 111464453 A CN111464453 A CN 111464453A
- Authority
- CN
- China
- Prior art keywords
- message
- link
- messages
- capacity threshold
- current link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6245—Modifications to standard FIFO or LIFO
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a message forwarding method and a message forwarding device, and belongs to the technical field of communication. The message forwarding method comprises the following steps: receiving a message forwarding request; judging whether the number of messages in a message queue of a current link is larger than a preset message capacity threshold value or not; when the number of messages in a message queue of a current link is larger than a message capacity threshold, acquiring the congestion states of links except the current link, determining an idle link based on the congestion states, and sending the messages exceeding the message capacity threshold to the idle link; when the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, the received messages are queued to generate the message queue, so that the problem that the network performance is easily lost due to directly discarding the messages when the network is congested can be solved, and the use experience of a user is improved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for forwarding a packet.
Background
With the development of internet technology and communication technology, high-speed real-time transmission of data is an inevitable demand in the information era. Especially, after the 5G communication era, users put higher demands on network speed, and because 5G bandwidth is still limited, when concurrent traffic requests of users exceed the preset bandwidth, especially when traffic imbalance exists, congestion is easily caused. Congestion refers to the fact that during a certain period of time, the required portion of a resource in the network exceeds the available portion of the resource, which can be provided, resulting in a deterioration of the network characteristics. The existing congestion processing method comprises modes of tail dropping, random early detection and the like. The tail discarding mode is to discard the later message arriving at the port when the port cache is used up; the random early detection mode is that when the average queue length of the port reaches the preset packet loss lower limit, the subsequent arriving messages are discarded randomly, and when the average queue length of the port reaches the packet loss upper limit, all the subsequent arriving messages are discarded. The way of relieving congestion by discarding messages leads to loss of network performance, thereby affecting the user experience.
Therefore, how to alleviate congestion without discarding packets to improve user experience becomes a problem to be solved urgently in the field.
Disclosure of Invention
Therefore, the invention provides a message forwarding method and a message forwarding device, which aim to solve the problem that the user experience is influenced because the network performance is easily lost due to directly discarding the message when the network is congested.
In order to achieve the above object, a first aspect of the present invention provides a message forwarding method applied to a base station or a user plane entity, including:
receiving a message forwarding request;
judging whether the number of messages in a message queue of a current link is larger than a preset message capacity threshold value or not;
when the number of messages in the message queue of the current link is larger than the message capacity threshold, acquiring the congestion state of the links except the current link;
determining an idle link based on the congestion status;
sending the message exceeding the message capacity threshold to the idle link;
and when the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, queuing the received messages to generate a message queue.
Further, when the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, queuing the received messages, and after generating the message queue, the method further includes:
and forwarding the messages in the message queue according to a first-in first-out principle.
Further, after sending the packet exceeding the packet capacity threshold to the idle link, the method further includes:
and receiving the message converted back through the idle link.
Further, after receiving the packet forwarded back through the idle link, the method further includes:
and judging whether the current link is congested.
Further, after the determining whether the current link is congested, the method further includes:
when the current link is congested, re-determining the idle link, and sending the message to the idle link; and when the current link is not congested, arranging the message into the message queue to execute forwarding.
In order to achieve the above object, a second aspect of the present invention provides a message forwarding apparatus applied to a base station or a user plane entity, including:
the receiving module is used for receiving the message forwarding request;
the judging module is used for judging whether the number of the messages in the message queue of the current link is larger than a preset message capacity threshold value or not;
an obtaining module, configured to obtain a congestion state of a link other than the current link when the number of messages in the message queue of the current link is greater than the message capacity threshold;
a determining module to determine an idle link based on the congestion status;
the sending module is used for sending the message exceeding the message capacity threshold to the idle link;
and the queuing module is used for queuing the received messages to generate a message queue when the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold.
Further, the packet forwarding apparatus further includes:
and the forwarding module is used for forwarding the messages in the message queue according to a first-in first-out principle.
Further, the packet forwarding apparatus further includes:
the receiving module is further configured to receive the packet converted back through the idle link.
Further, the packet forwarding apparatus further includes:
the judging module is further configured to judge whether the current link is congested.
Further, the packet forwarding apparatus further includes:
the determining module is further configured to re-determine the idle link when the current link is congested;
the sending module is further configured to send the packet to the idle link;
the queuing module is further configured to queue the packet into the packet queue when the current link is not congested.
The invention has the following advantages:
the message forwarding method provided by the invention receives a message forwarding request; judging whether the number of messages in a message queue of a current link is larger than a preset message capacity threshold value or not; when the number of messages in a message queue of a current link is larger than a message capacity threshold, acquiring the congestion states of links except the current link, determining an idle link based on the congestion states, and sending the messages exceeding the message capacity threshold to the idle link; when the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, the received messages are queued to generate the message queue, so that the problem of network performance loss caused by directly discarding the messages in case of network congestion can be solved, and the user experience is improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention.
Fig. 1 is a flowchart of a message forwarding method according to a first embodiment of the present invention;
fig. 2 is a flowchart of a message forwarding method according to a second embodiment of the present invention;
fig. 3 is a schematic block diagram of a message forwarding apparatus according to a third embodiment of the present invention;
fig. 4 is a schematic block diagram of a message forwarding apparatus according to a fourth embodiment of the present invention.
Detailed Description
The following detailed description of embodiments of the invention refers to the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating the present invention, are given by way of illustration and explanation only, not limitation.
In the message forwarding method and device provided by the embodiment, considering that a network performance loss is caused by a mode of relieving congestion by discarding a message, a message exceeding a message capacity threshold is forwarded through an idle link, so that the use experience of a user is improved.
Fig. 1 is a flowchart of a message forwarding method according to a first embodiment of the present invention. As shown in fig. 1, the message forwarding method may include the following steps:
step S101, receiving a message forwarding request.
The message forwarding request is a request sent by other network elements to the current network element for sending a message. The network element is a basic unit in a network structure. For example, in a mobile communication network such as 4G, 5G, common network elements include a base station and a User Plane Function (UPF).
In one embodiment, after receiving a message forwarding request, a current network element responds to the message forwarding request, and forwards a received message through a communication link of the current network element.
Step S102, judging whether the number of the messages in the message queue of the current link is larger than a preset message capacity threshold value.
Wherein, the link is a communication link of the network element; the message capacity threshold is a preset numerical value and represents an upper limit numerical value of the number of the messages which can be accommodated in the message queue. The message capacity threshold may be set based on experience, statistical data, and actual service requirements.
In one embodiment, the network element receives the packet through the current link, arranges the received packet into the packet queue, and performs forwarding operation on the packet in the packet queue according to the first-in first-out principle. In order to ensure that the received packet can be forwarded to the destination address on time, it is necessary to determine whether the current link is congested. One of the methods for determining whether the current link is congested is to determine whether the number of messages in a message queue of the current link is greater than a message capacity threshold. If the number of the messages in the message queue of the current link is larger than the message capacity threshold, the current link is in congestion; and if the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, the current link is not in congestion.
Step S103, when the number of the messages in the message queue of the current link is larger than the message capacity threshold, the congestion state of the links except the current link is obtained.
Wherein the congestion state of the link may reflect the degree of smoothness of the link communication.
In a communication network, the communication links of a single network element include one or more, specifically, each network element is interconnected with one or more other network elements, the interconnected network elements form a communication link, and the network elements and the communication link form a mobile communication network. For example, in a mobile communication network such as 4G, 5G, etc., common network elements include a base station and a UPF, etc. Each base station is connected with one or more other base stations to form one or more corresponding communication links, and meanwhile, the base stations are also connected with one or more UPFs to form one or more corresponding communication links. Similarly, a UPF may also be coupled to one or more other UPFs to form one or more corresponding communication links. These base stations together with the UPF and its communication links form a mobile communication network. For a network element in a mobile communication network, it receives a message sent to the network element through a communication link. And when the number of the messages received by the current link of the network element does not exceed the preset message capacity threshold, the network element arranges the received messages into corresponding message queues and forwards the messages in the message queues according to a first-in first-out principle. When the number of messages received by the current link of the network element exceeds a preset message capacity threshold, the network element cannot accommodate the messages exceeding the message capacity threshold, and the messages are accumulated, so that congestion is formed. The existing congestion processing method is to directly discard the message exceeding the message capacity threshold to relieve the congestion, so that the performance loss of the network is inevitably caused. In this embodiment, if the current link of the network element is congested, the network element does not discard the packets exceeding the packet capacity threshold, but selects an idle link from links other than the current link, and forwards the packets exceeding the preset packet capacity threshold to the idle link.
The congestion state of the link may be determined according to communication data of the link, where the communication data includes an index and a value thereof that may reflect a communication speed and a communication quality of the link. In addition, in practical use, for convenience of management, a network administrator may divide the congestion state of a link into several levels according to experience or traffic demand. For example, a network administrator divides the congestion status into three levels, one, two, and three. When the congestion state of the link is a first level, the link is in a very congested state, and the communication speed and the communication quality of the link are extremely poor at the moment; when the congestion state of the link is two-level, the link is in a relatively congested state, and the communication speed and the communication quality of the link are poor at the moment; when the congestion state of the link is in three levels, the link is in a non-congestion state, and the communication speed and the communication quality of the link are better at the moment.
In one embodiment, a network element receives a message sent to the network element over a current link. And when the number of the messages received by the current link does not exceed the preset message capacity threshold, the network element arranges the received messages into corresponding message queues and executes forwarding operation according to a first-in first-out principle. When the number of messages received by the current link exceeds a preset message capacity threshold, the network element cannot accommodate the part of messages exceeding the message capacity threshold, so that the current link is congested. At this time, the communication data of other links except the current link of the network element is obtained, and the congestion state grade of the link is determined according to the obtained communication data and the preset congestion state grade dividing condition. Wherein, the communication data can be obtained by the communication monitoring tool or sending a detection packet to the link. For example, the communication data obtained by the communication monitoring tool for the network element link includes the communication speed. The preset communication speed threshold comprises a first communication threshold, a second communication threshold and a third communication threshold, wherein the first communication speed threshold is smaller than the second communication speed threshold, and the second communication speed threshold is smaller than the third communication speed threshold. If the communication speed of the link is smaller than a preset first communication speed threshold value, the link is judged to be in a first-level congestion state, and the first-level congestion state represents that the link is extremely congested; if the communication speed of the link is greater than a preset first communication speed threshold and less than a preset second communication speed threshold, judging that the link is in a secondary congestion state, wherein the secondary congestion state represents that the link is relatively congested; and if the communication speed of the link is greater than a preset third communication speed threshold value, judging that the link is in a three-level congestion state, wherein the three-level congestion state represents that the link is not congested.
Step S104, determining an idle link based on the congestion state.
Generally, a communication link with a less severe or non-congested congestion degree is regarded as an idle link according to the congestion state.
In one embodiment, a network element includes five communication links, a first link, a second link, a third link, a fourth link, and a fifth link. Wherein the current communication link is a first link and the first link is in congestion. And obtaining communication data of other four communication links through a communication monitoring tool, wherein the communication data comprises communication speed and communication quality data, and determining that the congestion states corresponding to the second link, the third link, the fourth link and the fifth link are respectively a first level, a second level and a third level according to a preset communication speed threshold and a preset communication quality threshold. The congestion state is a first level, which indicates that the link is in a very congested state, the congestion state is a second level, which indicates that the link is in a relatively congested state, and the congestion state is a third level, which indicates that the link is in a non-congested state. Therefore, the fifth link is determined to be an idle link based on the congestion status of the link.
And step S105, sending the message exceeding the preset message capacity threshold value to an idle link.
The message capacity threshold is a preset numerical value and represents an upper limit numerical value of the number of the messages which can be accommodated in the message queue. The message capacity threshold may be set based on experience, statistical data, and actual service requirements.
In one embodiment, if the current link is congested and an idle link is determined, the network element sends a message which is received by the current link and exceeds a preset message capacity threshold to the idle link, and sends the message to other network elements connected with the idle link through the idle link so as to increase idle waiting time of the message, thereby fully utilizing network flow resources.
Step S106, when the current link is congested, the idle link is re-determined, and the message is sent to the idle link; and when the current link is not congested, arranging the message into a message queue to perform forwarding.
After receiving the returned message, the network element determines an idle link again if the current link is still congested, sends the returned message to the determined idle link again, and sends the message to a corresponding network element through the idle link; if the congestion of the current link is relieved, namely the current link is unobstructed, arranging the returned messages into a message queue of the current link, and executing forwarding operation on the messages in the message queue according to a first-in first-out principle.
Fig. 2 is a flowchart of a message forwarding method according to a second embodiment of the present invention, which is basically the same as the first embodiment of the present invention, and is different therefrom: and after the message exceeding the preset message capacity threshold value is sent to the idle link, receiving the message converted back by the idle link and executing the message forwarding operation again. As shown in fig. 2, the message forwarding method may include the following steps:
step S201, acquiring the congestion status of the links except the current link.
Step S201 in this embodiment is the same as step S103 in the first embodiment of the present invention, and is not described herein again.
Step S202, determining an idle link based on the congestion status.
Step S202 in this embodiment is the same as step S104 in the first embodiment of the present invention, and is not described herein again.
Step S203, the message exceeding the message capacity threshold is sent to the idle link.
Step S203 in this embodiment is the same as step S105 in the first embodiment of the present invention, and is not described herein again.
Step S204, receiving the message returned by the idle link.
The message returned through the idle link is a message which is forwarded by the current network element through the idle link to other network elements connected with the current network element and exceeds a preset message capacity threshold value.
In one embodiment, after the current network element sends the message exceeding the preset message capacity threshold to other network elements connected with the current network element through an idle link, the other network elements receive the message and match a route for re-addressing and forwarding according to information such as a destination IP address of the message. Since the destination IP address of the message is determined, in some embodiments, the message may be forwarded back to the previous network element (i.e., the current network element as previously described) again. And the current network element receives the messages transferred back by other network elements through the idle link.
Step S205, determine whether the current link is congested.
The congestion state of the link is changed along with time, and the link may be changed from congestion to clear and also from clear to congestion.
In one embodiment, after receiving a message returned by another network element through an idle link, the network element obtains communication data of the current link through a communication monitoring tool or sends a detection packet to the current link, and determines whether the current link is congested based on the obtained communication data. For example, the acquired communication data includes a communication speed, and when the communication speed is greater than a preset communication speed threshold, it is determined that the current link is not congested, and when the communication speed is less than the preset communication speed threshold, it is determined that the current link is congested.
Step S206, when the current link is congested, the idle link is determined again, and the message is sent to the idle link; and when the current link is not congested, arranging the message into a message queue to perform forwarding.
After receiving the returned message, the network element determines an idle link again if the current link is still congested, sends the returned message to the determined idle link again, and sends the message to a corresponding network element through the idle link; if the congestion of the current link is relieved, namely the current link is unobstructed, arranging the returned messages into a message queue of the current link, and executing forwarding operation on the messages in the message queue according to a first-in first-out principle.
It should be noted that the message forwarding method provided by the embodiment of the present invention is applicable to a scene where network traffic is not uniformly distributed (including non-uniform time distribution and non-uniform spatial distribution). In a scene of uneven network flow distribution, the idle waiting time of the message can be prolonged through the idle link, so that the congestion can be relieved to a certain extent, and the packet loss is reduced. It can be understood that, if there are many congestion points in the network, the packet forwarding method of this embodiment cannot effectively solve the congestion, but rather, the number of forwarded packets is increased to easily cause more congestion points, and at this time, the congestion should be relieved by adopting a network capacity expansion mode and the like.
The steps of the above methods are divided for clarity, and the implementation may be combined into one step or split some steps, and the steps are divided into multiple steps, so long as the same logical relationship is included, which are all within the protection scope of the present patent; it is within the scope of the patent to add insignificant modifications to the algorithms or processes or to introduce insignificant design changes to the core design without changing the algorithms or processes.
Fig. 3 is a schematic block diagram of a message forwarding apparatus according to a third embodiment of the present invention. As shown in fig. 3, the packet forwarding apparatus includes: a receiving module 301, a judging module 302, an obtaining module 303, a determining module 304, a sending module 305 and a queuing module 306.
The receiving module 301 is configured to receive a message forwarding request.
The message forwarding request is a request sent by other network elements to the current network element for sending a message. After receiving the message forwarding request through the receiving module 301, the current network element responds to the message forwarding request, and forwards the received message through the communication link of the current network element.
The determining module 302 is configured to determine whether the number of the messages in the message queue of the current link is greater than a message capacity threshold.
The message capacity threshold is a preset numerical value and represents an upper limit numerical value of the number of the messages which can be accommodated in the message queue. The message capacity threshold may be set based on experience, statistical data, and actual service requirements.
In one embodiment, the network element receives the packet through the current link, arranges the received packet into the packet queue, and performs forwarding operation on the packet in the packet queue according to the first-in first-out principle. In order to ensure that the received packet can be forwarded to the destination address on time, the determining module 302 needs to determine whether the current link is congested. The determining module 302 determines whether the current link is congested by determining whether the number of messages in the message queue of the current link is greater than a message capacity threshold. If the number of the messages in the message queue of the current link is larger than the message capacity threshold, the current link is in congestion; and if the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, the current link is not in congestion.
The obtaining module 303 is configured to obtain a congestion state of a link other than the current link when the number of messages in the message queue of the current link is greater than a message capacity threshold.
Wherein the congestion state of the link may reflect the degree of smoothness of the link communication.
In a communication network, each network element is interconnected with one or more other network elements, and communication links are formed between the interconnected network elements, and the network elements and the communication links form a mobile communication network. For example, in a mobile communication network such as 4G, 5G, etc., common network elements include a base station and a UPF, etc. Each base station is connected with one or more other base stations to form one or more corresponding communication links, and meanwhile, the base stations are also connected with one or more UPFs to form one or more corresponding communication links. Similarly, a UPF may also be coupled to one or more other UPFs to form one or more corresponding communication links. These base stations together with the UPF and its communication links form a mobile communication network. For a network element in a mobile communication network, it receives a message sent to the network element through a communication link. And when the number of the messages received by the current link of the network element does not exceed the preset message capacity threshold, the network element arranges the received messages into corresponding message queues and forwards the messages in the message queues according to a first-in first-out principle. When the number of messages received by the current link of the network element exceeds a preset message capacity threshold, the network element cannot accommodate the messages exceeding the message capacity threshold, and the messages are accumulated, so that congestion is formed. The existing congestion processing method is to directly discard the message exceeding the message capacity threshold to relieve the congestion, so that the performance loss of the network is inevitably caused. In this embodiment, if the current link of the network element is congested, the network element does not discard the packets exceeding the packet capacity threshold, but selects an idle link from links other than the current link, and forwards the packets exceeding the preset packet capacity threshold to the idle link.
The congestion state of the link may be determined according to communication data of the link, where the communication data includes an index and a value thereof that may reflect a communication speed and a communication quality of the link. In addition, in practical use, for convenience of management, a network administrator may divide the congestion state of a link into several levels according to experience or traffic demand. For example, a network administrator divides the congestion status into three levels, one, two, and three. When the congestion state of the link is a first level, the link is in a very congested state, and the communication speed and the communication quality of the link are extremely poor at the moment; when the congestion state of the link is two-level, the link is in a relatively congested state, and the communication speed and the communication quality of the link are poor at the moment; when the congestion state of the link is in three levels, the link is in a non-congestion state, and the communication speed and the communication quality of the link are better at the moment.
In one embodiment, a network element receives a message sent to the network element over a current link. And when the number of the messages received by the current link does not exceed the preset message capacity threshold, the network element arranges the received messages into corresponding message queues and executes forwarding operation according to a first-in first-out principle. When the number of messages received by the current link exceeds a preset message capacity threshold, the network element cannot accommodate the part of messages exceeding the message capacity threshold, so that the current link is congested. At this time, the obtaining module 303 obtains the communication data of the other links except the current link of the network element, and determines the congestion state level of the link according to the obtained communication data and the preset congestion state level dividing condition. Wherein, the communication data can be obtained by the communication monitoring tool or sending a detection packet to the link. For example, the communication data obtained by the communication monitoring tool for the network element link includes the communication speed. The preset communication speed threshold comprises a first communication threshold, a second communication threshold and a third communication threshold, wherein the first communication speed threshold is smaller than the second communication speed threshold, and the second communication speed threshold is smaller than the third communication speed threshold. If the communication speed of the link is smaller than a preset first communication speed threshold value, the link is judged to be in a first-level congestion state, and the first-level congestion state represents that the link is extremely congested; if the communication speed of the link is greater than a preset first communication speed threshold and less than a preset second communication speed threshold, judging that the link is in a secondary congestion state, wherein the secondary congestion state represents that the link is relatively congested; and if the communication speed of the link is greater than a preset third communication speed threshold value, judging that the link is in a three-level congestion state, wherein the three-level congestion state represents that the link is not congested.
A determination module 304 for determining an idle link based on the congestion status.
Generally, a communication link with a less severe or non-congested congestion degree is regarded as an idle link according to the congestion state.
In one embodiment, a network element includes five communication links, a first link, a second link, a third link, a fourth link, and a fifth link. Wherein the current communication link is a first link and the first link is in congestion. And obtaining communication data of other four communication links through a communication monitoring tool, wherein the communication data comprises communication speed and communication quality data, and determining that the congestion states corresponding to the second link, the third link, the fourth link and the fifth link are respectively a first level, a second level and a third level according to a preset communication speed threshold and a preset communication quality threshold. The congestion state is a first level, which indicates that the link is in a very congested state, the congestion state is a second level, which indicates that the link is in a relatively congested state, and the congestion state is a third level, which indicates that the link is in a non-congested state. Thus, the determination module 304 determines that the fifth link is an idle link based on the congestion status of the link.
A sending module 305, configured to send the message exceeding the preset message capacity threshold to the idle link.
The message capacity threshold is a preset numerical value and represents an upper limit numerical value of the number of the messages which can be accommodated in the message queue. The message capacity threshold may be set based on experience, statistical data, and actual service requirements.
In one embodiment, if the current link is congested and an idle link is determined, the network element sends a message, which is received by the current link and exceeds a preset message capacity threshold, to the idle link through the sending module 305, and sends the message to other network elements connected to the idle link through the idle link, so as to increase idle waiting time of the message, thereby fully utilizing network traffic resources.
The queuing module 306 is configured to queue the received messages to generate a message queue when the number of the messages in the message queue of the current link is less than or equal to a message capacity threshold.
If the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, the number of the messages forwarded by the current link exceeds the number of the messages received by the current link, and the messages cannot be accumulated. Therefore, the network element queues the message received by the current link through the queuing module 306, generates a message queue, and forwards the message in the message queue according to the first-in first-out principle.
Fig. 4 is a schematic block diagram of a message forwarding apparatus according to a fourth embodiment of the present invention. As shown in fig. 4, the packet forwarding apparatus includes: an acquisition module 401, a determination module 402, a sending module 403, a receiving module 404, and a determination module 405.
The obtaining module 401 is configured to obtain a congestion state of a link except for a current link when the number of messages in a message queue of the current link is greater than a message capacity threshold.
The obtaining module 401 in this embodiment has the same contents as the obtaining module 303 in the third embodiment of the present invention, and is not described herein again.
A determining module 402 for determining an idle link based on the congestion status.
The determining module 402 in this embodiment has the same contents as the determining module 304 in the third embodiment of the present invention, and is not described herein again.
A sending module 403, configured to send a message exceeding a preset message capacity threshold to the idle link.
The content of the sending module 403 in this embodiment is the same as that of the sending module 305 in the third embodiment of the present invention, and is not described herein again.
A receiving module 404, configured to receive the packet forwarded back through the idle link.
The message returned through the idle link is a message which is forwarded by the current network element through the idle link to other network elements connected with the current network element and exceeds a preset message capacity threshold value.
In one embodiment, after the current network element sends the message exceeding the preset message capacity threshold to other network elements connected with the current network element through the idle link by the sending module, the other network elements receive the message and match the route for re-addressing and forwarding according to information such as the destination IP address of the message. Since the destination IP address of the message is determined, in some embodiments, the message may be forwarded back to the previous network element (i.e., the current network element as previously described) again. The current network element receives the message transferred back by other network elements through the idle link by the receiving module 404.
A determining module 405, configured to determine whether the current link is congested.
The congestion state of the link is changed along with time, and the link may be changed from congestion to clear and also from clear to congestion.
In one embodiment, after receiving a message returned by another network element through an idle link, the network element obtains communication data of the current link through a communication monitoring tool or by sending a probe packet to the current link, and the determining module 405 determines whether the current link is congested based on the obtained communication data. For example, the acquired communication data includes a communication speed, when the communication speed is greater than a preset communication speed threshold, the determining module 405 determines that the current link is not congested, and when the communication speed is less than the preset communication speed threshold, the determining module 405 determines that the current link is congested.
It should be noted that, when the determining module 405 determines that the current link is congested, the idle link is determined again, and the message is sent to the idle link; when the determining module 405 determines that the current link is not congested, the message is queued in a message queue to perform forwarding.
It should be noted that each module referred to in this embodiment is a logical module, and in practical applications, one logical unit may be one physical unit, may be a part of one physical unit, and may be implemented by a combination of multiple physical units. In addition, in order to highlight the innovative part of the present invention, elements that are not so closely related to solving the technical problems proposed by the present invention are not introduced in the present embodiment, but this does not indicate that other elements are not present in the present embodiment.
It will be understood that the above embodiments are merely exemplary embodiments taken to illustrate the principles of the present invention, which is not limited thereto. It will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the spirit and substance of the invention, and these modifications and improvements are also considered to be within the scope of the invention.
Claims (10)
1. A message forwarding method is applied to a base station or a user function plane entity, and is characterized by comprising the following steps:
receiving a message forwarding request;
judging whether the number of messages in a message queue of a current link is larger than a preset message capacity threshold value or not;
when the number of messages in the message queue of the current link is larger than the message capacity threshold, acquiring the congestion state of the links except the current link;
determining an idle link based on the congestion status;
sending the message exceeding the message capacity threshold to the idle link;
and when the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold, queuing the received messages to generate a message queue.
2. The message forwarding method according to claim 1, wherein when the number of messages in the message queue of the current link is less than or equal to the message capacity threshold, the method queues the received messages, and after generating the message queue, the method further comprises:
and forwarding the messages in the message queue according to a first-in first-out principle.
3. The packet forwarding method according to claim 1, wherein after sending the packet exceeding the packet capacity threshold to the idle link, the method further comprises:
and receiving the message converted back through the idle link.
4. The message forwarding method according to claim 3, wherein after receiving the message forwarded back through the idle link, the method further comprises:
and judging whether the current link is congested.
5. The message forwarding method according to claim 4, wherein after determining whether the current link is congested, the method further comprises:
when the current link is congested, re-determining the idle link, and sending the message to the idle link; and when the current link is not congested, arranging the message into the message queue to execute forwarding.
6. A message forwarding apparatus applied to a base station or a user function plane entity, comprising:
the receiving module is used for receiving the message forwarding request;
the judging module is used for judging whether the number of the messages in the message queue of the current link is larger than a preset message capacity threshold value or not;
an obtaining module, configured to obtain a congestion state of a link other than the current link when the number of messages in the message queue of the current link is greater than the message capacity threshold;
a determining module to determine an idle link based on the congestion status;
the sending module is used for sending the message exceeding the message capacity threshold to the idle link;
and the queuing module is used for queuing the received messages to generate a message queue when the number of the messages in the message queue of the current link is less than or equal to the message capacity threshold.
7. The message forwarding device of claim 6, further comprising:
and the forwarding module is used for forwarding the messages in the message queue according to a first-in first-out principle.
8. The message forwarding device of claim 6, further comprising:
the receiving module is further configured to receive the packet converted back through the idle link.
9. The message forwarding device according to claim 8, wherein the message forwarding device further comprises:
the judging module is further configured to judge whether the current link is congested.
10. The message forwarding device according to claim 9, wherein the message forwarding device further comprises:
the determining module is further configured to re-determine the idle link when the current link is congested;
the sending module is further configured to send the packet to the idle link;
the queuing module is further configured to queue the packet into the packet queue when the current link is not congested.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010251581.1A CN111464453A (en) | 2020-04-01 | 2020-04-01 | Message forwarding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010251581.1A CN111464453A (en) | 2020-04-01 | 2020-04-01 | Message forwarding method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111464453A true CN111464453A (en) | 2020-07-28 |
Family
ID=71681182
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010251581.1A Pending CN111464453A (en) | 2020-04-01 | 2020-04-01 | Message forwarding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111464453A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111865827A (en) * | 2020-08-31 | 2020-10-30 | 上海兆芯集成电路有限公司 | Data link layer equipment and packing method thereof |
| CN113507418A (en) * | 2021-06-25 | 2021-10-15 | 中标慧安信息技术股份有限公司 | Internet of things platform communication link data transmission monitoring method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102045253A (en) * | 2010-12-06 | 2011-05-04 | 杭州华三通信技术有限公司 | Method and device for sending video surveillance service messages in link aggregation network |
| US20130148504A1 (en) * | 2011-12-13 | 2013-06-13 | Radu Ungureanu | Handling congestion in a queue without discarding new messages received from a message sender |
| CN103797841A (en) * | 2013-08-19 | 2014-05-14 | 华为技术有限公司 | Admission control method and device |
| CN105743807A (en) * | 2014-12-11 | 2016-07-06 | 中兴通讯股份有限公司 | IP network node message processing method and apparatus |
| CN106488303A (en) * | 2016-12-01 | 2017-03-08 | 金华职业技术学院 | A kind of net cast network transmission performance optimization method based on software definition and system |
-
2020
- 2020-04-01 CN CN202010251581.1A patent/CN111464453A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102045253A (en) * | 2010-12-06 | 2011-05-04 | 杭州华三通信技术有限公司 | Method and device for sending video surveillance service messages in link aggregation network |
| US20130148504A1 (en) * | 2011-12-13 | 2013-06-13 | Radu Ungureanu | Handling congestion in a queue without discarding new messages received from a message sender |
| CN103797841A (en) * | 2013-08-19 | 2014-05-14 | 华为技术有限公司 | Admission control method and device |
| CN105743807A (en) * | 2014-12-11 | 2016-07-06 | 中兴通讯股份有限公司 | IP network node message processing method and apparatus |
| CN106488303A (en) * | 2016-12-01 | 2017-03-08 | 金华职业技术学院 | A kind of net cast network transmission performance optimization method based on software definition and system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111865827A (en) * | 2020-08-31 | 2020-10-30 | 上海兆芯集成电路有限公司 | Data link layer equipment and packing method thereof |
| CN111865827B (en) * | 2020-08-31 | 2023-10-27 | 上海兆芯集成电路股份有限公司 | Data link layer device and packing method thereof |
| CN113507418A (en) * | 2021-06-25 | 2021-10-15 | 中标慧安信息技术股份有限公司 | Internet of things platform communication link data transmission monitoring method |
| CN113507418B (en) * | 2021-06-25 | 2022-08-19 | 中标慧安信息技术股份有限公司 | Internet of things platform communication link data transmission monitoring method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9185047B2 (en) | Hierarchical profiled scheduling and shaping | |
| US5790522A (en) | Method and system for performing traffic congestion control in a data communication network | |
| US8451852B2 (en) | Systems and methods for selectively performing explicit congestion notification | |
| JP2013168934A (en) | Load-balancing device and load-balancing method | |
| CN102487494B (en) | Short message flow control method and system | |
| JPH06209329A (en) | Virtual path band assigning system in asynchronous transfer mode | |
| US7603475B2 (en) | Method for flow control in a communication system | |
| KR20120019490A (en) | Method of managing a traffic load | |
| CN111464453A (en) | Message forwarding method and device | |
| CN114079638A (en) | Data transmission method, device and storage medium of multi-protocol hybrid network | |
| CN100574505C (en) | The user access method of high speed descending grouping access system and the communication equipment of application | |
| CN113055301A (en) | Congestion control method and related equipment | |
| CN109547352B (en) | Dynamic allocation method and device for message buffer queue | |
| CN112055382B (en) | Service access method based on refined distinction | |
| CN112787919B (en) | Message transmission method and device and readable medium | |
| CN112994908B (en) | Network slice message transmission method, electronic equipment and storage medium | |
| KR100523996B1 (en) | Packet scheduling system and a packet scheduling method in a mobile communication system | |
| CN112311678B (en) | Method and device for realizing message distribution | |
| CN113518046A (en) | Message forwarding method and frame type switching equipment | |
| JP2003242065A (en) | Contents selection, contents request acceptance control, congestion control method, contents control device, network resource control server device, portal server device and edge device | |
| JPH07131465A (en) | Atm cell multiplex control system | |
| JP3566192B2 (en) | Packet transfer method and IP router | |
| JP3981819B2 (en) | Dynamic queuing buffer control method and system | |
| KR0169042B1 (en) | Cell transmitting method according to priority control | |
| JP4104756B2 (en) | Method and system for scheduling data packets in a telecommunications network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200728 |