CN115514642B - 一种基于分割通信需求的多fpga平台网络拓扑优化方法 - Google Patents

一种基于分割通信需求的多fpga平台网络拓扑优化方法 Download PDF

Info

Publication number
CN115514642B
CN115514642B CN202211157448.5A CN202211157448A CN115514642B CN 115514642 B CN115514642 B CN 115514642B CN 202211157448 A CN202211157448 A CN 202211157448A CN 115514642 B CN115514642 B CN 115514642B
Authority
CN
China
Prior art keywords
bandwidth
preset
network topology
communication
fpga
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
CN202211157448.5A
Other languages
English (en)
Other versions
CN115514642A (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.)
Hunan Panlian Xin'an Information Technology Co ltd
Original Assignee
Hunan Panlian Xin'an Information Technology Co ltd
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 Hunan Panlian Xin'an Information Technology Co ltd filed Critical Hunan Panlian Xin'an Information Technology Co ltd
Priority to CN202211157448.5A priority Critical patent/CN115514642B/zh
Publication of CN115514642A publication Critical patent/CN115514642A/zh
Application granted granted Critical
Publication of CN115514642B publication Critical patent/CN115514642B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于分割通信需求的多FPGA平台网络拓扑优化方法,包括获取划分后划分块的数量和各划分块之间的连接关系;从预设的网络拓扑结构库中任意选择一种网络拓扑结构,并将划分后的设计映射到选择的网络拓扑结构中;判断各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传输总带宽是否分别满足预设的要求;若满足要求,根据映射后的网络拓扑结构得到各FPGA之间的所有通信链路,计算从源FPGA需要到达目的FPGA的跳数,并记录最大跳数;从预设的网络拓扑结构库中任意选择另外一种网络拓扑结构,并返回上述步骤,遍历所有网络拓扑结构之后,选择其中最大跳数最小的网络拓扑结构作为最优网络拓扑结构。大幅度提高多FPGA仿真验证平台效率。

Description

