对异步分布式系统中的时钟进行同步

    公开(公告)号:CN101981527B

    公开(公告)日:2012-12-26

    申请号:CN200980111815.4

    申请日:2009-03-27

    Applicant: 微软公司

    CPC classification number: G06F1/14 G06F1/12 H04J3/0667

    Abstract: 本发明涉及用于对异步分布式系统中的时钟进行同步的方法和系统。本发明的各实施例便于创建跨诸如常见异步(分布式)系统内的各个成员等一组对等节点(观察者)的不稳定且实际的公共时间(一天中的时间)基准。可以在不参考公共主机的情况下,经由跟踪并累积节点(观察者)对之间的最坏情况相对时间偏移来创建一类伪同步系统。如此,给定对一个节点的观察,合作节点可以基本上确保另一个节点将观察到的一天中的时间的下限。因此,本发明的各实施例可被应用来在不使用公共的外部一天中的时间时钟实体的情况下提供跨这样的异步系统的最坏情况(即,最大偏差)当前时间的一致(基本上安全)的视图。

    对异步分布式系统中的时钟进行同步

    公开(公告)号:CN101981527A

    公开(公告)日:2011-02-23

    申请号:CN200980111815.4

    申请日:2009-03-27

    Applicant: 微软公司

    CPC classification number: G06F1/14 G06F1/12 H04J3/0667

    Abstract: 本发明涉及用于对异步分布式系统中的时钟进行同步的方法、系统和计算机程序产品。本发明的各实施例便于创建跨诸如常见异步(分布式)系统内的各个成员等一组对等节点(观察者)的不稳定且实际的公共时间(一天中的时间)基准。可以在不参考公共主机的情况下,经由跟踪并累积节点(观察者)对之间的最坏情况相对时间偏移来创建一类伪同步系统。如此,给定对一个节点的观察,合作节点可以基本上确保另一个节点将观察到的一天中的时间的下限。因此,本发明的各实施例可被应用来在不使用公共的外部一天中的时间时钟实体的情况下提供跨这样的异步系统的最坏情况(即,最大偏差)当前时间的一致(基本上安全)的视图。

    基于适合度的路由
    6.
    发明授权

    公开(公告)号:CN101803289B

    公开(公告)日:2012-12-12

    申请号:CN200880102050.3

    申请日:2008-08-05

    Applicant: 微软公司

    Abstract: 本发明涉及用于基于适合度的路由的方法、系统和计算机程序产品。本发明的实施例显著地提高包含在路由表中的路由节点具有足够的(或甚至相对提高的)能力来在覆盖网络中传送和处理消息的可能性。由此,当节点将要为一消息做出路由决定时,该节点具有任何所选节点都是适当(或者至少是当前可用的最佳节点)的某些保证。此外,发送节点能够在发送消息时优选具有较高适合度值的路由节点。优选较高适合度值还确保消息被适当地传送和处理。因此,本发明的实施例可用于以优化带宽并提供高效路由能力的方式来路由消息。

    通过可定制通信信道和程序设计模型对消息的发送和接收

    公开(公告)号:CN1533117B

    公开(公告)日:2010-06-02

    申请号:CN200410031765.8

    申请日:2004-03-23

    Applicant: 微软公司

    Abstract: 用于在消息传递架构中抽象处理层的方法、系统和计算机程序产品,以使能够对架构作出改变和提高而同时保留现有的功能。消息传递实现在消息层中被抽象,允许架构中的其他层以一种更普通的方式与消息进行互动,大大独立于消息传递。传递的范例包括命名管道、传输控制协议(TCP)、超文本传输协议(HTTP)、简单邮件传输协议(SMTP)等等。消息层上的信道层抽象消息交换实现,允许架构中的其他层以一种更普通的方式发送并接收消息,大大独立于指定实现的消息交换语义。消息交换的范例包括数据报、对话、独白、队列等等。在信道层和消息层之上,服务层抽象把消息交换实现捆绑至用户码实现的捆绑实现。

    通过可定制通信信道和程序设计模型对消息的发送和接收

    公开(公告)号:CN1533117A

    公开(公告)日:2004-09-29

    申请号:CN200410031765.8

    申请日:2004-03-23

    Applicant: 微软公司

    Abstract: 用于在消息传递架构中抽象处理层的方法、系统和计算机程序产品,以使能够对架构作出改变和提高而同时保留现有的功能。消息传递实现在消息层中被抽象,允许架构中的其他层以一种更普通的方式与消息进行互动,大大独立于消息传递。传递的范例包括命名管道、传输控制协议(TCP)、超文本传输协议(HTTP)、简单邮件传输协议(SMTP)等等。消息层上的信道层抽象消息交换实现,允许架构中的其他层以一种更普通的方式发送并接收消息,大大独立于指定实现的消息交换语义。消息交换的范例包括数据报、对话、独白、队列等等。在信道层和消息层之上,服务层抽象把消息交换实现捆绑至用户码实现的捆绑实现。

    基于适合度的路由
    9.
    发明公开

    公开(公告)号:CN101803289A

    公开(公告)日:2010-08-11

    申请号:CN200880102050.3

    申请日:2008-08-05

    Applicant: 微软公司

    Abstract: 本发明涉及用于基于适合度的路由的方法、系统和计算机程序产品。本发明的实施例显著地提高包含在路由表中的路由节点具有足够的(或甚至相对提高的)能力来在覆盖网络中传送和处理消息的可能性。由此,当节点将要为一消息做出路由决定时,该节点具有任何所选节点都是适当(或者至少是当前可用的最佳节点)的某些保证。此外,发送节点能够在发送消息时优选具有较高适合度值的路由节点。优选较高适合度值还确保消息被适当地传送和处理。因此,本发明的实施例可用于以优化带宽并提供高效路由能力的方式来路由消息。

Patent Agency Ranking