JPH08316989A - 転送データ量制御方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 データ転送先の広域網に輻輳等の状況が発生
した場合であっても、転送データ量の制限によって大量
のデータ又は重要なデータが廃棄されないようにする。 【構成】 転送データ量監視部４０−１，４０−２，…
４０−ｎによって各ＶＣ（仮想回線）毎に転送データ量
を監視する。転送データ量が転送可能データ量を超える
までは転送要求データ３０をファーストキュー２６にキ
ューイングし、超えた後はセカンドキュー２８−１，２
８−２，…２８−ｎにキューイングする。セカンドキュ
ー２８−１，２８−２，…２８−ｎが限界に至った場合
は一般キュー３８−１，３８−２，…３８−ｎ内のデー
タから先に廃棄する。転送周期が終了した時点でセカン
ドキュー２８−１，２８−２，…２８−ｎ上のデータを
ファーストキュー２６にキューイングする。キューイン
グの際には、転送要求データ３０の優先レベルに応じて
優先キュー又は一般キューのいずれかにキューイングす
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】例えばＬＡＮ（Local Area Netwo
rk）とＬＡＮの間やＬＡＮと広域網を接続する際には、
ブリッジ／ルータと呼ばれる装置が使用される。この種
の装置は、接続に係るネットワーク間のインタフェース
機能を有している。例えば、あるＬＡＮをある広域網を
介し他のＬＡＮと接続しようとする場合に、ＬＡＮと広
域網の間にそれぞれブリッジ／ルータを設ける。本発明
は、ブリッジ／ルータにて利用され、広域網へのデータ
転送量を制御する転送データ量制御方法及び装置に関す
る。

【０００２】

【従来の技術】このような手段によって広域網とＬＡＮ
を接続する場合には、広域網における回線の輻輳の発生
が問題となる。例えば、広域網を介しＬＡＮとＬＡＮと
を接続する場合、広域網において輻輳が発生するとＬＡ
Ｎ間でデータ転送を好適に実行できなくなる。このよう
な事態を防止するため又はこのような事態から早急に回
復するためには、広域網へデータを転送する際、単位時
間当りのデータ転送量、すなわちデータの転送速度を制
限してやればよい。

【０００３】

【発明が解決しようとする課題】しかしながら、このデ
ータ転送量の制限を単純に実行してしまうと、例えば次
のような不都合が発生する。

【０００４】まず、データ転送量を制限する際には、必
然的に、本来は転送すべきであるデータを廃棄しなけれ
ばならなくなる。これは、ブリッジ／ルータによる中継
データの廃棄であるから、データ転送元及びデータ転送
先のネットワークに設けられている各端末間で見た場合
に、伝送効率の低下となって現れる。特開平５−２２７
２１０号公報の図１１に示されている待機バッファを上
記用途に適用することとすれば、この問題点は克服でき
る。しかし、その構成においては、１個の仮想回線（Vi
rtual Connection:VC ）上で複数種類のプロトコル上の
通信が同時に行われた場合、伝送遅延に弱いプロトコル
や再送機能を備えていないプロトコル上の通信に係るデ
ータが無差別に廃棄され、転送元及び転送先の各ネット
ワークにおいて当該プロトコルに則ったデータ通信を実
行することができなくなるという問題が生じる。

【０００５】本発明は、このような問題点を解決するこ
とを課題としてなされたものであり、データ転送量を制
限するに当って、実際に廃棄されるデータの量を低減す
ることにより良好な伝送効率を維持することを可能にす
ると共に、転送の必要性の高いデータを優先的に転送可
能とすることを目的とする。

【０００６】

【課題を解決するための手段】本発明に係る転送データ
量制御方法は、現在の転送周期が始まってから広域網へ
転送したデータの累積量が制限値に達したことを検出す
る第１のステップと、制限値に達した場合に現在の転送
周期が終了するまで広域網へのデータ転送を禁止する第
２のステップと、広域網へのデータ転送が禁止されてい
る状態で当該転送が要求された場合に、転送すべきデー
タをその優先レベル毎に分類しながらキューイングする
第３のステップと、転送周期が終了した時点でキューイ
ングされているデータを、次の転送周期において転送に
供する第４のステップと、を広域網のＶＣ毎に実行し、
所定の転送周期当りのデータ転送量を制限すると共に、
この制限の結果転送されないこととなったデータを次の
転送周期にて広域網へ転送することを特徴とする。

【０００７】本発明に係る転送データ量制御方法は、第
３のステップが、キューイングされているデータの量が
キューの容量から見て限界に達している場合に、キュー
イングされているデータをその優先レベルが最も低いデ
ータから順に廃棄することによりキューイングの余地を
確保するステップを含み、第４のステップが、その優先
レベルが最も高いデータから順に次の転送周期における
転送に供するステップを含むことを特徴とする。

【０００８】本発明に係る転送データ量制御方法は、所
定の合計キュー容量のうち未使用のキュー容量を、キュ
ーイングすべきデータを有する各ＶＣにて使用すること
を特徴とする。

【０００９】本発明に係る転送データ量制御方法は、広
域網において輻輳が発生したことを示す当該広域網から
の通知の有無又は多少に応じて、上記制限値を増減し、
また、少なくとも直前の転送周期において転送が要求さ
れたデータの量に応じて、上記制限値を増減することを
特徴とする。

【００１０】本発明に係る転送データ量制御装置は、そ
れぞれ異なる優先レベルに割り当てられた複数のレベル
別キューを含み、広域網への転送が要求されたデータの
うち単位時間当りデータ転送量に基づく制限の対象とさ
れなかったデータが、ＶＣ毎に設けられ、広域網への転
送に当たってキューイングされるファーストキューと、
広域網への転送が要求されたデータのうち単位時間当り
データ転送量に基づく制限の対象とされたデータが、最
長で現在の転送周期が終了するまでキューイングされる
セカンドキューと、その優先レベルによって分類されて
おりかつ広域網への転送が要求されているデータを、現
在の転送周期が始まってからファーストキューを介し広
域網に転送したデータの累積量が制限値に達するまでは
ファーストキューのうち対応する優先レベルが割り当て
られているレベル別キューへ、当該累積量が制限値に達
した後現在の転送周期が終了するまではセカンドキュー
へ、それぞれキューイングさせ、セカンドキューにキュ
ーイングされているデータを転送周期が終了した時点で
ファーストキューにキューイングさせる手段と、を備え
ることを特徴とする。

【００１１】本発明に係る転送データ量制御装置は、広
域網への転送が要求されたデータのうち単位時間当りデ
ータ転送量に基づく制限の対象とされなかったデータ
が、広域網への転送に当たってキューイングされるファ
ーストキューと、それぞれ異なる優先レベルに割り当て
られた複数のレベル別キューを含み、ＶＣ毎に設けら
れ、広域網への転送が要求されたデータのうち単位時間
当りデータ転送量に基づく制限の対象とされたデータ
が、最長で現在の転送周期が終了するまでキューイング
されるセカンドキューと、その優先レベルによって分類
されておりかつ広域網への転送が要求されているデータ
を、現在の転送周期が始まってからファーストキューを
介しネットワークに転送したデータの累積量が制限値に
達するまではファーストキューへ、当該累積量が制限値
に達した後現在の転送周期が終了するまでは対応するＶ
Ｃのセカンドキューのうち対応する優先レベルが割り当
てられているレベル別キューへ、それぞれキューイング
させ、キューイングに当たってその余地がない場合には
セカンドキュー上のデータをその優先レベルが最も低い
データから順に廃棄させ、セカンドキューにキューイン
グされているデータを転送周期が終了した時点でファー
ストキューにキューイングさせる手段と、を備えること
を特徴とする。

【００１２】

【作用】本発明の転送データ量制御方法においては、各
転送周期における広域網へのデータ転送量が上述の制限
値に従い制限される。この制限の結果転送されないこと
となったデータは一旦キューイングされ、現在の転送周
期が終了し次の転送周期が始まる時点で転送に供され
る。従って、本発明においては、広域網へのデータ転送
量を制限する際に廃棄の対象となるデータの量が低減さ
れる結果、当該広域網を介したデータ伝送の効率が改善
される。

【００１３】本発明に係る転送データ量制御方法におい
ては、制限の結果広域網へ転送されないこととなったデ
ータが、その優先レベル毎に分類された上でキューイン
グされる。例えば、優先レベルが低いデータは当該低い
優先レベルに割り当てられているキューへ、また優先レ
ベルが高いデータは当該高い優先レベルに割り当てられ
ているキューへと、それぞれキューイングされる。従っ
て、本発明においては、例えばキューイングされている
データの量がキューの容量から見て限界に達している場
合に、キューイングされているデータのうち最も優先レ
ベルが低いデータを廃棄しキューイングの余地を確保す
ることが可能になり、また、最も高い優先順位を有する
データから順に次の転送周期における転送に供するとが
可能になる。これにより、例えば同時に複数種類のプロ
トコル上の通信が発生した場合に、伝送遅延に厳しいプ
ロトコルや再送機能を有していないプロトコル上の通信
等において優先的に中継されるべきデータが廃棄される
といった不都合は生じにくくなる。

