一种可变效用的DTN路由方案研究

由于容迟网络（DTN）为满足极端情况下的端到端服务,使得容迟网络的路由机制复杂而且有别于现存的各种网络。基于洪泛的蔓延（Epidemic）路由,由于其广播特性,网络容易拥塞,基于效用（utility）的单复制路由机制,开销小,但是递交率不高,延迟大。文中根据这两种路由机制的优点,结合数据包产生的初期应尽最大努力递交这一思想,提出了一种可变效用的路由机制。通过ONE仿真器仿真了蔓延路由,PRoPHET路由,Spray and Wait路由机制以及文中提出的可变效用路由机制,结果表明文中提出的可变效用路由机制在递交率、平均延迟两个指标上表现的非常出色。     

利用策略路由解决多出口流量分配问题

目的:通过防火墙和交换机的策略路由功能,实现多出口流量分配。结合实际的应用背景,指出传统IP路由的不足。提出了解决多出口流量分配问题的IP策略路由(Policy Routing)机制.分析了策略路由在网络上的实现。并给出了应用实例,解决了网内用户高速访问Internet的资源的需求。方法:使用华为8512交换机和CISCOPIX防火墙,采用策略路由与NAT技术,对多出口网络路由问题进行了研究和探讨。结果使用策略路由及地址翻译(NAT)技术解决了此类问题并给出了具体实现办法。结论:使用多出口的路由设计方法解决内部网用户高速访问互联网的问题切实可行。     

无线网络中的动态源路由协议

在无线网络迅速发展的今天,为实现无线网络中节点间的正常通讯,路由技术成为研究的关键。本文介绍了新型的无线移动网络———Ad Hoc网络的工作原理;分析了Ad Hoc网络中常见的两种路由机制:表驱动路由协议(Table-Driven Routing)和按需驱动路由协议(On-Demand,DSR);着重对典型的按需(On-demand)AD Hoc网络路由协议(Dynamic Source Routing,DSR)进行了分析和研究,并详细介绍了DSR协议进行通讯的各节点需要维护的四个数据结构:路由缓存(route cache)、发送缓冲区(send Buffer)、路由请求表(route request)和路由应答表(route reply table)的设计与实现。     

一种降低开销及时延的自组网DSR优化方法

针对DSR(Dynamic Source Routing)协议在移动性高、业务发起次数多的网络中,路由请求消息洪泛传播产生网络冲突及在路由失效时不能及时提供预备路由引起网络开销和时延增加的问题,提出了一种优化的方案--采用多点中继机制减小控制分组的洪泛范围,通过多点中继选择路由,提供预备路由.仿真结果表明,优化后的协议能够降低网络开销及减小时延.     

一种考虑能量的自组网概率路由协议

从均衡消耗网络节点能量的角度出发，提出了一种考虑能量的自组网概率路由协议（Energy—Aware Probability Routing，EAPR）。EAPR在DSR（Dynamic Source Routing）路由发现过程中引入了概率模型。隐式地均衡通信流量，进而均衡消耗网络各节点能量。对概率模型中的系数α进行了分析，并使用仿真验证了系数α对于EAPR性能的影响。基于仿真结果对EAPR和LEAR（Local Energy-Aware Routing）进行了比较和分析。     

无线传感器网络中一种混合动态自适应路由算法

针对无线传感器网络的节能以及能耗均衡问题,本文提出了一种无线传感器网络混合路由网络模型,将平面路由和层次路由有机地结合在一起,在数据获取阶段采用层次路由,而在数据传输过程中使用平面路由。同时,论文提出了一种基于该模型的动态成簇自适应路由算法HDAR（Hybrid Dynamic Adaptive Routing algorithm）。在算法中设计了基于现场数据的动态成簇机制来完成数据的收集,使用自适应的路由选择算法将数据传输回Sink节点。仿真结果表明HDAR协议在节能和能耗均衡方面达到了良好的效果。     

AdHoc路由协议性能分析

本文主要介绍了AdHoc网络三种典型路由协议,DSDV（Destination Sequenced Distance Vector）．TOR．A．（Temporally Ordered Routing Algorithm）,DSR（Dynamic Source Routing）。然后利用NS-2仿真软件对三种典型路由协议在包投递率,平均端到端时延方面进行了仿真和分析。最后总结了在不同节点移动速率下这几种路由协议的优缺点。     

AS关系与路由策略描述

