JP2017092956A - 辞書学習を使用したccnメッセージについてのヘッダ圧縮 - Google Patents
辞書学習を使用したccnメッセージについてのヘッダ圧縮 Download PDFInfo
- Publication number
- JP2017092956A JP2017092956A JP2016206392A JP2016206392A JP2017092956A JP 2017092956 A JP2017092956 A JP 2017092956A JP 2016206392 A JP2016206392 A JP 2016206392A JP 2016206392 A JP2016206392 A JP 2016206392A JP 2017092956 A JP2017092956 A JP 2017092956A
- Authority
- JP
- Japan
- Prior art keywords
- string
- tlv
- compressed
- node
- entry
- 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
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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
- H04L5/0055—Physical resource allocation for ACK/NACK
-
- 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
-
- 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/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】効率的なパケット転送を容易とするシステムを提供する。
【解決手段】動作中において、パケット内の種類、長さおよび値(TLV)文字列を識別することに応答して、TLV文字列の圧縮表現を生成し、学習した辞書のエントリにおけるTLV文字列についての圧縮表現を第1のノードの記憶装置に記憶し、第2のノードにエントリを送信し、応答において、第2のノードからの肯定応答を受信し、肯定応答の後続の第2のパケットにおけるTLV文字列を識別した場合、圧縮表現に基づいて、第2のパケットにおけるTLV文字列を圧縮する。
【選択図】図1A
【解決手段】動作中において、パケット内の種類、長さおよび値(TLV)文字列を識別することに応答して、TLV文字列の圧縮表現を生成し、学習した辞書のエントリにおけるTLV文字列についての圧縮表現を第1のノードの記憶装置に記憶し、第2のノードにエントリを送信し、応答において、第2のノードからの肯定応答を受信し、肯定応答の後続の第2のパケットにおけるTLV文字列を識別した場合、圧縮表現に基づいて、第2のパケットにおけるTLV文字列を圧縮する。
【選択図】図1A
Description
本開示は、一般に、ディジタルコンテンツの配信に関する。より具体的には、本開示は、CCNメッセージのヘッダ圧縮に関する。
インターネットおよび電子商取引の普及は、膨大量のディジタルコンテンツを作成し続けている。コンテンツ中心ネットワーク(CCN)アーキテクチャは、そのようなディジタルコンテンツにアクセスして処理するのを容易とするように設計されている。CCNは、様々なコンテンツアイテムについての「インタレスト」パケットを送信しかつ応答において「コンテンツオブジェクト」パケットを受信することによって互いに通信するネットワーククライアント、フォワーダ(例えば、ルータ)および様々なコンテンツ制作者などのエンティティまたはノードを含む。CCNインタレストおよびコンテンツオブジェクトは、通常は階層的構造化可変長識別子(HSVLI)であるそれらの固有な名称によって識別される。HSVLIは、最も一般的なレベルから最も特定のレベルまで順序付けられた連続した名称要素を含むことができる。
CCNメッセージ(例えば、CCNノードからのメッセージ)は、そのヘッダ内に多数の繰り返しフィールドを含むことができる。異なるフィールドの実際の値に加えて、ヘッダは、フィールドに関連付けられたフィールド情報(例えば、種類および長さ)を担持することができる。例えば、HSVLIの異なる名称要素は、異なる値のみならずそれらに対応する種類および長さを有することができる。しかしながら、HSVLIの各要素は、種類「名称」からなることができるため、同じフィールド情報が繰り返される。その結果、CCNメッセージのヘッダ内の情報は、繰り返しになることがあり、パケットの転送時に非効率的なリソース利用をもたらすことがある。
1つの実施形態は、効率的なパケット転送を容易とする第1のノードにおけるシステムを提供する。動作中において、システムは、パケット内の種類、長さおよび値(TLV)文字列を識別し、応答において、TLV文字列の圧縮表現を生成する。システムは、学習した辞書のエントリ内のTLV文字列についての圧縮表現を第1のノードの記憶装置に記憶する。そして、システムは、第2のノードにエントリを送信し、応答において、第2のノードからの肯定応答を受信する。システムが肯定応答の次の第2のパケットにおいてTLV文字列を識別した場合、システムは、圧縮表現に基づいて第2のパケット内のTLV文字列を圧縮する。
本実施形態の変形例において、エントリ内の圧縮表現は、圧縮された置換文字列である。この圧縮された置換文字列は、エントリ内のTLV文字列にマッピングされる。そして、システムは、圧縮された置換文字列によってTLV文字列を置き換えることによって第2のパケットにおけるTLV文字列を圧縮する。
さらなる変形例において、圧縮された置換文字列の長さは、エントリ内のTLV文字列の長さに比例する。
本実施形態の変形例において、エントリ内の圧縮表現は、圧縮部鍵を含む圧縮されたカウンタである。この圧縮部鍵は、TLV文字列の種類および基準値にマッピングされる。そして、システムは、TLV文字列における値および基準値に基づいてオフセットを計算して圧縮部鍵およびオフセットによってTLV文字列を置換することによって第2のパケットにおけるTLV文字列を圧縮する。
本実施形態の変形例において、パケットは、コンテンツ中心ネットワーク(CCN)メッセージである。CCNメッセージについての名称は、最も一般的なレベルから最も特定のレベルまで順序付けられた連続した名称要素を含む階層的構造化可変長識別子(HSVLI)である。そして、システムは、圧縮された固定ヘッダによってCCNメッセージの固定ヘッダを置き換える。
さらなる変形例において、TLV文字列は、以下のいずれかである:(i)鍵識別子;(ii)公開鍵;(iii)証明書および(iv)名称接頭辞。
本実施形態の変形例において、第1および第2のノードは、静的辞書を記憶する。静的辞書は、圧縮された置換文字列に種類および長さ(TL)文字列をマッピングする。そして、第2のノードからの肯定応答の1つ以上のTL文字列は、静的辞書に基づいて圧縮される。
本実施形態の変形例において、エントリは、所定期間にわたる非アクティブ状態に応答してタイムアウトする。
本実施形態の変形例において、パケット内のTLV文字列は、複数のTLV文字列の連結である。
図面において、同様の参照符号は、同じ図要素を指している。
以下の説明は、いかなる当業者も実施形態を作成して使用するのを可能とするために提示され、特定の用途およびその要件の文脈において提供される。開示された実施形態に対する様々な変更は、当業者にとって容易に明らかになり、本願明細書において定義された一般的な原理は、本開示の精神および範囲から逸脱することなく他の実施形態および用途に適用することができる。それゆえに、本発明は、示された実施形態に限定されるものではなく、本願明細書に開示された原理および特徴と一致する最も広い範囲を与えられるべきである。
概説
本発明の実施形態は、ネットワークを介して送信されたインタレストメッセージなどの(CCNパケットとも称される)コンテンツ中心ネットワーク(CCN)メッセージについてのヘッダ圧縮を容易とするシステムを提供する。CCNメッセージは、固定ヘッダと、ゼロ以上の任意ヘッダフィールドと、複数のメッセージ本体フィールドとを含む。固定ヘッダは、通常はほとんどのパケットについてのビット長の点でオーバープロビジョニングされた多数のフィールドを含む。さらにまた、ヘッダおよび本体フィールドは、種類、長さおよび値(TLV)フォーマットによって表される。TLVフィールドの一部は、中間値を有しない連続したTL対を含むことができる。これは、CCNメッセージのヘッダに非常に予測可能な情報(例えば、繰り返される種類および長さ)をもたらすことがある。
本発明の実施形態は、ネットワークを介して送信されたインタレストメッセージなどの(CCNパケットとも称される)コンテンツ中心ネットワーク(CCN)メッセージについてのヘッダ圧縮を容易とするシステムを提供する。CCNメッセージは、固定ヘッダと、ゼロ以上の任意ヘッダフィールドと、複数のメッセージ本体フィールドとを含む。固定ヘッダは、通常はほとんどのパケットについてのビット長の点でオーバープロビジョニングされた多数のフィールドを含む。さらにまた、ヘッダおよび本体フィールドは、種類、長さおよび値(TLV)フォーマットによって表される。TLVフィールドの一部は、中間値を有しない連続したTL対を含むことができる。これは、CCNメッセージのヘッダに非常に予測可能な情報(例えば、繰り返される種類および長さ)をもたらすことがある。
この問題を解決するために、提示された本発明の実施形態は、圧縮された固定ヘッダフォーマットを使用して固定ヘッダをかつ静的な学習したおよび/または符号化された辞書を使用してTLVフィールドを圧縮する。CCNノードは、固定ヘッダを圧縮するために1つ以上の圧縮された固定ヘッダフォーマットを維持する。ノードはまた、TL対を圧縮するために予め定義することができる静的辞書を維持する。ノードはまた、TLV文字列を学習し、対応する圧縮された置換文字列を生成し、学習した辞書のエントリにおけるそれらの間のマッピングを維持することができる。ノードは、ピアノードとこの学習した辞書のエントリを共有することにより、ノードがピアノードへの後続メッセージのヘッダ内の学習したTLV文字列を圧縮するのを可能とする。いくつかの実施形態において、ノードは、圧縮効率を向上させるために符号化技術(例えば、ハフマン符号化)を適用することによって静的辞書をさらに符号化することができる。
動作中において、ピアにメッセージを送信する前に、ノードは、圧縮された固定ヘッダフォーマットのいずれかに基づいて固定ヘッダを圧縮する。そして、ノードは、TL対文字列を取得するためにヘッダおよびメッセージフィールドを解析し、静的辞書からTL対文字列に一致する各圧縮された置換文字列(CRS)を取得し、対応する置換文字列によってTL対文字列を置き換える。いくつかの実施形態において、ノードは、静的辞書の代わりに符号化された辞書においてTL対文字列を検索することができる。いくつかのさらなる実施形態において、ノードはまた、TLV文字列を取得するためにヘッダおよびメッセージフィールドを解析し、学習した辞書からTLV文字列に一致する各圧縮された置換文字列を取得し、対応する圧縮された置換文字列によってTLV文字列を置き換えることができる。TL対が辞書のいずれかにおける一致を誘発しない場合、ノードは、より小さいビットフィールドにおいてTL対のコンパクトな表現を使用することによってTL対の長さをさらに短くすることができる。これらの技術のいずれかを使用して、ノードは、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は、本発明の実施形態にかかる、メッセージについてのヘッダ圧縮を容易とする例示的なコンテンツ中心ネットワーク(CCN)を図示している。CCNとすることができるネットワーク100は、クライアント装置116と、コンテンツ制作装置118と、ノード102、104、106、108、110、112および114におけるルータまたは他の転送装置とを含むことができる。ノードは、コンピュータシステム、ユーザを表すエンドポイント、および/または、インタレストを生成するかまたはコンテンツを発信することができる装置とすることができる。ピアCCNノード102および114は、静的辞書、学習した辞書および符号化された辞書を共有すると仮定する。ノード102および114はまた、互いによってサポートされた圧縮された固定ヘッダフォーマットを認識することができる。いくつかの実施形態において、静的辞書は、(例えば、ネットワーク管理者によって)予め設定され、ネットワーク100を介して伝播される。
図1Aは、本発明の実施形態にかかる、メッセージについてのヘッダ圧縮を容易とする例示的なコンテンツ中心ネットワーク(CCN)を図示している。CCNとすることができるネットワーク100は、クライアント装置116と、コンテンツ制作装置118と、ノード102、104、106、108、110、112および114におけるルータまたは他の転送装置とを含むことができる。ノードは、コンピュータシステム、ユーザを表すエンドポイント、および/または、インタレストを生成するかまたはコンテンツを発信することができる装置とすることができる。ピアCCNノード102および114は、静的辞書、学習した辞書および符号化された辞書を共有すると仮定する。ノード102および114はまた、互いによってサポートされた圧縮された固定ヘッダフォーマットを認識することができる。いくつかの実施形態において、静的辞書は、(例えば、ネットワーク管理者によって)予め設定され、ネットワーク100を介して伝播される。
動作中において、CCNノード102は、メッセージ120(例えば、コンテンツの一部についてのインタレスト)を生成することができる。メッセージ120は、固定ヘッダと、任意ヘッダと、CCNメッセージペイロードとを含む。ノード102は、圧縮ヘッダ121を生成するためにメッセージ120のヘッダおよびメッセージフィールドを圧縮することができる。圧縮ヘッダ121は、以下のいずれかを含むことができる:圧縮された固定ヘッダフォーマットに基づいて生成された圧縮された固定ヘッダ122、静的(および/または符号化)された辞書に基づく圧縮されたTL対124およびTL対の対応する値125、学習した辞書に基づく圧縮されたTLV126、ならびに、辞書内のエントリと一致していない圧縮されたTL対128。いくつかの実施形態において、ノード102は、圧縮ヘッダ121にコンテキスト識別子を含む。コンテキスト識別子は、圧縮ヘッダ121を生成するために使用されている辞書を示すことができる。
ノード102は、ピアCCNノード114にメッセージ120を送信する。ノード114は、メッセージ120を受信し、圧縮ヘッダ121からコンテキスト識別子を取得し、コンテキスト識別子から辞書情報を取得する。そして、ノード114は、そのフォーマットに基づいて圧縮された固定ヘッダ122のヘッダフィールドから情報を取得する。そして、ノード114は、圧縮されたTL対124についての静的(および/または符号化された)辞書において逆引き検索(すなわち、逆マッチング)を行い、元のTL対を取得し、そのTL対のコンテキストにおいて値125を使用する。同様に、ノード114は、共有された学習した辞書に基づいて圧縮されたTLV126から元のTLVを取得する。ノード114はまた、そのフォーマットに基づいて圧縮されたTL対128のフィールドから情報を取得する。それゆえに、ノード114は、逆辞書検索に基づいて生成された固定ヘッダ132および任意ヘッダ134を含む非圧縮ヘッダ130を生成する。このように、ピアノード102および114は、圧縮ヘッダを有するCCNメッセージを交換することができ、それにより、送信およびヘッダ処理の効率化を実現する。
ヘッダ圧縮の概説
図1Bは、本発明の実施形態にかかるCCNメッセージのヘッダを圧縮する方法を図示するフローチャート150である。動作中において、CCNノードのヘッダ圧縮システムは、ヘッダ圧縮についての候補メッセージを識別する(動作152)。候補メッセージの例は、限定されるものではないが、他のCCNノードから受信した非圧縮メッセージ、CCNノードがヘッダを圧縮していないメッセージおよびCCNノードによって生成されたメッセージを含む。そして、システムは、圧縮された固定ヘッダフォーマットに基づいてメッセージの固定ヘッダを圧縮する(動作154)。フォーマットは、効率的な方法で固定ヘッダの異なるフィールドについての最も一般的な値を表す。
図1Bは、本発明の実施形態にかかるCCNメッセージのヘッダを圧縮する方法を図示するフローチャート150である。動作中において、CCNノードのヘッダ圧縮システムは、ヘッダ圧縮についての候補メッセージを識別する(動作152)。候補メッセージの例は、限定されるものではないが、他のCCNノードから受信した非圧縮メッセージ、CCNノードがヘッダを圧縮していないメッセージおよびCCNノードによって生成されたメッセージを含む。そして、システムは、圧縮された固定ヘッダフォーマットに基づいてメッセージの固定ヘッダを圧縮する(動作154)。フォーマットは、効率的な方法で固定ヘッダの異なるフィールドについての最も一般的な値を表す。
システムは、対応する圧縮された置換文字列を識別するために、静的辞書においてメッセージの任意ヘッダおよびメッセージ本体からTL対文字列を検索する。そして、システムは、識別された圧縮された置換文字列によってTL対文字列を置き換える(動作156)。いくつかの実施形態において、システムは、静的辞書を符号化することによって(例えば、ハフマン符号化を適用することによって)生成された符号化された辞書において検索を行うことができる。符号化された置換文字列が可変長である場合、符号化された置換文字列は、TL対文字列の符号化された長さによって先行される。そして、システムは、対応する圧縮された置換文字列を識別するために学習した辞書においてメッセージの任意ヘッダおよびメッセージ本体からTLV文字列を検索する。そして、システムは、識別された圧縮された置換文字列によってTLV文字列を置き換える(動作158)。
任意のTL対が辞書エントリと一致しない場合、システムは、TL対のサイズをさらに低減させることができる。そして、システムは、辞書エントリと一致しないTL対についてのパターンを使用することによってTL対を圧縮する(動作160)。いくつかの実施形態において、システムは、圧縮ヘッダにコンテキスト識別子を組み込む(動作162)。このコンテキスト識別子は、圧縮された固定ヘッダの先行することができ、圧縮ヘッダを生成するために使用される1つ以上の辞書を識別することができる。例えば、ピアノードが複数の静的辞書を有する場合、圧縮ヘッダを有するメッセージを受信したピアノードは、コンテキスト識別子から圧縮ヘッダを伸張するために使用する辞書を決定することができる。
固定ヘッダ圧縮
図2Aは、本発明の実施形態にかかるCCNのメッセージの例示的な圧縮可能な固定ヘッダを図示している。CCNメッセージの通常の固定ヘッダ230は、通常、複数のフィールドを含む。これらのフィールドは、以下のいずれかを含む:バージョン202、パケット種類204、パケット長206、ホップ制限208およびヘッダ長212。さらに、固定ヘッダ230はまた、予約フィールド210を含むことができる。しかしながら、ノードが固定ヘッダ230を有するパケットを受信した場合、ノードは、パケットのヘッダ(すなわち、固定および/または任意ヘッダ)が圧縮されているかどうかを認識することができないことがある。
図2Aは、本発明の実施形態にかかるCCNのメッセージの例示的な圧縮可能な固定ヘッダを図示している。CCNメッセージの通常の固定ヘッダ230は、通常、複数のフィールドを含む。これらのフィールドは、以下のいずれかを含む:バージョン202、パケット種類204、パケット長206、ホップ制限208およびヘッダ長212。さらに、固定ヘッダ230はまた、予約フィールド210を含むことができる。しかしながら、ノードが固定ヘッダ230を有するパケットを受信した場合、ノードは、パケットのヘッダ(すなわち、固定および/または任意ヘッダ)が圧縮されているかどうかを認識することができないことがある。
この問題を解決するために、固定ヘッダ230のフォーマットは、圧縮可能な固定ヘッダ232に変更される。バージョンフィールド202のビットは、パターンフィールド200(すなわち、ビットパターン)、より短いバージョンフィールド203および予約ビット214を含むように再分配される。パターンフィールド200は、パケットが圧縮されているかどうかを示すことができる。パターンフィールド200はまた、圧縮された固定ヘッダを生成するために使用される固定ヘッダフォーマットを示すことができる。例えば、パターン「000」は、パケットが圧縮されていないことを示すことができ、パターン「001」は、特定の圧縮された固定ヘッダフォーマットを示すことができる。
図2Bは、本発明の実施形態にかかるCCNのメッセージの例示的な圧縮ヘッダを図示している。圧縮ヘッダ234は、圧縮された固定ヘッダ226の前に付加される。圧縮された固定ヘッダ226は、固定ヘッダ232と同じフィールド長を有してもよいことに留意すべきである。しかしながら、圧縮された固定ヘッダ226のパターンは、以降の任意ヘッダが圧縮されている場合、圧縮ヘッダとしてそれをさらに識別する。このようにして、ピアノードは、圧縮された任意ヘッダを認識する。
圧縮ヘッダ234は、コンテキストパターン220と、コンテキスト識別子222と、巡回冗長検査(CRC)フィールド224とを含む。いくつかの実施形態において、CRCフィールド224は、http://tools.ietf.org/html/rfc4995において入手可能な「The RObust Header Compression (ROHC) Framework」と名称付けられたIETFリクエスト・フォー・コメント(RFC)4995において記載されるように、ロバストヘッダ圧縮(ROHC)に基づいて計算される。コンテキスト識別子222は、異なる長さ(例えば、バイト整列のための3ビットまたは10ビット)を有することができる。コンテキストパターン220は、コンテキスト識別子の長さを示す。
図2Cは、本発明の実施形態にかかる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は、本発明の実施形態にかかるCCNメッセージの固定ヘッダを圧縮する方法を図示するフローチャート280である。動作中において、CCNノードのヘッダ圧縮システムは、メッセージの固定ヘッダのフィールドの各値を識別し(動作282)、図2Cに関連して説明したように、識別された値に基づいて固定ヘッダフォーマットを判定する(動作284)。そして、システムは、判定された固定ヘッダフォーマットに基づいて固定ヘッダを圧縮する(動作286)。
静的辞書を使用したTL圧縮
図3Aは、本発明の実施形態にかかる静的辞書検索に基づくCCNメッセージのヘッダのTL対の例示的な圧縮を図示している。この例において、メッセージの任意ヘッダは、任意の中間値を有しない連続したTL対のセット(T0、L0)、(T1、L1)および(T2、L2)が先行する値V3を含むTLV302を含む。例えば、連続したTL対は、検証種類、ハッシュ値(例えば、(セキュアハッシュアルゴリズム)SHA−256)および鍵(例えば、公開鍵)ならびにそれらの各長さを表すことができる。これらの種類および対応する長さのそれぞれは、固定されていることから、連続したTL対(T0、L0)、(T1、L1)および(T2、L2)は、静的辞書におけるエントリにおいて単一の圧縮された置換文字列306によって表すことができる。ノードは、静的辞書において検索を行い、文字列306を取得し、メッセージのヘッダ内の圧縮されたTL対304として連続したTL対(T0、L0)、(T1、L1)および(T2、L2)を置き換えることができる。ここでは、圧縮は、「種類」(例えば、T0)で開始し、「値」(例えば、V3)の前に終了する。
図3Aは、本発明の実施形態にかかる静的辞書検索に基づくCCNメッセージのヘッダのTL対の例示的な圧縮を図示している。この例において、メッセージの任意ヘッダは、任意の中間値を有しない連続したTL対のセット(T0、L0)、(T1、L1)および(T2、L2)が先行する値V3を含むTLV302を含む。例えば、連続したTL対は、検証種類、ハッシュ値(例えば、(セキュアハッシュアルゴリズム)SHA−256)および鍵(例えば、公開鍵)ならびにそれらの各長さを表すことができる。これらの種類および対応する長さのそれぞれは、固定されていることから、連続したTL対(T0、L0)、(T1、L1)および(T2、L2)は、静的辞書におけるエントリにおいて単一の圧縮された置換文字列306によって表すことができる。ノードは、静的辞書において検索を行い、文字列306を取得し、メッセージのヘッダ内の圧縮されたTL対304として連続したTL対(T0、L0)、(T1、L1)および(T2、L2)を置き換えることができる。ここでは、圧縮は、「種類」(例えば、T0)で開始し、「値」(例えば、V3)の前に終了する。
静的辞書は、ドメイン知識の分析(例えば、周波数分析)に基づいて、既知のTL対文字列を使用して構築することができる。静的辞書はまた、特定の場合について構築することができる。例えば、静的辞書は、クライアントについて最も一般的に使用されるTL対のために存在することができる。ノードは、複数の静的辞書を含むことができ、コンテキスト識別子は、静的辞書が圧縮のために使用されているかを示すことができる。ノードが静的辞書の使用を開始する前に、それぞれの他のノードのネットワークはまた、静的辞書のコピーを記憶する必要がある。いくつかの実施形態において、静的辞書は、ネットワークの各ノードに伝播される。
図3Bは、本発明の実施形態にかかる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は、本発明の実施形態にかかる静的辞書検索に基づくCCNメッセージのヘッダのTL対を圧縮する方法を図示するフローチャート350である。動作中において、CCNノードのヘッダ圧縮システムは、静的辞書検索についてのメッセージの任意ヘッダ内の単一または連続した(すなわち、中間値を有しない)TL対文字列を取得する(動作352)。システムは、静的辞書においてトークンと一致するエントリを識別する(動作354)。そして、システムは、エントリから圧縮された置換文字列を検索し(動作356)、圧縮された置換文字列によって任意ヘッダおよびメッセージ本体におけるTL対文字列を置き換える(動作358)。
学習した辞書を使用したTLV圧縮
図4Aは、本発明の実施形態にかかる学習した辞書検索に基づく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)で終了する。
図4Aは、本発明の実施形態にかかる学習した辞書検索に基づく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を有することができ、パケット内の辞書情報を指摘するためにメッセージのフッターにおいて逆オフセットおよび長さを使用することができる。
ピアノードが辞書エントリを受信すると、ピアノードは、ノードに肯定応答を返送する。いくつかの実施形態において、肯定応答は、情報の効率的な交換のために静的辞書に基づくエントリに基づいている。各ノードは、学習した(および静的な)辞書における各エントリについてのタイマを維持することができる。エントリが所定期間使用されない場合、ノードは、エントリをタイムアウトし、辞書からそれを削除する。肯定応答を受信すると、ノードは、任意の後続メッセージのヘッダにおける圧縮された置換文字列414によってトークンTLV文字列を置き換える。一方、メッセージのヘッダがカウンタTLVを含む場合、ノードは、カウンタTLVから現在値を取得し、現在値および基準値409に基づいてオフセットを計算する。そして、ノードは、後にオフセットが続く置換カウンタ416によってカウンタTLV文字列を置き換える。
例えば、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)は、各チャンクについて繰り返されることから、ノードは、圧縮された置換文字列414とともにTLV文字列表現(T0、L0、V0)および(T1、L1、V1)を圧縮することができる。一方、(T2、L2、V2)は、カウンタを表していることから、ノードは、後にオフセット(例えば、V2−基準値409)が続く置換カウンタ416によって(T2、L2、V2)を置き換えることによって(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は、本発明の実施形態にかかる学習した辞書エントリを作成するためのTLV文字列を学習する方法を図示するフローチャート450である。動作中において、CCNノードのヘッダ圧縮システムは、メッセージのヘッダから特定のTLV文字列を学習する(動作452)。そして、システムは、図4Aに関連して説明したように、学習したTLV文字列がカウンタTLV文字列であるかどうかをチェックする(動作454)。そうでない場合、システムは、学習した辞書において学習したTLV文字列にマッピングされた圧縮された置換文字列を含むエントリを作成する(動作456)。そうでない場合、システムは、カウンタについての基準値および学習した辞書における学習したTLV文字列の種類にマッピングされた置換カウンタを含むエントリを作成する(動作458)。そして、システムは、交換メッセージおよび/または帯域内交換を使用してピアノードとエントリを交換する(動作460)。
図4Cは、本発明の実施形態にかかる学習した辞書検索に基づくCCNメッセージのヘッダのTLV文字列を圧縮する方法を図示するフローチャート470である。動作中において、CCNノードのヘッダ圧縮システムは、学習した辞書検索についてのTLV文字列を取得し(動作472)、学習した辞書におけるTLV文字列(またはTLV文字列の種類)に一致するエントリを識別する(動作474)。そして、システムは、エントリがカウンタエントリであるかどうかをチェックする(動作476)。
そうでない場合、システムは、エントリから圧縮された置換文字列を検索し(動作478)、圧縮された置換文字列によってTLV文字列を置き換える(動作480)。そうでない場合、システムは、置換カウンタおよびエントリからカウンタについての基準値を検索する(動作482)。そして、システムは、TLV文字列から現在値を取得し、基準値および現在値に基づいてオフセットを計算する(動作484)。システムは、後にオフセットが続く置換カウンタによってTLV文字列を置き換える(動作486)。
符号化された辞書を使用したTL圧縮
図5Aは、本発明の実施形態にかかるビット整列符号化された辞書エントリについての例示的なフォーマットを図示している。この例において、CCNノードは、符号化された辞書504を生成するために静的辞書502に対して符号化を適用することができる。いくつかの実施形態において、符号化は、ハフマン符号化である。その結果、符号化された辞書504におけるエントリは、静的辞書502における圧縮された置換文字列を表すハフマンツリーのリーフノードに対応することができる。圧縮された置換文字列を符号化することにより、ノードは、対応する符号化された置換文字列506を生成する。符号化された置換文字列506は、固定TL対、連続したTL対、固定種類およびビット長ならびに固定種類および符号化された長さを表すことができる。
図5Aは、本発明の実施形態にかかるビット整列符号化された辞書エントリについての例示的なフォーマットを図示している。この例において、CCNノードは、符号化された辞書504を生成するために静的辞書502に対して符号化を適用することができる。いくつかの実施形態において、符号化は、ハフマン符号化である。その結果、符号化された辞書504におけるエントリは、静的辞書502における圧縮された置換文字列を表すハフマンツリーのリーフノードに対応することができる。圧縮された置換文字列を符号化することにより、ノードは、対応する符号化された置換文字列506を生成する。符号化された置換文字列506は、固定TL対、連続したTL対、固定種類およびビット長ならびに固定種類および符号化された長さを表すことができる。
この例において、符号化された置換文字列506は、フォーマット522または524で表すことができる。符号化された置換文字列506は、ハフマン符号化に基づいて生成することができるため、これらのフォーマットは、ビット整列されることができる。フォーマット522は、符号化された辞書が伸張のために使用されるべきであることを示すパターン512(例えば、「0」)を含む。フォーマット522はまた、ハフマンツリーからの文字列である符号化された圧縮部鍵514を含む。フォーマット524において、符号化された圧縮部鍵514は、符号化された長さフィールド516に先行する。符号化された長さフィールド516は、値の範囲に対応する接頭辞を含む。残りのビットは、その範囲内の値を表すために使用される。符号化された辞書を使用してTL対を圧縮することは、図3Cに関連して説明されている。
図5Bは、本発明の実施形態にかかる符号化された辞書を生成する方法を図示するフローチャート550である。動作中において、CCNノードのヘッダ圧縮システムは、静的辞書からの圧縮された置換文字列を識別する(動作552)。システムは、対応するTL対の重み(例えば、各頻度)に基づいて識別された文字列を符号化する(動作554)。いくつかの実施形態において、この符号化は、ハフマン符号化に基づいて行われ、重みは、対応するTL対の出現頻度を表す。システムは、符号化に基づいて符号化された置換文字列(動作556)と、可変長を有する符号化された置換文字列についての符号化された長さ(動作558)とを生成する。そして、システムは、符号化された辞書に符号化された置換文字列(および、該当する場合にはそれらの符号化長)を含める(動作560)。
例示的なコンピュータおよび通信システム
図6は、本発明の実施形態にかかるCCNメッセージについてのヘッダ圧縮を容易とする例示的なコンピュータおよび通信システムを図示している。コンピュータおよび通信システム602は、プロセッサ604と、メモリ606と、記憶装置608とを含む。メモリ606は、管理メモリとして機能しかつ1つ以上のメモリプールを記憶するために使用することができる揮発性メモリ(例えば、RAM)を含むことができる。さらにまた、コンピュータおよび通信システム602は、表示装置610、キーボード612およびポインティングデバイス614に接続されることができる。記憶装置608は、オペレーティングシステム616、ヘッダ圧縮システム618およびデータ632を記憶することができる。
図6は、本発明の実施形態にかかるCCNメッセージについてのヘッダ圧縮を容易とする例示的なコンピュータおよび通信システムを図示している。コンピュータおよび通信システム602は、プロセッサ604と、メモリ606と、記憶装置608とを含む。メモリ606は、管理メモリとして機能しかつ1つ以上のメモリプールを記憶するために使用することができる揮発性メモリ(例えば、RAM)を含むことができる。さらにまた、コンピュータおよび通信システム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)
- 効率的なパケット転送のためのコンピュータ実装方法であって、
パケット内の種類、長さおよび値(TLV)文字列を識別することに応答して、前記TLV文字列の圧縮表現を生成することと、
学習した辞書のエントリにおける前記TLV文字列についての圧縮表現を第1のノードの記憶装置に記憶することと、
前記第1のノードにより、第2のノードへのエントリの送信に応答して、前記第2のノードからの肯定応答を受信することと、
前記肯定応答の後続の第2のパケットにおける前記TLV文字列を識別することに応答して、前記圧縮表現に基づいて、前記第2のパケットにおける前記TLV文字列を圧縮することと
を備える、方法。 - 前記エントリにおける前記圧縮表現が圧縮された置換文字列であり、前記圧縮された置換文字列が前記エントリにおける前記TLV文字列にマッピングされ、
前記第2のパケットにおける前記TLV文字列を圧縮することが、前記圧縮された置換文字列によって前記TLV文字列を置き換えることをさらに備える、請求項1に記載の方法。 - 前記圧縮された置換文字列の長さが前記エントリにおける前記TLV文字列の長さに比例する、請求項2に記載の方法。
- 前記エントリにおける前記圧縮表現が圧縮部鍵を含む圧縮されたカウンタであり、前記圧縮部鍵が前記エントリにおける前記TLV文字列の種類および基準値にマッピングされ、
前記第2のパケットにおける前記TLV文字列を圧縮することが、
前記TLV文字列における値および前記基準値に基づいてオフセットを計算することと、
前記圧縮部鍵および前記オフセットによって前記TLV文字列を置き換えることと
をさらに備える、請求項1に記載の方法。 - パケットの転送を容易とするコンピュータシステムであって、
プロセッサと、
前記プロセッサによって実行されたときに前記プロセッサに方法を実行させる命令を記憶する記憶装置とを備え、前記方法が、
パケット内の種類、長さおよび値(TLV)文字列を識別することに応答して、前記TLV文字列の圧縮表現を生成することと、
学習した辞書のエントリにおける前記TLV文字列についての圧縮表現を第1のノードの記憶装置に記憶することと、
前記第1のノードにより、第2のノードへのエントリの送信に応答して、前記第2のノードからの肯定応答を受信することと、
前記肯定応答の後続の第2のパケットにおける前記TLV文字列を識別することに応答して、前記圧縮表現に基づいて、前記第2のパケットにおける前記TLV文字列を圧縮することと
を備える、コンピュータシステム。 - 前記エントリにおける前記圧縮表現が圧縮された置換文字列であり、前記圧縮された置換文字列が前記エントリにおける前記TLV文字列にマッピングされ、
前記第2のパケットにおける前記TLV文字列を圧縮することが、前記圧縮された置換文字列によって前記TLV文字列を置き換えることをさらに備える、請求項5に記載のコンピュータシステム。 - 前記圧縮された置換文字列の長さが前記エントリにおける前記TLV文字列の長さに比例する、請求項6に記載のコンピュータシステム。
- 前記エントリにおける前記圧縮表現が圧縮部鍵を含む圧縮されたカウンタであり、前記圧縮部鍵が前記エントリにおける前記TLV文字列の種類および基準値にマッピングされ、
前記第2のパケットにおける前記TLV文字列を圧縮することが、
前記TLV文字列における値および前記基準値に基づいてオフセットを計算することと、
前記圧縮部鍵および前記オフセットによって前記TLV文字列を置き換えることと
をさらに備える、請求項5に記載のコンピュータシステム。 - コンピュータによって実行されたときに前記コンピュータに方法を実行させる命令を記憶する非一時的コンピュータ読み取り可能な記憶媒体において、前記方法が、
パケット内の種類、長さおよび値(TLV)文字列を識別することに応答して、前記TLV文字列の圧縮表現を生成することと、
学習した辞書のエントリにおける前記TLV文字列についての圧縮表現を第1のノードの記憶装置に記憶することと、
前記第1のノードにより、第2のノードへのエントリの送信に応答して、前記第2のノードからの肯定応答を受信することと、
前記肯定応答の後続の第2のパケットにおける前記TLV文字列を識別することに応答して、前記圧縮表現に基づいて、前記第2のパケットにおける前記TLV文字列を圧縮することと
を備える、記憶媒体。 - 前記パケットがコンテンツ中心ネットワーク(CCN)メッセージであり、前記CCNメッセージについての名称が最も一般的なレベルから最も特定のレベルまで順序付けられた連続した名称要素を含む階層的構造化可変長識別子(HSVLI)であり、
前記方法が、圧縮された固定ヘッダによって前記CCNメッセージの固定ヘッダを置き換えることをさらに備える、請求項9に記載の記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/929,994 US10009446B2 (en) | 2015-11-02 | 2015-11-02 | Header compression for CCN messages using dictionary learning |
US14/929,994 | 2015-11-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2017092956A true JP2017092956A (ja) | 2017-05-25 |
Family
ID=57321090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016206392A Pending JP2017092956A (ja) | 2015-11-02 | 2016-10-20 | 辞書学習を使用したccnメッセージについてのヘッダ圧縮 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10009446B2 (ja) |
EP (1) | EP3163838B1 (ja) |
JP (1) | JP2017092956A (ja) |
KR (1) | KR20170051283A (ja) |
Families Citing this family (3)
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 |
WO2018054463A1 (en) * | 2016-09-21 | 2018-03-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus for communication |
Family Cites Families (379)
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 |
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 |
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 |
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 |
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 |
US7552233B2 (en) | 2000-03-16 | 2009-06-23 | Adara Networks, Inc. | System and method for information object routing in computer networks |
AU2001253161A1 (en) | 2000-04-04 | 2001-10-15 | Stick Networks, Inc. | Method and apparatus for scheduling presentation of digital content on a personal communication device |
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 |
AU2001271263A1 (en) | 2000-06-30 | 2002-01-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 |
EP1305931B1 (en) | 2000-08-04 | 2006-06-28 | Avaya Technology Corp. | Method and system for demand driven recognition of connection oriented transactions |
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 |
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 |
US7062490B2 (en) | 2001-03-26 | 2006-06-13 | Microsoft Corporation | Serverless distributed file system |
US20020199014A1 (en) | 2001-03-26 | 2002-12-26 | Accton Technology Corporation | Configurable and high-speed content-aware routing method |
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 |
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 |
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 | 엘지전자 주식회사 | Nat를 갖는 망에서의 sip 서비스 방법 |
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 |
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 |
WO2006007623A1 (en) | 2004-07-22 | 2006-01-26 | Blue Pulse Pty Ltd | 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 | 富士通株式会社 | 断片パケット処理方法及びこれを用いるパケット転送装置 |
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 |
EP1813063A4 (en) | 2004-11-19 | 2009-08-12 | Stevens Inst Technology | END UNIT WITH MULTI-ACCESS AND THE POSSIBILITY OF SIMULTANEOUS CONNECTIVITY TO MULTIPLE COMMUNICATION CHANNELS |
NZ556367A (en) | 2004-12-08 | 2010-09-30 | Obvious Ltd B | 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 |
CN101238680A (zh) | 2005-05-31 | 2008-08-06 | 国际商业机器公司 | 产生唯一且持久的标识符的系统和方法 |
US7606801B2 (en) | 2005-06-07 | 2009-10-20 | Varonis Inc. | Automatic management of storage access control |
CA2616587C (en) | 2005-07-20 | 2017-07-11 | 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 |
JP5019480B2 (ja) | 2006-01-05 | 2012-09-05 | ウエッジ ネットワークス インコーポレーテッド | 改良されたネットワーク型コンテンツ検査システムおよび方法 |
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 |
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 |
US8582555B2 (en) | 2006-05-12 | 2013-11-12 | Oracle International Corporation | SIP routing customization |
US8571012B2 (en) | 2006-05-12 | 2013-10-29 | Oracle International Corporation | Customized sip routing to cross firewalls |
US7792292B2 (en) | 2006-05-18 | 2010-09-07 | Panasonic Corporation | 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 |
IES20070421A2 (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 |
US8069169B2 (en) | 2006-09-28 | 2011-11-29 | Augme Technologies, Inc. | Apparatuses, methods and systems for information querying and serving on the internet 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 |
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 |
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 |
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 |
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 |
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 | 株式会社東芝 | 電子機器および画像表示方法 |
WO2009093457A2 (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 |
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 |
US10410220B2 (en) | 2008-06-12 | 2019-09-10 | Guardian Analytics, Inc. | Fraud detection and analysis system |
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 |
EP2314045B1 (en) * | 2008-07-30 | 2013-07-10 | British Telecommunications public limited company | Header compression scheme |
WO2010014899A2 (en) | 2008-08-01 | 2010-02-04 | Bigfoot Networks, Inc. | Remote message routing device and methods thereof |
JP2011530849A (ja) | 2008-08-08 | 2011-12-22 | アルカテル−ルーセント | ユーザ・サービス向上のためのsipフォーキングへの拡張 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
US20100250939A1 (en) | 2009-02-26 | 2010-09-30 | 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 |
EP2425341B1 (en) | 2009-05-01 | 2018-07-11 | Citrix Systems, Inc. | Systems and methods for establishing a cloud bridge between virtual storage resources |
JP5753840B2 (ja) | 2009-05-05 | 2015-07-22 | コーニンクレッカ フィリップス エヌ ヴェ | 無線ネットワークにおける通信を保護する方法及びそのためのリソースが制限された装置 |
US8009682B2 (en) | 2009-05-05 | 2011-08-30 | Citrix Systems, Inc. | Systems and methods for packet steering in a multi-core architecture |
US9444720B2 (en) | 2009-05-05 | 2016-09-13 | Ciena Corporation | Method and apparatus for multicast implementation in a routed ethernet mesh network |
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 |
WO2011001630A1 (ja) | 2009-06-30 | 2011-01-06 | パナソニック株式会社 | データ交換処理装置およびデータ交換処理方法 |
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 | Kii株式会社 | データ同期システムおよびデータ同期方法 |
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 |
WO2012001877A1 (ja) | 2010-07-01 | 2012-01-05 | パナソニック株式会社 | コンテンツ送受信システム |
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 |
KR20120058782A (ko) | 2010-11-30 | 2012-06-08 | 삼성전자주식회사 | 컨텐츠 중심 네트워킹 환경에서의 단말, 중간 노드 및 이들의 통신 방법 |
EP2458548A1 (en) | 2010-11-30 | 2012-05-30 | France Telecom | System and method for implementing dynamic access control rules to personal cloud information |
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 |
CA2934860C (en) | 2011-02-28 | 2018-07-31 | 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 |
US8224894B1 (en) | 2011-05-09 | 2012-07-17 | Google Inc. | Zero-click sharing of application context across devices |
US20120291102A1 (en) | 2011-05-09 | 2012-11-15 | Google Inc. | Permission-based administrative controls |
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 |
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 |
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 |
KR20130093813A (ko) | 2012-01-12 | 2013-08-23 | 삼성전자주식회사 | 컨텐츠 중심 네트워크에서 컨텐츠의 세그먼트를 프리패칭하는 대상 노드의 통신 방법 및 그 대상 노드 |
KR20130093812A (ko) | 2012-01-12 | 2013-08-23 | 삼성전자주식회사 | 컨텐츠 중심 네트워크에서 트래픽 전송량을 제어하기 위한 컨텐츠 라우터의 통신 방법 및 그 컨텐츠 라우터 |
US20130197698A1 (en) | 2012-01-26 | 2013-08-01 | Carrier Corporation | HVAC System Fault Root Cause Self-Determination |
US9790977B2 (en) | 2012-02-13 | 2017-10-17 | Sanofi-Aventis Deutschland Gmbh | Pen-type injection device and electronic clip-on module therefor |
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 |
US8762570B2 (en) | 2012-02-21 | 2014-06-24 | Futurewei Technologies, Inc. | Method and apparatus for adaptive forwarding strategies in content-centric networking |
US8949959B2 (en) | 2012-02-21 | 2015-02-03 | Cisco Technology, Inc. | Reduced authentication times for shared-media network migration |
US8762477B2 (en) | 2012-02-28 | 2014-06-24 | Futurewei Technologies, Inc. | Method for collaborative caching for content-oriented networks |
EP2634991B1 (en) | 2012-02-28 | 2017-08-02 | Alcatel Lucent | 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 |
AU2013225926B2 (en) | 2012-02-28 | 2016-01-07 | Emerson Electric Co. | HVAC system remote monitoring and diagnosis |
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 패킷을 전송 및 수신하는 노드 및 그 방법 |
US9119130B2 (en) | 2012-03-23 | 2015-08-25 | Cisco Technology, Inc. | Proactive link-estimation 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 | 삼성전자주식회사 | 모바일 컨텐츠 센트릭 네트워크에서 핸드오버를 위한 방법 및 장치 |
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 |
JP6329139B2 (ja) | 2012-07-13 | 2018-05-23 | サムスン エレクトロニクス カンパニー リミテッド | コンテンツネーム基盤のコンテンツ中心ネットワークにおけるコンテンツ提供のための、コンテンツ要求者、コンテンツ提供者、及びノードの通信方法 |
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 |
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 |
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 |
US9781028B2 (en) | 2013-03-26 | 2017-10-03 | Panasonic Corporation | Transcoding and dynamic error correction for content centric networks using a proxy server |
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 |
US9548896B2 (en) | 2013-12-27 | 2017-01-17 | Big Switch Networks, Inc. | Systems and methods for performing network service insertion |
-
2015
- 2015-11-02 US US14/929,994 patent/US10009446B2/en active Active
-
2016
- 2016-10-20 EP EP16194915.1A patent/EP3163838B1/en active Active
- 2016-10-20 JP JP2016206392A patent/JP2017092956A/ja active Pending
- 2016-10-24 KR KR1020160138509A patent/KR20170051283A/ko unknown
Also Published As
Publication number | Publication date |
---|---|
EP3163838A1 (en) | 2017-05-03 |
US10009446B2 (en) | 2018-06-26 |
KR20170051283A (ko) | 2017-05-11 |
US20170126850A1 (en) | 2017-05-04 |
EP3163838B1 (en) | 2020-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9807205B2 (en) | Header compression for CCN messages using dictionary | |
US9930146B2 (en) | System and method for compressing content centric networking messages | |
CN107925674B (zh) | 在内容为中心的网络(ccn)中推送数据的方法和装置 | |
US10419345B2 (en) | Network named fragments in a content centric network | |
TWI377819B (en) | System and method for history driven optimization of web services communication | |
US8112624B2 (en) | Method and system for certificate revocation list compression | |
US10681018B2 (en) | Transparent encryption in a content centric network | |
CN105391515A (zh) | 用于内容中心网络的网络编码 | |
JP2016005272A (ja) | IPカプセル化によるCCNxメッセージフラグメントの横断転送 | |
US10791051B2 (en) | System and method to bypass the forwarding information base (FIB) for interest packet forwarding in an information-centric networking (ICN) environment | |
EP3166277A1 (en) | Bit-aligned header compression for ccn messages using dictionary | |
KR20170068380A (ko) | 콘텐트 중심 네트워크에서의 키 카탈로그들 | |
JP2017092956A (ja) | 辞書学習を使用したccnメッセージについてのヘッダ圧縮 | |
MacDavid et al. | Concise encoding of flow attributes in SDN switches | |
Vaucher et al. | ZipLine: in-network compression at line speed | |
JP2017063412A (ja) | ネットワーク名称付きフラグメントによるフロー制御 | |
JP2017027593A (ja) | コンテンツ指向ネットワークにおけるコンテンツネゴシエーション | |
US20220337519A1 (en) | Information centric network routing | |
WO2017160867A1 (en) | Data deduping in content centric networking manifests | |
JP2016005271A (ja) | コンテンツ中心ネットワークにおけるインタレストによる消費者状態の割り当て | |
Gu | The adaptive header compression algorithm of mobile IPv6 Network | |
Roca et al. | Generic Application Programming Interface (API) for Sliding Window FEC Codes | |
Mhatre et al. | Architecture for MTOM based file transfer | |
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: 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 |