CN103491003A - Content router and message processing method of content router - Google Patents

Content router and message processing method of content router Download PDF

Info

Publication number
CN103491003A
CN103491003A CN201210196693.7A CN201210196693A CN103491003A CN 103491003 A CN103491003 A CN 103491003A CN 201210196693 A CN201210196693 A CN 201210196693A CN 103491003 A CN103491003 A CN 103491003A
Authority
CN
China
Prior art keywords
name information
content name
content
interest bag
cct
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
CN201210196693.7A
Other languages
Chinese (zh)
Other versions
CN103491003B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201210196693.7A priority Critical patent/CN103491003B/en
Publication of CN103491003A publication Critical patent/CN103491003A/en
Application granted granted Critical
Publication of CN103491003B publication Critical patent/CN103491003B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The embodiment of the invention provides a content router and a message processing method of the content router, and relates to the field of communication. The content router and the message processing method of the content router are used for achieving the aim of improving the inquiring efficiency of the content router by sharing contents of a CS list between neighbor content routers. The message processing method includes the steps of enabling a first port of the content router to receive and analyze an interest table, obtaining content name information of the interest table, sequentially inquiring content name information in the CS list and a PIT list according to the content name information of the interest table, if the content name information matched with the content name information of the interest table does not exist in both the CS list and the PIT list, inquiring the content name information in a CCT list according to the content name information of the interest table, if the content name information matched with the content name information of the interest table exists in the CCT list, transmitting the interest table according to second port information corresponding to the content name information, matched with the content name information of the interest table, in the CCT list, and updating the PIT list according to the content name information of the interest table and first port information. The content router and the message processing method of the content router are suitable for an NDN.

Description

