DAFT:一种OpenFlow大规模流表区分存储与加速查找架构

软件定义网络作为一种数据转发与逻辑控制相解耦的创新网络范式,当采用OpenFlow协议进行大规模部署时,其数据平面的流表规模急剧增大,对OpenFlow交换机的流表存储资源和分组转发性能提出了严峻的挑战.对此,本文构建了一种OpenFlow大规模流表区分存储与加速查找架构DAFT.该架构根据流量分布特性将OpenFlow网络流区分为重要流和次要流,进而采用TCAM和SRAM分别存储其标识字段,并采用DRAM单独存储其内容字段,有效缓解OpenFlow流表存储资源紧张问题.针对重要流/次要流区分问题,在分析传统大象流/老鼠流区分方法的基础上,基于OpenFlow网络流的包成批特性,提出活跃流/空闲流区分方法,以提高TCAM命中率.针对SRAM流表查找性能瓶颈,利用掩码访问不均匀的特点,采用"往前移1"启发法自适应调整掩码顺序,以减少后续数据包的掩码失败探测次数;利用掩码探测多数会失败的特点,借助计数型布鲁姆过滤器预测元组查找失败结果,从而绕过对应的子流表遍历过程.最后,借助骨干网络流量样本,对本文所提DAFT流表架构的查找性能进行实验评估.实验结果表明:DAFT流表架构的TCAM命中率、SRAM平均查找长度和平均流表访问时间均明显优于传统的大象流/老鼠流架构,且稳定性强,有效提升了OpenFlow交换机的分组转发性能.     

含铜废水的碱法处理及利用

含铜的废水对人体,生态均有着重大的危害,必须经过严格处理达到排放标准,即中性状态下,含铜量<1毫克/升才能排放。一、我厂含铜液的特性及处理原理随着我厂的生产发展,为了使铜合金表面增加强     

面向SD-DCN的OpenFlow分组转发能效联合优化模型

在软件定义网络(software-defined networking, SDN)中,OpenFlow交换机通常采用三态内容可寻址存储器(ternary content addressable memory, TCAM)存储流表,以支持快速通配查找.然而,TCAM采用并行查找方式,查找能耗高,因此有必要为OpenFlow交换机选择合适的TCAM容量,以平衡分组转发时延和能耗.针对软件定义数据中心网络(software-defined data center network, SD-DCN)这一典型应用场景,利用多优先级M/G/1排队模型刻画OpenFlow交换机的分组处理过程,进而建立OpenFlow分组转发时延模型.同时,基于网络流分布特性,建立TCAM流表命中率模型,以求解OpenFlow分组转发时延与TCAM容量的关系式.在此基础上,结合TCAM查找能耗,建立OpenFlow分组转发能效联合优化模型,并设计优化算法求解TCAM最优容量.实验结果表明：所提时延模型比现有模型更能准确刻画OpenFlow分组转发时延.同时,利用优化算法求解不同参数配置下的TCAM最优容量,为SD-DC...     

任务驱动教学法在数据结构课程教学中的应用

针对数据结构课程抽象难懂的特点,总结传统教学方式教师处于绝对主导地位的弊端,提出将任务驱动教学法应用于数据结构教学过程中,以"任务为主线,教师为主导,学生为主体"的教学方式,将教学分为任务设置、任务实施、任务评价3个阶段,并对3个阶段的主要活动和实施要点分别阐述。     

基于TCP三次握手特性的高效连接管理方法

为提升高速网络环境下的数据包处理与分析性能,基于传输控制协议（TCP）的三次握手特性,提出一种高效的连接管理方法,即待建连接缓冲法（ECB）。在分析IP网络中TCP连接建立过程特点的基础上,将待建连接从整个连接表中分离出来以单独进行缓冲,对数据包进行分类,给出每类数据包的连接管理实现流程。借助实际高速网络的流量样本,对ECB连接管理法进行性能评估,实验结果表明,ECB的查找性能比传统的单连接表管理方法提高近50％以上。     

Ad Hoc网络中基于粒子群优化的QoS多播路由研究

针对Ad Hoc网络中带QoS约束的多播路由问题，提出了一种新的结合MAODV多播路由发现方法和粒．子群优化算法的QoS多播路由发现算法。仿真试验显示该算法较好地改进了端到端传输的代价、延时和带宽利用率，能够找到一棵消耗趋于最小、状态稳定的多播路由树。     

一种抗恶意攻击的OpenFlow虚拟流表高性能查找方法

针对恶意攻击给OpenFlow虚拟流表查找带来的破坏性影响，构建了一种抗恶意攻击的OpenFlow虚拟流表高性能查找方法。该方法基于近似成员关系查询理论，采用布鲁姆过滤器预测元组查找失败结果，以绕过绝大多数元组失败查找操作，提高OpenFlow虚拟流表查找效率；进一步，设计了一种可扩展计数型布鲁姆过滤器，根据元组规模的动态变化进行适应性伸缩，从而始终以高准确率判定元组查找失败结果；最后，采用实际网络流量样本和模拟恶意攻击方式，评估所提OpenFlow虚拟流表查找方法的性能。实验结果表明：当攻击包与正常包分别按1:2和2:1比例混合时，所提方法的假阳性错误率始终保持在6%以下，比计数型布鲁姆过滤器降低了93%,而平均查找长度降低了90%。