KR20080002332A - Packet switch device and bandwidth control method thereof - Google Patents
Packet switch device and bandwidth control method thereof Download PDFInfo
- Publication number
- KR20080002332A KR20080002332A KR1020060061099A KR20060061099A KR20080002332A KR 20080002332 A KR20080002332 A KR 20080002332A KR 1020060061099 A KR1020060061099 A KR 1020060061099A KR 20060061099 A KR20060061099 A KR 20060061099A KR 20080002332 A KR20080002332 A KR 20080002332A
- Authority
- KR
- South Korea
- Prior art keywords
- packet
- bandwidth
- statistical information
- preset
- packet switch
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
Abstract
Description
도 1은 일반적인 패킷 스위치 장비의 블록 구성도1 is a block diagram of a general packet switch equipment
도 2는 본 발명의 일 실시예에 따른 패킷 스위치 장비의 블록 구성도Figure 2 is a block diagram of a packet switch equipment according to an embodiment of the present invention
도 3은 본 발명의 일 실시예에 따른 패킷 스위치 장비의 대역폭 제어 절차 중 통계 정보 계산 및 업데이트 시간을 나타낸 도면3 is a diagram illustrating statistical information calculation and update time during a bandwidth control procedure of a packet switch equipment according to an embodiment of the present invention.
도 4는 본 발명의 일 실시예에 따른 패킷 스위치 장비의 대역폭 제어 동작의 흐름도4 is a flowchart of a bandwidth control operation of a packet switch equipment according to an embodiment of the present invention.
본 발명은 이더넷과 같은 패킷 기반 네트워크의 패킷 스위치 장비에 관한 것으로, 특히 패킷 스위치 칩(Packet switch chip)을 기반으로 하는 패킷 스위치 장비 및 이의 대역폭 제어 방법에 관한 것이다.The present invention relates to packet switch equipment of a packet-based network such as Ethernet, and more particularly, to a packet switch equipment based on a packet switch chip and a bandwidth control method thereof.
패킷 스위치 칩 기반의 네트워크 스위치 장치들은 포트 기반 대역폭 제한(Bandwidth limit) 기능을 제공하기 위해 칩 자체에서 제공하는 기능을 사용하고 있다. 패킷 스위치 칩에서 제공하는 대역폭 제한 기능은 칩의 대역폭 제한에 관한 일련의 제어 조건을 사용자가 직접 설정하도록 하고, 패킷 스위치 칩은 설정된 방식에 따라 특정 범주에 부합되는 패킷들이 설정된 제한폭 이상으로 사용될 수 없도록 하드웨어적으로 제한한다. 이때 유의할 점은 사용자 혹은 관리자에 의해 반드시 어떠한 범주에 포함되는 패킷들을 제한할 것인지에 대한 정보(즉, 대역폭 제한 기능을 반영할 패킷의 판단 기준 - filtering 기준)와 얼마만큼의 대역폭만을 허용할 것인지에 대한 정보(metering 기준)가 미리 패킷 스위치 칩에 설정되어야 한다는 점이다. Network switch devices based on packet switch chips are using the features provided by the chip itself to provide port-based bandwidth limits. The bandwidth limit function provided by the packet switch chip allows the user to manually set a set of control conditions regarding the bandwidth limit of the chip, and the packet switch chip does not allow packets corresponding to a specific category to be used beyond the set limit according to the set method. Limited by hardware. In this case, it should be noted that the user or administrator must know whether to limit the packets included in the category (that is, the criterion of the packet to reflect the bandwidth limiting function-the filtering criteria) and how much bandwidth is allowed. (metering criteria) must be set in advance on the packet switch chip.
패킷 스위치 장비에는 이외에도 특정 포트를 기반으로 그 포트로 인입되는 모든 패킷을 기준으로 대역폭 제한을 가할 수 있는 기능이 존재하지만, 이 경우 동일한 포트에 다수의 사용자가 연결된 구조일 경우 원하는 기능을 제공할 수 없다.In addition to the packet switch device, there is a function to apply a bandwidth limit based on all packets coming into the port based on a specific port, but in this case, a structure in which multiple users are connected to the same port can provide a desired function. none.
도 1은 일반적인 패킷 스위치 장비의 블록 구성도이다. 도 1을 참조하면, 패킷 스위치 장비(10)는 먼저, 다수(예를 들의 8개)의 포트(PORT1 ~ PORTN)를 구비한 패킷 스위치 칩(12)을 구비한다. 각 포트들은 여러 대의 가입자 단말(40)들이 각각 접속 될 수 있다. 도 1에서는 2번 포트(PORT2)에서 다수의 가입자 단말(40)들은 가입자 분배 장치(42)를 통해 연결됨이 도시되고 있다. 또한 패킷 스위치 장비(10)는 패킷 스위치 칩(12)을 경유하는 패킷 및 포트제어에 관련된 정보를 저장하기 위한 메모리(10)와, 상기 패킷 스위치 칩(12)을 비롯하여 이더넷 스위치 장비(10)의 스위칭 동작을 전체적으로 제어하는 제어기(CPU)(14)를 구비하며, 또한 관리자(Operator) 단말(30)과 통신하기 위한 통신채널부(18) 등을 구비하게 된다.1 is a block diagram of a general packet switch equipment. Referring to FIG. 1, the
도 1에 도시된 바와 같은 패킷 스위치 장비(10)를 예로 들면, 다수의 가입자 단말(40)이 한 개의 포트(PORT2)에 연결되어 있고, 각 가입자 단말(40)의 소스 MAC(Media Access Control) 어드레스를 기반으로 어떠한 장치이든 5000 PPS(Packet Per Second)를 넘기지 않도록 구성하고자 할 경우, 관리자는 2번 포트(PORT2)에 연결될 수 있는 모든 소스 MAC에 대해 5000 PPS가 넘지 않도록 설정을 일일이 적용하여야 한다.Taking the
이와 같이, 기존의 패킷 스위치 칩(12)의 대역폭 제한 기능을 이용하여 다수의 사용자에 대해 대역폭 제한을 가하고자 할 경우 다음과 같은 단점이 존재한다.As described above, when the bandwidth limiting function is applied to a plurality of users by using the bandwidth limiting function of the conventional
1) 한 개의 포트에 다수의 사용자로부터 패킷이 전달되고, 특정 사용자가 특정 대역폭 이상을 사용하지 못하도록 하기 위해서는 포트에 연결될 수 있는 모든 가입자의 정보에 대한 설정이 필요한데, 이를 미리 알아내기란 거의 불가능하다. 이에 따라 해당 포트로 들어오는 패킷들에 대해 소스 MAC을 기준으로 특정 소스 MAC이 사용한 대역폭이 얼마 이상이 되지 못하도록 설정하기 위해서는 2번 포트에 연결될 수 있는 모든 MAC에 대해 미리 설정할 수 없다.1) In order to prevent packets from being sent from multiple users on a single port, and to prevent a specific user from using more than a certain bandwidth, it is necessary to configure the information of all subscribers that can be connected to the port. . Therefore, in order to set the bandwidth used by a specific source MAC not to exceed the source MAC for packets coming into the corresponding port, it cannot be set in advance for all MACs that can be connected to
2) 한 개의 포트에 연결될 수 있는 사용자가 미리 정의되어 있다고 하더라도, 미리 정의된 사용자에 해당하는 정보를 관리자가 직접 칩에 설정해 두어야 하며, 사용자가 추가되거나 삭제할 경우 마찬가지로 관리자의 개입이 불가피하다.2) Even if a user who can be connected to one port is predefined, the administrator must set the information corresponding to the predefined user directly on the chip, and if the user is added or deleted, the administrator's intervention is inevitable.
3) 하나의 포트에 연결될 수 있는 사용자의 수가 제한되어 있어 이들에 대한 설정이 가능할 경우 다음 예와 같이 대역폭에 여유가 있음에도 불구하고 유효한 대역폭을 사용하지 못하는 단점이 존재한다. 하나의 포트에서 처리할 수 있는 총 PPS 는 10000이라고 가정하고, 10명의 사용자에 각각 1000PPS 가 최대 사용할 수 있는 대역폭으로 설정되었을 경우, 한 사용자는 1000 PPS 이상의 패킷을 보낼 수 없다. 만약 나머지 9명의 사용자가 현재 대역폭을 사용하고 있지 않더라도 해당 가입자는 1000 PPS를 넘어서는 패킷을 보낼 수 없기 때문에 이는 대역폭을 낭비하는 결과를 초래하게 된다.3) If the number of users that can be connected to a single port is limited, the configuration of these users is possible, but there is a drawback that the effective bandwidth cannot be used, even though there is room for bandwidth as in the following example. Assuming that the total PPS that can be handled by one port is 10000, if 10 users are set to the maximum usable bandwidth of 1000 PPS, one user cannot send more than 1000 PPS packets. If the remaining nine users are not currently using bandwidth, the subscriber will not be able to send more than 1000 PPS, which would result in wasting bandwidth.
따라서, 본 발명의 목적은 패킷 스위치 칩을 기반으로 하는 네트워크 스위치 장비에서 패킷 스위치 칩의 대역폭 제한 기능을 이용함에 있어, 관리자의 개입이 없이 또는 관리자의 기본 설정만으로도 다수의 사용자에 대해 동적으로 효율적으로 대역폭을 할당할 수 있도록 하기 위한 패킷 스위치 장비 및 이의 대역폭 제어 방법을 제공함에 있다.Accordingly, an object of the present invention is to efficiently and efficiently use a packet switch chip bandwidth limiting function in a network switch device based on a packet switch chip for a large number of users without administrator intervention or only by the administrator's basic configuration. The present invention provides a packet switch device and a bandwidth control method thereof for allocating bandwidth.
상기한 목적을 달성하기 위하여 본 발명은 패킷 스위치 칩에서 제공하는 패킷 샘플링 기능을 이용하여 임의의 패킷을 샘플링한 후 CPU로 전달하고, 전달된 샘플 패킷을 이용하여 가입자 정보(Source MAC, Source IP)를 기반으로 해당 사용자의 총 사용 대역폭을 추정하여 추정된 결과 값이 특정 임계값(threshold) 이상일 경우 해당 사용자에 대해 대역폭 제한 기능을 수행하는 방식을 특징으로 한다. 본 발명은 정의되지 않은 다수의 사용자에 대해서도 동적으로 사용자를 인지할 수 있고, 해당 사용자가 사용하는 대역폭을 추적함으로써 동적인 대역폭 제한 기능을 수행할 수 있게 된다.In order to achieve the above object, the present invention samples an arbitrary packet using a packet sampling function provided by a packet switch chip, and then transfers it to a CPU, and uses subscriber information (Source MAC, Source IP) using the delivered sample packet. The method of estimating the total usage bandwidth of the corresponding user based on the method, when the estimated value is more than a specific threshold (threshold), characterized in that the bandwidth limit function for the user. The present invention can dynamically recognize a user even for a plurality of undefined users and perform a dynamic bandwidth limiting function by tracking the bandwidth used by the user.
이하 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, specific details such as specific components are shown, which are provided to help a more general understanding of the present invention, and it is understood that these specific details may be changed or changed within the scope of the present invention. It is self-evident to those of ordinary knowledge in Esau.
도 2는 본 발명의 일 실시예에 따른 패킷 스위치 장비의 블록 구성도이다. 도 2를 참조하면, 본 발명에 따른 패킷 스위치 장비(20)는 종래와 유사하게, 다수(예를 들의 8개)의 포트(PORT1 ~ PORTN)를 구비한 패킷 스위치 칩(22)과, 패킷 스위치 칩(22)을 경유하는 패킷 및 포트제어에 관련된 정보를 저장하기 위한 메모리(20)와, 관리자(Operator) 단말(30)과 통신하여 본 발명의 동작에 필요한 다수의 파라미터들을 설정받기 위한 통신채널부(28)와, 상기 패킷 스위치 칩(22)을 비롯하여 이더넷 스위치 장비(20)의 스위칭 동작을 전체적으로 제어하는 제어기(CPU)(24)를 구비한다. 도 2에서도 패킷 스위치 칩(22)의 2번 포트(PORT2)에서 다수의 가입자 단말(40)들은 가입자 분배 장치(42)를 통해 연결됨이 예로서 도시되고 있다.2 is a block diagram of a packet switch equipment according to an embodiment of the present invention. Referring to FIG. 2, the
상기한 구성에서, 패킷 스위치 칩(22)은 본 발명의 특징에 따라 패킷 샘플링 기능을 이용하여 미리 설정된 빈도에 따라 임의의 패킷을 샘플링한 후 상기 제어기(24)로 전달하고, 제어기(24)는 전달된 샘플 패킷을 이용하여 가입자 정보(Source MAC, Source IP)를 기반으로 해당 사용자(가입자)의 총 사용 대역폭을 추정하여 추정된 결과 값이 특정 임계값(threshold) 이상일 경우 해당 사용자(가입 자)에 대해 대역폭 제한 기능을 수행한다.In the above configuration, the
보다 상세히 설명하면, 상기 제어기(24)는 본 발명의 특징에 따라, 샘플 패킷 처리 모듈(242)과, 대역폭 제어 처리 모듈(244)을 구비하며, 샘플 패킷 처리 모듈(242)은 패킷 스위치 칩(22)으로부터 제공되는 샘플링된 패킷을 분석하여, 패킷을 미리 정의된 필드(소스 MAC 또는 소스 IP)에 따라 구분하여 패킷이 어떤 사용자로부터 전달된 패킷인지를 검사한다. 만약 새로운 사용자로 판단되면 새로운 사용자를 위한 통계 정보 항목을 추가한다. 이미 존재하는 사용자로부터 전달된 패킷이라면 해당하는 통계 정보를 업데이트 한다. 각 사용자에 대한 통계 정보는 단위 시간별(t) 마다 따로 저장된다. 대역폭 제어 처리 모듈(244)은 각 사용자의 단위 시간별로 저장된 통계 정보를 바탕으로 최근 T 시간 동안의 총 사용량이나 평균 PPS를 계산하여 그 값이 정의된 임계값 이상일 경우 패킷 스위치 칩(22)의 대역폭 제한 기능을 설정하는 기능을 담당한다.In more detail, the
패킷 스위치 칩(22)에는 패킷 샘플링 블록(222)과, 대역폭 제어 블록(224)이 구비되며, 패킷 샘플링 블록(222)은 패킷 스위치 칩(22)에서 제공하는 기능의 한 부분으로, 설정 가능한 확률에 따라 특정 포트로 들어오는 패킷들 중 정해진 확률에 따라 패킷을 샘플링하여 제어기(24)로 전달한다. 패킷 샘플링 블록(222)에 의해 패킷이 샘플링될 확률 p = 1/N 이다. 대역폭 제어 블록(224)은 패킷 스위치 칩(22)에서 제공하는 기능의 한 부분으로, 상기 제어기(24)의 대역폭 제어 처리 모듈(244)에 의해 동작 설정이 제어되며, 설정된 내용에 따라 포트로 인입되는 패킷들의 대역폭 사용량을 제한하는 하드웨어 블록이다.The
상기한 구성을 가지는 본 발명의 패킷 스위치 장비(20)에서 샘플링을 이용한 대역폭 제한 동작을 상기 도 2의 블록도에서 점선으로 도시한 바를 참조하여 이하 보다 상세히 설명하기로 한다.The bandwidth limiting operation using sampling in the
① 파라미터 설정 과정① Parameter setting process
먼저, 본 발명에서 제안하는 대역폭 제한 방식에서는 패킷 스위치 칩(22) 내부로 들어오는 패킷들 중에서 특정 확률에 의해 샘플링된 패킷을 이용한다. 따라서, 샘플링 빈도수에 대한 정보가 미리 패킷 스위치 칩(22)에 설정되어야 한다. 샘플링 빈도수는 높을수록 좋으나, 샘플링된 패킷들이 제어기(24)에 의해 처리되어야 하기 때문에 그만큼 제어기(24)에 부하를 주게 된다. 또한, 샘플링은 시간에 관한 인자가 아니기 때문에 동일한 샘플링 빈도수에 대해서 특정 스위치 포트로 들어오는 패킷이 많으면 많을수록 샘플링되는 패킷도 함께 증가한다. 이는 스위치 포트의 최대 대역폭이 커질수록 샘플링되는 패킷의 수도 증가한다. 따라서, 스위치 포트에서 지원되는 최대 대역폭에 따라 적절한 샘플링 빈도수의 설정이 필요하다.First, in the bandwidth limiting scheme proposed by the present invention, a packet sampled by a specific probability is used among packets coming into the
이러한 샘플링 빈도수와 더불어, 미리 설정되어야할 파라미터로는 샘플링 빈도수; 최대 샘플링 개수; 패킷 구분자; 통계 정보 업데이트를 위한 단위 시간 t 및 T; 대역폭 제한 임계값; 대역폭 제한 임계값을 초과할 경우 적용될 최대 보장 대역폭 등일 수 있다.In addition to the sampling frequency, parameters to be preset include: sampling frequency; Maximum number of samplings; Packet delimiter; Unit time t and T for updating statistical information; Bandwidth limit threshold; The maximum guaranteed bandwidth to be applied when the bandwidth limit threshold is exceeded.
샘플링 빈도수는 전체 패킷들 중에서 몇 퍼센트에 해당하는 패킷을 샘플링할 것인지에 대한 인자(평균 몇 개마다 샘플링을 할 것인지에 대한 인자임)를 의미한다. 최대 샘플링 개수는 스위치 포트에서 지원 가능한 최대 대역폭을 사용하는 패 킷이 유입되고, 상기 샘플링 빈도수로 설정되었을 경우 샘플링될 수 있는 최대 패킷 개수(이 인자는 사용되는 패킷의 길이에 따라 차이가 날 수 있기 때문에, 통계 정보에서 사용할 기본 단위 패킷에 맞는 수로 정의됨)를 의미한다.Sampling frequency refers to a factor of how many percent of the total packets are to be sampled (which is an average factor for how many samples to sample). The maximum number of sampling is the maximum number of packets that can be sampled when the packet using the maximum bandwidth supported by the switch port is set and the sampling frequency is set (this factor may vary depending on the length of the packets used). Therefore, it is defined as the number corresponding to the basic unit packet to be used in the statistical information).
패킷 구분자는 패킷이 샘플링되어 제어기로 전달되었을 경우, 패킷의 어떤 필드를 기준으로 통계 정보를 업데이트 할 것인지에 대한 지시자(예를 들어, 소스 MAC 어드레스 , 소스 IP 어드레스 등)를 의미한다.The packet delimiter indicates an indicator (eg, source MAC address, source IP address, etc.) of which field of the packet to update statistical information when the packet is sampled and delivered to the controller.
통계 정보 업데이트를 위한 단위 시간 t에 대해서는, 본 발명에서는 이러한 단위 시간 t를 단위로 각 사용자들의 통계 정보를 업데이트하며, 업데이트한 자료는 각각 독립적인 자료로 저장된다. 최종 통계 평균을 위한 단위 시간 T(T = nt)는 상기 통계 정보 업데이트를 위한 단위 시간 t에 따라 확보된 통계 정보가 시스템 내에서 유지되는 시간을 의미하며, 이는 단위 시간 t마다 저장된 통계 정보를 중에서 가장 최근의 T 시간 동안에 샘플링된 패킷의 평균을 구하기 위한 단위 시간이다. Regarding the unit time t for updating the statistical information, the present invention updates the statistical information of each user based on the unit time t, and the updated data is stored as independent data. The unit time T (T = nt) for the final statistical mean means the time that the acquired statistical information is maintained in the system according to the unit time t for updating the statistical information, which is based on the stored statistical information for each unit time t. The unit time to average the packets sampled during the most recent T time.
대역폭 제한 임계값(bandwidth threshold)에 대해서는, 본 발명에서는 샘플링된 패킷들의 평균값이 이 임계값을 초과할 경우 대역폭 제한 기능을 스위치 칩에 적용하게 된다. 대역폭 제한 임계값을 초과할 경우 적용될 최대 보장 대역폭은 실제 패킷 스위치 칩(22)에 적용될 최대 보장 대역폭이다.As for the bandwidth limit threshold, the present invention applies the bandwidth limit function to the switch chip when the average value of the sampled packets exceeds this threshold. The maximum guaranteed bandwidth to be applied if the bandwidth limit threshold is exceeded is the maximum guaranteed bandwidth to be applied to the actual
이와 같은 파라미터들은 관리자에 의한 관리자 단말(30)의 입력 값에 의해 미리 설정되어 질 수 있으며, 관리자는 관리자 단말(30)을 통해 적절한 파라미터 값을 설정할 수 있게 된다. 이때 상기에서는 설명한 모든 파라미터 값들을 관리자 로부터 설정받는 것으로 설명하였으나, 이들 파라미터들 중 적어도 일부는 미리 적절한 값으로 자동으로 설정되어져 있을 수 있다. 이러한 파라미터들의 의미 및 이를 이용한 동작에 대해서는 하기의 설명에 의해 보다 명확히 이해될 것이다.Such parameters may be set in advance by an input value of the
② 패킷 샘플링 과정 및 ③ 패킷 샘플링 과정패킷 샘플링 과정②
상기 ① 과정의 기본 파라미터 설정이 완료된 후 유입되는 모든 패킷들은 ①과정에서 설정된 샘플링 빈도수에 따라 샘플링되어 제어기(24)로 전달된다. 전달된 패킷은 샘플 패킷 처리 모듈(242)에 의해 패킷 구분자(즉, 사용자)에 따라 통계 정보가 업데이트 된다. 만약 구분자에 의해 구분된 패킷의 소스 정보가 시스템 내에 존재하지 않는다면, 새로운 소스 정보를 위한 통계 자료 정보를 생성하는데, 도 3을 참조하여 이를 보다 상세히 설명하기로 한다. After the basic parameter setting of
샘플 패킷 처리 모듈(242)내에서 t 시간(통계 정보 업데이트를 위한 단위 시간)마다 실행되는 통계정보 업데이트 동작을 수행하게 되는데, 먼저, 각 사용자별로 현 시간까지 업데이트된 통계 정보를 저장하고, 저장된 통계 정보부터 최근 T 시간 이내에 저장된 통계 정보들의 평균 통계 정보를 계산하게 된다. 도 3에서는 현재 저장되는 통계 정보는 n번째 정보이며, T시간은 3t로 정해져 있으므로, 이전 n-2, n-1번째 저장된 통계 정보와 현재(n번째) 저장된 통계 정보를 이용하여 평균 통계 정보를 계산하게 된다. 이후 현 시간부터 다음 t 시간까지 들어오는 패킷들의 통계 정보를 저장하기 위한 메모리 공간을 생성하고, 다음 t 시간에 통계 정보 업데이트 모듈이 수행되도록 타이머 설정하게 된다. In the sample packet processing module 242, the statistical information update operation performed every t time (unit time for updating statistical information) is performed. First, the statistical information updated by the current time for each user is stored, and the stored statistics The average statistical information of the statistical information stored within the latest T time from the information is calculated. In FIG. 3, since the currently stored statistical information is the nth information and the T time is set to 3t, the average statistical information is obtained by using the previous n-2 and n-1th stored statistical information and the present (nth) stored statistical information. Calculate. Thereafter, a memory space for storing statistical information of packets coming from the current time to the next t time is created, and a timer is set to perform the statistical information update module at the next t time.
④ 대역폭 제한 과정④ Bandwidth Limit Process
상기 ③ 과정을 통해 산출된 모든 소스들의 평균 통계 정보들 중에서 대역폭 제한 임계값을 초과하는 소스(즉 사용자)가 존재하는지를 확인한 후, 존재한다면 대역폭 제어 블록(224)을 통하여 해당하는 소스(사용자)가 최대 보장 대역폭을 초과하지 못하도록 스위치 칩을 설정한다.After checking whether there is a source (that is, a user) exceeding the bandwidth limit threshold value among the average statistical information of all sources calculated through the step (3) above, if there is a corresponding source (user) through the bandwidth control block 224 Set the switch chip to not exceed the maximum guaranteed bandwidth.
도 4는 본 발명의 일 실시예에 따른 패킷 스위치 장비의 대역폭 제어 동작의 흐름도로서, 도 2에 도시된 바와 같은 제어기(24)의 제어 동작을 예로서 설명한다. 도 4를 참조하면, 제어기(24)는 먼저 400단계에서 관리자에 의해 샘플링 빈도수, 최대 샘플링 개수, 패킷 구분자, 단위 시간 t 및 T, 임계값 등의 대역폭 제어에 필요한 각종 파라미터 값을 입력받아 설정하는 동작을 수행한다. 이때 임계값은 전체 사용 가능한 임계값을 나타내는 제1 임계값과, 사용자별 사용 가능한 임계값을 나타내는 제2 임계값으로 구분되어 설정될 수 있다. 이러한 관리자로부터 파라미터 값을 입력받을 경우에 해당 대역폭 제한 기능의 활성화 또는 비활성화 여부에 대해서도 미리 설정받을 수도 있다. 이와 같이 대역폭 제한 기능이 활성화되어 있을 경우에를 이를 402단계에서 확인하여 이후 404단계로 진행한다. 4 is a flowchart of a bandwidth control operation of the packet switch equipment according to an embodiment of the present invention, and the control operation of the
404단계에서는 현재 패킷 스위치 칩(22)에 의해 패킷이 샘플링되어 전달되고 있는 상태이며, 이러한 샘플링된 패킷의 패킷 구분자를 확인하여 해당 패킷이 이미 DB에 존재한 사용자의 것인지 확인한다. 확인결과 이미 존재한 사용자의 것이면 408단계로 진행하여 각사용자 통계 정보, 즉 사용 패킷 수에 대한 정보를 업데이트하며, 확인결과 이미 존재한 사용자의 것이 아닐 경우에 406단계로 진행하여 새로운 패킷 타입을 위한 D를 생성한 후 408단계로 진행한다.In
이후 410단계에서는 단위 시간 t가 만료되었는지 확인하여 단위 시간 t가 만료도지 않았을 경우에는 상기 404단계로 리턴하여 상기의 과정을 반복진행하며, 단위 시간 t가 만료되었을 경우에는 412단계로 진행한다. Thereafter, in
412단계에서는 최근 T시간 동안 각 사용자별 평균 패킷 수를 계산한다. 이후 414단계에서는 총 사용량이 미리 설정된 제1 임계값 이상인지를 확인한다. 확인 결과 총 사용량이 제1 임계값 이상일 경우에는 416단계로 진행한다. 416단계에서는 각 사용자별 계산한 평균 패킷 수가 미리 설정된 제2 임계값을 초과하는 사용자를 확인하여, 이후 418단계에서 해당 확인된 사용자에 해당하는 패킷 타입에 대한 대역폭 제한 기능을 설정하게 된다. In
한편, 상기 412단계에서 총 사용량의 확인 결과 총 사용량이 제1 임계값 이상이 아닐 경우에는 이후 420단계로 진행하여 이미 대역폭 제한이 반영된 사용자의 패킷 사용양이 상기 제2 임계값 미만인지를 확인하여, 이후 422단계에서 확인된 사용자에 해당하는 패킷 타입에 대한 대역폭 제한 기능을 해제한다.On the other hand, if the total usage is not greater than the first threshold as a result of checking the total usage in
상기한 과정을 살펴보면, 총 사용량이 제1 임계값 이상이 아닐 경우에는 비록 특정 사용자의 사용 대역폭이 제한된 대역폭을 초과하는 경우에도 대역폭 제한을 가하지 않고, 총 사용량이 제1 임계값 이상일 경우에만 사용자별로 확인하여 대역폭을 제한하는 동작을 수행함을 알 수 있다.In the above process, if the total usage is not greater than or equal to the first threshold, even if the bandwidth used by a particular user exceeds the limited bandwidth, no bandwidth limit is applied, and only if the total usage is greater than or equal to the first threshold. It can be seen that the operation of limiting the bandwidth is performed.
상기와 같이 본 발명의 일 실시예에 따른 패킷 스위치 장비 및 이의 대역폭 제어 방식의 구성 및 동작이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어 나지 않고 실시될 수 있다. 따라서 본 발명의 범위는 설명된 실시예에 의하여 정할 것이 아니고 청구범위와 청구범위의 균등한 것에 의하여 정하여져야 할 것이다.As described above, the configuration and operation of the packet switch equipment and its bandwidth control method according to an embodiment of the present invention can be made. Meanwhile, in the above description of the present invention, a specific embodiment has been described, but various modifications of the present invention are made. It can be carried out without departing from the scope. Therefore, the scope of the present invention should not be defined by the described embodiments, but by the claims and equivalents of the claims.
상기한 바와 같이, 본 발명에 따른 패킷 스위치 장비 및 이의 대역폭 제어 방식은 패킷 스위치 칩의 특정 포트로 유입될 수 있는 모든 사용자별 패킷들에 대한 대역폭 설정이 미리 정의될 필요가 없이, 패킷 샘플링을 통하여 유입되는 패킷에 따라 사용자 정보가 동적으로 추가되어 패킷 통계 정보가 관리되고, 그 결과에 따라 동적으로 대역폭 제한 기능이 수행되기 때문에 패킷의 흐름에 따르는 대역폭 제한 기능이 사용될 수 있다. 즉, 모든 사용자에 대한 독립적인 설정이 필요치 않게되며, 이때에는 본 발명에서 제안하는 다수의 필요 파라미터들만의 변경으로 대역폭 방식 및 대역폭 제한 기준을 쉽게 변경하고 적용할 수 있다. As described above, the packet switch equipment and its bandwidth control method according to the present invention do not need to pre-define the bandwidth setting for all the user-specific packets that can be introduced into a specific port of the packet switch chip, through packet sampling User information is dynamically added according to the incoming packet, and packet statistics information is managed, and bandwidth limiting function is dynamically performed according to the result, so that the bandwidth limiting function according to the flow of packets can be used. That is, the independent setting for all users is not necessary. In this case, the bandwidth method and the bandwidth limit criteria can be easily changed and applied by changing only a plurality of necessary parameters proposed by the present invention.
또한, 특정 사용자의 사용대역폭이 무조건 특정 값 이상일 때 제한하는 방식이 아니라, 전체 사용 상태에 따라 제한이 가해지는 방식이기 때문에 대역폭을 효과적으로 사용할 수 있다.In addition, the bandwidth can be effectively used because the method is not limited when the bandwidth of a specific user is more than a specific value.
Claims (10)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060061099A KR100819271B1 (en) | 2006-06-30 | 2006-06-30 | Packet switch device and bandwidth control method thereof |
US11/637,339 US7885258B2 (en) | 2006-06-30 | 2006-12-12 | Packet switch equipment and bandwidth control method using the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060061099A KR100819271B1 (en) | 2006-06-30 | 2006-06-30 | Packet switch device and bandwidth control method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080002332A true KR20080002332A (en) | 2008-01-04 |
KR100819271B1 KR100819271B1 (en) | 2008-04-03 |
Family
ID=38876588
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060061099A KR100819271B1 (en) | 2006-06-30 | 2006-06-30 | Packet switch device and bandwidth control method thereof |
Country Status (2)
Country | Link |
---|---|
US (1) | US7885258B2 (en) |
KR (1) | KR100819271B1 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102008053355B4 (en) * | 2008-10-27 | 2010-12-30 | Gigaset Communications Gmbh | Apparatus and method for bandwidth adaptation in a telecommunications network and associated computer program product |
US9507756B2 (en) | 2012-01-18 | 2016-11-29 | Marvell Israel (M.I.S.L) Ltd. | Space efficient counters in network devices |
WO2014188277A2 (en) * | 2013-05-03 | 2014-11-27 | Marvell World Trade Ltd. | Time efficient counters and meters architecture |
CN107995199A (en) * | 2017-12-06 | 2018-05-04 | 锐捷网络股份有限公司 | The port speed constraint method and device of the network equipment |
CN109188969A (en) * | 2018-09-04 | 2019-01-11 | 北京华环电子股份有限公司 | A kind of high-precision based on FPGA is given out a contract for a project the method for giving out a contract for a project of engine |
CN112787944B (en) * | 2019-11-11 | 2023-10-31 | 中兴通讯股份有限公司 | Flow control method, apparatus and computer readable storage medium |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5485455A (en) * | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
US5867483A (en) * | 1996-11-12 | 1999-02-02 | Visual Networks, Inc. | Method and apparatus for measurement of peak throughput in packetized data networks |
US6272131B1 (en) * | 1998-06-11 | 2001-08-07 | Synchrodyne Networks, Inc. | Integrated data packet network using a common time reference |
US6920112B1 (en) * | 1998-06-29 | 2005-07-19 | Cisco Technology, Inc. | Sampling packets for network monitoring |
US20020105965A1 (en) * | 2000-09-22 | 2002-08-08 | Narad Networks, Inc. | Broadband system having routing identification based switching |
US20020075875A1 (en) * | 2000-09-22 | 2002-06-20 | Narad Networks, Inc. | Broadband system with transmission scheduling and flow control |
US7027394B2 (en) * | 2000-09-22 | 2006-04-11 | Narad Networks, Inc. | Broadband system with traffic policing and transmission scheduling |
US7139247B2 (en) * | 2000-09-22 | 2006-11-21 | Narad Networks, Inc. | Broadband system with topology discovery |
US20030191863A1 (en) * | 2001-07-02 | 2003-10-09 | Globespanvirata Incorporated | Communications system using rings architecture |
US20030169764A1 (en) * | 2002-03-05 | 2003-09-11 | Lavigne Bruce E. | Network device for sampling a packet |
US7486696B2 (en) * | 2002-06-25 | 2009-02-03 | Avaya, Inc. | System and method for providing bandwidth management for VPNs |
KR100521044B1 (en) * | 2003-04-10 | 2005-10-11 | 엘지전자 주식회사 | Traffic Control Method For UBR Service In Asynchronous Transfer Mode |
US20050047424A1 (en) * | 2003-07-21 | 2005-03-03 | Norman Hutchinson | Method and system for managing bandwidth use in broadcast communications |
US8320240B2 (en) * | 2004-11-30 | 2012-11-27 | Broadcom Corporation | Rate limiting and minimum and maximum shaping in a network device |
KR100739489B1 (en) * | 2004-12-13 | 2007-07-13 | 한국전자통신연구원 | A Bandwidth Broker connects with router that belongs to network channel from server to client and differentiated service method thereof |
KR100641632B1 (en) * | 2004-12-21 | 2006-11-02 | 한국전자통신연구원 | Multi-stage switching system and method for guanranteeing any user to use band impartially |
-
2006
- 2006-06-30 KR KR1020060061099A patent/KR100819271B1/en not_active IP Right Cessation
- 2006-12-12 US US11/637,339 patent/US7885258B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7885258B2 (en) | 2011-02-08 |
US20080002685A1 (en) | 2008-01-03 |
KR100819271B1 (en) | 2008-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7990864B2 (en) | Dynamic rate limiting adjustment | |
US10757033B2 (en) | Traffic control method, traffic control apparatus and server | |
KR100819271B1 (en) | Packet switch device and bandwidth control method thereof | |
US8570896B2 (en) | System and method for controlling threshold testing within a network | |
JP3465703B2 (en) | Common channel flow control method | |
CA2358525C (en) | Dynamic assignment of traffic classes to a priority queue in a packet forwarding device | |
EP2720422A1 (en) | Queue monitoring to filter the trend for enhanced buffer management and dynamic queue threshold in 4G IP network/equipment for better traffic performance | |
US20080112320A1 (en) | Method and apparatus for policing bandwidth usage of a home network | |
JP2003258871A (en) | Automatic router constitution based on traffic and service level agreement | |
JP2005277804A (en) | Information relaying apparatus | |
US7944838B2 (en) | Apparatus, method and computer program for traffic control | |
CN107547442B (en) | Data transmission buffer queue distribution method and device | |
CN108293200B (en) | Device throughput determination | |
JP3956786B2 (en) | Storage device bandwidth control apparatus, method, and program | |
US7843825B2 (en) | Method and system for packet rate shaping | |
KR101712168B1 (en) | Method for controling packet-in message, switch and controller thereof | |
US10153952B2 (en) | Network traffic monitoring system and method thereof | |
KR101737516B1 (en) | Method and apparatus for packet scheduling based on allocating fair bandwidth | |
US20200036645A1 (en) | Communication system, communication control method, and communication apparatus | |
US20120213133A1 (en) | Method and system for identifying media type transmitted over an atm network | |
CN112104564A (en) | Load sharing method and equipment | |
CN111404839A (en) | Message processing method and device | |
CN116582493A (en) | Data center network link selection method and device and electronic equipment | |
EP1616413B1 (en) | A method and system for quality of service optimisation in a data network | |
Xiao et al. | Analysis of multi-server round robin scheduling disciplines |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130227 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140227 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150226 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160226 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170224 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180227 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |