基于改进的“三明治”时延差探测方法的网络拓扑推测算法研究

在目前网络拓扑推测过程中"三明治"探测方法采用时延作为度量函数,在拓扑推测准确性和网络性能影响方面取得了很好的折衷,而且解决了时钟同步问题.但是由于"三明治"探测方法对网络的影响由其中的大包的流量所决定,发送过多的大包对网络流量影响较大.对"三明治"探测方法进行了改进,用背靠背的小包代替"三明治"探测包中的小包,共享其中的大包,从而可得到2倍于"三明治"探测方法测量所得到的信息量,达到了减少大包发送量的目的.基于分组方法的拓扑推测算法根据共享路径上度量函数非递减性和相关性进行拓扑推测,计算复杂度比最大似然估计算法小.采用基于分组的方法根据端到端测得的时延差进行拓扑推测.仿真结果表明,在重负载和轻负载2种情况下,探测方法改进后拓扑推测准确率都得到了提高.     

和声搜索算法在求解最短路径问题中的应用

提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20～100个节点构成的网络拓扑进行仿真实验,应用三种性能指...     

基于SNMP的校园网拓扑发现系统的设计与实现

网络拓扑信息的发现是校园网络管理软件中非常重要的功能。论文文基于SNMP协议,设计了一个校园网拓扑发现系统,提出了系统的总体架构和功能模块,研究了网络层拓扑发现技术和链路层拓扑发现技术,实现了网络层拓扑发现功能和链路层拓扑发现功能,并给出了系统的实际运行效果。     

The Edge-pancyclicity of Generalized Hypercubes

Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Basing on which, we has proved that in generalized hypercubes, every edge can be contained on a cycle of every length from 3 to IV（G）I inclusive and all kinds of length cycles have been constructed. The edgepanciclieity and node-pancilicity of generalized hypercubes can be applied in the topology design of computer networks to improve the network performance.     

基于ZigBee技术的射频识别读写器网络的构建

采用ZigBee技术的树型网络拓扑用构建一个基于ZigBee技术的射频识别（RFID）读写器网络。该网络将RFID读写器以AdHoc的方式连接起来,构建RFID读写器网络,使得读写器能更加高效、快速、准确地获得标签上的信息,有效地提高系统的性能。     

声传感器网络路由协议设计

声传感器网络是一种有效的情报侦察手段,路由协议是其关键技术之一.介绍了声传感器节点的组成,对路由协议的网络环境做出了假设,提出了路由协议的架构和机制.     

利用EAI建构VRML多人交互模型

利用EAI构建了基于网络的多人交互虚拟环境模型,同时利用面向对象技术及未知状态推测算法实现了虚拟环境下的多人交互.仿真结果表明,未知状态推测算法可降低网络负载,所构建的用户端对象模型、服务器端对象模型及算法均是有效的.     

BGP网络故障模型与检测算法

BGP网络故障严重影响自治系统间的网络性能,根据Internet中观测点获得的BGP路由信息,描述域间路由系统的BGP网络模型,建立BGP故障事件模型,为BGP网络的拓扑变化提供一种简明的描述方式.根据高度时间相关性的BGP路由事件触发的网络拓扑变化,提出查找故障链路的近似算法.提出的BGP网络故障查找模型和算法能够比较准确地检测Internet域间路由系统中的路由异常事件.     

基于P2P的分簇自组织网络路由模型

通过在Internet物理拓扑基础上建立P2P覆盖网络的虚拟拓扑结构,建立起完全分布式自组织网络路由模型——分簇自组织网络路由模型CSON。描述了模型的结构并提出了CSON模型中簇群的划分、初始节点的选取和节点的自适应性算法。     

不同行为规则下动态市场份额推测变差模型的复杂性

针对静态双寡头推测变差模型中对参与人行为的限制,考虑如何将非线性动力系统理论和混沌理论等结合起来更好地描述寡头垄断市场。本文构建参与人分别具有不同行为规则的动态市场份额推测变差模型,研究动态市场份额推测变差模型的复杂性。通过模型求解和数值仿真分析得出结论:参与人在不完全信息和不完全理性情况下,市场份额推测变差系数和其它参数的取值范围决定了动态系统的稳定性、产量分岔、利润分岔、混沌等;如果参数取值在一定范围内,静态市场份额推测变差均衡能够作为稳定的动态均衡实现;否则,市场份额推测变差均衡不稳定,经济系统可能会出现周期变化或混沌的现象。