JPH0685827A - ルート選択方式 - Google Patents
ルート選択方式Info
- Publication number
- JPH0685827A JPH0685827A JP23074892A JP23074892A JPH0685827A JP H0685827 A JPH0685827 A JP H0685827A JP 23074892 A JP23074892 A JP 23074892A JP 23074892 A JP23074892 A JP 23074892A JP H0685827 A JPH0685827 A JP H0685827A
- Authority
- JP
- Japan
- Prior art keywords
- route
- cell
- call
- network
- abort rate
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【構成】 ＡＴＭ通信網を伝送するセルのセル廃棄率、
その推定値、この推定値から求まる評価値に基づいてル
―ト選択を行う手段と備えたル―ト選択方式である。 【効果】 セル廃棄率やその推定値や推定値から求まる
評価値に基づいてル―ト選択を行うので大きなスル―プ
ットを実現することができる。
その推定値、この推定値から求まる評価値に基づいてル
―ト選択を行う手段と備えたル―ト選択方式である。 【効果】 セル廃棄率やその推定値や推定値から求まる
評価値に基づいてル―ト選択を行うので大きなスル―プ
ットを実現することができる。
Description
【０００１】
【産業上の利用分野】本発明は、通信情報をパケット状
のセルにして選択されたＡＴＭ通信網のル―トに従って
セルを伝送するル―ト選択方式に関する。
のセルにして選択されたＡＴＭ通信網のル―トに従って
セルを伝送するル―ト選択方式に関する。
【０００２】
【従来の技術】ＡＴＭ通信網におけるル―ティング制御
は、トラヒック制御のなかのひとつの制御である。ＡＴ
Ｍ通信網におけるトラヒック制御としては、大きく呼レ
ベルの制御とセル転送レベルでの制御とがある。呼レベ
ルの制御として、呼接続制御ル―ティング制御および帯
域管理制御があげられる。トラヒック制御の目的は、網
が円滑に運用されるために、あるいは端末に対して目標
とする通信サ―ビスを提供できるように、網に端末から
投入されるトラヒックの量と情報転送の通路を制御する
ことにある。
は、トラヒック制御のなかのひとつの制御である。ＡＴ
Ｍ通信網におけるトラヒック制御としては、大きく呼レ
ベルの制御とセル転送レベルでの制御とがある。呼レベ
ルの制御として、呼接続制御ル―ティング制御および帯
域管理制御があげられる。トラヒック制御の目的は、網
が円滑に運用されるために、あるいは端末に対して目標
とする通信サ―ビスを提供できるように、網に端末から
投入されるトラヒックの量と情報転送の通路を制御する
ことにある。
【０００３】ル―ティング制御は、呼の接続要求に対し
て、その呼から生成されるセルが転送されるべき経路を
選択することにある。より適切な経路を選択すること
で、網のスル―プットをより大きなものにすることが目
的である。
て、その呼から生成されるセルが転送されるべき経路を
選択することにある。より適切な経路を選択すること
で、網のスル―プットをより大きなものにすることが目
的である。
【０００４】従来の、電話網においては、網のトポロジ
―が階層的であり、基本的なル―トは先に決定されてお
り、設定された経路が混雑している時に、斜め回線と呼
ばれる、迂回路的な経路（先に設定されている）を選択
する。回線の混み具合は、その回線に張られている（回
線を占有している）呼の数である。
―が階層的であり、基本的なル―トは先に決定されてお
り、設定された経路が混雑している時に、斜め回線と呼
ばれる、迂回路的な経路（先に設定されている）を選択
する。回線の混み具合は、その回線に張られている（回
線を占有している）呼の数である。
【０００５】一方、デ―タ網においては、通常、動的ル
―ティング制御が行われている。動的ル―ティング制御
においては、基本的に、網は電話網とは異なり水平・分
散網を仮定しており、網中のトラヒック状態に応じて、
パケットの転送経路を動的に変化させる。ユ―ザの情報
は、パケット単位に行われるので、ある呼がコネクショ
ンを設定している間でも、パケットの転送経路の変更が
発生したりする。したがって、ひとつの呼に属する複数
のパケットがことなる単層経路を辿って転送されること
がある。また、経路選択のためのコスト関数としては、
平均遅延時間あるいは回線（あるいは交換ノ―ド）の負
荷率から導かれる関数値が用いられる。
―ティング制御が行われている。動的ル―ティング制御
においては、基本的に、網は電話網とは異なり水平・分
散網を仮定しており、網中のトラヒック状態に応じて、
パケットの転送経路を動的に変化させる。ユ―ザの情報
は、パケット単位に行われるので、ある呼がコネクショ
ンを設定している間でも、パケットの転送経路の変更が
発生したりする。したがって、ひとつの呼に属する複数
のパケットがことなる単層経路を辿って転送されること
がある。また、経路選択のためのコスト関数としては、
平均遅延時間あるいは回線（あるいは交換ノ―ド）の負
荷率から導かれる関数値が用いられる。
【０００６】ＡＴＭ網は、基本的に、コネクション・オ
リエンティッドな網であり、一つのコネクションに属す
るセルはすべて同じ経路を転送されることになる（電話
網と等しい）。しかし、情報はセルと呼ばれる、固定長
のパケット単位に転送されるので、通信資源は複数のセ
ル流によって統計的に共有されることになる（パケット
網に等しい）。また、ＡＴＭ網の網トポロジ―を考える
と、電話網のように階層的になるのか、それとも、デ―
タ網のように水平的になるのか、分からない。したがっ
て、ＡＴＭ網におけるル―ティング制御に関しては、こ
れまでまったく提案が成されていない。
リエンティッドな網であり、一つのコネクションに属す
るセルはすべて同じ経路を転送されることになる（電話
網と等しい）。しかし、情報はセルと呼ばれる、固定長
のパケット単位に転送されるので、通信資源は複数のセ
ル流によって統計的に共有されることになる（パケット
網に等しい）。また、ＡＴＭ網の網トポロジ―を考える
と、電話網のように階層的になるのか、それとも、デ―
タ網のように水平的になるのか、分からない。したがっ
て、ＡＴＭ網におけるル―ティング制御に関しては、こ
れまでまったく提案が成されていない。
【０００７】
【発明が解決しようとする課題】以上述べてきた様に、
従来では、パケット交換方式におけるル―ト制御に関す
る提案は数多く成されているが、ＡＴＭ通信網における
ル―ト選択に関する提案は成されていなかった。
従来では、パケット交換方式におけるル―ト制御に関す
る提案は数多く成されているが、ＡＴＭ通信網における
ル―ト選択に関する提案は成されていなかった。
【０００８】本発明は、ＡＴＭ通信網を伝送するセル廃
棄率やその推定値や推定値から求まる評価値に基づいて
ル―ト選択を行うル―ト選択方式を提供することを目的
とするものである。
棄率やその推定値や推定値から求まる評価値に基づいて
ル―ト選択を行うル―ト選択方式を提供することを目的
とするものである。
【０００９】
【課題を解決するための手段】以述してきた様に、本発
明においては、各通信情報をパケット状のセルにして、
選択されたＡＴＭ通信網のル―トに従って前記セルを伝
送するル―ト選択方式において、前記セルの測定された
セル廃棄率、推定されるセル廃棄率か該推定セル廃棄率
から求まる評価値の少なくとも一つに基づいて前記ル―
トの選択を決定するル―ト選択決定手段を備えたことを
特徴とするものである。
明においては、各通信情報をパケット状のセルにして、
選択されたＡＴＭ通信網のル―トに従って前記セルを伝
送するル―ト選択方式において、前記セルの測定された
セル廃棄率、推定されるセル廃棄率か該推定セル廃棄率
から求まる評価値の少なくとも一つに基づいて前記ル―
トの選択を決定するル―ト選択決定手段を備えたことを
特徴とするものである。
【００１０】
【作用】従来の通信網において用いられていた、ル―ト
選択のためのパラメ―タを用いずに、セル廃棄率をル―
ト選択のパラメ―タとすることで、従来のパケット交換
におけるル―ト選択法を用いた場合よりも、大きなスル
―プットを実現することができる。これは、呼接続制御
において、セル廃棄率が主要なパラメ―タとなり、最大
許容負荷率が、転送遅延ではなく、セル廃棄率によって
決定されることに起因する。
選択のためのパラメ―タを用いずに、セル廃棄率をル―
ト選択のパラメ―タとすることで、従来のパケット交換
におけるル―ト選択法を用いた場合よりも、大きなスル
―プットを実現することができる。これは、呼接続制御
において、セル廃棄率が主要なパラメ―タとなり、最大
許容負荷率が、転送遅延ではなく、セル廃棄率によって
決定されることに起因する。
【００１１】また、多段スイッチにおいて、注目するリ
ンクに関する大きな多重化装置を仮定することで、多段
型のスイッチシステムにも、容易に、呼接続制御を適用
できる。
ンクに関する大きな多重化装置を仮定することで、多段
型のスイッチシステムにも、容易に、呼接続制御を適用
できる。
【００１２】
【実施例】以下、図面を参照して本発明の一実施例を説
明する。 （１）セル廃棄率を用いたル―ティング制御
明する。 （１）セル廃棄率を用いたル―ティング制御
【００１３】ＡＴＭネットワ―クにおいて、セル廃棄率
と転送遅延とが、網によってユ―ザに提供される通信の
品質パラメ―タである。呼接続制御の目的は、これらの
通信品質を提供するために、網中のトラヒック負荷を適
当なレベルに制御することにある。呼接続制御では、ユ
―ザの呼接続要求に対して、その呼を設定したときに通
信品質を提供できれば接続要求を許可し、一方、品質を
提供できなければ、接続要求を拒否する。一方、ル―テ
ィング制御の目的は、与えられた発・着ノ―ド対間に適
切なル―トを選択することにある。適切でないル―ティ
ング制御においては、選択されたル―トが必ずしも適当
でないル―トであるため他のル―トを選択すれば、接続
が許可されたはずの呼が拒否される事があり、高いスル
―プットを期待できない。
と転送遅延とが、網によってユ―ザに提供される通信の
品質パラメ―タである。呼接続制御の目的は、これらの
通信品質を提供するために、網中のトラヒック負荷を適
当なレベルに制御することにある。呼接続制御では、ユ
―ザの呼接続要求に対して、その呼を設定したときに通
信品質を提供できれば接続要求を許可し、一方、品質を
提供できなければ、接続要求を拒否する。一方、ル―テ
ィング制御の目的は、与えられた発・着ノ―ド対間に適
切なル―トを選択することにある。適切でないル―ティ
ング制御においては、選択されたル―トが必ずしも適当
でないル―トであるため他のル―トを選択すれば、接続
が許可されたはずの呼が拒否される事があり、高いスル
―プットを期待できない。
【００１４】ＡＴＭ網のトラヒック特性が、セル廃棄率
に対して敏感であるので、呼接続制御は、セル廃棄率を
もとに行われる。ル―ティング制御によって選択された
ル―トに沿って、呼接続制御によって推定されたセル廃
棄率が、要求されているセル廃棄率より大きいときに、
その呼設定要求は拒否される。ル―ティング制御は、呼
設定要求を行っている呼の発・着ノ―ド対間のル―トの
うち、最もセル廃棄率が小さなル―トを選択する。この
方法は、いわゆる最短経路選択法のアプロ―チである。
違いは、ル―ト選択の基準パラメ―タとしてセル廃棄率
を用いている点にある。
に対して敏感であるので、呼接続制御は、セル廃棄率を
もとに行われる。ル―ティング制御によって選択された
ル―トに沿って、呼接続制御によって推定されたセル廃
棄率が、要求されているセル廃棄率より大きいときに、
その呼設定要求は拒否される。ル―ティング制御は、呼
設定要求を行っている呼の発・着ノ―ド対間のル―トの
うち、最もセル廃棄率が小さなル―トを選択する。この
方法は、いわゆる最短経路選択法のアプロ―チである。
違いは、ル―ト選択の基準パラメ―タとしてセル廃棄率
を用いている点にある。
【００１５】他のアプロ―チとして、網全体としての評
価関数（スル―プット）をセル廃棄率を極小化する条件
のもとに、全ル―トの選択設定を行うものがある。この
アプロ―チでは、アルゴリズムの複雑さのために、多量
の計算量を必要とする。
価関数（スル―プット）をセル廃棄率を極小化する条件
のもとに、全ル―トの選択設定を行うものがある。この
アプロ―チでは、アルゴリズムの複雑さのために、多量
の計算量を必要とする。
【００１６】ＡＴＭ網においては、コネションは仮想チ
ャネル（ＶＣ）を用いて実現される。一つのコネクショ
ンに属するセルはすべて同じル―トに沿って転送され
る。このル―トは呼の設定時にル―ティング制御によっ
て決定される。つまり、ル―トの選択（ル―ティング制
御）は、セル単位ではなく、呼単位に実行される。ＡＴ
Ｍ網は、呼設定手順を持つ。呼設定手順において、端末
はコネクション中に生成するセル流のトラヒック特性を
網に申告する。これらのパラメ―タは例えば、ピ―ク速
度や平均速度である。また、呼設定に際して、端末は、
網に対して、発ノ―ドと着ノ―ドのアドレス、さらに、
要求する通信品質を申告する。網は、これらの情報を用
いて、セル流が転送されるべきル―トの設定を行う。
ャネル（ＶＣ）を用いて実現される。一つのコネクショ
ンに属するセルはすべて同じル―トに沿って転送され
る。このル―トは呼の設定時にル―ティング制御によっ
て決定される。つまり、ル―トの選択（ル―ティング制
御）は、セル単位ではなく、呼単位に実行される。ＡＴ
Ｍ網は、呼設定手順を持つ。呼設定手順において、端末
はコネクション中に生成するセル流のトラヒック特性を
網に申告する。これらのパラメ―タは例えば、ピ―ク速
度や平均速度である。また、呼設定に際して、端末は、
網に対して、発ノ―ドと着ノ―ドのアドレス、さらに、
要求する通信品質を申告する。網は、これらの情報を用
いて、セル流が転送されるべきル―トの設定を行う。
【００１７】網は、申告された発・着ノ―ド対に対応す
るル―トのうち、最もセル廃棄率が小さいル―トを選択
する。その後、選択されたル―トに沿ってあるリンクに
ついてその呼を設定することができるかどうかを決定す
る。ル―ト沿いのリンクで一つでも、呼を設定したとき
に、要求されている通信品質を満足できない場合には、
その呼接続要求を拒絶する。
るル―トのうち、最もセル廃棄率が小さいル―トを選択
する。その後、選択されたル―トに沿ってあるリンクに
ついてその呼を設定することができるかどうかを決定す
る。ル―ト沿いのリンクで一つでも、呼を設定したとき
に、要求されている通信品質を満足できない場合には、
その呼接続要求を拒絶する。
【００１８】提案するル―ティング制御法は基本的に、
次に示す最短経路法のアルゴリズムを用いており、した
がって、最短経路法で用いられる、計算手法はすべて用
いることが可能である。
次に示す最短経路法のアルゴリズムを用いており、した
がって、最短経路法で用いられる、計算手法はすべて用
いることが可能である。
【００１９】
【数１】 Ｃi,j,p を用いることで、最適ル―トｐmin を求める事
ができる。
ができる。
【００２０】ここで、数１は、セル廃棄率の単純和で計
算されているが、厳密には、単純和ではない。しかし、
セル廃棄率が 1.0よりも十分小さいので、単純和で近似
することができる。
算されているが、厳密には、単純和ではない。しかし、
セル廃棄率が 1.0よりも十分小さいので、単純和で近似
することができる。
【００２１】
【数２】 （２）モディファイされたル―ティング制御
【００２２】セル廃棄率が、ドミナントな通信品質であ
るが、要求通信品質として、セル廃棄率だけでなく、転
送遅延の要求もある。そこで、この転送遅延要求も考慮
にいれた、ル―ティング制御を提案する。
るが、要求通信品質として、セル廃棄率だけでなく、転
送遅延の要求もある。そこで、この転送遅延要求も考慮
にいれた、ル―ティング制御を提案する。
【００２３】Ｐ′i,j を定義する。Ｐ′i,j はノ―ドｉ
からノ―ドｊへのル―トの集合Ｐi,j の部分集合であ
る。Ｄmax （ｉ，ｊ）を最大許容転送遅延と定義し、こ
の値よりも小さい遅延を持つル―トの集合をＰ′i,j と
するわけである。これについても、アルゴリズムを以下
に示す。
からノ―ドｊへのル―トの集合Ｐi,j の部分集合であ
る。Ｄmax （ｉ，ｊ）を最大許容転送遅延と定義し、こ
の値よりも小さい遅延を持つル―トの集合をＰ′i,j と
するわけである。これについても、アルゴリズムを以下
に示す。
【００２４】
【数３】 （３）呼接続制御 ３．１ 基本的手法
【００２５】時間Ｔを多重化呼のピ―クレ―トのうち最
大の速度Ｖp0の逆数とし、さらに、ＭT をＴと等しく定
義する。また、１単位時間を多重化回線で１セルが処理
される時間と定義して、Ｔ時間ごとにセルのバッチ処理
を行う疑似バッファレスモデルを仮定する。時間Ｔに到
着するセルの数が、ＭT よりも大きければ、ＭT より大
きな分のセルが廃棄される。Ｖpjを各呼びのピ―ク速
度、Ｖajを平均速度、呼種数をＬとすれば、以下のよう
に、セル廃棄率ＣＬＲが導かれる。ここで、Ｐ（ｋ）
は、ｋセルが時間Ｔ中に到着する確率である。
大の速度Ｖp0の逆数とし、さらに、ＭT をＴと等しく定
義する。また、１単位時間を多重化回線で１セルが処理
される時間と定義して、Ｔ時間ごとにセルのバッチ処理
を行う疑似バッファレスモデルを仮定する。時間Ｔに到
着するセルの数が、ＭT よりも大きければ、ＭT より大
きな分のセルが廃棄される。Ｖpjを各呼びのピ―ク速
度、Ｖajを平均速度、呼種数をＬとすれば、以下のよう
に、セル廃棄率ＣＬＲが導かれる。ここで、Ｐ（ｋ）
は、ｋセルが時間Ｔ中に到着する確率である。
【００２６】
【数４】 呼の設定に対しては、次のような数５の式を用いること
で計算量の削減を行うことができる。
で計算量の削減を行うことができる。
【００２７】
【数５】 同様に、呼の解放に対しては、数６の式を用いることが
できる。
できる。
【００２８】
【数６】 ３．２ 改善法１
【００２９】Ｎj の呼は、ピ―ク速度がＶp0の呼に換算
すると、Ｎi Ｖpj／Ｖp0に対応する。この値は、必ずし
も整数値とは限らないので、近ぼうの整数値を用いて、
重み付き線形和で近似する。 ａj0＝［Ｎj Ｖpj／Ｖp0］＋１−Ｎj Ｖpj／Ｖp0 ａj1＝１−ａj0
すると、Ｎi Ｖpj／Ｖp0に対応する。この値は、必ずし
も整数値とは限らないので、近ぼうの整数値を用いて、
重み付き線形和で近似する。 ａj0＝［Ｎj Ｖpj／Ｖp0］＋１−Ｎj Ｖpj／Ｖp0 ａj1＝１−ａj0
【００３０】Ｐk （ｎ1 ，ｎ2 ，ｎ3 …，ｎL ）を呼種
ｊの呼数がｘj の時にｋ個のセルが到着する確率、ただ
し、ｎj は、［Ｎj Ｖpj／Ｖp0］である。この時、次の
ような方程式が書れる。
ｊの呼数がｘj の時にｋ個のセルが到着する確率、ただ
し、ｎj は、［Ｎj Ｖpj／Ｖp0］である。この時、次の
ような方程式が書れる。
【００３１】
【数７】 ａj0，ａj1，Ｐk が与えられれば、｛Ｒk （…）｝を求
める事ができる。
める事ができる。
【００３２】呼種ｊが設定／解放される時には、新しい
ａj0，ａj1をａ′j0，ａ′j1とすれば、新しい｛Ｐk ｝
である｛Ｐ′k ｝を次式のように求めることができる。
ａj0，ａj1をａ′j0，ａ′j1とすれば、新しい｛Ｐk ｝
である｛Ｐ′k ｝を次式のように求めることができる。
【００３３】
【数８】
【００３４】なお、［（Ｎj ＋１）Ｖpj／Ｖp0］がｎj
＋１になった時には、｛Ｒk （ｎ1 ，ｎ2 ＋…，ｎj ＋
２，…ｎL ）｝が必要となるが、これは、次式で求める
ことができる。
＋１になった時には、｛Ｒk （ｎ1 ，ｎ2 ＋…，ｎj ＋
２，…ｎL ）｝が必要となるが、これは、次式で求める
ことができる。
【００３５】
【数９】 ３．２ 改善法２
【００３６】ＭT1を定義する。ピ―ク速度がＭT1よりも
大きな呼を高速呼、小さい呼を低速呼と定義する。そこ
で、時間Ｔ1 を単位として、セルをバッチ処理する疑似
バッファレスモデルを仮定する。Ｇ（ｎ）を、時間Ｔ1
にｎセルが到着する確率Ｆ（ｋ）) を時間Ｔ1 にｋセル
高速呼から到着する確率、Ｐ（ｋ）を時間Ｔ1 に低速呼
からｋセルが到着する確率とする。
大きな呼を高速呼、小さい呼を低速呼と定義する。そこ
で、時間Ｔ1 を単位として、セルをバッチ処理する疑似
バッファレスモデルを仮定する。Ｇ（ｎ）を、時間Ｔ1
にｎセルが到着する確率Ｆ（ｋ）) を時間Ｔ1 にｋセル
高速呼から到着する確率、Ｐ（ｋ）を時間Ｔ1 に低速呼
からｋセルが到着する確率とする。
【００３７】
【数１０】 低速呼から到着するセルの数の確率Ｐ（ｋ）は、３．１
基本的手法で定義した｛Ｐ（ｋ）｝に等しい一方、高速
呼から到着するセル数の確率Ｆ（ｋ）は、次のように与
えられる。
基本的手法で定義した｛Ｐ（ｋ）｝に等しい一方、高速
呼から到着するセル数の確率Ｆ（ｋ）は、次のように与
えられる。
【００３８】
【数１１】 高速呼の設定時には、Ｆ（ｋ）は次のように更新され
る。
る。
【００３９】
【数１２】 一方高速呼の解放時には、Ｆ（ｋ）は次のように更新さ
れる。
れる。
【００４０】
【数１３】 ただし、ｍj ＝［Ｖkj・Ｔ1 ］である。 ３．３ 優先転送制御への適応法 Ｇi （ｎ）を時間Ｔ1 にｎセルが到着する確率とする。
ｉ＝ｐは優先セル、ｉ＝ｎｐは非優先セルである。
ｉ＝ｐは優先セル、ｉ＝ｎｐは非優先セルである。
【００４１】
【数１４】
【００４２】ただし、Ｆi （ｋ），Ｐi （ｋ）は、高速
呼／低速呼各々からｋ個のセルが到着する確率である。
この時、優先呼のセル廃棄率をＣＬＲp ，非優先呼のセ
ル廃棄率をＣＬＲnpとする。
呼／低速呼各々からｋ個のセルが到着する確率である。
この時、優先呼のセル廃棄率をＣＬＲp ，非優先呼のセ
ル廃棄率をＣＬＲnpとする。
【００４３】
【数１５】 （４）スイッチシステムへの適応法 ４．１ ル―ティング制御
【００４４】所定の入力・出力ポ―ト間に、複数のル―
トが存在するような、いわゆるマルチパス・スイッチに
おいては、それぞれのル―トについて、セル廃棄率を
４．２で述べる方法を用いて推定し、最もセル廃棄率が
小さいル―トを選択する。 ４．２ 呼接続制御 セル廃棄率の推定は、図１，２に示すように、該当する
リンクにセルを転送しているセル流に関する大きな多重
化装置を仮定して行う。
トが存在するような、いわゆるマルチパス・スイッチに
おいては、それぞれのル―トについて、セル廃棄率を
４．２で述べる方法を用いて推定し、最もセル廃棄率が
小さいル―トを選択する。 ４．２ 呼接続制御 セル廃棄率の推定は、図１，２に示すように、該当する
リンクにセルを転送しているセル流に関する大きな多重
化装置を仮定して行う。
【００４５】図１（ａ）には、ＡＴＭスイッチ11の前
段，後段にそれぞれバッファであるＣＬＲ1 ，ＣＬＲ2
が設けられている。バッファ１つ１つには、多重化装置
１，２が同図のようにそれぞれ設けられている。
段，後段にそれぞれバッファであるＣＬＲ1 ，ＣＬＲ2
が設けられている。バッファ１つ１つには、多重化装置
１，２が同図のようにそれぞれ設けられている。
【００４６】図１（ｂ）には、小さな多重化装置３の出
力がＣＬＲ3 に入力され、大きな多重化装置４の出力が
ＣＬＲ4 に入力され、これらを重せたものが示されてい
る。また、図２には、ＡＴＭスイッチ９内の経路中にそ
れぞれ多重化装置10，６，５，７，８が設けられた構成
が示されている。
力がＣＬＲ3 に入力され、大きな多重化装置４の出力が
ＣＬＲ4 に入力され、これらを重せたものが示されてい
る。また、図２には、ＡＴＭスイッチ９内の経路中にそ
れぞれ多重化装置10，６，５，７，８が設けられた構成
が示されている。
【００４７】
【発明の効果】以上詳述してきた様に本発明によれば、
従来のＡＴＭ通信網において用いられていた、ル―ト選
択のためのパラメ―タを用いずに、セル廃棄率を選択の
パラメ―タとすることで、従来の、ル―ト選択法を用い
た場合よりも、大きなスル―プットを実現することがで
きる。これは、呼接続制御において、セル廃棄率が主要
なパラメ―タとなり、最大許容負荷率が、転送遅延では
なく、セル廃棄率によって決定されることに起因する。
従来のＡＴＭ通信網において用いられていた、ル―ト選
択のためのパラメ―タを用いずに、セル廃棄率を選択の
パラメ―タとすることで、従来の、ル―ト選択法を用い
た場合よりも、大きなスル―プットを実現することがで
きる。これは、呼接続制御において、セル廃棄率が主要
なパラメ―タとなり、最大許容負荷率が、転送遅延では
なく、セル廃棄率によって決定されることに起因する。
【図１】 本発明の一実施例である８×８出力型バッフ
ァスイッチを示した図
ァスイッチを示した図
【図２】 本発明の一実施例である64×64，３段クロス
網型スイッチを示した図
網型スイッチを示した図
１，２，３，４，５，６，７，８，10 多重化装置 ９，11 スイッチ
Claims (1)
- 【請求項１】 各通信情報をパケット状のセルにして、
選択されたＡＴＭ通信網のル―トに従って前記セルを伝
送するル―ト選択方式において、前記セルの測定された
セル廃棄率、推定されるセル廃棄率か該推定セル廃棄率
から求まる評価値の少なくとも一つに基づいて前記ル―
トの選択を決定するル―ト選択決定手段を備えたことを
特徴とするル―ト選択方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23074892A JPH0685827A (ja) | 1992-08-31 | 1992-08-31 | ルート選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23074892A JPH0685827A (ja) | 1992-08-31 | 1992-08-31 | ルート選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0685827A true JPH0685827A (ja) | 1994-03-25 |
Family
ID=16912673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23074892A Pending JPH0685827A (ja) | 1992-08-31 | 1992-08-31 | ルート選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0685827A (ja) |
-
1992
- 1992-08-31 JP JP23074892A patent/JPH0685827A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7212490B1 (en) | Dynamic load balancing for dual ring topology networks | |
| KR100542342B1 (ko) | 측정 기반의 적응성 있는 로드 트래픽 밸런싱 시스템을사용하는 라우터 및 그 동작 방법 | |
| US8345548B2 (en) | Method of switching fabric for counteracting a saturation tree occurring in a network with nodes | |
| US6888797B1 (en) | Hashing-based network load balancing | |
| EP1457008B1 (en) | Methods and apparatus for network congestion control | |
| JP3846880B2 (ja) | データ・パケット・スイッチのマルチキャスト・トラフィックを制御するためのシステム及び方法 | |
| EP0993152B1 (en) | Switching device with multistage queuing scheme | |
| US6888824B1 (en) | Random early detection (RED) algorithm using marked segments to detect congestion in a computer network | |
| US5926458A (en) | Method and apparatus for servicing multiple queues | |
| US7746784B2 (en) | Method and apparatus for improving traffic distribution in load-balancing networks | |
| US10938724B2 (en) | Flow rate based network load balancing | |
| US7474664B2 (en) | ATM switch for ensuring cell sequence | |
| US6122272A (en) | Call size feedback on PNNI operation | |
| US10461873B1 (en) | Disaggregated hybrid optical transport network, internet protocol, and Ethernet switching system | |
| US7095753B1 (en) | Digital network processor-based multi-protocol flow control | |
| CA2462793A1 (en) | Distributed transmission of traffic streams in communication networks | |
| US7016302B1 (en) | Apparatus and method for controlling queuing of data at a node on a network | |
| US6147991A (en) | Scalable high speed packet switch using packet diversion through dedicated channels | |
| US7218608B1 (en) | Random early detection algorithm using an indicator bit to detect congestion in a computer network | |
| US8547849B2 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
| US7072352B2 (en) | Inverse multiplexing of unmanaged traffic flows over a multi-star network | |
| JPH0685827A (ja) | ルート選択方式 | |
| Akar et al. | A reordering-free multipath traffic engineering architecture for Diffserv-MPLS networks | |
| Prasad et al. | Queuing delays in randomized load balanced networks | |
| Lui et al. | Link layer multi-priority frame forwarding |