JP2000151594A - ネットワーク制御方法及びネットワークシステム並びにそのプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 クライアントにおけるコンテンツの待ち時間
を短縮できるネットワーク制御方法及びネットワークシ
ステム並びにそのプログラムを記録した記録媒体を提供
する。 【解決手段】 クライアントｃ(i)、サーバｓ(i)、中継
用コンピュータｒ(i)等のコンピュータ及びネットワー
ク装置等を複数接続して構成されるコンピュータネット
ワーク２１内で、中継用コンピュータｒ(i)にコンテン
ツ中継処理プログラム（コーディネータ）ｃｏ(j)を配
置し、サーバｓ(i)から常時発信された複数のコンテン
ツ（動画等の情報）の流れを中継用コンピュータｒ(i)
に集約し、集約されたコンテンツをコーディネータｃｏ
(j)によってクライアントｃ(i)の要求に応じてクライア
ントｃ(i)に再配分する。さらに、コンピュータネット
ワーク２１内のコンテンツの流れる状況に応じて、制御
サーバ２６によって、コーディネータｃｏ(j)を配置す
る中継用コンピュータｒ(i)を変更する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ及び
ネットワーク装置等を複数接続して構成されるコンピュ
ータネットワーク内で、ネットワークの混雑度（通信負
荷）とコンテンツ待ち時間が低減できるように、ネット
ワークを制御する方式に関するものである。

【０００２】

【従来の技術】近年の通信／コンピュータ／エレクトロ
二クス技術の発達により、インターネットやイントラネ
ット等のコンピュータネットワークの利用者が急激に増
大している。

【０００３】コンピュータネットワーク内では様々なサ
ービスが行われているが、WWW(World Wide Web)等に代
表されるように、多くのサービスがサーバ／クライアン
ト型の形態であると考えることができる。

【０００４】クライアントは、個別に直接サーバに接続
し、テキスト、静止画、動画等の情報（以下、コンテン
ツと総称する）を転送（ダウンロードとも言う）する。

【０００５】近年においては、従来に比べて、動画のよ
うな大容量のコンテンツを一定の品質で連続的に転送す
るサービスの割合が急増しつつある。

【０００６】このようなサービスを扱う従来のネットワ
ーク制御方式には、大きく分けて、ＰＵＳＨ型と呼ばれ
る方式と、ＰＵＬＬ型と呼ばれる方式がある。

【０００７】図２は、ＰＵＳＨ型方式を適用したネット
ワークシステムを示す構成図である。図において、１は
コンピュータネットワークで、通信ネットワークに接続
された複数のクライアントコンピュータ（以下、単にク
ライアントと称する）２ａからなるクライアント集合２
と、通信ネットワークに接続された複数のサーバコンピ
ュータ（以下、単にサーバと称する）３ａからなるサー
バ集合３とから構成されている。

【０００８】ＰＵＳＨ型方式においては、全てのサーバ
３ａは動画等のコンテンツを連続的にクライアント２ａ
に向けて発信し続ける。クライアント２ａは、連続的に
送られてくるコンテンツを手元で選択して受信する。例
えば、米国 Marimba社のソフトウエア Castanet による
サービスは、このＰＵＳＨ型方式に基づいている。

【０００９】図２中の実線はコンテンツを転送中の通信
経路を示しており、この方式においては、通信ネットワ
ークが混雑するが、コンテンツの流れ（以下、ストリー
ムと称する）は常にクライアント２ａの手元に来ている
ので、コンテンツ待ち時間は小さい。

【００１０】一方、図３に示すようなＰＵＬＬ型方式で
は、クライアント５ａは自分に必要なコンテンツをサー
バ６ａに向かって初めに要求する。サーバ６ａは、クラ
イアント５ａからの要求があってから初めて、その要求
元のクライアント５ａのみに向かってコンテンツを配信
する。従って、サーバ６ａは、クライアント５ａからの
要求がない限りコンテンツを配信しない。図３中の実線
はコンテンツを転送中の通信経路を示し、点線はコンテ
ンツを転送していない通信経路を示しており、このＰＵ
ＬＬ型方式においては、通信ネットワークは混雑しない
が、コンテンツを要求してから得るまでの待ち時間が大
きい。

【００１１】

【発明が解決しようとする課題】前述したＰＵＳＨ型方
式及びＰＵＬＬ型方式の問題点は、以下のように考えら
れる。

【００１２】第１の問題点は、ＰＵＳＨ型方式の場合、
基本的にはクライアント２ａ側の要求の有無に関わら
ず、複数のサーバ３ａが多数のクライアント２ａに常時
情報を転送し続けるので、通信ネットワークが混雑する
ことである。

【００１３】通信ネットワークが混雑すると、動画等の
大容量で連続的な転送が必要とされるサービスは多大な
悪影響を被ることになる。

【００１４】第２の問題点は、ＰＵＬＬ型方式の場合、
サーバ６ａはクライアント５ａの要求があるまでコンテ
ンツを送らないので、クライアント５ａがコンテンツを
要求してから受信するまでの遅延時間（待ち時間）が大
きくなることである。クライアント５ａの待ち時間が増
大すると、円滑な情報検索が不可能になる。

【００１５】即ち、従来のネットワーク制御方式のまま
では、インターネットやイントラネット等の性能に多大
な悪影響を与える可能性がある。

【００１６】以上に述べたように、従来のネットワーク
制御方式では、ネットワークの混雑度を増大させたり、
コンテンツ待ち時間を増大させたりする可能性がある。
これは、コンピュータネットワークの性能を向上するた
めに解決しなければならない問題である。

【００１７】本発明の目的は上記の問題点に鑑み、クラ
イアントにおけるコンテンツの待ち時間を短縮できるネ
ットワーク制御方法及びネットワークシステム並びにそ
のプログラムを記録した記録媒体を提供することにあ
る。

【００１８】

【課題を解決するための手段】本発明は上記の目的を達
成するために、サーバから常時発信されたコンテンツの
流れ（ストリーム）を複数受信して集約し、これらのコ
ンテンツをクライアントの要求に応じて配分するコンテ
ンツ中継処理を実行する中継用コンピュータを、コンピ
ュータネットワーク内部の最適な位置に配置することに
より、コンピュータネットワークの混雑度を抑え、クラ
イアントにおけるコンテンツ待ち時間を減らすようにし
た。さらに、コンテンツの流れの状況に応じてコンテン
ツ中継処理手段の処理を一の中継用コンピュータから他
の中継用コンピュータに移動することにより、コンピュ
ータネットワークの混雑度を一定の基準値以内に抑えな
がらコンテンツ待ち時間を減らすようにした。

【００１９】図１は本発明のネットワーク制御方法及び
ネットワークシステムの概要を説明する図であり、制御
対象となるコンピュータネットワーク１１内にはクライ
アントコンピュータ（以下、クライアントと称する）１
２ａの集合１２と、サーバコンピュータ（以下、サーバ
と称する）１３ａの集合１３と、中継用コンピュータ１
４が存在し、クライアント１２ａ、サーバ１３ａ、中継
用コンピュータ１４Ａのそれぞれは通信ネットワークに
接続されている。また、この中継用コンピュータ１４Ａ
にはコンテンツ中継処理手段が備えられている。

【００２０】上記構成において、サーバ１３ａは中継用
コンピュータ１４ＡにＰＵＳＨ方式でコンテンツを常時
配信し続け、クライアント１２ａはＰＵＬＬ方式で中継
用コンピュータ１４Ａに対してコンテンツの配信を要求
する。これにより、一のクライアントの接続先コンピュ
ータの数が従来よりも大幅に低減されネットワークの混
雑度が緩和される。さらに、クライアントと中継用コン
ピュータとの間の通信距離は、クライアントとサーバ間
の通信距離よりも短いので、クライアントにおけるコン
テンツ待ち時間は従来のＰＵＬＬ方式に比べて短縮され
る。

【００２１】また、コンピュータネットワークの状況、
例えば、コンテンツの流れの状況に基づいて、コンテン
ツ中継処理手段の処理を実行する中継用コンピュータ１
４Ａの通信ネットワーク上における位置を変えることに
よって、最適な状態を常に維持することができる。

【００２２】上記ネットワークシステムを実現するため
に、請求項１では、コンピュータ及びネットワーク装置
等を複数接続して構成されるコンピュータネットワーク
内で、サーバから常時発信された動画等のコンテンツを
クライアントの要求に応じて配信制御するネットワーク
制御方法であって、前記ネットワーク内で前記サーバと
クライアントとの間に接続された中継用コンピュータを
設けると共に、該中継用コンピュータにコンテンツ中継
処理手段を配置し、前記サーバから常時発信された複数
のコンテンツの流れを前記中継用コンピュータに集約
し、前記中継用コンピュータに集約されたコンテンツを
前記コンテンツ中継処理手段によってクライアントの要
求に応じて前記中継用コンピュータからクライアントに
再配分するネットワーク制御方法を提案する。

