一种异构环境下覆盖多播网络路由算法

由于IP多播在部署上的困难,覆盖多播网络(overlay multicast networks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法--分层的压缩树(1ayered compact tree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.  

安全多播中基于成员行为的LKH方法

LKH(logical key hierarchy)方法是安全多播实时密钥更新中常用的方法.LKH对所有成员的行为没有进行区分,在具有相同成员变化概率的情况下,具有较高的效率.但当组成员具有不同的变化概率,或者成员行为模式不同时,LKH的效率与最佳值的差距将会变大.在已知成员变化概率的情况下,可对LKH方法进行一定的改进,但要确切了解每个成员的变化概率,事实上是不可能的.R-LKH(Refined-LKH)方法无须准确了解组成员的变化概率,在已知基本成员变化信息的基础上,先将组成员分为活跃成员和非活跃成员两部分,分别将其安排在密钥树的不同位置,然后通过引入"脏路径"的概念,以尽可能地减少同一路径上密钥的反复更新,从而达到了减少管理者加密次数,降低通信开销的目的.仿真实验结果表明,在对多播组成员的行为方式进行"大致"区分的情况下,R-LKH方法比LKH有较大的优势.  

基于自组织聚类的结构化P2P语义路由改进算法

结构化P2P网络是构建于物理网络拓扑之上的一层Overlay网络,两层之间的唯一联系是Hash散列函数,这种Hash关系使得节点的逻辑ID号与物理位置之间不存在任何联系.从分析Hash散列函数的性质入手,归纳出目的节点、传统(chord)语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,并将其应用于所提出的基于自组织聚类的语义路由改进算法SCSRAA(self-organizing clustering semantic routing advarced algorithm)中,从而达到提高语义路由效率的研究目的.针对自组织模式下聚类节点仅存在局部视图的特性,详细讨论了聚类算法及节点获取其他节点物理位置信息的各种规则,给出了SCSRAA路由算法详尽的描述及理论分析.仿真实验表明,该算法具有较强的语义路由效率提升能力.  

互联网体系结构剖析

首先简要回顾了互联网发展的3个阶段，明确了互联网体系结构的由来及现状。接着详细论述了互联网体系结构这一概念的内涵和外延，总结归纳了互联网体系结构的若干重要设计原则，探讨了互联网体系结构的需求目标、实现技术、代表协议、体系结构特征等要素之间的关系，将互联网体系结构研究统一成一门具有紧密内在逻辑联系的学科。然后深入剖析了现行互联网体系结构所面临的重重矛盾，指出了现行互联网体系结构所面临的总的矛盾是“互联网体系结构的因循旧制与已经发生改变的应用环境之间的矛盾”，并从6个方面深入阐述了现行互联网体系结构所面临的各种具体矛盾。最后对传统互联网体系结构的改造工作和新型互联网体系结构的探索工作进行了总结。  

移动自组网的MAC层研究

移动自组网是有一组带有无线收发装置的移动自主节点组成的一个自治系统。文章详细分析了移动自组网MAC层的隐藏终端、暴露终端和信道访问的公平性问题以及解决方案，并介绍了当前一些MAC层协议的研究热点。  

成本约束的网格工作流时间优化方法

针对成本约束有向无环图DAG(directed acyclic graph)表示的网格工作流完工时间最小化问题,提出两个基于优先级规则的迭代启发算法.算法利用并行活动特征定义正向分层和逆向分层两个概念,将其分别引入最大收益规则MP(maximum profit),得到正分层最大收益规则MPTL(maximum profit with top level)和逆分层最大收益规则MPBL(maximum profit with bottom level).两规则每次迭代尽量以完工时间的最小增加换取总费用的最大降低,逐步将分层初始解构造为满足成本约束的可行解.模拟结果表明,两规则在获得较少迭代次数和运行时间的同时,能显著改进MP规则的平均性能,且MPBL优于MPTL.  

一种基于行程编码的P2P网络动态信任模型

基于数据压缩领域中的行程编码理论提出一种RunTrust动态信任模型,以系统收益衡量节点合作成果,以经过压缩的节点合作记录作为信任评估依据,既增加了评估依赖的信息量,也保留了时间维度,提高了信任度评估的准确性和动态恶意行为的判别能力;借助基于时间的反馈聚合算法,通过特殊的反馈过滤策略和动态参数调整,能够增强针对恶意反馈的过滤能力.仿真实验结果表明,RunTrust以牺牲少量处理能力换取系统性能的显著提升.RunTrust模型的提出为信任数据压缩研究奠定了基础.  

支持IPv4/IPv6的RTSP流媒体应用代理的设计与实现

近年来，基于RTSP协议的流媒体应用逐渐得到普及.在网络和网络应用从IPv4向IPv6过渡的过程中，新构建的基于IPv6的RTSP应用，要求能够和原有IPv4网络中的RTSP应用进行互通.本文提出并实现一种基于代理的RTSP流媒体应用过渡方案，RTSP协议在IPv4/IPv6之间的转换工作由代理来完成，不需要对客户端和服务器端的软件进行修改.从数据结构和接口调用两个层面，对开源的Darvin Streaming Proxy代码（仅支持IPv4协议）进行改造，实现了流媒体应用在IPv4和IPv6网络间的互访.还对RTSP流媒体应用的数据传输方式做了分析，在代理的功能和性能上进行了相应的扩展和改进。  

一种基于概率统计方法的P2P系统信任评价模型

现有的P2P系统信任评价模型正面临着两种恶意节点的攻击行为--策略性欺骗和不诚实推荐,严重影响了模型计算节点信任评价的准确性和有效性.针对现有模型存在的不足,提出了一种基于概率统计方法的信任评价模型.该模型借鉴人类社会中主观信任关系的概念,依据直接经验和反馈信息,利用概率统计方法分别计算节点的直接信任和推荐信任,并通过区分直接经验的重要程度,区分反馈信息及其推荐者的可信度,提高信任评价模型的有效性.仿真实验分析说明,与已有的信任评价模型相比,该模型能够更有效地抑制策略性欺骗和不诚实推荐的威胁,特别是复杂的协同作弊方式对系统的攻击.  

基于小波域混合高斯模型的自相似流量合成算法

自相似流量特性对网络性能具有重要影响，流量建模与合成是网络性能评价的基本环节．提出了一种基于小波域混合高斯模型的自相似流量建模与合成方法：小波变换的近似Karhunen—Loeve（K-L）变换特性可以有效去除流量过程的长程相关，而混合高斯模型准确地描述了小波系数的非高斯分布．对合成流量进行了统计分析以及排队性能仿真．实验表明该方法能够更准确地对通信流量进行建模和合成，并且具有运算量小（O（N））、流量生成快速等优点．