KR19980040845A - Jitter information transfer method by counter interworking in asynchronous transmission mode communication network - Google Patents

Abstract

According to the present invention, a counter value at the time of arrival of a cell is read in each node of an asynchronous transmission mode communication network having a variable transmission delay, and information related to jitter is calculated by itself, thereby allowing jitter at each node without exchanging information with the previous node. The present invention relates to a method of transmitting jitter information by interlocking a counter in an asynchronous transmission mode communication network in which jitter adjustment is efficiently performed in a high speed communication network. counter to per-session) (C _{i, j),} the counter (C _{i, j)} is a separate frame to the connecting unit defined by carrying out the count in slot units, the counter (C _{i, j} as installed) Each node is connected to each node, accurately reflecting the transmission delay between neighboring nodes, and interworking with each other. Eligibility time for the first cell And arrival time Between = After the relationship is established, the moment the cell arrives ( By reading the value of the counter in ) Can be calculated by itself to adjust the jitter of the cell.

Description

Jitter information transfer method by counter interworking in asynchronous transmission mode communication network

The present invention relates to a method of transmitting jitter information by interlocking counters in an asynchronous transmission mode communication network. In particular, information related to jitter is obtained by reading a counter value when a cell arrives at each node of an asynchronous transmission mode communication network having a variable transmission delay. The self-calculation method relates to a method of transmitting jitter information by counter linkage in an asynchronous transmission mode communication network in which jitter is adjusted at each node without exchanging information with a previous node so that jitter adjustment is effectively performed at a high speed communication network.

In general, a broadband integrated service digital network (B-ISDN) connects subscribers and service providers that are concentrated or discrete based on broadband transmission and switching technology to provide continuous real-time services with a wide bandwidth distribution and clustered data services. It is a digital communication network that comprehensively provides various services.

As such, in order to effectively process various services, ITU-T adopts an asynchronous transfer mode (ATM) as a communication method of BISDN. The asynchronous transmission mode communication method is a packet transfer method using an asynchronous time division multiplexing method, and various services can be uniformly processed by the advantages of the existing circuit switching method and the packet switching method.

In the future, asynchronous transmission mode networks will have many services that are unpredictable at present, and will have very different traffic characteristics, both qualitatively and quantitatively. In general, the service should be able to be guaranteed with various quality of service for yield, delay, jitter, loss rate, etc., especially delay and jitter as real-time services such as video and voice become the main services of broadband network. The requirements for are becoming very strict.

In real-time services, when information is not delivered within the time limit, it has the same effect as loss, and it is becoming very important to effectively satisfy the requirements for delay and jitter. In the asynchronous transmission mode communication network, as cells from different connections interact with each other in the switch, the cells must be properly controlled to guarantee the quality of service to the user.

1 is a diagram illustrating a call connection state through a node in a general asynchronous transmission mode communication network. In the drawings, reference numerals i-1 to i + n denote asynchronous transmission mode communication network nodes, and A to F denote subscribers.

The asynchronous transmission mode communication network is composed of a group of interconnected nodes, and data is transmitted from a source to a destination through a network of nodes. The figure shows a general example of the concept of data transmission, wherein the nodes are connected by a transmission path. On the other hand, when data is input from a predetermined subscriber to a network, the data is transferred to a predetermined destination while being exchanged from the predetermined node to the predetermined node.

For example, when data is transmitted from subscriber A to subscriber D, it is first sent to node i-1 and then through node i and node i + 1 or node i + 2. To D).

On the other hand, the queue service method is a method of determining the transmission order of cells in consideration of the relationship between the cells stored in the queue. The queue service method manages three resources of a network, that is, bandwidth, delay limit, and buffer space, and these three resources are directly related to yield and delay loss rate, which are performance parameters of a service required by a user. Therefore, when the queue service method is effectively used and the three resources are used flexibly, the quality of service of the user can be guaranteed.

