To achieve scalability and security, large networks are often structured hierarchically as a collection of domains. In hierarchical networks, the topology and QoS parameters of a domain have to be first aggregated before being propagated to other domains. However, topology aggregation may distort useful information. Although spanning tree aggregation can perfectly encode attribute information of symmetric networks, it can not be applied to asymmetric networks directly. In this paper, we propose a spanning tree based attribute aggregation method for asymmetric networks. The time complexity of the proposed method and the space complexity of its resulted aggregated topology are the same with that of the spanning tree aggregation method in symmetric networks. This method can guarantee that the attributes of more than half of the links in the networks are unaltered after aggregation. Simulation results show that the proposed method achieves the best tradeoff between information accuracy and space complexity among the existing asymmetric attribute aggregation methods.
[Show abstract][Hide abstract] ABSTRACT: In this study, we present a method for efficiently aggregating network state information. It is especially useful for aggregating links that have both delay and bandwidth in an asymmetric network. Proposed method reduces the information distortion of logical link by integration process after similar measure and grouping of logical links in multi-level topology transformation to reduce the space complexity. It is applied to transform the full mesh topology whose Service Boundary Line (SBL) serves as its logical link into a spanning tree topology. Simulation results show that aggregated information accuracy and query response accuracy are higher than that of other known method.
The KIPS Transactions PartC 12/2011; 18C(6). DOI:10.3745/KIPSTC.2011.18C.6.441
[Show abstract][Hide abstract] ABSTRACT: In an optical network, the connections are generally bidirectional, but their QoS parameters in each direction may be not
the same. In this paper, we propose an enhanced algorithm called Node Label Order First (NLOF), which can maintain asymmetrical
information and guarantee availability of the compressed topology. Besides, a decoding algorithm to restore the compressed
topology named Average Proportional point (AP) is also proposed, which not only retains the space complexity of the aggregation
process but also improves the accuracy of the restored information. Simulation results show that combing NLOF with AP can
balance the contradiction between space complexity of the aggregation algorithm and routing accuracy.
Photonic Network Communication 02/2011; 21(1):28-33. DOI:10.1007/s11107-010-0276-9 · 0.79 Impact Factor
Note: This list is based on the publications in our database and might not be exhaustive.
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.