JP2950309B2 - PNNI path calculation system for ATM exchange considering multiple information - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an ATM (asynchronous transfer) switch, and more particularly to a PNNI in an ATM switch.
(Private Network-N: Private Network-N
etwork Interface).

[0002]

2. Description of the Related Art A PNNI route calculation system in an ATM exchange performs a prior route calculation before accepting a call in order to speed up processing, stores the route in advance, and stores the route before actually receiving a call establishment request. If the stored precomputed path satisfies the quality of service required by the call,
The pre-calculated route is used, and if the route is not satisfied, the route is recalculated.

An example of a conventional PNNI path calculation system in an ATM exchange is described in, for example, a document (published on: 1996).
August, Journal: IEICE TRANSACTIONS on Commun
ications VOL. E79-B No.8, Title of published paper: “A
TM Routing Algorithms with Multiple QOS Re
Requirements for Multimedia Internetworking ”, page: 999-1007).

[0004] The PNNI path calculation system in the ATM exchange described in this document performs pre-path calculation using only one resource availability information as information used for the path calculation.

[0005]

However, this prior art has the following problems.

The first problem is that the advance route calculation is performed using only one resource availability information.

[0007] The reason is that, of the resource availability information for a certain line, when only the resource availability information used for the advance route calculation is a good value and the value of the other resource availability information is a bad value, This is because the number of cases in which the service quality required by the call is not satisfied increases, the number of times of recalculating the route increases, and the processing time increases.

A second problem is that, even if a pre-route calculation is performed for each piece of resource availability information, a large-capacity storage device is required, and the pre-route calculation time is also slow.

[0009] The reason is that the pre-calculated route obtained by the pre-route calculation process must be stored for all the resource availability information for each resource availability information, and the time required for the calculation process is also reduced. This is because it takes time to calculate the pre-route for all the resource availability information.

[0010] Accordingly, the present invention has been made in view of the above problems, and an object of the present invention is to make it possible to select an effective advance route calculation, to speed up a route calculation time, and
ATM that suppresses and reduces increase in required storage device capacity
An object of the present invention is to provide a PNNI path calculation system in an exchange.

[0011]

In order to achieve the above object, the present invention provides a PNNI (Private Network-Network) in an ATM exchange.
(Interface) In the route calculation, a means for performing a pre-route calculation using a plurality of resource availability information for each line when performing the pre-route calculation is provided.
More specifically, the present invention relates to a PNNI (Private Network-Network Int.) Including a plurality of pieces of information predetermined as resource availability information.
erface) a network configuration information storage unit that stores network configuration information, and a setting parameter that is information that specifies which information is used and how much of the resource availability information included in the PNNI network configuration information. A setting parameter storage unit, a pre-route calculation storage unit that stores a pre-route calculation result, PNNI network configuration information stored in the network configuration information storage unit, and setting parameter information stored in the setting parameter storage unit. Before accepting a call, a prior route to each destination ATM switch is calculated using a plurality of resource availability information for each line at a ratio corresponding to the setting parameter, and the obtained prior route calculation result information and the route pre-calculation means for registering the route pre-calculation result storage unit, its a Other ATMs adjacent to the TM exchange
Manages the latest resource availability information for lines up to the exchange
Resource management means for holding the route information,
The calculation means is provided by a local ATM switch and another adjacent ATM switch.
For information on resource availability for lines up to
PNNI network stored in the network configuration information storage unit.
Of the resource availability information included in the network configuration information
Instead, the resources held by the resource management means are
To each destination ATM switch using the source availability information
Is calculated .

[0012]

Embodiments of the present invention will be described. PNNI (Private Network-Network) in the ATM switch of the present invention
In a preferred embodiment of the present invention, the route calculation system calculates a route by using a plurality of resource availability information for each line as information used in calculating a pre-route.

An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram for explaining an embodiment of the present invention. In FIG. 1, a network configuration information storage 41 stores PNNI network configuration information. Some information is included in the PNNI network configuration information as resource availability information.

The setting parameter storage section 42 stores setting parameter information. The setting parameter information is P
It indicates which of the resource availability information included in the NNI network configuration information is to be considered and at what ratio, and a plurality of resource availability information can be used at various ratios.

