[发明专利]用于平衡即兴网络构造的设备和方法

权利要求书

1.一种用于获取即兴网络平衡的设备(602)，其特征在于，包括：

至少一个接收模块(610)，用于从至少一个其它设备接收至少一个度量信息；

至少一个选择模块(612)，用于：

根据接收到的度量信息，计算从即兴网络中的一个或者多个设备中选择的至少一个相邻设备的至少一个路径成本；

如果相邻设备的路径成本最小，选择所述相邻设备作为父设备；

至少一个切换模块(614)，用于基于选择和工作负载量切换至所述父设备，其中，如果父设备的路径成本与当前父设备的路径成本相比较小，并且父设备的工作负载量与当前父设备的工作负载量相比较少，则所述设备的当前父设备切换至所述父设备；

所述设备还包括处理所述度量信息的平衡网络目标函数BNOF，所述度量信息是作为度量对象用于存储模式的操作的路由表大小RTsize，或者是作为度量对象用于非存储模式的操作的报文处理速率PPR，或其任意组合中的至少一个。

2.根据权利要求1所述的设备，其特征在于，接收所述度量信息和至少一个有向无环图信息对象DIO(Destination Oriented Directed Acyclic Graph Information Object)控制消息，所述DIO控制消息包括至少一个保存所述度量信息的容器。

3.根据权利要求1所述的设备，其特征在于，所述设备用于在低功耗有损网络中路由至少一个报文以实现负载平衡路由。

4.根据权利要求1所述的设备，其特征在于，包括：存储器(608)和处理器(604)，其中所述存储器(608)用于存储至少一个报文，所述处理器(604)用于基于所述存储器(608)中存储的报文数量确定工作负载。

5.根据权利要求1所述的设备，其特征在于，基于与至少一个有向无环图信息对象DIO(Destination Oriented Directed Acyclic Graph Information Object)控制消息一起接收的至少一个度量值计算路径成本，所述DIO控制消息包括至少一个保存度量信息和度量值的容器。

6.根据权利要求1所述的设备，其特征在于，至少基于接收到的度量信息和/或设备的路由表大小和/或父级切换阈值计算路径成本。

7.根据权利要求1所述的设备，其特征在于，通过以下等式计算所述路径成本：

用于无状态路由度量计算；

用于有状态路由度量计算；

其中：

上述等式中的数值1是默认父级切换阈值；

NB_RTsize指相邻设备的路由表大小；

PPR指报文处理速率；NB_PPR指相邻节点的PPR；OWN_PPR指节点自身计算的PPR；

DIO指有向无环图信息对象；

ip指互联网协议地址；

OWN_RTsize指所述设备的路由表大小。

8.根据权利要求1所述的设备，其特征在于，包括至少一个存储相邻设备的信息的表，所述表在计算路径成本时连续更新。

9.根据权利要求1所述的设备，其特征在于，一旦切换父设备，所述设备用于将至少一个无路径有向无环图广告对象DAO(Destination Oriented Directed Acyclic GraphAdvertisement Object)消息发送至切换前的父设备，所述父设备用于在接收到DAO消息时从作为向下通信的下一跳的设备的父设备的至少一个路由表中删除至少一个路由条目。