JP2002185557A - 送信装置およびその方法ならびにデータ中継装置 - Google Patents

Abstract

(57)【要約】 【課題】転送レートのジッタを低減できる送信装置およ
びその方法ならびにデータ中継装置を提供する。 【解決手段】送信データのデータ長、および設定された
転送レートに基づき、当該送信データの送信期間および
転送時間がパラメータ算定部で算定される。また、送信
データの送信期間の開始を知らせる信号Ｓ９に同期し
て、当該送信期間の終了時刻までの送信待ち時間がタイ
ミング判定部で計時される。この送信待ち時間Ｔａに基
づき、次に送信されるデータの送信可否が判定される。
スケジューラ２３において各分類の次に送信されるデー
タの転送時間、および各分類の送信待ち時間Ｔａに基づ
き、一の分類のデータ送信時に、他の分類のデータが送
信可能な状態で送信を停止されるジッタ時間が分類ごと
に集計される。この集計値に基き選択された分類が送信
可能な場合、当該分類のデータが送信される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数に分類された
データを、当該分類ごとに設定された転送レートで送信
する送信装置およびその方法、ならびに、データが入出
力される複数のノードを有し、一のノードに受信された
データを他のノードから送信するデータ中継装置に係
り、例えば、インターネットなどのネットワークに接続
された端末装置に含まれる送信装置およびその方法、な
らびに、ネットワーク間に設置されるネットワーク中継
器に関するものである。

【０００２】

【従来の技術】近年におけるネットワークの広帯域化に
伴って、従来のようにテキストや静止画像などの比較的
小容量で時間的な連続性が要求されないデータに代わ
り、音楽や映像といった大容量でリアムタイムの伝送が
要求されるＡＶデータが、ネットワーク上を大量に流通
されつつある。

【０００３】ＡＶデータのように時間的に連続性のある
データを、データの受信と並行してリアルタイムで再生
させるために必要な条件は、送信されたデータが必要な
時刻に受信側へ到着することである。受信データをリア
ルタイムに再生させる場合、通常、受信されたデータを
再生までの間蓄積させる受信バッファが受信側に設けら
れる。もしデータの転送レートが遅く、データの再生時
刻に受信側へデータが到着しなければ、受信バッファは
枯渇してまい、受信側におけるデータの再生は中断され
てしまう。また、もしデータの転送レートが速すぎれ
ば、受信側に設けられた受信バッファの容量を越えてし
まい、データがオーバーフローを起こしてしまう。そこ
で、データの伝送経路上に必要な帯域を確保して、この
帯域が種々の要因に影響されないように保証するデータ
伝送の仕組みを設ける必要がある。

【０００４】このようなＱｏＳ（Quality of Service：
サービスの質）を実現する方法として、従来においては
例えばパケットに与えた分類ごとに優先度をつけて、優
先度の高いパケットを優先的に処理する方法や、データ
フローやセッションごとにあらかじめ設定された帯域を
超えないようにパケットの送信を処理する方法が一般的
に用いられている。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
た従来の方法においては、データの転送レートに発生す
る時間的なばらつき（ジッタ）について何の対策もなさ
れていない。すなわち、比較的長い期間で見た場合には
従来の方法で確かに一定の転送レートが得られるもの
の、短い期間で見た場合には転送レートにジッタが発生
している。

【０００６】このジッタは、例えばデータフローごとに
設定された転送レートを保持するようにそれぞれのデー
タフローで決定されたパケットの送信タイミングが、異
なるデータフローの間で衝突している場合にで発生す
る。この場合において一方のデータフローのパケットが
送信されると、送信されなかった他方のデータフローの
パケットは、送信可能な状態であっても送信を停止され
る。従来の方法では、このジッタの影響を考慮してパケ
ットの送信が処理されていないため、帯域が設定されて
いながら転送レートに大きなジッタが発生する場合があ
った。

【０００７】転送レートに大きなジッタが発生してしま
うと、受信バッファが小さい場合に、前述したような受
信バッファのアンダーフローやオーバーフローが発生し
て、データのリアルタイム再生に悪影響を与えてしまう
問題がある。特に安価な端末においては、受信バッファ
の容量を大きくとれないので、ジッタの影響を受けやす
くなる問題がある。

【０００８】本発明はかかる事情に鑑みてなされたもの
であり、その目的は、複数に分類されたデータを、当該
分類ごとに設定された転送レートで送信する場合に発生
する転送レートのジッタを低減できる送信装置およびそ
の方法ならびにデータ中継装置を提供することにある。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
め、本発明の送信装置は、複数に分類されたデータを、
当該分類ごとに設定された転送レートで送信する送信装
置であって、上記分類されたデータのデータ長を検出
し、当該検出されたデータ長、および当該データが属す
る分類に設定された転送レートに基づいて、当該データ
と同一分類のデータが前後に送信される期間に対して当
該データが有すべきデータ送信期間、および当該データ
の転送開始から終了までに要するデータ転送時間を算定
する算定手段と、送信データの上記データ送信期間が開
始する時点を上記分類ごとに検出し、当該検出された開
始時点に同期して、当該データ送信期間が終了する時点
に到達するまでの送信待ち時間を上記分類ごとに計時
し、当該計時された送信待ち時間に基づいて、次に送信
されるデータが送信可能であるか否かを上記分類ごとに
判定する判定手段と、各分類において次に送信されるデ
ータの上記転送時間、および各分類の上記送信待ち時間
に基づいて、一の分類のデータ送信時に、他の分類のデ
ータが送信可能な状態で送信を停止される時間を上記分
類ごとに集計し、当該集計された時間を上記分類間で比
較した結果に基づいて一の分類を選択し、当該選択され
た分類が上記判定手段において送信可能であると判定さ
れた場合、当該分類のデータを送信する送信手段とを有
する。

【００１０】本発明の送信装置によれば、上記算定手段
において、上記分類されたデータのデータ長が検出さ
れ、当該検出されたデータ長、および当該データが属す
る分類に設定された転送レートに基づいて、当該データ
と同一分類のデータが前後に送信される期間に対して当
該データが有すべきデータ送信期間、および当該データ
の転送開始から終了までに要するデータ転送時間が算定
される。上記判定手段においては、送信データの上記デ
ータ送信期間が開始する時点が上記分類ごとに検出さ
れ、当該検出された開始時点に同期して、当該データ送
信期間が終了する時点に到達するまでの送信待ち時間が
上記分類ごとに計時され、当該計時された送信待ち時間
に基づいて、次に送信されるデータが送信可能であるか
否かが上記分類ごとに判定される。上記送信手段におい
ては、各分類において次に送信されるデータの上記転送
時間、および各分類の上記送信待ち時間に基づいて、一
の分類のデータ送信時に、他の分類のデータが送信可能
な状態で送信を停止される時間が上記分類ごとに集計さ
れ、当該集計された時間が上記分類間で比較された結果
に基づいて一の分類が選択される。そして、当該選択さ
れた分類が上記判定手段において送信可能であると判定
された場合、当該分類のデータが送信される。

【００１１】本発明の送信方法は、複数に分類されたデ
ータを、当該分類ごとに設定された転送レートで送信す
る送信方法であって、上記分類されたデータのデータ長
を検出し、当該検出されたデータ長、および当該データ
が属する分類に設定された転送レートに基づいて、当該
データと同一分類のデータが前後に送信される期間に対
して当該データが有すべきデータ送信期間、および当該
データの転送開始から終了までに要するデータ転送時間
を算定する算定ステップと、送信データの上記データ送
信期間が開始する時点を上記分類ごとに検出し、当該検
出された開始時点に同期して、当該データ送信期間が終
了する時点に到達するまでの送信待ち時間を上記分類ご
とに計時し、当該計時された送信待ち時間に基づいて、
次に送信されるデータが送信可能であるか否かを上記分
類ごとに判定する判定ステップと、各分類において次に
送信されるデータの上記転送時間、および各分類の上記
送信待ち時間に基づいて、一の分類のデータ送信時に、
他の分類のデータが送信可能な状態で送信を停止される
時間を上記分類ごとに集計し、当該集計された時間を上
記分類間で比較した結果に基づいて一の分類を選択し、
当該選択された分類が上記判定ステップにおいて送信可
能であると判定された場合、当該分類のデータを送信す
る送信ステップとを有する。

【００１２】本発明の送信方法によれば、上記算定ステ
ップにおいて、上記分類されたデータのデータ長が検出
され、当該検出されたデータ長、および当該データが属
する分類に設定された転送レートに基づいて、当該デー
タと同一分類のデータが前後に送信される期間に対して
当該データが有すべきデータ送信期間、および当該デー
タの転送開始から終了までに要するデータ転送時間が算
定される。上記判定ステップにおいては、送信データの
上記データ送信期間が開始する時点が上記分類ごとに検
出され、当該検出された開始時点に同期して、当該デー
タ送信期間が終了する時点に到達するまでの送信待ち時
間が上記分類ごとに計時され、当該計時された送信待ち
時間に基づいて、次に送信されるデータが送信可能であ
るか否かが上記分類ごとに判定される。上記送信ステッ
プにおいては、各分類において次に送信されるデータの
上記転送時間、および各分類の上記送信待ち時間に基づ
いて、一の分類のデータ送信時に、他の分類のデータが
送信可能な状態で送信を停止される時間が上記分類ごと
に集計され、当該集計された時間が上記分類間で比較さ
れた結果に基づいて一の分類が選択され、当該選択され
た分類が上記判定ステップにおいて送信可能であると判
定された場合、当該分類のデータが送信される。

【００１３】本発明のデータ中継装置は、データが入出
力される複数のノードと、上記ノードのそれぞれに対応
する複数の送信装置を有し、一のノードに受信されたデ
ータを他のノードの対応する送信装置から送信するデー
タ中継装置であって、上記送信装置は、上記ノードに受
信されたデータを、当該データに含まれる所定の情報に
応じて複数のデータに分類する分類手段と、上記分類手
段において分類されたデータのデータ長を検出し、当該
検出されたデータ長、および当該データが属する分類に
設定された転送レートに基づいて、当該データと同一分
類のデータが前後に送信される期間に対して当該データ
が有すべきデータ送信期間、および当該データの転送開
始から終了までに要するデータ転送時間を算定する算定
手段と、送信データの上記データ送信期間が開始する時
点を上記分類ごとに検出し、当該検出された開始時点に
同期して、当該データ送信期間が終了する時点に到達す
るまでの送信待ち時間を上記分類ごとに計時し、当該計
時された送信待ち時間に基づいて、次に送信されるデー
タが送信可能であるか否かを上記分類ごとに判定する判
定手段と、各分類において次に送信されるデータの上記
転送時間、および各分類の上記送信待ち時間に基づい
て、一の分類のデータ送信時に、他の分類のデータが送
信可能な状態で送信を停止される時間を上記分類ごとに
集計し、当該集計された時間を上記分類間で比較した結
果に基づいて一の分類を選択し、当該選択された分類が
上記判定手段において送信可能であると判定された場
合、当該分類のデータを送信する送信手段とを含む。

【００１４】

【発明の実施の形態】以下、本発明の実施形態について
図面を参照しながら説明する。図１は、本発明に係る送
信装置を含んだ端末装置が接続されるネットワークの構
成例を示す図である。図１において、１はインターネッ
トなどのネットワークを、２は携帯電話を、３および４
はパーソナルコンピュータを、５はＰＤＡ（Personal D
igital Assistants）を、６はネットワーク中継器をそ
れぞれ示している。

【００１５】携帯電話２、パーソナルコンピュータ３、
パーソナルコンピュータ４およびＰＤＡ５は、何れもＡ
Ｖデータの送受信可能な端末装置であり、図１の構成例
において互いの端末装置へＡＶデータを双方向に通信可
能である。このうち、携帯電話４およびパーソナルコン
ピュータ３は、ネットワーク・インターフェース部分に
本発明に係る送信装置が内蔵されている。ネットワーク
中継器６は、データが入出力可能な３つのノードを有し
ており、１のノードに受信されたデータを、データの送
信先に応じて選択した他のノードから送信する。このネ
ットワーク中継器６のネットワーク・インターフェース
部分にも、本発明に係る送信装置が内蔵されている。

【００１６】図１に示すように、携帯電話２、パーソナ
ルコンピュータ３、およびネットワーク中継器６は、そ
れぞれネットワークノードＮ１、ネットワークノードＮ
２およびネットワークノードＮ５を介してネットワーク
１に接続されており、相互の端末間でＡＶデータを双方
向に送受信している。また、パーソナルコンピュータ４
およびＰＤＡ５は、それぞれネットワークノードＮ３お
よびネットワークノードＮ４を介してネットワーク中継
器６に接続されており、ネットワーク中継器６を中継し
て他の端末装置との間でＡＶデータを双方向に送受信し
ている。

【００１７】上述したように、携帯電話２、パーソナル
コンピュータ３、およびネットワーク中継器６には本発
明に係る送信装置が内蔵されており、これによってジッ
タの低減されたＡＶデータの通信が実現されている。ま
た、パーソナルコンピュータ４およびＰＤＡ５には本発
明に係る送信装置が内蔵されていないものの、ネットワ
ーク中継器６を介してデータの送受信が行われるため、
これらの端末装置についても、ジッタの低減された通信
が実現されている。すなわち、本発明に係る送信装置に
よって、図１に示す全ての端末装置間でジッタの低減さ
れた通信が実現されている。

