JP2522870B2 - デ―タ通信ネットワ―クのデ―タ圧縮制御方法及びデ―タ圧縮制御システム - Google Patents

デ―タ通信ネットワ―クのデ―タ圧縮制御方法及びデ―タ圧縮制御システム

Info

Publication number
JP2522870B2
JP2522870B2 JP3265096A JP26509691A JP2522870B2 JP 2522870 B2 JP2522870 B2 JP 2522870B2 JP 3265096 A JP3265096 A JP 3265096A JP 26509691 A JP26509691 A JP 26509691A JP 2522870 B2 JP2522870 B2 JP 2522870B2
Authority
JP
Japan
Prior art keywords
node
compression
equal
upstream
nodes
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.)
Expired - Fee Related
Application number
JP3265096A
Other languages
English (en)
Other versions
JPH05160835A (ja
Inventor
ジョン、クレイバン、ブロートン
ロバート、スターン、カーン
ジェームズ、ペイトン、グレイ
ジョン、パトリック、オドネル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH05160835A publication Critical patent/JPH05160835A/ja
Application granted granted Critical
Publication of JP2522870B2 publication Critical patent/JP2522870B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/24—Negotiation of communication capabilities

Landscapes

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

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、データ通信ネットワー
クに係り、更に詳細に説明すれば、２つ以上の通信ノー
ドの間に確立される通信リンク上のデータ圧縮プロセス
を調整することに係る。
【０００２】
【従来技術】通信向きの圧縮技法には種々のものがあ
り、例えばジブ（Ziv）及びレムペル（Lempel）による
次の論文がこのことを証明している。 第１論文： "A Universal Algorithm for Sequential D
ata Compression", IEEE Transactions on Information
Theory, Vol. 23, No. 3, pp.337-343, 1977 第２論文： "Compression of Individual Sequences vi
a Variable Rate Coding", IEEE Transactions on Info
rmation Theory, Vol. 24, No.5, pp. 530-536, 1978 このように、使用される特定の圧縮技法及び圧縮の実現
方法は、本発明の主題を構成しない。しかし、これらの
論文及び種々の特許に開示されている全ての圧縮方法
は、本発明において適用することができる。
【０００３】一般に、２つのノードの間にあるリンク上
で圧縮が行われるのは、伝送速度を向上させてネットワ
ークの実効的な使用コストを削減するため、即ちメッセ
ージの伝送時間を削減するためである。例えば、複数の
モデムを相互に接続するリンク上で、圧縮が行われるよ
うになっている。もし、２つのモデムがこれを相互に接
続するリンク上でデータを圧縮しょうとしているのであ
れば、どのような型の圧縮アルゴリズムを使用するかと
いう点について、両モデム間に事前の合意が存在しなけ
ればならない。もし、これらのモデムが同一の製造業者
から提供されたものであって、これらのモデムを通過す
る全てのデータについて均一レベルの圧縮及び／又は圧
縮解除能力（以下「圧縮能力」と総称）を提供するよう
に予め設定されているのであれば、このような事前の合
意を簡単に得ることができる。しかし、多数の製造業者
が提供する種々の要素からネットワークが構成されてい
る場合には、圧縮能力の調整はそれほど簡単ではない。
【０００４】最近のネットワークでは、（多数の供給業
者が提供する諸要素から構成される処の）多数のリンク
が存在するから、複数の個別的な受信及び再送が必要と
なることがある。もし、発信元のデータ端末装置（ＤＴ
Ｅ）と目標のデータ端末装置（ＤＴＥ）との間の経路
が、第１及び第２のリンクから構成されていて、各リン
クが同一の圧縮アルゴリズムに基づいて動作していれ
ば、データが圧縮されて第１のリンク上を送信され、受
信及び圧縮解除され、第１のリンクの出力側から第２の
リンクの入力側に伝送するために再圧縮され、以下同様
の動作が行われる。かくて、２つのデータ端末装置（Ｄ
ＴＥ）の間の経路が、互いに結ばれた２つのリンクから
構成されている場合、データがこの経路を横断する間に
圧縮及び圧縮解除が２回行われる。勿論、一層多くのリ
ンクが関与すれば、一層多くの圧縮が行われる。このこ
とは、時間を非常に消費するばかりか、コストも高くつ
くから、是認できるものではない。
【０００５】
【発明が解決しようとする課題】先行技術の圧縮技法を
多重リンク型の経路に適用した場合の公知の問題点に鑑
み、本発明の目的は、一の経路が確立されるとき、即ち
一のセッションが開始されるとき、各ノードにおける圧
縮動作モードの採用を調整するための技法を提供するこ
とにある。このようにすれば、この通信を扱う複数のノ
ードにおいて生ずる処の、中間の圧縮を排除することが
できる。
【０００６】本発明の他の目的は、それぞれのノードに
おいて実行すべき、改良された圧縮動作モードの仲裁及
び選択プロセスを提供することにある。
【０００７】本発明の他の目的は、ネットワーク内にあ
るリンク上の最適レベルの圧縮能力を確立するための圧
縮折衝装置及び方法を使用する処の、改良された通信装
置及びシステムを提供することにある。
【０００８】
【課題を解決するための手段及び作用】本発明の実施例
について、データの送信を望んでいる発信元ノードと、
目標ノードとの間の経路内にある諸ノードが説明され
る。本発明の実施例では、経路内の隣接ノードが互いに
通信して、これらのノードが実現可能な圧縮能力を表す
圧縮能力標識（以下「標識」と略記）を交換する。各ノ
ードでは、一の制御プロトコル及び論理プロセスを呼び
出して、互いに通信を行う隣接ノードによって実現すべ
き相互にサポート可能な最高レベルの圧縮能力を選択す
る。これらの論理動作は、望ましくない圧縮（例えば、
これらの隣接ノード間に介在する中間リンク上の複数回
の圧縮、リンク上の圧縮の減少及びこれに後続する増加
された圧縮など）を回避すると共に、他の時間が掛か
り、従ってコストが高くつく動作を回避するという目標
を満足させる。各ノードは、諸レジスタ、制御論理（例
えば、プロセッサ）、比較器及び制御ゲート手段を備え
ており、その隣接ノードから入来するメッセージ内の標
識を受信し、これらの標識によって表される圧縮能力を
当該ノード自体（又は他のノード）の圧縮能力と比較し
て、２つ以上のノードによって定義される一のリンク上
に均一レベルの圧縮能力を確立するために、他の隣接ノ
ードと共に採用すべき又はこれに通知すべき圧縮動作モ
ードに関する論理的結論に到達する。本発明の実施例で
は、諸メッセージをノード間で交換するために、システ
ム・ネットワーク・アーキテクチャ（以下「ＳＮＡ」と
略記）型の通信システム上で実現されるフレーム・フォ
ーマット化通信のような、通常のメッセージ・プロトコ
ル及びアーキテクチャを使用するものと仮定する。
【０００９】
【実施例】各ノードは、目標ノードへの通信を開始する
ための発信元ノードとなり得る。発信元ノード及び目標
ノードは、それぞれ「リンク端末ノード」と呼ばれる。
中間ノードは、単なるリンク・ノードである。各ノード
の圧縮能力はそれぞれ異なることがあり、しかもこれら
の異なる圧縮能力は、高いレベルから低いレベルまでの
広い範囲に及び、場合によっては、圧縮能力が全くない
こともあるから、本発明の実施例では、通常のデータ通
信を開始する前に、これらのノード間で通信を行うこと
が望ましい。このような通信は、所定のセッションにつ
いて、その経路を通して相互にサポート可能な最高レベ
ルの圧縮能力を確立するために行われる。発信元ノード
と目標ノードの間にある中間ノード相互間に存在する諸
サブリンクも、発信元ノードと目標ノードが行うべき圧
縮の重複でもなく、発信元ノードと目標ノードが行うで
あろう圧縮より低いレベルの圧縮でもない処の、矛盾し
ない圧縮能力について折衝することが要求される。
【００１０】簡述すると、所定のセッションについて実
現すべき圧縮能力を当該セッションに関与するノード間
で折衝するために、「下流」の目標ノードへの伝送の開
始を望んでいる「上流」の発信元ノードは、当該発信元
ノードの最高レベルの圧縮能力を表す標識を保持してい
るメッセージを発信する。この発信メッセージは、その
通信について辿るべき経路を介して、ネットワーク内に
ある次の下流ノードによって受信される。この受信ノー
ドでは、発信メッセージ内の標識によって表される上流
の圧縮能力が、この受信ノード自体の圧縮能力と比較さ
れる。これに続いて、これらの圧縮能力のうち、どちら
か高い方の圧縮能力を表す標識を保持する新しい発信メ
ッセージが、次の隣接ノードに向かって下流に送信され
る。このプロセスは、かかる標識を保持する発信メッセ
ージが目標ノードに最終的に到達するまで、ネットワー
クの全体を通して反復される。目標ノードでは、上流の
圧縮能力及び当該ノード自体の最高レベルの圧縮能力の
うち、どちらか低い方の圧縮能力を表す標識を保持する
戻りメッセージが生成される。この戻りメッセージは、
発信元ノードに向かって上流に送信される。この戻りメ
ッセージが保持する標識は、任意の中間ノードにおいて
抽出された後、諸論理規則に従って、当該中間ノードが
以前に上流から受信した標識及び当該中間ノード自体の
圧縮能力とそれぞれ比較される。これらの比較の結果と
して決定される処の、最も有効で且つサポート可能な圧
縮能力を表す標識を保持する新しい戻りメッセージが、
次の中間ノードに送信され、そしてこの戻りメッセージ
が発信元ノードに最終的に到達するまで、これと同様の
動作が反復される。このプロセスの間、各ノードは、発
信元ノードと目標ノードの間にある経路の全体又はその
最長部分を通して最高レベルの圧縮能力が得られるよう
に、それぞれの隣接ノードと共に使用すべき圧縮能力を
決定することができる。かくて、各ノードは、その各隣
接ノードに関して使用すべき圧縮動作モードを設定する
ことができる。中間ノードによって行われる他の決定
（例えば、圧縮に関与しないで、単に受信データを次の
下流ノードに直接的に送信すべきであるという決定）
も、前述のように交換される情報に基づいて行われる。
【００１１】次に、圧縮技法及びそれらの相対的な圧縮
能力を概説する。前述のように、通信向きの種々の圧縮
技法が存在する。例えば、一のノードは、圧縮能力を有
さないか、又は「生データ」の圧縮を行うことがある。
普通に実現可能な２番目の圧縮能力を与える圧縮技法
は、ストリング制御バイト（ＳＣＢ）を利用するもので
ある。この圧縮技法では、反復文字のランが識別され、
当該文字自体及び当該文字自体の反復回数のカウントを
加えたものが圧縮データとして送信される。２番目の圧
縮能力を与える圧縮技法は、ＳＣＢ及び代表的な「レム
ペル−ジブ（Lempel-Ziv）」アルゴリズムを使用する。
これらの圧縮アルゴリズムは、前掲の論文によって完全
に定義されている。或る圧縮技法については、例えば２
０００バイト以上のサイズを有する小さな圧縮テーブル
（ＳＴ）又は辞書を、ＳＣＢと共に使用することができ
る。この圧縮技法は、ＳＣＢのみを使用する場合よりも
かなり高い圧縮能力を有するが、ＳＣＢの圧縮のみを与
えることがある。一層高い圧縮能力を得るためには、Ｓ
ＣＢ技法をレムペル−ジブ・アルゴリズムと組み合わせ
て、８０００バイト程度のサイズを有する大きな圧縮テ
ーブル（ＬＴ）又は辞書を使用すればよい。
【００１２】一般に、圧縮アルゴリズムの詳細は、本発
明の主題を構成しない。本発明については、所定のノー
ドがどのような圧縮アルゴリズムを採用しょうとも、当
該ノードの可能な圧縮能力に基づく階層的な標識を保持
している処の一のメッセージが、他のノードに送信され
るということを理解すれば十分である。また、ネットワ
ーク内の種々のノード間で、種々のレベルの圧縮能力を
実現するような場合には、圧縮アルゴリズムに上向きの
互換性があることが最も望ましい。その意味する処は、
比較的高い圧縮能力を有するノードが、比較的低い圧縮
能力を有する隣接ノードからの圧縮データを扱うことは
できるが、この逆は真ではない、ということである。
【００１３】具体的な通信方法、即ちノード間のフォー
マット及びデータ通信プロトコルは、本発明の主題を構
成しない。本発明については、一般に使用可能な通信プ
ロセス、プロトコル又は技法を使用することができるか
らである。便宜上、本発明の実施例は、ＩＢＭ社のＳＮ
Ａ通信制御技法に関連して説明されるが、これと同様
に、任意の通信システムも本発明の実現体をサポート可
能であることは明らかである。一般に、各ノードは、当
該ノードがサポートする圧縮能力の型によって定義され
る。ＳＮＡに従ったネットワークの通信中、一のリンク
の一の終端を表す任意のノードについて、一のセッショ
ンが確立される。このセッションは、所定のノードがそ
の目標ノードとの通信を望んでいることを定義する。目
標ノードは、一のリンクの他の終端を表す。諸メッセー
ジは、ＩＢＭ社から発行された次のマニュアルに記述さ
れるようにして、周知の機構に従って交換される。 第１マニュアル： "System Network Architecture Tech
nical Overview",Form No. GC30-3073; 第２マニュアル： "IBM Synchronous Data Link Contro
l Concepts",Form No. GA27-3093 リンク端末ノードが、ネットワーク内の「発信元」とし
ての任意のノードを構成可能であり、また「目標」とし
ての他の任意のノードを構成可能であることは明らかで
ある。かくて、リンクの定義は、確立された所定のセッ
ションに依存して、動的な終端点を有する。本明細書及
び前掲の２つのマニュアルに記述されているように、本
発明の実施例では、それぞれのノードが、発信元ノード
及び目標ノードのアドレスを識別する処の、周知のフレ
ーム・フォーマットを使用して、セッションの要求及び
応答メッセージを交換する。
【００１４】本発明の実施例において、所定のセッショ
ンについて使用すべき圧縮能力は、当該セッションの確
立時に、発信元ノード及び目標ノードとしての２つのリ
ンク端末ノードと任意の中間ノードとの間で折衝され
る。セッション経路、即ちネットワーク内の辿るべき経
路は、同一の終端を有するセッションについてさえも変
化することがある。このセッション経路は、同一の終端
間の１つのセッションと次のセッションの間でも変化
し、圧縮能力の範囲も変化することがある。更に、ノー
ドの圧縮能力も、新しいセッションごとに変化すること
がある。かくて、一般化して言えば、各セッションが確
立されるときと、所定のノードが一のセッション中にそ
の圧縮能力を変化させるときに、圧縮折衝ルーチンを実
行することが必要となる。ＳＮＡ通信環境内の拘束時間
（bind time ）における圧縮折衝ルーチンは、リンク終
端間に存在する経路上の適当なノード間で所定の圧縮能
力が採用される処の、期間又は時間スパンを確立するた
めに必要である。図１には、拘束折衝の代表的な結果が
示されている。
【００１５】図１の発信元ノード１及び目標ノード３
は、ＳＮＡの用語に従って、それぞれ１次論理装置（Pr
imary Logical Unit：ＰＬＵ）及び２次論理装置（Seco
ndaryLogical Unit：ＳＬＵ）と呼ばれる。発信元ノー
ド１は、所定のセッションの発信元であって、目標ノー
ド３へのデータ・メッセージの送信を望んでいる端末で
ある。かくて、図１に示すように、発信元ノード１から
中間ノード２を介して目標ノード３へ延びる経路を包含
する処の、一のリンクが存在する。各ノードは、当該ノ
ードの型及びその構成方法に依存する処の、それ自体に
固有の圧縮能力を有する。図１の構成は例示的なもので
あって、発信元ノード１がＳＣＢ圧縮能力を有するのに
対し、中間ノード２がＳＣＢ圧縮能力を包含する処の、
小さな圧縮テーブルのレムペル−ジブ・アルゴリズム圧
縮能力（以下「ＳＴ圧縮能力」と略記）を有するものと
仮定している。このことは、中間ノード２を表すボック
ス内の略号「ＳＴ／ＳＣＢ」によって表されている。ま
た、目標ノード３も、ＳＣＢ圧縮能力と互換性のあるＳ
Ｔ圧縮能力を有するものと仮定する。この例における圧
縮能力の階層は、ＳＣＢ圧縮能力から、中間ノード２及
び目標ノード３のＳＴ圧縮能力までの範囲を与える。こ
れよりも高い圧縮能力を、大きなテーブルのレムペル−
ジブ・アルゴリズム圧縮能力（以下「ＬＴ圧縮能力」と
略記）によって得ることが可能であり、これよりも低い
圧縮能力（例えば、圧縮無し）を実現することもでき
る。但し、後者の圧縮能力は、この例では生じないと仮
定されているために、図１には示されていない。
【００１６】かくて、本発明の実施例の目的に従って、
圧縮能力は、ゼロ（圧縮無し）からＳＣＢ圧縮能力へ、
ＳＣＢ圧縮能力を包含するＳＴ圧縮能力へ、更にはＳＴ
圧縮能力及びＳＣＢ圧縮能力の両方を扱うことができる
処のＬＴ圧縮能力に至るまでの範囲を有することができ
る。簡述すれば、圧縮能力の階層は、「ゼロ」から非常
に高い圧縮能力を与えるＬＴ圧縮能力までの範囲をカバ
ーし、そして比較的高い圧縮能力は、少なくとも比較的
低い圧縮能力を扱うことができるようになっている。
【００１７】図１の発信元ノード１及び目標ノード３か
らのリンクによって表される全体的な経路については、
それぞれのサブリンクが、発信元ノード１と中間ノード
２の間、中間ノード２と目標ノード３の間、目標ノード
３と中間ノード２の間、中間ノード２と発信元ノード１
の間に存在し、そして各サブリンクは２つのノードを含
んでいる。複数対のノードによって、種々のレベルの圧
縮能力を実現可能である。例えば、発信元ノード１は、
ＳＣＢ圧縮能力を使用して中間ノード２と通信できるの
に対し、中間ノード２は、一層高い圧縮能力を有するか
ら、発信元ノード１又は目標ノード３からの圧縮データ
を扱うことができる。かくて、中間ノード２は、目標ノ
ード３に関連して使用可能な一層高い圧縮能力を有する
のに対し、目標ノード３は、中間ノード２からの圧縮デ
ータを受理する能力を有する。もし、圧縮能力を有さな
い他の中間ノード（図示せず）が存在すれば、当該ノー
ドは、その隣接ノードからの圧縮データを圧縮解除する
ことができない。このようなノードは、通信データの圧
縮に関与する必要はなく、当該ノードが目標ノード３で
なければ、任意の圧縮データを単に転送するだけでよ
い。
【００１８】所定の例に対する前述の全ての仮定が成立
する可能性があるが、所定のセッションについてネット
ワーク内の所定のノードが提示する諸圧縮能力の中か
ら、どの圧縮ルーチンを実現すべきかを調整するための
方法を提供しなければならないことは明らかである。こ
の本発明の実施例では、これを達成するために、セッシ
ョン折衝の「拘束時間」に、諸メッセージを交換する。
【００１９】先ず、図１の発信元ノード１が、目標ノー
ド３との一のセッションを開始するものと仮定する。こ
れらのノードは、ＳＮＡの用語に従ってそれぞれ１次論
理装置（ＰＬＵ）及び２次論理装置（ＳＬＵ）と呼ば
れ、これらの間でセッション開始用の要求及び応答が流
れる。中間ノード２は、そのリンクが発信元ノード１と
目標ノード３との間で確立されるために、リンク端末ノ
ードではない。但し、中間ノード２は、そうすることが
有利であれば、データの圧縮に関与することができる。
【００２０】ＳＮＡに従ったメッセージ通信の場合、発
信元ノード１からの発信メッセージＭ２は、図５に示す
ようなフレーム・フォーマットを有する。発信メッセー
ジＭ２が保持する標識は、０〜３の圧縮能力を表すこと
ができ、そのうち「１」の圧縮能力は、発信元ノード１
がそれ自体の最高レベルの圧縮能力としてＳＣＢ圧縮能
力を有することを表す（図１参照）。かくて、発信メッ
セージＭ２は、発信元ノード１からその下流にある、次
の隣接ノードへ送信される。発信メッセージＭ２は、勿
論、所期の目標ノード３へと向けられるが、その途中
で、発信メッセージＭ１として中間ノード２によって受
信され、そこで図５のＳＮＡ圧縮ヘッダ内にある標識が
観察されて、この標識によって表される圧縮能力が中間
ノード２自体の圧縮能力と比較される。
【００２１】図２に示すように、発信メッセージＭ２が
生成され、中間ノード２から目標ノード３に向けて新し
い発信メッセージＭ２として下流に送信される。この新
しい発信メッセージＭ２は、中間ノード２の圧縮能力
と、中間ノード２が受信した発信メッセージＭ１（発信
元ノード１からの発信メッセージＭ２）内の標識によっ
て表される圧縮能力のうち、どちらか高い方の圧縮能力
を表す標識を保持する。換言すれば、この例では、発信
元ノード１と目標ノード３の間のリンク全体に関係する
各ノードからその下流にある次の隣接ノードへ、最高レ
ベルの圧縮能力を表す標識が送信されるのである。
【００２２】目標ノード３では、最終的な発信メッセー
ジＭ１内の標識が抽出され、この標識によって表される
処の、発信元ノード１と目標ノード３との間のリンク上
でサポート可能な最高レベルの圧縮能力と、目標ノード
３自体の圧縮能力とが比較される。次に、戻りメッセー
ジＭ４が生成され、そしてこれが上流に返送される際、
中間ノード２によって戻りメッセージＭ３として受信さ
れる。戻りメッセージＭ３は、発信メッセージＭ２及び
Ｍ１とは反対の、上流方向をその伝播方向として指定す
る。かくて、戻りメッセージＭ３及びＭ４は、応答メッ
セージである。戻りメッセージＭ３内の標識は、目標ノ
ード３自体の圧縮能力と、目標ノード３が以前に上流か
ら受信した発信メッセージＭ１内の標識によって表され
る圧縮能力のうち、どちらか低い方の圧縮能力を表す。
このプロセスは、中間ノード２に至るまで上流に向かっ
て反復され、そして中間ノード２では、後述の諸論理規
則に従って、目標ノード３から受信した戻りメッセージ
Ｍ３内の標識と、以前に上流から受信した発信メッセー
ジＭ１内の標識とが比較されるだけでなく、中間ノード
２自体の圧縮能力との比較も行われる。これらの比較の
結果として、中間ノード２から発信元ノード１に向かっ
て上流に伝播される新しい戻りメッセージＭ４は、サポ
ート可能な最高レベルの圧縮能力を表す標識を保持す
る。このプロセスは、全ての中間ノード２を通して継続
的に行われ、そして最終的に、発信元ノード１は、その
下流にあるリンクがサポート可能な圧縮能力の標識を保
持する処の、戻りメッセージＭ４を受信する。
【００２３】前段で説明したように、中間ノード２の各
々では、当該ノード自体の圧縮能力と、上流及び下流か
ら受信した発信メッセージＭ１及び戻りメッセージＭ３
内の標識によって表される圧縮能力とがそれぞれ比較さ
れるから、当該ノードは、これらの比較の結果に応じ
て、所望の動作規則と整合する圧縮動作モード（圧縮無
しを含む）を採用することができる。例えば、図１の中
間ノード２は、発信元ノード１からの通信を、発信元ノ
ード１がサポート可能な最高レベルの圧縮能力で扱うこ
とができる。前述のプロセスでは、発信元ノード１から
の発信メッセージＭ２内にあるＳＣＢ圧縮能力を表す標
識は、中間ノード２が受信する発信メッセージＭ１内の
標識として抽出される。中間ノード２は、それ自体のＳ
Ｔ圧縮能力を通知するために、新しい発信メッセージＭ
２を目標ノード３に向けて下流に送信する。前述のよう
に、目標ノード３はリンク端末ノードであるから、この
セッションの間に、メッセージを更に下流に送信するこ
とはない。目標ノード３は、それ自体の圧縮能力を、上
流から受信した発信メッセージＭ１内の標識によって表
される圧縮能力と比較する。このケースでは、目標ノー
ド３も、ＳＴ圧縮能力を有する。比較上の規則は、目標
ノード３自体の圧縮能力と、目標ノード３が上流から受
信した発信メッセージＭ１内の標識によって表される圧
縮能力のうち、どちらか低い方の圧縮能力を表す標識を
保持する処の、戻りメッセージＭ４を返送すべきである
というものである。このケースでは、これらの圧縮能力
は同一であるから、ＳＴ圧縮能力の標識を保持する戻り
メッセージＭ４が上流に向けて返送される。ＳＴ圧縮能
力を有する中間ノード２では、戻りメッセージＭ３内の
標識が、以前に発信元ノード１から受信した発信メッセ
ージＭ１内のＳＣＢ圧縮能力を表す標識と比較される。
これらの標識のうち、どちらか低い方の圧縮能力を表す
標識を保持する処の、戻りメッセージＭ４が、中間ノー
ド２から発信元ノード１に向けて上流に返送される。こ
のケースでは、発信元ノード１は、下流の隣接する中間
ノード２に至るリンク上でＳＣＢ圧縮能力がサポート可
能であることを表す処の、戻りメッセージＭ３内の標識
を受信する。
【００２４】発信元ノード１は、そのリンクを介して送
信又は受信すべきデータについて、ＳＣＢ圧縮能力を用
いた圧縮を行うように、その圧縮動作モードを設定す
る。中間ノード２は、上流にある発信元ノード１からの
発信メッセージＭ１の受信について、その圧縮動作モー
ドをＳＣＢ圧縮能力に設定するが、下流にある目標ノー
ド３との発信メッセージＭ２の通信については、その圧
縮動作モードをＳＴ圧縮能力に設定する。なぜなら、中
間ノード２は、当該ノードと目標ノード３との間のリン
ク上で、ＳＴ圧縮能力がサポート可能であることを学習
したからである。もし、他の中間ノード（図示せず）が
存在していて、このノードが如何なる圧縮能力も有して
いなければ、当該ノードは、それ自体の圧縮能力を、上
流及び下流から受信したメッセージ内の各標識によって
表される圧縮能力と比較して、生の又は「ゼロ」の圧縮
動作モードを採用することにより、当該ノードを通して
の通信に対し「直接の伝送」を行う。一般に、各ノード
は、好ましい結果（例えば、サブリンクを通しての高い
レベルの圧縮能力）が達成されない限り、如何なる圧縮
にも関与すべきではない。目標ノード３は、その受信側
のリンク上にＳＴ圧縮能力が存在することを表す処の、
発信メッセージＭ１を上流から受信したから、その圧縮
動作モードを、比較的低いレベルのＳＣＢ圧縮能力では
なくて、ＳＴ圧縮能力に設定する。
【００２５】かくて、この例では、中間ノード２と目標
ノード３との間のサブリンク上で行われる圧縮は、発信
元ノード１と中間ノード２の間のサブリンク上で行われ
る圧縮よりも高いレベルである。それにも拘わらず、発
信元ノード１と目標ノード３の間にあるリンクの全体を
通して最高レベルの圧縮能力が得られることになる。な
ぜなら、発信元ノード１と目標ノード３の間の通信に関
与する各サブリンク上で、最高レベルの圧縮能力が達成
されたからである。
【００２６】メッセージの伝播方向、即ち下流又は上流
は、任意的で相対的なものであることに注意すべきであ
る。例えば、発信元ノード１からの発信メッセージＭ２
は、図１の右側（下流）に向かうように図示されている
が、この発信メッセージＭ２が左側に向かうように図示
することも可能であり、またこのような伝播方向を下流
と呼んだり、或いは上流と呼ぶこともできる。重要なこ
とは、前述のように、各ノードが受信する発信メッセー
ジＭ１内の標識によって表される圧縮能力と、当該ノー
ド自体の圧縮能力とを論理的に比較し、どちらか高い方
の圧縮能力を表す標識を保持する処の、新しい発信メッ
セージＭ２を下流に送信するという動作を反復し、そし
て戻りメッセージＭ４を上流に返送する際には、この戻
りメッセージＭ３を受信する各ノードにおいて、当該ノ
ード自体の圧縮能力と、当該ノードが以前に上流から受
信した発信メッセージＭ１内の標識と、当該ノードが新
たに下流から受信した戻りメッセージＭ３内の標識とを
互いに比較し、この結果から得られる処の、サポート可
能な最高レベルの圧縮能力を表す標識を保持する処の、
新しい戻りメッセージＭ４を上流に返送するという動作
を反復する、ということである。
【００２７】後述のように、非生産的な圧縮が開始され
るのを阻止するための、追加の規則を実現すべきであ
る。例えば、或る特別のケースでは、１つ又は複数の中
間ノードが、発信元ノード１又は目標ノード３よりも低
いレベルの圧縮能力を有する。このようなケースでは、
かかる中間ノードの左側及び右側にある隣接ノードが、
当該中間ノードの助けなしで、それぞれの圧縮を扱うこ
とができるから、当該中間ノードは、如何なる圧縮も行
うべきでない。他の特別のケースでは、所定の中間ノー
ドの両側にある中間ノードが、それぞれ同一の圧縮能力
を有する。このようなケースでは、所定の中間ノードが
比較的高い圧縮能力を有するとしても、その圧縮能力は
所定の中間ノードとその隣接ノードとの間のサブリンク
上でサポート可能ではないから、所定の中間ノードにお
いて圧縮を行うべきではない。
【００２８】図３を参照して説明すると、各ノードは、
少なくとも、当該ノード自体の最高の圧縮能力（ＣＣ）
を表す標識を格納するためのレジスタ９と、当該ノード
が上流又は下流の隣接ノードから受信可能なメッセージ
内の標識を格納するためのレジスタ５〜８を備えていな
ければならない。前述の説明から明らかなように、比較
器及びモード制御回路も必要である。これらの全ての要
素は、図３において簡略的に図示されており、図４にお
いて一層詳細に図示されている。
【００２９】図３には、メッセージ・レジスタ５〜８
と、モード制御レジスタ１１及び１２と、当該ノード自
体の最高の圧縮能力（ＣＣ）を表す標識を格納するため
のレジスタ９と、制御論理１０とが簡略的に図示されて
いる。最初に注意すべきは、図示のノードは一般的なノ
ードであるが、このノードが発信元ノード１又は目標ノ
ード３であれば、上流又は下流へのそれ以上の通信は不
要であり、従ってメッセージ・レジスタ５〜８も不要で
ある、ということである。説明の便宜上、このノード
は、中間ノード２として図示されている。前述のよう
に、次の上流ノードからその下流に伝播する発信メッセ
ージＭ２は、このノードによる受信後に、発信メッセー
ジＭ１としてレジスタ５に格納される。かくて、発信メ
ッセージＭ２は、任意のノードからその下流に伝播する
メッセージであって、このノードについては、レジスタ
６に格納される。同様に、このノードから上流に伝播す
る戻りメッセージＭ４は、レジスタ７から送信され、ま
た次の下流ノードから上流に伝播し且つこのノードに到
来する戻りメッセージＭ３は、その受信後にレジスタ８
に格納される。このノード自体の最高の圧縮能力（Ｃ
Ｃ）を表す標識は、レジスタ９に格納される。制御論理
１０は、レジスタ５〜９の全てと、左（上流）又は右
（下流）の隣接ノードから受信したメッセージについて
使用すべき圧縮能力のレベルを表す処の、モード制御レ
ジスタ１１及び１２にインタフェースする。制御論理１
０に含まれているメッセージ生成及びモード制御機構
は、マイクプロセッサなどが実行するプログラム・プロ
セスとして実現するのに適しているが、この機構を、プ
ログラム論理アレイ又は布線論理としても実現すること
ができる。制御論理１０の詳細については、図２及び図
４を参照して後述する。
【００３０】このノードが受信する発信メッセージＭ１
は、上流のノードによって下流方向の発信メッセージＭ
２として送信されたものである。同様に、上流方向に伝
播する戻りメッセージＭ４は、次の受信ノードによって
戻りメッセージＭ３として受信される。これらのメッセ
ージの名称（Ｍ１〜Ｍ４）は任意であって、モード制御
を選択し且つ生成及び送信すべきメッセージを決定する
ための論理テーブルの生成を容易にするべく、使用され
るに過ぎない。
【００３１】図４には、中間ノード２の構成が一層詳細
に示されている。即ち、レジスタ５〜１２と、制御論理
（プロセッサ）１０及び制御レジスタ１４の制御下にあ
るレジスタ・ゲート論理１３とが示されている。入力メ
ッセージＭ１及びＭ３が、レジスタ５及び８に向かう矢
印によって示されるのに対し、出力メッセージＭ２及び
Ｍ４は、レジスタ６及び７から外側に向かう矢印によっ
て示される。レジスタ・ゲート論理１３は、制御論理１
０からのモード選択論理によって設定され且つ制御レジ
スタ１４から与えられる処のモード・ゲート信号によっ
て制御され、かくて（比較動作が実行された後に）レジ
スタ９の内容をレジスタ７へゲートするか、又はレジス
タ８の内容をレジスタ７へゲートする。制御論理１０に
よって実行される比較動作の結果に従って、レジスタ９
の内容をレジスタ６にゲートしたり、又はレジスタ５か
らの内容をレジスタ６にゲートすることができる。制御
レジスタ１４は、モード制御ゲート信号を左（上流）側
のモード制御レジスタ１１及び右（下流）側のモード制
御レジスタ１２にそれぞれ供給する。モード制御レジス
タ１１及び１２の可能な設定としては、０＝圧縮なし、
１＝ＳＣＢ圧縮能力、２＝ＳＴ圧縮能力、及び３＝ＬＴ
圧縮能力が含まれる。また、制御論理１０は、モード制
御レジスタ１１及び１２内にロードされる設定値０〜３
が、レジスタ５又は８から与えられるか、或いはレジス
タ９から与えられるかを、後述の論理規則に従って制御
する。
【００３２】また、制御レジスタ１４は、ゲート選択信
号を入力セレクタ１５及び１６に供給することにより、
入力セレクタ１５がレジスタ・ゲート論理１３からの入
力メッセージＭ１又はＭ３を選択するか、或いは入力セ
レクタ１６が入力メッセージＭ３又はレジスタ９の内容
を選択することを可能にする。入力セレクタ１５及び１
６の出力は、制御論理１０からの制御信号によって比較
器１７へ供給され、そこで入力メッセージＭ１及びＭ３
内の標識によって表される圧縮能力と、このノード自体
の最高の圧縮能力（ＣＣ）との間の比較が行われる。比
較器１７の出力は、モード・レジスタ・セレクタ１８へ
の３つの出力線によって示されているように、これらの
選択された両入力が互いに等しいか、一方が他方よりも
大きいか、又は一方が他方よりも小さいかを表す。モー
ド・レジスタ・セレクタ１８は、制御論理１０の制御下
で、選択信号を生成し、これを入力セレクタ１５及び１
６に供給する。選択された入力の比較結果は、モード・
レジスタ・セレクタ１８から制御論理１０に供給され
る。この場合、制御論理１０では、後述の規則に従っ
て、選択シーケンスが実行され、そして最終的なモード
選択及び制御設定信号が、図示のように制御レジスタ１
４及びモード入力ゲート制御に供給される。
【００３３】制御論理１０は、圧縮折衝ルーチン及びモ
ード設定機能を実行するように、制御プログラムを作動
させることができる。単純な論理テストが実行され、こ
の結果に基づいて、制御論理１０は、それぞれのレジス
タへ適当な信号をゲートする動作を制御する。モード・
レジスタ・セレクタ１８の入力として図示されている小
さな信号「Ｍ１ＲＤＹ」及び「Ｍ３ＲＤＹ」は、入力メ
ッセージＭ１又はＭ３が入力の所に到着して、選択及び
比較の準備ができていることを示す。制御論理１０は、
比較のために最初にメッセージＭ１の入力を選択した
後、メッセージＭ３の入力を選択し、そしてメッセージ
Ｍ１及びＭ３の内容を処理する前に、これらのメッセー
ジが実際に到着するのを待機する。制御論理１０によっ
て決定され且つ制御レジスタ１４に設定された入力選択
信号に対応する特定の入力セレクタ１５及び／又は１６
に、レジスタ５及び８の内容（Ｍ１及びＭ３）がゲート
された後、制御論理１０はこれらの入力選択信号をリセ
ットする。
【００３４】図２には、上流からの発信メッセージＭ２
及び下流からの戻りメッセージＭ４を生成するととも
に、モード制御レジスタ１１及び１２を設定するための
プロセスが示されている。このプロセスは、所定のノー
ドにおいて、上流からの発信メッセージＭ２を発信メッ
セージＭ１として受信することによって開始する（ステ
ップ２０−１）。次に、上流から受信した発信メッセー
ジＭ１内の標識によって表される圧縮能力（以下「上流
圧縮能力」と略記）が、レジスタ９に格納されている当
該ノード自体の最高レベルの圧縮能力と比較され、下流
に伝播する新しい発信メッセージＭ２が生成され、レジ
スタ６へ設定された後、新しい発信メッセージＭ２とし
て下流に送信される（ステップ２０−２）。この比較に
おいて使用される生成規則は、上流圧縮能力と、レジス
タ９に格納されている当該ノード自体の最高レベルの圧
縮能力のうち、どちらか高い方の圧縮能力を表す標識が
新しい発信メッセージＭ２内に保持されるということで
ある。発信メッセージＭ２は、図５に示すようなフォー
マットを有するメッセージであって、そのＳＮＡ圧縮ヘ
ッダ内にある標識は、０〜３の範囲内にある１つの値に
設定されている。
【００３５】図２のプロセスに戻ると、新しい発信メッ
セージＭ２を送信した後、制御論理１０は待機モードに
入って、右側の隣接ノードから戻りメッセージＭ３が到
着するのを待機する（ステップ２０−３）。右側の隣接
ノードから戻りメッセージＭ３が受信され、レジスタ８
に格納される（ステップ２０−４）。もし、戻りメッセ
ージＭ３が受信されないか、又は右側の隣接ノードが存
在せず且つ当該ノードが発信元ノード１若しくは目標ノ
ード３の何れでもなければ、新しい発信メッセージＭ２
内の標識と同一の標識を保持する戻りメッセージＭ３が
受信されたものと仮定して、その後の処理ステップが実
行される。次に、上流圧縮能力と、下流から受信した戻
りメッセージＭ３内の標識によって表される圧縮能力
（以下「下流圧縮能力」と略記）が比較されて、これら
の圧縮能力が等しいか否かが決定される（ステップ２０
−５）。もし、これらの圧縮能力が等しければ、下流か
ら受信した戻りメッセージＭ３内の標識と同一の標識を
保持する新しい戻りメッセージＭ４が生成されて上流に
送信され、またこれと並行して、モード制御レジスタ１
１及び１２に圧縮動作モードの値０が設定される（ステ
ップ２０−６）。即ち、この例では、如何なる圧縮も実
行されない。
【００３６】もし、上流圧縮能力及び下流圧縮能力が互
いに等しくなければ（ステップ２０−５）、上流圧縮能
力が下流圧縮能力よりも高いか否かを比較する（ステッ
プ２０−７）。この比較の結果に従って、ステップ２０
−８又は２０−９のどちらかへ進み、そこで図示のよう
な追加の比較が行われた後、この比較の結果に従って、
ステップ２０−１０において追加の比較が行われるか、
又は他のステップ２０−１１〜２０−１３の何れかにお
いてモード制御レジスタ１１及び１２が設定される。
【００３７】上流及び下流から受信したメッセージ内の
標識に基づいて設定される全ての論理制御は、次のよう
に要約することができる。
【００３８】ケースＡ：もし、 このノードの上流圧
縮能力が下流圧縮能力と等しいか、又は このノード
の上流圧縮能力が下流圧縮能力と等しくなく、しかもこ
のノード自体の圧縮能力が上流圧縮能力及び下流圧縮能
力の両方よりも低いか若しくはこれらの圧縮能力に等し
ければ、このノードが上流及び下流の方向において動作
するためのモード制御は、モード制御レジスタ１１及び
１２の両方でゼロに設定される。
【００３９】ケースＢ：もし、 このノードの下流圧
縮能力が上流圧縮能力及びこのノード自体の圧縮能力よ
りも低く、しかもこのノード自体の圧縮能力が上流圧縮
能力に等しいか若しくはこれよりも高いか、又は こ
のノードの上流圧縮能力が下流圧縮能力及びこのノード
自体の圧縮能力よりも低ければ、左（上流）側のモード
制御レジスタ１１をこのノードの上流圧縮能力に設定
し、右（下流）側のモード制御レジスタ１２をこのノー
ドの下流圧縮能力に設定する。
【００４０】ケースＣ：もし、このノードの下流圧縮能
力が上流圧縮能力及びこのノード自体の圧縮能力よりも
低く、しかもこのノード自体の圧縮能力が上流圧縮能力
よりも低ければ、左（上流）側のモード制御レジスタ１
１をこのノード自体の圧縮能力と等しく設定し、右（下
流）側のモード制御レジスタ１２をこのノードの下流圧
縮能力に設定する。
【００４１】ケースＤ：もし、このノードの上流圧縮能
力がこのノード自体の圧縮能力及び下流圧縮能力よりも
低ければ、左（上流）側のモード制御レジスタ１１をこ
のノードの上流圧縮能力に等しく設定し、右（下流）側
のモード制御レジスタ１２をこのノード自体の圧縮能力
に等しく設定する。
【００４２】ケースＥ（下流ノードが存在しない場
合）：もし、このノードの上流圧縮能力がこのノード自
体の圧縮能力に等しいか又はこれよりも低ければ、左
（上流）側のモード制御レジスタ１１をこのノードの上
流圧縮能力に等しく設定する。但し、上流圧縮能力がこ
のノードの圧縮能力よりも高ければ、左（上流）側のモ
ード制御レジスタ１１をこのノード自体の圧縮能力に等
しく設定する。
【００４３】これらの可能な全ての組み合わせを十分に
検討した結果、他の論理的に可能な組み合わせが存在し
ないことが判った。従って、前述の規則は、所定のノー
ドの上圧縮能力及び下流圧縮能力と、このノード自体の
圧縮能力に基づく、全ての論理的な可能性をカバーす
る。
【００４４】ここで注意すべきは、前述の内容は一般的
なものであって、所定のノードが中間ノード又はリンク
端末ノード（発信元ノード１若しくは目標ノード３）の
何れであるかに関係なく、同じテストが実行される、と
いうことである。唯１つの相違点は、発信元ノード１に
ついては、発信メッセージＭ１が受信されないこと及び
戻りメッセージＭ４が生成されないことにあり、目標ノ
ード３については、戻りメッセージＭ３が受信されない
こと及び発信メッセージＭ２が生成されないことにあ
る。この論理を反映するために、発信メッセージＭ３を
受信しなかった任意のノードは、このノード自体の圧縮
能力との比較を行う際に、戻りメッセージＭ３内の標識
値に代えて、このノードが下流に送信するために生成し
たであろうメッセージ内の標識値を使用する。即ち、こ
のノードは、入力メッセージＭ１を論理的に同等の態様
でメッセージＭ３の入力にループする。
【００４５】以上の説明から明らかなように、複数ノー
ドのネットワーク上で実現される特定の通信技法は、本
発明の主題とは無関係である。なぜなら、本発明の主題
は、各リンク及びサブリンク上で使用すべき圧縮能力の
レベルを折衝するための方法を通して、サポート可能な
最高の圧縮能力を利用するようにしたデータ通信システ
ムの全体に係るからである。
【００４６】かくて、以上の説明から明らかなように、
各リンク上でサポート可能な最高レベルの圧縮能力を利
用できるようにした、各ノードごとの改良されたデータ
通信ネットワークが開示された。使用可能な多種類の圧
縮技法のうち、高いレベルの圧縮技法が、低いレベルの
圧縮技法との互換性を有さないことがあり得る。これが
生ずるのは、例えば、所定のノードが圧縮能力を全く有
さない場合である。このノードは、その隣接ノード又は
リンク端末ノードとしてこのノードと通信することを望
んでいる他のノードに対し、このノードが処理できる圧
縮能力（即ち、圧縮無し）の採用を強制することになろ
う。もし、ノード間で開始されるようなリンクの各々
が、比較的高い圧縮能力を相互にサポート可能であれ
ば、本発明に従った圧縮折衝ルーチンの間に、このよう
な比較的高い圧縮能力のサポートの是非を決定すること
ができる。もし、比較的高い圧縮能力を有する諸ノード
が、目標ノードと発信元ノードの間にあるリンク全体の
サブリンクであれば、これらのノードは、その隣接ノー
ドの比較的低い圧縮能力をサポート可能であるという条
件の下で、これらのノード自体の比較的高い圧縮能力で
以て相互の通信に関与することができる。
【００４７】かくて、本発明を実施する場合、使用する
のが最も望ましい圧縮技法は、少なくとも「上向きの互
換性」を有する圧縮技法である。換言すれば、比較的高
い圧縮能力を有する各ノードは、そのことにも拘わら
ず、比較的低い圧縮能力にて通信できなければならな
い、ということである。本発明の実施例について、この
ような階層的に関係する圧縮能力を説明したが、圧縮能
力の他の選択によっても、これと同様の階層的な互換性
が得られることは明らかである。
【００４８】
【発明の効果】本発明によれば、データ通信ネットワー
ク内で一の通信セッションを開始する前に、データ通信
ネットワーク内の相互接続されたノード間で最適レベル
の圧縮能力を確立することができる。
【図面の簡単な説明】
【図１】隣接ノード間のサブリンクによって相互接続さ
れた諸ノードから構成され、上流ノードと下流ノードが
圧縮能力を表す標識を保持する処のメッセージを交換す
るようにした、データ通信ネットワークのリンクを簡略
的に示すブロック図である。
【図２】各ノードにおいて、上流及び下流から圧縮能力
の標識を受信し、これらの圧縮能力をこのノード自体の
圧縮能力と比較し、この比較の結果として決定された圧
縮能力の標識をその上流及び下流に送信するとともに、
その上流及び下流の圧縮動作モードを設定するためのプ
ロセスを示す流れ図である。
【図３】各ノードの物理的な構成を簡略的に示す図であ
る。
【図４】各ノードにおいて図２のプロセスを実行するの
に必要な特定の論理を示すブロック図である。
【図５】代表的なＳＮＡフォーマット化メッセージの例
として、採用された圧縮の型を表すための、諸ヘッダ、
圧縮能力の標識及びポインタを含んでいる１つのメッセ
ージを示す図である。
【符号の説明】
１〜３ ・・・・ノード ５〜９ ・・・・レジスタ １０ ・・・・・制御論理１０ １１、１２ ・・モード制御レジスタ １３ ・・・・・レジスタ・ゲート論理 １４ ・・・・・制御レジスタ １７ ・・・・・比較器 １８ ・・・・・モード・レジスタ・セレクタ
フロントページの続き (72)発明者 ロバート、スターン、カーン アメリカ合衆国ニューヨーク州、カーメ ル、ジプシー、トレイル、クラブ、（番 地なし) (72)発明者 ジェームズ、ペイトン、グレイ アメリカ合衆国ノースカロライナ州、チ ャペル、ヒル、エモリー、ドライブ、 904 (72)発明者 ジョン、パトリック、オドネル アメリカ合衆国ノースカロライナ州、ケ リー、グレンローズ、レーン、105 (56)参考文献 欧州特許出願公開332345（ＥＰ，Ａ)

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項１】データを送信及び受信するための相互接続
    された複数のノードを有し、当該複数のノードのうち任
    意の２つのノードが所定の通信のためのリンクの終端を
    定義し、当該複数のノードの各々が識別可能なレベルの
    データ圧縮能力を有し且つ当該識別可能なレベルの圧縮
    能力よりも低いか又はこれに等しいレベルの圧縮能力を
    用いてデータの圧縮を行うように設定可能な圧縮動作モ
    ードを有するデータ通信ネットワークにおいて、 （１）前記リンク内の各ノードの所で、当該各ノードか
    ら上流及び下流方向における隣接ノードと相互にサポー
    ト可能な最高レベルのデータ圧縮能力を表す標識を生成
    するステップと、 （２）前記各ノードの所で生成された前記標識に従っ
    て、前記上流及び下流方向における当該各ノードのデー
    タ圧縮動作を制御するステップと、 （３）前記各ノードの所で生成された前記標識を、当該
    各ノードから前記上流及び下流方向における前記隣接ノ
    ードのうち当該標識に関連する任意の隣接ノードにそれ
    ぞれ送信するステップと、 （４）前記各ノードの所で、当該各ノードの任意の隣接
    ノードから前記標識を受信するステップと、 （５）前記各ノードの所で、当該各ノード自体の最高レ
    ベルのデータ圧縮能力と、当該各ノードの任意の隣接ノ
    ードから受信した前記標識によって表されるデータ圧縮
    能力とを比較するステップから成り、 前記各ノードの所で前記上流方向における隣接ノードか
    ら受信した前記標識を「Ｕｃ」と称し、前記各ノードの
    所で前記下流方向における隣接ノードから受信した前記
    標識を「Ｄｃ」と称し、そして前記各ノード自体の最高
    レベルのデータ圧縮能力を表す標識を「Ｎｃ」と称する
    とき、前記ステップ（２）が、以下の関係によって定義
    されるように、前記ステップ（５）の比較の結果に応答
    すること、即ち、 ＵｃがＤｃに等しい場合、又はＵｃがＤｃと等しくなく
    且つＮｃがＵｃ及びＤｃよりも低いか若しくはこれに等
    しい場合、前記各ノードの圧縮動作モードを前記上流及
    び下流方向の両方においてゼロに設定し； ＤｃがＵｃ及びＮｃよりも低く且つＮｃがＵｃより高い
    か若しくはこれに等しい場合、又はＵｃがＤｃ及びＮｃ
    よりも低い場合、前記各ノードの圧縮動作モードを前記
    上流方向においてはＵｃに等しく設定し、前記下流方向
    においてはＤｃと等しく設定し； ＤｃがＵｃ及びＮｃよりも低く且つＮｃがＵｃよりも低
    い場合、前記各ノードの圧縮動作モードを前記上流方向
    においてはＮｃに等しく設定し、前記下流方向において
    はＤｃと等しく設定し；そして ＵｃがＮｃ及びＤｃよりも低い場合、前記各ノードの圧
    縮動作モードを前記上流方向においてはＵｃに等しく設
    定し、前記下流方向においてはＮｃに等しく設定するこ
    とを特徴とする、データ通信ネットワークのデータ圧縮
    制御方法。
  2. 【請求項２】前記リンク内の所定のノードが前記上流又
    は下流方向の何れかに前記隣接ノードを有さない場合、
    当該所定のノードの圧縮動作モードを以下の関係に従っ
    て設定する、即ち、 ＵｃがＮｃよりも低いか若しくはこれに等しい場合、又
    はＤｃがＮｃよりも低いか若しくはこれに等しい場合、
    当該所定のノードの圧縮動作モードを当該Ｕｃ又はＤｃ
    を供給した前記隣接ノードの方向においてＵｃ又はＤｃ
    に等しく設定し；そして ＮｃがＵｃ又はＤｃよりも低い場合、当該所定のノード
    の圧縮動作モードを当該Ｕｃ又はＤｃを供給した前記隣
    接ノードの方向においてＮｃに等しく設定することを特
    徴とする、請求項１記載のデータ通信ネットワークのデ
    ータ圧縮制御方法。
  3. 【請求項３】データを送信及び受信するための相互接続
    された複数のノードを有し、当該複数のノードのうち任
    意の２つのノードが所定の通信のためのリンクの終端を
    定義し、当該複数のノードの各々が識別可能なレベルの
    データ圧縮能力を有し且つ当該識別可能なレベルの圧縮
    能力よりも低いか又はこれに等しいレベルの圧縮能力を
    用いてデータの圧縮を行うように設定可能な圧縮動作モ
    ードを有するデータ通信ネットワークにおいて、 （１）前記リンク内の各ノードの所で、当該各ノードか
    ら上流及び下流方向における隣接ノードと相互にサポー
    ト可能な最高レベルのデータ圧縮能力を表す標識を生成
    するための手段と、 （２）前記各ノードの所で生成された前記標識に従っ
    て、前記上流及び下流方向における当該各ノードのデー
    タ圧縮動作を制御するための制御手段と、 （３）前記各ノードの所で生成された前記標識を、当該
    各ノードから前記上流及び下流方向における前記隣接ノ
    ードのうち当該標識に関連する任意の隣接ノードにそれ
    ぞれ送信するための手段と、 （４）前記各ノードの所で、当該各ノードの任意の隣接
    ノードから前記標識を受信するための手段と、 （５）前記各ノードの所で、当該各ノード自体の最高レ
    ベルのデータ圧縮能力と、当該各ノードの任意の隣接ノ
    ードから受信した前記標識によって表されるデータ圧縮
    能力とを比較するための比較手段を備え、 更に、前記各ノードの所で前記上流方向における隣接ノ
    ードから受信した前記標識を「Ｕｃ」と称し、前記各ノ
    ードの所で前記下流方向における隣接ノードから受信し
    た前記標識を「Ｄｃ」と称し、そして前記各ノード自体
    の最高レベルのデータ圧縮能力を表す標識を「Ｎｃ」と
    称するとき、以下の関係によって定義されるように、前
    記比較手段（５）の比較の結果に応答して前記各ノード
    の圧縮動作モードを設定するためのモード設定手段、即
    ち、 ＵｃがＤｃに等しい場合、又はＵｃがＤｃと等しくなく
    且つＮｃがＵｃ及びＤｃよりも低いか若しくはこれに等
    しい場合、前記各ノードの圧縮動作モードを前記上流及
    び下流方向の両方においてゼロに設定し； ＤｃがＵｃ及びＮｃよりも低く且つＮｃがＵｃより高い
    か若しくはこれに等しい場合、又はＵｃがＤｃ及びＮｃ
    よりも低い場合、前記各ノードの圧縮動作モードを前記
    上流方向においてはＵｃに等しく設定し、前記下流方向
    においてはＤｃと等しく設定し； ＤｃがＵｃ及びＮｃよりも低く且つＮｃがＵｃよりも低
    い場合、前記各ノードの圧縮動作モードを前記上流方向
    においてはＮｃに等しく設定し、前記下流方向において
    はＤｃと等しく設定し；そして ＵｃがＮｃ及びＤｃよりも低い場合、前記各ノードの圧
    縮動作モードを前記上流方向においてはＵｃに等しく設
    定し、前記下流方向においてはＮｃに等しく設定するた
    めのモード設定手段を前記各ノードに備えたことを特徴
    とする、データ通信ネットワークのデータ圧縮制御シス
    テム。
  4. 【請求項４】前記リンク内の所定のノードが前記上流又
    は下流方向の何れかに前記隣接ノードを有さない場合、
    前記モード設定手段は、当該所定のノードの圧縮動作モ
    ードを以下の関係に従って設定する、即ち、 ＵｃがＮｃよりも低いか若しくはこれに等しい場合、又
    はＤｃがＮｃよりも低いか若しくはこれに等しい場合、
    当該所定のノードの圧縮動作モードを当該Ｕｃ又はＤｃ
    を供給した前記隣接ノードの方向においてＵｃ又はＤｃ
    に等しく設定し；そして ＮｃがＵｃ又はＤｃよりも低い場合、当該所定のノード
    の圧縮動作モードを当該Ｕｃ又はＤｃを供給した前記隣
    接ノードの方向においてＮｃに等しく設定することを特
    徴とする、請求項３記載のデータ通信ネットワークのデ
    ータ圧縮制御システム。
