P2PSIP网络电话系统的研究与实现

针对传统SIP语音软件中心服务器负载过重,无法保证通话质量的问题,提出并研制了一个基于P2PSIP的网络电话系统.该系统采用Kademlia算法作为系统中P2P体系结构所使用的DHT算法,从而搭建重叠网.使用OSIP协议栈实现重叠网上的SIP数据包传输.利用NS2网络仿真器,对加入系统延迟、呼叫时延、等待通话次数以及服务器压力4个方面进行测试,并与基于C/S的SIP软件--xLite进行比较分析.实验结果表明,该系统具有良好的可扩展性,能有效地减少呼叫延迟,提高服务器效率,降低服务器压力.     

基于Kademlia模型查询延时的改进

根据基于分布式散列表（DHT）的P2P网络资源定位方法,将洪泛式查找与DHT系统相结合,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建了一种改进的基于Kademlia的P2P网络资源定位模型NKademlia,NKademlia继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。     

一种基于DHT的多关键字搜索新机制

本文在基于结构化P2P路由算法Kademlia的基础上提出了一种新的支持多关键字搜索的DHT(Distributed Hash Table)机制:kNN-Kad(K Neareast Neighbor Kademlia),它使Kademlia网络可以高效的进行主题搜索和多关键字的搜索.kNNKad机制包括资源发布算法和多关键字查找算法,通过仿真,分析了搜索时间复杂度、通信量以及维护代价,其结果表明该机制相对于现有算法具有更高的综合性能.     

DHT网络中的多维复杂查询处理方法研究

DHT网络中的高级查询处理是关系其应用领域拓展的重要问题,也是学术界与工业界共同关注的研究热点。基于Kademlia协议提出一种DHT网络中的多维复杂查询处理方法,其索引结构考虑了用户的查询偏好,使同类数据的存储位置具有相关性,同时巧妙地利用了Kadcmlia路由表的特点与更新方法,避免了索引维护过产生额外的 通信开销,并且通过多点存储、沿路缓存改善了系统的容错性与负载均衡性。分析和实验表明,该方法以O(logN)的路由跳数复杂度和较低的开销实现了资源的多维复杂查询。     

一种构建Kademlia 网络拓扑的高效算法

通过对结构化P2P网络Kademlia 的特点和分布式网络拓扑管理协议的研究,提出了基于非结构化P2P网络快速构建Kademlia 网络拓扑的算法,并进行了实验分析和性能评估。该算法在对数的步数内构建出满意的Kademlia网络拓扑,最后提出了对算法优化的相关策略。     

一种快速构建CAN网络拓扑算法

受二叉树思想的启发,在P2P网络拓扑管理协议T-Man和Kademlia网络快速构建算法的基础上,提出了从非结构化P2P网络快速构建CAN网络的算法。Kademlia网络为二叉树拓扑结构,CAN网络基于空间划分,由于已经提出了Kademlia网络快速构建算法,通过把CAN的空间划分方式强制定义为树图的空间划分方式,研究问题转换为由Kademlia网络的二叉树结构向CAN网络的树图结构转换及构建相应路由表的问题。实验表明,该算法能在对数的时间内构建出CAN网络。     

Kademlia的研究与实现

介绍了P2P网络拓扑结构的分类和发展情况,对目前对等网中DHT算法CAN、Chord、Pastry、Tapestry以及Kademlia进行了比较.提出了一种网络电话系统--利用Kademlia建立重叠网,并且在该重叠网基础上传递SIP数据包.仿真结果表明,基于Kademlia的网络电话,在查找成功率以及查找延迟方面都占有优势,具有良好的实用性.     

基于Kademlia的P2P网络资源定位模型改进

根据基于分布式散列表(DHT)的P2P网络资源定位方法,将虚拟节点引入结构化P2P系统,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建一种改进的基于Kademlia的P2P网络资源定位模型,提高了网络可扩展性和可管理性及网络运行效率和资源利用率。仿真结果表明,改进后的模型继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。     

基于结构化P2P网络的动态负载均衡算法研究

针对结构化P2P网络中可能出现的查找"热点"问题,结合基于DHT的P2P系统路由机制提出了ADLB(adaptive dy namic load balancing)算法,该算法充分利用原有Chord[4]协议的路由机制和P2P网络中各节点的异质性,通过动态控制节点加入来减轻重载节点的负载.此外还提出了一套动态监测控制节点负载的方法,最后通过性能仿真验证了算法的有效性.     

