JP2017092958A - 辞書を用いるｃｃｎメッセージのためのビットアラインされたヘッダ圧縮 - Google Patents

辞書を用いるｃｃｎメッセージのためのビットアラインされたヘッダ圧縮 Download PDF

Info

Publication number
JP2017092958A
JP2017092958A JP2016209289A JP2016209289A JP2017092958A JP 2017092958 A JP2017092958 A JP 2017092958A JP 2016209289 A JP2016209289 A JP 2016209289A JP 2016209289 A JP2016209289 A JP 2016209289A JP 2017092958 A JP2017092958 A JP 2017092958A
Authority
JP
Japan
Prior art keywords
string
dictionary
packet
compressed
node
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
JP2016209289A
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 JP2017092958A publication Critical patent/JP2017092958A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC

Landscapes

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

Abstract

【課題】効率的なパケット転送を容易にする第１のノードにおけるシステムを提供する。【解決手段】動作の際に、システムは、第１のノードのストレージデバイスに、種類および長さ（ＴＬ）文字列とバイトアラインされた圧縮置換文字列との間のマッピングを含む静的辞書を格納する。システムは、バイトアラインされた圧縮置換文字列を符号化技術に基づいて符号化して、ビットアラインされた符号化置換文字列を生成し、符号化置換文字列と前記ＴＬ文字列との間のマッピングを符号化辞書に格納し、さらに、パケットにおいてＴＬ文字列を特定した場合に、ＴＬ文字列を符号化置換文字列で置き換え、パケットを符号化辞書をローカルストレージデバイスに格納している第２のノードへと伝送することにより、ＴＬ文字列のビットアラインされた圧縮を容易にする。【選択図】図１Ｂ

Description

本開示は、広くには、デジタルコンテンツの流通に関する。より具体的には、本開示は、ＣＣＮメッセージのヘッダ圧縮に関する。
インターネットおよび電子商取引の拡散が、膨大な量のデジタルコンテンツを生み出し続けている。コンテンツ指向ネットワーク（ＣＣＮ）アーキテクチャが、そのようなデジタルコンテンツのアクセスおよび処理を容易にするために設計されている。ＣＣＮは、種々のコンテンツアイテムを求める「インタレスト」パケットを送信し、返事として「コンテンツオブジェクト」パケットを受け取ることによって互いに通信するネットワーククライアント、転送者（例えば、ルータ）、およびコンテンツ生成者などのエンティティまたはノードを含む。ＣＣＮのインタレストおよびコンテンツオブジェクトは、典型的には階層構造可変長識別子（ＨＳＶＬＩ）であるそれらの固有名称によって特定される。ＨＶＬＩは、最も全体的なレベルから最も個別なレベルへと順に並べられた連続する名称コンポーネントを含むことができる。
ＣＣＮメッセージ（例えば、ＣＣＮノードからのメッセージ）は、そのヘッダにいくつかの繰り返されるフィールドを含むことができる。種々のフィールドの実際の値に加えて、ヘッダは、フィールドに関するフィールド情報（例えば、種類および長さ）を運ぶことができる。例えば、ＨＳＶＬＩの種々の名称コンポーネントは、種々の値ならびにそれらのそれぞれの種類および長さを有し得る。しかしながら、ＨＳＶＬＩの各々のコンポーネントが「名称」という種類であり得るため、同じフィールド情報が繰り返される。結果として、ＣＣＮメッセージのヘッダ内の情報が、繰り返しの多いものとなる可能性があり、パケットの転送時のリソースの利用が非効率的になる可能性がある。
一実施形態は、効率的なパケット転送を容易にする第１のノードにおけるシステムを提供する。動作の際に、システムは、第１のノードのストレージデバイスに、種類および長さ（ＴＬ）文字列とバイトアラインされた圧縮置換文字列との間のマッピングを含む静的辞書を格納する。システムは、バイトアラインされた圧縮置換文字列を符号化技術に基づいて符号化して、ビットアラインされた符号化置換文字列を生成し、符号化置換文字列と前記ＴＬ文字列との間のマッピングを符号化辞書に格納する。システムは、パケットにおいてＴＬ文字列を特定した場合に、ＴＬ文字列を符号化置換文字列で置き換え、パケットを符号化辞書をローカルストレージデバイスに格納している第２のノードへと伝送することにより、ＴＬ文字列のビットアラインされた圧縮を容易にする。
この実施形態の変種において、パケットは、コンテンツ指向ネットワーク（ＣＣＮ）メッセージである。ＣＣＮメッセージの名称は、最も全体的なレベルから最も個別なレベルへと順に並べられた連続する名称コンポーネントを含む階層構造可変長識別子（ＨＳＶＬＩ）である。次いで、システムは、ＣＣＮメッセージの固定ヘッダを圧縮固定ヘッダで置き換える。
この実施形態の変種において、システムは、種類、長さ、および値（ＴＬＶ）文字列の圧縮表現を、パケットにおけるＴＬＶ文字列の特定に応答して生成する。システムは、ＴＬＶ文字列の圧縮表現を、第１のノードのストレージデバイス内の学習辞書（ｌｅａｒｎｅｄ ｄｉｃｔｉｏｎａｒｙ）に格納する。システムは、後続の第２のパケットにおいてＴＬＶ文字列を特定した場合に、第２のパケットにおけるＴＬＶ文字列を圧縮表現に基づいて圧縮する。
さらなる変種において、システムは、静的、符号化、および学習辞書におけるパケットのＴＬペアの不一致の場合に、ＴＬペアをＴＬペアの種類および長さのより短いビット長での表現を使用してコンパクト化する。
さらなる変種においては、静的、符号化、または学習辞書のエントリが、どの辞書にエントリが属するのかを示す識別パターンを含む。
この実施形態の変種において、符号化は、ハフマン符号化に基づく。
さらなる変種において、ハフマン符号は、（ｉ）固定された種類および固定された長さ、（ｉｉ）中間の値を存在させない一連のＴＬペア、（ｉｉｉ）固定された種類および指定されたビット長さ（ここで、ハフマン符号に指定された数のビットが続く）、および（ｉｖ）固定された長さおよび可変のビット長さ（ここで、ハフマン符号に可変の長さの値が続く）のうちの１つ以上を表す。
さらなる変種において、可変の長さの値は、値の範囲の始まりおよびビット数を示すプレフィックスとして符号化され、可変のビット長さは、範囲の始まりとビット数によって表される値との和として計算される。
図１Ａは、本発明の実施形態によるメッセージのヘッダ圧縮を容易にする典型的なコンテンツ指向ネットワーク（ＣＣＮ）を示している。 図１Ｂは、本発明の実施形態によるＣＣＮメッセージのヘッダを圧縮するための方法を説明するフロー図を示している。 図２Ａは、本発明の実施形態によるＣＣＮメッセージの典型的な圧縮可能固定ヘッダを示している。 図２Ｂは、本発明の実施形態によるＣＣＮメッセージの典型的な圧縮ヘッダを示している。 図２Ｃは、本発明の実施形態によるＣＣＮメッセージの典型的な圧縮固定ヘッダフォーマットを示している。 図２Ｄは、本発明の実施形態によるＣＣＮメッセージの固定ヘッダを圧縮するための方法を説明するフロー図を示している。 図３Ａは、本発明の実施形態による静的辞書の参照に基づくＣＣＮメッセージのヘッダの種類および長さ（ＴＬ）ペアの典型的な圧縮を示している。 図３Ｂは、本発明の実施形態によるＣＣＮメッセージのヘッダのＴＬペアを圧縮するための典型的な圧縮置換文字列フォーマットを示している。 図３Ｃは、本発明の実施形態による静的辞書の参照に基づくＣＣＮメッセージのヘッダのＴＬペアの圧縮のための方法を説明するフロー図を示している。 図４Ａは、本発明の実施形態による学習辞書の参照に基づくＣＣＮメッセージのヘッダの種類、長さ、および値（ＴＬＶ）の典型的な圧縮を示している。 図４Ｂは、本発明の実施形態によるＴＬＶ文字列を学習して学習辞書のエントリを生成するための方法を説明するフロー図を示している。 図４Ｃは、本発明の実施形態による学習辞書の参照に基づくＣＣＮメッセージのヘッダのＴＬＶ文字列の圧縮のための方法を説明するフロー図を示している。 図５Ａは、本発明の実施形態によるビットアラインされた符号化辞書のエントリのための典型的なフォーマットを示している。 図５Ｂは、本発明の実施形態による符号化辞書の生成方法を説明するフロー図を示している。 図６は、本発明の実施形態によるＣＣＮメッセージのヘッダ圧縮を容易にする典型的なコンピュータおよび通信システムを示している。
図面において、同じ参照番号は、同じ図面構成要素を指している。
以下の説明は、実施形態の製作および使用を当業者にとって可能にするために提示され、特定のアプリケーションおよびその要件の文脈において提示される。開示の実施形態の種々の変更が、当業者にとって容易に明らかであり、本明細書において定められる全体的な原理は、本発明の技術的思想および技術的範囲から離れることなく、他の実施形態およびアプリケーションに適用可能である。したがって、本発明は、示される実施形態に限られず、本明細書に開示の原理および特徴に矛盾しない最も広い範囲が与えられるべきである。
概要
本発明の実施形態は、ネットワークを介して伝送されるインタレストメッセージなどのコンテンツ指向ネットワーキング（ＣＣＮ）メッセージ（ＣＣＮパケットとも称される）のヘッダ圧縮を容易にするシステムを提供する。ＣＣＮメッセージは、固定ヘッダと、ゼロ以上の随意によるヘッダフィールドと、複数のメッセージ本体フィールドとを含む。固定ヘッダは、典型的にはパケットの大部分においてビット長に関して過剰に用意されるいくつかのフィールドを含む。さらに、ヘッダおよび本体フィールドは、種類、長さ、および値（ＴＬＶ）フォーマットによって表される。ＴＬＶフィールドの一部は、中間の値を有さない連続するＴＬペアを含むことができる。これは、ＣＣＮメッセージのヘッダにおける高度に予測可能な情報（例えば、繰り返される種類および長さ）につながる可能性がある。
この問題を解決するために、提示される発明の実施形態は、圧縮固定ヘッダフォーマットを使用して固定ヘッダを圧縮し、静的、学習、および／または符号化辞書を使用してＴＬＶフィールドを圧縮する。ＣＣＮノードが、固定ヘッダを圧縮するための１つ以上の圧縮固定ヘッダフォーマットを維持する。ノードは、ＴＬペアの圧縮のためのあらかじめ定めることができる静的辞書も維持する。ノードは、ＴＬＶ文字列を学習し、対応する圧縮置換文字列を生成し、それらの間のマッピングを学習辞書のエントリに維持することもできる。ノードは、学習辞書のこのエントリをピアノードと共有することで、ピアノードへの後続のメッセージのヘッダにおいて学習したＴＬＶ文字列を圧縮することができる。いくつかの実施形態において、ノードは、圧縮の効率を改善するために符号化技術（例えば、ハフマン符号化）を適用することによって静的辞書をさらに符号化することができる。
動作時に、メッセージをピアへと伝送する前に、ノードは、圧縮固定ヘッダフォーマットのうちの１つに基づいて固定ヘッダを圧縮する。次いで、ノードは、ヘッダおよびメッセージフィールドを解析してＴＬペア文字列を得、静的辞書からＴＬペア文字列に一致するそれぞれの圧縮置換文字列（ＣＲＳ）を得、ＴＬペア文字列を対応する置換文字列で置き換える。いくつかの実施形態において、ノードは、静的辞書の代わりに符号化辞書においてＴＬペア文字列を参照することができる。いくつかのさらなる実施形態においてノードは、ヘッダおよびメッセージフィールドを解析してＴＬＶ文字列を得、学習辞書からＴＬＶ文字列に一致するそれぞれの圧縮置換文字列を得、ＴＬＶ文字列を対応する圧縮置換文字列で置き換えることもできる。ＴＬペアがいずれの辞書においても一致を引き起こさない場合でも、ノードは、依然として、より小さいビットフィールドでのＴＬペアのコンパクトな表現を使用することによってＴＬペアの長さを減らすことができる。これらの技術のうちの１つ以上を使用して、ノードは、ＣＣＮメッセージのヘッダを圧縮する。
本開示において、用語「ヘッダ圧縮」は、アプリケーションペイロードを除くパケットにおけるフレーミングおよびシグナリングのオーバヘッドの量の削減という一般的な語法にて使用される。ＣＣＮメッセージにおいて、ヘッダ圧縮は、パケットフレーミング（固定ヘッダ）、フィールドフレーミング（種類−長さ−値）、ならびにＣＣＮプロトコルの一部である暗号鍵またはハッシュ値などのシグナリングに当てはまる。
以下の用語が、ＣＣＮアーキテクチャを説明するために使用される。
コンテンツオブジェクト：固有名称に結びつけられた１つの名前付きのデータ。コンテンツオブジェクトは、「永続的」であり、すなわちコンテンツオブジェクトは、コンピューティングデバイス内のあちこちを移動し、あるいは異なるコンピューティングデバイスにまたがって移動し得るが、変更されることはない。コンテンツオブジェクトの何らかのコンポーネントが変更される場合、その変更を行ったエンティティが、更新後のコンテンツを含む新たなコンテンツオブジェクトを生成し、新たなコンテンツオブジェクトを新たな固有名称に結びつける。
固有名称：ＣＣＮにおける名称は、典型的には、位置とは無関係であり、コンテンツオブジェクトを一意に特定する。データ転送デバイスは、名称または名称のプレフィックス部分を使用することによって、コンテンツオブジェクトのネットワークアドレスまたは物理的な位置にかかわらずに、コンテンツオブジェクトを生成または格納するネットワークノードにパケットを転送することができる。いくつかの実施形態において、名称は、階層構造可変長識別子（ＨＳＶＬＩ）であってよい。ＨＳＶＬＩを、さまざまなやり方で構造化することができるいくつかの階層コンポーネントに分割することができる。例えば、個々の名称コンポーネントｐａｒｃ、ｈｏｍｅ、ｃｃｎ、およびｔｅｓｔ．ｔｘｔを、左側に位置するプレフィックス部分が上位であるようなやり方で構造化して、名称「／ｐａｒｃ／ｈｏｍｅ／ｃｃｎ／ｔｅｓｔ．ｔｘｔ」を形成することができる。すなわち、名称「／ｐａｒｃ／ｈｏｍｅ／ｃｃｎ」が、「／ｐａｒｃ／ｈｏｍｅ／ｃｃｎ／ｔｅｓｔ．ｔｘｔ」の「親」または「プレフィックス部分」であり得る。さらなるコンポーネントを、共同作業による文書などのコンテンツアイテムの異なるバージョンの間の区別のために使用することができる。
いくつかの実施形態において、名称は、コンテンツオブジェクトのデータ（例えば、チェックサム値）および／またはコンテンツオブジェクトの名称のエレメントから導出されたハッシュ値など、非階層の識別子を含むことができる。ハッシュに基づく名称の説明が、米国特許出願第１３／８４７，８１４号に記載されている。
名称は、フラットラベル）であってもよい。以下で、「名称」は、階層による名称または名称のプレフィックス部分、フラットな名称、固定長の名称、任意長の名称、あるいはラベル（例えば、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）ラベル）など、名称−データネットワークにおけるデータのあらゆる名称を指して使用される。
インタレスト：データの要求を知らせるパケットであり、そのデータの名称（または、名称のプレフィックス部分）を含んでいるパケット。データ消費者が、情報セントリックネットワークのいたる所に要求またはインタレストを散布することができ、そのような要求またはインタレストを、ＣＣＮルータが、要求またはインタレストを満足させるべく要求されたデータを提供することができるストレージデバイス（例えば、キャッシュサーバ）またはデータ生成者に伝えることができる。
本明細書に開示の方法は、ＣＣＮネットワークに限定されず、他のアーキテクチャにも同様に適用可能である。ＣＣＮアーキテクチャの説明は、米国特許出願第１２／３３８，１７５号に記載されている。
典型的なネットワークおよび通信
図１Ａが、本発明の実施形態によるメッセージのヘッダ圧縮を容易にする典型的なコンテンツ指向ネットワーク（ＣＣＮ）を示している。ＣＣＮであってよいネットワーク１００が、クライアントデバイス１１６、コンテンツ生成デバイス１１８、ならびにノード１０２、１０４、１０６、１０８、１１０、１１２、および１１４に位置するルータまたは他の転送デバイスを含むことができる。ノードは、コンピュータシステム、エンドポイント代表ユーザ、ならびに／あるいはインタレストを生成でき、もしくはコンテンツを生成することができるデバイスであってよい。ピアＣＣＮノード１０２および１１４が、静的辞書、学習辞書、および符号化辞書を共有すると仮定する。また、ノード１０２および１１４は、お互いがサポートする圧縮固定ヘッダフォーマットを承知することができる。いくつかの実施形態において、静的辞書は、（例えば、ネットワーク管理者によって）あらかじめ設定され、ネットワーク１００を介して伝えられる。
動作時に、ＣＣＮノード１０２は、メッセージ１２０（例えば、コンテンツを求めるインタレスト）を生成することができる。メッセージ１２０は、固定ヘッダ、随意によるヘッダ、およびＣＣＮメッセージペイロードを含む。ノード１０２は、メッセージ１２０のヘッダおよびメッセージフィールドを圧縮し、圧縮ヘッダ１２１を生成することができる。圧縮ヘッダ１２１は、圧縮固定ヘッダフォーマットに基づいて生成された圧縮固定ヘッダ１２２、静的（および／または、符号化）辞書に基づく圧縮ＴＬペア１２４およびＴＬペアの対応する値１２５、学習辞書に基づく圧縮ＴＬＶ１２６、ならびに辞書内のエントリにマッチしていないコンパクト化ＴＬペア１２８のうちの１つ以上を含むことができる。いくつかの実施形態において、ノード１０２は、圧縮ヘッダ１２１にコンテクスト識別子を含む。コンテクスト識別子は、どの辞書が圧縮ヘッダ１２１の生成に使用されたのかを示すことができる。
ノード１０２は、メッセージ１２０をピアＣＣＮノード１１４へと送信する。ノード１１４が、メッセージ１２０を受信し、圧縮ヘッダ１２１からコンテクスト識別子を得、コンテクスト識別子から辞書情報を得る。次いで、ノード１１４は、圧縮固定ヘッダ１２２のヘッダフィールドからそのフォーマットに基づいて情報を得る。次いで、ノード１１４は、圧縮ＴＬペア１２４に関して静的（および／または、符号化）辞書において逆参照（すなわち、逆照合）を実行して、元のＴＬペアを得、そのＴＬペアの文脈において値１２５を使用する。同じやり方で、ノード１１４は、共有の学習辞書に基づいて圧縮ＴＬＶ１２６から元のＴＬＶを得る。また、ノード１１４は、コンパクト化ＴＬペア１２８のフィールドからそのフォーマットに基づいて情報を得る。このようにして、ノード１１４は、辞書の逆参照に基づいて生成される固定ヘッダ１３２および随意によるヘッダ１３４を含む圧縮されていないヘッダ１３０を生成する。このやり方で、ピアノード１０２および１１４は、圧縮ヘッダを有するＣＣＮメッセージを交換することができ、伝送およびヘッダ処理における効率性が達成される。
ヘッダ圧縮の概要
図１Ｂが、本発明の実施形態によるＣＣＮメッセージのヘッダを圧縮するための方法を説明するフロー図１５０を示している。動作時、ＣＣＮノードのヘッダ圧縮システムが、ヘッダ圧縮の候補メッセージを特定する（動作１５２）。候補メッセージの例として、これらに限られるわけではないが、別のＣＣＮノードから受信した非圧縮メッセージ、ＣＣＮがそのヘッダを解凍したメッセージ、およびＣＣＮノードによって生成されたメッセージが挙げられる。次いで、システムは、圧縮固定ヘッダフォーマットに基づいてメッセージの固定ヘッダを圧縮する（動作１５４）。フォーマットは、効率的なやり方で固定ヘッダの種々のフィールドについて最も一般的な値を表す。
システムは、静的辞書においてメッセージの随意によるヘッダおよびメッセージ本体からのＴＬペア文字列を参照し、対応する圧縮置換文字列を特定する。次いで、システムは、ＴＬペア文字列を特定した圧縮置換文字列で置き換える（動作１５６）。いくつかの実施形態において、システムは、（例えば、ハフマン符号化を適用することによって）静的辞書を符号化することによって生成される符号化辞書において参照を実行することができる。符号化置換文字列が可変長である場合、符号化置換文字列の前にＴＬペア文字列の符号化後の長さが配置される。次いで、システムは、学習辞書においてメッセージの随意によるヘッダおよびメッセージ本体からのＴＬＶ文字列を参照し、対応する圧縮置換文字列を特定する。次いで、システムは、ＴＬＶ文字列を特定した圧縮置換文字列で置き換える（動作１５８）。
いずれかのＴＬペアが辞書のエントリに一致しない場合も、システムは、依然として、ＴＬペアのサイズを縮小することができる。その場合、システムは、辞書のエントリに一致しないＴＬペアについてパターンを使用することによってＴＬペアをコンパクト化する（動作１６０）。いくつかの実施形態において、システムは、圧縮ヘッダにコンテクスト識別子を取り入れる（動作１６２）。このコンテクスト識別子は、圧縮固定ヘッダに先行でき、圧縮ヘッダの生成に用いられた１つ以上の辞書を特定することができる。例えば、ピアノードが複数の静的辞書を有する場合、圧縮ヘッダを有するメッセージを受け取るピアノードは、どの辞書を圧縮ヘッダの解凍に使用すべきかを、コンテクスト識別子から決定することができる。
固定ヘッダ圧縮
図２Ａは、本発明の実施形態によるＣＣＮメッセージの典型的な圧縮可能固定ヘッダを示している。ＣＣＮメッセージの通常の固定ヘッダ２３０は、典型的には、複数のフィールドを含む。これらのフィールドは、バージョン２０２、パケット種類２０４、パケット長さ２０６、ホップ限界２０８、およびヘッダ長さ２１２のうちの１つ以上を含む。加えて、固定ヘッダ２３０は、予約済みフィールド２１０も含むことができる。しかしながら、ノードが固定ヘッダ２３０を有するパケットを受け取るとき、ノードは、パケットのヘッダ（すなわち、固定および／または随意によるヘッダ）が圧縮されているか否かを知ることができない可能性がある。
この問題を解決するために、固定ヘッダ２３０のフォーマットが、圧縮可能固定ヘッダ２３２へと変更される。バージョンフィールド２０２のビットが、パターンフィールド２００（すなわち、ビットパターン）、短縮バージョンフィールド２０３、および予備ビット２１４を含むように再分配される。パターンフィールド２００は、パケットが圧縮されているか否かを示すことができる。パターンフィールド２００は、どの固定ヘッダフォーマットが圧縮固定ヘッダの生成に使用されているかも示すことができる。例えば、パターン「０００」が、パケットが圧縮されていないことを示すことができ、パターン「００１」が、特定の圧縮固定ヘッダフォーマットを示すことができる。
図２Ｂは、本発明の実施形態によるＣＣＮメッセージの典型的な圧縮ヘッダを示している。圧縮ヘッダ２３４は、圧縮固定ヘッダ２２６の前に追加される。圧縮固定ヘッダ２２６が、固定ヘッダ２３２と同じフィールド長さを有してよいことに、注意すべきである。しかしながら、圧縮固定ヘッダ２２６のパターンが、後続の随意によるヘッダが圧縮される場合に、それを圧縮されたヘッダとして依然として特定する。このやり方で、ピアノードは、圧縮された随意によるヘッダを知る。
圧縮ヘッダ２３４は、コンテクストパターン（ＣＰ）２２０、コンテクスト識別子（ＣＩＰ）２２２、および巡回冗長検査（ＣＲＣ）フィールド２２４を含む。いくつかの実施形態において、ＣＲＣフィールド２２４は、ｈｔｔｐ：／／ｔｏｏｌｓ．ｉｅｔｆ．ｏｒｇ／ｈｔｍｌ／ｒｆｃ４９９５において入手することができる「Ｔｈｅ ＲＯｂｕｓｔ Ｈｅａｄｅｒ Ｃｏｍｐｒｅｓｓｉｏｎ（ＲＯＨＣ） Ｆｒａｍｅｗｏｒｋ」という名称のＩＥＴＦ Ｒｅｑｕｅｓｔ ｆｏｒ Ｃｏｍｍｅｎｔｓ（ＲＦＣ） ４９９５において論じられているロバストヘッダ圧縮（ＲＯＨＣ）に基づいて算出される。コンテクスト識別子２２２は、さまざまな長さ（例えば、バイトアライメントのための３ビットまたは１０ビット）を有することができる。コンテクストパターン２２０は、コンテクスト識別子の長さを示す。
図２Ｃが、本発明の実施形態によるＣＣＮメッセージの典型的な圧縮固定ヘッダフォーマットを示している。この例において、圧縮固定ヘッダは、フォーマット２４１、２５１、または２６１にて表され得る。これらのフォーマットの各々は、効率的な処理のためにバイトアラインされることができる。フォーマット２４１は、フォーマット２４１を特定するパターン２４２（例えば、「０１０」）、バージョンフィールド２４３、パケット種類フィールド２４４、パケット長さフィールド２４５、およびホップ限界フィールド２４６を含む。フォーマット２４１は、ヘッダが固定されたヘッダ長さを有し、それを表すための専用のビットを必要としない場合に、適している。フォーマット２５１は、フォーマット２５１を特定するパターン２５２（例えば、「０１１」）、バージョンフィールド２５３、パケット種類フィールド２５４、ヘッダ長さフィールド２５５、およびパケット長さフィールド２５６を含む。フォーマット２５１は、メッセージがホップ限界を有さない場合に適している。
フォーマット２６１は、フォーマット２６１を特定するパターン２６２（例えば、「００１」または「１００」）、バージョンフィールド２６３、パケット種類フィールド２６４、ヘッダ長さフィールド２６５、パケット長さフィールド２６６、およびホップ限界フィールド２６７を含む。フォーマット２６１は、固定ヘッダのそれぞれのフィールドが必要とされる場合に適している。しかしながら、フォーマット２６１のフィールド長さは、異なる可能性があり、パターン２６２が、フィールド長さの違いを示すことができる。例えば、圧縮固定ヘッダ２２６が固定ヘッダ２３２と同じフィールド長さを必要とする場合、パターン２６２は、或るビットパターン（例えば、「００１」）をとることができる。他方で、フィールド長さが固定ヘッダ２３２よりも短い場合、パターン２６２は、別のビットパターン（例えば、「１００」）をとることができる。フォーマット２６１におけるフィールドは、同じままであることができ、あるいはヘッダ長さフィールドを、ヘッダ長さに加えて戻りコードを表すためにさらに分割することができる。
図２Ｄが、本発明の実施形態によるＣＣＮメッセージの固定ヘッダを圧縮するための方法を説明するフロー図２８０を示している。動作時、ＣＣＮノードのヘッダ圧縮システムが、図２Ｃに関連して説明したように、メッセージの固定ヘッダのフィールドのそれぞれの値を特定し（動作２８２）、特定された値に基づいて固定ヘッダフォーマットを決定する（動作２８４）。次いで、システムは、決定された固定ヘッダフォーマットに基づいて固定ヘッダを圧縮する（動作２８６）。
静的辞書を用いたＴＬ圧縮
図３Ａが、本発明の実施形態による静的辞書の参照に基づくＣＣＮメッセージのヘッダのＴＬペアの典型的な圧縮を示している。この例において、メッセージの随意によるヘッダは、値Ｖ３を含むＴＬＶ３０２を、中間の値を含まない一式の連続するＴＬペア（Ｔ０，Ｌ０）、（Ｔ１，Ｌ１）、および（Ｔ２，Ｌ２）を先行させつつ含む。例えば、連続するＴＬペアは、検証種類、ハッシュ値（例えば、（セキュア・ハッシュ・アルゴリズム）ＳＨＡ−２５６）、および鍵（例えば、公開鍵）、ならびにそれらのそれぞれの長さを表すことができる。これらの種類の各々および対応する長さが固定されているため、連続するＴＬペア（Ｔ０，Ｌ０）、（Ｔ１，Ｌ１）、および（Ｔ２，Ｌ２）を、静的辞書のエントリ内のただ１つの圧縮置換文字列（ＣＲＳ）３０６によって表すことができる。ノードは、静的辞書における参照を実行し、文字列３０６を得、連続するＴＬペア（Ｔ０，Ｌ０）、（Ｔ１，Ｌ１）、および（Ｔ２，Ｌ２）を、メッセージのヘッダ内の圧縮ＴＬペア３０４として置き換えることができる。ここで、圧縮は、「種類」（例えば、Ｔ０）において始まり、「値」（例えば、Ｖ３）の前で終わる。
静的辞書を、ドメイン知識の解析（例えば、周波数解析）に基づいて既知のＴＬペア文字列を使用して構築することができる。静的辞書を、特定の場合について構築することもできる。例えば、静的辞書は、クライアントにとって最も一般的に使用されるＴＬペアについて存在することができる。ノードは、複数の静的辞書を含むことができ、コンテクスト識別子は、どの静的辞書が圧縮に使用されたのかを示すことができる。ノードが静的辞書の使用を開始できる前に、ネットワークの他のそれぞれのノードも、静的辞書の写しを記憶すべきである。いくつかの実施形態においては、静的辞書が、ネットワークのそれぞれのノードへと伝えられる。
図３Ｂが、本発明の実施形態によるＣＣＮメッセージのヘッダのＴＬペアを圧縮するための典型的な圧縮置換文字列フォーマットを示している。この例において、圧縮置換文字列３０６は、フォーマット３１１、３２１、または３３１にて表され得る。これらのフォーマットの各々は、効率的な処理のためにバイトアラインされることができる。フォーマット３１１は、フォーマット３１１を特定するパターン３１２（例えば、「１０」）と、圧縮鍵３１３とを含む。この圧縮鍵３１３は、圧縮ヘッダ内の単一または連続するＴＬペアを表すことができる。圧縮鍵３１３は、静的辞書において対応するＴＬペアにマッピングされる。圧縮鍵３１３を表すためのビットの数は、さまざまであり得、パターン３１２は、圧縮鍵３１３に割り当てられたビットの数を示す。フォーマット３１１は、ＴＬペアが固定された長さを有し、それを表すためのビットを必要としない場合に、適している。
他方で、フォーマット３２１は、フォーマット３２１を特定するパターン３２２（例えば、「０」または「１１０」）、圧縮鍵３２３、および長さ３２４を含む。圧縮鍵３２３および／または長さ３２４を表すためのビットの数は、さまざまであり得、パターン３２２は、圧縮鍵３２３および長さ３２４に割り当てられたビットの数を示す。圧縮鍵３２３は、単一または連続するＴＬペアを表すことができ、長さ３２４は、ＴＬペアの長さを表すことができる。フォーマット３２１は、ＴＬペアを圧縮置換文字列で置き換えることができ、その長さを長さ３２４におけるビットによって表すことができる場合に、適している。ここで、両方のフォーマット３１１および３２１は、辞書のヒット（すなわち、静的辞書における参照の成功）をエンコードすることができる。
しかしながら、辞書のミスが生じる場合も、ノードは、ＴＬペアを、種類および長さをより少数のビットを使用して表すことによって、やはりコンパクト化することができる。フォーマット３３１が、コンパクト化されたＴＬペアを表している。フォーマット３３１は、フォーマット３３１を特定するパターン３３２（例えば、「１１１０」、「１１１１１０」、または「１１１１１１１」）と、種類３３３と、長さ３３４とを含む。種類３３３および／または長さ３３４を表すためのビットの数は、さまざまであり得、パターン３３２は、種類３３３および長さ３３４に割り当てられたビットの数を示す。大部分のＴＬペアに関して、フォーマット３３１は、ＴＬペアの長さよりも短くなり得る。換言すると、フォーマット３３１は、より少数のバイトを用いて種類３３３および／または長さ３３４を表すことで、ＴＬペアをコンパクト化することができる。
図３Ｃが、本発明の実施形態による静的辞書の参照に基づくＣＣＮメッセージのヘッダのＴＬペアの圧縮のための方法を説明するフロー図３５０を示している。動作の際に、ＣＣＮノードのヘッダ圧縮システムは、静的辞書の参照のためにメッセージの随意によるヘッダにおいて単一または連続する（すなわち、中間の値が存在しない）ＴＬペア文字列を得る（動作３５２）。システムは、静的辞書においてトークンに一致するエントリを特定する（動作３５４）。次いで、システムは、エントリから圧縮置換文字列を読み出し（動作３５６）、随意によるヘッダおよびメッセージ本体におけるＴＬペア文字列を圧縮置換文字列で置き換える（動作３５８）。
学習辞書を用いたＴＬＶ圧縮
図４Ａが、本発明の実施形態による学習辞書の参照に基づくＣＣＮメッセージのヘッダのＴＬＶの典型的な圧縮を示している。この例では、メッセージの随意によるヘッダが、一連のＴＬＶ（Ｔ０，Ｌ０，Ｖ０）、（Ｔ１，Ｌ１，Ｖ１）、および（Ｔ２，Ｌ２，Ｖ２）を含むＴＬＶ４１２を含んでいる。ＴＬＶがトークンを表す場合、ノードは、ＴＬＶ文字列を学習し、圧縮置換文字列４１４を生成し、圧縮置換文字列４１４で学習辞書にエントリを生成する。他方で、ＴＬＶがカウンタを表す場合、ノードは、ＴＬＶ文字列を学習し、ＴＬＶの種類およびオフセットのためのベース値４０９をエンコードする圧縮鍵４０８を備える置換カウンタ４１６を決定する。ノードは、置換カウンタ４１６で学習辞書にエントリを生成する。圧縮置換文字列４１４および置換カウンタ４１６を、効率的な処理のためにバイトアラインさせることができる。ここで、圧縮は、「種類」（例えば、Ｔ０）において始まり、「値」（例えば、Ｖ２）で終わる。
次いで、ノードは、エントリをピアノードと共有する。ノードは、別の交換メッセージ（例えば、固定ヘッダのパケットの種類が「辞書」を示している）を送信することができる。交換メッセージは、トークンおよびカウンタの両方のＴＬＶに関する１つ以上の辞書のエントリ（すなわち、辞書定義）を運ぶことができる。ノードは、帯域内交換（例えば、データメッセージへの相乗り）を使用して辞書のエントリを送信することもできる。ストリーミングを容易にするために、学習された値は、暗号化されずに送信される。帯域内交換は、自身の固有のＣＲＣを有することができ、パケット内の辞書情報を指し示すためにメッセージのフッタにおいて逆オフセットおよび長さを有することができる。
ピアノードが辞書のエントリを受信したとき、ピアノードは、ノードへと受け取り通知を送り返す。いくつかの実施形態において、受け取り通知は、情報の効率的な交換のために静的辞書に基づくエントリに基づく。それぞれのノードは、学習（および、静的）辞書におけるそれぞれのエントリのためのタイマを維持することができる。エントリが或る時間期間にわたって使用されない場合、ノードは、そのエントリを時間切れにし、辞書から取り除く。受け取り確認を受信すると、ノードは、後続のメッセージのヘッダにおいて、トークンＴＬＶ文字列を圧縮置換文字列４１４で置き換える。他方で、メッセージのヘッダがカウンタＴＬＶを含む場合、ノードは、カウンタＴＬＶから現在値を取得し、現在値およびベース値４０９に基づいてオフセットを算出する。次いで、ノードは、カウンタＴＬＶ文字列をオフセットが続く置換カウンタ４１６で置き換える。
例えば、ＴＬＶは、名称「／ｆｏｏ／ｂａｒ／ｃｈｕｎｋ＝７」を表すことができる。ここで、（Ｔ０，Ｌ０，Ｖ０）が、名称の種類、名称コンポーネント「ｆｏｏ」の長さ、および文字列「ｆｏｏ」にそれぞれ対応する。同様に、（Ｔ１，Ｌ１，Ｖ１）は、名称コンポーネント「ｂａｒ」を表し、（Ｔ２，Ｌ２，Ｖ２）は、名称コンポーネント「ｃｈｕｎｋ＝７」を表す。ファイルを、複数のチャンクへとさらに分割することができ、「ｃｈｕｎｋ＝７」は、ファイルの８番目のチャンクを表すことができる。（Ｔ０，Ｌ０，Ｖ０）および（Ｔ１，Ｌ１，Ｖ１）は、それぞれのチャンクについて繰り返されるため、ノードは、（Ｔ０，Ｌ０，Ｖ０）および（Ｔ１，Ｌ１，Ｖ１）をまとめて圧縮置換文字列４１４で表してＴＬＶ文字列を圧縮することができる。他方で、（Ｔ２，Ｌ２，Ｖ２）は、カウンタを表すため、ノードは、（Ｔ２，Ｌ２，Ｖ２）をオフセット（例えば、Ｖ２−ベース値４０９）が続く置換カウンタ４１６で置き換えることによって（Ｔ２，Ｌ２，Ｖ２）を圧縮することができる。
ピアノードが、圧縮された随意によるヘッダおよびメッセージ本体を有するメッセージを受信するとき、ピアノードは、学習辞書への逆照合を適用し、トークンＴＬＶ文字列を得る。同じやり方で、ピアノードは、カウンタＴＬＶ文字列のベース値を得ることができる。次いで、ピアノードは、ベース値およびオフセットを使用し、値を算出する。圧縮および解凍が、２つのピアノードの間または通信のエンドポイント（例えば、インタレストの生成者および消費者）の間であり得ることに、注意すべきである。
ベース値４０９を（例えば、より大きいカウンタ値に適応するために）変更すべき場合、ノードは、置換カウンタ４１６を有するエントリ内のベース値４０９を更新し、更新後のエントリをピアノードへと送信する。ノードは、更新されたエントリを送信するために交換メッセージまたは帯域内交換を使用することができる。いくつかの実施形態において、ノードは、学習辞書においてカウンタＴＬＶ文字列について異なる圧縮鍵を有する複数の置換カウンタを生成することができる。これらの置換カウンタは、各々が或る範囲のカウンタ値のためのベースを表す異なるベース値に対応する。ノードは、これらの置換カウンタをピアノードと共有する。より大きいカウンタ値が必要とされるとき、ノードは、単純に次の範囲のカウンタ値のためのベース値を使用する。このやり方で、ノードは、ピアノードからの交換の受け取り確認を待つことを回避することができる。
この例において、圧縮置換文字列４１４は、パターン４０２（例えば、「１１１１０」、「１１１１１１０」、または「１１１１１１１０」）および圧縮鍵４０４を含む。圧縮鍵４０４を表すためのビットの数（すなわち、圧縮鍵４０４の長さ）は、さまざまであり得、パターン４０２は、圧縮鍵４０４に割り当てられたビットの数を示す。圧縮鍵４０４（したがって、圧縮置換文字列４１４）の長さは、学習辞書のエントリにおけるＴＬＶ文字列の長さに比例することができる。例えば、ＴＬＶ文字列が名称セグメント、鍵識別子、または公開鍵である場合、圧縮置換文字列４１４の長さは、それぞれ２、３、または４バイトであり得る。同様に、置換カウンタ４１６は、圧縮鍵４０８に割り当てられたビット数を示すパターン４０６を含む。効率的にオフセットを計算するために、計算後のオフセットは、オフセットの範囲を表すプレフィックス（例えば、「０」、「１０」、「１１０」、「１１１０」、および「１１１１０」）を有することができる。これにより、オフセットは、該当の範囲に含まれる値を示すために必要なビットしか使用せず、したがってさらなる圧縮が達成される。
図４Ｂは、本発明の実施形態によるＴＬＶ文字列を学習して学習辞書のエントリを生成するための方法を説明するフロー図４５０を示している。動作において、ＣＣＮノードのヘッダ圧縮システムは、メッセージのヘッダから特定のＴＬＶ文字列を学習する（動作４５２）。次いで、システムは、図４Ａに関連して説明したように、学習したＴＬＶ文字列がカウンタＴＬＶ文字列であるか否かを確認する（動作４５４）。否である場合、システムは、学習辞書において学習したＴＬＶ文字列へとマッピングされた圧縮置換文字列を含むエントリを生成する（動作４５６）。そうでない場合、システムは、学習辞書においてカウンタのためのベース値および学習したＴＬＶ文字列の種類へとマッピングされた置換カウンタを含むエントリを生成する（動作４５８）。次いで、システムは、交換メッセージおよび／または帯域内交換を使用してピアノードとエントリを交換する（動作４６０）。
図４Ｃが、本発明の実施形態による学習辞書の参照に基づくＣＣＮメッセージのヘッダのＴＬＶ文字列の圧縮のための方法を説明するフロー図４７０を示している。動作時に、ＣＣＮノードのヘッダ圧縮システムは、学習辞書の参照のためのＴＬＶ文字列を得（動作４７２）、学習辞書においてＴＬＶ文字列（または、ＴＬＶ文字列の種類）に一致するエントリを特定する（動作４７４）。次いで、システムは、エントリがカウンタエントリであるか否かを確認する（動作４７６）。
否である場合、システムは、エントリから圧縮置換文字列を読み出し（動作４７８）、ＴＬＶ文字列を圧縮置換文字列で置き換える（動作４８０）。そうでない場合、システムは、エントリから置換カウンタおよびカウンタのベース値を読み出す（動作４８２）。次いで、システムは、ＴＬＶ文字列から現在値を得、ベース値および現在値に基づいてオフセットを算出する（動作４８４）。システムは、ＴＬＶ文字列をオフセットが続く置換カウンタで置き換える（動作４８６）。
符号化辞書を用いたＴＬ圧縮
図５Ａが、本発明の実施形態によるビットアラインされた符号化辞書のエントリのための典型的なフォーマットを示している。この例において、ＣＣＮノードは、静的辞書５０２に符号化を適用して、符号化辞書５０４を生成することができる。いくつかの実施形態において、符号化は、ハフマン符号化である。結果として、符号化辞書５０４におけるエントリは、静的辞書５０２における圧縮置換文字列を表すハフマンツリー（すなわち、ハフマン符号）の葉ノードに対応することができる。圧縮置換文字列の符号化によって、ノードは、対応する符号化置換文字列（ＥＲＳ）５０６を生成する。符号化置換文字列５０６は、固定されたＴＬペア、連続するＴＬペア、固定された種類およびビット長さ、ならびに固定された種類および符号化後の長さを表すことができる。
この例において、符号化置換文字列５０６は、フォーマット５２２または５２４にて表され得る。符号化置換文字列５０６は、ハフマン符号化に基づいて生成され得るため、これらのフォーマットは、ビットアラインされることができる。フォーマット５２２は、解凍に符号化辞書が使用されるべきである旨を示すパターン５１２（例えば、「０」）を含む。フォーマット５２２は、ハフマンツリーからの文字列である符号化圧縮鍵５１４をさらに含む。フォーマット５２４において、符号化圧縮鍵５１４は、符号化後長さフィールド５１６に先行する。符号化後長さフィールド５１６は、値の範囲に対応するプレフィックスを含む。残りのビットは、その範囲内の値を表すために使用される。符号化辞書を用いたＴＬペアの圧縮は、図３Ｃに関連して説明されている。
図５Ｂは、本発明の実施形態による符号化辞書の生成方法を説明するフロー図５５０を示している。動作時に、ＣＣＮノードのヘッダ圧縮システムは、静的辞書から圧縮置換文字列を特定する（動作５５２）。システムは、特定された文字列を、対応するＴＬペアの重み（例えば、それぞれの頻度）に基づいて符号化する（動作５５４）。いくつかの実施形態において、この符号化は、ハフマン符号化に基づいて行われ、重みは、対応するＴＬペアの出現の頻度を表す。システムは、符号化に基づいて符号化置換文字列を生成し（動作５５６）、可変の長さを有する符号化置換文字列の符号化後長さを生成する（動作５５８）。次いで、システムは、符号化置換文字列（および、該当する場合には、それらの符号化後長さ）を符号化辞書に含める（動作５６０）。
典型的なコンピュータおよび通信システム
図６が、本発明の実施形態によるＣＣＮメッセージのヘッダ圧縮を容易にする典型的なコンピュータおよび通信システムを示している。コンピュータおよび通信システム６０２は、プロセッサ６０４、メモリ６０６、およびストレージデバイス６０８を含む。メモリ６０６は、管理されたメモリとして働き、１つ以上のメモリプールを格納するために使用されることができる揮発メモリ（例えば、ＲＡＭ）を含むことができる。さらに、コンピュータおよび通信システム６０２を、表示装置６１０、キーボード６１２、およびポインティングデバイス６１４に接続することができる。ストレージデバイス６０８は、オペレーティングシステム６１６、ヘッダ圧縮システム６１８、およびデータ６３２を格納することができる。
ヘッダ圧縮システム６１８は、コンピュータおよび通信システム６０２によって実行されたときに本明細書に記載の方法および／またはプロセスをコンピュータおよび通信システム６０２に実行させることができるインストラクションを含むことができる。具体的には、ヘッダ圧縮システム６１８は、コンテンツ指向ネットワーク（ＣＣＮ）メッセージに対応するパケットを受信するためのインストラクションを含むことができ（通信機構６２８）、ここでＣＣＮメッセージの名称は、最も全体的なレベルから最も個別なレベルへと順に並べられた連続する名称コンポーネントを含む階層構造可変長識別子（ＨＳＶＬＩ）である。
ヘッダ圧縮システム６１８は、ＣＣＮメッセージの固定ヘッダを圧縮するためのインストラクションをさらに含むことができる（固定ヘッダ圧縮機構６２０）。ヘッダ圧縮システム６１８は、静的辞書に基づいて単一または連続するＴＬペアを圧縮（および、解凍）するためのインストラクションも含むことができる（静的圧縮機構６２２）。ヘッダ圧縮システム６１８は、学習辞書においてＴＬＶ文字列を学習し、学習辞書に基づいてＴＬＶ文字列を圧縮（および、解凍）するためのインストラクションを含むことができる（学習圧縮機構６２４）。ヘッダ圧縮システム６１８は、学習辞書をピアノードと交換するためのインストラクションも含むことができる（通信機構６２８）。さらに、ヘッダ圧縮システム６１８は、静的辞書の符号化を学習して符号化辞書を生成し、符号化辞書を使用して単一または連続するＴＬペアを圧縮（および、解凍）するためのインストラクションを含むことができる（符号化圧縮機構６２６）。辞書を、メモリ６０６および／またはストレージデバイス６０８に格納することができる。
データ６３２は、本明細書に記載の方法および／またはプロセスによって入力として必要とされ、あるいは出力として生成される任意のデータを含むことができる。具体的には、データ６３２は、少なくとも、コンテンツ指向ネットワーク（ＣＣＮ）メッセージに対応するパケット、最も全体的なレベルから最も個別なレベルへと順に並べられた連続する名称コンポーネントを含む階層構造可変長識別子（ＨＳＶＬＩ）であるＣＣＮメッセージの名称、インタレストメッセージであるＣＣＮメッセージ、インタレスト戻りメッセージに対応するパケット、ならびにＣＣＮメッセージまたはインタレストメッセージの名称に対応する利用可能な転送経路が存在しないことに対応するエラー状態の知らせを格納することができる。
この詳細な説明において述べられるデータ構造および符号は、典型的には、コンピュータシステムによる使用のために符号および／またはデータを格納することができる任意のデバイスまたは媒体であってよいコンピュータにとって読み取り可能な記憶媒体上に記憶される。コンピュータにとって読み取り可能な記憶媒体として、これらに限られるわけではないが、揮発メモリ、不揮発メモリ、ディスク駆動装置、磁気テープ、ＣＤ（コンパクトディスク）、ＤＶＤ（デジタル多用途ディスクまたはデジタルビデオディスク）、などの磁気および光記憶装置、あるいは現時点において公知またはこれから開発されるコンピュータにとって読み取り可能な媒体を格納することができる他の媒体が挙げられる。
この詳細な説明の部分において述べられる方法およびプロセスを、上述のとおりのコンピュータにとって読み取り可能な記憶媒体に格納されてよい符号および／またはデータとして具現化することができる。コンピュータシステムがコンピュータにとって読み取り可能な記憶媒体に格納された符号および／またはデータを読み出して実行するとき、コンピュータシステムは、データ構造および符号として具現化され、コンピュータにとって読み取り可能な記憶媒体に格納された方法およびプロセスを実行する。
さらに、上述の方法およびプロセスは、ハードウェアモジュールまたは装置に含まれることができる。例えば、ハードウェアモジュールまたは装置として、これらに限られるわけではないが、特定用途向け集積回路（ＡＳＩＣ）チップ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定の時点において特定のソフトウェアモジュールまたはコードを実行する専用または共有のプロセッサ、ならびに現時点において公知またはこれから開発される他のプログラマブルな論理素子を挙げることができる。ハードウェアモジュールまたは装置の作動時に、ハードウェアモジュールまたは装置は、ハードウェアモジュールまたは装置の内部に含まれる方法およびプロセスを実行する。

Claims (10)

  1. 効率的なパケット転送のためのコンピュータによって実行される方法であって、
    第１のノードのストレージデバイスに、種類および長さ（ＴＬ）文字列とバイトアラインされた圧縮置換文字列との間のマッピングを含む静的辞書を格納するステップと、
    前記バイトアラインされた圧縮置換文字列を符号化技術に基づいて符号化し、ビットアラインされた符号化置換文字列を生成するステップと、
    前記符号化置換文字列と前記ＴＬ文字列との間のマッピングを符号化辞書に格納するステップと、
    パケットにおける前記ＴＬ文字列の特定に応答して、該ＴＬ文字列を前記符号化置換文字列で置き換えるステップと、
    前記パケットを前記符号化辞書をローカルストレージデバイスに格納している第２のノードへと伝送することにより、ＴＬ文字列のビットアラインされた圧縮を容易にするステップと
    を含む方法。
  2. 前記パケットは、コンテンツ指向ネットワーク（ＣＣＮ）メッセージであり、前記ＣＣＮメッセージの名称は、最も全体的なレベルから最も個別なレベルへと順に並べられた連続する名称コンポーネントを含む階層構造可変長識別子（ＨＳＶＬＩ）であり、
    当該方法は、前記ＣＣＮメッセージの固定ヘッダを圧縮固定ヘッダで置き換えるステップをさらに含む、請求項１に記載の方法。
  3. 種類、長さ、および値（ＴＬＶ）文字列の圧縮表現を、前記パケットにおける前記ＴＬＶ文字列の特定に応答して生成するステップと、
    前記ＴＬＶ文字列の前記圧縮表現を、前記第１のノードの前記ストレージデバイス内の学習辞書に格納するステップと、
    後続の第２のパケットにおける前記ＴＬＶ文字列の特定に応答して、前記第２のパケットにおける前記ＴＬＶ文字列を前記圧縮表現に基づいて圧縮するステップと
    をさらに含む、請求項１に記載の方法。
  4. 前記静的、符号化、および学習辞書における前記パケットのＴＬペアの不一致に応答して、該ＴＬペアを該ＴＬペアの種類および長さのより短いビット長での表現を使用してコンパクト化するステップ
    をさらに含む、請求項１に記載の方法。
  5. パケットの転送を容易にするためのコンピュータシステムであって、
    プロセッサと、
    前記プロセッサによって実行されたときに、
    第１のノードのストレージデバイスに、種類および長さ（ＴＬ）文字列とバイトアラインされた圧縮置換文字列との間のマッピングを含む静的辞書を格納するステップと、
    前記バイトアラインされた圧縮置換文字列を符号化技術に基づいて符号化し、ビットアラインされた符号化置換文字列を生成するステップと、
    前記符号化置換文字列と前記ＴＬ文字列との間のマッピングを符号化辞書に格納するステップと、
    パケットにおける前記ＴＬ文字列の特定に応答して、該ＴＬ文字列を前記符号化置換文字列で置き換えるステップと、
    前記パケットを前記符号化辞書をローカルストレージデバイスに格納している第２のノードへと伝送することにより、ＴＬ文字列のビットアラインされた圧縮を容易にするステップと
    を含む方法を前記プロセッサに実行させるインストラクションを格納したストレージデバイスと
    を備えるコンピュータシステム。
  6. 前記パケットは、コンテンツ指向ネットワーク（ＣＣＮ）メッセージであり、前記ＣＣＮメッセージの名称は、最も全体的なレベルから最も個別なレベルへと順に並べられた連続する名称コンポーネントを含む階層構造可変長識別子（ＨＳＶＬＩ）であり、
    前記方法は、前記ＣＣＮメッセージの固定ヘッダを圧縮固定ヘッダで置き換えるステップをさらに含む、請求項５に記載のコンピュータシステム。
  7. 前記方法は、
    種類、長さ、および値（ＴＬＶ）文字列の圧縮表現を、前記パケットにおける前記ＴＬＶ文字列の特定に応答して生成するステップと、
    前記ＴＬＶ文字列の前記圧縮表現を、前記第１のノードの前記ストレージデバイス内の学習辞書に格納するステップと、
    後続の第２のパケットにおける前記ＴＬＶ文字列の特定に応答して、前記第２のパケットにおける前記ＴＬＶ文字列を前記圧縮表現に基づいて圧縮するステップと
    をさらに含む、請求項５に記載のコンピュータシステム。
  8. 前記方法は、
    前記静的、符号化、および学習辞書における前記パケットのＴＬペアの不一致に応答して、該ＴＬペアを該ＴＬペアの種類および長さのより短いビット長での表現を使用してコンパクト化するステップ
    をさらに含む、請求項７に記載のコンピュータシステム。
  9. コンピュータによって実行されたときに、
    第１のノードのストレージデバイスに、種類および長さ（ＴＬ）文字列とバイトアラインされた圧縮置換文字列との間のマッピングを含む静的辞書を格納するステップと、
    前記バイトアラインされた圧縮置換文字列を符号化技術に基づいて符号化し、ビットアラインされた符号化置換文字列を生成するステップと、
    前記符号化置換文字列と前記ＴＬ文字列との間のマッピングを符号化辞書に格納するステップと、
    パケットにおける前記ＴＬ文字列の特定に応答して、該ＴＬ文字列を前記符号化置換文字列で置き換えるステップと、
    前記パケットを前記符号化辞書をローカルストレージデバイスに格納している第２のノードへと伝送することにより、ＴＬ文字列のビットアラインされた圧縮を容易にするステップと
    を含む方法を前記コンピュータに実行させるインストラクションを格納した非一時的なコンピュータによって読み取り可能な記憶媒体。
  10. 前記パケットは、コンテンツ指向ネットワーク（ＣＣＮ）メッセージであり、前記ＣＣＮメッセージの名称は、最も全体的なレベルから最も個別なレベルへと順に並べられた連続する名称コンポーネントを含む階層構造可変長識別子（ＨＳＶＬＩ）であり、
    前記方法は、前記ＣＣＮメッセージの固定ヘッダを圧縮固定ヘッダで置き換えるステップをさらに含む、請求項９に記載の記憶媒体。
JP2016209289A 2015-11-04 2016-10-26 辞書を用いるｃｃｎメッセージのためのビットアラインされたヘッダ圧縮 Pending JP2017092958A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/932,588 2015-11-04
US14/932,588 US10021222B2 (en) 2015-11-04 2015-11-04 Bit-aligned header compression for CCN messages using dictionary

Publications (1)

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

Family

ID=57321091

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016209289A Pending JP2017092958A (ja) 2015-11-04 2016-10-26 辞書を用いるｃｃｎメッセージのためのビットアラインされたヘッダ圧縮

Country Status (4)

Country Link
US (1) US10021222B2 (ja)
EP (1) EP3166277A1 (ja)
JP (1) JP2017092958A (ja)
KR (1) KR20170052475A (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US11392711B2 (en) 2019-03-21 2022-07-19 Microsoft Technology Licensing, Llc Authentication state-based permission model for a file storage system
JP2021027568A (ja) * 2019-08-09 2021-02-22 ソニーセミコンダクタソリューションズ株式会社 受信装置、データ伸長方法

Family Cites Families (406)

* 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 住友化学工業株式会社 酢酸ビニル―エチレン共重合体エマルジョン及びその製造方法
US5224038A (en) * 1989-04-05 1993-06-29 Xerox Corporation Token editor architecture
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
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
US5999949A (en) * 1997-03-14 1999-12-07 Crandall; Gary E. Text file compression system utilizing word terminators
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
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
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
US6834195B2 (en) 2000-04-04 2004-12-21 Carl Brock Brandenberg Method and apparatus for scheduling presentation of digital content on a personal communication device
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
US6654792B1 (en) 2000-02-28 2003-11-25 3Com Corporation Method and architecture for logical aggregation of multiple servers
US6901452B1 (en) 2000-03-02 2005-05-31 Alcatel Selectable prioritization for data communication switch
US6862280B1 (en) 2000-03-02 2005-03-01 Alcatel Priority remapping 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
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
AU2001275327A1 (en) 2000-06-09 2001-12-24 Charles P. Brown Method and system for protecting domain names
US7797433B2 (en) 2000-06-30 2010-09-14 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
US7062570B2 (en) 2000-08-04 2006-06-13 Avaya Technology, Corp. High performance server farm with tagging and pipelining
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 アクセスネットワークシステム
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
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
US20030030575A1 (en) * 2001-05-07 2003-02-13 Harmonic Data Systems Ltd. Lossless data compression
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
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
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
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
US6720894B2 (en) * 2002-05-29 2004-04-13 Broadcom Corporation Method of and system for performing differential lossless compression
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
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 엘지전자 주식회사 Ｎａｔ를 갖는 망에서의 ｓｉｐ 서비스 방법
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 株式会社日立製作所 ノードの位置表示方法
JP4449903B2 (ja) 2003-06-11 2010-04-14 日本電気株式会社 ルータ装置およびネットワーク接続方式
US7647507B1 (en) 2003-07-08 2010-01-12 Marvell International Ltd. Secure digital content distribution system and secure hard drive
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
EP1723533A1 (en) 2004-03-09 2006-11-22 Clique Communications Llc System and method for peer-to-peer connection of clients behind symmetric firewalls
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
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
US20060029102A1 (en) 2004-08-03 2006-02-09 Fujitsu Limited Processing method of fragmented packet
JP4490331B2 (ja) 2004-08-03 2010-06-23 富士通株式会社 断片パケット処理方法及びこれを用いるパケット転送装置
US7623535B2 (en) 2004-09-09 2009-11-24 Cisco Technology, Inc. Routing protocol support for half duplex virtual routing and forwarding instance
JP4421981B2 (ja) 2004-09-09 2010-02-24 パイオニア株式会社 コンテンツ遠隔視聴システム、コンテンツ遠隔視聴用サーバ装置、コンテンツ遠隔視聴用記録再生装置、及びコンテンツ遠隔視聴方法、並びにコンピュータプログラム
US7685290B2 (en) 2004-09-21 2010-03-23 Cisco Technology, Inc. Method and apparatus for handling SCTP multi-homed connections
US8055778B2 (en) 2004-09-30 2011-11-08 Siemens Enterprise Communications, Inc. SIP user agent with simultaneous multiple registrations
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
US7636328B2 (en) * 2004-10-20 2009-12-22 Qualcomm Incorporated Efficient transmission of signaling using channel constraints
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
US7539175B2 (en) 2004-11-19 2009-05-26 The Trustees Of Stevens Institute Of Technology Multi-access terminal with capability for simultaneous connectivity to multiple communication channels
CA2590345A1 (en) 2004-12-08 2006-06-15 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
US7630394B2 (en) * 2005-04-14 2009-12-08 Ramot At Tel-Aviv University Ltd. Method, apparatus and computer-readable code for data compression of network packets
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
US7606801B2 (en) 2005-06-07 2009-10-20 Varonis Inc. Automatic management of storage access control
WO2007015822A1 (en) 2005-07-20 2007-02-08 Firetide, Inc. Route optimization for on-demand routing protocols for mesh networks
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
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
CN101366238B (zh) 2006-01-05 2012-06-27 稳捷网络公司 用于改进的基于网络的内容检查的系统和方法
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
EP1826956B8 (de) 2006-02-23 2008-08-13 Swisscom 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
ES2328184T3 (es) 2006-04-06 2009-11-10 Basf Se Procedimiento para la obtencion de una dispersion acuosa de polimeros.
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
CN101064598B (zh) 2006-04-28 2011-04-20 腾讯科技（深圳）有限公司 一种客户端即时通信数据的加密和解密方法
US7925681B2 (en) 2006-04-28 2011-04-12 Microsoft Corporation Bypass of the namespace hierarchy to open files
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
KR20090010204A (ko) 2006-05-18 2009-01-29 파나소닉 주식회사 전자기기, 콘텐츠 재생제어방법, 프로그램, 기억매체, 집적회로
US7739082B2 (en) 2006-06-08 2010-06-15 Battelle Memorial Institute System and method for anomaly detection
ES2346563T3 (es) 2006-06-09 2010-10-18 Telefonaktiebolaget Lm Ericsson (Publ) Gestion de interfases de multiples usuarios en un subsistema de multimedios ip.
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
US8069168B2 (en) 2006-09-28 2011-11-29 Augme Technologies, Inc. Apparatuses, methods and systems for information querying and serving in a virtual world based on profiles
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
GB2443889A (en) 2006-11-20 2008-05-21 Skype Ltd Method and system for anonymous communication
US7978699B1 (en) * 2006-11-21 2011-07-12 Picomobile Networks, Inc. Protocol compression with synchronized sequence numbers
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
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
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
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
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
US20100185753A1 (en) 2007-08-30 2010-07-22 Hang Liu Unified peer-to-peer and cache system for content services in wireless mesh networks
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
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
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
JP5261785B2 (ja) 2007-10-31 2013-08-14 株式会社日立製作所 コンテンツ配信システム、キャッシュサーバ及びキャッシュ管理サーバ
US8184632B1 (en) 2007-11-01 2012-05-22 Cisco Technology, Inc. System and method for accepting information from routing messages into a list
JP5069356B2 (ja) 2007-11-26 2012-11-07 テレフオンアクチーボラゲット エル エム エリクソン（パブル） データ伝送ネットワークにおけるアドレス解決のための技術
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
US9323837B2 (en) 2008-03-05 2016-04-26 Ying Zhao Multiple domain anomaly detection system and method using fusion rule and visualization
US7856506B2 (en) 2008-03-05 2010-12-21 Sony Computer Entertainment Inc. Traversal of symmetric network address translator for multiple simultaneous connections
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
US8165118B2 (en) 2008-05-19 2012-04-24 Palo Alto Research Center Incorporated Voice over content centric networks
US8214364B2 (en) 2008-05-21 2012-07-03 International Business Machines Corporation Modeling user access to computer resources
US20090293121A1 (en) 2008-05-21 2009-11-26 Bigus Joseph P Deviation detection of usage patterns of 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
US8488553B2 (en) * 2008-06-05 2013-07-16 Alcatel Lucent Method for providing seamless transition between networks following different protocols
EP3553713A1 (en) 2008-06-12 2019-10-16 Guardian Analytics, Inc. Modeling users for 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
WO2010015893A1 (en) 2008-08-08 2010-02-11 Alcatel Lucent 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
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
US20100100465A1 (en) 2008-10-17 2010-04-22 Innovapost Inc. Trusted third party authentication and notarization for email
US7873060B2 (en) * 2008-10-18 2011-01-18 Fortinet, Inc. Accelerating data communication using tunnels
EP2356803A1 (en) 2008-10-20 2011-08-17 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
US20100125911A1 (en) 2008-11-17 2010-05-20 Prakash Bhaskaran Risk Scoring Based On Endpoint User Activities
US8228848B2 (en) 2008-11-17 2012-07-24 Sierra Wireless, Inc. Method and apparatus for facilitating push communication across a network boundary
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
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
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
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
US8964763B2 (en) * 2009-02-09 2015-02-24 Hewlett-Packard Development Company, L.P. Inter-router communication method and module
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
US8233474B2 (en) 2009-03-31 2012-07-31 Extreme Networks Communication of location information for an IP telephony communication device
US20120117632A1 (en) 2009-04-29 2012-05-10 Eloy Technology, Llc Method and system for authenticating a data stream
WO2010127365A1 (en) 2009-05-01 2010-11-04 Citrix Systems, Inc. Systems and methods for establishing a cloud bridge between virtual storage resources
KR20120027296A (ko) 2009-05-05 2012-03-21 코닌클리케 필립스 일렉트로닉스 엔.브이. 무선 네트워크에서의 통신들을 보안화하는 방법 및 이를 위한 자원-제한된 디바이스
US9444720B2 (en) 2009-05-05 2016-09-13 Ciena Corporation Method and apparatus for multicast implementation in a routed ethernet mesh network
US8009682B2 (en) 2009-05-05 2011-08-30 Citrix Systems, Inc. Systems and methods for packet steering in a multi-core architecture
CN102576353A (zh) 2009-05-13 2012-07-11 航空网络公司 用于部分路由冗余的系统和方法
US8665757B2 (en) 2009-06-03 2014-03-04 Telefonaktiebolaget Lm 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的方法、系统和网关
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 Ｋｉｉ株式会社 データ同期システムおよびデータ同期方法
US8248925B2 (en) 2009-09-08 2012-08-21 Rockstar Bidco, LP Method and apparatus for selecting between multiple equal cost paths
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
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
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
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
CA2714227C (en) 2010-06-18 2011-10-25 Guest Tek Interactive Entertainment Ltd. User-profile server for providing user-tailored entertainment experience across different entertainment devices and method thereof
JP5753168B2 (ja) 2010-07-01 2015-07-22 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ コンテンツ送受信システム
US8817594B2 (en) 2010-07-13 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Technique establishing a forwarding path in a network system
US8923164B2 (en) 2010-07-26 2014-12-30 Telefonaktiebolaget Lm 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 日立民用电子株式会社 发送装置及接收装置
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
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 한국전자통신연구원 통신 노드 및 통신 방법
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
WO2012118830A2 (en) 2011-02-28 2012-09-07 Arensmeier Jeffrey N 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
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 삼성전자주식회사 컨텐츠 기반 네트워크(ｃｃｎ)에서 전송 노드, 수신 노드 및 그 통신 방법
WO2013000165A1 (en) 2011-06-30 2013-01-03 France Telecom Research & Development Beijing Company Limited Data routing
EP2737404A4 (en) 2011-07-26 2015-04-29 Light Cyber Ltd METHOD FOR DETECTING AN ANALYSIS 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
EP2740242B8 (en) 2011-08-04 2019-01-23 Mido Holdings Ltd. System and method for implementing and managing virtual networks
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
US9002921B2 (en) 2011-12-09 2015-04-07 Futurewei Technologies, Inc. Method for network coding packets in content-centric networking based networks
KR20130085558A (ko) 2011-12-21 2013-07-30 삼성전자주식회사 컨텐츠 중심 네트워크에서 인터리스트 메시지 및 데이터 메시지를 우선 순위에 따라 처리하는 방법
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 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠의 세그먼트를 프리패칭하는 대상 노드의 통신 방법 및 그 대상 노드
US20130197698A1 (en) 2012-01-26 2013-08-01 Carrier Corporation HVAC System Fault Root Cause Self-Determination
AU2013220537B2 (en) 2012-02-13 2017-09-14 Sanofi-Aventis Deutschland Gmbh A supplementary device for a manually operable injection device
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
US8762570B2 (en) 2012-02-21 2014-06-24 Futurewei Technologies, Inc. Method and apparatus for adaptive forwarding strategies in content-centric networking
CA2865697C (en) 2012-02-28 2018-01-09 Jeffrey N. Arensmeier Hvac system remote monitoring and diagnosis
EP2634991B1 (en) 2012-02-28 2017-08-02 Alcatel Lucent Content-centric networking
US9270584B2 (en) 2012-02-28 2016-02-23 Cisco Technology, Inc. Diverse paths using a single source route in computer networks
US9049251B2 (en) 2012-02-28 2015-06-02 Futurewei Technologies, Inc. Method and apparatus for internet protocol based content router
US8762477B2 (en) 2012-02-28 2014-06-24 Futurewei Technologies, Inc. Method for collaborative caching for content-oriented networks
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 삼성전자주식회사 컨텐츠 중심 네트워크에서 ｃｃｎ 패킷을 전송 및 수신하는 노드 및 그 방법
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 한국전자통신연구원 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법
KR101432719B1 (ko) * 2012-05-16 2014-08-25 주식회사 아라기술 핸드오버를 지원하는 컨텐츠 전송 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
US8847797B1 (en) 2012-05-31 2014-09-30 Google Inc. Byte-aligned dictionary-based compression and decompression
KR101909666B1 (ko) 2012-06-08 2018-10-19 삼성전자주식회사 모바일 컨텐츠 센트릭 네트워크에서 핸드오버를 위한 방법 및 장치
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
US8674856B2 (en) * 2012-08-16 2014-03-18 International Business Machines Corporation Data compression utilizing longest common subsequence template
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 한국전자통신연구원 홉 카운트 기반 콘텐츠 캐싱 방법 및 그 네트워크 엔티티
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 성균관대학교산학협력단 콘텐츠 중심 네트워크 환경에서의 동등 계층 간 그룹 통신 방법
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
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
US9455950B1 (en) * 2013-03-15 2016-09-27 Blue Coat Systems, Inc. System and method for implementing traffic optimization for overlay networks
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
US9396320B2 (en) 2013-03-22 2016-07-19 Nok Nok Labs, Inc. System and method for non-intrusive, privacy-preserving authentication
WO2014156034A1 (ja) 2013-03-26 2014-10-02 パナソニック株式会社 サーバ、ルータ、受信端末および処理方法
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
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
US9130887B2 (en) * 2013-10-31 2015-09-08 Palo Alto Research Center Incorporated Hash-based forwarding of packets with hierarchically structured variable-length identifiers over ethernet
US9548896B2 (en) 2013-12-27 2017-01-17 Big Switch Networks, Inc. Systems and methods for performing network service insertion
US9877144B2 (en) * 2014-07-04 2018-01-23 Electronics And Telecommunications Research Institute Method for transmission of IPv6 packets over near field communication (NFC) and device operating the same
US9590948B2 (en) * 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US10237189B2 (en) * 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
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
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
US10313227B2 (en) * 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US20170093713A1 (en) * 2015-09-28 2017-03-30 Palo Alto Research Center Incorporated Information-centric networking with small multi-path or single-path forwarding state
US10454820B2 (en) * 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10009446B2 (en) * 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US9807205B2 (en) * 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary

Also Published As

Publication number Publication date
KR20170052475A (ko) 2017-05-12
US10021222B2 (en) 2018-07-10
US20170126854A1 (en) 2017-05-04
EP3166277A1 (en) 2017-05-10

Similar Documents

Publication Publication Date Title
US9807205B2 (en) Header compression for CCN messages using dictionary
US10348865B2 (en) System and method for compressing content centric networking messages
US8112624B2 (en) Method and system for certificate revocation list compression
TWI377819B (en) System and method for history driven optimization of web services communication
US10212203B2 (en) Stream-based data deduplication with cache synchronization
JP2017092958A (ja) 辞書を用いるｃｃｎメッセージのためのビットアラインされたヘッダ圧縮
KR20170031618A (ko) 콘텐트 중심 네트워크에서의 네트워크 명명된 단편들
US8458457B2 (en) Method and system for certificate revocation list pre-compression encoding
US9112833B2 (en) Compression of content paths in a digital certificate
CN105391515A (zh) 用于内容中心网络的网络编码
US20150032804A1 (en) Method and server device for exchanging information items with a plurality of client entities
JP2016005272A (ja) ＩＰカプセル化によるＣＣＮｘメッセージフラグメントの横断転送
TW200304311A (en) Methods for encoding, decoding, compressing, and communicating data in a communications network
EP3163838B1 (en) Header compression for ccn messages using dictionary learning
Vaucher et al. ZipLine: in-network compression at line speed
JP2016025657A (ja) 再構築可能なコンテンツオブジェクト
JP2017027593A (ja) コンテンツ指向ネットワークにおけるコンテンツネゴシエーション
JP2017011695A (ja) トランスポートスタックの名称の仕組みおよびアイデンティティ管理
CN105321097B (zh) 使消费者状态与内容中心网络中的兴趣相关联
US11677793B2 (en) Stream-based data deduplication with cache synchronization
Kho et al. Application of Data Compression Technique in Congested Networks
Young Compression of Endpoint Identifiers in Delay Tolerant Networking

Legal Events

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

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20161109

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20161110

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20170822