JP2001500323A - Method and apparatus for reducing information loss in a communication network - Google Patents

Method and apparatus for reducing information loss in a communication network

Info

Publication number
JP2001500323A
JP2001500323A JP09506884A JP50688497A JP2001500323A JP 2001500323 A JP2001500323 A JP 2001500323A JP 09506884 A JP09506884 A JP 09506884A JP 50688497 A JP50688497 A JP 50688497A JP 2001500323 A JP2001500323 A JP 2001500323A
Authority
JP
Japan
Prior art keywords
connection
link
node
queue
feedback signal
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
JP09506884A
Other languages
Japanese (ja)
Inventor
ビー マクルア，ロバート
エイ カルダラ，スティーヴン
エイ ハウザー，スティーヴン
エイ マニング，トマス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2001500323A publication Critical patent/JP2001500323A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17375—One dimensional, e.g. linear array, ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608—LAN interconnection over ATM networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/18—End to end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/106—ATM switching elements using space switching, e.g. crossbar or matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/107—ATM switching elements using shared medium
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H04L49/153—ATM switching fabrics having parallel switch planes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576—Crossbar or matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255—Control mechanisms for ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/45—Arrangements for providing or supporting expansion
    • H04L49/455—Provisions for supporting expansion in ATM switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/555—Error detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0685—Clock or time synchronisation in a node; Intranode synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5614—User Network Interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5614—User Network Interface
    • H04L2012/5616—Terminal equipment, e.g. codecs, synch.
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5628—Testing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5634—In-call negotiation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/564—Connection-oriented
    • H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/564—Connection-oriented
    • H04L2012/5643—Concast/multipoint-to-point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H04L2012/5682—Threshold; Watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H04L2012/5683—Buffer or queue management for avoiding head of line blocking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5685—Addressing issues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/046—Speed or phase control by synchronisation signals using special codes as synchronising signal using a dotting sequence

Abstract

(57)【要約】 本発明は通信網（１０）の情報損失を減少させる。複数のバーチャルコネクションは、第１のリンクを介して通信網（１０）の第１のノードから第２のノードに送信される。ノードは交換機網に結合された複数の入力キューにより構成され、交換機網は複数の出力キューに結合される。各バーチャルコネクションは、第１のノードの第１の出力キュー、第２のノードの第２の入力キュー、及び第２のノードの第２の出力キューと関係する。コネクションフィードバック信号は、ノード間の情報のフローを制御すべく第２の入力キューの状態と共に第２のノードから第１のノードに与えられる。交換機フィードバック信号は、第２のノードの交換機を通過する情報のフローを制御するため第２の出力キューの状態と共に第２の出力キューから第２の入力キューまでの間に与えられる。 (57) [Summary] The present invention reduces information loss in a communication network (10). The plurality of virtual connections are transmitted from a first node of a communication network (10) to a second node via a first link. A node is comprised of a plurality of input queues coupled to a switching network, and the switching network is coupled to a plurality of output queues. Each virtual connection is associated with a first output queue of a first node, a second input queue of a second node, and a second output queue of a second node. A connection feedback signal is provided from the second node to the first node along with the state of the second input queue to control the flow of information between the nodes. An exchange feedback signal is provided between the second output queue and the second input queue with the state of the second output queue to control the flow of information through the exchange at the second node.

Description

【発明の詳細な説明】 通信網の情報損失を減少させる方法及び装置発明の技術分野 本発明は、一般的に通信網に係わり、特に、通信網の情報損失を減少させる方 法及びシステムに関する。発明の背景 非同期転送モード（“ＡＴＭ”）網のような通信網は、音声、映像、及び他の データの転送のため使用される。ＡＴＭ網はＡＴＭセルのようなデータユニット を交換機を介して発信元から着信先にルーティングすることによりデータを配信 する。交換機（又はノード）は入力／出力ポートを有し、入力／出力ポートを介 してＡＴＭセルが受信、送信される。通信網内の交換機は連続したリンクにより 接続される。 ＡＴＭ網と関係した一つの問題は、輻輳に起因したセル損である。セルは、ル ーティングされ交換機から送信される前に、各交換機内でバッファリングされる 。より詳しく言うと、交換機は、典型的に、送信前にセルを一時的に記憶するた め交換機の入力若しくは出力の何れか一方（又は両方）にバッファを有する。網 トラヒックが増加すると共に、バッファ空間が不適当であり、データが失われる 可能性が高まる。バッファサイズが不十分である場合、セルは失われる。セル損 は、音声及び映像データ伝送に望ましくない妨害を発生し、より重大な損害を他 のタイプのデータ伝送に生じさせる場合がある。従って、セル損を回避すること が望ましい。セルは、ノード間のリンク上の輻輳に起因して、又は、ノード自体 の内部の輻輳に起因して失われる可能性がある。 ある種の網トラヒックの場合にセル損が特に問題になる。有効 ビットレートサービスは、アプリケーションが何倍もの遅延の変動を許容するこ とができ、低コストのサービスを必要とするとき、使用される。低コストのサー ビスを実現するため、帯域幅及びバッファリング資源が多数のコネクションの間 で共用される。サービスは低コストである。帯域幅は各コネクション毎に確保さ れず、遅延反応性コネクションによって使用されないまま残された帯域幅は上記 コネクションにより使用され得る。 有効ビットレートサービスに対するサービス面の最も重大な品質はセル損であ る。有効ビットレートサービスが使用される主要な理由は、バーストサイズ及び 周期性が予測不能であり、経済的なサービスが望まれるからである。典型的に、 バーストサイズはセルのグループを必要とする。あるセルがその着信先に到達し ないならば、情報の受け取りの観点から、セル損はセルの再送を起動し、その結 果としてより大きい遅延が発生する。送信者の観点からは、セルがその着信先に 到達しないならば、グループからのセルが失われたとき、フレーム内の全てのセ ルが再送されるので、他のフレームのセルを着信先に到達させるため使用される 資源が無駄に使用される。従って、予測不能な有効ビットレートサービスのため の遅延及び資源利用は、無セル損を実現することにより最小限に抑えられる。用 語“無セル損”は網の輻輳に起因して失われたセルを意味する。発明の概要 本発明は、通信網の情報損失を低下させる方法及び装置からなる。本発明の方 法によれば、複数のバーチャルコネクションは、第１のリンクを介して通信網の 第１のノードから通信網の第２のノードに送信される。第１及び第２の各ノード は、交換機網に結合された複数の入力キューにより構成され、交換機網は複数の 出力キューに結合されている。各バーチャルコネクションは、第１のノードの第 １の出力キュー及び第２のノードの第２の出力キューと関係する。 コネクションフィードバック信号は、バーチャルコネクションと関係した第２ の入力キューの状態を反映する各バーチャルコネクション毎に第２のノードから 第１のノードに与えられる。第１のノードと第２のノードの間の情報のフローは 、特定のバーチャルコネクション又はバーチャルコネクションのグループに対す るコネクションフィードバック信号に応じて制御される。交換機フィードバック 信号は、特定のバーチャルコネクション又はバーチャルコネクションのグループ と関係した第２の出力キューの状態を反映するデータからなる各バーチャルコネ クション毎に第２の出力キューから第２の入力キューに供給される。各バーチャ ルコネクション毎の第２の入力キューと第２の出力キューとの間の情報のフロー は、バーチャルコネクションと関係した交換機フィードバック信号に応じて制御 される。 本発明にはいくつかの重要な技術的効果がある。本発明は、各リンクを介した コネクション毎、各ノードを通るノード毎、並びに、リンク又はノードを介した コネクションのグループ毎にフロー制御を可能にさせる。かくして、本発明は、 交換機を通り、及び、セルベース通信網の各リンクに亘るセル損を共に最小限に 抑えることが可能である。セル損を最小限に抑えるによって、網資源のより効率 的な利用が可能になり、かつ、網を通じた遅延が最小限に抑えられる。実際上、 本発明は、輻輳による無セル損を実現する。 交換機を通るセルのフローを制御する際に、本発明は、バーチャルコネクショ ン毎にフロー制御を実現する。バーチャルコネクションは、専用又は共用バッフ ァ資源を使用してもよい。共用バッファ資源は、コネクショントラヒックタイプ と関係している場合があるが、しかし、トラヒックサブタイプに基づいて実現さ れてよい。バーチャルコネクション毎のフロー制御は、専用及び共用資源の状態 を考慮する。一つのコネクション毎にフロー制御を実現することにより、本発明 は、ノード内で有効なポイントツーマルチポイント 動作及びマルチポイントツーポイント動作を可能にさせる。 本発明は、リンクレベルとコネクションベースの両方でリンクを介したフロー 制御を可能にさせる。従って、リンクフロー制御は、リンクを介したコネクショ ン毎のフロー制御よりも小さい帯域幅で実現することができるので、本発明を利 用する網の更新頻度はリンクフロー制御の場合に高く、コネクション毎のフロー 制御の場合に低い。リンクレベルフロー制御はリンク毎に一度だけ存在するので 、最終的に低い効率的な更新頻度が得られ、一方、リンクは典型的に、固有のフ ロー制御を必要とする多数のコネクションを内部に有する。かくして、本発明は 、フロー制御更新情報を送信するためリンク帯域幅の消費を最小限に抑える。 しかし、リンク全体は、リンク、即ち、リンク内の全てのコネクションに対す る無損失伝送を保証するフロー制御機構を有するので、バッファはバッファのプ ールから割り付けられ、コネクションは有効バッファ空間へのアクセスを共用す る。バッファ空間の共用とは、明確な既知の時間間隔にリンクに対し必要とされ る投影されたバッファが同じ時間間隔の間にリンク内の全てのコネクションに対 しまとめて独立に計算される場合に必要とされる投影されたバッファよりも少な いので、必要とされるバッファが少なくなることを意味する。更に、リンク帯域 幅の過度の消費を伴うことなくリンクレベルフロー制御で使用される高い更新頻 度は、リンクに割り当てられるべきバッファの更なる最小化を可能にさせる。受 信器のセルバッファの数を最小限に抑えることは、正味の受信器コストを著しく 下げる。 本発明は、リンクフロー制御及び交換機フロー制御の両方を使用するコネクシ ョンを作成することを可能にさせる。リンクフロー制御、交換機フロー制御、若 しくは、その両方を使用しない他のコネクションが同一リンク又は同一交換機内 に共存してもよい。これらのコネクションはリンクフロー制御アカウンティング システムには 含まれない。例えば、一定ビットレートコネクションは、リンクフロー制御を使 用してもしなくてもよい。また、本発明は、かかるコネクションがリンクフロー 制御を使用する有効ビットレートコネクションと多重化されることを許容する。図面の簡単な説明 添付図面と共に以下の説明を参照することにより、本発明並びに本発明の効果 がより完全に理解される。図面中、 図１は本発明に従って構成された通信網を示す図であり、 図２は図１の通信網のノードのブロック図であり、 図３は、通信リンクを介したフロー制御の使用を実施する図１の通信網の一部 分を示す図である。発明の詳細な説明 本発明の好ましい実施例及び本発明の効果は、同じ番号が種々の図面の同じ部 分及び対応した部分に使用される図１乃至３を参照することにより非常に良く理 解される。 図１は、本発明の教示に従って構成された通信網を示す図である。通信網１０ は、複数のリンク１４によって接続された複数のノード１２により構成される。 各ノード１２は交換機と称される通信装置からなる。この実施例の場合、通信網 １０は、情報がセルで伝送されるセルベース通信網である。各セルはヘッダ部及 びデータ部からなる。この実施例の場合、通信網１０は非同期転送モード（ＡＴ Ｍ）網である。本発明は、本発明の範囲から逸脱することなく、セルベース網以 外の通信網で使用することが可能である。 通信網１０は、通信網１０のノード１２間及びノード１２内部で多数のフロー 制御機構を利用する。上記実施例の場合、フロー制御は、ノート１２を通して、 及び、通信リンク１４を介してノード１２の間で与えられる。ノード１２内で、 フロー制御は、コネクショ ン毎、又は、コネクションのグループ毎に行われる。ノード１２の間で、フロー 制御は、一つのコネクション毎に、かつ、リンク毎にリンク１４を介して行われ る。交換機を通るフロー制御は、交換機フロー制御又はコネクション毎の交換機 フロー制御と称される。リンクレベルのリンク１４の中の一つを介するフロー制 御は、リンクフロー制御と称される。コネクション一つ毎のリンクを介したフロ ー制御は、コネクション毎のリンクフロー制御と称される。 図２には、各ノード１２を通るフローを制御するために使用される方法（交換 機フロー制御）を説明するため用いられる通信網１０のノードのブロック図が示 されている。各ノード１２は、複数の入力キュー１６と、交換機本体１８と、複 数の出力キュー２０とからなる。入力キュー１６は交換機本体１８に結合され、 次に、交換機本体が出力キュー２０に結合されている。入力キュー１６からの情 報は、交換機本体１８を通り出力キュー２０に流れる。この実施例の場合に、各 入力キュー１６は特定のコネクションに唯一無比に割り当てられ、各出力キュー ２０はノード１２を通る特定のコネクションに固有に割り当てられる。各バーチ ャルコネクション毎に、固有の入力キュー１６及び出力キュー２０を設けること により、ノード１２を通るフロー制御は簡単化される。各コネクションはコネク ションに関係したトラヒックタイプに基づいて帯域幅タイプが割り当てられる。 交換機内に割り当てるべき帯域幅には割付型と動的の２通りのタイプがある。割 付帯域幅とは、交換機本体１８の帯域幅であり、帯域幅が割り付けられたコネク ションによる使用のため“確保”されている。一般的に言うと、割付型帯域幅を 伴うコネクションは、そのコネクションに割り付けられた帯域幅の全域へのアク セルが保証される。このようにして、遅延の決定的な制御を必要とするトラヒッ クタイプは割付型帯域幅が割り当てられる。動的帯域幅は、種々の競合コネクシ ョンの中のいずれかによって“共有”される帯域幅である。動的帯域幅は共用資 源であるため、ある 特定のコネクションが特定の量の帯域幅にアクセスする保証はない。このため、 動的帯域幅は、典型的に、より広い遅延限界を伴うコネクションに割り当てられ る。他のコネクションは、動的帯域幅と割付型帯域幅の組合せが割り当てられる 。 本発明は、交換機本体フロー制御を容易に行うため第１及び第２のビットを伴 うディジタルフィードバックメッセージを利用する。このフィードバックメッセ ージは、特定のコネクションと関係した出力キュー２０から入力キュー１６に送 信され得る受認メッセージＡＣＣＥＰＴを含む。より詳しく言うと、フィードバ ックメッセージの第１のビットを使用することにより、零と一致する第１のビッ トは、入力キューの受認メッセージＡＣＣＥＰＴがセルを出力キュー２０に転送 することを要求していることを示す。メッセージＡＣＣＥＰＴが要求中の入力キ ューによって受信されたとき、セルは出力キュー２０に転送される。フィードバ ックメッセージは、拒否メッセージＲＥＪＥＣＴを更に含む。メッセージＲＥＪ ＥＣＴが要求中の入力キュー１６により受信されたとき、セルは転送されない。 しかし、更なる転送要求が入力キュー１６に送信される。 フィードバックメッセージは、動的帯域幅による転送要求の送信を一時的に中 止するＸＯＦＦ（動的）メッセージを含む。特定の出力キュー２０からＸＯＦＦ （動的）メッセージを受信する各入力キュー１６は、指定された事象が発生する まで、動的帯域幅を介した特定の出力キュー１０への伝送要求を出さない。指定 された事象は、所定量の時間の経過、又は、更なる転送要求の送信を許可するＸ ＯＮ信号の受信でもよい。入力キュー１６は、規則的にＸＯＮ信号を用いて、即 ち、特定の各入力キュー１６がＸＯＦＦ（動的）状態に移されたときとは無関係 に、許可されてもよい。このような規則性の規準は、例えば、１００ミリ秒でも よい。２ビットメッセージの第２のビットが零に一致するとき、無動作ＮＯ−Ｏ Ｐ信号である。無動作ＮＯ−ＯＰ信号を受信中の各入力キュー１６は禁止状態 にされない。 フィードバックメッセージは、ＸＯＦＦ（割付型）フィードバックメッセージ を含む。特定の出力キュー２０からＸＯＦＦ（割付型）を受信中の各入力キュー １６は、指定された事象が発生するまで、割付型帯域幅による特定の出力キュー ２０への転送要求を一時的に出さない。指定された事象は、典型的に、更なる要 求が送信されることを許可するＸＯＮ信号の受信である。入力キュー１６は規則 的に、即ち、各特定の入力キュー１６がＸＯＦＦ（割付型）状態に移されたとき とは無関係にＸＯＮ信号で許可されても良い。このような規則的な規準は、例え ば、１００ミリ秒毎でも構わない。２ビットメッセージの第２のビットが零と一 致するとき、無動作ＮＯ−ＯＰ信号を示す。（無動作）ＮＯ−ＯＰ信号を受信中 の各入力キュー１６は禁止状態にされない。 この実施例において、ＸＯＮ信号は、いずれかのＸＯＦＦ状態に入力キュー１ ６を許可状態にするため使用される。特定の出力キュー２０からＸＯＮを受信中 の各入力キュー１６は、上記出力キュー２０への伝送要求を送信することが可能 である。より詳しく言うと、ＸＯＮはＸＯＦＦ（動的）状態とＸＯＦＦ（割付型 ）状態の両方をリセットする。ＸＯＮ信号は、不必要な交換機トラヒックを削減 し、かつ、誤りに起因したフロー妨害を防止するため、規則的な許可状態化と共 に使用され得る。 伝送要求に対する種々の組合せ的な応答は、要求中の入力キュー１６により受 信される。ＸＯＮの受信、並びに、ＡＣＣＥＰＴメッセージ又はＲＥＪＥＣＴメ ッセージのいずれかの受信は、上記と同様に行われる。ＸＯＦＦ（動的）及びＡ ＣＣＥＰＴメッセージ、又は、ＸＯＦＦ（割付型）及びＡＣＣＥＰＴメッセージ のいずれかの受信は、指定された帯域幅タイプを介した更なる転送要求が引き続 く１セルの転送をやめることを示す。ＸＯＦＦ（動的）及びＲＥＪＥＣＴメッセ ージ、又は、ＸＯＦＦ（割付型）及びＲＥＪＥＣＴ メッセージの受信は、指定された帯域幅タイプによる更なる転送要求を即座にと り止め、セルが伝送されなくなることを意味する。かくして、ＸＯＦＦコマンド は更なる要求に影響を与え、ＲＥＪＥＣＴコマンドは現時の要求を拒否する。 無動作ＮＯ−ＯＰ／ＸＯＦＦ（動的）メッセージは、交換機内の不必要なフィ ードバック信号通知を減少させるため使用される。交換機帯域幅は、セルが交換 機を介して伝送され得ないときにＲＥＪＥＣＴメッセージが繰り返し現れる場合 に失われる。ＸＯＦＦ（動的）は、かくして、満杯の出力キュー２０に対し行わ れた要求の数を減少させるため使用される。 上記フィードバックメッセージを備えたフロー制御は、交換機内の信頼性の高 いポイントツーマルチポイント伝送、即ち、単一の入力キュー１６から多数の出 力キュー２０への伝送を提供する。ポイントツーマルチポイント動作の場合に、 多数の出力キュー２０から単一の入力キュー１６へのフィードバックメッセージ は、複数の出力キュー２０の中のいずれか一つの出力キューからの単一のＸＯＦ Ｆ（動的）又はＲＥＪＥＣＴメッセージが伝送を阻止するように、論理和される 。かくして、ポイントツーマルチポイントセルは、最低の出力キュー２０のレー トで伝送される。 上記の２ビットフィードバックメッセージを備えたフロー制御は、交換機内の 信頼性の高いマルチポイントツーポイント伝送、即ち、多数の入力キュー１６か ら単一の出力キュー２０への伝送を提供する。各出力キュー２０は閾値を有し、 出力キュー２０がその閾値まで流出したときＸＯＮメッセージを送信する。マル チポイントツーポイント動作の場合に、出力キュー２０のＸＯＮ閾値は、出力キ ュー２０への伝送のために十分な空間を確保するため動的に設定される。例えば 、８個の入力キュー１６が存在するとき、出力キュー２０が直列形式で同時に全 てのセルを受信するために十分な空間を開放するように、閾値は８に設定される 。 かくして、本発明のフィードバック機構はノード１２内のセル損を防止する。 出力キュー２０が所定の閾値レベルまで満たされたとき、入力キュー１６から出 力キュー２０へのセルの伝送を阻止するため、フィードバックメッセージが入力 キュー１６に供給される。出力キュー２０に伝達されたセルの数が出力キュー２ ０内で利用可能な場所の数よりも多い場合に、セルは失われる。しかし、出力キ ューが閾値レベルまで満たされたとき、入力キュー１６からのセルの伝送を阻止 するためフィードバックメッセージが入力キュー１６に伝達される。閾値レベル は、出力キュー２０内の利用可能な空間により処理され得るセルよりも多数のセ ルの伝送を阻止する値に設定される。しかし、入力キュー１６と出力キュー２０ との間のセル損はフロー制御メッセージにより防止される。 この実施例において、入力キュー１６及び出力キュー２０は、共用資源が領さ れる場合に、トラヒックフロー制御を提供するためトラヒックタイプグループに 割り当てられる。コネクション毎の固有のキューを割り当てることにより、フロ ー制御はコネクション一つ毎に実現される。フロー制御はトラヒックタイプ毎に 実現され得る。その上、トラヒック毎のタイプのコネクション毎のフロー制御を 提供するためキューが入れ子状に収められたキューを利用してもよい。上記の如 く、各コネクションは、コネクションと関係したトラヒックタイプに基づいて帯 域幅が割り当てられる。 ノード１２において、動的帯域幅、割付型帯域幅、又は、双方を利用するコネ クションと関係したセルを識別するため、各セルは標識が付けられる。より詳細 に言うと、動的帯域幅を利用するコネクションの転送要求は、第１の状態のビッ トで標識が付けられ、割付型帯域幅を利用するコネクションの転送要求は第２の 状態のビットで標識が付けられる。コネクションが割り付けられたセルレートを 上回るならば、セルは動的として標識が付けられる。コネクションが割付型セル レート以下で動作する場合、セルは割付型の標識が付 けられる。 表１ フィードバックメッセージ 表１を参照するに、フィードバックメッセージは入力キュー１６からの要求メ ッセージに応じて与えられる。入力キュー１６から出力キュー２０にセルを伝送 する前に、十分な空間が出力キュー２０内で利用可能であるか否かを判定するた め、要求メッセージが入力キュー１６から出力キュー２０に送信される。フィー ドバックメッセージは、出力キュー２０の状態の標示を与え、伝送はそれに従っ て始まる。要求メッセージは、セルが選択された条件下だけで転送されるように 交換機内でセル転送を進める。 有効なフロー制御を提供するため、出力キュー２０から入力キュー１６へのフ ィードバックメッセージは、数通りのサブタイプメッセージを含む。例えば、フ ィードバックメッセージは、要求メッセージに応じて送信されるＡＣＣＥＰＴメ ッセージを含む。１ビットのディジタル信号を用いることにより、零に一致する 第１のビットは、セルを特定の出力キュー２０に転送するための入力キュー要求 のＡＣＣＥＰＴ（受認）を示す。要求中の入力キュー１６によってＡＣＣＥＰＴ メッセージが受信されたとき、セルは出力キュー２０に転送される。 また、フィードバックメッセージは、ＲＥＪＥＣＴ（拒否）メッ セージを含む。より詳細に言うと、要求メッセージに対する応答は、ＡＣＣＥＰ Ｔメッセージ又はＲＥＪＥＣＴメッセージのいずれか一方を含む。１ビットのデ ィジタル信号を使用することにより、１に一致する第１のビットは、セルを出力 キュー２０に転送する要求のＲＥＪＥＣＴ（拒否）を意味する。要求中の入力キ ュー１６によってＲＥＪＥＣＴメッセージが受信されたとき、セルは出力キュー ２０に転送されない。しかし、更なる要求メッセージが入力キュー１６から出力 キュー２０に送信される。 交換機フロー制御内のロックアップの起こり得る可能性を低下するため、ポー トのような内部素子の故障には係わらず、継続された動作を可能にさせるタイム アウトタイプの機能を利用することが望ましい。例えば、ＸＯＦＦ（動的）メッ セージの受信に引き続き、特定の出力キュー２０への要求メッセージの伝送をと り止めた入力キュー１６は、ＸＯＮメッセージが所定の時間間隔内にその出力キ ュー２０から受信されない場合に、更なる要求メッセージを出力キュー２０に伝 送する。或いは、入力キュー１６は、ＸＯＦＦ（動的）状態とは無関係に要求メ ッセージを周期的に送信する。 かくして、本発明は、セルが出力キュー２０で失われる場合にセルが入力キュ ー１６と出力キュー２０との間で交換機本体１８を介して転送されないように、 出力キュー２０から入力キュー１６にフィードバック信号を供給することにより ノード１２内のフロー制御を可能にさせる。また、本発明は、各通信リンクに亘 るフロー制御を提供する。より詳細に言うと、本発明は、リンクレベルフロー制 御とコネクション毎のリンクフロー制御の両方を提供する。 図３には、上流送信ノード１２ａと、下流（受信）ノード１２ｂとの間のコネ クションが示されている。コネクション２２は、上流ノード１２ａと下流ノード １２ｂとの間でリンク１４全体に通る。この例の場合に、上流ノード１２ａと下 流ノード１２ｂは、通信網１０の交換機ノードにより構成される。或いは、送信 ノード１２ａ 又は受信ノード１２ｂのいずれか一方は通信網１０に接続された端局でも構わな い。 コネクション毎のリンクフロー制御機構を最初に説明する。例示されたコネク ションの場合に、データセルは、コネクション２２を介して上流ノード１２ａと 下流ノード１２ｂとの間で転送される。この実施例の場合に、コネクション２２ と関係したセルは、下流ノード１２ｂ内のコネクション２２と関係した入力キュ ーに格納される。データセルは、下流ノード１２ｂの向こう側の他のリンクに転 送することにより、又は、下流ノード１２ｂ内のセル利用によって、コネクショ ン２２と関係した下流ノード１２ｂ内の入力キューから放出される。後者の事象 は、下流の構成要素１２ｂがワークステーションのような端末ノード内に在る場 合に、データフレームの構成を含む。 バッファ状態制御は、上流ノード１２ａのバッファ状態カウンタＢＳ＿Ｃｏｕ ｎｔｅｒ２４及びバッファ状態限界ＢＳ＿Ｌｉｍｉｔ２６に設けられる。この実 施例の場合に、各カウンタは１４ビットカウンタであり、コネクションが16,383 個のバッファを有することを可能にさせる。この数は、例えば、毎秒139メガビ ット(Mbps)の10,000kmラウンドトリップサービスをサポートする。バッファ状態 カウンタ２４、２６は、問題となるコネクション２２がフロー制御許可状態であ る場合に限り利用される。即ち、夫々のコネクション記述子であるコネクション ２２と関係したキュー記述子内のビットがセットされ、コネクション２２がフロ ー制御許可状態であることを示す。 バッファ状態カウンタ２４は、データセルが上流ノード１２ａからコネクショ ン２２を介して下流ノード１２ｂに転送されるとき、増加される。以下に説明す るように周期的に、このカウンタ２４は下流ノード１２ｂから受信された情報に 基づく更新事象の間に調整される。バッファ状態カウンタ２４は、このようにし て、上流構成 要素１２ａと下流構成要素１２ｂとの間でコネクション２２に現時に転送されて いるか、若しくは、下流ノードｌ２ｂ内のバッファから未だ送出されていないデ ータセルの個数の標示を与える。 バッファ状態限界２６は、コネクション２２と関係した入力キューのため下流 ノード１２ｂ内で利用可能なバッファの数を反映させるためコネクション構成時 に設定される。換言すれば、バッファ状態２６は、コネクション２２と関係した 下流ノード１２ｂの入力キューの容量を反映する。例えば、このコネクション２ ２に対するバッファ状態カウンタ２４が、データセルは転送されたことを示し、 かつ、バッファ状態限界２６がこのコネクション２２は下流ノード１２ｂ内の入 力キューの２０個のセルに制限されていることを示すならば、下流ノード１２ｂ から更なるバッファ空間がコネクション２２のために利用可能であるという標示 が受信されるまで、上流ノード１２ａから下流ノード１２ｂへの更なる転送は阻 止される。 送信カウンタＴｘ＿Ｃｏｕｎｔｅｒ２８は、上流ノード１２ａによりコネクシ ョン２２を介して送信されたデータセルの総数を計数するため使用される。この 実施例の場合に、送信カウンタは巡回する２８ビットカウンタである。以下に説 明するように、送信カウンタ２８は、コネクション２２に対する誤りのあるセル の原因を究明する検査事象の間に使用される。 下流ノード１２ｂにおいて、カウンタの設定は各コネクション毎に保持される 。バッファ限界ＢＵＦＦＥＲ＿Ｌｉｍｉｔ３２は、送信器の誤動作を防止するた め下流ノード１２ｂ内で管理機能を実行する。特に、バッファ限界３２は、コネ クション２２によって下流ノード１２ｂ内の入力キューにより使用され得るセル バッファの最大数を示す。殆どの場合に、バッファ状態限界２６はバッファ限界 ３２と一致する。しかし、あるポイントで、上方又は下方へのコネクション２２ のため利用可能なセルバッファの最大数を調整する必 要がある。この機能は、伝送中のデータセルの“欠落”を回避するため網管理ソ フトウェアにより調整され、コネクション当たりのバッファの増加は、バッファ 状態限界２６よりも先に最初にバッファ限界３２に反映される。逆に言うと、コ ネクション２２当たりの受信器バッファの数の減少は、最初にバッファ状態限界 ２６に反映され、次に、バッファ限界３２に反映される。 バッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ３１は、現時にコネクション ２２用のデータセルの記憶のため使用されている下流ノード１２ｂ内のバッファ の個数の標示を与える。以下に説明するように、この値は下流ノード１２ｂ内の バッファ利用性のより正確な概念を上流ノード１２ａに与える。バッファ限界Ｂ ｕｆｆｅｒ＿Ｌｉｍｉｔ３２とバッファカウンタＢｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ ３１は、この実施例では１４ビット幅である。 Ｎ２＿Ｌｉｍｉｔ３４は、上流ノード１２ａへのコネクションフローレート通 信の頻度を決定する。かかるフローレート情報を保有するセルは、下流ノード１ ２ｂがＮ２＿Ｌｉｍｉｔ３４に一致する多数のセルを下流ノード１２ｂから転送 する毎に上流へ送信される。引き続き更新動作について説明する。この実施例の 場合に、Ｎ２＿Ｌｉｍｉｔ３４は６ビット幅である。 Ｎ２＿Ｃｏｕｎｔｅｒ３６は、最後にＮ２＿Ｌｉｍｉｔ３４に到達した以降に 下流ノード１２ｂから転送されたセルの個数を追跡するため使用される。この実 施例の場合に、Ｎ２＿Ｃｏｕｎｔｅｒ３６は６ビット幅である。 転送カウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８は、下流ノード１２ｂを通して転送 されたセルの総数の連続のカウントを維持するため使用される。これには、デー タセルが末端ノード内のデータフレーム構成のため利用されるときに開放された バッファが含まれる。このカウンタ３８の最大カウントに到達したとき、カウン タは０に巡回し、継続する。下流ノード１２ｂによって受信されたセルの総数は 、 バッファカウンタ３１を転送カウンタ３８に加算することにより得られる。後者 の転送カウンタは、以下に説明するように、検査事象中に上流ノード１２ａの誤 りのあるセルを訂正する際に利用される。転送カウンタ３８はこの実施例の場合 に２８ビット幅である。 受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ３０は、コネクション２２のため下流ノー ド１２ｂによって維持される。このカウンタは、下流ノード１２ｂがコネクショ ン２２を介してデータセルを受信したとき、１ずつ増加される。受信カウンタ３ ０の値は、以下に説明する検査セルに対する応答、並びに、更新セルの発生の際 に直接利用可能である。転送カウンタ３８と同様に、受信カウンタ３０はこの実 施例の場合に２８ビット幅である。 コネクション毎のリンクフロー制御プロトコルには安定状態条件の他に二つの 事象、即ち、更新及び検査が存在する。安定状態において、データセルは上流ノ ード１２ａから下流ノード１２ｂに伝送される。更新の際に、バッファ占有情報 は、上流ノード１２ａのカウンタ値を訂正するため下流ノード１２ｂによって上 流に戻される。検査モードは、上流ノード１２ａと下流ノード１２ｂとの間の伝 送誤りに起因して損なわれ又は混入されたセルの検査のため使用される。 あらゆる動作の前に、上流ノード１２ａ及び下流ノード１２ｂのカウンタは初 期化される。初期化には、カウンタの零化と、バッファ状態限界２６、バッファ 限界３２及びＮ２＿Ｌｉｍｉｔ３２のような限界レジスタへの初期値の供給とが 含まれる。バッファ限界３２は、ラウンドトリップ時間×バーチャルコネクショ ン帯域幅を表わす（ＲＴＴ×ＢＷ＋Ｎ２）に初期化される。 バッファ状態カウンタ２４及び送信カウンタ２８は、フロー制御が許可状態で あるならば、上流ノード１２ａがコネクション２２を介してデータセルを送信す るときに１ずつ増加される。データセルの受信後、下流ノード１２ｂは、バッフ ァカウンタ３１がバッファ 限界３２以上であり、データセルの受信のため利用可能なバッファが存在しない か否かを検査する。この検査結果が否定的であるならば、データセルは廃棄され る。反対の場合、バッファカウンタ３１及び受信カウンタ３０は１ずつ増加され 、データセルは入力キューと関係したバッファセルに蓄えられる。送信カウンタ ２８及び受信カウンタ３０は、最大値に達したとき巡回する。フロー制御が許可 されていないとき、上記のいずれの機能も作動されない。 データセルが下流ノード１２ｂから転送されたとき、バッファカウンタ３１は １ずつ減少される。バッファカウンタ３１は、コネクションレベルフロー制御プ ロトコルが許可されたとき、バッファ状態限界２６が減少させられ、下流ノード １２ｂがバッファカウンタ３１をバッファ限界３２よりも小さくするため未だ十 分なセルを転送すべき場合を除いて、バッファ限界３２を越えてはならない。バ ッファカウンタ３１がバッファ限界３１以上である場合にデータセルが受信され たとき、セルは廃棄され、そのコネクション２２に対し誤りの状況が知らされる 。 バッファ状態更新は、下流ノード１２ｂが、Ｎ２＿Ｌｉｍｉｔ３４と一致する 多数のデータセルを下流ノード１２ｂから転送したときに行われる。転送カウン タ３８を維持する本発明の一実施例の場合に、更新は、更新セル内に下流ノード １２ｂから上流ノード１２ａに戻る転送カウンタ３８の値の転送を含む。下流ノ ード１２ｂ内の受信カウンタ３０を利用する本発明の一実施例の場合に、受信カ ウンタ３０からバッファカウンタ３１を引いた値が更新セルで伝達される。更新 ノード１２ａで、更新セルはバッファ状態カウンタ２４の値を更新するため使用 される。バッファ状態カウンタ２４は、バッファ割付アルゴリズムとは独立して いるので、バッファ割付は、コネクション当たりのリンクフロー制御の面の性能 に影響を与えることなく変更され得る。 更新セルは制限内の遅延を保証するため割付型帯域幅を利用する。 この遅延は、夫々のコネクションに対するバッファ割付を決定するため、ラウン ドチップ時間の成分として考慮する必要がある。 更新セルに割り付けられた帯域幅の量はカウンタの関数である。このカウンタ は、更新セルと、以下に説明する検査セルとのスケジューリングを強制的に行う 。更新セルの間の間隔を制御する対応したカウンタが存在する。通常のセルの充 填は、１セル当たりにつき７レコードであり、最小更新間隔は同様に７に設定さ れる。上記実施例は、１セル時簡当たりに１回の更新しか行えないので、上流ノ ード１２ａ側の密集して完全に詰め込まれた更新セルは、ある程度のレコードの 欠落を生じさせる。 更新事象は以下の通り行われる。下流ノード１２ｂがセルを転送（開放）した とき、バッファカウンタ３１は１ずつ減少され、Ｎ２＿Ｃｏｕｎｔｅｒ３６及び Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８が１ずつ増加される。Ｎ２＿Ｃｏｕｎｔｅｒ３６が Ｎ２＿Ｌｉｍｉｔ３４と一致するとき、下流ノード１２ｂは、上流ノード１２ｂ に戻る転送用の更新セルを準備し、Ｎ２＿Ｃｏｕｎｔｅｒ３６は０に設定される 。下流ノード１２ｂ側の送信器は、更新されるべきコネクション２２を識別する ため下流ノード１２ｂの転送されたセルからコネクション標示を受信する。一実 施例において、転送カウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８は更新レコードペイロ ードに挿入される。他の実施例において、受信カウンタＲｘ＿Ｃｏｕｎｔｅｒ３ ０からバッファカウンタ３１を引いた値は更新レコードに挿入される。更新セル がレコードで完全に満たされたとき、又は、最小帯域幅詰め込み間隔に達したと き、更新セルは上流ノード１２ａに伝送され、Ｎ２＿Ｃｏｕｎｔｅｒ３６は０に リセットされる。 上流ノード１２ａは、送信器コネクションを識別するため更新レコードからコ ネクション標示を受信し、更新レコードから転送カウンタ３８の値、又は、受信 カウンタ３０からバッファカウンタ３１を引いた値を取得する。バッファ状態カ ウンタ２４は、送信カウン タ２８から更新レコード値を引いた値にリセットされる。コネクションがバッフ ァ状態限界２６以上であるバッファ状態カウンタ２４に起因して伝送の禁止状態 にされたとき、この条件は反転されるべきであり、もし反転されるならば、コネ クションは再び伝送許可状態にされる。 要約して言うと、更新事象は、最初に上流ノード１２ａにより送信され、次に 下流ノード１２ｂ内のバッファから放出されたセルの個数の標示を上流ノード１ ２ａに与え、これにより、コネクション２２に対する下流ノード１２ｂのバッフ ァ稼働率のより正確な標示を上流ノード１２ａに与える。 バッファ状態検査事象は以下の二つの目的のため役立つ。即ち、（1）伝送誤 りに起因したセル損又はセル混入を計算、補償する機構を提供し、（2）更新セ ルが失われたとき、又は、Ｎ２＿Ｌｉｍｉｔ３４が決して到達しない十分なデー タセルが失われたとき、フローを開始（又は再開）する。 一つのタイマ（明示的されていない）が全てのコネクションのため機能する。 コネクションは、上流ノード１２ａから下流ノード１２ｂに検査セルを送信する か否かについて一つずつ許可又は禁止される。上流ノード１２ａ内の検査プロセ スは、検査が許可されたコネクションを検出するため全てのコネクション記述子 を探索することを含む。最小のペーシング間隔（検査間隔）が経過した後、検査 セルは下流ノード１２ｂに転送され、次の検査許可コネクションが識別される。 同じコネクションの検査セルの間の間隙は、能動的なフロー制御されたコネクシ ョンの個数倍された全コネクションに対する検査セルの間で指令された間隙の関 数である。検査セルは更新セルよりも高い優先順位を有する。 検査事象は以下の通り行われる。各上流ノード１２ａのコネクションは、ある 時間間隔後に検査される。コネクションがフロー制御許可され、コネクションが 有効である場合、検査事象は下流ノー ド１２ｂへの伝送のスケジュールが立てられる。バッファ状態検査セルは、検査 セルペイロード内のコネクションに対する送信カウンタ２８の値を用いて発生さ れ、夫々のコネクション記述子からのコネクション標示を用いて伝送される。 一実施例において、誤りのあるセルの計算は、転送カウンタＦｗｄ＿Ｃｏｕｎ ｔｅｒ３８バッファカウンタ３１と加算し、この値を送信された検査セルレコー ドの内容、即ち、送信カウンタ２８の値から減算することにより下流ノード１２ ｂで行われる。転送カウンタ３８の値は誤りのあるセル数により増加される。転 送カウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８に対する新しい値を用いた更新レコード が次に生成される。この更新された転送カウンタＦｗｄ＿Ｃｏｕｎｔｅｒ３８の 値は、次に、送信器素子１２内のバッファ状態カウンタ２４の値を更新する。 第２の実施例において、受信カウンタ３０を検査セルペイロード値（送信カウ ンタ２８）と一致する値にリセットすることにより同じことが行われる。次の更 新レコードは受信カウンタ３０とバッファカウンタ３１との間の差を使用するこ とにより確定される。 かくして、検査事象は、上流ノード１２ａによってコネクション２２を介して 送信されたが、欠落し、或いは、下流ノード１２ｂによって受信されなかったセ ルの原因を究明することが可能である。 下流ノード１２ａは、データセルの受信のため利用可能な下流ノード１２ｂ内 のバッファ数の最新アカウントと、データセル伝送が下流に利用可能なバッファ を欠くために中止されなければならないときの標示とを有するので、“無セル損 ”保証がコネクションレベルのバッファ状態管理を用いて可能になる。 上記プロトコルを受信器素子バッファ共用機構を用いて増強するため、リンク レベルバッファ状態管理として公知のリンクレベルフロー制御がコネクション毎 のフロー制御に追加される。かかるリンクレベルフロー制御をコネクション毎の リンクフロー制御を用いる ことなく実現することが可能である。しかし、コネクション毎のリンクフロー制 御を行わない場合、単一のコネクションが使い果たすバッファの個数に制限が無 くなるので、両方を組み合わせる方が好ましい。 以下の理由により、コネクションレベルの他にリンクレベルのバッファ状態管 理を実行することが望ましい。リンクレベルフロー制御は、コネクション毎のリ ンクフロー制御により得られる“無セル損”保証を巧く維持する受信器素子のセ ルバッファ共用を可能にさせる。バッファ共用により、限定された個数のバッフ ァが最も効率的に利用される。必ずしも全てのコネクションが同時にバッファの 全数量を必要とするとは限らないので、各コネクション毎に帯域幅倍されたＲＴ Ｔ（ラウンドトリップ時間）に一致する多数のバッファを提供するよりも、むし ろ、少数のバッファが下流ノード１２ｂで利用可能になる。 リンクレベルフロー制御の更なる利点は、各コネクション毎に増大された逆方 向の帯域幅を必要とすることなく、各コネクションに下流バッファ利用性の正確 な表現が与えられることである。高い頻度のリンクレベル更新は、全体的なコネ クション毎の帯域幅に著しい影響を与えない。 図３を再度参照するに、リンクバッファ状態カウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕ ｎｔｅｒ４０は、上流ノード１２ａと下流ノード１２ｂとの間を移動中のセル、 並びに、下流ノード１２ｂ内の入力バッファに記憶されたセルを含み、上流ノー ド１２ａと下流ノード１２ｂの下流にある素子との間を通過する全てのセルを追 跡することである。コネクション毎のリンクフロー制御に関する上記更新事象と 共に、リンクバッファ状態カウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ４０は、リ ンク転送カウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ５６の値、又は、リンク受 信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ４６とリンクバッファカウンタＬｉ ｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏ ｕｎｔｅｒ５０との間の差をリンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅ ｒ４４の値から減算することによりリンク更新事象中に変更される。 リンクバッファ状態限界Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ４２は、フロー制御が許 可されたフロー制御コネクションの全ての間で共用されるべき下流ノード１２ｂ 内で共用された下流セルバッファの数を制限する。一実施例において、リンクバ ッファ状態カウンタ４０及びリンクバッファ状態限界４２は、共に２０ビット幅 である。 リンク送信カウンタＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ４４４４は、リンク１４ 上で伝送された全てのセルを追跡する。これは、リンクバッファ状態カウンタＬ ｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ４０用の新しい値を計算するため、リンクレベル 更新事象中に使用される。 下流ノード１２ｂにおいて、カウンタの組が各リンク１４毎に保持される。リ ンクバッファ限界Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ４８は、全コネクション により使用するため利用可能な下流ノード１２ｂ内のセルバッファの最大数を示 すことにより、上流ノード１２ａのリンクバッファ状態限界Ｌｉｎｋ＿ＢＳ＿Ｌ ｉｍｉｔ４２と類似した下流ノード１２ｂの機能を実行する。殆どの場合に、リ ンクバッファ状態限界Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔ４２は、リンクバッファ限界 Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ４８と一致する。リンク幅に基づいて上方 又は下方で利用可能なバッファの数を調整する影響は、特定のコネクション２２ のため利用可能なバッファの数を調整することに関して既に説明した通りである 。リンクバッファ限界Ｌｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ４８は、この実施例 の場合に２０ビット幅である。 リンクバッファカウンタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ５０は、デ ータセルの記憶のため全コネクションにより現時に使用されている下流ノード１ ２ｂ内のバッファの数の標示を与える。この値は（以下に説明するように）リン ク転送カウンタＬｉｎｋ＿ Ｆｗｄ＿Ｃｏｕｎｔｅｒ５６を訂正するため検査事象で使用される。リンクバッ ファカウンタＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ５０はこの実施例の場合 に２０ビット幅である。 この実施例では８ビット幅であるＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ５２及びＬｉｎ ｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ５４は、コネクションレベル更新レコードと混入され たリンク更新レコードを発生するため使用される。Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ ５２は、リンクレベル更新レコードの発生を起動する閾値数を確定し、Ｌｉｎｋ ＿Ｎ２＿Ｃｏｕｎｔｅｒ５４及びＬｉｎｋ＿Ｆｗｄ Ｃｏｕｎｔｅｒ５６は、セ ルが下流ノード１２ｂのバッファセルから放出されるとき、１ずつ増加される。 この実施例の場合に、Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ５２は、最初に構成された後 、静的である。しかし、いずれも測定された帯域幅に基づいて動的に調整可能で ある。 リンク転送カウンタＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ５６は、問題のリンク １４から生じた下流ノード１２ｂ内の入力キューから放出された全てのセルを追 跡する。それは、この実施例の場合に２８ビット幅であり、リンクバッファ状態 カウンタＬｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ４０を再計算するため更新事象で使用 される。 リンク受信カウンタＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ４６は、Ｌｉｎｋ＿Ｆｗ ｄ＿Ｃｏｕｎｔｅｒ５６が利用されない他の実施例で利用される。リンク受信カ ウンタは２８ビット幅であり、リンク１４の全コネクションに亘って受信された セルの数を追跡する。 上流ノード１２ａによる下流ノード１２ｂへの正常なデータ転送は、リンクバ ッファ状態カウンタ４０がリンクバッファ限界４２以下である限り、リンク１４ の全コネクションに亘って許可される。この試験は、上流ノード１２ａが下流ノ ード１２ｂで利用可能であると信頼されるデータセルよりも多数のデータセルを 伝送することを阻止する。この信頼は以下に説明する更新及び検査事象の間中に 保持される。 データセルは、コネクションレベル又はリンクレベルの両方のバッファ限界を 上回らない場合に下流ノード１２ｂで受信される。限界が超えられると、セルは 廃棄される。リンクレベルの更新事象は、Ｌｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒ５４ の値がＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ５２の値に達する（以上になる）とき、リン ク更新レコードの発生を含む。この実施例の場合に、Ｌｉｎｋ＿Ｎ２＿Ｌｉｍｉ ｔ５２は４０に設定される。 Ｌｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ５６から取得された値であるリンク更新レ コードは、コネクション毎の更新レコード（Ｆｗｄ＿Ｃｏｕｎｔｅｒ３８の値） 及び上流ノード１２ａに転送された更新セルと混合される。一実施例において、 Ｌｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ４６からＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔ ｅｒ５０を引いた値は、コネクション毎の更新レコードと混合される。更新ノー ド１２ａがリンク更新レコードを有する更新セルを受信するとき、Ｌｉｎｋ＿Ｂ Ｓ＿Ｃｏｕｎｔｅｒ４０をＬｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ４４の値から更新レ コードの値を引いた値と同じ値にセットする。かくして、上流ノード１２ａのＬ ｉｎｋ＿ＢＳ＿Ｃｏｕｎｔｅｒ４０は、上流ノード１２ａによって送信され、下 流ノード１２ｂで未だ開放されていないデータセルの個数を反映するようにセッ トされる。 リンクレベルの検査事象は、“Ｗ”個の検査セル毎に上流ノード１２ａによる Ｌｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ４４の値を有する検査セルの伝送を含む。第１ の実施例において、Ｗは４に一致する。下流ノード１２ｂで上記のコネクション レベルの検査機能は、一実施例において、検査レコード内容Ｌｉｎｋ＿Ｔｘ＿Ｃ ｏｕｎｔｅｒ４４からＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｃｏｕｎｔｅｒ５０とＬｉｎｋ ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ５６との和を引いた量に一致する量によるＬｉｎｋ＿ Ｆｗｄ＿Ｃｏｕｎｔｅｒ５６の値の増加と共に行われる。他の実施例において、 Ｌｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ４６は 検査レコードの内容（Ｌｉｎｋ＿Ｔｘ＿Ｃｏｕｎｔｅｒ４４）にリセットされる 。更新されたＬｉｎｋ＿Ｆｗｄ＿Ｃｏｕｎｔｅｒ５６又はＬｉｎｋ＿Ｒｘ＿Ｃｏ ｕｎｔｅｒ４６の値から得られた値を有する更新レコードが次に発生される。 検査事象は、重大な過渡リンク故障の場合に、Ｌｉｎｋ＿Ｆｗｄ＿ｃｏｕｎｔ ｅｒ５６の値又はＬｉｎｋ＿Ｒｘ＿Ｃｏｕｎｔｅｒ４６の値を迅速に再調整する ため、コネクションレベルに加えてリンクレベルで行われる。 以下、一つのセルに１００コネクションを有する実施例において、例示された カウンタに対する初期値の例を説明する。バッファ状態限界ＢＳ＿Ｌｉｍｉｔは ２０であり、バッファ限界Ｂｕｆｆｅｒ＿Ｌｉｍｉｔは２０であり、Ｎ２＿Ｌｉ ｍｉｔは３であり、リンクバッファ状態限界Ｌｉｎｋ＿ＢＳ＿Ｌｉｍｉｔは１０ ００であり、Ｌｉｎｋ＿Ｎ２＿Ｃｏｕｎｔｅｒは４０である。ＢＳ＿Ｌｉｍｉｔ 値は、コネクションとリンクの両方に対しＢｕｆｆｅｒ＿Ｌｉｍｉｔ値と一致す る。ＢＳ＿ＬｉｍｉｔとＢｕｆｆｅｒ＿Ｌｉｍｉｔは共に２０であり、このリン クには１００コネクションが在るが、下流ノード１２ｂには、Ｌｉｎｋ＿ＢＳ＿ Ｌｉｍｉｔ４２及びＬｉｎｋ＿Ｎｕｆｆｅｒ＿Ｌｉｍｉｔ４８により表わされる ように１０００個のバッファしかない。その理由は、バッファプール共用がリン クレベルフィードバックにより許可されるからである。 上記の発明は、さらに、Ｎ２＿Ｌｉｍｉｔ３４及びＬｉｎｋ＿Ｎ２＿Ｌｉｍｉ ｔ５２に関して既に説明したような動的バッファ割付スキームで増強することが 可能である。このスキームは、ＢＳ＿Ｌｉｍｉｔ２６、Ｌｉｎｋ＿ＢＳ＿Ｌｉｍ ｉｔ４２、Ｂｕｆｆｅｒ＿Ｌｉｍｉｔ３２及びＬｉｎｋ＿Ｂｕｆｆｅｒ＿Ｌｉｍ ｉｔ４８のような限界パラメータと、Ｎ２＿Ｌｉｍｉｔ３４及びＬｉｎｋ＿Ｎ２ ＿Ｌｉｍｉｔ５２を動的に調整する能力を含む。かかる調整は、一実施例におい て、個々のコネクション又はリンク全体の主要な特性 に応答し、他の実施例の定義された優先順位スキームに従って確立される。動的 バッファ割付は、かくして、バッファ資源が制限されている場合に、一つ以上の コネクション又はリンクを優先させる能力を与える。 全リンクに基づいて、リンク内のコネクションの数が増加すると共に、多数の コネクション間の正確なバッファ共用が望ましいので、コネクション数の増加を 考慮してＬｉｎｋ＿Ｎ２＿Ｌｉｍｉｔ５２を減少させることが望ましい。逆に言 うと、リンク内のコネクションの数が減少するならば、比較的少ない数のコネク ション間で制限された資源を共用する臨界状態は軽減されるので、Ｌｉｎｋ＿Ｎ ２＿Ｌｉｍｉｔ５２は減少させてもよい。 リンク毎に限界を調整することに加えて、コネクションに対する最大維持帯域 幅を変更するためコネクション毎に限界を調整することが望ましい。上記の動的 割付スキームは、上記の性能目標に基づいてリンク動作中に実現される。 本発明の詳細な説明を行ったが、請求の範囲に記載されているように本発明の 精神及び範囲を逸脱することなく、種々の変更、置換及び代替が行われ得ること に注意する必要がある。DETAILED DESCRIPTION OF THE INVENTION                 Method and apparatus for reducing information loss in a communication networkTECHNICAL FIELD OF THE INVENTION   The present invention relates generally to communication networks, and more particularly to a method for reducing information loss in a communication network. Laws and systems.Background of the Invention   Communication networks, such as Asynchronous Transfer Mode ("ATM") networks, provide audio, video, and other Used for data transfer. ATM networks are data units like ATM cells Data by routing from the source to the destination via a switch I do. The switch (or node) has an input / output port and is connected via the input / output port. Then, the ATM cell is received and transmitted. The exchanges in the communication network are connected by continuous links. Connected.   One problem associated with ATM networks is cell loss due to congestion. Cell Buffered in each switch before being routed and transmitted from the switch . More specifically, switches typically store cells temporarily before transmission. The switch has a buffer at one or both of the input and output (or both). network Improper buffer space and loss of data as traffic increases The possibilities increase. If the buffer size is insufficient, cells will be lost. Cell loss May cause unwanted interference with audio and video data transmissions and cause more serious damage. This type of data transmission may occur. Therefore, avoid cell loss Is desirable. The cell may be due to congestion on the link between the nodes or the nodes themselves. Can be lost due to internal congestion.   Cell loss is particularly problematic for certain types of network traffic. Effectiveness Bit rate services allow applications to tolerate multiple times of delay variation. Used when low cost service is required. Low cost sir Bandwidth and buffering resources between multiple connections to achieve Shared by The service is low cost. Bandwidth is reserved for each connection Bandwidth that is not used by the delay-sensitive connection Can be used by connection.   The most important quality of service for effective bitrate service is cell loss. You. The main reasons for using effective bitrate services are burst size and This is because the periodicity is unpredictable and an economical service is desired. Typically, The burst size requires a group of cells. A cell reaches its destination If not, from the point of view of receiving information, a cell loss triggers a cell retransmission, which As a result, a larger delay occurs. From the sender's point of view, the cell is If not, all cells in the frame will be lost when cells from the group are lost. Used to make cells in other frames reach the destination Resources are wasted. Therefore, because of the unpredictable effective bit rate service Delay and resource utilization are minimized by achieving cell-free loss. for The term "cell-free" refers to cells lost due to network congestion.Summary of the Invention   The present invention comprises a method and apparatus for reducing information loss in a communication network. The present invention According to the law, a plurality of virtual connections are connected to a communication network via a first link. Sent from the first node to the second node of the communication network. First and second nodes Consists of a plurality of input queues coupled to the switching network, and the switching network Is bound to an output queue. Each virtual connection is One output queue and the second output queue of the second node.   The connection feedback signal is the second signal associated with the virtual connection. From the second node for each virtual connection that reflects the state of the input queue of Provided to the first node. The flow of information between the first node and the second node is For a particular virtual connection or group of virtual connections Is controlled according to the connection feedback signal. Exchange feedback A signal is a specific virtual connection or a group of virtual connections. Each virtual connector consisting of data reflecting the state of the second output queue associated with The data is supplied from the second output queue to the second input queue for each action. Each virtual Of information between the second input queue and the second output queue for each connection Is controlled according to the exchange feedback signal related to the virtual connection Is done.   The present invention has several important technical effects. The present invention uses each link Per connection, per node passing through each node, and via links or nodes Enable flow control for each group of connections. Thus, the present invention provides Minimize both cell loss through the switch and across each link of the cell-based network It is possible to suppress. More efficient network resources by minimizing cell loss And the delay through the network is minimized. In practice, The present invention achieves cell-free loss due to congestion.   In controlling the flow of cells through the switch, the invention provides a virtual connection. It implements flow control for each application. Virtual connections can be dedicated or shared buffers Resource may be used. Shared buffer resources are connection traffic type But may be realized based on traffic subtypes. May be. Flow control for each virtual connection depends on the status of dedicated and shared resources Consider. The present invention realizes flow control for each connection. Is a valid point-to-multipoint within the node Enables operation and multipoint-to-point operation.   The present invention provides for flow over a link at both link level and connection based. Allow control. Therefore, link flow control is only available for connections over links. Since the present invention can be realized with a smaller bandwidth than per-unit flow control, the present invention is useful. The update frequency of the network used is high in the case of link flow control, and the flow of each connection Low for control. Since link level flow control exists only once per link In the end, a low and efficient update frequency is obtained, while links are typically It has a number of connections inside that require row control. Thus, the present invention To minimize the link bandwidth consumption for transmitting flow control update information.   However, the entire link is a link, i.e., all connections within the link. The buffer has a flow control mechanism that ensures lossless transmission The connection shares access to the available buffer space. You. Sharing of buffer space is required for links at well-defined and known time intervals. The projected buffer is active for all connections in the link during the same time interval. Less than the projected buffer required when calculated together and independently. This means that fewer buffers are needed. In addition, link bandwidth High update frequency used in link-level flow control without excessive consumption of width The degree allows for a further minimization of the buffer to be allocated to the link. Receiving Minimizing the number of cell buffers in the transmitter significantly increases the net receiver cost Lower.   The present invention relates to a connector that uses both link flow control and switch flow control. Make it possible to create options. Link flow control, exchange flow control, Or other connections that do not use both use the same link or the same switch. May coexist. These connections are linked flow control accounting The system has Not included. For example, a constant bit rate connection uses link flow control. It may or may not be used. In addition, the present invention provides that the connection Allows to be multiplexed with the effective bit rate connection using control.BRIEF DESCRIPTION OF THE FIGURES   By referring to the following description in conjunction with the accompanying drawings, the present invention and the effects of the present invention are described. Is more fully understood. In the drawing,   FIG. 1 is a diagram showing a communication network configured according to the present invention;   FIG. 2 is a block diagram of a node of the communication network of FIG.   FIG. 3 is a portion of the communication network of FIG. 1 that implements the use of flow control over a communication link. FIG.Detailed description of the invention   Preferred embodiments of the present invention and the advantages of the present invention are identified by the same reference numerals in the various figures. Very well understood by referring to FIGS. 1 to 3 which are used for the minutes and corresponding parts. Understood.   FIG. 1 is a diagram illustrating a communication network configured in accordance with the teachings of the present invention. Communication network 10 Is composed of a plurality of nodes 12 connected by a plurality of links 14. Each node 12 comprises a communication device called an exchange. In the case of this embodiment, the communication network Reference numeral 10 denotes a cell-based communication network in which information is transmitted in cells. Each cell has a header and And a data section. In the case of this embodiment, the communication network 10 uses the asynchronous transfer mode (AT M) Network. The present invention may be applied to cell-based networks without departing from the scope of the present invention. It can be used in external communication networks.   The communication network 10 includes a number of flows between and within the nodes 12 of the communication network 10. Use a control mechanism. In the case of the above embodiment, the flow control is performed through the note 12, And between the nodes 12 via the communication link 14. Within node 12, Flow control is a connection This is performed for each connection or each connection group. Flow between nodes 12 Control is performed for each connection and for each link via the link 14. You. Flow control through exchanges can be exchange flow control or exchange per connection. Called flow control. Flow control over one of the link-level links 14 Control is referred to as link flow control. Flow through each connection link The control is called link flow control for each connection.   FIG. 2 shows the method used to control the flow through each node 12 (exchange FIG. 1 is a block diagram of a node of a communication network 10 used for explaining a machine flow control. Have been. Each node 12 includes a plurality of input queues 16, a switch body 18, Number of output queues 20. The input queue 16 is coupled to the switch body 18, Next, the switch body is connected to the output queue 20. Information from input queue 16 The information flows to the output queue 20 through the switch body 18. In the case of this embodiment, The input queue 16 is uniquely assigned to a specific connection, and each output queue 20 is uniquely assigned to a particular connection through node 12. Each birch Providing a unique input queue 16 and output queue 20 for each connection Thus, the flow control through the node 12 is simplified. Each connection is a connection The bandwidth type is assigned based on the traffic type associated with the application. There are two types of bandwidth to be allocated in the switch, an allocation type and a dynamic type. Percent The attached bandwidth is the bandwidth of the exchange body 18 and the connection to which the bandwidth is allocated. Reserved for use by the application. Generally speaking, the allocated bandwidth is The accompanying connection has access to all of the bandwidth allocated to that connection. The cell is guaranteed. In this way, traffic that requires deterministic control of delay The network type is assigned an allocated bandwidth. Dynamic bandwidth can be different for different competitive connections. Bandwidth that is "shared" by any of the options. Dynamic bandwidth is shared Because it is a source There is no guarantee that a particular connection will access a particular amount of bandwidth. For this reason, Dynamic bandwidth is typically allocated to connections with wider delay bounds. You. Other connections are assigned a combination of dynamic and allocated bandwidth .   In the present invention, the first and second bits are added to facilitate the flow control of the switch body. Utilize digital feedback messages. This feedback message Messages are sent to the input queue 16 from the output queue 20 associated with a particular connection. Contains an acknowledgment message ACCEPT that can be trusted. More specifically, the feedback By using the first bit of the ACK message, the first bit that matches zero is The acknowledgment message ACCEPT in the input queue transfers the cell to the output queue 20. To request that you The input key for which the message ACCEPT is When received by the queue, the cell is transferred to the output queue 20. Feedback The lock message further includes a reject message REJECT. Message REJ When an ECT is received by the requesting input queue 16, no cells are transferred. However, further transfer requests are sent to the input queue 16.   The feedback message temporarily interrupts the transmission of a transfer request with dynamic bandwidth. XOFF (dynamic) message to stop. XOFF from specific output queue 20 Each input queue 16 that receives (dynamic) messages will have a specified event Until then, it does not issue a transmission request to a particular output queue 10 via the dynamic bandwidth. Designation The event that has occurred is a predetermined amount of time elapses, or X that permits transmission of a further transfer request. An ON signal may be received. The input queue 16 uses the XON signal regularly to immediately That is, regardless of when each specific input queue 16 is moved to the XOFF (dynamic) state. May be allowed. The rule of such regularity is, for example, even in 100 milliseconds. Good. When the second bit of the two-bit message matches zero, no operation NO-O P signal. Each input queue 16 receiving a non-operation NO-OP signal is in a disabled state. I will not be.   The feedback message is an XOFF (assignment type) feedback message including. Each input queue receiving XOFF (assignment type) from a specific output queue 20 16 is a specific output queue with allocated bandwidth until a specified event occurs. A transfer request to 20 is not issued temporarily. The specified event is typically Request to send an XON signal. Input queue 16 is a rule Specifically, when each specific input queue 16 is moved to the XOFF (assignment type) state Irrespective of this, it may be permitted by the XON signal. Such regular criteria, for example, For example, it may be every 100 milliseconds. If the second bit of the two-bit message is zero or one When matched, indicates a no-operation NO-OP signal. (No operation) Receiving NO-OP signal Are not disabled.   In this embodiment, the XON signal indicates that the input queue 1 is in any XOFF state. 6 to enable. Receiving XON from specific output queue 20 Each of the input queues 16 can transmit a transmission request to the output queue 20 It is. More specifically, XON is an XOFF (dynamic) state and an XOFF (allocation type). ) Reset both states. XON signal reduces unnecessary switch traffic In order to prevent flow disruption due to errors. Can be used for   Various combinatorial responses to transmission requests are received by the input queue 16 in the request. Be trusted. XON reception and ACCEPT message or REJECT message Reception of any of the messages is performed as described above. XOFF (dynamic) and A CCEPT message or XOFF (assignment type) and ACCEPT message Receive any further transfer requests via the specified bandwidth type. This indicates that the transfer of one cell is stopped. XOFF (Dynamic) and REJECT Messe Page or XOFF (assignment type) and REJECT Receipt of a message will immediately prompt for further transfer requests with the specified bandwidth type. Means that the cell is no longer transmitted. Thus, the XOFF command Affects further requests, and the REJECT command rejects the current request.   An inactive NO-OP / XOFF (dynamic) message is an unnecessary Used to reduce feedback signaling. Switch bandwidth, cell switched When the REJECT message appears repeatedly when it cannot be transmitted through the device Lost to. XOFF (dynamic) is thus performed on a full output queue 20 Used to reduce the number of requests made.   Flow control with the above feedback message is highly reliable in the exchange. Point-to-multipoint transmission, i.e., multiple outputs from a single input queue 16. Provides transmission to force queue 20. For point-to-multipoint operation, Feedback messages from multiple output queues 20 to a single input queue 16 Is a single XOF from any one of the plurality of output queues 20. F (dynamic) or REJECT message is OR'ed to prevent transmission . Thus, the point-to-multipoint cell has the lowest output queue 20 rate. Transmitted by   The flow control with the 2-bit feedback message described above Reliable multipoint-to-point transmission, i.e. multiple input queues 16 Provide transmission to a single output queue 20. Each output queue 20 has a threshold, An XON message is transmitted when the output queue 20 has reached the threshold. Mar In the case of a one-point-to-point operation, the XON threshold of the output queue 20 is It is set dynamically to ensure sufficient space for transmission to the queue 20. For example , When there are eight input queues 16, the output queues 20 are all The threshold is set to 8 to free up enough space to receive all cells .   Thus, the feedback mechanism of the present invention prevents cell loss in node 12. When the output queue 20 is filled to a predetermined threshold level, Feedback message is entered to prevent cell transmission to force queue 20 It is supplied to the queue 16. The number of cells transmitted to the output queue 20 is the output queue 2 If there are more than the number of available locations in 0, the cell is lost. However, the output key Block transmission of cells from input queue 16 when queue is full to threshold level Feedback message is transmitted to the input queue 16. Threshold level Have more cells than can be handled by the available space in the output queue 20. Is set to a value that prevents the transmission of files. However, the input queue 16 and the output queue 20 Cell loss between is prevented by the flow control message.   In this embodiment, the input queue 16 and the output queue 20 are shared resources. Traffic type group to provide traffic flow control when Assigned. By assigning a unique queue for each connection, -Control is realized for each connection. Flow control for each traffic type Can be realized. In addition, flow control for each connection of the type for each traffic A nested queue may be used to provide it. As above Each connection is based on the traffic type associated with the connection. Bandwidth is allocated.   At node 12, a connection using dynamic bandwidth, allocated bandwidth, or both. Each cell is labeled to identify the cell associated with the action. More details In other words, a transfer request for a connection using dynamic bandwidth is sent to a bit in the first state. Request for a connection that uses the allocated bandwidth A status bit is marked. The cell rate at which the connection was allocated If so, the cell is marked as dynamic. Connection-allocated cell If the cell operates below the rate, the cell is labeled Be killed.                                   Table 1                         Feedback message  Referring to Table 1, The feedback message is a request message from the input queue 16. Provided according to the message. Transmit cells from input queue 16 to output queue 20 Before you do To determine whether sufficient space is available in the output queue 20 , A request message is sent from the input queue 16 to the output queue 20. Fee The back message is Give an indication of the state of the output queue 20; Transmission follows it Begin. The request message is Cells are now transferred only under selected conditions Proceed with cell transfer in the exchange.   To provide effective flow control, The flow from the output queue 20 to the input queue 16 The feedback message is Includes several subtype messages. For example, H The feedback message is ACCEPT message sent in response to the request message Including messages. By using a 1-bit digital signal, Matches zero The first bit is Input queue request to transfer a cell to a specific output queue 20 ACCEPT (acceptance). ACCEPT by requesting input queue 16 When a message is received, The cell is transferred to the output queue 20.   Also, The feedback message is REJECT message Including sage. More specifically, The response to the request message is ACCEP Contains either a T message or a REJECT message. 1-bit data By using digital signals, The first bit that matches 1 is Output cell REJECT (rejection) of the request to be transferred to the queue 20. Input key during request When a REJECT message is received by queue 16, Cell is the output queue Not transferred to 20. But, Further request messages output from input queue 16 It is transmitted to the queue 20.   To reduce the likelihood of lockups in switch flow control, Poe Regardless of the failure of internal elements like Time to enable continued operation It is desirable to use out-type functions. For example, XOFF (dynamic) message Following receipt of the sage, Transmission of a request message to a specific output queue 20 The stopped input queue 16 XON message is output within a predetermined time interval. If not received from queue 20, Propagate further request message to output queue 20 Send. Or, The input queue 16 Request message regardless of XOFF (dynamic) state Send messages periodically.   Thus, The present invention If a cell is lost in the output queue 20, -16 so as not to be transferred via the switch body 18 between the output queue 20 and By providing a feedback signal from the output queue 20 to the input queue 16 Enables flow control within node 12. Also, The present invention Over each communication link Provide flow control. More specifically, The present invention Link level flow system Control and per-connection link flow control.   In FIG. An upstream transmission node 12a; Connection between the downstream (receiving) node 12b Action is shown. Connection 22 Upstream node 12a and downstream node 12b. In this case, Upstream node 12a and below The flow node 12b It is constituted by an exchange node of the communication network 10. Or, Submit Node 12a Alternatively, one of the receiving nodes 12b may be a terminal station connected to the communication network 10. No.   The link flow control mechanism for each connection will be described first. Illustrated connectors In the case of The data cell is With the upstream node 12a via the connection 22 The data is transferred to and from the downstream node 12b. In this example, Connection 22 The cell associated with An input queue related to the connection 22 in the downstream node 12b. Stored in the The data cell is Switch to another link beyond the downstream node 12b By sending Or By using cells in the downstream node 12b, Connection From the input queue in the downstream node 12b associated with the node 22. The latter event Is If the downstream component 12b is in a terminal node such as a workstation, If Includes data frame configuration.   Buffer state control Buffer status counter BS_Cou of the upstream node 12a inter 24 and a buffer state limit BS_Limit 26. This fruit In the case of the example, Each counter is a 14-bit counter, Connection is 16, 383 Allows you to have multiple buffers. This number is For example, 139 megabits per second 10 (Mbps) Support 000km round trip service. Buffer status Counter 24, 26 is If the connection 22 in question is in the flow control permission state Only used when That is, Connections that are each connection descriptor A bit in the queue descriptor associated with 22 is set; Connection 22 -Indicates that control is permitted.   The buffer status counter 24 The data cell is connected from the upstream node 12a. When transferred to the downstream node 12b via the Will be increased. Explained below Periodically as This counter 24 stores information received from the downstream node 12b. Coordinated during update events based on The buffer status counter 24 Like this hand, Upstream configuration Currently transferred to connection 22 between element 12a and downstream component 12b Or Or Data that has not yet been transmitted from the buffer in the downstream node 12b. Give an indication of the number of data cells.   The buffer state limit 26 is Downstream due to input queue associated with connection 22 When configuring a connection to reflect the number of buffers available in node 12b Is set to In other words, Buffer state 26 is Related to connection 22 This reflects the capacity of the input queue of the downstream node 12b. For example, This connection 2 2, the buffer status counter 24 Indicates that the data cell has been transferred, And, The buffer state limit 26 indicates that this connection 22 To indicate that you are limited to 20 cells in the power queue, Downstream node 12b An indication that additional buffer space is available for connection 22 from Until is received Further transfer from the upstream node 12a to the downstream node 12b is prevented. Is stopped.   The transmission counter Tx_Counter 28 is Connect by upstream node 12a It is used to count the total number of data cells transmitted via option 22. this In the case of the embodiment, The transmission counter is a circulating 28-bit counter. The theory below As we will show, The transmission counter 28 Erroneous cell for connection 22 Used during inspection events to determine the cause of   At the downstream node 12b, Counter settings are retained for each connection . The buffer limit BUFFER_Limit32 is To prevent transmitter malfunction The management function is executed in the downstream node 12b. In particular, The buffer limit 32 is Connection Cells that can be used by the input queue in downstream node 12b by action 22 Indicates the maximum number of buffers. In most cases, Buffer state limit 26 is buffer limit Matches 32. But, At some point, Up or down connection 22 Need to adjust the maximum number of cell buffers available. It is necessary. This feature Network management software to avoid "missing" of data cells during transmission Adjusted by software, The increase in buffers per connection is buffer The state limit 26 is first reflected in the buffer limit 32. Conversely, Ko The reduction in the number of receiver buffers per connection 22 is First buffer state limit 26, next, This is reflected in the buffer limit 32.   The buffer counter Buffer_Counter31 is Connection at the moment In the downstream node 12b being used for storage of data cells for 22 Gives an indication of the number of As explained below, This value is It gives the upstream node 12a a more accurate concept of buffer utilization. Buffer limit B buffer_Limit32 and buffer counter Buffer_Counter 31 is In this embodiment, the width is 14 bits.   N2_Limit 34 is Connection flow rate notification to upstream node 12a Determine the frequency of communication. Cells holding such flow rate information Downstream node 1 2b transfers a large number of cells matching N2_Limit 34 from the downstream node 12b Each time it is sent, it is transmitted upstream. Next, the update operation will be described. Of this embodiment In case, N2_Limit 34 is 6 bits wide.   N2_Counter36 is After reaching N2_Limit 34 last It is used to track the number of cells transferred from the downstream node 12b. This fruit In the case of the example, N2_Counter 36 is 6 bits wide.   The transfer counter Fwd_Counter 38 is Transfer through downstream node 12b It is used to keep a running count of the total number of cells made. This includes Day Opened when the tassels are used for data frame configuration in end nodes Includes buffer. When the maximum count of the counter 38 is reached, Coun Ta loops to zero, continue. The total number of cells received by the downstream node 12b is , It is obtained by adding the buffer counter 31 to the transfer counter 38. the latter The transfer counter of As explained below, Error of the upstream node 12a during the inspection event It is used when correcting a cell with a defect. The transfer counter 38 is used in this embodiment. Is 28 bits wide.   The reception counter Rx_Counter30 is No connection downstream for connection 22 Is maintained by the node 12b. This counter is The downstream node 12b is connected When a data cell is received via the It is incremented by one. Receive counter 3 The value of 0 is Response to the test cell described below, And When an update cell occurs Available directly to: Like the transfer counter 38, The reception counter 30 In the case of the embodiment, the width is 28 bits.   The link flow control protocol for each connection includes two Event, That is, Updates and checks exist. In a stable state, Data cells are upstream From the node 12a to the downstream node 12b. When updating, Buffer occupancy information Is Upstream by the downstream node 12b to correct the counter value of the upstream node 12a Returned to the flow. Inspection mode is The transmission between the upstream node 12a and the downstream node 12b Used for inspection of cells damaged or mixed due to transmission errors.   Before any action, The counters of the upstream node 12a and the downstream node 12b are the first Be initialized. For initialization, Zeroing the counter, Buffer state limit 26, buffer Supplying initial values to limit registers such as limit 32 and N2_Limit32 included. The buffer limit 32 is Round trip time × virtual connection Initialized to (RTT × BW + N2), which represents the bandwidth of the   The buffer status counter 24 and the transmission counter 28 With flow control enabled If there is The upstream node 12a transmits a data cell via the connection 22 When it is incremented by one. After receiving the data cell, The downstream node 12b Buff Buffer 31 The limit is 32 or more, No buffer available for receiving data cells Check whether or not. If this test is negative, Data cells are discarded You. If not, The buffer counter 31 and the reception counter 30 are incremented by one. , The data cells are stored in buffer cells associated with the input queue. Transmission counter 28 and the reception counter 30 It patrols when it reaches the maximum value. Flow control allowed When not None of the above functions are activated.   When the data cell is transferred from the downstream node 12b, The buffer counter 31 Decremented by one. The buffer counter 31 Connection-level flow control When the protocol is approved, The buffer state limit 26 is reduced, Downstream node 12b is not enough to make the buffer counter 31 smaller than the buffer limit 32. Unless you need to transfer extra cells, The buffer limit 32 must not be exceeded. Ba If the buffer counter 31 is greater than or equal to the buffer limit 31, a data cell is received. When Cells are discarded, An error situation is notified to the connection 22. .   Buffer status update The downstream node 12b Matches N2_Limit34 This is performed when a large number of data cells are transferred from the downstream node 12b. Transfer counsel In one embodiment of the present invention that maintains the Updates are Downstream node in update cell 12b, the transfer of the value of the transfer counter 38 returning to the upstream node 12a. Downstream In one embodiment of the present invention utilizing the reception counter 30 in the mode 12b, Receiver The value obtained by subtracting the buffer counter 31 from the counter 30 is transmitted by the update cell. update At node 12a, The update cell is used to update the value of the buffer status counter 24 Is done. The buffer status counter 24 Independent of buffer allocation algorithm Because Buffer allocation is Performance in terms of link flow control per connection Can be changed without affecting.   The updated cells utilize the allocated bandwidth to guarantee delay within limits. This delay is To determine the buffer allocation for each connection, Raun It must be taken into account as a component of chip tip time.   The amount of bandwidth allocated to the update cell is a function of the counter. This counter Is An update cell; Forcibly perform scheduling with the test cell described below . There is a corresponding counter that controls the interval between update cells. Normal cell filling The filling is 7 records per cell, The minimum update interval is also set to 7. It is. In the above embodiment, Since you can only update once per cell time, Upstream The densely and completely packed update cells on the side of the node 12a are: Some record Causes missing.   The update event is performed as follows. The downstream node 12b has transferred (released) the cell. When The buffer counter 31 is decremented by one, N2_Counter36 and Fwd_Counter 38 is incremented by one. N2_Counter36 When it matches N2_Limit34, The downstream node 12b Upstream node 12b Prepare update cells for transfer back to N2_Counter 36 is set to 0 . The transmitter on the downstream node 12b side Identify the connection 22 to be updated Therefore, the connection indication is received from the cell transferred by the downstream node 12b. One fruit In the example, The transfer counter Fwd_Counter 38 is an update record payload. Inserted into the code. In another embodiment, Receive counter Rx_Counter3 The value obtained by subtracting the buffer counter 31 from 0 is inserted into the update record. Update cell Is completely filled with records, Or The minimum bandwidth stuffing interval has been reached Come The update cell is transmitted to the upstream node 12a, N2_Counter36 becomes 0 Reset.   The upstream node 12a Copy from update record to identify transmitter connection Receiving the negation sign, From the update record, the value of the transfer counter 38, Or Receiving The value obtained by subtracting the buffer counter 31 from the counter 30 is obtained. Buffer status Unta 24, Sending counsel Is reset to the value obtained by subtracting the updated record value from the data 28. Connection is buffered Transmission prohibited state due to buffer status counter 24 which is greater than When This condition should be reversed, If inverted Connection The action is again set to the transmission permission state.   In summary, Update events are: First transmitted by the upstream node 12a, next An indication of the number of cells released from the buffer in the downstream node 12b is displayed on the upstream node 1 2a, This allows Buffer of downstream node 12b for connection 22 A more accurate indication of the operating rate is given to the upstream node 12a.   The buffer status check event serves two purposes: That is, (1) Transmission error Calculation of cell loss or cell contamination caused by Provide a compensation mechanism, (2) Update center When lost Or Enough data that N2_Limit34 never reaches When the tassels are lost, Start (or restart) the flow.   One timer (not specified) works for all connections. The connection is Transmits a test cell from the upstream node 12a to the downstream node 12b It is allowed or prohibited one by one as to whether or not. Inspection process in the upstream node 12a Is All connection descriptors to detect connections allowed to be inspected Searching. After the minimum pacing interval (inspection interval) has elapsed, Inspection The cell is transferred to the downstream node 12b, The next test-permitted connection is identified. The gap between test cells of the same connection is Active flow controlled connectors Of the commanded gap between test cells for all connections multiplied by the number of applications. Is a number. The test cell has a higher priority than the update cell.   The inspection events are performed as follows. The connection of each upstream node 12a is is there Inspect after a time interval. The connection is allowed flow control, Connection If valid, Inspection event is downstream no A schedule for transmission to the node 12b is set. The buffer status check cell is Inspection Generated using the value of the transmission counter 28 for the connection in the cell payload. And It is transmitted using the connection indication from each connection descriptor.   In one embodiment, The calculation of the erroneous cell is Transfer counter Fwd_Count ter38 buffer counter 31, and The test cell record that sent this value The contents of the That is, By subtracting from the value of the transmission counter 28, the downstream node 12 b. The value of the transfer counter 38 is incremented by the number of erroneous cells. Turn Update record with new value for send counter Fwd_Counter38 Is generated next. The updated transfer counter Fwd_Counter 38 value is, next, The value of the buffer status counter 24 in the transmitter element 12 is updated.   In a second embodiment, The reception counter 30 is set to the inspection cell payload value (transmission count). The same is done by resetting to a value that matches the counter 28). Next update The new record uses the difference between the reception counter 30 and the buffer counter 31. Is determined by   Thus, Inspection events are: Via the connection 22 by the upstream node 12a Sent, Missing, Or, A message not received by the downstream node 12b It is possible to determine the cause of the problem.   The downstream node 12a In the downstream node 12b available for receiving data cells The latest number of buffers in Buffer available for data cell transmission downstream With a sign when it must be discontinued due to lack of “No cell loss "Guarantees are enabled using connection-level buffer state management.   To enhance the above protocol with a receiver element buffer sharing mechanism, Link Link level flow control known as level buffer status management is performed for each connection Is added to the flow control. Such link level flow control is performed for each connection. Use link flow control It can be realized without. But, Link flow system for each connection If not, No limit on the number of buffers used by a single connection It will be It is preferable to combine both.   For the following reasons: Link level buffer status management in addition to connection level It is desirable to perform Link-level flow control Resources for each connection Receiver element security that successfully maintains the "cell-free" guarantee obtained by link flow control. Enable the use of shared buffers. By sharing the buffer, Limited number of buffs Key is used most efficiently. Not all connections need to be Because not all quantities are required, RT multiplied by bandwidth for each connection Rather than providing a large number of buffers matching T (round trip time), insect Oh, A small number of buffers are made available at downstream node 12b.   A further advantage of link-level flow control is that Reverse direction increased for each connection Without the need for bandwidth Accurate downstream buffer availability for each connection Is given. Frequent link-level updates Overall connection Does not significantly affect per-action bandwidth.   Referring again to FIG. Link buffer status counter Link_BS_Cou inter40, A cell moving between the upstream node 12a and the downstream node 12b, And Including cells stored in the input buffer in the downstream node 12b, No upstream All cells passing between the node 12a and the element downstream of the downstream node 12b. It is to trace. The above update events related to link flow control for each connection both, The link buffer status counter Link_BS_Counter 40 is Re Link transfer counter Link_Fwd_Counter 56, Or Receive link Communication counter Link_Rx_Counter 46 and link buffer counter Li nk_Buffer_Co link_Tx_Count to the link transmission counter Link_Tx_Count. It is changed during the link update event by subtracting from the value of r44.   The link buffer state limit Link_BS_Limit 42 is Flow control allowed Downstream node 12b to be shared between all of the allowed flow control connections Limit the number of downstream cell buffers shared within In one embodiment, Link bar Buffer status counter 40 and link buffer status limit 42 Both are 20 bits wide It is.   The link transmission counter Link_Tx_Counter 4444 is: Link 14 Keep track of all cells transmitted above. this is, Link buffer status counter L To calculate a new value for the ink_BS_Counter40, Link level Used during update events.   At the downstream node 12b, A set of counters is maintained for each link 14. Re Link buffer limit Link_Buffer_Limit48 is All connections Indicates the maximum number of cell buffers in the downstream node 12b available for use by By doing Link buffer status limit Link_BS_L of upstream node 12a Executes the function of the downstream node 12b similar to the function of the "imit42". In most cases, Re Link buffer status limit Link_BS_Limit 42 is Link buffer limit Matches with Link_Buffer_Limit48. Up based on link width Or the effect of adjusting the number of buffers available below, Specific connection 22 As described above for adjusting the number of available buffers for . The link buffer limit Link_Buffer_Limit48 is This example Is 20 bits wide.   The link buffer counter Link_Buffer_Counter50 is De Downstream node 1 currently used by all connections for storage of data cells Give an indication of the number of buffers in 2b. This value is set to phosphorus (as described below). Transfer counter Link_ Used in test events to correct Fwd_Counter56. Link bag The face counter Link_Buffer_Counter 50 is used in this embodiment. 20 bits wide.   In this embodiment, Link_N2_Limit 52 and Lin having an 8-bit width are used. k_N2_Counter54 is Mixed with connection level update record Used to generate a linked update record. Link_N2_Limit 52 is Determine the threshold number that triggers the generation of link level update records, Link _N2_Counter 54 and Link_Fwd Counter 56 are C Is released from the buffer cell at the downstream node 12b, It is incremented by one. In this example, Link_N2_Limit52 is After first configured , It is static. But, Both are dynamically adjustable based on measured bandwidth. is there.   The link transfer counter Link_Fwd_Counter 56 is Problem link 14 and all cells released from the input queue in the downstream node 12b generated from Trace. that is, In the case of this embodiment, it is 28 bits wide, Link buffer status Used in update event to recalculate counter Link_BS_Counter40 Is done.   The link reception counter Link_Rx_Counter 46 is Link_Fw Used in other embodiments where d_Counter 56 is not used. Link receiver The counter is 28 bits wide, Received over all connections on link 14 Track the number of cells.   Normal data transfer by the upstream node 12a to the downstream node 12b is as follows. Link bar As long as the buffer status counter 40 is below the link buffer limit 42, Link 14 Is allowed over all connections. This exam is The upstream node 12a is More data cells than are believed to be available in the mode 12b. Prevent transmission. This trust will be maintained during the update and inspection events described below. Will be retained.   The data cell is Set both connection-level and link-level buffer limits If not exceeded, it is received by the downstream node 12b. When the limit is exceeded, Cell is Discarded. Link-level update events are: Link_N2_Counter54 When the value of (reaches or exceeds) the value of Link_N2_Limit52, Rin Includes update records. In this example, Link_N2_Limi t52 is set to 40.   Link update report, which is the value obtained from Link_Fwd_Counter 56 The code is Update record for each connection (Fwd_Counter38 value) And the updated cell transferred to the upstream node 12a. In one embodiment, Link_Rx_Counter 46 to Link_Buffer_Count The value obtained by subtracting er50 is It is mixed with the update record for each connection. No update When the node 12a receives an update cell having a link update record, Link_B Update S_Counter40 from the value of Link_Tx_Counter44. Set to the same value as the value obtained by subtracting the code value. Thus, L of the upstream node 12a Ink_BS_Counter40 is Sent by the upstream node 12a, under Set to reflect the number of data cells that have not yet been released at the flow node 12b. Is   Link-level inspection events are: Upstream node 12a for every "W" test cells Including the transmission of a test cell having a value of Link_Tx_Counter44. First In the embodiment of W is equal to 4. The above connection at the downstream node 12b The level inspection function In one embodiment, Inspection record contents Link_Tx_C Link_Buffer_Counter50 and Link from counter44 _Fwd_Counter 56 Link_ by an amount corresponding to the amount obtained by subtracting the sum with 56 This is performed with an increase in the value of Fwd_Counter56. In another embodiment, Link_Rx_Counter46 is Reset to the contents of the inspection record (Link_Tx_Counter44) . Updated Link_Fwd_Counter56 or Link_Rx_Co An update record having a value derived from the value of unter46 is then generated.   Inspection events are: In case of severe transient link failure, Link_Fwd_count Quickly readjust the value of er56 or the value of Link_Rx_Counter46 For, This is performed at the link level in addition to the connection level.   Less than, In an embodiment having 100 connections in one cell, Exemplified An example of the initial value for the counter will be described. The buffer state limit BS_Limit is 20 and The buffer limit Buffer_Limit is 20, N2_Li mit is 3, Link buffer status limit Link_BS_Limit is 10 00, Link_N2_Counter is 40. BS_Limit value is, Match Buffer_Limit value for both connection and link You. BS_Limit and Buffer_Limit are both 20, This phosphorus There are 100 connections in the In the downstream node 12b, Link_BS_ Represented by Limit42 and Link_Nuffer_Limit48 There are only 1000 buffers. The reason is, Buffer pool sharing is phosphorus This is because it is permitted by level feedback.   The above invention, further, N2_Limit34 and Link_N2_Limi Augmenting with a dynamic buffer allocation scheme as described above for t52 It is possible. This scheme is BS_Limit26, Link_BS_Lim it42, Buffer_Limit32 and Link_Buffer_Lim limit parameters like it48, N2_Limit34 and Link_N2 _Limit 52 includes the ability to adjust dynamically. Such adjustments In one embodiment hand, Key characteristics of an individual connection or of an entire link Responds to It is established according to the defined priority scheme of other embodiments. dynamic Buffer allocation is Thus, If buffer resources are limited, One or more Provides the ability to prioritize a connection or link.   Based on all links, As the number of connections in the link increases, Many Since accurate buffer sharing between connections is desirable, Increase the number of connections It is desirable to reduce the Link_N2_Limit 52 in consideration of the above. Conversely And If the number of connections in the link decreases, Relatively small number of connectors The critical state of sharing limited resources between applications is reduced, Link_N 2_Limit 52 may be decreased.   In addition to adjusting the limits for each link, Maximum maintenance bandwidth for connection It is desirable to adjust the limits for each connection to change the width. Dynamic above The assignment scheme is Implemented during link operation based on the performance goals described above.   Having provided a detailed description of the invention, Of the present invention as described in the claims. Without departing from the spirit and scope Various changes, What substitutions and substitutions can be made You need to be careful.

【手続補正書】特許法第１８４条の８第１項 【提出日】平成９年７月２１日（１９９７．７．２１） 【補正内容】 請求の範囲 １． 通信網の情報損失を減少させる方法において、 第１のリンクを介して、通信網の第１のノードから複数の出力キューに結合さ れた交換機網に結合されている複数の入力キューからなる通信網の第２ノードに 、複数のバーチャルコネクションを確立する段階と、 各バーチャルコネクションを第１のノード内の第１の出力キューと、第２のノ ード内の第２の入力キュー及び第２の出力キューとに関係付ける段階と、 特定のバーチャルコネクションのコネクションフィードバック信号がバーチャ ルコネクションと関係した第２の入力キューの状態を反映したデータにより構成 されているコネクションフィードバック信号を、各バーチャルコネクション毎に 上記第２のノードから上記第１のノードに供給する段階と、 上記バーチャルコネクションと関係したコネクションフィードバック信号に応 じて、各バーチャルコネクション毎に上記第１のノードと上記第２のノードとの 間で情報のフローを制御する段階と、 特定のバーチャルコネクションに対する交換機フィードバック信号がバーチャ ルコネクションと関係した第２の出力キューの状態を反映したデータにより構成 されている交換機フィードバック信号を、各バーチャルコネクション毎に上記第 ２の出力キューから上記第２の入力キューに供給する段階と、 上記バーチャルコネクションと関係した交換機フィードバック信号に応じて、 各バーチャルコネクション毎に上記第２の入力キューと上記第２の出力キューと の間で情報のフローを制御する段階とからなる方法。 ２． 上記第１のリンクは、コネクションフィードバック信号が発 生されない付加バーチャルコネクションを伝達する請求項１記載の方法。 ３． 上記第１のリンクは、交換機フィードバック信号が発生されない付加バー チャルコネクションを伝達する請求項１記載の方法。 ４． 少なくとも幾つかの上記第２の入力キューの間で共用されるバッファ空間 の少なくとも一つのプールを作成する段階と、 特定のバッファ空間のプールに対するリンクフィードバック信号がバッファ空 間のプールの状態を反映したデータにより構成されているリンクフィードバック 信号を、作成されたバッファ空間の各プール毎に上記第２のノードから上記第１ のノードに供給する段階と、 第２の入力キューが特定のリンクフィードバック信号と関係したバッファ空間 のプールを共用する各バーチャルコネクション毎に上記第１のノードと上記第２ のノードとの間で上記第１の情報のフローを制御することにより、特定のリンク フィードバック信号に応じて、上記第１のノードと上記第２のノードとの間で情 報のフローを制御する段階とを更に有する請求項１記載の方法。 ５． 上記バーチャルコネクションは非同期転送モードセルの系列により構成さ れる請求項４記載の方法。 ６． 通信網の情報損失を減少させる通信装置において、 上記通信網に結合され、信号源から複数のバーチャルコネクションを受信する よう動作可能である入力リンクと、 上記バーチャルコネクションの中の一つと関係した複数の入力キューと、 上記バーチャルコネクションの中の一つと関係した複数の出力 キューと、 上記入力リンクと、上記複数の入力キューと、上記複数の出力キューとに結合 されているフロー制御回路であって、特定のバーチャルコネクションに対するコ ネクションフィードバック信号が特定のバーチャルコネクションと関係した上記 入力キューの状態を反映したデータにより構成されている第１のコネクションフ ィードバック信号を、各バーチャルコネクション毎に上記通信装置から上記信号 源に供給し、特定のバーチャルコネクション毎に出力キューの状態を反映したデ ータにより構成されている交換機フィードバック信号を、各バーチャルコネクシ ョン毎に上記出力キューから上記入力キューに供給し、上記バーチャルコネクシ ョンと関係した交換機フィードバック信号に応じて、各バーチャルコネクション 毎に上記入力キューと上記出力キューとの間で情報のフローを制御するように動 作可能であるフロー制御回路とからなる通信装置。 ７． 少なくとも幾つかの上記複数の出力キューに結合された出力リンクを更に 有し、 上記フロー制御回路は、上記出力リンクに結合された各出力キュー毎に第２の コネクションフィードバック信号を受信し、上記バーチャルコネクションと関係 した第２のコネクションフィードバック信号に応じて、特定のバーチャルコネク ション毎に上記出力キューと上記出力リンクとの間で情報のフローを制御するよ う動作可能である請求項６記載の通信装置。 ８． 少なくとも幾つかの上記入力キューの間で共用されるバッファ空間の少な くとも一つのプールを更に有し、 上記フロー制御回路は、バッファ空間の各プール毎に生成され、特定のバッフ ァ空間のプールに対し上記バッファ空間のプールの状態を反映したデータにより 構成されているリンクフィードバック信 号を、上記通信装置からバッファ空間のプールを共用する各バーチャルコネクシ ョンの上記信号源に供給するよう動作可能である請求項６記載の通信装置。 ９． 上記バーチャルコネクションは非同期転送モードセルの系列からなる請求 項８記載の通信装置。 １０． リンクがノードを相互に接続する複数のノード及びリンクにより構成さ れ、情報損失を減少させるよう動作可能である通信網において、 各ノードは通信装置により構成され、上記通信装置は、 (a)上記通信網に結合され、上記複数のリンクの中の一つのリンクからなり、 第１のノードから複数のバーチャルコネクションを受信するよう動作可能である 入力リンクと、 (b)上記バーチャルコネクションの中の一つと関係した複数の入力キューと、 (C)上記バーチャルコネクションの中の一つと関係した複数の出力キューと、 (d)上記入力リンクと、上記複数の入力キューと、上記複数の出力キューとに 結合されているフロー制御回路であって、特定のバーチャルコネクションに対す るコネクションフィードバック信号が特定のバーチャルコネクションと関係した 上記入力キューの状態を反映したデータにより構成されている第１のコネクシヨ ンフィードバック信号を、各バーチャルコネクション毎に上記通信装置から上記 第１のノードに供給し、特定のバーチャルコネクション毎に出力キューの状態を 反映したデータにより構成されている交換機フィードバック信号を、各バーチャ ルコネクション毎に上記出力キューから上記入力キューに供給し、 上記バーチャルコネクションと関係した交換機フィードバック信 号に応じて、各バーチャルコネクション毎に上記入力キューと上記出力キューと の間で情報のフローを制御するように動作可能であるフロー制御回路とからなる 通信網。 １１． 少なくとも幾つかの上記複数の出力キューに結合され、上記リンクの中 の一つのリンクからなる出力リンクを更に有し、 上記フロー制御回路は、上記出力リンクに結合された各出力キュー毎に第２の コネクションフィードバック信号を受信し、上記バーチャルコネクションと関係 した第２のコネクションフィードバック信号に応じて、特定のバーチャルコネク ション毎に上記出力キューと上記出力リンクとの間で情報のフローを制御するよ う動作可能である請求項１０記載の通信網。 １２． 少なくとも幾つかの上記入力キューの間で共用されるバッファ空間の少 なくとも一つのプールを更に有し、 上記フロー制御回路は、特定のバッファ空間のプールに対し上記バッファ空間 のプールの状態を反映したデータにより構成されているリンクフィードバック信 号を、バッファ空間の各プール毎に上記通信装置から上記第１のノードに供給す るよう動作可能である請求項１０記載の通信網。 １３． 上記バーチャルコネクションは非同期転送モードセルの系列からなる請 求項１２記載の通信網。 １４． 上記通信装置は、上記リンクの中の一つのリンクからなり、上記複数の 出力キューの中の少なくとも幾つかに結合された出力リンクを更に有し、 上記フロー制御回路は上記出力リンクに結合された各出力キュー毎に第２のコ ネクションフィードバック信号を受信し、上記バー チャルコネクションと関係した上記第２のコネクションフィードバック信号に応 じて、特定のバーチャルコネクションに対し上記出力キューと上記出力リンクと の間で情報のフローを制御するよう動作可能である請求項１３記載の通信網。 １５． 少なくとも幾つかの上記バーチャルコネクションは有効ビットレートコ ネクションにより構成されている請求項１４記載の通信網。 １６． バッファ空間の少なくとも一つのプールは、上記有効ビットレートコネ クションと関係した全ての入力キューの間で共用されているバッファ空間により 構成されている請求項１５記載の通信網。 １７． 通信網の情報損失を減少させる方法において、 第１のリンクを介して、通信網の第１のノードから、少なくとも一つの出力キ ューに結合された交換機網に結合されている少なくとも一つの第２の入力キュー からなる通信網の第２のノードに、バーチャルコネクションを確立する段階と、 各バーチャルコネクションを第１のノード内の第１の出力キューと、第２のノ ード内の第２の入力キュー及び少なくとも一つの第２の出力キューとに関係付け る段階と、 特定のバーチャルコネクションのコネクションフィードバック信号がバーチャ ルコネクションと関係した第２の入力キューの状態を反映したデータにより構成 されているコネクシヨンフィードバック信号を、各バーチャルコネクション毎に 上記第２のノードから上記第１のノードに供給する段階と、 コネクションフィードバック信号に応じて、バーチャルコネクションに対し上 記第１のノードと上記第２のノードとの間で情報のフローを制御する段階と、 バーチャルコネクションと関係した第２の出力キューの状態を反映したデータ により構成されている交換機フィードバック信号を、各バーチャルコネクション 毎に上記第２の各出力キューから上記第２の入力キューに供給する段階と、 上記交換機フィードバック信号に応じて、バーチャルコネクションに対し上記 第２の入力キューと上記少なくとも一つの第２の出力キューとの間で情報のフロ ーを制御する段階とからなる方法。 １８． 上記第１のリンクは、コネクションフィードバック信号が発生されない 付加バーチャルコネクションを伝達する請求項１７記載の方法。 １９． 上記第２のノードから通信網内の少なくとも一つの第３のノードの夫々 の入力キューに少なくとも一つの第２のリンクを介してバーチャルコネクション を確立する段階と、 上記バーチャルコネクションと関係した少なくとも一つの第３のノード入力キ ューの状態を反映したデータにより構成されている少なくとも一つの第２のコネ クションフィードバック信号を、上記バーチャルコネクションに対し上記少なく とも一つの第３のノードの中の夫々の第３のノードから上記第２のノードに供給 する段階と、 上記少なくとも一つの第２のコネクションフィードバック信号に応じて、上記 バーチャルコネクションに対し上記第２のノードと上記少なくとも一つの第３の ノードとの間で情報のフローを制御する段階とを更に有する請求項１７記載の方 法。 ２０． 上記バーチャルコネクションと関係した上記少なくとも一つの第３のノ ード入力キューを含む少なくとも一つの第３のノードの入力キューの間で共用さ れるバッファ空間のプールを作成する段階と、 上記第３ノードバッファ空間のプールの状態を反映したデータにより構成され ているリンクフィードバック信号を、作成された第３のノードバッファ空間のプ ールに対し上記少なくとも一つの第３のノードから上記第２のノードに供給する 段階と、 特定のリンクフィードバック信号に応じて、上記第２のノードと上記少なくと も一つの第３のノードの中の夫々のノードとの間で情報のフローを制御する段階 とを更に有する請求項１９記載の方法。 ２１． 少なくとも幾つかの上記第２の入力キューの間で共用されるバッファ空 間の少なくとも一つのプールを作成する段階と、 特定のバッファ空間のプールに対するリンク フィードバック信号がバッファ 空間のプールの状態を反映したデータにより構成されているリンクフィードバッ ク信号を、作成されたバッファ空間の各プール毎に上記第２のノードから上記第 １のノードに供給する段階と、 第２の入力キューが特定のリンクフィードバック信号と関係したバッファ空間 のプールを共用する各バーチャルコネクション毎に上記第１のノードと上記第２ のノードとの間で上記第１の情報のフローを制御することにより、特定のリンク フィードバック信号に応じて、上記第１のノードと上記第２のノードとの間で情 報のフローを制御する段階とを更に有する請求項１７記載の方法。 ２２． 通信網の情報損失を減少させる通信装置において、 上記通信網に結合され、信号源からバーチャルコネクションを受信するよう動 作可能である入力リンクと、 上記バーチャルコネクションが一つの入力キューに関係している複数の入力キ ューと、 上記バーチャルコネクションが部分集合に関係している複数の出力キューと、 上記入力リンクと、上記複数の入力キューと、上記複数の出力キューとに結合 されているフロー制御回路であって、バーチャルコネクションと関係した上記入 力キューの状態を反映したデータにより構成されている第１のコネクションフィ ードバック信号を、各バーチャルコネクション毎に上記通信装置から上記信号源 に供給し、夫々の出力キューの状態を反映したデータにより構成されている交換 機フィードバック信号を、バーチャルコネクションに対し上記出力キュー部分集 合から上記入力キューに供給し、上記バーチャルコネクションと関係した交換機 フィードバック信号に応じて、上記入力キューと上記出力キュー部分集合との間 で情報のフローを制御するように動作可能であるフロー制御回路とからなる通信 装置。 ２３． 少なくとも一つの上記出力キューの部分集合に結合された出力リンクを 更に有し、 上記フロー制御回路は、上記出力リンクに結合された出力キューブ部分集合の 各出力キュー毎に第２のコネクションフィードバック信号を受信し、上記第２の コネクションフィードバック信号に応じて、上記出力リンクに結合された上記出 力キュー部分集合の各出力キューと上記出力リンクとの間で情報のフローを制御 するよう動作可能である請求項２２記載の通信装置。 ２４． 入力キューを有し、出力リンクと通信し、少なくとも幾つかの着信先装 置入力キューの間で共用されたバッファ空間のプールを有する着信先装置を更に 有し、 上記フロー制御回路は、上記出力リンクを介して上記着信先装置から、上記着 信先装置バッファプールの状態を反映したデータにより構成されているリンクフ ィードバック信号を受信するよう動作可能である請求項２３記載の通信装置。 ２５． バーチャルコネクションと関係した入力キューを含む少なくとも幾つか の入力キューの間で共用されるバッファ空間のプールを更に有し、 上記フロー制御回路は、バッファ空間の各プール毎に生成され、上記バッファ 空間のプールの状態を反映したデータにより構成されているリンクフィードバッ ク信号を、上記通信装置からバーチャルコネクションの上記信号源に供給するよ う動作可能である請求項２２記載の通信装置。 ２６． 通信網の情報損失を減少させる方法において、 少なくとも一つの第１のリンクを介して、通信網の少なくとも一つの第１のノ ードから、少なくとも一つの出力キューに結合された交換機網に結合されている 複数の入力キューからなる通信網の第２のノードに、バーチャルコネクションを 確立する段階と、 各バーチャルコネクションを少なくとも一つの第１のノードの中の夫々のノー ド内の第１の出力キューと、第２のノード内の第２の入力キュー及び第２の出力 キューの中の夫々のキューとに関係付ける段階と、 バーチャルコネクションと関係した第２の夫々の入力キューの状態を反映した データにより構成されているコネクションフィードバック信号を、バーチャルコ ネクションに対し上記第２のノードから上記少なくとも一つの第１のノードに供 給する段階と、 コネクションフィードバック信号に応じて、バーチャルコネクションに対し上 記少なくとも一つの第１のノードと上記第２のノードとの間で情報のフローを制 御する段階と、 バーチャルコネクションと関係した第２の出力キューの状態を反映したデータ により構成されている交換機フィードバック信号を、バーチャルコネクションに 対し上記第２の各出力キューから上記第２の入力キューに供給する段階と、 上記交換機フィードバック信号に応じて、バーチャルコネクションに対し上記 第２の入力キューと上記第２の出力キューとの間で情報のフローを制御する段階 とからなる方法。 ２７． 上記少なくとも一つの第１のリンクは、コネクションフィードバック信 号が発生されない付加バーチャルコネクションを伝達する請求項２６記載の方法 。 ２８． バーチャルコネクションと関係した少なくとも一つの上記第２の入力キ ューを含む第２の入力キューの間で共用されるバッファ空間の少なくとも一つの プールを作成する段階と、 特定のバッファ空間のプールに対するリンクフィードバック信号がバッファ空 間のプールの状態を反映したデータにより構成されているリンクフィードバック 信号を、上記少なくとも一つの第１のリンク並びに作成されたバッファ空間の各 プール毎に上記第２のノードから上記第１のノードの中の一つに供給する段階と 、 上記リンクフィードバック信号に応じて、上記一つの第１のノードと上記第２ のノードとの間で情報のフローを制御する段階とを更に有する請求項２６記載の 方法。 ２９． 通信網の情報損失を減少させる通信装置において、 上記通信網に結合され、バーチャルコネクションの情報を少なくとも一つの信 号源から受信する際に経由する少なくとも一つの入力リンクと、 上記バーチャルコネクションが関係した入力キューの部分集合を有する複数の 入力キューと、 上記バーチャルコネクションが関係した出力キューを有する複数の出力キュー と、 上記少なくとも一つの入力リンクと、上記複数の入力キューと、 上記複数の出力キューとに結合されているフロー制御回路であって、 上記入力キュー部分集合の状態を反映したデータにより構成されているコネク ションフィードバック信号を、バーチャルコネクションに対し上記通信装置から 上記少なくとも一つの信号源に供給し、出力キューの状態を反映したデータによ り構成されている交換機フィードバック信号を、バーチャルコネクションに対し 上記出力キューから上記入力キューの部分集合に供給し、上記交換機フィードバ ック信号に応じて、バーチャルコネクションに対し、上記入力キュー部分集合と 上記出力キューとの間で情報のフローを制御するように動作可能であるフロー制 御回路とからなる通信装置。 ３０． 上記出力キューに結合された出力リンクを更に有し、 上記フロー制御回路は、上記出力リンクに結合された出力キューに対する第２ のコネクションフィードバック信号を受信し、上記バ第２のコネクションフィー ドバック信号に応じて、上記出力キューと上記出力リンクとの間で情報のフロー を制御するよう動作可能である請求項２９記載の通信装置。 ３１． 入力キューの少なくとも一つの部分集合を含む少なくとも幾つかの上記 入力キューの間で共用されるバッファ空間の少なくとも一つのプールを更に有し 、 上記フロー制御回路は、バッファ空間の各プール毎に生成され、上記バッファ 空間のプールの状態を反映したデータにより構成されているリンクフィードバッ ク信号を、上記通信装置から上記入力キューの少なくとも一つの部分集合と関係 した信号源に供給するよう動作可能である請求項２９記載の通信装置。[Procedure of Amendment] Article 184-8, Paragraph 1 of the Patent Act [Submission date] July 21, 1997 (July 21, 1997) [Correction contents]                                The scope of the claims 1. In a method for reducing information loss in a communication network,   A first link coupled to a plurality of output queues from a first node of the network; To a second node of a communication network comprising a plurality of input queues coupled to a switched network. Establishing multiple virtual connections,   Each virtual connection is routed to a first output queue in a first node and to a second node. Associating with a second input queue and a second output queue in the code;   The connection feedback signal of a specific virtual connection Composed of data reflecting the status of the second input queue related to the connection Connected connection feedback signal for each virtual connection. Supplying from the second node to the first node;   Responds to the connection feedback signal related to the virtual connection. Then, for each virtual connection, the first node and the second node Controlling the flow of information between them;   Switch feedback signal for a specific virtual connection Composed of data reflecting the status of the second output queue related to the connection The exchange feedback signal that has been Feeding from the second output queue to the second input queue;   In response to the exchange feedback signal associated with the virtual connection, The second input queue and the second output queue for each virtual connection Controlling the flow of information between. 2. The first link generates a connection feedback signal. The method of claim 1, wherein the additional virtual connection that is not created is communicated. 3. The first link is an additional bar on which no switch feedback signal is generated. The method according to claim 1, wherein the communication is performed. 4. Buffer space shared between at least some of the second input queues Creating at least one pool of   Link feedback signal for a specific buffer space pool is buffer empty Link feedback composed of data reflecting the state of the pool between A signal is sent from the second node to the first node for each pool in the created buffer space. Supplying to the nodes of   Buffer space where the second input queue is associated with a particular link feedback signal The first node and the second node for each virtual connection that shares A specific link by controlling the flow of the first information with the other node. Information is sent between the first node and the second node in response to the feedback signal. Controlling the flow of information. 5. The virtual connection consists of a series of asynchronous transfer mode cells. 5. The method of claim 4, wherein the method is performed. 6. In a communication device for reducing information loss of a communication network,   Receives multiple virtual connections from a signal source, coupled to the network An input link that is operable as   A plurality of input queues associated with one of the virtual connections,   Multiple outputs related to one of the above virtual connections Queue and   Coupled to the input link, the plurality of input queues, and the plurality of output queues Flow control circuit that is The above where the connection feedback signal is associated with a particular virtual connection A first connection buffer composed of data reflecting the state of the input queue. Feedback signal from the communication device for each virtual connection. Data that reflects the state of the output queue for each particular virtual connection. The switch feedback signal configured by the The virtual queue is supplied from the output queue to the input queue for each connection. Each virtual connection depends on the exchange feedback signal associated with the connection. Each time to operate to control the flow of information between the input queue and the output queue. A communication device comprising a operable flow control circuit. 7. Further comprising an output link coupled to at least some of the plurality of output queues. Have   The flow control circuit includes, for each output queue coupled to the output link, a second Receives a connection feedback signal and associates it with the above virtual connection Specific virtual connection according to the second connection feedback signal Controls the flow of information between the output queue and the output link for each application. The communication device according to claim 6, which is operable to operate. 8. Less buffer space shared between at least some of the input queues Has at least one more pool,   The above-mentioned flow control circuit is generated for each pool in the buffer space, and a specific buffer is generated. For the pool in the buffer space, the data reflecting the status of the pool in the buffer space is used. Configured link feedback signal Signal from each of the virtual connectors sharing the pool of buffer space from the communication device. 7. The communication device of claim 6, operable to supply the signal source of the communication device. 9. The virtual connection comprises a series of asynchronous transfer mode cells. Item 9. The communication device according to item 8. 10. A link consists of multiple nodes and links that interconnect nodes. In a communication network operable to reduce information loss,   Each node includes a communication device, and the communication device includes:   (a) coupled to the communication network, comprising one of the plurality of links, Operable to receive a plurality of virtual connections from a first node. Input links,   (b) a plurality of input queues associated with one of the virtual connections,   (C) a plurality of output queues associated with one of the virtual connections,   (d) The input link, the plurality of input queues, and the plurality of output queues A flow control circuit that is coupled to a specific virtual connection Connection feedback signal related to a particular virtual connection A first connection composed of data reflecting the state of the input queue Feedback signal from the communication device for each virtual connection. Supply to the first node and output queue status for each specific virtual connection The exchange feedback signal composed of the reflected data is From the output queue to the input queue for each connection   Exchange feedback signal associated with the virtual connection The input queue and the output queue for each virtual connection And a flow control circuit operable to control the flow of information between the Communication network. 11. Coupled to at least some of the plurality of output queues, and Further comprising an output link consisting of one link of   The flow control circuit includes, for each output queue coupled to the output link, a second Receives a connection feedback signal and associates it with the above virtual connection Specific virtual connection according to the second connection feedback signal Controls the flow of information between the output queue and the output link for each application. 11. The communication network of claim 10, wherein the communication network is operable. 12. A small amount of buffer space shared between at least some of the input queues At least one more pool,   The flow control circuit controls the buffer space for a particular buffer space pool. Link feedback signal composed of data reflecting the state of the pool From the communication device to the first node for each pool in the buffer space. The communication network of claim 10 operable to: 13. The virtual connection is a contract consisting of a series of asynchronous transfer mode cells. The communication network according to claim 12. 14． The communication device comprises one of the links, and Further comprising an output link coupled to at least some of the output queues;   The flow control circuit includes a second control for each output queue coupled to the output link. Receiving the connection feedback signal, In response to the second connection feedback signal related to the For a particular virtual connection, the output queue and the output link 14. A communication network according to claim 13, operable to control the flow of information between. 15. At least some of the above virtual connections have an effective bit rate The communication network according to claim 14, wherein the communication network comprises a connection. 16. At least one pool of buffer space is allocated for the effective bit rate connection. Buffer space shared between all input queues associated with the The communication network according to claim 15, which is configured. 17． In a method for reducing information loss in a communication network,   At least one output key from a first node of the communication network via a first link. At least one second input queue coupled to a switch network coupled to the queue Establishing a virtual connection to a second node of a communication network consisting of:   Each virtual connection is routed to a first output queue in a first node and to a second node. Associated with a second input queue and at least one second output queue in the code And   The connection feedback signal of a specific virtual connection Composed of data reflecting the status of the second input queue related to the connection Connected connection feedback signal for each virtual connection. Supplying from the second node to the first node;   Up on virtual connection in response to connection feedback signal Controlling the flow of information between the first node and the second node;   Data reflecting the status of the second output queue related to the virtual connection The exchange feedback signal composed of Supplying the second output queue to the second input queue each time;   In response to the exchange feedback signal, the virtual connection Information flows between a second input queue and the at least one second output queue. Controlling the key. 18. No connection feedback signal is generated for the first link The method according to claim 17, wherein the additional virtual connection is transmitted. 19. Each of the at least one third node in the communication network from the second node Connection to at least one input queue via at least one second link Establishing a   At least one third node input key associated with the virtual connection; At least one second connector constituted by data reflecting the status of the menu. Application feedback signal for the virtual connection. Supply from each of the third nodes in the one third node to the second node To do,   Responsive to the at least one second connection feedback signal, The second node and the at least one third Controlling the flow of information to and from the node. Law. 20. The at least one third node associated with the virtual connection; Shared between at least one third node input queue that includes a Creating a pool of buffer space to be   The third node buffer space is configured by data reflecting the state of the pool. The link feedback signal from the third node buffer space created. From the at least one third node to the second node Stages and   In response to a particular link feedback signal, the second node and the at least Controlling the flow of information to and from each of the third nodes. 20. The method of claim 19, further comprising: 21. Buffer empty shared between at least some of the second input queues Creating at least one pool between;   The link feedback signal for a pool in a particular buffer space Link feedback composed of data reflecting the state of the pool of space The lock signal is sent from the second node to the second node for each pool in the created buffer space. Supplying to one node;   Buffer space where the second input queue is associated with a particular link feedback signal The first node and the second node for each virtual connection that shares A specific link by controlling the flow of the first information with the other node. Information is sent between the first node and the second node in response to the feedback signal. Controlling the flow of information. 22. In a communication device for reducing information loss of a communication network,   Coupled to the network and operable to receive a virtual connection from a signal source. An input link that can be created,   If the virtual connection described above has multiple input keys related to one input queue, And   A plurality of output queues, wherein said virtual connection is associated with a subset;   Coupled to the input link, the plurality of input queues, and the plurality of output queues Flow control circuit that is The first connection field is composed of data reflecting the status of the power queue. A feedback signal from the communication device to the signal source for each virtual connection. , An exchange consisting of data that reflects the state of each output queue Device feedback signal for the virtual connection From the switch to the input queue and associated with the virtual connection Between the input queue and the output queue subset according to the feedback signal Communication comprising a flow control circuit operable to control the flow of information at the apparatus. 23. An output link coupled to at least one subset of the output queues Have more,   The flow control circuit includes an output cube subset coupled to the output link. A second connection feedback signal is received for each output queue, and the second connection feedback signal is received. The output coupled to the output link in response to a connection feedback signal. Controls the flow of information between each output queue in the power queue subset and the above output links 23. The communication device of claim 22, operable to: 24. Has an input queue, communicates with an output link, and has at least some A destination device having a pool of buffer space shared between input queues. Have   The flow control circuit receives the destination call from the destination device via the output link. A link buffer consisting of data reflecting the status of the destination device buffer pool The communication device of claim 23, operable to receive a feedback signal. 25. At least some, including the input queue associated with the virtual connection Further comprising a pool of buffer space shared between input queues of   The flow control circuit is generated for each pool in the buffer space, Link feedback composed of data reflecting the state of the pool of space From the communication device to the signal source of the virtual connection. 23. The communication device of claim 22, wherein the communication device is operable. 26. In a method for reducing information loss in a communication network,   Via at least one first link, at least one first node of the communication network; From the network to a switch network coupled to at least one output queue A virtual connection to a second node of the communication network comprising a plurality of input queues; Establishing, and   Each virtual connection is connected to a respective node in at least one first node. A first output queue in the second node, a second input queue and a second output in the second node. Relating to each queue in the queue;   Reflected the state of the second respective input queue associated with the virtual connection The connection feedback signal composed of data is Connection to the at least one first node from the second node. Paying,   Up on virtual connection in response to connection feedback signal Controlling the flow of information between at least one first node and said second node; Controlling,   Data reflecting the status of the second output queue related to the virtual connection The exchange feedback signal composed of Supplying the second output queue to the second input queue;   In response to the exchange feedback signal, the virtual connection Controlling the flow of information between a second input queue and the second output queue. A method consisting of 27. The at least one first link includes a connection feedback signal. 27. The method according to claim 26, further comprising transmitting an additional virtual connection in which no signal is generated. . 28. At least one of the second input keys associated with a virtual connection; At least one of the buffer spaces shared between the second input queues Creating a pool,   Link feedback signal for a specific buffer space pool is buffer empty Link feedback composed of data reflecting the state of the pool between The signal is transmitted to the at least one first link and each of the created buffer spaces. Providing from the second node to one of the first nodes for each pool; ,   The one first node and the second node are responsive to the link feedback signal. Controlling the flow of information to and from the other nodes. Method. 29. In a communication device for reducing information loss of a communication network,   Is connected to the communication network and transmits at least one At least one input link through which to receive from the source,   A plurality of subsets of the input queue associated with the virtual connection An input queue,   A plurality of output queues having an output queue associated with the virtual connection When,   The at least one input link, the plurality of input queues, A flow control circuit coupled to the plurality of output queues,   A connector consisting of data reflecting the status of the input queue subset Communication feedback signal from the communication device to the virtual connection. The data supplied to the at least one signal source reflects the status of the output queue. The configured switch feedback signal to the virtual connection. Feeds from the output queue to a subset of the input queues and In response to a traffic signal, the virtual queue A flow control operable to control the flow of information to and from the output queue. A communication device consisting of a control circuit. 30. Further comprising an output link coupled to the output queue;   The flow control circuit includes a second one for an output queue coupled to the output link. Receiving the connection feedback signal of the second connection Information flow between the output queue and the output link in response to the feedback signal. 30. The communication device of claim 29, operable to control 31. At least some of the above, including at least one subset of the input queue Further comprising at least one pool of buffer space shared between input queues ,   The flow control circuit is generated for each pool in the buffer space, Link feedback composed of data reflecting the state of the pool of space The communication signal from the communication device to at least one subset of the input queue. 30. The communication device according to claim 29, operable to supply the signal source.

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，Ｈ Ｕ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ， ＭＫ，ＭＮ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者 カルダラ，スティーヴン エイ アメリカ合衆国，マサチューセッツ州 01776，サッドベリ，ホースポンド・ロー ド 220番 (72)発明者 ハウザー，スティーヴン エイ アメリカ合衆国，マサチューセッツ州 01803，バーリントン，ファームズ・ドラ イヴ 106番 (72)発明者 マニング，トマス エイ アメリカ合衆国，マサチューセッツ州 01532，ノースボロ，サマー・ストリート 26番────────────────────────────────────────────────── ─── Continuation of front page    (81) Designated countries 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), EA (AM, AZ, BY, KG, KZ, MD , RU, TJ, TM), AL, AM, AT, AU, AZ , BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, H U, IL, IS, JP, KE, KG, KP, KR, KZ , LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MX, NO, NZ, PL, PT, RO, R U, SD, SE, SG, SI, SK, TJ, TM, TR , TT, UA, UG, UZ, VN (72) Inventor Caldara, Stephen A             Massachusetts, United States             01776, Sudbury, Horse Pond Low             C 220 (72) Inventor Hauser, Stephen A             Massachusetts, United States             01803, Burlington, Farms Dora             Eve 106 (72) Inventors Manning, Thomas A             Massachusetts, United States             01532, Northborough, Summer Street               26th

