Router Address Mapping for Subnetwork Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet routing methods across multiple subnetworks require large storage space and result in long lookup latency due to the need for extensive forwarding tables, which complicates the routing process.
Innovation Solution
The implementation of a router with routing circuitry that selects and applies appropriate address mappings based on topological relations between subnetworks to map Layer-3 addresses to Layer-2 addresses, using algorithmic address-mapping functions and routing tables to efficiently forward packets across multiple subnetworks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If extensive forwarding tables are used for packet routing across multiple subnetworks, then routing coverage is improved, but storage space requirement increases and lookup latency increases
Solution Approach 1:
The patent segments the forwarding table into multiple smaller subtables, each storing only a subset of routing entries. This segmentation reduces the storage space required for each individual table while collectively maintaining comprehensive routing coverage across multiple subnetworks.
Solution Approach 2:
The patent introduces a new dimension to routing by implementing multi-table forwarding where packets can be routed through multiple tables in sequence. This dimensional approach allows the system to achieve extensive routing coverage without requiring a single large table, thereby reducing storage requirements.
2Adaptability or versatility
If extensive forwarding tables are used for packet routing across multiple subnetworks, then routing coverage is improved, but lookup latency increases
Solution Approach 1:
By dividing the forwarding functionality into multiple smaller tables, the patent reduces the time required to search through routing entries. Each table contains fewer entries, enabling faster lookup operations while collectively providing comprehensive routing coverage through multi-table processing.
Solution Approach 2:
The patent adds a temporal dimension to the routing lookup process by enabling parallel or sequential access to multiple tables. This dimensional approach allows the system to achieve extensive routing coverage without requiring a single large table, thereby reducing storage requirements.
3Adaptability or versatility
If extensive forwarding tables are used for packet routing, then routing functionality is improved, but device complexity increases
Solution Approach 1:
The patent segments the complex routing functionality into multiple manageable subtables, each handling specific routing scenarios. This segmentation makes the overall routing process more manageable and less complex, while collectively providing comprehensive routing functionality across multiple subnetworks.
Data Source
AI summary
A router includes routing circuitry and a plurality of ports. The routing circuitry is configured to receive from a first subnetwork, via one of the ports, a packet destined to be delivered to a target node located in a second subnetwork, to select a mapping, from among two or more mappings, depending on a topological relation between the first subnetwork and the second subnetwork, to map a Layer-3 address of the packet into a Layer-2 address using the selected mapping, and to forward the packet via another one of the ports to the Layer-2 address.