(57)【要約】  中継装置に関する複数の情報を端末装置に通知する。  記憶部（１ｂ）は、送信側装置から順序情報（例えば、シーケンス番号）が付加されたデータを受信し、記憶する。送信順制御部（１ａ）は、受信側装置（２）へ通知する情報に対応する順序で、データが送信されるように、記憶部（１ｂ）からデータの読み出しを行い、読み出したデータを送信する。これにより、受信側装置（２）の検出部（２ｂ）は、例えば、シーケンス番号が１，２，３の順でなく、３，１，２の順でデータを受信部（２ａ）で受信したことを検出でき、この順に対応する情報が中継装置（１）から送信されたことを検出することができる。並び替え制御部（２ｃ）は、受信部（２ａ）で受信したデータをシーケンス番号に基づいてシーケンス番号順に並び替えて出力する。
2008149434.tif 000002
【特許請求の範囲】
【請求項１】
データの順番を示す順序情報が付加されたデータを転送する中継装置において、
前記順番とは異なる、所定の順番でデータを転送するように、データの送信順を制御する送信順制御部、
を備えたことを特徴とする中継装置。
【請求項２】
前記データの順番は所定単位で繰り返されて使用され、前記所定の順番は、前記所定の単位より小さい単位について定義された順番であることを特徴とする請求の範囲第１項記載の中継装置。
【請求項３】
前記データの順番は所定単位で繰り返されて使用され、前記送信順制御部は、前記順序情報を所定の変換により前記所定単位より小さい単位で繰り返される変換順序情報が所定の順になるように前記データの送信順の制御を行うことを特徴とする請求の範囲第１項記載の中継装置。
【請求項４】
ネットワーク上のデータを中継する中継装置において、
前記データをグループ化するグループ化手段と、
前記データを受信する端末装置に通知する当該中継装置に関する情報と、グループ内における前記データの送信順序とを関連付けて記憶した情報テーブルと、
前記情報テーブルを参照し、前記端末装置に通知する前記情報に対応する前記送信順序を取得する送信順序取得手段と、
前記グループ内において前記データを前記送信順序取得手段によって取得された前記送信順序に並び替える並び替え手段と、
を有することを特徴とする中継装置。
【請求項５】
前記データのシーケンス番号に対し、モジュロ計算を行うモジュロ計算手段をさらに有し、
前記グループ化手段は、前記モジュロ計算のモジュロ値で前記データをグループ化し、
前記情報テーブルは、前記データの送信順序を前記モジュロ計算のモジュロ結果で記憶し、
前記送信順序取得手段は、前記情報テーブルを参照し、前記情報に対応する前記モジュロ結果を取得し、
前記並び替え手段は、前記データを前記送信順序取得手段によって取得された前記モジュロ結果の順番となるように並び替えることを特徴とする請求の範囲第４項記載の中継装置。
【請求項６】
前記情報テーブルに記憶される前記モジュロ結果は、隣接する値が２以上の差を有することを特徴とする請求の範囲第５項記載の中継装置。
【請求項７】
前記グループ化された前記データをさらにグループ化し、新たなグループを生成するグループ生成手段をさらに有し、
前記並び替え手段は、前記新たなグループの先頭に前記端末装置が同期をとるための前記モジュロ結果を配置するように並び替えることを特徴とする請求の範囲第５項記載の中継装置。
【請求項８】
前記データをセグメント化するセグメント化手段をさらに有し、
前記モジュロ計算手段は、前記セグメント化された前記データの前記シーケンス番号に対し、前記モジュロ計算を行うことを特徴とする請求の範囲第５項記載の中継装置。
【請求項９】
前記データは、ＴＣＰを適用して送信されることを特徴とする請求の範囲第５項記載の中継装置。
【請求項１０】
前記データは、ＲＬＣのＵＭまたはＡＭを適用して送信されることを特徴とする請求の範囲第５項記載の中継装置。
【請求項１１】
前記並び替え手段は、前記送信順序取得手段によって取得された前記送信順序が変化したときのみ前記データを並び替えることを特徴とする請求の範囲第４項記載の中継装置。
【請求項１２】
中継装置によって中継されたデータを受信する端末装置において、
前記データをグループ化するグループ化手段と、
グループ内において前記中継装置によって並び替えられて送信された前記データの送信順序を取得する送信順序取得手段と、
前記中継装置が通知する前記中継装置に関する情報と、前記送信順序とを関連付けて記憶した情報テーブルと、
前記情報テーブルを参照し、前記送信順序取得手段によって取得された前記送信順序に対応する前記情報を取得する情報取得手段と、
前記データの前記送信順序を前記中継装置によって並び替えられる前の順番に戻す並び替え手段と、
を有することを特徴とする端末装置。
【請求項１３】
前記データのシーケンス番号に対し、モジュロ計算を行うモジュロ計算手段をさらに有し、
前記グループ化手段は、前記モジュロ計算のモジュロ値で前記データをグループ化し、
前記送信順序取得手段は、前記グループ内において前記データの前記モジュロ結果を取得し、
前記情報テーブルは、前記データの送信順序を前記モジュロ計算のモジュロ結果で記憶し、
前記情報取得手段は、前記情報テーブルを参照し、前記送信順序取得手段によって取得された前記モジュロ結果に対応する前記情報を取得し、
前記並び替え手段は、前記モジュロ結果が１インクリメントされた値となるように前記データの順番を並び替えることを特徴とする請求の範囲第１２項記載の端末装置。
【請求項１４】
前記グループ化手段は、前記送信順序取得手段によって前記グループ内で同じ前記モジュロ結果が得られた場合、その前記モジュロ結果から前記データの前記グループ化を行うことを特徴とする請求の範囲第１３項記載の端末装置。
【請求項１５】
前記送信順序取得手段は、前記グループ内で同じ前記モジュロ結果が連続して得られた場合、その部分から前記送信順序を取得することを特徴とする請求の範囲第１３項記載の端末装置。
【請求項１６】
前記送信順序取得手段は、複数のグループにおいて、同じ前記送信順序を認識できた場合に前記送信順序を取得することを特徴とする請求の範囲第１２項記載の端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は中継装置および端末装置に関する。特にネットワーク上のデータを中継する中継装置および中継装置によって中継されたデータを受信する端末装置に適用すると好適である。
【背景技術】
【０００２】
現在、ネットワークの状態を通知する機能として、輻輳通知機能（ＥＣＮ：Explicit Congestion Notification RFC3168）がある。この輻輳通知機能は、ＴＣＰ／ＩＰに実装され、中継装置が輻輳の発生をＩＰヘッダのＣＥ（Congestion Experienced）フラグでデータの受信側に通知し、受信側は、ＴＣＰのＥＣＮ  Ｅｃｈｏフラグでデータの送信側に輻輳の発生を通知する。送信側は、ＥＣＮ  Ｅｃｈｏフラグを受信すると、送信レートを落とし、ＣＷＲ（Congestion Window Reduced）フラグをＴＣＰヘッダに付与してデータを送信する。このように、送信側が送信レートを落とすことにより、中継装置は、輻輳によるデータの破棄を抑制することができ、受信側は、ＣＷＲフラグにより送信レートが低減されたことを認識することができる。【０００３】
図１６は、輻輳通知機能を説明する図である。図には、無線ネットワークの構成例が示してある。図の無線ネットワークは、メディアサーバ１０１、無線ネットワークゲートウェイ１０２、アクセスポイント１０３、および端末１０４から構成されている。【０００４】
メディアサーバ１０１には、例えば、端末１０４にリアルタイム系ストリーミングサービスを提供するためのビデオデータが格納されている。メディアサーバ１０１と無線ネットワークゲートウェイ１０２は、有線のネットワークで結ばれている。【０００５】
無線ネットワークゲートウェイ１０２は、メディアサーバ１０１側のプロトコルとアクセスポイント１０３側のプロトコルの違いなどを調整し、双方のネットワークの接続を行う。アクセスポイント１０３は、配下にある端末１０４と無線通信を行う。【０００６】
このような無線ネットワークにおいて、無線ネットワークゲートウェイ１０２で輻輳が発生した場合、無線ネットワークゲートウェイ１０２は、ＩＰヘッダのＣＥフラグで輻輳の発生を端末１０４に通知する。端末１０４は、ＴＣＰヘッダのＥＣＮ  Ｅｃｈｏフラグでメディアサーバ１０１に輻輳の発生を通知する。メディアサーバ１０１は、ＥＣＮ  Ｅｃｈｏフラグを受信すると、送信レートを落とし、ＣＷＲフラグをＴＣＰヘッダに付与してデータを送信する。これにより、無線ネットワークゲートウェイ１０２は、輻輳によるデータの破棄を抑制でき、端末１０４は、ＴＣＰヘッダのＣＷＲフラグにより、送信レートが低減されたことを認識できる。【０００７】
図１７は、ＩＰヘッダのＥＣＮフィールドを説明する図である。図には、ＩＰｖ４またはＩＰｖ６パケットヘッダのＤＳ（Differentiated Services）フィールドを示している。ＤＳフィールドの０から５ビットは、ＤＳＣＰ（Differentiated Services Code Point）フィールドであり、６，７ビットがＥＣＮフィールドである。【０００８】
中継装置は、ネットワークに輻輳が発生した場合、ＥＣＮフィールドのＣＥフラグを利用して輻輳の発生を受信側に通知する。なお、ＥＣＮフィールドのＥＣＴは、ECN Capable Transportと呼ばれ、ＣＥは、Congestion Experiencedと呼ばれる。【０００９】
図１８は、ＴＣＰヘッダのＥＣＮ  ＥｃｈｏフラグとＣＷＲフラグを説明する図である。図には、ＴＣＰヘッダのヘッダ長フィールド、予約フィールド、およびコードビットフィールドが示してある。予約フィールドは、図に示すように６ビット長で、図の８ビット目がＣＷＲフラグを示し、９ビット目がＥＣＮ  Ｅｃｈｏフラグを示す。【００１０】
受信側は、中継装置からＣＥフラグを受信すると、図１８に示す予約フィールドのＥＣＮ  Ｅｃｈｏフラグにより、送信側に輻輳の発生を通知する。送信側は、受信側からＥＣＮ  Ｅｃｈｏフラグを受信すると、送信レートを落とし、ＴＣＰヘッダにＣＷＲフラグを付与してデータを送信する。このように、ネットワークに輻輳が発生した場合、送信側は送信データの送信レートを落とすので、中継装置は、輻輳によるデータの破棄を抑制できる。また、受信側は、ＴＣＰヘッダのＣＷＲフラグにより、送信側が送信レートを低減したことを認識できる。【００１１】
なお、従来、シーケンス番号のインクリメントする単位を変えることにより、現在接続中の回線を監視することができるバルク伝送装置が提供されている（例えば、特許文献１参照）。
【特許文献１】特開２０００−１６５４７５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかし、シーケンス番号のインクリメント単位を切り替えてしまうと、受信側では、データが失われたのか、シーケンス番号のインクリメント単位が切り替えられたのかの区別が難しく、データ送信に支障を来たしかねない。【００１３】
本発明は、別の手法により、中継装置に関する情報を端末装置に通知可能な中継装置および中継装置に関する情報を受信可能な端末装置を提供することを目的とする。
なお、好ましくは、中継装置に関する情報を２値情報に制限されないようにすることを目的とする。また、その情報の送信の際に、伝送情報量が増大してしまわないように配慮することを目的とする。
【課題を解決するための手段】
【００１４】
本発明では、データの順番を示す順序情報が付加されたデータを転送する中継装置において、前記順番とは異なる、所定の順番でデータを転送するように、データの送信順を制御する送信順制御部、を備えたことを特徴とする中継装置を用いる。【００１５】
好ましくは、前記データの順番は所定単位で繰り返されて使用され、前記所定の順番は、前記所定の単位より小さい単位について定義された順番である。
好ましくは、前記データの順番は所定単位で繰り返されて使用され、前記送信順制御部は、前記順序情報を所定の変換により前記所定単位より小さい単位で繰り返される変換順序情報が所定の順になるように前記データの送信順の制御を行う。
【発明の効果】
【００１６】
本発明は、新たな手法により、中継装置に関する情報を端末装置に通知可能な中継装置および中継装置に関する情報を受信可能な端末装置を提供することができる。
また、データと、データに付加されたデータの順番を示す順序情報との関係を保つことができる。従って、中継装置において順序情報を書き換えなくともよい。【００１７】
本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。
【図面の簡単な説明】
【００１８】
【図１】本発明に関する中継装置の例を示した図である。
【図２】中継装置の変形例を示した図である。
【図３】本願発明の中継装置が適用されるネットワーク構成例を示した図である。
【図４】中継装置を適用した具体的なネットワーク構成例を示した図である。
【図５】輻輳状況の通知を説明する図である。
【図６】送信データの並び替えパターンを示した図である。
【図７】送信データの並び替えに使用するパターン例を示した図である。
【図８】データを受信する端末の並び替えパターンの認識方法を説明する図である。
【図９】スイッチから端末に通知される情報の例を示した図である。
【図１０】スイッチが送信データをセグメント化して送信する場合の例を示した図である。
【図１１】端末の再同期処理を説明する図である。
【図１２】端末の同期処理を説明する図である。
【図１３】スイッチの機能ブロック図である。
【図１４】通知情報制御部の機能ブロック図である。
【図１５】端末の機能ブロック図である。
【図１６】輻輳通知機能を説明する図である。
【図１７】ＩＰヘッダのＥＣＮフィールドを説明する図である。
【図１８】ＴＣＰヘッダのＥＣＮ  ＥｃｈｏフラグとＣＷＲフラグを説明する図である。
【発明を実施するための最良の形態】
【００１９】
以下、本発明を図面を参照して詳細に説明する。
図１は、本発明に関する中継装置の例を示した図である。図のように、中継装置１は、送信順制御部１ａと、記憶部１ｂとを備える。【００２０】
中継装置１は、順序情報（例えばシーケンス番号等の順序を定義可能な情報である。以下シーケンス番号を用いる場合について説明する）が付加されたデータを受信し、記憶部１ｂに格納する。なお、基本的に、データは、シーケンス番号順に受信することが望ましいが、必ずしもシーケンス番号順に受信しなくてもよい。【００２１】
送信順制御部１ａは、シーケンス番号に基づき、記憶部１ｂからデータを読み出し、送信することで中継を行う。この際、送信順制御部１ａは、受信側装置２への通知を希望する情報に対応する順序（シーケンス番号の順とは異なる順）で、データが送信されるように、記憶部１ｂからデータの読み出しを行い、読み出したデータを送信する。【００２２】
例えば、シーケンス番号が、１〜１０を１サイクルとして利用している場合に、送信順制御部１ａは、シーケンス番号が３、１、２、４〜１０の順で送信（転送）されるように読み出しを行う。なお、この順が情報（例えば中継装置１において輻輳が発生したことを示すメッセージ）を示す。【００２３】
これにより、受信側装置２の検出部２ｂは、シーケンス番号が１、２、３の順でなく、３、１、２の順でデータを受信部２ａで受信したことを検出するため、この順に対応する情報が中継装置１から送信されたことを検出することができる。好ましくは、中継装置１、受信側装置２ともに、シーケンス番号の順とは異なる複数種類の順番のそれぞれに対応した情報（メッセージ）を記憶する記憶部を備え、中継装置１は、受信側装置２に送信を希望するメッセージに対応する順番号をこの記憶部から読み出し、この順で送信を行う。【００２４】
他方、受信側装置２の検出部２ｂは、受信データの順が、自身の記憶部に記憶した所定の順のいずれに該当するかマッチングをとり、該当する順に対応した記憶部に記憶された情報（メッセージ）を取得する。【００２５】
以上の例では、シーケンス番号の繰り返し単位（１０）より小さい単位（３）で定義した順を用いたが、これに限らない。もちろん、単位を１０として同じ単位を用いてもよい。【００２６】
ここで、シーケンス番号に対してモジュロ演算等の変換を施し（例えばモジュロ３）、シーケンス番号の繰り返し単位（１０）より小さい単位（３）の繰り返しとして扱い、シーケンス番号のモジュロ演算結果が示す順がシーケンス番号の順とは異なる所定の順になるように順番制御を行ってもよい。【００２７】
すなわち、シーケンス番号１、２、３、４、５、６をモジュロ３で演算すると、１、２、０、１、２、０となるが、モジュロ演結果が、２、１、０の順となるように順序制御を行うこともできる。すなわち、シーケンス番号が、２、１、３（５、４、６）となるように並び替えることもできる。【００２８】
受信側装置２の検出部２ｂが、受信部２ａで順に、受信した各データに付加されたシーケンス番号に同じモジュロ３演算を施し、２、１、３の値を順に算出し、記憶部においてこの順に対応づけられた情報（メッセージ）を取得する。【００２９】
以上のようにすれば、送信順の制御により情報を受信側装置２に与えることができる。もちろん、情報伝達の確実性のために、メッセージに対応する特別な順序制御を連続して繰り返し行うこともできる。例えば、モジュロ３の例では、シーケンス番号が２、１、３、５、４、６となるように送信し、２回同じ情報を送ることもできる。なお、最初の例では、シーケンス番号を３、１、２、４〜１０、３、１、２、４〜１０と２回送信することで、情報伝達の確実性を高めてもよい。【００３０】
なお、受信側装置２は、並び替え制御部２ｃを備え、受信部２ａで受信したデータをシーケンス番号に基づいてシーケンス番号順に並び替えて出力する（並び替えの際には、受信データをメモリに記憶し、読み出し順を制御することで容易に行うことができる）。なお、出力先は、上位レイヤ処理部等とすることができる。【００３１】
中継装置の変形例を図を用いて説明する。図２は、中継装置の変形例を示した図である。ここでは、ネットワーク７ａ，７ｂ上のデータを中継する中継装置６において、データをグループ化するグループ化手段６ａと、データを受信する端末装置８に通知する中継装置６に関する情報と、グループ内におけるデータの送信順序とを関連付けて記憶した情報テーブル６ｂと、情報テーブル６ｂを参照し、端末装置８に通知する情報に対応する送信順序を取得する送信順序取得手段６ｃと、グループ内においてデータを送信順序取得手段６ｃによって取得された送信順序に並び替える並び替え手段６ｄと、を有することを特徴とする中継装置６が示されている。【００３２】
このような中継装置６によれば、端末装置８に送信するデータの並び替えによって、当該中継装置６に関する複数の情報を端末装置８に通知する。
また、中継装置によって中継されたデータを受信する端末装置において、データをグループ化するグループ化手段と、グループ内において中継装置によって並び替えられて送信されたデータの送信順序を取得する送信順序取得手段と、中継装置が通知する中継装置に関する情報と、送信順序とを関連付けて記憶した情報テーブルと、情報テーブルを参照し、送信順序取得手段によって取得された送信順序に対応する情報を取得する情報取得手段と、データの送信順序を中継装置によって並び替えられる前の順番に戻す並び替え手段と、を有することを特徴とする端末装置が示される。【００３３】
このような端末装置によれば、中継装置から送信されるデータの並び替え順序によって、中継装置に関する複数の情報を取得する。
従って、中継装置に関する情報を２値情報に制限されないようにすることができる。また、その情報の送信の際に、伝送情報量が増大してしまわないように配慮することができる。また、中継装置から端末装置に対して新たな情報伝達手法を得ることもできる。【００３４】
図２についてさらに詳細に説明する。中継装置６は、グループ化手段６ａ、情報テーブル６ｂ、送信順序取得手段６ｃ、および並び替え手段６ｄを有している。中継装置６は、例えば、ネットワーク７ａに接続されているメディアサーバからのデータを中継し、ネットワーク７ｂを介して端末装置８に送信する。なお、中継装置６を異なるネットワーク間に設けたり、同じネットワーク内に設けることもできる。【００３５】
グループ化手段６ａは、メディアサーバから送信されるデータをグループ化する。メディアサーバから送信されるデータは、例えば、パケットであり、グループ化手段６ａは、例えば、パケットを所定個（４個）ずつにグループ化する。グループ化の先頭は、例えば、シーケンス番号の先頭とする。【００３６】
情報テーブル６ｂには、端末装置８に通知する当該中継装置６に関する情報と、グループ化手段６ａによってグループ化されたパケットのグループ内における送信順序とを関連付けて記憶している。【００３７】
例えば、中継装置６に関する情報は、中継装置６におけるパケットの輻輳状態を示す情報とすることができる。送信順序は、複数のパケットを含む１つのグループ（４個のパケット）における端末装置８への送信順序を示す。例えば、図の送信順序０１３２は、各グループ内で順に並んでいる０１２３（これらの数字は４個のパケットの並びを示し、例えば、パケットに付された順序を示す情報（例えばシーケンス番号）により定まる順番），０１２３，０１２３，…のパケットを、送信の際に、０１３２，０１３２，０１３２，…の順に並び替えることを示す。【００３８】
送信順序取得手段６ｃは、情報テーブル６ｂを参照し、端末装置８に通知する情報に対応する送信順序を取得する。例えば、上記例において、中継装置６に１０％の輻輳が発生した場合、送信順序取得手段６ｃは、この輻輳１０％に対応するパケットの送信順序（０１３２）を、情報テーブル６ｂから取得する。【００３９】
並び替え手段６ｄは、グループ化手段６ａによってグループ化された各グループにおいて、パケットを送信順序取得手段６ｃによって取得された送信順序に並び替える。例えば、上記例の場合、各グループ内のパケットを、シーケンス番号等に基づいて、０１３２，０１３２，０１３２，…の順に並び替える。【００４０】
端末装置８では、受信したパケットを中継装置６と同様にグループ化し、そのグループ内におけるパケットの送信順序を得る。上記例の場合、端末装置８は、受信したパケットを中継装置６と同様に４個ずつにグループ化し、そのグループ内におけるパケットの送信順序を取得する。【００４１】
端末装置８は、中継装置６と同じ情報テーブル６ｂを有し、情報テーブル６ｂを参照して、中継装置６が通知する輻輳状態を取得する。上記例の場合、端末装置８は、各グループ内におけるパケットの送信順序０１３２（受信したパケットのシーケンス番号が受信した順に０、１、３、２であること）が検出されるため、輻輳が１０％（０〜１０％）発生している旨を取得する。端末装置８は、中継装置６によって並び替えられたパケットをシーケンス番号等に基づいて、元の適正な順序０１２３に戻す。【００４２】
このように、中継装置６は、中継装置６に関する複数の情報と、パケットの送信順序とを関連付けて記憶した情報テーブル６ｂを有する。中継装置６は、情報テーブル６ｂを参照し、端末装置８に通知する情報に応じて、端末装置８に送信するパケットの送信順序を各グループにおいて並び替える。【００４３】
これにより、端末装置８に送信するパケットの並び替えによって、中継装置６に関する複数の情報を端末装置８に通知することができ、情報テーブル６ｂによって、３種類以上の情報に対して、３種類以上の並び順を対応させることで、中継装置６に関する３種類以上の複数の情報を端末装置８に通知することもできる。【００４４】
次に、本発明の実施の形態を図面を参照して詳細に説明する。
図３は、本願発明の中継装置が適用されるネットワーク構成例を示した図である。図には、中継装置１１、送信装置１２、受信装置１３ａ，１３ｂ，…，１３ｎが示してある。【００４５】
送信装置１２は、例えば、受信装置１３ａ，１３ｂ，…，１３ｎにリアルタイム系ストリーミングサービスを提供するためのビデオデータを格納している。中継装置１１は、送信装置１２から送信されるデータを中継し、受信装置１３ａ，１３ｂ，…，１３ｎに送信する。【００４６】
中継装置１１は、送信装置１２から受信装置１３ａ，１３ｂ，…，１３ｎに送信されるデータの輻輳状態を検出し、その状態を受信装置１３ａ，１３ｂ，…，１３ｎに通知する。このとき、中継装置１１は、輻輳が発生したか否かの２値状態だけでなく、複数の輻輳状況を受信装置１３ａ，１３ｂ，…，１３ｎに通知する。例えば、中継装置１１は、１０％の輻輳が発生した、２０％の輻輳が発生した、３０％の輻輳が発生した、…など、複数の輻輳状況を受信装置１３ａ，１３ｂ，…，１３ｎに通知する。【００４７】
中継装置１１の輻輳状況の通知は、図の区間Ａの伝送速度が区間Ｂの伝送速度より遅い場合に特に有効となる。すなわち、中継装置１１で送信装置１２の送信するデータが滞留し、データの輻輳状況を受信装置１３ａ，１３ｂ，…，１３ｎに通知する場合に有効である。図の区間Ａ，Ｂの伝送方式については、特に制限はないが、区間Ａの伝送速度が区間Ｂよりも遅くなりやすい方式として、区間Ａは無線ネットワーク、区間Ｂは有線ネットワークの場合が考えられる。【００４８】
もちろん、区間Ｂの伝送速度が区間Ａよりも遅い場合にも、中継装置１１を有効に適用することができる。例えば、受信装置１３ａ，１３ｂ，…，１３ｎが送信装置１２にデータを送信する場合で、区間Ａにおける個々の受信装置１３ａ，１３ｂ，…，１３ｎの伝送速度が遅くても、区間Ａの帯域が区間Ｂの帯域より広帯域である場合などが考えられる。【００４９】
図４は、中継装置を適用した具体的なネットワーク構成例を示した図である。図には、無線ＬＡＮ（Local Area Network）の例が示してあり、複数のアクセスポイント２２ａ，２２ｂ，２２ｃ，…，２２ｎとこれを制御するスイッチ２１とが示してある。アクセスポイント２２ａ，２２ｂ，２２ｃ，…，２２ｎと端末２３ａ，２３ｂ，２３ｃ，…，２３ｎの間は、無線アクセスとする。図のスイッチ２１と端末２３ａの区間は、図３の区間Ｂに対応する。【００５０】
なお、スイッチ２１は、図３の中継装置１１に対応し、例えば、メディアサーバ（図示していない）から受信したデータを所望のアクセスポイント２２ａ，２２ｂ，２２ｃ，…，２２ｎへスイッチングして出力する。また、スイッチ２１は、データの輻輳状況を端末２３ａ，２３ｂ，２３ｃ，…，２３ｎに通知する。【００５１】
図５は、輻輳状況の通知を説明する図である。図に示す送信データは、スイッチ２１が、例えば、メディアサーバから受信したデータであり、端末２３ａ，２３ｂ，２３ｃ，…，２３ｎに送信されるデータである。以下では、送信データは、端末２３ａに送信されるとして説明する。【００５２】
送信データは、例えば、パケットである。ＴＣＰやＲＴＰ（Real-time Transport Protocol）では、パケットにシーケンス番号が付加される。図５の例では、送信データに０，１，２，３，４，５，６，７，…のシーケンス番号が付与されている。【００５３】
スイッチ２１は、受信した送信データのシーケンス番号に対し、所定の値のモジュロ計算を行う。図５の例では、モジュロ４（Ｍｏｄ４）でモジュロ計算を行っている。従って、シーケンス番号０，１，２，…の送信データのモジュロ計算結果は、図のＭｏｄ４に示すように０，１，２，３，０，１，２，３，…となる。【００５４】
スイッチ２１は、送信データを順に４つずつ、グループ化する。例えば、シーケンス番号０〜３を第１グループ、次に、シーケンス番号４〜７を第２グループとして順にグルーピングを行う。そして、スイッチ２１は、グループ化した範囲内で送信データの並び替えを行う。この送信データの並び替えパターンは、複数存在し、端末２３ａに通知する情報に応じて、そのパターンは変えられる。【００５５】
なお、簡単には、所定の順を示す順序情報（例えば、シーケンス番号またはモジュロ計算結果）が、この所定の順ではない、第１の並び順、第２の並び順、…第Ｎの並び順（Ｎは３以上の自然数）となるように並び替えて送信する。【００５６】
例えば、所定の順序としてアルファベット順を示す順序情報として、Ａ，Ｂ，Ｃ，Ｄ，Ａ，Ｂ，Ｃ，Ｄ，Ａ，…が送信パケットに含まれる場合は、第１の順としてＢ，Ｄ，Ａ，Ｃ、第２の順としてＤ，Ｃ，Ｂ，Ａとして並び換えを行って送信するのである。この場合、好ましくは、第１（または第２）の順で繰り返し複数回送信する。【００５７】
例えば、図５の例では、モジュロ値は４であるため、スイッチ２１は、図の並び替えＡに示すように、送信データを４個ずつにグループ化する。そして、スイッチ２１は、グループ化した範囲内で、モジュロ結果が３０１２となるように送信データの並び替えを行う。これにより、スイッチ２１は、例えば、輻輳が１０％発生していることを端末２３ａに通知することができる。また、別の輻輳情報、例えば、輻輳が３０％発生していることを端末２３ａに通知するには、この情報に対応するパターン（例えば、０３１２）で送信データを並び替え、端末２３ａに送信することになる。【００５８】
なお、スイッチ２１は、端末２３ａに通知する情報と、送信データの送信パターンとを関連付けたテーブルを有し、そのテーブルを基に、送信データを並び替える。上記例の場合、テーブルには、輻輳状態１０％と送信パターン３０１２とが対応して記憶され、輻輳状態３０％と送信パターン０３１２とが対応して記憶されていることになる。【００５９】
このように、スイッチ２１は、送信データの並び替えのパターンと複数の情報とを対応させ、送信データを端末２３ａに通知する情報に対応するように並び替えることによって、情報を端末２３ａに通知することができる。【００６０】
しかも、端末は、このような並び替えが行われても、シーケンス番号が順番どおりに到着しないだけであり、並び替えに応じた時間を待てばシーケンス番号は基本的には、抜けがなく揃うため、データの欠落との混同を抑制することができる。【００６１】
なお、図５の例の場合、送信データは、スイッチ２１の並び替えによって、シーケンス番号が３，０，１，２，７，４，５，６，１１，８，９，１０，…の順となるように送信されることになる。【００６２】
情報を受ける側の端末２３ａでは、スイッチ２１から受信したデータのシーケンス番号に対し、スイッチ２１と同じモジュロ値で受信したパケットに付加されたシーケンス番号に対して順にモジュロ計算を行う。【００６３】
図５の例では、スイッチ２１は、モジュロ４でモジュロ計算を行っているので、端末２３ａは、受信したデータに対し、モジュロ４でモジュロ計算を行う。
スイッチ２１は、上述したようにシーケンス番号が３，０，１，２，７，４，５，６，１１，８，９，１０，…の順となるように送信データを送信するので、端末２３ａでのモジュロ結果は、図の抽出に示すように、３，０，１，２，３，０，１，２，３，０，１，２，…となる。【００６４】
端末２３ａは、スイッチ２１と同様の並び替えられたデータのパターンとそのパターンに対応した情報とを有している。すなわち、端末２３ａは、モジュロ結果の並びのパターンとそのパターンに対応した情報とを関連付けて記憶したテーブルを有している。これによって、端末２３ａは、受信したデータから算出したモジュロ結果より、スイッチ２１の通知する情報を取得することができる。【００６５】
例えば、図５の例の場合、スイッチ２１から受信したデータのモジュロ結果は、３０１２である。従って、端末２３ａは、このモジュロ結果から、スイッチ２１では輻輳が１０％発生している旨を取得できる。なお、受信側の端末は、並び替えが行われ始めたタイミングを別途通知されずとも、モジュロ結果を順に受信順に並べた際に、３，０，１，２が含まれることを検出することで輻輳が１０％発生している旨を取得できる。【００６６】
端末２３ａが受信したデータは、スイッチ２１によって並び替えられているため、適正な順序に戻す必要がある。すなわち、端末２３ａは、受信したデータを元の順に並び替える必要がある。【００６７】
並び替えるには、例えば、シーケンス番号順に並び替えることもできるし、例えば、図５の並び替えＢに示すように、検出した３０１２をモジュロ値にもつパケットを１つのグループとして、このグループ内でモジュロ値が、順番になるように並び替えてもよい。例えば、４個のデータのグループ内でモジュロ結果が０１２３となるようにデータを並び替える。いずれにしても、スイッチ２１から受信したデータは、図５の受信データに示すようにシーケンス番号が０，１，２，３，４，５，…と並び替えられ、適正な並びとなる。【００６８】
図６は、送信データの並び替えパターンを示した図である。図には、モジュロ４の場合における送信データの並び替えパターンの例が示してある。図に示すように、モジュロ４の場合、送信データを並び替えることのできる組み合わせは、２４種類存在することになる。【００６９】
図の最右欄には、その欄の左側に示す並び替えパターンが使用するか否かが示されている。通常のモジュロ結果（シーケンス番号が１ずつインクリメントされる場合）による並び替えパターンは、ここでは、通常の並び順であるから使用しないこととした。もちろん、この並び順を維持することで、正常であることを通知するとしてもよい。【００７０】
また、モジュロ結果が１２３０，２３０１，３０１２となるようにする送信データの並び替えパターンは、情報付与に使用しないことが望ましい。
これらの並び替えパターンによって、情報を端末２３ａに通知するようにした場合、通常の順０，１，２，３に似ており、端末２３ａにおいて誤検出が発生しやすくなるからである。【００７１】
例えば、モジュロ結果が０，１，２，３を繰り返し送信したとすると、０，１，２，３のパターンだけでなく、１，２，３，０のパターンも検出しかねないからである。
パケット落ち（例えば、モジュロ結果０の抜け）が発生すると、１，２，３，０の順でモジュロ結果が端末側で検出されることとなり、やはり、情報伝達に誤りが発生しやすいからである。【００７２】
もちろん、図６に示す使用不可の並び替えパターンは、使用することもできる。その際には、受信したデータのモジュロ結果のどの位置から認識するかなどの同期をとるなどして、誤りを抑制することが望ましい。【００７３】
同期は、シーケンス番号（またはモジュロ演算結果）が通常の０，１，２，３，…の順で送信が行われている間にとることもできる。すなわち、０，１，２，３，…を受信した際に、繰り返しの先頭を認識しておき、その先頭を基準として所定個ずつデータをカウント（ここでは４）することで、グループを識別することができる。通常の０，１，２，３，…の順の送信は定期的に行うＮ（２以上の自然数）回に１度行うなどすれば、定期的に同期をとることができる。【００７４】
図７は、送信データの並び替えに使用するパターン例を示した図である。図７では、図６に対し、使用する送信データの並び替えパターンがさらに限定されている。
図７では、送信データの並び替えパターンに、隣り合うモジュロ結果の距離（差）が一部２以上となるように制約を設けている。例えば、図７の輻輳１０％を示す送信データの並び替えでは、隣り合うモジュロ結果の０と３の距離が３となっており、３と１の距離が２となっている。同様に、輻輳３０％の場合でも、隣り合うモジュロ結果の１と３の距離が２となっており、３と０の距離が３となっている。【００７５】
基本的に、ネットワーク上では、データの送信順序が入れ替わることは少ないと想定されるが、上記のようにシーケンス番号の並びに制約を設けることにより、意図しないデータの順序入れ替えに対応することもできる。【００７６】
例えば、図７の輻輳１０％の例において、モジュロ結果の３と１の部分のデータが送信中に入れ替わったとする。この場合、データを受信する端末２３ａにおいては、０１３２のモジュロ結果のデータを受信することになる。０１３２のモジュロ結果の０と１の部分は、本来、２以上であるはずなのに、１となっており、端末２３ａは、受信したデータが意図した順番で送信されたものではないことを認識することができる。この場合は、エラーとして処理することもできる。【００７７】
図８は、データを受信する端末の並び替えパターンの認識方法を説明する図である。端末２３ａは、スイッチ２１から送信されたデータに対し、モジュロ計算を行う。端末２３ａは、複数のグループにおいて同じモジュロ結果のパターンを繰り返し受信した場合に、そのデータの並び替えパターンが有効であると判断するようにする。【００７８】
例えば、端末２３ａは、図８に示すように、モジュロ結果が０３１２と２回繰り返すようにデータを受信した場合に、そのモジュロ結果０３１２が有効（受信したデータの並び替えパターンが有効）であると判断し、輻輳が１０％発生していると認識する。【００７９】
図９は、スイッチから端末に通知される情報の例を示した図である。スイッチ２１は、輻輳の変化が生じたときのみ、送信データの並び替えを行うのではなく、連続して並び替えを実施してもよい。すなわち、輻輳状態が変わるまで、並び替えを行った送信データを送信するようにしてもよい。【００８０】
例えば、図９の例に示すように、輻輳３０％の状態が続く間、スイッチ２１は、送信データをモジュロ結果が１３０２となるように入れ替えて端末２３ａに送信し続ける。そして、輻輳が１０％になると、スイッチ２１は、送信データをモジュロ結果が０３１２となるように入れ替えて端末２３ａに送信し続ける。端末２３ａでは、受信したデータのモジュロ結果が１３０２から０３１２に変化したことにより、輻輳状態が３０％から１０％に変化したことを認識することができる。【００８１】
図１０は、スイッチが送信データをセグメント化して送信する場合の例を示した図である。スイッチ２１は、ＩＰパケットなどの送信データをセグメント化して端末２３ａに送信する場合もある。この場合、スイッチ２１は、セグメント化したデータに対して、図５と同様のデータの並び替えを行い、端末２３ａに送信する。もちろん、セグメント化してデータ送信するときには、ＩＰパケット自体の並び替えは行わない。【００８２】
例えば、スイッチ２１は、図のセグメント化に示すように、ＩＰパケットをセグメント化する。セグメント化したデータには、シーケンス番号０，１，２，３，４，５，６，７が付与される。従って、この例では、セグメントされたデータがデータの例として示され、セグメント化されたデータに付与されたシーケンス番号が、順序情報の例として示されていることとなる。【００８３】
スイッチ２１は、セグメント化したデータのシーケンス番号に対し、モジュロ計算を行う。図の例では、スイッチ２１は、Ｍｏｄ４に示すように、モジュロ４のモジュロ計算を行っている。【００８４】
スイッチ２１は、セグメント化したデータをモジュロした値でグループ化する。そして、スイッチ２１は、グループ化した範囲内でセグメント化したデータの並び替えを行う。図の例では、図の並び替えに示すように、セグメント化したデータを３０１２の順に並び替える。【００８５】
このように、スイッチ２１は、パケットをセグメント化して送信する場合には、セグメント化したデータにおいてデータの並び替えを行って送信する。
なお、データを受信する端末２３ａは、図５で説明したのと同様に、受信したデータのシーケンス番号に対し、モジュロ４のモジュロ計算を行う。端末２３ａは、モジュロ結果のパターンから、スイッチ２１から通知される情報を認識できる。【００８６】
また、受信したデータは、スイッチ２１によって並び替えされて送信されているので、端末２３ａは、モジュロ結果が１インクリメントされるようにデータを並び替える。すなわち、端末２３ａは、受信したデータが適正な順番となるように並び替える。これにより、端末２３ａは、図１０のセグメント化に示すシーケンス番号の順にデータを得ることができる。そして、端末２３ａは、並び替えたデータを結合すれば、スイッチ２１が送信したＩＰパケットを得ることができる。【００８７】
図１１は、端末の再同期処理を説明する図である。スイッチ２１は、例えば、輻輳の発生によって端末２３ａに送信するデータを破棄してしまうことがある。この場合、破棄された部分のデータのシーケンス番号は欠損し、端末２３ａでは、受信したデータの並び替えパターンが変化したように見える。これに対処するため、端末２３ａは、再同期処理を行う。【００８８】
例えば、スイッチ２１は、シーケンス番号に対し、モジュロ４の計算を行い、送信データをモジュロ結果が３１０２となるように並び替えるとする。すなわち、スイッチ２１は、図のグループ＃０〜＃４に示すように、４つのデータを１つのグループにグループ化し、その下の欄に示すように、各グループ内で送信データの順番を、モジュロ結果が３１０２となるように並び替える。【００８９】
スイッチ２１は、並び替えたデータを端末２３ａに送信するが、図の×に示すように、あるデータ（モジュロ結果が０のデータ）を廃棄したとする。この場合、端末２３ａでは、図の表の上から４番目の欄に示すように、モジュロ結果が３１０２から３１２３，１０２３，１０２３…と、パターンが変化したように見える。【００９０】
このように、データ欠損が発生すると、端末２３ａでは、データの１グループのうちに、同じモジュロ結果を２回認識することになる。例えば、図１１の例では、データ欠損により、３１２３のモジュロ結果を取得し、３を２回認識することになる。【００９１】
この場合、端末２３ａは、同じモジュロ結果（３）が得られたところで、再同期処理（再グループ化）を行う。すなわち、図の星印に示す部分で、同期を取り直す。これにより、端末２３ａは、適正なモジュロ結果のパターン３１０２を再び認識することができる。【００９２】
図１２は、端末の同期処理を説明する図である。スイッチ２１は、端末２３ａがデータの並び替えパターンの同期をとれるように、データを並び替えて送信することもできる。例えば、グループの先頭に、グループの先頭であることを示す情報を付加するようにする。【００９３】
スイッチ２１は、モジュロ値でグループ化したデータをさらに２グループごとにまとめ、新たなグループを生成する。そして、新たなグループ内で、各グループの先頭の値を新たなグループの先頭に移動させる。【００９４】
例えば、スイッチ２１は、送信するデータをモジュロ４でモジュロ計算するとする。そして、４つのデータを１つのグループにグループ化し、モジュロ値が３０１２となるように並び替えを行うとする。【００９５】
スイッチ２１は、並び替えしたデータのグループを２グループごとにさらにまとめ、新たなグループとする。すなわち、モジュロ結果が３１０２３１０２となるデータを新たなグループとする。そして、新たなグループのデータ３１０２３１０２内の、各グループデータ３１０２の先頭の値３を新たなグループの先頭に移動させ、３３０１２０１２を送信データとする。従って、スイッチ２１が端末２３ａに送信するデータは、図１２に示すようになる。【００９６】
端末２３ａでは、同じ値のモジュロ結果が続いた場合、データ並び替えの先頭部分であると認識する。すなわち、この先頭部分を基準にデータ並び替えのパターンを認識するようにする。図１２の例では、３３のモジュロ結果から次の３３のモジュロ結果が続く部分を、データ並び替えのグループ（新たなグループ）であると認識する。そして、端末２３ａは、認識したグループ内（図１２の＃０，＃１，＃２，…内）で、データの並び替えパターン３１０２を認識する。【００９７】
図１３は、スイッチの機能ブロック図である。図に示すように、スイッチ２１は、受信部３１、データ種別判定部３２、データ格納部３３、通知情報制御部３４、送信スケジュール部３５、および送信部３６を有している。【００９８】
受信部３１は、ネットワークからのデータを受信する。例えば、受信部３１は、端末２３ａに送信されるビデオデータをメディアサーバから受信する。
受信部３１の受信するデータは、例えば、ＩＰパケットである。受信部３１は、受信したデータをデータ種別判定部３２に出力するとともに、通知情報制御部３４にデータの受信レートを通知する。【００９９】
データ種別判定部３２は、データの並び替えが可能なセッションを検出し、これを通知情報制御部３４へ通知する。このようにセッションを検出するのは、例えば、ＩＰパケットの宛先別にフローが管理され、ＩＰの上位にＴＣＰを有する場合には、スイッチ２１は、ＴＣＰのシーケンス番号を利用してデータの並び替えができるからである。送信スケジュール部３５は、送信部３６が送信するデータとして、シーケンス番号を持たないタイプのデータ（ＩＰパケット）の場合、ＴＣＰ単位でデータの並び替えが必要となるからである。一方、ＴＣＰなどのシーケンス番号を持たないプロトコルデータ（ＵＤＰ：User Datagram Protocolなど）の場合、データの並び替え制御が行えないからである。【０１００】
なお、このデータ種別判定部３２は、必ずしも必要ではない。送信部３６から送信されるデータが、例えば、３ＧＰＰ（3rd Generation Partnership Project）のＲＬＣ（Radio Link Controller）パケットであり、このパケットタイプがＵＭ（Unacknowledged Mode）またはＡＭ（Acknowledged Mode）の場合には、シーケンス番号を有するため、データ種別判定部３２による適用対象判定をする必要がない。ただし、この場合であっても、送信部３６がＴｒＭ（Transparent Mode）のデータ送信も行う場合には、データ種別判定部３２は必要となる。やはりこの場合でも、スイッチ２１の使用前に、送信データの適用する種別が明示されれば、データ種別判定部３２は必要ない。【０１０１】
データ格納部３３は、データ種別判定部３２を介して、受信部３１で受信されたデータを一時格納する。データ格納部３３は、一時格納しているデータの滞留量を通知情報制御部３４に通知する。【０１０２】
通知情報制御部３４は、受信部３１より通知される受信レート、データ格納部３３から通知されるデータの滞留量、および送信スケジュール部３５から通知されるデータの送信レートから、スイッチ２１の輻輳状態を判断する。通知情報制御部３４は、判断した輻輳状態に対応するデータの並び替えパターンをテーブルから取得する。通知情報制御部３４は、取得したデータの並び替えパターンを送信スケジュール部３５へ出力する。【０１０３】
なお、通知情報制御部３４は、データ種別判定部３２によって、取り扱うデータのフロータイプがシーケンス番号によって制御されると判断された場合に、前記処理を行う。
図１４は、通知情報制御部の機能ブロック図である。図に示すように、通知情報制御部３４は、状態決定部４１およびテーブル４２を有している。【０１０４】
状態決定部４１には、受信部３１から通知される受信レート、データ格納部３３から通知されるデータの滞留量、送信スケジュール部３５から通知される送信レート、および通知情報制御部３４から通知されるフロータイプが入力される。状態決定部４１は、受信レート、データ滞留量、および送信レートに基づいて、スイッチ２１の輻輳状態を判断する。【０１０５】
テーブル４２には、輻輳状態に関する情報と、その情報に対応したデータの並び替えパターンとが格納されている。データの並び替えパターンは、モジュロ結果で示され、テーブル４２に格納されている。例えば、輻輳状態０−１０％に対応するデータの並び替えパターンは、テーブル４２より０１３２である。また、テーブル４２には、輻輳状態が増加傾向にあるのか減少傾向にあるのかを示す情報と、それに対応するモジュロ結果とが格納されている。【０１０６】
状態決定部４１は、輻輳状態を判断すると、テーブル４２を参照して、その輻輳状態に対応するパターンを取得する。例えば、スイッチ２１の輻輳状態が２０％である場合、テーブル４２を参照して、１３０２のパターンを取得する。また、輻輳状態が増加傾向にあれば、１２０３のパターンを取得する。状態決定部４１は、取得したパターンを送信スケジュール部３５へ出力する。【０１０７】
図１３の説明に戻る。送信スケジュール部３５は、データ格納部３３からのデータを受信し、通知情報制御部３４によって通知されるパターンにデータを並び替える。すなわち、送信スケジュール部３５は、シーケンス番号に対するモジュロ計算とグループ化とを行い、モジュロ結果が通知情報制御部３４によって通知されるパターンとなるようにデータを並び替える。例えば、送信スケジュール部３５は、データ格納部３３から受信したデータを一時データ格納部３５ａに記憶する。送信スケジュール部３５は、一時データ格納部３５ａに一時記憶したデータをモジュロ値でモジュロ計算するとともに、一時データ格納部３５ａ上のデータをモジュロ値でグループ化する。例えば、モジュロ値４の場合、送信スケジュール部３５は、一時データ格納部３５ａの４アドレス内でデータの並び替えを行う。送信スケジュール部３５は、一時データ格納部３５ａで並び替えたデータを送信部３６へ出力する。【０１０８】
なお、図１０で説明したように、ＩＰパケットをセグメント化してデータを並び替える場合、送信スケジュール部３５がその処理を行う。また、図１２で説明したように、新たなグループの先頭に同期パターンを付加する場合、送信スケジュール部３５がその処理を行う。また、送信スケジュール部３５は、常にデータの並び替えを行うのではなく、通知情報制御部３４から通知されるパターンに変化があったときのみ、データの並び替えを行うようにしてもよい。【０１０９】
送信部３６は、送信スケジュール部３５から出力されるデータを宛先へ送信する。下位に複数のアクセスポイントが存在する場合には、宛先のアクセスポイントにデータを送信する。【０１１０】
図１５は、端末の機能ブロック図である。端末２３ａは、受信部５１、一時データ格納部５２、通知情報識別部５３、およびデータ格納部５４を有する。
受信部５１は、スイッチ２１から送信されたデータを受信する。受信部５１は、受信したデータを一時データ格納部５２に出力する。【０１１１】
一時データ格納部５２は、受信されたデータのシーケンス番号とセッション情報とを通知情報識別部５３に出力する。
通知情報識別部５３は、受信されたデータのシーケンス番号に対し、モジュロ計算を行い、グループ化して受信したデータの並び替えパターンを認識する。通知情報識別部５３は、図１４に示したテーブル４２と同じテーブルを有しており、そのテーブルを参照して、受信したデータのモジュロ結果パターンに対応する輻輳情報を取得する。例えば、モジュロ結果のパターンが２０３１であった場合、通知情報識別部５３は、スイッチ２１の輻輳状態は３１−７０％であることを取得する。【０１１２】
また、通知情報識別部５３は、スイッチ２１によって並び替えして送信されたデータを適正な順番に並び替える。具体的には、通知情報識別部５３は、モジュロ結果が１インクリメントされた値（０１２３）となるように、一時データ格納部５２に一時格納されているデータを並び替える。【０１１３】
また、通知情報識別部５３は、受信したデータが一部欠損した場合には、図１１で説明したように再同期処理を行う。また、スイッチ２１が図１２で説明したように同期パターンを挿入してデータを送信した場合には、通知情報識別部５３は、グループの先頭の同じ値が続くモジュロ結果から並び替えのパターンを検出するようにする。【０１１４】
データ格納部５４は、一時データ格納部５２から出力される適正な順番に並び替えられたデータを格納する。なお、受信部５１で受信したデータを直接データ格納部５４に出力し、データ格納部５４において、スイッチ２１からの通知情報を取得し、また、データの適正な並び替えを行うようにしてもよい。【０１１５】
このように、スイッチ２１は、スイッチ２１におけるデータの輻輳状態に応じて、端末２３ａに送信するパケットの送信順序を各グループにおいて並び替える。そして、端末２３ａは、パケットの並び替えパターンに基づいて、スイッチ２１の輻輳状態を取得する。これにより、スイッチ２１は、複数の輻輳状態を端末２３ａに通知することができる。【０１１６】
また、スイッチ２１は、ＴＣＰやＲＬＣのＵＭ／ＡＭのシーケンス番号を利用してパケットの並び替えを行うため、パケットに新たな情報を付加することなく複数の輻輳状態を端末２３ａに通知することができる。【０１１７】
また、新たな情報を付加することなく、複数の輻輳状態を端末２３ａに通知できるので、この輻輳通知による輻輳の発生を生じることがない。
上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。
【符号の説明】
【０１１８】
１  中継装置
１ａ  送信順制御部
１ｂ  記憶部
２  受信側装置
２ａ  受信部
２ｂ  検出部
２ｃ  並び替え制御部
【図１】
2008149434.tif 000003
【図２】
2008149434.tif 000004
【図３】
2008149434.tif 000005
【図４】
2008149434.tif 000006
【図５】
2008149434.tif 000007
【図６】
2008149434.tif 000008
【図７】
2008149434.tif 000009
【図８】
2008149434.tif 000010
【図９】
2008149434.tif 000011
【図１０】
2008149434.tif 000012
【図１１】
2008149434.tif 000013
【図１２】
2008149434.tif 000014
【図１３】
2008149434.tif 000015
【図１４】
2008149434.tif 000016
【図１５】
2008149434.tif 000017
【図１６】
2008149434.tif 000018
【図１７】
2008149434.tif 000019
【図１８】
2008149434.tif 000020
【手続補正書】
【提出日】平成21年8月5日(2009.8.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データの順番を示す順序情報が付加されたデータを転送する中継装置において、
前記順番とは異なる、所定の順番でデータを転送するように、データの送信順を制御する送信順制御部、
を備えたことを特徴とする中継装置。
【請求項２】
前記データの順番は所定単位で繰り返されて使用され、前記所定の順番は、前記所定の単位より小さい単位について定義された順番であることを特徴とする請求項１記載の中継装置。
【請求項３】
前記データの順番は所定単位で繰り返されて使用され、前記送信順制御部は、前記順序情報を所定の変換により前記所定単位より小さい単位で繰り返される変換順序情報が所定の順になるように前記データの送信順の制御を行うことを特徴とする請求項１記載の中継装置。
【請求項４】
ネットワーク上のデータを中継する中継装置において、
前記データをグループ化するグループ化手段と、
前記データを受信する端末装置に通知する当該中継装置に関する情報と、グループ内における前記データの送信順序とを関連付けて記憶した情報テーブルと、
前記情報テーブルを参照し、前記端末装置に通知する前記情報に対応する前記送信順序を取得する送信順序取得手段と、
前記グループ内において前記データを前記送信順序取得手段によって取得された前記送信順序に並び替える並び替え手段と、
を有することを特徴とする中継装置。
【請求項５】
前記データのシーケンス番号に対し、モジュロ計算を行うモジュロ計算手段をさらに有し、
前記グループ化手段は、前記モジュロ計算のモジュロ値で前記データをグループ化し、
前記情報テーブルは、前記データの送信順序を前記モジュロ計算のモジュロ結果で記憶し、
前記送信順序取得手段は、前記情報テーブルを参照し、前記情報に対応する前記モジュロ結果を取得し、
前記並び替え手段は、前記データを前記送信順序取得手段によって取得された前記モジュロ結果の順番となるように並び替えることを特徴とする請求項４記載の中継装置。
【請求項６】
前記情報テーブルに記憶される前記モジュロ結果は、隣接する値が２以上の差を有することを特徴とする請求項５記載の中継装置。
【請求項７】
前記グループ化された前記データをさらにグループ化し、新たなグループを生成するグループ生成手段をさらに有し、
前記並び替え手段は、前記新たなグループの先頭に前記端末装置が同期をとるための前記モジュロ結果を配置するように並び替えることを特徴とする請求項５記載の中継装置。
【請求項８】
前記データをセグメント化するセグメント化手段をさらに有し、
前記モジュロ計算手段は、前記セグメント化された前記データの前記シーケンス番号に対し、前記モジュロ計算を行うことを特徴とする請求項５記載の中継装置。
【請求項９】
中継装置によって中継されたデータを受信する端末装置において、
前記データをグループ化するグループ化手段と、
グループ内において前記中継装置によって並び替えられて送信された前記データの送信順序を取得する送信順序取得手段と、
前記中継装置が通知する前記中継装置に関する情報と、前記送信順序とを関連付けて記憶した情報テーブルと、
前記情報テーブルを参照し、前記送信順序取得手段によって取得された前記送信順序に対応する前記情報を取得する情報取得手段と、
前記データの前記送信順序を前記中継装置によって並び替えられる前の順番に戻す並び替え手段と、
を有することを特徴とする端末装置。
【国際調査報告】
2008149434.tif 000021
2008149434.tif 000022