JP2017092955A - 辞書を使用するccnメッセージのヘッダ圧縮 - Google Patents

辞書を使用するccnメッセージのヘッダ圧縮 Download PDF

Info

Publication number
JP2017092955A
JP2017092955A JP2016206382A JP2016206382A JP2017092955A JP 2017092955 A JP2017092955 A JP 2017092955A JP 2016206382 A JP2016206382 A JP 2016206382A JP 2016206382 A JP2016206382 A JP 2016206382A JP 2017092955 A JP2017092955 A JP 2017092955A
Authority
JP
Japan
Prior art keywords
string
header
compressed
packet
length
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.)
Pending
Application number
JP2016206382A
Other languages
English (en)
Inventor
マーク・イー・モスコ
E Mosko Marc
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.)
Palo Alto Research Center Inc
Original Assignee
Palo Alto Research Center Inc
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 Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of JP2017092955A publication Critical patent/JP2017092955A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • 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/56Provisioning of proxy services
    • H04L67/565Conversion or adaptation of application format or content
    • H04L67/5651Reducing the amount or size of exchanged application data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34Encoding or coding, e.g. Huffman coding or error correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

【課題】効率的なパケット転送を容易にするシステムを提供する。
【解決手段】動作中、システムは、第1のノードにおける保存デバイスに、タイプと長さ(TL)ストリングおよび圧縮済み置換ストリングの間のマッピングを備える静的辞書を保存する。パケットにおけるTLストリングを特定することに応答して、システムは、TLストリングを圧縮済み置換ストリングに置換し、パケットを、静的辞書をローカル保存デバイスに保存する第2のノードへ送信し、それにより、TLストリングの圧縮を容易にする。
【選択図】図1B

Description

本開示は、一般的に、デジタルコンテンツの配信に関する。より具体的には、本開示は、CCNメッセージのヘッダ圧縮に関する。
インターネットおよび電子商取引の普及により、膨大な量のデジタルコンテンツが作成され続けている。コンテンツ指向型ネットワーク(CCN)アーキテクチャは、そのようなデジタルコンテンツへのアクセスおよび処理を容易にするよう設計されてきた。CCNは、様々なコンテンツアイテムの「インタレスト」パケットを送信し、引き換えに「コンテンツオブジェクト」パケットを受信することにより、相互に通信する、ネットワーククライアント、転送者(例えば、ルータ)、および、コンテンツ製作者など、エンティティまたはノードを含む。CCNインタレストおよびコンテンツオブジェクトは、典型的に階層的に構造化された可変長識別子(HSVLI)である、独自の名前により特定される。HSVLIは、最も一般的なレベルから最も特定的なレベルへ順序付けされた連続的な名前コンポーネントを含み得る。
CCNメッセージ(例えば、CCNノードからのメッセージ)は、多数の繰り返しフィールドをヘッダに含んでよい。異なるフィールドの実際の値に加えて、ヘッダは、フィールドと関連付けられるフィールド情報(例えば、タイプおよび長さ)を保持してよい。例えば、HSVLIの異なる名前コンポーネントは、対応するタイプおよび長さと共に異なる値を有し得る。しかしながら、HSVLIの各コンポーネントはタイプが「名前」であり得るので、同じフィールド情報が繰り返される。結果として、CCNメッセージのヘッダにおける情報は反復的になり、パケットを転送する間の非効率的なリソース利用を導き得る。
1つの実施形態は、効率的なパケット転送を容易にするシステムを提供する。動作中、システムは、第1のノードにおける保存デバイスに、タイプと長さ(TL)ストリングおよび圧縮済み置換ストリングの間のマッピングを備える静的辞書を保存する。パケットにおけるTLストリングを特定することに応答して、システムは、TLストリングを圧縮済み置換ストリングに置換し、パケットを、静的辞書をローカル保存デバイスに保存する第2のノードへ送信する。それにより、TLストリングの圧縮が容易になる。
本実施形態の変形において、パケットはコンテンツ指向型ネットワーク(CCN)メッセージである。CCNメッセージの名前は、最も一般的なレベルから最も特定的なレベルへ順序付けされた連続的な名前コンポーネントを備える、階層的に構造化された可変長識別子(HSVLI)である。その後、システムは、CCNメッセージの固定ヘッダを圧縮済み固定ヘッダに置換する。
さらなる変形において、圧縮済み固定ヘッダは、圧縮済み固定ヘッダのフォーマットを表すフィールドのセットを含む。このフィールドのセットは、以下のうちの1つである:(i)フォーマットを特定するパターン、バージョン、パケットタイプ、パケット長、および、ホップリミットを備えるフィールドの第1のセット;(ii)フォーマットを特定するパターン、バージョン、パケットタイプ、ヘッダ長、および、パケット長を備えるフィールドの第2のセット;および、(iii)フォーマットを特定するパターン、バージョン、パケットタイプ、ヘッダ長、パケット長、および、ホップリミットを備えるフィールドの第3のセット。
さらなる変形において、固定ヘッダおよび圧縮済み固定ヘッダのフィールド長は同じである。フィールドの第3のセットにおけるパターンは、CCNメッセージのヘッダが圧縮されていることを示す。
本実施形態の変形において、TLストリングは、中間値を有さない連続的なTLペアを含む。
本実施形態の変形において、圧縮済み置換ストリングは、TLストリングと関連付けられる可変長を示す長さフィールドを含む。
本実施形態の変形において、システムは、圧縮ヘッダをパケットに追加する。圧縮ヘッダは、静的辞書を特定する文脈識別子を含む。
さらなる変形において、静的辞書は、複数の静的辞書のうちの1つであり、文脈識別子は静的辞書を複数の静的辞書から特定する。
図1Aは、本発明の1つの実施形態にしたがって、メッセージのヘッダ圧縮を容易にする例示的なコンテンツ指向型ネットワーク(CCN)を図示する。 図1Bは、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダを圧縮するための方法を図示するフローチャートを提示する。 図2Aは、本発明の1つの実施形態にしたがって、CCNメッセージの例示的な圧縮可能な固定ヘッダを図示する。 図2Bは、本発明の1つの実施形態にしたがって、CCNメッセージの例示的な圧縮ヘッダを図示する。 図2Cは、本発明の1つの実施形態にしたがって、CCNメッセージの例示的な圧縮済み固定ヘッダフォーマットを図示する。 図2Dは、本発明の1つの実施形態にしたがって、CCNメッセージの固定ヘッダを圧縮するための方法を図示するフローチャートを提示する。 図3Aは、本発明の1つの実施形態にしたがって、静的辞書ルックアップに基づくCCNメッセージのヘッダのタイプと長さ(TL)ペアの例示的な圧縮を図示する。 図3Bは、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダのTLペアを圧縮するための例示的な圧縮済み置換ストリングフォーマットを図示する。 図3Cは、本発明の1つの実施形態にしたがって、静的辞書ルックアップに基づくCCNメッセージのヘッダのTLペアを圧縮するための方法を図示するフローチャートを提示する。 図4Aは、本発明の1つの実施形態にしたがって、学習済み辞書ルックアップに基づくCCNメッセージのヘッダのタイプ、長さ、および、値(TLV)の例示的な圧縮を図示する。 図4Bは、本発明の1つの実施形態にしたがって、学習済み辞書エントリを作成するためのTLVストリングを学習するための方法を図示するフローチャートを提示する。 図4Cは、本発明の1つの実施形態にしたがって、学習済み辞書ルックアップに基づくCCNメッセージのヘッダのTLVストリングを圧縮するための方法を図示するフローチャートを提示する。 図5Aは、本発明の1つの実施形態にしたがって、ビットアラインされた符号化済み辞書エントリのための例示的なフォーマットを図示する。 図5Bは、本発明の1つの実施形態にしたがって、符号化済み辞書を生成する方法を図示するフローチャートを提示する。 図6は、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダ圧縮を容易にする例示的なコンピュータおよび通信システムを図示する。
図において、同様の参照番号は同様の図要素を指す。
以下の説明は、当業者が実施形態を作製および使用可能なように提示され、特定の用途および要件の文脈において提供される。開示される実施形態に対する様々な修正が当業者に容易に明らかになり、本明細書において規定される一般的な原理が、本開示の精神および範囲から逸脱することなく、他の実施形態および用途に適用されてよい。したがって、本発明は示される実施形態に限定されないが、本明細書において開示される原理および特性と一致する最も広い範囲に合致する。
概要
本発明の実施形態は、インタレストメッセージなど、ネットワーク経由で送信されるコンテンツ指向型ネットワーク(CCN)メッセージ(CCNパケットとも称される)のヘッダ圧縮を容易にするシステムを提供する。CCNメッセージは、固定ヘッダ、ゼロ以上の選択的なヘッダフィールド、および、複数のメッセージ本体フィールドを含む。固定ヘッダは、大部分のパケットのビット長に関して典型的に余剰している、多数のフィールドを含む。さらに、ヘッダおよび本体フィールドは、タイプ、長さ、および、値(TLV)フォーマットにより表される。TLVフィールドの一部は、中間値を有さない連続的なTLペアを含み得る。これにより、CCNメッセージのヘッダにおいて高度に予測可能な情報(例えば、反復されるタイプと長さ)が導かれ得る。
この問題を解決するために、本発明の実施形態は、圧縮済み固定ヘッダフォーマットを使用して固定ヘッダを圧縮し、静的な、学習済み、および/または、符号化済み辞書を使用してTLVフィールドを圧縮する。CCNノードは、固定ヘッダを圧縮するための1つ以上の圧縮済み固定ヘッダフォーマットを保持する。さらに、ノードは、事前に規定され得る、TLペアを圧縮するための静的辞書を保持する。さらに、ノードは、TLVストリングを学習し、対応する圧縮済み置換ストリングを生成し、学習済み辞書のエントリにおけるストリング間のマッピングを保持し得る。ノードは、学習済み辞書のエントリをピアノードと共有し、それにより、ノードは、ピアノードへの後続のメッセージのヘッダにおける学習済みTLVストリングを圧縮できる。一部の実施形態において、さらに、ノードは、符号化技術(例えば、ハフマン符号化)を適用することにより静的辞書を符号化し、圧縮効率を向上させ得る。
動作中、メッセージをピアへ送信する前に、ノードは、固定ヘッダを圧縮済み固定ヘッダフォーマットの1つに基づいて圧縮する。その後、ノードは、ヘッダおよびメッセージフィールドを構文解析してTLペアストリングを取得し、TLペアストリングと一致する各々の圧縮済み置換ストリング(CRS)を静的辞書から取得し、TLペアストリングを対応する置換ストリングに置換する。一部の実施形態において、ノードは、静的辞書の代わりに符号化済み辞書におけるTLペアストリングを調べ得る。一部のさらなる実施形態において、さらに、ノードは、ヘッダおよびメッセージフィールドを構文解析してTLVストリングを取得し、TLVストリングと一致する各々の圧縮済み置換ストリングを学習済み辞書から取得し、TLVストリングを対応する圧縮済み置換ストリングに置換し得る。TLペアが任意の辞書において一致を引き起こさない場合、ノードは、より小さいビットフィールドにおけるTLペアのコンパクト表現を使用して、TLペアの長さをさらに削減し得る。これらの技術の1つ以上を使用して、ノードはCCNメッセージのヘッダを圧縮する。
本開示において、「ヘッダ圧縮」という用語は、アプリケーションペイロードを除く、フレーミングの量の削減およびパケットにおけるオーバーヘッドの伝達の共通使用において使用される。CCNメッセージにおいて、ヘッダ圧縮は、パケットフレーミング(固定ヘッダ)、フィールドフレーミング(タイプ−長さ−値)、および、CCNプロトコルの一部である暗号キーまたはハッシュ値などの信号伝達に適用される。
以下の用語が、CCNアーキテクチャを説明するために使用される:
コンテンツオブジェクト:独自の名前と結び付く、単体の名付けられたデータ。コンテンツオブジェクトは「永続的」である。これは、コンテンツオブジェクトが、計算デバイス内、または、異なる計算デバイスとの間で、移動可能であり得るが、変化しないことを意味する。コンテンツオブジェクトの任意のコンポーネントが変化する場合、変化をもたらすエンティティは、更新済みコンテンツを含む新しいコンテンツオブジェクトを作成して、新しいコンテンツオブジェクトを新しい独自の名前と結び付ける。
独自の名前:CCNにおける名前は、典型的に独立した位置であり、コンテンツオブジェクトを独自に特定する。データ転送デバイスは、名前または名前プレフィックスを使用して、コンテンツオブジェクトのネットワークアドレスまたは物理的な位置に関係なく、コンテンツオブジェクトを生成または保存するネットワークノードへパケットを転送し得る。一部の実施形態において、名前は、階層的に構造化された可変長識別子(HSVLI)であってよい。HSVLIは、様々な手法で構造化され得る、いくつかの階層的なコンポーネントに分割され得る。例えば、個々の名前コンポーネントparc、home、ccn、およびtest.txtは、左向き上位プレフィックスの手法で構造化され、名前「/parc/home/ccn/test.txt」を形成し得る。したがって、名前「/parc/home/ccn」は、「/parc/home/ccn/test.txt」の「親」または「プレフィックス」であり得る。追加的なコンポーネントは、共同文書など、コンテンツアイテムの異なるバージョンを区別するのに使用され得る。
一部の実施形態において、名前は、コンテンツオブジェクトのデータ(例えば、チェックサム値)から生じる、および/または、コンテンツオブジェクトの名前の要素から生じる、ハッシュ値など、非階層的な識別子を含み得る。ハッシュベースの名前の説明は、米国特許出願第13/847,814号に記載されている。
さらに、名前はフラットラベルであり得る。以降、「名前」は、階層的な名前または名前プレフィックス、フラットな名前、固定長の名前、任意の長さの名前、または、ラベル(例えば、マルチプロトコルラベルスイッチング(MPLS)ラベル)など、名前−データネットワークにおけるデータの任意の名前を指すために使用される。
インタレスト:データに対する要求を示し、データの名前(または、名前プレフィックス)を含む、パケット。データ消費者は、要求またはインタレストを、CCNルータが、保存デバイス(例えば、キャッシュサーバ)へ、または、要求されたデータを提供して要求またはインタレストを満たし得るデータ製作者へ、伝搬し得る、情報指向型ネットワークを介して広め得る。
本明細書において開示される方法は、CCNネットワークに限定されず、他のアーキテクチャにも適用可能である。CCNアーキテクチャの説明は、米国特許出願第12/338,175号に記載されている。
例示的なネットワークおよび通信
図1Aは、本発明の1つの実施形態にしたがって、メッセージのヘッダ圧縮を容易にする例示的なコンテンツ指向型ネットワーク(CCN)を図示する。CCNであり得るネットワーク100は、クライアントデバイス116、コンテンツ製作デバイス118、および、ノード102、104、106、108、110、112、および114にルータまたは他の転送デバイスを含み得る。ノードは、コンピュータシステム、ユーザを表すエンドポイント、および/または、インタレストの生成またはコンテンツの創出を行い得るデバイスであり得る。ピアCCNノード102および114が、静的辞書、学習済み辞書、および、符号化済み辞書を共有すると仮定する。さらに、ノード102および114は、相互に支持される圧縮済み固定ヘッダフォーマットを認識し得る。一部の実施形態において、静的辞書は、(例えば、ネットワーク管理者により)事前に構成され、ネットワーク100を介して伝搬される。
動作中、CCNノード102は、メッセージ120(例えば、コンテンツに対するインタレスト)を生成し得る。メッセージ120は、固定ヘッダ、選択的なヘッダ、および、CCNメッセージペイロードを含む。ノード102は、メッセージ120のヘッダおよびメッセージフィールドを圧縮し、圧縮済みヘッダ121を生成し得る。圧縮済みヘッダ121は、以下のうちの1つ以上を含み得る:圧縮済み固定ヘッダフォーマットに基づいて生成される圧縮済み固定ヘッダ122;静的(および/または、符号化済み)辞書に基づく圧縮済みTLペア124、および、TLペアの対応する値125;学習済み辞書に基づく圧縮済みTLV126;および、辞書におけるエントリと一致しないコンパクト化済みTLペア128。一部の実施形態において、ノード102は、文脈識別子を圧縮済みヘッダ121に含む。文脈識別子は、辞書が圧縮済みヘッダ121を生成するために使用されたことを示し得る。
ノード102は、メッセージ120をピアCCNノード114へ送信する。ノード114は、メッセージ120を受信し、文脈識別子を圧縮済みヘッダ121から取得し、辞書情報を文脈識別子から取得する。その後、ノード114は、情報を圧縮済み固定ヘッダ122のヘッダフィールドから、そのフォーマットに基づいて取得する。その後、ノード114は、圧縮済みTLペア124の静的(および/または、符号化済み)辞書において逆ルックアップ(すなわち、逆マッチング)を行い、元のTLペアを取得して、当該のTLペアの文脈における値125を使用する。同様に、ノード114は、元のTLVを圧縮済みTLV126から、共有される学習済み辞書に基づいて取得する。さらに、ノード114は、情報をコンパクト化済みTLペア128のフィールドから、そのフォーマットに基づいて取得する。したがって、ノード114は、固定ヘッダ132および選択的なヘッダ134を含む、逆辞書ルックアップに基づいて生成される未圧縮ヘッダ130を生成する。この手法において、ピアノード102および114は、CCNメッセージを圧縮済みヘッダと交換し得る。それにより、送信およびヘッダ処理の効率化を達成する。
ヘッダ圧縮の概要
図1Bは、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダを圧縮するための方法を図示するフローチャート150を提示する。動作中、CCNノードのヘッダ圧縮システムは、ヘッダ圧縮の候補メッセージを特定する(動作152)。候補メッセージの例は、別のCCNノードから受信された未圧縮メッセージ、CCNノードのヘッダが未圧縮のメッセージ、および、CCNノードにより生成されたメッセージを含むが、それらに限定されない。その後、システムは、メッセージの固定ヘッダを圧縮済み固定ヘッダフォーマットに基づいて圧縮する(動作154)。フォーマットは、固定ヘッダの異なるフィールドに対する最も一般的な値を効率的な手法で表す。
システムは、TLペアストリングを静的辞書におけるメッセージの選択的なヘッダおよびメッセージ本体から調べ、対応する圧縮済み置換ストリングを特定する。その後、システムは、TLペアストリングを特定された圧縮済み置換ストリングに置換する(動作156)。一部の実施形態において、システムは、静的辞書を符号化することにより(例えば、ハフマン符号化を適用することにより)生成される、符号化済み辞書においてルックアップを行い得る。符号化済み置換ストリングが可変長のものである場合、符号化済み置換ストリングは、符号化された長さのTLペアストリングに先行する。その後、システムは、TLVストリングを学習済み辞書におけるメッセージの選択的なヘッダおよびメッセージ本体から調べ、対応する圧縮済み置換ストリングを特定する。その後、システムは、TLVストリングを特定された圧縮済み置換ストリングに置換する(動作158)。
いかなるTLペアも辞書エントリと一致しない場合、システムはTLペアのサイズをさらに削減してよい。その後、システムは、辞書エントリと一致しないTLペアのパターンを使用して、TLペアをコンパクト化する(動作160)。一部の実施形態において、システムは、文脈識別子を圧縮済みヘッダに組み込む(動作162)。この文脈識別子は、圧縮済み固定ヘッダに先行してよく、圧縮済みヘッダを生成するために使用される1つ以上の辞書を特定し得る。例えば、ピアノードが複数の静的辞書を有する場合、圧縮済みヘッダを有するメッセージを受信するピアノードは、圧縮済みヘッダを解凍するために使用する辞書を文脈識別子から判定し得る。
フィールドヘッダの圧縮
図2Aは、本発明の1つの実施形態にしたがって、CCNメッセージの例示的な圧縮可能な固定ヘッダを図示する。CCNメッセージの通常の固定ヘッダ230は、典型的に、複数のフィールドを含む。これらのフィールドは、以下のうちの1つ以上を含む:バージョン202、パケットタイプ204、パケット長206、ホップリミット208、および、ヘッダ長212。加えて、固定ヘッダ230は、さらに、予備フィールド210を含み得る。しかしながら、ノードが固定ヘッダ230を有するパケットを受信すると、ノードは、パケットのヘッダ(すなわち、固定ヘッダおよび/または選択的なヘッダ)が圧縮されているか、認識しない可能性がある。
この問題を解決するために、固定ヘッダ230のフォーマットは、圧縮可能な固定ヘッダ232へ変更される。バージョンフィールド202のビットは、パターンフィールド200(すなわち、ビットパターン)、より短いバージョンフィールド203、および、予備ビット214を含むよう再配分される。パターンフィールド200は、パケットが圧縮されているかを示し得る。さらに、パターンフィールド200は、どの固定ヘッダフォーマットが圧縮済み固定ヘッダを生成するために使用されるかを示し得る。例えば、パターン「000」はパケットが未圧縮であることを示してよく、パターン「001」は特定の圧縮済み固定ヘッダフォーマットを示し得る。
図2Bは、本発明の1つの実施形態にしたがって、CCNメッセージの例示的な圧縮ヘッダを図示する。圧縮ヘッダ234は、圧縮済み固定ヘッダ226の前に追加される。圧縮済み固定ヘッダ226は、固定ヘッダ232と同じフィールド長を有してよいことに、留意されたい。しかしながら、圧縮済み固定ヘッダ226のパターンは、後続の選択的なヘッダが圧縮されている場合、それを圧縮済みヘッダとして特定する。このように、ピアノードは、圧縮済みの選択的なヘッダを認識する。
圧縮ヘッダ234は、文脈パターン(CP)220、文脈識別子(CID)222、および、周期的冗長検査(CRC)フィールド224を含む。一部の実施形態において、CRCフィールド224は、IETFのRequest for Comments(RFC)4995に記載されるように、http://tools.ietf.org/html/rfc4995で入手可能な「The RObust Header Compression(ROHC) Framework(ロバストヘッダ圧縮フレームワーク)」と題された、RObust Header Compression(ROHC)に基づいて計算される。文脈識別子222は、異なる長さ(例えば、バイト配列ごとに3ビットまたは10ビット)を有し得る。文脈パターン220は、文脈識別子の長さを示す。
図2Cは、本発明の1つの実施形態にしたがって、CCNメッセージの例示的な圧縮済み固定ヘッダフォーマットを図示する。この例において、圧縮済み固定ヘッダは、フォーマット241、251、または261で表され得る。これらのフォーマットの各々は、効率的な処理のためにバイトアラインされ得る。フォーマット241は、フォーマット241を特定するパターン242(例えば、「010」)、バージョンフィールド243、パケットタイプフィールド244、パケット長フィールド245、および、ホップリミットフィールド246を含む。フォーマット241は、ヘッダが固定ヘッダ長を有しており、それを表すための専用ビットを必要としない場合、適切である。フォーマット251は、フォーマット251を特定するパターン252(例えば、「011」)、バージョンフィールド253、パケットタイプフィールド254、ヘッダ長フィールド255、および、パケット長フィールド256を含む。フォーマット251は、メッセージがホップリミットを有さない場合、適切である。
フォーマット261は、フォーマット261を特定するパターン262(例えば、「001」または「100」),バージョンフィールド263、パケットタイプフィールド264、ヘッダ長フィールド265、パケット長フィールド266、および、ホップリミットフィールド267を含む。フォーマット261は、固定ヘッダの各々のフィールドが必要な場合、適切である。しかしながら、フォーマット261のフィールド長は異なっている可能性があり、パターン262はフィールド長の差異を示し得る。例えば、圧縮済み固定ヘッダ226が固定ヘッダ232と同じフィールド長を必要とする場合、パターン262は1つのビットパターン(例えば、「001」)を推定し得る。一方で、フィールド長が固定ヘッダ232より短い場合、パターン262は別のビットパターン(例えば、「100」)を推定し得る。フォーマット261のフィールドは同じままであってよく、または、ヘッダ長フィールドは、ヘッダ長に加えてリターンコードを表すよう、さらに分割され得る。
図2Dは、本発明の1つの実施形態にしたがって、CCNメッセージの固定ヘッダを圧縮するための方法を図示するフローチャート280を提示する。動作中、CCNノードのヘッダ圧縮システムは、図2Cと関連して記載されるように、メッセージの固定ヘッダのフィールドの各々の値を特定し(動作282)、固定ヘッダフォーマットを特定された値に基づいて判定する(動作284)。その後、システムは、固定ヘッダを判定された固定ヘッダフォーマットに基づいて圧縮する(動作286)。
静的辞書を使用するTL圧縮
図3Aは、本発明の1つの実施形態にしたがって、静的辞書ルックアップに基づくCCNメッセージのヘッダのTLペアの例示的な圧縮を図示する。この例において、メッセージの選択的なヘッダは、値V3を含む、いかなる中間値も有さない連続的なTLペア(T0,L0)、(T1,L1)、および(T2,L2)のセットに先行するTLV302を含む。例えば、連続的なTLペアは、検証タイプ、ハッシュ値(例えば、(セキュアハッシュアルゴリズム)SHA−256)、および、キー(例えば、公開キー)、および、各々の長さを表し得る。これらの種類および対応する長さの各々は固定されているため、連続的なTLペア(T0,L0)、(T1,L1)、および(T2,L2)は、静的辞書のエントリにおける単一の圧縮済み置換ストリング(CRS)306により表され得る。ノードは、静的辞書においてルックアップを行い、ストリング306を取得し、連続的なTLペア(T0,L0)、(T1,L1)、および(T2,L2)を、メッセージのヘッダにおける圧縮済みTLペア304として置換し得る。ここで、圧縮は「タイプ」(例えば、T0)で始まり、「値」(例えば、V3)の前で終わる。
静的辞書は、既知のTLペアストリングを使用してドメイン知識の分析(例えば、頻度分析)に基づいて構築され得る。さらに、静的辞書は、特有の事例に対して構築され得る。例えば、静的辞書は、クライアントに最も一般的に使用されるTLペアのために存在し得る。ノードは複数の静的辞書を含むことができ、文脈識別子は圧縮のために使用された静的辞書を示し得る。ノードが静的辞書の使用を開始し得る前に、ネットワークの各々の他のノードも静的辞書の複製を保存するのがよい。一部の実施形態において、静的辞書はネットワークの各々のノードへ伝搬される。
図3Bは、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダの対応するTLペアのための例示的な圧縮済み置換ストリングフォーマットを図示する。この例において、圧縮済み置換ストリング306は、フォーマット311、321、または331で表され得る。これらのフォーマットの各々は、効率的な処理のためにバイトアラインされ得る。フォーマット311は、フォーマット311を特定するパターン312(例えば、「10」)および圧縮キー313を含む。この圧縮キー313は、圧縮済みヘッダにおける単一または連続的なTLペアを表し得る。圧縮キーは、静的辞書において対応するTLペアにマップされる。圧縮キー313を表すためのビット数は様々であってよく、パターン312は圧縮キー313に割り当てられているビット数を示す。フォーマット311は、TLペアが固定長を有しており、それを表すためのビットが必要でない場合、適切である。
一方で、フォーマット321は、フォーマット321を特定するパターン322(例えば、「0」または「110」)、圧縮キー323、および、長さ324を含む。圧縮キー323および/または長さ324を表すためのビット数は様々であり、パターン322は圧縮キー323および長さ324に割り当てられているビット数を示す。圧縮キー323は単一または連続的なTLペアを表すことができ、長さ324はTLペアの長さを表し得る。フォーマット321は、TLペアが圧縮済み置換ストリングに置換されることができ、その長さが長さ324のビットにより表され得る場合、適切である。ここで、フォーマット311および321の両方は、辞書ヒット(すなわち、静的辞書における成功したルックアップ)を符号化し得る。
しかしながら、辞書のミスが起こると、ノードは、より少ないビットを使用してタイプおよび長さを表すことにより、TLペアをさらにコンパクト化し得る。フォーマット331は、コンパクト化されたTLペアを表す。フォーマット331は、フォーマット331を特定するパターン332(例えば、「1110」、「111110」、または「1111111」)、タイプ333、および、長さ334を含む。タイプ333および/または長さ334を表すためのビット数は様々であり、パターン332はタイプ333および長さ334に割り当てられているビット数を示す。TLペアのほとんどで、フォーマット331は、TLペアの長さより短くなり得る。言い換えると、フォーマット331は、より少ないバイトを使用してタイプ333および/または長さ334を表すことができ、それにより、TLペアをコンパクト化する。
図3Cは、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダのTLペアを静的辞書ルックアップに基づいて圧縮するための方法を図示するフローチャート350を提示する。動作中、CCNノードのヘッダ圧縮システムは、静的辞書ルックアップに対するメッセージの選択的なヘッダにおける単一または連続的な(すなわち、中間値を有さない)TLペアストリングを取得する(動作352)。システムは、静的辞書におけるトークンと一致するエントリを特定する(動作354)。その後、システムは、圧縮済み置換ストリングをエントリから検索し(動作356)、選択的なヘッダおよびメッセージ本体におけるTLペアストリングを圧縮済み置換ストリングに置換する(動作358)。
学習済み辞書を使用するTLV圧縮
図4Aは、本発明の1つの実施形態にしたがって、学習済み辞書ルックアップに基づくCCNメッセージのヘッダのTLVの例示的な圧縮を図示する。この例において、メッセージの選択的なヘッダは、TLVのセット(T0,L0,V0)、(T1,L1,V1)、および(T2,L2,V2)を含む、TLV412を含む。TLVがトークンを表す場合、ノードはTLVストリングを学習し、圧縮済み置換ストリング414を作成し、圧縮済み置換ストリング414を有する学習済み辞書にエントリを作成する。一方で、TLVがカウンタを表す場合、ノードはTLVストリングを学習し、TLVのタイプおよびオフセットの基準値409を符号化する圧縮キー408を備える置換カウンタ416を判定する。ノードは、置換カウンタ416を有する学習済み辞書にエントリを作成する。圧縮済み置換ストリング414および置換カウンタ416は、効率的な処理のためにバイトアラインされ得る。ここで、圧縮は「タイプ」(例えば、T0)で始まり、「値」(例えば、V2)で終わる。
その後、ノードはエントリをピアノードと共有する。ノードは、分離交換メッセージ(例えば、「辞書」を示す固定ヘッダのパケットタイプを有する)を送り得る。交換メッセージは、トークンおよびカウンタTLVの両方に対する1つ以上の辞書エントリ(すなわち、辞書定義)を保持し得る。さらに、ノードは、辞書エントリを帯域内交換(例えば、データメッセージにおけるピギーバック)を使用して送り得る。ストリーミングを容易にするために、学習済みの値は符号化されずに送られる。帯域内交換は独自のCRCを有してよく、パケットの辞書情報を指し示すために逆オフセットおよびメッセージのフッタの長さを使用し得る。
ピアノードが辞書エントリを受信すると、ピアノードは承認をノードへ返送する。一部の実施形態において、承認は、情報の効率的な交換のために静的辞書に基づくエントリに基づいている。各々のノードは、学習済み(および、静的)辞書の各々のエントリにタイマーを保持し得る。エントリが一定期間にわたって使用されない場合、ノードはエントリをタイムアウトにして辞書から取り除く。承認を受信すると、ノードは、トークンTLVストリングを任意の後続のメッセージのヘッダにおける圧縮済み置換ストリング414に置換する。一方で、メッセージのヘッダがカウンタTLVを含む場合、ノードはカウンタ値をカウンタTLVから取得し、オフセットを現在値および基準値409に基づいて計算する。その後、ノードは、カウンタTLVストリングを、オフセットが続く置換カウンタ416に置換する。
例えば、TLVは名前「/foo/bar/chunk=7」を表し得る。ここで、(T0,L0,V0)は、それぞれ名前のタイプ、名前コンポーネント「foo」の長さ、および、ストリング「foo」に対応する。同様に、(T1,L1,V1)は名前コンポーネント「bar」を表し、(T2,L2,V2)は名前コンポーネント「chunk=7」を表す。ファイルは複数のチャンクにさらに分割されることができ、「chunk=7」はファイルの8番目のチャンクを表し得る。(T0,L0,V0)および(T1,L1,V1)は各々のチャンクの間に繰り返されるので、ノードは、(T0,L0,V0)および(T1,L1,V1)を表すTLVストリングを圧縮済み置換ストリング414と共に圧縮し得る。一方で、(T2,L2,V2)はカウンタを表すので、ノードは、(T2,L2,V2)をオフセット(例えば、V2−基準値409)が続く置換カウンタ416に置換することにより、(T2,L2,V2)を圧縮し得る。
ピアノードが圧縮済みの選択的なヘッダおよびメッセージ本体を有するメッセージを受信すると、ピアノードは逆マッチングを学習済み辞書に適用して、トークンTLVストリングを取得する。同様に、ピアノードは、カウンタTLVストリングの基準値を取得し得る。その後、ピアノードは、基準値およびオフセットを使用して値を計算する。圧縮および解凍は、2つのピアノード間または通信のエンドポイント(例えば、インタレストの生成者および消費者)間で行われ得ることに、留意されたい。
基準値409が変更される必要がある(例えば、より大きいカウンタ値に適応するために)場合、ノードは、置換カウンタ416を有するエントリにおける基準値409を更新し、更新済みエントリをピアノードへ送る。ノードは、交換メッセージまたは帯域内交換を使用して、更新済みエントリを送り得る。一部の実施形態において、ノードは、学習済み辞書におけるカウンタTLVストリングに対する異なる圧縮キーを有する複数の置換カウンタを生成し得る。これらの置換カウンタは異なる基準値に対応し、各々がカウンタ値の範囲に対する基準を表す。ノードは、これらの置換カウンタをピアノードと共有する。より大きいカウンタ値が必要となる場合、ノードは、カウンタ値の次の範囲に対する基準値を単に使用する。このように、ノードは、ピアノードからの交換承認を待つことを回避し得る。
この例において、圧縮済み置換ストリング414は、パターン402(例えば、「11110」、「1111110」、または「11111110」)および圧縮キー404を含む。圧縮キー404を表すためのビット数(すなわち、長さ)は様々であってよく、パターン402は圧縮キー404に割り当てられているビット数を示す。圧縮キー404の長さ(および、したがって、圧縮済み置換ストリング414)は、学習済み辞書のエントリにおけるTLVストリングの長さに比例し得る。例えば、TLVストリングが名前セグメント、キー識別子、または、公開キーの場合、圧縮済み置換ストリング414の長さは、それぞれ2、3、または4バイトであり得る。同様に、置換カウンタ416は、圧縮キー408に割り当てられているビット数を示す、パターン406を含む。オフセットを効率的に計算するために、計算済みオフセットは、オフセットの範囲を表すプレフィックス(例えば、「0」、「10」、「110」、「1110」、および「11110」)を有し得る。その後、オフセットは、当該の範囲内の値を示すために必要なビットを使用するのみであり、それにより、さらなる圧縮を達成する。
図4Bは、本発明の1つの実施形態にしたがって、学習済み辞書エントリを作成するためにTLVストリングを学習するための方法を図示するフローチャート450を提示する。動作中、CCNノードのヘッダ圧縮システムは、特定のTLVストリングをメッセージのヘッダから学習する(動作452)。その後、システムは、図4Aと関連して記載されるように、学習済みTLVストリングがカウンタTLVストリングであるか確認する(動作454)。そうでない場合、システムは、学習済み辞書における学習済みTLVストリングとマップされる圧縮済み置換ストリングを備えるエントリを作成する(動作456)。あるいは、システムは、カウンタに対する基準値および学習済み辞書における学習済みTLVストリングのタイプとマップされる置換カウンタを備えるエントリを作成する(動作458)。その後、システムは、エントリをピアノードと、交換メッセージおよび/または帯域内交換を使用して交換する(動作460)。
図4Cは、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダのTLVストリングを学習済み辞書ルックアップに基づいて圧縮するための方法を図示するフローチャート470を提示する。動作中、CCNノードのヘッダ圧縮システムは、学習済み辞書ルックアップのためのTLVストリングを取得し(動作472)、学習済み辞書におけるTLVストリング(または、TLVストリングのタイプ)と一致するエントリを特定する(動作474)。その後、システムは、エントリがカウンタエントリであるか確認する(動作476)。
そうでない場合、システムは、圧縮済み置換ストリングをエントリから検索し(動作478)、TLVストリングを圧縮済み置換ストリングに置換する(動作480)。あるいは、システムは、置換カウンタおよびカウンタの基準値をエントリから検索する(動作482)。その後、システムは、現在値をTLVストリングから取得し、オフセットを基準値および現在値に基づいて計算する(動作484)。システムは、TLVストリングを、オフセットが続く置換カウンタに置換する(動作486)。
符号化済み辞書を使用するTL圧縮
図5Aは、本発明の1つの実施形態にしたがって、ビットアラインされた符号化済み辞書エントリの例示的なフォーマットを図示する。この例において、CCNノードは、静的辞書502に符号化を適用し、符号化済み辞書504を生成し得る。一部の実施形態において、符号化はハフマン符号化である。結果として、符号化済み辞書504におけるエントリは、静的辞書502における圧縮済み置換ストリングを表すハフマン木の葉ノードに対応し得る。圧縮済み置換ストリングを符号化することにより、ノードは、対応する符号化済み置換ストリング(ERS)506を生成する。符号化済み置換ストリング506は、固定TLペア、連続的なTLペア、固定タイプおよびビット長、および、固定タイプおよび符号化済み長さを表し得る。
この例において、符号化済み置換ストリング506は、フォーマット522または524で表され得る。符号化済み置換ストリング506はハフマン符号化に基づいて生成され得るので、これらのフォーマットはビットアラインされ得る。フォーマット522は、符号化済み辞書が解凍に使用されるべきであることを示すパターン512(例えば、「0」)を含む。さらに、フォーマット522は、ハフマン木からのストリングである、符号化済み圧縮キー514を含む。フォーマット524において、符号化済み圧縮キー514は符号化済み長さフィールド516に先行する。符号化済み長さフィールド516は、値の範囲に対応するプレフィックスを含む。残りのビットは、範囲における値を表すために使用される。符号化済み辞書を使用するTLペアの圧縮は、図3Cと関連して記載されている。
図5Bは、本発明の1つの実施形態にしたがって、符号化済み辞書を生成する方法を図示するフローチャート550を提示する。動作中、CCNノードのヘッダ圧縮システムは、圧縮済み置換ストリングを静的辞書から特定する(動作552)。システムは、特定されたストリングを対応するTLペアの重み(例えば、各々の頻度)に基づいて符号化する(動作554)。一部の実施形態において、符号化はハフマン符号化に基づいて行われ、重みは対応するTLペアの出現の頻度を表す。システムは、符号化済み置換ストリングを符号化に基づいて生成し(動作556)、可変長を有する符号化済み置換ストリングの符号化済み長さを生成する(動作558)。その後、システムは、符号化済み置換ストリング(および、該当する場合、それらの符号化済み長さ)を符号化済み辞書に含む(動作560)。
例示的なコンピュータおよび通信システム
図6は、本発明の1つの実施形態にしたがって、CCNメッセージのヘッダ圧縮を容易にする例示的なコンピュータおよび通信システムを図示する。コンピュータおよび通信システム602は、プロセッサ604、メモリ606、および、保存デバイス608を含む。メモリ606は、マネージドメモリの役割を果たす揮発性メモリ(例えば、RAM)を含むことができ、1つ以上のメモリプールを保存するために使用され得る。さらに、コンピュータおよび通信システム602は、表示デバイス610、キーボード612、および、ポインティングデバイス614と結合され得る。保存デバイス608は、オペレーティングシステム616、ヘッダ圧縮システム618、および、データ632を保存し得る。
ヘッダ圧縮システム618は、コンピュータおよび通信システム602により実行されると、コンピュータおよび通信システム602に、本開示に説明される方法および/またはプロセスを行わせ得る命令を含み得る。具体的には、ヘッダ圧縮システム618は、コンテンツ指向型ネットワーク(CCN)メッセージに対応するパケットを受信するための命令を含んでよく、ここで、CCNメッセージの名前は、最も一般的なレベルから最も特定的なレベルへ順序付けされた連続的な名前コンポーネントを備える、階層的に構造化された可変長識別子(HSVLI)である(通信メカニズム628)。
さらに、ヘッダ圧縮システム618は、CCNメッセージの固定ヘッダを圧縮するための命令を含み得る(固定ヘッダ圧縮メカニズム620)。さらに、ヘッダ圧縮システム618は、単一または連続的なTLペアを静的辞書に基づいて圧縮(および、解凍)するための命令を含み得る(静的圧縮メカニズム622)。ヘッダ圧縮システム618は、学習済み辞書におけるTLVストリングを学習し、TLVストリングを学習済み辞書に基づいて圧縮(および、解凍)するための命令を含み得る(学習済み圧縮メカニズム624)。さらに、ヘッダ圧縮システム618は、学習済み辞書をピアノードと交換するための命令を含み得る(通信メカニズム628)。加えて、ヘッダ圧縮システム618は、静的辞書の符号化を学習して符号化済み辞書を作成し、符号化済み辞書を使用して単一または連続的なTLペアを圧縮(および、解凍)するための命令を含み得る(符号化済み圧縮メカニズム626)。辞書はメモリ606および/または保存デバイス608に保存され得る。
データ632は、本開示に記載される方法および/またはプロセスにより、入力として必要な任意のデータまたは出力として生成される任意のデータを含み得る。具体的には、データ632は、少なくとも以下を保存し得る:コンテンツ指向型ネットワーク(CCN)メッセージに対応するパケット;最も一般的なレベルから最も特定的なレベルへ順序付けされた連続的な名前コンポーネントを備える、階層的に構造化された可変長識別子(HSVLI)である、CCNメッセージの名前;インタレストメッセージであるCCNメッセージ;インタレストリターンメッセージに対応するパケット;CCNメッセージまたはインタレストメッセージの名前に対応する利用不可能な転送ルートに対応するエラー状態の表示。
この詳細な説明に記載されるデータ構造およびコードは、典型的に、コンピュータシステムにより使用されるコードおよび/またはデータを保存し得る任意のデバイスまたは媒体であってよい、コンピュータ可読保存媒体に保存される。コンピュータ可読保存媒体は、揮発性メモリ、不揮発性メモリ、ディスクドライブ、磁気テープ、CD(コンパクトディスク)、DVD(デジタル多用途ディスクまたはデジタルビデオディスク)、または、現段階で既知であるか、または、今後に開発される、コンピュータ可読媒体を保存可能な他の媒体など、磁気および光保存デバイスを含むが、それらに限定されない。
詳細な説明の項に記載される方法およびプロセスは、上述されたコンピュータ可読保存媒体に保存され得る、コードおよび/またはデータとして具現化され得る。コンピュータシステムが、コンピュータ可読保存媒体に保存されているコードおよび/またはデータを読み込んで実行すると、コンピュータシステムは、データ構造およびコードとして具現化されコンピュータ可読保存媒体内に保存された方法およびプロセスを行う。
さらに、上述された方法およびプロセスは、ハードウェアモジュールまたは装置に含まれ得る。ハードウェアモジュールまたは装置は、特定用途向け集積回路(ASIC)チップ、フィールドプログラマブルゲートアレイ(FPGA)、特定のソフトウェアモジュールまたは特定の時間にコードを実行する専用または共有プロセッサ、および、現時点で既知であるか、または、今後に開発される、他のプログラマブル論理デバイスを含み得るが、それらに限定されない。ハードウェアモジュールまたは装置は起動されると、それらに含まれる方法およびプロセスを行う。

