公开(公告)号：US06381215B1

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

申请号：US09106400

申请日：1998-06-29

申请人： Keith S. Hamilton ,  Robert Steven Meizlik

发明人： Keith S. Hamilton ,  Robert Steven Meizlik

IPC分类号： H04J326

CPC分类号： H04L1/0015 ,  H04L1/0002 ,  H04L1/1685 ,  H04L1/1848 ,  H04L1/1854 ,  H04L1/1883 ,  H04L1/1887 ,  H04L2001/0093

摘要： 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.

公开(公告)号：US6112323A

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

申请号：US106531

申请日：1998-06-29

申请人： Robert Steven Meizlik ,  Keith S. Hamilton

发明人： Robert Steven Meizlik ,  Keith S. Hamilton

IPC分类号： H04L1/00 ,  H04L1/16 ,  H04L1/18 ,  H04L12/18

CPC分类号： H04L1/1854 ,  H04L1/0002 ,  H04L1/0015 ,  H04L1/1678 ,  H04L1/1848 ,  H04L1/188 ,  H04L1/1887 ,  H04L12/1877 ,  H04L1/1685 ,  H04L12/1895 ,  H04L2001/0093

摘要： 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.

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

公开(公告)号：US06392993B1

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

申请号：US09106403

申请日：1998-06-29

申请人： Keith S. Hamilton ,  Robert Steven Meizlik

发明人： Keith S. Hamilton ,  Robert Steven Meizlik

IPC分类号： H04J326

CPC分类号： H04L47/283 ,  H04L12/1877 ,  H04L12/1895 ,  H04L47/10 ,  H04L47/12 ,  H04L47/323 ,  H04L47/35

摘要： 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.

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