公开(公告)号：US07185082B1

公开(公告)日：2007-02-27

申请号：US09636004

申请日：2000-08-09

申请人： David del Val ,  Thomas B. Brown ,  Troy D. Batterberry ,  William F. Schiefelbein

发明人： David del Val ,  Thomas B. Brown ,  Troy D. Batterberry ,  William F. Schiefelbein

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： H04L41/0896 ,  H04L41/509 ,  H04L43/0852 ,  H04L43/0882

摘要： The fast dynamic measurement of connection bandwidth utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication equipment and modems may compress a packet. This compression shrinks the size of the packet; thus, it can distort the bandwidth calculation using such a shrunken packet. To avoid this distortion, the fast dynamic measurement of connection bandwidth employs non-compressible packets. More specifically, it employs highly entropic packets. Therefore, a packet cannot be compressed during its journey. In addition, on its journey across a network, packets may be rerouted, delayed, misrouted, and the like. These momentary delays may result in a momentary bad bandwidth calculation. This problem is ameliorated by using a history list at the client that keeps track of recent measurements. The client returns the median of that list to the server. That median is the specified bandwidth.

摘要翻译： 连接带宽的快速动态测量利用一对分组来计算网络上的两个实体（如Internet）之间的带宽。 该计算基于分组对技术。 这种带宽测量非常快。 在通过网络的过程中，通信设备和调制解调器可以压缩数据包。 该压缩缩小了数据包的大小; 因此，可以使用这样收缩的分组来扭曲带宽计算。 为了避免这种失真，连接带宽的快速动态测量采用不可压缩数据包。 更具体地，它采用高熵分组。 因此，数据包在其旅程中无法压缩。 此外，在网络上的旅程中，数据包可能被重新路由，延迟，错误路由等。 这些瞬间延迟可能导致暂时的坏带宽计算。 通过使用跟踪最近测量的客户端的历史列表来改善这个问题。 客户端将该列表的中位数返回给服务器。 该中值是指定的带宽。

公开(公告)号：US07188172B2

公开(公告)日：2007-03-06

申请号：US11008509

申请日：2004-12-09

申请人： David del Val ,  Thomas B. Brown ,  Troy D. Batterberry ,  William F. Schiefelbein

发明人： David del Val ,  Thomas B. Brown ,  Troy D. Batterberry ,  William F. Schiefelbein

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： H04L41/0896 ,  H04L41/509 ,  H04L43/0852 ,  H04L43/0882

摘要： The fast dynamic measurement of connection bandwidth utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication equipment and modems may compress a packet. This compression shrinks the size of the packet; thus, it can distort the bandwidth calculation using such a shrunken packet. To avoid this distortion, the fast dynamic measurement of connection bandwidth employs non-compressible packets. More specifically, it employs highly entropic packets. Therefore, a packet cannot be compressed during its journey. In addition, on its journey across a network, packets may be rerouted, delayed, misrouted, and the like. These momentary delays may result in a momentary bad bandwidth calculation. This problem is ameliorated by using a history list at the client that keeps track of recent measurements. The client returns the median of that list to the server. That median is the specified bandwidth.

摘要翻译： 连接带宽的快速动态测量利用一对分组来计算网络上的两个实体（如Internet）之间的带宽。 该计算基于分组对技术。 这种带宽测量非常快。 在通过网络的过程中，通信设备和调制解调器可以压缩数据包。 该压缩缩小了数据包的大小; 因此，可以使用这样收缩的分组来扭曲带宽计算。 为了避免这种失真，连接带宽的快速动态测量采用不可压缩数据包。 更具体地，它采用高熵分组。 因此，数据包在其旅程中无法压缩。 此外，在网络上的旅程中，数据包可能被重新路由，延迟，错误路由等。 这些瞬间延迟可能导致暂时的坏带宽计算。 通过使用跟踪最近测量的客户端的历史列表来改善这个问题。 客户端将该列表的中位数返回给服务器。 该中值是指定的带宽。

公开(公告)号：US06763392B1

公开(公告)日：2004-07-13

申请号：US09676128

申请日：2000-09-29

申请人： David del Val ,  William F. Schiefelbein ,  Hemanth Ravi ,  Anupam Sahai

发明人： David del Val ,  William F. Schiefelbein ,  Hemanth Ravi ,  Anupam Sahai

IPC分类号： G06F1300

CPC分类号： H04L47/822 ,  H04L47/70 ,  H04L47/724 ,  H04L47/762 ,  H04L47/801 ,  H04L47/803 ,  H04L47/805

