JP4111974B2 - 送信主導型フロー制御装置 - Google Patents

Description

本発明は送信装置及び受信装置間のデータ送受信におけるフロー制御技術に関し、特に送信装置と冗長構成を採る受信装置との間のデータ送受信における送信主導型のフロー制御技術（クレジットベース（Ｃｒｅｄｉｔ Ｂａｓｅ）のフロー制御技術）に関する。

送信装置及び受信装置間のデータ送受信におけるフロー制御とは、一般的に送信装置（送信側）から受信装置（受信側）へデータを固定長または可変長のパケット形態などで送っているときに、受信側で受信不可能状態になる前に送信側からのデータの送信を止めてもらう動作をいう。
フロー制御の種類としては、受信側の状態（例えば、データ蓄積状態など）を自己監視し、受信側より送信側へデータの受信可能状態または受信不可能状態を再開信号または一時停止（待ち）信号（Ｒｄｙ／ＦｕｌｌやＸＯＮ／ＸＯＦＦなど）で通知する受信主導型のフロー制御と、本発明で対象にしているクレジットベース・フロー制御のような送信主導型のフロー制御とがある。
受信主導型のフロー制御の場合（図１参照）、受信側の受信可能状態または受信不可能状態を送信側に対して、別線（パケット伝送ルートとは別のライン）で通知したり、インバンド（パケットのいずれかのフィールド）で通知する。
このフロー制御においては、受信側の状態は送信側からデータを送信できるか否かであり、受信側より継続的にいずれかの通知が行われている限り、冗長構成の採用に拘わらず、問題なくフロー制御は機能する。また、動作も単純である為、ルータ及び交換機などのデータ伝送装置では、このフロー制御がよく用いられる。
ただし、受信主導型のフロー制御では、受信側でバッファ（バッファメモリ：Ｂｕｆｆ）の閾値を自己監視し、制御する必要がある為、それに耐えうるメモリ容量のバッファを受信側に備える必要があり、かつ状態通知のレイテンシー分もバッファ耐力に考慮する必要がある。そのため、バッファのメモリ容量の増大を免れない。
一方、本発明で対象にしている送信主導型のフロー制御、つまりクレジットベース・フロー制御（図２）では、送信側でデータ送信を行う度にクレジット値を「−１」し、クレジット値が「０」となると、それ以上のデータ送信を実施しないように制御を行う。受信側では、送信側から送信されてきたデータの処理が終了すると、クレジット更新（Ｃｒｅｄｉｔ Ｕｐｄａｔｅ）の動作を行ってクレジット値を「＋１」するように送信側に指示を行う。
このフロー制御においては、送信側のクレジット値を設定して制御することになる為、受信側でのバッファ量は少なくすることができる。また、送信側でトラフィックの制限を行うことが、簡単に実現できるため、帯域制御のアプリケーションとの親和性が高いというメリットがある。
ただし、受信主導型のフロー制御と比較してクレジット値を管理する必要がある為、制御が複雑となり、かつ冗長構成を採っている送受信装置間で使用すると、系切り替えの際、受信装置のそれぞれの系のデータのバッファからの読み出しの度合いに応じてクレジット値が異なってしまうなどの問題があるので、冗長構成装置のフロー制御としては適用されていない。
なお、従来、２重化されたＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）スイッチ等において、セルロスを生じることなく系切り替えする技術が存在するが、それらはいかにセルを廃棄しないようにできるかの提案に留まっている。
ここで、クレジットベース・フロー制御をＮ（Ｎ≧２）重化構成のデータ伝送装置としてのエッジルータに適用することを想定すると、送信側であるトラフィックマネージャ（Ｔｒａｆｆｉｃ Ｍａｎａｇｅｒ）側から受信側であるＮ重化構成のメインスイッチ（Ｍａｉｎ Ｓｗｉｔｃｈ）側へ固定長パケットとしてのセルがコピーされる。
その際、メインスイッチ内でのセルの輻輳状態や、それぞれのメインスイッチの発振器の周波数誤差等でＡＣＴ系（現用系）とＳＢＹ系（予備系／待機系）との間でセルの透過状況が異なる。
これにより、ＡＣＴ系メインスイッチとＳＢＹ系メインスイッチとでクレジット値の差分が生じるが、この状態で系切り替えが発生すると、トラフィックマネージャのクレジット値はもともと旧ＡＣＴ系メインスイッチのクレジット値と同期していた為、新ＡＣＴ系メインスイッチのクレジット値との間で不一致が生じる。このクレジット値の不一致により、系切り替え後のメインスイッチ内でのスループットの低下や、ＦＩＦＯ（Ｆｉｒｓｔ ｉｎ Ｆｉｒｓｔ ｏｕｔ）バッファメモリのオーバーフローまたはアンダーフローの問題が発生する。
特開平３−１２８５４７号公報 特開平５−５６０６５号公報

