支持QoS的分层数据传输的动态组播路由算法

为了支持组成员的异构性和动态性,满足组成员不同的带宽和时延约束要求,提出了支持QoS的流式分层数据传输的动态组播路由算法(简称:QDMR-LD).当新的组成员加入时,使用面向接收者的启发式搜索方法找到一条位于组播树和组成员之间的可行的并具有最小代价的路径.为了提高组成员的加入成功率,采用了以前工作中提出的RBMF转发算法.当组成员离开时,位于组播树上多余的部分将被剪裁.仿真结果表明,与其他相关工作相比,QDMR-LD在提高了加入成功率的同时,降低了组播树的代价.     

移动因特网中安全组播通信的密钥管理研究

比较了各种确保安全组播通信的密钥管理算法和方案,针对移动环境下移动频繁、可靠性差的特点,讨论了在RingNet结构下移动因特网的组播密钥管理问题。     

移动因特网中组播移动性管理研究

近年来基于移动因特网的研究十分活跃。文中研究了两种不同类型的组播移动性管理:基于移动IP的组播移动性管理和基于层次型的组播移动性管理。详细讨论了其优缺点,并总结了进一步的研究方向:组播移动性管理倾向于将微移动性管理和宏移动性管理协议相结合;将分层机制和逻辑环结合起来使用,协议的可扩展性和可靠性都将大大提高;设计组播移动性管理协议或算法时,要针对具体的应用。     

移动因特网中的可靠组播研究

随着组播应用的增加、无线通信技术的发展成熟和移动设备的普及，传统的因特网如何与各种无线通信技术结合以便为各种移动主机设备提供移动性支持引起了人们的高度重视。文中针对移动因特网的可靠组播所面临的新问题以及相关研究现状进行了讨论，并在RingNet模型下提出了一个全新的可靠组播方案。该可靠组播方案以“局部组重传机制”来实现“全局的可靠组播”。这样可提供介于“绝对可靠”和“尽力而为”之间的“高可靠性”。     

移动因特网中组播移动性管理研究

近年来基于移动因特网的研究十分活跃.文中研究了两种不同类型的组播移动性管理:基于移动IP的组播移动性管理和基于层次型的组播移动性管理.详细讨论了其优缺点,并总结了进一步的研究方向:组播移动性管理倾向于将微移动性管理和宏移动性管理协议相结合;将分层机制和逻辑环结合起来使用,协议的可扩展性和可靠性都将大大提高;设计组播移动性管理协议或算法时,要针对具体的应用.     

移动机会网络组播路由的研究进展

在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。     

移动因特网中的可靠组播研究

随着组播应用的增加、无线通信技术的发展成熟和移动设备的普及,传统的因特网如何与各种无线通信技术结合以便为各种移动主机设备提供移动性支持引起了人们的高度重视.文中针对移动因特网的可靠组播所面临的新问题以及相关研究现状进行了讨论,并在RingNet模型下提出了一个全新的可靠组播方案.该可靠组播方案以"局部组重传机制"来实现"全局的可靠组播".这样可提供介于"绝对可靠"和"尽力而为"之间的"高可靠性".     

组播策略的应用研究

组播技术是一种针对点对点或多点对多点的数据传输的组通信模型,是适应未来网络发展的重要支撑技术.虽然组播技术的应用明显地提高了网络利用率,但组播网络本身存在的拥塞问题和组播路由协议在其扩展性和公平性方面存在固有的问题,严重阻碍组播技术的广泛应用.文中对组播进行了简单介绍,并着重针对组播拥塞控制技术及组播的各种路由协议应用分别进行了对比,指出了各种算法及协议本身存在的优缺点,并指出了组播技术的研究方向.     

移动因特网中具有服务质量保证的组播通讯的研究

保证服务质量的组播通讯是移动因特网中一项关键技术.网络的异构性、无线通讯的不稳定性、接入设备的差异性和其移动性,都使移动因特网组播的服务质量面临了许多新的挑战.本文围绕这几个方面,分析介绍了其主要问题及相关的解决办法,并探讨了今后在移动因特网中实现具有服务质量保证的组播通讯的研究方向.     

移动IPv6协议中两个组播机制的实现

移动组播是移动IP的重要服务,不仅要处理组播中动态的组成员关系,而且要处理移动节点位置的动态改变。该文简单介绍移动IPv6协议中远程签署和家乡签署两种组播机制,重点说明在Linux系统上对这两种算法的实现。     

Combinatorial Optimization of Group Key Management

Given the growing number of group applications in many existing and evolving domains recent attention has been focused on secure multicasting over the Internet. When such systems are required to manage large groups that undergo frequent fluctuations in group membership, the need for efficient encryption key management becomes critical. This paper presents a new key management framework based on a combinatorial formulation of the group multicast key management problem that is applicable to the general problem of managing keys for any type of trusted group communication, regardless of the underlying transmission method between group participants. Specifically, we describe Exclusion Basis Systems and show exactly when they exist. In addition, the framework separates key management from encrypted message transmission, resulting in a more efficient implementation of key management.     

Task-resource scheduling problem

Cloud computing is a new and rapidly emerging computing paradigm where applications,data and IT services are provided over the Internet.The task-resource management is the key role in cloud computing systems.Task-resource scheduling problems are premier which relate to the efficiency of the whole cloud computing facilities.Task-resource scheduling problem is NPcomplete.In this paper,we consider an approach to solve this problem optimally.This approach is based on constructing a logical model for the problem.Using this model,we can apply algorithms for the satisfiability problem(SAT) to solve the task-resource scheduling problem.Also,this model allows us to create a testbed for particle swarm optimization algorithms for scheduling workflows.     