【００１８】図２は、本発明に係る送信装置を含んだ端
末装置（図１の例においては携帯電話２、パーソナルコ
ンピュータ３、パーソナルコンピュータ４およびＰＤＡ
５）に共通の内部構成例を示す図である。図２におい
て、７はＣＰＵ（Central Processing Unit ）を、８は
メモリを、９はネットワーク・インターフェース部をそ
れぞれ示している。ＣＰＵ７は、図示しないプログラム
メモリに記憶されたプログラムを読み込んで、プログラ
ムに応じた種々の処理を行なう。ネットワークノードＮ
からパケットを受信する場合には、メモリ８やネットワ
ーク・インターフェース部９を制御して、ネットワーク
ノードＮから受信したパケットをメモリ８に一時的に蓄
積（キャッシュ）させる。その後、このキャッシュされ
たパケットからパケット化される前のＡＶデータを再生
して、映像や音楽を再生する処理を行う。ネットワーク
ノードＮへパケットを送信する時には、送信データをパ
ケット化してメモリ８にキャッシュさせる。そして、メ
モリ８にキャッシュされたデータをネットワークインタ
ーフェース部９に転送させ、ネットワーク・インターフ
ェース部９からネットワークノードＮに送信させる。

【００１９】メモリ８は、バスＢＵＳを介して入力され
たパケットをキャッシュするとともに、ＣＰＵ７やネッ
トワーク・インターフェース部９などからの要求に応じ
て、キャッシュされたパケットをバスＢＵＳに出力す
る。ネットワーク・インターフェース部９は、端末装置
内部のバスＢＵＳを介してＣＰＵ７やメモリ８との間で
入出力されるデータを、ネットワークノードＮを介して
接続されるネットワークの通信規格に基づいた送受信デ
ータに変換し、ネットワークを介した端末装置間のパケ
ット通信を行う。また、ネットワークノードＮにデータ
を送信する送信部（後述）において、送信データのジッ
タを低減させる処理が行われる。

【００２０】図３は、図２に示すネットワーク・インタ
ーフェース部９の内部構成例を示す図である。図３にお
いて、１０は内部バス・インターフェース部を、１１は
送信部を、１２はリンク層処理部を、１３は物理層処理
部をそれぞれ示している。

【００２１】内部バス・インターフェース部１０は、端
末装置の内部バスＢＵＳから入力される送信データを受
けて、これを送信部１１に出力するとともに、リンク層
処理部１２から受けた受信データを、内部バスＢＵＳに
出力して、このデータをＣＰＵ７やメモリ８に入力させ
る。

【００２２】送信部１１は、内部バス・インターフェー
ス部１０から送信データを入力して、ジッタを低減させ
るための後述する処理を行い、この処理によって決定さ
れた送信順序および送信タイミングによって、送信デー
タをリンク層処理部１２に出力する。

【００２３】リンク層処理部１２は、ＯＳＩ（Open Sys
tems Interconnection）参照モデルにおけるデータリン
ク層に相当する処理を行うブロックである。送信部１１
から入力したデータを物理層処理部１３に出力するとと
もに、物理層処理部１３において受信したデータを内部
バス・インターフェース部１０に出力する。物理層処理
部１３は、ＯＳＩ参照モデルにおける物理層に相当する
処理を行うブロックである。リンク層処理部１２から入
力したデータをネットワークノードＮへ送信するととも
に、ネットワークノードＮから受信したデータをリンク
層処理部１２へ出力する。

【００２４】ここで、ＯＳＩ参照モデルについて図４を
参照しながら説明する。ＯＳＩ参照モデルは、ＩＳＯ
（International Organization for Standardization）
において標準化された、通信機能の階層構造である。Ｏ
ＳＩ参照モデルにおいて、通信機能は７階層に分けられ
ており、各層ごとに標準的な機能モジュールが定義され
ている。第１層（物理層）は、データを通信回線に送出
するための電気的な変換や機械的な作業を受け持つ機能
モジュールであり、ピンの形状やケーブルの特性なども
第１層において定められる。第２層（データリンク層）
は、通信相手との物理的な通信路を確保し、通信路を流
れるデータのエラー検出などを行う機能モジュールであ
る。第３層（ネットワーク層）は、送信先にデータを届
けるための通信経路の選択や、通信経路内のアドレス
（住所）の管理を行う機能モジュールである。第４層
（トランスポート層）は、送信先まで確実に効率よくデ
ータを届けるためのデータ圧縮や誤り訂正、再送制御な
どを行う機能モジュールである。第５層（セッション
層）は、通信プログラム同士がデータの送受信を行うた
めの仮想的な経路（コネクション）の確立や解放を行う
機能モジュールである。第６層（プレゼンテーション
層）は、第５層から受け取ったデータをユーザが分かり
やすい形式に変換したり、第７層から送られてくるデー
タを通信に適した形式に変換する機能モジュールであ
る。第７層（アプリケーション層）は、データ通信を利
用した様々なサービスをユーザや他のプログラムに提供
する機能モジュールである。

【００２５】次に、図３に示す送信部１１の構成につい
て、詳細に説明する。図５は、本発明の送信装置の一実
施形態である送信部１１の概略的な構成図を示す図であ
る。図５において、２１は入力インターフェース部を、
２２はセパレータを、２３はスケジューラを、２４は出
力インターフェース部を、３１〜３ｎはパラメータ算定
部を、４１〜４ｎはタイミング判定部を、５１〜５ｎは
送信期間パラメータ用キューを、６１〜６ｎは転送時間
パラメータ用キューを、７１〜７ｎは送信データ用キュ
ーをそれぞれ示している。なお、セパレータ２２は、本
発明の分類手段の一実施形態である。スケジューラ２３
は、本発明の送信手段の一実施形態である。パラメータ
算定部３１〜パラメータ算定部３ｎは、本発明の算定手
段の一実施形態である。タイミング判定部４１〜タイミ
ング判定部４ｎは、本発明の判定手段の一実施形態であ
る。送信期間パラメータ用キュー５１〜送信期間パラメ
ータ用キュー５ｎは、本発明の第１の算定値蓄積手段の
一実施形態である。転送時間パラメータ用キュー６１〜
転送時間パラメータ用キュー６ｎは、本発明の第２の算
定値蓄積手段の一実施形態である。送信データ用キュー
７１〜送信データ用キュー７ｎは、本発明のデータ蓄積
手段の一実施形態である。

【００２６】入力インターフェース部２１は、内部バス
インターフェース部１０から受けた送信データＳ１をセ
パレータ２２に出力する。出力インターフェース部２４
は、スケジューラから出力された送信データを受けて、
これをリンク層処理部１２に出力する。

【００２７】セパレータ２２は、入力インターフェース
部２１から供給された送信データＳ１に含まれる所定の
情報、例えばパケットのヘッダ情報から、データを送受
信する端末装置の情報（例えば送信側アドレスおよび受
信側アドレスなど）や、送信されるデータの種類に関す
る情報（例えばＡＶデータやテキストデータなどの種
類）を検出する。そして、この検出結果から、データを
あらかじめ定めた複数のカテゴリに分類し、カテゴリご
とに設けられた送信データ用キュー７１〜送信データ用
キュー７ｎにデータを振り分ける。

【００２８】送信データ用キュー７１〜送信データ用キ
ュー７ｎは、セパレータ２２によってカテゴリごとに振
り分けられた送信データを蓄積する待ち行列である。セ
パレータ２２から送信データ用キューに供給された送信
データは待ち行列の最後尾につなげられ、この待ち行列
の先頭から順番にデータが送信される。すなわち送信デ
ータ用キューは、少なくともスケジューラによって送信
されるまで、セパレータ２２から供給された送信データ
を蓄積する。また、送信データ用キューに蓄積されたデ
ータは、セパレータ２２から供給されて蓄積された順序
で、スケジューラから送信される。

【００２９】パラメータ算定部３１〜パラメータ算定部
３ｎは、セパレータ２２においてそれぞれの分類に対応
するキュー（送信データ用キュー７１〜送信データ用キ
ュー７ｎ）に振り分けられた送信データのデータ長を検
出する。そして、この検出されたデータ長から２つのパ
ラメータ、送信期間パラメータＴｉおよび転送時間パラ
メータＴｐを計算する。計算結果のパラメータは、それ
ぞれに対応するキューである送信期間パラメータ用キュ
ー５１〜送信期間パラメータ用キュー５ｎまたは転送時
間パラメータ用キュー６１〜転送時間パラメータ用キュ
ー６ｎに蓄積される。

【００３０】転送時間パラメータＴｐは、データの転送
開始から終了までに要する時間に関するパラメータであ
り、以下の式で表される

【００３１】

【数１】Ｔｐ ＝ Ｌ×（１／Ｍ） ・・・・（１）

【００３２】但し、データ長Ｌは、送信データのデータ
長の検出値である。また、最大転送レートＭは、データ
がネットワークへ送信される場合における最大の転送レ
ートであり、ネットワークの通信方式および端末装置の
仕様に応じて決定される値である。

【００３３】また送信期間パラメータＴｉは、各カテゴ
リに分類された送信データが、前後に送信される同一カ
テゴリのデータの送信期間に対して有すべき送信期間に
関するパラメータである。各カテゴリにはそれぞれ所定
の保証帯域Ｗが定めれており、この保証帯域Ｗ以下の転
送レートでデータが送信されることが要求されている。
この保証帯域Ｗの要求を満たすために、データ長Ｌのデ
ータを送信する期間は、最大転送レートでデータを送信
する時間に比べて長い、ある一定の送信期間Ｔｉを有す
る必要がある。この送信期間Ｔｉでは一つのカテゴリで
一つのデータのみが送信され、その前後に送信される同
一カテゴリのデータの送信期間Ｔｉと重なることは許さ
れない。もし重なってしまうと、それによって送信期間
Ｔｉが短くなることになり、保証帯域Ｗが要求するデー
タの転送レートを越えてしまうからである。すなわち、
あるデータ長Ｌを有するデータは、前後に送信される同
一カテゴリのデータの送信期間と重ならないように、保
証帯域Ｗに応じた送信期間Ｔｉを有する必要がある。

【００３４】送信期間パラメータＴｉは、転送時間パラ
メータＴｐ、最大転送レートＭ、保証帯域Ｗ、およびデ
ータ長Ｌによって、次式のように表される。

【００３５】

【数２】 Ｔｉ ＝ Ｔｐ×（Ｍ／Ｗ） ＝ Ｌ×（１／Ｗ） ・・・・（２）

【００３６】パラメータ算定部３１〜パラメータ算定部
３ｎにおいては、式（１）および式（２）に示す計算が
実行されて、送信データ用キューに供給される各データ
についての送信期間パラメータＴｉおよび転送時間パラ
メータＴｐが計算される。計算に際して用いられる保証
帯域Ｗの値は、それぞれのパラメータ算定部３１〜パラ
メータ算定部３ｎたいして個別に設定されており、ま
た、最大転送レートＭの値は、通常全てのパラメータ算
定部に対して共通の値が設定されている。

【００３７】なお、図５に示した例においては、セパレ
ータ２２から出力されて各送信データ用キューの最後尾
につなげられる各送信データについて送信期間パラメー
タＴｉおよび転送時間パラメータＴｐが計算されている
が、本発明はこれに限定されず、例えば送信データ用キ
ューにおけるデータ列の途中にある送信データから各パ
ラメータを計算しても良いし、あるいはスケジューラに
より送信される直前の送信データについて各パラメータ
を計算しても良い。いずれにしても、これらのパラメー
タがタイミング判定部４１やスケジューラ２３において
必要とされるタイミングまでに、パラメータの計算が終
了していれば良い。

【００３８】送信期間パラメータ用キュー５１〜送信期
間パラメータ用キュー５ｎは、パラメータ算定部３１〜
パラメータ算定部３ｎにおいて計算された各送信データ
の送信期間パラメータＴｉが蓄積される待ち行列であ
る。図５の例においては、送信期間パラメータＴｉの計
算元となった送信データと同じ順番で送信期間パラメー
タ用キューの最後尾につなげられるので、計算元となっ
た送信データが送信される順番になったときに、これと
同じ順番で、この送信データに対応する送信期間パラメ
ータＴｉが送信期間パラメータ用キューから出力され
る。送信期間パラメータ用キューから出力された送信期
間パラメータＴｉは、タイミング判定部４１〜タイミン
グ判定部４ｎにそれぞれ供給される。

【００３９】転送時間パラメータ用キュー６１〜転送時
間パラメータ用キュー６ｎは、パラメータ算定部３１〜
パラメータ算定部３ｎにおいて計算された各送信データ
の転送時間パラメータＴｐが蓄積される待ち行列であ
る。図５の例においては、転送時間パラメータＴｐの計
算元となった送信データと同じ順番で転送時間パラメー
タ用キューの最後尾につなげられるので、計算元となっ
た送信データが送信される順番になったときに、これと
同じ順番で、この送信データに対応する転送時間パラメ
ータＴｐが送信期間パラメータ用キューから出力され
る。転送時間パラメータ用キューから出力された転送時
間パラメータＴｐは、スケジューラ２３に供給される。