路由策略描述语言（Routing Policies Specification Language简称RPSL）提供了描述不同层次路由策略信息的方法。然而，RPSL对具有不同关系的自治系统（Autonomous简称AS）路由策略未加区分，而在现实的Internet中AS关系是普遍存在的。对AS之间的关系按服务类型进行分类，定义了4种AS关系；在此基础上给出基于AS关系的路由策略描述原则；用RPSL给出各种AS关系下的路由策略描述。     

一种可变效用的DTN路由方案研究

由于容迟网络(DTN)为满足极端情况下的端到端服务,使得容迟网络的路由机制复杂而且有别于现存的各种网络.基于洪泛的蔓延(Epidemic)路由,由于其广播特性,网络容易拥塞,基于效用(utility)的单复制路由机制,开销小,但是递交率不高,延迟大.文中根据这两种路由机制的优点,结合数据包产生的初期应尽最大努力递交这一思想,提出了一种可变效用的路由机制.通过ONE仿真器仿真了蔓延路由,PRoPHET路由,Spray and Wait 路由机制以及文中提出的可变效用路由机制,结果表明文中提出的可变效用路由机制在递交率、平均延迟两个指标上表现的非常出色.     

一种具有域名解析功能的按需路由协议

由于缺乏固定架构，传统Internet中的域名系统在移动adhoc网络中不能正常工作．本文选取按需式移动adhoc网络为研究对象，提出一种具有域名解析功能的按需路由协议-REDN（Routing Extensionby Domain Name）.REDN在路由发现分组中捎带域名解析报文，并有效地利用缓存机制，降低由于引入域名系统而导致的网络开销．网络仿真结果显示，REDN所表现的业务时延和路由负载均优于直接使用域名解析．     

基于密钥中继的广域量子密钥网络路由方案

针对现有基于密钥中继的 QKD 网络路由方案存在适用范围有限、不能满足广域环境路由需求的问题,分析了广域 QKD 网络路由特点并提出了相应的路由需求,进而设计了基于虚链路的分域量子密钥网络路由方案。将广域 QKD 网络划分为多个小规模的密钥路由域,降低了域内密钥路由的复杂度,通过建立跨越密钥路由域的虚链路缩短了域间路由长度,从而提高了广域环境下密钥路由效率。理论分析表明,该方案具有路由更新收敛快、路由时延小、密钥资源消耗少的优点。     

基于自相似网络流的多维QoS路由策略研究

提出了一种依据网络自相似的特征,在扩展的Bellman-Ford算法的基础上构造了一种基于自相似网络流的QoS路由算法,该算法具有根据历史路由信息来指导路由的特点,避免了由于以往确定性路由算法的路由聚集性的不足。实验结果表明,该算法具有较好的性能指标,能自适应网络,使其负载均衡,同时具有较少的处理与协议开销。     

不确定业务量矩阵下鲁棒路由算法研究*

在研究不确定业务量矩阵下的鲁棒路由时,为了能够保证网络的绝对性能(如最大链路使用率不大于某一门限值),提出算法TSSA按照ISPs给定的链路使用率门限值r把业务量矩阵的变化范围D划分成K部分,对其中的K-1部分可以分别求出一套满足最大链路使用率不大于r的最佳路由方案。仿真结果显示,与使用针对单个TM求出的最佳路由方案对D进行分割相比,TSSA可以把D分割成更少的子集合。     

基于核聚类的无线传感器网络异常检测方案

针对无线传感器网络的自身特殊性和所面临的路由安全威胁,提出了一种基于核聚类的异常检测方案——KCAD,以检测路由攻击所导致的流量异常。该方案通过利用Mercer核,将输入空间的流量特征样本隐式地映射到高维特征空间,突出了不同样本间的特征差异,从而更好地完成聚类,提高了检测准确率,同时还针对流量特征样本做了时间维扩展,使之更能反映近期网络流量状况,减少了由于历史数据集影响所带来的误报。仿真实验结果表明,KCAD方案能够在较少的资源开销条件下,迅速、有效地检测出传感器网络中的攻击异常。     

A fault-tolerant routing scheme in dynamic networks

