无线自组网中一种高效的路由协议

无线自组网与传统的有线网不同,它由一些可移动的结点组成,这些结点的带宽、计算能力和能量都受到一定限制。针对这种网络,研究者们提出了按需路由协议,这些协议非常适合无线自组网这种拓扑结构,但是由于缺乏对全局拓扑和结点移动性的了解,可能达不到最优。因此提出了一种高效的路由协议ERNC,该协议基于已提出的SHORT路由协议[13],并对以前所提出的NAOR协议[14]进行了扩展,即利用网络编码技术来进一步提高路由协议的性能。最后,使用NS-2模拟器来评估ERNC的性能,结果显示ERNC在分组投递率和平均端到端时延等方面获得了比已有协议更好的性能。     

一类层次双环网络的构造及其路由算法

高效互联网络的拓扑结构一直是人们关注的热点问题。提出了一类层次双环互联网络HDRN（k）,给出了HDRN（k）网络的构造方法,研究了它的性质,并且通过与相关网络的比较,证实了HDRN（k）具有好的连接性、短的直径以及简单的拓扑结构,是一种实用的互联网络。另外,讨论了HDRN（k）网络的路由性质,设计了点点路由和Broadcast路由算法,证明了这两种路由算法的通信效率与层次环网络上对应算法的通信效率相比均有明显的提高。综上所述,HDRN（k）是一种具有良好拓扑性质的新型互联网络。     

基于NS2的DYMO路由协议研究与仿真

DYMO是近年来提出的一个无线自组网路由协议,能在拓扑结构动态变化的网络结点之间按需地建立单播路由,适用于不同规模、各种通信量模式的Ad Hoc网络.Mohamed Louizi使用OMNeT 对DYMO协议进行了仿真.为了评价AODV协议的性能,采用NS-2仿真器对DYMO协议进行仿真,与AODV协议进行比较,结果表明,DYMO协议的性能总体上与AODV相当,某些方面要优于AODV.     

基于K—ary n—mesh无虚通道的路由算法PAM

1 概述大规模并行处理系统中各计算结点均依靠机间互联网进行通讯和协调。影响网络通讯性能的因素主要有拓扑结构、流控策略和路由算法等。目前针对互联网的研究工作主要集中于k-ary n-cube这样一类规则互联网。网络有n维,每维上有k个结点,每维上第i(i∈[0,k—2])与第i 1个结点间有通道连接。当每维上第k—1与第0个结点间没有绕边(wrap-around)通道连接,该网络就是k-ary n-mesh。     

基于Chord算法的研究与改进

由于Chord算法在选择路由时并未考虑结点间的物理拓扑关系.消息转发的路由跳数只是基于逻辑特性而跟物理位置无关,而提高系统的网络性能的关键则正是减少消息转发的跳数.本文根据小世界网络的启发,通过对Chord算法的研究,分析了结构化网络各种算法的优缺点,提出了一种基于Chord算法的优化和改进.     

片上网络互连拓扑综述

随着器件、工艺和应用技术的不断发展,片上多处理器已经成为主流技术,而且片上多处理器的规模越来越大、片内集成的处理器核数目越来越多,用于片内处理器核及其它部件之间互连的片上网络逐渐成为影响片上多处理器性能的瓶颈之一。片上网络的拓扑结构定义网络内部结点的物理布局和互连方法,决定和影响片上网络的成本、延迟、吞吐率、面积、容错能力和功耗等,同时影响网络路由策略和网络芯片的布局布线方法,是片上网络研究中的关键之一。对比了不同片上网络的拓扑结构,分析了各种结构的性能,并对未来片上网络拓扑研究提出建议。     

移动自组网中基于移动代理的拓扑发现策略

网络拓扑发现技术的研究具有重要的意义,尤其在拓扑高度变化的移动自组网中拓扑发现的策略决定了路由选择、网络管理、拥塞控制的性能,基于移动代理的拓扑发现策略解决了主动式路由策略和基于需求路由策略的不足,该文在现有的模型系统上给出了若干改进思路和建议。     

Up*/Down*路由算法的改进方案

机群系统 (NOWs)用于并行计算具有性能价格比高、结构灵活、可扩展性好等优点 ,但要实现高性能的机群系统 ,必须采用交换式高速互连网络 .交换器之间连接的不规则性 ,使路由与死锁避免问题非常复杂 .介绍了不规则拓扑网络中经典的 up* / down*路由算法 ,分析它的实现原理 ,指出了它在链路方向指派方面的不合理性 ,并基于贪婪算法的思想 ,给出了优化的链路方向指派方法 ,由此确定新的路由算法 greedy- U D.经模拟实验证明 ,greedy- U D算法较up* / down*路由算法性能有了显著提高     

一种自适应无线传感器网络路由协议

无线传感器网络应用场合拓扑结构复杂,针对特定路径数据双向传输的需求,提出了一种加权的自适应无线传感器网络路由协议,并针对协议建立了相应的仿真模型.仿真结果表明根据网络规划确认的权值所建立的路由,由权值决定下一跳,达到了适应不同的拓扑结构的目的.同时加权结点位置变化时,无需向全网广播数据,只要修改局部路由,降低了因结点移动而再路由所产生的通信量.     

OSPF协议下的网络数学拓扑模型

研究Internet的拓扑结构是认识Internet的必然过程,也是在更高层次上开发利用Internet的基础,拓扑建模就是把这个看似混乱的网络拓扑简单化,建立使人们更容易理解网络的结构。Internet网被分成多个自治系统。自治系统内路由器间的通信通过路由选择协议,目前常用的路由选择协议有RIP,OSPF,EIGRP。该文通过OSPF协议的特点,通过图论的知识抽象出在OSPF协议下网络的地理超图结构,并且通过超图结构用简单的图论语言模拟OSPF自治系统的形成过程。