Forwarding Information Base Interface Reordering for Content-Centric Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Content-centric networks face inefficiencies in determining a forwarding strategy for interests with multiple outgoing interfaces listed in the forwarding information base, leading to either sequential forwarding that may result in timeouts or parallel forwarding that increases unnecessary network traffic.
Innovation Solution
A system that dynamically adjusts the list of outgoing interfaces based on observed network properties such as round trip time and error conditions, reordering priorities to optimize the likelihood of successful interest forwarding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If sequential forwarding strategy is used for interests with multiple outgoing interfaces, then network traffic is reduced, but forwarding efficiency and reliability deteriorate due to timeouts
Solution Approach 1:
The patent implements dynamic adjustment of the outgoing interface list based on observed network properties. The forwarder monitors round trip times, error conditions, and other metrics, then reorders the interface list to prioritize better-performing interfaces. This dynamic adaptation allows the system to switch from static sequential forwarding to adaptive forwarding that balances traffic efficiency and reliability based on real-time network conditions.
Solution Approach 2:
The system incorporates feedback mechanisms by monitoring network properties such as round trip time, error conditions, and interface performance metrics. This feedback is used to continuously adjust the ordering of outgoing interfaces in the FIB, allowing the forwarder to learn from past performance and optimize future forwarding decisions, thereby improving reliability without excessive traffic.
2Productivity
If parallel forwarding strategy is used for interests with multiple outgoing interfaces, then forwarding efficiency is improved, but unnecessary network traffic increases
Solution Approach 1:
Instead of forwarding to all outgoing interfaces in parallel (excessive action), the system uses the prioritized interface list to forward to a subset of interfaces, starting with the highest priority. This partial action approach achieves sufficient forwarding efficiency by targeting the most promising interfaces first, while avoiding the unnecessary traffic that would result from parallel forwarding to all interfaces.
Solution Approach 2:
The system dynamically adjusts the forwarding strategy by reordering interfaces based on observed performance. When time-sensitive forwarding is needed, the system can quickly promote faster interfaces to the top of the list, enabling efficient forwarding without always using full parallel broadcasting. This dynamic adjustment allows the system to optimize between efficiency and traffic based on current needs.
3Device complexity
If static FIB entries are used, then device complexity is reduced, but adaptability to changing network conditions deteriorates
Solution Approach 1:
The system implements self-service by automatically monitoring its own network performance and adjusting its FIB entries without external intervention. The forwarder autonomously observes network properties, evaluates interface performance, and reorders outgoing interface lists based on this self-collected data. This self-adjusting mechanism provides adaptability to changing network conditions while maintaining relatively simple forwarding logic, as the complexity is encapsulated in the automated monitoring and adjustment process.
Data Source
AI summary
One embodiment provides a system that facilitates dynamic adjustment of forwarding information in a CCN. During operation, the system receives, by forwarding circuitry, an interest with a name that is a hierarchically structured variable length identifier which comprises contiguous name components ordered from a most general level to a most specific level. The system identifies in a first data structure an entry for one or more name components of the name, wherein the entry includes a list of outgoing interfaces associated with the one or more name components. The system determines network properties in response to forwarding the interest to a first interface of the list. The system reorders the list in order of priority based on the network properties, thereby facilitating the forwarding circuitry to dynamically adjust a likelihood of using a respective interface for forwarding interests associated with the one or more name components.