Network Device Route Switching via Port Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network devices face inefficiencies in switching routes due to repetitive searching and modifying operations in their routing tables, leading to prolonged service interruptions and increased CPU load during failures, as multiple data packets can map to the same destination port number, necessitating repeated modifications.

Innovation Solution

A method is introduced where a correspondence relationship is established between destination and transmitting port numbers, allowing for direct modification and transmission based on a saved relationship, reducing repetitive operations and enabling quicker route switching by using a second routing table with unique port mappings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the network device uses traditional routing table with repeated destination port numbers, then the routing table can accommodate multiple data packets mapping to the same destination port, but the device must perform repetitious searching and modifying operations during route switching, leading to slow switching speed and increased CPU load

Engineering Contradiction:
Improverouting table accommodation capabilityVSAvoidroute switching speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the routing table into two distinct parts: a first routing table that maintains the traditional structure with multiple entries for the same destination port (preserving adaptability), and a second routing table that stores unique correspondence relationships between destination ports and transmitting ports (enabling fast lookup). This segmentation allows the system to simultaneously support both multiple packet mappings and efficient route switching without repetitious operations.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the network device performs repetitious searching and modifying operations for each destination port in the routing table, then all destination ports can be updated during route switching, but the CPU load increases and processing speed for other services is affected

Engineering Contradiction:
Improveroute switching completenessVSAvoidCPU load
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary action by pre-establishing the correspondence relationship between destination ports and transmitting ports in the second routing table before route switching is needed. When a route failure occurs, the system only needs to perform a single modification operation in the second routing table based on the failure information, rather than searching and modifying multiple entries in the traditional routing table. This preliminary structuring dramatically reduces CPU load during failure recovery while ensuring complete route switching.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the network device searches every destination port with the same port number in the routing table during route failure, then all affected ports can be identified and modified, but the searching process is time-consuming and extends service interruption time

Engineering Contradiction:
Improveservice recovery completenessVSAvoidservice interruption time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent creates a copied and simplified representation of the routing information in the second routing table, which stores unique correspondence relationships between destination ports and transmitting ports. During route switching, the system queries this copied structure instead of searching the original routing table with repeated entries. This copying approach ensures complete service recovery by maintaining all necessary routing mappings while eliminating time-consuming repeated searches, thus reducing service interruption time.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7898943B2Method for switching route and network device thereof
Publication Date: 2011.03.01 INVT SPE LLC
  • US7898943B2 patent drawing
  • US7898943B2 patent drawing
  • US7898943B2 patent drawing

AI summary

A method for switching route and a network device are disclosed, wherein the method comprises: setting a relationship between a port number of each destination port and a port number of the transmitting port, the port number of each transmitting port is the port number of the corresponding destination port; when there is a service failure in any destination port, modifying the port number of the transmitting port corresponding to a fault destination port into the port number of the backup port corresponding to the fault destination port in the set relationship, and saving the modified relationship; after receiving a data packet, the network device transmitting the data packet based on the saved relationship. The network device comprises a CPU, a first routing unit and a second routing unit. In accordance with the present invention, the time consumed by modifying routing data can be reduced, enabling the network device to switch route quickly and the user services to recover quickly.