公开(公告)号：US10425331B2

公开(公告)日：2019-09-24

申请号：US15725239

申请日：2017-10-04

Applicant: Facebook, Inc.

Inventor： Jason Taylor ,  Hans-Juergen Schmidtke

IPC: H04L12/741 ,  H04L29/06

Abstract: Data center systems are described. A router can receive a data packet having a header indicating the destination for that data packet. That router can then route the data packet to another, second router. The routers can consider different portions of the header when making their routing decisions. For example, the different portions can be different sizes to allow for the first router to perform less complex routing decisions while the second router can perform more complex routing decisions.

公开(公告)号：US09489136B2

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

申请号：US14614145

申请日：2015-02-04

Applicant: Facebook, Inc.

Inventor： Narsing Vijayrao ,  Jason Taylor

IPC: G06F3/06

CPC classification number: G06F3/061 ,  G06F3/0659 ,  G06F3/0673 ,  G06F13/24

Abstract: Some embodiments includes an interrupt-driven data transport architecture utilizing a memory channel bus. For example, a first logic component at a first computing device can initiate a data access request involving a second logic component at a second computing device. The first logic component can store request information associated with the data access request in a predefined memory space of a memory module connected via a memory channel bus to the first logic component and the second logic component. The first logic component can then generate a request-ready interrupt signal through one or more redundant pins of the memory channel bus. The second logic component can be triggered by the interrupt signal to read the request information from the predefined memory space. The second logic component can use that information to complete the request.

Abstract translation: 一些实施例包括利用存储器通道总线的中断驱动的数据传输架构。 例如，第一计算设备处的第一逻辑组件可以在第二计算设备处发起涉及第二逻辑组件的数据访问请求。 第一逻辑部件可以将与数据访问请求相关联的请求信息存储在经由存储器通道总线连接到第一逻辑部件和第二逻辑部件的存储器模块的预定义存储器空间中。 然后，第一逻辑部件可以通过存储器通道总线的一个或多个冗余引脚产生请求就绪中断信号。 第二逻辑部件可以由中断信号触发，以从预定义的存储器空间读取请求信息。 第二个逻辑组件可以使用该信息来完成请求。

公开(公告)号：US09277026B2

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

申请号：US13934697

申请日：2013-07-03

Applicant: Facebook, Inc.

Inventor： Xiaojun Liang ,  Hongzhong Jia ,  Jason Taylor

IPC: G06F12/00 ,  H04L29/08

CPC classification number: H04L67/2842 ,  H04L67/1006 ,  H04L67/306

Abstract: Various embodiments of the present disclosure relate to a cache stickiness index for providing measurable metrics associated with caches of a content delivery networking system. In one embodiment, a method for generating a cache stickiness index, including a cluster stickiness index and a region stickiness index, is disclosed. In embodiments, the cluster stickiness index is generated by comparing cache keys shared among a plurality of front-end clusters. In embodiments, the region stickiness index is generated by comparing cache keys shared among a plurality of data centers. In one embodiment, a system comprising means for generating a stickiness index is disclosed.

Abstract translation: 本公开的各种实施例涉及用于提供与内容传送网络系统的高速缓存相关联的可测量度量的高速缓存粘性指数。 在一个实施例中，公开了一种用于生成包括簇粘性指数和区域粘性指数的缓存粘性指数的方法。 在实施例中，通过比较在多个前端集群之间共享的高速缓存密钥来生成集群粘性指数。 在实施例中，通过比较在多个数据中心中共享的高速缓冲存储器密钥来产生区域粘性指数。 在一个实施例中，公开了一种包括用于产生粘性指数的装置的系统。

公开(公告)号：US20160048345A1

公开(公告)日：2016-02-18

申请号：US14457864

申请日：2014-08-12

Applicant: Facebook, Inc.

Inventor： Narsing Vijayrao ,  Hongzhong Jia ,  Jason Taylor

IPC: G06F3/06

CPC classification number: G06F3/0613 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0659 ,  G06F3/0683 ,  G06F12/0246 ,  G06F13/1684

