Packet scheduling using dual weight single priority queue

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6570883
SERIAL NO

09385247

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A packet scheduling system for a packet switching network is disclosed which supports quality of service features including real-time priority, bandwidth reservation and excess bandwidth sharing. A dual frame approach is used to control the bandwidth distribution among multiple traffic flows. Each traffic flow is temporarily stored in a first-in-first-out queue first. The time domain is divided into recurring Synchronous Frames, and Asynchronous Frames. The Synchronous Frames are fixed size frames. Concatenating discrete portions of contiguous Synchronous Frames form the Asynchronous Frame. The packet scheduler alternates between Synchronous Frame access and Asynchronous Frame access in transmitting the packets. During the Synchronous Frame access period, packets are transmitted using the corresponding traffic flow's available reserved bandwidth while during Asynchronous Frame access period, packets are transmitted using the corresponding traffic flow's available excess bandwidth. Synchronous Frame access always has higher priority than Asynchronous Frame access. Among those backlogged flow queues with available bandwidth credits, packets in the higher real-time priority flow queues are always transmitted before packets in the lower real-time priority flow queues. The Synchronous Frames and the Asynchronous Frames are controlled by separate mechanisms.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
POINT REYES NETWORKS, INC.FREMONT, CA0

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Wong, Hsiao-Tung Fremont, CA 1 70

Cited Art Landscape

Patent Info (Count) # Cites Year
 
RPX CLEARINGHOUSE LLC (1)
* 6018527 Queue service interval based cell scheduler with hierarchical queuing configurations 72 1996
 
WI-LAN INC. (1)
* 5999534 Method and apparatus for scheduling cells for use in a static priority scheduler 53 1997
 
NEC USA, INC., C&C RESEARCH LABORATORIES (1)
* 6389019 Time-based scheduler architecture and method for ATM networks 62 1998
 
EXTREME NETWORKS, INC. (1)
* 6104700 Policy based quality of service 631 1998
 
ALCATEL-LUCENT CANADA INC. (1)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 147 1998
 
AVAYA INC. (1)
* 5982748 Method and apparatus for controlling admission of connection requests 216 1996
 
CIENA CORPORATION (1)
* 6324165 Large capacity, multiclass core ATM switch architecture 145 1997
 
KABUSHIKI KAISHA TOSHIBA (1)
* 6262986 Method and apparatus for packet scheduling using queue length and connection weight 67 1996
 
KOREA TELECOMMUNICATION AUTHORITY (1)
* 5499238 Asynchronous transfer mode (ATM) multiplexing process device and method of the broadband integrated service digital network subscriber access apparatus 133 1994
 
ERICSSON INC. (1)
* 5978374 Protocol for data communication over a point-to-multipoint passive optical network 38 1997
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 5541919 Multimedia multiplexing device and method using dynamic packet segmentation 160 1994
 
THOMSON CONSUMER ELECTRONICS, INC. (1)
5838686 System for dynamically allocating a scarce resource 54 1996
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 2006/0120,286 Pipeline scheduler with fairness and minimum bandwidth guarantee 4 2006
* 2008/0165,713 WIRELESS COMMUNICATION APPARATUS AND WIRELESS COMMUNICATION METHOD 13 2008
 
SONY CORPORATION (2)
* 7274668 Method and apparatus for packet transmission and bandwidth guaranteeing method 5 2001
* 2001/0030,967 Method and apparatus for packet transmission and bandwidth guaranteeing method 2 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 8149846 Data processing system and method 6 2006
* 2007/0104,099 Data Processing System and Method 5 2006
 
JUNIPER NETWORKS, INC. (7)
* 9031079 Hierarchical shaping of network traffic 1 2004
* 7499454 Pipeline scheduler with fairness and minimum bandwidth guarantee 4 2006
7796610 Pipeline scheduler with fairness and minimum bandwidth guarantee 3 2009
* 2009/0135,832 PIPELINE SCHEDULER WITH FAIRNESS AND MINIMUM BANDWIDTH GUARANTEE 4 2009
8189597 Pipeline scheduler with fairness and minimum bandwidth guarantee 5 2010
8576867 Pipeline scheduler with fairness and minimum bandwidth guarantee 0 2012
9363186 Hierarchical shaping of network traffic 0 2015
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 7715418 Method and apparatus for guaranteeing quality of service in a residential ethernet system 6 2007
* 2008/0037,567 Method and apparatus for guaranteeing quality of service in a residential ethernet system 17 2007
 
