JP3964751B2 - Network quality estimation control method - Google Patents
Network quality estimation control method Download PDFInfo
- Publication number
- JP3964751B2 JP3964751B2 JP2002205613A JP2002205613A JP3964751B2 JP 3964751 B2 JP3964751 B2 JP 3964751B2 JP 2002205613 A JP2002205613 A JP 2002205613A JP 2002205613 A JP2002205613 A JP 2002205613A JP 3964751 B2 JP3964751 B2 JP 3964751B2
- Authority
- JP
- Japan
- Prior art keywords
- user
- quality
- network
- server
- station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【0001】
【発明の属する技術分野】
本発明はインタネット上のコンテンツ配信・配送サービスにおいて、コンテンツサーバ間、コンテンツサーバ・ユーザ端末間の配送品質を維持・向上させる品質制御技術に関する。
【0002】
【従来の技術】
インタネット利用者は、サービス開始以来飛躍的な増加を続け、2000年の国内利用者数は固定端末系のみで二千万人を超え、OCN、IIJ等の国内大手ISP(Internet Service Provider)はそれぞれ数百万人規模のエンドユーザを獲得している[1]。インタネット上で送受信されるコンテンツ、実行されるアプリケーションについては、当初はWebページ/ファイル/メール等のダウンロードがメインであった。ダウンロード型アプリケーションの場合、ネットワークで輻輳が発生した場合にダウンロード時間の長延化によりユーザの不満が増大するという問題はあるものの、TCP等の高信頼トランスポートを用いることにより、コンテンツ自体の品質を損なうことはない。したがってコンテンツが有料の場合であってもネットワークの輻輳が有料性に深刻な影響を及ぼすことはない。一方近年では、メジャーアーティストのコンサートライブ映像や著名な映画等を多数のユーザ向けに配送する、企業が映像を用いて自社の商品プロモーションを実施する等、映像や音声のストリーミング技術を用いたビジネスが活性化しつつある。ストリーミングアプリケーションでは、ユーザ端末は映像信号を数秒バッファリングした後、全てのファイルを受信しきる前に再生を開始し、ネットワーク上での各パケット到着時間のばらつきを吸収し、またバッファリング時間を利用して損失パケットの再送等を行って品質を維持しようとする。ストリーミングアプリケーションの場合、ネットワークが再送により品質が維持できる程度の軽度の輻輳状態であればコンテンツ自体の品質は損なわれないが、重度の輻輳状態では、コンテンツ自体の受信品質を維持することができず、アプリケーションレイヤでのレート制御により配送帯域を抑制して配送を続けようとする。これは、例えば映像符号化則として映像フレーム間の差分符号化則を適用する場合、フレーム間差分符号化データを間引き、フレーム内符号化データのみを配送する等の方法により実現される[2]。それでも輻輳状態が回避できなければ、音声データのみを配送する等さらに配送帯域を抑制する。その結果、ユーザが受信するコンテンツ自体の品質が著しく損なわれ、特にコンテンツが有料の場合にはそのビジネス自体に深刻な影響を及ばす可能性がある。
図1に上述したダウンロードアプリケーションの場合とストリーミングアプリケーションの場合におけるネットワーク輻輳の影響を示す。
【0003】
図2に現在のインタネット接続サービスにおける代表的なネットワーク構成例を示す。インタネット接続サービスネットワークは一般にバックボーンネットワークとアクセスネットワークとで構成され、バックボーンネットワークはOCN,IIJ等のISPが保有する広域IPネットワーク、アクセスネットワークはISP自身が保有する場合、NTT東西地域会社が提供するフレッツISDN/ADSLサービス等、ISPと別事業者が保有する場合等がある。ISPは
・ユーザID、ユーザに割り当てたIPアドレスを管理するユーザ管理機能、
・自ら保有するネットワークシステム、伝送路等のトポロジ情報、各システム・伝送路の故障・性能状態等を管理するネットワーク管理機能、
・自ら保有するコンテンツサーバID、サーバIPアドレス、各サーバの故障・性能状態等を保持するサーバ管理機能、
等を具備し、自らが持つリソースの管理を行う。
【0004】
【発明が解決しようとする課題】
以下映像ストリーミング等のリアルタイム性の高いコンテンツを図2の広域IPネットワークを介してエンドユーザに転送する場合の第一の問題を示す。ネットワークは、ISP自らが管理するコンテンツサーバや他ISPのコンテンツサーバや他サーバ事業者が発生する様々なアプリケーショントラヒック、制御トラヒックを、OSPF(Open Shortest Path First)等の自律ルーチングプロトコルにより転送する。ISPは自網を通過する全てのアプリケーションの開始・終了、生成されるトラヒックパタン等を管理することはできないため、ネットワーク各部では潜在的に輻輳が発生する可能性がある。また東京23区内、東京大阪間等のバックボーン部分は、各システム間はGbit/s以上の高速リンクで接続されているが、各県/各都市にトラヒック分岐する支線部分については、広範囲に広がる支線部分の設備コストが全体に占める割合が非常に大きくなることから、極力低速リンクで接続しようとする。ファイル転送、映像ストリーミングの別を問わずコンテンツサーバが発生するトラヒックはバースト性が強いため、入出力リンク速度差が大きなシステムでは、システムが持つパケットバッファ量、書込・読出性能によっては容易にパケット損失が発生する可能性がある。すなわち大きくリンク速度が減速するアクセスネットワークでは、トラヒックのバースト性によりパケット損失・輻輳が発生する可能性が高い。
【0005】
また輻輳が発生した場合、ストリーミングアプリケーションは上述のレート制御を実施するが、レート制御により輻輳が回避された場合、ISPのネットワーク管理機能では輻輳の発生を認識することができない。すなわち映像コンテンツとしての品質は著しく劣化しているにもかかわらず、その原因であるネットワーク上の輻輳発生点を評定できないという第二の問題がある。
【0006】
また、バックボーンネットワークとアクセスネットワークを一事業者がエンドエンドで保有する事例もあるが、現状ではバックボーンネットワークはISP事業者等が保有し、アクセスネットワークはDSL事業者等が保有する場合がある。コンテンツ配信・配送サービス事業者の場合、広域に分散する多数のエンドユーザに配送できる広域性によりコンテンツホルダ等を囲い込むため、図3に示すように複数のアクセス網(DSL)事業者と相互接続してサービスを提供するのが一般的と思われる。このとき、ISPから見ると、他事業者となる各アクセスネットワークのリソース全体が把握できない、さらに他ISPとアクセスネットワークを共有するため、その輻輳状況を把握できないという第三の問題がある。このため、アクセスネットワークで輻輳が発生しているにもかかわらず、当該輻輳点の配下となるエンドユーザからの新規配送要求を受付け、さらに重度の輻輳状態に陥る場合がある。
【0007】
特に映像ストリーミング等のリアルタイム系コンテンツの場合、上述のようにネットワークの輻輳がコンテンツ自体の品質劣化に直結するため、このように輻輳が発生しやすいネットワーク環境は、リアルタイム系コンテンツを用いたビジネスの本格化に向けて大きな障壁となる可能性がある。
【0008】
【課題を解決するための手段】
本発明は、他事業者が保有するアクセスネットワークを含め、アプリケーションレイヤ品質を含めた真のネットワーク品質状態を推定する方式、および品質状態に応じて新規配送要求に対する配送規制を行う、最高の配送品質を得られるコンテンツサーバを選択してユーザをナビゲートする、等の高度なサーバアクセス制御方式を提案する。
【0009】
本発明によるネットワーク品質推定方式の概要を図4を用いて説明する。バックボーンネットワークは、図2の各機能、すなわちユーザ管理機能、ネットワーク管理機能及びサーバ管理機能に加え、ネットワーク(NW)品質推定制御機能を具備する。
NW品質推定制御機能は大きくはユーザ状態管理テーブルと、NW状態管理テーブルの2つのデータベースを保持する。ユーザ状態管理テーブルは、エンドユーザ毎にユーザID、ユーザが接続された局またはシステムを識別するユーザ局/システムID、ユーザのアドレス、品質状態の4種類のデータを保持する。これらのデータのうちユーザIDとユーザ局/システムIDは、ユーザがサービスに加入する時、すなわちユーザ管理機能への登録時に、サービス管理者が同時に入力するか、または、前記品質推定制御機能が自動で入力する。ユーザアドレスは、ユーザがユーザ管理機能にアクセスし、ユーザ管理機能がアドレスを割り付け、そのデータベースにコンテンツの配送サービスを受けるユーザのアドレスを登録した際に、ユーザ管理機能がその結果を自動的に入力する(フロー(1))。ここでユーザ管理機能とは、コンテンツ配送サービスを受けるユーザを一意に識別できるユーザIDと割り当てるアドレスの対応関係を保持するものであれば種別は問わない。例えば、ユーザに割り当てるIPアドレスを管理するRADIUS(Remote Authentication Dial In User Service)認証サーバ[3]、コンテンツ配送サービスを提供する際にサービスとしての認証を行うサービス認証サーバ等をユーザ管理機能として利用することができる。
【0010】
NW品質推定制御機能は、コンテンツサーバが各ユーザにコンテンツを配送する場合、当該配送セッションのトランスポートレイヤ品質、アプリケーションレイヤ品質、またはその両方を収集して良好、要注意、異常等の品質状態を判定し、ユーザ状態管理テーブルの品質状態領域に記述する(フロー(2))。
NW品質推定制御機能は、さらに、ユーザ局/システムIDが同一となるユーザ毎に品質状態領域のデータを集計して良好・要注意・異常等のユーザ局/システムとしての状態を推定し、その結果をネットワーク状態管理テーブルに記述し保持する(フロー(3))。
【0011】
上述の品質情報の収集において、収集対象ユーザについては、サービスに加入する全ユーザの情報を収集する、ユーザ局/システムID毎にサンプルユーザを選んで収集する、ユーザ局/システムID毎に擬似ユーザ端末を配置して収集する、のいずれの方法でもよく、またこれらの組合せでもよい。トランスポートレイヤ品質の収集位置については、データセンタ出口でのトラヒックモニタにより収集する、ネットワーク内でのトラヒックモニタにより収集する等いずれの方法でもよい。また、トランスポート品質としては、パケット損失、エンドエンド遅延,遅延変動量等を収集する。
【0012】
アプリケーションレイヤ品質は、映像ストリーミング等の品質状態を把握する上で重要なパラメータであるが、その収集にはサーバソフトウェア、ユーザ端末内のプレイヤソフトウェアでモニタしている品質情報を抽出する必要がある。Windows Media Technology社,Real Networks社等の市販のプレイヤソフトウェアの多くは、プレイヤの様々な形態でのカスタマイズを可能とするためSDKを公開しており、これを用いることでアプリケーションレイヤ品質を抽出できる[4]。例えばWindows Media Technology社のプレイヤの場合、再生中に画面上で確認可能な、映像フレームレート、受信帯域、損失・修復パケット数、プレイヤの受信バッファ状態 等様々な情報が取得可能である.品質状態の判定方法も任意であるが、例えばトランスポートレイヤの損失パケット量、エンドエンド遅延、遅延変動量等の性能情報、アプリケーションレイヤのフレームレート、受信バッファ状態等の性能情報に一定の閾値を設定し、ひとつまたは複数の性能情報が閾値より劣化した場合に、当該ユーザの品質状態を異常と判定する等の方法がある。
【0013】
NW状態管理テーブルは、ユーザ局/システムIDと該局/システムの品質状態データを保持する。この品質状態については、ユーザ状態管理テーブル上のユーザ局/システムIDが同一となるユーザ、即ち同一のユーザ局/システムに収容されるユーザの品質状態を集計し、一定の人数または割合以上のユーザが異常である場合に、当該ユーザ局/システムIDが異常と判定する。閾値を複数設けることにより、当該局/ユーザIDの品質状態を、異常・要注意・正常等きめ細かく管理することも可能である。
【0014】
図5はネットワーク状態のきめ細かな判定方法の一例として、ユーザ毎の受信品質をトランスポートレイヤとアプリケーションレイヤの二次元で集計し、ネットワーク品質状態を推定する方法を示す。ある映像ストリーミングアプリケーションが実行された状態で、ネットワーク負荷を少しずつ大きくした場合、図中の二次元グラフ上の点線曲線のように品質状態が変化すると考えられる。ここでは、例えばアプリケーションレイヤでのレート制御が実行される場合を想定し、フレーム間差分データの間引き配送状態、音声のみ配送状態等を指標とした。これは、フレーム間差分データ等が間引かれる場合にはフレームレートが大きく変動することから、フレームレートをモニタすることでレート制御状態を把握することができるからである。例えばトランスポートレイヤのみの品質情報を参照する場合、正常状態なのか音声のみの末期状態となっているのかが判別できない。またアプリケーションレイヤのみの参照では、劣化のわずかな予兆を見逃す可能性があり、タイムリな品質制御が行えない可能性がある。
【0015】
以上から、本例では、アプリケーションレイヤ、トランスポートレイヤ両方の品質により収容局/システム毎の品質状態を推定しており、図5では、多数のユーザに対しアプリケーションレイヤ品質(フレームレート)もトランスポートレイヤ品質も正常であるエリアAは正常とし、多数のユーザに対しフレームレートが正常であるがパケット損失が発生するエリアBは経過観察とし、多数のユーザに対しフレームレート変動が発生するとともにパケット損失を発生するエリアCは要注意状態とし、多数のユーザに対しトランスポートレイヤ品質が正常であるが音声のみの配送が発生するエリアDは末期状態(異常)とする。
以上によりアクセスネットワークの収容局/システムを単位とし、アプリケーションレイヤの品質を考慮した真のネットワーク状態を把握することが可能となる。
【0016】
図6に、上記ネットワーク品質推定結果に基づくサーバアクセス制御の実現例を示す。ユーザ1等既に配送中のユーザがあり、品質推定制御機能は各収容局/システムn1,n2,n3毎のネットワーク状態を推定できているものとする(フロー(1))。ユーザ2がユーザ管理機能にアクセスしアドレスを取得した時(フロー(2))、当該アドレスはネットワーク品質推定制御機能のユーザ状態管理テーブルに入力される(フロー(3))。このユーザアドレスは、一般に、アクセス時に実行されるユーザ認証またはサービス認証により割り付けられる。ユーザ2は番組表からあるコンテンツを選択すると(フロー(4))、番組表からNW品質推定制御サーバのアドレスが通知される(フロー(5))。これに応答して、ユーザ2は品質推定制御機能にネットワーク状態の問合わせを行い(フロー(6))、品質推定制御機能は、当該問合わせが含むソースアドレス情報(ユーザアドレスc2)から該ユーザを収容するユーザ局/システムn2を特定してその品質状態を参照し、その品質状態から配送可否を判定し、その結果をユーザ2に通知する(フロー(7))。例えば、当該ユーザ局/システムが要注意・異常等の状態である場合、ユーザ2に対し、現在ネットワークが輻輳状態にあるため配送できないことを通知する。また、正常な場合には、当該コンテンツが収容されたコンテンツサーバのアドレス、コンテンツ識別子等を通知し、ユーザ2は受け取ったコンテンツサーバアドレス、コンテンツ識別子を用いて番組視聴要求をコンテンツサーバに送り(フロー(8))、コンテンツの配送を受ける(フロー(9))。
【0017】
以下サーバアクセス制御に関するいくつかの代替例を説明する。
ユーザ2が番組表からコンテンツ選択した際に、番組表が品質推定制御機能に直接ネットワーク状態の問合わせを行い、品質推定制御機能が番組表に推定結果を応答し、番組表からユーザ2に、ネットワーク状態を含め配送の可否を応答する構成も可能である。これによりユーザからのサーバアクセス回数を低減できる。
【0018】
また、品質推定制御機能からユーザヘの応答シーケンスにおいて、品質推定制御機能はユーザ局/システムが要注意・異常等の状態である場合、ユーザに対し、要注意・異常であることに加え、要求されたコンテンツが収容されたコンテンツサーバのアドレス、コンテンツ識別子を応答する。それを受信したユーザ端末内のソフトウェアは試験的に該コンテンツサーバに接続して受信を開始し、受信バッファの蓄積状態等、再生状態を監視して一定時間経過後に閾値に達しない場合コンテンツサーバアクセスを停止する等の方法も可能である。また、ユーザ端末のソフトウェアが試験的配送を起動する代わりに、コンテンツサーバが当該ユーザに対して試験的配送を実施し、再生状態が悪い場合、ユーザに配送不能を応答する構成も可能である。この方法により、試験配送結果を含めたより確度の高いサーバアクセス制御が可能となる。
【0019】
図7に、アクセスネットワーク内のより広範囲なエリアの品質推定を行う方法を示す。アクセスネットワークの一部が冗長経路化されず、ユーザ局/システムに対し上位の幹線局、地域代表局等が一意に定まるスター型トポロジである場合に適用できる。この場合には、ユーザのサービス加入時に、ユーザID、ユーザ局/システムIDに加えて、一意に定まる幹線局、代表局等のIDも合わせてユーザ状態管理テーブルに入力する。NW状態管理テーブルは、ユーザ局単位、幹線局単位、代表局単位に状態を管理できる構成とし、品質推定制御機能は、ユーザ状態管理テーブルにおいて、ユーザ局毎、幹線局毎、代表局毎にユーザの品質状態を集計し、閾値処理を実施して正常・要注意・異常等の別を判定し、NW状態管理テーブルに記述し保存する。これにより、急激なリンク速度の減速によりパケット損失・輻輳が発生しやすいアクセスネットワークについて、より広範囲にネットワーク状態の推定が可能となり、ある上位局/システムが要注意・異常状態の場合には、それを通過するエンドユーザからの新規コンテンツ配送要求に対し配送規制を行うことができる。
【0020】
図8に、コンテンツサーバが配置されたデータセンタ近傍におけるネットワーク状態推定、及びそれに基づくアクセス制御の実現例を示す。まずサーバ管理機能は、各コンテンツサーバのアドレスと、当該サーバが接続されたサーバ局/システムIDの対応情報を保持する。これは自らコンテンツサーバを運用する場合には当然管理すべき情報である。一人のユーザが複数のサーバに同時にアクセスする可能性があるため、複数サーバアドレス、複数サーバ局/システムIDを保持できることとする。
本例でも、図4の実現例と同様に、NW品質推定制御機能のユーザ状態管理テーブルに、ユーザ管理機能から与えられるユーザID、ユーザ局/システムID、ユーザアドレスを記述し保持するとともに(フロー(1))、エンドユーザ毎に収集するトランスポートレイヤ品質、アプリケーションレイヤ品質を記述し保持する(フロー(2))。本例では、これと同時にユーザがアクセスするサーバアドレスも収集してユーザ状態管理テーブルに書き込むとともに、サーバ管理機能から当該サーバアドレスに対応するサーバ局/システムIDを検索してこれもユーザ状態管理テーブルに書き込む(フロー(3))。ネットワーク状態管理テーブルは、サーバ局/システムID毎に品質状態を管理できる構成とし、NW品質推定制御機能は、ユーザ状態管理テーブルにおいて、サーバ局/システムID毎にユーザの品質状態を集計し、閾値超過判定処理を行って、正常・要注意・異常等の状態判定を行い、その結果をネットワーク状態管理テーブルに記述する(フロー(4))。これによりバックボーンネットワークのコンテンツサーバが配置されたデータセンタ出口近傍のネットワークについて、アプリケーションレイヤ品質を考慮した真の品質状態の推定が可能となる。
【0021】
図9に、本発明によるデータセンタ出口近傍ネットワークの品質推定技術を用いたサーバアクセス制御の実現例を示す。コンテンツサーバがデータセンタ1、2に分散配置された広域サーバネットワークにおいて、品質制推定制御は既にコンテンツ配送中のユーザ状態から、データセンタ1出口近傍が、要注意または異常状態にあると推定している場合を考える(フロー(1))。ユーザ2がユーザ管理機能にアクセスしアドレスを取得した時(フロー(2))、当該アドレス情報はネットワーク品質推定制御機能のユーザ状態管理テーブルに記述される(フロー(3))。このユーザアドレスは、一般に、アクセス時に実行されるネットワーク認証またはサービス認証により与えられる。ユーザ2は番組表に対しあるコンテンツを要求すると(フロー(4))、番組表からNW品質推定制御サーバのアドレスが通知される(フロー( 5 ))。これに応答して、ユーザ2は品質推定制御機能にネットワーク状態の問合わせを行う(フロー(6))。ネットワーク状態問合せ要求を受信した品質推定制御機能は、サーバ管理機能にコンテンツ位置を問合わせ、サーバ管理機能は最適サーバ侯補としてコンテンツサーバ1,2を通知する(フロー(7))。品質推定制御機能は、ネットワーク状態管理テーブルを参照し、ここではデータセンタ1の出口近傍が輻輳しているという推定に基づき、ユーザ2にコンテンツサーバ2のアドレスを通知する(フロー(8))。ユーザ2はこの通知に基づいて番組視聴要求をコンテンツサーバ2に送り(フロー(9))、コンテンツの配送を受ける(フロー(10))。これにより、アプリケーションレイヤを含めたネットワーク状態推定に基づく、広域サーバ負荷分散を実現することができる。
【0022】
図10は、複雑なトポロジのネットワークにおいて、本発明によるネットワーク品質推定、サーバアクセス制御の実現例を示す。冗長経路を有する広域IPネットワークにおいて、自律ルーチングで経路制御され、さらにネットワーク内経路負荷分散等が適用される場合、フロー毎に通過経路を完全に把握して輻輳の発生位置を特定するのは難しい。図10では、ネットワーク状態管理テーブル構成を、サーバ局/システムID、およびユーザ局/システムIDによる2次元マトリクスとし、ユーザ状態管理テーブル上のユーザ毎の品質状態を、サーバ局/システムIDとユーザ局/システムIDが同一となるグループ毎に集計し、閾値超過判定処理等を行って、その結果をネットワーク状態管理テーブルに記述し保持する。品質推定制御機能は、ユーザから新規コンテンツ配送要求を受信した際に、ユーザ局/システムIDを判定し、またサーバ管理機能に問い合わせて侯補サーバのサーバ局/システムIDを複数取得する。次にネットワーク状態管理テーブルを参照して、どのサーバ局/システムIDからの配送状態が最もよいか判定し、ユーザを当該サーバ局/システムIDに接続されたコンテンツサーバにナビゲートする。複雑なトポロジの場合、完全なボトルネック位置把握は難しいが、始点局、終点局を同一とするフローを仮想的なバンドルコネクションとして状態管理することで、バックボーンを含めた大まかな状態推定、サーバアクセス制御が可能となる。
【0023】
なお、本発明で用いるサーバ、ユーザに付与されるアドレスについては、サーバ、ユーザを一意に識別できるものであれば他に制約条件はない。レイヤ3のIP(Internet Protocol)アドレスも適用可能であるし、URL(Uniform Resource Locator)、Cookie 等の高位レイヤ情報もアドレスとして利用可能である。Cookieのようにユーザ端末に定常的に保存できる情報の場合、ユーザ管理テーブル上のユーザアドレスを同時に保存しておくことにより、ユーザ管理機能でのアドレスの割当て、ユーザ状態管理テーブルへの自動入力等、図4のフロー(1)に関する部分が、初回のユーザ管理機能への登録以降省略できるメリットがある。さらに、高位レイヤ情報を用いることにより、例えば1SPの加入者がNAT(Network Address Translator)等を介して複数ユーザ端末を接続した場合に、ユーザ端末毎等の細かい単位でのユーザ受信品質管理が可能となる。
【0024】
【発明の実施の形態】
【実施例】
〔実施例1〕
図11に、ISP事業者が、NTT東西地域会社の地域IPネットワーク[5]やアツカ・ネットワークス社[6]等のDSL網をアクセスネットワークとして利用して、エンドユーザにコンテンツ配送サービスを実施する場合の本発明の適用例を示す。本実施例ではユーザ管理機能として、ISPがユーザ認証・IPアドレス割付を行うためのRADIUS認証サーバを利用する。
NW品質推定制御機能のユーザ状態管理テーブル上の情報について、ユーザID、アクセス事業者ID情報は、ISP加入時に取得して入力する。ISPは、他事業者となる地域IPネットワークのトポロジ情報は直接把握することはできないが、一方でNTT東西地域会社はユーザ住所/電話番号とユーザ収容局の対応関係を開示情報として提供している。ユーザ局/システムID情報については、本開示情報を元にISP加入時に入力することができる。また他のDSL事業者もNTT東西地域会社のアクセスライン・局舎スペースを利用してサービスする場合がほとんどであるため[7]、同様に本開示情報からユーザIDとユーザ局/システムIDを対応づけることができる。
【0025】
本例では、各ユーザがISPに接続する際にRADIUSサーバにより認証を受け、このとき該サーバによりユーザに割り付けたIPアドレスをユーザ状態管理テーブルのユーザIPアクセス情報として自動的に入力する(フロー(1))。
NW品質推定制御機能は、コンテンツサーバが各ユーザにコンテンツを配送するとき、当該配送セッションのトランスポートレイヤ品質、アプリケーションレイヤ品質、またはその両方を収集して良好、要注意、異常等の品質状態を判定し、ユーザ状態管理テーブルの品質状態領域に記述し(フロー(2))、さらに、ユーザ局/システムIDが同一となるユーザ毎に品質状態領域のデータを集計して良好・要注意・異常等のユーザ局/システムとしての状態を推定し、その結果をネットワーク状態管理テーブルに記述し保持する(フロー(3))。これにより、ユーザ局/システムを単位として、真のネットワーク品質状態を把握することができる。
【0026】
〔実施例2〕
図12は、ユーザ管理機能としてコンテンツ配送サービスのサービス認証機能を利用する場合の本発明の実施例を示す。
本実施例ではユーザはRADIUS認証を経てOCNに接続した後、サービス認証サーバにアクセスして、サービスとしての認証を受ける。このときサービス認証サーバはユーザIDとIPアドレスの対応関係を把握することができ、結果をユーザ状態管理テーブルに入力する(フロー(1))。以後のユーザ毎のネットワーク品質状態を推定(フロー(2))、ユーザ局/システム毎の品質状態の推定(フロー(3))は上記の実施例と同一である。
コンテンツ配送サービス事業者がISPと別の事業体である場合、RADIUS等のISP内部情報が開示される可能性は低いが、このようにサービス認証機能と連携することで、実施例1と同様のネットワーク品質推定制御が可能となる。ただしISPと別事業体の場合、コンテンツ配送サービス事業者がユーザのアクセスネットワーク事業者情報を入手するのは難しいと考えられるため、ユーザ状態管理テーブルの事業者ID領域への入力にあたっては、ユーザとサービス契約する際に利用するアクセスネットワーク事業者情報を取得する必要がある。
【0027】
【発明の効果】
本発明により、特にパケット損失や輻輳が発生しやすいアクセスネットワークについて、アプリケーションレイヤ品質を含めた真のネットワーク品質の推定、および推定に基づくサーバアクセス制御が可能となる。また他事業者がアクセスネットワークを保有する場合であっても、例えば他事業者がユーザが接続されたユーザ局の情報を開示している場合であれば、ユーザ局を単位とした真のネットワーク品質推定、および推定に基づく制御が可能となる。
【0028】
本方式のユーザ毎の品質状態管理において、ユーザがアクセスするコンテンツサーバのネットワーク上の位置を併せて管理し、サーバ局・ユーザ局が同一となる仮想リソース毎の品質指定を行うことで、ネットワークの状態を考慮した最適なコンテンツサーバの選択制御が可能となる。
また例えば同一ユーザ局に接続されたユーザのうち、異常状態にあるユーザが1名のみという場合、ネットワーク輻輳である可能性は低く、アクセスライン、ユーザ端末等に異常の原因があると推定される。このように本方式は、ネットワーク側、アクセスライン・ユーザ端末側のいずれに問題があるかの切り分けにも適用することができる。
【0029】
以上により、広域バックボーンネットワークにおいて、映像ストリーミング等ネットワークの品質劣化が直接それ自体の品質に影響を及ぼすコンテンツを、高い品質・信頼性を維持してエンドユーザに配送することができる。広域に分散する多数のエンドユーザに配送できる広域性と配送の高品質化・高信頼化の両立により、コンテンツ配信・配送事業者はコンテンツホルダ、CMスポンサ等の囲い込み、および収益性の向上が可能となる。
【0030】
参考文献:
[1] 情報通信総合研究所「情報通信ハンドブック」ISBN4-915724-61-1
[2] 安田浩監修 未来ねっとシリーズ「ディジタルビジュアル技術」電気通信協会 ISBN4-88549-907-0
[3] 西郷,荒野,岡田,川口 「やさしいOCN」 ISBN4-88549-410-9
[4]www.microsoft.com/japan/sindows/windowsmedia/developers/wmpsdk/default.asp
[5] 「フレッツADSL vs Yahoo BB」日経コミュニケーション5-20, pp.104-111,2002
[6] www.acca.ne.jp
[7] 「DSL普及状況公開ページ」,
www.soumu.go.jp/joho_tsusin/watsnew/dsl/index.html
【図面の簡単な説明】
【図1】 ダウンロードアプリケーションの場合とストリーミングアプリケーションの場合におけるネットワーク輻輳の影響を示す図である。
【図2】 代表的なインタネット接続サービスネットワークの構成例を示す図である。
【図3】 代表的なインタネット接続サービスネットワークの他の構成例を示す図である。
【図4】 本発明によるネットワーク品質推定方式の実現例を示す図である。
【図5】 本発明によるアプリケーションレイヤ品質とトランスポートレイヤ品質によるネットワーク品質推定方法を示す図である。
【図6】 本発明によるネットワーク品質推定に基づくサーバアクセス制御の実現例を示す図である。
【図7】 本発明によるネットワーク内のより広範囲のエリアの品質推定を行う方法を示す図である。
【図8】 本発明によるデータセンタ出口近傍におけるネットワーク品質推定方法を示す図である。
【図9】 本発明によるデータセンタ出口近傍におけるネットワーク品質推定に基づくサーバアクセス制御の実現例を示す図である。
【図10】 本発明による複雑なトポロジのネットワークの品質推定及びサーバアクセス制御の実現例を示す図である。
【図11】 ユーザ管理サーバとしてRADIUS認証サーバを利用する本発明の実施例を示す図である。
【図12】 ユーザ管理サーバとしてサービス認証サーバを利用する本発明の他の実施例を示す図である。[0001]
BACKGROUND OF THE INVENTION
The present invention provides quality control for maintaining and improving delivery quality between content servers and between content servers and user terminals in content delivery / delivery services on the Internet.TrickAbout the art.
[0002]
[Prior art]
Internet users have beenLeapIn 2000, the number of domestic users in 2000 exceeded 20 million with only fixed terminals, and major domestic ISPs (Internet Service Providers) such as OCN and IIJTheIt has gained millions of end users [1]. For content transmitted / received on the Internet and applications to be executed, Web pages / files / mails and the like were mainly downloaded at the beginning.DaIn the case of a download-type application, there is a problem that user dissatisfaction increases due to prolonged download time when congestion occurs in the network, but the quality of the content itself is impaired by using a reliable transport such as TCP. There is nothing. Therefore, even if the content is charged, network congestion does not seriously affect the chargeability. On the other hand, in recent years, streaming live video and audio, such as delivering concert live video of major artists and prominent movies to many users, and companies promoting their own products using video.TrickBusiness using technology is becoming active. In streaming applications, the user terminal starts playback before buffering the video signal for several seconds, and before receiving all the files, absorbs variations in the arrival time of each packet on the network, and uses the buffering time. In this case, the quality is maintained by resending the lost packet. In the case of a streaming application, if the network is in a light congestion state that can maintain the quality by resending, the quality of the content itself is not impaired, but in a heavy congestion state, the reception quality of the content itself cannot be maintained. Then, it tries to continue delivery by suppressing the delivery bandwidth by rate control in the application layer. This is, for example, a difference encoding between video frames as a video encoding rule.RuleIs applied by a method such as thinning out inter-frame difference encoded data and delivering only intra-frame encoded data [2]. If the congestion state cannot be avoided, only the voice data is delivered, and the delivery band is further suppressed. As a result, the quality of the content itself received by the user is significantly impaired, and particularly when the content is charged, the business itself may be seriously affected.
FIG. 1 shows the influence of network congestion in the case of the download application and the streaming application described above.
[0003]
FIG. 2 shows a typical network configuration example in the current Internet connection service. An Internet connection service network is generally composed of a backbone network and an access network. The backbone network is a wide-area IP network owned by ISPs such as OCN and IIJ. If the access network is owned by the ISP itself, FLET'S provided by NTT East / West region companies. There are cases where the provider is different from ISP, such as ISDN / ADSL service. ISP is
A user management function for managing the user ID and the IP address assigned to the user,
・ Network management function to manage network system, transmission path topology information, failure / performance status of each system / transmission path,
-Server management function that holds content server ID, server IP address, failure / performance status of each server,
Etc. and manage the resources that they own.
[0004]
[Problems to be solved by the invention]
The first problem in the case of transferring content with high real-time properties such as video streaming to the end user via the wide area IP network of FIG. 2 will be described below. The network transfers various application traffic and control traffic generated by content servers managed by the ISP itself, content servers of other ISPs, and other server operators by an autonomous routing protocol such as OSPF (Open Shortest Path First). Since the ISP cannot manage the start / end of all applications passing through its own network and the generated traffic patterns, there is a possibility that congestion may occur in each part of the network. The backbone of Tokyo 23 wards, Tokyo Osaka, etc. are connected to each system by high-speed links of Gbit / s or more, but branch lines that branch into traffic to each prefecture / city spread widely. Since the ratio of the facility cost of the branch line part to the whole becomes very large, it tries to connect with a low speed link as much as possible. The traffic generated by the content server, regardless of whether it is file transfer or video streaming, is highly bursty. Therefore, in a system with a large difference in input / output link speed, it is easy to packet depending on the amount of packet buffer and write / read performance of the system. Loss can occur. That is, in an access network where the link speed is greatly reduced, there is a high possibility that packet loss and congestion will occur due to traffic burstiness.
[0005]
Also, when congestion occurs, the streaming application performs the above-described rate control. However, when congestion is avoided by rate control, the network management function of the ISP cannot recognize the occurrence of congestion. That is, there is a second problem that although the quality as video content is remarkably deteriorated, the congestion occurrence point on the network that is the cause cannot be evaluated.
[0006]
Also,BaThere is a case where one operator owns the backbone network and the access network at the end-end.BaIn some cases, the backbone network is owned by an ISP company and the access network is owned by a DSL company. In the case of a content distribution / delivery service provider, in order to enclose content holders etc. with a wide area that can be delivered to a large number of end users distributed over a wide area, it is interconnected with multiple access network (DSL) providers as shown in FIG. It seems common to provide services. At this time, when viewed from the ISP, there is a third problem that it is impossible to grasp the entire resources of each access network serving as another provider, and furthermore, since the access network is shared with the other ISP, the congestion state cannot be grasped. For this reason, despite the occurrence of congestion in the access network, a new delivery request from an end user under the congestion point may be accepted, resulting in a more severe congestion state.
[0007]
Especially in the case of real-time content such as video streaming, network congestion is directly linked to the quality degradation of the content itself as described above. There is a possibility that it will become a big barrier to the transformation.
[0008]
[Means for Solving the Problems]
The present invention includes access networks owned by other operators.TheA method to estimate the true network quality state including application layer quality, and to navigate the user by selecting the content server that provides the best delivery quality, which regulates the delivery for new delivery requests according to the quality state, We propose advanced server access control methods.
[0009]
The outline of the network quality estimation method according to the present invention will be described with reference to FIG.TheoryLight up. The backbone network includes a network (NW) quality estimation control function in addition to the functions shown in FIG. 2, that is, a user management function, a network management function, and a server management function.
The NW quality estimation control function mainly holds two databases, a user state management table and an NW state management table. The user status management table holds four types of data: a user ID for each end user, a user station / system ID for identifying a station or system to which the user is connected, a user address, and a quality status. Among these data, the user ID and the user station / system ID are simultaneously input by the service manager when the user subscribes to the service, that is, when registering in the user management function, or the quality estimation control function automatically Enter in. The user management function automatically inputs the user address when the user accesses the user management function, the user management function assigns the address, and the address of the user who receives the content delivery service is registered in the database. (Flow (1)). Here, the user management function may be of any type as long as it retains the correspondence between the user ID that can uniquely identify the user who receives the content delivery service and the address to be assigned. For example, a RADIUS (Remote Authentication Dial In User Service) authentication server [3] that manages an IP address assigned to a user, a service authentication server that performs authentication as a service when providing a content delivery service, and the like are used as a user management function. be able to.
[0010]
When the content server delivers the content to each user, the NW quality estimation control function collects the transport layer quality, application layer quality, or both of the delivery session and determines the quality status such as good, caution, and abnormality. Determine and describe in the quality status area of the user status management table (flow (2)).
The NW quality estimation control function further estimates the status of the user station / system such as good / attention required / abnormality by summing up data of the quality state area for each user having the same user station / system ID, The result is described and held in the network status management table (flow (3)).
[0011]
In the above-described collection of quality information, for the collection target users, information on all users who subscribe to the service is collected, sample users are selected and collected for each user station / system ID, and each user station / system ID is collected.PseudoAny method of arranging and collecting similar user terminals may be used, or a combination thereof may be used. The transport layer quality collection position may be any method such as collecting by a traffic monitor at the data center exit or collecting by a traffic monitor in the network. Further, as transport quality, packet loss, end-end delay, delay fluctuation amount, and the like are collected.
[0012]
The application layer quality is an important parameter for grasping the quality state such as video streaming. However, it is necessary to extract the quality information monitored by the server software and the player software in the user terminal for the collection. Many commercially available player software such as Windows Media Technology, Real Networks, etc. have released SDKs that allow customization in various forms of players, and can be used to extract application layer quality [ Four]. For example, in the case of a player of Windows Media Technology, various information such as the video frame rate, reception bandwidth, number of lost / repaired packets, and reception buffer status of the player that can be confirmed on the screen during playback can be acquired. The method of determining the quality state is arbitrary, but for example, a certain threshold is set for performance information such as the amount of lost packets in the transport layer, end-end delay, delay variation, and the like, performance information such as the frame rate of the application layer and the reception buffer state For example, when one or a plurality of pieces of performance information is deteriorated below a threshold, the user's quality state is determined to be abnormal.
[0013]
The NW state management table holds a user station / system ID and quality state data of the station / system. For this quality status, the quality status of users having the same user station / system ID on the user status management table, that is, the users accommodated in the same user station / system is totaled, and a certain number of users or a proportion of users or more Is abnormal, the user station / system ID is determined to be abnormal. By providing a plurality of threshold values, it is possible to manage the quality status of the station / user ID in detail, such as abnormality, caution, and normality.
[0014]
FIG. 5 shows a method for estimating the network quality state by summing up the reception quality for each user in two dimensions of the transport layer and the application layer as an example of a detailed determination method of the network state. If the network load is increased little by little while a certain video streaming application is executed, it is considered that the quality state changes like a dotted curve on the two-dimensional graph in the figure. Here, assuming that, for example, rate control in the application layer is executed, the thinned-out delivery state of inter-frame difference data, the voice-only delivery state, and the like are used as indices. This is because the frame rate fluctuates greatly when the inter-frame difference data is thinned out, and the rate control state can be grasped by monitoring the frame rate. For example, when referring to quality information of only the transport layer, it is not possible to determine whether the state is a normal state or an end state of only sound. In addition, when only the application layer is referenced, there is a possibility that slight signs of deterioration may be missed, and timely quality control may not be performed.
[0015]
From the above, in this example, the quality state of each accommodation station / system is estimated based on the quality of both the application layer and the transport layer. In FIG. 5, the application layer quality (frame rate) is also transported for many users. Area A where the layer quality is normal is normal, and the frame rate is normal for many users, but the area B where packet loss occurs is a follow-up, and frame rate fluctuations and packet loss occur for many users. The area C where the message is generated is in a state of caution, and the area D in which the transport layer quality is normal for a large number of users but the delivery of only voice is in the final state (abnormal).
As described above, it is possible to grasp the true network state in consideration of the quality of the application layer with the accommodation station / system of the access network as a unit.
[0016]
FIG. 6 shows an implementation example of server access control based on the network quality estimation result. It is assumed that there is a user who has already been delivered, such as
[0017]
Several alternatives for server access control are described below.
When the
[0018]
In addition, in the response sequence from the quality estimation control function to the user, the quality estimation control function is requested in addition to the user's caution / abnormality when the user station / system is in a state of caution / abnormality. Returns the address and content identifier of the content server in which the content is stored. The software in the user terminal that has received it is connected to the content server on a trial basis and starts reception, and when the playback state such as the storage state of the reception buffer is monitored and the threshold is not reached after a certain period of time, the content server access A method such as stopping is also possible. Further, instead of starting trial delivery by the software of the user terminal, a configuration in which the content server performs trial delivery to the user and responds to the user that delivery is impossible when the reproduction state is bad is also possible. This method enables server access control with higher accuracy including the test delivery result.
[0019]
FIG. 7 shows a method for estimating the quality of a wider area in the access network. The present invention can be applied to a case where a part of the access network is not made into a redundant path and has a star topology in which a higher-ranking trunk line station, regional representative station, etc. are uniquely determined for the user station / system. In this case, when the user subscribes to the service, in addition to the user ID and the user station / system ID, IDs such as trunk stations and representative stations that are uniquely determined are also input to the user status management table. The NW state management table is configured to be able to manage states in units of user stations, trunk stations, and representative stations, and the quality estimation control function is provided for each user station, each trunk station, and each representative station in the user state management table. The quality status is totaled, threshold processing is performed to determine whether it is normal / attention required / abnormal, etc., and it is described and stored in the NW status management table. This makes it possible to estimate the network status over a wider range for access networks that are prone to packet loss and congestion due to sudden link speed reduction. It is possible to regulate delivery in response to a new content delivery request from an end user who passes through.
[0020]
FIG. 8 shows an implementation example of network state estimation in the vicinity of the data center where the content server is arranged and access control based thereon. First, the server management function holds correspondence information between the address of each content server and the server station / system ID to which the server is connected. This is information that should be managed when the content server is operated by itself. Since one user may access a plurality of servers simultaneously, a plurality of server addresses and a plurality of server stations / system IDs can be held.
Also in this example, as in the implementation example of FIG. 4, the user status management table of the NW quality estimation control function describes and holds the user ID, user station / system ID, and user address given from the user management function (flow) (1)) Describes and holds transport layer quality and application layer quality collected for each end user (flow (2)). In this example, the server address accessed by the user is also collected and written in the user status management table at the same time, and the server station / system ID corresponding to the server address is retrieved from the server management function, and this is also the user status management table. (Flow (3)). The network state management table has a configuration capable of managing the quality state for each server station / system ID, and the NW quality estimation control function totals the user quality state for each server station / system ID in the user state management table. Perform excess determination processing to determine the status of normal, caution, and abnormality, and describe the result in the network status management table (flow (4)). This will backBoIt is possible to estimate a true quality state in consideration of application layer quality for a network in the vicinity of the data center exit where the content server of the local network is arranged.
[0021]
FIG. 9 shows an implementation example of server access control using the quality estimation technique of the data center exit vicinity network according to the present invention. In a wide area server network in which content servers are distributed in the
[0022]
FIG. 10 shows an implementation example of network quality estimation and server access control according to the present invention in a complex topology network. In a wide area IP network having a redundant route, the route is controlled by autonomous routing,TheIn addition, when intra-network route load balancing or the like is applied, it is difficult to completely grasp the passing route for each flow and specify the occurrence position of congestion. In FIG. 10, the network state management table configuration is a two-dimensional matrix by server station / system ID and user station / system ID, and the quality state for each user on the user state management table is represented by server station / system ID and user station. / Aggregate for each group having the same system ID, perform threshold excess determination processing, etc., and describe and hold the result in the network state management table. The quality estimation control function determines the user station / system ID when receiving a new content delivery request from the user, and inquires of the server management function to obtain a plurality of server stations / system IDs of the compensation server. Next, referring to the network status management table, it is determined from which server station / system ID the delivery status is the best, and the user is navigated to the content server connected to the server station / system ID. In the case of a complex topology, it is difficult to grasp the complete bottleneck position, but rough state estimation including the backbone and server access can be performed by managing the state of the same flow at the start and end stations as a virtual bundle connection. Control becomes possible.
[0023]
Note that there are no other restrictions on the addresses given to the server and user used in the present invention as long as the server and user can be uniquely identified.
[0024]
DETAILED DESCRIPTION OF THE INVENTION
【Example】
[Example 1]
In FIG. 11, an ISP provider provides a content delivery service to an end user by using a DSL network such as a regional IP network [5] of NTT East / West region company or Atsuka Networks [6] as an access network. The example of application of this invention in a case is shown. In this embodiment, as a user management function, a RADIUS authentication server is used by the ISP for user authentication and IP address assignment.
As for information on the user state management table of the NW quality estimation control function, user ID and access provider ID information are acquired and input at the time of ISP subscription. The ISP cannot directly grasp the topology information of the regional IP network that is the other operator, but the NTT East / West regional company provides the correspondence between the user address / phone number and the user accommodation station as disclosure information. . The user station / system ID information can be input at the time of ISP subscription based on the present disclosure information. In addition, since other DSL operators often use the access lines and office space of NTT East / West area companies [7], the correspondence between user ID and user station / system ID is also based on this disclosure. Can be attached.
[0025]
In this example, each user is authenticated by the RADIUS server when connecting to the ISP, and the IP address assigned to the user by the server is automatically input as user IP access information in the user state management table (flow ( 1)).
When the content server delivers the content to each user, the NW quality estimation control function collects the transport layer quality, application layer quality, or both of the delivery session and determines the quality status such as good, caution, and abnormality. Judgment and description in the quality status area of the user status management table (flow (2)), and further aggregate the data in the quality status area for each user with the same user station / system ID. The user station / system state is estimated, and the result is described and held in the network state management table (flow (3)). As a result, the true network quality state can be grasped in units of user stations / systems.
[0026]
[Example 2]
FIG. 12 shows an embodiment of the present invention when the service authentication function of the content delivery service is used as the user management function.
In this embodiment, after connecting to the OCN via RADIUS authentication, the user accesses the service authentication server and receives authentication as a service. At this time, the service authentication server can grasp the correspondence between the user ID and the IP address, and inputs the result to the user state management table (flow (1)). The subsequent network quality state estimation for each user (flow (2)) and the quality state estimation for each user station / system (flow (3)) are the same as in the above embodiment.
When the content delivery service provider is a different entity from the ISP, it is unlikely that the internal information of the ISP such as RADIUS will be disclosed. However, by cooperating with the service authentication function in this way, the same as in the first embodiment Network quality estimation control is possible. However, in the case of an entity different from the ISP, it is considered difficult for the content delivery service provider to obtain the user's access network provider information. Therefore, when inputting to the provider ID area of the user status management table, It is necessary to obtain access network operator information used for service contracts.
[0027]
【The invention's effect】
In particular, packet loss and congestion occur due to the present invention.ShiFor easy access networks, true network quality estimation including application layer quality and server access control based on the estimation are possible. Even if another operator has an access network, for example, if the other operator discloses information on the user station to which the user is connected, the true network quality in units of user stations Estimation and control based on the estimation are possible.
[0028]
In the quality status management for each user of this method, the location of the content server accessed by the user is also managed, and the quality of each virtual resource with the same server station / user station is designated, so that the network It is possible to control the selection of the optimum content server in consideration of the state.
Also, for example, if only one user is in an abnormal state among users connected to the same user station, the possibility of network congestion is low, and it is estimated that there is a cause of abnormality in the access line, user terminal, etc. . As described above, this method can also be applied to determine whether there is a problem on the network side or on the access line / user terminal side.
[0029]
As described above, in a wide-area backbone network, network quality degradation such as video streaming directly affects its own quality.TheContent can be delivered to end users while maintaining high quality and reliability. Content distribution / distribution companies can enclose content holders, CM sponsors, etc., and improve profitability by combining wide area distribution to a large number of end users distributed over a wide area and high quality / high reliability of distribution. It becomes.
[0030]
References:
[1] National Institute of Information and Communications Technology "Information and Communication Handbook" ISBN4-915724-61-1
[2] Supervised by Hiroshi Yasuda Future Net Series "Digital Visual Technology" Telecommunications Association ISBN4-88549-907-0
[3] Saigo, Wilderness, Okada, Kawaguchi “Easy OCN” ISBN4-88549-410-9
[4] www.microsoft.com/japan/sindows/windowsmedia/developers/wmpsdk/default.asp
[5] FLET'S ADSL vs Yahoo BB "Nikkei Communication 5-20, pp.104-111, 2002
[6] www.acca.ne.jp
[7] "DSL dissemination page",
www.soumu.go.jp/joho_tsusin/watsnew/dsl/index.html
[Brief description of the drawings]
FIG. 1 is a diagram illustrating the influence of network congestion in a download application and a streaming application.
FIG. 2 is a diagram illustrating a configuration example of a typical Internet connection service network.
FIG. 3 is a diagram showing another configuration example of a typical Internet connection service network.
FIG. 4 is a diagram illustrating an implementation example of a network quality estimation method according to the present invention.
FIG. 5 is a diagram illustrating a network quality estimation method based on application layer quality and transport layer quality according to the present invention.
FIG. 6 is a diagram showing an implementation example of server access control based on network quality estimation according to the present invention.
FIG. 7 is a diagram illustrating a method for quality estimation of a wider area in a network according to the present invention.
FIG. 8 is a diagram showing a network quality estimation method in the vicinity of the data center exit according to the present invention.
FIG. 9 is a diagram showing an implementation example of server access control based on network quality estimation in the vicinity of the data center exit according to the present invention;
FIG. 10 is a diagram showing an implementation example of network quality estimation and server access control of a complex topology according to the present invention.
FIG. 11 is a diagram illustrating an embodiment of the present invention in which a RADIUS authentication server is used as a user management server.
FIG. 12 is a diagram showing another embodiment of the present invention in which a service authentication server is used as a user management server.
Claims (13)
前記品質推定制御機能は、ユーザ状態管理テーブルとネットワーク状態管理テーブルを有し、ユーザ状態管理テーブルはユーザID、ユーザが接続された局またはネットワークシステムを識別するユーザ局/システムID、ユーザアドレス、及び品質状態を保持する領域を有し、これらの情報のうちユーザIDとユーザ局/システムIDは、各ユーザが当該コンテンツ配送ネットワークサービスに加入する際にサービス管理者が入力するか、または、前記品質推定制御機能が自動で入力し、
前記ユーザ管理機能はユーザIDとユーザアドレスの対応関係を示すユーザ管理テーブルを具備し、各ユーザがユーザ管理機能にアクセスした際に該ユーザ管理テーブルのユーザアドレスを更新するとともに、該ユーザアドレスを前記ユーザ状態管理テーブルのユーザアドレス領域に入力し、
前記品質推定制御機能は、コンテンツサーバが各ユーザにコンテンツを配送する場合、当該配送セッションのトランスポートレイヤ品質とアプリケーションレイヤ品質の両方をモニタし、トランスポートレイヤ品質とアプリケーションレイヤ品質の二次元上でのエリアを示す良好・要注意・異常等の品質状態を判定し、該品質状態を前記ユーザ状態管理テーブルの品質状態領域にユーザ毎に記述し、
前記品質推定制御機能は、ユーザ局/システムIDが同一となるユーザ毎に該品質状態領域のデータをトランスポートレイヤ品質とアプリケーションレイヤ品質の二次元で集計して良好・要注意・異常等のユーザ局/システムとしての状態を推定し、ネットワーク状態管理テーブルに記述し保持することを特徴とするネットワーク品質推定制御方式。For the content delivery network consisting of network, content server, end user terminal, content server management function, network management function, user management function, and quality estimation control function, grasp the congestion bottleneck status of each part of the network, and various as required In network quality estimation control method that maintains and improves overall delivery quality by performing quality control,
The quality estimation control function includes a user status management table and a network status management table, and the user status management table includes a user ID, a user station / system ID that identifies a station or network system to which the user is connected, a user address, and The user ID and the user station / system ID among these pieces of information are entered by the service manager when each user subscribes to the content delivery network service, or the quality The estimation control function is automatically entered,
The user management function includes a user management table indicating a correspondence relationship between a user ID and a user address. When each user accesses the user management function, the user management function updates the user address of the user management table, and the user address is set to the user address. Enter in the user address area of the user status management table,
The quality estimation control function, when the content server delivers the content to each user, to monitor both the transport layer quality and application layer quality of the delivery session, on a two-dimensional transport layer quality and application layer quality Determining the quality state such as good / attention required / abnormality indicating the area , and describing the quality state for each user in the quality state area of the user state management table,
The quality estimation control function sums up the data in the quality state area in two dimensions of transport layer quality and application layer quality for each user having the same user station / system ID, and the user who is good / careful / abnormal A network quality estimation control system characterized by estimating a state as a station / system and describing and storing it in a network state management table.
ユーザ端末のプレイヤソフトウェアがモニタする映像フレームレート、損失パケット数、修復パケット数、受信バッファ状態等の情報を前記アプリケーションレイヤ品質として収集することを特徴とする請求項1に記載のネットワーク品質推定制御方式。The quality estimation control function, when the content server delivers streaming content to each user,
Video frame rate player software of the user terminal to monitor the number of lost packets, the number of repair packets, network quality estimation according to information such as the reception buffer state to claim 1, wherein the collection to Rukoto as the application layer quality control method.
当該配送セッションのTCP(Transport Control Protocol)、RTCP(Real Time Control Protocol)をモニタしてパケット損失、エンドエンド遅延、遅延変動量等を前記トランスポートレイヤ品質として収集することを特徴とする請求項1または2に記載のネットワーク品質推定制御方式。The quality estimation control function, when the content server delivers streaming content to each user,
The delivery session the TCP (Transport Control Protocol), a packet loss by monitoring the RTCP (Real Time Control Protocol), end-to-end delay, wherein, wherein the collection to Rukoto delay variation such as the transport layer quality Item 3. The network quality estimation control method according to Item 1 or 2.
前記品質推定制御機能は前記配送要求パケットが含むユーザアドレスから該エンドユーザのユーザ局/システムIDを特定してネットワーク状態管理テーブルを参照し、
該特定したユーザ局/システムIDの品質状態が要注意・異常等の場合には該新規コンテンツ配送要求に対し配送不可能を通知し、状態が正常の場合には、該コンテンツが収容されたコンテンツサーバのアドレス、コンテンツ識別子等を通知することを特徴とする、請求項1〜3の何れかに記載のネットワーク品質推定制御方式。If there is a content delivery request to the user or Racing regulations,
The quality estimation control function identifies a user station / system ID of the end user from a user address included in the delivery request packet, refers to a network state management table,
When the quality status of the specified user station / system ID is cautionary or abnormal, it notifies the new content delivery request that delivery is impossible, and when the status is normal , the content containing the content 4. The network quality estimation control method according to claim 1, wherein a server address, a content identifier, and the like are notified.
前記品質推定制御機能は、該特定したユーザ局/システムIDの状態が要注意・異常等の場合にはユーザに要注意・異常状態であることと、該コンテンツが収容されたコンテンツサーバのアドレス、コンテンツ識別子を通知し、
ユーザ端末内のソフトウェアは試験的に該コンテンツサーバに接続して受信を開始し、一定時間経過後に受信状態が異常であれば接続を断とすることを特徴とする、請求項4に記載のネットワーク品質推定制御方式。If there is a content delivery request to the user or Racing regulations,
The quality estimation control function indicates that when the specified user station / system ID is in a state requiring attention / abnormality, the user needs attention / abnormal state, and the address of the content server in which the content is stored, Notify the content identifier,
5. The network according to claim 4, wherein the software in the user terminal is connected to the content server on a trial basis and starts reception, and the connection is disconnected if the reception state is abnormal after a predetermined time has elapsed. Quality estimation control method.
前記品質推定制御機能は、ユーザ状態管理テーブルに上位局/システムIDも保持し、
前記品質推定制御機能は、上位局/システムIDが同一となるユーザ毎にユーザ状態管理テーブルの品質状態領域のデータを集計し、良好・要注意・異常等の上位局/システムとしての状態を判定してネットワーク状態管理テーブルに記述し、
ある上位局/システムが要注意・異常等の状態の場合、それを通過するエンドユーザからの新規コンテンツ配送要求に対し配送規制処理を行うことを特徴とする請求項1〜5の何れかに記載のネットワーク品質推定制御方式。When the access network portion of the network is a star topology in which the upper station is uniquely determined for each user station / system,
The quality estimation control function also holds the upper station / system ID in the user state management table,
The quality estimation control function aggregates the data of the quality status area of the user status management table for each user having the same upper station / system ID, and determines the status of the upper station / system as good / attention required / abnormal In the network status management table
6. A delivery restriction process is performed in response to a new content delivery request from an end user passing through a certain upper station / system in a state of caution or abnormality. Network quality estimation control method.
前記品質推定制御機能は、ユーザ状態管理テーブルに、ユーザがアクセスするサーバアドレスとサーバ局/システムIDも保持し、
前記品質推定制御機能は、配送セッションのトランスポートレイヤ品質、アプリケーションレイヤ品質に加え、サーバアドレスを収集してこれもユーザ状態管理テーブルに書き込み、
前記品質推定制御機能は、前記コンテンツサーバ管理機能に当該サーバアドレスに対応するサーバ局/システムIDを参照し、該サーバ局/システムIDもユーザ状態管理テーブルに書き込み、
前記品質推定制御機能は、ユーザ状態管理テーブル上でサーバ局/システムIDが同一となるユーザ毎に品質状態領域のデータを集計して良好・要注意・異常等の状態を推定し、サーバ局/システムID毎の品質状態もネットワーク状態管理テーブルに記述し保持することを特徴とする、請求項1〜6の何れかに記載のネットワーク品質推定制御方式。The content server management function holds correspondence information between the address of each content server and the server station / system ID that identifies the station or system to which the content server is connected,
The quality estimation control function also stores a server address and a server station / system ID accessed by the user in the user state management table,
The quality estimation control function collects the server address in addition to the transport layer quality and application layer quality of the delivery session and writes this in the user state management table,
The quality estimation control function refers to the server station / system ID corresponding to the server address in the content server management function, and writes the server station / system ID in the user state management table,
The quality estimation control function estimates the status of good / attention / abnormality by summing up data of the quality status area for each user having the same server station / system ID on the user status management table, 7. The network quality estimation control system according to claim 1, wherein a quality state for each system ID is also described and held in a network state management table.
前記品質推定制御機能は、ユーザから新規にコンテンツ配送要求がある場合、前記コンテンツサーバ管理機能に当該コンテンツが配置されたサーバ局/システムIDおよびサーバアドレスを問い合わせ、
前記品質推定制御機能は、ネットワーク管理テーブルを参照し、問い合わせたサーバ局/システムIDの全ての品質状態が要注意・異常等の場合には該新規コンテンツ配送要求に対し配送不可をユーザに通知し、一つ以上の品質状態が良好な該サーバ局/システムIDがある場合、良好なサーバアドレスをユーザに通知することを特徴とする請求項7に記載のネットワーク品質推定制御方式。The content server management function manages the arrangement status of each content distributed and arranged on a plurality of servers,
The quality estimation control function, the user or Racing if regulations have content delivery request, the querying the contents server management function the content is arranged in the server station / system ID and server address,
The quality estimation control function refers to the network management table and notifies the user that delivery is not possible in response to the new content delivery request when all the quality statuses of the inquired server station / system ID are cautionary or abnormal. 8. The network quality estimation control system according to claim 7, wherein when there is one or more server stations / system IDs having a good quality state, a good server address is notified to the user.
前記品質推定制御機能は、前記ユーザ状態管理テーブルの品質状態をサーバ局/システムIDおよびユーザ局/システムIDが同一となるユーザ毎に集計し、良好・要注意・異常等の状態を判定して該ネットワーク状態管理テーブルに書き込み、
前記品質推定制御機能は、ユーザから新規にコンテンツ配送要求がある場合、前記コンテンツサーバ管理機能に当該コンテンツが配置されたサーバ局/システムIDおよびサーバアドレスを問い合わせ、
前記品質推定制御機能はネットワーク管理テーブルを参照し、品質状態が最良となるサーバ局/システムIDとユーザ局/システムIDを決定し、該当するサーバアドレスをユーザに通知することを特徴とする請求項8に記載のネットワーク品質推定制御方式。The network state management table holds a quality state for each virtual resource having the same server station / system ID and user station / system ID,
The quality estimation control function totals the quality status of the user status management table for each user having the same server station / system ID and user station / system ID, and determines the status such as good / attention required / abnormal Write to the network state management table;
The quality estimation control function, the user or Racing if regulations have content delivery request, the querying the contents server management function the content is arranged in the server station / system ID and server address,
The quality estimation control function refers to a network management table, determines a server station / system ID and a user station / system ID with the best quality state, and notifies a user of a corresponding server address. 8. The network quality estimation control method according to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002205613A JP3964751B2 (en) | 2002-07-15 | 2002-07-15 | Network quality estimation control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002205613A JP3964751B2 (en) | 2002-07-15 | 2002-07-15 | Network quality estimation control method |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004048565A JP2004048565A (en) | 2004-02-12 |
| JP2004048565A5 JP2004048565A5 (en) | 2005-03-10 |
| JP3964751B2 true JP3964751B2 (en) | 2007-08-22 |
Family
ID=31710871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002205613A Expired - Lifetime JP3964751B2 (en) | 2002-07-15 | 2002-07-15 | Network quality estimation control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3964751B2 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7239611B2 (en) * | 2003-03-03 | 2007-07-03 | Microsoft Corporation | Controlling admission of data streams onto a network based on end-to-end measurements |
| US8010652B2 (en) | 2004-05-07 | 2011-08-30 | Nokia Corporation | Refined quality feedback in streaming services |
| JP4523395B2 (en) * | 2004-12-03 | 2010-08-11 | 日本電信電話株式会社 | User experience quality monitoring apparatus and method |
| JP4584735B2 (en) * | 2005-02-07 | 2010-11-24 | 日本電信電話株式会社 | Quality management method for large-scale stream distribution, viewing quality management device and viewing quality management program |
| EP3159333B1 (en) | 2007-08-08 | 2020-04-22 | Universal Display Corporation | Benzo-fused thiophene or furan compounds comprising a triphenylene group |
| JP4879208B2 (en) * | 2008-03-13 | 2012-02-22 | 株式会社日立製作所 | Communication quality monitoring system |
| JP2010124127A (en) * | 2008-11-18 | 2010-06-03 | Kddi Corp | Network diagnostic equipment, network diagnostic method, and program |
| JP6205707B2 (en) | 2012-10-29 | 2017-10-04 | 富士通株式会社 | Wireless communication system, wireless communication control method, access control apparatus, and wireless base station |
| JP7183762B2 (en) * | 2018-12-19 | 2022-12-06 | 日本電信電話株式会社 | Server selection device, server selection method and program |
| CN112135119A (en) * | 2020-09-11 | 2020-12-25 | 上海七牛信息技术有限公司 | Method and system for automatically monitoring and alarming network condition in real-time audio and video communication |
-
2002
- 2002-07-15 JP JP2002205613A patent/JP3964751B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004048565A (en) | 2004-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7890656B2 (en) | Transmission system, delivery path controller, load information collecting device, and delivery path controlling method | |
| US8559426B2 (en) | System and method for distribution of data packets utilizing an intelligent distribution network | |
| JP5746688B2 (en) | System and method for converting unicast client requests to multicast client requests | |
| US9503352B1 (en) | Accounting for network traffic | |
| US6006264A (en) | Method and system for directing a flow between a client and a server | |
| KR101453594B1 (en) | Resilient service quality in a managed multimedia delivery network | |
| EP2704402B1 (en) | Method and node for distributing electronic content in a content distribution network | |
| JP4357537B2 (en) | Distribution route control device | |
| US20030005152A1 (en) | Content-request redirection method and system | |
| US20020198937A1 (en) | Content-request redirection method and system | |
| CN102726031A (en) | Content processing method, device and system | |
| KR20020048399A (en) | A proximity-based redirection system for robust and scalable service-node location in an internetwork | |
| EP1911210B1 (en) | Heavy load packet-switched routing | |
| JP2004501556A (en) | Selective routing | |
| US20050044127A1 (en) | Dynamic load distribution within a session initiation protocol network | |
| CN101217508A (en) | A network agent system and the corresponding realizing methods based on instant communication platform | |
| JP3964751B2 (en) | Network quality estimation control method | |
| JP2004048565A5 (en) | ||
| CN106209952B (en) | Service node allocation method, device, CDN management server and system | |
| CN107317809A (en) | A kind of information centre's Multi-Layer Networks time video media system and its application method | |
| KR20130039652A (en) | Method and apparatus for load balancing of content centric network | |
| JP5399276B2 (en) | Content distribution system and method and program | |
| JP4761078B2 (en) | Multicast node device, multicast transfer method and program | |
| JP4391960B2 (en) | Resource management apparatus, system and method | |
| JP3725401B2 (en) | Access distribution method, apparatus, and recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040405 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040405 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050818 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050906 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051027 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060328 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060529 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060620 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060731 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060817 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060822 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070420 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070522 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070524 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3964751 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100601 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110601 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120601 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130601 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140601 Year of fee payment: 7 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |