Dual-Dimension Packet Queuing for MANET QoS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network implementations in mobile ad-hoc networks (MANETs) face challenges in providing Quality of Service (QoS) due to rapidly varying link quality, limited bandwidth, and topology changes, as they typically use either urgency-based or importance-based prioritization methods, but not both effectively, leading to conflicts and inefficiencies in managing network traffic.
Innovation Solution
Implementing a node with a processor, memory, and an output priority scheduler that classifies packets into multiple queues based on both urgency and importance levels, allowing for simultaneous prioritization using Differentiated Services (DiffServ) and Multi-Layer Precedence and Preemption (MLPP) to effectively manage network traffic in MANETs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a single prioritization method (either urgency-based or importance-based) is used, then the network implementation is simpler, but the Quality of Service cannot effectively handle both timely and critical communications simultaneously
Solution Approach 1:
The patent segments the priority scheduling into two independent dimensions: urgency-based prioritization (DiffServ) and importance-based prioritization (MLPP). Each packet is classified and queued separately according to both criteria, allowing the network to handle both timely and critical communications simultaneously without conflating the two prioritization goals into a single complex mechanism.
Solution Approach 2:
The patent adds a second dimension to priority scheduling by implementing both urgency-based (DiffServ) and importance-based (MLPP) prioritization independently. Instead of choosing one dimension, the system uses two orthogonal dimensions simultaneously, creating a multi-dimensional queuing structure that resolves the contradiction between versatility and complexity.
2Reliability
If both urgency-based and importance-based prioritization methods are implemented simultaneously, then comprehensive Quality of Service is achieved, but network traffic management becomes more complex
Solution Approach 1:
The patent divides traffic management into separate urgency-based queues (DiffServ) and importance-based queues (MLPP), each handling one aspect of prioritization independently. This segmentation allows comprehensive QoS to be achieved through the combination of both queue systems rather than through a single complex prioritization algorithm.
Solution Approach 2:
The patent implements separate queuing structures for both DiffServ and MLPP prioritization, which may appear excessive at first glance. However, this partial redundancy in structure enables the system to independently optimize for both urgency and importance, achieving reliable comprehensive QoS that would be difficult to accomplish through a single prioritization mechanism.
3Productivity
If packets are classified into multiple queues based on both urgency and importance, then critical and timely communications are prioritized effectively, but the queuing architecture becomes more complex
Solution Approach 1:
The patent segments packet classification into two independent classification systems: DiffServ for urgency-based prioritization and MLPP for importance-based prioritization. Each system maintains its own queue structure, allowing efficient traffic handling for both timely and critical communications while keeping each classification system relatively simple and well-defined.
Solution Approach 2:
The patent creates a multi-dimensional queuing architecture by adding importance-based (MLPP) classification as a second dimension alongside urgency-based (DiffServ) classification. This dimensional expansion enables effective prioritization of both critical and timely communications simultaneously, improving overall network productivity despite the increased architectural complexity.
Data Source
AI summary
A node in a mobile ad-hoc network or other network classifies packets (a) in accordance with a first set of priority levels based on urgency and (b) within each priority level of the first set, in accordance with a second set of priority levels based on importance. The node: (a) queues packets classified at highest priority levels of the first and/or second sets in high-priority output queues; (b) queues packets classified at medium priority levels of the first set in medium-priority output queue(s); and (3) queues packets classified at low priority levels of the first and/or second set in low-priority output queue(s). Using an output priority scheduler, the node serves the packets in order of the priorities of the output queues. In such manner, orthogonal aspects of DiffServ and MLPP can be resolved in a MANET or other network.