WO2019200994A1 - 一种数据转发方法、路由设备及计算机存储介质 - Google Patents

一种数据转发方法、路由设备及计算机存储介质 Download PDF

Info

Publication number
WO2019200994A1
WO2019200994A1 PCT/CN2019/072785 CN2019072785W WO2019200994A1 WO 2019200994 A1 WO2019200994 A1 WO 2019200994A1 CN 2019072785 W CN2019072785 W CN 2019072785W WO 2019200994 A1 WO2019200994 A1 WO 2019200994A1
Authority
WO
WIPO (PCT)
Prior art keywords
forwarding
interest
port
stored
packet
Prior art date
Application number
PCT/CN2019/072785
Other languages
English (en)
French (fr)
Inventor
黄光平
谭小彬
吕金阳
王延松
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2019200994A1 publication Critical patent/WO2019200994A1/zh

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/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/14—Routing performance; Theoretical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5681—Pre-fetching or pre-delivering data based on network characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Definitions

  • the present application relates to the field of network technologies, but is not limited to the field of network technologies, and in particular, to a data forwarding method, a routing device, and a computer storage medium.
  • Named Data Networking is a routing of content requests based on content names, and all network devices on the forwarding path can cache content to reduce the transmission of duplicate content in the network.
  • the current research on named data network forwarding strategies can mainly include three methods, which can be divided into network port status sensing, network content distribution sensing, and network port status sensing combined with network content distribution perception.
  • the forwarding policy based on network port status sensing cannot fully utilize the cache feature in the named data network; the forwarding policy based on the network content distribution perception cannot acquire the real-time status of the network port; further, although the network port status is
  • the forwarding strategy combined with the perception of network content distribution can effectively overcome the above shortcomings.
  • the combination of the two forwarding strategies is mainly for the perception of specific content, so it will generate greater delay; meanwhile, due to the current named data
  • the network forwarding strategy mainly uses the subjective attribute selection method to perceive the network, so there will be defects of poor timeliness.
  • the embodiment of the present application provides a data forwarding method, a routing device, and a computer storage medium.
  • the embodiment of the present application provides a data forwarding method, including:
  • the embodiment of the present application provides a routing device, where the routing device includes: an obtaining unit, a determining unit, a collecting unit, a determining unit, and a forwarding unit,
  • the obtaining unit is configured to acquire an interest package
  • the determining unit is configured to determine, according to the pre-stored content repository, the pre-stored interest table and the pre-stored forwarding information table, whether to forward the interest packet;
  • the collecting unit is configured to: if it is determined that the interest packet is forwarded, acquire data distribution information corresponding to the interest packet and port state information corresponding to the preset port;
  • the determining unit is configured to determine, according to the port state information, the data distribution information, and the preset decision tree, a first forwarding port corresponding to the interest packet, where the first forwarding port has the highest forwarding efficiency One port;
  • the forwarding unit is configured to forward the interest packet through the first forwarding port.
  • An embodiment of the present application provides a routing device, where the routing device includes a processor, a memory storing the processor executable instructions, a communication interface, and a method for connecting the processor, the memory, and the communication A bus of an interface that, when executed, implements the data forwarding method as described above.
  • the embodiment of the present application provides a computer readable storage medium, on which a program is stored, which is applied to a routing device, and when the program is executed by the processor, the data forwarding method as described above is implemented.
  • the embodiment of the present application provides a data forwarding method, a routing device, and a computer storage medium, and obtains an interest package.
  • the pre-stored interest table and the pre-stored forwarding information table determine whether to forward the interest packet; Forwarding the interest packet, obtaining the data distribution information corresponding to the interest packet and the port state information corresponding to the preset port; determining the first forwarding port corresponding to the interest packet according to the port state information, the data distribution information, and the preset decision tree; A forwarding port is the one with the highest forwarding efficiency; the interest packet is forwarded through the first forwarding port.
  • the data forwarding method, the routing device, and the computer storage medium proposed by the embodiment of the present application determine the usage according to the data distribution information, the port state information, and the preset decision tree after acquiring the interest packet and determining the forwarding interest packet. And forwarding the first forwarding port of the interest packet, and forwarding the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. Reduce latency and ensure the timeliness of forwarding.
  • FIG. 1 is a schematic flowchart 1 of an implementation process of a data forwarding method according to an embodiment of the present application
  • FIG. 2 is a schematic flowchart 2 of an implementation process of a data forwarding method according to an embodiment of the present application
  • FIG. 3 is a schematic flowchart of determining whether to forward an interest packet according to an embodiment of the present application
  • FIG. 4 is a schematic flowchart 3 of an implementation process of a data forwarding method according to an embodiment of the present application
  • FIG. 5 is a schematic flowchart 4 of an implementation process of a data forwarding method according to an embodiment of the present application
  • FIG. 6 is a schematic flowchart 5 of an implementation process of a data forwarding method according to an embodiment of the present application.
  • FIG. 7 is a schematic flowchart 6 of an implementation process of a data forwarding method according to an embodiment of the present application.
  • FIG. 8 is a schematic flowchart of determining whether to forward a data packet in the embodiment of the present application.
  • FIG. 9 is a schematic flowchart 7 of an implementation process of a data forwarding method according to an embodiment of the present application.
  • FIG. 10 is a schematic flowchart of an implementation process of a data forwarding method according to an embodiment of the present application.
  • FIG. 11 is a data forwarding policy diagram based on a preset decision tree according to an embodiment of the present application.
  • FIG. 12 is a schematic structural diagram 1 of a routing device according to an embodiment of the present application.
  • FIG. 13 is a schematic structural diagram 2 of a routing device according to an embodiment of the present application.
  • FIG. 14 is a schematic structural diagram 3 of a routing device according to an embodiment of the present disclosure.
  • FIG. 15 is a schematic structural diagram 4 of a routing device according to an embodiment of the present disclosure.
  • NDN has designed two protocol packages, interest packets and data packets, which are used to explore paths and receive data content.
  • the node model defined in NDN is mainly composed of three parts: Forwarding Information Base (FIB), Content Store (CS) and Pending Interest Table (PIT). NND uses these three tables. The stored information is routed and forwarded.
  • FIB Forwarding Information Base
  • CS Content Store
  • PIT Pending Interest Table
  • the machine learning method or the deep learning method can acquire the inherent laws of the data by learning the objective historical data information, and can solve the above problem well.
  • the decision tree algorithm is the most commonly used classification learning algorithm in machine learning methods. It completes the data classification model through supervised learning.
  • the learning process of decision tree is a kind of induction process of examples, that is, the process of obtaining general laws from the attributes exhibited by several facts by means of summarization and generalization.
  • the attribute classification tree is obtained from the historical training data set and then used to analyze and classify the new data, which is the general use of the decision tree method.
  • the decision tree strategy in this application corresponds to different decision behaviors in different states.
  • the decision tree algorithm can merge the categories with similar processing methods by means of pruning.
  • the attributes are selected by means of information gain comparison, which objectively measures the degree of measurement of each attribute in different network environments, and further reduces the number of classifications.
  • the present invention proposes a forwarding policy based on a decision tree, which can divide the entire forwarding process into two parts: offline learning and online forwarding.
  • the attribute information obtained during the online forwarding process is used for offline learning, and the result of the offline learning is used for online forwarding.
  • the present application modifies the existing decision tree algorithm.
  • FIG. 1 is a schematic flowchart 1 of a data forwarding method according to an embodiment of the present application.
  • a routing device performs data.
  • the forwarding method can include the following steps:
  • Step 101 Acquire an interest package.
  • the routing device may first acquire an interest packet.
  • the routing device may be generated by a user's retrieval operation or input operation.
  • the above-mentioned interest package is issued by the user equipment (hereinafter referred to as the detection user) based on the user operation or the built-in instruction of the device, and the data is requested by the name, and the requested content package can be clearly determined.
  • the interest packet is a type of message in the CCNX protocol of the NDN network.
  • the interest packet may be obtained by one of the routing devices.
  • Routing devices include, but are not limited to, routers.
  • the user may send a request to the network by using the interest packet, and the network searches for the data packet corresponding to the interest packet according to the interest packet.
  • the above interest package is a packet type with a content name.
  • Step 102 Determine, according to the pre-stored content repository, the pre-stored interest table and the pre-stored forwarding information table, whether to forward the interest packet.
  • the routing device may determine whether to forward the interest packet according to the pre-stored content storage, the pre-stored interest table, and the pre-stored forwarding information table.
  • the routing device may query, in the foregoing pre-stored content storage, content information related to the interest packet, and the routing device may also be in the foregoing
  • the foregoing pre-stored pending interest table queries the interest information related to the interest packet; and the routing device may further query the forwarding information related to the interest packet in the pre-stored forwarding information table.
  • the routing device may determine whether to forward the foregoing. Interest package.
  • the routing device determines that the interest packet is not forwarded, the interest packet may be discarded.
  • Step 103 If it is determined that the interest packet is forwarded, the data distribution information corresponding to the interest packet and the port state information corresponding to the preset port are obtained.
  • the routing device may Further, the data distribution information corresponding to the interest packet and the port state information corresponding to the preset port are obtained.
  • the data distribution information corresponding to the interest packet may include multiple attribute information in the data forwarding process.
  • the data distribution information may be heat information and category information of the data.
  • the preset port is all the ports corresponding to the routing node, and the port state information corresponding to the preset port may be a plurality of information parameters that represent the port state.
  • the port state information may be a port average delay, a PI count, or the like.
  • the port status information may be various information indicating that the port is currently available or may provide forwarding efficiency, such as the currently available bandwidth and/or load rate of the port, and the like.
  • the forwarding efficiency includes, but is not limited to, a forwarding rate.
  • the routing device needs to acquire the data distribution information and the port state information, so that in some embodiments, according to the data distribution information. And the foregoing port state information determines a forwarding probability of each port corresponding to the routing node.
  • Step 104 Determine, according to the port state information, the data distribution information, and the preset decision tree, the first forwarding port corresponding to the interest packet, where the first forwarding port is the one with the highest forwarding efficiency.
  • the routing device may be configured according to the port state information, the data distribution information, and a preset decision.
  • the tree determines the first forwarding port corresponding to the above interest packet.
  • the first forwarding port is a port with the highest forwarding efficiency determined by the routing device according to the preset decision tree.
  • the routing device may input the data distribution information and the port state information into the preset decision tree, thereby Determine the forwarding probability corresponding to the preset port.
  • the routing device may further perform the forwarding probability corresponding to the available port corresponding to the interest packet and the preset port. Determining the port required to forward the above interest packet, that is, the first forwarding port.
  • the acquisition of the forwarding probability corresponding to each port under different attributes in the data forwarding process is an traversal process from the root node to the leaf node.
  • This tree structure reduces state query time, which reduces processing time during transmission.
  • the preset decision tree algorithm selects important attributes by comparing the attribute information gains, and the use of the pruning makes the state with similar processing mode The merging is done so that the constructed tree structure is relatively short and the number of categories of classification is reduced.
  • the leaf nodes in the preset decision tree are not marked with any one port delay level, but the average delay under any one port, and the setting makes the network The metrics become more accurate.
  • the calculation of the information gain and the average delay calculation in the leaf node adopt different standards, but the two have certain internal relations, and existing The same standard is used in the decision tree algorithm.
  • Step 105 Forward the interest packet through the first forwarding port.
  • the routing device may pass the first forwarding port. Forward the above interest package.
  • the routing device may The above interest packet is forwarded through the first forwarding port.
  • An embodiment of the present application provides a data forwarding method, which acquires an interest packet, and according to a pre-stored content storage library, a pre-stored interest table and a pre-stored forwarding information table, determine whether to forward the interest packet; if the forwarding interest packet is determined, the data corresponding to the interest packet is obtained.
  • the distribution information and the port status information corresponding to the preset port determining, according to the port status information, the data distribution information, and the preset decision tree, the first forwarding port corresponding to the interest packet; wherein the first forwarding port is the one with the highest forwarding efficiency;
  • the interest packet is forwarded through the first forwarding port.
  • a data forwarding method is provided in the embodiment of the present application, after obtaining the interest packet and determining the forwarding of the interest packet, determining, according to the data distribution information, the port state information, and the preset decision tree, the method for forwarding the interest packet.
  • a forwarding port forwards the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. It reduces the delay and ensures the timeliness of forwarding; and it is simple and convenient to implement, easy to popularize, and has a wider application range.
  • FIG. 2 is a schematic flowchart 2 of an implementation process of a data forwarding method according to an embodiment of the present application.
  • the routing device is configured according to a pre-stored content repository.
  • the method for pre-storing the pending interest table and the pre-stored forwarding information table to determine whether to forward the interest packet may include the following steps:
  • Step 102a Perform query processing in the pre-stored content repository, the pre-stored pending interest table, and the pre-stored forwarding information table according to the interest package.
  • the routing device may perform query processing in the pre-stored content repository, the pre-stored pending interest table, and the pre-stored forwarding information table according to the interest packet.
  • the routing device may query the content information related to the interest packet in the pre-stored content storage base; and the routing device may further query the pre-stored pending interest table. And the interest information related to the interest packet; and the routing device may further query the forwarding information related to the interest packet in the pre-stored forwarding information table.
  • Step 102b If the content information corresponding to the interest packet is not stored in the pre-stored content repository, the interest information corresponding to the interest packet is not stored in the pre-stored interest table, and the forwarding information corresponding to the interest packet is stored in the pre-stored forwarding information table, then the forwarding interest is determined. package.
  • the routing device after the routing device performs the query processing in the pre-stored content repository, the pre-stored pending interest table, and the pre-stored forwarding information table according to the interest packet, if the foregoing pre-stored content repository does not store the foregoing If the interest information corresponding to the interest package is not stored in the pre-stored pending interest table, and the forwarding information corresponding to the interest packet is stored in the pre-stored forwarding information table, the interest packet may be forwarded.
  • FIG. 3 is a schematic diagram of a specific process for determining whether to forward an interest packet according to an embodiment of the present application.
  • the routing device may first query the pre-stored content storage database to query the interest packet. The above content information.
  • the routing device may directly mark the content information, forward the content information, and discard the interest packet.
  • the routing device may further query the interest information related to the interest packet in the pre-stored pending interest table.
  • the routing device may add the receiving port corresponding to the interest packet to the pre-stored pending interest table, and discard the interest packet.
  • the routing device may further query the forwarding information related to the interest packet in the pre-stored forwarding information table.
  • the routing device may determine to forward the interest packet; if the pre-stored forwarding information table does not store the forwarding information corresponding to the interest packet, the routing device You can discard the above interest packages directly.
  • the routing device performs the query processing in the pre-stored content repository, the pre-stored pending interest table, and the pre-stored forwarding information table according to the method corresponding to the foregoing steps 102a to 102b; if the pre-stored content repository is not stored, If the content information corresponding to the interest package, the interest information corresponding to the interest package is not stored in the pre-stored interest table, and the forwarding information corresponding to the interest package is stored in the pre-stored forwarding information table, the forwarding of the interest package is determined.
  • a data forwarding method is provided in the embodiment of the present application, after obtaining the interest packet and determining the forwarding of the interest packet, determining, according to the data distribution information, the port state information, and the preset decision tree, the method for forwarding the interest packet.
  • a forwarding port forwards the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. It reduces the delay and ensures the timeliness of forwarding; and it is simple and convenient to implement, easy to popularize, and has a wider application range.
  • FIG. 4 is a schematic flowchart 3 of a method for implementing a data forwarding method according to an embodiment of the present disclosure. As shown in FIG. 4, based on the embodiment of the present application, in some embodiments, the foregoing route is based on port status information.
  • the data distribution information and the preset decision tree, before determining the first forwarding port corresponding to the interest packet, that is, before the step 104, the method for forwarding the data by the routing device may further include the following steps:
  • Step 106 Obtain an available port from the pre-stored forwarding information table.
  • the routing device needs to first use the pre-stored forwarding information table before determining the first forwarding port corresponding to the interest packet according to the port state information, the data distribution information, and the preset decision tree. Get the available ports.
  • the routing device may obtain, by using the pre-stored forwarding information table, the forwarding of the interest packet. Available ports.
  • FIG. 5 is a schematic diagram of an implementation flow of a data forwarding method according to an embodiment of the present disclosure.
  • the routing device is configured according to port status information and data.
  • the information and the preset decision tree, the method for determining the first forwarding port corresponding to the interest packet may include the following steps:
  • Step 104 Enter the port state information and the data distribution information into a preset decision tree to obtain a forwarding probability corresponding to the preset port.
  • the routing device may input the port state information and the data distribution information to the foregoing The decision tree is set, so that the above forwarding probability corresponding to the preset port can be calculated.
  • the routing device obtains the forwarding probability of all ports corresponding to the routing node by using the preset decision tree according to the data distribution information and the port state information. Thereby, the forwarding probability situation in all the foregoing preset ports of the routing node can be determined.
  • Step 104b Determine, according to the forwarding probability, the first forwarding port from the available ports.
  • the routing device inputs the port state information and the data distribution information into the preset decision tree, and obtains the forwarding probability corresponding to the preset port, and simultaneously from the pre-stored forwarding information table. After obtaining the available ports, the first forwarding port may be determined from the available ports according to the forwarding probability.
  • the foregoing routing port corresponding to the foregoing routing node has a port that cannot be used to forward the interest packet, and therefore, the routing device needs to obtain the obtained available port. Selecting a port to forward the interest packet, in some embodiments, in the embodiment of the present application, the routing device may select the port with the highest probability value among the available ports according to the forwarding probability, that is, the first forwarding. port.
  • An embodiment of the present application provides a data forwarding method, which acquires an interest packet, and according to a pre-stored content storage library, a pre-stored interest table and a pre-stored forwarding information table, determine whether to forward the interest packet; if the forwarding interest packet is determined, the data corresponding to the interest packet is obtained.
  • the distribution information and the port status information corresponding to the preset port determining, according to the port status information, the data distribution information, and the preset decision tree, the first forwarding port corresponding to the interest packet; wherein the first forwarding port is the one with the highest forwarding efficiency;
  • the interest packet is forwarded through the first forwarding port.
  • a data forwarding method is provided in the embodiment of the present application, after obtaining the interest packet and determining the forwarding of the interest packet, determining, according to the data distribution information, the port state information, and the preset decision tree, the method for forwarding the interest packet.
  • a forwarding port forwards the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. It reduces the delay and ensures the timeliness of forwarding; and it is simple and convenient to implement, easy to popularize, and has a wider application range.
  • FIG. 6 is a schematic flowchart of the implementation of a data forwarding method according to an embodiment of the present disclosure.
  • the routing device is forwarded through the first After the port forwards the interest packet, that is, after the step 105, the method for forwarding the data by the routing device may further include the following steps:
  • Step 107 Acquire a data packet corresponding to the interest package.
  • the routing device may acquire the data packet corresponding to the interest packet.
  • the routing device determines the first forwarding port at the routing node, and after the interest packet is forwarded on the first forwarding port, correspondingly, the routing device may be The routing node obtains the data packet corresponding to the interest packet.
  • the routing device forwards the interest packet to the routing node by using the first forwarding port, and the characterization request acquires content information corresponding to the interest packet, that is, requesting acquisition. A packet corresponding to the above interest packet.
  • Step 108 Determine, according to the pre-stored pending interest table, whether to forward the data packet.
  • the routing device may first determine whether to forward the data packet according to the pre-stored pending interest table.
  • the routing device may search for data information corresponding to the data packet in the pre-stored pending interest table, thereby It can be judged whether or not the above data packet is forwarded.
  • Step 109 If it is determined that the data packet is forwarded, the second forwarding port corresponding to the data packet is determined according to the pre-stored pending interest table.
  • the routing device may first determine the data according to the pre-stored pending interest table. The second forwarding port corresponding to the packet.
  • the routing device may query and obtain the routing node from the pre-stored pending interest table. And a forwarding port corresponding to the foregoing data packet, that is, the foregoing second forwarding port.
  • Step 1010 Forward a data packet by using a second forwarding port.
  • the routing device may forward the data packet through the second forwarding port after determining the second forwarding port corresponding to the data packet according to the pre-stored pending interest table.
  • the routing device determines that the second forwarding port corresponding to the data packet, that is, one of the ports corresponding to the routing node, is used to forward the data packet. After the forwarding port, the above data packet can be forwarded through the second forwarding port.
  • FIG. 7 is a schematic flowchart of an implementation process of a data forwarding method according to an embodiment of the present disclosure.
  • the routing device is determined according to a pre-stored pending interest table. After the data packet is forwarded, that is, after the step 108, the method for forwarding the data by the routing device may further include the following steps:
  • Step 1011 If it is determined to forward the data packet, the data package is saved in the pre-stored content storage.
  • the routing device may save the data packet to the pre-stored content storage. In the library.
  • FIG. 8 is a schematic flowchart of determining whether to forward a data packet in the embodiment of the present application.
  • the routing device may first query the foregoing pre-stored interest table to query the data packet. Data information, if the pre-stored pending interest table stores data information related to the data packet, the routing device may determine to forward the data packet, and cache the data packet into the pre-stored content storage; if the pre-stored If the pending interest table does not store the data information related to the above data packet, the routing device can directly discard the data packet.
  • An embodiment of the present application provides a data forwarding method, which acquires an interest packet, and according to a pre-stored content storage library, a pre-stored interest table and a pre-stored forwarding information table, determine whether to forward the interest packet; if the forwarding interest packet is determined, the data corresponding to the interest packet is obtained.
  • the distribution information and the port status information corresponding to the preset port determining, according to the port status information, the data distribution information, and the preset decision tree, the first forwarding port corresponding to the interest packet; wherein the first forwarding port is the one with the highest forwarding efficiency;
  • the interest packet is forwarded through the first forwarding port.
  • a data forwarding method is provided in the embodiment of the present application, after obtaining the interest packet and determining the forwarding of the interest packet, determining, according to the data distribution information, the port state information, and the preset decision tree, the method for forwarding the interest packet.
  • a forwarding port forwards the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. It reduces the delay and ensures the timeliness of forwarding; and it is simple and convenient to implement, easy to popularize, and has a wider application range.
  • FIG. 9 is a schematic flowchart of a method for implementing a data forwarding method according to an embodiment of the present disclosure. As shown in FIG. 9 , based on the embodiment of the present application, after the routing device forwards an interest packet through the first forwarding port, After the step 105, the method for forwarding the data by the routing device may further include the following steps:
  • Step 1012 Obtain forwarding attribute information corresponding to the interest packet.
  • the routing device may obtain the forwarding attribute information corresponding to the interest packet after forwarding the interest packet by using the first forwarding port.
  • the routing device obtains the forwarding attribute information corresponding to the interest packet online, and in some embodiments, the routing device may forward the forwarding attribute information corresponding to the interest packet collected online. Offline processing, so that the scheduled decision tree and the pre-stored heat meter can be updated regularly, thereby improving the timeliness of data forwarding.
  • Step 1013 Update the preset decision tree according to the forwarding attribute information.
  • the routing device may update the preset decision tree according to the forwarding attribute information.
  • the routing device may update the preset decision tree according to the forwarding attribute information corresponding to the interest packet collected online, so that the preset decision tree is constructed. Adjustments and changes can be made at regular intervals to ensure the timeliness of the attributes.
  • FIG. 10 is a schematic flowchart of the implementation of a data forwarding method according to an embodiment of the present disclosure. As shown in FIG. 10, in the embodiment of the present application, after the routing device obtains the forwarding attribute information corresponding to the interest packet, the step is After 1012, the method for forwarding data by the routing device may further include the following steps:
  • Step 1014 Update the pre-stored heat table according to the forwarding attribute information.
  • the routing device may update the pre-stored heat table according to the forwarding attribute information.
  • the routing device may perform the update of the pre-stored heat table according to the forwarding attribute information corresponding to the interest packet collected online, so that the pre-stored heat table can be adapted to a new one. Change in heat data.
  • the present application proposes a forwarding policy based on the decision tree.
  • the entire forwarding process is divided into two parts: offline learning and online forwarding.
  • the attribute information obtained during the online forwarding process is used for offline learning, and the offline learning result is used for online forwarding.
  • the embodiment of the present application modifies the existing decision tree algorithm.
  • the decision tree-based forwarding policy obtains the metric degree of each attribute to data forwarding by summarizing the objective historical data.
  • the timing update function of the policy provides the effectiveness guarantee of the attribute.
  • An embodiment of the present application provides a data forwarding method, which acquires an interest packet, and according to a pre-stored content storage library, a pre-stored interest table and a pre-stored forwarding information table, determine whether to forward the interest packet; if the forwarding interest packet is determined, the data corresponding to the interest packet is obtained.
  • the distribution information and the port status information corresponding to the preset port determining, according to the port status information, the data distribution information, and the preset decision tree, the first forwarding port corresponding to the interest packet; wherein the first forwarding port is the one with the highest forwarding efficiency;
  • the interest packet is forwarded through the first forwarding port.
  • a data forwarding method is provided in the embodiment of the present application, after obtaining the interest packet and determining the forwarding of the interest packet, determining, according to the data distribution information, the port state information, and the preset decision tree, the method for forwarding the interest packet.
  • a forwarding port forwards the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. It reduces the delay and ensures the timeliness of forwarding; and it is simple and convenient to implement, easy to popularize, and has a wider application range.
  • FIG. 11 is a data forwarding policy diagram based on a preset decision tree according to an embodiment of the present application. As shown in FIG. 11 , in the embodiment of the present application, in a single routing node, the routing device is based on a preset.
  • the decision tree forwarding strategy divides the entire data processing process into two parts, including online processing and offline processing.
  • the main task of the online processing procedure described above is to complete online forwarding of interest packets and data packets.
  • the online processing process may include a preprocessing module, an attribute collection module, a forwarding policy module, a cache decision module, and a query module.
  • the interest package first enters the preprocessing module, in which some basic operations of the interest package are performed.
  • the state collection module is entered, and the function of the state collection module is to complete the acquisition of the attribute information related to the network port status and data distribution.
  • the forwarding decision module After collecting the attribute information, it enters the forwarding decision module, and the forwarding decision module implements two functions of preset decision tree query and port selection.
  • the preset decision tree query function mainly uses the collected attribute information to obtain the forwarding probability of each port, and the port selection function uses the forwarding probability of each port and the transferable port information provided in the preprocessing module to select a port, and the above steps are performed.
  • the routing device may determine the first forwarding port based on the preset decision tree, and forward the interest packet from the first forwarding port, thereby completing the processing process of the entire interest packet.
  • the forwarding process flow of the data packet is composed of a cache decision module and a query module.
  • the routing device configures the cache policy, and the returned data packet is determined whether to be cached locally, and the query module determines from which ports to forward the data packet by querying the preset pending interest table.
  • the routing device can measure the attribute of each packet, and the attribute can be transmitted to the attribute collection module, and the attribute collection module integrates the attribute information and transmits the attribute information to the data set of the offline timing update module.
  • the main task of the offline processing procedure is to perform offline processing on the data information collected online, and use the processed result to facilitate online forwarding.
  • the offline processing procedure may mainly include a timing update module.
  • the timing update module is mainly used for data heat update and preset decision tree update.
  • the data heat update function mainly uses the forwarding information collected online to update the heat meter in the attribute collection module to adapt to the new heat data replacement.
  • the default decision tree update function is to reconstruct a new preset decision tree using the preset decision tree algorithm to adapt to the new network environment.
  • An embodiment of the present application provides a data forwarding method, which acquires an interest packet, and according to a pre-stored content storage library, a pre-stored interest table and a pre-stored forwarding information table, determine whether to forward the interest packet; if the forwarding interest packet is determined, the data corresponding to the interest packet is obtained.
  • the distribution information and the port status information corresponding to the preset port determining, according to the port status information, the data distribution information, and the preset decision tree, the first forwarding port corresponding to the interest packet; wherein the first forwarding port is the one with the highest forwarding efficiency;
  • the interest packet is forwarded through the first forwarding port.
  • a data forwarding method is provided in the embodiment of the present application, after obtaining the interest packet and determining the forwarding of the interest packet, determining, according to the data distribution information, the port state information, and the preset decision tree, the method for forwarding the interest packet.
  • a forwarding port forwards the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. It reduces the delay and ensures the timeliness of forwarding; and it is simple and convenient to implement, easy to popularize, and has a wider application range.
  • FIG. 12 is a schematic structural diagram 1 of a routing device according to an embodiment of the present disclosure.
  • the routing device 0 in the embodiment of the present application may include an obtaining unit 01 and a determining unit 02.
  • the collection unit 03, the decision unit 04 and the forwarding unit 05 may include an obtaining unit 01 and a determining unit 02.
  • the obtaining unit 01 is configured to acquire an interest package.
  • the determining unit 02 is configured to determine whether to forward the interest package according to the pre-stored content storage library, the pre-stored interest table, and the pre-stored forwarding information table after the obtaining unit 01 acquires the interest package.
  • the collecting unit 03 is configured to, after the determining unit 02 determines, according to the pre-stored content repository, the pre-stored interest table, and the pre-stored forwarding information table, whether to forward the interest packet, if it is determined to forward the interest packet, obtain the data distribution information and the preset corresponding to the interest packet. Port status information corresponding to the port.
  • the determining unit 04 is configured to determine, after the collecting unit 03 obtains the data distribution information corresponding to the interest packet and the port state information corresponding to the preset port, the first corresponding to the interest packet according to the port state information, the data distribution information, and the preset decision tree. Forwarding port.
  • the forwarding unit 05 is configured to forward the interest packet through the first forwarding port after the determining unit 04 determines the first forwarding port corresponding to the interest packet according to the port state information, the data distribution information, and the preset decision tree.
  • the determining unit 02 is configured to perform query processing in the pre-stored content repository, the pre-stored pending interest table, and the pre-stored forwarding information table according to the interest package; and if the pre-stored content storage The content information corresponding to the interest packet is not stored in the library, and the interest information corresponding to the interest packet is not stored in the pre-stored interest table, and the forwarding information corresponding to the interest packet is stored in the pre-stored forwarding information table, and then the interest packet is forwarded.
  • the acquiring unit 01 is further configured to: before the first forwarding port corresponding to the interest packet, determine the forwarding from the pre-store according to the port state information, the data distribution information, and the preset decision tree. Obtain an available port in the information table.
  • the determining unit 04 is configured to input port state information and data distribution information into a preset decision tree, obtain a forwarding probability corresponding to the preset port, and obtain a forwarding probability according to the forwarding probability.
  • the first forwarding port is determined from the available ports.
  • the acquiring unit 01 is further configured to: after forwarding the interest packet by using the first forwarding port, acquire the data packet corresponding to the interest packet.
  • the determining unit 02 is further configured to determine whether to forward the data packet according to the pre-stored pending interest table after the obtaining unit 01 acquires the data packet corresponding to the interest packet.
  • the determining unit 04 is further configured to determine, after the determining unit 02 determines whether to forward the data packet according to the pre-stored pending interest table, if it is determined to forward the data packet, determine the second forwarding port corresponding to the data packet according to the pre-stored pending interest table.
  • the forwarding unit 05 is further configured to forward the data packet through the second forwarding port after the determining unit 04 determines the second forwarding port corresponding to the data packet according to the pre-stored pending interest table.
  • the routing device 0 of the embodiment of the present application may further include: a storage unit 06, as shown in FIG.
  • the storage unit 06 is configured to determine whether to forward the data packet according to the pre-stored pending interest table, and if it is determined to forward the data packet, save the data packet to the pre-stored content storage.
  • the routing device 0 of the embodiment of the present application may further include: an updating unit 07, as shown in FIG.
  • the collecting unit 03 is further configured to acquire forwarding attribute information corresponding to the interest packet.
  • the updating unit 07 is configured to update the preset decision tree according to the forwarding attribute information after the collecting unit 03 acquires the forwarding attribute information corresponding to the interest packet.
  • the updating unit 07 is further configured to: after acquiring the forwarding attribute information corresponding to the interest packet, update the pre-stored heat table according to the forwarding attribute information.
  • FIG. 15 is a schematic diagram of a schematic structure of a routing device according to an embodiment of the present disclosure.
  • the routing device 0 in the embodiment of the present application may further include a processor 08 and stored processing.
  • the processor 08 can execute the memory 09 of the instruction, the communication interface 010, and the bus 011 for connecting the processor 08, the memory 09, and the communication interface 010.
  • the processor 08 may be an Application Specific Integrated Circuit (ASIC), a Digital Signal Processor (DSP), or a Digital Signal Processing Device (DSPD). At least one of a programmable logic device (ProgRAMmable Logic Device, PLD), a Field ProgRAM Gate Array (FPGA), a CPU, a controller, a microcontroller, and a microprocessor. It is to be understood that, for the different devices, the electronic device for implementing the above-mentioned functions of the processor may be other, which is not specifically limited in the embodiment of the present application.
  • ASIC Application Specific Integrated Circuit
  • DSP Digital Signal Processor
  • DSPD Digital Signal Processing Device
  • PLD programmable logic device
  • FPGA Field ProgRAM Gate Array
  • the routing device 0 can also include a memory 09 that can be coupled to the processor 08, wherein the memory 09 is for storing executable program code, the program code includes computer operating instructions, and the memory 09 may include high speed RAM memory, or Also included is a non-volatile memory, such as at least two disk memories.
  • the bus 011 is used to connect the communication interface 010, the processor 08, the SIM card unit 01, and the memory 09, and the mutual communication between these devices.
  • memory 09 is configured to store instructions and data.
  • the processor 08 is configured to acquire the interest package, and according to the pre-stored content storage library, the pre-stored interest table and the pre-stored forwarding information table determine whether to forward the interest package; if the forwarding of the interest package is determined, the data distribution information and the preset port corresponding to the interest package are obtained. Corresponding port state information; determining, according to the port state information, the data distribution information, and the preset decision tree, the first forwarding port corresponding to the interest packet; wherein the first forwarding port is the one with the highest forwarding efficiency; and forwarding through the first forwarding port Interest package.
  • the memory 09 may be a volatile first memory (volatile memory), such as a random access first memory (Random-Access Memory (RAM)); or a non-volatile first memory (non-volatile memory). ), such as read-only memory (ROM), flash first memory (flash memory), hard disk (Hard Disk Drive, HDD) or solid state drive (SSD); or the above
  • volatile first memory such as a random access first memory (Random-Access Memory (RAM)
  • non-volatile first memory such as read-only memory (ROM), flash first memory (flash memory), hard disk (Hard Disk Drive, HDD) or solid state drive (SSD); or the above
  • ROM read-only memory
  • flash memory flash memory
  • HDD Hard Disk Drive
  • SSD solid state drive
  • each functional unit in this embodiment may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • An integrated unit if implemented in the form of a software functional unit, is not sold or used as a stand-alone product, and may be stored in a computer readable storage medium.
  • the technical solution of the present embodiment is essentially or Portions of the related art or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium, including instructions for causing a computer device (which may be a personal computer) , a server, or a network device, etc. or a processor performs all or part of the steps of the method of the present embodiment.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes.
  • the embodiment of the present application provides a routing device, which acquires an interest packet, and according to the pre-stored content storage library, pre-stores the pending interest table and the pre-stored forwarding information table to determine whether to forward the interest packet; if the forwarding of the interest packet is determined, the data distribution corresponding to the interest packet is obtained.
  • the information and the port state information corresponding to the preset port determining the first forwarding port corresponding to the interest packet according to the port state information, the data distribution information, and the preset decision tree; wherein the first forwarding port is the one with the highest forwarding efficiency; The first forwarding port forwards the interest packet.
  • the routing device determines the first for forwarding the interest packet according to the data distribution information, the port state information, and the preset decision tree. Forward the port and forward the interest packet through the first forwarding port.
  • the use of the preset decision tree enables the routing device to determine the first forwarding port with the highest forwarding efficiency, and then forwards the interest packet through the first forwarding port, thereby effectively enabling forwarding of the named data network. It reduces the delay and ensures the timeliness of forwarding; and it is simple and convenient to implement, easy to popularize, and has a wider application range.
  • the embodiment of the present application provides a computer readable storage medium having a program stored thereon, which is applied to a routing device, and when the program is executed by the processor, the method provided by any of the foregoing implementations is implemented, for example, as shown in FIG. 1 to FIG. Any of the methods shown.
  • the program instruction corresponding to a data forwarding method in this embodiment may be stored on a storage medium such as an optical disk, a hard disk, a USB disk, or the like, and a program instruction corresponding to a data forwarding method in the storage medium is read by an electronic device. Or when executed, the following steps are included:
  • the pre-stored interest table and the pre-stored forwarding information table determine whether to forward the interest package
  • the data distribution information corresponding to the interest packet and the port state information corresponding to the preset port are obtained;
  • the first forwarding port corresponding to the interest packet; wherein the first forwarding port is the one with the highest forwarding efficiency;
  • the interest packet is forwarded through the first forwarding port.
  • embodiments of the present application can be provided as a method, system, or computer program product. Accordingly, the application can take the form of a hardware embodiment, a software embodiment, or an embodiment in combination with software and hardware. Moreover, the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in a block or blocks of a flow or a flow diagram and/or a block diagram of a process flow diagram.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more processes and/or block diagrams of one or more blocks of the flow diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了一种数据转发方法、路由设备及计算机存储介质，上述数据转发方法包括：获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。

Description

一种数据转发方法、路由设备及计算机存储介质
相关申请的交叉引用
本申请基于申请号为201810339650.7、申请日为2018年04月16日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。
技术领域
本申请涉及网络技术领域但不限于网络技术领域，尤其涉及一种数据转发方法、路由设备及计算机存储介质。
背景技术
命名数据网络(Named Data Networking，NDN)是基于内容名字对内容的请求进行路由转发，并且转发路径上的所有网络设备都可以对内容进行缓存，以减少网络中重复内容的传输。当前命名数据网络转发策略的研究主要可以包括三种方法，具体可以分为基于网络端口状况感知、基于网络内容分布感知以及网络端口状况感知与网络内容分布感知相结合。
然而相关技术中，基于网络端口状况感知的转发策略不能充分利用命名数据网络中的缓存特性；基于网络内容分布感知的转发策略不能对网络端口的实时状况进行获取；进一步地，虽然将网络端口状况感知与网络内容分布感知相结合的转发策略可以有效的克服以上缺陷，但是，两者相结合的转发策略主要为针对具体内容的感知，因此会产生较大的延迟性；同时，由于当前命名数据网络转发策略主要采用主观属性选择的方式对网络进行感知，因此会存在时效性较差的缺陷。
发明内容
本申请实施例提供了数据转发方法、路由设备及计算机存储介质。
本申请实施例的技术方案是这样实现的：
本申请实施例提供了一种数据转发方法，包括：
获取兴趣包；
根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发所述兴趣包；
若判定转发所述兴趣包，则获取所述兴趣包对应的数据分布信息和预设端口对应的端口状态信息；
根据所述端口状态信息、所述数据分布信息以及预设决策树，确定所述兴趣包对应的第一转发端口；其中，所述第一转发端口为转发效率最高的一个端口；
通过所述第一转发端口转发所述兴趣包。
本申请实施例提供了一种路由设备，所述路由设备包括：获取单元，判断单元，收集单元，决策单元以及转发单元，
所述获取单元，配置为获取兴趣包；
所述判断单元，配置为根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发所述兴趣包；
所述收集单元，配置为若判定转发所述兴趣包，则获取所述兴趣包对应的数据分布信息和预设端口对应的端口状态信息；
所述决策单元，配置为根据所述端口状态信息、所述数据分布信息以及预设决策树，确定所述兴趣包对应的第一转发端口；其中，所述第一转发端口为转发效率最高的一个端口；
所述转发单元，配置为通过所述第一转发端口转发所述兴趣包。
本申请实施例提供了一种路由设备，所述路由设备包括处理器、存储有所述处理器可执行指令的存储器、通信接口，和用于连接所述处理器、所述存储器以及所述通信接口的总线，当所述指令被执行时，所述处理器执行时实现如 上所述的数据转发方法。
本申请实施例提供了一种计算机可读存储介质，其上存储有程序，应用于路由设备中，所述程序被处理器执行时实现如上所述的数据转发方法。
由此可见，本申请实施例提供了一种数据转发方法、路由设备及计算机存储介质，获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。也就是说，本申请实施例提出的一种数据转发方法、路由设备及计算机存储介质，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。
综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性。
附图说明
图1为本申请实施例提出的一种数据转发方法的实现流程示意图一；
图2为本申请实施例提出的一种数据转发方法的实现流程示意图二；
图3为本申请实施例中判断是否转发兴趣包的具体流程示意图；
图4为本申请实施例提出的一种数据转发方法的实现流程示意图三；
图5为本申请实施例提出的一种数据转发方法的实现流程示意图四；
图6为本申请实施例提出的一种数据转发方法的实现流程示意图五；
图7为本申请实施例提出的一种数据转发方法的实现流程示意图六；
图8为本申请实施例中判断是否转发数据包的具体流程示意图；
图9为本申请实施例提出的一种数据转发方法的实现流程示意图七；
图10为本申请实施例提出的一种数据转发方法的实现流程示意图八；
图11为本申请实施例提出的基于预设决策树的数据转发策略图；
图12为本申请实施例提出的路由设备的组成结构示意图一；
图13为本申请实施例提出的路由设备的组成结构示意图二；
图14为本申请实施例提出的路由设备的组成结构示意图三；
图15为本申请实施例提出的路由设备的组成结构示意图四。
具体实施方式
NDN设计了2种协议包，即兴趣包和数据包，分别用于探寻路径和接收数据内容。NDN中定义的节点模型主要由三部分构成：转发信息表(Forwarding Information Base，FIB)，内容存储库(Content Store，CS)和待定兴趣表(Pending Interest Table，PIT)，NDN利用这三张表储存的信息实现路由和转发。
由于不同策略所感知的网络信息各不相同，若主观选取感知信息来对网络进行度量的方式可能存在不合理的现象。同时，不同网络环境下同一被感知的属性信息对网络中转发的度量也各不相同。对于不同环境下多属性决策的转发问题，因其复杂性很难通过计算的方式来确定各个属性对转发的度量程度。在本申请实施例中，机器学习方法或深度学习方法能通过对客观历史数据信息的学习，来获取数据本身固有的规律，能很好的解决上述问题。
决策树算法是机器学习方法中最常用的一种分类学习算法，它通过有监督学习的方式来完成数据分类模型。决策树的学习过程是一种对实例的归纳过程，即通过总结、概括等方式从若干的事实所表现出的属性中获取一般性规律的过程。通过归纳的方式，属性分类树从历史训练数据集中被获取，然后被用于对新数据的分析和分类，这是决策树方法的一般使用方式。本申请中基于决策树策略在不同状态下对应不同的决策行为。同时，决策树算法可以通过剪枝的方式来对具有相似处理方式的类别进行合并。此外，决策树算法中通过信息增益对比的方式对属性进行选取，客观衡量了不同网络环境下各属性对转发的度量程度，进一步缩小了分类数量。
针对当前命名数据网络转发策略中基于网络端口状态和内容分布共同感知的转发策略的不足，本申请提出了一种基于决策树的转发策略，可以将整个转发流程划分为离线学习和在线转发两部分进行，在线转发过程中获取的各属性信息被用于离线学习，离线学习的结果被用于在线转发。此外，为了适应转发策略的需求，本申请对现有的决策树算法进行修改。
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。
本申请实施例提供了一种数据转发方法，图1为本申请实施例提出的一种数据转发方法的实现流程示意图一，如图1所示，在本申请的实施例中，路由设备进行数据转发的方法可以包括以下步骤：
步骤101、获取兴趣包。
在本申请的实施例中，路由设备可以先获取兴趣包。在一些实施例中，在本申请的实施例中，路由设备可以通过用户的检索操作或输入操作而产生。
在一些实施例中，在发明的实施例中，上述兴趣包由用户设备(后续简称检测用户)基于用户操作或设备的内置指令发出，通过名称来请求数据，能清晰地确定请求的内容包。兴趣包是NDN网络CCNX协议中的一种消息(Message)类型。
需要说明的是，在本申请的实施例中，上述兴趣包可以由上述路由设备中的一个路由节点获取的。路由设备包括但不限于路由器。
在一些实施例中，在本申请的实施例中，用户通过上述兴趣包可以向网络发送需求，网络根据上述兴趣包来查找与上述兴趣包对应的数据包。上述兴趣包是一种数据包类型，拥有一个内容名称。
步骤102、根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包。
在本申请的实施例中，上述路由设备在获取上述兴趣包之后，可以根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发上述兴趣包。
在一些实施例中，在本申请的实施例中，上述路由设备在获取上述兴趣包之后，可以在上述预存内容存储库中查询与上述兴趣包相关的内容信息；同时，上述路由设备还可以在上述预存待定兴趣表中查询与上述兴趣包相关的兴趣信息；以及，上述路由设备还可以在上述预存转发信息表中查询与上述兴趣包相关的转发信息。
在一些实施例中，在本申请的实施例中，上述路由设备在根据上述兴趣包对上述预存内容存储库、上述预存待定兴趣表以及上述预存转发信息表进行查询之后，便可以判定是否转发上述兴趣包。
在一些实施例中，在本申请的实施例中，如果上述路由设备判定不转发上述兴趣包，那么便可以将上述兴趣包丢弃。
步骤103、若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息。
在本申请的实施例中，上述路由设备在根据上述预存内容存储库，上述预存待定兴趣表以及上述预存转发信息表判断是否转发上述兴趣包之后，如果判定转发上述兴趣包，那么上述路由设备可以进一步获取上述兴趣包对应的数据分布信息和预设端口对应的端口状态信息。
需要说明的是，在本申请的实施例中，上述兴趣包对应的上述数据分布信息可以包括数据转发过程中的多种属性信息，例如，上述数据分布信息可以为数据的热度信息和类别信息。上述预设端口为上述路由节点对应的全部端口，上述预设端口对应的端口状态信息可以为表征端口状态的多个信息参数，例如，上述端口状态信息可以为端口平均延迟、PI计数等。在一些实施例中，所述端口状态信息可为各种指示所述端口当前可用资源或可提供转发效率的信息，例如，端口当前可用的带宽和/或负载率等。该转发效率包括但不限于转发速率。
在一些实施例中，在本申请的实施例中，如果上述兴趣包没有被丢弃，那么上述路由设备便需要获取上述数据分布信息和上述端口状态信息，从而在一些实施例中根据上述数据分布信息和上述端口状态信息确定上述路由节点对应的各个端口的转发概率。
步骤104、根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口，其中，第一转发端口为转发效率最高的一个端口。
在本申请的实施例中，上述路由设备在获取上述兴趣包对应的上述数据分布信息和上述预设端口对应的上述端口状态信息之后，可以根据上述端口状态信息、上述数据分布信息以及预设决策树，确定上述兴趣包对应的第一转发端口。其中，上述第一转发端口为上述路由设备根据上述预设决策树确定出的转发效率最高的一个端口。
在一些实施例中，在本申请的实施例中，上述路由设备在获取上述数据分布信息和上述端口状态信息之后，可以将上述数据分布信息和上述端口状态信息输入上述预设决策树中，从而确定上述预设端口对应的转发概率。
在一些实施例中，在本申请的实施例中，上述路由设备在确定出上述预设 端口对应的转发概率之后，便可以进一步根据上述兴趣包对应的可用端口和上述预设端口对应的转发概率，确定出转发上述兴趣包所需要的端口，即上述第一转发端口。
需要说明的是，在本申请的实施例中，数据转发过程中不同属性下各端口对应的转发概率的获取，是一个从根节点到叶子节点的遍历过程。这种树状结构减少了状态查询时间，从而缩短了传输过程中的处理时间。在一些实施例中，在上述预设决策树的构建过程中，上述预设决策树算法中通过各属性信息增益的对比方式对重要属性进行选取，同时剪枝的使用使得具有相似处理方式的状态进行合并，从而使构建的树结构比较矮小，分类的类别数量减少。
在一些实施例中，在本申请的实施例中，上述预设决策树中叶子节点中所标记的并不是任意一个个端口延迟等级，而是任意一个端口下的平均延迟，这种设置使得网络的度量变得更加准确。
在一些实施例中，在本申请的实施例中，上述预设决策树算法中，信息增益的计算和叶子节点中平均延迟计算采用不同的标准，但两者有一定的内在联系，与现有决策树算法中采用相同标准的方式不同。
步骤105、通过第一转发端口转发兴趣包。
在本申请的实施例中，上述路由设备在根据上述端口状态信息、上述数据分布信息以及上述预设决策树，确定上述兴趣包对应的上述第一转发端口之后，便可以通过上述第一转发端口转发上述兴趣包。
在一些实施例中，在本申请的实施例中，上述路由设备在确定出上述兴趣包对应的上述第一转发端口，即从上述可用端口中确定出转发概率最大的一个端口之后，便可以将上述兴趣包通过上述第一转发端口进行转发。
本申请实施例提供了一种数据转发方法，获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。也就是说，本申请实施例提出的一种数据转发方法，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。 综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性；并且，实现起来简单方便，便于普及，适用范围更广。
图2为本申请实施例提出的一种数据转发方法的实现流程示意图二，如图2所示，基于，在本申请的实施例中，在一些实施例中，上述路由设备根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发上述兴趣包的方法可以包括以下步骤：
步骤102a、根据兴趣包分别在预存内容存储库、预存待定兴趣表以及预存转发信息表中进行查询处理。
在本申请的实施例中，上述路由设备在获取上述兴趣包之后，可以根据上述兴趣包分别在上述预存内容存储库、上述预存待定兴趣表以及上述预存转发信息表中进行查询处理。
在一些实施例中，在本申请的实施例中，上述路由设备可以在上述预存内容存储库中查询与上述兴趣包相关的内容信息；同时，上述路由设备还可以在上述预存待定兴趣表中查询与上述兴趣包相关的兴趣信息；以及，上述路由设备还可以在上述预存转发信息表中查询与上述兴趣包相关的转发信息。
步骤102b、若预存内容存储库中未存储兴趣包对应的内容信息、预存待定兴趣表中未存储兴趣包对应的兴趣信息，且预存转发信息表中存储兴趣包对应的转发信息，则判定转发兴趣包。
在发明的实施例中，上述路由设备在根据上述兴趣包分别在上述预存内容存储库、上述预存待定兴趣表以及上述预存转发信息表中进行查询处理之后，如果上述预存内容存储库中未存储上述兴趣包对应的内容信息，且上述预存待定兴趣表中未存储上述兴趣包对应的兴趣信息，且上述预存转发信息表中存储上述兴趣包对应的转发信息，那么便可以判定转发上述兴趣包。
图3为本申请实施例中判断是否转发兴趣包的具体流程示意图，如图3所示，在本申请的实施例中，上述路由装置可以先在上述预存内容存储库中查询与上述兴趣包对应的上述内容信息。
如果上述预存内容存储库中存储有与上述兴趣包相关的内容信息，上述路 由设备可以直接标记上述内容信息，并对上述内容信息进行转发，同时抛弃上述兴趣包。
如果上述预存内容存储库中未存储有与上述兴趣包相关的内容信息，那么上述路由设备可以再在上述预存待定兴趣表中查询与上述兴趣包相关的兴趣信息。
如果上述预存待定兴趣表存储有与上述兴趣包相关的兴趣信息，上述路由设备可以将上述兴趣包对应的接收端口添加至上述预存待定兴趣表中，同时抛弃上述兴趣包。
如果上述预存待定兴趣表未存储有与上述兴趣包相关的兴趣信息，那么上述路由设备可以再在上述预存转发信息表中查询与上述兴趣包相关的转发信息。
如果上述预存转发信息表中存储上述兴趣包对应的转发信息，上述路由装置可以判定对上述兴趣包进行转发；如果上述预存转发信息表中未存储上述兴趣包对应的转发信息，那么上述路由设备便可以直接抛弃上述兴趣包。
根据上述描述可知，通过上述步骤102a至102b对应的方法，上述路由设备根据兴趣包分别在预存内容存储库、预存待定兴趣表以及预存转发信息表中进行查询处理；若预存内容存储库中未存储兴趣包对应的内容信息、预存待定兴趣表中未存储兴趣包对应的兴趣信息，且预存转发信息表中存储兴趣包对应的转发信息，则判定转发兴趣包。也就是说，本申请实施例提出的一种数据转发方法，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。
综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性；并且，实现起来简单方便，便于普及，适用范围更广。
图4为本申请实施例提出的一种数据转发方法的实现流程示意图三，如图4所示，基于，在本申请的实施例中，在一些实施例中，上述路由在根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口之 前，即步骤104之前，上述路由设备进行数据转发的方法还可以包括以下步骤：
步骤106、从预存转发信息表中获取可用端口。
在本申请的实施例中，上述路由设备在根据上述端口状态信息、上述数据分布信息以及上述预设决策树，确定上述兴趣包对应的上述第一转发端口之前，需要先从上述预存转发信息表中获取可用端口。
需要说明的是，在本申请的实施例中，上述路由设备在确定上述预存转发信息表中存储有上述兴趣包对应的转发信息之后，可以从上述预存转发信息表中获取转发上述兴趣包所对应的可用端口。
图5为本申请实施例提出的一种数据转发方法的实现流程示意图四，如图5所示，在本申请的实施例中，在一些实施例中，上述路由设备根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口的方法可以包括以下步骤：
步骤104a、将端口状态信息和数据分布信息输入至预设决策树中，获得预设端口对应的转发概率。
在本申请的实施例中，上述路由设备在获取上述兴趣包对应的上述数据分布信息和上述预设端口对应的上述端口状态信息之后，可以将上述端口状态信息和上述数据分布信息输入至上述预设决策树中，从而便可以计算获得上述预设端口对应的上述转发概率。
需要说明的是，在本申请的实施例中，上述路由设备根据上述数据分布信息、上述端口状态信息，通过上述预设决策树获取的上述转概率为上述路由节点对应的全部端口的转发概率，从而可以确定在上述路由节点的全部上述预设端口中的转发概率情况。
步骤104b、根据转发概率，从可用端口中确定第一转发端口。
在本申请的实施例中，上述路由设备在将上述端口状态信息和上述数据分布信息输入至上述预设决策树中，获得上述预设端口对应的上述转发概率，同时从上述预存转发信息表中获取上述可用端口之后，便可以根据上述转发概率，从上述可用端口中确定上述第一转发端口。
在一些实施例中，在本申请的实施例中，由于上述路由节点对应的上述预设端口中存在不能用于转发上述兴趣包的端口，因此，上述路由设备需要从获取到的上述可用端口中选择一个端口对上述兴趣包进行转发，在一些实施例中， 在本申请的实施例中，上述路由设备可以根据上述转发概率，在上述可用端口中选择概率值最高的端口，即上述第一转发端口。
本申请实施例提供了一种数据转发方法，获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。也就是说，本申请实施例提出的一种数据转发方法，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性；并且，实现起来简单方便，便于普及，适用范围更广。
图6为本申请实施例提出的一种数据转发方法的实现流程示意图五，如图6所示，基于，在本申请的实施例中，在一些实施例中，上述路由设备在通过第一转发端口转发兴趣包之后，即步骤105之后，上述路由设备进行数据转发的方法还可以包括以下步骤：
步骤107、获取兴趣包对应的数据包。
在本申请的实施例中，上述路由设备在通过上述第一转发端口转发上述兴趣包之后，可以获取上述兴趣包对应的数据包。
需要说明的是，在本申请的实施例中，上述路由设备在上述路由节点处确定上述第一转发端口，将上述兴趣包在上述第一转发端口进行转发之后，相应地，上述路由设备可以在上述路由节点获取到上述兴趣包对应的数据包。
在一些实施例中，在本申请的实施例中，上述路由设备在上述路由节点上通过上述第一转发端口将上述兴趣包转发出去，表征请求获取与上述兴趣包对应的内容信息，即请求获取与上述兴趣包对应的数据包。
步骤108、根据预存待定兴趣表判断是否对数据包进行转发。
在本申请的实施例中，上述路由设备在获取到上述兴趣包对应的上述数据 包之后，可以先根据上述预存待定兴趣表判断是否对上述数据包进行转发。
在一些实施例中，在本申请的实施例中，与上述兴趣包对应的上述数据包到达上述路由节点时，上述路由设备可以在上述预存待定兴趣表查找与上述数据包对应的数据信息，从而可以判断是否对上述数据包进行转发处理。
需要说明的是，在本申请的实施例中，如果上述预存待定兴趣表中存储有上述数据包对应的数据信息，则判定转发上述数据包。
步骤109、若判定转发数据包，则根据预存待定兴趣表确定数据包对应的第二转发端口。
在本申请的实施例中，上述路由设备在根据上述预存待定兴趣表判断是否对上述数据包进行转发之后，如果判定转发上述数据包，那么上述路由设备可以先根据上述预存待定兴趣表确定上述数据包对应的第二转发端口。
需要说明的是，在本申请的实施例中，如果上述预存待定兴趣表中存储有上述数据包对应的数据信息，那么上述路由设备便可以从上述预存待定兴趣表中查询获取到上述路由节点上，与上述数据包对应的转发端口，即上述第二转发端口。
步骤1010、通过第二转发端口转发数据包。
在本申请的实施例中，如果判定转发上述数据包，上述路由设备在根据上述预存待定兴趣表确定上述数据包对应的第二转发端口之后，便可以通过上述第二转发端口转发上述数据包。
在一些实施例中，在本申请的实施例中，上述路由设备在确定出上述数据包对应的上述第二转发端口，即从上述路由节点对应的全部端口中确定出一个用于转发上述数据包的转发端口之后，便可以将上述数据包通过上述第二转发端口进行转发。
图7为本申请实施例提出的一种数据转发方法的实现流程示意图六，如图7所示，在本申请的实施例中，在一些实施例中，上述路由设备在根据预存待定兴趣表判断是否对数据包进行转发之后，即步骤108之后，上述路由设备进行数据转发的方法还可以包括以下步骤：
步骤1011、若判定转发数据包，则将数据包保存至预存内容存储库中。
在本申请的实施例中，上述路由设备在根据上述预存待定兴趣表判断是否 对上述数据包进行转发之后，如果判定转发上述数据包，那么上述路由设备可以将上述数据包保存至上述预存内容存储库中。
图8为本申请实施例中判断是否转发数据包的具体流程示意图，如图8所示，在本申请的实施例中，上述路由装置可以先在上述预存待定兴趣表中查询与上述数据包相关的数据信息，如果上述预存待定兴趣表存储有与上述数据包相关的数据信息，上述路由设备可以判定对上述数据包进行转发，同时将上述数据包缓存至上述预存内容存储库中；如果上述预存待定兴趣表未存储有与上述数据包相关的数据信息，那么上述路由设备便可以直接抛弃上述数据包。
本申请实施例提供了一种数据转发方法，获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。也就是说，本申请实施例提出的一种数据转发方法，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性；并且，实现起来简单方便，便于普及，适用范围更广。
图9为本申请实施例提出的一种数据转发方法的实现流程示意图七，如图9所示，基于，在本申请的实施例中，上述路由设备在通过第一转发端口转发兴趣包之后，即步骤105之后，上述路由设备进行数据转发的方法还可以包括以下步骤：
步骤1012、获取兴趣包对应的转发属性信息。
在本申请的实施例中，上述路由设备在通过上述第一转发端口转发上述兴趣包之后，可以获取上述兴趣包对应的转发属性信息。
需要说明的是，在本申请的实施例中，上述路由设备在线获取上述兴趣包对应的转发属性信息，在一些实施例中，上述路由设备可以对在线收集到的上 述兴趣包对应的转发属性信息进行离线处理，以便可以对预设决策树和预存热度表进行定时更新，从而提高数据转发的时效性。
步骤1013、根据转发属性信息更新预设决策树。
在本申请的实施例中，上述路由设备在获取上述兴趣包对应的上述转发属性信息之后，可以根据上述转发属性信息更新上述预设决策树。
在一些实施例中，在本申请的实施例中，上述路由设备可以根据在线收集到的上述兴趣包对应的上述转发属性信息进行上述预设决策树的更新，从而使上述预设决策树在构建时可以定时进行调整和变更，从而可以保证属性的时效性。
图10为本申请实施例提出的一种数据转发方法的实现流程示意图八，如图10所示，在本申请的实施例中，上述路由设备在获取兴趣包对应的转发属性信息之后，即步骤1012之后，上述路由设备进行数据转发的方法还可以包括以下步骤：
步骤1014、根据转发属性信息更新预存热度表。
在本申请的实施例中，上述路由设备在获取上述兴趣包对应的上述转发属性信息之后，可以根据上述转发属性信息更新上述预存热度表。
在一些实施例中，在本申请的实施例中，上述路由设备可以根据在线收集到的上述兴趣包对应的上述转发属性信息进行上述预存热度表的更新，从而使上述预存热度表可以适应新的热度数据变更。
综上所述，在本申请的实施例中，针对当前命名数据网络转发策略中基于网络端口状态和内容分布共同感知的转发策略的不足，本申请提出了一种基于决策树的转发策略，可以将整个转发流程划分为离线学习和在线转发两部分进行，在线转发过程中获取的各属性信息被用于离线学习，离线学习的结果被用于在线转发。此外，为了适应转发策略的需求，本申请实施例对现有的决策树算法进行修改。
在一些实施例中，在本申请的实施例中，基于决策树的转发策略通过对客观历史数据归纳总结，获取各个属性对数据转发的度量程度。同时，该策略的定时更新功能提供了属性的实效性保证。
本申请实施例提供了一种数据转发方法，获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴 趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。也就是说，本申请实施例提出的一种数据转发方法，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性；并且，实现起来简单方便，便于普及，适用范围更广。
基于上述至，图11为本申请实施例提出的基于预设决策树的数据转发策略图，如图11所示，在本申请的实施例中，在单个路由节点中，上述路由设备基于预设决策树的转发策略将整个数据处理流程分为两个部分进行，包括在线处理流程和离线处理流程。
在一些实施例中，在本申请的实施例中，上述在线处理流程的主要任务是完成兴趣包和数据包的在线转发。如图11所示，上述在线处理流程主要可以包括预处理模块，属性收集模块，转发策略模块，缓存决策模块以及查询模块。
在一些实施例中，在本申请的实施例中，当一个兴趣包到达一个路由节点中，兴趣包的转发处理流程就开始了。
兴趣包首先进入预处理模块，在预处理模块中，兴趣包的一些基本操作被执行。
若兴趣包在该流程中没有被丢弃，则进入状态收集模块，状态收集模块的功能是完成与网络端口状况和数据分布有关属性信息的获取。
在收集到属性信息过后，就进入转发决策模块，转发决策模块实现了预设决策树查询和端口选择两种功能。
预设决策树查询功能主要是利用收集到的属性信息来获取各个端口的转发概率，而端口选择功能是利用各端口转发概率和预处理模块中提供的可转端口信息来选择端口，经过以上步骤，上述路由设备便可以基于预设决策树确定出第一转发端口，并将兴趣包从第一转发端口中转发出去，从而完成整个兴趣包 的处理流程。
在一些实施例中，在本申请的实施例中，数据包的转发处理流程由缓存决策模块和查询模块组成。上述路由设备通过配置缓存策略，返回的数据包被决定是否要缓存在本地，而查询模块通过对预设待定兴趣表的查询决定了从哪些端口转出数据包。此外，通过返回的数据包，上述路由设备可以度量每个包的属性，该属性可以被传送至属性收集模块，属性收集模块将属性信息进行整合，并传送至离线定时更新模块的数据集中。
在一些实施例中，在本申请的实施例中，上述离线处理流程的主要任务是对在线收集到的数据信息进行离线处理，并利用处理后结果帮助在线转发。如图11所示，上述离线处理流程主要可以包括定时更新模块。
在一些实施例中，本申请的实施例中，上述定时更新模块主要用于数据热度更新和预设决策树更新。其中，数据热度更新功能主要是利用在线收集到的转发信息更新属性收集模块中的热度表，以适应新的热度数据更换。预设决策树更新功能是利用预设决策树算法重新构建新的预设决策树，以适应新的网络环境。
本申请实施例提供了一种数据转发方法，获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。也就是说，本申请实施例提出的一种数据转发方法，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性；并且，实现起来简单方便，便于普及，适用范围更广。
基于至的同一发明构思下，图12为本申请实施例提出的路由设备的组成结构示意图一，如图12所示，本申请实施例提出的路由设备0可以包括获取单元 01，判断单元02，收集单元03，决策单元04以及转发单元05。
获取单元01，配置为获取兴趣包。
判断单元02，配置为在获取单元01获取兴趣包之后，根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包。
收集单元03，配置为在判断单元02根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包之后，若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息。
决策单元04，配置为在收集单元03获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息之后，根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口。
转发单元05，配置为在决策单元04根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口之后，通过第一转发端口转发兴趣包。
在本申请的实施例中，在一些实施例中，上述判断单元02，配置为根据兴趣包分别在预存内容存储库、预存待定兴趣表以及预存转发信息表中进行查询处理；以及若预存内容存储库中未存储兴趣包对应的内容信息、预存待定兴趣表中未存储兴趣包对应的兴趣信息，且预存转发信息表中存储兴趣包对应的转发信息，则判定转发兴趣包。
在本申请的实施例中，在一些实施例中，上述获取单元01，还配置为根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口之前，从预存转发信息表中获取可用端口。
在本申请的实施例中，在一些实施例中，上述决策单元04，配置为将端口状态信息和数据分布信息输入至预设决策树中，获得预设端口对应的转发概率；以及根据转发概率，从可用端口中确定第一转发端口。
在本申请的实施例中，在一些实施例中，上述获取单元01，还用于通过第一转发端口转发兴趣包之后，获取兴趣包对应的数据包。
上述判断单元02，还配置为在获取单元01获取兴趣包对应的数据包之后，根据预存待定兴趣表判断是否对数据包进行转发。
上述决策单元04，还配置为在判断单元02根据预存待定兴趣表判断是否 对数据包进行转发之后，若判定转发数据包，则根据预存待定兴趣表确定数据包对应的第二转发端口。
上述转发单元05，还配置为在决策单元04根据预存待定兴趣表确定数据包对应的第二转发端口之后，通过第二转发端口转发数据包。
基于上述图12，图13为本申请实施例提出的路由设备的组成结构示意图二，如图13所示，本申请实施例提出的路由设备0还可以包括：存储单元06。
存储单元06，配置为根据预存待定兴趣表判断是否对数据包进行转发之后，若判定转发数据包，则将数据包保存至预存内容存储库中。
基于上述图12，图14为本申请实施例提出的路由设备的组成结构示意图三，如图14所示，本申请实施例提出的路由设备0还可以包括：更新单元07。
收集单元03，还配置为获取兴趣包对应的转发属性信息。
更新单元07，配置为在收集单元03获取兴趣包对应的转发属性信息之后，根据转发属性信息更新预设决策树。
在本申请的实施例中，在一些实施例中，上述更新单元07，还用于获取兴趣包对应的转发属性信息之后，根据转发属性信息更新预存热度表。
基于至的同一发明构思下，图15为本申请实施例提出的路由设备的组成结构示意图四，如图15所示，本申请实施例提出的路由设备0还可以包括处理器08、存储有处理器08可执行指令的存储器09、通信接口010，和用于连接处理器08、存储器09以及通信接口010的总线011。
在本申请的实施例中，上述处理器08可以为特定用途集成电路(Application Specific Integrated Circuit，ASIC)、数字信号处理器(Digital Signal Processor，DSP)、数字信号处理装置(Digital Signal Processing Device，DSPD)、可编程逻辑装置(ProgRAMmable Logic Device，PLD)、现场可编程门阵列(Field ProgRAMmable Gate Array，FPGA)、CPU、控制器、微控制器、微处理器中的至少一种。可以理解地，对于不同的设备，用于实现上述处理器功能的电子器件还可以为其它，本申请实施例不作具体限定。该路由设备0还可以包括存储器09，该存储器09可以与处理器08连接，其中，存储器09用于存储可执行程序代码，该程序代码包括计算机操作指令，存储器09可能包含高速RAM存储器，也可能还包括非易失性存储器，例如，至少两个磁盘存储器。
在本申请的实施例中，总线011用于连接通信接口010、处理器08、SIM 卡单元01以及存储器09以及这些器件之间的相互通信。
在本申请的实施例中，存储器09，配置为存储指令和数据。
处理器08，配置为获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发兴趣包。
在实际应用中，上述存储器09可以是易失性第一存储器(volatile memory)，例如随机存取第一存储器(Random-Access Memory，RAM)；或者非易失性第一存储器(non-volatile memory)，例如只读第一存储器(Read-Only Memory，ROM)，快闪第一存储器(flash memory)，硬盘(Hard Disk Drive，HDD)或固态硬盘(Solid-State Drive，SSD)；或者上述种类的第一存储器的组合，并向处理器08提供指令和数据。
另外，在本实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并非作为独立的产品进行销售或使用时，可以存储在一个计算机可读取存储介质中，基于这样的理解，本实施例的技术方案本质上或者说对相关技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或processor(处理器)执行本实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本申请实施例提供了一种路由设备，获取兴趣包；根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；通过第一转发端口转发 兴趣包。也就是说，本申请实施例提出的一种路由设备，在获取兴趣包并判定转发兴趣包之后，根据数据分布信息、端口状态信息以及预设决策树确定出用于转发上述兴趣包的第一转发端口，并通过第一转发端口转发兴趣包。综上所述，上述预设决策树的使用，能够使路由设备确定出转发效率最高的第一转发端口，进而通过第一转发端口对兴趣包进行转发，从而能够在命名数据网络转发时有效地降低延时性，同时保证了转发的时效性；并且，实现起来简单方便，便于普及，适用范围更广。
本申请实施例提供一种计算机可读存储介质，其上存储有程序，应用于路由设备中，该程序被处理器执行时实现如前述任意实施提供至的方法，例如，如图1至图10所示方法的任意一个。
本实施例中的一种数据转发方法对应的程序指令可以被存储在光盘，硬盘，U盘等存储介质上，当存储介质中的与一种数据转发方法对应的程序指令被一电子设备读取或被执行时，包括如下步骤：
获取兴趣包；
根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发兴趣包；
若判定转发兴趣包，则获取兴趣包对应的数据分布信息和预设端口对应的端口状态信息；
根据端口状态信息、数据分布信息以及预设决策树，确定兴趣包对应的第一转发端口；其中，第一转发端口为转发效率最高的一个端口；
通过第一转发端口转发兴趣包。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的实现流程示意图和/或方框图来描述的。应理解可由计算机程序指令实现流程示意图和/或方框图中的每一流程和/或方框、以及实现流程示意图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计 算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在实现流程示意图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在实现流程示意图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在实现流程示意图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述，仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。

Claims (18)

  1. 一种数据转发方法，所述方法包括：
    获取兴趣包；
    根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发所述兴趣包；
    若判定转发所述兴趣包，则获取所述兴趣包对应的数据分布信息和预设端口对应的端口状态信息；
    根据所述端口状态信息、所述数据分布信息以及预设决策树，确定所述兴趣包对应的第一转发端口；其中，所述第一转发端口为转发效率最高的一个端口；
    通过所述第一转发端口转发所述兴趣包。
  2. 根据权利要求1所述的方法，其中，所述根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发所述兴趣包，包括：
    根据所述兴趣包分别在所述预存内容存储库、所述预存待定兴趣表以及所述预存转发信息表中进行查询处理；
    若所述预存内容存储库中未存储所述兴趣包对应的内容信息、所述预存待定兴趣表中未存储所述兴趣包对应的兴趣信息，且所述预存转发信息表中存储所述兴趣包对应的转发信息，则判定转发所述兴趣包。
  3. 根据权利要求1所述的方法，其中，所述根据所述端口状态信息、所述数据分布信息以及预设决策树，确定所述兴趣包对应的第一转发端口之前，所述方法还包括：
    从所述预存转发信息表中获取可用端口。
  4. 根据权利要求3所述的方法，其中，所述根据所述端口状态信息、所述数据分布信息以及预设决策树，确定所述兴趣包对应的第一转发端口，包括：
    将所述端口状态信息和所述数据分布信息输入至所述预设决策树中，获得所述预设端口对应的转发概率；
    根据所述转发概率，从所述可用端口中确定所述第一转发端口。
  5. 根据权利要求1所述的方法，其中，所述通过所述第一转发端口转发所述兴趣包之后，所述方法还包括：
    获取所述兴趣包对应的数据包；
    根据所述预存待定兴趣表判断是否对所述数据包进行转发；
    若判定转发所述数据包，则根据所述预存待定兴趣表确定所述数据包对应的第二转发端口；
    通过所述第二转发端口转发所述数据包。
  6. 根据权利要求5所述的方法，其中，所述根据所述预存待定兴趣表判断是否对所述数据包进行转发之后，所述方法还包括：
    若判定转发所述数据包，则将所述数据包保存至所述预存内容存储库中。
  7. 根据权利要求1所述的方法，其中，所述通过所述第一转发端口转发所述兴趣包之后，所述方法还包括：
    获取所述兴趣包对应的转发属性信息；
    根据所述转发属性信息更新所述预设决策树。
  8. 根据权利要求7所述的方法，其中，所述获取所述兴趣包对应的转发属性信息之后，所述方法还包括：
    根据所述转发属性信息更新预存热度表。
  9. 一种路由设备，所述路由设备包括：获取单元，判断单元，收集单元，决策单元以及转发单元，
    所述获取单元，配置为获取兴趣包；
    所述判断单元，配置为根据预存内容存储库，预存待定兴趣表以及预存转发信息表判断是否转发所述兴趣包；
    所述收集单元，配置为若判定转发所述兴趣包，则获取所述兴趣包对应的数据分布信息和预设端口对应的端口状态信息；
    所述决策单元，配置为根据所述端口状态信息、所述数据分布信息以及预设决策树，确定所述兴趣包对应的第一转发端口；其中，所述第一转发端口为转发效率最高的一个端口；
    所述转发单元，配置为通过所述第一转发端口转发所述兴趣包。
  10. 根据权利要求9所述的路由设备，其中，
    所述判断单元，配置为根据所述兴趣包分别在所述预存内容存储库、所述预存待定兴趣表以及所述预存转发信息表中进行查询处理；以及若所述预存内容存储库中未存储所述兴趣包对应的内容信息、所述预存待定兴趣表中未存储所述兴趣包对应的兴趣信息，且所述预存转发信息表中存储所述兴趣包对应的转发信息，则判定转发所述兴趣包。
  11. 根据权利要求9所述的路由设备，其中，
    所述获取单元，还配置为根据所述端口状态信息、所述数据分布信息以及预设决策树，确定所述兴趣包对应的第一转发端口之前，从所述预存转发信息表中获取可用端口。
  12. 根据权利要求11所述的路由设备，其中，
    所述决策单元，配置为将所述端口状态信息和所述数据分布信息输入至所述预设决策树中，获得所述预设端口对应的转发概率；以及根据所述转发概率，从所述可用端口中确定所述第一转发端口。
  13. 根据权利要求9所述的路由设备，其中，
    所述获取单元，还配置为通过所述第一转发端口转发所述兴趣包之后，获取所述兴趣包对应的数据包；
    所述判断单元，还配置为根据所述预存待定兴趣表判断是否对所述数据包进行转发；
    所述决策单元，还配置为若判定转发所述数据包，则根据所述预存待定兴趣表确定所述数据包对应的第二转发端口；
    所述转发单元，还用于通过所述第二转发端口转发所述数据包。
  14. 根据权利要求13所述的路由设备，其中，所述路由设备还包括：存储单元，
    所述存储单元，配置为根据所述预存待定兴趣表判断是否对所述数据包进行转发之后，若判定转发所述数据包，则将所述数据包保存至所述预存内容存储库中。
  15. 根据权利要求9所述的路由设备，其中，所述路由设备还包括：更新单元，
    所述收集单元，还配置为获取所述兴趣包对应的转发属性信息；
    所述更新单元，配置为根据所述转发属性信息更新所述预设决策树。
  16. 根据权利要求15所述的路由设备，其中，所述更新单元，还配置为获取所述兴趣包对应的转发属性信息之后，根据所述转发属性信息更新预存热度表。
  17. 一种路由设备，其中，所述路由设备包括处理器、存储有所述处理器可执行指令的存储器、通信接口，和用于连接所述处理器、所述存储器以及所述通信接口的总线，当所述指令被执行时，所述处理器执行时实现如权利要求1至8任一项所述的方法。
  18. 一种计算机可读存储介质，其上存储有程序，应用于路由设备中，其中，所述程序被处理器执行时实现如权利要求1至8任一项所述的方法。
PCT/CN2019/072785 2018-04-16 2019-01-23 一种数据转发方法、路由设备及计算机存储介质 WO2019200994A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810339650.7 2018-04-16
CN201810339650.7A CN110391980B (zh) 2018-04-16 2018-04-16 一种数据转发方法、路由设备及计算机存储介质

Publications (1)

Publication Number Publication Date
WO2019200994A1 true WO2019200994A1 (zh) 2019-10-24

Family

ID=68239257

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/072785 WO2019200994A1 (zh) 2018-04-16 2019-01-23 一种数据转发方法、路由设备及计算机存储介质

Country Status (2)

Country Link
CN (1) CN110391980B (zh)
WO (1) WO2019200994A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117499178A (zh) * 2024-01-02 2024-02-02 中国科学技术大学 一种ip网络和icn网络融合方法与系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103841018A (zh) * 2012-11-26 2014-06-04 华为技术有限公司 一种基于内容网多端口的转发方法及路由器
WO2015048773A2 (en) * 2013-09-30 2015-04-02 Northeastern University System and method for joint dynamic forwarding and caching in content distribution networks
US20160087881A1 (en) * 2013-06-08 2016-03-24 Huawei Technologies Co., Ltd. Method, apparatus, and system for routing and forwarding
CN106878310A (zh) * 2017-02-22 2017-06-20 吉林大学 命名数据网络下一种实时流数据分发的方法
CN107248956A (zh) * 2017-06-05 2017-10-13 北京邮电大学 一种信息中心网络的路由方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8462666B2 (en) * 2011-02-05 2013-06-11 Force10 Networks, Inc. Method and apparatus for provisioning a network switch port
US8694675B2 (en) * 2011-09-01 2014-04-08 Futurewei Technologies, Inc. Generalized dual-mode data forwarding plane for information-centric network
CN104737505B (zh) * 2013-02-05 2017-07-14 华为技术有限公司 基于缓存的路由方法及路由节点
US10212248B2 (en) * 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
CN106534360A (zh) * 2016-12-13 2017-03-22 重庆大学 一种基于软件定义的内容中心网络路由方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103841018A (zh) * 2012-11-26 2014-06-04 华为技术有限公司 一种基于内容网多端口的转发方法及路由器
US20160087881A1 (en) * 2013-06-08 2016-03-24 Huawei Technologies Co., Ltd. Method, apparatus, and system for routing and forwarding
WO2015048773A2 (en) * 2013-09-30 2015-04-02 Northeastern University System and method for joint dynamic forwarding and caching in content distribution networks
CN106878310A (zh) * 2017-02-22 2017-06-20 吉林大学 命名数据网络下一种实时流数据分发的方法
CN107248956A (zh) * 2017-06-05 2017-10-13 北京邮电大学 一种信息中心网络的路由方法及装置

Also Published As

Publication number Publication date
CN110391980A (zh) 2019-10-29
CN110391980B (zh) 2021-11-09

Similar Documents

Publication Publication Date Title
US11757739B2 (en) Aggregation of select network traffic statistics
US11334543B1 (en) Scalable bucket merging for a data intake and query system
US11327992B1 (en) Authenticating a user to access a data intake and query system
US11620288B2 (en) Dynamically assigning a search head to process a query
US11657057B2 (en) Revising catalog metadata based on parsing queries
US11409756B1 (en) Creating and communicating data analyses using data visualization pipelines
US11157497B1 (en) Dynamically assigning a search head and search nodes for a query
US9128980B2 (en) Generation of a data model applied to queries
US20170124151A1 (en) Optimization of continuous queries in hybrid database and stream processing systems
US20150172143A1 (en) Distributed network traffic data collection and storage
CN105574054B (zh) 一种分布式缓存范围查询方法、装置及系统
US11392578B1 (en) Automatically generating metadata for a metadata catalog based on detected changes to the metadata catalog
JP2004509415A (ja) データ・ネットワークにおいて情報を検索および分析する方法
US11573955B1 (en) Data-determinant query terms
CN104850564B (zh) 数据文件的索引查找方法和系统
US20160292233A1 (en) Discarding data points in a time series
WO2020181820A1 (zh) 数据缓存方法、装置、计算机设备和存储介质
CN108710629A (zh) 基于命名数据网络的Top-k查询方法及系统
CN105610881B (zh) 一种分布式缓存范围查询方法、装置及系统
Salloum et al. Online ordering of overlapping data sources
Liu et al. Maintaining recursive views of regions and connectivity in networks
WO2019200994A1 (zh) 一种数据转发方法、路由设备及计算机存储介质
US11892996B1 (en) Identifying an indexing node to process data using a resource catalog
CN107248939A (zh) 基于hash存储器的网络流高速关联方法
CN107870925B (zh) 一种字符串过滤方法和相关装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19789062

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 12/02/2021)

122 Ep: pct application non-entry in european phase

Ref document number: 19789062

Country of ref document: EP

Kind code of ref document: A1