状态封包检测中的连接管理和调度策略—LASF

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 111-114.

状态封包检测中的连接管理和调度策略—LASF

张艳军^1,2,张志斌^1,2,郭莉¹,方滨兴¹

1.中国科学院计算技术研究所信息智能与信息安全研究中心,北京 100080
2.中国科学院研究生院,北京 100039

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
通讯作者: 张艳军

LASF：flow management and scheduling policy in stateful packet inspection systems

ZHANG Yan-jun^1,2,ZHANG Zhi-bin^1,2,GUO Li¹,FANG Bin-xing¹

1.Research Center of Information Intelligent and Information Security,Institute of Computing Technology,CAS,Beijing 100080,China
2.Graduate University of Chinese Academy of Science,Beijing 100039,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
Contact: ZHANG Yan-jun

摘要/Abstract

摘要： 网络带宽的增长和频繁的网络攻击给状态封包检测等网络安全系统的性能带来了很大挑战。通过分析TCP连接建立延迟时间分布特性和连接逗留时间分布特性,设计了一个两级连接状态表,很好地解决了检测系统中的连接状态表急剧增长问题。然后,基于经典排队论和高速骨干网的TCP连接特性提出了一个流调度策略LASF（Least Attained Sojourn First）。通过实验证明,该策略能够在系统负载过重时显著提高系统的连接吞吐率等性能。

关键词: 状态封包检测, 调度, 连接状态表, 逗留时间最小优先

Abstract: Current increase in network bandwidth and frequently network attack raise an aggressive challenge in network security systems based stateful packet inspection.In this paper,we start by an analysis of TCP connection setup time and sojourn time distribution of network traffic.Based on this analysis,we design a two level session table in order to avoid session table explosion.Then we propose a connection scheduling policy in stateful packet inspection systems called LASF（Least Attained Sojourn First）,which based on classical queuing theory and TCP connection characteristic in high speed network.It shows that this policy can improve flow throughput especially when system is overloaded.

Key words: stateful packet inspection, scheduling, session table, Least Attained Sojourn First（LASF）

张艳军^1,2,张志斌^1,2,郭莉¹,方滨兴¹. 状态封包检测中的连接管理和调度策略—LASF[J]. 计算机工程与应用, 2007, 43(28): 111-114.

ZHANG Yan-jun^1,2,ZHANG Zhi-bin^1,2,GUO Li¹,FANG Bin-xing¹. LASF：flow management and scheduling policy in stateful packet inspection systems [J]. Computer Engineering and Applications, 2007, 43(28): 111-114.

[1]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[2]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[3]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[4]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[5]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[6]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[7]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[8]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[9]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[10]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[11]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[12]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[13]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.
[14]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.
[15]	秦琴，梁承姬. 自动化码头考虑缓冲区的设备协调调度优化[J]. 计算机工程与应用, 2020, 56(6): 262-270.