JP2007128503A

JP2007128503A - ネットワーク資源を発見する手法

Info

Publication number: JP2007128503A
Application number: JP2006278983A
Authority: JP
Inventors: Alain Regnier; レニエールアレイン
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2005-11-02
Filing date: 2006-10-12
Publication date: 2007-05-24
Also published as: US20070097969A1; EP1783954B1; EP1783954A1; DE602006007415D1

Abstract

【課題】単純なバイナリの資源発見（SBRD）のメッセージ構造を用いてネットワーク資源を発見する。
【解決手段】ネットワーク資源は、複数の受け手からの特定の受け手からマルチキャスト・メッセージ「クエリ」を受信すると、ネットワーク資源を識別する識別データ、又はネットワーク資源の1つ若しくは複数のタイプ属性に一致するタイプ・データをマルチキャスト・メッセージ「クエリ」が含んでいるか否かを判定する。肯定の場合、ネットワーク資源は、マルチキャスト・メッセージ「クエリ」に肯定応答し、ネットワーク資源が利用可能なものとして存在し、すぐ使える状態にある旨を示すユニキャスト・メッセージ「肯定応答」を生成し、特定の受け手に向けて送信する。マルチキャスト・メッセージ「ハロー」間の時間間隔は、経時的に線形に増加し得る。
【選択図】図２

Description

本発明は一般にネットワーキングに関し、特に、ネットワーク資源を発見する手法に関する。

この部分に記載の手法は、実行し得る手法であるが、先行して考え出されたものでも実行されたものでも必ずしもない手法である。よって、別途示さない限り、この部分に記載する手法は、本願請求項に対する先行技術でないことがあり得るものであり、この部分に含めることによって先行技術であることを認めるものでない。

ネットワーキングにおける課題の１つとして、利用可能なものとして存在しているネットワーク資源をクライアント装置がどのようにして知るかということがある。本明細書及び特許請求の範囲記載の「ネットワーク資源」という語は、何れのタイプのネットワーク装置も表す。ネットワーク資源の例には、限定なしで、ネットワーク装置又はネットワーク・エレメント、サーバ、ウェブ・サーバ、及び何れかのタイプのネットワーク・サービスがある。クライアント装置は、ネットワークに最初に接続するか（又は再接続する）際には、利用可能なものとして現在しているネットワーク資源を知らないことがあり得る。この課題には、ネットワークに接続されており、利用可能として存在しており、すぐに使用できるネットワーク資源を識別しようとするネットワーク資源発見機構を用いて従来対処されている。従来のネットワーク資源発見機構は、利用可能なウェブ・サービスが存在しているか否かを判定するようクライアントがウェブ・サーバ又はURLに問い合わせるポーリング・メッセージング手法に基づいている。例えば、クライアントは、特定のウェブ・サーバを介して利用可能なウェブ・サービスを記述する1つ又は複数の文書を特定のウェブ・サーバから要求することができる。クライアントは、1つ又は複数の文書を解析して、利用可能なものとして存在するウェブ・サービスを識別する。特定のウェブ・サーバから得られる1つ又は複数の文書は、他のウェブ・サーバを介して利用可能なウェブ・サービスも記述し得る。

従来のネットワーク・サービス発見手法には、問題の１つとして、非常にメッセージ集約的になりがちであることがある。発見処理を完了するには、かなりの数のメッセージ及びファイルをネットワークを介して伝送しなければならない。メッセージ及びファイルは、XMLなどのマークアップ言語で記述されていることが多く、通常、多数の長いテキスト列の形式で、大量のデータを含んでいる。よって、従来のネットワーク資源発見処理は、かなりの量のネットワーク帯域及び計算資源を消費し得る。

上記に基づいて、従来の手法の制約を受けない、ネットワーク資源を発見する手法に対する必要性が存在している。

単純なバイナリの資源発見（SBRD）メッセージ構造を用いてネットワーク資源を発見する手法が提供される。上記手法によれば、ネットワーク資源は、複数のマルチキャスト・メッセージ「ハロー」を生成し、複数の受け手に向けて送信するよう構成される。複数のマルチキャスト・メッセージ「ハロー」のそれぞれは、ネットワーク資源が利用可能なものとして存在し、すぐに使える状態にあることを示す。ネットワーク資源は、複数の受け手からの特定の受け手からマルチキャスト・メッセージ「クエリ」を受信すると、ネットワークの資源を識別する識別データ、又はネットワーク資源の1つ又は複数のタイプ属性に一致するタイプ・データをマルチキャスト・メッセージ「クエリ」が含んでいるか否かを判定する。肯定の場合、ネットワーク資源は、マルチキャスト・メッセージ「クエリ」に肯定応答し、ネットワーク資源が利用可能なものとして存在し、すぐに使える状態にある旨を示すようユニキャスト・メッセージ「肯定応答」を生成し、特定の受け手に向けて送信する。マルチキャスト・メッセージ「ハロー」、マルチキャスト・メッセージ「クエリ」及びユニキャスト・メッセージ「肯定応答」は全て、ネットワーク資源発見に関連したオーバヘッドの量を削減するようSBRDメッセージ構造に従っている。

