JPH02185135A - Intra-network resource assigning method - Google Patents

Abstract

PURPOSE:To effectively use intra-network resources such as a transmission line capacity and a buffer capacity by preliminarily generating a resource assignment table for resource management parameters which can satisfy the communication quality prescribed by each service class. CONSTITUTION:An exchange leads out a maximum degree of multiplexing, which can satisfy the communication quality prescribed by each service class, for the traffic (call) having attribute of values T1 and T2. A link capacity is divided by the maximum degree of multiplexing and the result is defined as the assigned resource quantity, and the resource assignment table where this resource quantity is the table value for values T1 and T2 is generated for each service class. At the time of network operation, the resource assignment table corresponding to the service class requested by a call connection request call is retrieved to determine the rate of the assigned resource quantity each time when call connection is requested.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention satisfies the communication quality required by users for burst traffic with communication speeds ranging from low to high speeds and with temporal fluctuations. The present invention also relates to an intra-network resource allocation method that allows efficient use of intra-network resources.

[Conventional technology]

Conventionally, methods for communicating in packet format on fixed routes include, for example, "Statistical, Switching, Architectures, Four, Architecture, and Services" (Kultzor).

Montgomery: Statistica
l switching architecture
es for future 5 services
, Iss' 8jLMay 1984). In the above packet switching system, the flow control logic for call setup is to have the calling party declare the maximum throughput of the call at the time of call setup, and routing is performed based on this declared value. Furthermore, here,
Throughput refers to the number of packets transferred per unit time, and in the case of a slot type, it refers to the number of slots.

A packet communication network consists of nodes such as switching equipment, multiplexing equipment, and cross-connects, and links such as transmission lines that connect these nodes and user terminals, and the network resources such as the links and buffers are shared. . In addition, in packet communication networks, these network resources are shared.

It performs statistical multiplexing between traffic and probabilistically guarantees communication quality such as end-to-end delay quality and discard quality.Normally, service class values representing traffic attribute parameters and communication quality are specified. , the user determines the traffic attribute parameter values and service class values according to the traffic attributes and communication quality of the call or line making the communication request, and applies these values to the network when requesting call or line setup. Report to.

[Problem to be solved by the invention]

In the packet switching method (X, 25) in which information blocks are the basic unit of transfer, throughput classes are defined that correspond to the communication speeds of terminals. However, there is still no in-network check function for the throughput class declared by the user, and the throughput class is not actively used for traffic control and intra-network resource management.

By the way, CCITT 5GXVIII 1.12
1, the standardization of the ATM switching system, which is a new switching system in broadband I5DN, is underway, but so far there are only general regulations for intra-network resource management in the ATM switching network. Specifically, by declaring the burst traffic attribute values that specify the maximum throughput value, average throughput value, burst length, etc. of the user's requested call, and the service class that specifies the delay quality and cell discard quality, the network only stipulates that it is necessary to implement network resource management based on this value. In other words, what are the specific regulations for declared values and how to manage network resources?

The current situation is that it has not been stipulated yet.

The purpose of the present invention is to solve such conventional problems, and to handle burst traffic with temporal traffic fluctuations at communication speeds ranging from low to high speeds, and to provide real-time communication, high-reliability communication, etc. from users. An object of the present invention is to provide an intra-network resource allocation method that can simultaneously satisfy the communication quality requirements of 1 and 2 and efficiently operate the intra-network resources.

[Means to solve the problem]

In order to achieve the above object, the intra-network resource allocation method of the present invention comprises (i) a node including a switch, a multiplexer, and a cross-connect, and a link including a transmission path connecting the node and a user terminal; The network resources such as links and buffers are shared, and service class values representing traffic attribute parameters and communication quality are defined. The parameters of the traffic attributes and the values of the above-mentioned service classes are determined and a call or line setup request is made.

