Scalable Content Routing via Segmented Indicators
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current content routing systems face inefficiencies due to large routing tables required for name-based routing in Information Centric Networks (ICNs), leading to increased latency and bandwidth consumption, and centralized network controllers experience heavy computational loads and traffic, limiting scalability.
Innovation Solution
A scalable content-based routing scheme that classifies data objects by popularity and distributes routing rules to content routing elements, allowing for pre-configured static routing for popular content, dynamic location resolution for less popular content, and default paths for unpopular content, reducing the need for centralized controller involvement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If name-based routing is implemented in ICN to address information objects by content rather than location, then routing flexibility and information delivery efficiency are improved, but the routing table size increases significantly to track 10^15 content items
Solution Approach 1:
The patent segments the routing table into two parts: a compact content indicator data structure that tracks 10^15 content items using minimal space, and a separate routing information base that stores actual routing paths. This segmentation allows the system to maintain routing flexibility while dramatically reducing the size of the main routing table.
Solution Approach 2:
The patent introduces a content indicator as an intermediary data structure that sits between the content name space and the routing information base. This content indicator acts as a mediator that maps content identifiers to routing information without requiring the full routing table to store all 10^15 content items, thus reducing routing table size while maintaining adaptability.
2Speed
If in-network caching is implemented to improve content transfer performance, then delivery speed is improved, but the complexity of tracking content locations increases
Solution Approach 1:
The patent segments the content location tracking function into a simplified content indicator that records which contents are cached at which routers, separate from the main routing decision logic. This segmentation reduces the complexity of tracking content locations across the network while enabling fast content transfer through in-network caching.
Solution Approach 2:
The patent enables routers to autonomously make routing decisions for popular content by checking the content indicator locally, without requiring complex centralized coordination. Each router serves itself by maintaining local caching information and making independent routing decisions, reducing overall system complexity while improving content transfer speed.
3Ease of operation
If centralized network controller is used to manage routing for all content items, then routing control is simplified, but the computational load and traffic at the controller increases significantly
Solution Approach 1:
The patent extracts the most frequently accessed content information from the centralized controller and places it in a distributed content indicator structure at the network edge. This extraction reduces the computational load and traffic at the centralized controller while maintaining simplified routing control for popular content through local decision-making.
Solution Approach 2:
The patent performs preliminary action by pre-computing and storing routing information for popular content in the content indicator before actual content requests occur. This preliminary preparation allows the system to handle future requests efficiently without requiring the centralized controller to process every individual request, reducing its computational load while maintaining ease of operation.
4Reliability
If routing tables store entries for all 10^15 content items to ensure complete content accessibility, then content delivery reliability is improved, but memory requirements and routing overhead increase
Solution Approach 1:
The patent segments the routing system into a compact content indicator that tracks all 10^15 content items using minimal memory, and a separate routing information base that stores detailed routing paths only for accessible content. This segmentation maintains content delivery reliability by ensuring all content can be located while dramatically reducing memory requirements compared to storing full routing tables for all content items.
Solution Approach 2:
The patent introduces the content indicator as an intermediary that provides a compact representation of the entire content name space. This intermediary enables the system to maintain reliability by tracking all content items while using minimal memory, acting as a bridge between the large content name space and the limited routing table capacity.
Data Source
AI summary
A network element (NE) comprising a receiver configured to receive a content request message from a client node via a network, wherein the content request message comprises an identifier of a data object, a memory configured to store a content routing table comprising local routing entries for popular data objects, and a content indicator indicating less popular data objects that are not associated with the local routing entries, a processor coupled to the memory and configured to check the content routing table for an entry associated with the requested data object, and check the content indicator for a match between the requested data object and the less popular data objects when the content routing table does not comprise the entry, and a transmitter coupled to the processor and configured to send a route request message to a network controller when the content indicator check returns a positive match.