Packet Scheduler Cell Transformation Logic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network devices face challenges in efficiently scheduling packets to accommodate downstream devices operating with cell-based traffic, as existing technologies lack effective mechanisms to compensate for differences in packet and cell formats and traffic rates.

Innovation Solution

A packet scheduler is implemented with nodes that can inherit transformation functions to adjust packet information, allowing for packet-to-cell transformations and compensation for downstream device characteristics, facilitating efficient data unit scheduling across networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If packet scheduling is performed without transformation functions, then scheduling simplicity is maintained, but compatibility with downstream cell-based devices is lost

Engineering Contradiction:
Improvecompatibility with downstream cell-based devicesVSAvoidscheduling mechanism complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces transformation functions as intermediary components that convert packet-based scheduling parameters into cell-based parameters. These transformation functions act as mediators between the packet scheduler and downstream cell-based devices, enabling compatibility without requiring fundamental changes to the scheduling architecture. The transformation functions translate packet sizes, rates, and timing information into equivalent cell-based representations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies parameter transformation by changing the representation of scheduling parameters from packet-based units to cell-based units. The transformation functions modify parameters such as packet size, transmission rate, and timing intervals to reflect their equivalents in cell-based traffic. This allows the scheduler to maintain its packet-based operation while outputting parameters compatible with cell-based downstream devices.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If packet-to-cell transformation is implemented, then downstream device compensation is achieved, but processing complexity increases

Engineering Contradiction:
Improvedownstream device compensation accuracyVSAvoidtransformation processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements preliminary transformation by pre-calculating and storing transformation functions that map packet parameters to cell parameters. These transformation relationships are established in advance through analysis of packet-to-cell conversion characteristics, allowing the scheduler to apply pre-computed transformation rules rather than performing complex real-time calculations. This reduces processing complexity while maintaining compensation accuracy.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If multiple transformation functions are inherited across nodes, then scheduling accuracy for diverse traffic is improved, but system complexity increases

Engineering Contradiction:
Improvescheduling accuracyVSAvoidnode configuration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates universal transformation functions that can be inherited and applied across multiple scheduler nodes. Instead of configuring unique transformation functions for each node, the system defines a set of universal transformation rules that capture common packet-to-cell conversion patterns. These universal functions can be instantiated and applied at different nodes, reducing configuration complexity while maintaining scheduling accuracy for diverse traffic types.

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

Data Source

PatentUS8081572B1Hierarchical packet scheduling
Publication Date: 2011.12.20 JUNIPER NETWORKS INC
  • US8081572B1 patent drawing
  • US8081572B1 patent drawing
  • US8081572B1 patent drawing

AI summary

A packet scheduler may include logic configured to receive packet information. The packet scheduler may include logic to receive an operating parameter associated with a downstream device that operates with cell-based traffic. The packet scheduler may include logic perform a packet to cell transformation to produce an output based on the operating parameter. The packet scheduler may include logic to use the output to compensate for the downstream device.