Hierarchical Naming Scheme for Network State Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Managing state information in complex network devices, such as multi-chassis routers, is challenging due to the overwhelming amount of data that consumers must process, leading to inefficiencies and interruptions during failover scenarios, as existing push-based models distribute all state information to all consumers regardless of relevance.
Innovation Solution
Implementing a hierarchical naming scheme that allows producers to propagate state information only to consumers who have requested specific objects, using a topic-based system where objects are associated with scopes, enabling consumers to request and receive relevant state information efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all state information is pushed to every consumer in a multi-chassis router, then all consumers receive complete state information, but consumers must process overwhelming amounts of irrelevant data reducing efficiency
Solution Approach 1:
The patent segments state information into hierarchical groups using a naming scheme with prefixes (e.g., /global/, /chassis/, /linecard/). Consumers subscribe to specific segments relevant to their function rather than receiving all state information. This segmentation allows consumers to process only relevant data while maintaining complete information for their specific needs.
Solution Approach 2:
The patent implements local quality by allowing different consumers to receive different portions of state information based on their specific requirements. Each consumer subscribes to state information at the appropriate hierarchical level (global, chassis, or linecard level), receiving only the locally relevant data needed for their specific function within the multi-chassis router.
2Reliability
If standby routing engines relearn state information during failover, then they ensure proper control assumption, but network forwarding is interrupted during the relearning process
Solution Approach 1:
The patent implements preliminary action by having standby routing engines continuously receive and cache state information through their subscriptions to relevant hierarchical topics before failover occurs. When failover happens, the standby engine already possesses the necessary state information and can assume control immediately without relearning, eliminating forwarding interruptions.
Solution Approach 2:
The hierarchical naming scheme and state propagation mechanism act as an intermediary that continuously synchronizes state information from producers to all potential consumers including standby engines. This intermediary system ensures that when failover occurs, the standby engine already has up-to-date state information without requiring direct relearning from producers.
3Productivity
If a hierarchical naming scheme is implemented for state propagation, then consumers receive only relevant state information improving efficiency, but system complexity increases due to the naming structure
Solution Approach 1:
The hierarchical naming scheme serves multiple functions simultaneously: it organizes state information into manageable segments, enables selective consumer subscriptions, provides automatic routing of state updates to appropriate consumers, and maintains scalability. This universal structure handles all these functions through a single coherent system rather than requiring separate mechanisms for each function.
Data Source
AI summary
In general, techniques are described for providing a hierarchical naming scheme used to propagate state information within network devices. A network device comprising a topic database and a processor may be configured to perform the techniques. The topic database may be configured to store a hierarchical naming scheme that associates objects representative of the state information to hierarchically arranged topics. The processor may be configured to associate consuming components within the network device to the hierarchically arranged topics, and operate as a producer component to publish an object to one of the hierarchically arranged topics. The processor may also be configured to propagate the published object to one of the consumer components associated with the one of the hierarchically arranged topics.