【００４０】タイミング判定部４１〜タイミング判定部
４ｎは、次に送信が予定される送信データの送信期間パ
ラメータＴｉを送信期間パラメータ用キューから入力
し、この送信データの送信期間が開始したことを知らせ
るスケジューラ２３からの信号Ｓ９に同期して、入力し
た送信期間パラメータＴｉで指定されるデータ送信期間
の終了時刻までの待ち時間Ｔａを計時する。計時した待
ち時間Ｔａは、待ち時間信号Ｓ１０としてスケジューラ
２３に出力される。また、待ち時間Ｔａがゼロになり、
データ送信期間の終了時刻に到達した場合には、データ
の送信可能を通知する信号Ｓ１１をアサートして、スケ
ジューラ２３にデータが送信可能であることを通知す
る。

【００４１】例えば、送信期間パラメータ用キューから
入力した送信期間パラメータＴｉをダウンカウンタの初
期値としてセットさせ、送信期間の開始を知らせる信号
Ｓ９に同期して減数をスタートさせても良い。この場
合、一定の時間間隔で値が減少するダウンカウンタの出
力値は、待ち時間時間Ｔａを示す待ち時間信号Ｓ１０と
してスケジューラ２３に出力される。また、ダウンカウ
ンタの値がゼロに到達した時点で、データの送信可能を
通知する信号Ｓ１１がアサートされる。

【００４２】スケジューラ２３は、各カテゴリの送信デ
ータから、信号Ｓ１１によって送信可能であることが通
知されたカテゴリの送信データを、所定のアルゴリズム
で選択して出力するブロックである。送信データの選択
においては、各送信データ用キューにおいて次に送信が
予定される送信データの転送時間パラメータＴｐおよび
待ち時間Ｔａが使用される。アルゴリズムの詳細につい
ては後述する。

【００４３】またスケジューラ２３は、データ送信期間
の開始時点を知らせる信号Ｓ９を各カテゴリごとに生成
して、該当するカテゴリのタイミング判定部４１〜タイ
ミング判定部４ｎにそれぞれ出力する。なお、データ送
信期間の開始時点として、好適にはデータの転送が開始
される時点が設定される。ただし、データ送信期間の開
始時点とデータ転送の開始時点とが必ずしも一致してい
る必要はなく、データの転送は送信期間内の任意の時間
で行っても良い。

【００４４】次に、上述した構成を有する図５に示した
送信装置の動作について、詳細に説明する。入力インタ
ーフェース部２１からセパレータ２２に入力された送信
データは、セパレータ２２において各カテゴリごとに分
類され、カテゴリに応じた送信データ用キュー７１〜送
信データ用キュー７ｎに供給される。

【００４５】また、各カテゴリごとに設けられたパラメ
ータ算定部３１〜パラメータ算定部３ｎにおいて各送信
データのデータ長が検出され、式（１）および式（２）
に示した計算処理によって、各送信データの送信期間パ
ラメータＴｉおよび転送時間パラメータＴｐが算定され
る。

【００４６】パラメータ算定部３１において算定された
送信期間パラメータＴｉは、各カテゴリごとに設けられ
た送信期間パラメータ用キュー５１〜送信期間パラメー
タ用キュー５ｎにそれぞれ供給される。また、パラメー
タ算定部３１において算定された転送時間パラメータＴ
ｐも、転送時間パラメータ用キュー６１〜転送時間パラ
メータ用キュー６ｎに供給される。これらのパラメータ
は、計算元の送信データと同じ順番でキューに供給され
るので、計算元の送信データが送信される順番になった
とき、これと同じ順番で、それぞれのパラメータのキュ
ーから出力される。

【００４７】スケジューラ２３においてデータの送信が
決定され、データ送信期間の開始時点を知らせる信号Ｓ
９が生成されてタイミング判定部に検出されると、この
検出時点に同期して、送信されるデータの送信期間パラ
メータＴｉで指定される送信期間の終了時刻までの待ち
時間Ｔａが、タイミング判定部において計時される。計
時された待ち時間Ｔａは、待ち時間信号Ｓ１０としてス
ケジューラ２３に出力される。また、データ送信期間の
終了時刻に到達した場合には、データの送信可能を通知
する信号Ｓ１１がアサートされて、スケジューラ２３に
データが送信可能であることが通知される。

【００４８】スケジューラ２３においては、送信データ
用キュー７１〜送信データ用キュー７ｎの最前列で次の
送信を待つ送信データの中から、上述した待ち時間信号
Ｓ１０、データの送信可能を通知する信号Ｓ１１および
転送時間パラメータＴｐに基づいて、一つの送信データ
が選択される。そして、選択された送信データが出力イ
ンターフェース部２４から送信される。この選択アルゴ
リズムについて図６を参照しながら説明する。

【００４９】図６は、スケジューラ２３によってキュー
に蓄積されたパケットが送信される処理を説明するフロ
ーチャートである。 ステップＳＴ１：送信データ用キュー７１〜送信データ
用キュー７ｎに、パケットが有るか否かが判断される。
パケットが有る場合にはステップＳＴ２に処理が移行さ
れ、無い場合にはステップＳＴ３に処理が移行される。

【００５０】ステップＳＴ２：待ち時間Ｔａおよび転送
時間Ｔｐが、各カテゴリのタイミング判定部および転送
時間パラメータ用キューからスケジューラ２３に読み込
まれ、後述する計算式に基づいて、各カテゴリのデータ
を送信した場合に発生するジッタが計算される。計算さ
れたジッタは、各カテゴリごとに集計される。

【００５１】ステップＳＴ３：送信データ用キュー７１
〜送信データ用キュー７ｎの全てについてステップＳＴ
１またはステップＳＴ２の処理が終了したか否かが判断
される。終了が判断された場合にはステップＳＴ４に処
理が移行され、まだ終了していないと判断された場合に
は、ステップＳＴ１に戻り、処理が反復される。

【００５２】ステップＳＴ４：ステップＳＴ２において
計算された、各カテゴリごとのジッタの集計値が比較さ
れ、ジッタが最小になるカテゴリの送信データ用キュー
が選択される。

【００５３】ステップＳＴ５：ステップＳＴ４において
選択されたカテゴリの送信データ用キューにおいて、デ
ータの送信が可能であるか否かが、タイミング判定部が
出力する信号Ｓ１１により判断される。送信可能である
と判断された場合には、ステップＳＴ６に処理が移行さ
れ、送信可能でないと判断された場合には、ステップＳ
Ｔ１に戻り、処理が反復される。 ステップＳＴ６：ステップＳＴ４において選択されたカ
テゴリの送信データ用キューから、送信待ちのデータを
送信することが決定される。これにより、このデータの
送信期間の開始を知らせる信号Ｓ９がタイミング判定部
に出力さる。また、このデータが出力インターフェース
部２４に送信される。