一种基于分割通信需求的多FPGA平台网络拓扑优化方法
技术领域
本发明涉及集成电路微电子领域,特别是涉及一种基于分割通信需求的多FPGA平台网络拓扑优化方法。
背景技术
大规模多FPGA仿真验证平台中,FPGA的互连结构对验证的性能有关键性的影响。
传统的多FPGA仿真验证平台通常采用电缆或者光缆实现FPGA之间的交叉互连。一般在完成FPGA之间的物理连接之后,不再轻易调整FPGA之间的拓扑关系。这样的方式存在两个主要问题:(1)相对固定的拓扑难以适应不同用户设计对各FPGA之间的通信需求;(2)相对固定的连接方式,使得只能通过对用户设计的划分和映射进行调整来实现各连接通路的通信量均衡,难以充分利用资源,提高仿真性能。
针对此问题,本发明提出基于分割通信需求的多FPGA平台网络拓扑优化方法。
发明内容
针对以上技术问题,本发明提供一种基于分割通信需求的多FPGA平台网络拓扑优化方法。
本发明解决其技术问题采用的技术方案是:
一种基于分割通信需求的多FPGA平台网络拓扑优化方法,方法包括以下步骤:
S100:获取划分后的设计,划分后的设计包括划分块的数量和各划分块之间的连接关系;
S200:从预设的网络拓扑结构库中任意选择一种网络拓扑结构,并将划分后的设计映射到选择的网络拓扑结构中,得到各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传送总带宽需求,其中,通信带宽需求指需要通过交换网络进行传输的通信带宽需求;
S300:根据各FPGA通信端口之间的通信带宽需求、网络中各节点之间的传送总带宽需求、预设的对应端口的传输带宽阈值和预设的对应节点的传输总带宽阈值判断各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传输总带宽是否分别满足预设的对应端口的传输带宽要求以及预设的对应节点间的传输总带宽要求;
S400:若各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传输总带宽均分别满足预设的对应端口的传输带宽要求以及预设的对应节点间的传输总带宽要求,根据映射后的网络拓扑结构得到各FPGA之间的所有通信链路,计算从源FPGA需要到达目的FPGA的跳数,并记录最大跳数;
S500:从预设的网络拓扑结构库中任意选择另外一种网络拓扑结构,并返回S300至S400,遍历所有网络拓扑结构之后,选择其中最大跳数最小的网络拓扑结构作为最优网络拓扑结构,并通过软件配置实现最优网络拓扑结构。
优选地,S200中的预设的网络拓扑结构库中包括星状拓扑结构、环形拓扑结构、树形拓扑结构和全连接拓扑结构。
优选地,S200中将划分后的设计映射到选择的网络拓扑结构中的映射过程包括:确定各FPGA在选择的网络拓扑结构中的位置、确定各划分块与各FPGA之间的一一对应关系以及划分块对外通信信号与FPGA通信端口之间的对应关系。
优选地,步骤S300包括:
S310:根据各FPGA通信端口之间的通信带宽需求和预设的对应端口的传输带宽阈值判断各FPGA通信端口之间的通信带宽需求是否满足预设的对应端口的传输带宽需求;
S320:若各FPGA通信端口之间的通信带宽需求满足预设的对应端口的传输带宽需求,根据各FPGA通信端口之间的通信带宽需求得到网络中各节点之间的传输总带宽,根据网络中各节点之间的传输总带宽和预设的对应节点间的传输总带宽阈值判断网络中各节点之间的传输总带宽是否满足预设的对应节点间的传输总带宽要求。
优选地,S310包括:
当各FPGA通信端口之间的通信带宽需求小于预设的对应端口的传输带宽阈值时,判定各FPGA通信端口之间的通信带宽需求满足预设的对应端口的传输带宽需求;
当各FPGA通信端口之间的通信带宽需求大于预设的对应端口的传输带宽阈值时,判定各FPGA通信端口之间的通信带宽需求不满足预设的对应端口的传输带宽需求。
优选地,S320包括:
当网络中各节点之间的传输总带宽大于预设的对应节点间的传输总带宽阈值时,判定网络中各节点之间的传输总带宽不满足预设的对应节点间的传输总带宽要求;
当网络中各节点之间的传输总带宽小于预设的对应节点间的传输总带宽阈值时,判定网络中各节点之间的传输总带宽满足预设的对应节点间的传输总带宽要求。
优选地,S300还包括:
若各FPGA通信端口之间的通信带宽需求不满足预设的对应端口的传输带宽需求和/或若网络中各节点之间的传输总带宽不满足预设的对应节点间的传输总带宽要求,执行S500。
优选地,S500还包括:
当存在至少两个最大跳数均为最小且跳数一样的网络拓扑结构时,计算对应网络拓扑结构中所有FPGA端口的物理带宽与需求带宽的差值,取所有差值中差值最小的值作为当前网络拓扑结构均衡性的度量值;
比较不同网络拓扑结构之间的均衡性的度量值的大小,取度量值最大的网络拓扑结构作为最优网络拓扑结构。
上述一种基于分割通信需求的多FPGA平台网络拓扑优化方法,根据用户设计划分块之间的通信需求,对多FPGA仿真验证平台的网络拓扑结构进行优化,在多种网络拓扑结构中确定最佳的拓扑结构,减少FPGA之间的跳数,大幅度提高多FPGA仿真验证平台效率。
附图说明
图1为本发明一实施例中一种基于分割通信需求的多FPGA平台网络拓扑优化方法流程图;
图2为本发明一实施例中的星状拓扑结构示意图;
图3为本发明一实施例中的环形拓扑结构示意图;
图4为本发明一实施例中的树形拓扑结构示意图;
图5为本发明一实施例中的全连接拓扑结构示意图;
图6为本发明一实施例中用户设计划分块示意图;
图7为本发明一实施例中用户设计映射到星状拓扑示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明的技术方案,下面结合附图对本发明作进一步的详细说明。
在一个实施例中,如图1所示,一种基于分割通信需求的多FPGA平台网络拓扑优化方法,方法包括以下步骤:
S100:获取划分后的设计,划分后的设计包括划分块的数量和各划分块之间的连接关系。
S200:从预设的网络拓扑结构库中任意选择一种网络拓扑结构,并将划分后的设计映射到选择的网络拓扑结构中,得到各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传送总带宽需求,其中,通信带宽需求指需要通过交换网络进行传输的通信带宽需求。
进一步地,S200中的预设的网络拓扑结构库中包括星状拓扑结构、环形拓扑结构、树形拓扑结构和全连接拓扑结构。
具体地,星状拓扑结构示意图如图2所示,环形拓扑结构示意图如图3所示,树形拓扑结构示意图如图4所示,全连接拓扑结构示意图如图5所示。
在一个实施例中,S200中将划分后的设计映射到选择的网络拓扑结构中的映射过程包括:确定各FPGA在选择的网络拓扑结构中的位置、确定各划分块与各FPGA之间的一一对应关系以及划分块对外通信信号与FPGA通信端口之间的对应关系。
具体地,映射方法和映射结果有多种,从映射结果中选择一种最好的映射结构。
S300:根据各FPGA通信端口之间的通信带宽需求、网络中各节点之间的传送总带宽需求、预设的对应端口的传输带宽阈值和预设的对应节点的传输总带宽阈值判断各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传输总带宽是否分别满足预设的对应端口的传输带宽要求以及预设的对应节点间的传输总带宽要求。
在一个实施例中,步骤S300包括:
S310:根据各FPGA通信端口之间的通信带宽需求和预设的对应端口的传输带宽阈值判断各FPGA通信端口之间的通信带宽需求是否满足预设的对应端口的传输带宽需求;
S320:若各FPGA通信端口之间的通信带宽需求满足预设的对应端口的传输带宽需求,根据各FPGA通信端口之间的通信带宽需求得到网络中各节点之间的传输总带宽,根据网络中各节点之间的传输总带宽和预设的对应节点间的传输总带宽阈值判断网络中各节点之间的传输总带宽是否满足预设的对应节点间的传输总带宽要求。
在一个实施例中,S310包括:
当各FPGA通信端口之间的通信带宽需求小于预设的对应端口的传输带宽阈值时,判定各FPGA通信端口之间的通信带宽需求满足预设的对应端口的传输带宽需求;
当各FPGA通信端口之间的通信带宽需求大于预设的对应端口的传输带宽阈值时,判定各FPGA通信端口之间的通信带宽需求不满足预设的对应端口的传输带宽需求。
在一个实施例中,S320包括:
当网络中各节点之间的传输总带宽大于预设的对应节点间的传输总带宽阈值时,判定网络中各节点之间的传输总带宽不满足预设的对应节点间的传输总带宽要求;
当网络中各节点之间的传输总带宽小于预设的对应节点间的传输总带宽阈值时,判定网络中各节点之间的传输总带宽满足预设的对应节点间的传输总带宽要求。
在一个实施例中,S300还包括:
若各FPGA通信端口之间的通信带宽需求不满足预设的对应端口的传输带宽需求和/或若网络中各节点之间的传输总带宽不满足预设的对应节点间的传输总带宽要求,执行S500。
具体地,各FPGA通信端口之间的通信带宽需求和网络中各节点之间的传输总带宽中的任一个不满足要求,说明该网络拓扑结构不能满足用户设计需求,跳到S500重新选择别的网络拓扑结构。
S400:若各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传输总带宽均分别满足预设的对应端口的传输带宽要求以及预设的对应节点间的传输总带宽要求,根据映射后的网络拓扑结构得到各FPGA之间的所有通信链路,计算从源FPGA需要到达目的FPGA的跳数,并记录最大跳数。
S500:从预设的网络拓扑结构库中任意选择另外一种网络拓扑结构,并返回S300至S400,遍历所有网络拓扑结构之后,选择其中最大跳数最小的网络拓扑结构作为最优网络拓扑结构,并通过软件配置实现最优网络拓扑结构。
在一个实施例中,S500还包括:
当存在至少两个最大跳数均为最小且跳数一样的网络拓扑结构时,计算对应网络拓扑结构中所有FPGA端口的物理带宽与需求带宽的差值,取所有差值中差值最小的值作为当前网络拓扑结构均衡性的度量值;
比较不同网络拓扑结构之间的均衡性的度量值的大小,取度量值最大的网络拓扑结构作为最优网络拓扑结构。
在一个详细的实施例中,假设划分后用户设计如下图6所示,A-F为划分后的划分块,划分块之间的连接关系如图6所示,连线上的系数代表该信号的带宽需求,单位Gbps。
如果采用星状拓扑结构,可以得到如下图7所示的映射结果。此处,为了简便,假设网络中交换设备的端口数量为4。实际上根据交换设备的型号,端口数量可以更多。在本实施例中,用户设计的划分块的数量为6个,一个交换设备的4个端口中有一个用于连接网络,剩余3个可以分别连接3个划分块,此时最简单的映射方法是分别将6个划分块连接到2个交换设备上,如下图7所示。此时根据用户设计划分块示意图,考察每个分块间的信号在映射后的连接情况,如表1所示,可知此时最大跳数为3。
表1映射后分块间信号带宽及跳数
分块间的信号 带宽需求(Gbps) 跳数
AB 30 1
AE 10 1
AF 10 3
BC 30 3
BE 10 1
CD 10 1
CE 10 3
DE 10 3
EF 10 3
再考察映射后网络中各个端口带宽情况,如表2所示,可知,如果交换设备的端口最大带宽为50Gbps,则不能满足设计映射后对带宽的需求,需要重新计算映射方式或者更换网络拓扑结构,如果交换设备的最大带宽为100Gbps,则满足此设计映射的带宽需求,映射后最大跳数为3。
表2
上述一种基于分割通信需求的多FPGA平台网络拓扑优化方法,根据用户设计划分块之间的通信需求,对多FPGA仿真验证平台的网络拓扑结构进行优化,在多种网络拓扑结构中确定最佳的拓扑结构,减少FPGA之间的跳数,并考虑网络带宽的均衡,大幅度提高多FPGA仿真验证平台效率。
以上对本发明所提供的一种基于分割通信需求的多FPGA平台网络拓扑优化方法进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。

