带路径探索检测的RCN路由抖动抑制算法

路由抖动抑制机制在稳定Internet路由方面扮演着重要角色。针对路由原因通告(RCN)路由抖动抑制算法没有控制无效路径探索而产生大量更新消息量的问题,利用RCN表和路径探索路由特点提出了一种带路径探索检测的RCN路由抖动抑制算法,该算法正确区分路由抖动和路径探索并对无效路径探索进行控制。实验结果表明,该算法大量减少了更新消息量,提高了算法性能。     

路由抖动的研究

路由抖动是Internet不稳定的主要因素,频繁的路由抖动不仅加重了路由器的CPU处理负担,增加了网络的带宽消耗,严重情况下还会导致网络的瘫痪。对可以减轻路由抖动对网络的影响的两种方法：路由抑制和路由聚合进行了分析和比较,探讨了路由抑制的实现策略;同时结合开发万林克路由产品中实现BGP的实践,针对市场主流路由器在实现路由聚合和路由抑制时存在的缺陷,提出并实现了一种较为完备的解决方案。     

Internet上多限制条件下的QoS路由算法研究综述

1 引言目前的Internet网络中,一个会话的数据分组可以通过不同的传输路径到达目的节点,而且不同任务分组公平地共享网络资源,例如,链路带宽、交换缓冲区等。这种结构不能支持多媒体数据和实时数据传输。多媒体业务需求的日益增长推动了现有多媒体应用的进一步发展,这也对新一代网络提出了新的要求。服务质量(QoS,Quality of Services)的概念已经用于定量和定性地描述服务的提供者和服务的接受者之间协商的服务性能。服务质量可以由一些特定的参数来描述,服务的提供者允许服务的使用者在建立连接时对各种服务参数指定希望的、可接受的最低限度值,有些参数还可以用于无连接的传输     

QoE路由算法综述

QoE(Quality of Experience)路由算法主要是从用户角度对网络进行路由,与仅仅考虑网络参数的QoS路由算法不同,QoS路由选择算法无法满足用户体验质量QoE的需求,而QoE路由选择算法能够保障用户体验质量。文章主要讨论了QoE路由算法与QoS路由选择算法的关系,并讨论已有的QoE路由算法。     

IP QoS路由算法研究综述

传统上所采用的“尽力而为”转发机制,已经不能满足用户的要求。IP网络如何提供QoS(服务质量)支持这一问题现已成为业界关注的焦点。近几年的研究表明网络路由算法对实现QoS起到了非常关键的作用,同时网络路由算法也是平衡网络负载和充分利用网络资源的重要保证。该文对当前研究的主要路由算法进行了详细的分析与归纳,并对其发展前景进行了展望。     

降低路由开销的ZigBee路由算法研究

ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术。在分析ZigBee路由机制的基础上,针对控制分组的传输范围和转发方向提出降低路由开销的改进方案,并与原算法进行仿真分析。     

超宽带通信中定时抖动抑制算法的研究

本文研究了直扩超宽带通信系统的关键技术----定时抖动及其抑制方法,主要分析了定时抖动产生的原因、分布规律和各种有效的抑制方法.文中第一次对DS-UWB系统定时抖动产生的各种原因进行了分析,给出了的定时抖动的分布规律以及各种可采用的定时抖动抑制方法,特别针对通过信道噪声和干扰来抑制定时抖动的各种有效方法.进行了详细的分析和讨论.     

基于Omnet++的WSN路由实验教学平台

在无线传感器网络(WSN)教学过程中开展实验较为困难。为此,提出一种基于源代码级合成的WSN路由实验教学平台。采用模块化的方法将路由算法的通用部分固化,通过用户输入路由参数配置不同的路由算法,允许学生在进行路由实验时只关注于路由协议的关键算法,且可自行设计一些路由算法进行仿真测试。评测结果表明,大部分使用者都能在2个课时内成功完成一个以上的路由算法,简化仿真实验的难度与工作量。     

LinuxIP路由查找算法研究

随着Internet技术的发展,尤其是网络带宽的不断扩展,在IP路由器中,当数据包达时,需要极快的路由查找速度,但现存的路由查找受其设计算法的限制,越来越难以满足这种需要,本文在分析了Linux下的路由查找机制的基础上,提出了一种改进的基于软件的高效率路由查找算法。     

利用RFD实现BGP路由摆动源检测的方法

提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现。客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现BGP路由摆动,向服务器提出查找振荡源请求。服务器通过查询路由变化事件发现BGP路由摆动源,并向网络管理员通告检测结果。最后通过实验证明了所给方法的正确性和可行性。     

