Framework for scheduling packets with multiple destinations in a virtual output queue network switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9813362
APP PUB NO 20160173365A1
SERIAL NO

14572428

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system for communicating a multi-destination packet through a network switch fabric is described. The system receives the multi-destination packet at an input port of the network switch fabric, wherein the multi-destination packet is directed to multiple output ports, and wherein the network switch fabric has a virtual output queue (VOQ) architecture, wherein each input port maintains a separate VOQ for each output port. The system sends the multi-destination packet by inserting the multi-destination packet into VOQs associated with the multiple output ports. While inserting the multi-destination packet in each VOQ, if the VOQ is empty, the system inserts the multi-destination packet at a head of the VOQ. Otherwise, if the VOQ is not empty and if the VOQ contains an end of a last complete packet received by the VOQ, the system inserts the multi-destination packet into the VOQ at the end of the last complete packet.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA6640

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

  • No Inventor to display

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
2015/0256,480 METHOD AND SYSTEM FOR RESOURCE COHERENCY AND ANALYSIS IN A NETWORK 1 2015
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
2012/0093,034 VIRTUAL SWITCHING PORTS ON HIGH-BANDWIDTH LINKS 14 2011
 
ZETTACOM, INC. (1)
6959002 Traffic manager for network switch port 72 2001
 
Tau Networks (1)
* 7046687 Configurable virtual output queues in a scalable switching system 41 2002
 
INTEGRATED DEVICE TECHNOLOGY, INC. (1)
* 8081646 Old virtual queues technique for routing data packets in a packet switch 3 2008
 
FORESTAY RESEARCH, LLC (1)
* 2006/0018,329 Network interconnect crosspoint switching architecture and method 25 2004
 
CISCO TECHNOLOGY, INC. (5)
* 6760331 Multicast routing with nearest queue first allocation and dynamic and static vector quantization 7 1999
6625121 Dynamically delisting and relisting multicast destinations in a network switching node 59 1999
6674721 Method and apparatus for scheduling packets being sent from a component of a packet switching system 22 2000
7391786 Centralized memory based packet switching system and method 14 2002
* 2014/0161,135 Output Queue Latency Behavior For Input Queue Based Device 10 2012
 
Pluribus Networks, Inc. (1)
8767752 Method and system for resource coherency and analysis in a network 6 2011
 
JUNIPER NETWORKS, INC. (1)
8040901 Packet queueing within ring networks 6 2009
 
ZTE CORPORATION (1)
2016/0191,406 Method and Device for Implementing QoS in OpenFlow Network 2 2014
 
ALAXALA NETWORKS CORPORATION (1)
2012/0213,075 PACKET TRANSFER DEVICE AND POWER SUPPLY CONTROL METHOD FOR QOS CONTROL CIRCUIT 5 2012
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
2013/0287,017 METHOD FOR CONTROLLING DATA STREAM SWITCH AND RELEVANT EQUIPMENT 1 2013
 
HITACHI, LTD. (1)
2006/0098,675 Traffic control method for network equipment 26 2005
 
ORACLE AMERICA, INC. (1)
6044418 Method and apparatus for dynamically resizing queues utilizing programmable partition pointers 35 1997
 
CORIANT OY (1)
2015/0098,337 SWITCH DEVICE FOR A NETWORK ELEMENT OF A DATA TRANSFER NETWORK 1 2014
 
NEC CORPORATION (1)
7583598 Virtual output queuing controlling device, input buffering switch, controlling method thereof, and computer program and recording medium embodying same 1 2002
 
TEAK TECHNOLOGIES, INC. (1)
2005/0129,043 Nonblocking and deterministic multicast packet scheduling 5 2004
 
CALLAHAN CELLULAR L.L.C. (1)
2005/0195,845 Low cost implementation for a device utilizing look ahead congestion management 18 2004
 
INTEL CORPORATION (1)
2004/0131,069 Virtual output queue (VoQ) management method and apparatus 2 2003
 
AVAYA INC. (1)
7274691 Network switch with packet scheduling 15 2000
 
ALCATEL (1)
2002/0176,431 Multiserver scheduling system and method for a fast switching element 66 2002
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
2007/0253,439 Method, device and system of scheduling data transport over a fabric 12 2007
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 May 7, 2021
7.5 Year Payment $3600.00 $1800.00 $900.00 May 7, 2025
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 7, 2029
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
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