Claims (8)

1.一种基于分割通信需求的多FPGA平台网络拓扑优化方法,其特征在于,所述方法包括以下步骤:
S100:获取划分后的设计,所述划分后的设计包括划分块的数量和各划分块之间的连接关系;
S200:从预设的网络拓扑结构库中任意选择一种网络拓扑结构,并将划分后的设计映射到选择的网络拓扑结构中,得到各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传送总带宽需求,其中,所述通信带宽需求指需要通过交换网络进行传输的通信带宽需求;
S300:根据所述各FPGA通信端口之间的通信带宽需求、所述网络中各节点之间的传送总带宽需求、预设的对应端口的传输带宽阈值和预设的对应节点的传输总带宽阈值判断所述各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传输总带宽是否分别满足预设的对应端口的传输带宽要求以及预设的对应节点间的传输总带宽要求;
S400:若所述各FPGA通信端口之间的通信带宽需求以及网络中各节点之间的传输总带宽均分别满足预设的对应端口的传输带宽要求以及预设的对应节点间的传输总带宽要求,根据映射后的网络拓扑结构得到各FPGA之间的所有通信链路,计算从源FPGA需要到达目的FPGA的跳数,并记录最大跳数;
S500:从所述预设的网络拓扑结构库中任意选择另外一种网络拓扑结构,并返回S300至S400,遍历所有网络拓扑结构之后,选择其中最大跳数最小的网络拓扑结构作为最优网络拓扑结构,并通过软件配置实现所述最优网络拓扑结构。
2.根据权利要求1所述的方法,其特征在于,S200中的预设的网络拓扑结构库中包括星状拓扑结构、环形拓扑结构、树形拓扑结构和全连接拓扑结构。
3.根据权利要求1所述的方法,其特征在于,S200中将划分后的设计映射到选择的网络拓扑结构中的映射过程包括:确定各FPGA在选择的网络拓扑结构中的位置、确定各划分块与各FPGA之间的一一对应关系以及划分块对外通信信号与FPGA通信端口之间的对应关系。
4.根据权利要求3所述的方法,其特征在于,步骤S300包括:
S310:根据所述各FPGA通信端口之间的通信带宽需求和预设的对应端口的传输带宽阈值判断所述各FPGA通信端口之间的通信带宽需求是否满足预设的对应端口的传输带宽需求;
S320:若所述各FPGA通信端口之间的通信带宽需求满足预设的对应端口的传输带宽需求,根据所述各FPGA通信端口之间的通信带宽需求得到网络中各节点之间的传输总带宽,根据所述网络中各节点之间的传输总带宽和预设的对应节点间的传输总带宽阈值判断所述网络中各节点之间的传输总带宽是否满足预设的对应节点间的传输总带宽要求。
5.根据权利要求4所述的方法,其特征在于,S310包括:
当所述各FPGA通信端口之间的通信带宽需求小于预设的对应端口的传输带宽阈值时,判定所述各FPGA通信端口之间的通信带宽需求满足预设的对应端口的传输带宽需求;
当所述各FPGA通信端口之间的通信带宽需求大于预设的对应端口的传输带宽阈值时,判定所述各FPGA通信端口之间的通信带宽需求不满足预设的对应端口的传输带宽需求。
6.根据权利要求4所述的方法,其特征在于,S320包括:
当所述网络中各节点之间的传输总带宽大于预设的对应节点间的传输总带宽阈值时,判定所述网络中各节点之间的传输总带宽不满足预设的对应节点间的传输总带宽要求;
当所述网络中各节点之间的传输总带宽小于预设的对应节点间的传输总带宽阈值时,判定所述网络中各节点之间的传输总带宽满足预设的对应节点间的传输总带宽要求。
7.根据权利要求1所述的方法,其特征在于,S300还包括:
若所述各FPGA通信端口之间的通信带宽需求不满足预设的对应端口的传输带宽需求和/或若所述网络中各节点之间的传输总带宽不满足预设的对应节点间的传输总带宽要求,执行S500。
8.根据权利要求1所述的方法,其特征在于,S500还包括:
当存在至少两个最大跳数均为最小且跳数一样的网络拓扑结构时,计算对应网络拓扑结构中所有FPGA端口的物理带宽与需求带宽的差值,取所有差值中差值最小的值作为当前网络拓扑结构均衡性的度量值;
比较不同网络拓扑结构之间的均衡性的度量值的大小,取度量值最大的网络拓扑结构作为最优网络拓扑结构。
CN202211157448.5A 2022-09-22 2022-09-22 一种基于分割通信需求的多fpga平台网络拓扑优化方法 Active CN115514642B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211157448.5A CN115514642B (zh) 2022-09-22 2022-09-22 一种基于分割通信需求的多fpga平台网络拓扑优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211157448.5A CN115514642B (zh) 2022-09-22 2022-09-22 一种基于分割通信需求的多fpga平台网络拓扑优化方法