Claims (10)

  1. 効率的なパケット転送のためのコンピュータ実装方法であって、前記方法は、
    第1のノードにおける保存デバイスに、タイプと長さ(TL)ストリングおよび圧縮済み置換ストリングの間のマッピングを備える静的辞書を保存することと、
    パケットにおける前記TLストリングを特定することに応答して、前記TLストリングを前記圧縮済み置換ストリングに置換することと、
    前記パケットを、前記静的辞書をローカル保存デバイスに保存する第2のノードへ送信し、それにより、TLストリングの圧縮を容易にすることと、
    を備える、方法。
  2. 前記パケットはコンテンツ指向型ネットワーク(CCN)メッセージであり、前記CCNメッセージの名前は、最も一般的なレベルから最も特定的なレベルへ順序付けされる連続的な名前コンポーネントを備える、階層的に構造化される可変長識別子(HSVLI)である、請求項1に記載の方法であって、
    前記方法は、前記CCNメッセージの固定ヘッダを圧縮済み固定ヘッダに置換することを、さらに備える、請求項1に記載の方法。
  3. 前記圧縮済み固定ヘッダは、前記圧縮済み固定ヘッダのフォーマットを表すフィールドのセットを含み、前記フィールドのセットは、
    前記フォーマットを特定するパターン、バージョン、パケットタイプ、パケット長、および、ホップリミットを備えるフィールドの第1のセット、
    前記フォーマットを特定するパターン、バージョン、パケットタイプ、ヘッダ長、および、パケット長を備えるフィールドの第2のセット、および、
    前記フォーマットを特定するパターン、バージョン、パケットタイプ、ヘッダ長、パケット長、および、ホップリミットを備えるフィールドの第3のセット、
    のうちの1つである、請求項2に記載の方法。
  4. 前記固定ヘッダの前記フィールド長および前記圧縮済み固定ヘッダは同じであり、前記フィールドの第3のセットにおける前記パターンは、前記CCNメッセージの前記ヘッダが圧縮されていることを示す、請求項3に記載の方法。
  5. パケットの転送を容易にするコンピュータシステムであって、前記システムは、
    プロセッサ、および、
    前記プロセッサにより実行されると、前記プロセッサに方法を行わせる命令を保存する保存デバイスであって、前記方法は、
    第1のノードにおける保存デバイスに、タイプと長さ(TL)ストリングおよび圧縮済み置換ストリングの間のマッピングを備える静的辞書を保存することと、
    パケットにおける前記TLストリングを特定することに応答して、前記TLストリングを前記圧縮済み置換ストリングに置換することと、
    前記CCNメッセージを、前記静的辞書をローカル保存デバイスに保存する第2のノードへ送信し、それにより、TLストリングの圧縮を容易にすることと、
    を備える、保存デバイス、
    を備える、コンピュータシステム。
  6. 前記パケットはコンテンツ指向型ネットワーク(CCN)メッセージであり、前記CCNメッセージの名前は、最も一般的なレベルから最も特定的なレベルへ順序付けされた連続的な名前コンポーネントを備える、階層的に構造化された可変長識別子(HSVLI)である、請求項5に記載のコンピュータシステムであって、
    前記方法は、前記CCNメッセージの固定ヘッダを圧縮済み固定ヘッダに置換することを、さらに備える、請求項5に記載のコンピュータシステム。
  7. 前記圧縮済み固定ヘッダは、前記圧縮済み固定ヘッダのフォーマットを表すフィールドのセットを含み、前記フィールドのセットは、
    前記フォーマットを特定するパターン、バージョン、パケットタイプ、パケット長、および、ホップリミットを備えるフィールドの第1のセット、
    前記フォーマットを特定するパターン、バージョン、パケットタイプ、ヘッダ長、および、パケット長を備えるフィールドの第2のセット、
    前記フォーマットを特定するパターン、バージョン、パケットタイプ、ヘッダ長、パケット長、および、ホップリミットを備えるフィールドの第3のセット、
    のうちの1つである、請求項5に記載のコンピュータシステム。
  8. 前記固定ヘッダおよび前記圧縮済み固定ヘッダの前記フィールド長は同じであり、前記フィールドの第3のセットにおける前記パターンは、前記CCNメッセージの前記ヘッダが圧縮されていることを示す、請求項7に記載のコンピュータシステム。
  9. コンピュータにより実行されると、前記コンピュータに方法を行わせる命令を保存する持続性コンピュータ可読保存媒体であって、前記方法は、
    第1のノードにおける保存デバイスに、タイプと長さ(TL)ストリングおよび圧縮済み置換ストリングの間のマッピングを備える静的辞書を保存することと、
    パケットにおける前記TLストリングを特定することに応答して、前記TLストリングを前記圧縮済み置換ストリングに置換することと、
    前記パケットを、前記静的辞書をローカル保存デバイスに保存する第2のノードへ送信し、それにより、TLストリングの圧縮を容易にすることと、
    を備える、持続性コンピュータ可読保存媒体。
  10. 前記パケットはコンテンツ指向型ネットワーク(CCN)メッセージであり、前記CCNメッセージの名前は、最も一般的なレベルから最も特定的なレベルへ順序付けされた連続的な名前コンポーネントを備える、階層的に構造化された可変長識別子(HSVLI)であり、前記方法は、前記CCNメッセージの固定ヘッダを圧縮済み固定ヘッダに置換することを、さらに備える、請求項9に記載の保存媒体。
JP2016206382A 2015-11-02 2016-10-20 辞書を使用するccnメッセージのヘッダ圧縮 Pending JP2017092955A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/930,244 2015-11-02
US14/930,244 US9807205B2 (en) 2015-11-02 2015-11-02 Header compression for CCN messages using dictionary

Publications (1)

Publication Number Publication Date
JP2017092955A true JP2017092955A (ja) 2017-05-25

Family

ID=57321089

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016206382A Pending JP2017092955A (ja) 2015-11-02 2016-10-20 辞書を使用するccnメッセージのヘッダ圧縮

Country Status (4)

Country Link
US (1) US9807205B2 (ja)
EP (2) EP3163837B1 (ja)
JP (1) JP2017092955A (ja)
KR (1) KR20170051272A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022522201A (ja) * 2019-02-28 2022-04-14 アップル インコーポレイテッド パケットデータ統合プロトコル(Packet Data Convergence Protocol(PDCP))における情報指向ネットワーク名の圧縮及び展開のための方法及びシステム
US12004006B2 (en) 2020-02-28 2024-06-04 Apple Inc. Methods and systems for compression and decompression of information centric networking names at the packet data convergence protocol (PDCP)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10021222B2 (en) * 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10432509B2 (en) * 2016-06-14 2019-10-01 Cisco Technology, Inc. Flow classification for information centric network protocols
US10805082B2 (en) * 2017-06-30 2020-10-13 Futurewei Technologies, Inc. ID-based data plane security for identity-oriented networks
US11101867B2 (en) * 2018-10-09 2021-08-24 Mediatek Singapore Pte. Ltd. Reducing beamforming feedback size in WLAN communication
US11070231B2 (en) * 2018-12-31 2021-07-20 Palo Alto Research Center Incorporated Reducing storage of blockchain metadata via dictionary-style compression
CN112019518A (zh) * 2020-08-05 2020-12-01 杭州木链物联网科技有限公司 一种工控协议数据压缩方法、装置