In a packet communication network that declares each of the above values to the network, each node determines the amount of resources necessary to satisfy the communication quality required by that service class for each specified service class as a pre-processing process. A resource allocation table corresponding to the service class is created, and when a call or line connection request is made, the service class value declared by the user and the above-mentioned traffic attribute parameter value are A feature of this system is that it manages network resources by searching the above table and allocating the searched value as the amount of resources required for a call or line requested by a user. (ii) When creating a resource allocation table corresponding to a service class, the maximum number of calls that can satisfy the communication quality specified by the service class when multiplexing calls with user-defined traffic attribute parameter values on a link is Define the value obtained by dividing the link capacity by the severity as the amount of resources necessary to satisfy the communication quality of the call, and configure the table so that the amount of resources becomes the table value corresponding to the traffic attribute parameter value. Another feature is that when a call or line connection request is made, resources are allocated using a table configured for each service class. (■) When creating a resource allocation table corresponding to a service class, the maximum number of calls that can satisfy the communication quality specified by the service class when multiplexing calls with user-defined traffic attribute parameter values on a link is Instead of the value obtained by dividing the link capacity by the degree of multiplicity, the table value is the reciprocal of the maximum degree of multiplicity, and a resource allocation table is configured corresponding to the service class, in which the ratio value of the traffic attribute parameter value to the link capacity is used as the parameter. Another feature is that the integrated value of the above-mentioned table value corresponding to the service class of the connection request call or line and the traffic attribute parameter ratio value to the free resource capacity at the time of the connection request and the free resource capacity is one allocated resource amount. There is. Furthermore, instead of managing multiple resource allocation tables corresponding to service classes, we need to manage only the users who are required to meet the communication requirements of the service class with the strictest quality conditions among the specified service classes. The resource amount corresponding to the declared traffic attribute parameter is managed as a resource allocation table value, and when a call or line connection request is made, each node searches the above table based on the traffic attribute parameter value declared by the user, and uses the searched value as a resource allocation table value. Another feature is that the value is assigned to the call or line as the amount of resources necessary to satisfy the communication quality required by the call or line.

[For production]

In the present invention, in a multimedia integrated network, such as an ATM switching network, which can efficiently accommodate communication media requiring various communication qualities and communication speeds,
To maintain good communication quality for each simultaneously connected call during communication and to effectively utilize switching equipment resources, etc. To this end, we provide a specific method for determining resource allocation. That is, a method for mapping parameter values from traffic attribute parameters declared by users to resource management parameters, a method for creating a resource allocation table, a method for managing the table, etc. are realized. (
B) The first aspect of the present invention is to create in advance, for each service class, resource allocation tables for resource management parameters that can satisfy the communication quality prescribed by the service class, and to search these tables. Determine the amount of resources to be allocated. (b) Second, create in advance a resource allocation table for resource management parameters that can satisfy the strictest communication quality specified by W, and then determine the amount of allocated resources by searching those tables. . (c) Third, for each resource management parameter, derive the maximum multiplicity that can satisfy the specified quality in a single call source environment, and divide that value by the amount of available resources to determine the call allocation resource. The value is managed as a resource allocation table value corresponding to the resource management parameter. (d) Fourth,
The table value described in (c) above is managed as a ratio value of the amount of allocated resources to the amount of available resources.

As a result, (i) network resources such as transmission line capacity and buffer capacity can be used effectively, and (
...) It is possible to simultaneously guarantee the communication quality required by the user in a multi-traffic environment.

For example, the specification and drawings of "Network resource management method" filed on the same day by the same inventor as the present invention, and "Monitoring method J" and "Network resource control parameter J" filed on different days. By combining the above techniques, it is possible to ensure the above effects.

〔Example〕

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

FIGS. 1(a) and 1(b) are processing flowcharts of an intra-network resource allocation method showing a first embodiment of the present invention,
FIG. 8 is a diagram showing an example of service class regulations.

In a packet communication network, resources within the network are shared,
In order to statistically multiplex traffic and probabilistically guarantee end-to-end delay quality, discard quality, etc., service class values representing traffic attribute parameters and communication quality are defined as options. The user determines the traffic attribute parameters and service class values according to the traffic attributes and communication quality of the call or line making the communication request, and declares these values to the network when requesting call or line setup. . Through this, each node in the network derives the amount of network resources required to satisfy the required quality of the connection request call or line based on the declared value and the usage status of network resources, and calculates this amount. Decide whether to accept a call or line connection request based on the derived amount,
In addition, network resources are managed based on the derived amount.