因特网拓扑特征之间的关联性研究

研究拓扑特征之间的关联性对于简化拓扑建模具有重要的意义。dK特征序列理论上能够计算得到所有的网络拓扑特征,因此可以用来进行拓扑特征的关联性研究。在分析dK序列定义的基础上,推导出一些重要的网络拓扑特征与dK序列之间的关系,这些关系可以用来简化拓扑图特征比较,因此有助于减少因特网拓扑建模研究的模型验证部分的工作量。     

互联网覆盖路由技术研究

对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研究工作的关键技术的优缺点.最后讨论了未来可能的研究方向,为互联网覆盖路由的研究提供参考.     

密码算法研究

密码算法是信息安全的重要保证。介绍了密码体制的数学定义,并比较了对称密码算法和非对称密码算法,比较了DES、AES对称密码算法,两者中AES具有比DES更好的安全性、效率、灵活性;分析比较了RSA、ECC、NTRU等非对称密码算法,要实现相同的安全水平NTRU所需要密钥长度最短。     

基于动态权重的物联网自治区域路径发现算法

在物联网自治区域路径的规划过程中,容易出现数据流量分布不均的情况,导致传统的遗传粒群路径优化的物联网自治区域路径发现算法,由于采用最短路径转发包,造成链路拥塞,影响了资源利用率.为解决上述问题,提出一种采用动态权重的物联网自治区域路径发现算法,分析了物联网自治区域路径发现的数学模型,给出目标函数.通过特征根发对权重进行确定,求出判断矩阵各行元素乘积以及乘积的方根,对其进行一致性验证.综合分析所有状态下的权值改变,充分体现业务类型、用户策略在物联网选择过程中的影响程度.给出合理的映射方案,使得物联网网络流量的动态性得到充分的体现,并且不会造成路由振荡.仿真结果表明,所提方法具有很高的效率及有效性.     

Internet拓扑建模综述

Internet拓扑建模是在更高层次上开发、利用Internet的基础.Internet拓扑模型研究经历了从随机型到层次型,再到无尺度(scale-free)网络的过程.对包括幂率(power law)在内的多种Internet拓扑特征及其相应度量进行了分析,对现有的拓扑模型、拓扑生成算法以及拓扑生成器进行了全面的综述.最后论述了目前研究中遇到新的问题与挑战,并对今后技术路线进行了总结.     

Route following based on adaptive visual landmark matching

Route following based on visual landmark matching may require many models to cover all different situations. This paper describes a system that is able to adapt template's modelling parameters to environmental conditions (lighting, shadows, etc.) by a genetic learning technique. In addition, the mobile robot self-localisation is obtained by a stereo approach that uses the centres of matching in the two images to solve in a simple way the correspondence problem in the 3D position estimation. The experimental results show that the tracking robustness is improved, while using a small set of templates.     

路由级Internet宏拓扑结构的谱密度分析

针对路由级Internet宏拓扑结构进行了谱密度分布分析与无符号拉普拉斯谱(SLS)分布分析.首先通过对拓扑结构各异的5种采样拓扑图,分别进行谱密度-特征值分布分析,发现5组分析结果表现出高度的一致性,证明了Internet拓扑结构的自相似性,也证明了采样拓扑可以再现局部Internet拓扑结构特征.然后通过采样拓扑图的谱密度-特征值分布函数与ER图、BA无尺度网络拓扑图进行比较,发现三者具有明显区别,得出谱密度-特征值分布函数可作为分辨图谱拓扑结构有效方法的结论.最后通过4组3000点采样拓扑进行SLS分布分析,发现尽管4组3000点采样路由与连接互不相同,但SLS谱分布却非常相似,4组采样拓扑在特征值λ=1处重数均较高,重数次高的特征值都群聚在λ=2处.在特征值从2～103变化过程中表现出较明显的幂律分布特性,其幂指数值保持在3.2813至3.8013之间,特征指数接近.该结论为Internet宏观拓扑结构建模研究提供了量化判据,是Internet拓扑建模研究的重要内容.     

受BGP策略影响的路由稳定性仿真数据分析

BGP是一个基于策略的路由协议，目前，由于BGP策略所引发的路由振荡在Internet中非常普遍，给网络稳定性健壮性都带来了很多负面的影响。网络仿真在路由稳定性研究中充当着相当重要的角色。用网络仿真的方法来研究和分析影响BGP路由稳定性的因素，是一个非常科学实用的研究方法和途径。