WO2012066628A1

WO2012066628A1 - データ配送方法、データ配送プログラム、および、データ配送装置

Info

Publication number: WO2012066628A1
Application number: PCT/JP2010/070340
Authority: WO
Inventors: さゆり石川; 小川　祐紀雄; 匡通坂田; 俊彦村上
Original assignee: 株式会社日立製作所
Priority date: 2010-11-16
Filing date: 2010-11-16
Publication date: 2012-05-24

Abstract

　スイッチ２ａの制御部１０は、経路テーブル５９内の所定ポート２２と所定宛先アドレスとの対応情報に変更がなされたときには、所定ポート２２を介して所定宛先アドレスへ送信するデータフレーム８１の送信処理を停止し、所定ポート２２に関するＱｏＳ状況管理テーブル６０の混雑度を記憶手段から読み取り、混雑度が高くなるほど停止時間を長くする所定関数に対して、読み取った混雑度を入力することにより、混雑度に対応する停止時間を計算し、その停止時間が経過したときに、所定ポート２２に関する所定宛先アドレスへのデータフレーム８１の送信処理を再開する。

Description

データ配送方法、データ配送プログラム、および、データ配送装置

　本発明は、データ配送方法、データ配送プログラム、および、データ配送装置の技術に関する。

　従来のネットワークの多くは、データフレームの順序が入れ替わった配送を許している。ＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）のネットワークにおいては、データフレームは、例えば、異なる経路を通過して到着する場合、到着ノードにて順序入れ替えが起きる場合がある。到着ノードは、順序が入れ替わったデータフレーム群を受け取った際、それらのデータフレームを正しい順序通りに並び変える。

　しかしながら、主にストレージを接続するファイバーチャネルのネットワークにおいては、データフレームが順序通りに到着することを前提としてプロトコルやシステムが構成されている。そのため、到着ノードとなるディスクやディスクアレー等のファイバーチャネル装置は、順序が入れ替わったデータフレーム群を受け取った際、それらのデータフレームを取り扱うことができない。

　ＡＮＳＩ　Ｔ１１　委員会（The American National Standards Institute T11 technical Committee）におけるＦＣｏＥ（Fibre Channel over Ethernet）の標準化によって、イーサネット（登録商標）ファブリックにＦＣｏＥフレーム、つまり、イーサネットヘッダーを付けたファイバチャネルフレームが流れる状況が多発する。
　この状況において、イーサネットファブリックに流れるＦＣｏＥフレームの順序に入れ替えが生じた場合、順序が入れ替わったデータフレームを取り扱うことができないファイバーチャネル装置が、順序が入れ替わったＦＣｏＥフレーム群を受け取ることになる。

　フレームの順序入れ替えを防ぐ技術としては、例えば、特許文献１に記載されている技術がある。特許文献１に開示された技術を用い、フレームの順序入れ替えを回避しようとすると、フレームがそれまでとは異なる経路を流れる契機で、送信するフレームを一定時間待機させておくことになる。

特表２００５－５２２１４７号公報

　しかし、特許文献１では、送信するフレームを待機させるための停止時間を、「１つのスイッチにおいて費やし得る時間」×「ネットワークを横断するときの最大ホップ数（スイッチ数）」という単純なかけ算による低精度な停止時間でしか求めていない。よって、低精度な停止時間を用いることにより、以下が懸念される。
　・計算した停止時間が、実際に要する停止時間よりも過度に短い場合には、先に送信したフレームよりも、後から異なる経路へ送信したフレームの方が、早く到着してしまい、フレームの順序通りの配信を保証することができない。
　・計算した停止時間が、実際に要する停止時間よりも過度に長い場合には、前記のフレームの順序逆転は発生しないものの、送信バッファを長時間フレームが滞在することにより、ネットワーク全体のスループットが低下してしまう。

　そこで、本発明は、前記した問題を解決し、順序保証通信において高速通信を実現することを、主な目的とする。

　前記課題を解決するために、本発明は、送信元側から受信したデータフレームを宛先側へと転送するスイッチによるデータ配送方法であって、
　前記スイッチが、他装置との通信回線の接続口であるポートと、制御部と、記憶手段とを有し、
　前記記憶手段には、前記ポートごとにそのポートを介して転送する前記データフレームの宛先アドレスを示す経路特定用データと、前記ポートごとにそのポートの接続先のネットワークの混雑状況を示す混雑状況管理データとが記憶されており、
　前記制御部が、
　ネットワークの混雑状況を示すデータとして、ＰＦＣ（Priority-based Flow Control）の第１ＰＡＵＳＥフレームを受信すると、その第１ＰＡＵＳＥフレームに含まれる中断時間を読み取って、前記第１ＰＡＵＳＥフレームの受信前記ポートと、読み取った中断時間とを対応づけて前記混雑状況管理データに書き出し、
　前記経路特定用データ内の所定ポートと所定宛先アドレスとの対応情報に変更がなされたときには、前記所定ポートを介して前記所定宛先アドレスへ送信する前記データフレームの送信処理を停止し、
　前記所定ポートに関するＰＦＣの第２ＰＡＵＳＥフレームを受信し、かつ、前記第２ＰＡＵＳＥフレーム内の中断時間が０であるときには、前記所定ポートに関する前記停止時間を、前記第１ＰＡＵＳＥフレームの受信時刻から前記第２ＰＡＵＳＥフレームの受信時刻までの時間として計算し、
　前記所定ポートに関する前記第２ＰＡＵＳＥフレームを受信し、かつ、前記第２ＰＡＵＳＥフレーム内の中断時間が０でないときには、前記所定ポートに関する前記停止時間を、前記第１ＰＡＵＳＥフレームの受信時刻から、前記第２ＰＡＵＳＥフレームの受信時刻に前記第２ＰＡＵＳＥフレームに含まれる中断時間を加算した時刻までの時間として計算し、
　前記所定ポートに関する前記第２ＰＡＵＳＥフレームを受信しなかったときには、前記所定ポートに関する停止時間を、前記第１ＰＡＵＳＥフレームに含まれる中断時間から計算し、
　前記データフレームの送信処理を停止した時刻から、計算した前記所定ポートに関する前記停止時間が経過したときに、前記所定ポートに関する前記所定宛先アドレスへの前記データフレームの送信処理を再開することを特徴とする。
　その他の手段は、後記する。

　本発明によれば、順序保証通信において高速通信を実現することができる。

