公开(公告)号：US20110299526A1

公开(公告)日：2011-12-08

申请号：US12791893

申请日：2010-06-02

申请人： Yunnan Wu ,  Yao Zhao ,  Baochun Li ,  Minghua Chen ,  Jin Li ,  Philip A. Chou

发明人： Yunnan Wu ,  Yao Zhao ,  Baochun Li ,  Minghua Chen ,  Jin Li ,  Philip A. Chou

IPC分类号： H04L12/56

CPC分类号： H04L12/1822 ,  H04B7/15521 ,  H04L1/0076 ,  H04L12/1863 ,  H04L45/48 ,  H04L47/12 ,  H04L47/15 ,  H04L47/193 ,  H04L47/27 ,  H04L47/38

摘要： Described is a distributed peer-assisted multicast content delivery system (e.g., a multiparty conferencing application) that uses an adaptive link rate control protocol to discover and adapt to an arbitrary topology quickly and converge to efficient link rate allocations allowed by an underlying network. Link rates are regularly obtained and used to determine trees for sending packets to other nodes. Network coding is used to implement data multicast so that mixtures (i.e., linear combinations) of the packets are transmitted in the network. The redundant packets may be differentiated from non-redundant (“innovative”) packets such that network conditions may be measured by link innovation and/or session innovation.

摘要翻译： 描述了使用自适应链路速率控制协议快速发现和适应任意拓扑并且收敛到底层网络允许的有效链路速率分配的分布式对等辅助多播内容传送系统（例如，多方会议应用）。 定期获取链路速率并用于确定用于向其他节点发送数据包的树。 网络编码用于实现数据多播，使得分组的混合（即线性组合）在网络中传输。 冗余分组可以与非冗余（“创新”）分组区分开，从而可以通过链路创新和/或会话创新来测量网络状况。

公开(公告)号：US08824470B2

公开(公告)日：2014-09-02

申请号：US12791893

申请日：2010-06-02

申请人： Yunnan Wu ,  Yao Zhao ,  Baochun Li ,  Minghua Chen ,  Jin Li ,  Philip A. Chou

发明人： Yunnan Wu ,  Yao Zhao ,  Baochun Li ,  Minghua Chen ,  Jin Li ,  Philip A. Chou

IPC分类号： H04L12/70 ,  H04L12/18 ,  H04L1/00 ,  H04L12/56 ,  H04B7/155

CPC分类号： H04L12/1822 ,  H04B7/15521 ,  H04L1/0076 ,  H04L12/1863 ,  H04L45/48 ,  H04L47/12 ,  H04L47/15 ,  H04L47/193 ,  H04L47/27 ,  H04L47/38

摘要： Described is a distributed peer-assisted multicast content delivery system (e.g., a multiparty conferencing application) that uses an adaptive link rate control protocol to discover and adapt to an arbitrary topology quickly and converge to efficient link rate allocations allowed by an underlying network. Link rates are regularly obtained and used to determine trees for sending packets to other nodes. Network coding is used to implement data multicast so that mixtures (i.e., linear combinations) of the packets are transmitted in the network. The redundant packets may be differentiated from non-redundant (“innovative”) packets such that network conditions may be measured by link innovation and/or session innovation.

摘要翻译： 描述了使用自适应链路速率控制协议快速发现和适应任意拓扑并且收敛到底层网络允许的有效链路速率分配的分布式对等辅助多播内容传送系统（例如，多方会议应用）。 定期获取链路速率并用于确定用于向其他节点发送数据包的树。 网络编码用于实现数据多播，使得分组的混合（即线性组合）在网络中传输。 冗余分组可以与非冗余（“创新”）分组区分开，从而可以通过链路创新和/或会话创新来测量网络状况。

公开(公告)号：US20080005188A1

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

申请号：US11428270

申请日：2006-06-30

申请人： Jin Li ,  Dan Teodosiu ,  Philip A. Chou ,  Cheng Huang ,  Eyal Schwartz ,  John T. Spivey ,  Yunnan Wu ,  Alexandra K. Heron

发明人： Jin Li ,  Dan Teodosiu ,  Philip A. Chou ,  Cheng Huang ,  Eyal Schwartz ,  John T. Spivey ,  Yunnan Wu ,  Alexandra K. Heron

IPC分类号： G06F17/30

CPC分类号： G06F17/30165 ,  G06F17/30174 ,  G06F17/30206

摘要： Content synchronization in a file sharing environment is described. A node in a circle share maintains a version vector that represents that node's knowledge of file synchronization events. Version vector data may be transmitted between nodes of the circle share via a presence service in the form of short notification messages. The version vector data is compared to identify one or more nodes to be synchronized. A resource-aware overlay representing the circle share is computed, and is used to initiate communication to determine which of the available nodes with which to synchronize will provide the most synchronization value to other nodes in the circle share.

