CN103856575A

CN103856575A - Aliasing of named data objects and named graphs for named data networks

Info

Publication number: CN103856575A
Application number: CN201310636522.6A
Authority: CN
Inventors: R·B·迪尔麦格哈尼; 高凤晙; 李康源; V·帕帕斯; R·拉格哈文德拉; 宋旸
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2012-12-06
Filing date: 2013-11-27
Publication date: 2014-06-11
Anticipated expiration: 2033-11-27
Also published as: CN103856575B

Abstract

The invention provides systems, methods and computer program products for aliasing of named data objects (in named data networks) and entities for named data networks (e.g., named graphs for named data networks). In various examples, aliasing of named data objects may be implemented in one or more named data networks in the form of systems, methods and/or algorithms. In other examples, named graphs may be implemented in one or more named data networks in the form of systems, methods and/or algorithms.

Description

Method and computer implemented system for the named data network comprising multiple routers to data object another nameization

Technical field

The present invention relates generally to the field of the another name of (in named data network) data object.

The present invention also relates to the field of entity for the named data network name figure of named data network (for example, for) conventionally.

In various examples, the another nameization of named data object can adopt the form of system, method and/or algorithm to realize in one or more named data networks.

In other example, name figure can adopt the form of system, method and/or algorithm to realize in one or more named data networks.

Background technology

In some programming language, provide another nameization.This another nameization is described the situation that the Data Position in memory can visit by the distinct symbols title in program conventionally.Therefore, carry out by a title the relevant value of title that Update Table has implicitly been revised to all another names, this may not be that programmer is desired.

Another nameization (for example, for the replacement title of relevant database, by the mark of communication protocol, Hostname and database instance, for multiple entities of the single relevant database in remote system) is also provided in some relevant database.

Named data network (at this sometimes also referred to as " NDN ") is that request (for example, from user or agency) is used the example that is routed to data entity (or data object) such as the title (with respect to the machine address in traditional IP) of for example alphanumeric character.In NDN example, user (or user) is to data producer request named data (this request is sometimes referred to as " interest ").According to the title of data in request, user's request forwards to data producer by one or more routers (may act on behalf of by one or more NDN).Then, data producer uses asked data to respond.

Fig. 1 illustrates the example of traditional named data network architecture 100.As shown in this example,

user

101A, 101B and 101C are undertaken by acting on behalf of 105A, 105B, 105C, 105D, 105E, 105F, 105G and/or 105H and

producer

103A, 103B and 103C alternately.

Still with reference to Fig. 1, communication (for example, request, response, data object) between various entities (representing with the solid line of inter-entity) can be two-way.In addition, communication can be passed through internet, in-house network, local area network (LAN), wide area network and/or other desired communication channel execution arbitrarily.

Although it should be noted that Fig. 1 illustrates that various entities communicate, should be appreciated that in fact Fig. 1 refers to the communication that computer system that is had, rents, operates, uses, holds and/or controlled by each entity etc. is carried out.

But in this NDN architecture 100, single object can refer to various ways.In this point, requestor (for example, user, user, agency) may and know the title of specified data object ambiguously.Therefore, data object route may route of non-ideal use be carried out (for example, not utilizing some buffer).

Summary of the invention

The present invention relates generally to the system to named data object another nameization, method and computer program product for (at named data network).

The present invention also relates to the field of name figure (for named data network) conventionally.

In one embodiment, a kind of method realizing in computer system network is provided, be used at the named data network that comprises multiple routers data object another nameization, wherein, the at least the first data object is associated with at least the first another name, and the method comprises: the content that is detected the content of at least one the named data object requests to the first data object and at least one response to this named data object requests by the first router; And implicitly learn the first another name according at least one the content detecting in this request and this response at least in part by the first router.

In another embodiment, a kind of method realizing in computer system network is provided, for carrying out data object route at the named data network that comprises multiple routers based on named data object requests, the method comprises: receive named data object requests at the first router place; Determine that by the first router the data object named by named data object requests is whether in the buffer of the first router; If the data object of being named by named data object requests, in the buffer of the first router, is responded with this data object by the first router; If whether the data object of being named by named data object requests, not in the buffer of the first router, is determined by the another name copy of the data object of the another name name being associated with named data object in the buffer of the first router by the first router; If the data object of being named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of the first router, is responded with another name copy by the first router; If the data object of being named by named data object requests is not in the buffer of the first router, and not in the buffer of the first router, whether known by the position at the another name copy the second router place of the first router specified data object by the another name copy of the data object of the another name name being associated with named data object; If the data object of being named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, and the another name copy of data object is known in the position at the second router place, by the first router by named data object requests the position route to the second router.

In another embodiment, a kind of method realizing in computer system is provided, for comprising the named data network visit data object of multiple routers, the method comprises: receive named data object requests at the first router place, it identifies the first data object; Receive at least a portion of name figure at the first router place, wherein, name map logo related data object, related data object comprises the first data object, each corresponding node of name figure regulation and identified related data object, each node table is shown in the position at a router place; Obtain the first data object by the first router; In the time that the first data object is acquired, obtain at least one other related data object identifying according to received name figure at least in part by the first router.

In another embodiment, a kind of computer-readable recording medium is provided, it visibly embodies the program command to data object another nameization for the named data network comprising multiple routers that can be carried out by computer, wherein, the at least the first data object is associated with at least the first another name, and program command is realized following steps in the time carrying out: the content that is detected the content of at least one the named data object requests to the first data object and at least one response to this named data object requests by the first router; And implicitly learn the first another name according at least one the content detecting in this request and this response at least in part by the first router.

