CN114567908A - Method and system for avoiding congestion of mobile opportunity network node - Google Patents
Method and system for avoiding congestion of mobile opportunity network node Download PDFInfo
- Publication number
- CN114567908A CN114567908A CN202210351008.7A CN202210351008A CN114567908A CN 114567908 A CN114567908 A CN 114567908A CN 202210351008 A CN202210351008 A CN 202210351008A CN 114567908 A CN114567908 A CN 114567908A
- Authority
- CN
- China
- Prior art keywords
- node
- congestion
- hosting
- target
- time slot
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
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 method and a system for avoiding congestion of a mobile opportunity network node, and relates to the field of network node congestion detection and avoidance. The method comprises the following steps: predicting the cache increment of the target node in the current time slot according to the byte number of the message packet flowing into the target node in the last time slot and the byte number of the message packet flowing out of the target node, and detecting whether the target node is congested in the current time slot when the current time slot starts; if the congestion exists, firstly determining a managed node set; then determining an unloading set of the congestion node according to the forwarding probability of each message packet of the congestion node; and unloading the message packet to be unloaded in the unloading set of the congestion node to the managed node in the managed node set. The invention detects the nodes with high congestion risk by utilizing the flow sensing strategy and reduces the congestion risk of the nodes by adopting the message unloading strategy.
Description
Technical Field
The present invention relates to the field of network node congestion detection and avoidance, and in particular, to a method and system for avoiding congestion of a mobile opportunistic network node.
Background
In recent years, with the development of a large number of portable intelligent devices with low cost and short-distance wireless communication capability, a novel Mobile ad hoc network mode, namely Mobile opportunity Networks (OppNets), appears, and such Networks have the characteristics of typical topological structure instability, device mobility, connection discontinuity and the like. In the message transmission process, a multi-copy forwarding strategy is adopted to improve the success rate of message delivery, messages need to be temporarily stored in a relay node in the distribution and delivery processes, and the limitation of mobile equipment storage resources and a large amount of redundant messages generated by the multi-copy mechanism cause that part of equipment is easy to be congested, so that a large amount of carried and forwarded messages overflowing from a cache are discarded, and the transmission performance of a network is reduced. Therefore, how to design an efficient congestion detection and avoidance mechanism suitable for a mobile opportunistic network is needed to prevent equipment from being congested, and improving the reliability of network transmission is a key problem which needs to be solved urgently.
Due to the discontinuity of mobile opportunistic network connections and the incompleteness of end-to-end links, the traditional congestion avoidance method in the internet cannot be applied to the mobile opportunistic network. In order to reduce the influence of node congestion on network performance in the existing mobile opportunistic network, some related methods and strategies are provided, for example, a congestion control method based on node state perception is adopted, the network congestion condition is determined by predicting the number of saturated nodes and unsaturated nodes, the upper limit of the number of sent messages is determined by combining with the indirectly perceived congestion state, and the number of message copies in the network is balanced by using the message diffusion rate; and judging the node congestion degree by using a social congestion control algorithm and the packet loss rate, and then judging the network congestion risk by integrating the node congestion degree and the historical meeting information among the nodes. And judging the congestion degree of the node according to the packet loss rate of the node by a congestion control strategy for limiting the number of the message copies. The decision node then newly generates a number of copies of the message, thereby limiting the total number of messages in the network and reducing redundant copies. The existing method mainly relieves the network congestion condition from the aspects of control and cache management strategies of network message packets, and relieves the network congestion by controlling the number of the message packets in the network and discarding the message packets with lower transmission success rate. In addition, the existing method only performs independent processing on each node when network congestion is controlled, and does not consider the storage resource sharing condition among nodes in the network, so that the use efficiency of storage resources of a plurality of nodes without congestion is low, and the transmission performance of the network is also influenced.
Disclosure of Invention
Based on this, the embodiments of the present invention provide a method and a system for avoiding node congestion in a mobile opportunistic network, where a traffic awareness policy is used to detect a node with a high congestion risk, and a message offloading policy is used to reduce the congestion risk of the node, so as to improve the transmission performance of the network.
In order to achieve the purpose, the invention provides the following scheme:
a method of congestion avoidance for a mobile opportunistic network node, comprising:
predicting the cache increment of the target node in the current time slot according to the byte number of the message packet flowing in the last time slot of the target node and the byte number of the message packet flowing out;
judging whether the target node is congested in the current time slot according to the cache increment of the target node in the current time slot and the residual cache space of the target node when the current time slot starts;
when the target node generates congestion in the current time slot, determining the target node as a congestion node, and executing congestion avoidance operation;
the congestion avoidance operation comprises:
determining a hosting node set; hosting nodes in the hosting node set meet hosting conditions; the hosting condition is that the hosting node is a one-hop neighbor node of the congestion node, the hosting node does not generate congestion in the current time slot, the meeting probability between the hosting node and the congestion node is greater than a set probability, and the available cache space of the hosting node in the current time slot is greater than the storage space of the message packets to be unloaded by the congestion node;
determining an unloading set of the congestion node according to the forwarding probability of each message packet of the congestion node;
and unloading the message packets to be unloaded in the unloading set of the congestion node to the hosting node in the hosting node set.
Optionally, the predicting, according to the number of bytes of an incoming message packet and the number of bytes of an outgoing message packet in a last time slot of the target node, a cache increment of the target node in the current time slot includes:
acquiring the byte number of an inflow message packet and the byte number of an outflow message packet of a target node in the last time slot;
and taking the difference value of the number of bytes of the message packet flowing in the last time slot and the number of bytes of the message packet flowing out of the target node as the cache increment of the target node in the current time slot.
Optionally, the determining, according to the cache increment of the target node in the current time slot and the remaining cache space of the target node at the beginning of the current time slot, whether the target node is congested in the current time slot specifically includes:
detecting the residual cache space of the target node at the beginning of the current time slot;
and when the cache increment of the target node at the current time slot is larger than the residual cache space of the target node at the beginning of the current time slot, determining that the target node generates congestion.
Optionally, the determining the hosting node set specifically includes:
the congestion node broadcasts message unloading request packets to all neighbor nodes and receives message unloading response packets of candidate managed nodes; the candidate managed node is a node which does not generate congestion under the current time slot in the neighbor nodes; the message unloading response packet comprises the available cache space and the ID of the corresponding node;
determining a node, of the candidate hosting nodes, which has a meeting probability with the congestion node higher than a set probability and an available cache space larger than a storage space of a message packet to be unloaded by the congestion node, as a final hosting node;
and constructing a hosting node set by the final hosting node.
Optionally, the determining, according to the forwarding probability of each message packet of the congested node, an offload set of the congested node specifically includes:
calculating the forwarding probability of each message packet of the congestion node, and sequencing the forwarding probabilities from low to high to obtain a probability sequence;
determining the message packets corresponding to the forward probabilities of the preset number in the probability sequence as message packets to be unloaded; the storage space of the message packet to be unloaded is not less than the difference value between the cache increment of the congestion node and the residual cache space;
and constructing an unloading set by the message packet to be unloaded.
Optionally, the offloading the to-be-offloaded message packet in the offload set of the congested node to a hosting node in the hosting node set specifically includes:
selecting a hosting node from the hosting node set as a target hosting node, and acquiring an available cache space of the target hosting node;
and selecting one message packet to be unloaded from the unloading set as a target unloading message packet, and unloading the target unloading message packet to the target hosting node by the congestion node when the storage space of all the message packets to be unloaded in the unloading set is not more than the available cache space of the target hosting node.
The invention also provides a system for avoiding congestion of the mobile opportunity network node, which comprises the following steps:
the cache increment prediction module is used for predicting the cache increment of the target node in the current time slot according to the byte number of the message packet flowing in and the byte number of the message packet flowing out of the target node in the last time slot;
a congestion detection module, configured to determine whether the target node is congested in the current time slot according to a cache increment of the target node in the current time slot and a remaining cache space of the target node at the beginning of the current time slot;
a congestion node determining module, configured to determine that the target node is a congestion node when the target node generates congestion in the current time slot, and execute a congestion avoiding module;
the congestion avoidance module comprising:
the management node set determining unit is used for determining a management node set; hosting nodes in the hosting node set meet hosting conditions; the hosting condition is that the hosting node is a one-hop neighbor node of the congestion node, the hosting node does not generate congestion in the current time slot, the meeting probability between the hosting node and the congestion node is greater than a set probability, and the available cache space of the hosting node in the current time slot is greater than the storage space of the message packet to be unloaded by the congestion node;
an unloading set determining unit, configured to determine an unloading set of the congested node according to a forwarding probability of each message packet of the congested node;
and the unloading unit is used for unloading the message packets to be unloaded in the unloading set of the congestion node to the hosting node in the hosting node set.
Optionally, the hosted node set determining unit specifically includes:
a candidate node determining subunit, configured to broadcast, by the congested node, a message offload request packet to all neighboring nodes, and receive a message offload response packet of a candidate managed node; the candidate managed node is a node which does not generate congestion under the current time slot in the neighbor nodes; the message unloading response packet comprises the available cache space and the ID of the corresponding node;
a final node determining subunit, configured to determine, as a final managed node, a node in which an encounter probability between the candidate managed node and the congested node is greater than a set probability and an available cache space of the candidate managed node is greater than a storage space of a message packet to be offloaded by the congested node;
and the managed set constructing subunit is used for constructing the managed node set by the final managed node.
Optionally, the offload set determining unit specifically includes:
a forwarding probability calculating subunit, configured to calculate forwarding probabilities of the message packets of the congested node, and sort the forwarding probabilities from low to high to obtain a probability sequence;
an unloading message determining subunit, configured to determine, as to-be-unloaded message packets, message packets corresponding to a preset number of forwarding probabilities in the probability sequence; the storage space of the message packet to be unloaded is not less than the difference value between the cache increment of the congestion node and the residual cache space;
and the unloading set constructing subunit is used for constructing an unloading set by the message packet to be unloaded.
Optionally, the unloading unit specifically includes:
a target hosting node selecting subunit, configured to select a hosting node from the hosting node set as a target hosting node, and obtain an available cache space of the target hosting node;
and the target message packet unloading subunit is configured to select one to-be-unloaded message packet from the unloading set as a target unloading message packet, and when the storage space of all to-be-unloaded message packets in the unloading set is not greater than the available cache space of the target hosting node, the congested node unloads the target unloading message packet to the target hosting node.
Compared with the prior art, the invention has the beneficial effects that:
the embodiment of the invention provides a method and a system for avoiding congestion of a mobile opportunity network node, which predict the cache increment of a target node in the current time slot according to the byte number of an inflow message packet and the byte number of an outflow message packet of the target node in the last time slot, detect whether the target node is congested in the current time slot at the beginning of the current time slot and realize the detection of the node with high congestion risk by using a flow sensing strategy. When a target node is congested, firstly determining a managed node set; then determining an unloading set of the congestion node according to the forwarding probability of each message packet of the congestion node; and then, the message packets to be unloaded in the unloading set of the congested node are unloaded to the managed nodes in the managed node set, so that the congestion risk of the node is reduced by adopting a message unloading strategy. According to the method and the device, whether the node in the next period is congested or not can be effectively predicted according to the analysis of the number of bytes flowing in and out of the message packet, the node is prevented from being congested by using a message unloading and hosting mode, idle storage resources and meeting opportunities of other nodes in the network are fully utilized, the idle storage resources among the nodes are shared, and the transmission performance of the network is effectively improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without inventive exercise.
Fig. 1 is a process for unloading and returning a cached message packet according to an embodiment of the present invention; part (a) of fig. 1 represents a schematic diagram of an unloading process of a cached message packet, and part (b) of fig. 1 represents a schematic diagram of a process of returning a message by a hosting node;
fig. 2 is a flowchart of a method for avoiding congestion of a mobile opportunistic network node according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a time slot dividing process according to an embodiment of the present invention;
FIG. 4 shows a node n according to an embodiment of the present inventionkA schematic diagram of cache occupancy;
fig. 5 is a structural diagram of a mobile opportunistic network node congestion avoidance system provided by the embodiment of the invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.
The embodiment provides a congestion sensing strategy based on residual cache detection and content inflow and outflow analysis by analyzing essential reasons generated by congestion of the mobile opportunistic network node based on flow sensing and firstly avoiding congestion of the mobile opportunistic network node, and the node realizes the congestion sensing capability by monitoring the size of a residual cache space and the proportion of message inflow and outflow in each time slot; the congestion avoiding method based on message unloading is provided, when a node senses that the node is at a high congestion risk, partial content in a cache of the node is unloaded to an adjacent non-congestion node for hosting, and the node congestion risk is reduced.
By analyzing the reasons of congestion, it is found that the message inflow speed of some nodes with higher liveness in the network is much higher than the message outflow speed in a period of time, and the increment exceeds the capacity of the remaining cache, resulting in cache overflow. For this reason, the present embodiment proposes a congestion detection and avoidance policy based on traffic awareness, and its basic idea is to discover a node with a high congestion risk by using a traffic awareness policy, and to reduce the congestion risk of the node by using a message offloading policy. In the method, each node senses whether high congestion risks exist by monitoring the residual cache space of the node and the sizes of message inflow and outflow. If a node perceives that there is a high risk of congestion, a portion of the cache message is offloaded to a one-hop neighbor node, freeing up sufficient storage resources to prevent congestion.
As shown in FIG. 1, part (a) of FIG. 1 shows the process of unloading a buffered packet, at time slot t1Time of day, node n0For a node with full cache space and high congestion risk, a part of messages are unloaded to a one-hop neighbor node n1And n5At this time n0The cache state of the node n is changed into a normal cache state in a rectangular dotted frame, so that the node n is effectively reduced0Risk of congestion. Part (b) of fig. 1 shows the process of the hosting node returning a message, at t2Time of day, node n1And node n0Meet if node n0Currently a normal node, n1Will return the hosted message to node n0。
The mobile opportunistic network node congestion avoidance method of the present embodiment is described in detail below.
Referring to fig. 2, the method of the present embodiment includes:
step 101: and predicting the cache increment of the target node in the current time slot according to the byte number of the message packet flowing in the last time slot of the target node and the byte number of the message packet flowing out. The method specifically comprises the following steps:
acquiring the byte number of an inflow message packet and the byte number of an outflow message packet of a target node in the last time slot; and taking the difference value of the number of bytes of the message packet flowing in the last time slot and the number of bytes of the message packet flowing out of the target node as the cache increment of the target node in the current time slot.
Step 102: and judging whether the target node is congested in the current time slot according to the cache increment of the target node in the current time slot and the residual cache space of the target node at the beginning of the current time slot. The method specifically comprises the following steps:
detecting the residual cache space of the target node at the beginning of the current time slot; and when the cache increment of the target node at the current time slot is larger than the residual cache space of the target node at the beginning of the current time slot, determining that the target node generates congestion.
Step 103: and when the target node generates congestion in the current time slot, determining the target node as a congestion node, and executing congestion avoidance operation.
The congestion avoidance operation comprises:
step 301: determining a hosting node set; hosting nodes in the hosting node set meet hosting conditions; the hosting condition is that the hosting node is a one-hop neighbor node of the congestion node, the hosting node does not generate congestion in the current time slot, the meeting probability between the hosting node and the congestion node is greater than a set probability, and the available cache space of the hosting node in the current time slot is greater than the storage space of the message packets to be unloaded by the congestion node. The method specifically comprises the following steps:
the congestion node broadcasts message unloading request packets to all neighbor nodes and receives message unloading response packets of candidate managed nodes; the candidate managed node is a node which does not generate congestion under the current time slot in the neighbor nodes; the message unloading response packet comprises the available cache space and the ID of the corresponding node;
determining a node, which has a meeting probability with the congestion node in the candidate hosting nodes greater than a set probability and has an available cache space greater than a storage space of a message packet to be unloaded by the congestion node, as a final hosting node;
and constructing a hosting node set by the final hosting node.
Step 302: and determining the unloading set of the congestion node according to the forwarding probability of each message packet of the congestion node. The method specifically comprises the following steps:
calculating the forwarding probability of each message packet of the congestion node, and sequencing the forwarding probabilities from low to high to obtain a probability sequence;
determining the message packets corresponding to the forward probabilities of the preset number in the probability sequence as message packets to be unloaded; the storage space of the message packet to be unloaded is not less than the difference value between the cache increment of the congestion node and the residual cache space;
and constructing an unloading set by the message packet to be unloaded.
Step 303: and unloading the message packets to be unloaded in the unloading set of the congestion node to the hosting node in the hosting node set. The method specifically comprises the following steps:
selecting a hosting node from the hosting node set as a target hosting node, and acquiring an available cache space of the target hosting node;
and selecting a message packet to be unloaded from the unloading set as a target unloading message packet, and unloading the target unloading message packet to the target hosting node by the congestion node when the storage space of all the message packets to be unloaded in the unloading set is not more than the available cache space of the target hosting node.
Wherein, the step 101-.
In practical application, the specific implementation process of the congestion avoidance method for the mobile opportunity network node is as follows:
(1) traffic awareness based mobile opportunistic network node congestion detection process
The congestion sensing is a premise for solving the congestion problem of the mobile opportunistic network, and according to the characteristics that a node with high congestion risk has small residual cache space and the content inflow speed is higher than the outflow speed, the embodiment designs a node congestion detection method based on cache detection and message inflow and outflow flow analysis, and senses the congestion risk of the node by detecting the residual cache space of each node and the proportion of message inflow and outflow.
The system time is first divided into a plurality of equal-sized time slots as shown in fig. 3. The node counts the total number of bytes in the incoming and outgoing message packets at each time slot. Order to
And
respectively represent nodes nkIn time slot tiThe number of bytes of the incoming message packet and the number of bytes of the outgoing message packet. At the end of each time slot, each node can calculate
To sense the tendency of the buffer to increase or decrease in this time slot. Predicting node nkThe next time slot ti+1Cache increment of
Namely, it is
The node detects the size of the remaining buffer space at the beginning of each time slot, as shown in fig. 4, at tiAt the beginning of a time slot, with
And
respectively represent a node nkThe remaining cache space and the occupied cache space. Wherein
Is node nkOf the entire cache size.
It can be concluded that a node will generate congestion in a time slot if the predicted cache increment for that time slot is larger than the remaining cache. For this reason, the present embodiment defines the following criteria for determining whether a node is congested in a certain time slot:
and (3) congestion judgment standard: if it is not
Node nkWill be in time slot tiCongestion occurs, otherwise node nkWill not be in time slot tiCongestion occurs.
Obviously, at the beginning of each time slot, the node will use this criterion to sense its congestion state in this time slot, node nkIn time slot tiIs represented as
In the form of
(2) Method for selecting managed node
To ensure successful offloading of content, avoiding more node congestion, an appropriate hosting node should be selected to store the offloaded content. The hosting node should satisfy the following constraints: firstly, the selected managed node is a one-hop neighbor node of the congestion node; ② the selected managed node must have a congestion status
And congestion does not occur during this time slot after the offloaded content is stored; the selected managed node has higher meeting probability with the congestion node if the node has congestionThe plug state is
The escrow message is returned.
If node nkIs perceived at time slot tiThe congestion state of is
Then the following steps are taken to unload the content:
step 1: node nkA message offload request packet is broadcast to all neighboring nodes.
Step 2: when a neighbor node njSlave node nkWhen a message offload request packet is received, if it is in a congested state
It will go to node nkReturning a message unloading response packet, wherein the content of the response packet is the node n for selecting a proper managed nodejIn time slot tiAvailable buffer amount in the storage
Is shown as
And step 3: node nkReceiving response packets sent by a plurality of neighbor nodes, and taking out the available cache from each response packet
And a neighbor node njGet a set of IDs at tiCandidate managed nodes of time slot, denoted as
And 4, step 4: node nkComputing and aggregating
The meeting probability of each node in the node selection node is large and has larger available buffer space
As a hosting node. Final node nkObtain an in-slot tiIs represented as a managed node set
(3) Congestion avoidance method based on message unloading
At each time slot tiAt the beginning, when node nkHas a high risk of congestion, an
Then, the node unloads the message according to the following steps:
step 1 node nkDetermining to be in time slot tiOf the total number of bytes of the message unloaded. In time slot tiThe total number of bytes of the message to be offloaded is expressed as
It must satisfy:
step 2 node nkThe forwarding efficiency of each message in the cache is calculated. Order to
Representing a node nkA set of messages in the cache.
Step 3 node nkA message to be offloaded is selected. n iskWithin a selected cache spaceMessage m with lower forwarding efficiencyiJoining to an offload Collection
Then, the node nkRepeating step 3 until
Final node nkGet at the time slot tiIs unloaded from the collection
Satisfy the requirement of
Step 4, node nkOffloading the message to the hosting node. Node nkFrom the collection
Take out a managed node njAnd obtain its available buffer space
Then from the collection
Take out a message mi. If it is not
Node nkUnload message miTo a hosting node nj. Node nkRepeating step 4 until the mixture is collected
Or set of
Empty, unloading is complete.
The messages in the high-congestion-risk node cache can be unloaded to the managed node by utilizing the four steps, so that the node can be prevented from being congested.
The method for avoiding congestion of the mobile opportunity network node in the embodiment can effectively predict whether the node in the next period is congested or not according to the analysis of the number of bytes flowing in and out of the message packet, avoid the node from being congested by using a message unloading and hosting mode, fully utilize idle storage resources and meeting opportunities of other nodes in the network, realize the sharing of the idle storage resources among the nodes, and effectively improve the transmission performance of the network.
The invention also provides a mobile opportunistic network node congestion avoidance system, see fig. 5, the system comprising:
a cache increment predicting module 501, configured to predict a cache increment of the target node in the current time slot according to the number of bytes of the message packet that the target node has flowed in at the last time slot and the number of bytes of the message packet that the target node has flowed out.
A congestion detection module 502, configured to determine whether the target node is congested in the current time slot according to the cache increment of the target node in the current time slot and the remaining cache space of the target node at the beginning of the current time slot.
A congested node determining module 503, configured to determine that the target node is a congested node when the target node generates congestion in the current timeslot, and execute the congestion avoiding module 504.
The congestion avoidance module 504 includes:
the management node set determining unit is used for determining a management node set; hosting nodes in the hosting node set meet hosting conditions; the hosting condition is that the hosting node is a one-hop neighbor node of the congestion node, the hosting node does not generate congestion in the current time slot, the meeting probability between the hosting node and the congestion node is greater than a set probability, and the available cache space of the hosting node in the current time slot is greater than the storage space of the message packets to be unloaded by the congestion node.
And the unloading set determining unit is used for determining the unloading set of the congestion node according to the forwarding probability of each message packet of the congestion node.
And the unloading unit is used for unloading the message packets to be unloaded in the unloading set of the congestion node to the hosting node in the hosting node set.
In one example, the hosted node set determining unit specifically includes:
a candidate node determining subunit, configured to broadcast, by the congested node, a message offload request packet to all neighboring nodes, and receive a message offload response packet of a candidate managed node; the candidate managed node is a node which does not generate congestion under the current time slot in the neighbor nodes; the message offload response packet includes an available cache space and an ID of the corresponding node.
And the final node determining subunit is used for determining a node, which has a meeting probability with the congestion node in the candidate hosting nodes greater than a set probability and has an available cache space greater than a storage space of a message packet to be unloaded by the congestion node, as a final hosting node.
And the managed set constructing subunit is used for constructing the managed node set by the final managed node.
In an example, the offload set determining unit specifically includes:
and the forwarding probability calculating subunit is used for calculating the forwarding probability of each message packet of the congestion node and sequencing the forwarding probabilities from low to high to obtain a probability sequence.
An unloading message determining subunit, configured to determine, as to-be-unloaded message packets, message packets corresponding to a preset number of forwarding probabilities in the probability sequence; and the storage space of the message packet to be unloaded is not less than the difference value between the cache increment of the congestion node and the residual cache space.
And the unloading set constructing subunit is used for constructing an unloading set by the message packet to be unloaded.
In one example, the unloading unit specifically includes:
and the target hosting node selecting subunit is used for selecting one hosting node from the hosting node set as a target hosting node and acquiring the available cache space of the target hosting node.
And the target message packet unloading subunit is configured to select one to-be-unloaded message packet from the unloading set as a target unloading message packet, and when the storage space of all to-be-unloaded message packets in the unloading set is not greater than the available cache space of the target hosting node, the congested node unloads the target unloading message packet to the target hosting node.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description.
The principles and embodiments of the present invention have been described herein using specific examples, which are provided only to help understand the method and the core concept of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, the specific embodiments and the application range may be changed. In view of the above, the present disclosure should not be construed as limiting the invention.
Claims (10)
1. A method for congestion avoidance in a mobile opportunistic network node, comprising:
predicting the cache increment of the target node in the current time slot according to the byte number of the message packet flowing in the last time slot of the target node and the byte number of the message packet flowing out;
judging whether the target node is congested in the current time slot according to the cache increment of the target node in the current time slot and the residual cache space of the target node when the current time slot starts;
when the target node generates congestion in the current time slot, determining the target node as a congestion node, and executing congestion avoidance operation;
the congestion avoidance operation comprises:
determining a hosting node set; hosting nodes in the hosting node set meet hosting conditions; the hosting condition is that the hosting node is a one-hop neighbor node of the congestion node, the hosting node does not generate congestion in the current time slot, the meeting probability between the hosting node and the congestion node is greater than a set probability, and the available cache space of the hosting node in the current time slot is greater than the storage space of the message packet to be unloaded by the congestion node;
determining an unloading set of the congestion node according to the forwarding probability of each message packet of the congestion node;
and unloading the message packets to be unloaded in the unloading set of the congestion node to the hosting node in the hosting node set.
2. The method of claim 1, wherein predicting the cache increment of the target node at the current time slot based on the number of bytes of incoming message packets and the number of bytes of outgoing message packets at the last time slot of the target node comprises:
acquiring the byte number of an inflow message packet and the byte number of an outflow message packet of a target node in the last time slot;
and taking the difference value of the number of bytes of the message packet flowing in and the number of bytes of the message packet flowing out of the target node at the last time slot as the cache increment of the target node at the current time slot.
3. The method according to claim 1, wherein the determining whether the target node is congested in the current timeslot according to the cache increment of the target node in the current timeslot and the remaining cache space of the target node at the beginning of the current timeslot specifically includes:
detecting the residual cache space of the target node at the beginning of the current time slot;
and when the cache increment of the target node at the current time slot is larger than the residual cache space of the target node at the beginning of the current time slot, determining that the target node generates congestion.
4. The method for congestion avoidance of a mobile opportunistic network node according to claim 1 wherein the determining a hosting node set specifically comprises:
the congestion node broadcasts message unloading request packets to all neighbor nodes and receives message unloading response packets of candidate managed nodes; the candidate managed node is a node which does not generate congestion under the current time slot in the neighbor nodes; the message unloading response packet comprises the available cache space and the ID of the corresponding node;
determining a node, which has a meeting probability with the congestion node in the candidate hosting nodes greater than a set probability and has an available cache space greater than a storage space of a message packet to be unloaded by the congestion node, as a final hosting node;
and constructing a hosting node set by the final hosting node.
5. The method for avoiding congestion of a mobile opportunistic network node according to claim 1, wherein the determining the offload set of the congested node according to the forwarding probability of each message packet of the congested node specifically comprises:
calculating the forwarding probability of each message packet of the congestion node, and sequencing the forwarding probabilities from low to high to obtain a probability sequence;
determining the message packets corresponding to the forward probabilities of the preset number in the probability sequence as message packets to be unloaded; the storage space of the message packet to be unloaded is not less than the difference value between the cache increment of the congestion node and the residual cache space;
and constructing an unloading set by the message packet to be unloaded.
6. The method according to claim 1, wherein the offloading a to-be-offloaded message packet in an offload set of the congested node to a managed node in the managed node set includes:
selecting a hosting node from the hosting node set as a target hosting node, and acquiring an available cache space of the target hosting node;
and selecting one message packet to be unloaded from the unloading set as a target unloading message packet, and unloading the target unloading message packet to the target hosting node by the congestion node when the storage space of all the message packets to be unloaded in the unloading set is not more than the available cache space of the target hosting node.
7. A mobile opportunistic network node congestion avoidance system comprising:
the cache increment prediction module is used for predicting the cache increment of the target node in the current time slot according to the byte number of the message packet flowing in and the byte number of the message packet flowing out of the target node in the last time slot;
the congestion detection module is used for judging whether the target node is congested in the current time slot according to the cache increment of the target node in the current time slot and the residual cache space of the target node when the current time slot starts;
a congestion node determining module, configured to determine that the target node is a congestion node when the target node generates congestion in the current time slot, and execute a congestion avoiding module;
the congestion avoidance module comprising:
the management supporting node set determining unit is used for determining a management supporting node set; hosting nodes in the hosting node set meet hosting conditions; the hosting condition is that the hosting node is a one-hop neighbor node of the congestion node, the hosting node does not generate congestion in the current time slot, the meeting probability between the hosting node and the congestion node is greater than a set probability, and the available cache space of the hosting node in the current time slot is greater than the storage space of the message packets to be unloaded by the congestion node;
an unloading set determining unit, configured to determine an unloading set of the congested node according to a forwarding probability of each message packet of the congested node;
and the unloading unit is used for unloading the message packets to be unloaded in the unloading set of the congestion node to the hosting node in the hosting node set.
8. The system for avoiding congestion of a mobile opportunistic network node according to claim 7, wherein the hosting node set determining unit specifically includes:
a candidate node determining subunit, configured to broadcast, by the congested node, a message offload request packet to all neighboring nodes, and receive a message offload response packet of a candidate managed node; the candidate managed node is a node which does not generate congestion under the current time slot in the neighbor nodes; the message unloading response packet comprises the available cache space and the ID of the corresponding node;
a final node determining subunit, configured to determine, as a final managed node, a node that has a higher meeting probability with the congested node among the candidate managed nodes than a set probability and has an available cache space larger than a storage space of a message packet to be offloaded by the congested node;
and the managed set constructing subunit is used for constructing the managed node set by the final managed node.
9. The system for congestion avoidance of a mobile opportunistic network node according to claim 7 is characterized in that the offload set determination unit specifically comprises:
a forwarding probability calculating subunit, configured to calculate forwarding probabilities of the message packets of the congested node, and sort the forwarding probabilities from low to high to obtain a probability sequence;
an unloading message determining subunit, configured to determine, as to-be-unloaded message packets, message packets corresponding to a preset number of forwarding probabilities in the probability sequence; the storage space of the message packet to be unloaded is not less than the difference value between the cache increment of the congestion node and the residual cache space;
and the unloading set constructing subunit is used for constructing an unloading set by the message packet to be unloaded.
10. The system for congestion avoidance for a mobile opportunistic network node according to claim 7 is characterized in that the offloading unit specifically comprises:
a target hosting node selecting subunit, configured to select a hosting node from the hosting node set as a target hosting node, and obtain an available cache space of the target hosting node;
and the target message packet unloading subunit is configured to select one to-be-unloaded message packet from the unloading set as a target unloading message packet, and when the storage space of all to-be-unloaded message packets in the unloading set is not greater than the available cache space of the target hosting node, the congested node unloads the target unloading message packet to the target hosting node.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210351008.7A CN114567908A (en) | 2022-04-02 | 2022-04-02 | Method and system for avoiding congestion of mobile opportunity network node |
| PCT/CN2022/093202 WO2023184669A1 (en) | 2022-04-02 | 2022-05-17 | Mobile opportunistic network node congestion avoiding method and system |
| GB2213309.4A GB2621413A (en) | 2022-04-02 | 2022-05-17 | Mobile opportunistic network node congestion avoiding method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210351008.7A CN114567908A (en) | 2022-04-02 | 2022-04-02 | Method and system for avoiding congestion of mobile opportunity network node |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114567908A true CN114567908A (en) | 2022-05-31 |
Family
ID=81719017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210351008.7A Pending CN114567908A (en) | 2022-04-02 | 2022-04-02 | Method and system for avoiding congestion of mobile opportunity network node |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN114567908A (en) |
| WO (1) | WO2023184669A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118337770A (en) * | 2024-06-14 | 2024-07-12 | 深圳旷世科技有限公司 | Audio transmission method and device, storage medium and electronic equipment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103532865B (en) * | 2013-10-21 | 2016-07-06 | 南京邮电大学 | Based on the jamming control method of society's perception in a kind of Delay Tolerant Network |
| CN112544056B (en) * | 2018-08-08 | 2022-11-25 | 瑞典爱立信有限公司 | Flow control for Integrated Access Backhaul (IAB) networks |
| CN110351200B (en) * | 2019-08-16 | 2022-07-01 | 东北大学秦皇岛分校 | Opportunistic network congestion control method based on forwarding task migration |
| US20210328930A1 (en) * | 2020-01-28 | 2021-10-21 | Intel Corporation | Predictive queue depth |
-
2022
- 2022-04-02 CN CN202210351008.7A patent/CN114567908A/en active Pending
- 2022-05-17 WO PCT/CN2022/093202 patent/WO2023184669A1/en unknown
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118337770A (en) * | 2024-06-14 | 2024-07-12 | 深圳旷世科技有限公司 | Audio transmission method and device, storage medium and electronic equipment |
| CN118337770B (en) * | 2024-06-14 | 2024-09-20 | 深圳旷世科技有限公司 | Audio transmission method and device, storage medium and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023184669A1 (en) | 2023-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8811379B2 (en) | Control apparatus and control method | |
| CN107005930B (en) | Method for paging user equipment and MME | |
| CN106851727B (en) | Method for realizing self-organizing network congestion control based on multi-path routing protocol | |
| WO2019179157A1 (en) | Data traffic processing method and related network device | |
| CN105227481A (en) | The SDN congestion control method for routing of cost minimization is dispatched based on path cost and stream | |
| JP2007166676A (en) | Server, mobile station, mobile telecommunication system and mobile communication method | |
| CN109617810B (en) | Data transmission method and device | |
| CN110351200B (en) | Opportunistic network congestion control method based on forwarding task migration | |
| CN108449270A (en) | Buffer memory management method priority-based in opportunistic network | |
| WO2010067672A1 (en) | Data communication system, radio base station and data communication method | |
| Kang et al. | Adaptive resource control scheme to alleviate congestion in sensor networks | |
| WO2020228259A1 (en) | Multi-hop wake-up radio method and device | |
| CN111447512A (en) | Energy-saving method for edge cloud unloading | |
| CN114567908A (en) | Method and system for avoiding congestion of mobile opportunity network node | |
| US8804541B2 (en) | Method for managing mobile radio resources for package receiving enhancement | |
| CN106817734B (en) | Load sharing judgment system, server and method for multiple wireless networks | |
| CN103532865B (en) | Based on the jamming control method of society's perception in a kind of Delay Tolerant Network | |
| CN113747102A (en) | Video call processing method, device, equipment and storage medium | |
| CN117440443A (en) | Data packet distribution method, device, storage medium, equipment and program product | |
| WO2023061119A1 (en) | Flow migration method and network device | |
| CN114501650B (en) | Time slot resource allocation method, equipment and storage medium | |
| Liang et al. | Queue‐based congestion detection and multistage rate control in event‐driven wireless sensor networks | |
| CN116684354A (en) | Network flow congestion management device and method thereof | |
| GB2621413A (en) | Mobile opportunistic network node congestion avoiding method and system | |
| Fan et al. | Dual-terminal Collaborative Congestion Control in Datacenters |
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 |