Claims (1)

【特許請求の範囲】 １． 通信網の情報損失を減少させる方法において、 複数の出力キューに結合された交換機網に結合されている複数の入力キューか らなる通信網の第１のノードから通信網の第２のノードに、第１のリンクを介し て複数のバーチャルコネクションを送信する段階と、 各バーチャルコネクションを第１のノード内の第１の出力キューと、第２のノ ード内の第２の入力キュー及び第２の出力キューとに関係付ける段階と、 特定のバーチャルコネクションのコネクションフィードバック信号がバーチャ ルコネクションと関係した第２の入力キューの状態を反映したデータにより構成 されているコネクションフィードバック信号を、各バーチャルコネクション毎に 上記第２のノードから上記第１のノードに供給する段階と、 上記バーチャルコネクションと関係したコネクションフィードバック信号に応 じて、各バーチャルコネクション毎に上記第１のノードと上記第２のノードとの 間で情報のフローを制御する段階と、 特定のバーチャルコネクションに対する交換機フィードバック信号がバーチャ ルコネクションと関係した第２の出力キューの状態を反映したデータにより構成 されている交換機 フィードバック信号を、各バーチャルコネクション毎に上 記第２の出力キューから上記第２の入力キューに供給する段階と、 上記バーチャルコネクションと関係した交換機フィードバック信号に応じて、 各バーチャルコネクション毎に上記第２の入力キューと上記第２の出力キューと の間で情報のフローを制御する段階とからなる方法。 ２． 上記第１のリンクは、コネクションフィードバック信号が発 生されない付加バーチャルコネクションを伝達する請求項１記載の方法。 ３． 上記第１のリンクは、交換機フィードバック信号が発生されない付加バー チャルコネクションを伝達する請求項１記載の方法。 ４． 少なくとも幾つかの上記第２の入力キューの間で共用されるバッファ空間 の少なくとも一つのプールを作成する段階と、 特定のバッファ空間のプールに対するリンク フィードバック信号がバッファ 空間のプールの状態を反映したデータにより構成されているリンクフィードバッ ク信号を、作成されたバッファ空間の各プール毎に上記第２のノードから上記第 １のノードに供給する段階と、 第２の入力キューが特定のリンクフィードバック信号と関係したバッファ空間 のプールを共用する各バーチャルコネクション毎に上記第１のノードと上記第２ のノードとの間で上記第１の情報のフローを制御することにより、特定のリンク フィードバック信号に応じて、上記第１のノードと上記第２のノードとの間で情 報のフローを制御する段階とを更に有する請求項１記載の方法。 ５． 上記バーチャルコネクションは非同期転送モードセルの系列により構成さ れる請求項４記載の方法。 ６． 通信網の情報損失を減少させる通信装置において、 上記通信網に結合され、信号源から複数のバーチャルコネクションを受信する よう動作可能である入力リンクと、 バーチャルコネクションと関係した複数の入力キューと、 バーチャルコネクションと関係した複数の出力キューと、 上記入力リンクと、上記複数の入力キューと、上記複数の出力 キューとに結合されているフロー制御回路であって、特定のバーチャルコネクシ ョンに対するコネクションフィードバック信号が特定のバーチャルコネクション と関係した上記入力キューの状態を反映したデータにより構成されている第１の コネクションフィードバック信号を、各バーチャルコネクション毎に上記通信装 置から上記信号源に供給し、特定のバーチャルコネクション毎に出力キューの状 態を反映したデータにより構成されている交換機フィードバック信号を、各バー チャルコネクション毎に上記出力キューから上記入力キューに供給し、上記バー チャルコネクションと関係した交換機フィードバック信号に応じて、各バーチャ ルコネクション毎に上記入力キューと上記出力キューとの間で情報のフローを制 御するように動作可能であるフロー制御回路とからなる通信装置。 ７． 少なくとも幾つかの上記複数の出力キューに結合された出力リンクを更に 有し、 上記フロー制御回路は、上記出力リンクに結合された各出力キュー毎に第２の コネクションフィードバック信号を受信し、上記バーチャルコネクションと関係 した第２のコネクションフィードバック信号に応じて、特定のバーチャルコネク ション毎に上記出力キューと上記出力リンクとの間で情報のフローを制御するよ う動作可能である請求項６記載の通信装置。 ８． 少なくとも幾つかの上記入力キューの間で共用されるバッファ空間の少な くとも一つのプールを更に有し、 上記フロー制御回路は、バッファ空間の各プール毎に生成され、特定のバッフ ァ空間のプールに対し上記バッファ空間のプールの状態を反映したデータにより 構成されているリンクフィードバック信号を、上記通信装置からバッファ空間の プールを共用する各バーチャルコネクションの上記信号源に供給するよう動作可 能である請 求項６記載の通信装置。 ９． 上記バーチャルコネクションは非同期転送モードセルの系列からなる請求 項８記載の通信装置。 １０． リンクがノードを相互に接続する複数のノード及びリンクにより構成さ れ、情報損失を減少させるよう動作可能である通信網において、 各ノードは通信装置により構成され、上記通信装置は、 (a)上記通信網に結合され、上記リンクの中の一つのリンクからなり、第１の ノードから複数のバーチャルコネクションを受信するよう動作可能である入力リ ンクと、 (b)バーチャルコネクションと関係した複数の入力キューと、 (C)バーチャルコネクションと関係した複数の出力キューと、 (d)上記入力リンクと、上記複数の入力キューと、上記複数の出力キューとに 結合されているフロー制御回路であって、特定のバーチャルコネクションに対す るコネクションフィードバック信号が特定のバーチャルコネクションと関係した 上記入力キューの状態を反映したデータにより構成されている第１のコネクショ ンフィードバック信号を、各バーチャルコネクション毎に上記通信装置から上記 第１のノードに供給し、特定のバーチャルコネクション毎に出力キューの状態を 反映したデータにより構成されている交換機フィードバック信号を、各バーチャ ルコネクション毎に上記出力キューから上記入力キューに供給し、 上記バーチャルコネクションと関係した交換機フィードバック信号に応じて、 各バーチャルコネクション毎に上記入力キューと上記出力キューとの間で情報の フローを制御するように動作可能であるフロー制御回路とからなる通信網。 １１． 少なくとも幾つかの上記複数の出力キューに結合され、上記リンクの中 の一つのリンクからなる出力リンクを更に有し、 上記フロー制御回路は、上記出力リンクに結合された各出力キュー毎に第２の コネクションフィードバック信号を受信し、上記バーチャルコネクションと関係 した第２のコネクションフィードバック信号に応じて、特定のバーチャルコネク ション毎に上記出力キューと上記出力リンクとの間で情報のフローを制御するよ う動作可能である請求項１０記載の通信網。 １２． 少なくとも幾つかの上記入力キューの間で共用されるバッファ空間の少 なくとも一つのプールを更に有し、 上記フロー制御回路は、特定のバッファ空間のプールに対し上記バッファ空間 のプールの状態を反映したデータにより構成されているリンクフィードバック信 号を、バッファ空間の各プール毎に上記通信装置から上記第１のノードに供給す るよう動作可能である請求項１０記載の通信網。 １３． 上記バーチャルコネクションは非同期転送モードセルの系列からなる請 求項１２記載の通信網。 １４． 上記通信装置は、上記リンクの中の一つのリンクからなり、上記複数の 出力キューの中の少なくとも幾つかに結合された出力リンクを更に有し、 上記フロー制御回路は上記出力リンクに結合された各出力キュー毎に第２のコ ネクションフィードバック信号を受信し、上記バーチャルコネクションと関係し た上記第２のコネクションフィードバック信号に応じて、特定のバーチャルコネ クションに対し上記出力キューと上記出力リンクとの間で情報のフローを制御す るよう動作可能である請求項１３記載の通信網。 １５． 少なくとも幾つかの上記バーチャルコネクションは有効ビットレートコ ネクションにより構成されている請求項１４記載の通信網。 １６． バッファ空間の少なくとも一つのプールは、上記有効ビットレートコネ クションと関係した全ての入力キューの間で共用されているバッファスペースに より構成されている請求項１５記載の通信網。[Claims] 1. In a method for reducing information loss in a communication network,   Multiple ingress queues coupled to a switch network coupled to multiple egress queues Via a first link from a first node of the communication network to a second node of the communication network. Transmitting a plurality of virtual connections by using   Each virtual connection is routed to a first output queue in a first node and to a second node. Associating with a second input queue and a second output queue in the code;   The connection feedback signal of a specific virtual connection Composed of data reflecting the status of the second input queue related to the connection Connected connection feedback signal for each virtual connection. Supplying from the second node to the first node;   Responds to the connection feedback signal related to the virtual connection. Then, for each virtual connection, the first node and the second node Controlling the flow of information between them;   Switch feedback signal for a specific virtual connection Composed of data reflecting the status of the second output queue related to the connection The feedback signal of the exchange that has been Feeding from the second output queue to the second input queue;   In response to the exchange feedback signal associated with the virtual connection, The second input queue and the second output queue for each virtual connection Controlling the flow of information between. 2. The first link generates a connection feedback signal. The method of claim 1, wherein the additional virtual connection that is not created is communicated. 3. The first link is an additional bar on which no switch feedback signal is generated. The method according to claim 1, wherein the communication is performed. 4. Buffer space shared between at least some of the second input queues Creating at least one pool of   The link feedback signal for a pool in a particular buffer space Link feedback composed of data reflecting the state of the pool of space The lock signal is sent from the second node to the second node for each pool in the created buffer space. Supplying to one node;   Buffer space where the second input queue is associated with a particular link feedback signal The first node and the second node for each virtual connection that shares A specific link by controlling the flow of the first information with the other node. Information is sent between the first node and the second node in response to the feedback signal. Controlling the flow of information. 5. The virtual connection consists of a series of asynchronous transfer mode cells. 5. The method of claim 4, wherein the method is performed. 6. In a communication device for reducing information loss of a communication network,   Receives multiple virtual connections from a signal source, coupled to the network An input link that is operable as   Multiple input queues associated with the virtual connection,   Multiple output queues associated with the virtual connection,   The input link, the plurality of input queues, and the plurality of outputs A flow control circuit that is coupled to a queue and Connection feedback signal for a particular virtual connection The first is constituted by data reflecting the state of the input queue related to The connection feedback signal is transmitted to the communication device for each virtual connection. Device to the above signal source and output queue status for each specific virtual connection. The exchange feedback signal composed of data reflecting the status For each channel connection, supply from the output queue to the input queue and Depending on the exchange feedback signal associated with the channel connection, each virtual Control the flow of information between the input queue and the output queue for each connection. And a flow control circuit operable to control the communication device. 7. Further comprising an output link coupled to at least some of the plurality of output queues. Have   The flow control circuit includes, for each output queue coupled to the output link, a second Receives a connection feedback signal and associates it with the above virtual connection Specific virtual connection according to the second connection feedback signal Controls the flow of information between the output queue and the output link for each application. The communication device according to claim 6, which is operable to operate. 8. Less buffer space shared between at least some of the input queues Has at least one more pool,   The above-mentioned flow control circuit is generated for each pool in the buffer space, and a specific buffer is The data that reflects the status of the buffer space pool for the buffer space pool The configured link feedback signal is transmitted from the communication device to the buffer space. Operable to supply the above signal source for each virtual connection sharing the pool Noh The communication device according to claim 6. 9. The virtual connection comprises a series of asynchronous transfer mode cells. Item 9. The communication device according to item 8. 10. A link consists of multiple nodes and links that interconnect nodes. In a communication network operable to reduce information loss,   Each node includes a communication device, and the communication device includes:   (a) coupled to the communication network, comprising one of the links, An input resource operable to receive multiple virtual connections from a node. And   (b) a plurality of input queues associated with the virtual connection;   (C) a plurality of output queues related to the virtual connection,   (d) The input link, the plurality of input queues, and the plurality of output queues A flow control circuit that is coupled to a specific virtual connection Connection feedback signal related to a particular virtual connection A first connection composed of data reflecting the state of the input queue; Feedback signal from the communication device for each virtual connection. Supply to the first node and output queue status for each specific virtual connection The exchange feedback signal composed of the reflected data is From the output queue to the input queue for each connection   In response to the exchange feedback signal associated with the virtual connection, Information is exchanged between the input queue and the output queue for each virtual connection. A communication network comprising a flow control circuit operable to control a flow. 11. Coupled to at least some of the plurality of output queues, and Further comprising an output link consisting of one link of   The flow control circuit includes, for each output queue coupled to the output link, a second Receives a connection feedback signal and associates it with the above virtual connection Specific virtual connection according to the second connection feedback signal Controls the flow of information between the output queue and the output link for each application. 11. The communication network of claim 10, wherein the communication network is operable. 12. A small amount of buffer space shared between at least some of the input queues At least one more pool,   The flow control circuit controls the buffer space for a particular buffer space pool. Link feedback signal composed of data reflecting the state of the pool From the communication device to the first node for each pool in the buffer space. The communication network of claim 10 operable to: 13. The virtual connection is a contract consisting of a series of asynchronous transfer mode cells. The communication network according to claim 12. 14． The communication device comprises one of the links, and Further comprising an output link coupled to at least some of the output queues;   The flow control circuit includes a second control for each output queue coupled to the output link. Receiving the connection feedback signal, and A specific virtual connection according to the second connection feedback signal. Controls the flow of information between the output queue and the output link for the 14. The communication network of claim 13, operable to: 15. At least some of the above virtual connections have an effective bit rate The communication network according to claim 14, wherein the communication network comprises a connection. 16. At least one pool of buffer space is allocated for the effective bit rate connection. Buffer space shared between all input queues associated with the 16. The communication network according to claim 15, further comprising:
JP09506884A 1995-07-19 1996-07-18 Method and apparatus for reducing information loss in a communication network Pending JP2001500323A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US149895P 1995-07-19 1995-07-19
US60/001,498 1995-07-19
PCT/US1996/011947 WO1997004546A1 (en) 1995-07-19 1996-07-18 Method and apparatus for reducing information loss in a communications network

Publications (1)

Publication Number Publication Date
JP2001500323A true JP2001500323A (en) 2001-01-09

Family

ID=38659716

Family Applications (1)

Application Number Title Priority Date Filing Date
JP09506884A Pending JP2001500323A (en) 1995-07-19 1996-07-18 Method and apparatus for reducing information loss in a communication network

Country Status (3)

Country Link
JP (1) JP2001500323A (en)
AU (1) AU6549296A (en)
WO (1) WO1997004546A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2164210B1 (en) * 2008-09-11 2015-12-02 Juniper Networks, Inc. Methods and apparatus for defining a flow control signal
US8213308B2 (en) 2008-09-11 2012-07-03 Juniper Networks, Inc. Methods and apparatus for defining a flow control signal related to a transmit queue
US8154996B2 (en) 2008-09-11 2012-04-10 Juniper Networks, Inc. Methods and apparatus for flow control associated with multi-staged queues
US8325749B2 (en) 2008-12-24 2012-12-04 Juniper Networks, Inc. Methods and apparatus for transmission of groups of cells via a switch fabric
US8254255B2 (en) 2008-12-29 2012-08-28 Juniper Networks, Inc. Flow-control in a switch fabric
US9264321B2 (en) 2009-12-23 2016-02-16 Juniper Networks, Inc. Methods and apparatus for tracking data flow based on flow state values
US9602439B2 (en) 2010-04-30 2017-03-21 Juniper Networks, Inc. Methods and apparatus for flow control associated with a switch fabric
US9065773B2 (en) 2010-06-22 2015-06-23 Juniper Networks, Inc. Methods and apparatus for virtual channel flow control associated with a switch fabric
US8553710B1 (en) 2010-08-18 2013-10-08 Juniper Networks, Inc. Fibre channel credit-based link flow control overlay onto fibre channel over ethernet
US9660940B2 (en) 2010-12-01 2017-05-23 Juniper Networks, Inc. Methods and apparatus for flow control associated with a switch fabric
US8705544B2 (en) 2011-03-07 2014-04-22 Broadcom Corporation Method and apparatus for routing in a single tier switched network
US9032089B2 (en) 2011-03-09 2015-05-12 Juniper Networks, Inc. Methods and apparatus for path selection within a network based on flow duration
US8811183B1 (en) 2011-10-04 2014-08-19 Juniper Networks, Inc. Methods and apparatus for multi-path flow control within a multi-stage switch fabric

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5432784A (en) * 1993-07-26 1995-07-11 Digital Equipment Corporation Flow control method and apparatus for systems with long distance links

