CN106161080A - 一种SpaceFiber/SpaceWire网络模型描述方法 - Google Patents
一种SpaceFiber/SpaceWire网络模型描述方法 Download PDFInfo
- Publication number
- CN106161080A CN106161080A CN201610086158.4A CN201610086158A CN106161080A CN 106161080 A CN106161080 A CN 106161080A CN 201610086158 A CN201610086158 A CN 201610086158A CN 106161080 A CN106161080 A CN 106161080A
- Authority
- CN
- China
- Prior art keywords
- spacefiber
- spacewire
- network
- equipment
- node
- 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.)
- Pending
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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种航天器SpaceFiber/SpaceWire网络模型描述方法。该方法根据SpaceFiber/SpaceWire总线的组网与数据传输特点,对SpaceFiber/SpaceWire网络进行数学建模,并进一步采用邻接矩阵将网络拓扑信息记录存储下来。该方法高效可行,为航天器统一信息SpaceFiber/SpaceWire智能网络的模型建立、仿真分析、自主配置与维护等奠定了基础,具有良好的工程应用前景。
Description
技术领域
本发明涉及航天器SpaceFiber/SpaceWire网络模型的描述方法,提出了切实可行的有向图描述方法和邻接矩阵记录方法,为航天器统一信息SpaceFiber/SpaceWire智能网络的模型建立、仿真分析、自主配置与维护等奠定了基础。
背景技术
航天技术的快速发展对航天器的自主配置、自主管理、自主维护等提出了越来越高的需求,航天器统一信息智能网络为该问题提供了良好的解决思路。为实现统一信息智能网络,需要采用统一的航天器总线统一接口,需要在网络中设置网络管理器进行统一管理,需要对网络组成信息进行记录存储。因此有必要根据本发明提出的SpaceFiber/SpaceWire网络模型的描述方法对航天器统一信息智能网络的拓扑结构进行数学建模。
目前没有发现同本发明类似技术的说明或报道,也尚未收集到国内外类似的资料。
发明内容
针对现有技术中的缺失,本发明的目的是提供一种SpaceFiber/SpaceWire网络模型的描述方法,该方法根据SpaceFiber/SpaceWire总线的组网与数据传输特点,提出了一种有效的网络拓扑建模算法,为航天器统一信息网络的模型建立与仿真分析提供了解决思路。
根据本发明提供的一种SpaceFiber/SpaceWire网络模型的描述方法,包括如下六个步骤:
(1)在SpaceFiber/SpaceWire网络中包含有一个网络管理器;
(2)所述SpaceFiber/SpaceWire节点设备均通过SpaceFiber/SpaceWire路由器相连;
(3)所述网络管理器采用路径寻址的方式通过数据包服务依次向网络中的所有设备发送设备信息查询包;
(4)所述SpaceFiber/SpaceWire节点和SpaceFiber/SpaceWire路由器接收到设备信 息查询包后,将自己的设备信息以及收到该查询包的端口号反馈给所述网络管理器;
(5)所述网络管理器收到各个设备反馈的信息后,依据收到各设备应答的先后顺序依次对各个设备进行编号,并通过数学建模将网络拓扑结构模型化为有向图;
(6)所述网络管理器将有向图数学化,采用邻接矩阵的方式记录存储下来。
优选地,所述第(5)步中的数学建模,是将SpaceFiber/SpaceWire网络中的设备模型化为有向图中的节点;设备间的链路连接模型化为一对有方向有权值的边,设定从第i个节点的k号端口到第j个节点的边的权值Wi,j为k。
优选地,所述第(6)步中的邻接矩阵是一个n×n的方阵,n为有向图中的设备个数,其第i行、第i列对应于第i个节点,所述邻接矩阵中的元素A[i,j]为Wi,j。
本发明具有如下意义:
本发明根据SpaceFiber/SpaceWire总线的组网与数据传输特点,提出了切实有效的SpaceFiber/SpaceWire网络拓扑数学描述方法,为航天器统一信息SpaceFiber/SpaceWire智能网络的模型建立、仿真分析、自主配置与维护等奠定了基础,具有良好的工程应用价值。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1为本发明中的实施例:SpaceFiber/SpaceWire网络拓扑结构示意图;
图2为本发明中实施例SpaceFiber/SpaceWire网络编号结果示意图;
图3为本发明中实施例SpaceFiber/SpaceWire网络结构的有向图模型。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变化和改进。这些都属于本发明的保护范围。
本发明公开了一种SpaceFiber/SpaceWire网络模型描述方法,要求网络中有用于统筹管理的网络管理器,节点设备之间通过路由器进行互连。图1即为按照该约束条件建立的SpaceFiber/SpaceWire网络拓扑结构示意图。
图1中包含有四个节点N1、N2、N3、N4,两个路由器R1、R2,所有设备通过链路互连,各设备内的小方框内显示的是设备的端口号。不妨假设节点N1是该网络中的 网络管理器,为网络中的零号设备,由其通过依次发送设备查询包获得网络的拓扑信息,且根据收到应答包的先后顺序对网络中遍历到的设备依次进行编号。若网络管理器采用宽度优先的网络遍历算法,且优先遍历路由器的小号端口,则遍历到的设备依次为:R1、N2、R2、N3、N2、N4,依次对各设备进行编号,编号后的网络如图2所示。
为了对SpaceFiber/SpaceWire网络拓扑进行描述,本发明采用一种非线性数据结构“有向图”来描述网络设备间复杂的互连关系。有向图(G)是一种非线性结构,它由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中V(G)是图的顶点组成的非空有限集合,即网络设备的集合,而E(G)是V(G)中任意两个顶点之间的关系集合,即网络设备间的连接状态的集合。为了将网络拓扑结构完整地记录下来,需要将每个节点与其他节点连接时的端口信息都存储下来,即任意两个节点之间的连接都需要记录两个端口号,图1中的网络拓扑结构所对应的有向图模型如图3所示。
可见,网络中的设备都模型化为有向图G中的顶点,网络设备间的每条连接都模型化为有向图G中的一对有方向的边,每条边的权值Wi,j表示从第i个节点设备流向第j个节点设备的数据流流自第i个节点设备的Wi,j号端口,如W0,1=1即表明从节点N1流向节点R1的数据流是从N1的一号端口流出。从图3中可以看出,有向图G的顶点集V(G)和边集E(G)分别为:
有向图的存储不仅需要记录下图中各个顶点本身的信息,还要记录下顶点与顶点之间的关系,因此本文采用邻接矩阵的方式对图进行存储。邻接矩阵是表示图中顶点之间相邻关系的矩阵,对于一个包含有n个顶点的有向图G,其邻接矩阵A是一个n×n的方阵,矩阵的每一行和每一列都与图中的一个顶点一一对应,矩阵中的元素A[i,j]按照式(3)所示规则进行取值。
显然,邻接矩阵具有以下五个性质:
(1)任一设备i与自身均没有回路,即A[i,i]=0;
(2)根据定义,A[i,j]表明设备j挂接在设备i的第A[i,j]个端口上,而A[j,i]表明设备i挂接在设备j的第A[j,i]个端口上,显然,二者不一定相同,所以邻接矩阵A不是 一个对称矩阵,即A≠AT;
(3)矩阵A的第i行中非零元素的个数即为第i个设备的出度(以设备i为终点的连接数目),矩阵A的第i列中非零元素的个数即为第i个设备的入度(以设备i为起点的连接数目);
(4)任一设备i可以与多个设备相连,但是设备都是挂接在设备i的不同端口上,因此,若m≠n,则A[i,m]≠A[i,n];
(5)每存在一个设备连接,便有两个有向边,因此图中的边总是成对出现,即若A[i,j]≠0,则A[j,i]≠0;若A[m,n]=0,则A[n,m]=0。
对于图1所示网络,其该网络的邻接矩阵便为
因此,本发明采用以下步骤对SpaceFiber/SpaceWire网络进行建模描述:
(1)SpaceFiber/SpaceWire网络中包含有一个网络管理器;
(2)SpaceFiber/SpaceWire节点均通过SpaceFiber/SpaceWire路由器相连;
(3)SpaceFiber/SpaceWire网络管理器采用路径寻址的方式通过数据包服务(Packet Service)依次向网络中的所有设备发送设备信息查询包;
(4)SpaceFiber/SpaceWire节点和SpaceFiber/SpaceWire路由器接收到设备信息查询包后,将自己的设备信息以及收到该查询包的端口号反馈给网络管理器;
(5)SpaceFiber/SpaceWire网络管理器收到各个设备反馈的信息后,依据收到各设备应答的先后顺序依次对各个设备进行编号,并通过数学建模将网络拓扑结构模型化为有向图;
(6)SpaceFiber/SpaceWire网络管理器将有向图数学化,采用邻接矩阵的方式记录存储下来。
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变化或修改,这并不影响本发明的实质内容。
Claims (3)
1.一种SpaceFiber/SpaceWire网络模型描述方法,其特征在于,包含以下几个步骤:
(1)在SpaceFiber/SpaceWire网络中包含有一个网络管理器;
(2)所述SpaceFiber/SpaceWire节点设备均通过SpaceFiber/SpaceWire路由器相连;
(3)所述网络管理器采用路径寻址的方式通过数据包服务依次向网络中的所有设备发送设备信息查询包;
(4)所述SpaceFiber/SpaceWire节点和SpaceFiber/SpaceWire路由器接收到设备信息查询包后,将自己的设备信息以及收到该查询包的端口号反馈给所述网络管理器;
(5)所述网络管理器收到各个设备反馈的信息后,依据收到各设备应答的先后顺序依次对各个设备进行编号,并通过数学建模将网络拓扑结构模型化为有向图;
(6)所述网络管理器将有向图数学化,采用邻接矩阵的方式记录存储下来。
2.根据权利要求1所述的SpaceFiber/SpaceWire网络模型描述方法,其特征在于,所述第(5)步中的数学建模,是将SpaceFiber/SpaceWire网络中的设备模型化为有向图中的节点;设备间的链路连接模型化为一对有方向有权值的边,设定从第i个节点的k号端口到第j个节点的边的权值Wi,j为k。
3.根据权利要求1所述的SpaceFiber/SpaceWire网络模型描述方法,其特征在于,所述第(6)步中的邻接矩阵是一个n×n的方阵,n为有向图中的设备个数,其第i行、第i列对应于第i个节点,所述邻接矩阵中的元素A[i,j]为Wi,j。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610086158.4A CN106161080A (zh) | 2016-02-15 | 2016-02-15 | 一种SpaceFiber/SpaceWire网络模型描述方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610086158.4A CN106161080A (zh) | 2016-02-15 | 2016-02-15 | 一种SpaceFiber/SpaceWire网络模型描述方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106161080A true CN106161080A (zh) | 2016-11-23 |
Family
ID=57353139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610086158.4A Pending CN106161080A (zh) | 2016-02-15 | 2016-02-15 | 一种SpaceFiber/SpaceWire网络模型描述方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106161080A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108737275A (zh) * | 2018-05-29 | 2018-11-02 | 北京航空航天大学 | 一种基于SpaceFibre即插即用星载网络管理方法 |
CN110598236A (zh) * | 2019-06-27 | 2019-12-20 | 中国空间技术研究院 | 一种基于仿真模型与自由拓扑结构的信号完整性测试方法及系统 |
CN113127698A (zh) * | 2021-04-19 | 2021-07-16 | 上海同态信息科技有限责任公司 | 一种基于有向图的数据流向关键路径存储方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346970A (zh) * | 2013-07-31 | 2013-10-09 | 哈尔滨工业大学 | 一种SpaceWire动态路由实现方法 |
CN105072040A (zh) * | 2015-07-31 | 2015-11-18 | 上海卫星工程研究所 | 高效的卫星SpaceWire即插即用网络拓扑构建方法 |
CN105391580A (zh) * | 2015-11-27 | 2016-03-09 | 上海卫星工程研究所 | 一种适用于SpW/SpF网络模型描述方法 |
-
2016
- 2016-02-15 CN CN201610086158.4A patent/CN106161080A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346970A (zh) * | 2013-07-31 | 2013-10-09 | 哈尔滨工业大学 | 一种SpaceWire动态路由实现方法 |
CN105072040A (zh) * | 2015-07-31 | 2015-11-18 | 上海卫星工程研究所 | 高效的卫星SpaceWire即插即用网络拓扑构建方法 |
CN105391580A (zh) * | 2015-11-27 | 2016-03-09 | 上海卫星工程研究所 | 一种适用于SpW/SpF网络模型描述方法 |
Non-Patent Citations (2)
Title |
---|
WITOLD HOLUBOWICZ: "SPACEMAN:A SpaceWire Network Management Tool", 《2014 INTERNATIONAL SPACEWIRE CONFERENCE》 * |
鲁文帅: ""SpaceWire即插即用技术研究"", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108737275A (zh) * | 2018-05-29 | 2018-11-02 | 北京航空航天大学 | 一种基于SpaceFibre即插即用星载网络管理方法 |
CN110598236A (zh) * | 2019-06-27 | 2019-12-20 | 中国空间技术研究院 | 一种基于仿真模型与自由拓扑结构的信号完整性测试方法及系统 |
CN110598236B (zh) * | 2019-06-27 | 2022-10-14 | 中国空间技术研究院 | 一种基于仿真模型与自由拓扑结构的信号完整性测试方法及系统 |
CN113127698A (zh) * | 2021-04-19 | 2021-07-16 | 上海同态信息科技有限责任公司 | 一种基于有向图的数据流向关键路径存储方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104025508B (zh) | 用于在网络环境中发现多点端点的方法、设备及装置 | |
CN106489255B (zh) | 用于在高性能计算(hpc)环境中支持高效负载均衡的系统和方法 | |
CN105656198B (zh) | 一种电力通信网络冗余路径策略的获取方法 | |
CN103475583B (zh) | 清除媒体接入控制转发表项的方法和设备 | |
CN104937892A (zh) | 多节点虚拟交换系统 | |
CN106161080A (zh) | 一种SpaceFiber/SpaceWire网络模型描述方法 | |
CN106357302A (zh) | 一种宽带载波组网方法及多功能通信模块 | |
Cetinkaya et al. | A comparative analysis of geometric graph models for modelling backbone networks | |
CN113347059B (zh) | 基于固定探针位置的带内网络遥测最优探测路径规划方法 | |
CN105763457B (zh) | 组播报文处理方法和网络设备 | |
CN104243536B (zh) | 一种高速列车控制网络半实物仿真系统 | |
CN106209615A (zh) | 一种基于spfa算法计算转发路径的动态路由控制方法 | |
CN106203164B (zh) | 基于可信计算和云计算的信息安全大数据资源管理系统 | |
CN101330411B (zh) | 一种模拟大规模网络拓扑的方法和系统 | |
CN105391580A (zh) | 一种适用于SpW/SpF网络模型描述方法 | |
JP6879304B2 (ja) | サーバ、スイッチ、通信システム、通信方法、及びプログラム | |
Das et al. | Effective elections for anonymous mobile agents | |
Alsubaie et al. | A platform for disaster response planning with interdependency simulation functionality | |
CN104579809B (zh) | 一种堆叠分裂的检测方法和设备 | |
CN107070681A (zh) | 基于软件定义网络sdn的网络拓扑获取方法及装置 | |
CN104185241B (zh) | 适用于受限卫星网络的路由方法 | |
CN107404437B (zh) | 一种报文的路径确定方法及装置 | |
CN108011757A (zh) | 一种用于电力行业的智能网络管理方法及装置 | |
US9158871B2 (en) | Graph modeling systems and methods | |
CN102684935A (zh) | 基于信息量的流量矩阵估测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161123 |