用于自动化测试的拓扑适配方法和装置的制作方法

专利名称：用于自动化测试的拓扑适配方法和装置的制作方法
技术领域：
本发明涉及通信领域，具体而言，涉及一种用于自动化测试的 拓朴适配方法和装置。
背景技术：
自动化测试系统已经逐渐深入到软件测试的各个方面。关于自 动化测试的产品和专利也已经有了很多，但是对自动化测试中拓朴
适配的部分，语焉不详。例如中国专利CN1731747通过4荅建测试环 境，描述测试物理环境的拓朴并4诸存，描述测试用例的逻辑拓朴并 储存，读取所述测试用例的测试肚卩本并解析其所依赖的逻辑拓朴， 映射所述逻辑拓朴到所述物理拓朴，执行所述测试定义的操作。但 是具体如何4巴逻辑拓朴映射到物理拓朴，如4可输出新的逻辑关系，
该专利没有说明，仅仅停留在描述阶段。对于实现方法，中国专利 CN101110734提到了通过一个数据结构三维数组的形式去描述端口 的连接关系，但是就拓朴的如何映射也未提及。类似的，中国专利 CN1731747在拓朴也使用了拓朴映射，但未提及实现方法。
发明人发现现有技术至少存在以下问题由于没有提供如何实 现从逻辑拓朴到物理拓朴的适配方案，无法满足自动化测试的需要。

发明内容
本发明旨在提供一种用于自动化测试的拓朴适配方法和装置， 以解决没有提供如4可实现乂人逻辑拓朴到物理拓朴的适配方案，无法 满足自动化测试的需要的问题。
根据本发明的一个方面，提供了一种用于自动化测试的拓朴适
配方法，包4舌，艮据物理拓朴的结构和逻辑拓朴的结构，构造物理
拓朴矩阵和逻辑拓朴矩阵；纟艮据物理拓朴矩阵和逻辑拓朴矩阵中各
元素的值的大小关系以及各元素的类型的一致性，适配物理拓朴和
逻辑拓朴；适配成功，^r出适配结果。
优选地，，艮据物理拓朴的结构和逻辑拓朴的结构，构造物理拓 朴矩阵和逻辑拓朴矩阵具体包括把物理拓朴的结构和逻辑拓朴的
结构存储为数据库文件；解析数据库文件，获取物理拓朴和逻辑拓 朴的设备信息和端口信息；根据设备信息，生成列表Listl和列表 List2,列表Listl中的元素为物理拓朴中的设备的名称，列表Ust2 中的元素为逻辑拓朴中的设备的名称；判断列表Listl中的元素的个 数是否大于列表List2中的元素的个数；若是，则根据列表Listl、 列表List2和端口信息，构造物理拓朴矩阵Array 1和逻辑拓朴矩阵 Array2，物理拓朴矩阵Armyl和還辑拓朴矩阵Array2中的元素Army k(i，j) ( Type )中的Array k(i,j)表示列表List k中第i个元素乂于应的设 备与第j个元素对应的设备之间的连接度，Type表示列表List k中 第i个元素对应的设备的类型，其中k-l,2。
优选地，数据库文件为XML文件；i殳备的类型包括测试i殳备 和寻皮测试i殳备。
优选地，在上述的拓朴适配方法中，还包括若否，则适配失败。优选地，根据物理拓朴矩阵和逻辑拓朴矩阵中各元素的值的大 小关系以及各元素的类型的一致性，适配物理拓朴和逻辑拓朴具体
阵中各元素的值且对应元素的设备类型是否一致；若是，则适配成 功；若否，则执行矩阵转置，根据转置后的矩阵中各元素的值的大 小关系以及类型的一致性，适配物理拓朴和逻辑拓朴。
优选地，执行矩阵转置，根据转置后的矩阵中各元素的值的大 小关系以及类型的一致性，适配物理拓朴和逻辑拓朴具体包括对 列表Listl中的元素进行全排列；记录全排列后的列表Listl中的元 素与列表Listl中的元素的索引位置的变化；根据索引位置的变化将 物理拓朴矩阵Array 1中对应的行列进行重新排列构成转置后的物 理拓朴矩阵；判断转置后的物理拓朴矩阵中各元素的值是否大于或 等于逻辑拓朴矩阵中各元素的值且对应元素的设备类型是否一致； 若是，则配置成功；若否，则配置失败。
优选地，执行矩阵转置，根据转置后的矩阵中各元素的值的大 小关系以及类型的一致性，适配物理拓朴和逻辑拓朴还包括对列 表List2中的元素进行全排列；记录全排列后的列表List2中的元素 与列表List2中的元素的索引位置的变化；根据索引位置的变化将逻 辑拓朴矩阵Array2中对应的行列进行重新排列构成转置后的逻辑 拓朴矩阵；在转置后的逻辑拓朴矩阵的行列上补0,与物理拓朴矩
补0后的逻辑拓朴矩阵中各元素的值且对应元素的设备类型是否一 致；若是，则配置成功；若否，则配置失败。
优选地，适配成功，输出适配结果具体包括々艮据逻辑拓朴矩 阵与物理拓朴矩阵的映射关系，将逻辑拓朴的设备映射到物理拓朴
的设备；根据端口信息，将逻辑拓朴的设备的端口映射到物理拓朴的设备的端口 ；输出逻辑拓朴的设备及其端口与物理拓朴的设备及 其端口的映射结果。
根据本发明的另 一个方面，还提供了 一种用于自动化测试的拓 朴适配装置，包括矩阵构造模块，用于根据物理拓朴的结构和逻 辑拓朴的结构，构造物理拓朴矩阵和逻辑拓朴矩阵；矩阵适配才莫块，
及各元素的类型的一致性，适配物理拓朴和逻辑拓朴；结果llr出才莫 块，用于适配成功，输出适配结果。
优选地，矩阵构造模块根据物理拓朴的结构和逻辑拓朴的结构， 构造物理拓朴矩阵和逻辑拓朴矩阵具体包括4巴物理拓朴的结构和 逻辑拓朴的结构存储为数据库文件；解析数据库文件，获取物理拓
朴和逻辑拓朴的设备信息和端口信息；根据设备信息，生成列表 Listl和列表List2,列表Listl中的元素为物理拓朴中的"i殳备的名称， 列表List2中的元素为逻辑拓朴中的设备的名称；判断列表Listl中 的元素的个数是否大于列表List2中的元素的个数；若是，则根据列 表Listl、列表List2和端口信息，构造物理拓朴矩阵Arrayl和逻辑 拓朴矩阵Array2,物理拓朴矩阵Arrayl和逻辑拓朴矩阵Array2中 的元素Array k(i,j) ( Type )中的Array k(i,j)表示列表List k中第i个 元素对应的设备与第j个元素对应的设备之间的连接度，Type表示 列表Listk中第i个元素对应的设备的类型，其中k=l，2。
优选地，矩阵适配纟莫块包括判断单元，用于判断物理拓朴矩
元素的设备类型是否一致；转置单元，用于当判断单元的判断结果 为否时，执行矩阵转置，才艮据转置后的矩阵中各元素的值的大小关 系以及类型的一致性，适配物理拓朴和逻辑拓朴。优选地，转置单元#1行矩阵转置，才艮据转置后的矩阵中各元素 的丫直的大小关系以及类型的一至丈性，适配物理拓朴和逻辑拓朴具体
包括对列表Listl中的元素进行全排列；记录全排列后的列表Listl 中的元素与列表List 1中的元素的索引位置的变化；才艮据索引位置的 变化将物理拓朴矩阵Arrayl中对应的行列进行重新排列构成转置 后的物理拓朴矩阵；判断转置后的物理拓朴矩阵中各元素的值是否
一致；若是，则配置成功；若否，则配置失败。
优选地，转置单元执行矩阵转置，根据转置后的矩阵中各元素 的值的大小关系以及类型的一致性，适配物理拓朴和逻辑拓朴还包 括对列表List2中的元素进行全排列；记录全排列后的列表List2 中的元素与列表List2中的元素的索引位置的变化；根据索引位置的 变化将遷辑拓朴矩阵Array2中对应的行列进行重新排列构成转置 后的逻辑拓朴矩阵；在转置后的逻辑拓朴矩阵的行列上补0，与物 理拓朴矩阵的行列数相同；判断物理拓朴矩阵中各元素的值是否大 于或等于补0后的逻辑拓朴矩阵中各元素的值且对应元素的设备类 型是否一致；若是，则配置成功；若否，则配置失败。
优选地，结果输出模块在适配成功后，输出适配结果具体包括 根据逻辑拓朴矩阵与物理拓朴矩阵的映射关系，将逻辑拓朴的设备 映射到物理拓朴的设备；根据端口信息，将逻辑拓朴的设备的端口 映射到物理拓朴的设备的端口 ；输出逻辑拓朴的设备及其端口与物 理拓朴的设备及其端口的映射结果。
因为以矩阵的形式来描述物理拓朴和逻辑拓朴结构，通过比4交 物理拓朴矩阵和逻辑拓朴矩阵中各元素的值的大小以及一致性，来 适配物理拓朴和逻辑拓朴，解决了没有l是供如何实现从逻辑拓朴到 物理拓朴的适配方案，无法满足自动化测试的需要的问题，从而能 够快速有效地进4于逻辑拓朴到物理拓朴的映射，智能地适配测试i殳备和测试端口，并且按照系统要求进行输出，节约了测试时间，能 够适应目前大规冲莫自动化测试的需求。