【００１４】また、本発明に係る転送データ量制御方法
は、複数のＶＣを有する広域網（例えばフレームリレー
ネットワーク）に適用される。その際、上述の各ステッ
プを各ＶＣ毎に実行されるため、各ＶＣ毎に独立してデ
ータ転送量の制御を行うことが可能になる。更に、全Ｖ
Ｃ合計でのキュー容量を、全ＶＣにて共用すれば、キュ
ーイングすべきデータのないＶＣでキュー容量を占有し
ている一方でキューイングすべきデータのあるＶＣでキ
ューを利用できない状況は生じなくなる。

【００１５】本発明に係る転送データ量制御方法におい
ては、更に、上述の制限値が所定の条件下で増減され
る。例えば、広域網において輻輳が発生したことを示す
通知があった場合や当該通知が多数あった場合にこの制
限値を低減させることにより輻輳からの回復を支援する
ことができ、逆にこの種の通知がないか又は少ない場合
に増加させることにより、輻輳からの回復状況に応じた
制御が可能になる。また、輻輳が発生した旨の通知がな
くかつ直前の転送周期において大量のデータ転送が要求
された場合に制限値を増加させれば、転送周期を追う毎
に制限値が徐々に増加することになるため、広域網への
バースト的転送を抑制でき、その結果輻輳防止につなが
る。更に、直前の転送周期でのデータ転送量が制限値に
比べて少い状態が数周期続いた場合に制限値を減少させ
れば、一旦バースト的転送がおさまり再びバースト的転
送要求が発生したときも低い制限値から徐々に増加する
ことになるため、輻輳防止に寄与できる。

【００１６】本発明に係る転送データ量制御装置におい
ては、キューとしてファーストキュー及びセカンドキュ
ーが使用される。ファーストキューには、広域網への転
送に当ってデータがキューイングされ、セカンドキュー
には、制限の結果ファーストキューへキューイングされ
ないこととなったデータがキューイングされる。このよ
うなキュー構造を使用することにより、本発明に係る転
送データ量制御方法を好適に実施することに可能とな
る。

【００１７】本発明に係る転送データ量制御装置におい
ては、ファーストキュー又はセカンドキューが、複数の
レベル別キューから構成される。各レベル別キューは、
互いに異なる優先レベルに割り当てられている。従っ
て、このようなキュー構造を使用することにより、優先
レベルに応じたデータのキューイングが可能となり、従
って、例えば優先レベルが低いデータから順に廃棄する
処理や、優先レベルが高いデータから順に転送する処理
が可能になる。

【００１８】

【実施例】以下、本発明の好適な実施例について図面に
基づき説明する。

【００１９】図１には、本発明に係るブリッジ／ルータ
の利用環境の一例が示されている。この図に示されるよ
うに、本実施例に係るブリッジ／ルータ１０は、ＬＡＮ
１２をフレームリレーネットワーク１４に接続するイン
タフェースとして使用されている。各ＬＡＮ１２に接続
されているパーソナルコンピュータ（ＰＣ）１６は、他
のＬＡＮに接続されている他のＰＣに対しデータを転送
する際に、そのデータを自己が接続されているＬＡＮ１
２を介しブリッジ／ルータ１０に供給する。ブリッジ／
ルータ１０は、フレームリレーネットワーク１４におけ
る輻輳の発生状況等を監視しながら、このデータを後述
するフレームにてフレームリレーネットワーク１４上の
ＶＣに送出する。

【００２０】図２には、この実施例におけるブリッジ／
ルータ１０のハードウェア構成のうち本発明の方法を実
施するための部分が示されている。ＣＰＵ１８は、転送
データ量を制御しまたブリッジ／ルータ１０の全体の動
作を制御する。メモリ２０は、キューヘッダ、メモリに
おかれるデータの位置を示すポインタその他を記憶す
る。メモリ２２は、フレームリレーネットワーク１４上
に転送すべきデータを格納する。回線Ｉ／Ｆ２４は、フ
レームリレーネットワーク１４との接続に係る。

