一种巨系统域网络可用性的自动化测试方法及装置制造方法
【专利摘要】本发明公开一种巨系统域网络可用性的自动化测试方法，该方法步骤包括：1)接收到测试请求时，计算网络中各链路的链路最大带宽、各节点的节点最大带宽；2)每个交换机节点的测试任务生成时，选取链路最大带宽相互匹配的源链路和目的链路，由源链路、目的链路分别选取源计算节点、目的计算节点并设置测试流量映射关系；3)各交换机节点根据对应的测试任务执行测试；4)判定各交换机节点的可用性，综合得到网络可用性；该装置包括静态拓扑预处理模块、主动测试任务生成模块、主动测试任务执行模块以及可用性分析模块。本发明能够实现巨系统域网络可用性的自动化测试，具有测试数据全面、测试结果准确且快速高效的优点。
【专利说明】—种巨系统域网络可用性的自动化测试方法及装置
【技术领域】
[0001]本发明涉及巨系统域网络测试【技术领域】，尤其涉及一种巨系统域网络可用性的自动化测试方法及装置。
【背景技术】
[0002]巨系统域网络通常时使用数量众多的核心交换机、汇聚交换机和接入交换机组成层次式高速以太网，再分别连接计算服务器集群和大容量存储系统，主要为计算服务器之间以及计算服务器与存储系统之间提供高速信息传输支持。巨系统域网络的可用性和传输性能是影响整个网络外部服务能力的重要因素，网络中交换机设备、以太网接口和光纤链路等问题直接影响到巨系统域网络整体或部分区域的传输性能。巨系统域网络通常包含数百台交换机设备、数万以太网接口和光纤链路，若通过人工排查问题则需要非常长的时间周期，且通常对问题的定位非常困难，同时对链路部分损伤或接口虚接等问题也很难发现。因此，在巨系统域网络首次建成后以及周期性维护过程中，如何测试整个网络以发现网络性能瓶颈以及定位设备、接口和链路的潜在故障点是至关重要的。
[0003]目前针对巨系统域网络的测试主要分为被动测试以及主动测试两类，被动测试通常是基于SNMP的被动测试方式，即通过简单网络管理协议从交换机设备取得相关网络性能统计参数，由性能统计参数确定网络故障点，上报设备、接口的故障问题。但由于不同网络设备对SNMP协议的支持不同，及SNMP协议本身存在的功能限制，使得该类被动测试方法的局限性很大，同时也无法直接向网络发送业务流量，无法实现网络中性能瓶颈点的定位。目前的主动测量方式，是通过选择一些参考测试点发送测量探测包来获取获取链路流量或端到端带宽、延迟、丢包率等性能参数，并据此分析网络的连通性、可靠性和稳定性，但参考测试点的选择和测量任务的生成都需要基于人工选择的方式，对于结构复杂的巨系统域网络实现设备、接口和链路故障点的定位困难、时效性差且准确性低。
【发明内容】
[0004]本发明要解决的技术问题是克服现有技术的不足，提供一种能够实现巨系统域网络可用性自动化测试的巨系统域网络可用性的自动化测试方法及装置，具有实现方法简单、测试数据全面、测试结果准确且快速高效的优点。
[0005]为解决上述技术问题，本发明提出的技术方案为:
[0006]一种巨系统域网络可用性的自动化测试方法，步骤包括:
[0007]I)静态拓扑预处理:接收到测试请求时，获取巨系统域网络的静态拓扑描述信息，并根据所述静态拓扑描述信息计算网络中各链路的链路最大带宽、各节点的节点最大带宽；
[0008]2)主动测试任务生成:生成各交换机节点的测试任务,每个交换机节点的测试任务生成时，获取当前交换机节点所有链路中链路最大带宽相互匹配的源链路和目的链路，由所述源链路、所述目的链路对应的链路最大带宽分别选取源计算节点、目的计算节点，并设置源计算节点、目的计算节点的测试流量映射关系，确定针对当前交换机节点的测试任务信息集合；
[0009]3)主动测试任务执行:各交换机节点根据对应的所述测试任务信息集合执行测试，输出测试结果；
[0010]4)可用性分析:接收各交换机节点的测试结果，由所述测试结果判定各交换机节点的可用性，并根据各交换机节点的可用性判定综合得到当前网络的可用性。
[0011]作为本发明方法的进一步改进，所述步骤2)的具体步骤为:
[0012]2.1)由所有交换机节点构成交换机节点集合，并将各交换机节点按在网络中的层次号进行降序排序，其中当所述层次号相同时，则按照交换机节点的链路总带宽和进行降序排序；
[0013]2.2)取交换机节点集合中首个交换机节点，转入执行步骤2.3)；
[0014]2.3)获取当前交换机节点所有链路并将各链路按照链路最大带宽进行降序排序，依次选择各链路作为源链路，并根据所述源链路的链路最大带宽选取与源链路相互匹配的多条目的链路，得到目的链路集合；
[0015]2.4)选取满足链路带宽和不超过源链路的链路最大带宽的所有对端节点作为源计算节点，选取满足链路带宽和不超过各目的链路的链路最大带宽的所有对端节点作为目的计算节点；按照节点最大带宽设置各测试源节点与测试目的节点集合之间的测试流量映射关系，完成当前交换机节点的测试任务生成；
[0016]2.5)取交换机节点集合中下一个交换机节点，返回执行步骤2.3)，直至取完交换机节点集合中所有交换机节点，完成各交换机节点测试任务的生成。
[0017]作为本发明方法的进一步改进，所述步骤2.3)的具体步骤为:
[0018]2.3.1)由当前交换机节点所有未处理的链路构成未处理链路集合，并将各链路按照链路最大带宽进行降序排序；由当前交换机节点所有已测试的链路集合构成已测试链路集合，并将各链路按照链路最大带宽进行降序排序；
[0019]2.3.2)判断当前交换机节点的所有链路是否均处理完，如果是，则将当前交换机节点设置为已测试状态；
[0020]2.3.3)取未处理链路集合中首个链路el作为源链路并将所述源链路el从未处理链路集合中删除，初始化剩余源链路流量tmpbw = MAXBW(el)，其中MAXBW(el)表示源链路el的链路最大带宽；
[0021]2.3.4)依次从未处理链路集合、已测试链路集合中取首个链路e2作为匹配目的链路并将取出的匹配目的链路删除，按式(I)更新剩余源链路流量，返回执行步骤2.3.4)，直到更新剩余源链路流量小于等于O或未测试链路集合、已测试链路集合均为空，得到由所有匹配目的链路构成的目的链路集合；
[0022]tmpbw- = MAXBff (e2) (I)
[0023]式(I)中MAXBW(e2)表示链路e2的链路最大带宽。
[0024]作为本发明方法的进一步改进，所述步骤2.4)中选取源计算节点、选取目的计算节点的具体步骤为:
[0025]2.4.1)取源链路为当前链路，转入执行步骤2.4.2)；
[0026]2.4.2)获取当前链路连接的对端节点，并初始化剩余的链路流量TMPBW为当前链路的链路最大带宽；
[0027]2.4.3)由对端节点所有链路中除当前链路外的所有未处理链路构成对端节点未处理链路集合、所有已测试链路构成对端节点已测试链路集合，并将各链路按照链路最大带宽进行降序排序；
[0028]2.4.4)依次从对端节点未处理链路集合、对端节点已测试链路集合中取首个链路作为支撑链路并将取出的支撑链路删除；
[0029]2.4.5)按式⑵更新剩余的链路流量TMPBW，若当前链路为源链路，将当前对端节点作为源计算节点；若当前链路为目的链路，将当前对端节点作为目的计算节点；返回执行步骤2.4.4)，直至选取判定TMPBW小于等于O ;
[0030]TMPBW- = MAXBff(TMPe) (2)
[0031]式⑵中MAXBW(TMPe)表示取出的支撑链路TMPe的链路最大带宽；
[0032]2.4.6)取一条目的链路作为当前链路，返回执行步骤2.4.2)，直至取完所有目的链路。
[0033]作为本发明方法的进一步改进，所述步骤I)中计算网络中各链路的链路最大带宽、各节点的节点最大带宽的具体步骤为:
[0034]1.1)由所有计算节点构成计算节点集合，且各计算节点按照节点最大带宽值进行排序，并将各计算节点的链路方向设置为OUT、各计算节点对端节点的链路方向设置为IN，其中IN表示流量传输方向为进入当前节点，OUT表示流量传输方向为进入对端节点；
[0035]1.2)由所有交换机节点构成交换机节点集合T，并将各交换机节点按照在网络中的层次号进行排序，当层次号相同时则按照交换机节点全部链路的链路物理带宽总和进行排序；
[0036]1.3)取交换机节点集合中一个交换机节点，转入执行步骤1.4)；
[0037]1.4)计算当前交换机节点所有处于IN状态链路的链路带宽和，得到当前交换机节点的节点最大带宽初始值，若所述链路带宽和值为0，转入执行步骤1.7);否则转入执行步骤1.5)；
[0038]1.5)获取当前交换机节点所有对端处于PEER状态的链路，由获取到的各链路的链路最大带宽更新当前交换机节点、当前交换机节点对端节点的节点最大带宽以及对应的链路最大带宽，其中PEER表示流量传输方向为当前节点和对端节点双向传输；获取当前交换机节点对端节点中所有处于OUT状态的链路，由获取到的各链路的链路最大带宽更新对应的链路最大带宽；
[0039]1.6)获取当前交换机节点所有处于NULL状态的链路，获取到的各链路中根据当前交换机节点、当前交换机节点对端节点在网络中的层次号大小更新链路方向以及对应的链路最大带宽，其中NULL表示未标识链路流量传输方向；
[0040]1.7)将当前交换机节点从交换机节点集合中删除，取交换机节点集合集合中下一个交换机节点，返回执行步骤1.3)，直至交换机节点集合集合为空。
[0041]作为本发明方法的进一步改进，所述步骤1.5)的具体步骤为:
[0042]1.5.1)由当前交换机节点所有对端节点中处于PEER状态的链路构成第一集合Sp，取第一集合Sp中一条链路，转入执行步骤1.5.2)；
[0043]1.5.2)将当前交换机节点的链路方向设置为PEER，并按式(3)更新当前交换机节点的节点最大带宽，其中MAXBW(v)为当前交换机节点V的节点最大带宽，MAXBW(e)为当前链路e的链路最大带宽；
[0044]MAXBff (v)+ = MAXBff (e) (3)
[0045]1.5.3)取所述交换机节点的节点最大带宽初始值、当前链路的链路物理带宽中的较小值，得到第一更新值TMPI ;获取当前链路的链路最大带宽，并更新当前链路的链路最大带宽为所述第一更新值TMP1、当前链路的链路最大带宽中的较大值；
[0046]1.5.4)根据所述第一更新值TMPl按式(4)更新当前交换机节点对端节点的节点最大带宽，其中PEER(v，e)为当前链路e与当前交换机节点V相连的当前交换机节点对端节点；
[0047]MAXBff(PEER(v, e)) + = TMPl (4)
[0048]1.5.5)获取当前交换机节点所有对端节点中处于OUT状态的链路，获取的各链路中如果链路的链路最大带宽小于链路物理带宽，则更新对应链路的链路最大带宽为当前对端节点的节点最大带宽、链路物理带宽中的较小值；
[0049]1.5.6)取第一集合Sp中下一条链路,返回执行步骤1.5.2),直至取完第一集合Sp中所有链路。
[0050]作为本发明方法的进一步改进，所述步骤1.6)的具体实施步骤为:
[0051]1.6.1)由当前交换机节点本端所有处于NULL状态的链路构成第二集合Sout ；
[0052]1.6.2)取第二集合Sout中一条取链路，转入执行步骤L 6.3)；
[0053]1.6.3)判断当前交换机节点与对端节点在网络中层次号是否相等，如果是，则将当前交换机节点的链路方向设置为PEER ;否则将当前交换机节点的链路方向设置为0UT，对端节点的链路方向设置为IN ；
[0054]1.6.4)取所述交换机节点的节点最大带宽初始值、当前链路的链路物理带宽中的较小值，得到第二更新值TMP2，并更新当前链路的链路最大带宽为所述第二值TMP2 ；
[0055]1.6.5)取第二集合Sout中下一条取链路，返回执行步骤1.6.3)，直至取完第二集合Sout中所有链路。
[0056]作为本发明方法的进一步改进，所述步骤⑷的具体步骤为:
[0057]4.1)统计各交换机节点的所有测试结果并进行判定，当目标交换机节点所有测试结果的测试流量总和小于预设阈值时，判定目标交换机节点存在性能瓶颈；
[0058]4.2)判断网络中是否有存在性能瓶颈的交换机节点，若为否，判定当前网络为可用。
[0059]一种巨系统域网络可用性的自动化测试装置，包括:
[0060]静态拓扑预处理模块，用于接收到测试请求时，获取巨系统域网络的静态拓扑描述信息，并根据所述静态拓扑描述信息计算网络中各链路的链路最大带宽、各节点的节点最大带宽；
[0061 ] 主动测试任务生成模块，用于生成各交换机节点的测试任务，每个交换机节点的测试任务生成时，获取当前交换机节点所有链路中链路最大带宽相互匹配的源链路和目的链路，由所述源链路、目的链路对应的链路最大带宽分别选取源计算节点、目的计算节点，并设置源计算节点、目的计算节点的测试流量映射关系，确定当前交换机节点的测试任务信息集合；
[0062]主动测试任务执行模块，用于各交换机节点根据对应的所述测试任务信息集合执行测试，输出测试结果；
[0063]可用性分析模块，用于接收各交换机节点的测试结果，由所述测试结果判定各交换机节点的可用性，并根据各交换机节点的可用性判定综合得到当前网络的可用性。
[0064]作为本发明装置的进一步改进:所述主动测试任务生成模块包括依次连接的测试链路选取单元、测试节点选择单元以及测试流量映射单元，所述测试链路选取单元获取当前交换机节点所有链路并将各链路按照链路最大带宽进行降序排序，依次选择各链路作为源链路并根据所述源链路的链路最大带宽选取与源链路相互匹配的多条目的链路；所述测试节点选择单元选取满足链路带宽和大于等于源链路最大带宽的所有对端节点作为源计算节点，选取满足链路带宽和大于等于各目的链路最大带宽的所有对端节点作为目的计算节点；所述测试流量映射单元按照节点最大带宽设置各测试源节点与测试目的节点集合之间的测试流量映射关系。
[0065]与现有技术相比，本发明的优点在于:本发明针对巨系统域网络，通过对静态拓扑结构进行预处理计算网络中各链路的链路最大带宽、各节点的节点最大带宽，自动生成交换机节点对应的测试任务，各交换机节点执行测试任务后再通过各个交换机节点的测试结果综合判定得到网络的可用性，能够有效实现巨系统域网络可用性的自动化测试，不需要依赖人工选取测试点以及配置测试任务，大大降低了测试的复杂度、减少了所需的时间周期，同时通过全面的测试数据能够获得高精度的测试结果。
【专利附图】
【附图说明】
[0066]图1是本实施例巨系统域网络可用性的自动化测试方法的实现流程示意图。
[0067]图2是本实施例巨系统域网络可用性的自动化测试方法的实现原理示意图。
[0068]图3是本实施例巨系统域网络可用性的自动化测试方法的具体实现流程示意图。
[0069]图4是本发明具体实施例步骤I)的实现流程示意图。
[0070]图5是本发明具体实施例步骤2)的实现流程示意图。
[0071]图6是本发明具体实施例中测试节点递归选择函数的实现流程示意图。
【具体实施方式】
[0072]以下结合说明书附图和具体优选的实施例对本发明作进一步描述，但并不因此而限制本发明的保护范围。
[0073]如图1所示，本实施例一种巨系统域网络可用性的自动化测试方法，步骤包括:
[0074]I)静态拓扑预处理:接收到测试请求时，获取巨系统域网络的静态拓扑描述信息，并根据静态拓扑描述信息计算网络中各链路的链路最大带宽、各节点的节点最大带宽；
[0075]2)主动测试任务生成:生成各交换机节点的测试任务,每个交换机节点的测试任务生成时，获取当前交换机节点所有链路中链路最大带宽相互匹配的源链路和目的链路，由源链路、目的链路对应的链路最大带宽分别递归选取源计算节点、目的计算节点集合，并设置源计算节点、目的计算节点集合的测试流量映射关系，得到每个源计算节点到每个目的计算节点需要发送的测试流量信息，进而确定针对当前交换机节点的测试任务信息集合；
[0076]3)主动测试任务执行:各交换机节点根据对应的测试任务信息集合执行测试,输出测试结果；
[0077]4)可用性分析:接收各交换机节点的测试结果，由测试结果判定各交换机节点的可用性，并根据各交换机节点的可用性判定综合得到当前网络的可用性。
[0078]本实施例中，获取的巨系统域网络静态拓扑表示为G = {V, E},其中V= Iv1, V2,…，％}表示交换机设备和计算节点终端的集合，N为交换机设备和计算节点终端的总数；E =Ie1, e2,…，eM}表示交换机间互连链路和计算节点与交换机间互连链路的集合，M为交换机之间互连链路和计算节点与交换机间互连链路的总数，当两交换机之间有多条聚合链路时，将多条聚合链路作为一条逻辑链路e”
[0079]本实施例中，步骤I)中计算网络中各链路的链路最大带宽、各节点的节点最大带宽的具体步骤为:
[0080]1.1)由所有计算节点构成计算节点集合，且各计算节点按照节点最大带宽值进行排序，并将各计算节点的链路方向设置为OUT、各计算节点对端节点的链路方向设置为IN，其中IN表示流量传输方向为进入当前节点，OUT表示流量传输方向为进入对端节点；
[0081]1.2)由所有交换机节点构成交换机节点集合T，并将各交换机节点按照在网络中的层次号进行排序，当层次号相同时则按照交换机节点全部链路的链路物理带宽总和进行排序；
[0082]1.3)取交换机节点集合中一个交换机节点，转入执行步骤1.4)；
[0083]1.4)计算当前交换机节点所有处于IN状态链路的链路带宽和，得到当前交换机节点的节点最大带宽初始值，若链路带宽和值为0，转入执行步骤1.7);否则转入执行步骤1.5)；
[0084]1.5)获取当前交换机节点所有对端处于PEER状态的链路，由获取到的各链路的链路最大带宽更新当前交换机节点、当前交换机节点对端节点的节点最大带宽以及对应的链路最大带宽，其中PEER表示流量传输方向为当前节点和对端节点双向传输；获取当前交换机节点对端节点中所有处于OUT状态的链路，由获取到的各链路的链路最大带宽更新对应的链路最大带宽；
[0085]1.6)获取当前交换机节点所有处于NULL状态的链路，获取到的各链路中根据当前交换机节点、当前交换机节点对端节点在网络中的层次号大小更新链路方向以及对应的链路最大带宽，其中NULL表示未标识链路流量传输方向；
[0086]1.7)将当前交换机节点从交换机节点集合中删除，取交换机节点集合集合中下一个交换机节点，返回执行步骤1.3)，直至交换机节点集合集合为空。
[0087]本实施例中，步骤1.5)的具体步骤为:
[0088]1.5.1)由当前交换机节点所有对端节点中处于PEER状态的链路构成第一集合Sp，取第一集合Sp中一条链路，转入执行步骤1.5.2)；
[0089]1.5.2)将当前交换机节点的链路方向设置为PEER，并按式(3)更新当前交换机节点的节点最大带宽，其中MAXBW(v)为当前交换机节点V的节点最大带宽，MAXBW(e)为当前链路e的链路最大带宽；
[0090]MAXBff (v)+ = MAXBff (e) (3)
[0091]1.5.3)取交换机节点的节点最大带宽初始值、当前链路的链路物理带宽中的较小值，得到第一更新值TMPl ;获取当前链路的链路最大带宽，并更新当前链路的链路最大带宽为第一更新值TMP1、当前链路的链路最大带宽中的较大值；
[0092]1.5.4)根据第一更新值TMPl按式(4)更新当前交换机节点对端节点的节点最大带宽，其中PEER(v，e)为当前链路e与当前交换机节点V相连的当前交换机节点对端节点；
[0093]MAXBff(PEER(v, e)) + = TMPl (4)
[0094]1.5.5)获取当前交换机节点所有对端节点中处于OUT状态的链路，获取的各链路中如果链路的链路最大带宽小于链路物理带宽，则更新对应链路的链路最大带宽为当前对端节点的节点最大带宽、链路物理带宽中的较小值；
[0095]1.5.6)取第一集合Sp中下一条链路,返回执行步骤15.2),直至取完第一集合Sp中所有链路。
[0096]本实施例中，步骤1.6)的具体实施步骤为:
[0097]1.6.1)由当前交换机节点本端所有处于NULL状态的链路构成第二集合Sout ；
[0098]1.6.2)取第二集合Sout中一条取链路，转入执行步骤L 6.3)；
[0099]1.6.3)判断当前交换机节点与对端节点在网络中层次号是否相等，如果是，则将当前交换机节点的链路方向设置为PEER ;否则将当前交换机节点的链路方向设置为0UT，对端节点的链路方向设置为IN ；
[0100]1.6.4)取交换机节点的节点最大带宽初始值、当前链路的链路物理带宽中的较小值，得到第二更新值TMP2，并更新当前链路的链路最大带宽为第二值TMP2 ；
[0101]1.6.5)取第二集合Sout中下一条取链路，返回执行步骤1.6.3)，直至取完第二集合Sout中所有链路。
[0102]本实施例中，步骤2)的具体步骤为:
[0103]2.1)由所有交换机节点构成交换机节点集合，并将各交换机节点按在网络中的层次号进行降序排序，其中当层次号相同时，则按照交换机节点的链路总带宽和进行降序排序;
[0104]2.2)取交换机节点集合中首个交换机节点，转入执行步骤2.3)；
[0105]2.3)获取当前交换机节点所有链路并将各链路按照链路最大带宽进行降序排序，依次选择各链路作为源链路，并根据源链路的链路最大带宽选取与源链路相互匹配的多条目的链路，得到目的链路集合；
[0106]2.4)选取链路带宽和大于等于源链路最大带宽的所有对端节点作为源计算节点，选取满足链路带宽和大于等于目的链路最大带宽的所有对端节点构成目的计算节点集合；按照节点最大带宽设置各源计算节点与目的计算节点集合之间的测试流量映射关系，完成当前交换机节点的测试任务信息集合的生成；
[0107]2.5)取交换机节点集合中下一个交换机节点，返回执行步骤2.3)，直至取完交换机节点集合中所有交换机节点，完成各交换机节点测试任务的生成。
[0108]本实施例中，步骤2.3)的具体步骤为:
[0109]2.3.1)由当前交换机节点所有未处理的链路构成未测试链路集合，并将各链路按照链路最大带宽进行降序排序；由当前交换机节点所有已测试的链路集合构成已测试链路集合，并将各链路按照链路最大带宽进行降序排序；
[0110]2.3.2)判断当前交换机节点的所有链路是否均处理完，如果是，则将当前交换机节点设置为已测试状态；
[0111]2.3.3)取未测试链路集合中首个链路el作为源链路并将源链路el从未处理链路集合中删除，初始化剩余源链路流量tmpbw = MAXBff (el)，其中MAXBW(el)表示链路el的链路最大带宽；
[0112]2.3.4)依次从未处理链路集合、已测试链路集合中取首个链路e2作为匹配目的链路并将取出的匹配目的链路删除，按式(I)更新剩余源链路流量tmpbw，返回执行步骤2.3.4)，直到剩余源链路流量小于等于O或未处理链路集合、已测试链路集合均为空，得到由所有匹配目的链路构成的目的链路集合；
[0113]tmpbw- = MAXBff (e2) (I)
[0114]式(I)中MAXBW(e2)表示链路e2的链路最大带宽。
[0115]本实施例中，步骤2.4)中选取源计算节点、选取目的计算节点的具体步骤为:
[0116]2.4.1)取源链路为当前链路，转入执行步骤2.4.2)；
[0117]2.4.2)获取当前链路连接的对端节点，并初始化剩余的链路流量TMPBW为当前链路的链路最大带宽；
[0118]2.4.3)由对端节点所有链路中除当前链路外的所有未处理链路构成对端节点未处理链路集合、所有已测试链路构成对端节点已测试链路集合，并将各链路按照链路最大带宽进行降序排序；
[0119]2.4.4)依次从对端节点未处理链路集合、对端节点已测试链路集合中取首个链路作为支撑链路并将取出的支撑链路删除；
[0120]2.4.5)按式(2)更新剩余的链路流量TMPBW，若当前链路为源链路，将当前对端节点作为源计算节点；若当前链路为目的链路，将当前对端节点作为目的计算节点；返回执行步骤2.4.4)，直至选取判定TMPBW小于等于O ;
[0121]TMPBW- = MAXBff(TMPe) (2)
[0122]式(2)中MAXBW(TMPe)表示取出的支撑链路TMPe的链路最大带宽；
[0123]2.4.6)取一条目的链路作为当前链路，返回执行步骤2.4.2)，直至取完所有目的链路。
[0124]本实施例中，步骤4)的具体步骤为:
[0125]4.1)获取各交换机节点的所有测试结果进行判定，当目标交换机节点所有测试结果的测试流量总和小于预设阈值时，判定目标交换机节点存在性能瓶颈；
[0126]4.2)判断网络中是否有存在性能瓶颈的交换机节点，若为否，判定当前网络为可用。
[0127]如图2、3所示，本实施例在巨系统域网络的每个计算服务器上安装计算节点测试代理模块，按照测试任务执行端到端的性能测试。巨系统域网络的网络拓扑描述信息保存在静态网络拓扑数据库中，包含交换机、计算节点之间的连接关系、链路带宽和交换机层次编号等。当需要对巨系统域网络可用性执行测试时，①网络管理员通过一个管理客户端发送测试请求向测量任务生成模块发送测试请求根据静态网络拓扑信息首先调用静态互连拓扑预处理方法，计算各个链路和节点能够获得的最大实际测试带宽；由测量任务生成模块生成各交换机节点的测试任务列表，包括{源计算节点号，目的计算节点，在流量映射中确定的测试带宽};④通过一个测量任务执行模块根据各测量任务配置各计算节点测试代理模块，配置对应于源节点的终端代理测量任务参数，全部测试任务项配置完成后，统一启动计算节点测试代理模块执行测试任务并上报测试结果；⑤收集各计算节点测试代理模块上报的测试结果并进行汇总记录，根据汇总的测试流量数据与被测交换机的节点最大流量带宽(MAXBW)进行比对判定各交换机节点是否存在性能瓶颈，进而判定当前网络的可用性，并上报给网络管理员。
[0128]本实施例中，当各交换机节点汇总测试流量数据小于当前节点最大带宽(最大流量信息)的90%时，判定向当前被测交换机为存在性能瓶颈，作为潜在的性能瓶颈点上报给网络管理员，如果网络中无潜在性能瓶颈点，则判定整个网络可用。
[0129]本实施例针对巨系统域网络，通过对静态拓扑结构进行预处理计算网络中各链路的链路最大带宽、各节点的节点最大带宽，自动生成交换机节点对应的测试任务，各交换机节点执行测试任务后再通过各个交换机节点的测试结果综合判定得到网络的可用性，能够有效实现巨系统域网络可用性的自动化测试，不需要依赖人工选取测试点以及配置测试任务，大大降低了测试的复杂度、减少了所需的时间周期，同时通过全面的测试数据能够获得高精度的测试结果。
[0130]如图4?6所示，本发明具体实施例中各步骤流程，首先需要定义以下参数或函数:
[0131]WEIGHT(ei)表示链路物理带宽，当两交换机之间有多条聚合链路时，将多条聚合链路作为一条逻辑链路ei;且逻辑链路ei的链路物理带宽WEIGHT (e,)等于聚合链路的链路带宽之和。
[0132]HEIGHT(Vi)表示节点在网络中的层次号，层次号越小代表交换机在拓扑中的位置越靠近顶端，其中计算节点的层次号为1，接入交换机层次号为2，汇聚、核心交换机按照组网上下层关系分别赋予对应层次号，层次号越大表示对应设备在网络中的位置越重要，H为网络的最大层次深度。
[0133]PORT(Ui)表示链路61与节点Vi相连的端接口名称，PEER(Ui)表示链路Gi与节点Vi相连的对端节点号，DIR(Vi，ei)表示节点Vi的当前链路方向，且取值范围为{NULL =O, IN = 1,0UT = 2，PEER = 3}，其中IN表示流量传输方向为进入当前节点，OUT表示流量传输方向为进入对端节点，PEER表示流量传输方向为当前节点和对端节点双向传输，NULL表示未标识链路流量传输方向，初始情况下DIR设置为NULL。
[0134]ISDEV(Vi)表示判定当前节点Vi是否为交换机(当为FALSE时为计算节点，为TRUE时为交换机)，ISDONE(Vi)表示判定当前节点是否处理过(当为FALSE时为未处理状态，为TRUE时为处理状态)，ISDONE (ei)表示判定当前链路是否处理过(当为FALSE时为未处理状态，为TRUE时为已测试状态)，EDGES(Vi)返回当前节点所有的链路集合。
[0135]MAXBKei)表示链路ei能够实际获得的链路最大带宽，MAXBW(Vi)表示节点Vi能够实际获得的节点最大带宽。初始情况下，交换机之间的互连链路MAXBW值为0，计算节点与交换机之间的互连链路MAXBW值为计算节点能够在该链路上发送的实际最大流量。交换机节点的MAXBW值为0，计算节点的MAXBW为该节点能够发送的实际最大流量。
[0136]0PENP0RT (v)表示节点V需要打开的端口列表，初始为空；DEST (v)表示测试流量接收方节点，初始为空。
[0137]如图4所示，本发明具体实施例中步骤I)的具体流程如下:
[0138]①读入静态拓扑描述信息，开始执行分析；
[0139]②令集合S为所有计算节点的集合，并对各计算节点按照最大带宽的值从大到小进行排序，即 S = {vk}，ISDEV(vk) = FALSE 且 MAXBW (vk) > = MAXBff (vk+1);令 DIR (Vi, e」)=OUT, DIR (PEER (Vi, ej), ej) = IN ；
[0140]③令集合T为所有交换机节点的集合，并对各交换机节点按照在组网拓扑中的层级号HEIGHT和链路物理带宽按照从小到大的顺序排序，具体规则为:首先按照交换机节点的层级号HEIGHT的值从小到大进行排序，当高度值相同时按照交换机节点的全部链路物理带宽总和从小到大进行排序；
[0141]④循环执行步骤⑤?⑦，直到集合T为空；
[0142]⑤取集合T中首个节点V，令集合变量Sin等于节点V所有处于IN状态的链路集合，即Sin = {e e EDGES (v)且DIR(v，e) = IN}，其中由EDGES (v)返回节点v所有的链路集合；令临时变量TOTAL等于Sin集合中所有链路的最大带宽MAXBW之和，如果TOTAL等于0，则将节点V从集合T中删除，返回步骤④继续执行循环过程；否则，令MAXBW(v) = TOTAL,转入执行步骤⑥；
[0143]⑥对节点V中所有链路对端状态为PEER的链路，将本端链路状态设置为PEER，更新节点V和对端节点V’的节点最大带宽和链路最大带宽，更新对端节点V’中所有处于OUT状态链路的最大带宽。
[0144]⑦对节点V中所有本端处于NULL状态的链路，根据对端节点在网络中的层次号和节点V在网络中的层次号更新本地链路的链路方向和最大链路带宽，其中更新方法为:当节点V与对端节点V’在网络中的层次号HEIGHT的值相同时，设置节点V与对端节点V’的链路方向为PEER ;当节点V在网络中的层次号HEIGHT的值大于对端节点V’在网络中的层次号HEIGHT的值时，设置节点V的链路方向为0UT，对端方向为IN ;将节点V从T中删除，返回步骤④继续执行循环过程。
[0145]⑧当集合T为空时，完成网络静态互连拓扑分析，得到网络中各链路的链路最大带宽、各节点的节点最大带宽。
[0146]其中，上述步骤⑥的具体执行流程为:
[0147]i令集合变量Sp等于节点V所有对端状态等于PEER的链路集合，即{e e EDGES (v)且 DIR (PEER (v, e)，e) = PEER}；
[0148]ii对集合变量Sp中每个链路e，执行以下①?⑤操作:
[0149]①令DIR (V, e)等于 PEER ；
[0150]②令MAXBW(v)+ = MAXBff (e);令临时变量 TMP2 等于 TOTAL 和 WEIGHT (e)的最小值；
[0151 ] ③令MAXBW (e)等于MAXBW (e)和TMP2的最大值；
[0152]④令MAXBW (PEER (v, e)) + = TMP2 ；
[0153]⑤更新节点PEER (V，e)所有本端处于OUT状态的链路，如果节点PEER (v，e)的链路 e」满足 MAXBW (e」)〈WEIGHT (e」)，令 MAXBW (e」)等于 WEIGHT (e」)和 MAXBW (PEER (v, e))的最小值。
[0154]上述步骤⑦的具体执行流程为:
[0155]i令集合变量Sout等于节点V本端所有处于NULL状态的链路集合，即TMP ={e e EDGES (v)且 DIR(v, e) = NULL}；
[0156]ii对集合变量Sout中每个链路e,执行以下①、②操作:
[0157]①令TMP2等于WEIGHT (e)和TOTAL的最小值；
[0158]②如果HEIGHT (PEER (V, e))等于 HEIGHT (v)，则令 DIR (v, e)等于 PEER,令MAXBff (e) = TMP2 ;否则令 MAXBW (e)等于 TMP2，令 DIR(v, e)等于 OUT，DIR (PEER (v, e), e)
等于IN。
[0159]如图5所示，本发明具体实施例中步骤2)的具体执行流程:
[0160]①令集合S为所有交换机节点的集合，并将各交换机节点按照在网络中层次号HEIGHT的值从小到大排序，当层次号HEIGHT的值相同时，按照交换机节点的链路总带宽和从大到小排序；将集合S中节点和链路设置为未处理状态，即ISDONE = FALSE ；
[0161]②取集合S中首个交换机节点V，将V从集合S中删除；令集合Ewait为节点V中所有处于未处理状态的链路集合，令集合Eend为节点V中所有处于已测试状态的链路集合；
[0162]③判断集合Ewait中所有链路是否均已测试完成，若为是，将当前交换机节点V设置为已测试状态，输出当前交换机节点的测试任务描述信息，否则转入执行步骤④；
[0163]④取集合Ewait中链路最大带宽值最大的链路el作为源链路，并将链路el从集合Ewait中删除，再依次从Ewait和Eend集合中取与链路el带宽相互匹配的目的链路并保存在Eto集合中；
[0164]⑤使用链路el和节点V调用测试节点递归选择过程，选择支撑链路el最大链路带宽的所有节点集合和链路集合，得到源计算节点集合；
[0165]⑥对于集合Eto中每个链路，调用测试节点递归选择过程，选择支撑各链路最大带宽的所有节点集合和链路集合，得到目的计算节点集合；
[0166]⑦在返回的源计算节点、目的计算节点集合之间，按照带宽从大到小的顺序设置各节点间的测试流量映射关系，输出针对当前链路el的测试任务信息，返回执行步骤③。
[0167]其中，步骤④中Eto集合的生成具体流程为:
[0168]i取集合Ewait中首个链路el，并将el从集合Ewait中删除；
[0169]ii令匹配带宽frombw为当前链路的链路最大带宽MAXBW(el)，令剩余源链路流量tmpbw初始化为匹配带宽frombw。
[0170]iii循环执行步骤①?②直到剩余源链路流量tmpbw小于等于O或者Ewait与Eend均为空；
[0171]①若集合Ewait不为空，取集合Ewait中链路最大带宽值最大的链路e2，并将e2从集合Ewait中删除，转入执行步骤②；若集合Ewait为空，且集合Eend不为空，则取Eend中链路最大带宽值最大的链路e2，并将链路e2从集合Eend中删除，转入执行步骤②；否则令frombw- = tmpbw ;退出循环。
[0172]②令tmpbw-= MAXBW (e2) ；Eto+ = {e2}。
[0173]对于交换机节点的每条链路e，由步骤⑤选取支撑链路e最大链路带宽的所有节点作为源计算节点，包括源交换机节点VSfrom和源计算节点VCfrom,由步骤⑥选取支撑匹配链路e的各条链路链路最大带宽的所有目的计算节点，包括目的交换机节点VSto和目的计算节点VCto，对集合VCFrom和集合VCto中计算节点按照节点最大带宽MAXBW值从大到小进行排序，再分别设置集合VCFrom和集合VCto中各计算节点DEST变量的测试流量映射关系，生成链路e的测试任务，交换机节点的所有链路处理完后即得到交换机节点的测试任务。
[0174]本实施例中，定义一个测试节点递归选择函数SelectLinkNodes (bw, e, v, Vs, Vc),输入参数为:需要支撑的链路最大带宽bw、待测链路e和待测节点V ;输出参数为:交换机节点集合Vs、计算节点集合Vc，通过调用测试节点递归选择函数选择支撑对应链路的链路最大带宽的所有节点。
[0175]如图6所示,测试节点递归选择函数SelectLinkNodes (bw, e, v, Vs, Vc)实现的具体步骤如下:
[0176]i取待测节点V与待测链路e连接的对端节点pv,即pv = PEER(v, e)；
[0177]ii设置TMPBW为需要支撑的链路最大带宽bw，初始化CURBW为0，即TMPBW = bw ；CU 丽=O ；
[0178]iii令集合TMPwait为对端节点pv除待测链路e以外所有未处理(ISDONE(e)=FALSE)的链路集合，并按照链路的链路最大带宽MAXBW从大到小进行排序；令集合TMPend为对端节点pv除链路e以外所有已测试(ISDONE(e) = TRUE)的链路集合，并按照链路的链路最大带宽MAXBW属性从大到小进行排序；
[0179]iv循环执行步骤①?③直到支撑带宽TMPBW小于等于O:
[0180]①取集合TMPwait中首个链路TMPe，并将链路TMPe从集合TMPwait中移除，设置链路 TMPe 为已测试状态，即 ISDONE (TMPe) = TRUE,更新 CURBW 为 TMPBW-MAXBW(TMPe)，如果CURBW小于0，则更新CURBW等于TMPBW，更新TMPBW为TMPBW- = CURBW,返回执行步骤①直至集合TMPwait为空；
[0181]②取集合TMPend中首个链路TMPe，并将链路TMPe从集合TMPend中移除，设置链路 TMPe 为已测试状态，即 ISDONE (TMPe) = TRUE,更新 CURBW 为 TMPBW-MAXBW(TMPe)，如果CURBW小于0，则更新CURBW等于TMPBW，更新TMPBW为TMPBW- = CURBW，直至集合TMPend为空；
[0182]③判断对端节点pv的类型,如果ISDEV (pv) = FALSE,更新计算节点集合Vc为Vc+=pv ;否则转入执行步骤④；否则递归调用SelectLinkNodes (QJRBW, TMPe, pv, Vs, Vc),0PENP0RT (pv) + = TMPe ;更新交换机节点集合Vs为Vs+ = pv。
[0183]对于需要支撑的链路最大带宽bw、待测链路e和待测节点V，通过上述步骤即可选择得到能够支撑链路最大带宽bw的计算节点集合Vc和交换机节点集合Vs。
[0184]本实施例一种巨系统域网络可用性的自动化测试装置，包括:
[0185]静态拓扑预处理模块，用于接收到测试请求时，获取巨系统域网络的静态拓扑描述信息，并根据静态拓扑描述信息计算网络中各链路的链路最大带宽、各节点的节点最大带宽；
[0186]主动测试任务生成模块，用于生成各交换机节点的测试任务，每个交换机节点的测试任务生成时，获取当前交换机节点所有链路中链路最大带宽相互匹配的源链路和目的链路，由所述源链路、目的链路对应的链路最大带宽分别选取源计算节点、目的计算节点，并设置源计算节点、目的计算节点的测试流量映射关系，确定当前交换机节点的测试任务信息集合；
[0187]主动测试任务执行模块，用于各交换机节点根据对应的所述测试任务信息集合执行测试，输出测试结果；
[0188]可用性分析模块，用于接收各交换机节点的测试结果，由测试结果判定各交换机节点的可用性，并根据各交换机节点的可用性判定综合得到当前网络的可用性。
[0189]本实施例中，主动测试任务生成模块包括依次连接的测试链路选取单元、测试节点选择单元以及测试流量映射单元，测试链路选取单元获取当前交换机节点所有链路并将各链路按照链路最大带宽进行降序排序，依次选择各链路作为源链路并根据源链路的链路最大带宽选取与源链路相互匹配的多条目的链路；测试节点选择单元选取满足链路带宽和大于等于源链路最大带宽的所有对端节点作为源计算节点，选取满足链路带宽和大于等于各目的链路最大带宽的所有对端节点作为目的计算节点；测试流量映射单元按照节点最大带宽设置各测试源节点与测试目的节点之间的测试流量映射关系。
[0190]上述只是本发明的较佳实施例，并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明。任何熟悉本领域的技术人员，在不脱离本发明技术方案范围的情况下，都可利用上述揭示的技术内容对本发明技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例。因此，凡是未脱离本发明技术方案的内容，依据本发明技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均应落在本发明技术方案保护的范围内。
【权利要求】
1.一种巨系统域网络可用性的自动化测试方法，其特征在于步骤包括: 1)静态拓扑预处理:接收到测试请求时，获取巨系统域网络的静态拓扑描述信息，并根据所述静态拓扑描述信息计算网络中各链路的链路最大带宽、各节点的节点最大带宽； 2)主动测试任务生成:生成各交换机节点的测试任务,每个交换机节点的测试任务生成时，获取当前交换机节点所有链路中链路最大带宽相互匹配的源链路和目的链路，由所述源链路、目的链路对应的链路最大带宽分别选取源计算节点、目的计算节点，并设置源计算节点、目的计算节点的测试流量映射关系，确定当前交换机节点的测试任务信息集合； 3)主动测试任务执行:各交换机节点根据对应的所述测试任务信息集合执行测试,输出测试结果； 4)可用性分析:接收各交换机节点的测试结果，由所述测试结果判定各交换机节点的可用性，并根据各交换机节点的可用性判定综合得到当前网络的可用性。
2.根据权利要求1所述的巨系统域网络可用性的自动化测试方法，其特征在于，所述步骤2)的具体步骤为: 2.1)由所有交换机节点构成交换机节点集合，并将各交换机节点按在网络中的层次号进行降序排序，其中当所述层次号相同时，则按照交换机节点的链路总带宽和进行降序排序; 2.2)取交换机节点集合中首个交换机节点，转入执行步骤2.3)； 2.3)获取当前交换机节点所有链路并将各链路按照链路最大带宽进行降序排序，依次选择各链路作为源链路，并根据所述源链路的链路最大带宽选取与源链路相互匹配的多条目的链路，得到目的链路集合； 2.4)选取链路带宽和大于等于源链路最大带宽的所有对端节点作为源计算节点，选取满足链路带宽和大于等于目的链路最大带宽的所有对端节点作为目的计算节点；按照节点最大带宽设置各源计算节点与目的计算节点之间的测试流量映射关系，完成当前交换机节点的测试任务信息集合的生成； 2.5)取交换机节点集合中下一个交换机节点，返回执行步骤2.3)，直至取完交换机节点集合中所有交换机节点，完成各交换机节点测试任务的生成。
3.根据权利要求2所述的巨系统域网络可用性的自动化测试方法，其特征在于，所述步骤2.3)的具体步骤为: 2.3.1)由当前交换机节点所有未处理的链路构成未处理链路集合，并将各链路按照链路最大带宽进行降序排序；由当前交换机节点所有已测试的链路集合构成已测试链路集合，并将各链路按照链路最大带宽进行降序排序； 2.3.2)判断当前交换机节点的所有链路是否均处理完，如果是，则将当前交换机节点设置为已测试状态； 2.3.3)取未处理链路集合中首个链路el作为源链路并将所述源链路el从未处理链路集合中删除，初始化剩余源链路流量tmpbw = MAXBW(el)，其中MAXBW(el)表示源链路el的链路最大带宽； 2.3.4)依次从未处理链路集合、已测试链路集合中取首个链路e2作为匹配目的链路并将取出的匹配目的链路删除，按式(I)更新剩余源链路流量tmpbw，返回执行步骤2.3.4)，直到剩余源链路流量小于等于O或未处理链路集合、已测试链路集合均为空，得到由所有匹配目的链路构成的目的链路集合； tmpbw- = MAXBff(e2)(I) 式(I)中MAXBW(e2)表示链路e2的链路最大带宽。
4.根据权利要求3所述的巨系统域网络可用性的自动化测试方法，其特征在于，所述步骤2.4)中选取源计算节点、选取目的计算节点的具体步骤为: 2.4.1)取源链路为当前链路，转入执行步骤2.4.2)； 2.4.2)获取当前链路连接的对端节点，并初始化剩余的链路流量TMPBW为当前链路的链路最大带宽； 2.4.3)由对端节点所有链路中除当前链路外的所有未处理链路构成对端节点未处理链路集合、所有已测试链路构成对端节点已测试链路集合，并将各链路按照链路最大带宽进行降序排序； 2.4.4)依次从对端节点未处理链路集合、对端节点已测试链路集合中取首个链路作为支撑链路并将取出的支撑链路删除； 2.4.5)按式(2)更新剩余的链路流量TMPBW，若当前链路为源链路，将当前对端节点作为源计算节点；若当前链路为目的链路，将当前对端节点作为目的计算节点；返回执行步骤2.4.4)，直至剩余的链路流量TMPBW小于等于O ; TMPBW- = MAXBff(TMPe)(2) 式(2)中MAXBW(TMPe)表示取出的支撑链路TMPe的链路最大带宽； 2.4.6)取一条目的链路作为当前链路，返回执行步骤2.4.2)，直至取完所有目的链路。
5.根据权利要求1?4中任意一项所述的巨系统域网络可用性的自动化测试方法，其特征在于，所述步骤I)中计算网络中各链路的链路最大带宽、各节点的节点最大带宽的具体步骤为: 1.1)由所有计算节点构成计算节点集合，且各计算节点按照节点最大带宽值进行排序，并将各计算节点的链路方向设置为OUT、各计算节点对端节点的链路方向设置为IN，其中IN表示流量传输方向为进入当前节点，OUT表示流量传输方向为进入对端节点； 1.2)由所有交换机节点构成交换机节点集合T，并将各交换机节点按照在网络中的层次号进行排序，当层次号相同时则按照交换机节点全部链路的链路物理带宽总和进行排序; 1.3)取交换机节点集合中一个交换机节点，转入执行步骤1.4)； 1.4)计算当前交换机节点所有处于IN状态链路的链路带宽和，得到当前交换机节点的节点最大带宽初始值，若所述链路带宽和值为0，转入执行步骤1.7);否则转入执行步骤1.5)； 1.5)获取当前交换机节点所有对端处于PEER状态的链路，由获取到的各链路的链路最大带宽更新当前交换机节点、当前交换机节点对端节点的节点最大带宽以及对应的链路最大带宽，其中PEER表示流量传输方向为当前节点和对端节点双向传输；获取当前交换机节点对端节点中所有处于OUT状态的链路，由获取到的各链路的链路最大带宽更新对应的链路最大带宽； 1.6)获取当前交换机节点所有处于NULL状态的链路，获取到的各链路中根据当前交换机节点、当前交换机节点对端节点在网络中的层次号大小更新链路方向以及对应的链路最大带宽，其中NULL表示未标识链路流量传输方向； 1.7)将当前交换机节点从交换机节点集合中删除，取交换机节点集合集合中下一个交换机节点，返回执行步骤1.3)，直至交换机节点集合集合为空。
6.根据权利要求5所述的巨系统域网络可用性的自动化测试方法，其特征在于:所述步骤1.5)的具体步骤为: 1.5.1)由当前交换机节点所有对端节点中处于PEER状态的链路构成第一集合Sp,取第一集合Sp中一条链路，转入执行步骤2.5.2)； 1.5.2)将当前交换机节点的链路方向设置为PEER，并按式(3)更新当前交换机节点的节点最大带宽，其中MAXBW(v)为当前交换机节点V的节点最大带宽，MAXBW(e)为当前链路e的链路最大带宽； MAXBff (v)+ = MAXBff (e)(3) 1.5.3)取所述交换机节点的节点最大带宽初始值、当前链路的链路物理带宽中的较小值，得到第一更新值TMPl ;获取当前链路的链路最大带宽，并更新当前链路的链路最大带宽为所述第一更新值TMP1、当前链路的链路最大带宽中的较大值； 1.5.4)根据所述第一更新值TMPl按式(4)更新当前交换机节点对端节点的节点最大带宽，其中PEER(v，e)为当前链路e与当前交换机节点V相连的当前交换机节点对端节点；MAXBff(PEER(v, e)) + = TMPl(4) 1.5.5)获取当前交换机节点所有对端节点中处于OUT状态的链路，获取的各链路中如果链路的链路最大带宽小于链路物理带宽，则更新对应链路的链路最大带宽为当前对端节点的节点最大带宽、链路物理带宽中的较小值； 1.5.6)取第一集合Sp中下一条链路,返回执行步骤1.5.2),直至取完第一集合Sp中所有链路。
7.根据权利要求6所述的巨系统域网络可用性的自动化测试方法，其特征在于:所述步骤1.6)的具体实施步骤为: 1.6.1)由当前交换机节点本端所有处于NULL状态的链路构成第二集合Sout ； 1.6.2)取第二集合Sout中一条取链路，转入执行步骤1.6.3)； 1.6.3)判断当前交换机节点与对端节点在网络中层次号是否相等，如果是，则将当前交换机节点的链路方向设置为PEER ;否则将当前交换机节点的链路方向设置为OUT，对端节点的链路方向设置为IN ； 1.6.4)取所述交换机节点的节点最大带宽初始值、当前链路的链路物理带宽中的较小值，得到第二更新值TMP2，并更新当前链路的链路最大带宽为所述第二值TMP2 ； 1.6.5)取第二集合Sout中下一条取链路，返回执行步骤1.6.3)，直至取完第二集合Sout中所有链路。
8.根据权利要求7所述的巨系统域网络可用性的自动化测试方法，其特征在于，所述步骤4)的具体步骤为: 4.1)统计各交换机节点的所有测试结果并进行判定，当目标交换机节点所有测试结果的测试流量总和小于预设阈值时，判定目标交换机节点存在性能瓶颈； 4.2)判断网络中是否有存在性能瓶颈的交换机节点，若为否，判定当前网络为可用。
9.一种巨系统域网络可用性的自动化测试装置，其特征在于，包括: 静态拓扑预处理模块，用于接收到测试请求时，获取巨系统域网络的静态拓扑描述信息，并根据所述静态拓扑描述信息计算网络中各链路的链路最大带宽、各节点的节点最大带宽； 主动测试任务生成模块，用于生成各交换机节点的测试任务，每个交换机节点的测试任务生成时，获取当前交换机节点所有链路中链路最大带宽相互匹配的源链路和目的链路，由所述源链路、目的链路对应的链路最大带宽分别选取源计算节点、目的计算节点，并设置源计算节点、目的计算节点的测试流量映射关系，确定当前交换机节点的测试任务信息集合； 主动测试任务执行模块，用于各交换机节点根据对应的所述测试任务信息集合执行测试，输出测试结果； 可用性分析模块，用于接收各交换机节点的测试结果，由所述测试结果判定各交换机节点的可用性，并根据各交换机节点的可用性判定综合得到当前网络的可用性。
10.根据权利要求9所述的巨系统域网络可用性的自动化测试装置，其特征在于:所述主动测试任务生成模块包括依次连接的测试链路选取单元、测试节点选择单元以及测试流量映射单元，所述测试链路选取单元获取当前交换机节点所有链路并将各链路按照链路最大带宽进行降序排序，依次选择各链路作为源链路并根据所述源链路的链路最大带宽选取与源链路相互匹配的多条目的链路；所述测试节点选择单元选取满足链路带宽和大于等于源链路最大带宽的所有对端节点作为源计算节点，选取满足链路带宽和大于等于各目的链路最大带宽的所有对端节点作为目的计算节点；所述测试流量映射单元按照节点最大带宽设置各测试源节点与测试目的节点之间的测试流量映射关系。
【文档编号】H04L12/26GK104333491SQ201410691264
【公开日】2015年2月4日 申请日期:2014年11月25日 优先权日:2014年11月25日
【发明者】张晓哲, 孙志刚, 陈琳, 黄峰, 刘亚萍, 廖海宁, 胡宁, 陶静, 黄杰, 刘铮铮 申请人:中国人民解放军国防科学技术大学