WO1997004555A1 - Procede et appareil pour mettre en file d'attente des donnees dans un dispositif de communication - Google Patents
Procede et appareil pour mettre en file d'attente des donnees dans un dispositif de communication Download PDFInfo
- Publication number
- WO1997004555A1 WO1997004555A1 PCT/US1996/011986 US9611986W WO9704555A1 WO 1997004555 A1 WO1997004555 A1 WO 1997004555A1 US 9611986 W US9611986 W US 9611986W WO 9704555 A1 WO9704555 A1 WO 9704555A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- queue
- virtual connection
- communications device
- bandwidth
- input
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17375—One dimensional, e.g. linear array, ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/4608—LAN interconnection over ATM networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
- H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/18—End to end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/106—ATM switching elements using space switching, e.g. crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/107—ATM switching elements using shared medium
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/153—ATM switching fabrics having parallel switch planes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
- H04L49/1576—Crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/255—Control mechanisms for ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/45—Arrangements for providing or supporting expansion
- H04L49/455—Provisions for supporting expansion in ATM switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/555—Error detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0685—Clock or time synchronisation in a node; Intranode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5616—Terminal equipment, e.g. codecs, synch.
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5628—Testing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5634—In-call negotiation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/564—Connection-oriented
- H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/564—Connection-oriented
- H04L2012/5643—Concast/multipoint-to-point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
- H04L2012/5648—Packet discarding, e.g. EPD, PTD
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
- H04L2012/5682—Threshold; Watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
- H04L2012/5683—Buffer or queue management for avoiding head of line blocking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5685—Addressing issues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/046—Speed or phase control by synchronisation signals using special codes as synchronising signal using a dotting sequence
Definitions
- This invention relates generally to communications networks and more particularly to a method and system for queuing data in communications devices.
- ATM networks such as asynchronous transfer (“ATM”) networks are used to transfer audio, video, and data.
- ATM networks transfer data by routing data units such as ATM cells from a source to a destination through switches. Switches include input/output ports through which ATM cells are received and transmitted.
- Existing ATM switches can be divided into several classes.
- One type of switch uses one large queue as a buffer and controls the access of individual virtual connections to bandwidth on a statistical basis.
- each virtual connection through this type of switch shares one large buffer and each virtual connection statistically shares the available bandwidth of the switch and/or on an output link connected to the switch.
- This approach suffers from several disadvantages.
- parameters that may be desirably controlled by an ATM network include a connection's delay variation, its end-to- end delay, its maximum data loss, its access to guaranteed bandwidth, its access and priority of access to shared bandwidth, and its delivery priority.
- ATM switches employing the above approach cannot create quality of service guarantees on a per connection basis or even provide quality of service (QOS) guarantees on a per traffic type basis. Instead, quality of service guarantees can only be statistical in nature.
- head of line blocking in this approach can block connections behind the blocked connection.
- a second approach employs a plurality of queues in each switch and allocates switch bandwidth statistically. Further refinements of this approach may assign particular connections to a particular queue based upon a characteristic of the connection such as the traffic type of the connection or the group from which the connection originated. In general, this approach is characterized by sharing each of a plurality of queues by a plurality of connections and sharing the switch bandwidth and/or output link bandwidth among all connections. This approach also has several disadvantages. Quality of service based upon the above parameters can only be guaranteed on a per queue basis and the guarantees that can be made for low priority traffic are not strong guarantees. In addition, the quality of service guarantees for multiple queues can only be made on a statistical basis rather than on a per connection basis.
- a third approach uses a plurality of queues and assigns a plurality of connections to each queue and allocates either switch bandwidth and/or link bandwidth on a per queue basis. This approach also suffers from several disadvantages. Again, the quality of network service can only be guaranteed on a per queue basis rather than on a per connection basis. Also, unused allocated switch bandwidth and/or link bandwidth cannot be used by another queue. Accordingly, this bandwidth remains unused, resulting in an inefficient use of system resources.
- the invention comprises a method and system for queuing data in a communications device.
- a plurality of input signals are received on input ports of a communications device wherein at least one input signal comprises at least one virtual connection.
- a unique queue is associated with each virtual connection.
- Data associated with a first virtual connection is queued in the first unique queue associated with the first virtual connection.
- the invention allows quality of service guarantees based upon network service parameters to be made on a per connection basis.
- the invention can be used for efficiently transporting disparate types of traffic across a cell based communications network.
- CBR constant bit rate
- the invention allows delay variation, end- to-end delay and bandwidth to be guaranteed on a per virtual connection basis.
- the invention allows the guarantee of "no cell loss” for a constant bit rate traffic other than link bit errors.
- no cell loss refers to preventing cell loss caused by network congestion due to buffer overflow.
- a portion of switch and link resources may be allocated to a variable bit rate (VBR) virtual connection and other switch and link resources may be dynamically shared among that particular virtual connection and other traffic on the network.
- VBR variable bit rate
- the delay variation, end-to-end delay, bandwidth, and maximum data loss can be guaranteed for a variable bit rate virtual connection.
- maximum data loss can be guaranteed on a statistical basis.
- priority access to dynamic bandwidth and delivery priority can be guaranteed for a particular variable bit rate virtual connection.
- the invention can guarantee no cell loss and priority access to dynamic bandwidth either in a switch, on a link, or both.
- ABR available bit rate
- a portion of switch and/or link resources may be allocated to an available bit rate virtual connection while other resources may be shared with other virtual connections. For the allocated portion of a virtual connection, the bandwidth of that connection can be guaranteed.
- the invention allows a guarantee of priority access to dynamic bandwidth and of delivery priority.
- the invention allows quality of service guarantees to be made for disparate types of traffic that may be transported using a communications network employing the present invention.
- the invention avoids the shortcomings of the prior art by applying queuing and bandwidth management mechanisms to individual connections as well as to a group of connections. Without the per virtual connection queuing mechanism of the invention, resources may not be precisely allocated to individual flows so that quality of service guarantees are enduring for the life of a connection.
- the invention allows quality of service guarantees to be maintained regardless of how many other virtual connections are added or deleted during the duration of the connection.
- a communications network constructed in accordance with the invention may also achieve 100% network occupancy rates on a link-by-link basis while maintaining constant bit rate bandwidth and delay guarantees and available bit rate quality of service guarantees in an integrated services environment.
- the invention thus allows efficient use of network resources by devices connected to the communications network, that have varying traffic patterns and quality of service needs.
- FIGURE 1 illustrates a communications network constructed in accordance with the teachings of the invention.
- FIGURE 2 illustrates a first embodiment of a communications device constructed in accordance with the teachings of the invention.
- FIGURES 1 and 2 of the drawings like numerals being used for like and corresponding parts of the various drawings.
- FIGURE 1 illustrates a communications network 10 constructed in accordance with the teachings of the invention.
- Communications network 10 is a cell based network and in this embodiment comprises an asynchronous transfer mode (ATM) network.
- Communications network 10 could be another type of network without departing from the scope of the invention.
- Communications network 10 comprises a series of communications devices 12 (also referred to as nodes) connected by a series of communications links 14.
- each communications device 12 comprises an ATM switch. Other types of switches could be used without departing from the scope of the invention.
- Each communications link 14 may comprise any type of communications link, such as a SONET link.
- a number of communications devices and networks may be connected to communications network 10.
- communications network 10 is connected to local area network 16, wide area network 18, telephone access network 20, first computer 22, second computer 24, Internet server 26 and video server 28.
- Other types of communications devices (or networks) could also be connected to communications network 10 and some or all of the illustrated devices (or networks) could be omitted without departing from the scope of the invention.
- Each of these communications devices (or networks) communicates with communications network 10 using ATM cells.
- These devices (or networks) may use a communications protocol other than ATM for internal communications.
- a mechanism is provided to translate the communications protocol to ATM and from ATM to the communications protocol for the particular device or network. This mechanism may be provided either inside of one of the communications devices 12 or inside the particular device or network connected to communications network 10.
- a first device connected to communications network 10 desires to communicate with a second device connected to communications network 10, it sends data over communications network 10.
- the data is sent from the first device over one or more communication links 14 and through one or more communications devices 12 to the second device, thus forming a virtual connection between the first device and the second device.
- a communications device 12 switches numerous virtual connections through communications device 12 and each communications link 14 carries numerous virtual connections between two communications devices 12.
- Communications network 10 is an integrated services network. Thus, communications network 10 can be used to transport varying types of ATM services. Examples of ATM services that may be transported through communications network 10 include constant bit rate services, variable bit rate services, available bit rate services, and unspecified bit rate services. The invention allows efficient transport of each of these traffic types and allows a certain quality of service guarantees to be made regarding each traffic type or virtual connection.
- a unique queue is assigned to each virtual connection passing through a communications device 12.
- per virtual connection queuing will be described in connection with FIGURE 2 below.
- both an input queue and an output queue are associated with each virtual connection. These queues are uniquely assigned to a particular virtual connection. Thus, queues are not shared among virtual connections.
- Some switches may employ only an input queue, only an output queue, or queues in addition to an input and output queue.
- the teachings of the invention can be applied to any queue associated with a communications device 12 by assigning queues on a per connection basis.
- per virtual connection queuing allows queuing and bandwidth management mechanisms to be applied to individual connections rather than a group of connections. Queuing management mechanisms include control over buffering of virtual connections. Per virtual connection queuing allows precise allocation of network resources to individual virtual connections so that quality of service guarantees are enduring for the life of the virtual connection. These guarantees may be maintained regardless of how many other connections are added or deleted.
- a plurality of input signals are received on input ports of communications device 12 wherein at least one input signal includes at least one virtual connection.
- a unique input queue and a unique output queue are associated with each virtual connection.
- Queues in this embodiment are logical structures implemented using a linked list of pointers. Each queue may be associated with one or more buffer pools. In this embodiment, each queue may be associated with two buffer pools--a shared buffer pool and a dedicated buffer pool. Data associated with the first virtual connection is queued in the unique input queue for transport through a switching fabric connected with the input port. Data that is passed through the switching fabric is queued in the unique output queue associated with the virtual connection for transport over an output communications link.
- another aspect of the invention is the method of implementing per virtual connection queuing.
- a second aspect of the invention involves the use of communications network 10 in emulating a circuit type connection.
- Devices using a constant bit rate mode of communication frequently need to be treated as if there was a physical connection between the devices.
- ATM networks sometimes include resources to aid in emulating circuit connections so as to provide adequate service between devices communicating using a constant bit rate service.
- Communications network 10 of the present invention may be used in the emulation of circuit connections while guaranteeing certain network quality of service parameters. For each constant bit rate virtual connection, the present invention allows quality of service to be guaranteed for delay variation and end-to-end delay on a per virtual connection basis. In addition, bandwidth can be guaranteed for a constant bit rate virtual connection. Also, constant bit rate services may be transported through communications network 10 with no cell loss.
- first computer 22 of FIGURE 1 may desire to communicate using a constant bit rate service with second computer 24.
- queues and bandwidth through each communications device 12 through which the virtual connection between computer 22 and computer 24 passes are allocated to the virtual connection for the duration of the communication signal between first computer 22 and second computer 24.
- the queue that is allocated has access to an allocated amount of buffer space for the duration of the connection.
- allocated buffer space is implemented by assigning a counter limit to the queue.
- This counter limit represents the number of cell locations in a buffer pool that may be used by the particular queue at any one time. All queues that have allocated buffer space may use any available physical location in the shared pool up to the counter limit. In addition, an amount of output link bandwidth is allocated to the communications signal over each communications link 14 of communications network 10 over which the virtual connection travels between first computer 22 and second computer 24. By allocating network resources and dedicating those resources to a particular virtual connection, a circuit connection may be emulated through communications network 10 with quality of service guarantees on a per connection basis.
- communications device 12 has both an input queue and an output queue assigned to a constant bit rate virtual connection. These queues are created when a new virtual connection is established. In the current embodiment, 16,000 connections per input port or output port may be processed.
- FIGURE 2 illustrates a first embodiment of a communications device 12 constructed in accordance with the teachings of the invention.
- FIGURE 2 comprises a plurality of input ports 30 coupled to a switching fabric 32 which is, in turn, coupled to a plurality of output ports 34.
- the term "coupled” refers to a logical connection between the input ports 30, switching fabric 32 and output ports 3 .
- Various additional circuitry may appear between these elements, but they are still logically coupled to one another. A larger or smaller number of input ports 30 and/or output ports 34 could be used without departing from the scope of the invention.
- Each input port 30 is connected to one or more input links 36.
- Each input link 36 in turn comprises one or more virtual connections 38.
- Each output port 34 is connected to one or more output links 40.
- Each output link 40 in turn comprises one or more virtual connections 38.
- Each input port 30 comprises one or more demultiplexers 42, one or more queues 44, and a multiplexer 50.
- Demultiplexers 42 and multiplexer 50 are not physical devices. Instead, the switching of traffic through input port 30 functionally implements demultiplexing and multiplexing functions.
- a virtual connection 38 When a virtual connection 38 is received over an input link 36 the cells associated with virtual connection 38 are demultiplexed through a demultiplexer 42 to one of the queues 44.
- a unique queue 44 is assigned to each virtual connection 38.
- queue 44 contains the cells of one and only one input link 38.
- queue 44 comprises a linked list of pointers. These pointers point to the location in a buffer where a cell associated with a particular queue pointer is stored.
- a third aspect of the invention is the queuing mechanism used for queues 44.
- Each queue 44 may be associated with multiple buffer pools.
- queue 44 is associated with a particular virtual connection 38 and may be assigned dedicated buffer pool space, shared buffer pool space, or a combination of dedicated and shared buffer pool space depending upon the traffic type of the connection.
- one of the input queues 44 has been assigned space in shared buffer 46 and dedicated buffer 48.
- Space in dedicated buffer 48 is uniquely dedicated to a particular queue 44.
- space in dedicated buffer 48 associated with a queue 44 may be used by that queue 44 and only that queue 44.
- Space in shared buffer 46 is shared among several queues 44.
- a constant bit rate virtual connection 38 will only be assigned space in a dedicated buffer 48, while a variable bit rate virtual connection 38 and available bit rate virtual connection 38, or an unspecified bit rate virtual connection 38 may be assigned dedicated space in a dedicated buffer 48 and shared space in a shared buffer 46.
- a particular virtual connection 38 is uniquely assigned a queue 44
- space in a dedicated buffer 48 and/or in a shared buffer 46 may be assigned specifically to a virtual connection.
- space in dedicated buffer 48 and/or shared buffer 46 may be assigned to the queue 44 as a whole.
- Dedicated buffer 48 comprises a plurality of buffer locations 60 wherein each buffer location 60 holds one ATM cell.
- the size of dedicated buffer 48 may be dynamically adjusted depending upon the number of virtual connections accessing dedicated buffer 48.
- the queue 44 is assigned a fixed number of buffer locations 60 that the queue 44 may have access to at any one time.
- the specific physical position of those buffer locations 60 are not assigned to any specific queue 44.
- dedicated buffer 48 acts as a pool of buffer space. Any queue 44 that is assigned space in dedicated buffer 48 may use any otherwise unused physical location within it, as long as that queue 44 does not use more than the fixed number of buffer locations 60 that it is assigned.
- the queue 44 is guaranteed to have access to the fixed number of buffer locations 60 assigned to it at all times.
- shared buffer 46 acts as a pool of buffer space that can be shared in a similar manner to dedicated buffer 48.
- Each queue 44 is associated with a limit specifying the maximum number of locations in shared buffer 46 that the queue 44 may use at any one time.
- each queue 44 is not guaranteed to have access to any fixed number of buffer locations 60. Instead, all queues 44 assigned space in shared buffer 46 share all buffer locations 60.
- the size of shared buffer 46 may also be adjusted dynamically. A connection could be assigned to multiple shared buffers 46 or connections could be assigned to different shared buffers 46 based upon their traffic types.
- Each of the queues 44 are connected to multiplexer 50.
- Multiplexer 50 controls the flow of cells between each input port 30 and switching fabric 32.
- multiplexer 50 is not a physical element, but is functionally implemented by the operation of input port 30.
- multiplexer 50 is used to assign bandwidth through switching fabric 32 to each of the queues 44 connected to multiplexer 50.
- This embodiment of the invention employs a unique bandwidth assignment method. A portion of the bandwidth through switching fabric 32 may be uniquely allocated to a particular queue 44 such that a fixed amount of bandwidth through switching fabric 32 is guaranteed to that queue 44. In addition, an amount of bandwidth through switching fabric 32 may be dynamically shared between two or more queues 44. Thus, an amount of uniquely allocated bandwidth through switching fabric 32 may be assigned to a particular queue 44.
- that particular queue 44 may or may not share in the available shared dynamic bandwidth through the switching fabric 32.
- a bandwidth assignment is equivalent to assigning an amount of uniquely allocated bandwidth to a particular virtual connection.
- the same virtual connection may or may not share dynamic bandwidth.
- This aspect of the invention could also be used in a communications device 12 that assigned multiple virtual connections to a single queue 44.
- uniquely allocated bandwidth and/or shared dynamic bandwidth could be used by a queue 44.
- Space in shared buffer 46 and/or dynamically shared bandwidth through switching fabric 32 may be shared by all queues 44 or may be divided into a series of pools shared by specific groups of the queues 44. For example, dynamic buffer space and/or bandwidth could be divided into pools associated with particular traffic types.
- Variable bit rate virtual connections, available bit rate virtual connections, and/or unspecified bit rate virtual connections could share buffer space and/or dynamic bandwidth in a pooled manner. A mechanism for achieving this type of sharing will be described more fully below.
- switching fabric 32 comprises a switching matrix
- bandwidth and/or buffers in switching fabric 32 could be shared using the mechanisms described above wherein bandwidth and buffers may be either allocated or shared.
- Each output port 34 comprises a demultiplexer 52, one or more queues 54, and one or more multiplexers 61. Each output port 34 is connected to one or more output links 40 and each output link 40 comprises one or more virtual connections 38. As was the case with input port 30, demultiplexer 52 and multiplexer 61 are not physical elements of output port 34, but are functionally implemented therein.
- Demultiplexer 52 sends cells received from switching fabric 32 to the appropriate output queue 54.
- each output queue 54 is associated with a unique virtual connection.
- each output queue 54 is used to queue the cells associated with one and only one virtual connection 38.
- the queues 54 are similar to the queues 44. Each queue 54 may be associated with multiple buffer pools. As was the case with the queues 44 of input port 30, queues 54 of output port 34 comprise a linked list of pointers. Each pointer points to a cell location 60 in either a shared buffer 56 or dedicated buffer 58. Each queue 54 may be assigned an amount of uniquely dedicated space in a dedicated buffer 58 and/or an amount of shared space in a shared buffer 56. Accordingly, output queues 54 employ a buffering mechanism similar to that of input queues 44.
- Each multiplexer 61 is connected to each of the output queues 54. As was the case with the multiplexer 50 and input port 30, the multiplexer 61 of output 34 are not physical elements of output 34, but output port 34 implements a multiplexing function. Each multiplexer 61 controls the access of the output queues 54 to bandwidth on its associated output link 40. Bandwidth on each output link 40 may be allocated as described above in connection with input port 30 for the input queues 44. Thus, each output queue 54 may be assigned an amount of uniquely allocated bandwidth which that particular output queue 54 is guaranteed to have access to if needed. That output queue 54 may also be assigned an amount of dynamically shared bandwidth that is shared among multiple output queues 54.
- Each output queue 54 may be assigned an amount of dynamic bandwidth, an amount of shared bandwidth, or a combination of both on a particular output link 40. In this embodiment, because each output queue 54 is only associated with a single virtual connection 38, this means that bandwidth may be allocated uniquely and/or dynamically shared on a per virtual connection basis. In an embodiment where an output queue 54 is shared among multiple virtual connections 38, bandwidth may be uniquely allocated or dynamically shared on a per queue basis using this mechanism.
- space in a ⁇ shared buffer 56 and/or dynamically shared bandwidth on an output link 40 may be shared among all virtual connections 30 or divided up and shared in pools corresponding to particular group of virtual connections such as traffic types. Again, this mechanism will be described more fully below.
- a particular virtual connection 38 will be allocated more bandwidth through the switching fabric 32 than is needed by that virtual connection.
- the amount of allocated bandwidth through the switching fabric 32 may be uniquely allocated to a virtual connection having a bandwidth smaller than the amount of allocated bandwidth. Allocating additional bandwidth reduces delay through communications device 12.
- bandwidth that is allocated to a particular virtual connection 38 through the switching fabric 32 that is unused by that particular virtual connection 38 becomes part of the switch's dynamic bandwidth. This dynamic bandwidth is shared between virtual connections using dynamic bandwidth services. This feature of the invention allows more efficient use of the resources of communications network 10.
- Access to shared buffer space may also be prioritized.
- Each virtual connection may have a priority assigned to it.
- Each buffer pool has priority thresholds. As the available buffers in the buffer pool decrease below the thresholds, virtual connections with corresponding priorities are denied further access to the buffer pool.
- connections can have access to shared buffers and bandwidth.
- Levels of control can be added to manage both the order and the amount of the shared resources that connections can use.
- the highest level of control is to ensure that traffic types receive a guaranteed minimum assignment of the shared resource. This is accomplished at the output link by measuring bandwidth usage per traffic type, and granting each traffic type bandwidth until it has received the desired minimum amount. For buffers, this is accomplished by having a buffer pool per traffic type.
- the order in which the traffic types receive bandwidth could be a programmable policy. In this embodiment, the order is fixed. Quality of service levels can be determined for connections sharing the minimum bandwidth and buffer guarantee for a traffic type, assuming that the connections' input characteristics can be accurately described.
- connections of the same traffic type are multiplexed together using a linked list data structure at both bandwidth contention points--i.e. the switch port and link.
- This multiplexing point is given the minimum bandwidth guarantee.
- An identifier in the connection's queue descriptor(s) is used to associate the connections with a multiplexing point.
- Access to the traffic type's shared resources is also ordered. That is, connections within a traffic type get access to bandwidth and buffers using a priority mechanism. Again, this prioritization occurs at the resource contention points, so that there are traffic type priorities at both the input port processor and the output port processor.
- Input buffer pools have one or more thresholds, above which certain connections within a traffic type are denied buffers.
- An identifier in the connection's queue descriptor(s) is used to associate the connections with a priority.
- Bandwidth is distributed to the multiple sources of a single multipoint-to-point connection by the use of two additional multiplexers: (1) a list of queues at the input port that distributes the bandwidth between multiple sources merging at the input port, and (2) an arbitration mechanism in the switch fabric that distributes bandwidth between sources on multiple input ports.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9506907A JPH11510331A (ja) | 1995-07-19 | 1996-07-18 | 通信装置内でデータを順番に並ベる方法及び装置 |
AU66487/96A AU6648796A (en) | 1995-07-19 | 1996-07-18 | Method and apparatus for queuing data in a communications device |
PCT/US1996/011986 WO1997004555A1 (fr) | 1995-07-19 | 1996-07-18 | Procede et appareil pour mettre en file d'attente des donnees dans un dispositif de communication |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US149895P | 1995-07-19 | 1995-07-19 | |
US60/001,498 | 1995-07-19 | ||
PCT/US1996/011986 WO1997004555A1 (fr) | 1995-07-19 | 1996-07-18 | Procede et appareil pour mettre en file d'attente des donnees dans un dispositif de communication |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1997004555A1 true WO1997004555A1 (fr) | 1997-02-06 |
Family
ID=38659398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1996/011986 WO1997004555A1 (fr) | 1995-07-19 | 1996-07-18 | Procede et appareil pour mettre en file d'attente des donnees dans un dispositif de communication |
Country Status (3)
Country | Link |
---|---|
JP (1) | JPH11510331A (fr) |
AU (1) | AU6648796A (fr) |
WO (1) | WO1997004555A1 (fr) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6324625B1 (en) | 1999-03-16 | 2001-11-27 | Fujitsu Network Communications, Inc. | Rotating rationed buffer refresh |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5303232A (en) * | 1990-05-25 | 1994-04-12 | Gpt Limited | High performance asynchronous transfer mode switch |
US5339310A (en) * | 1991-03-14 | 1994-08-16 | Fujitsu Limited | Switching apparatus for switched network of asynchronous transfer mode |
US5390174A (en) * | 1992-06-26 | 1995-02-14 | Siemens Aktiengesellschaft | Method for handling information contained in a header portion of message cells transmitted in asynchronous transfer mode |
US5402415A (en) * | 1993-04-22 | 1995-03-28 | Washington University | Multicast virtual circuit switch using cell recycling |
US5504741A (en) * | 1993-02-15 | 1996-04-02 | Mitsubishi Denki Kabushiki Kaisha | Data queuing apparatus and ATM cell switch based on shifting and searching |
US5553068A (en) * | 1990-03-19 | 1996-09-03 | Fujitsu Limited | ATM cell broadcasting system |
-
1996
- 1996-07-18 AU AU66487/96A patent/AU6648796A/en not_active Abandoned
- 1996-07-18 JP JP9506907A patent/JPH11510331A/ja active Pending
- 1996-07-18 WO PCT/US1996/011986 patent/WO1997004555A1/fr active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5553068A (en) * | 1990-03-19 | 1996-09-03 | Fujitsu Limited | ATM cell broadcasting system |
US5303232A (en) * | 1990-05-25 | 1994-04-12 | Gpt Limited | High performance asynchronous transfer mode switch |
US5339310A (en) * | 1991-03-14 | 1994-08-16 | Fujitsu Limited | Switching apparatus for switched network of asynchronous transfer mode |
US5390174A (en) * | 1992-06-26 | 1995-02-14 | Siemens Aktiengesellschaft | Method for handling information contained in a header portion of message cells transmitted in asynchronous transfer mode |
US5504741A (en) * | 1993-02-15 | 1996-04-02 | Mitsubishi Denki Kabushiki Kaisha | Data queuing apparatus and ATM cell switch based on shifting and searching |
US5402415A (en) * | 1993-04-22 | 1995-03-28 | Washington University | Multicast virtual circuit switch using cell recycling |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6324625B1 (en) | 1999-03-16 | 2001-11-27 | Fujitsu Network Communications, Inc. | Rotating rationed buffer refresh |
Also Published As
Publication number | Publication date |
---|---|
AU6648796A (en) | 1997-02-18 |
JPH11510331A (ja) | 1999-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5867663A (en) | Method and system for controlling network service parameters in a cell based communications network | |
US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
US6205118B1 (en) | Adaptive time slot scheduling apparatus and method for end-points in an ATM network | |
US6810031B1 (en) | Method and device for distributing bandwidth | |
KR100326789B1 (ko) | 패킷통신시스템,패킷통신모듈,메모리공간할당시스템및메모리공간할당방법 | |
US6658016B1 (en) | Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control | |
US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
US6130878A (en) | Method and apparatus for rate-based scheduling using a relative error approach | |
US7606262B1 (en) | Universal edge node | |
US6941380B2 (en) | Bandwidth allocation in ethernet networks | |
AU3988999A (en) | Method and apparatus for forwarding packets from a plurality of contending queues to an output | |
US20100322074A1 (en) | Dynamic bandwidth allocation method and dynamic bandwidth allocation device | |
US6249819B1 (en) | Method for flow controlling ATM traffic | |
US8228797B1 (en) | System and method for providing optimum bandwidth utilization | |
EP2134037B1 (fr) | Procédé et appareil de planification de flux de paquets de données | |
KR100251778B1 (ko) | 큐 점유도 정보를 이용한 적응적 셀 스케쥴링 방법 및 스위칭 시스템 | |
JP2003124953A (ja) | リング型ネットワークシステム | |
EP0481447B1 (fr) | Méthode de commande d'un réseau de communication incluant des noeuds de commutations de canaux virtuels et des noeuds de commutation de chemin virtuel ainsi que ledit réseau de communication | |
WO1997004555A1 (fr) | Procede et appareil pour mettre en file d'attente des donnees dans un dispositif de communication | |
Chiussi et al. | Providing QoS guarantees in packet switches | |
WO1997004554A1 (fr) | Procede et systeme permettant de controler les parametres de service d'un reseau de communications cellulaire | |
WO1997004571A1 (fr) | Procede et appareil d'emulation d'une connexion de circuit dans un reseau cellulaire de telecommunications | |
US7450510B1 (en) | System and method for distributing guaranteed bandwidth among service groups in a network node | |
US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
Katevenis et al. | Multi-queue management and scheduling for improved QoS in communication networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 1997 506907 Kind code of ref document: A Format of ref document f/p: F |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: CA |