本発明の一実施形態に関する渋滞発生前のネットワークシステムを示す構成図である。本発明の一実施形態に関する渋滞発生後のネットワークシステムを示す構成図である。本発明の一実施形態に関するスイッチを示す構成図である。本発明の一実施形態に関するデータフレームと、停止指示フレームとのデータフォーマットを示す説明図である。本発明の一実施形態に関するフレームの配送方法を示すフローチャートである。本発明の一実施形態に関する（計算方法１）における停止時間の計算方法を示す説明図である。本発明の一実施形態に関する（計算方法２）における停止時間を求める関数の一例を示すグラフである。本発明の一実施形態に関するスイッチの機能の一部を、別装置である管理サーバへと集約（代行）したネットワークシステムを示す構成図である。本発明の一実施形態に関する図８の管理サーバを示す構成図である。本発明の一実施形態に関するコア網とアクセス網とに分けて構成するときのネットワークシステムを示す構成図である。

　以下、本発明の一実施形態を、図面を参照して詳細に説明する。

　図１（ａ）は、ネットワークシステムにおいて、スイッチ２ａからスイッチ２ｃ経由でのデータ転送を行う一例を示す構成図である。ネットワークシステムは、配信サーバ１とストレージ５（ストレージ５ａとストレージ５ｂ）が、ネットワーク中継装置（データ配送装置）であるスイッチ２（スイッチ２ａとスイッチ２ｂとスイッチ２ｃ）を介して接続されている。
　データフレーム８１は、配信サーバ１から送信されると、スイッチ２ａ→スイッチ２ｃ→ストレージ５ａの順に転送され、ストレージ５ａ内の記憶手段に書き込まれる。

　ネットワークシステムの各装置（配信サーバ１、ストレージ５、スイッチ２）は、それぞれ他装置と接続するためのポートを１つ以上備えている。例えば、スイッチ２ａは、ポートＰ２５を介してスイッチ２ｃと接続され、ポートＰ２４を介してスイッチ２ｂと接続されている。
　なお、図１（ａ）のネットワークシステムの装置構成数（合計６台）や装置間の接続数（合計６本）は、あくまで一例であり、この構成に限定されず、様々な数の装置や接続を用いてもよい。

　図１（ｂ）は、図１（ａ）のスイッチ２ａ内の経路テーブル５９を示す構成図である。経路テーブル５９には、宛先ＭＡＣアドレスと、出力ポートを示す識別子の対応が記録されている。
　スイッチ２ａは、隣接ノード（配信サーバ１など）から受け取ったフレームの宛先ＭＡＣアドレスを経路テーブル５９から検索し、該当するレコードが経路テーブル５９に存在するときには、その該当する経路テーブル５９の出力ポートへと、受け取ったフレームを転送する。
　一方、該当するレコードが経路テーブル５９に存在しないときには、検索キーの宛先ＭＡＣアドレスと、その宛先ＭＡＣアドレスへ向かう出力ポートとの対応情報を、新たに経路テーブル５９へと書き出す（ＭＡＣアドレスの学習処理）とともに、書き出した出力ポートへと、受け取ったフレームを転送する。
　ここで、図１（ｂ）の経路テーブル５９では、宛先ＭＡＣアドレス「00-00-00-00-00-01」をはじめ、多くの宛先ＭＡＣアドレスが出力ポート「Ｐ２５」経由で転送されるため、その出力ポート「Ｐ２５」の接続先であるスイッチ２ｃとの間の回線に混雑が発生する（図１（ａ）参照）。

　図２（ａ）は、ネットワークシステムにおいて、スイッチ２ａ→スイッチ２ｂ→スイッチ２ｃ経由でのデータ転送を行う一例を示す構成図である。
　スイッチ２ａは、スイッチ２ｃからの停止指示フレーム８２を受信すると、ポートＰ２４を介してスイッチ２ｂ→スイッチ２ｃ経由でのデータ転送を一時的に停止することで、先行するポートＰ２５を介してスイッチ２ｃへ送信されるデータフレーム８１を、後続のポートＰ２４を介してスイッチ２ｂ→スイッチ２ｃへ送信されるデータフレーム８１が追い越すことを防止する。

　図２（ｂ）は、図２（ａ）のスイッチ２ａ内の経路テーブル５９を示す構成図である。図１（ｂ）と比較すると、宛先ＭＡＣアドレス「00-00-00-00-00-01」の出力ポートが、混雑中であるＰ２５から迂回路であるＰ２４へと変更されている。

　図３は、スイッチ２を示す構成図である。なお、本構成をスイッチ２だけでなく、他のネットワークシステムの装置（配信サーバ１、ストレージ５）が有していてもよい。
　スイッチ２は、制御部１０と通信部２０とを備える。制御部１０は、メモリ１１とＣＰＵ１２とを含む。メモリ１１内には、各処理部を動作させるとともに、各処理部の処理対象のデータを管理するためのＯＳ（Operating System）５１が起動している。
　ＣＰＵ１２は、メモリ１１に格納されているプログラムを読み込み、種々の機能を実行する。本実施例で説明するプログラムやデータは、あらかじめメモリ１１に格納しておいてもよいし、外部記憶媒体から入力してもよい。また、該当プログラムにより実現される機能を、専用のハードウェアにより実現してもよい。

　通信部２０は、１つ以上のネットワークインターフェース２１を有する。ネットワークインターフェース２１は、例えば、イーサネット（登録商標）規格に準拠したインターフェースである。ネットワークインターフェース２１は、同軸ケーブルや光ファイバなどの回線（リンク）を収容する１つ以上のポート２２（例えば、図１のポートＰ２４，Ｐ２５）を備えている。ポート２２は、経路テーブル５９の出力ポート列に記載されているものである。

　メモリ１１には、フレーム送受信部５２と、経路テーブル管理部５３と、フロー制御管理部５４と、ＱｏＳ状況管理部５５と、経路変更監視部５６と、フレーム制御部５７と、停止時間計算部５８と、経路テーブル５９と、ＱｏＳ状況管理テーブル６０と、停止時間格納テーブル６１とが格納されている。

