Distributed Access Gateway Resource Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing Broadband Remote Access Server (BRAS) systems face resource allocation challenges, where service boards become overwhelmed, leading to insufficient hardware resources for new users, preventing them from accessing the network due to lack of idle resources.

Innovation Solution

A method is introduced where a distributed access gateway device dynamically schedules resources by identifying idle hardware resources across multiple service boards within a resource group, allowing new users to be redirected to service boards with available resources, thereby ensuring all users can access the network by creating software and hardware user entries on alternative boards.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If service boards allocate hardware resources to existing users, then resource utilization on individual boards is optimized, but new users cannot access the network when all hardware resources are occupied

Engineering Contradiction:
Improvenetwork access availabilityVSAvoidresource flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent merges hardware resources across multiple service boards into a shared pool. When a service board lacks idle hardware resources, it can allocate resources from other boards in the same physical device, effectively combining resources to serve new users while maintaining individual board optimizations.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates universal hardware resources that can be dynamically allocated to any service board within the device. The hardware resources are not bound to a single service board but can serve multiple boards, enabling new users on any board to access network resources even when their local board is fully utilized.

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

2Productivity

If hardware resources are dedicated to specific service boards, then resource allocation is simple and stable, but resource waste occurs when some boards have idle resources while others are overwhelmed

Engineering Contradiction:
Improveoverall system efficiencyVSAvoidresource management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a resource management intermediary layer that coordinates hardware resource allocation across service boards. This intermediary mechanism enables dynamic resource sharing without requiring complex peer-to-peer coordination between boards, balancing resource utilization while maintaining manageable system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements dynamic resource allocation where hardware resources can be flexibly assigned between service boards based on real-time demand. The system transitions from static, dedicated resource allocation to dynamic sharing, allowing resources to move to where they are most needed while maintaining system stability through controlled management.

Inventive Principle:
Principle #15Dynamics

3Reliability

If service boards operate independently with fixed resources, then system stability is maintained, but resource bottlenecks prevent new users from accessing the network

Engineering Contradiction:
Improvenetwork access guaranteeVSAvoidavailable hardware resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extends resource allocation from a single-service-board dimension to a multi-service-board dimensional space. By adding the dimension of cross-board resource sharing, the system can allocate hardware resources across multiple boards simultaneously, increasing the total available resources for new users without compromising individual board stability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11184291B2Scheduling resources
Publication Date: 2021.11.23 NEW H3C TECH CO LTD
  • US11184291B2 patent drawing
  • US11184291B2 patent drawing
  • US11184291B2 patent drawing

AI summary

Methods of scheduling resources, distributed access gateway devices and machine-readable storage devices are provided in examples of the present disclosure. In one aspect, a first service board on a distributed access gateway device creates a first software user entry corresponding to a first user on a data plane, determines whether there is an idle hardware resource on the first service board, obtains a slot ID of a second service board comprising an idle hardware resource on the data plane when determining that there is no idle hardware resource on the first service board, and sends the first software user entry to the second service board according to the slot ID of the second service board on the data plane such that the second service board creates a first hardware user entry corresponding to the first user on a data plane of the second service board.