CN110391980A - A kind of data forwarding method, routing device and computer storage medium - Google Patents

A kind of data forwarding method, routing device and computer storage medium Download PDF

Info

Publication number
CN110391980A
CN110391980A CN201810339650.7A CN201810339650A CN110391980A CN 110391980 A CN110391980 A CN 110391980A CN 201810339650 A CN201810339650 A CN 201810339650A CN 110391980 A CN110391980 A CN 110391980A
Authority
CN
China
Prior art keywords
forwarding
port
interest
packet
mentioned
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.)
Granted
Application number
CN201810339650.7A
Other languages
Chinese (zh)
Other versions
CN110391980B (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201810339650.7A priority Critical patent/CN110391980B/en
Priority to PCT/CN2019/072785 priority patent/WO2019200994A1/en
Publication of CN110391980A publication Critical patent/CN110391980A/en
Application granted granted Critical
Publication of CN110391980B publication Critical patent/CN110391980B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

Landscapes

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

Abstract

The embodiment of the invention discloses a kind of data forwarding method, routing device and computer storage medium, above-mentioned data forwarding method includes: to obtain interest packet；According to content store is prestored, prestore interest table undetermined and prestore forwarding information table judge whether forward interest packet；If it is determined that forwarding interest packet, then obtain the corresponding port status information of the corresponding Data distribution information of interest packet and default port；According to port status information, Data distribution information and default decision tree, interest packet corresponding first forwarding port is determined；Wherein, the first forwarding port is the highest a port of forward efficiency；Interest packet is forwarded by the first forwarding port.

Description

A kind of data forwarding method, routing device and computer storage medium
Technical field
The present invention relates to network technique field more particularly to a kind of data forwarding methods, routing device and computer storage Medium.
Background technique
Name data network (Named Data Networking, NDN) is to be carried out based on content name to the request of content Routing forwarding, and the all-network equipment on forward-path can cache content, it is repeatedly interior in network to reduce The transmission of appearance.The research of current name data network forwarding strategy mainly may include three kinds of methods, can specifically be divided into and be based on Network port situational awareness is based on Web content distributed awareness and network port situational awareness and Web content distributed awareness phase In conjunction with.
However in the prior art, the forwarding strategy based on network port situational awareness cannot make full use of name data network In caching characteristic；Forwarding strategy based on Web content distributed awareness cannot obtain the real time status of the network port； Further, although the forwarding strategy that network port situational awareness is combined with Web content distributed awareness can be effective gram Disadvantages described above is taken, still, the forwarding strategy that the two combines is mainly the perception for being directed to particular content, therefore can be generated biggish Retardance；Simultaneously as currently name data network forwarding strategy mainly carries out network by the way of subjective attribute selection Perception, therefore can have the defects that timeliness is poor.
Summary of the invention
The embodiment of the invention provides data forwarding method, routing device and computer storage mediums, can be in name number It is effectively reduced time delay when according to forwarded, while ensure that the timeliness of forwarding.
In order to achieve the above objectives, the technical solution of the embodiment of the present invention is achieved in that
The embodiment of the invention provides a kind of data forwarding methods, comprising:
Obtain interest packet；
According to content store is prestored, prestore interest table undetermined and prestore forwarding information table judge whether to forward it is described emerging Interest packet；
If it is determined that forwarding the interest packet, then obtains the corresponding Data distribution information of the interest packet and default port is corresponding Port status information；
According to the port status information, the Data distribution information and default decision tree, the interest packet pair is determined The the first forwarding port answered；Wherein, first forwarding port is the highest a port of forward efficiency；
The interest packet is forwarded by first forwarding port.
In the above scheme, the basis prestores content store, prestores interest table undetermined and prestores forwarding information table Judge whether to forward the interest packet, comprising:
It content store is prestored, described prestore interest table undetermined described respectively according to the interest packet and described prestores Query processing is carried out in forwarding information table；
If described prestore the corresponding content information of the not stored interest packet in content store, described prestore interest undetermined The corresponding interest information of the not stored interest packet in table, and described prestore that the interest packet is stored in forwarding information table is corresponding Forwarding information then determines to forward the interest packet.
It is in the above scheme, described according to the port status information, the Data distribution information and default decision tree, Before determining the interest packet corresponding first forwarding port, the method also includes:
Available port is obtained in forwarding information table from described prestore.
It is in the above scheme, described according to the port status information, the Data distribution information and default decision tree, Determine the interest packet corresponding first forwarding port, comprising:
The port status information and the Data distribution information are input in the default decision tree, obtained described pre- If the corresponding forwarding probability in port；
According to the forwarding probability, first forwarding port is determined from the available port.
In the above scheme, after the interest packet by first forwarding port forwarding, the method is also wrapped It includes:
Obtain the corresponding data packet of the interest packet；
It prestores interest table undetermined according to described and judges whether to be forwarded the data packet；
If it is determined that forwarding the data packet, then interest table undetermined is prestored according to and determines the data packet corresponding second Forward port；
The data packet is forwarded by second forwarding port.
In the above scheme, described to prestore interest table undetermined according to and judge whether to be forwarded it to the data packet Afterwards, the method also includes:
If it is determined that forwarding the data packet, then the data packet is saved to described and prestored in content store.
In the above scheme, after the interest packet by first forwarding port forwarding, the method is also wrapped It includes:
Obtain the corresponding forwarding attribute information of the interest packet；
Decision tree is preset according to the forwarding attribute information update.
In the above scheme, after the corresponding forwarding attribute information of the acquisition interest packet, the method also includes:
Thermometer is prestored according to the forwarding attribute information update.
The embodiment of the invention provides a kind of routing device, the routing device includes: acquiring unit, and judging unit is received Collect unit, decision package and retransmission unit,
The acquiring unit, for obtaining interest packet；
The judging unit, for prestoring interest table undetermined and prestoring forwarding information table according to content store is prestored Judge whether to forward the interest packet；
The collector unit, for if it is determined that forward the interest packet, then obtaining the corresponding data distribution of the interest packet The corresponding port status information of information and default port；
The decision package is used for according to the port status information, the Data distribution information and default decision tree, Determine the interest packet corresponding first forwarding port；Wherein, first forwarding port is the highest end of forward efficiency Mouthful；
The retransmission unit, for forwarding the interest packet by first forwarding port.
In the above scheme, the judging unit, specifically for being stored in described prestore respectively according to the interest packet Storage cavern described prestores interest table undetermined and described prestore carries out query processing in forwarding information table；And if it is described prestore in It stores the corresponding content information of the not stored interest packet in storage cavern, described prestore the not stored interest packet in interest table undetermined Corresponding interest information, and described prestore stores the corresponding forwarding information of the interest packet in forwarding information table, then determines to forward The interest packet.
In the above scheme, the acquiring unit is also used to according to the port status information, the Data distribution information And default decision tree is obtained before determining the interest packet corresponding first forwarding port from described prestore in forwarding information table Take available port.
In the above scheme, the decision package is specifically used for believing the port status information and the data distribution Breath is input in the default decision tree, obtains the corresponding forwarding probability in the default port；And according to the forwarding probability, First forwarding port is determined from the available port.
In the above scheme, the acquiring unit, be also used to forward by first forwarding port interest packet it Afterwards, the corresponding data packet of the interest packet is obtained；
The judging unit is also used to prestore interest table undetermined according to and judges whether to turn the data packet Hair；
The decision package is also used to then prestore interest table undetermined according to and determine if it is determined that forward the data packet Data packet corresponding second forwarding port；
The retransmission unit is also used to forward the data packet by second forwarding port.
In the above scheme, the routing device further include: storage unit,
The storage unit judges whether to be forwarded it to the data packet for prestoring interest table undetermined according to Afterwards, if it is determined that forwarding the data packet, then the data packet is saved to described and is prestored in content store.
In the above scheme, the routing device further include: updating unit,
The acquiring unit is also used to obtain the corresponding forwarding attribute information of the interest packet；
The updating unit, for presetting decision tree according to the forwarding attribute information update.
In the above scheme, the updating unit, after being also used to obtain the corresponding forwarding attribute information of the interest packet, Thermometer is prestored according to the forwarding attribute information update.
The embodiment of the invention provides a kind of routing device, the routing device includes processor, is stored with the processing The memory of device executable instruction, communication interface, and for connecting the processor, the memory and the communication interface Bus, when executed, the processor execute when realize data forwarding method as described above.
The embodiment of the invention provides a kind of computer readable storage mediums, are stored thereon with program, set applied to routing In standby, data forwarding method as described above is realized when described program is executed by processor.
It can be seen that the embodiment of the invention provides a kind of data forwarding method, routing device and computer storage medium, Obtain interest packet；According to content store is prestored, prestore interest table undetermined and prestore forwarding information table judge whether to forward it is emerging Interest packet；If it is determined that forwarding interest packet, then obtain the corresponding port status of the corresponding Data distribution information of interest packet and default port Information；According to port status information, Data distribution information and default decision tree, interest packet corresponding first forwarding end is determined Mouthful；Wherein, the first forwarding port is the highest a port of forward efficiency；Interest packet is forwarded by the first forwarding port.Also It is to say, a kind of data forwarding method, routing device and the computer storage medium that the embodiment of the present invention proposes are obtaining interest packet And determine after forwarding interest packet, it is determined according to Data distribution information, port status information and default decision tree for turning The the first forwarding port for sending out interest packet above-mentioned, and interest packet is forwarded by the first forwarding port.In conclusion above-mentioned default decision The use of tree can make routing device determine forward efficiency highest first forwarding port, and then pass through the first forwarding port Interest packet is forwarded, so as to be effectively reduced time delay when naming data network forwarding, while ensure that forwarding Timeliness.
Detailed description of the invention
Fig. 1 is a kind of implementation process schematic diagram one for data forwarding method that the embodiment of the present invention proposes；
Fig. 2 is a kind of implementation process schematic diagram two for data forwarding method that the embodiment of the present invention proposes；
Fig. 3 is the idiographic flow schematic diagram for judging whether to forward interest packet in the embodiment of the present invention；
Fig. 4 is a kind of implementation process schematic diagram three for data forwarding method that the embodiment of the present invention proposes；
Fig. 5 is a kind of implementation process schematic diagram four for data forwarding method that the embodiment of the present invention proposes；
Fig. 6 is a kind of implementation process schematic diagram five for data forwarding method that the embodiment of the present invention proposes；
Fig. 7 is a kind of implementation process schematic diagram six for data forwarding method that the embodiment of the present invention proposes；
Fig. 8 is the idiographic flow schematic diagram for judging whether to forward data packet in the embodiment of the present invention；
Fig. 9 is a kind of implementation process schematic diagram seven for data forwarding method that the embodiment of the present invention proposes；
Figure 10 is a kind of implementation process schematic diagram eight for data forwarding method that the embodiment of the present invention proposes；
Figure 11 is the data forwarding policy map based on default decision tree that the embodiment of the present invention proposes；
Figure 12 is the composed structure schematic diagram one for the routing device that the embodiment of the present invention proposes；
Figure 13 is the composed structure schematic diagram two for the routing device that the embodiment of the present invention proposes；
Figure 14 is the composed structure schematic diagram three for the routing device that the embodiment of the present invention proposes；
Figure 15 is the composed structure schematic diagram four for the routing device that the embodiment of the present invention proposes.
Specific embodiment
NDN devises 2 kinds of protocol packages, i.e. interest packet and data packet, is respectively used to seek path and receives data content. Nodal analysis method defined in NDN is mainly made of three parts: forwarding information table (Forwarding Information Base, FIB), content store (Content Store, CS) and interest table undetermined (Pending Interest Table, PIT), NDN Utilize the information realization routing and forwarding of this three table storages.
Since the network information that Different Strategies are perceived is different, subjective selection perception information comes to net in the prior art The mode that network is measured is unreasonable.Meanwhile under different network environments same perceived attribute information to network transfer The measurement of hair is also different.For the forwarding problems of multiple attribute decision making (MADM) under varying environment, because its complexity is difficult to pass through calculating Mode determine each attribute to the measurement degree of forwarding.In embodiments of the present invention, the method for machine learning can by pair The study of objective history data information can solve the above problem to obtain the rule of data inherently.
Decision Tree algorithms are most common a kind of classification learning algorithms in machine learning method, it passes through supervised learning Mode completes data classification model.The learning process of decision tree is the generalization procedure of a kind of pair of example, i.e., by summarizing, summarizing Etc. modes the process of general rule is obtained from the attribute that several facts are shown.By way of conclusion, attribute point Class tree is acquired from historical training dataset, is then used to analysis and classification to new data, this is traditional decision-tree General usage mode.Different decision behaviors is corresponded under different conditions based on decision tree strategy in the present invention.Meanwhile decision tree Algorithm can merge the classification with similar processing mode by way of beta pruning.In addition, leading in decision Tree algorithms The mode for crossing information gain comparison chooses attribute, the measurement of each attribute to forwarding under objective measure different network environments Degree has further reduced classification quantity.
Turned in current name data network forwarding strategy based on what network port state and content distribution perceived jointly Send out strategy deficiency, the invention proposes a kind of forwarding strategy based on decision tree, entire forwarding process can be divided into from Line study and online forwarding two parts carry out, and each attribute information obtained in online repeating process is used for off-line learning, offline The result of study be used to forward online.In addition, the present invention is to existing decision Tree algorithms in order to adapt to the demand of forwarding strategy It modifies.
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description.
Embodiment one
The embodiment of the invention provides a kind of data forwarding method, Fig. 1 is that a kind of data that the embodiment of the present invention proposes turn The implementation process schematic diagram one of forwarding method, as shown in Figure 1, in an embodiment of the present invention, routing device carries out data forwarding Method may comprise steps of:
Step 101 obtains interest packet.
In an embodiment of the present invention, routing device can first obtain interest packet.Specifically, in the embodiment of the present invention In, routing device can be generated by the search operaqtion or input operation of user.
Further, in the embodiment of invention, above-mentioned interest packet is issued by user, by title come request data, energy Clearly determine the content packet of request.Interest packet is one of NDN network C CNX agreement Message type.
It should be noted that in an embodiment of the present invention, above-mentioned interest packet can be by one in above-mentioned routing device What routing node obtained.
Specifically, in an embodiment of the present invention, user can send demand, network root to network by above-mentioned interest packet Data packet corresponding with above-mentioned interest packet is searched according to above-mentioned interest packet.Above-mentioned interest packet is a kind of type of data packet, possesses one A content name.
Step 102, according to prestoring content store, prestore interest table undetermined and prestore forwarding information table and judge whether to turn Send out interest packet.
In an embodiment of the present invention, above-mentioned routing device is after obtaining above-mentioned interest packet, can be according to prestoring content Repository, prestores interest table undetermined and prestores forwarding information table and judge whether to forward above-mentioned interest packet.
Further, in an embodiment of the present invention, above-mentioned routing device, can be upper after obtaining above-mentioned interest packet It states to prestore and inquires content information relevant to above-mentioned interest packet in content store；Meanwhile above-mentioned routing device can also be upper It states to prestore and inquires interest information relevant to above-mentioned interest packet in interest table undetermined；And above-mentioned routing device can also be upper It states to prestore and inquires forwarding information relevant to above-mentioned interest packet in forwarding information table.
Further, in an embodiment of the present invention, above-mentioned routing device according to above-mentioned interest packet to it is above-mentioned prestore in Store storage cavern, it is above-mentioned prestore interest table undetermined and it is above-mentioned prestore after forwarding information table inquired, can determine whether Forward above-mentioned interest packet.
Specifically, in an embodiment of the present invention, if the judgement of above-mentioned routing device does not forward above-mentioned interest packet, just Above-mentioned interest packet can be abandoned.
Step 103, if it is determined that forwarding interest packet, then it is corresponding to obtain the corresponding Data distribution information of interest packet and default port Port status information.
In an embodiment of the present invention, above-mentioned routing device is prestoring content store according to above-mentioned, it is above-mentioned prestore it is undetermined It interest table and above-mentioned prestores after forwarding information table judges whether to forward above-mentioned interest packet, if it is decided that forward above-mentioned interest Packet, then above-mentioned routing device can further obtain the corresponding Data distribution information of above-mentioned interest packet and default port is corresponding Port status information.
It should be noted that in an embodiment of the present invention, the corresponding above-mentioned Data distribution information of above-mentioned interest packet can be with Including a variety of attribute informations in data forwarding process, for example, above-mentioned Data distribution information can for data temperature information and Classification information.Above-mentioned default port is the corresponding whole ports of above-mentioned routing node, the corresponding port status in above-mentioned default port Information can for characterization port status multiple informations parameter, for example, above-mentioned port status information can for port average retardation, PI counting etc..
Further, in an embodiment of the present invention, if above-mentioned interest packet is not dropped, above-mentioned routing device Just need to obtain above-mentioned Data distribution information and above-mentioned port status information, thus according further to above-mentioned Data distribution information The forwarding probability of the corresponding each port of above-mentioned routing node is determined with above-mentioned port status information.
Step 104, according to port status information, Data distribution information and default decision tree, determine that interest packet is corresponding First forwarding port, wherein the first forwarding port is the highest a port of forward efficiency.
In an embodiment of the present invention, above-mentioned routing device is obtaining the corresponding above-mentioned Data distribution information of above-mentioned interest packet It, can be according to above-mentioned port status information, above-mentioned data point after above-mentioned port status information corresponding with above-mentioned default port Cloth information and default decision tree determine above-mentioned interest packet corresponding first forwarding port.Wherein, above-mentioned first forwarding port is The highest a port of forward efficiency that above-mentioned routing device is determined according to above-mentioned default decision tree.
Further, in an embodiment of the present invention, above-mentioned routing device is obtaining above-mentioned Data distribution information and above-mentioned It, can be by above-mentioned Data distribution information and the above-mentioned default decision tree of above-mentioned port status information input after port status information In, so that it is determined that the corresponding forwarding probability in above-mentioned default port.
Further, in an embodiment of the present invention, above-mentioned routing device is determining corresponding turn of above-mentioned default port It, can be further general according to the corresponding forwarding of the corresponding available port of above-mentioned interest packet and above-mentioned default port after sending out probability Rate determines port required for forwarding above-mentioned interest packet, i.e. above-mentioned first forwarding port.
It should be noted that in an embodiment of the present invention, each port is corresponding under different attribute in data forwarding process The acquisition for forwarding probability, is an ergodic process from root node to leaf node.This tree reduces status inquiry Time, so as to shorten the processing time in transmission process.Further, in the building process of above-mentioned default decision tree, on It states in default decision Tree algorithms important attribute is chosen by the way of contrast of each attribute information gain, while beta pruning makes With merging the state with similar processing mode, thus keep the tree construction of building shorter and smaller, the classification number of classification Amount is reduced.
Further, in an embodiment of the present invention, what is marked in leaf node in above-mentioned default decision tree is not Each and every one any port delay grade, but the average retardation under any one port, this set become the measurement of network more It is accurate to add.
Further, in an embodiment of the present invention, in above-mentioned default decision Tree algorithms, the calculating of information gain and leaf Average retardation, which calculates, in node uses different standards, but the two has certain inner link, and adopts in existing decision Tree algorithms It is different with the mode of identical standard.
Step 105 forwards interest packet by the first forwarding port.
In an embodiment of the present invention, above-mentioned routing device is according to above-mentioned port status information, above-mentioned data distribution letter Breath and above-mentioned default decision tree can be by above-mentioned after determining the corresponding above-mentioned first forwarding port of above-mentioned interest packet First forwarding port forwards above-mentioned interest packet.
Further, in an embodiment of the present invention, above-mentioned routing device is determining that above-mentioned interest packet is corresponding above-mentioned First forwarding port can will be above-mentioned that is, after a port for determining forwarding maximum probability in above-mentioned available port Interest packet is forwarded by above-mentioned first forwarding port.
The embodiment of the invention provides a kind of data forwarding methods, obtain interest packet；According to content store is prestored, prestore Interest table undetermined and prestore forwarding information table judge whether forward interest packet；If it is determined that forwarding interest packet, then obtain interest packet The corresponding port status information of corresponding Data distribution information and default port；According to port status information, Data distribution information And default decision tree, determine interest packet corresponding first forwarding port；Wherein, the first forwarding port is that forward efficiency is highest A port；Interest packet is forwarded by the first forwarding port.That is, a kind of data forwarding side that the embodiment of the present invention proposes Method, after obtaining interest packet and determining to forward interest packet, according to Data distribution information, port status information and default decision Tree is determined for forwarding the first of above-mentioned interest packet to forward port, and forwards interest packet by the first forwarding port.To sum up institute It states, the use of above-mentioned default decision tree, routing device can be made to determine forward efficiency highest first forwarding port, Jin Ertong The first forwarding port is crossed to be forwarded interest packet, so as to be effectively reduced time delay when naming data network forwarding, It ensure that the timeliness of forwarding simultaneously；Also, implement simple and convenient, convenient for universal, the scope of application is wider.
Embodiment two
Fig. 2 is a kind of implementation process schematic diagram two for data forwarding method that the embodiment of the present invention proposes, as shown in Fig. 2, Based on embodiment one, in an embodiment of the present invention, further, above-mentioned routing device is prestored according to content store is prestored It interest table undetermined and prestores forwarding information table and judges whether that the method for forwarding above-mentioned interest packet may comprise steps of:
Step 102a, content store is being prestored, interest table undetermined is prestored and is prestoring forwarding letter respectively according to interest packet Query processing is carried out in breath table.
In an embodiment of the present invention, above-mentioned routing device, can be according to above-mentioned interest after obtaining above-mentioned interest packet Packet prestores content store, above-mentioned prestores interest table undetermined and above-mentioned prestore in forwarding information table is inquired above-mentioned respectively Processing.
Further, in an embodiment of the present invention, above-mentioned routing device can be looked into above-mentioned prestore in content store Ask content information relevant to above-mentioned interest packet；Meanwhile above-mentioned routing device can also be looked into above-mentioned prestore in interest table undetermined Ask interest information relevant to above-mentioned interest packet；And above-mentioned routing device can also be looked into above-mentioned prestore in forwarding information table Ask forwarding information relevant to above-mentioned interest packet.
If step 102b, prestoring the corresponding content information of not stored interest packet in content store, prestoring interest table undetermined In the corresponding interest information of not stored interest packet, and prestore and store the corresponding forwarding information of interest packet in forwarding information table, then sentence Surely interest packet is forwarded.
In the embodiment of invention, above-mentioned routing device is prestoring content storage above-mentioned respectively according to above-mentioned interest packet Library, it is above-mentioned prestore interest table undetermined and it is above-mentioned prestore in forwarding information table carry out query processing after, if it is above-mentioned prestore in The corresponding content information of not stored above-mentioned interest packet in storage cavern is stored, and above-mentioned prestores not stored above-mentioned interest in interest table undetermined Corresponding interest information is wrapped, and above-mentioned prestore stores the corresponding forwarding information of above-mentioned interest packet in forwarding information table, then To determine to forward above-mentioned interest packet.
Fig. 3 is the idiographic flow schematic diagram for judging whether to forward interest packet in the embodiment of the present invention, as shown in figure 3, at this In the embodiment of invention, above-mentioned route device can first it is above-mentioned prestore in content store inquire it is corresponding with above-mentioned interest packet Above content information, if above-mentioned prestore is stored with content information relevant to above-mentioned interest packet, above-mentioned road in content store Above content information can directly be marked by equipment, and above content information is forwarded, while abandoning above-mentioned interest packet；Such as Fruit is above-mentioned prestore it is not stored in content store have content information relevant to above-mentioned interest packet, then above-mentioned routing device can be with Interest information relevant to above-mentioned interest packet is inquired in interest table undetermined in above-mentioned prestore again, if above-mentioned prestore interest table undetermined It is stored with interest information relevant to above-mentioned interest packet, above-mentioned routing device can add the corresponding receiving port of above-mentioned interest packet Add to it is above-mentioned prestore in interest table undetermined, while abandoning above-mentioned interest packet；If it is above-mentioned prestore interest table undetermined it is not stored have with The relevant interest information of above-mentioned interest packet, then above-mentioned routing device can again it is above-mentioned prestore in forwarding information table inquiry with it is upper The relevant forwarding information of interest packet is stated, if above-mentioned prestore stores the corresponding forwarding information of above-mentioned interest packet in forwarding information table, Above-mentioned route device, which can be determined that, is forwarded above-mentioned interest packet；If it is above-mentioned prestore it is not stored above-mentioned emerging in forwarding information table Interest wraps corresponding forwarding information, then above-mentioned routing device can directly abandon above-mentioned interest packet.
According to foregoing description it is found that the corresponding method of 102a-102b through the above steps, above-mentioned routing device is according to interest Packet carries out query processing prestoring content store, prestore interest table undetermined and prestore respectively in forwarding information table；If prestoring The corresponding content information of not stored interest packet in content store prestores the corresponding interest of not stored interest packet in interest table undetermined Information, and prestore and store the corresponding forwarding information of interest packet in forwarding information table, then determine to forward interest packet.That is, this A kind of data forwarding method that inventive embodiments propose, after obtaining interest packet and determining to forward interest packet, according to data point Cloth information, port status information and default decision tree are determined for forwarding the first of above-mentioned interest packet to forward port, and lead to Cross the first forwarding port forwarding interest packet.In conclusion the use of above-mentioned default decision tree, can make routing device determine to turn Efficiency highest first forwarding port is sent out, and then interest packet is forwarded by the first forwarding port, so as to name Data network is effectively reduced time delay when forwarding, while ensure that the timeliness of forwarding；Also, implement it is simple and convenient, Convenient for universal, the scope of application is wider.
Embodiment three
Fig. 4 is a kind of implementation process schematic diagram three for data forwarding method that the embodiment of the present invention proposes, as shown in figure 4, Based on embodiment one, in an embodiment of the present invention, further, above-mentioned routing is according to port status information, data distribution Information and default decision tree, before determining interest packet corresponding first forwarding port, i.e., before step 104, above-mentioned routing is set The standby method for carrying out data forwarding can with the following steps are included:
Step 106 obtains available port from prestoring in forwarding information table.
In an embodiment of the present invention, above-mentioned routing device is according to above-mentioned port status information, above-mentioned data distribution letter Breath and above-mentioned default decision tree need first before determining the corresponding above-mentioned first forwarding port of above-mentioned interest packet from above-mentioned pre- It deposits and obtains available port in forwarding information table.
It should be noted that in an embodiment of the present invention, above-mentioned routing device above-mentioned prestores forwarding information table determining In be stored with after the corresponding forwarding information of above-mentioned interest packet, can from it is above-mentioned prestore in forwarding information table obtain forwarding it is above-mentioned emerging The corresponding available port of interest packet.
Fig. 5 is a kind of implementation process schematic diagram four for data forwarding method that the embodiment of the present invention proposes, as shown in figure 5, In an embodiment of the present invention, further, above-mentioned routing device according to port status information, Data distribution information and is preset Decision tree, the method for determining interest packet corresponding first forwarding port may comprise steps of:
Step 104a, port status information and Data distribution information are input in default decision tree, obtain default port Corresponding forwarding probability.
In an embodiment of the present invention, above-mentioned routing device is obtaining the corresponding above-mentioned Data distribution information of above-mentioned interest packet It, can be by above-mentioned port status information and above-mentioned data distribution after above-mentioned port status information corresponding with above-mentioned default port Information input obtains the corresponding above-mentioned forwarding probability in above-mentioned default port into above-mentioned default decision tree, to can calculate.
It should be noted that in an embodiment of the present invention, above-mentioned routing device is according to above-mentioned Data distribution information, above-mentioned Port status information is the corresponding whole ports of above-mentioned routing node by the above-mentioned probability that turns that above-mentioned default decision tree obtains Probability is forwarded, may thereby determine that the forwarding probability scenarios in the above-mentioned default port of whole of above-mentioned routing node.
Step 104b, according to forwarding probability, the first forwarding port is determined from available port.
In an embodiment of the present invention, above-mentioned routing device is by above-mentioned port status information and above-mentioned Data distribution information It is input in above-mentioned default decision tree, obtains the corresponding above-mentioned forwarding probability in above-mentioned default port, while prestoring forwarding from above-mentioned , can be according to above-mentioned forwarding probability after obtaining above-mentioned available port in information table, determination is above-mentioned from above-mentioned available port First forwarding port.
Further, in an embodiment of the present invention, due to existing in the corresponding above-mentioned default port of above-mentioned routing node It cannot be used for forwarding the port of above-mentioned interest packet, therefore, above-mentioned routing device needs are selected from the above-mentioned available port got It selects a port to be forwarded above-mentioned interest packet, specifically, in an embodiment of the present invention, above-mentioned routing device can basis Above-mentioned forwarding probability, the highest port of select probability value in above-mentioned available port, i.e. above-mentioned first forwarding port.
The embodiment of the invention provides a kind of data forwarding methods, obtain interest packet；According to content store is prestored, prestore Interest table undetermined and prestore forwarding information table judge whether forward interest packet；If it is determined that forwarding interest packet, then obtain interest packet The corresponding port status information of corresponding Data distribution information and default port；According to port status information, Data distribution information And default decision tree, determine interest packet corresponding first forwarding port；Wherein, the first forwarding port is that forward efficiency is highest A port；Interest packet is forwarded by the first forwarding port.That is, a kind of data forwarding side that the embodiment of the present invention proposes Method, after obtaining interest packet and determining to forward interest packet, according to Data distribution information, port status information and default decision Tree is determined for forwarding the first of above-mentioned interest packet to forward port, and forwards interest packet by the first forwarding port.To sum up institute It states, the use of above-mentioned default decision tree, routing device can be made to determine forward efficiency highest first forwarding port, Jin Ertong The first forwarding port is crossed to be forwarded interest packet, so as to be effectively reduced time delay when naming data network forwarding, It ensure that the timeliness of forwarding simultaneously；Also, implement simple and convenient, convenient for universal, the scope of application is wider.
Example IV
Fig. 6 is a kind of implementation process schematic diagram five for data forwarding method that the embodiment of the present invention proposes, as shown in fig. 6, Based on embodiment one, in an embodiment of the present invention, further, above-mentioned routing device is emerging by the first forwarding port forwarding After interest packet, i.e., after step 105, above-mentioned routing device carry out data forwarding method can with the following steps are included:
Step 107 obtains the corresponding data packet of interest packet.
In an embodiment of the present invention, above-mentioned routing device by above-mentioned first forwarding port forward above-mentioned interest packet it Afterwards, the corresponding data packet of available above-mentioned interest packet.
It should be noted that in an embodiment of the present invention, above-mentioned routing device determines above-mentioned at above-mentioned routing node First forwarding port, after above-mentioned interest packet is forwarded in above-mentioned first forwarding port, correspondingly, above-mentioned routing device can To get the corresponding data packet of above-mentioned interest packet in above-mentioned routing node.
Further, in an embodiment of the present invention, above-mentioned routing device passes through above-mentioned first on above-mentioned routing node Forwarding port forwards above-mentioned interest packet, and characterization request content information corresponding with above-mentioned interest packet, i.e. request obtain Take data packet corresponding with above-mentioned interest packet.
Step 108, basis prestore interest table undetermined and judge whether to be forwarded data packet.
In an embodiment of the present invention, above-mentioned routing device get the corresponding above-mentioned data packet of above-mentioned interest packet it Afterwards, first it can prestore interest table undetermined according to above-mentioned and judge whether to be forwarded above-mentioned data packet.
Further, in an embodiment of the present invention, above-mentioned data packet corresponding with above-mentioned interest packet reaches above-mentioned routing When node, above-mentioned routing device can prestore interest table lookup undetermined data information corresponding with above-mentioned data packet above-mentioned, from And it can decide whether to be forwarded processing to above-mentioned data packet.
It should be noted that in an embodiment of the present invention, if above-mentioned prestore in interest table undetermined is stored with above-mentioned number According to corresponding data information is wrapped, then determine to forward above-mentioned data packet.
Step 109, if it is determined that forwarding data packet, then according to prestore interest table undetermined determine data packet it is corresponding second forwarding Port.
In an embodiment of the present invention, above-mentioned routing device prestores interest table undetermined and judges whether to above-mentioned according to above-mentioned After data packet is forwarded, if it is decided that above-mentioned data packet is forwarded, then above-mentioned routing device can be prestored first according to above-mentioned Interest table undetermined determines above-mentioned data packet corresponding second forwarding port.
It should be noted that in an embodiment of the present invention, if above-mentioned prestore in interest table undetermined is stored with above-mentioned number According to wrapping corresponding data information, then above-mentioned routing device can from it is above-mentioned prestore inquiry in interest table undetermined get it is above-mentioned On routing node, forwarding corresponding with above-mentioned data packet port, i.e. above-mentioned second forwarding port.
Step 1010 forwards data packet by the second forwarding port.
In an embodiment of the present invention, if it is decided that forward above-mentioned data packet, above-mentioned routing device is prestored according to above-mentioned After interest table undetermined determines above-mentioned data packet corresponding second forwarding port, above-mentioned second forwarding port forwarding can be passed through Above-mentioned data packet.
Further, in an embodiment of the present invention, above-mentioned routing device is determining that above-mentioned data packet is corresponding above-mentioned Second forwarding port determines that is used to forward turning for above-mentioned data packet from the corresponding whole ports of above-mentioned routing node It starts after mouth, above-mentioned data packet can be forwarded by above-mentioned second forwarding port.
Fig. 7 is a kind of implementation process schematic diagram six for data forwarding method that the embodiment of the present invention proposes, as shown in fig. 7, In an embodiment of the present invention, further, above-mentioned routing device prestores interest table undetermined in basis and judges whether to data packet After being forwarded, i.e., after step 108, above-mentioned routing device carry out data forwarding method can with the following steps are included:
Step 1011, if it is determined that forwarding data packet, then save data packet to prestoring in content store.
In an embodiment of the present invention, above-mentioned routing device prestores interest table undetermined and judges whether to above-mentioned according to above-mentioned After data packet is forwarded, if it is decided that above-mentioned data packet is forwarded, then above-mentioned routing device can protect above-mentioned data packet It deposits to above-mentioned and prestores in content store.
Fig. 8 is the idiographic flow schematic diagram for judging whether to forward data packet in the embodiment of the present invention, as shown in figure 8, at this In the embodiment of invention, above-mentioned route device can first it is above-mentioned prestore in interest table undetermined inquire it is relevant to above-mentioned data packet If data information prestores interest table undetermined and is stored with data information relevant to above-mentioned data packet, above-mentioned routing device above-mentioned It can be determined that and above-mentioned data packet is forwarded, while above-mentioned data pack buffer being prestored in content store to above-mentioned；If It is above-mentioned to prestore that interest table undetermined is not stored data information relevant to above-mentioned data packet, then above-mentioned routing device can be straight It connects and abandons above-mentioned data packet.
The embodiment of the invention provides a kind of data forwarding methods, obtain interest packet；According to content store is prestored, prestore Interest table undetermined and prestore forwarding information table judge whether forward interest packet；If it is determined that forwarding interest packet, then obtain interest packet The corresponding port status information of corresponding Data distribution information and default port；According to port status information, Data distribution information And default decision tree, determine interest packet corresponding first forwarding port；Wherein, the first forwarding port is that forward efficiency is highest A port；Interest packet is forwarded by the first forwarding port.That is, a kind of data forwarding side that the embodiment of the present invention proposes Method, after obtaining interest packet and determining to forward interest packet, according to Data distribution information, port status information and default decision Tree is determined for forwarding the first of above-mentioned interest packet to forward port, and forwards interest packet by the first forwarding port.To sum up institute It states, the use of above-mentioned default decision tree, routing device can be made to determine forward efficiency highest first forwarding port, Jin Ertong The first forwarding port is crossed to be forwarded interest packet, so as to be effectively reduced time delay when naming data network forwarding, It ensure that the timeliness of forwarding simultaneously；Also, implement simple and convenient, convenient for universal, the scope of application is wider.
Embodiment five
Fig. 9 is a kind of implementation process schematic diagram seven for data forwarding method that the embodiment of the present invention proposes, as shown in figure 9, Based on embodiment one, in an embodiment of the present invention, above-mentioned routing device by first forwarding port forward interest packet after, I.e. after step 105, above-mentioned routing device carry out data forwarding method can with the following steps are included:
Step 1012 obtains the corresponding forwarding attribute information of interest packet.
In an embodiment of the present invention, above-mentioned routing device by above-mentioned first forwarding port forward above-mentioned interest packet it Afterwards, the corresponding forwarding attribute information of available above-mentioned interest packet.
It should be noted that in an embodiment of the present invention, it is corresponding that above-mentioned routing device obtains above-mentioned interest packet online Forwarding attribute information, further, above-mentioned routing device can be to the corresponding forwarding attributes of above-mentioned interest packet being collected into online Information carries out processed offline, so as to default decision tree and prestore Thermometer and be timed updates, to improve data turn The timeliness of hair.
Step 1013 presets decision tree according to forwarding attribute information update.
In an embodiment of the present invention, above-mentioned routing device is obtaining the corresponding above-mentioned forwarding attribute information of above-mentioned interest packet It later, can be according to the above-mentioned default decision tree of above-mentioned forwarding attribute information update.
Further, in an embodiment of the present invention, above-mentioned routing device can be according to the above-mentioned interest being collected into online It wraps corresponding above-mentioned forwarding attribute information and carries out the update of above-mentioned default decision tree, to make above-mentioned default decision tree in building Periodically it can be adjusted and change, thereby may be ensured that the timeliness of attribute.
Figure 10 is a kind of implementation process schematic diagram eight for data forwarding method that the embodiment of the present invention proposes, such as Figure 10 institute Show, in an embodiment of the present invention, above-mentioned routing device is after obtaining the corresponding forwarding attribute information of interest packet, i.e. step After 1012, above-mentioned routing device carry out data forwarding method can with the following steps are included:
Step 1014 prestores Thermometer according to forwarding attribute information update.
In an embodiment of the present invention, above-mentioned routing device is obtaining the corresponding above-mentioned forwarding attribute information of above-mentioned interest packet Later, Thermometer can be prestored according to above-mentioned forwarding attribute information update is above-mentioned.
Further, in an embodiment of the present invention, above-mentioned routing device can be according to the above-mentioned interest being collected into online It wraps corresponding above-mentioned forwarding attribute information and carries out the above-mentioned update for prestoring Thermometer, so that the above-mentioned Thermometer that prestores be made to be adapted to New temperature data change.
In conclusion in an embodiment of the present invention, being based on network-side in data network forwarding strategy for current name The deficiency for the forwarding strategy that mouth state and content distribution perceive jointly, the forwarding plan based on decision tree that the invention proposes a kind of Slightly, entire forwarding process can be divided into off-line learning and online forwarding two parts carry out, obtained in online repeating process Each attribute information is used for off-line learning, and the result of off-line learning be used to forward online.In addition, in order to adapt to forwarding strategy Demand, the embodiment of the present invention modify to existing decision Tree algorithms.
Further, in an embodiment of the present invention, based on the forwarding strategy of decision tree by returning to objective history data It receives summary, obtains each attribute to the measurement degree of data forwarding.Meanwhile the timing of the strategy more new function provides attribute Actual effect guarantees.
The embodiment of the invention provides a kind of data forwarding methods, obtain interest packet；According to content store is prestored, prestore Interest table undetermined and prestore forwarding information table judge whether forward interest packet；If it is determined that forwarding interest packet, then obtain interest packet The corresponding port status information of corresponding Data distribution information and default port；According to port status information, Data distribution information And default decision tree, determine interest packet corresponding first forwarding port；Wherein, the first forwarding port is that forward efficiency is highest A port；Interest packet is forwarded by the first forwarding port.That is, a kind of data forwarding side that the embodiment of the present invention proposes Method, after obtaining interest packet and determining to forward interest packet, according to Data distribution information, port status information and default decision Tree is determined for forwarding the first of above-mentioned interest packet to forward port, and forwards interest packet by the first forwarding port.To sum up institute It states, the use of above-mentioned default decision tree, routing device can be made to determine forward efficiency highest first forwarding port, Jin Ertong The first forwarding port is crossed to be forwarded interest packet, so as to be effectively reduced time delay when naming data network forwarding, It ensure that the timeliness of forwarding simultaneously；Also, implement simple and convenient, convenient for universal, the scope of application is wider.
Embodiment six
One to embodiment five based on the above embodiment, and Figure 11 is the number based on default decision tree that the embodiment of the present invention proposes According to forwarding strategy figure, as shown in figure 11, in an embodiment of the present invention, in single routing node, above-mentioned routing device is based on Entire flow chart of data processing is divided into two parts by the forwarding strategy of default decision tree to carry out, including online process flow and offline Process flow.
Further, in an embodiment of the present invention, the main task of above-mentioned online processing process be complete interest packet and The online forwarding of data packet.As shown in figure 11, above-mentioned online processing process mainly may include preprocessing module, attribute collection mould Block, forwarding strategy module, cache decision module and enquiry module.
Specifically, in an embodiment of the present invention, in interest packet one routing node of arrival, the forwarding of interest packet Process flow is begun to.Interest packet initially enters preprocessing module, in preprocessing module, some basic operations of interest packet It is performed, if interest packet is not dropped in the process, enters state collection module, the function of state collection module has been At the acquisition that pass attribute information is distributed with network port situation and data.After being collected into attribute information, forwarding is entered Decision-making module, forwarding decision module realizes default decision tree query and port selects two kinds of functions.Default decision tree query function The forwarding probability of each port can be mainly obtained using the attribute information being collected into, and port selection function is to utilize each end The port information that turns provided in mouth forwarding probability and preprocessing module carrys out selection port, and by above step, above-mentioned routing is set It is standby that the first forwarding port can be determined based on default decision tree, and interest packet is forwarded from the first forwarding port, To complete the process flow of entire interest packet.
Specifically, in an embodiment of the present invention, the forward process process of data packet is by cache decision module and inquiry mould Block composition.For above-mentioned routing device by allocating cache strategy, whether the data packet of return is determined will be buffered in local, and inquire Module produces data packet by determining the inquiry for presetting interest table undetermined from which port.In addition, passing through the data returned Packet, above-mentioned routing device can measure the attribute of each packet, which can be transferred into attribute gathering module, attribute collection mould Block integrates attribute information, and is sent in the data set of offline timing update module.
Further, in an embodiment of the present invention, the main task of above-mentioned processed offline process is to being collected into online Data information carry out processed offline, and help online forwarding using result after processing.As shown in figure 11, above-mentioned processed offline stream Journey mainly may include timing update module.
Specifically, in the embodiment of the present invention, above-mentioned timing update module is mainly used for data temperature and updates and preset certainly Plan tree updates.Wherein, data temperature more new function is mainly to utilize the forwarding information Update attribute collection module being collected into online In Thermometer, to adapt to new temperature data replacement.Default decision tree more new function is to utilize default decision Tree algorithms again The new default decision tree of building, to adapt to new network environment.
The embodiment of the invention provides a kind of data forwarding methods, obtain interest packet；According to content store is prestored, prestore Interest table undetermined and prestore forwarding information table judge whether forward interest packet；If it is determined that forwarding interest packet, then obtain interest packet The corresponding port status information of corresponding Data distribution information and default port；According to port status information, Data distribution information And default decision tree, determine interest packet corresponding first forwarding port；Wherein, the first forwarding port is that forward efficiency is highest A port；Interest packet is forwarded by the first forwarding port.That is, a kind of data forwarding side that the embodiment of the present invention proposes Method, after obtaining interest packet and determining to forward interest packet, according to Data distribution information, port status information and default decision Tree is determined for forwarding the first of above-mentioned interest packet to forward port, and forwards interest packet by the first forwarding port.To sum up institute It states, the use of above-mentioned default decision tree, routing device can be made to determine forward efficiency highest first forwarding port, Jin Ertong The first forwarding port is crossed to be forwarded interest packet, so as to be effectively reduced time delay when naming data network forwarding, It ensure that the timeliness of forwarding simultaneously；Also, implement simple and convenient, convenient for universal, the scope of application is wider.
Embodiment seven
Under same inventive concept based on embodiment one to embodiment six, Figure 12 is that the routing that the embodiment of the present invention proposes is set Standby composed structure schematic diagram one, as shown in figure 12, the routing device 0 that the embodiment of the present invention proposes may include acquiring unit 01, judging unit 02, collector unit 03, decision package 04 and retransmission unit 05.
Acquiring unit 01, for obtaining interest packet.
Judging unit 02, for according to content store is prestored, prestoring undetermined after acquiring unit 01 obtains interest packet Interest table and prestore forwarding information table judge whether forward interest packet.
Collector unit 03, for according to content store is prestored, prestoring interest table undetermined in judging unit 02 and prestoring Forwarding information table judges whether after forwarding interest packet, if it is determined that forwarding interest packet, then obtain the corresponding data distribution of interest packet The corresponding port status information of information and default port.
Decision package 04, for corresponding in the acquisition corresponding Data distribution information of interest packet of collector unit 03 and default port Port status information after, according to port status information, Data distribution information and default decision tree, determine that interest packet is corresponding First forwarding port.
Retransmission unit 05 is used in decision package 04 according to port status information, Data distribution information and default decision Tree after determining interest packet corresponding first forwarding port, forwards interest packet by the first forwarding port.
In an embodiment of the present invention, further, above-mentioned judging unit 02 is specifically used for according to interest packet respectively pre- Content store is deposited, interest table undetermined is prestored and prestores and carry out query processing in forwarding information table；And if being stored in prestoring The corresponding content information of not stored interest packet in storage cavern prestores the corresponding interest information of not stored interest packet in interest table undetermined, And prestore and store the corresponding forwarding information of interest packet in forwarding information table, then determine to forward interest packet.
In an embodiment of the present invention, further, above-mentioned acquiring unit 01, is also used to according to port status information, number According to distributed intelligence and default decision tree, before determining interest packet corresponding first forwarding port, from prestoring in forwarding information table Obtain available port.
In an embodiment of the present invention, further, above-mentioned decision package 04 is specifically used for port status information sum number It is input in default decision tree according to distributed intelligence, obtains the default corresponding forwarding probability in port；And according to forwarding probability, from can With determining first forwarding port in port.
In an embodiment of the present invention, further, above-mentioned acquiring unit 01 is also used to through the first forwarding port forwarding After interest packet, the corresponding data packet of interest packet is obtained.
Above-mentioned judging unit 02 is also used to after acquiring unit 01 obtains the corresponding data packet of interest packet, according to prestoring Interest table undetermined judges whether to be forwarded data packet.
Above-mentioned decision package 04, be also used to judging unit 02 according to prestore interest table undetermined judge whether to data packet into After row forwarding, if it is determined that forwarding data packet, then basis prestores interest table undetermined and determines data packet corresponding second forwarding port.
Above-mentioned retransmission unit 05 is also used to determine data packet corresponding according to interest table undetermined is prestored in decision package 04 After two forwarding ports, data packet is forwarded by the second forwarding port.
It is the composed structure schematic diagram two for the routing device that the embodiment of the present invention proposes based on above-mentioned Figure 12, Figure 13, such as schemes Shown in 13, the routing device 0 that the embodiment of the present invention proposes can also include: storage unit 06.
Storage unit 06 prestores interest table undetermined for basis and judges whether after being forwarded to data packet, if it is determined that Data packet is forwarded, then is saved data packet to prestoring in content store.
It is the composed structure schematic diagram three for the routing device that the embodiment of the present invention proposes based on above-mentioned Figure 12, Figure 14, such as schemes Shown in 14, the routing device 0 that the embodiment of the present invention proposes can also include: updating unit 07.
Collector unit 03 is also used to obtain the corresponding forwarding attribute information of interest packet.
Updating unit 07 is used for after collector unit 03 obtains the corresponding forwarding attribute information of interest packet, according to forwarding Attribute information updates default decision tree.
In an embodiment of the present invention, further, above-mentioned updating unit 07 is also used to obtain the corresponding forwarding of interest packet After attribute information, Thermometer is prestored according to forwarding attribute information update.
Under same inventive concept based on embodiment one to embodiment six, Figure 15 is that the routing that the embodiment of the present invention proposes is set Standby composed structure schematic diagram four, as shown in figure 15, the routing device 0 that the embodiment of the present invention proposes can also include processor 08, it is stored with memory 09, the communication interface 010 of 08 executable instruction of processor, and for connecting processor 08, memory 09 And the bus 011 of communication interface 010.
In an embodiment of the present invention, above-mentioned processor 08 can be application-specific IC (Application Specific Integrated Circuit, ASIC), digital signal processor (Digital Signal Processor, DSP), digital signal processing device (Digital Signal Processing Device, DSPD), programmable logic device (ProgRAMmable Logic Device, PLD), field programmable gate array (Field ProgRAMmable Gate Array, FPGA), CPU, controller, at least one of microcontroller, microprocessor.It is to be appreciated that being set for different It is standby, can also be to be other for realizing the electronic device of above-mentioned processor function, the embodiment of the present invention is not especially limited.The road It can also include memory 09 by equipment 0, which can connect with processor 08, wherein memory 09 is for storing Executable program code, the program code include computer operation instruction, and memory 09 may include high speed RAM memory, It may further include nonvolatile memory, for example, at least two magnetic disk storages.
In an embodiment of the present invention, bus 011 for connection communication interface 010, processor 08, SIM card unit 01 with And being in communication with each other between memory 09 and these devices.
In an embodiment of the present invention, memory 09, for storing instruction and data.
Processor 08, for obtaining interest packet；According to content store is prestored, prestores interest table undetermined and prestore forwarding Information table judges whether to forward interest packet；If it is determined that forwarding interest packet, then the corresponding Data distribution information of interest packet and pre- is obtained If the corresponding port status information in port；According to port status information, Data distribution information and default decision tree, interest is determined Wrap corresponding first forwarding port；Wherein, the first forwarding port is the highest a port of forward efficiency；Pass through the first forwarding end Mouth forwarding interest packet.
In practical applications, above-mentioned memory 09 can be volatibility first memory (volatile memory), such as Arbitrary access first memory (Random-Access Memory, RAM)；Or non-volatile first memories (non- Volatile memory), for example, read-only first memory (Read-Only Memory, ROM), quick flashing first memory (flash memory), hard disk (Hard Disk Drive, HDD) or solid state hard disk (Solid-State Drive, SSD)；Or The combination of the first memory of person's mentioned kind, and instruction and data is provided to processor 08.
In addition, each functional unit in the present embodiment can integrate in one processing unit, it is also possible to each list Member physically exists alone, and can also be integrated in one unit with two or more units.Above-mentioned integrated unit both can be with Using formal implementation of hardware, can also realize in the form of software functional units.
If integrated unit is realized in the form of SFU software functional unit and is not intended as independent product and is sold or made Used time can store in a computer readable storage medium, based on this understanding, the technical solution sheet of the present embodiment The all or part of the part that contributes to existing technology or the technical solution can be with software product in other words in matter Form embodies, which is stored in a storage medium, including some instructions are used so that a meter It calculates machine equipment (can be personal computer, server or the network equipment etc.) or processor (processor) executes this implementation The all or part of the steps of example method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. is various to deposit Store up the medium of program code.
The embodiment of the invention provides a kind of routing devices, obtain interest packet；According to content store is prestored, prestore undetermined Interest table and prestore forwarding information table judge whether forward interest packet；If it is determined that forwarding interest packet, then it is corresponding to obtain interest packet The corresponding port status information of Data distribution information and default port；According to port status information, Data distribution information and Default decision tree determines interest packet corresponding first forwarding port；Wherein, the first forwarding port is forward efficiency highest one Port；Interest packet is forwarded by the first forwarding port.That is, a kind of routing device that the embodiment of the present invention proposes, is being obtained It takes interest packet and determines after forwarding interest packet, determined according to Data distribution information, port status information and default decision tree First for forwarding above-mentioned interest packet forwards port out, and forwards interest packet by the first forwarding port.In conclusion above-mentioned The use of default decision tree can make routing device determine forward efficiency highest first forwarding port, and then pass through first Forwarding port is forwarded interest packet, so as to be effectively reduced time delay when naming data network forwarding, protects simultaneously The timeliness of forwarding is demonstrate,proved；Also, implement simple and convenient, convenient for universal, the scope of application is wider.
The embodiment of the present invention provides a kind of computer readable storage medium, is stored thereon with program, is applied to routing device In, the method such as embodiment one to embodiment six is realized when which is executed by processor.
Specifically, the corresponding program instruction of one of the present embodiment data forwarding method can be stored in CD, Hard disk, on the storage mediums such as USB flash disk, when the program instruction corresponding with a kind of data forwarding method in storage medium is set by an electronics It is standby to read or be performed, include the following steps:
Obtain interest packet；
According to content store is prestored, prestore interest table undetermined and prestore forwarding information table judge whether forward interest Packet；
If it is determined that forwarding interest packet, then obtain the corresponding port shape of the corresponding Data distribution information of interest packet and default port State information；
According to port status information, Data distribution information and default decision tree, corresponding first forwarding of interest packet is determined Port；Wherein, the first forwarding port is the highest a port of forward efficiency；
Interest packet is forwarded by the first forwarding port.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, the shape of hardware embodiment, software implementation or embodiment combining software and hardware aspects can be used in the present invention Formula.Moreover, the present invention, which can be used, can use storage in the computer that one or more wherein includes computer usable program code The form for the computer program product implemented on medium (including but not limited to magnetic disk storage and optical memory etc.).
The present invention be referring to according to the method for the embodiment of the present invention, the realization of equipment (system) and computer program product Flow diagram and/or block diagram describe.It should be understood that flow diagram and/or box can be realized by computer program instructions The combination of each flow and/or block in figure and the process in implementation process schematic diagram and/or block diagram and/or box. These computer program instructions be can provide to general purpose computer, special purpose computer, Embedded Processor or other programmable datas The processor of processing equipment is to generate a machine, so that passing through computer or the processor of other programmable data processing devices The instruction of execution generate for realizing in one box of implementation process schematic diagram one process or multiple processes and/or block diagrams or The device for the function of being specified in multiple boxes.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, The manufacture of device is enabled, which realizes in implementation process schematic diagram one process or multiple processes and/or block diagrams one The function of being specified in a box or multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction that is executed on other programmable devices provide for realizing in one process of implementation process schematic diagram or multiple processes and/or The step of function of being specified in one or more blocks of the block diagram.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the scope of the present invention.

Claims (18)

1. a kind of data forwarding method, which is characterized in that the described method includes:
Obtain interest packet；
According to content store is prestored, prestores interest table undetermined and prestore forwarding information table and judge whether to forward the interest Packet；
If it is determined that forwarding the interest packet, then the corresponding Data distribution information of the interest packet and the corresponding end in default port are obtained Mouth status information；
According to the port status information, the Data distribution information and default decision tree, determine that the interest packet is corresponding First forwarding port；Wherein, first forwarding port is the highest a port of forward efficiency；
The interest packet is forwarded by first forwarding port.
2. prestoring interest undetermined the method according to claim 1, wherein the basis prestores content store It table and prestores forwarding information table and judges whether to forward the interest packet, comprising:
It content store is prestored, described prestore interest table undetermined described respectively according to the interest packet and described prestores forwarding Query processing is carried out in information table；
If described prestore the corresponding content information of the not stored interest packet in content store, described prestore in interest table undetermined The corresponding interest information of the not stored interest packet, and described prestore stores the corresponding forwarding of the interest packet in forwarding information table Information then determines to forward the interest packet.
3. the method according to claim 1, wherein described according to the port status information, the data point Cloth information and default decision tree, before determining the interest packet corresponding first forwarding port, the method also includes:
Available port is obtained in forwarding information table from described prestore.
4. according to the method described in claim 3, it is characterized in that, described according to the port status information, the data point Cloth information and default decision tree determine the interest packet corresponding first forwarding port, comprising:
The port status information and the Data distribution information are input in the default decision tree, the default end is obtained The corresponding forwarding probability of mouth；
According to the forwarding probability, first forwarding port is determined from the available port.
5. the method according to claim 1, wherein described forward the interest by first forwarding port After packet, the method also includes:
Obtain the corresponding data packet of the interest packet；
It prestores interest table undetermined according to described and judges whether to be forwarded the data packet；
If it is determined that forwarding the data packet, then interest table undetermined is prestored according to and determines corresponding second forwarding of the data packet Port；
The data packet is forwarded by second forwarding port.
6. according to the method described in claim 5, it is characterized in that, described prestore interest table undetermined according to and judge whether pair After the data packet is forwarded, the method also includes:
If it is determined that forwarding the data packet, then the data packet is saved to described and prestored in content store.
7. the method according to claim 1, wherein described forward the interest by first forwarding port After packet, the method also includes:
Obtain the corresponding forwarding attribute information of the interest packet；
Decision tree is preset according to the forwarding attribute information update.
8. the method according to the description of claim 7 is characterized in that described obtain the corresponding forwarding attribute information of the interest packet Later, the method also includes:
Thermometer is prestored according to the forwarding attribute information update.
9. a kind of routing device, which is characterized in that the routing device includes: acquiring unit, judging unit, collector unit, certainly Plan unit and retransmission unit,
The acquiring unit, for obtaining interest packet；
The judging unit, for according to content store is prestored, prestoring interest table undetermined and prestoring forwarding information table judgement Whether the interest packet is forwarded；
The collector unit, for if it is determined that forward the interest packet, then obtaining the corresponding Data distribution information of the interest packet Port status information corresponding with default port；
The decision package, for determining according to the port status information, the Data distribution information and default decision tree Interest packet corresponding first forwarding port；Wherein, first forwarding port is the highest a port of forward efficiency；
The retransmission unit, for forwarding the interest packet by first forwarding port.
10. routing device according to claim 9, which is characterized in that
The judging unit, specifically for according to the interest packet respectively it is described prestore content store, it is described prestore it is undetermined Interest table and described prestore carry out query processing in forwarding information table；And if described prestoring not stored institute in content store State the corresponding content information of interest packet, it is described prestore the corresponding interest information of the not stored interest packet in interest table undetermined, and Described prestore stores the corresponding forwarding information of the interest packet in forwarding information table, then determines to forward the interest packet.
11. routing device according to claim 9, which is characterized in that
The acquiring unit is also used to according to the port status information, the Data distribution information and default decision tree, really Before the fixed interest packet corresponding first forwarding port, available port is obtained in forwarding information table from described prestore.
12. routing device according to claim 11, which is characterized in that
The decision package, specifically for the port status information and the Data distribution information are input to described preset certainly In plan tree, the corresponding forwarding probability in the default port is obtained；And according to the forwarding probability, from the available port really Fixed first forwarding port.
13. routing device according to claim 9, which is characterized in that
The acquiring unit obtains the interest packet after being also used to forward the interest packet by first forwarding port Corresponding data packet；
The judging unit is also used to prestore interest table undetermined according to and judges whether to be forwarded the data packet；
The decision package, is also used to if it is determined that forward the data packet, then prestores according to described in interest table undetermined determines Data packet corresponding second forwarding port；
The retransmission unit is also used to forward the data packet by second forwarding port.
14. routing device according to claim 13, which is characterized in that the routing device further include: storage unit,
The storage unit judges whether after being forwarded to the data packet for prestoring interest table undetermined according to, If it is determined that forwarding the data packet, then the data packet is saved to described and prestored in content store.
15. routing device according to claim 9, which is characterized in that the routing device further include: updating unit,
The collector unit is also used to obtain the corresponding forwarding attribute information of the interest packet；
The updating unit, for presetting decision tree according to the forwarding attribute information update.
16. routing device according to claim 15, which is characterized in that
The updating unit, after being also used to obtain the corresponding forwarding attribute information of the interest packet, according to the forwarding attribute Information update prestores Thermometer.
17. a kind of routing device, which is characterized in that the routing device includes processor, to be stored with the processor executable The memory of instruction, communication interface, and the bus for connecting the processor, the memory and the communication interface, When executed, the method according to claim 1 is realized when the processor executes.
18. a kind of computer readable storage medium, is stored thereon with program, it is applied in routing device, which is characterized in that described The method according to claim 1 is realized when program is executed by processor.
CN201810339650.7A 2018-04-16 2018-04-16 Data forwarding method, routing equipment and computer storage medium Active CN110391980B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810339650.7A CN110391980B (en) 2018-04-16 2018-04-16 Data forwarding method, routing equipment and computer storage medium
PCT/CN2019/072785 WO2019200994A1 (en) 2018-04-16 2019-01-23 Data forwarding method, routing device, and computer storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810339650.7A CN110391980B (en) 2018-04-16 2018-04-16 Data forwarding method, routing equipment and computer storage medium

Publications (2)

Publication Number Publication Date
CN110391980A true CN110391980A (en) 2019-10-29
CN110391980B CN110391980B (en) 2021-11-09

Family

ID=68239257

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810339650.7A Active CN110391980B (en) 2018-04-16 2018-04-16 Data forwarding method, routing equipment and computer storage medium

Country Status (2)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117499178A (en) * 2024-01-02 2024-02-02 中国科学技术大学 Method and system for integrating IP network and ICN network

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120201169A1 (en) * 2011-02-05 2012-08-09 Force 10 Networks, Inc. Method & apparatus for provisioning a network switch port
US20130060962A1 (en) * 2011-09-01 2013-03-07 Futurewei Technologies, Inc. Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network
CN103841018A (en) * 2012-11-26 2014-06-04 华为技术有限公司 Content centric network multiport forwarding method and router
WO2015048773A2 (en) * 2013-09-30 2015-04-02 Northeastern University System and method for joint dynamic forwarding and caching in content distribution networks
CN104737505A (en) * 2013-02-05 2015-06-24 华为技术有限公司 Routing method based on cache and route node
US20160087881A1 (en) * 2013-06-08 2016-03-24 Huawei Technologies Co., Ltd. Method, apparatus, and system for routing and forwarding
CN106534360A (en) * 2016-12-13 2017-03-22 重庆大学 Content centric network routing method based on software definition
CN106878310A (en) * 2017-02-22 2017-06-20 吉林大学 A kind of method of real-time streaming data distribution under name data network
CN107248956A (en) * 2017-06-05 2017-10-13 北京邮电大学 A kind of method for routing and device of information centre's network
US20180097908A1 (en) * 2016-10-03 2018-04-05 Cisco Technology, Inc. Cache management on high availability routers in a content centric network

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120201169A1 (en) * 2011-02-05 2012-08-09 Force 10 Networks, Inc. Method & apparatus for provisioning a network switch port
US20130060962A1 (en) * 2011-09-01 2013-03-07 Futurewei Technologies, Inc. Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network
CN103841018A (en) * 2012-11-26 2014-06-04 华为技术有限公司 Content centric network multiport forwarding method and router
CN104737505A (en) * 2013-02-05 2015-06-24 华为技术有限公司 Routing method based on cache and route node
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
US20180097908A1 (en) * 2016-10-03 2018-04-05 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
CN106534360A (en) * 2016-12-13 2017-03-22 重庆大学 Content centric network routing method based on software definition
CN106878310A (en) * 2017-02-22 2017-06-20 吉林大学 A kind of method of real-time streaming data distribution under name data network
CN107248956A (en) * 2017-06-05 2017-10-13 北京邮电大学 A kind of method for routing and device of information centre's network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117499178A (en) * 2024-01-02 2024-02-02 中国科学技术大学 Method and system for integrating IP network and ICN network

Also Published As

Publication number Publication date
WO2019200994A1 (en) 2019-10-24
CN110391980B (en) 2021-11-09

Similar Documents

Publication Publication Date Title
CN104756449B (en) From the method for node and Content owner's transmission packet in content center network
CN105049254B (en) Data buffer storage replacement method based on content rating and popularity in a kind of NDN/CCN
CN107786620B (en) A kind of method, terminal and server obtaining resource
CN103597787B (en) Terminal, control device, communication means, communication system, communication module and information processor
CN109117275B (en) Account checking method and device based on data slicing, computer equipment and storage medium
CN104660507B (en) The control method and device of forwarding data flow routing
CN110012106A (en) A kind of coordination caching method, apparatus and system based on edge calculations
KR101942566B1 (en) Method for transmitting and caching information data in secure surveilance network, recordable medium, apparatus for caching information data in secure surveilance network, and secure surveilance network system
CN107404530A (en) Social networks cooperation caching method and device based on user interest similarity
CN108366089B (en) CCN caching method based on content popularity and node importance
CN104917659B (en) A kind of mapping method of virtual network based on virtual network connection performance
CN105429879A (en) Flow table item querying method, flow table item querying equipment and flow table item querying system
CN108282508A (en) Determination method and device, information-pushing method and the device in geographical location
CN110417662A (en) A kind of name data network transmission method towards wisdom building
CN108710629A (en) Top-k query method and system based on name data network
CN103905538A (en) Neighbor cooperation cache replacement method in content center network
CN113301071A (en) Network source returning method, device and equipment
CN115643210A (en) Control data packet sending method and system
CN115361333B (en) Network cloud fusion information transmission method based on QoS edge self-adaption
CN105653473A (en) Cache data access method and device based on binary identification
CN113328953B (en) Method, device and storage medium for network congestion adjustment
CN109600326A (en) Data or method, node and the system of message forwarding
CN109067744A (en) Acl rule processing method, device and communication equipment
CN110391980A (en) A kind of data forwarding method, routing device and computer storage medium
CN108401040A (en) Content receiving method, content sending method, device and system for NDN

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