Dynamic Queue Instantiation for PPP Multilink Interoperability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In existing Point to Point Protocol (PPP) links using Multilink Protocol with multi-class extensions, communication devices often negotiate different numbers of egress priority queues, leading to inconsistent per-hop behavior and operational issues.
Innovation Solution
Both peers on a PPP link negotiate and instantiate an equal number of egress priority queues during Multilink-Extension negotiation, ensuring consistent per-hop behavior and optimizing memory and processing efficiency by only instantiating the minimum necessary queues.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If devices use different default numbers of egress priority queues, then each device can operate with its own optimal queue configuration, but inconsistent per-hop behavior occurs and interoperability problems arise
Solution Approach 1:
The patent applies dynamics by making the number of egress priority queues negotiable and adaptable during the Multilink-Extension negotiation process. Instead of using fixed default values, devices dynamically agree on a common number of queues based on their capabilities, ensuring both interoperability and consistent per-hop behavior across the PPP link.
2Adaptability or versatility
If devices instantiate the maximum number of egress priority queues, then sufficient queue capacity is available for all traffic classes, but memory consumption and processing overhead increase unnecessarily
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the number of egress priority queues from a fixed maximum to a negotiated value based on actual traffic class requirements. This allows devices to allocate memory and processing resources efficiently, instantiating only the minimum necessary queues to support the agreed-upon Multilink-Extension classes.
3Adaptability or versatility
If devices instantiate the maximum number of egress priority queues, then sufficient queue capacity is available, but processing time and system overhead increase
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the number of egress priority queues from a fixed maximum to a negotiated value based on actual traffic class requirements. This reduces the processing overhead and time required for queue management while maintaining sufficient capacity for the agreed-upon Multilink-Extension classes.
4Ease of manufacture
If devices use fixed default queue numbers, then device configuration is simple, but interoperability issues occur when devices have different capabilities
Solution Approach 1:
The patent applies dynamics by transitioning from fixed default queue numbers to a negotiable parameter during the Multilink-Extension negotiation. This allows devices with different capabilities to automatically agree on a common number of queues, maintaining configuration simplicity while achieving robust interoperability.
Data Source
AI summary
A Point to Point Protocol (“PPP”) link running PPP Multilink Protocol with multi-class extensions (“Multilink-Extension”) having both peers on the PPP link support a number of egress priority queues negotiated during the Multilink-Extension negotiation. Each peer also establishes a number of classes equal to the negotiated number of egress priority queues. Thus, communication devices that have a different default number, or different maximum number, of egress priority queues can interoperate in a manner that ensures packets have the same per-hop behavior (“PHB”). The present invention is both memory efficient and processing time efficient because only the minimum number of egress priority queues necessary are instantiated.