节点转发消息能力动态估计的缓存替换策略

机会网络中的节点以"存储-携带-转发"的方式完成消息转发,消息需要在中继节点缓存较长时间以等待通信机会,高效的缓存替换策略能够提高有限缓存空间的利用率。提出一种基于节点转发消息能力的自适应缓存替换策略。通过动态地感知当前的消息传输状态,并根据其在此节点中的停留时间和消息转发状态,估计节点对该消息的转发能力,进而调整消息的转发以及删除优先级。结果表明所提出的缓存替换策略能够有效提高消息的成功投递率,并大幅度地降低网络负载率。

BA无标度网络性能优化方法研究

诸如Internet的web层及路由层、城市公交网、航空网等实际网络都呈现BA网络的无标度特点.常用的提高此类网络性能的代表性方法有优化路由算法参数、增加网络节点处理能力等.通过研究BA网络拓扑、局部路由算法及节点处报文数之间的关系,从理论上揭示了上述两种方法的优缺点,同时设计了一种通过优化配置节点处理能力来提高网络性能的新方法.仿真实验表明:优化路由算法参数能扩大网络容量,但会增加报文路由时间;提高少数大度节点转发能力也能扩大网络容量,同时避免增加报文路由时间,但需额外增加网络节点处理能力;而新设计的方法则能够在不增加网络节点处理能力之和的基础上大幅扩大网络容量、减少报文路由时间.本文的研究成果可为BA网络优化设计提供基础.

基于删边提高网络容量的方法

考虑到网络静态拓扑对网络动态流量的影响,提出一种提高网络容量的方法。通过删除高介数的边,使数据包绕开网络中的中枢节点,从而平衡网络负载。根据边介数排序,在保证网络连通的前提下循环删边,并在不同的节点转发能力模型下进行仿真实验,结果表明,该方法操作简单、高效,不仅能提高网络容量,而且节省了维护成本。