本发明专利技术公开了一种拓扑适配方法及装置，上述方法包括：获取可用的物理拓扑和需要匹配的逻辑拓扑的拓扑信息，其中，拓扑信息包括：设备属性、端口属性和设备间连接关系；采用拓扑信息对物理拓扑和逻辑拓扑进行匹配；输出物理拓扑和逻辑拓扑的匹配结果。通过本发明专利技术的技术方案，在进行拓扑适配时，充分考虑到了拓扑属性的作用，大大提高了拓扑适配的准确率，保证了可以在现有物理拓扑环境中准确寻找到符合逻辑拓扑详细描述的拓扑环境。
【技术实现步骤摘要】
本专利技术涉及通信领域，具体而言，涉及一种拓扑适配方法及装置。
技术介绍
随着通信设备开发和应用范围越来越广，对于通信设备拓扑的使用要求越来越 高，因此拓扑适配技术的发展也越来越迫切。但目前对于拓扑适配技术具体实现方法语焉 不详或者实现方法可执行性不高。专利CN200910172067. 2中介绍了一种用于自动化测试 的拓扑适配方法，根据物理拓扑的结构和逻辑拓扑的结构，构造物理拓扑矩阵和逻辑拓扑 矩阵；根据所述物理拓扑矩阵和所述逻辑拓扑矩阵中各元素的值的大小关系以及所述各元 素的类型的一致性，适配所述物理拓扑和所述逻辑拓扑；适配成功，输出适配结果。该专利 提供了基础了适配思路，但是对于具体的适配过程没有给出详细的计算方法。另外，该专利 提供的方法忽略了拓扑的一些属性，如设备类型，设备软件版本，端口光电模式，端口速率 等。忽略这些属性匹配出的拓扑并不一定能满足实际需求。
技术实现思路
本专利技术的主要目的在于提供一种拓扑适配方法及装置，以至少解决上述问题之ο根据本专利技术的一个方面，提供了一种拓扑适配方法，包括获取可用的物理拓扑和 需要匹配的逻辑拓扑的拓扑信息，其中，拓扑信息包括设备属性、端口属性和设备间连接 关系；采用拓扑信息对物理拓扑和逻辑拓扑进行匹配；输出物理拓扑和逻辑拓扑的匹配结^ ο根据本专利技术的另一个方面，提供了一种拓扑适配装置，包括拓扑输入模块，用于 获取可用的物理拓扑和需要匹配的逻辑拓扑的拓扑信息，其中，拓扑信息包括设备属性、 端口属性和设备间连接关系；拓扑匹配模块，用于采用上述拓扑信息对物理拓扑和逻辑拓 扑进行匹配；拓扑输出模块，用于输出上述物理拓扑和逻辑拓扑的匹配结果。通过本专利技术，在拓扑适配中添加了必要的拓扑属性并提供了对应的算法，解决了 现有拓扑适配过程中忽略了一些拓扑属性的问题，进而达到了提高实际应用中拓扑适配准 确率的效果。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本发 明的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中图1是根据本专利技术实施例的拓扑适配方法的流程图；图2是根据本专利技术优选实施例的拓扑适配方法的流程图；图3是根据本专利技术实例的拓扑适配方法的流程图；图4是根据本专利技术实例的物理拓扑的结构示意图5是根据本专利技术实例的逻辑拓扑的结构示意图；图6是根据本专利技术实例的逻辑拓扑设备邻接关系图；图7是根据本专利技术实例的物理拓扑设备邻接关系图；图8是根据本专利技术实例的端口连接关系图；图9是根据本专利技术实例的设备类、端口类、拓扑类定义结构示意图；图10是根据本专利技术实施例的拓扑适配装置的结构示意图。具体实施例方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是，在不冲突的 情况下，本申请中的实施例及实施例中的特征可以相互组合。图1是根据本专利技术实施例的拓扑适配方法的流程图。如图1所示，根据本专利技术实 施例的拓扑适配方法包括步骤S102，获取可用的物理拓扑和需要匹配的逻辑拓扑的拓扑信息，其中，拓扑信 息包括设备属性、端口属性和设备间连接关系。步骤S104，采用上述拓扑信息对物理拓扑和逻辑拓扑进行匹配。步骤S106，输出上述物理拓扑和逻辑拓扑的匹配结果。上述方法在进行拓扑适配时，充分考虑到了拓扑属性的作用，从而大大提高了拓 扑适配的准确率，保证了可以在现有物理拓扑环境中准确寻找到符合逻辑拓扑详细描述的 拓扑环境。优选地，如图2所示，步骤S202 (相当于步骤S102)，在获取到物理拓扑和逻辑拓扑 的拓扑信息后，还可以进一步包括步骤S204，以定义类方式处理上述拓扑信息，其中，上述定义类包括设备类、端 口类和拓扑类。优选地，在步骤S204中，上述设备类可以进一步包括以下至少之一设备类型、设 备端口列表、设备连接地址、设备逻辑名、设备预留字段、设备扩展属性字段；上述端口类可 以进一步包括以下至少之一端口媒介类型、端口速率、端口物理接口、端口逻辑接口、端口 所属设备、端口预留字段、设备扩展属性字段；上述拓扑类可以进一步以包括下至少之一 设备对象列表、拓扑扩展属性字段、拓扑优先级。获取到当请可用的物理拓扑和需要匹配的逻辑拓扑的拓扑信息后，可以按照上述 定义类对其进行分类处理，以便于后续匹配过程的进行。优选地，如图2所示，步骤S104还可以进一步包括步骤S206，整理上述拓扑信息，判断物理拓扑是否能够满足整个逻辑拓扑的需求， 如果不能则匹配失败。步骤S208，如果能够满足则逐个对逻辑拓扑中的逻辑设备进行物理设备匹配。步骤S210，判断逻辑拓扑中是否存在未匹配过的逻辑设备，如果是则返回步骤 S208，逐个对上述未匹配过的逻辑设备进行物理设备匹配，否则输出匹配结果。在进行匹配时，首先需要判断可用的物理拓扑是否可以整体上满足逻辑拓扑的需 求，在得到肯定的结果之后在开始对逐个设备进行匹配，这种做法在很大程度上提高了匹 配的效率，在最后判断是否还有未进行匹配的逻辑拓扑设备，有则继续进行步骤S208对其进行匹配，没有则说明匹配完成输出最终的匹配结果。优选地，如图3所示，步骤S206可以进一步包括步骤S304，分别生成物理拓扑和逻辑拓扑的用于描述各个设备之间的连接关系的 设备邻接矩阵。步骤S306，分别对物理拓扑和逻辑拓扑中的设备进行排序，针对每种设备类型生 成一个设备优先队列。步骤S308，判断逻辑拓扑中的各设备类型的设备数是否大于物理拓扑中该设备类 型的设备数，如果大于则拓扑适配失败，如果小于或等于，则执行步骤S310(相当于图2中 步骤S208)。对拓扑信息的整理包括两方面，一为分别生成物理拓扑和逻辑拓扑的设备邻接矩 阵，二为分别对物理拓扑和逻辑拓扑中的设备进行排序，针对每种设备类型生成一个设备 优先队列，设备邻接矩阵和设备优先队列在后续匹配过程中起到很重要的作用。最后，可进 行一次最初的匹配判断，即判断逻辑拓扑中的各设备类型的设备数是否大于物理拓扑中该 设备类型的设备数，当逻辑拓扑中的某种设备类型的设备数大于物理拓扑中该设备类型的 设备数，那么匹配一定会失败的，就没有必要进行后续的步骤了。优选地，步骤S306，分别对物理拓扑和逻辑拓扑中的设备进行排序可以进一步包 括(1)分别把物理拓扑和逻辑拓扑中的设备类型按照设备类型对应的设备数由少到 多，端口数由多到少进行排序。(2)对于设备数和端口数相同的设备类型，进行随机排序。根据上述策略对物理拓扑和逻辑拓扑中的设备进行排序得到的设备优先队列最 为合理，有利于后续匹配过程顺利、快速的进行。优选地，如图3所示，步骤S208可以进一步包括步骤S310，在逻辑拓扑设备优先队列中挑取一个设备对象。步骤S312，判断物理拓扑中的该设备类型的设备优先队列中是否还有未被选取过 的物理设备，如果否，则执行回溯机制。步骤S314，如果是，则在物理拓扑中的该设备类型的设备优先队列中选取一个物理设备。步骤S316，判断该逻辑设备端口数是否大于该物理设备端口数，如果大于，则拓扑 适配失败退出。步骤S318，如果小于或等于，则根据设备邻接关系，判断该物理设备和之前已完成 匹配的物理设备之间的连接数是否和逻辑拓扑中对应的两台设备之间的连接关系相同，如 果不同，则返回步骤S312。步骤S320，如果相同，则判断有所述连接关系的端口的属性是否一致本文档来自技高网...
【技术保护点】
一种拓扑适配方法，其特征在于，包括：获取可用的物理拓扑和需要匹配的逻辑拓扑的拓扑信息，其中，所述拓扑信息包括：设备属性、端口属性和设备间连接关系；采用所述拓扑信息对所述物理拓扑和所述逻辑拓扑进行匹配；输出所述物理拓扑和所述逻辑拓扑的匹配结果。
【技术特征摘要】
【专利技术属性】
技术研发人员：刘凤萍，史颖春，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。