Layer 2 Network Fabric Frame Relay Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Large Layer 2 network fabrics face challenges in scalability and self-healing due to dynamic changes in node membership and link status, which can lead to connectivity issues and administrative burdens.
Innovation Solution
A method for relaying frames through a network fabric by selecting predetermined paths from a database and adding path attributes to frames, allowing for seamless routing and avoiding loop formation, using logic that dynamically detects and updates paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional frame relay methods are used in large Layer 2 network fabrics, then the network can maintain basic connectivity, but the network suffers from scalability limitations and administrative complexity when nodes dynamically join or leave
Solution Approach 1:
The network fabric enables self-service through automatic path computation and frame header modification. When a frame enters the fabric, intermediate nodes automatically modify the header with new path attributes and forward it along dynamically determined paths, eliminating the need for manual routing configuration when nodes are added or removed
Solution Approach 2:
The patent implements dynamics by allowing the network fabric to dynamically adapt its path selection based on current node membership. The database of predetermined paths and the automatic header modification mechanism enable the network to dynamically reconfigure routing without administrative intervention when nodes join or leave the fabric
2Productivity
If predetermined paths are used for frame relay, then routing efficiency is improved, but loop formation can occur in dynamic network environments
Solution Approach 1:
The patent implements feedback mechanisms where intermediate nodes continuously monitor frame headers and modify path attributes based on current network state. This feedback loop ensures that frames are forwarded along valid paths that account for dynamic node membership, preventing loop formation while maintaining routing efficiency
Solution Approach 2:
The network fabric performs preliminary action by pre-computing and storing a database of predetermined paths before frames need to be routed. This allows for efficient routing while the preliminary path computation accounts for potential dynamic changes, reducing the risk of loop formation during runtime
Data Source
AI summary
A network fabric includes interconnected network nodes, each having access to a database containing predetermined paths from each network node to each other network node in the network fabric. Each network node determines, in response to an incoming frame, whether the frame is a fabric protocol data unit (PDU) having a header containing path attributes including a destination node address. If the frame is a fabric PDU, the node selects a first path to the destination node from the database, and forwards the fabric PDU to a next hop in accordance with the selected path. If the frame is not a fabric PDU, the node selects a second path through the network fabric to the destination node from the database, adds the header with the path attributes to the frame to produce the fabric PDU, and forwards the fabric PDU to the next hop in accordance with the second path.