JP2019047384A - Ｆｉｂ検索器、ｆｉｂ検索方法、及びプログラム - Google Patents

Abstract

【課題】コンテンツ指向ネットワークのルータ装置が異なる事業者のノードに蓄積された所望のコンテンツを収集し、事業者間をまたいで配信することを可能とするＦＩＢ検索器、ＦＩＢ検索方法、及びプログラムを提供することを目的とする。【解決手段】本発明に係るＦＩＢ検索器及びＦＩＢ検索方法は、コンテンツ志向ネットワークにおいて、コンテンツのＮａｍｉｎｇ構成をコンテンツに一義的に定められた事業者間で共通のＣｏｎｔｅｎｔ Ｎａｍｅと事業者を区別可能なＲｏｕｔｉｎｇ情報を含むＲｏｕｔｉｎｇ Ｎａｍｅとからなる構成とし、受信したパケットに含まれているＲｏｕｔｉｎｇ Ｎａｍｅに対してＦＩＢ検索を実行し、その結果に基づきパケットを転送することとした。【選択図】図１１

Description

本開示は、コンテンツ指向ネットワークにおいてコンテンツ要求に対するルーティングを行うために、コンテンツ指向ネットワークのルータ装置が有するＦＩＢ（Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）を検索するＦＩＢ検索器、ＦＩＢ検索方法、及びその方法をコンピュータに実現させるプログラムに関する。

現在、情報通信ネットワークではＩＰアドレス（ＴＣＰ／ＩＰ）が使われており、コンテンツの所在地を特定するためにコンテンツを所持するホストの所在地を必要とする。コンテンツ指向ネットワークでは、コンテンツの名前を指定することでコンテンツを探索し、所在地を特定するため、コンテンツの命名方法（Ｎａｍｉｎｇ方法）およびそのＮａｍｉｎｇ方法に対応したシステムの構成が重要となる。非特許文献１ではコンテンツ指向ネットワークにおけるＮａｍｉｎｇの階層化構造について述べられている。

図１は、コンテンツ指向ネットワークの構成を説明する図である。ネットワークでは、メールサーバ、ビデオサーバなど異なったサーバにコンテンツが蓄積され異なった事業者により運用されている。それぞれのコンテンツはゲートウェイを介して相互に連携して運用がなされる。

ここで、米国のＰＡＲＣ（パロアルト研究所）の提案するＮａｍｉｎｇ構造について説明する。例えば、“ｎａｍｅ／ｐａｒｃ．ｃｏｍ／ｖｉｄｅｏｓ／ＷｉｄｇｅｔＡ．ｍｐｇ”の階層構造をもつＮａｍｉｎｇ構成において、ビデオ“ＷｉｄｇｅｔＡ．ｍｐｇ”のバージョンが２でセグメントが０のビデオのＮａｍｉｎｇ構成は“／ｐａｒｃ．ｃｏｍ／ｖｉｄｅｏｓ／ＷｉｄｇｅｔＡ．ｍｐｇ／２／０”というＮａｍｉｎｇで表す。ここで、“／”はネットワークの境界を表している。図２は、ＰＡＲＣの提案するＮａｍｉｎｇの階層化構造を説明する図である。図５は、従来のＮａｍｉｎｇ構成を説明する図である。また、図６は、従来のＮａｍｉｎｇのｐｒｅｆｉｘの内容を説明する図である。また、非特許文献２には、コンテンツ志向ネットワークにおけるＮａｍｉｎｇである３Ｎ（Ｎａｍｅｄ ｎｏｄｅ ｎａｍｅｓｐａｃｅ）について示されている。

このＮａｍｉｎｇの階層化構造は、図３に示したコンテンツ指向ネットワークのＣＳ（Ｃｏｎｔｅｎｔ Ｓｔｏｒｅ）、ＰＩＴ（Ｐｅｎｄｉｎｇ Ｉｎｔｅｒｅｓｔ Ｔａｂｌｅ）及びＦＩＢで実現され得る。図３において、ＣＳがコンテンツのＶ３でＳ０のコンテンツを蓄積し、ＦＩＢがＦａｃｅ０及び１にｉｎｔｅｒｅｓｔパケットを送信することを示し、ＰＩＴが検索されたコンテンツをＦａｃｅ０に戻すことを示している。

Ｖａｎ Ｊａｃｏｂｓｏｎ， Ｄｉａｎａ Ｋ． Ｓｍｅｔｔｅｒｓ， Ｊａｍｅｓ Ｄ． Ｔｈｏｒｎｔｏｎ， Ｍｉｃｈａｅｌ Ｆ． Ｐｌａｓｓ， Ｎｉｃｈｏｌａｓ Ｈ． Ｂｒｉｇｇｓ， Ｒｅｂｅｃｃａ Ｌ． Ｂｒａｙｎａｒｄ， "Ｎｅｔｗｏｒｋｉｎｇ Ｎａｍｅｄ Ｃｏｎｔｅｎｔ"， Ｐｒｏｃ． ｏｆ ｔｈｅ ５ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｅｍｅｒｇｉｎｇ Ｎｅｔｗｏｒｋｉｎｇ Ｅｘｐｅｒｉｍｅｎｔｓ ａｎｄ Ｔｅｃｈｎｏｌｏｇｉｅｓ （ＣｏＮＥＸＴ ’０９）， Ｄｅｃ． １−４， Ｒｏｍｅ， Ｉｔａｌｙ Ｊａｉｒｏ Ｌｏｐｅｚ ， "Ｓｅａｍｌｅｓｓ Ｍｏｂｉｌｉｔｙ ｉｎ Ｄａｔａ Ａｗａｒｅ Ｎｅｔｗｏｒｋｓ （ＤＡＮ／ＩＣＮ）"， ＩＣＮＲＧ Ｉｎｔｅｒｉｍ ｍｅｅｔｉｎｇ， Ｓｅｐｔｅｍｂｅｒ ２９， ２０１６"ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｔｆ．ｏｒｇ／ｐｒｏｃｅｅｄｉｎｇｓ／ｉｎｔｅｒｉｍ−２０１６−ｉｃｎｒｇ−０９／ｓｌｉｄｅｓ／ｓｌｉｄｅｓ−ｉｎｔｅｒｉｍ−２０１６−ｉｃｎｒｇ−０９−ｓｅｓｓａ−ｓｅａｍｌｅｓｓ−ｍｏｂｉｌｉｔｙ−ｉｎ−ｄａｔａ−ａｗａｒｅ−ｎｅｔｗｏｒｋｓ−ｄａｎｉｃｎ−ｌｏｐｅｚ−ｊａｉｒｏ−００．ｐｄｆ"（２０１７年７月６日検索）

ＰＡＲＣの提案するＮａｍｉｎｇの階層化構造を利用したシステムは、ＩｎｔｅｒｅｓｔのＮａｍｉｎｇに従って、検索されたコンテンツを中継しながら、要求元のクライアントの方向へコンテンツを転送することが可能である。しかし、ノードの事業者が異なる場合や、クライアントが移動した場合にはコンテンツを要求するクライントへ戻すことが出来ない。異なった事業者や移動するクライアントへ検索したデータを戻すためには、各ノードに名前を付しておくことが必要となる。

図４は、異なった事業運用者によるネットワークの構成を説明する図である。Ｗａｓｅｄａは早稲田の事業者によるネットワークであり、Ｃａｍｐｕｓ、ＡＰ１、ＡＰ２はＷａｓｅｄａを構成するノードの一部である。各ノードはキャッシュする機能を有している。また、ＮＴＴは日本電信電話の事業者によるネットワークであり、ＢＳ１、ＡＰ３、ＡＰ４はＮＴＴを構成するノードの一部である。ＢＳ１は中間ノードである。

ここで、Ｎａｍｉｎｇの変換とデータローミングについて述べる。クライアントの要求に基づいて“／Ｗａｓｅｄａ／ｃａｍｐｕｓ／ＡＰ１／ｖｉｄｅｏ／ｉｎｆｏ．ｍｐｇ”が早稲田ＡＰ１のＮａｍｉｎｇ構造で早稲田のＡＰ１にキャッシュされている。異なった事業者では異なったＮａｍｉｎｇ方式を使う。このように、同じ場所で早稲田やＮＴＴのような複数の事業者が存在する場合、Ｎａｍｉｎｇ構造が異なることからそれぞれのルーティングが異なり、事業者間で相互に接続できない。例えば、災害時などにセンサーが生成するセンシングデータなどを異なる事業者が共有し、コンテンツとして運用することが求められるが、従来のシステム構成であると相互に通信ができず、当該要求の実現が困難である。このような要求を実現するためには、次のような作業が必要である。

