L2TP Standby Endpoint Sequence Resynchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Networking architectures face challenges in providing effective recovery and resynchronization of sequence numbers for L2TP control channels after a switchover, leading to potential miscommunications and service loss due to inconsistencies in sequence numbers.

Innovation Solution

A peer-unaware recovery and resynchronization solution that involves a 'flush of the sequence window' mechanism, where the standby endpoint communicates a complete window's worth of packets with the last known sequence number, ensuring deterministic resynchronization without the need for check pointing all sequence numbers, and uses control packets like HELLO packets to acknowledge and synchronize with the peer node.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the standby endpoint implements a traditional recovery mechanism with check pointing all sequence numbers, then the reliability of sequence number synchronization is improved, but the processing overhead and recovery time increase significantly

Engineering Contradiction:
Improvesequence number synchronization reliabilityVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the critical element needed for recovery - the last acknowledged sequence number - from the complete sequence number history. By sending only this single sequence number value in the recovery packet rather than check pointing all sequence numbers, the solution reduces processing overhead while maintaining reliability of sequence number synchronization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The standby endpoint pre-obtains the last acknowledged sequence number from the active endpoint before failover occurs. This preliminary acquisition of the critical recovery information allows the standby to immediately resume communication with correct sequence numbering after takeover, avoiding the need for complex post-failover sequence number reconciliation.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the standby endpoint requests and processes complete sequence number history from the active endpoint, then the accuracy of resynchronization is improved, but the communication overhead and recovery time increase

Engineering Contradiction:
Improveresynchronization accuracyVSAvoidrecovery time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the essential resynchronization information - the last acknowledged sequence number - from the complete sequence number history. This extraction approach maintains resynchronization accuracy by providing the critical boundary point for sequence number continuity, while dramatically reducing the data transmission and processing time required compared to exchanging complete sequence number histories.

Inventive Principle:
Principle #2Taking out (Extraction)

3Stability of the object's composition

If the system implements comprehensive check pointing of all sequence numbers, then the consistency of routing information is improved, but the processing capabilities of network components are excessively taxed

Engineering Contradiction:
Improverouting information consistencyVSAvoidnetwork component processing capacity
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent extracts only the critical consistency marker - the last acknowledged sequence number - from the complete sequence number record. This single value serves as sufficient proof of routing information consistency at the failover point, maintaining data integrity while avoiding the excessive processing burden of check pointing and verifying every individual sequence number.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The active endpoint preliminarily determines and provides the last acknowledged sequence number before failover. This preliminary identification of the consistency boundary allows the standby endpoint to immediately continue routing with correct sequence numbers, maintaining routing information consistency without requiring comprehensive post-failover verification of all sequence numbers.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8018956B1System and method for providing recovery and resynchronization for a tunneling protocol
Publication Date: 2011.09.13 CISCO TECHNOLOGY INC
  • US8018956B1 patent drawing
  • US8018956B1 patent drawing
  • US8018956B1 patent drawing

AI summary

An apparatus is provided in one example embodiment and it includes a first node coupled to an active endpoint and a standby endpoint. The first node communicates with a second node. When the active endpoint experiences a failure, the standby endpoint is activated such that a communication involving the second node continues. The standby endpoint communicates a complete window's worth of packets to the second node after the failure, the window's worth of packets including a last known sequence number acknowledged by the second node. In more specific embodiments, the first node is an L2TP network server (LNS) and the second node is an L2TP access concentrator (LAC). The last known sequence number was check pointed by the active endpoint to the standby endpoint.