KR100809435B1 - Method for controlling bandwidth in subscriber network and system thereof - Google Patents

Abstract

A method and a system for controlling a band in a subscriber network are provided to maintain switching throughput of an output band at almost maximum capacity by periodically or non-periodically recalculating a currently-applied limit band range according to the number of registered subscribers. If guarantee band class information by subscriber and limit band class information are updated in a subscriber network, increase and decrease of the number of subscribers designated according to each information and total usage band of the subscriber network are analyzed to newly determine the limit band by subscriber(S32,S33). On the basis of the determined limit band information, the amount of input traffics from each subscriber is controlled(S34).

Description

Method for controlling bandwidth of subscriber network and system thereof

1 is a diagram showing the configuration of a subscriber network to which the present invention can be applied.

Figure 2a is a diagram showing a preferred configuration of the present invention as a preferred configuration of the switch shown in FIG.

FIG. 2B is a diagram illustrating an example of a configuration of a subscriber limited band determiner shown in FIG. 2A.

Figure 3a is a diagram showing a preferred process of the present invention.

3b is a detailed diagram of a subscriber guaranteed band initialization procedure.

3c is a detailed diagram of a subscriber information update process.

3d is a detailed diagram of a subscriber limited band determination process.

4 is a diagram illustrating an example of guaranteed band and limited band information for each registered subscriber and coefficient information of a registered subscriber for each guaranteed band class.

The present invention relates to a method and a system for controlling a band of a subscriber network, and more particularly, to a subscriber-specific guaranteed band and a subscriber to be serviced by a subscriber, which is to be serviced by a subscriber divided in an Ethernet switch of a subscriber network, in which subscribers are divided by port connected to a switch. The present invention relates to a method and a system capable of dynamically controlling a limited band according to a change of information of a subscriber using the switch.

The subscriber network inevitably causes a problem that the sum of the available bands of the links allocated to each subscriber exceeds the band of the output link, and thus a band control policy is required. There is a problem that phosphorous disposal occurs. Therefore, subscriber networks (consisting of Ethernet switches) for the purpose of supporting differentiated services among subscribers are required to control the use band of each subscriber.

There are two types of band control. One is port-specific band control for performing port control of each port, and the other is traffic flow-specific band control for performing bandwidth control by traffic flow input to the port.

Band control by port is performed by comparing between the band designated for each port and the band used for the traffic actually input. Band-by-port control does not require classification of traffic flows into the port, so the implementation burden is less in terms of hardware than the bandwidth control by traffic flow.

However, in case of port-by-port control, frames (traffic) are arbitrarily discarded, so there is a disadvantage in that quality-guaranteed services such as traffic discarding according to service priority are not supported, such as bandwidth control by traffic flow. In addition, it is not possible to dynamically change the switching capacity (change of subscriber information) of the entire Ethernet switch to each port. Thus, as the number of unused ports increases, the switching performance of the switch also decreases.

Unlike the bandwidth control for each traffic flow, the band control for each traffic flow classifies the traffic flow input for each port into several predetermined classes. Subscriber traffic is divided into a plurality of classes for each flow, and traffic service priorities are assigned for each class of traffic flow. Therefore, when traffic congestion occurs, applying the revocation policy according to the service priority, it is possible to support the quality of service rather than the bandwidth control method by port.

However, as the classification of all incoming traffic flows is classified, use bands must be measured for each grade of subscriber traffic flows, and a differential service policy due to congestion must be applied. In addition, considering the implementation of band control that reflects the dynamic change of traffic passing through the switch to improve switching performance, the implementation burden is further increased.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems related to band control, and an object of the present invention and a technical problem to be achieved are a band control system and a method of a subscriber network in which the advantages of the two band control schemes are compromised. Is to provide.

In order to embody the technical idea of the present invention and to achieve the above object and technical problem, the band control system of the subscriber network disclosed herein

When the subscriber-specific guaranteed band grade information and the limited band rating information in the subscriber network are updated, the subscriber who newly determines the restricted band for each subscriber by analyzing the number of subscribers designated for each information and the increase / decrease of the total used band of the subscriber network. A limited band determiner; And a traffic amount adjusting unit for controlling the amount of input traffic from each subscriber based on the determined limited band information to achieve the object and technical problem of the present invention.

In order to embody the technical idea of the present invention and to achieve the above object and technical problem, the method of controlling a band of a subscriber network disclosed herein

(a) If the subscriber-specific guaranteed band rating information and the restricted band rating information in the subscriber network are updated, the subscriber-restricted band for each subscriber is renewed by analyzing the number of subscribers designated for each information and the increase / decrease of the total used band of the subscriber network. Determining; And (b) controlling the amount of input traffic from each subscriber based on the determined limited band information to achieve the object and technical problem of the present invention.

For the convenience of understanding, the technical spirit provided by the present invention will be presented first.

The present invention was devised to alleviate the problems of the general Ethernet switch in band control for guaranteeing a traffic service for each subscriber, and the technical idea of the present invention is to provide subscriber information of a frame input for each port and for each subscriber. It is to analyze the number of subscribers and the increase / decrease of all used bands periodically or aperiodically using class information, and to control the available band of each subscriber dynamically by adjusting the traffic usage of subscribers according to the result.

Hereinafter, the configuration and operation of the invention for clarifying the technical spirit of the present invention will be described in detail with reference to the accompanying drawings based on the embodiments of the present invention, in which like reference numerals are given to the same components. Although the same reference numerals are given even in different drawings, it is noted that components of other drawings may be cited when necessary in describing the drawings.

1 is a diagram showing the configuration of a subscriber network to which the present invention can be applied.

As shown in FIG. 1, the subscriber network to which the present invention is applied consists of a multi-stage L2 Ethernet switch and M band control switches that can accommodate up to N service subscribers. And the band control switch assumed in the present invention has a unique identification value for identifying the subscriber connected to its port, the band control switch proposed in the present invention distinguishes each subscriber by using this identification information.

In addition, subscribers connected to each port are allocated band information in two ways. One is that band grade information is assigned during authentication through the web, and the allocated band information is stored in the band control switch to calculate the limited band for each subscriber. Is used. The other is that the band allocation class of the service subscriber is fixedly stored in the band control switch in this case. In this case, the subscriber band information is used to calculate the subscriber band when the subscriber information is learned.

Figure 2a is a diagram showing a preferred configuration of the present invention as a preferred configuration for the band control provided in the switch shown in Figure 1, Figure 3a is a diagram showing a preferred process of the present invention.

The guarantee band is initialized by the subscriber guarantee band initialization unit 21 as a premise for the band control (S31). Details of the guaranteed band initialization process are presented in FIG. 3B. If there is a guarantee band initialization request from the outside, such as a request of the network operator (S311), the subscriber guarantee band initialization unit 21 is registered subscriber count table for each subscriber band grade 220 and service registration subscribers maintained until the initialization request occurs. The band information of the guaranteed limited band information table 240 (a detailed example of these tables is shown in FIG. 4) is replaced with a preset guaranteed band and limited band initial value for each subscriber (S312). The subscriber guarantee band initialization unit 21 waits while detecting another initialization request in real time.

In this case, the guaranteed band and the restricted band information table for each registered subscriber (hereinafter, abbreviated as 'band information table') are composed of a subscriber identification value, a guaranteed band grade, and a restricted band grade as shown in FIG. 4. The guaranteed band is a band that must be guaranteed to registered subscribers in any case, and the restricted band is the maximum band available to a specific subscriber without affecting the guaranteed band of other subscribers. In general, the subscriber's guaranteed band is very small compared to the limited band.

The subscriber information updating unit 22 performs periodic or aperiodic update of subscriber information including the guaranteed band and the restricted band of the subscriber (S32). The details of the update process are shown in FIG. 3C.

In the case of periodic update, the subscriber information update unit 22 includes a subscriber information update timer and checks whether the subscriber information registered in the subscriber list 200 exists in the band information table 240 when a predetermined time has elapsed (S321). . If present, the subscriber information is maintained.

If it does not exist, since it is newly registered subscriber information, the guaranteed band grade and the limited band grade information of the corresponding subscriber are recorded in the band information table 240 (S322). The subscriber information registered only in the band information table 240 is deleted from the band information table 240 for each subscriber because it is information about a subscriber who no longer receives the service.

The subscriber information updating unit 22 next counts the total number of subscribers for each guaranteed band grade (S323), and finally, the total number of subscribers thus counted is the registered subscriber count table for each subscriber band grade 220 (hereinafter, referred to as 'count table'). If there is a change in the total number of subscribers (S324), the count table 220 is updated (S325), and the timer is restarted (S326). If there is no change in the number of subscribers, only the subscriber registration information update timer is restarted as it is (S326).

The aperiodic update process is also very similar to the periodic update process. However, the timer is not provided in the subscriber information updater 22, and the subscriber information updater 22 waits for various types of subscriber information update requests in real time, and if the request for subscriber information update occurs, the S321. In step S325, subscriber information is updated.

The subscriber information is updated periodically or aperiodically as seen above. The subscriber limited band determining unit 23 determines the subscriber limited band based on the updated subscriber information (S33). One preferred configuration of the subscriber limited band determiner 23 is shown in FIG. 2b, and the detailed process of the subscriber limited band is shown in FIG. 3b.

In order to determine the restricted band, the guaranteed band total calculation unit 231 first checks the number of registered subscribers classified by the guaranteed band grades with reference to the coefficient table 220 (S331). Next, the guaranteed band rating information of the registered subscriber is checked with reference to the band information table 240 (S332), and the total sum of the guaranteed bands of the subscriber is calculated with reference to the identified number of registered subscribers (S333).

Next, the surplus band calculation unit 232 calculates the surplus band of the uplink of the subscriber network, and for this purpose, calculates the maximum allowable band of the uplink (S334). The maximum allowable band of the uplink is calculated by reflecting an allowance factor that specifies the actual usable ratio to the physical capacity of the uplink.

Next, the surplus band for the restricted band excluding the total of the surplus band and the restricted band excluding the total of the guaranteed bands among the available capacities of the uplink is calculated (S335). The allowance factor for determining the maximum allowable band may apply the same value for the guaranteed band and the restricted band or different values. In all the descriptions below, the allowance factor is assumed to be the same value.

The limited band determining unit 233 first determines the positive noise of the surplus band for the guaranteed band (S336). If the result of the determination indicates that the amount of the surplus band of the uplink is positive, the restricted band determiner 233 derives the restricted band for each subscriber and uses the determined restricted band as a band information table. Write to 240 (S337). If the value of the surplus band for the guaranteed band is not positive, it indicates that it is impossible to provide a guaranteed band for each subscriber (S338), which means that the existing limited band is maintained. The new restricted band for each subscriber is a value obtained by evenly distributing the value of the surplus band for the restricted band in consideration of the total number of subscribers. The new limit band may increase or decrease from the previous limit band depending on the value of the surplus band.

The traffic amount adjusting unit 24 controls the amount of input traffic from the subscriber based on the limited band information recorded in the band information table 240 periodically updated (S34). If a subscriber transmits traffic exceeding the limited band allocated to it, the traffic amount adjusting unit 24 arbitrarily discards the excess traffic. However, the bandwidth used for each subscriber is adjusted so that the subscriber's bandwidth usage (traffic usage) is always guaranteed. That is, the determined limited band corresponds to the maximum value of the guaranteed band.

The following example shows a specific example of the subscriber limited band determination process. The meanings of the symbols introduced to explain specific examples are as follows.

Sn: subscriber.

ΣSn: Total number of registered subscribers.

GBr: Guaranteed Band Rating of Subscriber Sn

LBr: Limited band rating of subscriber Sn

S _TOT _GBr: Total number of subscribers whose coverage is in GBi class.

ΣGBr: Sum of guaranteed bands of registered subscribers.

S _TOT _LBr: Total number of subscribers whose limited band is in LBi class.

ΣLBr: Sum of the restricted bands of registered subscribers.

σ: Tolerance coefficient of the uplink (0 ≦ σ ≦ 1).

UB: Uplink capacity.

UBα: maximum allowable amount of uplink (= σ * UB).

UB _Δ : redundant band of uplink (UBα-ΣGBr or UBα-ΣLBr).

In addition, it is assumed that learning information of registered subscribers, registered subscriber count information for each guaranteed band grade, subscriber guaranteed band, and restricted band grade information at the point in time immediately before the subscriber limited band determination is performed are as shown in the following table. In the table below, the upper chart shows the subscriber information before the subscriber information update and the lower chart shows the subscriber information after the subscriber information update.

In addition, it is assumed that the bandwidth values of GBr and LBr are r * 10Mbps, the capacity of the GB uplink UB = 1000Mbps, the allowance factor σ = 0.6 of the uplink, and each band grade is 10Mbps. In addition, it is assumed that the sum of registered subscriber limited bands is always equal to or more than the sum of subscriber guaranteed bands.

According to the subscriber-specific limited band determination process described above, first, the subscriber count information for each guaranteed band is checked based on the changed subscriber registration information (S331). According to the diagram, the number of subscribers of S _TOT _LB ₂ , S _TOT _LB ₃ , S _TOT _LB ₅ , S _TOT _LB ₆ , S _TOT _LB ₈ , S _TOT _LB ₉ , and S _TOT _LB ₁₁ S _TOT _LB ₁₂ changes.

Next, in the step of obtaining the value of the guaranteed band for each guaranteed band class using r * 10 Mbps, the actual guaranteed band value for each subscriber is calculated as the guaranteed band class * 10 Mbps of the subscriber (S332).

Next, the total sum of the guaranteed bands of the currently registered subscriber is calculated using S _TOT _GBr * GBr (S333). According to the above chart, the total ΣGBr of the registered subscriber guarantee band before the subscriber information is updated is (4 * 10 + 3 * 20 + 2 * 30 + 1 * 40) Mbps = 200 Mbps, and the registered subscriber guarantee after the subscriber information is updated. The sum of the bands Σ GBr is (4 * 10 + 5 * 20 + 2 * 30 + 1 * 40) Mbps = 240 Mbps.

Next, obtained using the maximum allowed uplink bands and uplink UBα excess band UB _Δ each UBα = σ * UB and UB _Δ = σ * UB-ΣGBr of (S334, S335). According to the above assumption, the maximum allowed band UBα of the uplink is 0.6 * 1000 = 600 Mbps, and the surplus band UB _Δ for the guaranteed band is 600-240 = 360 Mbps. In this case, since the excess band UB _Δ has a positive value, the limited band information of the currently registered subscribers is derived (updated) (S337).

The newly assigned limit band value for each subscriber is the sum of the currently registered subscriber limit band values (= ΣLBr) and the difference between UBα divided by the number of subscribers (UB _Δ / ΣSn) and the current limit level for each subscriber. Is determined. ? LBr = 600 Mbps immediately before subscriber registration information update, and? LBr = 720 Mbps immediately after subscriber registration information update. Therefore, since the excess band UB _Δ for the limited band is negative, the limited band of each subscriber currently registered must be adjusted downward by | UB _Δ | / ΣSn. That is, the limit band is adjusted down by | UB _Δ | / ΣSn = 120Mbps / 12 = 10 Mbps for each subscriber. The result of the reflection of the restricted band can be found in the total number of registered subscribers by the restricted band class in the table below.

If the table at the bottom is before updating the subscriber information and the table at the top is just after the subscriber information is updated, it is easily inferred through the same limited band rating calculation process that the limit level of each subscriber is increased by one level, as described above. can do.

The present invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored.

Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention.

Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the equivalent scope will be construed as being included in the present invention.

According to the present invention, the range of the restricted band currently applied according to the number of registered subscribers is recalculated periodically or non-periodically to newly adjust the bandwidth of the output band so that the switching performance of the output band is always close to the maximum capacity. It can have the advantages of both methods of the band control method for each traffic flow.

Claims (9)

(a) If the subscriber-specific guaranteed band rating information and the restricted band rating information in the subscriber network are updated, the subscriber-restricted band for each subscriber is renewed by analyzing the number of subscribers designated for each information and the increase / decrease of the total used band of the subscriber network. Determining; And (b) controlling the amount of input traffic from each subscriber based on the determined limited band information, so that the available bandwidth for each subscriber can be dynamically controlled. The method of claim 1, wherein step (a) (a1) calculating a total of guaranteed bands and restricted bands of all subscribers with reference to the guaranteed band grade information for each subscriber, the limited band grade information, and the number of subscribers for each guaranteed band grade; (a2) calculating a surplus band for the guaranteed band and the restricted band of the subscriber network from the sum of the maximum allowed band of the subscriber network and the guaranteed band; And (a3) when the surplus band for the guaranteed band has a positive value, deriving a new limit band for each subscriber by reflecting the surplus band for the restricted band; And (a4) if the surplus band for the guaranteed band has a negative value, maintaining the existing limited band, characterized in that the band control method of a subscriber network. The method of claim 1 or 2, wherein step (b) And when the input traffic from each subscriber exceeds the determined limit band, discarding the excess traffic arbitrarily. The method of claim 1, wherein the subscriber information for the subscriber who does not use the subscriber network is deleted when each piece of information is updated. A computer readable recording medium having recorded thereon a program for executing the method of claim 1 on a computer. When the subscriber-specific guaranteed band grade information and the limited band rating information in the subscriber network are updated, the subscriber who newly determines the restricted band for each subscriber by analyzing the number of subscribers designated for each information and the increase / decrease of the total used band of the subscriber network. A limited band determiner; And And a traffic amount control unit for controlling the amount of input traffic from each subscriber based on the determined limited band information, so that the available bandwidth for each subscriber can be dynamically controlled. The method of claim 6, wherein the subscriber limited band determiner A guaranteed band total calculation unit for calculating a total of guaranteed bands and restricted bands of all subscribers with reference to the guaranteed band grade information for each subscriber, the limited band grade information, and the number of subscribers for each guaranteed band grade; A redundancy band calculator for calculating a redundancy band for the guaranteed band and the restricted band of the subscriber network from the sum of the maximum allowed band of the subscriber network and the guaranteed band; And When the surplus band for the guaranteed band has a positive value, the subscriber-specific restricted band is newly derived to reflect the surplus band for the restricted band, and when the surplus band for the guaranteed band is negative, the restricted band for maintaining the existing limited band Band control system of a subscriber network comprising a determination unit. The method of claim 6 or 7, wherein the traffic amount control unit And when the input traffic from each subscriber exceeds the determined limit band, discarding the excess traffic arbitrarily. The method of claim 6, And a subscriber information update unit for updating each piece of information, wherein the update unit deletes subscriber information for a subscriber who does not use the subscriber network.

Images