本発明の一実施例によれば、マルチキャスト・メッセージ「ハロー」間の時間間隔は、持続時間が経時的に増加する。持続時間の増加は、特定の実施形態によって線形又は非線形であり得る。ネットワーク資源は、種々の状況においてイナクティブ・モード又は「スリープ」モードに入るよう構成することもできる。例えば、特定時間後に、又は特定数のマルチキャスト・メッセージ「ハロー」を送信した後に、マルチキャスト・メッセージ「クエリ」をネットワーク資源が受信しない場合にスリープ・モードに入り得る。特定の実施形態に応じて他の基準も用いることができる。ネットワーク資源は、スリープ・モードに入っており、利用可能でなくなる旨を示すマルチキャスト・メッセージ「バイ」を送る。上記手法は、ユニフォーム・リソース識別子（URI）によって識別することが可能な何れかのタイプのネットワーク資源（ネットワーク装置又はネットワーク・エレメント、サーバ、ウェブ・サービス）や何れかの他の機構又は処理に適用可能である。

本発明の一局面によれば、ネットワーク資源は、複数のマルチキャスト・メッセージを生成し、複数の受け手に向けて通信ネットワークを介して送信するよう構成される。複数のマルチキャスト・メッセージからの各マルチキャスト・メッセージは、ネットワーク資源が利用可能なものとして存在しており、すぐに使える状態であることを示しており、複数のマルチキャスト・メッセージからのマルチキャスト・メッセージの送信間の時間間隔は、経時的に持続時間が増加する。ネットワーク資源は、複数の受け手からの特定の受け手からのマルチキャスト・クエリ・メッセージの受信に応じて、ネットワークの資源を識別する識別データ、又はネットワーク資源の1つ若しくは複数のタイプ属性に一致するタイプ・データをマルチキャスト・クエリ・メッセージが含んでいるか否かを判定するよう更に構成される。ネットワークの資源を識別する識別データ、又はネットワーク資源の1つ若しくは複数のタイプ属性に一致するタイプ・データをマルチキャスト・クエリ・メッセージが含んでいる場合、ネットワーク資源は、マルチキャスト・クエリ・メッセージに肯定応答し、ネットワーク資源が利用可能なものとして存在し、すぐに使える状態である旨を示すユニキャスト・メッセージを生成し、特定の受け手に向けて送信する。

添付図面では、同じ参照符号は、同様な構成要素を表す。

以下の記載では、説明の目的で、数多くの特定の詳細を表して、本発明が徹底的に分かるようにしている。しかし、こうした特定の詳細なしで本発明を実施し得るということは当業者には明らかであろう。一方、周知の構造及び装置は構成図形式で示して、本発明を不必要に分かりにくくすることがないようにしている。本発明の種々の局面は以降、以下の部分だてで記載する。

I. 概要
II. アーキテクチャ
III. 資源発見
IV. 送信間隔及び生存時間
V. 単純なバイナリのメッセージ構造
VI. 実施メカニズム
I. 概要
単純なバイナリの資源発見（SBRD）のメッセージ構造を用いてネットワーク資源を発見する手法が提供される。上記手法によれば、ネットワーク資源は、複数のマルチキャスト・メッセージ「ハロー」を生成し、複数の受け手に向けて送信するよう構成される。複数のマルチキャスト・メッセージ「ハロー」のそれぞれは、ネットワーク資源が利用可能なものとして存在し、すぐ使える状態にあることを示す。ネットワーク資源は、複数の受け手からの特定の受け手からマルチキャスト・メッセージ「クエリ」を受信すると、ネットワークの資源を識別する識別データ、又はネットワーク資源の1つ若しくは複数のタイプ属性に一致するタイプ・データをマルチキャスト・メッセージ「クエリ」が含んでいるか否かを判定する。肯定の場合、ネットワーク資源は、マルチキャスト・メッセージ「クエリ」に肯定応答し、ネットワーク資源が利用可能なものとして存在し、すぐ使える状態にある旨を示すユニキャスト・メッセージ「肯定応答」を生成し、特定の受け手に向けて送信する。「肯定応答」メッセージは、以降、Vで更に詳細に説明される、ネットワーク資源についての更なる情報も含んでいる。マルチキャスト・メッセージ「ハロー」、マルチキャスト・メッセージ「クエリ」、及びユニキャスト・メッセージ「肯定応答」は全て、ネットワーク資源発見に関連したオーバヘッドの量を削減するようSBRDメッセージ構造に従っている。

II. アーキテクチャ
図1は、本発明の実施例を実施し得る、ネットワーク装置１００の例を表す構成図である。ネットワーク装置１００は、通信するようネットワーク１１６を介して結合された複合機（MFP）１０２、印刷装置１０４、コピー機１０６、携帯情報端末（PDA）１０８、カメラ１１０、他の資源１１２、及びクライアント１１４を有する。MFP１０２は、印刷、複写、ファクシミリ及び走査などの1つ又は複数の機能を行う装置である。ネットワーク１１６は、図１に表す種々の構成要素間でデータが交換されるようにする何れかの媒体又は機構によって実施することができる。ネットワーク１１６の例は、限定なしで、ネットワーク（ローカル・エリア・ネットワーク（LAN）、ワイド・エリア・ネットワーク（WAN）、イーサネット（登録商標）若しくはインターネット、又は、１つか複数の地上リンク、衛星リンク若しくは無線リンクなど）を含んでいる。本発明の実施例は、図１に表す特定のネットワーク装置（すなわち、MFP１０２、印刷装置１０４、コピー機１０６、携帯情報端末（PDA）１０８及びカメラ１１０）の意味合いで本明細書に記載しているが、上記手法は、これらのタイプのネットワーク装置に限定されるものでなく、本明細書記載の機能を行うよう構成可能な何れかのタイプの他の資源１１２に適用可能である。

III. 資源発見
図2は、本発明の実施例による、ネットワーク資源を発見する手法を表すフロー構成図２００である。工程２０２では、ネットワーク資源が利用可能になる。ネットワーク資源は、たった今、使用に供された新たなネットワーク資源、たった今、構成された既存のネットワーク資源、又は、イナクティブ・モード若しくはスリープ・モードを出た既存のネットワーク資源であり得る。この例における説明の目的で、MFP１０２はネットワーク資源であるものとする。

工程２０４では、ネットワーク資源は、マルチキャスト・メッセージ「ハロー」を複数の受け手に送信する。メッセージ「ハロー」は、ネットワーク資源が利用可能であり、すぐに使える状態になっている旨を受け手に通知する。マルチキャスト・メッセージとして、メッセージ「ハロー」は、種々の基準によって規定することができる特定の受け手の群に送られる。例えば、インターネット・プロトコル（IP）コンテキストでは、MFP１０２は、受け手グループに関連した特定のIPアドレス及びポートの組み合わせにマルチキャスト・メッセージ「ハロー」を送る。受け手は、上記グループのIPアドレス、又はIPアドレス及びポートの組み合わせに送られるマルチキャスト・メッセージを受信するよう特定のグループに登録しなければならない。

工程２０６では、ネットワーク資源の利用可能性について尋ねる旨のマルチキャスト・メッセージ「クエリ」をネットワーク資源が受信したか否かについての判定が行われる。マルチキャスト「クエリ」メッセージは、複数の受け手のうちの１つから、又は何れかの他のネットワーク装置から受信することができる。この例では、MFP１０２がマルチキャスト・メッセージ「クエリ」をクライアント１１４から受信するものとする。マルチキャスト・メッセージ「クエリ」をクライアントによって用いて、識別データによって特定のネットワーク資源をサーチするか、又はタイプ・データによって、特定のタイプのネットワーク資源をサーチする。

工程２０６でネットワーク資源がマルチキャスト・メッセージ「クエリ」を受信している場合、工程２０８で、マルチキャスト・メッセージ「クエリ」がネットワーク資源に宛てられたものであったか否かについての判定が行われる。本発明の一実施例によれば、ネットワーク資源を識別する識別データ又はネットワーク資源のタイプに一致するタイプ・データをマルチキャスト・メッセージ「クエリ」が含んでいる場合に、マルチキャスト・メッセージ「クエリ」は、ネットワーク資源に宛てられたものと判定される。上記判定は、ネットワーク資源が、マルチキャスト・メッセージ「クエリ」のコンテンツを検査し、次いで、ネットワーク資源によって記憶されたデータと上記コンテンツとを比較することによって行うことができる。例えば、マルチキャスト「クエリ」メッセージに含まれる識別データを、そのMACアドレスや他の特定の一意の識別データと比較する。マルチキャスト・メッセージ「クエリ」に含まれる識別データが、MFP102のMACアドレス又は他の特定の一意の識別データに一致する場合、マルチキャスト・メッセージ「クエリ」はMFP１０２に宛てられたものである。別の例として、ネットワーク資源は、マルチキャスト・メッセージ「クエリ」に含まれたタイプ・データを、ネットワーク資源によって維持されるタイプ・データと比較して、マルチキャスト・メッセージ「クエリ」がネットワーク資源に宛てられたものであったか否かを判定し得る。例えば、MFP１０２は、タイプ「MFP」というタイプ・データを維持し得る。マルチキャスト・メッセージ「クエリ」に含まれたタイプ・データが「MFP」を規定している場合、マルチキャスト・メッセージ「クエリ」は、MFP１０２や、同じタイプの他のネットワーク資源に宛てられたものである。