摘要： Methods and arrangements are provided that integrate media streaming and Quality of Service (QoS) supportive protocols, such as, e.g., Real-Time Streaming Protocol (RTSP) and Resource Reservation Protocol (RSVP), respectively, in a manner that significantly reduces a session's startup latency as well as providing a higher quality of service that is experienced by an end user. The methods and arrangements selectively initiate the streaming of the media data as soon as possible, perhaps at an initially lower QoS, while simultaneously setting up a more desirable or applicable guaranteed QoS path. The methods and arrangements can be implemented in an intelligent manner to dynamically and/or selectively modify the streaming media in response to various network congestion problems, etc. A different/dynamic QoS capability may be setup during an existing streaming operation, and the streaming operation modified accordingly once the new QoS set-up has been completed. The methods and arrangements can provide such capabilities without significantly disturbing the user's experience.

摘要翻译： 提供了分别集成媒体流和服务质量（QoS）支持协议（例如，实时流协议（RTSP）和资源预留协议（RSVP））的方式和布置，以显着减少会话的 启动延迟以及提供最终用户体验到的更高质量的服务。 方法和方案可以在最初较低的QoS的情况下尽可能快地选择性地启动媒体数据流，同时建立更理想或适用的保证QoS路径。 方法和布置可以以智能的方式实现，以响应于各种网络拥塞问题等来动态地和/或选择性地修改流媒体。可以在现有流操作期间设置不同/动态QoS能力，并且流操作 一旦新的QoS设置完成，相应修改。 方法和装置可以提供这样的能力，而不会明显地扰乱用户的体验。

公开(公告)号：US07467220B2

公开(公告)日：2008-12-16

申请号：US10805103

申请日：2004-03-19

申请人： David del Val ,  William F. Schiefelbein ,  Hemanth Ravi ,  Anupam Sahai

发明人： David del Val ,  William F. Schiefelbein ,  Hemanth Ravi ,  Anupam Sahai

IPC分类号： G06F13/00

CPC分类号： H04L47/822 ,  H04L47/70 ,  H04L47/724 ,  H04L47/762 ,  H04L47/801 ,  H04L47/803 ,  H04L47/805

摘要： Methods and arrangements are provided that integrate media streaming and Quality of Service (QoS) supportive protocols, such as, e.g., Real-Time Streaming Protocol (RTSP) and Resource Reservation Protocol (RSVP), respectively, in a manner that significantly reduces a session's startup latency as well as providing a higher quality of service that is experienced by an end user. The methods and arrangements selectively initiate the streaming of the media data as soon as possible, perhaps at an initially lower QoS, while simultaneously setting up a more desirable or applicable guaranteed QoS path. The methods and arrangements can be implemented in an intelligent manner to dynamically and/or selectively modify the streaming media in response to various network congestion problems, etc. A different/dynamic QoS capability may be setup during an existing streaming operation, and the streaming operation modified accordingly once the new QoS set-up has been completed. The methods and arrangements can provide such capabilities without significantly disturbing the user's experience.

摘要翻译： 提供了分别集成媒体流和服务质量（QoS）支持协议（例如，实时流协议（RTSP）和资源预留协议（RSVP））的方式和布置，以显着减少会话的 启动延迟以及提供最终用户体验到的更高质量的服务。 方法和方案可以在最初较低的QoS的情况下尽可能快地选择性地启动媒体数据流，同时建立更理想或适用的保证QoS路径。 方法和布置可以以智能的方式实现，以响应于各种网络拥塞问题等来动态地和/或选择性地修改流媒体。可以在现有流操作期间设置不同/动态QoS能力，并且流操作 一旦新的QoS设置完成，相应修改。 方法和装置可以提供这样的能力，而不会明显地扰乱用户的体验。

公开(公告)号：US07266613B1

公开(公告)日：2007-09-04

申请号：US09635988

申请日：2000-08-09

申请人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

发明人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： H04L47/28 ,  H04L41/0896 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/0888 ,  H04L43/16 ,  H04L43/50 ,  H04L47/10 ,  H04L47/193 ,  H04L47/26 ,  H04L65/608 ,  H04L65/80 ,  H04L69/16 ,  H04L69/163

摘要： The fast dynamic measurement of bandwidth in a TCP network environment utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication devices may delay the packet pairs. In particular, TCP networks have two algorithms designed to delay some packets with the goal of increasing the overall throughput of the network. However, these algorithms effectively delay a packet pair designed to measure bandwidth. Therefore, they distort the measurement. These algorithms are Nagle and Slow Start. The fast dynamic measurement of bandwidth implements countermeasures to overcome the delays imposed by these algorithms. Such countermeasures include disabling the application of the Nagle Algorithm; minimizing the buffering of packets by sending a “push” packet right after the packet pair; and avoiding the Slow Start Algorithm by priming it with a dummy packet.

摘要翻译： TCP网络环境中带宽的快速动态测量使用一对分组来计算网络（如Internet）上的两个实体之间的带宽。 该计算基于分组对技术。 这种带宽测量非常快。 在通过网络的过程中，通信设备可能会延迟数据包对。 特别地，TCP网络具有两种设计用于延迟一些分组的算法，目的是增加网络的总吞吐​​量。 然而，这些算法有效地延迟了设计用于测量带宽的数据包。 因此，它们会扭曲测量。 这些算法是Nagle和Slow Start。 带宽的快速动态测量实现了对策，以克服这些算法施加的延迟。 这种对策包括禁用Nagle算法的应用; 通过在分组对之后发送“推送”分组来最小化分组的缓冲; 并通过用虚拟分组进行启动来避免慢启动算法。

公开(公告)号：US20080183888A1

公开(公告)日：2008-07-31

申请号：US12060141

申请日：2008-03-31

申请人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

发明人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

IPC分类号： G06F15/16

CPC分类号： H04L47/28 ,  H04L41/0896 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/0888 ,  H04L43/16 ,  H04L43/50 ,  H04L47/10 ,  H04L47/193 ,  H04L47/26 ,  H04L65/608 ,  H04L65/80 ,  H04L69/16 ,  H04L69/163

摘要： The fast dynamic measurement of bandwidth in a TCP network environment utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication devices may delay the packet pairs. In particular, TCP networks have two algorithms designed to delay some packets with the goal of increasing the overall throughput of the network. However, these algorithms effectively delay a packet pair designed to measure bandwidth. Therefore, they distort the measurement. These algorithms are Nagle and Slow Start. The fast dynamic measurement of bandwidth implements countermeasures to overcome the delays imposed by these algorithms. Such countermeasures include disabling the application of the Nagle Algorithm; minimizing the buffering of packets by sending a “push” packet right after the packet pair; and avoiding the Slow Start Algorithm by priming it with a dummy packet.

公开(公告)号：US20080147877A1

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

申请号：US12028680

申请日：2008-02-08

申请人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

发明人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

IPC分类号： G06F15/16

CPC分类号： H04L47/28 ,  H04L41/0896 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/0888 ,  H04L43/16 ,  H04L43/50 ,  H04L47/10 ,  H04L47/193 ,  H04L47/26 ,  H04L65/608 ,  H04L65/80 ,  H04L69/16 ,  H04L69/163

摘要： The fast dynamic measurement of bandwidth in a TCP network environment utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication devices may delay the packet pairs. In particular, TCP networks have two algorithms designed to delay some packets with the goal of increasing the overall throughput of the network. However, these algorithms effectively delay a packet pair designed to measure bandwidth. Therefore, they distort the measurement. These algorithms are Nagle and Slow Start. The fast dynamic measurement of bandwidth implements countermeasures to overcome the delays imposed by these algorithms. Such countermeasures include disabling the application of the Nagle Algorithm; minimizing the buffering of packets by sending a “push” packet right after the packet pair; and avoiding the Slow Start Algorithm by priming it with a dummy packet.

摘要翻译： TCP网络环境中带宽的快速动态测量使用一对分组来计算网络（如Internet）上的两个实体之间的带宽。 该计算基于分组对技术。 这种带宽测量非常快。 在通过网络的过程中，通信设备可能会延迟数据包对。 特别地，TCP网络具有两种设计用于延迟一些分组的算法，目的是增加网络的总吞吐​​量。 然而，这些算法有效地延迟了设计用于测量带宽的数据包。 因此，它们会扭曲测量。 这些算法是Nagle和Slow Start。 带宽的快速动态测量实现了对策，以克服这些算法施加的延迟。 这种对策包括禁用Nagle算法的应用; 通过在分组对之后发送“推送”分组来最小化分组的缓冲; 并通过用虚拟分组进行启动来避免慢启动算法。

公开(公告)号：US07353286B2

公开(公告)日：2008-04-01

申请号：US11016392

申请日：2004-12-17

申请人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

发明人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： H04L47/28 ,  H04L41/0896 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/0888 ,  H04L43/16 ,  H04L43/50 ,  H04L47/10 ,  H04L47/193 ,  H04L47/26 ,  H04L65/608 ,  H04L65/80 ,  H04L69/16 ,  H04L69/163

摘要： The fast dynamic measurement of bandwidth in a TCP network environment utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication devices may delay the packet pairs. In particular, TCP networks have two algorithms designed to delay some packets with the goal of increasing the overall throughput of the network. However, these algorithms effectively delay a packet pair designed to measure bandwidth. Therefore, they distort the measurement. These algorithms are Nagle and Slow Start. The fast dynamic measurement of bandwidth implements countermeasures to overcome the delays imposed by these algorithms. Such countermeasures include disabling the application of the Nagle Algorithm; minimizing the buffering of packets by sending a “push” packet right after the packet pair; and avoiding the Slow Start Algorithm by priming it with a dummy packet.

摘要翻译： TCP网络环境中带宽的快速动态测量使用一对分组来计算网络（如Internet）上的两个实体之间的带宽。 该计算基于分组对技术。 这种带宽测量非常快。 在通过网络的过程中，通信设备可能会延迟数据包对。 特别地，TCP网络具有两种设计用于延迟一些分组的算法，目的是增加网络的总吞吐​​量。 然而，这些算法有效地延迟了设计用于测量带宽的数据包。 因此，它们会扭曲测量。 这些算法是Nagle和Slow Start。 带宽的快速动态测量实现了对策，以克服这些算法施加的延迟。 这种对策包括禁用Nagle算法的应用; 通过在分组对之后发送“推送”分组来最小化分组的缓冲; 并通过用虚拟分组进行启动来避免慢启动算法。

公开(公告)号：US07349977B2

公开(公告)日：2008-03-25

申请号：US11015982

申请日：2004-12-17

申请人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

发明人： Thomas B. Brown ,  David del Val ,  Anders E. Klemets

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： H04L47/28 ,  H04L41/0896 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/0888 ,  H04L43/16 ,  H04L43/50 ,  H04L47/10 ,  H04L47/193 ,  H04L47/26 ,  H04L65/608 ,  H04L65/80 ,  H04L69/16 ,  H04L69/163

摘要： The fast dynamic measurement of bandwidth in a TCP network environment utilizes a single pair of packets to calculate bandwidth between two entities on a network (such as the Internet). This calculation is based upon the packet-pair technique. This bandwidth measurement is extremely quick. On its journey across a network, communication devices may delay the packet pairs. In particular, TCP networks have two algorithms designed to delay some packets with the goal of increasing the overall throughput of the network. However, these algorithms effectively delay a packet pair designed to measure bandwidth. Therefore, they distort the measurement. These algorithms are Nagle and Slow Start. The fast dynamic measurement of bandwidth implements countermeasures to overcome the delays imposed by these algorithms. Such countermeasures include disabling the application of the Nagle Algorithm; minimizing the buffering of packets by sending a “push” packet right after the packet pair; and avoiding the Slow Start Algorithm by priming it with a dummy packet.

公开(公告)号：US6014706A

公开(公告)日：2000-01-11

申请号：US819586

申请日：1997-03-14

申请人： Anthony Cannon ,  David del Val ,  Anders Klemets

发明人： Anthony Cannon ,  David del Val ,  Anders Klemets

IPC分类号： H04L29/06 ,  H04L29/08 ,  H04N21/234 ,  H04N21/2343 ,  H04N21/44 ,  H04N21/4402 ,  H04N21/6373 ,  H04N21/6377 ,  H04N21/658 ,  H04N21/6587 ,  H04N21/8547 ,  G06F13/00

CPC分类号： H04N21/23406 ,  H04L67/322 ,  H04L67/327 ,  H04L69/18 ,  H04L69/329 ,  H04N21/234381 ,  H04N21/23439 ,  H04N21/44004 ,  H04N21/440281 ,  H04N21/6373 ,  H04N21/6377 ,  H04N21/658 ,  H04N21/6587 ,  H04N21/8547 ,  H04L67/02

摘要： A method for displaying streamed digital video data on a client computer. The client computer is configured to receive the streamed digital video data from a server computer via a computer network. The streamed digital video data is transmitted from the server computer to the client computer as a stream of video frames. The method includes receiving a first plurality of video frames at the client computer. The plurality of video frames represents a subset of the stream of video frames. The stream of video frames comprises independent playable video frames and dependent playable video frames. The method further includes displaying the first plurality of video frames on a video display terminal associated with the client computer. There is further included issuing a rewind command from the client computer to the server. The rewind command causes a second plurality of video frames of the stream of video frames different from the first plurality of video frames to be streamed from the server computer to the client computer. The second plurality of video frames has been streamed at least once to the client computer.

摘要翻译： 一种用于在客户端计算机上显示流式数字视频数据的方法。 客户端计算机被配置为经由计算机网络从服务器计算机接收流式数字视频数据。 流式数字视频数据作为视频帧流从服务器计算机发送到客户端计算机。 该方法包括在客户端计算机处接收第一多个视频帧。 多个视频帧表示视频帧流的子集。 视频帧流包括独立的可播放视频帧和依赖的可播放视频帧。 该方法还包括在与客户端计算机相关联的视频显示终端上显示第一多个视频帧。 还包括从客户端计算机向服务器发出回滚命令。 倒带命令使得与第一多个视频帧不同的视频帧流的第二多个视频帧从服务器计算机传送到客户端计算机。 已经将第二多个视频帧至少流式传输到客户端计算机。