【００２１】図３には、ブリッジ／ルータ１０をＬＡＮ
１２とフレームリレーネットワーク１４とのインタフェ
ースとして使用する際にブリッジ／ルータ１０からフレ
ームリレーネットワーク１４上に送出されるフレームの
フォーマットが示されている。この図に示されるよう
に、フレームリレーネットワーク１４におけるフレーム
フォーマットは、フラグ、フレームヘッダ、情報フィー
ルド及びＦＣＳ（フレームチェックシーケンス）から構
成されている。これらのうちフレームの始まりと終りと
にそれぞれ配置されているフラグは互いに同内容のビッ
トシーケンスであり、このような内容のフラグを設ける
ことによってフレームの始まりと終りを認識している。
情報フィールドは、ユーザ（例えばＰＣ１６）から供給
されるデータが含まれる部分であり、整数オクテットに
て構成されている。ＦＣＳは誤り検出のためのシーケン
スであり、その長さが２オクテットのＣＲＣ（巡回冗長
符号）である。

【００２２】フレームヘッダは、ＤＬＣＩ（データリン
ク接続識別子）を送信するため使用される２オクテット
のアドレスフィールドである。フレームヘッダ中の第１
のオクテットは、ＤＬＣＩの他、ユーザによって使用さ
れるＣＲ（コマンド／レスポンスビット）及びＤＬＣＩ
のビット数を拡張するためのＥＡ（アドレスフィールド
拡張ビット）を含んでいる。２番目のオクテットは、Ｄ
ＬＣＩの他、ＦＥＣＮ（順方向明示的輻輳通知ビッ
ト）、ＢＥＣＮ（逆方向明示的輻輳通知ビット）、ＤＥ
（廃棄可能表示ビット）及びＥＡを含んでいる。これら
のうちＤＥは、そのフレームリレーネットワーク１４に
おいて輻輳が発生した場合にこのフレームを優先的に廃
棄してよいか否かを示すビットである。また、ＦＥＣＮ
及びＢＥＣＮには、フレームリレーネットワーク１４に
おいて輻輳が発生した場合に当該フレームリレーネット
ワーク１４により“１”がセットされる。従って、図４
に示されるように、フレームリレーネットワーク１４に
おいて輻輳が発生した場合であっても、輻輳によって阻
害されたフレームの内この輻輳を潜り抜けて転送された
フレーム中のＦＥＣＮ又はＢＥＣＮをチェックすること
により、フレームリレーネットワーク１４における輻輳
の発生をブリッジ／ルータ１０側において知ることがで
きる。また、これらＦＥＣＮ及びＢＥＣＮの他、フレー
ムリレーネットワーク１４において準備されている特別
のメッセージ（ＣＬＬＭメッセージ；統合リンクレイヤ
管理メッセージ）をチェックすることによっても、フレ
ームリレーネットワーク１４における輻輳の発生をブリ
ッジ／ルータ１４において知ることができる。

【００２３】フレームリレーネットワーク１４は、更
に、単一の物理回線上を複数のＶＣにて利用する構成を
有している。すなわち図５に示されるように、フレーム
中のＤＬＣＩによって、１本の物理回線上に複数のＶＣ
が設定される。このＤＬＣＩにより、フレームリレーネ
ットワーク１４内の交換機は、そのＶＣにより接続され
た転送先へとフレームを中継する。

【００２４】本実施例の特徴は、このようにＬＡＮ１２
とフレームリレーネットワーク１４の間のインタフェー
スとして使用されるブリッジ／ルータ１０において、後
述する構成のキューを使用して、単位時間あたりデータ
転送量の制限に伴うデータの廃棄を極力回避し、かつ、
データ転送量が厳しく制限されている場合であってもそ
の内特定のプロトコルに係る通信については優先的に中
継転送可能にすることにある。

【００２５】図６には、そのような機能を実現するため
本実施例において採用されるキューの構成が概念的に示
されている。この図に示されるキューはメモリ２０上に
構成され、ＣＰＵ１８の管理下におかれる。メモリ２０
上のキュー容量は全ＶＣにより共用されているため、メ
モリ２０上に空きがある限り、キューイングの必要が生
じたＶＣがキュー容量を得ることができる。

