Method and apparatus for packet scheduling using queue length and connection weight

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6262986
SERIAL NO

08676964

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A packet scheduling scheme capable of realizing a fair scheduling regardless of weights of connections. A packet scheduler has a plurality of packet queues for temporarily storing entered packets, to each of which a weight is set up; a packet input unit for entering packets into the packet queues; a scheduling information management unit for managing scheduling information for specifying an order to read out packets stored in the packet queues, according to a queue length of each packet queue and the weight set up for each packet queue; and a packet output unit for reading out and outputting desired packets from the packet queues according to the scheduling information. In a case of fixed length packets, the scheduling information management unit always holds as many scheduling information corresponding to one packet queue as a smaller one the queue length of that one packet queue and the weight set for that one packet queue, so as to make a processing time required for scheduling constant regardless of a number of connections.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
KABUSHIKI KAISHA TOSHIBATOKYO20986

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Hirose, Tsuguhiro Tokyo, JP 12 573
Oba, Yoshihiro Tokyo, JP 93 1195

Cited Art Landscape

Patent Info (Count) # Cites Year
 
VERIZON PATENT AND LICENSING INC. (1)
* 5583864 Level 1 gateway for video dial tone networks 131 1995
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 5748614 Method for scheduling message cells leaving an ATM node 80 1996
 
INTEL CORPORATION (1)
* 5619502 Static and dynamic scheduling in an asynchronous transfer mode communication network 23 1994
 
Network Equipment Technologies, Inc. (1)
5379297 Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode 187 1992
 
AT&T CORP. (1)
* 5541912 Dynamic queue length thresholds in a shared memory ATM switch 162 1994
 
NORTEL NETWORKS LIMITED (1)
* 5475679 Large capacity ATM switch 99 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (3)
* 2002/0044,529 Fair queue servicing using dynamic weights (DWFQ) 0 2001
* 2013/0254,451 GENERAL INPUT/OUTPUT ARCHITECTURE, PROTOCOL AND RELATED METHODS TO IMPLEMENT FLOW CONTROL 5 2012
* 2014/0185,436 GENERAL INPUT/OUTPUT ARCHITECTURE, PROTOCOL AND RELATED METHODS TO IMPLEMENT FLOW CONTROL 5 2013
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 8301805 Managing I/O request in a storage system 0 2009
 
NOKIA SOLUTIONS AND NETWORKS GMBH & CO. KG (1)
* 6542463 Method and arrangement for controlling accesses of network terminal units to predetermined resources of a packet-oriented communication network 13 1998
 
JUNIPER NETWORKS, INC. (3)
* 7733864 Node apparatus 0 2007
* 2009/0028,152 NODE APPARATUS 8 2007
* 7974289 Node apparatus 3 2010
 
TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. (4)
* 9065779 Systems and methods for prioritizing and scheduling packets in a communication network 3 2011
* 2012/0008,499 SYSTEMS AND METHODS FOR PRIORITIZING AND SCHEDULING PACKETS IN A COMMUNICATION NETWORK 5 2011
9065777 Systems and methods for prioritizing and scheduling packets in a communication network 1 2014
9237112 Systems and methods for prioritizing and scheduling packets in a communication network 0 2015
 
POINT REYES NETWORKS, INC. (1)
* 6570883 Packet scheduling using dual weight single priority queue 70 1999
 
SURF COMMUNICATION SOLUTIONS LTD. (3)
* 6978311 Scheduling in a remote-access server 31 2000
* 2003/0014,484 Scheduling in a remote-access server 6 2002
* 2005/0195,826 Multi-parameter scheduling in communication systems 1 2004
 
ALTERA CORPORATION (2)
7525978 Method and apparatus for scheduling in a packet buffering network 9 2005
8964771 Method and apparatus for scheduling in a packet buffering network 0 2012
 
NOKIA TECHNOLOGIES OY (2)
* 7336661 Transmitting packet data 8 2001
* 2003/0152,097 Transmitting packet data 2 2003
 
HITACHI, LTD. (1)
* 7340529 Bandwidth monitoring method and its device 14 2000
 
Surf Communication Solutions (1)
7424003 Multi-parameter scheduling in communication systems 1 2004
 
ORACLE AMERICA, INC. (1)
* 7382725 Method and apparatus for scheduling packets in a multi-service integrated switch fabric 6 2004
 
MICROSEMI STORAGE SOLUTIONS, INC. (2)
* 7486686 Method and apparatus for scheduling data on a medium 1 2002
* 2002/0167,957 Method and apparatus for scheduling data on a medium 8 2002
 
ALCATEL CANADA INC. (3)
* 6434160 Adaptive service weight assignments for ATM scheduling 4 2000
* 7023866 Fair queue servicing using dynamic weights (DWFQ) 10 2001
6993040 Adaptive service weight assignments for ATM scheduling 3 2002
 
NEC CORPORATION (2)
6882655 Switch and input port thereof 9 2000
* 6751194 Packet multiplexer for priority control 24 2000
 
FUTUREWEI TECHNOLOGIES, INC. (2)
* 7760747 Apparatus and method for packet scheduling 6 2005
* 2005/0163,140 Apparatus and method for packet scheduling 6 2005
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 2005/0030,896 Adaptively changing weights for fair scheduling in broadcast environments 4 2004
 
