CN114844784B - 一种可重构扫描网络的拓扑建模方法 - Google Patents

一种可重构扫描网络的拓扑建模方法 Download PDF

Info

Publication number
CN114844784B
CN114844784B CN202210372038.6A CN202210372038A CN114844784B CN 114844784 B CN114844784 B CN 114844784B CN 202210372038 A CN202210372038 A CN 202210372038A CN 114844784 B CN114844784 B CN 114844784B
Authority
CN
China
Prior art keywords
module
topology
searching
reconfigurable
scanning network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210372038.6A
Other languages
English (en)
Other versions
CN114844784A (zh
Inventor
马峻
许益镇
曾轲
黄新
陈寿宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guilin University of Electronic Technology
Original Assignee
Guilin University of Electronic Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guilin University of Electronic Technology filed Critical Guilin University of Electronic Technology
Priority to CN202210372038.6A priority Critical patent/CN114844784B/zh
Publication of CN114844784A publication Critical patent/CN114844784A/zh
Application granted granted Critical
Publication of CN114844784B publication Critical patent/CN114844784B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

本发明涉及软件工程技术领域，具体涉及一种可重构扫描网络的拓扑建模方法，主要流程为：读取ICL脚本、对ICL脚本进行解析获取节点拓扑信息、建立节点拓扑信息表、生成可重构扫描网络的拓扑模型。实现了自动生成可重构扫描网络拓扑模型的功能。可替代人工去根据ICL脚本的描述分析片上仪器的连接关系建立链路拓扑模型，提高片上网络链路分析的效率和准确性。

Description

一种可重构扫描网络的拓扑建模方法
技术领域
本发明涉及软件工程技术领域，尤其涉及一种可重构扫描网络的拓扑建模方法。
背景技术
拓扑结构模型的建立是目前对可重构扫描链路分析效率及其准确性影响较大的一个环节，根据IEEE 1687标准定义的ICL的描述可以分析连接片上器件的扫描链路，但由于人工处理数据过程中出错概率较高且效率低下，人工从ICL的描述中分析可重构扫描链路需要花费大量时间建立链路拓扑结构模型，人工形成扫描链路拓扑的方式已无法满足现代测试的要求。急需设计一种从ICL脚本中分析读取可重构扫描网络中的仪器的连接关系自动生成拓扑模型的方法。
发明内容
本发明的目的在于提供一种可重构扫描网络的拓扑建模方法，旨在人工从ICL的描述中分析可重构扫描链路需要花费大量时间建立链路拓扑结构模型的问题。
为实现上述目的，本发明提供了一种可重构扫描网络的拓扑建模方法，包括如下步骤：
对输入的ICL脚本解析识别首层模块；
对所述首层模块内被实例化的模块进行搜索，将所述模块作为拓扑模型的节点；
获取所述模块和与之相连的模块之间的连接先后关系；
搜索与所述模块相邻的模块内部寄存器长度；
判别所述模块中是否存在另一个输入端口；
判别所述首层模块内的被实例化的模块是否已经全部被搜索；
输出上述步骤搜索到的所述节点的拓扑信息，并建立节点拓扑信息表；
遍历所述节点拓扑信息表中所有节点信息，生成可重构扫描网络拓扑模型。
其中，所述首层模块包括：
模块内包含有其他被实例化使用的模块。
其中，所述获取所述模块和与之相连的模块之间的连接先后关系，包括：
搜索与所述模块的输入端口相连的模块，得到所述模块和与之相连的模块之间的连接先后关系，确立一条有向边。
其中，所述寄存器长度作为所述有向边的权重。
其中，所述判别所述模块中是否存在另一个输入端口，包括：
若存在，搜索与所述模块的另一个输入端口相连的模块，确立为另一条有向边，并搜索该模块内部寄存器长度，将其作为这条有向边的权重；
若不存在，则进行下一步骤。
其中，所述判别所述首层模块内的被实例化的模块是否已经全部被搜索，包括：
若是，则进行下一步骤；
若否，则返回所述对所述首层模块内被实例化的模块进行搜索，将所述模块作为拓扑模型的节点的步骤。
本发明的一种可重构扫描网络的拓扑建模方法与现有技术相比，其有益效果在于：根据可重构扫描网络的有向图模型构建规则，通过算法解析ICL脚本获取扫描链路网络中器件的相互连接信息构造其相对应的加权有向图模型，实现了自动生成可重构扫描网络拓扑模型的功能，可替代人工去根据ICL脚本的描述分析片上仪器的连接关系建立链路拓扑模型，提高片上网络链路分析的效率和准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例的可重构扫描网络的拓扑建模方法的步骤示意图。
图2是本发明实施例的可重构扫描网络拓扑模型生成过程图。
图3是本发明实施例的运行算法得到的拓扑模型示例图。
图4是本发明实施例的环路结构示意图。
具体实施方式
请参阅图1至图4，图1是本发明实施例提供的一种可重构扫描网络的拓扑建模方法的步骤示意图。具体的，如图1所示，所述可重构扫描网络的拓扑建模方法可以包括以下步骤：
S101、对输入的ICL脚本解析识别首层模块。
具体的，由于ICL脚本的描述将会由多个模块实体组成，模块可以在其他模块内部被实例化使用，即把模块名取别名后在其他模块内部表示，并用“Instance”作为标识。因此所述首层模块的判定依据为该模块内包含有其他被实例化使用的模块。
S102、对所述首层模块内被实例化的模块进行搜索，将所述模块作为拓扑模型的节点。
具体的，其他模块在首层模块中可以以实例化形式出现，首层模块下包含有“Instance”标识的则为其他模块的实例化使用。
S103、获取所述模块和与之相连的模块之间的连接先后关系。
具体的，搜索所述模块(被实例化使用的模块)定义的输入端口“si”与哪个模块相连接，得到所述模块和与之相连的模块之间的连接先后关系，即拓扑模型中两节点的连接前后关系，确立一条有向边。
S104、搜索与所述模块相邻的模块内部寄存器长度。
具体的，搜索与输入端口“si”连接的模块内部寄存器长度，作为步骤S103确立的有向边的权重。
S105、判别所述模块中是否存在另一个输入端口。
具体的，判别所述模块中是否存在另一个输入端口“fso”，若存在，则搜索哪个模块与当前被实例化的模块相连接，再确立一条有向边，并搜索这个连接模块内部寄存器长度作为这条有向边的权重，若输入端口“fso”不存在，跳转到步骤S106。
S106、判别所述首层模块内的被实例化的模块是否已经全部被搜索。
具体的，若是，进行步骤S017，若否，则跳转到步骤S102，继续步骤S102、S103、S104、S105。
S107、输出上述步骤搜索到的所述节点的拓扑信息，并建立节点拓扑信息表。
S108、遍历所述节点拓扑信息表中所有节点信息，生成可重构扫描网络拓扑模型。
运行所述可重构扫描网络的拓扑建模方法得到如图3所示的拓扑模型示例。
本发明通过对IEEE 1687网络信息的研究，解析标准的ICL脚本获取芯片上仪器之间的互连关系和相应的内部寄存器长度，形成节点拓扑信息，最后，遍历拓扑信息快速有效自动生成可重构扫描网络的有向拓扑模型。
从抽象的拓扑结构来看，可重构扫描网络拓扑与有向图是一致的，因此采用有向图的方式进行表达。可重构扫描网络中每个仪器元素都可以抽象为一个拓扑节点，两个仪器间的连接关系则对应了拓扑模型的有向边，拓扑模型边的权重则对应可重构扫描网络中模块组件内部寄存器的长度。如图4所示，当可重构扫描网络中同时存在多个拥有两类接口的模块，将在交互时形成多层次环路网络，此时在拓扑模型表示中将相应的两节点连接表示为双边连接，并通过箭头方向加以表示。
本发明实现了自动生成可重构扫描网络拓扑模型的功能。可替代人工去根据ICL脚本的描述分析片上仪器的连接关系建立链路拓扑模型，提高片上网络链路分析的效率和准确性。
以上所揭露的仅为本发明的一种较佳实施例而已，当然不能以此来限定本发明之权利范围，本领域普通技术人员可以理解实现上述实施例的全部或部分流程，并依本发明权利要求所作的等同变化，仍属于发明所涵盖的范围。

Claims (3)

1.一种可重构扫描网络的拓扑建模方法，其特征在于，包括如下步骤：
对输入的ICL脚本解析识别首层模块；
对所述首层模块内被实例化的模块进行搜索，将所述模块作为拓扑模型的节点；
获取所述模块和与之相连的模块之间的连接先后关系；
搜索与所述模块相邻的模块内部寄存器长度；
判别所述模块中是否存在另一个输入端口；
判别所述首层模块内的被实例化的模块是否已经全部被搜索；
输出上述步骤搜索到的所述节点的拓扑信息，并建立节点拓扑信息表；
遍历所述节点拓扑信息表中所有节点信息，生成可重构扫描网络拓扑模型；
所述获取所述模块和与之相连的模块之间的连接先后关系，包括：
搜索与所述模块的输入端口相连的模块，得到所述模块和与之相连的模块之间的连接先后关系，确立一条有向边；
其中，所述寄存器长度作为所述有向边的权重；
所述判别所述模块中是否存在另一个输入端口，包括：
若存在，搜索与所述模块的另一个输入端口相连的模块，确立为另一条有向边，并搜索该模块内部寄存器长度，将其作为这条有向边的权重；
若不存在，则进行下一步骤。
2.如权利要求1所述的可重构扫描网络的拓扑建模方法，其特征在于，所述首层模块包括：
模块内包含有其他被实例化使用的模块。
3.如权利要求2所述的可重构扫描网络的拓扑建模方法，其特征在于，所述判别所述首层模块内的被实例化的模块是否已经全部被搜索，包括：
若是，则进行下一步骤；
若否，则返回所述对所述首层模块内被实例化的模块进行搜索，将所述模块作为拓扑模型的节点的步骤。
CN202210372038.6A 2022-04-11 2022-04-11 一种可重构扫描网络的拓扑建模方法 Active CN114844784B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210372038.6A CN114844784B (zh) 2022-04-11 2022-04-11 一种可重构扫描网络的拓扑建模方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210372038.6A CN114844784B (zh) 2022-04-11 2022-04-11 一种可重构扫描网络的拓扑建模方法

Publications (2)

Publication Number Publication Date
CN114844784A CN114844784A (zh) 2022-08-02
CN114844784B true CN114844784B (zh) 2023-08-08

Family

ID=82563229

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210372038.6A Active CN114844784B (zh) 2022-04-11 2022-04-11 一种可重构扫描网络的拓扑建模方法

Country Status (1)

Country Link
CN (1) CN114844784B (zh)

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5867689A (en) * 1996-05-01 1999-02-02 Mci Communications Corporation Method and apparatus for emulating a digital cross-connect switch network using a flexible topology to test MCS network management
CN104935458A (zh) * 2015-04-29 2015-09-23 中国人民解放军国防科学技术大学 一种基于分布式自动化测量的性能瓶颈分析方法及装置
CN108880844A (zh) * 2017-05-12 2018-11-23 中兴通讯股份有限公司 一种网络拓扑建构的方法和装置
CN109587081A (zh) * 2017-09-29 2019-04-05 邢筱丹 一种基于拓扑划分的片上网络快速映射算法
CN109861226A (zh) * 2019-02-18 2019-06-07 福州大学 一种综合优化谐波稳定性和阻尼损耗的lcl滤波器设计方法
CN109918455A (zh) * 2019-03-13 2019-06-21 南京航空航天大学 一种基于偏好的有向图最短路径搜索方法
EP3570493A1 (en) * 2018-05-17 2019-11-20 Avago Technologies International Sales Pte. Limited Systems and methods for context based multi-dimensional network visualization
CN110495144A (zh) * 2017-06-29 2019-11-22 华为技术有限公司 网络拓扑结构映射方法及装置、终端、存储介质
KR20190142101A (ko) * 2018-06-15 2019-12-26 주식회사 케이티 네트워크 토폴로지 생성 장치 및 방법
WO2020046261A1 (en) * 2018-08-27 2020-03-05 Siemens Aktiengesellschaft Systematic prognostic analysis with dynamic causal model
CN111669324A (zh) * 2019-03-06 2020-09-15 瞻博网络公司 在链路聚合组中对成员端口的选择
CN112202679A (zh) * 2020-11-17 2021-01-08 中国人民解放军战略支援部队信息工程大学 用于分层网络拓扑自动路由分发的硬件设备量化方法及系统
CN113708972A (zh) * 2021-08-31 2021-11-26 广东工业大学 一种服务功能链部署方法、装置、电子设备及存储介质
CN113920123A (zh) * 2021-12-16 2022-01-11 中国科学院深圳先进技术研究院 一种成瘾性脑网络分析方法及装置
CN113938376A (zh) * 2021-11-25 2022-01-14 桂林电子科技大学 分布式存储系统中故障节点修复方法
CN114186680A (zh) * 2021-11-01 2022-03-15 北京百度网讯科技有限公司 网络结构的处理方法、装置、电子设备及存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060291412A1 (en) * 2005-06-24 2006-12-28 Naqvi Shamim A Associated device discovery in IMS networks
WO2010063321A1 (en) * 2008-12-03 2010-06-10 Telefonaktiebolaget L M Ericsson (Publ) Generating network topology parameters and monitoring a communications network domain
US10791045B2 (en) * 2019-02-20 2020-09-29 Arm Limited Virtual channel assignment for topology constrained network-on-chip design

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5867689A (en) * 1996-05-01 1999-02-02 Mci Communications Corporation Method and apparatus for emulating a digital cross-connect switch network using a flexible topology to test MCS network management
CN104935458A (zh) * 2015-04-29 2015-09-23 中国人民解放军国防科学技术大学 一种基于分布式自动化测量的性能瓶颈分析方法及装置
CN108880844A (zh) * 2017-05-12 2018-11-23 中兴通讯股份有限公司 一种网络拓扑建构的方法和装置
CN110495144A (zh) * 2017-06-29 2019-11-22 华为技术有限公司 网络拓扑结构映射方法及装置、终端、存储介质
CN109587081A (zh) * 2017-09-29 2019-04-05 邢筱丹 一种基于拓扑划分的片上网络快速映射算法
EP3570493A1 (en) * 2018-05-17 2019-11-20 Avago Technologies International Sales Pte. Limited Systems and methods for context based multi-dimensional network visualization
KR20190142101A (ko) * 2018-06-15 2019-12-26 주식회사 케이티 네트워크 토폴로지 생성 장치 및 방법
WO2020046261A1 (en) * 2018-08-27 2020-03-05 Siemens Aktiengesellschaft Systematic prognostic analysis with dynamic causal model
CN109861226A (zh) * 2019-02-18 2019-06-07 福州大学 一种综合优化谐波稳定性和阻尼损耗的lcl滤波器设计方法
CN111669324A (zh) * 2019-03-06 2020-09-15 瞻博网络公司 在链路聚合组中对成员端口的选择
CN109918455A (zh) * 2019-03-13 2019-06-21 南京航空航天大学 一种基于偏好的有向图最短路径搜索方法
CN112202679A (zh) * 2020-11-17 2021-01-08 中国人民解放军战略支援部队信息工程大学 用于分层网络拓扑自动路由分发的硬件设备量化方法及系统
CN113708972A (zh) * 2021-08-31 2021-11-26 广东工业大学 一种服务功能链部署方法、装置、电子设备及存储介质
CN114186680A (zh) * 2021-11-01 2022-03-15 北京百度网讯科技有限公司 网络结构的处理方法、装置、电子设备及存储介质
CN113938376A (zh) * 2021-11-25 2022-01-14 桂林电子科技大学 分布式存储系统中故障节点修复方法
CN113920123A (zh) * 2021-12-16 2022-01-11 中国科学院深圳先进技术研究院 一种成瘾性脑网络分析方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《面向可重构扫描网络的锁定隔离安全结构》;刘军等;《计算机辅助设计与图形学学报》;第33卷(第3期);第357-359页 *

Also Published As

Publication number Publication date
CN114844784A (zh) 2022-08-02

Similar Documents

Publication Publication Date Title
JP5850896B2 (ja) ネットワークにおけるトラフィックを監視する方法および装置
US8068431B2 (en) System and method for deep packet inspection
JP4870786B2 (ja) 接続整合性チェック処理方法，ケーブル選択処理方法，設計確認処理装置および設計確認処理プログラム
Franch et al. Putting non-functional requirements into software architecture
WO2016026407A2 (en) System and method for metadata enhanced inventory management of a communications system
CN110912782B (zh) 一种数据采集方法、装置及存储介质
WO2022048668A1 (zh) 知识图谱构建方法和装置、检查方法、存储介质
Grohe The complexity of homomorphism and constraint satisfaction problems seen from the other side
EP3637690A1 (en) Service configuration-driven flow table method and device
CN111464515A (zh) 一种数据转换方法、装置、设备及存储介质
US6516306B1 (en) Model checking of message flow diagrams
West Protocol validation—principles and applications
CN114844784B (zh) 一种可重构扫描网络的拓扑建模方法
US9087299B2 (en) Inferring connectivity in the presence of conflicting network data
CN110572278B (zh) 城域网三层网关信息定位方法及装置
Kallab et al. Automatic K-resources discovery for hybrid web connected environments
CN115618783A (zh) 呈现数字电路模块调用关系的方法、装置、设备及存储介质
CN113050987B (zh) 一种接口文档的生成方法、装置、存储介质及电子设备
CN115048913A (zh) 一种命令处理方法、装置和电子设备
CN114706558A (zh) 基于K-Truss的复杂软件关键模块识别方法
CN112799673A (zh) 一种网络协议数据的校核方法及装置
WO2024041563A1 (zh) 模型获取方法、装置及系统
CN114238004B (zh) 互联电路的数据传输正确性检查方法及装置、电子设备
CN109492329A (zh) 一种背钻设置的设计方法
CN117033033B (zh) 服务总线中公共服务高效配置和交互的方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant