Summary of the invention
The present invention, can not in order to solve the above technical problems, provide a kind of method and system for supporting stateful anycast in NDNDestroy the forwarding logic of CCN content router forwarding engine.The technical solution is as follows:
In a first aspect, the present invention proposes the service request terminal method of branch held state anycast in NDN a kind of, including following stepsIt is rapid:
The analysis request to some generic service name is sent to resolver；
The parsing response that resolver returns is received, middle acquisition server corresponding with generic service name or clothes are analytically repliedThe list for device binding service name of being engaged in；
The Service name for selecting a server or server to bind from the service list that server or server are bound；
Service request is sent by the Service name bound with server；
Receive the response data that server is sent.
Wherein, generic service name corresponds to the Service name that one group of server or server are bound, by server and general clothesBusiness name can construct the Service name of server binding, and the Service name of each server binding provides identical service.
Wherein, the analysis request, in addition to include generic service name, it is also an option that property include the relevant letter in request endBreath.
Wherein, dependent on the strategy of analysis service, homogeneous analysis request is not obtained for different request ends or same request endServer or the list of server binding service name may be different.
Wherein, after being parsed, request server-side sends service request, the clothes by the Service name bound with serverIt include information relevant to request end with being engaged in the being also an option that property of request name requested.
Wherein, service request terminal is from the received response data of server, wherein it is meeting that the property of can choose, which includes server end,The unique session identification generated is talked about, service request terminal should facilitate server end that will take in subsequent request comprising the session identificationBusiness request, which is mapped to, has been established session.
Second aspect, the system that the present invention proposes branch held state anycast in a kind of NDN, specifically includes that
Client: requesting for tectonic knot, receives parsing response, and selection provides the server of service；It is also used to constructService request receives service response.
Server-side: for receiving service request, the session status of service is maintained, response message is generated；It is also used to serviceDevice mark prefix is noticed to route system；
Intermediate router: advertising of route and forwarding for server identification prefix establish forwarding table, and forwarding request disappearsBreath, returning response message；
Resolution server: for receiving analysis request, returning to parsing response；
Registrar: for receiving the registration of generic service name and server or server binding service name corresponding relationshipRequest, and store the corresponding relationship.
The invention adopts the above technical scheme compared with prior art, has following technical effect that
Through the invention, can in NDN branch held state anycast, and it is transparent to specific application service.In addition, thisInvent the forwarding logic that proposed technology does not destroy CCN content router forwarding engine.
The additional aspect of the present invention and advantage will be set forth in part in the description, these will become from the following descriptionObviously, or practice through the invention is recognized.
Specific embodiment
Embodiments of the present invention are described below in detail, the example of the embodiment is shown in the accompanying drawings, wherein from beginningSame or similar element or element with the same or similar functions are indicated to same or similar label eventually.Below by ginsengThe embodiment for examining attached drawing description is exemplary, and for explaining only the invention, and is not construed as limiting the claims.
Those skilled in the art of the present technique are appreciated that unless expressly stated, singular " one " used herein, " oneIt is a ", " described " and "the" may also comprise plural form.It is to be further understood that being arranged used in specification of the inventionDiction " comprising " refer to that there are the feature, integer, step, operation, element and/or component, but it is not excluded that in the presence of or additionOther one or more features, integer, step, operation, element, component and/or their group.It should be understood that when we claim memberPart is " connected " or when " coupled " to another element, it can be directly connected or coupled to other elements, or there may also beIntermediary element.In addition, " connection " used herein or " coupling " may include being wirelessly connected or coupling.Wording used herein"and/or" includes one or more associated any cells for listing item and all combinations.
Those skilled in the art of the present technique are appreciated that unless otherwise defined, all terms used herein (including technology artLanguage and scientific term) there is meaning identical with the general understanding of those of ordinary skill in fields of the present invention.Should alsoUnderstand, those terms such as defined in the general dictionary, which should be understood that, to be had and the meaning in the context of the prior artThe consistent meaning of justice, and unless defined as here, it will not be explained in an idealized or overly formal meaning.
Fig. 1 shows the service request terminal method stream of branch held state anycast in the NDN of an embodiment according to the present inventionCheng Tu, comprising:
101, the analysis request to some generic service name is sent to resolver；
102, the parsing response that resolver returns is received, middle acquisition server corresponding with generic service name is analytically repliedOr the list of server binding service name；
103, a server or server binding service name are selected from server or server binding service list of file names；
104, service request is sent by the Service name bound with server；
105, receive the response data that server is sent.
Wherein, generic service name corresponds to the Service name bound with one group of server or server, by server and leads toThe Service name of server binding can be constructed with Service name, the Service name of each server binding provides identical service.
The analysis request, in addition to include generic service name, it is also an option that property include the relevant information in request end.?Benefit in analysis request including request end relevant information is can to guarantee that difference is asked under the premise of not changing NDN forwarding logicWhat the person of asking issued will not be inhibited the analysis request of identical content by intermediary routing node, will not be buffered and be serviced.It is anotherAspect includes that request end relevant information can allow the personalized of resolution server acquisition request end to be believed in analysis request nameBreath, to provide personalized intelligently parsing service, such as selection returns to requestor apart from the closer server of requestor.
In order to which analysis request is routed to resolution server, need the mark prefix by resolution server in route systemIn noticed, and corresponding list item is established in forwarding table.
Dependent on the strategy of analysis service, different request ends or the service that homogeneous analysis request does not obtain of same request endThe list of device or server binding service name may be different.For example, server end can be tactful using Round-Robin, withRealize the load balancing of different server, server end can also use server end using other strategies, the present inventionStrategy is without restriction.
After being parsed, request server-side selects a server, sends clothes by the Service name bound with serverBusiness request.Request server-side can simply according to resolution server return server list attempt one by one, until one atUntil function responds.Request server-side that can also be selected in the clothes of return to request using other server selection policies, the present inventionIt is engaged in selecting the strategy of server without restriction in device list.
In order to include that the request of server binding service name is forwarded to correct server, need server identificationPrefix is noticed in the routing system, and corresponding list item is established in forwarding table.
When service request terminal sends service request, the request name of the service request is in addition to the clothes including server bindingBe engaged in name except, it is also an option that property include information relevant to request end.It is good including request end relevant information in the requestPlace is can to guarantee that the request to identical content that different requestors issue will not be by under the premise of not changing NDN forwarding logicIntermediary routing node inhibits, and will not be buffered and be serviced.On the other hand, including request end relevant information in request name canTo allow the customized information at server acquisition request end, to provide personalized service.
After service request terminal issues service request, wait from the received response data of server.Server connects for the first timeAfter the request for receiving a service conversation, the property of can choose is unique session identification that session generates, and is included in first soundIt answers in data.After service request terminal receives first response data, unique session identification can be extracted, and ask subsequentInclude the session identification in asking, session has been established to facilitate server end to be mapped to service request.
Fig. 2 shows the timing diagrams of branch held state anycast in the NDN of an embodiment according to the present invention.Service request terminalRequestor identifies the name prefix with generic service name as analysis request message using resolution server first, and optionallyIn the relevant information in additional request end below, the request name of transmitted analysis request are as follows:/resolver/servicename/[client-specific-info].Intermediate router will identify prefix/resolver for analysis request according to resolution serverIt is routed to resolution server.Resolution server obtains analysis request, and optionally extracts request end relevant information client-specific-info.Resolution server is according to generic service name servicename and optional request end relevant informationClient-specific-info is parsed.Resolution server may obtain parsing result according to the caching of itself, alternatively, solutionAnalysis server may need to interact with registrar, obtain parsing result, and the present invention parses resolution serverThe strategy of service is without restriction.After obtaining parsing result, resolution server returns and generic service name to request server-sideServicename is corresponding to provide one group of server identification SN of the service1,SN2,...,SNk, as parsing response.
In above process, the interaction of service request terminal and resolution server can not establish on NDN system, pass throughThird-party resolution system realizes, such as DNS, and the present invention is to specific analysis service presentation mode without restriction.
After service request terminal receives the parsing response, according to itself strategy, one of server i, construction clothes are selectedBusiness request message, request name are made of server identification, generic service name and optional request end relevant information, formAre as follows:/SNi/servicename/[client-specific-info].Intermediate router will be according to server identification SNiIt will serviceRequest is routed to server i.The server obtains service request, and optionally extracts request end relevant information client-Specific-info provides personalized service according to client-specific-info to the server property of can choose.ServerClient-specific-info is recorded, the Map Key as the service conversation.Response message is constructed after server, and is returnedBack to service request terminal.
Fig. 3 shows the timing diagram of branch held state anycast in the NDN of an embodiment according to the present invention.Before in the figureThree steps are identical as Fig. 2.In the 4th step, server is that this service conversation generates a unique session identification SID, then structureFirst response message is made, response message includes unique session identification SID for session distribution.Service request terminal receives thisAfter first response message, SID is extracted.Service request terminal constructs subsequent request message, requests the prefix of name by serverMark, generic service mark, session identification and the optional request end relevant information common combination of binding form, form are as follows:/SNi/servicename/SID/[client-specific-info].The request will be by intermediate router according to prefix/SNiIt is routed to server S Ni.After server receives the request, SID is extracted first, is mapped to the request according to SIDExisting session.Personalized service is provided to the server property of can choose according to client-specific-info, and is constructedResponse.The name of the corresponding request of name direct copying of response, i.e. prefix are /SNi/servicename/SID/[client-specific-info].The response message will return to service request terminal along the track of PIT.
Fig. 4 shows the timing diagram of branch held state anycast in the NDN of an embodiment according to the present invention.The step of figureIt is essentially identical with Fig. 2.Its difference is that generic service name corresponds to the Service name of one group with server binding.Resolution serverThat directly give in parsing response is the list SNAME of server binding service name1,SNAME2,...,SNAMEk, rather than takeBusiness device identification list.After receiving the parsing response, the Service name construction that service request terminal directly utilizes server to bind is servicedRequest, and request end relevant information is optionally included, the name of service request is /SNAMEi/[client-specific-info]。
Fig. 5 shows the timing diagram of branch held state anycast in the NDN of an embodiment according to the present invention.The step of figureIt is essentially identical with Fig. 3.Its difference is that generic service name corresponds to the Service name of one group with server binding.Resolution serverThat directly give in parsing response is the list SNAME of server binding service name1,SNAME2,...,SNAMEk, rather than takeBusiness device identification list.After receiving the parsing response, the Service name construction that service request terminal directly utilizes server to bind is servicedRequest, and request end relevant information is optionally included, the name of service request is /SNAMEi/[client-specific-info]。
Fig. 6 shows the system schematic of branch held state anycast in the NDN of an embodiment according to the present invention.Wherein,There is provided application service server by k server server 1, server 2 ..., server k form, resolution server and noteVolume server provides respectively parsing and registration service, n router router 1, router 2 ..., router n composition routingIt is connected to the network different server and client sides.Wherein, client is requested for tectonic knot, receives parsing response, selection clothesBusiness device；It is also used to construct service request, receives service response.Server-side maintains the session shape of service for receiving service requestState generates response message；It is also used to notice server identification prefix to route system.Intermediate router is used for serverAdvertising of route and the forwarding for identifying prefix, establish forwarding table, forward request message, returning response message.Resolution server is used forIt receives analysis request, return to parsing response.Registrar is for receiving generic service name and server or server binding clothesThe registration request of business name corresponding relationship, and store the corresponding relationship.
The technical solution proposed through the invention, can in NDN network branch held state Anycast service, and the energyThe offer of power does not change the content naming rule of the NDN network architecture and the processing logic of NDN forwarding engine.
Those skilled in the art of the present technique are appreciated that the present invention can be related to for executing in operation described hereinThe equipment of one or more operations.The equipment can specially design and manufacture for required purpose, or also may includeKnown device in general purpose computer, the general purpose computer are activated or are reconstructed with having the procedure selection being stored in it.ThisThe computer program of sample can be stored in equipment (for example, computer) readable medium or be stored in be referred to suitable for storage electronicsIt enables and is coupled in any kind of medium of bus respectively, the computer-readable medium is including but not limited to any kind ofDisk (including floppy disk, hard disk, CD, CD-ROM and magneto-optic disk), immediately memory (RAM), read-only memory (ROM), electricity can be compiledJourney ROM, electrically erasable ROM (EPROM), electrically erasable ROM (EEPROM), flash memory, magnetic card or light card.It is readableMedium includes for by any mechanism of the readable form storage or transmission information of equipment (for example, computer).For example, readableMedium include immediately memory (RAM), read-only memory (ROM), magnetic disk storage medium, optical storage medium, flash memory device, withThe signal (such as carrier wave, infrared signal, digital signal) etc. that electricity, light, sound or other forms are propagated.
Those skilled in the art of the present technique be appreciated that can be realized with computer program instructions these structure charts and/orThe combination of each frame and these structure charts and/or the frame in block diagram and/or flow graph in block diagram and/or flow graph.It can be by thisThe processor that a little computer program instructions are supplied to general purpose computer, special purpose computer or other programmable data processing methods comesMachine is generated, is used for be performed instruction by the processor of computer or other programmable data processing methods and createRealize the method specified in the frame or multiple frames of structure chart and/or block diagram and/or flow graph.
Those skilled in the art of the present technique have been appreciated that in the present invention the various operations crossed by discussion, method, in processSteps, measures, and schemes can be replaced, changed, combined or be deleted.Further, each with having been crossed by discussion in the present inventionKind of operation, method, other steps, measures, and schemes in process may also be alternated, changed, rearranged, decomposed, combined or deleted.Further, in the prior art to have and the step in various operations, method disclosed in the present invention, process, measure, schemeIt may also be alternated, changed, rearranged, decomposed, combined or deleted.
The above is only some embodiments of the invention, it is noted that for the ordinary skill people of the artFor member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answeredIt is considered as protection scope of the present invention.