工程２０８で、マルチキャスト・メッセージ「クエリ」がネットワーク資源に宛てられたものであったという判定が行われた場合、工程２１０で、ネットワーク資源は、ユニキャスト・メッセージ「肯定応答」をマルチキャスト・メッセージ「クエリ」の送信元に送信する。ネットワーク資源が利用可能であり、すぐに使える状態にある旨を「肯定応答」メッセージは、マルチキャスト・メッセージ「クエリ」の送信元に確認する。「肯定応答」メッセージは、以下にVで更に詳細に記載された、ネットワーク資源についての更なる情報も含んでいる。例えば、MFP１０２は、MFP１０２が利用可能であり、すぐに使える状態になっている旨をクライアント１１４のIPアドレス、又はIPアドレス及びポートの組み合わせに向けて、UDPデータグラムの形式で「肯定応答」メッセージを送り得る。

工程２０６でネットワーク資源がメッセージ「クエリ」を受信していないか、又は、工程２０８で、受信メッセージ「クエリ」がネットワーク資源に宛てられたものでなかった場合、工程２１２で、今こそネットワーク資源を利用不能状態にする時であるか否かについての判定が行われる。この判定は、特定の実施形態に応じて広汎にわたる基準を用いて行うことができる。例えば、MFP１０２は、「クエリ」メッセージの受信がない時間が特定量、経過したことを判定し得る。別の例として、MFP１０２は、別の装置からの回答又は肯定応答の受信なしで特定数の「ハロー」メッセージをMFP１０２が発したということを判定し得る。工程２１２で、今こそネットワーク資源を利用不能状態にする時であるか否かについての判定が行われた場合、ネットワーク資源は、工程２１４で、「バイ」メッセージ又は「スリープ」メッセージを送信し、「スリープ」モードとして表される場合があるイナクティブ状態に入る。本発明の一実施例によれば、「バイ」メッセージ又は「スリープ」メッセージは、特定のIPアドレス、又はIPアドレス及びポートの特定の組み合わせに送られるマルチキャスト・メッセージである。

工程２１２で、今こそネットワーク資源を利用不能状態にする時である訳でないという判定が行われた場合、工程２１６で、ネットワーク資源が別のマルチキャスト・メッセージ「ハロー」を今こそ送信する時であるか否かについての判定が行われる。この判定は、特定の実施形態に応じて広汎にわたる基準に基づいて行うことができる。例えば、上記判定は、ネットワーク資源がマルチキャスト・メッセージ「ハロー」を最後に送信してから特定の時間が経過したか否か、先行するマルチキャスト・メッセージ「ハロー」が失効したか否か、又は特定の他の基準に基づいて行うことができる。以下に更に詳細に説明するように、マルチキャスト「ハロー」メッセージ間の時間間隔は、一定でなくてよく、経時的に変動し得る。

工程２１６で、別のマルチキャスト・メッセージ「ハロー」をネットワーク資源が送信する時間ではまだないという判定が行われた場合、フローは工程２０６に戻り、ネットワーク資源はもう一度、メッセージ「クエリ」の受信を確認する。工程２１６で、今まさに別のマルチキャスト・メッセージ「ハロー」をネットワーク資源が送信する時間であるという判定が行われた場合、フローは工程204に戻り、ネットワーク資源は、別のマルチキャスト・メッセージ「ハロー」を送信する。

図３は、ネットワーク資源を発見する、本明細書記載の手法に用いる別々の４つのタイプのメッセージを表すテーブル３００である。テーブル３００に表すように、ネットワーク資源は３つのタイプのメッセージ（マルチキャスト・メッセージ「ハロー」、マルチキャスト・メッセージ「バイ」及びユニキャスト・メッセージ「肯定応答」）を送信する。クライアントはマルチキャスト・メッセージ「クエリ」を送信する。図３に表すIPアドレス及びポートは例の目的で備えているに過ぎず、この手法は、何れかの特定のIPアドレスにも、何れかの特定のIPアドレス及びポートの組み合わせにも限定されるものでない。

IV. 送信間隔及び生存時間
本明細書において前述したように、従来のネットワーク資源発見手法は多くの場合、ネットワーク・トラフィック及び計算量オーバヘッドを増大させる多数のメッセージを含むメッセージング手法を用いている。本発明の一実施例によれば、ネットワーク資源によって送信されるマルチキャスト・メッセージ「ハロー」間の時間間隔の持続時間は、経時的に増加する。この手法は、マルチキャスト・メッセージ「ハロー」間の当初持続時間が非常に短くなることを可能にし、それによって、ネットワーク資源が、関心を持っているクライアントによって発見されることになる可能性が増加する。同時に、上記手法は、ネットワーク資源が更なるマルチキャスト・メッセージ「ハロー」を送信する速度を経時的に低減させることによってネットワーク・トラフィック全体を削減するものである。更に、本明細書記載の通り、ネットワーク資源は、マルチキャスト・メッセージ「ハロー」の送信を最終的には停止し、種々の理由でスリープ・モードに入ることが可能である。よって、上記手法は、ネットワーク資源が最初に利用可能になる際の送信速度が高く、後に送信速度が低くなり、それによってネットワーク・トラフィックの量が削減されるという利点を提供するものである。

マルチキャスト・メッセージ「ハロー」間の時間間隔は、経時的に線形に増加し得る。

例えば、各時間間隔の長さは、先行する時間間隔の2倍であり得る。マルチキャスト・メッセージ「ハロー」間の時間間隔は又、経時的に非線形に増加し得る。例えば、時間間隔は、指数関数的に、又は、特定の関数若しくはパターンに応じて増加し得る。最大時間間隔も用い得る。最大時間間隔に達すると、後続時間間隔は全て、最大持続時間に留まる。

マルチキャスト・メッセージ「ハロー」間の当初の持続時間、間隔の持続時間における後の増加、及び最大持続時間は、広汎にわたる要因（ネットワーク・サービスが伝送している通信ネットワークの品質、更なるネットワーク・トラフィックが及ぼし得る悪影響など）に応じて特定のアプリケーションについて選択又は「チューニング」することができる。

以下に更に詳細に説明するように、マルチキャスト・メッセージ「ハロー」間の時間間隔の持続時間は、各メッセージに関して「生存時間」（TTL）として表すことができる。マルチキャスト・メッセージ「ハロー」のTTLは、失効する前にメッセージが「効力がある」すなわち「有効」であると考えられる時間量を示す。マルチキャスト・メッセージ「ハロー」のTTLは通常、時間的に先行する点（例えば、マルチキャスト・メッセージ「ハロー」が送信された時点）に対して表される。本発明の一実施例によれば、ネットワーク資源によって送信されるマルチキャスト・メッセージ「ハロー」は、タイムスタンプ及びTTLを含む。TTL情報は、クライアントが、ネットワーク資源を追跡し、次のマルチキャスト・メッセージ「ハロー」が送られることになる時点を判定することが可能になる。TTL情報は又、クライアント装置（例えば、管理者装置）によって用いて、ネットワーク資源が正常に機能しているか否かを判定することが可能である。例えば、管理者装置は、先行メッセージ内のTTL情報に基づいて期待された時点で１つ又は複数のマルチキャスト・メッセージ「ハロー」が受信されない場合にネットワーク資源が正常に動作していないことを判定し得る。

V. 単純なバイナリのメッセージ構造
本発明の一実施例によれば、小容量のバイナリのメッセージ構造を、本明細書記載のメッセージに用いる。従来の長いテキスト・メッセージの代わりに小容量のバイナリのメッセージ構造を用いることによって、メッセージを高速かつ効率的に交換されるようになる。それによって、又、断片化が削減され、信頼性が向上する。各メッセージの容量は非常に小さく、予め分かっているので、TCP/IPスタックは、断片が失われたためにメッセージを消す可能性は低くなる。

本発明の一実施例によれば、単純なバイナリの資源発見（SBRD）のメッセージ構造を、本明細書記載のメッセージに用いる。図４は、例示的なSBRDメッセージ構造４００を表す構成図である。例示的なSBRDメッセージ構造４００は、種々のフィールド、及びフィールド毎の相当するデータ・タイプ及び記述を含んでいる。「ヘッダ」フィールドは、上記メッセージをSBRDメッセージとして識別するのに用いる。例えば、SBRDメッセージの「ヘッダ」フィールドは、4文字の列「SBRD」を含み得る。「バージョン」フィールドは、経時的に種々のバージョンを可能にする、SBRDメッセージ構造のバージョンを示す。「タイプ」フィールドは、メッセージのタイプ（すなわち、マルチキャスト・メッセージ「ハロー」、マルチキャスト・メッセージ「バイ」、マルチキャスト・メッセージ「クエリ」、又はユニキャスト・メッセージ「肯定応答」）を規定する。「タイプスタンプ」フィールドは、メッセージが送られた時点を規定する。「メッセージID」フィールドは、メッセージに対する一意のID（例えば、増加するメッセージID番号）を規定する。「TTL」フィールドは、メッセージのTTLを規定する。「リソースID」フィールドは、ネットワーク資源を識別するデータを含んでいる。このデータの例として、UUIDがある。「リソース・タイプ」フィールドは、ネットワーク資源の1つ又は複数のタイプ属性を規定するデータを含む。例えば、「リソース・タイプ」フィールドは、既知のネットワーク資源タイプのリストからのネットワーク資源タイプを示すデータを含み得る。

