Network Path Characterization via Proxy Feedback
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network congestion management relies on implicit signaling methods like Droptail and RED, which can lead to global synchronization and inefficiencies, while explicit methods like ECN improve but still lack sophisticated accountability and proactive issue detection.
Innovation Solution
The method involves a proxy node that receives data units, forwards them, and uses acknowledgement units to determine network characteristics, storing and providing path characterization information to the sender, enabling more accurate accountability and proactive congestion management through re-ECN and feedback protocols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If implicit congestion signaling (Droptail/RED) is used, then network operation is simple, but global synchronization occurs and network efficiency decreases
Solution Approach 1:
The patent implements explicit feedback mechanisms where routers send congestion notifications back to sources through acknowledgment packets. This allows sources to receive direct feedback about congestion conditions rather than inferring it from packet drops, enabling more precise control and avoiding the global synchronization problem while maintaining operational simplicity
Solution Approach 2:
The patent introduces acknowledgment packets as intermediaries that carry congestion information from routers back to sources. These acknowledgment packets serve as a mediator that translates router congestion states into actionable feedback for sources, improving network efficiency without complicating the underlying congestion signaling mechanism
2Productivity
If explicit congestion notification (ECN) is used, then network efficiency improves, but accountability and proactive issue detection remain insufficient
Solution Approach 1:
The patent performs preliminary actions by having routers mark packets with congestion information before potential drops occur. This allows sources to detect congestion proactively through acknowledgment packets rather than reactively after packet loss, enabling better accountability and earlier problem detection while maintaining the efficiency benefits of ECN
Solution Approach 2:
The patent enhances ECN by implementing a comprehensive feedback loop where acknowledgment packets carry detailed path characterization information from receivers back to sources. This allows sources to accumulate detailed congestion history and be held accountable for their traffic patterns, addressing the information loss limitation of basic ECN
3Loss of information
If sophisticated congestion monitoring is implemented, then accountability improves, but device complexity increases
Solution Approach 1:
The patent implements self-service mechanisms where sources autonomously monitor their own congestion experience by inspecting acknowledgment packets. This distributes the monitoring function across all sources rather than requiring centralized complex monitoring infrastructure, improving accountability while keeping individual device complexity low
Solution Approach 2:
The patent makes acknowledgment packets multi-functional by using them both for their traditional purpose (confirming packet receipt) and for carrying congestion information. This universal use of existing packet structures provides sophisticated monitoring capabilities without adding separate complex monitoring systems, thereby limiting device complexity
Data Source
AI summary
Path characterization information is provided to a data sender relating to a network characteristic such as congestion experienced by data units traversing a path across a data network from the data sender towards one of a plurality of data receivers. The data units have associated therewith information indicative of the network characteristic. The path is traversed by the data units having at least a first path portion between the data sender and a proxy node along which data units may traverse conveying a measure indicative of the network characteristic that is representable by any of a first set of codepoints. The data receivers are operable to provide data acknowledgement units in respect of data units they receive via a second path portion in which information indicative of the network characteristic may only be representable using codepoints of a second set of codepoints having less codepoints than the first set.