The present invention relates to multi-layer network systems and path setting methods in multi-layer networks, and in particular, to a multi-layer network system that is composed of a plurality of network layers including an optical network, and a path setting method in a multi-layer network.
Because of rapid expansion of mobile traffic and video services, there is a demand for increasing a communication capacity in a core network. The demand for increasing the capacity tends to continue in the future. In order to continuously increase the communication capacity at a limited cost, it is effective to improve usage efficiency of the network by efficiently operating resources of the network. In addition, it is important to increase fault resistance so as to avoid interruptions in service due to occurrence of an unexpected fault.
The current communication network is separated, with respect to each function, into a plurality of layers, each of which is managed and operated. Such a communication network can be considered to be a multi-layer network that is a combination of a packet network in an upper layer and an optical network in a lower layer, for example.
In the packet network as the upper layer, IP (Internet Protocol) technologies, MPLS (Multi-Protocol Label Switching) technologies, and the like are used, for example. The packet network is characterized in that various communication protocols can be used, and in that the network can be dynamically controlled by handling the network logically with fine traffic granularity. The dynamic control enables the improvement in network usage efficiency.
In the optical network as the lower layer, Wavelength Division Multiplexing (WDM) technologies are used. The optical network is suitable for treating traffic collectively with a large granularity such as a long-haul transmission and a large-capacity transmission. The optical network is characterized in that physical information such as an S/N (signal to noise) ratio of a communication line can be obtained directly. On the other hand, because there are limitations due to natural laws, the number of factors that can be dynamically controlled is small compared with that in the upper layer network, and the optical network is statically operated and managed substantially. In the multi-layer network, if a fault occurs in the lower layer network, the fault affects the upper layer network; accordingly, the lower layer network requires high reliability.
An example of topology design devices is described Patent Literature 1 that is used for network topology design of the multi-layer network. The topology design device in Patent Literature 1 includes a logical topology designing means, a lower layer path allocating means, a reliability evaluating means, and a lower layer path accommodation change designing means.
The logical topology designing means designs a logical topology of the upper layer, based on topology information representing the physical connection of a network to be designed, topology information representing which node is coupled to another node in the upper layer with a logical link, and information on the traffic amount occurring between certain nodes. The lower layer path allocating means allocates a lower layer path representing a path in the lower layer to the designed logical topology.
The reliability evaluating means evaluates whether or not the designed logical topology satisfies a reliability condition showing a condition for ensuring reachability between respective nodes in the upper layer when a fault occurs in any one of physical links and nodes in the lower layer. The lower layer path accommodation change designing means designs an accommodation change of the lower layer path so as to satisfy the reliability condition by changing nodes through which the lower layer path passes without changing an end point of the allocated lower layer path when the designed logical topology does not satisfy the reliability condition.
It is said that the configuration described above makes it possible to ensure reachability between respective nodes of the upper layer and design a logical topology with high accommodation efficiency even when a fault occurs in a physical link or a node in the lower layer.
There are related technologies described in Patent Literature 2 to Patent Literature 5.
As described above, only static operation and management have been performed in the lower layer network until now. However, recent advances in digital coherent technologies improve dynamic controllability also in the optical network as the lower layer. Accordingly, it has become possible to operate and manage the lower layer network dynamically. It is expected to improve usage efficiency of the network by utilizing the characteristics of network functions of the lower layer.
On the other hand, in the upper layer that uses the IP, the MPLS, or the like and that constitutes the multi-layer network, an enormous amount of path control management processing is required, such as processing for generating, deleting, and reconfiguring a logical path depending on a communication traffic demand, and processing for ensuring connectivity of the logical path. In addition to the above-mentioned major processing, it is also performed to manage and control route setting information and transmission characteristic information on an optical path in the optical network layer of a physical communication route by collecting information from the lower layer, which results in a huge amount of processing. At this time, if there are contradictions between physical information on the lower layer that the upper layer collects and a current state of the lower layer, the usage efficiency and the reliability of the network decrease.
As described above, there has been the problem that, in a multi-layer network including an upper layer network and a lower layer network, a control load in the upper layer network increases, and the usage efficiency and the reliability of the entire network decrease.
The object of the present invention is to provide a multi-layer network system and a path setting method in a multi-layer network that solve the above-mentioned problem.
A multi-layer network system according to an exemplary aspect of the present invention includes a first network manager configured to set a logical path in a first network layer; and a second network manager configured to set a physical path corresponding to the logical path, in a second network layer, wherein the second network manager includes a network information storage configured to store physical network information including physical route information and transmission characteristic information on the second network layer, and the first network manager sets the logical path based on the physical network information.
A path setting method in a multi-layer network according to an exemplary aspect of the present invention includes acquiring physical network information on a second network layer before setting a logical path in a first network layer constituting a multi-layer network, the second network layer being a network layer constituting the multi-layer network, in which a physical path corresponding to the logical path being set, and the physical network information including physical route information and transmission characteristic information; and setting the logical path based on the physical network information.
According to a multi-layer network system and a path setting method in a multi-layer network of the present invention, it is possible to decrease a control load in an upper layer network and configure a multi-layer network with high usage efficiency and high reliability.
Example embodiments of the present invention will be described below with reference to the drawings. The directions of arrows in the drawings are illustrated by way of example and are not intended to limit the directions of signals between blocks.
The multi-layer network system 1000 includes a first network manager 1100 and a second network manager 1200. The first network manager 1100 sets a logical path in a first network layer (an upper layer). The second network manager 1200 sets a physical path corresponding to the logical path in a second network layer (a lower layer).
As illustrated in
Thus the multi-layer network system 1000 according to the present example embodiment has a configuration in which the first network manager 1100 sets the logical path based on the physical network information on the second network layer (lower layer). This makes it possible to reduce the number of paths to be searched when the first network manager 1100 searches logical paths. As a result, according to the multi-layer network system 1000 of the present example embodiment, it is possible to decrease a control load in the first network layer (upper layer network) and configure a multi-layer network with high usage efficiency and high reliability.
Next, the operation of the multi-layer network system 1000 according to the present example embodiment will be described with reference to a flowchart illustrated in
A hierarchized multi-layer network with an upper layer and a lower layer each of which is composed of five nodes (A to E) as illustrated in
Referring to
On the other hand, the nodes A to E form a mesh network logically in which the nodes are connected in a mesh pattern. Consequently, the logical topology that the upper layer NMS serving as the first network manager 1100 recognizes is a mesh network.
A case will now be described where a traffic demand arises between the node C and the node E (step S110 in
Because the lower layer is a ring network, there are two ways for the path to connect the node C and the node E, that is, “C←→D←→E” and “C←→B←→A←→E”. Accordingly, the physically shortest path is a physical path 1 composed of “C←→D←→E”.
Because the upper layer is a mesh network, there are 16 ways in total for the path to connect the node C and the node E under the condition that a path does not pass through the same node twice or more. The logically shortest path among these paths is a logical path 1 composed of “C←→E”.
Although the physical path 1 “C←→D←→E” includes a transfer point of the node D, the logical path 1 “C←→E” directly connects the node C and the node E. A real communication channel (communication cable) corresponds to the physical path 1. However, because the upper layer NMS can recognize the logical path 1 only, it is impossible for the upper layer NMS to understand the situation that the path is relayed by the node D.
However, the multi-layer network system 1000 according to the present example embodiment has a configuration in which the upper layer NMS (first network manager 1100) sets the logical path based on the physical route information (physical topology information), as described above. The upper layer NMS can be configured to acquire the physical topology information on the lower layer in advance from the lower layer NMS before performing a path search (step S120).
Specifically, with respect to the logical path to connect the node C and the node E, a following condition is added: a condition A “including the node D and including neither the node A nor the node B”, or a condition B “including the node A and the node B, and not including the node D”. In this case, there are three ways in total including one way of “C←→D←→E” for the logical path satisfying the condition A, and two ways of “C←→A←→B←→E” and “C←→B←→A←→E” for the logical path satisfying the condition B. Therefore, adding the above-described conditions enables the number of candidates for the logically shortest path to be decreased from 16 to 3. As a result, according to the multi-layer network system 1000 of the present example embodiment, it is possible to reduce the time required to determine the logical path 1.
Thus the upper layer NMS (first network manager 1100) selects candidates for the logical path based on the physical route information (condition A or B) (step S130). The logical path can be determined from among the candidates for the logical path based on the physical route information and the transmission characteristic information (step S140). The transmission characteristic information includes at least one of an optical signal-to-noise ratio (OSNR), a physical path length, and a signal quality.
On the other hand, the lower layer NMS determines the physical path 1 to accommodate the logical path 1 determined by the upper layer NMS (step S150). Because the upper layer NMS and the lower layer NMS use the same topology and the same path search method, the physical path 1 necessarily corresponds to the logical path 1. This eliminates the need for searching the physical path 1 again after searching the logical path 1. As a result, it is possible to reduce the total time required to determine the logical path and the physical path that are necessary for establishing traffic communication and to establish the traffic communication rapidly.
In addition, it will be specified to set a redundant system path (secondary path) when the logical path 1 is used as an operational system path (primary path).
In this case, when searching for a shortest logical path, the following candidates are obtained: a logical redundant system path 1 “C←→D←→E” and a logical redundant system path 2 “C←→A←→E”. However, on the physical topology, the logical path 1 “C←→E” is identical to the logical redundant system path 1 “C←→D←→E”. Accordingly, if the upper layer NMS does not acquire the physical topology information, there is a 50% probability of selecting the logical redundant system path 1 including the node D as the redundant system path, judging from the path length only.
If a fault arises in the physical path 1 “C←→D←→E”, a fault also arises in the logical path 1 “C←→E”. A case will be considered where the upper layer NMS intends to divert the traffic onto the logical redundant system path 1 “C←→D←→E” that has been previously determined before the fault arises. In this case, the upper layer NMS requests the lower layer NMS to create a physical path to accommodate the logical redundant system path 1. However, as mentioned above, because the logical path 1 “C←→E” is identical to the logical redundant system path 1 “C←→D←→E” on the physical topology, the lower layer NMS fails in creating the physical redundant system path 1 to accommodate the logical redundant system path 1.
In this case, the upper layer NMS searches once again for a redundant system path that is different from the logical redundant system path 1. The shortest redundant system path different from the logical redundant system path 1 “C←→D←→E” includes the above-mentioned logical redundant system path 2 “C←→A←→E”. The logical redundant system path 2 differs from the logical path 1 “C←→E” also in the physical topology. Therefore, the lower layer NMS never fails in creating a physical redundant system path after searching again.
However, in the multi-layer network system 1000 according to the present example embodiment, the upper layer NMS is configured to search for a logical path after acquiring the physical topology information in advance; therefore, it is possible to prevent the above-mentioned re-search operation. This makes it possible to reduce the probability of failing in fault recovery upon occurrence of physical failure in the network, and to enhance the reliability of the network.
To establish the traffic communication, it is necessary to establish communication controlling communication equipment after determining the logical path and the physical path. Accordingly, the lower layer NMS checks the allocated situation of optical frequency slots in the optical fiber used for the physical path 1 in order to create the physical path 1 “C←→D←→E”. At this time, the lower layer NMS refers to optical frequency slot information preliminarily stored in the network information storage 1210 (see
The lower layer NMS determines optical transmission parameters such as an optical modulation method and the number of carriers depending on the unoccupied situation of the optical frequency slots (step S160 in
Specifically, the lower layer NMS determines the number of optical frequency slots and the number of carriers to be allocated to the physical path using the optical frequency slot information that is acquired in advance. The lower layer NMS sets the optical transmission parameter resulting from the determination in the optical node device that is included in each of the node C, the node D, and the node E that are associated with the physical path 1, by which the lower layer NMS forms the physical path 1. This makes the traffic communication established.
Next, a path setting method in a multi-layer network according to the present example embodiment will be described.
In the path setting method in the multi-layer network according to the present example embodiment, first, physical network information on a second network layer is acquired before a logical path is set in a first network layer composing a multi-layer network. The second network layer is a network layer that composes the multi-layer network and a network layer in which a physical path corresponding to the logical path is set. The physical network information includes physical route information and transmission characteristic information. In the path setting method in the multi-layer network according to the present example embodiment, the logical path is set based on the physical network information.
Candidate for the logical path can be selected based on the physical route information, and the logical path can be determined from among the candidates for the logical path based on the physical route information and the transmission characteristic information.
As described above, according to the multi-layer network system 1000 and the path setting method in the multi-layer network of the present example embodiment, it is possible to decrease a control load in the upper layer network. This makes it possible to configure a multi-layer network with high usage efficiency and high reliability.
Next, a second example embodiment of the present invention will be described.
The configurations of the first network manager 1100 and the second network manager 1200 included in the multi-layer network system 2000 according to the present example embodiment are similar to those of the first example embodiment (see
In the present example embodiment, each of a logical path set by the first network manager 1100 and a physical path set by the second network manager 1200 is a redundant system path corresponding to an operational system path. The first network manager 1100 is configured to calculate a shared link cost that is a cost for the logical path with respect to each candidate for the logical path from shared link information on the redundant system path included in the physical route information, and to determine the logical path based on the shared link cost and the transmission characteristic information.
The shared link information means a set of links that share the same risk including not only a logical link but also a physical link, and information on an extended shared risk link group. The “shared link information” is referred to simply as “SRLG” below. The transmission characteristic information includes at least one of an optical signal to noise ratio (OSNR), a physical path length, and a signal quality.
Next, the operation of the multi-layer network system 2000 according to the present example embodiment will be described in detail with reference to
In the present example embodiment, as illustrated in
An operation will be described in which the first network manager 1100 calculates the shared link cost (SRLG cost) of a path. An SRLG cost Cpath for each path can be obtained by adding up SRLG costs Clink (SRLG) for each link constituting the path. That is to say, the SRLG cost for each path Cpath is calculated using the following formula (1).
First, a case will be described where the first network manager 1100 calculates a cost without acquiring the physical topology information. Using as an example an operation to select a logical redundant path for the logical path 1 “C←→E” that connects the node C and the node E, it is assumed that a search for a logical redundant path is performed up to four hops for simplicity.
As a candidate for the logical redundant path, there are logical redundant path 1 “C←→A←→E”, logical redundant path 2 “C←→B←→E”, and logical redundant path 3 “C←→D←→E”, for three hops. For four hops, there are logical redundant path 4 “C←→A←→D←→E”, logical redundant path 5 “C←→B←→D←→E”, and logical redundant path 6 “C←→B←→A←→E”, and subsequent passes have five or more hops; accordingly, the descriptions thereof are omitted.
SRLG-1 to SRLG-3 represent SRLGs to which the logical redundant paths 1 to 3 belong, respectively. Referring to
With regard to SRLG-2, paths for which the link “C←→B” overlaps are logical redundant path 2 “C←→B←→E”, logical redundant path 5 “C←→B←→D←→E” 5, and logical redundant path 6 “C←→B←→A←→E”.
With regard to SRLG-3, paths for which the link “D←→E” overlaps are logical redundant path 3 “C←→D←→E”, logical redundant path 4 “C←→A←→D←→E”, and logical redundant path 5 “C←→B←→D←→E”.
The logical redundant path 1 overlaps in the link “C←→A” once; accordingly, the SRLG cost is set at “+1”. The logical redundant path 1 also overlaps in the link “A←→E” once; accordingly, the SRLG cost is set at “+1”. Consequently, the SRLG cost of the entire logical redundant path 1 becomes “+2”. Similarly, the logical redundant path 2 overlaps in the link “C←→B” twice; accordingly, the SRLG cost is set at “+2”. The logical redundant path 2 does not overlap in the other link, that is, the link “B←→E”; accordingly, the SRLG cost of the entire path becomes “+2”.
Next, a case will be described where the first network manager 1100 included in the multi-layer network system 2000 according to the present example embodiment acquires physical topology information and calculates a cost. Because of assuming the redundant system path, the physical topology information in this case indicates the condition B that is described in the first example embodiment, that is, the condition of “including the node A and the node B, and not including the node D”.
An effective logical redundant path against a physical fault in the network is either the logical redundant path 6 “C←→B←→A←→E” or the logical redundant path N “C←→B←→H←→G←→F←→A←→E” from the acquired physical topology information. This makes it possible to eliminate the other ineffective logical redundant paths in the calculation of the SRLG cost from the cost calculation process where the above-mentioned physical topology information is not acquired. This enables the calculating process of the SRLG cost to be drastically simplified. Because the logical redundant path 6 overlaps with the logical redundant path N once in each of the link “C←→B” and the link “A←→E”, the SRLG cost in this case is set at “+2” for each path.
As mentioned above, when there are a plurality of candidates for the logical redundant path with the same SRLG cost, the logical redundant path is determined using the OSNR information serving as the transmission characteristic information. Acquiring the OSNR information enables the upper layer NMS (first network manager 1100) to understand that the OSNR necessary for implementing the logical redundant path 6 is smaller than the OSNR necessary for implementing the logical redundant path N. This enables the upper layer NMS to select the logical redundant path 6 as the redundant path for the logical path 1.
The required OSNR increases as the physical path length (physical path length) increases; accordingly, a path length may be used in place of the OSNR. Because the OSNR has a correlation with a Q-value that represents a signal quality, a Q-value can be used as the transmission characteristic information.
As described above, according to the multi-layer network system 2000 of the present example embodiment, it is possible to decrease a control load in the upper layer network and configure a multi-layer network with high usage efficiency and high reliability.
Next, a third example embodiment of the present invention will be described. The configuration of a multi-layer network system according to the present example embodiment is similar to that of the multi-layer network system 2000 according to the second example embodiment illustrated in
The second network layer (lower layer) constituting the multi-layer network system according to the present example embodiment is configured by an optical network. The second network manager 1200 includes an optical frequency information storage that stores optical frequency slot information indicating a usage situation of optical frequency slots in an optical network (see
The second network manager 1200 according to the present example embodiment calculates an optical frequency slot number that indicates the number of optical frequency slots necessary for configuring the physical path determined by the transmission characteristic information. At this time, the first network manager 1100 acquires an optical frequency slot cost that is a cost to ensure the optical frequency slot number determined with respect to each candidate for the logical path based on the optical frequency slot information. The first network manager 1100 is configured to determine a logical path based on transmission characteristic information and a logical path cost that equals the sum of an optical frequency slot cost and a shared link cost (SRLG cost).
Next, the operations of the first network manager 1100 and the second network manager 1200 according to the present example embodiment will be described in detail.
The lower layer NMS serving as the second network manager 1200 preliminarily stores, in the optical frequency information storage, optical frequency slot information that includes a usage situation of optical frequency slots in the optical network. The usage situation of optical frequency slots is a situation as illustrated in
The upper layer NMS serving as the first network manager 1100 calculates the SRLG cost using the shared link information (SRLG) and the OSNR information, with which in parallel, the lower layer NMS can calculate the optical frequency slot cost. This is because the upper layer NMS and the lower layer NMS share the topology information; consequently, each of them can independently calculate the cost in parallel.
The optical frequency slot cost may be acquired as follows: the upper layer NMS receives the optical frequency slot information from the lower layer NMS, by which the upper layer NMS calculates the optical frequency slot cost.
As illustrated in
The usage situation of the optical frequency slots in the link “B←→A” that constitutes the physical redundant path 1 is illustrated in
In the case illustrated in
On the other hand, the usage situation (unoccupied situation) of the optical frequency slots in the link “B←→H←→G←→F←→A” that constitutes the physical redundant path 2 is illustrated in
As mentioned above, an optical frequency slot cost Cpath for each path can be obtained by adding up optical frequency slot costs for each link Clink (slot) that constitutes the path. That is to say, the optical frequency slot cost for each path Cpath can be calculated using the following formula (2).
As the number of times that the optical frequency slots are divided increases, a timing gap such as a skew between the divided optical frequency slots arises, which is associated with a high probability of the occurrence of quality deterioration in the optical transmission. Accordingly, the smaller the number of times that the optical frequency slots are divided is, the better. As a result, in the above-mentioned example, the physical redundant path 1 is at a disadvantage because the optical frequency slot cost of the physical redundant path 1 is larger than that of the physical redundant path 2.
With a combination of the optical frequency slot cost and the SRLG cost described in the second example embodiment, the cost for each path Cpath that is obtained by adding up the respective costs as shown in the following formula (3) may also be used.
In the example described in the second example embodiment, the SRLG cost calculated by the upper layer NMS for the logical redundant path 1 corresponding to the physical redundant path 1 is equal to that for the logical redundant path 2 corresponding to the physical redundant path 2. Using the optical frequency slot cost together makes it possible to select the logical redundant path 2 “C←→B←→H←→G←→F←→A←→E” as the logical redundant path. If there are a plurality of candidates for the logical path each of which has the same cost calculated by formula (3), using further the transmission characteristic information such as an OSNR makes it possible to select a redundant system logical path.
The calculation of the SRLG cost and the optical frequency slot cost may be performed by the lower layer NMS, or the upper layer NMS may perform the calculation acquiring the physical network information from the lower layer NMS. Alternatively, the upper layer NMS and the lower layer NMS can share the calculation of those costs.
The present invention has been described by taking the exemplary embodiments described above as model examples. However, the present invention is not limited to the aforementioned exemplary embodiments. The present invention can be implemented in various modes that are apparent to those skilled in the art within the scope of the present invention.
This application is based upon and claims the benefit of priority from Japanese Patent Application No. 2014-259792, filed on Dec. 24, 2014, the disclosure of which is incorporated herein in its entirety by reference.
Number | Date | Country | Kind |
---|---|---|---|
2014-259792 | Dec 2014 | JP | national |
The present application is a Continuation application of Ser. No. 17/091,557 filed on Nov. 6, 2020, which is a Continuation application of Ser. No. 15/537,501 filed on Jun. 19, 2017, which issued as U.S. Pat. No. 10,848,245, which is a National Stage Entry of PCT/JP2015/006247 filed on Dec. 15, 2015, which claims priority from Japanese Patent Application 2014-259792 filed on Dec. 24, 2014, the contents of all of which are incorporated herein by reference, in their entirety.
Number | Date | Country | |
---|---|---|---|
Parent | 17091557 | Nov 2020 | US |
Child | 18804520 | US | |
Parent | 15537501 | Jun 2017 | US |
Child | 17091557 | US |