[發明專利]基于通信時延的層次組織方法與組織系統

有效

• 申請號: 201210576304.3
• 申請日: 2012-12-26
• 公開（公告）號: CN103051548A
• 公開（公告）日: 2013-04-17
• 發明（設計）人: 邱健聰;彭賢斌;須成忠;陳凱;劉進
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: H04L12/801
• 分類號: H04L12/801
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 吳平

1.一種基于通信時延的層次組織系統，包括：

初始模塊，用于發送初始命令；

響應模塊，用于根據所述初始命令生成響應信號，并廣播發送所述響應信號；

反饋模塊，用于根據所述響應信號生成相應的反饋信號；

組隊模塊，用根據所述響應模塊廣播發送所述響應信號的時間與所述反饋信號的接收時間之間的延遲時間劃分出所述延遲時間在給定區間的通信節點小組。

2.如權利要求1所述的基于通信時延的層次組織系統，其特征在于：所述初始模塊通過網絡中經授權的網絡服務器向網絡中所有通信節點廣播所述初始命令。

3.如權利要求1所述的基于通信時延的層次組織系統，其特征在于：所述響應模塊接收所述初始命令，在預定的時間范圍內選擇隨機的延遲，生成并廣播發送所述響應信號。

4.如權利要求1所述的基于通信時延的層次組織系統，進一步包括矩陣模塊，用于以各網絡通信節點號為行列生成各網絡通信節點之間通信延遲時間的延遲關系矩陣。

5.如權利要求4所述的基于通信時延的層次組織系統，其特征在于：所述組隊模塊依據所述延遲關系矩陣分別劃分出延遲時間在給定區間的節點小組。

6.如權利要求5所述的基于通信時延的層次組織系統，其特征在于：所述組隊模塊通過將所述延遲關系矩陣中各通信延遲時間與預定臨界時間進行比較，以確定通信延遲時間小于所述預定臨界時間的各通信節點組成所述節點小組。

7.一種基于通信時延的層次組織方法，包括以下步驟：

發送初始命令；

生成并廣播發送響應信號；

生成并發送反饋信號；

根據所述響應信號的發送時間與所述反饋信號的接收時間確定通信節點之間的通信延遲時間；

根據各通信節點之間的通信延遲時間劃分所述延遲時間在給定區間的通信節點小組。

8.如權利要求7所述的基于通信時延的層次組織方法，進一步包括：根據所接收的各節點的通信延遲時間創建通信延遲時間列表。

9.如權利要求8所述的基于通信時延的層次組織方法，進一步包括：根據各節點的通信延遲時間列表、以所述各通信節點的節點號為行列生成時間延遲矩陣，其特征在于：依據所述時間延遲矩陣劃分所述通信節點小組。

10.如權利要求9所述的基于通信時延的層次組織方法，其特征在于：所述根據各通信節點之間的通信延遲時間劃分所述延遲時間在給定區間的通信節點小組的步驟包括：

比較并確定所述延時關系矩陣中最小的通信延遲時間，并通過行列置換將所述最小的通信延遲時間轉換到所述延時關系矩陣的首行第二列；

遞增排列所述最小的通信延遲時間所對應的延遲關系矩陣的行中各個通信延遲時間，并將遞增排列了的該行通信延遲時間的各列所對應的節點識別號順序作為新的行列順序重新組織該延時關系矩陣；

比較并確定所述重新組織的延時關系矩陣中所述延遲時間在給定區間的通信節點小組。

11.如權利要求10所述的基于通信時延的層次組織方法，其特征在于：所述比較并確定所述重新組織的延時關系矩陣中所述延遲時間在給定區間的通信節點小組的步驟包括：

確定小于預定臨界時間的通信延遲時間所對應的節點號為待比較的節點號，并逐一將所述待比較的節點號之間的通信延遲時間與預定臨界時間進行比較；

確定所述待比較的節點號之間的通信延遲時間均小于預定臨界時間的通信節點為節點小組的節點，并以所述最小的通信時延時間所在矩陣的行節點號為所述節點小組的組長。

12.如權利要求11所述的基于通信時延的層次組織方法，進一步包括：劃分所述通信延遲時間大于所有預定臨界時間的通信節點為單節點小組，并以各通信節點作為所在單節點小組的小組長。

13.如權利要求12所述的基于通信時延的層次組織方法，其特征在于：所述預定臨界時間多于一個時，以所得的各小組長代表所在小組組成所述延遲關系矩陣進行與所述多個預定臨界時間進行比較，以得到上一層次的延遲時間在給定區間的通信節點小組。