基于XML路由网络的主动兴趣管理研究

主动兴趣管理将主动路由技术应用于兴趣管理领域，采用通讯和兴趣管理相结合的方式确定分布式虚拟环境中对象间的通讯关系。但是由于主动路由技术本身的缺陷和限制，很难构建实际的主动兴趣管理系统。在对主动兴趣管理、XML路由及其相关技术进行总结的基础上，基于XML路由网络的主动兴趣管理技术将XML路由技术引入了主动兴趣管理，克服了其固有缺陷，提供了一个实现和发展主动兴趣管理系统的全新思路。     

一种基于OSPF扩展的预计算QoS路由算法研究

在一个MPLS域，LSPs的建立需要QoS路由协议分发QoS相关的信息和执行QoS路径选择，但是传统的OSPF不支持QoS路由。本文提出并详细讨论了一种0SPF-QoSR路由机制，它是对OSPF路由协议的扩展，基于网络的动态可用带宽资源和流的QoS请求来决定流的QoS LSPs。仿真证明，该机制在丢包率、链路利用率、延时方面的性能优于只考虑最短路径的OSPF。     

IP路由查找算法研究概述

本文对现有典型IP路由查找算法进行了介绍,并对其特点进行了分析,提出利用路由表信息分布特征等作为约束条件,运用Amdahl定律考虑新算法的设计和优化、结合新一代网络交换单元系统结构等进行进一步研究的方法和思路,并进行了总结和展望     

支持QoS路由机制的OSPF扩展的研究

流量工程是MPLS技术最重要的应用之一。为实现MPLS流量工程，IETF工作组提出了支持Qos路由机制的OSPF扩展（RFC2676）。在ns下对RFC2676中建议的两种QoS路由算法进行了实现。通过对ns仿真结果的比较，显示了这两种新算法相对于传统SPF算法的优越性，同时也指出了两种算法的不足。     

一种服务质量路由算法的改进

目前的分布式QOS路由算法大多数基于泛洪的方法，对多约束条件的QOS路由。能不能构造一个简化的、筛选后的网络，然后可以有针对性的路径选择呢？本文提出了一种，先进行选择性探洲生成简化网络拓扑．后进行路由计算的QOS路由方法。     

基于 DSR 的 AD Hoc 路由协议研究与优化

DSR（DynamicSourceRouting）在ADHoe路由协议的应用越来越广泛，其具有十分优良的使用性能。本文概述了ADHoc路由协议主要的分类，并对不同类型进行综合比较。介绍了DSR路由协议主要原理以及DSR路由协议主要特点，阐述了目前基于DSR的ADHoc路由协议的优化形式，并对DSR的数据包的各个参数进行仿真分析，希望能够为ADHoc路由协议研究与优化提供一定理论指导依据。     

可扩展XML文本数据自动分析研究与实现

XML是目前已被广泛采用的www上信息交换和表示的技术之一，被称为未来的数据通用格式。文中对现有的、XML语法进行研究，用新的文本方式表示XML数据，针对可扩展XML数据的一些特殊形式提出了一些新的概念模式并证明了有效性和正确性，同时对语法可简化性进行了证明。针对相应的特殊XML语法形式开发了相应的自动机分析算法并进行了分析。     

HPMR系统KV路由算法设计

提出一种针对HPMR系统的KV路由算法。HPMR系统是MapReduce模型的一个实现,改进了MapReduce模型以适应高性能计算的需求。HPMR的KV路由算法生成KV路由表,所有数据的收发动作将依据该路由表进行。KV路由算法产生的KV路由表直接决定HPMR系统在通信阶段的时间开销。实验结果表明,该KV路由算法产生的KV路由表可以提高HPMR系统的通信性能。     

基于遗传算法的QoS路由优化算法

研究了带宽、时延等QoS路由问题,提出了一种基于遗传算法的QoS路由选择优化算法。算法采用网络资源消耗和负载分布为目标函数,目的是在消耗网络资源最小的基础上,使负载均衡分布,合理利用网络资源,降低网络拥塞。仿真结果表明,该算法是有效的、稳定的。     

不完全信息环境下XML Schema规范化研究