本発明の課題は、現用及び予備の系切り替えが発生した場合、冗長構成の受信装置間でクレジット値が不一致を起こし、フロー制御が正常に機能しなくなることを回避する送信主導型フロー制御技術を提供することにある。
本発明の送信主導型フロー制御装置は、送信装置と冗長構成を採る受信装置との間でパケット形態によるデータ送受信を行うときにクレジット値を利用し、フロー単位でクレジットベースのフロー制御を行う送信主導型フロー制御装置であって；
前記受信装置の現用系及び予備系に対して共通に設けられ、現用系のクレジット値を管理する第１のクレジットカウンタと；
前記受信装置の現用系及び予備系の各系毎のクレジット値を計数する第２及び第３のクレジットカウンタと；
前記第２のクレジットカウンタによる計数クレジット値と前記第３のクレジットカウンタによる計数クレジット値との差分を保持する差分カウンタと；
前記差分カウンタが保持している差分に応じて、前記第１のクレジットカウンタと前記第２のクレジットカウンタとのクレジット値または前記第１のクレジットカウンタと前記第３のクレジットカウンタとのクレジット値を前記受信装置の系切り替え後の新現用系の前記受信装置対応のクレジット値に一致させる制御手段とを備える。
この構成を採る送信主導型フロー制御装置において、前記差分カウンタは、前記受信装置の系切り替え時に、前記第２のクレジットカウンタによる計数クレジット値と前記第３のクレジットカウンタによる計数クレジット値との差分を保持する。
また、前記送信装置は、フロー単位でのトラフィック処理機能及びルーティング処理機能を有するトラフィックマネージャであり、前記受信装置は、バッファメモリに蓄積状態のパケットを固定長パケット単位でスイッチングを行うスイッチである。
また、前記制御手段は、前記差分カウンタが保持している差分に応じて、前記第１のクレジットカウンタと前記第２のクレジットカウンタとのクレジット値または前記第１のクレジットカウンタと前記第３のクレジットカウンタとのクレジット値を、前記受信装置の系切り替え後の新現用系の前記受信装置におけるバッファメモリ内に残存するパケット数対応のクレジット値に一致させる。
また、前記差分カウンタが前記差分としてマイナスの値を示しているときは、前記新現用系の受信装置対応のクレジット値と、前記第１のクレジットカウンタのクレジット値と、前記新現用系対応の前記第２または第３のクレジットカウンタのクレジット値とを一致させるために、前記新現用系の受信装置から前記送信装置にクレジット更新パケットを送出する。
また、前記差分カウンタが前記差分としてプラスの値を示しているときは、前記新現用系の受信装置対応のクレジット値と、前記第１のクレジットカウンタのクレジット値と、前記新現用系対応の前記第２または第３のクレジットカウンタのクレジット値とを一致させるために、前記送信装置において前記新現用系の受信装置から送出されたクレジット更新パケットを廃棄する。
さらに、前記送信装置から前記受信装置にクレジット情報収集データを送出し、前記現用系の受信装置対応のクレジット値を収集し、この収集結果に応じて、前記第１のクレジットカウンタのクレジット値及び前記現用系対応の前記第２または第３のクレジットカウンタのクレジット値を一致させる。

図１は受信主導型のフロー制御を説明するための図；
図２は送信主導型のフロー制御を説明するための図；
図３は本発明の一実施の形態の送信主導型フロー制御装置の概要を示すブロック図；
図４は図３におけるトラフィックマネージャ及びメインスイッチの概要を示すブロック図；
図５は図３におけるトラフィックマネージャ及びメインスイッチの詳細（第１の動作例を含む）を示すブロック図；
図６は図３におけるトラフィックマネージャ及びメインスイッチの詳細（第１の動作例を含む）を示すブロック図；
図７は図３におけるトラフィックマネージャ及びメインスイッチの詳細（第１の動作例を含む）を示すブロック図；
図８は図３におけるトラフィックマネージャ及びメインスイッチの詳細（第２の動作例を含む）を示すブロック図；
図９は図３におけるトラフィックマネージャ及びメインスイッチの詳細（第２の動作例を含む）を示すブロック図；
図１０は図３におけるトラフィックマネージャ及びメインスイッチの詳細（第２の動作例を含む）を示すブロック図；
図１１はクレジット更新セルを説明するための図；
図１２はクレジット更新セルを説明するための図；
図１３はクレジット情報収集コマンドを用いたクレジットカウンタの同期処理について説明するための図；
図１４はクレジット情報収集データを説明するための図；及び
図１５はクレジット情報収集データを説明するための図である。

