(57)【要約】      （修正有）【課題】マルチメディア・サービスにおいて、ＡＶトークンにもとづいたオポチュニティ・ドリブンのピア・トゥ・ピアのネゴシエート型スケジューリング方法を提供する。【解決手段】ＡＶトークンおよびスケジュール情報テーブルを使用し、分散されたサービスに対してピア・トゥ・ピアの通信モードにおいてマルチメディア・サービスのネゴシエーションおよびスケジューリングを行う。サービスの利用不可能による再ネゴシエーションも、ＡＶトークンを使用する。ＡＶコンテンツは、サービス提供装置がそれを要求されたときにのみストリームされ、サービス提供及びサービス受信装置においてリソースを節約するジャスト・イン・タイムのデータ送達を可能にする。【選択図】図１
2009017289.tif 000002
【特許請求の範囲】
【請求項１】
マルチメディア・サービス装置の環境において、ＡＶトークンにもとづくピア・トゥ・ピアのネゴシエーション型マルチメディア・サービスをスケジューリングするための方法であって、
ａ．実際のマルチメディア／ＡＶデータ処理が行われる前に、マルチメディア／ＡＶ処理サービス・ネゴシエーションのためのＡＶトークンを生成し、前記実際のマルチメディア／ＡＶデータ処理を、ネゴシエートされたトークン・ステータスにもとづいて動的に再割り当てし、
ｂ．最適なマルチメディア・サービス・ネゴシエーションのため、サービス提供装置によって動的および静的なサービス情報テーブルを生成し、前記サービス情報テーブルを、マルチメディア・サービス・ネゴシエーションに先立って、サービス提供装置によってサービス要求装置へと動的に交換し、
ｃ．ネゴシエーションの開始前に、サービス提供装置からの動的および静的なサービス情報にもとづいて、サービス消費装置によってマルチメディア・サービス・オポチュニティを特定し、
ｄ．サービス提供装置によって提供されるマルチメディア・サービスを、前記サービス消費装置によって選択、予約、ネゴシエート、および管理し、
ｅ．マルチメディア・サービスの開始前に、ストリームされたマルチメディア・コンテンツをサービス消費装置からサービス提供装置へと送信する
ステップを含む方法。
【請求項２】
前記サービス装置は、独立、かつ相互接続リンクを介して相互接続されたサービス消費装置およびサービス提供装置を含む請求項１に記載の方法。
【請求項３】
前記サービス消費装置は、マルチメディア・サービスを求めるマルチメディア装置であるサービス消費装置を含み、
ａ．マルチメディア・タスクは、サービス消費装置によるＡＶトークンによって表され、
ｂ．サービスされるマルチメディア・コンテンツは、ローカルに保存され、もしくは他の相互接続された装置に保存され、
ｃ．要求ＡＶトークンは、ローカルのサービス情報テーブルおよびユーザ・アプリケーションによって要求された条件にもとづいて作成され、
ｄ．マルチメディア・タスク情報を持つ要求ＡＶトークンは、マルチメディア・サービス・ネゴシエーションのために最良一致のサービス提供装置へと送信され、
ｅ．ＡＶトークンはスケジュールされ、サービス消費装置によってローカルでマルチメディア・サービス／タスクのステータスについて追跡され、
ｆ．サービス消費装置は、マルチメディア・サービスのステータスについてローカルのＡＶトークン・テーブルを周期的にチェックし、マルチメディア・サービスの更新のためにサービス提供装置と通信する
請求項１または２に記載の方法。
【請求項４】
前記サービス提供装置は、マルチメディア・サービスを提供するマルチメディア装置を含み、
ａ．ＡＶトークン形式のマルチメディア・サービス／タスクは、サービス消費装置から受信され、ローカルのＡＶトークン・テーブルおよびＡＶトークン・キューイング閾値を参照して現在のマルチメディア・サービス負荷にもとづいて評価され、
ｂ．応答ＡＶトークンは、マルチメディア・サービスの評価の結果として作成され、それぞれのサービス消費装置へと送信され、
ｃ．成功裏に受け入れられたＡＶトークンは、マルチメディア・サービスのためにローカルのＡＶトークン・テーブルにスケジュールされ、
ｄ．ＡＶトークンは、スケジュールされ、サービス提供装置によってローカルでマルチメディア・サービス／タスクのステータスについて追跡され、必要とされる場合に応答ＡＶトークンを使用してサービス消費装置へと更新が行われ、
ｅ．サービス提供装置は、マルチメディア・サービスのステータスについてローカルのＡＶトークン・テーブルおよびマルチメディア・データ処理閾値を周期的にチェックし、マルチメディア・データのストリーミングのためにサービス消費装置と通信する
請求項２に記載の方法。
【請求項５】
前記サービス情報テーブルは、サービス提供装置によって静的または動的に送信される静的および動的な情報にもとづいてサービス消費装置側において作成され、
前記作成方法は、サービス提供装置から選択されたサービス情報を構造化されたやり方で集め、サービス情報テーブルを形成するステップを含み、
ａ．サービス情報テーブルは、サービス提供装置ＩＤ、ならびに静的および動的なサービス情報を含み、
ｂ．サービス情報テーブルの静的な情報は、サポートされるメディアの種類、サポートされるメディア・サービス、およびマルチメディア・サービス詳細を含み、
ｃ．サービス情報テーブルの動的な情報は、ＡＶフレーム／秒の処理速度、サービス提供装置へのネットワーク経路の速度、サービス提供装置の現在のステータス、およびレイテンシ情報を含み、
ｄ．レイテンシ情報は、ネットワーク・レイテンシ、マルチメディア・データ処理レイテンシ、およびマルチメディア・データ・バッファリング・レイテンシを含む
請求項１または３に記載の方法。
【請求項６】
サービス消費装置における前記ＡＶトークン・テーブルの作成ステップは、
ａ．ネットワーク・マルチメディア・サービスについてのユーザ・アプリケーションからの要求を、前記サービス消費装置によって受信し、
ｂ．ユーザ・アプリケーションによってもたらされたネットワーク・マルチメディア・サービス要求の詳細／条件を、前記サービス消費装置によって分析し、
ｃ．ネットワーク・マルチメディア・サービス要求の条件、ならびにサービス情報テーブルの静的および動的な情報の一致にもとづき、前記サービス消費装置によってサービス提供装置を選択し、
ｄ．ローカルなＡＶトークン・テーブルへと挿入される要求ＡＶトークンを作成し、
ｅ．サービス消費装置においてトリガを作成し、要求ＡＶトークンを送信することによってサービス提供装置とのネットワーク・マルチメディア・サービスのネゴシエーションを開始し、
ｆ．ユーザ・アプリケーションへの応答ＡＶトークンにもとづき、ネゴシエートされたネットワーク・マルチメディア・サービス・ステータスを更新する
ステップを含む請求項１、３、または４に記載の方法。
【請求項７】
サービス提供装置におけるＡＶトークン・テーブルの作成ステップは、
ａ．スケジューリングについての有効または成功裏にネゴシエートされたマルチメディア・サービス要求を、前記サービス提供装置によって受け入れ、
ｂ．要求ＡＶトークンを使用し、メッセージ本体から必要とされるマルチメディア・サービス情報を抽出し、
ｃ．前記サービス提供装置によって追加の情報フィールドを生成し、
ｄ．ＡＶトークンＩＤにもとづいてサービス提供装置のＡＶトークン・テーブルへのエントリを作成し、
ｅ．マルチメディア・データ処理閾値トリガを受信したときに、ＡＶトークンを処理する
ステップを含む請求項１、３、または５に記載の方法。
【請求項８】
前記要求ＡＶトークンの作成ステップは、
ａ．ネットワーク・マルチメディア・サービスのネゴシエーションを開始するためのトリガを、前記サービス消費装置によって受信し、
ｂ．要求ＡＶトークンのプロセスを、
ｉ．ＡＶトークンＩＤ、サービス消費装置ＩＤ、ＡＶカプセルの記憶位置、戻りカプセル所要時間、カプセル長、メディアの種類、メディア・サービス、サービス詳細のフィールド
であるメッセージ・フィールドのすべてについて開始し、
ｃ．特定の要求ＡＶトークンについてＡＶトークン・ステータスを特定して挿入し、
ｄ．ＡＶトークンが特定されたサービス提供装置へと送信されることを要求する
ステップを含む請求項１、３、または４に記載の方法。
【請求項９】
前記応答ＡＶトークンの作成ステップは、
ａ．スケジューリングについての有効なサービス要求を、前記サービス提供装置によって受け入れ、応答ＡＶトークンの作成プロセスをトリガし、
ｂ．応答ＡＶトークンのプロセスを、
ｉｉ．特定の応答ＡＶトークンについて特定され挿入されるＡＶトークン・ステータス、ならびに
ｉｉｉ．ＡＶトークンＩＤ、サービス提供装置ＩＤ、サービス開始時間、および見積サービス終了時間のフィールド
であるメッセージ・フィールドのすべてについて開始し、
ｃ．特定されたサービス消費装置へと応答ＡＶトークンを送信する
ステップを含む請求項１、３、または５に記載の方法。
【請求項１０】
さらに、オポチュニティ・ドリブンのピア・トゥ・ピアのマルチメディア・サービス・ネゴシエーションのためのステップを含み、
前記マルチメディア・サービス・ネゴシエーションのためのステップは、
ａ．ネットワーク・マルチメディア・サービスのためのユーザ・アプリケーションの要求を、前記サービス消費装置によって受信し、
ｂ．サービス情報テーブルおよびユーザ・アプリケーションの条件にもとづいて、マルチメディア・サービス・ネゴシエーションのための要求ＡＶトークンを、前記サービス消費装置によって作成し、
ｃ．要求ＡＶトークンを前記サービス提供装置へと送信し、
ｄ．要求ＡＶトークンを前記サービス提供装置によって受信し、ローカルのＡＶトークン・テーブルおよびＡＶトークン・キューイング閾値にもとづいてマルチメディア・サービスの提供についての受け入れの決定を行い、
ｅ．ネゴシエーション・ステータスについて、前記サービス提供装置によって、サービス消費装置へと応答ＡＶトークンにて応答し、
ｆ．ネゴシエーションが成功である場合に、前記サービス消費装置によってローカルのＡＶトークン・テーブルを更新し、要求されたときにサービス提供装置へとマルチメディア・データを送信し、
ｇ．ネゴシエーションが失敗したときに、マルチメディア・サービス・ネゴシエーションのための要求ＡＶトークンを、前記サービス消費装置によって作成する
ステップを含む請求項１に記載の方法。
【請求項１１】
さらに、ネゴシエーションのための要求ＡＶトークンにＡＶトークン・ステータスを割り当てるステップを含み、
前記割り当てるステップは、
ａ．それぞれのマルチメディア・データについて要求ＡＶトークンを、前記サービス消費装置によって生成し、
ｂ．緊急度と、ＡＶデータの記憶位置、ＡＶカプセルのサイズ、およびカプセル長を含むマルチメディア・データ情報と、メディアの種類と、メディア・サービスと、サービス詳細と、戻りカプセル所要時間とを含むユーザ・アプリケーションの条件を、前記サービス消費装置によって特定し、
ｃ．ユーザ・アプリケーションの要求にもとづき時間単位に関して優先度が高くなる順序で通常、中間、または迅速の緊急度レベルを、前記サービス消費装置によって割り当てる
ステップを含む請求項８に記載の方法。
【請求項１２】
さらに、ネゴシエーションのための要求ＡＶトークンに、複数のステータスからＡＶトークン・ステータスを割り当てるステップを含み、
前記割り当てるステップは、
ａ．ＡＶサービスを初めてネゴシエートするためにＡＶトークンが作成されるとき、またはサービス・ネゴシエーションを要求する応答ＡＶトークンにおいてサービス提供装置によって重要なフィールドが変更されるときに、ネゴシエートのステータスを使用し、
ｂ．サービス消費装置がＡＶサービスを現在スケジュールされているサービス提供装置から他のサービス提供装置へと転送させるときに、転送のステータスを使用し、
ｃ．現在スケジュールされているタスクが戻りカプセル所要時間を左右しないＡＶサービスの仕様に関して変更されるときに、変更のステータスを使用し、
ｄ．サービス提供装置側におけるＡＶトークン・ステータスを要求するために、チェックのステータスを使用する
ステップを含む請求項８または１１に記載の方法。
【請求項１３】
さらに、ネゴシエーションのための要求ＡＶトークンにＡＶトークン・ステータスを割り当てるステップを含み、
前記割り当てるステップは、
ａ．ネゴシエーションのニーズにもとづいて、１つ以上のトークン・ステータスを挿入し、
ｂ．サービス提供装置によってＡＶトークン・ネゴシエーション・ステータスを決定し、
ｃ．ＡＶトークン・ネゴシエーションが成功である場合に、ＡＶトークンをローカルのＡＶトークン・テーブルにスケジューリングし、
ｄ．ＡＶトークン・ネゴシエーションが失敗である場合に、応答ＡＶトークン・ステータスにもとづいて新たなトークン・ステータスを挿入する
ステップを含む請求項１１または１２に記載の方法。
【請求項１４】
さらに、ネゴシエーションのための応答ＡＶトークンにＡＶトークン・ステータスを割り当てるステップを含み、
前記割り当てるステップは、
ａ．それぞれのマルチメディア・データについての要求ＡＶトークンを、前記サービス提供装置によって受信し、
ｂ．マルチメディア・サービスの一致について、要求ＡＶトークンのフィールドのそれぞれを調べるステップを含む請求項９に記載の方法。
【請求項１５】
さらに、マルチメディア・サービスの一致の確認に関して、ネゴシエーションのための応答ＡＶトークンにＡＶトークン・ステータスを割り当てるステップを含み、
前記割り当てるステップは、
ａ．ローカルのマルチメディア・サービス能力について、メディアの種類、メディア・サービス、およびサービス詳細情報を、前記サービス提供装置によってチェックし、
ｂ．ＡＶトークン・キューイング閾値を参照することによって、要求の一致について戻りＡＶカプセル所要時間を前記サービス提供装置によってチェックし、
ｃ．新たなＡＶトークンを加えることができる場合に、ＡＶトークン・キューイング閾値を参照することによって前記サービス提供装置によって緊急度レベルをチェックし、そうでない場合に、高優先度のサービス要求をサポートするために既存のＡＶトークンとのネゴシエーションを行い、
ｄ．要求の性質を特定するために、前記サービス提供装置によってトークン・ステータスをチェックする
ステップを含む請求項９または１４に記載の方法。
【請求項１６】
さらに、マルチメディア・サービスの一致の確認および適切な動作に関して、ネゴシエーションのための応答ＡＶトークンにＡＶトークン・ステータスを割り当てるステップを含み、
前記割り当てるステップは、
ａ．受信した要求ＡＶトークンについて関連するＡＶトークン・ステータスを前記サービス提供装置によって決定し、
ｂ．指定された要求に対応できるか否かを検出し、指定された要求に対応できない場合に、失敗の応答を行い、
ｃ．指定された要求にサービス条件の変更を行うことなく対応できるか否かを検出し、指定された要求にサービス条件の変更を行うことなく対応できる場合に、成功の応答を行い、
ｄ．指定されたサービス要求の条件を対応のために変更する必要があるか否かを検出し、指定されたサービス要求の条件を対応のために変更する必要がある場合に、ネゴシエートの応答を新たに提案されるサービス条件を伴って行い、
ｅ．指定された要求が転送または変更のためのものであるか否かを検出し、指定された要求が転送または変更のためのものである場合に、必要な条件である転送または変更ステータスを変更する
ステップを含む請求項１４または１５に記載の方法。
【請求項１７】
さらに、マルチメディア・サービスの一致の確認に関するネゴシエーション、および成功の動作のために、応答ＡＶトークンにＡＶトークン・ステータスを割り当てるステップを含み、
前記割り当てるステップは、
ａ．応答ＡＶトークンにおいて成功である場合に、サービス開始時間および見積サービス終了時間を計算し、これを挿入し、
ｂ．成功裏のＡＶトークンを前記サービス提供装置によってローカルのＡＶトークン・テーブルに加え、必要とされるローカルのＡＶリソースをＡＶサービスに割り当て、
ｃ．マルチメディア・データ処理閾値にもとづき、サービス消費装置からのマルチメディア・データを要求するために、ローカルのＡＶトークンからのトリガを、前記サービス提供装置によって受信し、
ｄ．特定のマルチメディア・データについてサービス消費装置へとマルチメディア・データ要求メッセージを前記サービス提供装置によって送信し、
ｅ．ＡＶトークン情報にもとづき、マルチメディア・データのストリームを前記サービス提供装置によって送信する
ステップを含む請求項１４、１５、または１６に記載の方法。
【請求項１８】
さらに、ＡＶトークン・テーブルを周期的にチェックするステップを含み、
前記周期的にチェックするステップは、
ａ．サービス開始時間のフィールドについて、ローカルのＡＶトークン・テーブルを前記サービス消費装置によって周期的にチェックし、
ｂ．所与のマルチメディア・データについて、サービス開始時間が現在時間よりも大きいか、もしくはサービス開始時間と見積サービス終了時間との和が許容サービス遅延よりも大きい場合に、サービス提供装置からＡＶトークン・ステータスを得るために要求ＡＶトークンを作成し、
ｃ．ＡＶトークン・ステータス・フィールドをチェックに設定し、サービス提供装置においてＡＶトークン・ステータスを知らせ、
ｄ．前記サービス提供装置によって、完了、失敗、または進行中のうちいずれか１つを示すステータス・フィールドを有するＡＶトークンにて、応答を行い、
ｅ．応答ＡＶトークン・ステータスが失敗である場合に、前記サービス消費装置によってサービス・ネゴシエーション・プロセスを再び開始し、
ｆ．チェックの周期性を秒または分の精度に設定する
ステップを含む請求項４に記載の方法。
【請求項１９】
ＡＶトークンについて許容可能な遅延を有する戻りカプセル所要時間を計算するための方法であって、
ａ．マルチメディア・データ／ＡＶコンテンツの提示時間を特定し、
ｂ．ＡＶデータの小部分を有している特定のマルチメディア・コンテンツについて、ＡＶトークンの数を特定し、
ｃ．ネゴシエートすべきマルチメディア・コンテンツのすべてのＡＶトークンについて、戻りカプセル所要時間が、指定のサービス提供装置のレイテンシと提示時間の合計未満であるように保証する
ステップを含み、
ｄ．前記レイテンシは、サービス提供装置に関するネットワーク、データ処理、およびバッファリングの時間を含む方法。
【請求項２０】
マルチメディア・データ処理およびＡＶトークン・キューイングの閾値は、ＡＶトークン・テーブルからのＡＶトークン情報によって特定される請求項１から１９のいずれかに記載の方法。
【請求項２１】
オポチュニティ・ドリブンのネゴシエーションは、サービス情報テーブル、ローカルのＡＶトークン・テーブル、および種々のＡＶトークン・ステータスの選択肢を使用して達成される請求項１から１９のいずれかに記載の方法。
【請求項２２】
マルチメディア・サービス装置の環境において、ＡＶトークンにもとづくピア・トゥ・ピアのネゴシエーション型マルチメディア・サービスをスケジューリングするための装置であって、
ａ．実際のマルチメディア／ＡＶデータ処理が行われる前に、マルチメディア／ＡＶ処理サービス・ネゴシエーションのためのＡＶトークンを生成し、前記実際のマルチメディア／ＡＶデータ処理を、ネゴシエートされたトークン・ステータスにもとづいて動的に再割り当てする手段と、
ｂ．最適なマルチメディア・サービス・ネゴシエーションのため、サービス提供装置によって動的および静的なサービス情報テーブルを生成し、前記サービス情報テーブルを、マルチメディア・サービス・ネゴシエーションに先立って、サービス提供装置によってサービス要求装置へと動的に交換する手段と、
ｃ．ネゴシエーションの開始前に、サービス提供装置からの動的および静的なサービス情報にもとづいて、サービス消費装置によってマルチメディア・サービス・オポチュニティを特定する手段と、
ｄ．サービス提供装置によって提供されるマルチメディア・サービスを、前記サービス消費装置によって選択、予約、ネゴシエート、および管理する手段と、
ｅ．マルチメディア・サービスの開始前に、ストリームされたマルチメディア・コンテンツをサービス消費装置からサービス提供装置へと送信する手段と
を含む装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、広くには、マルチメディア・サービスのスケジューリングに関し、具体的には、ＡＶトークンにもとづいたオポチュニティ・ドリブンのピア・トゥ・ピアのネゴシエート型スケジューリングに関する。さらに詳しくは、異種のサービス提供装置の情報が、最適化されたマルチメディア・サービスのスケジューリングのためにサービス消費装置と動的に交換される。これらに関連するシステムおよび方法が説明される。
【背景技術】
【０００２】
装置間でのマルチメディア・コンテンツのストリーミングが、暗号化、再生、ならびにリモート・トランスコーディング、分散および協働処理などといったマルチメディア・コンテンツ処理を含むさまざまな理由で、一般的なシナリオとなりつつある。現在のネットワーキング・テクノロジは、サービスの消費およびサービスの提供のために、さまざまな異種の装置における通信能力を可能にしている。サービス提供装置からの消費可能なＡＶサービスとして、リモート・トランスコーディング、保存、トランスレーティング、および再生が挙げられる。有線または無線の接続性を介してデジタル・コンテンツの取り扱い能力を有する家庭用電子（ＣＥ）装置が、それらの間でシームレスにマルチメディア・サービスの提供または消費を行うことができる。
【０００３】
しかしながら、持ち運びが可能であり、ネットワークにおける存在という点でアドホックであり、能力やインターフェイスなどという点で異種であるというマルチメディア装置の性質ゆえ、ネットワーク環境においてサービス提供側の装置とサービス消費側の装置との間でのサービスのスケジューリングを、サービス完了時間およびサービス品質などといったサービス要件を損なうことなく行うことが困難である。サービス完了時間の厳守のために、あらかじめ合意されたＡＶサービスが、サービス提供装置によって時間どおりに完了する必要がある。さらに、サンプル・レート、サンプル当たりのビット数、ビット・レート、１秒当たりのフレーム数、高さ、幅、アスペクト比、分解能、色深度、可変ビット・レート（ＶＢＲ）／固定ビット・レート（ＣＢＲ）などといった特徴を含むＡＶサービスの品質が、損なわれてはならない。両方の装置（サービスの供給側および消費側の装置）によるオポチュニティ・ドリブンかつネゴシエーション型のサービス・スケジューリング機構が利用できないため、ネットワーク内の利用可能なマルチメディア・リソースの不充分な使用につながっている。オポチュニティ・ドリブンの機構は、ネットワーク内の利用可能なリソースを探索し、たとえサービス中断が観察される場合でも、あらかじめ合意されたサービス完了時間およびサービス品質を損なうことなく、サービス提供ピアの間でのタスクの分配についてネゴシエーションを行う。これは、サービス消費装置とサービス提供装置との間のネゴシエーションのプロセスの際に、本明細書に記載のとおりＡＶトークン・ステータスを利用することによって達成される。
【０００４】
ネットワーク・マルチメディア・サービス（ＮＭＳ）は、ネットワークに接続された装置について、サービス時間およびサービス・リソースに関して異なるニーズを有している。これらのニーズは、特定のマルチメディア・タスクが、指定のＡＶ品質のためにユーザ・アプリケーションによって（即座に、あるいは指定の時間のあいだ遅延されて）完了するようなサービス時間にもとづく必要がある。各タスクは、よく協調される必要があるさまざまなリソース構成（例えば、バッファ・サイズおよびＣＰＵ処理リソース）要件を有する可能性がある。一般化されたサービス構成は、サービス提供装置の状態を知ることのないＡＶコンテンツのストリーミングにつながり、相互接続のリンクを含むローカル、中間、およびリモートの装置において、リソースの浪費および非効率性を引き起こす。したがって、よくネゴシエートされ、ジャスト・イン・タイムにストリーミングするＡＶ処理が重要である。
【０００５】
他の領域においては、マルチメディア・サービスの提供側装置が、マルチメディア・サービス・スケジューリングのため複数の要求を受信する可能性がある。この場合、サービス要求装置の要件にもとづいて、またはサービス要求装置の優先度を考慮して、効率的にサービス・スケジューリングすることが、最大のユーザ・アプリケーションの満足のために重要である。さらに、分散されたマルチメディア・サービスの間の相互接続リンクが、分散されたマルチメディア・サービスを可能にする。２つ以上の装置が、サービス提供装置による協働環境においてサービスされうる単一ユーザ・アプリケーションのニーズのために、分散されたリソースを提供する。実際のリアルタイムの使用にもとづくリソースの割り当てが、連続再生などの分散マルチメディア・サービスのために好ましい。これは、ネゴシエート可能なオポチュニティ・ドリブンのスケジューリング機構を必要とする。
【０００６】
【特許文献１】米国特許出願公開第２００３／００７２５６３Ａ１号公報
【特許文献２】米国特許第６，７７１，６２６号公報
【特許文献３】国際公開第ＷＯ２００６／０５９３４３号公報
【特許文献４】国際公開第ＷＯ２０００／０６７１２４号公報
【特許文献５】米国特許第６，２０５，１５０号公報
【特許文献６】米国特許第６，９１７，９８４号公報
【特許文献７】米国特許第６，７２８，２７０号公報
【特許文献８】米国特許出願公開第２００５／０１０８４１４号公報
【特許文献９】国際公開第ＷＯ２００１／０４７２４９号公報
【特許文献１０】米国特許出願公開第２００５／０００５０２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明は、広くには、マルチメディア・サービスのスケジューリングに関し、具体的には、ＡＶトークンにもとづいたオポチュニティ・ドリブンのピア・トゥ・ピアのネゴシエート型スケジューリングに関する。さらに詳しくは、異種のサービス提供装置の情報が、最適化されたマルチメディア・サービスのスケジューリングのためにサービス消費装置と動的に交換される。これらに関連するシステムおよび方法が説明される。
【０００８】
分散ＡＶ処理タスクのための粗削りなマルチメディア・サービス・スケジューリングは、サービスの失敗または利用不可能の際、サービスを再スケジューリングするという困難に直面している。サービスの利用不可能は、他の装置へのタスクの引き渡し、いくつかの装置によるサービス負荷の分担、または新たなサービス完了時間についての再ネゴシエーションを必要とする。サービス消費装置がサービス失敗に気が付いたときにのみ行われる再スケジューリングは、リアルタイムなＡＶコンテンツ再生にとってはタイムリーとはいえない。また、再スケジューリングは、正確なマルチメディア・サービスの完了点／範囲を知ることなく、サービス消費装置からサービス供給装置へのＡＶストリームの全体または一部の再送信を必要とする。したがって、サービス装置の異種の性質に対処するために、より良好なスケジューリング機構が必要とされる。
【課題を解決するための手段】
【０００９】
本発明によれば、マルチメディア・サービス装置の環境において、ＡＶトークンにもとづくピア・トゥ・ピアのネゴシエーション型マルチメディア・サービスをスケジューリングするための方法であって、
ａ．実際のマルチメディア／ＡＶデータ処理が行われる前に、マルチメディア／ＡＶ処理サービス・ネゴシエーションのためのＡＶトークンを生成し、前記実際のマルチメディア／ＡＶデータ処理を、ネゴシエートされたトークン・ステータスにもとづいて動的に再割り当てし、
ｂ．最適なマルチメディア・サービス・ネゴシエーションのため、サービス提供装置によって動的および静的なサービス情報テーブルを生成し、前記サービス情報テーブルを、マルチメディア・サービス・ネゴシエーションに先立って、サービス提供装置によってサービス要求装置へと動的に交換し、
ｃ．ネゴシエーションの開始前に、サービス提供装置からの動的および静的なサービス情報にもとづいて、サービス消費装置によってマルチメディア・サービス・オポチュニティを特定し、
ｄ．サービス提供装置によって提供されるマルチメディア・サービスを、前記サービス消費装置によって選択、予約、ネゴシエート、および管理し、
ｅ．マルチメディア・サービスの開始前に、ストリームされたマルチメディア・コンテンツをサービス消費装置からサービス提供装置へと送信するステップを含んでいる。
【発明の効果】
【００１０】
本発明によれば、実際のマルチメディア／ＡＶデータ処理が、ネゴシエートされたトークン・ステータスにもとづいて動的に再割り当てされるため、ＡＶコンテンツの再生の際にサービス失敗が生じない。
【発明を実施するための最良の形態】
【００１１】
本発明の実施の形態が図面によって補足され、特定の図面の要素に関して本発明を図示する。繰り返しの事例は、特定の図面の要素によってカバーされている特定の事例によってカバーされる。
【００１２】
本発明は、広くには、マルチメディア・サービスのスケジューリングに関し、具体的には、ＡＶトークンにもとづいたオポチュニティ・ドリブンのピア・トゥ・ピアのネゴシエート型スケジューリングに関する。さらに詳しくは、異種のサービス提供装置の情報が、最適化されたマルチメディア・サービスのスケジューリングのためにサービス消費装置と動的に交換される。これらに関連するシステムおよび方法が説明される。
【００１３】
図１は、サービス消費装置、すなわちマルチメディア・コンテンツ（１０６および１１４）ならびにＡＶトークン（１２０および１２２）を有するＣＥ装置ＡおよびＢ（１０４および１１２）を示しており、これらが相互接続リンク（１０２）を介して、サービス提供装置、すなわちＣＥ装置Ｘ、Ｙ、およびＺ（１２４、１３０、および１３６）へと接続されている。サービス消費装置（１０４および１１２）は、それぞれの装置にローカルなマルチメディア・コンテンツ（１０６および１１４）を有しており、それらがマルチメディア特有情報を有するＡＶトークンのグループ（１２０および１２２）に表されている。さらに、サービス消費装置は、それぞれの装置にサービス情報テーブル（ＳＩＴ）（１０８および１１６）ならびにＡＶトークン・テーブル（１１０および１１８）を有している。サービス情報テーブル（１０８および１１６）が、サービス提供装置についての情報を収容する一方で、ＡＶトークン・テーブル（１１０および１１８）は、スケジュールされたＡＶトークン情報を収容している。サービス消費装置の全コンテンツまたは部分コンテンツについてのマルチメディア・コンテンツが、ＡＶトークンに関して表され、マルチメディア・サービスのスケジューリングのために１つ以上のサービス提供装置に対してネゴシエートされる。成功裏にネゴシエートされたＡＶトークンが、サービスされるべきサービス提供装置によってキューに入れられる一方で、サービス消費装置は、それをサービス・ステータス・チェックのためにそれぞれの装置にローカルに保存する。ＡＶトークン・ネゴシエーションのためのサービス提供装置の選択は、サービス情報テーブル（１０８および１１６）にもとづいて行われる。サービス消費装置のＡＶトークン・テーブル（１１０および１１８）が、サービス提供装置とのネゴシエーションによるサービス・スケジューリングのためにユーザ・アプリによって自身の側で追加された新たなタスクを管理する。一方で、サービス提供装置のＡＶトークン・テーブルおよびスケジュール（１２８、１３４、および１４０）が、サービス消費装置からのサービス・ネゴシエーション要求および受け入れられたＡＶサービスのサービス・スケジューリングを管理する。
【００１４】
ローカル・スケジュールにもとづき、サービス提供装置（１２４または１３０または１３６）によってスケジュールされた時間になると、マルチメディア・コンテンツが、マルチメディア・サービスのためにサービス消費装置からサービス提供装置へと送信され、必要とされるリソースの利用を最適化する。サービス消費装置から受信され、もしくはサービス提供装置によってサービスされ、サービス消費装置へとストリームされる一時コンテンツ（１２６、１３２、および１３８）が、ネゴシエートされたサービス提供装置（１２４、１３０、および１３６）に保存される。成功裏にネゴシエートされて受け入れられたマルチメディア・サービスが、ローカルでスケジュールされて、サービス提供装置のＡＶトークン・テーブルおよびスケジュール（１２８、１３４、および１４０）において保存される。サービス消費装置（１０４および１１２）によって最初に構成されたＡＶトークン（１２０および１２２）が、成功裏のマルチメディア・サービス・ネゴシエーションの後で、サービス提供装置（１２４、１３０、および１３６）のＡＶトークン・テーブルおよびスケジュール（１２８、１３４、および１４０）において保存およびスケジュールされる。これらのＡＶトークン（１４２、１４４、および１４６）が、マルチメディア・サービス・ネゴシエーション（１２４、１３０、および１３６）にもとづいて種々のサービス提供装置に分配される。
【００１５】
図２が、前記発明のサービス発見およびサービス情報テーブルにおける構成のプロセスの流れを説明している。最初に、サービス消費装置が、ユニバーサル・プラグ・アンド・プレイ（ＵＰｎＰ）（シンプル・サービス・ディスカバリ・プロトコル（ＳＳＤＰ））、ウェブ・サービス（Ｗ３Ｃ）、サービス・ロケーティング・プロトコル（ＳＬＰ）、などといった既存のサービス・ディスカバリ・プロトコルを使用して、利用可能なサービス提供装置を発見する（２０２）。サービス消費装置は、サービス・カテゴリによって１つまたは複数の必要とされるサービス提供装置を選択する（２０４）。次に、サービス消費装置は、上述のような既存のサービス・ディスカバリ・プロトコルを使用し、マルチメディア・サービス関連情報を受信するためのマルチメディア・サービスを、選択されたサービス提供装置へと登録する（２０６）。サービス提供装置が、サービス消費装置のサービス登録を受け入れ（２０８）、静的なマルチメディア・サービス情報（２１０）および動的なマルチメディア・サービス情報（２１２）をサービス消費装置へと送信する。受信された情報が、サービス消費装置によってサービス情報テーブル（１０８ａおよび１０８ｂ）にリストアップされる（２１４）。
【００１６】
サービス提供装置によって静的または動的に送信される静的および動的な情報が、サービス消費装置（１０８）によって保持されるサービス情報テーブル（３３４）の形態で、図３に提示されている。サービス提供装置リスト（３０２）が、ネットワークにおけるすべての登録されたマルチメディア・サービス提供装置のリストを含んでいる。それぞれのサービス提供装置が、詳細な情報構造（３３６）のための記憶位置ポインタ（３０４）の形態で保存されたサービス情報に関連付けられている。それぞれのサービス提供装置が、それらの間で固有であるサービス提供装置ＩＤ（３０６、３０８、および３１０）によって特定されている。このＩＤは、それぞれの可能／利用可能なサービスの一意の特定を行うＩＰアドレスやサービスＩＤなど、またはこの情報の組み合わせであってよい。それぞれのサービス提供装置のための記憶位置ポインタ・フィールド（３１２）が、詳細な静的情報（３１４）および動的情報（３１６）が保存された構造の位置についての情報を保持する。
【００１７】
静的情報は、サポートされるメディアの種類（３１８）、サポートされるメディア・サービス（３２０）、およびマルチメディア・サービス詳細（３２２）を含んでいる。このサービス情報が、最良一致に対してサービス消費装置とサービス提供装置との間で行われるＡＶサービス・ネゴシエーションのためのＡＶトークンにおいて使用される。サポートされるメディアの種類（３１８）は、ＭＰＥＧ２−ＰＳ、ＭＰＥＧ２−ＴＳ、ＭＰＥＧ４−Ｐａｒｔ１２、ＭＰ４−Ｐａｒｔ１２、Ｍ４ＳＹＳ−Ｐａｒｔ１、３ＧＰＰ、３ＧＰＰ２、などのようなビデオ・フォーマットおよびオーディオ・フォーマットをカバーする。メディア・サービス（３２０）は、直接の再生、トランスコーディング、ミキシング、スプリッティング、フィルタリング、ＡＶ同期、ビデオ・スケーリング、オーディオ・サンプリング、オーディオ／ビデオ・フォーマット変換、などのようなメディア・サービスの種類を示している。マルチメディア・サービス詳細（３２２）は、ビット・レート、サンプル・レート、サンプル当たりのビット、ＣＢＲ／ＶＢＲ、モノ／ステレオ、１秒当たりのチャネル・フレーム数、高さ、幅、アスペクト比、分解能、色深度、ＶＢＲ／ＣＢＲ、ディスプレイ・アスペクト、などを含むオーディオおよびビデオの特定のパラメータをカバーする。
【００１８】
動的情報（３１６）は、ＡＶフレーム／秒の処理速度（３２４）、ネットワーク経路の帯域幅（３２６）または装置へのアクセス速度、利用可能または利用不可能な装置の現在のステータス（３２８）、およびレイテンシ（３３０）を包含する。レイテンシは、サービス提供装置におけるネットワーク・レイテンシ、処理レイテンシ、およびバッファリング・レイテンシという３つの異なるレイテンシをカバーする。サービス提供装置は、これら３つのレイテンシを集め、動的または周期的にサービス消費装置へと送信する。ネットワーク・レイテンシは、データをサービス消費装置からサービス提供装置へとストリームし、目的とするサービス消費装置へとストリームするために必要な時間である。サービス消費装置が特定のサービス提供装置への登録（２０６）を行うときに、このデータが初めてサービス消費装置へと送信される。処理レイテンシは、マルチメディア・データを処理するための見積時間である。このデータは、サービス提供装置との先のサービス予約から計算される。サービス提供装置がネットワークにとって新規である場合、特定のマルチメディア・データ長についての見積時間が通知される。最後に、バッファリング・レイテンシは、サービス提供装置側においてバッファ・レイテンシを送信および受信するための時間であり、初めてダミー・データを有するサービス提供装置によってあらかじめ計算することができる。提供される最新のサービスにもとづくこれら３つのレイテンシの周期的更新が、計算されて、登録済みのサービス消費装置へと通知される。ネゴシエーション・プロセスに関わる前にサービス情報テーブルのコンテンツを使用することで、最適化されたサービス提供装置またはマルチメディア・サービスの選択が可能になる。
【００１９】
図４は、ＡＶトークンに基づくマルチメディア・サービス・ネゴシエーションの全体プロセスの流れを示している。サービス消費装置が、ネットワーク・マルチメディア・サービス（ＮＭＳ）についてのユーザ・アプリケーションからの要求を受信する（４０２）。その後、サービス消費装置が要求ＡＶトークン（図７）を構成し、要求ＡＶトークンを、マルチメディア・サービス・ネゴシエーションのために選択された１つまたは複数のサービス提供装置へと送信する。特定のサービス提供装置が、サービス消費装置側においてサービス情報テーブル（１０８）から選択される（４０４）。他方で、サービス提供装置が、要求ＡＶトークンを受信し、ローカルＡＶトークン・テーブルおよびＡＶトークン・キューイング閾値にもとづき、ネゴシエーション要求の受け入れを決定する（４０６）。決定の後、サービス提供装置は、ネゴシエーション要求のステータスについて、応答ＡＶトークンによってサービス消費装置に応答する。応答ＡＶトークンに関するネゴシエーションのステータスに応じて（４１０）、サービス消費装置は、次の動作についての決定を行う。最初のネゴシエーションの試みが失敗である場合、サービス消費装置は、適切なサービス提供装置の発見に成功するまで、ネゴシエーションのプロセスを続行する（４０４）。ネゴシエートされたマルチメディア・サービスの成功を特定することにより、ひとたびマルチメディア・データ要求（４１２）がサービス提供装置から受信されると、ＡＶトークンにもとづいてサービス消費装置によるサービス提供装置へのマルチメディア・データのストリーミングが必要となる。これは、サービス提供装置において処理の準備ができたときにのみ、マルチメディア・データがストリームされるように保証している。
【００２０】
図５は、マルチメディア・サービスのネゴシエーションおよびスケジューリングに対するＡＶトークン関連情報の保持のために、サービス消費装置およびサービス提供装置の両装置によって使用されるＡＶトークン・テーブル（５３４）を示している。ＡＶトークン・テーブルは、ＡＶトークンＩＤ（５０２）およびトークンの記憶位置（５１０）で構成されている。それぞれのサービス提供装置またはサービス消費装置は、要求ＡＶトークン・ネゴシエーション・メッセージ生成の際にサービス消費装置によって一意に構成される１つ以上のＡＶトークンＩＤ（５０４、５０６、および５０８）を、テーブルに有することができる。それぞれのＡＶトークンＩＤは、記憶位置ポインタ（５１２ａ、５１２ｂ、および５１２ｃ）によって一意に指し示されるそれらのそれぞれのトークン構造（５３６）を有している。
【００２１】
それぞれの記憶位置ポインタ（５１０）は、ＡＶトークンの詳細な情報構造（５３６）の位置を特定している。それぞれのＡＶトークン（５１４）は、マルチメディア・コンテンツ情報を表す複数のフィールドを有している。サービス提供装置ＩＤまたはサービス消費装置ＩＤ（５１６）は、それぞれのサービス提供装置またはサービス消費装置の固有のＩＤを表している。このＩＤは、ＩＰアドレス、サービスＩＤ、およびアプリケーションＩＤの組み合わせであってよい。これに、ＡＶカプセルの記憶位置（５１８）が続いており、記憶位置（５１８）は、ＡＶトークンによって特定されるような完全または部分的なマルチメディア・データの送信元の記憶位置、およびマルチメディア・データをストリームすべき送信先の記憶位置を含んでいる。送信元および送信先のアドレスは、サービス装置の記憶位置の固有のアドレスと一緒にコンテンツのアクセスまたは書き込みに使用できるマルチメディア・データ領域特定情報（ｈｔｔｐプロトコルにもとづくバイト領域）であってよい。マルチメディア・データのサイズ（単位は、バイト）は、次のフィールド（５２０）に保存される。特定のマルチメディア・データも、プレゼンテーション時間長に関して、次のフィールド（５２２）に表されている。図３の静的情報（３１４）のフィールド３１８、３２０、および３２２に示されているようなメディアの種類（５２４）、メディア・サービス（５２６）、およびサービス詳細（５２８）も、ＡＶトークンに存在している。サービス開始時間（５３０）は、マルチメディア・データがマルチメディア・サービスのためにスケジュールされている実際の時間（ネットワーク・タイム・プロトコル（ＮＴＰ）ベースのクロック時間）を示している。最後に、見積サービス終了時間（５３２）は、マルチメディア・サービスが終了すべき実際の時間を示している。この時間を、マルチメディア処理対して見積もられた継続時間に関して表現することも可能である。継続時間とサービス開始時間（５３０）との和が、実際の時間を与える。
【００２２】
サービス要求装置およびサービス提供装置におけるＡＶトークン・テーブル生成のステップは、図１６および図１７に示されているように相違している。
【００２３】
サービス消費装置におけるＡＶトークン・テーブルの生成は、ユーザ・アプリケーションからのＮＭＳの要求によってトリガされる（１６０２）。次いで、サービス消費装置が、アプリケーションからのＮＭＳ要求の詳細を分析する。アプリケーションは、要求情報（１６０４）として、以下のフィールド、すなわちメディアの種類（３１８）、メディア・サービス（３２０）、マルチメディア・サービス詳細（３２２）、ＡＶカプセルの記憶位置（５１８）、ＡＶカプセルのサイズ（５２０）、カプセル長（５２２）、サービス開始時間（５３０）、見積サービス終了時間（５３２）、戻りカプセル所要時間（７１０）、およびトークン・ステータス（７２０）によって記載されるとおり、１つまたは複数の情報の種類を提供しなければならない。
【００２４】
アプリケーション要求の条件を分析し、サービス消費装置は、ＮＭＳ要求の条件ならびに静的および動的サービス情報テーブル（図３）の一致にもとづき、最良のサービス提供装置を選択する（１６０６）。以下のフィールド（３１８、３２０、３２２、３２４、３２６、３２８、および３３０）は、場合によってはサービス提供装置の選択のために使用される。ＡＶトークン（５０２）が生成され、入手可能な関連の詳細（５１４〜５３２）とともにサービス消費装置においてＡＶトークン・テーブル（５３４）へと挿入される（１６０８）。特定されたサービス提供装置とのＮＭＳネゴシエーションを開始するよう、サービス消費装置がトリガされる（１６１０）。それぞれのＡＶトークンに対するＮＭＳネゴシエーションのステータスが、ユーザ・アプリケーションへと更新される（１６１２）。
【００２５】
他方で、サービス提供装置におけるＡＶテーブル（５３４）の構成は、サービス提供装置が１１１４によって示されているとおりスケジューリングのためのサービス要求を受け入れることによって開始する（１７０２）。要求ＡＶトークンが、そのメッセージ本体から必要とされる情報（７０２〜７２０のフィールド）を抽出するために使用される（１７０４）。必要であれば、追加の情報（５１２）または欠けている情報（５３２）が、サービス提供装置によって構成される（１７０６）。最後に、サービス提供装置のＡＶトークン・テーブル（５３４）へのエントリが、ＡＶトークンＩＤ（５０２）にもとづいて行われる（１７０８）。ＡＶトークンは、図１２によって説明されるとおり、閾値トリガが受信されたときにサービスされる（１７１０）。
【００２６】
図６は、応答ＡＶトークンを説明している。応答ＡＶトークンは、要求ＡＶトークン（７０２）から引き継がれたＡＶトークンＩＤ（６０２）フィールドを有している。サービス提供装置ＩＤ（６０４）は、サービス提供装置によって供給され、５１６と同様、サービス提供装置が提供するすべてのサービスを一意に区別する。このＩＤは、サービス提供装置および関連のマルチメディア・サービス／プロセスを一意に特定するために使用される固有の情報を表している。トークン・ステータス・フィールド（６０６）は、サービス消費装置とサービス提供装置との間のネゴシエーション・プロセスにおけるトークン・ステータスを表している。ネゴシエーションのステータスは、成功、ネゴシエート、失敗、完了、進行中、変更、または転送であってよい。サービス開始時間（６０８）および見積サービス終了時間は、サービス消費装置からの要求の受信後にサービス提供装置によって提案または受け入れられた時間である。これら２つのフィールド、すなわち（６０８）および（６１０）は、サービス提供装置による変更がなされない場合には同じであってよく、さもなければ、サービス提供装置が新たに提案される時間についてのローカル・スケジュールにもとづいてそれらを変更する。
【００２７】
応答ＡＶトークンの構成に必要とされるステップが、図１９に示されている。サービス提供装置が、サービス・スケジューリングについて有効なサービス要求を受け入れ、図１１の１１１４に示されているとおり応答ＡＶトークンの構成をトリガする（１９０２）。次に、サービス提供装置は、図６に示したとおりすべての関連の情報／メッセージ・フィールドを有している応答ＡＶトークンを構成する（１９０４）。成功、ネゴシエート、失敗、完了、転送、進行中、および変更でありうるＡＶトークン・ステータスを、決定する必要がある（１９０６）。ネゴシエートされたＡＶサービスが、図１１の１１１６に示したように成功または失敗した場合には、成功または失敗のステータスが選択される。サービス提供装置は、ネゴシエートされた条件（７０８〜７２０のフィールド）を受け入れできなかった場合、サービス提供装置のリソースの利用可能性／能力にもとづく随意による条件によって応答できる。ネゴシエーションが、７０８〜７２０のうちの要求された条件よりも多くの適切なフィールドを選択することによって実行される。例えば、要求が、［・・・、ＭＰＥＧ２ＴＳ、再生、３０フレーム／秒、・・・］という［・・・、メディアの種類、メディア・サービス、サービス詳細、・・・］を伴っており、サービス提供装置が、この要求をサポートできないが、より低いフレームレートでの再生のためにＭＰＥＧＴＳをＭＰＥＧＰＳへとトランスコードできる場合には、サービス提供装置は、［ＭＰＥＧＴＳ、トランスコードおよび再生、２５フレーム／秒］によって応答することができる。この場合に、ネゴシエートのステータスが使用される。
【００２８】
要求ＡＶトークンが、完了したＡＶトークンを参照している場合、完了のステータスが使用される一方で、サービス提供装置側においていまだ進行中であるＡＶサービスについては、進行中のステータスが使用される。転送のステータスは、参照されたＡＶトークンが他のサービス提供装置へと転送されている場合に使用される。変更のステータスは、ＡＶカプセルの記憶位置（送信先）（７０６）、ＡＶカプセルのサイズ（７０８）、戻りカプセル所要時間（７１０）、カプセル長（７１２）、メディアの種類（７１４）、メディア・サービス（７１６）、およびサービス詳細（７１８）、ならびにトークン・ステータス（緊急レベル）（７２０）を含む事前に同意されたＡＶサービス詳細のステータスを変更すべくサービス消費装置とネゴシエートするため、サービス提供装置によって開始することができる。
【００２９】
これに、ローカルのＡＶサービス・リソースにもとづいてサービス提供装置によって決定されるＡＶトークンＩＤ、サービス提供装置ＩＤ、サービス開始時間（１９０８）、および見積サービス終了時間（１９１０）フィールドが続く。完全に構成された応答ＡＶトークンが、それぞれのサービス消費装置へと送信される（１９１２）。
【００３０】
図７は、サービス消費装置からの要求ＡＶトークンを表しており、５１４のフィールドに関してすでに説明したとおりトークンを一意に表しているＡＶトークンＩＤ（７０２）フィールドを有している。サービス消費装置ＩＤ（７０４）は、サービス消費装置によって用意され、サービス消費装置自身および当該サービス消費装置が有するすべてのサービスを一意に区別している。このＩＤは、サービス消費装置および関連のマルチメディア・サービス／プロセスを特定するための固有の情報を表している。フィールド７０８、７１２、７１４、７１６、および７１８は、５２０、５２２、５２４、５２６、および５２８フィールドについて図５のそれぞれのフィールドにおける同じ記述を有している。この情報は、ユーザ・アプリケーションから導出される。戻りカプセル所要時間フィールド（７１０）は、サービス消費装置によるＡＶカプセル／マルチメディア・データのための必要な戻り時間を記載している。最後に、トークン・ステータス（７２０）は、緊急レベル、ネゴシエート、転送、チェック、および変更の状態であるＡＶトークンのネゴシエーションのステータスを有している。
【００３１】
図１８は、要求ＡＶトークンの作成に使用されるステップを示している。最初に、サービス消費装置が、ＮＭＳネゴシエーションを開始するためのトリガを受信する（１８０２）。これは、通常は、サービス消費装置のＡＶトークン・テーブルへのＡＶトークンの挿入（１６１０）、もしくは例えば失敗したネゴシエーションの場合のネゴシエーション・ステータスの更新（１６１２）においてユーザ・アプリケーションによって行われる支持要求の後に行われる。この場合、ユーザ・アプリケーションは、自身のＮＭＳ要求の条件（１６０４）を変更できる。
【００３２】
次に、サービス消費装置が、図７に示すとおりすべての関連の情報／メッセージ・フィールドを有する要求ＡＶトークンを作成する（１８０４）。ＡＶトークンＩＤ（７０２）、サービス消費装置ＩＤ（７０４）、ＡＶカプセルの記憶位置（７０６）のフィールドは、ローカルの情報にもとづいてサービス消費装置によって作成される。戻りカプセル所要時間（１８０８）およびカプセル長（１８１０）のフィールド情報は、ユーザ・アプリケーションから得られる。同様に、メディアの種類（７１４）、メディア・サービス（７１６）、サービス詳細（７１８）のフィールドは、提供されて該当するのであれば、ユーザ・アプリケーション情報にもとづいて作成され、そうでない場合には省略される（１８１２）。次のステップは、ＡＶトークン・ステータスの特定および挿入である（１８１４）。すでに述べたように、要求ＡＶトークンは、以下の状態、すなわち緊急レベル、ネゴシエート、転送、チェック、および変更のステータスを有することができる。
【００３３】
緊急レベルは、時間単位（時間／分／秒）に関して優先度が増す順番に、通常、中間、または迅速であってよい。迅速は、サービス消費装置によってＡＶサービスが数秒以内に必要とされると解釈でき、中間は、数分以内に必要とされると解釈でき、通常は、数時間以内に必要とされると解釈できる。これは、必要であればサービス提供装置側におけるサービス・ネゴシエーションおよび再スケジューリングのための余地を提供する。中間の緊急レベルが、初期設定によって割り当てられる。すでに説明したとおり、ネゴシエート・ステータスが、ＡＶサービスを初めてネゴシエートするためにＡＶトークンが作成されるときに使用され、もしくはＡＶカプセルのサイズ（７０８）、戻りカプセル所要時間（７１０）、カプセル長（７１２）、メディアの種類（７１４）、メディア・サービス（７１６）、およびサービス詳細（７１８）などといった重要なフィールドが変更されるときに使用される。転送のステータスは、サービス消費装置が現在スケジュールされているサービス提供装置から他のサービス提供装置へとＡＶサービスを転送したい場合に使用される。変更のステータスは、現在スケジュールされているタスクが、戻りカプセル所要時間（７１０）に影響を及ぼさない７０６のフィールドまたは他のフィールドに関するＡＶサービス仕様の点で変更される場合に使用される。チェックのステータスは、サービス提供装置におけるマルチメディア・タスクの現在の状態を知るために使用される。最後に、作成された要求ＡＶトークンが、サービス提供装置へと送信される（１８１６）。
【００３４】
具体的には、要求および応答のＡＶトークンの成功、ネゴシエート、失敗、完了、転送、進行中、変更、チェック、および緊急レベルを含むトークン・ステータスが、ＳＩＴとともに、サービス提供装置とサービス消費装置との間でのオポチュニティ・ドリブンのＡＶサービス・ネゴシエーションを可能にする。これは、移動可能であり、ネットワークにおける存在という点でアドホックであり、能力やインターフェイスなどの点で異種であり、サービス完了時間およびサービス品質などといったサービス要件を損なうことなくネットワーク環境においてサービス提供装置とサービス消費装置との間でサービスのスケジューリングを行うことを難しくしているマルチメディア装置の性質に、よく適合する。
【００３５】
サービス消費装置のＡＶトークンにもとづくネゴシエーション機構が、図８のプロセス・フローに説明されている。サービス消費装置が、図７の所与のフォーマットにもとづいて、それぞれのマルチメディア・データ／ＡＶカプセルについて要求ＡＶトークンを生成する（８０２）。ＡＶトークンは、図３に示したようなローカルの静的および動的なサービス情報テーブルにもとづいて作成される（８０４）。このプロセスの際に、最良のサービス提供装置が、静的および動的なサービス情報にもとづいて選択される（８０６）。最良のサービス提供装置を、サポートされるメディアの種類、メディア・サービス、およびＣＰＵ利用率、もしくはフィールドの情報の組み合わせにもとづいて決定することができる。３３６のすべてのフィールドが、最良のサービス提供装置の選択の目的のためのものであってよい。
【００３６】
次に、サービス消費装置は、選択された１つまたは複数のサービス提供装置へと要求ＡＶトークンを送信し、適宜に緊急のステータスを設定してサービス・ネゴシエーションのプロセスを開始する。信頼できるトランスポート・プロトコルにもとづいて行うことができるＡＶトークンの配信が成功すると、サービス消費装置は、このＡＶトークンを図５に示されているとおり自身のローカルのＡＶトークン・テーブルへと登録し、対応する応答ＡＶトークンを待つ（８０８）。応答ＡＶトークンは、開始された新たなネゴシエーションのステータスについてのものであってよく、またはＡＶトークンの変更もしくはＡＶトークンの転送もしくはＡＶトークン・ステータスの更新のようなサービス提供装置における既存のＡＶトークンについてのものであってもよい（８１０）。
【００３７】
応答ＡＶトークンが、要求された条件についてネゴシエーションが成功した旨を示している場合（８１４）、サービス消費装置は、マルチメディア・データ・ストリーミングのために、自身のローカルのＡＶトークン・テーブルにおけるスケジュールを更新する（８１８）。要求ＡＶトークンの７１０、７１４、７１６、および７１８のフィールドを、アプリケーションの要件にもとづくサービス消費装置およびサービス提供装置によるネゴシエーション可能な条件として使用することができる。サービス提供装置のマルチメディア・データ要求メッセージを受信すると（８２０）、サービス消費装置は、特定のサービス消費装置へとマルチメディア・データをストリームする。マルチメディア・データのストリーミングは、サービス消費装置またはサービス提供装置によるプッシュまたはプルのモデルにもとづくことができる（８２２）。
【００３８】
サービス提供装置が、サービス消費装置によって最初に提示された条件（８１２）と異なるネゴシエーションの条件を提示する場合、ネゴシエーションは、応答ＡＶトークン（８１４）のトークン・ステータス（６０６）に示されるとおり失敗しうる。この場合、サービス消費装置は、新たなネゴシエーションの条件が受け入れ可能であれば、この新たに提示された条件を受け入れることを決定できる（８１６）。次いで、サービス消費装置が、このＡＶトークンをスケジュールする（８１８）。そうでない場合、サービス消費装置は、ネゴシエーションのプロセスを再び開始する（８０６）。例えば、［・・・、現在クロック（ＮＴＰ）＋３００秒、６０分、・・・、迅速／ネゴシエート］というフィールド［・・・、戻りカプセル所要時間、カプセル長、・・・、トークン・ステータス］を有するサービス要求ＡＶトークンが、サービス提供装置によって受信されうる。現在のスケジュールおよびリソースにもとづき、サービス提供装置は、［・・・、ネゴシエート、現在クロック（ＮＴＰ）＋１２００秒、現在クロック（ＮＴＰ）＋１３００秒］という応答ＡＶトークン［・・・、トークン・ステータス、サービス開始時間、見積サービス終了時間］によるような異なる条件を提示できる。ネゴシエート済みの応答ＡＶトークンが、タスクを１００秒で終了できる旨を述べているが、サービス開始時間が６００秒だけ遅延されており、サービス消費装置は、迅速の緊急レベルを有しているためこれを拒絶する。他のサービス提供装置との再ネゴシエーションが開始される。
【００３９】
サービス消費装置は、ローカルのＡＶトークン・テーブルについて周期的なチェックを実行し、サービス提供装置とのネゴシエーションが成功した後のスケジュール済みのＡＶトークンが、タイムリーにタスク完了するために追跡されることを保証する（９０２）。プロセスの流れが、図９に示されている。ＡＶカプセルｉについて、サービス開始時間（５３０）＞現在のクロック時間であり、かつストリーミングがなされていない場合、もしくはＡＶカプセルｉについて、（サービス開始時間（５３０）＋予想サービス終了時間（５３２））＞許容遅延時間である場合（１００６）、サービスが、スケジュールされたとおり実行されていない（９０４）。したがって、サービス消費装置は、ＡＶトークン情報にもとづいて特定のマルチメディア・データのための要求ＡＶトークンを、マルチメディア・サービス・ステータスに対応するサービス提供装置へと送信する。サービス提供装置は、応答ＡＶトークン（図６）を使用してトークン・ステータス（６０６）にてサービス消費装置に応答するように期待される。タスクが完了済みまたは進行中である場合、さらなる動作は不要である。一方で、応答ＡＶトークンの失敗のステータスは、サービス消費装置によるサービス・ネゴシエーション・プロセスの再開を必要とする（９１２）。
【００４０】
図１０は、戻りＡＶカプセル所要時間（７１０）について、応答ＡＶトークンを使用してサービス・ネゴシエーションを実行するためにサービス消費装置（１０１０）によって使用される時間境界を説明している。開始時間（１００２）は、すべてまたはすべてのＡＶトークンのリストからのコンテンツについて、第１のＡＶトークンのための第１のネゴシエーションが実行された時間を示している。提示時間（１０１２）は、サービスされ／処理されたマルチメディア・データがサービス消費装置によって使用される時間を示している。マルチメディア・データは、サービス消費装置（１０１０）からサービス提供装置（１０１６）へとストリームされ、次いでサービス消費装置（１０１４）へとストリームされる必要がある。サービス消費装置（１０１０）および（１０１４）は、同じ実体であっても、異なる実体であってもよい。これら２つの時間の間隔（１００２および１０１２）は、サービス提供装置（１０１６）とサービス消費装置との間のサービス・ネゴシエーションのために許容サービス遅延（１００４）を提供する。Ｌ１は、サービス提供装置により、関連したマルチメディア・コンテンツのグループから１つのマルチメディア・データ／ＡＶカプセルを与える第１のマルチメディア・データ処理に対して、許容遅延時間（１００６）を示している。グループ内のＮという後続のマルチメディア・データは、最悪の場合にＬＮという許容遅延時間（１００８）を有することができる。
【００４１】
ＡＶトークンについて許容遅延時間を有する戻りカプセル所要時間（７１０）は、上述の方法を使用して計算される。最初に、マルチメディア・データ／ＡＶコンテンツの提示時間が決定される。次に、ＡＶデータの小部分を有する特定のマルチメディア・コンテンツのためのＡＶトークンの数が計算される。ネゴシエートされるべきマルチメディア・コンテンツのすべてのＡＶトークンについて、戻りカプセル所要時間が、特定のサービス提供装置および提示時間の合成されたレイテンシよりも小さくなければならない。
【００４２】
レイテンシ（１０１６）は、提示時間（１０１２）から開始時間（１００２）を引くことによって計算される。最も早い提示時間を、レイテンシに開始時間を加えることによって計算できる（１０１８）。しかしながら、実際の提示時間に比較して最終のマルチメディア・データに対する時間余裕を有するスケジューリングが提案される。要求ＡＶトークンにおいてサービス消費装置によってネゴシエートされる時間は、時間の計算のための上述の方法を考慮しなければならない。例えば、要求ＡＶトークンの作成の際に、サービス情報テーブル（３３４）が、必要とされる提示時間または戻りカプセル所要時間（７１０）を見積もる前にレイテンシ情報（３３２）を知るために、特定のサービス提供装置（３３６）について参照される。応答ＡＶトークンの見積サービス終了時間（６１０）は、所要時間（７１０）の範囲内、またはそれ未満でなければならない。この時間の計算を、図１０の助けによって行うことができる。その上、サービス情報テーブル（３３６）からのレイテンシ情報（３３２）も使用され、利用可能な許容サービス遅延（１１０４）を最小限にする。全体レイテンシが、ネットワーク・レイテンシ、処理レイテンシ、およびバッファリング・レイテンシを加えることによって計算される（１０２０）。ネットワーク・レイテンシは、データをサービス消費装置からサービス提供装置へとストリームし、目的とするサービス消費装置へとストリームするために要する時間である。処理レイテンシは、ネゴシエーションにおいてマルチメディア・データを処理するための見積もられる時間である。最後に、バッファリング・レイテンシは、図３に示されるように、サービス提供装置側における送信および受信バッファ・レイテンシである。
【００４３】
図１１は、サービス提供装置のタスクにおけるプロセスの流れを示している。サービス提供装置が、それぞれのマルチメディア・データについてサービス消費装置からの要求ＡＶトークンを受信する（１１０２）。要求ＡＶトークンのフィールドが、登録されたサービス消費装置に対するサービスと一致するか調べられる（１１０４）。次いで、サービス提供装置は、３つの鍵となるフィールド、すなわちそのマルチメディア・サービスによってサポートされているメディアの種類、メディア・サービス、およびサービス詳細をチェックする（１１０６）。戻りＡＶカプセル所要時間（７１０）が、サービス・オポチュニティについてローカルのＡＶトークン・テーブルと照合される（１１０８）。これに、ネゴシエーション緊急レベル（１１１０）およびトークン・ステータス（１１１２）のチェックが続く。ローカルのＡＶトークン・テーブル（５３４）およびＡＶトークン・キューイング閾値（１２０４）に関するサービス・オポチュニティにもとづき、サービス提供装置は、スケジューリングのためのサービス要求の受け入れを決定する（１１１４）。ネゴシエーションが失敗である場合（１１１６）、サービス提供装置は、応答ＡＶトークンのトークン・ステータス（６０６）フィールドにおける失敗メッセージによってサービス消費装置に応答する（１１１８）。
【００４４】
そうでない場合、サービス提供装置は、応答ＡＶトークンのトークン・ステータス・フィールドにおける成功メッセージ（１１１６）によってサービス消費装置に応答する。あるいは、トークン・ステータス・フィールド（６０６）が、現在スケジュールされているＡＶトークンを後の時間へと変更する必要がある場合に、変更のステータスを有することができ、ＡＶトークンを他の装置へと転送させる必要がある場合に、転送のステータスを有することができ、異なる時間を提案すべき場合に、ネゴシエートのステータスを有することができる（１１２０）。次に、サービス提供装置は、ローカルのＡＶトークン・テーブルにおけるマルチメディア・コンテンツ・ストリーミングのためのＡＶトークンにもとづき、成功のＡＶカプセル／マルチメディア・データをスケジュールし、ＡＶトークン詳細にもとづいてリソース予約を行う（１１２２）。マルチメディア・データ（ＡＶカプセル）を要求するためにローカルなＡＶトークン・スケジュールからマルチメディア・データ処理閾値（１２０６）トリガを得ると（１１２４）、サービス提供装置は、特定されたＡＶカプセルのストリーミングのために、マルチメディア・データ要求（図１５）メッセージをサービス消費装置へと送信する（１１２６）。最後に、サービス消費装置は、ＡＶトークン情報にもとづいて、指定のマルチメディア・データ／ＡＶカプセルをサービス提供装置へとストリームする（１１２８）。
【００４５】
図１２は、ＡＶトークンにもとづくスケジュール閾値のトリガ方法を詳述している。ＡＶトークンの全リスト（１２０８）からのトークンＩＤ＿１（１２０２ａ）〜トークンＩＤ＿Ｎ（１２０２ｆ）までが、ＡＶトークン・キューにおいて現在スケジュールされていると仮定すると、トリガの目的のために使用される２つの閾値が存在する。第１の閾値は、マルチメディア・データ処理閾値（１２０６）であり、次のＡＶトークンによって参照されるマルチメディア・データがサービス消費装置からサービス提供装置へとストリームされるべき時間を示している。サービス提供装置は、周期的に自身のローカルのＡＶトークン・テーブル（５３４）を参照し、次のＡＶサービス・タスクを特定する。ＡＶカプセルのサイズ（５２０）、カプセル長（５２２）、サービス開始時間（５３０）、および見積サービス終了時間（５３２）などといったフィールドが、次のＡＶサービス・タスクを特定するために参照される。これらのフィールドを使用して、次のＡＶトークンがいつサービスされるかがおおまかに見積もられ、これがマルチメディア・データ処理閾値（１２０６）として参照される。ひとたび閾値に達すると、ＡＶデータが、規定の位置（５１８）からフェッチまたはストリームされる必要がある。例えば、サービス提供装置の処理速度に関して５２０および５２２のフィールドにもとづき、ＡＶデータの処理に必要とされる時間を計算することができる。この情報を、５２８および５３２の認められたサービス窓によって再確認することができる。次に、ＡＶトークン・テーブルからのさらにいくつかのＡＶトークンが、ＡＶトークン・キューを形成するために同様に評価される。この機構が、閾値にもとづくサービスのトリガを提供する。
【００４６】
第２の閾値、すなわちＡＶトークン・キューイング閾値（１２０４）は、現在のキューの長さにもとづき、スケジューリングのための新たなＡＶトークンの受け入れ可能性を示している。これら２つの指標は、動的かつ互いに独立である。同様に、上述のフィールド５２０、５２２、５３０、および５３２を、この目的のために使用することができる。さらに、５２４、５２６、および５２８を、両方の閾値トリガにおける微粒子のＡＶ処理遅延のために、同様に参照することができる。例えば、ＡＶトランスコーディングのサービスは、再生に比べて長い時間を必要とする可能性がある。現在のローカルのマルチメディア・サービスの進行状況、ネゴシエートされた戻りカプセル所要時間（７１０）、およびリソースの利用可能性が、この決定を左右する。
【００４７】
次の２つの図、すなわち図１３および図１４は、本発明を利用するシナリオを説明している。図１３は、マルチメディア・サービスのスケジューリングに対するＡＶトークン・ベースのサービス・ネゴシエーションの全体プロセスを示している。最初に、サービス消費装置（１３０２）が、利用可能なサービス提供装置１（１３０４）、サービス提供装置２（１３０６）、およびサービス提供装置３（１３０８）を発見する（１３１０）。次に、サービス消費装置は、選択されたサービス提供装置への登録を行う（１３１２）。サービス提供装置は、静的および動的な情報によってすべての登録済みのサービス消費装置を継続的に更新する（１３１４）。このサービス情報は、サービス情報テーブルに保存される（１３１６）。サービス・ネゴシエーションの際に、要求ＡＶトークンの作成および伝達のために、サービス情報テーブルが参照される（１３１８）。
【００４８】
このシナリオにおいては、サービス提供装置１およびサービス提供装置２のみが、サービス・ネゴシエーションのために選択される。したがって、サービス提供装置１（１３２２）およびサービス提供装置２（１３２４）が、要求ＡＶトークンを受信し、ローカルのＡＶトークン・スケジュールのチェックを実行する。サービス提供装置１およびサービス提供装置２は、応答ＡＶトークンにてネゴシエーション・ステータスについて応答する（１３２０）。サービス消費装置が、それぞれのサービス提供装置へとネゴシエーション確認同意メッセージを送信する（１３２６）。マルチメディア・データ閾値のためのＡＶトークン・スケジュール・トリガにおいて（１３２８および１３３０）、マルチメディア・データ要求メッセージが、サービス消費装置へと送信される（１３３２）。これに、それぞれのＡＶデータ処理（１３３６および１３３８）のためのサービス消費装置によるサービス提供装置へのマルチメディア・データ・ストリーミング（１３３４）が続く。実際のＡＶデータは、ＡＶデータがサービス提供装置によって必要とされた場合にのみストリームされ、両方の装置においてリソースを節約している。
【００４９】
図１４は、サービス提供装置２（１４０６）が利用不可能であり、先にスケジュールされたＡＶトークンがサービス提供装置３へと再びネゴシエーションされるシナリオを説明している。図中の項目１４０２〜１４３０は、図１３の１３０２〜１３３０と同じである。したがって、詳述は省略する。
【００５０】
サービス消費装置は、自身によるチェック（タスク・ステータス・チェックのために要求ＡＶトークンを送信する）またはサービス提供装置２からの知らせによって、サービス提供装置２が利用できないことを発見する（１４３２）。これが、ローカルのサービス情報テーブル（１４３４）を参照するサービス提供装置３へのネゴシエーションのための要求ＡＶトークンの生成（１４３６）をトリガする。サービス提供装置３は、ローカルのＡＶトークン・スケジュールのチェックを実行する（１４４６）。次に、サービス提供装置３は、応答ＡＶトークンにてネゴシエーション・ステータスについて応答する（１４３８）。これに、サービス消費装置によるサービス提供装置３へのネゴシエーション確認同意メッセージの送信が続く（１４４０）。マルチメディア・データ閾値にもとづくＡＶトークン・スケジュール・トリガにおいて（１４４８）、マルチメディア・データ要求メッセージが、サービス消費装置へと送信される（１４４２）。これに、ＡＶデータ処理（１４５０）のためのサービス消費装置によるサービス提供装置３へのマルチメディア・データ・ストリーミング（１４４４）が続く。このシナリオにおいて、最終の処理のための実際のＡＶデータの移動にて、ＡＶトークンのみが再度スケジュールされる。
【００５１】
図１５は、マルチメディア・データ要求メッセージ（１５０２）のフォーマットを示している。特定のＡＶトークン参照ＩＤを示すＡＶトークンＩＤ（１５０４）を有している。これに、ＡＶデータ・ストリーミングのためのＩＰアドレス、プロトコルの種類、ポート番号、およびセッションＩＤ情報を含むストリーム情報（１５０６）が続いている。新たな送信先が、処理されたＡＶデータのために使用される場合、サービス提供装置は、書き込まれる処理されたＡＶコンテンツのための送信先の記憶位置を提供する必要があり、そうでない場合、ＡＶトークンにあるようなＡＶカプセルの送信元および送信先（７０６）における初期の記憶位置が使用される。
【産業上の利用可能性】
【００５２】
本発明は、ＡＶトークンにもとづきピア・トゥ・ピアでネゴシエートされたマルチメディア・サービスをスケジューリングする方法および装置に適用可能である。
【図面の簡単な説明】
【００５３】
【図１】ローカルのＡＶマルチメディア・コンテンツを有するサービス消費装置およびサービス提供装置の共存を示しており、それらがサービス提供装置と消費装置との間の相互接続リンクによって相互接続され、ＡＶトークンがサービス提供装置の間に分配されている。
【図２】静的および動的なサービス情報の交換のプロセスの流れを示す。
【図３】静的および動的なサービス情報テーブルを示す。
【図４】ＡＶトークンにもとづくマルチメディア・サービス・ネゴシエーションの全体のプロセスの流れを示す。
【図５】ＡＶトークン・テーブルを示す。
【図６】応答ＡＶトークンを示す。
【図７】要求ＡＶトークンを示す。
【図８】サービス消費装置のＡＶトークンにもとづくマルチメディア・サービス・ネゴシエーションの詳細なプロセスの流れを示す。
【図９】サービス消費装置のローカルのＡＶトークン・テーブル・スケジュール・チェック・プロセスを示す。
【図１０】サービス・ネゴシエーションのための許容サービス遅延を作成する方法を示す。
【図１１】サービス提供装置のＡＶトークンにもとづくマルチメディア・サービス・ネゴシエーションの詳細なプロセスの流れを示す。
【図１２】ＡＶトークンにもとづく閾値トリガ法を示す。
【図１３】マルチメディア・サービス・ネゴシエーションのためのＡＶトークンの使用のシナリオを示す。
【図１４】サービスまたは装置が利用不可能である際の、マルチメディア・サービスの再ネゴシエーションのためのＡＶトークンの使用のシナリオを示す。
【図１５】マルチメディア・データ要求メッセージを示す。
【図１６】サービス消費装置におけるＡＶトークン・テーブルの生成ステップを示す。
【図１７】サービス提供装置におけるＡＶトークン・テーブルの生成ステップを示す。
【図１８】要求ＡＶトークンの作成ステップを示す。
【図１９】応答ＡＶトークンの作成ステップを示す。
【図１】
2009017289.tif 000003
【図２】
2009017289.tif 000004
【図３】
2009017289.tif 000005
【図４】
2009017289.tif 000006
【図５】
2009017289.tif 000007
【図６】
2009017289.tif 000008
【図７】
2009017289.tif 000009
【図８】
2009017289.tif 000010
【図９】
2009017289.tif 000011
【図１０】
2009017289.tif 000012
【図１１】
2009017289.tif 000013
【図１２】
2009017289.tif 000014
【図１３】
2009017289.tif 000015
【図１４】
2009017289.tif 000016
【図１５】
2009017289.tif 000017
【図１６】
2009017289.tif 000018
【図１７】
2009017289.tif 000019
【図１８】
2009017289.tif 000020
【図１９】
2009017289.tif 000021
【外国語明細書】
2009017289.tif 000022
2009017289.tif 000023
2009017289.tif 000024
2009017289.tif 000025
2009017289.tif 000026
2009017289.tif 000027
2009017289.tif 000028
2009017289.tif 000029
2009017289.tif 000030
2009017289.tif 000031
2009017289.tif 000032
2009017289.tif 000033
2009017289.tif 000034
2009017289.tif 000035
2009017289.tif 000036
2009017289.tif 000037
2009017289.tif 000038
2009017289.tif 000039
2009017289.tif 000040
2009017289.tif 000041
2009017289.tif 000042
2009017289.tif 000043
2009017289.tif 000044
2009017289.tif 000045
2009017289.tif 000046
2009017289.tif 000047
2009017289.tif 000048
2009017289.tif 000049
2009017289.tif 000050
2009017289.tif 000051
2009017289.tif 000052
2009017289.tif 000053
2009017289.tif 000054
2009017289.tif 000055
2009017289.tif 000056
2009017289.tif 000057
2009017289.tif 000058
2009017289.tif 000059
2009017289.tif 000060
2009017289.tif 000061
2009017289.tif 000062
2009017289.tif 000063
2009017289.tif 000064
2009017289.tif 000065
2009017289.tif 000066
2009017289.tif 000067
2009017289.tif 000068
2009017289.tif 000069
2009017289.tif 000070
2009017289.tif 000071
2009017289.tif 000072
2009017289.tif 000073
2009017289.tif 000074
2009017289.tif 000075
2009017289.tif 000076
2009017289.tif 000077