延迟容忍网络路由协议研究*

简介延迟容忍网络,论述和追踪国内外延迟容忍网络路由协议的研究进展,对现有的延迟容忍网络路由协议进行了分类研究,着重介绍了一些经典路由协议,对不同类别路由协议的特点和性能进行了分析和比较,并详细介绍了冗余副本消除,最后提出延迟容忍网络路由协议需要解决的问题和进一步的研究方向。     

无线多媒体传感器网络多路径路由协议综述

在无线多媒体传感器网络路由协议中,多路径路由协议（MRP）有利于提高数据传输的可靠性和实现网络负载平衡,为多媒体数据流提供服务质量（QoS）保障。介绍了MRP的分类方法,并根据路由建立时机和数据传输技术,将其分为主动式、响应式和编码式三大类,对每一类涉及的MRP进行了详细的阐述和分析。最后归纳比较这些协议的特点,并指出MRP未来的研究重点。     

基于可靠最小跳数场的路由协议研究

无线传感器网络的路由协议是一个研究热点。基于最小跳数的路由能够保证网络内部最小的消息包数量，协议容易实现，应用范围很广。本文从提高网络的数据发送成功率出发，提出了一种基于可靠最小跳数场的路由协议，详细介绍了可靠最小跳数场的建立过程以及路由的实现方法。TinyOS操作系统下的模拟实验证实了协议的正确性。     

基于VRRP技术的企业网络设计与实现

随着网络技术的迅速发展,企事业单位都在通过各种计算机网络、各种软件系统来开展各种业务与商务活动,进而对企业网络的可靠性提出了更高的要求.文章从企业网络的需求出发,简要介绍了虚拟路由冗余协议VRRP的原理,分析了网络改进的需求,设计了应用VRRP协议的组网结构,并给出了详细的网络设计说明,达到了企业对网络可靠性的要求.     

无线移动环境下的组播路由协议

介绍了在两种典型的无线移动环境下的组播路由协议——移动IP网络和AdHoc网络，比较了它们的特性和性能。在无线移动环境下实现组播路由协议是一件很复杂的工作，比起固定网络下的组播实现，它的路由模式、转发算法、可靠性、安全性等的实现都更为困难。最后对该领域的前景进行了展望。     

巨型网络的路由设计及协议选择

本文提出了一种巨型网络路由设计及协议选择的方案，介绍了巨型网络的路由协议、选择及路由设计的特点，并对OSPF协议及BGP协议进行了简单介绍。     

无线Ad Hoc网络能量感知地理路由协议研究进展

无线Ad Hoc网络（以下简称为Ad Hoc网络）能量感知地理路由协议深度影响网络性能,具有降低网络能量消耗、延长网络寿命等功效,受到越来越多的关注.系统阐述了Ad Hoc网络能量感知地理路由协议的研究进展.首先介绍了Ad Hoc网络地理路由,进而详细概述了能量感知地理路由协议形成的背景、度量指标、节点选择规则、研究意义及分类;然后,详细介绍了典型能量感知地理路由协议,并从多角度对其进行了归纳总结与比较;最后,阐述了能量感知地理路由协议研究存在的问题,指出了未来需要研究的内容,并在此基础上进行总结.     

路由反射技术应用于MPLS VPN的研究

简要介绍了MPLS VPN和BGP路由协议的基础知识以及两者之间的关系,分析了路由反射技术的基本原理,提出采用路由反射技术来提高MPLS VPN的可靠性和减少I-BGP逻辑连接的复杂性.较为详细地探讨了在MPLS VPN网络中不使用路由反射机制的方案和使用路由反射机制的方案,针对路由反射技术在实际案例中的应用,给出了较为详细的设计,并对两种方案的优缺点进行了分析比较.     

传感器网络的路由机制

微电子技术和无线技术的进步推动传感器网络的发展，传感器网络实现分布式监测任务，能够应用于各种领域。由于传统网络路由协议重点在于提供高的服务质量，不能适用于存在能量约束的传感器网络。本文在说明传感器特点的基础上，对传感器网络的路由机制进行了简单的分类，并详细介绍和分析已提出的主要路由机制。     

无线传感器网络的组网及路由协议研究

无线传感器网络被视为是21世纪最重要的技术之一,首先介绍了无线传感器网络的特点和主要应用,然后对无线传感器网络的组网方式和网络体系结构进行了研究,无线传感器网络具有很多不同于传统网络的特点,因此,路由协议设计等显得尤为重要,于是对现在几种主要的路由协议进行了较为详细的介绍,并重点对LEACH协议进行了深入分析,通过分析发现LEACH协议的不足之处。     

Design of multi-path data routing algorithm based on network reliability

Data routing through an interconnected network is important and this paper addresses the design of a multi-path data routing algorithm based on network reliability. Generally, multiple routes for a given source–terminal pair exist in a data network and the best possible route based on network metrics like hop-count, delay, traffic, queue, etc. is selected by a routing algorithm. Since network reliability incorporates all these metrics, the routing decision based on reliability seems to be the best possible option and a distributed routing algorithm based on the source–terminal (s–t) path reliability has been proposed in this work. Each node in the proposed routing generates an adjacency matrix of a network graph by periodically exchanging connection information with the adjacent nodes and selects multiple routes based on reliability of the paths. We propose an implementation of a two-path routing algorithm that instead of one includes two next-hop nodes in each node’s routing table. An example is given for further illustration of the proposed algorithm.     

LEACH协议在矿井环境监测系统中的改进

论文主要研究了无线传感器网络路由技术在矿井环境下的应用.针对矿井巷道洞穴式拓扑、环境恶劣等特点,对LEACH算法加以改进,提出了一种可靠的能量高效的路由算法LEACH-MMS.它采用非均匀成簇的策略,并结合单跳、多跳两种传输方式进行数据传输,有效地改善了网络可靠性、可扩展性以及能耗不均等问题.仿真结果表明,与LEACH算法相比,该算法在一定程度上提高了通信质量、均衡了网络能耗,有效延长了网络的生命周期.     

基于博弈理论的无线传感器网络融合路由

主要研究了无线传感器网络路由路径的链路质量及节点剩余能量对网络整体可靠性及能效的影响,提出了无线传感器网络数据融合可靠路由的博弈论模型。该模型的求解属于NP问题,论文还提出了一种基于节点效用进行路由选择的分布式实现算法。仿真结果表明该算法能提高网络路由路径的可靠度和能效性。     

域间多路径路由协议

边界网关协议(border gateway protocol,简称BGP)是当前互联网的核心协议,但是由于BGP是一种单路径路由协议,所以仍存在可靠性差、无法有效使用次优路径以及负载均衡支持较弱等问题.域间多路径路由可以通过发挥底层网络的AS级路径多样性,提高域间路由的可靠性、报文分组转发的总体性能和整个网络资源的利用率.因此,域间多路径路由是解决上述BGP问题的一种有效手段,符合互联网应用不断深入、促进路由技术发展的需求.主要综述域间多路径协议,并将其分为3类:单径通告多路转发协议、多径通告多路转发协议和新型域间多路径路由体系结构提出路径多样性、控制平面和数据平面开销、无环路特性等8项主要路由系统性能指标,并比较、分析了域间多路径路由协议.最后,指出域间多路径路由协议面临的主要挑战和未来的研究方向.     

Backup reliability of stochastic imperfect-node computer networks subject to packet accuracy rate and time constraints

In a real-time computer network, arcs and nodes have multi-state capacity, lead time, and packet accuracy rate (PAR). Evaluating the reliability of a network whose nodes are imperfect is complex, because node failure results in the disablement of adjacent arcs. Such a network is named a stochastic imperfect-node computer network (SINCN). Under the strict assumption that each arc has a deterministic capacity, the quickest path problem is to find a path that sends a specific amount of data with minimum transmission time. Subject to both an assured PAR and time constraints, this paper proposes an efficient algorithm to evaluate the system reliability of an SINCN. Furthermore, a routing scheme is adopted to reinforce the system reliability. Accordingly, reliability based on the routing scheme is calculated. An application of our method on the Taiwan academic network is described to show its impact on the backup reliability for different routing schemes.     

一种自适应的基于流言机制的AODV路由算法

多跳的无线连接、动态的网络拓扑和有限的带宽是移动Adhoc网络的主要特点,这些特点对移动Adhoc网络的路由协议提出了诸多挑战。在Adhoc路由算法中使用流言(gossip)机制不仅可以减少路由开销,同时还能提高路由效率和可靠性。文章提出了一种自适应的基于流言机制的AODV路由算法,并将其与原来的基于流言机制的AODV路由算法进行了仿真性能比较。     

基于贝叶斯网的P2P系统路由查找算法

对等网络中的一个关键问题就是如何找到储存有期望数据的节点,因而目标资源的查询算法研究是P2P网络的关键部分,该算法决定了P2P系统的性能。在对等网络中的每一个节点都存有一张记录与之相邻的节点的路由信息表,着重讨论如何根据各节点所存储的路由表建立相应的贝叶斯网络,并分析某一节点接收到查询请求的概率,进而得出一个计算概率的数学公式。为使所得概率计算公式尽可能地符合现实情况,每一个对等点分别被赋予不同的权,随后对所赋权进行调整。最后,对每个节点的可信度提出一个设置方案,并基于可信度提出一个改进的路由算法,试验表明该算法能够一定程度上改善对等网络的性能。     

面向多路径的自组网QoS路由协议研究

结合移动自组网拓扑结构动态变化的特点,提出了基于不同路径选择策略的移动自组网多路径QoS路由协议.模拟结果分析表明,该多路径QoS协议能够有效地提高移动自组网的可扩展性、可靠性和抗毁性.     

Implementation of energy efficient circuit design using A* algorithm in embedded network

In wireless sensor network, the routing path plays a prominent role in network resource utilization. Since, the nodes in network are open to physical abuse an effective routing protocol is necessary to improve data reliability in network and to overcome node data link disconnection. In this paper, we propose to implement A*EEDDP (Energy Efficient Distributed Diffusion protocol) to improve data reliability and increase network lifetime. The A* algorithm determines the shortest routing path between source node and destination node. In addition, the routing path determine with respect to parameters such as energy consumed for communication, residual energy of nodes and the time over which the nodes can support the routing path. The combined A*EEDDP implement in testbed and performance evaluate interms of network lifetime, throughput, packet delivery ratio, energy efficiency and end to end delay. The A*EEDDP performs better compared to other algorithm and achieves higher packet delivery ratio of 97%.     

一种动态传感网络中的新型路由算法

随着无线传感网络技术和其应用领域的不断发展,网络模型趋于动态化,网络节点具有移动性,这给路由算法设计带来新的挑战。该文介绍动态叶子树网络模型,针对没有定位信息的场景提出适合动态网络的DLR路由算法。该算法包含路径相似度计算以及最佳路径选择2个步骤。仿真模拟表明,DLR路由算法能够在动态网络中保证超过90%的通信可靠性。