次に、本発明の実施の形態について、図面を参照して説明する。
〔送信主導型フロー制御装置の概要〕
図３は、本発明が適用される送信主導型フロー制御装置（データ伝送装置）としてのエッジルータ１の構成を示す。このエッジルータ１は、インターネットサービスプロバイダ（ＩＳＰ：Ｉｎｔｅｒｎｅｔ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）またはキャリア（通信キャリアまたは通信事業者）向けのルータであり、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークの入口箇所または出口箇所に配置される。
このエッジルータ１は、図示省略の加入者（加入者端末）と接続される回線をそれぞれ収容する複数のラインカード（Ｌｉｎｅ Ｃａｒｄ（Ａ））２と、フロー単位でのトラフィック処理機能及びルーティング処理機能をそれぞれ有する複数のトラフィックマネージャ（Ｔｒａｆｆｉｃ Ｍａｎａｇｅｒ（Ｂ））３と、固定長パケット（セル）単位でスイッチングを行う複数のメインスイッチ（Ｍａｉｎ Ｓｗｉｔｃｈ（Ｃ），（Ｃ’））４とから構成されている。
ラインカード２は、ＯＣ３（Ｏｐｔｉｃａｌ Ｃａｒｉｅｒ Ｌｅｖｅｌ ３）／ＯＣ１２（Ｏｐｔｉｃａｌ Ｃａｒｉｅｒ Ｌｅｖｅｌ １２）／ＧｂＥ（Ｇｉｇａｂｉｔ Ｅｔｈｅｒｎｅｔ）／１０Ｍ，１００ＭのＥｔｈｅｒ系などの回線を終端することが可能である。トラフィックマネージャ３及びメインスイッチ４は、ここで例示する送信主導型フロー制御装置における送信装置（送信側）及び受信装置（受信側）を構成する。
ラインカード２、トラフィックマネージャ３及びメインスイッチ４はいずれも冗長構成を採ることが可能であるが、ここでは受信装置としてのメインスイッチ４のみが冗長構成、つまり２重化構成を採っている例を示している。
図３に示すように、各トラフィックマネージャ３とＮ（Ｎ≧３）個のメインスイッチ４とが接続されているので、メインスイッチ４はＮ（Ｎ≧３）重化構成を採っていると云える。このエッジルータ１においては、Ｎ個のメインスイッチ４の内のいずれか１つが動的にＡＣＴ系（現用系）として動作し、かつ他の全てがＳＢＹ系（予備系／待機系）として動作（ホットスタンバイ動作）するが、これらのＳＢＹ系のメインスイッチ４のいずれか１つだけが実際には機能するので、２重化構成と定義している。
〔トラフィックマネージャ及びメインスイッチの概要〕
図４は図３におけるトラフィックマネージャ３及びメインスイッチ４の詳細構成を示すブロック図である。
エッジルータ１におけるトラフィックマネージャ３は、フロー単位でのトラフィック処理機能及びルーティング処理機能を有するとともに、後に詳述するクレジットカウンタ５０を含む処理部（Ｄ）５と、クレジット同期化部（Ｅ）６とを備える。
ラインカード２（図３参照）からトラフィックマネージャ３に入力された複数のセル（厳密には、複数のセルから構成されるＩＰパケット）は、処理部５において所定のルーティング処理及びトラフィック処理が行われた後、クレジット同期化部６のセルコピー部６０によりＮ個のメインスイッチ４宛にコピーされる。
クレジット同期化部６から各メインスイッチ４に入力されたセルは、バッファ（キュー）７に一時的に蓄積された後、セルのヘッダ内に埋め込まれたスイッチングタグ情報に基づいてスイッチ８においてセル単位でスイッチングされ、対応するトラフィックマネージャ３宛へ出力される。
各メインスイッチ４からトラフィックマネージャ３に入力されたスイッチング後のセルは、クレジット同期化部６内のＡＣＴ系選択部６１にてＡＣＴ系のセルのみが選択され、再び処理部５を経由して、ラインカード２に出力される。
〔トラフィックマネージャ及びメインスイッチの詳細（第１の動作例）〕
図５は図４におけるトラフィックマネージャ３の更に詳細構成を示すブロック図である。なお、図５及び後に参照する図６以降の図面においては、メインスイッチ４はＡＣＴ系及びＳＢＹ系の２個に限定して示している。
トラフィックマネージャ３における処理部５はクレジットカウンタ（Ｆ）５０を含む一重化構成である。また、トラフィックマネージャ３におけるクレジット同期化部６は、ＡＣＴ系及びＳＢＹ系の各系毎のクレジットカウンタ（Ｇ，Ｈ）６２，６３と、それぞれの系のクレジットカウンタの差分（つまり、クレジットカウンタ６２の計数値とクレジットカウンタ６３の計数値との差分）を保持する差分カウンタ（Ｉ）６４とを備えている。なお、メインスイッチ４が３個以上存在する冗長構成である場合、これらクレジットカウンタ６２，６３はバッファ７の数に対応して設けることになる。
ラインカード２（図３参照）からトラフィックマネージャ３の処理部５にセルが入力されると、クレジットカウンタ５０が１セル毎にインクリメント「＋１」される。
次に、入力セルは、クレジット同期化部６のセルコピー部６０（図４参照）の機能により、ＡＣＴ系及びＳＢＹ系のメインスイッチ（Ｃ，Ｃ’）４宛にコピーされる。各メインスイッチ４宛にコピーされたセルは、クレジットカウンタ６２，６３を通して、各メインスイッチ４のバッファ７に入力される。このとき、クレジットカウンタ６２，６３がインクリメント「＋１」される。
その後、各メインスイッチ４において、バッファ７内に蓄積されているセルがデキューされる（つまり、スイッチ８に出力される）と、各メインスイッチ４内の制御部（図示省略）からトラフィックマネージャ３にクレジット更新指示がクレジット更新セル（Ｃｒｅｄｉｔ Ｕｐｄａｔｅ Ｃｅｌｌ）の送信により行われる。
このクレジット更新指示に基づいて、トラフィックマネージャ３内の全てのクレジットカウンタ５０，６２，６３がデクリメント「−１」される。この処理がセル単位で毎回行われる。
ここで、処理部５のクレジットカウンタ５０には、予め所定の閾値が設定されており、メインスイッチ４が輻輳等の原因により、バッファ７のデキューが行われないと、クレジット更新指示が行われないことになる。これにより、クレジットカウンタ５０のカウンタ値がその設定された閾値を超えると、処理部５はセルの送出を停止するので、結果として送信装置としてのトラフィックマネージャ３と受信装置としてのメインスイッチ４との間での送信主導型のフロー制御（クレジットベース・フロー制御）が実現される。
通常、ＡＣＴ系及びＳＢＹ系の２重化冗長構成を採るメインスイッチ（Ｃ，Ｃ’）４においては、それぞれの内部のマスタークロック（発振器）の周波数の差またはトラフィックのかかり具合の差により、ＡＣＴ系バッファ７及びＳＢＹ系バッファ７のデキューの状況が異なる。その為、図５に示す例におけるＡＣＴ系バッファ７内に残存するセル数対応のカウンタ値（Ｊ）「８」と、トラフィックマネージャ３内のクレジットカウンタ（Ｆ）５０及びクレジットカウンタ（Ｇ）６２のカウンタ値「８」とは、常に等しい。しかし、ＳＢＹ系バッファ７内に残存するセル数対応のカウンタ値（Ｋ）「４」及びトラフィックマネージャ３内のクレジットカウンタ（Ｈ）６３のカウンタ値「４」と、トラフィックマネージャ３内のクレジットカウンタ（Ｆ）５０のカウンタ値「８」とは、異なるのが常である。
図５に示すトラフィックマネージャ３においては、クレジット同期化部６のクレジットカウンタ６２，６３及びセル制御部６５，６６は、２重化冗長構成を採っている。他の構成及び動作は図４を参照した上述のとおりである。
図６は図５に示す状態から系切り替えが行われた直後の各構成要素の状態遷移を示している。
クレジット同期化部６の差分カウンタ（Ｉ）６４は、系切り替え直後に、クレジットカウンタ６２とクレジットカウンタ６３とのカウンタ値の差分「−４」を保持する。この場合、新ＡＣＴ系対応のクレジットカウンタ６３のカウンタ値「４」は、旧ＡＣＴ系対応のクレジットカウンタ６２のカウンタ値「８」に比較して「４」小さい為、その差分を吸収するには、処理部５のクレジットカウンタ５０の値を「−４」する必要がある。
クレジットカウンタ６２，６３のカウンタ値の差分「−４」を差分カウンタ６４から入力された新ＡＣＴ系対応のセル制御部（Ｌ）６６は、図７に示すように、クレジット更新セルを４個余分に生成して送出する。セル制御部６６から送出された４個のクレジット更新セルは、ＡＣＴ系選択部６１を通してクレジットカウンタ５０に入力される。これにより、クレジットカウンタ５０のカウンタ値が新ＡＣＴ系のクレジットカウンタ６３のカウンタ値及び新ＡＣＴ系のバッファ７内に残存するセル数対応のカウンタ値と同じ値「４」となる。
なお、旧ＡＣＴ系バッファ７内に残存するセル数対応のカウンタ値「８」及びクレジットカウンタ６２のカウンタ値「８」は、系切り替え時に初期化により「０」にクリアされる。
〔トラフィックマネージャ及びメインスイッチの詳細（第２の動作例）〕
図９は図８に示す状態から系切り替えが行われた直後の各構成要素の状態遷移を示している。図９に示す例は、上述した図６に示す場合と逆で、新ＡＣＴ系のクレジット値が旧ＡＣＴ系に比較して大きい場合である。
クレジット同期化部６の差分カウンタ６４は、系切り替え直後に、クレジットカウンタ６２とクレジットカウンタ６３とのカウンタ値の差分「＋３」を保持する。この場合、新ＡＣＴ系対応のクレジットカウンタ６３のカウンタ値「６」は、旧ＡＣＴ系対応のクレジットカウンタ６２のカウンタ値「３」に比較して「３」大きい為、その差分を吸収するには、処理部５のクレジットカウンタ５０の値を「＋３」する必要がある。
クレジットカウンタ６２，６３のカウンタ値の差分「＋３」を差分カウンタ６４から入力された新ＡＣＴ系対応のセル制御部６６は、図１０に示すように、新ＡＣＴ系のメインスイッチ４から入力されたクレジット更新セルを３個分廃棄し、クレジットカウンタ５０に対してクレジット更新を３回分行わないようにする。これにより、クレジットカウンタ５０のカウンタ値が新ＡＣＴ系のクレジットカウンタ６３のカウンタ値及び新ＡＣＴ系のバッファ７内に残存するセル数対応のカウンタ値と同じ値「６」となる。
なお、旧ＡＣＴ系バッファ７内に残存するセル数対応のカウンタ値「３」及びクレジットカウンタ６２のカウンタ値「３」は、系切り替え時に初期化により「０」にクリアされる。
上述した送信主導型フロー制御を行うデータ伝送装置としてのエッジルータ１において、各クレジットカウンタ５０，６２，６３は、外部からファームウェアにより任意の値に設定できる為、セルの透過の状況によらず、クレジットカウンタの試験や、バックプレッシャをかけっぱなしにする等のトラフィック制御を行うことが可能である。
〔クレジット更新セル〕
上述したクレジット更新セルの具体的フォーマット例を図１１及び図１２に示す。この例に示すように、クレジット更新セルは、特定の１つのバイト（２バイト目）にクレジット更新情報領域を含んでいる。このクレジット更新情報領域は、６ビット分（０〜５ビット目）のクレジット更新すべきフロー識別ＩＤ（送信フローＩＤ）と、２ビット分（６，７ビット目）の動作指示情報とを含んでいる。
クレジット更新すべきフロー識別ＩＤには、例えばＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）またはＶＣＩ（Ｖｉｒｔｕａｌ Ｃａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ）などが設定される。また、動作指示情報は、「０１」のときは更新指示を示し、「００」のときはＮＯＰ（Ｎｏ Ｏｐｅｒａｔｉｏｎ）を示す。このクレジット更新セルはエッジルータ１におけるＡＣＴ系メインスイッチ４及びトラフィックマネージャ３のセル制御部６５，６６から送出される。
〔クレジット情報収集コマンド〕
図１３はクレジット情報収集コマンドを用いたクレジットカウンタの同期処理について示している。
クレジットベース・フロー制御は、セルのヘッダ内のフロー制御領域のクレジット更新情報を基に実施されるが、図１３に示すように、トラフィックマネージャ３とメインスイッチ４との間でセルロス等が発生すると、そのクレジット更新情報が廃棄されてしまい、クレジット更新が正常に行われない可能性がある。
この問題に対処するために、トラフィックマネージャ３の処理部５は、主信号の空きスロットを使用し、予め定めたフォーマットのクレジット情報収集データ（セルなど）を定期的にＡＣＴ系メインスイッチ４宛に送出する。ＡＣＴ系メインスイッチ４はそのデータ内に自分のクレジット値（ＡＣＴ系バッファ７内に残存するセル数対応のカウンタ値）「Ｋ」を書き込む。この書き込み処理はメインスイッチ４内の図示省略の制御部よって行われる。
クレジット値「Ｋ」を書き込まれたクレジット情報収集データは、ＡＣＴ系メインスイッチ４からトラフィックマネージャ３に返却（返送）される。トラフィックマネージャ３においては、返却されたクレジット情報収集データ内のクレジット値「Ｋ」を基に、クレジットカウンタ５０，６２のカウンタ値を「Ｌ」から「Ｋ」に更新する。クレジットカウンタ５０のカウンタ値の更新のために、返却されたクレジット情報収集データは、セル制御部６５及びＡＣＴ系選択部６１を介して処理部５に入力される。
これにより、送信装置としてのトラフィックマネージャ３と受信装置としてのメインスイッチ４とのセルロスによるクレジット値の不一致を防止することが可能である。
上述したクレジット情報収集データの具体的フォーマット例（セルの場合）を図１４及び図１５に示す。この例に示すように、クレジット情報収集データは、第１バイト目にクレジット情報収集データフラグ「０ｘＡＡ」を有し、第３バイト目及び第４バイト目に第１及び第２のクレジット情報収集領域を有する。第１のクレジット情報収集領域には収集対象フローＩＤが設定され、第２のクレジット情報収集領域にはクレジット値（カウンタ値）が設定される。
〔効果〕
上述した一実施の形態の送信主導型フロー制御手法においては、現用及び予備の系切り替えが発生した場合、冗長構成の受信装置（メインスイッチ）間でクレジット値が不一致を起こし、フロー制御が正常に機能しなくなることを回避することができる。
つまり、それぞれの系のクレジット値に対して、送信装置としてのトラフィックマネージャがフロー制御で使用することとは別に、送信されたデータ数とクレジット更新された値とを管理し、クレジット値が異常となることによるフロー制御の異常状態を回避する。
また、クレジット値を系毎に管理し、系切り替え後にクレジット値の同期化を行うことにより、切り替え後にトラフィックマネージャ側とメインスイッチ側とでクレジット値が一致しなくなるのを防ぐことができる。
また、クレジット値の不一致により、系切り替え後のメインスイッチ内でのスループットの低下や、バッファメモリのオーバーフローまたはアンダーフローの問題が発生することを防止できる。
さらに、セルロス等でクレジット値の不一致が発生した場合でも、メインスイッチ側のクレジット値をクレジット情報収集コマンドにより監視し、その結果を基にクレジットカウンタを一致させることにより、クレジットカウンタの不一致を防ぐことができる。

本発明の送信主導型のフロー制御技術（クレジットベースのフロー制御技術）は、特に固定長または可変長パケットベースでのスイッチングを行うルータ及び交換機等のデータ伝送装置におけるフロー単位でのトラフィック制御及びルーティング制御を行う送信装置としてのトラフィックマネージャと、冗長構成を採る受信装置としてのメインスイッチとの間のフロー制御に適用可能である。

Claims (7)

1. 送信装置と冗長構成を採る受信装置との間でパケット形態によるデータ送受信を行うときにクレジット値を利用し、フロー単位でクレジットベースのフロー制御を行う送信主導型フロー制御装置であって；
   前記受信装置の現用系及び予備系に対して共通に設けられ、現用系のクレジット値を管理する第１のクレジットカウンタと；
   前記受信装置の現用系及び予備系の各系毎のクレジット値を計数する第２及び第３のクレジットカウンタと；
   前記第２のクレジットカウンタによる計数クレジット値と前記第３のクレジットカウンタによる計数クレジット値との差分を保持する差分カウンタと；
   前記差分カウンタが保持している差分に応じて、前記第１のクレジットカウンタと前記第２のクレジットカウンタとのクレジット値または前記第１のクレジットカウンタと前記第３のクレジットカウンタとのクレジット値を前記受信装置の系切り替え後の新現用系の前記受信装置対応のクレジット値に一致させる制御手段と；
   を備える送信主導型フロー制御装置。
