CN114338410A - 路由路径文件生成方法、装置、系统及相关设备 - Google Patents
路由路径文件生成方法、装置、系统及相关设备 Download PDFInfo
- Publication number
- CN114338410A CN114338410A CN202111501946.2A CN202111501946A CN114338410A CN 114338410 A CN114338410 A CN 114338410A CN 202111501946 A CN202111501946 A CN 202111501946A CN 114338410 A CN114338410 A CN 114338410A
- Authority
- CN
- China
- Prior art keywords
- routing path
- file
- terminal
- path
- current
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000006243 chemical reaction Methods 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 11
- 238000012216 screening Methods 0.000 claims description 4
- 238000013461 design Methods 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 15
- 238000012545 processing Methods 0.000 description 5
- 238000013515 script Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种路由路径文件生成方法、装置、系统及相关设备,所述方法包括:获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;基于所述网络结构文件,提取所设计的网络中,源终端和目标终端之间的路由路径;基于所提取的路由路径,形成包含所述路由路径的路由路径文件,避免了该种问题造成的设计错误。
Description
技术领域
本发明实施例涉及芯片技术领域,具体涉及一种路由路径文件生成方法、装置、系统及相关设备。
背景技术
片上网络(NOC,network on chip,也成称为片上总线网络)用于实现系统级芯片(SOC,system on chip)中各个设备的互联,是多核技术的主要组成部分。
在进行片上网络的设计时,通常提供两个设计文件,其中一个用于描述片上网络的拓扑结构,另一个则用于描述片上网络的路由路径。
然而,在芯片的测试和验证过程中,对应的片上网络的设计会进行相应的调整,而在进行调整的过程中,可能会出现两个文件不匹配的问题,进而导致设计错误。
发明内容
有鉴于此,本发明实施例提供一种路由路径文件生成方法、装置、系统及相关设备,以避免用于描述网络拓扑结构的文件和用于描述网络路由路径的文件不匹配造成的设计错误。
为实现上述目的,本发明实施例提供如下技术方案。
第一方面,本发明实施例提供一种路由路径文件生成方法,包括:
获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;
基于所述网络结构文件,提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径;
基于所提取的路由路径,形成包含所述路由路径的路由路径文件。
可选的,所述提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径,包括:
根据源终端和目标终端之间的访问关系,确定所设计的网络中,源终端与目标终端之间的对应关系;
基于所述对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径。
可选的,所设计的网络中,至少一终端同时为源终端和目标终端,所述提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径,包括:
筛选所设计的网络中,同时作为源终端和目标终端的终端;
以筛选出的终端为源终端或目标终端,并基于源终端与目标终端之间的对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径;
将筛选出的终端对应的路由路径进行反向转换,得到所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径。
可选的,所述提取各源终端与该源终端所对应的目标终端之间的路由路径的步骤中,各源终端与该源终端所对应的目标终端之间的路由路径依次提取:
以当前提取步骤中的源终端为当前源终端,以当前提取步骤中的目标终端为当前目标终端,对当前源终端与当前目标终端之间的路由路径的提取步骤,包括:
分别确定所设计的网络中,当前源终端和当前目标终端对应的节点,其中,以所述当前源终端对应的节点为当前源节点,以所述当前目标终端对应的节点为当前目标节点;
分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路;
拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径。
可选的,所设计的网络中,路由通路包括主通路和辅通路;其中,所述分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路的步骤中,以包含有所述当前源节点的路由通路为当前源通路,以包含有所述当前目标节点的路由通路为当前目标通路,所述分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路之后,所述拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径之前,还包括:
若所述当前源通路和所述当前目标通路均为辅通路,且所述当前源通路和所述当前目标通路不相连时,则提取连接在所述当前源通路和所述当前目标通路之间的主通路。
可选的,所述拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径,包括:
确定所提取的路由通路中的共享节点,所述共享节点为所提取的路由通路中,至少2条路由通路共同包含的节点;
以路由通路中的当前源节点为起点,以路由通路中的共享节点为通路转换节点,以路由通路中的当前目标节点为终点,拼接当前源节点至当前目标节点的路由路径。
可选的,网络结构文件为表格文件,所述获取网络结构文件,具体为,基于图形文件提取得到网络结构文件,其中,所述图形文件中以图形的形式描述所设计的网络的拓扑结构。
可选的,所述基于图形文件提取得到网络结构文件,包括:
确定并提取所设计的网络的主通道,所述主通道为所设计的网络中,路由路径最长的通道;
确定并提取与所述主通道相连的各个辅通道;
提取所设计的网络中,各节点连接的终端;
基于所提取的信息,形成表格文件,以所述表格文件为网络结构文件。
可选的,所述网络结构文件和所述路由路径文件为表格文件,所设计的网络为片上网络。
第二方面,本发明实施例提供一种路由路径文件生成装置,包括:
文件获取模块,用于获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;
路径提取模块,用于基于所述网络结构文件,提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径;
文件形成模块,用于基于所提取的路由路径,形成包含所述路由路径的路由路径文件。
第三方面,本发明实施例提供一种路由路径文件生成系统,所述芯片验证系统被配置为执行本发明实施例提供的路由路径文件生成方法。
第四方面,本发明实施例提供一种计算机设备,包括至少一个存储器和至少一个处理器;所述存储器存储一条或多条计算机可执行指令,所述处理器调用所述一条或多条计算机可执行指令,以执行本发明实施例提供的路由路径文件生成方法。
第五方面,本发明实施例提供一种存储介质,所述存储介质存储一条或多条可执行指令,所述一条或多条可执行指令用于执行本发明实施例提供的路由路径文件生成方法。
本发明实施例提供的路由路径文件生成方法、装置、系统及相关设备,所述方法包括:获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;基于所述网络结构文件,提取所设计的网络中,源终端和目标终端之间的路由路径;基于所提取的路由路径,形成包含所述路由路径的路由路径文件。
可以看出,本发明实施例基于描述所设计的网络的拓扑结构的网络结构文件,提取所设计的网络中,源终端和目标终端之间的路由路径,进而基于所提取的路由路径,形成包含所述路由路径的路由路径文件。也就是说,本发明实施例中的用于描述路由路径的路由路径文件基于描述网络拓扑结构的网络结构文件提取形成,避免了用于描述网络拓扑结构的文件和用于描述网络路由路径的文件不一致的问题,进而避免了该种问题造成的设计错误。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的路由路径文件生成方法的一可选流程图;
图2为本发明实施例提供的片上网络的拓扑结构示意图;
图3为本发明实施例提供的网络结构文件为表格文件的可选示例图;
图4为本发明实施例提供的步骤S10的可选流程图;
图5为本发明实施例提供的步骤S11的一个可选流程图;
图6为本发明实施例提供的步骤S11的另一个可选流程图;
图7为本发明实施例提供的路由路径的提取步骤的可选流程图;
图8为本发明实施例提供的路由路径文件的结构示例图;
图9为本发明实施例提供的步骤S112的可选流程图;
图10为本发明实施例提供的路由路径文件生成装置的一可选框图;
图11为本发明实施例提供的路由路径文件生成装置的另一可选框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如背景技术所述,在进行片上网络的设计时,通常提供两个设计文件,其中一个用于描述片上网络的拓扑结构,另一个则用于描述片上网络的路由路径。
其中,用于描述片上网络的拓扑结构的文件可以为图形文件,用于使设计/调试人员有一个清晰的架构认识,为做系统级debug(调试)提供便利;而用于描述片上网络的路由路径的文件可以为文本文件,从而便于设计/调试人员进行脚本处理,形成网络硬件实现代码。
然而,在芯片的测试和验证过程中,对应的片上网络的设计会进行相应的调整,而在进行调整的过程中,可能会出现两个文件不匹配的问题,进而导致设计错误。
基于此,本发明实施例提供了一种路由路径文件生成方法、装置、系统及相关设备,所述方法包括:包括:获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;基于所述网络结构文件,提取所设计的网络中,源终端和目标终端之间的路由路径;基于所提取的路由路径,形成包含所述路由路径的路由路径文件。
可以看出,本发明实施例基于描述所设计的网络的拓扑结构的网络结构文件,提取所设计的网络中,源终端和目标终端之间的路由路径,进而基于所提取的路由路径,形成包含所述路由路径的路由路径文件。也就是说,本发明实施例中的用于描述路由路径的路由路径文件基于描述网络拓扑结构的网络结构文件提取形成,避免了用于描述网络拓扑结构的文件和用于描述网络路由路径的文件不匹配的问题,进而避免了该种问题造成的设计错误。
在一种可选实现中,图1示例性的示出了本发明实施例提供的路由路径文件生成方法的一可选流程图。如图1所示,所述方法包括:
步骤S10:获取网络结构文件;
其中,所述网络结构文件用于描述所设计的网络的拓扑结构。
可以理解的是,所设计的网络可以为NOC总线网络,也可以为其他网络,本发明实施例并不仅限于NOC总线网络。
所述网络结构文件,可以为表格文件,也可以为图形文件,其中,无论是表格文件还是图形文件,都是以直观的显示出网络拓扑结构的为目的进行描述的文件,以使得设计/调试人员基于该文件能够快速的理解网络的拓扑结构。
基于所获取的网络结构文件,可以进行路由路径文件的提取,从而可以避免用于描述网络拓扑结构的文件和用于描述网络路由路径的文件不匹配的问题。
继续参考图1,执行步骤S11:基于所述网络结构文件,提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径;
其中,所设计的网络中,源终端与目标终端之间具有对应关系,该对应关系可以基于源终端和目标终端之间的访问关系进行设置,也可以基于预设的规则进行设置。
相应的,在进行路由路径的提取时,则可以基于源终端与目标终端之间的对应关系,进行各源终端与该源终端所对应的目标终端之间的路由路径的提取。
继续参考图1,执行步骤S12:基于所提取的路由路径,形成包含所述路由路径的路由路径文件;
在提取所设计的网络的路由路径后,可以基于提取的信息,形成包含所述路由路径的路由路径文件,进而生成所述路由路径文件。
在一个可选的示例中,所述路由路径文件可以为表格文件,从而可以在调试过程中,直接获得任意源终端至目标终端之间的路由通路。并且,基于表格文件信息便于查询或提取,使得设计/调试人员可以在所述表格文件的基础上进行脚本处理,进而可以自动形成网络硬件实现代码。
本发明实施例基于描述所设计的网络的拓扑结构的网络结构文件,提取所设计的网络中,源终端和目标终端之间的路由路径,进而基于所提取的路由路径,形成包含所述路由路径的路由路径文件。也就是说,本发明实施例中的用于描述路由路径的路由路径文件基于描述网络拓扑结构的网络结构文件提取形成,避免了用于描述网络拓扑结构的文件和用于描述网络路由路径的文件不匹配的问题,进而避免了该种问题造成的设计错误。
在一个可选的示例中,所述网络结构文件可以为表格文件,所述表格文件可以为设计/调试人员提供的文件,也可以为基于图形文件提取出的文件。
需要说明的是,在所述网络结构文件为表格文件时,所述表格文件中至少包括所设计的网络的主通道、辅通道,以及对应连接在各节点的终端。
其中,主通道可以理解为,所设计的网络中,路由路径最长的通道。在其他示例中,主通道还可以基于其他方式进行定义,本发明实施例在此不做具体的限定。以图2示出的片上网络的拓扑结构的示意图为例,所述片上网络的拓扑结构的主通道可以为通道{R0,R1,R2,R3,R4,R5,R6}。其中,R0~R8表示所设计的网络的节点,所述节点可以为路由器(router),因而,所述节点也称为路由节点。其中,该主通道还逆序表示,例如可以表示为{R6,R5,R4,R3,R2,R1,R0}。参考图3示出的网络结构文件为表格文件的可选示例,该表格中可以在1(主通道)这一项目(item)中对应的分支(branch)中依序列出位于主通道的各节点。其中,节点可以顺序列出,也可以逆序列出。
所设计的网络的辅通道可以理解为,主通道之外的所有的路由路径。基于网络的拓扑结构,也可以将所述辅通道定义为从主通路上衍生出来的分支路径。以图2示出的片上网络的拓扑结构的结构图为例,辅通道可以包括通道{R2,R9}和通道{R3,R7,R8}。参考图3示出的网络结构文件为表格文件的可选示例,该表格中可以在辅通道这一项目(item)中依序列出位于辅通道的各节点。其中,节点可以顺序列出,也可以逆序列出。在具有多个辅通道时,可以分别创建对应各辅通道的项目(item),并在对应的项目内列出对应该辅通道的各节点。参考图3,对应通道{R2,R9}的辅通道为项目2(辅通道),对应通道{R3,R7,R8}的辅通道为项目3(辅通道)。
其中,所述终端可以为处理器核、存储单元(如:高带宽存储器HBM/双倍速率同步动态随机存储器DDR),也可以是接口等其它设备,比如:高清晰度多媒体接口HDMI/外围器件互联接口PCIE等。以图2示出的片上网络的拓扑结构的结构图为例,节点R0上连接有3个终端,参考图3示出的网络结构文件为表格文件的可选示例,该表格中可以在连接关系这一项目(item)中依序列出对应连接在各节点的终端。对应的,在连接关系这一项目中,分别列出该节点的编号,以及对应该节点的终端编号,即对应R0节点,则依次列出{R0,a0,b0,c0}。在具有多个节点时,可以分别创建对应各节点的项目(item),并在对应的项目内列出对应该节点的连接关系。参考图3,对应节点R0的连接关系{R0,a0,b0,c0}为项目4(IP连接关系),对应节点R1的连接关系{R1,a1,b1,c1}为项目5(IP连接关系)等等。
上述表格文件,能够直接体现所设计的网络的结构,从而便于理解和调整。
对应的,在一个可选的示例中,网络结构文件可以为表格文件,步骤S10中可以基于图形文件提取得到该网络结构文件,其中,所述图形文件中以图形的形式描述所设计的网络的拓扑结构。具体的,参考图4示出的步骤S10的可选流程图,步骤S10可以包括:
步骤S100:确定并提取所设计的网络的主通道;
其中,所述主通道可以为所设计的网络中,路由路径最长的通道。
步骤S101:确定并提取与所述主通道相连的各个辅通道;
步骤S102:提取所设计的网络中,各节点连接的终端;
步骤S103:基于所提取的信息,形成表格文件,以所述表格文件为网络结构文件。
基于步骤S100~步骤S102已经将相应的信息提取,在步骤S103中,则可以基于所提取的信息,形成表格文件,并以所述表格文件为网络结构文件。
在一个可选的示例中,所述源终端可以访问目标终端,例如,可以以处理器核为源终端,以其要访问存储单元为目标终端。因此,基于终端与终端之间的访问关系,进行源终端与目标终端之间的对应关系的设置。具体的,参考图5示出的步骤S11的一个可选流程图,步骤S11可以包括:
步骤S210:根据源终端和目标终端之间的访问关系,确定所设计的网络中,源终端与目标终端之间的对应关系;
在具体的访问关系下,源终端和目标终端之间可以存在访问关系,例如,可以以处理器核为源终端,以其要存储单元为目标终端,则处理器核与存储单元之间存在访问关系。可以理解的是,各源终端并不必然访问所有的目标终端。例如,若存储单元为源终端,处理器核为目标终端,则存储单元并不会发起对处理器核的访问。因此,本发明实施例中,可以基于源终端与目标终端具体的访问关系,确定两者之间的对应关系。
具体的,可以在源终端和目标终端之间存在访问关系时,确定源终端与目标终端之间具有对应关系,在源终端和目标终端之间不存在访问关系时,确定源终端与目标终端之间不具有对应关系。
步骤S211:基于所述对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径。
在确定了源终端与目标终端之间的对应关系后,可以基于所述对应关系,进行提取各源终端与该源终端所对应的目标终端之间的路由路径。
在另一个可选的示例中,所设计的网络中,至少一终端同时为源终端和目标终端,即,至少一终端既可以为源终端,同时还可以为目标终端时,可以在提取其作为一种角色的路由路径后,通过反向转换获取其作为另一角色的路由路径。具体的,参考图6示出的步骤S11的另一个可选流程图,步骤S11可以包括:
步骤S310:筛选所设计的网络中,同时作为源终端和目标终端的终端;
可以理解的是,在所设计的网络中,有的终端可以同时作为源终端访问其他终端,也可以作为目标终端被其他终端所访问。相应的,该终端可以理解为同时作为源终端和目标终端。
通过筛选同时作为源终端和目标终端的终端,进而可以单独对该种类的终端进行相应的处理,从而节省提取流程。
步骤S311:以筛选出的终端为源终端或目标终端,并基于源终端与目标终端之间的对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径;
在进行各源终端与该源终端所对应的目标终端之间的路由路径的提取过程中,限定筛选出的终端为一种角色,即源终端或目标终端,而不必重复提取筛选出的终端为另一角色时的路由路径。
步骤S312:将筛选出的终端对应的路由路径进行反向转换,得到所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径。
在限定筛选出的终端为一种角色后,提取出的各源终端与该源终端所对应的目标终端之间的路由路径中,筛选出的终端还有另一方向的路由路径,因此,可以将筛选出的终端对应的路由路径进行反向转换,从而得到所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径。
在至少一终端既可以为源终端,同时还可以为目标终端时,在提取其作为一种角色的路由路径后,通过反向转换获取其作为另一角色的路由路径,可以显著节省提取流程,节省算力。
在一个可选的示例中,提取各源终端与该源终端所对应的目标终端之间的路由路径的步骤中,各源终端与该源终端所对应的目标终端之间的路由路径可以依次提取,以当前提取步骤中的源终端为当前源终端,以当前提取步骤中的目标终端为当前目标终端,参考图7所示的路由路径的提取步骤的可选流程图,对当前源终端与当前目标终端之间的路由路径的提取步骤,包括:
步骤S110:分别确定所设计的网络中,当前源终端和当前目标终端对应的节点;
其中,以所述当前源终端对应的节点为当前源节点,以所述当前目标终端对应的节点为当前目标节点。可以理解的是,与终端对应的节点为用于连接该终端的节点,通过确定终端对应的节点,以实现对终端间路由路径的确定。
以路由路径文件为表格文件为例,参考图8所示的路由路径文件的结构示例图,其中,项目Source用于列出源终端,项目Destination用于列出目标终端,项目source route用于列出源终端对应的节点,项目Destination route用于列出目标终端对应的节点,结合参考图2或图3示出的网络结构图,以源终端c6为当前源终端,以目标终端c1为目标终端,相应的,在本步骤中,则提取对应当前源终端c6的节点R6为当前源节点,提取对应当前目标终端c1的节点R1为当前目标节点。在其他列中,图8还列出了对应源终端a8的节点R8,对应目标终端a3的节点R3等多列数据作为示例,本发明在此不再赘述。
继续参考图7,执行步骤S111:分别提取包含有所述源节点的路由通路和包含有所述目标节点的路由通路;
对包含有源节点的路由通路进行提取,同时,还对包含有所述目标节点的路由通路进行提取。其中,以包含有所述当前源节点的路由通路为当前源通路,以包含有所述当前目标节点的路由通路为当前目标通路。
需要说明的是,在包含有所述源节点的路由通路和包含有所述目标节点的路由通路为相同的路由通路时,可以只保留其中一条作为提取结果,例如,在提取的路由通路为相同的路由通路时,将提取到的两个相同的路由通路进行合并。
需要说明的是,在所设计的网络中,路由通路可以包括主通路和辅通路,在所述当前源通路和所述当前目标通路均为辅通路,且所述当前源通路和所述当前目标通路不相连时,则同时提取连接在所述当前源通路和所述当前目标通路之间的主通路,以便后续拼接得到一畅通的路由路径。
步骤S112:拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径;
在提取了相应的路由通路之后,可以进行路径的拼接,从而得到所述源终端和所述目标终端之间的路由路径。
其中,在进行路由通路的拼接时,需要得到的路由路径应当以当前源节点为起点,目标节点为终点,相应的,参考图9所示的步骤S112的可选流程图,所述拼接所述源终端和所述目标终端的路由通路,具体可以包括:
步骤S112a:确定所提取的路由通路中的共享节点,所述共享节点为所提取的路由通路中,至少2条路由通路共同包含的节点;
其中,在所提取的路由通路为两条时,可以确定两路由通路共同包含的节点作为共享节点;在所提取的路由通路为三条时,则以至少2条路由通路共同包含的节点为共享节点,可以理解的是,此时的共享节点至少为2个,分别由两组不同的路由通路中确定。
可以理解的是,通过确定共享节点,可以实现路由路径的拼接。
步骤S112b:以路由通路中的当前源节点为起点,以路由通路中的共享节点为通路转换节点,以路由通路中的当前目标节点为终点,拼接当前源节点至当前目标节点的路由路径;
基于共享节点,可以通过拼接的方式,形成当前源节点至当前目标节点的路由路径。
在一个可选的示例中,在进行路由路径的构建时,可以以路由通路中的当前源节点为起点,向路由通路中的共享节点方向进行截取,并以共享节点为通路转换节点,向路由通路中的当前目标节点方向进行进一步的截取,进而将截取的路由通路片段按照起点至终点的顺序进行拼接,可以得到当前源节点至当前目标节点的路由路径。
结合参考图8所示的路由路径文件的结构示例图,其中,项目Routing用于列出截取后的路由通路,结合参考图2或图3示出的网络结构图,以源节点R6和目标节点R1为例,R6和R1均包含在主通路{R1,R2,R3,R4,R5,R6}中,相应的,截取到的路由通路片段为{R1,R2,R3,R4,R5,R6},并列入在项目Routing中,进而可以直接以此作为拼接后的结果,列入在项目Merge中;以源节点R8和目标节点R1为例,R8包含在辅通路{R3,R7,R8}中,R1包含在主通路{R1,R2,R3,R4,R5,R6}中,相应的,参考项目Routing中的信息,截取到的路由通路片段为{R3,R7,R8}和{R1,R2,R3},而拼接后得到路由通路为{R1,R2,R3,R7,R8},以此类推。
在另一个可选的示例中,还可以以共享节点为通路转换节点,将所提取的路由通路进行拼接,得到一合并通路,并在拼接后,截取当前源节点与当前目标节点之间的通路,进而得到当前源节点至当前目标节点的路由路径。
需要说明的是,在路由路径的拼接过程中,截取到的路由路径的方向可能是当前源节点至当前目标节点,也可以能是当前目标节点至当前源节点,因此,在截取到的路由路径方向不为预设的方向时(即,以路由通路中的共享节点为通路转换节点,以路由通路中的当前目标节点为终点),还可以对该截取到的路由路径进行反向转换,图8所示的路由路径文件的结构示例图中,还进一步示出了反向转换处理后的路由路径(列在项目Re-direction中),以通过反向转换得到预设方向的路由路径。其中,需要说明的是,在截取到的路由路径方向为预设的方向时,并不进行反向转换处理,而是直接拷贝至项目Re-direction中。
需要说明的是,路由路径文件为表格文件,更便于进行数据的处理,对脚本使用熟练的设计/调试人员更加友好。特别是,在需要进行代码实现时,表格文件中的信息更加易于转换为代码的形式,而不必设计/调试人员再单独开发脚本对相应的信息进行提炼,从而节省了人力资源。
下面对本发明实施例提供的路由路径文件生成装置进行介绍,下文描述的装置内容可以认为是芯片验证设备或者计算机设备,为实现本发明实施例提供的路由路径文件生成方法所需设置的功能模块。下文描述的装置内容可与上文描述的方法内容相互对应参照。
图10示出了本发明实施例提供的路由路径文件生成装置的一可选框图。如图10所示,该装置可以包括:
文件获取模块500,用于获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;
路径提取模块510,用于基于所述网络结构文件,提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径;
文件形成模块520,用于基于所提取的路由路径,形成包含所述路由路径的路由路径文件。
可选的,所述路径提取模块510,用于提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径,包括:
根据源终端和目标终端之间的访问关系,确定所设计的网络中,源终端与目标终端之间的对应关系;
基于所述对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径。
可选的,所设计的网络中,至少一终端同时为源终端和目标终端,所述路径提取模块510,用于提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径,包括:
筛选所设计的网络中,同时作为源终端和目标终端的终端;
以筛选出的终端为源终端或目标终端,并基于源终端与目标终端之间的对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径;
将筛选出的终端对应的路由路径进行反向转换,得到所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径。
可选的,所述路径提取模块510,用于提取各源终端与该源终端所对应的目标终端之间的路由路径的步骤中,各源终端与该源终端所对应的目标终端之间的路由路径依次提取:
以当前提取步骤中的源终端为当前源终端,以当前提取步骤中的目标终端为当前目标终端,对当前源终端与当前目标终端之间的路由路径的提取步骤,包括:
分别确定所设计的网络中,当前源终端和当前目标终端对应的节点,其中,以所述当前源终端对应的节点为当前源节点,以所述当前目标终端对应的节点为当前目标节点;
分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路;
拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径。
可选的,所设计的网络中,路由通路包括主通路和辅通路;其中,所述分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路的步骤中,以包含有所述当前源节点的路由通路为当前源通路,以包含有所述当前目标节点的路由通路为当前目标通路,参考图11示出了本发明实施例提供的路由路径文件生成装置的另一可选框图,如图11所示,所述路由路径文件生成装置,还包括:
主通路提取模块530,用于若所述当前源通路和所述当前目标通路均为辅通路,且所述当前源通路和所述当前目标通路不相连时,则提取连接在所述当前源通路和所述当前目标通路之间的主通路。
可选的,所述路径提取模块510,用于拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径,包括:
确定所提取的路由通路中的共享节点,所述共享节点为所提取的路由通路中,至少2条路由通路共同包含的节点;
以路由通路中的当前源节点为起点,以路由通路中的共享节点为通路转换节点,以路由通路中的当前目标节点为终点,拼接当前源节点至当前目标节点的路由路径。
可选的,所述网络结构文件为表格文件,所述文件获取模块500,用于获取网络结构文件,具体为,基于图形文件提取得到网络结构文件,所述图形文件中以图形的形式描述所设计的网络的拓扑结构。
可选的,所述文件获取模块500,用于基于图形文件提取得到网络结构文件,包括:
确定并提取所设计的网络的主通道,所述主通道为所设计的网络中,路由路径最长的通道;
确定并提取与所述主通道相连的各个辅通道;
提取所设计的网络中,各节点连接的终端;
基于所提取的信息,形成表格文件,以所述表格文件为网络结构文件。
可选的,所述路径提取模块510,用于提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径,包括:
设置所设计的网络中,终端总数量的一半的终端作为源终端,剩余终端为目标终端,且任一源终端对所有目标终端具有对应关系;
基于所述对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径;
对所提取的路由路径进行反向转换,得到所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径。
可选的,所述网络结构文件和所述路由路径文件为表格文件,所设计的网络为片上网络。
本发明实施例还提供一种路由路径文件生成系统,该路由路径文件生成系统可以被配置为执行本发明实施例提供的路由路径文件生成方法。
本发明实施例还提供一种计算机设备,该计算机设备可以包括:至少一个存储器和至少一个处理器;所述存储器存储一条或多条计算机可执行指令,所述处理器调用所述一条或多条计算机可执行指令,以执行本发明实施例提供的路由路径文件生成方法。
本发明实施例提供一种存储介质,所述存储介质存储一条或多条可执行指令,所述一条或多条可执行指令用于执行上述的路由路径文件生成方法。
上文描述了本发明实施例提供的多个实施例方案,各实施例方案介绍的各可选方式可在不冲突的情况下相互结合、交叉引用,从而延伸出多种可能的实施例方案,这些均可认为是本发明实施例披露、公开的实施例方案。
虽然本发明实施例披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (13)
1.一种路由路径文件生成方法,其特征在于,包括:
获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;
基于所述网络结构文件,提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径;
基于所提取的路由路径,形成包含所述路由路径的路由路径文件。
2.根据权利要求1所述的方法,其特征在于,所述提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径,包括:
根据源终端和目标终端之间的访问关系,确定所设计的网络中,源终端与目标终端之间的对应关系;
基于所述对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径。
3.根据权利要求1所述的方法,其特征在于,所设计的网络中,至少一终端同时为源终端和目标终端,所述提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径,包括:
筛选所设计的网络中,同时作为源终端和目标终端的终端;
以筛选出的终端为源终端或目标终端,并基于源终端与目标终端之间的对应关系,提取各源终端与该源终端所对应的目标终端之间的路由路径;
将筛选出的终端对应的路由路径进行反向转换,得到所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径。
4.根据权利要求2或3所述的方法,其特征在于,所述提取各源终端与该源终端所对应的目标终端之间的路由路径的步骤中,各源终端与该源终端所对应的目标终端之间的路由路径依次提取:
以当前提取步骤中的源终端为当前源终端,以当前提取步骤中的目标终端为当前目标终端,对当前源终端与当前目标终端之间的路由路径的提取步骤,包括:
分别确定所设计的网络中,当前源终端和当前目标终端对应的节点,其中,以所述当前源终端对应的节点为当前源节点,以所述当前目标终端对应的节点为当前目标节点;
分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路;
拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径。
5.根据权利要求4所述的方法,其特征在于,所设计的网络中,路由通路包括主通路和辅通路;其中,所述分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路的步骤中,以包含有所述当前源节点的路由通路为当前源通路,以包含有所述当前目标节点的路由通路为当前目标通路,所述分别提取包含有所述当前源节点的路由通路和包含有所述当前目标节点的路由通路之后,所述拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径之前,还包括:
若所述当前源通路和所述当前目标通路均为辅通路,且所述当前源通路和所述当前目标通路不相连时,则提取连接在所述当前源通路和所述当前目标通路之间的主通路。
6.根据权利要求5所述的方法,其特征在于,所述拼接所提取的路由通路,得到所述当前源终端和所述当前目标终端之间的路由路径,包括:
确定所提取的路由通路中的共享节点,所述共享节点为所提取的路由通路中,至少2条路由通路共同包含的节点;
以路由通路中的当前源节点为起点,以路由通路中的共享节点为通路转换节点,以路由通路中的当前目标节点为终点,拼接当前源节点至当前目标节点的路由路径。
7.根据权利要求1所述的方法,其特征在于,网络结构文件为表格文件,所述获取网络结构文件,具体为,基于图形文件提取得到网络结构文件,其中,所述图形文件中以图形的形式描述所设计的网络的拓扑结构。
8.根据权利要求7所述的方法,其特征在于,所述基于图形文件提取得到网络结构文件,包括:
确定并提取所设计的网络的主通道,所述主通道为所设计的网络中,路由路径最长的通道;
确定并提取与所述主通道相连的各个辅通道;
提取所设计的网络中,各节点连接的终端;
基于所提取的信息,形成表格文件,以所述表格文件为网络结构文件。
9.根据权利要求1所述的方法,其特征在于,所述网络结构文件和所述路由路径文件为表格文件,所设计的网络为片上网络。
10.一种路由路径文件生成装置,其特征在于,包括:
文件获取模块,用于获取网络结构文件,所述网络结构文件用于描述所设计的网络的拓扑结构;
路径提取模块,用于基于所述网络结构文件,提取所设计的网络中,各源终端与该源终端所对应的目标终端之间的路由路径;
文件形成模块,用于基于所提取的路由路径,形成包含所述路由路径的路由路径文件。
11.一种路由路径文件生成系统,其特征在于,所述路由路径文件生成系统被配置为执行如权利要求1-9任一项所述的路由路径文件生成方法。
12.一种计算机设备,其特征在于,包括:至少一个存储器和至少一个处理器;所述存储器存储一条或多条计算机可执行指令,所述处理器调用所述一条或多条计算机可执行指令,以执行如权利要求1-9任一项所述的路由路径文件生成方法。
13.一种存储介质,其特征在于,所述存储介质存储一条或多条可执行指令,所述一条或多条可执行指令用于执行如权利要求1-9任一项所述的路由路径文件生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111501946.2A CN114338410B (zh) | 2021-12-09 | 2021-12-09 | 路由路径文件生成方法、装置、系统及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111501946.2A CN114338410B (zh) | 2021-12-09 | 2021-12-09 | 路由路径文件生成方法、装置、系统及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114338410A true CN114338410A (zh) | 2022-04-12 |
CN114338410B CN114338410B (zh) | 2024-06-25 |
Family
ID=81050596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111501946.2A Active CN114338410B (zh) | 2021-12-09 | 2021-12-09 | 路由路径文件生成方法、装置、系统及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114338410B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090041116A (ko) * | 2007-10-23 | 2009-04-28 | 한국정보통신대학교 산학협력단 | 네트워크 온 칩 토폴로지 생성 방법 및 그 장치 |
WO2012126333A1 (zh) * | 2011-03-18 | 2012-09-27 | 中国移动通信集团公司 | 物联网通信方法、网关、终端及系统 |
CN104202241A (zh) * | 2014-08-06 | 2014-12-10 | 长春理工大学 | 2D-Mesh拓补结构下的片上网络偏转容错路由算法 |
CN105847300A (zh) * | 2016-05-30 | 2016-08-10 | 北京琵琶行科技有限公司 | 企业网络边界设备拓扑结构的可视化方法及装置 |
CN106412068A (zh) * | 2016-09-30 | 2017-02-15 | 珠海全视通信息技术有限公司 | 一种网络系统链路的通讯方法 |
US20170251045A1 (en) * | 2016-02-25 | 2017-08-31 | LiveQoS Inc. | Efficient file routing system |
CN108880840A (zh) * | 2017-05-10 | 2018-11-23 | 中兴通讯股份有限公司 | 获取访问路径的方法和装置 |
CN109672562A (zh) * | 2018-12-19 | 2019-04-23 | 迈普通信技术股份有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN111541569A (zh) * | 2020-04-22 | 2020-08-14 | 国家电网有限公司信息通信分公司 | 一种网络节点配置方法和装置 |
CN111683014A (zh) * | 2020-05-26 | 2020-09-18 | 中国人民解放军国防科技大学 | 一种高速互连网络的路由路径追踪方法及系统 |
CN112613266A (zh) * | 2020-12-02 | 2021-04-06 | 海光信息技术股份有限公司 | 一种片上网络拓扑结构、路由路径确定方法、装置及电子设备 |
CN113452561A (zh) * | 2021-06-25 | 2021-09-28 | 深信服科技股份有限公司 | 一种拓扑生成方法、装置、设备及可读存储介质 |
-
2021
- 2021-12-09 CN CN202111501946.2A patent/CN114338410B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090041116A (ko) * | 2007-10-23 | 2009-04-28 | 한국정보통신대학교 산학협력단 | 네트워크 온 칩 토폴로지 생성 방법 및 그 장치 |
WO2012126333A1 (zh) * | 2011-03-18 | 2012-09-27 | 中国移动通信集团公司 | 物联网通信方法、网关、终端及系统 |
CN104202241A (zh) * | 2014-08-06 | 2014-12-10 | 长春理工大学 | 2D-Mesh拓补结构下的片上网络偏转容错路由算法 |
US20170251045A1 (en) * | 2016-02-25 | 2017-08-31 | LiveQoS Inc. | Efficient file routing system |
CN105847300A (zh) * | 2016-05-30 | 2016-08-10 | 北京琵琶行科技有限公司 | 企业网络边界设备拓扑结构的可视化方法及装置 |
CN106412068A (zh) * | 2016-09-30 | 2017-02-15 | 珠海全视通信息技术有限公司 | 一种网络系统链路的通讯方法 |
CN108880840A (zh) * | 2017-05-10 | 2018-11-23 | 中兴通讯股份有限公司 | 获取访问路径的方法和装置 |
CN109672562A (zh) * | 2018-12-19 | 2019-04-23 | 迈普通信技术股份有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN111541569A (zh) * | 2020-04-22 | 2020-08-14 | 国家电网有限公司信息通信分公司 | 一种网络节点配置方法和装置 |
CN111683014A (zh) * | 2020-05-26 | 2020-09-18 | 中国人民解放军国防科技大学 | 一种高速互连网络的路由路径追踪方法及系统 |
CN112613266A (zh) * | 2020-12-02 | 2021-04-06 | 海光信息技术股份有限公司 | 一种片上网络拓扑结构、路由路径确定方法、装置及电子设备 |
CN113452561A (zh) * | 2021-06-25 | 2021-09-28 | 深信服科技股份有限公司 | 一种拓扑生成方法、装置、设备及可读存储介质 |
Non-Patent Citations (3)
Title |
---|
HSU, CH等: "A DAG-Based Algorithm for Obstacle-Aware Topology-Matching On-Track Bus Routing", 《IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS》, 17 March 2021 (2021-03-17) * |
于婧;汪斌强;: "基于重复链路检测的P2P网络拓扑一致性方案", 软件学报, no. 07, 15 July 2009 (2009-07-15) * |
侯雷;: "片上网络拓扑结构分析研究", 科技信息, no. 14 * |
Also Published As
Publication number | Publication date |
---|---|
CN114338410B (zh) | 2024-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11263116B2 (en) | Champion test case generation | |
CN109800258B (zh) | 数据文件部署方法、装置、计算机设备及存储介质 | |
CN109522228B (zh) | 接口自动化测试数据构造方法、装置、平台及存储介质 | |
CN110377462B (zh) | 接口测试方法、装置及终端设备 | |
CN110351325B (zh) | 一种数据处理方法及相关设备 | |
CN108234264B (zh) | 一种基于PCIe信号接口扩展的数据包转发方法及装置 | |
CN111767217A (zh) | Js单元测试案例生成方法及装置 | |
US11663113B2 (en) | Real time fault localization using combinatorial test design techniques and test case priority selection | |
CN108933691B (zh) | 一种获取网络设备标准配置模板的方法和计算设备 | |
CN114338410B (zh) | 路由路径文件生成方法、装置、系统及相关设备 | |
CN109446146B (zh) | 一种应用层通信协议的状态转换序列生成方法 | |
CN112567375A (zh) | 形式验证方法、信息识别方法、设备和存储介质 | |
CN112579472B (zh) | 测试用例的自动生成方法及装置 | |
CN116257451A (zh) | 接口测试方法、装置、设备、存储介质及产品 | |
CN112671565B (zh) | 一种基于信令链路的5g核心网拓扑发现方法及装置 | |
CN114840400A (zh) | 异常组件的识别方法、装置、设备、存储介质及程序产品 | |
CN115357513A (zh) | 程序模糊测试方法、装置、设备及存储介质 | |
CN113691403A (zh) | 拓扑节点配置方法、相关装置及计算机程序产品 | |
Baskakov et al. | Modeling of the Multiple Paths Finding Algorithm for Software-Defined Network | |
CN109491699B (zh) | 应用程序的资源检查方法、装置、设备及存储介质 | |
CN113419959A (zh) | 一种生成覆盖率验证报告的方法和设备 | |
CN112035416A (zh) | 数据血缘分析方法、装置、电子设备及存储介质 | |
CN111901178B (zh) | 一种网络流量流向的风险预判方法、装置和设备 | |
CN110213783B (zh) | 基站的监测方法及装置、系统 | |
CN117914695A (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 |