A kind of information centre's network mobility management method of content-based popularity
Technical field
The present invention relates to a kind of information centre's network mobility management method of content-based popularity, belong to Next Generation Internet technical research technical field.
Background technology
Next Generation Internet research is just in like a raging fire, ardent carrying out.Current the Internet is faced with the challenge of unprecedented technology and non-technology, is difficult to meet the demand of the aspects such as contents distribution, mobility, fail safe.From technological layer, the Internet designed before 40 years, and design principle is simple, and the hourglass model of IP network is difficult to revise, by continuous patch installing and overlay network method, increase new function, increment changes very difficult ever-increasing contents distribution, mobility, the reliability requirement supported.Lack intrinsic safety, often suffer day by day complicated network attack.From non-technical level, info web and multimedia retrieval service that a large amount of flows of current internet generate from Static and dynamic, user is concerned about the end-point addresses that the information that obtains rather than IP agreement adopt, so the Internet need to be converted to supported data, content and user's diversity mode from the bag distribution mode of host-to-host.
Change current the Internet towards host design pattern, based on designing the Internet architecture centered by information, IP-based design is converted to the design of content-based or Data dissemination, can meet at present and the demand of the aspect such as Future Internet contents distribution, mobility, fail safe, at present about studying and standardized process has been obtained greater advance.Yet name autgmentability and the polymerization of framework for information about, data and content caching management, the fermentation such as safety and privacy also needs further research, particularly in conjunction with mobile Internet framework and algorithm research centered by mobile network's information, also has larger research space.
Information centre's network is a kind of new network architecture, changed the communication mode of original TCP/IP network end-to-end, by content name, carry out identification data, in network, ask the node of this content without the position of knowing content, but the name of the content that broadcast is asked can obtain from being cached with intermediate router or the content source of this content.Designing main starting point is that current internet use pattern [1] (approximately 90% flow) is the Data dissemination from data source to user, and information centre's network designs in order to use current internet to use pattern.
There is at present the research of a lot of research projects network centered by the information of carrying out, as European PSIRP, 4WARD, PURSUIT, the CCN of SAIL and the U.S., DONA, NDN.For rapping off, within 2011, IRTF sets up information centre's network research group [2].Centered by proposed content, in the scheme of network, although their network configuration is different, there is identical hypothesis, target and some structure attribute, and interruption, interference and the sudden strain of a muscle that can adapt to preferably communication service such as gather around at the impact.Centered by content in network, communication comes initial [3] by recipient's solicited message entity, and network can meet this request by holding the source of these data or data copy, and network support is simultaneously caching function independently effectively.
Although information centre's network has good advantage in content aspect sharing, for content source and requestor, be that under mobile scene, this advantage is just no longer obvious.Therefore the mobility mechanism problem of information centre's network also will be discussed respectively under two kinds of scenes: the mobility scene in content-based source and the scene moving based on requestor.
The scene that the intrinsic support requestor of information centre's network moves, when requestor carries out switching in communication process, router in network does not know that requestor's position has changed, and therefore, the packet of passing back from content source is reversed the original position that is routed to requestor.When requestor is switched to reposition, but still need to retransmit these, sent the packet that does not have requested person to receive, so just brought unnecessary network resource loss.Meanwhile, due to the renewal of routing table, be buffered near the packet on node requestor's original position real time service can not be provided nearby, requestor may still need be from content source far away again request msg.In order to find the content of local cache, the layer naming routing variable that need to upgrade Routing Protocol ,Zhe Jiushi information centre network obtains more complicated.
Mobility for content source, content source all routers in need advertised network after switching upgrade routing table, to successfully receive following or ongoing request message, owing to upgrading the time that routing table need to be longer, request message can not promptly and accurately send to content source., because requestor knows the packet that network problem or node mobility cause, cannot not return meanwhile, and resend request message, bring unnecessary bandwidth and resource loss.In addition, consider the impact of route aggregation, according to the network topological information of position after switching, content is renamed to the convergence that is conducive to route, but because the name of request content changes, requestor cannot obtain new content name, and causing the communication disruption in content source handoff procedure is also the problem that needs are considered.So under the scene moving in content source, should consider the impact of content name renewal on routing convergence, consider again to retransmit the network overhead and the network mobility management of resource loss problem ,Zhe Jiugei information centre that bring and brought baptism.
1. prior art one related to the present invention:
1.1 due to mobile technology and multimedia technology (as message, web page browsing, video camera, media player) fast development, the Mobile data flow of user's issue constantly increases, and from the viewpoint of quantity, quality and real-time, current network can not meet user's demand.Information centre's network is born as a kind of emerging network architecture, but there is no to consider the problem for equipment mobility.
Document [4] proposes to adopt a kind of part Path extension mechanism to meet the mobility of content source in content center network.When content source node is carried out switching, source node is to the router advertisement ' Prefix registration ' message of original position, in network, the local prefix of the router of all approach contrast oneself compares, if consistent to identify the corresponding interface that this message arrives be ' valid ', the Interface status objective with this prefix matching is designated as ' tentative ' simultaneously; Otherwise according to FIB(Forwarding Information Base) table will ' Prefix registration ' message mails to next hop router.The router of original position is received after this message, ' Preg confirmation ' message is also oppositely passed to content source in transmission, between the original position of content source and reposition, set up a paths like this, all packets that mail to original position are all transmitted to reposition by this path.If the previous dive topology location of content source is not original position, original position router need to send ' Prefix revocation ' message to the previous dive router of content source with remove and original position router between path, the internetwork router of approach is new routing information more also, and corresponding port entries is labeled as to ' stale '.The mobile management that this mode is content center network provides serves access delay and network is only born lower routing cost faster.
The shortcoming of 1.2 prior aries one:
Although prior art one has proposed a kind of scheme that solves content source mobile context in content center network, but only between original domain router and mobile domains router, set up an extensions path, do not consider route extensibility, route break and link failure problem.Once the arbitrary router on original domain router failure or path breaks down, cannot set up original domain to the connection between mobile domains, cause packet loss, communication disruption.
2. prior art two related to the present invention:
2.1 documents [5] propose to adopt the mode of interim prefix encapsulation in content source handoff procedure.In content center network, suppose the prefix information of each router broadcast oneself, each content source has a local router node that the whole network is unique, content source is by monitoring constantly the position of the prefix information judgement oneself of institute's couple in router notice, if prefix information is inconsistent, the position in description source is moved.
After content source detects and switches, according to the prefix of the content name prefix of holding and couple in router notice, generate an interim prefix, and interim prefix is carried to the local router that mails to content source in " Prefix update(PU) " message, the all-router of approach is by checking the local prefix of carrying in message packet header, and compare with the prefix of oneself, if consistent judge that this router is the local router of content source, otherwise mail to next-hop node according to the entry of fib table.Local router receives to extract interim prefix after PU message and send " PU acknowledgment(PACK) " message and oppositely passes to content source, so just between the territory, local of content source and mobile domains, formed the communication of a tunnel execution handoff procedure.In handoff procedure, the packet in all request contents source all can mail to the local router of content source, local router encapsulates solicited message (Interest), in the temporary address in data packet head encapsulated content source, through intermediate router, mail to content source, the original prefix that now intermediate router obtains request message by the decapsulation of request bag is to set up PIT(Pending Interest Table) table.Content source receives that request message wraps reverse route to local router by the data corresponding with request content name at Data, same Data also wants the interim prefix in encapsulated content source in packet header, intermediate router wraps decapsulation by Data, obtain data content corresponding to original prefix, be stored in local cache, Data bag arrives local router and carries out decapsulation, then according to PIT table, content-data is routed to each requestor.
The shortcoming of 2.2 prior aries two
Prior art two has proposed a kind of content center network mobility Managed Solution based on tunnel, between the territory, local of content source and mobile domains, set up a tunnel, all packets that mail to content source or send from content source all will be via the encapsulation of territory, local router and decapsulation.Although this mechanism has reduced the expense of routing update, but with prior art one, still exist the possibility of router failure and link failure, all data flow of handoff procedure in local router administration, formed single fault node, once router lost efficacy, network service is interrupted, and irrecoverable.In addition, the encapsulation of Interest and Data bag is difficult for realizing, in literary composition, does not also consider overhead and delay problem that encapsulation brings.
3. prior art three related to the present invention
3.1 lists of references [6] propose a kind of request bag pass-through mode.When content source is about to carry out switching, upper hop couple in router sends and switches advertised information, now couple in router receives all Interest bag buffer memorys that mail to content source, when content source is switched under new couple in router, send a virtual request " virtual interest " message, this message carries the name information of content source, network can be forwarded to primary access router according to the longest prefix match principle of fib table, and the all-router of approach upgrades the interface message corresponding with content name in fib table.Primary access router is received after " virtual interest " message, and the Interest message of buffer memory is oppositely passed to content source, and follow-up Interest bag can directly forward and needn't forward through primary access router according to fib table.
The shortcoming of 3.2 prior aries three
Prior art three is by " virtual interest " message, router fib table between the original position of content source and reposition is upgraded, the caching function of primary access router is oppositely passed to content source by the Interest bag in handoff procedure simultaneously, and follow-up Interest message is carried out route according to the fib table after upgrading.Although this scheme has reduced routing update expense and handover delay, owing to remaining in content source handoff procedure that content name is constant, do not consider the route aggregation convergence problem after switching, can cause fib table entry excessive, to server, bring burden.
Partial reference document:
[1]V.Jacobson,D.K.Smetters,J.D.Thornton,M.F.Plass,N.H.Briggs,and?R.L.Braynard.Networking?named?content.In?Proceedings?of?the5th?international?conference?on?Emerging?networking?experiments?and?technologies,ser.CoNEXT'09.New?York,NY,USA:ACM,2009.
[2]Information-Centric?Networking?Research?Group(ICNRG).
http://trac.tools.ietf.org/group/irtf/trac/wiki/icnrg,2012.01.20.
[3]Zhang?L,Estrin?D,Burke?J,et?al.Named?data?networking(ndn)project[J].Relatório?Técnico?NDN-0001,Xerox?Palo?Alto?Research?Center-PARC,2010.
[4]J.Lee?and?D.Kim,“Mobility?Management?for?Mobile?Consumer?Devices?in?Content?Centric?Networking(CCN),”IEEE?Int’l.Conf.Consumer?Electronics(ICCE),Jan.2012.
[5]J.Lee,S.Cho?and?D.Kim,“Device?Mobility?Management?in?Content-Centric?Networking,”IEEE?Communications?Magazine,Dec.2012.
[6]D.Kim,J.Kim,Y.Kim,H.Yoon,and?I.Yeom,“Mobility?Support?in?Content?Centric?Networks,”In?Proc.SIGCOMM?Workshop?on?ICN,2012.
Summary of the invention
The object of the invention is to propose a kind of in information centre's network the motion management method of content-based popularity, by the suitable mobility scheme of the alternative of content popularit threshold value.
The present invention is based on content center network, proposed the motion management method of content-based popularity under a kind of this network.The present invention relates to two kinds of mobility scenes, i.e. requestor's side shifting and content source side shifting.Under requestor's side shifting scene, content requestor sends a content of Interest bag request, router in network is received Interest message, first search local cache, if local cache has this content directly to return to requestor, otherwise inquiry PIT table, if have the option corresponding with this content name in PIT table, illustrate that this content does not expire in requested mistake and life span, now Interest is abandoned, if set up PIT option, do not search fib table according to longest prefix match principle continuation forwarding simultaneously.When requestor switches during in request msg, only need resend and not receive that the Interest bag of Data data continues request switching after carrying out, content center network is supported requestor's mobility inherently.The mobile context of content source is divided into two kinds of situations according to content popularit difference: the motion management method based on agent node and the motion management method of buffer memory Network Based.Motion management method based on agent node is be in charge of information interaction, the Interest buffer memory in handoff procedure and carry out the replacement between the new and old name of content source by dispose agent node " proxy node " in network.
Before content source is carried out switching, source node sends " switch and notice " message to agent node, and M home position is that " 0 " represents handover request message, and K home position is " NULL ".
The content of request is obeyed Zipf and is distributed, and the content that popularity is high requested number of times in network is more, and the probability of this content of network node buffer memory is larger, and content is easy to obtain from adjacent node; The requested number of times of content that same popularity is low is lower, and the probability of network node buffer memory is less, and the content of request is not easy to obtain from adjacent node.
Agent node is received the popularity threshold value of the content name of carrying in computation request message after this message
j represents asked content, and k represents the number of times of request content j, and α represents the dense degree of distribution of content, and α is larger, distribute more intensive, and α ∈ (0,1), according to the content distributed quantity of internet site and access ratio, we are α=0.9 herein conventionally.Content popularit
obeying Zipf distributes.
Agent node compares according to the popularity of this content and popularity threshold k, is less than K and by the mode of agent node, carries out handoff procedure, is greater than K and by the mode of network-caching, obtains Data message.Which kind of switching mode agent node judgement is carried out after, send " switch and confirm " message to requestor, M home position is that " 1 " represents to switch confirmation, and K home position is that " 0 " represents the mode based on agent node, and K home position is the mode that " 1 " represents buffer memory Network Based.
Content source moves to reposition, to proxy node, sends " switching completes " message, and M home position is that " 2 " represent finishing switching, and K home position is " NULL ".
Described content popularit ρ (j) calculates according to the request bag of the Interest receiving of every node statistics in network, the Interest message with different prefixes that every node receives according to local PIT table, the percentage of the Interest bag of the different prefixes of computation requests, so content popularit is a percentage (<1).
The present invention proposes the mobility management scheme of the content-based popularity of a kind of content center network, according to content popularit threshold value, selects suitable mobility scene.Design network agent node, be in charge of all data flow in the handoff procedure based on agent node, the request data package in buffer memory handoff procedure.Designed name prefix replacement policy, in handoff procedure, carried out the new and old name of content and replace, made handoff procedure transparent to requestor.Three kinds of hand off signaling have been designed: " switch and notice " message, " switch and confirm " message, " switching completes " message.
Beneficial effect of the present invention:
The present invention, in content center network, adopts the mobility management scheme of content-based popularity, has realized the mobility of content center Network Mobility node.For based on agent node and two kinds of modes of network-caching, which kind of mobility scheme mobile node can select to carry out according to content popularit.The popularity of content is higher, and in network, this content node number of buffer memory is more, after carrying out switching, can obtain data from node nearby.The popularity of contrary content is lower, and in network, the interstitial content of this content of buffer memory is less, considers routing convergence characteristic, by the mode of agent node, carries out mobile management and is more suitable for specific network topology.
This selectable mobility management scheme can reduce network handover delay, reduce signalling expense in handoff procedure, agent node is replaced the new and old name of content source simultaneously, for requestor, is completely transparent, has guaranteed the transparent transmission of switching.
The motion management method of employing based on agent node and two kinds of forms of network-caching, can effectively avoid single fault node and link failure to cause the possibility of communication disruption.Once agent node breaks down, cannot continue service, network can be selected to carry out switching by the mode of network-caching automatically, guarantees normally carrying out of communication.
Accompanying drawing explanation
Fig. 1 is that the content center network request person who the present invention is based on popularity moves schematic diagram.
Fig. 2 is that schematic diagram is moved in the content center Web content source that the present invention is based on popularity.
Fig. 3 is flow chart of the present invention.
Embodiment
Below in conjunction with drawings and Examples, further illustrate the present invention.
Information centre's network mobility management method of popularity,
The present invention mainly solves following problem:
In network, dispose agent node, be responsible for the pre-switch signaling of reception & disposal content source, the Interest message in buffer memory handoff procedure is responsible for the reposition name of content source and the replacement of original position name simultaneously.
Definition popularity threshold value, according to the popularity computation threshold k of request content, determines that the mode of employing based on agent node or network-caching solves the mobility problem of content source.
Definition " is switched and is noticed ", " switch and confirm ", " switching completes " three hand off signaling.
Technical scheme provided by the invention is,
(1) requestor's side shifting
The content center network mobility Managed Solution topology based on popularity that the present invention realizes is as Fig. 1, shown in Fig. 2.
Fig. 1 is the content center network request person mobile context schematic diagram that the present invention is based on popularity.
For the mobility of requestor's side as shown in Figure 1, requester requests content name is the file of "/ccn/CR1/ccnfile.doc ".In communication implementation, content requestor is switched to content router n from accessing content router one, only need after switching completes, resend the Interest request bag of not receiving that Data bag is replied.Because content center network is that content-based name is carried out request msg, be different from the IP address of TCP/IP network, requestor's movement and the positional information of request content are irrelevant.
(2) content source moves
For the mobility of content source as shown in Figure 2, Fig. 2 is the content center Web content source mobile context that the present invention is based on popularity.Content source is carried the file that content name is "/ccn/CR1/ccnfile.doc/ " and is switched to content router n(Content Router n, CRn from accessing content router one (Content Router1, CR1)).
The method that content source based on popularity moves, the method step is:
Step 1: it is the Interest request message message of "/ccn/CR1/ccnfile.doc " that requestor sends name prefix to network.
Step 2: content source is received request bag, will send to requestor by Data message with the content of solicited message name prefix matching.
Step 3: content source is carried out mobility switching in advance, agent node (proxy node) to content Login sends " switch and notice " message, the reset of M flag, K home position " NULL ", carries the content name "/ccn/CR1/ccnfile.doc " that content source is held in message.
Step 4: agent node is received after " switch and notice " message, according to content name, calculate content popularit threshold k, the popularity ρ (j) of content name and K are compared, if ρ (j) <K adopts the motion management method based on agent node, if ρ (j) >K adopts the motion management method of buffer memory Network Based.
Step 5: agent node sends " switch and confirm ", and message is to content source, and M home position is " 1 ", carries K flag in message, and K=0 represents the mode based on agent node; K=1 represents the mode of buffer memory Network Based.If K=0, agent node mails to the request message that name prefix is "/ccn/CR1/ccnfile.doc " and is buffered in local cache from now starting to receive network.If K=1, agent node does not carry out any operation, and now requestor obtains the content of request from contiguous network-caching by re-transmission request message
Step 6: content source checks which kind of switchover policy is K flag carry out with judgement, is switched to content router n from content router 1 simultaneously after receiving " switch and confirm " message.Consider routing convergence, content source is after being switched to content router n, and according to the variation of network topology, corresponding content name prefix updates is "/ccn/CRn/ccnfile.doc ".If K=0, to agent node transmission, carrying " switching completes " message that name prefix is "/ccn/CRn/ccnfile.doc " shows to have switched, M home position " 2 ", K home position " NULL " informs the name prefix that agent node has upgraded simultaneously.
Step 7: agent node receives that " switching completes " message searches the name prefix of renewal, the name prefix updates of the Interest request message of buffer memory in handoff procedure is sent to content source for "/ccn/CRn/ccnfile.doc ", content source is received request message, forwards rule forward according to content center network Data.
Step 8: agent node is received the Data bag that name prefix is "/ccn/CRn/ccnfile.doc ", again name is replaced with to "/ccn/CR1/ccnfile.doc " and is transmitted to requestor.
(3) signaling format
According to mobility management scheme of the present invention, defined the corresponding signaling of handoff procedure, be defined as follows:
1) switch notice message
Index value: identification message sequence number, unique index value sign for a pair of Interest-Data message.
Scope: the position of having limited Interest diffusion.
Scope=0 is limited in this locality and searches
Spread to content source scope=1
Scope=2 diffusion one is jumped
Retain position: as expansion, use
The life span of Interest life span: Interest bag abandons the Interest message of same name within life span, and life span is overtime resends Interest request.
Length: represent the bit length of field below.
M flag: be used for representing hand off signaling.M=0 represents " switch and notice " message.
K flag: represent to switch implementation strategy.In this message, be set to " NULL ".
Name: new (old) name of content source.
2) switch acknowledgment message
Index value: identification message sequence number, unique index value sign for a pair of Interest-Data message.
Scope: the position of having limited Interest diffusion.
Scope=0 is limited in this locality and searches
Spread to content source scope=1
Scope=2 diffusion one is jumped
Retain position: as expansion, use
The life span of Interest life span: Interest bag abandons the Interest message of same name within life span, and life span is overtime resends Interest request.
Length: represent the bit length of field below.
M flag: be used for representing hand off signaling.M=1 represents " switch and confirm " message.
K flag: represent to switch implementation strategy.K=0 represents to adopt the motion management method based on agent node; K=1 represents the motion management method of Adoption Network cache way.
Name: new (old) name of content source.
3) handoff completion message
Index value: identification message sequence number, unique index value sign for a pair of Interest-Data message.
Scope: the position of having limited Interest diffusion.
Scope=0 is limited in this locality and searches
Spread to content source scope=1
Scope=2 diffusion one is jumped
Retain position: as expansion, use
The life span of Interest life span: Interest bag abandons the Interest message of same name within life span, and life span is overtime resends Interest request.
Length: represent the bit length of field below.
M flag: be used for representing hand off signaling.M=2 represents " switching completes " message.
K flag: represent to switch implementation strategy.In this message, be set to " Null ".
Name: new (old) name of content source.
Content center network mobility Managed Solution of the present invention relates to two kinds of scenes: the mobility based on requestor and the mobility in content-based source.For requestor's mobility, requestor only need resend the Interest request message of not receiving reply after switching.For content source, because content center network obtains data by request content name, for the ease of routing convergence, content source is after switching, content name will be upgraded according to network topology, so under the mobility management scheme based on agent node, agent node is responsible for receiving all packets that mail to content source while switching, treat, after content source is switched, the Interest bag of buffer memory is issued to content source, be responsible for the content name of replacement data bag between requestor and content source simultaneously, for requestor, realize transparent switching.
The present invention adopts selectable mobility management scheme, and the mode according to the popularity selection of content based on agent node or network-caching solves the switching problem of content source.Because switching can bring the variation of network topology and the position of node switching, be also random, for the low content of popularity, we dispose an agent node in network, there is the request message in agent node management handoff procedure, be responsible for being transmitted to the reposition of content source after switching, and the name of content is replaced; For the high content of popularity, in network, the nodes of this content of buffer memory is more, after switching, can obtain data and without through agent node, reduce the unnecessary expense that all will produce via agent node due to all data from adjacent node.
The present invention proposes the mobility management scheme of the content-based popularity of a kind of content center network, according to content popularit threshold value, selects suitable mobility scene.Design network agent node, be in charge of all data flow in the handoff procedure based on agent node, the request data package in buffer memory handoff procedure.Designed name prefix replacement policy, in handoff procedure, carried out the new and old name of content and replace, made handoff procedure transparent to requestor.Three kinds of hand off signaling have been designed: " switch and notice " message, " switch and confirm " message, " switching completes " message.The present invention adopts the mobility management scheme of content-based popularity in content center network, has realized the mobility of content center Network Mobility node.For based on agent node and two kinds of modes of network-caching, which kind of mobility scheme mobile node can select to carry out according to content popularit.The popularity of content is higher, and in network, this content node number of buffer memory is more, after carrying out switching, can obtain data from node nearby.Can reduce network handover delay like this, reduce signalling expense in handoff procedure, agent node is replaced the new and old name of content source simultaneously, for requestor, is completely transparent, has guaranteed the transparent transmission of switching.The motion management method of employing based on agent node and two kinds of forms of network-caching, can effectively avoid single fault node and link failure to cause the possibility of communication disruption.Once agent node breaks down, cannot continue service, network can be selected to carry out switching by the mode of network-caching automatically, guarantees normally carrying out of communication.