「汎用バージョン」フィールドは、汎用データの現行バージョンを規定する。「汎用URI」フィールドは、汎用モデルに従うネットワーク資源の規定へのURIを含んでいる。例えば、このフィールドは、汎用データ・モデルを含むウェブページ又はデータ・ファイルのURLを含み得る。汎用データ・モデルは公のものであり得る。「汎用URI」フィールドを用いることは、その１つの利点として、(同じバージョンの)局所の複製が利用可能なものとして存在している限り、各メッセージにおいて汎用データ全てを収容する必要性、又はメッセージ毎に汎用データを取り出す必要性がなくなるということがある。「プライベート・バージョン」フィールドは、プライベート・データの現行バージョンを規定する。「プライベートURI」フィールドは、ネットワーク資源のプライベートな規定へのURIを含んでいる。例えば、このフィールドは、ネットワーク資源のプライベート・データ・モデルを含むウェブページ、XML文書又はデータ・ファイルのURLを含み得る。プライベート・データ・モデルは、特定の実施形態に応じて、特定のネットワーク資源及びクライアントによってのみ分かることができる。プライベート・データ・モデルを用いて種々のサービスをサポートすることができる。例えば、プライベート・データ・モデルを用いて、セキュリティのサポート（プロトコルや認証など）に用いることができる。「汎用URI」フィールドと同様に、「プライベートURI」によって、(同じバージョンの)局所の複製が利用可能なものとして存在している限り、各メッセージにおいてプライベート・データ全てを収容する必要性、又はメッセージ毎にプライベート・データを取り出す必要性がなくなる。

