KR20040008439A - method for control of Frame Relay data traffic to in Asynchronous Transfer Mode system - Google Patents

Abstract

PURPOSE: A method for controlling frame relay data traffic of an ATM system is provided to reduce the number of frame relay data traffic control timers, thereby improving performance and resources of frame relay traffic management. CONSTITUTION: An ATM system initializes a 'Tcq' list(S21), and drives a timer corresponding to a 'Tcq' value(S22). The ATM system sets 'Tcq' token refill flags for all virtual channels(S23). The ATM system decides whether a frame relay virtual channel registration request message is received(S24). If so, the ATM system receives the request message, inputs CIR(Committed Information Rate), Bc(Committed Burst size), and Be(Excess Burst size) values(S25), and calculates a mathematical formula(S28). The ATM system makes up a fixed number of a calculated 'Tcq' value(S27), and calculates new Bc and Be values(S28). The ATM system registers virtual channel information in the 'Tcq' list(S29), and generates a timer(S30). The ATM system clears the token refill flags(S31). The ATM system initializes Bc_Token and Be_Token values(S32).

Description

Method for control of Frame Relay data traffic to in Asynchronous Transfer Mode system

The present invention relates to a method for controlling frame relay data traffic in an asynchronous transfer mode system, and more particularly, a frame relay device connected through an E1 link in an asynchronous transfer mode (hereinafter, referred to as ATM) switching system. The present invention relates to a frame relay data traffic control method in an ATM system that performs frame relay traffic control for interfacing with a network.

ATM switching system is equipped with a board for controlling traffic between each other in conjunction with the frame relay (Frame Relay). This board is connected to Frame Relay device through E1 link. It converts frame data transmitted from Frame Relay device into ATM cell and controls frame relay traffic.

In this case, various traffic parameters are used for frame relay traffic control. Among these, parameters related to the frame relay virtual line registration request message include a Committed Information Rate (CIR), a Committed Burst Size (Bc), an Excess Burst Size (Bit), and the like.

1 is a graph illustrating a traffic control method in a general frame relay network. Referring to FIG. 1, CIR represents a transmission rate of user data guaranteed in a network. Bc represents the maximum amount of data guaranteed to the user during unit time (Tc) when the network is normal. Be represents the amount of data allowed for the user to exceed Bc for the unit time (Tc) without guaranteeing in the network.

Here, Tc is calculated as Bc / CIR and has a real value. The traffic manager monitors the amount of data during its Tc for each virtual line and transmits it if it is smaller than Bc (area), if it is larger than Bc and less than (Bc + Be), transmits it if there is room, and discards it otherwise. b area). If the amount of data during Tc (Tc = Bc / CIR) is larger than (Bc + Be), it is discarded unconditionally (c region). In the figure, d represents the actual user data rate.

In order to monitor the amount of data during Tc for each virtual line, a timer whose duration is Tc (Tc = Bc / CIR) must be driven. In order for traffic control to be performed for each virtual line, one timer should be driven per virtual line because the Tc (Tc = Bc / CIR) value of each virtual line is different from each other, and Tc (Tc = Bc / CIR) has a real value. This requires a timer with finer granularity (ex. Nano sec) than sec or msec.

2 and 3 are flowcharts illustrating a frame relay data traffic control operation in a conventional ATM system. 2 and 3, first, a Tc timer is driven for each virtual channel (S1). Once the Tc timer is driven, the token refill tag is set for each corresponding virtual line (S2).

On the other hand, it is determined whether the frame relay virtual line registration request message is received (S3), and when the frame relay virtual line registration request message is received from the upper call processing block, the corresponding frame relay virtual line registration request message is received, and the traffic parameters are received. Then, CIR, Bc, and Be are input (S4), and Tc = Bc / CIR is calculated (S5). When the duration Tc is calculated, a timer having a duration Tc for each virtual line is generated (S6). When a timer with a random duration Tc is created, the corresponding Bc_Token and Be_Token are initialized.

On the other hand, when the packet data is received by determining whether to receive packet data in the state where the token refill tag is set in the own virtual line (S8), it is determined whether the token refill flag of the corresponding virtual line is set (S9). If the token refill flag is set, Bc_token and Be_token are reinitialized (S10) to fill the token and then clear the token refill flag (S11).

When the token refill flag is cleared, the size (pkt_size) of the packet data is obtained (S12), and then the traffic is controlled by comparing the size of the packet with the current Bc_token and Be_token. That is, it is determined whether the size (pkt_size) of the packet data is larger than the current Bc_token (S13). If the size (pkt_size) of the packet data is not larger than the current Bc_token remaining, the packet is transmitted with the DE bit set to 0 (S14). On the other hand, if the size (pkt_size) of the packet data is larger than the Bc_token, it is determined whether the size (pkt_size) of the packet data is larger than the Be_token (S15) and the size (pkt_size) of the packet data. ) Is greater than Be_token, the packet is discarded unconditionally (S16).