摘要翻译： 描述文件共享环境中的内容同步。 圆形共享中的节点维护一个版本向量，表示该节点对文件同步事件的了解。 版本矢量数据可以通过存在服务以短通知消息的形式在圆圈的节点之间传送。 将版本矢量数据进行比较，以识别要同步的一个或多个节点。 计算表示圆圈共享的资源感知覆盖，并且用于发起通信以确定哪个与其同步的可用节点将与圆共享中的其他节点提供最大的同步值。

公开(公告)号：US07953785B2

公开(公告)日：2011-05-31

申请号：US11428270

申请日：2006-06-30

申请人： Jin Li ,  Dan Teodosiu ,  Philip A. Chou ,  Cheng Huang ,  Eyal Schwartz ,  John T. Spivey ,  Yunnan Wu ,  Alexandra K. Heron

发明人： Jin Li ,  Dan Teodosiu ,  Philip A. Chou ,  Cheng Huang ,  Eyal Schwartz ,  John T. Spivey ,  Yunnan Wu ,  Alexandra K. Heron

IPC分类号： G06F15/16

CPC分类号： G06F17/30165 ,  G06F17/30174 ,  G06F17/30206

摘要： Content synchronization in a file sharing environment is described. A node in a circle share maintains a version vector that represents that node's knowledge of file synchronization events. Version vector data may be transmitted between nodes of the circle share via a presence service in the form of short notification messages. The version vector data is compared to identify one or more nodes to be synchronized. A resource-aware overlay representing the circle share is computed, and is used to initiate communication to determine which of the available nodes with which to synchronize will provide the most synchronization value to other nodes in the circle share.

摘要翻译： 描述文件共享环境中的内容同步。 圆形共享中的节点维护一个版本向量，表示该节点对文件同步事件的了解。 版本矢量数据可以通过存在服务以短通知消息的形式在圆圈的节点之间传送。 将版本矢量数据进行比较，以识别要同步的一个或多个节点。 计算表示圆圈共享的资源感知覆盖，并且用于发起通信以确定哪个与其同步的可用节点将与圆共享中的其他节点提供最大的同步值。

公开(公告)号：US08040836B2

公开(公告)日：2011-10-18

申请号：US11420616

申请日：2006-05-26

申请人： Yunnan Wu ,  Jitendra D. Padhye ,  Ranveer Chandra ,  Venkata N. Padmanabhan ,  Philip A. Chou ,  Mohamed Jawad Khaki

发明人： Yunnan Wu ,  Jitendra D. Padhye ,  Ranveer Chandra ,  Venkata N. Padmanabhan ,  Philip A. Chou ,  Mohamed Jawad Khaki

IPC分类号： H04B7/212

CPC分类号： H04L1/1874 ,  H04L1/0076 ,  H04L67/327 ,  H04W28/06 ,  H04W48/08 ,  H04W84/12

摘要： A local network coding framework and method including techniques to improve efficiency in a wireless network by reducing overhead. The local network coding method includes exchanging data availability between nodes on the wireless network by sending Bloom filters of lists of packets to neighboring nodes. Based on data availability, optimized mixing of pure packets is performed to form mixture packets for output. A separate acknowledgement buffer keeps track of the pure packets transmitted but not acknowledged. If an acknowledgement does not arrive after a certain time period, the packet is assumed to be lost and is retransmitted. An optimized packet mixing process generates mixture packets and decides which nodes to send the mixture packets. The local network coding framework and method also includes methods for representing the composition of a mixture packet and using mixing at a wireless access point to improve the performance of the wireless local area network.

摘要翻译： 本地网络编码框架和方法包括通过减少开销来提高无线网络的效率的技术。 本地网络编码方法包括通过向相邻节点发送分组列表的Bloom过滤器来在无线网络上的节点之间交换数据可用性。 基于数据可用性，执行纯数据包的优化混合，形成混合数据包进行输出。 单独的确认缓冲区跟踪发送但未确认的纯数据包。 如果确认在某个时间段之后未到达，则假定该分组丢失并被重发。 优化的分组混合过程产生混合分组，并决定哪些节点发送混合分组。 本地网络编码框架和方法还包括用于表示混合分组的组合并在无线接入点使用混合来改善无线局域网的性能的方法。

公开(公告)号：US07760728B2

公开(公告)日：2010-07-20

申请号：US12185720

申请日：2008-08-04

申请人： Philip A. Chou ,  Yunnan Wu ,  Kamal Jain

