Optical Line Terminal Grant Scheduler Using Pre-computed Cycles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In optical networks, particularly passive optical networks (PONs), the current scheduling methods for upstream traffic from optical network terminals (ONTs) to optical line terminals (OLTs) are inefficient, leading to inadequate time slot allocation and increased latency due to reactive scheduling and high processing power requirements, especially in systems that do not support status reporting.

Innovation Solution

Implementing a grant scheduler that pre-computes grant cycles pending (GCPs) based on reported or monitored upstream data, allowing for more efficient allocation of time slots and reducing processing power needs by converting data amounts into GCPs before the grant map generation period, thereby improving bandwidth allocation and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the OLT determines upstream grant map after each scheduling round using conventional methods, then the grant map can accommodate different levels of service and past delivery of service, but the processing power and storage capacity requirements become significantly high due to the limited time period available

Engineering Contradiction:
Improveservice qualityVSAvoidprocessing power
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The patent applies preliminary action by pre-computing grant cycles pending (GCPs) for each ONT based on their upstream data amounts before the grant map generation period begins. This allows the OLT to have ready-calculated values available when generating the grant map, eliminating the need for complex real-time computations during the scheduling round and significantly reducing processing power requirements while maintaining service quality.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If the OLT monitors upstream traffic from ONTs that do not support status reporting, then the OLT can determine data amounts, but the OLT fails to proactively schedule time slots and reacts only to data sent, hampering network operation

Engineering Contradiction:
Improvedata status informationVSAvoidnetwork operation efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent implements feedback by continuously monitoring upstream traffic from ONTs and using this information to dynamically adjust and pre-compute grant cycles pending. The monitoring results feed into the GCP calculation, enabling the system to proactively schedule time slots based on actual traffic patterns rather than reacting only after data is sent, thus improving network operation efficiency while handling ONTs without status reporting support.

Inventive Principle:
Principle #23Feedback

3Loss of time

If the OLT computes grant map in the limited time period after receiving status reports, then the grant map can be generated for the next scheduling round, but the computation requires significant processing resources

Engineering Contradiction:
Improvegrant map generation timeVSAvoidprocessing power
Core Design Contradiction:
Loss of timeVSPower

Solution Approach 1:

The patent applies preliminary action by performing the computationally intensive GCP calculations before the grant map generation period. By pre-computing these values based on upstream data amounts and monitoring results, the system reduces the computation burden during the critical 125 microsecond window, allowing the grant map to be generated quickly with minimal processing power while maintaining accurate scheduling.

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If the OLT uses reactive scheduling for ONTs without status reporting support, then the OLT can handle these ONTs, but adequate time slots are not scheduled and latency increases

Engineering Contradiction:
Improvecompatibility with different ONT typesVSAvoidgrant response time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent uses feedback from upstream traffic monitoring to dynamically adjust grant cycles pending for ONTs without status reporting support. By continuously monitoring the traffic these ONTs send and using this feedback to pre-compute appropriate GCPs, the system transitions from purely reactive scheduling to a proactive approach that anticipates scheduling needs, reducing latency while maintaining compatibility with diverse ONT types.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8917993B2Scheduling delivery of upstream traffic based on downstream traffic in optical networks
Publication Date: 2014.12.23 CALIX INC
  • US8917993B2 patent drawing
  • US8917993B2 patent drawing
  • US8917993B2 patent drawing

AI summary

In general, techniques are described for monitoring downstream traffic in order to schedule delivery of upstream traffic in a computer network. The techniques may be implemented by an optical line terminal (OLT) comprising a control unit and an interface. The control unit determines an amount of upstream data that is waiting at one of a plurality of ONTs to be transmitted upstream to the OLT, and determines an amount of downstream data that is transmitted by the OLT to this ONT. The control unit increases the determined amount of upstream data based on the determined amount of downstream data transmitted by the OLT to the ONTs and, after increasing the determined amount of upstream data, generates an upstream grant map that grants time slots to the ONTs based on the determined amount of upstream data. The interface transmits the upstream grant map downstream to the ONTs.