公开(公告)号：US20180048566A1

公开(公告)日：2018-02-15

申请号：US15237541

申请日：2016-08-15

Applicant: Netflix, Inc.

Inventor： David Bannister

IPC: H04L12/741 ,  H04L12/733

CPC classification number: H04L45/745 ,  H04L45/20 ,  H04L45/46 ,  H04L45/48 ,  H04L45/54 ,  H04L45/74

Abstract: One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes selecting, from a listing of network prefixes, a plurality of network prefixes that are within a range of a subnet. The technique further includes sorting the plurality of network prefixes to generate one or more subgroups of network prefixes and selecting a first subgroup of network prefixes included in the one or more subgroups of network prefixes. The technique further includes generating a synthetic supernet based on the first subgroup of network prefixes.

公开(公告)号：US11277326B2

公开(公告)日：2022-03-15

申请号：US16836505

申请日：2020-03-31

Applicant: NETFLIX, INC.

Inventor： David Bannister ,  Rafael Rodriguez

IPC: H04L12/26 ,  H04B10/27 ,  H04L12/24 ,  H04L29/06 ,  H04L43/0864 ,  H04L41/06 ,  H04L43/10 ,  H04L69/16

Abstract: In various embodiments, a monitoring application assesses delays associated with a circuit within a network. The monitoring application determines a measured trip time between a first device and a second device that is connected to the first device via the circuit. The measured trip time is associated with a first variance attributable to the first device. The monitoring application performs one or more digital signal processing operations based on the measured trip time to generate a predicted trip time. The predicted trip time is associated with a second variance attributable to the first device that is less than the first variance. Based on the predicted trip time, the monitoring application determines characteristic(s) of the delay associated with the circuit. Advantageously, reducing variations attributable to the first device when generating the first predicted trip time increases the accuracy with which the monitoring application can determine the characteristic(s) of the delay.

公开(公告)号：US11665075B2

公开(公告)日：2023-05-30

申请号：US17689864

申请日：2022-03-08

Applicant: NETFLIX, INC.

Inventor： David Bannister ,  Rafael Rodriguez

IPC: H04L43/0864 ,  H04B10/27 ,  H04L41/06 ,  H04L43/10 ,  H04L69/16

CPC classification number: H04L43/0864 ,  H04B10/27 ,  H04L41/06 ,  H04L43/10 ,  H04L69/16

Abstract: In various embodiments, a monitoring application assesses delays associated with a circuit within a network. The monitoring application determines a measured trip time between a first device and a second device that is connected to the first device via the circuit. The measured trip time is associated with a first variance attributable to the first device. The monitoring application performs one or more digital signal processing operations based on the measured trip time to generate a predicted trip time. The predicted trip time is associated with a second variance attributable to the first device that is less than the first variance. Based on the predicted trip time, the monitoring application determines characteristic(s) of the delay associated with the circuit. Advantageously, reducing variations attributable to the first device when generating the first predicted trip time increases the accuracy with which the monitoring application can determine the characteristic(s) of the delay.

公开(公告)号：US20210306245A1

公开(公告)日：2021-09-30

申请号：US16836505

申请日：2020-03-31

Applicant: NETFLIX, INC.

Inventor： David Bannister ,  Rafael Rodriguez

IPC: H04L12/26 ,  H04L29/06 ,  H04B10/27 ,  H04L12/24

Abstract: In various embodiments, a monitoring application assesses delays associated with a circuit within a network. The monitoring application determines a measured trip time between a first device and a second device that is connected to the first device via the circuit. The measured trip time is associated with a first variance attributable to the first device. The monitoring application performs one or more digital signal processing operations based on the measured trip time to generate a predicted trip time. The predicted trip time is associated with a second variance attributable to the first device that is less than the first variance. Based on the predicted trip time, the monitoring application determines characteristic(s) of the delay associated with the circuit. Advantageously, reducing variations attributable to the first device when generating the first predicted trip time increases the accuracy with which the monitoring application can determine the characteristic(s) of the delay.

公开(公告)号：US10778581B2

公开(公告)日：2020-09-15

申请号：US16209896

申请日：2018-12-04

Applicant: NETFLIX, INC.

Inventor： David Bannister

IPC: H04L12/741 ,  H04L12/753 ,  H04L12/715 ,  H04L12/743 ,  H04L12/733

Abstract: One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes selecting, from a listing of network prefixes, a plurality of network prefixes that are within a range of a subnet. The technique further includes sorting the plurality of network prefixes to generate one or more subgroups of network prefixes and selecting a first subgroup of network prefixes included in the one or more subgroups of network prefixes. The technique further includes generating a synthetic supernet based on the first subgroup of network prefixes.

公开(公告)号：US10263890B2

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

申请号：US15237541

申请日：2016-08-15

Applicant: Netflix, Inc.

Inventor： David Bannister

IPC: H04L12/741 ,  H04L12/733 ,  H04L12/715 ,  H04L12/753

Abstract: One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes selecting, from a listing of network prefixes, a plurality of network prefixes that are within a range of a subnet. The technique further includes sorting the plurality of network prefixes to generate one or more subgroups of network prefixes and selecting a first subgroup of network prefixes included in the one or more subgroups of network prefixes. The technique further includes generating a synthetic supernet based on the first subgroup of network prefixes.

公开(公告)号：US20190109788A1

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

申请号：US16209896

申请日：2018-12-04

Applicant: NETFLIX, INC.

Inventor： David Bannister

IPC: H04L12/741 ,  H04L12/733 ,  H04L12/715 ,  H04L12/753

Abstract: One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes selecting, from a listing of network prefixes, a plurality of network prefixes that are within a range of a subnet. The technique further includes sorting the plurality of network prefixes to generate one or more subgroups of network prefixes and selecting a first subgroup of network prefixes included in the one or more subgroups of network prefixes. The technique further includes generating a synthetic supernet based on the first subgroup of network prefixes.