In addition, the queue service method is largely divided into work-conserving and nonwork-conserving. In the work preservation method, when a cell exists in a queue, the server never rests. In non-work preservation, even if a cell exists in the queue, it can not be serviced.

Moreover, in the past, average delay and average yield are the main parameters of performance. In the future, the study of the work preservation method is a major part, but in the future integrated network, guaranteeing the performance of continuity real-time service is an important issue. This makes the thresholds for delay and jitter quite important.

In using the work preservation scheme, a big problem is that clustering gradually occurs as traffic passes through the network, which wastes network resources, thereby significantly reducing the jitter characteristic of the traffic. On the contrary, in the non-work preservation method, the server utilization rate is reduced because it does not properly utilize the server that is at rest, but it passes through the network with almost the traffic characteristics maintained and is sufficiently supported by a small amount of resources. The jitter characteristic is improved. Thus, the non-work preservation scheme is more suitable for supporting continuity real-time services.

In recent years, many non-working scheduling algorithms have been proposed to effectively support real-time services. However, these algorithms have become quite inefficient by employing a frame structure or using a packet header that is not actually supported in an asynchronous transmission mode network. do. The algorithm may include a hierarchical round robin (HRR) algorithm, a stop-and-go algorithm, an jitter earlylies-due-date algorithm, rate-controlled static priority (RCSP), and the like. ) Algorithms.

The hierarchical turn algorithm and the stop-and-go algorithm both use a frame technique. In this hierarchical turn algorithm, the number of cells that can be serviced in one frame period for each connection is limited. Cell rate jitter is guaranteed. However, the frame used in the algorithm is defined independently without interaction with neighboring nodes so that the delay occurring when the cell passes through the node varies from cell to cell, thereby preventing end-to-end delay jitter.

FIG. 2a shows a switching node i having an output link l connected to input links l ', l' 'in a typical stop-and-go queue service scheme, and FIG. 2b is shown in FIG. 2a. It is a figure which shows the structure of the frame in each link.

In the stop-and-go algorithm, a cell is transmitted in a one-to-one correspondence between frames of an input link and frames of an output link at an exchange node. Almost the same delay occurs in all cells belonging to such a connection, and end-to-end delay jitter is generated only by position translation in the frame, which is ensured by a fairly small amount.

Both algorithms have their own problems due to the adoption of the frame technique, that is, the problem of coupling between delay limits and band allocation units. As a solution, both algorithms adopt a layered frame structure. It's a bit different. In the hierarchical ordering algorithm, a frame of a lower level is defined by passing a portion of time slots of a higher level, and a process of selecting a cell to be serviced because one time slot belongs only to a frame of a specific level is simplified. do.

However, although the number of time slots that can be allocated at each level is limited, it may not be possible to accept new connections even if there is excess bandwidth. Frame will be constructed.

Therefore, the complexity of the implementation is increased by increasing the number of levels by using the static priority of the level unit in the process of selecting a cell to be serviced because one time slot is simultaneously included in the frames of several levels. In each level, the extra bandwidth is fully utilized, thereby preventing the degradation of bandwidth usage efficiency caused by the sequential algorithm. In both algorithms, a layered frame structure is introduced to solve the coupling problem to some extent, but the coupling problem at each level still exists.

3 is a conceptual diagram illustrating a delay jitter control method in a general data communication network. Meanwhile, the EDD algorithm and the RCSP algorithm output scheduling information in the header of the packet to guarantee delay jitter, and the next node transmits information about how fast it is transmitted compared to the deadline. do. In contrast, virtually all cells are output with maximum delay at every node, ensuring end-to-end delay jitter.

As described above, in the conventional non-working preservation algorithm, the jitter is adjusted by scheduling using a frame structure or the jitter information is transmitted by using the packet header so that the jitter is adjusted at each node, and the hierarchical order algorithm guarantees the cell rate jitter. In contrast, the remaining three algorithms guarantee delay jitter.

