Fat-Tree Network Routing via MAC Address Subnetting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Implementing a cost-effective data routing method in a multi-core fat-tree network topology is challenging due to the need for expensive, customized networking equipment and complications arising from IP address reassignment when hosts move between sub-networks.
Innovation Solution
Modifying network switches to route data based on customized MAC addresses using MAC address subnetting and hashing methods, allowing for efficient data forwarding without requiring expensive custom routers or switches, and enabling MAC address changes without affecting IP addresses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If specialized networking equipment is used for fat-tree topology, then routing efficiency and bandwidth utilization are improved, but device cost and complexity increase
Solution Approach 1:
The patent applies universality by enabling standard commodity switches to perform fat-tree routing functions through software modification. The switches use MAC address subnetting to determine routing paths, allowing them to function as both standard switches and fat-tree routers, eliminating the need for specialized equipment while maintaining routing efficiency.
Solution Approach 2:
The patent changes the parameter used for routing decisions from traditional IP addresses to MAC address subnets. By modifying the routing parameter to use MAC address prefixes that correspond to network hierarchy levels, standard switches can efficiently route traffic in fat-tree topologies without requiring specialized hardware.
2Adaptability or versatility
If IP address reassignment is implemented when hosts move between sub-networks, then network structure adaptability is improved, but operational complexity and disruption increase
Solution Approach 1:
The patent uses MAC address prefixes as a copy or representation of the network hierarchy structure. Instead of reassigning IP addresses when hosts move, the system uses the host's existing MAC address subnet information to determine routing paths, effectively copying the network topology information into the MAC address space without requiring IP address changes.
3Quantity of substance
If multiple paths between hosts are implemented, then bandwidth availability is improved, but routing complexity increases
Solution Approach 1:
The patent segments the MAC address into prefixes that represent different levels of the fat-tree hierarchy. This segmentation allows switches to make routing decisions based on hierarchical levels rather than evaluating all possible paths, simplifying the routing complexity while maintaining multiple path availability for increased bandwidth.
Data Source
AI summary
A method for routing data on a fat-tree network using network switches includes assigning a customized MAC address to each host device in the network. The customized MAC address has a set of bits for each level in the fat-tree network, each set of bits corresponding to a division of the network in which the host device is located. Each switch applies a MAC subnet mask to a destination MAC address of each received packet and performs at least one hashing function on the masked destination MAC address to determine a forwarding port for the packet.