JP2002506321A - 無線通信ネットワークにおけるパケット・ヘッダの削減 - Google Patents
無線通信ネットワークにおけるパケット・ヘッダの削減Info
- Publication number
- JP2002506321A JP2002506321A JP2000535121A JP2000535121A JP2002506321A JP 2002506321 A JP2002506321 A JP 2002506321A JP 2000535121 A JP2000535121 A JP 2000535121A JP 2000535121 A JP2000535121 A JP 2000535121A JP 2002506321 A JP2002506321 A JP 2002506321A
- Authority
- JP
- Japan
- Prior art keywords
- alias
- message
- address
- addresses
- predetermined
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9042—Separate storage for different parts of the packet, e.g. header and payload
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/106—Mapping addresses of different types across networks, e.g. mapping telephone numbers to data network addresses
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
メッセージ・ヘッダを備えたメッセージが、通信リンクを通じて伝達される場合のオーバーヘッドを削減する方法、システムおよびコンピュータ・プログラム・プロダクトを提供する。エイリアス・アドレスは、所定の１組のエイリアス・アドレスから選択されてメッセージのヘッダの一部と対応付けられる。未使用のエイリアス・アドレスが使用不能な場合は、最近使用されたことが最少のエイリアス・アドレスがメッセージ・ヘッダの一部と対応付けられる。メッセージ・ヘッダの一部はメッセージから除去され、エイリアス・アドレスが代入され、この削減されたデータ・メッセージが転送される。エイリアス・アドレスの数を増加させて、エイリアス・アドレスの攪乱を回避することができる。メッセージは、エイリアス・アドレスと、最初のメッセージの対応付けられた一部とから再構成される。
Description
【０００１】 （発明の分野） 本発明は、通信ネットワークに関し、より詳細には、イーサネット・プロトコ
ルのようなパケット通信プロトコルを使用する通信ネットワークに関する。
ルのようなパケット通信プロトコルを使用する通信ネットワークに関する。
【０００２】 （発明の背景） 計算器の使用や通信においては、コンピュータなど、データ処理装置を通信ネ
ットワークで結ぶことが普通になっている。処理システムを通信ネットワークに
接続することに伴う問題点の１つは、プロセッサ間の通信に必要な基盤設備（in
frastructure）に関する。通信が行われるのは、イーサネット・プロトコルのよ
うな通信プロトコルを用いた固定配線のインターフェースである。しかし、この
基盤設備は、常に利用できるとは限らない。つまり、ある種の環境やある種の用
途には、固定した基盤設備をつくることは非現実的である。たとえば、住宅用の
建物で、コンピュータ・ネットワーク用設備を配線することは、あまりにも費用
がかかりすぎて非現実的である。同様にビジネス環境でも、通信ネットワークの
リンクを維持しながら場所から場所へと携帯形処理システムを移動できることが
必要かもしれない。
ットワークで結ぶことが普通になっている。処理システムを通信ネットワークに
接続することに伴う問題点の１つは、プロセッサ間の通信に必要な基盤設備（in
frastructure）に関する。通信が行われるのは、イーサネット・プロトコルのよ
うな通信プロトコルを用いた固定配線のインターフェースである。しかし、この
基盤設備は、常に利用できるとは限らない。つまり、ある種の環境やある種の用
途には、固定した基盤設備をつくることは非現実的である。たとえば、住宅用の
建物で、コンピュータ・ネットワーク用設備を配線することは、あまりにも費用
がかかりすぎて非現実的である。同様にビジネス環境でも、通信ネットワークの
リンクを維持しながら場所から場所へと携帯形処理システムを移動できることが
必要かもしれない。
【０００３】 このような状況の結果として、処理システム間の通信のメカニズムとして、無
線通信システムなど、固定された基盤設備の量を少なくした通信システムが使用
されてきた。しかし、無線システムは概して運用に費用がかかり、帯域幅も有線
システムと比較すると狭いことが一般的であった。高速度の専用無線システムを
運用してもよいが、これらの無線通信ネットワークは、既存の有線通信ネットワ
ークに統合されていることが多いため、イーサネット、トークンリングまたはネ
ットワーキング・プロトコルのような既存のネットワーキング・プロトコルを使
用することが望ましい。しかし、イーサネット・プロトコルなど、従来のネット
ワーキング・プロトコルは、無線通信の環境で使用するために開発されたのでは
ないため、無線通信ネットワークの環境で運用するときは能率が悪い。
線通信システムなど、固定された基盤設備の量を少なくした通信システムが使用
されてきた。しかし、無線システムは概して運用に費用がかかり、帯域幅も有線
システムと比較すると狭いことが一般的であった。高速度の専用無線システムを
運用してもよいが、これらの無線通信ネットワークは、既存の有線通信ネットワ
ークに統合されていることが多いため、イーサネット、トークンリングまたはネ
ットワーキング・プロトコルのような既存のネットワーキング・プロトコルを使
用することが望ましい。しかし、イーサネット・プロトコルなど、従来のネット
ワーキング・プロトコルは、無線通信の環境で使用するために開発されたのでは
ないため、無線通信ネットワークの環境で運用するときは能率が悪い。
【０００４】 上記考察から考ると、無線通信リンクで既存通信プロトコルがもっと能率的に
動作できるように、無線通信の性能を向上させる必要がある。
動作できるように、無線通信の性能を向上させる必要がある。
【０００５】 （発明の要約） 上記考察の視点から、本発明の目的は、無線通信リンクなど、帯域幅を狭くし
た通信リンクでコンピュータをネットワーク化するときの能率を向上させること
である。
た通信リンクでコンピュータをネットワーク化するときの能率を向上させること
である。
【０００６】 本発明の別の目的は、帯域幅の狭い通信リンクのスループットを向上させると
ともに、ユーザに対して透明にすることである。
ともに、ユーザに対して透明にすることである。
【０００７】 本発明の更に別の目的は、既存のネットワーキング・プロトコルと互換性を維
持すると同時に、通信リンクのスループットを向上させることである。
持すると同時に、通信リンクのスループットを向上させることである。
【０００８】 本発明のこれらの目的は、通信リンクを通じてメッセージ・ヘッダを備えたメ
ッセージを伝達するときのオーバーヘッドを削減する方法、システムおよびコン
ピュータ・プログラム・プロダクトによって与えられる。このオーバーヘッドの
削減は、通信リンクで転送されるメッセージを受信した後、所定の第１組のエイ
リアス・アドレスからの未使用のエイリアス・アドレスの使用の可否を決定する
ことによって達成される。未使用のエイリアス・アドレスが使用可能な場合は、
その未使用のエイリアス・アドレスが、受信したメッセージのヘッダの少なくと
も一部と対応付けられる。未使用のエイリアス・アドレスが使用不能な場合は、
所定の第１組のエイリアス・アドレスからの使用済みエイリアス・アドレスが、
受信したメッセージのヘッダの少なくとも一部と対応付けられる。メッセージ・
ヘッダを備えた後続メッセージからメッセージ・ヘッダの少なくとも一部が除去
されてデータ・メッセージを削減するが、この後続メッセージのメッセージ・ヘ
ッダの一部は、受信したメッセージのメッセージ・ヘッダと実質的に同一である
。この削減されたデータ・メッセージと、対応付けられたエイリアス・アドレス
が通信リンクで転送される。この通信リンクは、無線通信リンクでもよい。
ッセージを伝達するときのオーバーヘッドを削減する方法、システムおよびコン
ピュータ・プログラム・プロダクトによって与えられる。このオーバーヘッドの
削減は、通信リンクで転送されるメッセージを受信した後、所定の第１組のエイ
リアス・アドレスからの未使用のエイリアス・アドレスの使用の可否を決定する
ことによって達成される。未使用のエイリアス・アドレスが使用可能な場合は、
その未使用のエイリアス・アドレスが、受信したメッセージのヘッダの少なくと
も一部と対応付けられる。未使用のエイリアス・アドレスが使用不能な場合は、
所定の第１組のエイリアス・アドレスからの使用済みエイリアス・アドレスが、
受信したメッセージのヘッダの少なくとも一部と対応付けられる。メッセージ・
ヘッダを備えた後続メッセージからメッセージ・ヘッダの少なくとも一部が除去
されてデータ・メッセージを削減するが、この後続メッセージのメッセージ・ヘ
ッダの一部は、受信したメッセージのメッセージ・ヘッダと実質的に同一である
。この削減されたデータ・メッセージと、対応付けられたエイリアス・アドレス
が通信リンクで転送される。この通信リンクは、無線通信リンクでもよい。
【０００９】 メッセージのヘッダ情報にエイリアス・アドレスを対応付けることにより、ヘ
ッダ情報として、そのエイリアス・アドレスを代入することができる。この代入
によって、通信リンクで転送されるデータのバイト数が削減される。その上、最
近使用されていない使用済みのリンクを自動的に選択することにより、本発明は
、前に確定済みのリンクを「はずす（take down）」ことを不要にする。したが って、未使用リンクの除去に伴うオーバーヘッドはない。
ッダ情報として、そのエイリアス・アドレスを代入することができる。この代入
によって、通信リンクで転送されるデータのバイト数が削減される。その上、最
近使用されていない使用済みのリンクを自動的に選択することにより、本発明は
、前に確定済みのリンクを「はずす（take down）」ことを不要にする。したが って、未使用リンクの除去に伴うオーバーヘッドはない。
【００１０】 本発明の特定の実施例では、エイリアス・アドレスと、メッセージに付随する
メッセージ・ヘッダの少なくとも一部が通信リンクで転送される。メッセージ・
ヘッダの一部と、対応付けられたエイリアス・アドレスとの対応付けの確認も通
信リンクから受信される。削減されたデータ・メッセージが転送されて、通信リ
ンクから受信されると、後続メッセージは、受信したエイリアス・アドレスに対
応付けられたメッセージ・ヘッダの一部と、削減されたデータ・メッセージとか
ら再構成される。
メッセージ・ヘッダの少なくとも一部が通信リンクで転送される。メッセージ・
ヘッダの一部と、対応付けられたエイリアス・アドレスとの対応付けの確認も通
信リンクから受信される。削減されたデータ・メッセージが転送されて、通信リ
ンクから受信されると、後続メッセージは、受信したエイリアス・アドレスに対
応付けられたメッセージ・ヘッダの一部と、削減されたデータ・メッセージとか
ら再構成される。
【００１１】 最初のメッセージのヘッダの一部とエイリアス・アドレスを対応付け、このエ
イリアス・アドレスにもとづいて最初のメッセージを再構成することにより、本
発明は、通信ごとにオーバーヘッドを削減する。オーバーヘッドの削減は、最初
のメッセージのプロトコルに関係なく、メッセージの中の複数のパケットを識別
するヘッダを用いて、いかなるプロトコルに対しても達成される。何故ならば、
最初のメッセージは、そのプロトコルに準拠して再構成されるが、ヘッダ情報を
メッセージのデータ部と分離できるとすれば、通信リンクで転送される削減され
たデータ・パケットのフォーマットは、最初のメッセージと無関係でよいからで
ある。
イリアス・アドレスにもとづいて最初のメッセージを再構成することにより、本
発明は、通信ごとにオーバーヘッドを削減する。オーバーヘッドの削減は、最初
のメッセージのプロトコルに関係なく、メッセージの中の複数のパケットを識別
するヘッダを用いて、いかなるプロトコルに対しても達成される。何故ならば、
最初のメッセージは、そのプロトコルに準拠して再構成されるが、ヘッダ情報を
メッセージのデータ部と分離できるとすれば、通信リンクで転送される削減され
たデータ・パケットのフォーマットは、最初のメッセージと無関係でよいからで
ある。
【００１２】 本発明の別の実施例では、メッセージ・ヘッダの少なくとも一部に対応付けら
れたエイリアス・アドレスは、使用済みとして識別される。しかし、所定の第１
組からの各使用済みエイリアス・アドレスが、最後に使用された時を決定するこ
とにより、各使用済みエイリアス・アドレスごとに最終使用時（time of last u
se）を与えることができるので、使用済みエイリアス・アドレスをメッセージ・
ヘッダの一部に対応付けることができる。そうすると、未使用のエイリアス・ア
ドレスが使用不能な場合は、受信したメッセージのヘッダの一部に、最終使用時
が最も古い使用済みエイリアス・アドレスが対応付けられる。したがって本発明
では、もはや使用済みエイリアス・アドレスの対応付けをはずす必要はない。
れたエイリアス・アドレスは、使用済みとして識別される。しかし、所定の第１
組からの各使用済みエイリアス・アドレスが、最後に使用された時を決定するこ
とにより、各使用済みエイリアス・アドレスごとに最終使用時（time of last u
se）を与えることができるので、使用済みエイリアス・アドレスをメッセージ・
ヘッダの一部に対応付けることができる。そうすると、未使用のエイリアス・ア
ドレスが使用不能な場合は、受信したメッセージのヘッダの一部に、最終使用時
が最も古い使用済みエイリアス・アドレスが対応付けられる。したがって本発明
では、もはや使用済みエイリアス・アドレスの対応付けをはずす必要はない。
【００１３】 本発明の特定の一実施例では、削減されたデータ・メッセージをつくるために
除去されたメッセージ・ヘッダの一部は、そのメッセージの発信元アドレスおよ
び宛先アドレスを含む。
除去されたメッセージ・ヘッダの一部は、そのメッセージの発信元アドレスおよ
び宛先アドレスを含む。
【００１４】 本発明の別の実施例では、エイリアス・アドレスとメッセージ・ヘッダとの対
応付けが監視される。所定の第１組のエイリアス・アドレスの中のエイリアス・
アドレスの数は、この監視にもとづいて増加して、所定の第２組のエイリアス・
アドレスになる。
応付けが監視される。所定の第１組のエイリアス・アドレスの中のエイリアス・
アドレスの数は、この監視にもとづいて増加して、所定の第２組のエイリアス・
アドレスになる。
【００１５】 エイリアス・アドレスの対応付けを監視することにより、本発明は、使用可能
なアドレスの数を選択的に増加させて、エイリアス・アドレスの対応付けを確定
するために使用される通信帯域幅を狭くする。したがって、使用可能なアドレス
の数を動的に調節して、エイリアス・アドレスの攪乱（churning）の可能性を小
さくする。
なアドレスの数を選択的に増加させて、エイリアス・アドレスの対応付けを確定
するために使用される通信帯域幅を狭くする。したがって、使用可能なアドレス
の数を動的に調節して、エイリアス・アドレスの攪乱（churning）の可能性を小
さくする。
【００１６】 更に別の実施例では、エイリアス・アドレスが活動状態にないと決定されると
、そのエイリアス・アドレスは、所定の第２組のエイリアス・アドレスから除去
される。特に、所定の第２組のエイリアス・アドレスが、所定の第１組のエイリ
アス・アドレスと第３の所定の１組のエイリアス・アドレスとの組み合わせを含
んでいる場合は、第３の所定の１組のエイリアス・アドレスのすべてが、所定の
第２組のエイリアス・アドレスから除去されていると、エイリアス・アドレスの
数は、所定の第１組のエイリアス・アドレスに削減される。したがって、攪乱を
回避するために必要なエイリアス・アドレスの数が減少すると、エイリアス・ア
ドレスの数も動的に減少する。
、そのエイリアス・アドレスは、所定の第２組のエイリアス・アドレスから除去
される。特に、所定の第２組のエイリアス・アドレスが、所定の第１組のエイリ
アス・アドレスと第３の所定の１組のエイリアス・アドレスとの組み合わせを含
んでいる場合は、第３の所定の１組のエイリアス・アドレスのすべてが、所定の
第２組のエイリアス・アドレスから除去されていると、エイリアス・アドレスの
数は、所定の第１組のエイリアス・アドレスに削減される。したがって、攪乱を
回避するために必要なエイリアス・アドレスの数が減少すると、エイリアス・ア
ドレスの数も動的に減少する。
【００１７】 当業者には判るように、本発明は、方法、装置、システムまたはコンピュータ
・プログラム・プロダクトとして具体化される。
・プログラム・プロダクトとして具体化される。
【００１８】 （発明の詳細な説明） 本発明の好適実施例を示す添付の図面を参照しつつ、以下、本発明を詳細に説
明する。しかし、この発明は、多数の異なる形で具体化されうるので、本明細書
に詳述された実施例に限定されていると解釈すべきではなく、これらの実施例は
、この開示が十分かつ完全であって、当業者に本発明の範囲を完全に伝えるよう
に用意されているのである。全図面を通じて、同じ番号は同じ要素を示す。当業
者には判るように、本発明は、方法または装置として具体化されている。したが
って、本発明は、完全にハードウエアの実施例、完全にソフトウエアの実施例、
またはソフトウエアとハードウエアの態様を組み合わせた実施例の形になっても
よい。
明する。しかし、この発明は、多数の異なる形で具体化されうるので、本明細書
に詳述された実施例に限定されていると解釈すべきではなく、これらの実施例は
、この開示が十分かつ完全であって、当業者に本発明の範囲を完全に伝えるよう
に用意されているのである。全図面を通じて、同じ番号は同じ要素を示す。当業
者には判るように、本発明は、方法または装置として具体化されている。したが
って、本発明は、完全にハードウエアの実施例、完全にソフトウエアの実施例、
またはソフトウエアとハードウエアの態様を組み合わせた実施例の形になっても
よい。
【００１９】 図１は、本発明の一実施例を示す。図１で判るように、通信メッセージの発信
元１０は、無線通信インターフェース１２にアクセスする。この通信メッセージ
の宛先は、無線通信リンク１６を通じて第１の無線通信インターフェース１２と
交信する第２の無線通信インターフェース１４にアクセスする。
元１０は、無線通信インターフェース１２にアクセスする。この通信メッセージ
の宛先は、無線通信リンク１６を通じて第１の無線通信インターフェース１２と
交信する第２の無線通信インターフェース１４にアクセスする。
【００２０】 本発明の特定の実施例における発信元１０および宛先１８は、イーサネットの
発信元および宛先である。このようなケースでは、通信インターフェース１２、
１４は、無線イーサネットのアダプタなど無線通信リンクを通じてイーサネット
のパケットを転送することができるアダプタである。発信元および宛先の装置は
、ネットワーク・コンピュータ、ワークステーション、パーソナル・コンピュー
タ、個人情報管理端末（personal information managers）など、イーサネット 通信プロトコルのようなパケット通信プロトコルでデータ・パケットの発信元ま
たは宛先として機能することができる装置である。
発信元および宛先である。このようなケースでは、通信インターフェース１２、
１４は、無線イーサネットのアダプタなど無線通信リンクを通じてイーサネット
のパケットを転送することができるアダプタである。発信元および宛先の装置は
、ネットワーク・コンピュータ、ワークステーション、パーソナル・コンピュー
タ、個人情報管理端末（personal information managers）など、イーサネット 通信プロトコルのようなパケット通信プロトコルでデータ・パケットの発信元ま
たは宛先として機能することができる装置である。
【００２１】 本明細書では、イーサネット・プロトコルを参照して本発明が説明されている
が、当業者にはよく判るように、パケットを使用する他の通信プロトコルも本発
明の教示から利することができる。たとえば、本発明の教示を利用して、伝送制
御プロトコル／インターネット・プロトコル（TCP/IP）、非同期転送モード（AT
M）プロトコルなど、パケット通信を使用するプロトコルを用いることができる 。
が、当業者にはよく判るように、パケットを使用する他の通信プロトコルも本発
明の教示から利することができる。たとえば、本発明の教示を利用して、伝送制
御プロトコル／インターネット・プロトコル（TCP/IP）、非同期転送モード（AT
M）プロトコルなど、パケット通信を使用するプロトコルを用いることができる 。
【００２２】 その上、本発明は、無線通信リンクに言及して説明されているが、本発明が無
線通信に限定されていると解釈してはならない。ここで使用されている通信リン
クという用語は、相互に離れている２つのプロセッサの間のリンクのことであり
、２つのプロセッサの間の通信を可能にするならばいかなるタイプのリンクでも
よい。本発明の教示は、通信リンクを通じて転送されるデータ量が削減される通
信リンクならば、いかなる通信リンクにも利点をもたらす。このような通信リン
クの例には、低速度モデム通信、衛星通信リンク、セルラー通信リンク、無線周
波通信リンク、マイクロ波通信リンクなど、通信リンクを通じて転送されるデー
タ量にもとづいて速度が調整されるいかなる通信リンクも含まれる。
線通信に限定されていると解釈してはならない。ここで使用されている通信リン
クという用語は、相互に離れている２つのプロセッサの間のリンクのことであり
、２つのプロセッサの間の通信を可能にするならばいかなるタイプのリンクでも
よい。本発明の教示は、通信リンクを通じて転送されるデータ量が削減される通
信リンクならば、いかなる通信リンクにも利点をもたらす。このような通信リン
クの例には、低速度モデム通信、衛星通信リンク、セルラー通信リンク、無線周
波通信リンク、マイクロ波通信リンクなど、通信リンクを通じて転送されるデー
タ量にもとづいて速度が調整されるいかなる通信リンクも含まれる。
【００２３】 図１は、無線通信リンク１６を通じて交信できる１つの発信元と１つの宛先を
示す。しかし、当業者には判るように、通信インターフェース１２、１４を通じ
て、複数の発信元および宛先がアクセス可能である。更に発信元および宛先間の
通信は、無線通信リンク１６を隔てた両方向で可能である。通信インターフェー
ス１２、１４は、通信インターフェース１２、１４を使用し無線通信リンク１６
を隔てて交信する発信元および宛先の両方にアクセスすることができる。このよ
うに図１は一例であって、本発明を限定していると解釈してはならない。
示す。しかし、当業者には判るように、通信インターフェース１２、１４を通じ
て、複数の発信元および宛先がアクセス可能である。更に発信元および宛先間の
通信は、無線通信リンク１６を隔てた両方向で可能である。通信インターフェー
ス１２、１４は、通信インターフェース１２、１４を使用し無線通信リンク１６
を隔てて交信する発信元および宛先の両方にアクセスすることができる。このよ
うに図１は一例であって、本発明を限定していると解釈してはならない。
【００２４】 概観すると、本発明のある種の実施例の動作は、通信パケットのヘッダの大き
さを削減することにより、無線通信リンク１６のような、通信リンクを通じてパ
ケットを転送する場合のデータの削減機能を備えている。より詳細には、発信元
アドレスおよび宛先アドレスのようなルーティング情報を持ったデータ・パケッ
トは、通信リンクで転送される前にヘッダ情報が除去される。エイリアス・アド
レスがヘッダに割り当てられると、そのエイリアス・アドレスがデータ・パケッ
トに追加される。ここで使用される「エイリアス・アドレス」という用語は、最
初のメッセージのヘッダ情報に対応付けられる名称であって、エイリアス・アド
レスが判ると最初のメッセージを再生できるのである。このようにしてデータと
エイリアス・アドレスが通信リンクで転送される。通信リンクの受信側は、修正
されたデータ・パケットを受信して、受信したエイリアス・アドレスにもとづい
て最初のデータ・パケットを再構成する。発信元および宛先のアドレスが同じ後
続メッセージからも発信元および宛先のアドレス情報が除去され、この対応付け
られたエイリアス・アドレスが、通信リンクを通じて転送されるために使用され
る。エイリアス・アドレスは、最初のデータの対応する発信元および宛先のアド
レスの発信元および宛先のアドレスより小さくてもよいので、通信リンクを通じ
て転送されるデータ量は、削減される。
さを削減することにより、無線通信リンク１６のような、通信リンクを通じてパ
ケットを転送する場合のデータの削減機能を備えている。より詳細には、発信元
アドレスおよび宛先アドレスのようなルーティング情報を持ったデータ・パケッ
トは、通信リンクで転送される前にヘッダ情報が除去される。エイリアス・アド
レスがヘッダに割り当てられると、そのエイリアス・アドレスがデータ・パケッ
トに追加される。ここで使用される「エイリアス・アドレス」という用語は、最
初のメッセージのヘッダ情報に対応付けられる名称であって、エイリアス・アド
レスが判ると最初のメッセージを再生できるのである。このようにしてデータと
エイリアス・アドレスが通信リンクで転送される。通信リンクの受信側は、修正
されたデータ・パケットを受信して、受信したエイリアス・アドレスにもとづい
て最初のデータ・パケットを再構成する。発信元および宛先のアドレスが同じ後
続メッセージからも発信元および宛先のアドレス情報が除去され、この対応付け
られたエイリアス・アドレスが、通信リンクを通じて転送されるために使用され
る。エイリアス・アドレスは、最初のデータの対応する発信元および宛先のアド
レスの発信元および宛先のアドレスより小さくてもよいので、通信リンクを通じ
て転送されるデータ量は、削減される。
【００２５】 本発明の特定の態様におけるエイリアス・アドレスは、すべてのエイリアス・
アドレスが使用されてしまうまで、未使用エイリアス・アドレスに割り当てられ
る。すべてのエイリアス・アドレスが使用されてしまった後で、通信リンクで転
送されるための新しい発信元と宛先を備えたデータ・パケットが受信されると、
最近使用されたことが最少の（least recently used）エイリアス・アドレスが 、この新しい発信元および宛先のアドレスに割り当てられる。したがって、本発
明は、前のエイリアス・アドレスの対応付けを明白に終了するためのオーバーヘ
ッドを伴わずにエイリアス・アドレスの対応付けを変えることができる。その上
、エイリアス・アドレスの割り当てのために、通信リンクの帯域幅の広さが非常
に大きく占有されていることが決定されると、エイリアス・アドレスの大きさを
拡張して、再割り当てが発生する頻度を小さくする。
アドレスが使用されてしまうまで、未使用エイリアス・アドレスに割り当てられ
る。すべてのエイリアス・アドレスが使用されてしまった後で、通信リンクで転
送されるための新しい発信元と宛先を備えたデータ・パケットが受信されると、
最近使用されたことが最少の（least recently used）エイリアス・アドレスが 、この新しい発信元および宛先のアドレスに割り当てられる。したがって、本発
明は、前のエイリアス・アドレスの対応付けを明白に終了するためのオーバーヘ
ッドを伴わずにエイリアス・アドレスの対応付けを変えることができる。その上
、エイリアス・アドレスの割り当てのために、通信リンクの帯域幅の広さが非常
に大きく占有されていることが決定されると、エイリアス・アドレスの大きさを
拡張して、再割り当てが発生する頻度を小さくする。
【００２６】 以下、イーサネットの例と図１のブロック図について、本発明の各種実施例の
特定の動作を説明する。本発明の実施例を示す流れ図である図３、４および図６
から図８についても言及する。流れ図の各ブロックと、流れ図のブロックの組み
合わせは、コンピュータ・プログラムの命令によって実行される。これらのプロ
グラム命令がプロセッサに与えられると、プロセッサ上で実行する命令が、流れ
図の中のブロックまたは複数のブロックで指定される機能を実行する手段を生成
するようなマシンを作動させる。コンピュータ・プログラムは、プロセッサで実
行する命令が、流れ図のブロックまたは複数のブロックで指定される機能を実行
するようにプロセッサで実行され、プロセッサで実行される一連の演算ステップ
を発生して、コンピュータで実行される処理を生成することができる。
特定の動作を説明する。本発明の実施例を示す流れ図である図３、４および図６
から図８についても言及する。流れ図の各ブロックと、流れ図のブロックの組み
合わせは、コンピュータ・プログラムの命令によって実行される。これらのプロ
グラム命令がプロセッサに与えられると、プロセッサ上で実行する命令が、流れ
図の中のブロックまたは複数のブロックで指定される機能を実行する手段を生成
するようなマシンを作動させる。コンピュータ・プログラムは、プロセッサで実
行する命令が、流れ図のブロックまたは複数のブロックで指定される機能を実行
するようにプロセッサで実行され、プロセッサで実行される一連の演算ステップ
を発生して、コンピュータで実行される処理を生成することができる。
【００２７】 したがって、流れ図のブロックは、指定された機能を実行する手段の組み合わ
せと、指定された機能を実行するステップの組み合わせと、指定された機能を実
行するプログラム命令の手段をサポートする。流れ図の各ブロックと、流れ図の
中のブロックのいろいろな組み合わせは、指定された機能つまりステップを実行
する特殊目的用のハードウエアを使用したシステム、または特殊目的用ハードウ
エアとコンピュータ命令の組み合わせによって実行される。
せと、指定された機能を実行するステップの組み合わせと、指定された機能を実
行するプログラム命令の手段をサポートする。流れ図の各ブロックと、流れ図の
中のブロックのいろいろな組み合わせは、指定された機能つまりステップを実行
する特殊目的用のハードウエアを使用したシステム、または特殊目的用ハードウ
エアとコンピュータ命令の組み合わせによって実行される。
【００２８】 図３は、無線通信リンク１６のような通信リンクで転送されるデータ・パケッ
トが受信されるときの、通信インターフェース１２のような通信インターフェー
スの動作を示す。図３に示されているように、無線通信インターフェース１２が
発信元１０からデータ・パケットを受信すると、無線通信インターフェース１２
は、データ・パケットからヘッダを抽出して、そのヘッダから発信元および宛先
のアドレスを決定する（ブロック３０）。次に現在のリンク（つまり、エイリア
ス・アドレス）が、通信リンク１６の両側で発信元および宛先のアドレスに対応
しているか、つまり通信リンク１６が、その発信元および宛先のアドレスのため
に確定されているか否か決定される（ブロック３２）。リンクが確定されていな
い場合は、最近使用されたことが最少のエイリアス・アドレスが、その発信元お
よび宛先のアドレスに割り当てられ（ブロック３４）、そのエイリアス・アドレ
スを発信元および宛先のアドレスに割り当てるように無線通信リンク１６に要求
が送られる（ブロック３６）。すべてのエイリアス・アドレスが割り当てられて
いない場合は、最近使用されたことが最少のエイリアス・アドレスが、未使用の
エイリアス・アドレスである。この例では、エイリアス・アドレスは、２５４個
のエイリアス・アドレスの所定の１組を定義するように制御するために予約され
ている２つのアドレス（「００」および「０１」）を備えた１バイト（８ビット
）の大きさなので、前に割り当てられたエイリアス・アドレス（使用済みエイリ
アス・アドレス）を再使用する前に、２５４個のエイリアス・アドレスを割り当
てる必要がある。
トが受信されるときの、通信インターフェース１２のような通信インターフェー
スの動作を示す。図３に示されているように、無線通信インターフェース１２が
発信元１０からデータ・パケットを受信すると、無線通信インターフェース１２
は、データ・パケットからヘッダを抽出して、そのヘッダから発信元および宛先
のアドレスを決定する（ブロック３０）。次に現在のリンク（つまり、エイリア
ス・アドレス）が、通信リンク１６の両側で発信元および宛先のアドレスに対応
しているか、つまり通信リンク１６が、その発信元および宛先のアドレスのため
に確定されているか否か決定される（ブロック３２）。リンクが確定されていな
い場合は、最近使用されたことが最少のエイリアス・アドレスが、その発信元お
よび宛先のアドレスに割り当てられ（ブロック３４）、そのエイリアス・アドレ
スを発信元および宛先のアドレスに割り当てるように無線通信リンク１６に要求
が送られる（ブロック３６）。すべてのエイリアス・アドレスが割り当てられて
いない場合は、最近使用されたことが最少のエイリアス・アドレスが、未使用の
エイリアス・アドレスである。この例では、エイリアス・アドレスは、２５４個
のエイリアス・アドレスの所定の１組を定義するように制御するために予約され
ている２つのアドレス（「００」および「０１」）を備えた１バイト（８ビット
）の大きさなので、前に割り当てられたエイリアス・アドレス（使用済みエイリ
アス・アドレス）を再使用する前に、２５４個のエイリアス・アドレスを割り当
てる必要がある。
【００２９】 図２Ｂは、リンクが確定されることを要求するため、通信インターフェース１
２または１４によって通信リンク１６で転送されるデータ・パケットを示す。こ
のデータ・パケットのフォーマットは、フレーム・ヘッダの後の第１バイトとし
て「００」を含む。「００」は、このパケットがリンクが確定されることを要求
していることを示す。このパケットの次の１２バイトは、最初のデータ・パケッ
トの発信元および宛先のアドレスを指定する。この発信元および宛先のアドレス
の後に、発信元および宛先のアドレスに対応付けられることを要求されたエイリ
アス・アドレスを指定する１バイトが続く。図２Ｂに示すフォーマットを使用す
ると、リンク要求は１６バイトのパケットになる。
２または１４によって通信リンク１６で転送されるデータ・パケットを示す。こ
のデータ・パケットのフォーマットは、フレーム・ヘッダの後の第１バイトとし
て「００」を含む。「００」は、このパケットがリンクが確定されることを要求
していることを示す。このパケットの次の１２バイトは、最初のデータ・パケッ
トの発信元および宛先のアドレスを指定する。この発信元および宛先のアドレス
の後に、発信元および宛先のアドレスに対応付けられることを要求されたエイリ
アス・アドレスを指定する１バイトが続く。図２Ｂに示すフォーマットを使用す
ると、リンク要求は１６バイトのパケットになる。
【００３０】 図３に戻り、リンクを確定する要求を送ると、通信インターフェース１２、１
４は、再割り当てフラグをセットする（ブロック３８）。この再割り当てフラグ
は、受信中の無線通信インターフェース１４または１２とのハンドシェーキング
の一部として使用され、リンクが確定されて（つまり、無線通信リンク１６の両
側が、エイリアス・アドレスに対する発信元および宛先のアドレスの対応付けが
同じになっていて）、無線通信リンク１６から受信されるはずの肯定応答パケッ
トを待っていることを検証する。肯定応答を受信すると、通信インターフェース
１２または１４は、再割り当てフラグが設定されたままになっているか否かを見
るためにチェックする（ブロック４０）。再割り当てフラグが設定されたままに
なっている場合はリンクの要求が失敗したので、新しいエイリアス・アドレスが
選択され（ブロック３４）、この処理が繰り返される（ブロック３６、３８）。
この処理は、リンクが確定されるまで繰り返されるか、一定回数の試行の間繰り
返され、それでも成功しない場合は、このメッセージは廃棄される。つまり、こ
のパケットの発信元にエラーが連絡される。
４は、再割り当てフラグをセットする（ブロック３８）。この再割り当てフラグ
は、受信中の無線通信インターフェース１４または１２とのハンドシェーキング
の一部として使用され、リンクが確定されて（つまり、無線通信リンク１６の両
側が、エイリアス・アドレスに対する発信元および宛先のアドレスの対応付けが
同じになっていて）、無線通信リンク１６から受信されるはずの肯定応答パケッ
トを待っていることを検証する。肯定応答を受信すると、通信インターフェース
１２または１４は、再割り当てフラグが設定されたままになっているか否かを見
るためにチェックする（ブロック４０）。再割り当てフラグが設定されたままに
なっている場合はリンクの要求が失敗したので、新しいエイリアス・アドレスが
選択され（ブロック３４）、この処理が繰り返される（ブロック３６、３８）。
この処理は、リンクが確定されるまで繰り返されるか、一定回数の試行の間繰り
返され、それでも成功しない場合は、このメッセージは廃棄される。つまり、こ
のパケットの発信元にエラーが連絡される。
【００３１】 再割り当てフラグが設定されていない場合は（ブロック４０）、リンクが確定
されている。通信インターフェース１２または１４は、最初のパケットのＣＲＣ
をチェックし（ブロック４２）、ＣＲＣエラーが示されると、このパケットを廃
棄する（ブロック４４）。また、ＣＲＣのチェックは、リンクを確定する前に実
行される。
されている。通信インターフェース１２または１４は、最初のパケットのＣＲＣ
をチェックし（ブロック４２）、ＣＲＣエラーが示されると、このパケットを廃
棄する（ブロック４４）。また、ＣＲＣのチェックは、リンクを確定する前に実
行される。
【００３２】 ＣＲＣエラーが検出されない場合は、ＣＲＣと発信元および宛先のアドレスが
パケットから除去されて、エイリアス・アドレスと置き換えられる（ブロック４
６）。このイーサネットの例では、無線通信リンク１６で転送されるパケットの
フォーマットが図２Ａに示されている。図２Ａで判るように、無線通信リンク１
６を隔てて転送されるパケットはフレーム・ヘッダを含み、その後にエイリアス
・アドレス（１バイト）が続き、ついでメッセージのタイプ（２バイト）が続き
、その後に４６バイトから５７６バイトのデータが続く。削減されたデータ・パ
ケットがつくられると、この削減されたデータ・パケットは無線通信リンク１６
で転送される（ブロック４８）。
パケットから除去されて、エイリアス・アドレスと置き換えられる（ブロック４
６）。このイーサネットの例では、無線通信リンク１６で転送されるパケットの
フォーマットが図２Ａに示されている。図２Ａで判るように、無線通信リンク１
６を隔てて転送されるパケットはフレーム・ヘッダを含み、その後にエイリアス
・アドレス（１バイト）が続き、ついでメッセージのタイプ（２バイト）が続き
、その後に４６バイトから５７６バイトのデータが続く。削減されたデータ・パ
ケットがつくられると、この削減されたデータ・パケットは無線通信リンク１６
で転送される（ブロック４８）。
【００３３】 通信インターフェース１２または１４で受信され、同じエイリアス・アドレス
を備えた後続データ・パケットの処理も図３に示されている。図３で判るように
、パケットが受信されると、ヘッダが抽出され（ブロック３０）、リンクが存在
するか否か決定される（ブロック３２）。このパケットは後続パケットなので、
リンクが存在しており再割り当てフラグが設定されることはない（ブロック４０
）。パケットのＣＲＣがチェックされ（ブロック４２）、エラーが示されなけれ
ば、ヘッダ情報が除去され（ブロック４６）、削減されたデータ・パケットが無
線通信リンク１６で転送される（ブロック４８）。
を備えた後続データ・パケットの処理も図３に示されている。図３で判るように
、パケットが受信されると、ヘッダが抽出され（ブロック３０）、リンクが存在
するか否か決定される（ブロック３２）。このパケットは後続パケットなので、
リンクが存在しており再割り当てフラグが設定されることはない（ブロック４０
）。パケットのＣＲＣがチェックされ（ブロック４２）、エラーが示されなけれ
ば、ヘッダ情報が除去され（ブロック４６）、削減されたデータ・パケットが無
線通信リンク１６で転送される（ブロック４８）。
【００３４】 図４は、無線通信リンク１６からパケットが受信されるときの本発明の一実施
例による通信インターフェース１２または１４の動作を示す。パケットが受信さ
れると、フレーム・ヘッダ「７Ｅ」の後の第１バイト（Ｃ）が抽出され（ブロッ
ク５０）、フレーム・ヘッダの後のこの第１バイトがリンクを確定する要求を指
定しているか否か決定される（Ｃ＝「００」）（ブロック５２）。フレーム・ヘ
ッダの後の第１バイトがフレームの要求を指定している場合は、パケットの発信
元および宛先のアドレスとエイリアス・アドレス（図２Ｂを参照）のフィールド
が抽出され（ブロック５４）、発信元および宛先のアドレスにエイリアス・アド
レスが対応付けられる（ブロック５６）。次に確認パケットが構成され（ブロッ
ク５８）、通信リンク１６で転送される予定に入れられる（ブロック６０）。
例による通信インターフェース１２または１４の動作を示す。パケットが受信さ
れると、フレーム・ヘッダ「７Ｅ」の後の第１バイト（Ｃ）が抽出され（ブロッ
ク５０）、フレーム・ヘッダの後のこの第１バイトがリンクを確定する要求を指
定しているか否か決定される（Ｃ＝「００」）（ブロック５２）。フレーム・ヘ
ッダの後の第１バイトがフレームの要求を指定している場合は、パケットの発信
元および宛先のアドレスとエイリアス・アドレス（図２Ｂを参照）のフィールド
が抽出され（ブロック５４）、発信元および宛先のアドレスにエイリアス・アド
レスが対応付けられる（ブロック５６）。次に確認パケットが構成され（ブロッ
ク５８）、通信リンク１６で転送される予定に入れられる（ブロック６０）。
【００３５】 図２Ｃは、リンクが確定されていることを確認するため、通信インターフェー
ス１２または１４によって通信リンク１６で転送されるデータ・パケットを示す
。このデータ・パケットのフォーマットは、フレーム・ヘッダの後の第１バイト
（Ｃ＝「０１」）として「０１」を含む。「０１」は、このパケットがリンクが
確定されることを確認していることを示す。このパケットの次の１２バイトは、
最初のデータ・パケットの発信元および宛先のアドレスを指定する。この発信元
および宛先のアドレスの後に、発信元および宛先のアドレスに対応付けられてい
るエイリアス・アドレスを指定する１バイトが続く。図２Ｃに示すフォーマット
を使用すると、リンク確認パケットは１６バイトのパケットになる。
ス１２または１４によって通信リンク１６で転送されるデータ・パケットを示す
。このデータ・パケットのフォーマットは、フレーム・ヘッダの後の第１バイト
（Ｃ＝「０１」）として「０１」を含む。「０１」は、このパケットがリンクが
確定されることを確認していることを示す。このパケットの次の１２バイトは、
最初のデータ・パケットの発信元および宛先のアドレスを指定する。この発信元
および宛先のアドレスの後に、発信元および宛先のアドレスに対応付けられてい
るエイリアス・アドレスを指定する１バイトが続く。図２Ｃに示すフォーマット
を使用すると、リンク確認パケットは１６バイトのパケットになる。
【００３６】 図４のブロック５２に戻り、フレーム・ヘッダの後の第１バイトが「００」で
ない場合は、そのバイトが「０１」かどうか判定し、このバイトが、図２Ｃに示
す確認パケットであることを示しているか否か決定される。フレーム・ヘッダの
後の第１バイトが、リンク確認パケットを指定していると、パケットの発信元お
よび宛先のアドレスとエイリアス・アドレスのフィールド（図２Ｃを参照）が抽
出され（ブロック６４）、エイリアス・アドレスに対応付けられた再割り当てフ
ラグがリセットされる（ブロック６６）。処理は、図３に関する上記説明のとお
りに続き、通信リンク１６を通じて最初のパケットのデータを転送する。
ない場合は、そのバイトが「０１」かどうか判定し、このバイトが、図２Ｃに示
す確認パケットであることを示しているか否か決定される。フレーム・ヘッダの
後の第１バイトが、リンク確認パケットを指定していると、パケットの発信元お
よび宛先のアドレスとエイリアス・アドレスのフィールド（図２Ｃを参照）が抽
出され（ブロック６４）、エイリアス・アドレスに対応付けられた再割り当てフ
ラグがリセットされる（ブロック６６）。処理は、図３に関する上記説明のとお
りに続き、通信リンク１６を通じて最初のパケットのデータを転送する。
【００３７】 フレーム・ヘッダの後の第１バイトが「００」でも「０１」でもない場合は、
このパケットが、図２Ａで指定されるフォーマットのデータ・パケットである。
フレーム・ヘッダの後の第１バイトは、エイリアス・アドレスに対応付けられた
発信元および宛先のアドレスの対と一致するパケットのエイリアス・アドレスを
指定する（ブロック６８）。最初のパケットは再構成され、最初の宛先１８に転
送する予定に入れられる（ブロック７２）。
このパケットが、図２Ａで指定されるフォーマットのデータ・パケットである。
フレーム・ヘッダの後の第１バイトは、エイリアス・アドレスに対応付けられた
発信元および宛先のアドレスの対と一致するパケットのエイリアス・アドレスを
指定する（ブロック６８）。最初のパケットは再構成され、最初の宛先１８に転
送する予定に入れられる（ブロック７２）。
【００３８】 図５Ａから図８は本発明の代替実施例を示しており、この場合、エイリアス・
アドレスの大きさが拡張される。このような実施例は、エイリアス・アドレスの
「攪乱」の可能性を小さくする。エイリアス・アドレスを発信元および宛先のア
ドレスに対応付けるリンクを確定することに関連して何らかのオーバーヘッドが
存在するので、リンクを確定するパケットによって、通信リンク１６の帯域幅の
大きな割合が占有されるという条件が生起する。本明細書の中で「攪乱」と呼ば
れるこの条件は、エイリアス・アドレスのフィールドを拡張して２バイトのアド
レスデータを含めることによって、その始まりを遅らせるか予防することができ
、このため、使用可能なエイリアス・アドレスの数を実質的に増加させて、エイ
リアス・アドレスの再割り当ての頻度を低減する。
アドレスの大きさが拡張される。このような実施例は、エイリアス・アドレスの
「攪乱」の可能性を小さくする。エイリアス・アドレスを発信元および宛先のア
ドレスに対応付けるリンクを確定することに関連して何らかのオーバーヘッドが
存在するので、リンクを確定するパケットによって、通信リンク１６の帯域幅の
大きな割合が占有されるという条件が生起する。本明細書の中で「攪乱」と呼ば
れるこの条件は、エイリアス・アドレスのフィールドを拡張して２バイトのアド
レスデータを含めることによって、その始まりを遅らせるか予防することができ
、このため、使用可能なエイリアス・アドレスの数を実質的に増加させて、エイ
リアス・アドレスの再割り当ての頻度を低減する。
【００３９】 図５Ａ、５Ｂは、本発明の代替実施例に関連するシングルバイトおよびダブル
バイトのアドレスの例を示す。図５Ａで判るように、シングルバイトの第１ビッ
トは、シングルバイト・アドレスを示す「０」に設定されている。図５Ｂは、拡
張（extended）アドレス・フィールドの第１ビットが、拡張アドレスを示す「１
」に設定されていることを示す。
バイトのアドレスの例を示す。図５Ａで判るように、シングルバイトの第１ビッ
トは、シングルバイト・アドレスを示す「０」に設定されている。図５Ｂは、拡
張（extended）アドレス・フィールドの第１ビットが、拡張アドレスを示す「１
」に設定されていることを示す。
【００４０】 図６は、通信リンク１６で転送されるパケットを受信するときの本発明の代替
実施例の動作を示す。図６で判るように、通信インターフェース１２または１４
は、まず現在のリンクが、受信したパケットの発信元および宛先のアドレスに対
応付けられているか否か決定する（ブロック８０）。リンクが存在しない場合は
、未使用のエイリアス・アドレスが使用可能か否か決定される（ブロック８２）
。拡張エイリアス・アドレスが使用されていない場合、この決定はシングルバイ
トのエイリアス・アドレスの稼働率にもとづいて行われる。拡張エイリアス・ア
ドレスが使用されている場合、この決定は拡張エイリアス・アドレスの稼働率に
もとづいて行われる。未使用のエイリアス・アドレスが使用可能でない場合は、
エイリアス・アドレスが攪乱されているか否か決定される（ブロック８４）。
実施例の動作を示す。図６で判るように、通信インターフェース１２または１４
は、まず現在のリンクが、受信したパケットの発信元および宛先のアドレスに対
応付けられているか否か決定する（ブロック８０）。リンクが存在しない場合は
、未使用のエイリアス・アドレスが使用可能か否か決定される（ブロック８２）
。拡張エイリアス・アドレスが使用されていない場合、この決定はシングルバイ
トのエイリアス・アドレスの稼働率にもとづいて行われる。拡張エイリアス・ア
ドレスが使用されている場合、この決定は拡張エイリアス・アドレスの稼働率に
もとづいて行われる。未使用のエイリアス・アドレスが使用可能でない場合は、
エイリアス・アドレスが攪乱されているか否か決定される（ブロック８４）。
【００４１】 攪乱が発生しているか否かの決定は、通信リンクを通じて転送されるデータ・
パケットに対するリンク確定要求の割合、全アドレス空間が再割り当てされてか
らの時間（たとえば、８ビットのエイリアス・アドレスに対して行われた最新の
２５４回の再割り当て中に経過した時間）、または当業者には既知の方法にもと
づいて行われる。一実施例では、（発生の相対頻度で推定される）確率が非常に
大きくて、活動状態にあるリンクがエイリアス・アドレスの再割り当てによって
中断されるときに攪乱が宣言され、この場合、最後のＴミリセコンド中にリンク
が使用されたときはリンクは活動状態にあると考えられる。
パケットに対するリンク確定要求の割合、全アドレス空間が再割り当てされてか
らの時間（たとえば、８ビットのエイリアス・アドレスに対して行われた最新の
２５４回の再割り当て中に経過した時間）、または当業者には既知の方法にもと
づいて行われる。一実施例では、（発生の相対頻度で推定される）確率が非常に
大きくて、活動状態にあるリンクがエイリアス・アドレスの再割り当てによって
中断されるときに攪乱が宣言され、この場合、最後のＴミリセコンド中にリンク
が使用されたときはリンクは活動状態にあると考えられる。
【００４２】 攪乱が発生している場合は、エイリアス・アドレス・フィールドのフィールド
長が２バイト以上に拡張され、拡張エイリアス・アドレスが使用される（ブロッ
ク８６）。次に未使用の拡張エイリアス・アドレスからエイリアス・アドレスが
選択される（ブロック９０）。攪乱が発生していない場合は、発信元および宛先
のアドレスと対応付けるために、最近使用されたことが最少のエイリアス・アド
レスが選択される（ブロック８８）。拡張エイリアス・アドレスが使用されてい
る場合、この選択は、シングルバイトのエイリアス・アドレスの最後の使用にも
とづいて行われる。
長が２バイト以上に拡張され、拡張エイリアス・アドレスが使用される（ブロッ
ク８６）。次に未使用の拡張エイリアス・アドレスからエイリアス・アドレスが
選択される（ブロック９０）。攪乱が発生していない場合は、発信元および宛先
のアドレスと対応付けるために、最近使用されたことが最少のエイリアス・アド
レスが選択される（ブロック８８）。拡張エイリアス・アドレスが使用されてい
る場合、この選択は、シングルバイトのエイリアス・アドレスの最後の使用にも
とづいて行われる。
【００４３】 いずれのケースでも、エイリアス・アドレスが選択されると、リンク確定要求
が通信リンクで転送される（ブロック９２）。代表的なリンク確定要求パケット
のフォーマットは、拡張エイリアス・アドレス用が図５Ｄに示され、シングルバ
イト・アドレス用が図２Ｂに示されている。図２Ｂは上に説明されている。図５
Ｄは、拡張エイリアス・アドレスのリンクが確定されることを要求するため、通
信インターフェース１２または１４によって通信リンク１６で転送されるデータ
・パケットを示す。このデータ・パケットのフォーマットは、フレーム・ヘッダ
の後のデータ・パケットの第１バイトとして「０２」を含む。「０２」は、この
パケットが拡張エイリアス・アドレスのリンクが確定されることを要求している
ことを示す。このパケットの次の１２バイトは、最初のデータ・パケットの発信
元および宛先のアドレスを指定する。この発信元および宛先のアドレスの後に、
発信元および宛先のアドレスに対応付けられることを要求されたエイリアス・ア
ドレスを指定する２バイトが続く。図５Ｄに示すフォーマットを使用すると、リ
ンク要求は１７バイトのパケットになる。
が通信リンクで転送される（ブロック９２）。代表的なリンク確定要求パケット
のフォーマットは、拡張エイリアス・アドレス用が図５Ｄに示され、シングルバ
イト・アドレス用が図２Ｂに示されている。図２Ｂは上に説明されている。図５
Ｄは、拡張エイリアス・アドレスのリンクが確定されることを要求するため、通
信インターフェース１２または１４によって通信リンク１６で転送されるデータ
・パケットを示す。このデータ・パケットのフォーマットは、フレーム・ヘッダ
の後のデータ・パケットの第１バイトとして「０２」を含む。「０２」は、この
パケットが拡張エイリアス・アドレスのリンクが確定されることを要求している
ことを示す。このパケットの次の１２バイトは、最初のデータ・パケットの発信
元および宛先のアドレスを指定する。この発信元および宛先のアドレスの後に、
発信元および宛先のアドレスに対応付けられることを要求されたエイリアス・ア
ドレスを指定する２バイトが続く。図５Ｄに示すフォーマットを使用すると、リ
ンク要求は１７バイトのパケットになる。
【００４４】 リンク確定要求パケットを送ると、通信インターフェース１２または１４は、
リンクが確定された確認の受信を待つ（ブロック９４）。リンクを確定する動作
（ブロック９２、９４）は、図３、４を参照して上に説明したように実行され、
この場合、リンクを確定するためにエラー時の再試行の手法が使用される。
リンクが確定された確認の受信を待つ（ブロック９４）。リンクを確定する動作
（ブロック９２、９４）は、図３、４を参照して上に説明したように実行され、
この場合、リンクを確定するためにエラー時の再試行の手法が使用される。
【００４５】 リンクが確定されると、最初のデータ・パケットは、上に説明したように、発
信元および宛先のアドレスとＣＲＣを除去して、データ・パケットを削減するエ
イリアス・アドレスを含むように変更され（ブロック９６）この削減されたデー
タ・パケットがリンク１６で転送される（ブロック９８）。代表的な削減された
データ・パケットのフォーマットが図２Ａおよび図５Ｃに示されている。
信元および宛先のアドレスとＣＲＣを除去して、データ・パケットを削減するエ
イリアス・アドレスを含むように変更され（ブロック９６）この削減されたデー
タ・パケットがリンク１６で転送される（ブロック９８）。代表的な削減された
データ・パケットのフォーマットが図２Ａおよび図５Ｃに示されている。
【００４６】 図７、８は、通信リンク１６からパケットを受信するときに拡張エイリアス・
アドレスを使用する本発明の代替実施例の動作を示す。図７で判るように、通信
リンク１６からパケットが受信されると、フレーム・ヘッダの後の第１バイトが
抽出される（ブロック１００）。この第１バイトが「００」または「０２」の場
合、このパケットはリンク確定要求なので、パケットのフォーマット（図２Ｂお
よび図５Ｄを参照）にもとづいて適切な発信元および宛先のアドレスとエイリア
ス・アドレスがパケットから抽出される（ブロック１０２、１０４）。抽出され
たエイリアス・アドレスは、発信元および宛先のアドレスに対応付けられる（ブ
ロック１０６）。次に確認パケットが構成され（ブロック１０８）、通信リンク
１６で転送される予定に入れられる（ブロック１１０）。
アドレスを使用する本発明の代替実施例の動作を示す。図７で判るように、通信
リンク１６からパケットが受信されると、フレーム・ヘッダの後の第１バイトが
抽出される（ブロック１００）。この第１バイトが「００」または「０２」の場
合、このパケットはリンク確定要求なので、パケットのフォーマット（図２Ｂお
よび図５Ｄを参照）にもとづいて適切な発信元および宛先のアドレスとエイリア
ス・アドレスがパケットから抽出される（ブロック１０２、１０４）。抽出され
たエイリアス・アドレスは、発信元および宛先のアドレスに対応付けられる（ブ
ロック１０６）。次に確認パケットが構成され（ブロック１０８）、通信リンク
１６で転送される予定に入れられる（ブロック１１０）。
【００４７】 確認パケットのフォーマットは、確定要求パケットのフォーマットに対応する
。したがって、「００」のリンク確定要求が受信されると、図２Ｃに示す「０１
」フォーマットの確認パケットが構成される。図２Ｃの確定要求パケットのフォ
ーマットは、上に説明されている。しかし、受信したリンク確定要求が、「０２
」の拡張エイリアス・アドレスのリンク確定要求であった場合は、フォーマット
が図５Ｅの確認パケットが構成される。
。したがって、「００」のリンク確定要求が受信されると、図２Ｃに示す「０１
」フォーマットの確認パケットが構成される。図２Ｃの確定要求パケットのフォ
ーマットは、上に説明されている。しかし、受信したリンク確定要求が、「０２
」の拡張エイリアス・アドレスのリンク確定要求であった場合は、フォーマット
が図５Ｅの確認パケットが構成される。
【００４８】 図５Ｅは、拡張エイリアス・アドレスのリンクが確定されることを要求するた
め、通信インターフェース１２または１４によって通信リンク１６で転送される
データ・パケットを示す。このデータ・パケットのフォーマットは、フレーム・
ヘッダの後の第１バイトとして「０３」を含む。「０３」は、このパケットが拡
張エイリアス・アドレスのリンクが確定されることを確認していることを示す。
このパケットの次の１２バイトは、最初のデータ・パケットの発信元および宛先
のアドレスを指定する。この発信元および宛先のアドレスの後に、発信元および
宛先のアドレスに対応付けられることを要求されたエイリアス・アドレスを指定
する２バイトが続く。図５Ｅに示すフォーマットを使用すると、リンク確認パケ
ットは１７バイトのパケットになる。
め、通信インターフェース１２または１４によって通信リンク１６で転送される
データ・パケットを示す。このデータ・パケットのフォーマットは、フレーム・
ヘッダの後の第１バイトとして「０３」を含む。「０３」は、このパケットが拡
張エイリアス・アドレスのリンクが確定されることを確認していることを示す。
このパケットの次の１２バイトは、最初のデータ・パケットの発信元および宛先
のアドレスを指定する。この発信元および宛先のアドレスの後に、発信元および
宛先のアドレスに対応付けられることを要求されたエイリアス・アドレスを指定
する２バイトが続く。図５Ｅに示すフォーマットを使用すると、リンク確認パケ
ットは１７バイトのパケットになる。
【００４９】 図７に戻り、通信リンク１６から受信したパケットのフレーム・ヘッダの後の
第１バイトが、「００」でも「０２」でもない場合は、フレーム・ヘッダの後の
第１バイトが、「０１」または「０３」であるか否か決定される（ブロック１１
２）。第１バイトが「０１」または「０３」の場合、このパケットは確認パケッ
トなので、パケットのフォーマット（図２Ｃおよび図５Ｅを参照）にもとづいて
、適切な発信元および宛先のアドレスとエイリアス・アドレスがパケットから抽
出される（ブロック１１２およびブロック１１４）。抽出されたエイリアス・ア
ドレスに対応付けられた再割り当てフラグはリセットされて、リンクの確定に成
功したことを示す（ブロック１１６）。
第１バイトが、「００」でも「０２」でもない場合は、フレーム・ヘッダの後の
第１バイトが、「０１」または「０３」であるか否か決定される（ブロック１１
２）。第１バイトが「０１」または「０３」の場合、このパケットは確認パケッ
トなので、パケットのフォーマット（図２Ｃおよび図５Ｅを参照）にもとづいて
、適切な発信元および宛先のアドレスとエイリアス・アドレスがパケットから抽
出される（ブロック１１２およびブロック１１４）。抽出されたエイリアス・ア
ドレスに対応付けられた再割り当てフラグはリセットされて、リンクの確定に成
功したことを示す（ブロック１１６）。
【００５０】 受信したパケットのフレーム・ヘッダの後の第１バイトが、「００」、「０１
」、「０２」または「０３」でない場合、このパケットは、図２Ａまたは図５Ｃ
に示すフォーマットのどちらか１つのフォーマットのデータ・パケットである。
エイリアス・アドレスは、フレーム・ヘッダの後の第１バイトの第１ビットを調
べることによって、データ・パケットから決定される。そのビットが「０」の場
合は、シングルバイトのエイリアス・アドレスが使用される（図５Ａを参照）。
そのビットが「１」の場合は、拡張エイリアス・アドレスが使用される（図５Ｂ
を参照）。いずれのケースでも、エイリアス・アドレスはこのパケットから抽出
されるので、対応付けられた発信元および宛先のアドレスと一致する（ブロック
１１８）。最初のパケットはＣＲＣを含めて再構成され（ブロック１２０）、通
信リンクで転送される予定に入れられる（ブロック１２２）。
」、「０２」または「０３」でない場合、このパケットは、図２Ａまたは図５Ｃ
に示すフォーマットのどちらか１つのフォーマットのデータ・パケットである。
エイリアス・アドレスは、フレーム・ヘッダの後の第１バイトの第１ビットを調
べることによって、データ・パケットから決定される。そのビットが「０」の場
合は、シングルバイトのエイリアス・アドレスが使用される（図５Ａを参照）。
そのビットが「１」の場合は、拡張エイリアス・アドレスが使用される（図５Ｂ
を参照）。いずれのケースでも、エイリアス・アドレスはこのパケットから抽出
されるので、対応付けられた発信元および宛先のアドレスと一致する（ブロック
１１８）。最初のパケットはＣＲＣを含めて再構成され（ブロック１２０）、通
信リンクで転送される予定に入れられる（ブロック１２２）。
【００５１】 図８は、通信リンク１６からパケットを受信するときに拡張エイリアス・アド
レス指定を使用するが、拡張エイリアス・アドレスのために別の要求パケットや
確認パケットを使用しない、本発明の代替実施例の動作を示す。攪乱が発生して
いるか否か決定するために、同じ方法論を使用することにより、攪乱が発生して
いるか否か、通信リンク１６の両側で独立に決定できるため、拡張エイリアス・
アドレスを使用すべきことを信号で明確に知らせる必要が回避されている。
レス指定を使用するが、拡張エイリアス・アドレスのために別の要求パケットや
確認パケットを使用しない、本発明の代替実施例の動作を示す。攪乱が発生して
いるか否か決定するために、同じ方法論を使用することにより、攪乱が発生して
いるか否か、通信リンク１６の両側で独立に決定できるため、拡張エイリアス・
アドレスを使用すべきことを信号で明確に知らせる必要が回避されている。
【００５２】 図８で判るように、通信リンク１６からパケットが受信されると、フレーム・
ヘッダの後の第１バイトが抽出される（ブロック１３０）。第１バイトが「００
」または「０１」の場合、このパケットは、リンク確定要求パケットまたは確認
パケットのいずれかなので、シングルバイトまたは拡張エイリアス・アドレス指
定が使用されていることを示す攪乱が発生しているか否か決定される（ブロック
１３２、１４２）。また、受信側の通信インターフェースは、エイリアス・アド
レス・フィールドの第１ビットを調べ、そのビットが、シングルバイトを示す「
０」、または拡張エイリアス・アドレス指定を示す「１」であったことを決定し
てもよい。通信インターフェースはパケットの全長を決定できるので、その長さ
が１６バイトの場合は、シングルバイトのエイリアス・アドレス指定が使用され
ている。パケットが１７バイトの場合は、拡張エイリアス・アドレス指定が使用
されている。いずれのケースでも、シングルバイトまたは拡張エイリアス・アド
レス指定が使用されていることが決定されると、パケットのフォーマット（図２
Ｂ、２Ｃまたは図５Ｄ、５Ｅを参照）にもとづいて、適切な発信元および宛先の
アドレスとエイリアス・アドレスがパケットから抽出される。（ブロック１４０
またはブロック１４４）
ヘッダの後の第１バイトが抽出される（ブロック１３０）。第１バイトが「００
」または「０１」の場合、このパケットは、リンク確定要求パケットまたは確認
パケットのいずれかなので、シングルバイトまたは拡張エイリアス・アドレス指
定が使用されていることを示す攪乱が発生しているか否か決定される（ブロック
１３２、１４２）。また、受信側の通信インターフェースは、エイリアス・アド
レス・フィールドの第１ビットを調べ、そのビットが、シングルバイトを示す「
０」、または拡張エイリアス・アドレス指定を示す「１」であったことを決定し
てもよい。通信インターフェースはパケットの全長を決定できるので、その長さ
が１６バイトの場合は、シングルバイトのエイリアス・アドレス指定が使用され
ている。パケットが１７バイトの場合は、拡張エイリアス・アドレス指定が使用
されている。いずれのケースでも、シングルバイトまたは拡張エイリアス・アド
レス指定が使用されていることが決定されると、パケットのフォーマット（図２
Ｂ、２Ｃまたは図５Ｄ、５Ｅを参照）にもとづいて、適切な発信元および宛先の
アドレスとエイリアス・アドレスがパケットから抽出される。（ブロック１４０
またはブロック１４４）
【００５３】 エイリアス・アドレスが抽出されると、フレーム・ヘッダの後の第１バイトが
、リンク要求パケットを示す「００」であるか否か決定される（ブロック１４６
）。違っている場合は、このパケットはリンク確認であり、そのエイリアス・ア
ドレスに対応付けられた再割り当てフラグがリセットされる（ブロック１４８）
。フレーム・ヘッダの後の第１バイトが「００」の場合、このパケットはリンク
確定要求なので、発信元および宛先にエイリアス・アドレスが割り当てられ（ブ
ロック１５０）、適切な確認パケットが構成される（ブロック１５２）。次にこ
の確認パケットは、通信リンク１６で転送される予定に入れられる（ブロック１
５４）。
、リンク要求パケットを示す「００」であるか否か決定される（ブロック１４６
）。違っている場合は、このパケットはリンク確認であり、そのエイリアス・ア
ドレスに対応付けられた再割り当てフラグがリセットされる（ブロック１４８）
。フレーム・ヘッダの後の第１バイトが「００」の場合、このパケットはリンク
確定要求なので、発信元および宛先にエイリアス・アドレスが割り当てられ（ブ
ロック１５０）、適切な確認パケットが構成される（ブロック１５２）。次にこ
の確認パケットは、通信リンク１６で転送される予定に入れられる（ブロック１
５４）。
【００５４】 ブロック１３２に戻り、フレーム・ヘッダの後の第１バイトが、「００」でも
「０１」でもない場合、このパケットはデータ・パケットである。上に説明した
ように、エイリアス・アドレスが抽出され、このアドレスの第１ビットを使用し
て、アドレスが拡張されているか否か決定する（ブロック１３４）。次に最初の
パケットが再構成され（ブロック１３６）、宛先へ転送される予定に入れられる
（ブロック１３８）。
「０１」でもない場合、このパケットはデータ・パケットである。上に説明した
ように、エイリアス・アドレスが抽出され、このアドレスの第１ビットを使用し
て、アドレスが拡張されているか否か決定する（ブロック１３４）。次に最初の
パケットが再構成され（ブロック１３６）、宛先へ転送される予定に入れられる
（ブロック１３８）。
【００５５】 エイリアス・アドレスと発信元および宛先のアドレスとの対応付けは、項目（
item）を結びつけるための非常に多くの手法を用いて行うことができる。たとえ
ば、ルックアップテーブルや方向付きリスト（linked list）を使用して、エイ リアス・アドレスと、発信元および宛先のアドレスとの間の対応付けをつくり出
すことができる。テーブルで実行する場合は、前に使用されたエイリアス・アド
レスであって、最近使用されたことが最少のエイリアス・アドレスの選択を容易
にするように、エイリアス・アドレス、発信元および宛先のアドレスおよびエイ
リアス・アドレスの最終使用時を、通信リンク１６の両側で保守することができ
る。
item）を結びつけるための非常に多くの手法を用いて行うことができる。たとえ
ば、ルックアップテーブルや方向付きリスト（linked list）を使用して、エイ リアス・アドレスと、発信元および宛先のアドレスとの間の対応付けをつくり出
すことができる。テーブルで実行する場合は、前に使用されたエイリアス・アド
レスであって、最近使用されたことが最少のエイリアス・アドレスの選択を容易
にするように、エイリアス・アドレス、発信元および宛先のアドレスおよびエイ
リアス・アドレスの最終使用時を、通信リンク１６の両側で保守することができ
る。
【００５６】 本発明の拡張エイリアス・アドレスの実施例中の「ゴミ集め（trash-collecti
on）」ルーチンは、拡張された長さのエイリアス・アドレスをもつ各リンクごと
に最終使用時を調べ、アドレスが拡張されていて長時間使用されないリンクは、
通信リンク１６の両端にあるテーブルから除去される。このように、エイリアス
・アドレスの長さは、知らず知らずのうちに最短のオプションに戻っていく。拡
張フィールドのエイリアス・アドレスがテーブルに存在しなくなると、「０２」
および「０３」メッセージの使用は、攪乱がもう一度検出されるまで中断された
ままになり、両側のテーブル（bridge tables）は、拡張以前の大きさに戻る。
on）」ルーチンは、拡張された長さのエイリアス・アドレスをもつ各リンクごと
に最終使用時を調べ、アドレスが拡張されていて長時間使用されないリンクは、
通信リンク１６の両端にあるテーブルから除去される。このように、エイリアス
・アドレスの長さは、知らず知らずのうちに最短のオプションに戻っていく。拡
張フィールドのエイリアス・アドレスがテーブルに存在しなくなると、「０２」
および「０３」メッセージの使用は、攪乱がもう一度検出されるまで中断された
ままになり、両側のテーブル（bridge tables）は、拡張以前の大きさに戻る。
【００５７】 また、「ゴミ集め」ルーチンは、リンクの両端にあるテーブルから、最終使用
時が所定の閾値より古いリンクを定期的に除去する。リンクの総数が、１組の非
拡張エイリアス・アドレスの中で使用可能なリンクの数以下になると、拡張エイ
リアス・アドレスのリンクを、後続の通信の非拡張エイリアス・アドレスに再割
り当てしてもよい。当業者には判るように、本開示を考えると、非拡張エイリア
ス・アドレスで動作するようにシステムを元に戻す別の方法を使用してもよい。
時が所定の閾値より古いリンクを定期的に除去する。リンクの総数が、１組の非
拡張エイリアス・アドレスの中で使用可能なリンクの数以下になると、拡張エイ
リアス・アドレスのリンクを、後続の通信の非拡張エイリアス・アドレスに再割
り当てしてもよい。当業者には判るように、本開示を考えると、非拡張エイリア
ス・アドレスで動作するようにシステムを元に戻す別の方法を使用してもよい。
【００５８】 イーサネット通信プロトコルに関して本発明を説明してきたが、当業者には判
るように、本発明の教示は、他の通信プロトコルにも適用される。たとえば、通
信インターフェース１２、１４がＩＰルーティング機能を実行し、イーサネット
・パケットがＩＰデータグラムを含む場合、通信インターフェース１２、１４は
、内部のデータグラムからＩＰルーティング情報を除去する。このようなケース
では、ルーティング情報を保存または再計算して、データグラムの経路内の次の
ホップを与えてもよい。したがって、本発明は、ＴＣＰ／ＩＰとともに使用して
、イーサネットおよびＩＰのアドレス指定が除去されたり、各終端部のゲートウ
エイまたはルータが、ＩＰ経路の次のホップを指定するイーサネットのパケット
にＩＰデータグラムを再バンドルする場合のオーバーヘッドを更に削減すること
ができる。
るように、本発明の教示は、他の通信プロトコルにも適用される。たとえば、通
信インターフェース１２、１４がＩＰルーティング機能を実行し、イーサネット
・パケットがＩＰデータグラムを含む場合、通信インターフェース１２、１４は
、内部のデータグラムからＩＰルーティング情報を除去する。このようなケース
では、ルーティング情報を保存または再計算して、データグラムの経路内の次の
ホップを与えてもよい。したがって、本発明は、ＴＣＰ／ＩＰとともに使用して
、イーサネットおよびＩＰのアドレス指定が除去されたり、各終端部のゲートウ
エイまたはルータが、ＩＰ経路の次のホップを指定するイーサネットのパケット
にＩＰデータグラムを再バンドルする場合のオーバーヘッドを更に削減すること
ができる。
【００５９】 特殊な用語が使用されているとはいえ、図面および明細書の中で本発明の代表
的な実施例が開示されているが、これらの実施例は一般的かつ説明的な意味で使
用されているにすぎず、限定する目的では使用されていないので、本発明の範囲
は、以下の特許請求の範囲に詳述されている。
的な実施例が開示されているが、これらの実施例は一般的かつ説明的な意味で使
用されているにすぎず、限定する目的では使用されていないので、本発明の範囲
は、以下の特許請求の範囲に詳述されている。
【図１】 本発明の一実施例を使用した通信システムのブロック図。
【図２Ａ】 本発明の一実施例で使用されているデータ・パケットを示す図。
【図２Ｂ】 本発明の一実施例で使用されているデータ・パケットを示す図。
【図２Ｃ】 本発明の一実施例で使用されているデータ・パケットを示す図。
【図３】 本発明の一実施例のとおり、通信インターフェースによってパケットを受信す
るときに実行される動作を示す流れ図。
るときに実行される動作を示す流れ図。
【図４】 本発明の一実施例のとおり、通信インターフェースによって、通信リンクから
データを受信するときに実行される動作を示す流れ図。
データを受信するときに実行される動作を示す流れ図。
【図５Ａ】 本発明の代替実施例で使用されているデータ・パケットを示す図。
【図５Ｂ】 本発明の代替実施例で使用されているデータ・パケットを示す図。
【図５Ｃ】 本発明の代替実施例で使用されているデータ・パケットを示す図。
【図５Ｄ】 本発明の代替実施例で使用されているデータ・パケットを示す図。
【図５Ｅ】 本発明の代替実施例で使用されているデータ・パケットを示す図。
【図６】 本発明の代替実施例のとおり、通信インターフェースによって、パケットを受
信するときに実行される動作を示す流れ図。
信するときに実行される動作を示す流れ図。
【図７】 本発明の代替実施例のとおり、通信インターフェースによって、通信リンクか
らデータを受信するときに実行される動作を示す流れ図。
らデータを受信するときに実行される動作を示す流れ図。
【図８】 本発明の第２の代替実施例のとおり、通信インターフェースによって、通信リ
ンクからデータを受信するときに実行される動作を示す流れ図。
ンクからデータを受信するときに実行される動作を示す流れ図。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年３月２０日（２０００．３．２０）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正内容】
【０００３】 このような状況の結果として、処理システム間の通信のメカニズムとして、無
線通信システムなど、固定された基盤設備の量を少なくした通信システムが使用
されてきた。しかし、無線システムは概して運用に費用がかかり、帯域幅も有線
システムと比較すると狭いことが一般的であった。高速度の専用無線システムを
運用してもよいが、これらの無線通信ネットワークは、既存の有線通信ネットワ
ークに統合されていることが多いため、イーサネット、トークンリングまたはネ
ットワーキング・プロトコルのような既存のネットワーキング・プロトコルを使
用することが望ましい。しかし、イーサネット・プロトコルなど、従来のネット
ワーキング・プロトコルは、無線通信環境における使用のために開発されたので
はないため、無線通信ネットワークの環境で運用するときは能率が悪い。 米国特許第5,446,736号は、標準プロトコルを使用して、無線通信ネットワー クにノードを接続するための方法と装置を説明している。この第'736号特許は、 接続の間、ヘッダの一部を置き換えるためにトークンが使用される接続向けシス テムを説明している。文献、「Ｘ.25規格にもとづく伝送用プロトコル（Protoco ls De Transmission De Donnees X 25）」「マイクロ・システムズ（Micro Syst emes）」第74号、1987年４月１日、ページ 94〜100に、ハイ・レベル・データリ ンク制御（ＨＤＬＣ）のデータ伝送プロトコルの試験結果が記載されている。19 97年10月１日発行の「無線通信ネットワーク」、第３巻、第５号、ページ 375〜 387の文献、「無線通信ネットワーク用のTCP/IPヘッダの低損失圧縮（Low-Loss TCP/IP Header Compression For Wireless Networks）」は、TCP/IP通信のヘッ ダの圧縮を説明している。
線通信システムなど、固定された基盤設備の量を少なくした通信システムが使用
されてきた。しかし、無線システムは概して運用に費用がかかり、帯域幅も有線
システムと比較すると狭いことが一般的であった。高速度の専用無線システムを
運用してもよいが、これらの無線通信ネットワークは、既存の有線通信ネットワ
ークに統合されていることが多いため、イーサネット、トークンリングまたはネ
ットワーキング・プロトコルのような既存のネットワーキング・プロトコルを使
用することが望ましい。しかし、イーサネット・プロトコルなど、従来のネット
ワーキング・プロトコルは、無線通信環境における使用のために開発されたので
はないため、無線通信ネットワークの環境で運用するときは能率が悪い。 米国特許第5,446,736号は、標準プロトコルを使用して、無線通信ネットワー クにノードを接続するための方法と装置を説明している。この第'736号特許は、 接続の間、ヘッダの一部を置き換えるためにトークンが使用される接続向けシス テムを説明している。文献、「Ｘ.25規格にもとづく伝送用プロトコル（Protoco ls De Transmission De Donnees X 25）」「マイクロ・システムズ（Micro Syst emes）」第74号、1987年４月１日、ページ 94〜100に、ハイ・レベル・データリ ンク制御（ＨＤＬＣ）のデータ伝送プロトコルの試験結果が記載されている。19 97年10月１日発行の「無線通信ネットワーク」、第３巻、第５号、ページ 375〜 387の文献、「無線通信ネットワーク用のTCP/IPヘッダの低損失圧縮（Low-Loss TCP/IP Header Compression For Wireless Networks）」は、TCP/IP通信のヘッ ダの圧縮を説明している。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ， ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，Ｄ Ｋ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＨＲ ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ， ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，Ｌ Ｕ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ， ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，Ｕ Ｇ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 コーラパテイ、ハビッシュ アメリカ合衆国 ノースカロライナ、ロー リー、 アベント ファーリイ ロード 2800、 アパートメント ナンバー エイ チ − ６ (72)発明者 アービン、デビッド、アール アメリカ合衆国 ノースカロライナ、ロー リー、 アイルデル ドライブ 1546 Ｆターム(参考） 5K030 GA03 HB19 JA01 JL01 KA01 LD11 LE06 5K034 AA02 EE03 EE11 GG02 HH12 NN11 【要約の続き】
Claims (39)
- 【請求項１】 通信リンクを通じて、メッセージ・ヘッダを備えたメッセー
ジを伝達するときのオーバーヘッドを削減する方法であって、 前記通信リンクで転送されるメッセージを受信するステップと、 所定の第１組のエイリアス・アドレスからの未使用のエイリアス・アドレスが
使用可能であるか否か決定するステップと、 未使用のエイリアス・アドレスが使用可能な場合は、所定の第１組のエイリア
ス・アドレスからの未使用のエイリアス・アドレスを、前記受信したメッセージ
のヘッダの少なくとも一部と対応付けるステップと、 未使用のエイリアス・アドレスが使用不能な場合は、前記所定の第１組のエイ
リアス・アドレスからの使用済みのエイリアス・アドレスを、前記受信したメッ
セージの前記ヘッダの少なくとも一部と対応付けるステップと、 メッセージ・ヘッダを備えた後続メッセージから、前記メッセージ・ヘッダの
少なくとも一部を除去して、メッセージを削減するステップであって、前記後続
メッセージのメッセージ・ヘッダの一部は、前記受信したメッセージのメッセー
ジの前記メッセージ・ヘッダと実質的に同一である前記ステップと、 前記削減されたデータ・メッセージと、前記対応付けられたエイリアス・アド
レスとを前記通信リンクで転送するステップと、 を含む方法。 - 【請求項２】 請求項１記載の方法において、前記除去するステップは、前
記エイリアス・アドレスと、前記メッセージに付随する前記メッセージ・ヘッダ
の少なくとも一部とを、前記通信リンクで転送するステップより先に実行される
方法。 - 【請求項３】 請求項２記載の方法であって、前記メッセージ・ヘッダの少
なくとも一部と、前記対応付けられたエイリアス・アドレスとの対応付けの確認
を、前記通信リンクから受信する前記ステップを更に含む方法。 - 【請求項４】 請求項１記載の方法であって、 エイリアス・アドレスと、転送された削減されたデータ・メッセージとを前記
通信リンクから受信するステップと、 前記受信したエイリアス・アドレスに対応付けられた前記メッセージ・ヘッダ
の前記少なくとも一部と、前記削減されたデータ・メッセージとから前記後続メ
ッセージを再構成するステップと、 を更に含む方法。 - 【請求項５】 請求項１記載の方法であって、メッセージ・ヘッダの少なく
とも一部に対応付けられたエイリアス・アドレスを使用済みとして識別するステ
ップを更に含む方法。 - 【請求項６】 請求項１記載の方法において、前記所定の第１組のエイリア
ス・アドレスからの使用済みエイリアス・アドレスを対応付ける前記ステップは
、 前記各使用済みエイリアス・アドレスごとに最終使用時を与えるように、前記
所定の第１組のエイリアス・アドレスからの各使用済みエイリアス・アドレスが
、いつ最後に使用されたかを決定するステップと、 使用済みエイリアス・アドレスが使用不能の場合は、前記所定の第１組のエイ
リアス・アドレスからの最終使用時が最も古い使用済みエイリアス・アドレスと
、前記受信したメッセージの前記メッセージ・ヘッダの少なくとも一部とを対応
付けるステップと、 を含む方法。 - 【請求項７】 請求項１記載の方法において、前記メッセージ・ヘッダの前
記少なくとも一部は、前記メッセージの発信元アドレスおよび宛先アドレスを含
む方法。 - 【請求項８】 請求項１記載の方法において、前記通信リンクは、無線通信
リンクである方法。 - 【請求項９】 請求項１記載の方法であって、 エイリアス・アドレスと前記メッセージ・ヘッダとの対応付けを監視するステ
ップと、 前記監視にもとづいて前記所定の第１組のエイリアス・アドレスの中のエイリ
アス・アドレスの数を増加させ、所定の第２組のエイリアス・アドレスを与える
ステップと、 を更に含む方法。 - 【請求項１０】 請求項９記載の方法において、前記増加させるステップは
、エイリアス・アドレスの長さを増加させた連絡を、前記通信リンクで転送する
前記ステップを含む方法。 - 【請求項１１】 請求項９記載の方法であって、エイリアス・アドレスが活
動状態にないと決定されると、前記所定の第２組のエイリアス・アドレスから前
記エイリアス・アドレスを除去するステップを更に含む方法。 - 【請求項１２】 請求項１１記載の方法において、前記所定の第２組のエイ
リアス・アドレスは、前記所定の第１組のエイリアス・アドレスと所定の第３組
のエイリアス・アドレスとの組み合わせを含む方法。 - 【請求項１３】 請求項１２記載の方法であって、前記所定の第３組のエイ
リアス・アドレスのすべてが、前記所定の第２組のエイリアス・アドレスから除
去されている場合は、前記エイリアス・アドレスの数を前記所定の第１組のエイ
リアス・アドレスに減少させるステップを更に含む方法。 - 【請求項１４】 通信リンクを通じて、メッセージ・ヘッダを備えたメッセ
ージを伝達するときのオーバーヘッドを削減するシステムであって、 前記通信リンクで転送されるメッセージを受信する手段と、 所定の第１組のエイリアス・アドレスからの未使用のエイリアス・アドレスが
使用可能であるか否か決定する手段と、 未使用のエイリアス・アドレスが使用可能な場合は、所定の第１組のエイリア
ス・アドレスからの未使用のエイリアス・アドレスを、前記受信したメッセージ
のヘッダの少なくとも一部と対応付ける手段と、 未使用のエイリアス・アドレスが使用不能な場合は、前記所定の第１組のエイ
リアス・アドレスからの使用済みのエイリアス・アドレスを、前記受信したメッ
セージの前記ヘッダの少なくとも一部と対応付ける手段と、 メッセージ・ヘッダを備えた後続メッセージから、前記メッセージ・ヘッダの
少なくとも一部を除去して、メッセージを削減する手段であって、前記後続メッ
セージのメッセージ・ヘッダの一部は、前記受信したメッセージの前記メッセー
ジ・ヘッダと実質的に同一である前記手段と、 前記削減されたデータ・メッセージと、前記対応付けられたエイリアス・アド
レスとを前記通信リンクで転送する手段と、 を含むシステム。 - 【請求項１５】 請求項１４記載のシステムであって、前記エイリアス・ア
ドレスと、前記メッセージに付随する前記メッセージ・ヘッダの少なくとも一部
とを、前記通信リンクで転送する手段を更に含むシステム。 - 【請求項１６】 請求項１５記載のシステムであって、前記メッセージ・ヘ
ッダの前記少なくとも一部と、前記対応付けられたエイリアス・アドレスとの対
応付けの確認を、前記通信リンクから受信する前記手段を更に含むシステム。 - 【請求項１７】 請求項１４記載のシステムであって、 エイリアス・アドレスと、転送された削減されたデータ・メッセージとを前記
通信リンクから受信する手段と、 前記受信したエイリアス・アドレスに対応付けられた前記メッセージ・ヘッダ
の前記少なくとも一部と、前記削減されたデータ・メッセージとから前記後続メ
ッセージを再構成する手段と、 を更に含むシステム。 - 【請求項１８】 請求項１４記載のシステムであって、メッセージ・ヘッダ
の少なくとも一部に対応付けられたエイリアス・アドレスを使用済みとして識別
する手段を更に含むシステム。 - 【請求項１９】 請求項１４記載のシステムにおいて、前記所定の第１組の
エイリアス・アドレスからの使用済みエイリアス・アドレスを対応付ける前記手
段は、 前記各使用済みエイリアス・アドレスごとに最終使用時を与えるように、前記
所定の第１組のエイリアス・アドレスからの各使用済みエイリアス・アドレスが
、いつ最後に使用されたかを決定する手段と、 使用済みエイリアス・アドレスが使用不能な場合は、前記所定の第１組のエイ
リアス・アドレスからの最終使用時が最も古い使用済みエイリアス・アドレスと
、前記受信したメッセージの前記メッセージ・ヘッダの少なくとも一部を対応付
ける手段と、 を含むシステム。 - 【請求項２０】 請求項１４記載のシステムにおいて、前記メッセージ・ヘ
ッダの前記少なくとも一部は、前記メッセージの発信元アドレスおよび宛先アド
レスを含むシステム。 - 【請求項２１】 請求項１４記載のシステムにおいて、前記通信リンクは、
無線通信リンクであるシステム。 - 【請求項２２】 請求項１４記載のシステムであって、 エイリアス・アドレスと前記メッセージ・ヘッダとの対応付けを監視する手段
と、 所定の第２組のエイリアス・アドレスを与えるため、前記監視にもとづいて前
記所定の第１組のエイリアス・アドレスの中のエイリアス・アドレスの数を増加
させる手段と、 を更に含むシステム。 - 【請求項２３】 請求項２２記載のシステムにおいて、前記増加させる手段
は、エイリアス・アドレスの長さを増加させた連絡を、前記通信リンクで転送す
る手段を含むシステム。 - 【請求項２４】 請求項２２記載のシステムであって、エイリアス・アドレ
スが活動状態にないと決定されると、前記所定の第２組のエイリアス・アドレス
から前記エイリアス・アドレスを除去する手段を更に含むシステム。 - 【請求項２５】 請求項２４記載のシステムにおいて、前記所定の第２組の
エイリアス・アドレスは、前記所定の第１組のエイリアス・アドレスと所定の第
３組のエイリアス・アドレスとの組み合わせを含むシステム。 - 【請求項２６】 請求項２５記載のシステムであって、前記所定の第３組の
エイリアス・アドレスのすべてが、前記所定の第２組のエイリアス・アドレスか
ら除去されている場合は、前記エイリアス・アドレスの数を前記所定の第１組の
エイリアス・アドレスに減少させる手段を更に含むシステム。 - 【請求項２７】 通信リンクを通じて、メッセージ・ヘッダを備えたメッセ
ージを伝達するときのオーバーヘッドを削減するコンピュータ・プログラム・プ
ロダクトであって、 コンピュータが読み取り可能な記憶媒体であって、前記媒体に含まれるコンピ
ュータが読み取り可能なプログラム・コードの手段を備えた前記記憶媒体を含む
コンピュータ・プログラム・プロダクトにおいて、前記コンピュータが読み取り
可能なプログラム・コードの手段は、 前記通信リンクで転送されるメッセージを受信するコンピュータが読み取り可
能なプログラム・コードの手段と、 所定の第１組のエイリアス・アドレスからの未使用のエイリアス・アドレスが
使用可能であるか否か決定するコンピュータが読み取り可能なプログラム・コー
ドの手段と、 未使用のエイリアス・アドレスが使用可能な場合は、所定の第１組のエイリア
ス・アドレスからの未使用のエイリアス・アドレスを、前記受信したメッセージ
のヘッダの少なくとも一部と対応付けるコンピュータが読み取り可能なプログラ
ム・コードの手段と、 未使用のエイリアス・アドレスが使用不能な場合は、前記所定の第１組のエイ
リアス・アドレスからの使用済みのエイリアス・アドレスを、前記受信したメッ
セージの前記ヘッダの少なくとも一部と対応付けるコンピュータが読み取り可能
なプログラム・コードの手段と、 メッセージ・ヘッダを備えた後続メッセージから、前記メッセージ・ヘッダの
少なくとも一部を除去して、メッセージを削減するコンピュータが読み取り可能
なプログラム・コードの手段であって、前記後続メッセージのメッセージ・ヘッ
ダの一部は、前記受信したメッセージのメッセージの前記メッセージ・ヘッダと
実質的に同一である前記コンピュータが読み取り可能なプログラム・コードの手
段と、 前記削減されたデータ・メッセージと、前記対応付けられたエイリアス・アド
レスとを前記通信リンクで転送するコンピュータが読み取り可能なプログラム・
コードの手段と、 を含むコンピュータ・プログラム・プロダクト。 - 【請求項２８】 請求項２７記載のコンピュータ・プログラム・プロダクト
であって、前記エイリアス・アドレスと、前記メッセージに付随する前記メッセ
ージ・ヘッダの少なくとも一部とを、前記通信リンクで転送するコンピュータが
読み取り可能なプログラム・コードの手段を更に含むコンピュータ・プログラム
・プロダクト。 - 【請求項２９】 請求項２８記載のコンピュータ・プログラム・プロダクト
であって、前記メッセージ・ヘッダの少なくとも一部と、前記対応付けられたエ
イリアス・アドレスとの対応付けの確認を、前記通信リンクから受信するコンピ
ュータが読み取り可能なプログラム・コードの手段を更に含むコンピュータ・プ
ログラム・プロダクト。 - 【請求項３０】 請求項２７記載のコンピュータ・プログラム・プロダクト
であって、 エイリアス・アドレスと、削減されて転送されたデータ・メッセージとを前記
通信リンクから受信するコンピュータが読み取り可能なプログラム・コードの手
段と、 前記受信したエイリアス・アドレスに対応付けられた前記メッセージ・ヘッダ
の前記少なくとも一部と、前記削減されたデータ・メッセージとから前記後続メ
ッセージを再構成するコンピュータが読み取り可能なプログラム・コードの手段
と、 を更に含むコンピュータ・プログラム・プロダクト。 - 【請求項３１】 請求項２７記載のコンピュータ・プログラム・プロダクト
であって、メッセージ・ヘッダの少なくとも一部に対応付けられたエイリアス・
アドレスを使用済みとして識別するコンピュータが読み取り可能なプログラム・
コードの手段を更に含むコンピュータ・プログラム・プロダクト。 - 【請求項３２】 請求項２７記載のコンピュータ・プログラム・プロダクト
において、前記所定の第１組のエイリアス・アドレスからの使用済みエイリアス
・アドレスを対応付ける前記コンピュータが読み取り可能なプログラム・コード
の手段は、 前記各使用済みエイリアス・アドレスごとに最終使用時を与えるように、前記
所定の第１組のエイリアス・アドレスからの各使用済みエイリアス・アドレスが
、いつ最後に使用されたかを決定するコンピュータが読み取り可能なプログラム
・コードの手段と、 使用済みエイリアス・アドレスが使用不能な場合は、前記所定の第１組のエイ
リアス・アドレスからの最終使用時が最も古い使用済みエイリアス・アドレスと
、前記受信したメッセージの前記メッセージ・ヘッダの少なくとも一部を対応付
けるコンピュータが読み取り可能なプログラム・コードの手段と、 を含むコンピュータ・プログラム・プロダクト。 - 【請求項３３】 請求項２７記載のコンピュータ・プログラム・プロダクト
において、前記メッセージ・ヘッダの前記少なくとも一部は、前記メッセージの
発信元アドレスおよび宛先アドレスを更に含むコンピュータ・プログラム・プロ
ダクト。 - 【請求項３４】 請求項２７記載のコンピュータ・プログラム・プロダクト
において、前記通信リンクは、無線通信リンクであるコンピュータ・プログラム
・プロダクト。 - 【請求項３５】 請求項２７記載のコンピュータ・プログラム・プロダクト
であって、 エイリアス・アドレスと前記メッセージ・ヘッダとの対応付けを監視するコン
ピュータが読み取り可能なプログラム・コードの手段と、 前記監視にもとづいて前記所定の第１組のエイリアス・アドレスの中のエイリ
アス・アドレスの数を増加させ、所定の第２組のエイリアス・アドレスを与える
コンピュータが読み取り可能なプログラム・コードの手段と、 を更に含むコンピュータ・プログラム・プロダクト。 - 【請求項３６】 請求項３５記載のコンピュータ・プログラム・プロダクト
において、前記増加させるコンピュータが読み取り可能なプログラム・コードの
手段は、エイリアス・アドレスの長さを増加させた連絡を、前記通信リンクで転
送するコンピュータが読み取り可能なプログラム・コードの手段を含むコンピュ
ータ・プログラム・プロダクト。 - 【請求項３７】 請求項３５記載のコンピュータ・プログラム・プロダクト
であって、前記エイリアス・アドレスが活動状態にないと決定されると、前記所
定の第２組のエイリアス・アドレスから前記エイリアス・アドレスを除去するコ
ンピュータが読み取り可能なプログラム・コードの手段を更に含むコンピュータ
・プログラム・プロダクト。 - 【請求項３８】 請求項３７記載のコンピュータ・プログラム・プロダクト
において、前記所定の第２組のエイリアス・アドレスは、前記所定の第１組のエ
イリアス・アドレスと所定の第３組のエイリアス・アドレスの組み合わせを含む
コンピュータ・プログラム・プロダクト。 - 【請求項３９】 請求項３８記載のコンピュータ・プログラム・プロダクト
であって、前記所定の第３組のエイリアス・アドレスのすべてが、前記所定の第
２組のエイリアス・アドレスから除去されている場合は、エイリアス・アドレス
の数を前記所定の第１組のエイリアス・アドレスに減少させる、コンピュータが
読み取り可能なプログラム・コードの手段を更に含むコンピュータ・プログラム
・プロダクト。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/034,424 | 1998-03-04 | ||
| US09/034,424 US6115394A (en) | 1998-03-04 | 1998-03-04 | Methods, apparatus and computer program products for packet transport over wireless communication links |
| PCT/US1999/003380 WO1999045678A1 (en) | 1998-03-04 | 1999-02-17 | Reduced packet header in wireless communications network |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002506321A true JP2002506321A (ja) | 2002-02-26 |
| JP2002506321A5 JP2002506321A5 (ja) | 2006-06-08 |
| JP4230663B2 JP4230663B2 (ja) | 2009-02-25 |
Family
ID=21876322
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000535121A Expired - Fee Related JP4230663B2 (ja) | 1998-03-04 | 1999-02-17 | 無線通信ネットワークにおけるパケット・ヘッダの削減 |
Country Status (12)
| Country | Link |
|---|---|
| US (1) | US6115394A (ja) |
| EP (1) | EP1060598B1 (ja) |
| JP (1) | JP4230663B2 (ja) |
| KR (1) | KR100621715B1 (ja) |
| CN (1) | CN1143486C (ja) |
| AU (1) | AU747484B2 (ja) |
| BR (1) | BRPI9908426B1 (ja) |
| DE (1) | DE69919994T2 (ja) |
| EE (1) | EE200000507A (ja) |
| HK (1) | HK1036177A1 (ja) |
| IL (1) | IL138066A0 (ja) |
| WO (1) | WO1999045678A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003514445A (ja) * | 1999-11-09 | 2003-04-15 | テレフォンアクチーボラゲット エル エム エリクソン（パブル） | 除算の剰余を用いたパケットヘッダ圧縮方法 |
| JP2019521562A (ja) * | 2016-05-10 | 2019-07-25 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 無線フレーム送信および受信方法および装置 |
Families Citing this family (61)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7209949B2 (en) | 1998-05-29 | 2007-04-24 | Research In Motion Limited | System and method for synchronizing information between a host system and a mobile data communication device |
| US9374435B2 (en) | 1998-05-29 | 2016-06-21 | Blackberry Limited | System and method for using trigger events and a redirector flag to redirect messages |
| US6463463B1 (en) | 1998-05-29 | 2002-10-08 | Research In Motion Limited | System and method for pushing calendar event messages from a host system to a mobile data communication device |
| US6779019B1 (en) | 1998-05-29 | 2004-08-17 | Research In Motion Limited | System and method for pushing information from a host system to a mobile data communication device |
| US6219694B1 (en) | 1998-05-29 | 2001-04-17 | Research In Motion Limited | System and method for pushing information from a host system to a mobile data communication device having a shared electronic address |
| US6438585B2 (en) | 1998-05-29 | 2002-08-20 | Research In Motion Limited | System and method for redirecting message attachments between a host system and a mobile data communication device |
| US8516055B2 (en) | 1998-05-29 | 2013-08-20 | Research In Motion Limited | System and method for pushing information from a host system to a mobile data communication device in a wireless data network |
| US6810405B1 (en) * | 1998-08-18 | 2004-10-26 | Starfish Software, Inc. | System and methods for synchronizing data between multiple datasets |
| GB9824594D0 (en) * | 1998-11-11 | 1999-01-06 | 3Com Technologies Ltd | Modifying tag fields in ethernet data packets |
| US7184413B2 (en) * | 1999-02-10 | 2007-02-27 | Nokia Inc. | Adaptive communication protocol for wireless networks |
| US6349357B1 (en) | 1999-03-04 | 2002-02-19 | Sun Microsystems, Inc. | Storage architecture providing scalable performance through independent control and data transfer paths |
| US6370605B1 (en) * | 1999-03-04 | 2002-04-09 | Sun Microsystems, Inc. | Switch based scalable performance storage architecture |
| US6397267B1 (en) | 1999-03-04 | 2002-05-28 | Sun Microsystems, Inc. | Redirected I/O for scalable performance storage architecture |
| US6604155B1 (en) | 1999-11-09 | 2003-08-05 | Sun Microsystems, Inc. | Storage architecture employing a transfer node to achieve scalable performance |
| US6622019B1 (en) * | 1999-11-17 | 2003-09-16 | Eci Telecom, Ltd. | Increasing channel capacity in fixed cellular networks |
| WO2001061925A2 (en) | 2000-02-15 | 2001-08-23 | Broadcom Corporation | System and method for suppressing silence in voice traffic over an asynchronous communication medium |
| US7161941B1 (en) * | 2000-03-01 | 2007-01-09 | Texas Instruments Incorporated | Wireless packet communications with extended addressing capability |
| US7545755B2 (en) * | 2000-03-03 | 2009-06-09 | Adtran Inc. | Routing switch detecting change in session identifier before reconfiguring routing table |
| US7916723B2 (en) * | 2000-03-03 | 2011-03-29 | Adtran, Inc. | Automatic network topology identification by nodes in the network |
| US6717956B1 (en) * | 2000-03-03 | 2004-04-06 | Luminous Networks, Inc. | Dual-mode virtual network addressing |
| JP3464644B2 (ja) * | 2000-06-23 | 2003-11-10 | 松下電器産業株式会社 | 無線通信システム及びマルチキャスト通信方法 |
| US7469297B1 (en) * | 2000-08-04 | 2008-12-23 | Intellon Corporation | Mechanism for using a quasi-addressed response to bind to a message requesting the response |
| US7215684B1 (en) * | 2000-09-20 | 2007-05-08 | Qualcomm Incorporated | Method and apparatus for reducing transmission overhead in a communication system |
| WO2002052798A2 (en) | 2000-12-22 | 2002-07-04 | Research In Motion Limited | Wireless router system and method |
| GB2382898B (en) * | 2000-12-29 | 2005-06-29 | Zarlink Semiconductor Ltd | A method of managing data |
| CA2368404C (en) | 2001-01-18 | 2005-08-09 | Research In Motion Limited | Unified messaging system and method |
| US7773631B2 (en) | 2001-02-15 | 2010-08-10 | Broadcom Corporation | Specialized data transfer in a wireless communication system |
| US7039052B2 (en) * | 2001-09-19 | 2006-05-02 | International Business Machines Corporation | Selective routing of multi-recipient communications |
| EP1301008B1 (en) * | 2001-10-04 | 2005-11-16 | Alcatel | Process for transmission of data via a communication network to a terminal and network node |
| CA2410118C (en) | 2001-10-26 | 2007-12-18 | Research In Motion Limited | System and method for controlling configuration settings for mobile communication devices and services |
| CN100366025C (zh) | 2001-12-07 | 2008-01-30 | 捷讯研究有限公司 | 从主服务到移动台分布信息的方法 |
| US6915480B2 (en) * | 2001-12-21 | 2005-07-05 | Agere Systems Inc. | Processor with packet data flushing feature |
| US7106733B2 (en) | 2002-03-20 | 2006-09-12 | Intel Corporation | Method and apparatus for network header compression |
| GB0322491D0 (en) * | 2003-09-25 | 2003-10-29 | British Telecomm | Virtual networks |
| US7567523B2 (en) * | 2004-01-29 | 2009-07-28 | Microsoft Corporation | System and method for network topology discovery |
| US7376567B2 (en) * | 2004-02-16 | 2008-05-20 | Celtro Ltd | Method and system for efficiently transmitting encoded communication signals |
| US7881215B1 (en) * | 2004-03-18 | 2011-02-01 | Avaya Inc. | Stateful and stateless data processing |
| EP1872251B1 (en) | 2005-04-18 | 2015-10-21 | BlackBerry Limited | Method for providing wireless application privilege management |
| JP4768324B2 (ja) * | 2005-06-07 | 2011-09-07 | 株式会社東芝 | 無線通信機器 |
| US20070245033A1 (en) * | 2006-04-14 | 2007-10-18 | Microsoft Corporation | Link layer discovery and diagnostics |
| CA2651551C (en) * | 2006-06-07 | 2013-05-28 | Qualcomm Incorporated | Efficient address methods, computer readable medium and apparatus for wireless communication |
| US20080101366A1 (en) * | 2006-10-31 | 2008-05-01 | Motorola, Inc. | Methods for optimized tunnel headers in a mobile network |
| US8179872B2 (en) | 2007-05-09 | 2012-05-15 | Research In Motion Limited | Wireless router system and method |
| EP2007078A1 (en) * | 2007-06-19 | 2008-12-24 | Panasonic Corporation | Header size reduction of data packets |
| US8379623B2 (en) * | 2007-07-10 | 2013-02-19 | Motorola Solutions, Inc. | Combining mobile VPN and internet protocol |
| US8571021B2 (en) * | 2009-06-10 | 2013-10-29 | Microchip Technology Incorporated | Packet based data transmission with reduced data size |
| US8621038B2 (en) | 2011-09-27 | 2013-12-31 | Cloudflare, Inc. | Incompatible network gateway provisioned through DNS |
| US10585809B2 (en) * | 2016-04-01 | 2020-03-10 | Intel Corporation | Convolutional memory integrity |
| US10686605B2 (en) | 2017-09-29 | 2020-06-16 | Intel Corporation | Technologies for implementing mutually distrusting domains |
| EP3699770A1 (en) | 2019-02-25 | 2020-08-26 | Mellanox Technologies TLV Ltd. | Collective communication system and methods |
| US11277401B1 (en) * | 2019-09-26 | 2022-03-15 | Joinesty, Inc. | Data integrity checker |
| US11665658B1 (en) | 2021-04-16 | 2023-05-30 | Rockwell Collins, Inc. | System and method for application of doppler corrections for time synchronized transmitter and receiver |
| US11977173B2 (en) | 2019-11-27 | 2024-05-07 | Rockwell Collins, Inc. | Spoofing and denial of service detection and protection with doppler nulling (spatial awareness) |
| US11737121B2 (en) | 2021-08-20 | 2023-08-22 | Rockwell Collins, Inc. | System and method to compile and distribute spatial awareness information for network |
| US11726162B2 (en) | 2021-04-16 | 2023-08-15 | Rockwell Collins, Inc. | System and method for neighbor direction and relative velocity determination via doppler nulling techniques |
| US11750699B2 (en) * | 2020-01-15 | 2023-09-05 | Mellanox Technologies, Ltd. | Small message aggregation |
| US11876885B2 (en) | 2020-07-02 | 2024-01-16 | Mellanox Technologies, Ltd. | Clock queue with arming and/or self-arming features |
| US11556378B2 (en) | 2020-12-14 | 2023-01-17 | Mellanox Technologies, Ltd. | Offloading execution of a multi-task parameter-dependent operation to a network device |
| US11895034B1 (en) | 2021-01-29 | 2024-02-06 | Joinesty, Inc. | Training and implementing a machine learning model to selectively restrict access to traffic |
| US11757767B2 (en) * | 2021-07-20 | 2023-09-12 | Nokia Solutions And Networks Oy | Source routing with shadow addresses |
| US11922237B1 (en) | 2022-09-12 | 2024-03-05 | Mellanox Technologies, Ltd. | Single-step collective operations |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5131016A (en) * | 1991-01-09 | 1992-07-14 | International Business Machines Corporation | Communications network data compression control system and method |
| CA2065578C (en) * | 1991-04-22 | 1999-02-23 | David W. Carr | Packet-based data compression method |
| US5307413A (en) * | 1991-07-19 | 1994-04-26 | Process Software Corporation | Method and apparatus for adding data compression and other services in a computer network |
| FR2687259B1 (fr) * | 1992-02-11 | 1994-05-06 | Ouest Standard Telematique Sa | Procede de compression de donnees pour systeme de transmission par unites de donnees de protocole, procede de decompression et dispositif correspondant. |
| FR2695275B1 (fr) * | 1992-08-27 | 1994-10-14 | Telecommunications Sa | Procédé et équipement de compression-décompression de données pour terminal synchrone. |
| JPH0795230A (ja) * | 1993-09-20 | 1995-04-07 | Fujitsu Ltd | コネクションレスデータサービスにおける加入者情報の処理方式 |
| US5446736A (en) * | 1993-10-07 | 1995-08-29 | Ast Research, Inc. | Method and apparatus for connecting a node to a wireless network using a standard protocol |
| US5414701A (en) * | 1994-07-22 | 1995-05-09 | Motorola, Inc. | Method and data structure for performing address compression in an asynchronous transfer mode (ATM) system |
| US5535199A (en) * | 1994-09-06 | 1996-07-09 | Sun Microsystems, Inc. | TCP/IP header compression X.25 networks |
| US5572530A (en) * | 1994-10-07 | 1996-11-05 | Comsat Corporation | Technique for efficient integration of integrated services digital network (ISDN) into satellite system |
-
1998
- 1998-03-04 US US09/034,424 patent/US6115394A/en not_active Expired - Lifetime
-
1999
- 1999-02-17 EE EEP200000507A patent/EE200000507A/xx unknown
- 1999-02-17 BR BRPI9908426A patent/BRPI9908426B1/pt not_active IP Right Cessation
- 1999-02-17 EP EP99908202A patent/EP1060598B1/en not_active Expired - Lifetime
- 1999-02-17 AU AU27694/99A patent/AU747484B2/en not_active Expired
- 1999-02-17 JP JP2000535121A patent/JP4230663B2/ja not_active Expired - Fee Related
- 1999-02-17 WO PCT/US1999/003380 patent/WO1999045678A1/en active IP Right Grant
- 1999-02-17 CN CNB998036390A patent/CN1143486C/zh not_active Expired - Lifetime
- 1999-02-17 KR KR1020007009739A patent/KR100621715B1/ko not_active IP Right Cessation
- 1999-02-17 DE DE69919994T patent/DE69919994T2/de not_active Expired - Lifetime
- 1999-02-17 IL IL13806699A patent/IL138066A0/xx unknown
-
2001
- 2001-10-15 HK HK01107210A patent/HK1036177A1/xx not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003514445A (ja) * | 1999-11-09 | 2003-04-15 | テレフォンアクチーボラゲット エル エム エリクソン（パブル） | 除算の剰余を用いたパケットヘッダ圧縮方法 |
| JP4703080B2 (ja) * | 1999-11-09 | 2011-06-15 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 除算の剰余を用いたパケットヘッダ圧縮方法 |
| JP2019521562A (ja) * | 2016-05-10 | 2019-07-25 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | 無線フレーム送信および受信方法および装置 |
| US10924227B2 (en) | 2016-05-10 | 2021-02-16 | Huawei Technologies Co., Ltd. | Radio frame sending and receiving methods and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1060598B1 (en) | 2004-09-08 |
| CN1292961A (zh) | 2001-04-25 |
| BRPI9908426B1 (pt) | 2016-11-08 |
| IL138066A0 (en) | 2001-10-31 |
| EP1060598A1 (en) | 2000-12-20 |
| AU2769499A (en) | 1999-09-20 |
| DE69919994D1 (de) | 2004-10-14 |
| HK1036177A1 (en) | 2001-12-21 |
| EE200000507A (et) | 2002-02-15 |
| JP4230663B2 (ja) | 2009-02-25 |
| KR100621715B1 (ko) | 2006-09-11 |
| AU747484B2 (en) | 2002-05-16 |
| CN1143486C (zh) | 2004-03-24 |
| KR20010052198A (ko) | 2001-06-25 |
| US6115394A (en) | 2000-09-05 |
| WO1999045678A1 (en) | 1999-09-10 |
| BR9908426A (pt) | 2000-10-31 |
| DE69919994T2 (de) | 2005-09-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002506321A (ja) | 無線通信ネットワークにおけるパケット・ヘッダの削減 | |
| US7289509B2 (en) | Apparatus and method of splitting a data stream over multiple transport control protocol/internet protocol (TCP/IP) connections | |
| US5627829A (en) | Method for reducing unnecessary traffic over a computer network | |
| US5590328A (en) | Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols | |
| US5790530A (en) | Message-passing multiprocessor system | |
| JP3279319B2 (ja) | ネットワークのオンデマンド型リンクによるデータ送信を同期させるための方法ならびにその装置 | |
| US8090859B2 (en) | Decoupling TCP/IP processing in system area networks with call filtering | |
| US6370583B1 (en) | Method and apparatus for portraying a cluster of computer systems as having a single internet protocol image | |
| EP1258101B1 (en) | Cable modem system and method for specialized data transfer | |
| WO2000054467A1 (en) | System and method for distributing packet processing in an internetworking device | |
| JPH0621944A (ja) | ネットワーク資源を遠隔のネットワークに拡張するシステム | |
| JP2003308262A (ja) | ハードウェアプロトコルプロセシングロジックで実現されたインタネット通信プロトコル装置、及びその装置を用いたデータ並列処理方法 | |
| JP5696724B2 (ja) | 中継装置，中継システム，中継方法，プログラム，及びプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4398354B2 (ja) | 中継システム | |
| JPH0630004A (ja) | 通信ネットワークから不要なデータパケットを破棄する方法 | |
| US6023734A (en) | Establishing direct communications between two hosts without using a high performance LAN connection | |
| US20070291782A1 (en) | Acknowledgement filtering | |
| US6983334B2 (en) | Method and system of tracking missing packets in a multicast TFTP environment | |
| US6735220B1 (en) | Using a centralized server to coordinate assignment of identifiers in a distributed system | |
| US20010027489A1 (en) | Communication management device and communication management method | |
| JP2003304248A (ja) | データ転送方法及び装置 | |
| US7010548B2 (en) | Sparse and non-sparse data management method and system | |
| JP2000235536A (ja) | データ通信方式及び装置 | |
| JP2005515649A (ja) | 受信したデータパケットから、不要なヘッダ情報を除去するためのマルチプルバッファ | |
| JP3548051B2 (ja) | データ通信装置、方法およびコンピュータ可読記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060217 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060217 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060217 |
|
| RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20060628 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080718 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080911 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081107 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081204 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4230663 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131212 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |