Extensible Router Task Allocation via Component Manager
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Extensible routers lack effective task management, with software modules like OSPF and BGP modules experiencing uneven loads, leading to inefficient task allocation.
Innovation Solution
A component-based task allocation method that selects and activates components from a library, generates a topology structure, measures component loads, and uses dynamic allocation algorithms to allocate tasks uniformly across routers, with a super master control and backup managing the process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If software modules are run in different master controls without centralized management, then each module can operate independently, but task allocation becomes uneven and system efficiency decreases
Solution Approach 1:
The patent introduces a component manager as an intermediary that mediates between multiple master controls and software modules. The component manager receives component activation requests, measures component loads, and performs dynamic task allocation by generating task allocation tables and task updating messages. This intermediary structure enables independent module operation while achieving balanced task allocation across master controls.
2Device complexity
If tasks are allocated without measuring component loads, then allocation process is simple, but load balancing is poor and some components become overloaded
Solution Approach 1:
The patent implements a feedback mechanism where the component manager measures the load of each component before task allocation. Based on the measured load values, the component manager dynamically generates task allocation tables that assign tasks to master controls with appropriate load balancing. This feedback-driven approach ensures reliable load balancing while maintaining reasonable allocation process complexity.
3Productivity
If a centralized task management system is implemented, then task allocation becomes uniform and efficient, but system complexity and communication overhead increase
Solution Approach 1:
The patent designs the component manager with multi-functional capabilities: it manages component activation, measures component loads, generates task allocation tables, creates task updating messages, and coordinates between master controls. By consolidating these diverse functions into a single universal manager, the system achieves uniform task allocation without proportionally increasing system complexity.
4Reliability
If dynamic allocation algorithms are used to balance loads, then task distribution becomes optimal, but computation time and processing overhead increase
Solution Approach 1:
The patent applies dynamic allocation algorithms selectively rather than continuously. The component manager measures loads and reallocates tasks when load imbalances are detected or when components are activated, rather than performing full dynamic optimization at all times. This partial application of dynamic allocation achieves optimal task distribution while minimizing unnecessary computation time and processing overhead.
Data Source
AI summary
The present disclosure relates to a component-based task allocation method for an extensible router, comprising: S1: selecting components that needs to be activated from a component library, generating a topology structure of the components, and measuring load of each component; S2: selecting a super master control and a backup super master control from master controls, allocating the components, generating a task allocation table and a task updating message according to dynamic allocation algorithms; and S3: receiving the task updating message from the super master control by the other master controls, and activating the components that need to be activated and registering to a component manager. Thus, the tasks can be allocated uniformly.