On the other hand, if the size of the packet data (pkt_size) is not larger than the Be_token, the DE bit of the packet is set to 1 (S17) and the Bc_token and the Be_token are reduced by the packet size (S18). The packet is transmitted (S19).

As described above, since the traffic control in the frame relay is performed for each virtual line, when the number of virtual lines increases, a timer job (Timer JOB) corresponding to the number of virtual lines is required. Since Tc (Tc = Bc / CIR), which is the duration of this timer job (Timer JOB), has a real value, a timer with a finer granularity (eg, nano sec) is required. However, traffic management can have a significant impact on performance and resources if a Tc with such a number of Timer JOBs and fine duration runs.

In other words, since the timer has a higher priority for processing than other procedures or interrupts, the more time the timer is running, the longer it takes to execute a program, which degrades performance.

By default, there are 32 time slots on the E1 link, but time slot 0 is for synchronization. 31 time slots are available, and 8 virtual lines in one time slot (may vary by system, min. 1). For example, let's say you can.

Since 8 * 31 = 248 virtual circuits exist, only 248 traffic control timers per E1 link are needed. Theoretically, if one CPU controls 8 E1 links, 8 * 8 * 31 = 1984, there is a problem that takes up the performance of the processor.

SUMMARY OF THE INVENTION The present invention has been made to solve such a conventional problem, and it is possible to reduce the number of Frame Relay Data Traffic Control timers to improve frame relay traffic management performance and resources. The purpose is to provide a control method.

1 is a graph illustrating a traffic control method in a general frame relay network.

2 and 3 are flowcharts illustrating frame relay data traffic control operations in a conventional ATM system.

4 is a diagram illustrating a syntax for defining a Tcq list according to the present invention;

5 is a view for explaining the concept that the virtual line information is connected to the Tcq list according to the present invention.

6 and 7 are flowcharts illustrating frame relay data traffic control operations in an ATM system according to the present invention.

Frame relay data traffic control method in the ATM system according to the present invention for achieving the above object, in the method for controlling the frame relay data traffic by interfacing with the frame relay interworked over the E1 link, different from each other, Generating a plurality of timers each providing time information having a time period, calculating a traffic control time period for any virtual circuit, and classifying the calculated traffic control time period according to the time period provided from the timer The method may include generating list information on virtual circuits having the same time period, and performing traffic control on each virtual circuit registered in the list information of the corresponding timer for each time period provided from each timer.

In this case, the different time periods in generating the plurality of timers may be time periods obtained by integerizing the traffic control time periods calculated for each virtual circuit. In this case, the time period obtained by purifying can be, for example, 10 seconds or less.

The generating of the list information may include generating, for any virtual circuit, list information for a virtual circuit having the same time period required for traffic control based on the time information provided from each timer, and for any frame. When there is a registration request for a relay virtual line, calculating a time period required for traffic control of the virtual line with reference to the circuit information of the virtual line, and in list information of a timer corresponding to the calculated time period. The method may further include registering the virtual line information.

The generating of the list information may include storing the respective virtual circuit information having the same time period in each memory address, sequentially accessing each memory address in the list information, and storing the corresponding virtual circuit information stored in the memory address. May contain pointer information for reference.

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

In the present invention, a single timer is used for virtual lines using the same Tcq to manage traffic together. A list of virtual line information (vc_nodes) using the same Tcq value is called a Tc list.

4 is a diagram illustrating a syntax for defining a Tcq list according to the present invention, and FIG. 5 is a view for explaining a concept in which virtual line information (vc nodes) 2, 3, and 4 are connected to the Tcq list 1. .

4 and 5 illustrate the case where 10 Tcqs from 0 to 9 are defined for Tcq. 4 and 5, the Tcq list 1 is defined for the number of elements of the Tcq list (tcq_count), and is included in the identifier information (tcq_cycle_act_id) of the timer cycle job gob and the corresponding Tcq list. It has the first connection information (* tcq_first).

Looking at the Tcq list 1, the Tcq list 1 consists of 10 individual Tcq lists in which Tcq is divided into 1 to 10 seconds. That is, Tcq_list [NUM_OF_TCQ_LIST] is from [0] to [9]. Each individual Tcq list stores information about memory addresses in which each virtual line information having the same Tcq among several virtual lines is stored. Referring to FIG. 5, Tcq_list [0] (1) includes pointer information for navigating to a memory address (vc node) 2 storing other arbitrary virtual line information having the same corresponding Tcq. have. Similarly, the memory address that stores the virtual line information (vc node) 2 includes pointer information (next Tcq_vc) that enables the user to find the memory address of another arbitrary virtual line information (4) having the same Tcq. It is. On the other hand, it can be seen that the pointer information (next Tcq_vc) is designated as NULL in the memory address of the virtual line information 3 at the end.

