JP2000501902A - 網交換機内のマルチポイントツーポイントアービトレーション - Google Patents
網交換機内のマルチポイントツーポイントアービトレーションInfo
- Publication number
- JP2000501902A JP2000501902A JP9506867A JP50686797A JP2000501902A JP 2000501902 A JP2000501902 A JP 2000501902A JP 9506867 A JP9506867 A JP 9506867A JP 50686797 A JP50686797 A JP 50686797A JP 2000501902 A JP2000501902 A JP 2000501902A
- Authority
- JP
- Japan
- Prior art keywords
- connection
- assigned
- output port
- scheduling
- list
- 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
Links
Classifications
-
- 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
-
- 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/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- 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
- 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/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
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
網交換機(1)を介して単一の出力ポート(16)に固定された帯域幅又は割り付けられたコネクションとして伝送される機会を競合する多数の入力プロセッサ(14)上のATMセルのストリーム又はコネクションのソースの間で調停を行う装置及び方法が開示されている。網交換機(1)は、複数の入力ポートプロセッサ(4)と、少なくとも一つの出力ポート(16)と、入力及び出力の夫々のポートと関係した入力及び出力バッファ(32,28)とを保持する。ATMセル(22)のストリームは、多数の入力プロセッサを介するコネクションのためのソースとして網交換機に入り、入力バッファでバッファリングされる。ATMセルは、次に、入力バッファから出力ポートの出力バッファにルーティングされる。また、網交換機は、マルチポイントトポロジーコントローラ(MTC)(18)と、調停を行う帯域幅アービタ(BA)(12)とを提供する。
Description
【発明の詳細な説明】
網交換機内のマルチポイントツーポイントアービトレーション
関連出願への相互参照
優先権主張が1995年7月19日に出願された発明の名称が通信方法及び装
置(COMMUNICATION METHOD AND APPRATUS)である仮出願60/001,498号に対し行
われる。
発明の分野
本発明は、一般的に、網交換に係わり、特に、網交換機を介して単一の出力ポ
ートに固定された帯域幅若しくは割り付けられたコネクションとして伝送される
機会を競合する多数の入力プロセッサ上のデータセルのストリーム又はコネクシ
ョンのソースの間でアービトレーション(調停)を行う装置及び方法に関する。
発明の背景
非同期転送モード(ATM)網のような電気通信網は、音声、映像及び他のデ
ータの伝送のため使用される。ATM網は、発信元から着信先に交換機を介して
ATMセルのようなデータユニットをルーティングすることによりデータを配信
する。交換機は、典型的に、ATMセルが受信及び送信される際に通過する多数
の入力/出力(I/O)ポートを含む。受信されたATMセルがルーティングさ
れ、次に、ATMセルが送信されるべき適当な出力ポートは、ATMセルヘッダ
に基づいて判定される。
多くの場合、いくつかの異なる入力ポートプロセッサで受信されたATMセル
のセルヘッダは、単一の特定の出力ポートを指定する。このような状況が出現し
ても、出力ポートを通るコネクションの帯域幅性能が延長された時間間隔中に入
力ポートプロセッサの帯域幅
レートの合計よりも劣らない限り、通常問題を生じない。かかる問題は、割り付
けられた出力帯域幅内に含まれ得ないATMセルを廃棄し、又は、コネクション
ソースに戻るフロー制御を肯定することにより解決される。
しかし、従来、ATMセルの廃棄が幾つかの異なる入力ポートプロセッサの間
で均等に配分されていないことにより更なる問題が生じる。即ち、ATMセル、
幾つかの異なる入力ポートプロセッサからのコネクションの間で不均衡に廃棄さ
れる。このため、例えば、音声及び映像データ伝送中の望ましくない妨害、或い
は、他のタイプのデータ伝送に対する他の重大な損害の如くの不均衡なデータ品
質の劣化が対応して生じる。従って、マルチポイントツーポイント切換機構の中
で、出力ポート側のコネクションの割付型帯域幅が幾つかの異なる入力ポートプ
ロセッサからのコネクションのソースの間で均等に配分されるような方式を発明
することが望ましい。
発明の概要
網交換機を介して単一の出力ポートに固定された帯域幅若しくは割付られたコ
ネクションとして伝送される機会を競合する多数の入力プロセッサ上のデータセ
ルのストリーム又はコネクションのソース間でアービトレーションを行う装置及
び方法が開示されている。網交換機は、複数の入力ポートプロセッサと、少なく
とも一つの出力ポートと、入力及び出力の夫々のポートと関係した入力及び出力
バッファとを保持する。データセルのストリームは、多数の入力プロセッサを
介するコネクションのためのソースとして網交換機に入り、入力バッファでバッ
ファリングされる。データセルは、次に、入力バッファから出力ポートの出力バ
ッファにルーティングされる。
また、網交換機は、マルチポイントトポロジーコントローラ(MTC)と、ア
ービトレーションを行う帯域幅アービタ(BA)とからなる。マルチポイントト
ポロジーコントローラは、スケジューリ
ングリストに列挙されたキュー形式に配置されている入力バッファが送信すべき
セルを有し、スケジューリングリストがその帯域幅割付を超えない場合に、スケ
ジューリングリストがエントリを有する交換機割付テーブル(SAT)内の各セ
ルタイムスロットに対する ファンイン番号(FIN)識別子をルックアップす
る。帯域幅アービタは全ての有効ファンイン番号識別子を比較し、一致がするも
のがあるならば、そのファンイン番号を参照するスケジューリングリストを有す
る入力ポートプロセッサの間でマルチポイントツーポイントアービトレーション
を行う。帯域幅アービタは、ファンイン番号状態情報を読み取り、最高優先順位
を有する入力ポートプロセッサに帯域幅を与える。続いて、帯域幅アービタは、
このマルチポイントツーポイントコネクションのための次の調停の際に最高優先
順位を有する入力ポートプロセッサを示すデータを用いてファンイン番号状態情
報を更新する。
上記の説明的な概要から、本発明の装置及び方法が上の従来技術の欠点を解決
する方法が明らかである。
従って、本発明の主要な目的は、網交換機を介して単一の出力ポートに固定さ
れた帯域幅若しくは割り付けられたコネクションとして伝送される機会を競合す
る多数の入力プロセッサ上のコネクションのソース間で調停を行う装置及び方法
を提供することである。
上記の主要な目的は、本発明の他の目的、特徴及び欠点と共に、添付図面と共
に読まれるべき以下の詳細な説明から容易に明らかになる。
図面の簡単な説明
本発明を容易により良く理解するため、添付図面を参照する。これらの図面は
本発明を限定するように解釈されるべきではなく、例示に過ぎないことが意図さ
れている。
図1は本発明による網交換機のブロック図である。
図2は本発明による網交換機内の幾つかの交換機割付テーブルの動作を説明す
る図である。
図3はマルチポイントツーポイント交換機構を説明するブロック図である。
発明の詳細な説明
図1を参照するに、データクロスバー10と、帯域幅アービタ(BA)12と
、複数の入力ポートプロセッサ14と、複数の出力ポート16と、複数のマルチ
ポイントトポロジーコントローラ(MTC)18とからなる網交換機1が示され
ている。N×N形クロスポイントスイッチでもよいデータクロスバー10は、デ
ータセル転送のため使用され、特に、本実施例の場合に、N×670Mbpsの
スループットを生ずる。帯域幅アービタ12は、交換機相互接続を制御し、時々
刻々使用されていない帯域幅を動的にスケジューリングし、マルチポイントツー
ポイント帯域幅競合を解決する。各入力ポートプロセッサ14は多数のコネクシ
ョンからデータクロスバー10へのデータセルの伝送をスケジューリングする。
各出力ポート16は、データセル10からデータセルを受信し、これらのデータ
セルを出力リンク上で系統立てる。
交換機1を通過するため、データセル22は、最初に入力ポートプロセッサ1
4へのリンク24で交換機1に入り、入力バッファのキュー26でバッファリン
グされる。データセル22は、次に入力バッファのキュー26からデータクロス
バー10を介して出力ポート16内の出力バッファに送信される。出力バッファ
のキュー28から、データセルはリンク30で交換機1の外部、例えば、他の交
換機に送信される。交換機1の通過を容易に行うため、各入力ポート14はセル
バッファRAM32を含み、各出力ポート16はセルバッファRAM34を含む
。セルバッファRAM32及び34は、夫々の入力及び出力キュー26及び28
に編成されている。コネク
ションパス内の全てのデータセル22は、コネクションの固有の入力キュー26
及び固有の出力キュー28を通過する必要がある。
キュー26及び28は、このようにしてセル順序を保存する。また、この手法は
コネクション毎にサービス品質(“QoS”)の保証を可能にする。
プローブ及びフィードバックメッセージを介して交換機1の通過を容易に行う
ため、3本の通信パス、プローブクロスバー42と、XOFFクロスバー44と
、XONクロスバー46とが使用される。この具体的な実施例において、N×N
形クロスポイントスイッチであるプローブクロスバー42は、マルチポイントト
ポロジーコントローラ18から出力ポート16にマルチキュー番号を送信するた
め使用される。各入力ポートプロセッサ14は、複数のスケジューリングリスト
47を含み、各スケジューリングリストは特定のコネクションのための入力キュ
ー番号を収容する循環リストである。各マルチキュー番号は、入力ポートプロセ
ッサ14内のスケジューリングリスト47からマルチポイントトポロジーコント
ローラ18に供給された情報から取得される。マルチキュー番号は、コネクショ
ンを作成するときにデータセルが送信されるべき一つ以上の出力キュー28を識
別する。出力ポート16は、要求メッセージプローブを適切な一つ以上の出力キ
ュー28に向けるため、マルチキュー番号を使用し、これにより、その一つ以上
の出力キュー28においてデータセルのため充分な出力バッファが利用可能であ
るか否かを判定する。
この具体的な実施例では、N×N形クロスポイントスイッチであるXOFFク
ロスバー44は、“DO NOT SEND(送信不可)”タイプのフィードバ
ックメッセージを出力ポート16から入力ポートプロセッサ14に通信するため
使用される。XOFFフィードバックメッセージは、2ビットのメッセージであ
り、メッセージの第1のビットは、ACCEPT(受認)/REJECT
(否認)ビットであり、メッセージの第2のビットは、XOFF/NO−OP(
無動作)ビットである。XOFFフィードバックメッセージの第1のビット、即
ち、ACCEPT/REJECTビットが“0”にセットされたとき、出力ポー
トは、データセルを特定の出力キュー28に転送するための入力ポートプロセッ
サ14からの要求メッセージプローブを“受認”する。かくして、データセルは
入力キュー26からデータクロスバー10を介してその出力キュー28に転送さ
れる。
一方、XOFFフィードバックメッセージの第1のビットが “1”にセット
されたとき、出力ポート16は、データセルを特定の出力キュー28に転送する
ための入力ポートプロセッサ14からの要求メッセージプローブを“否認”する
。この場合、通常、データセルを受信するため利用可能なバッファ空間が充分で
はないので、データセルは入力キュー26からデータクロスバー10を介してそ
の出力キュー28に転送されない。しかし、以下に説明するように、XOFFメ
ッセージ中のXOFF/NO−OPビットの状態に依存して、更なる要求メッセ
ージプローブが入力ポートプロセッサ14から依然として送信される可能性があ
る。
XOFFフィードバックメッセージの第2のビット、即ち、XOFF/NO−
OPビットが“1”にセットされたとき、要求メッセージプローブのためのマル
チキュー番号を取得するためマルチポイントトポロジーコントローラ18に情報
を供給した入力ポートプロセッサ14内のスケジューリングリスト47は、XO
FF状態に移される。これは、スケジューリングリスト47が要求メッセージプ
ローブの送信を開始するため使用されなくなることを意味する。スケジューリン
グリスト47は、以下に説明するように、出力ポート16からXONメッセージ
を受信するまでXOFF状態を保持し続ける。入力ポートプロセッサ14は、ス
ケジューリングリスト47の記述子内のXOFF状態ビットを修正することによ
り、アサー
トされたXOFFフィードバックメッセージに応答する。XOFF状態ビットは
、対応したコネクションのため出力バッファを利用可能であることが出力ポート
16により通知されるまで、入力ポートプロセッサ14が入力ポートプロセッサ
14から出力ポート16に要求メッセージプローブを送信しようとする試みを阻
止する。
XOFFフィードバックメッセージの第2のビット、即ち、XOFF/NO−
OPビットが“0”にセットされたとき、無動作メッセージが示され、要求メッ
セージプローブのためのマルチキュー番号を取得するためマルチポイントトポロ
ジーコントローラ18に情報を供給した入力ポートプロセッサ14内のスケジュ
ーリングリスト47に関して相反する動作が行われないことを意味する。換言す
れば、スケジューリングリスト47は、要求メッセージプローブを供給するため
依然として使用される。
この具体的な実施例の場合にN×N形クロスバーポイントスイッチであるXO
Nクロスバー46は、“ENABLE SEND(送信許可)”タイプメッセー
ジを出力ポート16から入力ポートプロセッサ14に通信するため使用される。
より詳細に言うと、XONクロスバー46は、出力ポート16から入力ポートプ
ロセッサ14にXONフィードバックメッセージを通信する。XOFFフィード
バックメッセージが入力ポートプロセッサ14からの要求プローブメッセージに
応じて出力ポート16によってアサートされたとき、出力ポート16は対応した
出力キュー28のキュー記述子内の状態ビットをセットする。上記出力キュー2
8内のデータセルの個数がXON閾値よりも降下したとき、XONメッセージが
その出力ポート16から入力ポートプロセッサ14に送信される。XONメッセ
ージは、要求プローブメッセージ、即ち、データセルの送信の際に入力ポートプ
ロセッサ14内のスケジューリングリスト47の使用を許可する。
プローブ通信パス及びXOFF通信パスはパイプライン式に動作
する。最初に、入力ポートプロセッサ14はスケジューリングリスト47を選択
し、そのスケジューリングリストと関係した情報は、データセルが送信される出
力ポート16又は出力キュー28を判定するため使用される。詳述すると、入力
ポートプロセッサ14内のスケジューリングリスト47からマルチポイントトポ
ロジーコントローラ18に供給された情報から取得されたマルチキュー番号は、
プローブクロスバー42を用いてマルチポイントトポロジーコントローラ18か
ら一つ以上の出力ポート16に送信される。各出力ポート16は、次にバッファ
利用可能性を試験し、出力バッファリングがそのコネクションのため利用可能で
はないならば、XOFFクロスバー44を通る“送信不可”タイプフィードバッ
クメッセージをアサートする。上記コネクションのため出力バッファリングを利
用可能であるならば、入力ポートプロセッサ14は、データクロスバー10を介
して1個以上の出力キュー28にデータセルを送出する。
図1及び2を参照するに、交換機1内の各入力ポートプロセッサ14は、帯域
幅割付をマッピングするための交換機割付テーブル(SAT)20を含む。交換
機割付テーブル20は、データセルのスケジューリングを支える基本機構である
。各交換機割付テーブル20は、複数の順番に並べられたセルタイムスロット5
0と、常に一つのセルタイムスロット50を指定するポインタ52とを含む。交
換機1内の全てのポインタ52は、各ポインタ52が時間的に任意の所定の時点
でそのポインタと関係した夫々の交換機割付テーブル20内の同一のセルタイム
スロット50、例えば、最初のセルタイムスロットに向けられるように、同期さ
せられる。動作中に、ポインタ52は、固定ステップで進められ、各セルタイム
スロット50は50MHzで32クロックサイクルの間アクティブ状態になる。
ポインタ52がセルタイムスロット50に向けられたとき、入力ポートプロセッ
サ14は、データクロスバー10に進行するデータ
セルを取得するためセルタイムスロット50内の対応するエントリ51を使用す
る。
各入力ポートプロセッサ14内のカウンタは、各セルタイム毎に1回ずつイン
クリメントされ、各ポインタ52は最後のセルタイムスロット50に達した後、
最初のセルタイムスロット50に戻る。従って、フレームを定義する交換機割付
テーブル20の深さが8kである場合を考えると、各ポインタ52は、略6m秒
毎に夫々の交換機割付テーブル20を走査するので、伝送の機会に対し約6m秒
の最大遅延が生じる。この遅延は、交換機割付テーブル20内の複数のセルタイ
ムスロット50で所定のエントリ51を2重にすることにより減少させ得る。入
データセルが被る最大遅延は、ポインタ52と、データセルの場所を指定するエ
ントリ51を収容するセルタイムスロット50との間のセルタイムスロット50
の個数に対応する。多数のエントリ51が別々のセルタイムスロット50の実現
可能な最大個数を減少させるため作成されたとき、2重のエントリ51は、好ま
しくは、交換機割付テーブル20内で等間隔に離される。従って、伝送の機会の
最大遅延は交換機割付テーブル20内の2重エントリ51の頻度及び間隔に対応
する。
特定のコネクションに割り付けられた帯域幅の量は、所定のエントリ51が交
換機割付テーブル20に出現する頻度に対応する。各セルタイムスロット50は
64kbpsの帯域幅を与える。ポインタ52は一定レートで交換機割付テーブ
ル20の中を循環するので、特定のコネクションに割り付けられた総帯域幅は、
64kbpsをエントリ51の出現回数で乗算した積に一致する。例えば、5個
のセルタイムスロット50で生じるコネクション識別子“g(4,6)”は32
0kbpsの帯域幅が割り付けられる。
重要なことは、未使用セルタイムスロット50が未使用帯域幅に対応し、交換
機1の動作中に利用可能になることである。このような未使用帯域幅が生ずる理
由は、その帯域幅、即ち、交換機割付
テーブル20のセルタイムスロット50が何れのコネクションにも割り付けられ
ていないためである。かかる帯域幅は、“未割付型帯域幅”と称される。未使用
帯域幅は、交換機割付テーブル20がコネクションに割り付けられているが、そ
のコネクションがデータクロスバー10による伝送のためキューに入れられたデ
ータセルを含まない場合に生じる場合がある。このような帯域幅は、“割付型未
使用帯域幅”と使用される。両方のタイプの未使用帯域幅は、併せて“動的”帯
域幅と称され、有効ビットレート(“ABR”)サービス品質レベルが割り当て
られたコネクションのようなある種のコネクションは、この動的帯域幅を利用す
る。帯域幅アービタ12は、動的帯域幅をこれらのコネクションに与えることに
より、交換機1内の効率を高めるよう動作する。
有効であるならば、各交換機割付テーブルエントリ51の内容はスケジューリ
ングリスト47を指定する。スケジューリングリスト47の各(空ではない)エ
ントリの内容は、入力キュー番号からなる。各入力キュー番号は特定のコネクシ
ョンに特有である状態情報を収容する入力キュー記述子を指定する。次に、各入
力キュー記述子は、交換機データクロスバー10を通過する伝送用のデータセル
を収容した対応する入力キュー26の先頭及び末尾を指定する。
交換機割付テーブルエントリ51がスケジューリングリストへのポインタを含
まない場合、即ち、交換機割付テーブルエントリ51が零にセットされたとき、
対応した交換機割付テーブル20のセルタイムスロット50は割り付けられず、
セルタイムスロット50は動的帯域幅のため利用可能である。また、交換機割付
テーブルエントリ51はスケジューリングリスト47へのポインタを含まないが
、キュー番号がスケジューリングリスト47に列挙されていないならば、現時に
伝送のため利用可能なデータセルは無く、対応したセルタイムスロット50は動
的帯域幅のため利用可能である。
図3を参照するに、マルチポイントツーポイント切換方式、即ち、
多数の入力キュー26から単一の出力キュー28への伝送が示されている。既に
説明したように、各出力キュー28は閾値を有し、XONメッセージは、出力キ
ュー28がその閾値よりも空いたとき、出力ポート16から入カポートプロセッ
サ14に送信される。マルチポイントツーポイント動作の場合に、出力キュー2
8のXON閾値は、出力キュー29に送信する多数の入力キュー26用に十分な
出力バッファリングを確保するため、動的に設定される。例えば、4個の入力キ
ュー26がデータセルを伝送する場合、出力キュー28が直列形式で同時に4個
のデータセルを全部受信するため充分な出力バッファリングを有するように、閾
値は4に設定される。
図1及び3を参照するに、マルチポイントツーポイントコネクションの場合に
、XONクロスバー46は、特定の入力ポートプロセッサ14が放送をアサート
した出力キュー28に送信中であるか否かとは無関係に、交換機1の各入力ポー
トプロセッサ14に放送するため使用される。放送の間に、マルチポイントトポ
ロジーコントローラ18は、出力ポート16のために逆方向の放送チャネル番号
を伝送する。受信中のマルチポートトポロジーコントローラ18は、次に、許可
状態にすべきスケジューリングリスト47を判定するため、逆方向の放送チャネ
ルからスケジューリングリストへの番号ルックアップを実行する。逆方向の放送
チャネル番号ルックアップエントリは無効としてマークされているので、特定の
出力キュー28に送信している入力キュー26を用いない任意の入力ポートプロ
セッサ14は、放送されたXONメッセージによる影響を受けない。
ファンイン番号又はFINは、マルチポイントツーポイントコネクション内の
異なる入力ポートプロセッサ14からのスケジューリングリスト47を関係付け
、アービトレーション(調停)機構を用いてそれらを帯域幅に関して相互に競合
させる機構である。このアービトレーション機構によって、交換機制御ソフトウ
ェアは、多
数の入力ポートプロセッサ14上に、同一出力ポートプロセッサ16に送信する
スケジューリングリスト47と共に、交換機割付テーブルエントリ51をロード
することが可能になる。このアービトレーション機構が用いない場合、そのよう
なロードはプログラミングエラーとして通知され、多数の入力ポートプロセッサ
14がデータセルを単一の出力ポートプロセッサ16に送信することは不正であ
る。ファンイン番号は全てのマルチポイントツーポイントコネクション毎に必要
とされる。帯域幅アービタ12は、各マルチポイントツーポイントコネクション
の状態情報をルックアップするためファンイン番号を使用する。基本的に、ファ
イン番号状態情報は、特定のマルチポイントツーポイントコネクションの最後の
アービトレーションに対し帯域幅を与えられた入力ポートプロセッサ14を示す
。この状態情報に基づいて、帯域幅アービタ12は、帯域幅を要求する入力 ポ
ートプロセッサ14、即ち、スケジューリングリスト47に帯域幅を与えるか、
又は、コネクションの帯域幅制限を超過していることを理由に帯域幅を拒否する
。また、ファンイン番号状態情報は、最後のアービトレーションから帯域幅を受
信したスケジューリングリスト47を含む。帯域幅アービタ12は、次に高い優
先順位を有するスケジューリングリスト47をマルチポイントツーポイントアー
ビトレーションの勝者として選ぶ。これは、マルチポイントツーポイント帯域幅
を効率的にラウンドロビン方式で共用する。
マルチポイントツーポイントアービトレーションにおいて競合するコネクショ
ンのための全ての入力キュー26が単一の入力ポートプロセッサ14上に存在す
る場合、ファンイン番号を用いる必要はない。このような場合、入力ポートプロ
セッサ14は、スケジューリングリスト47に掲載された入力キュー26の間で
帯域幅を共用することにより、マルチポイントツーポイントアービトレーション
を実行する。このような状況は、入力ポートプロセッサ14に流入
する多数の入力リンク24上のコネクションに対するソースが存在する場合に生
じる。
マルチポイントツーポイントアービトレーション内で競合する全てのスケジュ
ーリングリスト47に機会が与えられることを保証するため、帯域幅アービタ1
2はラウンドロビン方式でスケジューリングリスト47に帯域幅を与える。この
ため、帯域幅アービタ12は、各ファンイン番号識別子毎に帯域幅を受信したス
ケジューリングリスト47と関係した最後の入力ポートプロセッサ14を追跡す
る。次に、スケジューリングリスト47はそのファンイン識別子を有する帯域幅
に関して競合し、帯域幅アービタ12は次に高い優先順位を有する入力ポートプ
ロセッサにその帯域幅を与える。
ファンイン番号識別子は各スケジューリングリスト47と関係付けられ、マル
チポイントトポロジーコントローラ18に格納される。
スケジューリングリスト47がマルチポイントツーポイントコネクションの一部
分ではない場合、そのファンイン番号は無効として設定される。このアービトレ
ーションを実行するため、以下の手順が行われる。
1.マルチポイントトポロジーコントローラ18は、スケジューリングリスト
47に記載された入力キュー26が送信すべきデータセルを含み、スケジューリ
ングリスト47がその帯域幅割付を超過していないと推定して、スケジューリン
グリスト47がエントリを有する交換機割付テーブル20内の各セルタイムスロ
ット50毎にファンイン番号識別子をルックアップする。
2.帯域幅アービタ12は全ての有効ファンイン番号識別子を比較し、一致す
るものがあれば、そのファンイン番号を参照するスケジューリングリスト47を
有する入力ポートプロセッサ14の間でマルチポイントツーポイントアービトレ
ーションを実行する。
3.帯域幅アービタ12はファンイン番号状態情報を読み取り、次に高い優先
順位を有するスケジューリングリスト47に帯域幅を
与える。
4.帯域幅アービタ12は、このマルチポイントツーポイントコネクションの
ための次のアービトレーションに関して最高優先順位を有する入力ポートプロセ
ッサ14を示すデータを用いて、ファンイン番号状態情報を更新する。
当然ながら、上記のアービトレーションは、網交換機1内の異なる出力ポート
を競合する多数のマルチポイントツーポイント割付型コネクションに対し同時に
行ってもよい。
マルチポイントツーポイントアービトレーション及びフロー制御は、マルチポ
イントツーポイントコネクションの割り付けられた部分にフェアネスを確保する
ため網交換機1内で結合される。典型的に、スケジューリングリスト47のグル
ープがフロー制御に起因して禁止状態にされ、次に、同時に許可状態にされると
き、グループ内の他の特定のスケジューリングリスト47により指定された入力
キュー26からのデータセルが送信される前に、スケジューリングリスト47に
よって指定された入力キュー26からのデータセルが送信されるように、一つの
スケジューリングリスト47又はスケジューリングリスト47の組が確実に選択
されるならば、不足状況が発生する。フェアネスを実現するため、各入力ポート
プロセッサ14はXOFF状態情報をファンイン番号状態情報と共に帯域幅アー
ビタ12に通知する。帯域幅アービタ12は、ラウンドロビン式割付を実現する
ことによりコネクションの割り付けられた部分に対する不足を防止するため、マ
ルチポイントツーポイントアービテーション中に上記XOFF状態情報を使用す
る。
以下の表1はXOFF履歴情報が帯域幅アービタ12によって利用される様子
を示している。
SAT(交換機割付テーブル)XOFFビットはスケジューリングリスト47
のXOFF状態を示し、但し、0=NO−OP(無動作)、1=XOFFである
。履歴ビットはスケジューリングリスト47のACCEPT(受認)/REJE
CT(否認)状態、即ち、前の要求メッセージプローブが受認又は否認の何れの
フィードバックメッセージを生じたかを示し、0=ACCEPT、1=REJE
CTを表わす。スケジューリングリスト47がXOFF状態である場合、優先権
は与えられない。また、スケジューリングリスト47がXON状態であり、前の
要求メッセージプローブがACCEPTフィードバックメッセージを発生した場
合、優先権は与えられない。しかし、スケジューリングリスト47がXON状態
であり、かつ、前の要求メッセージプローブがREJECTフィードバックメッ
セージを発生した場合、スケジューリングリスト47に優先権が与えられる。多
数のスケジューリングリスト47が優先権を有する場合、帯域幅は最高優先順位
を有するスケジューリングリストにラン
ダムに割り付けられる。従って、先に否認されたスケジューリングリスト47は
、履歴ビットに基づいて他のスケジューリングリスト47を上回る優先権が与え
られ、これにより、フェアネスが確保されることが分かる。
上記の本発明の概念から逸脱することなく、上記の方法及び装置に種々の変更
及び変形をなし得ることが理解されよう。従って、本発明は上記実施例に限定さ
れるものではないことに注意する必要がある。
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 EP(AT,BE,CH,DE,
DK,ES,FI,FR,GB,GR,IE,IT,L
U,MC,NL,PT,SE),OA(BF,BJ,CF
,CG,CI,CM,GA,GN,ML,MR,NE,
SN,TD,TG),AP(KE,LS,MW,SD,S
Z,UG),UA(AM,AZ,BY,KG,KZ,MD
,RU,TJ,TM),AL,AM,AT,AU,AZ
,BB,BG,BR,BY,CA,CH,CN,CZ,
DE,DK,EE,ES,FI,GB,GE,HU,I
L,IS,JP,KE,KG,KP,KR,KZ,LK
,LR,LS,LT,LU,LV,MD,MG,MK,
MN,MW,MX,NO,NZ,PL,PT,RO,R
U,SD,SE,SG,SI,SK,TJ,TM,TR
,TT,UA,UG,US,UZ,VN
(72)発明者 カルダラ,スティーヴン エイ
アメリカ合衆国,マサチューセッツ州
01776,サッドベリ,ホースポンド・ロー
ド 220番
(72)発明者 ハウザー,スティーヴン エイ
アメリカ合衆国,マサチューセッツ州
01803,バーリントン,ファームズ・ドラ
イヴ 106番
(72)発明者 コルスマン,マティアス エル
ドイツ連邦共和国,50858 コログネ,ブ
ルゲンラントヴェーク 1番
Claims (1)
- 【特許請求の範囲】 1. 網交換機を介して単一の出力ポートに割り付けられたコネクションとして 伝送される機会を競合する多数の入力ポート上のコネクションの間で調停を行う 方法において、 複数の交換機割付テーブル内のスロットに対する識別子をルックアップする段 階であって、各スロットは複数のスケジューリングリストの中の少なくとも一つ のスケジューリングリストをエントリとして有し、各スケジューリングリストは 入力ポート上のコネクションと関係し、各コネクションは出力ポートに割り付け られたコネクションとして伝送される機会を探している段階と、 各識別子を比較する段階と、 識別子の間に一致するものが在るとき、一致している識別子に対応したスケジ ューリングリストの間で調停を行う段階であって、最高優先順位を有するスケジ ューリングリストは、出力ポートに割り付けられたコネクションとして伝送され る機会が与えられ、最高優先順位は、割り付けられたコネクションとして出力ポ ートに伝送される機会が与えられるべき最先のスケジューリングリストがどのス ケジューリングリストであるかに基づいている段階とからなる方法。 2. 出力ポートに割り付けられたコネクションとして伝送されるべき機会が与 えられたスケジューリングリストを表わす優先順位リストを更新する段階を更に 有する請求項1記載の方法。 3. 網交換機を介して単一の出力ポートに割り付けられたコネクションとして 伝送される機会を競合する多数の入力ポート上のコネクションの間で調停を行う 装置において、 複数の交換機割付テーブル内のスロットに対する識別子をルックアップするコ ントローラであって、各スロットは複数のスケジュー リングリストの中の少なくとも一つのスケジューリングリストをエントリとして 有し、各スケジューリングリストは入力ポート上のコネクションと関係し、各コ ネクションは出力ポートに割り付けられたコネクションとして伝送される機会を 探しているコントローラと、 各識別子を比較し、識別子の間に一致するものが在るとき、一致している識別 子に対応したスケジューリングリストの間で調停を行うアービタであって、最高 優先順位を有するスケジューリングリストは、出力ポートに割り付けられたコネ クションとして伝送される機会が与えられ、最高優先順位は、割り付けられたコ ネクションとして出力ポートに伝送される機会が与えられるべき最先のスケジュ ーリングリストがどのスケジューリングリストであるかに基づいているアービタ とからなる装置。
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/011922 WO1997004542A2 (en) | 1995-07-19 | 1996-07-18 | Multipoint-to-point arbitration in a network switch |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2000501902A true JP2000501902A (ja) | 2000-02-15 |
Family
ID=38659675
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9506867A Pending JP2000501902A (ja) | 1995-07-19 | 1996-07-18 | 網交換機内のマルチポイントツーポイントアービトレーション |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP2000501902A (ja) |
AU (1) | AU6762096A (ja) |
WO (1) | WO1997004542A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002084322A (ja) * | 2000-07-27 | 2002-03-22 | Roke Manor Research Ltd | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115190024B (zh) * | 2022-05-30 | 2023-03-28 | 中科驭数(北京)科技有限公司 | 一种多拓扑结构总线的基础单元及拓扑结构 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5535197A (en) * | 1991-09-26 | 1996-07-09 | Ipc Information Systems, Inc. | Shared buffer switching module |
US5291482A (en) * | 1992-07-24 | 1994-03-01 | At&T Bell Laboratories | High bandwidth packet switch |
MX9306994A (es) * | 1992-12-15 | 1994-06-30 | Ericsson Telefon Ab L M | Sistema de control de flujo para interruptores de paquete. |
KR960003505B1 (ko) * | 1992-12-29 | 1996-03-14 | 재단법인 한국전자통신연구소 | 에이티엠(atm) 다중화 처리 장치 |
DE4328862A1 (de) * | 1993-08-27 | 1995-03-02 | Sel Alcatel Ag | Verfahren und Vorrichtung zum Zwischenspeichern von Datenpaketen sowie Vermittlungsstelle mit einer solchen Vorrichtung |
US5455825A (en) * | 1994-04-28 | 1995-10-03 | Mitsubishi Electric Research Laboratories | Tag-based scheduling system for digital communication switch |
US5513134A (en) * | 1995-02-21 | 1996-04-30 | Gte Laboratories Incorporated | ATM shared memory switch with content addressing |
-
1996
- 1996-07-18 WO PCT/US1996/011922 patent/WO1997004542A2/en active Application Filing
- 1996-07-18 JP JP9506867A patent/JP2000501902A/ja active Pending
- 1996-07-18 AU AU67620/96A patent/AU6762096A/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002084322A (ja) * | 2000-07-27 | 2002-03-22 | Roke Manor Research Ltd | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 |
JP4618942B2 (ja) * | 2000-07-27 | 2011-01-26 | ローク マナー リサーチ リミテッド | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 |
Also Published As
Publication number | Publication date |
---|---|
AU6762096A (en) | 1997-02-18 |
WO1997004542A2 (en) | 1997-02-06 |
WO1997004542A3 (en) | 1997-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5982776A (en) | Multipoint-to-point arbitration in a network switch | |
US6185221B1 (en) | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch | |
CA2291049C (en) | Fair and efficient cell scheduling in input-buffered multipoint switch | |
CA2187291C (en) | Bus arbitration method for telecommunications switching | |
JP3814393B2 (ja) | セルスケジューリング方法及びその装置 | |
US6768717B1 (en) | Apparatus and method for traffic shaping in a network switch | |
AU3988999A (en) | Method and apparatus for forwarding packets from a plurality of contending queues to an output | |
JPH10126419A (ja) | Atm交換機システム | |
EP1335540B1 (en) | Communications system and method utilizing a device that performs per-service queuing | |
EP0839422B1 (en) | Linked-list structures for multiple levels of control in an atm switch | |
JP2000501902A (ja) | 網交換機内のマルチポイントツーポイントアービトレーション | |
JPH11510009A (ja) | 割付型並びに動的交換機フロー制御 | |
JPH11510010A (ja) | 割付け型及び動的帯域幅管理 | |
US7450510B1 (en) | System and method for distributing guaranteed bandwidth among service groups in a network node | |
JP4504606B2 (ja) | ネットワークスイッチにおいてトラフィックを成形する装置及び方法 | |
JPH11510003A (ja) | ポイントツーマルチポイントアービトレーション | |
WO1997004565A9 (en) | Priority arbitration for point-to-point and multipoint transmission | |
JPH11510011A (ja) | ポイントツーポイント及びマルチポイント伝送用優先度アービトレーション | |
Pan et al. | Bandwidth guaranteed multicast scheduling for virtual output queued packet switches | |
JP2002516038A (ja) | 網交換機におけるマルチポイントツーマルチポイントエコー処理 | |
JPH11510005A (ja) | セルベースド通信網における網サービスパラメータの制御方法及びシステム |