基于穿通一末端网络模型的路由协议测试方法及系统技术方案

互联网大规模路由开放最短路径优先协议仿真方法及系统属于互联网大规模路由技术领域，其特征在于：它是一种以分布式实时操作系统为开发平台的、把路由协议仿真和互联网拓扑结构模拟二者相结合的、用于路由协议测试的方法，它根据被测路由器首先模拟出一个类似于实际网络的拓扑结构，进而根据上述被测路由器的实际应用要求，在上述拓扑结构中寻找一个适当的节点来代表被测路由器，而仿真系统则模拟其他所有节点来与上述被测路由器交互路由信息，以使该被测路由器在所模拟的大规模网络环境中进行路由协议测试；它使用穿通－－末端网络拓扑模型来映射上述互联网拓扑结构。与现有技术相比，它可以提供完整的互联网大规模路由仿真功能。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
互联网大规模路由开放最短路径优先协议仿真方法，使用了随机生成的穿通－末端拓扑模型ＴＳ，其特征在与：它是一种以分布式实时操作系统作为开发平台的、把路由协议与仿真二者相结合的、用于路由协议测试的方法，它针对一个实际的被测路由器，先模拟出一个类似于大规模实际网络的拓扑结构，其中每个节点代表一个路由器，每条边代表路由器之间的实际链路，进而根据上述被测路由器的端口数目及实际使用要求，在上述拓扑结构中找一个适当的节点来代表上述被测路由器，而仿真系统则模拟其他所有节点来与上述被测路由器交互路由信息，以使上述被测路由器在这样一个模拟的大规模网络环境中进行路由协议测试，它依次含有以下步骤：（１）根据实际的被测路由器，使用穿通－末端网络拓扑模型，配置将要模拟的网络规模以及各层之间的互联关系；（２）模拟产生相应的大规模网络拓 扑模型；（３）根据上述被测路由器的端口数目和节点类型，定位上述被测路由器所处的层次；（４）判断上述网络拓扑模型中是否存在满足条件的上述被测路由器，若没有，则返回步骤（２）；（５）否则，把上述网络拓扑模型映射为面向由多个自治系统Ａ Ｓ而各个自治系统ＡＳ内部使用开放最短路径优先（ＯＳＰＦ）协议构成的互联网结构；（６）根据ＯＳＰＦ协议要求，第５类链路状态广告ＬＳＡ产生子系统把本自治系统外的链路状态信息转化成第５类链路状态广告，并发送给与被测路由器直接连接的节点所对应的 协议仿真子系统；（７）选择一个与上述被测路由器所在位置的穿通域节点相连接的节点的端口为当前端口；（８）在上述被测路由器所在的ＡＳ内，第４类ＬＳＡ产生子系统为每个ＡＳ边界路由器产生第４类链路状态广告ＬＳＡ，并将这些ＬＳＡ发送给当前接口 所对应的协议仿真子系统；（９）为当前接口确定对应的ＡＳ内部其他路由器，第１～３类链路状态广告ＬＳＡ产生子系统据此根据协议要求形成第１～３类链路状态广告，并发送给相应的协议仿真子系统；（１０）各链路状态广告子系统经各自协议仿真子系统向 上述被测路由器发送ＬＳＡ描述分组；（１１）上述被测路由器接收到相应的描述分组后，发送ＬＳＡ请求分组，而协议仿真子系统接收到请求分组后，发送相应的ＬＳＡ更新分组，同时开始对每个链路状态更新过程计时；（１２）协议仿真子系统在接收到相应的 ＬＳＡ确认分组后，计时结束；（１３）按步骤（７）～（１２）处理上述被测路由器的所有端口；（１４）统计平均延迟时间并输出；（１５...

【技术特征摘要】

【专利技术属性】
技术研发人员：吴建平，崔勇，徐恪，徐明伟，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]