Abstract-We address the problem of generating physical realistic optical transport network topologies. This type of network has characteristics that differ from scale-free networks, such as the Internet. Based on the analysis of a set of real transport topologies, we identify and assess relevant characteristics. A method to generate realistic topologies is proposed. The proposed method is validated by comparing the characteristics of computer-generated and real-world optical transport networks.
Abstract-We develop a genetic algorithm for the topological design of survivable optical transport networks with minimum capital expenditure. Using the developed genetic algorithm we can obtain near-optimal topologies in a short time. The quality of the obtained solutions is assessed using an integer linear programming model. Two initial population generators, two selection methods, two crossover operators, and two population sizes are analyzed. Computational results obtained using real telecommunications networks show that by using an initial population that resembles real optical transport networks a good convergence is achieved.
Due to the increase of bandwidth supported by optical transport networks, it becomes important to identify how reliable the actual real-world network topologies are, and the relationship of reliability with other key factors. Reliability is essential in this context, since the failure of elements such as fiber links and cross connects may cause the outage of several associated optical channels, leading to large data losses. Here we address reliability related to link failures. For a fixed number of nodes, the maximum network reliability could be obtained by maximizing the number of links, but it is prohibitive due to the technological and cost constraints. However, for a given number of nodes and links, there exist a number of topologies that may have different levels of reliability. How can we build the most reliable topologies satisfying these constraints? How reliable are the real-world topologies? In order to answer these questions, we explore a class of topologies that maximize reliability. Such topologies correspond to a subclass of Harary graphs. In this paper, we compare the reliability of the real-world topologies to the most reliable ones. Also, we compare both sets of topologies with respect to cost. Our results show that, in some cases, after maximizing reliability, the resulting topologies may also present lower capital expenditure.
We present a statistical model to estimate the CapEx in multi-layer optical networks. This model allows a fast calculation of the CapEx without complete information. The accuracy of the model was evaluated considering practical optical networks. For all the networks considered an error smaller than 10% was obtained, which shows that is possible to estimate the CapEx with good accuracy even without complete information.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.