Ordered-element naming for name-based packet forwarding
First Claim
1. A computer-implemented method, comprising:
- obtaining, by a computing device of a content-centric network, name-generating information associated with a content item or a context of the content item;
generating, by the computing device for the content item, two or more fixed-length elements that each is mapped to the content item or to a context associated with the content item, wherein generating a respective fixed-length element involves;
selecting at least a subset of the name-generating information; and
generating the respective fixed-length element based on the selected subset of the name-generating information;
determining an ordering for the two or more fixed-length elements from a highest-matching priority to a lowest-matching priority;
generating an ordered-element name that includes the two or more ordered fixed-length elements in the determined ordering;
generating a packet that includes the ordered-element name for the content item;
determining a target interface for the packet, which involves performing an exact-match lookup in a lookup table based on any fixed-length element of the ordered-element name, and selecting an interface associated with a matching fixed-length element with a highest-matching priority; and
sending the packet to a local application or to a network neighbor via the target interface.
3 Assignments
0 Petitions
Accused Products
Abstract
A name-based content-forwarding system generates an ordered-element name for a content item, and can process an interest to identify and perform an action that satisfies the interest. To generate the ordered-element name, the system generates one or more fixed-length elements for a content item, such that each fixed-length element of the ordered-element name is mapped to the content item or to a context associated with the content item. The system then generates the ordered-element name to include the one or more fixed-length elements so that the name elements are ordered from a highest matching priority to a lowest matching priority. The system can also generate a packet that includes the ordered-element name for the content item, and sends the packet to a target location that corresponds to the ordered-element name.
-
Citations
23 Claims
-
1. A computer-implemented method, comprising:
-
obtaining, by a computing device of a content-centric network, name-generating information associated with a content item or a context of the content item; generating, by the computing device for the content item, two or more fixed-length elements that each is mapped to the content item or to a context associated with the content item, wherein generating a respective fixed-length element involves; selecting at least a subset of the name-generating information; and generating the respective fixed-length element based on the selected subset of the name-generating information; determining an ordering for the two or more fixed-length elements from a highest-matching priority to a lowest-matching priority; generating an ordered-element name that includes the two or more ordered fixed-length elements in the determined ordering; generating a packet that includes the ordered-element name for the content item; determining a target interface for the packet, which involves performing an exact-match lookup in a lookup table based on any fixed-length element of the ordered-element name, and selecting an interface associated with a matching fixed-length element with a highest-matching priority; and sending the packet to a local application or to a network neighbor via the target interface. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-implemented method, comprising:
-
generating, by a computing device of a content-centric network, an ordered-element name for a content item, wherein the ordered-element name includes two or more fixed-length elements ordered from a highest priority to a lowest priority, wherein a respective fixed-length element is mapped to the content item or to a context associated with the content item, and wherein generating the respective fixed-length element involves; selecting at least a subset of the name-generating information; and generating the respective fixed-length element based on the selected subset of the name-generating information; generating a packet that includes the ordered-element name for the content item, wherein the ordered-element name facilitates forwarding the packet based on an exact-match lookup on one or more of the fixed-length elements; determining a packet type for the packet; determining a target location for the packet, which involves performing an exact-match lookup in a lookup table based on any fixed-length element of the ordered-element name, and selecting a location associated with a matching fixed-length element with a highest-matching priority; sending the packet to the determined target location. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A computer-implemented method, comprising:
-
receiving, by a computing device of a content-centric network, a packet which includes an ordered-element name for a content item, wherein the ordered-element name includes two or more fixed-length elements ordered from a highest priority to a lowest priority, and wherein a respective fixed-length element is mapped to the content item or to a context associated with the content item; determining a packet type for the received packet; performing an exact-match lookup operation in a lookup table, based on the packet type and using the ordered-element name'"'"'s fixed-length elements as input, to determine a packet-processing operation for the packet that corresponds to a matching fixed-length element with a highest priority of the packet'"'"'s ordered-element name; and performing the packet-processing operation to process the received packet. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A computer-implemented method, comprising:
-
detecting, by a computing device of a content-centric network, a content item to advertise to other computing devices; obtaining name-generating information associated with the content item or a context of the content item; generating, by the computing device for the content item, two or more fixed-length elements that each is mapped to the content item or to the context associated with the content item, wherein generating a respective fixed-length element involves; selecting at least a subset of the name-generating information; and generating the respective fixed-length element based on the selected subset of the name-generating information; generating an advertisement for the content item, wherein the advertisement indicates the two or more fixed-length elements to advertise the presence of the content item; and sending the advertisement to a neighboring node of the content-centric network, which allows the neighboring node to use any of the two or more fixed-length elements to forward an interest associated with the content item to the local computing device via the content-centric network. - View Dependent Claims (23)
-
Specification