Probe Path Management via Alternate Routing Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional networks face challenges in accurately measuring performance parameters of probe packets due to limitations in routing paths and return paths not matching user data paths, leading to inaccurate performance results.

Innovation Solution

The use of alternate routing tables to select specific exits for probe packets and configuring the source address as a public address ensures that probe packets follow paths that closely match user data paths, allowing for accurate performance measurement and efficient path management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional routing tables are used to forward probe packets, then routing is simple and automatic, but the return path does not match the user data path leading to inaccurate performance measurements

Engineering Contradiction:
Improveperformance measurement accuracyVSAvoidrouting table complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The routing table is segmented into multiple tables (first routing table for user data, second routing table for probe packets). This allows independent optimization of each table's function - the first table maintains conventional routing for user data, while the second table is specifically configured to ensure probe packets follow the same path as user data, enabling accurate performance measurements without complicating the overall routing system

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A routing table selection mechanism acts as an intermediary that determines which routing table to use based on packet type. This intermediary layer coordinates between the two routing tables, ensuring probe packets use the second table while user data uses the first table, thereby achieving path matching for accurate measurements without requiring complex modifications to either table individually

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If probe packets use public source addresses to match user data paths, then performance measurement accuracy improves, but address management becomes more complex

Engineering Contradiction:
Improveperformance measurement accuracyVSAvoidaddress configuration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Public source addresses are pre-configured and bound to specific exits before probe packets are generated. This preliminary configuration ensures that when probe packets are sent through a particular exit, they automatically use the corresponding public address, guaranteeing that the return path matches the user data path through that exit. This eliminates the need for complex real-time address selection and simplifies the overall address management process

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7619982B2Active probe path management
Publication Date: 2009.11.17 CISCO TECHNOLOGY INC
  • US7619982B2 patent drawing
  • US7619982B2 patent drawing
  • US7619982B2 patent drawing

AI summary

A technique manages paths taken by probe packets sent from a source to a target of a computer network. The novel path management technique enables each probe packet i) to be transferred onto a path of the computer network via a specific exit at the source, ii) to be returned to the source, and iii) to follow a path that closely matches the path followed by user data through the network. Specifically, one or more alternate routing tables are used by the source to select specific exits for the probe packets. Additionally, the source address of the probe packet is configured as a public address (i.e., reachable and used by actual user data traffic) to ensure that the packet is returned to the originating source and follows a path through the computer network that closely matches the path followed by user data traffic.