Family Cites Families (437)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US817441A (en) 1905-12-26 1906-04-10 Bucher & Gibbs Plow Company Plow.
GB1104536A (en) 1966-06-10 1968-02-28 Bp Chem Int Ltd A process for the production of film forming aqueous dispersions of copolymers of vinyl esters of organic acids
US4309569A (en) 1979-09-05 1982-01-05 The Board Of Trustees Of The Leland Stanford Junior University Method of providing digital signatures
US4921898A (en) 1985-08-02 1990-05-01 Air Products And Chemicals, Inc. Vinyl acetate-ethylene copolymer emulsions prepared in the presence of a stabilizing system of a low molecular weight polyvinyl alcohol and a surfactant
GB8711984D0 (en) 1987-05-21 1987-06-24 Shell Int Research Polymeric products
JPH0655874B2 (ja) 1989-02-28 1994-07-27 住友化学工業株式会社 酢酸ビニル―エチレン共重合体エマルジョン及びその製造方法
US5506844A (en) 1994-05-20 1996-04-09 Compression Labs, Inc. Method for configuring a statistical multiplexer to dynamically allocate communication channel bandwidth
US6181837B1 (en) 1994-11-18 2001-01-30 The Chase Manhattan Bank, N.A. Electronic check image storage and retrieval system
DE19528380A1 (de) 1995-08-02 1997-02-06 Hoechst Ag Heterogene Vinylacetat/Ethylen-Dispersion
US5870605A (en) 1996-01-18 1999-02-09 Sun Microsystems, Inc. Middleware for enterprise information distribution
US5629370A (en) 1996-04-29 1997-05-13 Reichhold Chemicals, Inc. High solids vinyl acetate-ethylene emulsions
US6085320A (en) 1996-05-15 2000-07-04 Rsa Security Inc. Client/server protocol for proving authenticity
DE19620817A1 (de) 1996-05-23 1997-11-27 Wacker Chemie Gmbh Flexible Baustoffmassen
US6173364B1 (en) 1997-01-15 2001-01-09 At&T Corp. Session cache and rule caching method for a dynamic filter
WO1998038762A2 (en) 1997-02-26 1998-09-03 Siebel Systems, Inc. Determining visibility to a remote database client
US6366988B1 (en) 1997-07-18 2002-04-02 Storactive, Inc. Systems and methods for electronic data storage management
US6091724A (en) 1997-11-20 2000-07-18 International Business Machines Corporation Routing messages within a network using the data content of the message
US6807632B1 (en) 1999-01-21 2004-10-19 Emc Corporation Content addressable information encapsulation, representation, and transfer
US6052683A (en) 1998-02-24 2000-04-18 Nortel Networks Corporation Address lookup in packet data communication networks
US6667957B1 (en) 1998-03-14 2003-12-23 University Of Maryland Adaptive routing method for a dynamic network
US7466703B1 (en) 1998-05-01 2008-12-16 Alcatel-Lucent Usa Inc. Scalable high speed router apparatus
US6226618B1 (en) 1998-08-13 2001-05-01 International Business Machines Corporation Electronic content delivery system
US6233646B1 (en) 1998-08-28 2001-05-15 Electronics And Telecommunications Research Institute Memory interface controller
US6332158B1 (en) 1998-12-03 2001-12-18 Chris Risley Domain name system lookup allowing intelligent correction of searches and presentation of auxiliary information
US6611872B1 (en) 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
US6229895B1 (en) 1999-03-12 2001-05-08 Diva Systems Corp. Secure distribution of video on-demand
US6681220B1 (en) 1999-05-28 2004-01-20 International Business Machines Corporation Reduction and optimization of information processing systems
ATE324726T1 (de) 1999-07-19 2006-05-15 British Telecomm Telekommunikationsrouting
US7451177B1 (en) 1999-08-12 2008-11-11 Avintaquin Capital, Llc System for and method of implementing a closed loop response architecture for electronic commerce
CA2315457A1 (en) 1999-08-16 2001-02-16 Tactical Retailing Solutions, L.L.C. Method for providing consumers with offers
US6772333B1 (en) 1999-09-01 2004-08-03 Dickens Coal Llc Atomic session-start operation combining clear-text and encrypted sessions to provide id visibility to middleware such as load-balancers
US7013389B1 (en) 1999-09-29 2006-03-14 Cisco Technology, Inc. Method and apparatus for creating a secure communication channel among multiple event service nodes
US7061877B1 (en) 1999-09-10 2006-06-13 Georgia Tech Reseach Corporation System and method for providing high speed wireless media access
US6769066B1 (en) 1999-10-25 2004-07-27 Visa International Service Association Method and apparatus for training a neural network model for use in computer network intrusion detection
US7003571B1 (en) 2000-01-31 2006-02-21 Telecommunication Systems Corporation Of Maryland System and method for re-directing requests from browsers for communication over non-IP based networks
US7412462B2 (en) 2000-02-18 2008-08-12 Burnside Acquisition, Llc Data repository and method for promoting network storage of data
US6654792B1 (en) 2000-02-28 2003-11-25 3Com Corporation Method and architecture for logical aggregation of multiple servers
US6862280B1 (en) 2000-03-02 2005-03-01 Alcatel Priority remapping for data communication switch
US6901452B1 (en) 2000-03-02 2005-05-31 Alcatel Selectable prioritization for data communication switch
US6917985B2 (en) 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
US7552233B2 (en) 2000-03-16 2009-06-23 Adara Networks, Inc. System and method for information object routing in computer networks
US7162539B2 (en) 2000-03-16 2007-01-09 Adara Networks, Inc. System and method for discovering information objects and information object repositories in computer networks
WO2001076120A2 (en) 2000-04-04 2001-10-11 Stick Networks, Inc. Personal communication device for scheduling presentation of digital content
US7089240B2 (en) 2000-04-06 2006-08-08 International Business Machines Corporation Longest prefix match lookup using hash function
US7908337B2 (en) 2000-04-28 2011-03-15 Adara Networks, Inc. System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
US20020010795A1 (en) 2000-06-09 2002-01-24 Brown Charles P. Method and system for protecting domain names
WO2002003217A1 (en) 2000-06-30 2002-01-10 Net2Phone System, method, and computer program product for resolving addressing in a network including a network address translator
US7924837B1 (en) 2000-07-31 2011-04-12 Avaya Communication Israel Ltd. IP multicast in VLAN environment
US7177945B2 (en) 2000-08-04 2007-02-13 Avaya Technology Corp. Non-intrusive multiplexed transaction persistency in secure commerce environments
US7216179B2 (en) 2000-08-16 2007-05-08 Semandex Networks Inc. High-performance addressing and routing of data packets with semantically descriptive labels in a computer network
US7698463B2 (en) 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US7206853B2 (en) 2000-10-23 2007-04-17 Sony Corporation content abstraction layer for use in home network applications
JP2002135410A (ja) 2000-10-26 2002-05-10 Kddi Research & Development Laboratories Inc アクセスネットワークシステム
CA2426299A1 (en) 2000-10-26 2002-05-02 British Telecommunications Public Limited Company Telecommunications routing
US7031308B2 (en) 2000-10-30 2006-04-18 The Regents Of The University Of California Tree-based ordered multicasting method
US6985965B2 (en) * 2000-11-16 2006-01-10 Telefonaktiebolaget Lm Ericsson (Publ) Static information knowledge used with binary compression methods
JP4225681B2 (ja) 2000-12-06 2009-02-18 富士通株式会社 仮想閉域網構築方法及び装置並びに中継装置
US20020078066A1 (en) 2000-12-18 2002-06-20 David Robinson Data storage system including a file system for managing multiple volumes
US20020077988A1 (en) 2000-12-19 2002-06-20 Sasaki Gary D. Distributing digital content
US7580971B1 (en) 2001-01-11 2009-08-25 Oracle International Corporation Method and apparatus for efficient SQL processing in an n-tier architecture
US7383329B2 (en) 2001-02-13 2008-06-03 Aventail, Llc Distributed cache for state transfer operations
US7350229B1 (en) 2001-03-07 2008-03-25 Netegrity, Inc. Authentication and authorization mapping for a computer network
US7266085B2 (en) 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
US20020199014A1 (en) 2001-03-26 2002-12-26 Accton Technology Corporation Configurable and high-speed content-aware routing method
US7062490B2 (en) 2001-03-26 2006-06-13 Microsoft Corporation Serverless distributed file system
WO2002091692A1 (en) 2001-04-13 2002-11-14 Girard Gregory D Ditributed edge switching system for voice-over-packet multiservice network
US7054855B2 (en) 2001-07-03 2006-05-30 International Business Machines Corporation Method and system for performing a pattern match search for text strings
US7831733B2 (en) 2001-07-06 2010-11-09 Avaya Holdings Limited Policy-based forwarding in open shortest path first (OSPF) networks
US6981029B1 (en) 2001-07-17 2005-12-27 Cisco Technology, Inc. System and method for processing a request for information in a network
US7382787B1 (en) 2001-07-30 2008-06-03 Cisco Technology, Inc. Packet routing and switching device
US7152094B1 (en) 2001-07-31 2006-12-19 Sprint Communications Company L.P. Middleware brokering system adapter
US7356599B2 (en) 2001-08-30 2008-04-08 International Business Machines Corporation Method and apparatus for data normalization
US6775743B2 (en) 2001-09-12 2004-08-10 International Business Machines Corporation Content caching with special handling of multiple identical requests for content
US7194553B2 (en) 2001-10-16 2007-03-20 Microsoft Corporation Resolving virtual network names
US20090006659A1 (en) 2001-10-19 2009-01-01 Collins Jack M Advanced mezzanine card for digital network data inspection
US7469299B2 (en) 2001-10-25 2008-12-23 Verizon Business Global Llc Bridging user agent and a proxy server for supporting network services
US20030144441A1 (en) 2001-11-13 2003-07-31 Ayusman Sen Controlled copolymerization of methyl acrylate with olefins under mild conditions
CA2411806A1 (en) 2001-11-16 2003-05-16 Telecommunications Research Laboratory Wide-area content-based routing architecture
US6968393B1 (en) 2001-11-19 2005-11-22 Redback Networks, Inc. Method and apparatus for an attribute oriented routing update
GB2382962A (en) 2001-12-07 2003-06-11 Altio Ltd Data routing without using an address
US7509425B1 (en) 2002-01-15 2009-03-24 Dynamicsoft, Inc. Establishing and modifying network signaling protocols
US20030140257A1 (en) 2002-01-22 2003-07-24 Petr Peterka Encryption, authentication, and key management for multimedia content pre-encryption
US9043365B2 (en) 2002-02-26 2015-05-26 International Business Machines Corporation Peer to peer (P2P) federated concept queries
US7315541B1 (en) 2002-04-03 2008-01-01 Cisco Technology, Inc. Methods and apparatus for routing a content request
US7287275B2 (en) 2002-04-17 2007-10-23 Moskowitz Scott A Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
AU2003230448A1 (en) 2002-04-24 2003-11-10 Stitching Dutch Polymer Institute PROCESS FOR THE COPOLYMERISATION OF Alpha-OLEFINS WITH VINYL MONOMERS
US7564812B1 (en) 2002-06-06 2009-07-21 Bbn Technologies Corp Method and apparatus for varying times/channels of broadcast beacons
US7444655B2 (en) 2002-06-11 2008-10-28 Microsoft Corporation Anonymous aggregated data collection
US7143191B2 (en) * 2002-06-17 2006-11-28 Lucent Technologies Inc. Protocol message compression in a wireless communications system
US20040030602A1 (en) 2002-06-19 2004-02-12 Rosenquist Edward G. Computer-implemented method and system for managing supplier access to purchasing and inventory transactions
US7496668B2 (en) 2002-06-28 2009-02-24 Honeywell International Inc. OPC server redirection manager
US7209976B2 (en) 2002-07-16 2007-04-24 Jeremy Benjamin Protocol communication and transit packet forwarding routed between multiple virtual routers within a single physical router
EP1384729A1 (en) 2002-07-25 2004-01-28 Dutch Polymer Institute Process for the radical coplymerisation of alpha-olefins with vinyl monomers
US9497168B2 (en) 2002-07-30 2016-11-15 Avaya Inc. Method and apparatus for supporting communications between a computing device within a network and an external computing device
US8224985B2 (en) 2005-10-04 2012-07-17 Sony Computer Entertainment Inc. Peer-to-peer communication traversing symmetric network address translators
US7339929B2 (en) 2002-08-23 2008-03-04 Corrigent Systems Ltd. Virtual private LAN service using a multicast protocol
US7430755B1 (en) 2002-09-03 2008-09-30 Fs Networks, Inc. Method and system for providing persistence in a secure network access
US7471681B2 (en) 2002-10-10 2008-12-30 Intel Corporation Determining network path transmission unit
US7542471B2 (en) 2002-10-30 2009-06-02 Citrix Systems, Inc. Method of determining path maximum transmission unit
US7650416B2 (en) 2003-08-12 2010-01-19 Riverbed Technology Content delivery for client-server protocols with user affinities using connection end-point proxies
US7424014B2 (en) 2002-11-12 2008-09-09 Cisco Technology, Inc. System and method for local packet transport services within distributed routers
KR100511479B1 (ko) 2002-12-27 2005-08-31 엘지전자 주식회사 Nat를 갖는 망에서의 sip 서비스 방법
GB0230330D0 (en) 2002-12-31 2003-02-05 British Telecomm Communications routing
US7519685B2 (en) 2003-04-04 2009-04-14 Panasonic Corporation Contents linkage information delivery system
US7953885B1 (en) 2003-04-18 2011-05-31 Cisco Technology, Inc. Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause
US7805525B2 (en) 2003-04-30 2010-09-28 Hewlett-Packard Development Company, L.P. System and method for processing fibre channel (FC) layer service requests in an FC network
JP4251018B2 (ja) 2003-05-27 2009-04-08 株式会社日立製作所 ノードの位置表示方法
WO2004112327A1 (ja) 2003-06-11 2004-12-23 Nec Corporation ルータ装置およびネットワーク接続方式
US7647507B1 (en) 2003-07-08 2010-01-12 Marvell International Ltd. Secure digital content distribution system and secure hard drive
US7412541B1 (en) * 2003-07-18 2008-08-12 Core Mobility, Inc. Tokenized compression of session initiation protocol data
US7257837B2 (en) 2003-07-26 2007-08-14 Innomedia Pte Firewall penetration system and method for real time media communications
US7895595B2 (en) 2003-07-30 2011-02-22 Northwestern University Automatic method and system for formulating and transforming representations of context used by information services
US20050050211A1 (en) 2003-08-29 2005-03-03 Kaul Bharat B. Method and apparatus to manage network addresses
US7472422B1 (en) 2003-09-10 2008-12-30 Symantec Corporation Security management system including feedback and control
US20080037420A1 (en) 2003-10-08 2008-02-14 Bob Tang Immediate ready implementation of virtually congestion free guaranteed service capable network: external internet nextgentcp (square waveform) TCP friendly san
US7155305B2 (en) 2003-11-04 2006-12-26 Universal Electronics Inc. System and methods for home appliance identification and control in a networked environment
US7366720B2 (en) 2004-01-06 2008-04-29 Sharp Laboratories Of America System for remote share access
US20070162394A1 (en) 2004-02-12 2007-07-12 Iconix, Inc. Rapid identification of message authentication
US20050198351A1 (en) 2004-02-20 2005-09-08 Microsoft Corporation Content-based routing
JP2007528677A (ja) 2004-03-09 2007-10-11 クリーク コミュニケーションズ エルエルシー シンメトリック・ファイアウォールの背後のクライアントのピアツーピア接続のためのシステムおよび方法
EP1589716A1 (en) 2004-04-20 2005-10-26 Ecole Polytechnique Fédérale de Lausanne (EPFL) Method of detecting anomalous behaviour in a computer network
US8027335B2 (en) 2004-05-05 2011-09-27 Prodea Systems, Inc. Multimedia access device and system employing the same
JP4230410B2 (ja) 2004-05-11 2009-02-25 株式会社日立製作所 仮想ストレージの通信品質制御装置
US7620033B2 (en) 2004-05-21 2009-11-17 Alcatel-Lucent Usa Inc. Method for optimal path selection in traversal of packets through network address translators
GB0412847D0 (en) 2004-06-09 2004-07-14 Nortel Networks Ltd Method of applying the radius restricted routing scheme in a communication network
US8868779B2 (en) 2004-06-15 2014-10-21 Accenture Global Services Limited Method and apparatus to accomplish peer-to-peer application data routing between service consumers and service providers within a service oriented architecture
US7483376B2 (en) 2004-06-17 2009-01-27 International Business Machines Corporation Method and apparatus for discovering path maximum transmission unit (PMTU)
US20050289222A1 (en) 2004-06-28 2005-12-29 Sahim Faramarz F Flexible session initiation protocol endpoint signaling
US20080287142A1 (en) 2004-07-22 2008-11-20 Keighran Benjamin W Location Dependent Content Provision
JP4490331B2 (ja) 2004-08-03 2010-06-23 富士通株式会社 断片パケット処理方法及びこれを用いるパケット転送装置
US20060029102A1 (en) 2004-08-03 2006-02-09 Fujitsu Limited Processing method of fragmented packet
JP4421981B2 (ja) 2004-09-09 2010-02-24 パイオニア株式会社 コンテンツ遠隔視聴システム、コンテンツ遠隔視聴用サーバ装置、コンテンツ遠隔視聴用記録再生装置、及びコンテンツ遠隔視聴方法、並びにコンピュータプログラム
US7623535B2 (en) 2004-09-09 2009-11-24 Cisco Technology, Inc. Routing protocol support for half duplex virtual routing and forwarding instance
US7685290B2 (en) 2004-09-21 2010-03-23 Cisco Technology, Inc. Method and apparatus for handling SCTP multi-homed connections
US7543064B2 (en) 2004-09-30 2009-06-02 Logitech Europe S.A. Multiplayer peer-to-peer connection across firewalls and network address translators using a single local port on the local host
US8055778B2 (en) 2004-09-30 2011-11-08 Siemens Enterprise Communications, Inc. SIP user agent with simultaneous multiple registrations
US7848749B2 (en) 2004-11-08 2010-12-07 Alcatel-Lucent Usa Inc. Method and apparatus for activating a dormant mobile unit in a distributed network
CA2588781A1 (en) 2004-11-19 2006-05-26 The Trustees Of The Stevens Institute Of Technology Multi-access terminal with capability for simultaneous connectivity to multiple communication channels
AU2005312895B2 (en) 2004-12-08 2012-02-02 B-Obvious Ltd. Bidirectional data transfer optimization and content control for networks
JP4131964B2 (ja) 2004-12-10 2008-08-13 株式会社東芝 情報端末装置
US20060133343A1 (en) 2004-12-22 2006-06-22 Nokia Corporation Multi homing transport protocol on a multi-processor arrangement
US7646775B2 (en) 2005-03-08 2010-01-12 Leaf Networks, Llc Protocol and system for firewall and NAT traversal for TCP connections
MX2007010937A (es) 2005-03-10 2008-02-20 Thomson Licensing Protocolo de enrutamiento de malla hibrida.
US7567946B2 (en) 2005-03-14 2009-07-28 Xerox Corporation Method, apparatus, and article of manufacture for estimating parameters of a probability model on shared device usage probabilistic semantic analysis
JP4672405B2 (ja) 2005-03-17 2011-04-20 パナソニック株式会社 通信システム、情報処理システム、接続サーバ、処理サーバ、情報処理装置、及び情報処理方法
US20060223504A1 (en) 2005-04-01 2006-10-05 Ixi Mobile (R&D) Ltd. Efficient server polling system and method
US8089964B2 (en) 2005-04-05 2012-01-03 Cisco Technology, Inc. Transporting multicast over MPLS backbone using virtual interfaces to perform reverse-path forwarding checks
US8312064B1 (en) 2005-05-11 2012-11-13 Symantec Corporation Method and apparatus for securing documents using a position dependent file system
US7773569B2 (en) 2005-05-19 2010-08-10 Meshnetworks, Inc. System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
US20080010366A1 (en) 2005-05-31 2008-01-10 Duggan Matthew E System and method for generating unique and persistent identifiers
US7102552B1 (en) * 2005-06-07 2006-09-05 Windspring, Inc. Data compression with edit-in-place capability for compressed data
US7606801B2 (en) 2005-06-07 2009-10-20 Varonis Inc. Automatic management of storage access control
CN101263689B (zh) 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
US8432896B2 (en) 2005-07-22 2013-04-30 Cisco Technology, Inc. System and method for optimizing communications between session border controllers and endpoints in a network environment
WO2007028122A2 (en) 2005-09-02 2007-03-08 Nortel Networks Limited Sip header reduction
US20070073888A1 (en) 2005-09-26 2007-03-29 Ajay Madhok System and method to control transactions on communication channels based on universal identifiers
US8024290B2 (en) 2005-11-14 2011-09-20 Yahoo! Inc. Data synchronization and device handling
US7558604B2 (en) 2005-11-25 2009-07-07 Lenovo (Singapore) Pte. Ltd. Method and apparatus for remote discovery of client and access point settings in a wireless LAN
US7664789B2 (en) 2005-12-02 2010-02-16 Cisco Technology, Inc. Method and apparatus to minimize database exchange in OSPF by using a SHA-1 digest value
US7664067B2 (en) 2005-12-15 2010-02-16 Microsoft Corporation Preserving socket connections over a wireless network
US7779467B2 (en) 2005-12-22 2010-08-17 Electronics And Telecommunications Research Institute N grouping of traffic and pattern-free internet worm response system and method using N grouping of traffic
JP5019480B2 (ja) 2006-01-05 2012-09-05 ウエッジ ネットワークス インコーポレーテッド 改良されたネットワーク型コンテンツ検査システムおよび方法
US7738495B2 (en) 2006-01-23 2010-06-15 Cisco Technology, Inc. Method of determining a maximum transmission unit value of a network path using transport layer feedback
US7769887B1 (en) 2006-02-03 2010-08-03 Sprint Communications Company L.P. Opportunistic data transfer over heterogeneous wireless networks
US7860106B2 (en) 2006-02-13 2010-12-28 Wind River Systems, Inc. System and method for routing table computation and analysis
US8464329B2 (en) 2006-02-21 2013-06-11 Watchguard Technologies, Inc. System and method for providing security for SIP-based communications
ATE400118T1 (de) 2006-02-23 2008-07-15 Swisscom Mobile Ag Anpassung von virtuellen und physikalischen netzwerkschnittstellen
US20070204011A1 (en) 2006-02-28 2007-08-30 Maven Networks, Inc. Systems and methods for offline access to video content of a web-site
US8832302B1 (en) 2006-03-31 2014-09-09 Rockwell Collins, Inc. System and method for a priori scheduling of network services
US20100152380A1 (en) 2006-04-06 2010-06-17 Basf Se Process for preparing an aqueous polymer dispersion
US9043487B2 (en) 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
US20070255781A1 (en) 2006-04-26 2007-11-01 Bayhub, Inc. Content driven process routing for integrated enterprise applications
WO2007125530A2 (en) 2006-04-27 2007-11-08 D.S.P. Group Ltd. Routing path optimization between si p endpoints according to nat topology
US7925681B2 (en) 2006-04-28 2011-04-12 Microsoft Corporation Bypass of the namespace hierarchy to open files
CN101064598B (zh) 2006-04-28 2011-04-20 腾讯科技(深圳)有限公司 一种客户端即时通信数据的加密和解密方法
US20070255677A1 (en) 2006-04-28 2007-11-01 Sun Microsystems, Inc. Method and apparatus for browsing search results via a virtual file system
US8571012B2 (en) 2006-05-12 2013-10-29 Oracle International Corporation Customized sip routing to cross firewalls
US8582555B2 (en) 2006-05-12 2013-11-12 Oracle International Corporation SIP routing customization
EP2026238A4 (en) 2006-05-18 2012-05-30 Panasonic Corp ELECTRONIC DEVICE, CONTENT REPRODUCTION CONTROL METHOD, PROGRAM, STORAGE MEDIUM, AND INTEGRATED CIRCUIT
US7739082B2 (en) 2006-06-08 2010-06-15 Battelle Memorial Institute System and method for anomaly detection
US8472376B2 (en) 2006-06-09 2013-06-25 Telefonaktiebolaget L M Ericsson (Publ) Handling multiple user interfaces in an IP multimedia subsystem
US7912982B2 (en) 2006-06-09 2011-03-22 Trapeze Networks, Inc. Wireless routing selection system and method
IE20070422A1 (en) 2006-06-13 2007-12-21 Qtelmedia Group Ltd A method for restricting access to digital content
US8117441B2 (en) 2006-06-20 2012-02-14 Microsoft Corporation Integrating security protection tools with computer device integrity and privacy policy
US8468131B2 (en) 2006-06-29 2013-06-18 Avaya Canada Corp. Connecting devices in a peer-to-peer network with a service provider
US20080059631A1 (en) 2006-07-07 2008-03-06 Voddler, Inc. Push-Pull Based Content Delivery System
US7444251B2 (en) 2006-08-01 2008-10-28 Mitsubishi Electric Research Laboratories, Inc. Detecting and diagnosing faults in HVAC equipment
JP4884132B2 (ja) 2006-08-17 2012-02-29 富士通株式会社 電話システム、接続制御方法、接続制御装置、及びコンピュータプログラム
US8312120B2 (en) 2006-08-22 2012-11-13 Citrix Systems, Inc. Systems and methods for providing dynamic spillover of virtual servers based on bandwidth
US7567547B2 (en) 2006-09-07 2009-07-28 Palo Alto Research Center Incorporated Method and system for loop-free ad-hoc routing
EP2254063A3 (en) 2006-09-28 2011-04-27 SFGT Inc. Apparatuses, methods, and systems for code triggered information querying and serving
US20080080440A1 (en) 2006-09-30 2008-04-03 Yarvis Mark D Device interfaces to integrate cooperative diversity and mesh networking
US7805460B2 (en) 2006-10-26 2010-09-28 Polytechnic Institute Of New York University Generating a hierarchical data structure associated with a plurality of known arbitrary-length bit strings used for detecting whether an arbitrary-length bit string input matches one of a plurality of known arbitrary-length bit string
ATE493833T1 (de) 2006-10-31 2011-01-15 Ericsson Telefon Ab L M Verfahren und vorrichtung zum ip-netzwerk- interfacing
US20080115125A1 (en) * 2006-11-13 2008-05-15 Cingular Wireless Ii, Llc Optimizing static dictionary usage for signal compression and for hypertext transfer protocol compression in a wireless network
GB2443889A (en) 2006-11-20 2008-05-21 Skype Ltd Method and system for anonymous communication
US8010795B2 (en) 2006-11-27 2011-08-30 Red Hat, Inc. Secure information transfer using dedicated public key pairs
US8516116B2 (en) 2006-11-30 2013-08-20 Accenture Global Services Limited Context-based routing of requests in a service-oriented architecture
US8181107B2 (en) 2006-12-08 2012-05-15 Bytemobile, Inc. Content adaptation
JP2008160385A (ja) 2006-12-22 2008-07-10 Nec Corp ネットワーク経路制御システム、経路制御装置および経路制御方法
US7523016B1 (en) 2006-12-29 2009-04-21 Google Inc. Detecting anomalies
US8422501B2 (en) 2007-01-04 2013-04-16 International Business Machines Corporation Efficient path maximum transmission unit information discovery and storage
US8655939B2 (en) 2007-01-05 2014-02-18 Digital Doors, Inc. Electromagnetic pulse (EMP) hardened information infrastructure with extractor, cloud dispersal, secure storage, content analysis and classification and method therefor
US8468244B2 (en) 2007-01-05 2013-06-18 Digital Doors, Inc. Digital information infrastructure and method for security designated data and with granular data stores
JP4367493B2 (ja) 2007-02-02 2009-11-18 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2008217216A (ja) 2007-03-01 2008-09-18 Hitachi Ltd 負荷分散方法及び計算機システム
US8234327B2 (en) 2007-03-30 2012-07-31 Netapp, Inc. System and method for bandwidth optimization in a network storage environment
US8417939B2 (en) 2007-04-11 2013-04-09 The DIRECTV Goup, Inc. Method and apparatus for file sharing between a group of user devices with encryption-decryption information sent via satellite and the content sent separately
US8707431B2 (en) 2007-04-24 2014-04-22 The Mitre Corporation Insider threat detection
US7890549B2 (en) 2007-04-30 2011-02-15 Quantum Leap Research, Inc. Collaboration portal (COPO) a scaleable method, system, and apparatus for providing computer-accessible benefits to communities of users
US8656017B2 (en) 2007-05-16 2014-02-18 Microsoft Corporation Peer-to-peer collaboration system with edge routing
US7995478B2 (en) 2007-05-30 2011-08-09 Sony Computer Entertainment Inc. Network communication with path MTU size discovery
US8355706B2 (en) 2007-07-20 2013-01-15 Broadcom Corporation Method and system for utilizing context data tags to catalog data in wireless system
EP2007105A1 (en) 2007-06-22 2008-12-24 Accenture Global Services GmbH Session initiation protocol adaptor
JP4888263B2 (ja) 2007-07-19 2012-02-29 ソニー株式会社 受信装置、受信方法およびコンピュータプログラム
US9009327B2 (en) 2007-08-03 2015-04-14 Citrix Systems, Inc. Systems and methods for providing IIP address stickiness in an SSL VPN session failover environment
WO2009032710A2 (en) 2007-08-29 2009-03-12 Nirvanix, Inc. Filing system and method for data files stored in a distributed communications network
CN101790876A (zh) 2007-08-30 2010-07-28 汤姆逊许可证公司 用于无线网格网络中的内容服务的统一对等和缓存系统
JP2009065429A (ja) 2007-09-06 2009-03-26 Hitachi Communication Technologies Ltd パケット転送装置
US20090077184A1 (en) 2007-09-18 2009-03-19 Martin John Brewer Remote Control of Mobile Terminal via Remote Control Proxy and SMS
US20090122766A1 (en) 2007-10-01 2009-05-14 Hughes Timothy J Nested weighted round robin queuing
US7751329B2 (en) 2007-10-03 2010-07-06 Avaya Inc. Providing an abstraction layer in a cluster switch that includes plural switches
US20090097631A1 (en) 2007-10-12 2009-04-16 Doug Gisby Method, apparatus and system for routing a call using overflow groups
US8903756B2 (en) 2007-10-19 2014-12-02 Ying Zhao System and method for knowledge pattern search from networked agents
JP5261785B2 (ja) 2007-10-31 2013-08-14 株式会社日立製作所 コンテンツ配信システム、キャッシュサーバ及びキャッシュ管理サーバ
US8090592B1 (en) 2007-10-31 2012-01-03 At&T Intellectual Property I, L.P. Method and apparatus for multi-domain anomaly pattern definition and detection
US8571030B1 (en) 2007-11-01 2013-10-29 Cisco Technology, Inc. System and method for computing cost metrics for wireless network links
EP2274897B1 (en) 2007-11-26 2012-01-11 Telefonaktiebolaget LM Ericsson (publ) Technique for address resolution in a data transmission network
FR2925247B1 (fr) 2007-12-18 2011-11-04 Alcatel Lucent Controle de l'interface d'emission d'un message de reponse sip
US8761022B2 (en) 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
JP4331240B2 (ja) 2008-01-23 2009-09-16 株式会社東芝 電子機器および画像表示方法
US20090193101A1 (en) 2008-01-24 2009-07-30 Panasonic Corporation Multimedia data transmitting apparatus and multimedia data management method
US7801177B2 (en) 2008-02-25 2010-09-21 Telcordia Technologies, Inc. Method for equitable bandwidth allocation for content distribution networks
US20090222344A1 (en) 2008-02-28 2009-09-03 Palo Alto Research Center Incorporated Receptive opportunity presentation of activity-based advertising
US7856506B2 (en) 2008-03-05 2010-12-21 Sony Computer Entertainment Inc. Traversal of symmetric network address translator for multiple simultaneous connections
US9323837B2 (en) 2008-03-05 2016-04-26 Ying Zhao Multiple domain anomaly detection system and method using fusion rule and visualization
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
US8386622B2 (en) 2008-05-16 2013-02-26 Palo Alto Research Center Incorporated Method and apparatus for facilitating communication in a content centric network
US8776176B2 (en) 2008-05-16 2014-07-08 Oracle America, Inc. Multi-factor password-authenticated key exchange
US8165118B2 (en) 2008-05-19 2012-04-24 Palo Alto Research Center Incorporated Voice over content centric networks
US20090293121A1 (en) 2008-05-21 2009-11-26 Bigus Joseph P Deviation detection of usage patterns of computer resources
US8214364B2 (en) 2008-05-21 2012-07-03 International Business Machines Corporation Modeling user access to computer resources
US8065559B2 (en) 2008-05-29 2011-11-22 Citrix Systems, Inc. Systems and methods for load balancing via a plurality of virtual servers upon failover using metrics from a backup virtual server
US8170990B2 (en) 2008-05-30 2012-05-01 Hitachi, Ltd. Integrated remote replication in hierarchical storage systems
US8583602B2 (en) 2008-06-05 2013-11-12 Palm, Inc. Restoring of data to mobile computing device
US8280833B2 (en) 2008-06-12 2012-10-02 Guardian Analytics, Inc. Fraud detection and analysis
US8165091B2 (en) 2008-06-27 2012-04-24 Nix John A Efficient handover of media communications in heterogeneous IP networks using LAN profiles and network handover rules
US8060513B2 (en) 2008-07-01 2011-11-15 Dossierview Inc. Information processing with integrated semantic contexts
EP2147717A1 (de) 2008-07-25 2010-01-27 Basf Se Dispergierhilfsmittel für die Emulsions- und Suspensionspolymerisation
US8289867B2 (en) 2008-08-01 2012-10-16 Qualcomm Atheros, Inc. Message routing mechanism for communication networks
US20110264824A1 (en) 2008-08-08 2011-10-27 Jayaraman Venkata Subramanian Enhancement to sip forking for improved user services
US8862776B2 (en) 2008-08-27 2014-10-14 Motorola Mobility Llc Communication network and method of operation therefor
US8261273B2 (en) 2008-09-02 2012-09-04 International Business Machines Corporation Assigning threads and data of computer program within processor having hardware locality groups
US20100100465A1 (en) 2008-10-17 2010-04-22 Innovapost Inc. Trusted third party authentication and notarization for email
US9392437B2 (en) 2008-10-17 2016-07-12 Alcatel Lucent Method and system for IP multimedia bearer path optimization through a succession of border gateways
WO2010046178A1 (en) 2008-10-20 2010-04-29 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for a client node to access an information object located at a node of a secured network via a network of information
US8130654B2 (en) 2008-10-29 2012-03-06 Palo Alto Research Center Incorporated Context-aware packet switching
CA2742694C (en) 2008-11-04 2016-06-14 Securekey Technologies Inc. System and methods for online authentication
US8228848B2 (en) 2008-11-17 2012-07-24 Sierra Wireless, Inc. Method and apparatus for facilitating push communication across a network boundary
US20100125911A1 (en) 2008-11-17 2010-05-20 Prakash Bhaskaran Risk Scoring Based On Endpoint User Activities
US8782256B2 (en) 2008-11-26 2014-07-15 Cisco Technology, Inc. Deterministic session load-balancing and redundancy of access servers in a computer network
US7936754B2 (en) 2008-12-12 2011-05-03 At&T Intellectual Property I, L.P. Methods and apparatus to dynamically store network routes for a communication network
US8385326B2 (en) 2008-12-29 2013-02-26 Microsoft Corporation Handling early media in VoIP communication with multiple endpoints
US8010691B2 (en) 2008-12-29 2011-08-30 Cisco Technology, Inc. Content tagging of media streams
US7945663B2 (en) 2008-12-29 2011-05-17 Genband Inc. Systems, methods, and computer program products for adaptively adjusting a registration interval of an endpoint
US8341720B2 (en) 2009-01-09 2012-12-25 Microsoft Corporation Information protection applied by an intermediary device
TW201029413A (en) 2009-01-21 2010-08-01 Univ Nat Taipei Technology NAT traversal method in Session Initial Protocol
US20140075567A1 (en) 2009-01-28 2014-03-13 Headwater Partners I Llc Service Processor Configurations for Enhancing or Augmenting System Software of a Mobile Communications Device
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
US8000267B2 (en) 2009-02-24 2011-08-16 Palo Alto Research Center Incorporated Network routing with path identifiers
US7941551B2 (en) 2009-02-25 2011-05-10 Microsoft Corporation Tunneling of remote desktop sessions through firewalls
CA2695103A1 (en) 2009-02-26 2010-08-26 Research In Motion Limited System and method of handling encrypted backup data
US8688619B1 (en) 2009-03-09 2014-04-01 Reservoir Labs Systems, methods and apparatus for distributed decision processing
JP4920052B2 (ja) 2009-03-11 2012-04-18 株式会社日立製作所 通信システム及びサーバ
US8149851B2 (en) 2009-03-16 2012-04-03 Sling Media, Inc. Mediated network address translation traversal
US8225057B1 (en) 2009-03-24 2012-07-17 Netapp, Inc. Single-system configuration for backing-up and restoring a clustered storage system
US8477689B2 (en) 2009-03-26 2013-07-02 The John Hopkins University System and methods for distributed medium access control and QOS scheduling in mobile ad-hoc networks
US20120117632A1 (en) 2009-04-29 2012-05-10 Eloy Technology, Llc Method and system for authenticating a data stream
CN102460393B (zh) 2009-05-01 2014-05-07 思杰系统有限公司 用于在虚拟存储资源之间建立云桥的系统和方法
US8009682B2 (en) 2009-05-05 2011-08-30 Citrix Systems, Inc. Systems and methods for packet steering in a multi-core architecture
CA2760878A1 (en) 2009-05-05 2010-11-11 Koninklijke Philips Electronics N.V. Method for securing communications in a wireless network, and resource-restricted device therefor
US9444720B2 (en) 2009-05-05 2016-09-13 Ciena Corporation Method and apparatus for multicast implementation in a routed ethernet mesh network
WO2010132719A1 (en) 2009-05-13 2010-11-18 Aviat Networks, Inc. Systems and methods for fractional routing redundancy
WO2010140935A1 (en) 2009-06-03 2010-12-09 Telefonaktiebolaget L M Ericsson (Publ) Method and node for finding content in a content distribution network, and method for creating a virtual representation of a content distribution network
US8121135B2 (en) 2009-06-23 2012-02-21 Juniper Networks, Inc. Discovering path maximum transmission unit size
JP5457451B2 (ja) 2009-06-30 2014-04-02 パナソニック株式会社 データ交換処理装置およびデータ交換処理方法
US20140156396A1 (en) 2009-07-09 2014-06-05 Cubic Corporation Techniques in transit advertising
US8762707B2 (en) 2009-07-14 2014-06-24 At&T Intellectual Property I, L.P. Authorization, authentication and accounting protocols in multicast content distribution networks
CN101599901B (zh) 2009-07-15 2011-06-08 杭州华三通信技术有限公司 远程接入mpls vpn的方法、系统和网关
US8914720B2 (en) 2009-07-31 2014-12-16 Xerox Corporation Method and system for constructing a document redundancy graph
TWI408936B (zh) 2009-09-02 2013-09-11 Ind Tech Res Inst 網路穿透方法及網路通訊系統
US8789173B2 (en) 2009-09-03 2014-07-22 Juniper Networks, Inc. Protecting against distributed network flood attacks
JP5061166B2 (ja) 2009-09-04 2012-10-31 Kii株式会社 データ同期システムおよびデータ同期方法
US8352396B2 (en) 2009-09-08 2013-01-08 Hewlett-Packard Development Company, L.P. Systems and methods for improving web site user experience
US8248925B2 (en) 2009-09-08 2012-08-21 Rockstar Bidco, LP Method and apparatus for selecting between multiple equal cost paths
US20110060717A1 (en) 2009-09-08 2011-03-10 George Forman Systems and methods for improving web site user experience
US8606554B2 (en) 2009-10-19 2013-12-10 Siemens Aktiengesellschaft Heat flow model for building fault detection and diagnosis
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
US8805787B2 (en) 2009-10-30 2014-08-12 Verizon Patent And Licensing Inc. Network architecture for content backup, restoring, and sharing
US20120137367A1 (en) 2009-11-06 2012-05-31 Cataphora, Inc. Continuous anomaly detection based on behavior modeling and heterogeneous information analysis
US8930991B2 (en) 2009-11-19 2015-01-06 Gregory Philpott System and method for delivering content to mobile devices
US8605657B2 (en) 2009-12-18 2013-12-10 Electronics And Telecommunications Research Institute Mesh routing method and mesh routing apparatus in beacon enabled wireless AD-HOC networks
US8412832B2 (en) 2009-12-23 2013-04-02 Citrix Systems, Inc. Systems and methods for GSLB MEP connection management across multiple core appliances
KR101566883B1 (ko) 2009-12-29 2015-11-09 삼성전자주식회사 콘텐츠 명 기반의 네트워크 장치 및 데이터 요청 방법
WO2011094734A2 (en) 2010-02-01 2011-08-04 Jumptap, Inc. Integrated advertising system
US8725895B2 (en) 2010-02-15 2014-05-13 Damaka, Inc. NAT traversal by concurrently probing multiple candidates
US20110219427A1 (en) 2010-03-04 2011-09-08 RSSBus, Inc. Smart Device User Authentication
US8769155B2 (en) 2010-03-19 2014-07-01 Brocade Communications Systems, Inc. Techniques for synchronizing application object instances
US8607279B2 (en) 2010-03-23 2013-12-10 Qualcomm Incorporated Induced sleep intervals for devices receiving bursty non-real time broadcast flows
JP5553668B2 (ja) 2010-04-14 2014-07-16 株式会社ソニー・コンピュータエンタテインメント 情報検索方法、情報検索サーバ、および情報検索システム
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
US9811532B2 (en) 2010-05-03 2017-11-07 Panzura, Inc. Executing a cloud command for a distributed filesystem
US9491085B2 (en) 2010-05-24 2016-11-08 At&T Intellectual Property I, L.P. Methods and apparatus to route control packets based on address partitioning
US9521621B2 (en) 2010-06-02 2016-12-13 Qualcomm Incorporated Application-proxy support over a wireless link
CA2714224C (en) 2010-06-18 2011-10-25 Guest Tek Interactive Entertainment Ltd. Controller for providing user-tailored entertainment experience at entertainment device and method thereof
CN102484744B (zh) 2010-07-01 2016-03-16 松下电器(美国)知识产权公司 内容收发系统
US8817594B2 (en) 2010-07-13 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Technique establishing a forwarding path in a network system
EP2599269A1 (en) 2010-07-26 2013-06-05 Telefonaktiebolaget L M Ericsson (publ) Node and method for computing forwarding trees to distribute traffic in a network
US8244881B2 (en) 2010-08-06 2012-08-14 Palo Alto Research Center Incorporated Service virtualization over content-centric networks
US8553562B2 (en) 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism
CN102404609A (zh) 2010-09-15 2012-04-04 日立民用电子株式会社 发送装置及接收装置
US9378245B2 (en) 2010-10-18 2016-06-28 Nec Corporation Name database server, name resolution system, entry search method and entry search program
CN102143199A (zh) 2010-10-19 2011-08-03 华为技术有限公司 获取内容的方法、节点及内容网络
US8634297B2 (en) 2010-11-01 2014-01-21 Cisco Technology, Inc. Probing specific customer flow in layer-2 multipath networks
US8671221B2 (en) 2010-11-17 2014-03-11 Hola Networks Ltd. Method and system for increasing speed of domain name system resolution within a computing device
KR20120054902A (ko) 2010-11-22 2012-05-31 한국전자통신연구원 연결성이 결여된 네트워크 환경 기반 멀티캐스트 통신방법, 장치 및 그 시스템
EP2458548A1 (en) 2010-11-30 2012-05-30 France Telecom System and method for implementing dynamic access control rules to personal cloud information
KR20120058782A (ko) 2010-11-30 2012-06-08 삼성전자주식회사 컨텐츠 중심 네트워킹 환경에서의 단말, 중간 노드 및 이들의 통신 방법
US8751664B2 (en) 2010-12-16 2014-06-10 Palo Alto Research Center Incorporated Custodian-based routing in content-centric networks
KR20120070410A (ko) 2010-12-21 2012-06-29 한국전자통신연구원 통신 노드 및 통신 방법
EP2668760B1 (en) 2011-01-25 2015-07-01 Interdigital Patent Holdings, Inc. Method and apparatus for automatically discovering and retrieving content based on content identity
US9444701B2 (en) 2011-01-27 2016-09-13 Hewlett Packard Enterprise Development Lp Identifying remote machine operating system
US20120197690A1 (en) 2011-01-31 2012-08-02 Agulnek Jeremy S Method of Operating a Navigation System to Provide Advertisements
AU2012223466B2 (en) 2011-02-28 2015-08-13 Emerson Electric Co. Residential solutions HVAC monitoring and diagnosis
US8554951B2 (en) 2011-03-08 2013-10-08 Rackspace Us, Inc. Synchronization and ordering of multiple accessess in a distributed system
FR2972884A1 (fr) 2011-03-15 2012-09-21 France Telecom Procede de communication dans un reseau de communication avec acheminement par nom
US8705363B2 (en) 2011-04-05 2014-04-22 Telefonaktiebolaget L M Ericsson (Publ) Packet scheduling method and apparatus
TW201312980A (zh) 2011-05-03 2013-03-16 Interdigital Patent Holdings 在網際網路中內容識別、檢索及路由
US9038172B2 (en) 2011-05-06 2015-05-19 The Penn State Research Foundation Robust anomaly detection and regularized domain adaptation of classifiers with application to internet packet-flows
US20120291102A1 (en) 2011-05-09 2012-11-15 Google Inc. Permission-based administrative controls
US8224894B1 (en) 2011-05-09 2012-07-17 Google Inc. Zero-click sharing of application context across devices
EP2716011A1 (en) 2011-06-01 2014-04-09 Interdigital Patent Holdings, Inc. Content delivery network interconnection (cdni) mechanism
US8667172B2 (en) 2011-06-07 2014-03-04 Futurewei Technologies, Inc. Method and apparatus for content identifier based radius constrained cache flooding to enable efficient content routing
KR20120136507A (ko) 2011-06-09 2012-12-20 삼성전자주식회사 네임 기반의 네트워크 시스템에서 펜딩 테이블의 오버플로우를 방지하는 노드 장치 및 방법
KR20120137726A (ko) 2011-06-13 2012-12-24 삼성전자주식회사 컨텐츠 기반 네트워크(ccn)에서 전송 노드, 수신 노드 및 그 통신 방법
WO2013000165A1 (en) 2011-06-30 2013-01-03 France Telecom Research & Development Beijing Company Limited Data routing
US9218216B2 (en) 2011-07-22 2015-12-22 Cisco Technology, Inc. Centrally driven performance analysis of low power and Lossy Networks
US20140165207A1 (en) 2011-07-26 2014-06-12 Light Cyber Ltd. Method for detecting anomaly action within a computer network
US8654649B2 (en) 2011-07-27 2014-02-18 Cisco Technology, Inc. Reduced topology routing in shared media communication networks
US8836536B2 (en) 2011-07-29 2014-09-16 Hewlett-Packard Development Company, L. P. Device characterization system and methods
ES2713078T3 (es) 2011-08-04 2019-05-17 Mido Holdings Ltd Sistema y método para implementar y gestionar redes virtuales
US8873409B2 (en) 2011-08-30 2014-10-28 Cisco Technology, Inc. Installing and using a subset of routes for forwarding packets
US8694675B2 (en) 2011-09-01 2014-04-08 Futurewei Technologies, Inc. Generalized dual-mode data forwarding plane for information-centric network
US8862774B2 (en) 2011-09-12 2014-10-14 Cisco Technology, Inc. Dynamic keepalive parameters for reverse path validation in computer networks
JP5804504B2 (ja) 2011-09-15 2015-11-04 日本電気株式会社 マルチホップ無線ネットワークの経路制御方法
US8699350B1 (en) 2011-09-15 2014-04-15 Google Inc. Optimizing traffic in a data network
US9026560B2 (en) 2011-09-16 2015-05-05 Cisco Technology, Inc. Data center capability summarization
KR20130031660A (ko) 2011-09-21 2013-03-29 삼성전자주식회사 컨텐츠 이름 기반의 네트워크 장치 및 컨텐츠 이름 생성 방법, 그리고 인증 방법
US8793790B2 (en) 2011-10-11 2014-07-29 Honeywell International Inc. System and method for insider threat detection
US20130110987A1 (en) 2011-10-31 2013-05-02 Electronics And Telecommunications Research Institute Apparatus and method for providing content location information using ospf opaque lsa
KR20130048032A (ko) 2011-11-01 2013-05-09 한국전자통신연구원 컨텐츠 중심 네트워크에서 라우팅 방법
FR2982974A1 (fr) 2011-11-22 2013-05-24 France Telecom Procede de traitement d'une requete dans un reseau de communication centre sur les informations
WO2013086276A1 (en) 2011-12-09 2013-06-13 Huawei Technologies, Co., Ltd. Method for network coding packets in content-centric networking based networks
EP4040717B1 (en) 2011-12-15 2024-01-31 INTEL Corporation Method and device for secure communications over a network using a hardware security engine
KR20130085558A (ko) 2011-12-21 2013-07-30 삼성전자주식회사 컨텐츠 중심 네트워크에서 인터리스트 메시지 및 데이터 메시지를 우선 순위에 따라 처리하는 방법
US8908948B2 (en) 2011-12-21 2014-12-09 Institute Of Automation, Chinese Academy Of Sciences Method for brain tumor segmentation in multi-parametric image based on statistical information and multi-scale structure information
US8718064B2 (en) 2011-12-22 2014-05-06 Telefonaktiebolaget L M Ericsson (Publ) Forwarding element for flexible and extensible flow processing software-defined networks
KR101913313B1 (ko) 2011-12-28 2018-10-31 삼성전자주식회사 게이트웨이에서 인터넷 프로토콜 기반 네트워크를 이용하여 컨텐츠 중심 네트워크를 구현하는 방법 및 그 게이트웨이
US9349103B2 (en) 2012-01-09 2016-05-24 DecisionQ Corporation Application of machine learned Bayesian networks to detection of anomalies in complex systems
KR20130093812A (ko) 2012-01-12 2013-08-23 삼성전자주식회사 컨텐츠 중심 네트워크에서 트래픽 전송량을 제어하기 위한 컨텐츠 라우터의 통신 방법 및 그 컨텐츠 라우터
KR20130093813A (ko) 2012-01-12 2013-08-23 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠의 세그먼트를 프리패칭하는 대상 노드의 통신 방법 및 그 대상 노드
US8718055B2 (en) 2012-01-25 2014-05-06 Cisco Technology, Inc. Fast-tracking approach for building routing topologies in fast-moving networks
US20130197698A1 (en) 2012-01-26 2013-08-01 Carrier Corporation HVAC System Fault Root Cause Self-Determination
CN105920706B (zh) 2012-02-13 2019-06-07 赛诺菲-安万特德国有限公司 用于手动可操作注射装置的辅助装置
WO2013123410A1 (en) 2012-02-16 2013-08-22 Huawei Technologies Co., Ltd. A method for scalable routing in content-oriented networks
US9137152B2 (en) 2012-02-16 2015-09-15 Futurewei Technologies, Inc. Method for scalable routing in content-oriented networks
US20130219038A1 (en) 2012-02-17 2013-08-22 Electronics And Telecommunications Research Institute Router based on core score and method for setting core score and providing and searching content information therein
US8949959B2 (en) 2012-02-21 2015-02-03 Cisco Technology, Inc. Reduced authentication times for shared-media network migration
US9621458B2 (en) 2012-02-21 2017-04-11 Qualcomm Incorporated Internet routing over a service-oriented architecture bus
US8762570B2 (en) 2012-02-21 2014-06-24 Futurewei Technologies, Inc. Method and apparatus for adaptive forwarding strategies in content-centric networking
US9049251B2 (en) 2012-02-28 2015-06-02 Futurewei Technologies, Inc. Method and apparatus for internet protocol based content router
US9270584B2 (en) 2012-02-28 2016-02-23 Cisco Technology, Inc. Diverse paths using a single source route in computer networks
CA2865697C (en) 2012-02-28 2018-01-09 Jeffrey N. Arensmeier Hvac system remote monitoring and diagnosis
US8762477B2 (en) 2012-02-28 2014-06-24 Futurewei Technologies, Inc. Method for collaborative caching for content-oriented networks
US9253021B2 (en) 2012-02-28 2016-02-02 Cisco Technology, Inc. Hierarchical schema to provide an aggregated view of device capabilities in a network
EP2634991B1 (en) 2012-02-28 2017-08-02 Alcatel Lucent Content-centric networking
US9729669B2 (en) 2012-03-15 2017-08-08 Alcatel Lucent Method and system for fast and large-scale longest prefix matching
KR20130116424A (ko) * 2012-03-16 2013-10-24 삼성전자주식회사 컨텐츠 중심 네트워크에서 ccn 패킷을 전송 및 수신하는 노드 및 그 방법
US9030939B2 (en) 2012-03-23 2015-05-12 Cisco Technology, Inc. Building alternate routes in reactive routing networks
WO2013143137A1 (en) 2012-03-31 2013-10-03 France Telecom Research & Development Beijing Company Limited Content centric m2m system
US9237190B2 (en) 2012-04-18 2016-01-12 Samsung Electronics Co., Ltd. Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN)
US9515920B2 (en) 2012-04-20 2016-12-06 Futurewei Technologies, Inc. Name-based neighbor discovery and multi-hop service discovery in information-centric networks
US9253087B2 (en) 2012-04-24 2016-02-02 Futurewei Technologies, Inc. Principal-identity-domain based naming scheme for information centric networks
KR20130140932A (ko) 2012-05-08 2013-12-26 한국전자통신연구원 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법
KR101909666B1 (ko) 2012-06-08 2018-10-19 삼성전자주식회사 모바일 컨텐츠 센트릭 네트워크에서 핸드오버를 위한 방법 및 장치
US20130339481A1 (en) 2012-06-11 2013-12-19 Samsung Electronics Co., Ltd. Method for content discovery of node in intra-domain and inter-domain in content centric network and node therefor
US9203734B2 (en) 2012-06-15 2015-12-01 Infosys Limited Optimized bi-directional communication in an information centric network
US8848741B2 (en) 2012-06-21 2014-09-30 Breakingpoint Systems, Inc. High-speed CLD-based TCP segmentation offload
US9112895B1 (en) 2012-06-25 2015-08-18 Emc Corporation Anomaly detection system for enterprise network security
US9143557B2 (en) 2012-06-27 2015-09-22 Juniper Networks, Inc. Feedback loop for service engineered paths
WO2014010992A1 (ko) 2012-07-13 2014-01-16 삼성전자 주식회사 컨텐츠 이름 기반의 컨텐츠 중심 네트워크에서 컨텐츠 및 실시간 스트리밍 컨텐츠 제공을 위한 컨텐츠 요청자 및 컨텐츠 제공자의 통신 방법
US20140032714A1 (en) 2012-07-27 2014-01-30 Interdigital Patent Holdings, Inc. Method and apparatus for publishing location information for a content object
US9485174B2 (en) 2012-07-30 2016-11-01 Cisco Technology, Inc. Routing using cached source routes from message headers
US8934496B2 (en) 2012-07-30 2015-01-13 Cisco Technology, Inc. Reactive and proactive routing protocol interoperation in low power and lossy networks
ES2680152T3 (es) 2012-08-03 2018-09-04 OneSpan International GmbH Método y aparato de autenticación conveniente para el usuario usando una aplicación de autenticación móvil
US8937865B1 (en) 2012-08-21 2015-01-20 Juniper Networks, Inc. Scheduling traffic over aggregated bundles of links
US9621620B2 (en) 2012-09-14 2017-04-11 Electronics And Telecommunications Research Institute Apparatus and method for providing content with a distributed architecture, and system for providing content with the said apparatus
KR20140044982A (ko) 2012-09-21 2014-04-16 한국전자통신연구원 홉 카운트 기반 콘텐츠 캐싱 방법 및 그 네트워크 엔티티
US9015212B2 (en) 2012-10-16 2015-04-21 Rackspace Us, Inc. System and method for exposing cloud stored data to a content delivery network
US9098353B2 (en) 2012-11-13 2015-08-04 Netronome Systems, Inc. Transactional memory that performs a split 32-bit lookup operation
US9088511B2 (en) 2012-11-19 2015-07-21 Intel Corporation Multi-hop error recovery
KR101965794B1 (ko) 2012-11-26 2019-04-04 삼성전자주식회사 Ip 라우팅 호환을 위한 패킷의 구조, 네트워크 노드의 통신 방법 및 그 네트워크 노드
KR20140067337A (ko) 2012-11-26 2014-06-05 삼성전자주식회사 컨텐츠 네임 암호화 시스템
KR101355767B1 (ko) 2012-12-13 2014-02-05 성균관대학교산학협력단 콘텐츠 중심 네트워크 환경에서의 동등 계층 간 그룹 통신 방법
US9769034B2 (en) 2012-12-14 2017-09-19 Futurewei Technologies, Inc. Method and apparatus for policy based routing in information centric networking based home networks
US20140172783A1 (en) 2012-12-17 2014-06-19 Prowess Consulting, Llc System and method for providing computing environment delivery service with offline operations
US20140195328A1 (en) 2013-01-04 2014-07-10 Ron Ferens Adaptive embedded advertisement via contextual analysis and perceptual computing
KR101786573B1 (ko) 2013-01-07 2017-10-18 후아웨이 테크놀러지 컴퍼니 리미티드 문맥화된 정보 버스
US10194414B2 (en) 2013-01-07 2019-01-29 Futurewei Technologies, Inc. Information centric networking based service centric networking
US9009465B2 (en) 2013-03-13 2015-04-14 Futurewei Technologies, Inc. Augmenting name/prefix based routing protocols with trust anchor in information-centric networks
US10742601B2 (en) 2013-03-14 2020-08-11 Fortinet, Inc. Notifying users within a protected network regarding events and information
US20140280823A1 (en) 2013-03-14 2014-09-18 Alcatel-Lucent Wire-speed pending interest table
US9847979B2 (en) 2013-03-15 2017-12-19 Verimatrix, Inc. Security and key management of digital content
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9367676B2 (en) 2013-03-22 2016-06-14 Nok Nok Labs, Inc. System and method for confirming location using supplemental sensor and/or location data
CN104322020B (zh) 2013-03-26 2019-01-01 松下电器产业株式会社 服务器、路由器、接收终端及处理方法
US9507607B2 (en) 2013-05-10 2016-11-29 Vmware, Inc. Virtual persistence
KR102052520B1 (ko) 2013-06-11 2019-12-05 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠의 이동성을 지원하기 위한 노드의 통신 방법 및 노드
US9628400B2 (en) 2013-07-24 2017-04-18 Cisco Technology, Inc. Interest forwarding for interactive client anonymity
US9258238B2 (en) 2013-08-30 2016-02-09 Juniper Networks, Inc. Dynamic end-to-end network path setup across multiple network layers
US9882804B2 (en) 2013-09-26 2018-01-30 Cisco Technology, Inc. Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks
US9548896B2 (en) 2013-12-27 2017-01-17 Big Switch Networks, Inc. Systems and methods for performing network service insertion
US9338065B2 (en) 2014-01-06 2016-05-10 Cisco Technology, Inc. Predictive learning machine-based approach to detect traffic outside of service level agreements
US9313030B2 (en) 2014-01-22 2016-04-12 Futurewei Technologies, Inc. Method and apparatus for secure ad hoc group device-to-device communication in information-centric network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022522201A (ja) * 2019-02-28 2022-04-14 アップル インコーポレイテッド パケットデータ統合プロトコル(Packet Data Convergence Protocol(PDCP))における情報指向ネットワーク名の圧縮及び展開のための方法及びシステム
JP7228708B2 (ja) 2019-02-28 2023-02-24 アップル インコーポレイテッド パケットデータ統合プロトコル(Packet Data Convergence Protocol(PDCP))における情報指向ネットワーク名の圧縮及び展開のための方法及びシステム
US12004006B2 (en) 2020-02-28 2024-06-04 Apple Inc. Methods and systems for compression and decompression of information centric networking names at the packet data convergence protocol (PDCP)

