Asymmetric Routing Response Time Measurement via Flow Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for measuring response times in network environments are inaccurate in asymmetric routing scenarios, as they often fail to capture both directions of packet flow, which are essential for precise delay calculations.

Innovation Solution

A system and method that involves receiving flow records from multiple network devices on asymmetric paths, reconstructing network transactions, and deriving response times using correlation logic, specifically employing Flexible NetFlow technology to collect and correlate data from routers to accurately measure response times in asymmetric routing environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional passive measurement approaches are used, then measurements are based on real traffic which accurately describes end-user experience in some network arrangements, but response time measurements are inaccurate in asymmetric routing environments

Engineering Contradiction:
Improveresponse time measurement accuracyVSAvoidapplicability to asymmetric routing environments
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments the network transaction measurement into multiple flow records from different network devices along the asymmetric path. Each device contributes a portion of the transaction data, and these segmented records are then correlated to reconstruct the complete transaction timeline, enabling accurate response time measurement in asymmetric routing environments

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces correlation logic as an intermediary mechanism that receives flow records from multiple network devices and reconstructs the network transaction. This intermediary process correlates timestamps and packet information from different devices to calculate accurate response times, bridging the gap between asymmetric packet flows and meaningful performance metrics

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If flow records are collected from multiple network devices on asymmetric paths, then accurate response time measurements are achieved, but system complexity increases

Engineering Contradiction:
Improveresponse time measurement accuracyVSAvoidsystem complexity for collecting and correlating flow records
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a universal correlation logic component that can process flow records from any network device regardless of its position in the asymmetric path. This multi-functional correlation engine handles timestamp normalization, packet matching, and response time calculation in a unified manner, reducing the complexity that would otherwise arise from device-specific measurement approaches

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8176175B2Network response time measurements in an asymmetric routing environment
Publication Date: 2012.05.08 CISCO TECHNOLOGY INC
  • US8176175B2 patent drawing
  • US8176175B2 patent drawing
  • US8176175B2 patent drawing

AI summary

In one embodiment, a method can include: (i) receiving flow records from a plurality of network devices on asymmetric paths; (ii) reconstructing a network transaction from the received flow records; and (iii) deriving response times using the reconstructed network transaction.