OSPF协议测试中网络拓扑建模及其算法研究

OSPF协议是一种广泛使用的内部网关路由协议,文中提出了一种用于OSPF协议测试的网络拓扑建模方法以及相关算法。首先从实际网络中抽取出其中的网络拓扑模型,并将OSPF网络定义为一个有向加权图。之后在这个抽象网络拓扑模型的基础上,提出了一种最短路径树生成算法,并利用该算法实现了路由信息和路由表的生成。文中的模型与算法很好地体现了OSPF协议分层的特点,是构造测试内容的一种有效方法。

OSPF协议下的网络数学拓扑模型

研究Internet的拓扑结构是认识Internet的必然过程,也是在更高层次上开发利用Internet的基础,拓扑建模就是把这个看似混乱的网络拓扑简单化,建立使人们更容易理解网络的结构。Internet网被分成多个自治系统。自治系统内路由器间的通信通过路由选择协议,目前常用的路由选择协议有RIP,OSPF,EIGRP。该文通过OSPF协议的特点,通过图论的知识抽象出在OSPF协议下网络的地理超图结构,并且通过超图结构用简单的图论语言模拟OSPF自治系统的形成过程。

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

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

天地一体化网络新型路由协议一致性测试研究

天地一体化网络是未来网络发展的一个重要方向,与传统网络相比,天地一体化网络具有拓扑动态变化、节点计算能力受限等特点,难以直接应用传统的路由协议。这种情况下,出现了面向天地一体化网络的OSPF+、BGP+等新型路由协议。针对新型路由协议的特点,采用形式化测试描述语言TTCN-3设计开发了适用于OSPF+、BGP+协议的一致性测试集。基于通用协议集成测试系统PITSv3,使用该测试集对新型路由协议进行了一致性测试,测试结果表明,该测试集能有效发现天地一体化网络新型路由协议实现与其设计规范的不一致,为新型路由协议的开发优化提供有力的帮助。

空天地一体化无线光通信网络关键技术及其发展趋势

构建空天地一体化信息网络是第六代通信系统(the Sixth Generation,6G)的重要目标,无线光通信相较于射频(Radio Frequency,RF)通信技术具有容量大、速率高、抗干扰能力强等优势,已成为建立全球无缝覆盖空间网络的重要技术.本文综述了基于自由空间光通信(Free Space Optical Communication,FSOC)的空天地一体化网络国内外建设及相关标准化现状,相较于现有综述文献,涵盖了更多最新研究工作,并针对物理层和上层指出一体化FSOC网络设计需要关注的重要因素,对大气信道建模、“捕获、瞄准和跟踪”(Acquisition Pointing and Tracking,APT)、拓扑控制、路由、资源分配、可靠传输协议、微波协作传输几种重要通信技术进行总结和分析,并指出其未来发展趋势和面临的挑战.

实验性路由协议仿真测试平台设计

通过对网络设计架构影响网络路由性能的分析,描述了局部网络参数的改变对整体路由环境影响的重要性.设计了一个实验性路由协议仿真测试平台,并模拟了OSPF协议在该平台上运行时的协议行为,进行了模拟故障分析.利用实验性路由平台可以为网络规划设计工作提供经济有效的实验环境,有效地提高工作效率,降低故障发生率.

无线多跳网络性能与安全性测试平台

无线多跳网络的分布式工作特点和无线传播介质的特性导致其面临着严峻的性能和安全性挑战,而为弥补以往研究过分依赖仿真分析的不足,基于路由代数与统一路由模型,设计并实现了多种设备的试验测试平台(testbed for high-level analysis of wireless ad-hoc routing design,TH-award).该平台采用模块化架构设计了协议库、参数库和测试库,便于用户扩展无线路由协议,有效实现在同一平台上对协议性能与安全性的综合测试,保证了测试平台的可扩展性与兼容性;能以仿真、测试、试验等不同应用模式实现其测试功能,具有良好的适用性与开放性;平台具有分布式管理架构、路由测试引擎等相关设计,能有效实现配置管理、运行分析的自动化,具有很高的可管理性.基于该平台,实现了多种路由协议的快速设置与部署,基于多种场景测试验证了平台的有效性,该平台为研究各种无线路由协议的性能及安全性提供了一种重要手段.