CNF Attribute Matching in Content Centric Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Content-Centric Network (CCN) protocols are limited in expressing multiple restrictions for a single attribute and do not allow for multiple values or restrictions for other attributes, making it difficult to efficiently match interests with content objects.
Innovation Solution
The system allows a content requesting node to transmit an interest with multiple values for attributes, using a disjunction of variables for matching content objects, and updates the pending interest table to process received content objects based on a conjunctive normal form (CNF) formula, enabling flexible matching of content objects to interests.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If current CCN protocol is used with single value per attribute, then protocol simplicity is maintained, but matching flexibility and expressiveness are limited
Solution Approach 1:
The patent segments the attribute value representation into multiple discrete values within a single attribute field. Instead of allowing only one value per attribute, the protocol now supports multiple values (e.g., multiple key identifiers or hash values) for each attribute, enabling more expressive matching criteria without fundamentally changing the protocol structure
Solution Approach 2:
The patent changes the parameter of attribute values from single-value to multi-value. By allowing attributes to hold multiple values simultaneously, the system achieves greater matching flexibility while maintaining the same basic protocol framework, thus improving adaptability without proportionally increasing complexity
2Measurement precision
If multiple restrictions per attribute are allowed, then content matching precision is improved, but processing complexity increases
Solution Approach 1:
The patent performs preliminary action by pre-computing and storing multiple possible values for each attribute in the interest packet. This allows the matching process to simply compare against a set of pre-defined values rather than performing complex computations during content verification, thereby improving matching precision while controlling processing complexity through advance preparation
Solution Approach 2:
The patent uses copying by creating multiple copies of attribute values within the same attribute field. Instead of having a single restrictive value, the system copies multiple acceptable values into the attribute structure, allowing precise matching against any of the copied values without requiring complex processing logic
3Manufacturing precision
If conjunctive normal form matching is implemented, then content object matching accuracy is improved, but computational overhead increases
Solution Approach 1:
The patent applies preliminary action by pre-structuring the attribute values in conjunctive normal form (CNF) within the interest packet. The multiple values per attribute are organized in a way that enables efficient CNF matching during content verification, reducing the computational overhead during the actual matching process by having the structure prepared in advance
Solution Approach 2:
The patent uses copying to replicate the CNF structure across multiple attribute values. By copying the same matching logic and value sets across different attributes, the system achieves accurate CNF-based matching while reusing computational patterns, thereby reducing overall computational overhead through structural repetition rather than complex unique processing
Data Source
AI summary
One embodiment provides a system that facilitates a flexible strategy for matching content objects and interests. During operation, the system receives, by a computing device, an interest which includes a set of attributes, wherein a respective attribute has one or more values. In response to not obtaining a matching entry for the interest in a pending interest table, the system adds to the pending interest table a first entry which indicates the interest based on the attributes and their values. The system determines whether a received content object satisfies the interest indicated in the first entry based on the attributes of the first entry and attributes of the content object. In response to determining that the content object satisfies the interest, the system forwards the content object, thereby facilitating a flexible strategy for matching content objects to interests.