[发明专利]多跳异构无线网络中多任务路由的方法、网络及节点

权利要求书

1.一种在多跳异构无线网络中对分组进行路由的方法，所述多跳异构无线网络被划分成一组子网络，所述一组子网络包括具有第一汇节点的第一子网络和具有第二汇节点的第二子网络，其中，节点形成所述第一子网络的至少一部分和所述第二子网络的至少一部分，其中，所述方法的步骤利用所述节点的处理器执行，所述方法包括：

根据所述节点中的被分配的路由存储器ARM和所述节点的剩余预期路由寿命ERL，确定所述节点的可用路由资源；

根据由所述节点用于子网络的路由协议、所述节点在所述子网络中的逻辑位置，以及所述子网络中经由所述节点的数据业务，确定所述节点的至少一个必要路由资源，其中，所述必要路由资源的确定包括：确定所述节点用于所述第一子网络的第一必要路由资源并且确定所述节点用于所述第二子网络的第二必要路由资源，其中，所述第一必要路由资源不同于所述第二必要路由资源；

利用所述可用路由资源和所述第一必要路由资源，确定第一操作模式MOP，所述第一MOP规定了所述节点在所述第一子网络中的路由类型；

利用所述可用路由资源和所述第二必要路由资源，确定第二MOP，所述第二MOP规定了所述节点在所述第二子网络中的路由类型，其中，所述第一MOP不同于所述第二MOP；以及

根据所述第一MOP在所述第一子网络中对分组进行路由，并且根据所述第二MOP在所述第二子网络中对分组进行路由。

2.根据权利要求1所述的方法，所述方法还包括：

检测所述可用路由资源、所述第一必要路由资源和所述第二必要路由资源中的至少一方的变化；以及

响应于检测到所述变化，更新所述第一MOP和所述第二MOP中的一方或组合。

3.根据权利要求1所述的方法，所述方法还包括：

根据在所述第一子网络和所述第二子网络内发送的对应控制分组，确定所述第一子网络和所述第二子网络中的逻辑连接。

4.根据权利要求1所述的方法，所述方法还包括：

根据不同目标函数和不同路由度量中的一个或组合，将所述网络划分成所述子网络，使得每个子网络具有所述目标函数和所述路由度量的唯一组合。

5.根据权利要求4所述的方法，所述方法还包括：

根据所述网络内发送的控制分组，检索所述网络的所述目标函数和所述路由度量的组合的列表；

针对所述节点的不同任务来比较每个组合的适合性，以选择加入一个或几个子网络；以及

加入所选择的子网络。

6.根据权利要求1所述的方法，所述方法还包括：

根据一组控制分组来确定所述节点的一组网络参数，其中，所述一组网络参数包括以下项中的一个或组合：相邻节点的MOP、所述相邻节点的规定了所述相邻节点与所述第一汇节点或所述第二汇节点的相对距离的等级、所述第一子网络的大小和所述第二子网络的大小、所述第一子网络的一组目标函数和一组路由度量以及所述第二子网络的一组目标函数和一组路由度量、K跳相邻节点的一组路由偏好、所述节点的一组路由条目和所述节点的一组子节点-父节点条目。

7.根据权利要求1所述的方法，其中，所述第一MOP或所述第二MOP是叶MOP、向上MOP、非存储MOP、存储MOP或多播存储MOP，其中，根据所述叶MOP操作的节点不对分组进行路由，其中，根据所述向上MOP操作的节点仅对向上分组进行路由，其中，根据所述非存储MOP操作的节点对所述分组进行路由但不存储路由条目，其中，根据所述存储MOP操作的节点对所述分组进行路由并存储路由条目，并且其中，根据所述多播存储MOP操作的节点对所述分组进行路由并存储路由条目且对信息进行多播。