　以下、各処理部および各データの概要を説明する。これらの構成要素の詳細は、後記する。
　フレーム送受信部５２は、通信部２０（ポート２２）を介してデータフレーム８１の送受信を行う。
　経路テーブル管理部５３は、経路テーブル５９内のレコードの読み書きを行う。
　フロー制御管理部５４は、フレーム送受信部５２でのデータ通信の状況から、ネットワークの混雑度合いを検知する。
　ＱｏＳ状況管理部５５は、ＱｏＳ状況管理テーブル６０内のレコードの読み書きを行う。
　経路変更監視部５６は、経路テーブル５９内の経路の変更を監視する。
　フレーム制御部５７は、停止時間格納テーブル６１内の停止時間をもとに、フレーム送受信部５２に対して、フレームの送信停止やその停止解除（送信再開）を指示する。
　停止時間計算部５８は、ＱｏＳ状況管理テーブル６０内のネットワークの混雑度合いをもとに、フレームの送信を停止する時間を計算する。
　経路テーブル５９は、フレーム送受信部５２のデータ転送に使用されるテーブルであり、宛先アドレスから出力するポート２２を特定するために使用される。
　ＱｏＳ状況管理テーブル６０は、ネットワークの混雑度合いを登録するためのテーブルである。
　停止時間格納テーブル６１は、停止時間計算部５８の計算結果を格納する。

　図４は、フレーム送受信部５２が送受信する対象であるフレームとして、データフレーム８１と、停止指示フレーム８２とのデータフォーマットを示す説明図である。以下、フレームの一例として、ＩＥＥＥ８０２．１Ｑ形式のイーサネット（登録商標）フレームを例に説明する。一方、以下の各処理を実現するＯＳＩ参照モデルのレイヤは、データリンク層のイーサネットフレームだけでなく、ネットワーク層やトランスポート層をはじめとした他の層にも適応可能である。

　データフレーム８１は、先頭から順に、宛先アドレスと、送信元アドレスと、イーサネットの場合「0x8100」であるＴＰＩＤ（Tag Protocol Identifier）と、ＴＣＩ（Tag Control Information）と、タイプと、データと、フレームのエラーを検出するためのＦＣＳ（Frame Check Sequence）とから構成される。宛先アドレスおよび送信元アドレスは、それぞれＭＡＣアドレスである。
　なお、ＴＰＩＤおよびＴＣＩは、ＶＬＡＮタグヘッダであり、ＴＣＩは、８段階の優先順位を表すＣｏＳ（Class of Service）であるプライオリティと、標準フォーマットがイーサネットであることを示すＣＦＩ（Canonical Format Indicator）と、ＶＬＡＮ（Virtual LAN）の識別子であるＶＬＡＮ　ＩＤとを格納する。

　フロー制御管理部５４は、ＱｏＳ（Quality of Service）に関する制御を実行する。フロー制御管理部５４は、例えば、データリンク層において、イーサネットフレームの輻輳を緩和する規格であるＰＦＣ（Priority-based Flow Control）をもとに、フロー制御を実行する。
　なお、ＰＦＣは、ＩＥＥＥ８０２．１Ｑｂｂの規格として、ＤＣＢ（Data Center Bridging）で標準化されている。
　または、フロー制御管理部５４は、ＣＮ（Congestion Notification）をもとに、フロー制御を実行する。ＣＮは、ＩＥＥＥ８０２．１Ｑａｕの規格として、ＤＣＢで標準化されている。
　ＩＥＥＥ８０２．１では、ＦＣｏＥを利用するイーサネットネットワークにおいて、従来のイーサネットでは不十分なフロー制御を拡張する機能として、ＤＣＢの標準化を進めている。

　フロー制御管理部５４は、一定時間以内に複数のフレームを受信し、受信したフレームを出力ポートへ渡す処理に必要なバッファを確保できなかった場合、受信したフレームの送り元である隣接ノードに対して、フレームの送信を一時停止させる中断時間を格納した停止指示フレーム８２を送信する。つまり、フロー制御管理部５４は、データフレーム８１のプライオリティ（３ｂｉｔ）に格納されている０から７までの範囲のプライオリティ番号ごとにバッファを用意し、それぞれのバッファのフレームの量が一定のしきい値を超えた場合、該当するプライオリティを表す停止指示フレーム８２を送信する。

　停止指示フレーム８２（ＰＦＣで規定されるＰＡＵＳＥフレーム）は、トラヒックが混雑してきた場合に送信されるフレームである。この停止指示フレーム８２内の各パラメータの意味やそれぞれの計算方法については、例えば、文献「Rich Seifert著，“LANスイッチング徹底解説”，日経BP社，２００１年８月，３２０～３２３ページ」に記載されている。

　停止指示フレーム８２は、先頭から順に、宛先アドレス（停止指示フレーム８２の固定予約値「01-80-C2-00-00-01」）、送信元アドレス、タイプ（イーサネットを示す「0x8808」）、操作コード（「0x0001」）、ＣＥＶ（Class-Enable Vector）、中断時間、パディング、ＦＣＳ（Frame Check Sequence）とから構成される。宛先アドレスおよび送信元アドレスは、それぞれＭＡＣアドレスである。
　ＣＥＶには、フレームの送信を停止させる、つまり、バッファのフレームの量が一定のしきい値を超えているフレームのプライオリティ番号を表す情報が格納される。

　中断時間には、０から６５５３５までの間の、フレームの送信を停止するように要求する時間の長さがプライオリティ番号（＝Class）ごとに格納される。この時間は、５１２ビット時間を１単位として指定される。つまり、停止指示フレーム８２を受信したスイッチは、中断時間に格納されている数値に、現在使用しているデータレートでの５１２ビット時間を乗じた時間だけ、フレーム送信を停止させる。例えば、１Ｇｂｐｓのデータレートであった場合、時間は、０から３３．６ｍｓとなる。
　なお、停止指示フレーム８２の中断時間に格納される値が「０」であった場合は、フレーム送信の中断を解除する合図である。

　表１の上の表は、ＱｏＳ状況管理テーブル６０の一例を示す。なお、本明細書において表のセル値「：」は、他部分と同様の内容であるため、にセル値の記載を省略したものであり、実際に「：」という文字列が記録されるわけではない。

　ＱｏＳ状況管理テーブル６０には、停止指示フレーム８２の受信ポート識別子と、停止指示フレーム８２のＣＥＶの情報に基づくプライオリティ番号と、そのプライオリティ番号に基づくクラスの停止指示フレーム８２内の中断（ＰＡＵＳＥ）時間と、停止指示フレーム８２の受信時刻とが記録されている。
　例えば、ＱｏＳ状況管理テーブル６０の１行目には、ポート識別子「２５」を介して受信時刻「65.000」に受信した停止指示フレーム８２において、その停止指示フレーム８２内のＣＥＶで指定されるプライオリティ番号「０」に対応する停止指示フレーム８２内の中断時間から導き出される値が「３００（マイクロ秒）」である旨が記載されている。
　なお、中断時間や受信時刻の単位は、必ずしもマイクロ秒単位である必要はなく、例えば、ＰＡＵＳＥ時間は停止指示フレーム８２に格納されている数値のままであってもよいし、マイクロ秒以外の単位で表す数値であってもよい。