In the hierarchical order algorithm and the stop-and-go algorithm, the frame scheme is adopted to simplify implementation, but the coupling problem occurs, resulting in poor bandwidth allocation and delay limit allocation characteristics. Although there is an advantage that the allocation of the delay limit and the delay limit can be separated, scheduling related information is sent for every packet, which causes overhead. This is a big problem for networks with small packet sizes.

Accordingly, the present invention is to solve the above problems, in each node of the asynchronous transmission mode communication network having a variable transmission delay, the counter value at the time of arrival of the cell is read and the information related to the jitter is calculated by itself so that The present invention relates to a method of transmitting jitter information by interlocking counters in an asynchronous transmission mode communication network in which jitter is adjusted at each node without separate information exchange, so that jitter adjustment is efficiently performed in a high speed communication network.

According to the present invention for achieving the above object, in the asynchronous transmission mode communication network having a variable transmission delay, a counter is provided for each connection of each node and the counter performs a count in units of slots so that the individual frames are connected in units of connections. The counter is installed at each node for each connection, accurately reflects the transmission delay between neighboring nodes, and interoperates with each other. And arrival time Between = After the operation of the relationship is established, by reading the value of the counter at the time of arrival of the cell is characterized by being able to adjust the jitter of the cell by calculating the eligibility time by itself.

According to the present invention configured as described above, in each node of the asynchronous transmission mode communication network having a variable transmission delay, a counter value at the time of arrival of a cell is read, and information related to jitter is calculated by itself, thereby exchanging information with a previous node. Without jitter at each node, jitter control in a high-speed network is effectively performed.

1 is a view showing a connection state of a subscriber through a node in a general asynchronous transmission mode communication network,

FIG. 2a shows a switching node i with an output link l connected to an input link l ', l' 'in a typical stop-and-go queue service scheme; FIG.

FIG. 2B is a diagram showing the structure of a frame in each link shown in FIG. 2A;

3 is a conceptual diagram illustrating a delay jitter control method in a general data communication network;

4 is a diagram illustrating an embodiment of a method for transmitting jitter information by interlocking a counter in an asynchronous transmission mode communication network according to the present invention.

Explanation of symbols on the main parts of the drawings

i-1 to i + n: node, A to F: subscriber.

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

On the other hand, when the end-to-end delay and jitter can be effectively ensured, the general jitter control service method briefly described, and the proposed algorithm in detail.

In the jitter control service method, a server is conceptually divided into two components, a jitter controller and a scheduler. The jitter controller compensates for the distortion of traffic generated in the network, and the scheduler determines a service order between the cells that are distortion-compensated. Done. This functional separation allows delay limits to be flexibly allocated regardless of bandwidth, and greatly improves end-to-end jitter.

When the traffic is partially or totally reconfigured at each node so that the distortion of the traffic can be compensated for, the original traffic characteristic passes through the network without being greatly distorted. Therefore, the required buffer space can be reduced to save network resources, and the jitter characteristic of the transmitted traffic becomes good, thereby reducing the burden of jitter compensation processing on the receiving side.

In addition, when reconfiguring the characteristics of the traffic, the eligible time (ET) of the arriving cell is calculated, and the destination cell is temporarily stored in the jitter controller until the time is reached, and then at the moment when the eligibility time is reached. Will print to the scheduler. In other words, the cell is not scheduled as soon as it arrives, but is considered as if the cell has not arrived by the cell's qualifying time.

And, the jitter regulator is divided into a rate jitter regulator and a delay jitter regulator by a method of calculating the eligibility time. The rate jitter regulator defines the eligibility time based on the distance from the previous cell, but the delay jitter regulator at the previous node. The eligibility time is calculated based on the deadline of and the traffic is completely reconstructed.

On the other hand, in the scheduler, the service order is determined by the delay requirements so that each cell performs the service within the delay limit. The scheduling method is a first-in-first-out (FCFS) method and a static priority method. Will be classified as.

