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

11. 发明授权

US07710953B2 Method and apparatus for operating fast switches using slow schedulers 有权
标题翻译：使用慢调度器操作快速交换机的方法和装置
公开(公告)号：US07710953B2
公开(公告)日：2010-05-04
申请号：US11693825
申请日：2007-03-30
申请人： Muralidharan Sampath Kodialam , Tirunell V. Lakshman
发明人： Muralidharan Sampath Kodialam , Tirunell V. Lakshman
IPC分类号： H04L12/50 , H04Q11/00
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.
摘要翻译：本发明包括一种用于通过交换结构交换分组的装置和方法。该装置包括多个输入端口和输出端口，用于接收到达的分组并发送离开的分组，用于将分组从输入端口切换到输出端口的交换结构，以及多个调度器，用于控制通过交换结构的分组交换。交换结构包括与相应的多个输入 - 输出端口对相关联的多个虚拟输出队列。其中一个调度器在多个时隙的每一个期间是活动的。在当前时隙中活动的调度器之一为交换结构提供了一个分组调度，用于在当前时隙内通过交换结构交换数据包。分组调度由当前时隙中活动的调度器之一使用分组离开信息来计算，所述分组离开信息用于在之前的时隙期间离开的分组离开信息，在该时隙期间，一个调度器处于活动状态，并且分组到达信息用于在之前的时隙期间到达的分组调度器是活跃的。

12. 发明授权

US09160649B2 Method for routing traffic using traffic weighting factors 有权
标题翻译：使用流量加权因子路由流量的方法
公开(公告)号：US09160649B2
公开(公告)日：2015-10-13
申请号：US10951169
申请日：2004-09-27
申请人： Muralidharan Sampath Kodialam , Tirunell V. Lakshman
发明人： Muralidharan Sampath Kodialam , Tirunell V. Lakshman
IPC分类号： H04L12/721 , H04L12/751 , H04L12/801 , H04L12/803
CPC分类号： H04L45/12 , H04L45/02 , H04L47/10 , H04L47/125
摘要： The invention includes a method for routing traffic from a first node towards a plurality of intermediate nodes. A method includes receiving traffic at a first node and routing respective portions of the received traffic toward respective intermediate nodes according to respective traffic weighting factors associated with the intermediate nodes. Upon receiving the respective portions of the traffic, the intermediate nodes may then route the traffic toward one or more destination nodes, or may route the traffic toward another plurality of intermediate nodes before the traffic is routed to a destination node. The intermediate node traffic weighting factors may be dependent on the first node and the destination node, or may be independent of the first node and the destination node.
摘要翻译：本发明包括一种用于从第一节点向多个中间节点路由业务的方法。一种方法包括在第一节点处接收业务，并根据与中间节点相关联的相应业务加权因子将接收到的业务的相应部分路由到各个中间节点。在接收到业务的相应部分之后，中间节点可以然后将业务路由到一个或多个目的地节点，或者可以在业务被路由到目的地节点之前将业务路由到另一多个中间节点。中间节点业务加权因子可以取决于第一节点和目的地节点，或者可以独立于第一节点和目的地节点。

13. 发明授权

US07957272B2 Method and apparatus for coincidence counting for estimating flow statistics 有权
标题翻译：用于估计流量统计的符合计数的方法和装置
公开(公告)号：US07957272B2
公开(公告)日：2011-06-07
申请号：US11372895
申请日：2006-03-10
申请人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman , Hui Zhang
发明人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman , Hui Zhang
IPC分类号： G01R31/08
CPC分类号： H04L47/2441 , H04L43/00 , H04L47/10
摘要： The invention includes a method and apparatus for determining a coincidence count associated with a traffic flow in a network. The method includes receiving a first packet having a first flow identifier associated with one of the traffic flows, comparing the first flow identifier of the first packet to each of a plurality of other flow identifiers associated with a respective plurality of other packets, and determining a coincidence count associated with the first flow identifier based on the comparison of the first flow identifier to each of the plurality of other flow identifiers. The method for determining a coincidence count associated with one of a plurality of traffic flows may be extended for determining respective coincidence counts associated with a plurality of traffic flows. The determined coincidence counts may be used for determining at least one traffic flow statistic.
摘要翻译：本发明包括一种用于确定与网络中的业务流相关联的重合计数的方法和装置。该方法包括接收具有与业务流中的一个相关联的第一流标识符的第一分组，将第一分组的第一流标识符与与相应多个其他分组相关联的多个其他流标识符中的每一个进行比较，以及确定基于第一流标识符与多个其他流标识符中的每一个的比较，与第一流标识符相关联的重合计数。可以扩展用于确定与多个业务流中的一个业务流相关联的一致计数的方法，以确定与多个业务流相关联的相应重合计数。确定的重合计数可用于确定至少一个交通流量统计量。

14. 发明申请

US20100269024A1 METHOD AND APPARATUS FOR MULTISET MEMBERSHIP TESTING USING COMBINATORIAL BLOOM FILTERS 有权
标题翻译：使用组合式BLOOM过滤器进行多种成员测试的方法和装置
公开(公告)号：US20100269024A1
公开(公告)日：2010-10-21
申请号：US12426227
申请日：2009-04-18
申请人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman , Haoyu Song
发明人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman , Haoyu Song
IPC分类号： G06F17/30 , G06F11/10 , H03M13/05
CPC分类号： H03M13/13 , H03M13/51
摘要： 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位二进制向量与各自组。布隆过滤器使用多个散列滤波器组中的一个或多个（但不是全部）进行编程。

15. 发明授权

US07398438B2 Method and apparatus for improved routing in connectionless networks 有权
标题翻译：用于在无连接网络中改进路由的方法和装置
公开(公告)号：US07398438B2
公开(公告)日：2008-07-08
申请号：US11394356
申请日：2006-03-30
申请人： Sugam Agarwal , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
发明人： Sugam Agarwal , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
IPC分类号： G01R31/28
CPC分类号： H04L45/123 , H04L45/02 , H04L45/42
摘要： The invention includes a method and apparatus for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes where the type-two nodes use respective type-two routing tables having one next-hop node associated with each of a plurality of destination nodes of the network. The method includes obtaining, from the type-one nodes and the type-two nodes, link status information associated with each of a plurality of links of the network, obtaining traffic measurement information from the type-one nodes and the type-two nodes, and determining, using the link status and traffic measurement information, type-one routing tables for the respective type-one nodes. The type-one routing tables are determined as a group in a substantially coordinated manner, and each type one routing table includes a plurality of next-hop nodes associated with each of the destination nodes.
摘要翻译：本发明包括一种用于确定在网络中使用的路由表的方法和装置，包括多个类型一个节点和多个第二类节点，其中第二类节点使用具有一个下一个节点的相应的二型路由表，跳数节点与网络的多个目的地节点中的每一个相关联。所述方法包括：从所述一类节点和所述二类节点获得与所述网络的多个链路中的每一个相关联的链路状态信息，从所述一类节点和所述二类节点获取业务测量信息，以及使用所述链路状态和业务测量信息来确定所述相应类型一个节点的一类路由表。第一类路由表以基本上协调的方式被确定为一组，并且每个类型一个路由表包括与每个目的地节点相关联的多个下一跳节点。

16. 发明授权

US07961731B2 Method and system for real-time detection of hidden traffic patterns 有权
标题翻译：实时检测隐藏流量模式的方法和系统
公开(公告)号：US07961731B2
公开(公告)日：2011-06-14
申请号：US11096220
申请日：2005-03-31
申请人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
发明人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
IPC分类号： H04L12/28 , G01R31/08 , H04J3/24 , G06F15/173
CPC分类号： H04L63/1408 , H04L43/024
摘要： A method for measuring flow is disclosed. The method includes receiving an IP packet; determining if another IP packet is stored in a register; if another IP packet is stored in the register, comparing the stored IP packet with the received IP packet; and determining the longest match between the stored IP packet and the received IP packet.
摘要翻译：公开了一种测量流量的方法。该方法包括：接收IP包; 确定另一个IP包是否存储在一个寄存器中; 如果另一IP分组存储在寄存器中，则将所存储的IP分组与接收的IP分组进行比较; 并确定所存储的IP分组与所接收的IP分组之间的最长匹配。

17. 发明授权

US07930547B2 High accuracy bloom filter using partitioned hashing 有权
标题翻译：使用分区散列的高精度绽放滤镜
公开(公告)号：US07930547B2
公开(公告)日：2011-04-19
申请号：US11763676
申请日：2007-06-15
申请人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
发明人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
IPC分类号： H04L9/32
CPC分类号： H04L45/00 , H04L45/745
摘要： A method and system for generating a bloom filter by mapping into respective groups each of a plurality of initial keys according to a first hash function and mapping each group hashed key into a bloom filter using k respective hash functions.
摘要翻译：一种用于通过根据第一散列函数映射到多个初始密钥中的每个组并且将每个组映射到相应组中来生成布隆过滤器的方法和系统，其使用k个相应的散列函数将密钥散列到布隆过滤器中。

18. 发明授权

US08218452B2 Network detection of real-time applications using incremental linear regression 有权
标题翻译：使用增量线性回归网络检测实时应用程序
公开(公告)号：US08218452B2
公开(公告)日：2012-07-10
申请号：US12495236
申请日：2009-06-30
申请人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
发明人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
IPC分类号： H04L12/26
CPC分类号： H04L41/5019 , H04L41/5087 , H04L41/509 , H04L43/026
摘要： Method and apparatus using incremental linear regression to derive a traffic flow signature indicative of a particular application within a packet stream.
摘要翻译：使用增量线性回归的方法和装置来导出指示分组流内的特定应用的业务流签名。

19. 发明授权

US07639611B2 Method and apparatus for payload-based flow estimation 有权
标题翻译：基于有效载荷的流量估计的方法和装置
公开(公告)号：US07639611B2
公开(公告)日：2009-12-29
申请号：US11372898
申请日：2006-03-10
申请人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman , Hui Zhang
发明人： Fang Hao , Muralidharan Sampath Kodialam , Tirunell V. Lakshman , Hui Zhang
IPC分类号： G01R31/08
CPC分类号： H04L43/0876 , H04L43/022
摘要： The invention includes a method and apparatus for generating a coincidence count table adapted for determining at least one flow statistic. The method includes receiving a plurality of packets comprising a respective plurality of payloads, comparing payloads associated with consecutive ones of the plurality of packets for identifying at least one simple pattern included within the compared payloads of the consecutive ones of the plurality of packets, for each of the consecutive ones of the plurality of packets, if the at least one simple pattern is identified, processing the at least one simple pattern to form a complex pattern, and for each complex pattern, updating a coincidence count associated with the complex pattern, wherein the coincidence counts are adapted for determining at least one flow statistic.
摘要翻译：本发明包括一种用于产生适于确定至少一个流统计量的符合计数表的方法和装置。该方法包括接收包括相应多个有效载荷的多个分组，比较与多个分组中的连续的分组相关联的有效载荷，用于为每个分组中的连续多个分组的比较的有效载荷中包含的至少一个简单模式如果所述至少一个简单模式被识别，则处理所述至少一个简单模式以形成复杂模式，并且对于每个复杂模式，更新与所述复杂模式相关联的重合计数，其中，符合计数适用于确定至少一个流量统计量。

20. 发明授权

US07433315B2 Method for fast network re-optimization 有权
标题翻译：快速网络重新优化的方法
公开(公告)号：US07433315B2
公开(公告)日：2008-10-07
申请号：US10753796
申请日：2004-01-07
申请人： Randeep S. Bhatia , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
发明人： Randeep S. Bhatia , Muralidharan Sampath Kodialam , Tirunell V. Lakshman
IPC分类号： H04J1/16 , H04J3/14 , H04L1/00 , H04L12/26 , H04L12/28 , H04L12/56
CPC分类号： H04L47/822 , H04L1/0001 , H04L45/00 , H04L45/22 , H04L45/302 , H04L47/70 , H04L47/762
摘要： A fast and efficient method for network re-optimization is described. In one embodiment, the technique uses an algorithm that requires limited aggregate information to continually monitor the network for re-optimization opportunities. The re-optimization of the present invention enables a network to accommodate more traffic without adding capacity. The re-optimization of the present invention is performed only when network efficiency benefits above a predetermined threshold may be obtained. In addition, a least-cost set of sessions is determined to perform the re-routing of the present invention to attain the desired network efficiency.
摘要翻译：描述了一种快速有效的网络重新优化方法。在一个实施例中，该技术使用需要有限聚合信息的算法来连续监视网络以进行重新优化机会。本发明的重新优化使得网络能够容纳更多的流量而不增加容量。只有当网络效率有益于高于预定阈值时才执行本发明的重新优化。此外，确定了一个成本最低的会话集，以执行本发明的重新路由以达到期望的网络效率。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式