Proxy Nodes for Network Path Characterization Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for providing path characterization information in data networks, such as congestion levels, often require end-host participation and rely on explicit signaling mechanisms, which can be inefficient and lack scalability, especially in complex network environments.

Innovation Solution

The use of proxy nodes within the network to establish an independent control channel for re-feedback signaling, allowing for the monitoring and updating of path characterization metrics through tunnelling and ECN-enabled headers, enabling accurate feedback without end-host support.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If end-host participation with explicit signaling mechanisms is used for path characterization, then feedback accuracy is improved, but device complexity and scalability deteriorate

Engineering Contradiction:
Improvepath characterization accuracyVSAvoidsignaling mechanism complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces proxy nodes as intermediaries between end-hosts and the network core. These proxies perform path characterization measurements and generate feedback information without requiring end-host participation in complex signaling protocols. The proxies act as mediators that simplify the overall system architecture while maintaining measurement accuracy through their position in the data path.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the path characterization and feedback generation functions from end-hosts and relocates them to dedicated proxy nodes within the network. This separation allows end-hosts to remain simple while the proxies handle the complex measurement and signaling tasks, reducing end-host device complexity while maintaining feedback accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If end-host signaling mechanisms are implemented for congestion feedback, then feedback reliability is improved, but scalability deteriorates

Engineering Contradiction:
Improvefeedback reliabilityVSAvoidnetwork scalability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Proxy nodes serve as intermediaries that centralize feedback generation, allowing reliable path characterization without requiring each end-host to implement complex signaling. The proxies collect measurements from multiple flows and generate aggregated feedback, improving scalability while maintaining reliability through dedicated measurement infrastructure.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The proxy nodes perform multiple functions including path characterization, feedback generation, and potential traffic management. This multi-functionality allows a single network element to provide reliable feedback for multiple flows and paths, enhancing scalability compared to individual end-host signaling mechanisms.

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

3Productivity

If proxy nodes with independent control channels are deployed, then network management efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvenetwork management efficiencyVSAvoidproxy node complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges the data forwarding function and the path characterization feedback function within the same proxy nodes. By combining these functions, the system achieves efficient network management through centralized control while avoiding the overhead of separate dedicated measurement devices, thus improving productivity without proportionally increasing complexity.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9130768B2Path characterisation in networks
Publication Date: 2015.09.08 BRITISH TELECOM PLC
  • US9130768B2 patent drawing
  • US9130768B2 patent drawing
  • US9130768B2 patent drawing

AI summary

Methods and apparatus for providing path characterization information relating to a network characteristic such as network congestion to nodes in a data network using data units being forwarded from a source to a destination via a plurality of nodes in the network, the method comprising: receiving, at a first proxy node, data units from a source, each data unit comprising a destination indication indicative of an intended destination; identifying, in respect of an intended destination indicated, a second proxy node in the network to which data units may be forwarded before being forwarded to the intended destination; and forwarding a first and at least one subsequent data unit from the first to the second proxy node via ‘one or more intermediate nodes; the method further comprising assigning conditions to path characterization metrics in respect of data units traversing a path across the network from the first to the second proxy node, the initial condition being dependent on information received by the first from the second proxy node.