Method To Provide Broadcast/Multicast Support In Public Cloud

Patent No. US11711240 (titled "Method To Provide Broadcast/Multicast Support In Public Cloud") was filed by Cisco Technology Inc on Sep 30, 2021.

What is this patent about?

’240 is related to the field of network virtualization, specifically addressing the challenge of providing broadcast and multicast support in cloud environments where traditional Layer 2 broadcast/multicast is often unavailable. The background involves the need for high availability and scalability in network security devices, particularly in public clouds like Azure, AWS, and GCP, which often lack native broadcast/multicast capabilities required for cluster control link (CCL) subnets.

The underlying idea behind ’240 is to create a static peer group of VXLAN tunnel endpoints (VTEPs) within network security devices to emulate broadcast/multicast functionality. Instead of relying on native broadcast/multicast, the invention uses unicast to discover available VTEPs within the defined peer group and establish a mesh network. This allows network security devices to communicate and maintain stateful high availability even in environments without native broadcast/multicast support.

The claims of ’240 focus on defining a static peer group of two or more VXLAN tunnel endpoints (VTEPs), each having a data interface. Based on this peer group, an overlay network is defined. A network security device then discovers available VTEPs within the static peer group and establishes a mesh network of these VTEPs. The claims also cover scenarios where the VTEPs reside in different networks, such as a private cloud and a public cloud.

In practice, the invention involves configuring network security devices with a pre-defined list of VTEPs that are allowed to communicate within the cluster. When a device needs to send a broadcast message, it actually sends multiple unicast messages to each member of the static peer group. This mimics broadcast without relying on the underlying network's broadcast capabilities. The mesh network ensures that each VTEP can reach every other VTEP in the group, enabling reliable communication for cluster control and data synchronization.

This approach differs from prior solutions that rely on static IP configuration or IP multicast groups for VTEP discovery, both of which are problematic in many cloud environments. By using a static peer group and unicast-based discovery, ’240 provides a more flexible and reliable way to achieve broadcast/multicast functionality in environments where these features are not natively supported. The VXLAN encapsulation allows the overlay network to operate independently of the underlying network infrastructure, further enhancing its portability and applicability across different cloud providers and on-premises networks.

How does this patent fit in bigger picture?

Technical landscape at the time

In the early 2020s when ’240 was filed, at a time when network virtualization was increasingly important for cloud computing, systems commonly relied on VXLAN and Geneve for overlay networks. However, hardware or software constraints made broadcast and multicast support non-trivial in public cloud environments, where such features were not always available or practical.

Novelty and Inventive Step

The examiner approved the application because the prior art did not teach or suggest defining a static peer group of VXLAN tunnel endpoints (VTEPs), creating an overlay network with these VTEPs, discovering available VTEPs within the static peer group using a network security device, and then establishing a mesh network of the available VTEPs. While Kwan et al. disclosed a spine leaf network with VXLAN tunnels, it lacked the teaching or motivation to define a static peer group with VTEPs or discover available VTEPs before establishing a mesh network.

Claims

This patent contains 20 claims, of which claims 1, 10, and 19 are independent. The independent claims are directed to a method and system for defining a static peer group of virtual extensible local access network (VXLAN) tunnel end points (VTEPs), defining an overlay network, discovering available VTEPs, and establishing a mesh network. The dependent claims generally add detail or limitations to the elements and steps recited in the independent claims.

Key Claim Terms New

Definitions of key terms used in the patent claims.

Term (Source)Support for SpecificationInterpretation
Mesh network
(Claim 1, Claim 10, Claim 19)
“Certain network security devices provide both scalability and high availability. However, such network security devices generally only support clustering in physical platforms. Thus, it is desirable to leverage a clustering design of network security devices to support both cloud auto-scaling and high availability.”A network topology where each VTEP is connected to every other available VTEP in the static peer group.
Mimicking broadcast using unicast
(Claim 19)
“Also, traditional clustering requires layer 2/layer 3 (L2/L3) broadcast support for the CCL subnet. However, public cloud providers such as Azure, AWS and GCP may not support broadcast or multicast in all relevant deployment scenarios. Furthermore, broadcast support is not always available or practical in private clouds, e.g., on-premises networks.”Emulating broadcast functionality by sending individual unicast messages from one VTEP to all other VTEPs in the static peer group.
Overlay network
(Claim 1, Claim 10, Claim 19)
“The present disclosure relates generally to providing broadcast/multicast domains in public cloud and private cloud/on-premises using VxLAN (virtual extensible local access network) and Geneve (Generic Network Virtualization Encapsulation).”A virtual network built on top of an existing network infrastructure, using VXLAN to create tunnels between VTEPs.
Static peer group
(Claim 1, Claim 10, Claim 19)
“The present disclosure relates generally to providing broadcast/multicast domains in public cloud and private cloud/on-premises using VxLAN (virtual extensible local access network) and Geneve (Generic Network Virtualization Encapsulation). This may done by providing VXLAN multicast support in and among private on-premises/cloud networks and public cloud networks by defining peer groups comprising VXLAN tunnel endpoints (VTEPs) within clustered network security devices.”A defined group of two or more VXLAN tunnel endpoints (VTEPs) that are preconfigured or statically assigned to each other.
VxLAN tunnel end points
(Claim 1, Claim 10, Claim 19)
“In particular, some implementations of the current network virtualization protocols such as, for example, virtual extensible local access network (VXLAN) and Generic Network Virtualization Encapsulation (Geneve) only support two peer discovery mechanisms: static peer internet protocol (IP) and IP multicast group. Thus, a user needs to configure remote VXLAN tunnel endpoints (VTEPs) IP statically or needs to rely on an IP multicast group to discover the VTEP neighbors.”Virtual Extensible Local Access Network (VXLAN) tunnel endpoints (VTEPs) are devices that encapsulate and decapsulate VXLAN packets, enabling communication between virtual networks across different physical networks.

Patent Family

Patent Family

File Wrapper

The dossier documents provide a comprehensive record of the patent's prosecution history - including filings, correspondence, and decisions made by patent offices - and are crucial for understanding the patent's legal journey and any challenges it may have faced during examination.

  • Date

    Description

  • Get instant alerts for new documents

US11711240

CISCO TECHNOLOGY INC
Application Number
US17491199
Filing Date
Sep 30, 2021
Status
Granted
Expiry Date
Jan 6, 2042
External Links
Slate, USPTO, Google Patents