首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
马春梅  孟晓景 《福建电脑》2012,28(11):63-64,83
动态源路由协议(Dynamic Source Routing,DSR)是移动网络中使用的一种路由协议,是一种简单高效的路由协议。DSR路由协议主要是由路由发现和路由维护两个部分组成。Petri网是对离散并行系统的数学表示,可以通过直观图形来清晰的来表示复杂的系统运作方式。通过使用Petri网对DSR路由协议进行建模可以使读者清晰的理解DSR路由协议的工作方式。  相似文献   

2.
QoS计算机网络路由算法   总被引:1,自引:0,他引:1  
回顾了20世纪80年代到2002年以来计算机网络QoS路由算法和路由协议的发展过程,总结了130多篇被IEEE/ACM,Elsevier Science,Wiley InterSeienee等著名机构收录的高水平学术刊物和SIGCOMM,INFOCOM等高水平国际会议上发表的相关论文,对各种QoS路由算法进行了分类归纳,重点介绍了一些典型的QoS路由算法。并结合在随机网络和时间依赖网络最短路径算法方面的研究基础,预测了QoS路由算法未来的发展方向。  相似文献   

3.
路由网络代数   总被引:2,自引:1,他引:2  
基于基本网络代数 (BasicNetworkAlgebra ,BNA)和LOTOS/E LOTOS ,该文提出一种适合于分析Inter net路由系统行为的代数系统 .该代数系统称为路由网络代数 (RoutingNetworkAlgebra,RNA) ,它结合了BNA中的并行、串行运算以及LOTOS中的同步并行运算 ,并在此基础提出更适合于描述Internet路由系统行为的选择运算“ ”、协同并行“ ”以及路由网络常量 ,如m×n(路由转发 )、∧ m(分支 )、∨ m(合并 )、⊥ m(下沉 )和┬ m(亚元 ) .通过分析由上述代数运算和路由网络常量构成的路由网络代数模型 ,可以分析路由系统中死锁 (deadlock)和活锁(alivelock)等行为 .为了检验路由网络代数的有效性 ,完成了BGP路由稳定性的实验分析工作 .  相似文献   

4.
李陟  于荣  李千目  刘凤玉  张宏 《计算机工程》2011,37(11):126-128
针对在网络被毁伤以致分割后的路由重建和通信恢复问题,提出一种结合传统Ad Hoc路由和时延容忍路由的混合路由策略。采用按需选择时延容忍网络(DTN)路由的方式,使Ad Hoc路由失效后能利用DTN路由的时延容忍和网络容错能力继续路由。仿真实验结果表明,与PROPHET和AODV路由协议相比,该路由策略能在网络毁伤后快速重建路由,以保证近似毁伤前的高投递成功率,并利用局部的AODV路由缩短端到端时延。  相似文献   

5.
宽带IP城域网的路由设计   总被引:1,自引:0,他引:1  
张泉方 《计算机工程》2002,28(9):134-135
分析,比较了常用的网络路由算法,提出了在宽带IP城网中网络路由算法的选择问题,文章以一个电信宽带IP城域网为背景,介绍了大型城域网络系统中IP路由设计方案。  相似文献   

6.
提出了采用按需路由发现策略的MPRN路由协议OFGRP。在OFGRP协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立网络。数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播。模拟实验显示协议在带宽较低的MPRN网络环境中,具有较好的可靠性和工作效率。  相似文献   

7.
张泉方 《计算机工程》2002,28(10):189-190
分析、比较了常用的网络路由算法,提出了大型网络系统中的路由选择问题,以中国联通浙江分公司全省宽带运维网(DCN)为背景,介绍了大型网络系统中IP路由的设计方案。  相似文献   

8.
本文对片上网络中的确定性XY路由算法和基于拐弯模型的4种自适应路由算法进行分析,并采用Noxim模拟器在6种合成通信模式下对5种路由算法的性能进行评估。实验结果表明,在均匀随机通信模式下,XY路由算法的性能优于自适应路由算法;在置换1和混洗通信模式下,奇偶路由算法的性能优于其他路由算法;在置换2、位反和蝶形通信模式下,负向优先路由算法的性能优于其他路由算法。  相似文献   

9.
目前许多应用都有不同的高质量QoS保障需求,但QoS路由问题是一个非常复杂的问题,而且在两条独立的路径之间寻找可行路径是NP难题。同时,高速网络的QoS路由算法必须具有适应性、灵活性和智能性。论文提出了一种基于遗传算法的QoS路由算法,算法中选择两个QoS路由参数进行路由的优化,仿真结果表明该方法比传统的路由算法及单QoS参数的路由算法具有更高的性能。  相似文献   