　また、ＱｏＳ状況管理テーブル６０のプライオリティ番号列が有する行数は、有限数であるが、変更可能であり、決定しているものではない。
　なお、ＱｏＳ状況管理テーブル６０のＰＡＵＳＥ時間列と受信時刻列の情報は、一定時間を経過し、有限数である行の最後まで値が埋まってしまった場合、古い情報から上書きするような実装としてもよい。

　表１の下の表は、停止時間格納テーブル６１である。停止時間格納テーブル６１は、ポート識別子と、プライオリティ番号と、停止時間とを記録する。停止時間格納テーブル６１には、経路変更監視部５６を介して通知された経路のポートに関する情報が記録される。
　例えば、１行目には、フレーム送受信部５２は、ポート識別子「Ｐ２５」を介して、プライオリティ番号「０」のフレームを送信するときには、停止時間「８６．９９２（μ秒）」だけ停止してから、そのフレームを送信する。

　図５は、フレームの配送方法を示すフローチャートである。

　Ｓ１１において、スイッチ２ａのフレーム送受信部５２は、ポートＰ２５を介して、宛先ＭＡＣアドレス「00-00-00-00-00-01」のフレームをスイッチ２ｃに送信する。
　Ｓ１２において、スイッチ２ｃのフレーム送受信部５２は、Ｓ１１で受信したフレームをストレージ５ａに転送する。
　Ｓ１３において、スイッチ２ｃのフレーム送受信部５２は、スイッチ２ａとの間の回線上で流れるトラヒックにおいて混雑を検知すると、その旨を知らせるための停止指示フレーム８２を、スイッチ２ａへと送信する。
　Ｓ１４において、スイッチ２ａのＱｏＳ状況管理部５５は、Ｓ１３から受信した停止指示フレーム８２の内容を、ＱｏＳ状況管理テーブル６０に記録する（詳細は、前記表１の説明）。

　Ｓ１５において、スイッチ２ｂのフレーム送受信部５２は、スイッチ２ｂの新設などにより、スイッチ２ｂ－スイッチ２ａ間の通信回線が使用可能になったことを、経路変更としてスイッチ２ａに通知する。ここで、スイッチ２ａは、スイッチ２ｂとの回線のインタフェースであるポートＰ２４を介して、この通知を受信する。

　Ｓ１５の通知により、スイッチ２ａの経路テーブル管理部５３は、スイッチ２ｃへの経路が２つ存在することを把握する。１つめの経路は、「スイッチ２ａ→スイッチ２ｃ」であるが、混雑中である（図１（ａ）も参照）。２つめの経路は、「スイッチ２ａ→スイッチ２ｂ→スイッチ２ｃ」であり、混雑中ではない（図２（ａ）も参照）。
　そこで、スイッチ２ａの経路テーブル管理部５３は、宛先ＭＡＣアドレス「00-00-00-00-00-01」を出力ポートＰ２４に振り分け、宛先ＭＡＣアドレス「00-00-00-00-00-02」を出力ポートＰ２５に振り分けるように経路テーブル５９を更新することで、負荷分散をする（図２（ｂ）も参照）。

　Ｓ１６において、スイッチ２ａの経路変更監視部５６は、Ｓ１５の通知を反映した経路テーブル５９の情報が更新されたことを検知する。なお、経路テーブル５９の更新を検知する代わりに、ポート２２のリンクアップもしくはリンクダウンを検知する処理であってもよい。そして、経路変更監視部５６は、フレーム制御部５７および停止時間計算部５８に対して、経路テーブル５９が更新された状況（ポート識別子を含む）を通知する。

　Ｓ２１において、スイッチ２ａのフレーム制御部５７は、Ｓ１６の経路変更監視部５６からの通知を受け、通知されたポート識別子から送信する予定のフレームの送信停止をするように、フレーム送受信部５２に指示する（この指示する時刻が停止開始時刻である）。そして、フレーム制御部５７は、停止時間計算部５８からの通知を受けるまでの間、待機する。

　Ｓ２２において、スイッチ２ａの停止時間計算部５８は、Ｓ１６の経路変更監視部５６からの通知を受け、ＱｏＳ状況管理テーブル６０内の通知されたポート識別子に該当するレコードを読み込み、その読み込んだレコードのＰＡＵＳＥ時間と受信時刻とをもとに、通知されたポート識別子に対する停止時間を計算し、その結果を停止時間格納テーブル６１に格納する。
　なお、ＱｏＳ状況管理テーブル６０内の読み込むレコードのうち、現在時刻から所定時間以上古い受信時刻である情報を、読み込み対象外とすることで、古い情報を利用して停止時間を計算することを避けることとしてもよい。

　Ｓ２３において、スイッチ２ａのフレーム制御部５７は、Ｓ２２の計算結果を停止時間格納テーブル６１のレコードとして通知されると、その通知されたポート識別子に対する停止時間が経過するまで（この経過する時刻が停止開始時刻である）、フレーム送信を停止する。
　（停止終了時刻）＝（Ｓ２１の停止開始時刻）＋（Ｓ２２の停止時間）
　なお、Ｓ２２の停止時間が求まるまでは、フレーム送信の停止を継続し、現在時刻が停止終了時刻を超過していたときには、Ｓ３１へと処理を進める。

　Ｓ３１において、スイッチ２ａのフレーム制御部５７は、フレームの送信開始（再開）をフレーム送受信部５２に指示する。フレーム送受信部５２は、Ｓ１５の通知で更新された経路テーブル５９をもとに、宛先ＭＡＣアドレス「00-00-00-00-00-01」の経路として、２つめの経路「スイッチ２ａ→スイッチ２ｂ→スイッチ２ｃ」を選択する。
　スイッチ２ａのフレーム送受信部５２は、ポートＰ２４を介して、宛先ＭＡＣアドレス「00-00-00-00-00-01」のデータフレーム８１をスイッチ２ｂに送信する。
　Ｓ３２において、スイッチ２ｂのフレーム送受信部５２は、宛先ＭＡＣアドレス「00-00-00-00-00-01」のデータフレーム８１をスイッチ２ｃに転送する。
　Ｓ３３において、Ｓ１２と同様に、スイッチ２ｃのフレーム送受信部５２は、Ｓ３２で受信したフレームをストレージ５ａに転送する。

