分布式发布/订阅通信系统中的事件路由研究

侧重研究并介绍发布,订阅通信系统(P/S系统)的体系结构及其路由方法,包括基本通信对象的寻找方法、优化的路由方法以及支持拓扑变化和客户移动的路由方法等;在路由方法上对著名的P/S系统进行了分析和比较:针对P/S系统的可扩展性,提出了未来进一步研究的思路.     

基于路径属性变化检测路由通告不一致的算法

因特网服务提供商(ISP,Internet service provider)为了给客户提供更好的服务,经常和其他ISP协商建立一种"对等"关系,它们互相免费为对方的客户提供内部访问或过境服务.这就要求两个建立"对等"关系的ISP必须在所有的对等点上有一致的路由通告,由于路由策略的影响会引起多个对等点的路由通告被改变,所以保持这种一致性是非常困难的.对不一致的路由通告的检测进行了研究,提出了一种记录路径属性变化的方法,并进一步给出了通过路径属性变化的记录及AS的边界路由器中的路由表和配置数据检测路由不一致的算法,通过模拟仿真实验发现算法非常有效和易于实现.     

MANET中路由算法对通信流自相似特性的影响

着重分析无线多跳移动网络中,不同路由算法对多媒体通信流自相似特性的影响.通过NS2仿真产生基于不同路由算法的通信流数据,运用V-T法和R/S图法分别分析其突发性参数.结果表明,基于表驱动的DSDV自相似参数最大,而分簇路由算法CBRP自相似参数最小,更有利于实时流媒体的传输.研究对提高无线网络路由协议的性能和多媒体服务的质量具有重要意义.     

Emergint:一种支持多节点并发动态增删的P2P路由算法

针对P2P网络动态构建问题,提出了一种能够支持多节点并发动态加入和退出的P2P路由算法.该算法具有如下特点:(1)自治性:节点的增删不需要统一控制;(2)动态性:节点的增删不影响其他节点路由过程的正确性;(3)并发性:多节点可以同时加入和退出系统,彼此不干扰.该算法的路由延迟为logN.模拟测试结果表明:该算法的平均RDP为1.5,增删节点的代价为O(logN).     

基于改进遗传算法的无线传感器网络路由协议生成系统研究

无线传感器网络路由协议自动化生成技术是无线传感器网络自动化组网的重要组成部分,为了进一步提高无线传感器网络路由协议自动生成质量和效率,在建立无线传感器网络路由协议自动生成模型的基础上融入一种改进的遗传算法,该算法通过引进自适应交叉算子和变异算子把模拟退火算法融入其中,很大程度上扩大了测试数据搜索生成范围,一定程度上克服了遗传算法的早熟收敛现象。在上述工作的基础上,提出把无线传感器网络路由协议自动生成算法封装为动态链接库(.dll)供系统调用,采用B/S架构,MVC开发模式,ASP.NET语言等技术设计并实现了一款基于改进遗传算法的无线传感器网络路由协议自动生成系统并进行性能测试,测试结果表明系统运行稳定,在无线传感器网络路由协议自动生成质量和效率方面满足要求。     