【００５４】ここで、上述したステップＳＴ２におけ
る、ジッタの集計方法について説明する。カテゴリの個
数Ｎ、ｋ番目のカテゴリにおける待ち時間Ｔａ_k および
転送時間Ｔｐ_k によって、ｋ番目のカテゴリにおけるジ
ッタの集計値Ｓ〔ｋ〕は以下の様に計算される。

【００５５】

【数３】

【００５６】ただしｉ≠ｋかつ１≦ｉ≦Ｎである。式
（３）において、Σ記号の中の式によって示される時間
は、カテゴリｋのデータが送信された場合に、他のカテ
ゴリｉのデータが送信可能な状態のまま送信が停止され
る時間（ジッタ）を示している。すなわち式（３）に示
すジッタの集計値Ｓ〔ｋ〕においては、カテゴリｋのデ
ータが送信されることによってカテゴリｉのデータ送信
に発生するジッタが、カテゴリｋを除くすべての他のカ
テゴリについて集計されている。

【００５７】図７は、各キューからデータが送信された
場合に発生するジッタについて説明するための図であ
る。図７ａ、図７ｂおよび図７ｃは、それぞれ異なるカ
テゴリおける待ち時間Ｔａと転送時間Ｔｐの関係を示し
ている。

【００５８】式（３）におけるジッタ時間は、図７ａの
カテゴリにおいて時間Ｔ１２および時間Ｔ１３であり、
図７ｂのカテゴリにおいて時間Ｔ２１および時間Ｔ２３
であり、図７ｃのカテゴリにおいて時間Ｔ３１および時
間Ｔ３２である。図からも分かるように、一のカテゴリ
においてデータの送信が開始されると、他のカテゴリに
おいて待ち時間Ｔａがゼロになっていながら送信が停止
されてしまう時間（ジッタ）が発生してしまう。式
（３）においては、このジッタが各カテゴリごとに集計
されている。

【００５９】式（３）におけるジッタ時間の集計値Ｓ
〔ｋ〕は、図７ａのカテゴリにおいて（時間Ｔ１２）＋
（時間Ｔ１３）により計算される。同様に、図７ｂのカ
テゴリにおいて（時間Ｔ２１）＋（時間Ｔ２３）により
計算され、図７ｃのカテゴリにおいて（時間Ｔ３１）＋
（時間Ｔ３２）により計算される。この集計値を比較し
て示したのが、図７における右側の図であり、図７の例
においては、図７ａのカテゴリが最も集計値Ｓ〔ｋ〕が
小さくなることがわかる。

【００６０】なお、各カテゴリごとにジッタのマージン
時間Ｔｍが設定されている場合には、ジッタ時間の集計
値Ｓ〔ｋ〕として以下の式を採用しても良い。

【００６１】

【数４】

【００６２】ただし、ｉ≠ｋかつ１≦ｉ≦Ｎである。式
（４）においては、式（３）において計算されるジッタ
から、各カテゴリごとに設定されたジッタのマージン時
間Ｔｍが減算されている。したがって、マージン時間Ｔ
ｍが大きく設定されているほど、ジッタ時間の集計値Ｓ
〔ｋ〕は少なく見積もられる。

【００６３】また、式（３）および式（４）に代わり、
以下の式によって求められる集計値Ｓ〔ｋ〕が最大にな
るカテゴリの送信データ用キューを、ステップＳＴ４に
おいて選択させても良い。

【００６４】

【数５】

【数６】

【００６５】式（５）および式（６）に示す式は、一の
カテゴリにおいてデータが送信された場合に、他のカテ
ゴリのデータ送信にジッタを発生させない余裕時間を集
計していると見なすことができる。

【００６６】次に、図５において示した送信装置を含
む、本発明のデータ中継装置の実施形態について説明す
る。図８は、本発明に係るデータ中継装置の一実施形態
を示す概略的な構成図であり、図３と図８の同一符号は
同一の構成要素を示している。また、送信部１１’は送
信部１１と、リンク層処理部１２’はリンク層処理部１
２と、物理層処理部１３’は物理層処理部１３とそれぞ
れ同一の内部構成を有している。

【００６７】図８に示すデータ中継装置は、ネットワー
クに対してデータの入出力が可能な２つのノードを有し
ており、ネットワークノードＮ６から受信されたデータ
は、物理層処理部１３’、リンク層処理部１２’、送信
部１１、リンク層処理部１２、および物理層処理部１３
を経て、ネットワークノードＮ７へ送信される。同様
に、ネットワークノードＮ７から受信されたデータは、
物理層処理部１３、リンク層処理部１２、送信部１１、
リンク層処理部１２’、および物理層処理部１３’を経
て、ネットワークノードＮ６へ送信される。

【００６８】図８に示すデータ中継装置には、送信側お
よび受信側の何れにも送信データのジッタを低減させる
機能を有した送信装置１２および送信装置１２’が設け
られているので、このデータ中継装置を中継してデータ
を送信させることにより、例えば送信装置１２を備えて
いない端末装置どうしの間でも、低ジッタの通信が可能
になる。

【００６９】図９は、本発明に係るデータ中継装置の別
の実施形態を示す概略的な構成図であり、図３と図９の
同一符号は同一の構成要素を示している。図９のデータ
中継装置は、図３に示したネットワークインターフェー
ス部９を複数設けて、この内部バス側を共通に接続させ
た構成を有している。これにより、一のネットワークノ
ードに受信されたデータを、データの送信先に応じて選
択された他のネットワークノードから送信させることが
可能である。ネットワークノードの選択は、例えばリン
ク層処理部１２において、受信データに含まれるデータ
の送信先に関する所定の情報に応じて選択される。図９
のデータ中継装置において、例えばノード数が３以上の
場合には、図１に示すネットワーク中継器６を構成させ
ることができる。