従来のＮａｍｉｎｇ構成では事業者の異なるネットワークを接続するためにＮａｍｉｎｇ構成をゲートウェイなどの機能を介して変換する必要がある。図５に示したように、早稲田のＡＰ１のＶｉｄｅｏコンテンツ“ｉｎｆｏ．ｍｐｇ”をＮＴＴ事業者のネットワークに配置した場合、事業者名の“Ｗａｓｅｄａ／ｃａｍｐｕｓ”を“ＮＴＴ／ＢＳ１”に変換する。すなわち、図５のＳｏｌｕｔｉｏｎ１で示したように、事業者が変わればコンテンツの名前を変える必要がある。

またホストが同じであった場合でも、コンテンツ名を変更する必要がある。また、ＦＩＢのコンテンツのＮａｍｉｎｇを更新することが必要となる。またＳｏｌｕｔｉｏｎ２に示したようにコンテンツ名をｕｐｄａｔｅすることが必要である。また、ＦＩＢ中のコンテンツ名を更新するとともにルーティングテーブルを変更する必要がある。さらにＳｏｌｕｔｉｏｎ３で示したようにこれを実現するにはローミングサーバが必要となる。

このように、従来のシステムで事業者を跨ぐような場合、インタレスパケット内のコンテンツの名前を変え、ＣＳ、ＰＩＴ及びＦＩＢの内容を更新する必要があり、さらにローミングサーバの設置が求められるのでコンテンツ指向ネットワークを実現することが困難である。

すなわち、従来のシステムには、次のような課題があった。
情報通信ネットワークにおいてコンテンツの収集を行う際、異なった事業者間にまたがったノードを利用してコンテンツを収集可能であることがリソースの効率的な利用の観点から重要である。しかし、これまでクライアントが要求するコンテンツが異なった事業者のノードを介してルーティングする場合や、要求コンテンツが異なった事業者のノードの個々にキャッシュされている場合にクライアントの要求に基づいて個々のノードに蓄積したデータを収集し、配信することが困難という課題があった。

そこで、本発明は、上記課題を解決すべく、コンテンツ指向ネットワークのルータ装置が異なる事業者のノードに蓄積された所望のコンテンツを収集し、事業者間をまたいで配信することを可能とするＦＩＢ検索器、ＦＩＢ検索方法、及びプログラムを提供することを目的とする。

上記目的を達成するために、本発明に係るＦＩＢ検索器及びＦＩＢ検索方法は、コンテンツ志向ネットワークにおいて、コンテンツのＮａｍｉｎｇ構成をコンテンツに一義的に定められた事業者間で共通のＣｏｎｔｅｎｔ Ｎａｍｅと事業者を区別可能なＲｏｕｔｉｎｇ情報を含むＲｏｕｔｉｎｇ Ｎａｍｅとからなる構成とし、ルータ装置が、受信したパケットに含まれているＲｏｕｔｉｎｇ Ｎａｍｅに対してＦＩＢ検索を実行し、その結果に基づきパケットを転送することとした。

具体的には、本発明に係るＦＩＢ検索器は、コンテンツ指向ネットワークのルータ装置が有するＦＩＢ（Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）を検索するＦＩＢ検索器であって、
インタレスト（Ｉｎｔｅｒｅｓｔ）パケットを受信する受信部と、
前記受信部が受信した前記インタレスパケットに、一義的に定められた事業者間で共通のコンテンツネーム（Ｃｏｎｔｅｎｔ Ｎａｍｅ）と事業者を区別可能なルーティング情報を含むルーティングネーム（Ｒｏｕｔｉｎｇ Ｎａｍｅ）のうち前記ルーティングネームが含まれることを識別するルーティングネーム識別部と、
前記ルーティングネーム識別部が前記インタレストパケットに前記ルーティングネームが含まれると判断した場合に、前記ＦＩＢの中から前記ルーティングネームに対応するプレフィックスを検索するＦＩＢ検索部と、
を備えることを特徴とする。

また、本発明に係るＦＩＢ検索方法は、コンテンツ指向ネットワークのルータ装置が有するＦＩＢ（Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）を検索するＦＩＢ検索方法であって、
インタレスト（Ｉｎｔｅｒｅｓｔ）パケットを受信する受信手順と、
前記受信手順で受信した前記インタレスパケットに、一義的に定められた事業者間で共通のコンテンツネーム（Ｃｏｎｔｅｎｔ Ｎａｍｅ）と事業者を区別可能なルーティング情報を含むルーティングネーム（Ｒｏｕｔｉｎｇ Ｎａｍｅ）のうち前記ルーティングネームが含まれることを識別するルーティングネーム識別手順と、
前記ルーティングネーム識別手順で前記インタレストパケットに前記ルーティングネームが含まれると判断された場合に、前記ＦＩＢの中から前記ルーティングネームに対応するプレフィックスを検索するＦＩＢ検索手順と、
を行うことを特徴とする。

