VRF Domain Identification via MAC Address Embedding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing networking technologies face limitations in routing packets across multiple routers with different configurations, particularly in identifying Virtual Routing and Forwarding (VRF) domains, which can lead to IP address conflicts and inefficient resource allocation.

Innovation Solution

Incorporating physical addresses, such as MAC addresses, into packets to identify VRF domains, allowing routers to route packets according to VRF-specific routing tables while using global routing tables for unaware packets, enabling dynamic resource allocation and avoiding IP address conflicts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If physical addresses are incorporated into packets to identify VRF domains, then routing precision and resource allocation efficiency are improved, but packet structure complexity increases

Engineering Contradiction:
Improverouting precisionVSAvoidpacket structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent embeds physical addresses (MAC addresses) within existing packet structures, nesting the VRF identification information inside the packet header. This allows routers to extract VRF domain information without adding external complexity to the packet format, resolving the contradiction between routing precision and packet structure complexity

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent introduces physical addresses as an intermediary element that bridges packet routing and VRF domain identification. By using MAC addresses as the mediator to carry VRF information, the system achieves precise routing without directly modifying the core IP packet structure, thus improving routing precision while minimizing packet structure complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If VRF-specific routing tables are used for packets with physical addresses, then resource allocation efficiency is improved, but router processing complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidrouter processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent pre-establishes multiple VRF-specific routing tables in routers before operation, each associated with specific physical addresses. When packets arrive with embedded physical addresses, routers can directly match the address to the corresponding pre-configured VRF routing table, enabling efficient resource allocation without complex real-time processing, thus improving productivity while managing router processing complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the routing function into multiple VRF-specific routing tables, each handling a particular VRF domain. This segmentation allows routers to process packets in smaller, more manageable units by selecting and applying only the relevant VRF routing table based on the embedded physical address, improving resource allocation efficiency while keeping individual processing tasks simpler

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If physical addresses are embedded in packets, then compatibility with traditional routing systems is improved, but information overhead in packets increases

Engineering Contradiction:
Improvecompatibility with traditional routing systemsVSAvoidinformation overhead in packets
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent leverages the universality of physical addresses (MAC addresses) which are already universally recognized in traditional routing systems. By embedding these universally compatible addresses in packets, the system maintains compatibility with existing routing infrastructure while enabling VRF domain identification, thus improving adaptability without adding specialized new protocols that would increase information overhead

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent utilizes existing physical address fields in packet structures that are already present and functional in traditional routing systems. By repurposing these self-existing fields for VRF identification rather than adding new dedicated fields, the system achieves compatibility with traditional routing systems while minimizing additional information overhead in packets

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10057162B1Extending Virtual Routing and Forwarding at edge of VRF-aware network
Publication Date: 2018.08.21 AMAZON TECH INC
  • US10057162B1 patent drawing
  • US10057162B1 patent drawing
  • US10057162B1 patent drawing

AI summary

Systems, methods, apparatus and computer readable medium are disclosed for extending Virtual Routing and Forwarding (VRF) for a network. An example apparatus includes ports, memory and processing logic. The memory includes VRF routing tables corresponding to respective VRF domains. The memory may also include a list of media access control (MAC) addresses, wherein each MAC address in the list is linked to one of the respective VRF domains. The processing logic may be coupled to access the memory and coupled to the ports. The processing logic may be configured to receive an ingress packet at a port of the apparatus, identify a VRF domain that the ingress packet belongs to, process the ingress packet according to the VRF domain, and optionally generate an egress packet, by embedding/writing a MAC address in the egress packet that acts as a source identifier for the respective VRF domain.