「汎用URI」フィールド及び「プライベートURI」フィールドの長さには制限があり得る。フィールドが可能にする長さよりもURIが長い場合には、タイニURI機構を用いて、タイニURIを完全なURIにマッピングすることができる。例えば、URI(http://mytinyuri.com/my/resource)を
URI(http://myverylonguri.com/lotofstuff/todescribe/this/resource)にマッピングすることができる。

VI. 実施メカニズム
ネットワーク資源を発見する、本明細書記載の手法は、従来の手法よりも柔軟であり、付随するネットワーク・トラフィックが少ないものである。マルチキャスト・メッセージ間の時間間隔に関する種々のパラメータを、特定の実施形態に合うよう選択することができる。更に、小容量のバイナリのメッセージを用いることによって、汎用URI及びプライベートURIを用いることによって柔軟性を維持する一方で、ネットワーク資源発見に関連したネットワーク・オーバヘッドの量が削減される。

上記手法は、特定の実施例に応じて、何れかのタイプの計算機プラットフォーム上で、又は、何れかのタイプの機構若しくは処理において実施することができる。説明の目的で、図５は、本発明の実施例を実施し得る例示的なコンピュータ・システム５００を示す構成図である。コンピュータ・システム５００は、情報を伝達するバス５０２や他の通信機構と、バス５０２に結合され、情報を処理するプロセッサ５０４とを含む。コンピュータ・システム５００は、バス５０２に結合され、プロセッサ５０４によって実行される対象の情報及び命令を記憶する主メモリ５０６（ランダム・アクセス・メモリ（RAM）や他の動的記憶装置など）も含む。主メモリ５０６は、プロセッサ５０４によって実行される対象の命令の実行中に一時変数や他の中間情報を記憶するのにも用い得る。コンピュータ・システム５００は、バス５０２に結合され、プロセッサ５０４用の静的情報及び命令を記憶する読み取り専用メモリ（ROM）５０８や他の静的記憶装置を更に含む。磁気ディスクや光ディスクなどの記憶装置５１０が、備えられ、バス５０２に結合され、情報及び命令を記憶する。

コンピュータ・ユーザに向けて情報を表示するよう、バス５０２を介してディスプレイ５１２（陰極線管（CRT）など）にコンピュータ・システム５００を結合し得る。入力装置５１４（英数字キーや他のキーを含む）は、情報及びコマンドの選択をプロセッサ５０４に通信するよう、バス５０２に結合される。別のタイプのユーザ入力装置として、方向情報及びコマンドの選択をプロセッサ５０４に通信し、ディスプレイ５１２上のカーソルの動きを制御するカーソル制御部５１６（マウス、トラックボールやカーソル方向キーなど）がある。この入力装置は通常、装置が平面内の位置を規定することを可能にする、第１の軸（例えば、x）と第２の軸（例えば、y）との２つの軸における２つの自由度を有する。

本発明は、本明細書記載の手法を実施するコンピュータ・システム５００を用いることに関する。本発明の一実施例によれば、こうした手法は、主メモリ５０６に含まれる１つ又は複数の命令の１つ又は複数の系列をプロセッサ５０４が実行することに応じてコンピュータ・システム５００によって行われる。前述の命令は、記憶装置５１０などの別のマシン判読可能媒体から主メモリ５０６に読み込むことができる。主メモリ５０６に含まれた命令系列の実行によって、本明細書記載の処理工程がプロセッサ５０４によって行われるようになる。別の実施例では、ソフトウェア命令の代わりか、又はソフトウェア命令と組み合わせて配線回路を用いて本発明を実施することができる。よって、本発明の実施例は、ハードウェア回路及びソフトウェアの何れかの特定の組み合わせに限定されるものでない。

本明細書及び特許請求の範囲使用の「マシン判読可能媒体」の語は、特定のかたちでマシンに動作させる、データを備えるうえで関与する何れかの媒体を表す。コンピュータ・システム５００を用いて実施される実施例では、種々のマシン判読可能媒体が、例えば、実行するよう、命令をプロセッサ５０４に備えるうえで、関係している。そうした媒体は、非揮発性媒体、揮発性媒体及び伝送媒体を含むがそれらに限定されない多くの形態をとり得る。非揮発性媒体は、例えば、記憶装置５１０などの光ディスクや磁気ディスクを含む。揮発性媒体は、主メモリ５０６などの動的メモリを含む。伝送媒体は、バス５０２を備える電線を含む同軸ケーブル、銅線及び光ファイバーを含む。伝送媒体は、無線データ通信中及び赤外線デ―タ通信中に生成される音響波又は光波の形態もとり得る。

マシン判読可能媒体の通常の形態は、例えば、コンピュータが読み取ることができる、フロッピー（登録商標）・ディスク、フレキシブル・ディスク、ハード・ディスク、磁気テープや何れかの他の磁気媒体、CD-ROM、何れかの他の光媒体、パンチカード、紙テープ、穴パターンを備える何れかの他の物理媒体、RAM、PROM及びEPROM、フラッシュEPROM、何れかの他のメモリ・チップやカートリッジ、以下に記載する搬送波や、何れかの他の媒体を含む。

種々の形態のマシン判読可能媒体が、実行するよう、1つ又は複数の命令の1つ又は複数の系列をプロセッサ５０４に搬送することに関係し得る。例えば、命令は当初、遠隔コンピュータの磁気ディスク上に収容し得る。遠隔コンピュータは、その動的メモリに命令をロードし、電話回線を介してモデムを用いて命令を送ることが可能である。コンピュータ・システム５００に対して局所にあるモデムは、電話回線上でデータを受信し、赤外線送信器を用いてデータを赤外線信号に変換することが可能である。赤外線検出器は赤外線信号内に収容されたデータを受信することが可能であり、適切な回路がデータをバス５０２上に出力することが可能である。バス５０２はデータを主メモリ５０６に搬送し、主メモリ５０６から、プロセッサ５０４は命令を取り出し、実行する。主メモリ５０６によって受信される命令は任意的には、プロセッサ５０４の実行前又は実行後に記憶装置５１０上に記憶することができる。

コンピュータ・システム５００は、バス５０２に結合された通信インタフェース５１８も含む。通信インタフェース５１８は、ローカル・ネットワーク５２２に接続されたネットワーク・リンク５２０に結合される双方向通信結合を備える。例えば、通信インタフェース５１８は、相当するタイプの電話回線に対するデータ通信接続を備えるための、統合ディジタル・サービス・ネットワーク(ISDN)カードであってもモデムであってもよい。別の例として、通信インタフェース５１８は、互換性を有するLANに対するデータ通信接続を備えるためのローカル・エリア・ネットワーク（LAN)カードであり得る。無線リンクも実施することができる。何れかのそうした実施形態では、通信インタフェース５１８は、各種情報を表すディジタル・データ・ストリームを搬送する電気信号、電磁気信号又は光信号を送受信する。

ネットワーク・リンク５２０は通常、データ通信を1つ又は複数のネットワークを介して他のデータ装置に備える。例えば、ネットワーク・リンク５２０は、ローカル・ネットワーク５２２を介して、ホスト・コンピュータ５２４又は、インターネット・サービス・プロバイダ（ＩＳＰ）５２６が運営するデータ機器に対する接続を備えることができる。ＩＳＰ５２６は同様に、現在、一般的に「インターネット」５２８として呼ばれているワールドワイドなパケット・データ通信ネットワークを介してデータ通信サービスを備える。ローカル・ネットワーク５２２もインターネット５２８も、ディジタル・データ・ストリームを収容する電気信号、電磁気信号又は光信号を用いる。コンピュータ・システム５００との間でディジタル・データを搬送する、種々のネットワークを介した信号と、ネットワーク・リンク５２０上の信号及び通信インタフェース５１８を介した信号は、情報を伝送する搬送波の例示的な形態である。

コンピュータ・システム５００は、ネットワーク、ネットワーク・リンク５２０及び通信インタフェース５１８を介してメッセージの送信及びデ―タの受信（プログラム・コードを含む）を行うことが可能である。インターネットの例では、サーバ５３０は、インターネット５２８、ISP５２６、ローカル・ネットワーク５２２及び通信インタフェース５１８を介してアプリケーション・プログラムの要求コードを送信し得る。受信コードは、受信された都度、プロセッサ５０４によって実行することができる、かつ/又は、後に実行するよう、記憶装置５１０や他の非揮発性記憶装置に記憶することができる。このようにして、コンピュータ・システム５００は、搬送波の形態でアプリケーション・コードを取得することができる。

上記明細書では、実施形態間で変わり得る数多くの特定の詳細を参照しながら本発明の実施例を説明している。よって、本発明の内容と、本発明の出願人が意図する対象の内容とを唯一、かつ排他的に示すものは、何れかの後の補正を含む、そうした請求項が出る特定の形式における、本願に由来する請求項群である。よって。特許請求の範囲に明示されていない限定、構成要素、特性、特徴、利点又は属性は、いかなるやり方によっても特許請求の範囲記載の範囲を限定しないものとする。本明細書及び添付図面はよって、限定的な意味合いでなく例証的な意味合いで解するものとする。

本発明の実施例による、ネットワーク資源を発見するネットワーク装置例を表す構成図である。本発明の実施例による、ネットワーク資源を発見する手法を表すフロー構成図である。ネットワーク資源を発見する、本明細書記載の手法に用いる別々の４つのタイプのメッセージを表すテーブルである。本発明の実施例による、単純なバイナリの資源発見（SBRD）のメッセージ構造の例を表す構成図である。本発明の実施例を実施し得るコンピュータ・システムの構成図である。

符号の説明

１００ネットワーク装置
１０２ MFP
１０４印刷装置
１０６コピー機
１０８ PDA
１１０カメラ
１１２他の資源
１１４クライアント
１１６ネットワーク
５００コンピュータ・システム
５０２バス
５０４プロセッサ
５０６主メモリ
５０８ ROM
５１０記憶装置
５１２ディスプレイ
５１４入力装置
５１６カーソル制御部
５１８通信インタフェース
５２０ネットワーク・リンク
５２２ローカル・ネットワーク
５２４ホスト
５２６ ISP
５２８インターネット
５３０サーバ

Claims

ネットワーク資源であって、
複数のマルチキャスト・メッセージを生成し、複数の受け手に向けて通信ネットワークを介して送信し、
前記複数のマルチキャスト・メッセージからの各マルチキャスト・メッセージは、前記ネットワーク資源が利用可能なものとして存在し、すぐに使える状態にあることを示し、
前記複数のマルチキャスト・メッセージからのマルチキャスト・メッセージの送信間の時間間隔が持続時間において経時的に増加し、
前記複数の受け手からの特定の受け手からのマルチキャスト・クエリ・メッセージの受信に応じて、
前記ネットワーク資源を識別する識別データ、又は、前記ネットワーク資源の1つ若しくは複数のタイプ属性に一致するタイプ・データを前記マルチキャスト・クエリ・メッセージが含むか否かを判定し、
前記ネットワーク資源を識別する識別データ、又は、前記ネットワーク資源の1つ若しくは複数のタイプ属性に一致するタイプ・データを前記マルチキャスト・クエリ・メッセージが含んでいる場合、前記ネットワーク資源は、前記マルチキャスト・クエリ・メッセージに肯定応答し、前記ネットワーク資源が利用可能なものとして存在し、すぐに使える状態にある旨を示すユニキャスト・メッセージを生成し、特定の受け手に向けて送信するよう構成されることを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージからの前記マルチキャスト・メッセージの前記送信間の前記時間間隔が持続時間において経時的に線形に増加することを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージからの前記マルチキャスト・メッセージの前記送信間の前記時間間隔が持続時間において経時的に非線形に増加することを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、特定の時間が経過した後、又は、前記ネットワーク資源によって特定数のマルチキャスト・メッセージが送信された後に、前記ネットワーク資源による肯定応答信号の受信がない場合にスリープ・モードに入るよう更に構成されることを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージは、マルチキャスト・インターネット・プロトコル・アドレス及びポートに送信されることを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージのそれぞれは、
前記マルチキャスト・メッセージが送信された時点を示すタイムスタンプ・データと、
該タイムスタンプ・データによって示された前記時点から、前記マルチキャスト・メッセージが有効な時間の量を示すデータとを含むことを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージのそれぞれは、前記ネットワーク資源を識別する識別データを含むことを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージのそれぞれは、前記ネットワーク資源の1つ又は複数のタイプ属性を識別する資源タイプ・データを含むことを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージのそれぞれは、前記マルチキャスト・メッセージのタイプを識別するメッセージ・タイプ・データを含むことを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージのそれぞれは、
汎用メッセージ・データ・モデルを参照する第１のURIと、
プライベート・メッセージ・データ・モデルを参照する第２のURIとを含むことを特徴とするネットワーク資源。
請求項１０記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージのそれぞれは、
前記汎用メッセージの現行バージョンを参照する第１のバージョンのデータと、
前記プライベート・メッセージの現行バージョンを参照する第２のバージョンのデータとを含むことを特徴とするネットワーク資源。
請求項１記載のネットワーク資源であって、前記複数のマルチキャスト・メッセージ、前記マルチキャスト・クエリ・メッセージ及び前記ユニキャスト・メッセージは全て、バイナリなメッセージ形式に従うことを特徴とするネットワーク資源。