基于混合群智能优化的虚拟网络映射算法

网络虚拟化是突破网络发展僵局的一项重要技术,而虚拟网络映射(VNE)是网络虚拟化的一个主要问题。提高底层网络资源的利用率和收益是虚拟网络映射的主要目标。针对底层网络支持路径分裂的情况,建立了整数线性规划(ILP)模型,并提出基于混合群智能优化的虚拟网络映射算法。该算法在兼顾映射开销和映射均衡性的基础上利用粒子群优化算法(PSO)和遗传算法(GA)迭代优化映射方案。仿真实验结果表明,与现有的主流研究成果相比,该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率。     

基于业务流数量自适应的资源限制分组抽样

高速网络中,流量抽样测量技术是一种重要可扩展的解决方案,其中NetFlow在流量测量中有着广泛的应用。针对NetFlow的缺陷提出了一种基于业务流数量自适应的资源限制分组抽样算法,该算法结合 “分层抽样”的思想,把 “累积业务流数量”作为重要的参数,来自适应地调节抽样概率,该抽样方法简单、易于实现,平衡了资源的消耗量和准确性。并基于实际互联网数据进行了实验比较,结果显示：该方法具有简单性、自适应性、资源可控性的同时不会失去准确性。     

基于多维计数型布鲁姆过滤器的大流检测机制

高速网络环境中,实时、准确地提取大流量对于网络安全和网络管理具有重要意义。该文针对传统的流量测量方法受计算资源和存储资源的限制,提出了一种基于多维计数型布鲁姆过滤器(Multi-Dimensional Counting Bloom Fliter, MDCBF)的大流检测机制。它将1维的计数型布鲁姆过滤器(Counting Bloom Fliter, CBF)结构,扩展到支持多维业务流表示、查询和统计计数的MDCBF结构。基于Apriori原理,通过对MDCBF实施重正化,实现了用户自定义的大流检测。并能自适应地配置CBF参数,允许测量误差控制在预定义的范围内。基于计算机产生的模拟数据和实际互联网数据进行了仿真实验,结果显示:该方法既能获得较小的测量误差,又能获得较高的空间利用率。     

基于FI-BPNN 的构件检索算法

可重构路由交换平台是通过构件的生成、检索、组装等步骤实现的。为了改善该平台下构件库中构件的检索性能,提出了一种基于刻面的软硬件构件分类方法。设计了基于模糊推理误差反向传播神经网络（Fuzzy Inference Back Propagation Neural Networks,FI-BPNN）的构件检索算法,该算法具有并行性强,效率高,速度快的特点,适合规模较大、构成较复杂的构件库检索问题。仿真实验表明,在构件数量较多的情况下,该算法比现有主流检索算法性能有较大提升,能够满足可重构路由交换平台需求。     

面向构件“即插即用”式复用的平台设计

平台系统设计复杂度的持续增长,使构件互连结构的吞吐量、功耗、信号完整性、延迟以及时钟同步等问题日益复杂。针对构件间基于总线互连的通信架构的可扩展性和可复用性差等问题,引入基于分组交换网络的构件互连架构,该架构采用全局异步局部同步机制,采用可扩展的分组交换通信框架,支持构件“即插即用”式复用为基础的平台设计,同时解决了构件间互联的通信瓶颈问题。     

基于查询内容Bloom Filter 的P2 P 网络路由机制

为减少洪泛路由的盲目性,提出并验证了一种根据查询请求内容的不同来选择不同节点,进行查询转发的路由改进机制。节点保存描述已知节点资源的Bloom filter,按查询内容的匹配程度选择转发查询的邻居节点。实验表明,该机制可以减少消息冗余,提高路由效率,提高P2P系统的可扩展性。     

基于势能导向多下一跳路由的服务承载网构建方法

服务承载网络是基于服务构建的以满足服务端到端QoS保障为出发点的覆盖网络,是满足可重构柔性网络对业务需求支撑的有效的网络架构。基于可重构柔性网络体系框架,分析服务承载网构建的主要问题,提出了可重构柔性网络下服务承载网的构建原则,在此基础上给出了基于势能导向多下一跳路由的服务承载网构建算法,并对其进行了性能分析及仿真。仿真结果表明,该算法具有较高的构建成功率。     

一种基于代价抢占的混合可重构任务调度算法*

针对同时存在独立任务和相依性任务的混合可重构任务调度,提出了基于代价抢占的混合可重构任务实时调度算法。提出了相依性任务等价运行截止时刻的计算方法,使混合可重构任务按照配置截止时刻排队配置。针对相依性任务调度特点,分析得到了相依性任务集合调度失败的充分条件,提前判定和丢弃无法调度成功的相依性任务集合;通过有限预配置防止相依性任务无效占用可重构资源;通过基于代价抢占减少调度失败任务个数。仿真结果表明,该调度算法提高了任务调度成功率。     

一种软件定义网络中的控制器热备份及选举算法

多控制器软件定义网络中交换机迁移策略计算空间大、考虑因素单一且无法立刻迁移出故障域内交换机.对此,本文将原交换机迁移问题优化成为控制器的热备份及选举问题(Controller Hot Backup and Election Problem,CHBE Problem),对控制器进行热备份,并设计相应的备份空间确定算法和主控制器选举算法,通过权衡信息交互、失联性、负载失衡和跨域通信四种代价实现合理的网络构建.实验结果表明,与现有算法相比,负载均衡程度和跨域通信问题改善明显,备份空间平均缩小了65%;在OS3E拓扑中加权后的综合评价最高提升了71%.     

ATM交换结构综述

本文从国内外ATM交换领域有关最新研究成果出发，全面综述了宽带综合业务数字网中ATM交换结构的实现方法，并对它们的重要特点和性能进行了讨论。提出了ATM交换结构研究中存在的主要问题和今后的发展方向。