Also Published As

Publication number Publication date
AU6549296A (en) 1997-02-18
WO1997004546A1 (en) 1997-02-06

Similar Documents

Publication Publication Date Title
US5790770A (en) Method and apparatus for reducing information loss in a communications network
US6621791B1 (en) Traffic management and flow prioritization over multiple physical interfaces on a routed computer network
Gerla et al. Flow control: A comparative survey
Delgrossi et al. Internet stream protocol version 2 (ST2) protocol specification-version ST2+
US5787071A (en) Hop-by-hop flow control in an ATM network
JP3321043B2 (en) Data terminal in TCP network
US6201792B1 (en) Backpressure responsive multicast queue
US20020105949A1 (en) Band control device
JPH09510062A (en) Broadband switching network
US20040257995A1 (en) Method of quality of service based flow control within a distributed switch fabric network
JPH07508378A (en) Congestion control for cell networks
JP2001500323A (en) Method and apparatus for reducing information loss in a communication network
WO1997003549A2 (en) Prioritized access to shared buffers
US6249819B1 (en) Method for flow controlling ATM traffic
US6181700B1 (en) Data transfer device having retransmission control function
Gerla et al. Flow control protocols
Zhang Designing a new architecture for packet switching communication networks.
US7190699B2 (en) Method and apparatus for implementing multiple credit levels over multiple queues
US7443793B2 (en) Processor with dynamic table-based scheduling using linked transmission elements for handling transmission request collisions
JPH11510009A (en) Assignable and dynamic switch flow control
JPH11510008A (en) Minimum guaranteed cell rate method and apparatus
JP2565743B2 (en) Packet transmission device and packet transmission system network
US8130652B2 (en) Control of data in communication networks
Tufail et al. ABR congestion control schemes and the multicast problem
WO1997004563A1 (en) Joint flow control mechanism in a telecommunications network