[发明专利]基于穿通－末端网络模型的路由协议测试方法及系统

摘要

基于穿通—末端网络模型的路由协议测试方法及系统属于互联网大规模路由技术领域，其特征在于：它是一种以分布式实时操作系统作为开发平台的基于穿通—末端网络拓扑模型的路由器路由协议测试方法，它针对一个实际的被测路由器，将穿通—末端网络拓扑模型的每个节点代表一个路由器，每条边代表路由器之间的实际链路，进而根据上述被测路由器的端口数目及实际使用要求，在上述拓扑结构中找一个适当的节点来代表上述被测路由器，从而使得其他所有节点与上述被测路由器交互路由信息，以使上述被测路由器在这样一个大规模网络环境中进行路由协议测试。与现有技术相比，它可以提供基于完整网络模型的互联网大规模路由测试功能。

主权项

1.基于穿通—末端网络模型的路由协议测试方法，使用了随机生成的穿通—末端拓扑模型TS，其特征在于：它是一种以分布式实时操作系统作为开发平台的基于穿通—末端网络拓扑模型的路由器路由协议测试方法，它针对一个实际的被测路由器，将穿通—末端网络拓扑模型的每个节点代表一个路由器，每条边代表路由器之间的实际链路，进而根据上述被测路由器的端口数目及实际使用要求，在上述拓扑结构中找一个适当的节点来代表上述被测路由器，从而使得其他所有节点与上述被测路由器交互路由信息，以使上述被测路由器在这样一个大规模网络环境中进行路由协议测试；它依次含有以下步骤：(1)根据实际的被测路由器，使用穿通—末端网络拓扑模型，配置该网络规模以及各层之间的互联关系；(2)产生相应的大规模网络拓扑模型；(3)根据上述被测路由器的端口数目和节点类型，定位上述被测路由器所处的层次；(4)判断上述网络拓扑模型中是否存在满足条件的上述被测路由器，若没有，则返回步骤(2)；(5)否则，把上述网络拓扑模型映射为面向由多个自治系统AS而各个自治系统AS内部使用开放最短路径优先OSPF协议构成的互联网结构；(6)根据OSPF协议要求，第5类链路状态广告LSA产生子系统把本自治系统外的链路状态信息转化成第5类链路状态广告，并发送给与被测路由器直接连接的节点所对应的协议测试子系统；(7)选择一个与上述被测路由器所在位置的穿通域节点相连接的节点的端口为当前端口；(8)在上述被测路由器所在的AS内，第4类LSA产生子系统为每个AS边界路由器产生第4类链路状态广告LSA，并将这些LSA发送给当前接口所对应的协议测试子系统；(9)为当前接口确定对应的AS内部其他路由器，第1～3类链路状态广告LSA产生子系统据此根据协议要求形成第1～3类链路状态广告，并发送给相应的协议测试子系统；(10)各链路状态广告子系统经各自协议测试子系统向上述被测路由器发送LSA描述分组；(11)上述被测路由器接收到相应的描述分组后，发送LSA请求分组，而协议测试子系统接收到请求分组后，发送相应的LSA更新分组，同时开始对每个链路状态更新过程计时；(12)被测路由器按照OSPF协议规定在接收到LSA更新分组后将发送LSA确认分组，协议测试子系统在接收到相应的LSA确认分组后，计时结束；(13)按步骤(7)～(12)处理上述被测路由器的所有端口；(14)统计平均延迟时间并输出；(15)结束。