インタレストパケットに記載する要求コンテンツの名前をコンテンツネームと事業者を示すルーティングネームの２層構造とし、ＦＩＢにルーティングネームの転送先を記載したため、ルータ装置がインタレストパケットから要求コンテンツを有する事業者を判断できる。従って、本発明は、コンテンツ指向ネットワークのルータ装置が異なる事業者のノードに蓄積された所望のコンテンツを収集し、事業者間をまたいで配信することを可能とするＦＩＢ検索器及びＦＩＢ検索方法を提供することができる。

本発明に係るＦＩＢ検索器は、前記受信部が受信した前記インタレストパケットに前記コンテンツネームが含まれていることを識別するコンテンツネーム識別部をさらに備え、
前記ＦＩＢ検索部は、前記ルーティングネーム識別部が前記インタレストパケットに前記ルーティングネームが含まれないと判断し、前記コンテンツネーム識別部が前記インタレストパケットに前記コンテンツネームが含まれる判断した場合に、前記ＦＩＢの中から前記コンテンツネームに対応するプレフィックスを検索することを特徴とする。

また、本発明に係るＦＩＢ検索方法は、前記受信手順で受信した前記インタレストパケットに前記コンテンツネームが含まれていることを識別するコンテンツネーム識別手順をさらに行い、
前記ＦＩＢ検索手順では、前記ルーティングネーム識別手順で前記インタレストパケットに前記ルーティングネームが含まれていないと判断され、前記コンテンツネーム識別手順で前記インタレストパケットに前記コンテンツネームが含まれると判断された場合に、前記ＦＩＢの中から前記コンテンツネームに対応するプレフィックスを検索することを特徴とする。

要求コンテンツの名前がコンテンツネームだけである従来のインタレストパケットにも対応することができる。

本発明に係るプログラムは、前記ＦＩＢ検索方法をコンピュータに実行させるためのプログラムである。前記ＦＩＢ検索方法はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。

本発明は、コンテンツ指向ネットワークのルータ装置が異なる事業者のノードに蓄積された所望のコンテンツを収集し、事業者間をまたいで配信することを可能とするＦＩＢ検索器、ＦＩＢ検索方法、及びプログラムを提供することができる。

コンテンツ指向ネットワークの構成を説明する図である。 ＰＡＲＣの提案するＮａｍｉｎｇの階層化構造を説明する図である。 ＣＣＮのＣＳ、ＰＩＴ及びＦＩＢの構成を説明する図である。 異なった事業運用者によるネットワークの構成を説明する図である。 従来のＮａｍｉｎｇ方式を使って異なった事業者間を接続する手法を説明する図である。 従来のＮａｍｉｎｇのｐｒｅｆｉｘの内容を説明する図である。 本発明に係るＦＩＢ検索器で受信するインタレスパケットのＮａｍｉｎｇ構成を説明する図である。 本発明に係るＦＩＢ検索器を用いて異なる事業者間を相互に接続する例を説明する図である。 本発明に係るＦＩＢ検索器で受信するインタレスパケットのＮａｍｉｎｇ構成を説明する図である。 本発明に係るＦＩＢ検索器で受信するインタレスパケットのＮａｍｉｎｇ構成を説明する図である。 本発明に係るＦＩＢ検索方法を説明するフローチャートである。 本発明に係るＦＩＢ検索器の構成を説明する図である。

添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。

（前提条件）
本実施形態のコンテンツ指向ネットワーク（ＣＣＮ）では、ホストとルータ装置をあわせて「ノード」と呼ぶこととする。また、本実施形態のノードには名前が付されていて、事業者はそれぞれのノードを区別できるものとする。また、ルータ装置は、非特許文献１に記載されるように、ＣＳ、ＰＩＴ、ＦＩＢを持ち、それらの情報に基づいてインタレストパケットおよびデータの転送を行うものとする（図３を参照。）。

（目的）
本実施形態のＣＣＮが達成すべき目的は、ルータ装置が自身が所属する事業者と異なった事業者のルータ装置に蓄積されるコンテンツを集めて、クライントの要求する一つのコンテンツを事業者間にまたがって配信することを可能とすることである。

この目的を達成するためには、コンテンツのＮａｍｉｎｇ構造が重要であり、Ｎａｍｉｎｇに対応したノードが必要となる。そして、ＣＣＮにおいては多くのクライアントが移動したり、ブロードキャストでのコンテンツ要求をした場合においても、各ノードは一義的に要求コンテンツをＮａｍｉｎｇ構造から理解する必要がある。

そこで、本実施形態では、コンテンツ共通のＮａｍｅ（以下、Ｃｏｎｔｅｎｔ Ｎａｍｅと呼ぶ）と事業者を区別するＮａｍｅ（以下、Ｒｏｕｔｉｎｇ Ｎａｍｅと呼ぶ）に分けたＮａｍｉｎｇ構成を想定し、それらを用いてＣＣＮを実現する。図７は、それぞれのＮａｍｉｎｇ構成を説明する図である。図７（ａ）はデータのコンテンツ共通のＣｏｎｔｅｎｔ Ｎａｍｅであり、図７（ｂ）は事業者を区別できるＲｏｕｔｉｎｇ Ｎａｍｅである。

図１２は、Ｃｏｎｔｅｎｔ ＮａｍｅとＲｏｕｔｉｎｇ Ｎａｍｅを識別し、Ｎａｍｅによってデータを転送するためのＦＩＢ検索器を説明するブロック図である。本ＦＩＢ検索器は、ＣＣＮのルータ装置が有するＦＩＢを検索するＦＩＢ検索器であって、
インタレスト（Ｉｎｔｅｒｅｓｔ）パケットを受信する受信部１１と、
受信部１１が受信した前記インタレスパケットに、一義的に定められた事業者間で共通のコンテンツネーム（Ｃｏｎｔｅｎｔ Ｎａｍｅ）と事業者を区別可能なルーティング情報を含むルーティングネーム（Ｒｏｕｔｉｎｇ Ｎａｍｅ）のうち前記ルーティングネームが含まれることを識別するルーティングネーム識別部１２と、
ルーティングネーム識別部１２が前記インタレストパケットに前記ルーティングネームが含まれると判断した場合に、ＦＩＢ（Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）の中から前記ルーティングネームに対応するプレフィックスを検索するＦＩＢ検索部１４と、
を備える。

本ＦＩＢ検索器は、受信部１１が受信した前記インタレストパケットに前記コンテンツネームが含まれていることを識別するコンテンツネーム識別部１３をさらに備え、
ＦＩＢ検索部１４は、ルーティングネーム識別部１２が前記インタレストパケットに前記ルーティングネームが含まれないと判断し、コンテンツネーム識別部１３が前記インタレストパケットに前記コンテンツネームが含まれる判断した場合に、前記ＦＩＢの中から前記コンテンツネームに対応するプレフィックスを検索することを特徴とする。

Ｉｎｔｅｒｅｓｔ ｐａｃｋｅｔ受信部１１はＣＣＮにおいて通常用いられるＩｎｔｅｒｅｓｔ ｐａｃｋｅｔを受信するための機能部である。Ｒｏｕｔｉｎｇ Ｎａｍｅ識別部１２はＩｎｔｅｒｅｓｔ ｐａｃｋｅｔ中にＲｏｕｔｉｎｇ Ｎａｍｅが含まれているかどうか識別する機能部である。Ｃｏｎｔｅｎｔ Ｎａｍｅ識別部１３はＩｎｔｅｒｅｓｔ ｐａｃｋｅｔにＲｏｕｔｉｎｇ Ｎａｍｅが含まれていない場合にＣｏｎｔｅｎｔ Ｎａｍｅが含まれているかどうか識別する機能部である。ＦＩＢ検索部１４はＩｎｔｅｒｅｓｔ ｐａｃｋｅｔにＲｏｕｔｉｎｇ ＮａｍｅもしくはＣｏｎｔｅｎｔ Ｎａｍｅが含まれている場合にコンテンツ指向ルータのＦＩＢにそれらのＮａｍｅおよび対応するｆａｃｅが存在するか検索するための機能部である。
なお、ルータ装置のＦＩＢに設定するＲｏｕｔｉｎｇ Ｎａｍｅのエントリはネットワーク管理者が予め行うものとする。

これらの機能部は通常のＣＣＮのルータ装置が持っていても良いし、ＣＣＮのルータ装置の拡張部として別途配置されても良い。

図８は、インタレスパケット内のコンテントの名前をＣｏｎｔｅｎｔ ＮａｍｅとＲｏｕｔｉｎｇ Ｎａｍｅを用いて早稲田のネットワークとＮＴＴのネットワークを識別し、相互を接続する例を説明する図である。

図９は、Ｒｏｕｔｉｎｇ ＮａｍｅとＣｏｎｔｅｎｔ Ｎａｍｅのそれぞれの記載内容について説明する図である。従来のＮａｍｉｎｇ構成ではＣｏｎｔｅｎｔ Ｎａｍｅのみが用いられており、インタレストパケットのコンテンツの名前部分にＣｏｎｔｅｎｔ Ｎａｍｅのみが入る。本実施形態のＮａｍｉｎｇ構成では、インタレストパケットのコンテンツの名前部分にＣｏｎｔｅｎｔ Ｎａｍｅの他にＲｏｕｔｉｎｇ Ｎａｍｅも入る。当該Ｒｏｕｔｉｎｇ Ｎａｍｅには３Ｎ ｎｏｄｅ ｎａｍｅ、ＩＰアドレス、及びＭＡＣアドレスなどが入る。

当該Ｒｏｕｔｉｎｇ ＮａｍｅにはＥｘｔｅｎｄｅｄ Ｎｏｄｅ ｎａｍｅを付すことができ、そこには、Ｒｏｕｔｉｎｇ ｉｎｆｏｒｍａｔｉｏｎ ｎａｍｅｓｐａｃｅとして事業者名やノードの位置情報なども入れることが可能である。図１０は、Ｅｘｔｅｎｄｅｄ Ｎｏｄｅ ｎａｍｅを付したＲｏｕｔｉｎｇ Ｎａｍｅの構成とＣｏｎｔｅｎｔ Ｎａｍｅの構成の例を説明する図である。ある地域のセンサー情報が欲しいときには、Ｌｏｃａｔｉｏｎに住所や経度及び緯度情報を記載する。必要なコンテンツを提供する事業者を指定する場合にＰｒｏｖｉｄｅｒに事業者名（ＩＤ）を記載する。Ｐｒｏｖｉｄｅｒに複数の事業者を指定しても良い。

従来技術では、Ｃｏｎｔｅｎｔ Ｎａｍｅに位置情報、事業者、アドレス、コンテンツ提供者、その他の情報が記載されている場合がある。一例としてＣｏｎｔｅｎｔ Ｎａｍｅに事業者が記載されている例を下に示す。
／ＮＴＴ／Ｕｂｕｎｔｕ／ｓｙｓｔｅｍ１６．０４．ｉｓｏ
／Ｗａｓｅｄａ／Ｕｂｕｎｔｕ／ｓｙｓｔｅｍ１６．０４．ｉｓｏ
しかし、Ｃｏｎｔｅｎｔ Ｎａｍｅに事業者等が記載されている場合、コンテンツの保存場所を変更することが不可能である。

この例では、クライントはＮＴＴのサーバかＷａｓｅｄａのサーバからＵｂｕｎｔｕ ｉｍａｇｅをダウンロードできる。二つのＵｂｕｎｔｕ ｉｍａｇｅファイルの内容は同一であっても、Ｃｏｎｔｅｎｔ Ｎａｍｅに事業者等が記載されている場合は、ＮＴＴとＷａｓｅｄａのデータは同一のものとして扱うことはできない。もし、あるクライアントがＵｂｕｎｔｕ ｉｍａｇｅをＮＴＴから既にダウンロードしており、途中のノードに当該ｉｍａｇｅがキャッシュされていたとしても、ｉｍａｇｅをダウンロードするＷａｓｅｄａのクライアントはＮＴＴのサーバにアクセスする必要がある。つまり、ｉｍａｇｅを毎回ダウンロードする必要があり、効率が悪いネットワークといえる。

このような問題を解決するためには、コンテンツの名前をＲｏｕｔｉｎｇ ＮａｍｅとＣｏｎｔｅｎｔ Ｎａｍｅで構成する。Ｒｏｕｔｉｎｇ Ｎａｍｅはフラット階層であり、Ｒｏｕｔｉｎｇ ＮａｍｅのそれぞれのｉｎｄｅｘからプロバイダやＦｏｒｗａｒｄｉｎｇするノードを指定する。一方、Ｃｏｎｔｅｎｔ Ｎａｍｅは階層化構造を有する。

図１１は、本実施形態のＦＩＢ検索方法を説明するフローチャートである。本ＦＩＢ検索方法は、コンテンツ指向ネットワークのルータ装置が有するＦＩＢを検索するＦＩＢ検索方法であって、
インタレスト（Ｉｎｔｅｒｅｓｔ）パケットを受信する受信手順Ｓ１１と、
受信手順Ｓ１１で受信した前記インタレスパケットに、一義的に定められた事業者間で共通のコンテンツネーム（Ｃｏｎｔｅｎｔ Ｎａｍｅ）と事業者を区別可能なルーティング情報を含むルーティングネーム（Ｒｏｕｔｉｎｇ Ｎａｍｅ）のうち前記ルーティングネームが含まれることを識別するルーティングネーム識別手順Ｓ１２と、
ルーティングネーム識別手順Ｓ１２で前記インタレストパケットに前記ルーティングネームが含まれると判断された場合に、前記ＦＩＢの中から前記ルーティングネームに対応するプレフィックスを検索するＦＩＢ検索手順Ｓ１４と、
を行うことを特徴とする。

本ＦＩＢ検索方法は、受信手順Ｓ１１で受信した前記インタレストパケットに前記コンテンツネームが含まれていることを識別するコンテンツネーム識別手順Ｓ１３をさらに行い、
ＦＩＢ検索手順Ｓ１４では、前記ルーティングネーム識別手順で前記インタレストパケットに前記ルーティングネームが含まれていないと判断され、前記コンテンツネーム識別手順で前記インタレストパケットに前記コンテンツネームが含まれると判断された場合に、前記ＦＩＢの中から前記コンテンツネームに対応するプレフィックスを検索することを特徴とする。

ＣＣＮルータやＣＣＮに参加するホストなどのノードにおいて、Ｉｎｔｅｒｅｓｔ ｐａｃｋｅｔ受信部１１を用いてＩｎｔｅｒｅｓｔ ｐａｃｋｅｔを受信する（ステップＳ１１）。Ｒｏｕｔｉｎｇ Ｎａｍｅ識別部１２は受信したＩｎｔｅｒｅｓｔパケットにＲｏｕｔｉｎｇ Ｎａｍｅが含まれているかどうか識別を行う（ステップＳ１２）。Ｒｏｕｔｉｎｇ Ｎａｍｅとして、例えば、経度及び緯度などのＬｏｃａｔｉｏｎ ｉｎｆｏｒｍａｔｉｏｎが入っている場合は、Ｌｏｃａｔｉｏｎ ｉｎｆｏｒｍａｔｉｏｎとして記述されたＮａｍｅを使ってＦＩＢ検索を行い（ステップＳ１４）、ＦＩＢが該当するＬｏｃａｔｉｏｎ ｉｎｆｏｒｍａｔｉｏｎに対応するｆａｃｅの情報を持っていればそのｆａｃｅに対してデータの転送を行う。

Ｒｏｕｔｉｎｇ Ｎａｍｅが含まれていない場合は、Ｃｏｎｔｅｎｔ Ｎａｍｅ識別部１３によってＣｏｎｔｅｎｔ Ｎａｍｅが含まれているかどうかの識別を行う（ステップＳ１３）。Ｃｏｎｔｅｎｔ Ｎａｍｅが含まれていない場合、Ｎａｍｅが含まれていないためｒｏｕｔｉｎｇは行わない。Ｃｏｎｔｅｎｔ Ｎａｍｅが含まれている場合はＣｏｎｔｅｎｔ Ｎａｍｅから同様に検索並びに転送を行う（ステップＳ１４）。

Ｒｏｕｔｉｎｇ ＮａｍｅにＮＴＴ又はＷａｓｅｄａとある場合はＮＴＴ又はＷａｓｅｄａのノード及びサーバを使ってルーティングすることとなる。例えば、次のようなＲｏｕｔｉｎｇ Ｎａｍｅで記述される。
｜＃ｐｒｏｖｉｄｅｒ＃：ＷＡＳＥＤＡ−ＮＥＴ｜＃ｌｏｃａｔｉｏｎ＃：ｎｉｓｈｉｗａｓｅｄａ｜＃ｃｏｏｒｄｉｎａｔｅｓ＃：ｘｘｘ．ｘｘｘ−ｙｙｙ．ｙｙｙ｜

また、Ｒｏｕｔｉｎｇ ＮａｍｅにＩＰアドレスが使われている場合は、ＩＰアドレスがそのルータを示すこととなり、そのルータに対応するｆａｃｅに対してデータの転送を行う。

これらのルーティング情報を用いて、図３に示すＦａｃｅ０からＦａｃｅ２へｉｎｔｅｒｅｓｔパケットの送信を行う。この際、検索時のマッチングにロンゲストマッチングを用いることで、プロバイダ間の相互乗り入れを可能として、最良のルーティングを実現できる。例えば、Ｒｏｕｔｉｎｇ Ｎａｍｅにルーティング情報として、事業者名や場所情報が含まれている場合は、複数のＮａｍｅのアンドを用いて検索することでより正確なルートでデータを転送できる。