Prior to accepting a call, the pre-route calculation means 22 uses the PNNI network configuration information stored in the network configuration information storage unit 41 and the setting parameter information stored in the setting parameter storage unit 42 to receive each destination. The route to the ATM exchange is calculated, and the obtained advance route calculation result information is registered in the advance route calculation result storage unit 43. Thus, when only one resource availability information is used, it is possible to avoid a problem of performing unnecessary pre-route calculation because it does not consider that other resource availability information has a bad value. And select an effective precomputed path.

In order to describe the above-described embodiment of the present invention in more detail, an embodiment of the present invention will be described below with reference to the drawings.

[First Embodiment] FIG. 1 is a block diagram showing a configuration of a first embodiment of the present invention. Referring to FIG.
A first embodiment of the present invention includes a setting parameter input device 10, such as a terminal or a network management system (NMS), a data processing device 20, which operates under program control, a data receiving device 30, and a storage device for storing information. 40.

The data processing device 20 includes a PNNI network configuration information handling unit 21 and a pre-route calculation unit 22
And

PNNI network configuration information handling means 2
1 registers the PNNI network configuration information received from another ATM exchange in the network configuration information storage unit 41. Also, the PN generated from the own ATM switch is used.
The NI network configuration information is registered in the network configuration information storage unit 41.

Prior to accepting a call, the pre-route calculating means 22 determines from each destination based on the PNNI network configuration information stored in the network configuration information storage section 41 and the setting parameter information stored in the setting parameter storage section 42. The route to the ATM exchange is calculated, and the obtained advance route calculation result information is registered in the advance route calculation result storage unit 43.

The storage device 40 includes a network configuration information storage unit 41, a setting parameter storage unit 42, and a preliminary route calculation result storage unit 43.

The network configuration information storage unit 41 stores the PNNI network configuration information received from another ATM exchange by the data receiving device 30 and the PNNI network configuration information generated from its own ATM exchange. The PNNI network configuration information is information as to which ATM switch is connected to which ATM switch, and includes information on resource availability such as how long the line may be used as a route. Weight (AW [unit: none]; Administrative Weight) and the maximum bandwidth of the line (MaxCR [unit: cells / second]; Maximum Cell R)
ate) and the available bandwidth of the line (AvCR [unit:
Cell / sec]; Available Cell Rate and cell transmission delay of the line (CTD [unit: microsecond]; Cell Tra
nsfer Delay) and cell delay variation (CDV
[Unit: cell / sec]; Cell Delay Variation) and cell loss rate (CLR [unit: rate]; Cell Loss
Rate).

The setting parameter storage section 42 stores the setting parameter information input by the setting parameter input device 10. The setting parameter information indicates which information is to be considered and how much of the resource availability information included in the PNNI network configuration information.

The pre-route calculation result storage unit 43 stores the pre-route calculation means 22 based on the PNNI network configuration information stored in the network configuration information storage unit 41 and the setting parameter information stored in the setting parameter storage unit 42. Prior to accepting the call, pre-route calculation result information in which a route to each destination ATM exchange is calculated is stored.

FIG. 2 is a diagram for explaining the processing flow of the first embodiment of the present invention. The operation of the first embodiment of the present invention will be described in detail with reference to FIGS.

First, from the setting parameter input device 10,
Setting parameter information indicating which resource availability information is to be used and in what proportion to perform the pre-route calculation is input. This information is stored in the setting parameter storage unit 42 (Step 61 in FIG. 2).

The PNNI network configuration information received from another ATM exchange by the data receiving device 30 is
The PNNI network configuration information handling unit 21 stores the information in the network configuration information storage unit 41 (steps 62 and 64). Alternatively, the PNNI network configuration information handling unit 21 stores the PNNI network configuration information generated from its own ATM exchange in the network configuration information storage unit 41 (steps 63 and 64).

When the PNNI network configuration information is updated, the pre-route calculation unit 22 stores the PNNI network configuration information stored in the network configuration information storage unit 41 and the PNNI network configuration information stored in the setting parameter storage unit 42. The route to each destination ATM switch is calculated using the setting parameter information (step 65), and the result is stored in the advance route calculation result storage unit 43 as advance route calculation result information (step 66). .

Next, the operation of this embodiment will be described in more detail using a specific example.

For example, in the network configuration as shown in FIG. 3, the own ATM exchange is A, the other ATM exchanges B,
It is assumed that C and D exist and the lines are connected as shown in FIG. The numerical value attached to each line in the figure is AW
And the value of AvCR. Here, for AW, a smaller value is a better value, and for AvCR, a larger value is a better value. For AvCR, the reciprocal thereof is used, and a smaller value is a better value. After that, the route calculation is performed. In the example shown in FIG.
It is calculated as 0 / AvCR. Other resource availability information is present, but is not used in this example, and will not be described.

First, from the setting parameter input device 10, an input is made in this exchange to perform a route calculation in advance using AW at 50% and AvCR at 50%. That is, AW × 50% + (100 / AvCR)
The path calculation is performed with x50%.

This setting parameter information is stored in the setting parameter storage section 42 (step 61 in FIG. 2).

It is assumed that PNNI network configuration information is received from another ATM exchange by the data receiving device 30 (step 62 in FIG. 2). Then, the PNNI network configuration information handling unit 21 stores the information in the network configuration information storage unit 41 and then sends the P
Since the NNI network configuration information has been updated, a command is issued to perform a preliminary route calculation (step 64 in FIG. 2).

Next, the pre-route calculation means 22 stores the PNNI network configuration information stored in the network configuration information storage unit 41 as shown in FIG. % And AvCR
Is calculated in advance by using a route calculation algorithm based on the setting parameter information that is calculated using 50% at a time.

In the example shown in FIG. 3, ATM exchanges A to A
For the route to TM exchange D, see ATM exchange AB
The route of −D is (1 × 50% + 1 × 50%) + (3 × 50% + 10 × 50%) =
7.5, The path of ATM switch A-CD is (2 × 50% + 4 × 50%) + (5 × 50% + 2 × 50%) = 6.
5, a route having a small value and passing through the ATM switch C is selected (step 65 in FIG. 2).

The pre-route calculation result information obtained by calculating the route to each destination ATM exchange is stored in the pre-route calculation result storage unit 4.
3 (step 66 in FIG. 2).

In the first embodiment, the setting parameter information is input from the setting parameter input device 10 such that the route is calculated in advance by using the AW at 50% and the AvCR at 50%. However, there is no restriction on the setting parameter information, which information of the resource availability information is used by what percentage.

When taking the reciprocal of AvCR, 10
Although 0 / AvCR is set, there is no limitation on the value of the variable X of X / AvCR.

As resource availability information, A
W, MaxCR, AvCR, CTD, CDV,
Although the CLR has been described, other resource availability information or information regarding a line may be used.

[Embodiment 2] Next, a second embodiment of the present invention will be described in detail with reference to the drawings. FIG. 4 is a diagram showing the configuration of the second exemplary embodiment of the present invention.

Referring to FIG. 4, this embodiment is obtained by further adding a resource management device 50 to the first embodiment shown in FIG.

The resource management device 50 is a device for managing the resources of the line from its own ATM exchange to another adjacent ATM exchange, and updates the line information from its own ATM exchange to another adjacent ATM exchange. Holds resource availability information.

FIG. 5 is a diagram for explaining the processing flow of the second embodiment of the present invention. The operation of the second exemplary embodiment of the present invention will be described in detail with reference to FIGS.

The operation of the PNNI network configuration information handling means 21 in this embodiment shown in steps 61-64 and 66 in FIG. 5 is the same as that of the first PNNI network shown in FIG.
PNNI network configuration information handling means 21 of the embodiment
Since the operation is the same as that described above, the description is omitted. In the first embodiment shown in FIG. 1, the pre-route calculation means 22 uses the PNN stored in the network configuration information storage unit 41.
I network configuration information and setting parameter storage unit 42
The route to each destination ATM switch is calculated using the setting parameter information stored in the.

In the second embodiment of the present invention, of the PNNI network configuration information stored in the network configuration information storage unit 41, the resource availability information of the line from its own ATM exchange to another adjacent ATM exchange. Is
PN stored in the network configuration information storage unit 41
Resource management device 5 rather than NI network configuration information
0 is newer, the pre-route calculation means 22 determines the resource availability information of the line from its own ATM exchange to another adjacent ATM exchange by using the network configuration information storage unit. In place of the resource availability information included in the PNNI network configuration information stored in
The route to each destination ATM switch is calculated using the resource availability information held by 0 (step 71 in FIG. 5).

Next, a specific example will be described. For example,
In the network configuration as shown in FIG. 6, the own ATM exchange is A, and the other ATM exchanges B, C, and D exist.
It is assumed that the lines are connected as shown in FIG. Numerical values in the line in the figure are the value of AW and the value of AvCR. Up to this point, the operation is the same as the example shown in FIG.
The resource availability information of the line between the M exchanges A and C includes the PNNI network configuration information 81 stored in the network configuration information storage unit 41 and the PNNI network configuration information 8 stored in the resource management device 50.
2 is different. Note that other resource availability information exists, but is not used in this example, and will not be described.

First, from the setting parameter input device 10,
In this exchange, an input is made that a route is calculated in advance using AW at 50% and AvCR at 50%. This setting parameter information is stored in the setting parameter storage unit 42 (Step 61 in FIG. 5).

It is assumed that PNNI network configuration information has been received from another ATM exchange by the data receiving device 30 (step 62 in FIG. 5). Then, the PNNI network configuration information handling unit 21 stores the PNNI in the network configuration information storage unit 41 and then sends the PNNI network
Since the NI network configuration information has been updated, a command is issued to perform a preliminary route calculation (step 64 in FIG. 5).

Next, the pre-route calculation means 22 stores the PNNI network configuration information as shown in FIG. 6 stored in the network configuration information storage 41 and the AW 50 stored in the setting parameter storage. % And AvCR
Is calculated in advance by using a route calculation algorithm based on the setting parameter information that is calculated using a ratio of 50%.

Here, ATM exchange A and ATM exchange C
The PNNI network configuration information 82 stored in the resource management device 50 is used as the resource availability information of the line between the PNNI and the line.

In the example of FIG. 6, the ATM exchange A sends the ATM
For the route to exchange D, see ATM exchange ABD
Path is (1 × 50% + 1 × 50%) + (3 × 50% + 10 × 50%) =
7.5, The path of ATM switch A-CD is (2 × 50% + 7 × 50%) + (5 × 50% + 2 × 50%) = 8, and the value is small, via ATM switch B The route to be performed is selected (step 71).

The pre-route calculation result information obtained by calculating the route to each destination ATM exchange is stored in the pre-route calculation result storage unit 4.
3 (step 66 in FIG. 5).

In the second embodiment of the present invention, the resource availability information of the line from its own ATM exchange to another adjacent ATM exchange is more resource-efficient than information stored in the network configuration information storage unit 41. Since the information stored in the management device 50 is newer, the resource management device 50
By using the resource availability information held by, the pre-path calculation can be performed based on information based on newer information, and a more effective pre-calculation path can be selected.

[0054]

As described above, according to the present invention, the following effects can be obtained.

A first effect of the present invention is that an effective pre-calculated route can be selected because the pre-route calculation is performed using two or more pieces of resource availability information.

The reason is as follows. That is, 1
When only one resource availability information is used, useless pre-calculation of the route is performed because the other resource availability information is not considered to be a bad value. Since there is only advance route calculation result information that does not satisfy the bandwidth to be used, wasteful processing such as recalculation is required. However, if two or more resource availability information is used, the bandwidth required by the call can be reduced. This is because it is possible to calculate a pre-route to a certain extent in advance.

The second effect of the present invention is that only one route calculation can be performed and two or more resource availability information can be considered together, so that a large-capacity storage device is not required and the route calculation time is reduced. Is also faster.

The reason is as follows. That is, 1
In a method in which only one resource availability information is used in one route calculation, when it is necessary to consider two or more resource availability information, a route calculation is performed for each resource availability information, and each resource availability information is calculated. This is because the route calculation result needs to be stored for the resource availability information, but the resource availability information that needs to be taken into consideration is collectively calculated once.

[Brief description of the drawings]

FIG. 1 is a diagram showing a configuration of an embodiment of the present invention.

FIG. 2 is a diagram for explaining the operation of one embodiment of the present invention.

FIG. 3 is a diagram for specifically explaining one embodiment of the present invention.

FIG. 4 is a diagram showing a configuration of a second exemplary embodiment of the present invention.

FIG. 5 is a diagram for explaining the operation of the second exemplary embodiment of the present invention.

FIG. 6 is a diagram for specifically explaining a second embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 10 Setting parameter input device 20 Data processing device 21 PNNI network configuration information acquisition means 22 Prior route calculation means 30 Data reception means 40 Storage device 41 Network configuration information storage unit 42 Setting parameter storage unit 43 Prior route calculation result storage unit 50 Resource management device

──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-10-257060 (JP, A) JP-A-11-68838 (JP, A) JP-A-10-336206 (JP, A) 1997 IEICE Communication Conference B-7-106 IEICE Technical Report IN97-30 IEICE Technical Report SSE87-89 NEC Technical Report Vol. 49 No. 7 p68-72 IEICE TRANSAC on Communications Vol. E79-B No. 8 p999-1007 NEC R & D Vol8 No. 1 p60-73 ATM Forum af-pnni -0055.000 (58) Fields investigated (Int. Cl. ⁶ , DB name) H04L 12/56 H04L 12/28

Claims (3)

(57) [Claims] 1. A network configuration information storage unit for storing PNNI (Private Network-Network Interface) network configuration information including a plurality of types of information predetermined as resource availability information, and the PNNI network configuration. A setting parameter storage unit that stores a setting parameter that is information for specifying which information is used and at what ratio among a plurality of types of resource availability information included in the information, and a prior route that stores a prior route calculation result A calculation storage unit; and a PNNI stored in the network configuration information storage unit.
From the network configuration information and the setting parameter information stored in the setting parameter storage unit, before accepting a call, a plurality of types of resource availability information predetermined for each line are used at a ratio according to the setting parameter. Te, other adjacent pre route to each destination ATM switch is calculated, the route pre-calculation result information obtained from the route pre-calculation results and the route pre-calculation means for registering in the storage unit, its ATM switch Up to the ATM exchange
A resource that manages and maintains the latest resource availability information
And a route management means , wherein the pre-route calculation means is provided in
Resource availability information for lines up to the ATM switch
Is stored in the network configuration information storage unit.
Resources included in the existing PNNI network configuration information
Stored in the resource management means instead of available information
Using the available resource availability information,
Calculating a route to the TM exchange;
NNI path calculation system. 2. A PNNI received from another ATM exchange.
The network configuration information, and registers to the network configuration information storage unit, according to claim 1, wherein the PNNI network configuration information generated in its own ATM switch characterized by comprising means for registering to the network configuration information storage unit PNNI path calculation system. 3. A PNNI network stored in a network configuration information storage unit for storing PNNI (Private Network-Network Interface) network configuration information including a plurality of types of information predetermined as resource availability information. The configuration information is stored in a configuration parameter storage unit that stores configuration information and configuration parameters that are information for specifying which information is to be used and at what ratio among a plurality of types of resource availability information included in the PNNI network configuration information. Prior to accepting a call, a prior route to each destination ATM exchange was calculated by using a plurality of resource availability information for each line at a rate corresponding to the setting parameter before the call was accepted. the route pre-calculation result information, registration Then Tomo to the route pre-calculation result storage unit , Its own ATM exchange
Use of line resources from the ATM to another adjacent ATM switch
For the possible information, the network configuration information storage unit
Included in the PNNI network configuration information stored in the
Instead of the available resource availability information
Of the line from the switch to the other adjacent ATM switch.
Resource management means to manage and maintain source availability information
Using the resource availability information held, each purpose
To calculate the route to the ground ATM exchange, the calculation of the route pre
A recording medium recording a program for functional processing of the data processing apparatus.