摘要:中文摘要: 软件定义网络(Software Defined Network, SDN)是目前构建数据中心网络的一个研究热点,SDN可满足数据中心的集中管控、虚拟机部署与迁移等需求。但实现SDN优势的最大难题在于流量超大规模的优化问题,采用三态内容寻找存储器(TCAM)存储和查找流表带来了数据中心扩展性、成本和能耗的问题。为此,提出一种基于向量交换的数据中心数据面模型,即VADC(Vector Address Data Center),以一种源路由地址——向量地址(Vector Address,VA)作为数据包交换标签,VA定义了完整的通信路径。根据VA即可完成数据转发操作。VADC具有如下优点:(1)数据转发过程不再需要查表操作,交换机不必引入TCAM进行流表操作,解决了数据中心扩展性问题,交换机的复杂度和成本大幅度降低;(2)VADC简化了流的建立过程,新数据流建立时,无需下载流表至交换机,其消耗的控制信令数量约减少73%;(3)设计并实现了基于NetFPGA平台的VADC交换机,实验结果表明VADC交换机的硬件资源消耗约是OpenFlow交换机的28%。
摘要:中文摘要: 针对当前单机模式下频繁闭图挖掘算法无法处理大规模Internet数据集的问题,通过改进Apriori算法,提出了基于Hadoop的迭代式频繁闭图挖掘算法AMR(Apriori based on MapReduce)。首先将动态网络的边集存储在键值表中,并设计了序列化子图编码方案以确保频繁子图的唯一性;然后提出了一种传递子图编码的通信机制,通过整合每个分片的支持度得到全局支持度,从而确保了频繁闭图的准确性;最后通过剪枝得到动态网络的频繁闭图。将AMR算法分别运用于国家级和AS级Internet的动态网络中,结果表明,频繁闭图能够准确表征Internet骨干网络的拓扑结构,说明AMR算法能够快速且有效地挖掘大规模动态网络的频繁闭图。