LG-NORTEL CO., LTD. (1)
* 2004/0071,145 Apparatus and method for UBR traffic control 10 2003
 
BARRACUDA NETWORKS, INC. (1)
* 2007/0242,675 Dual scheduling for efficient network traffic management 4 2006
 
NOKIA TECHNOLOGIES OY (1)
* 7424299 System and method for slot allocation with reduced need for measurement 1 2000
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
8879575 Network transceiver and bandwidth management method thereof 0 2011
 
BROADBAND ROYALTY CORPORATION (1)
* 2005/0249,128 Method and system for bandwidth allocation tracking in a packet data network 6 2005
 
MOTOROLA SOLUTIONS, INC. (2)
8270429 Method of communicating within a mesh network 1 2007
* 2009/0052,463 METHOD OF COMMUNICATING WITHIN A MESH NETWORK 4 2007
 
InterDigital Technology Corporation (6)
* 7613153 Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) 4 2004
* 2005/0099,979 Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) 17 2004
* 2005/0099,978 Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) 7 2004
* 2005/0152,373 Packet scheduling in a wireless local area network 18 2004
* 2009/0116,464 ACCESS POINTS WITH SELECTIVE COMMUNICATION RATE AND SCHEDULING CONTROL AND RELATED METHODS FOR WIRELESS LOCAL AREA NETWORKS (WLANs) 1 2008
* 2011/0235,513 PACKET SCHEDULING IN A WIRELESS LOCAL AREA NETWORK 15 2011
 
ORACLE AMERICA, INC. (1)
* 7761609 Socket level packet scheduling for connectionless protocols 14 2005
 
ESILICON CORPORATION (1)
* 7215678 Method and apparatus for distribution of bandwidth in a switch 14 2000
 
HARINGTON VALVE, LLC (2)
7609631 Scheduling method and system for communication systems that offer multiple classes of service 13 2007
* 2007/0153,690 Scheduling Method and System for Communication Systems That Offer Multiple Classes of Service 22 2007
 
ZARBAÑA DIGITAL FUND LLC (6)
* 7194741 Weighted fair queuing scheduler 8 2002
* 2003/0050,954 Weighted fair queuing scheduler 21 2002
* 7177275 Scheduling method and system for communication systems that offer multiple classes of service 16 2002
* 2004/0017,825 Scheduling method and system for communication systems that offer multiple classes of service 30 2002
* 7461159 Weighted fair queuing scheduler 4 2006
* 2007/0050,773 Weighted fair queuing scheduler 4 2006
 
AT&T INTELLECTUAL PROPERTY I, L.P. (1)
8612649 Validation of priority queue processing 0 2010
 
NEC CORPORATION (2)
* 7324511 Device, method and system for transferring frame 13 2001
* 2002/0018,468 Device, method and system for transferring frame 3 2001
 
Arris Group (1)
* 7653740 Method and system for bandwidth allocation tracking in a packet data network 1 2005
 
MENTOR GRAPHICS CORPORATION (2)
* 9407573 Bandwidth control in a controller area network (CAN) 0 2013
* 2015/0063,371 BANDWIDTH CONTROL IN A CONTROLLER AREA NETWORK (CAN) 0 2013
 
GULA CONSULTING LIMITED LIABILITY COMPANY (3)
7827301 Method for connection acceptance control and optimal multi-media content delivery over networks 3 2006
* 7890631 Connection acceptance control 8 2008
* 2008/0228,921 Connection Acceptance Control 3 2008
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 2005/0030,896 Adaptively changing weights for fair scheduling in broadcast environments 4 2004
 
CELLCO PARTNERSHIP D/B/A VERIZON WIRELESS (2)
* 9042398 Dynamically adjusted credit based round robin scheduler 0 2011
* 2012/0008,636 DYNAMICALLY ADJUSTED CREDIT BASED ROUND ROBIN SCHEDULER 2 2011
 
