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.

Network Topology Discovery Based on Ip Address Inferring

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Discovering subnets in router-level topology studies

Design and Implementation of Network Topology Discovering System

Using Mixed and Hybrid TCP Probe Methods in Forward IP Paths Inference

New Algorithms on IP Network Topology Discovery and Its Implement

IPv6 network topology discovery method based on novel graph mapping algorithms

Algorithms Analysis of Topology Discovery for Multi-Layer Networks

Robust Network Tomography: K-Identifiability and Monitor Assignment

Nettopo: Beyond Simulator And Visualizer For Wireless Sensor Networks

TopoScope

Improved SNMP-based Network Topology Discovery Algorithm and Its Implementation

A Framework to Quantify the Pitfalls of Using Traceroute in AS-Level Topology Measurement.

Taking A Free Ride for Routing Topology Inference in Peer-to-Peer Networks

The IPv6 Network-Layer Topology Discovery of CERNET2

IPv6 Topology Discovery Engine Based on a Sequence of Sliding Addresses

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

Discovering a Large Scale Internet Topology: Complementary and Contrast View

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

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

An energy efficient algorithm based on multi-topology routing in IP networks