JP2001053797A

JP2001053797A - トラヒック制御システム

Info

Publication number: JP2001053797A
Application number: JP22651199A
Authority: JP
Inventors: Takuya Takeda; 卓也武田; Kazuhiro Sato; 和弘佐藤
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1999-08-10
Filing date: 1999-08-10
Publication date: 2001-02-23

Abstract

(57)【要約】【課題】従来の技術では、単にイーサネット（登録商
標）を公衆網への接続に適用した通信ネットワークにお
いては、各送信ホストがどのイーサネットスイッチに接
続しているかによって、各送信ホストのスループットが
変わってしまう。【解決手段】スレーブスイッチ９〜１１側で、自スイ
ッチのマスタスイッチ８からの接続段数と自スイッチに
接続された送信ホスト２〜７とのインタフェース速度と
を取得してマスタスイッチ８に通知し、また、マスタス
イッチ８側では、各スレーブスイッチから通知されたイ
ンタフェース速度の情報を用いて、各スレーブスイッチ
のスケジューラに設定すべき重みを算出して、各スレー
ブスイッチに通知し、そして各スレーブスイッチ９〜１
１で、マスタスイッチ８から通知された重みを各々のス
ケジューラに設定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＬＡＮ（Local Ar
ea Network）に用いられるイーサネット（Ethernet）ス
イッチや、ＡＴＭ網に用いられるＡＴＭ（Asynchronous
Transfer Mode）スイッチ等、パケットデータの交換を
行うスイッチを直列にカスケード接続した通信ネットワ
ークにおけるトラヒック制御技術に係り、特に、イーサ
ネットを公衆アクセス網に適用可能とするのに好適なト
ラヒック制御システムに関するものである。

【０００２】

【従来の技術】コンピュータ間でのコードデータや画像
データ等のデータ通信はトラヒックがバースト的になる
ので、イーサネット等のＬＡＮのようにパケットによる
データ転送技術が用いられている。また、ＡＴＭネット
ワークにおいては、セルと呼ばれる短い固定長(５３バ
イト)のパケットを用いたデータ転送が行われる。

【０００３】イーサネットに関しては、例えば丸山修孝
著「わかりやすい通信プロトコルの技術」(１９９７
年、株式会社オーム社発行)の第１４１〜１４５頁に記
載のように、イーサネットスイッチを用いることによ
り、１０ＢＡＳＥ−ＴのＬＡＮにおいて効率的なデータ
転送が可能となる。

【０００４】近年、光ファイバを利用することにより、
イーサネットによる数キロメートルの距離での通信が可
能となっている。このような光ファイバやイーサネット
スイッチを用いて、ＬＡＮに限定されることなく、例え
ば、一般家庭のユーザが有するコンピュータ(パーソナ
ルコンピュータ)等を広範囲な通信ネットワーク（公衆
アクセス網）に取り込む試みがなされている。

【０００５】しかし、イーサネットは、基本的にＬＡＮ
のための技術であり、公衆網への適用は想定されておら
ず、例えば、アクセス量に応じた各ユーザへの課金を公
平に行うことができない。以下、この問題を、図を用い
て説明する。

【０００６】図５は、イーサネットスイッチを直列にカ
スケード接続した通信ネットワークの構成例を示すブロ
ック図である。本図において、５０１〜５０４はイーサ
ネットスイッチ(図中、「Ｅ・スイッチ」と記載)、５１０
はファイルサーバやプリントサーバ等の受信ホスト(図
中、「Ｒ」と記載)、５１１〜５１６はパーソナルコンピ
ュータ等の送信ホスト(図中、「Ｓ」と記載)、５２０〜５
２３は各イーサネットスイッチ５０１〜５０４間を接続
する光ファイバからなるバックボーンリンク、５３０は
外部のネットワークである。

【０００７】各イーサネットスイッチ５０２〜５０４と
送信ホスト５１１〜５１６との間のリンク速度をｂＳ
Ｅ、イーサネットスイッチ５０１と受信ホスト５１０と
の間のリンク速度をｂＲＥ、各イーサネットスイッチ５
０２〜５０４間のリンク速度(バックボーンリンク５２
０〜５２３)をｂＳＷとする。

【０００８】図５のネットワークにおいて、送信ホスト
５１１〜５１６は、受信ホスト５１０に対して通信を行
うものと仮定し、各送信ホスト５１１〜５１６が同時に
受信ホスト５１０と速度ｂＳＥで通信を行う場合を考え
る。尚、各イーサネットスイッチ５０２〜５０４は単純
なラウンドロビン方式のスケジューラを実装しているも
のとする。

【０００９】ここで、それぞれのリンク速度の関係をｂＲＥ＝１０×ｂＳＥｂＳＷ＝ｂＳＥと仮定すると、イーサネットスイッチ５０４において、
送信ホスト５１５，５１６からの入力負荷はｂＳＥなの
で合計負荷は２×ｂＳＥである。しかし出力リンク５２
３の速度ｂＳＷはｂＳＥと同じであるため、イーサネッ
トスイッチ５０４に入力されたトラヒックのうち１/２
が廃棄される。

【００１０】また、イーサネットスイッチ５０３におい
て、入力リンク５２３および送信ホス卜５１３、５１４
からの入力負荷はｂＳＥなので合計負荷は３×ｂＳＥで
ある。しかし出力リンク５２２の速度ｂＳＷはｂＳＥと
同じであるため、イーサネットスイッチ５０３に入力さ
れた卜ラヒックのうち２/３が廃棄される。

【００１１】同様にして、イーサネットスイッチ５０２
に入力されたトラヒックのうち２/３が廃棄される。最
後にイーサネットスイッチ５０１に到達した入力トラヒ
ックは、受信ホスト５１０へのリンクが入力トラヒック
に比べて充分に大きいために廃棄されることなく受信ホ
スト５１０に受信される。

【００１２】従って、送信ホスト５１５、５１６が得ら
れるスループットは、ｂＳＥ/１８、送信ホスト５１
３，５１４が得られるスループットは、ｂＳＥ/９、送
信ホスト５１１，５１２が得られるスループットは、ｂ
ＳＥ/３であり、不均等となる。

【００１３】さらに、送信ホスト５１１〜５１６の通信
相手がネットワーク内の受信ホスト５１０ではなく、外
部のネットワーク５３０内のホストであった場合にも同
様な問題が発生する。

【００１４】このように、イーサネットスイッチを直列
にカスケード接続した通信ネットワークにおいては、各
送信ホスト５１１〜５１６が得られるスループットはど
のイーサネットスイッチ５０１〜５０４に接続している
かによって変わってしまう。

【００１５】

【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、単にイーサネットを公衆網への
接続に適用した通信ネットワークにおいては、各送信ホ
ストがどのイーサネットスイッチに接続しているかによ
って、各送信ホストのスループットが変わってしまう点
である。

【００１６】本発明の目的は、これら従来技術の課題を
解決し、例えば、イーサネットを公衆網への接続に適用
して、イーサネットスイッチを複数、直列にカスケード
接続した通信ネットワークにおいて、いずれのイーサネ
ットスイッチに収容される送信ホストでも公平なスルー
プット比が得られることを可能とするトラヒック制御シ
ステムを提供することである。

【００１７】

【課題を解決するための手段】上記目的を達成するた
め、本発明のトラヒック制御システムは、スレーブスイ
ッチ側において、自スイッチのマスタスイッチからの接
続段数と、自スイッチに接続された送信ホストとのイン
タフェース速度とを取得し、これらの情報をマスタスイ
ッチに通知し、また、マスタスイッチ側においては、各
スレーブスイッチから通知された情報を用いて、予め定
められた条件（ポリシ）に合致するよう、各スレーブス
イッチのスケジューラに設定すべき重みを算出して、各
スレーブスイッチに通知し、そして、各スレーブスイッ
チにおいて、マスタスイッチから通知された重みを各々
のスケジューラに設定する構成とし、受信ホストと各送
信ホストとの間のリンクについて相対的なスループット
比をマスタスイッチによって集中的に管理、制御するこ
とを特徴とする。

【００１８】また、任意のスレーブスイッチＡに対する
重みを算出する場合、スレーブスイッチＡとこのスレー
ブスイッチＡよりもより下段(マスタスイッチから遠方
側)にあるスレーブスイッチＢとの間のリンクに対する
重みと、スレーブスイッチＡとこのスレーブスイッチＡ
に接続されている送信ホストとの間のリンクに対する重
みとの比を、スレーブスイッチＡよりもより下段にある
全てのスレーブスイッチの送信ホストとのインタフェー
ス速度の合計と、スレーブスイッチＡの送信ホストとの
インタフェース速度との比をもって設定する。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を、図
面により詳細に説明する。図１は、本発明のトラヒック
制御システムの本発明に係る構成の一例を示すブロック
図である。

