JPH11510009A - Allocation type and dynamic exchange flow control - Google Patents

Allocation type and dynamic exchange flow control

Info

Publication number
JPH11510009A
JPH11510009A JP50687997A JP50687997A JPH11510009A JP H11510009 A JPH11510009 A JP H11510009A JP 50687997 A JP50687997 A JP 50687997A JP 50687997 A JP50687997 A JP 50687997A JP H11510009 A JPH11510009 A JP H11510009A
Authority
JP
Japan
Prior art keywords
queue
input
output
plurality
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP50687997A
Other languages
Japanese (ja)
Inventor
エイ カルダラ,スティーヴン
エイ ハウザー,スティーヴン
エイ マニング,トマス
Original Assignee
フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド
富士通株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US149895P priority Critical
Priority to US60/001,498 priority
Application filed by フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド, 富士通株式会社 filed Critical フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド
Priority to PCT/US1996/011942 priority patent/WO1997004543A2/en
Publication of JPH11510009A publication Critical patent/JPH11510009A/en
Application status is Pending legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/18End to end
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations 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/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356Indirect interconnection networks
    • G06F15/17368Indirect interconnection networks non hierarchical topologies
    • G06F15/17375One dimensional, e.g. linear array, ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. local area networks [LAN], wide area networks [WAN]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608LAN interconnection over ATM networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/08Configuration management of network or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities, e.g. bandwidth on demand
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/11Congestion identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/26Explicit feedback to the source, e.g. choke packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/26Explicit feedback to the source, e.g. choke packet
    • H04L47/263Source rate modification after feedback
    • H04L47/266Stopping or restarting the source, e.g. X-on or X-off
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/29Using a combination of thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/30Flow control or congestion control using information about buffer occupancy at either end or transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/50Queue scheduling
    • H04L47/62General aspects
    • H04L47/621Individual queue per connection or flow, e.g. per VC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Switching fabric construction
    • H04L49/104ATM switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/106ATM switching elements using space switching, e.g. crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Switching fabric construction
    • H04L49/104ATM switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/107ATM switching elements using shared medium
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • H04L49/1523Parallel switch fabric planes
    • H04L49/153ATM switching fabrics having parallel switch planes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576Crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services or operations
    • H04L49/201Multicast or broadcast
    • H04L49/203ATM switching fabrics with multicast or broadcast capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding through a switch fabric
    • H04L49/253Connections establishment or release between ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding through a switch fabric
    • H04L49/253Connections establishment or release between ports
    • H04L49/255Control mechanisms for ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding through a switch fabric
    • H04L49/256Routing or path finding in ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/45Provisions for supporting expansion
    • H04L49/455Provisions for supporting expansion in ATM switches
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Error prevention, detection or correction
    • H04L49/552Error prevention, e.g. sequence integrity of packets redundant connections through the switch fabric
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Error prevention, detection or correction
    • H04L49/555Error detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Application independent communication protocol aspects or techniques in packet data networks
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32High level architectural aspects of 7-layer open systems interconnection [OSI] type protocol stacks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Application independent communication protocol aspects or techniques in packet data networks
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32High level architectural aspects of 7-layer open systems interconnection [OSI] type protocol stacks
    • H04L69/322Aspects of intra-layer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324Aspects of intra-layer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer, i.e. layer two, e.g. HDLC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0682Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0685Clock or time synchronisation in a node; Intranode synchronisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • H04L2012/5616Terminal equipment, e.g. codecs, synch.
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5625Operations, administration and maintenance [OAM]
    • H04L2012/5627Fault tolerance and recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5628Testing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5634In-call negotiation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5635Backpressure, e.g. for ABR
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/564Connection-oriented
    • H04L2012/5642Multicast/broadcast/point-multipoint, e.g. VOD
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/564Connection-oriented
    • H04L2012/5643Concast/multipoint-to-point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • H04L2012/5648Packet discarding, e.g. EPD, PTD
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649Cell delay or jitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5672Multiplexing, e.g. coding, scrambling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • H04L2012/5682Threshold; Watermark
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • H04L2012/5683Buffer or queue management for avoiding head of line blocking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5685Addressing issues
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/046Speed or phase control by synchronisation signals using special codes as synchronising signal using a dotting sequence

Abstract

A method and apparatus are disclosed for eliminating cell loss in a network switch through the use of flow control of both allocated and dynamic bandwidth. When output buffers in the switch become filled to a predetermined threshold level a feedback message is provided to input buffers to prevent transmission of cells from the input buffers to the output buffers. In order to provide connection and traffic type isolation the buffers are grouped into queues and flow control may be implemented on a per queue basis. The feedback message is a digital signal including an ACCEPT/REJECT message and a NO-OP/XOFF message. An XOFF message can be received while transmitting via allocated bandwith or dynamic bandwidth. In particular, an XOFF (allocated) message may be received with regard to allocated bandwidth and an XOFF (dynamic) message may be received with regard to dynamic bandwidth. An optional tagging technique may be employed to distinguish between requests for dynamic and allocated bandwidth. When ACCEPT is received by the requesting input queue the cell is transferred to the output queue. When REJECT is received by the requesting queue the cell is not transferred. When XOFF (dynamic) is received by the requesting input queue further requests to transfer to that output queue by the requesting input queue using dynamic bandwidth are halted until receipt of an XON message from that output queue. When XOFF (allocated) is received by the requesting input queue further requests to transfer to that output queue by the requesting input queue using allocated bandwidth are halted until receipt of an XON message from that output queue.

Description

