[發明專利]長鏈狀ZigBee網絡的網絡地址分配方法和路由方法

有效

• 申請號: 200710186598.8
• 申請日: 2007-12-11
• 公開（公告）號: CN101459586A
• 公開（公告）日: 2009-06-17
• 發明（設計）人: 方華韋;劉永之
• 申請（專利權）人: 財團法人資訊工業策進會
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/28
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 左一平

1.一種長鏈狀ZigBee網絡的網絡地址分配方法，其特征在于：

分配一網絡地址至一長鏈狀ZigBee網絡的每一節點，其中該網絡地址包括一集群代號與一節點代號，該集群代號用以識別該長鏈狀ZigBee網絡的多個集群并且用以進行該些集群之間的封包路由，該節點代號用以識別上述每一集群包括的多個節點并且用以進行上述每一集群之內的封包路由，該長鏈狀ZigBee網絡的所有集群首領的集群代號組成一嚴格遞增數列或一嚴格遞減數列；若該些集群首領的集群代號組成該嚴格遞增數列，則該些集群首領的集群代號隨對應的集群首領與該長鏈狀ZigBee網絡的協調器之間的距離增加而遞增；若該些集群首領的集群代號組成該嚴格遞減數列，則該些集群首領的集群代號隨對應的集群首領與該協調器之間的距離增加而遞減。

2.如權利要求1所述的長鏈狀ZigBee網絡的網絡地址分配方法，其特征在于，若該些集群首領的集群代號組成該嚴格遞增數列，則該協調器的集群代號小于該嚴格遞增數列的每一集群代號，若該些集群首領的集群代號組成該嚴格遞減數列，則該協調器的集群代號大于該嚴格遞減數列的每一集群代號。

3.如權利要求1所述的長鏈狀ZigBee網絡的網絡地址分配方法，其特征在于，該些集群首領的集群代號組成一等差數列。

4.如權利要求1所述的長鏈狀ZigBee網絡的網絡地址分配方法，其特征在于，上述每一集群首領的節點代號皆為零。

5.如權利要求1所述的長鏈狀ZigBee網絡的網絡地址分配方法，其特征在于，上述每一節點的集群代號和該節點的集群首領相同。

6.如權利要求1所述的長鏈狀ZigBee網絡的網絡地址分配方法，其特征在于，上述每一集群皆為平衡樹。

7.如權利要求6所述的長鏈狀ZigBee網絡的網絡地址分配方法，其特征在于，上述每一平衡樹皆有相同的最大鏈結長度與最大下級節點數量。

8.一種長鏈狀ZigBee網絡的路由方法，其特征在于包括：

(a)分配一網絡地址至一長鏈狀ZigBee網絡的每一節點，其中該網絡地址包括一集群代號與一節點代號，該集群代號用以識別該長鏈狀ZigBee網絡的多個集群，該節點代號用以識別上述每一集群包括的多個節點，該長鏈狀ZigBee網絡的所有集群首領的集群代號組成一嚴格遞增數列或一嚴格遞減數列；若該些集群首領的集群代號組成該嚴格遞增數列，則該些集群首領的集群代號隨對應的集群首領與該長鏈狀ZigBee網絡的協調器之間的距離增加而遞增；若該些集群首領的集群代號組成該嚴格遞減數列，則該些集群首領的集群代號隨對應的集群首領與該協調器之間的距離增加而遞減；

(b)檢查一封包的所在節點的集群代號與該封包的目的節點的集群代號是否相同；

(c)若該所在節點的集群代號等于該目的節點的集群代號，則根據該目的節點的節點代號以及一預設演算法在該集群內進行該封包的路由；以及

(d)若該所在節點的集群代號不等于該目的節點的集群代號，則根據該目的節點的集群代號在該些集群間進行該封包的路由。

9.如權利要求8所述的長鏈狀ZigBee網絡的路由方法，其特征在于，若該些集群首領的集群代號組成該嚴格遞增數列，則該協調器的集群代號小于該嚴格遞增數列的每一集群代號，若該些集群首領的集群代號組成該嚴格遞減數列，則該協調器的集群代號大于該嚴格遞減數列的每一集群代號。

10.如權利要求8所述的長鏈狀ZigBee網絡的路由方法，其特征在于，該些集群首領的集群代號組成一等差數列。

11.如權利要求8所述的長鏈狀ZigBee網絡的路由方法，其特征在于，上述每一集群首領的節點代號皆為零。

12.如權利要求8所述的長鏈狀ZigBee網絡的路由方法，其特征在于，上述每一節點的集群代號和該節點的集群首領相同。

13.如權利要求8所述的長鏈狀ZigBee網絡的路由方法，其特征在于，上述每一集群皆為平衡樹。

14.如權利要求13所述的長鏈狀ZigBee網絡的路由方法，其特征在于，上述每一平衡樹皆有相同的最大鏈結長度與最大下級節點數量。