JPH08186577A - セル多重方法およびセル転送網 - Google Patents

Abstract

(57)【要約】 【目的】 セル多重装置において遅延について公平なセ
ル多重を行い、また、セル多重装置を複数段接続したセ
ル転送網においてセルを転送する際の多重遅延揺らぎの
蓄積を小さくする。 【構成】 調停部１４は、各入線対応部１２からセルに
示された累積多重競合遅延時間を受信すると、最大値を
示した入線対応部１２にセル出力を許可し、許可されな
かった入線対応部１２は、セルの累積多重競合遅延時間
領域の値を出線の１セル時間分加算する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＡＴＭ（非同期転送モ
ード）多重化装置やＡＴＭ交換装置などのＡＴＭ技術を
利用した通信制御装置におけるセル多重方法、およびＡ
ＴＭ技術を利用した通信制御装置を複数接続して構成す
るＡＴＭ方式のセル転送網に関する。

【０００２】

【従来の技術】図５に従来例におけるセル多重装置の構
成図を示す。

【０００３】図５において、５１は複数の入線から受信
したセルを多重して出線に出力するセル多重装置であ
る。このセル多重装置５１は、各入線から受信したそれ
ぞれのセルを多重調停に勝ち残るまでの間バッファリン
グしておくセルバッファ５３からなる各入線に対応する
複数の入線対応部５２と、各入線対応部５２から受信す
る出力要求に対し、ラウンドロビン方式でセル多重バス
へのセルの出力を許可する調停部５４と、その調停の結
果出力許可を得た入線対応部５２がセル多重バス上に出
力したセルを出線に出力する出線対応部５５とから構成
される。

【０００４】図６は、従来例におけるセルの構成を示す
ものである。図６において、６１はセル、６２はセルの
宛先、６３はユーザ情報である。

【０００５】図７は、従来例におけるセル転送網の構成
を示すものである。図７において、７１はセル多重装置
５１の入線に接続される端末、７２はセル多重装置５１
から受信したセルを宛先情報によって出力先を振り分け
る多重分離装置であり、７３はセル多重装置５１とセル
多重分離装置７２とからなる中継ノードである。

【０００６】次に、上記従来例の動作について説明す
る。まず、最初にセル多重装置における多重動作につい
て説明し、次いで複数段のセル多重装置からなるセル転
送網でのセル転送について説明する。

【０００７】［１］セル多重動作 ［１−１］セル到着 端末７１から入線を介してセル多重装置５１が受信した
セルを入線対応部５２内のセルバッファ５３に書き込
む。

【０００８】［１−２］多重調停 セルバッファ５３は、セル出力要求を調停バスを介して
調停部５４に出力する。調停部５４は、各入線対応部５
２から受信したセル出力要求に対し、ラウンドロビン方
式、すなわち、入線対応部５２間でシーケンシャルにセ
ル出力権利が移動する方式でセル多重バスへのセルの出
力を許可する。

【０００９】［１−３ａ］セル出力許可を得た入線対応
部からのセルの出力 セル出力許可を受信した入線対応部５２は、セルをセル
多重バスおよび出線対応部５５を介して出線に出力す
る。

【００１０】［１−３ｂ］セル出力許可を得なかった入
線対応部の動作 セル出力許可を得られなかった入線対応部５２は、セル
を出力せずにセルバッファ５３内にバッファリングして
おき、次回のセル多重調停においてもう一度セル出力要
求を行う。ただし、入線対応部５２間でシーケンシャル
にセル送出権利が移動するので、前回の調停で負け残っ
たセルではなく、たまたま送出権利を得た別の入線対応
部５２に新たに到着したセルが送出許可を得ることがあ
る ［２］セル転送動作 端末７１は１段目のセル多重装置５１にセルを送信す
る。１段目のセル多重装置５１は他の端末から受信した
セルとともにラウンドロビン方式によりセル多重を行
う。端末７１が出力したセルがセル送出許可を得ると、
セルは１段目のセル多重装置５１から２段目のセル多重
装置５１に送信される。

【００１１】２段目以降のセル多重装置５１においても
同様に、ラウンドロビン方式によりセル多重を行う。

【００１２】このように、上記従来のセル多重装置でも
セルを多重でき、複数段のセル多重装置からなる転送網
を構成することができる。

【００１３】

【発明が解決しようとする課題】しかしながら、上記従
来例においては、ラウンドロビン方式によりセル多重を
行うので、セル多重時の遅延が必ずしも公平ではないと
いう問題点があった。

【００１４】さらに、上記従来例においては、複数段の
セル多重装置経由の際の遅延の揺らぎが蓄積してしまう
という問題点があった。

【００１５】本発明は上記従来の問題点を解決するもの
であり、セル多重時の遅延を公平にするとともに、複数
段のセル多重装置経由の際の遅延の揺らぎ蓄積を少なく
することができるセル多重方法およびセル転送網を提供
する目的とする。

【００１６】

【課題を解決するための手段】上記目的を達成するため
に、本発明のセル多重方法は、入線毎に設けた優先度記
憶手段が最高の優先度を示す入線から受信したセルを出
力セルとして選択し、優先度記憶手段の示す優先度は出
力セル選択において出力セルとして選択しなかった回数
に比例するようにしたものである。

【００１７】また、本発明は、優先度記憶手段の示す優
先度が出力セル選択において出力セルとして選択せずに
待機させた時間に比例するようにしたものである。

【００１８】また、本発明のセル転送網は、優先度記憶
領域を含むセルを用い、出力セルの選択においては優先
度記憶領域が最高の優先度を示すセルを優先し、優先度
記憶領域の示す優先度の増加分は出力セル選択において
出力セルとして選択しなかった回数に比例するようにし
たセル多重装置を複数段接続するようにしたものであ
る。

【００１９】また、本発明のセル転送網は、優先度記憶
領域の示す優先度の増加分が出力セル選択において出力
セルとして選択せずに待機させた時間に比例するように
したものである。

【００２０】

【作用】したがって、本発明においては、セル多重装置
における多重調停の際に、セル多重競合負けを経験した
セルはそれまでに経験したセル多重競合負け回数に応じ
た多重優先度を持っているので、セル多重の遅延時間が
公平になる。

【００２１】また、本発明においては、セルが網の中で
複数回のセル多重を経験しても、セルに記録した多重競
合負け回数の累積値を多重の際の優先度に用いるので、
セルはそれまでに経験したセル多重競合負け回数に応じ
た多重優先度を持ち、複数回のセル多重による遅延揺ら
ぎの蓄積が小さくなる。

【００２２】また、本発明においては、セル多重装置に
おける多重調停の際に、セル多重競合負けを経験したセ
ルはそれまでに経験したセル多重競合遅延時間に応じた
多重優先度を持っているので、セル多重の遅延時間が公
平になる。

【００２３】また、本発明においては、セルが網の中で
複数回のセル多重を経験しても、セルに記録した多重競
合遅延時間の累積値を多重の際の優先度に用いるので、
それまでに経験したセル多重競合遅延時間に応じた多重
優先度を持ち、複数回のセル多重による遅延揺らぎの蓄
積を小さくでき、さらに、多重の優先度の基準をセル多
重競合遅延時間で規定しているので、異なるセル多重速
度を経験したセル同士を多重しても、経験したセル多重
速度の違いによる多重競合遅延時間の違いに関わらず、
セル多重の遅延時間が公平になる。

【００２４】

【実施例】図１は本発明の一実施例におけるセル多重装
置の構成を示すものである。

【００２５】図１において、１１は複数の入線から受信
したユーザ情報と宛先情報を含むセルを多重して出線に
出力するセル多重装置であり、このセル多重装置１１
は、各入線から受信したそれぞれのセルを多重調停に勝
ち残るまでの間バッファリングしておくセルバッファ１
３および多重調停中のセル内に示されたバッファ滞留時
間が最長の累積多重遅延時間（最高の優先度）を保持し
て調停バスに出力するレジスタ（優先度記憶手段）１４
とからなる各入線に対応する複数の入線対応部１２と、
調停部１５および出線対応部１６とを備える。

【００２６】調停部１５は各入線対応部１２内のレジス
タ１４から受信する累積多重遅延時間をもとに多重調停
を行い、累積多重遅延時間が最大の入線対応部１２には
多重勝ち残りを示す調停結果を通知することによりセル
バッファ１３からセル多重バスへのセルの出力を許可
し、残りの入線対応部１２には多重競合負けを示す調停
結果を通知することによりレジスタ１４に対して累積多
重遅延時間を出線の１セル時間分加算するよう指示す
る。また、出線対応部１６は調停の結果勝ち残った入線
対応部１２がセル多重バス上に出力したセルを出線に出
力する。

【００２７】図２は、本発明の一実施例におけるセルの
フォーマットを示すものである。図２において、２１は
セル、２２はセルの宛先、２３は累積多重遅延時間（優
先度記憶領域）、２４はユーザ情報である。

【００２８】図３は、本発明の一実施例におけるセル転
送網の構成を示すものである。図３において、３１はセ
ル多重装置１１の入線に接続される端末、３２はセル多
重装置１１から受信したセルを宛先情報によって出力先
を振り分ける多重分離装置であり、３３はセル多重装置
１１とセル多重分離装置３２とからなる中継ノードであ
る。

