Overlay Network Endpoint Discovery via Multicast Backbones
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In virtualized network environments, identifying and troubleshooting multipoint endpoints across multicast networks is challenging due to the dynamic nature of virtual machines and the limitations of existing protocols like multicast pings and mtrace, which lack application-level visibility and fail to distinguish between different overlay networks such as VXLANs and GRE.
Innovation Solution
A system and method that utilize multicasting discovery packets, such as Cisco Discovery Protocol (CDP) or Link Layer Discovery Protocol (LLDP), in an overlay network to identify endpoints by sending discovery packets across a multicast backbone, aggregating responses, and displaying multipoint information, allowing network administrators to isolate issues within the virtual switch or VMs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If traditional multicast pings and mtrace protocols are used to discover endpoints, then basic connectivity testing is possible, but application-level visibility is lacking and overlay network differentiation is not achieved
Solution Approach 1:
The patent introduces discovery packets (CDP/LLDP) as intermediary messages that carry rich application-level information about overlay networks, VTEPs, and VXLAN segments. These packets act as mediators between network layers, enabling visibility into virtualized network components without requiring complex custom protocols. The discovery packets traverse the physical network infrastructure to gather information about virtual endpoints, resolving the visibility problem while maintaining protocol simplicity.
Solution Approach 2:
The patent segments the network discovery process into distinct components: physical network layer for packet transmission and virtual overlay network layer for information aggregation. By separating these concerns, the system can use standard physical networking protocols while implementing virtualized network awareness. The discovery packets are segmented to carry specific virtualization metadata (VTEP addresses, VXLAN segment IDs) that provide application-level visibility without complicating the underlying physical infrastructure.
2Measurement precision
If existing discovery protocols are used, then basic network mapping is possible, but multipoint endpoint identification across overlay networks is not achieved
Solution Approach 1:
The patent adds a new dimension to network discovery by incorporating virtualization layer information (VTEP addresses, VXLAN segment identifiers, GRE keys) alongside traditional physical network information. This dimensional expansion allows the system to map both physical and virtual network topologies simultaneously. The discovery packets carry additional fields that provide multipoint connectivity information, enabling precise identification of endpoints across overlay networks while maintaining physical network awareness.
3Productivity
If virtualization technologies are implemented to mask server resources, then server resource consolidation is achieved, but network troubleshooting complexity increases
Solution Approach 1:
The patent implements feedback mechanisms where discovery packets receive responses from network devices containing detailed information about their virtualization configuration, connected VTEPs, and overlay network memberships. This feedback loop enables automatic population of network topology databases with virtualized infrastructure information, making troubleshooting easier despite the complexity introduced by virtualization. The feedback mechanism provides network administrators with actionable information about virtual endpoint connectivity without requiring deep technical expertise in virtualized networks.
Data Source
AI summary
An example method is provided and may include multicasting a discovery packet in an overlay network, which includes a Layer 2 scheme over a Layer 3 network; and identifying endpoints based on their respective responses to the discovery packet, where the endpoints are coupled across a multicast backbone. In more specific embodiments, the method may include identifying disconnected endpoints in the overlay network based on a lack of responses from the disconnected endpoints.