JP6386468B2 - Ipルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノード - Google Patents

Ipルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノード Download PDF

Info

Publication number
JP6386468B2
JP6386468B2 JP2015543995A JP2015543995A JP6386468B2 JP 6386468 B2 JP6386468 B2 JP 6386468B2 JP 2015543995 A JP2015543995 A JP 2015543995A JP 2015543995 A JP2015543995 A JP 2015543995A JP 6386468 B2 JP6386468 B2 JP 6386468B2
Authority
JP
Japan
Prior art keywords
information
content
packet
network node
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2015543995A
Other languages
English (en)
Other versions
JP2016502343A (ja
Inventor
ヨン イン ベ,
ヨン イン ベ,
ビョン ジュン リ,
ビョン ジュン リ,
ミョン ウク ジャン,
ミョン ウク ジャン,
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2016502343A publication Critical patent/JP2016502343A/ja
Application granted granted Critical
Publication of JP6386468B2 publication Critical patent/JP6386468B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/306Route determination based on the nature of the carried application
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63Routing a service request depending on the request content or context
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5603Access techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は、IPルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノードに関する。
ホスト(Host)中心の目的地アドレスに基づいてパケットを送信(転送)するインターネットプロトコル(Internet Protocol;以下、IP)と異なり、コンテンツ中心のネットワーキングは、コンテンツ名に基づいてルーティングを行ってもよい。
例えば、コンテンツ中心ネットワーク(Content−Centric Networking;CCN)の場合、コンテンツに階層的な名前を与えて、階層的な名前のプリフィクスマッチング(prefix matching)に応じてコンテンツ要求メッセージを他のノードに伝達する。
ここで、名前に基づいて最終の目的地までメッセージを伝達する間に当該コンテンツを発見すれば、ネットワークノードは後方経路にコンテンツを伝達してもよい。ここで、階層的な名前は、例えば、ABC.com/sait/comm/alice/pic.jpgのような形態であってもよい。
本発明の目的は、コンテンツの位置を示す第1情報及びコンテンツそのものを識別する第2情報が組み合わせたコンテンツ名を含むパケットを使用することで、IPとCCNとの間のパケットフォーマットを変換するためのゲートウェイを必要とせず、IPのための一般的なパケットフォーマットが変換されることなくそのまま利用することにある。
また、他の目的は、フォワーディングインフォメーションベースのエントリをIPアドレスを用いて管理することで、より少ないルーティングエントリの個数を保持しながらもCCNの基本構造を全て保持することにある。
本発明の一態様によれば、IPルーティング互換のためのネットワークノードの通信方法は、インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報とを含むコンテンツ名を含むパケットを生成するステップと、前記生成されたパケットを送信するステップとを有し、前記第1情報は、前記パケットのデータフィールドに含まれる目的アドレス(Destination address)フィールド、または前記パケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドに含まれることを特徴とする。
また、本発明の他の態様によれば、IPルーティング互換のためのネットワークノードの通信方法は、インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報を含むコンテンツ名を含むパケットを生成するステップと、前記生成されたパケットを送信するステップを有し、前記パケットはIPパケットに相当し、前記パケットは、前記第1情報を含む前記IPパケットのデータフィールドに含まれる目的アドレス(Destination address)フィールドと、前記第2情報を含む前記IPパケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドとを含むことを特徴とする。
また、本発明の他の態様によれば、IPルーティング互換のためのネットワークノードの通信方法は、インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報を含むコンテンツ名を含むパケットを生成するステップと、前記生成されたパケットを送信するステップを有し、
前記パケットはIPパケットに相当し、前記パケットは、前記第1情報及び前記第2情報を含むIPパケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドを含むことを特徴とする。
前記第1情報は、IPアドレス、前記コンテンツに格納されたネットワークノードの固有番号、固有文字、固有数字列、固有文字列、又は、それらの組み合わせを含むことが好ましい。
前記第2情報は、前記コンテンツの階層的な名前を含むことが好ましい。
前記第1情報又は前記第2情報の少なくとも一部は、グローバリィルータブルネーム(globally routable name)を含むことが好ましい。
前記生成されたパケットは、CCN(Content Centric Network)パケット又はICN(Information Centric Network)パケットのいずれか1つの形態を有することが好ましい。
本発明の一態様によれば、コンピュータ読取可能記録媒体は、IPルーティング互換のためのネットワークノードの通信方法を実行させるためのプログラムが記録されたことを特徴とする。
また、本発明の他の一態様によれば、IPルーティング互換のためのネットワークノードの通信方法は、インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報とを含むコンテンツ名が含まれるパケットを受信するステップと、前記パケットから前記第2情報を抽出するステップと、当該ネットワークノードが前記第2情報に対応するコンテンツを格納しているか否かに基づいて、前記パケットを他のネットワークノードに送信するステップとを有し、前記第1情報は、前記パケットのデータフィールドに含まれる目的アドレス(Destination address)フィールド、または前記パケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドに含まれることを特徴とする。
前記パケットがCCNパケットに相当するか否かを判断するステップをさらに有することが好ましい。
前記パケットに結合されたIPヘッダのプロトコルフィールドに基づいて、前記パケットがCCNパケットに相当するか否かを判断するステップをさらに有することが好ましい。
前記パケットがCCNパケットに相当するか否かを判断の結果、前記パケットがCCNパケットに相当する場合、それに応答して、コンテンツストアが前記第2情報に相当するコンテンツを格納しているか否かを判断するステップと、前記コンテンツストアが前記第2情報に相当するコンテンツを格納しているか否かの判断の結果に基づいて前記コンテンツを送信するステップとをさらに有することが好ましい。
前記コンテンツストアが前記第2情報に相当するコンテンツを格納しているか否かの判断の結果、前記コンテンツストアが前記第2情報に相当するコンテンツを格納していない場合、それに応答して、ペンディングインタレストテーブル(Pending Interest Table;PIT)に前記第2情報に相当するインタフェースの情報が存在するか否かを判断するステップと、前記インタフェースの情報が存在するか否かの判断の結果に基づいて、前記ペンディングインタレストテーブルに前記パケットのインカミングフェイス(incoming interface)に関する情報をアップデートするステップとをさらに有することが好ましい。
前記ペンディングインタレストテーブルに前記第2情報に相当するインタフェースの情報が存在するか否かの判断の結果、前記ペンディングインタレストテーブルに前記第2情報に対するインタフェース情報が存在しない場合、それに応答して、フォワーディングインフォメーションベース(forwarding information base)のエントリ(entries)のうち、前記第1情報にマッチングされるエントリのインタフェースに前記パケットをフォワーディングするステップをさらに有することが好ましい。
本発明のその他の一態様によれば、IPルーティング互換のためのネットワークノードは、インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードにおいて、コンテンツを識別する第2情報に相当するコンテンツを格納するコンテンツストア(Contents Store)と、ペンディングインタレストテーブルに前記第2情報に相当するエントリが存在しない場合、それに応答して、前記コンテンツの位置を示す第1情報に相当するインタフェースの情報を格納し、前記インタフェースに前記第1情報及び前記第2情報を含むパケットを送信するために用いられるフォワーディングインフォメーションベース(Forwarding Information Base)とを有し、前記第1情報は、前記パケットのデータフィールドに含まれる目的アドレス(Destination address)フィールド、または前記パケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドに含まれることを特徴とする。
前記ペンディングインタレストテーブルは、前記コンテンツストアが前記コンテンツを格納しない場合、それに応答して、前記第2情報を用いて前記ネットワークノードによって前記コンテンツがリクエストされた状態であることを示すことが好ましい。
前記ネットワークノードは前記第2情報に基づいて、前記パケットが受信されたインカミングインタフェースに関する情報を前記ペンディングインタレストテーブルにアップデートすることが好ましい。
前記パケットは、前記第1情報及び前記第2情報が含まれたコンテンツ名を含むことが好ましい。
前記第1情報は、IPアドレス、前記コンテンツに格納されたネットワークノードの固有番号、固有文字、固有数字列、固有文字列、又は、その組み合わせを含むことが好ましい。
前記第2情報は、前記コンテンツの階層的な名前を含むことが好ましい。
本発明に係るIPルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノードによれば、コンテンツの位置を示す第1情報及びコンテンツそのものを識別する第2情報が組み合わされたコンテンツ名を含むパケットを使用することで、IPとCCNとの間のパケットフォーマットを変換するためのゲートウェイを必要とせず、IPのための一般的なパケットフォーマットが変換されることなくそのまま利用することができるという効果がある。
また、フォワーディングインフォメーションベースのエントリをIPアドレスを用いて管理することで、より少ないルーティングエントリの個数を保持しながらもCCNの基本構造を全て保持することができるという効果がある。
従来の一般的なコンテンツ中心ネットワークでコンテンツ要求パケットを処理する工程の例を示す図である。 図1のコンテンツ中心ネットワークと本発明の一実施形態に係るIPルーティング互換のためのネットワークノードを含むネットワークでのパケットの送信及び処理方法を比較して示す図である。 本発明の一実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。 本発明の他の実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。 本発明のさらに他の実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。 本発明の一実施形態に係るIPルーティング互換のためのネットワークノードのフォワーディングエンジンモデルを示す図である。 本発明の一実施形態に係るIPルーティング互換のためのパケットのプロトコルスタック上の位置を示す図である。 本発明の一実施形態に係るIPルーティング互換のためのパケットフォーマットを示す図である。 本発明のさらに他の実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。
次に、本発明に係るIPルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノードを実施するための形態の具体例を図面を参照しながら説明する。
しかし、本発明が一実施形態によって制限されたり限定されることはない。また、各図面に提示された同一の参照符号は同一の部材を示す。
図1は、従来の一般的なコンテンツ中心ネットワークでコンテンツ要求パケットを処理する工程の例を示す図である。
コンテンツ中心ネットワークでコンテンツ名は、コンテンツが格納されたノードを探して行くためのコンパスの役割と、当該コンテンツを他のコンテンツと区分する役割を果たす。
したがって、各コンテンツは、固有の名前を使用し、2つのコンテンツ名が互いに異なると、同じ内容のコンテンツも他のコンテンツとして取り扱われる。
例えば、同じ内容からなる2つのファイルがそれぞれ「/ABC.com/sait/video/intro.avi」と「/ABC.com/sait/comm/video/intro.avi」というコンテンツ名で存在する場合、2つのファイルは互いに異なるコンテンツとして処理される。このような規則は、名前が類似する互いに異なるコンテンツを区分するために極めて有効に使用され得る。
図1は、コンテンツの階層的な名前に基づいて当該コンテンツを持ってくる工程を説明するために、名前ベースネットワークの一例であるコンテンツ中心ネットワーク(Content−Centric Networking;CCN)でコンテンツ要求パケットを処理する工程を示す。
例えば、コンテンツ中心ネットワークに含まれたノード100がface(0)101から、例えば、階層的な名前「/ABC.com/charles/abc.avi/v3/s2」を有するコンテンツを要求するコンテンツ要求パケットを受信したと仮定する。
ここで、ノード100のネットワーキングモジュールは、コンテンツ要求パケット内にあるコンテンツの階層的な名前(ここでは、「/ABC.com/charles/abc.avi/v3/s2」)を参照してコンテンツがノード100のコンテンツストア(Content Store)110にあるかを確認する。
ここで、「face」はインタフェースとして表現され得る。コンテンツストア110は、コンテンツキャッシュ(Contents Cache)と呼ばれてもよい。
確認の結果、コンテンツストア110内にコンテンツが格納されていれば、ノード100は、コンテンツをコンテンツ要求パケットが受信されたface(0)101に返還する。
一方、コンテンツがコンテンツストア110に格納されなければ、ノード100は、ノード100のペンディングインタレストテーブル(Pending Interest Table;PIT)130内に同一のコンテンツ名(ここでは、「/ABC.com/charles/abc.avi/v3/s2」)で格納されたエントリがあるか否かを確認する。
ノード100は、同一のコンテンツ名で格納されたエントリがあれば、ペンディングインタレストテーブル130内の該当エントリにコンテンツ要求パケットが入ってきた「face」(ここでは、face(0)101)に関する情報を追加する。
ペンディングインタレストテーブル130内に同一コンテンツ名で登録されたエントリがなければ、ノード100は、フォワーディングインフォメーションベース(Forwarding Information Base;FIB)150でコンテンツ名「/ABC.com/charles/abc.avi/v3/s2」と同一のプリフィクス(例えば、「/ABC.com」)で格納されたエントリを探す。
ここで、ノード100は、最長プリフィクスマッチングによりエントリに対する検索を行う。
フォワーディングインフォメーションベース(FIB)150で、同一のプリフィクスで格納されたエントリが発見された場合、ノード100は、フォワーディングインフォメーションベース(FIB)150で発見されたエントリに登録されている情報に基づいて、コンテンツ要求パケットを送信(転送)する「face」(例えば、face(1)105)を決定し、該当「face」(face(1)105)にコンテンツ要求パケットを送信する。
また、ノード100は、コンテンツ要求パケットが伝えられてきた「face」(face(0)101)に関する情報(図1では「0」)をペンディングインタレストテーブル(PIT)130の該当エントリに登録する。
これはコンテンツ要求パケットに対応する、コンテンツを含むデータパケットが伝えられたとき、該当コンテンツをリクエストしたノードにデータパケットを送信するためである。
ここで、フォワーディングインフォメーションベース150に基づいてコンテンツ要求パケットを送信する「face」を選択(決定)するとき、コンテンツ要求パケットが受信された「face」(ここでは、face(0)101)は選択対象から除外される。
図2は、図1に示すコンテンツ中心ネットワークと本発明の一実施形態に係るIPルーティング互換のためのネットワークノードを含むネットワークでのパケットの送信及び処理方法を比較して示す図である。
図2を参照すると、従来の一般的なコンテンツ中心ネットワーク210は、IP(Internet Protocol)ネットワークに含まれた機器とCCNネットワークに含まれた機器との間の連動のためにパケットフォーマットを変換する追加的なゲートウェイ(GateWay;GW)を必要とする。
しかし、本発明の一実施形態に係るIPルーティング互換、いわゆるIPCCNデバイスのためのネットワークノードを含むネットワーク230では、IPネットワークとCCNネットワークとの間のパケットフォーマットを変換するためのゲートウェイを必要としない。
すなわち、本発明の一実施形態に係るネットワーク230に含まれた機器のうち、IPパケットのための処理モジュールのみを含むIP機器(IP)は、IPヘッダ及びデータを含むIPパケットを認知して処理する。
そして、IPパケットだけではなく、CCNパケットのための処理モジュールを含む機器(IPCCN)は、CCNヘッダ及びデータを含むCCNパケットを処理することができる。
したがって、本発明の一実施形態に係るIPルーティング互換のためのネットワーク230は、IPのための一般的なパケットフォーマットを変換せずそのまま利用できる。
図3は、本発明の一実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。
図3を参照すると、本発明の一実施形態に係るIPルーティング互換のためのネットワークノード(以下、ネットワークノード)は、コンテンツの位置を示す第1情報及びコンテンツを識別する第2情報が組み合わされたコンテンツ名を含むパケットを生成する(ステップS310)。
ここで、コンテンツの位置は、コンテンツを含むネットワークノードの位置として理解される。
ここで、ネットワークノードパケットは、例えば、コンテンツの位置を示す第1情報(202.23.101.22)及びコンテンツを識別する第2情報(「/ABC.COM/sait/comm/alice/pic.jpg/v01/s00」)が組み合わされたコンテンツ名(「202.23.101.22/(/ABC.COM/sait/comm/alice/pic.jpg/v01/s00」)を含むパケットを生成する。
ここで、第1情報は、コンテンツを含むネットワークノードのIPアドレス(IP address)、コンテンツが格納されたネットワークノードに割り当てられた固有番号、コンテンツが格納されたネットワークノードに割り当てられた固有文字、固有数字列、及び/又は固有文字列のうち少なくとも1つを含んでもよい。
また、第2情報はコンテンツの階層的な名前(Hierarchical name)を含んでもよい。
第1情報又は第2情報の少なくとも一部は、例えば、全てのノード及び全てのデバイスを経由できるグローバリィルータブルネーム(globally routable name)を含んでもよい。
ネットワークノードは、ステップS310で生成されたパケットを送信する(ステップS320)。
ここで、パケットは、CCNパケット(Contents Centric Networking)又はICN(Information Centric Networking)パケットのいずれか1つの形態で生成され提供される。
本発明の一実施形態に係るパケットは、例えば、IPアドレスのようにグローバルルーティング可能ないずれかの組織、会社、又は当該端末などが位置するネットワークノードの地域、あるいは位置を示す情報(すなわち、第1情報)をCCNアドレスのようにコンテンツを識別する情報(すなわち、第2情報)の前に添付する形態のコンテンツ名を有し得る。
言い換えると、パケットは、位置子(Locator)部分と識別子(Identifier)部分の組み合わせで構成されたコンテンツ名を有する。
このように第1情報(例えば、IPアドレス)及び第2情報(例えば、コンテンツの階層的な名前)が組み合わされたコンテンツ名を含むパケットを用いることで、IPベースのパケット送信(フォワーディング)が行われると同時に、コンテンツの階層的な名前を用いて該当コンテンツが検索され得る。
図4は、本発明の他の実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。
以下、IPルーティング互換のためのネットワークノードは、図2に示すIPパケットだけではなく、CCNパケットのための処理モジュールを含む機器(IPCCN)であってもよい。
図4を参照すると、本発明の他の実施形態に係るネットワークノードは、コンテンツを要求するネットワークノードからコンテンツの位置を示す第1情報及びコンテンツを識別する第2情報が組み合わされたコンテンツ名を含むパケットを受信する(ステップS410)。
ネットワークノードは、ステップS410で受信したパケットがCCNパケットであるか否かを判断する(ステップS420)。
ここで、ネットワークノードは、例えば、受信されたパケットに結合されたIPヘッダのネクストプロトコルフィールドに含まれた情報を用いて、IPヘッダの上位プロトコルでどのようなプロトコルが活用されるかを確認することで、受信されたパケットがCCNパケットであるか否かを判断する。
受信されたパケットがCCNパケットに該当すると判断されれば、ネットワークノードはステップS430を行う。
そうでなければ、ネットワークノードはステップS460を行う。
ネットワークノードは、パケットで第2情報、すなわち、コンテンツの階層的な名前のようにコンテンツを識別する情報を抽出する(ステップS430)。
その後、ネットワークノードは、ネットワークノードのコンテンツストアを検索(look−up)して自身(ネットワークノード)が第2情報に該当するコンテンツを格納しているか否かを判断する(ステップS440)。
第2情報に該当するコンテンツがネットワークノードに格納されていると判断される場合、ネットワークノードはステップS450を行う。
そうでない場合、ネットワークノードはステップS460を行う。
ネットワークノードは、第2情報に該当するコンテンツをリクエストしたネットワークノードに伝達する(ステップS450)。
ネットワークノードは、受信されたパケットを他のネットワークノードに送信する(ステップS460)。
図5は、本発明のさらに他の実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。
図5を参照すると、本発明の一実施形態に係る第1情報及び第2情報が組み合わされたコンテンツ名を含むパケットが実際IPルーティング互換のためのネットワークノードのフォワーディングエンジンで処理される工程を確認できる。
本発明の一実施形態に係るネットワークノードは、コンテンツ要求パケット、すなわちインタレスト(Interest)パケットを受信する(ステップS510)。
ここで、コンテンツ要求パケットは、コンテンツの位置を示す第1情報及びコンテンツを識別する第2情報が組み合わされたコンテンツ名を含む。
次に、ネットワークノードは、自身がCCN処理機能を備えるか否かを判断する(ステップS520)。
すなわち、ステップS520でネットワークノードは、自身がIPパケットだけではなく、CCNパケットのための処理モジュールを含む機器であるかを判断する。
ネットワークノードは、IPパケットのプロトコルフィールドを確認することで自身がCCN処理機能を備えるかを把握する。
ネットワークノードがCCN処理機能を備えていると判断される場合、ネットワークノードはステップS540を行う。
そうでない場合、ネットワークノードはステップS530を行う。
ネットワークノードは、受信したパケットをIPパケットと認知して他のネットワークノードに送信する(ステップS530)。
このような場合、ネットワークノードはIP動作(IP Operation)を行う。
ネットワークノードは、自身のコンテンツストア(Contents Store)が第2情報に該当するコンテンツを格納しているかの検索(lookup)を行う(ステップS540)。
ここで、ネットワークノードは、識別子、すなわち、コンテンツを識別する第2情報を用いてコンテンツストアの検索を行ってもよい。
識別子は、「ABC.com/sait/comm/alice/pic.jpg」の形態であってもよい。
ネットワークノードは、コンテンツストアに当該コンテンツが格納されているか否かを判断する(ステップS550)。
第2情報に該当するコンテンツがコンテンツストアに格納されていると判断される場合、ネットワークノードは、ステップS555を行う。
そうでない場合、ネットワークノードはステップS560を行う。
ネットワークノードは、後方経路(reverse path)を介して第2情報に対応するコンテンツを伝達する(ステップS555)。
ネットワークノードは、ネットワークノードのペンディングインタレストテーブルを検索し、第2情報に該当する「face」の情報がネットワークノードのペンディングインタレストテーブル(Pending Interest Table;PIT)にあるかを判断する(ステップS560)。
ここで、ペンディングインタレストテーブル(PIT)は、同一のコンテンツの要求がネットワークノードを経由した場合、ネットワークノードが同一のコンテンツ応答を待機状態であることを知らせるテーブルである。ここで、ペンディングインタレストテーブル(PIT)は、同一のコンテンツの要求が受信されたフェイスの情報を格納する。
そのため、したがって、ネットワークノードは、ペンディングインタレストテーブル(PIT)に第2情報に該当する「face」の情報、例えば、コンテンツの階層的な名前(samsung.com/sait/comm/alice/pic.jpg)に対する「face」情報が存在するか否かを判断する(ステップS570)。
ペンディングインタレストテーブル(PIT)に第2情報に該当するフェイスの情報が存在すると判断される場合、ネットワークノードは、ステップS575を行う。
そうでない場合、ネットワークノードはステップS580を行う。
ネットワークノードは、ペンディングインタレストテーブル(PIT)に、第2情報に該当するペンディングインタレストテーブルのエントリ、コンテンツ要求パケットが受信されたインカミングフェイスに関する情報を追加することで、ペンディングインタレストテーブルをアップデートする。
また、同一コンテンツに対する要求はすでにネットワークノードに到達し、ネットワークノードのフォワーディングインフォメーションベース(FIB)を参照して他のノードに伝えられた状態であるため、ネットワークノードは当該コンテンツ要求パケットを廃棄する(ステップS575)。
上述したステップS540〜ステップS575の工程は全てパケットに含まれた第2情報、すなわち、コンテンツの階層的な名前を用いて行われる。
ネットワークノードは、フォワーディングインフォメーションベース(Forwarding Information Base)のエントリのうち第1情報、例えば、IPアドレスである「202.23.101.22」に最長プリフィクスマッチング(longest prefix matching)されるエントリである「202.23.101.22」のマッチングフェイスに当該コンテンツ要求パケットを送信し、PITテーブルをアップデートする(ステップS580)。
また、ネットワークノードは、第2情報に該当するペンディングインタレストテーブルのエントリを追加することで、ペンディングインタレストテーブルをアップデートし、コンテンツ要求パケットが受信されたインカミングフェイスに関する情報を含む。
例えば、フォワーディングインフォメーションベースの各々のエントリは、IPアドレスと現行の「face」に相当するものを含み、例えば、“Intermediate System to Intermediate System(IS−IS)”、Open Shortest Path First(OSPF)”、及び/又は当業者に知られる他のプリコトル等のIPルーティングプロトコルによって定期的に動的にアップデートされる。
本発明の一実施形態では、このようにIPアドレスを用いてフォワーディングインフォメーションベース(FIB)のエントリを管理することによって、コンテンツ名を用いる場合よりもさらに少ないルーティングエントリの個数を保持すると同時に、ルーティング拡張性を確保できる。
上述したステップS540〜ステップS580工程を介してCCN動作(CCN Operation)を行った後、ネットワークノードは他のネットワークノードにパケットを送信する(ステップS530)。
図6は、本発明の一実施形態に係るIPルーティング互換のためのネットワークノードのフォワーディングエンジンモデルを示す図である。
図6を参照すると、本発明の一実施形態に係るネットワークノード600のフォワーディングエンジンモデルは、コンテンツストア(Contents Store;CS)610、ペンディングインタレストテーブル(Pending Interest Table;PIT)630、フォワーディングインフォメーションベース(Forwarding Information Base;FIB)650、及びそれらのためのインデックスを含む。
以下、ネットワークノード600は、コンテンツの位置を示す第1情報及びコンテンツを識別する第2情報が組み合わされたコンテンツ名を含むパケットを受信する。
第1情報は、コンテンツを含むネットワークノードのIPアドレス、コンテンツを含むネットワークノードに割り当てられた固有番号、固有文字、固有数字列、固有文字列の内の少なくとも1つを含む。そして、第2情報はコンテンツの階層的な名前を含む。
コンテンツストア610は、コンテンツを識別する第2情報に該当するコンテンツを格納する。
ペンディングインタレストテーブル630は、コンテンツストア610がコンテンツを格納していない場合、第2情報を用いてネットワークノード600によってコンテンツがリクエストされた状態であることを示す。
第2情報に該当するペンディングインタレストテーブル630のエントリは、パケットが受信されたインカミングフェイスに関する情報によって追加又はアップデートされる。
フォワーディングインフォメーションベース650は、コンテンツの位置を示す第1情報及び第1情報にマッチングするエントリの「face」を格納する。
また、フォワーディングインフォメーションベース650は、ペンディングインタレストテーブル630に第2情報に該当するエントリが存在しない場合、第1情報に該当する「face」にパケットを送信するために用いてもよい。
上述したようにコンテンツストア610及びペンディングインタレストテーブル630は、図1と近似した方式で管理されることを確認できる。
しかし、フォワーディングインフォメーションベース650では、図1においてフォワーディングインフォメーションベース150のエントリがプリフィクス「/ABC.com/」に保持されるものとは異なって、IPアドレス「202.23.101.22」にマッピングされていることが確認される。
本実施形態では、フォワーディングインフォメーションベース650のエントリをIPアドレスを用いて管理することで、より少ないルーティングエントリの個数を保持しながらもCCNの基本構造を全て保持できる。
図7は、本発明の一実施形態に係るIPルーティング互換のためのパケットのプロトコルスタック上の位置を示す図である。
図7を参照すると、IPルーティング互換のためのパケットは、IPヘッダ、CCNヘッダ、及び少なくとも1つのIPペイロード、CCNペイロード、及びデータを含む。
本発明の一実施形態に係るIPルーティング互換のためのパケットがIPプロトコルに用いられるとき、ネットワークプロトコルスタック又はネットワークレイヤ上の位置を確認することができる。
図8は、本発明の一実施形態に係るIPルーティング互換のためのパケットフォーマットを示す図である。
図8を参照すると、本発明の一実施形態に係るIPルーティング互換のためのパケットがIPプロトコル上で用いられるときのパケットフォーマットを確認できる。
CCNパケットの特性上、名前がパケットの初め部分に位置するため、IPパケットのデータフィールド810のうち、目的アドレス(Destination address)フィールド811にコンテンツの位置を示す第1情報を含む。
そして、IPパケットのデータフィールド810のうち、“オプション及びパディング(Options and Padding)フィールド”813に残りのCCNコンテンツ名(Content Name)815、すなわち、コンテンツを識別する第2情報(「samsung.com/sait/comm/alice/pic.jpg/v01/_s00」)、セレクター(Selector)情報、ナンス(Nonce)情報が位置する形態に実現する。
実施形態によっては、IPパケットのデータフィールド810のうち“オプション及びパディングフィールド”813がコンテンツの位置を示す第1情報、及びコンテンツを識別する第2情報が組み合わされたコンテンツ名(/202.23.101.22/samsung.com/sait/comm/alice/pic.jpg)を含む形態で実現することも可能である。
IPパケットのデータフィールド810を実現する方法は、ルータがハードウェア的なプロセシングを行うか、ソフトウェア的なプロセシングを実現するかに応じて変化し、一実施形態では2つの場合を全てサポートできる。
ここで、上位レイヤは、IPパケットのヘッダフォーマットのプロトコルフィールドを用いて当該パケットがCCNパケットであることを確認する。
そのためには、インターネットアドレス管理機構(Internet Assigned Numbers Authority;IANA)にCCNプロトコルが予め登録されなければならない。
プロトコルスタック上で本発明の一実施形態に係る第1情報及び第2情報が組み合わされたコンテンツ名を含むパケットがルーティングされるCCNレイヤは、トランスポート階層(Transport Layer)を代替する形態としても存在してもよい。
また、実施形態によりCCNレイヤは、ネットワーク階層(Network Layer)とトランスポート階層(Transport Layer)との間に存在する中間階層(shim Layer)になり得る。
図9は、本発明のさらに他の実施形態に係るIPルーティング互換のためのネットワークノードの通信方法を説明するためのフローチャートである。
ステップS910において、ネットワークノードは、別のネットワークノードからコンテンツオブジェクトを受信する。
ステップS920において、ネットワークノードは、ネットワークノードがCCN処理機能を有しているか否かを判定する。
例えば、ネットワークノードは、自身がIPパケットとCCNパケットの処理モジュールを含むかどうかを判断する。
別の例では、ネットワークノードは、自身がIPパケットのプロトコルフィールドを検出することによって、CCN処理機能を有するか否かを判断することができる。
ネットワークノードは、CCN処理機能を有していると判断された場合、ネットワークノードは、ステップS930を行う。
そうでない場合、ネットワークノードは、ステップS980を行う。
ステップS930において、ネットワークノードは、CSオプションがネットワークノードで有効になっているかどうかを判断する。
CSオプションがネットワークノードで有効であると判定された場合、ネットワークノードは、ステップS940を行う。
そうでない場合、ネットワークノードは、ステップS950を行う。
ステップS940において、ネットワークノードは、ネットワークノードのコンテンツストアにコンテンツオブジェクトを格納する。
ステップS950において、ネットワークノードは、ルックアップを行うか、又はコンテンツオブジェクトの階層名がペンディングインタレストテーブル(PIT)内に存在するかどうかを判断するためにネットワークノードのペンディングインタレストテーブルを検索する。
例えば、ペンディングインタレストテーブルは、コンテンツオブジェクト、及び/又はコンテンツオブジェクトのリクエストを受信し、それを通して、「face」の情報の階層的な名前を格納する。
ステップS960において、ネットワークノードは、コンテンツオブジェクトの階層名がペンディングインタレストテーブルに存在するか否かを判断する。
コンテンツオブジェクトの階層名がペンディングインタレストテーブルに存在すると判定された場合、ネットワークノードは、ステップS970を行う。
そうでない場合、ネットワークノードは、ステップS980を行う。
ステップS970において、ネットワークノードは、ペンディングインタレストテーブルのコンテンツオブジェクトの階層名に対応する「face」にコンテンツオブジェクトを送信(転送)する。
「face」は、コンテンツオブジェクトのリクエストを受信、それを通過させる。
ステップS980において、ネットワークノードは、受信したコンテンツオブジェクトがIPパケットであること認識し、他のネットワークノードへIPパケットを送信(転送)する。
本発明の実施形態に係る方法は、多様なコンピュータ手段によって実行可能なプログラム命令形態で具現され、コンピュータ読み取り可能な媒体に記録されることができる。
コンピュータ読み取り可能な媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むことができる。
記録媒体に記録されるプログラム命令は、本発明のために特別に設計されて構成されたものであったあり、コンピュータソフトウェア当業者に公示されて使用可能なものであったりする。
上述したように実施形態は、たとえば限定された実施形態及び図面によって説明したが、当技術分野で通常の知識を有する者であれば前記の記載から様々な修正及び変形が可能である。例えば、説明された技術が説明された方法と異なる順に行われたり、及び/又は説明されたシステム、構造、装置、回路などの構成要素が説明された方法と異なる形態に結合又は組み合わせたり、他の構成要素又は均等物によって置き換えたり置換されても適切な結果を達成することができる。
したがって、本発明の範囲は、開示された実施形態に限定されて定められるものではなく、特許請求の範囲及び特許請求の範囲と均等なものなどによって定められるものである。
100、600 ノード
101、105 「face」
110、610 コンテンツストア(Contents Store)
130、630 ペンディングインタレストテーブル(Pending Interest Table;PIT)
150、650 フォワーディングインフォメーションベース(Forwarding Base;FIB)
810 データフィールド
811 目的アドレス(Destination address)フィールド
813 “オプション及びパディング(Options and Padding)フィールド”
815 CCNコンテンツ名(Content Name)

Claims (20)

  1. インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、
    コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報とを含むコンテンツ名を含むパケットを生成するステップと、
    前記生成されたパケットを送信するステップとを有し、
    前記第1情報は、前記パケットのデータフィールドに含まれる目的アドレス(Destination address)フィールド、または前記パケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドに含まれることを特徴とするIPルーティング互換のためのネットワークノードの通信方法。
  2. 前記第1情報は、IPアドレス、前記コンテンツに格納されたネットワークノードの固有番号、固有文字、固有数字列、固有文字列、又は、それらの組み合わせを含むことを特徴とする請求項1に記載のIPルーティング互換のためのネットワークノードの通信方法。
  3. 前記第2情報は、前記コンテンツの階層的な名前を含むことを特徴とする請求項1に記載のIPルーティング互換のためのネットワークノードの通信方法。
  4. 前記第1情報又は前記第2情報の少なくとも一部は、グローバリィルータブルネーム(globally routable name)を含むことを特徴とする請求項1に記載のIPルーティング互換のためのネットワークノードの通信方法。
  5. 前記生成されたパケットは、CCN(Content Centric Network)パケット又はICN(Information Centric Network)パケットのいずれか1つの形態を有することを特徴とする請求項1に記載のIPルーティング互換のためのネットワークノードの通信方法。
  6. インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、
    コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報を含むコンテンツ名を含むパケットを生成するステップと、
    前記生成されたパケットを送信するステップを有し、
    前記パケットはIPパケットに相当し、
    前記パケットは、前記第1情報を含む前記IPパケットのデータフィールドに含まれる目的アドレス(Destination address)フィールドと、前記第2情報を含む前記IPパケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドとを含むことを特徴とするIPルーティング互換のためのネットワークノードの通信方法。
  7. インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、
    コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報を含むコンテンツ名を含むパケットを生成するステップと、
    前記生成されたパケットを送信するステップを有し、
    前記パケットはIPパケットに相当し、
    前記パケットは、前記第1情報及び前記第2情報を含むIPパケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドを含むことを特徴とするIPルーティング互換のためのネットワークノードの通信方法。
  8. 請求項1に記載のIPルーティング互換のためのネットワークノードの通信方法を実行させるためのプログラムが記録されたことを特徴とするコンピュータ読取可能記録媒体。
  9. インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードの通信方法であって、
    コンテンツの位置を示す第1情報と前記コンテンツを識別する第2情報とを含むコンテンツ名が含まれるパケットを受信するステップと、
    前記パケットから前記第2情報を抽出するステップと、
    当該ネットワークノードが前記第2情報に対応するコンテンツを格納しているか否かに基づいて、前記パケットを他のネットワークノードに送信するステップとを有し、
    前記第1情報は、前記パケットのデータフィールドに含まれる目的アドレス(Destination address)フィールド、または前記パケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドに含まれることを特徴とするIPルーティング互換のためのネットワークノードの通信方法。
  10. 前記パケットがCCNパケットに相当するか否かを判断するステップをさらに有することを特徴とする請求項9に記載のIPルーティング互換のためのネットワークノードの通信方法。
  11. 前記パケットに結合されたIPヘッダのプロトコルフィールドに基づいて、前記パケットがCCNパケットに相当するか否かを判断するステップをさらに有することを特徴とする請求項9に記載のIPルーティング互換のためのネットワークノードの通信方法。
  12. 前記パケットが前記CCNパケットに相当するか否かを判断の結果、前記パケットが前記CCNパケットに相当する場合、それに応答して、コンテンツストアが前記第2情報に相当するコンテンツを格納しているか否かを判断するステップと、
    前記コンテンツストアが前記第2情報に相当するコンテンツを格納しているか否かの判断の結果に基づいて前記コンテンツを送信するステップとをさらに有することを特徴とする請求項11に記載のIPルーティング互換のためのネットワークノードの通信方法。
  13. 前記コンテンツストアが前記第2情報に相当するコンテンツを格納しているか否かの判断の結果、前記コンテンツストアが前記第2情報に相当するコンテンツを格納していない場合、それに応答して、
    ペンディングインタレストテーブル(Pending Interest Table;PIT)に前記第2情報に相当するインタフェースの情報が存在するか否かを判断するステップと、
    前記インタフェースの情報が存在するか否かの判断の結果に基づいて、前記ペンディングインタレストテーブルに前記パケットのインカミングフェイス(incoming interface)に関する情報をアップデートするステップとをさらに有することを特徴とする請求項12に記載のIPルーティング互換のためのネットワークノードの通信方法。
  14. 前記ペンディングインタレストテーブルに前記第2情報に相当するインタフェースの情報が存在するか否かの判断の結果、前記ペンディングインタレストテーブルに前記第2情報に対するインタフェース情報が存在しない場合、それに応答して、
    フォワーディングインフォメーションベース(forwarding information base)のエントリ(entries)のうち、前記第1情報にマッチングされるエントリのインタフェースに前記パケットを送信(フォワーディング)するステップをさらに有することを特徴とする請求項13に記載のIPルーティング互換のためのネットワークノードの通信方法。
  15. インターネットプロトコル(Internet Protocol;IP)ルーティングとコンテンツ中心ネットワーク(Content−Centric Networking;CCN)ルーティングとの間の互換のためのネットワークノードにおいて、
    コンテンツを識別する第2情報に相当するコンテンツを格納するコンテンツストア(Contents Store)と、
    ペンディングインタレストテーブルに前記第2情報に相当するエントリが存在しない場合、それに応答して、前記コンテンツの位置を示す第1情報に相当するインタフェースの情報を格納し、前記インタフェースに前記第1情報及び前記第2情報を含むパケットを送信するために用いられるフォワーディングインフォメーションベース(Forwarding Information Base)とを有し、
    前記第1情報は、前記パケットのデータフィールドに含まれる目的アドレス(Destination address)フィールド、または前記パケットのデータフィールドに含まれるオプション及びパディング(Options and Padding)フィールドに含まれることを特徴とするIPルーティング互換のためのネットワークノード。
  16. 前記ペンディングインタレストテーブルは、前記コンテンツストアが前記コンテンツを格納しない場合、それに応答して、前記第2情報を用いて前記ネットワークノードによって前記コンテンツがリクエストされた状態であることを示すことを特徴とする請求項15に記載のIPルーティング互換のためのネットワークノード。
  17. 前記ネットワークノードは前記第2情報に基づいて、前記パケットが受信されたインカミングインタフェースに関する情報を前記ペンディングインタレストテーブルにアップデートすることを特徴とする請求項15に記載のIPルーティング互換のためのネットワークノード。
  18. 前記パケットは、前記第1情報及び前記第2情報が含まれたコンテンツ名を含むことを特徴とする請求項15に記載のIPルーティング互換のためのネットワークノード。
  19. 前記第1情報は、IPアドレス、前記コンテンツに格納されたネットワークノードの固有番号、固有文字、固有数字列、固有文字列、又は、その組み合わせを含むことを特徴とする請求項15に記載のIPルーティング互換のためのネットワークノード。
  20. 前記第2情報は、前記コンテンツの階層的な名前を含むことを特徴とする請求項15に記載のIPルーティング互換のためのネットワークノード。
JP2015543995A 2012-11-26 2013-11-26 Ipルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノード Active JP6386468B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020120134453A KR101965794B1 (ko) 2012-11-26 2012-11-26 Ip 라우팅 호환을 위한 패킷의 구조, 네트워크 노드의 통신 방법 및 그 네트워크 노드
KR10-2012-0134453 2012-11-26
PCT/KR2013/010776 WO2014081266A1 (en) 2012-11-26 2013-11-26 Packet format and communication method of network node for ip routing compatibility and network node therefor

Publications (2)

Publication Number Publication Date
JP2016502343A JP2016502343A (ja) 2016-01-21
JP6386468B2 true JP6386468B2 (ja) 2018-09-05

Family

ID=50773262

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015543995A Active JP6386468B2 (ja) 2012-11-26 2013-11-26 Ipルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノード

Country Status (6)

Country Link
US (1) US9628378B2 (ja)
EP (1) EP2923467B1 (ja)
JP (1) JP6386468B2 (ja)
KR (1) KR101965794B1 (ja)
CN (1) CN104756450A (ja)
WO (1) WO2014081266A1 (ja)

Families Citing this family (149)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
KR101474320B1 (ko) * 2013-02-04 2014-12-18 아주대학교산학협력단 위치기반 컨텐츠를 위한 위치기반 컨텐츠 중심 네트워킹 방법
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
JP6213914B2 (ja) * 2013-09-27 2017-10-18 パナソニックIpマネジメント株式会社 通信端末、およびコンテンツ出版方法
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9401864B2 (en) * 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US10063476B2 (en) * 2014-03-28 2018-08-28 Research & Business Foundation Sungkyunkwan University Content centric networking system providing differentiated service and method of controlling data traffic in content centric networking providing differentiated service
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US20150281376A1 (en) * 2014-04-01 2015-10-01 Palo Alto Research Center Incorporated System and method for device registration and discovery in content-centric networks
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
KR102147669B1 (ko) * 2014-06-30 2020-10-14 에스케이텔레콤 주식회사 콘텐츠 전송 방법, 이를 위한 장치 및 시스템
KR102203489B1 (ko) * 2014-06-30 2021-01-14 에스케이텔레콤 주식회사 Ccn 이름 구성 방법과 ccn 이름 기반 라우팅 방법 및 장치
CN104038507B (zh) * 2014-06-30 2017-11-24 北京邮电大学 基于内容为中心的协议转换无线网关及其通信方法
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
JP6301215B2 (ja) * 2014-08-06 2018-03-28 Kddi株式会社 中継装置及びその制御方法、プログラム
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
CN107113536B (zh) * 2014-10-01 2020-10-30 瑞典爱立信有限公司 用于处理基于信息中心联网的通信的节点和方法
EP3009954A1 (en) * 2014-10-13 2016-04-20 Sap Se Decryption Device, Method for Decrypting and Method and System for Secure Data Transmission
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US9887913B2 (en) * 2015-07-10 2018-02-06 Telefonaktiebolaget L M Ericsson (Publ) CCN name chaining
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
JP6495777B2 (ja) * 2015-08-07 2019-04-03 Kddi株式会社 コンテンツ配信ネットワークの転送装置、サーバ装置及びプログラム
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) * 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10749995B2 (en) 2016-10-07 2020-08-18 Cisco Technology, Inc. System and method to facilitate integration of information-centric networking into internet protocol networks
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
US10764188B2 (en) 2017-02-22 2020-09-01 Cisco Technology, Inc. System and method to facilitate robust traffic load balancing and remote adaptive active queue management in an information-centric networking environment
US10805825B2 (en) 2017-02-23 2020-10-13 Cisco Technology, Inc. System and method to facilitate cross-layer optimization of video over WiFi in an information-centric networking environment
US10798633B2 (en) 2017-02-23 2020-10-06 Cisco Technology, Inc. Heterogeneous access gateway for an information-centric networking environment
JP2019047384A (ja) * 2017-09-04 2019-03-22 日本電信電話株式会社 Fib検索器、fib検索方法、及びプログラム
JP7050596B2 (ja) * 2018-06-25 2022-04-08 三菱電機株式会社 ゲートウェイ装置、機器管理システム、通信方法及びプログラム
KR102394773B1 (ko) * 2018-12-07 2022-05-06 한국전자통신연구원 네임 기반 인-네트워크 프로세싱 방법 및 시스템

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000022551A1 (en) 1998-10-13 2000-04-20 Chris Cheah Method and system for controlled distribution of information over a network
JP2000215208A (ja) * 1999-01-26 2000-08-04 Victor Co Of Japan Ltd ファイル閲覧システム
US8009121B1 (en) 2000-12-22 2011-08-30 Ek3 Technologies, Inc. Narrowcast media content distribution and display system with content biasing engine
GB2382962A (en) 2001-12-07 2003-06-11 Altio Ltd Data routing without using an address
US20080253373A1 (en) 2005-09-13 2008-10-16 Ist International Inc. System and Method for Supporting Flexible Overlays and Mobility in Ip Communication and Computer Networks
US8165118B2 (en) * 2008-05-19 2012-04-24 Palo Alto Research Center Incorporated Voice over content centric networks
KR101160542B1 (ko) * 2008-11-14 2012-06-28 에스케이플래닛 주식회사 복수의 cdn 사업자를 통한 컨텐츠 분배시스템 및 방법, 그 컨텐츠 제공자 네임서버
US8204060B2 (en) * 2009-01-30 2012-06-19 Palo Alto Research Center Incorporated Method and system for facilitating forwarding a packet in a content-centric network
US8243735B2 (en) * 2009-01-30 2012-08-14 Palo Alto Research Center Incorporated System for forwarding packets with hierarchically structured variable-length identifiers using an exact-match lookup engine
US8160069B2 (en) * 2009-01-30 2012-04-17 Palo Alto Research Center Incorporated System for forwarding a packet with a hierarchically structured variable-length identifier
US8923293B2 (en) * 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
US8375436B2 (en) 2010-04-22 2013-02-12 Palo Alto Research Center Incorporated Session migration over content-centric networks
US8504718B2 (en) * 2010-04-28 2013-08-06 Futurewei Technologies, Inc. System and method for a context layer switch
KR101688857B1 (ko) * 2010-05-13 2016-12-23 삼성전자주식회사 컨텐츠 중심 네트워크(ccn)에서 단말 및 허브의 통신 방법 및 컨텐츠 중심 네트워크를 위한 단말
KR20120020344A (ko) 2010-08-30 2012-03-08 삼성전자주식회사 단말, 중간 노드 및 단말 및 중간 노드의 통신 방법
KR20120038187A (ko) 2010-10-13 2012-04-23 삼성전자주식회사 컨텐츠 중심 네트워킹 환경에서 그룹 변경에 관한 정보를 이용한 컨텐츠 공유 방법 및 장치
KR20120058782A (ko) 2010-11-30 2012-06-08 삼성전자주식회사 컨텐츠 중심 네트워킹 환경에서의 단말, 중간 노드 및 이들의 통신 방법
KR20120060565A (ko) 2010-12-02 2012-06-12 서울대학교산학협력단 콘텐츠-중심적인 네트워크로의 점진적인 전환을 위한 방법 및 이를 기반으로 하는 네트워크 시스템
KR20120060566A (ko) 2010-12-02 2012-06-12 서울대학교산학협력단 콘텐츠 인식 네트워크 구조에서의 이동성 및 멀티 캐스트 지원을 위한 방법 및 시스템
US9178917B2 (en) 2010-12-16 2015-11-03 Palo Alto Research Center Incorporated Custodian routing with network address translation in content-centric networks
US8751664B2 (en) 2010-12-16 2014-06-10 Palo Alto Research Center Incorporated Custodian-based routing in content-centric networks
US8756297B2 (en) 2010-12-16 2014-06-17 Palo Alto Research Center Incorporated Energy-efficient content caching with custodian-based routing in content-centric networks
KR20120070410A (ko) 2010-12-21 2012-06-29 한국전자통신연구원 통신 노드 및 통신 방법
TW201312980A (zh) 2011-05-03 2013-03-16 Interdigital Patent Holdings 在網際網路中內容識別、檢索及路由

Also Published As

Publication number Publication date
EP2923467A1 (en) 2015-09-30
KR20140075831A (ko) 2014-06-20
EP2923467B1 (en) 2021-03-03
CN104756450A (zh) 2015-07-01
WO2014081266A1 (en) 2014-05-30
EP2923467A4 (en) 2016-07-27
KR101965794B1 (ko) 2019-04-04
US20140146819A1 (en) 2014-05-29
US9628378B2 (en) 2017-04-18
JP2016502343A (ja) 2016-01-21

Similar Documents

Publication Publication Date Title
JP6386468B2 (ja) Ipルーティング互換のためのネットワークノードのパケットフォーマットと通信方法及びそのネットワークノード
US9729669B2 (en) Method and system for fast and large-scale longest prefix matching
US8064455B2 (en) Outbound transmission of packet based on routing search key constructed from packet destination address and outbound interface
JP5551247B2 (ja) マルチnat64環境のための方法及びホストノード
US20050190790A1 (en) Method of translating protocol at translator, method of providing protocol translation information at translation server, and address translation server
JP6195014B2 (ja) 通信システム、通信方法、中継装置、および、通信プログラム
JP6371592B2 (ja) コンテンツ中心ネットワークにおけるノードの通信方法及びそのノード
EP2869510B1 (en) Express header for packets with hierarchically structured variable-length identifiers
JP2016082479A (ja) 通信装置、通信方法およびプログラム
CN105991793B (zh) 报文转发的方法和装置
JP5918361B2 (ja) 解決による経路指定
KR20220092970A (ko) 포워딩 엔트리 처리 방법 및 장치
US20220337519A1 (en) Information centric network routing
WO2021124575A1 (ja) 通信装置、移動通信端末、通信方法、及びプログラム
JP5600648B2 (ja) パケット通信システム
CN102413098B (zh) 一种基于hip设备的数据传输方法及系统
JP2006261768A (ja) 通信装置、通信方法および通信プログラム
JP4595647B2 (ja) トランスレータ
KR20220073421A (ko) Ip코어 네트워크를 경유하는 정보 중심 네트워킹 방법 및 장치
JP2005117213A (ja) 経路表および経路検索方法
JP5130022B2 (ja) 経路情報管理装置
JP2013026951A (ja) 端末およびその動作方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160905

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170824

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170912

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180410

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180710

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180724

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180809

R150 Certificate of patent or registration of utility model

Ref document number: 6386468

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250