SCPU Topology Discovery for Automated Network Reconfiguration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network devices require manual reconfiguration when topology changes, and lack automatic mechanisms for learning device connections and rerouting control plane traffic in case of failures, leading to complexity and potential single points of failure.

Innovation Solution

A topology discovery process and mechanism that allows System Management Central Processing Units (SCPUs) to learn the network topology, set up forwarding paths, and re-route control plane traffic over alternate routes in case of device failures, using discover frames, response frames, and identification assign frames to update routing tables and manage device connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If static topology configuration is used, then system configuration is simple, but manual intervention is required for each topology change

Engineering Contradiction:
Improveconfiguration complexityVSAvoidautomatic topology learning
Core Design Contradiction:
Device complexityVSExtent of automation

Solution Approach 1:

The system performs self-service through automatic topology discovery where SCPUs autonomously learn network topology by exchanging discovery frames with other SCPUs and devices, eliminating the need for manual configuration intervention while maintaining simplicity

Inventive Principle:
Principle #25Self-service

2Manufacturing precision

If manual reconfiguration is performed for topology changes, then routing paths are accurately configured, but system productivity decreases due to manual intervention

Engineering Contradiction:
Improverouting configuration accuracyVSAvoidtopology reconfiguration speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system performs preliminary action by continuously maintaining updated topology information through periodic discovery frames and event-triggered updates, so that when topology changes occur, the routing tables are already prepared with accurate information, enabling immediate correct routing without manual intervention

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where SCPUs monitor topology changes through discovery frames and routing table updates, automatically adjusting routing paths based on current network state, ensuring both accuracy and rapid response to topology changes

Inventive Principle:
Principle #23Feedback

3Device complexity

If single SCPU controls the system, then control plane is simple, but system reliability decreases due to single point of failure

Engineering Contradiction:
Improvecontrol plane complexityVSAvoidsystem fault tolerance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The control plane is segmented into multiple independent SCPUs that can operate autonomously, with each SCPU capable of performing topology discovery and routing functions, distributing control responsibilities to eliminate single points of failure while maintaining individual simplicity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements beforehand cushioning by pre-configuring backup SCPUs that are ready to take over control functions if the primary SCPU fails, ensuring continuous system operation and reliability without adding significant complexity to the control plane architecture

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

4Reliability

If control plane traffic uses dedicated system buses, then traffic isolation is improved, but device complexity and cost increase

Engineering Contradiction:
Improvetraffic isolationVSAvoidbus architecture complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies universality by using the existing data plane network infrastructure for control plane traffic transmission, allowing the same physical medium to serve multiple functions (data transmission and control signaling) simultaneously, reducing device complexity while maintaining traffic isolation through protocol differentiation

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

Data Source

PatentUS7477612B2Topology discovery process and mechanism for a network of managed devices
Publication Date: 2009.01.13 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7477612B2 patent drawing
  • US7477612B2 patent drawing
  • US7477612B2 patent drawing

AI summary

A process of discovering a topology of devices on a network is disclosed. A discover frame is sent to nodes in communication with a central processing unit, with the discover frame having an identification list. After a response frame from the nodes is received, the response frame is processed to determine whether a node sending the response frame has an identification value. If the node has the identification value, then a routing table is updated. When the node does not have the identification value, an identification assign frame is sent to the node and an identification assign acknowledgement frame is received from the node.