CN110943927B - Named data network transmission control method, device and equipment based on time delay management - Google Patents

Named data network transmission control method, device and equipment based on time delay management Download PDF

Info

Publication number
CN110943927B
CN110943927B CN201911241609.7A CN201911241609A CN110943927B CN 110943927 B CN110943927 B CN 110943927B CN 201911241609 A CN201911241609 A CN 201911241609A CN 110943927 B CN110943927 B CN 110943927B
Authority
CN
China
Prior art keywords
forwarding
forwarding strategy
strategy
strategies
flow transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911241609.7A
Other languages
Chinese (zh)
Other versions
CN110943927A (en
Inventor
张大方
苏凯
李彦彪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hunan University
Original Assignee
Hunan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hunan University filed Critical Hunan University
Priority to CN201911241609.7A priority Critical patent/CN110943927B/en
Publication of CN110943927A publication Critical patent/CN110943927A/en
Application granted granted Critical
Publication of CN110943927B publication Critical patent/CN110943927B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • 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
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Abstract

The invention discloses a named data network transmission control method, a device and equipment based on time delay management, the method designs and determines a static local variable through queue queuing time delay information under a route end queue management mechanism, and selects a forwarding strategy to make a forwarding decision according to the static local variable, the queuing time delay information is the most direct and effective parameter in the flow transmission process, the method abandons many invalid or ineffective network parameters in the flow transmission process, a route end does not need to excessively collect, calculate and distribute information, on the premise of ensuring or even improving the network flow transmission performance, the resource overhead under data collection, route resource calculation and route forwarding is reduced, the resource utilization rate is improved, and the timeliness and effectiveness of network flow transmission are improved; the method takes the queuing time delay as the positive feedback of the forwarding decision, and the forwarding decision is reacted to the queuing queue, thereby realizing closed-loop adjustment in the real sense.

Description

Named data network transmission control method, device and equipment based on time delay management
Technical Field
The invention belongs to the technical field of network traffic transmission, and particularly relates to a named data network transmission control method, device and equipment based on time delay management.
Background
With the popularization and development of the internet, the traditional TCP/IP network architecture has shown a trend that is not suitable for the development of modern networks, and the NDN (Named Data Networking, NDN) is proposed to solve the current and future network development requirements, especially facing large-scale network applications (internet of things, big Data analysis, block chaining, etc.). While NDN is continuously considered as a future network requirement, traffic transmission and congestion problems of NDN should be considered more heavily.
In order to improve the traffic transmission performance of the NDN network, it is necessary to design a more efficient traffic transmission and congestion control mechanism, and the design of the traffic transmission and congestion control mechanism must be combined with a design scheme of a Forwarding engine NFD (NDN Forwarding Daemon, NFD) of the NDN. The NFD is a forwarding driver responsible for NDN network traffic transmission and traffic control, and the forwarding driver of the NFD flows as shown in fig. 1. As can be seen from fig. 1, after accessing a table under the NFD, both an interest packet and a data packet are forwarded through a forwarding policy under the NFD, where the forwarding policy of the NFD determines how the interest packet and the data packet enter the network after passing through the NFD, and a good forwarding policy can enable the interest packet and the data packet to be transmitted in the network faster, so as to reasonably utilize network bandwidth and transmission delay, so that the efficiency of the whole traffic transmission process is higher, and fewer network problems occur. Therefore, the key to designing the flow transmission and congestion control mechanism of the NDN is to process the forwarding strategy of the NFD engine, and the good forwarding strategy can improve the flow transmission of the NDN network and reduce the network congestion in the network to the maximum extent through intelligent decision.
The number of forwarding strategies designed for NDN, especially those already deployed in the NDN forwarding engine NFD, is not large, and most of the forwarding strategies still stay in the migration of the more classical transmission algorithm of the TCP/IP architecture. In 2016, students at university of arizona and university of california, jointly developed a multi-path forwarding policy named PCON, and deployed it in the forwarding engine NFD of NDN, which improves traffic transmission performance to some extent and avoids congestion phenomena, and its design is based on explicit DACK packets of ECN and txt storage files of packet multi-path forwarding specific gravity stored by each routing node to make routing processing calculation and proportion coordination distribution, which makes good use of the characteristics of NDN and has good effect, but the reading and distribution of files based on os are largely the same as that of bestrouter strategy2, even consumes routing calculation resources and improves transmission delay more than that of bestrouter strategy2, and a great amount of access and modification of PCON forwarding policy make it impossible for the routing end to reduce forwarding and congestion in time by using the multi-path forwarding policy, leading to a hysteresis in the decision making in real-life situations.
Yet another category is machine learning based adaptive forwarding control algorithms, which are expected to make accurate decisions on traffic forwarding in time based on the current environment in which the network is operating. The NFD algorithm is trained based on supervised data parameters, but the trained model cannot be adapted to a complex network environment in reality, and in addition, the adaptive forwarding algorithm is complex in design, and the referenced network influence parameters are more (including parameters which have no particularly great influence on network transmission), so that the embarrassment of overlarge overhead and low efficiency is caused.
The forwarding strategy under the NFD has the biggest technical problems at present, such as low utilization rate, high delay, large computing resources and the like.
Disclosure of Invention
Aiming at the defects of the prior art, the invention provides a named data network transmission control method, a named data network transmission control device and named data network transmission control equipment based on time delay management, and aims to solve the problems of low utilization rate, high delay and large computing resource of the existing NFD forwarding strategy.
The invention solves the technical problems through the following technical scheme: a named data network transmission control method based on time delay management comprises the following steps:
step 1: carrying out adaptive adjustment on an AQM (Active Queue Management, AQM) to make the AQM actually usable on NDN;
step 2: selecting several forwarding strategies according to the traffic transmission performance and stability of the NFD down-forwarding strategy, and designing a mixed routing forwarding strategy of the NFD according to the selected forwarding strategies;
and step 3: designing and determining corresponding static local variables according to queuing delay information of the AQM algorithm in the step 1 and the traffic transmission performance and stability of the selected forwarding strategy in different time periods in the step 2;
and 4, step 4: and 3, selecting an optimal forwarding strategy under the NFD mixed route forwarding strategy to make forwarding decision according to the static local variables of different time periods in the step 3.
The named data network transmission control method designs and determines the static local variable through the queue queuing delay information under the route end queue management mechanism, and selects the forwarding strategy to make forwarding decision according to the static local variable, wherein the queuing delay information is the most direct and effective parameter in the flow transmission process. The method judges the current network transmission environment according to the queue delay information of the AQM algorithm under the routing node so as to control the forwarding, takes the queuing delay as the positive feedback of the forwarding decision, and the forwarding decision reacts to the queuing queue, thereby reducing the queue queuing delay of the routing end to a certain extent, realizing closed-loop adjustment in a real sense, improving the network flow transmission performance under the NDN environment and reducing the network congestion.
Further, the named data network transmission control method further comprises the following steps: and monitoring the queuing time delay information of the router queue by using a real-time data log.
Further, the specific operation of step 1 is: transplanting a CoDel algorithm in the AQM algorithm, changing an implicit packet loss based on ACK into an explicit packet loss of DACK, and counting the number of packet losses.
Further, the specific operation of step 2 is:
step 2.1: constructing a forwarding strategy environment of an NFD forwarding engine, wherein the forwarding strategy environment comprises a new forwarding strategy definition and a packet receiving and sending method;
step 2.2: selecting several forwarding strategies according to the traffic transmission performance and stability of the NFD down-forwarding strategy;
step 2.3: the inline function and the calling method of the selected forwarding strategy are included in a new forwarding strategy;
step 2.4: and packaging all the selected forwarding strategies to enable the selected forwarding strategies to be called integrally, wherein the new forwarding strategy is a hybrid route forwarding strategy.
Further, in the step 2, the selected forwarding policy is a flooding policy and an optimal routing policy.
Further, in step 3, the corresponding static local variable is 5 ms.
Further, in step 3, the method for designing and determining the static local variable includes:
step 3.1: carrying out flow transmission experiments on all selected forwarding strategies to obtain flow transmission data corresponding to each forwarding strategy;
step 3.2: taking the transmission time as an abscissa, taking the flow transmission data as an ordinate, and drawing a flow transmission line graph of each selected forwarding strategy under the same coordinate system to obtain a superposed graph of the flow transmission line graphs of all the selected forwarding strategies;
step 3.3: determining a time period from zero to a certain time point by the overlay, wherein the flow transmission data of one forwarding strategy is higher than the flow transmission data of other forwarding strategies, if the time point is exceeded, the flow transmission data of other forwarding strategies is higher than the flow transmission data of the one forwarding strategy, and the time point is a static local variable; and determining all static local variables in the experimental time by analogy.
The invention also provides a named data network transmission control device based on time delay management, which comprises:
the adjusting module is used for adaptively adjusting the AQM algorithm so that the AQM algorithm can be practically used on the NDN;
the forwarding strategy design module is used for selecting several forwarding strategies according to the traffic transmission performance and stability of the NFD down-forwarding strategy and then designing the NFD hybrid routing forwarding strategy according to the selected forwarding strategies;
the variable determining module is used for determining corresponding static local variables according to queuing delay information of an AQM algorithm in the adjusting module and the traffic transmission performance and stability of the selected forwarding strategy in the forwarding strategy design module in different time periods;
and the forwarding decision module is used for selecting a certain forwarding strategy under the NFD mixed route forwarding strategy to perform forwarding decision according to the static local variables of different time periods in the variable determination module.
The present invention also provides a computer device comprising:
one or more processors;
storage means for storing one or more programs;
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement a named data network transmission control method as in any of the embodiments of the present invention.
Advantageous effects
Compared with the prior art, the named data network transmission control method based on time delay management provided by the invention has the advantages that the static local variable is designed and determined through the queue queuing time delay information under the route end queue management mechanism, and the forwarding strategy is selected according to the static local variable for forwarding decision, wherein the queuing time delay information is the most direct and effective parameter in the flow transmission process; the method takes the queuing time delay as the positive feedback of the forwarding decision, and the forwarding decision is reacted to the queuing queue, thereby realizing closed-loop adjustment in the real sense.
According to the method, under the NDN framework, a novel forwarding strategy which is based on time delay management and is suitable for the NDN framework is designed, the transmission efficiency of an NDN forwarding engine is improved, the network flow transmission performance under the NDN environment is improved, and network congestion is reduced.
The hybrid route forwarding strategy in the method covers a representative forwarding strategy in an NDN network environment, and the forwarding strategy with better future traffic transmission performance can be summarized and combined into the hybrid route forwarding strategy, so that a better traffic transmission effect is provided for a novel network architecture, namely the NDN, and the method has compatibility.
Drawings
In order to more clearly illustrate the technical solution of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only one embodiment of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on the drawings without creative efforts.
Fig. 1 is a flow chart of NFD engine forwarding in the background of the invention;
FIG. 2 is a flow chart of a named data network transmission control method in an embodiment of the present invention;
fig. 3 is a lan network of three different transmission types in an embodiment of the present invention, where fig. 3(a) is a lan network of DIFF _ DELAY, fig. 3(b) is a lan network of DIFF _ BW, and fig. 3(c) is a lan network of EQUAL;
fig. 4 is a decision process for implementing a hybrid route forwarding policy by using an AQM algorithm based on queuing delay at a routing end to transfer a static local variable in the embodiment of the present invention;
FIG. 5 is a part of experimental data of the Delay attribute in the embodiment of the present invention;
FIG. 6 is a part of experimental data for Drop attributes in an embodiment of the present invention;
FIG. 7 shows Rates attribute partial experimental data in an embodiment of the present invention.
Detailed Description
The technical solutions in the present invention are 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.
As shown in fig. 2, the named data network transmission control method based on delay management provided by the present invention includes the following steps:
s1, the AQM algorithm is adaptively adjusted, so that the AQM algorithm is practically available on NDN.
The AQM algorithm is proposed based on a TCP/IP computer system, and the TCP/IP computer system and the NDN are two different network system architectures, so the AQM algorithm is not suitable for the NDN. To make the AQM algorithm available under NDN, it must be adaptively adjusted, for example, when packet loss occurs, it is not an implicit packet loss, but a displayed packet loss prompt.
The AQM algorithm is an active queue management mechanism and is a clustered algorithm. The adaptive adjustment of the AQM algorithm is to transplant the NDN characteristic of some algorithm in the AQM algorithm. The CoDel algorithm is one of AQM algorithms, and a queue management mechanism of the CoDel algorithm only depends on two parameters, namely target and interval:
target: ideally, the longest queuing delay of a data packet; interval: and before triggering the CoDel to begin packet loss, the continuous data packet queuing time exceeds the maximum tolerance time of the target.
The CoDel algorithm does not strictly limit the waiting time of the data packet in the queue, namely the queuing delay does not exceed the target, but gives a window of an interval time period, the data stream can observe the increase of RTT in the time window, and further adopts a convergence strategy to relieve the queuing, so that malicious racing flow is avoided. When a malicious racing traffic attempts to block the node queue, it will face increasingly severe penalties until it converges. Therefore, the CoDel algorithm strictly depends on queuing delay, but is different from the traditional concept that packet loss occurs when the queuing delay is exceeded, and the CoDel algorithm adds the concepts of ideal delay and queuing interval, so that the packet cannot generate a packet loss effect immediately when the ideal delay is exceeded, the time of queuing delay is controlled for other nodes, the sending rate is adjusted, and normal traffic can obtain information without retransmission. For malicious traffic, the penalty mechanism of the CoDel can cause the traffic exceeding the interval to lose packets more and more quickly along with the increase of the number of lost packets, so that the effect of inhibiting is achieved. Although a plurality of optimization algorithms expanded on the basis of CoDel exist at present, the efficiency and stability of the operation of CoDel in a normal network scene are excellent.
In the application, the design and determination of the static local variable are based on queuing delay information, so an active queue management algorithm depending on queuing delay needs to be selected, and the application selects the CoDel algorithm to perform queue management in the flow transmission process (the flow goes out of a network and needs to be queued, the CoDel algorithm is a data packet for managing the network queue, so that the flow transmission is easier to control) by combining the advantages of the CoDel algorithm, so that the flow transmission performance is better.
In this embodiment, a CoDel algorithm in an AQM algorithm is transplanted, in order to meet the packet characteristics of the NDN network during the transplanting process, an implicit packet loss based on ACK is changed into an explicit packet loss of DACK, and the number of packet losses is counted. The purpose of this operation is that in the Time of an RTO (Retransmission Time-Out, RTO), the degree of packet loss and packet loss can be judged by the route according to the packet loss phenomenon generated in the queue, the forwarding strategy of the route can be changed according to the packet loss phenomenon, and the route can also return a DACK packet to the previous node or the sending end, so that the previous node can adjust the flow transmission rate, the forwarding rate of the route node is changed, and the sending end adjusts the packet sending rate.
S2, selecting several forwarding strategies according to the traffic transmission performance and stability of the NFD down-forwarding strategy, and designing the NFD hybrid routing forwarding strategy according to the selected forwarding strategies.
The NFD (network File distribution) down-forwarding strategies are various, such as a flood-forwarding strategy and an optimal routing strategy, several most effective forwarding strategies are selected to design a hybrid routing forwarding strategy according to the traffic transmission performance and stability of the NFD down-forwarding strategy in an actual network scene, the hybrid routing includes the forwarding strategies suitable for different scenes, the applicability of each strategy is coordinated, and an integral system is formed. The specific operation method comprises the following steps:
s2.1, constructing a forwarding strategy environment of the NFD forwarding engine, wherein the forwarding strategy environment comprises a new forwarding strategy definition and a packet receiving and sending method;
s2.2, selecting a plurality of forwarding strategies according to the traffic transmission performance and stability of the forwarding strategies under the NFD;
s2.3, including the inline function and calling method of the selected forwarding strategy into a new forwarding strategy;
s2.4, packaging all the selected forwarding strategies, so that the selected forwarding strategies can be called integrally through a class method, and the new forwarding strategy is the hybrid route forwarding strategy.
S3, according to the queuing delay information of the AQM algorithm and the traffic transmission performance and stability of the selected forwarding strategy in different time periods, designing and determining corresponding static local variables.
The design and determination method of the static local variable comprises the following steps:
s3.1, carrying out flow transmission experiments on all selected forwarding strategies to obtain flow transmission data corresponding to each forwarding strategy;
s3.2, taking the transmission time as a horizontal coordinate, taking the flow transmission data as a vertical coordinate, and drawing the flow transmission line graphs of each selected forwarding strategy under the same coordinate system to obtain a superposed graph of the flow transmission line graphs of all the selected forwarding strategies;
s3.3, determining that the flow transmission data of one forwarding strategy is higher than the flow transmission data of other forwarding strategies in a time period from zero to a certain time point through the overlay, if the time point is exceeded, the flow transmission data of the other forwarding strategies is higher than the flow transmission data of the one forwarding strategy, and the time point is a static local variable; and determining all static local variables in the experimental time by analogy.
S4, according to the static local variables of different time periods, selecting an optimal forwarding policy (i.e., the forwarding policy with the best traffic transmission performance and stability) under the NFD hybrid route forwarding policy to make a forwarding decision.
For example, the number of the static local variables is 2, that is, the first time point and the second time point, the hybrid route forwarding policy includes 3 forwarding policies, and in the range from zero to the first time point, the traffic transmission data of the forwarding policy 2 is higher than the traffic transmission data of the forwarding policies 1 and 3; in the first time point to the second time point, the flow transmission data of the forwarding strategy 1 is higher than the flow transmission data of the forwarding strategies 2 and 3; from the second time point to the subsequent time, the flow transmission data of the forwarding strategy 3 is higher than the flow transmission data of the forwarding strategies 1 and 2; then, when the traffic is transmitted, the forwarding policy 2 makes a forwarding decision from zero to a first time point, the forwarding policy 1 makes a forwarding decision from the first time point to a second time point, and the forwarding policy 3 makes a forwarding decision from the second time point to a subsequent transmission time.
And S5, monitoring the queuing delay information of the router queue by real-time data logs. And adding a monitoring log to check queue delay of the router, judging whether a forwarding strategy can improve the traffic transmission performance, and solving the traffic congestion problem.
And (3) feasibility verification test:
1. in order to embody the performance of the method of the present application in a general scenario, a small lan network of the most common network transmission type is deployed, in this embodiment, verification tests are performed in three different network environments, namely DIFF _ DELAY (different transmission DELAY), DIFF _ BW (different transmission bandwidth), and EQUAL frequency (both DELAY and bandwidth), as shown in fig. 3.
2. And deploying an NDN protocol stack according to different identities and requirements of each node of the local area network, and constructing an NDN network environment.
3. The sim-helper is designed to help the routing node select the AQM algorithm and the transport protocol.
4. And displaying packet loss and setting static local variables under the code algorithm of ns3 model in combination with NDN characteristics.
5. Adding a hybrid route forwarding strategy on an fw layer under NFD, calling static local variables of an AQM algorithm to make a forwarding decision (when the traffic transmission time is less than or equal to a first static local variable, selecting an optimal forwarding strategy in the time period to make the forwarding decision, when the traffic transmission time is greater than the first static local variable and less than or equal to a second static local variable, selecting the optimal forwarding strategy in the time period to make the forwarding decision, and so on … …), effectively reflecting the real transmission condition, and reasonably scheduling the hybrid route forwarding strategy.
6. And adding a monitoring log to check queue queuing time delay of the routing end, judging whether a forwarding strategy can improve the traffic transmission performance, and solving the traffic congestion problem.
Taking the hybrid route forwarding strategy including the flooding strategy and the optimal path strategy as an example, the static local variable is 5ms, and fig. 4 is a decision process for realizing the hybrid route forwarding strategy by using an AQM algorithm of the route end queue delay to transfer the static local variable. Firstly, the forwarding strategy defaults to a flood interest packet, because flood can occupy resources at the fastest speed under the initial condition that the flow is lower than the bandwidth, when the flow reaches 5ms, the forwarding decision is adjusted, the forwarding speed is slowed down, and different forwarding modes are scheduled, so that on one hand, congestion control adjustment can be performed, on the other hand, the method can adapt to a complex network environment and transmit the flow as much as possible, and the mechanism is only based on information feedback of queuing delay and does not occupy too many resources, and the simple and high-performance forwarding can be realized.
Fig. 5 to 7 show partial test data based on DIFF _ DELAY network topology, where DIFF _ DELAY is the most common network environment in reality, and the test data well expresses the feasibility of the hybrid route forwarding policy in NFD, and also shows that forwarding decisions can be implemented by using queuing DELAY information of a router alone, which indicates the feasibility of the method of the present application, and the network topology reflects that the forwarding policy can handle traffic transmission and congestion, which indicates that the forwarding policy is a good forwarding policy.
The above disclosure is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of changes or modifications within the technical scope of the present invention, and shall be covered by the scope of the present invention.

Claims (8)

1. A named data network transmission control method based on time delay management is characterized by comprising the following steps:
step 1: carrying out adaptive adjustment on the AQM algorithm to make the AQM algorithm practically available on NDN;
the specific operation of the step 1 is as follows: transplanting a CoDel algorithm in the AQM algorithm, changing an implicit packet loss based on ACK into an explicit packet loss of DACK, and counting the number of packet losses;
step 2: selecting several forwarding strategies according to the traffic transmission performance and stability of the NFD down-forwarding strategy, and designing a mixed routing forwarding strategy of the NFD according to the selected forwarding strategies;
and step 3: designing and determining corresponding static local variables according to queuing delay information of the AQM algorithm in the step 1 and the traffic transmission performance and stability of the selected forwarding strategy in different time periods in the step 2;
the static local variable refers to a time pointt nAt the time pointt n-1To a point in timet nWherein the flow transmission data of one forwarding strategy is higher than that of other forwarding strategies at the time pointt nTo a point in timet n+1In the method, the flow transmission data of any one of other forwarding strategies is higher than that of one of the forwarding strategies; wherein the content of the first and second substances,nis an integer of 1 or more;
and 4, step 4: and 3, selecting an optimal forwarding strategy under the NFD mixed route forwarding strategy to make forwarding decision according to the static local variables of different time periods in the step 3.
2. The named data network transport control method of claim 1 further comprising the step of 5: and monitoring the queuing time delay information of the router queue by using a real-time data log.
3. The named data network transport control method of claim 1 or 2, wherein the specific operations of step 2 are:
step 2.1: constructing a forwarding strategy environment of an NFD forwarding engine, wherein the forwarding strategy environment comprises a new forwarding strategy definition and a packet receiving and sending method;
step 2.2: selecting several forwarding strategies according to the traffic transmission performance and stability of the NFD down-forwarding strategy;
step 2.3: the inline function and the calling method of the selected forwarding strategy are included in a new forwarding strategy;
step 2.4: and packaging all the selected forwarding strategies to enable the selected forwarding strategies to be called integrally, wherein the new forwarding strategy is a hybrid route forwarding strategy.
4. The named data network transport control method of claim 1 or 2, wherein in step 2, the selected forwarding policies are a flooding policy and an optimal routing policy.
5. A named data network transport control method as claimed in claim 4, wherein in step 3, the corresponding static local variable is 5 ms.
6. A named data network transmission control method as claimed in claim 1 or 2, characterized in that in step 3, the static local variables are designed and determined by the following method:
step 3.1: carrying out flow transmission experiments on all selected forwarding strategies to obtain flow transmission data corresponding to each forwarding strategy;
step 3.2: taking the transmission time as an abscissa, taking the flow transmission data as an ordinate, and drawing a flow transmission line graph of each selected forwarding strategy under the same coordinate system to obtain a superposed graph of the flow transmission line graphs of all the selected forwarding strategies;
step 3.3: determining a time period from zero to a certain time point by the overlay, wherein the flow transmission data of one forwarding strategy is higher than the flow transmission data of other forwarding strategies, if the time point is exceeded, the flow transmission data of other forwarding strategies is higher than the flow transmission data of the one forwarding strategy, and the time point is a static local variable; and determining all static local variables in the experimental time by analogy.
7. A named data network transmission control device based on time delay management is characterized by comprising:
the adjusting module is used for adaptively adjusting the AQM algorithm so that the AQM algorithm can be practically used on the NDN; the adaptability adjustment specifically comprises the following steps: transplanting a CoDel algorithm in the AQM algorithm, changing an implicit packet loss based on ACK into an explicit packet loss of DACK, and counting the number of packet losses;
the forwarding strategy design module is used for selecting several forwarding strategies according to the traffic transmission performance and stability of the NFD down-forwarding strategy and then designing the NFD hybrid routing forwarding strategy according to the selected forwarding strategies;
the variable determining module is used for determining corresponding static local variables according to queuing delay information of an AQM algorithm in the adjusting module and the traffic transmission performance and stability of the selected forwarding strategy in the forwarding strategy design module in different time periods;
the static local variable refers to a time pointt nAt the time pointt n-1To a point in timet nWherein the flow transmission data of one forwarding strategy is higher than that of other forwarding strategies at the time pointt nTo a point in timet n+1In the method, the flow transmission data of any one of other forwarding strategies is higher than that of one of the forwarding strategies; wherein the content of the first and second substances,nis an integer of 1 or more;
and the forwarding decision module is used for selecting a certain forwarding strategy under the NFD mixed route forwarding strategy to perform forwarding decision according to the static local variables of different time periods in the variable determination module.
8. A computer device, comprising:
one or more processors;
storage means for storing one or more programs;
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the named data network transmission control method of any of claims 1-6.
CN201911241609.7A 2019-12-06 2019-12-06 Named data network transmission control method, device and equipment based on time delay management Active CN110943927B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911241609.7A CN110943927B (en) 2019-12-06 2019-12-06 Named data network transmission control method, device and equipment based on time delay management

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911241609.7A CN110943927B (en) 2019-12-06 2019-12-06 Named data network transmission control method, device and equipment based on time delay management

Publications (2)

Publication Number Publication Date
CN110943927A CN110943927A (en) 2020-03-31
CN110943927B true CN110943927B (en) 2021-07-02

Family

ID=69909322

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911241609.7A Active CN110943927B (en) 2019-12-06 2019-12-06 Named data network transmission control method, device and equipment based on time delay management

Country Status (1)

Country Link
CN (1) CN110943927B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113783793B (en) * 2021-07-23 2023-07-25 北京邮电大学 Traffic scheduling method for time-sensitive data frames and related equipment
CN113839880A (en) * 2021-09-10 2021-12-24 北京工业大学 Congestion control method in named data network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102201989A (en) * 2011-05-19 2011-09-28 北京工商大学 Wait and epidemic routing algorithm
CN109714267A (en) * 2018-12-26 2019-05-03 清华大学 Manage the transfer control method and system of reversed queue

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPR688201A0 (en) * 2001-08-09 2001-08-30 University Of Melbourne, The An active queue management process
US8762570B2 (en) * 2012-02-21 2014-06-24 Futurewei Technologies, Inc. Method and apparatus for adaptive forwarding strategies in content-centric networking
CN102638405B (en) * 2012-04-12 2014-09-03 清华大学 Routing method of content-centric network strategy layer
CN107147582B (en) * 2017-04-26 2020-06-19 沈阳航空航天大学 Hybrid route generation algorithm for vehicle self-organizing network
CN107360093B (en) * 2017-07-19 2020-06-19 哈尔滨工业大学深圳研究生院 Unmanned aerial vehicle and satellite hybrid network communication routing method and system
CN109067655B (en) * 2018-10-18 2019-08-06 长安大学 A kind of car networking mixed logic dynamic retransmission method based on name data network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102201989A (en) * 2011-05-19 2011-09-28 北京工商大学 Wait and epidemic routing algorithm
CN109714267A (en) * 2018-12-26 2019-05-03 清华大学 Manage the transfer control method and system of reversed queue

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BCON: Back pressure based congestion avoidance model for Named Data Networks;Ayush Agarwal等;《IEEE》;20161109;全文 *
内容中心网络拥塞问题研究;唐琳;《中国优秀硕士学位论文全文数据库》;20160315(第3期);全文 *
无线内容中心网络传输性能优化研究;范凯秋;《中国优秀硕士学位论文全文数据库》;20180315(第3期);全文 *

Also Published As

Publication number Publication date
CN110943927A (en) 2020-03-31

Similar Documents

Publication Publication Date Title
Hafeez et al. Detection and mitigation of congestion in SDN enabled data center networks: A survey
Kumar et al. Beyond best effort: Router architectures for the differentiated services of tomorrow's internet
Abualhaj et al. FLRED: an efficient fuzzy logic based network congestion control method
CN110943927B (en) Named data network transmission control method, device and equipment based on time delay management
Alipio et al. TCP incast solutions in data center networks: A classification and survey
Danladi et al. DyRED: An enhanced random early detection based on a new adaptive congestion control
CN110266606B (en) Active queue management optimization method and device in edge network
Oyeyinka et al. TCP window based congestion control-slow-start approach
CN110891027B (en) Named data network transmission control method, device and equipment based on queue scheduling
Cakmak et al. Performance comparison of queue management algorithms in lte networks using NS-3 simulator
Zhu et al. An efficient priority-driven congestion control algorithm for data center networks
Jin et al. Dynamics of usage-priced communication networks: the case of a single bottleneck resource
Que et al. An improvement algorithm based on RED and its performance analysis
Qin et al. Edge computing aided congestion control using neuro-dynamic programming in NDN
Kubota et al. CWC: Simple and stateless AQM capable of handling high priority thin flows to prevent bufferbloat
Chan et al. A hybrid congestion control for TCP over high speed networks
Wu et al. DoS mitigation mechanism based on non-cooperative repeated game for SDN
Rezaei et al. Smartbuf: An agile memory management for shared-memory switches in datacenters
Li et al. CoopCon: Cooperative hybrid congestion control scheme for named data networking
Shi Token-based congestion control: Achieving fair resource allocations in P2P networks
Shalinie et al. Fuzzy adaptive tuning of router buffers for congestion control
Li PFECC: a precise feedback-based explicit congestion control algorithm in nameddata networking
CN114827036B (en) SDN-based NDN hop-by-hop congestion control method with cache perception
CN116760777B (en) Multipath congestion control method based on ABEA3C
KR102391804B1 (en) Optimization method of FQ-CoDel parameter for network congestion control

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
GR01 Patent grant
GR01 Patent grant