公开(公告)号：WO2021202026A1

公开(公告)日：2021-10-07

申请号：PCT/US2021/020290

申请日：2021-03-01

Applicant: NETFLIX, INC.

Inventor： BANNISTER, David ,  RODRIGUEZ, Rafael

IPC: H04L12/26 ,  H04B10/07 ,  H04B17/364 ,  H04L12/24 ,  H04B10/27 ,  H04L41/06 ,  H04L41/142 ,  H04L41/147 ,  H04L43/0852 ,  H04L43/0864 ,  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.

公开(公告)号：WO2018035064A1

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

申请号：PCT/US2017/046823

申请日：2017-08-14

Applicant: NETFLIX, INC.

Inventor： BANNISTER, David

IPC: H04L12/715 ,  H04L12/741 ,  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.

Abstract translation: 本发明的一个实施例阐述了用于压缩转发表的技术。 该技术包括从网络前缀列表中选择在子网范围内的多个网络前缀。 该技术还包括对多个网络前缀进行排序以生成网络前缀的一个或多个子组并且选择网络前缀的一个或多个子组中包括的网络前缀的第一子组。 该技术还包括基于网络前缀的第一子组生成合成超级网。

公开(公告)号：WO2017095801A1

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

申请号：PCT/US2016/063982

申请日：2016-11-29

Applicant: NETFLIX, INC.

Inventor： BANNISTER, David

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

CPC classification number: H04L45/748 ,  H04L45/04 ,  H04L45/48 ,  H04L45/54 ,  H04L45/745 ,  H04L45/7457

Abstract: One embodiment of the present invention sets forth a technique for compressing a forwarding table. The technique includes storing a first network prefix and a first set of routing information associated with the first network prefix in a routing table, and writing the first network prefix from the routing table to a first entry included in a forwarding table. The technique further includes storing a second network prefix and a second set of routing information associated with the second network prefix in the routing table. The second network prefix is covered by the first network prefix. The technique further includes, based on comparing the first set of routing information to the second set of routing information, determining that the second network prefix should not be written from the routing table to the forwarding table, or removing the second network prefix from the forwarding table.

Abstract translation: 本发明的一个实施例阐述了用于压缩转发表的技术。 该技术包括将第一网络前缀和与第一网络前缀相关联的第一组路由信息存储在路由表中，并且将第一网络前缀从路由表写入包括在转发表中的第一条目。 该技术还包括在路由表中存储与第二网络前缀相关联的第二网络前缀和第二组路由信息。 第二个网络前缀由第一个网络前缀覆盖。 该技术还包括，基于将第一组路由信息与第二组路由信息进行比较，确定不应将第二网络前缀从路由表写入到转发表，或者从转发中去除第二网络前缀 表