ICN Router Conditional Subscription Aggregation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Information-centric networking (ICN) lacks mechanisms to support conditional subscriptions, where consumers receive notifications only when specified conditions are satisfied, leading to inefficiencies such as occupying the pending interest table (PIT) and bottlenecks in notification propagation.
Innovation Solution
Implementing a method in ICN routers to aggregate and distribute subscription notification conditions, allowing routers to change or combine subscription message notification conditions and forward them to multiple producers, thereby reducing the need to maintain subscription requests in the PIT and optimizing notification propagation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If conditional subscription requests are maintained in the PIT, then subscription management is simplified, but network overhead increases and data rates decrease
Solution Approach 1:
The patent extracts the conditional subscription management function from the PIT and relocates it to the FIB. By maintaining subscription requests with notification conditions in the FIB instead of the PIT, the system reduces PIT occupancy while preserving subscription management capabilities. This extraction resolves the contradiction by removing the burden from the PIT without sacrificing operational ease.
Solution Approach 2:
The patent introduces the FIB as an intermediary structure between producers and consumers for handling conditional subscriptions. The FIB acts as a mediator that stores subscription requests with notification conditions and manages the matching process, thereby reducing the need to maintain these requests in the PIT and lowering network overhead while preserving subscription management functionality.
2Adaptability or versatility
If notification conditions are propagated to all producers, then all potential consumers are served, but notification propagation becomes bottlenecked
Solution Approach 1:
The patent applies local quality by enabling each router to independently evaluate notification conditions against locally stored subscription requests in its FIB. Instead of uniform propagation to all producers, routers selectively forward notifications only when conditions are satisfied, creating localized decision-making that improves propagation speed while maintaining comprehensive consumer coverage through the distributed FIB structure.
Solution Approach 2:
The patent segments the notification propagation process by dividing it into multiple independent router-level decisions based on distributed FIB entries. Each router independently handles subscription matching and notification forwarding, breaking the monolithic propagation bottleneck into parallel distributed operations. This segmentation allows simultaneous processing across multiple routers, improving overall propagation speed while maintaining adaptability to serve all relevant consumers.
3Adaptability or versatility
If multiple subscription requests with overlapping conditions are maintained separately, then each consumer's specific requirements are met, but PIT occupancy increases
Solution Approach 1:
The patent merges multiple subscription requests with overlapping notification conditions into consolidated FIB entries. By combining redundant or overlapping subscriptions in the FIB with aggregated notification conditions, the system reduces the number of separate PIT entries needed while still satisfying each consumer's specific requirements through the merged condition sets. This merging directly reduces PIT occupancy while preserving adaptability.
Solution Approach 2:
The patent creates universal FIB entries that can serve multiple consumers with overlapping requirements through a single consolidated subscription request. These multi-functional FIB entries handle multiple consumer needs simultaneously, reducing the total number of separate subscription maintainances in the PIT while ensuring each consumer's specific requirements are still met through the universal condition matching.
Data Source
AI summary
The disclosure relates to technology for routing data in an information centric network (ICN). A first interest message received at a router in the ICN is identified as including a first subscription request and a first notification condition from a first subscriber. The method then determines whether the first notification condition has an overlap with a second notification condition included in a second subscription request stored in a forwarding information base (FIB) of the router, where the second subscription request is included in a second interest message that was received at the router and forwarded by the router towards a producer of the data. The first notification condition may then be aggregated with the second notification condition by changing the first notification condition in the first subscription message based on the second notification condition.