A kind of method of content router and processing message thereof
Technical field
The present invention relates to the communications field, relate in particular to a kind of method of content router and processing message thereof.
Background technology
NDN (Named Data Networking, the network that content and name thereof form) be to change current host-based network framework into content-based architecture network, replace IP (Internet Protocol, network interconnection agreement) address by the content name of message.The message of two kinds of forms is arranged in the NDN network: interest bag and packet.Interest bag and packet all need to comprise a content name information, the data that wherein the content name information in the interest bag need be obtained for identifying user, and the content name in packet is for identifying the data of this packet load.There is no address information in interest bag and packet.
Router in the NDN network is content router, store CS (Content Store, storage content) table, PIT (Pending Interest Table, wait for the interest bag) table and FIB (Forwarding Information Base, prefix information is basic) table.In the NDN network, after the first content router receives the interest bag of a node transmission, search the data that whether have the content name information with current interest bag to be complementary in CS table, if having, directly will carry the node of the Packet Generation of these data that are complementary to request; If do not have, search the data that whether have the content name information with current interest bag to be complementary in PIT table, if the data that have the content name information with current interest bag to be complementary, check the information that whether records the interface that receives the interest bag in the data that the content name information PIT table record and current interest bag is complementary, if do not have,, according to the information updating PIT table that the interface that receives the interest bag is arranged, if having, no longer process this interest bag.If the data that are complementary less than the content name information with current interest bag, this first content router can be recorded the content name of current interest bag and receive the information of the interface of interest bag in the PIT table, and search the record that the content name with current interest bag is complementary in fib table, to determine, current interest bag is sent from which interface, and from these interfaces, the interest bag is sent.While in the second content router that receives this interest bag, having the data that are complementary with current content name, now this second content router returns to a packet, and this packet can be back to the first content router along the path of interest bag process just now.When the first content router receives packet, record according to the content name of packet match query in the PIT table, the interface that packet is known from the interface message of all couplings of finding at PIT table forwards, and the above-mentioned node of this packet that makes to call request obtains desired data.The copy of this packet of storage in the CS of first content router table, and delete in the PIT table data packet matched therewith record.
Because the table of the CS between each content router does not have collaboration feature, reduced the search efficiency of content router.
Summary of the invention
Embodiments of the invention provide a kind of content router and process the method for message, in order to the content by sharing the CS table between neighbours' content router, improve the content router search efficiency.
For achieving the above object, embodiments of the invention adopt following technical scheme:
A kind of content router is processed the method for message, and comprising: the first interface of content router receives and resolve the interest bag, obtains the content name information of described interest bag; Wherein, store content storage CS table in described content router, wait for interest bag PIT table and content cooperation CCT table; Store content name information and corresponding the second interface message thereof in the CS table of neighbours' content router of described content router in described CCT table; The second interface refers to the interface that corresponding relation is arranged with described neighbours' content router in the total interface of described content router; Inquire about successively described CS table and described PIT table according to the content name information of described interest bag; If all do not inquire the content name information that the content name information with described interest bag is complementary in described CS table and described PIT table, show according to the described CCT of the content name information inquiry of described interest bag; If the content name information that has the content name information with described interest bag to be complementary in described CCT table,, according to corresponding the second interface message of content name information be complementary with the content name information of described interest bag in described CCT table, forward described interest bag; Content name information and the described PIT table of first interface information updating according to described interest bag.
A kind of content router comprises: the first receiving element, for the first interface reception interest bag of content router; The first resolution unit, for resolving described interest bag, obtain the content name information of described interest bag; The first memory cell, for storing content storage CS table, waiting for interest bag PIT table and content cooperation CCT table; Store content name information and corresponding the second interface message thereof in the CS table of neighbours' content router of described content router in described CCT table; The second interface refers to the interface that corresponding relation is arranged with described neighbours' content router in the total interface of described content router; The first query unit, inquire about described CS table and described PIT table successively for the content name information according to described interest bag; The second query unit, if the content name information be complementary for the content name information all do not inquired at described CS table and described PIT table with described interest bag is shown according to the described CCT of the content name information inquiry of described interest bag; The first transmitting element, if the content name information that has the content name information with described interest bag to be complementary in described CCT table,, according to corresponding the second interface message of content name information be complementary with the content name information of described interest bag in described CCT table, forward described interest bag; The first updating block, for the content name information according to described interest bag and the described PIT table of first interface information updating.
The embodiment of the present invention provides a kind of content router and has processed the method for message, after receiving the interest bag, obtain the content name information of this interest bag, and show according to the content name information inquiry CS of this interest bag, if all do not inquire the content name information that the content name information of interest bag is complementary therewith in CS table and PIT table, inquire about the CCT table.If the content name information that has the content name information with described interest bag to be complementary in CCT table, according to the second interface message of correspondence, forward this interest bag.Stored content name information and corresponding the second interface message thereof in the CS table of neighbours' content routers in CCT table, realized that the content by sharing the CS table between neighbours' content router improves the content router search efficiency.
The accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, below will the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
A kind of content router that Fig. 1 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 2 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 3 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 4 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 5 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 6 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 7 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 8 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The another kind of content router that Fig. 9 provides for the embodiment of the present invention is processed the method schematic diagram of message;
The structural representation of a kind of content router that Figure 10 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 11 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 12 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 13 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 14 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 15 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 16 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 17 provides for the embodiment of the present invention;
The structural representation of the another kind of content router that Figure 18 provides for the embodiment of the present invention.
Embodiment
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, obviously, described embodiment is only the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making under the creative work prerequisite the every other embodiment obtained, belong to the scope of protection of the invention.
The embodiment of the present invention provides a kind of content router to process the method for message, as shown in Figure 1, comprising:
101, the first interface of content router receives and resolves the interest bag, obtains the content name information of described interest bag.
Wherein, the type of described interest bag is cooperation type or general type.Store state PIT table and the content cooperation CCT table of content storage CS table, resident interest bag in described content router.Store content name information and corresponding the second interface message thereof in the CS table of neighbours' content router of described content router in described CCT table; The second interface refers to the interface that corresponding relation is arranged with described neighbours' content router in the total interface of described content router.
It should be noted that, described neighbours' content router refers to the interpolation notice message of described content router or deletes the content router that can arrive of notice message in certain jumping figure.Described certain jumping figure refers to the interpolation notice message that described content router is set or deletes the number of times that the multipotency of notice message is forwarded.
102, inquire about successively described CS table and described PIT table according to the content name information of described interest bag.
Concrete, at first, according to the content name information inquiry CS table of described interest bag, if the content name information that has the content name information with described interest bag to be complementary in the CS table, according to the response data of record in the CS table, is returned to the packet of this interest bag of response; If do not inquire the content name information that the content name information with described interest bag is complementary in CS table, inquire about the PIT table, whether detect this interest bag is the repetition interest bag of processing.If the content name information that has the content name information with described interest bag to be complementary in PIT table, detect the first interface information corresponding to the content name information be complementary with the content name information of described interest bag of record in the PIT table, when interface message that the first interface had with this interest bag of reception of content router is complementary, finish the processing of this interest bag in first interface information; When the interface message that not is not complementary with the first interface of this interest bag of reception of content router in first interface information, upgrade the first interface information corresponding to the content name information be complementary with the content name information of described interest bag of record in the PIT table according to the first interface of this interest bag of reception of content router, soon the relevant information of the first interface of this interest bag of reception of content router is written in first interface information corresponding in the PIT table, finishes the processing of this interest bag.If do not inquire the content name information that the content name information with described interest bag is complementary in PIT table, according to the content name information inquiry CCT table of this interest bag.
103, according to the described CCT table of the content name information inquiry of described interest bag.
Concrete, if all do not inquire the content name information that the content name information with described interest bag is complementary in described CS table and described PIT table, inquire about CCT and show.
104, according to corresponding the second interface message of content name information be complementary with the content name information of described interest bag in described CCT table, forward described interest bag.
Concrete, according to the content name information inquiry CCT table of interest bag.If the content name information that has the content name information with described interest bag to be complementary in CCT table,, according to second interface message corresponding to the content name information be complementary with the content name information of described interest bag of record in the CCT table, forward the interest bag.
105, according to content name information and the described PIT of first interface information updating of described interest bag, show.
Concrete, during the content name information that is not complementary with the content name information of interest bag in the PIT table, the information updating PIT table of the first interface that receives this interest bag according to content name information and the content router of interest bag.
Further, record the type of interest bag in the PIT table,, when upgrading the PIT table, according to the type of the interest bag received at content router, upgrade accordingly the PIT table.
It should be noted that, the first interface of content router refers to that content router receives the interface of interest bag, and the first interface of content router is not to refer in particular to an interface.
It should be noted that, while upgrading the PIT table, upgraded according to the information of the interest bag received at first interface.
The embodiment of the present invention provides a kind of content router to process the method for message, after receiving the interest bag, obtain the content name information of this interest bag, and show according to the content name information inquiry CS of this interest bag, if all do not inquire the content name information that the content name information of interest bag is complementary therewith in CS table and PIT table, inquire about the CCT table.If the content name information that has the content name information with described interest bag to be complementary in CCT table, according to the second interface message of correspondence, forward this interest bag.Stored content name information and corresponding the second interface message thereof in the CS table of neighbours' content routers in CCT table, realized that the content by sharing the CS table between neighbours' content router improves the content router search efficiency.
Before step 104, said method as shown in Figure 2, also comprises:
106, judge the type of described interest bag.
Concrete, the type of interest bag has two kinds of cooperation type and general types.The type that judges this interest bag is cooperation type or general type.
Wherein, now step 104 comprises: if the content name information that has the content name information with described interest bag to be complementary in described CCT table, when the type of described interest bag when cooperating type, according to described the second interface message, forward described interest bag.When the type of described interest bag is general type, the described type of stating the interest bag is converted to the cooperation type by general type, and according to described the second interface message, the described interest bag of forward collaboration type.
Can judge the type of interest bag by step 106, the type of the interest bag forwarded through CC T table is converted to the cooperation type by general type, so that allow the other guide router receive this interest bag the time, type according to this interest bag of judgement, know that this interest bag is that neighbours' content router sends, this content router is shown at the CS of self storage, while in PIT table and CCT table, all inquiring about the content name information be complementary less than the content name information with the interest bag, return to failure reporting information and do not continue to process this interest bag, or directly abandon this interest bag, reduce this interest bag and appeared in a large number the risk in the NDN network.
Described content router also stores basic routing iinformation fib table.Said method as shown in Figure 3, also comprises:
If do not inquire the content name information that the content name information with described interest bag is complementary in 107 described CCT tables, according to the type of described interest bag, described interest bag processed accordingly.
Concrete, when the type of described interest bag is the cooperation type, returns to failure reporting information or abandon described interest bag.
Wherein, when if the type of the interest bag received is the cooperation type, this interest bag sends over from neighbours' content router, if all do not inquire the content name information that the content name information of interest bag is complementary therewith in CS table and CCT table, the response data packet of this interest bag of explanation storage is deleted, return to failure reporting information or abandon this interest bag, do not processing this interest bag.
When the type of described interest bag is general type, according to the described fib table of content name information inquiry of described interest bag; If find the content name information with the longest prefix of the content name information matches of described interest bag in described fib table, according to the 3rd interface message corresponding in described fib table, forward the interest bag of described common interest bag type.
Wherein, when the type of described interest bag is general type, according to the content name information of described interest bag, utilize the longest prefix match principle to inquire about described fib table.If there is no the content name information of inquiry and the longest prefix of the content name information matches of described interest bag in fib table, the packet that does not respond this interest bag in the NDN network is described, return to failure reporting information.If in the content name information found in fib table with the longest prefix of the content name information matches of described interest bag,, according to the 3rd interface message corresponding to content name information of the longest prefix of that record in described fib table and content name information matches described interest bag, forward the interest bag of described common interest bag type.
It should be noted that, the 3rd interface message refers to the relevant information of the total interface of content router.
It should be noted that, step 105 can be before step 104, can be before step 107 after step 104, also can be after step 107, and the present invention does not limit this.Only express step 105 in diagram after step 104, before step 107.
It should be noted that, in all embodiment of the present invention, content name information inquiry CS table according to the interest bag, when PIT table and CCT table, if the content information that has the content name information with the interest bag to be complementary at CS table or PIT table or CCT table refers to that in CS table or PIT table or CCT table the content name information that completes coupling with the content name information of interest bag is arranged, that is to say, in full accord in the content name information of CS table or PIT table or CCT table record meaningful name information and interest bag.During according to the content name information inquiry fib table of interest bag, if have content name information with the longest prefix of the content name information matches of described interest bag to refer in the content name information of interest bag and fib table content name information in fib table and be not exclusively whole couplings, but the coupling of the longest prefix.
Below illustrate the content name information of interest bag is utilized to the content name information recorded in longest prefix match principle inquiry fib table, thereby obtain corresponding the 3rd interface message of this interest bag.
For example, the content name information of interest bag is huawei/Shenzhen/longgan, and fib table is as follows:
Content name information The 3rd interface message
huawei/Shenzhen 1
huawei/Beijing 2
huawei 3
sina 1
Content name information huawei/Shenzhen/longgan according to the interest bag, utilize the longest prefix match principle to search fib table, the content name information that now in fib table, finds longest-prefix is huawei/Shenzhen, the list item that the 3rd corresponding interface message is 1, content router forwards this interest bag from interface 1.
Through step 107, during content name information that the content name information with the interest bag that can not inquire in CCT table is complementary, if the type of interest bag is the cooperation type, packet at this interest bag of explanation response is deleted in the CS table of local CS table or neighbor router, return to failure reporting information to requesting node, or directly abandon described interest bag.If the type of interest bag is general type, by searching fib table, obtain corresponding the 3rd interface message of this interest bag, and forward this interest bag according to the 3rd interface message, appear in a large number the risk in the NDN network thereby reduced this interest bag, and improved search efficiency.
Record the sending times of the interest bag of general type in described PIT table, said method as shown in Figure 4, also comprises:
108, record the time of reception of described interest bag.
Concrete, when the first interface of content router receives the interest bag, record the time of reception of this interest bag simultaneously.
109,, according to described time of reception, know the wait-for-response time of described interest bag.
Concrete, according to the time of reception of record, reach the current time of content router, calculate the wait-for-response time of interest bag.
110,, according to default time-out time, check that whether the wait-for-response time of described interest bag is overtime.
Concrete, content router sets in advance the time-out time of interest bag, calculate the wait-for-response of interest bag after the time in step 109, time-out time according to the interest bag set in advance, relatively whether the wait-for-response time of this interest bag surpasses time-out time, if surpass, the interest bag is overtime, continues step 111.If do not surpass, the interest bag does not have overtimely, continue to wait for the response data packet of this interest bag.
It should be noted that, the interest bag of knowing the wait-for-response time is all just at the interest bag of wait-for-response packet, at the interest bag of the interesting bag of PIT table record content name information.
It should be noted that, content router can arrange different time-out times according to the different interest bag received, and also the interest bag received can be arranged to same time-out time, and the present invention does not limit this.
If 111 is overtime, according to the type of interest bag, process accordingly.
Concrete, when the type of described interest bag during for the cooperation type, the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted.
When the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly corresponding sending times in described PIT table; If described sending times is more than or equal to the first preset value, the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted.
It should be noted that, the first preset value is the default setting of content router.The first preset value of different interest bags can be identical, also can be different, and the present invention does not limit this.
Through step 108-111, the record deletion in PIT table that can overtime interest bag is corresponding, or overtime interest bag is resend away through fib table, can reduce the stand-by period of requesting node.
After content router sends the interest bag, receive the response message of this interest bag of response, this response message is failure reporting information or packet.
If response message is failure reporting information, as shown in Figure 5, perform step 112a, 113a, specific as follows.
112a, reception be the failure reporting information of the described interest bag of resolution response also, obtains the content name information of described failure reporting information.
113a, according to the described PIT of the content name information inquiry of described failure reporting information table.
Concrete, if do not inquire the content name information that the content name information with described failure reporting information is complementary in described PIT table, abandon the failure reporting information of described interest bag.
If inquire the content name information that the content name information with described failure reporting information is complementary in described PIT table, when the type of described interest bag is the cooperation type, send described failure reporting information according to corresponding first interface information in described PIT table, and the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted.
When the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly the sending times of the entry of described PIT table; If described sending times is more than or equal to the first preset value, the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted.
It should be noted that, during content name information that the content name information with described failure reporting information that inquires is complementary, can obtain the type of interest bag according to the type information corresponding to the content name information be complementary with the content name information of described failure reporting information of record in the PIT table in described PIT table.
When if response message is packet, the reference count of the content name information during the CS that described CCT table also stores neighbours' content router of described content router shows, shown in figure 5, execution step 112b, 113b, specific as follows.
112b, reception be the packet of the described interest bag of resolution response also, obtains the content name information of described packet.
113b, according to the described CS of the content name information inquiry of described packet table.
Concrete, if do not inquire the content name information that the content name information with described packet is complementary in described CS table, according to the described PIT table of the content name information inquiry of described packet and CCT, show.
Wherein, if the content name information that has the content name information with described packet to be complementary in described PIT table,, according to corresponding first interface information in described PIT table, forward described packet, and the relevant information be complementary with the content name information of described packet in described PIT table is deleted.
If the content name information that has the content name information with described packet to be complementary in described CCT table, and in described CCT table, corresponding reference count is not less than the second preset value, will upgrade described CS table according to described packet, and upgrade corresponding reference count in described CCT table, all the second interface messages according to record in described CCT table, send and add the notice message, so that described neighbours' content router upgrades the CCT table accordingly.
Wherein, carry the content name information of the first hop count and described packet in described interpolation notice message.The content name information of packet is added in the content name information of CS table, and the data in this packet are added in the CS table accordingly.
It should be noted that, the second preset value is that content router sets in advance.If reference count corresponding to content name information be complementary with packet content name information in the CCT table is more than or equal to the second preset value, description name router is often used this packet, this packet need be saved in the CS table, so that the later response to the interest bag.
If do not inquire the content name information that the content name information with described packet is complementary in described CCT table, according to described packet, upgrade described CS table, all the second interface messages according to record in described CCT table, send and add the notice message, so that described neighbours' content router upgrades the CCT table accordingly.
Further, finally quoting the time of the content name information during the CS that described CCT table also stores neighbours' content router of described content router shows.
Described method as shown in Figure 6, also comprises:
114,, during the reference count of the content name information in the CS table of neighbours' content router of the described content router that upgrades described CCT table, upgrade accordingly finally quoting the time of content name information in the CS table of neighbours' content router of described content router corresponding to the reference count of the renewal of record in described CCT table.
115,, according to finally the quoting the time of the content name information in the CS table of neighbours' content router of the described content router of described CCT table record, upgrade the corresponding number of times of quoting in described CCT table.
Concrete, according to finally quoting the time of the content name information in the CS table of neighbours' content router of the described content router of described CCT table record, with the current time, compare, if surpass the 6th preset value, the reference count decay corresponding to the time of finally quoting of the content name information in the CS table of neighbours' content router of the described content router of record in described CCT table upgraded.
It should be noted that, decay is upgraded and to be referred to and the value that reduces reference count the reference count zero clearing also can be decreased to reference count to the number that other are less than the 6th preset value, and the present invention does not limit this.
It should be noted that, the 6th preset value is that content router sets in advance.
Through step 112a, 113a, 112b, 113b, 114 and 115, realized that content router sends and store the response message of interest bag, and the packet of the real-time reception according to content router upgrades the reference count in the CCT table, thereby make content router can store timely the packet data of response interest bag commonly used, thereby avoided a large amount of unessential data of storage in the CS table, improved the storage efficiency of content router.
Said method as shown in Figure 7, also comprises:
116, the 4th interface of content router receives and resolves and adds the notice message, to obtain the content name of the packet that described interpolation notice message carries.
Wherein, carry the content name information of the first hop count and packet in described interpolation notice message.
It should be noted that, the 4th interface of content router refers in the total interface of content router and receives the interface that adds the notice message.
It should be noted that, in all embodiment of the present invention, the first hop count refers to that the interpolation notice message that a content router arranges arrives the number of times of the required forwarding of its neighbours' content router.
117, notify the described CS table of content name information inquiry of the packet of message according to described interpolation.
Concrete, if inquire the content information be complementary with the content name information of adding the packet of notifying message to carry in the CS table, the description router has been stored and the corresponding packet of content name information that adds the packet carried in the notice message, the handling process that finishes to add the notice message.
If do not inquire the content name information of notifying the content name information of the packet of message to be complementary with described interpolation in 118 described CS tables, inquire about described CCT table.
Wherein, if do not inquire the content name information of notifying the content name information of the packet of message to be complementary with described interpolation in the CS table, in the CS of description router table, there is no storage and the corresponding packet of content name information that adds the packet carried in the notice message, continue inquiry CCT table.
Concrete, if record the content name information that the content name information of the packet carried with described interpolation notice message is complementary in described CCT table, check the information that whether comprises described the 4th interface in the second interface message of described CCT table record, if the second interface message no, recorded according to the described CCT of the information updating of described the 4th interface.If have, finish to add the processing procedure of notice message.
If do not inquire the content name information that the content name information of the packet carried with described interpolation notice message is complementary in described CCT table, according to described interpolation notice message, upgrade described CCT table.
119, upgrade the first hop count of described interpolation notice message according to the first preset algorithm, and check whether the first hop count after renewal reaches the 3rd preset value.
Concrete, if the first hop count after described renewal does not reach the 3rd preset value, according to all second interface messages of CCT table record, send described interpolation notice message.
If the first hop count after described renewal is the 3rd preset value, does not forward and add the notice message.
Optionally, the first preset algorithm is for subtracting an algorithm, and now the 3rd preset value is zero.The first hop count that adds the notice message is subtracted to one, check whether the first hop count of the interpolation notice message subtracted after is zero, if zero, no longer forward and add the notice message, if not zero,, by adding all second interface messages of notice message according to the CCT table record, forward.
It should be noted that set-up procedure 112a as required, 113a, 112b, 113b, 114 and 115 and step 116-119 between order, step 112a, 113a, 112b, 113b, 114 and 115 can be before step 116-119, also can, in step after 116-119, only express a kind of ordinal relation in diagram.
By step 116-119, content router is processed after receiving and adding the notice message accordingly, make content router to show according to the newly-increased information updating CCT that is added to the CS table of neighbours' content router timely, thereby realized that CCT shows to synchronize with the CS table of neighbours' content router renewal, not only improve the search efficiency of content router, also improved the storage efficiency of content router.
Said method as shown in Figure 8, also comprises:
120, detect the memory space of the CS table of described content router.
Concrete, the memory space of the CS table of Detection of content router.If memory space does not reach the 4th preset value, finish this process.
If 121 described memory spaces reach the 4th preset value, determine content name information and the relevant information of the packet to be deleted of record in the CS table.
Concrete, if described memory space reaches the 4th preset value, according to preset algorithm, determine content name information and the relevant information of the packet to be deleted of record in the CS table.Preferably, preset algorithm is least-recently-used algorithm.
It should be noted that, the 4th preset value is that content router sets in advance.Preset algorithm can be least-recently-used algorithm, also fifo algorithm, and other algorithms also, the present invention does not limit this.
122, delete content name information and the relevant information of the packet to be deleted of record in the described CS of determining table, and delete the notice message according to all second interface messages transmissions of record in described CCT table.
Concrete, content name information and the secondary route jumping figure that carries packet in message notified in described deletion.
It should be noted that, the present invention does not do restriction to the order between step 116-119 and step 120-122, and step 120-122 can, before step 116-119, also can, after step 116-119, only express a kind of ordinal relation in diagram.
Through step 120-122, when the memory space of the CS of content router table reaches the 4th preset value, by deleting the partial information of record in the CS table, improve the storage efficiency of content router.
Said method as shown in Figure 9, also comprises:
123, the 5th interface of content router receives and resolves and deletes the notice message, to obtain the content name of the packet that described deletion notice message carries.。
Wherein, carry content name information and the secondary route jumping figure of packet in described deletion notice message.
It should be noted that, the 5th interface of content router refers in the total interface of content router and receives the interface of deleting the notice message.
It should be noted that, in all embodiment of the present invention, the second router jumping figure refers to that the deletion notice message that a content router arranges arrives the number of times of the required forwarding of its neighbours' content router.
124, notify the described CCT table of content name information inquiry of the packet of message according to described deletion.
Concrete, if do not inquire the content name information of notifying the content name information of the packet of message to be complementary with described deletion in described CCT table, finish to delete the processing of notice message.
If record the content name information of notifying the content name information of the packet of message to be complementary with described deletion in described CCT table, check the information that whether comprises described the 5th interface in the second interface message that described CCT table is corresponding.
While in the second interface message corresponding to described CCT table, not including the 5th interface message, the processing that finishes to delete the notice message.
When comprising, to in the second interface message of the 5th interface message correspondence from described CCT table, delete, and whether the second interface message that detects correspondence in described CCT table is empty, if it is empty, delete content name information and relevant information thereof record in described CCT table and that content name information packet deletion notice message is complementary.
125, upgrade the secondary route jumping figure of described deletion notice message according to the second preset algorithm, and check whether the secondary route jumping figure after renewal reaches the 5th preset value.
Concrete, if the secondary route jumping figure after described renewal does not reach the 5th preset value, according to all second interface messages of CCT table record, send described deletion notice message.
If the secondary route jumping figure after described renewal is the 5th preset value, does not forward and delete the notice message.
Optionally, the second preset algorithm is for subtracting an algorithm, and now the 5th preset value is zero.The secondary route jumping figure of deleting the notice message is subtracted to one, check whether the secondary route jumping figure of the deletion notice message subtracted after is zero, if zero, no longer forward and delete the notice message, if not zero, will delete all second interface messages of notice message according to the CCT table record, forward.
It should be noted that, the present invention does not limit the order between step 120-122 and step 123-125, and step 123-125 can, before step 120-122, can, after step 120-122, only express an ordinal relation in diagram.
By step 123-125, content router is processed after receiving and deleting the notice message accordingly, the information updating CCT table that the CS that makes content router to delete according to neighbours' content router timely shows, thereby realized that CCT shows to synchronize with the CS table of neighbours' content router renewal, not only improve the search efficiency of content router, also improved the storage efficiency of content router.
The embodiment of the present invention provides a kind of content router to process the method for message, after receiving the interest bag, obtain the content name information of this interest bag, and show according to the content name information inquiry CS of this interest bag, if all do not inquire the content name information that the content name information of interest bag is complementary therewith in the CS table and in the PIT table, inquire about the CCT table.If the content name information that has the content name information with described interest bag to be complementary in CCT table, according to the second interface message of correspondence, forward this interest bag.After the packet that receives response interest bag, if need be stored to the CS table, will upgrade the CS table according to this packet, and send and add the notice message to neighbours' content router.If the CS table needs deletion information,, after the partial information of deleting the CS table, to neighbours' content router, send and delete the notice message, so that the CCT of neighbours' content router table can upgrade in time.Add the notice message and delete the notice message and upgrade the CCT table according to receiving, having realized that the content by sharing the CS table between neighbours' content router improves the content router search efficiency, and the storage efficiency of content router is provided.
The embodiment of the present invention provides a kind of content router, as shown in figure 10, comprising:
The first receiving element 101, for the first interface reception interest bag of content router.
Wherein, the type of described interest bag is cooperation type or general type.
The first resolution unit 102, for resolving described interest bag, obtain the content name information of described interest bag.
The first memory cell 103, for state PIT table and the content cooperation CCT table that stores content storage CS table, resident interest bag; Store content name information and corresponding the second interface message thereof in the CS table of neighbours' content router of described content router in described CCT table; The second interface refers to the interface that corresponding relation is arranged with described neighbours' content router in the total interface of described content router.
Wherein, described the first memory cell 103, also for storing basic routing iinformation fib table.
The first query unit 104, inquire about described CS table and described PIT table successively for the content name information according to described interest bag.
The second query unit 105, if the content name information be complementary for the content name information all do not inquired at described CS table and described PIT table with described interest bag is shown according to the described CCT of the content name information inquiry of described interest bag.
The first transmitting element 106, under the content name information state that has the content name information with described interest bag to be complementary in described CCT table, corresponding the second interface message of content name information according to being complementary with the content name information of described interest bag in described CCT table, forward described interest bag.
The first updating block 107, for the content name information according to described interest bag and the described PIT table of first interface information updating.
The foregoing router as described in Figure 11, also comprises:
Judging unit 108, for judging the type of described interest bag.
Described first send Unit 106 specifically for, in the situation that the content name information that has the content name information with described interest bag to be complementary in described CCT table, when the type of described interest bag is the cooperation type, according to described the second interface message, forward described interest bag.When the type of described interest bag is general type, the described type of stating the interest bag is converted to the cooperation type by general type, and according to described the second interface message, the described interest bag of forward collaboration type.
The foregoing router as shown in figure 12, also comprises: collaborative process unit 109, the 3rd inquiry unit 110 and the second transmitting element 111.
Described collaborative process unit 109, for in the situation that described CCT table does not inquire the content name information that the content name information with described interest bag is complementary, when the type of described interest bag is the cooperation type, returns to failure reporting information or abandon described interest bag.
Described the 3rd inquiry unit 110, for in the situation that described CCT table does not inquire the content name information that the content name information with described interest bag is complementary, when the type of described interest bag is general type, according to the described fib table of content name information inquiry of described interest bag.
Described the second transmitting element 111, for in the situation that described fib table finds the content name information with the longest prefix of the content name information matches of described interest bag, according to the 3rd interface message corresponding in described fib table, forward the interest bag of described common interest bag type.
Record the sending times of the interest bag of general type in described PIT table, described content router as shown in figure 13, also comprises:
Record cell 112, for recording the time of reception of described interest bag.
First knows unit 113, for the described time of reception according to described recording unit records, knows the wait-for-response time of described interest bag.
First checks unit 114, for the time-out time according to default, checks that whether the wait-for-response time of described interest bag is overtime.
The first trigger element 115, if check that for first unit determines overtimely, when the type of described interest bag during for the cooperation type, delete according to triggering the first delete cells 116 relevant information that described PIT is complementary with the content name information of described interest bag in showing.
The first delete cells 116, the relevant information be complementary for the content name information by described PIT table and described interest bag is deleted.
The first processing unit 117, if check that for first unit is definite overtime, when the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly corresponding sending times in described PIT table; If described sending times is more than or equal to the first preset value, triggers described the first delete cells 116 and delete in described PIT table the relevant information that the content name information with described interest bag is complementary.
The foregoing router as shown in figure 14, also comprises:
The second receiving element 118, for receiving the failure reporting information of the described interest bag of response.
The second resolution unit 119, for resolving the failure reporting information of the described interest bag of described response, obtain the content name information of described failure reporting information.
The 4th query unit 120, for the described PIT table of the content name information inquiry according to described failure reporting information.
The first discarding unit 121, if the content name information be complementary for the content name information do not inquired at described PIT table with described failure reporting information abandons the failure reporting information of described interest bag.
The 3rd transmitting element 122, if the content name information be complementary for the content name information inquired at described PIT table with described failure reporting information,, when the type of described interest bag is the cooperation type, according to corresponding first interface information in described PIT table, send described failure reporting information.
The second delete cells 123, the relevant information be complementary for the content name information by described PIT table and described interest bag is deleted.
The second processing unit 124, if the content name information be complementary for the content name information inquired at described PIT table with described failure reporting information, when the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly the sending times of the entry of described PIT table; If described sending times is more than or equal to the first preset value, triggers described the second delete cells 123 and delete in described PIT table the relevant information that the content name information with described interest bag is complementary.
The reference count of the content name information during the CS that described CCT table also stores neighbours' content router of described content router shows.Described content router as shown in figure 15, comprising: the 5th query unit 125, the six transmitting element 126, the three delete cells 127, the second updating blocks 128 and the 7th transmitting elements 129.
Described the second resolution unit 118, also for receiving the packet of the described interest bag of response.
Described the second resolution unit 119, also for the packet of the described interest bag of resolution response, obtain the content name information of described packet.
The 5th query unit 125, for the described CS table of the content name information inquiry according to described packet.
Wherein, described the 5th query unit 125, if the content name information also be complementary for the content name information do not inquired at described CS table with described packet is shown according to the described PIT table of the content name information inquiry of described packet and CCT.
The 4th transmitting element 126, if the content name information be complementary for the content name information had at described PIT table with described packet, according to corresponding first interface information in described PIT table, forwards described packet.
The 3rd delete cells 127, the relevant information be complementary for the content name information by described PIT table and described packet is deleted.
The second updating block 128, the content name information be complementary for the content name information had when described CCT table with described packet, and when in described CCT table, corresponding reference count is not less than the second preset value, to upgrade described CS table according to described packet, and upgrade corresponding reference count in described CCT table.
Described the second updating block 128, during the content name information also be complementary for the content name information do not inquired when described CCT table with described packet, will upgrade described CS table according to described packet.
Wherein, finally quoting the time of the content name information during the CS that described CCT table also stores neighbours' content router of described content router shows.
Described the second updating block 128, during also for the reference count of the content name information of the CS table of neighbours' content router of the described content router upgrading described CCT table, upgrade accordingly finally quoting the time of content name information in the CS table of neighbours' content router of described content router corresponding to the reference count of the renewal of record in described CCT table.
Described the second updating block 128, also for finally the quoting the time of the content name information of the CS table of neighbours' content router of the described content router according to described CCT table record, upgrade the corresponding number of times of quoting in described CCT table.
The 5th transmitting element 129, all the second interface messages for according to described CCT table record, send and add the notice message, so that described neighbours' content router upgrades the CCT table accordingly; Carry the content name information of the first hop count and described packet in described interpolation notice message.
The foregoing router as shown in figure 16, also comprises:
The 3rd receiving element 130, add the notice message for the 4th interface reception of content router; Carry the content name information of the first hop count and packet in described interpolation notice message.
The 3rd resolution unit 131, for resolving described interpolation notice message.
The 6th query unit 132, for the described CS table of the content name information inquiry of the packet according to described interpolation notice message.
Wherein, described the 6th query unit 132, if also for described CS table, do not inquire the content name information of notifying the content name information of the packet of message to be complementary with described interpolation, inquire about described CCT table.
The 3rd upgrades unit 133, if at described CCT table, recording the content name information of notifying the content name information of the packet of message to be complementary with described interpolation, check the information that whether comprises described the 4th interface in the second interface message of described CCT table record, if the second interface message no, recorded according to the described CCT of the information updating of described the 4th interface.
Wherein, the described the 3rd upgrades unit 133, if, also at described CCT table, not inquiring the content name information of notifying the content name information of the packet of message to be complementary with described interpolation, according to described interpolation notice message, upgrade described CCT table.
The described the 3rd upgrades unit 133, also for upgrade the first hop count of described interpolation notice message according to the first preset algorithm, and checks whether the first hop count after renewal reaches the 3rd preset value.
The 6th transmitting element 134, if do not reach the 3rd preset value for the first hop count after described renewal, according to all second interface messages of CCT table record, send described interpolation notice message.
The foregoing router as shown in figure 17, also comprises:
Detecting unit 135, for detection of the memory space of described content router.
The first determining unit 136, if reach the 4th preset value for described memory space, determine content name information and the relevant information of the packet to be deleted of record in the CS table.
The 4th delete cells 137, show content name information and the relevant information of the packet to be deleted of record, and send deletion notice message according to all second interface messages of record in described CCT table for deleting the described CS of determining; Carry content name information and the secondary route jumping figure of packet in described deletion notice message.
The foregoing router as shown in figure 18, also comprises:
The 4th receiving element 138, receive and resolve for the 5th interface of content router and delete the notice message; Carry content name information and the secondary route jumping figure of packet in described deletion notice message.
The 7th query unit 139, for the described CCT table of the content name information inquiry of the packet according to described deletion notice message.
The 5th delete cells 140, if record for described CCT table the content name information of notifying the content name information of the packet of message to be complementary with described deletion, check the information that whether comprises described the 5th interface in the second interface message that described CCT table is corresponding; When comprising, to in the second interface message of the 5th interface message correspondence from described CCT table, delete, and whether the second interface message that detects correspondence in described CCT table is empty, if it is empty, delete content name information and relevant information thereof record in described CCT table and that content name information packet deletion notice message is complementary.
The 4th updating block 141, for upgrade the secondary route jumping figure of described deletion notice message according to the second preset algorithm, and check whether the secondary route jumping figure after renewal reaches the 5th preset value.
The 7th transmitting element 142, if do not reach the 5th preset value for the secondary route jumping figure after described renewal, according to all second interface messages of CCT table record, send described deletion notice message.
The embodiment of the present invention provides a kind of content router and has processed the method for message, after receiving the interest bag, obtain the content name information of this interest bag, and show according to the content name information inquiry CS of this interest bag, if all do not inquire the content name information that the content name information of interest bag is complementary therewith in CS table and PIT table, inquire about the CCT table.If the content name information that has the content name information with described interest bag to be complementary in CCT table, according to the second interface message of correspondence, forward this interest bag.After the packet that receives response interest bag, if need be stored to the CS table, will upgrade the CS table according to this packet, and send and add the notice message to neighbours' content router.If the CS table needs deletion information,, after the partial information of deleting the CS table, to neighbours' content router, send and delete the notice message, so that the CCT of neighbours' content router table can upgrade in time.Add the notice message and delete the notice message and upgrade the CCT table according to receiving, having realized that the content by sharing the CS table between neighbours' content router improves the content router search efficiency, and the storage efficiency of content router is provided.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited to this, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.