The first-in, first-out method is the simplest to implement, but only one delay limit is provided regardless of the type of traffic, making it difficult to use in various network characteristics, and the fixed-priority method is fixed after dividing the traffic into different classes. Serving as a priority provides delay limits for each class.

However, there is a limit to the efficiency that can be obtained because fixed priorities are always used regardless of network conditions. In the dynamic priority scheme, priority is given in units of cells, and then services are provided from the highest priority. This method is the most efficient, but it causes the hassle of sorting all the cells in the queue in order for the highest priority cell to be selected.

The non-working preservation algorithm can be interpreted by the jitter adjustment service method, and the jitter adjusters and schedulers adopted by the existing non-work preservation algorithm are listed in Table 1 below.

TABLE 1

In general, the conventional jitter control service method is divided into two types according to the jitter control method, one of which is to control jitter by transmitting information related to scheduling to one node by using one section of the packet header. The other is a method in which jitter is controlled by introducing a frame technique to transmit and exchange cells in units of frames.

On the other hand, since there is no extra section for carrying scheduling related information in the ATM cell header, the first method cannot be applied to an asynchronous transmission mode communication network, and the second method can be used in an asynchronous transmission mode communication network, but there are various problems. Moreover, the efficiency is degraded by the coupling nature between delay limits and bandwidth allocation units, which are inherent in the adoption of frame schemes, and the use of layered frame schemes can alleviate the problem to some extent, but is still difficult to solve. It is a problem.

After that, the proposed algorithm overcomes the disadvantages inherent in the frame technique by defining and using individual frames as counters are used for each connection.In addition, the boundary of each frame is matched between neighboring nodes when accepting the connection. Can be recognized by itself.

In addition, in the network (i) in the network so that jitter is adjusted, the qualifying time is defined through interaction with the previous node (i-1) irrespective of the relationship between neighboring cells. That is, it defines the eligible time as if the cell has experienced the maximum allowable delay, e.g., the size of the frame, at the previous node (i-1). And the qualified time of cell (k) in connection j for the node after the source node ( ) Is defined in the following equation (where i = 1, 2, ..., N).

[Equation 1]

Τ _i denotes a propagation delay between the previous node i-1 and node i, Denotes the frame size of connection j. Equation 1 shows that the qualified time of the k-th cell arriving at node i is determined by the previous node i-1 of the cell. This means that the previous node i-1 should output the qualified time information of the k-th cell to the node i. In the conventional method, the information is loaded on the header of the k-th cell.

However, in the present algorithm, it is possible to know itself as soon as the cell arrives at the node without having to send the information every time. That is, for connection j By operating the per-session counter (C _{i, j} ) to establish the relationship between ), The value of the counter is read out and immediately known. Thus, only one counter per connection can be used to know the virtual arrival times for all cells of the connection so that delay jitter can be effectively adjusted.

Therefore, each node has one counter per-session, and each counter is counted in slot units to define individual frames. The counter decrements the count value by 1 for each slot, and is initialized again by the size value of the frame as soon as the counter value becomes zero. The counter is interlocked by accurately reflecting the transmission delay between neighboring nodes. That is, if the cell starting when the counter value is c in the previous node (i-1) arrives at the node (i), it interlocks so that the value of the counter of the node (i) is also c. This can be accomplished by synchronizing the operation of the counters in the neighboring nodes.

The value of the counter has two meanings, which means the time remaining until the deadline for the cells in the scheduler and the time remaining until the qualified time for the cells in the jitter adjuster. Thereafter, when the value of the counter becomes 0, the service deadline of the cell in the scheduler becomes a service, and the cell in the scheduler must be serviced before the counter becomes 0.

For example, if the service is performed when the value of the counter is 3, the cell is serviced before the 3 slots of the deadline, and when the cell arrives at the next node, the value of the counter at that time becomes 3 Will be stored in the jitter adjuster for three slots. If it is stored for 3 slots in the jitter controller and then output to the scheduler, it is the same as having received the deadline service from the previous node and reaching the scheduler of this node.