【発明の詳細な説明】 割付型並びに動的交換機フロー制御 発明の技術分野本発明は概して通信網に関し、更に特定的には網交換機内のセル損の減少に関する。 It relates DETAILED DESCRIPTION OF THE INVENTION allocation type and generally network Technical Field The present invention of dynamic exchange flow control invention, decrease cell loss in the network switching equipment and more specifically. 関連特許出願本願は、1995年7月19日に出願された米国仮特許出願第60/001, 498号に関連する。 Related Patent Application This application is July 1995 filed on 19 U.S. Provisional Patent Application No. 60/001, relating to No. 498. 発明の背景非同期転送モード(“ATM”)網といった網は、音声、映像及び他のデータを転送するために使用される。 Network such background asynchronous transfer mode ( "ATM") networks invention, speech, is used to transfer images and other data. ATM網は、ATMセルといったデータユニットを交換機を通じてソースから宛先へルーティングすることによってデータを伝達する。 ATM network, transmits the data by routing from the source to the destination via switch data units such ATM cells. 交換機は、それを通じてATMセルが受信され、送信される入力/出力( “I/O”)ポートを含む。 Exchange, it ATM cell is received through, an input / output ( "I / O") ports to be transmitted. セルの伝送のための適当な出力ポートはセルヘッダに基づいて決定される。 Appropriate output port for transmission of the cell is determined based on the cell header. ATM網に関連する1つの問題は、セルの損失である。 One problem associated with the ATM network is the loss of cells. セルは、ルーティングの前の夫々の交換機の中でバッファリングされ、スイッチから伝送される。 Cell is buffered in the front of each of the switch routing, it is transmitted from the switch. 更に特定的には、交換機は典型的に、伝送の前にセルを一時的に記憶するため交換機の入力又は出力のいずれかにバッファを有する。 More particularly, the switch typically have a buffer to either the input or output of the switch for temporarily storing cells prior to transmission. 網トラヒックが増加するにつれ、バッファ空間が不足し、データが失われる可能性が増加する。 As network traffic increases, lack of buffer space, possibility of data loss is increased. バッファの大きさが不十分であれば、セルが失われる。 If is insufficient buffer size, the cell is lost. セル損は、オーディオ及びビデオデータ伝送において望ましくない中断を起こし、データ伝送の他のタイプに対してより重大な損害を引き起こしうる。 Cell loss, cause undesirable interruptions in the audio and video data transmission may cause more serious damage to other types of data transmission. 従ってセル損の回避が望ましい。 Therefore avoidance of cell loss is desirable. 発明の概要フロー制御を使用することにより網交換機内のセル損を除去する方法及び装置が開示される。 How to remove the cell loss in the network switching equipment by using the outline flow control invention and apparatus are disclosed. 交換機は、少なくとも1つの入力ポートと、少なくとも1つの出力ポートと、夫々入力及び出力ポートに関連する入力及び出力バッファとを含む。 Exchange, at least one input port and at least one output port, and an input and output buffers associated with the respective input and output ports. セルは入力ポートを通って交換機に入り、入力バッファ内でバッファリングされる。 Cell enters the switch through an input port, is buffered in the input buffer. 次にセルは入力バッファから出力バッファへ伝送され、次に出力ポートへ伝送される。 Then the cell is transmitted from the input buffer to the output buffer, it is then transmitted to the output port. 出力バッファが所定の閾値レベルまで満たされたとき、入力バッファから出力バッファへのセルの伝送を防ぐよう、入力バッファへフィードバックメッセージが与えられる。 When the output buffer is filled to a predetermined threshold level, so as to prevent the transmission of cells from the input buffer to the output buffer, the feedback message is provided to the input buffer. 従って、入力バッファと出力バッファとの間のセル損はフロー制御によって防止される。 Thus, cell loss between the input and output buffers is prevented by flow control. 接続タイプ及びトラヒックタイプの隔離の両方を提供するため、バッファはキューにグループ化され、フロー制御は1つのキュー毎に実施される。 To provide both isolation of the connection type and traffic type, buffers are grouped into queues, flow control is performed for each one queue. 各キューは多数のバッファを含み、各交換機は多数の入力キューと多数の出力キューとを含む。 Each queue includes multiple buffers, each switch includes a plurality of input queues and multiple output queues. 交換機に入るとき、夫々のセルは特定出力キューへの最終的な伝送のために特定入力キューへロードされる。 When entering the switch, the cells of each are loaded into a particular input queue for eventual transmission to a particular output queue. 次に共用資源が使用されている場合にトラヒックタイプのフロー制御を提供するため、個々のキューはトラヒックタイプのグループへ割り当てられる。 Since then provide flow control of traffic type when the shared resource is being used, the individual queues are assigned to a group of traffic types. 他の実施では、各キューは、可変ビットレート(“VB R”)サービスクラス及び有効ビットレート(“ABR”)サービスクラスといった特定のトラヒックタイプ(サービスクラスと称されることがある)に割り振られる。 In other embodiments, each queue is allocated to a variable bit rate ( "VB R") service class and an effective bit rate ( "ABR") (sometimes referred to as a service class) specific traffic type such as service class . フロー制御は1つのトラヒックタイプ毎に実施されうる。 Flow control may be performed for each single traffic type. 更に、フロー制御は、各キューが特定のコネクションに割り当てられ得るトラヒックサブタイプ及びキューの上で実施され得、それによりトラヒックサブタイプに基づくと同時に1つのコネクション毎にフロー制御を提供する。 Furthermore, flow control is performed on the traffic subtypes and queues each queue may be assigned to a particular connection obtained, thereby providing flow control for each of the one and at the same time based on the traffic subtype connection. 以下の表1は、可能なフロー制御構成を示す。 Table 1 below shows the flow control structure as possible. 各コネクションには、コネクションに関連するトラヒックタイプに基づいて帯域幅タイプが割り当てられる。 Each connection, bandwidth types are assigned based on the traffic type associated with the connection. 交換機内では、割付型帯域幅並びに動的帯域幅の2つのタイプの帯域幅が許可される。 The switching equipment, the bandwidth of the two types of allocation type bandwidth and dynamic bandwidth is permitted. 割付型帯域幅は、帯域幅が割付けられるコネクションによって使用されるために“残される”帯域幅である。 Allocation type bandwidth is "left is" bandwidth to the bandwidth is used by the connection are allocated. 概して、割付型帯域幅によるコネクションは、そのコネクションに割付けられた帯域幅の全ての量に対するアクセスが保証されている。 Generally, a connection according to the allocation type bandwidth, access to all of the amount of bandwidth allocated to the connection is guaranteed. このように、遅延に対する決定論的な制御を必要とするトラヒックタイプには割付型帯域幅が割り当てられる。 Thus, the traffic type that requires deterministic control over delay is assigned assignment type bandwidth. 動的帯域幅は、様々な競合する接続によって“共用される”帯域幅である。 Dynamic bandwidth, by connecting to various competing is "shared by the" bandwidth. 動的な帯域幅は共用資源であるため、概して特定の接続が特定量の帯域幅へのアクセスを有することは保証されない。 Dynamic bandwidth is shared resource for, it is not guaranteed that generally have specific connection with access to a specific amount of bandwidth. このため、動的帯域幅は典型的にはより大きな遅延範囲を有するコネクションに割り当てられる。 Therefore, dynamic bandwidth is typically allocated to connections having a greater delay range. 他のコネクションには動的帯域幅並びに割付型帯域幅の組合せが割り当てられうる。 May a combination of dynamic bandwidth and allocation type bandwidth allocated to other connections. フロー制御を容易にするため、第1及び第2のビットを有するディジタルフィードバックメッセージが与えられる。 To facilitate flow control, a digital feedback message having a first and a second bit is given. フィードバックメッセージは、出力キューから入力キューへ送信されうるACCEPTメッセージを含みうる。 Feedback message may include an ACCEPT message that may be transmitted from the output queue to the input queue. 更に特定的には、フィードバックメッセージの第1のビットを使用し、第1のビット=0は、セルを出力キューへ転送する入力キュー要求のACCEPTを示す。 More particularly, using the first bit of the feedback message, the first bit = 0 indicates ACCEPT input queue request to transfer the cell to the output queue. 要求した入力キューによってACCEPTが受信されると、セルは出力キューへ転送される。 When ACCEPT is received by the requested input queue, the cell is transferred to the output queue. フィードバックメッセージはまたREJECTメッセージを含みうる。 Feedback message may also contain a REJECT message. 要求した入力キューによってREJECTが受信されると、セルは転送されない。 When REJECT is received by the requested input queue, the cell is not transferred. しかしながら、入力キューによって更なる転送の要求か送信されうる。 However, it may be transmitted or further transferred by the input queue request. フィードバックメッセージはまたNO−OP/XOFFメッセージを含みうる。 Feedback message may also contain an NO-OP / XOFF message. XOFFメッセージは、割付型帯域幅又は動的帯域幅を通じて伝送する間に受信されうる。 XOFF message may be received during the transmission through the assignment type bandwidth or dynamic bandwidth. 特に、XOFF(割付型)メッセージは、割付型帯域幅に関して受信されえ、XOFF(動的)メッセージは、動的帯域幅に関して受信されうる。 In particular, XOFF (allocation type) message received for assignment type bandwidth Saree, XOFF (dynamic) message may be received for dynamic bandwidth. 動的帯域幅と割付型帯域幅に対する要求を区別するために、追加的なタグ付け技術が使用されうる。 To distinguish a request for dynamic bandwidth and allocation type bandwidth, additional tagging techniques may be used. XOFF(動的)メッセージは、要求の伝送が動的帯域幅を通じて転送されることを一時的に停止する。 XOFF (dynamic) message, transmission of the request is temporarily stopped to be transferred through the dynamic bandwidth. 特定出力キューからXOFF(動的)を受信する各入力キューは、指定されたイベントが生ずるまで、動的帯域幅を通じてその特定の出力キューへ送信する要求を出すことを一時的に止める。 Each input queue that receives the XOFF (dynamic) from a specific output queue until the specified event occurs, temporarily stops issuing a request to be transmitted to the particular output queue through dynamic bandwidth. 指定されたイベントは、所定の時間の経過、又は更なる転送の要求が送信されることを可能にするXON信号の受信である。 The specified event is the reception of the XON signal that allows the passage of a predetermined time, or a further transfer request is transmitted. 入力キューはまた規則的に、即ちいつ各特定の入力キューがXOFF(動的)状態に置かれたかどうかに拘わらず、XO N信号によって可能にされ得る。 Input queue also regularly, that is, when each particular input queue regardless of whether placed XOFF (dynamic) state, may be enabled by XO N signal. そのような規則的な基準は、例えば、100ミリ秒毎である。 Such regular basis, for example, is every 100 milliseconds. 2ビットメッセージの第2のビットが0である時、これはNO− OP(非作動)信号を示す。 When the second bit of 2-bit message is 0, which indicates NO- OP (inactive) signal. NO−OP信号を受信する夫々の入力キューは不可能にされていない。 Each of the input queue to receive a NO-OP signal is not impossible. XOFF(割付型)フィードバックメッセージは、割付型帯域幅を通じて転送する要求を伝送することを一時的に停止する。 XOFF (allocation type) feedback message to temporarily stop transmitting the request to transfer through assignment type bandwidth. 特定出力キューからXOFF(割付型)を受信する各入力キューは、指定されたイベントが生ずるまで、割付型帯域幅を通じてその特定の出力キューへ送信する要求を出すことを一時的に止める。 Each input queue that receives the XOFF from a specific output queue (allocation type) until the specified event occurs, stops require that the temporarily issue to be transmitted to the particular output queue through assignment type bandwidth. 指定されたイベントは、典型的には更なる転送の要求が送信されることを可能にするXON信号の受信である。 The specified events, requests typically further the transfer is received the XON signal enabling it to be sent. 入力キューはまた規則的に、即ちいつ各特定の入力キューがXOFF(割付型)状態に置かれたかどうかに拘わらず、XON信号によって可能にされ得る。 Input queue also regularly, that is, when each particular input queue regardless of whether placed XOFF (allocation type) state, may be enabled by XON signal. そのような規則的な基準は、例えば、100ミリ秒毎である。 Such regular basis, for example, is every 100 milliseconds. 2ビットメッセージの第2のビットが0である時、これはNO−OP信号を示す。 When the second bit of 2-bit message is 0, this indicates NO-OP signal. NO−OP(非作動)信号を受信する夫々の入力キューは不可能にされていない。 NO-OP input queues each for receiving (inactive) signal is not impossible. 望ましい実施例では、XON信号はいずれかのXOFF状態におかれた入力キーを可能にするために使用される。 In the preferred embodiment, XON signal is used to enable the input keys placed on either XOFF state. 特定の出力キューからXONを受信する各入力キューは、その出力キューへ伝送する要求を出すことが可能にされる。 Each input queue that receives the XON from a particular output queue is possible to issue a request to transmit to its output queue. 更に特定的には、XONはXOFF(動的)及びXOFF(割付型)状態の両方をリセットする。 More particularly, XON resets both XOFF (dynamic) and XOFF (allocation type) state. XON信号は、不必要な交換機トラヒックを減少させ、誤りによるフローのブロックを防ぐことの両方のために、規則的に可能にされること共に使用されうる。 XON signal reduces the unnecessary exchange traffic, both for preventing the blocking of the flow by the error may be used together that are regularly possible. 要求する入力キューによって、伝送の要求に対する様々な組合せの応答が受信されうることが明らかである。 By requesting input queue, it is clear that the response of various combinations to requests for transmission can be received. NO−OP及びACCEPT又はREJECTの受信は上述の通りに動作する。 Receiving a NO-OP and ACCEPT or REJECT operates as described above. XOFF(動的)及びACCEPT又はXOFF (割付型)及びACCEPTのいずれかの受信は、指定された帯域幅を通じて転送する更なる要求が続く1つのセルの転送を止める。 XOFF (dynamic) and ACCEPT or XOFF (allocation type) and any receipt of ACCEPT is to stop the transfer of one cell further requests continues to forward through specified bandwidth. XOFF(動的)及びRE JECT又はXOFF(割付型)及びREJECTのいずれかの受信は、指定された帯域幅を通じて転送する更なる要求が直ぐに止まり、セルは全く伝送されない。 XOFF (dynamic) and RE JECT or XOFF (allocation type) and any receipt of REJECT is stopped immediately the further request to transfer through specified bandwidth, the cell is not at all transmitted. このように、XOFFコマンドが将来の要求に影響を与える一方で、REJ ECTコマンドは現在の要求の拒否を提供する。 Thus, while XOFF commands affect the future demand, REJ ECT command provides a rejection for the current request. NO−OP/XOFF(動的)メッセージは、交換機の中の不必要なフィードバックのシグナリングを減少させるために使用される。 NO-OP / XOFF (dynamic) message is used to reduce the signaling of unnecessary feedback in the exchange. 交換機帯域幅は、セルが交換機を通って伝送されることができず、REJECTが繰り返し現れる場合、 非効率的に使用される。 Switch bandwidth can not cell is transmitted through the switch, if the REJECT appears repeatedly, are used inefficiently. 従ってXOFF(動的)は、交換機発信側ポートプロセッサ(“FSPP”)キュー全体に対する要求の数を減少するよう交換機着信側ポートプロセッサ(“TSPP”)を変更するために使用される。 Therefore XOFF (dynamic) is used to change the switch originating port processor ( "FSPP") switch the terminating port processor to reduce the number of requests for the entire queue ( "TSPP"). 上述のフィードバックメッセージを使用したフロー制御は、交換機の中の信頼性の高いポイントツーマルチポイント伝送、即ち単一の入力キューから多数の出力キューへの伝送を提供する。 Flow control using the above-described feedback message provides a transmission reliability points with high-to-multipoint transmission in the switch, i.e. from a single input queue to a number of output queues. ポイントツーマルチポイント動作では、多数の出力キューから単一の入力キューへのフィードバックメッセージは、複数の出力キューのうちのいずれか1つからの単一のXOFF(動的)又はREJECTメッセージが伝送を防ぐよう、論理ORとされている。 In a point-to-multipoint operation, a feedback message from a number of output queues to a single input queue, a plurality of either from one single XOFF of the output queue (dynamic) or REJECT message transmission prevent, as is the logical OR. 従って、ポイントツーマルチポイントセルは最も遅い宛先キューのレートで伝送される。 Thus, point-to-multipoint cell is transmitted at a rate of the slowest destination queue. 上述の2ビットフィードバックメッセージによるフロー制御はまた、交換機の中の信頼性の高いマルチポイントツーポイント伝送、即ち多数の入力キューから単一の出力キューへの伝送を提供する。 Flow control by the aforementioned 2-bit feedback message also provides the transmission of reliable multipoint-to-point transmission in the exchange, that is, from a number of input queues to a single output queue. 各出力キューは閾値を有し、出力キューがその閾値を使い切ったときにXONメッセージを送信する。 Each output queue has a threshold, and transmits the XON message when the output queue is used up its threshold. マルチポイントツーポイント動作では、出力キューのXON閾値は、各入力キューが出力キューへ伝送するために充分な空間を残すよう動的にセットされる。 Multipoint-to-point operation, XON threshold output queues, each input queue is dynamically set to leave enough space for transmission to the output queue. 例えば、8つの入力キューがあれば、出力キューが全てのセルを同期間に順次式に受信するために充分な空間を解放するよう、閾値は8にセットされる。 For example, if there are eight input queues, output queues to release sufficient space to receive all of the cells in a sequential during the same period, the threshold is set to 8. 図面の簡単な説明本発明の上記及び他の特徴は添付の図面と共に詳細な説明によって明らかとなろう。 These and other features of the BRIEF DESCRIPTION OF THE DRAWINGS The present invention will become apparent from the detailed description taken in conjunction with the accompanying drawings. 図中、 図1は交換機相互接続ブロック図を示す図であり、 図2はポイントツーポイント動作、交換機フロー制御及びリンクフロー制御を示すブロック図を示す図であり、 図3はポイントツーマルチポイント動作を示すブロック図を示す図であり、 図4はマルチポイントツーポイント動作を示すブロック図を示す図である。 In the drawing, Figure 1 is a diagram showing a switching system interconnect block diagram is a diagram showing a block diagram showing a 2 point-to-point operation, switch flow control and link flow control, Figure 3 is a point-to-multipoint operation is a diagram showing a block diagram illustrating a FIG. 4 is a diagram showing a block diagram of a multipoint-to-point operation. 発明の詳細な説明ここで図1を参照するに、交換機は、NxN交換機本体10と、帯域幅アービタ12と、複数の交換機着信側ポートプロセッササブシステム(“TSPP”) 14と、複数の交換機着信側ポートプロセッサASIC15と、複数の交換機発信側ポートプロセッササブシステム(“FSPP”)16と、複数の交換機発信側ポートプロセッサASIC17と、複数のマルチポイントトポロジコントローラ18とを含む。 For detailed description wherein Figure 1 of the invention, the switch, the NxN switch body 10, and the bandwidth arbiter 12, a plurality of exchange terminating side port processor subsystem ( "TSPP") 14, a plurality of switch incoming includes a side port processor ASIC 15, a plurality of exchange originating port processor subsystem ( "FSPP") 16, a plurality of exchange originating port processor ASIC 17, and a plurality of multi-point topology controller 18. ECLクロスポイント交換機本体といったNxN交換機本体は、セルデータのトランスポートのために使用され、670MbpsのN倍のスループットを生ずる。 ECL crosspoint switch NxN switch body such body is used for the transport of the cell data, causing N times the throughput of 670Mbps. 帯域幅アービタは交換機本体相互接続を制御し、割り当てられていない帯域幅を動的にスケジューリングし、マルチポイントツーポイント帯域幅の競争を解決する。 Bandwidth Arbiter controls the switch body interconnection, allocated dynamically scheduling bandwidth not, the solution to compete multipoint-to-point bandwidth. 各TSPPは多数のコネクションから交換機本体へのセルの伝送をスケジューリングする。 Each TSPP is scheduling transmissions of cells to the exchange unit from a large number of connections. 入力リンクとTSPPサブシステムとの間の物理ラインインタフェースは図示されていない。 Physical line interface between the input link and TSPP subsystem are not shown. FSPPは、交換機本体からセルを受信し、これらのセルを出力リンクの上に組織化する。 FSPP receives cells from the switch body, to organize on the output link these cells. 出力リンクとFSP Pサブシステムとの間の物理ラインインタフェースは図示されていない。 Physical line interface between the output link and the FSP P subsystem is not shown. ここで図2を参照するに、交換機は、複数の入力ポート20と、複数の出力ポート22と、夫々の入力ポート及び出力ポートに関連づけられた入力バッファ26及び出力バッファ28とを含む。 Referring now to FIG. 2, the switch includes a plurality of input ports 20, a plurality of output ports 22, and an input buffer 26 and output buffer 28 associated with the input and output ports of each. 交換機を通るために、セル24は入力ポートを通って交換機に入り、入力バッファの中でバッファリングされる。 To pass through the switch, the cell 24 through the input port enters the switch, is buffered in the input buffer. 次にセルは入力バッファから出力ポート内の出力バッファへバッファリングされる。 Then the cell is buffered from the input buffer to the output buffer in the output port. 出力ポートからセルは交換機の外側、例えば他の交換機29 へ伝送される。 Cells from the output port is transmitted outside of the exchange, for example, to another telephone exchange 29. 転送要求に応答して、出力バッファが所定の閾値レベルまで満たされれば、入力ポートから出力バッファへのセルの伝送を防ぐよう、入力ポートへフィードバックメッセージ30が与えられる。 In response to the transfer request, the output buffer if filled to a predetermined threshold level, so as to prevent the transmission of cells from the input port to the output buffer, the feedback message 30 is supplied to the input port. フィードバックメッセージ30は、交換機内のセル損を防ぐ。 Feedback message 30, prevent the cell loss within the switch. 出力バッファへ伝送されたセル24の数が、使用可能な出力バッファ28の数よりも大きければ、セルは失われる。 The number of cells 24 that are transmitted to the output buffer is greater than the number of available output buffer 28, the cell is lost. しかしながら、転送要求に応答して、出力バッファが所定の閾値レベルまで満たされれば、入力バッファからのセルの伝送を防ぐよう、入力ポート20へフィードバックメッセージ30が伝送される。 However, in response to the transfer request, the output buffer if filled to a predetermined threshold level, so as to prevent the transmission of cells from the input buffer, the feedback message 30 is transmitted to the input port 20. 閾値レベルは、使用可能な出力バッファによって扱われうる数よりも多くのセルの伝送を防ぐ値にセットされる。 Threshold level is set to a value to prevent the transmission of more cells than the number that can be handled by the available output buffer. 従って、入力バッファと出力バッファとの間のセル損はフロー制御フィードバックメッセージによって防がれる。 Thus, cell loss between the input and output buffers is prevented by the flow control feedback messages. 接続タイプ及びトラヒックタイプの隔離の両方を提供するため、 バッファ26,28は夫々キュー32,34に組織化され、フロー制御は1つのキュー毎に実施される。 To provide both isolation of the connection type and traffic type, the buffer 26, 28 are organized in each queue 32, flow control is performed for each single queue. 各キューは多数のバッファを含み、各入力ポート及び出力ポートは多数の入力キュー32及び多数の出力キュー34を含む。 Each queue includes multiple buffers, each input and output ports includes a plurality of input queues 32 and multiple output queues 34. 交換機に入るとき、夫々のセル24は特定出力キュー34への最終的な伝送のために特定入力キュー32へロードされる。 When entering the switch, the cells 24 each are loaded into a particular input queue 32 for eventual transmission to a specific output queue 34. 共用資源が使用されている場合にトラヒックタイプのフロー制御を提供するため、キューはトラヒックタイプのグループへ割り当てられる。 To provide flow control of traffic type when the shared resource is being used, the queue is assigned to a group of traffic types. コネクションに対して唯一のキューを割り当てることにより、フロー制御は1つのコネクション毎に実施されうる。 By assigning a unique queue for the connection, flow control may be performed for each single connection. 更に、1つのトラヒックタイプ毎の、1つのコネクション毎のフロー制御を提供するようキューのネストされたキューが使用されうる。 Furthermore, for each one of the traffic types, the queue of nested queues to provide flow control for each one connection can be used. マルチポイントトポロジのためには、1つのコネクション毎に多数のキューが必要され、1つのコネクション毎のフロー制御を実施するために遠回りである。 For multipoint topology, number of queues are needed for each single connection, a detour in order to implement the flow control for each single connection. TSPPでは、マルチポイントコネクションのために多数のソースがある場合、 多数のキューはスケジューリングリスト48の中へネストされる。 In TSPP, when there are many sources for multipoint connections, a large number of queues are nested into the scheduling list 48. TSPPでは、単一のソースがある場合、やはりスケジューリングリストが使用されるが、単一のキューを有する。 In TSPP, if there is a single source, but also scheduling list is used, with a single queue. スケジューリングリストは、実際にはキューがその接続のために伝送されるべきセルを有するキューのキューであり、TSPPにおいて夫々のコネクションに対してスケジューリングリストがあり、TSPPは多数のコネクションをサポートする。 Scheduling list is actually a queue of the queue having a cell to be transmitted for the queue of the connection, there are scheduling list to the connection of each in TSPP, TSPP supports multiple connections. 従って、スケジューリングリストは入力キューとして考えられ、用語は以下同義に使用される。 Therefore, the scheduling list is considered as the input queue, the term is used hereinafter interchangeably. 各コネクションは、コネクションに関連づけられたトラヒックタイプに基づいて帯域幅タイプが割り当てられる。 Each connection, the bandwidth types are assigned based on the traffic type associated with the connection. 交換機内では、割付型帯域幅及び動的帯域幅の2つのタイプの帯域幅が許可される。 The switching equipment, the bandwidth of the two types of allocation type bandwidth and dynamic bandwidth is permitted. 割付型帯域幅は、帯域幅が割付られるコネクションによって使用されるために“残される”帯域幅である。 Allocation type bandwidth is "left is" bandwidth to the bandwidth is used by the connection are allocated. 概して、割付型帯域幅によるコネクションは、そのコネクションに割付型帯域幅の全ての量に対するアクセスが保証されている。 Generally, a connection according to the allocation type bandwidth, access to all the amount of allocation type bandwidth is guaranteed that connection. このように、遅延に対する決定論的な制御を必要とするトラヒックタイプには割付型帯域幅が割り当てられる。 Thus, the traffic type that requires deterministic control over delay is assigned assignment type bandwidth. 動的帯域幅は、様々な競争する接続によって“共用される”帯域幅である。 Dynamic bandwidth, by connecting to various competition is "shared by the" bandwidth. 動的帯域幅は共用資源であるため、概して特定の接続が特定量の帯域幅へのアクセスを有することは保証されない。 For dynamic bandwidth is shared resource, it is not guaranteed that generally have specific connection with access to a particular amount of bandwidth. このため、動的帯域幅は典型的にはより大きな遅延範囲を有するコネクションに割り当てられる。 Therefore, dynamic bandwidth is typically allocated to connections having a greater delay range. 他のコネクションには動的及び割付型帯域幅の組合せが割り当てられうる。 May a combination of dynamic and allocation type bandwidth allocated to other connections. 動的帯域幅、割付型帯域幅、又はその両方を使用するコネクションに関連づけられたセルを区別するため、各転送要求にはタグが付けられる。 Dynamic bandwidth allocation type bandwidth, or to distinguish cells associated with the connection to use both, the tag is attached to each transfer request. 更に特定的には、動的帯域幅を使用するコネクションの転送要求には第1の状態のビットでタグが付けられ、割付型帯域幅を使用するコネクションの転送要求には第2の状態のビットでタグが付けられる。 More particularly, the transfer request for connections that use dynamic bandwidth tagged by bits of the first state, the transfer request connection using the allocated band-width bit of the second state in the tag is attached. コネクションが割付られたセルレートで、又はそれ以下で動作すれば、転送要求は割付られたようにタグが付けられる。 In cell rate connection has been allocated, or if operating below, the transfer request is tagged as being allocated. ここで図1,図2及び表2を参照するに、フィードバックメッセージ30は要求メッセージ36に応答して与えられる。 Here Figure 1, referring to FIG. 2 and Table 2, the feedback message 30 is given in response to the request message 36. 入力ポート20から出力ポート22へセルを伝送する前に、出力ポートの中で十分なバッファ28が使用可能であるかどうかを決定するため、入力ポートから出力ポート22へ割付型/動的タグを含む要求メッセージが送信される。 Before transmitting the cells from the input port 20 to output port 22, since the sufficient buffer 28 in the output port to determine whether it is available, the allocation type / dynamic tags from the input port to the output port 22 request message including is sent. フィードバックメッセージ30は出力ポートにおいてバッファ状態の表示を与え、よって伝送は進行する。 Feedback message 30 gives an indication of buffer status at the output port, thus the transmission proceeds. セルは選択された条件下においてのみ転送されるよう、要求メッセージ36は常にセル転送に先立つ。 Cells to be transferred only under the conditions selected, the request message 36 is always prior to cell transfer. 有効なフロー制御を提供するために、出力ポートから入力ポートへのフィードバックメッセージ30は幾つかのサブタイプメッセージを含む。 To provide effective flow control, the feedback message 30 from the output port to the input port includes a number of subtypes message. 例えば、フィードバックメッセージは、要求メッセージに応答して送信されうるACCEPTメッセージを含む。 For example, the feedback message includes an ACCEPT message that may be sent in response to the request message. 1ビットのディジタル信号を使用し、第1のビット=0は、セルを出力キューへ転送する入力キュー要求のACCEPTを示す。 Using the 1-bit digital signal, a first bit = 0 indicates ACCEPT input queue request to transfer the cell to the output queue. 要求した入力キューによってACCEPTが受信されると、セルは出力キューへ転送される。 When ACCEPT is received by the requested input queue, the cell is transferred to the output queue. フィードバックメッセージ30はまたREJECTメッセージを含みうる。 Feedback message 30 can also include a REJECT message. 更に特定的には、要求メッセージへの応答はACCEPT又はREJECTメッセージのいずれかを含む。 More particularly, in response to the request message includes either an ACCEPT or REJECT message. 1ビットのディジタル信号を使用し、第1のビット=1 は、セルを出力キューへ転送する要求のREJECTを示す。 Using the 1-bit digital signal, first bit = 1 indicates a request for REJECT to transfer a cell to the output queue. 要求した入力キューによってREJECTが受信されると、セルは出力キューへ転送されない。 When REJECT is received by the requested input queue, the cell is not transferred to the output queue. しかしながら、入力キューから出力キューへ更なる要求メッセージ36が送信されうる。 However, the further request message 36 from the input queue to an output queue can be transmitted. 不必要なメッセージトラヒックを減少するため、フィードバックメッセージ3 0はまた動的帯域幅を通じて要求メッセージ36が伝送されるのを一時的に停止するXOFF(動的)メッセージを含みうる。 To reduce unnecessary message traffic, feedback message 3 0 request message 36 through also dynamic bandwidth can include XOFF (dynamic) message to temporarily stop being transmitted. 2ビットディジタルフィードバック信号を使用し、第2のビット=1はXOFF(動的)を示す。 Use the 2-bit digital feedback signal, a second bit = 1 indicates an XOFF (dynamic). 特定出力キュー34からXOFF(動的)を受信する各入力キュー32は、指定されたイベントが生ずるまで、その特定の出力キューに対する動的帯域幅に対する要求メッセージの伝送を一時的に止める。 Each input queue 32 that receives the XOFF (dynamic) from a specific output queue 34, until the specified event occurs, temporarily stop the transmission of the request message for dynamic bandwidth for that particular output queue. 指定されたイベントは、所定の時間の経過、又は他の信号の受信である。 Specified event is the lapse of a predetermined time, or reception of other signals. 第2のビット=0はNO−OP、即ちXOFF(動的)がアサートされていないことを意味する非作動メッセージを示す。 Second bit = 0 indicates a non-operation message indicating that the NO-OP, i.e. XOFF (dynamic) is not asserted. フィードバックメッセージはまたXOFF(割付型)フィードバックメッセージを含みうる。 Feedback message may also contain an XOFF (allocation type) feedback message. 特定出力キューからXOFF(割付型)を受信する各入力キューは、指定されたイベントが生ずるまで、割付型帯域幅を通じてその特定の出力キューへ送信する要求を出すことを一時的に止める。 Each input queue that receives the XOFF from a specific output queue (allocation type) until the specified event occurs, stops require that the temporarily issue to be transmitted to the particular output queue through assignment type bandwidth. 指定されたイベントは、典型的には更なる転送の要求が送信されることを可能にするXON信号の受信である。 The specified events, requests typically further the transfer is received the XON signal enabling it to be sent. 入力キューはまた規則的に、即ちいつ各特定の入力キューがXOF F(割付型)状態に置かれたかどうかに拘わらず、XON信号によって可能にされ得る。 Input queue also regularly, that is, when each particular input queue regardless of whether placed XOF F (allocation type) state, may be enabled by XON signal. そのような規則的な基準は、例えば、100ミリ秒毎である。 Such regular basis, for example, is every 100 milliseconds. 実際には要求タグ付け技術は、XOFF(動的)又はXOFF(割付型)を示すための単一のXOFFメッセージの使用を可能にする。 In practice, the request tagging technique allows the use of a single XOFF message to indicate XOFF (dynamic) or XOFF (allocation type). 要求タグ付け技術は、 要求が動的帯域幅、又は割付型帯域幅のいずれのためであるかに基づくタグビットによって帯域幅に対する要求をタグ付けする。 Request tagging technique request is tagged request for bandwidth by a tag bit based on whether it is for one of the dynamic bandwidth, or the allocation type bandwidth. このようにタグビットは割り当てられた要求及び動的要求とフィードバックとを区別し、即ち動的帯域幅に対する要求に応答して伝送されたXOFFはXOFF(動的)である。 Thus the tag bits to distinguish between requests and dynamically request a feedback assigned, i.e. XOFF transmitted in response to a request for dynamic bandwidth is XOFF (dynamic). 2ビットのフィードバックメッセージを使用し、要求する入力キューによって各要求メッセージに対する様々な応答が受信されうる。 Use the 2-bit feedback messages can be received various responses for each request message by input queue requesting. そのような応答は以下のように解釈される。 Such a response is interpreted as follows. NO−OP及びACCEPT又はREJECTの受信は以下のように作動する。 Receiving a NO-OP and ACCEPT or REJECT operates as follows. XOFF(動的)及びACCEPTの受信は、転送に対する更なる要求が1つのセルの続く転送を止めることを示す。 XOFF (dynamic) and reception of the ACCEPT indicates that stop transfer further request for transfer is followed with one cell. XOFF(動的)及びREJECTの受信は、転送に対する更なる要求が直ぐに止まり、セルは全く伝送されないことを示す。 XOFF (dynamic) and reception of the REJECT indicates that further requests for transfer will stop immediately, the cell is not at all transmitted. このように、XOFF(動的)コマンドが将来の要求に影響を与える一方で、REJECTコマンドは現在の要求の拒否を提供する。 Thus, XOFF (dynamic) command while affecting future requirements, REJECT command provides a rejection for the current request. フィードバックメッセージ30は、要求メッセージの更なる伝送を可能にするXONメッセージを含みうる。 Feedback message 30 may include a XON message to allow further transmission of the request message. XONメッセージは転送メッセージへの要求と非同期的に生じ、それに応答して与えられるものではない。 XON message occurs request and asynchronously to the forwarded message, not given in response. XONメッセージは両方のXOFF条件を除去するために有効である。 XON message is effective to remove both the XOFF condition. 特定出力キューからXONを受信する各入力キューは、その出力キューに対して転送する要求を出すことが可能にされている。 Each input queue that receives the XON from a particular output queue is possible to issue a request to transfer to its output queue. 交換機フロー制御においてロックアップが生ずる可能性を減少させるために、 ポートといった内部要素の除去又は失敗に拘わらず連続した動作を可能にするタイムアウト型の機能が使用されることが望ましい。 To reduce the possibility of lock-up occurs in the exchange flow control timeout type feature that allows the operations continuously regardless removal or failure of the internal element is desirably used such ports. 例えば、XOFF(動的又は割付型)メッセージの受信に続いて特定出力キュー3 4に対する要求メッセージの伝送を止めた入力キュー32は、所定の時間の間にその出力キューからXONメッセージが受信されなければ、その出力キューに対する更なる要求メッセージを伝送しうる。 For example, XOFF (dynamic or allocation type) input queue 32 which stop the transmission of the request message for a specific output queue 3 4 Following receipt of the message, no XON message is received from the output queue for a predetermined time In may transmit a further request message for that output queue. 或いは、入力キューは、XOFF(動的又は割付型)状態に拘わらず要求メッセージを周期的に伝送しうる。 Alternatively, the input queue may transmit XOFF regardless (dynamic or allocation type) status request message periodically. 再び図1を参照するに、本発明はより詳細に説明される。 Referring again to FIG. 1, the present invention will be described in more detail. 望ましいアーキテクチャでは、各入力ポートはTSPP14を含み、各出力ポートはFSPP16を含む。 In the preferred architecture each input port includes a TSPP14, each output port includes a FSPP16. TSPP及びFSPPは夫々キュー32,34へ組織化されるセルバッファRAMを含む。 TSPP and FSPP includes cell buffer RAM which is organized into respective queue 32, 34. コネクション40内の全てのセルは、コネクションの寿命のために、各ポート、即ち一方はTSPPにおいて、他方はFSPPにおいて単一のキューを通過する。 All cells in a connection 40, for connection of life, each port, i.e. one in TSPP, the other passes through a single queue in FSPP. 従ってキューはセル順序を維持する。 Therefore queue maintains the cell sequence. この方法はまた、1つのコネクション毎にサービスの質(“QoS”)の保証を可能にする。 The method also makes it possible to guarantee the quality of service ( "QoS") for each one of the connection. 要求メッセージ36は、セル伝送のために充分なバッファ34が使用可能であるかどうかを決定するためにTSPP14からFSPP16へ送信されるプローブである。 Request message 36 is a probe that is sent from TSPP14 to FSPP16 for sufficient buffer 34 for the cell transmission to determine whether it is available. 交換機の中で全くセルが失われないことを保証するために、TSPP はそのセルに対する使用可能なバッファ空間が無い限りはFSPPへセルを送信することができない。 To ensure that in the exchange is not at all lost cells, TSPP can not transmit the cell to the FSPP is unless buffer space available for the cell. バッファステータスを決定するため、プローブはセルが伝送されるべきFSPPキューを示す宛先マルチキュー番号を通信する。 To determine the buffer status, the probe communicates the destination multiqueue number indicating the FSPP queue to the cell are transmitted. 例えば、 宛先マルチキュー番号は出力キュー34aを宛先キューとして識別しうる。 For example, the destination multi queue number may identify an output queue 34a as the destination queue. そのキューの中でバッファ空間が使用可能でない場合、以下に説明されるように、F SPPは、“REJECT”及び“XOFF(動的又は割付型)”のいずれか又は両方によって、プローブに応答する。 If buffer space is not available in its queue, as described below, F SPP by either or both of the "REJECT" and "XOFF (dynamic or allocation type)", in response to the probe . 交換機フロー制御のプローブ及びフィードバックメッセージを実施するために、3つの通信パス、即ち、プローブクロスバー42と、XOFFクロスバー44 と、XONクロスバー46とが使用される。 To carry out the exchange flow control of the probe and feedback messages, three communication paths, i.e., the probe crossbar 42, the XOFF crossbar 44, and the XON crossbar 46 is used. プローブクロスバー42はFSPP マルチキュー番号を各FSPPへ伝送するために使用されるNxNクロスポイント交換機本体である。 Probe crossbar 42 is NxN crosspoint switch body that is used to transmit the FSPP multiqueue number to each FSPP. マルチキュー番号は、ポイントツーマルチポイントの使用のためにセルに対する複数の宛先キューを識別する。 Multiqueue number identifies a plurality of destination queues to the cell for use point-to-multipoint. FSPPは、プローブ36 を適当な出力キュー34に向けるようマルチキュー番号使用し、これによりセルの受信のために宛先キューの中に充分な出力バッファが使用可能であるかどうかを決定する。 FSPP uses multi queue number to direct the probe 36 to the appropriate output queue 34, thereby determining whether sufficient output buffer into the destination queue for the reception of the cell can be used. ポイントツーマルチポイントの場合、多数のマルチキュー番号を有するFSPP当たり、コネクション当たり唯一のマルチキュー番号がある。 For point-to-multipoint, per FSPP has a number of multi-queue number, there is a multi-queue number only per connection. XOFFクロスバー44は、FSPP16からTSPP14へ“送信不可”型のメッセージを通信するために使用されるNxNシリアルクロスポイント交換機本体である。 XOFF crossbar 44 is a NxN serial crosspoint switch body to be used to communicate messages from FSPP16 for "not transmitted" type to TSPP14. 各TSPPは、各コネクションに対して伝送されるべきセルのキューを有する多数のスケジューリングリスト48を含む。 Each TSPP includes multiple scheduling list 48 having a queue of cells to be transmitted for each connection. フィードバックメッセージ30の第1のビット、即ちWOFFは、特定TSPPのスケジューリングリストから要求メッセージプローブ36の伝送を停止するようアサートされ、従って受信するTSPPのスケジューリングリストをXOFF状態にする状態制御ビットであり、このTSPPのスケジューリングリスト48は動的帯域幅を使用しないことを意味する。 First bit feedback messages 30, i.e. WOFF is asserted to stop the transmission of the request message probe 36 from the scheduling list for a particular TSPP, therefore is a scheduling list of incoming TSPP state control bit to XOFF state, scheduling list 48 of the TSPP means that you do not use dynamic bandwidth. このTSPPのスケジューリングリストは次にXONメッセージを受信するまでXOFF状態に維持される。 Scheduling list of TSPP is maintained in XOFF state until the next receiving the XON message. 第2のビット、即ちREJEC Tは、FSPPないでセルを受信するために不十分なバッファ空間が使用可能である場合にアサートされる。 Second bit, i.e. REJEC T is insufficient buffer space to receive the FSPP Meide cell is asserted if available. この状態は、FSPP宛先キューが満たされているか、出力バッファのプール全体が枯渇していることによって生じうる。 This condition, FSPP or destination queue is satisfied, can be caused by the entire pool of the output buffer is depleted. TSPP は、データクロスバー47を通じてセル24をデキューしないことによってアサートされたREJECTフィードバックメッセージに応答する。 TSPP is responsive to REJECT feedback message asserted by not dequeue cell 24 through the data crossbar 47. 代わりに、補足されたCRCによって示されるアイドルセルが伝送される。 Instead, idle cell indicated by the supplemented CRC is transmitted. TSPPは、TSPPのスケジューリングリストのXOFF状態ビットを変更することによってアサートされたXOFF(動的)フィードバックメッセージに応答する。 TSPP is responsive to XOFF (dynamic) feedback message asserted by changing the XOFF status bit of the scheduling list TSPP. XOFF状態ビットは、FSPPによってセルバッファが使用可能であると通知されるまで、T SPPがそのスケジューリングリスト上のそのキューから要求メッセージを送信しようとすることを防ぐ。 XOFF status bit, until it is notified that the cell buffer is available by FSPP, T SPP is prevented from trying to send a request message from the queue on the scheduling list. XONクロスバー46は、“送信可能”型のメッセージを通信するために使用されるNxNシリアルコンテンションベースの交換機本体である。 XON crossbar 46 is a NxN serial contention-based exchange body that is used for communicating "transmittable" type message. 更に特定的には、XONクロスバー46はXONメッセージをFSPPからTSPPへ通信するために使用される。 More particularly, XON crossbar 46 is used to communicate to the TSPP a XON message from FSPP. FSPPキューの中のバッファリングされたセルの数がX ON閾値以下に下がったとき、FSPPからTSPPへXONメッセージが送信される。 When FSPP number of buffered cells in the queue falls below X ON threshold, XON message is sent from the FSPP to TSPP. XONメッセージはTSPPスケジューリングリストが要求メッセージの送信を再開することを可能にする。 XON message allows the TSPP scheduling list resumes transmission of the request message. 図3は、ポイントツーマルチポイント交換機フロー制御、即ち単一の入力キュー32から多数の出力キュー34への伝送を示す。 Figure 3 shows a point-to-multipoint switch flow control, i.e. transmissions from the single input queue 32 to a number of output queues 34. ポイントツーマルチポイント動作では、XOFFクロスバーは論理OR機能を実行する。 In a point-to-multipoint operation, XOFF crossbar performs a logical OR function. 更に特定的には、X OFFクロスバーは単一のフィードバックメッセージを与えるようFSPPによってアサートされたフィードバックメッセージ30の論理ORを実行する。 More particularly, X OFF crossbar performs a logical OR of a feedback message 30 asserted by the FSPP to provide a single feedback message. 結果として、いずれのFSPPからのREJECT又はXOFFの受信も、夫々RE JECT及び/又はXOFFをアサートすると解釈される単一の結果としてのフィードバックメッセージを生じさせる。 As a result, the reception of the REJECT or XOFF from any FSPP also cause a single result as a feedback message to be interpreted as asserting respectively RE JECT and / or XOFF. この技術は、TSPPを最も遅い宛先キューのレートで伝送するよう制限する。 This technique limits to transmit at a rate of the slowest destination queue TSPP. しかしながら、この技術はまた、セルの所望の同期間の連続的な伝送を提供する。 However, this technique also provides a continuous transmission of the desired same period of the cell. ポイントツーマルチポイント伝送の場合、TSPPは多数のXO Nメッセージを受信しうることが分かる。 For point-to-multipoint transmission, TSPP is seen that may receive a number of XO N messages. これは、多数のXOFFはFSPPによってセットされうる、即ち転送要求に対して1つ以上のFSPPがXOFFをアサートしうるためである。 This large number of XOFF can be set by the FSPP, i.e. one or more FSPP to the transfer request is order to be able to assert the XOFF. このような場合、TSPPスケジューリングリストのXOFF状態がクリアされているときに受信されたXONメッセージは無視される。 In such a case, XON message received when the XOFF state of TSPP scheduling list is cleared is ignored. 例えば、多数のXONメッセージが送信されるとき、TSPPは最初に受信されたXONメッセージの後に受信されたXONを無視する。 For example, when a large number of XON message is sent, TSPP ignores XON received after the first received XON message. マルチポイントツーポイント伝送の場合、スケジューリングリストがFSPPキューへ転送させ、XONメッセージは全てのTSPPに同時に送信される。 For multipoint-to-point transmission, is transferred scheduling list to FSPP queue, XON message is sent to all TSPP simultaneously. 図4はマルチポイントツーポイント交換機フロー制御、即ち多数の入力キュー32から単一の出力キュー34への伝送を示す図である。 Figure 4 is a diagram showing the transmission of a multi-point-to-point exchange flow control, i.e. the number of input queues 32 to a single output queue 34. 各出力キューは閾値を有し、出力キューがその閾値以下に下がったとき、XONメッセージが送信される。 Each output queue has a threshold, when the output queue falls below the threshold, XON message is sent. マルチポイントツーポイント動作では、出力キューのXON閾値は、各入力キューが出力キューへ伝送するために十分なバッファを残すよう、動的にセットされる。 Multipoint-to-point operation, XON threshold output queue, to leave enough buffer for each input queue is transmitted to the output queue is dynamically set. 例えば、8つのキューが伝送していれば、出力キューが8つのセル全てを連続形式で同期間に受信するよう充分なバッファを解放するよう、閾値は8にセットされ、従って夫々のキューが伝送する機会を有することを確実にする。 For example, if the transmission eight queues, to release sufficient buffer so that the output queue to receive the same period every eight cells in continuous mode, the threshold is set to 8, thus each of the queue transmission to ensure that it has the opportunity to. ここで図1及び図4を参照するに、マルチポイントツーポイントコネクションの場合、TSPPがアサートするFSPPキューへ伝送されるかどうかに拘わらず、交換機内の全てのTSPPに対してブロードキャストするためにXONクロスバー46が使用される。 XON Referring now to FIGS. 1 and 4, in the case of multipoint-to-point connection, regardless of whether they are transmitted to the FSPP queue TSPP asserts, in order to broadcast to all TSPP within the switch cross bar 46 is used. ブロードキャストのために、マルチポイントトポロジコントローラ18はFSPPの代わりに逆ブロードキャストチャネル番号を伝送する。 For broadcast, multi-point topology controller 18 transmits the reverse broadcast channel number instead of FSPP. 次に受信するマルチポイントトポロジコントローラは、どのスケジューリングリスト48を可能にするかを決定するために、逆ブロードキャストチャネル対スケジューリングリスト番号ルックアップを実行する。 Multipoint Topology Controller next reception, in order to determine whether to allow any scheduling list 48 performs an inverse broadcast channel pair scheduling list number lookup. その特定のFSPPキューに対して伝送するキューの無いT SPPは、逆ブロードキャストチャネル番号ルックアップエントリは無効であるとマークされるため、ブロードキャストXONメッセージによって影響を受けない。 No T SPP of queues to be transmitted for that particular FSPP queue, since the reverse broadcast channel number lookup entry is marked as invalid, not affected by the broadcast XON message. 再び図2を参照するに、追加的なフロー制御強調によって、キューは各階層レベルに多数の個々のフロー52を有する階層に基づいて組織化され、出力キューから入力キューへのフィードバックメッセージ30は各階層レベルにおける結合されたフローに基づいて形成される。 Referring again to FIG. 2, the additional flow control enhancement, queues are organized on the basis of the hierarchy having a number of individual flows 52 to each hierarchical level, the feedback message 30 from the output queue to the input queue each It is formed on the basis of the flow which is coupled in the hierarchy level. 他の強調によって、キューは各階層レベルに多数の個々のフローを有する階層に基づいて組織化され、出力キューから入力キューへのフィードバックメッセージは、各個々のフローに基づいて形成される。 By another enhancement, a queue is organized on the basis of the hierarchy having a number of individual flows at each hierarchical level, the feedback message from the output queue to the input queue is formed on the basis of each individual flow. プローブ&XOFF通信パスはパイプライン形式で動作する。 Probe & XOFF communication path operates in a pipeline format. まず、TSPP 14は入力キュー34を選択し、そのキューに関連する情報は、伝送用の出力ポート、即ち宛先出力キューを決定するために使用される。 First, TSPP 14 selects the input queue 34, information associated with the queue, an output port for the transmission, i.e. is used to determine the destination output queue. 帯域幅アービトレータは、この情報を、連続するプローブ、TSPP及びクロスポイントを制御するために使用されるTSPP対FSPP接続性マップへ縮小する。 Bandwidth arbitrator, this information, continuous probe, reduced to TSPP pair FSPP connectivity map that is used to control the TSPP and crosspoint. 更に特定的には、 FSPPマルチキュー番号はプローブクロスバー42を使用してFSPPへ伝送される。 More particularly, FSPP multi queue number is transmitted to the FSPP using probes crossbar 42. 次にFSPPはバッファのアベイラビリティをテストし、充分なバッファが使用可能でなければ、XOFFクロスバー上にREJECT及び/又はXO FFをアサートする。 Then FSPP tests the availability of the buffer, sufficient buffer to be available, asserting the REJECT and / or XO FF on XOFF crossbar. 次にTSPPは、REJECTがアサートされていればアイドルセルを伝送する。 Then TSPP is, REJECT transmits idle cells if it is asserted. XOFFがアサートされれば、TSPPはスケジューリングリストをXOFF状態にする。 If XOFF is asserted, TSPP to the scheduling list XOFF state. 充分なバッファが使用可能であれば、TSP Pはデータクロスバー47を使用して、セルをFSPP出力キューへ伝送する。 Sufficient buffer if one is available, TSP P uses the data crossbar 47, and transmits the cell to the FSPP output queue. 表3は、動的帯域幅を使用するとしてタグ付けされた要求に応じてREJEC T及びXOFFをアサートするために、FSPPによって使用される方法を要約する。 Table 3, in order to assert REJEC T and XOFF in response to a request tagged as using dynamic bandwidth summarizes the methods used by the FSPP. 方法は2つの関係、即ちセル計数限界に関するトラヒックタイプセル計数と、バッファ計数限界に関するキューの動的バッファ計数とに基づく。 Method two relationships, namely the traffic type cell count related cell count limit, based on a dynamic buffer count of the queue relating to the buffer count limit. トラヒックタイプセル計数はトラヒックタイプ、例えば“VBR”の中のコネクションによって共用される全てのセルの計数である。 Traffic type cell count is count of all cells that are shared by the connections in the traffic type, for example, "VBR". 限界が超過されない場合、REJE CT又はXOFFのいずれもアサートされない。 If the limit is not exceeded, none of the REJE CT or XOFF not asserted. 更に特定的には、トラヒックタイプセル計数が限界より小さく、キューの動的バッファ計数が限界より小さい場合、REJECT又はXOFFのいずれもアサートされない。 More particularly, traffic type cell count is less than the limit, if the dynamic buffer count of the queue is less than the limit, neither the REJECT or XOFF not asserted. トラヒックタイプセル計数が限界よりも小さいが、キューの動的バッファ計数が限界以上である場合、REJECT及びXOFFの両方がアサートされる。 Although the traffic type cell count is less than the limit, if the dynamic buffer count of the queue is greater than or equal to the limit, both REJECT and XOFF is asserted. トラヒックタイプセル計数が限界以上であり、キューの動的バッファ計数が限界よりも小さい場合、X OFFはアサートされないが、REJECTはアサートされる。 And the traffic type cell count above the limit, if the dynamic buffer count of the queue is less than the limit, but X OFF is not asserted, REJECT is asserted. トラヒックタイプセル計数が限界以上であり、キューの動的バッファ計数が限界以上である場合、REJECT及びXOFFの両方がアサートされる。 And the traffic type cell count above the limit, if the dynamic buffer count of the queue is greater than or equal to the limit, both REJECT and XOFF is asserted. 表4は、割付型帯域幅を使用してタグ付けされた要求に応じてREJECT及びXOFFをアサートするために、FSPPによって使用される方法を要約する。 Table 4, in order to assert the REJECT and XOFF on demand tagged using allocation type bandwidth summarizes the methods used by the FSPP. 方法は3つの関係、即ちバッファ状態計数限界に関するバッファ状態計数と、 セル計数限界に関するトラヒックタイプセル計数と、バッファ計数限界に関するキューの割付けられたバッファ計数とに基づく。 How the three relationships, namely based on the buffer status counter about the buffer status count limit, and traffic type cell count related cell count limit, a buffer count which is assigned to the queue relating to the buffer count limit. リンクフロー制御は送信中のセルを示すためにバッファ状態カウンタを使用する。 Link flow control using a buffer status counter to indicate the cell in the transmission. 割付けられたバッファ状態カウンタは、リンクフロー制御を使用するコネクションの割付けられた成分に対する送信中のセルを記録するために使用される。 The assigned buffer state counter is used to record the cell in the transmission to the assigned component of the connection using the link flow control. キューの割付けられたバッファ状態計数が計数限界以上であり、トラヒックタイプセル計数がセル計数限界以上であり、キューの割付けられたバッファ計数が計数限界以上であるとき、REJE CT又はXOFFのいずれもアサートされない。 And in the assigned buffer state counts queue count limit or more, the traffic type cell count cell count limit above, when the buffer count which is assigned a queue is above count limit, neither REJE CT or XOFF assert not. キューの割付けられたバッファ計数がバッファ計数限界以上であるとき、REJECT及びXOFFの両方がアサートされる。 When the assigned buffer count of the queue is above buffer count limit, both REJECT and XOFF is asserted. キューの割付けられたバッファ計数が計数限界より小さいが、キューの割付けられたバッファ状態計数が計数限界以上であるか、トラヒックタイプセル計数がセル計数限界以上であるとき、REJECTはアサートされるが、XOFFはアサートされない。 Although the assigned buffer count of the queue is less than the count limit, or buffer status count Allocated queue is above count limit, when the traffic type cell count is above cell count limit, but REJECT is asserted, XOFF is not asserted. 全ての場合、FSPPキューが既にXOFFを送信していれば、そのキューは次のプローブでXOFFを再びアサートする。 In all cases, if the sending the FSPP queue already XOFF, the queue again asserts the XOFF with the following probes. 上述の方法及び装置に対する様々な変更及び修正は、ここに開示される新しい概念を逸脱することなく行われることが理解されよう。 Various changes and modifications to the methods and apparatus described above, will be understood to be made without departing from the new concepts disclosed herein. 従って、本発明は上述の実施例に制限されるものではないと考えられる。 Accordingly, the present invention is believed without being limited to the embodiments described above.

【手続補正書】特許法第184条の8第1項【提出日】1997年2月27日【補正内容】 請求の範囲1. [Procedure amendment] Patent Law # 184 Article 8 paragraph 1 of the filing date] February 27, 1997 [correction contents] the scope of claim 1. 少なくとも1つの入力キューを形成し、複数の入力ポートに関連する複数の入力バッファと、少なくとも1つの出力キューを形成し、複数の出力ポートに関連する出力バッファとを有する網交換機の中で、少なくとも1つの入力されたデータユニットのフローを制御する方法であって、 少なくとも1つの入力ポートで受信される少なくとも1つの入力されたデータユニットを交換機内に受信する段階と、 少なくとも1つの入力されたデータユニットを少なくとも1つの出力ポートへ伝送する要求を転送する段階と、 少なくとも1つの入力されたデータユニットを受信するために少なくとも1つ出力ポートに関連する充分な出力バッファが使用可能であれば該伝送要求を認可する段階と、 少なくとも1つの入力されたデータユニットを受信す Forming at least one input queue, a plurality of input buffers associated with the plurality of input ports, to form at least one output queue, in network switch and an output buffer associated with the plurality of output ports, at least a method for controlling a single flow of input data units, the method comprising: receiving a switching equipment to at least one input data unit is received at least one input port, at least one of the input data and transmitting a request to transmit the units to at least one output port, at least one sufficient output buffer associated with the at least one output port for receiving an input data unit if it is available the transmission a step of authorizing the request and receive at least one input data unit るために少なくとも1つ出力ポートに関連する充分な出力バッファが使用可能でなければ該伝送要求を拒否する段階と、 出された要求が認可されれば少なくとも1つの入力されたデータユニットを少なくとも1つの入力ポートから少なくとも1つの出力ポートへ伝送する段階と、 伝送要求が拒否されれば少なくとも1つの入力されたデータユニットの少なくとも1つの入力ポートから少なくとも1つの出力ポートへの伝送を遅延する段階とからなる方法。 At least a step to refuse feeding said transmission if not enough output buffer associated with the at least one output port are available request, if the issued request is granted at least one input data unit in order 1 one of the steps of transmitting from the input port to at least one output port, the method comprising delaying the transmission of at least one input port of at least one input data unit if the transmission request is rejected to the at least one output port how to be from. 2. 2. 該伝送する段階は、少なくとも1つの入力されたデータユニットを異なる出力ポートに関連付けられる複数の各出力キューへ伝送する段階を更に有する請求項1記載の方法。 It said step of transmitting at least one of the input method of claim 1 further comprising the step of transmitting the data unit to each of the plurality of output queues associated with different output ports. 3. 3. 少なくとも1つの入力されたデータユニットは少なくとも1 つの入力キューで受信され、該要求を転送する段階は、少なくとも1つの入力されたデータユニットの各入力されたデータユニットが宛てられた少なくとも1つの出力キューの夫々の出力キューにおいて少なくとも1つの入力されたデータユニットを受信すると、少なくとも1つの入力キューの各入力キューから要求を転送する段階を更に含み、各伝送要求は1つの伝送毎に夫々の入力キュー及び出力キューに対して特定的である、請求項1記載の方法。 At least one input data unit is received at least one input queue, the step of forwarding the request, at least one output queue in which at least one input each input data units of a data unit is addressed Upon receiving at least one input data units in each of the output queues, at least one further comprising the step of forwarding the request from each input queue of the input queues, each transmission request of each input queue for each one transmission and are specific for the output queues, the method of claim 1. 4. 4. 交換機を通じて少なくとも1つのコネクションが確立され、選択されたコネクションに対して少なくとも1つの入力キュー及び出力キューを割り当てる段階を更に有し、それによりフロー制御は1つのコネクション毎に実行される、請求項3記載の方法。 At least one connection is established through the switch, further comprising the step of assigning at least one input queue and output queue to the connection that has been selected, whereby the flow control is performed for each one connection, according to claim 3 the method described. 5. 5. 選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有し、各サービスクラスは伝送優先度レベルに関連づけられ、伝送要求は少なくとも部分的に上記優先度レベルに基づいて許可及び拒否される、 請求項3記載の方法。 Further comprising the step of assigning each input queue and output queue for the selected service class, each class of service associated with the transmission priority level, the transmission request is permitted based at least in part on the priority levels and denied method according to claim 3, wherein. 6. 6. 選択されたコネクション及び選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有し、各サービスクラスは伝送優先度レベルに関連づけられており、それによりフロー制御は1つのコネクション毎及び1つのサービスクラス毎に実行され、伝送要求は少なくとも部分的に上記優先度レベルに基づいて許可及び拒否される、請求項3記載の方法。 Further comprising the step of assigning each input queue and output queue for the selected connection and service class selected, each service class is associated with a transmission priority level, whereby the flow control every one connection and is performed for each one of the service classes, transmission request is granted and denied based at least in part on the priority level, the method of claim 3. 7. 7. 伝送要求に応答して、出された要求の許可又は拒否を示す第1の信号を含むフィードバックメッセージを与える段階を更に有し、少なくとも1つの入力キューの中の少なくとも1つの入力されたデータユニットは、上記メッセージが許可を示せば少なくとも1つの出力キューへ伝送され、メッセージが拒否を示せば少なくとも1つの出力キューへ伝送されない、請求項3記載の方法。 In response to a transmission request issued further comprises a step of providing a feedback message including the first signal indicating permission or denial of the request, at least one of the input data units in the at least one input queue if Shimese the message permission is transmitted to at least one output queue, the message is not transmitted to the at least one output queue if Shimese the rejection method of claim 3, wherein. 8. 8. フィードバックメッセージの一部として伝送要求を転送することを止める命令、又は非作動のいずれかを示す第2の信号を与える段階を更に有し、少なくとも1つの出力キューから伝送要求を転送することを止める命令を受信する各入力キューは、上記伝送要求を転送することを止める命令を与えられた出力キューへ伝送要求を出すことを止める、請求項7記載の方法。 Instruction to stop the transfer of the transmission request as part of the feedback message, or further comprising the step of providing a second signal indicating either non-operating, stopping the transfer of transmission request from at least one output queue each input queue that receives the instruction, stops issuing a transmission request to the output queue given an instruction to stop the transfer of the transmission request process of claim 7 wherein. 9. 9. 単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送が同期間に行われるよう、少なくとも1つの出力キューからのフィードバックメッセージの夫々の第1及び第2の信号に対して論理OR演算を実行する段階を更に有する、請求項8記載の方法。 For transmission from a single input queue to a plurality of output queues, so that the transmission from a single input queue to a plurality of output queues is performed in the same period, the respective feedback message from at least one of the output queues first further comprising the method of claim 8 the step of performing a logical oR operation on the first and second signals. 10. 10. 複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからのデータユニットの同期間的な受信のために充分なバッファを与えるため、特定の出力キューによって伝送要求を転送することを止める命令が与えられる閾値をセットする段階を更に有する、請求項8記載の方法。 If a plurality of input queues of the transmission to a particular output queue, to provide sufficient buffer for the same period specific receiving data units from a plurality of input queues, forwarding a transmission request by a particular output queue further comprising the method of claim 8 the step of setting the threshold value given a stop instruction. 11. 11. 所定の数のデータユニットの受信のために充分なバッファが使用可能になったとき、少なくとも1つの入力キューのうちの1つが少なくとも1つの出力キューのうちの1つに対して伝送要求を転送することを再び可能にすることによって、伝送要求を転送することを止める命令を取り消す第3の信号を与える段階を更に含む、請求項8記載の方法。 When sufficient buffers for receiving data units of a predetermined number is available, one of the at least one input queue and transfers the transmission request to one of the at least one output queue further comprising the method of claim 8, the step of providing a third signal to the enabling again to cancel the instruction to stop the transfer of the transmission request that. 12. 12. 少なくとも1つの出力キューのうちの1つからデータユニットをデキューするときに第3の信号を与える段階を更に含む、請求項11記載の方法。 Further comprising The method of claim 11, the step of providing a third signal when dequeuing data units from one of the at least one output queue. 13. 13. 少なくとも1つの出力キューのうちの1つが閾値以下に下がったときに与えられる第3の信号を与えるよう、少なくとも1つの出力キューのうちの1つの中に閾値をセットする段階を更に有する、請求項13記載の方法。 As one of the at least one output queues provide a third signal given when drops below the threshold value, further comprising the step of setting a threshold value in one of the at least one output queue, claim 13 method described. 14. 14. 第2の信号の伝送に続いて所定の時間が経過した後に、少なくとも1つの入力キューのうちの1つに対して第3の信号を与える段階を更に有する、請求項11記載の方法。 After following the transmission of the second signal by a predetermined time elapses, further comprising the step of providing a third signal to one of the at least one input queue 12. The method of claim 11, wherein. 15. 15. 規則的な時間に基づいて少なくとも1つのの入力キューのうちの1つに対して第3の信号を与える段階を更に有する、請求項11記載の方法。 Further comprising The method of claim 11 the step of providing a third signal to one of the at least one of the input queues based on regular time. 16. 16. 少なくとも1つの出力キューのうちの1つから複数の入力キューに対して第3の信号を与える段階を更に有する、請求項11記載の方法。 Further comprising The method of claim 11 the step of providing a third signal to a plurality of input queues from one of the at least one output queue. 17. 17. 入力バッファ及び出力バッファを、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ組織化する段階を更に有し、夫々のレベルにおいて結合されたフローに基づいて各レベルに対してフィードバックメッセージが与えられる、請求項2記載の方法。 The input and output buffers, further comprising the step of organizing the levels of the hierarchy with a flow of a large number of individual data units in each hierarchy level for each level based on the combined flow at the level of each feedback message is provided, the method of claim 2 wherein. 18. 18. 入力バッファ及び出力バッファを、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ組織化する段階を更に有し、各個々のフローに対してフィードバックメッセージが与えられる、請求項2記載の方法。 The input and output buffers, further comprising the step of organizing the levels of the hierarchy with a flow of a large number of individual data units in each hierarchy level, the feedback message is provided for each individual flows, claim 2 the method described. 19. 19. 電気通信網の中で少なくとも1つのデータユニットのフローを制御する網交換機であって、 交換機に入力されたデータユニットを受信する少なくとも1つの入力ポートと、 該交換機から外へデータユニットを伝送する少なくとも1つの出力ポートと、 伝送のために夫々の入力ポートで受信された入力されたデータユニットをエンキューする該少なくとも1つの入力ポートに関連する少なくとも1つの入力バッファキューと、 該少なくとも1つの入力バッファキューから受信された入力されたデータユニットを受信し、一時的に記憶する該少なくとも1つの入力バッファキューに関連する少なくとも1つの出力バッファキューと、 データユニットがエンキューされる入力バッファキューから特定の出力バッファキューへ少なくとも1つのデ A network switch for controlling the flow of at least one data unit in a telecommunications network, at least one input port for receiving an input data unit to the exchange, at least to transmit data units out from the switchboard and one output port, at least one input buffer queue associated with the at least enqueues the input data units received in each of the input ports one input port for transmission, the at least one input buffer queue particular output buffer receives the input data units are received, and at least one output buffer queue associated with one input buffer queue the at least temporarily store, from the input buffer queue data units is enqueued from at least 1 Tsunode to queue タユニットを伝送する許可の認可を示す第1の状態と、入力バッファキューから該少なくとも1つの出力バッファキューのうちの1つへエンキューされたデータユニットを伝送する許可の拒否を示す第2の状態とを有するフィードバックメッセージを、該少なくとも1つの入力バッファキューに対して与えるよう動作可能な少なくとも1つのフィードバックメッセージ発生器とからなる網交換機。 First state and a second state indicating denial of permission to transmit the enqueued data unit to one of one output buffer queue the at least from the input buffer queue reflects approval authorization to transmit data units DOO network switch consisting of a feedback message, and the at least one input at least one feedback message generator operable to provide the buffer queue having. 20. 20. 該少なくとも1つの入力バッファキューのうちの該1つから該少なくとも1つの出力バッファキューのうちの該1つへ少なくとも1つのデータユニットを伝送する許可を要求する信号を発生するよう動作可能な少なくとも1つの伝送要求発生器を更に有し、該少なくとも1つのフィードバックメッセージ発生器は該少なくとも1つの伝送要求発生器からの許可要求信号に応答して該フィードバックメッセージを与える、 請求項19記載の交換機。 The at least one input buffer at least operable to generate a signal requesting permission to transmit at least one data unit from the one to one said one of said at least one output buffer queue of the queue one of the transmission request generator further comprises a, the at least one feedback message generator said at least in response to the authorization request signal from one transmission request generator provide the feedback message, the exchange according to claim 19. 21. 21. 各出力ポートはフィードバックメッセージ発生器を含む、請求項20記載の交換機。 Each output port includes a feedback message generator, switch of claim 20, wherein. 22. 22. 交換機の中で複数のコネクションが確立され、上記各コネクションは少なくとも1つの単一の入力キューと少なくとも1つの単一の出力キューとを使用し、それによりフロー制御は1つのコネクション毎に実行される、請求項19記載の交換機。 A plurality of connections are established in the switch, each connection using at least one of a single input queue and at least one single output queue, it by the flow control is performed for each one connection , exchange of claim 19. 23. 23. 少なくとも1つの入力キュー及び少なくとも1つの出力キューは選択されたサービスクラスに割り当てられ、それによりフロー制御は1つのサービスクラス毎に実行される、請求項19記載の交換機。 At least one input queue and at least one output queue is assigned to a service class selected, whereby the flow control is performed for each one of the service classes, the exchange according to claim 19. 24. 24. 交換機の中で複数のコネクションが確立され、各入力キュー及び各出力キューは選択されたコネクション及び選択されたサービスクラスに割り当てられ、それによりフロー制御は1つのサービスクラス毎、及び1つのサービスクラス毎に実行される、請求項19記載の交換機。 Established multiple connections in a switch, the input queue and the output queue is assigned to the selected connection and selected service class were, whereby flow control for each one of the service classes, and each one service class exchange of which, according to claim 19 runs. 25. 25. 出された要求が認可されたか、又は拒否されたかを示す第1の信号を含むフィードバックメッセージは該許可要求信号に応答して与えられる、請求項2 0記載の交換機。 Or the issued request is approved, or feedback message including the first signal, which indicates whether the rejected is given in response to 該許 friendly request signal, according to claim 2 0 exchange according. 26. 26. 第1の信号が伝送の許可が認可されたことを示す場合、エンキューされたデータが伝送され、第1の信号が伝送の許可が拒否されたことを示す場合、エンキューされたデータは直ぐには伝送されない、請求項25記載の交換機。 If the first signal indicates that the permission of transmission is authorized, is transmitted enqueued data, if the first signal indicates that the permission of transmission is denied, the enqueued data is immediately transmitted not, switch of claim 25. 27. 27. 該フィードバックメッセージは夫々が非作動と、許可要求信号を送信することを止める命令とを示す第1及び第2の状態を有する第2の信号を含み、該複数の出力キューのうちの1つから第2の状態にある第2の信号を受信する各入力キューは該複数の出力キューのうちの1つに対して伝送要求を出すことを止める、請求項20記載の交換機。 The feedback message and a non-actuated respectively, include a second signal having a first and a second state indicating an instruction to stop sending an authorization request signal from one of the plurality of output queues each input queue for receiving a second signal in the second state will stop issuing a transmission request to one of the plurality of output queues, claim 20 switch according. 28. 28. 単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送は直列に同期間に行われるよう、該複数の出力キューからのフィードバックメッセージの夫々の第1及び第2の信号に対して論理OR演算を実行する論理回路を含む、請求項27記載の交換機。 For transmission from a single input queue to a plurality of output queues, as the transmission from a single input queue to a plurality of output queues to be performed during the same period in series, each of the feedback messages from the plurality of output queues s exchange, including logic circuitry, according to claim 27, wherein performing a logical oR operation on the first and second signals. 29. 29. 複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからの伝送の同期間的な受信のために充分なバッファを与えるため、第2の状態にある第2の信号が特定の出力キューに関連して与えられる動的に調節可能な閾値が増加される、請求項27記載の交換機。 If a plurality of input queues of the transmission to a particular output queue, to provide sufficient buffer for the same period specific receiving transmissions from a plurality of input queues, a second signal in the second state is a specific dynamically adjustable threshold given in relation to the output queue is increased, the exchange according to claim 27. 30. 30. 該複数の入力キューのうちの1つが該複数の出力キューのうちの1つに対して許可要求信号を転送すること再び可能にすることによって第2の状態にある第2の信号を取り消すよう、該複数の出力キューのうちの1つから該複数の入力キューのうちの1つに対して第3の信号が与えられる、請求項27記載の交換機。 As the one of the plurality of input queues cancel the second signal in a second state by again possible to forward the authorization request signal to the one of the plurality of output queues, the third signal is provided for one of the plurality of input queues from one of the plurality of output queues, exchange according to claim 27. 31. 31. 該第3の信号は、該複数の出力キューのうちの1つからのデータユニットをデキューするときに与えられる、請求項30記載の交換機。 Signal the third is given when dequeuing from one of the data units of the plurality of output queues, exchange of claim 30, wherein. 32. 32. 複数の出力キューのうちの1つが閾値以下に下がったときに与えられる該第3の信号を与えるよう、複数の出力キューのうちの1つの中で該閾値がセットされる、請求項30記載の交換機。 As one of the plurality of output queues to give it said third signal provided when drops below the threshold value, the threshold value in one of a plurality of output queues are set, according to claim 30, wherein switch. 33. 33. 第2の状態にある該第2の信号の受信に続いて所定の時間が経過した後に、該複数の入力キューのうちの1つに対して該第3の信号が与えられる、請求項30記載の交換機。 After a lapse of a predetermined time following receipt of the second signal in a second state, the signal of the third is provided for one of the plurality of input queues, claim 30, wherein of the exchange. 34. 34. 規則的な時間に基づいて複数の該入力キューのうちの1つに対して該第3の信号が与えられる、請求項30記載の交換機。 Signal of the third is provided for one of a plurality of input queues based on regular time, exchange of claim 30, wherein. 35. 35. 該複数の出力キューのうちの1つから複数の入力キューに対して該第3 の信号が与えられる、請求項30記載の交換機。 From one of the plurality of output queues signal of the third it is given to a plurality of input queues, switch of claim 30, wherein. 36. 36. 該少なくとも1つの入力バッファ及び該少なくとも1つの出力バッファは夫々、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ配置され、該フィードバックメッセージは夫々のレベルにおいて結合されたフローに基づいて各レベルに対して与えられる、請求項19記載の交換機。 It said at least one input buffer and said at least one output buffer are each disposed to the level of the hierarchy with a flow of a large number of individual data units in each hierarchical level, the flow the feedback message that is coupled at the level of each It is given to each level on the basis of, exchange of claim 19. 37. 37. 該少なくとも1つの入力バッファ及び該少なくとも1つの出力バッファは夫々、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ配置され、該フィードバックメッセージは個々のフローの夫々に対して与えられる、請求項19記載の交換機。 One output buffer even one input buffer and said at least said at is disposed to each level of the hierarchy with a flow of a large number of individual data units in each hierarchy level, the feedback message given for each of the individual flow is, exchange of claim 19. 38. 38. 少なくとも1つの入力キューに関連する複数の入力バッファと、少なくとも1つの出力キューに関連する複数の出力バッファとを有する網交換機の中で、少なくとも1つの入力されたセルのフローを制御する方法であって、 入力メモリの入力キューの中で受信される少なくとも1つの入力されたセルを交換機内で受信する段階と、 少なくとも1つの入力されたセルを該少なくとも1つの出力キューへ伝送する要求を転送する段階と、 少なくとも1つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能であれば該伝送要求を認可する段階と、 少なくとも1つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能でなければ該伝送要求を拒否する段階と、 出された要求が認可されれば割付けられ A plurality of input buffer associated with the at least one input queue, in the network switch having a plurality of output buffers associated with at least one output queue, there a way to control the flow of at least one input cell Te, and transfers the steps of receiving at least one input cell is received at the switching equipment, a request for transmitting at least one input cell into the at least one output queue in the input memory input queue phase and the steps of authorizing at least one sufficient buffers used if said transmission request in the output queue for receiving the input cell, output for reception of at least one input cell if possible sufficient buffer in the queue used rejecting stage said transmission request, assigned if the issued request is approved 動的に使用可能なバッファ用に少なくとも1つを使用して、少なくとも1つの入力されたセルを入力キューから出力キューへ伝送する段階と、 出された要求が拒否されれば少なくとも1つの入力されたセルを入力キューから出力キューへの伝送を遅延する段階とからなる、網内の少なくとも1つの入力されたセルのフローを制御する方法。 Using at least one for dynamically available buffers, are the steps of transmitting at least one input cell from the input queue to an output queue, at least 1 if the issued request is denied input cells comprising a step of delaying the transmission from the input queue to an output queue was a method of controlling the flow of at least one input cell in the network. 39. 39. 存在するコネクション全てによって共用される全てのセルのセル計数が第1の限界よりも小さく、該少なくとも1つの出力キューのうちの1つに関連する動的バッファ計数が第2の限界以上であるとき、該要求を拒否する第1の信号と、1つの出力キューへ伝送要求を転送することを中止させる第2の信号とを両方ともアサートする段階を含む、請求項38記載の方法。 Small cell counting of all cells that are shared by connections all existing than the first limit, when the at least dynamic buffer count associated with one of the single output queue is second limit or a first signal rejecting the request, including one stage asserting both the first signal for stopping the transfer of transmission request to the output queue 39. the method of claim 38, wherein. 40. 40. トラヒックタイプセル計数が第1の限界よりも小さく、1つの出力キューに関連する動的バッファ計数が第2の限界よりも小さい場合、第1の信号及び第2の信号のどちらもアサートしない段階を更に有する、請求項39記載の方法。 Traffic type cell count is less than the first limit, when the dynamic buffer count associated with one of the output queues less than the second limit, the step of neither assertion of the first signal and the second signal further comprising the method of claim 39. 41. 41. トラヒックタイプセル計数が第1の限界以上である場合、第1の信号をアサートする段階を更に有する、請求項40記載の方法。 If the traffic type cell count is first limit or more, further comprising The method of claim 40, wherein the step of asserting a first signal. 42. 42. トラヒックタイプセル計数が第1の限界以上であり、1つの出力キューに関連する動的バッファ計数が第2の限界以上である場合、第1の信号及び第2 の信号の両方をアサートする段階を更に有する、請求項41記載の方法。 Traffic type cell count is at a first limit above, when a dynamic buffer count associated with one of the output queues is a second limit or more, the step of asserting both the first signal and the second signal further comprising the method of claim 41, wherein. 43. 43. 1つの出力キューに関連する割付けられたバッファ状態計数が第2の限界以上であり、トラヒックタイプセル計数が第1の限界以上であり、割付けられたバッファ計数が第3の限界以上であるとき、第1の信号及び第2の信号のいずれもアサートしない段階を更に有する、請求項42記載の方法。 When one buffer status counts attached spite associated with the output queue is at the second limit or more, the traffic type cell counts first limit or more, the buffer count is assigned is the third limit or more, further comprising the method of claim 42, wherein the step of none assertion of the first signal and the second signal. 44. 44. 割付けられたバッファ計数が第3の限界以上であるとき、第1の信号及び第2の信号の両方をアサートする段階を更に有する、請求項43記載の方法。 When the the assigned buffer count is the third limit or more, further comprising The method of claim 43, wherein the step of asserting both the first signal and the second signal. 45. 45. 割付けられたバッファ計数が第3の限界より小さいが、割付けられたバッファ状態計数が第2の限界以上であるか、又はトラヒックタイプセル計数が第1の限界以上であるとき、第2の信号をアサートするが、第1の信号をアサートしない段階を更に有する、請求項44記載の方法。 Although buffer count Allocated smaller than the third limit, or the buffer status counts Allocated is second limit or more, or when the traffic type cell count is first limit or more, the second signal but it asserted, further comprising the method of claim 44 the step of not assert a first signal. 46. 46. 出力キューが既に第1の信号を送信していれば、続くプローブ上で第1 の信号を再びアサートする段階を更に有する、請求項45記載の方法。 If the send output queue is already a first signal, further comprising the step of re-asserting a first signal on subsequent probes The method of claim 45, wherein.