2. 前記差分カウンタは、前記受信装置の系切り替え時に、前記第２のクレジットカウンタによる計数クレジット値と前記第３のクレジットカウンタによる計数クレジット値との差分を保持する
   請求項１記載の送信主導型フロー制御装置。
3. 前記送信装置は、フロー単位でのトラフィック処理機能及びルーティング処理機能を有するトラフィックマネージャであり、
   前記受信装置は、バッファメモリに蓄積状態のパケットを固定長パケット単位でスイッチングを行うスイッチである
   請求項１記載の送信主導型フロー制御装置。
4. 前記制御手段は、前記差分カウンタが保持している差分に応じて、前記第１のクレジットカウンタと前記第２のクレジットカウンタとのクレジット値または前記第１のクレジットカウンタと前記第３のクレジットカウンタとのクレジット値を、前記受信装置の系切り替え後の新現用系の前記受信装置におけるバッファメモリ内に残存するパケット数対応のクレジット値に一致させる
   請求項１記載の送信主導型フロー制御装置。
5. 前記差分カウンタが前記差分としてマイナスの値を示しているときは、前記新現用系の受信装置対応のクレジット値と、前記第１のクレジットカウンタのクレジット値と、前記新現用系対応の前記第２または第３のクレジットカウンタのクレジット値とを一致させるために、前記新現用系の受信装置から前記送信装置にクレジット更新パケットを送出する
   請求項１記載の送信主導型フロー制御装置。
6. 前記差分カウンタが前記差分としてプラスの値を示しているときは、前記新現用系の受信装置対応のクレジット値と、前記第１のクレジットカウンタのクレジット値と、前記新現用系対応の前記第２または第３のクレジットカウンタのクレジット値とを一致させるために、前記送信装置において前記新現用系の受信装置から送出されたクレジット更新パケットを廃棄する
   請求項１記載の送信主導型フロー制御装置。
7. 前記送信装置から前記受信装置にクレジット情報収集データを送出し、前記現用系の受信装置対応のクレジット値を収集し、この収集結果に応じて、前記第１のクレジットカウンタのクレジット値及び前記現用系対応の前記第２または第３のクレジットカウンタのクレジット値を一致させる
   請求項１記載の送信主導型フロー制御装置。

Images