一种基于包围盒的存储高效SDN规则缓存算法

软件定义网络(Software Defined Networking,SDN)是一种革命性的网络架构,主要思想是将控制平面与数据平面分离,并且还拥有开放可编程特性。其对数据包转发以及网络资源管理方面有着极高的要求。三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)因其快速规则匹配能力通常作为规则的缓存应用于SDN交换机中。规则缓存将大部分流量引导到高性能的硬件路径上,可以显著提升网络性能。然而,规则之间存在的依赖关系使得缓存的利用率变低。因此,合理的规则缓存算法对本就稀有的TCAM资源来说十分重要。聚焦规则间的依赖关系,该文提出了CacheBand规则缓存算法。该算法利用包围盒思想,通过对规则及当前流量的分析,智能产生绷带规则,切断了规则间的依赖关系。实验证明,在不同数据包速率下,与同类算法相比,CacheBand可减少约68%的缓存条目,显著降低了流表压力,为数据转发提供了可靠的缓存方案。

基于哈希和双数组trie树的多层次地址匹配算法

针对目前地址匹配算法匹配速率低、空间开销大的不足,提出了一种基于哈希和双数组trie树的多层次地址匹配算法.利用中文地址的分类、分层及组合规则,改进了地址匹配词典的构建方式,减少了词典构建的时间和空间开销.通过哈希运算,将空间坐标存储在哈希表相应的位置上,加快了空间坐标的检索效率.同时,在地址匹配的过程中,采用双向扫描及哈希运算代替传统的数据库检索方式,提高了地址匹配速率.最后,通过实验对算法的有效性进行了验证.

一种基于规则的模糊中文地址分词匹配方法

在研究分析地址模型的基础上,建立了存储标准地址数据集的标准地址库和自定义的地址匹配规则库,提出了一种基于规则的模糊中文地址编码方法。该方法在依据标准地址库分词的同时,也沿着自定义的地址匹配规则进行推理,从而缩小了下次分词所用到的目标数据集,提高了系统执行效率。另外,通过借助构建的规则树与歧义栈,提高了文中定义的两类模糊地址匹配的成功率。最后,基于该算法建立了一个地理编码原型系统,并利用经济普查项目中的相关数据对算法的可用性进行了验证。

混合基可重构FFT处理器的设计与实现

本文提出了一种新型混合基可重构FFT处理器,由支持基-2/3FFT的新型可重构蝶形单元和多路并行无冲突的存储器组成,实现了FFT过程中多路数据并行性和操作的连续性.本设计在TSMC28nm工艺下的最高频率为1.06GHz,同时在Xilinx的XC7V2000T FPGA芯片上搭建了混合基FFT处理器硬件测试系统.对混合基FFT处理器的FPGA硬件测试结果表明,本设计支持基-2、基-3和基-2/3混合模式FFT变换,且执行速度达到给定蝶乘器数量下的理论周期值,对单精度浮点数,混合基FFT处理器可提供10-5的结果精度.

地址编码关键技术——地址数据内容规范研究

文章阐述了地址数据内容规范的需求分析,分析了国外地址数据分类与编码和标准规范方面的研究方法和成果,总结了国内已有的工作基础和存在的一些问题。提出了适合我国自身特点的地址数据内容规范,首先定义地址要素的概念,给出基本地址名称及常用地址通名;总结了几种常见的地址数据名称;提出了地址描述规则。

非规范化中文地址的行政区划提取算法

由于互联网上中文地址的非规范化表达,导致互联网中的中文地址信息在地理位置服务中难以直接应用。针对此问题,提出一种非规范中文地址的行政区划提取算法。首先,对原始数据进行"路"特征词分组预处理;再利用行政区划字典和移动窗口最大匹配算法,从中文地址中提取所有可能的行政区划数据集;然后,利用中文地址行政区划元素之间具有层次关系的特点,建立行政区划条件集合运算规则,对获取的数据集进行集合运算;再利用行政区划匹配度建立一种行政区划集合解析规则,来计算行政区划可信度;最后,得到可信度最大信息量最完整的中文地址的行政区划。利用从互联网中提取的约25万条中文地址数据进行是否采用"路"特征词分组处理以及是否进行可信度计算处理,对算法的可用性进行了验证,并与目前的地址匹配技术进行对比,准确率达到93.51%。

汉语社会面称语的语用选择机制

主要论述汉语中使用社会面称语的"得体"问题。分析了影响面称语选择的4个主要因素:交际双方各自的特征以及显性社会关系、隐性社会关系和交际场合;描写了社会面称语的语用选择机制的构成;并摹写出一份汉语社会面称语语用选择流程图。

用数据挖掘技术进行中文地址解构的新方法

从数据挖掘的角度对中文地址解构规则的获取与应用进行研究。该文提出了一种高效自动获取地址解构规则的方法:首先利用文本挖掘技术从训练数据集中挖掘出候选规则,然后生成最终的强规则,同时构建地址元素特征词典。最后,根据获取的知识进行地址解析,提取文本地址组成元素。试验结果证实了该方法的可行性。

一种支持TCAM规则更新与压缩方法

提出了一种TCAM空间划分和规则压缩相结合的方法,使得OpenFlow网络在支持实时更新的同时能采用小容量的TCAM芯片来存储网络中的规则.所提方法将TCAM芯片空间划分为实时更新区和压缩存储区,实时更新区处在TCAM芯片的前部,用于存放中央控制器发送过来的实时更新规则.后台服务器以一定的时间周期将TCAM芯片中的实时更新区的规则以及压缩存储区中的规则进行压缩,并将压缩后的规则存入TCAM的压缩区,保持实时更新区具有空间接收实时更新规则.分析了区间划分的比率问题,并利用ClassBench工具产生原始规则集进行了仿真实验,实验结果验证了本文方法的有效性.

