Aggregated Protocol Forwarding Liveness Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional liveness detection mechanisms in communication networks are slow, making it difficult to quickly detect neighbor failures, especially in applications like voice over IP, and require significant computational and communication resources, especially when dealing with multiple protocols and interfaces.
Innovation Solution
The implementation of a method that uses aggregated protocol and forwarding liveness (APFL) messages to quickly determine the status of protocols and interfaces by sending periodic status updates with a 'dead interval' timer, allowing for faster detection of interface failures with minimal impact on existing protocols and resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If conventional liveness detection mechanisms (hello messages) are used, then protocol compatibility and ease of operation are maintained, but detection speed is slow (seconds to tens of seconds)
Solution Approach 1:
The patent segments liveness detection into two independent layers: (1) protocol-level hello messages for compatibility, and (2) data plane packet exchanges for fast detection. Each layer operates with its own timing and criteria, allowing fast detection without requiring protocol changes.
Solution Approach 2:
The patent introduces an intermediary mechanism that uses existing data plane traffic as a mediator for liveness detection. Instead of relying solely on protocol hello messages, the system uses actual data packets flowing through the network as intermediaries to detect neighbor liveness, achieving sub-second detection.
2Speed
If fast liveness detection is implemented using frequent hello messages, then detection speed improves, but computational and communication resources are significantly consumed
Solution Approach 1:
The patent makes the data plane traffic self-service for liveness detection purposes. Existing data packets that must be transmitted anyway are simultaneously used for liveness detection, eliminating the need for separate frequent hello messages and reducing overall resource consumption.
Solution Approach 2:
The patent makes data plane packets serve multiple functions: (1) actual data transmission for applications, and (2) liveness detection for neighbor monitoring. This multi-functionality eliminates redundant traffic and reduces total resource usage while achieving fast detection.
3Reliability
If multiple protocols are monitored individually for liveness, then comprehensive monitoring is achieved, but resource consumption and complexity increase significantly
Solution Approach 1:
The patent merges liveness detection across multiple protocols by using a unified data plane monitoring approach. Instead of implementing separate hello message mechanisms for each protocol, the system combines all protocol monitoring into a single data plane-based detection mechanism that tracks neighbor liveness regardless of protocol type.
Data Source
AI summary
Forwarding liveness, such as the ability of an interface to send and receive packets and forwarding capabilities of the interface, is determined. The determined forwarding liveness may be sent in a single message, allowing forwarding liveness information to be sent more frequently which permits fast detection of failures. The message may also include aggregating liveness information for multiple protocols.