发明人： Philip A. Chou ,  Yunnan Wu ,  Kamal Jain

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04J3/26 ,  H04J3/24

CPC分类号： H04L1/0076 ,  H04H20/42 ,  H04H20/82

摘要： A system and method that can receive, buffer, and asynchronously combine data from various incoming data packets is disclosed. The system and method can do so by, first, receiving incoming packets of one or multiple generations that have incoming data and incoming metadata, with the incoming data of each of the incoming packets that are of a first generation being a combination of a first, original set of data vectors, and the incoming metadata of each of the first generation of incoming packets including an indicator for the first generation. Second, once these incoming packets are received, the system and method can buffer them based on the indicator and, asynchronously from the receiving and buffering, combine the incoming data in the buffered, first generation incoming packets into outgoing data in an outgoing packet.

摘要翻译： 公开了可以接收，缓冲和异步地组合来自各种输入数据分组的数据的系统和方法。 系统和方法可以通过首先接收具有传入数据和传入元数据的一代或多代的传入分组，其中第一代的每个输入分组的输入数据是第一， 原始数据向量集合，以及第一代进入分组中的每一个的传入元数据，包括用于第一代的指示符。 第二，一旦这些传入的分组被接收，系统和方法可以基于指示符缓冲它们，并且从接收和缓冲异步地将缓冲的第一代进入分组中的输入数据组合成输出分组中的输出数据。

公开(公告)号：US07408938B1

公开(公告)日：2008-08-05

申请号：US10751690

申请日：2004-01-05

申请人： Philip A. Chou ,  Yunnan Wu ,  Kamal Jain

发明人： Philip A. Chou ,  Yunnan Wu ,  Kamal Jain

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04J3/24

CPC分类号： H04L1/0076 ,  H04H20/42 ,  H04H20/82

摘要： A system and method that can receive, buffer, and asynchronously combine data from various incoming data packets is disclosed. The system and method can do so by, first, receiving incoming packets of one or multiple generations that have incoming data and incoming metadata, with the incoming data of each of the incoming packets that are of a first generation being a combination of a first, original set of data vectors, and the incoming metadata of each of the first generation of incoming packets including an indicator for the first generation. Second, once these incoming packets are received, the system and method can buffer them based on the indicator and, asynchronously from the receiving and buffering, combine the incoming data in the buffered, first generation incoming packets into outgoing data in an outgoing packet.

摘要翻译： 公开了可以接收，缓冲和异步地组合来自各种输入数据分组的数据的系统和方法。 系统和方法可以通过首先接收具有传入数据和传入元数据的一代或多代的传入分组，其中第一代的每个输入分组的输入数据是第一， 原始数据向量集合，以及第一代进入分组中的每一个的传入元数据，包括用于第一代的指示符。 第二，一旦这些传入的分组被接收，系统和方法可以基于指示符缓冲它们，并且从接收和缓冲异步地将缓冲的第一代进入分组中的输入数据组合成输出分组中的输出数据。

公开(公告)号：US20070274324A1

公开(公告)日：2007-11-29

申请号：US11420616

申请日：2006-05-26

申请人： Yunnan Wu ,  Jitendra D. Padhye ,  Ranveer Chandra ,  Venkata N. Padmanabhan ,  Philip A. Chou ,  Mohamed Jawad Khaki

发明人： Yunnan Wu ,  Jitendra D. Padhye ,  Ranveer Chandra ,  Venkata N. Padmanabhan ,  Philip A. Chou ,  Mohamed Jawad Khaki

IPC分类号： H04L12/56

CPC分类号： H04L1/1874 ,  H04L1/0076 ,  H04L67/327 ,  H04W28/06 ,  H04W48/08 ,  H04W84/12

摘要： A local network coding framework and method including techniques to improve efficiency in a wireless network by reducing overhead. The local network coding method includes exchanging data availability between nodes on the wireless network by sending Bloom filters of lists of packets to neighboring nodes. Based on data availability, optimized mixing of pure packets is performed to form mixture packets for output. A separate acknowledgement buffer keeps track of the pure packets transmitted but not acknowledged. If an acknowledgement does not arrive after a certain time period, the packet is assumed to be lost and is retransmitted. An optimized packet mixing process generates mixture packets and decides which nodes to send the mixture packets. The local network coding framework and method also includes methods for representing the composition of a mixture packet and using mixing at a wireless access point to improve the performance of the wireless local area network.