基于Linux的网络地址转换技术研究及其在校园网中的应用

在Linux操作系统的基础上给出了地址转换技术的基本原理和功能架构,结合具体实现给出了相关的实验案例设计,并将之付诸实践.实验证明,通过网络地址转换技术,可以达到隐藏内部网络地址、节约IP资源、增强系统的安全性等目的.

现代汉语社会面称语的组合规则及其功能

本文第一部分根据面称语的社会属性对现代汉语中社会面称语进行了全面分类 ,并概括出六条使用组合规则。第二部分分析了面称语具有的四种功能 ,即 :唤起功能、指别功能。

无线城市社团发现的研究——在Spark上利用改进关联规则实现社团发现的算法

社团发现算法存在生成结果冗余及时间复杂度高等问题,虽然关联规则是解决社团发现问题的有效方法,但面临大量迭代计算的瓶颈。针对上述问题进行了研究,提出了一种改进社团发现的SIACD算法。该算法引入MAC地址和布尔矩阵的概念对数据进行预处理,利用基于项数的布尔向量交运算改进Apriori算法,再基于Spark实现算法并行化计算,通过关联规则的方式挖掘无线社团数据。实验结果表明,SIACD算法解决了生成结果冗余、复杂度高、迭代计算等问题,提升了社团发现的挖掘速度,提高了对大数据的处理能力。

称谓语“师丈”潜显制约因素分析

"师母"和"师丈"这两个对位的称谓由于选择的指示视点不同,造成二者的生成机制不同。语言系统和言语交际中都需要"师丈"这一称谓,并有其存在的历史基础和现实基础,但这个称谓并没有通行。其原因是场景优先原则发挥了正向作用,而语言优先原则发挥了负向作用。本文提出解决这一矛盾的方案,希望对这一尴尬处境能有所帮助。

人大专委会监督效能的优化

完善中国特色社会主义制度,推进国家治理体系和能力的现代化,实现"中国梦",要求坚持和完善人民代表大会制度。全国人大专门委员会监督效能的优化改革是重要的课题。以常设性、专业性、技术性为优势的专门委员会,在全国人大监督权行使过程中发挥着不可替代的作用,这与其法律地位和"低调"的角色定位形成很大的张力。建议通过优化专门委员会的委员构成,赋予专门委员会质询案动议主体的资格,统一专门委员会的议事规则,提升专门委员会的监督效能,从而"撬动"整个人民代表大会制度的改革创新,与时俱进。

环境法律体系化视角下的气候法治进路

气候法治是生态文明法治建设的重要内容之一,作为环境法律体系化最高形态的环境法典应对其作出专门回应。在环境法律体系化进程中,碳达峰碳中和目标的推进、生态文明法治建设的实践以及应对气候变化立法的探索,为健全气候法治创造了内生动力。为实现环境法律体系化与气候法治的协同联动,应以可持续发展理念为基石,以整体主义方法论为指引,以适度法典化模式为基础。环境法典应基于“有所为而有所不为”的原则回应“双碳”目标的现实需求,既应注重从内部结构和外部融贯两个层面促进气候法制的体系整合,又应通过多元治理工具实现应对气候变化多领域、多层次的协同治理,同时还应充分发挥气候诉讼的司法保障作用。

软件定义网络中基于流量管理的分布式防火墙策略

在软件定义网络中将防火墙策略定义为访问控制型规则,并将其分布式地部署在网络中能够提高会话的服务质量。为了减少放置在网络中规则的数量,文中提出多路复用和合并的启发式规则放置算法(HARA)。算法考虑到了商品交换机TCAM存储空间和端点交换机相连链路的流量负载,通过建立以最小化规则放置数量为目标的混合整数线性规划模型,解决不同吞吐量的多路由单播会话的规则放置问题。实验结果表明,与nonRM-CP算法相比,在保证不同会话服务质量的前提下,该算法最多能节省56%的TCAM空间,平均能减少13.1%的带宽资源利用率。

一种基于编码规则的中文地址清洗方法

由于中文地址命名的不规范性和中文的书写特点,造成中文地址的清洗工作异常困难.中文地址是由地址元素和特征字两部分构成的,在对中文地址预处理的基础上,通过制定中文地址字符编码规则,提出对中文地址字符进行编码,在地址元素后添加特征字代码,利用编码规则对地址代码进行清洗,最后根据编码结果对代码进行译码,达到清洗的目的.利用某常住人口地址进行验证,实验结果证明清洗效果良好.

基于特征字的中文地址要素编码和清洗方法

在对中文地址编码技术进行研究的基础上,把中文地址切分为地址要素和特征字,提出了中文地址清洗模型,制定了对中文地址要素的编码规则,并基于该编码规则设计了中文地址清洗算法,实验证明了该文方法具有较好的清洗效果.

浅析ACL与NAT的执行顺序

ACL和NAT作为常用的两种网络技术,经常会被同时应用在网络中的同一个位置,这时就必须要考虑到两者的执行顺序。执行顺序上的差异将直接影响到ACL的配置和应用的有效性。通过对主流的两大设备厂商的设备进行实验测试,了解不同厂商对ACL和NAT执行顺序处理上的差异,从而确保网络管理员能够对于不同厂商设备给出正确的ACL约束规则,保护网络的安全。

一种基于ARM和内容可寻址存储器的硬件防火墙

该文介绍了一种基于ARM的硬件防火墙方案,由于采用了内容可寻址存储器芯片MCM69C232,使得系统处理能力强,简单可靠,使用灵活,适用性强,具有良好的应用前景。