───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,DE, DK,ES,FI,FR,GB,GR,IE,IT,L U,MC,NL,PT,SE),OA(BF,BJ,CF ,CG,CI,CM,GA,GN,ML,MR,NE, SN,TD,TG),AP(KE,LS,MW,SD,S Z,UG),UA(AM,AZ,BY,KG,KZ,MD ,RU,TJ,TM),AL,AM,AT,AU,AZ ,BB,BG,BR,BY,CA,CH,CN,CZ, DE,DK,EE,ES,FI,GB,GE,HU,I L,IS,JP,KE,KG,KP,KR,KZ,LK ,LR,LS,LT,LU,LV,MD,MG,MK ────────────────────────────────────────────────── ─── of the front page continued (81) designated States EP (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, L U, MC, NL, PT, SE), OA (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG), AP (KE, LS, MW, SD, S Z, UG), UA (AM , AZ, BY, KG, KZ, MD, RU, TJ, TM), AL, AM, AT, AU, AZ, BB, BG, BR, BY, CA, CH, CN, CZ, DE, DK, EE, ES, FI, GB, GE, HU, I L, IS, JP, KE, KG, KP, KR, KZ, LK, LR, LS, LT, LU, LV, MD, MG, MK , MN,MW,MX,NO,NZ,PL,PT,RO,R U,SD,SE,SG,SI,SK,TJ,TM,TR ,TT,UA,UG,US,UZ,VN (72)発明者 ハウザー,スティーヴン エイ アメリカ合衆国,マサチューセッツ州 01803,バーリントン,ファームズ・ドラ イヴ 106番(72)発明者 マニング,トマス エイ アメリカ合衆国,マサチューセッツ州 01532,ノースボロ,サマー・ストリート 26番 , MN, MW, MX, NO, NZ, PL, PT, RO, R U, SD, SE, SG, SI, SK, TJ, TM, TR, TT, UA, UG, US, UZ, VN (72) inventor Hauser, Steven stingray United States, Massachusetts 01803, Burlington, Farms Dora Eve No. 106 (72) inventor Manning, Thomas stingray United States, Massachusetts 01532, Nosuboro, Summer Street # 26

