Abstract:In large scale networks composed of several hierarchical subnetworks, topology aggregation is implemented for both scalability and security consideration. However, due to the special characteristic of optical wavelength-routed networks, existing topology aggregation algorithms cannot be applied directly for topology compression. In this paper, we propose a kind of topology aggregation algorithm suitable for hierarchical wavelength-routed optical networks, thereby considering information of residual wavelengths on network links. Basically, our topology aggregation algorithm is based on a transition matrix technique for constructing a full mesh topology and asymmetric star approach for a more compact topology. Simulations with randomly-generated networks show that topology information compression can be achieved with a little loss of its accuracy: the ratio of border node pairs with representation deviation being well below 10%. Results also indicate that the advantage of our algorithm is also behaved on reducing the amount of link-state-advertisement messages and making networks less vulnerable to propagation delay of these messages over communication links.

Research of Topology Aggregation in Asymmetric Networks

Asymmetric Attribute Aggregation In Hierarchical Networks

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Minimum latency aggregation scheduling for arbitrary tree topologies under the SINR model

A Topology Aggregation Scheme in Multi-Domain WDM-TDM Networks

A scalable topology aggregation algorithm for QoS routing in hierarchical networks

A Kind of Topology Aggregation Algorithm in Hierarchical Wavelength-Routed Optical Networks

A Novel Topology Aggregation Method for Hierarchical Routing in ASON Network

Topology Aggregation Algorithm in Hierarchy Network and Performance Comparison

Delay-bandwidth Constrained Topology Aggregation Algorithm

An Optimization Method for Spanning Tree Aggregation in Hierarchical Networks

Topology Aggregation Algorithm Based on Polymerization Coefficient

Topology Aggregation Model Based on Focus Folding for Network Simulation

A compound topology discovery method at As-level

Topology Abstraction Algorithm for Parallel Network Simulation

Data aggregation based topology inference for wireless sensor networks

Novel Topology Inference Algorithm for Wireless Sensor Network

A spanning tree-based QoS aggregation algorithm in hierarchical ASON

Wireless sensor network topology identification based on data aggregation

Research and Simulation of Topology Control Algorithms in Ad Hoc Networks

Data Aggregation in Heterogeneous Wireless Sensor Networks by Using Local Tree Reconstruction Algorithm