Publications (2)

Publication Number Publication Date
CN115514642A CN115514642A (zh) 2022-12-23
CN115514642B true CN115514642B (zh) 2023-11-17

Family

ID=84507121

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211157448.5A Active CN115514642B (zh) 2022-09-22 2022-09-22 一种基于分割通信需求的多fpga平台网络拓扑优化方法

Country Status (1)

Country Link
CN (1) CN115514642B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117094301B (zh) * 2023-10-17 2024-01-26 北京云枢创新软件技术有限公司 一种验证计划的创建系统

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010193224A (ja) * 2009-02-19 2010-09-02 Nippon Telegr & Teleph Corp <Ntt> ネットワーク設計装置、ネットワーク設計方法、およびプログラム
US9184999B1 (en) * 2013-03-15 2015-11-10 Google Inc. Logical topology in a dynamic data center network
CN105844014A (zh) * 2016-03-22 2016-08-10 广东工业大学 基于芯片设计流程和应用设计流程的片上网络编码优化方法
CN107135158A (zh) * 2017-07-11 2017-09-05 北京工业大学 一种多路径传输中最优路径选择方法
CN108449350A (zh) * 2018-03-23 2018-08-24 全球能源互联网研究院有限公司 一种多协议编排方法及装置
CN108833271A (zh) * 2018-05-28 2018-11-16 全球能源互联网研究院有限公司 一种电网广域控制业务通信路径选择方法及服务器
WO2019000340A1 (zh) * 2017-06-29 2019-01-03 华为技术有限公司 网络拓扑结构映射方法及装置、终端、存储介质
CN109962867A (zh) * 2019-03-19 2019-07-02 天津中德应用技术大学 一种片上网络分支界定任务映射方法
CN114285758A (zh) * 2021-12-08 2022-04-05 中国南方电网有限责任公司 基于opnet的通信网络优化仿真系统、方法和装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2536607A (en) * 2014-11-28 2016-09-28 Aria Networks Ltd Optimizing a network topology to satisfy predicted growth
WO2016191304A1 (en) * 2015-05-22 2016-12-01 Gray Research LLC Directional two-dimensional router and interconnection network for field programmable gate arrays, and other circuits, and applications of the router and network
US11023377B2 (en) * 2018-02-23 2021-06-01 Netspeed Systems, Inc. Application mapping on hardened network-on-chip (NoC) of field-programmable gate array (FPGA)
US11750531B2 (en) * 2019-01-17 2023-09-05 Ciena Corporation FPGA-based virtual fabric for data center computing
US11184245B2 (en) * 2020-03-06 2021-11-23 International Business Machines Corporation Configuring computing nodes in a three-dimensional mesh topology
US11765039B2 (en) * 2020-08-13 2023-09-19 Grass Valley Canada System and method for optimizing deployment of a processing function in a media production workflow

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010193224A (ja) * 2009-02-19 2010-09-02 Nippon Telegr & Teleph Corp <Ntt> ネットワーク設計装置、ネットワーク設計方法、およびプログラム
US9184999B1 (en) * 2013-03-15 2015-11-10 Google Inc. Logical topology in a dynamic data center network
CN105844014A (zh) * 2016-03-22 2016-08-10 广东工业大学 基于芯片设计流程和应用设计流程的片上网络编码优化方法
WO2019000340A1 (zh) * 2017-06-29 2019-01-03 华为技术有限公司 网络拓扑结构映射方法及装置、终端、存储介质
CN107135158A (zh) * 2017-07-11 2017-09-05 北京工业大学 一种多路径传输中最优路径选择方法
CN108449350A (zh) * 2018-03-23 2018-08-24 全球能源互联网研究院有限公司 一种多协议编排方法及装置
CN108833271A (zh) * 2018-05-28 2018-11-16 全球能源互联网研究院有限公司 一种电网广域控制业务通信路径选择方法及服务器
CN109962867A (zh) * 2019-03-19 2019-07-02 天津中德应用技术大学 一种片上网络分支界定任务映射方法
CN114285758A (zh) * 2021-12-08 2022-04-05 中国南方电网有限责任公司 基于opnet的通信网络优化仿真系统、方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于拓扑预配置的公平虚拟网络映射算法;王聪;苑迎;彭三城;王兴伟;王翠荣;万聪;;计算机研究与发展(01);全文 *