In another embodiment, a kind of computer-readable recording medium is provided, its visibly embody can be carried out by computer for comprising that the named data network of multiple routers carries out the program command of data object route based on named data object requests, program command is realized the following step in the time carrying out: receive named data object requests at the first router place; Determine that by the first router the data object named by named data object requests is whether in the buffer of the first router; If the data object of being named by named data object requests, in the buffer of the first router, is responded with this data object by the first router; If whether the data object of being named by named data object requests, not in the buffer of the first router, is determined by the another name copy of the data object of the another name name being associated with named data object in the buffer of the first router by the first router; If the data object of being named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of the first router, is responded with another name copy by the first router; If the data object of being named by named data object requests is not in the buffer of the first router, and not in the buffer of the first router, whether known by the position at the another name copy the second router place of the first router specified data object by the another name copy of the data object of the another name name being associated with named data object; If the data object of being named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, and the another name copy of data object is known in the position at the second router place, by the first router by named data object requests the position route to the second router.

In another embodiment, a kind of computer-readable recording medium is provided, its visibly embody can be carried out by computer for comprising the program command of named data network visit data object of multiple routers, program command is realized the following step in the time carrying out: receive named data object requests at the first router place, it identifies the first data object; Receive at least a portion of name figure at the first router place, wherein, name map logo related data object, related data object comprises the first data object, each corresponding node of name figure regulation and identified related data object, each node table is shown in the position at a router place; Obtain the first data object by the first router; In the time that the first data object is acquired, obtain at least one other related data object identifying according to received name figure at least in part by the first router.

In another embodiment, a kind of computer implemented system is provided, be used at the named data network that comprises multiple routers data object another nameization, this system comprises: the first router, wherein, the first router is configured to detect the content of the content of at least one the named data object requests to the first data object and at least one response to this named data object requests; The first router is configured at least in part implicitly to learn the first another name according at least one the content detecting in this request and this response.

In another embodiment, a kind of computer implemented system is provided, for carrying out data object route at the named data network that comprises multiple routers based on named data object requests, this system comprises: the first router, wherein, the first router is configured to receive named data object requests; The first router is configured to determine that the named data object named by named data object requests is whether in the buffer of the first router; If the data object that the first router is configured to be named by named data object requests, in the buffer of the first router, uses the data object of being named by named data object requests to respond; If whether the data object that the first router is configured to be named by named data object requests not in the buffer of the first router, is determined by the another name copy of the data object of the another name name being associated with named data object in the buffer of the first router; If the data object that the first router is configured to be named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of the first router, responds with another name copy; If the data object that the first router is configured to be named by named data object requests is not in the buffer of the first router, and not in the buffer of the first router, whether known by the position at the another name copy the second router place of the first router specified data object by the another name copy of the data object of the another name name being associated with named data object; If the data object that the first router is configured to be named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, and the another name copy of data object is known in the position at the second router place, the position route to the second router by named data object requests.

In another embodiment, provide a kind of computer implemented system, for comprising the named data network visit data object of multiple routers, this system comprises: the first router, wherein, the first router is configured to receive named data object requests, and it identifies the first data object; The first router is configured to receive at least a portion of name figure, wherein, name map logo related data object, related data object comprises the first data object, each corresponding node of name figure regulation and identified related data object, each node table is shown in the position at a router place; The first router is configured to obtain the first data object; The first router is configured in the time that the first data object is acquired, and obtains at least one other related data object identifying at least in part according to received name figure.

Accompanying drawing explanation

According to the detailed description below in conjunction with accompanying drawing, various objects of the present invention, feature and advantage become apparent for those of ordinary skill in the art, wherein:

Fig. 1 describes the block diagram of traditional named data architecture;

Fig. 2 describes the flow chart of route and forwarding according to an embodiment of the invention;

Fig. 3 describes relevant with name figure according to an embodiment of the invention block diagram;

Fig. 4 describes relevant with name figure according to an embodiment of the invention block diagram;

Fig. 5 describes the flow chart of method according to an embodiment of the invention;

Fig. 6 A and 6B describe the flow chart of method according to an embodiment of the invention;

Fig. 7 describes the flow chart of method according to an embodiment of the invention;

Fig. 8 describes the block diagram of system according to an embodiment of the invention;

Fig. 9 describes the block diagram of system according to an embodiment of the invention;

Figure 10 describes the block diagram of system according to an embodiment of the invention.

Embodiment

For illustrative purposes, term " data object " is intended to refer to the byte sequence of designated length.This data object can be for example the demandable single addressable content of user.In another example, data object can be a part or file or file set or the dynamic byte sequence generating of file.In another example, data object can be audio file, video file or webpage.In another example, data object can be a part (for example, movie file can be divided into multiple parts, wherein each part addressed and download separately) for large file.

For illustrative purposes, term " name figure " is intended to refer to the figure with data entity and/or structure, and it comprises the relation between multiple named data objects and these named data objects.

As the described herein, the mechanism that creates, safeguards and solve the relation between named data object is provided in NDN.These relations can be static (in this case, relation can be preconfigured) and/or dynamic (in this case, relation for example can be learnt by network).An example of the relation between this named object is another name, that is, and and the addressing in several ways of same data object.For example, user can ask to download with name all records of the relating to persons that is Alice.Another user may want to download same data, that is, and and the record of Alice, but Alice may be called to the manager of Bob.Various embodiment provide by NDN and have created, safeguard and solve this named object relation (another name is an example) effectively to obtain.

As the described herein, various embodiment can realize the route of dynamic another name perception, and wherein, NDN agency infers data object another name in a dynamic way, if the data object of asking (or data object another name), not in this agency's buffer, is acted on behalf of Forward-reques.

As the described herein, various embodiment provide use another name information to carry out route/pass on (this makes network can observe and infer data object another name) in named data network.In various examples, this embodiment is not that end points drives, but carries out NDN Agency.

As the described herein, in various embodiments, NDN acts on behalf of the syntax/semantic relation of observing and inferring title, i.e. " another name ".An exemplary static another name of " Alice " is " daughter of Charlie ".An exemplary dynamic another name of " Alice " is " manager of Bob ".In an example, the semanteme another name of " weather of New York Huo Sang (Hawthorne) " is " weather of postcode 10532 ".

As the described herein, in various embodiments, data object is buffered in the alias table structure at agent entity place.In an example, if request pleases oneself to aliasing, following request is not forwarded.In addition, the route not only data object title based on asked is carried out, and the knowledge that can call based on the data object of router is carried out.

The various examples of alias table (for example,, in memory and/or buffer) are set up in explanation now.In this point, NDN agency/router one of can be adopted in several ways and to set up alias table: (a) static-publisher call (then, data object is called and can for example be propagated to form table) to one or more title management server log-on data objects; (b) data signature-act on behalf of observed data object requests/response, and the data object with same signature is set up to another name; (c) standardization-agency uses query criteria to identify the another name of desired data, for example, use Boolean expression to simplify.

A common example of explanation route and forwarding now.In this example, in the time that data object request arrives: if (a) act on behalf of in the buffer being associated at it and there is data object or its another name, data object be forwarded to requestor-otherwise, (b) if agency has the knowledge of another name, act on behalf of according to another name and route requests to nearest data object position (agency also adds another name information and acts on behalf of to other will call Information Communication)--otherwise, (c) if agency does not have data object or another name information in buffer, act on behalf of the down hop that request is forwarded to path.

In an example, exchanging mechanism can be determined the down hop on path.In this example, switch is configured to forward the packet to down hop switch according to the destination address in grouping.End-to-end path is determined by the Routing Protocol using in data center network (" DCN ").In the overview of current mechanism file below, provide: http:// www.cs.cmu.edu/～xzhang1/doc/datacenter-routing.pdf

Referring now to Fig. 2, the example more specifically of route and Forward-reques, response and/or data object between user, agency and/or the producer is described.As shown in this example, (for data object) named data request is undertaken by user and is received (seeing mark mark 201) Agency.Whether there is (for example,, by agency/router) make decision (seeing mark mark 203) at agency/router place according to asked data object (in the drawings referred to as " data ").If answer is "Yes", agency/router responds (seeing mark mark 205) by data.If answer is "No", whether judgement (for example,, by agency/router) another name data there is (seeing mark mark 207) at agency/router place.If the answer at mark mark 207 places is "Yes", agency/router responds (seeing mark mark 209) by another name data.

Turn back to now mark mark 207, if answer is "No", whether the position of judgement (for example,, by agency/router) named data is known (seeing mark mark 211).If the answer at mark mark 211 places is "No", whether the position of judgement (for example,, by agency/router) another name data is known (seeing mark mark 213).If the answer at mark mark 213 places is "No", to all output interface broadcast (for example,, by agency/router) named data requests (seeing mark mark 215).

Turn back to now mark mark 211, if answer is "Yes", whether the position of judgement (for example,, by agency/router) another name data is known (seeing mark mark 217).If the answer at mark mark 217 places is "No", named data request is forwarded (for example,, by agency/router) to the down hop towards data (seeing mark mark 219).If the answer at mark mark 217 places is "Yes", whether judgement (for example,, by agency/router) another name data are than initial data nearer (seeing mark mark 221).In this context, " nearer " refers to route distance.For example, if jumping figure is for the measuring of route, the another name that distance is k-hop is that the k+1 object of jumping is nearer than distance.If the answer at mark mark 211 places is "No", named data request is forwarded (for example,, by agency/router) to the down hop towards data (seeing mark mark 219).If the answer at mark mark 221 places is "Yes", named data request is forwarded (for example,, by agency/router) to the down hop towards another name data (seeing mark mark 223).

As the described herein, the mechanism (being described in more detail below) that creates name figure is provided.In one embodiment, named data object of client application requests, network not only obtains asked data object, and obtains name figure (partial or complete).As an example, in the time of browse request webpage, the webpage with some embedded URL can be downloaded, and subsequently, browser is issued the request to each of these data objects.In one embodiment, network automatically obtains name figure (without browser application auxiliary), therefore, can realize faster response time and data object and pass and tie up to the buffer memory in one or more intermediate routers.

As the described herein, new entity is introduced in NDN example, that is, and and name figure.The relation that name figure comprises named data object and exists between named data object.Have several technology to create name figure, they will discuss in more detail below.Name figure can create and/or creates in a dynamic way and upgrade in static mode in NDN.

A specific examples of name figure is the figure obtaining the one-to-one relationship between named object and its another name.According to syntax and semantic context, named object can have one or more another names.Data publisher can announce object of standardization title and another name list, and then it for example, resolved by the name server existing in NDN architecture (, referring to Figure 10 controller 1050).As the example about Alice and Bob above, data publisher can announce record and the another name list of Alice, such as the manager of Bob and the employee of Charlie.In the time that user asks the recording of manager of Bob, name resolving server (for example, the controller 1050 of Figure 10) can be resolved the request of this record to Alice.The middle NDN router of Forward-reques and response is learnt these another names, to make these router cache devices can meet following request.

Name is schemed and (or alternatively) can build according to the dependence existing between named data object and/or relation.Dependence and/or relation can be explicit or implicit expression.In a specific examples, the webpage with embedded URL can form (static state) name figure.In another specific examples, for example, can form name figure as the available large data objects of multiple parts (, film video).Another specific examples of name figure is the data object that belongs to the tree in layering nomenclature scheme.Except these explicit relations, between data object, also can have implicit expression (and may short-term) relation, its can (for example, by router) according to observing (name figure can create in a dynamic way and/or upgrade according to this relation) to the request of named data object.For example, router can be observed named object request and response, and collects the relation on the proximity of time of origin between them, and to create the graph of a relation between named object, it is illustrated in simultaneous possibility between different named object.

In the time of client-requested data object, this request is routed to the producer, and according to the Routing Protocol being configured in network, and data object obtains from have the intermediate router of this data object buffer.Use name figure mechanism described here, router not only uses asked data object to respond, and with naming figure (partial or complete) to respond.