基于DHT的P2P系统负载均衡的有效算法

基于DHT的P2P系统中,各种因素例如结点异构性和不同的文件访问率等,都可能会影响DHT系统的效率。本文提出一个基于DHT的P2P系统中有效的负载均衡算法。该算法提出一个全分布机制来维护文件访问的历史信息,用来预测未来文件访问频率。设计了一个新的负载均衡算法,当新结点加入时,历史信息和结点异构性一起用来决定最佳负载分配。在系统运行期间如果有过载结点出现也可动态执行负载重分配。该算法不使用虚服务器,减少了维护路由元数据的处理开销。     

基于车载自组网的AODV协议的改进

介绍了移动自组织网络中典型的路由协议——按需路由协议AODV以及AODV的改进协议AODV_BD。此外还介绍了一个实用的移动模型,使仿真实验更加接近实际应用。在Linux下使用网络仿真工具NS2对这两个协议进行仿真,并用分组交付率和端到端延时对仿真结果进行分析比较和性能评价。由此得出,AODV_BD协议与AODV协议相比,在一定程度上减少了分组时延。     

度约束QoS组播路由遗传算法

有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树形结构的交叉和变异算子,以及节点度的改变算法。算法可以实现具有树形结构染色体的遗传进化。数值实验表明算法具有找到最优解的能力,特别适合于求解大规模网络有度约束的QoS组播路由问题。     

AODV协议在嵌入式平台中的应用研究

文中介绍了一个在嵌入式Linux系统上实现无线Ad—Hoc网络的应用,目的旨在建立一个基于嵌入式Linux和DevKit8000的嵌入式无线网络平台,并在嵌入式开发板中部署运行AODV路由协议,通过对AODV路由协议在嵌入式开发平台中的运行情况进行实验并分析,验证基于嵌入式开发平台的无线自组织网络部署运行AODV路由协议并组网的可行性。实验表明所移植的AODV路由协议运行稳定可靠,通过分析实验数据,体现了AODV路由协议在一定程度上具有稳定性,同时Ad-Hoc网络运行正常,各节点可通过运行的AODV路由协议进行稳定通信。     

移动ad hoc网络安全路由协议综述

移动adhoc网络路由协议对于各种针对路由协议的攻击无能为力,因为路由协议并未考虑安全因素,攻击者肆意利用路由协议中的安全隐患来破坏网络。论文综述了移动adhoc网络安全路由协议研究方面的一些最新工作,对该领域各种安全路由协议进行了研究分析,并描述了移动adhoc网络安全路由协议所面临的安全挑战。     

基于ITS和GIS系统的车辆实时调度问题的研究

ITS和GIS的发展使得车辆调度中心可以根据道路交通情况实时调整车辆行驶路径,以避开交通拥挤路段,降低车辆的行驶时间。文章针对ITS和GIS系统的特点提出了车辆实时调度模型,并且就如何降低问题的状态空间进行了讨论。     

基于超图的无线传感器网络分簇算法研究

系统地分析了著名经典算法LEACH算法中簇头的产生和簇的形成过程.提出了一种基于超图模型的分簇算法,把超图理论引入大规模无线传感器网络中,使网络控制信息大为减少,从而延长网络的生命周期.     

中转联盟运输调度的遗传算法研究

介绍中转运输调度问题的优越性。在此基础上建立了优化确定运输调度问题中转点的数学模型,并构造了求解该模型的遗传算法,算法中针对城市货物运输的具体特点,采用较新的交叉算子。实例计算表明：文中提出的模型和算法能够有效地解决AVRP中转点的确定问题。     

基于RM与EDF的实时混合调度算法研究

通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。     

基于2DMesh拓扑结构的NoC模拟器设计

片上网络模拟器的设计涉及到片上网络的拓扑结构、路由器结构、路由算法、性能分析等诸多方面。从NoC模拟器设计的角度,研究并讨论模拟器所采用的拓扑结构,路由器结构及数据包格式。介绍拓扑结构模拟、IP核模拟、路由模拟,并且用面向对象语言C＋＋实现一个NoC模拟器系统。