Claims (1)

  1. 【特許請求の範囲】 1. [Claims] 1. 少なくとも1つの入力キューを形成し、複数の入力ポートに関連する複数の入力バッファと、少なくとも1つの出力キューを形成し、複数の出力ポートに関連する出力バッファとを有する交換機の中で、入力メモリの入力キューの中で受信された少なくとも1つの入力されたセルを受信する段階と、 少なくとも1つの入力されたセルを該少なくとも1つの出力キューへ伝送する要求を転送する段階と、 少なくとも1つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能であれば該伝送要求を認可する段階と、 少なくとも1つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能でなければ該伝送要求を拒否する段階と、 出された要求が認可されれば少なくとも1つの入力されたセルを入力キュ Forming at least one input queue, a plurality of input buffers associated with the plurality of input ports, to form at least one output queue, in the exchange and an output buffer associated with the plurality of output ports, the input memory of the method comprising: receiving at least one input cell which is received in the input queue, and transmitting the request to transmit to at least one input cell to the at least one output queue, at least one input comprising the steps of sufficient buffer to authorize use if said transmission request in output queue for receiving the cell, sufficient buffer in the output queue for receiving at least one input cell to be available and reject stages said transmission request, the issued request input queue of at least one input cell if authorized ーから出力キューへ伝送する段階と、 出された要求が拒否されれば少なくとも1つの入力されたセルの入力キューから出力キューへの伝送を遅延する段階とからなる、網内の少なくとも1つの入力されたセルのフローを制御する方法。 And transmitting from over to the output queue, and a step of delaying the transmission from the input queues to the output queue of the issued request is at least one input if it is rejected the cell, at least one input in the network method of controlling the flow of cells. 2. 2. 該受信する段階は、複数の入力キューのうちの1つの中で少なくとも1つの入力されたセルを受信する段階を更に有し、該伝送する段階は、複数の出力キューのうちの少なくとも1つに対して伝送する段階を更に有する、請求項1記載の方法。 The step of said receiving further comprises the step of receiving at least one input cell in one of a plurality of input queues, the step of the transmission, at least one of the plurality of output queues further comprising the method of claim 1 wherein the step of transmitting for. 3. 3. 該要求を出す段階は、夫々の入力されたセルが宛てられた夫々の出力キューに少なくとも1つの入力されたセルが受信されると、夫々が1つの伝送毎に夫々の入力キュー及び出力キューに対して特定的である伝送要求である要求を各夫々の入力キューから出す段階を更に有する、請求項2記載の方法。 Step issuing the request, if at least one input cell is received to each of the input cell is destined has respective output queues, respectively within each of the input queues and output queues for each one transmission further comprising, process of claim 2 wherein the step of issuing a transmission request which requests are specific from each respective input queue for. 4. 4. 選択されたコネクションに対して各入力キュー及び出力キューを割り当てる段階を更に有し、それによりフロー制御は1つのコネクション毎に実行される、請求項3記載の方法。 Further comprising, whereby the flow control is performed for each one connection method of claim 3, wherein the step of assigning each input queue and output queue for the selected connection. 5. 5. 選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有する請求項3記載の方法。 The method of claim 3, further comprising the step of assigning each input queue and output queue for the selected service class. 6. 6. 選択されたコネクション及び選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有し、それによりフロー制御は1つのコネクション毎に、1つのサービスクラス毎に実行される、請求項3記載の方法。 Further comprising the step of assigning each input queue and output queue for the selected connection and service class selected, it by flow control for each single connection, it is performed for each one of the service classes, claim 3 method as claimed. 7. 7. 伝送要求に応答して、出された要求が認可されたか、拒否されたかを示すフィードバックメッセージを与える段階を更に有する、請求項3記載の方法。 In response to the transmission request, or the issued request is approved, further comprising the step of providing a feedback message indicating which denied method of claim 3,. 8. 8. フィードバックメッセージの一部としてACCEPT/REJECTメッセージを与える段階を更に有し、メッセージが“ACCEPT”を示せば少なくとも1つの入力キュー内の少なくとも1つの入力されたセルは少なくとも1つの出力キューへ伝送され、メッセージが“REJECT”を示せば少なくとも1つの出力キューへ伝送されない、請求項7記載の方法。 Further comprising the step of providing the ACCEPT / REJECT message as part of the feedback message, at least one input cell in the at least one input queue if Shimese the message "ACCEPT" is transmitted to at least one output queue, message is not transmitted to the "REJECT" the Shimese if at least one output queue the method of claim 7, wherein. 9. 9. フィードバックメッセージの一部としてNO−OP/XOFFメッセージを与える段階を更に有し、複数の出力キューのうちの1つからXOFFを受信する各入力キューは複数の出力キューのうちの1つに対して伝送要求を出すことを止める、請求項7記載の方法。 Further comprising a step of providing a NO-OP / XOFF messages as part of a feedback message, for each input queue for receiving XOFF from one of a plurality of output queues one of a plurality of output queues stop issuing a transmission request process of claim 7 wherein. 10. 10. 単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送は同期間に行われるよう、複数の出力キューからのフィードバックメッセージの夫々のACCEPT/REJECT及びNO −OP/XOFFの部分に対して論理OR演算を実行する段階を更に有する、請求項7記載の方法。 For transmission from a single input queue to a plurality of output queues, the transmission from a single input queue to a plurality of output queues to be performed in the same period, the respective feedback message from a plurality of output queues ACCEPT / further comprising the method of claim 7 wherein the step of performing a logical oR operation on the portion of the REJECT and NO -OP / XOFF. 11. 11. 複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからの伝送の同期間的な受信のために充分なバッファを与えるため、XOF Fフィードバックメッセージが特定の出力キューによって与えられる閾値を動的に増加させる段階を更に有する、請求項9記載の方法。 If a plurality of input queues of the transmission to a particular output queue, to provide sufficient buffer for the same period specific receiving transmissions from a plurality of input queues, XOF F feedback message is provided by a particular output queue further comprising the method of claim 9 wherein the step of increasing the threshold dynamically. 12. 12. 複数の入力キューのうちの1つが複数の出力キューのうちの1つに対して伝送要求を出すことを再び可能にするよう、複数の出力キューのうちの1つから複数の入力キューのうちの1つに対してXONメッセージを与える段階を更に有する、請求項9記載の方法。 One of the plurality of input queues to allow them to output transmission request to one of a plurality of output queues again, out of the plurality of input queues from one of a plurality of output queues further comprising the method of claim 9 wherein the step of providing a XON message to one. 13. 13. 複数の出力キューのうちの1つからのセルのデキューのときにXONメッセージを与える段階を更に含む、請求項12記載の方法。 Further comprising The method of claim 12, wherein the step of providing a XON message when the dequeue from one cell of the plurality of output queues. 14. 14. 複数の出力キューのうちの1つが閾値以下に下がったときに与えられるXONメッセージを与える複数の出力キューのうちの1つの中に閾値をセットする段階を更に有する、請求項13記載の方法。 Further comprising The method of claim 13, one of the step of setting a threshold value in one of the plurality of output queues giving given XON message when drops below the threshold value of the plurality of output queues. 15. 15. XOFFメッセージの受信に続いて所定の時間が経過した後に、複数の入力キューのうちの1つに対してXONメッセージを与える段階を更に有する、 請求項12記載の方法。 Following receipt of the XOFF message after a predetermined time has elapsed, further comprising The method of claim 12, wherein the step of providing a XON message to one of a plurality of input queues. 16. 16. 規則的な時間に基づいて複数の入力キューのうちの1つに対してXON メッセージを与える段階を更に有する、請求項12記載の方法。 Further comprising The method of claim 12, wherein the step of providing a XON message to one of a plurality of input queues based on regular time. 17. 17. 複数の出力キューのうちの1つから複数の入力キューのうちの1つに対してXONメッセージを与える段階を更に有する、請求項12記載の方法。 Further comprising the step of providing a XON message to one of a plurality of input queues from one of a plurality of output queues, the method of claim 12, wherein. 18. 18. キューはバッファを含み、バッファを各階層レベルに多数の個々のセルのフローを有するレベルの階層へ組織化する段階を更に有し、夫々のレベルにおいて結合されたフローに基づいて各レベルに対してフィードバックが与えられる、請求項2記載の方法。 Queue includes a buffer, further comprising the step of the buffer to organize into a hierarchy of levels with flow of a large number of individual cells in each hierarchical level, for each level on the basis of the combined flow at the level of each Feedback is given method of claim 2 wherein. 19. 19. キューはバッファを含み、バッファを各階層レベルに多数の個々のセルのフローを有するレベルの階層へ組織化する段階を更に有し、各個々のフローに対してフィードバックが与えられる、請求項2記載の方法。 Queue includes a buffer, further comprising the step of the buffer to organize into a hierarchy of levels with flow of a large number of individual cells in each hierarchical level, feedback is given to each individual flows, according to claim 2, wherein the method of. 20. 20. 電気通信網の中で少なくとも1つのデータユニットのフローを制御する交換機であって、 電気通信網から入力されたデータユニットを受信する少なくとも1つの入力ポートと、 該交換機からデータユニットを伝送する少なくとも1つの出力ポートと、 夫々の入力ポートで受信された入力されたデータユニットを一時的に記憶する該少なくとも1つの入力ポートに関連する少なくとも1つの入力バッファキューと、 該夫々の入力バッファキューから受信された入力されたデータユニットを一時的に記憶する該少なくとも1つの入力バッファキューに関連する少なくとも1つの出力バッファキューと、 該少なくとも1つの入力バッファキューに対して、該少なくとも1つの入力バッファキューのうちの1つから特定の出力バッファキューへ少 A switch for controlling the flow of at least one data unit in a telecommunications network, at least one input port for receiving a data unit input from the telecommunication network, at least one of transmitting data units from said exchange one of the output ports, at least one input buffer queue associated said at least temporarily storing the input data units received in each of the input ports to the one input port, is received from 該夫 s input buffer queue and at least one output buffer queue associated with said at least one input buffer queue for temporarily storing the data unit entered the relative said at least one input buffer queue, among the one input buffer queue the at least small from one to a particular output buffer queue くとも1つのデータユニットを伝送する許可の認可を示す第1の状態と、該少なくとも1つの入力バッファキューのうちの1つから該少なくとも1つの出力バッファキューのうちの1つへ少なくとも1つのデータユニットを伝送する許可の拒否を示す第2の状態とを有する該フィードバックメッセージを与えるよう動作可能な少なくとも1つのフィードバックメッセージ発生器とからなる交換機。 First state and, the at least at least one data from one of the one input buffer queue to one of the at least one output buffer queue reflects approval authorization to transmit Kutomo one data unit exchange comprising at least one feedback message generator operable to provide the feedback message and a second state indicating denial of permission to transmit unit. 21. 21. 少なくとも1つのデータユニットを該少なくとも1つの入力バッファキューのうちの該1つから該少なくとも1つの出力バッファキューのうちの該少なくとも1つへ伝送する許可を要求するよう動作可能な少なくとも1つの伝送要求発生器を更に有し、該少なくとも1つのフィードバックメッセージ発生器は該少なくとも1つの伝送要求発生器からの要求に応答してフィードバックメッセージを与える、請求項14記載の交換機。 Operable at least one transmission request for requesting said at least permission to transmit 1 Tsue of the at least one data unit of the at least one of the one from the at least one output buffer queue of the input buffer queue has a generator further said at least one feedback message generator provides a feedback message in response to a request from one transmission request generator said at least claim 14 switch according. 22. 22. 各入力ポート用のフィードバックメッセージ発生器を含む、請求項15 記載の交換機。 Including a feedback message generator for each input port, switching equipment according to claim 15, wherein. 23. 23. 各コネクションは単一の入力キューと、単一の出力キューとを使用し、 それによりフロー制御は1つのコネクション毎に実行される、請求項15記載の交換機。 Each connection with a single input queue, using a single output queue, whereby the flow control is performed for each one connection, according to claim 15 switch according. 24. 24. 各入力キュー及び各出力キューは選択されたサービスクラスに割り当てられ、それによりフロー制御は1つのサービスクラス毎に実行される、請求項1 6記載の交換機。 Each input queue and each output queue is assigned to the service class selected, whereby the flow control is performed for each one of the service classes, according to claim 1 6 switch according. 25. 25. 各入力キュー及び各出力キューは選択されたコネクション及び選択されたサービスクラスに割り当てられ、それによりフロー制御は1つのサービスクラス毎、及び1つのサービスクラス毎に実行される、請求項16記載の交換機。 Each input queue and each output queue is assigned to the selected connection and the selected service class, whereby the flow control every single service class, and one is performed for each service class, claim 16 of the exchange . 26. 26. 出された要求が認可されたか、又は拒否されたかを示すフィードバックメッセージは該伝送要求に応答して与えられる、請求項16記載の交換機。 Or the issued request is approved, or feedback message, which indicates whether the rejected is given in response to said transmission request, switch according to claim 16. 27. 27. フィードバックメッセージはACCEPT/REJECTメッセージを含み、メッセージが“ACCEPT”を示せば少なくとも1つの入力キュー内の少なくとも1つの入力されたセルは少なくとも1つの出力キューへ伝送され、メッセージが“REJECT”を示せば少なくとも1つの出力キューへ伝送されない、請求項20記載の交換機。 Feedback message includes the ACCEPT / REJECT message, the message is at least one input cell in the at least one input queue if Shimese the "ACCEPT" is transmitted to at least one output queue, if Shimese the message "REJECT" not transmitted to at least one output queue, switch of claim 20, wherein. 28. 28. フィードバックメッセージはNO−OP/XOFFメッセージを含み、 複数の出力キューのうちの1つからXOFFを受信する各入力キューは複数の出力キューのうちの1つに対して伝送要求を出すことを止める、請求項20記載の交換機。 Feedback message comprises a NO-OP / XOFF message, each input queue for receiving from one of a plurality of output queues XOFF will stop issuing a transmission request to one of a plurality of output queues, exchange of claim 20, wherein. 29. 29. 単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送は直列に同期間に行われるよう、該複数の出力キューからのフィードバックメッセージの夫々のACCEPT/REJECT及びNO−OP/XOFFの部分に対して論理OR演算を実行する回路を含む、請求項20記載の交換機。 For transmission from a single input queue to a plurality of output queues, as the transmission from a single input queue to a plurality of output queues to be performed during the same period in series, each of the feedback messages from the plurality of output queues s the ACCEPT / to the portion of the REJECT and NO-OP / XOFF includes circuitry for performing a logical oR operation, exchange of claim 20, wherein. 30. 30. 複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからの伝送の同期間的な受信のために充分なバッファを与えるため、XOF Fフィードバックメッセージが特定の出力キューによって与えられる動的に調節可能な閾値は増加される、請求項22記載の交換機。 If a plurality of input queues of the transmission to a particular output queue, to provide sufficient buffer for the same period specific receiving transmissions from a plurality of input queues, XOF F feedback message is provided by a particular output queue dynamically adjustable threshold value is increased, the exchange according to claim 22. 31. 31. 複数の入力キューのうちの1つが複数の出力キューのうちの1つに対して伝送要求を出すことを再び可能にするよう、該複数の出力キューのうちの1つから該複数の入力キューのうちの1つに対してXONメッセージが与えられる、 請求項22記載の交換機。 One of the plurality of input queues to allow them to output transmission request to one of a plurality of output queues again, from one of the plurality of output queues of the plurality of input queues XON message is given to one of the out, exchange of claim 22. 32. 32. XONメッセージは、該複数の出力キューのうちの1つからのセルをデキューするときに与えられる、請求項25記載の交換機。 XON message is given when dequeuing from one cell of the plurality of output queues, exchange of claim 25. 33. 33. 該複数の出力キューのうちの1つが閾値以下に下がったときに与えられるXONメッセージを与えるよう、該複数の出力キューのうちの1つの中で該閾値がセットされる、請求項26記載の交換機。 As one of the plurality of output queues to provide a XON message given when drops below the threshold value, the threshold value in one of the plurality of output queues are set, according to claim 26, wherein the switch . 34. 34. 該XOFFメッセージの受信に続いて所定の時間が経過した後に、該複数の入力キューのうちの1つに対してXONメッセージが与えられる、請求項2 5記載の交換機。 After following the reception of the XOFF message predetermined time elapses, XON message is given to one of the plurality of input queues, claim 2 5 switch according. 35. 35. 規則的な時間に基づいて該複数の入力キューのうちの1つに対して該XONメッセージが与えられる、請求項25記載の交換機。 Regular time to the XON message is given to one of the plurality of input queues based, exchange of claim 25. 36. 36. 該複数の出力キューのうちの1つから複数の入力キューに対して該XO Nメッセージが与えられる、請求項25記載の交換機。 From one of the plurality of output queues the XO N message is given to the plurality of input queues, exchange of claim 25. 37. 37. 該キューはバッファを含み、該バッファは各階層レベルに多数の個々のセルのフローを有するレベルの階層へ配置され、該フィードバックは夫々のレベルにおいて結合されたフローに基づいて各レベルに対して与えられる、請求項1 5記載の交換機。 The queue includes a buffer, the buffer is arranged into levels of the hierarchy with a flow of a large number of individual cells in each hierarchical level, the feedback is provided for each level based on the flow are combined at the level of each It is, according to claim 1 5 switch according. 38. 38. 該キューはバッファを含み、該バッファは各階層レベルに多数の個々のセルのフローを有するレベルの階層へ配置され、該フィードバックは各個々のフローに対して与えられる、請求項15記載の交換機。 The queue includes a buffer, the buffer is arranged into levels of the hierarchy with a flow of a large number of individual cells in each hierarchical level, the feedback is given to each individual flow switch according to claim 15, wherein. 39. 39. 少なくとも1つの入力キューに関連する複数の入力バッファと、少なくとも1つの出力キューに関連する複数の出力バッファとを有する交換機の中で、 入力メモリの入力キューの中で受信された少なくとも1つの入力されたセルを受信する段階と、 少なくとも1つの入力されたセルを該少なくとも1つの出力キューへ伝送する要求を転送する段階と、 少なくとも1つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能であれば該伝送要求を認可する段階と、 少なくとも1つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能でなければ該伝送要求を拒否する段階と、 出された要求が認可されれば少なくとも1つの入力されたセルを入力キューから出力キューへ伝送する段階と、 出された要 A plurality of input buffer associated with the at least one input queue, in the exchange and a plurality of output buffers associated with at least one output queue, at least one input was received within the input memory input queue receiving a cell was, enough at least one input cell and transmitting the request to be transmitted to said at least one output queue, for receiving at least one input cell in the output queue the method comprising buffer authorizing use if said transmission request, and at least one reject stages if not sufficient buffers available said transmission request in the output queue for receiving the input cell, a method issued a request to transmit from the input queue of at least one input cell if it is authorized to output queue, the issued main が拒否されれば少なくとも1つの入力されたセルを入力キューから出力キューへの伝送を遅延する段階とからなる、網内の少なくとも1つの入力されたセルのフローを制御する方法。 Method but if it is rejected comprising a step of delaying the transmission from the input queues to the output queue at least one input cell, to control the flow of at least one input cell in the network. 40. 40. トラヒックタイプセル計数が第1の限界より小さく、キューの動的バッファ計数が第2の限界より小さい場合、REJECT又はXOFF(動的)のいずれをもアサートしない段階を更に有する、請求項39記載の方法。 Traffic type cell count is less than the first limit, when the dynamic buffer count of the queue is less than the second limit, further comprising not assert any of the REJECT or XOFF (dynamic), according to claim 39, wherein Method. 41. 41. トラヒックタイプセル計数が第1の限界よりも小さく、キューの動的バッファカウントが第2の限界以上である場合、REJECT及びXOFF(動的)の両方をアサートする段階を更に有する、請求項39記載の方法。 Traffic type cell count is less than the first limit, when the dynamic buffer count of the queue is a second limit or more, further comprising the step of asserting both REJECT and XOFF (dynamic), according to claim 39 the method of. 42. 42. トラヒックタイプセル計数が第1の限界以上であり、キューの動的バッファ計数が第2の限界よりも小さい場合、XOFF(動的)をアサートしないが、REJECTをアサートする段階を更に有する、請求項39記載の方法。 And the traffic type cell counts first limit or more, when a dynamic buffer count of the queue is less than the second limit, but does not assert the XOFF (dynamic), further comprising the step of asserting the REJECT, claim 39 method described. 43. 43. トラヒックタイプセル計数が第1の限界以上であり、キューの動的バッファ計数が第2の限界以上である場合、REJECT及びXOFF(動的)の両方をアサートする段階を更に有する、請求項39記載の方法。 And the traffic type cell counts first limit or more, when a dynamic buffer count of the queue is a second limit or more, further comprising the step of asserting both REJECT and XOFF (dynamic), according to claim 39 the method of. 44. 44. キューの割付けられたバッファ状態計数が計数限界以上であり、トラヒックタイプセル計数がセル計数限界以上であり、キューの割付けられたバッファ計数が計数限界以上であるとき、REJECT又はXOFF(割付型)のいずれをもアサートしない段階を更に有する、請求項43記載の方法。 And in the assigned buffer state counts queue count limit or more, the traffic type cell count is equal to or greater than the cell count limit, when the buffer count which is assigned a queue is above count limit, REJECT or XOFF of (allocation type) further comprising the method of claim 43, wherein the step of not assert also one. 45. 45. キューの割付けられたバッファ計数がバッファ計数限界以上であるとき、REJECT及びXOFF(割付型)の両方をアサートする段階を更に有する、請求項43記載の方法。 When the assigned buffer count of the queue is above buffer count limit, further comprising The method of claim 43, wherein the step of asserting both REJECT and XOFF (allocation type). 46. 46. キューの割付けられたバッファ計数が計数限界より小さいが、キューの割付けられたバッファ状態計数が計数限界以上であるか、トラヒックタイプセル計数がセル計数限界以上であるとき、REJECTをアサートするが、XOFF (割付型)をアサートしない段階を更に有する、請求項43記載の方法。 Although the assigned buffer count of the queue is less than the count limit, or buffer status count Allocated queue is above count limit, when the traffic type cell count is above cell count limit, but asserts a REJECT, XOFF further comprising the method of claim 43, wherein the step of not assert (allocation type). 47. 47. FSPPキューが既にXOFFを送信していれば、次のプローブ上にX OFFを再びアサートする段階を更に有する、請求項46記載の方法。 If FSPP queue if already send the XOFF, further comprising the step of re-asserting the X OFF on the following probes The method of claim 46.
JP50687997A 1995-07-19 1996-07-18 Allocation type and dynamic exchange flow control Pending JPH11510009A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US149895P true 1995-07-19 1995-07-19
US60/001,498 1995-07-19
PCT/US1996/011942 WO1997004543A2 (en) 1995-07-19 1996-07-18 Allocated and dynamic switch flow control

Publications (1)

Publication Number Publication Date
JPH11510009A true JPH11510009A (en) 1999-08-31

Family

ID=38659691

Family Applications (1)

Application Number Title Priority Date Filing Date
JP50687997A Pending JPH11510009A (en) 1995-07-19 1996-07-18 Allocation type and dynamic exchange flow control

Country Status (4)

Country Link
EP (1) EP0839421A4 (en)
JP (1) JPH11510009A (en)
AU (1) AU6712596A (en)
WO (1) WO1997004543A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE516249C2 (en) * 1997-02-19 2001-12-10 Ericsson Telefon Ab L M Flow control for switching
JP2002064497A (en) 2000-08-15 2002-02-28 Nec Commun Syst Ltd Atm switch
US7453897B2 (en) * 2001-10-03 2008-11-18 Global Ip Solutions, Inc. Network media playout
GB2461693B (en) * 2008-07-07 2012-08-15 Micron Technology Inc Switching method
US9391910B2 (en) * 2012-07-20 2016-07-12 Cisco Technology, Inc. Smart pause for distributed switch fabric system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2753294B2 (en) * 1988-12-23 1998-05-18 株式会社日立製作所 Packet congestion control method and a packet switching device
NL8901171A (en) * 1989-05-10 1990-12-03 At & T & Philips Telecomm A method for merging two data cell into a data cell stream, and atd-multiplexer for the application of this method.
MX9306994A (en) * 1992-12-15 1994-06-30 Ericsson Telefon Ab L M Flow control system for packet switches.
JP2655464B2 (en) * 1992-12-25 1997-09-17 日本電気株式会社 Packet-switched

