Network Topology Discovery Algorithm Research Articles

Internet of Things Network Topology Discovery Algorithm Based on Wireless Sensors

Remote sensor network is a multijump self-coordinating organization framework shaped by countless energy-restricted miniature sensor hubs sent in the observing region. Be that as it may, the correspondence conventions of customary organization configuration cannot be straightforwardly applied to remote sensor organizations. The improvement of committed correspondence conventions and estimation techniques has turned into a pressing exploration subject in the field of remote sensor organizations. The research purpose of this paper is to research the Internet of Things network topology discovery algorithm based on wireless sensors. This paper analyzes and mines an adaptive neighbor discovery scheduling algorithm with lower latency, acquires the information of potential neighbor nodes based on existing neighbor nodes, discovers potential neighbor nodes by proactively waking up, and studies the information recommendation mechanism between neighbor nodes and compares. The intimacy between neighbor nodes (such as common neighbor rate) is used to selectively receive recommended information from neighbor nodes, thereby filtering redundant data information, lessening hub energy utilization, and accomplishing the motivation behind broadening the organization life cycle. A geography disclosure calculation in light of versatile specialists is proposed to tackle the geography revelation issue under the various leveled geography structure in remote sensor organizations. The calculation joins the qualities of portable specialist innovation and various leveled Internet of Things network geography and simultaneously further develops the relocation methodology of versatile specialists for information assortment, intermittent undertaking assignment, and organization status observing. Research shows that in the investigation of the effect of hub obligation cycle on framework execution, the energy utilization of the DDC-Group calculation is marginally expanded contrasted and the gathering calculation, and the increase is not more than 1%, but compared to the CNR-Group increase more.

Improvement and implementation of Wireless Network Topology System based on SNMP protocol for router equipment

With the continuous expansion of computer network scale and the diversity of network equipment, the traditional single computer network maintenance and management method is no longer applicable. Therefore, in order to achieve efficient and accurate management of computer networks and ensure the stable operation of computer networks in various applications, computer network management software with superior performance and corresponding topology discovery technology become the key. In this paper, SNMP (Simple Network Management Protocol) network topology discovery algorithm is deeply analyzed in the laboratory computer network environment, and its shortcomings are pointed out. In view of the shortcomings of traditional SNMP algorithm, this algorithm is optimized and improved, and helps ICMP (Internet Control Message Protocol) detect the internal subnet, so as to discover the main network topology accurately and efficiently. In order to solve the heterogeneity of information storage modes in MIB (Management Information Base) libraries of different devices in laboratory network environment, this paper innovatively adds an optimized SNMP algorithm aiming at the heterogeneity of network devices, thus realizing the universality of network topology. Finally, the experiments show that the time dissipation of the proposed algorithm is less than 10 data points compared with the traditional algorithm under the same experimental conditions. The laboratory network environment based on the proposed system can achieve a fast and smooth laboratory network, which has obvious advantages compared with the traditional network management system.

An Optimization Algorithm of Network Topology Discovery Based on SNMP Protocol

Through the analysis of network topology discovery algorithm used ICMP protocol and FDB address, a novel layer topology discovery and link layer topology discovery algorithm which is suitable for campus network environment is proposed based on SNMP protocol. This algorithm can rapidly and accurately calculate the second and third floors topology of the whole pipe network.

Network Topology Discovery Algorithm Based on MIB

Network topology is the core of configuration management and the infrastructure of resource management.And it is based on the detection of a network failure and the analysis of network performance.This requires the network topology complete, accurate and friendly interface with visualization.This article describes the classification of the physical network topology discovery.Based on Bridge-MIB and MIB-II of SNMP devices, designed topology discovery algorithm in data link layer and network layer.Test results show that the algorithm can accurately find the device and connection on the network layer and the data link layer.

Design and Implementation of Network Topology Discovery System Based on OSPF

This paper presents an algorithm of network topology discovery based on OSPF protocol and introduces the implementation. It is different than the traditional topology discovery algorithms which are mostly based on SNMP and ICMP protocols. The test results show that it has made an efficient and useful solution to network topology discovery.

An improved topology discovery algorithm for networks with wormhole routing and directed links

We propose a new parallel topology discovery algorithm for irregular, mesh-connected networks with unidirectional links and wormhole routing. An algorithm of this type was developed for the ATOMIC high speed local area network to avoid the need for manually updating routing tables. Similar needs may arise in wireless networks where channels may be unidirectional because of limited transmission power, multipath, and similar effects. Like the ATOMIC topology discovery algorithm, our algorithm accumulates a map of the network at a distinguished node called the Address Consultant. However, our algorithm is much faster. In addition, our algorithm is more general, because it can correctly resolve topologies that contain multiple links between the same nodes. We implemented both algorithms in a concurrent simulation environment, and tested them on a variety of topologies.