Key diagram 3 and Fig. 4 now.In the example shown in Fig. 3, there are router R1, R2, R3 and R4(to see mark mark 301,303,305 and 307).Router R1, R2, R3 and R4 communicate by NDA network or architecture (seeing mark mark 309).In addition, various data objects are arranged in the buffer of each router.Particularly, in this example, in each of router R2, R3 and R4, there is data object 0(to see

mark mark

320A, 320B and 320C).In addition, in each of router R2, R3 and R4, there is data object 1(to see

mark mark

322A, 322B and 322C).In addition, there is data object 2(to see mark mark 324A at router R2 place).In addition, in each of router R3 and R4, there is data object 3(to see

mark mark

326A and 326B).In addition, there is data object 4(to see mark mark 328A at router R4 place).

Still, with reference to Fig. 3, in this example, can find out, router R1 has the request (in an example, this request may be broadcasted to all-router) to non-existent object 0 in the local caches of router R1.The Routing Protocol of R1 returns to one or more paths that obtain data object 0.In the time that R1 issues the request to data object 0 on selected path, each router that reaches returns to the name figure for data object 0 existing in its buffer.If router can not route the whole content of name figure, this router creates the subgraph of name figure, and the composition of this subgraph of route.When request on selected path finishes, R1 (for example has the name figure identical with the router of its data of service, from R2 0,1,2), but due to other request for relevant data object (for example, 1,3,4), therefore, R1 sets up the name figure for data object 0 in a dynamic way, as shown in Figure 4 (it describes the example of name Figure 40 0 of dynamic creation).

In addition, routing decision can be by name figure impact.For example (turn back to Fig. 3), in the time that the request of data object 0 is undertaken by R1, R1 can select to obtain object 0 from R2, R3 or R4.Because R1 can obtain " strong correlation data object ", therefore, simple decision-making can be made by R1, such as obtain data object 0 from R2.Another decision strategy is for example to obtain data object 0 from R2 and R3, to obtain more relevant assembly and to reach load balance.

In context discussed herein, the implication of " strong correlation data object " is as follows.Suppose and have two objects 0 and 1.In the situation that object 0 is acquired, if object 1 is after a while also by high the probability obtaining, for example, the follow-up data of film, these two to as if " strong correlation ".For example, 0.8 probability threshold value can be used for removing strong correlation data object pair from those are not the data object of strong correlation.This information can for example obtain by special forecast analysis and/or historical information.

Referring now to Fig. 5, show in computer system (or network) method realizing, at named data network to data object another nameization.As shown in Figure 5, computer system can comprise multiple routers, and at least the first data object can be associated with at least the first another name.In addition, as shown in Figure 5, the method comprises: step 501-is detected the content of the content of at least one the named data object requests to the first data object and at least one response to this named data object requests by the first router; Step 503-by the first router at least in part according to implicitly learning the first another name according at least one the content detecting in this request and this response at least in part by the first router.

In a specific examples, by the first router study the first another name can be at least in part based on request with respond both content detecting.

In an example, any step can be carried out or carry out by another sequence by described order.

Referring now to Fig. 6 A and 6B, show in computer system (or network) method realizing, the data object route for the named data network comprising multiple routers based on named data object requests.As shown in Figure 6 A and 6B, the method comprises: step 601-receives named data object requests at the first router place; Step 603-determines that by the first router the data object named by named data object requests is whether in the buffer of the first router; If the data object that step 605-is named by named data object requests, in the buffer of the first router, is responded with this data object by the first router; If whether the data object that step 607-is named by named data object requests, not in the buffer of the first router, is determined by the another name copy of the data object of the another name name being associated with named data object in the buffer of the first router by the first router; If the data object that step 609-is named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of the first router, is responded with another name copy by the first router; If the data object that step 611-is named by named data object requests is not in the buffer of the first router, and whether the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, known in the position at the second router place by the another name copy of the first router specified data object; If the data object that step 613-is named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, and the another name copy of data object is at the location aware at second router place, by the first router by named data object requests the position route to the second router.

Referring now to Fig. 7, be illustrated in the method realizing in computer system (or network), for comprising the named data network visit data object of multiple routers.As shown in Figure 7, the method comprises: step 701-receives named data object requests in the first router, and it identifies the first data object; Step 703-receives at least a portion of name figure in the first router, wherein, name map logo related data object, related data object comprises the first data object, the node that name figure regulation is corresponding with each identified related data object, each node table is shown in the position at a router place; Step 705-obtains the first data object by the first router; Step 707-, in the time that the first data object is acquired, obtains at least one other related data object identifying according to received name figure at least in part by the first router.In one embodiment, obtaining at least one other related data object identifying by the first router does not need the temporally precise that is acquired with the first data object identical.

With reference to Fig. 8, computer implemented system is shown, for the named data network comprising multiple routers to data object another nameization.As shown in Figure 8, this system comprises the first router 801.The first router can be configured to detect the content of the content of at least one the named data object requests to the first data object and at least one response to this named data object requests; The first router can be configured to implicitly learn the first another name according to detected content at least in part.

Referring again to Fig. 8, can find out, this system also can provide in the named data network that comprises multiple routers (or selectively) and carry out data object route according to named data object requests., the first router 801 can: be configured to receive named data object requests; Be configured to determine that the data object named by named data object requests is whether in the buffer of the first router; If the data object that is configured to be named by named data object requests, in the buffer of the first router, uses the data object of being named by named data object requests to respond; If whether the data object that is configured to be named by named data object requests not in the buffer of the first router, is determined by the another name copy of the data object of the another name name being associated with named data object in the buffer of the first router; If the data object that is configured to be named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of the first router, responds with another name copy; If the data object that is configured to be named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, and whether the another name copy of specified data object is known in the position at the second router place; If the data object that is configured to be named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, and the another name copy of data object is at the location aware at the second router place, the position route to the second router by named data object requests.

