专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

21. 发明授权

US08068426B2 Feedback-based online network coding 有权
标题翻译：基于反馈的在线网络编码
公开(公告)号：US08068426B2
公开(公告)日：2011-11-29
申请号：US12474738
申请日：2009-05-29
申请人： Jay Kumar Sundararajan , Devavrat Shah , Muriel Medard , Parastoo Sadeghi
发明人： Jay Kumar Sundararajan , Devavrat Shah , Muriel Medard , Parastoo Sadeghi
IPC分类号： H04L1/00
CPC分类号： H04L47/10 , H04L1/004 , H04L1/0076 , H04L1/1607 , H04L1/1635 , H04L1/1874 , H04L47/26 , H04L47/30 , H04L49/90
摘要： A method, apparatus and computer program product for feedback-based online network coding is presented. In one embodiment, a transmitting node determines a linear combination of packets to transmit from a transmit queue. The transmitting node transmits the linear combination of packets. The transmitting node determines whether a packet can be removed from the transmit queue, wherein when a determination is made that a packet can be removed from the transmit queue then removing the packet from the transmit queue, and when a determination is made that a packet cannot be removed from the transmit queue then refraining from removing the packet from the transmit queue.
摘要翻译：提出了一种基于反馈的在线网络编码的方法，装置和计算机程序产品。在一个实施例中，发送节点确定要从发送队列发送的分组的线性组合。发送节点发送分组的线性组合。发送节点确定是否可以从发送队列中删除分组，其中当确定可以从发送队列中去除分组，然后从发送队列中移除分组时，以及当确定分组不能从发送队列中删除，然后避免从发送队列中删除数据包。

22. 发明授权

US07684709B2 Fiber aided wireless network architecture 失效
标题翻译：光纤辅助无线网络架构
公开(公告)号：US07684709B2
公开(公告)日：2010-03-23
申请号：US11540975
申请日：2006-09-29
申请人： Siddharth Ray , Muriel Medard , Lizhong Zheng
发明人： Siddharth Ray , Muriel Medard , Lizhong Zheng
IPC分类号： H04B10/00
CPC分类号： H04B10/25754
摘要： A FAWNA that allows high-speed mobile connectivity by leveraging the speed of optical networks. Specifically, SIMO FAWNA, which comprises a SIMO wireless channel interfaced with a fiber channel through wireless-to-optical interfaces. Received wireless signal at each interface are sampled and quantized prior to transmission. The capacity of the FAWNA approaches the capacity of the architecture exponentially with fiber capacity. It is also shown that for a given fiber capacity, there is an optimal method of operating wireless bandwidth and number of interfaces. An optimal method to divide the fiber capacity among the interfaces is shown, which ensures that each interface is allocated a rate so that noise is dominated by front end noise rather than by quantization distortion. A method is also presented in which, rather than dynamically changing rate allocation based on channel state, a less complex, fixed rate allocation may be adopted with very small loss in performance.
摘要翻译： FAWNA通过利用光网络的速度来实现高速移动连接。具体来说，SIMO FAWNA包括通过无线到光学接口与光纤通道接口的SIMO无线信道。在每个接口处的接收到的无线信号在传输之前被采样和量化。 FAWNA的容量以光纤容量指数地接近架构容量。还表明，对于给定的光纤容量，存在操作无线带宽和接口数量的最佳方法。示出了在接口之间划分光纤容量的最佳方法，其确保每个接口被分配速率，使得噪声以前端噪声为主，而不是通过量化失真。还提出了一种方法，其中，不是基于信道状态动态地改变速率分配，而是可以采用较不复杂的固定速率分配，而性能损失非常小。

23. 发明申请

US20100054164A1 Random Linear Network Coding for Time Division Duplexing 有权
标题翻译：用于时分双工的随机线性网络编码
公开(公告)号：US20100054164A1
公开(公告)日：2010-03-04
申请号：US12549725
申请日：2009-08-28
申请人： Daniel E. Lucani , Milica Stojanovic , Muriel Medard
发明人： Daniel E. Lucani , Milica Stojanovic , Muriel Medard
IPC分类号： H04L5/14 , H04J3/22 , H04J1/16 , H04L12/26 , H04L1/14
CPC分类号： H04L1/1671 , H04L1/0041 , H04L1/0052 , H04L2001/0097
摘要： A new random linear network coding scheme for reliable communications for time division duplexing channels is proposed. The setup assumes a packet erasure channel and that nodes cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receiver to acknowledge (ACK) the number of degrees of freedom, if any, that are required to decode correctly the information. Provided herein is an analysis of this problem to show that there is an optimal number of coded data packets, in terms of mean completion time, to be sent before stopping to listen. This number depends on the latency, probabilities of packet erasure and ACK erasure, and the number of degrees of freedom that the receiver requires to decode the data. This scheme is optimal in terms of the mean time to complete the transmission of a fixed number of data packets. It is shown that its performance is very close to that of a full-duplex system, while transmitting a different number of coded packets can cause large degradation in performance, especially if latency is high. Also described herein is the throughput performance of the novel system and technique along with a comparison to existing half-duplex Go-back-N and Selective Repeat ARQ schemes. Numerical results, obtained for different latencies, show that the novel system and technique described herein has similar performance to the Selective Repeat in most cases and considerable performance gain when latency and packet error probability is high.
摘要翻译：提出了一种用于时分双工通道的可靠通信的新的随机线性网络编码方案。该设置假定分组擦除信道，并且节点不能同时发送和接收信息。发送方在停止之前背靠背传送编码数据包，等待接收方确认（ACK）正确解码信息所需的自由度数（ACK）。这里提供了对该问题的分析，以示出在平均完成时间之前，在停止监听之前发送最佳数量的编码数据分组。该数量取决于延迟，分组擦除和ACK擦除的概率，以及接收机对数据进行解码所需的自由度的数量。该方案在完成固定数量数据包的传输的平均时间方面是最佳的。显示其性能非常接近于全双工系统，而传输不同数量的编码数据包可能会导致性能下降，特别是在延迟较高的情况下。这里还描述了新颖的系统和技术的吞吐量性能以及与现有的半双工Go-back-N和选择性重复ARQ方案的比较。对于不同的延迟获得的数值结果表明，在大多数情况下，本文描述的新颖系统和技术具有与选择性重复相似的性能，并且当等待时间和分组错误概率高时具有相当的性能增益。

24. 发明申请

US20100046371A1 FEEDBACK-BASED ONLINE NETWORK CODING 有权
标题翻译：基于反馈的在线网络编码
公开(公告)号：US20100046371A1
公开(公告)日：2010-02-25
申请号：US12474738
申请日：2009-05-29
申请人： Jay Kumar Sundararajan , Devavrat Shah , Muriel Medard , Parastoo Sadeghi
发明人： Jay Kumar Sundararajan , Devavrat Shah , Muriel Medard , Parastoo Sadeghi
IPC分类号： H04L1/00 , H04L12/56
CPC分类号： H04L47/10 , H04L1/004 , H04L1/0076 , H04L1/1607 , H04L1/1635 , H04L1/1874 , H04L47/26 , H04L47/30 , H04L49/90
摘要： A method, apparatus and computer program product for feedback-based online network coding is presented. In one embodiment, a transmitting node determines a linear combination of packets to transmit from a transmit queue. The transmitting node transmits the linear combination of packets. The transmitting node determines whether a packet can be removed from the transmit queue, wherein when a determination is made that a packet can be removed from the transmit queue then removing the packet from the transmit queue, and when a determination is made that a packet cannot be removed from the transmit queue then refraining from removing the packet from the transmit queue.
摘要翻译：提出了一种基于反馈的在线网络编码的方法，装置和计算机程序产品。在一个实施例中，发送节点确定要从发送队列发送的分组的线性组合。发送节点发送分组的线性组合。发送节点确定是否可以从发送队列中删除分组，其中当确定可以从发送队列中去除分组，然后从发送队列中移除分组时，以及当确定分组不能从发送队列中删除，然后避免从发送队列中删除数据包。

25. 发明授权

US07406029B1 Fault tolerant optical data communication network having auto discovery 有权
标题翻译：具有自动发现功能的容错光数据通信网络
公开(公告)号：US07406029B1
公开(公告)日：2008-07-29
申请号：US10186302
申请日：2002-06-27
申请人： Gene Ciancaglini , Michael Garofalo , James Hart , Steven Lumetta , Muriel Medard , John D. Moores , Salil A. Parikh , Mark R. Parquette , William Proulx , Michael Rydeen
发明人： Gene Ciancaglini , Michael Garofalo , James Hart , Steven Lumetta , Muriel Medard , John D. Moores , Salil A. Parikh , Mark R. Parquette , William Proulx , Michael Rydeen
IPC分类号： G01R31/08
CPC分类号： H04J14/0227 , H04B10/03 , H04B10/0773 , H04J14/0228 , H04J14/0238 , H04J14/0283 , H04J14/0284 , H04J14/0286 , H04J14/0291 , H04J14/0297
摘要： A fiber-optic networking system that can survive a break in the fiber and restore full connectivity to all nodes in the network. The network can detect the presence of a cut in the fiber, locate the cut, recover from the cut, and restore the communication capacity that was available before the cut. The network is also capable of automatically determining the existence and identity of the nodes in the network, the distance of the node from the headend, and the executing procedures to handle both planned and unplanned (i.e., during a fault) removal of nodes from the network.
摘要翻译：一种光纤网络系统，可以在光纤中断以及恢复与网络中所有节点的完全连接。网络可以检测光纤中是否存在切割，定位切割，从切割中恢复，并恢复切割前可用的通信能力。该网络还能够自动确定网络中的节点的存在和身份，节点与头端的距离以及处理计划和非计划（即故障期间）节点从网络。

26. 发明授权

US06728205B1 Method and apparatus for automatic protection switching 失效
标题翻译：自动保护切换方法及装置
公开(公告)号：US06728205B1
公开(公告)日：2004-04-27
申请号：US09018354
申请日：1998-02-04
申请人： Steven G. Finn , Muriel Medard , Richard A. Barry
发明人： Steven G. Finn , Muriel Medard , Richard A. Barry
IPC分类号： H04L1226
CPC分类号： H04L45/48 , H04L45/00 , H04L45/28 , H04L69/40
摘要： A Bi-directional Link Self-healing Network (BLSN) for implementing bi-directional link automatic protection switching (APS) for an arbitrary edge or node redundant network and a technique for implementing APS recovery in response to an edge or node failure in a network is described. The BLSN technique does not require permanent allocation of spare capacity for each connection and allows sharing of capacity among many network connections by allocating capacity for use only in the event of a failure. The described technique allows loopback protection to be performed over node or edge redundant networks and operates such that the remains connected after the failure of a node or an edge in the network. The technique makes use of connected directed subgraphs of the network. Also described are techniques for generating the directed subgraphs on node and edge redundant networks having an arbitrary network topology.
摘要翻译：用于实现任意边缘或节点冗余网络的双向链路自动保护倒换（APS）的双向链路自愈网络（BLSN）以及响应于网络边缘或节点故障实现APS恢复的技术被描述。 BLSN技术不需要为每个连接永久分配剩余容量，并且允许通过仅在发生故障时分配容量才能在许多网络连接之间共享容量。所描述的技术允许在节点或边缘冗余网络上执行环回保护，并且操作使得其在网络中的节点或边缘的故障之后保持连接。该技术利用网络的连接的定向子图。还描述了用于在具有任意网络拓扑的节点和边缘冗余网络上生成有向子图的技术。

27. 发明授权

US06727490B2 Method and apparatus for detecting malfunctions in communication systems 失效
标题翻译：用于检测通信系统故障的方法和装置
公开(公告)号：US06727490B2
公开(公告)日：2004-04-27
申请号：US10373252
申请日：2003-02-24
申请人： Muriel Medard , Stephen R. Chinn
发明人： Muriel Medard , Stephen R. Chinn
IPC分类号： G01J508
CPC分类号： H04B10/85
摘要： Apparatus and techniques for detecting malfunctions, anomalies and attacks upon optical devices of a transparent all-optical network, including amplified links and optical nodes, of the network. A portion of an input signal of the optical device and a portion of an output signal from the optical device are coupled to an optical processing unit and a an optical to electrical signal converter. The electrical output signal of the converter is coupled to an electronic processing unit which generates a difference signal which is a function of the input and output signal portions for comparison to a predetermined set of parameters. The result of the comparison is an alarm signal indicative of the occurrence of a malfunction. Also described is an optical comparator capable of generating the difference signal which is indicative of perturbations in the optical device.
摘要翻译：用于检测网络的透明全光网络（包括放大链路和光节点）的光学设备的故障，异常和攻击的装置和技术。光学装置的输入信号的一部分和来自光学装置的输出信号的一部分耦合到光学处理单元和光学至电气信号转换器。转换器的电输出信号耦合到电子处理单元，该电子处理单元产生作为输入和输出信号部分的函数的差分信号，用于与预定参数集进行比较。比较结果是表示发生故障的报警信号。还描述了一种能够产生指示光学装置的扰动的差分信号的光学比较器。

28. 发明授权

US06442694B1 Fault isolation for communication networks for isolating the source of faults comprising attacks, failures, and other network propagating errors 失效
标题翻译：用于隔离故障源的通信网络的故障隔离，包括攻击，故障和其他网络传播错误
公开(公告)号：US06442694B1
公开(公告)日：2002-08-27
申请号：US09031899
申请日：1998-02-27
申请人： Ruth Bergman , Muriel Medard
发明人： Ruth Bergman , Muriel Medard
IPC分类号： G06F1130
CPC分类号： H04L63/14 , H04J14/0227 , H04J14/0245 , H04J14/0249 , H04J14/0283 , H04J2203/0042 , H04J2203/006 , H04J2203/0071 , H04J2203/0073 , H04L41/0654 , H04L41/0677 , H04L43/0817 , H04L63/1416 , H04Q2011/0081 , H04Q2011/0088
摘要： A technique for isolating faults in a communication network is described. The techniques can be utilized in high speed communications networks such as all-optical networks (AONs). The technique is distributed, requires only local network node information and can localize attacks for a variety of network applications. The technique is particularly well suited to the problem of attack propagation which arises in AONs. The technique finds application in a variety of network restoration paradigms, including but not limited to automatic protection switching and loopback protection and provides proper network operation reduced, or in some cases no data loss and bounded delay time regardless of the location of the attack or the physical span of the network. Since the technique is distributed, and its associated delays do not depend on the number of nodes in the network. Hence the technique avoids the computational complexity inherent to centralized approaches. It is thus scalable and relatively rapid. Furthermore, the delays in attack isolation do not depend on the transmission delays in the network. A network management system can therefore offer hard upper-bounds on the loss of data due to failures or attacks. Fault localization with centralized algorithms depends on transmission delays, which are proportional to the distance traversed by the data. Since the described techniques for fault localization are not dependent on centralized computations, the techniques are equally applicable to local area networks, metropolitan area networks, or wide area networks.
摘要翻译：描述了用于隔离通信网络中的故障的技术。这些技术可以用于诸如全光网络（AON）的高速通信网络中。该技术是分布式的，只需要本地网络节点信息，并可以对各种网络应用进行本地化攻击。该技术特别适用于在AON中出现的攻击传播问题。该技术应用于各种网络恢复范例，包括但不限于自动保护切换和环回保护，并提供适当的网络操作，或者在某些情况下，无论数据丢失和有界延迟时间，无论攻击的位置如何网络的物理跨度。由于技术是分布式的，并且其相关联的延迟不依赖于网络中的节点数量。因此，该技术避免了集中式方法固有的计算复杂性。因此它是可扩展的并且相对快速。此外，攻击隔离的延迟不依赖于网络中的传输延迟。因此，网络管理系统可能由于故障或攻击而对数据丢失提供了严格的上限。集中式算法的故障定位取决于传输延迟，这与传输数据成比例。由于所述的用于故障定位的技术不依赖于集中式计算，所以该技术同样适用于局域网，城域网或广域网。

29. 发明授权

US09877265B2 Coding approach for a robust and flexible communication protocol 有权
公开(公告)号：US09877265B2
公开(公告)日：2018-01-23
申请号：US14297090
申请日：2014-06-05
申请人： Minji Kim , Muriel Medard , Ali Parandehgheibi
发明人： Minji Kim , Muriel Medard , Ali Parandehgheibi
IPC分类号： H04W40/24 , G06F15/16 , H04W40/00 , H04W4/00 , H04W28/02 , H04W28/08 , H04L12/761 , H04L29/08 , H04L29/06 , H04W48/02 , H04W28/06 , H04W84/12 , H04W88/08
CPC分类号： H04W40/24 , G06F15/16 , H04L45/16 , H04L67/1002 , H04L69/14 , H04W4/00 , H04W28/02 , H04W28/065 , H04W28/08 , H04W40/00 , H04W48/02 , H04W84/12 , H04W88/08
摘要： A coding approach for a robust and flexible network communication protocol is described. By using coding, it is possible to eliminate the need to track packet identities, and hence, it is possible to reduce coordination overhead associated with many conventional protocols. The method and system described herein takes advantage of multiple paths, interfaces, mediums, servers, and storage locations available in a network. The proposed protocol allows quick response to congestion by load balancing over different network resources. The method also enables soft vertical hand-overs across heterogeneous networks. In one embodiment, a media file is divided into chunks and transmitted using a transport protocol tailored to meet delay requirements of media streaming applications. Also described are different coding strategies for chunk delivery based upon an urgency level of each chunk.

30. 发明授权

US09253608B2 Wireless reliability architecture and methods using network coding 有权
公开(公告)号：US09253608B2
公开(公告)日：2016-02-02
申请号：US14013324
申请日：2013-08-29
申请人： Muriel Medard , Xiaomeng Shi , Marie-Jose Montpetit , Surat Teerapittayanon , Kerim Fouli
发明人： Muriel Medard , Xiaomeng Shi , Marie-Jose Montpetit , Surat Teerapittayanon , Kerim Fouli
IPC分类号： H04W72/00 , H04L12/18 , H04W4/06 , H04L1/00 , H04W28/04 , H04W40/00
CPC分类号： H04W4/06 , H04L1/0011 , H04L1/0077 , H04W28/04 , H04W40/00
摘要： Network-coding-enabled reliability architectures and techniques are provided that are capable of enhancing data transfer reliability and efficiency in next generation wireless networks. In some embodiments, the techniques and architectures utilize a flexible thread-based coding approach to implement network coding. The techniques and architectures may also, or alternatively, utilize systematic intra-session random linear network coding as a packet erasure code to support reliable data transfer.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式