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

61. 发明申请

US20120275344A1 METHODS AND APPARATUS TO IMPLEMENT SCALABLE ROUTING IN NETWORK COMMUNICATION SYSTEMS 失效
标题翻译：在网络通信系统中实现可扩展路由的方法和设备
公开(公告)号：US20120275344A1
公开(公告)日：2012-11-01
申请号：US13531018
申请日：2012-06-22
申请人： Mohammad Hajiaghayi , Mohammad Hossein Bateni , Alexandre Gerber , Subhabrata Sen
发明人： Mohammad Hajiaghayi , Mohammad Hossein Bateni , Alexandre Gerber , Subhabrata Sen
IPC分类号： H04L12/46
CPC分类号： H04L45/00 , H04L45/123 , H04L45/125
摘要： An example method involves for a first virtual private network (VPN) installed on a candidate hub router, selecting a first spoke-to-hub assignment solution having a first least memory utilization cost to assign the candidate hub router a quantity of first virtual private edge (VPE) routers serving the first VPN; for a second VPN installed on the candidate hub router, selecting a second spoke-to-hub assignment solution having a second least memory utilization cost to assign the candidate hub router a quantity of second VPE routers serving the second VPN; determining third least memory utilization costs to assign the candidate hub router to a quantity of the first VPE routers, and fourth least memory utilization costs to assign the candidate hub router to a quantity of the second VPE routers; and selecting the first or second spoke-to-hub assignment solution for the candidate hub router based on the least memory utilization costs.
摘要翻译：示例性方法涉及安装在候选集线器路由器上的第一虚拟专用网络（VPN），选择具有第一最小存储器利用成本的第一分散对集线器分配解决方案以分配候选集线器路由器数量的第一虚拟私有边缘（VPE）路由器服务第一个VPN; 对于安装在所述候选集线器路由器上的第二VPN，选择具有第二最小存储器利用成本的第二辐射对集线器分配解决方案来为所述候选集线器路由器分配服务于所述第二VPN的第二VPE路由器的数量; 确定将所述候选集线器路由器分配给所述第一VPE路由器的数量的第三最小存储器利用成本以及将所述候选集线器路由器分配给所述第二VPE路由器的数量的第四最小存储器利用成本; 以及基于所述最小存储器利用成本为所述候选集线器路由器选择所述第一或第二辐条对集线器分配解决方案。

62. 发明授权

US08218454B2 Methods and apparatus to implement scalable routing in network communication systems 有权
标题翻译：在网络通信系统中实现可扩展路由的方法和装置
公开(公告)号：US08218454B2
公开(公告)日：2012-07-10
申请号：US12563815
申请日：2009-09-21
申请人： Mohammad Hajiaghayi , Mohammad Hossein Bateni , Alexandre Gerber , Subhabrata Sen
发明人： Mohammad Hajiaghayi , Mohammad Hossein Bateni , Alexandre Gerber , Subhabrata Sen
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/123 , H04L45/125
摘要： Methods and apparatus to implement scalable routing in network communication systems are disclosed. A disclosed example method involves selecting a plurality of virtual private networks in a communication network and selecting a candidate hub router from a plurality of routers in the communication network. The example method also involves determining a plurality of least memory utilization costs associated with assigning different quantities of spoke routers to the candidate hub router. Each of the least memory utilization costs and corresponding quantity of spoke routers is associated with a corresponding one of the plurality of virtual private networks. For each of the least memory utilization costs, a bandwidth usage of a corresponding one of the quantities of spoke routers is identified. The candidate hub router is selected to operate as a hub router for one of the quantities of spoke routers associated with a corresponding one of the bandwidth usages that does not exceed a bandwidth capacity of the candidate hub router.
摘要翻译：公开了在网络通信系统中实现可扩展路由的方法和装置。公开的示例方法包括在通信网络中选择多个虚拟专用网络，并从通信网络中的多个路由器中选择候选集线器。示例性方法还涉及确定与候选集线器路由器分配不同数量的分支路由器相关联的多个最小存储器利用成本。每个最小内存利用成本和相应数量的分支路由器都与多个虚拟专用网络中相应的一个相关联。对于每个最小的存储器利用成本，识别辐射路由器的相应数量的带宽使用。选择候选集线器路由器作为与不超过候选集线器路由器的带宽容量的相应一个带宽用途相关联的辐射路由器数量之一的集线器路由器。

63. 发明授权

US08064359B2 System and method for spatially consistent sampling of flow records at constrained, content-dependent rates 有权
标题翻译：以受限制的，依赖内容的速率对流记录进行空间一致采样的系统和方法
公开(公告)号：US08064359B2
公开(公告)日：2011-11-22
申请号：US12343007
申请日：2008-12-23
申请人： Nicholas Duffield , Lee M. Breslau , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
发明人： Nicholas Duffield , Lee M. Breslau , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
IPC分类号： H04L12/26
CPC分类号： H04L43/026 , H04L43/024 , Y02D50/30
摘要： Disclosed herein are systems, computer-implemented methods, and computer-readable media for sampling network traffic. The method includes receiving a desired quantity of flow record to sample, receiving a plurality of network flow record each summarizing a network flow of packets, calculating a hash for each flow record of based on one or more invariant part of a respective flow, generating a quasi-random number from the calculated hash for each respective flow record, generating a priority from the calculated hash for each respective flow record, and sampling exactly the desired quantity of flow records, selecting flow records having a highest priority first. In one aspect, the method further partitions the plurality of flow records into groups based on flow origin and destination, generates an individual priority for each partitioned group, and separately samples exactly the desired quantity of flow records from each partitioned group, selecting flows having a highest individual priority first.
摘要翻译：本文公开了系统，计算机实现的方法和用于对网络业务进行采样的计算机可读介质。该方法包括接收所需数量的流记录到采样中，接收多个网络流记录，每个汇总分组的网络流，基于相应流的一个或多个不变部分计算每个流记录的散列，从每个相应流记录的计算散列中产生准随机数，从每个相应流记录的计算散列生成优先级，并精确地采样所需数量的流记录，首先选择具有最高优先级的流记录。在一个方面，该方法还基于流源和目的地进一步将多个流记录划分为组，为每个分区组生成一个单独的优先级，并且从每个分区组中分别精确地采集所需数量的流记录，选择具有最高个人优先。

64. 发明申请

US20100161791A1 SYSTEM AND METHOD FOR SAMPLING NETWORK TRAFFIC 有权
标题翻译：用于采集网络交通的系统和方法
公开(公告)号：US20100161791A1
公开(公告)日：2010-06-24
申请号：US12342957
申请日：2008-12-23
申请人： Nicholas Duffield , Lee M. Breslau , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
发明人： Nicholas Duffield , Lee M. Breslau , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
IPC分类号： G06F15/173
CPC分类号： H04L43/04 , H04L43/022 , H04L43/026 , H04L43/062
摘要： Disclosed herein are systems, computer-implemented methods, and computer-readable media for sampling network traffic. The method includes receiving a plurality of flow records, calculating a hash for each flow record based on one or more invariant part of a respective flow, generating a quasi-random number from the calculated hash for each respective flow record, and sampling flow records having a quasi-random number below a probability P. Invariant parts of flow records include destination IP address, source IP address, TCP/UDP port numbers, TCP flags, and network protocol. A plurality of routers can uniformly calculate hashes for flow records. Each router in a plurality of routers can generate a same quasi-random number for each respective flow record and uses different values for probability P. The probability P can depend on a flow size. The method can divide the quasi-random number by a maximum possible hash value.
摘要翻译：本文公开了系统，计算机实现的方法和用于对网络业务进行采样的计算机可读介质。该方法包括：接收多个流记录，基于相应流的一个或多个不变部分计算每个流记录的散列，从针对每个相应流记录的计算出的散列生成准随机数，以及对具有低于概率P的准随机数。流记录的不变部分包括目的地IP地址，源IP地址，TCP / UDP端口号，TCP标志和网络协议。多个路由器可以统一计算流记录的哈希值。多个路由器中的每个路由器可以为每个相应的流记录生成相同的准随机数，并对概率P使用不同的值。概率P可以取决于流量大小。该方法可以将准随机数除以最大可能的哈希值。

65. 发明授权

US08165019B2 Indirect measurement methodology to infer routing changes using statistics of flow arrival processes 有权
标题翻译：使用统计流量到达过程来推断路由更改的间接测量方法
公开(公告)号：US08165019B2
公开(公告)日：2012-04-24
申请号：US12460113
申请日：2009-07-14
申请人： Lee Breslau , Amogh Dhamdhere , Nicholas Duffield , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
发明人： Lee Breslau , Amogh Dhamdhere , Nicholas Duffield , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
IPC分类号： H04L12/26 , H04L12/56
CPC分类号： H04L43/18 , H04L43/062 , H04L45/70
摘要： Statistical methods are used to observe packet flow arrival processes and to infer routing changes from those observations. Packet flow arrivals are monitored using NetFlow or another packet flow monitoring arrangement. Packet flow arrivals are quantified by counting arrivals per unit time, or by measuring an inter-arrival time between flows. When a change in packet flow arrivals is determined to be statistically significant, a change in network routing protocol is reported.
摘要翻译：统计方法用于观察分组流到达过程，并从这些观察中推断出路由变化。使用NetFlow或另一个分组流监视装置来监视分组流到达。通过对每单位时间的到达时间进行计数，或通过测量流之间的到达之间的时间来量化分组流到达。当分组流到达的变化被确定为具有统计学意义时，报告了网络路由协议的变化。

66. 发明申请

US20100157809A1 SYSTEM AND METHOD FOR SPATIALLY CONSISTENT SAMPLING OF FLOW RECORDS AT CONSTRAINED, CONTENT-DEPENDENT RATES 有权
标题翻译：流量记录的空间一致采样的系统和方法在受约束的内容依赖率
公开(公告)号：US20100157809A1
公开(公告)日：2010-06-24
申请号：US12343007
申请日：2008-12-23
申请人： Nicholas Duffield , Lee M. Breslau , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
发明人： Nicholas Duffield , Lee M. Breslau , Cheng Ee , Alexandre Gerber , Carsten Lund , Subhabrata Sen
IPC分类号： G06F11/30
CPC分类号： H04L43/026 , H04L43/024 , Y02D50/30
摘要： Disclosed herein are systems, computer-implemented methods, and computer-readable media for sampling network traffic. The method includes receiving a desired quantity of flow record to sample, receiving a plurality of network flow record each summarizing a network flow of packets, calculating a hash for each flow record of based on one or more invariant part of a respective flow, generating a quasi-random number from the calculated hash for each respective flow record, generating a priority from the calculated hash for each respective flow record, and sampling exactly the desired quantity of flow records, selecting flow records having a highest priority first. In one aspect, the method further partitions the plurality of flow records into groups based on flow origin and destination, generates an individual priority for each partitioned group, and separately samples exactly the desired quantity of flow records from each partitioned group, selecting flows having a highest individual priority first.
摘要翻译：本文公开了系统，计算机实现的方法和用于对网络业务进行采样的计算机可读介质。该方法包括接收所需数量的流记录到采样中，接收多个网络流记录，每个汇总分组的网络流，基于相应流的一个或多个不变部分计算每个流记录的散列，从每个相应流记录的计算散列中产生准随机数，从每个相应流记录的计算散列生成优先级，并精确地采样所需数量的流记录，首先选择具有最高优先级的流记录。在一个方面，该方法还基于流源和目的地进一步将多个流记录划分为组，为每个分区组生成一个单独的优先级，并且从每个分区组中分别精确地采集所需数量的流记录，选择具有最高个人优先。

67. 发明申请

US20100150005A1 SYSTEM AND METHOD FOR DETERMINATION OF ROUTING INFORMATION IN A NETWORK 有权
标题翻译：用于确定网络中路由信息的系统和方法
公开(公告)号：US20100150005A1
公开(公告)日：2010-06-17
申请号：US12335868
申请日：2008-12-16
申请人： Alexandre Gerber , Lee Breslau , Subhabrata Sen , Nicholas Duffield , Carsten Lund , Cheng Ee , Amogh Dhamdhere
发明人： Alexandre Gerber , Lee Breslau , Subhabrata Sen , Nicholas Duffield , Carsten Lund , Cheng Ee , Amogh Dhamdhere
IPC分类号： H04L12/26 , H04L12/56
CPC分类号： H04L12/56 , H04L41/12 , H04L45/70
摘要： A system and method to use network flow records to generate information about changes in network routing and to understand the impact of these changes on network traffic. The inferences made can be determinative, if sufficient information is available. If sufficient information is not available to make determinative inferences, inferences may be made that narrow the range of possible changes that may have occurred to network traffic and the underlying network.
摘要翻译：一种使用网络流记录生成有关网络路由更改的信息并了解这些更改对网络流量的影响的系统和方法。如果有足够的信息可用，所做的推论可以是决定性的。如果没有足够的信息可用于作出决定性推论，可以推测可能缩小网络流量和底层网络可能发生的可能变化的范围。

68. 发明申请

US20090296714A1 SCALABLE MULTIPROTOCOL LABEL SWITCHING BASED VIRTUAL PRIVATE NETWORKS AND METHODS TO IMPLEMENT THE SAME 有权
标题翻译：可扩展多媒体标签开关的虚拟私有网络及其实现方法
公开(公告)号：US20090296714A1
公开(公告)日：2009-12-03
申请号：US12130329
申请日：2008-05-30
申请人： Alexandre Gerber , Subhabrata Sen , Carsten Lund , Dan Pei , MohammadTaghi Hajiaghayi , Changhoon Kim
发明人： Alexandre Gerber , Subhabrata Sen , Carsten Lund , Dan Pei , MohammadTaghi Hajiaghayi , Changhoon Kim
IPC分类号： H04L12/66 , H04L12/56
CPC分类号： H04L45/00 , H04L12/4641 , H04L45/50
摘要： Example scalable multi-protocol label switching (MPLS) based virtual private networks (VPNs) and methods to implement the same are disclosed. A disclosed example spoke provider edge (PE) router for an MPLS-based VPN includes a truncated virtual routing and forwarding (VRF) table containing a first value referencing a hub PE router and a second value referencing a first customer edge (CE) router coupled to the VPN via the PE router, and a forwarding module to forward a packet received from the first CE router to the hub PE router when the packet contains an address referencing a second CE router coupled to the VPN via a second spoke PE router.
摘要翻译：披露了基于虚拟专用网（VPN）的可扩展多协议标签交换（MPLS）示例及其实现方法。用于基于MPLS的VPN的公开的示例性分支提供商边缘（PE）路由器包括截断的虚拟路由和转发（VRF）表，其包含引用集线器PE路由器的第一值，以及引用耦合的第一客户边缘（CE）路由器的第二值通过PE路由器到VPN，以及转发模块，用于当分组包含参考经由第二辐条PE路由器耦合到VPN的第二CE路由器的地址时，将从第一CE路由器接收的分组转发到集线器PE路由器。

69. 发明授权

US08311956B2 Scalable traffic classifier and classifier training system 有权
标题翻译：可扩展流量分类器和分类器训练系统
公开(公告)号：US08311956B2
公开(公告)日：2012-11-13
申请号：US12539430
申请日：2009-08-11
申请人： Subhabrata Sen , Nicholas Duffield , Patrick Haffner , Jeffrey Erman , Yu Jin
发明人： Subhabrata Sen , Nicholas Duffield , Patrick Haffner , Jeffrey Erman , Yu Jin
IPC分类号： G06F15/18
CPC分类号： G06N99/005
摘要： A traffic classifier has a plurality of binary classifiers, each associated with one of a plurality of calibrators. Each calibrator trained to translate an output score of the associated binary classifier into an estimated class probability value using a fitted logistic curve, each estimated class probability value indicating a probability that the packet flow on which the output score is based belongs to the traffic class associated with the binary classifier associated with the calibrator. The classifier training system configured to generate a training data based on network information gained using flow and packet sampling methods. In some embodiments, the classifier training system configured to generate reduced training data sets, one for each traffic class, reducing the training data related to traffic not associated with the traffic class.
摘要翻译：流量分类器具有多个二进制分类器，每个二进制分类器与多个校准器之一相关联。每个校准器被训练成使用拟合的逻辑曲线将相关联的二进制分类器的输出得分转换成估计的类概率值，每个估计的类概率值指示输出得分所基于的分组流的概率属于相关联的流量类别与校准器相关联的二进制分类器。分类器训练系统被配置为基于使用流和分组采样方法获得的网络信息生成训练数据。在一些实施例中，分类器训练系统被配置为生成减少的训练数据集，每个业务类别一个，减少与业务类别不相关的业务相关的训练数据。

70. 发明申请

US20110122792A1 METHODS AND APPARATUS FOR DETECTION OF HIERARCHICAL HEAVY HITTERS 失效
标题翻译：用于检测分层重型HITTERS的方法和装置
公开(公告)号：US20110122792A1
公开(公告)日：2011-05-26
申请号：US13019240
申请日：2011-02-01
申请人： NICHOLAS DUFFIELD , Carsten Lund , Subhabrata Sen , Yin Zhang , Sumeet Singh
发明人： NICHOLAS DUFFIELD , Carsten Lund , Subhabrata Sen , Yin Zhang , Sumeet Singh
IPC分类号： G06F11/30
CPC分类号： H04L63/1425 , H04L29/12801 , H04L61/6004 , H04L63/1441 , H04L63/1458 , Y10S707/99945 , Y10S707/99948
摘要： An efficient streaming method and apparatus for detecting hierarchical heavy hitters from massive data streams is disclosed. In one embodiment, the method enables near real time detection of anomaly behavior in networks.
摘要翻译：公开了一种用于从海量数据流检测分层重击打者的有效的流传输方法和装置。在一个实施例中，该方法能够近似实时地检测网络中的异常行为。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式