Abstract: Embodiments are disclosed for improving channel performance in a storage device, such as a flash memory or a flash-based solid state drive, by dynamically provisioning available data channels for both write and read operations. In one aspect, a set of available data channels on a storage device is partitioned into a set of write channels and a set of read channels according to a read-to-write ratio. Next, when an incoming data stream of mixed read requests and write requests arrives at the storage device, the allocated read channels process the read requests on a first group of memory blocks, which does not include garbage collection and write amplification on the first group of memory blocks. In parallel, the allocated write channels process the write requests on a second group of memory blocks, which does include garbage collection and write amplification on the second group of memory blocks.

Abstract translation: 公开了通过动态地为写入和读取操作两者提供可用数据信道来提高存储设备（例如闪存或基于闪存的固态驱动器）中的通道性能的实施例。 在一个方面，存储设备上的一组可用数据通道根据读/写比率被划分成一组写通道和一组读通道。 接下来，当混合读取请求和写入请求的输入数据流到达存储设备时，分配的读取通道在第一组存储器块上处理读取请求，该第一组存储器块不包括第一组中的垃圾收集和写入放大 记忆块。 并行地，分配的写入通道在第二组存储器块上处理写入请求，其中包括在第二组存储器块上的垃圾收集和写入放大。

公开(公告)号：US20160048342A1

公开(公告)日：2016-02-18

申请号：US14457890

申请日：2014-08-12

Applicant: Facebook, Inc.

Inventor： Hongzhong Jia ,  Narsing Vijayrao ,  Jason Taylor

IPC: G06F3/06

CPC classification number: G06F3/0611 ,  G06F3/061 ,  G06F3/0632 ,  G06F3/0644 ,  G06F3/0689 ,  G06F11/10 ,  G06F11/1076

Abstract: Techniques, systems, and devices are disclosed for reducing data read/write overhead in a storage array, such as a redundant array of independent disks (RAID), by dynamically configuring stripe sizes in disk drives. In one aspect, each disk drive is configured with multiple stripe sizes based on statistical file sizes of incoming data traffic. For example, a preconfigured disk drive can include a set of different stripe sizes wherein a stripe size is consistent with the size of a common file type in the historical or predicted data traffic. Moreover, the allocation of disk space for each stripe size may be consistent with the composition percentage of the associated file type in the historical or predicted data traffic. As a result, reads/writes of large data files in the storage array predominantly take place on a single disk drive rather than on multiple drives, thereby reducing read/write overheads.

Abstract translation: 公开技术，系统和设备，通过动态地配置磁盘驱动器中的条带大小来减少存储阵列（例如独立磁盘冗余阵列（RAID））中的数据读/写开销。 在一个方面，每个磁盘驱动器基于输入数据流量的统计文件大小来配置多个条带大小。 例如，预配置的磁盘驱动器可以包括一组不同的条带大小，其中条带大小与历史或预测数据业务中的公共文件类型的大小一致。 此外，每个条带大小的磁盘空间分配可能与历史或预测数据流量中相关联的文件类型的组成百分比一致。 因此，存储阵列中大数据文件的读/写主要发生在单个磁盘驱动器上，而不是在多个驱动器上，从而减少读/写开销。

公开(公告)号：US20160019254A1

公开(公告)日：2016-01-21

申请号：US14333391

申请日：2014-07-16

Applicant: Facebook. Inc.

Inventor： Narsing Vijayrao ,  Hongzhong Jia ,  Jason Taylor ,  Mark Douglas Callaghan ,  Domas Mituzas

IPC: G06F17/30

CPC classification number: G06F17/30365 ,  G06F17/30598 ,  G06F17/30864

Abstract: The disclosure is directed to storing data in different tiers of a database based on the access pattern of the data. Immutable data, e.g., data that does not change or changes less often than a specified threshold, is stored in a first storage tier of the database, and mutable data, e.g., data that changes more often than immutable data, is stored in a second storage tier of the database. The second storage tier of the database is more performant than the first storage tier, e.g., the second storage tier has a higher write endurance and a lower write latency than the first storage tier. All writes to the database are performed at the second storage tier and reads on both storage tiers. The storage tiers are synchronized, e.g., the set of data is copied from the second to the first storage tier based on a trigger, e.g., a specified schedule.

Abstract translation: 本公开旨在基于数据的访问模式将数据存储在数据库的不同层中。 不可变数据，例如，不改变或更改频率低于指定阈值的数据存储在数据库的第一个存储层中，并且可变数据（例如，比不可变数据更频繁地更改的数据）存储在第二个数据库中 数据库的存储层。 数据库的第二存储层比第一存储层更具有性能，例如，第二存储层具有比第一存储层更高的写入耐久性和较低的写入延迟。 对数据库的所有写入都在第二个存储层执行，并在两个存储层上读取。 存储层被同步，例如，基于触发，例如指定的时间表，将该组数据从第二存储层复制到第一存储层。

公开(公告)号：US20150370718A1

公开(公告)日：2015-12-24

申请号：US14841518

申请日：2015-08-31

Applicant: Facebook, Inc.

Inventor： Hongzhong Jia ,  Xiaojun Liang ,  Jason Taylor

IPC: G06F12/08

CPC classification number: G06F12/0888 ,  G06F12/0897 ,  G06F12/122 ,  G06F2212/283 ,  G06F2212/604

Abstract: Storing data in a cache is disclosed. It is determined that a data record is not stored in a cache. A random value is generated using a threshold value. It is determined whether to store the data record in the cache based at least in part on the generated random value.

公开(公告)号：US20150089100A1

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

申请号：US14035833

申请日：2013-09-24

Applicant: Facebook, Inc.

Inventor： Narsing Vijayrao ,  Jason Taylor

IPC: G06F15/167 ,  G06F13/24 ,  G06F13/16

CPC classification number: G06F15/167

Abstract: A method of operating a data transport system on a computing device is disclosed. The method comprises: writing outgoing data in a first memory space on a memory module of a computing device; detecting the outgoing data on the first memory space by a data channel component coupled to the memory module, wherein the first memory space is designated for external data transmission; and generating a transmission signal encoding the outgoing data, via the data channel component, for transmission from the memory module through an inter-device interconnect to an external memory module.

Abstract translation: 公开了一种在计算设备上操作数据传输系统的方法。 该方法包括：将计算设备的存储器模块上的第一存储空间中的输出数据写入; 通过耦合到所述存储器模块的数据信道分量检测所述第一存储器空间上的输出数据，其中所述第一存储器空间被指定用于外部数据传输; 以及经由所述数据信道部件生成对所述输出数据进行编码的传输信号，以通过设备间互连从所述存储器模块传输到外部存储器模块。

公开(公告)号：US10256914B2

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

申请号：US15290970

申请日：2016-10-11

Applicant: Facebook, Inc.

Inventor： Jason Taylor ,  Narsing Vijayrao

IPC: H04B10/08 ,  H04B17/00 ,  H04J14/00 ,  H04B10/00 ,  H04B10/516 ,  H04B10/50 ,  H04B10/25 ,  H04B10/2587 ,  H04B10/40

Abstract: Systems and methods for optical communication using single source optical transmission are disclosed. A representative method includes receiving optical signals at a first frequency by a receiver (RX) from an optical fiber. The received optical signals are routed to a modulator that modulates the optical signals at a second frequency. The optical signals are emitted by a transmitter (TX) back to the optical fiber at the second frequency.

公开(公告)号：US10181903B2

公开(公告)日：2019-01-15

申请号：US15285382

申请日：2016-10-04

Applicant: Facebook, Inc.

Inventor： Jason Taylor ,  Narsing Vijayrao

IPC: H04B10/25 ,  H04B10/50 ,  H04B10/572 ,  H04B10/66 ,  H04Q11/00

Abstract: Optical communication using optical resonators with noise margins is disclosed. A representative system includes an optical fiber for transmitting optical signals, a receiver configured to receive the optical signals, and a plurality of optical resonators optically connecting the optical fiber to the receiver. The individual optical resonators can have peak sensitivities at mutually different wavelengths of light. In some embodiments the optical resonators can be Q-switches.