CN101015170A - 探查服务器在点对点监视系统中的存在 - Google Patents

探查服务器在点对点监视系统中的存在 Download PDF

Info

Publication number
CN101015170A
CN101015170A CNA2005800299953A CN200580029995A CN101015170A CN 101015170 A CN101015170 A CN 101015170A CN A2005800299953 A CNA2005800299953 A CN A2005800299953A CN 200580029995 A CN200580029995 A CN 200580029995A CN 101015170 A CN101015170 A CN 101015170A
Authority
CN
China
Prior art keywords
message
detect
time
time point
equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2005800299953A
Other languages
English (en)
Inventor
J·圭迪
J·戈特
A·W·希林克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN101015170A publication Critical patent/CN101015170A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/103—Active monitoring, e.g. heartbeat, ping or trace-route with adaptive polling, i.e. dynamically adapting the polling rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays

Landscapes

  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Cardiology (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer And Data Communications (AREA)
  • Small-Scale Networks (AREA)

Abstract

系统包括动态地改变的客户设备和服务器设备(10)的组。客户设备发送检测消息(64a，66a，68a)到服务器设备以检测系统中服务器设备(10)存在活动。服务器设备(10)选择从各个客户设备(10)发送以后的检测消息的指定时间点。服务器设备响应检测消息(64a，66a，68a)把表示选定的时间点的时序信息发送到客户设备(10)。客户设备以后在指定时间点使用关于发送更新检测消息(64b，c，66b，68b)时间的时序信息发送更新的检测消息(64b，c，66b，68b)。

Description

探查服务器在点对点监视系统中的存在
本发明涉及包括动态地变化的设备组的信息交换系统、用于操作这样的系统的方法、和用于这样的系统的设备
由Maarten Bodlaender，Jarno Guidi和Lex Heerink在IEEECCNC会议2004(Las Vegas)上提交的、题目为“Enhancing Discoverywith Liveness(增强对活动性的发现)”的论文描述具有动态改变的设备组的系统。这样的系统的例子出现在家庭和办公室环境中，其中有许多设备，诸如电视机、打印机、贮存设备、遥控器、便携式信息存取设备，诸如媒体播放器、掌上电脑等等。这些类型的设备可以用有线和/或无线网络连接而形成系统，其中不同的设备可以互相通信。当设备被插入到系统中，或携带到可通过无线连接覆盖的区域时，或当它们被接通时，它们在这样的系统中就变为活动的。相反，设备可以通过关断电源，把设备撤走，或从系统拔出设备而变为不活动的。
为了这样的可变系统能最佳工作，希望设备具有有关在系统中可得到的其它设备、特别是有关可用来执行设备的遥控功能的其它设备的最新信息。这种存在信息的收集是通过发送探测消息以检测设备的存在而被执行的。优选地，存在信息应当由一个以上的设备以分布方式收集，以保证在收集设备从系统去除情况下的鲁棒性。
该CCNC会议论文提出这种问题的解决方案：它利用所谓的“活跃度探查协议”和“代理再见协议”。该论文把设备区分成两种类型：客户和服务器。服务器是能够按客户命令执行功能的设备。因此，根据活动度探查协议的观点，客户对了解设备的可用性感兴趣。按照“活跃度探查协议”，每个客户发送探查消息(该消息请求发送一个确认它存在的返回消息)到服务器，客户想要有关该服务器的已更新的存在信息。作为响应，服务器如果存在的话就把探查应答消息返回给客户。当客户在预定的超时期间没有接收到对探查消息的探查应答消息时，客户就发送新的探查消息。这重复预定的次数，直至客户决定服务器不存在，并随之更新它的存在信息。
这种类型的“活跃度探查协议”的一个潜在的问题是：如果有许多客户试图跟上有关同一个服务器最新的存在信息的情形，则可以形成相当大的网络带宽占用和服务器负荷。
该CCNC会议论文通过组合活跃度探查协议与代理再见协议而解决这个问题。在探查应答消息中，服务器包括发送探查消息到服务器的最后两个先前的客户的网络地址。接收探查应答消息的客户存储这些网络地址。以后，当客户决定不再连接服务器时，服务器通知那些客户：他们的网络地址是它已存储的。这些客户把通知转发到他们存储其网络地址的客户，依此类推。
由于代理再见协议，即使降低了客户发送探查消息的频率，客户也能跟上关于服务器的存在的最新情形。所以，通过降低客户发送探查消息的频率，由探查信息占用的带宽可以减小，而不会很大地影响有关服务器的存在的信息的最新的程度。
该CCNC论文提出通过把“pingcount(探查计数值)”信息包括在探查应答消息内而控制网络带宽占用和设备负荷。每次服务器发送探查应答消息时，服务器增加探查计数值。客户比较该探查计数值与来自先前接收到的上一个探查应答消息的探查计数值。其差值指示在来自同一个客户的两次接连的探查之间的时间段内向服务器发送探查消息的客户数。客户调节在接连的探查消息的发送之间的延时使其正比于各探查计数值之间的差值。
这样，可以看到，来自所有的客户的探查消息一起占用按平均值预定的固定带宽。然而，藉助于仿真，发现这个技术造成起伏的带宽占用，导致会有害地影响系统性能的拥挤峰值。已发现这种情况的一个原因是：在建立稳定的时间段之前需要发送多个探查应答消息给客户。而且，也已发现，在客户处这个协议的满意的实施方案会大大地增加客户的复杂性。
尤其，本发明的目的是提供一种方法，它能跟上最新的存在信息，导致设备和/或带宽的更可预测的使用。
按照本发明的方法、系统、服务器设备和客户设备在独立的权利要求中阐述。系统中多个客户设备发送检测消息(也称为“探查消息”)到服务器设备，以检测服务器设备是否保持以工作方式连接到系统。按照本发明，服务器设备选择各时间点，在这些时间点不同的客户发送以后的检测消息和把代表这些时间点的时序信息发送到客户设备，典型地作为对于检测消息的应答消息的一部分，服务器设备通过该检测消息而确认它在系统中继续活动的存在。这样，服务器设备具有对用于以后的检测消息的将来的带宽使用的控制以便检测它的存在。这与每个客户设备试图适合于带宽占用的现有技术情形相比较，简化了带宽控制。优选地，这个方案与代理再见机制相组合，由此，在指定的时间中检测到服务器设备不存在的客户设备把该不存在报告给其它客户设备。
当有多个不同的服务器设备时，每个特定的服务器设备优选地为那些客户设备选择发送检测消息到该特定服务器设备的时间点。
优选地，服务器设备从逐步趋向将来的共同的时间点系列中为所有的多个客户设备选择时间点，这样，根据对不同客户设备接连地接收的检测消息，从共同的系列中指定接连的时间点。优选地，这对每独特的接收到的消息仅应用一次。当服务器设备检测到重试发送的检测消息时，服务器设备优选地重复以前发送的时序信息。
优选地，服务器设备通过把持续时间值D附加到来自系列的前一个时间点数值T’(典型地，在系列中上一个以前的时间点数值)上而计算系列中接连的时间点的时间点数值T。这样，服务器设备仅仅需要保存有关最后发送的应答或几个最后发送的应答的时间值的信息。
在简单的实施例中，持续时间值D可以具有固定的预定值，这样，接连的指定的时间点互相等距离。在另一个实施例中，服务器设备使得持续时间值适配于多个不同的客户设备，这样，例如，检测消息的频度被调整到特定的平均频度，这个频度受到下列限制，即客户在接连的检测消息之间有最小的预定的时间。系列中初始时间点的初始时间点数值T可以通过把持续时间值D与当前的时间值T0相加而形成。
在再一个实施例中，响应于接连地接收到的检测消息而发送的时序信息从至少第一和第二系列的时间点中进行选择。在本实施例中，来自第二系列的时序信息是响应于检测消息的速率限制部分而发送的，这样，发送来自第二系列的时间点的速率至少按平均不会超过预定的速率而与检测消息的接收速率无关。只有例如在第二系列的上前一个时间点小于从当前时间开始的将来的一个预定时间间隔的情形下，该速率才通过把新的时间点附加到第二系列而得到限制。
下面通过使用以下的附图藉助于非限制的例子更详细地描述本发明的这些和其它目的与优点。
图1显示具有多个设备的系统。
图2显示在系统中使用的设备。
图3显示客户的操作的流程图。
图4显示客户的另一个操作的流程图。
图5显示服务器的操作的流程图。
图6显示探查消息和应答的时序图。
图1显示包含通过通信媒体12而互联的多个设备10的系统。通信媒体12例如可以是有线通信网，无线网或它们的组合。设备10例如可以通过接通或关断选择的设备、把设备10连接到媒体12、或从媒体卸下设备10，或通过把无线设备10移动到接收范围内或移出接收范围而动态地进入或离开系统。
设备10例如包括手持遥控器、电视机、音频/视频贮存设备、便携式音频/视频播放器、个人计算设备等等。在办公室环境下，设备10可包括打印机、贮存设备、个人计算机、便携式计算机、笔记本电脑、掌上电脑、扫描仪等等。虽然作为例子显示了少量设备10，但应当看到，在实际的系统中可以存在许多客户。
图2显示设备10。设备10包含被耦合到网络接口22、客户电路24和存储器26的处理器20。处理器20典型地是可编程处理器，用使得处理器20执行下面描述的操作的程序而编程。然而，作为替换例，可以使用被设计来执行这些操作的专用逻辑电路。
在操作时，设备10当工作时确定它们需要请求哪种类型的设备。可能需要服务的设备10被称为“客户”。能够执行这些服务的设备10将称为“服务器”。
客户的例子例如是笔记本电脑，它是由贮存设备提供的文件服务器所服务的客户，笔记本电脑保存可得到的贮存设备名单。手持遥控器，作为另一个例子，可以是一个客户，它保持处在执行进入遥控器的命令的范围内的、如电视机和/或视频/音频贮存设备那样的服务器的地址。作为再一个例子，便携式音频和视频重现设备可以是附近的音频/视频内容贮存设备的客户。
每个客户包含一个或多个工作的服务器10的名单。可以指出，设备10对于不同服务来说可以同时是客户和服务器。同样地，设备10可以是一种以上的服务类型的客户和/或用于一种以上的服务类型的服务器。
图3显示由客户执行的处理过程的流程图。在第一步骤31，客户的处理器20在“发现”在系统中有能够执行客户可能需要的服务的服务器10在工作后，记录该服务器10的地址(例如在存储器26中)。这个发现过程不是本发明的主题。存在许多解决方案，例如包括从客户10以广泛寻址方式发送多播消息到所有某种类型的服务器，并接收返回的应答和/或接收多播消息，这些多播消息当服务器成为网络的工作的部分时，由服务器发送和/或周期地以广泛寻址方式发送到所有某种类型的客户。
流程图的以后步骤用于最新发现的客户表。在第二步骤32，客户10的处理器20使得接口22发送一个“探查消息”，寻址到该表中的服务器。术语“探查”是技术上惯用的术语，指的是会引起应答但没有其它目的的消息。在第三步骤33，处理器20在预定的响应时间段内测试对探查消息的回答中是否接收到探查应答消息。如果是，则处理器20进到第四步骤34，在该步骤，处理器从探查应答消息提取时间点T的代表和其它客户的地址，并把这个信息记录在存储器26。接着，在第五步骤35，处理器20进行等待，直至时钟电路24表示已达到规定的时间点T为止。时间点T优选地由在可以发送下一个探查消息之前必须被计数的时钟脉冲的延时计数值Q来规定。当发送下一个探查消息的时间到达时，处理器20返回到第二步骤32。
如果在第二步骤处理器20在响应时间间隔内没有检测到探查应答消息，则处理器20执行第六步骤36，如果不超过预定的接连的探查消息没有导致探查应答消息，则返回到第二步骤32。当超过预定的接连的探查消息没有导致探查应答消息时，处理器20执行第七步骤37。将会看到，在无法接收探查应答消息后返回到第二步骤32仅仅是一种安全措施，它针对着一种很大的风险，即探查消息和/或探查应答消息丢失。该风险越大，优选地越使用返回到第二步骤32。如果这没有很大的风险，则可以立即执行第七步骤37。
在第七步骤37，处理器20从它的存在的工作的服务器名单中去除该服务器地址，并发送“代理再见消息”到在最后接收的探查应答消息中(如果有来自服务器的消息的话)表明的其它客户的地址。在代理再见消息中，客户10把服务器地址包括在内以通知其余客户下列消息：没有从具有该服务器地址的服务器接收到探查应答消息。优选地，客户10还附加上有关预期曾通过探测消息检验该设备的时间的信息。这个信息使得其它客户能检测当前的代理再见消息相对于以前接收的代理再见消息和/或相对于其它客户的探测消息是否为旧的。
图4显示当客户接收代理再见消息时由客户执行的过程的流程图。在第一步骤41，处理器20检测对某个服务器的代理再见消息。如果该服务器仍旧被列为客户10的工作的服务器，则处理器20执行第二步骤42，发送探测消息到该服务器。
在第三步骤43，处理器20检测是否接收到探查应答消息。如果是的话，则处理过程终结。如果没有，则处理器20执行第四步骤44，如果发送的探测消息不超过预定数，则重复进行第二步骤42。如果发送的探测消息超过预定数，则处理器20执行第五步骤45，它类似于图3的第七步骤37，从它的存在的活动服务器名单中去除该服务器地址，并发送“代理再见消息”到在最后接收到的探查应答消息中(如果有任何来自服务器的消息的话)表明的其它客户的地址。
可以附加上另外几个步骤。例如，客户10优选地检验是否已经接收到代理再见消息。如果是的话，则客户10丢弃该消息，并结束流程图的处理过程。而且，代理再见消息可以包含有关时间的信息，即发送代理再见的客户何时曾预期执行探测行动。根据这个信息，客户10可以检验更靠近的探测行动是否已成功地完成。如果是的话，则代理再见消息载送的是过时的信息，在这种情形下客户10可丢弃该消息。
将会看到，第二步骤42仅仅是一种防护措施以防止错误的或甚至故意的虚假的代理再见消息。当不存在这种消息的明显的风险时，可以跳过第二步骤42，处理过程从第一步骤直接移到第五步骤。同样地，在无法接收到探查应答消息后返回到步骤42仅仅是一种安全措施以应对探查消息和/或探查应答消息丢失的明显风险。风险越大，优选地越使用返回到第二步骤42。如果这没有很大的风险，则可以跳过第四步骤。
图5显示当服务器接收到探查消息时由它执行的过程的流程图。在第一步骤51，服务器的处理器20检测到探查消息，并把探查消息的发送者的地址记录在存储器26；在原理上，仅仅需要保存来自最新接收的探查消息的预定数目的发送者地址。
在第二步骤52，处理器20计算将指定给发送的客户的时间值。在一个实施例中，处理器20把最近的前一个指定的时间值保存在存储器26，并通过把预定的持续时间与该前一个指定的时间值T’相加而计算新的指定的时间值T，随后，用新的指定的时间值T代替所存储的前一个指定的时间值。在本实施例中，如果没有存储指定的时间值T’，或所存储的时间值T’领先于由时钟电路24表示的当前的时间T0，则处理器20通过把预定的持续时间与由时钟电路24表示的当前的时间T0相加而选择新的指定的时间值T。
在第三步骤53，处理器20使得接口22把探查应答消息发送到曾发送过在第一步骤51曾经检测到的探查消息的客户的地址。在探查应答消息中，处理器20包括指定的时间值T的表示，例如，与由时钟电路24表示的当前的时间的差值T-T0，或仅仅是时间值T。另外，处理器20把最后发送探测消息的多个其它客户的地址包括在探查应答消息中。指定的时间值T的表示和地址例如被包括在离探查应答消息的开始点相应的预定的比特距离，或处在标签之前，使得客户能够从探查应答消息中提取这个信息。
图6显示这样来交换的探查消息和探查应答消息的时序图。正在增加的时间在图上用接连地更低的位置表示。垂直线60相应于不同的客户，垂直线62相应于服务器。水平线64a-c，66a，b，68a，b相应于探查消息。
来自第一客户的第一探查消息可以在任意时间出现，但来自第一客户的以后的探查消息在由服务器选择的时间出现，这样，在来自任何客户的接连的探查消息之间出现具有预定的持续时间D的时间间隔。在本例中，服务器通过指定从第一探查消息64a后的持续时间D的时间而响应于来自第一客户的第一探查消息64a。服务器在探查应答消息(未示出)中把指定的时间传送到第一客户，并且第一客户按照指定的时间，在从第一探查消息64a的持续时间D后，发送它的下一个探查消息64b。
在发送第一和第二探查消息64a，b之间，服务器接收到来自第二和第三客户的第一和第二插入的探查消息66a，68a。响应于第一个插入的探查消息，服务器指定比前面上一个指定的时间(第二探查消息64b的时间)迟一个持续时间D的新的时间。这个新的时间是在响应于第一插入的探查消息66a的、给第二客户的探查应答消息中指示的。作为响应，第二客户在来自第一客户的第二探查消息64b之后的持续时间D时发送它的下一个探查消息66b。
响应于第二插入的探查消息68a，服务器指定比前面上一个指定的时间(下一个探查消息66b的时间)迟一个持续时间D的新的时间。这个新的时间被表示在响应于第二插入的探查消息68a的、给第三客户的探查应答消息中。作为响应，第三客户在来自第一客户的第二探查消息64b后的两个持续时间D发送它的下一个探查消息68b。
当服务器接收来自第一客户的第二探查消息时，它已经为发送以后的探查消息指定了两个新的时间。所以，服务器这时要指定比第二探查消息64a迟三个持续时间D的时间，并把这个指定的时间表示在响应于第二探查消息64b的探查应答消息中。作为响应，第一客户在指定的时间发送第三探查消息64c。
应当指出，这样，服务器使得在来自客户的接连的探测消息之间的时间距离取决于正在发送探测消息的客户的数目。在所显示的实施例中，指定的时间相等地分布在不同的客户中。如果客户离开系统，它当然不发送它的下一个探查消息。这意味着，一个指定的时间将消失，而没有探查消息。然而，因为指定的时间是在客户中间分布的，在下一个指定的时间，另一个客户(如果有的话)将发送探查消息。这样，由于客户的离开造成的、不通知服务器从系统离开的风险将被最小化。
虽然本发明是对于具体的实施例描述的，但应当看到，其它实施例也是可能的。例如，在实施例中，使用了指定的时间之间的预定的持续时间D。在其它实施例中，这个时间是可变的。
这可为来自同一个客户的两次接连发送的探测消息之间的时间间隔提供下限。当然，这样的下限可以通过选择D＝Imin而被设置。然而，这仅仅在有少数客户时才是需要的。如果有许多客户，则这样的长的持续时间D会引起探测消息以不必要低的频度发送的效果。按照本发明的一个方面，持续时间D在探测消息数目增加时逐渐减小。
例如，服务器可以使用发送探测消息的不同客户的当前数目的估计计数值N。在这种情形下，持续时间例如可以按照下式设置：
D＝Imin/N
可以通过下式的规定而加一个最小持续时间Dmin，
D＝Dmin，如果＜Dmin＞Imin/N.
优选地，避免使用当前的客户的数目N的直接的计数值。而是可以使用差值(T-T0)，其中T是上一个指定的发送时间，T0是当前的时间，“c”是小于1的常数，例如c＝0.5。差值(T-T0)是客户数目的一个量度：当有更多的客户时，会指定更多的发送时间，使得上一个指定的发送时间是更高的。
例如，持续时间可以按照下式被选择：
D＝Imin-c*(T-To)
这里，“c”是小于1的常数，例如c＝0.5。这样，持续时间D将变化。藉助于数学分析，可以看到，当有N个客户时，D将稳定在：
D＝Imin/(c*N+1-c)(＝2Imin/(N+1)，当c＝0.5).
来自同一个客户的两个探查消息之间最后得到的时间间隔I是
I＝N*Imin/(c*N+1-c)(＝2N*Imin/(N+1)，当c＝0.5)
正如可以看到的，这使得有可能保持时间间隔I大约在Imin与Imin/c之间。
在另一个例子中，使用因子F，然后，D按照下式被设置：
D＝Imin/F
因子F初始地可被设置为1，然后在T-T0＞Imin时逐步增加，直至达到某个预定的最大值为止。当T-T0＜Imin时，该因子可以增加，并按照下式计算：
F＝Imin/(Imin-(T-To))
这样，下一个指定的时间T+D变为(Imin+T0)，这保证了最小的时间间隔。可以施加各种改进，诸如把F选择为它以前的数值加1的最小值，最大值和Imim(Imin-(T-T0))。
作为另一个例子，服务器可以使用反馈控制，把D调整到想要的数值Dav，只要T-T0＞Imin。
应当看到，在其它方面也可以有各种不同的实施例。例如，不是使用通过把持续时间D加到上一个以前指定的发送时间T所得到的单个系列的指定的发送时间，而是可以使用多个系列的发送时间。所以，例如，第一系列的发送时间可以通过把持续时间D1加到第一系列的上一个指定的发送时间T1而得到，以及第二系列的发送时间可以通过把持续时间D2加到第二系列的上一个指定的发送时间T2而得到。
这可用来例如使得探查消息的那一部分保持在如此之低的程度，使得在这些指定时间发送探查应答消息与探查消息之间的时间间隔限制在一个与客户数无关的最大值，具有来自第二系列的时间点的探查应答就是发送给那些探查消息的。因此，可保证在选定的事例中，客户将很快地发送新的探查消息。这具有这样的优点：系统不必只依赖于在过去长时间发送过它们上次探查消息的客户，从而带有这些客户中许多客户不再活动的风险。
为了实现这一点，服务器可以把从选定的一个系列的发送时间T1或T2插入到每个探查应答消息中。例如，来自第二系列的发送时间T2仅仅是这个发送时间在当前时间之后不大于预定的时间间隔。作为另一个例子，该系列例如可以随机地选择，这时选择第一系列的概率要高于第二系列。选择第二系列的频度例如可被限制在低于预定的频度。
另外，服务器可以把表示相同的指定发送时间T的探查应答消息发送到多个客户。例如，服务器可被安排成只有在它给探查消息发送预定数目P的探查应答消息以后才能每次给数值T加增量，或服务器可被安排成每次对于P个探查应答消息给数值T增加一个小于D的数值(优选地，数值T在新的探查消息在小于P个探查消息后从相同的客户接收到的任何情形下被增量)。这样，P个客户每次将基本上同时发送探查消息，但别的操作将保持相同。这样，不能迅速地检测服务器不再活动的风险将被减小。
另外，虽然最简单的实施方案是从上一个以前指定的时间值T’计算下一个时间值T，但在不背离本发明的情况下，当然可以通过把整数倍KD的持续时间D附加到一个时间值上而达到类似效果，这个时间值是在过去指定给K响应的。
应当看到，延时值D的使用只代表本发明的一个实施例，在另一个例子中，可以由系统给探查消息规定预定的(例如，均匀地间隔的)时隙。在这种情形下，每个探查应答消息只需要规定允许客户发送下一个的探查消息的时隙数。
在其它方面也可能有其它实施例。例如，在另外的实施例中，客户可被安排成把请求的最小持续时间插入到它的探查消息中。在本实施例中，服务器可被安排成指定发送时间以使得在当前时间与指定时间之间的时间间隔超过所请求的最小持续时间。因此，不同的客户可以请求不同的持续时间。
在另一个实施例中，服务器优选地被安排成如果服务器检测到探查消息是客户的重新尝试的消息，而服务器刚把探查应答消息发送到该客户，则禁止增加根据探查消息而指定的时间T。各种技术可被使用来检测重新尝试。例如，客户可被安排成把信息包括到它的探查消息中，以表示该探查消息是否为首次探查消息，或是在无法接收探查应答消息后进行重新尝试。替换地，客户可被安排成把发送时间值包括在探查消息中，原先的探查消息的发送时间值被包括在该原先消息的重新尝试中。在这种情形下，服务器可被安排成如果探查消息的发送时间值等于以前的发送时间值，则禁止增加指定的时间T。
服务器在探查应答消息中包括的其它客户的地址数例如是M＝2，但可以使用一或更大数目的M。该数目越大，代理再见消息达不到所有相关的客户的风险越小。优选地，为此，服务器要存储发送探查消息的最后M个客户的地址。每次当服务器接收新的探查消息时，它使用发送该消息的客户的地址来代替最老的存储的客户地址。然而，替换地，可以使用选择地址的其它准则，例如，通过随机地取代一个存储的地址。
应当看到，客户可以发送不同于探测消息的其它消息，例如，命令执行服务的消息、请求状态信息的消息、或提供数据的消息。同样，服务器可以发送不同于探查应答消息的其它消息，例如，提供由客户请求的数据的消息。典型地，探测消息/探查应答消息的运行与这些其它消息无关，当从其它消息看到服务器仍然活动而存在时，探测消息/探查应答消息大多是被抑制的。在另一个实施例中，通常是包括在探查消息(和/或探查应答消息)中的信息被包括在其它消息中，如果这样的其它消息被发送的话。
优选地，服务器在探查应答消息中是以从当前时间的延时值来表示指定的时间T的。在这种情形下，客户优选地对时钟脉冲计数，直至这个延时在发送下一个探测消息之前消失为止。替换地，服务器可以用时钟时间来表示时间。使用延时的优点在于，客户不需要保持时钟时间值。在使用差值时间值的情形下，设备可以提供它当前的绝对值时间，使得所有的客户可以估计相对于客户时钟的设备时钟漂移，并与它相配合。而且，在下一个探查行动之前要等待设备时钟的当前的时间和差值时间，允许客户在代理再见消息中表明相对于设备时间什么时候探查行动失败。这允许有效的伪造或旧的代理再见检测，减小在接收到代理再见消息后需要的探查动作的数目，和加速代理再见消息通知过程。
从前面阐述的内容将会看到，本发明提供分布机制来检测以前检测的服务器是否有效地保持在系统中存在。该机制控制发送探查消息的频度，同时保证服务器的许多不同的客户保持发送探查消息，这样，如果任何单个客户停止参加，该机制不会失效。接收探查消息的服务器被用来选择不同的客户发送探查消息到服务器的时间点。表示选择的时间点的信息被包括在探查应答消息中。服务器的客户从探查应答消息接收信息，并优选地使用该信息来控制下一个探查消息的定时。然而，应当看到，如果客户背离规定的时间，机制并不失效。如果在某些情况下，客户在规定的时间内不发送新的探查消息，则当另一个客户在下一个规定的时间发送探查消息时，不论如何将检测到服务器的可能的离开。特别是如果新的探查消息不太早或太迟地多于一个持续时间D发送，这一点是成立的。同样，如果客户早得多就发送探查消息，则这会不必要地增加消息业务量，但它不破坏该机制。

Claims (22)

1.一种操作包括动态地变化的设备(10)组的系统的方法，方法包括：
从多个测试设备(10)发送检测消息(64a，66a，68a)到被测试的设备(10)，以检测被测试的设备(10)在系统中是否正在工作；
选择指定的时间点，以便从相应的测试设备(10)发送以后的检测消息；
响应于检测消息(64a，66a，68a)，从被测试设备(10)发送表示选定的时间点的时序信息到测试设备(10)；
从多个测试设备(10)发送经更新的检测消息(64b，c，66b，68b)，测试设备(10)使用对时间的时序信息基本上在指定的时间点定时发送经更新的检测消息(64b，c，66b，68b)。
2.按照权利要求1的方法，其中用于所有多个测试设备(10)的指定的时间点是从一个共同的时间点系列中选择的，这些时间点在一个相应于检测消息(64a，66a，68a)的到达序列的序列中逐步趋向将来。
3.按照权利要求2的方法，其中在该序列中接连的指定的时间点的各时间点值T是通过把持续时间D附加到来自该系列的在前的时间点的时间点值T’而被计算的。
4.按照权利要求3的方法，其中所述持续时间D具有预定的数值。
5.按照权利要求3的方法，其中所述持续时间D动态地适配于发送检测消息的测试设备(10)的数目，使得持续时间随测试设备(10)的数目分别减小或增加而相应地增加或减小，而同时保证在特定的测试设备(10)的接连的指定时间点之间存在不小于预定的最小时间间隔。
6.按照权利要求3的方法，其中该系列中初始时间点的初始时间点数值T是把持续时间值D附加到当前的时间值T0而形成的。
7.按照权利要求1的方法，其中响应于接连地接收到的检测消息而发送的时序信息从至少第一和第二系列中进行选择，每个系列表示逐渐趋向将来的各时间点，来自第二系列的时序信息响应于检测消息的延时限制部分被发送，这样，在第二系列的时间点与第二系列的时间点被发送的时间之间的延时至少平均地不超过预定的延时，而与检测消息的接收速率无关。
8.按照权利要求1的方法，包括检测在被测试的设备处接收到的检测消息是否为在被测试的设备处以前曾接收到的检测消息的重新尝试，和响应于在所述检测到该重新尝试的检测消息后重新发送以前发送的时序信息。
9.一种被安排成包括动态地变化的设备组的系统，该系统包括：
-通信媒体(12)；
-一个耦合到媒体的服务器设备(10)，用于接收用于检测该服务器设备(10)的工作连接的检测消息(64a，66a，68a)，服务器设备(10)被安排成选择指定的时间点以便发送以后的检测消息(64b，c，66b，68b)，和响应于检测消息(64a，66a，68a)，发送表示指定的时间点的时序信息；
-多个客户设备(10)，被耦合到媒体(12)并且能够从服务器设备(10)请求服务，客户设备(10)被安排成经由媒体(12)发送检测消息；客户设备被安排成通过使用时序信息来控制基本上在指定的时间点发送经更新的检测消息(64b，c，66b，68b)的时间，发送更新的检测消息(64b，c，66b，68b)。
10.在被安排成包括动态地变化的设备组的系统中使用的服务器设备(10)，该服务器设备包括：
-用于通信媒体(12)的接口(22)；
-处理电路(20)，被安排成检测来自客户设备(10)的检测消息(64a，66a，68a)，以便检测服务器设备(10)与媒体(12)的工作连接处理电路(20)被安排成计算时序信息，该信息表示用于发送以后的检测消息(64b，c，66b，68b)的指定的时间点，和响应于检测消息(64a，66a，68a)，使接口(22)发送该时序信息。
11.按照权利要求11的服务器设备(10)，其中处理电路(20)被安排成从在相应于检测消息(64a，66a，68a)的到达序列的序列中逐渐趋向将来的时间点的共同序列中为所有多个测试设备(10)选择指定的时间点。
12.按照权利要求11的服务器设备(10)，其中处理电路(20)被安排成通过把持续时间D附加到以前的指定时间点的以前时间点值T’而计算接连的指定时间点的时间点值T。
13.按照权利要求12的服务器设备(10)，其中所述持续时间D具有固定的预定值。
14.按照权利要求12的服务器设备(10)，其中处理电路(20)被安排成使得所述持续时间D动态地适配于发送检测消息的测试设备(10)的数目，这样，持续时间随测试设备(10)的数目减小或增加而相应地增加或减小，而同时保证在特定的测试设备(10)的接连的指定时间点之间出现不小于预定的最小时间间隔。
15.按照权利要求12的服务器设备(10)，还包括时钟电路(24)，处理电路(20)被安排成通过把持续时间值D附加到从时钟电路(24)得到的当前的时间值T0来计算初始的指定时间点的时间点值。
16.按照权利要求10的服务器设备(10)，其中处理电路(20)被安排成从至少第一和第二系列中选择时序信息，它被发送给接连地接收的检测消息(64a，66a，68a)，其中来自每个系列的时序信息表示逐渐趋向将来的指定的时间点，来自第二系列的时序信息发送给检测消息的延时限制部分，这样，在第二系列的时间点与第二系列的时间点被发送的时间之间的延时至少平均不超过预定的延时，而与检测消息的接收的速率无关。
17.按照权利要求10的服务器设备(10)，其中处理电路(20)被安排成检测该检测消息(64a，66a，68a)是否为服务器设备(10)以前已响应的检测消息的重新尝试，并响应于该重新尝试的检测消息(64a，66a，68a)重新发送以前发送的时序信息。
18.计算机程序产品，包含机器指令，该机器指令在被可编程处理电路执行时使得可编程处理电路起到按照权利要求10的服务器设备的处理电路的作用。
19.在被安排成包括动态地变化的设备组的系统中使用的客户设备(10)，该客户设备包括：
-用于通信媒体(12)的接口(22)；
-存储器(26)，用于存储有关服务器设备(10)在系统中是否正在工作的信息；
-处理电路(20)，被安排成经由媒体(12)发送检测消息(64a，66a，68a)到服务器设备(10)和接收对于检测消息(64a，66a，68a)的返回的应答，处理电路(20)当没有接收到对于检测消息(64a，66a，68a)的返回应答时把服务器设备(10)的工作存在的结束记录在存储器(26)中，处理电路(20)被安排成选择一个时间点以便按照在以前的应答中所表示的时间点发送至少一个检测消息(64b，c，66b，68b)。
20.按照权利要求19的客户设备，其中以前的应答表示一个延时值，客户设备包括时钟电路，处理电路(20)被安排成使所述至少一个检测消息(64b，c，66b，68b)的发送延时，直至在接收以前的应答后相应于延时值的时间间隔消逝为止。
21.按照权利要求19的客户设备，其中处理电路(20)被安排成从应答中提取其余客户的地址和当记录下服务器设备的工作存在结束时，发送代理再见消息到提取的地址。
22.计算机程序产品，包含机器指令，该机器指令在被可编程处理电路中执行时使得可编程处理电路起到按照权利要求19的客户设备的处理电路的作用。
CNA2005800299953A 2004-09-07 2005-08-30 探查服务器在点对点监视系统中的存在 Pending CN101015170A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP04104298.7 2004-09-07
EP04104298 2004-09-07

Publications (1)

Publication Number Publication Date
CN101015170A true CN101015170A (zh) 2007-08-08

Family

ID=35448398

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005800299953A Pending CN101015170A (zh) 2004-09-07 2005-08-30 探查服务器在点对点监视系统中的存在

Country Status (6)

Country Link
US (1) US20080126492A1 (zh)
EP (1) EP1792440A1 (zh)
JP (1) JP2008512889A (zh)
KR (1) KR20070049652A (zh)
CN (1) CN101015170A (zh)
WO (1) WO2006027716A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340320B (zh) * 2008-08-27 2011-08-17 北京星网锐捷网络技术有限公司 一种链路检测方法、装置及系统
CN102196318A (zh) * 2010-03-15 2011-09-21 腾讯科技（深圳）有限公司 一种点对点系统及节目发布源的监控方法和装置

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101114932B (zh) * 2006-07-27 2012-09-19 华为数字技术有限公司 实现远程抓包的方法和系统
FR2920935B1 (fr) * 2007-09-06 2009-12-11 Miyowa Procede pour echanger des requetes entre l'application informatique d'un terminal mobile et un serveur de messagerie instantanee
FR2923130A1 (fr) 2007-10-24 2009-05-01 Miyowa Sa Procede et systeme de messagerie instantanee pour terminaux mobiles equipe d'un serveur de presence virtuelle permettant de gerer automatiquement une session de messagerie instantanee
CN101836414B (zh) * 2007-10-26 2016-08-24 爱立信电话股份有限公司 用于通信网络中的方法和设备
FR2926176B1 (fr) * 2008-01-08 2014-10-10 Miyowa Reseau de communication de transfert d'informations entre un terminal mobile et des serveurs sources, ainsi que terminal et procede de gestion de transfert d'informations dans un tel reseau.
FR2926428B1 (fr) * 2008-01-16 2010-03-19 Miyowa Procede pour filtrer des messages dans un systeme de messagerie instantanee de terminaux mobiles, systeme de messagerie instantanee et serveur en oeuvre de ce procede
US20100179982A1 (en) * 2009-01-15 2010-07-15 Miyowa Method for auditing the data of a computer application of a terminal
US20100228790A1 (en) * 2009-03-03 2010-09-09 Miyowa Method for activating functionalities proposed in a computer terminal
FR2944667A1 (fr) * 2009-04-16 2010-10-22 Miyowa Procede pour authentifier un terminal mobile client aupres d'un serveur distant
FR2944624A1 (fr) 2009-04-16 2010-10-22 Miyowa Procede pour autoriser une connexion entre un terminal informatique et un serveur source
CN104767823B (zh) * 2010-09-20 2019-05-31 联想(北京)有限公司 一种向终端发送信息的方法及服务器
JP5691933B2 (ja) * 2011-08-16 2015-04-01 富士通株式会社 空調制御方法、空調制御システム及び空調制御装置
FR3015826B1 (fr) * 2013-12-20 2016-01-01 Schneider Electric Ind Sas Procede de surveillance d'une communication entre un equipement emetteur et un equipement recepteur
CN104486750B (zh) * 2014-11-27 2017-12-15 中国科学院计算机网络信息中心 一种基于网络的全局移动性通信方法
US11082321B1 (en) * 2015-06-15 2021-08-03 Amazon Technologies, Inc. Gossip-style database monitoring
CN111740877B (zh) * 2020-05-29 2021-08-10 苏州浪潮智能科技有限公司 一种链路检测方法及系统
US11671353B2 (en) * 2021-07-30 2023-06-06 International Business Machines Corporation Distributed health monitoring and rerouting in a computer network

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7437450B1 (en) * 2001-11-30 2008-10-14 Cisco Technology Inc. End-to-end performance tool and method for monitoring electronic-commerce transactions
GB2386285B (en) * 2002-03-07 2004-03-17 3Com Corp Method and apparatus for determining a polling interval in a network management system
US20030196148A1 (en) * 2002-04-12 2003-10-16 Carol Harrisville-Wolff System and method for peer-to-peer monitoring within a network
US20040093408A1 (en) * 2002-11-08 2004-05-13 Hirani Harikrishin W. IT asset tracking system
US7194531B2 (en) * 2002-12-02 2007-03-20 International Business Machines Corporation System and method for determining the availability of a web page
CA2425442A1 (en) * 2003-04-15 2004-10-15 Felix Katz Connectivity verification for internet protocol/multi-protocol label switching data communications networks
US20050021737A1 (en) * 2003-05-01 2005-01-27 Ellison Carl M. Liveness protocol
US20050102391A1 (en) * 2003-11-10 2005-05-12 Ville Ruutu Method and apparatus providing an asymmetric ping procedure

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340320B (zh) * 2008-08-27 2011-08-17 北京星网锐捷网络技术有限公司 一种链路检测方法、装置及系统
CN102196318A (zh) * 2010-03-15 2011-09-21 腾讯科技（深圳）有限公司 一种点对点系统及节目发布源的监控方法和装置
CN102196318B (zh) * 2010-03-15 2013-06-12 腾讯科技（深圳）有限公司 一种点对点系统及节目发布源的监控方法和装置

Also Published As

Publication number Publication date
EP1792440A1 (en) 2007-06-06
US20080126492A1 (en) 2008-05-29
JP2008512889A (ja) 2008-04-24
KR20070049652A (ko) 2007-05-11
WO2006027716A1 (en) 2006-03-16

Similar Documents

Publication Publication Date Title
CN101015170A (zh) 探查服务器在点对点监视系统中的存在
CN101291330B (zh) 通信系统
US20120124412A1 (en) Systems and Methods of Providing Fast Leader Elections in Distributed Systems of Simple Topologies
CN115004673B (zh) 消息推送方法、装置、电子设备及计算机可读介质
CN109067910A (zh) 一种消息拉取的方法及装置
CN103731341A (zh) 一种对即时通讯业务进行处理的方法及系统
CN110620890A (zh) 文件上传方法及系统
CN108933948A (zh) 一种视频播放进度同步方法及装置
CN101772920A (zh) 用于使用资源信息发现通用即插即用设备的方法和装置
CN110677282B (zh) 一种分布式系统的热备份方法及分布式系统
CN111884875A (zh) 一种离线设备确定方法及装置
CN112749009A (zh) 一种服务器调度方法及装置
CN1450756A (zh) 一种接入设备实时探测以太网接入计算机在线状态的方法
CN102882708A (zh) 运维审计方法、装置及系统
CN111885103B (zh) 资源处理方法、服务器、电子设备及存储介质
CN116684406A (zh) 内网设备的内容下载方法
CN111600808A (zh) 一种用于即时通讯的信息处理方法和装置
US20070011230A1 (en) Method for managing selective presence for an instantaneous messaging service in a telecommunication network such as an internet network
CN101610293A (zh) 控制方法、控制点设备、设备及系统
US20090193104A1 (en) Forwarding of device absence information in system with a dynamically changing set of devices
JP6007623B2 (ja) セッション管理装置、方法、及び、プログラム
CN111885097A (zh) 网卡处理方法、装置、电子设备及存储介质
CN108093199B (zh) 会议处理方法及装置
JP2004280649A (ja) 情報収集方法及びクライアント処理実行方法及びサーバ及びクライアント
CN115023929B (zh) 数据同步方法、装置、系统、电子设备及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication