Concatenated Frame Drop Precedence Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communication networks face challenges in efficiently managing Quality-of-Service (QoS) specifications for concatenated frames, as existing methods often rely on externally-provided a-priori information that may be inaccurate or obsolete, leading to inefficient allocation of network resources.
Innovation Solution
A method is introduced where multiple data packets with different drop precedence values are encapsulated to form a concatenated frame, with a composite drop precedence value assigned using a pseudo-random function that depends on the statistical distribution of the data packets, allowing network nodes to dynamically determine whether to forward or drop the frame based on current traffic statistics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a-priori information is used to determine drop precedence for concatenated frames, then the QoS specifications can be predetermined, but the information may be inaccurate or obsolete leading to inefficient network resource allocation
Solution Approach 1:
The patent applies dynamics by transitioning from static a-priori QoS information to dynamic determination of drop precedence. The system calculates the actual distribution of DP values within each concatenated frame and uses this real-time information to assign composite drop precedence, allowing the network to adapt to changing traffic conditions and improve resource allocation efficiency while maintaining QoS accuracy
Solution Approach 2:
The patent implements feedback by using the actual DP value distribution within concatenated frames to inform drop precedence decisions. The system monitors the composition of incoming frames, calculates statistical distributions of DP values, and uses this feedback to dynamically assign composite drop precedence, ensuring that QoS specifications reflect current network conditions rather than outdated predetermined values
2Productivity
If multiple data packets with different drop precedence values are encapsulated in a concatenated frame, then network resource allocation can be optimized, but determining the appropriate drop precedence for the concatenated frame becomes complex
Solution Approach 1:
The patent applies parameter changes by transforming multiple individual DP values into a single composite drop precedence parameter. Instead of managing each packet's DP value separately through complex rules, the system changes the parameter representation to a statistical distribution-based composite value that captures the essence of the frame's content while simplifying downstream processing decisions
Solution Approach 2:
The patent introduces an intermediary calculation layer that sits between packet encapsulation and frame forwarding decisions. This intermediary computes the statistical distribution of DP values within each concatenated frame and uses this intermediate representation to determine composite drop precedence, avoiding the need for complex real-time analysis of individual packet priorities during high-speed forwarding
3Productivity
If drop precedence is assigned based on current traffic statistics rather than a-priori information, then network resource allocation efficiency improves, but the processing time and computational requirements increase
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the statistical distribution characteristics of DP values for different frame types and traffic patterns. This pre-computed information is readily available when frames arrive, allowing the system to quickly determine composite drop precedence without performing complex real-time statistical analysis, thus reducing processing time while maintaining the benefits of dynamic resource allocation
Solution Approach 2:
The patent replaces complex mechanical processing of individual packet priorities with a streamlined computational approach. Instead of analyzing each packet's DP value sequentially during frame processing, the system uses pre-computed statistical distributions and simple lookup operations to determine composite drop precedence, significantly reducing computational overhead and processing time while maintaining allocation efficiency
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method for communication includes encapsulating multiple data packets, which carry data and have respective drop precedence (DP) values selected from a range of possible DP values, to produce a concatenated frame of a transport protocol. A composite drop precedence (CDP) value is assigned from the range to the concatenated frame using a pseudo-random assignment function that depends on a distribution of the DP values of the data packets in the concatenated frame. The concatenated frame is transported through a communication network (20) using the transport protocol, in accordance with the pseudo-randomly assigned CDP value.