公开(公告)号：US20110216648A1

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

申请号：US12762016

申请日：2010-04-16

申请人： Sanjeev Mehrotra ,  Tong L. Wynn ,  Jin Li ,  Sudipta Sengupta

发明人： Sanjeev Mehrotra ,  Tong L. Wynn ,  Jin Li ,  Sudipta Sengupta

IPC分类号： H04L12/56 ,  H04L12/26

CPC分类号： H04L47/25 ,  H04L47/22 ,  H04L47/2416 ,  H04L47/29 ,  H04L47/30

摘要： In various embodiments, methods and systems are disclosed for a hybrid rate plus window based congestion protocol that controls the rate of packet transmission into the network and provides low queuing delay, practically zero packet loss, fair allocation of network resources amongst multiple flows, and full link utilization. In one embodiment, a congestion window may be used to control the maximum number of outstanding bits, a transmission rate may be used to control the rate of packets entering the network (packet pacing), a queuing delay based rate update may be used to control queuing delay within tolerated bounds and minimize packet loss, and aggressive ramp-up/graceful back-off may be used to fully utilize the link capacity and additive-increase, multiplicative-decrease (AIMD) rate control may be used to provide fairness amongst multiple flows.

摘要翻译： 在各种实施例中，公开了用于混合速率加上基于窗口的拥塞协议的方法和系统，其控制到网络的分组传输速率并提供低排队延迟，实际上零分组丢失，多个流之间的网络资源的公平分配以及全部 链接利用率。 在一个实施例中，可以使用拥塞窗口来控制未完成比特的最大数量，可以使用传输速率来控制进入网络的分组的速率（分组起搏），基于排队延迟的速率更新可以用于控制 可以利用容忍范围内的排队延迟并尽可能减少分组丢失，并且可以使用积极的提升/优雅退避来充分利用链路容量，并且可以使用加法增加乘法减少（AIMD）速率控制来提供多个 流动。

公开(公告)号：US07636789B2

公开(公告)日：2009-12-22

申请号：US11945306

申请日：2007-11-27

申请人： Jin Li ,  Sudipta Sengupta ,  Miroslav Ponec ,  Minghua Chen ,  Philip A. Chou

发明人： Jin Li ,  Sudipta Sengupta ,  Miroslav Ponec ,  Minghua Chen ,  Philip A. Chou

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

CPC分类号： H04L67/104 ,  H04L65/80 ,  H04L67/1085

摘要： Difficulties associated with choosing advantageous network routes between server and clients are mitigated by a routing system that is devised to use many routing path sets, where respective sets comprise a number of routing paths covering all of the clients, including through other clients. A server may then apportion a data stream among all of the routing path sets. The server may also detect the performance of the computer network while sending the data stream between clients, and may adjust the apportionment of the routing path sets including the route. The clients may also be configured to operate as servers of other data streams, such as in a videoconferencing session, for example, and may be configured to send detected route performance information along with the portions of the various data streams.

摘要翻译： 通过设计为使用许多路由路径集的路由系统来减轻与服务器和客户端之间选择有利的网络路由相关联的困难，其中相应的集合包括覆盖所有客户端的多个路由路径，包括通过其他客户端。 然后，服务器可以在所有路由路径集之间分配数据流。 服务器还可以在客户端之间发送数据流时检测计算机网络的性能，并且可以调整包括路由的路由路径集合的分配。 客户端还可以被配置为例如在视频会议会话中作为其他数据流的服务器操作，并且可以被配置为发送检测到的路由性能信息以及各种数据流的部分。

公开(公告)号：US20090204636A1

公开(公告)日：2009-08-13

申请号：US12028840

申请日：2008-02-11

申请人： Jin Li ,  Li-wei He ,  Sudipta Sengupta ,  Amitanand Aiyer

发明人： Jin Li ,  Li-wei He ,  Sudipta Sengupta ,  Amitanand Aiyer

IPC分类号： G06F17/30

CPC分类号： G06F16/174 ,  G06F16/137

摘要： Various object de-duplication techniques may be applied to object systems (such as to files in a file store) to identify similar or identical objects or portions thereof, so that duplicate objects or object portions may be associated with one copy, and the duplicate copies may be removed. However, an object de-duplication technique that is suitable for de-duplicating one type of object may be inefficient for de-duplicating another type of object; e.g., a de-duplication method that significantly condenses sets of small objects may achieve very little condensation among sets of large objects, and vice versa. A multimodal approach to object de-duplication may be devised that analyzes an object to be stored and chooses a de-duplication technique that is likely to be effective for storing the object. The object index may be configured to support several de-duplication schemes for indexing and storing many types of objects in a space-economizing manner.

