Reliable GRE Tunnels via Nested Transport Protocols
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing GRE and NVGRE protocols are connectionless and do not support reliable packet delivery, leading to potential packet loss due to network congestion or faults, which is a limitation in multi-tenant data centers and other environments requiring reliable network virtualization.
Innovation Solution
A reliable transport layer is deployed between the GRE layer and the IP layer, utilizing protocols like TCP, QUIC, or SCTP to establish connection-oriented sub-connections, ensuring reliable delivery of packets by adding a GRE control header and using transport layer security for multiplexing and congestion control.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If connectionless protocols (GRE/NVGRE) are used for tunneling, then protocol simplicity and speed are improved, but packet delivery reliability deteriorates
Solution Approach 1:
The patent embeds a connection-oriented transport layer protocol (TCP, SCTP, or QUIC) inside the GRE/NVGRE tunneling structure, creating a nested protocol stack where the reliable transport layer is encapsulated within the existing tunneling infrastructure. This allows the benefits of both approaches: the speed and simplicity of connectionless tunneling at the outer layer, combined with the reliability of connection-oriented protocols at the inner layer.
Solution Approach 2:
The patent introduces a new transport layer as an intermediary between the IP layer and the GRE/NVGRE tunneling layer. This intermediate layer handles connection establishment, packet sequencing, and error recovery, mediating between the underlying IP network and the virtual tunnel to ensure reliable delivery without compromising the speed of the tunneling operation.
2Reliability
If connection-oriented protocols are added for reliable delivery, then packet delivery reliability is improved, but device complexity increases
Solution Approach 1:
The patent designs the new transport layer to be universally applicable across different tunneling scenarios and protocol types. The same connection-oriented protocol implementation can serve multiple purposes: ensuring reliable delivery for storage traffic, supporting multiplexing for multiple virtual networks, and providing congestion control for data center workloads. This multi-functionality reduces overall system complexity by avoiding specialized solutions for each use case.
Solution Approach 2:
The patent merges the connection management functions into the existing tunneling infrastructure rather than creating separate independent systems. The transport layer protocols (TCP, SCTP, QUIC) are integrated with the GRE/NVGRE tunneling mechanism, combining connection establishment, packet routing, and error handling into a unified system that leverages existing hardware and software resources.
3Reliability
If transport layer protocols are added for multiplexing and congestion control, then data integrity and reliability are improved, but processing overhead increases
Solution Approach 1:
The patent performs connection establishment and parameter negotiation in advance, before actual data transmission begins. By pre-establishing the connection-oriented transport layer and negotiating multiplexing parameters during connection setup, the system avoids the need for per-packet connection establishment overhead during data flow, thereby maintaining high throughput while ensuring data integrity.
Solution Approach 2:
The patent implements feedback mechanisms at the transport layer to dynamically adjust transmission parameters based on network conditions. Through congestion control algorithms and acknowledgment protocols, the system receives feedback about network state and adapts its behavior accordingly, optimizing the balance between data integrity and processing throughput without requiring excessive overhead.
Data Source
AI summary
A router encapsulates a payload of a packet in a generic routing encapsulation (GRE) header that defines a connectionless GRE tunnel. The router also encapsulates the payload and the GRE header in one or more reliable transport headers associated with a connection formed using a reliable transport layer. The router conveys the packet via the connectionless GRE tunnel over the reliable transport layer. In some cases, the GRE header is a network virtualization using GRE (NVGRE) header that allows multiple NVGRE overlays to be multiplexed onto a single IP underlay tunnel. The reliable transport layer can be implemented as Transmission Control Protocol (TCP) layer, a QUIC protocol, a Stream Control Transmission Protocol (SCTP) or a QUIC protocol to establish a set of multiplexed sub-connections or streams over a single connection between two endpoints of the tunnel, or a transport layer security (TLS) cryptographic protocol.