In dynamic networks,links and nodes will be deleted or added regularly.It is very essential for the routing scheme to have the ability of fault-tolerance.The method to achieve such a goal is to generate ore than one path for a given set of source and destination.In this paper,the idea of inderval routing is used to construct a new scheme(Multi-Node Label Interval Routing Scheme,or MNILIR scheme)to realizee fault-tolerance.Interval routing is a space-efficinet routing method for netwroks ,but the method is static and determinative,and it cannot realize faulttoloerance.In MNLIR scheme some nodes will have more than one label,thus some parirs of destination and source will have more than one path;the pairs of nodes, which have inheritance relation,will have the shortest path.Using this character,MNLIR scheme has better overall routing performance than the former interval routing scheme,which can be proven by simulations.The common problem concerning the insertion and deletion of nodes and links is considered in this paper.So if the networks have some changes in topology,MNLIR scheme may find alternative path for certain paris of nodes.In this way,fault-tolerance can be realized with only a little space added to store the multi-node labels.     

主动层次多目通信路由模型

许多应用需要IP多目通信.在Internet大规模应用IP Multicast时,有效的路由是关键.这样的多目路由协议必须是有效的、可伸缩的和增量可配置的.但是传统的Internet路由对性能是不敏感的,不能平衡负载和处理拥塞.现有的大多数多目通信路由协议不仅负责数据转发,还负责路由树的构造,这给路由器带来了极大的复杂性,而且协议的配置是手动的、费时费钱的工作.该文提出一个主动层次式Multicast路由的体系结构,采用主动网络技术将多目通信路由协议的数据转发和控制机制分开,根据链路的状态信息用主动报文控     

基于代数连通度的域内节能路由算法

通过节能路由算法减少网络能耗是网络中需要解决的一个关键性的科学问题。如今已有的节能方案都是在已知流量矩阵的前提下研究网络节能,由于实时流量难以获取,使得这些方案都难以在实际中部署。因此,文中提出一种基于代数连通度的域内节能方案(Intra-domain Energy Efficient Routing Scheme Based on Algebraic Connectivity,EERSBAC)。EERSBAC不需要网络中的实时流量矩阵,仅依靠网络中的拓扑结构就可以实现节能。首先,提出链路关键度模型,利用链路关键度模型计算出网络中所有链路的重要程度;然后,提出代数连通度模型,利用代数连通度模型可以定量的衡量网络的连通性能。实验结果表明,EERSBAC不仅能够降低网络能耗,而且具有较小的路径拉伸度。     

一种基于快速重路由的域内节能路由算法

降低互联网的能耗成为亟待解决的一个科学问题,已有的路由节能方案存在会不同程度地降低网络性能,如网络拥塞、路由振荡、路由可用性和流量分布不均匀等问题,以及需要网络的实时流量信息,从而导致算法复杂度较高的问题。设计一种基于快速重路由的绿色节能方案EEIPFRR,兼顾节能、网络性能和算法复杂度。实验结果表明,与DLF算法比较,EEIPFRR算法不仅可以降低网络能耗,并且具有较小的路径拉伸度、较低的算法复杂度和较小的最大链路利用率。     

Black Hole Attack Detection and Performance Improvement in Mobile Ad-Hoc Network

ABSTRACT

Security is an essential service for mobile network communications. Routing plays an important role in the security of mobile ad-hoc networks (MANETs). A wide variety of attacks targets the weakness of MANETs. By attacking the routing protocols, attackers can absorb network traffic, injecting themselves into the path between the source and destination. The black hole attack is one of the routing attacks where a malicious node advertise itself as having the shortest path to all nodes in the network by sending fake route reply. In this paper, a defense scheme for detecting black hole node is proposed. The detection is based on the timing information and destination sequence numbers maintained in the Neighborhood Route Monitoring Table. The table maintains the record of time of Reply. A black hole node will send a route reply message without checking the routing table as the legitimate node normally does. This reduced reply time is used to detect the black hole node. To improve the security further, the destination sequence number is checked with the threshold value, which is dynamically updated. The simulation results demonstrate that the protocol not only detects black hole attack but also improves the overall performance.     

IPv6 Overlay网络多路径流量均衡实现机制研究

针对基于IPv6的Overlay网络,分析了其多重连接和多路径路由两项关键技术,根据逻辑功能,提出了 Overlay 网络节点的内部体系结构,重点对 Overlay 网络多路径流量均衡机制进行了研究,提出了一种按路径带宽进行流量均衡的简化方案并进行了设计实现。实验结果表明,多路径流量均衡算法传输数据的效率明显优于单路径算法,且随着数据分组的增大,其优势更加明显。