　以上説明した処理では、Ｓ１６で検知する経路テーブルの更新契機を、Ｓ１５でのスイッチ２ｂの増加（新設）とした。一方、スイッチ２（スイッチ２ｃなど）の減少（減設）により経路が変化するときでも、Ｓ１６で検知する経路テーブルの更新契機となりうる。
　そして、経路テーブルの更新により、その経路に該当するポートのフレームを停止させる処理については、スイッチ２ｂの増加でもスイッチ２ｂの減少でも同じ処理である。よって、スイッチの増減に起因する経路変更のフレームの順序の入れ替えを抑制することができる。

　以下に、Ｓ２２での停止時間の計算方法を、３つ例示する。停止時間計算部５８は、以下の３つの計算方法のうちの少なくとも１つの計算方法によって計算された停止時間を、Ｓ２２の停止時間として採用する。
　なお、複数の計算方法により、複数の停止時間が計算されたときには、それらの計算時間のうちの最長の計算時間を、Ｓ２２の停止時間として採用することにより、待ち時間が必要以上に短くなってしまった精度の悪い計算結果が発生しても、他の待ち時間が採用されるため、フレームの入れ替わりを抑制することができる。
　（計算方法１）ＰＦＣで通知される中断時間を用いる方法。ＰＦＣは、隣接ノード（スイッチ２ｃ）の混雑状況を、スイッチ２ａが把握することができる。
　（計算方法２）ＣＮで通知される混雑度を用いる方法。ＣＮは、輻輳発生地点（スイッチ２ｃ）から、フレームを送り出す地点（配信サーバ１）までの混雑状況を把握することができるため、ネットワーク全体の混雑状況を用いて、ネットワークにおける経路変更時の、先に送信するフレームのエンドノードまでの到着時間を予測し、後から送信するフレームを停止させておく停止時間を計算することができる。
　（計算方法３）スイッチ２ａが他のスイッチ２ｃとの間の遅延時間を測定し、その測定結果を用いる方法。

　図６は、（計算方法１）における停止時間の計算方法を示す説明図である。（計算方法１）は、停止指示フレーム８２の受信状況により、図６（ａ）、図６（ｂ）、図６（ｃ）のうちのいずれかに場合分けされる。

　図６（ａ）は、ポーズ期間の正常終了の場合を示す。
　スイッチ２ｃは、帯域の混雑を検知して停止指示フレーム８２（停止時間＝Ｔ、または、図４で説明したように中断時間Ｔを計算するための０から６５５３５までの間の単位時間が含まれている）をスイッチ２ａに送信し、スイッチ２ａは受信時刻「ｔ１」でその停止指示フレーム８２を受信する。
　スイッチ２ｃは、受信時刻「ｔ１」＋停止時間「Ｔ」である停止終了時刻「ｔ２」の時点（またはその時間から所定時間内）において、混雑緩和を検知するが、スイッチ２ａに既に送信した停止指示フレーム８２で指定した停止時間＝Ｔの予定通りであるため、停止を解除するための停止指示フレーム８２を送信することなく、停止終了時刻「ｔ２」において、スイッチ２ａのフレーム送信を再開させる。
　この図６（ａ）においては、停止時間計算部５８は、計算式「停止時間＝Ｔ」を計算する。

　図６（ｂ）は、ポーズ期間のキャンセルの場合を示す。
　スイッチ２ｃが停止時間「Ｔ」の停止指示フレーム８２を送信するところまでは、図６（ａ）と同じである。一方、スイッチ２ｃは、停止時間「Ｔ」を待たずに混雑緩和を検知すると、停止を解除するための停止指示フレーム８２（停止時間「０」が含まれている）をスイッチ２ａに送信する。スイッチ２ａは、停止時間「０」が含まれている停止指示フレーム８２を受信時刻「ｔ３」で受信すると、スイッチ２ａのフレーム送信を再開させる。
　この図６（ｂ）においては、停止時間計算部５８は、計算式「停止時間＝ｔ３－ｔ１」を計算する。

　図６（ｃ）は、ポーズ期間の延長の場合を示す。
　スイッチ２ｃが停止時間「Ｔ」の停止指示フレーム８２を送信するところまでは、図６（ａ）と同じである。一方、スイッチ２ｃは、停止時間「Ｔ」を経過する間際に混雑緩和しないことを検知すると、停止を延長するための停止指示フレーム８２（停止時間「Ｔ２」が含まれている）をスイッチ２ａに送信する。スイッチ２ａは、受信した停止を延長するための停止指示フレーム８２をもとに、停止終了時刻を「ｔ２＝ｔ１＋Ｔ」から、「ｔ５＝ｔ４＋Ｔ２」へと延長する。
　この図６（ｃ）においては、停止時間計算部５８は、計算式「停止時間＝ｔ５－ｔ１」を計算する。なお、受信した停止を延長するための停止指示フレーム８２の送信回数は、１回に限定されず、複数回の延長を行ってもよい。

　以下、（計算方法２）における停止時間の計算方法を示す。（計算方法２）で使用するＣＮとは、スイッチ２が、輻輳発生状況（ある瞬間ごとのキューの混雑の状況）を、通知フレーム内に格納し、その通知フレームをエンドノードへ通知する技術である。ここで、エンドノードは、例えば、輻輳発生要因であるデータフレーム８１の送信元である配信サーバ１であり、通知フレームの送信元と、通知フレームの送信先とが隣接する場合と、隣接しない場合の両方を許可する。
　各スイッチ２のフロー制御管理部５４は、所定時間ごとに、その時点のキューの混雑状況を確認し、キューの混雑状況の値を通知フレームに格納し、フレームの送信元へと送信する。

　ＣＮの通知フレーム内に格納している値とは、通知フレームを送信する時点の、キューのサイズ、つまり、その時点のキューの混雑度合である。キューに溜まるフレームの量が多くなり輻輳が発生している際は、キューの混雑度合の値はマイナスの値となり、輻輳が大きくなるほど、値が小さくなる。逆に、キューに溜まるフレームの量が少なくなり輻輳が発生していない状況においては、キューの混雑度合の値は０またはプラスの値となり、混雑が緩和されるほど、値が大きくなる。

　図５のＳ１３で通知する内容が、停止指示フレーム８２（ＰＡＵＳＥフレーム）の中断時間（図４参照）から、ＣＮの通知フレーム内に格納している値へと置き換わる。そして、ＱｏＳ状況管理部５５は、通知フレーム内に記載されている混雑度合と、通知フレームを受信した受信ポートの識別子と、通知フレームを受信した時刻とを対応づけてＱｏＳ状況管理テーブル６０に格納する（Ｓ１４）。
　この後、スイッチ２のフロー制御管理部５４は、通知フレームを通知フレームに格納されている宛先（エンドノード）まで送信するため、経路テーブル５９に従ったノードへ、通知フレームが伝搬される。