Also Published As

Publication number Publication date
EP3163837A1 (en) 2017-05-03
US20170126851A1 (en) 2017-05-04
EP3641272A1 (en) 2020-04-22
EP3163837B1 (en) 2020-02-12
EP3641272B1 (en) 2021-10-06
KR20170051272A (ko) 2017-05-11
US9807205B2 (en) 2017-10-31

Similar Documents

Publication Publication Date Title
JP2017092955A (ja) 辞書を使用するccnメッセージのヘッダ圧縮
US10348865B2 (en) System and method for compressing content centric networking messages
US7370120B2 (en) Method and system for reducing network latency in data communication
TWI377819B (en) System and method for history driven optimization of web services communication
US8112624B2 (en) Method and system for certificate revocation list compression
CN106534059B (zh) 内容中心网络中的网络命名分段
US10681018B2 (en) Transparent encryption in a content centric network
US8458457B2 (en) Method and system for certificate revocation list pre-compression encoding
CN105391515A (zh) 用于内容中心网络的网络编码
JP2016005272A (ja) IPカプセル化によるCCNxメッセージフラグメントの横断転送
US10021222B2 (en) Bit-aligned header compression for CCN messages using dictionary
EP3163838B1 (en) Header compression for ccn messages using dictionary learning
KR20170068380A (ko) 콘텐트 중심 네트워크에서의 키 카탈로그들
US10841212B2 (en) Method and system for routable prefix queries in a content centric network
US20160072767A1 (en) Efficient method of nat without reassemling ipv4 fragments
JP2017027593A (ja) コンテンツ指向ネットワークにおけるコンテンツネゴシエーション
US20220337519A1 (en) Information centric network routing
JP2007116549A (ja) ネットワーク中継装置
Roca et al. Generic Application Programming Interface (API) for Sliding Window FEC Codes
JP2016005271A (ja) コンテンツ中心ネットワークにおけるインタレストによる消費者状態の割り当て

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20161031

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20161102

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20170822