-
公开(公告)号：US09066160B2
公开(公告)日：2015-06-23
申请号：US13350457
申请日：2012-01-13
CPC分类号： H04B10/032 , H04B10/038 , H04B10/27 , H04L1/22 , H04Q11/00
摘要： A manner of providing redundancy protection for a data center network that is both reliable and low-cost. In a data center network where the data traffic between numerous access nodes and a network core layer via primary aggregation nodes, an optical network device such as and OLT (optical line terminal) is provided as a backup aggregation node for one or more of the primary aggregation nodes. When a communication path through a primary aggregation node fails, traffic is routed through the optical network device. In a preferred embodiment, a communication link is formed from a plurality of access nodes to a single port of the OLT or other optical network device via an optical splitter that combines upstream transmissions and distributes downstream transmissions. The upstream transmissions from the plurality of access nodes may occur according to an allocation schedule generated when the backup aggregation node is needed.
摘要翻译： 为可靠和低成本的数据中心网络提供冗余保护的方式。 在通过主聚合节点在多个接入节点和网络核心层之间的数据业务的数据中心网络中，提供诸如OLT（光线路终端）之类的光网络设备作为主要的一个或多个的备份聚合节点 聚合节点。 当通过主聚合节点的通信路径发生故障时，流量将通过光网络设备进行路由。 在优选实施例中，通过组合上行传输并分发下行传输的光分路器，从多个接入节点到OLT或其他光网络设备的单个端口形成通信链路。 来自多个接入节点的上行传输可以根据需要备份聚合节点时生成的分配调度进行。
-
52.发明授权公开(公告)号：US08631043B2
公开(公告)日：2014-01-14
申请号：US12633845
申请日：2009-12-09
IPC分类号： G06F17/30
CPC分类号： G06F17/30958
摘要： A capability is provided for representing a set of data values using data structures, including converting a binary trie data structure representing the set of data values to a shape graph data structure representing the set of data values. The shape graph data structure is generated from the binary trie data structure based on the shapes of the sub-trees rooted at the nodes of the binary trie data structure. The shape graph includes vertices representing shapes of the sub-trees of the binary trie data structure. A shape graph data structure permits operations similar to the operations that may be performed on the binary trie data structure for performing lookups for data values from the set of data values, while at the same time reducing the structural redundancy of the binary trie data structure such that the shape graph data structure provides significant improvements in memory usage over the binary trie data structure.
摘要翻译： 提供了一种用于使用数据结构表示一组数据值的能力，包括将表示该组数据值的二进制特里数据结构转换为表示数据值集合的形状图数据结构。 形状图数据结构是从二进制trie数据结构生成的基于二叉树数据结构的节点的子树的形状。 形状图包括表示二进制trie数据结构的子树形状的顶点。 形状图数据结构允许类似于可以对二进制特里数据结构执行的操作的操作，以执行来自该组数据值的数据值的查找，同时减少二进制特里数据结构的结构冗余， 形状图数据结构在二进制数据结构中提供了对存储器使用的显着改进。
-
53.发明申请Method And Apparatus For Energy Efficient Distributed And Elastic Load Balancing 有权用于能量效率分布和弹性负载平衡的方法和装置公开(公告)号：US20130166943A1
公开(公告)日：2013-06-27
申请号：US13334141
申请日：2011-12-22
申请人： Haoyu Song , Fang Hao , Tirunell V. Lakshman
发明人： Haoyu Song , Fang Hao , Tirunell V. Lakshman
IPC分类号： G06F15/173 , G06F11/20
CPC分类号： G06F9/505 , G06F9/5083 , Y02D10/22
摘要： Various embodiments provide a method and apparatus of providing a load balancing configuration that adapts to the overall load and scales the power consumption with the load to improve energy efficiency and scalability. The energy efficient distributed and elastic load balancing architecture includes a collection of multi-tiered servers organized as a tree structure. The handling of incoming service requests is distributed amongst a number of the servers. Each server in the virtual load distribution tree accepts handles incoming service requests based on its own load. Once a predetermined loading on the receiving server has been reached, the receiving server passes the incoming requests to one or more of its children servers.
摘要翻译： 各种实施例提供一种方法和装置，其提供适应于总负载的负载平衡配置，并且与负载缩放功率消耗以提高能量效率和可扩展性。 节能分布式和弹性负载平衡架构包括组织为树结构的多层服务器集合。 传入服务请求的处理分布在多个服务器之间。 虚拟负载分配树中的每个服务器都会根据自己的负载接收传入的服务请求。 一旦达到接收服务器上的预定加载，接收服务器将传入请求传递给其一个或多个子服务器。
-
公开(公告)号：US08432787B2
公开(公告)日：2013-04-30
申请号：US13290633
申请日：2011-11-07
申请人： Furquan Ahmed Ansari , Martin Havemann , Tirunell V. Lakshman , Thyagarajan Nandagopal , Ramachandran Ramjee , Thomas Y. Woo
发明人： Furquan Ahmed Ansari , Martin Havemann , Tirunell V. Lakshman , Thyagarajan Nandagopal , Ramachandran Ramjee , Thomas Y. Woo
摘要： A SoftRouter architecture deconstructs routers by separating the control entities of a router from its forwarding components, enabling dynamic binding between them. In the SoftRouter architecture, control plane functions are aggregated and implemented on a few smart servers which control forwarding elements that are multiple network hops away. A dynamic binding protocol performs network-wide control plane failovers. Network stability is improved by aggregating and remotely hosting routing protocols, such as OSPF and BGP. This results in faster convergence, lower protocol messages processed, and fewer route changes following a failure. The SoftRouter architecture includes a few smart control entities that manage a large number of forwarding elements to provide greater support for network-wide control. In the SoftRouter architecture, routing protocols operate remotely at a control element and control one or more forwarding elements by downloading the forwarding tables, etc. into the forwarding elements. Intra-domain routing and inter-domain routing are also included.
摘要翻译： SoftRouter架构通过将路由器的控制实体与其转发组件分离来解构路由器，从而实现它们之间的动态绑定。 在SoftRouter架构中，控制平面功能在几个智能服务器上进行聚合和实现，这些智能服务器控制多个网络跳转的转发元素。 动态绑定协议执行网络范围的控制平面故障转移。 通过聚合和远程托管路由协议（如OSPF和BGP）来提高网络的稳定性。 这导致更快的收敛，更低的协议消息被处理，并且在故障之后更少的路由改变。 SoftRouter架构包括几个智能控制实体，它们管理大量转发元素，为网络范围的控制提供更大的支持。 在SoftRouter架构中，路由协议在控制元件上进行远程操作，并通过将转发表等下载到转发元件中来控制一个或多个转发元素。 还包括域内路由和域间路由。
-
55.发明授权Method and apparatus for multiset membership testing using combinatorial bloom filters 有权使用组合绽放滤波器进行多集群成员化测试的方法和装置公开(公告)号：US08266506B2
公开(公告)日：2012-09-11
申请号：US12426227
申请日：2009-04-18
IPC分类号： G06F11/00
摘要： A method and apparatus providing improved set membership determination and group membership identification of candidate data elements using a single Bloom filter programmed to provide a plurality of non-zero f-bit binary vectors, where each of the f-bit binary vectors is associated with a respective group. The Bloom filter is programmed using one or more (but not all) of a plurality of hash filter sets.
摘要翻译： 一种使用编程为提供多个非零f位二进制向量的单个Bloom滤波器来提供候选数据元素的改进的集合隶属确定和组成员标识的方法和装置，其中每个f位二进制向量与 各自组。 布隆过滤器使用多个散列滤波器组中的一个或多个（但不是全部）进行编程。
-
公开(公告)号：US08250016B2
公开(公告)日：2012-08-21
申请号：US12425576
申请日：2009-04-17
申请人： Nan Hua , Tirunell V. Lakshman , Haoyu Song
发明人： Nan Hua , Tirunell V. Lakshman , Haoyu Song
IPC分类号： G06F17/00
CPC分类号： G06K9/62
摘要： A variable-stride multi-pattern matching apparatus segments patterns and input streams into variable-size blocks according to a modified winnowing algorithm. The variable-stride pattern segments are used to determine the block-symbol alphabet for a variable-stride discrete finite automaton (VS-DFA) that is used for detecting the patterns in the input streams. Applications include network-intrusion detection and protection systems, genome matching, and forensics. The modification of the winnowing algorithm includes using special hash values to determine the position of delimiters of the patterns and input streams. The delimiters mark the beginnings and ends of the segments. In various embodiments, the patterns are segmented into head, core, and tail blocks. The approach provides for memory, memory-bandwidth, and processor-cycle efficient, deterministic, high-speed, line-rate pattern matching.
摘要翻译： 可变跨度多模式匹配装置根据修改的风选算法将模式和输入流分割成可变大小的块。 可变步长模式段用于确定用于检测输入流中的模式的可变步长离散有限自动机（VS-DFA）的块符号字母表。 应用包括网络入侵检测和保护系统，基因组匹配和取证。 风选算法的修改包括使用特殊哈希值来确定模式和输入流的分隔符的位置。 分隔符标记段的开头和结尾。 在各种实施例中，图案被分割为头部，芯部和尾部块。 该方法提供了存储器，存储器带宽和处理器周期效率，确定性，高速的线速率模式匹配。
-
公开(公告)号：US08179898B2
公开(公告)日：2012-05-15
申请号：US12482533
申请日：2009-06-11
申请人： Haoyu Song , Murali Kodialam , Fang Hao , Tirunell V. Lakshman
发明人： Haoyu Song , Murali Kodialam , Fang Hao , Tirunell V. Lakshman
CPC分类号： H04L45/00 , H04L45/742
摘要： Packets are processed (e.g., routed or classified) in accordance with a braided trie, which represents the combination of two or more different original tries (e.g., representing different forwarding/classification tables). The different tries are combined by twisting the mappings for specific trie nodes to make the shapes of the different tries more similar. Each node in the braided trie contains a braiding bit for at least one original trie indicating the mapping for that trie's node. Trie braiding can significantly reduce the number of nodes used to represent the different original tries, thereby reducing memory usage and improving scalability. Braided tries can be used for such applications as virtual routers and packet classification in which different forwarding/classification tables are represented by a single braided trie stored in shared memory.
摘要翻译： 数据包根据编织特技进行处理（例如，路由或分类），其代表两个或多个不同的原始尝试的组合（例如，表示不同的转发/分类表）。 通过扭转特定特里节点的映射来组合不同的尝试，使不同尝试的形状更相似。 编织特技中的每个节点包含至少一个原始特里的编织位，指示该特里节点的映射。 Trie编织可以显着减少用于表示不同原始尝试的节点数量，从而减少内存使用并提高可扩展性。 编织的尝试可以用于虚拟路由器和分组分类等应用，其中不同的转发/分类表由存储在共享存储器中的单个编织线索表示。
-
公开(公告)号：US08068408B2
公开(公告)日：2011-11-29
申请号：US11147472
申请日：2005-06-08
申请人： Furquan Ahmed Ansari , Martin Havemann , Tirunell V. Lakshman , Thyagarajan Nandagopal , Ramachandran Ramjee , Thomas Y. Woo
发明人： Furquan Ahmed Ansari , Martin Havemann , Tirunell V. Lakshman , Thyagarajan Nandagopal , Ramachandran Ramjee , Thomas Y. Woo
摘要： A SoftRouter architecture deconstructs routers by separating the control entities of a router from its forwarding components, enabling dynamic binding between them. In the SoftRouter architecture, control plane functions are aggregated and implemented on a few smart servers which control forwarding elements that are multiple network hops away. A dynamic binding protocol performs network-wide control plane failovers. Network stability is improved by aggregating and remotely hosting routing protocols, such as OSPF and BGP. This results in faster convergence, lower protocol messages processed, and fewer route changes following a failure. The SoftRouter architecture includes a few smart control entities that manage a large number of forwarding elements to provide greater support for network-wide control. In the SoftRouter architecture, routing protocols operate remotely at a control element and control one or more forwarding elements by downloading the forwarding tables, etc. into the forwarding elements. Intra-domain routing and inter-domain routing are also included.
摘要翻译： SoftRouter架构通过将路由器的控制实体与其转发组件分离来解构路由器，从而实现它们之间的动态绑定。 在SoftRouter架构中，控制平面功能在几个智能服务器上进行聚合和实现，这些智能服务器控制多个网络跳转的转发元素。 动态绑定协议执行网络范围的控制平面故障转移。 通过聚合和远程托管路由协议（如OSPF和BGP）来提高网络的稳定性。 这导致更快的收敛，更低的协议消息被处理，并且在故障之后更少的路由更改。 SoftRouter架构包括几个智能控制实体，它们管理大量转发元素，为网络范围的控制提供更大的支持。 在SoftRouter架构中，路由协议在控制元件上进行远程操作，并通过将转发表等下载到转发元件中来控制一个或多个转发元素。 还包括域内路由和域间路由。
-
公开(公告)号：US20110016206A1
公开(公告)日：2011-01-20
申请号：US12503265
申请日：2009-07-15
CPC分类号： G06Q30/02
摘要： Example methods include monitoring Internet traffic for a user, analyzing content of the Internet traffic, correlating the analyzed content with a simplified classifier set, ranking each correlated simplified classifier in the simplified classifier set, and storing the ranked simplified classifiers in a user interest profile for the user. Customer premise equipment may include a residential gateway, such as a wireless router, and user equipment such as a personal computer. Example systems may be configured from customer premise equipment or Internet service providers to generate user interest profiles in accordance with example methods.
摘要翻译： 示例性方法包括监视用户的互联网流量，分析因特网流量的内容，将所分析的内容与简化分类器集相关联，对简化分类器集合中的每个相关联的简化分类器进行排序，以及将排序的简化分类器存储在用户兴趣模式中 用户。 客户驻地设备可以包括诸如无线路由器的住宅网关以及诸如个人计算机的用户设备。 示例性系统可以由客户驻地设备或因特网服务提供商配置以根据示例方法生成用户感兴趣的简档。
-
60.发明授权公开(公告)号：US07710953B2
公开(公告)日：2010-05-04
申请号：US11693825
申请日：2007-03-30
CPC分类号： H04L49/254 , H04L47/50 , H04L47/564 , H04L49/3045
摘要： The invention includes an apparatus and method for switching packets through a switching fabric. The apparatus includes a plurality of input ports and output ports for receiving arriving packets and transmitting departing packets, a switching fabric for switching packets from the input ports to the output ports, and a plurality of schedulers controlling switching of packets through the switching fabric. The switching fabric includes a plurality of virtual output queues associated with a respective plurality of input-output port pairs. One of the schedulers is active during each of a plurality of timeslots. The one of the schedulers active during a current timeslot provides a packet schedule to the switching fabric for switching packets through the switching fabric during the current timeslot. The packet schedule is computed by the one of the schedulers active during the current timeslot using packet departure information for packets departing during previous timeslots during which the one of the schedulers was active and packet arrival information for packets arriving during previous timeslots during which the one of the schedulers was active.
摘要翻译： 本发明包括一种用于通过交换结构交换分组的装置和方法。 该装置包括多个输入端口和输出端口，用于接收到达的分组并发送离开的分组，用于将分组从输入端口切换到输出端口的交换结构，以及多个调度器，用于控制通过交换结构的分组交换。 交换结构包括与相应的多个输入 - 输出端口对相关联的多个虚拟输出队列。 其中一个调度器在多个时隙的每一个期间是活动的。 在当前时隙中活动的调度器之一为交换结构提供了一个分组调度，用于在当前时隙内通过交换结构交换数据包。 分组调度由当前时隙中活动的调度器之一使用分组离开信息来计算，所述分组离开信息用于在之前的时隙期间离开的分组离开信息，在该时隙期间，一个调度器处于活动状态，并且分组到达信息用于在之前的时隙期间到达的分组 调度器是活跃的。
-
-
-
-
-
-
-
-
-
搜索结果
87 条记录 (耗时 0.036 秒)
