【摘 要】
：
随着网络的发展,客户终端要求网络服务提供商提供更有价值的服务,包括包过滤、流量计费和更好的服务质量(QoS)等等,所有这些都需要IP分类技术.本文在无冲突哈希算法和Lakshman and Stiliadis提出的二维分类算法(简记为LS算法)的基础上,提出了一种串行无冲突哈希(SNH,Serial and Non-collision Hash)的IP分类算法,该算法的核心有三点:一是基于目的端口
【机 构】
：
重庆大学光电工程学院光电技术及系统教育部重点实验室(重庆);重庆邮电学院计算机科学与技术学院(重庆)
论文部分内容阅读
随着网络的发展,客户终端要求网络服务提供商提供更有价值的服务,包括包过滤、流量计费和更好的服务质量(QoS)等等,所有这些都需要IP分类技术.本文在无冲突哈希算法和Lakshman and Stiliadis提出的二维分类算法(简记为LS算法)的基础上,提出了一种串行无冲突哈希(SNH,Serial and Non-collision Hash)的IP分类算法,该算法的核心有三点:一是基于目的端口和协议域构造无冲突哈希,完全避免了空间爆炸;二是在LS算法的基础上,将目的IP层中引入多比特Trie树,一般情况下减小了空间和时间复杂度;三是串行查找源端口.通过以上三点改进一般要降低算法的时间复杂度和增大空间复杂度,在本文中主要通过引入多比特Trie树和LS算法的方法进行解决.通过仿真,当对1万条分类规则进行包分类时,该算法的包分类速度可以达到1Mpps,所消耗的最大内存为10MB.
其他文献
宽带接入网地域分布广,设备众多,建设监视系统进行网络管理极为必要.本文首先简要介绍了宽带接入网及网络管理的相关概念,然后以以太接入为例,对宽带接入网监视系统的需求进行了研究,提出了具体的网络管理方案,设计了一个较为详尽的宽带接入网监视系统.该系统能为网管人员提供较为准确和及时的故障信息,提高维护的响应速度,提高宽带接入网的服务质量.
文中给出了关于信号时差的时域和频域测量方法.在时域测量中,巧妙的借用"游标卡尺"原理,利用两种不同频率的时钟信号同时对信号时差进行精确测量,其测量精度较之传统的方法有很大的提高.关于频域测量,文中给出了理论推导,通过选择合适的窗函数使测量误差极小,并给出了仿真结果.
本文简要介绍了用于网络距离估计的GNP算法的基本思想及其可能的应用领域.随后提出了基于GNP的全局负载均衡技术,即通过GNP算法将距离因素加入Web镜像服务器选择的方案,并分析了现有DNS轮循负载均衡技术的主要缺陷,以及与之相比基于GNP的全局负载均衡技术的优势.
本文分析了信息安全中存在的问题和当前IT部署的策略,简要阐述了TCG(trusted computing group)规范.并在此基础上,论述了加强对pc等终端设备实施安全保护以及建立保护平台(可信赖计算环境)的重要性.同时,对解决可信赖计算环境问题必不可少的环节---可信赖平台模块TPM(trusted platform modules)作了介绍.最后详细分析了Intel公司基于TCG规范的LT
本文通过分析目前Web RBAC访问控制系统中存在的安全隐患和漏洞,在人数相对较少且相对稳定的访问控制应用中,从网络数据传输、用户注册、用户身份验证和RBAC实现等几个方面提出了更为安全的解决方案.
IKE(The Internet Key Exchange)协议实际上是一种常规用途的安全交换协议,可用于策略的协商以及验证、加密材料的建立.在对IKE协议进行研究,并将其在路由器中实现的过程中,我们认为有几个问题值得探讨.本文首先给出文中所用到的通信安全模型和名词的定义;然后对IKE协议进行简要的介绍;接下来分三个方面对IKE协议中的几个问题进行阐述,它们分别是:存在的安全问题、对于实现的冗余和
本文首先简要的介绍μClinux下进行设备驱动程序开发的方法,然后结合嵌入式蓝牙PSTN网关项目要求,详细介绍其设备驱动程序的设计和实现.最后给出了测试结果,并提出了改进方案.
本文以窗函数法设计线性相位FIR数字滤波器为例,介绍用MATLAB工具软件设计数字滤波器的方法,并讨论了用DSP实现的定标、误差、循环寻址等关键问题.
相位谱分析技术目前在图像纹理分析与边缘检测中正得到越来越多的应用.讨论了Fourier变换后得到的相位信息中包含的丰富的纹理结构信息,以及相位谱分析技术在图像特征检测中的应用,展示了相位信息所揭示的图像的本质特征.提出了通过相位谱分析来去除光照条件变化对图像特征检测的影响,并且以应用相位谱分析技术的人脸识别系统的识别结果为例,证明了相位谱分析在图像特征检测中的重要性.
本文研究基于混沌的通信系统的盲均衡问题.其出发点是利用基于无先导变换(Unscented Transform,UT),并组合信号键模技术,进而提出一种盲均衡算法.仿真结果表明,这种盲均衡算法能有效地抑制各种信道畸变和噪声.与基于扩展卡尔曼滤波器(Extended Kalman filter,EKF)的盲均衡算法相比,在低信噪比的情况下,前者有较快的收敛速度,并具有较好的均衡实现.