【００２３】また、ネットワークの状況、例えば、コン
テンツの流れの状況に基づいて、コンテンツ中継処理手
段を備えた中継用コンピュータ１４Ａの通信ネットワー
ク上における位置を変えることによって、制御対象とな
るコンピュータネットワークの最適な状態を常に維持す
るために、請求項２乃至５記載のネットワーク制御方法
を提案する。

【００２４】即ち、請求項２記載のネットワーク制御方
法では、前記中継用コンピュータを複数設けると共に、
前記コンテンツの流れる状況を検出し、該コンテンツの
流れ状況に基づいて、前記複数の中継用コンピュータの
中で一の中継用コンピュータから他の中継用コンピュー
タへ前記コンテンツ中継処理手段の処理を移動する制御
を行っている。

【００２５】また、請求項３記載のネットワーク制御方
法では、前記コンピュータネットワーク内に複数の中継
用コンピュータを設け、コンテンツ中継処理手段が配置
されている中継用コンピュータに対してクライアントが
コンテンツを要求してから受け取るまでに必要なコンテ
ンツ待ち時間のネットワーク内における最大値を最大待
ち時間と定義し、２つのコンピュータ間の最短通信経路
の長さと該通信経路における通信負荷とに比例する量を
ネットワークコストと定義し、中継用コンピュータを介
してのクライアントとサーバ間の通信経路の長さの総和
と総通信量とに比例する量を混雑度と定義し、最大待ち
時間を与えているコンテンツ中継処理手段を検出して移
動対象コンテンツ中継処理手段となし、該移動対象コン
テンツ中継処理手段が配置されている中継用コンピュー
タ以外の中継用コンピュータの中で、前記移動対象コン
テンツ中継処理手段を配置したときの混雑度が基準値を
越えず、且つ前記最大待ち時間を最も大きく減少させる
中継用コンピュータを移動先とし、前記移動対象コンテ
ンツ中継処理手段の処理を前記移動先の中継用コンピュ
ータに移動する制御を行っている。

【００２６】また、請求項４記載のネットワーク制御方
法では、請求項３記載のネットワーク制御方法におい
て、コンテンツ中継処理手段が配置されている中継用コ
ンピュータと該中継用コンピュータに隣接するサーバ及
びクライアントとの間のネットワークコストの和を経路
コストと定義し、コンテンツ中継処理手段が配置された
移動元の中継用コンピュータから他の中継用コンピュー
タへ該コンテンツ中継処理手段の処理を移動したときの
前記経路コストの変化分をコスト勾配と定義し、前記移
動元の中継用コンピュータからコンテンツ中継処理手段
の処理を移動可能な全ての中継用コンピュータに対する
コスト勾配の中の最小値を、前記移動元の中継用コンピ
ュータの最小コスト勾配と定義し、前記最大待ち時間を
与えているコンテンツ中継処理手段が複数存在するとき
は、最も小さい最小コスト勾配を有する中継用コンピュ
ータに配置されたコンテンツ中継処理手段を前記移動対
象コンテンツ中継処理手段としている。

【００２７】また、請求項５記載のネットワーク制御方
法では、前記コンピュータネットワーク内に複数の中継
用コンピュータを設け、２つのコンピュータ間の最短通
信経路の長さと該通信経路における通信負荷とに比例す
る量をネットワークコストと定義し、コンテンツ中継処
理手段が配置されている中継用コンピュータと該中継用
コンピュータに隣接するサーバ及びクライアントとの間
のネットワークコストの和を経路コストと定義し、中継
用コンピュータを介してのクライアントとサーバ間の通
信経路の長さの総和と総通信量とに比例する量を混雑度
と定義し、コンテンツ中継処理手段が配置された移動元
の中継用コンピュータから他の中継用コンピュータへ該
コンテンツ中継処理手段の処理を移動したときの前記経
路コストの変化分をコスト勾配と定義し、前記移動元の
中継用コンピュータからコンテンツ中継処理手段の処理
を移動可能な全ての中継用コンピュータに対するコスト
勾配の中の最小値を、前記移動元の中継用コンピュータ
の最小コスト勾配と定義し、コンテンツ中継処理手段が
配置されている中継用コンピュータに対してクライアン
トがコンテンツを要求してから受け取るまでに必要な時
間をコンテンツ待ち時間と定義し、最大待ち時間を与え
ず且つ最も小さい最小コスト勾配を有する中継用コンピ
ュータに配置されたコンテンツ中継処理手段を検出して
移動対象コンテンツ中継処理手段となし、該移動対象コ
ンテンツ中継処理手段が配置されている中継用コンピュ
ータ以外の中継用コンピュータの中で、前記移動対象コ
ンテンツ中継処理手段を配置したときのコンテンツ待ち
時間が基準値を越えず且つコスト勾配が最小となる中継
用コンピュータを移動先として、前記移動対象コンテン
ツ中継処理手段の処理を前記移動先の中継用コンピュー
タに移動する制御を行っている。

【００２８】さらに、請求項６では、コンテンツ中継処
理手段が予め設定された複数の特定のサーバから発信さ
れるコンテンツの流れを集約して特定のクライアントに
再配分することにより、特定の中継用コンピュータに対
してクライアントが集中することを緩和すると共に、コ
ンテンツ中継処理手段の処理の移動を容易にしている。

【００２９】一方、上記目的を達成できるネットワーク
システムとして、請求項７乃至９記載のネットワークシ
ステムを提案する。

【００３０】即ち、請求項７記載のネットワークシステ
ムは、コンピュータ及びネットワーク装置等を複数接続
して構成されると共に、サーバから発信された動画等の
コンテンツをクライアントに配信するネットワークシス
テムにおいて、前記サーバとクライアントとの間に接続
された中継用コンピュータを設けると共に、前記サーバ
から常時発信された複数のコンテンツの流れを集約する
と共に該集約したコンテンツをクライアントの要求に応
じて再配分するコンテンツ中継処理手段を前記中継用コ
ンピュータに備えることにより構成されている。

【００３１】また、請求項８記載のネットワークシステ
ムは、上記構成に加えて、前記中継用コンピュータを複
数設けると共に、前記コンテンツの流れる状況を検出す
る状況検出手段と、該状況検出手段が検出したコンテン
ツの流れ状況に基づいて、前記複数の中継用コンピュー
タの中で一の中継用コンピュータから他の中継用コンピ
ュータへ前記コンテンツ中継処理手段の処理を移動する
移動制御手段とを設けている。

【００３２】上記請求項８記載のネットワークシステム
によれば、移動制御手段によってコンテンツ中継処理手
段の処理を移動することにより、コンピュータネットワ
ークにおけるコンテンツの流れを常に最適な状態に維持
することができる。

【００３３】さらに、請求項９記載のネットワークシス
テムは、上記構成に加えて、前記コンテンツ中継処理手
段が、特定の複数のサーバから発信されるコンテンツの
流れを集約して特定のクライアントに再配分するように
構成されている。

【００３４】また、上記のように複数の中継用コンピュ
ータの間で処理を移動可能なコンテンツ中継処理手段を
実現したコンピュータプログラムを記録した記録媒体を
請求項１０において提案する。

【００３５】即ち、請求項１０記載の記録媒体は、コン
ピュータ及びネットワーク装置等を複数接続して構成さ
れた通信ネットワークに接続され、サーバ及びクライア
ントとは別体のコンピュータからなる中継用コンピュー
タによって、サーバから常時発信された動画等のコンテ
ンツを集約してクライアントの要求に応じて配信するた
めのコンテンツ中継処理を実行及び移動するプログラム
を記録したコンピュータ読み取り可能な記録媒体であっ
て、該プログラムは、前記中継用コンピュータに、前記
通信ネットワークを介して前記サーバから発信されたコ
ンテンツを受信させ、該受信したコンテンツをクライア
ントからの要求に応じて配信すると共に、接続している
サーバ及びクライアント並びにクライアントからコンテ
ンツを要求されてから送信するまでにかかる時間等のコ
ンテンツの流れ状況を情報としてネットワーク制御コン
ピュータに送信させ、前記ネットワーク制御コンピュー
タから送られてくる移動命令を受信したときに、該移動
命令に含まれる移動先の中継用コンピュータに該コンテ
ンツ中継処理を移動させるプログラムが記録されてい
る。

【００３６】また、上記のようにコンテンツ中継処理手
段を移動制御するコンピュータプログラムを記録した記
録媒体を請求項１１乃至１３において提案する。

