(57)【要約】  受信装置での連続したデータ再生不可状態を回避する。  バッファ（１ｂ）は、受信手段（１ａ）によってネットワーク（２ａ）から受信されたデータを一時格納する。出力方式切替え手段（１ｃ）は、バッファ（１ｂ）に一時格納されるデータの格納量に基づいて、受信手段（１ａ）によって受信されたデータのバッファ（１ｂ）への出力方式をＦＩＦＯ方式とＦＩＬＯ方式とで切替える。例えば、バッファ（１ｂ）に一時格納されるデータがバッファ（１ｂ）の所定のしきい値を下回っている場合、ＦＩＦＯ方式でデータをバッファ（１ｂ）に格納するようにする。バッファ（１ｂ）に一時格納されるデータがバッファ（１ｂ）の所定のしきい値を超えた場合、ＦＩＬＯ方式でデータをバッファ（１ｂ）に格納するようにする。送信手段（１ｄ）は、バッファ（１ｂ）からＦＩＦＯ方式およびＦＩＬＯ方式で取り出されるデータをネットワーク（２ｂ）に出力する。
2008142774.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上のデータを中継する中継装置において、
前記データを一時格納するバッファと、
前記バッファに一時格納される前記データの格納量に基づいて、前記データの前記バッファから出力するデータの出力順序を切替える出力方式切替え手段と、
を有することを特徴とする中継装置。
【請求項２】
前記出力方式切替え手段の切替えは、ＦＩＦＯ方式とＦＩＬＯ方式との間の切替えを含む、
ことを特徴とする請求の範囲第１項記載の中継装置。
【請求項３】
前記バッファには、下限しきい値と前記下限しきい値より大きい値の上限しきい値とが設けられており、
前記出力方式切替え手段は、前記バッファに一時格納される前記データが前記上限しきい値を超えた場合、出力方式を前記ＦＩＬＯ方式に切替え、前記バッファに一時記憶される前記データが前記下限しきい値を下回った場合、出力方式を前記ＦＩＦＯ方式に切替えることを特徴とする請求の範囲第２項記載の中継装置。
【請求項４】
前記出力方式切替え手段は、前記データが前記上限しきい値を超えた後に前記下限しきい値を下回った場合、前記下限しきい値以下の前記データを破棄することを特徴とする請求の範囲第３項記載の中継装置。
【請求項５】
前記出力方式切替え手段は、前記データが前記上限しきい値を超えた後に前記下限しきい値を下回ったか否かを判断するためのフラグを有することを特徴とする請求の範囲第４項記載の中継装置。
【請求項６】
前記出力方式切替え手段は、前記データが前記上限しきい値を超えたとき前記フラグを有効にし、その後前記データが前記下限しきい値を下回ったとき前記フラグを無効にすることを特徴とする請求の範囲第５項記載の中継装置。
【請求項７】
前記出力方式切替え手段は、前記データが前記下限しきい値を下回る際前記フラグが有効である場合、前記下限しきい値以下の前記データを破棄することを特徴とする請求の範囲第６項記載の中継装置。
【請求項８】
前記上限しきい値は、前記データの遅延が発生したとき、前記データを受信する受信装置がデータ遅延を許容できなくなる量以上となるように設定されることを特徴とする請求の範囲第３項記載の中継装置。
【請求項９】
前記下限しきい値は、前記データの遅延が発生したとき、前記データを受信する受信装置が確実に不要と判断される量となるように設定されることを特徴とする請求の範囲第３項記載の中継装置。
【請求項１０】
前記下限しきい値および前記上限しきい値は、前記データの伝送速度が変更された場合、前記伝送速度に基づいて変更されることを特徴とする請求の範囲第３項記載の中継装置。
【請求項１１】
前記データは、ストリーミングデータであることを特徴とする請求の範囲第１項記載の中継装置。
【請求項１２】
ネットワーク上のデータを中継する中継装置における出力制御方法において、
バッファに格納されたデータの格納量に基づいて、前記バッファから出力するデータの出力順序を切替える、
ことを特徴とする中継装置における出力制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は中継装置および出力制御方法に関し、特にネットワーク上のデータを中継する中継装置および出力制御方法に関する。
【背景技術】
【０００２】
ネットワーク上の中継装置では、トラフィックの集中などによって輻輳が発生する。特に、無線ネットワークでは、リアルタイム系のストリーミングサービスが増えてきており、また、有線ネットワークに比較して伝送路が狭帯域であるため、輻輳が発生しやすい。無線ネットワークのシステムとしては、代表的なものに無線ＬＡＮ（ＩＥＥＥ８０２．１１）やセルラ（３ＧＰＰ：3rd Generation Partnership Project）などが挙げられる。【０００３】
図１０は、無線ＬＡＮのシステム構成例を示した図である。図に示すように無線ＬＡＮは、メディアサーバ１０１、無線ネットワークゲートウェイ１０２、ＡＰ（Access Point）１０３、および無線端末１０４を含む。【０００４】
メディアサーバ１０１には、例えば、無線端末１０４にリアルタイム系のストリーミングサービスを提供するためのビデオデータが格納されている。メディアサーバ１０１に格納されているデータは、無線ネットワークゲートウェイ１０２およびＡＰ１０３を介して、無線端末１０４へ配信される。【０００５】
図１１は、セルラネットワークの構成例を示した図である。図に示すようにセルラネットワークは、メディアサーバ１１１、ゲートウェイ１１２、インターネット１１３、ｘＧＳＮ（serving/gateway General packet radio service Support Node）１１４、ＲＮＣ（Radio Network Controller）１１５、基地局１１６、および無線端末１１７を含む。【０００６】
メディアサーバ１１１には、例えば、無線端末１１７にリアルタイム系のストリーミングサービスを提供するためのビデオデータが格納されている。メディアサーバ１１１に格納されているデータは、ゲートウェイ１１２、インターネット１１３、ｘＧＳＮ１１４、ＲＮＣ１１５、および基地局１１６を介して、無線端末１１７へ配信される。【０００７】
マルチメディアサービス、特に、ビデオサービスにおいては、インターネットなどの配信によるネットワーク負荷や、膨大なビデオデータによるストレージへの圧迫が大きい。これらを回避する観点から、ビデオデータは、例えば、ＭＰＥＧ１，２に代表される圧縮符号化によって圧縮が行われる。３Ｇ向け携帯電話用符号化方式としては、Ｈ．２６３、さらには、ＱＣＩＦ（Quad Common Intermediate Format）レベルからＨＤ（High Definition）レベルまで広帯域に圧縮レートを可変できるＨ．２６４が新たな符号化方式として提案され、ＭＰＥＧ−４規格ｐａｒｔ１０であるＡＶＣ（Advanced Video Coding）と規格の統一化が行われ、Ｈ．２６４／ＡＶＣとして標準化されている。【０００８】
メディアサーバから無線端末へ向けてストリーミングデータを配信する場合、無線ネットワークゲートウェイなどの中継装置がメディアサーバからのデータを中継し、無線端末へ向けてデータ送信を行う。無線ネットワークゲートウェイでは、無線品質の劣化などによって、無線区間でのデータ再送などが発生した場合、メディアサーバから受信したデータが送信待ちとなり、データ滞留が発生する。【０００９】
また、複数の無線端末が同時期に無線ネットワークとの通信を要求した場合、輻輳が発生し、端末の利用できる無線リソース（例えば、時間）が制限され、無線ネットワークゲートウェイでデータ滞留が発生する。例えば、３ＧＰＰにおいて個別チャネルを利用する場合、中継装置は無線端末の同時アクセスの影響を受けないが、ＨＳＤＰＡ（High Speed Downlink Packet Access）の場合には、チャネルを共有するため、データ滞留の問題が発生する。また、無線ＬＡＮでは、チャネルを共有することに加え半二重通信のためにストリーミングデータの送信方向と逆方向のデータ送信にも影響がおよぶ。【００１０】
図１２は、データの滞留を説明する図である。図のデータ１２１は、例えば、無線ネットワークゲートウェイなどの中継装置がメディアサーバから受信するデータを示す。データ１２２は、無線区間でのデータ送信状態を示す。データ１２３は、無線端末が受信するデータを示す。【００１１】
中継装置は、データ１２１に示すように、メディアサーバから無線端末＃０〜＃２へ送信するデータを受信する。無線区間は、共有チャネルのため、送信データの競合が発生する。このため、中継装置の出力でデータ滞留が発生する。【００１２】
図１３は、ビデオデータの再生制約を説明する図である。図のデータ１３１は、メディアサーバである送信局が送信するデータを示す。データ１３２は、中継装置が送信局のデータ１３１を中継して無線端末に送信するデータを示す。なお、中継装置が無線端末に送信するデータ１３２は、送信局が送信したデータ１３１に対し、輻輳によって遅延が発生している。また、データ１３１〜１３３の斜線部分は参照ピクチャを示し、斜線のない部分は非参照ピクチャを示す。【００１３】
データ１３３は、無線端末が適正に再生することができるデータのタイミングを示している。無線端末は、送信局の送信するデータ１３１を図中矢印Ａ１０１に示す許容可能遅延量の範囲内で受信できれば、送信局のデータ１３１をリアルタイムで適正に再生することができる。【００１４】
しかし、中継装置が中継して送信するデータ１３２は、図に示すように許容可能遅延量を超えて送信されている。従って、データ１３２は、図の矢印Ａ１０２に示す時間分、再生時刻に間に合わず無線装置に受信されることになる。【００１５】
なお、従来、一方のメディアデータの伝送における遅延変動に影響を与えない程度に、他方のメディアデータの伝送を制御する送信装置および送信プログラムが提供されている（例えば、特許文献１参照）。
【特許文献１】特開２００６−１４０９８４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
このように、リアルタイム性が要求されるデータは、受信装置での再生時間に制約があり、所定時間内に到着しなかったデータは、受信装置で無意味なデータとして破棄される。特に、中継装置でデータ滞留するような状況が続いた場合には、ジッタディレイが大きくなり、受信装置において再生に寄与しなくなったデータを送り続ける事態が発生する。そのため、受信装置では、連続してデータ再生ができないという状態が発生するという問題点があった。【００１７】
本発明は、バッファ量に応じて出力方式を変更可能とすることを目的とする。
また、別の側面では、受信装置での連続したデータ再生の不可状態を回避することができる中継装置および出力制御方法を提供することを目的とする。
【課題を解決するための手段】
【００１８】
本発明では上記問題を解決するために、図１に示すようなネットワーク２ａ，２ｂ上のデータを中継する中継装置１において、データを一時格納するバッファ１ｂと、バッファ１ｂに一時格納されるデータの格納量に基づいて、データのバッファ１ｂへの出力方式を切替える（例えば、ＦＩＦＯ（First In First Out）方式とＦＩＬＯ（First In Last Out）方式との間で切替える）出力方式切替え手段１ｃと、を有することを特徴とする中継装置１が提供される。【００１９】
このような中継装置１によれば、バッファ１ｂに一時格納されるデータ量に基づいて、バッファ１ｂのデータの出力方式を、例えば、ＦＩＦＯ方式とＦＩＬＯ方式とで切替える。
【発明の効果】
【００２０】
本発明によれば、バッファ量に応じて出力方式を変更可能とすることができる。
本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。
【図面の簡単な説明】
【００２１】
【図１】中継装置の概要を説明する図である。
【図２】本願発明の中継装置が適用されるネットワーク構成例を示した図である。
【図３】本願発明の中継装置が適用される別のネットワーク構成例を示した図である。
【図４】中継装置のバッファ機能を説明する図である。
【図５】データ破棄を説明する図である。
【図６】データ破棄を説明する別の例の図である。
【図７】中継装置の機能ブロック図である。
【図８】データを受信した際のバッファのデータ出力方式の切替え動作を示したフローチャートである。
【図９】データを送信した際のバッファのデータ出力方式の切替え動作を示したフローチャートである。
【図１０】無線ＬＡＮのシステム構成例を示した図である。
【図１１】セルラネットワークの構成例を示した図である。
【図１２】データの滞留を説明する図である。
【図１３】ビデオデータの再生制約を説明する図である。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の原理を図面を参照して詳細に説明する。
図１は、中継装置の概要を説明する図である。図に示す中継装置１は、例えば、ネットワーク２ａに接続されているメディアサーバから、ストリーミングデータなどのリアルタイム系のデータを中継し、ネットワーク２ｂに接続される受信装置に送信する。ネットワーク２ａは、例えば、有線のネットワークであり、ネットワーク２ｂは、例えば、無線のネットワークである。中継装置１は、受信手段１ａ、バッファ１ｂ、出力方式切替え手段１ｃ、および送信手段１ｄを有している。【００２３】
受信手段１ａは、ネットワーク２ａからデータを受信する。
バッファ１ｂは、受信手段１ａによって受信されたデータを一時格納する。
出力方式切替え手段１ｃは、バッファ１ｂに一時格納されるデータの格納量に基づいて、受信手段１ａによって受信されたデータのバッファ１ｂへの出力方式を切替える（例えばＦＩＦＯ方式とＦＩＬＯ方式とで切替える）。例えば、バッファ１ｂに一時格納されるデータがバッファ１ｂの所定のしきい値を下回っている場合、ＦＩＦＯ方式でデータをバッファ１ｂに格納するようにする。バッファ１ｂに一時格納されるデータがバッファ１ｂの所定のしきい値を超えた場合、ＦＩＬＯ方式でデータをバッファ１ｂに格納するようにする。他にも、格納データ量が、しきい値以下であれば、最も古いデータから順に出力する制御を、しきい値より大きい場合は、最も古いデータよりも新しいデータ（最も古いデータの後に受信したデータ）を送信する制御を行うように切替えることができる。【００２４】
送信手段１ｄは、バッファ１ｂからＦＩＦＯ方式およびＦＩＬＯ方式で取り出されるデータをネットワーク２ｂに出力する。
ネットワーク２ｂのデータ輻輳状態によっては、受信装置に送信するデータがバッファ１ｂに滞留する場合がある。この場合において、ＦＩＦＯ方式のままでバッファ１ｂからデータを取り出すようにすると、受信装置側でデータ再生できない古いデータを送り続けることになり、受信装置で連続してデータ再生ができないという状態が発生する。【００２５】
中継装置１では、例えば、バッファ１ｂに格納されるデータが所定のしきい値を超えると、データの出力方式をＦＩＬＯ方式に切替える。これにより、バッファ１ｂに一時格納される新しいデータが受信装置に送信されることになり、受信装置で連続してデータ再生ができないという状態を回避することができる。なお、バッファ１ｂに一時格納されている再生不可能な古いデータは、廃棄するようにする。【００２６】
このように、中継装置１は、バッファ１ｂに一時格納されるデータ量に基づいて、バッファ１ｂのデータの出力方式をＦＩＦＯ方式とＦＩＬＯ方式とで切替えるようにした。これにより、データを受信する受信装置での連続したデータ再生不可状態を回避することができる。【００２７】
次に、本発明の実施の形態を図面を参照して詳細に説明する。
図２は、本願発明の中継装置が適用されるネットワーク構成例を示した図である。図には、送信装置１１、中継装置１２、および受信装置１３ａ〜１３ｃが示してある。【００２８】
送信装置１１には、例えば、受信装置１３ａ〜１３ｃにリアルタイム系のストリーミングサービスを提供するためのビデオデータが格納されている。中継装置１２は、送信装置１１から送信されるデータを中継し、受信装置１３ａ〜１３ｃに送信する。【００２９】
送信装置１１と中継装置１２の間の区間Ｂは、例えば、有線で結ばれている。中継装置１２と受信装置１３ａ〜１３ｃの間の区間Ａは、例えば、無線で結ばれている。中継装置１２は、区間Ａの伝送品質が変動し、送信可能な帯域が変動しても、連続したデータ再生のできない状態を回避し、また、その影響を一時的なものに抑えるようにしてデータを中継する。【００３０】
図３は、本願発明の中継装置が適用される別のネットワーク構成例を示した図である。図には、送信装置２１、中継装置２２、ＡＰ２３ａ〜２３ｄ、受信装置２４ａ〜２４ｄが示してある。【００３１】
送信装置２１には、例えば、受信装置２４ａ〜２４ｄにリアルタイム系のストリーミングサービスを提供するためのビデオデータが格納されている。中継装置２２は、送信装置２１から送信されるデータを中継し、ＡＰ２３ａ〜２３ｄに送信する。ＡＰ２３ａ〜２３ｄは、中継装置２２から受信したデータを配下に存在している受信装置２４ａ〜２４ｄへ無線送信する。中継装置２２は、ＡＰ２３ａ〜２３ｄと受信装置２４ａ〜２４ｄ間の伝送品質が変動し、送信可能な帯域が変動しても、連続したデータ再生のできない状態を回避し、また、その影響を一時的なものに抑えるようにしてデータを中継する。【００３２】
なお、図２，３に示した送信装置１１，２１は、例えば、メディアサーバである。中継装置１２，２２は、例えば、無線ネットワークゲートウェイ、ルータ、またはＲＮＣなどの装置である。中継装置１２，２２は、有線のネットワーク内で、送信装置のリアルタイム系のデータを中継する部分に配置されればよく、図２，３の配置に限定されることはない。また、無線ネットワークゲートウェイ、ルータ、またはＲＮＣなどに限定されることもない。【００３３】
以下、中継装置１２について詳細に説明する。中継装置２２については、中継装置１２と同じ機能を有するので、中継装置１２についてのみ説明する。
図４は、中継装置のバッファ機能を説明する図である。図の（Ａ）には、従来の中継装置のバッファ機能が示してあり、図の（Ｂ）には、中継装置１２のバッファ機能が示してある。【００３４】
図の（Ａ）に示すように従来の中継装置では、ＦＩＦＯ方式で送信装置から送信されるリアルタイム系のデータを一時保持していた。これに対し、中継装置１２は、バッファに一時保持するデータ量に基づいて、データ出力方式をＦＩＦＯ方式およびＦＩＬＯ方式に切替える。【００３５】
中継装置１２では、図の（Ｂ）に示すように、データ出力方式をＦＩＦＯ方式およびＦＩＬＯ方式に切替えるための２つのしきい値を有する。１つは下限しきい値、１つは下限しきい値より大きい値の上限しきい値である。また、中継装置１２は、ＦＩＦＯ方式およびＦＩＬＯ方式の切替えを制御するための切替え制御フラグを有する。【００３６】
まず、バッファに格納されるデータは、下限しきい値を下回っており、切替え制御フラグは、無効であるとする。データ出力方式は、ＦＩＦＯ方式であるとする。この状態において、バッファに格納されるデータが下限しきい値を超えても、中継装置１２は、データ出力方式を変更せず、ＦＩＦＯ方式を維持する。また、切替え制御フラグも無効を維持する。【００３７】
中継装置１２は、バッファに格納されるデータが上限しきい値を超えると、データ出力方式をＦＩＬＯ方式に切替える。このとき、中継装置１２は、切替え制御フラグを有効にする。【００３８】
中継装置１２は、データが上限しきい値を超える際に、切替え制御フラグが有効状態であれば、ＦＩＬＯ方式を維持する。すなわち、中継装置１２は、バッファに格納されるデータが下限しきい値を下回らずに再び上限しきい値を超えた場合には、ＦＩＬＯ方式を維持する。【００３９】
中継装置１２は、バッファに格納されるデータが下限しきい値を下回った際、切替え制御フラグが有効である場合には、バッファに格納されている下限しきい値以下のデータを破棄し、切替え制御フラグを無効にする。すなわち、この場合、図の（Ｂ）の下限しきい値以下のデータは、破棄されることになる。【００４０】
中継装置１２は、バッファに格納されるデータが下限しきい値を下回った際、切替え制御フラグが無効である場合には、ＦＩＦＯ方式を維持する。すなわち、バッファのデータが下限しきい値を超えているが、上限しきい値を超えていない場合には、ＦＩＦＯ方式を維持する。【００４１】
中継装置１２の滞留データ量は、中継装置１２の送信レートから決まり、データがバッファの上限しきい値を超えることは、データ送信に所定の遅延が発生したことを示す。従って、バッファの上限しきい値は、受信装置がデータ遅延を許容できなくなる（データ再生できなくなる）量以上のデータがバッファに格納されるように設定する。すなわち、中継装置１２は、データが上限しきい値を超えた場合にバッファをＦＩＬＯ方式に切替え、受信装置でデータの再生が適正に行われるようにする。【００４２】
下限しきい値は、データの破棄対象を示す。一度データが上限しきい値を超えた場合、つまり、所定のデータ遅延が発生した場合、下限しきい値以下のデータは、すでに受信装置での再生タイミングが超過しており、受信装置でも不要なデータと判断される。従って、下限しきい値は、受信装置で確実に破棄されるデータ量であるように設定する。すなわち、中継装置１２は、下限しきい値以下の古いデータを破棄することによって、受信装置での連続したデータ再生不可状態を回避する。【００４３】
このように、上限しきい値と下限しきい値とを設定するのは、中継装置のデータ送信処理におけるゆらぎの吸収を目的とするためである。例えば、バッファに一時格納されるデータが上限しきい値を大きく超過した場合には、上限しきい値以下のデータは、全て受信装置での再生タイミングを過ぎて破棄してもかまわないデータとなるが、上限しきい値をわずかに上回った場合には、ある程度のデータは、未だ受信装置での再生タイミングに間に合う場合があるからである。すなわち、上限しきい値と下限しきい値とを同じ値とした場合（しきい値を１つとした場合）、データがこのしきい値をわずかに超えた場合でも、このしきい値以下のデータは全て破棄されることになるが、上限しきい値と下限しきい値と２つ設けた場合には、データが上限しきい値を超えても、下限しきい値以下のデータが破棄されるだけで、下限しきい値と上限しきい値の間のデータは、再生できる可能性があるデータとして、受信装置に送信される。そして、受信装置側で、そのデータが再生不可能なデータであれば破棄されることになる。【００４４】
もちろん、下限しきい値と上限しきい値とを同一の値としてもかまない。ただし、この場合、前述したように下限しきい値と上限しきい値の間の再生できる可能性のあるデータは、受信装置に送信されなくなる。しかし、この場合でも、受信装置での連続するデータ再生不可状態は、回避することができる。【００４５】
図５は、データ破棄を説明する図である。図には、中継装置１２のバッファに一時格納されるデータ３１が示してある。バッファに一時格納されるデータ３１は、図中最下にあるデータ‘１’が最も古いデータであるとする。また、図には、中継装置１２が受信装置に送信するタイミングを示したデータ３２および受信装置が適正に再生することができるタイミングを示したデータ３３が示してある。【００４６】
中継装置１２では、輻輳によりデータ遅延が発生しているとする。従って、データ３２は、矢印Ａ１１に示すように遅延して受信装置に送信されるとする。
中継装置１２は、バッファに一時格納されるデータが上限しきい値を超えると、データ出力方式をＦＩＦＯ方式からＦＩＬＯ方式に切替える。そして、中継装置１２は、バッファに格納されるデータが下限しきい値を下回るまで、ＦＩＬＯ方式でデータ格納を行う。【００４７】
図の例では、バッファに一時格納されているデータ３１は、上限しきい値を超えているので、中継装置１２は、バッファに一時格納されるデータ３１をＦＩＬＯ方式で受信装置に送信する。よって、データ３２に示すように、バッファに格納されているデータ３１を‘８’，‘７’，‘６’，…の順で送信することになる。なお、ＦＩＦＯ方式の場合であれば、データ３１は、‘１’，‘２’，‘３’…の順で送信されることになる。【００４８】
バッファに一時格納されているデータ３１は、受信装置への送信によって減少していく。バッファに格納されているデータ３１が下限しきい値を下回ると、中継装置１２は、下限しきい値以下のデータ３１を破棄する。つまり、中継装置１２は、データ３２のうち、‘４’〜‘１’のデータを破棄し、受信装置には送信しない（図中の網掛けのデータ）。【００４９】
図中の矢印Ａ１２は、受信装置が適正にデータ再生することができる遅延許容量を示している。すなわち、受信装置は、中継装置１２から送信されるデータ‘１’，‘２，’，…，‘８’を、少なくともデータ３３に示すデータ‘１’，‘２，’，…，‘８’のタイミングより前に受信できた場合、データを適正に再生することができる。【００５０】
すると、データ３２に示すデータ‘８’は、データ３３に示すデータ‘８’より前に受信装置に送信される。従って、データ‘８’は、受信装置で適正に再生することができる。データ３２に示すデータ‘７’も、データ３３に示すデータ‘７’より前に受信装置に送信される。従って、データ‘７’は、受信装置で適正に再生することができる。データ３２に示すデータ‘６’も、データ３３に示すデータ‘６’と同時刻に受信装置に送信される。従って、データ‘６’は、受信装置で適正に再生することができる。なお、実際は、無線送信には時間を要するがここでは無視している。【００５１】
一方、データ３２に示すデータ‘５’は、データ３３に示すデータ‘５’より後に受信装置に送信される。従って、データ‘５’は、受信装置で適正に再生することができず、受信装置で破棄されることになる。データ‘４’〜‘１’については、中継装置１２で破棄されるため、受信装置に送信されることはない。【００５２】
図６は、データ破棄を説明する別の例の図である。図６は、図５に対し、バッファの上限しきい値を大きく超えてデータが格納された場合の例を示しており、動作は、図５と同じである。【００５３】
図には、中継装置１２のバッファに一時格納されるデータ４１が示してある。バッファに一時格納されるデータ４１は、図中最下にあるデータ‘１’が最も古いデータであるとする。また、図には、中継装置１２が受信装置に送信するタイミングを示したデータ４２および受信装置が適正に再生することができるタイミングを示したデータ４３が示してある。【００５４】
中継装置１２では、輻輳によりデータ遅延が発生しているとする。従って、データ４２は、矢印Ａ２１に示すように遅延して受信装置に送信されるとする。
中継装置１２は、バッファに一時格納されるデータが上限しきい値を超えると、データ出力方式をＦＩＦＯ方式からＦＩＬＯ方式に切替える。そして、中継装置１２は、バッファに格納されるデータが下限しきい値を下回るまで、ＦＩＬＯ方式でデータ格納を行う。【００５５】
図の例では、バッファに一時格納されているデータ４１は、上限しきい値を超えているので、中継装置１２は、バッファに一時格納されるデータ４１をＦＩＬＯ方式で受信装置に送信する。よって、データ４２に示すように、バッファに格納されているデータ４１を‘１１’，‘１０’，‘９’，…の順で送信することになる。なお、ＦＩＦＯ方式の場合であれば、データ４１は、‘１’，‘２’，‘３’…の順で送信されることになる。【００５６】
バッファに一時格納されているデータ４１は、受信装置への送信によって減少していく。バッファに格納されているデータ４１が下限しきい値を下回ると、中継装置１２は、下限しきい値以下のデータ４１を破棄する。つまり、中継装置１２は、データ４２のうち、‘４’〜‘１’のデータ（データ‘３’〜‘１’は図示を省略している）を破棄し、受信装置には送信しない（図中の網掛けのデータ）。【００５７】
図中の矢印Ａ２２は、受信装置が適正にデータ再生することができる遅延許容量を示している。すなわち、受信装置は、中継装置１２から送信されるデータ‘１’，‘２，’，…，‘１１’を、少なくともデータ４３に示すデータ‘１’，‘２，’，…，‘１１’のタイミングより前に受信できた場合、データを適正に再生することができる。【００５８】
すると、データ４２に示すデータ‘１１’は、データ４３に示すデータ‘１１’より前に受信装置に送信される。従って、データ‘１１’は、受信装置で適正に再生することができる。データ４２に示すデータ‘１０’も、データ４３に示すデータ‘１０’より前に受信装置に送信される。従って、データ‘１０’は、受信装置で適正に再生することができる。以下同様に、データ４２に示すデータ‘８’も、データ４３に示すデータ‘８’より前に受信装置に送信される。従って、データ‘８’は、受信装置で適正に再生することができる。【００５９】
一方、データ４２に示すデータ‘７’は、データ４３に示すデータ‘７’より後に受信装置に送信される。従って、データ‘７’は、受信装置で適正に再生することができず、受信装置で破棄されることになる。同様に、データ‘６’，‘５’も受信装置に送信されるが、受信装置で適正に再生することができず、受信装置で破棄されることになる。データ‘４’〜‘１’（図のデータ４２には、データ‘４’しか示していない）については、中継装置１２で破棄されるため、受信装置に送信されることはない。【００６０】
従来の中継装置であれば、ＦＩＦＯ方式のままでデータを送信する。つまり、データ４１は、‘１’，‘２’，…，‘１１’の順で送信されることになる。この場合、データ‘１’，‘２’，…，‘１１’は、受信装置での再生時間に間に合わず、受信装置で再生されることはない。そして、データ‘１１’以降に続くデータも受信装置での再生時間に間に合わず、データ再生ができない状態が続くことになる。【００６１】
これに対し、中継装置１２は、バッファのデータの出力方式をＦＩＦＯ方式からＦＩＬＯ方式に切替えてデータを送信し、下限しきい値以下の再生されない古いデータを破棄するようにする。これにより、受信装置のデータ再生ができない状態が続くことを防止することができる。【００６２】
図７は、中継装置の機能ブロック図である。中継装置１２は、受信部５１、データ格納部５２、滞留監視部５３、しきい値設定部５４、および送信部５５を有している。
受信部５１は、ネットワークから受信したデータをデータ格納部５２に出力する。ネットワークから受信したデータは、例えば、メディアサーバなどから送信されたリアルタイム系のデータである。【００６３】
データ格納部５２は、受信部５１から出力されるデータを一時格納し、送信部５５へ出力する。データ格納部５２は、バッファであり、受信部５１から出力されるデータをＦＩＦＯ方式およびＦＩＬＯ方式によって一時格納する。【００６４】
データ格納部５２は、滞留監視部５３からの指示に基づいてＦＩＦＯ方式とＦＩＬＯ方式とを切替える。また、データ格納部５２は、しきい値設定部５４から通知された値に基づいて、上限しきい値および下限しきい値を設定し、格納するデータが上限しきい値を上回った場合および下限しきい値を下回った場合にその旨を滞留監視部５３に通知する。【００６５】
滞留監視部５３は、データ格納部５２のデータ滞留状況を監視する。初期状態では、データ格納部５２のデータ出力方式をＦＩＦＯ方式に設定し、切替え制御フラグを無効に設定する。滞留監視部５３は、データ格納部５２から、一時格納しているデータが上限しきい値を超えた旨の通知を受信した場合、切替え制御フラグを有効に設定する。また、滞留監視部５３は、データ格納部５２に対し、データの出力方式をＦＩＦＯ方式からＦＩＬＯ方式へ切替えるように通知する。【００６６】
また、滞留監視部５３は、データ格納部５２から、一時格納しているデータが下限しきい値を下回った旨の通知を受信した場合、切替え制御フラグが有効であった場合には、データ格納部５２にその旨を通知する。データ格納部５２は、下限しきい値以下のデータを破棄することになる。また、滞留監視部５３は、データ格納部５２のバッファのデータ出力方式をＦＩＬＯ方式からＦＩＦＯ方式に切替え、切替え制御フラグを無効にする。【００６７】
しきい値設定部５４は、設定されたセッションがマルチメディアストリームデータである場合、その送信レートに応じた上限しきい値および下限しきい値をデータ格納部５２に通知する。例えば、しきい値設定部５４は、テーブルを有し、図４で説明したようにして決められた上限しきい値および下限しきい値を送信レートごとに記憶している。送信装置は、ＲＴＣＰ（Real-time Transfer Control Protocol）によるＲＲ（Receiver Report）によって、受信装置からフィードバック情報を受信し、これを解析して送信レートを変更することがあるからである。【００６８】
送信部５５は、データ格納部５２から出力されるデータを受信装置に向け送信する。
図８は、データを受信した際のバッファのデータ出力方式の切替え動作を示したフローチャートである。中継装置１２は、以下の手順に従ってバッファのデータの出力方式を切替える。【００６９】
ステップＳ１において、中継装置１２は、ネットワークからデータを受信する。
ステップＳ２において、中継装置１２は、バッファに一時格納されるデータが上限しきい値を超えたか否か判断する。バッファに一時格納されるデータが上限しきい値を超えた場合、ステップＳ３へ進む。バッファに一時格納されるデータが上限しきい値を超えていない場合、処理を終了する。【００７０】
ステップＳ３において、中継装置１２は、切替え制御フラグが有効であるか否か判断する。すなわち、中継装置１２は、すでにバッファのデータが上限しきい値を超えているか否か判断する。切替え制御フラグが有効である場合、すなわち、バッファのデータが上限しきい値を超えていた場合、処理を終了する。切替え制御フラグが無効である場合、すなわち、バッファのデータが上限しきい値を超えていなかった場合、ステップＳ４へ進む。【００７１】
ステップＳ４において、中継装置１２は、データ出力方式をＦＩＦＯ方式からＦＩＬＯ方式に切替える。
ステップＳ５において、中継装置１２は、切替え制御フラグを有効にする。【００７２】
図９は、データを送信した際のバッファのデータ出力方式の切替え動作を示したフローチャートである。中継装置１２は、以下の手順に従ってバッファのデータの出力方式を切替える。【００７３】
ステップＳ１１において、中継装置１２は、ネットワーク（受信装置）へデータを送信する。
ステップＳ１２において、中継装置１２は、バッファに一時格納されるデータが下限しきい値を下回ったか否か判断する。バッファに一時格納されるデータが下限しきい値を下回った場合、ステップＳ１３へ進む。バッファに一時格納されるデータが下限しきい値を下回っていない場合、処理を終了する。【００７４】
ステップＳ１３において、中継装置１２は、切替え制御フラグが有効であるか否か判断する。すなわち、中継装置１２は、バッファのデータが上限しきい値を超えてから、下限しきい値を下回ったか否か判断する。切替え制御フラグが有効である場合、すなわち、バッファのデータが上限しきい値を超えてから下限しきい値を下回った場合、ステップＳ１４へ進む。切替え制御フラグが無効である場合、すなわち、バッファのデータが上限しきい値を超えないで下限しきい値を下回った場合、処理を終了する。【００７５】
ステップＳ１４において、中継装置１２は、データ出力方式をＦＩＬＯ方式からＦＩＦＯ方式に切替える。
ステップＳ１５において、中継装置１２は、切替え制御フラグを無効にする。【００７６】
このように、中継装置１２は、バッファに一時格納されるデータが上限しきい値を超えた場合に、データの出力方式をＦＩＬＯ方式に切替え、その後、データが下限しきい値を下回った場合に、データの出力方式をＦＩＦＯ方式に切替える。そして、下限しきい値以下のデータを破棄するようにした。これにより、データを受信する受信装置での連続したデータ再生不可状態を回避することができる。【００７７】
また、下限しきい値以下の古いデータを破棄することにより、受信装置で再生可能なデータを、ドロップテイルにより破棄することを回避することができる。
また、下限しきい値と上限しきい値と２つのしきい値を設けたことにより、中継装置１２のデータ送信処理におけるゆらぎを吸収することができる。【００７８】
上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。
【符号の説明】
【００７９】
１  中継装置
１ａ  受信手段
１ｂ  バッファ
１ｃ  出力方式切替え手段
１ｄ  送信手段
２ａ，２ｂ  ネットワーク
【図１】
2008142774.tif 000003
【図２】
2008142774.tif 000004
【図３】
2008142774.tif 000005
【図４】
2008142774.tif 000006
【図５】
2008142774.tif 000007
【図６】
2008142774.tif 000008
【図７】
2008142774.tif 000009
【図８】
2008142774.tif 000010
【図９】
2008142774.tif 000011
【図１０】
2008142774.tif 000012
【図１１】
2008142774.tif 000013
【図１２】
2008142774.tif 000014
【図１３】
2008142774.tif 000015
【手続補正書】
【提出日】平成21年8月5日(2009.8.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク上のデータを中継する中継装置において、
前記データを一時格納するバッファと、
前記バッファに一時格納される前記データの格納量に基づいて、前記データの前記バッファから出力するデータの出力順序を切替える出力方式切替え手段と、
を有することを特徴とする中継装置。
【請求項２】
前記出力方式切替え手段の切替えは、ＦＩＦＯ方式とＦＩＬＯ方式との間の切替えを含む、
ことを特徴とする請求項１記載の中継装置。
【請求項３】
前記バッファには、下限しきい値と前記下限しきい値より大きい値の上限しきい値とが設けられており、
前記出力方式切替え手段は、前記バッファに一時格納される前記データが前記上限しきい値を超えた場合、出力方式を前記ＦＩＬＯ方式に切替え、前記バッファに一時記憶される前記データが前記下限しきい値を下回った場合、出力方式を前記ＦＩＦＯ方式に切替えることを特徴とする請求項２記載の中継装置。
【請求項４】
前記出力方式切替え手段は、前記データが前記上限しきい値を超えた後に前記下限しきい値を下回った場合、前記下限しきい値以下の前記データを破棄することを特徴とする請求項３記載の中継装置。
【請求項５】
ネットワーク上のデータを中継する中継装置における出力制御方法において、
バッファに格納されたデータの格納量に基づいて、前記バッファから出力するデータの出力順序を切替える、
ことを特徴とする中継装置における出力制御方法。
【国際調査報告】
2008142774.tif 000016
2008142774.tif 000017