Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5491691
SERIAL NO

08291225

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for scheduling asynchronous transfer mode (ATM) data cells for transmission in an ATM system uses a plurality of queues. The plurality of queues are separated into waiting queues of a lower priority and transmit queues of a higher priority. ATM tokens which identify one active channel a piece are positioned in the queues and rotated/shifted to new positions over time. As time progresses, ATM tokens are shifted/rotated from waiting queues of a lower priority to transfer queues of a higher priority wherein the tokens (and therefore specific ATM channels) are selected and ATM data cell(s) are transmitted in response to the selection. This queued/shifted selection process ensures that bandwidth requirements are adhered to in the ATM system. The selected tokens are eventually (after all needed ATM data cell(s) are transmitted for a single selection) re-scheduled to a queue of lower priority.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
APPLE INC.CUPERTINO, CA18826

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Alexander, Joffe Rehovot, IL 1 123
Alon, Naveh Ranat Hashnron, IL 1 123
Shtayer, Ronen Tel-Aviv, IL 6 284

Cited Art Landscape

Patent Info (Count) # Cites Year
 
ALCATEL N.V. (1)
* 5268896 Communication switching element 15 1990
 
LEGERITY, INC. (1)
* 5119374 Method of and system for implementing multiple levels of asynchronous priority in FDDI networks 19 1991
 
RPX CORPORATION (1)
* 5043981 Method of and system for transferring multiple priority queues into multiple logical FIFOs using a single physical FIFO 94 1990
 
Starlight Networks (1)
* 5381413 Data throttling system for a communications network 86 1992
 
KABUSHIKI KAISHA TOSHIBA (1)
* 4930121 Network system using token-passing bus with multiple priority levels 45 1988
 
UNISYS CORPORATION (1)
* 4459588 Timed token protocol for local area networks 34 1982
 
UNISEARCH LIMITED (1)
* 4663748 Local area network 117 1985
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Fortinet, Inc. (23)
8788650 Hardware based detection devices for detecting network traffic content and methods of using the same 6 2003
8140660 Content pattern recognition language processor and methods of using the same 6 2003
* 2009/0046,728 SYSTEM AND METHOD FOR DELIVERING SECURITY SERVICES 21 2008
8239949 Managing network traffic flow 6 2009
* 2009/0168,651 MANAGING NETWORK TRAFFIC FLOW 9 2009
8208409 Identifying nodes in a ring network 15 2010
8064462 Service processing switch 12 2010
* 2011/0032,942 FAST PATH COMPLEX FLOW PROCESSING 8 2010
8369258 Scalable IP-services enabled multicast forwarding with efficient resource utilization 14 2011
8320279 Managing and provisioning virtual routers 16 2011
* 2011/0128,891 MANAGING AND PROVISIONING VIRTUAL ROUTERS 5 2011
8644311 Hardware-accelerated packet multicasting in a virtual routing system 7 2011
8503463 Heterogeneous media packet bridging 10 2011
8107376 Managing hierarchically organized subscriber profiles 6 2011
8542595 Service processing switch 8 2011
8244863 Content pattern recognition language processor and methods of using the same 5 2012
8374088 Managing hierarchically organized subscriber profiles 9 2012
8650390 Tunnel interface for securing traffic over a network 6 2012
* 9118705 Detecting network traffic content 1 2013
* 2013/0263,271 DETECTING NETWORK TRAFFIC CONTENT 5 2013
8918504 Hardware based detection devices for detecting network traffic content and methods of using the same 1 2013
9124555 Tunnel interface for securing traffic over a network 6 2014
9374384 Hardware based detection devices for detecting network traffic content and methods of using the same 0 2014
 
Other [Check patent profile for assignment information] (1)
7096617 Internally illuminated battery powered programmable tap handle system with interchangeable translucent heads 10 2004
 
PMC-SIERRA, INC. (2)
* 5844901 Asynchronous bit-table calendar for ATM switch 16 1996
* 6430186 Asynchronous bit-table calendar for ATM switch 5 1998
 
ARUBA NETWORKS, INC. (2)
* 8140704 Pacing network traffic among a plurality of compute nodes connected using a data communications network 2 2008
* 2010/0005,189 Pacing Network Traffic Among A Plurality Of Compute Nodes Connected Using A Data Communications Network 41 2008
 
SURF COMMUNICATION SOLUTIONS LTD. (4)
* 6978311 Scheduling in a remote-access server 31 2000
7200168 Stable operation of media gateway 1 2000
* 2003/0014,484 Scheduling in a remote-access server 6 2002
* 2005/0195,826 Multi-parameter scheduling in communication systems 1 2004
 
SERVICENOW, INC. (1)
8495603 Generating an executable version of an application using a distributed compiler operating on a plurality of compute nodes 6 2008
 
NOKIA SIEMENS NETWORKS GMBH & CO. KG (1)
* 6181701 Method for optimizing the transmission of ATM cells via connection sections 1 1997
 
