(57)【要約】  リソース配信の方法、システム、およびエッジサーバ（ＥＳ）が提供される。本方法は、重畳されたネットワークが、複数のＥＳを使用して構築されることと、重畳されたネットワーク内の各ＥＳに、中央サーバがサービスリソースを分散させることと、重畳されたネットワーク内の第１のＥＳが、ユーザ装置からサービス要求を受信し、次に、サービス要求に従って、重畳されたネットワーク内の第２のＥＳを選択することであって、第２のＥＳはユーザ装置によって要求されたサービスリソースに関与することと、要求されたサービスリソースを、第２のＥＳがユーザ装置に配信することとを含む。本発明は、重畳されたネットワーク内でのリソースの分散、スケジューリング、および配信を実施し、その結果、各ＥＳが、ユーザ装置によって要求されるすべてのサービスリソースを記憶する必要はなくなり、したがって、ＥＳの要求される記憶容量を減らすことができ、ＥＳのハードウェアコストを削減することができる。
2010504668.tif 000002
【特許請求の範囲】
【請求項１】
リソース配信の方法であって、
複数のエッジサーバ（ＥＳ）を使用することによってオーバレイネットワークを構築し、
中央サーバによって、前記オーバレイネットワークの中の各エッジサーバにサービスリソースを割り当て、
前記オーバレイネットワークの中の第１のエッジサーバによって、ユーザ装置により送信されたサービス要求が受信された場合、前記サービス要求に従って前記オーバレイネットワークの中の第２のエッジサーバを選択し、
前記第２のエッジサーバは前記ユーザ装置によって要求されたサービスリソースに関与し、
前記要求されたサービスリソースを、前記第２のエッジサーバによって、前記ユーザ装置に配信する、
方法。
【請求項２】
複数のエッジサーバを使用することによってオーバレイネットワークを構築することは、
前記複数のエッジサーバによって、前記中央サーバに、前記オーバレイネットワークを構築するように要求し、
前記中央サーバによって、前記複数のエッジサーバの空間的分布に従って、各エッジサーバに対して、前記オーバレイネットワークの中での識別情報を割り当て、そして、各エッジサーバに、他のエッジサーバのアドレス情報を配信し、
各エッジサーバによって、前記オーバレイネットワークの中の前記他のエッジサーバの前記アドレス情報が受信された場合、前記オーバレイネットワークを構築するために、ＤＨＴ規則に従って、前記他のエッジサーバと通信する、
ことを含む、
請求項１に記載の方法。
【請求項３】
前記複数のエッジサーバを使用することによって前記オーバレイネットワークを構築することの後に、
新たなエッジサーバによって、前記オーバレイネットワークに加わることを、前記中央サーバに要求し、
前記中央サーバによって、前記オーバレイネットワークの中での前記エッジサーバの空間的分布に従って、前記新たなエッジサーバに対して、前記オーバレイネットワークの中での識別情報を割り当て、前記新たなエッジサーバに、前記オーバレイネットワークの中の他のエッジサーバのアドレス情報を配信し、前記オーバレイネットワークの中の前記他のエッジサーバに、前記新たなエッジサーバのアドレス情報を配信し、
前記新たなエッジサーバによって、前記オーバレイネットワークの中の前記他のエッジサーバの前記アドレス情報が受信された場合、前記オーバレイネットワークに加わるために、ＤＨＴ規則に従って、前記他のエッジサーバと通信する、
ことをさらに含む、
請求項１に記載の方法。
【請求項４】
前記中央サーバによって、前記オーバレイネットワークの中の各エッジサーバにサービスリソースを割り当てることは、
前記オーバレイネットワークの中の各エッジサーバによって、前記中央サーバからの、サービスリソースのリストを要求し、
各エッジサーバによって、サービスリソースの前記リストが受信された場合、サービスリソースのハッシュ値を生成するために、前記エッジサーバと同一の識別情報を有するハッシュ空間の中で、サービスリソースの前記リストの中のサービスリソースを一意に識別するキーワードに対して、ハッシュ処理を実行し、
各エッジサーバによって、前記サービスリソースの前記ハッシュ値と、ＤＨＴ規則とに従って、前記エッジサーバが関与するサービスリソースのリストを特定することとを含む、
請求項１に記載の方法。
【請求項５】
前記エッジサーバが関与するサービスリソースの前記リストを特定することの後に、
前記エッジサーバが前記オーバレイネットワークに、前記オーバレイネットワークが構築される際に加わる場合は、前記エッジサーバによって、前記エッジサーバが関与するサービスリソースの前記リストに従って、対応するサービスリソースを、前記中央サーバに要求し、前記中央サーバによって、サービスリソースの前記リストに対応する前記サービスリソースを、前記エッジサーバに送信し、
前記エッジサーバが前記オーバレイネットワークに、前記オーバレイネットワークが構築された後で新たに加わる場合は、前記エッジサーバによって、前記エッジサーバが関与するサービスリソースの前記リストと前記ＤＨＴ規則とに従って、他のエッジサーバによって記憶されたサービスリソースを分担し、前記他のエッジサーバによって、前記対応するサービスリソースが前記新たに加わったエッジサーバにバックアップされた場合、前記他のエッジサーバの、サービスリソースのリストを修正し、前記新たに加わったエッジサーバにバックアップされたサービスリソースを削除する、
ことをさらに含む、
請求項４に記載の方法。
【請求項６】
前記中央サーバによって、前記オーバレイネットワークの中の各エッジサーバにサービスリソースを割り当てることは、
サービスリソースのリストの中で前記サービスリソースを一意に識別するキーワードに対して、ハッシュ処理を実行し、かつ、エッジネットワークの前記オーバレイネットワークの中の各エッジサーバが記憶すべきサービスリソースのリストを、ＤＨＴ規則に従って特定した後で、前記中央サーバによって、前記エッジサーバが関与する前記サービスリソースを、前記エッジサーバにプッシュする、
ことを含む、
請求項１に記載の方法。
【請求項７】
前記オーバレイネットワークの中の前記第１のエッジサーバが、前記ユーザ装置から送信された前記サービス要求を受信する前に、
前記ユーザ装置によって、前記中央サーバに、サーバ要求を送信し、
前記中央サーバによって、無作為に、または所定の規則に従って、前記オーバレイネットワークの中の前記エッジサーバのうちのいくつかのエッジサーバのアドレスを、前記ユーザ装置に返し、
前記ユーザ装置によって、前記中央サーバによって返された前記エッジサーバの前記アドレスに従って、前記オーバレイネットワークの中の前記エッジサーバのうちのいくつかのエッジサーバのうちの前記第１のエッジサーバへの前記サービス要求を開始する、
ことをさらに含む、
請求項１に記載の方法。
【請求項８】
前記サービス要求に従って前記オーバレイネットワークの中の第２のエッジサーバを選択することは、
前記第１のエッジサーバによって、前記ユーザ装置によって要求された前記サービスリソースのハッシュ値に従って、前記オーバレイネットワークの中の前記第２のエッジサーバを選択する、
ことを含む、
請求項１に記載の方法。
【請求項９】
前記要求されたサービスリソースを、前記第２のエッジサーバによって、前記ユーザ装置に配信することは、
前記第２のエッジサーバによって、前記要求されたサービスリソースがローカルに記憶されているかどうかを判定し、前記要求されたサービスリソースがローカルに記憶されている場合は、前記要求されたサービスリソースを前記ユーザ装置に直接送信し、前記要求されたサービスリソースがローカルに記憶されていない場合は、前記要求されたサービスリソースを前記中央サーバからダウンロードし、前記要求されたサービスリソースを前記ユーザ装置に転送する、
ことを含む、
請求項１に記載の方法。
【請求項１０】
前記サービスリソースを並行して要求するすべての前記ユーザ装置の数を、前記第２のエッジサーバによって、計数し、
前記数が所定のしきい値に達する場合、前記第２のエッジサーバによって、前記サービスリソースを、前記オーバレイネットワークの中のさらなる１つ以上のエッジサーバにバックアップし、１つ以上のバックアップエッジサーバのアドレスリンクをローカルに保存し、
新たなユーザ装置が前記サービスリソースを要求する場合、前記第２のエッジサーバによって、前記アドレスリンクを照会し、前記バックアップエッジサーバのうちの１つのアドレスを返し、前記ユーザ装置によって、アドレスが返された前記バックアップエッジサーバへのサービス要求を開始し、アドレスが返された前記バックアップエッジサーバは、次に、前記サービスリソースを前記ユーザ装置に提供する、
ことをさらに含む、請求項１に記載の方法。
【請求項１１】
前記オーバレイネットワークの中の、メンテナンスファイルを保存するためのエッジサーバを特定し、他のエッジサーバによって、前記他のエッジサーバの動作情報を、前記オーバレイネットワークの中の、前記メンテナンスファイルを保存するための前記エッジサーバに送信し、前記メンテナンスファイルを保存するための前記エッジサーバから、前記他のエッジサーバの動作情報を、照会またはバックアップし、
前記並行する要求の前記数が前記所定のしきい値に達する場合、前記第２のエッジサーバによって、前記他のエッジサーバの前記照会された動作情報に従って、前記オーバレイネットワークの中の１つ以上のバックアップエッジサーバを選択し、前記サービスリソースを、前記オーバレイネットワークの中の１つ以上のバックアップエッジサーバにバックアップするステップの実行を継続し、
前記メンテナンスファイルは各エッジサーバの動作情報を保存する、
ことをさらに含む、請求項１０に記載の方法。
【請求項１２】
前記オーバレイネットワークの中の、前記メンテナンスファイルを保存するためのエッジサーバを特定することは、
前記中央サーバによって、前記中央サーバが定義した、すべての前記エッジサーバの動作情報についての前記メンテナンスファイルの識別情報とデータフォーマットとを保存し、前記識別情報とデータフォーマットとを各エッジサーバに送信し、
各エッジサーバによって、前記メンテナンスファイルの前記識別情報に対してハッシュ処理を実行して、ハッシュ値を取得し、次に、前記メンテナンスファイルの前記識別情報の前記ハッシュ値と、ＤＨＴ規則とに従って、前記オーバレイネットワークの中の、前記メンテナンスファイルを記憶するための前記エッジサーバを特定する、
ことを含む、
請求項１１に記載の方法。
【請求項１３】
複数のエッジサーバと、中央サーバと、ユーザ装置とを具備する、リソース配信のシステムであって、
前記エッジサーバは、オーバレイネットワークを構築するように、前記中央サーバによって割り当てられたサービスリソースを受信および記憶するように、前記ユーザ装置からのサービス要求を受信した場合、第１のエッジサーバとして動作して、前記サービス要求に従って前記オーバレイネットワークの中の第２のエッジサーバを選択するように、前記第２のエッジサーバとして選択された場合は、要求されたサービスリソースを前記ユーザ装置に配信するように、適合され、
前記第２のエッジサーバは、前記ユーザ装置によって要求された前記サービスリソースに関与し、
前記中央サーバは、前記オーバレイネットワークの中の各エッジサーバに、前記サービスリソースを割り当てるように適合され、
前記ユーザ装置は、前記サービス要求を前記第１のエッジサーバに送信するように、前記第２のエッジサーバによって配信された前記サービスリソースを受信するように、適合される、
システム。
【請求項１４】
前記ユーザ装置は、サーバ要求を前記中央サーバに送信するように、前記中央サーバによって提供された、前記複数のエッジサーバのうちのいくつかのエッジサーバのアドレス情報を受信するように、さらに適合され、
前記中央サーバは、前記ユーザ装置によって送信された前記サーバ要求を受信するように、無作為に、または所定の規則に従って、前記複数のエッジサーバのうちの前記いくつかのエッジサーバの前記アドレス情報を、前記ユーザ装置に提供するように、さらに適合される、
請求項１３に記載のシステム。
【請求項１５】
前記中央サーバは、前記エッジサーバに、サービスリソースのリストと、前記オーバレイネットワークの中での各エッジサーバの識別情報とを、提供するように、さらに適合され、
前記エッジサーバは、前記中央サーバによって提供された、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバ自体の前記識別情報とを取得するように、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とに従って、前記エッジサーバが関与するサービスリソースを特定するように、さらに適合される、
請求項１３に記載のシステム。
【請求項１６】
ユーザ通信モジュールと、中央サーバ通信モジュールと、コンテンツスケジューリングモジュールと、ピアエッジサーバ通信モジュールとを具備するエッジサーバであって、
前記ユーザ通信モジュールは、ユーザ装置からサービス要求を受信して、前記サービス要求を前記コンテンツスケジューリングモジュールに送信するように、前記コンテンツスケジューリングモジュールによって提供されたサービスリソースを受信して、前記受信したサービスリソースを前記ユーザ装置に送信するように、適合され、
前記中央サーバ通信モジュールは、前記サービスリソースを受信して、前記サービスリソースを前記コンテンツスケジューリングモジュールに送信するように適合され、
前記コンテンツスケジューリングモジュールは、前記中央サーバ通信モジュールによって送信された前記サービスリソースを記憶するように、前記ユーザ通信モジュールによって送信された前記サービス要求を受信するように、オーバレイネットワークの中の第２のエッジサーバであって、前記第２のエッジサーバは前記ユーザ装置によって要求された前記サービスリソースに関与する、第２のエッジサーバを選択するように、適合され、前記選択された第２のエッジサーバが、前記エッジサーバ自体である場合、前記サービス装置によって要求された前記サービスリソースは、前記ユーザ通信モジュールに提供され、一方、前記選択された第２のエッジサーバが、前記エッジサーバ自体ではない場合、前記選択された第２のエッジサーバに関する情報と、前記サービス要求とは、前記ピアエッジサーバ通信モジュールに送信され、
前記ピアエッジサーバ通信モジュールは、他のエッジサーバとともにオーバレイネットワークを構築するように、前記コンテンツスケジューリングモジュールによって送信された、前記第２のエッジサーバに関する情報と、前記サービス要求とを受信するように、前記サービス要求を前記第２のエッジサーバに転送するように、ならびに、他のエッジサーバによって転送されたサービス要求を受信するように、適合される、
エッジサーバ。
【請求項１７】
前記エッジサーバは、サービス識別情報処理モジュールをさらに具備し、前記サービス識別情報処理モジュールは、前記中央サーバ通信モジュールによって提供された、サービスリソースのリストと、前記オーバレイネットワークの中での前記エッジサーバの識別情報とを取得するように、ＤＨＴ規則を使用することによって、かつ、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とに従って、前記エッジサーバが関与するサービスリソースを特定するように、前記エッジサーバが関与するサービスリソースのリストを、前記中央サーバ通信モジュールに提供するように、適合され、
前記中央サーバ通信モジュールは、前記オーバレイネットワークに加わることを中央サーバに要求するように、前記中央サーバによって提供された、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とを受信するように、前記受信した、サービスリソースのリストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とを、前記サービス識別情報処理モジュールに送信するように、前記サービス識別情報処理モジュールによって提供された、前記エッジサーバが関与するサービスリソースの前記リストを、前記中央サーバに送信するように、さらに適合される、
請求項１６に記載のエッジサーバ。
【請求項１８】
前記エッジサーバは、動作情報管理モジュールをさらに具備し、前記動作情報管理モジュールは、前記エッジサーバ自体の動作情報と、前記ピアエッジサーバ通信モジュールによって送信された、前記オーバレイネットワークの中の他のエッジサーバの動作情報とを保存するように、前記エッジサーバ自体の前記動作情報を、前記ピアエッジサーバ通信モジュールに提供するように、適合され、
前記ピアエッジサーバ通信モジュールは、前記オーバレイネットワークの中の前記他のエッジサーバの前記動作情報を受信して、前記動作情報管理モジュールに送信するように、前記動作情報管理モジュールによって提供された、前記エッジサーバ自体の前記動作情報を送信するように、さらに適合される、
請求項１６に記載のエッジサーバ。
【請求項１９】
前記エッジサーバは、ユーザ情報統計モジュールをさらに具備し、前記ユーザ情報統計モジュールは、前記ユーザ通信モジュールによって受信された、同じサービスリソースに対する並行するサービス要求の数を計数するように、並行するサービス要求の前記数が、所定のしきい値を超過する場合、前記コンテンツスケジューリングモジュールに制限超過通知を送信するように、適合され、
前記コンテンツスケジューリングモジュールは、前記ユーザ情報統計モジュールによって送信された前記制限超過通知を受信した場合、動作情報管理モジュールの中の、他のエッジサーバの動作情報に従って、バックアップエッジサーバを選択するように、前記ピアエッジサーバ通信モジュールに、前記バックアップエッジサーバのアドレス情報と、前記サービス要求とを送信するように、さらに適合され、
前記ピアエッジサーバ通信モジュールは、前記バックアップエッジサーバの前記アドレス情報を受信するように、前記バックアップエッジサーバの前記アドレス情報に従って、前記バックアップエッジサーバに、対応するサービスリソースとサービス要求とを提供するように、さらに適合される、
請求項１６に記載のエッジサーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク通信技術に関し、特に、リソース配信の方法、システム、およびエッジサーバに関する。
【背景技術】
【０００２】
ＩＰテレビ（ＩＰＴＶ）の急速な発展に伴い、サービスリソースの配信は、ＩＰＴＶサービスの展開のための重要な技術となった。現在、業界では、リソース配信のためのシステム、すなわち、コンテンツ配信ネットワーク（Ｃｏｎｔｅｎｔｓ  Ｄｅｌｉｖｅｒｙ  Ｎｅｔｗｏｒｋ）（ＣＤＮ）が提案されている。現在利用可能なインターネットの中で、ＣＤＮは、ウェブサイトのサービスリソースを、バックボーンネットワークから、ユーザに最も近いエッジにプッシュし、これにより、伝送遅延とネットワークジッタとを減少させ、伝送効果を向上させる。結果として、ユーザは、所望のサービスリソースを、最高の速度で、かつ、ユーザに最も近い位置から取得することができ、したがって、整然とした高品質サービスを享受することができる。
【０００３】
図１は、従来技術におけるＣＤＮの構成の図を示す。図１に示すように、ＣＤＮは主として、中央部分（ｃｅｎｔｒａｌ  ｓｅｃｔｉｏｎ）と、エッジネットワーク（ｅｄｇｅ  ｎｅｔｗｏｒｋ）と、ユーザネットワーク（ｕｓｅｒ  ｎｅｔｗｏｒｋ）とを含む。中央部分は、中央サーバ（ｃｅｎｔｒａｌ  ｓｅｒｖｅｒ）（ＣＳ）と、広域負荷バランシングサーバ（ｇｌｏｂａｌ  ｌｏａｄ  ｂａｌａｎｃｉｎｇ  ｓｅｒｖｅｒ）と、入口サーバ（ｉｎｇｒｅｓｓ  ｓｅｒｖｅｒ）と、ドメインネームサーバ（ｄｏｍａｉｎ  ｎａｍｅ  ｓｅｒｖｅｒ）（ＤＮＳ）とを含む。エッジネットワークは、複数のエッジサーバ（ｅｄｇｅ  ｓｅｒｖｅｒ）（ＥＳ）を含む。ユーザネットワークは、ユーザ装置（ｕｓｅｒ  ｄｅｖｉｃｅ）を含む。ここで、ＣＳは、サービスリソースを、エッジネットワークのＥＳに、記憶のために送信する。ユーザネットワークの１つのユーザ装置は、エッジネットワークのいくつかのＥＳに対応するのみであってもよく、そして、それらのいくつかのＥＳは、ユーザネットワーク内のユーザ装置によって要求されたサービスリソースを、対応するユーザ装置に対して配信する。
【０００４】
図１に示すＣＤＮによるリソース配信のための手順は、以下のステップを含む。ユーザ装置は、中央部分の入口サーバに、ユーザ装置のアドレスを含むサーバ要求を送信する。入口サーバは、ＤＮＳと広域負荷バランシングサーバとに照会し、ユーザ装置のアドレスと、ＥＳの負荷バランシング状態とに従って、ユーザ装置が位置しているユーザネットワークに対応するＥＳのアドレスを、ユーザ装置に返す。ユーザ装置は、ＥＳの返されたアドレスに従って、サービス要求をＥＳに送信する。ＥＳは、サービス要求を受信し、要求されたサービスリソースをユーザ装置に送信する。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
リソース配信のための上記の手順において、サービスリソースは、ユーザ装置が位置しているユーザネットワークに対応するＥＳによって、ユーザ装置に提供される。ユーザ装置が位置しているユーザネットワークは、いくつかのＥＳに対応するのみであるため、ユーザ装置が位置しているユーザネットワークに対応するＥＳは、ユーザ装置によって要求されるすべてのサービスリソースを提供できる必要があり、それにより、ＥＳの記憶容量に対してより多くの要求が課され、ＥＳのハードウェアコストは高くなる。
【課題を解決するための手段】
【０００６】
本発明の一実施形態は、ＥＳの記憶容量に対する要求を低下させることを目的とした、リソース配信のための方法を提供する。
【０００７】
本発明の別の実施形態は、ＥＳの記憶容量に対する要求を低下させることを目的とした、リソース配信のためのシステムを提供する。
【０００８】
本発明の別の実施形態は、ＥＳの記憶容量に対する要求を低下させることを目的とした、ＥＳを提供する。
【０００９】
リソース配信のための方法は、
複数のエッジサーバ（ＥＳ）を使用することによってオーバレイネットワーク（ｏｖｅｒｌａｙ  ｎｅｔｗｏｒｋ）を構築することと、
中央サーバによって、オーバレイネットワーク内の各ＥＳにサービスリソースを割り当てることと、
オーバレイネットワーク内の第１のＥＳによって、ユーザ装置により送信されたサービス要求が受信された場合、サービス要求に従ってオーバレイネットワーク内の第２のＥＳ（第２のＥＳはユーザ装置によって要求されたサービスリソースに関与する）を選択することと、
要求されたサービスリソースを、第２のＥＳによって、ユーザ装置に配信すること、とを含む。
【００１０】
リソース配信のためのシステムは、複数のＥＳと、中央サーバと、ユーザ装置とを含む。ＥＳは、オーバレイネットワークを構築するように、中央サーバによって割り当てられたサービスリソースを受信および記憶するように、ユーザ装置からのサービス要求を受信した場合、第１のＥＳとして動作して、サービス要求に従ってオーバレイネットワーク内の第２のＥＳを選択するように、第２のＥＳ（第２のＥＳは、ユーザ装置によって要求されたサービスリソースに関与する）として選択された場合は、要求されたサービスリソースをユーザ装置に配信するように、適合される。中央サーバは、オーバレイネットワーク内の各ＥＳに、サービスリソースを割り当てるように適合される。ユーザ装置は、サービス要求を第１のＥＳに送信するように、そして、第２のＥＳによって配信されたサービスリソースを受信するように、適合される。
【００１１】
ＥＳは、ユーザ通信モジュール（ｕｓｅｒ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｍｏｄｕｌｅ）と、中央サーバ通信モジュール（ｃｅｎｔｒａｌ  ｓｅｒｖｅｒ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｍｏｄｕｌｅ）と、コンテンツスケジューリングモジュール（ｃｏｎｔｅｎｔ  ｓｃｈｅｄｕｌｉｎｇ  ｍｏｄｕｌｅ）と、ピアＥＳ通信モジュール（ｐｅｅｒ−ＥＳ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｍｏｄｕｌｅ）とを含む。ユーザ通信モジュールは、ユーザ装置からサービス要求を受信して、そのサービス要求をコンテンツスケジューリングモジュールに送信するように、そして、コンテンツスケジューリングモジュールによって提供されたサービスリソースを受信して、ユーザ装置に送信するように、適合される。中央サーバ通信モジュールは、サービスリソースを受信して、そのサービスリソースをコンテンツスケジューリングモジュールに送信するように、適合される。コンテンツスケジューリングモジュールは、中央サーバ通信モジュールによって送信されたサービスリソースを記憶するように、ユーザ通信モジュールによって送信されたサービス要求を受信するように、オーバレイネットワーク内の第２のＥＳ（第２のＥＳは、ユーザ装置によって要求されたサービスリソースに関与する）を選択するように、適合され、そして、選択された第２のＥＳが、そのＥＳ自体である場合、サービス装置によって要求されたサービスリソースは、ユーザ通信モジュールに提供され、一方、選択された第２のＥＳが、そのＥＳ自体ではない場合、選択された第２のＥＳに関する情報と、サービス要求とは、ピアＥＳ通信モジュールに送信される。ピアＥＳ通信モジュールは、他のＥＳとともにオーバレイネットワークを構築するように、コンテンツスケジューリングモジュールによって送信された、第２のＥＳに関する情報と、サービス要求とを受信するように、そのサービス要求を第２のＥＳに転送するように、ならびに、他のＥＳによって転送されたサービス要求を受信するように、適合される。
【００１２】
上記の技術的解決策から、本発明の実施形態によって提供される、リソース配信の方法、システム、およびＥＳを使用すれば、エッジネットワーク内の複数のＥＳを使用することによってオーバレイネットワークが構築され、オーバレイネットワークを介して各ＥＳにサービスリソースが割り当てられ、各ＥＳは、要求されたサービスリソースをユーザ装置に配信するために、オーバレイネットワーク内の第２のＥＳを選択する、ということがわかる。このようにして、オーバレイネットワーク内での、サービスリソースのスケジューリングと配信とが実施される。したがって、各ＥＳは、ユーザ装置によって要求される可能性があるすべてのサービスリソースのうちの、そのＥＳに割り当てられたサービスリソースを記憶する必要があるのみであり、すなわち、オーバレイネットワーク内のＥＳは、ユーザ装置によって要求される可能性があるすべてのサービスリソースを分担する。対照的に、従来技術では、ユーザ装置によって要求される可能性があるサービスリソースの提供を確実にするために、各ＥＳが、ユーザ装置によって要求される可能性があるすべてのサービスリソースを提供できることが要求される。したがって、本発明の実施形態によって提供される方法、システム、およびＥＳは、ＥＳの記憶容量に対する要求を低下させ、ＥＳのハードウェアコストを削減することが可能である。
【図面の簡単な説明】
【００１３】
【図１】従来技術におけるＣＤＮの構成の図を示す。
【図２】本発明の一実施形態による、リソース配信のためのシステムのアーキテクチャ図である。
【図３】本発明の一実施形態によるＥＳの概略構成図である。
【図４】本発明の一実施形態による、リソース配信のための方法のフローチャートである。
【発明を実施するための形態】
【００１４】
本開示の目的、技術的解決策、および利点をより明らかにするために、本開示のさらなる詳細な説明を、添付の図面を参照して以下で行う。
【００１５】
本発明の一実施形態によって提供される方法は、
複数のＥＳを使用することによってオーバレイネットワークを構築することと、
中央サーバによって、オーバレイネットワーク内の各ＥＳにサービスリソースを割り当てることと、
オーバレイネットワーク内の第１のＥＳによって、ユーザ装置からのサービス要求が受信された場合、サービス要求に従ってオーバレイネットワーク内の第２のＥＳ（第２のＥＳはユーザ装置によって要求されたサービスリソースに関与する）を選択することと、
要求されたサービスリソースを、第２のＥＳによって、ユーザ装置に配信すること、とを含む。
【００１６】
ここで、第１のＥＳは、オーバレイネットワーク内の任意のＥＳであってもよく、そして、ユーザ装置からの要求を受信している任意のＥＳが、第１のＥＳと呼ばれてもよい。
【００１７】
ここで、上記の方法において、エッジネットワーク内の複数のＥＳの間でオーバレイネットワークを構築するステップと、中央サーバによって、オーバレイネットワーク内の各ＥＳにサービスリソースを割り当てるステップと、第１のＥＳによって、オーバレイネットワーク内の第２のＥＳを選択するステップとは、分散ハッシュテーブル（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｈａｓｈ  Ｔａｂｌｅ）（ＤＨＴ）規則に基づいて実施されてもよい。さらに、これらのステップは、その他の規則に基づいて実施されてもよい。
【００１８】
ＤＨＴ規則は従来技術で公知であり、したがってここでは詳細には説明しない。ＤＨＴ規則については、本発明の理解を容易にするために、ここで簡単にのみ説明する。ＤＨＴ規則の主要な概念は、以下のとおりである。各ファイルインデックスは、（Ｋ，Ｖ）ペアとして表され、ここで、Ｋは、ファイル名であってもよいキーワード、またはファイル記述情報のハッシュ値であり、Ｖは、ファイルを保存しているノードのＩＰアドレス、またはノードのその他の記述情報である。すべてのファイルインデックス、すなわち（Ｋ，Ｖ）ペアは、大規模なファイルインデックスハッシュテーブルを形成し、そのテーブルからは、目的のファイルのＫ値を入力することによって、目的のファイルを保存しているすべてのノードのアドレスが取り出されてもよい。ハッシュテーブルは、次に、多くの小さなローカル領域に分割されてもよく、それらは特定の規則に従って、システム内のすべての参加ノードに、各ノードが領域のうちの１つの維持に関与するように、分散させられる。結果として、ノードがファイルを問い合わせる場合、問い合わせパケットは、対応するノードに転送される必要があるのみである。ＤＨＴは、優れた拡張性を有しており、大きなシステム規模を、比較的低いシステムオーバロードで実現してもよい。ＤＨＴは、以下の利点も有する。ＤＨＴは、自己コンフィギュレーションを達成してもよく、新たに加わったノードを、人間の介入なしにシステムに組み込んでもよく、そして、容易で柔軟なインタフェースを提供してもよい。本発明の実施形態による方法では、上記のＤＨＴ規則におけるノードは、各ＥＳを意味し、ファイルは、サービスリソースを意味する。
【００１９】
最初に、本発明の一実施形態による、リソース配信のためのシステムの詳細な説明を行う。図２は、本発明の一実施形態によるシステムのアーキテクチャ図を示す。図２に示すように、このシステムは、複数のＥＳ２１０と、中央サーバ２２０と、ユーザ装置２３０とを含む。
【００２０】
ＥＳ２１０のそれぞれは、オーバレイネットワークを構築するように、中央サーバ２２０によって割り当てられたサービスリソースを受信および記憶するように、ユーザ装置からのサービス要求を受信した場合、第１のＥＳとして動作して、サービス要求に従ってオーバレイネットワーク内の第２のＥＳを選択するように、第２のＥＳとして選択された場合は、要求されたサービスリソースをユーザ装置に配信するように、適合される。
【００２１】
中央サーバ２２０は、オーバレイネットワーク内のＥＳ２１０のそれぞれに、サービスリソースを割り当てるように適合される。
【００２２】
中央サーバは、メディアストリームサーバ、またはサービスリソースを提供してもよいその他の装置であってもよい。
【００２３】
ユーザ装置２３０は、サービス要求を第１のＥＳに送信するように、そして、複数のＥＳ２１０のうちの第２のＥＳによって配信されたサービスリソースを受信するように、適合される。
【００２４】
さらに、ユーザ装置２３０は、サーバ要求を中央サーバ２２０に送信するように、そして、中央サーバ２２０によって提供された、複数のＥＳ２１０のうちのいくつかの、アドレス情報を受信するように、さらに適合される。
【００２５】
中央サーバ２２０は、ユーザ装置２３０によって送信されたサーバ要求を受信するように、そして、複数のＥＳ２１０のうちのいくつかの、アドレス情報を、ユーザ装置２３０に提供するように、さらに適合される。
【００２６】
さらに、中央サーバ２２０は、ＥＳに、オーバレイネットワーク内でのそれぞれのＥＳ２１０の識別情報と、サービスリソースのリストとを提供するように、さらに適合される。
【００２７】
ＥＳ２１０のそれぞれは、中央サーバ２２０によって提供された、オーバレイネットワーク内でのそのＥＳの識別情報と、サービスリソースのリストとを、取得するように、サービスリソースのハッシュ値を生成するために、そのＥＳと同一の識別情報を有するハッシュ空間内で、サービスリソースのリスト内のサービスリソースの名前に対してハッシュ処理を実行するように、サービスリソースのハッシュ値と、ＤＨＴ規則とに従って、そのＥＳが関与するサービスリソースを特定するように、さらに適合される。
【００２８】
図３は、本発明の一実施形態によるＥＳのアーキテクチャ図を示す。図３に示すように、ＥＳは、ユーザ通信モジュール２１１と、中央サーバ通信モジュール２１２と、コンテンツスケジューリングモジュール２１３と、ピアＥＳ通信モジュール２１４とを含む。
【００２９】
ユーザ通信モジュール２１１は、ユーザ装置からサービス要求を受信して、そのサービス要求をコンテンツスケジューリングモジュール２１３に提供するように、コンテンツスケジューリングモジュール２１３によって提供されたサービスリソースを受信するように、そのサービスリソースをユーザ装置に送信するように、適合される。
【００３０】
中央サーバ通信モジュール２１２は、サービスリソースを受信して、そのサービスリソースをコンテンツスケジューリングモジュール２１３に送信するように、適合される。
【００３１】
コンテンツスケジューリングモジュール２１３は、中央サーバ通信モジュール２１２によって送信されたサービスリソースを記憶するように、ユーザ通信モジュール２１１によって送信されたサービス要求を受信するように、オーバレイネットワーク内の第２のＥＳを選択するように、適合される。ここで、第２のＥＳは、ユーザ装置によって要求されたサービスリソースに関与する。選択された第２のＥＳが、そのＥＳ自体である場合、サービス装置によって要求されたサービスリソースは、ユーザ通信モジュール２１１に提供される。選択された第２のＥＳが、そのＥＳ自体ではない場合、第２のＥＳに関する情報と、サービス要求とは、ピアＥＳ通信モジュール２１４に送信される。
【００３２】
ピアＥＳ通信モジュール２１４は、他のＥＳとともにオーバレイネットワークを構築するように、コンテンツスケジューリングモジュール２１３によって送信された、第２のＥＳに関する情報と、サービス要求とを受信して、そのサービス要求を第２のＥＳに転送するように、他のＥＳによって転送されたサービス要求を受信するように、適合される。
【００３３】
ＥＳは、サービス識別情報処理モジュール（ｓｅｒｖｉｃｅ  ｉｄｅｎｔｉｆｉｃａｔｉｏｎ  ｐｒｏｃｅｓｓｉｎｇ  ｍｏｄｕｌｅ）２１５をさらに含んでもよく、サービス識別情報処理モジュール２１５は、中央サーバ通信モジュール２１２によって提供された、オーバレイネットワーク内でのそのＥＳの識別情報と、サービスリソースのリストとを取得するように、ＤＨＴ規則を使用することによって、かつ、サービスリソースのリストと、オーバレイネットワーク内でのそのＥＳの識別情報とに従って、そのＥＳが関与するサービスリソースを特定するように、特定された、そのＥＳが関与するサービスリソースのリストを、中央サーバ通信モジュール２１２に提供するように、適合される。
【００３４】
ＥＳが関与するサービスリソースを特定することは、そのＥＳと同一の識別情報を有するハッシュ空間内で、サービス識別情報処理モジュール２１５が、サービスリソースのリスト内のサービスリソース名に対してハッシュ処理を実行して、サービスリソースのハッシュ値を生成し、そして、サービスリソースのハッシュ値とＤＨＴ規則とに従って、そのＥＳが関与するサービスリソースを特定することを含んでもよい。
【００３５】
中央サーバ通信モジュール２１２は、オーバレイネットワークに加わることを中央サーバに要求するように、中央サーバによって提供された、オーバレイネットワーク内でのそのＥＳの識別情報と、サービスリソースのリストとを受信するように、受信した、オーバレイネットワーク内でのそのＥＳの識別情報と、サービスリソースのリストとを、サービス識別情報処理モジュール２１５に送信するように、サービス識別情報処理モジュール２１５によって提供された、そのＥＳが関与するサービスリソースのリストを、中央サーバに送信するように、さらに適合される。
【００３６】
ＥＳは、動作情報管理モジュール（ｗｏｒｋｉｎｇ  ｉｎｆｏｒｍａｔｉｏｎ  ｍａｎａｇｅｍｅｎｔ  ｍｏｄｕｌｅ）２１６をさらに含んでもよく、動作情報管理モジュール２１６は、そのＥＳ自体の動作情報と、ピアＥＳ通信モジュール２１４によって送信された、オーバレイネットワーク内のその他のＥＳの動作情報とを記憶するように、そして、そのＥＳ自体の動作情報を、ピアＥＳ通信モジュール２１４に提供するように、適合される。
【００３７】
ピアＥＳ通信モジュール２１４は、オーバレイネットワーク内のその他のＥＳの動作情報を受信して、動作情報管理モジュール２１６に送信するように、そして、動作情報管理モジュール２１６によって提供されたそのＥＳ自体の動作情報を送信するように、さらに適合される。
【００３８】
ＥＳは、ユーザ情報統計モジュール（ｕｓｅｒ  ｉｎｆｏｒｍａｔｉｏｎ  ｓｔａｔｉｓｔｉｃｓ  ｍｏｄｕｌｅ）２１７をさらに含んでもよく、ユーザ情報統計モジュール２１７は、ユーザ通信モジュール２１１によって受信された、同じサービスリソースに対するサービス要求の、数を計数するように、そして、同じサービスリソースに対する、受信された並行するサービス要求の数が、所定のしきい値を超過する場合、コンテンツスケジューリングモジュール２１３に制限超過通知（ｏｖｅｒ  ｌｉｍｉｔ  ｎｏｔｉｆｉｃａｔｉｏｎ）を送信するように、適合される。
【００３９】
コンテンツスケジューリングモジュール２１３は、ユーザ情報統計モジュール２１７によって送信された制限超過通知を受信したら、動作情報管理モジュール２１６内の、その他のＥＳの動作情報に従って、バックアップＥＳを選択するように、そして、ピアＥＳ通信モジュール２１４に、バックアップＥＳのアドレス情報と、サービス要求とを送信するように、さらに適合される。
【００４０】
ピアＥＳ通信モジュール２１４は、バックアップＥＳのアドレス情報を受信するように、そして、バックアップＥＳのアドレス情報に従って、バックアップＥＳに、対応するサービスリソースとサービス要求とを提供するように、さらに適合される。
【００４１】
以下では、本発明の一実施形態による、リソース割り当てのための方法を詳細に説明する。図４に示すように、この方法は、以下のステップを含んでもよい。
【００４２】
ステップ４０１：ＤＨＴ規則に従って、エッジネットワーク内の複数のＥＳを使用することによってオーバレイネットワークが構築される。
【００４３】
このステップでは、エッジネットワーク内の複数のＥＳを使用することによるオーバレイネットワークの構築が、複数のＥＳの、分担と、サービスリソースのリスト内での問い合わせとを可能にする。
【００４４】
このステップの詳細な実施は、以下のステップを含んでもよい。
【００４５】
１）エッジネットワーク内の複数のＥＳが、中央サーバに、オーバレイネットワークを構築するように要求する。
【００４６】
２）中央サーバは、オーバレイネットワーク内での複数のＥＳの空間的分布に従って、各ＥＳに対して、オーバレイネットワーク内での識別情報を割り当て、そして、各ＥＳに、その他のＥＳのアドレス情報を配信する。各ＥＳに対して、オーバレイネットワーク内での識別情報を割り当てる目的は、ＥＳによってサービス提供されるオーバレイネットワーク内で、ＥＳが一意に識別され得るということを確実にするため、および、割り当てられたサービスリソースが、中央サーバから、ＤＨＴ規則に従って、自動的に、バランスのとれた方法で取得され得るということを確実にするためである。
【００４７】
３）オーバレイネットワーク内でのその他のＥＳのアドレス情報を受信したら、各ＥＳは、オーバレイネットワークを構築するために、詳細なＤＨＴ規則に従って、その他のＥＳと通信する。
【００４８】
オーバレイネットワークが構築された後で、構築されたオーバレイネットワークに新たなＥＳが加わりたい場合、新たなＥＳは、オーバレイネットワークに加わることを、中央サーバに要求する。中央サーバは、オーバレイネットワーク内でのＥＳの空間的分布に従って、新たなＥＳに対して、オーバレイネットワーク内での識別情報を割り当て、新たなＥＳに、オーバレイネットワーク内のその他のＥＳのアドレス情報を配信し、そして、オーバレイネットワーク内のその他のＥＳに、新たなＥＳのアドレス情報を配信する。オーバレイネットワーク内のその他のＥＳのアドレス情報を受信したら、新たなＥＳは、詳細なＤＨＴ規則に従って、その他のＥＳと通信して、オーバレイネットワークに加わる。
【００４９】
ステップ４０２：中央サーバは、ＤＨＴ規則に従って、オーバレイネットワーク内の各ＥＳにサービスリソースを割り当てる。
【００５０】
オーバレイネットワークに正常に加わった後で、ＥＳは、中央サーバに、サービスリソースを割り当てるように要求し、これは、オーバレイネットワーク全体の中での、すべてのサービスリソースのバランスのとれた分布を確実にする。このプロセスは、以下のステップを含んでもよい。
【００５１】
１）オーバレイネットワーク内の各ＥＳは、中央サーバからの、サービスリソースのリストを要求する。
【００５２】
２）サービスリソースのリストを受信したら、ＥＳは、サービスリソースのハッシュ値を生成するために、そのＥＳと同一の識別情報を有するハッシュ空間内で、リスト内のサービスリソースを一意に識別してもよいサービスリソース名またはキーワードに対して、ハッシュ処理を実行する。
【００５３】
３）ＥＳは、サービスリソースのハッシュ値と、ＤＨＴ規則とに従って、そのＥＳ自体によって記憶されるべきサービスリソースのリストを特定する。
【００５４】
４）ＥＳがオーバレイネットワークに、ネットワークが構築される際に加わる場合、ＥＳは、そのＥＳ自体によって記憶されるべきサービスリソースのリストに従って、対応するサービスリソースを、中央サーバに要求する。中央サーバは、サービスリソースのリストに対応するサービスリソースを、そのＥＳに、記憶のために送信する。ＥＳがオーバレイネットワークに、ネットワークが構築された後で加わる場合、ＥＳは、ＤＨＴ規則に従って、その他のＥＳによって記憶されたサービスリソースを分担する必要があるのみである。その他のＥＳは、新たに加わったＥＳ内に、対応するサービスリソースをバックアップし、次に、それらのその他のＥＳの、サービスリソースのリストを修正し、そして、新たに加わったＥＳにバックアップされたサービスリソースを削除する。
【００５５】
サービスリソースを割り当てるための上記のステップは、ＩＰＴＶにおけるオンデマンドサービスなどの、非固定のサービスに主として適用可能である。ＩＰＴＶにおける生放送サービスなどの、固定サービスに適用される場合には、サービスリソースを割り当てるための上記のステップは、次のとおりである。サービスリソースのリスト内でサービスリソースを一意に識別してもよい、サービスリソースの名前、またはキーワードに対して、ハッシュ処理を実行した後で、中央サーバは、ＤＨＴ規則に従って、エッジネットワークのオーバレイネットワーク内のＥＳのそれぞれが関与するサービスリソースを特定し、次に、ＥＳが関与するサービスリソースをＥＳにプッシュする。
【００５６】
ステップ４０３：ユーザ装置は、オーバレイネットワーク内の第１のＥＳに、サービス要求を送信する。ユーザ装置からのサービス要求を受信したら、第１のＥＳは、サービス要求に従って、オーバレイネットワーク内の第２のＥＳを選択する。
【００５７】
このステップは、以下のステップを含んでもよい。
【００５８】
１）ユーザ装置は、中央サーバに、サーバ要求を送信する。
【００５９】
２）中央サーバは、無作為に、または所定の規則に従って、いくつかのＥＳのアドレスをユーザ装置に返す。
【００６０】
３）ユーザ装置は、中央サーバによって返されたＥＳのアドレスに従って、いくつかのＥＳのうちの第１のＥＳへの、サービス要求を開始する。
【００６１】
４）サービス要求を受信したら、第１のＥＳは、ユーザ装置によって要求されたサービスリソースのハッシュ値に従って、オーバレイネットワーク内の第２のＥＳを照会し、サービス要求を第２のＥＳに転送する。第２のＥＳは、ユーザ装置によって要求されたサービスリソースに関与する。
【００６２】
さらに、ステップ２）において、中央サーバは、無作為に、または定義済みの規則に従って、１つのＥＳのアドレスをユーザ装置に返してもよい。したがって、ステップ３）において、ユーザ装置は、中央サーバによって返されたそのＥＳのアドレスに従って、そのＥＳにサービス要求を送信してもよい。
【００６３】
ステップ４０４：第２のＥＳは、要求されたサービスリソースを、ユーザ装置に配信する。
【００６４】
要求されたサービスリソースが、第２のＥＳ内にローカルに記憶されている場合、第２のＥＳは、サービスリソースをユーザに直接送信する。要求されたサービスリソースがローカルに記憶されていない場合、第２のＥＳは、サービスリソースを中央サーバからダウンロードして、そのサービスリソースをユーザ装置に転送する。
【００６５】
さらに、ＥＳによってユーザ装置にサービスリソースを配信する際に、以下の状況が発生する可能性がある。すなわち、特定のサービスリソースが短時間のうちに多数のユーザによって要求され、それにより、サービスリソースを記憶しているエッジサーバに対する大きなトラフィック圧力（ｔｒａｆｆｉｃ  ｐｒｅｓｓｕｒｅ）が発生し、そして、ネットワークは麻痺する可能性がある。上記の状況に関して、以下の措置がとられてもよい。
【００６６】
１）ユーザ装置にサービスリソースを提供している間、ＥＳは、そのサービスリソースを要求しているすべてのユーザ装置の情報を記録する。
【００６７】
２）サービスリソースを並行して要求するユーザ装置の数が、所定のしきい値に達する場合、ＥＳは、オーバレイネットワーク内の１つ以上のＥＳにそのサービスリソースをバックアップし、アドレスリンクテーブルをローカルに保存する。
【００６８】
３）新たなユーザ装置がそのサービスリソースを要求する場合、ＥＳは、そのＥＳのバックアップアドレスリンクテーブルに照会して、利用可能なバックアップＥＳをユーザ装置に返す。ユーザ装置は、バックアップＥＳへのサービス要求を再び開始し、バックアップＥＳは、次に、そのサービスリソースをユーザサービスに提供する。
【００６９】
上記のステップにおいて、バックアップＥＳがユーザ装置にサービスリソースを提供し得ることを確実にするためには、バックアップＥＳにサービスリソースを提供しているＥＳは、バックアップＥＳの動作負荷状態（ｗｏｒｋｉｎｇ  ｌｏａｄ  ｃｏｎｄｉｔｉｏｎ）を定期的に調べなければならない。バックアップＥＳがサービスリソースをもはや提供できない場合、バックアップＥＳにサービスリソースを提供しているＥＳは、サービスリソースが正常に提供され得るように、新しいバックアップＥＳを再選択（ｒｅ−ｃｈｏｏｓｅ）または追加してもよい。
【００７０】
より好ましくは、オーバレイネットワークが構築された後で、ＥＳがユーザ装置にサービスリソースを提供する場合、オーバレイネットワークを管理するため、および各ＥＳがユーザの要求を適切に満たし得ることを確実にするために、各ＥＳの動作状態が維持されるべきである。これを実現するために、以下のステップが使用されてもよい。
【００７１】
１）中央サーバは、中央サーバが定義する、すべてのＥＳの情報のメンテナンスファイルの識別情報とデータフォーマットとを保存し、識別情報とデータフォーマットとを各ＥＳに送信する。
【００７２】
２）各ＥＳは、メンテナンスファイルの識別情報に対してハッシュ処理を実行して、ハッシュ値を取得し、次に、メンテナンスファイルの識別情報のハッシュ値と、ＤＨＴ規則とに従って、オーバレイネットワーク内の、メンテナンスファイルを記憶しているＥＳを特定する。
【００７３】
３）各ＥＳは、定期的に、その動作情報を、メンテナンスファイルを記憶しているＥＳに送信し、そして、その他のＥＳの動作情報を、メンテナンスファイルを記憶しているＥＳから照会する。ＥＳは、さらに、その他のＥＳの動作情報を、通信中の使用のために、ローカルにバックアップしてもよい。
【００７４】
さらに、ユーザ装置からの、特定のサービスリソースに対する要求がしきい値を超過する場合、ＥＳは、同様に、その他のＥＳの動作情報を、メンテナンスファイルを記憶しているＥＳから照会して、バックアップＥＳとして動作するのに好適なＥＳを選択してもよい。
【００７５】
上記の説明から、本発明の実施形態による、リソース配信のための方法およびシステムと、ＥＳとを使用すれば、複数のＥＳの間でオーバレイネットワークが構築され、オーバレイネットワークによって各ＥＳにサービスリソースが割り当てられ、各ＥＳは、要求されたサービスリソースをユーザ装置に配信するために、オーバレイネットワーク内の第２のＥＳを選択する、ということがわかる。このようにして、オーバレイネットワーク内での、サービスリソースのスケジューリングと配信とが実施され、その結果、各ＥＳは、ユーザ装置によって要求される可能性があるすべてのサービスリソースのうちの、そのＥＳに割り当てられたサービスリソースの部分を記憶する必要があるのみとなり、すなわち、オーバレイネットワーク内のＥＳは、ユーザ装置によって要求される可能性があるすべてのサービスリソースを分担するようになる。対照的に、従来技術では、ユーザ装置によって要求される可能性があるサービスリソースの提供を確実にするために、各ＥＳが、ユーザ装置によって要求される可能性があるすべてのサービスリソースを提供できなければならない。したがって、本発明の方法、システム、およびＥＳは、ＥＳの記憶容量に対する要求を低下させ、ＥＳのハードウェアコストを削減する。
【００７６】
さらに、本発明の実施形態は、サービスリソースの割り当てとスケジューリングとのために、および、オーバレイネットワーク内でのサービスリソースの配信のために、ＤＨＴ規則を利用し、これは、サービスリソースの配信効率とシステムの拡張性とを向上させ、その結果、リソース配信はより便利かつ柔軟なものとなる。
【００７７】
さらに、同じサービスリソースを並行して要求するユーザ装置の数が、所定のしきい値を超過する場合、サービスリソースは、オーバレイネットワーク内の１つ以上のバックアップＥＳにバックアップされ、そして、バックアップＥＳは、同じサービスリソースを要求している新たなユーザ装置にサービスリソースを配信する。それにより、ＥＳのトラフィック負荷（ｔｒａｆｆｉｃ  ｂｕｒｄｅｎ）は減少する。それと同時に、この方法を使用すれば、単一障害点（ｓｉｎｇｌｅ  ｐｏｉｎｔ  ｏｆ  ｆａｕｌｔ）によって発生するサービスの中断を回避することができ、したがって、起こり得るネットワーク故障が防止され、システムのエラー耐性（ｅｒｒｏｒ−ｔｏｌｅｒａｎｃｅ）が向上する。
【００７８】
上記は、本開示の好ましい実施形態のみを説明するものであり、本開示の範囲を制限することを意図するものではない。本開示の精神および範囲内の、任意の修正、均等物との置換、および改良が、本開示の範囲に含まれることが意図される。
【００７９】
本出願は、２００６年９月２２日に中国専利局に出願された、「リソース配信の方法、エッジサーバおよびネットワーク（Ｍｅｔｈｏｄ，Ｅｄｇｅ  Ｓｅｒｖｅｒ  ａｎｄ  Ｎｅｔｗｏｒｋ  ｆｏｒ  Ｒｅｓｏｕｒｃｅ  Ｄｅｌｉｖｅｒｙ）」と題された中国特許出願第２００６１００６２７６９．１号、および２００６年１１月１３日に中国専利局に出願された、「リソース配信の方法、エッジサーバおよびネットワーク（Ｍｅｔｈｏｄ，Ｅｄｇｅ  Ｓｅｒｖｅｒ  ａｎｄ  Ｎｅｔｗｏｒｋ  ｆｏｒ  Ｒｅｓｏｕｒｃｅ  Ｄｅｌｉｖｅｒｙ）」と題された中国特許出願第２００６１０１４６６７２．９号の優先権を主張するものであり、これらの特許出願の全内容は参照により本出願に援用される。
【図１】
2010504668.tif 000003
【図２】
2010504668.tif 000004
【図３】
2010504668.tif 000005
【図４】
2010504668.tif 000006
【手続補正書】
【提出日】平成21年5月18日(2009.5.18)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
中央サーバ２２０は、メディアストリームサーバ、またはサービスリソースを提供してもよいその他の装置であってもよい。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザ通信モジュールと、中央サーバ通信モジュールと、コンテンツスケジューリングモジュールと、ピアエッジサーバ通信モジュールとを具備するエッジサーバであって、
前記ユーザ通信モジュールは、ユーザ装置からサービス要求を受信して、前記サービス要求を前記コンテンツスケジューリングモジュールに送信するように、前記コンテンツスケジューリングモジュールによって提供されたサービスリソースを受信して、前記受信したサービスリソースを前記ユーザ装置に送信するように、適合され、
前記中央サーバ通信モジュールは、前記サービスリソースを受信して、前記サービスリソースを前記コンテンツスケジューリングモジュールに送信するように適合され、
前記コンテンツスケジューリングモジュールは、前記中央サーバ通信モジュールによって送信された前記サービスリソースを記憶するように、前記ユーザ通信モジュールによって送信された前記サービス要求を受信するように、オーバレイネットワークの中の第２のエッジサーバであって、前記第２のエッジサーバは前記ユーザ装置によって要求された前記サービスリソースに関与する、第２のエッジサーバを選択するように、適合され、前記選択された第２のエッジサーバが、前記エッジサーバ自体である場合、前記サービス装置によって要求された前記サービスリソースは、前記ユーザ通信モジュールに提供され、一方、前記選択された第２のエッジサーバが、前記エッジサーバ自体ではない場合、前記選択された第２のエッジサーバに関する情報と、前記サービス要求とは、前記ピアエッジサーバ通信モジュールに送信され、
前記ピアエッジサーバ通信モジュールは、他のエッジサーバとともにオーバレイネットワークを構築するように、前記コンテンツスケジューリングモジュールによって送信された、前記第２のエッジサーバに関する情報と、前記サービス要求とを受信するように、前記サービス要求を前記第２のエッジサーバに転送するように、ならびに、他のエッジサーバによって転送されたサービス要求を受信するように、適合される、
エッジサーバ。
【請求項２】
前記エッジサーバは、サービス識別情報処理モジュールをさらに具備し、前記サービス識別情報処理モジュールは、前記中央サーバ通信モジュールによって提供された、サービスリソースのリストと、前記オーバレイネットワークの中での前記エッジサーバの識別情報とを取得するように、ＤＨＴ規則を使用することによって、かつ、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とに従って、前記エッジサーバが関与するサービスリソースを特定するように、前記エッジサーバが関与するサービスリソースのリストを、前記中央サーバ通信モジュールに提供するように、適合され、
前記中央サーバ通信モジュールは、前記オーバレイネットワークに加わることを中央サーバに要求するように、前記中央サーバによって提供された、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とを受信するように、前記受信した、サービスリソースのリストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とを、前記サービス識別情報処理モジュールに送信するように、前記サービス識別情報処理モジュールによって提供された、前記エッジサーバが関与するサービスリソースの前記リストを、前記中央サーバに送信するように、さらに適合される、
請求項１に記載のエッジサーバ。
【請求項３】
前記エッジサーバは、動作情報管理モジュールをさらに具備し、前記動作情報管理モジュールは、前記エッジサーバ自体の動作情報と、前記ピアエッジサーバ通信モジュールによって送信された、前記オーバレイネットワークの中の他のエッジサーバの動作情報とを保存するように、前記エッジサーバ自体の前記動作情報を、前記ピアエッジサーバ通信モジュールに提供するように、適合され、
前記ピアエッジサーバ通信モジュールは、前記オーバレイネットワークの中の前記他のエッジサーバの前記動作情報を受信して、前記動作情報管理モジュールに送信するように、前記動作情報管理モジュールによって提供された、前記エッジサーバ自体の前記動作情報を送信するように、さらに適合される、
請求項１に記載のエッジサーバ。
【請求項４】
前記エッジサーバは、ユーザ情報統計モジュールをさらに具備し、前記ユーザ情報統計モジュールは、前記ユーザ通信モジュールによって受信された、同じサービスリソースに対する並行するサービス要求の数を計数するように、並行するサービス要求の前記数が、所定のしきい値を超過する場合、前記コンテンツスケジューリングモジュールに制限超過通知を送信するように、適合され、
前記コンテンツスケジューリングモジュールは、前記ユーザ情報統計モジュールによって送信された前記制限超過通知を受信した場合、動作情報管理モジュールの中の、他のエッジサーバの動作情報に従って、バックアップエッジサーバを選択するように、前記ピアエッジサーバ通信モジュールに、前記バックアップエッジサーバのアドレス情報と、前記サービス要求とを送信するように、さらに適合され、
前記ピアエッジサーバ通信モジュールは、前記バックアップエッジサーバの前記アドレス情報を受信するように、前記バックアップエッジサーバの前記アドレス情報に従って、前記バックアップエッジサーバに、対応するサービスリソースとサービス要求とを提供するように、さらに適合される、
請求項１に記載のエッジサーバ。
【請求項５】
リソース配信の方法であって、
複数のエッジサーバ（ＥＳ）を使用することによってオーバレイネットワークを構築し、
中央サーバによって、前記オーバレイネットワークの中の各エッジサーバにサービスリソースを割り当て、
前記オーバレイネットワークの中の第１のエッジサーバによって、ユーザ装置により送信されたサービス要求が受信された場合、前記サービス要求に従って前記オーバレイネットワークの中の第２のエッジサーバを選択し、
前記第２のエッジサーバは前記ユーザ装置によって要求されたサービスリソースに関与し、
前記要求されたサービスリソースを、前記第２のエッジサーバによって、前記ユーザ装置に配信する、
方法。
【請求項６】
複数のエッジサーバを使用することによってオーバレイネットワークを構築することは、
前記複数のエッジサーバによって、前記中央サーバに、前記オーバレイネットワークを構築するように要求し、
前記中央サーバによって、前記複数のエッジサーバの空間的分布に従って、各エッジサーバに対して、前記オーバレイネットワークの中での識別情報を割り当て、そして、各エッジサーバに、他のエッジサーバのアドレス情報を配信し、
各エッジサーバによって、前記オーバレイネットワークの中の前記他のエッジサーバの前記アドレス情報が受信された場合、前記オーバレイネットワークを構築するために、ＤＨＴ規則に従って、前記他のエッジサーバと通信する、
ことを含む、
請求項５に記載の方法。
【請求項７】
前記複数のエッジサーバを使用することによって前記オーバレイネットワークを構築することの後に、
新たなエッジサーバによって、前記オーバレイネットワークに加わることを、前記中央サーバに要求し、
前記中央サーバによって、前記オーバレイネットワークの中での前記エッジサーバの空間的分布に従って、前記新たなエッジサーバに対して、前記オーバレイネットワークの中での識別情報を割り当て、前記新たなエッジサーバに、前記オーバレイネットワークの中の他のエッジサーバのアドレス情報を配信し、前記オーバレイネットワークの中の前記他のエッジサーバに、前記新たなエッジサーバのアドレス情報を配信し、
前記新たなエッジサーバによって、前記オーバレイネットワークの中の前記他のエッジサーバの前記アドレス情報が受信された場合、前記オーバレイネットワークに加わるために、ＤＨＴ規則に従って、前記他のエッジサーバと通信する、
ことをさらに含む、
請求項５に記載の方法。
【請求項８】
前記中央サーバによって、前記オーバレイネットワークの中の各エッジサーバにサービスリソースを割り当てることは、
前記オーバレイネットワークの中の各エッジサーバによって、前記中央サーバからの、サービスリソースのリストを要求し、
各エッジサーバによって、サービスリソースの前記リストが受信された場合、サービスリソースのハッシュ値を生成するために、前記エッジサーバと同一の識別情報を有するハッシュ空間の中で、サービスリソースの前記リストの中のサービスリソースを一意に識別するキーワードに対して、ハッシュ処理を実行し、
各エッジサーバによって、前記サービスリソースの前記ハッシュ値と、ＤＨＴ規則とに従って、前記エッジサーバが関与するサービスリソースのリストを特定することとを含む、
請求項５に記載の方法。
【請求項９】
前記エッジサーバが関与するサービスリソースの前記リストを特定することの後に、
前記エッジサーバが前記オーバレイネットワークに、前記オーバレイネットワークが構築される際に加わる場合は、前記エッジサーバによって、前記エッジサーバが関与するサービスリソースの前記リストに従って、対応するサービスリソースを、前記中央サーバに要求し、前記中央サーバによって、サービスリソースの前記リストに対応する前記サービスリソースを、前記エッジサーバに送信し、
前記エッジサーバが前記オーバレイネットワークに、前記オーバレイネットワークが構築された後で新たに加わる場合は、前記エッジサーバによって、前記エッジサーバが関与するサービスリソースの前記リストと前記ＤＨＴ規則とに従って、他のエッジサーバによって記憶されたサービスリソースを分担し、前記他のエッジサーバによって、前記対応するサービスリソースが前記新たに加わったエッジサーバにバックアップされた場合、前記他のエッジサーバの、サービスリソースのリストを修正し、前記新たに加わったエッジサーバにバックアップされたサービスリソースを削除する、
ことをさらに含む、
請求項８に記載の方法。
【請求項１０】
前記中央サーバによって、前記オーバレイネットワークの中の各エッジサーバにサービスリソースを割り当てることは、
サービスリソースのリストの中で前記サービスリソースを一意に識別するキーワードに対して、ハッシュ処理を実行し、かつ、エッジネットワークの前記オーバレイネットワークの中の各エッジサーバが記憶すべきサービスリソースのリストを、ＤＨＴ規則に従って特定した後で、前記中央サーバによって、前記エッジサーバが関与する前記サービスリソースを、前記エッジサーバにプッシュする、
ことを含む、
請求項５に記載の方法。
【請求項１１】
前記オーバレイネットワークの中の前記第１のエッジサーバが、前記ユーザ装置から送信された前記サービス要求を受信する前に、
前記ユーザ装置によって、前記中央サーバに、サーバ要求を送信し、
前記中央サーバによって、無作為に、または所定の規則に従って、前記オーバレイネットワークの中の前記エッジサーバのうちのいくつかのエッジサーバのアドレスを、前記ユーザ装置に返し、
前記ユーザ装置によって、前記中央サーバによって返された前記エッジサーバの前記アドレスに従って、前記オーバレイネットワークの中の前記エッジサーバのうちのいくつかのエッジサーバのうちの前記第１のエッジサーバへの前記サービス要求を開始する、
ことをさらに含む、
請求項５に記載の方法。
【請求項１２】
前記サービス要求に従って前記オーバレイネットワークの中の第２のエッジサーバを選択することは、
前記第１のエッジサーバによって、前記ユーザ装置によって要求された前記サービスリソースのハッシュ値に従って、前記オーバレイネットワークの中の前記第２のエッジサーバを選択する、
ことを含む、
請求項５に記載の方法。
【請求項１３】
前記要求されたサービスリソースを、前記第２のエッジサーバによって、前記ユーザ装置に配信することは、
前記第２のエッジサーバによって、前記要求されたサービスリソースがローカルに記憶されているかどうかを判定し、前記要求されたサービスリソースがローカルに記憶されている場合は、前記要求されたサービスリソースを前記ユーザ装置に直接送信し、前記要求されたサービスリソースがローカルに記憶されていない場合は、前記要求されたサービスリソースを前記中央サーバからダウンロードし、前記要求されたサービスリソースを前記ユーザ装置に転送する、
ことを含む、
請求項５に記載の方法。
【請求項１４】
前記サービスリソースを並行して要求するすべての前記ユーザ装置の数を、前記第２のエッジサーバによって、計数し、
前記数が所定のしきい値に達する場合、前記第２のエッジサーバによって、前記サービスリソースを、前記オーバレイネットワークの中のさらなる１つ以上のエッジサーバにバックアップし、１つ以上のバックアップエッジサーバのアドレスリンクをローカルに保存し、
新たなユーザ装置が前記サービスリソースを要求する場合、前記第２のエッジサーバによって、前記アドレスリンクを照会し、前記バックアップエッジサーバのうちの１つのアドレスを返し、前記ユーザ装置によって、アドレスが返された前記バックアップエッジサーバへのサービス要求を開始し、アドレスが返された前記バックアップエッジサーバは、次に、前記サービスリソースを前記ユーザ装置に提供する、
ことをさらに含む、請求項５に記載の方法。
【請求項１５】
前記オーバレイネットワークの中の、メンテナンスファイルを保存するためのエッジサーバを特定し、他のエッジサーバによって、前記他のエッジサーバの動作情報を、前記オーバレイネットワークの中の、前記メンテナンスファイルを保存するための前記エッジサーバに送信し、前記メンテナンスファイルを保存するための前記エッジサーバから、前記他のエッジサーバの動作情報を、照会またはバックアップし、
前記並行する要求の前記数が前記所定のしきい値に達する場合、前記第２のエッジサーバによって、前記他のエッジサーバの前記照会された動作情報に従って、前記オーバレイネットワークの中の１つ以上のバックアップエッジサーバを選択し、前記サービスリソースを、前記オーバレイネットワークの中の１つ以上のバックアップエッジサーバにバックアップするステップの実行を継続し、
前記メンテナンスファイルは各エッジサーバの動作情報を保存する、
ことをさらに含む、請求項１４に記載の方法。
【請求項１６】
前記オーバレイネットワークの中の、前記メンテナンスファイルを保存するためのエッジサーバを特定することは、
前記中央サーバによって、前記中央サーバが定義した、すべての前記エッジサーバの動作情報についての前記メンテナンスファイルの識別情報とデータフォーマットとを保存し、前記識別情報とデータフォーマットとを各エッジサーバに送信し、
各エッジサーバによって、前記メンテナンスファイルの前記識別情報に対してハッシュ処理を実行して、ハッシュ値を取得し、次に、前記メンテナンスファイルの前記識別情報の前記ハッシュ値と、ＤＨＴ規則とに従って、前記オーバレイネットワークの中の、前記メンテナンスファイルを記憶するための前記エッジサーバを特定する、
ことを含む、
請求項１５に記載の方法。
【請求項１７】
複数のエッジサーバと、中央サーバと、ユーザ装置とを具備する、リソース配信のシステムであって、
前記エッジサーバは、オーバレイネットワークを構築するように、前記中央サーバによって割り当てられたサービスリソースを受信および記憶するように、前記ユーザ装置からのサービス要求を受信した場合、第１のエッジサーバとして動作して、前記サービス要求に従って前記オーバレイネットワークの中の第２のエッジサーバを選択するように、前記第２のエッジサーバとして選択された場合は、要求されたサービスリソースを前記ユーザ装置に配信するように、適合され、
前記第２のエッジサーバは、前記ユーザ装置によって要求された前記サービスリソースに関与し、
前記中央サーバは、前記オーバレイネットワークの中の各エッジサーバに、前記サービスリソースを割り当てるように適合され、
前記ユーザ装置は、前記サービス要求を前記第１のエッジサーバに送信するように、前記第２のエッジサーバによって配信された前記サービスリソースを受信するように、適合される、
システム。
【請求項１８】
前記ユーザ装置は、サーバ要求を前記中央サーバに送信するように、前記中央サーバによって提供された、前記複数のエッジサーバのうちのいくつかのエッジサーバのアドレス情報を受信するように、さらに適合され、
前記中央サーバは、前記ユーザ装置によって送信された前記サーバ要求を受信するように、無作為に、または所定の規則に従って、前記複数のエッジサーバのうちの前記いくつかのエッジサーバの前記アドレス情報を、前記ユーザ装置に提供するように、さらに適合される、
請求項１７に記載のシステム。
【請求項１９】
前記中央サーバは、前記エッジサーバに、サービスリソースのリストと、前記オーバレイネットワークの中での各エッジサーバの識別情報とを、提供するように、さらに適合され、
前記エッジサーバは、前記中央サーバによって提供された、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバ自体の前記識別情報とを取得するように、サービスリソースの前記リストと、前記オーバレイネットワークの中での前記エッジサーバの前記識別情報とに従って、前記エッジサーバが関与するサービスリソースを特定するように、さらに適合される、
請求項１７に記載のシステム。
【国際調査報告】
2010504668.tif 000007
2010504668.tif 000008
2010504668.tif 000009
2010504668.tif 000010