【００２６】図６に示されるキューには、大きく分け
て、ファーストキュー２６とセカンドキュ２８−１，２
８−２，…２８−ｎの２種類がある。ファーストキュー
２６は、ＬＡＮ１２側からフレームリレーネットワーク
１４側への転送が要求されているデータ（転送要求デー
タ）３０が、フレームリレーネットワーク１４への転送
に当ってキューイングされるキューである。また、セカ
ンドキュー２８−１，２８−２，…２８−ｎは、ｎ個の
ＶＣに対応して設けられており、データ転送量に制限が
施された結果ファーストキュー２６へのキューイングが
行われないこととなった転送要求データ３０が、ＶＣ毎
にキューイングされるキューである。また、ファースト
キュー２６は、転送要求データ３０の中でも優先的に転
送すべきデータがキューイングされる優先キュー３２
と、それ以外のデータがキューイングされる一般キュー
３４から構成されている。セカンドキュー２８−１，２
８−２，…２８−ｎも同様の優先キュー３６−１，３６
−２，…３６−ｎと、一般キュー３８−１，３８−２，
…３８−ｎから構成されている。転送要求データ３０を
ファーストキュー２６にキューイングする処理や、ファ
ーストキュー２６へのキューイングを禁止しセカンドキ
ュー２８−１，２８−２，…２８−ｎへのキューイング
を実行させる処理や、セカンドキュー２８−１，２８−
２，…２８−ｎにキューイングされている転送要求デー
タ３０をファーストキュー２６へとキューイングする処
理は、各ＶＣ毎に設けられておりかつＣＰＵ１８により
実現された転送データ量監視部４０−１，４０−２，…
４０−ｎによって実行されている。

【００２７】図７及び図８には、この実施例における輻
輳制御手順の概略が示されている。これらの手順は、Ｖ
Ｃ毎に実行される。

【００２８】この実施例におけるブリッジ／ルータ１０
は、まず、図７に示されるようにそのＶＣに係る初期設
定を実行する（１００）。すなわちデータ転送量の制限
値である伝送可能データ量を各ＶＣ毎に初期設定すると
共に、そのＶＣに係る転送超過フラグ（後述）を“０”
に初期設定する。

【００２９】ブリッジ／ルータ１０は、その後フレーム
リレーネットワーク１４における輻輳状況の監視を実行
する（１０２）。すなわち、前述のＢＥＣＮに“１”が
セットされているか、フレームリレーネットワーク１４
からＣＬＬＭメッセージを受けとっているか、またこれ
らは多いか少いか等を監視することにより、フレームリ
レーネットワーク１４における輻輳の発生状況及び輻輳
の程度若しくは度合を検出する。同時に、ブリッジ／ル
ータ１０は、転送要求データ３０の量を監視する。ブリ
ッジ／ルータ１０は、この監視動作を所定の時間周期
（転送周期）１周期の間実行する（１０４）。その間に
フレームリレーネットワーク１４側へのデータ転送要求
がＬＡＮ１２側で発生した場合には図８に示される処理
に移行する。

【００３０】図８においては、まず、転送超過フラグが
“１”であるのか“０”であるのかが判定される（２０
０）。その結果、転送超過フラグが“０”であると判定
された場合には、ブリッジ／ルータ１０は、現在の転送
周期を開始した後ファーストキュー２６にキューイング
したデータの量、すなわち現在の転送周期において既に
フレームリレーネットワーク１４上に送出したデータの
量が、まだ転送可能データ量に至っていないと判断す
る。ブリッジ／ルータ１０は、その場合、転送データ量
監視部４０−１，４０−２，…４０−ｎのうちそのＶＣ
に対応するものによって、転送されるデータの長さを計
測し、現在の転送周期において今までに転送したデータ
長の累積値に加算する（２０２）。その結果得られる累
積データ量が転送可能データ量を越えた場合、ブリッジ
／ルータ１０は、転送超過フラグを“１”にセットする
（２０４）。ブリッジ／ルータ１０は、その後、転送す
べきデータ、すなわちこれからファーストキュー２６に
キューイングしようとしているデータの優先レベルを参
照する（２０６）。その結果、当該データが優先データ
であるとされた場合にはファーストキュー２６の優先キ
ュー３２に、そうではなく一般データであるとされた場
合にはファーストキュー２６の一般キュー３４に、それ
ぞれデータをキューイングする（２０８，２１０）。ブ
リッジ／ルータ１０は、その後、ファーストキュー２６
上のデータをフレームリレーネットワーク１４上へ送出
する（２１２）。従って、転送超過フラグが“０”であ
る場合には、図９に示されるようなキューイング動作が
実行される。なお、この図は、１番目のＶＣを例として
表している。この図に示されるように、ファーストキュ
ー２６内にキューイングされているデータに関しては、
優先キュー３２内のデータの方が一般キュー３４内のデ
ータよりも先に、かつ先にキューイングされたデータの
方が先に、フレームリレーネットワーク１４上に送出さ
れる。

【００３１】ステップ２００において転送超過フラグに
“１”がセットされていると判定された場合、ブリッジ
／ルータ１０は、対応するＶＣのセカンドキュー２８に
このデータ３０をキューイングすることができるか否
か、すなわちセカンドキュー２８がその容量から見てキ
ューイングの限界に至っているか否かを判定する（２１
４）。限界に至っていなければ、ブリッジ／ルータ１０
は、当該データ３０の優先レベルに関する判定を実行し
（２１６）、当該データが優先データである場合には優
先キュー３６に（２１８）、そうではなく一般データで
ある場合には一般キュー３８に（２２０）、それぞれデ
ータ３０をキューイングする。従って、この場合のキュ
ーイング動作は、第１番目のＶＣを例として表すと図１
０に示されるような動作になる。この図に示されるよう
に、セカンドキュー２８−１内にキューイングされてい
るデータに関しては、優先キュー３６−１内のデータの
方が一般キュー３８−１内のデータよりも先に、かつ先
にキューイングされたデータの方が先に、後述の動作に
おいてファーストキュー２６にキューイングされる。

【００３２】ステップ２１４においてセカンドキュー２
８が限界であると判定された場合、ブリッジ／ルータ１
０は、セカンドキュー２８にキューイングされているデ
ータのうち優先レベルが低くかつ最先にキューイングさ
れたデータから順に廃棄し、当該これからキューイング
しようとしているデータ３０をキューイングする余地を
確保する（２２２）。その後、ブリッジ／ルータ１０は
ステップ２１６〜２２０を実行する。この場合のキュー
イング動作は、第１番目のＶＣを例として図１１に示さ
れるような動作となる。この図においては、セカンドキ
ュー２８−１にキューイングされているデータのうち優
先レベルが低いキュー、すなわち一般キュー３８−１に
キューイングされているデータの中でも最先にキューイ
ングされたデータが廃棄の対象とされている。なお、一
般キュー３８−１にデータが何もキューイングされてい
ない場合には、優先キュー３６−１内のデータのうち最
先にキューイングされているデータから順に廃棄の対象
となる。

【００３３】図７に示されるステップ１０２及び１０４
が、図８に示される動作と共に転送周期１周期の間繰り
返されると、その後、ブリッジ／ルータ１０はフレーム
リレーネットワーク１４における輻輳発生状況及び輻輳
の程度若しくは度合を検討する（１０６）。その結果、
輻輳が発生していることが判明した場合には、ブリッジ
／ルータ１０は、転送可能データ量を小さくし制限を厳
しくする（１０８）。逆に、輻輳が発生していない又は
輻輳から回復したと判定された場合には、ブリッジ／ル
ータ１０は、転送超過フラグの値を判定する（１１
０）。転送超過フラグが０である場合には、ブリッジ／
ルータ１０は、転送可能データ量の制限を維持し、逆に
１である場合には緩和する（１１２、１１３）。ブリッ
ジ／ルータ１０は、ステップ１０８、１１２又は１１３
を実行した後、そのＶＣの転送超過フラグに“０”をセ
ットすると共に（１１４）、図１２に示されるように、
セカンドキュー２８−１からファーストキュー２６へと
データを転送する（１１６）。その後、ブリッジ／ルー
タ１０の動作はステップ１０２に戻る。従って、本実施
例においては、フレームリレーネットワーク１４におい
て輻輳が発生するとブリッジ／ルータ１０における転送
可能データ量が徐々に小さくなり制限が厳しくなる。逆
に、フレームリレーネットワーク１４において輻輳が解
消されると、転送可能データ量が除々に大きくなりブリ
ッジ／ルータ１０からフレームリレーネットワーク１４
への転送データ量が除々に回復していく。加えて、ステ
ップ１１０において、直前の転送周期での転送要求デー
タ量に応じ転送可能データ量を増減することにより、輻
輳の発生防止に寄与できる。

【００３４】このように、本実施例によれば、ブリッジ
／ルータ１０におけるデータの廃棄が抑制されることに
なるため、異なるＬＡＮ１２に接続されているＰＣ１６
間でデータ伝送を実行する場合にその伝送効率を好適に
維持することができる。

