WAAS Device Packet Loop Detection via Directional Tagging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data center network environments, packet loops occur due to misconfigured traffic routing, causing network elements to detect packets as loops when they are actually being redirected, leading to confusion and inefficiencies.

Innovation Solution

A wide-area application services (WAAS) device is equipped with packet loop detection and indicator insertion logic, which determines the directionality of packets and inserts an indicator when necessary, allowing it to differentiate between real and perceived packet loops and manage network traffic effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If packets are redirected through network service devices to optimize traffic flow, then network traffic optimization is improved, but packet loop detection accuracy deteriorates due to confusion between redirected packets and actual loops

Engineering Contradiction:
Improvenetwork traffic optimizationVSAvoidpacket loop detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary mechanism (packet tagging/marking system) that mediates between the traffic redirection function and the loop detection function. By inserting unique identifiers or tags into packets when they are redirected by the service device, the system creates a distinguishable marker that allows the loop detection mechanism to differentiate between legitimately redirected packets and actual packet loops, thereby resolving the detection accuracy problem while maintaining traffic optimization benefits

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If network service devices reside in the path of traffic flow to receive and process packets, then traffic processing capability is improved, but device complexity increases due to additional loop detection and packet management logic

Engineering Contradiction:
Improvetraffic processing capabilityVSAvoidloop detection and packet management logic
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the loop detection and packet management functions into separate, modular components. The traffic processing function remains in the main data path for high performance, while loop detection is implemented as a separate module that operates on tagged packets. This segmentation allows the device to maintain high traffic processing capability while managing complexity through functional separation and modular design

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If packets traverse the same network link multiple times due to routing configuration, then network routing flexibility is improved, but error rate increases due to packet loop confusion

Engineering Contradiction:
Improverouting flexibilityVSAvoidpacket loop error rate
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where the network service device monitors packet flow patterns and uses the inserted tags to provide feedback about packet traversal history. When packets are detected to be traversing links multiple times, the feedback system can distinguish between intentional routing loops (for load balancing or redundancy) and erroneous loops, allowing the system to maintain routing flexibility while reducing error rates through intelligent packet management based on the feedback information

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8850063B2Wide-area application services device to determine packet loop errors in a data center that communicates over a wide area network
Publication Date: 2014.09.30 CISCO TECHNOLOGY INC
  • US8850063B2 patent drawing
  • US8850063B2 patent drawing
  • US8850063B2 patent drawing

AI summary

Techniques are provided to detect and correct for packet loops associated with network traffic that passes through a wide-area application services (WAAS) device in a data center network environment. The WAAS device receives a packet from a device in a first data center. The WAAS device determines the directionality of the packet relative to a destination device of the packet. The WAAS device also determines whether the packet has an indicator that associates the packet with the WAAS device. Based on whether the packet has an indicator that associates the packet with the wide area application services device, the WAAS device inserts an indicator within the packet when the directionality of the packet indicates that the packet is to be transmitted across a wide area network (WAN), wherein the indicator comprises information that associates the packet with the WAAS device. The WAAS device forwards the packet to a network based on its directionality.