　表２は、（計算方法２）におけるＱｏＳ状況管理テーブル６０と、停止時間格納テーブル６１とを示す表である。
　表２のＱｏＳ状況管理テーブル６０では、ポート識別子ごとに、その混雑度合と、受信時刻とを対応づけている。
　なお、混雑度合のとりうる値（Ｆ１～Ｆ３，…）は、特定の値として決定されているものではなく、混雑状況を示す規格化された値とする。
　また、受信時刻は、通知フレームから値を取り出す時間の間隔に依存する値であるため、その間隔については、特定の値として決定されているものではなく、変動可能である。
　表２の停止時間格納テーブル６１は、通知フレームを受信したポートの識別子ごとの、フレームの送信を停止させる停止時間が記録される。

　図７は、表２の停止時間格納テーブル６１内の停止時間を求める関数の一例を示すグラフである。このグラフの横軸（Ｘ軸）は、ＱｏＳ状況管理テーブル６０内の混雑度合を示し、グラフの縦軸（Ｙ軸）は、停止時間格納テーブル６１内の停止時間（待ち時間）を示す。このグラフは、混雑度合が大きいほど停止時間を長くするような、以下の関数で表現される。
　ｍａｘ（０，Ｙ＝αＸ＋β）、ただし、ｍａｘ（Ａ，Ｂ）は、ＡとＢとのうちの最大値をとる関数。
　ここで、変数α、βは、あらかじめ定められた所定値であり、ユーザなどにより変更することを可能とする。

　（計算方法３）として、停止時間計算部５８は、フレームの送信時間を計測できるような、装置間（スイッチ、サーバ、ストレージ間）でのプロトコルを用いてもよい。例えば、停止時間計算部５８は、隣接するスイッチ２ａ－スイッチ２ｃ間の測定用パケットの往復時間を計測し、その計測された時間を２で割ることにより、スイッチ２ａからスイッチ２ｃへの遅延時間を取得する。遅延時間は、混雑度合いと相関が高いパラメータであるので、この取得した遅延時間をもとに、スイッチ２ａ－スイッチ２ｃ間の停止時間を計算する。例えば、停止時間計算部５８は、計測した遅延時間が長いほど停止時間を長くするような計算式「停止時間＝（計測した遅延時間）×３」を計算する。
　これにより、時間測定を目的とした専用のプロトコルを利用することによって、より正確に到着時間を予測することができる可能性が高くなる。

　図８は、図２（ａ）のネットワークシステムの変形例として、スイッチ２の機能の一部を、別装置である管理サーバ９へと集約（代行）した例を示す構成図である。管理サーバ９は、ネットワークシステムの各装置と接続されている（図８の破線部）。
　例えば、停止指示フレーム８２をもとにした停止時間計算部５８による停止時間の計算処理は、図２（ａ）ではスイッチ２ａが行っていたが、図８では管理サーバ９が代行する。そのため、管理サーバ９は、スイッチ２ａから、停止時間の計算処理に必要な停止指示フレーム８２（または、その停止指示フレーム８２から読み取ったＱｏＳ情報）を受信する。

　図９は、図８の管理サーバ９を示す構成図である。図３のスイッチ２と比較すると、そのスイッチ２の機能の一部（フレーム送受信部５２、ＱｏＳ状況管理部５５、ＱｏＳ状況管理テーブル６０、停止時間計算部５８、停止時間格納テーブル６１）を有している。
　なお、管理サーバ９のメモリ１１上にある情報は、管理サーバ９に内蔵されている、または外部接続されている記憶装置にあってもよく、管理サーバ９のユーザインターフェースを介して、管理者が閲覧できるようになっていてもよい。
　このように、フレームの送信停止制御を管理サーバ９に集約することによって、管理者が管理サーバ９を介してネットワークの混雑状況を把握しやすくなる。

　管理サーバ９を用いたネットワークシステムの処理について、適宜図５を参照して説明する。
　停止指示フレームの受信して登録する処理（Ｓ１４）では、スイッチ２ａのＱｏＳ状況管理部５５が自装置のＱｏＳ状況管理テーブル６０に登録する代わりに、スイッチ２ａのＱｏＳ状況管理部５５から管理サーバ９のＱｏＳ状況管理部５５へと停止指示フレーム８２から読み取ったＱｏＳ情報が通知され、管理サーバ９のＱｏＳ状況管理部５５が自装置のＱｏＳ状況管理テーブル６０に登録する。

　経路テーブル５９の更新を検知する処理（Ｓ１４）では、スイッチ２ａの経路変更監視部５６が、経路テーブル５９の更新を検知すると、スイッチ２ａのフレーム制御部５７と管理サーバ９の停止時間計算部５８とへそれぞれ検知した更新を通知する。

　停止時間の計算処理（Ｓ２２）では、管理サーバ９の停止時間計算部５８が、自装置のＱｏＳ状況管理テーブル６０から混雑度合いを示す情報を読み取り、その情報をもとに停止時間を計算する。そして、管理サーバ９の停止時間計算部５８は、算出した停止時間の値をフレームに埋め込み、スイッチ２ａのフレーム制御部５７へ通知する。
　停止時間の経過を待つ処理（Ｓ２３）では、スイッチ２ａのフレーム制御部５７は、Ｓ２２で管理サーバ９から通知された停止時間の分だけフレームの送信を停止する。

　図１０は、スイッチ２を、コア網とアクセス網とに分けて構成するときのネットワークシステムを示す構成図である。このネットワークシステムでは、コア網の任意のスイッチ２と、アクセス網の任意のスイッチ２とは、直接接続されている。
　コア網のスイッチ２は配信サーバ１やストレージ５を収容せず、アクセス網のスイッチ２は配信サーバ１やストレージ５を収容する。各装置（配信サーバ１やストレージ５）間のフレーム通信は、送信側のアクセス網のスイッチ２から、コア網のスイッチ２を経由して、受信側のアクセス網のスイッチ２へと到達する。

　例えば、以下に、配信サーバ１ａからストレージ５ｂへフレームを送信する場合を示す。このときの経路は、以下の４通りである。
　（経路１）配信サーバ１ａ→スイッチ２ａ→スイッチ２ｓ→スイッチ２ｆ→ストレージ５ｂ
　（経路２）配信サーバ１ａ→スイッチ２ａ→スイッチ２ｔ→スイッチ２ｆ→ストレージ５ｂ
　（経路３）配信サーバ１ａ→スイッチ２ａ→スイッチ２ｕ→スイッチ２ｆ→ストレージ５ｂ
　（経路４）配信サーバ１ａ→スイッチ２ａ→スイッチ２ｖ→スイッチ２ｆ→ストレージ５ｂ