【００７０】以上説明したように、図５に示した送信装
置によれば、パラメータ算定部において、分類されたデ
ータのデータ長が検出され、当該検出されたデータ長、
および当該データが属する分類に設定された転送レート
に基づいて、当該データと同一分類のデータが前後に送
信される期間に対して当該データが有すべきデータ送信
期間パラメータＴｉ、および当該データの転送開始から
終了までに要するデータ転送時間パラメータＴｐが算定
される。また、タイミング判定部においては、送信デー
タのデータ送信期間が開始する時点がカテゴリごとに検
出され、当該検出された開始時点に同期して、当該デー
タ送信期間が終了する時点に到達するまでの送信待ち時
間Ｔａがカテゴリごとに計時され、当該計時された送信
待ち時間Ｔａに基づいて、送信データ用キューにおいて
次に送信されるデータが送信可能であるか否かがカテゴ
リごとに判定される。さらに、スケジューラ２３におい
ては、各カテゴリにおいて次に送信されるデータの転送
時間パラメータＴｐ、および各カテゴリの送信待ち時間
Ｔａに基づいて、一のカテゴリのデータ送信時に、他の
カテゴリのデータが送信可能な状態で送信を停止される
ジッタ時間がカテゴリごとに集計され、当該集計された
ジッタ時間がカテゴリ間で比較された結果に基づいて一
のカテゴリが選択され、当該選択されたカテゴリがタイ
ミング判定部において送信可能であると判定された場
合、当該カテゴリに対応する送信データ用キューに蓄積
されたデータが送信される。したがって、従来の方式で
発生したいたネットワークのジッタを低減でき、送信デ
ータの品質を向上できる。これにより、受信側において
設けられる受信バッファを小容量にできるので、端末装
置のコストを低減できる。また、図８および図９に示し
たデータ中継装置によれば、従来の方式で発生していた
ネットワークのジッタを低減でき、送信データの品質を
向上できる。これにより、受信側において設けられる受
信バッファを小容量にできるので、データ中継装置を介
して通信を行う端末装置のコストを低減できる。さら
に、端末装置側において図５に示した送信装置を備える
必要がなくなるので、端末装置のコストを更に低減でき
る。

【００７１】

【発明の効果】本発明によれば、従来の方式で発生して
いたネットワークのジッタを低減でき、送信データの品
質を向上できる。これにより、受信側において設けられ
る受信バッファを小容量にできるので、通信を行う端末
装置のコストを削減できる。

【図面の簡単な説明】

【図１】本発明に係る送信装置を含んだ端末装置が接続
されるネットワークの構成例を示す図である。

【図２】本発明に係る送信装置を含んだ端末装置に共通
の内部構成例を示す図である。

【図３】図２に示すネットワーク・インターフェース部
の内部構成例を示す図である。

【図４】ＯＳＩ参照モデルについて説明するための図で
ある。

【図５】本発明に係る送信装置の実施形態の概略的な構
成を示す図である。

【図６】スケジューラによってキューに蓄積されたパケ
ットが送信される処理を説明するフローチャートであ
る。

【図７】各キューからデータが送信された場合に発生す
るジッタについて説明するための図である。

【図８】本発明に係るデータ中継装置の一実施形態を示
す概略的な構成図である。

【図９】本発明に係るデータ中継装置の別の実施形態を
示す概略的な構成図である。

【符号の説明】

１…ネットワーク、２…携帯電話、３，４…パーソナル
コンピュータ、５…ＰＤＡ、６…ネットワーク中継器、
７…ＣＰＵ、８…メモリ、９…ネットワーク・インター
フェース部、１０…内部バス・インターフェース部、１
１，１１’…送信部、１２，１２’…リンク層処理部、
１３，１３’…物理層処理部、２１…入力インターフェ
ース部、２２…セパレータ、２３…スケジューラ、２４
…出力インターフェース部、３１〜３ｎ…パラメータ算
定部、４１〜４ｎ…タイミング判定部、５１〜５ｎ…送
信期間パラメータ用キュー、６１〜６ｎ…転送時間パラ
メータ用キュー、７１〜７ｎ…送信データ用キュー

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１２年１２月２１日（２０００．１２．
２１）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００５５

【補正方法】変更

【補正内容】

【００５５】

【数３】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００６１

【補正方法】変更

【補正内容】

【００６１】

【数４】

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００６４

【補正方法】変更

【補正内容】

【００６４】

【数５】

【数６】

【手続補正４】

【補正対象書類名】図面

【補正対象項目名】全図

【補正方法】変更

【補正内容】

【図１】

【図２】

【図３】

【図４】

【図５】

【図６】

【図７】

【図８】

【図９】

Claims (23)

【特許請求の範囲】
1. 【請求項１】 複数に分類されたデータを、当該分類ご
   とに設定された転送レートで送信する送信装置であっ
   て、 上記分類されたデータのデータ長を検出し、当該検出さ
   れたデータ長、および当該データが属する分類に設定さ
   れた転送レートに基づいて、当該データと同一分類のデ
   ータが前後に送信される期間に対して当該データが有す
   べきデータ送信期間、および当該データの転送開始から
   終了までに要するデータ転送時間を算定する算定手段
   と、 送信データの上記データ送信期間が開始する時点を上記
   分類ごとに検出し、当該検出された開始時点に同期し
   て、当該データ送信期間が終了する時点に到達するまで
   の送信待ち時間を上記分類ごとに計時し、当該計時され
   た送信待ち時間に基づいて、次に送信されるデータが送
   信可能であるか否かを上記分類ごとに判定する判定手段
   と、 各分類において次に送信されるデータの上記転送時間、
   および各分類の上記送信待ち時間に基づいて、一の分類
   のデータ送信時に、他の分類のデータが送信可能な状態
   で送信を停止される時間を上記分類ごとに集計し、当該
   集計された時間を上記分類間で比較した結果に基づいて
   一の分類を選択し、当該選択された分類が上記判定手段
   において送信可能であると判定された場合、当該分類の
   データを送信する送信手段とを有する送信装置。
2. 【請求項２】 上記送信手段は、一の分類において次に
   送信されるデータの上記転送時間と当該分類の送信待ち
   時間との合計時間と、他の分類の上記送信待ち時間との
   差を、上記送信停止時間として集計する、 請求項１に記載の送信装置。
3. 【請求項３】 上記送信手段は、一の分類において次に
   送信されるデータの上記転送時間と当該分類の送信待ち
   時間との合計時間と、他の分類の上記送信待ち時間と上
   記分類ごとに設定されるマージン時間との合計時間との
   差を、上記送信停止時間として集計する、 請求項１に記載の送信装置。
4. 【請求項４】 上記判定手段は、送信データの上記デー
   タ送信期間が開始する時点として、当該送信データの送
   信開始時点を検出する、 請求項１に記載の送信装置。
5. 【請求項５】 供給されるデータを、当該データに含ま
   れる所定の情報に応じて上記複数のデータに分類する分
   類手段を有する、 請求項１に記載の送信装置。
6. 【請求項６】 上記分類されたデータを受けて、少なく
   とも当該データが送信されるまで、当該データを上記分
   類ごとに蓄積するデータ蓄積手段を有する、 請求項１に記載の送信装置。
7. 【請求項７】 上記データ蓄積手段は、送信されるデー
   タを、データが蓄積された順序に応じた順序で上記送信
   手段に提供する、 請求項６に記載の送信装置。
8. 【請求項８】 上記算定手段において算定された上記デ
   ータ送信期間を蓄積し、蓄積されたデータ送信期間を、
   当該算定元のデータが送信される順序に応じた順序で上
   記判定手段に提供する第１の算定値蓄積手段を有する、 請求項７に記載の送信装置。
9. 【請求項９】 上記算定手段において算定された上記デ
   ータ転送時間を蓄積し、蓄積されたデータ転送時間を、
   当該算定元のデータが送信される順序に応じた順序で上
   記送信手段に提供する第２の算定値蓄積手段を有する、 請求項７に記載の送信装置。
10. 【請求項１０】 複数に分類されたデータを、当該分類
    ごとに設定された転送レートで送信する送信方法であっ
    て、 上記分類されたデータのデータ長を検出し、当該検出さ
    れたデータ長、および当該データが属する分類に設定さ
    れた転送レートに基づいて、当該データと同一分類のデ
    ータが前後に送信される期間に対して当該データが有す
    べきデータ送信期間、および当該データの転送開始から
    終了までに要するデータ転送時間を算定する算定ステッ
    プと、 送信データの上記データ送信期間が開始する時点を上記
    分類ごとに検出し、当該検出された開始時点に同期し
    て、当該データ送信期間が終了する時点に到達するまで
    の送信待ち時間を上記分類ごとに計時し、当該計時され
    た送信待ち時間に基づいて、次に送信されるデータが送
    信可能であるか否かを上記分類ごとに判定する判定ステ
    ップと、 各分類において次に送信されるデータの上記転送時間、
    および各分類の上記送信待ち時間に基づいて、一の分類
    のデータ送信時に、他の分類のデータが送信可能な状態
    で送信を停止される時間を上記分類ごとに集計し、当該
    集計された時間を上記分類間で比較した結果に基づいて
    一の分類を選択し、当該選択された分類が上記判定ステ
    ップにおいて送信可能であると判定された場合、当該分
    類のデータを送信する送信ステップとを有する送信方
    法。
11. 【請求項１１】 上記送信ステップは、一の分類におい
    て次に送信されるデータの上記転送時間と当該分類の送
    信待ち時間との合計時間と、他の分類の上記送信待ち時
    間との差を、上記送信停止時間として集計する、請求項
    １０に記載の送信方法。
12. 【請求項１２】 上記送信ステップは、一の分類におい
    て次に送信されるデータの上記転送時間と当該分類の送
    信待ち時間との合計時間と、他の分類の上記送信待ち時
    間と上記分類ごとに設定されるマージン時間との合計時
    間との差を、上記送信停止時間として集計する、 請求項１０に記載の送信方法。
13. 【請求項１３】 上記判定ステップは、送信データの上
    記データ送信期間が開始する時点として、当該送信デー
    タの送信開始時点を検出する、請求項１０に記載の送信
    方法。
14. 【請求項１４】 供給されるデータを、当該データに含
    まれる所定の情報に応じて上記複数のデータに分類する
    分類ステップを有する、 請求項１０に記載の送信方法。
15. 【請求項１５】 データが入出力される複数のノード
    と、上記ノードのそれぞれに対応する複数の送信装置を
    有し、一のノードに受信されたデータを他のノードの対
    応する送信装置から送信するデータ中継装置であって、 上記送信装置は、 上記ノードに受信されたデータを、当該データに含まれ
    る所定の情報に応じて複数のデータに分類する分類手段
    と、 上記分類手段において分類されたデータのデータ長を検
    出し、当該検出されたデータ長、および当該データが属
    する分類に設定された転送レートに基づいて、当該デー
    タと同一分類のデータが前後に送信される期間に対して
    当該データが有すべきデータ送信期間、および当該デー
    タの転送開始から終了までに要するデータ転送時間を算
    定する算定手段と、 送信データの上記データ送信期間が開始する時点を上記
    分類ごとに検出し、当該検出された開始時点に同期し
    て、当該データ送信期間が終了する時点に到達するまで
    の送信待ち時間を上記分類ごとに計時し、当該計時され
    た送信待ち時間に基づいて、次に送信されるデータが送
    信可能であるか否かを上記分類ごとに判定する判定手段
    と、 各分類において次に送信されるデータの上記転送時間、
    および各分類の上記送信待ち時間に基づいて、一の分類
    のデータ送信時に、他の分類のデータが送信可能な状態
    で送信を停止される時間を上記分類ごとに集計し、当該
    集計された時間を上記分類間で比較した結果に基づいて
    一の分類を選択し、当該選択された分類が上記判定手段
    において送信可能であると判定された場合、当該分類の
    データを送信する送信手段とを含む、 データ中継装置。
16. 【請求項１６】 上記送信手段は、一の分類において次
    に送信されるデータの上記転送時間と当該分類の送信待
    ち時間との合計時間と、他の分類の上記送信待ち時間と
    の差を、上記送信停止時間として集計する、 請求項１５に記載のデータ中継装置。
17. 【請求項１７】 上記送信手段は、一の分類において次
    に送信されるデータの上記転送時間と当該分類の送信待
    ち時間との合計時間と、他の分類の上記送信待ち時間と
    上記分類ごとに設定されるマージン時間との合計時間と
    の差を、上記送信停止時間として集計する、 請求項１５に記載のデータ中継装置。
18. 【請求項１８】 上記判定手段は、送信データの上記デ
    ータ送信期間が開始する時点として、当該送信データの
    送信開始時点を検出する、 請求項１５に記載のデータ中継装置。
19. 【請求項１９】 上記送信装置は、上記分類されたデー
    タを受けて、少なくとも当該データが送信されるまで、
    当該データを上記分類ごとに蓄積するデータ蓄積手段を
    含む、 請求項１５に記載のデータ中継装置。
20. 【請求項２０】 上記データ蓄積手段は、送信されるデ
    ータを、データが蓄積された順序に応じた順序で上記送
    信手段に提供する、 請求項１９に記載のデータ中継装置。
21. 【請求項２１】 上記送信装置は、上記算定手段におい
    て算定された上記データ送信期間を蓄積し、蓄積された
    データ送信期間を、当該算定元のデータが送信される順
    序に応じた順序で上記判定手段に提供する第１の算定値
    蓄積手段を含む、 請求項２０に記載のデータ中継装置。
22. 【請求項２２】 上記送信装置は、上記算定手段におい
    て算定された上記データ転送時間を蓄積し、蓄積された
    データ転送時間を、当該算定元のデータが送信される順
    序に応じた順序で上記送信手段に提供する第２の算定値
    蓄積手段を含む、 請求項２０に記載のデータ中継装置。
23. 【請求項２３】 上記ノードに受信されたデータに含ま
    れる、データの送信先に関する所定の情報に応じて一の
    ノードを選択し、選択したノードに対応する送信装置に
    当該受信データを供給する選択手段を有する、 請求項１５に記載のデータ中継装置。