【００３５】なお、本発明の適用対象はフレームリレー
ネットワーク１４に限定されるものではない。更に、本
発明において高い優先レベルのフレームとしては、ＵＤ
Ｐ／ＩＰ（User Datagram Protocol/Internet Protoco
l）等再送機能を有していないプロトコルの他ＲＩＰ(Ro
uting Information Protocol ）、ＳＮＭＰ（Simple Ne
twork Monitoring Protocol）等経路情報、ネットワー
ク統計情報を伝送するプロトコルに係るフレームを挙げ
ることができる。

【００３６】

【発明の効果】以上説明したように、本発明に係る転送
データ量制御方法によれば、広域網へのデータ転送量が
制限された結果転送されないこととなったデータをキュ
ーイングし、次の転送周期において転送に供するように
したため、転送先のネットワークに例えば輻輳等の状況
が発生した場合であってもデータの廃棄量を抑制するこ
とが可能になり、良好な伝送効率を得ることができる。

【００３７】また、本発明に係る転送データ量制御方法
によれば、キューイングの際データを優先レベル毎に分
類するようにしたため、優先レベルが高いデータが廃棄
される頻度を低くすることができ、また優先レベルが高
いデータを優先的に転送することができる。従って、伝
送遅延に厳しいプロトコルや再送機能を有していないプ
ロトコル上の通信に係るデータについてできるだけ廃棄
の対象とせずかつできるだけ優先して転送の対象とする
ことができる。

【００３８】本発明に係る転送データ量制御方法によれ
ば、さらに、上述の制御を広域網のＶＣ毎に実行するこ
とができる。また、各ＶＣ間でキュー容量を共用してい
るため有効で効率的なキューイングを実行することが可
能になる。

【００３９】更に、本発明に係る転送データ量制御方法
によれば、広域網からの通知や転送要求データ量に応じ
て制限値を増減するようにしたため、広域網における輻
輳発生及び回復状況を勘案しながらあるいは輻輳防止に
寄与しながら転送データ量制御を実行することが可能に
なる。

【００４０】そして、本発明に係る転送データ量制御装
置によれば、ファーストキュー及びセカンドキューを設
けることにより上述の各効果を好適に得ることができる
と共に、ファーストキュー又はセカンドキューを複数の
レベル別キューによって構成し各レベル別キューに異な
る優先レベルを割り当てるようにしたため、データの優
先レベルに応じた制御を実行可能になる。

【図面の簡単な説明】

【図１】 本発明の一実施例に係るブリッジ／ルータの
利用環境の一例を示す図である。

【図２】 この実施例におけるブリッジ／ルータのハー
ドウェア構成を示すブロック図である。

【図３】 フレームリレーにおけるフレームフォーマッ
トを示す図である。

【図４】 フレームリレーにおける輻輳制御の概要を示
す図である。

【図５】 フレームリレーにおけるＶＣの概念を示す図
である。

【図６】 この実施例におけるキュー構成を示す図であ
る。

【図７】 この実施例における輻輳制御の概略を示すフ
ローチャートである。

【図８】 この実施例におけるキューイング制御の流れ
を示すフローチャートである。

【図９】 その転送周期において転送されたデータが転
送可能データ量を超過する前におけるキューイング動作
の内容を示す図である。

【図１０】 その転送周期において転送したデータ量が
転送可能データ量を超過した後におけるキューイング動
作の内容を示す図である。

【図１１】 セカンドキューがキューイングの限界とな
った時のデータ廃棄の順序を示す図である。

【図１２】 輻輳周期が終了した時実行されるセカンド
キューからファーストキューへのデータ転送の内容を示
す図である。

【符号の説明】 １０ ブリッジ／ルータ，１２ ＬＡＮ，１４ フレー
ムリレーネットワーク，１６ ＰＣ，１８ ＣＰＵ，２
０ データメモリ，２２ Ｉ／Ｏ用メモリ，２４ 回線
Ｉ／Ｆ，２６ ファーストキュー，２８−１，２８−
２，…２８−ｎセカンドキュー，３０ 転送要求デー
タ，３２ 優先キュー，３４ 一般キュー，３６−１，
３６−２，…３６−ｎ 優先キュー，３８−１，３８−
２，…３８−ｎ 一般キュー，４０−１，４０−２，…
４０−ｎ 転送データ量監視部。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 現在の転送周期が始まってから広域網へ
   転送したデータの累積量が制限値に達したことを検出す
   る第１のステップと、 制限値に達した場合に現在の転送周期が終了するまで広
   域網へのデータ転送を禁止する第２のステップと、 広域網へのデータ転送が禁止されている状態で当該転送
   が要求された場合に、転送すべきデータをその優先レベ
   ル毎に分類しながらキューイングする第３のステップ
   と、 転送周期が終了した時点でキューイングされているデー
   タを、次の転送周期において転送に供する第４のステッ
   プと、 を広域網の仮想回線毎に実行し、 所定の転送周期当りのデータ転送量を制限すると共に、
   この制限の結果転送されないこととなったデータを次の
   転送周期にて広域網へ転送することを特徴とする転送デ
   ータ量制御方法。
2. 【請求項２】 請求項１記載の転送データ量制御方法に
   おいて、 第３のステップが、キューイングされているデータの量
   がキューの容量から見て限界に達している場合に、キュ
   ーイングされているデータをその優先レベルが最も低い
   データから順に廃棄することによりキューイングの余地
   を確保するステップを含み、 第４のステップが、その優先レベルが最も高いデータか
   ら順に次の転送周期における転送に供するステップを含
   むことを特徴とする転送データ量制御方法。
3. 【請求項３】 請求項１記載の転送データ量制御方法に
   おいて、所定の合計キュー容量のうち未使用のキュー容
   量を、キューイングすべきデータを有する仮想回線にて
   使用することを特徴とする転送データ量制御方法。
4. 【請求項４】 請求項１乃至３記載の転送データ量制御
   方法において、 広域網において輻輳が発生したことを示す当該広域網か
   らの通知の有無又は多少に応じて、上記制限値を増減
   し、 また少なくとも直前の転送周期において転送が要求され
   たデータの量に応じて、上記制限値を増減することを特
   徴とする転送データ量制御方法。
5. 【請求項５】 それぞれ異なる優先レベルに割り当てら
   れた複数のレベル別キューを含み、広域網への転送が要
   求されたデータのうち単位時間当りデータ転送量に基づ
   く制限の対象とされなかったデータが、広域網への転送
   に当たってキューイングされるファーストキューと、 仮想回線毎に設けられ、広域網への転送が要求されたデ
   ータのうち単位時間当りデータ転送量に基づく制限の対
   象とされたデータが、最長で現在の転送周期が終了する
   までキューイングされるセカンドキューと、 その優先レベルによって分類されておりかつ広域網への
   転送が要求されているデータを、現在の転送周期が始ま
   ってからファーストキューを介し広域網に転送したデー
   タの累積量が制限値に達するまではファーストキューの
   うち対応する優先レベルが割り当てられているレベル別
   キューへ、当該累積量が制限値に達した後現在の転送周
   期が終了するまでは仮想回線別にセカンドキューへ、そ
   れぞれキューイングさせ、セカンドキューにキューイン
   グされているデータを転送周期が終了した時点でファー
   ストキューにキューイングさせる手段と、 を備えることを特徴とする転送データ量制御装置。
6. 【請求項６】 広域網への転送が要求されたデータのう
   ち単位時間当りデータ転送量に基づく制限の対象とされ
   なかったデータが、広域網への転送に当たってキューイ
   ングされるファーストキューと、 それぞれ異なる優先レベルに割り当てられた複数のレベ
   ル別キューを含み、仮想回線毎に設けられ、広域網への
   転送が要求されたデータのうち単位時間当りデータ転送
   量に基づく制限の対象とされたデータが、最長で現在の
   転送周期が終了するまでキューイングされるセカンドキ
   ューと、 その優先レベルによって分類されておりかつ広域網への
   転送が要求されているデータを、現在の転送周期が始ま
   ってからファーストキューを介し広域網に転送したデー
   タの累積量が制限値に達するまではファーストキュー
   へ、当該累積量が制限値に達した後現在の転送周期が終
   了するまでは対応する仮想回線のセカンドキューのうち
   対応する優先レベルが割り当てられているレベル別キュ
   ーへ、それぞれキューイングさせ、キューイングに当た
   ってその余地がない場合にはセカンドキュー上のデータ
   をその優先レベルが最も低いデータが順に廃棄させ、セ
   カンドキューにキューイングされているデータを転送周
   期が終了した時点でファーストキューにキューイングさ
   せる手段と、 を備えることを特徴とする転送データ量制御装置。