Shim Layer Routing Information Communication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communication networks face challenges in maintaining reliable routing information dissemination and fault tolerance, particularly in scenarios where routers experience failures, leading to potential disruptions and inefficiencies in route selection and maintenance.
Innovation Solution
The system employs a shim layer to process and facilitate communication of routing information between protocol points and siblings, utilizing a fault-tolerant storage service (FTSS) to ensure persistence of routing states by replicating data across multiple computing elements, enabling seamless failover and efficient recovery mechanisms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routing information is communicated directly between protocol points without an internal processing layer, then device complexity is reduced, but reliability deteriorates due to inability to handle failures
Solution Approach 1:
The patent introduces a shim layer as an intermediary component between protocol points and siblings. This shim layer receives routing information from protocol points, processes it through state machines, and forwards it to siblings for execution. The intermediary structure enables failure isolation and processing robustness without requiring direct complex interactions between all protocol points, thus improving reliability while managing complexity through modular design.
Solution Approach 2:
The patent segments the routing information processing into distinct functional components: protocol points for external communication, a shim layer for internal processing, and siblings for state machine execution. This segmentation allows each component to be independently managed and failover, improving system reliability while maintaining manageable complexity through clear functional separation.
2Reliability
If a single sibling processes routing information, then device complexity is reduced, but reliability deteriorates when that sibling fails
Solution Approach 1:
The patent implements multiple siblings with identical processing capabilities that can independently execute routing information. Each sibling maintains the same functional properties (state machine execution) but operates independently, allowing local failover without affecting the entire system. This local quality approach ensures high availability while keeping each individual sibling relatively simple.
Solution Approach 2:
The patent creates multiple copies of the routing processing function through siblings. Instead of having a single processing path, the system replicates the processing logic across multiple siblings that can take over if one fails. This copying strategy improves reliability through redundancy while maintaining manageable complexity by using identical, well-defined templates for each sibling.
3Reliability
If routing states are stored without replication, then device complexity is reduced, but reliability deteriorates during hardware or software failures
Solution Approach 1:
The patent implements preliminary replication of routing states before failures occur. The fault-tolerant storage service continuously replicates routing state data across multiple storage nodes, ensuring that backup copies are ready in advance. This preliminary action ensures rapid recovery during failures without requiring complex real-time decision-making, thus improving reliability while managing storage complexity through automated replication.
Solution Approach 2:
The patent employs beforehand cushioning by pre-replicating routing states and maintaining backup copies in the fault-tolerant storage service. This prior cushioning ensures that when hardware or software failures occur, the system can immediately switch to backup data without loss of routing information. The cushioning approach improves reliability through proactive redundancy while keeping the storage structure manageable through automated management.
Data Source
AI summary
In certain embodiments, facilitating communication of routing information includes receiving, at a shim, incoming messages communicating routing information from a first protocol point of one or more protocol points operating according to a routing protocol. The shim belongs to an internal region separate from an external region, and a transport layer is disposed between the shim and the protocol points. The incoming messages are processed and sent to siblings that belong to the internal region. Each sibling implements a state machine for the routing protocol. Outgoing messages are received from a first sibling. The outgoing messages are processed and sent to a second protocol point of the one or more protocol points.