Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems

    公开(公告)号:US06381215B1

    公开(公告)日:2002-04-30

    申请号:US09106400

    申请日:1998-06-29

    IPC分类号: H04J326

    摘要: In a network with a sending system networked to at least one receiving system, it is sometimes desirable to transfer relatively short messages between the sending system and one or more receiving systems in a highly reliable yet highly efficient manner. The present invention defines two short message protocols, one of which relies on a statistical model and the other of which uses positive acknowledgement to track receipt of transmitted packets by intended recipient. The statistical reliability mode is based on the observation that for each packet in a message that is transmitted, the probability that at least one packet of the message is received by a given system increases. Thus, in the statistical reliability mode messages are divided into a guaranteed minimum number of packets, with additional packets being added if the message length is insufficient to fill the minimum number of packets. The positive reliability mode of the present invention periodically sets an acknowledgement flag in the packets transmitted for a message. Receiving systems send an acknowledgement in response to receipt of that packet. The sending system tracks receipt of acknowledgements by intended recipient and retransmits any unacknowledged packets so as to positively assure the packets are received. Receiving systems send negative acknowledgements to request retransmission of missing packets. Negative acknowledgement suppression is implemented at both the sender and receiver to prevent a flood of negative acknowledgements from overwhelming the network. Packets are transmitted by the sending system at a transmission rate selected to avoid any adverse impact on the packet loss rate of the network.

    Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
    2.
    发明授权
    Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems 失效
    用于从发送系统向大量接收系统有效且可靠地发送小数据消息的方法和计算机程序产品

    公开(公告)号:US06392993B1

    公开(公告)日:2002-05-21

    申请号:US09106403

    申请日:1998-06-29

    IPC分类号: H04J326

    摘要: In a network with a sending system networked to at least one receiving system, it is sometimes desirable to transfer relatively short messages between the sending system and one or more receiving systems in a highly reliable yet highly efficient manner. The present invention defines two short message protocols, one of which relies on a statistical model and the other of which uses positive acknowledgement to track receipt of transmitted packets by intended recipient. The statistical reliability mode is based on the observation that for each packet in a message that is transmitted, the probability that at least one packet of the message is received by a given system increases. Thus, in the statistical reliability mode messages are divided into a guaranteed minimum number of packets, with additional packets being added if the message length is insufficient to fill the minimum number of packets. The positive reliability mode of the present invention periodically sets an acknowledgement flag in the packets transmitted for a message. Receiving systems send an acknowledgement in response to receipt of that packet. The sending system tracks receipt of acknowledgements by intended recipient and retransmits any unacknowledged packets so as to positively assure the packets are received. Receiving systems send negative acknowledgements to request retransmission of missing packets. Negative acknowledgement suppression is implemented at both the sender and receiver to prevent a flood of negative acknowledgements from overwhelming the network. Packets are transmitted by the sending system at a transmission rate selected to avoid any adverse impact on the packet loss rate of the network.

    摘要翻译: 在具有联网到至少一个接收系统的发送系统的网络中,有时期望以高度可靠但高效的方式在发送系统和一个或多个接收系统之间传送相对较短的消息。 本发明定义了两个短消息协议,其中之一依赖于统计模型,另一个协议使用肯定确认来跟踪预期接收者发送的分组的接收。 统计可靠性模式基于对于发送的消息中的每个分组的观察,由给定系统接收到消息的至少一个分组的概率增加。 因此,在统计可靠性模式中,如果消息长度不足以填充最小数量的分组,则消息被分成保证的最小数量的分组,其中添加附加分组。 本发明的正可靠性模式在针对消息发送的分组中周期性地设置确认标志。 接收系统响应收到该分组而发送确认。 发送系统跟踪预期接收者的确认的接收,并重发任何未确认的分组,以便确保接收到分组。 接收系统发送否定确认请求重传丢失的数据包。 在发送方和接收方都实施负确认抑制,以防止大量的否定确认压倒网络。 分组由发送系统以选择的传输速率发送,以避免对网络的分组丢失率的任何不利影响。

    Method and computer program product for efficiently and reliably sending