Also Published As

Publication number Publication date
AU6712596A (en) 1997-02-18
WO1997004543A2 (en) 1997-02-06
EP0839421A4 (en) 2001-07-18
EP0839421A2 (en) 1998-05-06
WO1997004543A3 (en) 1997-04-17

Similar Documents

Publication Publication Date Title
JP4897868B2 (en) System and method for adjusting the message flow in a digital data network
JP2646984B2 (en) Control method and the channel control circuitry Atm Network
US8576867B2 (en) Pipeline scheduler with fairness and minimum bandwidth guarantee
KR100812750B1 (en) Method and apparatus for reducing pool starvation in a shared memory switch
JP3525656B2 (en) Packet switch, and congestion notification system
US5787084A (en) Multicast data communications switching system and associated method
US6304552B1 (en) Memory and apparatus for input based control of discards in a lossy packet network
US6628609B2 (en) Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth
JP3589660B2 (en) Access control atm switch
JP2527913B2 (en) Packet switching networks - How to request resources in click and systems
US7983287B2 (en) Backpressure mechanism for switching fabric
EP1142219B1 (en) Data switching method and apparatus
US6295281B1 (en) Symmetric flow control for ethernet full duplex buffered repeater
US6038217A (en) Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops
US5918074A (en) System architecture for and method of dual path data processing and management of packets and/or cells and the like
US5983278A (en) Low-loss, fair bandwidth allocation flow control in a packet switch
EP1078498B1 (en) Method and apparatus for supplying requests to a scheduler in an input-buffered multiport switch
US6320845B1 (en) Traffic management and flow prioritization on a routed computer network
US7352765B2 (en) Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control
US6920146B1 (en) Switching device with multistage queuing scheme
US20080285455A1 (en) Medium and system for controlling atm traffic using bandwidth allocation technology
US7161907B2 (en) System and method for dynamic rate flow control
US7773622B2 (en) Deferred queuing in a buffered switch
US7295519B2 (en) Method of quality of service based flow control within a distributed switch fabric network
CA2224753C (en) An atm switch queuing system