首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
支持资源预定的多目通信的路由算法及其性能分析   总被引:2,自引:0,他引:2  
目前Internet上的路由协议仅支持“尽力传送服务”。新型的应用问题如视屏会议,分布式模拟等需要有保障的服务质量,资源预定协议和RSVP等可以用来提供有保障的服务质量,但是它需要有新的路由协议。文中研究了支持资源预定的多目通信的路由问题,提出了两个路由算法。  相似文献   

2.
在过去的10年中,提供服务质量(QoS)保证的路由协议很好的用在了有线网络中,随着无线传感网络(WSN)的广泛使用,就需要考虑如何在无线传感网络中实现QoS的效率.很多QoS度量值都需要被考虑,如数据包时延、带宽效率、能量消耗等.同时QoS也受路由的影响,由于路由解空间随着网络的规模变大而呈指数级的增长,研究路由协议算法的效率就成为一个必然.在研究了智能粒子群最优算法(PSO)后,提出了一个基于PSO的路由算法,不仅考虑了QoS的需求同时也有一个不错的搜索能力.仿真结果表明,与一些典型QoS常规机制比较基于粒子群最优路由算法是有效的.  相似文献   

3.
EIGRP是一个高级距离矢量路由协议,支持中到大型网络,属于基于传闻协议在一组网络运行EIGRP中路由器之间路由更新机制,是依靠扩散更新DUAL算法进行触发路由更新。但是,这种算法在某些网络结构中,会出现发送大量查询路由报文、浪费网络设备CUP和内存资源、消耗大量网络链路带宽等问题。文章提出了两种方法来减少扩散更新DUAL算法中查询路由,对今后网络运行EIGPR动态选择路由协议,提供了一些参考价值。  相似文献   

4.
LEO卫星网QoS遗传算法路由协议   总被引:1,自引:0,他引:1  
为了满足多媒体应用的QoS要求,卫星路由协议应该更有效地利用网络资源,提供更好的QoS保障。为此提出了一个基于遗传算法的LEO卫星网络QoS路由协议,称为遗传卫星路由协议(GSRP)。改进了新的操作函数,如适应度函数、终止函数,以及变异率和路由表。仿真结果表明,GSRP能够实现较少CBP和HBP的可靠的点对点时延约束,以及比传统的算法更有效的负载平衡。  相似文献   

5.
无线传感器网络路由协议LEACH的研究与改进   总被引:10,自引:1,他引:10  
无线传感器网络(WSN)数据传输离不开路由协议,路由协议是其组网的基础.由于WSN是一种资源受限网络,尤其是能量的受限,因此路由协议必须维持较小的路由信息并尽可能的减少能耗.文中从其体系结构、协议栈、网络层次等几个方面分析介绍了无线传感器网络,在对传感器网络路由协议作了充分了解的基础上深入研究了经典的聚类路由算法--LEACH(Low Energy Adaptive Clustering Hierarchy),提出了对它的改进方案并用OPNET对改进前后的算法进行了仿真比较.仿真结果证明了改进后算法的有效性,并且在能耗和网络生存时间上比LEACH有了提高.  相似文献   

6.
无线Mesh网络中多媒体数据的实时传输应用日益广泛,这些应用对网络的带宽、时延和抖动有着较高要求,需要无线Mesh网络提供一定的QoS保障机制.QoS路由是实现QoS保障的关键环节.在路由协议AODV的基础上,提出了一种具有多个QoS参数约束的路由算法(MQ-AODV),通过改进路由选择函数及扩展路由维护机制,为多媒体传输应用业务提供QoS保障.在路由发现的过程中,MQ-AODV引入了一个归一化的路由选择函数,简化了多约束路由算法中的NP-complete问题.在路由维护方面,提出了一种路由预先修复机制,在数据流传输过程中保障路径质量.仿真结果表明,MQ-AODV算法比AODV更好地减少了数据流传输的延迟和丢包,有效提高了网络的吞吐量.  相似文献   

7.
宋军全  华惊宇  周凯 《传感技术学报》2012,25(12):1722-1725
在深入分析现有路由协议的基础上,提出了一种基于蚁群算法的能量控制路由模型。首先分析网络特性,建立节点移动和能量消耗数学模型;然后,建立基于蚁群算法的能量控制路由模型,通过计算节点剩余能量和节点度等确定数据传输过程中节点被选择的概率;最后选择高概率节点作为中间节点进行数据转发。仿真结果显示:相比典型的DSR路由协议,该算法可以为网络提供能量保障,延长网络生存时间,弥补已有算法的不足。  相似文献   

8.
为了满足移动多媒体传输的需要,提出了一种新的移动模型——multimedia communication mobility model (MCM),该移动模型充分考虑了实际环境中存在障碍物和多媒体业务的特殊要求。利用MCM设计了针对多媒体业务的路由算法,并给出了算法的详细描述。由于该算法考虑到了现实障碍物的影响。并借鉴了无线自组网基本路由协议,因此其不仅能获得满足业务要求的路由。而且能避免链路中断的影响,以便通过及时开启备用节点来提供备用路由。与目前已经提出的路由算法相比。该协议更适合于移动多媒体业务的需求。  相似文献   