10.
无线Ad hoc网络拓扑结构的频繁变化以及无线信道的不稳定,使得如何提高路由可靠性成为无线Ad hoc网络路由协议研究的主要目标之一.在动态源路由协议(Dynamic Source Routing,以下简称DSR)基础上提出一个新的基于路由生命期估计的Ad hoc网络路由协议,REBDSR(Route-lifetime Estimation Based Dynamic Source Routing).该协议通过对链路状态预测估计路由生命期;路由发现算法同时使用路由生命期、路由跳数作为路径选择参数;当路由上的链路进入危险期后,启动主动式路由维护机制,发送路由失效警告以保证快速路由切换.REBDSR还以路由生命期为超时值进行路由缓存管理,解决了DSR路由缓存中存在较多过时路由的问题.大量仿真实验表明:在网络中载和重载情况下,REBDSR协议的整体性能要优于DSR协议,特别是在节点运动频繁的网络中,REBDSR协议的性能优势更为明显.  相似文献   

11.
该文对无线传感器网络的路由协议进行了简要概述,总结了典型的平面路由协议和层次路由协议(分簇路由协议),重点介绍了LEACH路由协议和EEUC路由协议,并分析了其基本原理,最后对LEACH协议、LEACH-C协议和EEUC协议进行了模拟仿真,并对结果进行了简要分析和总结。  相似文献   

12.
实现Internet流量工程的约束路由技术   总被引:3,自引:0,他引:3  
文章着重阐明在实现Internet流量工程中使用约束路由技术的必要性、原理和方法。它详细描述了约束路由技术的两个重要组成部分———QoS路由和策略路由的原理和机制。并对约束路由技术的优缺点、使用约束路由技术实现流量工程的方法以及在具体实现过程中需要考虑的因素等问题进行了讨论。  相似文献   

13.
自适应路由算法优于确定性路由算法   总被引:1,自引:0,他引:1  
在研究并行计算机系统的容错时。自适应路由算法是一个极为重要的研究课题.它是在网络结点出错时,算法通过可选择的路径进行路由.在每个结点具有独立的出错概率的模型下,研究Mesh网络上自适应路由算法和确定性路算法的性能.本文提出的技术使得我们能严格地推导出路由算法的成功的概率,从而能分析和比较算法的性能.研究结果表明自适应路由算法具有明显的优势:一方面确定性路算法需要全局错误信息而变得高效性,另一方面自适应路由算法对于结点出错和网络规模具有更好的健壮性而具有更高的成功概率.  相似文献   

14.
《计算机与网络》2011,(23):29-29
对比和应用 1、概念方面。软路由通常使用普通计算机充当。使用通用的操作系统,如linux或windows,因此路由设置事实上是windows或linux的设置,或者是对计算机的配置。  相似文献   

15.
无线传感器网络多路径路由协议研究进展*   总被引:1,自引:0,他引:1  
在研究目前存在的多径路由协议特点及核心路由机制基础上,总结了多路径路由协议的特征,并对不同的多路径路由相关项进行了比较。最后指出了多路径路由的研究思路以及未来的发展趋势。  相似文献   

16.
李军 《信息网络》2003,(9):27-30
从移动IPv4的关键技术之一路由技术出发,章简单讨论了移动IPv4协议的工作机制,主要针对现有移动IPv4协议在路由机制上的不足,介绍并分析了近几年业界提出的几种路由优化的方案和思路。目前移动IP路由协议还不完善,只有从根本上解决好移动IP路由优化等一系列复杂的关键性技术问题,才可以有效地兼容互联网,实现真正的移动优化路由。  相似文献   

17.
QoS动态路由算法分析   总被引:2,自引:0,他引:2  
保证服务质量(QoS)的通信是当今网络发展的必然趋势之一。动态路由算法可根据网络拓扑和负载情况实时为业务选择路径。其合理性和有效性对于网络资源的优化使用及网络运行性能起着重要作用。文章阐述了QoS动态路由算法的研究内容:链路量度的选择、选路原则、改进Bellman-Ford算法和Dijkstra算法以及算法的触发,并总结了QoS路由算法目前存在的几个问题。  相似文献   

18.
张威  毕军  吴建平 《软件学报》2011,22(1):84-100
互联网域间路由可扩展性问题是下一代互联网体系结构设计必须首先解决的关键问题之一.通过引入路由信息熵的概念,深入阐述Internet路由可扩展性问题的内在本质,并基于这一理论模型,分别从3个方面归纳解决路由可扩展性问题的3种可行思路.重点讨论了这3种思路应用于互联网路由系统的出发点和局限性.并就典型的具体提案从体系结构的角度进行了分析评价.最后总结路由可扩展性问题的挑战性,并展望了未来可扩展路由的研究发展方向.  相似文献   

19.
张莉  吴振强 《计算机应用》2003,23(12):24-26
洋葱路由技术在公网上提供双向、实时的匿名通信,其面向连接和严格的源路由方式导致效率低、扩展性差。利用分布式的概念,采用分段连接技术思想提出了一种安全、高效的分布式洋葱路由机制(DORS),给出了DORS路由实现算法,并从方案实现效率、安全性方面对DORS进行了分析。分析结果表明DORS具有良好的扩展性、鲁棒性、简单性和有效性。  相似文献   

20.
OSPF已成为目前Internet广域网和Internet企业网采用最多,应用最广泛的路由协议之一。如果没有高效的路由算法,路由器的效率将大打折扣。该文详细研究了OSPF路由协议的工作机制,介绍并改进了OSPF路由算法,最后给出了实例。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号