Referring again to Fig. 8, can find out, this system also can (or selectively) provide visit data object in the named data network that comprises multiple routers, wherein, the first router 801 can: be configured to receive named data object requests, it identifies the first data object; Be configured to receive at least a portion of name figure, wherein, name map logo related data object, related data object comprises the first data object, the node that name figure regulation is corresponding with each identified related data object, each node table is shown in the position at a router place; Be configured to obtain the first data object; Be configured in the time that the first data object is acquired, obtain at least one other related data object identifying according to received name figure at least in part.

Still, with reference to Fig. 8, any communication can be carried out by network 803.Network 803 can comprise the communication channel of internet, in-house network, local area network (LAN), wide area network and/or any other expectation.

Referring now to Fig. 9, the figure shows the hardware configuration of computer system 900 according to an embodiment of the invention.As shown in the figure, this hardware configuration has at least one processor or CPU (CPU) 911.CPU911 can be interconnected to random-access memory (ram) 914 by system bus 912, read-only memory (ROM) 916, I/O (I/O) adapter 918(is for being connected to bus 912 such as the ancillary equipment of disk cell 921 and tape drive 940), user interface adapter 922(is used for keyboard 924, mouse 926, loud speaker 928, microphone 932 and/or other user interface facilities are connected to bus 912), for system 900 is connected to data processing network, internet, in-house network, the communication adapter 934 of Local Area Network etc. and for bus 912 is for example connected to display device 938 and/or printer 939(, digital-code printer etc.) display adapter 936.

Referring now to Figure 10, the exemplary named data network architecture 1000 according to embodiment is shown.As shown in this example,

user

1001A, 1001B and 1001C are undertaken by switch (or router) 1005A, 1005B, 1005C, 1005D, 1005E, 1005F, 1005G and/or 1005H and

producer

1003A, 1003B and 1003C alternately.

In addition, controller 1050 can comprise for route, title management, strategy and/or safe mechanism are provided.

Still, with reference to Figure 10, the communication (for example, request, response, data object) (solid line by inter-entity represents) between various entities can be two-way.In addition, communicating by letter between various entities and controller 1050 can be two-way (it may be noted that controller 1050 can communicate with the user of any desired amt, switch, router and/or the producer).In addition, communication can be passed through the communication channel execution of internet, in-house network, local area network (LAN), wide area network and/or any other expectation.

Although it should be noted that Figure 10 shows various entities and communicates, should be appreciated that in fact Figure 10 refers to the communication that computer system that is had, rents, operates, uses, holds and/or controlled by each entity etc. is carried out.

In one embodiment, a kind of method realizing in computer system is provided, be used at the named data network that comprises multiple routers data object another nameization, wherein, the at least the first data object is associated with at least the first another name, and the method comprises: the content that is detected the content of at least one the named data object requests to the first data object and at least one response to this named data object requests by the first router; And implicitly learn the first another name according at least one the content detecting in this request and this response at least in part by the first router.

In an example, the method comprises to be called the first data object and first to be associated.

In another example, be associated and comprise to title management server registration the first another name.

In another example, the method also comprises the first another name at least the second router propagation.

In another example, request and response carry out route by the first router.

In another example, implicitly learn based on following at least one: (a) determine that the data object being associated with detected content signs; (b) query criteria being associated with detected content.

In another embodiment, a kind of method realizing in computer system network is provided, for carrying out data object route at the named data network that comprises multiple routers according to named data object requests, the method comprises: receive named data object requests at the first router place; Determine that by the first router the data object named by named data object requests is whether in the buffer of the first router; If the data object of being named by named data object requests, in the buffer of the first router, is responded with this data object by the first router; If whether the data object of being named by named data object requests, not in the buffer of the first router, is determined by the another name copy of the data object of the another name name being associated with named data object in the buffer of the first router by the first router; If the data object of being named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of the first router, is responded with another name copy by the first router; If the data object of being named by named data object requests is not in the buffer of the first router, and whether the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, known in the position at the second router place by the another name copy of the first router specified data object; If the data object of being named by named data object requests is not in the buffer of the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of the first router, and the another name copy of data object is at the location aware at the second router place, by the first router by named data object requests the position route to the second router.

In an example, the method also comprises: if the data object of being named by named data object requests, not in the buffer of the first router, determines that by the first router whether the data object of being named by named data object requests is known by the position at device place at Third Road; Wherein, if the data object of being named by named data object requests is the location aware by device place at Third Road, and Third Road more approaches the first router by the position of device than the position of the second router, by the first router by named data object requests to Third Road the position route by device, rather than the position of the second router.

In another embodiment, a kind of method realizing in computer system is provided, for comprising the named data network visit data object of multiple routers, the method comprises: receive named data object requests at the first router place, it identifies the first data object; Receive at least a portion of name figure at the first router place, wherein, name map logo related data object, related data object comprises the first data object, the node that name figure regulation is corresponding with each identified related data object, each node table is shown in the position at a router place; Obtain the first data object by the first router; In the time that the first data object is acquired, obtain at least one other related data object identifying according to received name figure at least in part by the first router.

In an example, the first router receives whole name figure.

In another example, the method also comprises by the first router makes at least one routing decision according to received name figure at least in part.

In an example, program command is also realized the first data object is called to the step being associated with first in the time carrying out.

In another example, program command is also realized the step that the first another name is propagated to the second router at least in the time carrying out.

In another example, request and response are by the first router route.

In an example, program command is also realized following steps in the time carrying out: if the data object of being named by named data object requests not in the buffer in the first router, determines that by the first router whether the data object of being named by named data object requests is known by the position at device place at Third Road; Wherein, if the data object of being named by named data object requests is the location aware by device place at Third Road, and Third Road more approaches the first router by the position of device than the position of the second router, by the first router by named data object requests to Third Road the position route by device, rather than the position of the second router.

In another example, program command is also realized by the first router the name figure based on received at least in part and makes the step of at least one routing decision in the time carrying out.

In an example, the first router receives whole name figure.

In other example, can in following environment, realize: (a) cloud computing; (b) platform serves (PaaS); And/or (c) (for example, provide, configuration, flexibility and work load management) is provided resource.