Hierarchical agent-based secure and reliable multicast in wireless mesh networks

We propose and analyze a hierarchical agent-based secure and reliable multicast (HASRM) algorithm for efficiently supporting secure and reliable mobile multicast in wireless mesh networks, with design considerations given to minimize the overall network cost incurred by reliable multicast packet delivery, mobility management, security key management, and group membership maintenance. HASRM dynamically maintains a group of multicast agents running on mesh routers for integrated mobility and multicast service management and leverages a hierarchical multicast structure for secure and reliable multicast data delivery. The regional service size of each multicast agent is a key design parameter. We show via model-based performance analysis and simulation validation that there exists an optimal regional service size that minimizes the overall communication cost and the optimal regional service size can be dynamically determined. We demonstrate that HASRM under optimal settings significantly outperforms traditional algorithms based on shortest-path multicast trees extended with user mobility, security, and reliability support. We also show that a variant of HASRM is superior to a recently proposed multicast algorithm for secure group communication in wireless mesh networks.     

安全组播中密钥分配问题的研究

组播是面向组接收者的首选网络通信技术,其重要性随着Internet的发展日益突出.组管理协议IGMP不提供成员接入控制.为了保护通信机密性,安全组播使用仅为认证组成员所知的会话加密密钥(SEK)来加密业务数据.每当组成员关系发生变化时,都应动态更新SEK,密钥分配也就成为安全组播研究的关键问题.在设计密钥分配算法时,通信开销、存储开销、抗冲击性和计算开销被认为是4个重要因素.提出了一种利用多项式展开的组密钥分配方案,其特点是不使用传统加密和解密.分析表明,其在小型组播中可获得较好的性能.将基于多项式展开的该算法与逻辑密钥层次结合,又提出了一种PE-LKH方案,在保留通信开销随组规模呈对数增长的同时,其计算复杂度有效降低,可适用于大规模动态群组.     

组密钥管理算法研究

针对安全组播中分布式密钥协商算法在密钥更新时计算开销较大、组密钥生成延时较大的问题,利用一些组播组成员之间可信的特点,动态选取组管理者为全组生成组密钥,将集中式密钥分配算法和分布式密钥协商算法相结合,设计一种基于密钥链和密钥树的组密钥管理算法,以降低组密钥生成的计算量,使密钥管理算法具有较高的可扩展性。     

An extension of secure group communication using key graph

With the continuously emerging of Internet applications based on secure group communication, the design of secure group communication becomes an important Internet design topic. Group key management is important for secure group communication. Previous work focuses on key tree, which is an important type of key graphs. In this paper, we first propose another type of key graph—key link-tree, which shows better performance than key tree in single rekeying. Considering that the adoption of key link-tree results in worse than key tree in batch rekey, we propose two transform algorithms between key tree and key link-tree, which can get better rekey performance.     

分类数据的多目标模糊中心点聚类算法

针对传统面向分类属性数据的聚类算法大多是对单一指标优化而存在的局限性,将类内和类间信息同时引入到优化过程中,结合多目标优化算法与模糊中心点聚类,提出一种新颖的多目标模糊聚类算法.与传统的基于遗传算法的混合聚类方法不同的是,采用模糊隶属度对染色体进行编码,同时优化2个相对的聚类目标函数获得一组最优解集,并且采用了一种提前终止准则判断算法是否达到稳定状态并停止操作,以减少不必要的计算开销.为了进一步提高算法的效率,通过采样子集计算出相应的模糊中心点作为类的表达,然后以这些模糊中心点计算出全体样本的隶属度矩阵即可获得最终的聚类结果.对10种数据集的实验结果表明:所提方法在聚类精度和稳定性方面优于当前最新的多目标聚类算法,且计算效率也获得较大的提升.     

基于MapReduce的互联网拓扑特征参数算法研究

针对传统单机算法在计算大规模互联网拓扑特征参数时效率低的问题,基于MapReduce分布式计算框架对网络拓扑特征参数算法进行研究。通过分析单机图算法并行移植时存在的问题,提出了图算法并行化设计的原则和消息传递机制;根据设计原则和消息传递机制,为4个网络拓扑参数设计了并行算法。实验证明,并行的拓扑参数算法能够有效提高计算效率,且具备良好的可扩展性。     

大型动态多播群组的分布式密钥管理方案

多播是一种基于Internet的一对多或多对多的有效通信技术，随着各种大型多播应用的迅速发展，在Internet上提供一个分布式的多播密钥管理协议成了一个亟待解决的重要课题．首先分析了已有的一些典型协议，讨论了它们的优点及其存在的问题，在研究了大型动态多播群组的特点及密钥管理要求的基础上，对这些协议进行了综合和扩展，提出了一个具有分布式特点的大型动态多播群组密钥管理方案，并给出了它的算法．对密钥服务器的存储量、加密计算量及通信量等的分析结果表明，该方案具有良好的有效性和可扩展性，适用于大型的多播群组．     

一种基于聚类的虚拟计算环境资源聚合方法

作为面向互联网资源共享的虚拟计算环境的实例,iVCE(Internet based virtual computing environment) for Memory致力于解决广域分布的内存资源的共享与综合利用问题.由于内存资源的特殊性,传统的资源管理方法很难适用.以iVCE for Memory作为背景,提出一种基于聚类的虚拟计算环境资源聚合方法,有效降低了资源聚合的问题规模;借鉴物理学中的力场和势能理论,建立了实现资源聚合的基本模型和力场-势能模型以及相应的分布式算法;通过基于真实网络拓扑的模拟,对两种模型和算法分别进行了评估和验证.