In this case, the virtual circuit information stored in each virtual line information (2, 3, 4) memory address includes the information about the token refill flag (token_refill), Tcq, Bcq, Beq, Bc_token, Be_token.

6 and 7 are flowcharts illustrating a frame relay data traffic control operation in an ATM system according to the present invention. 6 and 7, first, the Tcq list is initialized (S21), and a timer corresponding to the Tcq value is driven (S22). For example, it will operate with durations of 1, 2, ..., 10 seconds. The Tcq (Tc rounding up and integerization) timer wakes up at its own Tcq period and sets a Tcq token refill flag for all virtual lines registered in its Tcq list (S23).

On the other hand, it is determined whether the frame relay virtual line registration request message is received (S24), when the frame relay virtual line registration request message is transmitted from the higher call processing block, the corresponding frame relay virtual line registration request message is received, and the traffic parameter Then, CIR, Bc, and Be are input (S25), and Tc = Bc / CIR is calculated (S26). The calculated Tc is integerized (Tcq) (S27). The easiest way is to round up the real Tc to get an integer Tcq. At this time, when the raised value exceeds the maximum integer (for example, 10), Tcq is the maximum integer value.

Next, new Bc and Be are calculated with respect to the calculated Tcq (Bcq, Beq) (S28).

Bcq = Tcq * Bc / Tc,

Beq = Tcq * Be / Tc

After replacing Bc and Be of the input traffic parameters with Bcq and Beq, the virtual line information is registered in the Tcq list matching the Tcq (S29), and a timer for controlling the duration Tcq and Tcq list is generated (S30).

Next, the token refill flag of the virtual line information is cleared (S31). The token refill flag is a flag for refilling tokens used for traffic control in a Tcq period.

Bc_Token and Be_Token are set as variables for traffic management and initialized as shown in Equation 2 (S32).

Bc_Token = Bcq

Be_Token = (Bcq + Beq)

Meanwhile, the Tcq token refill flag is set for all virtual lines registered in the corresponding Tcq list for every Tcq timer (S23), and it is determined whether to receive packet data (S33). When packet data is received, it is determined whether the token refill flag of the corresponding virtual line is set (S34). If the token refill flag of the virtual line is set, Bc_Token and Be_Token are reinitialized (S35) to fill the token and then clear the token refill flag (S36).

When the token refill flag is cleared, the packet data size (pkt_size) is obtained (S37), and then the traffic is controlled by comparing the size of the packet with the current Bc_token and Be_token. That is, it is determined whether the size (pkt_size) of the packet data is larger than the current Bc_token (S38). If the size (pkt_size) of the packet data is not larger than the current Bc_token remaining, the packet is transmitted with the DE bit set to 0 (S39). On the other hand, if the size (pkt_size) of the packet data is larger than the Bc_token, it is determined whether the size (pkt_size) of the packet data is larger than the Be_token (S40) and the size (pkt_size) of the packet data. ) Is greater than Be_token, the packet is discarded unconditionally (S41).

On the other hand, if the size (pkt_size) of the packet data is not larger than the Be_token, the DE bit of the packet is set to 1 (S42) and the Bc_token and the Be_token are reduced by the packet size (S43). The packet is transmitted (S44).

According to the present invention, virtual circuits having the same Tcq (Tc (= Bc / CIR) rounded up and integerized) without generating a timer for each virtual circuit to control the frame relay data traffic have a duration of Tcq. By using timers to manage traffic together, only 10 to 32-1984 timers can be created per E1 link, which improves resource resources and improves data management as well as traffic management performance. .

Claims (5)

A method for controlling frame relay data traffic by interfacing with a frame relay interworked through an E1 link in an ATM system, Generating a plurality of timers each providing time information having different time periods; Calculating a traffic control time period for any virtual circuit, classifying the calculated traffic control time period according to the time period provided from the timer, and generating list information for the virtual circuit having the same time period; And controlling traffic for each virtual circuit registered in the list information of the corresponding timer for each time period provided from the timers. The frame relay data traffic control in an ATM system according to claim 1, wherein the different time periods in generating the plurality of timers are time periods obtained by integerizing a traffic control time period calculated for each virtual circuit. Way. 3. The method of claim 2, wherein the integerized time period is 10 seconds or less. The method of claim 1, wherein the generating of the list information comprises: Generating, for any virtual circuit, list information for a virtual circuit having the same time period required for traffic control based on the time information provided from each timer; When there is a registration request for a random frame relay virtual line, calculating a time period required for traffic control of the virtual line by referring to the circuit information of the virtual line; And registering the virtual line information in list information of a timer corresponding to the calculated time period. The method of claim 1, wherein the generating of the list information comprises: Each of the virtual circuit information having the same time period is stored in an arbitrary memory address, and the list information includes pointer information for sequentially accessing the respective memory addresses to refer to the virtual circuit information stored in the corresponding memory address. Frame relay data traffic control method in an ATM system.