一种下一代路由协议测试框架及其实现

给出了路由协议测试的测试目的、测试方法及测试集的表示方法 ,针对下一代路由协议测试可能在测试系统中产生的信息流的瓶颈问题 ,分析了问题的产生 ,提出了一种路由协议测试框架 ,并给出了它的实现策略     

OSPF协议中路由表计算的测试例生成方法

本给出了OSPF协议中路由表计算部分的Petri网模型和产生测试例的方法,以算法中的外部路由计算为例,详细介绍了如何从协议本形式化为Petri网模型,然后再多Petri网生成测试例的方法,并给出了方法所采用的测试标准。     

自动OSPF协议测试的形式化及算法

针对路由协议测试中存在的大量测试数据生成、测试执行自动化等难点问题,提出了自治系统内部路由协议开放路径最短优先(OSPF)自动测试的重要算法和过程.首先对协议进行了形式化,在此基础上进行路由信息生成、邻居模拟,完成自动测试.在测试覆盖度上,涵盖了OSPF区域内、区域间和自治系统外部路由信息处理功能,同时缩短了测试时间,弥补了现有测试手段的不足.将该文的方法应用于已经过其他方法测试的路由器产品,有助于发现更多OSPF实现上的错误,提高产品质量.     

用路由软件组建BGP4+协议一致性测试平台

IPV 6协议是下一代互联网协议.BGP 4 协议是支持IPV 6的多协议扩展的外部网关路由选择协议.简要介绍了BGP 4 协议和路由软件Zebra.对BGP 4 协议一致性测试平台的结构进行讨论,给出了一个用路由软件Zebra组建支持IPV 6的BGP 4 协议一致性测试平台的例子.     

通用分布式路由协议测试系统的设计

协议测试系统是执行协议测试的基本组成部分,一个设计完善的系统既优化测试套的编写,又可以减少对硬件的需求,从而使得测试工作得以高效的运行.系统介绍了一个通用的分布式路由协议测试系统的设计与实现方法,详细描述了该系统的设计思路以及一些实现算法.通过对OSPFv3进行的两个从测的测试实验,验证了该系统的有效性,最后对该系统的特点进行了总结,并且提出了下一步应该考虑的工作.     

基于扩展的认证测试的改进迂回路由协议的安全分析

RFC3775文档中,迂回路由协议被用来保护从移动节点到通信节点的绑定更新．由于迂回路由协议存在诸多的安全漏洞,提出了一种改进的迂回路由协议,并用扩展的认证测试安全协议形式化方法分析了这种改进的迂回路由协议的安全性．分析结果显示,该协议的发起者和响应者能相互验证身份．     

一种路由协议测试框架研究

为了确保 Internet通信子网的正确性和可靠性 ,提出了一种用于路由协议测试的测试框架。由于传统的测试分类不适用于路由协议 ,所以路由协议应作为一个整体来测试。在分析了路由协议与端系统协议的异同之后 ,提出了一种适用于路由协议测试的 Dip- in抽象测试法 ,并推荐并发TTCN作为测试集描述方法。利用上述测试理论 ,设计实现了可实际应用的分布式路由协议测试系统。该文的研究是对Internet中的核心技术——路由协议测试的一种新探索 ,在我国路由器技术国产化的过程中意义重大     

动态路由选择协议在网络通信中的应用

计算机网络通信使用路由选择可以从一个网络向另一个网络发送数据信息。计算机网络通信中在网间网上移动分组和数据传输的网络映射是用算法和协议动态完成的,这些算法和协议就是我们所说的动态路由选择协议,动态路由协议是路由器在网络层转发分组运用的主要方法。另一种在网间网转发分组的方法是静态路由协议,由管理员手动添加路由到路由表中,文章简单讨论了几种动态路由协议。     

针对内部攻击的DSR安全性研究

防御各种攻击是Ad Hoc网络面临的艰巨任务,针对Ad Hoc网络路由协议DSR提出一种基于邻居节点信任度机制的改进协议CT_DSR,它包括信任度管理和路由测试.仿真实验表明,改进协议CT_DSR和协议DSR相比,在牺牲少量的延迟和路由开销的情况下得到较好的网络稳定性.     

工业无线网络WIA-PA多径路由协议WMDSR研究

WIA-PA网络是一种新兴的用于过程自动化的工业无线网络,它的主要特征是高可靠性、低功耗和实时性.针对这些特征,通过对DSR路由协议改进,提出一种新的路由协议算法--WIA-PA网络多径路由协议WMDSR.仿真结果表明,WMDSR不仅在一定程度上提高了WIA-PA网络的可靠性与实时性,同时降低了路由分组开销、功耗和平均...     

基于DSR的安全多径路由协议研究