As the described herein, another name can be from each provenance study, request-response and query routing that the content of announcing such as publisher, router are observed.In addition, request can carry out route according to another name and/or another name position.

As the described herein, the relation of resolving between the named data object in NDN in static state and/or Dynamic Graph can be used for formulating routing decision.In addition, title another name can be transferred to NDN router.

As the described herein, the relation of data object can be used for better network utilisation, such as postponing and buffer efficiency.For example, by learning the relation between multiple data objects, network can obtain in advance other related data object in the time of the request receiving individual data object, and therefore, network response time can significantly improve.

As the described herein, the mechanism for the another name at the deduction of named data network context and usage data is provided.

As the described herein, in various embodiments, provide for the method to named data object another nameization at named data network.In a specific examples, can provide the dynamic another name of named data object.

As the described herein, in various embodiments, can provide the relation (for example, dynamic relationship) (for example, network can obtain before request in future) between the named data object of the form that adopts name figure.In a specific examples, this name figure can dynamically form, and the interconnection between entity can dynamically revise to represent new named data service.

As the described herein, in various embodiments, can be provided for carrying out NDN Agency the method for route and/or forwarding (for example, formulating route and/or forwarding decision NDN Agency).

As the described herein, in various embodiments, can be provided for the method to data object another nameization in named data network system, it comprises the following steps: data object is associated with their syntax and semantic another name; Announce another name and propagate another name to NDN router; And implicitly learn another name by observed data object requests and response.

As the described herein, in various embodiments, can be provided for improving the method for the access to data object in named data network system, it comprises the following steps: other named data object that identification is associated with data object; Create the name figure of related data object; In the time that a name node is accessed, in name figure (or its subgraph), obtain one or more adjacent nodes; And formulate routing decision according to name figure (or its subgraph) (rather than separately according to named object).

As the described herein, in various embodiments, can be provided for method to named data object another nameization and the entity for named data network.In an example: the producer announces title and another name; Requestor can ask original title or another name; Agency asks by route propagation and/or observation and another name is learnt in response; In the time carrying out data object request, if data object title or another name are in buffer, act on behalf of and respond; If not in buffer, carry out route requests (for example, to central authorities or distribution router), this route requests is routed to nearest data object (another name) position.

As the described herein, in various embodiments, can be provided for the method to named data object another nameization in named data network system, it comprises the following steps: (use statically, the data object signature calculating and/or use query routing) is associated data object with its another name; Announce another name and propagate another name to NDN router; Implicitly learn another name by observed data object requests and response.

As the described herein, in various embodiments, can be provided for calling to carry out according to asked title and the object of inferring the method for data object route.For example: if another name copy is in buffer, respond with another name copy; If the Location-Unknown of the data object of asking but another name copy be known, route requests to this position; If another name copy position nearby, routes requests to this position.

In other example, any step, the function etc. of being carried out by router described herein can also be carried out by one or more servers, switch or similar devices (or alternatively).

As the described herein, router (for example, intermediate router) can be inferred and implicitly learn another name by ask by observation-response sequence.For example, consider the user's request about object O1, it forwards to source by router R.Source (and/or way in another intermediate router) knows that O2 is the another name of O1, and responds this request with O2.R observes this sequence, and upgrades its local information with the another name of the O1 of new study.

In another example, the process of " query criteria " can provide Query Name mapping service, and dissimilar query criteria can be turned to normal data title (for example, as the name structure defined of network).For example, name structure can be the attribute of data (for example weather), and wherein attribute kit is containing the information of the data about such as position, time, length and tissue etc.In one embodiment, various types of inquiries can arrive network, and ask in fact identical data.For example, in the time that the inquiry of " When the Rain Comes for a left and right, point-6 in afternoons 5, Manhattan " arrives network, agency can be by this query mappings one-tenth/position/time/condition, and in network, sends local named data request.Like this, can utilize by for previous inquiry " New York yesterday be fine day " provides service to have the intermediate node of the local cache copy of data, network response time and server business load can reduce.

As the described herein, the network switch can have multiple interfaces, and wherein each has the different network addresss." output interface " is to enter grouping by the exchange interface being forwarded thereon.Equally, " input interface " is the exchange interface of dividing into groups to receive thereon.

In other example, embodiment can be applied in the route in data center and/or for example, route in general arbitrary network (, enterprise network, internet).

In other example, any step described here can be carried out by any suitable desired order.

Person of ordinary skill in the field knows, various aspects of the present invention can be implemented as system, method or computer program.Therefore, various aspects of the present invention can specific implementation be following form, that is: hardware implementation mode, implement software mode (comprising firmware, resident software, microcode etc.) completely completely, or the execution mode of hardware and software aspect combination, can be referred to as " circuit ", " module " or " system " here.In addition, in certain embodiments, various aspects of the present invention can also be embodied as the form of the computer program in one or more computer-readable mediums, comprise computer-readable program code in this computer-readable medium.

Can adopt the combination in any of one or more computer-readable mediums.Computer-readable medium can be computer-readable signal media or computer-readable recording medium.Computer-readable recording medium for example may be-but not limited to-electricity, magnetic, optical, electrical magnetic, infrared ray or semi-conductive system, device or device, or any above combination.The example more specifically (non exhaustive list) of computer-readable recording medium comprises: have the electrical connection, portable computer diskette, hard disk, random-access memory (ram), read-only memory (ROM), erasable type programmable read only memory (EPROM or flash memory), optical fiber, Portable, compact dish read-only memory (CD-ROM), light storage device, magnetic memory device of one or more wires or the combination of above-mentioned any appropriate.In presents, computer-readable recording medium can be any comprising or stored program tangible medium, and this program can be used or be combined with it by instruction execution system, device or device.

Computer-readable signal media can be included in the data-signal of propagating in base band or as a carrier wave part, has wherein carried computer-readable program code.The combination of electromagnetic signal that the data-signal of this propagation can adopt various ways, comprises---but being not limited to---, light signal or above-mentioned any appropriate.Computer-readable signal media can also be any computer-readable medium beyond computer-readable recording medium, and this computer-readable medium can send, propagates or transmit the program for being used or be combined with it by instruction execution system, device or device.

