CAJ | 학술논문

在超高速网络中的流量分析和统计面临极大的性能挑战，而流分类算法是影响性能的关键因素。为改进Hicuts和HypterCuts的不足，提出了一种新的多维分类算法MFCuts。其根据一个给定的算法的优劣度量公式，找出所有唯独不同分割中最优的一个进行实际分割。实验结果表明，它能克服同类算法的不足，有效避免了HiCuts每次只能选取一维进行分割以及HypterCuts分割具有较大随意性的特点，有效提高流分类速度。
재초고속망락중적류량분석화통계면림겁대적성능도전，이류분류산법시영향성능적관건인소。위개진Hicuts화HypterCuts적불족，제출료일충신적다유분류산법MFCuts。기근거일개급정적산법적우렬도량공식，조출소유유독불동분할중최우적일개진행실제분할。실험결과표명，타능극복동류산법적불족，유효피면료HiCuts매차지능선취일유진행분할이급HypterCuts분할구유교대수의성적특점，유효제고류분류속도。
The analysis and statistics of flow in ultra-high-speed network face great challenges in performance to which the algorithm of packet classification is the key point. A new algorithm named MFCuts based on the analysis of some well-known algorithms was proposed to overcome the defects of Hicuts and HypterCuts. MFcuts find the optimal partition in all splits of different dimensions based on the merits of a given mensurement formulas. According to optimal one, MFCuts makes the actual split. The results show that the MFCuts could overcome the defects of other similar algorithms, effectively avoid the disadvantage of Hicuts which can only select one-dimensional cut and HyterCuts cuts with large randomness, and could improve the classification speed efficiently.