Measurement Packet Replication for Network Path Data Collection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current protocols for measuring network performance in modern telecommunications networks, such as IPMP, are limited by restricted packet size, which restricts the amount of data that can be collected, making it difficult to measure complex and large-scale networks effectively.

Innovation Solution

The solution involves a method and apparatus for routing measurement packets that detect whether a packet is full of data and, if not, create a replica packet to continue collecting data, allowing for more extensive network measurement by replicating and routing empty packets with updated counts and sequence numbers, enabling the collection of a complete sequence of measurement data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the packet size is restricted to ensure transmission compatibility, then transmission compatibility is improved, but the amount of data that can be collected is reduced

Engineering Contradiction:
Improvetransmission compatibilityVSAvoidamount of data collected
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The measurement process is segmented into multiple independent packets, each carrying a portion of the total measurement data. When a packet reaches its size limit, the system divides the measurement task across multiple packets rather than requiring a single large packet, thus maintaining transmission compatibility while enabling collection of larger total data volumes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple measurement packets are nested within a coordinated measurement framework, where each packet contains a reference to the overall measurement sequence. This allows packets to be independently transmitted at standard sizes while collectively representing a complete measurement dataset when reassembled at the destination.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Loss of information

If a single measurement packet collects data along the entire path, then measurement completeness is improved, but packet size increases beyond transmission limits

Engineering Contradiction:
Improvemeasurement completenessVSAvoidpacket size
Core Design Contradiction:
Loss of informationVSVolume of moving object

Solution Approach 1:

The complete measurement path is segmented into multiple packets, each collecting data for a portion of the path. The segmentation allows measurement completeness to be achieved across multiple smaller packets rather than requiring a single oversized packet, with each packet maintaining size within transmission limits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The measurement approach transitions from a single-dimension solution (one large packet) to a multi-dimensional solution (multiple packets in sequence). By adding the temporal and sequential dimension to data collection, the system achieves complete path measurement while keeping individual packet sizes manageable through distributed collection across multiple transmission units.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Quantity of substance

If measurement packets are replicated to collect more data, then data collection coverage is improved, but network resource consumption increases

Engineering Contradiction:
Improvedata collection coverageVSAvoidnetwork resource consumption
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

Instead of replicating measurement packets excessively across the network, the system applies partial action by using selective replication only when necessary to achieve complete path coverage. Each packet is replicated only to the extent needed to fill measurement gaps, minimizing unnecessary network resource consumption while ensuring adequate data collection coverage.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses controlled copying of measurement packets to create replicas that can collect additional path data. Rather than creating numerous copies, the copying is performed selectively to generate just enough replicas to achieve complete measurement coverage, thereby balancing data collection needs against network resource consumption.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7724681B2Apparatus and method for routing packets in a network
Publication Date: 2010.05.25 VIAVI SOLUTIONS INC(US)
  • US7724681B2 patent drawing
  • US7724681B2 patent drawing
  • US7724681B2 patent drawing

AI summary

In a packet switched network, network data can be recorded for measurement by transmitting a measurement packet across the network to store path records as it travels from an originating measurement device to a destination device. Some of the network devices located along the path traversed by the measurement packet are capable of recognizing that the measurement packet no longer has any further storage capacity for path records. The network device then copies or clones the measurement packet and erases the path record data from the original measurement packet. The original measurement packet then continues on its path to the destination address collecting further path records on the way, while the cloned packet is returned to the measurement host for processing of the path records when all cloned packets and the original measurement packet return to the measurement host.