The program code comprising on computer-readable medium can be with any suitable medium transmission, comprises that---but being not limited to---is wireless, wired, optical cable, RF etc., or the combination of above-mentioned any appropriate.

Can write the computer program code for carrying out the present invention's operation with the combination in any of random procedure design language or one or more programming languages, described programming language comprises object-oriented programming language-such as Java, Smalltalk, C++ etc., or a kind of process type programming language-such as " C " language or similar programming language.Program code can fully be carried out, partly on subscriber computer, carries out, carry out or on remote computer or server, carry out completely as an independently software kit execution, part part on subscriber computer on remote computer on subscriber computer.In the situation that relates to remote computer, remote computer can be by the network of any kind---comprise local area network (LAN) (LAN) or wide area network (WAN)-be connected to subscriber computer, or, can be connected to outer computer (for example utilizing ISP to pass through Internet connection).

Can be with reference to describing the present invention according to the flow chart of the method for the embodiment of the present invention, system and/or computer program and/or block diagram at this.Should be appreciated that the combination of each square frame in each square frame of flow chart and/or block diagram and flow chart and/or block diagram, can be realized by computer program instructions.These computer program instructions can offer the processor of all-purpose computer, special-purpose computer or other programmable data processing unit, thereby produce a kind of machine, make these computer program instructions in the time that the processor by computer or other programmable data processing unit is carried out, produced the device of the function/action stipulating in the one or more square frames in realization flow figure and/or block diagram.

Also these computer program instructions can be stored in computer-readable medium, these instructions make computer, other programmable data processing unit or other equipment with ad hoc fashion work, thereby the instruction being stored in computer-readable medium just produces the manufacture (article of manufacture) of the instruction of the function/action stipulating in the one or more square frames that comprise in realization flow figure and/or block diagram.

On other programmable device or miscellaneous equipment that computer program instructions also can be loaded in equipment that computer, other programmable data processing unit or other carry out sequence of operations step on computers, produce computer implemented process, be provided for realizing the process of the function/action stipulating in the one or more square frames in flow chart and/or block diagram with the instruction that makes to carry out on computer or other programmable device or miscellaneous equipment.

Flow chart in accompanying drawing and block diagram have shown according to architectural framework in the cards, function and the operation of the system of multiple embodiment of the present invention, method and computer program product.In this, the each square frame in flow chart or block diagram can represent a part for module, program segment or a code, and a part for described module, program segment or code comprises one or more for realizing the executable instruction of logic function of regulation.Also it should be noted that what the function marking in square frame also can be marked to be different from accompanying drawing occurs in sequence in some is realized.For example, in fact two continuous square frames can be carried out substantially concurrently, and they also can be carried out by contrary order sometimes, and this determines according to related function.Also be noted that, the combination of the square frame in each square frame and block diagram and/or flow chart in block diagram and/or flow chart, can realize by the special hardware based system of the function putting rules into practice or action, or can realize with the combination of specialized hardware and computer instruction.

It should be noted that and summarized some target of the present invention and embodiment above.The present invention can be used to many application.Thereby although specification is for ad hoc arrangement and method, object of the present invention and concept are suitable for and can be applicable to other arrangements and application.Those skilled in the art should be clear, in the situation that not departing from the present invention's spirit and protection range, can modify to the disclosed embodiments.Described embodiment should be interpreted as only representing some feature of the present invention and application.Applied disclosed invention or revised the present invention by the different mode of knowing with pump field, other beneficial effect also can be implemented.In addition, all examples disclosed herein are intended to expression, and unrestricted.

Claims

1. the method realizing in computer system, for the named data network comprising multiple routers, to data object another nameization, wherein, at least the first data object in described data object is associated with at least the first another name, and described method comprises:

Detected the content of the content of at least one the named data object requests to described the first data object and at least one response to described named data object requests by the first router; And

By described the first router at least in part at least one the content detecting based in this request and this response implicitly learn described the first another name.

2. the method for claim 1, also comprises: described the first data object is associated with described the first another name.

3. method as claimed in claim 2, wherein, described in be associated and comprise: register described the first another name to title management server.

4. method as claimed in claim 2, also comprises: call at least the second router propagation described first.

5. the method for claim 1, wherein described request and described response carry out route by described the first router.

6. implicitly learn described in the method for claim 1, wherein based on lower at least one:

(a) determine the data object signature being associated with detected content; And

(b) query criteria being associated with detected content.

7. the method realizing in computer system network, for carrying out data object route at the named data network that comprises multiple routers according to named data object requests, described method comprises:

Receive described named data object requests at the first router place;

Determined by the data object of described named data object requests name whether in the buffer of described the first router by described the first router;

If the data object of being named by described named data object requests, in the buffer of described the first router, is responded with described data object by described the first router;

If not in the buffer of described the first router, whether the another name copy of determining by described the first router the data object of being named by the another name being associated with named data object is in the buffer of described the first router by the data object of described named data object requests name;

If the data object of being named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of described the first router, is responded with described another name copy by described the first router;

If the data object of being named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object, not in the buffer of described the first router, determines by described the first router whether the another name copy of described data object is known in the position at the second router place; And

If the data object of being named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of described the first router, and the another name copy of described data object is known in the position at described the second router place, by the first router by described named data object requests the position route to described the second router.

8. method as claimed in claim 7, also comprises:

If the data object of being named by described named data object requests, not in the buffer of described the first router, determines by described the first router whether be known at Third Road by the position at device place by the data object of described named data object requests name;

Wherein, if be known at described Third Road by the position at device place by the data object of described named data object requests name, and described Third Road more approaches described the first router by the position of device than the position of described the second router:

By described the first router by described named data object requests to described Third Road the position route by device, rather than the position of described the second router.

