期刊名称：Journal of Information and Organizational Sciences
印刷版ISSN：1846-3312
电子版ISSN：1846-9418
出版年度：2002
卷号：26
期号：1-2
页码：57-68
出版社：Faculty of Organization and Informatics University of Zagreb
摘要：In this paper, we concentrate on topological planning process of large-scale communication networks such as those used by telecom operators. Such networks are usually spread over large geographical area, and finding an optimal topology is very important part of the planning process. Network equipment used in such network is very expensive, and two connection points can be hundreds of kilometers apart. These networks, in most cases, form a backbone network of telecom operator, meaning that majority of traffic is carried through high-speed communication links of such network. Any cable cuts or equipment malfunctions could result in huge data losses. Therefore, such networks require high degree of availability and fault resistance, which must be considered during the planning process. Network topology providing fault resistance should offer at least two separate communication paths between any pair of network nodes. Most important issue in network topology planning is finding topology with lowest possible overall network price, while keeping all requirements (such as fault tolerance, availability, maximal number of hops, maximal blocking probability etc.) satisfied. Network design process can be divided into three stages. First step is making decisions about which network elements (nodes, existing edges) should be included in a backbone network (for instance, one of sub-problems appearing in this phase is facility location problem). Second step includes selection of network topology, so that all elements selected in first step will be interconnected satisfying given requirements. Last phase is used to determine node and link capacities needed for successful traffic transport as well as routings of traffic demands, including protection. Depending on technologies used in network, different routing and protection mechanisms, as well as specific topology models, can be used (e.g. SDH/WDM SHR, mesh, dual-homing etc.).