【００２９】図４は、本発明の一実施例における異なる
多重速度系列の混在したセル転送網の構成を示すもので
ある。

【００３０】図４において、４１、４２は端末、４３〜
４５はセル多重装置であり、セル多重装置４３とセル多
重装置４４とは多重速度が異なる構成になっている。

【００３１】次に上記実施例の動作について説明する。
まず、最初にセル多重装置における多重動作について説
明し、次いでセル転送網でのセル転送について説明し、
最後に異なる速度系列の混在した網におけるセル転送動
作について説明する。

【００３２】［１］セル多重動作 ［１−１］セル到着端末３１から入線を介してセル多重
装置１１が受信したセルをセルバッファ１３に書き込
む。

【００３３】［１−２］多重調停 セルバッファ１３は、バッファ滞留時間が最長のセル内
の累積多重遅延時間２３をレジスタ１４に書き込む。レ
ジスタ１４は、累積多重遅延時間を調停バスを介して調
停部１５に出力する。調停部１５では、各入線対応部１
２から受信した累積多重遅延時間を比較し、累積多重遅
延時間の最大値を示した入線対応部１２を多重勝ち取り
と判定する。さらに、調停部１５では、最大値を示した
入線対応部１２に対して多重勝ち残りを示す調停結果を
通知する。その他の入線対応部１２に対しては多重競合
負けを示す調停結果を通知する。

【００３４】［１−３ａ］セル多重に勝ち残った入線対
応部からのセルの出力 多重勝ち残りを示す調停結果を受信した入線対応部１２
は、セルの累積多重遅延時間領域を変更せず、セルをセ
ル多重バスおよび出線対応部１６を介して出線に出力す
る。

【００３５】［１−３ｂ］セル多重競合に負けた入線対
応部の動作 多重競合負けを示す調停結果を受信した入線対応部１２
は、レジスタ１４中の累積多重遅延時間を更新する、す
なわち、現在の値に出線の１セル時間を加算する。多重
競合に負けたセルは次回の多重調停に加わる。次回の調
停の際には累積多重遅延時間が１セル分大きくなってい
るので、新規に調停に加わったセルよりも有利な調停を
期待できる。つまり、セル多重の遅延時間が公平にな
る。

【００３６】［２］セル転送動作 図３において、端末３１は１段目のセル多重装置１１に
セルを送信する。１段目のセル多重装置１１は他の端末
から受信したセルとともにセル多重を行う。端末３１が
送信したセルがセル多重調停に勝ち残るまでの待ち時間
がセルの累積多重遅延時間２３に書き込まれる。セル多
重調停に勝ち残ると、１段目のセル多重装置１１から２
段目のセル多重装置１１に送信される。２段目のセル多
重装置１１においても同様に、多重に勝ち残るまでの待
ち時間がセルの累積多重遅延時間２３に加算される。

【００３７】このようにして、端末３１が出力したセル
が３段目のセル多重装置１１においてセル多重される際
には、１段目および２段目のセル多重装置におけるセル
多重競合遅延時間分、多重の優先度が上がっている。す
なわち、網の中で多重を複数回経験しても多重による遅
延揺らぎの蓄積を小さくできる。

【００３８】［３］異なる速度系列の混在した網におけ
るセル転送動作 図４において、端末４１はセル多重装置４３にセルを送
信する。セル多重装置４３ではセル多重を行い、端末４
１から送信したセルにはセル多重装置４３における多重
競合遅延時間が書き込まれる。

【００３９】端末４２はセル多重装置４４にセルを送信
する。セル多重装置４４ではセル多重を行い、端末４２
から送信したセルにはセル多重装置４４における多重競
合遅延時間が書き込まれる。

【００４０】ここで、セル多重装置４３とセル多重装置
４４での多重の条件を多重速度以外は同じものとして
も、セル多重速度が異なるので、端末４１から送信した
セルと端末４２から送信したセルとでは多重待ち時間の
期待値は異なる。すなわち、多重速度の速い多重装置で
多重したセルの多重待ち時間の期待値は小さく、多重速
度の遅い多重装置で多重したセルの多重待ち時間の期待
値は大きくなる。

【００４１】セル多重装置４５では、端末４１から送信
したセルと端末４２から送信したセルとを含むセル多重
を行う。その多重に際しては多重競合遅延時間の大きい
セルを優先するので、多重速度の遅い多重装置で多重し
たセルが優先される。

【００４２】すなわち、多重優先度をセル多重競合遅延
時間で規定しているので、異なるセル多重速度を経験し
たセル同士を多重しても、公平なセル多重が実現でき
る。

【００４３】このように上記実施例によれば、セル多重
装置における多重調停の際に、それまでに経験したセル
多重遅延時間分、多重の優先度が上がっているので、セ
ル多重の遅延時間に対する公平性を実現できる。