JP3265096A 1991-01-09 1991-10-14 デ―タ通信ネットワ―クのデ―タ圧縮制御方法及びデ―タ圧縮制御システム Expired - Fee Related JP2522870B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US638928 1991-01-09
US07/638,928 US5131016A (en) 1991-01-09 1991-01-09 Communications network data compression control system and method

Publications (2)

Publication Number Publication Date
JPH05160835A JPH05160835A (ja) 1993-06-25
JP2522870B2 true JP2522870B2 (ja) 1996-08-07

Family

ID=24562025

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3265096A Expired - Fee Related JP2522870B2 (ja) 1991-01-09 1991-10-14 デ―タ通信ネットワ―クのデ―タ圧縮制御方法及びデ―タ圧縮制御システム

Country Status (4)

Country Link
US (1) US5131016A (ja)
EP (1) EP0494576B1 (ja)
JP (1) JP2522870B2 (ja)
DE (1) DE69122487D1 (ja)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2670973B1 (fr) * 1990-12-19 1994-04-15 Ouest Standard Telematique Sa Systeme de transmission par paquets a compression de donnees, procede et equipement correspondant.
US5392344A (en) * 1991-10-03 1995-02-21 At&T Corp. Communications network class-of-service routing
GB2271252A (en) * 1992-10-03 1994-04-06 Ibm Data compression in a computer workstation
GB2271253A (en) * 1992-10-03 1994-04-06 Ibm Data compression at a video conference computer workstation
US5524110A (en) * 1993-11-24 1996-06-04 Intel Corporation Conferencing over multiple transports
US5574934A (en) * 1993-11-24 1996-11-12 Intel Corporation Preemptive priority-based transmission of signals using virtual channels
CA2145921A1 (en) * 1994-05-10 1995-11-11 Vijay Pochampalli Kumar Method and apparatus for executing a distributed algorithm or service on a simple network management protocol based computer network
CA2186795A1 (en) * 1995-11-17 1997-05-18 Cormac John Sreenan Resource management system for a broadband multipoint bridge
US5850526A (en) * 1996-02-07 1998-12-15 Kingston Technology Co. LAN station for determining the destination LAN station is capable of decompressing by comparing destination address to block of addresses assigned by a LAN manufacturer
US6112250A (en) * 1996-04-11 2000-08-29 America Online, Inc. Recompression of files at an intermediate node in a network system
US7543018B2 (en) 1996-04-11 2009-06-02 Aol Llc, A Delaware Limited Liability Company Caching signatures
GB9621243D0 (en) * 1996-10-11 1996-11-27 Nokia Mobile Phones Ltd Dect/gcm interworking
JP3834897B2 (ja) * 1996-11-26 2006-10-18 ソニー株式会社 情報信号伝送装置
US5966451A (en) * 1997-02-20 1999-10-12 Kabushiki Kaisha Toshiba Distributed network computing system, and data exchange apparatus and method and storage medium used in this system
JPH1173398A (ja) * 1997-06-03 1999-03-16 Toshiba Corp 分散ネットワークコンピューティングシステム、同システムに用いられる情報交換装置、同システムに用いられるセキュリティ機能を有する情報交換方法、この方法を格納したコンピュータ読取り可能な記憶媒体
US6115394A (en) * 1998-03-04 2000-09-05 Ericsson Inc. Methods, apparatus and computer program products for packet transport over wireless communication links
US5956490A (en) * 1998-06-30 1999-09-21 Motorola, Inc. Method, client device, server and computer readable medium for specifying and negotiating compression of uniform resource identifiers
US6324409B1 (en) * 1998-07-17 2001-11-27 Siemens Information And Communication Systems, Inc. System and method for optimizing telecommunication signal quality
EP0998078A1 (de) * 1998-10-30 2000-05-03 Telefonaktiebolaget Lm Ericsson Konfigurationsverfahren einer Nachrichtenverbindung für eine Datenübertragung
US6721555B1 (en) * 1999-02-19 2004-04-13 Qualcomm Incorporated System and method for facilitating device authentication in a wireless communications system
US6477156B1 (en) 1999-06-29 2002-11-05 Nokia Corporation Apparatus, and associated method, for selectably operating radio device in alternate operating mode
US6377556B1 (en) * 1999-07-14 2002-04-23 Qualcomm Incorporated Method and apparatus to resynchronize ppp on um interface without affecting ppp on a rm interface and to resynchronize ppp on a rm interface without affecting ppp on a um interface
US6625164B1 (en) 1999-07-14 2003-09-23 Qualcomm, Incorporated Selectively framing and unframing PPP packets depending on negotiated options on the Um and Rm interfaces
EP1411700B8 (en) * 1999-08-06 2006-08-30 Matsushita Electric Industrial Co., Ltd. Data transmission method, data transmission apparatus, and data reception apparatus
US6816458B1 (en) * 2000-09-13 2004-11-09 Harris Corporation System and method prioritizing message packets for transmission
US6826152B1 (en) * 2000-09-13 2004-11-30 Harris Corporation System and method of conserving bandwidth in the transmission of message packets
US6826153B1 (en) 2000-09-13 2004-11-30 Jeffrey Kroon System and method of increasing the message throughput in a radio network
US6801571B1 (en) * 2000-10-11 2004-10-05 Motorola, Inc. Method and apparatus for optimizing data compression in a wireless digital access system
US7382730B2 (en) * 2000-11-16 2008-06-03 Cisco Technology, Inc. Two-pass method and apparatus for achieving maximal data compression for a modem relay mode of operation in a voice frame network
SE0004736D0 (sv) * 2000-12-20 2000-12-20 Ericsson Telefon Ab L M Mapping system and method
US7010727B1 (en) * 2001-06-15 2006-03-07 Nortel Networks Limited Method and system for negotiating compression techniques to be utilized in packet data communications
TWI250724B (en) * 2002-10-11 2006-03-01 Ericsson Telefon Ab L M Method and communication system for packeting messaging, and header compressor unit
US7324533B1 (en) 2003-02-25 2008-01-29 Cisco Technology, Inc. Using modem profiles to improve connectivity, connect timing, and compression performance on a modem relay (MR) gateway
US7627692B2 (en) * 2004-01-30 2009-12-01 Nokia Corporation Multiplexing of compressed control and user-plane messages
WO2006019380A1 (en) * 2004-07-19 2006-02-23 Thomson Licensing S.A. Non-similar video codecs in video conferencing system
SE0402396D0 (sv) * 2004-10-05 2004-10-05 Ericsson Telefon Ab L M Refresh of cached terminal capabilities data
US7885294B2 (en) * 2007-08-23 2011-02-08 Cisco Technology, Inc. Signaling compression information using routing protocols
WO2009057204A1 (ja) * 2007-10-31 2009-05-07 Fujitsu Limited 通信方法並びに通信端末、データ転送装置及び制御装置
KR101500677B1 (ko) 2014-01-13 2015-03-18 이화여자대학교 산학협력단 선택적 데이터 압축 알고리즘을 사용하는 애드혹 네트워크 시스템 및 애드혹 네트워크에서 데이터를 전송하는 방법

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4058672A (en) * 1976-11-10 1977-11-15 International Telephone And Telegraph Corporation Packet-switched data communications system
US4488288A (en) * 1982-06-25 1984-12-11 At&T Bell Laboratories End-to-end information memory arrangement in a line controller
US4679187A (en) * 1985-04-22 1987-07-07 International Business Machines Corp. Adaptive trunk-compression system with constant grade of service
JP2713883B2 (ja) * 1986-02-07 1998-02-16 株式会社日立製作所 時分割交換機
US4890282A (en) * 1988-03-08 1989-12-26 Network Equipment Technologies, Inc. Mixed mode compression for data transmission
US4924480A (en) * 1988-03-11 1990-05-08 American Telephone And Telegraph Company Codecs with suppression of multiple encoding/decodings across a connection
US4899147A (en) * 1988-06-03 1990-02-06 Unisys Corporation Data compression/decompression apparatus with throttle, start-up and backward read controls

Also Published As

Publication number Publication date
EP0494576A1 (en) 1992-07-15
DE69122487D1 (de) 1996-11-07
EP0494576B1 (en) 1996-10-02
US5131016A (en) 1992-07-14
JPH05160835A (ja) 1993-06-25

Similar Documents

Publication Publication Date Title
JP2522870B2 (ja) デ―タ通信ネットワ―クのデ―タ圧縮制御方法及びデ―タ圧縮制御システム
US5187708A (en) Communication device for layered protocols
JP2000200241A (ja) 共用メモリ内にバッファ構造を形成する方法及びネットワ―ク装置
JP2000165455A (ja) Ｆｉｆｏメモリ内への付加的なデ―タバ―スト用のルックアヘッドウォ―タ―マ―ク
JP2000115252A (ja) ネットワ―クデ―タ輻輳を制御する方法及び装置
JP2000194655A (ja) 記述子リング内の記述子をアップデ―トすることによるデ―タの転送制御方法及びシステム
JP2000151713A (ja) フレ―ムアドレス通知を使用してネットワ―クをベ―スとしたデ―タのル―チング方法及びシステム
TWI231123B (en) Method and system of parallel detection for ethernet protocol
JPH02216943A (ja) パケットデータモードシステムにおけるメモリ管理
JPH02228854A (ja) データ通信システムおよびデータ通信方法
EP1673910B1 (en) In-band negotiation in single transcompression scenarios related applications
JPH069361B2 (ja) メツセージ伝送方法
JPH06175954A (ja) ディジタル通信システムおよびディジタル通信方法
US20060031424A1 (en) Packet signal processing architecture
JP3501561B2 (ja) バッファメモリアクセス制御回路
JP2002290492A (ja) 通信コントローラ
JP3334007B2 (ja) 切換え式伝送装置
JPS6230361Y2 (ja)
JP2564499B2 (ja) 送信データのフロー制御方法
JPH01228243A (ja) 通信制御装置
JPH04112350A (ja) データ転送制御方式及び装置
JPH0764883A (ja) 通信制御装置の構成制御方法
JPH0322070A (ja) 多目的インタフェースバスの制御装置
JPH02149049A (ja) 通信制御方式
JPH06197110A (ja) バッファ制御方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees