Deficit-based striping algorithm

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7319695
SERIAL NO

10270264

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Roughly described, a striping algorithm selects a route on which to transmit each next data segment, pseudorandomly from among a subset of eligible routes, the subset being chosen in dependence upon relative channel loading so far. Preferably each ingress node to a switching system chooses an outgoing route for each given next data segment, according to a pseudorandom algorithm, from among a respective given subset containing only those routes via which the amount of data sent from the ingress node during a respective prior time period is no greater than an average of the amount of data sent from the ingress node via any of its outgoing routes during the same prior time period.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTEL CORPORATIONSANTA CLARA, CA29226

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Gaurav San Jose, CA 39 334
Mo, Jeonghoon Santa Clara, CA 13 176
Musacchio, John T Berkeley, CA 5 190
Walrand, Jean Berkeley, CA 17 647

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5946297 Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth 54 1997
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (2)
5859835 Traffic scheduling system and method for packet-switched networks 156 1996
6134217 Traffic scheduling system and method for packet-switched networks with fairness and low latency 126 1996
 
ERICSSON AB (1)
6345040 Scalable scheduled cell switch and method for switching 27 1998
 
LUCENT TECHNOLOGIES INC. (2)
5280470 Bandwidth and congestion management in accessing broadband ISDN networks 242 1993
5754120 Network congestion measurement method and apparatus 24 1995
 
CISCO TECHNOLOGY, INC. (1)
6388992 Flow control technique for traffic in a high speed packet switching network 32 2000
 
MICRON TECHNOLOGY, INC. (1)
* 6683884 Shared credit round robin queuing 36 2000
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
* 5923644 Apparatus and method for processing multicast cells in an input-queued multicast switch 44 1996
 
INPHI CORPORATION (1)
7139271 Using an embedded indication of egress application type to determine which type of egress processing to perform 43 2001
 
ENTERASYS NETWORKS, INC. (1)
5455826 Method and apparatus for rate based flow control 90 1994
 
XEROX CORPORATION (5)
6038217 Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops 62 1997
6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 65 1997
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
6064650 Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers 49 1997
6064651 Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service 40 1997
 
Network Equipment Technologies, Inc. (1)
5367518 Self-routing switching element and fast packet switch 57 1992
 
FUJITSU LIMITED (2)
6078585 Multistage connection switch and extension method 11 1996
5930234 Counter overflow processing method and device, device and method for controlling flow of cells 14 1996
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (1)
* 6359861 Method for scheduling transmissions in a buffered switch 64 1998
 
A10 NETWORKS, INC. (1)
* 2002/0131,413 Method and apparatus for scheduling for packet-switched networks 27 2001
 
INTEL CORPORATION (1)
5903735 Method and apparatus for transmitting data having minimal bandwidth requirements 97 1996
 
ALCATEL (1)
7106699 Method for sharing internal excess bandwidth between output and input termination modules of a switching network 5 2001
 
KABUSHIKI KAISHA TOSHIBA (1)
6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
 
Celox Networks, Inc. (1)
6810031 Method and device for distributing bandwidth 33 2000
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
7023841 Three-stage switch fabric with buffered crossbar devices 27 2001
 
NOMADIX, INC. (1)
* 6810426 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network 120 2002
 
AT&T CORP. (1)
6426944 Method and apparatus for controlling data messages across a fast packet network 44 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 2007/0121,660 Load balanced architecture of cascading of MxM Ethernet packet based switches that supports up to 4 levels of QoS 2 2006
* 2012/0020,365 MODULAR INTERCONNECT STRUCTURE 0 2011
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (20)
7853639 Performing process migration with allreduce operations 26 2006
* 2010/0185,718 PERFORMING PROCESS MIGRATION WITH ALLREDUCE OPERATIONS 28 2006
8031614 Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by dynamic global mapping of contended links 1 2006
* 7839786 Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets 1 2006
7835284 Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by routing through transporter nodes 0 2006
7680048 Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by dynamically adjusting local routing strategies 1 2006
* 2008/0084,864 Method and Apparatus for Routing Data in an Inter-Nodal Communications Lattice of a Massively Parallel Computer System by Semi-Randomly Varying Routing Policies for Different Packets 3 2006
* 2008/0084,827 Method and Apparatus for Routing Data in an Inter-Nodal Communications Lattice of a Massively Parallel Computer System by Dynamic Global Mapping of Contended Links 7 2006
8423987 Routing performance analysis and optimization within a massively parallel computer 0 2007
* 2008/0184,214 Routing Performance Analysis and Optimization Within a Massively Parallel Computer 12 2007
8370844 Mechanism for process migration on a massively parallel computer 0 2007
* 2009/0067,334 MECHANISM FOR PROCESS MIGRATION ON A MASSIVELY PARALLEL COMPUTER 61 2007
8055879 Tracking network contention 12 2007
* 2009/0154,486 Tracking Network Contention 38 2007
9225545 Determining a path for network traffic between nodes in a parallel computer 0 2008
8949453 Data communications in a parallel active messaging interface of a parallel computer 0 2010
8949328 Performing collective operations in a distributed processing system 0 2011
8930962 Processing unexpected messages at a compute node of a parallel computer 0 2012
9122840 Performing collective operations in a distributed processing system 0 2012
8891371 Data communications in a parallel active messaging interface of a parallel computer 0 2012
 
RPX CLEARINGHOUSE LLC (1)
* 2007/0217,405 Scalable balanced switches 3 2006
 
Rockstar Consortium USLP (1)
* 8687628 Scalable balanced switches 0 2006
 
INTEL CORPORATION (1)
* 9363203 Modular interconnect structure 1 2011
 
FUNAI ELECTRIC CO., LTD. (2)
* 7904632 Connection device for selecting an optimum receiver 2 2007
* 2007/0178,835 Connection device 1 2007
 
SAMSUNG ELECTRONICS CO., LTD. (2)
8908632 Methods and apparatus for channel interleaving in OFDM systems 4 2008
* 2008/0307,427 Methods and apparatus for channel interleaving in OFDM systems 37 2008
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
9716592 Traffic distribution over multiple paths in a network while maintaining flow affinity 0 2011
 
MICROSEMI SOC CORP. (2)
* 7924052 Field programmable gate array architecture having Clos network-based input interconnect 6 2009
7924053 Clustered field programmable gate array architecture 1 2009
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jul 15, 2019
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00