此处所说明的附图用来提供对本发明的进一步理解，构成本申 请的一部分，本发明的示意性实施例及其说明用于解释本发明，并
不构成对本发明的不当限定。在附图中
图1示
法的流程图2示
示意图3示出了根据本发明优选实施例的用于自动化测试的拓朴适 配方法的流禾呈图4示出了根据本发明实施例的用于自动化测试的拓朴适配装 置的示意图。
具体实施例方式
下面将参考附图并结合实施例，来详细说明本发明
图1示出了根据本发明实施例的用于自动化测试的拓朴适配方 法的流程图，包4舌以下步骤
步骤SIO，才艮据物理拓朴的结构和逻辑拓朴的结构，构造物理 拓朴矩阵和逻辑拓朴矩阵；步骤S20,冲艮据物理拓朴矩阵和逻辑拓朴矩阵中各元素的值的 大小关系以及各元素的类型的一致性，适配物理拓朴和逻辑拓朴；
步骤S30,适配成功，输出适配结果。
该实施例以矩阵的形式来描述物理拓朴和逻辑拓朴结构，通过 比较物理拓朴矩阵和逻辑拓朴矩阵中各元素的值的大小以及一致 性，来适配物理拓朴和逻辑拓朴，解决了没有4是供如<可实现乂人逻辑 拓朴到物理拓朴的适配方案，无法满足自动化测试的需要的问题。 使用该实施例能够快速有效地进行逻辑拓朴到物理拓朴的映射，智 能地适配测试设备和测试端口 ，并且按照系统要求进4亍输出，节约 了测试时间，能够适应目前大规^莫自动化测试的需求。
优选地，步骤S10具体包4舌4巴物理拓朴的结构和逻辑拓朴的 结构存储为数据库文件；解析数据库文件，获取物理拓朴和逻辑拓 朴的设备信息和端口信息；根据设备信息，生成列表Listl和列表 List2,列表Listl中的元素为物理拓朴中的设备的名称，列表List2 中的元素为逻辑拓朴中的设备的名称；判断列表List 1中的元素的个 数是否大于列表List2中的元素的个数；若是，则根据列表Listl、 列表List2和端口信息，构造物理拓朴矩阵Arrayl和逻辑拓朴矩阵
k(i，j) ( Type )中的Array k(i，j)表示列表List k中第i个元素对应的设 备与第j个元素3寸应的^殳备之间的连4妻度，Type表示列表List k中 第i个元素对应的设备的类型，其中k=l，2。
其中，数据库文件为XML文件；设备的类型包括测试设备和 被观'H式设备。
该优选实施例提供了以矩阵的形式描述物理拓朴和逻辑拓朴结 构的具体实施方案。优选地，在步骤S10中，还包括当判断列表Listl中的元素 的个数小于列表List2中的元素的个lt时，适配失败。
由于逻辑拓朴中的设备一般少于物理拓朴中的设备，则当判断 到逻辑拓朴中的设备个数大于物理拓朴中的设备个数，则可以肯定 适配不成功。
优选地，步骤S20具体包括判断物理拓朴矩阵中各元素的值
是否一致；若是，则适配成功；若否，则执行矩阵转置，根据转置 后的矩阵中各元素的值的大小关系以及类型的 一 致性，适配物理拓 朴和逻辑拓朴。
其中，执行矩阵转置，根据转置后的矩阵中各元素的值的大小 关系以及类型的一致性，适配物理拓朴和逻辑拓朴具体包括对列 表Listl中的元素进行全排列；记录全排列后的列表Listl中的元素 与列表Listl中的元素的索引位置的变化；根据索引位置的变化将物 理拓朴矩阵Arrayl中对应的^f亍列进4亍重新排列构成转置后的物理 拓朴矩阵；判断转置后的物理拓朴矩阵中各元素的值是否大于或等
于逻辑拓4卜矩阵中各元素的4直且对应元素的i殳备类型是否 一致；若 是，则配置成功；若否，则配置失败。
执行矩阵转置，根据转置后的矩阵中各元素的值的大小关系以 及类型的一致性，适配物理拓朴和逻辑拓朴还包括对列表List2 中的元素进行全排列；记录全排列后的列表List2中的元素与列表 List2中的元素的索引位置的变化；根据索引位置的变化将逻辑拓朴 矩阵Array2中对应的行列进行重新排列构成转置后的逻辑拓朴矩 阵；在转置后的逻辑拓朴矩阵的4于列上补0，与物理拓朴矩阵的行的逻辑拓朴矩阵中各元素的值且对应元素的设备类型是否一致；若 是，则配置成功；若否，则配置失败。
进行转置时，可以以物理拓朴矩阵为参照物进行矩阵转置，也可以 以逻辑拓朴矩阵为参照物进行矩阵转置，从而进行矩阵的适配。
优选地，步骤S30具体包括根据逻辑拓朴矩阵与物理拓朴矩 阵的映射关系，将逻辑拓朴的设备映射到物理拓朴的设备；根据端 口信息，将逻辑拓朴的i殳备的端口映射到物理拓朴的i殳备的端口 ； 输出逻辑拓朴的设备及其端口与物理拓朴的设备及其端口的映射结 果。
本发明提供的自动化测试拓朴智能适配的方法，包括以下方面
1、用矩阵的形式来描述物理拓朴和逻辑拓朴结构
从拓朴结构存储文件中解析其设备信息，首先解析其测试设备 和被测试设备名称，生成一个列表Listl;然后从列表Listl中依次 取出各设备元素，计算该设备元素与列表Listl中各元素的连接度 (连接度用来描述某设备与其他设备或是自身连接时，连接的数 量关系，如O、 1、 2等)，并且记录每个设备的类型，测试设备或者 一皮测试设备，分别用T和D来表示。第n行表示列表Listl中第n 个设备元素与所有^殳备元素之间的连接度，第m列表示所有i殳备元 素与Listl表中第m个元素的连接度，其括号内的符号表示该设备 元素的类型。
用二维凄史纟且存^诸矩阵，例如Array 1,其中凄t纟且元素Arrayl(i,j) (Type )中的Arrayl(i,j)表示矩阵中第i行j列的元素，Type表示该 设备元素的类型，设备类型为T或D。2、 矩阵转置
如何让其中一个拓朴矩阵发生转置，并能记录其转置中各元素 的顺序呢？首先对Listl中各元素进行全排列，根据其每个排列顺 序，矩阵进行转置，具体实现方法记录列表排列中各元素与基础 列表Listl中各元素索引位置的变化，然后将其矩阵中相应行列进行 重新排列成新矩阵，完成矩阵的转置。
3、 数组元素变换
才艮据上述矩阵转置顺序，依次将数组的下标进4亍改变，即可满 足矩阵的转置。
4、 氺S4卜it酉己
矩阵适配原理当物理拓朴矩阵的每个元素的值都大于或等于 逻辑拓朴矩阵的每个元素的值时，该物理拓朴满足逻辑拓朴适配。
那么将物理拓朴矩阵^t组和逻辑拓朴矩阵数组各元素进^亍比
矩阵凄t组各元素值且对应元素的"i殳备类型一致时，适S己成功。
本发明提供的自动化测试拓朴智能适配的方法，可以直接根据 物理拓朴和逻辑拓朴结构进4亍适配并输出其映射关系，并且才艮据系 统要求输出其所需的任意拓朴信息。
图3示
配方法的流禾呈图，包4舌以下步艰《
步骤S102，进4亍拓朴结构存储，从物理拓朴示意图(如图2所 示)和逻辑拓朴示意图中保存其测试设备和^皮测试设备的逻辑连接关系和设备、端口信息，保存为数据库文件，简单的实现例如XML 文件。
步骤S104,进行拓朴解析，从XML文件中解析其设备信息， 首先解4斤其测试"i殳备和^皮测试i殳备名称，生成一个列表；例如图2 物理拓朴结构示意图其所存〗诸XML可以生成一个列表Listl，其元 素分别TESTER1、 DUT1、 DUT2、 DUT3。
同样的，逻辑拓朴结构也生成一个逻辑拓朴列表List2。
步骤S106，在生成这两个列表完毕，首先比專交Listl， List2中 的元素个fc如果List2中的元素个凄t大于Listl中的元素个凄t, i兑 明逻辑拓朴中的设备数量比物理拓朴中的设备多，无法满足适配， 返回4晉i吴，进入步骤S122。
步骤S108，构造物理拓朴矩阵和逻辑拓朴矩阵。从列表Listl 中依次取出各设备元素，计算该设备元素与列表Listl中各元素的连 接度，并且记录每个设备的类型，测试设备或者被测试设备，分别 用T和D来表示。第n行表示列表Listl中第n个设备元素与所有 设备元素之间的连接度，第m列表示所有设备元素与Listl表中第 m个元素的连接度，其括号内的符号表示该设备元素的类型，例如 2(D)。由图2物理拓朴结构示意图其所存Y渚XML可以构造一个矩 阵，如下
O(D)2(D)O(D)1(D)
2(T)O(T)l(T)l(T)
O(T)l(T)O(T)l(T)
l(T)l(T)l(T)O(T)例如第2行"2(T) O(T) l(T) l(T)"表示Listl中第二个 元素类型为DUT,名称为DUT1的元素与Listl中4个元素的连接 度，DUT1与TESTER1的连接度为2，与DUT1的连4妻度为0，与 DUT2的连3妾度为1,与DUT3的连4妾度为1。
当然，简单的处理方法，也可以只在每ff的第一个元素加4舌号 表示元素类型，因为每一行都是同一个元素与其他设备的连接度， 类型当然相同。
加括号仅〗又是一种表达元素设备类型具体实现方式，也可以采 耳又其他方式，如2D， 2-D等，不——列举，综合的，矩阵元素表现 为连接度及其扩展属性两部分，其扩展属性包含设备类型但不仅仅 是设备类型，设备类型的表现方式太多，不可能穷举完毕。
同样的，可以根据逻辑拓朴列表List2构造逻辑拓朴矩阵。
步骤S110,进行矩阵适配，判断物理拓朴矩阵各元素值是否大 于或等于逻辑拓朴矩阵各元素值且对应元素的设备类型是否一致， 若是，则转入步骤S116,若否，则转入步骤S112。
矩阵元素的比较可以是整个矩阵的元素都进行比较，简单的处 理由于物理拓朴矩阵和逻辑拓朴矩阵都为对称矩阵，那么对于矩 阵元素E (i,j)(其行号为i,列号为j),只要适配逻辑矩阵中i<=j (或>,)时仍可满足比较条件。在具体比较时，不仅仅是连接度 值比较，而且其扩展属性也要进行比较，就设备类型而言，该元素 i殳备类型要与物理拓朴矩阵中相应元素i殳备类型一致，否则不满足 适配条件。
步骤S112,拓朴矩阵转置，由于逻辑拓朴中设备一般小于物理 拓朴中设备(如果大于，则无法满足条件，适配不成功)，如果采取 逻辑拓朴矩阵转置适配的时候，需要在矩阵行列上补0,凑足与物理拓朴矩阵行列一致，方可比较。简单一点的实现转置物理拓朴矩 阵，取其行列号为逻辑拓朴矩阵的左上角进行适配，同样满足条件。 如果采取物理拓朴矩阵转置适配，则无需补O。
在具体的矩阵转置实现中，用二维^:组存4诸矩阵，例如Arrayl, 其中翁j且元素Arrayl(i,j)表示矩阵中第i行第j列的元素。
首先对Listl中各元素进行全排列，根据其每个排列顺序。简 单的实现可以才艮据列表Listl中元素个数生成一个新的列表Listr , 其元素为从1开始的整数，总的数量和Listl相等。全排列这个列 表中各元素，根据其排列结果，例如其中{2 1 3 4},那么将原来物 理拓朴矩阵中第2行移到第1行，第2列移到第1列，原来第1行 移到第2行，第1列移到第2列，这样就可以实现矩阵转置，可以 用更改数组下标的形式来实现这一矩阵转置。
在物理拓朴矩阵转置时，记录其转置的顺序，即新的列表Listr 中排列的顺序，依此为依据，就可以在矩阵适配成功时就可以得到 逻辑拓朴设备名称映射到物理拓朴结构上的设备名称。
步骤S114,判断拓朴矩阵转置是否遍历，若是，即物理拓朴矩 阵全部方式转置完毕，仍未适配成功，则返回失败，转入步骤S122， 若否，则转入步艰《S110。
步骤S116,拓朴适配输出，输出i殳备适配结果。,人以上步骤可 以得到逻辑拓4卜设备名称映射到物理拓4卜结构上的设备名称。
步骤SU8，结合各个设备之间的连接关系，进行设备上具体端 口的适配。当一个端口适配结果可以有多个选4奪时，随:才几选l奪其中 一个适配例如Portl,然后其逻辑相连4妄的端口也进4亍适配，适配结 果直接选4奪当前已适配结果Portl相连接的端口。这样保证端口适配的有序性。相应的，在具体端口适配时，首先4企查该端口是否已 经有适配结果，如果没有再进行具体端口适配。
步骤S120,设备和端口适配完毕，根据系统需求，输出逻辑拓 朴映射到物理拓朴的每个^:备和端口的映射名称，以备自动化测试 所需。
步-骤S122，适配失败。
图4示出了根据本发明实施例的用于自动化测试的拓朴适配装 置的示意图，该装置包括矩阵构造才莫块IO,用于才艮据物理拓朴的 结构和逻辑拓朴的结构，构造物理拓朴矩阵和逻辑拓朴矩阵；矩阵
的大小关系以及各元素的类型的一致性，适配物理拓朴和逻辑拓朴； 结果^r出才莫块30，用于适配成功，输出适配结果。
该实施例以矩阵的形式来描述物理拓朴和逻辑拓朴结构，通过 比较物理拓朴矩阵和逻辑拓朴矩阵中各元素的值的大小以及一致 性，来适配物理拓朴和逻辑拓朴，解决了没有纟是供如<可实现/人逻辑 拓朴到物理拓朴的适配方案，无法满足自动化测试的需要的问题。 使用该实施例能够快速有效地进行逻辑拓朴到物理拓朴的映射，智 能地适配测试设备和测试端口 ，并且按照系统要求进行输出，节约 了测试时间，能够适应目前大规^莫自动化测试的需求。
优选地，矩阵构造模块10根据物理拓朴的结构和逻辑拓朴的结 构，构造物理拓朴矩阵和逻辑拓朴矩阵具体包括把物理拓朴的结 构和逻辑拓朴的结构存储为数据库文件；解析数据库文件，获取物 理拓朴和逻辑拓朴的设备信息和端口信息；根据设备信息，生成列 表Listl和列表List2,列表Listl中的元素为物理拓朴中的i殳备的名 称，列表List2中的元素为逻辑拓朴中的设备的名称；判断列表Listl中的元素的个数是否大于列表List2中的元素的个数；若是，则根据 列表Listl、列表List2和端口信息，构造物理拓朴矩阵Arrayl和逻 辑拓朴矩阵Array2,物理拓朴矩阵Arrayl和逻辑拓朴矩阵Array2 中的元素Array k(i，j) ( Type )中的Array k(i,j)表示列表List k中第i 个元素7于应的i殳备与第j个元素对应的i殳备之间的连4妻度，Type表 示列表Listk中第i个元素对应的设备的类型，其中k=l,2。
该优选实施例纟是供了以矩阵的形式描述物理拓朴和逻辑拓41、结 构的具体实施方案。^巴物理拓朴和逻辑拓朴的拓朴结构存^f诸为数据
库文件，是为了后期解析拓朴结构提供便利。从数据库文件中解析 测试设备和被设备信息以及其端口信息，分别用两个矩阵来描述这 些信息。
优选地，矩阵适配一莫块20包4舌判断单元，用于判断物理拓朴
应元素的设备类型是否一致；转置单元，用于当判断单元的判断结 果为否时，执行矩阵转置，根据转置后的矩阵中各元素的值的大小 关系以及类型的一致性，适配物理拓朴和逻辑拓朴。
其中，转置单元执行矩阵转置，根据转置后的矩阵中各元素的 值的大小关系以及类型的一致性，适配物理拓朴和逻辑拓朴具体包 括对列表Listl中的元素进行全排列；记录全排列后的列表Listl 中的元素与列表List 1中的元素的索引位置的变化；根据索引位置的 变化将物理拓朴矩阵Arrayl中对应的行列进行重新排列构成转置 后的物理拓朴矩阵；判断转置后的物理拓朴矩阵中各元素的值是否
一致；若是，则配置成功；若否，则配置失败。
其中，转置单元执行矩阵转置，根据转置后的矩阵中各元素的 值的大小关系以及类型的一致性，适配物理拓朴和逻辑拓朴还包括对列表List2中的元素进行全排列；记录全排列后的列表List2中的 元素与列表List2中的元素的索引位置的变化；根据索引位置的变化 将逻辑拓朴矩阵Array2中对应的行列进行重新排列构成转置后的 逻辑拓朴矩阵；在转置后的逻辑拓朴矩阵的行列上补0,与物理拓 朴矩阵的行列数相同；判断物理拓朴矩阵中各元素的值是否大于或 等于补0后的逻辑拓朴矩阵中各元素的值且对应元素的设备类型是 否一致；若是，则配置成功；若否，则配置失败。
上述优选实施例纟是供了进4于矩阵适配的具体实施方案。对矩阵 进行转置时，可以以物理拓朴矩阵为参照物进行矩阵转置，也可以 以逻辑拓朴矩阵为参照物进行矩阵转置，从而进行矩阵的适配。矩 阵适配才莫块利用矩阵构造冲莫块输出的两个矩阵，如果当前物理拓朴
设备类型一致，则矩阵适配成功，该逻辑拓朴映射到物理拓朴，输 出其映射关系；否则对其中一个拓朴矩阵(物理拓朴矩阵或者逻辑 拓朴矩阵)进4于转置，对转置后的矩阵进4于适配，直至适配成功專命 出映射关系；否则当前物理拓朴不满足逻辑拓朴的适配，返回失败。
优选地，结果输出模块30在适配成功后，输出适配结果具体包 括才艮据逻辑拓朴矩阵与物理拓朴矩阵的映射关系，将逻辑拓朴的 设备映射到物理拓朴的设备；根据端口信息，将逻辑拓朴的设备的 端口映射到物理拓朴的设备的端口 ；输出逻辑拓朴的设备及其端口 与物理拓朴的设备及其端口的映射结果。
结果输出模块根据其矩阵映射关系，结合系统的需求，到物理 拓朴数据库文件中检索相应的信息并输出，用于系统自动化测试。
从以上的描述中，可以看出，本发明实现了如下4支术效果由 于以矩阵的形式来描述物理拓朴和逻辑拓朴结构，通过比较物理拓 朴矩阵和逻辑拓朴矩阵中各元素的值的大小以及一致性，来适配物理拓朴和逻辑拓朴，解决了没有纟是供如4可实现/人逻辑拓朴到物理拓 朴的适配方案，无法满足自动化测试的需要的问题，/人而能够快速 有效地进^于逻辑拓朴到物理拓朴的映射，让逻辑拓朴快速、智能地
映射到物理拓朴上去，并输出其映射结果，智能地适配测试"i殳备和
测试端口，并且4安照系统要求进行输出，节约了测试时间，能够适 应目前大规模自动4t测试的需求。
显然，本领域的技术人员应该明白，上述的本发明的各模块或 各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算 装置上，或者分布在多个计算装置所组成的网络上，可选地，它们 可以用计算装置可执行的程序代码来实现，从而，可以将它们存储
在存储装置中由计算装置来执行，或者将它们分别制作成各个集成 电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模 块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述^f又为本发明的优选实施例而已，并不用于限制本发明， 对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在 本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1.一种用于自动化测试的拓扑适配方法，其特征在于，包括根据物理拓扑的结构和逻辑拓扑的结构，构造物理拓扑矩阵和逻辑拓扑矩阵；根据所述物理拓扑矩阵和所述逻辑拓扑矩阵中各元素的值的大小关系以及所述各元素的类型的一致性，适配所述物理拓扑和所述逻辑拓扑；适配成功，输出适配结果。
2. 才艮据权利要求1所述的拓朴适配方法，其特征在于，才艮据物理拓朴的结构和逻辑拓朴的结构，构造物理拓朴矩阵和逻辑拓朴矩阵具体包括4巴所述物理拓朴的结构和所述逻辑拓朴的结构存4诸为凄t据库文件；解析所述#:据库文件，获取所述物理拓朴和所述逻辑拓4卜的设备信息和端口信息；才艮据所述i殳备信息，生成列表Listl和列表List2，所述列表Listl中的元素为所述物理拓朴中的设备的名称，所述列表List2中的元素为所述逻辑拓朴中的i殳备的名称；判断所述列表Listl中的元素的个数是否大于或等于所述列表List2中的元素的个凄t;若是，则才艮据所述列表Listl、所述列表List2和所述端口信息，构造所述物理拓朴矩阵Arrayl和所述逻辑拓朴矩阵Array2,所述物理拓朴矩阵Array 1和所述還辑拓朴矩阵Array2中的元素Array k(i，j) ( Type )中的Array k(i，j)表示列表List k中第i个元素对应的设备与第j个元素对应的设备之间的连接度，Type表示列表List k中第i个元素对应的设备的类型，其中k=l,2。
3. 根据权利要求2所述的拓朴适配方法，其特征在于，所述数据库文件为XML文件；所述设备的类型包括测试设备和被测试设备。
4. 根据权利要求2所述的拓朴适配方法，其特征在于，还包括若否，则适配失败。
5. 根据权利要求2所述的拓朴适配方法，其特征在于，根据所述物理拓朴矩阵和所述逻辑拓朴矩阵中各元素的值的大小关系以及所述各元素的类型的一致性，适配所述物理拓4卜和所述逻辑拓朴具体包括述逻辑拓朴矩阵中各元素的值且对应元素的设备类型是否一致；若是，则适配成功；若否，则执行矩阵转置，根据转置后的矩阵中各元素的值的大小关系以及类型的一致性，适配所述物理拓朴和所述逻辑拓朴。
6. 才艮据权利要求5所述的拓朴适配方法，其特征在于，执行矩阵转置，根据转置后的矩阵中各元素的值的大小关系以及类型的一致性，适配所述物理拓朴和所述逻辑拓朴具体包括对所述列表Listl中的元素进4亍全排列；记录全排列后的列表Ustl中的元素与所述列表Listl中 的元素的索引位置的变化；才艮据所述索引位置的变化将所述物理拓朴矩阵Array 1中 对应的行列进行重新排列构成转置后的物理拓朴矩阵；判断所述转置后的物理拓朴矩阵中各元素的值是否大于型是否一致；若是，则配置成功； 若否，则配置失败。
7. 根据权利要求5所述的拓朴适配方法，其特征在于，执行矩阵 转置，根据转置后的矩阵中各元素的值的大小关系以及类型的 一致性，适配所述物理拓朴和所述逻辑拓朴还包4舌对所述列表List2中的元素进行全排列；记录全排列后的列表List2中的元素与所述列表List2中 的元素的索引位置的变化；根据所述索引位置的变化将所述逻辑拓朴矩阵Array2中 对应的行列进行重新排列构成转置后的逻辑拓朴矩阵；在所述转置后的逻辑拓朴矩阵的行列上补0,与所述物理 拓朴矩阵的行列数相同；述补0后的逻辑拓朴矩阵中各元素的值且对应元素的设备类 型是否一致；若是，则配置成功；若否，则配置失败。
8. 才艮据权利要求6或7所述的拓朴适配方法，其特;f正在于，适配成功，输出适配结果具体包括#4居所述逻辑拓朴矩阵与所述物理拓4卜矩阵的映射关系，将所述逻辑拓朴的设备映射到所述物理拓朴的设备；才艮据所述端口信息，将所述逻辑拓朴的^殳备的端口映射到所述物理拓朴的设备的端口 ；输出所述逻辑拓4卜的设备及其端口与所述物理拓朴的设备及其端口的映射结果。
9. 一种用于自动化测试的拓朴适配装置，其特征在于，包括矩阵构造模块，用于根据物理拓朴的结构和逻辑拓朴的结构，构造物理拓朴矩阵和逻辑拓朴矩阵；矩阵适配才莫块，用于一艮据所述物理拓朴矩阵和所述逻辑拓朴矩阵中各元素的值的大小关系以及所述各元素的类型的一致性，适配所述物理拓朴和所述逻辑拓朴；结果llr出才莫块，用于适配成功，l俞出适配结果。
10. 根据权利要求9所述的拓朴适配装置，其特征在于，所述矩阵构造才莫块才艮据物理拓朴的结构和逻辑拓朴的结构，构造物理拓朴矩阵和逻辑拓朴矩阵具体包括把所述物理拓朴的结构和所述逻辑拓朴的结构存储为数据库文件；解析所述lt据库文件，获取所述物理拓朴和所述逻辑拓朴的设备信息和端口信息；才艮据所述设备信息，生成列表Listl和列表List2,所述列表Listl中的元素为所述物理拓朴中的i殳备的名称，所述列表List2中的元素为所述逻辑拓朴中的设备的名称；判断所述列表Listl中的元素的个婆t是否大于或等于所述 列表List2中的元素的个凄t;若是，则才艮据所述列表Listl、所述列表List2和所述端口 4言息，构造所述物理拓朴矩阵Arrayl和所述逻辑拓朴矩阵中的元素Array k(i,j) ( Type )中的Array k(i,j)表示列表List k 中第i个元素对应的i殳备与第j个元素对应的i殳备之间的连4妄 度，Type表示列表List k中第i个元素对应的设备的类型，其 中k=l，2。
11.一艮据权利要求10所述的拓朴适配装置，其特征在于，所述矩 阵适配纟莫块包纟舌判断单元，用于判断所述物理拓朴矩阵中各元素的值是否备类型是否一致；转置单元，用于当所述判断单元的判断结果为否时，#^亍 矩阵转置，才艮据转置后的矩阵中各元素的值的大小关系以及类 型的一f丈性，适配所述物理拓朴和所述逻4辱拓々卜。
12. 根据权利要求11所述的拓朴适配装置，其特征在于，所述转 置单元执行矩阵转置，根据转置后的矩阵中各元素的值的大小 关系以及类型的一致性，适配所述物理拓朴和所述逻辑拓朴具 体包括对所述列表Listl中的元素进行全排列；记录全排列后的列表Listl中的元素与所述列表Listl中 的元素的索引位置的变化；才艮据所述索引位置的变化将所述物理拓朴矩阵Arrayl中 对应的行列进行重新排列构成转置后的物理拓朴矩阵；判断所述转置后的物理拓朴矩阵中各元素的值是否大于型是否一致；若是，则配置成功； 若否，则配置失败。
13. 一艮据权利要求11所述的拓朴适配装置，其特征在于，所述转 置单元执行矩阵转置，才艮据转置后的矩阵中各元素的值的大小 关系以及类型的一致性，适配所述物理拓朴和所述逻辑拓朴还 包括对所述列表List2中的元素进4亍全4非列；记录全排列后的列表List2中的元素与所述列表List2中 的元素的索引位置的变化；根据所述索引位置的变化将所述逻辑拓朴矩阵Array2中 对应的行列进行重新排列构成转置后的逻辑拓朴矩阵；在所述转置后的逻辑拓朴矩阵的^于列上补0，与所述物理 拓朴矩阵的行列数相同；14.
述补0后的逻辑拓朴矩阵中各元素的值且对应元素的设备类型是否一致；若是，则配置成功； 若否，则配置失败。根据权利要求12或13所述的拓朴适配装置，其特征在于，所 述结果输出才莫块在适配成功后，输出适配结果具体包括才艮据所述逻辑拓朴矩阵与所述物理拓朴矩阵的映射关系， 将所述逻辑拓朴的设备映射到所述物理拓朴的设备；才艮据所述端口信息，将所述逻辑拓朴的"i殳备的端口映射到 所述物理拓朴的设备的端口 ；输出所述逻辑拓朴的设备及其端口与所述物理拓朴的设 备及其端口的映射结果。
全文摘要
本发明提供了一种用于自动化测试的拓扑适配方法，包括根据物理拓扑的结构和逻辑拓扑的结构，构造物理拓扑矩阵和逻辑拓扑矩阵；根据物理拓扑矩阵和逻辑拓扑矩阵中各元素的值的大小关系以及各元素的类型的一致性，适配物理拓扑和逻辑拓扑；适配成功，输出适配结果。本发明还提供了一种用于自动化测试的拓扑适配装置。本发明能够快速有效地进行逻辑拓扑到物理拓扑的映射，智能地适配测试设备和测试端口，并且按照系统要求进行输出，节约了测试时间，能够适应目前大规模自动化测试的需求。
文档编号G06F11/36GK101639806SQ20091017206
公开日2010年2月3日 申请日期2009年9月1日 优先权日2009年9月1日
发明者郇昌波 申请人:中兴通讯股份有限公司