为了解决不完全信息环境下XML模式设计中XML文档的数据冗余和操作异常,研究了不完全信息环境下XML Schema的规范化问题,提出了XML Schema和符合XML Schema的不完全XML文档树等概念;基于节点等价、节点相容、节点信息等价和节点信息相容等概念提出了XML强函数依赖的定义,给出了相应的推理规则;给出了求路径集强闭包和成员籍问题的算法,并对算法的正确性进行了证明,对其时间复杂度进行了分析。提出了不完全信息环境下XML范式和相应的规范化算法。研究成果较好地解决了数据冗余问题,避免了更新异常现象,更好地实现了XML Schema设计     

一种适合分布式虚拟环境的XML路由技术

在分布式虚拟环境中，XML技术的应用提高系统的实用性和扩展性。本文针对分布式虚拟环境系统中的XMI。路由问题，提出一种新的XML路由技术BPfilter。该技术根据分布式虚拟环境的特点，在Bloom过滤器算法的基础上，引入语法树以处理XPath查询中判定词，实现了对系统中XML数据快速地匹配和路由。实验结果表明，该技术是可行和有效的。     

XML路由技术在分布式虚拟环境中的应用

在对XML路由技术进行研究和分析的基础上,提出一种基于XML路由的分布式虚拟环境系统构建方法.该方法将XML路由技术与主动兴趣管理相结合,采用双向共享组播树作为通信拓扑结构,根据发布-订购模式实现了数据包的主动过滤和转发.不仅减少系统的网络通信量,而且可以快速、动态地改变通信关系,有效地提高了分布式虚拟环境的可扩展性.最后通过原型系统的实现验证了该方法的可行性和有效性.     

XML环的定义、判定和消除

在XML文档中,如果某些元素的定义不能准确地表示元素的语义,就会使在查询特定内容,而又缺少上下文语义关系的情况下,不能准确得到查询结果,也就是查询二义性。为了克服这个问题,提出了XML环和其他一些相关的概念,并在此基础上分析了此类文档的特征,给出了XML文档中是否存在环的判定算法,最后提出重新定义元素,从而消除元素二义性的方法来消除XML文档中的环。     

XML查询优化研究

XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研究的一个重要课题.综合论述了XML数据查询优化技术的现状,指出了XML查询优化的特点和研究的关键性问题.描述了查询优化技术各个方面的重要研究成果以及存在的问题,进一步展望了未来的研究方向,并在此基础上提出了对XML查询优化方法的一些观点.     

构建归档历史数据的XML模式

分析了数据仓库历史数据归档的关键问题,提出了将XML技术应用于数据仓库历史数据的归档.给出了从数据字典获得构建XML模型信息以及构建XML模型层次有向图的算法.实现了基于层次有向图的数据库结构及数据信息映射为XML模式的算法.同时,提出了保证XML语义完整性的方法.     

OSPF动态路由协议的研究

OSPF已成为目前Internet广域网和Internet企业网采用最多,应用最广泛的路由协议之一。如果没有高效的路由算法,路由器的效率将大打折扣。该文详细研究了OSPF路由协议的工作机制,介绍并改进了OSPF路由算法,最后给出了实例。     

基于XML文档切片的隐秘通信

分析XML文档的切片原理,提出一种基于XML树状结构的隐秘通信方法。将待传送的秘密信息调制为0,1信号,按照XML文档叶子节点的隐藏容量将信号拆分为多个子信号,通过将这些子信号映射为XML文档的一个切片准则来完成隐秘通信。给出详细的隐秘通信算法并进行了实验仿真,分析了算法的安全性及局限性。分析表明,该算法正确且具有良好的不可感知性与抗提取性。     

基于SAX的XML数据结构聚簇存储方法

目前在存储XML数据时没有考虑数据之间的结构关系,但对其进行操作时往往需要涉及这些关系。该文在分析XML数据操作的特点后,提出基于SAX的编码解析算法,利用该算法遍历XML文档一次即可得到XML数据的三元组编码,以该编码为基础,提出2种XML数据的结构聚簇存储算法,通过实验对算法进行了分析和比较。     

基于IMS移动终端的即时通信联系人列表管理器

本文主要介绍基于IMS移动终端的即时通信联系人管理器,该管理器主要由XML搜索器、XML解析器、XML管理模块、XCAP通信模块构成。分析联系人列表中联系人的XML片段的定长特性,设计了XML搜索器,实现了节点的快速查找。在XML管理器模块中,以节点路径和消息片段的方式提交联系人修改,减少XML消息传输的字节数,从而提高了消息的传输速率。