【００３７】即ち、請求項１１記載の記録媒体は、サー
バから常時発信された動画等のコンテンツを集約してク
ライアントの要求に応じて配信するためのコンテンツ中
継処理手段が配置された中継用コンピュータ及び前記コ
ンテンツ中継処理手段を配置可能な中継用コンピュータ
が複数設けられている通信ネットワークに接続されたネ
ットワーク制御コンピュータによって、前記コンテンツ
中継処理手段の処理を一の中継用コンピュータから他の
中継用コンピュータに移動するための移動制御処理プロ
グラムを記録したコンピュータ読み取り可能な記録媒体
であって、該移動制御処理プログラムは、コンテンツ中
継処理手段が配置されている中継用コンピュータに対し
てクライアントがコンテンツを要求してから受け取るま
でに必要なコンテンツ待ち時間のネットワーク内におけ
る最大値を最大待ち時間と定義し、２つのコンピュータ
間の最短通信経路の長さと該通信経路における通信負荷
とに比例する量をネットワークコストと定義し、コンテ
ンツ中継処理手段が配置されている中継用コンピュータ
と該中継用コンピュータに隣接するサーバ及びクライア
ントとの間のネットワークコストの和を経路コストと定
義し、中継用コンピュータを介してのクライアントとサ
ーバ間の通信経路の長さの総和と総通信量とに比例する
量を混雑度と定義すると共に、前記ネットワーク制御コ
ンピュータに、前記通信ネットワークを介して前記コン
テンツ中継処理手段が配置された中継用コンピュータか
ら発信されたコンテンツの流れ状況を示す情報を受信さ
せ、該コンテンツの流れ状況に基づいて、最大待ち時間
を与えているコンテンツ中継処理手段を移動対象コンテ
ンツ中継処理手段として選出させ、該移動対象コンテン
ツ中継処理手段が配置されている中継用コンピュータ以
外の中継用コンピュータの中で、前記移動対象コンテン
ツ中継処理手段を配置したときの混雑度が基準値を越え
ず、且つ前記最大待ち時間を最も大きく減少させる中継
用コンピュータを移動先として選出させ、前記ネットワ
ーク制御コンピュータに、前記移動対象コンテンツ中継
処理手段の処理を前記移動先の中継用コンピュータに移
動させるための移動命令を発信させる移動制御処理プロ
グラムが記録されている。

【００３８】また、請求項１２記載の記録媒体は、サー
バから常時発信された動画等のコンテンツを集約してク
ライアントの要求に応じて配信するためのコンテンツ中
継処理手段が配置された中継用コンピュータ及び前記コ
ンテンツ中継処理手段を配置可能な中継用コンピュータ
が複数設けられている通信ネットワークに接続されたネ
ットワーク制御コンピュータによって、前記コンテンツ
中継処理手段の処理を一の中継用コンピュータから他の
中継用コンピュータに移動するための移動制御処理プロ
グラムを記録したコンピュータ読み取り可能な記録媒体
であって、該移動制御処理プログラムは、コンテンツ中
継処理手段が配置されている中継用コンピュータに対し
てクライアントがコンテンツを要求してから受け取るま
でに必要なコンテンツ待ち時間のネットワーク内におけ
る最大値を最大待ち時間と定義し、２つのコンピュータ
間の最短通信経路の長さと該通信経路における通信負荷
とに比例する量をネットワークコストと定義し、コンテ
ンツ中継処理手段が配置されている中継用コンピュータ
と該中継用コンピュータに隣接するサーバ及びクライア
ントとの間のネットワークコストの和を経路コストと定
義し、中継用コンピュータを介してのクライアントとサ
ーバ間の通信経路の長さの総和と総通信量とに比例する
量を混雑度と定義し、コンテンツ中継処理手段が配置さ
れた移動元の中継用コンピュータから他の中継用コンピ
ュータへ該コンテンツ中継処理手段の処理を移動したと
きの前記経路コストの変化分をコスト勾配と定義し、前
記移動元の中継用コンピュータからコンテンツ中継処理
手段の処理を移動可能な全ての中継用コンピュータに対
するコスト勾配の中の最小値を、前記移動元の中継用コ
ンピュータの最小コスト勾配と定義すると共に、前記ネ
ットワーク制御コンピュータに、前記通信ネットワーク
を介して前記コンテンツ中継処理手段が配置された中継
用コンピュータから発信されたコンテンツの流れ状況を
示す情報を受信させ、該コンテンツの流れ状況に基づい
て、最も小さい最小コスト勾配を有する中継用コンピュ
ータに配置され且つ最大待ち時間を与えているコンテン
ツ中継処理手段を移動対象コンテンツ中継処理手段とし
て選出させた後、前記移動対象コンテンツ中継処理手段
の処理を前記移動先の中継用コンピュータに移動させる
ための移動命令を発信させる移動制御処理プログラムが
記録されている。

【００３９】さらに、請求項１３記載の記録媒体は、サ
ーバから常時発信された動画等のコンテンツを集約して
クライアントの要求に応じて配信するためのコンテンツ
中継処理手段が配置された中継用コンピュータ及び前記
コンテンツ中継処理手段を配置可能な中継用コンピュー
タが複数設けられている通信ネットワークに接続された
ネットワーク制御コンピュータによって、前記コンテン
ツ中継処理手段の処理を一の中継用コンピュータから他
の中継用コンピュータに移動するための移動制御処理プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であって、該移動制御処理プログラムは、２つのコン
ピュータ間の最短通信経路の長さと該通信経路における
通信負荷とに比例する量をネットワークコストと定義
し、コンテンツ中継処理手段が配置されている中継用コ
ンピュータと該中継用コンピュータに隣接するサーバ及
びクライアントとの間のネットワークコストの和を経路
コストと定義し、中継用コンピュータを介してのクライ
アントとサーバ間の通信経路の長さの総和と総通信量と
に比例する量を混雑度と定義し、コンテンツ中継処理手
段が配置された移動元の中継用コンピュータから他の中
継用コンピュータへ該コンテンツ中継処理手段の処理を
移動したときの前記経路コストの変化分をコスト勾配と
定義し、前記移動元の中継用コンピュータからコンテン
ツ中継処理手段の処理を移動可能な全ての中継用コンピ
ュータに対するコスト勾配の中の最小値を、前記移動元
の中継用コンピュータの最小コスト勾配と定義し、コン
テンツ中継処理手段が配置されている中継用コンピュー
タに対してクライアントがコンテンツを要求してから受
け取るまでに必要な時間をコンテンツ待ち時間と定義す
ると共に、前記ネットワーク制御コンピュータに、最大
待ち時間を与えず且つ最も小さい最小コスト勾配を有す
る中継用コンピュータに配置されたコンテンツ中継処理
手段を移動対象コンテンツ中継処理手段として選出さ
せ、該移動対象コンテンツ中継処理手段が配置されてい
る中継用コンピュータ以外の中継用コンピュータの中
で、前記移動対象コンテンツ中継処理手段の処理を移動
したときのコンテンツ待ち時間が基準値を越えず且つコ
スト勾配が最小となる中継用コンピュータを移動先とし
て選出させた後、前記移動対象コンテンツ中継処理手段
の処理を前記移動先の中継用コンピュータに移動させる
ための移動命令を発信させる移動制御処理プログラムが
記録されている。

【００４０】

【発明の実施の形態】以下、図面に基づいて本発明の一
実施形態を説明する。

【００４１】図４は一実施形態におけるネットワークシ
ステムを示す構成図である。図において、２１は制御対
象となるコンピュータネットワークで、通信ネットワー
クに接続された複数のクライアントコンピュータ（以
下、単にクライアントと称する）ｃ(i)（ｉ＝
１，．．．，ｎ）からなるクライアント集合２２と、通
信ネットワークに接続された複数のサーバコンピュータ
（以下、単にサーバと称する）ｓ(i)（ｉ＝
１，．．．，ｍ）からなるサーバ集合２３、通信ネット
ワークに接続された複数の中継用コンピュータｒ(i)
（ｉ＝１，．．．，ｐ）からなる中継用コンピュータ集
合２４、通信ネットワークに接続された制御サーバコン
ピュータ（以下、制御サーバと称する）２６、及び図示
していないがルータ、ブリッジ、ハブ等のネットワーク
装置とから構成されている。

【００４２】またここでは、クライアントｃ(i)はユー
ザが使用するコンピュータであり、サーバｓ(i)は情報
発信のためのコンピュータであるものとし、クライアン
トの集合をＣ＝（ｃ(i)：ｉ＝１，．．．，ｎ）、サー
バの集合をＳ＝（ｓ(i)：ｉ＝１，．．．，ｍ）と表
す。さらに、クライアントとサーバの双方から到達可能
で、コンテンツ中継処理プログラム（以下、コーディネ
ータと称する）を装備することができる中継用コンピュ
ータの集合をＲ＝（ｒ(i)：ｉ＝１，．．．，ｐ）と表
す。

【００４３】さらに、所定の中継用コンピュータｒ(i)
にコンテンツ中継処理プログラム（以下、コーディネー
タと称する）ｃｏ(j)（ｊ＝１，．．．，ｇ）が配置さ
れ、これらのコーディネータｃｏ(j)が配置された中継
用コンピュータｒ(i)は、制御サーバ２６からの指示に
基づいて、コーディネータｃｏ(j)を通信ネットワーク
を介して他の中継用コンピュータｒ(i)に移動すること
ができる。

【００４４】中継用コンピュータｒ(i)のそれぞれは、
コーディネータｃｏ(j)が配置されていない状態では一
般のネットワーク装置と同様に動作し、コーディネータ
ｃｏ(j)が配置されている状態ではコンテンツの中継処
理（コーディネータの処理）を主体とした動作を行う。