9. the method realizing in computer system, for comprising the named data network visit data object of multiple routers, described method comprises:

Receive the named data object requests of mark the first data object at the first router place;

Receive at least a portion of name figure at described the first router place, wherein, described name map logo related data object, described related data object comprises described the first data object, each corresponding node of described name figure regulation and identified related data object, each node table is shown in the position at a router place;

Obtain described the first data object by described the first router; And

In the time that described the first data object is acquired, by described the first router, the name figure based on received obtains at least one other related data object identifying at least in part.

10. method as claimed in claim 9, wherein, described the first router receives whole name figure.

11. methods as claimed in claim 9, also comprise: by described the first router, the name figure based on received makes at least one routing decision at least in part.

12. 1 kinds of computer implemented systems, for the named data network comprising multiple routers, to data object another nameization, described system comprises:

Be configured to be detected by the first router the module of the content of the content of at least one the named data object requests to the first data object and at least one response to described named data object requests; And

Be configured to by described the first router at least in part at least one the content detecting based in this request and this response implicitly learn the module of the first another name.

13. systems as claimed in claim 12, also comprise: be configured to described the first data object to call with described first the module being associated.

14. systems as claimed in claim 13, wherein, are configured to that described the first data object and described first is called to the module being associated and comprise: the module that is configured to register to title management server described the first another name.

15. systems as claimed in claim 13, also comprise: the module that is configured to propagate to the second router at least described the first another name.

16. systems as claimed in claim 12, wherein, described request and described response carry out route by described the first router.

17. systems as claimed in claim 12, wherein, implicitly learn based on following at least one:

(a) determine the data object signature being associated with detected content;

(b) query criteria being associated with detected content.

18. 1 kinds of computer implemented systems, for the named data network comprising multiple routers, to data object another nameization, described system comprises:

Be configured to receive in the first router the module of named data object requests;

Be configured to be determined by the whether module in the buffer of described the first router of the data object of described named data object requests name by described the first router;

If be configured to data object by the name of described named data object requests in the buffer of described the first router, the module being responded with described data object by described the first router;

If be configured to data object by the name of described named data object requests not in the buffer of described the first router, determined by the whether module in the buffer of described the first router of the another name copy of the data object of the another name name being associated with named data object by described the first router;

If the data object that is configured to be named by described named data object requests is not in the buffer of described the first router, and by the another name copy of the data object of the another name name being associated with named data object in the buffer of described the first router, the module being responded with described another name copy by described the first router;

If the data object that is configured to be named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of described the first router, and the another name copy of determining described data object by described the first router is in the whether known module in the position at the second router place; With

If the data object that is configured to be named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of described the first router, and the another name copy of described data object is known in the position at described the second router place, by described the first router by described named data object requests the module to the position route of described the second router.

19. systems as claimed in claim 18, also comprise:

If be configured to data object by the name of described named data object requests not in the buffer of described the first router, by described the first router determine data object by described named data object requests name at Third Road by the whether known module in the position at device place;

Wherein, if be known at described Third Road by the position at device place by the data object of described named data object requests name, and described Third Road by the described position of device than the described position of described the second router closer to described the first router:

20. 1 kinds of computer implemented systems, for the named data network comprising multiple routers, to data object another nameization, described system comprises:

The module that is configured to receive at the first router place named data object requests, wherein, described named data object requests identifies the first data object;

Be configured to receive at described the first router place the module of at least a portion of name figure, wherein, described name map logo related data object, described related data object comprises described the first data object, each corresponding node of described name figure regulation and identified related data object, each node table is shown in the position at a router place;

Be configured to be obtained by described the first router the module of described the first data object; And

Be configured in the time that described the first data object is acquired, by described the first router, the name figure based on received obtains the module of at least one other related data object identifying at least in part.

21. systems as claimed in claim 20, wherein, described the first router receives whole name figure.

22. systems as claimed in claim 20, also comprise: by described the first router, the name figure based on received makes at least one routing decision at least in part.

23. 1 kinds of computer implemented systems, for the named data network comprising multiple routers, to data object another nameization, described system comprises:

The first router, wherein:

Described the first router is configured to detect the content of the content of at least one the named data object requests to the first data object and at least one response to described named data object requests;

Described the first router is configured at least in part implicitly to learn the first another name based at least one the content detecting in described request and described response.

24. 1 kinds of computer implemented systems, for carrying out data object route at the named data network that comprises multiple routers according to named data object requests, described system comprises:

The first router, wherein:

Described the first router is configured to receive described named data object requests;

Whether described the first router is configured to determine by the data object of described named data object requests name in the buffer of described the first router;

If the data object that described the first router is configured to be named by described named data object requests in the buffer of described the first router, is used by the data object of described named data object requests name and is responded;

If described the first router is configured to data object by the name of described named data object requests not in the buffer of described the first router, determine by the another name copy of the data object of the another name name being associated with named data object whether in the buffer of described the first router;

If the data object that described the first router is configured to be named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object, in the buffer of described the first router, responds with described another name copy;

If the data object that described the first router is configured to be named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object, not in the buffer of described the first router, determines that whether the another name copy of described data object is known in the position at the second router place;

If the data object that described the first router is configured to be named by described named data object requests is not in the buffer of described the first router, and the another name copy of the data object of being named by the another name being associated with named data object is not in the buffer of described the first router, and the another name copy of described data object is known in the position at described the second router place, the position route to described the second router by described named data object requests.

25. 1 kinds of computer implemented systems, for comprising the named data network visit data object of multiple routers, described system comprises:

The first router, wherein:

Described the first router is configured to receive named data object requests, and it identifies the first data object;

Described the first router is configured to receive at least a portion of name figure, wherein, described name map logo related data object, described related data object comprises the first data object, each corresponding node of described name figure regulation and identified related data object, each node table is shown in the position at a router place;

Described the first router is configured to obtain described the first data object;

Described the first router is configured in the time that described the first data object is acquired, and the name figure based on received at least in part obtains at least one other related data object identifying.