Mask-Based Virtual MAC Address Aggregation for VLL2 Forwarding Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Very Large Layer 2 (VLL2) networks, the large number of Virtual Machines (VMs) hosted on physical servers leads to a vast number of Media Access Control (MAC) addresses, overwhelming the forwarding tables of gateway devices and complicating VM migration between data centers, which existing protocols like Trill and MAC over IP struggle to manage efficiently.
Innovation Solution
The implementation of a virtual MAC address encoding rule and mask-based aggregation mechanism, where virtual MAC addresses are configured and aggregated using Uniqueness, Data Center, Device, and Host IDs, reducing the number of forwarding entries and enhancing VM migration management across data centers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional MAC address management is used in VLL2 networks, then VM migration between data centers is supported, but the number of forwarding entries becomes excessively large overwhelming gateway device tables
Solution Approach 1:
The patent merges multiple MAC address management functions into a unified virtual MAC address space. By aggregating physical MAC addresses into virtual MAC addresses at the gateway device, the system combines multiple forwarding entries into fewer entries, reducing the overall quantity while maintaining VM migration capability across data centers.
Solution Approach 2:
The virtual MAC address acts as an intermediary between physical MAC addresses and forwarding tables. Gateway devices use these virtual MAC addresses to represent multiple physical VMs, creating a layer of abstraction that reduces the number of direct forwarding entries needed while preserving the ability to migrate VMs between data centers.
2Quantity of substance
If mask-based MAC address aggregation is implemented, then the number of forwarding entries is reduced, but existing forwarding table structures become incompatible
Solution Approach 1:
The patent changes the parameter structure of MAC addresses by introducing mask-based aggregation. Virtual MAC addresses are formed by combining physical MAC addresses with specific masks (e.g., /24, /16), which modifies how addresses are stored and processed in forwarding tables, reducing entry count while requiring structural updates.
Solution Approach 2:
The patent segments the MAC address space into hierarchical levels using masks. By dividing the 48-bit MAC address into network portion (defined by mask) and host portion, the system creates manageable segments that can be aggregated at different levels, reducing forwarding table complexity while maintaining address resolution capability.
3Adaptability or versatility
If virtual MAC addresses are aggregated at gateway devices, then scalability is improved, but VM migration between different gateway devices becomes more complex
Solution Approach 1:
The patent creates universal virtual MAC addresses that can be recognized and processed by multiple gateway devices. The mask-based aggregation mechanism ensures that virtual MAC addresses generated at one gateway can be properly routed to other gateways, making the system universal while maintaining scalability across multiple gateway devices.
Solution Approach 2:
The patent implements feedback mechanisms where gateway devices exchange information about virtual MAC address mappings and migration status. This feedback loop allows gateway devices to update their forwarding tables dynamically when VMs migrate, maintaining scalability while managing migration complexity through coordinated updates.
Data Source
AI summary
A destination Media Access Control (MAC) address of a packet is determined. In response to determining that the destination MAC address is a virtual MAC address and belongs to an access device, mask-based, virtual MAC address, the packet is encapsulated with a Very Large Layer 2 (VLL2) network protocol header, and sent to an access device associated with the access device, mask-based virtual MAC address.