[发明专利]网络的电源管理

说明书

本申请是申请人于2005年1月20日提交的、申请号为“200510006496.4”的、发明名称为“网络的电源管理”的发明专利申请的分案申请。

技术领域

本发明涉及一种计算装置，特别是在包含计算装置的网络中保存电源(power)。

背景技术

某些时分多址(TDMA)网络经由基于TDMA技术的链路连接多个计算装置。在多个连续时隙之内，利用TDMA在多个计算机之间细分网络接入。在时间帧的每个时隙期间，分配一个计算装置使用网络。如果计算装置在一个特定时隙内正在发送和接收数据，则该计算装置可以在该特定时隙唤醒。为了保存电源(特别在无线网络中和/或利用操作诸如个人显示助理(PDA)和手持电话或者蜂窝电话的电池)，人们希望在不发送或接收数据的这些时隙期间使计算装置进入睡眠状态。然而，唤醒计算装置也消耗可观的电源。因此，网络内的计算装置的电源管理通常包括，保持计算装置苏醒所消耗的电源与让某些计算装置进入休眠，然后唤醒该计算装置时所消耗的电源之比的平衡。

某些计算装置、无线和蜂窝电话机、PDA以及无线电子装置使用电池。减少基于电池的计算装置的能量消耗，可以增加装置的电池充电寿命。电源消耗通常涉及计算装置是否保持苏醒、是否允许进入休眠、或者是否在苏醒状态与休眠状态之间转换。电源管理成为设计可以在网络上延长工作时间的计算机装置的重要因素。

因此，改善计算装置的电源管理将是有益的。

发明内容

本发明公开了用于包括多个计算装置的网络电源管理技术的多个方面。电源管理技术包括标识许多计算装置的一个或多个装置可以在预定时段内发送数据的序列。通过增加共享公用计算装置的规定时段内的多个邻近信道时间分配周期，减少网络内计算装置的唤醒数量。

附图说明

在整个说明书中，使用相同标号代表类似部件和特征。

图1是包含多个计算装置的网络的实施例的方框图；

图2是诸如用来在多个计算装置之间发送时分多址(TDMA)数据的样本帧和其组分的示意图；

图3是流拓扑的样本图形表示，包括由流关联的多个计算装置；

图4a和图4b是说明来自图3的流拓扑的流的序列的流示意图；

图5是已生成的顶点/边图形的实例的示意图，其中顶点都被安排在单个曲面片(patch)中，在单个曲面片中所有顶点被直接或者间接连接；

图6是已生成的顶点/边图形的实例的示意图，其中顶点被安排在两个曲面片(patch)中，在每个曲面片中，所有顶点被直接或者间接连接；

图7是降级(降低等级)(reduced degree)搜索机制的一个实施例的示意图；

图8是可以应用图7的降级搜索机制的图形的一个实例的示意图；

图9是可以应用图7的降级搜索机制的图形的一个实例的示意图；

图10是可以应用图7的降级搜索机制的图形的一个实例的示意图；

图11是计算环境的一个实施例的方框图，所述计算环境可以运行降级搜索机制。

具体实施方式

本发明涉及一种计算装置，特别是如图1和图11所示的被安排在时分多址(TDMA)网络内的计算装置的电源管理。图3、图4a和图4b所述的“流”涉及，可以以某个序列安排的基于TDMA的网络内的不同计算装置之间的预期通信路径。本发明提供了一个降级搜索技术，该技术导出相应流的序列，以减少基于TDMA的网络中的计算装置唤醒的数量。

降级搜索技术利用基于计算机的顶点/边图形模仿TDMA网络，图5、图6、图8、图9和图10描述了这样的实例。在顶点/边图形中，顶点模仿了各个计算装置，边模仿了各个计算装置之间的流。(在降级搜索技术中考虑的)顶点/边图形中的每个顶点的等级指示连接到顶点的边数量。图7的流处理中描述了降级搜索技术的一个实施例。

电源管理