4 is a diagram illustrating an embodiment of a method for transmitting jitter information by interlocking a counter in an asynchronous transmission mode communication network according to the present invention.

In this case, regardless of when the service is received from the previous node, the time input to the scheduler of the next node is always constant, and the delay jitter is completely removed by performing the service after all cells have experienced the maximum delay at the node.

In the method of the present invention, the packet size is small, such as the asynchronous transmission mode network, and can be effectively applied to control jitter in a high speed communication network that does not support the transmission of scheduling-related information. It is entirely dependent on the operation of the counter, making it possible to use it only in synchronization networks with constant transmission delays.

On the other hand, in a network in which the transmission delay varies within a small range, such as an internetwork, a channel path from a connection source to a destination passes through several subnetworks connected by gateways, and most subnetworks May provide delay limits, but not all sub-networks will guarantee delay jitter. In this case, the subnetwork that does not provide the delay jitter limit can be regarded as a logical link with variable transmission delay. Then, in the present invention, it is possible to transmit information on jitter in a similar manner in a network in which the transmission delay is changed, for example, an interworking network.

Therefore, the service period of the connection, e.g., frame size, is the delay limit at each node and the delay jitter limit of the link. If the sum is greater than), the delay jitter can be adjusted using the method of the present invention. At this time, the transmission delay limit of the link For example, when τ i ^max , the eligible time at each node (i = 1, 2, 3, ..., N) is defined in the following equation.

[Equation 2]

=

4 illustrates a process in which a cell passes through a network through aligned frames when a transmission delay of a link is variable, and according to an embodiment of the present invention, ) Is 15, the number of cells (qi) is 1, the jitter of transmission delay is 1, 2, and 1, respectively, and the delay limit of each node (i-1, i, i + 1) ( , , ) Shows the cases of 10, 13, and 10, respectively.

First, when the link transmission delay is variable, it is difficult to match the frame boundaries between neighboring nodes. Also, if the cell containing information about the initial value of the frame counter undergoes the maximum transmission delay, the frame boundaries cannot be matched. do. Therefore, in the subnetwork regarded as the logical link, the cell containing the initialization information of the frame counter must take action to deliver the delay actually experienced in the subnetwork to the next node or experience the maximum delay.

As described above, according to the present invention, in each node of the asynchronous transmission mode communication network having a variable transmission delay, a counter value at the time of arrival of a cell is read and information related to jitter is calculated by itself so that information separate from the previous node is obtained. Jitter is adjusted at each node without switching, so that jitter control is effectively performed in a high-speed network.

Claims (4)

In the asynchronous transfer mode communications network transmission delay is variable, as a counter (C _{i, j)} installed as a connection-specific (per-session) of each node in the counter (C _{i, j)} is connected by carrying out the count in slot units Jitter information transfer method by interlocking the counter in the asynchronous transmission mode communication network, characterized in that the individual frames are defined in units. The method of claim 1, wherein the counter (C _{i, j} ) is installed in each node for each connection accurately reflects the transmission delay between neighboring nodes, and interworked with each other in the k-th cell of the connection j in the node i Eligible time for And arrival time Between = After the relationship is established, the moment the cell arrives ( By reading the value of the counter in Jitter information transfer method according to the counter interlocking in the asynchronous transmission mode communication network, characterized in that it is possible to adjust the jitter of the cell by calculating itself). The method of claim 1, wherein the delay jitter propagation method has a delay period at each node and a delay jitter limit of a link. Jitter information transfer method by interworking with a counter in an asynchronous transmission mode communication network, characterized in that it can be applied when the sum is greater than the sum. The method of claim 1, wherein the jitter information transmission method is applicable to a communication network in which transmission delay is changed within a small range, and is also applicable to a communication network having a fixed packet size. How to pass jitter information.