【００２０】本例のトラヒック制御システムは、イーサ
ネットスイッチを直列にカスケード接続した通信ネッ卜
ワークにおいて、この通信ネットワークに接続されたス
イッチ群の一方の端に位置する一台のイーサネットスイ
ッチ（マスタスイッチ）に接続されている受信ホスト
と、このイーサネットイッチ以外の各イーサネットスイ
ッチ（スレーブスイッチ）に接続されている各送信ホス
トとの間のスループット比を、マスタスイッチで集中管
理して制御するものである。

【００２１】本図１において、１は受信ホスト(図中、
「Ｒ」と記載)、２〜７は送信ホスト(図中、「Ｓ」と記
載)、８は受信ホスト１を収容するイーサネットスイッ
チ(図中、「ＭＳ」と記載、以下「マスタスイッチ」と記
載）、９〜１１はそれぞれの送信ホスト２〜７を収容す
るイーサネットスイッチ(図中、「ＳＳ」と記載、以下
「スレーブスイッチ」と記載）、１２は外部のネットワ
ーク、１３〜１６はバックボーンリンクである。

【００２２】各スレーブスイッチ９〜１１には、自スイ
ッチのマスタスイッチ８からの接続段数と、自スイッチ
に接続されている送信ホスト２〜７とのインタフェース
速度とを取得して、マスタスイッチ８に通知するネット
ワーク制御部(図中、「制御部」と記載)９ａ〜１１ａが設
けられている。

【００２３】ネットワーク制御部９ａ〜１１ａは、自ス
イッチに接続されている送信ホスト２〜７を常に監視
し、自スイッチと送信ホスト２〜７との接続が確立した
際に、自スイッチと送信ホスト２〜７との間のインタフ
ェース速度を検出し、記憶する。また、逆に送信ホスト
２〜７との接続が切断した際に、自スイッチと送信ホス
ト２〜７との間のインタフェース速度を「０」として検
出し、記憶する。

【００２４】そして、スレーブスイッチ９〜１１は、こ
のような自スイッチに接続されている送信ホスト２〜７
との接続の確立および切断が発生すると、その旨を、記
憶した情報と共にマスタスイッチ８に通知する。

【００２５】マスタスイッチ８には、全てのスレーブス
イッチ９〜１１から通知された情報に基づき、各々のス
レーブスイッチ９〜１１のスケジューラに設定すべき重
みを算出して、当該スレーブスイッチ９〜１１に通知す
るネットワーク制御部(図中、「制御部」と記載)８ａが設
けられている。

【００２６】このネットワーク制御部８ａには、ネット
ワークの管理者が予め設定した、各送信ホスト間のスル
ープット比に関する条件（ポリシ）が記述されている。
例えば、全ての送信ホス卜２〜７が同じスループット比
を得る、などのポリシが設定される。

【００２７】より詳細には、例えば、「ネットワーク提
供者（管理者）が、各送信ホストのユーザが支払う価格
に応じて、ユーザの占有帯域比を決定する」といったポ
リシに基づきサービスを行う場合、ユーザＡがユーザＢ
の１０倍の価格を支払う場合、ユーザＡが使用する帯域
と、ユーザＢが使用する帯域の比は１０：１であり、こ
のような場合、「ユーザＡとユーザＢとの帯域比は、１
０：１」としてポリシが設定される。

【００２８】このようなポリシに基づき、マスタスイッ
チ８は、ネットワーク制御部８ａにより、スレーブスイ
ッチ９〜１１のスケジューラに設定すべき重みを算出す
る。

【００２９】尚、マスタスイッチ８は、ネットワーク制
御部８ａにより、スレーブスイッチ９〜１１のいずれか
から、送信ホスト２〜７との接続の確立および切断の発
生の通知を受け取ると、全てのスレーブスイッチ９〜１
１に対して、マスタスイッチ８からの接続段数とインタ
フェース速度とを通知するよう要求し、通知された各ス
レーブスイッチ９〜１１からの情報とポリシとに基づ
き、各スレーブスイッチ９〜１１のスケジューラに設定
すべき重みを算出して各スレーブスイッチ９〜１１に通
知する。

【００３０】マスタスイッチ８が、ネットワーク制御部
８ａにより、例えば、スレーブスイッチ９に対する重み
を算出する場合には、スレーブスイッチ９とこのスレー
ブスイッチ９よりもより下段(マスタスイッチ８から遠
方側)にあるスレーブスイッチ１０との間のリンクに対
する重みと、スレーブスイッチ９とこのスレーブスイッ
チ９に接続されている送信ホスト２，３との間のリンク
に対する重みとの比を、スレーブスイッチ９よりもより
下段にある全てのスレーブスイッチ１０，１１の各送信
ホスト４〜７とのインタフェース速度の合計と、スレー
ブスイッチ９の送信ホスト２，３とのインタフェース速
度との比をもって設定するようにする。

【００３１】スレーブスイッチ９〜１１には、スイッチ
コントローラ(図中、「ＣＯＮＴ」と記載)９ｂ〜１１ｂに
スケジューラが設けられており、ネットワーク制御部９
ａ〜１１ａにより、マスタスイッチ８から通知された重
み情報に基づき、そのスケジューラの重みの設定を行
う。

【００３２】このような構成として、本例のトラヒック
制御システムでは、受信ホスト１と、各送信ホスト２〜
７との間のリンクについて相対的なスループット比を、
マスタスイッチ８によって集中的に管理して制御する。

【００３３】次に、マスタスイッチ８とスレーブスイッ
チ９〜１１の内部構成を図２および図３を用いて説明す
る。図２は、図１におけるスレーブスイッチの内部構成
例を示すブロック図であり、図３は、図１におけるマス
タスイッチの内部構成例を示すブロック図である。

【００３４】図２に示すように、スレーブスイッチ９
は、ネットワーク制御部９ａ、スイッチコントローラ９
ｂ、スイッチマトリクス(図中、「ＳＭ」と記載)９ｃ、送
信装置(図中、「送」と記載)９ｄ、受信装置(図中、「受」
と記載)９ｅ〜９ｇ、出力キュー９ｈ、入力キュー９ｉ
〜９ｋにより構成されている。尚、スイッチコントロー
ラ９ｂは、スケジューラを具備している。

【００３５】このような構成において、スレーブスイッ
チ９は、ネットワーク制御部９ａにより、自スイッチの
マスタスイッチ８からの接続段数と、自スイッチに接続
されている送信ホスト２，３とのインタフェース速度と
を取得して、マスタスイッチ８に通知する。また、マス
タスイッチ８から通知された、スケジューラに設定すべ
き重み情報を受信して、スイッチコントローラ９ｂにお
けるスケジューラに重みを設定する。

【００３６】図３に示すように、マスタスイッチ８は、
ネットワーク制御部８ａ、スイッチコントローラ(図
中、「ＣＯＮＴ」と記載)８ｂ、スイッチマトリクス(図
中、「ＳＭ」と記載)８ｃ、送信装置(図中、「送」と記載)
８ｄ，８ｅ、受信装置(図中、「受」と記載)８ｆ、出力キ
ュー８ｇ，８ｈ、入力キュー８ｉにより構成されてい
る。スイッチコントローラ８ｂにスケジューラが設けら
れてる。

【００３７】このような構成において、マスタスイッチ
８は、各スレーブスイッチ９〜１１から通知された情報
に基づき、ネットワーク制御部８ａにより、各々のスレ
ーブスイッチ９〜１１のスケジューラに設定すべき重み
を算出し、各スレーブスイッチ９〜１１に通知する。

【００３８】以下、図４を用いて、このようなマスタス
イッチ８とスレーブスイッチ９〜１１とによる本発明に
係るトラヒック制御動作を説明する。図４は、図１にお
けるトラヒック制御システムの動作例を示すシーケンス
図である。

【００３９】スレーブスイッチ９〜１１は、ネットワー
ク制御部９ａ〜１１ａにより、自スイッチに接続されて
いる送信ホスト２〜７を常に監視しており、自スイッチ
と送信ホスト２〜７との接続が確立した際には、自スイ
ッチと送信ホスト２〜７との間のインタフェース速度を
検出して記憶し、また、逆に送信ホストとの接続が切断
した際には、自スイッチと送信ホストとの間のインタフ
ェース速度を「０」として検出して記憶し、記憶した情
報をホスト構成通知フレームとして、マスタスイッチ８
に送信する。

【００４０】マスタスイッチ８は、スレーブスイッチ９
〜１１からのホスト構成変更通知フレームを受け取る
と、ネットワーク制御部８ａにより、ネットワーク内の
全てのスレーブスイッチに対してホスト構成通知要求フ
レームを送信し、重み設定シーケンスを開始する。

【００４１】尚、マスタスイッチ８は、各スレーブスイ
ッチからのホスト構成変更通知フレームを受け取らない
場合でも、ネットワーク内のホスト構成を知ろうとする
ときはいつでも、ネットワーク制御部８ａにより、ネッ
トワーク内の全てのスレーブスイッチに対してホスト構
成通知要求フレームを送信し、重み設定シーケンスを開
始することができる。

【００４２】スレーブスイッチ９〜１１は、マスタスイ
ッチ８からのホスト情報通知要求フレームを受信する
と、ネットワーク制御部９ａ〜１１ａにより、自スイッ
チのマスタスイッチ８からの接続段数(スレーブスイッ
チ９は１段)と、自スイッチ内の全ての送信ホスト２〜
７とのインタフェース速度の情報を含む、ホスト構成通
知フレームをマスタスイッチ８に送信する。

【００４３】マスタスイッチ８は、全てのスレーブスイ
ッチ９〜１１からのホスト構成通知フレームを受信する
と、ネットワーク制御部８ａにより、ネットワーク管理
者が設定したポリシに従って各スレーブスイッチ９〜１
１のスケジューラに設定すべき重みを計算し、各スレー
ブスイッチ９〜１１に対して、計算した重みの情報を含
む設定情報フレームを送信する。

【００４４】スレーブスイッチ９〜１１は、マスタスイ
ッチ８からの設定情報フレームを受信すると、ネットワ
ーク制御部９ａ〜11ａにより、フレームに記述された情
報に従って、スイッチコントローラ９ｂ〜１１ｂ内のス
ケジューラに対して重みを設定する。

【００４５】重みを設定し終えると、スレーブスイッチ
９〜１１は、ネットワーク制御部９ａ〜１１ａにより、
設定情報受信応答フレームをマスタスイッチ８に向けて
送信する。

【００４６】マスタスイッチ８は、全てのスレーブスイ
ッチ９〜１１からの設定情報受信応答フレームを受信し
終えると、重み設定シーケンスを終了する。

【００４７】各スレーブスイッチ９〜１１のスケジュー
ラは、与えられた重みに対応するように各入力リンクか
らのパケット取り出し頻度などを調整して、重みを各入
力リンクのスループット比に反映させる。

【００４８】このようにして設定された重み付けによっ
てネットワーク内の全てのスレーブスイッチが動作する
ことにより、あるスレーブスイッチに接続された送信ホ
ス卜のスループットと、別のスレーブスイッチに接続さ
れた送信ホストのスループットとの比を相対的に制御す
ることができる。

【００４９】次に、具体的な例を用いて、本例のトラヒ
ック制御システムの動作説明を行う。図１において、マ
スタスイッチ８のネットワーク制御部８ａには、各送信
ホスト２〜７間のスループット比が等しくなるよう制御
するというポリシ(条件)を設定する。

【００５０】各スレーブスイッチ９〜１１と各送信ホス
ト２〜７の間のリンク速度をｂ(sender)、マスタスイッ
チ８と受信ホスト１との間のリンク速度をｂ(receive
r)、マスタスイッチ８、スレーブスイッチ９〜１１間
（バックボーンリンク１４〜１６）のリンク速度をｂ(s
witch)とする。

【００５１】ここで、各送信ホスト２〜７が、受信ホス
ト１に対して同時に速度ｂ(sender)で通信を行う場合を
考える。尚、各送信スイッチ２〜７は単純なラウンドロ
ビン方式のスケジューラを実装しているものとする。ま
た、それぞれのリンク速度の関係を、ｂ(receiver) ＝１０×ｂ(sender) ｂ(switch) ＝ｂ(sender) と仮定する。

【００５２】ネットワークに各送信ホスト２〜７が接続
した時点で、図4で示したシーケンスにより、各スレー
ブスイッチ９〜１１のスケジューラにはポリシに対応す
る適切な重みが設定されているものとする。

【００５３】すなわち、スレーブスイッチ９において
は、自スイッチに直接収容している２台の送信ホスト
２，３の帯域はそれぞれｂ(sender)、スレーブスイッチ
９以下に接続している送信ホスト１０，１１の帯域の合
計は４× ｂ(sender)であるので、自スイッチに接続す
る送信ホスト２，３に対する入力キュー９ｊ，９ｋと、
バックボーンリンク１５のトラヒックに対する入力キュ
ー９ｉに対するスケジューリングの重みは１：４と設定
される。スレーブスイッチ１０，１１についても同様
に，１：２、１：０と設定される。

【００５４】まず、スレーブスイッチ１１において、送
信ホスト６，７からの入力負荷はｂ(sender)なので、合
計負荷は２×ｂ(sender)である。しかし、出力リンク
(バックボーンリンク１６)の速度ｂ(switch)はｂ(sende
r)と同じであるため、スレーブスイッチ１１に入力する
トラヒックのうち１／２が廃棄される。

【００５５】スレーブスイッチ１１においての各送信ポ
ート６，７に対するスケジューリングの重み付けは１：
１であるので、出力リンク(バックボーンリンク１６)の
中で各送信ホスト６，７が得ることができる帯域はそれ
ぞれｂ(sender)/２である。

【００５６】次に、スレーブスイッチ１０について説明
する。スレーブスイッチ１０においては、バックボーン
リンク１６から入力されたトラヒックと送信ホスト４，
５とのスケジューリングの重みの比は２：１：１であ
り、それぞれから入力されるトラヒックはそれぞれｂ(s
ender)である。

【００５７】従って、スレーブスイッチ１０において
は、出力リンク(バックボーンリンク１５)中で各リンク
や送信ホスト４〜７が得られる帯域は、バックボーンリ
ンク１６からのトラヒックｂ(sender)/２と、スレーブ
スイッチ１０に接続されている各送信ホスト４，５から
のトラヒックｂ(sender)/４である。

【００５８】ここで、バックボーンリンク１６中に含ま
れていたスレーブスイッチ１１に接続されている各送信
ホスト６，７がバックボーンリンク１５中で得られる帯
域は、ｂ(sender)×１/２×１/２＝ｂ(sender)/４となり、スレーブスイッチ１０に接続されている各送信
ホスト４，５が得られる帯域と同じである。このよう
に、スレーブスイッチ１１，１０にそれぞれ接続されて
いる送信ホスト４〜７が得られる帯域は等しい。

【００５９】同様にして、スレーブスイッチ８の出力リ
ンク（バックボーンリンク１４）中で各送信ホスト２〜
７が得られる帯域はそれぞれｂ(sender)/６で等しくな
る.

【００６０】以上、図１〜図４を用いて説明したよう
に、本例のトラヒック制御システムでは、マスタスイッ
チ８が、各スレーブスイッチ９〜１１に接続されている
送信ホストのインタフェース速度や接続段数等の情報を
利用してネットワーク内の全送信ホストのスループット
比を制御することができる。

【００６１】このことにより、ネットワークの輻輳時に
おいても、各送信ホストはどのスレーブスイッチ９〜１
１に接続されているかによらずマスタスイッチ８が設定
した重みによってスループット比を決めることができ、
ネットワーク内の送信ホスト間の公平性の維持に有効で
ある。

【００６２】また、スレーブスイッチ９〜１１は、自ス
イッチに接続しているホストとの接続状況の変更をマス
タスイッチ８に通知するため、実際に稼働している送信
ホストに対してネットワーク資源を有効に分配すること
ができる。

【００６３】尚、本発明は、図１〜図４を用いて説明し
た例に限定されるものではなく、その要旨を逸脱しない
範囲において種々変更可能である。例えば、本例では、
イーサネットスイッチを用いたネットワーク構成を例に
説明した、ＡＴＭスイッチを用いたネットワークにおい
ても適用可能である。

【００６４】

【発明の効果】本発明によれば、例えば、イーサネット
スイッチを複数、直列にカスケード接続した通信ネット
ワークにおいて、いずれのパケットスイッチに収容され
る送信ホストでも公平なスループット比が得られるの
で、イーサネットを用いて一般家庭のパーソナルコンピ
ュータから公衆網への接続を行う通信ネットワーク等に
おける公平な課金システムを構築することが可能であ
る。

【図面の簡単な説明】

【図１】本発明のトラヒック制御システムの本発明に係
る構成の一例を示すブロック図である。

【図２】図１におけるスレーブスイッチの内部構成例を
示すブロック図である。

【図３】図１におけるマスタスイッチの内部構成例を示
すブロック図である。

【図４】図１におけるトラヒック制御システムの動作例
を示すシーケンス図である。

【図５】イーサネットスイッチを直列にカスケード接続
した通信ネットワークの構成例を示すブロック図であ
る。

【符号の説明】

１：受信ホスト（「Ｒ」）、２〜７：送信ホスト
（「Ｓ」）、８：マスタスイッチ（「ＭＳ」）、８ａ：
ネットワーク制御部（「制御部」）、８ｂ：スイッチコ
ントローラ（「ＣＯＮＴ」）、８ｃ：スイッチマトリッ
クス（「ＳＭ」）、８ｄ，８ｅ：送信装置(「送」)、８
ｆ：受信装置(「受」)、８ｇ，８ｈ：出力キュー、８ｉ：
入力キュー、９〜１１：スレーブスイッチ（「Ｓ
Ｓ」）、９ａ〜１１ａ：ネットワーク制御部（「制御
部」）、９ｂ〜１１ｂ：スイッチコントローラ（「ＣＯ
ＮＴ」）、９ｃ：スイッチマトリクス(「ＳＭ」)、９
ｄ：送信装置(「送」)、９ｅ〜９ｇ：受信装置(「受」)、
９ｈ：出力キュー、９ｉ〜９ｋ：入力キュー、１２：外
部のネットワーク、１３〜１６：バックボーンリンク、
５０１〜５０４：イーサネットスイッチ(「Ｅ・スイッ
チ」)、５１０：受信ホスト(「Ｒ」)、５１１〜５１６：送
信ホスト(「Ｓ」)、５２０〜５２３：バックボーンリン
ク、５３０：外部のネットワーク。

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5K030 GA03 HA08 HC14 HD06 JT06 LC01 5K032 AA01 BA08 CA08 CC05 DA06 5K033 AA01 BA08 CA08 CB06 DA05

Claims

【特許請求の範囲】

【請求項１】パケットデータの交換を行うスイッチを
直列にカスケード接続した通信ネッ卜ワークにおける、
該通信ネットワークに接続されたスイッチ群の一方の端
に位置する一台のスイッチ（マスタスイッチ）に接続さ
れている受信ホストと、上記マスタスイッチ以外の複数
のスイッチ(スレーブスイッチ)に接続されている各送信
ホストとの間のスループット比を制御するトラヒック制
御システムであって、上記スレーブスイッチに、自スイ
ッチの上記マスタスイッチからの接続段数と自スイッチ
に接続されている送信ホストとのインタフェース速度と
を取得して上記マスタスイッチに通知する第１の制御手
段を設け、上記マスタスイッチに、全ての上記スレーブ
スイッチから通知された上記接続段数と上記インタフェ
ース速度および予め設定された条件に基づき各々のスレ
ーブスイッチのトラヒック制御用のスケジューラに設定
すべき重みを算出して各スレーブスイッチに通知する第
２の制御手段を設け、さらに、上記スレーブスイッチ
に、上記マスタスイッチから通知された重み情報に基づ
きスケジューラに重みを設定する手段を設けることを特
徴とするトラヒック制御システム。
【請求項２】請求項１に記載のトラヒック制御システ
ムにおいて、上記マスタスイッチの上記第２の制御手段
は、任意の上記スレーブスイッチＡに対する重みを算出
する場合、上記スレーブスイッチＡと該スレーブスイッ
チＡよりもより下段(マスタスイッチから遠方側)にある
スレーブスイッチＢとの間のリンクに対する重みと、上
記スレーブスイッチＡと該スレーブスイッチＡに接続さ
れている送信ホストとの間のリンクに対する重みとの比
を、上記スレーブスイッチＡよりもより下段にある全て
のスレーブスイッチの上記送信ホストとのインタフェー
ス速度の合計と、上記スレーブスイッチＡの上記送信ホ
ストとのインタフェース速度との比をもって設定するこ
とを特徴とするトラヒック制御システム。