As shown in FIG. 8, there are service class regulations that define cell delay fluctuation conditions and cell loss rate conditions. The types of classes include class 0, class 2, class 3, and classes 11 and 12 between classes O and 2. class 11
and 12 have smaller fluctuations than class 2, class 0 has smaller fluctuations than class 11.12, and class 2 and class 3
has smaller fluctuation than class 11.12. In addition, under the cell loss rate conditions, the inequality sign is not in the same direction for each class; class O is smaller than class 2, class 11 is the same as class 2, class 12 is larger than class 2, and class 2 is larger than class 1. and class 3 is greater than class 2.

Figure 1(a) shows the flow of pre-processing, and Figure 1(b)
is the flow of processing during network operation.

First, the definitions of symbols used in this embodiment will be described.

As multiple traffic attribute parameters specified by the network,
For example, a short-time maximum throughput value T1 that defines the maximum throughput during a short-time interval and a medium-time maximum throughput value T2 that defines the maximum throughput during a time interval longer than that time interval are defined.

As shown in FIG. 1(a), for traffic (calls) that have T0 value and T2 value attributes in advance, for example, for each service class shown in FIG. The maximum multiplicity that can satisfy communication quality is derived (step 101).

Here, S is a service class, and fl is T, within a range that can satisfy the communication quality defined by S.

This is a function that derives the maximum multiplicity when traffic (calls) having T2 attributes are multiplexed.

Next, a value obtained by dividing the link capacity by the maximum multiplicity is set as the allocated resource amount (step 102), and a resource allocation table is created for each service class, using the resource amount as the table value for the T value and the T2 value (step 102). Step 103).

Next, during network operation, as shown in Figure 1(b).

At each call connection request time, the resource allocation table corresponding to the service class requested by the call is first searched (step 111), and then the table values corresponding to the traffic attribute parameters T1 value 1 and T2 value in the allocation table are retrieved. The exchange determines the ratio of the allocated resource amount by searching (step 112), and manages the search amount as the allocated resource amount corresponding to the call or line (step 113).

FIG. 2 is a diagram showing an example of the relationship between traffic attribute parameter values and allocated resource amounts, and FIG. 3 is a diagram showing an example of a resource allocation table.

FIG. 2 shows the characteristics of T, , T, and the allocated resource amount assuming a 6 Mb/s transmission line as an example. As mentioned above, the short-time maximum throughput value that defines the maximum throughput during a short-time interval is defined as T2, and the medium-time maximum throughput value that defines the maximum throughput during a time interval longer than this time interval is defined as T2. are doing.

The resource allocation table for each service class in FIG. 3 can be created based on the characteristics shown in FIG. 2.

In Figure 2, the value of T1 (O ~ 6 M b / s
), the value of T2 on the y-axis (speed of O ~ 6 Mb/S),
The amount of allocated resources is plotted on the z-axis. According to this characteristic diagram, the resource management tables (classes 0, 11, 12, 2, 3) 31 to 35 for each class shown in FIG. 3 are created.

FIGS. 4(a) and 4(b) are process flowcharts of a resource allocation method showing a second embodiment of the present invention.

First, the symbols used in this example will be defined.

That is, the throughput value T1 defined in the first embodiment
．． The ratio values of T to the free resource capacity are defined as TR1 and TR2, respectively.

The exchange is 41st in advance! ! As shown in ff(a), for traffic (calls) having TR□ value and TR2 value attributes, for example, for each service class shown in FIG.
Derive the maximum multiplicity that can satisfy the communication quality specified by these service classes (step 401), and set the reciprocal of this maximum multiplicity as the allocated resource amount ratio (step 402). A resource allocation table with table values for each service class is created (step 403).

