JP3559289B2 - 非同期伝送される通信セルを100%の線路負荷効率で転送する方法 - Google Patents
非同期伝送される通信セルを100%の線路負荷効率で転送する方法 Download PDFInfo
- Publication number
- JP3559289B2 JP3559289B2 JP51986998A JP51986998A JP3559289B2 JP 3559289 B2 JP3559289 B2 JP 3559289B2 JP 51986998 A JP51986998 A JP 51986998A JP 51986998 A JP51986998 A JP 51986998A JP 3559289 B2 JP3559289 B2 JP 3559289B2
- Authority
- JP
- Japan
- Prior art keywords
- communication cell
- block
- counter
- interface
- blocks
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
- 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
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
インターフェースのデータ速度に適合するために、複数のデータブロックを有することのできる転送装置が使用される。ブロックは仮想経路のデータ速度を適合できる。複数のブロックのデータはインターフェースに供給することができる。標準化されたインターフェースはトラフィックの戻り渋滞(backpressure)をサポートする。1つだけのブロックデータがインターフェースに供給され、このブロックに対して調整されたデータ速度がインターフェースのデータ速度よりもやや高ければ、このインターフェースに対して100%負荷効率を達成することができる。複数のブロックのデータ、すなわち複数の仮想経路のデータがトラフィックの戻り渋滞をサポートするインターフェースに供給されると、線路インターフェースの100%負荷効率は達成されない。
本発明の課題は、複数ブロックのデータが供給されるインターフェースに対して100%の負荷効率が達成される方法を提供することである。
この課題は、請求項1の構成によって解決される。
本発明は、次のようなブロックに対する空データの転送を回避する。すなわち、このブロックに対して取り決められたデータ速度に従い、データを転送するための権限を有しているが、瞬時にはデータが存在しないブロックに対する空データの転送を回避するのである。本発明により、線路インターフェースを有効データによって完全に利用することができる。
本願の対象を以下、理解に必要な範囲で実施例として図面に基づき説明する。
図1は、通信セル処理のための公知の基本図、
図2は、図1にSBSと示されたユニットの詳細図、
図3は、図1にFDと示されたユニットの詳細図、
図4は、ユニットFDの別の構成図、
図5は、ユニットFDの別の構成図、
図6は、ユニットFDの別の構成図である。
図1の転送装置では、転送のため出力線路OL(Output Line)を介して定められる通信セルが、ブロックSB0..SBn(例えば64ブロック)に待ち行列として編成されて中間記憶される。通信セルは固定長を有し、非同期伝送、例えばATM(非同期伝送モード)伝送に従って仮想接続列で転送される。それぞれのブロックに供給される通信セルは入力線路IL(Input Line)で入力され、デマルチプレクサDMUX(Demultiplexer)で所属の仮想接続の尺度に従ってそれぞれのブロックに供給することができる。割当て装置SBS(Scheduler Block Scheduler)はブロック、権限をそれぞれの通信セルの転送のためにインターフェースIF(Interface)に分配する。
転送された通信セルが線路を占有している間の時間Tcellが通信セルサイクルを設定する。通信セルサイクルは通信セルクロックCClk(Cell Clock)の周期と同じである。割当て装置は、各通信セルサイクル毎に、どのブロックが通信セルを転送するか検出する。割当て装置は、各ブロック毎にカウンタFD0..FDnを有する。カウンタの入力側には通信セルクロックが供給される。カウンタは、所属のブロックに対して取り決められた通信セル速度に相応するカウンタ状態に達するとき、状態識別子を優先度設定装置PE(Priority Encoder)に送出する。優先度設定装置は、ちょうど状態識別子のセットされたブロックの中から、個々のブロックに配属された優先度に従って1つのブロックを選択し、このブロックに通信セルを転送するための権限を割り当てる。優先度設定装置は各通信セルサイクルにおいて、カウンタをセットされた状態識別子について、いわゆるラウンドロビン方式にしたがって探索することができる。
図2のカウンタは、所定の通信セル速度を調整することができる。このために通信セルクロックが速度カウンタ(カウンタkビット)によって所定の値で分周される。この分周器の大きさは、調整すべき最小通信セル速度Rminによって定められる。レジスタ(速度パラメータ)には速度パラメータTserv=1./.Rservがファイルされている。速度カウンタにはRservがロードされ、そのカウンタ値が各通信セルサイクルによって1だけ低減される。カウンタ状態が値0に達すると、カウンタには新たにロードされ、フリップフロップFFの出力側には状態識別子(フラグ)がセットされる。これは通信セルを所属のブロックから読み出すことができることを指示するためである。このブロックに対する通信セルが読み出されたなら、このフラグはリセットされる。通信セル速度(サービス速度)はRserv=1/(Tserv×Tcell)により得られる。
通信セル速度が上昇すると、調整可能なステップ幅(専門用語には粒度と称される)がますます粗くなる(分周比1,2,3,4...)。
図3の端数分周器に対しては2つの変数が記憶される。
Tserv frac:速度パラメータの端数成分(zビット)、
Nserv frac:端数成分の瞬時和(zビット)、
Tserv count:速度パラメータの整数(カウンタ)成分(kビット)、
Nserv count:瞬時カウンタ状態(kビット)。
端数成分の計算は、ローカルで相応のブロックにて書くカウンタの通過時に行うか、または中央で(テーブルの変数)それぞれこのブロックからの読み出しの際に行われる。
アルゴリズムは次のとおりである。
if(Nserv count=0/Block was served)
then Nserv frac=Nserv frac+Tserv frac modulo 2Z
if(Nserv fracがオーバーフロー)then
フラグセット“1クロック抑圧”
次の通信セルサイクルでは、状態識別子フラグがリセットされ、この通信セルサイクルに対する計数が中断される。
従って速度は次式から得られる。
Rserv=1/[(Tserv count+Tserv frac*Tcell)]
z=ld[1/(粒度(例えば1%))]
カウンタ全体は相互に依存せずにパラレルに動作する。複数のカウンタが同時に1つの通信セルサイクルで満了計数することができる。しかし各通信セルサイクルにおいては1つのブロックしかサービスできない。従ってカウンタは何回も満了計数することができるが、これが使用されることはない。このことから通信セルの遅延が生じる(Cell Delay Variation)。各ブロックに対しては取り決められた通信セル速度を維持すべきである。図4のカウンタでは、状態識別子を出力する図4のフリップフロップがイベントカウンタ(カウンタaビット)により置換されている。このイベントカウンタは、速度カウンタ(カウンタkビット)が満了計数するときに1だけ減分される。イベントカウンタは、転送装置に設けられるブロックと同じ数の状態を取ることができる。イベントカウンタのカウンタ状態が0を越えていれば、状態識別子が優先度設定装置に出力される。
通信セルが転送されるインターフェースは、標準UTOPIAインターフェースとすることができる。このインターフェースはトラフィックの戻り渋滞(backpressure)をサポートする。割り当て装置は、インターフェースの戻り渋滞信号に応答することができるが、取り決められた通信セル速度は維持すべきである。物理的インターフェースには1つのブロック(port shaping)または複数のブロック(virtual path shaping)を割り当てることができる。図5による本願対象の実施形態では、イベントカウンタから出力された状態信号が、配属されたインターフェースの戻り渋滞信号と論理結合される。戻り渋滞信号がセットされれば、状態識別子が優先度設定装置に出力されず、これにより通信セルの転送は中断される。しかし満了計数イベントがイベントカウンタで計数され、これにより戻り渋滞信号の作用中に転送されなかった通信セルを、有効な戻り渋滞信号の停止後に行われる通信セルサイクルで転送することができる。このようにして取り決められた通信セル速度を維持することができる。
転送装置は、後続のインターフェースに、このインターフェースの最大データ速度を考慮した量の通信セルを割り当てる。転送装置が通信セルを転送する速度が、インターフェースのデータ速度に相応する速度よりもやや高いときに、インターフェースの100%負荷効率に達し、戻り渋滞信号によって制御される。
通信セルが割り当て装置によって処理される仮想接続を導入する際には、インターフェースの負荷効率を100%に維持することは取り敢えず行われない。
図6の実施例では、ブロックが仮想経路に割り当てられ(この仮想経路の速度で)、別個のブロックがインターフェースの残りの速度に対して割り当てられる。別個のブロックは読み出しアルゴリズムの際の低い優先度を受け取る。同時にブロックは1つの指示ブロックidleだけ拡張される。この指示ブロックidleは、該当するブロックが通信セルを含むか空であるかを指示する。指示ブロックidleは、速度カウンタとイベントカウンタとの間に挿入されたデコード装置decに供給される。速度カウンタが満了計数すると、所属のブロックは空である。従ってイベントカウンタがリセットされる。従って通信セルを含むブロックだけがサービスされ、通信セルサイクルが通信セルの転送のために失われることはない。
Claims (2)
- 非同期伝送法により100%の線路負荷効率で通信セルを転送する方法において、
・通信セルを複数のブロック(SB0...SBn)に、当該通信セルをインタフェース(IF)を介して転送するために中間記憶し、
・当該複数ブロック(SB0...SBn)に対して取り決められた通信セル速度の和を形成し、当該和はインターフェースの通信セル速度よりも大きく、
・インターフェース(IF)の通信セル速度を上回るときに、インターフェース(IF)によって戻り渋滞信号を形成し、
・カウンタ(FD)を各ブロック(SB)ごとに設け、
・カウンタ(FD)を、その周期が通信セルサイクルに相応するクロック信号によりクロッキングし、
・カウンタ(FD)が所属のブロック(SB)に対して取り決められた通信セル速度に相応するカウンタ状態に達するとき、通信セルを転送するために該カウンタによって応答信号を形成し、
・転送のために定められた通信セルが相応のブロック(SB)に存在しない場合、各ブロック(SB)により空信号を出力し、
・有効な戻り渋滞信号および有効な空信号が存在しない場合だけ、ブロック(SB)に対して有効応答信号を出力し、
・各個々のブロック(SB)に対して優先度を設定し、
・複数ブロック(SB)の優先度のレベルに応じて、各通信セルサイクルごとに割当て装置(SBS)によって通信セルを転送するために1つのブロック(SB)を選択し、ただし前記複数ブロックに対しては、割当て装置が有効応答信号を受信しており、
・選択されたブロック(SB)の通信セルを転送するための権限を設定する、
ことを特徴とする方法。 - 非同期伝送法によって通信セルを100%の線路負荷効率で、インターフェース(IF)に接続された入力線路(IL)と出力線路(OL)との間で転送する装置であって、
前記インターフェース(IF)はその通信セル速度を上回るときに戻り渋滞信号を出力する形式の装置において、
a)デマルチプレクサ(DMUX)を有し、該デマルチプレクサは入力線路(IL)から供給された通信セルを分配し、
b)複数のブロック(SB0...SBn)を有し、当該複数のブロックは通信セルを中間記憶し、かつ通信セルが存在しない場合にはから信号を出力し、
c)各ブロック(SB)ごとにカウンタ(FD)が設けられており、
該カウンタはその周期が通信セルサイクルに相応するクロック信号によりクロッキングされ、
該カウンタは、所属のブロックに対して取り決められた通信セル速度に相応するカウンタ状態に達する際に有効応答信号を、有効戻り渋滞信号および有効空信号が存在しない場合だけ所属のブロック(SB)に対して出力し、
d)割当て装置(SBS)を有し、該割当て装置にはカウンタ(FD0...FDn)と優先度設定装置(PE)が設けられており、
e)該優先度設定装置は、1つのブロック(SB)を各通信セルサイクルごとに通信セルの転送のために複数ブロック(SB)の優先度のレベルに従って選択し、ただし前記複数ブロックについては、割当て装置(SBS)が有効応答信号を受信しているおり、
前記割当て装置は、選択されたブロック(SB)に通信セルの転送のための権限を割当てる、
ことを特徴とする装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19644100 | 1996-10-31 | ||
DE19644100.5 | 1996-10-31 | ||
PCT/DE1997/002296 WO1998019427A1 (de) | 1996-10-31 | 1997-10-07 | Verfahren zur weiterleitung mit 100% leitungsauslastung von asynchron übertragenen nachrichtenzellen |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001508252A JP2001508252A (ja) | 2001-06-19 |
JP3559289B2 true JP3559289B2 (ja) | 2004-08-25 |
Family
ID=7809796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP51986998A Expired - Fee Related JP3559289B2 (ja) | 1996-10-31 | 1997-10-07 | 非同期伝送される通信セルを100%の線路負荷効率で転送する方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6747950B1 (ja) |
EP (1) | EP0935863B1 (ja) |
JP (1) | JP3559289B2 (ja) |
CA (1) | CA2270393A1 (ja) |
DE (1) | DE59707174D1 (ja) |
WO (1) | WO1998019427A1 (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0712220A1 (en) * | 1994-11-08 | 1996-05-15 | International Business Machines Corporation | Hop-by-hop flow control in an ATM network |
EP0717532A1 (en) * | 1994-12-13 | 1996-06-19 | International Business Machines Corporation | Dynamic fair queuing to support best effort traffic in an ATM network |
US5533009A (en) * | 1995-02-03 | 1996-07-02 | Bell Communications Research, Inc. | Bandwidth management and access control for an ATM network |
US5570360A (en) * | 1995-03-20 | 1996-10-29 | Stratacom, Inc. | Method and apparatus for implementing communication service contract using cell arrival information |
US5675573A (en) | 1995-03-22 | 1997-10-07 | Lucent Technologies Inc. | Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic |
JP3545110B2 (ja) * | 1995-09-26 | 2004-07-21 | 富士通株式会社 | 通信サービスの品質制御方式 |
US5777984A (en) * | 1996-04-01 | 1998-07-07 | Motorola Inc. | Method and apparatus for controlling cell transmission rate in a cell based network in the presence of congestion |
-
1997
- 1997-10-07 WO PCT/DE1997/002296 patent/WO1998019427A1/de active IP Right Grant
- 1997-10-07 US US09/297,435 patent/US6747950B1/en not_active Expired - Lifetime
- 1997-10-07 EP EP97912044A patent/EP0935863B1/de not_active Expired - Lifetime
- 1997-10-07 DE DE59707174T patent/DE59707174D1/de not_active Expired - Lifetime
- 1997-10-07 CA CA002270393A patent/CA2270393A1/en not_active Abandoned
- 1997-10-07 JP JP51986998A patent/JP3559289B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0935863B1 (de) | 2002-05-02 |
CA2270393A1 (en) | 1998-05-07 |
EP0935863A1 (de) | 1999-08-18 |
US6747950B1 (en) | 2004-06-08 |
JP2001508252A (ja) | 2001-06-19 |
WO1998019427A1 (de) | 1998-05-07 |
DE59707174D1 (de) | 2002-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6205118B1 (en) | Adaptive time slot scheduling apparatus and method for end-points in an ATM network | |
US5179556A (en) | Bandwidth management and congestion control scheme for multicast ATM networks | |
EP0924954B1 (en) | ATM cell transmissions | |
US6205151B1 (en) | ATM cell scheduler which uses a heap memory and associates timestamps with each channel | |
CA2168485C (en) | A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic | |
TWI477109B (zh) | 訊務管理器及用於訊務管理器之方法 | |
US5818815A (en) | Method and an apparatus for shaping the output traffic in a fixed length cell switching network node | |
KR100326789B1 (ko) | 패킷통신시스템,패킷통신모듈,메모리공간할당시스템및메모리공간할당방법 | |
US5157657A (en) | Communications method for a shared-medium communications method | |
US5193090A (en) | Access protection and priority control in distributed queueing | |
US6430191B1 (en) | Multi-stage queuing discipline | |
EP1489791A2 (en) | Time based scheduler architecture and method for ATM networks | |
EP1026856A2 (en) | Rate-controlled multi-class high-capacity packet switch | |
US6292491B1 (en) | Distributed FIFO queuing for ATM systems | |
US6229813B1 (en) | Pointer system for queue size control in a multi-task processing application | |
WO1985002965A1 (en) | Arrangement for routing data packets through a circuit switch | |
CA2156096A1 (en) | Traffic shaper and packet communication apparatus | |
US6526062B1 (en) | System and method for scheduling and rescheduling the transmission of cell objects of different traffic types | |
US5124983A (en) | Arbitration method and device for transmit mode access to the transmission medium of a distributed switching network | |
JP3559289B2 (ja) | 非同期伝送される通信セルを100%の線路負荷効率で転送する方法 | |
JP3686680B2 (ja) | 速度に選択可能な粒度を有する、非同期伝送通信セルの転送方法 | |
JP3558522B2 (ja) | レート制御通信装置及びレート制御通信方法 | |
KR100293911B1 (ko) | 비동기전송모드 교환기에서 비실시간 트래픽서비스를 위한 버퍼 관리 방법 | |
US6891846B2 (en) | Method and apparatus for a traffic shaper | |
KR0168422B1 (ko) | 비동기 시분할 다중 전송 채널상의 가상 회로의 처리량을 평가 및/또는 조절하기 위한 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20031208 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040309 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040427 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040521 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080528 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090528 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090528 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100528 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110528 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110528 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120528 Year of fee payment: 8 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120528 Year of fee payment: 8 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130528 Year of fee payment: 9 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |