This application claims the benefit under 35 U.S.C. §119(a) of Korean Patent Application Nos. 10-2008-0126696, filed on Dec. 12, 2008, and 10-2009-0070274, filed on Jul. 30, 2009, the disclosures of which are incorporated herein by reference in their entireties for all purpose.
1. Field
The following description relates to a network maintenance method, and more particularly, to a method of restoring a target network to which various user terminals having different recovery requirements are connected.
2. Description of the Related Art
In a conventional subscriber network, a network operator can provide subscribers with different quality of services according to a service level of the corresponding subscriber. Generally, different types of networks are individually run, for example an enterprise network for users having high specification requirements, a platinum network such as a banking network, and a bronze network for users having low specification requirements.
In this case, although a new bronze network user near a platinum network having a higher availability, it should be connected to a bronze network.
Recently, constant attempts have been made to share a transmission link portion between various types of networks in order to reduce network operating costs. As a result, the importance of an integrated network operation scheme which satisfies various service requirements of users is increasing.
In a conventional restoration architecture scheme for satisfying recovery requirements of different users in a single network, only a portion in which optical network units (ONUs) are shared is dualized. In another scheme, all parts inside a passive optical network (PON) are dualized. However, these schemes do not reflect different requirements of various users, and is only applied in the same manner to all users.
Accordingly, in one aspect, there is provided a network operation method which can satisfy different recovery requirements of various types of networks.
In one general aspect, there is provided a method of restoring a target network to which users having different recovery requirements are connected, the method including: analyzing network components including availability information of each user and parameters reflecting characteristics of the target network; and determining optimized restoration architecture for the target network based on the result of the analysis.
The determining of the optimized restoration architecture may include transforming multiplication of availabilities of individual components which form the target network into a relational expression with respect to a sum of availability of each user and selecting the optimized restoration architecture based on a value obtained from the relational expression.
In another general aspect, there is provided an apparatus for restoring a target network to which users having different recovery requirements are connected, the apparatus including: a network analyzing unit to analyze network components including availability information of each user and parameters reflecting characteristics of the target network; and an architecture determining unit to determine values necessary for designing optimized restoration architecture for the target network based on the result of the analysis.
Other features will become apparent to those skilled in the art from the following detailed description, which, taken in conjunction with the attached drawings, discloses exemplary embodiments of the invention.
Elements, features, and structures are denoted by the same reference numerals throughout the drawings and the detailed description, and the size and proportions of some elements may be exaggerated in the drawings for clarity and convenience.
The following detailed description is provided to assist the reader in gaining a comprehensive understanding of the methods, apparatuses and/or systems described herein. Various changes, modifications, and equivalents of the systems, apparatuses and/or methods described herein will suggest themselves to those of ordinary skill in the art. Descriptions of well-known functions and structures are omitted to enhance clarity and conciseness.
The availability is defined as a probability of properly performing a requested function at a predetermined time or for a predetermined period of time under given conditions. Thus availability can be considered as a proper parameter for a system having restoration architecture.
The network restoration apparatus may be implemented in a network management system (NMS).
In the exemplary embodiment, the network restoration apparatus includes a network analyzing unit 20 and an architecture determining unit 25.
The network analyzing unit 20 analyzes network architecture elements. Here, the network architecture elements to be analyzed may be components or equipment in the network. Levels of components are determined according to design. In the exemplary embodiment, the network analyzing unit 20 analyzes the configuration components to build a table showing characteristics of configuration components and roles of the components.
The network analyzing unit 20 analyzes the network components such that an initial connection between network components can be established, maintained, or released and information of each network component can be maintained. Also, through the analysis of the network components, events occurring in the network can be managed. The event management is performed by a single control entity or by several control entities that share the task for quick processing in a large network.
More specifically, the network analyzing unit 20 analyzes each of the network components in more detail. First, the network analyzing unit 20 may analyze unique characteristics of the components. Accordingly, a network manager can keep track of equipment present in its own system. For example, the maximum number of wavelengths that the system can use, the number of currently available wavelengths, and operation of a used optical amplifier need to be maintained in a terminal of a wavelength division multiplexing (WDM) system. In addition, change of system configuration may require change of an optical path, or may require reconfiguration of network topology according to a manager's need.
In the exemplary embodiment, information on characteristics of the configuration component may include a price of the component and information on reliability of the component. The information on reliability may be two types of information. One is Mean Time to Failure (MTTF) that is average time until a failure occurs in a component. MTTF is a time until a component is first replaced with a new one, and is the same as an operating life span of the component. The other type of information is Mean Time to Repair (MTTR) which is the time that a component takes to recover from any failure. From these two types of information, availability of a component is obtained. The price information can be utilized for more economical design.
The network analyzing unit 20 analyzes relations between components. In other words, the network analyzing unit 20 manages tasks to establish connections between the network components, maintains a track continuously and returns resources for another connection if one connection does not need to remain valid. For example, in a WDM system, the above tasks may enable connection and/or release of an optical path.
The information regarding analysis of component relations may be information indicating topology of a network. The component relation information is defined as an effect factor (EF), and indicates the number of users involved with the component. That is, a value of EF shows how many users the component is affecting. A component that more users share has a higher EF value. For example, a component affecting only one user has an EF value of 1.
In addition, the price information of each component may be calculated by using the EF. The reflection of the price information of the component can produce relatively economic design.
The architecture determining unit 25 arranges pieces of data for optimized restoration architecture using the result of analysis from the network analyzing unit 20. In the exemplary embodiment, the architecture determining unit 25 may select restoration architecture optimized by use of a mathematical programming scheme, a heuristic scheme, or a meta-heuristic scheme.
The mathematical programming scheme, which is to obtain an optimal value, involves a large amount of calculation and is difficult to be used to formulate a realistic matter since constraints should be represented by a linear equation. On the other hand, the heuristic scheme which is for obtaining a realistically acceptable solution instead of the best solution within limited time duration requires methods for obtaining solutions of individual problems. Therefore, in the heuristic scheme, there is no standardized method, but various methods can be sought for solving different problems.
To compensate for such drawbacks of the heuristic scheme, a meta-heuristic scheme has been introduced and is widely used. The meta-heuristic scheme is a standardized method, which is a higher-level heuristic scheme and can be employed to wide range of problems.
Generally, the mathematical programming scheme has a form as follows:
Minimize f(x)
Subject to gi(x)≧bi; i=1, . . . , m
Here, ƒ(•) and gi(•) are linear functions. Thus, the mathematical programming scheme can provide the optimal value. However, as described above, this scheme requires a great amount of calculation and needs to form a linear objective function with respect to constraints in order to obtain a solution. Therefore, it is difficult to model the actual phenomenon with this scheme. When applying the mathematical programming scheme, the objective function ƒ(•) aims to minimize the cost invested for the network in the current exemplary embodiment. Additionally, since satisfaction of availability of a user is requirement for network optimization, the availability is represented as the constraint. Topology can be represented by an EF value.
The availability of the whole system may be achieved from a connection form of components related to the system. If the components involved with the system are connected together in serial, the availability of the whole system may be obtained by multiplication of availability of each component
or if the components are connected in parallel, the availability of the whole system may be obtained by
Here, since the availability, as a constraint, is represented by a non-linear expression, the optimization value cannot be achieved. For using user availability as a constraint,
is given. Accordingly, the multiplication of the availability of each related component can be represented by the sum of the user availabilities. According to the current exemplary embodiment, this expression is applied to an optimization method, and thus pieces of information on availability which differs with user are reflected so that optimized network architecture can be designed.
As shown in
In this case, users belonging to the target network have different availability levels as shown in table 1 below.
As seen in table 1, levels including platinum, gold, silver, and bronze can be assigned to users according to the order of the object availability. The levels may vary with a service rate of the user or network access reliability.
Furthermore, a result of analysis on the network components by the network analyzing unit 20 may be represented as shown in Table 2 below.
The architecture determining unit 25 may produce optimized network architecture data using the data of Tables 1 and 2 as shown in table 3 below.
The architecture determining unit 25 determines items of architecture data necessary for the network architecture according to the availability level of the ONU. The architecture data may include the numbers of light emitting units, light receiving units and circulators of the ONU.
Based on the analysis result, optimized restoration architecture of the target network is determined (operation 52). The determination of the optimized restoration architecture may be performed based on obtained availability information of the whole system. In addition, by reflecting price information of each component, economically optimized network architecture can be designed.
To determine the optimized network architecture, any of a mathematical programming scheme, a heuristic scheme, or a meta-heuristic scheme is performed, and there is not limitation in methods of determining the optimized network architecture.
In the current exemplary embodiment, the availability of the whole system may be implemented by connection formation of components related to the system. If the components are connected in series, the availability of the whole system can be represented by multiplication of each component
or if the components are connected in parallel, the availability of the whole system may be obtained by
Here, since the availability, as a constraint, is represented by a non-linear expression, the optimization value cannot be achieved. For using user availability as a constraint,
is given. Accordingly, the multiplication of the availability of each related component can be represented by the sum of the user availabilities. According to the current to exemplary embodiment, this expression is applied to an optimization method, and thus pieces of information on availability which differ with user are reflected so that optimized network architecture can be designed.
In this case, object availability information of each user is reflected to design network restoration architecture such that the architecture can have network connection configuration which differs with the availability level of the user.
Consequently, network restoration is performed according to the determined network restoration architecture (operation 54).
The above-described network restoration method can be written as a computer program. The computer program is stored in a computer readable recording medium, and can be implemented in a computer that reads and executes the program. Examples of the computer readable recording medium include magnetic storage media and optical recording media.
According to the present invention, when failure occurs in a network to which various subscribers having different recovery requirements are connected, the network can be promptly recovered from the failure.
Furthermore, optimized network design can be achieved by reflecting availability information and price information of each component in the network.
A number of exemplary embodiments have been described above. Nevertheless, it will be understood that various modifications may be made. For example, suitable results may be achieved if the described techniques are performed in a different order and/or if components in a described system, architecture, device, or circuit are combined in a different manner and/or to replaced or supplemented by other components or their equivalents. Accordingly, other implementations are within the scope of the following claims.
Number | Date | Country | Kind |
---|---|---|---|
10-2008-0126696 | Dec 2008 | KR | national |
10-2009-0070274 | Jul 2009 | KR | national |