RATEZE REMOTE MGMT. L.L.C. (2)
7710961 System and method for sending packets over a computer network 12 2004
* 2005/0100,016 System and method for sending packets over a computer network 27 2004
 
Surf Communication Solutions (1)
7424003 Multi-parameter scheduling in communication systems 1 2004
 
FUJITSU NETWORK COMMUNICATIONS, INC. (9)
5781533 Link buffer sharing method and apparatus 17 1997
5982776 Multipoint-to-point arbitration in a network switch 35 1997
5933429 Multipoint-to-multipoint echo processing in a network switch 26 1997
6426957 Asynchronous transfer mode based service consolidation switch 54 1998
6256674 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 41 1999
6076112 Prioritized access to shared buffers 15 1999
6167452 Joint flow control mechanism in a telecommunications network 14 1999
6466541 Cell pacing on a network link employing a rate-based flow control protocol with underlying credit-based flow control mechanisms 6 2000
6452903 Network switch supporting rate-based and credit-based flow control mechanisms on a link-by-link basis 36 2000
 
APPLE INC. (1)
* 6167059 Apparatus and method for transmitting data 2 1998
 
NET INSIGHT INTELLECTUAL PROPERTY AB (3)
* 7496112 Methods and apparatuses for allocating time slots to circuit switched channels 22 1999
* 7944895 Methods and apparatuses for allocating time slots to circuit switched channels 0 2008
* 2009/0168,797 Methods and Apparatuses for Allocating Time Slots to Circuit Switched Channels 22 2008
 
GOOGLE TECHNOLOGY HOLDINGS LLC (4)
8111690 Routing traffic through a virtual router-based network switch 24 2008
8412982 Fault tolerant routing in a non-hot-standby configuration of a network routing system 0 2011
* 2011/0185,221 FAULT TOLERANT ROUTING IN A NON-HOT-STANDBY CONFIGURATION OF A NETWORK ROUTING SYSTEM 2 2011
8819486 Fault tolerant routing in a non-hot-standby configuration of a network routing system 0 2013
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (4)
* 8433810 Probing-based auto moding 4 2011
* 2012/0084,427 Probing-Based Auto Moding 3 2011
* 9215155 Probing-based auto moding 0 2013
* 2013/0311,648 Probing-Based Auto Moding 0 2013
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (34)
* 5732082 System and method for multi-frame received queuing with sorting in an asynchronous transfer mode (ATM) system 16 1995
6208661 Variable resolution scheduler for virtual channel communication devices 14 1998
8713582 Providing policy-based operating system services in an operating system on a computing system 0 2006
8656448 Providing policy-based application services to an application running on a computing system 2 2006
8032899 Providing policy-based operating system services in a hypervisor on a computing system 181 2006
* 2008/0104,452 Providing Policy-Based Application Services to an Application Running on a Computing System 0 2006
8296430 Administering an epoch initiated for remote memory access 0 2007
7958274 Heuristic status polling 1 2007
* 2008/0313,661 Administering an Epoch Initiated for Remote Memory Access 28 2007
8082424 Determining when a set of compute nodes participating in a barrier operation on a parallel computer are ready to exit the barrier operation 0 2007
9065839 Minimally buffered data transfers between nodes in a data communications network 0 2007
7984450 Dispatching packets on a global combining network of a parallel computer 0 2007
* 2009/0138,892 Dispatching Packets on a Global Combining Network of a Parallel Computer 49 2007
8458722 Thread selection according to predefined power characteristics during context switching on compute nodes 0 2008
8606979 Distributed administration of a lock for an operational group of compute nodes in a hierarchical tree structured network 0 2010
* 2011/0238,949 Distributed Administration Of A Lock For An Operational Group Of Compute Nodes In A Hierarchical Tree Structured Network 21 2010
8365186 Runtime optimization of an application executing on a parallel computer 15 2010
8504730 Administering connection identifiers for collective operations in a parallel computer 0 2010
8565120 Locality mapping in a distributed processing system 5 2011
9317637 Distributed hardware device simulation 1 2011
8689228 Identifying data communications algorithms of all other tasks in a single collective operation in a distributed processing system 0 2011
9250948 Establishing a group of endpoints in a parallel computer 0 2011
8346928 Administering an epoch initiated for remote memory access 0 2012
8504732 Administering connection identifiers for collective operations in a parallel computer 0 2012
8898678 Runtime optimization of an application executing on a parallel computer 0 2012
9607116 Distributed hardware device simulation 0 2012
9229780 Identifying data communications algorithms of all other tasks in a single collective operation in a distributed processing system 0 2012
9246861 Locality mapping in a distributed processing system 0 2012
9250949 Establishing a group of endpoints to support collective operations without specifying unique identifiers for any endpoints 0 2012
8676917 Administering an epoch initiated for remote memory access 0 2012
8893150 Runtime optimization of an application executing on a parallel computer 0 2013
9459917 Thread selection according to power characteristics during context switching on compute nodes 1 2013
* 9053226 Administering connection identifiers for collective operations in a parallel computer 0 2013
* 2013/0179,620 Administering Connection Identifiers For Collective Operations In A Parallel Computer 12 2013
 