摘要翻译： 本地网络编码框架和方法包括通过减少开销来提高无线网络的效率的技术。 本地网络编码方法包括通过向相邻节点发送分组列表的Bloom过滤器来在无线网络上的节点之间交换数据可用性。 基于数据可用性，执行纯数据包的优化混合，形成混合数据包进行输出。 单独的确认缓冲区跟踪发送但未确认的纯数据包。 如果确认在某个时间段之后未到达，则假定该分组丢失并被重发。 优化的分组混合过程产生混合分组，并决定哪些节点发送混合分组。 本地网络编码框架和方法还包括用于表示混合分组的组合并在无线接入点使用混合来改善无线局域网的性能的方法。

公开(公告)号：US20080291834A1

公开(公告)日：2008-11-27

申请号：US12185720

申请日：2008-08-04

申请人： Philip A. Chou ,  Yunnan Wu ,  Kamal Jain

发明人： Philip A. Chou ,  Yunnan Wu ,  Kamal Jain

IPC分类号： H04L12/24

CPC分类号： H04L1/0076 ,  H04H20/42 ,  H04H20/82

摘要： A system and method that can receive, buffer, and asynchronously combine data from various incoming data packets is disclosed. The system and method can do so by, first, receiving incoming packets of one or multiple generations that have incoming data and incoming metadata, with the incoming data of each of the incoming packets that are of a first generation being a combination of a first, original set of data vectors, and the incoming metadata of each of the first generation of incoming packets including an indicator for the first generation. Second, once these incoming packets are received, the system and method can buffer them based on the indicator and, asynchronously from the receiving and buffering, combine the incoming data in the buffered, first generation incoming packets into outgoing data in an outgoing packet.

摘要翻译： 公开了可以接收，缓冲和异步地组合来自各种输入数据分组的数据的系统和方法。 系统和方法可以通过首先接收具有传入数据和传入元数据的一代或多代的传入分组，其中第一代的每个输入分组的输入数据是第一， 原始数据向量集合，以及第一代进入分组中的每一个的传入元数据，包括用于第一代的指示符。 第二，一旦这些传入的分组被接收，系统和方法可以基于指示符缓冲它们，并且从接收和缓冲异步地将缓冲的第一代进入分组中的输入数据组合成输出分组中的输出数据。

公开(公告)号：US07110617B2

公开(公告)日：2006-09-19

申请号：US10967472

申请日：2004-10-18

申请人： Cha Zhang ,  Jin Li ,  Yunnan Wu

发明人： Cha Zhang ,  Jin Li ,  Yunnan Wu

IPC分类号： G06K9/36

CPC分类号： H04N19/597 ,  H04N19/13 ,  H04N19/61 ,  H04N19/615 ,  H04N19/619 ,  H04N19/63

摘要： Rebinning methods and arrangements are provided that significantly improve the 3D wavelet compression performance of the image based rendering data, such as, e.g., concentric mosaic image data. Through what is essentially a selective cutting and pasting process the image data is divided into stripes that are then used to form a set of multi-perspective panoramas. The rebinning process greatly improves the performance of the cross shot filtering, and thus improves the transform and coding efficiency of 3D wavelet codecs. While the region of support after rebinning may cease to be rectangular in some cases, a padding scheme and an arbitrary shape wavelet coder can be implemented to encode the result data volume of the smart rebinning. With an arbitrary shape wavelet codec, the rebinning outperforms MPEG-2 by 3.7 dB, outperforms direct 3D wavelet coder by 4.3 dB, and outperforms a reference block coder (RBC) by 3.2 dB on certain tested concentric mosaic image scenes. Hence, the rebinning process nearly quadruples the compression ratio for selected scenes. Additional methods and arrangements are provided that include selectively dividing the image data into slits and rebinning the slits into a huge 2D array, which is then compressed using conventional still image codecs, such as, JPEG.

摘要翻译： 提供了重新组合的方法和布置，其显着地改善了基于图像的渲染数据（例如同心马赛克图像数据）的3D小波压缩性能。 通过本质上选择性的切割和粘贴过程，图像数据被分成条纹，然后用于形成一组多视角全景。 重组过程大大提高了交叉滤波的性能，从而提高了3D小波编解码器的变换和编码效率。 虽然重组后的支持区域在某些情况下可能不再是矩形，但是可以实现填充方案和任意形状的小波编码器来对智能重新归类的结果数据量进行编码。 使用任意形状的小波编解码器，重新排序的MPEG-2优于3.7 dB，优于直接3D小波编码器4.3 dB，在某些测试的同心马赛克图像场景上优于参考块编码器（RBC）3.2 dB。 因此，重新组合过程几乎是所选场景的压缩比的四倍。 提供了附加的方法和布置，其包括选择性地将图像数据划分成狭缝并将狭缝重新划分成巨大的2D阵列，然后使用诸如JPEG的常规静止图像编解码器进行压缩。