【００４５】また、サーバｓ(i)のそれぞれは予め指定
されているコーディネータが配置されている中継用コン
ピュータに対してＰＵＳＨ方式で動画等の情報（コンテ
ンツ）の配信を行い、クライアントｃ(i)のそれぞれは
予め決められたコーディネータｃｏ(j)が配置されてい
る中継用コンピュータに対してコンテンツの配信を要求
する。

【００４６】即ち、コーディネータｃｏ(j)は、複数の
コンテンツの流れ（以下、ストリームと称する）をサー
バｓ(i)又は他のコーディネータｃｏ(j)から同時に受信
し、受信したコンテンツをそのまま、或いは受信したコ
ンテンツに対して適当な加工を施したあと、要求に応じ
てその要求を出したクライアントｃ(i)又は他のコーデ
ィネータｃｏ(j)にむけてコンテンツを再発信する。

【００４７】また、制御サーバ２６は、コンピュータネ
ットワーク２１における各コンピュータの配置及びコー
ディネータの配置、並びにネットワークの状況、例えば
コンテンツの流れ（ストリーム）の状況を把握し、これ
が最適な状態になるようにコーディネータを移動制御す
る。

【００４８】即ち、コーディネータｃｏ(j)は、制御サ
ーバ２６の要求に応じてネットワーク内の一の中継用コ
ンピュータｒ(i)から他の中継用コンピュータｒ(i)へ移
動可能である。このようなコーディネータｃｏ(j)は、S
un Microsystems社の製品であるＪａｖａ言語を用いれ
ば比較的容易に作成することができる。

【００４９】前述の構成よりなるネットワークシステム
によれば、コーディネータｃｏ(j)を備えた中継用コン
ピュータｒ(i)に対して、サーバｓ(i)はコンテンツを常
時配信し続け、クライアントｃ(i)は配信要求をしたと
きにコンテンツの配信を受けるので、一のクライアント
ｃ(i)の接続先コンピュータの数は従来のＰＵＳＨ方式
に比べて大幅に低減されるため、コンピュータネットワ
ーク２１の混雑度を緩和することができる。さらに、ク
ライアントｃ(i)と中継用コンピュータｒ(i)との間の通
信距離は、クライアントｃ(i)とサーバｓ(i)間の通信距
離よりも短くすることができるので、クライアントｃ
(i)におけるコンテンツ待ち時間を従来のＰＵＬＬ方式
に比べて短縮することができる。

【００５０】また、制御サーバ２６からの要求に基づい
てコンピュータネットワーク上における各コーディネー
タｃｏ(j)の位置を移動することができるので、コンピ
ュータネットワークの状態、例えば混雑度及びコンテン
ツ待ち時間等を常に最適な状態に維持することができ
る。

【００５１】また、コーディネータｃｏ(j)は複数の特
定のサーバから発信されるコンテンツの流れを集約して
特定のクライアントｃ(i)に再配分するので、特定の中
継用コンピュータｒ(i)に対してクライアントｃ(i)が集
中することがなく、コンピュータネットワーク上におけ
る局部的な混雑及びコンテンツ待ち時間の増大を防止す
ることができると共に、コーディネータの移動を容易に
行うことができる。

【００５２】次に、本実施形態における制御サーバ２６
によるコーディネータｃｏ(j)の移動制御に関して説明
する。

【００５３】ここでは、本発明を容易に理解できるよう
に、コーディネータｃｏ(j)の個数をｑ（ｑ＜＝ｐ）と
し、１つの中継用コンピュータｒ(i)にコーディネータ
ｃｏ(j)は１つだけ存在できるものとして説明する。
尚、以下の制御方法はコーディネータが２つ以上存在す
る場合にも容易に拡張することができる。

【００５４】また、コーディネータｃｏ(j)を配置可能
な各中継用コンピュータｒ(i)には、一つ以上のサーバ
ｓ(i)のコンテンツを受信できるようにこれらのサーバ
ｓ(i)からの通信経路が存在し、ここで通信経路は連続
する複数のコンピュータからなっているものとする。さ
らに、コンピュータネットワーク２１内には、クライア
ントｃ(i)、サーバｓ(i)、コーディネータｃｏ(j)の３
種類以外のコンピュータが存在しても良い。

【００５５】また、各クライアントｃ(i)は、唯一のコ
ーディネータｃｏ(j)からのみコンテンツを配信しても
らうものとし、そのコーディネータｃｏ(j)はクライア
ントｃ(i)毎に決まっているものとする。このとき、こ
のクライアントｃ(i)はこのコーディネータｃｏ(j)に
「所属」していると言う。

【００５６】また、各コーディネータｃｏ(j)は、自分
がコンテンツを受信するサーバｓ(i)或いはコーディネ
ータｃｏ(j)の集合を予め決めており、また自分が再配
信する相手先のクライアントｃ(i)又はコーディネータ
ｃｏ(j)も予め決めてあるものとする。

【００５７】以下ではクライアントｃ(i)、サーバｓ
(i)、コーディネータｃｏ(j)の３種類のコンピュータ以
外のコンピュータ及びネットワーク装置を考察の対象か
ら省く。

【００５８】図４に示したコンピュータネットワーク２
１が、以上のように定義されるコンピュータネットワー
クであるとし、ここではＣＮと表す。

【００５９】また、図４における太線は、クライアント
ｃ(i)とそれが所属するコーディネータｃｏ(j)間の対
応、及びコーディネータｃｏ(j)がコンテンツの配信を
受けるサーバｓ(i)とコーディネータｃｏ(j)間の対応を
示している。

【００６０】ここでは、対象となっているコンピュータ
ネットワークＣＮ内の２つのコンピュータｉ，ｊ間に
は、ネットワークコストと称する量cost(i,j)が定義さ
れている。これは、例えば２つのコンピュータ間の最短
通信経路の長さとその上の通信負荷に比例する量であ
る。中継用コンピュータの集合Ｒにおけるコーディネー
タｃｏ(j)の配置（即ち、対応関係）をＰＬとしたと
き、コンピュータネットワークＣＮの混雑度congestion
(CN,PL)は、次の（１）式で定義される。

【００６１】 congestion(CN,PL)＝Σcost(c(i),r(j))＋Σcost(r(i),r(j)) ＋Σcost(r(i),s(j)) …（１） ここで、（１）式の第１項は、クライアントｃ(i)とそ
れが所属し且つ通信しているコーディネータｃｏ(j)が
設置されている中継用コンピュータｒ(j)との間のコス
トの総和である。

【００６２】以下、コーディネータｃｏ(j)が設置され
ている中継用コンピュータｒ(j)をコーディネータ設置
マシンｒ(j)と称する。

【００６３】また、（１）式の第２項は、互いに通信し
ている２つのコーディネータ設置マシンｒ(i)，ｒ(j)間
のコストの総和であり、第３項は各コーディネータ設置
マシンｒ(i)について、コーディネータ設置マシンｒ(i)
と、このコーディネータ設置マシンｒ(i)が通信してい
るサーバｓ(j)との間のコストを足し合わせたものであ
る。

【００６４】即ち、混雑度congestionは、通信にかかわ
る経路の長さの総和と総通信量に比例しているといえ
る。

【００６５】さらに、コンピュータネットワークＣＮに
おける、最大待ち時間delay(CN)と称する量を次の
（２）式のように定義する。

【００６６】 delay(CN)＝ maxα(i)*cost(c(i),r(j)) …（２） ここで、α(i)は正の定数である。また、cost(c(i),r
(j))は、コンピュータネットワークＣＮ上でクライアン
トｃ(i)からコーディネータ設置マシンｒ(j)に行く経路
のコストであるが、コーディネータ設置マシンｒ(i)が
直接にクライアントｃ(i)を所属させていない場合も含
んでいるものとする。

【００６７】上記最大待ち時間delay(CN)は、クライア
ントｃ(i)が、コーディネータ設置マシンｒ(j)に対して
コンテンツの要求を出してから新しいコンテンツを送っ
てもらうまでに必要な時間の、コンピュータネットワー
クＣＮ内における最大値である。

【００６８】（第１実施例）次に、第１実施例として、
制御サーバ２６に中継用コンピュータの集合Ｒにおける
コーディネータｃｏ(j)の初期配置が与えられていると
き、混雑度congestion(CN)が予め与えられた定数Ｋ（基
準値）以下であるという条件を満たしながら、最大待ち
時間delay(CN)を最小化するような、中継用コンピュー
タの集合Ｒにおけるコーディネータｃｏ(j)の配置を求
めて、コーディネータｃｏ(j)を移動することにより、
コンピュータネットワークＣＮの混雑度congestion(CN)
を一定以上には増大させずに、コンテンツ待ち時間を小
さくすることができるネットワーク制御方法を説明す
る。

【００６９】まず、中継用コンピュータｒ(i)にコーデ
ィネータｃｏ(j)が配置されているとき、コーディネー
タｃｏ(j)とその隣接するコーディネータ、サーバ、ク
ライアント間のコストの和をcost(co(j)@r(i))とする。

【００７０】また、コーディネータｃｏ(j)を一の中継
用コンピュータｒ(i1)から他の中継用コンピュータｒ(i
2)へ移動したときのコストの変化分を次の（３）式で表
し、 D(j,i1,i2)=cost(co(j)@r(i2))-cost(co(j)@r(i1)) …（３） これをコーディネータｃｏ(j)の中継用コンピュータｒ
(i1)，ｒ(i2)間のコスト勾配と称する。また、移動先の
中継用コンピュータｒ(i2)として、コーディネータｃｏ
(j)を移動可能な全ての中継用コンピュータｒ(i)を考え
たときのコスト勾配の最小値を次の（４）式で表し、 D(j,i1)=min D(j,i1,i2) …（４） このD(j,i1)を、コーディネータｃｏ(j)の中継用コンピ
ュータｒ(i1)における最小コスト勾配と称する。

【００７１】以上のことを定義した上で、まず最大待ち
時間delay(CN)を与えているコーディネータを選出して
ｃｏ(j0)とする。このとき最大待ち時間delay(CN)を与
えているコーディネータが複数存在するときには、これ
らのうちの最小コスト勾配Ｄ(j,i)が最小であるコーデ
ィネータを一つ選出してｃｏ(j0)とする。

【００７２】次に、この選出したコーディネータｃｏ(j
0)が配置されている中継用コンピュータをｒ(i0)とし、
コーディネータｃｏ(j0)を配置可能な（移動可能な）他
の中継用コンピュータｒ(i)の中で、コーディネータｃ
ｏ(j0)を配置したときの混雑度congestion（CN,D(j0,i
0,i)）を次の（５）式で表し、 congestion(CN,D(j0,i0,i))＝ D(j0,i0,i) + congestion(CN,PL) …（５） この混雑度congestion（CN,D(j0,i0,i)）が基準値Ｋを
超えず、且つ最大待ち時間delay(CN)の減少量がもっと
も大きくなる中継用コンピュータｒ(i)をコーディネー
タｃｏ(j0)の移動先として選出し、コーディネータｃｏ
(j0)を移動する。また、このような移動先の中継用コン
ピュータｒ(i)を選出できなければ現状を維持する。

【００７３】次に、上記の方法により、コーディネータ
を移動する制御方法の具体例に関して図５を参照して説
明する。ここでは、コーディネータｃｏ(j)はＪａｖａ
プログラムであり、制御サーバ２６はコーディネータｃ
ｏ(j)の移動制御処理を定期的に行っている。

【００７４】制御サーバ２６は、移動制御処理を行うタ
イミングを監視し（ＳＡ１）、移動制御処理を行うタイ
ミングになると、各コーディネータｃｏ(j)の情報収集
を行うと共にネットワークコストを算出する（ＳＡ
２）。

【００７５】各コーディネータｃｏ(j)の情報収集は、
制御サーバ２６から各コーディネータｃｏ(j)に対して
情報を要求し、これに対して各コーディネータｃｏ(j)
はコンテンツ量、待ち時間等の情報を制御サーバ２６に
送信する。

【００７６】次に、制御サーバ２６は、収集した情報に
基づいて、最大待ち時間delay(CN)を与えているコーデ
ィネータを選出してｃｏ(j0)とする。複数存在するとき
は最小コスト勾配が最小のコーディネータを選出する。
さらに、選出したコーディネータｃｏ(j0)が配置されて
いる中継用コンピュータをｒ(j0)とする（ＳＡ３）。

【００７７】この後、制御サーバ２６は、コーディネー
タｃｏ(j0)を配置可能な他の中継用コンピュータｒ(i)
の中で、コーディネータｃｏ(j0)を配置したときの混雑
度congestion（CN,D(j0,i0,i)）が基準値Ｋを超えず、
且つ最大待ち時間delay(CN)の減少量がもっとも大きく
なる中継用コンピュータｒ(i)をコーディネータｃｏ(j
0)の移動先として選出する処理を行い（ＳＡ４）、移動
先の中継用コンピュータを選出できたか否かを判定する
（ＳＡ５）。

【００７８】この判定の結果、移動先の中継用コンピュ
ータを選出できないときは前記ＳＡ１の処理に移行し、
選出できたときは移動対象となるコーディネータｃｏ(j
0)が配置されている中継用コンピュータｒ(i0)に対し
て、移動先の中継用コンピュータを表す情報を含むコー
ディネータ移動命令を送信する（ＳＡ６）。

【００７９】この後、制御サーバ２６は、コーディネー
タｃｏ(j0)から移動成功を表すメッセージを所定時間以
内に受信できたか否かを判定する（ＳＡ７）。

【００８０】この判定の結果、メッセージを受信できな
いとき或いは移動失敗を表すメッセージを受信したとき
は例外処理を行って（ＳＡ８）、前記ＳＡ１の処理に移
行し、また移動成功のメッセージを受信できたときはコ
ンピュータネットワーク２１内におけるコーディネータ
の配置情報を更新して（ＳＡ９）、前記ＳＡ１の処理に
移行する。

【００８１】一方、制御サーバ２６からコーディネータ
移動命令を受信した移動元の中継用コンピュータｒ(j0)
は、コーディネータｃｏ(j0)の処理実行を停止し、コー
ディネータｃｏ(j0)と同じプロパティ（Property）を持
つインスタンス（複製）を生成して（ＳＢ１）、このイ
ンスタンスのコーディネータｃｏ(j0)’を移動先の中継
用コンピュータｒ(i)に送信する（ＳＢ２）。

【００８２】インスタンスのコーディネータｃｏ(j0)’
を受け取った移動先の中継用コンピュータｒ(i)は、コ
ーディネータｃｏ(j0)’を実行し（ＳＣ１）、実行に成
功したか否かを判定する（ＳＣ２）。

【００８３】この判定の結果、コーディネータｃｏ(j
0)’を実行できないときは、「実行失敗」のメッセージ
を制御サーバ２６に送信し（ＳＣ３）、コーディネータ
ｃｏ(j0)’を実行できたときは、「実行成功」のメッセ
ージを移動元の中継用コンピュータｒ(j0)に送信する
（ＳＣ４）。

【００８４】「実行成功」のメッセージを受け取った移
動元の中継用コンピュータｒ(j0)は、コーディネータｃ
ｏ(j0)の実行を終了して、このコーディネータｃｏ(j0)
を削除する（ＳＢ３）と共に、コーディネータｃｏ(j0)
の終了及び削除に成功したか否かを判定する（ＳＢ
４）。

【００８５】この判定の結果、コーディネータｃｏ(j0)
の終了及び削除に失敗したときは、中継用コンピュータ
ｒ(j0)は「終了・削除失敗」のメッセージを制御サーバ
２６に送信し（ＳＢ５）、コーディネータｃｏ(j0)の終
了及び削除に成功したときは、「移動成功」のメッセー
ジを制御サーバ２６に送信する（ＳＢ６）。

【００８６】（第２実施例）次に、第２実施例として、
制御サーバ２６に中継用コンピュータの集合Ｒにおける
コーディネータｃｏ(j)の初期配置が与えられていると
き、最大待ち時間delay(CN)が予め与えられた定数Ｇ
（基準値）以下であるという条件を満たしながら、混雑
度congestion(CN)を最小化するような、中継用コンピュ
ータの集合Ｒにおけるコーディネータｃｏ(j)の配置を
求めて、コーディネータｃｏ(j)を移動することによ
り、コンピュータネットワークＣＮのコストを一定以上
には増大させずに、移動対象となるコーディネータに所
属するクライアントのコンテンツ待ち時間を小さくする
ことができるネットワーク制御方法を説明する。

【００８７】ここでも、第１実施例と同様の定義を用い
て、まず最大待ち時間delay(CN)を与えず且つ最小コス
ト勾配Ｄ(j,i)が最小であるコーディネータを選出して
ｃｏ(j0)とすると共に、このコーディネータｃｏ(j0)が
配置されている中継用コンピュータをｒ(i0)とする。

【００８８】次に、この選出したコーディネータｃｏ(j
0)を配置可能な（移動可能な）他の中継用コンピュータ
ｒ(i)の中で、（６）式で表されるコーディネータｃｏ
(j0)を配置したときの最大待ち時間delay(k0,ri) delay(k0,ri) = maxα(k0,i)*cost(c(k0),r(i)) …（６） が定数Ｇを超えず、且つコスト勾配Ｄ(jo,i0,i)が最も
小さい中継用コンピュータｒ(i)を選出して、選出した
中継用コンピュータｒ(i)にコーディネータｃｏ(j0)を
移動する。また、このような移動先の中継用コンピュー
タｒ(i)を選出できなければ現状を維持する。

【００８９】ここで、上記ｃ(k0)はコーディネータｃｏ
(j0)に所属するクライアントであり、（６）式は選出さ
れた中継用コンピュータｒ(i)にコーディネータｃｏ(j
0)を移動したときの、このコーディネータｃｏ(j0)に所
属しているクライアントの最大待ち時間を表している。

【００９０】次に、上記の方法により、コーディネータ
を移動する制御方法の具体例に関して図６を参照して説
明する。ここでも、第１実施例と同様にコーディネータ
ｃｏ(j)はＪａｖａプログラムであり、制御サーバ２６
はコーディネータｃｏ(j)の移動制御処理を定期的に行
っている。

【００９１】制御サーバ２６は、移動制御処理を行うタ
イミングを監視し（ＳＤ１）、移動制御処理を行うタイ
ミングになると、各コーディネータｃｏ(j)の情報収集
を行うと共にネットワークコストを算出する（ＳＤ
２）。

【００９２】各コーディネータｃｏ(j)の情報収集は、
制御サーバ２６から各コーディネータｃｏ(j)に対して
情報を要求し、これに対して各コーディネータｃｏ(j)
はコンテンツ量、待ち時間等の情報を制御サーバ２６に
送信する。

【００９３】次に、制御サーバ２６は、収集した情報に
基づいて、最大待ち時間delay(CN)を与えていないコー
ディネータで且つ最小コスト勾配が最小であるコーディ
ネータを選出してｃｏ(j0)とすると共に、選出したコー
ディネータｃｏ(j0)が配置されている中継用コンピュー
タをｒ(j0)とする（ＳＤ３）。

【００９４】この後、制御サーバ２６は、コーディネー
タｃｏ(j0)を配置可能な他の中継用コンピュータｒ(i)
の中で、コーディネータｃｏ(j0)を配置したときの最大
待ち時間delay(k0,ri)が基準値Ｇを超えず、且つ最小コ
スト勾配が最も小さい中継用コンピュータｒ(i)をコー
ディネータｃｏ(j0)の移動先として選出する処理を行い
（ＳＤ４）、移動先の中継用コンピュータを選出できた
か否かを判定する（ＳＤ５）。

【００９５】この判定の結果、移動先の中継用コンピュ
ータを選出できないときは前記ＳＤ１の処理に移行し、
選出できたときは移動対象となるコーディネータｃｏ(j
0)が配置されている中継用コンピュータｒ(i0)に対し
て、移動先の中継用コンピュータを表す情報を含むコー
ディネータ移動命令を送信する（ＳＤ６）。

【００９６】この後、制御サーバ２６は、コーディネー
タｃｏ(j0)から移動成功を表すメッセージを所定時間以
内に受信できたか否かを判定する（ＳＤ７）。

【００９７】この判定の結果、メッセージを受信できな
いとき或いは移動失敗を表すメッセージを受信したとき
は例外処理を行って（ＳＤ８）、前記ＳＤ１の処理に移
行し、また移動成功のメッセージを受信できたときはコ
ンピュータネットワーク２１内におけるコーディネータ
の配置情報を更新して（ＳＤ９）、前記ＳＤ１の処理に
移行する。

【００９８】一方、制御サーバ２６からコーディネータ
移動命令を受信した移動元の中継用コンピュータｒ(j0)
は、コーディネータｃｏ(j0)の処理実行を停止し、コー
ディネータｃｏ(j0)と同じプロパティ（Property）を持
つインスタンス（複製）を生成して（ＳＥ１）、このイ
ンスタンスのコーディネータｃｏ(j0)’を移動先の中継
用コンピュータｒ(i)に送信する（ＳＥ２）。

【００９９】インスタンスのコーディネータｃｏ(j0)’
を受け取った移動先の中継用コンピュータｒ(i)は、コ
ーディネータｃｏ(j0)’を実行し（ＳＦ１）、実行に成
功したか否かを判定する（ＳＦ２）。

【０１００】この判定の結果、コーディネータｃｏ(j
0)’を実行できないときは、「実行失敗」のメッセージ
を制御サーバ２６に送信し（ＳＦ３）、コーディネータ
ｃｏ(j0)’を実行できたときは、「実行成功」のメッセ
ージを移動元の中継用コンピュータｒ(j0)に送信する
（ＳＦ４）。

【０１０１】「実行成功」のメッセージを受け取った移
動元の中継用コンピュータｒ(j0)は、コーディネータｃ
ｏ(j0)の実行を終了して、このコーディネータｃｏ(j0)
を削除する（ＳＥ３）と共に、コーディネータｃｏ(j0)
の終了及び削除に成功したか否かを判定する（ＳＥ
４）。

【０１０２】この判定の結果、コーディネータｃｏ(j0)
の終了及び削除に失敗したときは、中継用コンピュータ
ｒ(j0)は「終了・削除失敗」のメッセージを制御サーバ
２６に送信し（ＳＥ５）、コーディネータｃｏ(j0)の終
了及び削除に成功したときは、「移動成功」のメッセー
ジを制御サーバ２６に送信する（ＳＥ６）。

【０１０３】以上説明したように、本実施形態において
は、コンピュータネットワーク２１内部に、サーバとク
ライアントを仲介するコーディネータを最適な位置に配
置し、これらの間のストリームを最適に維持するように
コンテンツを移動制御することによって、コンピュータ
ネットワーク２１の混雑を抑えながらコンテンツ待ち時
間を減らすことができるという利点がある。

【０１０４】尚、上記実施形態では、コーディネータ自
体を他の中継用コンピュータに移動するようにしたが、
全ての中継用コンピュータにコーディネータを配置して
おき、駆動中のコーディネータが行っているコンテンツ
中継処理の実行権及び実行義務を移動するようにしても
良い。

【０１０５】

【発明の効果】以上説明したように本発明の請求項１記
載のネットワーク制御方法によれば、コンテンツ中継処
理手段を備えた中継用コンピュータに対して、サーバは
コンテンツを常時配信し続け、クライアントは配信要求
をしたときにコンテンツの配信を受けるので、一のクラ
イアントの接続先コンピュータの数は従来に比べて大幅
に低減されコンピュータネットワークの混雑度が緩和さ
れる。さらに、クライアントと中継用コンピュータとの
間の通信距離は、クライアントとサーバ間の通信距離よ
りも短いので、クライアントにおけるコンテンツ待ち時
間は従来のＰＵＬＬ方式に比べて短縮される。

【０１０６】また、請求項２記載のネットワーク制御方
法によれば、上記請求項１の効果に加えて、コンテンツ
の流れ状況に基づいて、コンテンツ中継処理手段の処理
が最適な位置の中継用コンピュータに移動されるので、
コンピュータネットワークにおけるコンテンツの流れを
常に最適な状態に維持することができる。

【０１０７】また、請求項３又は４記載のネットワーク
制御方法によれば、上記請求項１の効果に加えて、最大
待ち時間を与えているコンテンツ中継処理手段の処理を
他の中継用コンピュータに移動しているので、コンピュ
ータネットワークにおける混雑度を一定の基準値以下に
抑えることができると共に最大待ち時間を低減すること
ができる。

【０１０８】また、請求項５記載のネットワーク制御方
法によれば、上記請求項１の効果に加えて、最大待ち時
間を与えていないコンテンツ中継処理手段の処理を他の
中継用コンピュータに移動しているので、コンピュータ
ネットワークにおける最大待ち時間をほとんど変化させ
ることが無く一定の基準値以下に抑えることができ、移
動対象となるコンテンツ中継処理手段の処理によるコン
テンツ待ち時間を一定の基準値以下に抑えながら、ネッ
トワークコストの低減を図ることができる。

【０１０９】また、請求項６記載のネットワーク制御方
法によれば、上記の効果に加えて、前記コンテンツ中継
処理手段が複数の特定のサーバから発信されるコンテン
ツの流れを集約して特定のクライアントに再配分するの
で、特定の中継用コンピュータに対してクライアントが
集中することがなく、ネットワーク上における局部的な
混雑及びコンテンツ待ち時間の増大を防止することがで
きると共に、コンテンツ中継処理手段の処理の移動を容
易に行える。

【０１１０】また、請求項７記載のネットワークシステ
ムによれば、コンテンツ中継処理手段を備えた中継用コ
ンピュータに対して、サーバはコンテンツを常時配信し
続け、クライアントは配信要求をしたときにコンテンツ
の配信を受けるので、一のクライアントの接続先コンピ
ュータの数は従来に比べて大幅に低減されコンピュータ
ネットワークの混雑度が緩和される。さらに、クライア
ントと中継用コンピュータとの間の通信距離は、クライ
アントとサーバ間の通信距離よりも短いので、クライア
ントにおけるコンテンツ待ち時間は従来のＰＵＬＬ方式
に比べて短縮される。

【０１１１】また、請求項８記載のネットワークシステ
ムによれば、請求項６の効果に加えて、コンテンツの流
れ状況に基づいて、移動制御手段によってコンテンツ中
継処理手段の処理が最適な位置の中継用コンピュータに
移動されるので、コンピュータネットワークにおけるコ
ンテンツの流れを常に最適な状態に維持することができ
る。

【０１１２】また、請求項９記載のネットワークシステ
ムによれば、上記の効果に加えて、前記コンテンツ中継
処理手段が複数の特定のサーバから発信されるコンテン
ツの流れを集約して特定のクライアントに再配分するの
で、特定の中継用コンピュータに対してクライアントが
集中することがなく、ネットワーク上における局部的な
混雑及びコンテンツ待ち時間の増大を防止することがで
きると共に、コンテンツ中継処理手段の処理の移動を容
易に行える。

【０１１３】また、請求項１０記載の記録媒体によれ
ば、該記録媒体に記録されているプログラムを用いるこ
とにより、複数の中継用コンピュータの間で処理を移動
可能なコンテンツ中継処理手段を容易に実現することが
できる。

【０１１４】また、請求項１１又は１２記載の記録媒体
によれば、該記録媒体に記録されている移動制御処理プ
ログラムを用いることにより、最大待ち時間を与えてい
るコンテンツ中継処理手段の処理を他の中継用コンピュ
ータに移動させることができるので、コンピュータネッ
トワークにおける混雑度を一定の基準値以下に抑えるこ
とができると共に最大待ち時間を低減することができ
る。

【０１１５】また、請求項１３記載の記録媒体によれ
ば、該記録媒体に記録されている移動制御処理プログラ
ムを用いることにより、最大待ち時間を与えていないコ
ンテンツ中継処理手段の処理を他の中継用コンピュータ
に移動させることができるので、コンピュータネットワ
ークにおける最大待ち時間をほとんど変化させることが
無く一定の基準値以下に抑えることができ、移動対象と
なるコンテンツ中継処理手段の処理によるコンテンツ待
ち時間を一定の基準値以下に抑えながら、ネットワーク
コストの低減を図ることができる。

【図面の簡単な説明】

【図１】本発明のネットワーク制御方法及びネットワー
クシステムの概要を説明する図

【図２】従来例のＰＵＳＨ型方式を適用したネットワー
クシステムを示す構成図

【図３】従来例のＰＵＬＬ型方式を適用したネットワー
クシステムを示す構成図

【図４】本発明の一実施形態におけるネットワークシス
テムを示す構成図

【図５】本発明の一実施形態におけるコンテンツ移動処
理の第１実施例を説明する処理フローチャート

【図６】本発明の一実施形態におけるコンテンツ移動処
理の第２実施例を説明する処理フローチャート

【符号の説明】

１１…コンピュータネットワーク、１２…クライアント
コンピュータの集合、１３…サーバコンピュータの集
合、１４…中継用コンピュータ、２１…コンピュータネ
ットワーク、２２…クライアントコンピュータの集合、
２３…サーバコンピュータの集合、２４…中継用コンピ
ュータの集合、２５…コーディネータ（コンテンツ中継
処理手段）、２６…制御サーバコンピュータ。