　これらの４通りの経路を全て用いてネットワーク全体での負荷分散することにより、効率的なフレーム送信を実現できる。そのためには、これらの４通りのどの経路を通ったとしても、配信サーバ１ａから送信されたフレーム順序と、ストレージ５ｂで受信するフレーム順序とが整合する（入れ替わりが発生しない）ことが必要である。
　本実施形態で示したスイッチ２は、停止時間計算部５８が（計算方法１）～（計算方法３）で現在の混雑状況を反映した高精度なフレームの停止時間を計算するので、フレーム順序の入れ替わりを抑制するとともに、過剰にフレームを待たせることも抑制することができる。つまり、的確なフレームの停止時間によるフレーム制御部５７のフレーム送信制御を実現することができる。

　以上説明した本実施形態では、停止時間計算部５８が変動の激しい混雑度合いを用いて、高精度なフレームの停止時間を計算することにより、フレームの配送経路変更時において、高信頼性（フレームの順序入れ替えの抑制）と、高効率（待たせすぎによるスループットの低下を抑制）とを両立することができる。

　１　　　配信サーバ
　２　　　スイッチ
　５　　　ストレージ
　９　　　管理サーバ
　１０　　制御部
　１１　　メモリ
　１２　　ＣＰＵ
　２０　　通信部
　２１　　ネットワークインターフェース
　５１　　ＯＳ
　５２　　フレーム送受信部
　５３　　経路テーブル管理部
　５４　　フロー制御管理部
　５５　　ＱｏＳ状況管理部
　５６　　経路変更監視部
　５７　　フレーム制御部
　５８　　停止時間計算部
　５９　　経路テーブル（経路特定用データ）
　６０　　ＱｏＳ状況管理テーブル（混雑状況管理データ）
　６１　　停止時間格納テーブル
　２２　　ポート
　８１　　データフレーム
　８２　　停止指示フレーム

Claims

　送信元側から受信したデータフレームを宛先側へと転送するスイッチによるデータ配送方法であって、
　前記スイッチは、他装置との通信回線の接続口であるポートと、制御部と、記憶手段とを有し、
　前記記憶手段には、前記ポートごとにそのポートを介して転送する前記データフレームの宛先アドレスを示す経路特定用データと、前記ポートごとにそのポートの接続先のネットワークの混雑状況を示す混雑状況管理データとが記憶されており、
　前記制御部は、
　ネットワークの混雑状況を示すデータとして、ＰＦＣ（Priority-based Flow Control）の第１ＰＡＵＳＥフレームを受信すると、その第１ＰＡＵＳＥフレームに含まれる中断時間を読み取って、前記第１ＰＡＵＳＥフレームの受信ポートと、読み取った中断時間とを対応づけて前記混雑状況管理データに書き出し、
　前記経路特定用データ内の所定ポートと所定宛先アドレスとの対応情報に変更がなされたときには、前記所定ポートを介して前記所定宛先アドレスへ送信する前記データフレームの送信処理を停止し、
　前記所定ポートに関するＰＦＣの第２ＰＡＵＳＥフレームを受信し、かつ、前記第２ＰＡＵＳＥフレーム内の中断時間が０であるときには、前記所定ポートに関する前記停止時間を、前記第１ＰＡＵＳＥフレームの受信時刻から前記第２ＰＡＵＳＥフレームの受信時刻までの時間として計算し、
　前記所定ポートに関する前記第２ＰＡＵＳＥフレームを受信し、かつ、前記第２ＰＡＵＳＥフレーム内の中断時間が０でないときには、前記所定ポートに関する前記停止時間を、前記第１ＰＡＵＳＥフレームの受信時刻から、前記第２ＰＡＵＳＥフレームの受信時刻に前記第２ＰＡＵＳＥフレームに含まれる中断時間を加算した時刻までの時間として計算し、
　前記所定ポートに関する前記第２ＰＡＵＳＥフレームを受信しなかったときには、前記所定ポートに関する停止時間を、前記第１ＰＡＵＳＥフレームに含まれる中断時間から計算し、
　前記データフレームの送信処理を停止した時刻から、計算した前記所定ポートに関する前記停止時間が経過したときに、前記所定ポートに関する前記所定宛先アドレスへの前記データフレームの送信処理を再開することを特徴とする
　データ配送方法。
　送信元側から受信したデータフレームを宛先側へと転送するスイッチによるデータ配送方法であって、
　前記スイッチは、他装置との通信回線の接続口であるポートと、制御部と、記憶手段とを有し、
　前記記憶手段には、前記ポートごとにそのポートを介して転送する前記データフレームの宛先アドレスを示す経路特定用データと、前記ポートごとにそのポートの接続先のネットワークの混雑状況を示す混雑状況管理データとが記憶されており、
　前記制御部は、
　ネットワークの混雑状況を示すデータとして、ＣＮ（Congestion Notification）の混雑通知フレームを受信すると、その混雑通知フレームに含まれる混雑度を読み取って、前記混雑通知フレームの受信ポートと、読み取った混雑度とを対応づけて前記混雑状況管理データに書き出し、
　前記経路特定用データ内の所定ポートと所定宛先アドレスとの対応情報に変更がなされたときには、前記所定ポートを介して前記所定宛先アドレスへ送信する前記データフレームの送信処理を停止し、
　前記所定ポートに関する前記混雑状況管理データの混雑度を前記記憶手段から読み取り、混雑度が高くなるほど停止時間を長くする所定関数に対して、読み取った混雑度を入力することにより、混雑度に対応する停止時間を計算し、
　前記データフレームの送信処理を停止した時刻から、計算した前記所定ポートに関する前記停止時間が経過したときに、前記所定ポートに関する前記所定宛先アドレスへの前記データフレームの送信処理を再開することを特徴とする
　データ配送方法。
　送信元側から受信したデータフレームを宛先側へと転送するスイッチによるデータ配送方法であって、
　前記スイッチは、他装置との通信回線の接続口であるポートと、制御部と、記憶手段とを有し、
　前記記憶手段には、前記ポートごとにそのポートを介して転送する前記データフレームの宛先アドレスを示す経路特定用データと、前記ポートごとにそのポートの接続先のネットワークの混雑状況を示す混雑状況管理データとが記憶されており、
　前記制御部は、
　他装置との間で遅延測定用信号を送受信し、その遅延測定用信号の送受信に要した時間を遅延時間として測定し、
　ネットワークの混雑状況を示すデータとして、前記遅延測定用信号の送受信に使用したポートと、前記遅延測定用信号の遅延時間とを対応づけて前記混雑状況管理データに書き出し、
　前記経路特定用データ内の所定ポートと所定宛先アドレスとの対応情報に変更がなされたときには、前記所定ポートを介して前記所定宛先アドレスへ送信する前記データフレームの送信処理を停止し、
　前記所定ポートに関する前記混雑状況管理データの遅延時間を前記記憶手段から読み取り、遅延時間が長くなるほど停止時間を長くする所定関数に対して、読み取った遅延時間を入力することにより、混雑度に対応する停止時間を計算し、
　前記データフレームの送信処理を停止した時刻から、計算した前記所定ポートに関する前記停止時間が経過したときに、前記所定ポートに関する前記所定宛先アドレスへの前記データフレームの送信処理を再開することを特徴とする
　データ配送方法。
　請求の範囲第１項ないし第３項のいずれか１項に記載のデータ配送方法を、コンピュータである前記スイッチに実行させるためのデータ配送プログラム。
　送信元側から受信したデータフレームを宛先側へと転送するデータ配送装置であって、
　前記データ配送装置は、
　他装置との通信回線の接続口であるポートと、
　前記ポートごとにそのポートを介して転送する前記データフレームの宛先アドレスを示す経路特定用データと、前記ポートごとにそのポートの接続先のネットワークの混雑状況を示す混雑状況管理データとが記憶されている記憶手段と、
　ネットワークの混雑状況を示すデータとして、ＰＦＣ（Priority-based Flow Control）の第１ＰＡＵＳＥフレームを受信すると、その第１ＰＡＵＳＥフレームに含まれる中断時間を読み取って、前記第１ＰＡＵＳＥフレームの受信ポートと、読み取った中断時間とを対応づけて前記混雑状況管理データに書き出し、
　前記経路特定用データ内の所定ポートと所定宛先アドレスとの対応情報に変更がなされたときには、前記所定ポートを介して前記所定宛先アドレスへ送信する前記データフレームの送信処理を停止し、
　前記所定ポートに関するＰＦＣの第２ＰＡＵＳＥフレームを受信し、かつ、前記第２ＰＡＵＳＥフレーム内の中断時間が０であるときには、前記所定ポートに関する前記停止時間を、前記第１ＰＡＵＳＥフレームの受信時刻から前記第２ＰＡＵＳＥフレームの受信時刻までの時間として計算し、
　前記所定ポートに関する前記第２ＰＡＵＳＥフレームを受信し、かつ、前記第２ＰＡＵＳＥフレーム内の中断時間が０でないときには、前記所定ポートに関する前記停止時間を、前記第１ＰＡＵＳＥフレームの受信時刻から、前記第２ＰＡＵＳＥフレームの受信時刻に前記第２ＰＡＵＳＥフレームに含まれる中断時間を加算した時刻までの時間として計算し、
　前記所定ポートに関する前記第２ＰＡＵＳＥフレームを受信しなかったときには、前記所定ポートに関する停止時間を、前記第１ＰＡＵＳＥフレームに含まれる中断時間から計算し、
　前記データフレームの送信処理を停止した時刻から、計算した前記所定ポートに関する前記停止時間が経過したときに、前記所定ポートに関する前記所定宛先アドレスへの前記データフレームの送信処理を再開する制御部と、を有することを特徴とする
　データ配送装置。
　送信元側から受信したデータフレームを宛先側へと転送するデータ配送装置であって、
　前記データ配送装置は、
　他装置との通信回線の接続口であるポートと、
　前記ポートごとにそのポートを介して転送する前記データフレームの宛先アドレスを示す経路特定用データと、前記ポートごとにそのポートの接続先のネットワークの混雑状況を示す混雑状況管理データとが記憶されている記憶手段と、
　ネットワークの混雑状況を示すデータとして、ＣＮ（Congestion Notification）の混雑通知フレームを受信すると、その混雑通知フレームに含まれる混雑度を読み取って、前記混雑通知フレームの受信ポートと、読み取った混雑度とを対応づけて前記混雑状況管理データに書き出し、
　前記経路特定用データ内の所定ポートと所定宛先アドレスとの対応情報に変更がなされたときには、前記所定ポートを介して前記所定宛先アドレスへ送信する前記データフレームの送信処理を停止し、
　前記所定ポートに関する前記混雑状況管理データの混雑度を前記記憶手段から読み取り、混雑度が高くなるほど停止時間を長くする所定関数に対して、読み取った混雑度を入力することにより、混雑度に対応する停止時間を計算し、
　前記データフレームの送信処理を停止した時刻から、計算した前記所定ポートに関する前記停止時間が経過したときに、前記所定ポートに関する前記所定宛先アドレスへの前記データフレームの送信処理を再開する制御部と、を有することを特徴とする
　データ配送装置。
　送信元側から受信したデータフレームを宛先側へと転送するデータ配送装置であって、
　前記データ配送装置は、
　他装置との通信回線の接続口であるポートと、
　前記ポートごとにそのポートを介して転送する前記データフレームの宛先アドレスを示す経路特定用データと、前記ポートごとにそのポートの接続先のネットワークの混雑状況を示す混雑状況管理データとが記憶されている記憶手段と、
　前記制御部は、
　他装置との間で遅延測定用信号を送受信し、その遅延測定用信号の送受信に要した時間を遅延時間として測定し、
　ネットワークの混雑状況を示すデータとして、前記遅延測定用信号の送受信に使用したポートと、前記遅延測定用信号の遅延時間とを対応づけて前記混雑状況管理データに書き出し、
　前記経路特定用データ内の所定ポートと所定宛先アドレスとの対応情報に変更がなされたときには、前記所定ポートを介して前記所定宛先アドレスへ送信する前記データフレームの送信処理を停止し、
　前記所定ポートに関する前記混雑状況管理データの遅延時間を前記記憶手段から読み取り、遅延時間が長くなるほど停止時間を長くする所定関数に対して、読み取った遅延時間を入力することにより、混雑度に対応する停止時間を計算し、
　前記データフレームの送信処理を停止した時刻から、計算した前記所定ポートに関する前記停止時間が経過したときに、前記所定ポートに関する前記所定宛先アドレスへの前記データフレームの送信処理を再開する制御部と、を有することを特徴とする
　データ配送装置。