公开(公告)号：US08214526B2

公开(公告)日：2012-07-03

申请号：US12696973

申请日：2010-01-29

申请人： Yunnan Wu ,  Saumitra M. Das ,  Ranveer Chandra ,  Dinei Florencio

发明人： Yunnan Wu ,  Saumitra M. Das ,  Ranveer Chandra ,  Dinei Florencio

IPC分类号： G06F15/173

CPC分类号： H04W40/16 ,  H04L45/123 ,  H04L45/124 ,  H04L45/125 ,  Y02D70/142 ,  Y02D70/146 ,  Y02D70/22 ,  Y02D70/34

摘要： Context-based routing in multi-hop networks involves using a context-based routing metric. In a described implementation, respective path values are calculated for respective ones of multiple paths using the context-based routing metric. A path is selected from the multiple paths responsive to the calculated path values. Data is transmitted over at least one link of the selected path. In an example embodiment, the context-based routing metric is ascertained responsive to an estimated service interval (ESI) of a bottleneck link of each path of the multiple paths. In another example embodiment, the context-based routing metric is ascertained responsive to an expected resource consumption (ERC) metric. In an example embodiment of path selection, the path is selected using a context-based path pruning (CPP) technique that involves maintaining multiple local contexts at each intermediate node, with each local context representing at least one partial path.

摘要翻译： 在多跳网络中基于背景的路由涉及使用基于上下文的路由度量。 在描述的实现中，使用基于上下文的路由度量针对相应的多个路径计算相应的路径值。 响应于所计算的路径值从多个路径中选择路径。 数据通过所选路径的至少一个链路传输。 在示例实施例中，响应于多个路径的每个路径的瓶颈链路的估计服务间隔（ESI）来确定基于上下文的路由度量。 在另一示例性实施例中，响应于预期资源消耗（ERC）度量来确定基于上下文的路由度量。 在路径选择的示例实施例中，使用基于上下文的路径修剪（CPP）技术来选择路径，其涉及在每个中间节点处维护多个本地上下文，其中每个本地上下文表示至少一个部分路径。

公开(公告)号：US08077658B2

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

申请号：US11906297

申请日：2007-10-01

申请人： Yunnan Wu

发明人： Yunnan Wu

IPC分类号： H04W4/00 ,  H04L12/28 ,  H04L12/56

CPC分类号： H04W72/1242 ,  H04W40/02 ,  H04W84/18

摘要： A packet forwarding technique is presented that forwards data packets through a multi-hop wireless network employing multi-radio nodes. In each multi-radio node, an output buffer is shared among the radios. Outgoing packets are stored in this buffer. Whenever there is a transmission opportunity on the radios sharing the output buffer, the node examines the buffer and searches for packets that are scheduled to be transmitted to a neighboring node having an open communication link with the transmitting node. The packet in the discovered group that has the highest transmission priority is then transmitted to its next scheduled node.

摘要翻译： 提出了一种通过采用多无线电节点的多跳无线网络转发数据包的数据包转发技术。 在每个多无线电节点中，在无线电之间共享输出缓冲器。 传出数据包存储在此缓冲区中。 每当无线电共享输出缓冲器的传输机会时，节点检查缓冲器，并搜索被调度发送到具有与发送节点的开放通信链路的相邻节点的分组。 发送组中具有最高传输优先级的分组然后被传送到其下一个调度节点。

公开(公告)号：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.

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

公开(公告)号：US20100138717A1

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

申请号：US12326880

申请日：2008-12-02

申请人： Yunnan Wu ,  Georgios-Alex Dimakis

发明人： Yunnan Wu ,  Georgios-Alex Dimakis

IPC分类号： H03M13/05 ,  G06F11/07

CPC分类号： H03M13/3761 ,  G06F11/1076 ,  H03M13/033 ,  H03M13/2906 ,  H03M13/373

摘要： Described is a technology in which data blocks are coded into erasure coded blocks in a two-stage, two-level processing operation. In a first processing stage, such as via MDS coding, original blocks are coded into a first level of output data blocks including one or more parity blocks. In a second, fork code processing stage, the first level blocks are partitioned into groups, and those groups used to generate a second level of parity blocks. The blocks are maintained among a plurality of storage nodes. Recovery of a failed data block is accomplished by accessing only the other data blocks associated with the failed data block's coding group (whenever possible), thus facilitating significantly more efficient recovery than with conventional erasure coding techniques.

摘要翻译： 描述了在两级两级处理操作中将数据块编码为擦除编码块的技术。 在诸如通过MDS编码的第一处理阶段中，将原始块编码为包括一个或多个奇偶校验块的输出数据块的第一级。 在第二个叉代码处理阶段，第一级块被划分成组，并且这些组用于生成第二级奇偶校验块。 块被维持在多个存储节点之中。 通过只访问与故障数据块的编码组相关联的其他数据块（可能的话）来实现故障数据块的恢复，从而比传统的擦除编码技术有利于显着更有效的恢复。

公开(公告)号：US20090086664A1

公开(公告)日：2009-04-02

申请号：US11906297

申请日：2007-10-01

申请人： Yunnan Wu

发明人： Yunnan Wu

IPC分类号： H04Q7/00

CPC分类号： H04W72/1242 ,  H04W40/02 ,  H04W84/18

摘要： A packet forwarding technique is presented that forwards data packets through a multi-hop wireless network employing multi-radio nodes. In each multi-radio node, an output buffer is shared among the radios. Outgoing packets are stored in this buffer. Whenever there is a transmission opportunity on the radios sharing the output buffer, the node examines the buffer and searches for packets that are scheduled to be transmitted to a neighboring node having an open communication link with the transmitting node. The packet in the discovered group that has the highest transmission priority is then transmitted to its next scheduled node.

摘要翻译： 提出了一种通过采用多无线电节点的多跳无线网络转发数据包的数据包转发技术。 在每个多无线电节点中，在无线电之间共享输出缓冲器。 传出数据包存储在此缓冲区中。 每当无线电共享输出缓冲器的传输机会时，节点检查缓冲器，并搜索被调度发送到具有与发送节点的开放通信链路的相邻节点的分组。 发送组中具有最高传输优先级的分组然后被传送到其下一个调度节点。

公开(公告)号：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.

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

公开(公告)号：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的常规静止图像编解码器进行压缩。

公开(公告)号：US09432189B1

公开(公告)日：2016-08-30

申请号：US13790520

申请日：2013-03-08

申请人： Yunnan Wu

发明人： Yunnan Wu

IPC分类号： H04L9/00 ,  H04L9/12

CPC分类号： H04L63/045 ,  H04L9/0819 ,  H04L9/0822 ,  H04L9/0825 ,  H04L9/12 ,  H04L9/14 ,  H04L9/3271 ,  H04L9/3297 ,  H04L63/06 ,  H04L63/166 ,  H04L67/02 ,  H04L67/2842

摘要： Techniques for handshake-free encrypted communication are described. An apparatus may comprise a key component, a message component, and a network component. The key component may be operative to retrieve a first symmetric encryption key from a key store and to store a second symmetric encryption key in the key store. The message component may be operative to construct a message comprising a data section, the data section encrypted using the first symmetric encryption key. The network component may be operative to transmit the message to a device and to receive a response to the message, the response comprising the second symmetric encryption key. Other embodiments are described and claimed.

摘要翻译： 描述了无握手加密通信的技术。 设备可以包括密钥组件，消息组件和网络组件。 关键组件可以用于从密钥存储器检索第一对称加密密钥并且在密钥存储器中存储第二对称加密密钥。 消息组件可以用于构建包括数据部分的消息，该数据部分是使用第一对称加密密钥加密的数据部分。 网络组件可以用于将消息发送到设备并且接收对消息的响应，该响应包括第二对称加密密钥。 描述和要求保护其他实施例。

公开(公告)号：US08972733B1

公开(公告)日：2015-03-03

申请号：US13788728

申请日：2013-03-07

申请人： Yunnan Wu ,  Beau R. Hartshorne ,  Adam Lazur ,  Adam Ernst ,  Alok Menghrajani

发明人： Yunnan Wu ,  Beau R. Hartshorne ,  Adam Lazur ,  Adam Ernst ,  Alok Menghrajani

IPC分类号： H04L9/32 ,  H04L29/06 ,  H04L9/08

CPC分类号： H04L29/06 ,  H04L9/0825 ,  H04L9/14 ,  H04L9/3271 ,  H04L67/2842 ,  H04L69/12 ,  H04L69/16

摘要： Techniques for handshake-free encrypted communication are described. An apparatus may comprise a reception component and a precomputation component. The reception component may be operative to receive a priming message from a client using a stateless network protocol, to establish a communication channel to the client, and to transmit a response to the priming message over the communication channel to the client. The precomputation component may be operative to determine the response in response to the reception of the priming message from the client. Other embodiments are described and claimed.

摘要翻译： 描述了无握手加密通信的技术。 装置可以包括接收部件和预计算部件。 接收组件可以操作以使用无状态网络协议从客户端接收启动消息，以建立到客户端的通信信道，并且通过通信信道向客户端发送对启动消息的响应。 预计算组件可以用于响应于来自客户端的启动消息的接收来确定响应。 描述和要求保护其他实施例。