Ad hoc网络的开放性、自组织、可移动等特点使其路由的安全问题日益突出,然而,目前大多数的路由协议并没有考虑该问题.文章给出了一种基于DSR的安全多径路由协议(SMDSR),该协议采用简单易实现的独立多径路由算法,并通过信任机制和公钥密码体制使其能有效地抑制伪装、篡改和路由重放等典型的安全攻击.模拟实验结果表明SMDSR路由协议的路由性能要优于DSR,并具有良好的安全性.     

基于位置信息的Ad Hoc网路由选择算法

传统Ad Hoc网路由选择采用的是最少跳算法(min hops),这种机制倾向选择长距离的链路,因此吞吐率不高,而且不适应现在多速率网络的发展.本文提出了一种基于位置信息和最大流的路由算法.仿真结果表明:这种算法能平衡传输距离和传输率间的矛盾,比传统路由算法有更好性能.     

基于改进量子遗传算法的WSNs多路径路由研究

最优路径搜寻和能量优化是无线传感器网络(wireless sensor networks,WSNs)研究的两大关键性问题,基于簇结构的无线传感器网络模型,将改进的量子遗传算法引入WSNs网络层节能路由算法研究中,选取多条较优染色体代替一条最优染色体指导群体的进化;采用动态的量子旋转门调整策略,避免算法收敛于局部最优解;利用球面坐标角度对量子遗传算法编码,降低算法的复杂度;以路由所耗能量为优化目标,构造适应度函数。与基于传统遗传算法（genetic algorithm, GA）、标准量子遗传算法(quantum genetic algorithms, QGA)的多路径路由进行比较,实验表明,该算法比基于GA,QGA算法的多路径路由具有更低的网络能量消耗,更长的网络生存周期。     

物联网专用频点自组网驱动路由协议算法分析

为了解决物联网专用频点自组网网络节点能量消耗容易失衡,当节点数增加时易产生链路故障的问题,设计一种改进物联网专用频点自组网驱动路由协议算法.以感知现场、汇聚节点和Internet为主要结构,构建物联网专用频点自组网网络模型.模型采用多媒体印刷读物(multimedia print reader,MPR)集合综合选取节点机制,以网络节点总能量消耗以及能量代价为基础,通过节点优化目标函数,确保自组网能量消耗处于均衡状态.通过网络路由协议改进算法,采用最小覆盖集实现物联网专用频点自组网链路故障的修复.结果表明,改进后的算法对路由链路信息转发具有良好的吞吐性能,可以提高网络数据传输性和连通性,并可增加节点生存时间,最终提升数据包到达率和数据控制量.     

Pheromone-Based Ant Routing System for IP Networks

The pheromone-based ant routing algorithm is a distributed routing algorithm with good scalability and robustness. A 2-D cellular automata (CA) model of the computer network was presented to analyze the algorithm. The results show that the procedure of establishing a stable route is self-organized towards the attractive peculiar state, and the duration of time for the routing establishment is power-law distributed. A practical ant routing protocol over an IP network was also presented, and two simulations were done to compare the performance dynamic and the load balancing performance between this protocol and the open shortest path first (OSPF) protocol. The results show that the ant routing protocol out-performs OSPF in these aspects.     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。     

大规模MANET路由协议SPDSR在Linux中的设计与实现

针对MANET路由协议测试方法主要采用软件仿真而导致结论不准确的问题，以大规模MANET路由协议SPDSR为例，提出基于Linux系统的MANET路由协议实现方案，为构建MANET路由协议的真实物理测试方法奠定基础。在分析Linux路由体系结构基础上，应用Netfilter框架技术和TUN/TAP隧道技术，实现数据分组的拦截和用户空间缓存功能，启动SPDSR路由协议。通过建立路由检查模块，将路由使用情况传至用户空间，更新路由表定时器，避免因路由过期导致的误删除操作，最终在Linux中成功加入SPDSR协议。实际组网测试结果表明：SPDSR协议基于Linux的实现方案能够在移动无线自组网中进行正常路由建立和维护，满足实际应用需要。     

域间路由策略冲突的收敛性分析

边界网关协议(BGP)是一种基于策略的、事件驱动的路径向量协议。以前一般采用静态模型研究BGP收敛问题,不符合BGP事件驱动的特点。针对这个问题,该文基于BGP的简化版本的简单路径向量协议(SPVP),提出稳定路径问题(SPP)的随机高级Petri网模型。模型中使用延时变迁的参数描述BGP消息传播和处理延时的随机性,更加准确地揭示了策略冲突导致路由不收敛的实质。基于该模型提出了冲突定位算法,并证明其正确性。该算法还可以作为SPP的求解算法。     

基于NS2的Ad-hoc网络路由协议比较与性能评价

Ad-hoc网络灵活多变,Ad-hoc[1]网络的特点主要体现在以下4方面:1)动态变化的网络拓扑结构;2)有限的资源;3)多跳通信;4)较低的安全性.由于无线传输范围的限制,网络中不能直接通信的两个节点间需要通过中间节点转发数据分组,因此Ad-hoc网络中节点具有路由功能.以上Ad-hoc的特点对