Next, during network operation, as shown in FIG. 4(a), each time a call connection is requested or a line connection is requested, the resource allocation table corresponding to the service class requested by the call or line is searched ( step 411), then
The traffic attribute parameter value (T
R,,TR,) (step 412).Next, the exchange calculates the integrated value of this search amount and the free resource capacity at that point as the allocated resource for that call or line. Intra-network resources are managed by allocating them as quantities (step 413).

FIG. 5 is a characteristic diagram of TR engineering, TR, and the allocated resource amount ratio.

Here, the ratio values of T1 and T2 to the free resource capacity are defined as TR1 and TR, respectively. Third
A resource allocation table for each service class as shown in the figure can be created using the characteristics shown in FIG.

In FIG. 5, TR1=T, /V is shown on the X axis (here, v
o is the link capacity), and the y-axis is TR,=T,/V.

In addition, the capacity allocation ratio is plotted on the Z axis.

FIGS. 6(a) and 6(b) are processing flowcharts of an intra-network resource allocation method showing a third embodiment of the present invention.

In Figure 1, the maximum degree of multiplexing when traffic is multiplexed is calculated within the range that satisfies the communication quality specified by the service class, but in Figure 6, the maximum degree of multiplexing is calculated that satisfies the strictest communication quality provided by the network. Calculate the maximum multiplicity when traffic is multiplexed within the range.

In other words, the exchange does not manage resource allocation tables for each service class, but instead manages only one resource allocation table that can satisfy the most stringent communication quality requirements for each service class, and uses that table to allocate resources. The amount to be allocated will be determined.

In the preprocessing, as shown in FIG. 6(a), the maximum multiplicity when multiplexing traffic (calls) having the T8°T2 attribute is derived (step 601), and then the link capacity is calculated by the maximum multiplicity. Calculate the allocated capacity by dividing Step 6
02), then T1. T, the amount of allocated resources corresponding to the attributes is created in a table (step 603).

In the process during network operation, as shown in FIG. 6(b), each time a call or line connection is requested, the resource management table is searched (step 611), and then the traffic attribute parameter values (Tyu, T2) are searched. The amount of allocated resources corresponding to the amount of resources to be allocated is determined (step 612).

Then, the network manages network resources by allocating the allocated resource amount as a resource amount corresponding to a call or line (step 613).

FIGS. 7(a) and 7(b) are processing flowcharts of an intra-network resource allocation method showing a fourth embodiment of the present invention.

In Fig. 4, the maximum multiplicity is derived when traffic with TR, TR, and attributes are multiplexed within the range that can satisfy the communication quality specified by the service class.
In FIG. 7, the maximum multiplicity is derived when traffic having an attribute of TR1°TR is multiplexed within a range that can satisfy the strictest communication quality provided by the network.

In the preprocessing, as shown in FIG. 7(, ), the maximum multiplicity when calls are multiplexed is derived within the range that can satisfy the strictest quality. Step 7o1): The reciprocal of the derived maximum multiplicity Step 702)
, a resource allocation table is created for each service class in which this allocated capacity is used as a table value for the TR value and TR2 value (step 7o3).

Next, in the network operation process, as shown in FIG. 7(b),
Every time a call or line connection is requested, the resource management table is searched (step 711), and then the traffic attribute parameter values (TR1, TR,
) (step 712). Next, the network calculates the product of the determined resource ratio value and the free resource amount at that time as the allocated resource amount corresponding to the call or line. In-network resources are managed by allocating them as (step 713).

FIG. 9 is an explanatory diagram of the functional outline of the present invention.

The processing contents of the present invention will be described with reference to FIG. First, the user selects the traffic attribute parameter T1. T2, or traffic attribute parameter value ratio TR□.

By declaring TR, the parameter mapping function 91 converts this into a resource management parameter and uses it for table creation. On the other hand, the user declares the service class that he/she uses.

In the preprocessing program of the present invention, each service class (
The resource allocation amount or resource allocation ratio corresponding to the resource management parameters of the first and second embodiments) or the most severe service class (third and fourth embodiments) is derived. and.

Create a resource allocation table (function 92).