MARVELL INTERNATIONAL LTD. (10)
7035273 Quality of service queueing system for a network switch 19 2002
7209440 Method and apparatus for preventing blocking in a quality of service switch 20 2002
7110415 Apparatus and method for dynamically limiting output queue size in a quality of service network 18 2002
7764703 Apparatus and method for dynamically limiting output queue size in a quality of service network switch 1 2006
7321554 Method and apparatus for preventing blocking in a quality of service switch 15 2007
8005079 Network switch having virtual input queues for flow control 2 2009
8009689 Apparatus and method for dynamically limiting output queue size in a quality of service network switch 1 2010
8638784 Network switch having virtual input queues for flow control 0 2011
8718077 Apparatus and method for dynamically limiting output queue size in a quality of service network 0 2011
8929363 Apparatus and method for allocating buffers of a memory including tracking a number of buffers used to store a received frame 0 2014
 
PARK TECHNOLOGIES, INC. (1)
* 2001/0046,208 Unbreakable optical IP flows and premium IP services 16 2001
 
NORTHROP GRUMMAN SYSTEMS CORPORATION (1)
* 7002918 Method and apparatus for real time scheduling in a satellite communications network 75 2000
 
RAKUTEN, INC. (1)
* 6754215 Packet scheduling device 43 2000
 
QUALCOMM INCORPORATED (1)
* 2004/0233,939 Method and apparatus for proportionately multiplexing data streams onto one data stream 2 2004
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 6952424 Method and system for network processor scheduling outputs using queueing 20 2000
* 6862292 Method and system for network processor scheduling outputs based on multiple calendars 6 2000
* 7130270 Method and apparatus for varying bandwidth provided to virtual channels in a virtual path 2 2002
 
ERICSSON AB (1)
* 6560230 Packet scheduling methods and apparatus 90 1999
 
LUCENT TECHNOLOGIES INC. (1)
* 6618380 Priority queueing 9 1999
 
AMPLIFY.NET, INC. (2)
* 2003/0099,198 Multicast service delivery in a hierarchical network 82 2001
* 2003/0229,720 Heterogeneous network switch 26 2002
 
CISCO TECHNOLOGY, INC. (9)
* 6891794 System and method for bandwidth protection in a packet network 2 1999
* 7627870 Method and apparatus for a data structure comprising a hierarchy of queues or linked list data structures 46 2001
* 6981052 Dynamic behavioral queue classification and weighting 32 2001
7184443 Packet scheduling particularly applicable to systems including a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces 1 2002
* 2003/0193,941 Packet scheduling particularly applicable to systems including a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces 0 2002
7453898 Methods and apparatus for simultaneously scheduling multiple priorities of packets 24 2003
7289443 Slow-start packet scheduling particularly applicable to systems including a non-blocking switching fabric and homogeneous or heterogeneous line card interfaces 2 2003
* 7061927 Weighted random scheduling particularly applicable to packet switching systems 7 2004
* 2005/0226,263 Weighted random scheduling particularly applicable to packet switching systems 1 2004
 
CIENA CORPORATION (1)
* 6888842 Scheduling and reservation for dynamic resource control systems 14 2000
 
GOTHAM NETWORKS, INC. (1)
* 2003/0081,624 Methods and apparatus for packet routing with improved traffic management and scheduling 81 2002
 
FUJITSU LIMITED (3)
* 7046685 Scheduling control system and switch 8 1999
* 6963577 Packet Switch 7 2000
* 2003/0072,268 Ring network system 3 2002
 
ALAXALA NETWORKS CORPORATION (2)
* 8593955 Packet relay device and congestion control method 2 2011
* 2012/0033,550 PACKET RELAY DEVICE AND CONGESTION CONTROL METHOD 3 2011
 
NXP USA, INC. (2)
* 8855129 Hybrid method and device for transmitting packets 0 2005
* 2008/0198,866 Hybrid Method and Device for Transmitting Packets 2 2005
 
WHITE OAK GLOBAL ADVISORS, LLC (2)
6954811 Arbiter for an input buffered communication switch 21 2002
* 2004/0017,804 Arbiter for an input buffered communication switch 4 2002
 
PROVENANCE ASSET GROUP LLC (1)
* 6697328 Process for optimizing load distribution between connection sections of data package transmission systems 1 1999
 
LEE CAPITAL LLC (2)
7817643 System and method for varying the scheduling of real time protocol (RTP) packets 0 2004
* 2006/0056,432 System and method for varying the scheduling of real time protocol (RTP) packets 20 2004
 
RPX CLEARINGHOUSE LLC (2)
* 6359884 Modular scalable packet scheduler with rate based shaping and virtual port scheduler 11 1998
* 6574230 Scheduling technique for delayed queue service 16 1998
 
WI-LAN LABS, INC. (1)
8995273 Systems and methods for prioritizing and scheduling packets in a communication network 0 2014
 
NTT MOBILE COMMUNICATIONS NETWORK, INC. (1)
* 6560231 Multiplex transmission system and bandwidth control method 26 1999
 
INTEL CORPORATION (7)
9088495 General input/output architecture, protocol and related methods to implement flow control 4 2012
* 9071528 General input/output architecture, protocol and related methods to implement flow control 3 2012
9049125 General input/output architecture, protocol and related methods to implement flow control 3 2012
8819306 General input/output architecture with PCI express protocol with credit-based flow control 6 2012
* 9602408 General input/output architecture, protocol and related methods to implement flow control 0 2013
* 9565106 General input/output architecture, protocol and related methods to implement flow control 0 2013
9736071 General input/output architecture, protocol and related methods to implement flow control 0 2014
 
ALCATEL (1)
* 6728256 Shared buffer control device 6 1998
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 2004/0174,881 Packet scheduling system and a packet scheduling method 2 2004
 
AT&T CORP. (1)
* 6480911 Grouping class sensitive queues 42 1999
* Cited By Examiner