9.
无线传感器网络CMR路由协议的设计与实现   总被引:3,自引:0,他引:3  
张倩  王福豹  滑楠  何戟 《计算机应用》2006,26(4):932-934
在基于簇的路由算法基础上,结合多跳路由的设计思想,提出了一种基于簇的多跳路由协议(CMR),着重对路由协议的设计思想,簇组织算法和簇间路由算法的工作过程进行了分析和论述,包括簇首选举与簇建立、簇重组与自愈机制,以及簇间路由建立与维护等,并给出了协议的实现,最后对协议进行了测试。  相似文献   

10.
提出了一个新的具备安全功能的Ad hoc网多QoS约束的多播路由协议NSQMRAN。该协议采用新型公钥签名算法NTRUSign作为密码机制为路由报文签名,加强了安全性。NSQMRAN为Ad hoc网QoS多播路由协议增加了源认证机制,从而提供了QoS多播路由报文的来源真实性、数据完整性和抗否认等安全服务以抵御恶意节点的攻击。基于NS2的仿真结果表明,在Ad hoc网中,与采用RSA公钥算法的协议相比,采用NTRUSign的NSQMRAN协议网络性能较好,产生较少的端到端延迟。  相似文献   

11.
This paper presents a new preemption-aware quality of service (QoS) routing algorithm for instantaneous request (IR) call connections in a QoS-enabled network where resources are shared between IR and book-ahead (BA) call connections. BA reservation, which confirms the availability of resources in advance, is a highly attractive technique for time sensitive applications that require high amount of bandwidth with guaranteed QoS. One of the major concerns for the implementation of BA reservation is the need for preemption of on-going IR calls to accommodate BA calls when resource scarcity arises. Preemption disrupts service continuity of on-going calls which is considered as severely detrimental from users' perceived QoS definition found in recent studies. Existing QoS routing algorithms focus on resource conservation or load balancing as the key objective to attain in addition to guaranteed QoS. No works have yet focused on the preemption problem of on-going IR calls at routing stage in the presence of BA calls. We present a mathematical formulation to compute the preemption probability of an incoming IR call at routing stage based on the current IR and future BA load information. We propose a routing strategy by formulating a link cost function comprising of the calculated preemption probability of the incoming IR call and hop count. Simulation results confirm that QoS routing based on the proposed link cost function significantly outperforms widely recommended shortest path and widest path routing algorithms in terms of IR call preemption and blocking rate. The proposed approach also yields higher network utilization and IR effective throughput.  相似文献   

12.
QoS based multicast routing algorithms for real time applications   总被引:1,自引:0,他引:1  
In recent years, there has been a lot of interest in providing real-time multimedia services like digital audio and video over packet-switched networks such as Internet and ATM. These services require certain quality of service (QoS) from the network. The routing algorithm should take QoS factor for an application into account while selecting the most suitable route for the application. In this paper, we introduce a new routing metric and use it with two different heuristics to compute the multicast tree for guaranteed QoS applications that need firm end-to-end delay bound. We then compare the performance of our algorithms with the other proposed QoS-based routing algorithms. Simulations were run over a number of random networks to measure the performance of different algorithms. We studied routing algorithms along with resource reservation and admission control to measure the call throughput over a number of random networks. Simulation results show that our algorithms give a much better performance in terms of call throughput over other proposed schemes.  相似文献   

13.
Routing algorithms play a critical role in meeting both the stringent quality of service (QoS) requirements of guaranteed services and the certain QoS requirement of assured services over next-generation multiservice high-speed networks. In this paper, we propose the use of optimal least weight routing (OLWR) algorithm for routing QoS flows in high-speed networks. The main principle of our algorithm is that the choice of the most appropriate route is based on a set of parameters (least weight parameters) that estimate and consider the impact that the acceptance and routing decision of a call request belonging to a specific class would have on the network and other classes of service. Effective bandwidth, bandwidth and trunk reservation techniques, along with load balancing and packing trade-off considerations, are also introduced in the proposed routing algorithm. The performance evaluation of our algorithm is achieved via modeling and simulation of multiclass service routing in various network topologies. The performance results demonstrated that OLWR outperforms both the multihop least-loaded routing algorithms and the multihop most-loaded routing algorithms in terms of both revenue and carried load.  相似文献   

14.
讨论了在进行有QoS保证的路由选择的研究中所遇到的一些问题,并提出了一种新的带宽预留的路由选择算法MBR。MBR算法把路由选择分为两个阶段:路由发现和带宽预留。在路由发现阶段,算法首先寻找多条到达目的节点的路径,然后在带宽预留阶段,对寻找到的路径进行带宽预留,最后由目的节点决定使用哪些路径进行传输。由于MBR算法是采用同时寻找多条路径来进行带宽预留,因此它与其它带宽预留算法相比,具有更高的成功率。  相似文献   

