即时消息服务或任何通用无线数据通信应用中。因此，本发明并不意图受限于本文示出的方案，而是要符合与本文公开的原理和新颖特征一致的最广泛的范围。措词“示例性的”在此专门用于表示“用作示例、实例或例示”。本文作为“示例性”而描述的任何方案不是必须被解释为优于或胜于其它方案。
[0115]因此，尽管本文已说明和描述了自适应调度系统的各个方面，但是将意识到，在不背离其精神或实质特性的情况下，可对各个方面进行各种改动。因此，本文的公开和描述旨在说明而非限制在所附权利要求中阐述的本发明的范围。
【主权项】
1.一种用于确定对等覆盖网络的大小的方法，所述方法包括: 识别与覆盖网络的第一节点相关联的一组节点； 获得与所述一组节点中的每个节点相关联的分段长度；以及 通过将所述一组节点中节点的总数目除以分段长度之和来确定所述覆盖网络的大小。
2.根据权利要求1所述的方法，其中，所述一组节点包括与所述第一节点相关联的指
3.根据权利要求1所述的方法，其中，所述一组节点包括与所述第一节点相关联的邻居。
4.根据权利要求1所述的方法，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
5.根据权利要求1所述的方法，其中，所述获得包括分别查询所述一组节点的至少一部分节点以获得所述分段长度的至少一部分分段长度。
6.根据权利要求1所述的方法，其中，所述获得包括分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述分段长度的至少一部分分段长度。
7.一种用于确定对等覆盖网络的大小的装置，所述装置包括: 处理器，其用于识别与覆盖网络的第一节点相关联的一组节点； 收发机，其耦合到所述处理器并用于获得与所述一组节点中的每个节点相关联的分段长度；以及 所述处理器用于通过将所述一组节点中节点的总数目除以分段长度之和来确定所述覆盖网络的大小。
8.根据权利要求7所述的装置，其中，所述一组节点包括与所述第一节点相关联的指
9.根据权利要求7所述的装置，其中，所述一组节点包括与所述第一节点相关联的邻居。
10.根据权利要求7所述的装置，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
11.根据权利要求7所述的装置，其中，所述收发机用于分别查询所述一组节点的至少一部分节点以获得所述分段长度的至少一部分分段长度。
12.根据权利要求7所述的装置，其中，所述收发机用于分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述分段长度的至少一部分分段长度。
13.一种用于确定对等覆盖网络的大小的装置，所述装置包括: 用于识别与覆盖网络的第一节点相关联的一组节点的模块； 用于获得与所述一组节点中的每个节点相关联的分段长度的模块；以及用于通过将所述一组节点中节点的总数目除以分段长度之和来确定所述覆盖网络的大小的模块。
14.根据权利要求13所述的装置，其中，所述一组节点包括与所述第一节点相关联的指示点。
15.根据权利要求13所述的装置，其中，所述一组节点包括与所述第一节点相关联的邻居。
16.根据权利要求13所述的装置，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
17.根据权利要求13所述的装置，其中，所述用于获得的模块包括用于分别查询所述一组节点的至少一部分节点以获得所述分段长度的至少一部分分段长度的模块。
18.根据权利要求13所述的装置，其中，所述用于获得的模块包括用于分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述分段长度的至少一部分分段长度的模块。
19.一种用于确定对等覆盖网络的大小的计算机程序产品，所述计算机程序产品包括: 包含可由处理器执行的代码的计算机可读介质，以便: 识别与覆盖网络的第一节点相关联的一组节点； 获得与所述一组节点中的每个节点相关联的分段长度；以及 通过将所述一组节点中节点的总数目除以分段长度之和来确定所述覆盖网络的大小。
20.根据权利要求19所述的计算机可读介质，其中，所述一组节点包括与所述第一节点相关联的指不点。
21.根据权利要求19所述的计算机可读介质，其中，所述一组节点包括与所述第一节点相关联的邻居。
22.根据权利要求19所述的计算机可读介质，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
23.根据权利要求19所述的计算机可读介质，其中，所述代码用于使所述处理器分别查询所述一组节点的至少一部分节点以获得所述分段长度的至少一部分分段长度。
24.根据权利要求19所述的计算机可读介质，其中，所述代码用于使所述处理器分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述分段长度的至少一部分分段长度。
25.一种用于确定对等覆盖网络的大小的方法，所述方法包括: 识别与覆盖网络的第一节点相关联的一组节点； 获得与所述第一节点和所述一组节点中的每个节点相关联的大小估计；以及 通过对多个大小估计进行平均来确定所述覆盖网络的大小。
26.根据权利要求25所述的方法，其中，所述一组节点包括与所述第一节点相关联的指示点。
27.根据权利要求25所述的方法，其中，所述一组节点包括与所述第一节点相关联的邻居。
28.根据权利要求25所述的方法，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
29.根据权利要求25所述的方法，其中，所述获得包括分别查询所述一组节点的至少一部分节点以获得所述大小估计的至少一部分大小估计。
30.根据权利要求25所述的方法，其中，所述获得包括分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述大小估计的至少一部分大小估计。
31.一种用于确定对等覆盖网络的大小的装置，所述装置包括: 处理器，其用于识别与覆盖网络的第一节点相关联的一组节点，并用于获得与所述第一节点相关联的大小估计； 收发机，其耦合到所述处理器并用于获得与所述一组节点中的每个节点相关联的大小估计；以及 所述处理器用于通过对多个大小估计进行平均来确定所述覆盖网络的大小。
32.根据权利要求31所述的装置，其中，所述一组节点包括与所述第一节点相关联的指示点。
33.根据权利要求31所述的装置，其中，所述一组节点包括与所述第一节点相关联的邻居。
34.根据权利要求31所述的装置，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
35.根据权利要求31所述的装置，其中，所述收发机用于分别查询所述一组节点的至少一部分节点以获得所述大小估计的至少一部分大小估计。
36.根据权利要求31所述的装置，其中，所述收发机用于分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述大小估计的至少一部分大小估计。
37.一种用于确定对等覆盖网络的大小的装置，所述装置包括: 用于识别与覆盖网络的第一节点相关联的一组节点的模块； 用于获得与所述第一节点和所述一组节点中的每个节点相关联的大小估计的模块；以及 用于通过对多个大小估计进行平均来确定所述覆盖网络的大小的模块。
38.根据权利要求37所述的装置，其中，所述一组节点包括与所述第一节点相关联的指示点。
39.根据权利要求37所述的装置，其中，所述一组节点包括与所述第一节点相关联的邻居。
40.根据权利要求37所述的装置，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
41.根据权利要求37所述的装置，其中，所述用于获得的模块包括用于分别查询所述一组节点的至少一部分节点以获得所述大小估计的至少一部分大小估计的模块。
42.根据权利要求37所述的装置，其中，所述用于获得的模块包括用于分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述大小估计的至少一部分大小估计的模块。
43.—种用于确定对等覆盖网络的大小的计算机程序产品，所述计算机程序产品包括: 包含可由处理器执行的代码的计算机可读介质，以便: 识别与覆盖网络的第一节点相关联的一组节点； 获得与所述第一节点相关联的大小估计； 获得与所述一组节点中的每个节点相关联的大小估计；以及 通过对多个大小估计进行平均来确定所述覆盖网络的大小。
44.根据权利要求43所述的计算机可读介质，其中，所述一组节点包括与所述第一节点相关联的指不点O
45.根据权利要求43所述的计算机可读介质，其中，所述一组节点包括与所述第一节点相关联的邻居。
46.根据权利要求43所述的计算机可读介质，其中，所述一组节点包括与所述第一节点进行通信的一个或多个节点。
47.根据权利要求43所述的计算机可读介质，其中，所述代码用于使所述处理器分别查询所述一组节点的至少一部分节点以获得所述大小估计的至少一部分大小估计。
48.根据权利要求43所述的计算机可读介质，其中，所述代码用于使所述处理器分别以与所述一组节点的至少一部分节点进行捎带传送通信的方式来获得所述大小估计的至少一部分大小估计。
【专利摘要】用于对等覆盖网络中的增强型覆盖状态维护的方法和装置。第一种方法包括推断第一节点正在离开覆盖网络，以及传送减小消息以减小大小计数器值。第二种方法包括识别与覆盖网络的第一节点相关联的一组节点，获得与所述一组节点中的每个节点相关联的分段长度，以及通过将所述一组节点中节点的总数目除以分段长度之和来确定覆盖网络的大小。第三种方法包括识别与覆盖网络的第一节点相关联的一组节点，获得与所述第一节点和所述一组节点中的每个节点相关联的大小估计，以及通过对多个大小估计进行平均来确定覆盖网络的大小。
【IPC分类】H04L29-08, H04L12-24
【公开号】CN104852956
【申请号】CN201510153555
【发明人】S·M·达斯, V·纳拉亚南, L·R·东代蒂, R·S·贾亚拉姆
【申请人】高通股份有限公司
【公开日】2015年8月19日
【申请日】2010年2月26日
【公告号】CN102334325A, CN102334325B, EP2401851A2, EP2566132A1, EP2566133A1, US20110004681, WO2010099492A2, WO2010099492A3