首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 62 毫秒
1.
在分析选播路由算法的基础上,设计一个网络选播路由模拟系统。该模拟系统由网络模型生成器、网络负载生成器、选播路由算法实现器和模拟结果处理器组成。网络仿真实验结果表明,该系统可用于对选播路由算法性能进行有效的分析和评价。  相似文献   

2.
为满足带宽、时延、时延抖动、包丢失率等多服务质量约束下以最小代价进行选播路由,首先分析了多约束选播路由算法难以收敛于全局的原因,然后提出了一种改进的混沌选播路由算法.算法引入相异度的思想,把相异率作为判断"早熟"的方法;设计了混沌扰动算子,在判断种群出现"早熟"时对种群进行混沌扰动,增加群体的多样性,扩大搜索范围,避免陷入局部最优.该选播路由算法能找到满足多QoS约束的全局最优解.通过对比仿真实验数据表明,本算法具有较快的收敛速度和较高的请求成功率.  相似文献   

3.
为了满足时延、时延抖动、带宽、丢包率多个服务质量约束下以最小代价选播路由,针对使用常规算法很难求得最优解,提出一种基于种群的增量学习(Population-Based Incremental Learning,PBIL)方法的多约束选播路由算法,该算法有效结合了遗传算法和竞争学习的优点,以更新概率向量为主要的快速进化手段,使得算法更加易于操作,同时对标准PBIL算法中的概率向量更新机制进行了改进,使用两个最优个体代替传统的仅使用单个最优个体,增加了更多优秀个体被选择保存到下一代的机会.最后给出了基于PBIL的选播路由算法和基于遗传优化的选播路由算法随机网络拓扑上的仿真比较,结果表明:算法在最优解的精确度上、成功率上以及执行速度上明显优于遗传算法求解.  相似文献   

4.
根据选播地址数量不多、使用频率高、多主机的特点,提出了一种基于扩张方法的选播路由算法.路由器根据选播服务器发送的expand报文和网络的各项性能综合度量,计算它应该加入的组成员分区,并在路由表中建立相应的项;再由该分区内的路由器将目标地址为该选播地址的请求以直接方式或者隧道方式转发到这个组成员,用网络仿真软件NS-2对所提出的路由算法进行仿真,结果表明,它可以降低传输时延,提高服务的可扩展性.  相似文献   

5.
网络仿真技术已经成为网络研究和设计人员重要的工具,但现有的绝大多数网络仿真工具往往语法结构复杂,对普通用户来说不易掌握。该文提出了一个新的基于NS2的对选播路由算法进行性能分析的交互式仿真模拟平台模型。  相似文献   

6.
随着网络上各种流媒体的出现,有些业务除了需要考虑时延外,还需考虑其他的QoS参数,如带宽、时延抖动、包丢失率等。本文提出的算法将研究多个QoS条件下的选播路由选择问题。本算法中,路由选择是在时延、时延抖动、包丢失率三个QoS约束下完成的。其中时延,时延抖动是加法型度量,包丢失率是乘法型度量。  相似文献   

7.
应用层QoS选播流路由优化系统的构架与实现   总被引:1,自引:0,他引:1  
QoS选播流会产生交错服务问题,造成大量的网络和服务器资源浪费,因此进行路由优化是必须的.提出了应用层QoS选播流路由优化系统的构架,设计了一种优化服务器,该服务器从其他类型的服务器实时收集优化相关信息,经过周期性计算以后向各个客户端发送调整指令,客户端按照调整指令的要求将QoS数据流传输的目标地址切换到新的选播服务器上.实验结果表明这种方法可以减少交错服务所造成的网络资源浪费,在调整周期等于选播流平均传输时间时获得最佳优化效果,此时网络传输QoS选播流的能力可以提高1/4以上.  相似文献   

8.
从源路由算法、分布式路由算法和层次型路由算法3个方面分析了现有Qos组播路由算法,介绍了相关算法的基本思想,并探讨了今后的研究方向。  相似文献   

9.
阐述选播通信服务的定义、功能及种类,分析应用层选播通信服务的实现方法和不足,针对应用层选播的不足,提出了网络层选播模式,并指出网络层选播通信服务中选播地址分配和对选播数据包转发的实现方法。  相似文献   

10.
ZigBee树型路由算法的改进   总被引:2,自引:0,他引:2  
ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术,具有强大的组网能力,其中路由算法是网络层研究的关键问题。文章重点研究了ZigBee协议网络层的路由算法,分析了树型路由算法和AODVjr路由算法,并在此基础上对树型路由算法提出了一种改进算法(ITRA),该改进算法改善了原有算法路由跳数过大的问题,最后通过实验检验算法的实际效果。  相似文献   

11.
网络层任播算法的研究是解决IPv6网络中网络带宽发展跟不上视频服务发展速度的一条主要途径。为此提出了一种基于最小代价任播路由算法,改进了任播路由过程中获取最优服务器的方式。当网络中副本较多时能有效减少视频服务器的负载,提高服务效率。实验结果表明,在相同副本数和访问连接数前提下,该算法比SimpleOptimiser算法减少了服务器的访问量,更适合于视频服务应用。  相似文献   

12.
Linux下Anycast路由协议的设计与实现   总被引:1,自引:0,他引:1  
讨论了在Linux内核中Anycast路由协议的设计方案和实现技术,将Anycast路由分为内核Anycast路由数据处理、Anycast路由映射表信息的动态交换与更新、主机Anycast组成员信息管理3部分.内核Anycast路由数据处理部分的实现包括Anycast路由软件的设计和Anycast路由过程中的Anycast地址映射算法及映射表维护,在该部分增加了一个核心数据结构即映射表,完成了Anycast地址到Unicast地址的转换.实验结果表明:通过把Anycast路由映射表信息交换系统设计成守护进程,实现了内核映射表信息的动态更新和路由器间映射表信息的交换;通过Anycast组成员之间的信息通信和用户介入控制的方式实现了Anycast组成员的动态管理;采用全IPv6地址和兼容IPv4的IPv6地址进行组管理、映射表信息交换和Anycast路由以及基于HTTP应用的服务测试,可以有效地实现Anycast数据报的转发.  相似文献   

13.
通过对现有动态组播路由算法及协议的研究和分析,在总结QoS动态组播路由问题研究现状的基础上,提出了一个协议框架,并就此协议框架中的动态问题、QoS问题及分层问题提出了一些理论上的解决办法.框架试图利用集中式算法作为组播路由的预计算方法,同时结合分布式地动态收集QoS信息,做出QoS相关的组播路由决定.把一些现代互联网的先进技术,如Anycast机制等,结合到组播路由算法中,使组播路由算法具有更大的灵活性和可扩展性.  相似文献   

14.
遗传算法和3-opt结合求解带有能力约束的VRP   总被引:17,自引:3,他引:14  
描述了带有能力约束的车辆路径问题(VRP),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和3 opt算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·  相似文献   

15.
一种分段测量保证QoS约束的任播通信模型   总被引:1,自引:1,他引:0  
针对现有的任播通信(anycast)模型无法在具有可扩展性的同时提供QoS支持,提出了一种分段测量的任播通信模型(SMA).通过任播通信组成员之间的竞争将最优成员的单播地址存储到相应路由器,由此解决了路由表膨胀问题.同时,提出了一种由分段延迟变化估计总体延迟变化上界的方法,通过组成员和路由器之间的小范围网络参数的测量、分享和估计,支持带QoS约束的任播通信请求.PlanetLab上的实验表明,所提方法的准确性较高.模拟真实Internet结构的网络拓扑仿真证明,SMA不但具有较高的最优组成员发现效率,而且还具有良好的可扩展性和可实现性.  相似文献   

16.
针对无标度网络路由算法设计与优化缺乏指导方法的问题,研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系.首先提出了几个关联关系式,并通过理论证明和仿真实验验证了它们的正确性及有效性.然后利用这些关联关系式分析了参数设置对路由算法性能的影响,进而提出了BA无标度网络动态路由算法设计与优化的若干原则.仿真实验表明,相对于经典算法,根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.  相似文献   

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

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