15.
基于无线网络中设计提供服务质量(quality of service,QoS)的路由协议是一项具有挑战性的工作,提出无线卫星网络中基于定向天线的服务质量保证的空间重用的带宽预留算法。卫星网络中许多音/视频会议、远程教育等重要应用,需要服务质量保证。无线网络中的定向天线技术提供了显著增加空间重用性的能力,提高无线网络中的数据传输效率。研究使用定向天线的无线卫星网络中基于时分多址的带宽预留算法,该算法给不同方向的地面终端分配相同时隙来提高带宽资源的空间重用性,提高通信效率。通过模拟实验分析研究证明,该算法在服务质量调用成功率、吞吐量和延迟方面有比较好的性能。  相似文献   

16.
Mobile ad hoc networks (MANETs) are gaining a lot of attention in research lately due to their importance in enabling mobile wireless nodes to communicate without any existing wired or predetermined infrastructures. Furthermore, in order to support the growing need for multimedia and realtime applications, quality of service (QoS) support by the networking protocol is required. Several important QoS parameters that are needed by such applications can be identified. They include bandwidth, end-to-end delay, delay jitter, and bit error rate. A good amount of research has been developed in this area covering different issues and challenges such as developing routing protocols that support bandwidth reservation and delay management. In this paper, the current state of research for QoS support in TDMA-based MANETs at different layers of the networking model is presented and categorized. In addition, the current issues and future challenges involved in this exciting area of research are also included.  相似文献   

17.
In many-core architectures different distributed applications are executed in parallel. The applications may need hard guarantees for communication with respect to latency and throughput to cope with their constraints. Networks on Chip (NoC) are the most promising approach to handle these requirements in architectures with a large number of cores. Dynamic reservation of communication resources in virtual channel NoCs is used to enable quality of service for concurrent communication. This paper presents a router design supporting best effort and connection-oriented guaranteed service communication. The communication resources are shared dynamically between the two communication schemes. The key contribution is a concept for virtual channel reservation supporting different bandwidth and latency guarantees for simultaneous guaranteed service communication flows. Different to state-of-the-art, the used scheduling approach allows to give hard guarantees regarding throughput and latency. The concept enables to adjust the bandwidth and latency requirements of connections at run-time to cope with dynamically changing application requirements. Due to its distributed reservation process and resource allocation it offers good scalability for many-core architectures. The implementation of a router and the required extension of a network interface to support the proposed concept are presented. The software perspective is discussed. An algorithm is presented that is used to establish guaranteed service connections according to the applications bandwidth requirements. Simulation results are compared to state-of-the-art arbitration schemes and show significant improvements of latency and throughput, e.g. for an MPEG4 application. Synthesis results expose the low area overhead and impact on energy consumption which makes the concepts highly attractive for QoS-constraint many-core architectures.  相似文献   

18.
近年来件定义网络(software-defined networking, SDN)技术被逐渐应用至战术MANET路由研究中, 以求为日趋丰富的战术机动任务提供相较于传统MANET路由协议更好的QoS质量. 然而由于MANET的强变化性、分布式结构等特点, SDN技术在MANET路由的应用中存在着许多问题亟待解决. 从战术MANET路由现状出发, 首先介绍了传统MANET路由协议以及SDN技术, 并总结了现有结合SDN的MANET路由方法. 而后围绕路由过程讨论了SDN应用至战术MANET需要解决的控制层可靠性、流表下发时间、控制开销、混合网络元素、扩展性一系列问题, 并从SDN结构出发介绍了相应的方法. 最后探讨了未来的研究方向.  相似文献   

19.
This survey investigates multipath routing protocols for mobile ad hoc networks (MANETs). The main objectives of multipath routing protocols are to provide reliable communication and to ensure load balancing as well as to improve quality of service (QoS) of MANETs. These multipath protocols are broadly classified into five categories based on their major goals. The goals are to improve delay, provide reliability, reduce overhead, maximize network life and support hybrid routing. Multipath routing protocols address issues such as multiple paths discovery and maintaining these paths. Issues, objectives, performances, advantages and disadvantages of these protocols are investigated and summarized. A checklist is provided as a guideline so that a network designer can choose an appropriate multipath routing protocol to meet the network's application objectives.  相似文献   

20.
Advance reservations for predictive service in the Internet   总被引:4,自引:0,他引:4  
We extend a measurement-based admission control algorithm suggested for predictive service to provide advance reservations for guaranteed and predictive service, while retaining the attractive features of predictive service. The admission decision for advance reservations is based on information about flows that overlap in time. For flows that have not yet started, the requested values are used, and for those that have already started measurements are used. This allows us to estimate the network load accurately for the near future. To provide advance reservations we ask users to include durations in their requests. We present simulation results to show that predictive service with advance reservations provides utilization levels significantly higher than those for guaranteed service, and comparable to those for predicted service without advance reservations. Those utilization levels are reached without any preemption of other admitted flows. Finally, we discuss how to setup advance reservations over multiple hops in the Internet using resource reservation setup protocols.  相似文献   

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

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