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
Application number
JP9506867A
Other languages
English (en)
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 JP2000501902A publication Critical patent/JP2000501902A/ja
Pending legal-status Critical Current

Links

Classifications

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

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. 【特許請求の範囲】 1. 網交換機を介して単一の出力ポートに割り付けられたコネクションとして 伝送される機会を競合する多数の入力ポート上のコネクションの間で調停を行う 方法において、 複数の交換機割付テーブル内のスロットに対する識別子をルックアップする段 階であって、各スロットは複数のスケジューリングリストの中の少なくとも一つ のスケジューリングリストをエントリとして有し、各スケジューリングリストは 入力ポート上のコネクションと関係し、各コネクションは出力ポートに割り付け られたコネクションとして伝送される機会を探している段階と、 各識別子を比較する段階と、 識別子の間に一致するものが在るとき、一致している識別子に対応したスケジ ューリングリストの間で調停を行う段階であって、最高優先順位を有するスケジ ューリングリストは、出力ポートに割り付けられたコネクションとして伝送され る機会が与えられ、最高優先順位は、割り付けられたコネクションとして出力ポ ートに伝送される機会が与えられるべき最先のスケジューリングリストがどのス ケジューリングリストであるかに基づいている段階とからなる方法。 2. 出力ポートに割り付けられたコネクションとして伝送されるべき機会が与 えられたスケジューリングリストを表わす優先順位リストを更新する段階を更に 有する請求項1記載の方法。 3. 網交換機を介して単一の出力ポートに割り付けられたコネクションとして 伝送される機会を競合する多数の入力ポート上のコネクションの間で調停を行う 装置において、 複数の交換機割付テーブル内のスロットに対する識別子をルックアップするコ ントローラであって、各スロットは複数のスケジュー リングリストの中の少なくとも一つのスケジューリングリストをエントリとして 有し、各スケジューリングリストは入力ポート上のコネクションと関係し、各コ ネクションは出力ポートに割り付けられたコネクションとして伝送される機会を 探しているコントローラと、 各識別子を比較し、識別子の間に一致するものが在るとき、一致している識別 子に対応したスケジューリングリストの間で調停を行うアービタであって、最高 優先順位を有するスケジューリングリストは、出力ポートに割り付けられたコネ クションとして伝送される機会が与えられ、最高優先順位は、割り付けられたコ ネクションとして出力ポートに伝送される機会が与えられるべき最先のスケジュ ーリングリストがどのスケジューリングリストであるかに基づいているアービタ とからなる装置。
JP9506867A 1995-07-19 1996-07-18 網交換機内のマルチポイントツーポイントアービトレーション Pending JP2000501902A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115190024B (zh) * 2022-05-30 2023-03-28 中科驭数(北京)科技有限公司 一种多拓扑结构总线的基础单元及拓扑结构

Family Cites Families (7)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
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) セルベースド通信網における網サービスパラメータの制御方法及びシステム