足所述第一标准。如果在两次指示点结果之间发现任何的差别，则可满足所述第二标准。因此，还可能定义所述第一标准和第二标准来测试关于特定节点的指示点表中的变化的任意状况集。
[0038]因此，通过这种自适应性的自我调节方法，AS装置112允许每个节点独立和自适应地获得在指示点稳定算法的执行之间的稳态间隔。此外，该系统还允许每个节点独立地估算覆盖网络的大小。例如，如果一个特定的节点在时间t已经识别了覆盖网络中的N个指示点，那么那时在覆盖网络中有最多2Nf节点。因此，如果一个特定的节点已经识别了三个独特的指示点，那么那个特定节点估算覆盖网络的大小为8个(23)个节点。然而，该估算将随时间而变化并用于为节点提供覆盖网络的近似大小范围。
[0039]所述AS系统不需要在各个节点之间的协作或者该系统的全局信息来调度指示点稳定算法，指示点稳定算法对于对等分布式应用是有益的。在下文提供了 AS装置112的该操作的更详细的描述。
[0040]图2示出了根据所述AS系统所构建的示例性AS装置200。例如，AS装置200适于用作图1中所示的AS装置112。AS装置200包括处理器202、存储器204、定时器206和收发机208，它们都使用数据总线210耦合来进行通信。应当注意的是，AS装置200仅是一种实施方式并且其它的实施方式是可能的。
[0041]收发机208包括硬件和/或执行软件的硬件，该硬件和/或执行软件的硬件操作来允许AS装置200与对等覆盖网络上的多个节点传递数据或其它信息。收发机208可操作来与对等覆盖网络的节点建立一个或多个通信链路212，以用于执行指示点稳定算法或网络大小估计。例如，通信链路212可以是安全隧道，该安全隧道可用基础IP网络的服务来形成。
[0042]存储器204包括任何适当的存储设备，这些适当的存储设备可操作来在AS系统的操作期间允许存储和检索信息。存储器204操作来存储覆盖网络参数114，该覆盖网络参数114包括与覆盖网络相关的信息，包括节点标识符、基础网络标识符、服务标识符和与覆盖网络的操作或使用相关的任何其它的参数或信息。覆盖网络参数114还包括第一组标准和第二组标准，它们在AS系统的操作期间使用。例如，由处理器202将这些标准组存储进存储器204。处理器202还可操作来更新、改变或以其它方式修改这些标准组。在AS系统的操作期间使用这些标准组来确定何时增加或减小在指示点稳定算法218的执行之间的时间间隔。
[0043]存储器204还操作来存储指示点数据库216，其包括与对等覆盖网络的一个或多个节点相关联的指示点信息。指示点数据库216用于存储与节点可用的指示点的数目和类型相关的信息。例如，指示点数据库216包括诸如指示点的数目、指示点的类型、指示点端节点之类的信息，以及与覆盖网络的指示点相关的任何其它信息。根据由处理器202执行的指示点稳定算法218来确定指示点数据库116中的信息。
[0044]定时器206包括硬件和/或执行软件的硬件，所述硬件和/或执行软件的硬件操作以基于从处理器202接收到的时间参数来测量时间间隔。例如，这些时间参数包括用于初始化计数器的递减计数值。该递减计数值对应于要被定时器206测量的特定时间间隔。因此，处理器202可设置定时器206以测量任何期望的时间间隔。当已经测量了所述时间间隔时，定时器206向处理器202指示定时器期满。例如，定时器206测量特定的时间间隔，在该时间间隔结束时，处理器202被通知并在此之后操作来执行指示点稳定算法218。指示点稳定算法218操作来确定关于与特定节点相关联的指示点的信息。
[0045]处理器202包括CPU、处理器、门阵列、硬件逻辑、存储元件和/或执行软件的硬件中的至少一者。处理器202操作来确定覆盖网络中的特定节点可用的指示点。例如，处理器202执行指示点稳定算法218并在指示点数据库216中存储关于所确定的指示点的信息。处理器202还操作来将由指示点稳定算法所确定的指示点确定进行比较从而确定在指示点稳定算法执行之前是否增加或减小时间间隔。处理器202控制定时器206对该时间间隔进行测量。处理器202还操作来执行用于覆盖网络大小估计的一个或多个方法。
[0046]自话应件时间间隔确宙
[0047]在AS系统的操作期间，定时器206操作来测量时间间隔，之后，处理器202执行指示点稳定算法218。例如，定时器206发信号给处理器202表明时间间隔已经结束或者期满。处理器202操作来采用覆盖网络参数214来确定被用于执行指示点稳定算法218的信息。所得到的指示点确定存储于指示点数据库216中。
[0048]然后，处理器202在指示点稳定算法的下一次执行之前确定要被测量的所述时间间隔。处理器202通过比较指示点稳定算法的两次指示点结果来确定下一时间间隔。例如，处理器202可以比较两次最近的指示点确定，或者可以比较平均的指示点结果，或者可以选择任何特定的指示点结果来进行比较。如果两次指示点结果之间的差别满足第一组标准(即，相同的数目、类型、端节点等)，那么处理器202增加所述时间参数以相应地增加所述时间间隔(TI)。例如，在一个实施方式中，如下来增加所述时间间隔直到所选择的最大TImax, TImax确保了以最低频率1/TI max来执行该算法。
[0049]TI新=TI旧 *2
[0050]如果两次指示点结果之间的差别满足第二组标准，那么处理器202减小所述时间参数以相应地减小所述时间间隔(TI)。例如，在一个实施方式中，如下来减小所述时间间隔直到所选择的最小TImin，TImin确保了以最大频率1/TI min来执行该算法。
[0051]TI新=TI旧 /2
[0052]一旦确定了新的时间参数，处理器202就向定时器206提供所述时间参数以允许测量该新的时间间隔。在所述时间间隔结束时，处理器202再次执行指示点稳定算法。应当注意的是，上面提供的用于增加和减小所述时间间隔的技术只是一种实施方式，并且可以采用其它的技术。例如，可以以比上述速率更快或更慢的速率来增加和/或减小所述时间间隔。实际上，可以使用任何用于增加和/或减小所述时间间隔的技术。
[0053]还应当注意的是，处理器202可以产生任意的参数组来定义所述第一组标准和所述第二组标准以获得AS系统的所选择的性能。例如，可以定义所述第一组标准使得如果在两次指示点确定之间不存在差别或者仅存在小的差别，则这些标准得到满足。此外，可以定义所述第二组标准使得如果在两次指示点确定之间存在任何差别或者仅当存在大量差别，则这些标准得到满足。因此，可以由处理器202来设置这些标准组以实际地检测任何指示点动态(即，没有变化、小的变化、大的变化、特定的变化等)，并基于所检测的指示点动态来调节在指示点稳定算法的执行之间的时间间隔。
[0054]在一个实施方式中，AS系统包括计算机程序产品，所述计算机程序产品具有存储或嵌入到计算机可读介质上的一个或多个程序指令(“指令”)或“代码”集。当这些代码由至少一个处理器(例如处理器202)来执行时，它们的执行促使AS装置200提供本文描述的AS系统的这些功能。例如，计算机可读介质包括软盘、⑶ROM、存储卡、FLASH存储设备、RAM、ROM或连接到AS装置200的任何其它类型的存储设备或计算机可读介质。在另一方面，可从外部设备或通信网络资源将这些代码集下载到AS装置200中。当被执行时，这些代码集操作来提供本文描述的AS系统的各个方面。
[0055]图3示出了用于根据所述AS系统自适应地调度指示点稳定算法的示例性方法300。为了清楚起见，下面参照图2所示的AS装置200来描述方法300。在一个实施方式中，处理器202执行一个或多个代码集来控制AS装置200以执行下面描述的功能。
[0056]在框302，维护覆盖网络参数数据库。在一个实施方式中，处理器202在存储器204中维护参数数据库214。例如，参数数据库214包括但不限于与在对等覆盖网络上运行的一个或多个节点相关联的IP地址、节点标识符和/或任何其它参数。
[0057]在框304，执行指示点稳定算法。在一个实施方式中，处理器202执行稳定算法218以采用收发机208和通信链路212来与覆盖网络的其它节点进行通信，从而确定覆盖网络的指示点。处理器202执行任何适当的稳定算法来确定与覆盖网络相关联的指示点。
[0058]在框306，将指示点稳定算法的结果存储于存储器中。例如，处理器202将指示点稳定算法的结果作为指示点数据库216的一部分存储在存储器204中。
[0059]在框308，初始化时间间隔。例如，处理器202向定时器206输入初始时间参数从而定时器206能够测量初始时间间隔。
[0060]在框310，所述方法等待要被测量的当前时间间隔。例如，定时器206测量当前的时间间隔并在所述时间间隔期满时向处理器202提供指示。
[0061]在框312，执行指示点稳定算法。在一个实施方式中，响应于定时器206期满，处理器202执行稳定算法218以采用收发机208和通信链路212来与覆盖网络的其它节点进行通信，从而确定覆盖网络的指示点。处理器202执行任何适当的稳定算法来确定与覆盖网络相关联的指不点。
[0062]在框314，将指示点稳定算法的结果存储于存储器中。例如，处理器202将指示点稳定算法的结果作为指示点数据库216的一部分存储在存储器204中。
[0063]在框316，做出两次指示点确定之间的差别是否满足第一组标准的判定。例如，处理器202从指示点数据库216检索最近的和之前的指示点结果并将它们进行比较以确定它们之间的差别是否满足所述第一组标准。例如，如果在第一和第二指示点确定之间不存在差别或者仅存在小的差别，则所述第一组标准可以得到满足。如果第一组标准得到满足，那么所述方法前进到框318。如果第一组标准未得到满足，那么所述方法前进到框320。
[0064]在框318，增加当前的时间间隔。例如，处理器202使时间间隔增加到原来的2倍并将该新的时间间隔输入到定时器206以便定时器206能够测量更新的时间间隔。然后所述方法前进到框310以等待定时器206期满。应当注意的是，处理器202能够采用任何适当的技术或算法来增加时间间隔。
[0065]在框320，做出两次指示点确定之间的差别是否满足第二组标准的判定。例如，处理器202从指示点数据库216检索最近的和之前的指示点结果并将它们进行比较以确定它们之间的差别是否满足所述第二组标准。例如，如果在第一和第二指示点确定之间存在任何差别或