Designated Forwarding Nodes for Virtual Network Address Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large and complex networks, gateway nodes face memory and processing limitations, leading to inefficient forwarding path management, resulting in data packet flooding and performance degradation due to their inability to maintain forwarding information for all end nodes within a virtual network instance.
Innovation Solution
Designating specific forwarding nodes within the network to maintain complete forwarding information for all end nodes, allowing them to directly handle data packets and relinquish their role when resource thresholds are exceeded, thereby reducing the burden on gateway nodes and minimizing packet flooding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If gateway nodes maintain forwarding information for all end nodes using ECMP routing paths, then forwarding capability is improved, but memory capacity and processing capability are exceeded
Solution Approach 1:
The patent segments the network into virtual network instances (VNI) and designates specific forwarding nodes within each VNI to maintain forwarding information, rather than requiring all gateway nodes to maintain information for all end nodes. This division allows forwarding state to be distributed and managed locally within each VNI, reducing the memory burden on individual gateway nodes.
Solution Approach 2:
The patent introduces designated forwarding nodes as intermediaries between gateway nodes and end nodes. These designated forwarding nodes maintain the forwarding information base (FIB) and resolve addresses, acting as mediators that relieve gateway nodes from the burden of maintaining complete forwarding information for all end nodes.
2Power
If gateway nodes compute limited ECMP paths due to processing constraints, then processing load is reduced, but forwarding path information coverage decreases
Solution Approach 1:
The patent segments the forwarding information management task by designating specific forwarding nodes within each VNI to maintain complete forwarding information, while gateway nodes only maintain information for reaching these designated forwarding nodes. This segmentation allows comprehensive path information to be preserved without overwhelming individual gateway processing capabilities.
Solution Approach 2:
The designated forwarding nodes within each VNI autonomously maintain their own forwarding information bases and perform address resolution, eliminating the need for gateway nodes to compute and maintain paths to all end nodes. This self-service approach ensures complete forwarding information is available at the appropriate nodes without burdening gateway processing resources.
3Reliability
If access nodes flood data packets when unable to forward to target end node, then packet delivery is ensured, but network performance and bandwidth are degraded
Solution Approach 1:
The patent implements preliminary address resolution by designated forwarding nodes before data packets are forwarded. The designated forwarding node resolves the target end node's address and determines the correct egress interface in advance, eliminating the need for flooding at access nodes and preventing performance degradation from unnecessary broadcast traffic.
Solution Approach 2:
The patent implements a feedback mechanism where designated forwarding nodes learn about end node locations through IGP advertisements and connection status messages from access nodes. This feedback loop ensures that forwarding information is continuously updated and accurate, enabling reliable packet delivery without flooding while adapting to dynamic network conditions.
Data Source
Figure 1A
Figure 1B
Figure 2A
AI summary
A method for forwarding data within a virtual network instance comprising a plurality of end nodes using a designated forwarding node, wherein the method comprises maintaining a plurality of complete forwarding information for all of the end nodes within the virtual network instance, receiving a data packet destined for any of the end nodes in the virtual network instance, and forwarding the data packet based on the forwarding information, wherein the virtual network instance comprises a plurality of end nodes, and wherein the designated forwarding node is directly connected to some of the end nodes within the virtual network instance.