Ethernet Switch Packet Forwarding Without Lookup Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing packet-switched network switches rely on look-up tables for destination port determination, which increases logical complexity, space, and memory requirements, making them costly and inefficient.
Innovation Solution
A method for packet switching that determines the destination port without using a look-up table by employing an algorithm to calculate a value based on the destination address stored in the packet header, using an address allocation table where each value is associated with a port, allowing for efficient port determination and IP address assignment.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a look-up table is used to determine destination port, then destination port discovery is reliable, but device complexity and memory requirements increase significantly
Solution Approach 1:
The patent extracts the look-up table from the switching processor chip, storing it externally in memory instead of on-chip. This removes the memory burden and logical complexity from the switching processor while maintaining the reliability of destination port discovery through the external look-up table.
Solution Approach 2:
The look-up table is pre-populated with destination MAC addresses and their corresponding port mappings before switching operations begin. This preliminary action allows the switching processor to perform simple look-ups without complex real-time calculations, reducing operational complexity while maintaining reliability.
2Speed
If a look-up table is stored on chip, then destination port lookup is fast, but chip space and manufacturing cost increase
Solution Approach 1:
The look-up table is extracted from on-chip storage and placed in external memory. This dramatically reduces the chip space required for the switching processor while maintaining lookup functionality through external memory access.
Solution Approach 2:
The patent moves the look-up table from a two-dimensional on-chip memory structure to an external memory structure accessible through the system bus, effectively using another dimension (external system resources) to solve the on-chip space constraint.
3Measurement precision
If a look-up table is used, then destination port determination is accurate, but processing time and logical complexity increase
Solution Approach 1:
The patent segments the switching functionality into two parts: a simple switching processor that performs basic packet reception and forwarding decisions, and an external system that maintains and manages the look-up table. This segmentation allows the switching processor to operate with minimal logical complexity and faster processing, while the external system handles the complex table management.
Solution Approach 2:
The patent introduces an intermediary external memory system that stores the look-up table, acting as a mediator between the simple switching processor and the complex address-to-port mapping requirements. This intermediary allows the processor to make fast forwarding decisions without embedded complexity.
Data Source
AI summary
In one embodiment, a method for packet switching includes receiving a packet, wherein the packet comprises a header and a payload; determining, without using a look-up table, a destination port based on a destination address stored in the header; and sending the packet to the destination port.