Network Simulator Traffic Segmentation for Broadcast Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network simulators face significant resource consumption and prolonged processing times when simulating complex networks, especially those with broadcast communications, due to the need to simulate and process multiple events at each node within the network.

Innovation Solution

The method partitions network traffic into explicit and background traffic, where explicit traffic is processed in detail and background traffic is modeled abstractly using tracer packets, reducing the number of simulated interactions and processing time through techniques like multi-variate table look-up and neural networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional network simulation processes each packet transmission event in detail through every node, then measurement precision of network performance is improved, but loss of time increases substantially

Engineering Contradiction:
Improvenetwork performance measurement precisionVSAvoidsimulation processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments network traffic into two categories: explicit traffic (modeled in detail) and background traffic (modeled abstractly). This segmentation allows the simulator to focus computational resources on packets of interest while representing large volumes of background traffic through aggregated models, thereby maintaining measurement precision for critical packets while dramatically reducing overall simulation time

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by modeling only the necessary portion of traffic in detail. Instead of simulating every packet through each node (excessive action), the system models explicit traffic packets in complete detail while using abstract representations for background traffic, achieving sufficient measurement precision without the prohibitive time cost of complete detailed simulation

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If broadcast traffic from wireless nodes is simulated by generating reception events at every node within range, then measurement precision of broadcast communication is improved, but device complexity increases significantly

Engineering Contradiction:
Improvebroadcast communication measurement precisionVSAvoidsimulation system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple background traffic packets into a single abstract representation that propagates through the network. Instead of generating individual reception events for each background packet at every node within wireless range, the system combines these into aggregated background traffic models, reducing the number of events and simplifying the simulation system while maintaining adequate measurement precision through the explicit traffic models

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS7469203B2Wireless network hybrid simulation
Publication Date: 2008.12.23 RIVERBED TECH LLC
  • US7469203B2 patent drawing
  • US7469203B2 patent drawing
  • US7469203B2 patent drawing

AI summary

A simulation method and system partitions network traffic into background traffic and explicit traffic, wherein explicit traffic is processed in detail, and background traffic is processed at a more abstract level. The packets of explicit traffic are modeled in complete detail, so that precise timing and behavior characteristics can be determined, whereas large volumes of traffic are modeled more abstractly as background flows, and only certain aspects, such as routing through the network, are simulated. Tracer packets are used to model the background traffic and carry a number of characteristics of interest for generating simulation results. In this manner, the effect of the background traffic on the explicit traffic can be modeled at each network element. The abstract processing of background traffic is facilitated by techniques that include multi-variate table look-up, neural networks, and the like.