XYLON LLC (3)
8248932 Method and apparatus for fairly sharing excess bandwidth and packet dropping amongst subscribers of a data network 2 2004
* 2005/0276,219 Routing of data packet traffic to a common destination egress queue from a plurality of subscribers each contracting for respective bandwidth of data flow, a method of and apparatus for fairly sharing excess bandwidth and packet dropping amongst the subscribers and with the granularity of contracted traffic flow 13 2004
RE44119 Method and apparatus for packet transmission with configurable adaptive output scheduling 5 2011
 
KABUSHIKI KAISHA TOSHIBA (3)
7990995 Wireless communication apparatus and wireless communication method 5 2005
* 2005/0265,302 Wireless communication apparatus and wireless communication method 28 2005
8284753 Wireless communication apparatus and wireless communication method 0 2008
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 2013/0322,377 Method and System for Providing Bandwidth Allocation and Sharing in a Hybrid Wired/Wireless Network 0 2013
 
CANON KABUSHIKI KAISHA (2)
7450506 Communication apparatus for transmitting frames and priority control method for transmitting frames 2 2005
* 2005/0232,155 Communication apparatus for transmitting frames and priority control method for transmitting frames 4 2005
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 6674718 Unified method and system for scheduling and discarding packets in computer networks 33 2000
* 7676588 Programmable network protocol handler architecture 1 2006
* 2006/0168,283 Programmable network protocol handler architecture 29 2006
9210095 Arbitration of multiple-thousands of flows for convergence enhanced ethernet 0 2013
 
WEST LANE DATA LLC (2)
7596086 Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types 16 2003
* 2005/0094,643 Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types 22 2003
 
LUCENT TECHNOLOGIES INC. (2)
* 7408946 Systems and methods for smooth and efficient round-robin scheduling 1 2004
* 2005/0243,847 Systems and methods for smooth and efficient round-robin scheduling 2 2004
 
EXTREME NETWORKS, INC. (4)
* 7457297 Methods and apparatus for differentiated services over a packet-based network 8 2002
* 2003/0112,817 Methods and apparatus for differentiated services over a packet-based network 4 2002
8023521 Methods and apparatus for differentiated services over a packet-based network 2 2008
* 2009/0141,732 METHODS AND APPARATUS FOR DIFFERENTIATED SERVICES OVER A PACKET-BASED NETWORK 8 2008
 
AMPLIFY.NET, INC. (3)
* 2003/0099,198 Multicast service delivery in a hierarchical network 82 2001
* 2003/0099,199 Bandwidth allocation credit updating on a variable time basis 11 2001
* 2003/0229,720 Heterogeneous network switch 26 2002
 
CISCO TECHNOLOGY, INC. (4)
* 6981052 Dynamic behavioral queue classification and weighting 32 2001
* 7324554 Communication bandwidth distribution system and method 4 2003
* 8305896 Selective performance enhancement of traffic flows 2 2007
* 2009/0109,849 SELECTIVE PERFORMANCE ENHANCEMENT OF TRAFFIC FLOWS 36 2007
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (7)
* 6917591 Methods, systems and computer program products for bandwidth allocation in a multiple access system 20 2001
* 2002/0136,200 Methods, systems and computer program products for bandwidth allocation in a multiple access system 4 2001
* 7054938 Method and apparatus for network service reservations over wireless access networks 21 2001
* 2001/0032,262 Method and apparatus for network service reservations over wireless access networks 8 2001
* 7170900 Method and apparatus for scheduling message processing 5 2001
* 7616570 Arrangement and method relating to traffic control 5 2002
* 2004/0105,393 Arrangement and method relating to traffic control 12 2004
 
ERICSSON INC. (1)
* 2003/0016,685 Method and apparatus for scheduling message processing 4 2001
 
QUALCOMM TECHNOLOGIES, INC. (4)
* 7769027 Method and device for managing priority during the transmission of a message 4 2004
* 2005/0117,589 Method and device for managing priority during the transmission of a message 31 2004
8441931 Method and device for managing priority during the transmission of a message 2 2010
9172656 Method and device for managing priority during the transmission of a message 0 2013
 