【００４４】また、上記実施例によれば、セルが網の中
で複数回のセル多重を経験しても、セルに記録した多重
競合遅延時間の累積値を多重の際の優先度に用いるの
で、それまでに経験したセル多重遅延時間分の優先度が
上がり、複数回のセル多重による遅延揺らぎの蓄積を小
さくできる。

【００４５】さらに、上記実施例によれば、多重の優先
度の基準をセル多重競合遅延時間で規定しているので、
異なるセル多重速度を経験したセル同士を多重しても、
経験したセル多重速度の違いによる多重競合遅延時間の
違いに関わらず、公平なセル多重が実現できる。

【００４６】

【発明の効果】本発明は、上記実施例より明らかなよう
に、セル多重装置における多重調整の際に、セル多重競
合負けを経験したセルはそれまでに経験したセル多重競
合負け回数に応じた多重優先度を持っているので、セル
多重の遅延時間に対する公平性を実現できるという効果
を有する。

【００４７】また、本発明によれば、セルが網の中で複
数回のセル多重を経験しても、セルに記録した多重競合
負け回数の累積値を多重の際の優先度に用いるので、そ
れまでに経験したセル多重競合負け回数に応じた多重優
先度を持ち、複数回のセル多重による遅延揺らぎの蓄積
を小さくできるという効果を有する。

【００４８】また、本発明によれば、セル多重装置にお
ける多重調停の際に、セル多重競合負けを経験したセル
はそれまでに経験したセル多重競合遅延時間に応じた多
重優先度を持っているので、セル多重の遅延時間に対す
る公平性を実現できるという効果を有する。

【００４９】また、本発明によれば、セルが網の中で複
数回のセル多重を経験しても、セルに記録した多重競合
遅延時間の累積値を多重の際の優先度に用いるので、そ
れまでに経験したセル多重競合遅延時間に応じた多重優
先度を持ち、複数回のセル多重による遅延揺らぎの蓄積
を小さくでき、さらに、多重の優先度の基準をセル多重
競合遅延時間で規定しているので、異なるセル多重速度
を経験したセル同士を多重しても、経験したセル多重速
度の違いによる多重競合遅延時間の違いに関わらず、公
平なセル多重が実現できるという効果を有する。

【図面の簡単な説明】

【図１】本発明方法を適用したセル多重装置の一実施例
を示す構成図

【図２】本発明の一実施例におけるセルのフォーマット
を示す図

【図３】本発明の一実施例におけるセル転送網の構成図

【図４】本発明の一実施例における異なる多重速度系列
の混在したセル転送網の構成図

【図５】従来例におけるセル多重装置の構成図

【図６】従来例におけるセルの構成図

【図７】従来例におけるセル転送網の構成図

【符号の説明】

１１ セル多重装置 １２ 入線対応部 １３ セルバッファ １４ レジスタ １５ 調停部 １６ 出線対応部 ２１ セル ２２ 宛先 ２３ 累積多重遅延時間 ２４ ユーザ情報 ３１ 端末 ３２ セル多重分離装置 ３３ 中継ノード ４１、４２ 端末 ４３〜４５ セル多重装置

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数の入線からユーザ情報と宛先情報と
   を含むセルを受信し、上記受信セルおよび待機中のセル
   から成る複数のセルのうち１つを出力セルとして選択し
   て出線から送信し、出力セルとして選択しなかったセル
   は次の出力セルの選択まで待機させ、上記出力セルの選
   択においては入線毎に設けた優先度記憶手段が最高の優
   先度を示す入線から受信したセルを優先し、上記優先度
   記憶手段の示す優先度は出力セル選択において出力セル
   として選択しなかった回数に比例するようにしたセル多
   重方法。
2. 【請求項２】 優先度記憶手段の示す優先度は出力セル
   選択において出力セルとして選択せずに待機させた時間
   に比例するようにした請求項１記載のセル多重方法。
3. 【請求項３】 複数の入線からユーザ情報と宛先情報と
   優先度記憶領域とを含むセルを受信し、上記受信セルお
   よび待機中のセルから成る複数のセルのうち１つを出力
   セルとして選択して出線から送信し、出力セルとして選
   択しなかったセルは次の出力セルの選択まで待機させ、
   上記出力セルの選択においては上記優先度記憶領域が最
   高の優先度を示すセルを優先し、上記優先度記憶領域の
   示す優先度の増加分は出力セル選択において出力セルと
   して選択しなかった回数に比例するようにしたセル多重
   装置を複数段接続したセル転送網。
4. 【請求項４】 優先度記憶領域の優先度の増加分は出力
   セル選択において出力セルとして選択せずに待機させた
   時間に比例するようにした請求項３記載のセル転送網。