なお、Ｒｏｕｔｉｎｇ Ｎａｍｅにｄｅｓｔｉｎａｔｉｏｎノード情報が記載されている場合は、ノードに保存されている事前のエントリー情報を使ってコンテンツサーバへのアクセスも可能となる。各ノードに保存されているＲｏｕｔｉｎｇ情報を参照して、逐次Ｄｅｓｔｉｎａｔｉｏｎに向かって伝送することができる。

また、クライアントやコンテンツプロバイダーが移動する場合は、Ｒｏｕｔｉｎｇ Ｎａｍｅにおける自身の経度及び緯度情報を移動する度に変更することで、データを送信していたパスを途中で変更し、経路を切り替えることも可能となり、効率的なコンテンツの配信が可能となる。その他、Ｒｏｕｔｉｎｇ Ｎａｍｅにノードの名前やｄｅｓｔｉｎａｔｉｏｎの名前などの情報を記載することで、クライアントが移動しても、コンテンツを転送するルートを変更しながら配信することも可能となる。

１１：Ｉｎｔｅｒｅｓｔ ｐａｃｋｅｔ受信部
１２：Ｒｏｕｔｉｎｇ Ｎａｍｅ識別部
１３：Ｃｏｎｔｅｎｔ Ｎａｍｅ識別部
１４：ＦＩＢ検索部

Claims (5)

1. コンテンツ指向ネットワークのルータ装置が有するＦＩＢ（Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）を検索するＦＩＢ検索器であって、
   インタレスト（Ｉｎｔｅｒｅｓｔ）パケットを受信する受信部と、
   前記受信部が受信した前記インタレスパケットに、一義的に定められた事業者間で共通のコンテンツネーム（Ｃｏｎｔｅｎｔ Ｎａｍｅ）と事業者を区別可能なルーティング情報を含むルーティングネーム（Ｒｏｕｔｉｎｇ Ｎａｍｅ）のうち前記ルーティングネームが含まれることを識別するルーティングネーム識別部と、
   前記ルーティングネーム識別部が前記インタレストパケットに前記ルーティングネームが含まれると判断した場合に、前記ＦＩＢの中から前記ルーティングネームに対応するプレフィックスを検索するＦＩＢ検索部と、
   を備えることを特徴とするＦＩＢ検索器。
2. 前記受信部が受信した前記インタレストパケットに前記コンテンツネームが含まれていることを識別するコンテンツネーム識別部をさらに備え、
   前記ＦＩＢ検索部は、前記ルーティングネーム識別部が前記インタレストパケットに前記ルーティングネームが含まれないと判断し、前記コンテンツネーム識別部が前記インタレストパケットに前記コンテンツネームが含まれる判断した場合に、前記ＦＩＢの中から前記コンテンツネームに対応するプレフィックスを検索する
   ことを特徴とする請求項１に記載のＦＩＢ検索器。
3. コンテンツ指向ネットワークのルータ装置が有するＦＩＢ（Ｆｏｒｗａｒｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）を検索するＦＩＢ検索方法であって、
   インタレスト（Ｉｎｔｅｒｅｓｔ）パケットを受信する受信手順と、
   前記受信手順で受信した前記インタレスパケットに、一義的に定められた事業者間で共通のコンテンツネーム（Ｃｏｎｔｅｎｔ Ｎａｍｅ）と事業者を区別可能なルーティング情報を含むルーティングネーム（Ｒｏｕｔｉｎｇ Ｎａｍｅ）のうち前記ルーティングネームが含まれることを識別するルーティングネーム識別手順と、
   前記ルーティングネーム識別手順で前記インタレストパケットに前記ルーティングネームが含まれると判断された場合に、前記ＦＩＢの中から前記ルーティングネームに対応するプレフィックスを検索するＦＩＢ検索手順と、
   を行うことを特徴とするＦＩＢ検索方法。
4. 前記受信手順で受信した前記インタレストパケットに前記コンテンツネームが含まれていることを識別するコンテンツネーム識別手順をさらに行い、
   前記ＦＩＢ検索手順では、前記ルーティングネーム識別手順で前記インタレストパケットに前記ルーティングネームが含まれていないと判断され、前記コンテンツネーム識別手順で前記インタレストパケットに前記コンテンツネームが含まれると判断された場合に、前記ＦＩＢの中から前記コンテンツネームに対応するプレフィックスを検索する
   ことを特徴とする請求項３に記載のＦＩＢ検索方法。
5. 請求項３又は４に記載されるＦＩＢ検索方法をコンピュータに実行させるためのプログラム。

Images