Topology Detection Using Route Overlap in Tree Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for detecting network topology in Local Area Networks (LANs) with low-cost switches lacking management functions are inefficient, as they cannot utilize standard topology detection methods like IEEE802.1ag, and require costly installation of topology detection functions at all terminals.
Innovation Solution
A method and apparatus that select routes between terminals in a tree network topology to determine overlap, using switches to learn frame transfer directions and detect the connection position of unknown terminals based on route overlap, allowing topology detection without special functions on all switches.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional topology detection methods (IEEE802.1ag, Traceroute) are used, then topology can be detected in networks with management functions, but topology cannot be detected in networks with low-cost switches lacking management functions
Solution Approach 1:
The patent uses inexpensive probe packets instead of requiring expensive management function installations on switches. The probe packets are temporary detection tools that traverse the network to collect topology information without needing persistent infrastructure on network devices.
Solution Approach 2:
The patent introduces probe packets as intermediaries that mediate between the topology detection system and the network switches. These packets carry detection information through the network, enabling topology discovery without requiring the switches themselves to have detection capabilities.
2Reliability
If topology detection function is installed at all terminals, then topology can be detected, but network cost becomes expensive
Solution Approach 1:
The patent extracts the topology detection function from individual terminals and concentrates it in a single detection device. This eliminates the need to install detection software on multiple terminals, reducing overall network cost while maintaining detection capability.
Solution Approach 2:
The detection device performs multiple functions using a single implementation: it sends probe packets, receives responses, analyzes route information, and reconstructs topology. This multi-functional approach replaces the need for separate detection functions at each terminal.
3Adaptability or versatility
If route overlap detection is performed using frame learning, then topology can be detected without special functions on switches, but detection complexity increases
Solution Approach 1:
The patent leverages the switch's existing MAC address learning function to serve the topology detection purpose. Instead of requiring complex custom switch functionality, the detection system uses the switch's natural frame learning behavior to infer route overlaps and topology relationships.
Solution Approach 2:
The patent changes the detection approach from direct topology querying to indirect inference through frame learning parameters. By monitoring which switches learn MAC addresses from probe packets, the system infers route relationships without complex direct measurements.
Data Source
AI summary
A topology detection apparatus includes, in a network having a tree-type topology: a route overlap judgment part that judges an existence or non-existence of an overlap between: a first route between terminals whose connection position are known; and a second route between a terminal whose connection position is known and a terminal whose connection position is unknown; and a topology detection part which determines the network topology based on the existence or non-existence of the first route and the second route.