Abstract:With the booming development of terrestrial network, scaling terrestrial network over satellite network to build Integrated Terrestrial-Satellite Network（ITSN） and meanwhile to provide the global Internet access, has become ever more attractive. Naturally, the widely and successfully used terrestrial routing protocols are the promising protocols to integrate the terrestrial and satellite networks. However, the terrestrial routing protocols, which rely on propagating routing messages to discover New Network Topology（NNT） in the terrestrial network with rare topology changes, will suffer from overly numerous routing messages in satellite network whose topology frequently changes as satellites move. In this paper, a Topology Discovery Sub-layer for ITSN Routing Schemes（TDS-IRS） is firstly proposed to avoid the propagation of numerous routing messages by taking advantage of the movement predictability of satellite and the requirements of routing schemes to discover NNT in advance of topology change. Secondly, a Weighted Perfect Matching based Topology Discovery（WPM-TD） model is designed to conduct the NNT discovery on the ground. Thirdly, this paper builds a testbed with real network devices and meanwhile interconnect that testbed with real Internet, to validate that RS-TDS can discover NNT immediately with the less on-board overhead compared with optimized routing schemes. Finally, different network scenarios are applied to validate the WPM-TD, i.e., the core module of TDS-IRS. Extensive experiments show WPM-TD can work efficiently, avoiding the invalid NNT discovery and decreasing 20% 57% of potential topology changes, which can also improve up to 47% 105% of network throughput.

Research and Implementation of Network Topology Discovery Aiming at Routing Information Lack

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Design and Implementation of Network Topology Discovering System

Topology Discovery Sub-Layer for Integrated Terrestrial-Satellite Network Routing Schemes

Routing Algorithm for AD Hoc Networks of LEO Satellites Based on OSPF

Network Topology Discovery Based on Ip Address Inferring

Improved SNMP-based Network Topology Discovery Algorithm and Its Implementation

Design of real-time network topology discovery system based on OSPF and BGP

IPv6 network topology discovery method based on novel graph mapping algorithms

Modeling Analysis of Network Topology Based on Distribution Network Automation

Monitoring Routing Topology in Dynamic Wireless Sensor Network Systems

A New Fault Detection Method for Computer Networks

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

Discovering subnets in router-level topology studies

Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective

Topology Discovery Using Cisco Discovery Protocol

Fault Management for Networks with Link State Routing Protocols.

INTEGRATED SERVICE DISCOVERY TECHNOLOGY FOR ROUTE BASED ON AD-HOC NETWORKS

Research of Reliable Routing in Wireless Ad Hoc Network

The Design and Implementation of a Route Monitoring and Analysis System

New Algorithms on IP Network Topology Discovery and Its Implement