Also Published As

Publication number Publication date
CN115514642A (zh) 2022-12-23

Similar Documents

Publication Publication Date Title
US6882627B2 (en) Methods and apparatus for selecting multiple paths taking into account shared risk
US7188280B2 (en) Protecting route design method in a communication network
CN110495144B (zh) 网络拓扑结构映射方法及装置、终端、存储介质
CN111512600B (zh) 在电信网络中分配流量的方法和装置
CN107306224B (zh) 一种路由路径更新方法、网络管理装置及路由设备
CN115514642B (zh) 一种基于分割通信需求的多fpga平台网络拓扑优化方法
JP2002199005A (ja) 相互接続構造を設計する方法
CN112866835B (zh) 一种路径计算方法及系统
US9807000B2 (en) Method for constituting hybrid network spanning trees, method of redundancy, and control system thereof
US8942138B2 (en) Methods and apparatus to determine a capacity for a network layer topology
CN107465966B (zh) 一种用于光网络的拓扑重构控制方法
US10367654B2 (en) Network design method for ethernet ring protection switching
CN112183000B (zh) 一种支持互连约束的超图划分方法
CN109429117B (zh) 路由选择方法和设备
EP1641198B1 (en) Method for routing traffic using traffic weighting factors
CN110913285B (zh) 一种路由分配方法及装置
CN110752990B (zh) 保障弹性的时变网络最短路由方法
CN110830394A (zh) 一种基于RapidIO网络的路由表生成方法
CN108965013B (zh) Ip和光网络业务快速开通系统及方法
US7590350B2 (en) System and method for automated engineering of optical networks
CN109936782B (zh) 一种基于多跳路由的弹性光网络频谱分配方法
CN110912821A (zh) 一种路由分配方法及装置
CN100479449C (zh) 一种流量控制的方法
JP5233553B2 (ja) ネットワーク経路設定システム、ネットワーク経路設定方法、及び、ネットワーク設定サーバ
CA2350449C (en) Methods and apparatus for selecting multiple paths taking into account shared risk

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