Unified method and system for scheduling and discarding packets in computer networks

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6674718
SERIAL NO

09547280

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and system for controlling pipes in a computer network is disclosed. The network includes processor(s) having a switch and a queue used for transmitting traffic through the switch. Minimum and maximum flows are set for each pipe. The queue level, any excess bandwidth and offered rate of packets are determined for the queue. A global transmit fraction is controlled using the queue level and offered rate so that the global transmit fraction and queue level are critically damped if the queue level is between certain levels. A transmit fraction for a flow is set to the minimum of the global and differential transmit fractions. The differential transmit fraction linearly increases the flow based on the minimum or maximum flow if excess bandwidth exists and the flow is less than the maximum and exponentially decreases the flow based on the minimum or maximum flow if excess bandwidth does not exist and the flow exceeds the minimum.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY46918

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Heddes, Marco C Raleigh, NC 78 1804
Jeffries, Clark Debs Durham, NC 87 2381

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
5311513 Rate-based congestion control in packet communications networks 52 1992
5367523 Adaptive rate-based congestion and flow control in packet communications networks 179 1993
 
CISCO TECHNOLOGY, INC. (2)
5359592 Bandwidth and congestion control for queue channels in a cell switching communication controller 175 1993
5790522 Method and system for performing traffic congestion control in a data communication network 122 1995
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
FUJITSU LIMITED (2)
* 5748629 Allocated and dynamic bandwidth management 200 1996
* 5872769 Linked list structures for multiple levels of control in an ATM switch 117 1996
 
MOTOROLA, INC. (2)
5231633 Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets 354 1990
5268900 Device and method for implementing queueing disciplines at high speeds 203 1991
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 6532213 Guaranteeing data transfer delays in data packet networks using earliest deadline first packet schedulers 59 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
NOKIA SIEMENS NETWORKS OY (1)
* 2004/0064,467 Method for scheduling of packet data and a packet data scheduler 22 2003
 
Other [Check patent profile for assignment information] (1)
* 2008/0069,113 METHOD AND SYSTEM FOR CONTROLLING ATM TRAFFIC USING BANDWIDTH ALLOCATION TECHNOLOGY 1 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 7317727 Method and systems for controlling ATM traffic using bandwidth allocation technology 3 2003
* 2004/0233,912 Method and systems for controlling ATM traffic using bandwidth allocation technology 55 2003
8169906 Controlling ATM traffic using bandwidth allocation technology 1 2007
* 2008/0285,455 MEDIUM AND SYSTEM FOR CONTROLLING ATM TRAFFIC USING BANDWIDTH ALLOCATION TECHNOLOGY 2 2008
 
MARVELL ISRAEL (M.I.S.L.) LTD. (1)
* 8077610 Memory architecture for high speed network devices 11 2006
 
CISCO TECHNOLOGY, INC. (9)
* 7126969 Scalable system and method for reliably sequencing changes in signaling bits in multichannel telecommunication lines transmitted over a network 1 2000
* 7149187 Random early detection policer using randomization of packet drops 20 2000
* 6999417 Devices, softwares and methods for incorporating burstiness of packet loss metric in QoS based network routing 5 2001
* 7385987 Scheduling system and method for multi-level class hierarchy 7 2003
* 7570653 Buffer allocation using probability of dropping unordered segments 2 2004
* 2006/0045,111 Buffer allocation using probability of dropping unordered segments 3 2004
7808912 Devices, softwares and methods for incorporating burstiness of packet loss metric in QoS based network routing 1 2005
* 2006/0072,600 Devices, softwares and methods for incorporating burstiness of packet loss metric in QoS based network routing 2 2005
7920492 Devices, softwares and methods for redundantly encoding a data stream for network transmission with adjustable redundant-coding delay 0 2006
 
JUNIPER NETWORKS, INC. (4)
* 8078763 Dequeuing and congestion control systems and methods for single stream multicast 8 2002
8681681 Dequeuing and congestion control systems and methods for single stream multicast 1 2011
8913541 Dequeuing and congestion control systems and methods for single stream multicast 0 2014
9100314 Dequeuing and congestion control systems and methods for single stream multicast 0 2014
 
CIENA CORPORATION (1)
* 7414985 Link aggregation 15 2002
 
ADTRAN, INC. (1)
* 9083635 Enqueue policing systems and methods 0 2010
 
SILICON VALLEY BANK (1)
* 6975638 Interleaved weighted fair queuing mechanism and system 55 2000
 
HITACHI KOKUSAI ELECTRIC INC. (2)
* 8208432 Communication equipment 1 2008
* 2009/0080,379 Communication Equipment 4 2008
 
ORACLE AMERICA, INC. (1)
* 7305537 Method and system for I/O scheduler activations 8 2005
 
RPX CLEARINGHOUSE LLC (2)
* 7369491 Regulating data-burst transfer 26 2003
* 7817543 Regulating data-burst transfer 17 2008
 
THE BOEING COMPANY (2)
* 7561521 Network centric quality of service using active network technology 5 2004
* 2006/0126,504 Network centric quality of service using active network technology 23 2004
 
BAY MICROSYSTEMS, INC. (5)
* 7349403 Differentiated services for a network processor 18 2002
* 2003/0152,084 Differentiated services for a network processor 41 2002
* 7742405 Network processor architecture 0 2007
8861344 Network processor architecture 0 2010
* 2010/0254,387 NETWORK PROCESSOR ARCHITECTURE 3 2010
 
WSOU INVESTMENTS, LLC (2)
* 7872973 Method and system for using a queuing device as a lossless stage in a network device in a communications network 8 2006
* 2007/0217,336 Method and system for using a queuing device as a lossless stage in a network device in a communications network 1 2006
 
TELCORDIA TECHNOLOGIES, INC. (2)
* 8301744 Systems and methods for QoS provisioning and assurance for point-to-point SIP sessions in DiffServ-enabled MPLS networks 4 2008
* 2010/0036,953 Systems and Methods for QoS Provisioning and Assurance for Point-to-Point SIP Sessions in DiffServ-enabled MPLS Networks 12 2008
 
RGB NETWORKS, INC. (1)
* 2004/0160,971 Apparatus and method for dynamic channel mapping and optimized scheduling of data packets 42 2003
 
RPX CORPORATION (1)
* 7095753 Digital network processor-based multi-protocol flow control 15 2001
 
Complex Systems Research Limited (2)
* 8130652 Control of data in communication networks 0 2008
* 2010/0054,271 Control of Data in Communication Networks 0 2008
 
ALCATEL (1)
* 2004/0179,479 Determination of average queue depth for RED (random early packet discard) 1 2003
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 7114002 Packet retransmission system, packet transmission device, packet reception device, packet retransmission method, packet transmission method and packet reception method 35 2000
 
COMERICA BANK (1)
* 2008/0165,678 NETWORK PROCESSOR ARCHITECTURE 3 2007
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (4)
* 8730982 Scheduling of data transmission with minimum and maximum shaping of flows in a network device 1 2006
* 2007/0104,210 Scheduling of data transmission with minimum and maximum shaping of flows in a network device 16 2006
* 8804503 Flow regulation switch 0 2007
* 2009/0003,209 FLOW REGULATION SWITCH 10 2007
 
RAYTHEON BBN TECHNOLOGIES CORP. (1)
7574597 Encoding of signals to facilitate traffic analysis 0 2002
* Cited By Examiner