摘要翻译： 各种对象重复数据删除技术可以应用于对象系统（诸如文件存储中的文件）以识别类似或相同的对象或其部分，使得重复对象或对象部分可以与一个副本相关联，并且副本 可能被删除。 然而，适合于重复一种类型的对象的对象重复数据删除技术可能对于重复另一类型的对象而言是低效的; 例如，重复数字删除方法，显着地凝缩小物体的集合可以在大对象的集合之间实现非常少的冷凝，反之亦然。 可以设计用于对象重复数据删除的多模式方法，其分析要存储的对象，并且选择可能对存储对象有效的重复数据删除技术。 对象索引可以被配置为支持几种重复数据删除方案，用于以空间节省的方式索引和存储许多类型的对象。

公开(公告)号：US09639543B2

公开(公告)日：2017-05-02

申请号：US12979681

申请日：2010-12-28

申请人： Jin Li ,  Sudipta Sengupta

发明人： Jin Li ,  Sudipta Sengupta

IPC分类号： G06F17/30

CPC分类号： G06F17/30097 ,  G06F17/3007 ,  G06F17/30159

摘要： The subject disclosure is directed towards a data deduplication technology in which a hash index service's index and/or indexing operations are adaptable to balance deduplication performance savings, throughput and resource consumption. The indexing service may employ hierarchical chunking using different levels of granularity corresponding to chunk size, a sampled compact index table that contains compact signatures for less than all of the hash index's (or subspace's) hash values, and/or selective subspace indexing based on similarity of a subspace's data to another subspace's data and/or to incoming data chunks.

公开(公告)号：US08260952B2

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

申请号：US12023286

申请日：2008-01-31

申请人： Sudipta Sengupta ,  Minghua Chen ,  Jin Li ,  Philip A. Chou ,  Miroslav Ponec

发明人： Sudipta Sengupta ,  Minghua Chen ,  Jin Li ,  Philip A. Chou ,  Miroslav Ponec

IPC分类号： G06F15/16

CPC分类号： H04L67/104 ,  H04L65/604 ,  H04L65/607 ,  H04L67/06 ,  H04L67/1095 ,  H04L67/125 ,  H04N21/632 ,  H04N21/64792

摘要： The described implementations relate to distributed network management and more particularly to enhancing distributed network utility. One technique selects multiple trees to distribute content to multiple receivers in a session where individual receivers can receive the distributed content at one of a plurality of rates. The technique further adjustably allocates content distribution across the multiple trees to increase a sum of utilities of the multiple receivers.

摘要翻译： 所描述的实现涉及分布式网络管理，更具体地涉及增强分布式网络实用性。 一种技术选择多个树以在单个接收机可以以多个速率中的一个速率接收分布式内容的会话中向多个接收机分发内容。 该技术进一步可调整地分配多个树上的内容分配以增加多个接收器的效用之和。

公开(公告)号：US20120166448A1

公开(公告)日：2012-06-28

申请号：US12979681

申请日：2010-12-28

申请人： Jin Li ,  Sudipta Sengupta

发明人： Jin Li ,  Sudipta Sengupta

IPC分类号： G06F17/30

CPC分类号： G06F17/30097 ,  G06F17/3007 ,  G06F17/30159

摘要： The subject disclosure is directed towards a data deduplication technology in which a hash index service's index and/or indexing operations are adaptable to balance deduplication performance savings, throughput and resource consumption. The indexing service may employ hierarchical chunking using different levels of granularity corresponding to chunk size, a sampled compact index table that contains compact signatures for less than all of the hash index's (or subspace's) hash values, and/or selective subspace indexing based on similarity of a subspace's data to another subspace's data and/or to incoming data chunks.

摘要翻译： 主题公开涉及重复数据删除技术，其中散列索引服务的索引和/或索引操作适于平衡重复数据删除性能节省，吞吐量和资源消耗。 索引服务可以使用与块大小相对应的不同级别的粒度的分级分块，包含小于所有哈希索引（或子空间）散列值的紧凑签名的采样压缩索引表和/或基于相似性的选择性子空间索引 子空间的数据到另一个子空间的数据和/或输入的数据块。

公开(公告)号：US20100332579A1

公开(公告)日：2010-12-30

申请号：US12490811

申请日：2009-06-24

申请人： Sudipta Sengupta ,  Jin Li ,  Vijay R. Vasudevan

发明人： Sudipta Sengupta ,  Jin Li ,  Vijay R. Vasudevan

IPC分类号： G06F15/16

CPC分类号： G06F17/30864

摘要： Techniques are described for sharing content among peers. Locality domains are treated as first order network units. Content is located at the level of a locality domain using a hierarchical DHT in which nodes correspond to locality domains. A peer searches for a given piece of content in a proximity guided manner and terminates at the earliest locality domain (in the hierarchy) which has the content. Locality domains are organized into hierarchical clusters based on their proximity.

摘要翻译： 描述了在对等体之间共享内容的技术。 地点域被视为一级网络单位。 内容位于使用层级DHT的位置级别的级别，其中节点对应于位置域。 对等体以邻近指导的方式搜索给定的内容，并且在具有内容的最早的位置域（在层次结构中）终止。 基于它们的邻近度，地域被组织成分级集群。

公开(公告)号：US20100146108A1

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

申请号：US12612395

申请日：2009-11-04

申请人： Jin Li ,  Sudipta Sengupta ,  Miroslav Ponec ,  Minghua Chen ,  Philip A. Chou

发明人： Jin Li ,  Sudipta Sengupta ,  Miroslav Ponec ,  Minghua Chen ,  Philip A. Chou

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

CPC分类号： H04L67/104 ,  H04L65/80 ,  H04L67/1085

摘要： Difficulties associated with choosing advantageous network routes between server and clients are mitigated by a routing system that is devised to use many routing path sets, where respective sets comprise a number of routing paths covering all of the clients, including through other clients. A server may then apportion a data stream among all of the routing path sets. The server may also detect the performance of the computer network while sending the data stream between clients, and may adjust the apportionment of the routing path sets including the route. The clients may also be configured to operate as servers of other data streams, such as in a videoconferencing session, for example, and may be configured to send detected route performance information along with the portions of the various data streams.

摘要翻译： 通过设计为使用许多路由路径集的路由系统来减轻与服务器和客户端之间选择有利的网络路由相关联的困难，其中相应的集合包括覆盖所有客户端的多个路由路径，包括通过其他客户端。 然后，服务器可以在所有路由路径集之间分配数据流。 服务器还可以在客户端之间发送数据流时检测计算机网络的性能，并且可以调整包括路由的路由路径集合的分配。 客户端还可以被配置为例如在视频会议会话中作为其他数据流的服务器操作，并且可以被配置为发送检测到的路由性能信息以及各种数据流的部分。

公开(公告)号：US20090198829A1

公开(公告)日：2009-08-06

申请号：US12023286

申请日：2008-01-31

申请人： Sudipta Sengupta ,  Minghua Chen ,  Jin Li ,  Philip A. Chou ,  Miroslav Ponec

发明人： Sudipta Sengupta ,  Minghua Chen ,  Jin Li ,  Philip A. Chou ,  Miroslav Ponec

IPC分类号： G06F15/16

CPC分类号： H04L67/104 ,  H04L65/604 ,  H04L65/607 ,  H04L67/06 ,  H04L67/1095 ,  H04L67/125 ,  H04N21/632 ,  H04N21/64792

摘要： The described implementations relate to distributed network management and more particularly to enhancing distributed network utility. One technique selects multiple trees to distribute content to multiple receivers in a session where individual receivers can receive the distributed content at one of a plurality of rates. The technique further adjustably allocates content distribution across the multiple trees to increase a sum of utilities of the multiple receivers.

摘要翻译： 所描述的实现涉及分布式网络管理，更具体地涉及增强分布式网络实用性。 一种技术选择多个树以在单个接收机可以以多个速率中的一个速率接收分布式内容的会话中向多个接收机分发内容。 该技术进一步可调整地分配多个树上的内容分配以增加多个接收器的效用之和。

公开(公告)号：US10558705B2

公开(公告)日：2020-02-11

申请号：US12908153

申请日：2010-10-20

申请人： Sudipta Sengupta ,  Biplob Kumar Debnath ,  Jin Li

发明人： Sudipta Sengupta ,  Biplob Kumar Debnath ,  Jin Li

IPC分类号： G06F16/22 ,  G06F16/901 ,  G06F12/0864

摘要： Described is using flash memory (or other secondary storage), RAM-based data structures and mechanisms to access key-value pairs stored in the flash memory using only a low RAM space footprint. A mapping (e.g. hash) function maps key-value pairs to a slot in a RAM-based index. The slot includes a pointer that points to a bucket of records on flash memory that each had keys that mapped to the slot. The bucket of records is arranged as a linear-chained linked list, e.g., with pointers from the most-recently written record to the earliest written record. Also described are compacting non-contiguous records of a bucket onto a single flash page, and garbage collection. Still further described is load balancing to reduce variation in bucket sizes, using a bloom filter per slot to avoid unnecessary searching, and splitting a slot into sub-slots.