NOKIA SIEMENS NETWORKS OY (1)
* 2005/0276,267 Transmission control method, network element, base station and radio network controller 0 2004
 
VERTEX NETWORKS, INC. (1)
6198724 ATM cell scheduling method and apparatus 29 1997
 
LUCENT TECHNOLOGIES INC. (2)
* 5559798 Data segmentation within a renegotiated bit-rate service transmission system 28 1995
* 5826110 System for video server using coarse-grained disk striping method in which incoming requests are scheduled and rescheduled based on availability of bandwidth 66 1995
 
CISCO TECHNOLOGY, INC. (3)
6775232 Method for scheduling data for communication on a digital subscriber line 22 2000
8069233 Switch management system and method 5 2006
8255510 Switch management system and method 2 2011
 
CIENA CORPORATION (1)
* 6128280 Dynamic connection bandwidth control 44 1997
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (2)
* 6594263 ATM throttling 5 1998
* 6212162 Arrangement and method relating to packet flow control 37 1998
 
INPHI CORPORATION (1)
6249511 Apparatus for controlling cell transmission timing 3 1998
 
FUJITSU LIMITED (27)
6236655 Port and link identification 15 1996
6141346 Point-to-multipoint transmission using subqueues 26 1996
6115748 Prioritized access to shared buffers 45 1996
6088736 Joint flow control mechanism in a telecommunications network 33 1996
6002667 Minimum guaranteed cell rate method and apparatus 26 1996
5996019 Network link access scheduling using a plurality of prioritized lists containing queue identifiers 54 1996
5982771 Controlling bandwidth allocation using a pace counter 76 1996
5983260 Serial control and data interconnects for coupling an I/O module with a switch fabric in a switch 29 1996
5978359 Allocated and dynamic switch flow control 112 1996
5956342 Priority arbitration for point-to-point and multipoint transmission 58 1996
5948067 Converting between an internal cell and multiple standard asynchronous transfer mode cells 15 1996
5917805 Network switch utilizing centralized and partitioned memory for connection topology information storage 21 1996
5909427 Redundant switch system and method of operation 52 1996
5905729 Mapping a data cell in a communication switch 17 1996
5896511 Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis 17 1996
5889956 Hierarchical resource management with maximum allowable allocation boundaries 133 1996
* 5872769 Linked list structures for multiple levels of control in an ATM switch 117 1996
5870538 Switch fabric controller comparator system and method 74 1996
5867663 Method and system for controlling network service parameters in a cell based communications network 67 1996
5862137 Point-to-multipoint arbitration 8 1996
5850395 Asynchronous transfer mode based service consolidation switch 79 1996
5822540 Method and apparatus for discarding frames in a communications device 27 1996
5790770 Method and apparatus for reducing information loss in a communications network 71 1996
5748905 Frame classification using classification keys 110 1996
5898671 Transmitter controlled flow control for buffer allocation in wide area ATM networks 25 1996
* 5991267 Fixed-length cell multiplex transmission apparatus, fixed-length cell multiplex transmission method, fixed-length cell transmtting apparatus, fixed-length cell multiplexing apparatus, and fixed-length cell distributing apparatus 2 1996
5991298 Reliable and flexible multicast mechanism for ATM networks 18 1997
 
NXP USA, INC. (2)
* 8116318 Method for scheduling ATM cells and a device having ATM cell scheduling capabilities 0 2006
* 2008/0317,041 Method for Scheduling Atm Cells and a Device Having Atm Cell Scheduling Capabilities 1 2006
 
AIRBIQUITY INC. (1)
8068792 In-band signaling for data communications over digital wireless telecommunications networks 40 2007
 
THE SWATCH GROUP RESEARCH AND DEVELOPMENT LTD (1)
* 9400521 Flexible portable electronic device 0 2013
 
DARBY & MOHAINE, L.L.C. (5)
* 5920701 Scheduling data transmission 246 1996
6625652 System and method for host list pruning 24 1999
6873627 System and method for sending packets over a computer network 121 1999
6453438 System and method for automatically rescheduling a data transmission to members of a group 28 1999
8081629 System and method for sending packets over a computer network 6 2010
 
National Science Foundation (1)
* 5923656 Scalable broad band input-queued ATM switch including weight driven cell scheduler 72 1996
 
RPX CORPORATION (2)
* 5940397 Methods and apparatus for scheduling ATM cells 17 1997
* 5930525 Method and apparatus for network interface fetching initial and data burst blocks and segmenting blocks and scheduling blocks compatible for transmission over multiple virtual circuits 9 1997
 
SYNAPTICS INCORPORATED (2)
* 7643413 System and method for providing quality of service in asynchronous transfer mode cell transmission 0 2003
* 2004/0184,460 System and method for providing quality of service in asynchronous transfer mode cell transmission 1 2003
 
SYMANTEC CORPORATION (1)
* 6115357 Method for pacing data flow in a packet-based network 130 1998
* Cited By Examiner