[发明专利]移动自组织网络系统与路由建立方法

权利要求书

1.一种移动自组织网络系统的路由建立方法，其中该移动自组织网络系统包括多个节点，所述节点包括指定群播群组的起始节点，该路由建立方法包括：

由该起始节点广播请求封包，并且经由其他节点分别转送该请求封包，其中每一节点的路由表分别记录每一节点的节点资源，而该请求封包包括请求封包资源；

每一节点根据其所接收的请求封包中的请求封包资源以及每一节点的节点资源来判断每一节点的父节点，以建立所述节点之间的传输路径；以及

依据每一节点的群组数据表，通过属于该指定群播群组的节点来筛选不需要的传输路径。

2.根据权利要求1所述的移动自组织网络系统的路由建立方法，其中该节点资源包括资源权值、资源耗费量权值、外部权值、封包传输能量以及封包转发能量，该资源权值代表剩余资源，该资源耗费量权值代表每一节点在接收该请求封包时所耗费的资源，该外部权值是进行评估演算法而获得；

而该请求封包资源包括传送该请求封包的所述节点的源节点的该外部权值以及可用剩余资源量，其中该可用剩余资源量是由该源节点的该资源权值减去该资源耗费量权值所获得。

3.根据权利要求2所述的移动自组织网络系统的路由建立方法，其中判断每一节点的该父节点的步骤，包括：

当所述节点其中一目的节点接收到该请求封包时，该目的节点检查其路由表是否有该节点资源；

若该目的节点的路由表没有该节点资源，建立该节点资源；

依据该评估演算法，计算外部评估权值，以比较该外部评估权值与该外部权值；以及

若该外部评估权值大于该外部权值，以该外部评估权值取代该外部权值，而将该外部评估权值写入该目的节点的路由表的对应字段中，并且，将该目的节点的父节点设为该请求封包的源节点。

4.根据权利要求3所述的移动自组织网络系统的路由建立方法，其中建立该节点资源的步骤，包括：

设定该外部权值的初始值为0；

设定该资源权值；以及

设定该成员标记为非启用。

5.根据权利要求3所述的移动自组织网络系统的路由建立方法，其中该评估演算法为：

Q＝min{M_U，(T_U-X_UV)，T_V)；

其中，Q代表该外部评估权值，M_U代表该请求封包的源节点U的该外部权值，T_U代表该请求封包的该可用剩余资源量，X_UV代表该源节点U传送该请求封包至该目的节点V的传输资源耗费量权值，T_U代表该目的节点的该可用剩余资源量。

6.根据权利要求3所述的移动自组织网络系统的路由建立方法，其中通过属于该指定群播群组的节点来筛选不需要的传输路径的步骤，包括：

除该起始节点以外的每一节点检视其各自的群播数据表，以判断所述节点是否属于该指定群播群组；

由属于该指定群播群组的节点分别传送回应封包至其各自的父节点，以依据该回应封包的回应封包资源与每一节点的节点资源，决定每一节点的封包转发能量，其中该回应封包资源包括传送该回应封包的源节点的该父节点以及该封包传输能量；

若不属于该指定群播群组的节点接收到属于该指定群播群组的节点其中之一所传送的回应封包，则不属于该指定群播群组的节点传送另一回应封包至其父节点。

7.根据权利要求6所述的移动自组织网络系统的路由建立方法，还包括：

接收到该回应封包的节点检视该回应封包内的该封包传输能量，并与其自身的路由表内的该封包转发能量进行比较；以及

若该封包传输能量大于该封包转发能量，则以该封包传输能量取代该封包转发能量，而填入至该路由表的对应字段中。

8.根据权利要求6所述的移动自组织网络系统的路由建立方法，其中在除该起始节点以外的每一节点检视其各自的群播数据表的步骤之后，还包括：

属于该指定群播群组的节点将其各自路由表中的成员标记设定为启用。

9.根据权利要求6所述的移动自组织网络系统的路由建立方法，还包括：

除该起始节点以外的每一节点在接收到该回应封包时，检视其自身的路由表中的该成员标记；以及

若该成员标记为非启用，则将该成员标记设定为启用，并且建立另一回应封包传送至其父节点。