[發明專利]一種適用于SpW/SpF網絡模型描述方法

在審

• 申請號: 201510847841.0
• 申請日: 2015-11-27
• 公開（公告）號: CN105391580A
• 公開（公告）日: 2016-03-09
• 發明（設計）人: 王震;張娟;董瑤海;肖軒;楊炳軻
• 申請（專利權）人: 上海衛星工程研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 郭國中;樊昕

1.一種適用于SpW/SpF網絡模型描述方法，其特征在于，包含以下內容：

(1)、SpW/SpF網絡中包含有一個網絡管理器；

(2)、SpW/SpF節點設備均通過路由器相連；

(3)、SpW/SpF網絡管理器采用路徑尋址的方式通過數據包服務依次向網絡中的所有設備發送設備信息查詢包；

(4)、SpW/SpF節點和路由器接收到設備信息查詢包后，將自己的設備信息以及收到該查詢包的端口號反饋給網絡管理器；

(5)、SpW/SpF網絡管理器收到各個設備反饋的信息后，依據收到各設備應答的先后順序依次對各個設備進行編號，并通過數學建模將網絡拓撲結構模型化為有向圖；

(6)、SpW/SpF網絡管理器將有向圖數學化，采用鄰接矩陣的方式記錄存儲下來。

2.根據權利要求1所述的適用于SpW/SpF網絡模型描述方法，其特征在于，所述有向圖，記為(G)，是一種非線性結構，它由頂點集V(G)和邊集E(G)組成，記為G＝(V，E)，其中V(G)是圖的頂點組成的非空有限集合，即網絡設備的集合，E(G)是V(G)中任意兩個頂點之間的關系集合，即網絡設備間的連接狀態的集合。

3.根據權利要求2所述的適用于SpW/SpF網絡模型描述方法，其特征在于，所述數學建模是將SpW/SpF網絡中的設備模型化為有向圖中的節點；設備間的鏈路連接模型化為一對有方向有權值的邊，從第i個節點的k號端口到第j個節點的邊的權值W_i，j為k。

4.根據權利要求3所述的適用于SpW/SpF網絡模型描述方法，其特征在于，所述鄰接矩陣，記為A，是一個n×n的方陣，n為有向圖中的設備個數，矩陣中的元素A[i，j]按照下式規則進行取值：A[i,j]=Wi,j:if<vi,vj>∈E(G)0:if<vi,vj>∉E(G),0≤i,j≤n-1.]]>

5.根據權利要求4所述的適用于SpW/SpF網絡模型描述方法，其特征在于，所述鄰接矩陣A，具有以下性質：

(1)、任一節點沒有連接到自身的回路，即A[i，i]＝0；

(2)、根據A[i，j]的物理意義知，A[i，j]≠A[j，i]，所以鄰接矩陣為非對稱，即A≠A^T；

(3)、鄰接矩陣A的第i行中非零元素的個數即為第i個節點的出度，鄰接矩陣A的第i列中非零元素的個數即為第i個節點的入度；

(4)、一個端口上不會同時連接多個設備，所以若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。