VRINGO INFRASTRUCTURE INC. (1)
* 2002/0065,086 Positioning a subscriber terminal in a packet-switched mobile telephone network 6 2001
 
RUCKUS WIRELESS, INC. (9)
9240868 Increasing reliable data throughput in a wireless network 2 2005
* 9271327 Wireless network throughput enhancement through channel aware scheduling 0 2013
* 2014/0016,563 WIRELESS NETWORK THROUGHPUT ENHANCEMENT THROUGH CHANNEL AWARE SCHEDULING 8 2013
9071942 MAC based mapping in IP based communications 5 2013
9019886 Unicast to multicast conversion 5 2013
9066152 Distributed access point for IP based communications 5 2014
9661475 Distributed access point for IP based communications 0 2015
9794758 Increasing reliable data throughput in a wireless network 0 2015
* 9674862 Wireless network throughput enhancement through channel aware scheduling 0 2016
 
TELECOM ITALIA S.P.A. (2)
* 7336610 Scheduling a shared resource among synchronous and asynchronous packet flows 3 2002
* 2005/0147,030 Scheduling a shared resource among synchronous and asynchronous packet flows 0 2002
 
INTEL CORPORATION (4)
* 7266123 System and method for prioritizing and communicating subscriber voice and data information 4 2000
8040892 Switching system and method for communicating information at a customer premises 0 2004
* 7525962 Reducing memory access bandwidth consumption in a hierarchical packet scheduler 5 2004
* 2006/0153,184 Reducing memory access bandwidth consumption in a hierarchical packet scheduler 6 2004
 
RGB NETWORKS, INC. (1)
* 2004/0160,971 Apparatus and method for dynamic channel mapping and optimized scheduling of data packets 42 2003
 
SYNAPTICS INCORPORATED (2)
* 7142514 Bandwidth sharing using emulated weighted fair queuing 6 2001
* 2002/0039,351 Bandwidth sharing using emulated weighted fair queuing 2 2001
 
MITSUBISHI ELECTRIC CORPORATION (2)
* 8767745 Communication device, communication system, and method of allocating bandwidth 0 2009
* 2011/0305,451 COMMUNICATION DEVICE, COMMUNICATION SYSTEM, AND METHOD OF ALLOCATING BANDWIDTH 4 2009
 
MITSUBISHI DENKI KABUSHIKI KAISHA (2)
* 6947450 Method and a device for determining packet transmission priority between a plurality of data streams 11 2000
* 2001/0007,570 Method and a device for determining packet transmission priority between a plurality of data streams 5 2000
 
TEXAS INSTRUMENTS INCORPORATED (2)
7876696 Adaptive upstream bandwidth estimation and shaping 6 2006
* 2007/0177,626 Adaptive upstream bandwidth estimation and shaping 28 2006
 
ALCATEL (3)
* 7106699 Method for sharing internal excess bandwidth between output and input termination modules of a switching network 5 2001
* 2002/0041,600 Method for sharing internal excess bandwidth between output and input termination modules of a switching network 3 2001
* 7843913 Method of operating a scheduler of a crossbar switch and scheduler 0 2006
 
ZARLINK SEMICONDUCTOR V.N. INC. (1)
* 2004/0004,971 Method and implementation for multilevel queuing 6 2002
 
NORTEL NETWORKS LIMITED (1)
* 2003/0135,632 Priority scheduler 20 2001
 
ISS MANUFACTURING LIMITED (1)
* 2008/0031,134 Method, device and software for controlling the data traffic between a first computer network and a second computer network 0 2006
 
AT&T CORP. (5)
* 6967921 Method and device for efficient bandwidth management 22 2000
* 7046678 Channel efficiency based packet scheduling for interactive data in cellular networks 26 2001
* 2002/0044,527 Channel efficiency based packet scheduling for interactive data in cellular networks 32 2001
* 7065048 Method and device for efficient bandwidth management 14 2004
7602791 Channel efficiency based packet scheduling for interactive data in cellular networks 5 2006
* Cited By Examiner