フロントページの続き Ｆターム(参考） 5B089 GA12 GA23 GA31 GB01 JA33 JB03 KA07 KA16 KB04 KC32 KC42 KG08 MA01 MA03 MA06 MC06 5K030 GA02 HB21 HC01 JA11 JL07 JL08 JT06 LD17 9A001 CC07 LL09

Claims (13)

【特許請求の範囲】
1. 【請求項１】 コンピュータ及びネットワーク装置等を
   複数接続して構成されるコンピュータネットワーク内
   で、サーバから常時発信された動画等のコンテンツをク
   ライアントの要求に応じて配信制御するネットワーク制
   御方法であって、 前記ネットワーク内で前記サーバとクライアントとの間
   に接続された中継用コンピュータを設けると共に、 該中継用コンピュータにコンテンツ中継処理手段を配置
   し、 前記サーバから常時発信された複数のコンテンツの流れ
   を前記中継用コンピュータに集約し、 前記中継用コンピュータに集約されたコンテンツを前記
   コンテンツ中継処理手段によってクライアントの要求に
   応じて前記中継用コンピュータからクライアントに再配
   分することを特徴とするネットワーク制御方法。
2. 【請求項２】 前記中継用コンピュータを複数設けると
   共に、 前記コンテンツの流れる状況を検出し、該コンテンツの
   流れ状況に基づいて、前記複数の中継用コンピュータの
   中で一の中継用コンピュータから他の中継用コンピュー
   タへ前記コンテンツ中継処理手段の処理を移動すること
   を特徴とする請求項１記載のネットワーク制御方法。
3. 【請求項３】 前記コンピュータネットワーク内に複数
   の中継用コンピュータを設け、 コンテンツ中継処理手段が配置されている中継用コンピ
   ュータに対してクライアントがコンテンツを要求してか
   ら受け取るまでに必要なコンテンツ待ち時間のネットワ
   ーク内における最大値を最大待ち時間と定義し、 ２つのコンピュータ間の最短通信経路の長さと該通信経
   路における通信負荷とに比例する量をネットワークコス
   トと定義し、 中継用コンピュータを介してのクライアントとサーバ間
   の通信経路の長さの総和と総通信量とに比例する量を混
   雑度と定義し、 最大待ち時間を与えているコンテンツ中継処理手段を検
   出して移動対象コンテンツ中継処理手段となし、 該移動対象コンテンツ中継処理手段が配置されている中
   継用コンピュータ以外の中継用コンピュータの中で、前
   記移動対象コンテンツ中継処理手段を配置したときの混
   雑度が基準値を越えず、且つ前記最大待ち時間を最も大
   きく減少させる中継用コンピュータを移動先とし、 前記移動対象コンテンツ中継処理手段の処理を前記移動
   先の中継用コンピュータに移動する制御を行うことを特
   徴とする請求項１記載のネットワーク制御方法。
4. 【請求項４】 コンテンツ中継処理手段が配置されて
   いる中継用コンピュータと該中継用コンピュータに隣接
   するサーバ及びクライアントとの間のネットワークコス
   トの和を経路コストと定義し、 コンテンツ中継処理手段が配置された移動元の中継用コ
   ンピュータから他の中継用コンピュータへ該コンテンツ
   中継処理手段の処理を移動したときの前記経路コストの
   変化分をコスト勾配と定義し、 前記移動元の中継用コンピュータからコンテンツ中継処
   理手段の処理を移動可能な全ての中継用コンピュータに
   対するコスト勾配の中の最小値を、前記移動元の中継用
   コンピュータの最小コスト勾配と定義し、 前記最大待ち時間を与えているコンテンツ中継処理手段
   が複数存在するときは、最も小さい最小コスト勾配を有
   する中継用コンピュータに配置されたコンテンツ中継処
   理手段を前記移動対象コンテンツ中継処理手段とするこ
   とを特徴とする請求項３記載のネットワーク制御方法。
5. 【請求項５】 前記コンピュータネットワーク内に複数
   の中継用コンピュータを設け、 ２つのコンピュータ間の最短通信経路の長さと該通信経
   路における通信負荷とに比例する量をネットワークコス
   トと定義し、 コンテンツ中継処理手段が配置されている中継用コンピ
   ュータと該中継用コンピュータに隣接するサーバ及びク
   ライアントとの間のネットワークコストの和を経路コス
   トと定義し、 中継用コンピュータを介してのクライアントとサーバ間
   の通信経路の長さの総和と総通信量とに比例する量を混
   雑度と定義し、 コンテンツ中継処理手段が配置された移動元の中継用コ
   ンピュータから他の中継用コンピュータへ該コンテンツ
   中継処理手段の処理を移動したときの前記経路コストの
   変化分をコスト勾配と定義し、 前記移動元の中継用コンピュータからコンテンツ中継処
   理手段の処理を移動可能な全ての中継用コンピュータに
   対するコスト勾配の中の最小値を、前記移動元の中継用
   コンピュータの最小コスト勾配と定義し、 コンテンツ中継処理手段が配置されている中継用コンピ
   ュータに対してクライアントがコンテンツを要求してか
   ら受け取るまでに必要な時間をコンテンツ待ち時間と定
   義し、 最大待ち時間を与えず且つ最も小さい最小コスト勾配を
   有する中継用コンピュータに配置されたコンテンツ中継
   処理手段を検出して移動対象コンテンツ中継処理手段と
   なし、 該移動対象コンテンツ中継処理手段が配置されている中
   継用コンピュータ以外の中継用コンピュータの中で、前
   記移動対象コンテンツ中継処理手段を配置したときのコ
   ンテンツ待ち時間が基準値を越えず且つコスト勾配が最
   小となる中継用コンピュータを移動先として、 前記移動対象コンテンツ中継処理手段の処理を前記移動
   先の中継用コンピュータに移動する制御を行うことを特
   徴とする請求項１記載のネットワーク制御方法。
6. 【請求項６】 前記コンテンツ中継処理手段は、複数の
   特定のサーバから発信されるコンテンツの流れを集約し
   て特定のクライアントに再配分することを特徴とする請
   求項１，２，３，４又は５記載のネットワーク制御方
   法。
7. 【請求項７】 コンピュータ及びネットワーク装置等を
   複数接続して構成されると共に、サーバから発信された
   動画等のコンテンツをクライアントに配信するネットワ
   ークシステムにおいて、 前記サーバとクライアントとの間に接続された中継用コ
   ンピュータを設けると共に、 前記サーバから常時発信された複数のコンテンツの流れ
   を集約すると共に該集約したコンテンツをクライアント
   の要求に応じて再配分するコンテンツ中継処理手段を前
   記中継用コンピュータに備えたことを特徴とするネット
   ワークシステム。
8. 【請求項８】 前記中継用コンピュータを複数設けると
   共に、 前記コンテンツの流れる状況を検出する状況検出手段
   と、 該状況検出手段が検出したコンテンツの流れ状況に基づ
   いて、前記複数の中継用コンピュータの中で一の中継用
   コンピュータから他の中継用コンピュータへ前記コンテ
   ンツ中継処理手段の処理を移動する移動制御手段とを設
   けたことを特徴とする請求項７記載のネットワークシス
   テム。
9. 【請求項９】 前記コンテンツ中継処理手段は、特定の
   複数のサーバから発信されるコンテンツの流れを集約し
   て特定のクライアントに再配分することを特徴とする請
   求項７又は８記載のネットワークシステム。
10. 【請求項１０】 コンピュータ及びネットワーク装置等
    を複数接続して構成された通信ネットワークに接続さ
    れ、サーバ及びクライアントとは別体のコンピュータか
    らなる中継用コンピュータによって、サーバから常時発
    信された動画等のコンテンツを集約してクライアントの
    要求に応じて配信するためのコンテンツ中継処理を実行
    及び移動するプログラムを記録したコンピュータ読み取
    り可能な記録媒体であって、 該プログラムは、前記中継用コンピュータに、前記通信
    ネットワークを介して前記サーバから発信されたコンテ
    ンツを受信させ、 該受信したコンテンツをクライアントからの要求に応じ
    て配信すると共に、 接続しているサーバ及びクライアント並びにクライアン
    トからコンテンツを要求されてから送信するまでにかか
    る時間等のコンテンツの流れ状況を情報としてネットワ
    ーク制御コンピュータに送信させ、 前記ネットワーク制御コンピュータから送られてくる移
    動命令を受信したときに、該移動命令に含まれる移動先
    の中継用コンピュータに該コンテンツ中継処理を移動さ
    せることを特徴とするプログラムを記録したコンピュー
    タ読み取り可能な記録媒体。
11. 【請求項１１】 サーバから常時発信された動画等のコ
    ンテンツを集約してクライアントの要求に応じて配信す
    るためのコンテンツ中継処理手段が配置された中継用コ
    ンピュータ及び前記コンテンツ中継処理手段を配置可能
    な中継用コンピュータが複数設けられている通信ネット
    ワークに接続されたネットワーク制御コンピュータによ
    って、前記コンテンツ中継処理手段の処理を一の中継用
    コンピュータから他の中継用コンピュータに移動するた
    めの移動制御処理プログラムを記録したコンピュータ読
    み取り可能な記録媒体であって、 該移動制御処理プログラムは、コンテンツ中継処理手段
    が配置されている中継用コンピュータに対してクライア
    ントがコンテンツを要求してから受け取るまでに必要な
    コンテンツ待ち時間のネットワーク内における最大値を
    最大待ち時間と定義し、 ２つのコンピュータ間の最短通信経路の長さと該通信経
    路における通信負荷とに比例する量をネットワークコス
    トと定義し、 中継用コンピュータを介してのクライアントとサーバ間
    の通信経路の長さの総和と総通信量とに比例する量を混
    雑度と定義すると共に、 前記ネットワーク制御コンピュータに、前記通信ネット
    ワークを介して前記コンテンツ中継処理手段が配置され
    た中継用コンピュータから発信されたコンテンツの流れ
    状況を示す情報を受信させ、 該コンテンツの流れ状況に基づいて、最大待ち時間を与
    えているコンテンツ中継処理手段を移動対象コンテンツ
    中継処理手段として選出させ、 該移動対象コンテンツ中継処理手段が配置されている中
    継用コンピュータ以外の中継用コンピュータの中で、前
    記移動対象コンテンツ中継処理手段を配置したときの混
    雑度が基準値を越えず、且つ前記最大待ち時間を最も大
    きく減少させる中継用コンピュータを移動先として選出
    させ、 前記ネットワーク制御コンピュータに、前記移動対象コ
    ンテンツ中継処理手段の処理を前記移動先の中継用コン
    ピュータに移動させるための移動命令を発信させること
    を特徴とする移動制御処理プログラムを記録したコンピ
    ュータ読み取り可能な記録媒体。
12. 【請求項１２】 サーバから常時発信された動画等のコ
    ンテンツを集約してクライアントの要求に応じて配信す
    るためのコンテンツ中継処理手段が配置された中継用コ
    ンピュータ及び前記コンテンツ中継処理手段を配置可能
    な中継用コンピュータが複数設けられている通信ネット
    ワークに接続されたネットワーク制御コンピュータによ
    って、前記コンテンツ中継処理手段の処理を一の中継用
    コンピュータから他の中継用コンピュータに移動するた
    めの移動制御処理プログラムを記録したコンピュータ読
    み取り可能な記録媒体であって、 該移動制御処理プログラムは、コンテンツ中継処理手段
    が配置されている中継用コンピュータに対してクライア
    ントがコンテンツを要求してから受け取るまでに必要な
    コンテンツ待ち時間のネットワーク内における最大値を
    最大待ち時間と定義し、 ２つのコンピュータ間の最短通信経路の長さと該通信経
    路における通信負荷とに比例する量をネットワークコス
    トと定義し、 コンテンツ中継処理手段が配置されている中継用コンピ
    ュータと該中継用コンピュータに隣接するサーバ及びク
    ライアントとの間のネットワークコストの和を経路コス
    トと定義し、 中継用コンピュータを介してのクライアントとサーバ間
    の通信経路の長さの総和と総通信量とに比例する量を混
    雑度と定義し、 コンテンツ中継処理手段が配置された移動元の中継用コ
    ンピュータから他の中継用コンピュータへ該コンテンツ
    中継処理手段の処理を移動したときの前記経路コストの
    変化分をコスト勾配と定義し、 前記移動元の中継用コンピュータからコンテンツ中継処
    理手段の処理を移動可能な全ての中継用コンピュータに
    対するコスト勾配の中の最小値を、前記移動元の中継用
    コンピュータの最小コスト勾配と定義すると共に、 前記ネットワーク制御コンピュータに、前記通信ネット
    ワークを介して前記コンテンツ中継処理手段が配置され
    た中継用コンピュータから発信されたコンテンツの流れ
    状況を示す情報を受信させ、 該コンテンツの流れ状況に基づいて、最も小さい最小コ
    スト勾配を有する中継用コンピュータに配置され且つ最
    大待ち時間を与えているコンテンツ中継処理手段を移動
    対象コンテンツ中継処理手段として選出させた後、 前記移動対象コンテンツ中継処理手段の処理を前記移動
    先の中継用コンピュータに移動させるための移動命令を
    発信させることを特徴とする移動制御処理プログラムを
    記録したコンピュータ読み取り可能な記録媒体。
13. 【請求項１３】 サーバから常時発信された動画等のコ
    ンテンツを集約してクライアントの要求に応じて配信す
    るためのコンテンツ中継処理手段が配置された中継用コ
    ンピュータ及び前記コンテンツ中継処理手段を配置可能
    な中継用コンピュータが複数設けられている通信ネット
    ワークに接続されたネットワーク制御コンピュータによ
    って、前記コンテンツ中継処理手段の処理を一の中継用
    コンピュータから他の中継用コンピュータに移動するた
    めの移動制御処理プログラムを記録したコンピュータ読
    み取り可能な記録媒体であって、 該移動制御処理プログラムは、２つのコンピュータ間の
    最短通信経路の長さと該通信経路における通信負荷とに
    比例する量をネットワークコストと定義し、 コンテンツ中継処理手段が配置されている中継用コンピ
    ュータと該中継用コンピュータに隣接するサーバ及びク
    ライアントとの間のネットワークコストの和を経路コス
    トと定義し、 中継用コンピュータを介してのクライアントとサーバ間
    の通信経路の長さの総和と総通信量とに比例する量を混
    雑度と定義し、 コンテンツ中継処理手段が配置された移動元の中継用コ
    ンピュータから他の中継用コンピュータへ該コンテンツ
    中継処理手段の処理を移動したときの前記経路コストの
    変化分をコスト勾配と定義し、 前記移動元の中継用コンピュータからコンテンツ中継処
    理手段の処理を移動可能な全ての中継用コンピュータに
    対するコスト勾配の中の最小値を、前記移動元の中継用
    コンピュータの最小コスト勾配と定義し、 コンテンツ中継処理手段が配置されている中継用コンピ
    ュータに対してクライアントがコンテンツを要求してか
    ら受け取るまでに必要な時間をコンテンツ待ち時間と定
    義すると共に、 前記ネットワーク制御コンピュータに、最大待ち時間を
    与えず且つ最も小さい最小コスト勾配を有する中継用コ
    ンピュータに配置されたコンテンツ中継処理手段を移動
    対象コンテンツ中継処理手段として選出させ、 該移動対象コンテンツ中継処理手段が配置されている中
    継用コンピュータ以外の中継用コンピュータの中で、前
    記移動対象コンテンツ中継処理手段の処理を移動したと
    きのコンテンツ待ち時間が基準値を越えず且つコスト勾
    配が最小となる中継用コンピュータを移動先として選出
    させた後、 前記移動対象コンテンツ中継処理手段の処理を前記移動
    先の中継用コンピュータに移動させるための移動命令を
    発信させることを特徴とする移動制御処理プログラムを
    記録したコンピュータ読み取り可能な記録媒体。