CN109756374B - 一种基于度数中心性的航空电子网络拓扑结构生成方法 - Google Patents
一种基于度数中心性的航空电子网络拓扑结构生成方法 Download PDFInfo
- Publication number
- CN109756374B CN109756374B CN201910024636.2A CN201910024636A CN109756374B CN 109756374 B CN109756374 B CN 109756374B CN 201910024636 A CN201910024636 A CN 201910024636A CN 109756374 B CN109756374 B CN 109756374B
- Authority
- CN
- China
- Prior art keywords
- node
- switch
- terminal nodes
- terminal
- nodes
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于度数中心性的航空电子网络拓扑结构生成方法,该方法包括有配置交换机和终端节点的步骤,采用通信任务量多少分别对核心终端节点和外围终端节点处理的步骤,判断交换机连接网络生成的步骤,以及判断航空电子网络是否生成结束的步骤。本发明方法在进行终端节点的节点划分过程中,将核心终端节点与外围终端节点分开考虑,从而保证了核心终端节点先进入网络,提高了核心终端节点所承载的高优先级任务传输到目的终端节点的可靠性,从而增强了航空电子网络传输的可靠性。
Description
技术领域
本发明涉及一种航空电子网络生成方法,更特别地说,是指一种基于度数中心性的航空电子网络拓扑结构生成方法。
背景技术
随着航空电子领域中分布式综合模块化航空电子系统(Distributed IntegratedModular Avionics,DIMA)架构理念的提出,航空电子系统综合化显著增强,各子系统之间的数据交换更为频繁。为了使航电网络在各子系统之间大规模数据交换的条件下,仍然能保证整个航空电子网络的实时性,需要设计合理的航空电子网络拓扑结构,均衡网络中各链路负载,提高航空电子网络的实时性,因此需要对航空电子网络拓扑的生成方法进行进一步研究。
近年来复杂网络(Complex Network)受到了来自科学与工程等各个领域的强烈关注,作为复杂性的全新视角和有力工具,已经广泛应用于交通网络、人类脑功能网络以及卫星导航链路网络等领域的网络生成研究中,由于其模型不仅兼顾样本个体属性,还更加注重从宏观结构上将样本局部与整体的关系紧密连接,这些优势促使复杂网络在网络生成研究问题中应用广泛。度数中心性(Degree Centrality)是用来衡量网络中一个节点与其他所有节点相联系的程度。应用节点的度数中心性来解决整个复杂网络生成的问题比较常见。
目前复杂的航空电子网络拓扑结构设计全部依靠人工,设计人员会根据航电系统中各个终端的连接关系进行网络规划,生成网络拓扑结构。然而设计人员的技术水平直接决定了网络设计的效果。目前航电系统的网络拓扑设计,尚缺一个自动化的设计方案。
发明内容
为了解决现有的航空电子网络结构设计依据路由策略配置通信任务来设定的局限性,本发明提出了一种基于度数中心性的航空电子网络拓扑结构生成方法。本发明方法将复杂网络理论中的节点度数中心性应用到航空电子网络中,采用每对终端节点之间的通信任务量多少为参考,将终端节点进行节点划分处理,解决了航空电子网络拓扑结构的自动生成问题。在进行终端节点的节点划分的过程中,采用两级划分标准,一方面是核心终端节点和外围终端节点;另一方面是终端节点之间的通信任务量。
本发明的一种基于度数中心性的航空电子网络拓扑结构生成方法,其特征在于包括下列步骤:
步骤一:配置交换机与终端节点;
步骤1-1,设置交换机个数A、每个交换机的端口数C、以及终端节点个数B;
然后比较交换机端口总数CM是否大于终端节点个数B;
若CM≥B,则执行步骤1-2;
若CM<B,则放弃航空电子网络拓扑自动生成,并重新记录航空电子网络中所有交换机端口总数和终端节点的总个数;
步骤1-2,设置交换机之间互联所用最少端口数Amin=2×(A-1);然后判断交换机剩余端口总数RE=A×C-B是否能够完成交换机之间的互联;
若RE≥Amin,则交换机之间能够互联,执行步骤2-1;
若RE<Amin,则放弃航空电子网络拓扑自动生成,并重新记录航空电子网络中所有交换机端口总数和终端节点的总个数;
步骤二:采用通信任务量的多少进行核心终端节点划分;
步骤2-1,交换机之间互联后,更新交换机剩余端口数,执行步骤2-2;
步骤2-2,依据终端节点之间的通信任务量多少构建任务分配邻接矩阵Relative,执行步骤2-3;
步骤2-3,从步骤2-2中选取出属于核心终端节点之间的通信任务量多少,建立核心终端节点—任务分配邻接矩阵RelativeMESH,执行步骤2-4;
步骤2-4,对所述RelativeMESH中的每一行进行通信任务量的相加,得到行—任务总量LINEMESH;执行步骤2-5;
步骤2-7,构建空的峰值—核心终端节点集Group={GP1,GP2,…,GPx,…,GPy,…,GPA},执行步骤2-8;
步骤2-10,若已经分配完成Group,则对所述的第四行进行节点划分选取,计算与Group中每组峰值集中每个核心终端节点的通信任务量之和,选取通信任务量最大的峰值集,并将加入到所述通信任务量最大的峰值集中;执行步骤2-11;
步骤三:采用通信任务量的多少进行外围终端节点划分;
步骤3-3,将步骤3-2获得的终端节点分别与交换机连接,执行步骤4-1;
步骤四:生成交换机连接网络;
步骤4-1,计算峰值集间通信任务量,构建通信任务量与交换机的关联矩阵;执行步骤4-2;
步骤4-3,判断交换机SW1与其他交换机的连接,是以峰值集间的通信任务量与峰值间通信任务量的平均值作比较;执行步骤4-4;
步骤4-4,继SW1之后的交换机连接采用与步骤4-3的相同操作,直到完成所有交换机的连接判断,从而构成交换机的连接网络;执行步骤五;
步骤五:判断航空电子网络是否生成结束;
本发明基于度数中心性的航空电子网络拓扑结构生成方法的优点在于:
①本发明在进行终端节点的节点划分过程中,将核心终端节点与外围终端节点分开考虑,从而保证了核心终端节点先进入网络,提高了核心终端节点所承载的高优先级任务传输到目的终端节点的可靠性,从而增强了航空电子网络传输的可靠性。
②本发明以每对终端节点之间的通信任务量多少为参考指标,衡量终端节点之间联系的紧密程度,将通信任务量较大的一对终端节点尽量划分到同一个峰值集中,均衡交换机负载,减小链路跳数,从而缩短了数据传输时间,提高了航空电子网络的实时性。
③本发明在对终端节点进行节点划分的处理过程中,未将交换机端口全部分配,而是作出一定保留(只有分配80%),有利于均衡交换机负载,减少由于某个交换机拥塞而产生的丢包现象,进一步增强传输可靠性。
附图说明
图1是本发明基于度数中心性的航空电子网络拓扑结构生成的流程图。
图2是采用本发明方法实施例1生成的航空电子网络拓扑示意图。
图3是采用本发明方法端到端延迟的对比图。
图4是采用本发明方法实施例2生成的航空电子网络拓扑示意图。
具体实施方式
下面将结合附图和实施例对本发明做进一步的详细说明。
在本发明中,航空电子网络中的交换机记为SW,所需所述SW的个数记为A。采用集合形式表达为交换机集MSW={SW1,SW2,…,SWx,…,SWy,…,SWA},为了方便说明,x为交换机的标识号,A为交换机的总个数,x∈A,A≥2。每个交换机的端口数是相同的,端口数记为C。航空电子网络中所有交换机端口总数记为CM,交换机剩余端口总数记为RE,且RE=A×C-B,交换机占用端口总数CM-RE=ME,交换机之间互联所用最少端口数Amin,且Amin=2×(A-1);由于交换机之间的互联,时常更新交换机剩余端口数记为RE更新,且RE更新=RE-2×(A-1)。SW1为第1个交换机。SW2为第2个交换机。SWx为第x个交换机(SWx也称为任意一个交换机)。SWy为第y个交换机(SWy也称为除SWx以外的另一个任意交换机)。SWA为最后一个交换机。
在本发明中,航空电子网络中的终端节点记为ES,所需所述ES的个数记为B。采用集合形式表达为终端节点集MES={ES1,ES2,…,ESb,…,ESc,…,ESB},为了方便说明,b为终端节点的标识号,B为终端节点的总个数,b∈B。ES1为第1个终端节点。ES2为第2个终端节点。ESb为第b个终端节点(ESb也称为任意一个终端节点)。ESc为第c个终端节点(ESc也称为除ESb以外的另一个任意终端节点)。ESB为最后一个终端节点。
在航空电子网络中,不同的终端节点由于其承载任务的紧要程度不同会具有不同的等级,因此在本发明中指明终端节点的两种级别,分别为核心终端节点和外围终端节点。所述核心终端节点会优先进行划分。核心终端节点集合记为为了方便说明,d为核心终端节点的标识号,D为核心终端节点的总数,d∈D;外围终端节点集合记为为了方便说明,e为外围终端节点的标识号,E为外围终端节点的总数,e∈E;D+E=B。为第1个核心终端节点。为第2个核心终端节点。为第d个核心终端节点(也称为任意一个核心终端节点)。为最后一个核心终端节点。为第1个外围终端节点。为第2个外围终端节点。为第e个外围终端节点(也称为任意一个外围终端节点)。为最后一个外围终端节点。
在本发明中,将终端节点集MES={ES1,ES2,…,ESb,…,ESB}中的任意两个终端节点之间的通信任务量多少用数字表示,数值越大表示任务量越多,数值越小表示任务量越少。根据终端节点之间的任务通信关系,建立任务分配邻接矩阵记为Relative,所述任务分配邻接矩阵Relative是一个终端节点总数乘以终端节点总数的二维矩阵,即Relative=[]B×B。核心端系统之间的任务分配邻接矩阵记为RelativeMESH,所述RelativeMESH也是二维矩阵,即RelativeMESH=[]D×D。
参见图1所示,本发明的一种基于度数中心性的航空电子网络拓扑结构生成方法,该生成方法包括有下列步骤:
步骤一:配置交换机与终端节点;
步骤1-1,设置交换机端口总数以及终端节点数;
设置交换机的总个数,记为A,交换机集MSW={SW1,SW2,…,SWx,…,SWy,…,SWA};以及每个交换机的端口数,记为C;记录交换机端口总数,记为CM;
然后比较CM是否大于B;
若CM≥B,则执行步骤1-2;
若CM<B,则放弃航空电子网络拓扑自动生成,并重新记录航空电子网络中所有交换机端口总数和终端节点的总个数;
步骤1-2,设置交换机之间互联所用最少端口数Amin=2×(A-1);然后判断交换机剩余端口总数RE=A×C-B是否能够完成交换机之间的互联;若RE≥Amin,则交换机之间能够互联,执行步骤2-1;若RE<Amin,则放弃航空电子网络拓扑自动生成,并重新记录航空电子网络中所有交换机端口总数和终端节点的总个数;
步骤二:采用通信任务量的多少进行核心终端节点划分;
步骤2-1,交换机之间互联后,更新交换机剩余端口数,记为RE更新,且RE更新=RE-2×(A-1);执行步骤2-2;
在本发明中,从Relative中选取出核心终端节点之间的通信任务,得到RelativeMESH,所述RelativeMESH中的每一行中的每一个数据都是针对任意一个核心终端节点与其他核心终端节点之间通信数据量的大小。
步骤2-4,对所述RelativeMESH中的每一行进行通信任务量的相加,得到行—任务总量LINEMESH={GM1,GM2,…,GMd,…,GMD};执行步骤2-5;
GM1为所述RelativeMESH中第1行的通信任务量之和;
GM2为所述RelativeMESH中第2行的通信任务量之和;
GMd为所述RelativeMESH中第d行的通信任务量之和;
GMD为所述RelativeMESH中最后一行的通信任务量之和。
步骤2-5,依据LINEMESH={GM1,GM2,…,GMd,…,GMD}重新对步骤2-3的RelativeMESH进行从小至大排序,得到排序后的核心终端节点—任务分配邻接矩阵简称为更新—核心终端节点矩阵;在本发明中,排序后调整每一行,使在矩阵中斜率为1的位置处为终端节点自身的通信任务量。
步骤2-7,构建空的峰值—核心终端节点集Group={GP1,GP2,…,GPx,…,GPy,…,GPA};执行步骤2-8;
GP1为峰值—第一组核心终端节点集合,简称为第一组峰值集;
GP2为峰值—第二组核心终端节点集合,简称为第二组峰值集;
GPx为峰值—第x组核心终端节点集合;(GPx也称为峰值—任意一组核心终端节点集合),简称为第一组任意峰值集;
GPy为峰值—第y组核心终端节点集合;(GPy也称为除GPx以外的另一个峰值—任意一组核心终端节点集合),简称为第二组任意峰值集;
GPA为峰值—最后一组核心终端节点集合,简称为最后一组峰值集;
在本发明中,峰值集的标识号与交换机的标识号一一对应,即GPx中的下角标x就是交换机SWx中的下角标x。
例如RANK=5,所述gp最大表示中与的通信任务量的数值最大的终端节点;gp次大表示中与的通信任务量的数值次大的终端节点;gp第二大表示中与的通信任务量的数值第二大的终端节点;gp第三大表示中与的通信任务量的数值第三大的终端节点;gp第四大表示中与的通信任务量的数值第四大的终端节点。
步骤2-10,若已经分配完成Group={GP1,GP2,…,GPx,…,GPy,…,GPA},则对所述的第四行进行节点划分选取,计算与Group={GP1,GP2,…,GPx,…,GPy,…,GPA}中每组峰值集中每个核心终端节点的通信任务量之和,选取通信任务量最大的峰值集,并将加入到所述通信任务量最大的峰值集中;执行步骤2-11;
在本发明的步骤二中,在核心终端节点完成节点划分过程中,把斜率为1位置上的核心终端节点作为当前行的种子节点,若所述种子节点已经成为峰值集中的元素,则跳过该行,然后继续对下一行进行节点划分,直至完成中所有行的节点划分。
步骤三:采用通信任务量的多少进行外围终端节点划分;
若中的终端节点个数大于等于RE×80%,则不将与中的终端节点进行通信任务量求和;若中的终端节点个数小于RE×80%,然后计算与中各个核心终端节点的通信任务量之和的计算为:与的通信任务量为 与的通信任务量为 与的通信任务量为则有
若中的终端节点个数大于等于RE×80%,则不将与中的终端节点进行通信任务量求和;若中的终端节点个数小于RE×80%,然后计算与中各个核心终端节点的通信任务量之和的计算为:与的通信任务量为 与的通信任务量为 与的通信任务量为则有
步骤3-3,将步骤3-2获得的终端节点分别与交换机连接,执行步骤4-1;
对于GPy-新中的各个终端节点连接在第y个交换机SWy上;
对于GPA-新中的各个终端节点连接在最后一个交换机SWA上。
步骤四:生成交换机连接网络;
步骤4-1,计算峰值集间通信任务量,构建通信任务量与交换机的关联矩阵;执行步骤4-2;
构建通信任务量与交换机的关联矩阵Switch=[]A×A,角标是交换机的总数A。
在本发明中,任意两个峰值集中所有终端节点的通信任务量之和中m为GPx中终端节点的总数,i为GPx中任意一个终端节点的标识号,n为GPy中终端节点的总数,j为GPy中任意一个终端节点的标识号,为GPx中任意一个终端节点与GPy中任意一个终端节点的通信任务量。
步骤4-3,判断交换机SW1与其他交换机的连接,是以峰值集间的通信任务量与峰值间通信任务量的平均值作比较;执行步骤4-4;
步骤4-4,继SW1之后的交换机连接采用与步骤4-3的相同操作,直到完成所有交换机的连接判断,从而构成交换机的连接网络;执行步骤五;
步骤五:判断航空电子网络是否生成结束;
实施例1
步骤一:配置交换机与终端节点;
步骤1-1,统计交换机端口总数;
设置交换机的总个数A=4,即MSW={SW1,SW2,SW3,SW4},每个交换机的端口数C=8,交换机端口总数CM=32;
然后比较CM=32是否大于B=20;
因为CM≥B,则执行步骤1-2;
步骤1-2,设置交换机之间互联所用最少端口数Amin=2×(A-1)=2×(4-1)=6;然后判断交换机剩余端口总数RE=A×C-B=4×8-20=12是否能够完成交换机之间的互联;因为RE≥Amin,则交换机之间能够互联,执行步骤2-1;
步骤二:采用通信任务量的多少进行核心终端节点划分;
步骤2-1,交换机之间互联后,更新交换机剩余端口数,记为RE更新,且RE更新=RE-2×(A-1)=12-2×(4-1)=6;执行步骤2-2;
步骤2-7,构建空的峰值—核心终端节点集Group={GP1,GP2,GP3,GP4};执行步骤2-8;
最后,跳过第十二行、第十四行,执行步骤2-9;
最后,跳过第三行、第六行,执行步骤2-9A;
最后,跳过第七行、第十行,执行步骤2-9B;
最后,跳过第八行、第群行,执行步骤2-10;
步骤2-10,若已经分配完成Group={GP1,GP2,GP3,GP4},则对所述的第十一行[2,5,4,1,2,0,3,6,2,1,0,5,2,5]进行节点划分选取,计算与Group={GP1,GP2,GP3,GP4}中每组峰值集中每个核心终端节点的通信任务量之和,选取通信任务量最大的峰值集,并将加入到所述通信任务量最大的峰值集中;执行步骤2-10A;
步骤2-10A,若已经分配完成Group={GP1,GP2,GP3,GP4},则对所述的第十三行[5,0,2,4,1,2,2,3,2,4,9,0,0,5]进行节点划分选取,计算与Group={GP1,GP2,GP3,GP4}中每组峰值集中每个核心终端节点的通信任务量之和,选取通信任务量最大的峰值集,并将加入到所述通信任务量最大的峰值集中;执行步骤3-1;
步骤三:采用通信任务量的多少进行外围终端节点划分;
步骤3-3,将步骤3-2获得的终端节点分别与交换机连接,执行步骤4-1;
步骤四:生成交换机连接网络;
步骤4-1,计算峰值集间通信任务量,构建通信任务量与交换机的关联矩阵;执行步骤4-2;
步骤4-2,计算峰值集间通信任务量的平均值Average=36.75,执行步骤4-3;
步骤4-3,判断交换机SW1与其他交换机的连接,是以峰值集间的通信任务量与峰值间通信任务量的平均值作比较;执行步骤4-4;
依据46>36.75建立交换机SW1与SW2的相连;
依据43>36.75建立交换机SW1与SW3的相连;
依据60>36.75建立交换机SW1与SW4的相连;
步骤4-4,判断交换机SW2与其他交换机的连接,执行步骤4-4A;
依据46>36.75建立交换机SW2与SW1的相连;
依据37>36.75建立交换机SW2与SW3的相连;
依据61>36.75建立交换机SW2与SW4的相连;
步骤4-4A,判断交换机SW3与其他交换机的连接,执行步骤4-4B;
依据43>36.75建立交换机SW3与SW1的相连;
依据37>36.75建立交换机SW3与SW2的相连;
依据47>36.75建立交换机SW3与SW4的相连;
步骤4-4B,判断交换机SW4与其他交换机的连接;
依据60>36.75建立交换机SW4与SW1的相连;
依据61>36.75建立交换机SW4与SW2的相连;
依据47>36.75建立交换机SW4与SW3的相连;
从而构成实施例1中交换机的连接网络,如图2所示;执行步骤五;
步骤五:判断航空电子网络是否生成结束;
若5+5+5+5=20,则终端节点全部挂载到对应的交换机上,航空电子网络生成结束。
在不同VL数据流下,采用本发明实施例3方法后,减少了端到端的延迟,如图3所示,因此提高了航空电子网络的实时性。图中,“○”表示终端节点随机分配挂载在交换机上,“※”表示采用了实施例1方法的终端节点挂载在交换机上。两种方法的对比可以看出,本发明方法的端到端延迟仅为随机分配方法的三分之一。
实施例2
步骤一:配置交换机与终端节点;
步骤1-1,统计交换机端口总数;
设置交换机的总个数A=2,即MSW={SW1,SW2},每个交换机的端口数C=8,交换机端口总数CM=16;
然后比较CM=16是否大于B=10;
因为CM≥B,则执行步骤1-2;
步骤1-2,设置交换机之间互联所用最少端口数Amin=2×(A-1)=2×(2-1)=2;然后判断交换机剩余端口总数RE=A×C-B=2×8-10=6是否能够完成交换机之间的互联;因为RE≥Amin,则交换机之间能够互联,执行步骤2-1;
步骤二:采用通信任务量的多少进行核心终端节点划分;
步骤2-1,交换机之间互联后,更新交换机剩余端口数,记为RE更新,且RE更新=6-2×(2-1)=4;执行步骤2-2;
步骤2-7,构建空的峰值—核心终端节点集Group={GP1,GP2};执行步骤2-8;
最后,跳过第二行,执行步骤2-9;
最后,跳过第六行,执行步骤2-10;
步骤2-10,若已经分配完成Group={GP1,GP2},则对所述的第四行[2,1,1,0,5,0]进行节点划分选取,计算与中每组峰值集中每个核心终端节点的通信任务量之和,选取通信任务量最大的峰值集,并将加入到所述通信任务量最大的峰值集中;执行步骤2-10A;
步骤2-10A,若已经分配完成Group={GP1,GP2},则对所述的第五行[4,1,2,9,0,2]进行节点划分选取,计算与Group={GP1,GP2}中每组峰值集中每个核心终端节点的通信任务量之和,选取通信任务量最大的峰值集,并将加入到所述通信任务量最大的峰值集中;执行步骤3-1;
步骤三:采用通信任务量的多少进行外围终端节点划分;
步骤3-3,将步骤3-2获得的终端节点分别与交换机连接,执行步骤4-1;
步骤四:生成交换机连接网络;
步骤4-1,计算峰值集间通信任务量,构建通信任务量与交换机的关联矩阵;执行步骤4-2;
步骤4-2,计算峰值集间通信任务量的平均值Average=32.5,执行步骤4-3;
步骤4-3,判断交换机SW1与其他交换机的连接,是以峰值集间的通信任务量与峰值间通信任务量的平均值作比较;执行步骤4-4;
依据65>32.5建立交换机SW1与SW2的相连;
步骤4-4,判断交换机SW2与其他交换机的连接;
依据65>32.5建立交换机SW2与SW1的相连;
从而构成实施例1中交换机的连接网络,如图4所示;执行步骤五;
步骤五:判断航空电子网络是否生成结束;
若5+5=10,则终端节点全部挂载到对应的交换机上,航空电子网络生成结束。
Claims (5)
1.一种基于度数中心性的航空电子网络拓扑结构生成方法,其特征在于包括下列步骤:
步骤一:配置交换机与终端节点;
步骤1-1,设置交换机个数A、每个交换机的端口数C、以及终端节点个数B;
然后比较交换机端口总数CM是否大于终端节点个数B;
若CM≥B,则执行步骤1-2;
若CM<B,则放弃航空电子网络拓扑自动生成,并重新记录航空电子网络中所有交换机端口总数和终端节点的总个数;
步骤1-2,设置交换机之间互联所用最少端口数Amin=2×(A-1);然后判断交换机剩余端口总数RE=A×C-B是否能够完成交换机之间的互联;
若RE≥Amin,则交换机之间能够互联,执行步骤2-1;
若RE<Amin,则放弃航空电子网络拓扑自动生成,并重新记录航空电子网络中所有交换机端口总数和终端节点的总个数;
交换机集MSW={SW1,SW2,…,SWx,…,SWy,…,SWA};SW1为第1个交换机;SW2为第2个交换机;SWx为第x个交换机;SWy为第y个交换机;SWA为最后一个交换机;
终端节点集MES={ES1,ES2,…,ESb,…,ESc,…,ESB};ES1为第1个终端节点;ES2为第2个终端节点;ESb为第b个终端节点;ESc为第c个终端节点;ESB为最后一个终端节点;属于终端节点中的核心终端节点集合记为属于终端节点中的外围终端节点集合记为 为第1个核心终端节点;为第2个核心终端节点;为第d个核心终端节点;为最后一个核心终端节点;为第1个外围终端节点;为第2个外围终端节点;为第e个外围终端节点;为最后一个外围终端节点;
步骤二:采用通信任务量的多少进行核心终端节点划分;
步骤2-1,交换机之间互联后,更新交换机剩余端口数,执行步骤2-2;
步骤2-2,依据终端节点之间的通信任务量多少构建任务分配邻接矩阵Relative,执行步骤2-3;
步骤2-3,从步骤2-2中选取出属于核心终端节点之间的通信任务量多少,建立核心终端节点—任务分配邻接矩阵RelativeMESH,执行步骤2-4;
步骤2-4,对所述RelativeMESH中的每一行进行通信任务量的相加,得到行—任务总量LINEMESH;执行步骤2-5;
步骤2-7,构建空的峰值—核心终端节点集Group={GP1,GP2,…,GPx,…,GPy,…,GPA},执行步骤2-8;GP1为第一组峰值集;GP2为第二组峰值集;GPx为峰值—第x组核心终端节点集合;GPy为峰值—第y组核心终端节点集合;GPA为最后一组峰值集;
步骤2-10,若已经分配完成Group,则对所述的第四行进行节点划分选取,计算与Group中每组峰值集中每个核心终端节点的通信任务量之和,选取通信任务量最大的峰值集,并将加入到所述通信任务量最大的峰值集中;执行步骤2-11;
步骤三:采用通信任务量的多少进行外围终端节点划分;
步骤3-3,将步骤3-2获得的终端节点分别与交换机连接,执行步骤4-1;
步骤四:生成交换机连接网络;
步骤4-1,计算峰值集间通信任务量,构建通信任务量与交换机的关联矩阵;执行步骤4-2;
步骤4-3,判断交换机SW1与其他交换机的连接,是以峰值集间的通信任务量与峰值间通信任务量的平均值作比较;执行步骤4-4;
步骤4-4,继SW1之后的交换机连接采用与步骤4-3的相同操作,直到完成所有交换机的连接判断,从而构成交换机的连接网络;执行步骤五;
步骤五:判断航空电子网络是否生成结束;
4.根据权利要求1所述的基于度数中心性的航空电子网络拓扑结构生成方法,其特征在于:航空电子网络拓扑结构中交换机的总个数至少为2。
5.根据权利要求1所述的基于度数中心性的航空电子网络拓扑结构生成方法,其特征在于:端到端延迟仅为随机分配方法的三分之一。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910024636.2A CN109756374B (zh) | 2019-01-10 | 2019-01-10 | 一种基于度数中心性的航空电子网络拓扑结构生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910024636.2A CN109756374B (zh) | 2019-01-10 | 2019-01-10 | 一种基于度数中心性的航空电子网络拓扑结构生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109756374A CN109756374A (zh) | 2019-05-14 |
CN109756374B true CN109756374B (zh) | 2020-06-09 |
Family
ID=66405417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910024636.2A Active CN109756374B (zh) | 2019-01-10 | 2019-01-10 | 一种基于度数中心性的航空电子网络拓扑结构生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109756374B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791011A (zh) * | 2005-12-06 | 2006-06-21 | 电子科技大学 | 一种网络管理系统中网络拓扑图自动生成方法 |
CN104426736A (zh) * | 2013-08-29 | 2015-03-18 | 中国移动通信集团河南有限公司 | 一种网络拓扑布局方法及设备 |
EP3383087A1 (en) * | 2017-03-30 | 2018-10-03 | Mitsubishi Electric R & D Centre Europe B.V. | Method and a system for configuring an ultra-high density heterogeneous network |
CN109150628A (zh) * | 2018-10-11 | 2019-01-04 | 北京华力创通科技股份有限公司 | 一种系统网络拓扑自动生成方法以及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7958208B2 (en) * | 2004-09-22 | 2011-06-07 | At&T Intellectual Property I, L.P. | System and method for designing a customized switched metro Ethernet data network |
US7808921B2 (en) * | 2006-05-19 | 2010-10-05 | The Research Foundation Of State University Of New York | Bridging centrality: a concept and formula to identify bridging nodes in scale-free networks |
CN109067590B (zh) * | 2018-08-28 | 2021-08-03 | 浙江工业大学 | 一种基于耦合链接核中心性累积指标的提高相互依存网络鲁棒性的方法 |
-
2019
- 2019-01-10 CN CN201910024636.2A patent/CN109756374B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791011A (zh) * | 2005-12-06 | 2006-06-21 | 电子科技大学 | 一种网络管理系统中网络拓扑图自动生成方法 |
CN104426736A (zh) * | 2013-08-29 | 2015-03-18 | 中国移动通信集团河南有限公司 | 一种网络拓扑布局方法及设备 |
EP3383087A1 (en) * | 2017-03-30 | 2018-10-03 | Mitsubishi Electric R & D Centre Europe B.V. | Method and a system for configuring an ultra-high density heterogeneous network |
CN109150628A (zh) * | 2018-10-11 | 2019-01-04 | 北京华力创通科技股份有限公司 | 一种系统网络拓扑自动生成方法以及装置 |
Non-Patent Citations (1)
Title |
---|
《基于度中心性的AFDX网络拓扑生成》;王智宇;《北京航空航天大学学报》;20190710;第45卷(第411期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109756374A (zh) | 2019-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE602006000515T2 (de) | Global asynchrone Kommunikationsarchitektur für ein System auf einem integrierten Schaltkreis | |
CN103763205B (zh) | 硅通孔负载全局均衡的三维片上网络延迟上界优化方法 | |
CN110618870A (zh) | 一种深度学习训练任务的工作方法及装置 | |
EP0637153A1 (en) | Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas | |
CN112181867B (zh) | 基于多目标遗传算法的片上网络内存控制器布局方法 | |
CN109451540B (zh) | 一种网络切片的资源分配方法和设备 | |
CN102148763B (zh) | 一种应用于片上网络的动态路径分配方法及系统 | |
CN110191155B (zh) | 一种面向胖树互连网络的并行作业调度方法、系统及存储介质 | |
CN111245722B (zh) | 一种基于遗传算法的sdn数据中心网络流转发方法 | |
CN113938772B (zh) | 一种基于Benes结构的光开关阵列的组播控制方法 | |
CN101304374A (zh) | 一种基于Clos网络交换结构的贯序匹配调度算法 | |
CN102546406A (zh) | 片上网络路由集中控制系统和装置及自适应路由控制方法 | |
CN108259387A (zh) | 一种通过交换机构建的交换系统及其路由算法 | |
CN108880894B (zh) | 一种网络带宽的规划方法、装置、设备和存储介质 | |
CN106817306A (zh) | 一种确定目标路由的方法及装置 | |
CN112543151A (zh) | Sdn控制器部署方法、装置、电子设备和存储介质 | |
CN108737268A (zh) | 软件定义工业物联网资源调度方法 | |
CN109756374B (zh) | 一种基于度数中心性的航空电子网络拓扑结构生成方法 | |
CN117135059B (zh) | 一种网络拓扑结构、构造方法、路由算法、设备及介质 | |
CN106713164A (zh) | 一种交换机端口间流量均衡系统、方法及装置 | |
CN102025615B (zh) | 一种光通讯网络中小粒度业务路径规划的方法及装置 | |
CN117176638A (zh) | 一种路由路径确定方法及相关组件 | |
JPH0983546A (ja) | 経路選択方法および経路選択装置および通信網設計方法および通信網設計装置 | |
CN107770083A (zh) | 一种交换网络、控制器及负载均衡方法 | |
CN105337832A (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 |