Claims (22)

1. the method for a content router processing message, is characterized in that, comprising:
The first interface of content router receives and resolves the interest bag, obtains the content name information of described interest bag; Wherein, store state PIT table and the content cooperation CCT table of content storage CS table, resident interest bag in described content router; Store content name information and corresponding the second interface message thereof in the CS table of neighbours' content router of described content router in described CCT table; The second interface refers to the interface that corresponding relation is arranged with described neighbours' content router in the total interface of described content router;
Inquire about successively described CS table and described PIT table according to the content name information of described interest bag;
If all do not inquire the content name information that the content name information with described interest bag is complementary in described CS table and described PIT table, show according to the described CCT of the content name information inquiry of described interest bag;
If the content name information that has the content name information with described interest bag to be complementary in described CCT table,, according to corresponding the second interface message of content name information be complementary with the content name information of described interest bag in described CCT table, forward described interest bag;
Content name information and the described PIT table of first interface information updating according to described interest bag.
2. method according to claim 1, is characterized in that, the type of described interest bag is cooperation type or general type.
3. method according to claim 2, is characterized in that,
Before the described CCT table of the content name information inquiry according to described interest bag, described method also comprises:
Judge the type of described interest bag;
If the content name information that has the content name information with described interest bag to be complementary in described CCT table,, according to corresponding the second interface message of content name information be complementary with the content name information of described interest bag in described CCT table, forward described interest bag and comprise:
If the content name information that has the content name information with described interest bag to be complementary in described CCT table, when the type of described interest bag when cooperating type, according to described the second interface message, forward described interest bag;
When the type of described interest bag is general type, the described type of stating the interest bag is converted to the cooperation type by general type, and according to described the second interface message, the described interest bag of forward collaboration type.
4. method according to claim 3, is characterized in that, described content router also stores basic routing iinformation fib table;
Described method also comprises:
If do not inquire the content name information that the content name information with described interest bag is complementary in described CCT table,
When the type of described interest bag is the cooperation type, returns to failure reporting information or abandon described interest bag;
When the type of described interest bag is general type, according to the described fib table of content name information inquiry of described interest bag; If find the content name information with the longest prefix of the content name information matches of described interest bag in described fib table, according to the 3rd interface message corresponding in described fib table, forward the interest bag of described common interest bag type.
5. according to the described method of claim 2-4 any one, it is characterized in that, record the sending times of the interest bag of general type in described PIT table;
Described method also comprises:
Record the time of reception of described interest bag;
According to described time of reception, know the wait-for-response time of described interest bag;
According to default time-out time, check that whether the wait-for-response time of described interest bag is overtime;
If overtime, when the type of described interest bag during for the cooperation type, the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted;
When the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly corresponding sending times in described PIT table; If described sending times is more than or equal to the first preset value, the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted.
6. according to the described method of claim 2-5 any one, it is characterized in that, also comprise:
Receive the also failure reporting information of the described interest bag of resolution response, obtain the content name information of described failure reporting information, and according to the described PIT table of the content name information inquiry of described failure reporting information;
If do not inquire the content name information that the content name information with described failure reporting information is complementary in described PIT table, abandon the failure reporting information of described interest bag;
If inquire the content name information that the content name information with described failure reporting information is complementary in described PIT table,
During for the cooperation type, according to corresponding first interface information in described PIT table, send described failure reporting information when the type of described interest bag, and the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted;
When the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly the sending times of the entry of described PIT table; If described sending times is more than or equal to the first preset value, the relevant information be complementary with the content name information of described interest bag in described PIT table is deleted.
7. according to the described method of claim 2-5 any one, it is characterized in that the reference count of the content name information during the CS that described CCT table also stores neighbours' content router of described content router shows;
Described method also comprises:
Receive the also packet of the described interest bag of resolution response, obtain the content name information of described packet;
According to the described CS table of the content name information inquiry of described packet;
If do not inquire the content name information that the content name information with described packet is complementary in described CS table, show according to the described PIT table of the content name information inquiry of described packet and CCT;
If the content name information that has the content name information with described packet to be complementary in described PIT table, according to corresponding first interface information in described PIT table, forward described packet, and the relevant information be complementary with the content name information of described packet in described PIT table is deleted;
If the content name information that has the content name information with described packet to be complementary in described CCT table, and in described CCT table, corresponding reference count is not less than the second preset value, will upgrade described CS table according to described packet, and upgrade corresponding reference count in described CCT table, all the second interface messages according to record in described CCT table, send and add the notice message, so that described neighbours' content router upgrades the CCT table accordingly;
If do not inquire the content name information that the content name information with described packet is complementary in described CCT table, according to described packet, upgrade described CS table, all the second interface messages according to record in described CCT table, send and add the notice message, so that described neighbours' content router upgrades the CCT table accordingly; Carry the content name information of the first hop count and described packet in described interpolation notice message.
8. method according to claim 7, is characterized in that, described CCT table also stores finally quoting the time of content name information in the CS table of neighbours' content router of described content router;
Described method also comprises:
During the reference count of the content name information in the CS table of neighbours' content router of the described content router that upgrades described CCT table, upgrade accordingly finally quoting the time of content name information in the CS table of neighbours' content router of described content router corresponding to the reference count of the renewal of record in described CCT table;
According to finally quoting the time of the content name information in the CS table of neighbours' content router of the described content router of described CCT table record, upgrade the corresponding number of times of quoting in described CCT table.
9. according to the described method of claim 1-8 any one, it is characterized in that, also comprise:
The 4th interface of content router receives and resolve to add notifies message; Carry the content name information of the first hop count and packet in described interpolation notice message;
Notify the described CS table of content name information inquiry of the packet of message according to described interpolation;
If do not inquire the content name information of notifying the content name information of the packet of message to be complementary with described interpolation in described CS table, inquire about described CCT table;
If record the content name information that the content name information of the packet carried with described interpolation notice message is complementary in described CCT table, check the information that whether comprises described the 4th interface in the second interface message of described CCT table record, if the second interface message no, recorded according to the described CCT of the information updating of described the 4th interface;
If do not inquire the content name information that the content name information of the packet carried with described interpolation notice message is complementary in described CCT table, according to described interpolation notice message, upgrade described CCT table;
Upgrade the first hop count of described interpolation notice message according to the first preset algorithm, and check whether the first hop count after renewal reaches the 3rd preset value;
If the first hop count after described renewal does not reach the 3rd preset value, according to all second interface messages of CCT table record, send described interpolation notice message.
10. according to the described method of claim 1-9 any one, it is characterized in that, detect the memory space of the CS table of described content router;
If described memory space reaches the 4th preset value, determine content name information and the relevant information of the packet to be deleted of record in the CS table;
Delete described content name information and relevant information of determining the packet to be deleted of record in the CS table, and delete the notice message according to all second interface messages transmissions of record in described CCT table; Carry content name information and the secondary route jumping figure of packet in described deletion notice message.
11. according to the described method of claim 1-10 any one, it is characterized in that, also comprise:
The 5th interface of content router receives and resolve to delete notifies message; Carry content name information and the secondary route jumping figure of packet in described deletion notice message;
Notify the described CCT table of content name information inquiry of the packet of message according to described deletion;
If record the content name information of notifying the content name information of the packet of message to be complementary with described deletion in described CCT table, check the information that whether comprises described the 5th interface in the second interface message that described CCT table is corresponding; When comprising, to in the second interface message of the 5th interface message correspondence from described CCT table, delete, and whether the second interface message that detects correspondence in described CCT table is empty, if it is empty, delete content name information and relevant information thereof record in described CCT table and that content name information packet deletion notice message is complementary;
Upgrade the secondary route jumping figure of described deletion notice message according to the second preset algorithm, and check whether the secondary route jumping figure after renewal reaches the 5th preset value;
If the secondary route jumping figure after described renewal does not reach the 5th preset value, according to all second interface messages of CCT table record, send described deletion notice message.
12. a content router, is characterized in that, comprising:
The first receiving element, for the first interface reception interest bag of content router;
The first resolution unit, for resolving described interest bag, obtain the content name information of described interest bag;
The first memory cell, for state PIT table and the content cooperation CCT table that stores content storage CS table, resident interest bag; Store content name information and corresponding the second interface message thereof in the CS table of neighbours' content router of described content router in described CCT table; The second interface refers to the interface that corresponding relation is arranged with described neighbours' content router in the total interface of described content router;
The first query unit, inquire about described CS table and described PIT table successively for the content name information according to described interest bag;
The second query unit, if the content name information be complementary for the content name information all do not inquired at described CS table and described PIT table with described interest bag is shown according to the described CCT of the content name information inquiry of described interest bag;
The first transmitting element, in the situation that the content name information that has the content name information with described interest bag to be complementary in described CCT table, corresponding the second interface message of content name information according to being complementary with the content name information of described interest bag in described CCT table, forward described interest bag;
The first updating block, for the content name information according to described interest bag and the described PIT table of first interface information updating.
13. content router according to claim 12, is characterized in that, the type of described interest bag is cooperation type or general type.
14. content router according to claim 13, is characterized in that, also comprises:
Judging unit, for judging the type of described interest bag;
Described the first transmitting element specifically for, in the situation that the content name information that has the content name information with described interest bag to be complementary in described CCT table, when the type of described interest bag, during for the cooperation type, according to described the second interface message, forward described interest bag;
When the type of described interest bag is general type, the described type of stating the interest bag is converted to the cooperation type by general type, and according to described the second interface message, the described interest bag of forward collaboration type.
15. content router according to claim 14, is characterized in that,
Described the first memory cell, also for storing basic routing iinformation fib table;
Described content router also comprises: collaborative process unit, the 3rd inquiry unit and the second transmitting element;
Described collaborative process unit, for in the situation that described CCT table does not inquire the content name information that the content name information with described interest bag is complementary, when the type of described interest bag is the cooperation type, returns to failure reporting information or abandon described interest bag;
Described the 3rd inquiry unit, under the content name information state be complementary for the content name information do not inquired at described CCT table with described interest bag, when the type of described interest bag is general type, according to the described fib table of content name information inquiry of described interest bag;
Described the second transmitting element, for in the situation that described fib table finds the content name information with the longest prefix of the content name information matches of described interest bag, according to the 3rd interface message corresponding in described fib table, forward the interest bag of described common interest bag type.
16. according to the described content router of claim 13-15 any one, it is characterized in that, record the sending times of the interest bag of general type in described PIT table;
Described content router also comprises:
Record cell, for recording the time of reception of described interest bag;
First knows unit, for the described time of reception according to described recording unit records, knows the wait-for-response time of described interest bag;
First checks unit, for the time-out time according to default, checks that whether the wait-for-response time of described interest bag is overtime;
The first trigger element, if check that for first unit determines overtimely, when the type of described interest bag during for the cooperation type, delete according to triggering the first delete cells the relevant information that described PIT is complementary with the content name information of described interest bag in showing;
The first delete cells, the relevant information be complementary for the content name information by described PIT table and described interest bag is deleted;
The first processing unit, if check that for first unit is definite overtime, when the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly corresponding sending times in described PIT table; If described sending times is more than or equal to the first preset value, triggers described the first delete cells and delete in described PIT table the relevant information that the content name information with described interest bag is complementary.
17. according to the described method of claim 13-16 any one, it is characterized in that, also comprise:
The second receiving element, for receiving the failure reporting information of the described interest bag of response;
The second resolution unit, for resolving the failure reporting information of the described interest bag of described response, obtain the content name information of described failure reporting information;
The 4th query unit, for the described PIT table of the content name information inquiry according to described failure reporting information;
The first discarding unit, if the content name information be complementary for the content name information do not inquired at described PIT table with described failure reporting information abandons the failure reporting information of described interest bag;
The 3rd transmitting element, if the content name information be complementary for the content name information inquired at described PIT table with described failure reporting information,, when the type of described interest bag is the cooperation type, according to corresponding first interface information in described PIT table, send described failure reporting information;
The second delete cells, the relevant information be complementary for the content name information by described PIT table and described interest bag is deleted;
The second processing unit, if the content name information be complementary for the content name information inquired at described PIT table with described failure reporting information, when the type of described interest bag is general type, check corresponding sending times in described PIT table, if described sending times is less than the first preset value, according to the described fib table of content name information inquiry of described interest bag; Forward described interest bag according to corresponding the 3rd interface message in described fib table, and upgrade accordingly the sending times of the entry of described PIT table; If described sending times is more than or equal to the first preset value, triggers described the second delete cells and delete in described PIT table the relevant information that the content name information with described interest bag is complementary.
18. according to the described content router of claim 13-16 any one, it is characterized in that the reference count of the content name information during the CS that described CCT table also stores neighbours' content router of described content router shows;
Described content router also comprises:
Described the second resolution unit, also for receiving the packet of the described interest bag of response;
Described the second resolution unit, also for the packet of the described interest bag of resolution response, obtain the content name information of described packet;
The 5th query unit, for the described CS table of the content name information inquiry according to described packet;
Described the 5th query unit, if the content name information also be complementary for the content name information do not inquired at described CS table with described packet is shown according to the described PIT table of the content name information inquiry of described packet and CCT;
The 4th transmitting element, if the content name information be complementary for the content name information had at described PIT table with described packet, according to corresponding first interface information in described PIT table, forwards described packet;
The 3rd delete cells, the relevant information be complementary for the content name information by described PIT table and described packet is deleted;
The second updating block, the content name information be complementary for the content name information had when described CCT table with described packet, and when in described CCT table, corresponding reference count is not less than the second preset value, to upgrade described CS table according to described packet, and upgrade corresponding reference count in described CCT table;
Described the second updating block, during the content name information also be complementary for the content name information do not inquired when described CCT table with described packet, will upgrade described CS table according to described packet;
The 5th transmitting element, all the second interface messages for according to described CCT table record, send and add the notice message, so that described neighbours' content router upgrades the CCT table accordingly; Carry the content name information of the first hop count and described packet in described interpolation notice message.
19. content router according to claim 18, is characterized in that, described CCT table also stores finally quoting the time of content name information in the CS table of neighbours' content router of described content router;
Described the second updating block, during also for the reference count of the content name information of the CS table of neighbours' content router of the described content router upgrading described CCT table, upgrade accordingly finally quoting the time of content name information in the CS table of neighbours' content router of described content router corresponding to the reference count of the renewal of record in described CCT table;
Described the second updating block, also for finally the quoting the time of the content name information of the CS table of neighbours' content router of the described content router according to described CCT table record, upgrade the corresponding number of times of quoting in described CCT table.
20. according to the described content router of claim 12-19 any one, it is characterized in that, also comprise:
The 3rd receiving element, receive and resolve for the 4th interface of content router and add the notice message; Carry the content name information of the first hop count and packet in described interpolation notice message;
The 6th query unit, for the described CS table of the content name information inquiry of the packet according to described interpolation notice message;
Described the 6th query unit, if also for described CS table, do not inquire the content name information of notifying the content name information of the packet of message to be complementary with described interpolation, inquire about described CCT table;
The 3rd upgrades unit, if at described CCT table, recording the content name information of notifying the content name information of the packet of message to be complementary with described interpolation, check the information that whether comprises described the 4th interface in the second interface message of described CCT table record, if the second interface message no, recorded according to the described CCT of the information updating of described the 4th interface;
The described the 3rd upgrades unit, if, also at described CCT table, not inquiring the content name information of notifying the content name information of the packet of message to be complementary with described interpolation, according to described interpolation notice message, upgrade described CCT table;
The described the 3rd upgrades unit, also for upgrade the first hop count of described interpolation notice message according to the first preset algorithm, and checks whether the first hop count after renewal reaches the 3rd preset value;
The 6th transmitting element, if do not reach the 3rd preset value for the first hop count after described renewal, according to all second interface messages of CCT table record, send described interpolation notice message.
21. according to the described content router of claim 12-20 any one, it is characterized in that, also comprise:
Detecting unit, for detection of the memory space of described content router;
The first determining unit, if reach the 4th preset value for described memory space, determine content name information and the relevant information of the packet to be deleted of record in the CS table;
The 4th delete cells, show content name information and the relevant information of the packet to be deleted of record, and send deletion notice message according to all second interface messages of record in described CCT table for deleting the described CS of determining; Carry content name information and the secondary route jumping figure of packet in described deletion notice message.
22. according to the described content router of claim 12-21 any one, it is characterized in that, also comprise:
The 4th receiving element, receive and resolve for the 5th interface of content router and delete the notice message; Carry content name information and the secondary route jumping figure of packet in described deletion notice message;
The 7th query unit, for the described CCT table of the content name information inquiry of the packet according to described deletion notice message;
The 5th delete cells, if record for described CCT table the content name information of notifying the content name information of the packet of message to be complementary with described deletion, check the information that whether comprises described the 5th interface in the second interface message that described CCT table is corresponding; When comprising, to in the second interface message of the 5th interface message correspondence from described CCT table, delete, and whether the second interface message that detects correspondence in described CCT table is empty, if it is empty, delete content name information and relevant information thereof record in described CCT table and that content name information packet deletion notice message is complementary;
The 4th updating block, for upgrade the secondary route jumping figure of described deletion notice message according to the second preset algorithm, and check whether the secondary route jumping figure after renewal reaches the 5th preset value;
The 7th transmitting element, if do not reach the 5th preset value for the secondary route jumping figure after described renewal, according to all second interface messages of CCT table record, send described deletion notice message.
CN201210196693.7A 2012-06-14 2012-06-14 A kind of content router and the method processing message thereof Expired - Fee Related CN103491003B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210196693.7A CN103491003B (en) 2012-06-14 2012-06-14 A kind of content router and the method processing message thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210196693.7A CN103491003B (en) 2012-06-14 2012-06-14 A kind of content router and the method processing message thereof

