Izvorni znanstveni članak
TOPOLOGICAL PLANNING OF COMMUNICATION NETWORKS
Mladen Kos
; Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia
Matija Mikac
; Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia
Domagoj Mikac
; Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia
Sažetak
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.).
Ključne riječi
topology; network; planning; backbone; algorithm
Hrčak ID:
78431
URI
Datum izdavanja:
13.12.2002.
Posjeta: 1.051 *