Single Sniffer Network Topology Determination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As data communication networks grow larger and more complex, determining the configuration and verifying connectivity between nodes becomes increasingly time-consuming and costly due to the need for multiple sniffers to monitor and collect information across various areas, which complicates topology determination and fault identification.
Innovation Solution
A method and apparatus that utilize a single sniffer connected to a central location within the network, configured as a partitioned designated node, to collect and analyze link state messages from multiple areas using existing protocols like ISO-IEC 10589:2001, allowing for the determination of network topology without the need for physical installation of sniffers in every area.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple sniffers are deployed in each area to collect network information, then the completeness and accuracy of topology data is improved, but the equipment cost and system complexity increase
Solution Approach 1:
The patent makes a single sniffer capable of performing the functions of multiple area-based sniffers by enabling it to assume different virtual router IDs and participate in multiple IS-IS areas. This multi-functional sniffer collects topology information from all areas sequentially, eliminating the need for separate sniffers in each area while maintaining complete topology data collection.
Solution Approach 2:
The patent introduces the concept of a virtual router as an intermediary mechanism that allows the single sniffer to bridge multiple IS-IS areas. By dynamically assuming different virtual router IDs, the sniffer acts as a mediator that can join different areas, collect information from each, and then withdraw, thereby gathering comprehensive topology data without permanent presence in multiple areas.
2Reliability
If sniffers are deployed in each area to monitor network connectivity, then the fault detection capability is improved, but the time required for topology determination increases
Solution Approach 1:
The patent employs periodic action by having the single sniffer cyclically assume virtual router IDs of different areas, collect topology information in each area during its turn, and then withdraw. This periodic participation in different areas allows comprehensive fault detection across the entire network while consolidating the monitoring function into a single device that operates systematically through repeated cycles.
Solution Approach 2:
The patent ensures continuity of useful action by having the sniffer continuously cycle through different areas, collecting topology information without interruption. Rather than having multiple sniffers operating simultaneously (which would increase complexity), a single sniffer maintains continuous monitoring by systematically moving through each area, ensuring no gap in topology data collection while reducing the number of devices required.
3Device complexity
If a single sniffer is used to collect information from multiple areas, then the equipment cost and complexity are reduced, but the ability to simultaneously monitor all areas is compromised
Solution Approach 1:
The patent applies dynamics by making the sniffer's virtual router ID configurable and changeable. Rather than being static and confined to a single area, the sniffer dynamically assumes different virtual router IDs to participate in different IS-IS areas. This dynamic capability allows a single sniffer to adapt its identity and collect information from multiple areas sequentially, achieving the flexibility needed to replace multiple fixed sniffers with one adaptable device.
Data Source
AI summary
A method and apparatus for determining network topology includes adapting a single sniffer to collect information from nodes associated with at least two selected areas of the network and determining a topology of at least a portion of the network using the collected information.