BPDSR:基于Chord算法的MANET双向路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由查询效率,通过对P2P(peer-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出双向路由模型BPDSR.BPDSR双向路由发现算法和路由资源共享算法,降低了查询复杂度,减少了路由失效和绕路问题.通过BPDSR算法性能分析和NS--2仿真实验表明,BPDSR路由模型的路由效率明显提高.     

无线Mesh网络安全路由算法研究

从路由安全性的角度出发,对无线Mesh网络中的多径路由(MPR)算法和随机路由(SR)算法进行了研究.在分析这两种算法的思路、实现步骤和安全性的基础上,对MPR算法和SR算法进行了仿真.仿真结果表示SR算法在路由安全性能上优于MPR算法,但在网络时延性能上劣于MPR算法.     

分布式数据库系统动态数据邮递的QoS模型

在信息通讯中传统的单播网络传输,一般采用Dijkstra最短路径算法来建立点到点的最小路径计算。文章针对广域网分布式数据库系统动态、实时数据交换路由问题,对传统的单播网络传输的Dijkstra算法进行改进,提出了一种平衡网络负载的Qo S的路由算法。     

Ad hoc网络中的QoS路由算法

由于 Ad hoc网络自身的特殊性 ,传统的路由协议不能直接用于这种多跳无线网络。迄今为止业界已经设计了多种可行的 Ad hoc路由算法 ,但是对 Ad hoc网络中的 Qo S路由算法的研究才刚刚开始 ,并且面临着巨大的挑战。本文首先阐述了 Qo S路由的概念和目标 ,然后详细讨论了 Ad hoc网络中实施 Qo S路由的难点和可能采用的策略 ,接着介绍了当前相关的研究工作 ,最后指出了今后可能的研究方向     

一种基于缓存技术的改进型AODV路由协议

AODV路由协议是ad hoc网络中一种典型的按需路由协议,但是当网络节点具有高移动性,网络拓扑变化频繁使得路由链路断开频繁时,按需路由协议包括AODV算法都缺乏鲁棒性,各个移动节点在发送数据包时需要不断发起路由请求.文章对AODV算法进行了详细分析,并利用路由缓存技术对AODV算法进行了改进.在缓存中建立了两条备用路由,当活动路由链路断开时,选取一条较好的备用路由作为活动路由.NS2仿真结果表明,这种带缓存功能的AODV算法能降低丢包率、时延,提高路由的稳健性,从而适应网络拓扑结构的频繁变化.     

Performance evaluation of adaptive routing algorithms in packet‐switched intersatellite link networks

This paper addresses the performance evaluation of adaptive routing algorithms in non‐geostationary packet‐switched satellite communication systems. The dynamic topology of satellite networks and variable traffic load in satellite coverage areas, due to the motion of satellites in their orbit planes, pose stringent requirements to routing algorithms. We have limited the scope of our interest to routing in the intersatellite link (ISL) segment. In order to analyse the applicability of different routing algorithms used in terrestrial networks, and to evaluate the performance of new algorithms designed for satellite networks, we have built a simulation model of a satellite communication system with intersatellite links. In the paper, we present simulation results considering a network‐uniform source/destination distribution model and a uniform source–destination traffic flow, thus showing the inherent routing characteristics of a selected Celestri‐like LEO satellite constellation. The updates of the routing tables are centrally calculated according to the Dijkstra shortest path algorithm. Copyright © 2002 John Wiley & Sons, Ltd.     

Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks

Applications involving the dissemination of information directly relevant to humans (e.g., service advertising, news spreading, environmental alerts) often rely on publish-subscribe, in which the network delivers a published message only to the nodes whose subscribed interests match it. In principle, publish- subscribe is particularly useful in mobile environments, since it minimizes the coupling among communication parties. However, to the best of our knowledge, none of the (few) works that tackled publish-subscribe in mobile environments has yet addressed intermittently-connected human networks. Socially-related people tend to be co-located quite regularly. This characteristic can be exploited to drive forwarding decisions in the interest-based routing layer supporting the publish-subscribe network, yielding not only improved performance but also the ability to overcome high rates of mobility and long-lasting disconnections. In this paper we propose SocialCast, a routing framework for publish-subscribe that exploits predictions based on metrics of social interaction (e.g., patterns of movements among communities) to identify the best information carriers. We highlight the principles underlying our protocol, illustrate its operation, and evaluate its performance using a mobility model based on a social network validated with real human mobility traces. The evaluation shows that prediction of colocation and node mobility allow for maintaining a very high and steady event delivery with low overhead and latency, despite the variation in density, number of replicas per message or speed.     

基于博弈论的无线传感器网络路由算法研究

在通过博弈论概念建立网络模型的基础上,讨论了各种针对特定传感器网络特点的路由算法。归纳了基于博弈论的无线传感器网络路由算法的设计原则和分类方法。详细比较了这些算法的特点、性能差异和应用范围.最后对无线传感器网络路由算法的研究现状进行了总结,并指出未来的研究重点。     

基于簇结构的无线传感器网络路由研究综述

介绍了典型分簇无线传感器网络路由协议的分类,总结了分簇路由协议的研究进展。针对无线传感器网络从同构型网络向异构型网络发展的趋势和特点,指出了路由协议向节点间相互协作的发展方向,并且在设计路由协作算法时可采用与无线传感器网络极为相似的多Agent系统模型。     

A New Model for Secure Dissemination of XML Content

The paper proposes an approach to content dissemination that exploits the structural properties of an Extensible Markup Language (XML) document object model in order to provide an efficient dissemination and at the same time assuring content integrity and confidentiality. Our approach is based on the notion of encrypted postorder numbers that support the integrity and confidentiality requirements of XML content as well as facilitate efficient identification, extraction, and distribution of selected content portions. By using such notion, we develop a structure-based routing scheme that prevents information leaks in the XML data dissemination, and assures that content is delivered to users according to the access control policies, that is, policies specifying which users can receive which portions of the contents. Our proposed dissemination approach further enhances such structure-based, policy-based routing by combining it with multicast in order to achieve high efficiency in terms of bandwidth usage and speed of data delivery, thereby enhancing scalability. Our dissemination approach thus represents an efficient and secure mechanism for use in applications such as publish-subscribe systems for XML Documents. The publish-subscribe model restricts the consumer and document source information to the routers to which they register with. Our framework facilitates dissemination of contents with varying degrees of confidentiality and integrity requirements in a mix of trusted and untrusted networks, which is prevalent in current settings across enterprise networks and the Web. Also, it does not require the routers to be aware of any security policy in the sense that the routers do not need to implement any policy related to access control.     

SDH传输网中的光电路路由算法

根据目前在SDH传输网管中存在的快速开通光路和电路的具体需求,针对由若干环构成的网络拓扑较为复杂的SDH传输网提出了光电路路由算法和电路路由算法,算法以光电路分层模型为基础进行,能迅速进行光路和电路的路由调度。最后对算法进行了简单的分析。     

分组无线网的路由选择算法研究

探讨了分组无线网的分布式路由远择算法，分析了以往ＤＡＲＰＡ网中的ＤＡＲ算法存在的缺陷，提出了一种新的ＬＮＲ分布式路由选择算法，并在性能上与ＤＡＲ算法进行了比较。结果表明，由于ＬＮＲ算法克服了环路及无限计数问题，因而ＬＮＲ算法无论在选择最佳路由上，还是在总体开销上，都优于以往以ＤＡＲ为代表的分布式路由选择算法。     

容迟／容断网络路由技术研究

容迟／容断网络（DTN）由于其长延迟、高误码率及频繁断路等网络特性不满足互联网较短传输延迟、低误码率及存在端到端路径的基本假设,传统Internet体系结构和协议无法直接用于DTN。DTN路由机制可以按照连接的确定性分为确定性路由和随机性路由。确定性路由主要有基于树的路由、时空路由和修正的最短路径路由等方法;随机性路由主要有流行性路由、基于历史消息的路由、基于模型的路由、可控移动路由和基于编码的路由。DTN在游牧计算、军事战场通信、紧急营救及灾后重建方面具有广泛应用前景。     

一种基于多目标优化的Ad Hoc网络QoS路由算法

目前的一些Ad hoc网络QoS路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求,本文选取带宽作为约束条件,把时延和丢失率作为QoS优化目标,建立了QoS路由选择的多目标整数优化模型,并给出了求解模型的算法.实例计算结果表明了算法的可行性.     

延迟容忍网络中的路由算法研究

研究了延迟容忍网络的几种路由算法并通过仿真比较它们的性能。仿真结果表明已知的拓扑信息越多，算法表现越好。为在延迟容忍网下寻找合适的路由算法提供了参考数据。