[发明专利]无线通信网络以及路由方法

权利要求书

1.一种无线通信网络，包括：

一第一节点，传送一第一路由讯息，其中上述第一节点具有一第一路由 表，上述第一路由表包括对应于一目的节点的一第一路由项目，上述第一路 由项目包括一第一子节点栏位；

一第二节点，具有一第二路由表，上述第二路由表包括对应于上述目的 节点的一第二路由项目，上述第二路由项目包括一第二中继节点栏位和一第 二子节点栏位；

其中，上述第二节点接收上述第一路由讯息，将上述第二路由项目所包 括的第二中继节点栏位标记为上述第一节点，并根据上述第一路由讯息产生 并传送一第二路由讯息，其中上述第二路由讯息包括一第二父节点栏位、一 第二转送节点栏位、以及一第二目的节点栏位，且上述第二父节点栏位被标 记为传送上述第一路由讯息的上述第一节点，上述第二转送节点栏位被标记 为上述第二节点，上述第二目的节点栏位被标记为上述目的节点；

其中，上述第一节点接收上述第二路由讯息，并在判断上述第二路由讯 息所包括的上述第二父节点栏位被标记为上述第一节点之后，存储一第一标 记在上述第一路由项目所包括的上述第一子节点栏位中，其中上述第一标记 代表上述第二转送节点栏位所标记的上述第二节点；以及

一第三节点，具有一第三路由表，上述第三路由表包括对应于上述目的 节点的一第三路由项目，上述第三路由项目包括一第三中继节点栏位和一第 三子节点栏位；

其中，上述第三节点还接收上述第二路由讯息，并将上述第三路由项目 所包括的第三中继节点栏位标记为上述第二转送节点栏位所标记的上述第 二节点。

2.如权利要求1所述的无线通信网络，其中上述目的节点是上述第一节 点。

3.如权利要求1所述的无线通信网络，其中上述第三节点还根据第二 路由讯息产生并传送一第三路由讯息，且上述第三路由讯息包括一第三父节 点栏位、一第三转送节点栏位、以及一第三目的节点栏位，且上述第三父节 点栏位被标记为传送上述第二路由讯息的上述第二节点，上述第三转送节点 栏位被标记为上述第三节点，上述第三目的节点栏位被标记为上述目的节 点。

4.如权利要求3所述之无线通信网络，其中上述第二节点还接收上述 第三路由讯息，并在判断第三路由讯息所包括的上述第三父节点栏位被标记 为上述第二节点之后，储存一第二标记在上述第二路由项目所包括的上述第 二子节点栏位中，其中上述第二标记代表上述第三转送节点栏位所标记的上 述第三节点。

5.如权利要求4所述之无线通信网络，其中上述第二节点还产生并传 送一第四路由讯息，且上述第四路由讯息包括一第四转送节点栏位和一第四 目的节点栏位，上述第四转送节点栏位被标记为上述第二节点，上述第四目 的节点栏位被标记为上述目的节点。

6.如权利要求5所述的无线通信网络，其中上述第三节点还接收上述 第四路由讯息，且在判断上述第四转送节点栏位被标记的节点等同于上述第 三中继节点栏位所标记的节点、以及上述第三路由项目所包括的上述第三子 节点栏位为空之后，不再根据上述第四路由讯息传送对应的路由讯息。

7.如权利要求4所述的无线通信网络，还包括一第四节点，传送一第四 路由讯息，其中上述第四节点具有一第四路由表，上述第四路由表包括对应 于上述目的节点的一第四路由项目，上述第四路由项目包括一第四子节点栏 位。

8.如权利要求7所述的无线通信网络，其中上述第三节点还接收上述第 四路由讯息，并根据上述第四路由讯息产生并传送一第五路由讯息，上述第 五路由讯息被上述第二节点和上述第四节点所接收，其中上述第五路由讯息 包括一第五父节点栏位，上述第五父节点栏位被标记为传送上述第四路由讯 息的上述第四节点。

9.如权利要求8所述的无线通信网络，上述第四节点在判断上述第五路 由讯息所包括的上述第五父节点栏位为上述第四节点之后，存储一第四标记 在上述第四路由项目所包括的上述第四子节点栏位中，其中上述第四标记代 表传送上述第五路由讯息的上述第三节点。