Publications (2)

Publication Number Publication Date
CN103491003A true CN103491003A (en) 2014-01-01
CN103491003B CN103491003B (en) 2016-12-21

Family

ID=49830973

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210196693.7A Expired - Fee Related CN103491003B (en) 2012-06-14 2012-06-14 A kind of content router and the method processing message thereof

Country Status (1)

Country Link
CN (1) CN103491003B (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104333510A (en) * 2014-11-24 2015-02-04 重庆邮电大学 Label switching forwarding strategy in named date network
WO2015180184A1 (en) * 2014-05-30 2015-12-03 华为技术有限公司 Method, device and system for transmitting data
CN105187328A (en) * 2015-09-08 2015-12-23 南京师范大学 Method supporting tunnel transmission in CCN, device and system
CN105577537A (en) * 2015-12-25 2016-05-11 中国科学院信息工程研究所 Multipath forwarding method and system of history record based information centric network
CN105704030A (en) * 2014-12-16 2016-06-22 帕洛阿尔托研究中心公司 System and method for distance-based interest forwarding
CN105721311A (en) * 2014-12-22 2016-06-29 帕洛阿尔托研究中心公司 System and method for efficient name-based content routing using link-state information in information-centric networks
CN106817261A (en) * 2017-02-06 2017-06-09 北京邮电大学 A kind of route information update method, apparatus and system for NDN networks
WO2017157126A1 (en) * 2016-03-15 2017-09-21 华为技术有限公司 Data management method and apparatus, and network device
CN107248956A (en) * 2017-06-05 2017-10-13 北京邮电大学 A kind of method for routing and device of information centre's network
CN107454142A (en) * 2017-06-29 2017-12-08 北京邮电大学 Non- the obstruction content buffering method and device of a kind of content router
CN108574690A (en) * 2018-02-12 2018-09-25 东南大学 A method of alleviating content in name data network and poisons attack
CN108881072A (en) * 2018-06-19 2018-11-23 中国联合网络通信集团有限公司 Data message processing method and interchanger
CN109417510A (en) * 2016-07-25 2019-03-01 思科技术公司 System and method for the temporary entry in the forwarding information storehouse in content center network
CN110493885A (en) * 2019-08-21 2019-11-22 北京理工大学 A kind of name data network continuous data method for pushing for data fragmentation
CN110581802A (en) * 2019-08-27 2019-12-17 北京邮电大学 fully-autonomous intelligent routing method and device based on deep belief network
CN110753123A (en) * 2019-10-28 2020-02-04 北京理工大学 Named data network data transmission method facing connection
CN110995592A (en) * 2019-12-16 2020-04-10 北京信息科技大学 Novel self-maintenance method and route forwarding method of undetermined interest table

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100195655A1 (en) * 2009-01-30 2010-08-05 Palo Alto Research Center Incorporated Method and system for facilitating forwarding a packet in a content-centric network
CN102045392A (en) * 2010-12-14 2011-05-04 武汉大学 Interest-based adaptive topology optimization method for unstructured P2P (peer-to-peer) network
CN102143212A (en) * 2010-12-31 2011-08-03 华为技术有限公司 Cache sharing method and device for content delivery network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100195655A1 (en) * 2009-01-30 2010-08-05 Palo Alto Research Center Incorporated Method and system for facilitating forwarding a packet in a content-centric network
CN102045392A (en) * 2010-12-14 2011-05-04 武汉大学 Interest-based adaptive topology optimization method for unstructured P2P (peer-to-peer) network
CN102143212A (en) * 2010-12-31 2011-08-03 华为技术有限公司 Cache sharing method and device for content delivery network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
唐晖 等: ""以内容为中心的下一代宽带网络演进"", 《信息通信技术》 *

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015180184A1 (en) * 2014-05-30 2015-12-03 华为技术有限公司 Method, device and system for transmitting data
CN106464657B (en) * 2014-05-30 2019-10-25 华为技术有限公司 A kind of method, apparatus and system for transmitting data
CN106464657A (en) * 2014-05-30 2017-02-22 华为技术有限公司 Method, device and system for transmitting data
US10097447B2 (en) 2014-05-30 2018-10-09 Huawei Technologies Co., Ltd. Method, apparatus, and system for transmitting data
CN104333510B (en) * 2014-11-24 2017-10-20 重庆邮电大学 A kind of Tag switching retransmission method in name data network
CN104333510A (en) * 2014-11-24 2015-02-04 重庆邮电大学 Label switching forwarding strategy in named date network
CN105704030B (en) * 2014-12-16 2020-12-04 思科技术公司 System and method for distance-based interest forwarding
CN105704030A (en) * 2014-12-16 2016-06-22 帕洛阿尔托研究中心公司 System and method for distance-based interest forwarding
CN105721311A (en) * 2014-12-22 2016-06-29 帕洛阿尔托研究中心公司 System and method for efficient name-based content routing using link-state information in information-centric networks
CN105721311B (en) * 2014-12-22 2020-09-11 思科技术公司 Method and system for updating link state information
CN105187328A (en) * 2015-09-08 2015-12-23 南京师范大学 Method supporting tunnel transmission in CCN, device and system
CN105577537A (en) * 2015-12-25 2016-05-11 中国科学院信息工程研究所 Multipath forwarding method and system of history record based information centric network
WO2017157126A1 (en) * 2016-03-15 2017-09-21 华为技术有限公司 Data management method and apparatus, and network device
CN109417510A (en) * 2016-07-25 2019-03-01 思科技术公司 System and method for the temporary entry in the forwarding information storehouse in content center network
CN109417510B (en) * 2016-07-25 2021-08-06 思科技术公司 System and method for temporary entries in a forwarding information base in a content-centric network
CN106817261B (en) * 2017-02-06 2019-09-06 北京邮电大学 A kind of route information update method for NDN network, apparatus and system
CN106817261A (en) * 2017-02-06 2017-06-09 北京邮电大学 A kind of route information update method, apparatus and system for NDN networks
CN107248956A (en) * 2017-06-05 2017-10-13 北京邮电大学 A kind of method for routing and device of information centre's network
CN107454142B (en) * 2017-06-29 2019-06-07 北京邮电大学 A kind of non-obstruction content buffering method and device of content router
CN110062045A (en) * 2017-06-29 2019-07-26 北京邮电大学 A kind of caching method and device of content router
CN107454142A (en) * 2017-06-29 2017-12-08 北京邮电大学 Non- the obstruction content buffering method and device of a kind of content router
CN108574690B (en) * 2018-02-12 2020-07-31 东南大学 Method for relieving content poisoning attack in named data network
CN108574690A (en) * 2018-02-12 2018-09-25 东南大学 A method of alleviating content in name data network and poisons attack
CN108881072A (en) * 2018-06-19 2018-11-23 中国联合网络通信集团有限公司 Data message processing method and interchanger
CN110493885B (en) * 2019-08-21 2020-12-08 北京理工大学 Named data network continuous data pushing method for data fragmentation
CN110493885A (en) * 2019-08-21 2019-11-22 北京理工大学 A kind of name data network continuous data method for pushing for data fragmentation
CN110581802A (en) * 2019-08-27 2019-12-17 北京邮电大学 fully-autonomous intelligent routing method and device based on deep belief network
CN110753123A (en) * 2019-10-28 2020-02-04 北京理工大学 Named data network data transmission method facing connection
CN110995592A (en) * 2019-12-16 2020-04-10 北京信息科技大学 Novel self-maintenance method and route forwarding method of undetermined interest table
CN110995592B (en) * 2019-12-16 2021-09-07 北京信息科技大学 Novel self-maintenance method and route forwarding method of undetermined interest table

Also Published As

Publication number Publication date
CN103491003B (en) 2016-12-21

Similar Documents

Publication Publication Date Title
CN103491003A (en) Content router and message processing method of content router
CN1135787C (en) Method for transmitting data packets to a plurality of receivers in a heterogeneous communications network
KR101215208B1 (en) Outbound transmission of packet based on routing search key constructed from packet destination address and outbound interface
EP1391096B1 (en) System and method for discovering information objects and information object repositories in computer networks
CN106790732B (en) Address translation method, device and system, and network identification control method and device
US8769057B1 (en) Employing a hierarchy of servers to resolve fractional IP addresses
CN103118013B (en) The method of packet incidentally reverse interest bag in content center network
KR20140009931A (en) Communication method of contents requester and contents provider for providing contents and real-time streaming contents in a contents centric network based on contents name
CN104247371A (en) Name-based neighbor discovery and multi-hop service discovery in information-centric networks
RU2006140686A (en) DEVICE AND METHOD FOR SYNCHRONIZING CACHE TABLES OF NEIGHBORS
CN103236971B (en) A kind of routing conversion of the Internet content
CN101883160B (en) Multi-interface network equipment and message transmitting method of multi-interface network equipment
CN101026589A (en) Route selecting method and router
KR20120019502A (en) Method and device for multiple rendezvous points processing multicast services of mobile multicast source jointly
CN102469015A (en) Method, device and system for realizing relay selection
CN101330466A (en) Method and device for forwarding multicast message
CN102325079A (en) Message transmission method and egress router
CN101594301B (en) Method and device for processing message
CN108616465B (en) Routing method of mobile self-organizing network supporting carrying store-and-forward mechanism
US20140198770A1 (en) Node device, communication method, and storage medium
CN104737505A (en) Routing method based on cache and route node
CN110380977B (en) Routing fusion method oriented to mixed environment of mobile ad hoc network and Internet
US20090157878A1 (en) Method and system for connecting lower nodes to one another to increase scalability in zigbee network
CN106533969B (en) Maximum transmission unit value setting method and device
CN101989946B (en) Compression method of communication equipment route forwarding table

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20161221

Termination date: 20190614

CF01 Termination of patent right due to non-payment of annual fee