small data messages from a sending system to a large number of
receiving systems
    3.
    发明授权
    Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems 失效
    用于从发送系统向大量接收系统有效且可靠地发送小数据消息的方法和计算机程序产品

    公开(公告)号:US6112323A

    公开(公告)日:2000-08-29

    申请号:US106531

    申请日:1998-06-29

    摘要: In a network with a sending system networked to at least one receiving system, it is sometimes desirable to transfer relatively short messages between the sending system and receiving systems in a highly reliable yet highly efficient manner. The present invention defines two short message protocols, one of which relies on a statistical model and the other of which uses positive acknowledgement to track receipt of transmitted packets by intended recipient. In the statistical reliability mode messages are divided into a guaranteed minimum number of packets, with additional packets being added if the message length is insufficient to fill the guaranteed minimum number of packets. The positive reliability mode of the present invention periodically sets an acknowledgement flag in the packets transmitted for a message. Receiving systems send an acknowledgement in response to receipt of that packet. The sending system tracks receipt of acknowledgements by intended recipient and retransmits any unacknowledged packets so as to positively assure the packets are received. Receiving systems send negative acknowledgements to request retransmission of missing packets. Negative acknowledgement suppression is implemented at both the sender and receiver to prevent a flood of negative acknowledgements from overwhelming the network. When packets are missed, the receiver selects a wait time that must elapse before the negative acknowledgement is sent. The wait time is selected according to a refined probability density function that results in relatively few negative acknowledgements being sent early on and relatively more negative acknowledgements being sent later on.

    摘要翻译: 在具有联网到至少一个接收系统的发送系统的网络中,有时期望以高度可靠但高效的方式在发送系统和接收系统之间传送相对较短的消息。 本发明定义了两个短消息协议,其中之一依赖于统计模型,另一个协议使用肯定确认来跟踪预期接收者发送的分组的接收。 在统计可靠性模式下,消息分为保证最小数量的数据包,如果消息长度不足以填满保证的最小数量的数据包,则添加附加数据包。 本发明的正可靠性模式在针对消息发送的分组中周期性地设置确认标志。 接收系统响应收到该分组而发送确认。 发送系统跟踪预期接收者的确认的接收,并重发任何未确认的分组,以便确保接收到分组。 接收系统发送否定确认请求重传丢失的数据包。 在发送方和接收方都实施负确认抑制,以防止大量的否定确认压倒网络。 当分组丢失时,接收机选择在发送否定确认之前必须经过的等待时间。 根据精确的概率密度函数选择等待时间,导致较早的消息确认相对较少,稍后将发送相对较多的否定确认。

    Partition-based undo of partitioned object graph
    4.
    发明授权
    Partition-based undo of partitioned object graph 有权
    分区对象图的基于分区的撤销

    公开(公告)号:US07567257B2

    公开(公告)日:2009-07-28

    申请号:US11305454

    申请日:2005-12-16

    IPC分类号: G09G5/00

    CPC分类号: G06F9/451

    摘要: The performing of actions on an object graph that contains multiple objects. The objects are categorized into partitions. Taking into account the partitions, a particular non-final action performed on the object graph may be undone without necessarily first undoing all of the one or more subsequent actions. Instead, if the subsequent actions involved objects of different partitions than the objects that were affected by the particular action desired to be undone, the particular action may be undone without undoing the subsequent actions.

    摘要翻译: 在包含多个对象的对象图上执行操作。 对象被分成分区。 考虑到分区,可以撤销在对象图上执行的特定非最终动作,而不必首先撤消所有一个或多个后续动作。 相反,如果后续操作涉及与受特定操作影响的对象相对应的不同分区的对象,则该特定操作可能会被撤销,而不会撤消后续操作。

    Lexicon-based content correlation and navigation
    5.
    发明申请
    Lexicon-based content correlation and navigation 有权
    基于词汇的内容相关和导航

    公开(公告)号:US20080147597A1

    公开(公告)日:2008-06-19

    申请号:US11638217

    申请日:2006-12-13

    申请人: Keith S. Hamilton

    发明人: Keith S. Hamilton

    IPC分类号: G06F17/30 G06F3/048

    CPC分类号: G06F17/30672 G06F17/30864

    摘要: Various technologies and techniques are disclosed that use lexicons in content searching and browsing. Lexicons for a particular subject matter are identified. Groups of content are correlated together based upon the lexicons for the particular subject matter. Upon request, a particular portion of content, such as a web page, is displayed. The lexicon(s) for the particular content are retrieved and the key words of the lexicon(s) contained in the particular content are displayed in some manner. For example, the key words of the lexicon(s) that are present in the particular content can be visually indicated. As another example, the correlations to other content can be displayed upon selecting a particular key word of a lexicon that is present in the particular content.

    摘要翻译: 公开了在内容搜索和浏览中使用词典的各种技术和技术。 识别特定主题的词汇。 基于特定主题的词典,内容组相关联。 根据请求,显示内容的特定部分,例如网页。 检索特定内容的词典,并以某种方式显示特定内容中包含的词典的关键词。 例如,可以在视觉上指示存在于特定内容中的词典的关键词。 作为另一示例,当选择存在于特定内容中的词典的特定关键字时,可以显示与其他内容的相关性。

    Component aliasing operating within a component-based computing system
    6.
    发明授权
    Component aliasing operating within a component-based computing system 有权
    组件别名在基于组件的计算系统中运行

    公开(公告)号:US06687717B1

    公开(公告)日:2004-02-03

    申请号:US09850329

    申请日:2001-05-07

    IPC分类号: G06F1730

    摘要: A method, apparatus, and article of manufacture for providing a component-based computing system having programmable components and component aliases for identifying computing components for providing component addressing/identification and naming spaces is disclosed. The computing system has a partition activation control module for receiving a request to activate a component initiated by a calling component and activating an instance of the requested component, a permit object activation module for determining whether an instance of the requested component may be activated, a component object alias activation module for substituting a unique component class ID for a component alias class ID if the requested component corresponds to a component object alias, a system component catalog database for maintaining component object configuration data, and a component object activation module for activating the requested component. The method determines the identity of the requested processing component, including an identity of a unique component class ID and an identity of a partition from a request to activate a component initiated by a calling component and obtains configuration data for the requested component, the configuration data comprises one or more component parameters for the requested component. If the configuration data indicates that the requested component is a component object alias, the method substitutes a unique component class ID for the component alias class ID and activates an instance of the requested component.

    摘要翻译: 公开了一种用于提供具有可编程组件和组件别名的基于组件的计算系统以用于识别用于提供组件寻址/标识和命名空间的计算组件的方法,装置和制品。 计算系统具有分区激活控制模块,用于接收激活由呼叫组件发起的组件并激活所请求组件的实例的请求,允许对象激活模块,用于确定所请求组件的实例是否可以被激活, 组件对象别名激活模块,用于如果所请求的组件对应于组件对象别名,则将唯一组件类ID替换为组件别名类ID,用于维护组件对象配置数据的系统组件目录数据库,以及用于激活组件对象激活模块的组件对象激活模块 请求组件。 该方法确定所请求的处理组件的身份,包括唯一组件类别ID的身份和来自激活由呼叫组件发起的组件的请求的分区的标识,并获得所请求组件的配置数据,配置数据 包括所请求的组件的一个或多个组件参数。 如果配置数据指示所请求的组件是组件对象别名,则该方法将唯一组件类ID替换组件别名类ID,并激活所请求组件的实例。

    Lexicon-based content correlation and navigation
    7.
    发明授权
    Lexicon-based content correlation and navigation 有权
    基于词汇的内容相关和导航

    公开(公告)号:US07860704B2

    公开(公告)日:2010-12-28

    申请号:US11638217

    申请日:2006-12-13

    申请人: Keith S. Hamilton

    发明人: Keith S. Hamilton

    IPC分类号: G06F17/20

    CPC分类号: G06F17/30672 G06F17/30864

    摘要: Various technologies and techniques are disclosed that use lexicons in content searching and browsing. Lexicons for a particular subject matter are identified. Groups of content are correlated together based upon the lexicons for the particular subject matter. Upon request, a particular portion of content, such as a web page, is displayed. The lexicon(s) for the particular content are retrieved and the key words of the lexicon(s) contained in the particular content are displayed in some manner. For example, the key words of the lexicon(s) that are present in the particular content can be visually indicated. As another example, the correlations to other content can be displayed upon selecting a particular key word of a lexicon that is present in the particular content.

    摘要翻译: 公开了在内容搜索和浏览中使用词典的各种技术和技术。 识别特定主题的词汇。 基于特定主题的词典,内容组相关联。 根据请求,显示内容的特定部分,例如网页。 检索特定内容的词典,并以某种方式显示特定内容中包含的词典的关键词。 例如,可以在视觉上指示存在于特定内容中的词典的关键词。 作为另一示例,当选择存在于特定内容中的词典的特定关键字时,可以显示与其他内容的相关性。

    System and method for reliably exchanging information across a computer network
    8.
    发明授权
    System and method for reliably exchanging information across a computer network 有权
    通过计算机网络可靠地交换信息的系统和方法

    公开(公告)号:US07711768B1

    公开(公告)日:2010-05-04

    申请号:US10186882

    申请日:2002-06-28

    IPC分类号: G06F15/16

    CPC分类号: G06Q10/10

    摘要: A send client can send a message or multiple segments of a message to a receive client via a computer network. A data exchange server can receive the message and store the message in a storage device. If the send client sent the message in multiple segments, the data exchange server can store the message segments in the storage device once it receives all the message segments. The data exchange server can send the message in multiple segments to a receive client. The data exchange server can send a send receipt to the send client upon sending the message to a next destination. The data exchange server can send a receive receipt to the send client upon receiving the message. The data exchange server can send messages of an ordered set in the order in which they are received from a send client.

    摘要翻译: 发送客户端可以通过计算机网络向接收客户端发送消息或消息的多个段。 数据交换服务器可以接收消息并将消息存储在存储设备中。 如果发送客户端以多个段发送消息,数据交换服务器可以在接收到所有消息段之后将消息段存储在存储设备中。 数据交换服务器可以将消息以多个段发送到接收客户端。 数据交换服务器可以在向下一个目的地发送消息时向发送客户端发送发送回执。 数据交换服务器可以在接收到消息时向发送客户端发送接收收据。 数据交换服务器可以按照从发送客户端接收的顺序发送有序集的消息。

    System determining whether to activate public and private components operating within multiple applications of a component-based computing system
    9.
    发明授权
    System determining whether to activate public and private components operating within multiple applications of a component-based computing system 有权
    系统确定是否激活在基于组件的计算系统的多个应用程序中运行的公共和私有组件

    公开(公告)号:US06996830B1

    公开(公告)日:2006-02-07

    申请号:US09850318

    申请日:2001-05-07

    IPC分类号: G06F15/16

    CPC分类号: G06F9/468 G06F9/547 H04L67/10

    摘要: A method, apparatus, and article of manufacture provide a component-based computing system having both publicly accessible and privately-only accessible computing components within multiple applications for providing component addressing/identification and naming spaces. A requested processing component is initiated by a calling component within a local computing system having one or more applications. The identity of the requested processing component, including an identity of a class ID and an identity of a partition from a request to activate a component initiated by a calling component, is obtained using configuration data for the requested component. The configuration data provides an indication of public-private status for the requested component. An instance of the requested component can be activated based on the public-private status.

    摘要翻译: 一种方法,装置和制品提供了一种基于组件的计算系统,其在多个应用中具有可访问的和仅可私有地访问的计算组件,用于提供组件寻址/识别和命名空间。 所请求的处理组件由具有一个或多个应用的​​本地计算系统内的主叫组件启动。 使用所请求组件的配置数据,获得所请求的处理组件的身份,包括来自激活由呼叫组件发起的组件的请求的类ID的身份和分区的身份。 配置数据提供所请求组件的公私状态的指示。 可以基于公共 - 私有状态来激活所请求的组件的实例。

    Distributed publish-subscribe event system with routing of published events according to routing tables updated during a subscription process
    10.
    发明申请
    Distributed publish-subscribe event system with routing of published events according to routing tables updated during a subscription process 审中-公开
    分布式发布订阅事件系统,根据订阅过程中更新的路由表,发布事件的路由

    公开(公告)号:US20080307436A1

    公开(公告)日:2008-12-11

    申请号:US11810530

    申请日:2007-06-06

    申请人: Keith S. Hamilton

    发明人: Keith S. Hamilton

    IPC分类号: G06F3/00

    摘要: A publish-subscribe event system for a set of communicating machines, where when a machine receives an event, whether a published event or a subscription event, it publishes locally the received event by an inter-process communication in the machine. In this way, the event is made available to other processes on the machine. For some embodiments, an event is published locally in a machine by placing it in shared memory. During a subscription process, each machine updates its routing table as subscription events are received. When a published event is received by a machine, it is published locally by the inter-process communication in the machine, where the one or more subscribing applications on the machine may have access to it. The received published event is also routed to other connected machines according to the machine's routing table. Other embodiments are described and claimed.

    摘要翻译: 用于一组通信机器的发布订阅事件系统,其中当机器接收事件时,是否发布事件或订阅事件,其通过机器中的进程间通信在本地发布所接收的事件。 以这种方式,该事件可用于机器上的其他进程。 对于一些实施例,事件通过将事件放置在共享存储器中而在本地发布在机器中。 在订阅过程中,每个机器在接收订阅事件时更新其路由表。 当机器接收到发布的事件时,它将通过机器中的进程间通信在本地发布,其中机器上的一个或多个订阅应用程序可以访问它。 接收到的已发布事件也根据机器的路由表路由到其他连接的机器。 描述和要求保护其他实施例。