Next, in the network operation processing program of the present invention, the resource allocation table management program (function 93) manages the network resources (94), determines whether the connection request is positive or negative (95), and then makes a call. Alternatively, a line connection request is made (96).

〔Effect of the invention〕

As explained above, according to the present invention, network resources such as transmission path capacity and burst capacity can be effectively used even for burst traffic having various attributes, and the network can It is possible to simultaneously guarantee various required qualities.

[Brief explanation of the drawing]

FIG. 1 is a processing flowchart of the intra-network resource allocation method showing the first embodiment of the present invention, FIG. 2 is a characteristic diagram of the amount of allocated resources with respect to the maximum throughput value during the time interval, and FIG. 3 is a diagram of the resource allocation table. FIG. 4 is a processing flowchart of an intra-network resource allocation method showing a second embodiment of the present invention, and FIG. 5 is a diagram showing an example.
6 and 7 are processing flowcharts of the intra-network resource allocation method showing the third and fourth embodiments of the present invention, respectively. 9 is a diagram showing an example of defining a service class, and FIG. 9 is an explanatory diagram showing an overview of the functions of the present invention. 91: Parameter mapping function, 92: Derivation of resource allocation amount or resource allocation ratio, and resource allocation table creation program, 93: Resource allocation table management program, 94: Network resource management operation, 95: Confirmation/denial of connection request 96: Call or line connection request operation.

Claims (4)

[Claims] (1) Consisting of nodes including switching equipment, multiplexers, and cross-connects, and links including transmission paths that connect these nodes and user terminals, sharing network resources including the links and buffers, and traffic attribute parameters. and a service class value representing communication quality is defined, and the parameters of the traffic attribute and the value of the service class are determined according to the traffic attribute and communication quality of the call or line for which the user makes a communication request,
In a packet communication network that declares each of the above values to the network when requesting the setting of a call or line, each node satisfies the communication quality required by the specified service class for each specified service class as a preprocessing process. The amount of resources required for this is determined in accordance with the user declared traffic attribute parameters defined by the network, a resource allocation table corresponding to the service class is created, and the service class value declared by the user is determined at the time of a call or line connection request. , and intra-network resource allocation characterized in that intra-network resources are managed by searching the table using the traffic attribute parameter value and allocating the searched value as the amount of resources required for a call or line requested by a user. Method. (2) In the intra-network resource allocation method according to claim 1, when creating a resource allocation table corresponding to a service class, the service class when multiplexing a call having a user-reported traffic attribute parameter value on a link is The value obtained by dividing the link capacity by the maximum multiplicity that can satisfy the specified communication quality is defined as the amount of resources necessary to satisfy the communication quality of the call, and the amount of resources corresponds to the traffic attribute parameter value. A method for allocating resources within a network, characterized in that a table is configured to have a table value, and when a call or line connection is requested, resources are allocated using a table configured for each service class. (3) In the intra-network resource allocation method according to claim 2, when creating a resource allocation table corresponding to a service class, the service class when multiplexing a call having a user-reported traffic attribute parameter value on a link is Instead of the value obtained by dividing the link capacity by the maximum multiplicity that satisfies the specified communication quality, the reciprocal of the above maximum multiplicity is used as a table value, and resource allocation is performed using the ratio value of the traffic attribute parameter value to the link capacity as a parameter. The table is configured to correspond to the service class, and the integrated value of the above table value corresponding to the service class of the connection request call or line and the traffic attribute parameter ratio value to the free resource capacity at the time of the connection request and the free resource capacity is calculated. , an amount of allocated resources. (4) In the intra-network resource allocation method according to claim 2 or 3, a service class with the strictest quality conditions among the specified service classes is selected without managing a plurality of resource allocation tables corresponding to service classes. The amount of resources corresponding to the user-reported traffic attribute parameters required to satisfy the communication is managed as a resource allocation table, and when a call or line connection request is made, each node uses the above-mentioned traffic attribute parameter values declared by the user. An intra-network resource allocation method characterized by searching a table and allocating the searched value to the call or line as the amount of resources necessary to satisfy the communication quality requested by the user.