CN105704032A - Interest packet forwarding method and apparatus - Google Patents
Interest packet forwarding method and apparatus Download PDFInfo
- Publication number
- CN105704032A CN105704032A CN201610227066.3A CN201610227066A CN105704032A CN 105704032 A CN105704032 A CN 105704032A CN 201610227066 A CN201610227066 A CN 201610227066A CN 105704032 A CN105704032 A CN 105704032A
- Authority
- CN
- China
- Prior art keywords
- path
- time delay
- router node
- interest bag
- target interest
- 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
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/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- 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/24—Multipath
Abstract
The embodiment of the invention discloses an interest packet forwarding method and apparatus, which are applicable to router nodes. The method comprises receiving a target interest packet sent by a client, determining whether a determined forwarding path for forwarding the target interest packet to a response router node corresponding to the target interest packet exist currently, if yes, forwarding the target interest packet to the response router node through the forwarding path, if no, if yes, forwarding the target interest packet to the response router node through each forwarding path of at least two forwarding paths, receiving and storing the time delay, of the response router node, aimed at the target interest packet and fed back from each forwarding path, determining the forwarding path with shortest time delay stored as the forwarding path of the response router node for forwarding the target interest packet. The forwarding path with shortest time delay for forwarding the target interest packet is determined and used to forward the target interest packet, thereby improving interest packet forwarding efficiency.
Description
Technical field
The present invention relates to Internet technical field, particularly to a kind of interest package transmitting method and device。
Background technology
Currently, the Internet has become as the technology and industry that the present affects the most in the world, growth is the fastest, market potential is big。The demand of Internet user is evolved to the information repeated accesses of host-to-network from the communication between main frame。User is concerned with information rather than the storage position of information。But present ICP/IP protocol (TransmissionControlProtocol/InternetProtocol, TCP/IP) framework but cannot adapt to the development of application demand。In order to solve these problems up hill and dale, researcheres devise a kind of brand-new Internet architecture。The Typical Representative of information centre's network (Information-centricNetworking, referred to as ICN) this thought just, it is thought the most promising a kind of scheme in numerous Future Internet framework by everybody just gradually。
It is different from traditional based on IP (InternetProtocol, Internet protocol) oriented Internet Architecture that carries out data transmission of address, ICN architectural framework is centered by user's content of interest or information, is devoted to the content eel-like figure Method of Spreading Design as Future Internet network architecture。Name data network (NamedDataNetworking, referred to as NDN) is a kind of Typical Representative scheme of ICN, and NDN, owing to routeing with content name completely, more can embody the feature of information centre。
In NDN, it is necessary to the key technical problem of research includes interest bag and forwards, the request that interest bag is similar in traditional IP client and sends, interest bag carries a name, the packet corresponding by name identification。Best in existing NDN forward (BestRoute) method be Application comparison extensively and the retransmission method of comparison basis。The state of NDN router node interface (Face) is normal, unknown and fault three kinds, in BestRoute method, the interest bag that router node receives, it is transmitted to all at FIB (ForwardingInformationBase, Forwards Forwarding table) name prefix matching and the forward router node being in normal condition or be in the router node of unknown state of sorting in table, ignore failed router node。Wherein, ordering rule is according to conventional router node performance Testing index, sorts from small to large。The method updates delayed due to router node state, causes that the number of times repeating to forward interest bag substantially increases, thus reducing the efficiency that interest bag forwards。
Summary of the invention
The purpose of the embodiment of the present invention is in that to provide a kind of interest package transmitting method and device, it is possible to improve the efficiency that interest bag forwards。
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of interest package transmitting method, be applied to router node, wherein, described router node be previously stored with at least two forward-path corresponding with target interest bag；Described method includes:
Receive the target interest bag that client sends；
Judge that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag；
If it does, described target interest bag is sent to described response router node by described forward-path；
If it does not, described target interest bag is sent to described response router node respectively through each forward-path in described at least two forward-path；Receive and store the time delay for described target interest bag that described response router node feeds back from each forward-path；By forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with the operating procedure of the target interest bag that described reception client sends。
It is also preferred that the left described reception store the time delay for described target interest bag that described response router node feeds back from each forward-path, including:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
It is also preferred that the left described reception store the time delay for described target interest bag that described response router node feeds back from each forward-path, including:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
It is also preferred that the left described described target interest bag is sent to by described forward-path described response router node after, described method also includes:
Receive and store the time delay that described response router node feeds back from described forward-path；
When the described response router node of storage arrives predetermined number for the time delay quantity that described forward-path feeds back, utilize the neutral net trained, calculate the prediction time delay being sent described target interest bag by described forward-path to described response router node；
According to described prediction time delay and default second network timeout value, it is determined that send the forward-path of described interest bag to described response router node。
It is also preferred that the left described according to described prediction time delay and preset the second network timeout value, it is determined that to described response router node send described target interest bag forward-path, including:
Judge described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than preset first threshold value；
If it is, current forward-path is defined as sending to described response router node the forward-path of described target interest bag；
If not, judge described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than default Second Threshold, if, by sorting, the most front time delay is stored in the last of time delay table, by forward-path corresponding for time delay the most front for currently stored time Yanzhong sequence, it is determined that for sending the forward-path of described target interest bag to described response router node。
Preferably, described by forward-path corresponding for time delay the most front for currently stored time Yanzhong time delay sequence, be defined as to described response router node send described target interest bag forward-path after, described described target interest bag is sent to by described forward-path described response router node after, described method also includes:
Again receive and store the time delay that described response router node feeds back from described forward-path；
Judge described time delay is with whether the described ratio presetting the second network timeout value is not more than described first threshold；
If it is, current forward-path is defined as sending to described response router node the forward-path of described target interest bag；
If it does not, delete currently stored all time delays。
It is also preferred that the left when the ratio of described prediction time delay and described default second network timeout value is more than default Second Threshold, described method also includes:
Delete currently stored all time delays。
For reaching above-mentioned purpose, the embodiment of the invention also discloses a kind of interest packet forwarding apparatus, be applied to router node, described device includes:
Memory module, for being previously stored with at least two forward-path corresponding with target interest bag；
First receiver module, for receiving the target interest bag that client sends；
Judge module, for judging that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag；
First sending module, for the judged result at judge module for depositing in case, is sent to described response router node by described target interest bag by described forward-path；
Second sending module, is in non-existent situation for the judged result at judge module, respectively through each forward-path in described at least two forward-path, described target interest bag is sent to response router node；
Second receiver module, for receiving and store the time delay for described target interest bag that described response router node feeds back from each forward-path；
First determines module, for by forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with the first receiver module。
It is also preferred that the left described second receiver module specifically for:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
It is also preferred that the left described second receiver module specifically for:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
It is also preferred that the left after described first sending module, described device also includes:
3rd receiver module, for receiving and store the time delay that described response router node feeds back from described forward-path；
Computing module, for when the described response router node of storage arrives predetermined number for the time delay quantity that described forward-path feeds back, utilize the neutral net trained, calculate the prediction time delay being sent described target interest bag by described forward-path to described response router node；
Second determines module, for according to described prediction time delay and default second network timeout value, it is determined that send the forward-path of described target interest bag to described response router node。
It is also preferred that the left described second determines that module includes:
First judges submodule, for judging described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than preset first threshold value；
First determines submodule, for when described first judges submodule judged result for being, current forward-path being defined as sending to described response router node the forward-path of described target interest bag；
Second judges submodule, for when described first judges that submodule judges the described prediction time delay ratio with described default second network timeout value more than preset first threshold value, it is judged that described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than default Second Threshold；
Second determines submodule, for when described second judges submodule judged result for being, by sorting, the most front time delay is stored in the last of time delay table, by forward-path corresponding for time delay the most front for currently stored time Yanzhong sequence, it is determined that for sending the forward-path of described target interest bag to described response router node。
It is also preferred that the left described second determines that module also includes:
Receive submodule, for described by forward-path corresponding for time delay the most front for time delay sequence in Yanzhong time currently stored, be defined as to described response router node send described target interest bag forward-path after, described described target interest bag is sent to by described forward-path described response router node after, again receive and store the time delay that described response router node feeds back from described forward-path；
Described first judges submodule, is additionally operable to judge time delay that described reception submodule receives is with whether the described ratio presetting the second network timeout value is not more than described first threshold；
First deletes submodule, for judging that when described first the ratio of time delay that submodule judges that described reception submodule receives and described default second network timeout value is more than described first threshold, deletes currently stored all time delays。
It is also preferred that the left described second determines that module also includes:
Second deletes submodule, for when described second judges that submodule judged result is no, deleting currently stored all time delays。
As seen from the above technical solution, the embodiment of the present invention provide a kind of interest package transmitting method and device, be applied to router node, wherein, described router node be previously stored with at least two forward-path corresponding with target interest bag；Method includes: receive the target interest bag that client sends；Judge that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag；If it does, described target interest bag is sent to described response router node by described forward-path；If it does not, described target interest bag is sent to response router node respectively through each forward-path in described at least two forward-path；Receive and store the time delay for described target interest bag that described response router node feeds back from each forward-path；By forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with the operating procedure of the target interest bag that described reception client sends。
The technical scheme that the application embodiment of the present invention provides, the determined time delay to the forward-path of response router node transmission target interest bag is fewer, therefore, during to response router node transmission target interest bag, target interest bag is sent by determined forward-path, decrease the time that interest bag forwards, simultaneously, compared with the existing technology, the state of router node need not be updated, it is to avoid the repeating of interest bag forwards, and further decreases the time that interest bag forwards, thus, improve the efficiency that interest bag forwards。
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the premise not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings。
The schematic flow sheet of a kind of interest package transmitting method that Fig. 1 provides for the embodiment of the present invention；
The schematic flow sheet of the another kind of interest package transmitting method that Fig. 2 provides for the embodiment of the present invention；
The structural representation of a kind of interest packet forwarding apparatus that Fig. 3 provides for the embodiment of the present invention；
The structural representation of the another kind of interest packet forwarding apparatus that Fig. 4 provides for the embodiment of the present invention。
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments。Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain under not making creative work premise, broadly fall into the scope of protection of the invention。
In order to solve prior art problem, embodiments provide a kind of interest package transmitting method and device。A kind of interest the package transmitting method first below embodiment of the present invention provided is introduced。
It should be noted that, the embodiment of the present invention is preferably applied to router node, router node is connected with client communication, router node mentioned here is the router node not storing packet corresponding to target interest bag, it is understandable that, if the packet that router node storage target interest bag is corresponding, then target interest bag will not be forwarded by this router node, target interest bag can be responded, packet corresponding for target interest bag is sent to client along the forward-path of target interest bag。
Router node is previously stored with at least two forward-path corresponding with target interest bag。It will be appreciated by persons skilled in the art that only one of which forward-path, it is prior art that router node sends target interest bag to response router node, and router node can only send target interest bag from this forward-path to response router node。In actual applications, client sends request to router node, router node receives the request of response router node, router node prestores at least two forward-path corresponding with target interest bag, these forward-paths are can to prestore according to routing mechanism in communication network, when the request receiving target interest bag, router node can call the forward-path information of storage, forwards this target interest bag according to forward-path。For the request that client is different, forward-path is possible identical is likely to difference, so, the forward-path described in the embodiment of the present invention is the forward-path for identical target interest bag。Router node mentioned here, is connect the equipment of each LAN, wide area network in the Internet, applies to the equipment of the method that the embodiment of the present invention provides, for instance, it is possible to it is physical host。
It should be noted that, above-mentioned described router node is the router node in NDN, NDN is a kind of brand-new network architecture centered by content and information, to the topmost change that the name of each content is NDN, NDN forwards interest bag to depend on name rather than the IP address of interest bag, in NDN, at least two forward-path corresponding with target interest bag in router node is stored in fib table, the forwarding information of fib table storage router node, it is mainly used in the forwarding of router node, is similar to the routing table in IP network。
The schematic flow sheet of a kind of interest package transmitting method that Fig. 1 provides for the embodiment of the present invention, comprises the steps:
S101: receive the target interest bag that client sends。
It will be understood by those skilled in the art that, client sends target interest bag to router node, router node is without packet corresponding to the target interest bag that client is requested, then forward this request to other router nodes, specifically it is forwarded to which router node, it is possible to determine according to the forward-path of router node storage。If router node storage has the packet that target interest bag is corresponding, then can receive the request for target interest bag of the response router node。It is understood that in actual applications, the packet of different router node storages is likely to have part identical, but the packet that will not store is identical。The target interest bag that reception client mentioned here sends, refers to identical interest bag。
S102: judge that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag, if it does, perform S103, if it does not, perform S104。
It should be noted that, in actual applications, an interface message can be increased after each forward-path in fib table, this interface message is properly termed as Stat interface, it is possible to by the information of the Stat interface of the forward-path currently determined for presetting mark, and default mark can be the combination in any of numeral, letter, word or numeral, letter and word, such as, default mark can be 0, it is also possible to for A, it is also possible to for A1。It is understood that type and the type presetting mark for Stat interface message corresponding to other forward-paths of target interest bag are identical。Default mark can by router node identification, and for target interest bag, information is that the Stat interface presetting mark only exists one。Judge currently whether there is the forward-path determined, namely judge that currently whether there is information is preset the Stat interface of mark。
S103: described target interest bag is sent to described response router node by described forward-path。
It will be appreciated by persons skilled in the art that there is the forward-path determined, illustrate that router node has been directed towards the forward-path that target interest bag is determined, the information that namely there is Stat interface is preset the forward-path of mark。
S104: described target interest bag is sent to described response router node respectively through each forward-path in described at least two forward-path。
There is currently no the forward-path determined, illustrate that the information being absent from Stat interface is preset the forward-path of mark, it needs to be determined that forward-path, it is possible to respectively through each forward-path at least two forward-path, target interest bag is sent to response router node。Assume, article two, forward-path respectively router node A-B-C-F, A-B-D-E-F, target interest bag is sent to response router node F, router node A by router node B and C and by router node B, D and C, target interest bag is sent to response router node F by router node A。
S105: receive and store the time delay for described target interest bag that described response router node feeds back from each forward-path。
Concrete, receive and store the time delay for described target interest bag that described response router node feeds back from each forward-path, it is possible to including:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
Concrete, described reception also stores the time delay for described target interest bag that described response router node feeds back from each forward-path, it is possible to including:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
It will be understood by those skilled in the art that, time delay mentioned here is to forward target interest bag to receive the interval of packet corresponding to target interest bag sent from response router node to router node from router node to response router node, assume that forward-path has four, so, router node can receive and store four delay data。
In actual applications, router node will in default first network timeout value, the time delay received is defined as the time delay of the forward-path of correspondence, if router node is in default first network timeout value, it is not received by the time delay for this forward-path of response router node feedback, then default first network timeout value is defined as the time delay of this forward-path。Judge in default first network timeout value, if receive the time delay of feedback, it is possible to reduce the time waiting time delay。
It should be noted that, in actual applications, all time delays can be stored in a time delay table, time delay and forward-path one_to_one corresponding, time delay sequence from small to large is sequentially stored in time delay table, then according to certain rule, the information of Stat interface corresponding to forward-path is configured, such as, the information of Stat interface corresponding for forward-path the most front for time delay sequence can be set to 0, the information of Stat interface corresponding for the forward-path of time delay sequence second is set to 1, according to the size of time delay, sets gradually the information of Stat interface；The information of Stat interface corresponding for forward-path the most front for time delay sequence can also be set to A, the information of Stat interface corresponding for the forward-path of time delay sequence second is set to B, according to the size of time delay, sets gradually the information of Stat interface。It should be noted that the information of the Stat interface arranged according to certain rule, in these information, the information of the Stat interface that the most front forward-path of time delay sequence is corresponding is for presetting mark, and this presets the default mark mentioned in mark and S102 is identical default mark。When again receiving target interest bag, router node is capable of identify that this presets mark, and the information to Stat interface is preset forward-path corresponding to mark and sent target interest bag。
S106: by forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with S101。
It will be appreciated by persons skilled in the art that the forward-path currently determined in S102 can be the minimum forward-path of time delay mentioned here。The information of the Stat interface that the minimum forward-path of current time delay is corresponding is for presetting mark, when again receiving target interest bag, target interest bag is sent target interest bag by this forward-path, namely sends target interest bag to the forward-path that the information of Stat interface is default mark。
It should be noted that, in actual applications, the time delay that the time Yanzhong of storage is minimum likely can exist multiple, because these time delays are stored in time delay table, the forward-path that the minimum time delay that stores at first in table is corresponding can be will be stored in, it is defined as sending to described response router node the forward-path of target interest bag, is set to the information of Stat interface corresponding for this forward-path preset mark。If the identical time delay in time Yanzhong of storage has multiple, the time delay that identical time Yanzhong stores at first is defined as the time delay that time these, Yanzhong is minimum, such as, the minimum time delay of storage is 2 seconds, and having three time delays in time delay table is 2 seconds, minimum time delay can be defined as by store at first 2 seconds, the information of Stat interface corresponding for this time delay is set to 0；The time delay first stored second, it is determined that be second few time delay, the information of Stat interface corresponding for this time delay be set to 1, the time delay that will finally store, it is determined that be the 3rd few time delay, the information of Stat interface corresponding for this time delay is set to 2。
It should be noted that, response router node response target interest bag, packet corresponding for target interest bag is sent to client along the forward-path of target interest bag, such as, the forward-path of target interest bag sequentially passes through router node A-B-C-D-E and arrives response router node, so, the return path of packet corresponding for target interest bag is sequentially passed through routing node E-D-C-B-A and arrives client by response router node。
Apply embodiment illustrated in fig. 1 of the present invention, the determined time delay to the forward-path of response router node transmission target interest bag is fewer, therefore, during to response router node transmission target interest bag, target interest bag is sent by determined forward-path, decrease the time that interest bag forwards, simultaneously, compared with the existing technology, the state of router node need not be updated, it is to avoid the repeating of target interest bag forwards, and further decreases the time that interest bag forwards, thus, improve the efficiency that interest bag forwards。
The schematic flow sheet of the another kind of interest package transmitting method that Fig. 2 provides for the embodiment of the present invention, comprises the steps:
S101: receive the target interest bag that client sends。
S102: judge that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag, if it does, perform S103, if it does not, perform S104。
S103: described target interest bag is sent to described response router node by described forward-path。
S104: described target interest bag is sent to described response router node respectively through each forward-path in described at least two forward-path。
S105: receive and store the time delay for described target interest bag that described response router node feeds back from each forward-path。
Concrete, receive and store the time delay for described target interest bag that described response router node feeds back from each forward-path, it is possible to including:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
Concrete, described reception also stores the time delay for described target interest bag that described response router node feeds back from each forward-path, it is possible to including:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
S106: by forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with S101。
S107: receive and store the time delay that described response router node feeds back from described forward-path；
It should be noted that the time delay received can be stored in after the time delay that forward-path described in time delay table is corresponding, it is also possible to be stored in prediction time delay table。If the time delay received is stored in prediction time delay table, it was predicted that the time delay stored at first in time delay table is the time delay of the corresponding forward-path of S105 storage, and the time delay received by S107 is stored in prediction time delay table。
It will be understood by those skilled in the art that, S103 exists the forward-path determined, illustrate to have stored time delay table at router node, the information of Stat interface corresponding to forward-path is set according to the time delay in time delay table, wherein, for presetting mark, namely there is the forward-path determined in the information of the Stat interface of existence anduniquess。
S108: when the described response router node of storage arrives predetermined number for the time delay quantity that described forward-path feeds back, utilize the neutral net trained, calculate the prediction time delay being sent described target interest bag by described forward-path to described response router node。
It should be noted that, the time delay quantity that the response router node of storage feeds back for determined forward-path arrives predetermined number, concrete mode can be receive the target interest bag that client sends, target interest bag is sent to response router node from described forward-path, receiving the time delay fed back, so circulation reaches predetermined number until the time delay that this forward-path of router node storage is corresponding。
It will be understood by those skilled in the art that, predetermined number time delay mentioned here is send target interest bag from described forward-path, the time delay of response router node feedback, one of them time delay of the time delay of predetermined number is the time delay received to response router node transmission target interest bag from this forward-path of storage in S105, the time delay received from the forward-path determined mentioned here reaches predetermined number, is that the time delay received from same forward-path reaches predetermined number。
Time delay is the factor of the most critical of reflection interest bag forwarding performance quality, and the forwarding performance of interest bag in NDN is had very big meaning by latency prediction。Neutral net is similar to people's cerebral nervous system, is the structure of a kind of human brain neural network of imitation and working mechanism and the data model set up, generally can be divided into input layer, output layer and hidden layer three layers structure。Except input layer, a lot of neurons (being called this neuronic input neuron) of each neuron of neutral net and its front layer link together, and each connect a corresponding weight。Each neuronic output is determined by inputting sum, threshold value and three key elements of transmission function (excitation function)。The neuron number of neutral net can have a lot, and whole network storage information capacity can be very huge so that neutral net has very strong unascertained information disposal ability。In input INFORMATION OF INCOMPLETE, inaccurate or ambiguous situation, neutral net still can the complete image of association's things of being present in memory, the pattern simply entered is close to training sample, and neutral net just can provide correct inference result。Neutral net, as the nonlinear dynamic system of a kind of large-scale parallel, has the ability of stronger process nonlinear problem, thus, prediction shows good application prospect。
Prediction Time Delay Model in the NDN that the embodiment of the present invention provides is:
Dh=k1·D1+k2·D2+k3·D3
Wherein:
D1=D0-k4·t+k5·sin(k6·t)+rand1
D2=k7·D1+k8·f1(b1,T1)+rand2
D3=k9·sin(k10·t)·f2(b2,T2)+rand3
Wherein, D0For the initial value of time delay, D1Considering NDN caching mechanism, time delay can be on a declining curve within a period of time, but still can be subject to the change of client terminal quantity in NDN and have certain fluctuation not affecting overall trend。D2Consider that increasing suddenly of the client terminal quantity in NDN causes that time delay steeply rises, and at short notice, time delay recovers again normal。D3Considering the existence of caching mechanism in NDN, packet is likely to change buffer memory place suddenly, causes that Delay Variation is saltus step。DhFor mixed model, by D1-D3Random mixing；T is the time, f1For the function of sudden change, f2For the function of saltus step, b1Function f for sudden change1Width, b2Function f for saltus step2Width, T1Function f for sudden change1Cycle, T2Function f for saltus step2Cycle, rand is random function, k1-k10Parameter according to time t change, it is ensured that the randomness of Delay Variation。
In NDN, pre-set error as required and neutral net is trained by parameter, when the time delay of neutral net output is in range of error, the neutral net that then this neutral net has trained, the contrast reasonable neutral net of prediction effect, the neutral net selecting delay performance best carries out latency prediction as the neutral net trained。Neutral net in the embodiment of the present invention can be BP (BackPropagation, feedforward) neutral net, recursion type neutral net such as Elman neutral net, Elman neutral net is a kind of typical local regression network (globalfeedforwardlocalrecurrent), and Elman neutral net can be regarded as a feedforward neural network with local mnemon and local feedback link。The input quantity of neural network input layer is equal with predetermined number, and namely the input quantity of the input layer of neutral net is how many, and predetermined number is how many。The time delay of predetermined number is input to neutral net, prediction time delay can be calculated。In actual applications, it is possible to choose BP neutral net, it is assumed that the input layer unit selecting BP neutral net is 5, single Hidden unit is 10, and output unit is 1。
In NDN, when the time delay for described forward-path of storage arrives predetermined number, if again receiving the time delay of current forward-path, for following two situation, store this time delay:
If the time delay that S107 receives is stored in time delay table, it is possible to the time delay that the time Yanzhong that current forward-path is corresponding receives at first is deleted, and the time delay received is stored in time delay table, or is stored in the last of time delay corresponding to current forward-path；
If the time delay that S107 receives is stored in prediction time delay table, it is possible to the time delay received at first in prediction time delay table is deleted, the time delay received is stored in time delay table, or the time delay received can be stored in prediction time delay table last。
When utilizing the neutral net trained to carry out latency prediction, it is possible to choose the last received time delay equal with neural network input layer quantity in time delay table or prediction time delay table and be input to neutral net。
S109: according to described prediction time delay and default second network timeout value, it is determined that send the forward-path of described target interest bag to described response router node。
Concrete, according to described prediction time delay and default second network timeout value, determine the forward-path sending described target interest bag to described response router node, it can be determined that described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than preset first threshold value；
If it is, current forward-path is defined as sending to described response router node the forward-path of described target interest bag；
If not, judge described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than default Second Threshold, if, by sorting, the most front time delay is stored in the last of time delay table, by forward-path corresponding for time delay the most front for currently stored time Yanzhong sequence, it is determined that for sending the forward-path of described target interest bag to described response router node。
Concrete, when the ratio of described prediction time delay and described default second network timeout value is more than default Second Threshold, it is also possible to delete currently stored all time delays。
Concrete, described by forward-path corresponding for time delay the most front for currently stored time Yanzhong time delay sequence, be defined as to described response router node send described target interest bag forward-path after, described described target interest bag is sent to by described forward-path described response router node after, it is also possible to again receive and store the time delay that described response router node feeds back from described forward-path；
Judge described time delay is with whether the described ratio presetting the second network timeout value is not more than described first threshold；If it is, current forward-path is defined as sending to described response router node the forward-path of described target interest bag；
If it does not, delete currently stored all time delays。
It will be understood by those skilled in the art that, presetting the second network timeout value is the interval pre-set, and this interval is send target interest bag to receive the interval receiving target interest bag of response router node feedback to router node from router node to response router node。It should be noted that first threshold is less than Second Threshold, Second Threshold is not more than 1。
If prediction time delay and the ratio presetting the second network timeout value are not more than preset first threshold value, illustrate that the time delay sending target interest bag again by current forward-path is smaller, next time receives target interest bag, using the current forward-path forward-path as target interest bag。In the prior art, on a forward-path, send interest bag always, until time delay exceedes default second network timeout value, change a forward-path again, but the shortcoming of this method be in that to preset the second network timeout value set general will not be too little in order to what meet that demand arranges, when being not less than default second network timeout value Deng the time delay responding router node feedback, network is likely to block, and reduces interest bag forward efficiency。
When the ratio of prediction time delay and default second network timeout value is more than preset first threshold value, and during less than default Second Threshold, by sorting, the most front time delay is stored in the last of time delay table, by forward-path corresponding for time delay the most front for currently stored time Yanzhong sequence, it is determined that for sending the forward-path of described target interest bag to described response router node。In actual applications, it is possible to by time delay table, the most front time delay that sorts is stored in the last of time delay table, it is possible to understand that the time delay for this forward-path is maximum, it is minimum that the forward-path of time delay sequence second can be understood as current time delay。
In NDN, change forward-path and need to reset the information of Stat interface, before the information of Stat interface corresponding to forward-path before being changed by current forward-path is set to not change forward-path, the Stat interface message that the time delay last forward-path of sequence is corresponding, is set to the Stat interface message of the forward-path changed to preset mark。Assume, the information of the Stat interface that forward-path before replacing is corresponding is 0, the information of the Stat interface that the forward-path that changes to is corresponding is 1, the Stat interface message that the current time delay last forward-path of sequence is corresponding is 6, after changing path, the Stat interface message of the forward-path changed to is 0, the information of the Stat interface that forward-path before replacing is corresponding is 6, the interface message of other forward-paths is moved forward successively, such as, before changing path, the interface message having forward-path corresponding is 3, after changing path, the Stat interface message that this forward-path is corresponding is 2。When again receiving target interest bag, router node can send target data bag to the forward-path that the information of Stat interface is 0 correspondence, namely sends target interest bag to the forward-path that Stat interface message is default mark。
It will be understood by those skilled in the art that, when again receiving and store the time delay that described response router node feeds back from described forward-path, judge whether time delay and the ratio presetting the second network timeout value are not more than first threshold, do not utilize the neural computing prediction time delay trained, when time delay is not more than first threshold with the ratio presetting the second network timeout value, current forward-path is defined as sending to response router node the forward-path of described target interest bag, current forward-path time delay is smaller, this forward-path will not be congested, the forward efficiency of target interest bag can be improved。
In actual applications, when router node sends target interest bag from the forward-path changed to response router node, not arriving predetermined number when receiving the response router node time delay quantity for the forward-path feedback changed to, the time delay received is stored by router node；When receiving the response router node time delay quantity for the forward-path feedback changed to and arriving predetermined number, the neural computing trained is utilized to go out to predict time delay, judge whether prediction time delay and the ratio presetting the second network timeout value are not more than preset first threshold value, if be not more than, current forward-path is defined as sending to response router node the forward-path of described target interest bag, if not, judge described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than default Second Threshold, if, by sorting, the most front time delay is stored in the last of time delay table, by forward-path corresponding for time delay the most front for currently stored time Yanzhong sequence, it is defined as sending the forward-path of described target interest bag to described response router node, if not, delete currently stored all time delays。
It should be noted that, in NDN, described by forward-path corresponding for time delay the most front for currently stored time Yanzhong time delay sequence, be defined as to described response router node send described target interest bag forward-path after, described described target interest bag is sent to by described forward-path described response router node after, when the time time delay receiving target interest bag from this forward-path again receiving client feedback, when the S107 time delay received is stored in time delay table, the time delay that will again receive from this forward-path, it is stored in after the time delay that this forward-path is corresponding。When the S107 time delay received is stored in prediction time delay table, if router node only has a prediction time delay table, after changing forward-path, need to delete the time delay in prediction time delay table, because sending target interest bag through different forward-paths, the time delay fed back is different, if the not time delay of storage in deletion prediction time delay table, can affect the result of neural network prediction。If, the prediction time delay table that router node storage is corresponding with forward-path quantity, after changing forward-path, time delay is stored in the prediction time delay table that forward-path is corresponding。After changing path, it was predicted that time delay table not only stores the time delay again received from this forward-path, in addition it is also necessary to store the time delay that S105 this forward-path received is corresponding。It should be noted that mentioned here again, refer to and change the first time after forward-path。
It will be appreciated by persons skilled in the art that and receive the time delay of target interest bag with the ratio presetting the second network timeout value more than first threshold when what receive response router node feedback from this forward-path, delete currently stored all time delays。It should be noted that, all time delays that deletion mentioned here is currently stored, if the time delay that S107 receives is stored in time delay table, need to delete all time delays in time delay table, if the time delay that S107 receives is stored in prediction time delay table, need to delete all of time delay in time delay table and prediction time delay table, if router node has multiple prediction time delay tables, it is necessary to delete the time delay in all prediction time delay tables。
In NDN, while deleting currently stored all time delays, the information also needing to be disposed as the information of all Stat interfaces the Stat interface corresponding with the forward-path of time delay sequence second is identical, Stat interface message corresponding to forward-path assuming time delay sequence second is 1, so, all Stat interface messages are disposed as 1。Because all time delays of storage are deleted, the information of Stat interface is also all identical, router node receives the target interest bag that client sends next time, cannot judge to send target interest bag from any bar forward-path, there is no the information of Stat interface for presetting mark, it is absent from the forward-path determined, it is necessary to repeat to determine the path of interest bag, namely repeat S104～S106。
It will be appreciated by persons skilled in the art that when the ratio of prediction time delay and default second network timeout value is more than default Second Threshold, delete currently stored all time delays。It should be noted that, all time delays that deletion mentioned here is currently stored, if the time delay that S107 receives is stored in time delay table, need to delete all time delays in time delay table, if the time delay that S107 receives is stored in prediction time delay table, need to delete all of time delay in time delay table and prediction time delay table, if router node has multiple prediction time delay tables, it is necessary to delete the time delay in all prediction time delay tables。In NDN, while deleting currently stored time delay, the information also needing to be disposed as the information of all Stat interfaces the Stat interface corresponding with the forward-path of time delay sequence second is identical, assume, the information of the Stat interface corresponding to forward-path of time delay sequence second is 1, so, the information of all Stat interfaces is disposed as 1。Because all time delays of storage are deleted, the information of Stat interface is also all identical, router node receives the target interest bag that client sends next time, cannot judge to send target interest bag from any bar forward-path, there is no the information of Stat interface for presetting mark, it is absent from the forward-path determined, it is necessary to repeat to determine the path of interest bag, namely repeat S104～S106。
Apply embodiment illustrated in fig. 2 of the present invention, the determined time delay to the forward-path of response router node transmission target interest bag is fewer, therefore, during to response router node transmission target interest bag, target interest bag is sent by determined forward-path, decrease the time that interest bag forwards, simultaneously, compared with the existing technology, the state of router node need not be updated, it is to avoid the repeating of target interest bag forwards, and further decreases the time that interest bag forwards, thus, improve the efficiency that interest bag forwards。
Corresponding with said method embodiment, the embodiment of the present invention also provides for a kind of interest packet forwarding apparatus。
Fig. 3 determines the structural representation of device for a kind of interest bag forward-path that the embodiment of the present invention provides, it is possible to include memory module the 300, first receiver module 301, judge module the 302, first sending module the 303, second sending module the 304, second receiver module 305 and first determines module 306。
Memory module 300, for being previously stored with at least two forward-path corresponding with target interest bag。
First receiver module 301, for receiving the target interest bag that client sends。
Judge module 302, for judging that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag。
First sending module 303, for the judged result at judge module 302 for depositing in case, is sent to described response router node by described target interest bag by described forward-path。
Second sending module 304, is in non-existent situation for the judged result at judge module 302, respectively through each forward-path in described at least two forward-path, described target interest bag is sent to described response router node。
Second receiver module 305, for receiving and store the time delay for described target interest bag that described response router node feeds back from each forward-path。
Concrete, the second receiver module 305 may be used for:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
Concrete, the second receiver module 305 may be used for:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
First determines module 306, for by forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with the first receiver module 301。
Apply embodiment illustrated in fig. 3 of the present invention, the determined time delay to the forward-path of response router node transmission target interest bag is fewer, therefore, during to response router node transmission target interest bag, target interest bag is sent by determined forward-path, decrease the time that interest bag forwards, simultaneously, compared with the existing technology, the state of router node need not be updated, it is to avoid the repeating of target interest bag forwards, and further decreases the time that interest bag forwards, thus, improve the efficiency that interest bag forwards。
The structural representation of the another kind of interest packet forwarding apparatus that Fig. 4 provides for the embodiment of the present invention, it is possible to include memory module the 300, first receiver module 301, judge module the 302, first sending module the 303, second sending module the 304, second receiver module 305, first determine that module the 306, the 3rd receiver module 307, computing module 308 and second determine module 309。
Memory module 300, for being previously stored with at least two forward-path corresponding with target interest bag。
First receiver module 301, for receiving the target interest bag that client sends。
Judge module 302, for judging that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag。
First sending module 303, for the judged result at judge module 302 for depositing in case, is sent to described response router node by described target interest bag by described forward-path。
Second sending module 304, is in non-existent situation for the judged result at judge module 302, respectively through each forward-path in described at least two forward-path, described target interest bag is sent to response router node。
Second receiver module 305, for receiving and store the time delay for described target interest bag that described response router node feeds back from each forward-path。
Concrete, the second receiver module 305 may be used for:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
Concrete, the second receiver module 305 may be used for:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
First determines module 306, for by forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with the first receiver module 301。
3rd receiver module 307, for receiving and store the time delay that described response router node feeds back from described forward-path。
Computing module 308, for when the described response router node of storage arrives predetermined number for the time delay quantity that described forward-path feeds back, utilize the neutral net trained, calculate the prediction time delay being sent described target interest bag by described forward-path to described response router node。
Second determines module 309, for according to described prediction time delay and default second network timeout value, it is determined that send the forward-path of described target interest bag to described response router node。
In embodiments of the present invention, second determines that module 309 can include the first judgement submodule, first determines submodule, second judge that submodule and second determines submodule (not shown)。
First judges submodule, for judging described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than preset first threshold value。
First determines submodule, for when described first judges submodule judged result for being, current forward-path being defined as sending to described response router node the forward-path of described target interest bag。
Second judges submodule, for when described first judges that submodule judges the described prediction time delay ratio with described default second network timeout value more than preset first threshold value, it is judged that described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than default Second Threshold。
Second determines submodule, for judging, submodule judged result is be, the most front time delay that sorts is stored in the last of time delay table when described second, by forward-path corresponding for time delay the most front for currently stored time Yanzhong sequence, it is determined that for sending the forward-path of described target interest bag to described response router node。
Concrete, described second determines that module 309 can also include receiving submodule and first and delete submodule (not shown)。
Receive submodule, for described by forward-path corresponding for time delay the most front for time delay sequence in Yanzhong time currently stored, be defined as to described response router node send described target interest bag forward-path after, described described target interest bag is sent to by described forward-path described response router node after, again receive and store the time delay that described response router node feeds back from described forward-path。
First judges submodule, is additionally operable to judge time delay that described reception submodule receives is with whether the described ratio presetting the second network timeout value is not more than described first threshold。
First deletes submodule, for judging that when described first the ratio of time delay that submodule judges that described reception submodule receives and described default second network timeout value is more than described first threshold, deletes currently stored all time delays。
Concrete, second determines that module 309 can also include: second deletes submodule (not shown)。
Second deletes submodule, for when described second judges that submodule judged result is no, deleting currently stored all time delays。
Apply embodiment illustrated in fig. 4 of the present invention, the determined time delay to the forward-path of response router node transmission target interest bag is fewer, therefore, during to response router node transmission target interest bag, target interest bag is sent by determined forward-path, decrease the time that interest bag forwards, simultaneously, compared with the existing technology, the state of router node need not be updated, it is to avoid the repeating of target interest bag forwards, and further decreases the time that interest bag forwards, thus, improve the efficiency that interest bag forwards。
It should be noted that, in this article, the relational terms of such as first and second or the like is used merely to separate an entity or operation with another entity or operating space, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially。And, term " includes ", " comprising " or its any other variant are intended to comprising of nonexcludability, so that include the process of a series of key element, method, article or equipment not only include those key elements, but also include other key elements being not expressly set out, or also include the key element intrinsic for this process, method, article or equipment。When there is no more restriction, statement " including ... " key element limited, it is not excluded that there is also other identical element in including the process of described key element, method, article or equipment。
Each embodiment in this specification all adopts relevant mode to describe, between each embodiment identical similar part mutually referring to, what each embodiment stressed is the difference with other embodiments。Especially for device embodiment, owing to it is substantially similar to embodiment of the method, so what describe is fairly simple, relevant part illustrates referring to the part of embodiment of the method。
One of ordinary skill in the art will appreciate that all or part of step realizing in said method embodiment can be by the hardware that program carrys out instruction relevant and completes, described program can be stored in computer read/write memory medium, the storage medium obtained designated herein, as: ROM/RAM, magnetic disc, CD etc.。
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention。All make within the spirit and principles in the present invention any amendment, equivalent replacement, improvement etc., be all contained in protection scope of the present invention。
Claims (10)
1. an interest package transmitting method, it is characterised in that be applied to router node, wherein, is previously stored with at least two forward-path corresponding with target interest bag in described router node；Described method includes:
Receive the target interest bag that client sends；
Judge that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag；
If it does, described target interest bag is sent to described response router node by described forward-path；
If it does not, described target interest bag is sent to described response router node respectively through each forward-path in described at least two forward-path；Receive and store the time delay for described target interest bag that described response router node feeds back from each forward-path；By forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with the operating procedure of the target interest bag that described reception client sends。
2. method according to claim 1, it is characterised in that described reception also stores the time delay for described target interest bag that described response router node feeds back from each forward-path, including:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
3. method according to claim 1, it is characterised in that described reception also stores the time delay for described target interest bag that described response router node feeds back from each forward-path, including:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
4. method according to claim 3, it is characterised in that described described target interest bag is sent to by described forward-path described response router node after, described method also includes:
Receive and store the time delay that described response router node feeds back from described forward-path；
When the described response router node of storage arrives predetermined number for the time delay quantity that described forward-path feeds back, utilize the neutral net trained, calculate the prediction time delay being sent described target interest bag by described forward-path to described response router node；
According to described prediction time delay and default second network timeout value, it is determined that send the forward-path of described interest bag to described response router node。
5. method according to claim 4, it is characterised in that described according to described prediction time delay and preset the second network timeout value, it is determined that send the forward-path of described target interest bag to described response router node, including:
Judge described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than preset first threshold value；
If it is, current forward-path is defined as sending to described response router node the forward-path of described target interest bag；
If not, judge described prediction time delay is with whether the described ratio presetting the second network timeout value is not more than default Second Threshold, if, by sorting, the most front time delay is stored in the last of time delay table, by forward-path corresponding for time delay the most front for currently stored time Yanzhong sequence, it is determined that for sending the forward-path of described target interest bag to described response router node。
6. method according to claim 5, it is characterized in that, described by forward-path corresponding for time delay the most front for currently stored time Yanzhong time delay sequence, be defined as to described response router node send described target interest bag forward-path after, described described target interest bag is sent to by described forward-path described response router node after, described method also includes:
Again receive and store the time delay that described response router node feeds back from described forward-path；
Judge described time delay is with whether the described ratio presetting the second network timeout value is not more than described first threshold；
If it is, current forward-path is defined as sending to described response router node the forward-path of described target interest bag；
If it does not, delete currently stored all time delays。
7. method according to claim 5, it is characterised in that when described prediction time delay with the described ratio presetting the second network timeout value more than default Second Threshold, described method also includes:
Delete currently stored all time delays。
8. an interest packet forwarding apparatus, it is characterised in that being applied to router node, described device includes:
Memory module, for being previously stored with at least two forward-path corresponding with target interest bag；
First receiver module, for receiving the target interest bag that client sends；
Judge module, for judging that currently whether there is the response router node corresponding to target interest bag determined sends the forward-path of described target interest bag；
First sending module, for the judged result at judge module for depositing in case, is sent to described response router node by described target interest bag by described forward-path；
Second sending module, is in non-existent situation for the judged result at judge module, respectively through each forward-path in described at least two forward-path, described target interest bag is sent to response router node；
Second receiver module, for receiving and store the time delay for described target interest bag that described response router node feeds back from each forward-path；
First determines module, for by forward-path minimum for Yanzhong time delay time stored, it is determined that for sending the forward-path of described target interest bag to described response router node, continue executing with the first receiver module。
9. device according to claim 8, it is characterised in that described second receiver module specifically for:
For described each forward-path, it is judged that in default first network timeout value, if receive the time delay for described target interest bag that described response router node feeds back from described forward-path；
If it is, described time delay is defined as the time delay of described forward-path and stores；
If it does not, described default first network timeout value is defined as the time delay of described forward-path and stores。
10. device according to claim 8, it is characterised in that described second receiver module specifically for:
The time delay for described target interest bag fed back from each forward-path by the described response router node received, is sequentially stored in time delay table according to order from small to large。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610227066.3A CN105704032B (en) | 2016-04-13 | 2016-04-13 | A kind of interest package transmitting method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610227066.3A CN105704032B (en) | 2016-04-13 | 2016-04-13 | A kind of interest package transmitting method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105704032A true CN105704032A (en) | 2016-06-22 |
| CN105704032B CN105704032B (en) | 2019-03-01 |
Family
ID=56218702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610227066.3A Active CN105704032B (en) | 2016-04-13 | 2016-04-13 | A kind of interest package transmitting method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105704032B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107248956A (en) * | 2017-06-05 | 2017-10-13 | 北京邮电大学 | A kind of method for routing and device of information centre's network |
| CN108234319A (en) * | 2017-12-29 | 2018-06-29 | 北京奇虎科技有限公司 | The transmission method and device of a kind of data |
| CN110210881A (en) * | 2018-02-28 | 2019-09-06 | 中兴通讯股份有限公司 | A kind of user interest prediction technique, apparatus and system |
| WO2019201091A1 (en) * | 2018-04-19 | 2019-10-24 | 中兴通讯股份有限公司 | Data processing method and device, and computer readable storage medium |
| WO2021218068A1 (en) * | 2020-04-28 | 2021-11-04 | 网络通信与安全紫金山实验室 | Icn-based industrial internet identifier analysis system and data access method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102148752A (en) * | 2010-12-22 | 2011-08-10 | 华为技术有限公司 | Routing implementing method based on content distribution network and related equipment and system |
| US20130282920A1 (en) * | 2012-04-24 | 2013-10-24 | Futurewei Technologies, Inc. | Principal-Identity-Domain Based Naming Scheme for Information Centric Networks |
| CN103916329A (en) * | 2014-03-21 | 2014-07-09 | 中国科学院计算技术研究所 | Named data network transmission control method and system |
| WO2015018802A1 (en) * | 2013-08-05 | 2015-02-12 | Alcatel Lucent | Dynamic interest forwarding mechanism for information centric networking |
| CN104604205A (en) * | 2012-02-21 | 2015-05-06 | 华为技术有限公司 | Method and apparatus for adaptive forwarding strategies in content-centric networking |
-
2016
- 2016-04-13 CN CN201610227066.3A patent/CN105704032B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102148752A (en) * | 2010-12-22 | 2011-08-10 | 华为技术有限公司 | Routing implementing method based on content distribution network and related equipment and system |
| CN104604205A (en) * | 2012-02-21 | 2015-05-06 | 华为技术有限公司 | Method and apparatus for adaptive forwarding strategies in content-centric networking |
| US20130282920A1 (en) * | 2012-04-24 | 2013-10-24 | Futurewei Technologies, Inc. | Principal-Identity-Domain Based Naming Scheme for Information Centric Networks |
| WO2015018802A1 (en) * | 2013-08-05 | 2015-02-12 | Alcatel Lucent | Dynamic interest forwarding mechanism for information centric networking |
| CN103916329A (en) * | 2014-03-21 | 2014-07-09 | 中国科学院计算技术研究所 | Named data network transmission control method and system |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107248956A (en) * | 2017-06-05 | 2017-10-13 | 北京邮电大学 | A kind of method for routing and device of information centre's network |
| CN108234319A (en) * | 2017-12-29 | 2018-06-29 | 北京奇虎科技有限公司 | The transmission method and device of a kind of data |
| CN108234319B (en) * | 2017-12-29 | 2021-10-19 | 北京奇虎科技有限公司 | Data transmission method and device |
| CN110210881A (en) * | 2018-02-28 | 2019-09-06 | 中兴通讯股份有限公司 | A kind of user interest prediction technique, apparatus and system |
| WO2019201091A1 (en) * | 2018-04-19 | 2019-10-24 | 中兴通讯股份有限公司 | Data processing method and device, and computer readable storage medium |
| US11489765B2 (en) | 2018-04-19 | 2022-11-01 | Zte Corporation | Data processing method and device, and computer readable storage medium |
| WO2021218068A1 (en) * | 2020-04-28 | 2021-11-04 | 网络通信与安全紫金山实验室 | Icn-based industrial internet identifier analysis system and data access method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105704032B (en) | 2019-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105704032A (en) | Interest packet forwarding method and apparatus | |
| US11044204B1 (en) | Visibility packets with inflated latency | |
| CN109688056B (en) | Intelligent network control system and method | |
| US20050190694A1 (en) | Method and apparatus for wire-speed application layer classification of upstream and downstream data packets | |
| CN110012106A (en) | A kind of coordination caching method, apparatus and system based on edge calculations | |
| CN105683929B (en) | Method and apparatus for database and memory aware router | |
| Wang et al. | CoPTUA: Consistent policy table update algorithm for TCAM without locking | |
| US20140328341A1 (en) | Communication path selection | |
| CN101841387A (en) | Wide area network data speed acceleration method, device and system | |
| CN105915467A (en) | Data center network flow balancing method and device oriented to software definition | |
| JP7451689B2 (en) | Network congestion processing method, model update method, and related devices | |
| CN112399485A (en) | CCN-based new node value and content popularity caching method in 6G | |
| Zhang et al. | A hybrid ICN cache coordination scheme based on role division between cache nodes | |
| US6725218B1 (en) | Computerized database system and method | |
| Jin et al. | A congestion control method of SDN data center based on reinforcement learning | |
| CN114448899A (en) | Method for balancing network load of data center | |
| CN111194090B (en) | Edge calculation-oriented multi-strategy channel allocation method | |
| CN107302571B (en) | The routing of information centre's network and buffer memory management method based on drosophila algorithm | |
| Yao et al. | A SMDP-based forwarding scheme in named data networking | |
| Pu | Adaptive forwarding strategy based on MCDM model in named data networking | |
| Cui et al. | Design of in-network caching scheme in CCN based on grey relational analysis | |
| Zhang et al. | Multi-path interests routing scheme for multi-path data transfer in content centric networking | |
| Wang et al. | Randomized load-balanced routing for fat-tree networks | |
| Shen et al. | Towards optimal cache decision for campus networks with content-centric network routers | |
| CN110049039B (en) | GBDT-based information center network cache pollution detection method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |