专利名称：一种查询系统中节点的方法及装置的制作方法
技术领域：
本发明涉及计算机应用领域，尤指一种查询系统中节点的方法及装置。
技术背景在系统中，如嵌入式以及传感器系统，为了能够获知系统中各节点的工 作状态，系统会对自身所包含的节点进行周期性查询，以便掌握节点的运行 状态，使整个系统更好的运行。本文中所描述的节点可以是物理实体、也可 以是逻辑实体。例如，路由器上的端口就是一种系统中需要查询的节点。在现有技术中，目前常用的状态查询方式是为每个节点设置各自独立 的查询周期，每到查询周期就对对应的节点进行状态查询。由于节点之间的 定时器是独立设置的，因此无法避免短时间内出现大量节点进行查询的情 况，特别是在同一时刻有多个节点进行查询的时候。这样会导致查询过于频 繁而引起系统性能降低的问题，会造成对系统CPU的沖击，严重影响系统 的实时性。发明内容有鉴于此，本发明提供了一种查询系统中节点的方法，通过应用该方法 能够避免短时间内系统中出现的对大量节点进行查询的情况。为达到上述目的，本发明的技术方案是这样实现的一种查询系统中节点的方法，该方法包括设置系统查询周期和各节点 的节点查询周期；所述系统查询周期到达时，确定节点查询周期到达的节点；当节点查询周期到达的节点仅存在一个时，对该节点进行查询；当节点 查询周期到达的节点存在多个时，对其中的 一个节点进行查询；将该进行查询的节点从节点查询周期到达的节点记录中删除。 另外，本发明提供了一种查询系统中节点的装置，通过应用该装置能够 避免短时间内系统中出现的对大量节点进行查询的情况。为达到上述目的，本发明的技术方案是这样实现的 一种查询系统中节点的装置，该装置包括系统处理单元和节点处理单元；所述系统处理单元在设置的系统查询周期到达时，向节点处理单元指示 系统查询周期到达；所述节点处理单元在收到所述系统查询周期到达的指示后，确定节点查 询周期到达的节点；当节点查询周期到达的节点仅存在一个时，对该节点进 行查询，并从节点查询周期到达的节点记录中删除；当节点查询周期到达的 节点存在多个时，对其中的一个节点进行查询，将该进行查询的节点从节点查询周期到达的节点记录中删除。本发明所提供的一种查询系统中节点的技术方案，通过设置系统查询周期和各节点的节点查询周期；在系统查询周期到达时，对节点查询周期到达的一个节点进行查询，避免了短时间内系统中出现大量节点进行查询的情况，保证了系统的性能以及实时性，阻止了对系统CPU造成的冲击。另夕卜，本发明的技术方案还能够在一定程度上保证每个节点查询周期。
图1为本发明的方法示例性流程图；图2为本发明的装置示例性结构图；图3为本发明实施例的系统查询周期的处理流程图；图4为本发明实施例的装置结构图。
具体实施方式
在本部分的详细描述中，仅通过对实施本发明的发明者所预期的最佳方 式的示例，示出并描述了本发明的较佳实施例。应意识到，可以在不背离本
发明的前提下，就各个显而易见的方面对其进行修改。相应地，附图和说明 书应被视为在本质上是示例性的，而不是限制性的。本发明提供了 一种查询系统中节点的技术方案，通过设置系统查询周期和各节点的节点查询周期；在系统查询周期到达时，对节点查询周期到达的 一个节点进行查询。本发明的技术方案由于只在系统查询周期到达时，对一 个节点进行查询，因此保证了系统在一段时间内只会查询一个节点，进而能 够避免短时间内系统中出现大量节点进行查询的情况。参见图1，图1为本发明的方法示例性流程图。该方法包括设置系统 查询周期和各节点的节点查询周期；并包含以下步骤在步骤101中，在系 统查询周期到达时，确定节点查询周期到达的节点；在步骤102中，当节点 查询周期到达的节点仅存在一个时，对该仅存的一个节点进行查询；当节点 查询周期到达的节点存在多个时，对多个查询周期到达节点中的一个进行查 询；在步骤103中，将该进行查询的节点从节点查询周期到达的节点记录中 删除。参见图2，图2为本发明的装置结构图。该装置包括系统处理单元和节 点处理单元。其中，系统处理单元在设置的系统查询周期到达时，向节点处 理单元指示系统查询周期到达。节点处理单元在收到系统查询周期到达的指 示后，确定节点查询周期到达的节点；当节点查询周期到达的节点仅存在一 个时，对该节点进行查询，并从节点查询周期到达的节点记录中删除；当节 点查询周期到达的节点存在多个时，对其中的一个节点进行查询，将该进行 查询的节点从节点查询周期到达的节点记录中删除。在本发明的技术方案中，设置系统查询周期可以包括设置系统查询定时 器以及系统查询时长，或者设置系统查询计数器以及系统查询值。当设置系 统查询定时器以及系统查询时长的情况下，在系统查询定时器到达所设置的 系统查询时长时，则系统查询周期到达，此时就可以对一个节点查询周期到 达的节点进行查询。另外，在系统查询定时器到达系统查询时长后，系统查 询定时器重新开始计时，进入下一个系统查询周期的计时。当设置系统查询
计数器以及系统查询值的情况下，当系统查询计数器到达所设置的系统查询 值，则系统查询周期到达。在系统查询计数器到达系统查询值后，系统查询 计数器重新开始计数，进入下一个系统查询周期的计数。与设置系统查询周期的方法类似，对于节点查询周期也可以通过设置定 时器以及计数器的方式实现。为节点设置节点查询周期的方式可以是设置节 点查询定时器以及节点查询时长；监视节点查询定时器，在节点查询定时器 到达节点查询时长时，则确定该节点为查询周期到达的节点。并且在对节点 进行查询后，该节点对应的节点查询定时器重新开始计时，进入下一个节点查询周期的计时。设置节点的节点查询周期的方式还可以是为节点设置节 点查询计数器以及节点查询值；监视节点的节点查询计数器，节点查询计数 器到达节点查询值时，则确定该节点为节点查询周期到达的节点。在对节点 进行查询后，该节点对应的节点查询计数器重新开始计数，进入下一个节点 查询周期的计数。以下以计数器实现系统查询周期以及节点查询周期的技术方案为例，列 举实施例对本发明的技术方案进行详细介绍。设置系统查询计数器 和系统查询值Ns，并为系统中需要查询的节点 设置各自的节点查询计数器np和节点查询值Np。在本实施例中，假设所有 节点的节点查询值Np相同。这里，需要注意的是各节点的节点查询值相同， 并不是实现本发明技术方案的必要技术特征。根据实际的应用场合，各节点 查询值并不需要相同，这并不影响本发明技术方案的具体实现。在系统初始状态下，为了使系统启动后能够尽快开始查询，可以将系统 查询计数器ns的初始值设置为Ns,将节点查询计数器np的初始值设置为Np。 对于在系统运行过程中新加入需要查询的节点，为了使该节点尽快开始查 询，也可以将其节点查询计数器np的初始值设置为Np。当系统启动后，设置的系统查询计数器以及节点查询计数器开始计数， 系统实时监视系统查询计数器以及各节点查询计数器。在监视的过程中，实 时记录节点查询计数器到达节点查询值的节点，并在系统查询计数器的计数
值到达系统查询值时，进入一个系统查询周期的处理。在系统到达一个系统查询周期时，具体的处理过程如图3所示在步骤301中，判断当前是否记录了节点查询计数器到达节点查询值的 节点，如果是，则执行步骤302;否则，结束当前查询周期的处理。在步骤302中，判断是否仅记录了一个节点查询计数器到达节点查询计 数值的节点，如果是，执行步骤303;否则，执行步骤304。在步骤303中，对记录的节点进行查询。结束当前查询周期的处理。在步骤304中，对记录的其中一个节点进行查询。结束当前查询周期的 处理。在记录的节点查询计数器到达节点查询计数值的节点存在多个时，可以 对最先记录的节点进行查询；在系统中各节点本身就存在优先级的情况下， 可以对其中优先级最高的节点进行查询。如果系统中各节点不存在优先级 时，可以预先为各节点设置优先级，然后根据设置的优先级对优先级最高的 节点进行查询。另外，当存在两个或两个优先级相同的节点时，可以对其中 最先记录的节点优先进行查询。在本发明的实施例中，当系统查询计数器到达系统查询值时，则立即重 新启动，进入下一系统查询周期的计数；当节点查询计数器到达节点查询值 时，当该节点被查询后，该节点对应的节点查询计数器重新启动，进入下一 节点查询周期的计数。在本实施例中，为了保证每个节点都能被查询到，可以使设置的系统查 询计数值以及节点查询计数值满足A^xx^A^，其中x为系统最大可查询的节点数。参见图4,图4为本发明实施例的装置结构图，总体结构与图2所示的示例性结构图相同。只是，具体的，系统处理单元包括系统控制单元和系统查询计数器；其 中，系统查询计数器进行计数，在系统查询计数器到达设置的系统查询值时，
通知系统控制单元，并重新开始计数；系统控制单元收到系统查询计数器的通知后，向节点处理单元指示系统查询周期到达。节点处理单元包括节点控制单元和为各节点设置的节点查询计数器；节 点查询计数器进行计数，在到达节点查询值时，通知节点控制单元；接收节 点控制单元发送的重新启动指示时，重新开始计数；节点控制单元接收节点 查询计数器发送的通知，记录节点查询计数器到达节点查询值的节点，在收 到系统处理单元发送的指示时，当仅存在一个节点记录时，对该节点进行查 询，当存在多个节点记录时，对其中的一个节点进行查询；在对节点进行查 询后，从记录中删除该节点，并向该节点对应的节点查询计数器发送重新启 动指示。本发明所介绍的实施例是以设置系统查询计数器以及节点查询计数器 为例，对本发明的技术方案进行详细介绍。如前，在本发明的技术方案中还 可以采用系统查询定时器以及节点查询定时器，来实现本发明的技术方案。 具体的实现方式与计数器的实现方式相同，只需要将对应的系统查询计数器 以及节点查询计数器，替换为系统查询定时器以及节点查询定时器，具体实 现可以从计数器的具体实现中毫无疑义的得到，因此在此不再详述。当然， 在本发明的技术方案中，也可以是使用系统查询定时器和节点查询计数器、 或者系统查询计数器和节点查询定时器。在本实施例中，由于每到一个系统查询周期才能对一个节点查询周期到 达的节点进行查询，因此避免了短时间内系统中出现大量节点进行查询的情 况，保证了系统的性能以及实时性。另外，对于节点而言，其查询的周期为 其中a表示在到达一次系统查询周期时需要等待的节点数目，在具体的实现过程中，只有在系统初始化阶段才有可能出现多个节点排队查询 的情况。在系统正常运行之后，通常情况下是不会出现排队等待查询的情况； 同时，通常情况下设置的Ns远小于Np，因此，本发明的技术方案不但能够 保证系统周期性的对节点进行查询，避免短时间内出现大量节点进行查询的
情况；还可以保证节点在 一 个比较固定的周期上进行查询。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本 发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本发明的保护范围之内。
权利要求
1、一种查询系统中节点的方法，其特征在于，该方法包括设置系统查询周期和各节点的节点查询周期；所述系统查询周期到达时，确定节点查询周期到达的节点；当节点查询周期到达的节点仅存在一个时，对该节点进行查询；当节点查询周期到达的节点存在多个时，对其中的一个节点进行查询；将该进行查询的节点从节点查询周期到达的节点记录中删除。
2、 根据权利要求1所述的查询系统中节点的方法，其特征在于， 所述设置系统查询周期为设置系统查询定时器以及系统查询时长；所述系统查询周期到达为所述系统查询定时器到达所设置的系统查询时长；该方 法进一步包括在系统查询定时器到达系统查询时长时，系统查询定时器重新 开始计时； 或者，所述设置系统查询周期为设置系统查询计数器以及系统查询值；所述系 统查询周期到达为所述系统查询计数器到达所设置的系统查询值；该方法进 一步包括在系统查询计数器到达系统查询值时，系统查询计数器重新开始计数。
3、 根据权利要求2所述的查询系统中节点的方法，其特征在于， 所述设置各节点的节点查询周期为为各节点设置各自的节点查询定时器以及节点查询时长；所述确定节点查询周期到达的节点为监视各节点的节点 查询定时器，记录节点查询定时器到达节点查询时长的节点；所述将该进行查 询的节点从节点查询周期到达的节点记录中删除后进一步包括该节点对应的 节点查询定时器重新开始计时； 或者，所述设置各节点的节点查询周期为为各节点设置各自的节点查询计数器 以及节点查询值；所述确定节点查询周期到达的节点为监视各节点的节点查询计数器，记录节点查询计数器到达节点查询值的节点；所述将该进行查询的 节点从节点查询周期到达的节点记录中删除后进一步包括该节点对应的节点 查询计数器重新开始计数。
4、 根据权利要求3所述的查询系统中节点的方法，其特征在于， 在设置了系统查询时长和节点查询时长的情况下，当对各节点设置的节点查询时长相同时，所述设置的系统查询时长与系统最大可查询的节点数目的乘 积小于或等于节点查询时长；在设置了系统查询值和节点查询值的情况下，当对各节点设置的节点查询 值相同时，所述设置的系统查询值与系统最大可查询的节点数目的乘积小于或 等于节点查询值。
5、 根据权利要求3所述的查询系统中节点的方法，其特征在于，该方法进 一步包括在为各节点设置节点查询定时器以及节点查询时长的情况下，将新加入节 点的节点查询定时器初始值设置为该节点的节点查询时长；在为各节点设置节点查询计数器以及节点查询值的情况下，将新加入节点 的节点查询计数器初始值设置为该节点的节点查询值。
6、 根据权利要求1所述的查询系统中节点的方法，其特征在于，所述当节 点查询周期到达的节点存在多个时，对其中的一个节点进行查询为当存在多 个节点查询周期到达的节点时，对最先记录的节点进行查询。
7、 才艮据权利要求l、 2或3所述的查询系统中节点的方法，其特征在于， 该方法进一步包括为各节点设置优先级；所述当节点查询周期到达的节点存在多个时，对其中的一个节点进行查询 为当存在多个节点查询周期到达的节点时，对其中优先级最高的节点进行查 询。
8、 一种查询系统中节点的装置，其特征在于，该装置包括系统处理单元和节点处理单元；所述系统处理单元在设置的系统查询周期到达时，向节点处理单元指示系统查询周期到达；所述节点处理单元在收到所述系统查询周期到达的指示后，确定节点查询周期到达的节点；当节点查询周期到达的节点仅存在一个时，对该节点进4亍查 询，并从节点查询周期到达的节点记录中删除；当节点查询周期到达的节点存 在多个时，对其中的一个节点进行查询，将该进行查询的节点从节点查询周期 到达的节点记录中删除。
9、 根据权利要求8所述的查询系统中节点的装置，其特征在于， 所述系统处理单元包括系统控制单元和系统查询定时器；其中，所述系统查询定时器进行计时，在系统查询定时器到达设置的系统查询时长时，通知所 述系统控制单元，并重新开始计时；所述系统控制单元收到所述系统查询定时 器的通知后，向节点处理单元指示系统查询周期到达； 或者，所述系统处理单元包括系统控制单元和系统查询计数器；其中，所述系统 查询计数器进行计数，在系统查询计数器到达设置的系统查询值时，通知所述 系统控制单元，并重新开始计数；所述系统控制单元收到所述系统查询计数器 的通知后，向节点处理单元指示系统查询周期到达。
10、 根据权利要求8或9所述的查询系统中节点的装置，其特征在于， 所述节点处理单元包括节点控制单元和为各节点设置的节点查询定时器；所述节点查询定时器进行计时，在到达节点查询时长时，通知所述节点控制单 元；接收所述节点控制单元发送的重新启动指示时，重新开始计时；所述节点 控制单元接收节点查询定时器发送的通知，记录节点查询定时器到达节点查询 时长的节点，在收到所述系统处理单元发送的指示时，当仅存在一个节点记录 时，对该节点进行查询，当存在多个节点记录时，对其中的一个节点进行查询； 在对该节点进行查询后，从记录中删除该节点，并向该节点对应的节点查询定 时器发送重新启动指示； 或者，所述节点处理单元包括节点控制单元和为各节点设置的节点查询计数器；所述节点查询计数器进行计数，在到达节点查询值时，通知所述节点控制单元；接收所述节点控制单元发送的重新启动指示时，重新开始计数；所述节点控制 单元接收节点查询计数器发送的通知，记录节点查询计数器到达节点查询值的 节点，在收到所述系统处理单元发送的指示时，当仅存在一个节点记录时，对 该节点进行查询，当存在多个节点记录时，对其中的一个节点进行查询；在对 该节点进行查询后，从记录中删除该节点，并向该节点对应的节点查询计数器 发送重新启动指示。
全文摘要
本发明公开了一种查询系统中节点的技术方案，包括设置系统查询周期和各节点的节点查询周期；所述系统查询周期到达时，确定节点查询周期到达的节点；当节点查询周期到达的节点仅存在一个时，对该节点进行查询；当节点查询周期到达的节点存在多个时，对其中的一个节点进行查询；将该进行查询的节点从节点查询周期到达的节点记录中删除。本发明的技术方案能够避免短时间内系统中出现大量节点进行查询的情况，保证系统的性能以及实时性，阻止对系统CPU造成的冲击。另外，本发明的技术方案还能够在一定程度上保证每个节点查询周期。
文档编号H04L12/26GK101150461SQ20071017743
公开日2008年3月26日 申请日期2007年11月15日 优先权日2007年11月15日
发明者蒋正义 申请人:杭州华三通信技术有限公司