JPH09205458A - 処理システムネットワークにおける知的応答ベースのフロー制御のための回路と方法 - Google Patents
処理システムネットワークにおける知的応答ベースのフロー制御のための回路と方法Info
- Publication number
- JPH09205458A JPH09205458A JP8316132A JP31613296A JPH09205458A JP H09205458 A JPH09205458 A JP H09205458A JP 8316132 A JP8316132 A JP 8316132A JP 31613296 A JP31613296 A JP 31613296A JP H09205458 A JPH09205458 A JP H09205458A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- network
- circuit
- delay
- function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/267—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets sent by the destination endpoint
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 処理システムネットワークにおける知的応答
ベースのフロー制御の方法を提供する。 【解決手段】 検出回路５４０は、ネットワークの利用
率レベルの、少なくとも一部を示す第１の待ち時間特性
をモニタし、また伝送岐路５１５による受信証印の伝送
に関連した効率レベルの、少なくとも一部を示す第２の
待ち時間特性をモニタする。制御回路５４５は、ネット
ワーク１００のデータパケットの再伝送の遅れ第１の待
ち時間特性の関数として調節することで、管理回路５１
０が再伝送遅延をネットワークの利用率レベルの関数と
して管理できるようにし、また受信証印の伝送の遅れを
第２の待ち時間特性の関数として調節することで、管理
回路５１０に伝送遅延を伝送回路５１５に関連した効率
レベルの関数として管理させる。
ベースのフロー制御の方法を提供する。 【解決手段】 検出回路５４０は、ネットワークの利用
率レベルの、少なくとも一部を示す第１の待ち時間特性
をモニタし、また伝送岐路５１５による受信証印の伝送
に関連した効率レベルの、少なくとも一部を示す第２の
待ち時間特性をモニタする。制御回路５４５は、ネット
ワーク１００のデータパケットの再伝送の遅れ第１の待
ち時間特性の関数として調節することで、管理回路５１
０が再伝送遅延をネットワークの利用率レベルの関数と
して管理できるようにし、また受信証印の伝送の遅れを
第２の待ち時間特性の関数として調節することで、管理
回路５１０に伝送遅延を伝送回路５１５に関連した効率
レベルの関数として管理させる。
Description
【０００１】
【発明の属する技術分野】本発明はネットワークの接続
性に関するものであり、より詳しくは、処理システムネ
ットワークにおいて知的応答ベースのフロー制御のため
の回路と方法に関するものである。
性に関するものであり、より詳しくは、処理システムネ
ットワークにおいて知的応答ベースのフロー制御のため
の回路と方法に関するものである。
【０００２】
【発明が解決しようとする課題】コンピュータネットワ
ークあるいは通信ネットワークのような、処理システム
ネットワークは、通信チャネル、パスあるいはリンク上
で互いに通信することができる、２つまたはそれより多
くの独立したノードを結合したものである。ノードは、
従来のコンピュータ、あるいは他の処理システムネット
ワークのような、独立した処理システムでもある。
ークあるいは通信ネットワークのような、処理システム
ネットワークは、通信チャネル、パスあるいはリンク上
で互いに通信することができる、２つまたはそれより多
くの独立したノードを結合したものである。ノードは、
従来のコンピュータ、あるいは他の処理システムネット
ワークのような、独立した処理システムでもある。
【０００３】データベースとデータファイル、ソフトウ
ェアアプリケーション、ハードウェア周辺機器および通
信リンクのような資源を共用するために、ノードは互い
に通信する。通信リンクは、直接リンクされていない２
つまたはそれより多くのノードが１つまたはそれより多
くの中間のノードを介して通信できるようにするために
共用される。資源の共用は、一般的には、大量のデータ
の移動を含んでいる。データは例示的にはパケット、フ
レーム、グループなど（データパケット）に分割され
る。各データパケットは、２つまたはそれより多くのノ
ードの間に経路指定されるデータや情報を含んでいる。
ェアアプリケーション、ハードウェア周辺機器および通
信リンクのような資源を共用するために、ノードは互い
に通信する。通信リンクは、直接リンクされていない２
つまたはそれより多くのノードが１つまたはそれより多
くの中間のノードを介して通信できるようにするために
共用される。資源の共用は、一般的には、大量のデータ
の移動を含んでいる。データは例示的にはパケット、フ
レーム、グループなど（データパケット）に分割され
る。各データパケットは、２つまたはそれより多くのノ
ードの間に経路指定されるデータや情報を含んでいる。
【０００４】ネットワークは伝統的には２つの概略的な
範疇、つまりローカルエリアネットワーク（ＬＡＮ）お
よび広域ネットワーク（ＷＡＮ）の１つに属している。
ＬＡＮは、同じビルディングあるいはビルディング複合
体のように、互いに比較的近くに位置している通信ノー
ドのグループである。他方、ＷＡＮは、比較的長い距離
上で共同する独立した別個のネットワークノードの集合
体である。ＷＡＮノード間における通信リンクは、長距
離電話会社のような、第３者である通信業者によって慣
例的に提供されている。ルータ、ブリッジあるいは他の
適当なネットワークのポータル装置（ｐｏｒｔａｌ ｄ
ｅｖｉｃｅ）のようなゲートウェイが、ＬＡＮとＷＡＮ
を一緒に結合するために（例えば、ＬＡＮ−ＬＡＮ、Ｌ
ＡＮ−ＷＡＮ、ＷＡＮ−ＷＡＮ）使用される。従来手法
においては、ゲートウェイを、ソース側のネットワーク
から受信されたデータパケットを１つまたはそれより多
くの目的のネットワークに経路指定する接合点として使
用している。ゲートウェイは一般的には制御回路および
メモリを含んでいる。メモリはしばしば、ゲートウェイ
に接続された各ＬＡＮと各ＷＡＮに対する経路指定のた
めのアドレスを含んでおり、またＬＡＮとＷＡＮのそれ
ぞれの１つまたはそれより多くのノードのアドレスを含
んでいる。特定のノードが、それ自体がＬＡＮである場
合には、そのノードの１つまたはそれより多くのアドレ
スは同様にメモリ内にしばしば記憶される。
範疇、つまりローカルエリアネットワーク（ＬＡＮ）お
よび広域ネットワーク（ＷＡＮ）の１つに属している。
ＬＡＮは、同じビルディングあるいはビルディング複合
体のように、互いに比較的近くに位置している通信ノー
ドのグループである。他方、ＷＡＮは、比較的長い距離
上で共同する独立した別個のネットワークノードの集合
体である。ＷＡＮノード間における通信リンクは、長距
離電話会社のような、第３者である通信業者によって慣
例的に提供されている。ルータ、ブリッジあるいは他の
適当なネットワークのポータル装置（ｐｏｒｔａｌ ｄ
ｅｖｉｃｅ）のようなゲートウェイが、ＬＡＮとＷＡＮ
を一緒に結合するために（例えば、ＬＡＮ−ＬＡＮ、Ｌ
ＡＮ−ＷＡＮ、ＷＡＮ−ＷＡＮ）使用される。従来手法
においては、ゲートウェイを、ソース側のネットワーク
から受信されたデータパケットを１つまたはそれより多
くの目的のネットワークに経路指定する接合点として使
用している。ゲートウェイは一般的には制御回路および
メモリを含んでいる。メモリはしばしば、ゲートウェイ
に接続された各ＬＡＮと各ＷＡＮに対する経路指定のた
めのアドレスを含んでおり、またＬＡＮとＷＡＮのそれ
ぞれの１つまたはそれより多くのノードのアドレスを含
んでいる。特定のノードが、それ自体がＬＡＮである場
合には、そのノードの１つまたはそれより多くのアドレ
スは同様にメモリ内にしばしば記憶される。
【０００５】ネットワークとノード間の通信には、レベ
ル操作が含まれる。レベル操作は、データトラヒックの
フロー制御、順序付け（ｓｅｑｕｅｎｃｉｎｇ）、伝送
エラー検出および訂正などが含まれる。例えば、１つま
たはそれより多くのデータペケっとがネットワークＡの
ノードからネットワークＣのノードに伝送される、３つ
の順次結合されたネットワーク（ネットワークＡ、ネッ
トワークＢ、ネットワークＣ）について考察する。な
お、データパケットは、リレーレースにおけるバトンの
ように、ネットワークＡからネットワークＢにまたネッ
トワークＣに、目的のノードに到達するまで通過する。
目的のノードは受信したパケットに対して、これが正確
に受信されたかどうかを決定するために処理を行う。こ
れに応答して、目的のノードは、例示的には、伝送がエ
ラーなしで受信されたことを意味する「ＡＣＫ」信号、
あるいは伝送が破損している（ｃｏｒｒｕｐｔ）ことを
意味する「ＮＡＫ」信号を返す。伝送側のノードがＡＣ
Ｋ信号を受信したときには、当該ノードは先に伝送した
データパケットをその伝送キューからパージする。ある
いは、当該ノードがＮＡＫ信号を受信した場合、伝送さ
れたノードは少なくとも１つまたはそれより多くのデー
タパケットを目的のノードに再伝送する。
ル操作が含まれる。レベル操作は、データトラヒックの
フロー制御、順序付け（ｓｅｑｕｅｎｃｉｎｇ）、伝送
エラー検出および訂正などが含まれる。例えば、１つま
たはそれより多くのデータペケっとがネットワークＡの
ノードからネットワークＣのノードに伝送される、３つ
の順次結合されたネットワーク（ネットワークＡ、ネッ
トワークＢ、ネットワークＣ）について考察する。な
お、データパケットは、リレーレースにおけるバトンの
ように、ネットワークＡからネットワークＢにまたネッ
トワークＣに、目的のノードに到達するまで通過する。
目的のノードは受信したパケットに対して、これが正確
に受信されたかどうかを決定するために処理を行う。こ
れに応答して、目的のノードは、例示的には、伝送がエ
ラーなしで受信されたことを意味する「ＡＣＫ」信号、
あるいは伝送が破損している（ｃｏｒｒｕｐｔ）ことを
意味する「ＮＡＫ」信号を返す。伝送側のノードがＡＣ
Ｋ信号を受信したときには、当該ノードは先に伝送した
データパケットをその伝送キューからパージする。ある
いは、当該ノードがＮＡＫ信号を受信した場合、伝送さ
れたノードは少なくとも１つまたはそれより多くのデー
タパケットを目的のノードに再伝送する。
【０００６】１つまたはそれより多くのデータパケット
の受信のような、予め定められた時間期間内におけるイ
ベントの発生を検査するために例示的にはタイマが使用
される。伝送側のノードは、データパケットを伝送した
ときには、目的のノードがＡＣＫあるいはＮＡＫ信号の
形式で応答することに失敗した場合に設定された期間内
で満期するように設定された伝送タイマをスタートさせ
る。満期した場合には、伝送が再度試みられ、また伝送
タイマがリセットされる。しかしながら、伝送タイマの
値についての共通した問題は、ネットワークのトラヒッ
ク内において増大または減少（つまり、チャネル利用
率）をアカウントするのに失敗する。トラックの増大と
ともに、タイムアウトが遅く発生する傾向となる。目的
のノードに関連した別の問題として、ＡＣＫに戻った
後、当該ノードは１つまたはそれより多くのデータパケ
ットを伝送ノードに戻すことがしばしば必要になる。換
言すれば、受信されたデータパケットを処理した後、目
的のノードは１つまたはそれより多くの得られたデータ
伝送側のノードに伝送し、このため、全体のネットワー
クトラヒックが増大する。
の受信のような、予め定められた時間期間内におけるイ
ベントの発生を検査するために例示的にはタイマが使用
される。伝送側のノードは、データパケットを伝送した
ときには、目的のノードがＡＣＫあるいはＮＡＫ信号の
形式で応答することに失敗した場合に設定された期間内
で満期するように設定された伝送タイマをスタートさせ
る。満期した場合には、伝送が再度試みられ、また伝送
タイマがリセットされる。しかしながら、伝送タイマの
値についての共通した問題は、ネットワークのトラヒッ
ク内において増大または減少（つまり、チャネル利用
率）をアカウントするのに失敗する。トラックの増大と
ともに、タイムアウトが遅く発生する傾向となる。目的
のノードに関連した別の問題として、ＡＣＫに戻った
後、当該ノードは１つまたはそれより多くのデータパケ
ットを伝送ノードに戻すことがしばしば必要になる。換
言すれば、受信されたデータパケットを処理した後、目
的のノードは１つまたはそれより多くの得られたデータ
伝送側のノードに伝送し、このため、全体のネットワー
クトラヒックが増大する。
【０００７】この後者の問題に対する解決法は、受信さ
れたデータパケットを処理するため、および戻すべきデ
ータパケット上のＡＣＫを「ピギーバック」するため
に、目的のノードに対して十分な期間だけ肯定的な応答
の戻しを遅延させることである。例示的には、目的のノ
ードは、データパケットを受信したときには、設定さえ
た期間内に目的のノードが戻しのデータパケットを発生
することに失敗した場合に満了するように設定された応
答タイマを開始させる。満了した場合には、目的のノー
ドはＡＣＫ信号を伝送する。応答タイマに関連した共通
の問題は、戻しのデータを発生しない目的のノードにお
いて受信された一連のデータをアカウントできないこと
である。つまり、応答タイマは繰り返しタイムアウトす
る傾向にあり、伝送側のノードへのＡＣＫ信号の伝送が
不必要に遅延されてしまう。残念なことに、これらの繰
り返されたタイムアウトは、ネットワーク上の重いトラ
ヒックに適度に連結された場合には、伝送モードをスロ
ーダウンさせ、また伝送のタイムアウトおよび不必要な
再伝送の発生が増大してしまう。
れたデータパケットを処理するため、および戻すべきデ
ータパケット上のＡＣＫを「ピギーバック」するため
に、目的のノードに対して十分な期間だけ肯定的な応答
の戻しを遅延させることである。例示的には、目的のノ
ードは、データパケットを受信したときには、設定さえ
た期間内に目的のノードが戻しのデータパケットを発生
することに失敗した場合に満了するように設定された応
答タイマを開始させる。満了した場合には、目的のノー
ドはＡＣＫ信号を伝送する。応答タイマに関連した共通
の問題は、戻しのデータを発生しない目的のノードにお
いて受信された一連のデータをアカウントできないこと
である。つまり、応答タイマは繰り返しタイムアウトす
る傾向にあり、伝送側のノードへのＡＣＫ信号の伝送が
不必要に遅延されてしまう。残念なことに、これらの繰
り返されたタイムアウトは、ネットワーク上の重いトラ
ヒックに適度に連結された場合には、伝送モードをスロ
ーダウンさせ、また伝送のタイムアウトおよび不必要な
再伝送の発生が増大してしまう。
【０００８】よって、従来技術においては、応答ベース
のタイムアウト、特に、ネットワークのトラヒックの増
大から生じるタイムアウトの発生を効率的に制限する必
要があった。また、従来技術においては、ネットワーク
のトラヒックが減少する間隔の間に行われる失われたデ
ータパケット伝送をより効率的に再伝送する必要があっ
た。さらに、従来技術においては、伝送側のノードにデ
ータをおそらく戻すことがない一連の受信されたデータ
パケットを識別し、またデータパケットの受信により効
率的に応答するために応答タイマを適切に変更する必要
があった。
のタイムアウト、特に、ネットワークのトラヒックの増
大から生じるタイムアウトの発生を効率的に制限する必
要があった。また、従来技術においては、ネットワーク
のトラヒックが減少する間隔の間に行われる失われたデ
ータパケット伝送をより効率的に再伝送する必要があっ
た。さらに、従来技術においては、伝送側のノードにデ
ータをおそらく戻すことがない一連の受信されたデータ
パケットを識別し、またデータパケットの受信により効
率的に応答するために応答タイマを適切に変更する必要
があった。
【０００９】本発明は、上記した課題を解消するために
データパケット伝送の効率を動的および適応的に改良す
ることを目的とする。
データパケット伝送の効率を動的および適応的に改良す
ることを目的とする。
【００１０】
【課題を解決するための手段】本発明の１つの特徴によ
れば、ネットワーク上で伝送回路により信号の伝送を管
理するための方法において、前記伝送回路により前記信
号の伝送に関連した効率レベル、あるいはネットワーク
の利用率レベルのいずれかの、少なくとも一部を示して
いる待ち時間特性をモニタするステップ、並びにネット
ワーク上の前記信号に対する前記伝送回路の伝送遅延を
待ち時間特性の関数として調節することで伝送遅延を管
理することを特徴とする方法が提供される。
れば、ネットワーク上で伝送回路により信号の伝送を管
理するための方法において、前記伝送回路により前記信
号の伝送に関連した効率レベル、あるいはネットワーク
の利用率レベルのいずれかの、少なくとも一部を示して
いる待ち時間特性をモニタするステップ、並びにネット
ワーク上の前記信号に対する前記伝送回路の伝送遅延を
待ち時間特性の関数として調節することで伝送遅延を管
理することを特徴とする方法が提供される。
【００１１】本発明の他の特徴によれば、ネットワーク
上で伝送回路によるデータパケットおよび受信証印の伝
送を管理するための管理回路において、ネットワークの
利用率レベルの、少なくとも一部を示している第１の待
ち時間特性をモニタするとともに、前記伝送岐路による
受信証印の伝送に関連した効率レベルの、少なくとも一
部を示している第２の待ち時間特性をモニタするように
動作をする検出回路、並びに、前記検出回路および前記
伝送回路に関連しており、ネットワーク上の前記データ
パケットの前記伝送回路の再伝送の遅延を第１の待ち時
間特性の関数として調節することで前記管理回路が再伝
送の遅延を前記ネットワークの前記利用率レベルの関数
として管理できるようにするとともに、ネットワーク上
の受信証印の前記伝送回路の伝送の遅延を前記第２の待
ち時間特性の関数として調節することで前記管理回路が
前記伝送の遅延を前記伝送回路に関連した効率レベルの
関数として管理することができるように動作する制御回
路を有することを特徴とする管理回路が提供される。
上で伝送回路によるデータパケットおよび受信証印の伝
送を管理するための管理回路において、ネットワークの
利用率レベルの、少なくとも一部を示している第１の待
ち時間特性をモニタするとともに、前記伝送岐路による
受信証印の伝送に関連した効率レベルの、少なくとも一
部を示している第２の待ち時間特性をモニタするように
動作をする検出回路、並びに、前記検出回路および前記
伝送回路に関連しており、ネットワーク上の前記データ
パケットの前記伝送回路の再伝送の遅延を第１の待ち時
間特性の関数として調節することで前記管理回路が再伝
送の遅延を前記ネットワークの前記利用率レベルの関数
として管理できるようにするとともに、ネットワーク上
の受信証印の前記伝送回路の伝送の遅延を前記第２の待
ち時間特性の関数として調節することで前記管理回路が
前記伝送の遅延を前記伝送回路に関連した効率レベルの
関数として管理することができるように動作する制御回
路を有することを特徴とする管理回路が提供される。
【００１２】
【発明の実施の形態】以下に、本発明の実施の形態を添
付図面を参照しつつ説明する。
付図面を参照しつつ説明する。
【００１３】図１を参照して、例示的なＴＣＰ／ＩＰネ
ットワーク１００のアーキテクチャ構造のブロックダイ
ヤグラムが例示されている。ＴＣＰ／ＩＰは非類似のコ
ンピュータを多くの種類のネットワークを通してリンク
するために開発されたプロトコルのセットである。ＴＣ
Ｐ／ＩＰは本明細書においては例示的な目的だけに使用
した。実際には、本発明の原理は、解放型システム間相
互接続（ＯＳＩ）、Ｘ．２５のようなものを含む、なん
らかの適当な応答ベースのデータパケット伝送スキーム
にしたがって実施される。「含む」とは、本明細書で
は、「制限なしに含む」ことを意味するものとして使用
される。
ットワーク１００のアーキテクチャ構造のブロックダイ
ヤグラムが例示されている。ＴＣＰ／ＩＰは非類似のコ
ンピュータを多くの種類のネットワークを通してリンク
するために開発されたプロトコルのセットである。ＴＣ
Ｐ／ＩＰは本明細書においては例示的な目的だけに使用
した。実際には、本発明の原理は、解放型システム間相
互接続（ＯＳＩ）、Ｘ．２５のようなものを含む、なん
らかの適当な応答ベースのデータパケット伝送スキーム
にしたがって実施される。「含む」とは、本明細書で
は、「制限なしに含む」ことを意味するものとして使用
される。
【００１４】例示的なネットワーク１００は複数の相互
接続されたノード１０５を含んでいる。第１のセットの
ノード１０５は第１のサブネットワーク１１０ａを形成
し、第２のセットのノード１０４は第２のサブネットワ
ーク１１０を形成する。例示的なサブネットワーク１１
０は例示的なゲートウェイ１１５（つまり、ルータ、ブ
リッジあるいは他の適切なポータル装置）を経て結合さ
れる。「あるいは」は本明細書では「および／または」
を意味する。ゲートウェイ１１５は好ましくはコアゲー
トウェイあるいは非コアゲートウェイである。コアゲー
トウェイはネットワーク１００の構造に関する情報を含
んでおり、また非コアゲートウェイは限定されあるいは
不完全な経路指定情報、つまり、コアゲートウェイへの
１つまたはそれより多くの経路指定情報を含んでいる
が、これ以外についての経路指定の情報は含んでいな
い。
接続されたノード１０５を含んでいる。第１のセットの
ノード１０５は第１のサブネットワーク１１０ａを形成
し、第２のセットのノード１０４は第２のサブネットワ
ーク１１０を形成する。例示的なサブネットワーク１１
０は例示的なゲートウェイ１１５（つまり、ルータ、ブ
リッジあるいは他の適切なポータル装置）を経て結合さ
れる。「あるいは」は本明細書では「および／または」
を意味する。ゲートウェイ１１５は好ましくはコアゲー
トウェイあるいは非コアゲートウェイである。コアゲー
トウェイはネットワーク１００の構造に関する情報を含
んでおり、また非コアゲートウェイは限定されあるいは
不完全な経路指定情報、つまり、コアゲートウェイへの
１つまたはそれより多くの経路指定情報を含んでいる
が、これ以外についての経路指定の情報は含んでいな
い。
【００１５】コアゲートウェイは典型的には１つまたは
それより多くの経路指定テーブル内の経路指定情報を記
憶する。各ノード１０５は、そのローカルなゲートウェ
イ１１５への特定の経路を知ることだけを必要とする。
２つの遠くに位置するノード間で伝送されるデータパケ
ットはしたがって、これが目的のノードに到達するま
で、１つのゲートウェイから他のゲートウェイに受け渡
しされる。
それより多くの経路指定テーブル内の経路指定情報を記
憶する。各ノード１０５は、そのローカルなゲートウェ
イ１１５への特定の経路を知ることだけを必要とする。
２つの遠くに位置するノード間で伝送されるデータパケ
ットはしたがって、これが目的のノードに到達するま
で、１つのゲートウェイから他のゲートウェイに受け渡
しされる。
【００１６】経路指定テーブルは、好ましくはプログラ
マーにより定義され、あるいは動的に改良される（つま
り、経路指定する情報のためにゲートウェイは隣接のゲ
ートウェイなどに照会する。）所定のゲートウェイは、
好ましくは、直接的に付加されたネットワークのための
経路指定情報、並びに遠隔のネットワークへのトラヒッ
クを経路指定するための一般的な知識を含んでいる。ゲ
ートウェイは、それが特定の経路指定アドレスを解決す
ることができない場合には、他のゲートウェイにこれに
関しての要求シーク支援（ｒｅｑｕｅｓｔ ｓｅｅｋｉ
ｎｇ ａｓｓｉｓｔａｎｃｅ）を同報する。
マーにより定義され、あるいは動的に改良される（つま
り、経路指定する情報のためにゲートウェイは隣接のゲ
ートウェイなどに照会する。）所定のゲートウェイは、
好ましくは、直接的に付加されたネットワークのための
経路指定情報、並びに遠隔のネットワークへのトラヒッ
クを経路指定するための一般的な知識を含んでいる。ゲ
ートウェイは、それが特定の経路指定アドレスを解決す
ることができない場合には、他のゲートウェイにこれに
関しての要求シーク支援（ｒｅｑｕｅｓｔ ｓｅｅｋｉ
ｎｇ ａｓｓｉｓｔａｎｃｅ）を同報する。
【００１７】一般的には、データパケットは、複数のサ
ブネットワーク環境をまたがる位置の間で回送される際
に、その目的の場所、あるいは中間の位置のアドレスを
決定するために処理される。これに応答して、データパ
ケットは好ましくはデータエンべロープ内に入れられあ
るいはラップされる。ファイル転送プロトコルフレーム
のような、データエンベロープは、典型的には経路指定
および伝送情報を有するヘッダを含んでいる。ＴＣＰヘ
ッダは、例えば、エンドツーエンドの確認または応答を
提供するものである。
ブネットワーク環境をまたがる位置の間で回送される際
に、その目的の場所、あるいは中間の位置のアドレスを
決定するために処理される。これに応答して、データパ
ケットは好ましくはデータエンべロープ内に入れられあ
るいはラップされる。ファイル転送プロトコルフレーム
のような、データエンベロープは、典型的には経路指定
および伝送情報を有するヘッダを含んでいる。ＴＣＰヘ
ッダは、例えば、エンドツーエンドの確認または応答を
提供するものである。
【００１８】図２を参照して、例示的なＴＣＰ／ＩＰネ
ットワーク１００内で第１および第２の位置の間におい
て１つまたはそれより多くのデータパケットを経路指定
するためのブロックダイヤグラムが、本発明にしたがっ
て示されている。例示的なネットワーク１００は、それ
ぞれが適当なサブネットワーク１１０にローカル的に連
結されている、複数のノード１０５を含んでいる。第１
のノード１０５ａは、インてーネットプロトコル（Ｉ
Ｐ）のホストとして動作し、ＩＰアドレス指定スキーム
を使用して、例示的なデータパケット２０５を目的のノ
ード１０５ｎに伝送する。
ットワーク１００内で第１および第２の位置の間におい
て１つまたはそれより多くのデータパケットを経路指定
するためのブロックダイヤグラムが、本発明にしたがっ
て示されている。例示的なネットワーク１００は、それ
ぞれが適当なサブネットワーク１１０にローカル的に連
結されている、複数のノード１０５を含んでいる。第１
のノード１０５ａは、インてーネットプロトコル（Ｉ
Ｐ）のホストとして動作し、ＩＰアドレス指定スキーム
を使用して、例示的なデータパケット２０５を目的のノ
ード１０５ｎに伝送する。
【００１９】第１のサブネットワーク１１０ａはデータ
パケット２０５を処理し、また目的のノード１０５ｎが
ローカルでないことを決定する。これに応答して、ＩＰ
ヘッダがデータパケットに付加される。このＩＰヘッダ
は第２のサブネットワーク１１０ｎのための大域的なＩ
Ｐアドレスを含んでいる。ゲートウェイ１１５はデータ
パケット２０５を第２のサブネットワーク１１０ｎのア
ドレスに基づいて経路指定する。第２のサブネットワー
ク１１０ｎは目的のノード１０５ｎの同じアドレスがロ
ーカルか遠隔なのかを決定する。これがローカルである
場合には、例示したように、データエンベロープはスト
リップされ、データパケット２０５は目的のノード１０
５ｎに経路指定される。
パケット２０５を処理し、また目的のノード１０５ｎが
ローカルでないことを決定する。これに応答して、ＩＰ
ヘッダがデータパケットに付加される。このＩＰヘッダ
は第２のサブネットワーク１１０ｎのための大域的なＩ
Ｐアドレスを含んでいる。ゲートウェイ１１５はデータ
パケット２０５を第２のサブネットワーク１１０ｎのア
ドレスに基づいて経路指定する。第２のサブネットワー
ク１１０ｎは目的のノード１０５ｎの同じアドレスがロ
ーカルか遠隔なのかを決定する。これがローカルである
場合には、例示したように、データエンベロープはスト
リップされ、データパケット２０５は目的のノード１０
５ｎに経路指定される。
【００２０】目的のノード１０５ｎがローカルでない場
合、ネットワーク１１０ｎは次のネットワーク要素のア
ドレスを最適に決定し、またそのアドレスに現存のＩＰ
データパケットを付加する。その要素は、ＩＰデータパ
ケットを含むデータエンベロープを受信した時には、そ
れ自身のアドレスを指定するヘッダをストリップし、ま
た先のネットワークが行ったのと同じ処理を行い、目的
のアドレスがローカルかそうでないかを決定し、次のネ
ットワーク要素のために他のアドレス用ヘッダ内にＩＰ
データをパッケージする。この処理は、データパケット
が最終的に目的のアドレスに経路指定されるまで継続さ
れる。
合、ネットワーク１１０ｎは次のネットワーク要素のア
ドレスを最適に決定し、またそのアドレスに現存のＩＰ
データパケットを付加する。その要素は、ＩＰデータパ
ケットを含むデータエンベロープを受信した時には、そ
れ自身のアドレスを指定するヘッダをストリップし、ま
た先のネットワークが行ったのと同じ処理を行い、目的
のアドレスがローカルかそうでないかを決定し、次のネ
ットワーク要素のために他のアドレス用ヘッダ内にＩＰ
データをパッケージする。この処理は、データパケット
が最終的に目的のアドレスに経路指定されるまで継続さ
れる。
【００２１】例示した実施の形態においては、第１のノ
ード１０５ａはさらに、伝送タイムアウトに応答してデ
ータパケットを再送するように機能する。「タイムアウ
ト」の用語は、本明細書では、しきい値および特定の結
果を生じるタイマあるいはクロック値の間を適切に比較
することを含んでいる。目的のノード１０５ｎは、検査
するためにＴＣＰにしたがって動作し、また好ましく
は、必要あるいは可能な場合には、受信したデータパケ
ット２０５を訂正する。正しい場合には目的のノード１
０５ｎは応答信号を第１のノード１０５ａに戻し、そう
でない場合は否定的な応答を適切に戻す。
ード１０５ａはさらに、伝送タイムアウトに応答してデ
ータパケットを再送するように機能する。「タイムアウ
ト」の用語は、本明細書では、しきい値および特定の結
果を生じるタイマあるいはクロック値の間を適切に比較
することを含んでいる。目的のノード１０５ｎは、検査
するためにＴＣＰにしたがって動作し、また好ましく
は、必要あるいは可能な場合には、受信したデータパケ
ット２０５を訂正する。正しい場合には目的のノード１
０５ｎは応答信号を第１のノード１０５ａに戻し、そう
でない場合は否定的な応答を適切に戻す。
【００２２】目的のノード１０５ｎは同様に、データパ
ケット２０５の受信に関する経過時間を測定するために
応答タイマを適切に使用する。「測定する」は本明細書
では比較し、計数し、等化し、評価し、ゲージし、検査
し、重み付けすることなどを含んでいる。データパケッ
ト２０５を処理して１つまたはそれより多くのデータパ
ケットが第１のノード１０５ａに戻されることになった
場合、目的ノードは、ＡＣＫのような応答を少なくとも
１つのデータパケットにピギーバックする。目的のノー
ド１０５ｎは好ましくはさらに、応答のタイムアウトに
応答して、応答だけを第１のノード１０５ａに伝送する
ように動作する。
ケット２０５の受信に関する経過時間を測定するために
応答タイマを適切に使用する。「測定する」は本明細書
では比較し、計数し、等化し、評価し、ゲージし、検査
し、重み付けすることなどを含んでいる。データパケッ
ト２０５を処理して１つまたはそれより多くのデータパ
ケットが第１のノード１０５ａに戻されることになった
場合、目的ノードは、ＡＣＫのような応答を少なくとも
１つのデータパケットにピギーバックする。目的のノー
ド１０５ｎは好ましくはさらに、応答のタイムアウトに
応答して、応答だけを第１のノード１０５ａに伝送する
ように動作する。
【００２３】例示的な伝送タイマ値は、非制限である
が、次の１つまたはそれより多くに好ましくは依存して
いる。
が、次の１つまたはそれより多くに好ましくは依存して
いる。
【００２４】（ａ）信号の往復伝搬遅延（非常に長くて
非常に高速な回路を除いて、通常は小さい値であ
る。）； （ｂ）受信機における処理時間（データパケットの待ち
時間を含む）； （ｃ）応答信号あるいはフレームの伝送時間；あるいは （ｄ）送信機における、応答を受信した時の待ちおよび
処理時間。
非常に高速な回路を除いて、通常は小さい値であ
る。）； （ｂ）受信機における処理時間（データパケットの待ち
時間を含む）； （ｃ）応答信号あるいはフレームの伝送時間；あるいは （ｄ）送信機における、応答を受信した時の待ちおよび
処理時間。
【００２５】ここで、ネットワークトラヒックが高負荷
であることにより第１のノード１０５ｂによる応答信号
の受信が遅延させてしまい、これがタイムアウトやデー
タパケット２０５の再送を引き起こす。第１のノード１
０５ａは、例示された実施の形態においては、伝送タイ
ムアウトの発生の頻度（ｆｒｅｑｕｅｎｃｙ）をモニタ
するように動作する。これをしきい値で逆に比較する
（ｃｏｍｐａｒｅ ｕｎｆａｖｏｕｒａｂｌｙ）場合、
第１のノード１０５ａは、好ましくはタイムアウトの関
数を変更（例えば、タイムアウトのしきい値を変更、タ
イマあるいはクロックを遅くする、など）し、一時的に
タイムアウト関数を不能とし、一時的に応答要求を不能
とするなどをするように動作する。「不能」の用語は本
明細書では、切り離し、対応付けしない（ｄｉｓａｓｓ
ｏｃｉａｔｅ）、切断する（ｄｉｓｃｏｎｎｅｃｔ）、
解放する（ｄｉｓｅｎｇａｇｅ）、インペアする（ｉｍ
ｐａｉｒ）、インキャパシテートする（ｉｎｃａｐａｃ
ｉｔａｔｅ）、分離する（ｓｅｐａｒｅｔｅ）などを含
むものである。例示した実施の形態の重要な特徴は、デ
ータパケットの移動（ｔｒａｎｓｆｅｒｅｎｃｅ）の効
率が改善されることである。
であることにより第１のノード１０５ｂによる応答信号
の受信が遅延させてしまい、これがタイムアウトやデー
タパケット２０５の再送を引き起こす。第１のノード１
０５ａは、例示された実施の形態においては、伝送タイ
ムアウトの発生の頻度（ｆｒｅｑｕｅｎｃｙ）をモニタ
するように動作する。これをしきい値で逆に比較する
（ｃｏｍｐａｒｅ ｕｎｆａｖｏｕｒａｂｌｙ）場合、
第１のノード１０５ａは、好ましくはタイムアウトの関
数を変更（例えば、タイムアウトのしきい値を変更、タ
イマあるいはクロックを遅くする、など）し、一時的に
タイムアウト関数を不能とし、一時的に応答要求を不能
とするなどをするように動作する。「不能」の用語は本
明細書では、切り離し、対応付けしない（ｄｉｓａｓｓ
ｏｃｉａｔｅ）、切断する（ｄｉｓｃｏｎｎｅｃｔ）、
解放する（ｄｉｓｅｎｇａｇｅ）、インペアする（ｉｍ
ｐａｉｒ）、インキャパシテートする（ｉｎｃａｐａｃ
ｉｔａｔｅ）、分離する（ｓｅｐａｒｅｔｅ）などを含
むものである。例示した実施の形態の重要な特徴は、デ
ータパケットの移動（ｔｒａｎｓｆｅｒｅｎｃｅ）の効
率が改善されることである。
【００２６】目的のノード１０５ｎは、例示した実施の
形態においては、応答のタイムアウトの発生の頻度をモ
ニタするように動作する。これをしきい値で逆に比較す
る場合、第１のノード１０５ａは、好ましくはタイムア
ウトの関数を変更し（例えば、タイムアウトのしきい値
を変更したり、タイマあるいはクロックを遅くするな
ど）、一時的にタイムアウト関数を不能とし、一時的に
応答要求を不能とするなどをするように動作する。例示
した実施の形態の他の重要な特徴は応答の移動の効率が
改善されることにある。
形態においては、応答のタイムアウトの発生の頻度をモ
ニタするように動作する。これをしきい値で逆に比較す
る場合、第１のノード１０５ａは、好ましくはタイムア
ウトの関数を変更し（例えば、タイムアウトのしきい値
を変更したり、タイマあるいはクロックを遅くするな
ど）、一時的にタイムアウト関数を不能とし、一時的に
応答要求を不能とするなどをするように動作する。例示
した実施の形態の他の重要な特徴は応答の移動の効率が
改善されることにある。
【００２７】図３を参照して、例示的な処理システム１
０５が例示されている。処理システム１０５は、図１あ
るいは図２の例示的な処理システムのいずれかの内部
で、ノードとして機能することができる。処理システム
１０５はモニタ３０５、ハウジング３１０およびキーボ
ード３１５を含んでいる。
０５が例示されている。処理システム１０５は、図１あ
るいは図２の例示的な処理システムのいずれかの内部
で、ノードとして機能することができる。処理システム
１０５はモニタ３０５、ハウジング３１０およびキーボ
ード３１５を含んでいる。
【００２８】ハウジング３１０はハードディスクドライ
ブ３２０とフロッピーディスクドライブ３２５を含んで
いる。ハードディスクドライブ３２０は高速な記憶およ
び検索を提供するために適したものである。フロッピー
ディスクドライブ３２５は、受信し、外部ディスクに読
み込みあるいは書き込みするために動作する。フロッピ
ーディスクドライブ３２５は、テープおよびコンパクト
ディスク、電話システムおよび装置（電話、ビデオホ
ン、ファクシミリなどを含む）、メッセージページィン
グ、ネットワーク通信ポートなどを含む、データあるい
は命令を伝送するための他の従来の構造に置き換えられ
あるいは組み合わせられる。
ブ３２０とフロッピーディスクドライブ３２５を含んで
いる。ハードディスクドライブ３２０は高速な記憶およ
び検索を提供するために適したものである。フロッピー
ディスクドライブ３２５は、受信し、外部ディスクに読
み込みあるいは書き込みするために動作する。フロッピ
ーディスクドライブ３２５は、テープおよびコンパクト
ディスク、電話システムおよび装置（電話、ビデオホ
ン、ファクシミリなどを含む）、メッセージページィン
グ、ネットワーク通信ポートなどを含む、データあるい
は命令を伝送するための他の従来の構造に置き換えられ
あるいは組み合わせられる。
【００２９】ハウジング３１０はバッテリー３３０、ク
ロック３３５、プロセッサ３４０および切り離されたロ
ーカルメモリ３４５、を例示するために部分的に切断さ
れており、これらすべては内部に適切に収容される。処
理システム１０５は単一のプロセッサ、単一のハードデ
ィスクドライブおよび単一のローカルメモリを有するも
のとして例示したが、処理システム１０５に多数あるい
は組み合わせのプロセッサあるいは記憶装置を設けるこ
ともできる。処理システム１０５は、実際には、ビデオ
ホン、テレビ、ページャ、高性能計算器、およびハンド
ヘルド、ラップトップ／ノートブック、ミニ、メインフ
レームおよびスーパーコンピュータなど、並びにこれら
の組み合わせた処理システムネットワークを含み、本発
明の原理にしたがって動作する適切な処理システムに置
き換えあるいはこれを組み合わせることもできる。
ロック３３５、プロセッサ３４０および切り離されたロ
ーカルメモリ３４５、を例示するために部分的に切断さ
れており、これらすべては内部に適切に収容される。処
理システム１０５は単一のプロセッサ、単一のハードデ
ィスクドライブおよび単一のローカルメモリを有するも
のとして例示したが、処理システム１０５に多数あるい
は組み合わせのプロセッサあるいは記憶装置を設けるこ
ともできる。処理システム１０５は、実際には、ビデオ
ホン、テレビ、ページャ、高性能計算器、およびハンド
ヘルド、ラップトップ／ノートブック、ミニ、メインフ
レームおよびスーパーコンピュータなど、並びにこれら
の組み合わせた処理システムネットワークを含み、本発
明の原理にしたがって動作する適切な処理システムに置
き換えあるいはこれを組み合わせることもできる。
【００３０】従来の処理システムのアーキテクチャは、
Ｗｉｌｌｉａｍ Ｓｔａｌｌｉｎｇｓによる、ＭａｃＭ
ｉｌｌａｎ Ｐｕｂｌｉｓｈｉｎｇ Ｃｏ．（３ｒｄ
ｅｄ． １９９３）のＣｏｍｐｕｔｅｒ Ｏｒｇａｎｉ
ｚａｔｉｏｎ ａｎｄ Ａｒｃｈｉｔｅｃｔｕｒｅによ
り詳しく説明されている。従来の処理システムのネット
ワークデザインは、Ｄａｒｒｅｎ Ｌ．Ｓｐｏｈｎによ
る、ＭｃＧｒａｗＨｉｌｌ、Ｉｎｃ．（１９９３）のＤ
ａｔａ Ｎｅｔｗｏｒｋ Ｄｅｓｉｇｎにより詳しく説
明されている。また、従来のデータ通信は、Ｒ．Ｄ．Ｇ
ｉｔｌｉｎ、Ｊ．Ｆ．ＨａｙｅｓおよびＳ．Ｂ．Ｗｅｉ
ｎｓｔｅｉｎによる、Ｐｌｅｎｕｍ Ｐｒｅｓｓ（１９
９２）のＤａｔａ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｐ
ｒｉｎｃｉｐｌｅｓ、並びにＪａｍｅｓ Ｈａｒｒｙ
ＧｒｅｅｎによるＩｒｗｉｎ Ｐｒｏｆｅｓｓｉｏｎａ
ｌ Ｐｕｂｌｉｓｈｉｎｇ（２ｎｄ ｅｄ． １９９
２）のＴｈｅ Ｉｒｗｉｎ Ｈａｎｄｂｏｏｋ ｏｆ
Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓにより詳しく説
明されている。これらの文献を本明細書に参考として組
み入れる。
Ｗｉｌｌｉａｍ Ｓｔａｌｌｉｎｇｓによる、ＭａｃＭ
ｉｌｌａｎ Ｐｕｂｌｉｓｈｉｎｇ Ｃｏ．（３ｒｄ
ｅｄ． １９９３）のＣｏｍｐｕｔｅｒ Ｏｒｇａｎｉ
ｚａｔｉｏｎ ａｎｄ Ａｒｃｈｉｔｅｃｔｕｒｅによ
り詳しく説明されている。従来の処理システムのネット
ワークデザインは、Ｄａｒｒｅｎ Ｌ．Ｓｐｏｈｎによ
る、ＭｃＧｒａｗＨｉｌｌ、Ｉｎｃ．（１９９３）のＤ
ａｔａ Ｎｅｔｗｏｒｋ Ｄｅｓｉｇｎにより詳しく説
明されている。また、従来のデータ通信は、Ｒ．Ｄ．Ｇ
ｉｔｌｉｎ、Ｊ．Ｆ．ＨａｙｅｓおよびＳ．Ｂ．Ｗｅｉ
ｎｓｔｅｉｎによる、Ｐｌｅｎｕｍ Ｐｒｅｓｓ（１９
９２）のＤａｔａ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｐ
ｒｉｎｃｉｐｌｅｓ、並びにＪａｍｅｓ Ｈａｒｒｙ
ＧｒｅｅｎによるＩｒｗｉｎ Ｐｒｏｆｅｓｓｉｏｎａ
ｌ Ｐｕｂｌｉｓｈｉｎｇ（２ｎｄ ｅｄ． １９９
２）のＴｈｅ Ｉｒｗｉｎ Ｈａｎｄｂｏｏｋ ｏｆ
Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓにより詳しく説
明されている。これらの文献を本明細書に参考として組
み入れる。
【００３１】図４を参照して、図３の処理システムに実
施されるのに適した、例示的なマイクロプロセシングシ
ステム４００のブロックダイヤグラムが例示されてい
る。マイクロプロセシングシステム４００は、データバ
ス４０５を経て付加されたローカルメモリ３４５に接続
されたプロセッサ３４０を含んでいる。メモリ３４５
は、プロセッサ３４０が検索し実行するための、データ
あるいは命令を記憶するために動作する。
施されるのに適した、例示的なマイクロプロセシングシ
ステム４００のブロックダイヤグラムが例示されてい
る。マイクロプロセシングシステム４００は、データバ
ス４０５を経て付加されたローカルメモリ３４５に接続
されたプロセッサ３４０を含んでいる。メモリ３４５
は、プロセッサ３４０が検索し実行するための、データ
あるいは命令を記憶するために動作する。
【００３２】プロセッサ３４０は制御ユニット４１０、
演算論理ユニット（ＡＬＵ）４１５、並びに内部メモリ
４２０（例えば、スタック可能なキャッシュ、複数のレ
ジスタなど）を含んでいる。制御ユニット４１０はメモ
リ３４５からの命令の１つを取り出すために適正に動作
する。ＡＬＵ４１５は、付加およびブールＡＮＤのよう
な、これらの命令を実行するために必要な、複数の動作
を実行するように動作する。内部メモリ４２０は、一時
的な結果および制御情報を記憶するために使用されるロ
ーカルで高速な記憶を提供するために適正に動作する。
演算論理ユニット（ＡＬＵ）４１５、並びに内部メモリ
４２０（例えば、スタック可能なキャッシュ、複数のレ
ジスタなど）を含んでいる。制御ユニット４１０はメモ
リ３４５からの命令の１つを取り出すために適正に動作
する。ＡＬＵ４１５は、付加およびブールＡＮＤのよう
な、これらの命令を実行するために必要な、複数の動作
を実行するように動作する。内部メモリ４２０は、一時
的な結果および制御情報を記憶するために使用されるロ
ーカルで高速な記憶を提供するために適正に動作する。
【００３３】図５を参照して、例示的なネットワークイ
ンターフェース５００（例えば、モデムカード、ＦＤＤ
Ｉカード、イーサネットカードなど）の高レベルなブロ
ックダイヤグラムが、本発明の原理にしたがって例示さ
れている。インターフェース５００は、例示的なメモリ
５０５、管理回路５１０、伝送回路５１５、例示的な拡
張バスコネクタ５２０、撚り線用の例示的なコネクタ５
２５、例示的な同軸ケーブルコネクタ５３０、並びに例
示的な送信機のコネクタ５３５を含んでいる。管理回路
５１０は検出器回路５４０および制御回路５４５を含ん
でいる。
ンターフェース５００（例えば、モデムカード、ＦＤＤ
Ｉカード、イーサネットカードなど）の高レベルなブロ
ックダイヤグラムが、本発明の原理にしたがって例示さ
れている。インターフェース５００は、例示的なメモリ
５０５、管理回路５１０、伝送回路５１５、例示的な拡
張バスコネクタ５２０、撚り線用の例示的なコネクタ５
２５、例示的な同軸ケーブルコネクタ５３０、並びに例
示的な送信機のコネクタ５３５を含んでいる。管理回路
５１０は検出器回路５４０および制御回路５４５を含ん
でいる。
【００３４】インターフェース５００は、図３の例示的
な処理システム１０５に適正に接続されている。管理回
路５１０は複数のデータパケット、並びに図１と図２の
ネットワーク１００のようなネットワーク上の伝送回路
５１５によるＡＣＫおよびＮＡＫのような受信証印の１
つまたはそれより多くの伝送を管理するように動作す
る。管理回路５１０は検出器回路５４０と制御回路５４
５から構成される。
な処理システム１０５に適正に接続されている。管理回
路５１０は複数のデータパケット、並びに図１と図２の
ネットワーク１００のようなネットワーク上の伝送回路
５１５によるＡＣＫおよびＮＡＫのような受信証印の１
つまたはそれより多くの伝送を管理するように動作す
る。管理回路５１０は検出器回路５４０と制御回路５４
５から構成される。
【００３５】検出器回路５４０はネットワークの第１の
待ち時間をモニタするように動作する。第１の待ち時間
特性は、ネットワークの利用率の、少なくとも一部を示
し表すものである。ネットワークの利用率レベルは一般
的にデータパケット伝送、より詳しくはデータパケット
再送に関して重要である。上記したように、伝送タイマ
に関連したしきい値は有効な再送にとって重要である。
検出器回路５４０はまた、第２の待ち時間特性をモニタ
するように動作する。第２の待ち時間特性は、伝送回路
５１５による受信証印の伝送に関連した効率レベルの、
少なくとも一部を示すものである。受信証印の伝送に関
連した効率レベルは一般的にデータパケット応答に、よ
り詳しくは、肯定的な応答およびＡＣＫピギーバックに
関して重要である。上記したように、応答タイマに関連
したしきい値は効率的なデータパケットの応答に対して
重要である。
待ち時間をモニタするように動作する。第１の待ち時間
特性は、ネットワークの利用率の、少なくとも一部を示
し表すものである。ネットワークの利用率レベルは一般
的にデータパケット伝送、より詳しくはデータパケット
再送に関して重要である。上記したように、伝送タイマ
に関連したしきい値は有効な再送にとって重要である。
検出器回路５４０はまた、第２の待ち時間特性をモニタ
するように動作する。第２の待ち時間特性は、伝送回路
５１５による受信証印の伝送に関連した効率レベルの、
少なくとも一部を示すものである。受信証印の伝送に関
連した効率レベルは一般的にデータパケット応答に、よ
り詳しくは、肯定的な応答およびＡＣＫピギーバックに
関して重要である。上記したように、応答タイマに関連
したしきい値は効率的なデータパケットの応答に対して
重要である。
【００３６】制御回路５４５は、検出器回路５４０と伝
送回路５１５の双方と関連している。制御回路５４５は
ネットワーク上の再伝送遅延を適正に調節するために動
作する。再伝送遅延は、１つまたはそれより多くの伝送
とそれに続く再伝送との間の時間間隔である。調整は第
１の遅延時間特性の関数として実行される。これによ
り、管理回路５１０が再伝送遅延をネットワークの利用
率レベルの関数として管理することができるようにな
る。
送回路５１５の双方と関連している。制御回路５４５は
ネットワーク上の再伝送遅延を適正に調節するために動
作する。再伝送遅延は、１つまたはそれより多くの伝送
とそれに続く再伝送との間の時間間隔である。調整は第
１の遅延時間特性の関数として実行される。これによ
り、管理回路５１０が再伝送遅延をネットワークの利用
率レベルの関数として管理することができるようにな
る。
【００３７】制御回路５４５はさらに、ネットワーク上
の受信証印の再伝送に関連した伝送遅延を適正に調節す
るために動作する。この伝送遅延は、データパケットの
受信と、この結果生じる受信証印との間の戻しデータパ
ケットをピギーバックすることなしの時間間隔である。
調整は第２の遅延時間特性の関数として実行される。こ
れにより、管理回路５１０が伝送遅延を伝送回路５１５
に関連した効率レベルの関数として管理することができ
る。
の受信証印の再伝送に関連した伝送遅延を適正に調節す
るために動作する。この伝送遅延は、データパケットの
受信と、この結果生じる受信証印との間の戻しデータパ
ケットをピギーバックすることなしの時間間隔である。
調整は第２の遅延時間特性の関数として実行される。こ
れにより、管理回路５１０が伝送遅延を伝送回路５１５
に関連した効率レベルの関数として管理することができ
る。
【００３８】上記２つの調整のいずれかを実行する際
に、制御回路５４５は、統計学、確立モデル、カオス理
論、標準偏差、確率論、順列および組み合わせ、周波数
などを含む、応用数学的理論の原理を適正に使用するこ
とができる。さらに、第１の測定可能な特性を派生する
際に、タイマ、クロックなどを使用することに加えて、
通信スループットに衝撃を与える物理的に検知可能な特
性あるいは特徴を適正に使用することができる（例え
ば、通信チャンネルの利用率証印）。
に、制御回路５４５は、統計学、確立モデル、カオス理
論、標準偏差、確率論、順列および組み合わせ、周波数
などを含む、応用数学的理論の原理を適正に使用するこ
とができる。さらに、第１の測定可能な特性を派生する
際に、タイマ、クロックなどを使用することに加えて、
通信スループットに衝撃を与える物理的に検知可能な特
性あるいは特徴を適正に使用することができる（例え
ば、通信チャンネルの利用率証印）。
【００３９】本発明の１つの回路の実施の形態を例示す
るためにネットワークインターフェース５００が使用さ
れるが、他の処理システム、ノード、ゲートウェイなど
においては他の回路構成を適正に実施することができ
る。特に、他の実施の形態においては、上記した回路、
図４のマイクロプロセシングシステム４００は、ＰＡＬ
（プログラム可能アレイ論理）、ＰＬＡ（プログラマブ
ルロジックアレイ）、ＤＰＳ（デジタル信号プロセッ
サ）、ＦＰＧＡ（フィールドプログラマブルゲートアレ
イ）、ＡＳＩＣ（専用集積回路）ＶＬＳＩ（超大規模集
積回路）などを適正に置き換えあるいは組み合わせるこ
とができる。
るためにネットワークインターフェース５００が使用さ
れるが、他の処理システム、ノード、ゲートウェイなど
においては他の回路構成を適正に実施することができ
る。特に、他の実施の形態においては、上記した回路、
図４のマイクロプロセシングシステム４００は、ＰＡＬ
（プログラム可能アレイ論理）、ＰＬＡ（プログラマブ
ルロジックアレイ）、ＤＰＳ（デジタル信号プロセッ
サ）、ＦＰＧＡ（フィールドプログラマブルゲートアレ
イ）、ＡＳＩＣ（専用集積回路）ＶＬＳＩ（超大規模集
積回路）などを適正に置き換えあるいは組み合わせるこ
とができる。
【００４０】図６を参照して、本発明の原理にしたがっ
た、知的応答ベースのフロー制御を実行するためのフロ
ーダイヤグラムが示されている。例示の目的のために、
図６についての説明を図５を参照して行う。ここで、管
理回路５１０と伝送回路５１５はノード内に位置させる
こともできる。
た、知的応答ベースのフロー制御を実行するためのフロ
ーダイヤグラムが示されている。例示の目的のために、
図６についての説明を図５を参照して行う。ここで、管
理回路５１０と伝送回路５１５はノード内に位置させる
こともできる。
【００４１】伝送ノード、ゲートウェイなどからデータ
パケットが受信されたかどうかの決定がされる（決定ス
テップ６０２）。データパケットが受信された場合（決
定ステップ６０２のＹＥＳ分岐）、伝送回路５１５は使
用禁止となり、応答タイマがリセットされ、また応答タ
イマが伝送遅延の発生を開始する（プロセスステップ６
０４）。伝送遅延は受信されたデータパケットに関する
経過時間間隔を表わす。伝送遅延が伝送しきい値と逆に
比較されたかどうかの決定がなされる（決定ステップ６
０６）。
パケットが受信されたかどうかの決定がされる（決定ス
テップ６０２）。データパケットが受信された場合（決
定ステップ６０２のＹＥＳ分岐）、伝送回路５１５は使
用禁止となり、応答タイマがリセットされ、また応答タ
イマが伝送遅延の発生を開始する（プロセスステップ６
０４）。伝送遅延は受信されたデータパケットに関する
経過時間間隔を表わす。伝送遅延が伝送しきい値と逆に
比較されたかどうかの決定がなされる（決定ステップ６
０６）。
【００４２】伝送遅延が逆に比較された場合には（決定
ステップ６０６のＹＥＳ分岐）、信号のような、受信証
印が伝送ノード、ゲートウェイなどに戻される。検出器
回路５４０は待ち時間特性を比較の関数として派生し
（プロセスステップ６１０）、これを、例えば、発生の
最大頻度のような、待ち時間のしきい値と比較するよう
に動作する（プロセスステップ６１２）。待ち時間の特
性が逆に比較された場合（決定ステップ６１４のＹＥＳ
分岐）、制御回路５４５は応答タイムアウト関数を調節
あるいは変更する（例えば、タイムアウトのしきい値を
変更し、タイマあるいはクロックを遅くする）ように動
作し、これを一時的に使用不能とし、応答要求を一時的
に使用不能とするなどを行うように動作し（プロセスス
テップ６１６）、これにより応答移動の全体的な効率を
改善する。
ステップ６０６のＹＥＳ分岐）、信号のような、受信証
印が伝送ノード、ゲートウェイなどに戻される。検出器
回路５４０は待ち時間特性を比較の関数として派生し
（プロセスステップ６１０）、これを、例えば、発生の
最大頻度のような、待ち時間のしきい値と比較するよう
に動作する（プロセスステップ６１２）。待ち時間の特
性が逆に比較された場合（決定ステップ６１４のＹＥＳ
分岐）、制御回路５４５は応答タイムアウト関数を調節
あるいは変更する（例えば、タイムアウトのしきい値を
変更し、タイマあるいはクロックを遅くする）ように動
作し、これを一時的に使用不能とし、応答要求を一時的
に使用不能とするなどを行うように動作し（プロセスス
テップ６１６）、これにより応答移動の全体的な効率を
改善する。
【００４３】つまり、管理回路５１０は待ち時間の特性
をモニタするために、またネットワーク上の受信証印の
伝送の伝送遅延を調節するために動作する。これは、待
ち時間の特性の関数として実行される。
をモニタするために、またネットワーク上の受信証印の
伝送の伝送遅延を調節するために動作する。これは、待
ち時間の特性の関数として実行される。
【００４４】データパケットが受信されない場合（決定
ステップ６０２のＮＯ分岐）、データパケットが伝送さ
れたかどうかについての決定がなされる（決定ステップ
６１８）。データパケットが伝送される場合（決定ステ
ップ６１８のＹＥＳ分岐）、伝送回路５１５は使用可能
にされ、再伝送タイマがリセットされ、また再伝送タイ
マが再伝送遅延の発生を開始する（プロセスステップ６
２０）。再伝送遅延は、例えば応答信号のような、受信
証印の受信なしのデータパケットの伝送に関する経過時
間間隔を表わす。再伝送遅延が再伝送しきい値を逆に比
較したかどうかの決定がなされる（決定ステップ６２
２）。
ステップ６０２のＮＯ分岐）、データパケットが伝送さ
れたかどうかについての決定がなされる（決定ステップ
６１８）。データパケットが伝送される場合（決定ステ
ップ６１８のＹＥＳ分岐）、伝送回路５１５は使用可能
にされ、再伝送タイマがリセットされ、また再伝送タイ
マが再伝送遅延の発生を開始する（プロセスステップ６
２０）。再伝送遅延は、例えば応答信号のような、受信
証印の受信なしのデータパケットの伝送に関する経過時
間間隔を表わす。再伝送遅延が再伝送しきい値を逆に比
較したかどうかの決定がなされる（決定ステップ６２
２）。
【００４５】再伝送遅延が逆に比較された場合（決定ス
テップ６２２のＹＥＳ分岐）、データパケットがネット
ワーク上で再伝送される（入力／出力ステップ６２
４）。検出器回路５４０は比較の関数として待ち時間の
特性を派生するように動作し（プロセスステップ６１
０）、またこれを、例えば、発生の最大頻度のような、
待ち時間のしきい値と比較する（プロセスステップ６１
２）。待ち時間の特性が逆に比較された場合（決定ステ
ップ６１４のＹＥＳ分岐）、制御回路５４５は再伝送タ
イムアウト関数を調整あるいは変更（例えば、タイムア
ウトしきい値を変更し、タイマあるいはクロックを遅く
する）し、これを一時的に使用不能とし、再伝送要求を
一時的に使用不能とするなどを行うように動作し（プロ
セスステップ６２６）、これにより、データパケットの
再伝送の全体的な効率が改善される。
テップ６２２のＹＥＳ分岐）、データパケットがネット
ワーク上で再伝送される（入力／出力ステップ６２
４）。検出器回路５４０は比較の関数として待ち時間の
特性を派生するように動作し（プロセスステップ６１
０）、またこれを、例えば、発生の最大頻度のような、
待ち時間のしきい値と比較する（プロセスステップ６１
２）。待ち時間の特性が逆に比較された場合（決定ステ
ップ６１４のＹＥＳ分岐）、制御回路５４５は再伝送タ
イムアウト関数を調整あるいは変更（例えば、タイムア
ウトしきい値を変更し、タイマあるいはクロックを遅く
する）し、これを一時的に使用不能とし、再伝送要求を
一時的に使用不能とするなどを行うように動作し（プロ
セスステップ６２６）、これにより、データパケットの
再伝送の全体的な効率が改善される。
【００４６】上記で例示した本発明の原理は、ソフトウ
ェアとして適正に実施することができる。例示的なソフ
トウェアの実施の形態としては、従来の記憶媒体に複数
の命令が記憶されたものを含んでいる。これらの命令は
適当なプロセッサにより読み出し可能であり、実行可能
である。これらの命令は、実行された場合には、本発明
にしたがって処理システムネットワークを通るデータパ
ケットを経路指定するようにプロセッサを制御するよう
に動作する。好ましい記憶媒体は、非限定的であるが、
磁気、光、および半導体、並びにこれらの適当な組み合
わせである。伝送回路による受信証印の伝送を管理する
ための好ましいソフトウェアの実施の形態は、ＵＮＩＸ
（登録商標）のためのＮＣＲのＳＴＡＲＧＲＯＵＰ（登
録商標）ＬＡＮ Ｍａｎａｇｅｒ−ＯＳＩ Ｔｒａｎｓ
ｐｏｒｔｉｏｎ Ｖｅｒｓｉｏｎの一部を構成し、これ
は、Ｄａｙｔｏｎ、ＯｈｉｏにあるＮＣＲ Ｃｏｒｐｏ
ｒａｔｉｏｎから入手可能である。
ェアとして適正に実施することができる。例示的なソフ
トウェアの実施の形態としては、従来の記憶媒体に複数
の命令が記憶されたものを含んでいる。これらの命令は
適当なプロセッサにより読み出し可能であり、実行可能
である。これらの命令は、実行された場合には、本発明
にしたがって処理システムネットワークを通るデータパ
ケットを経路指定するようにプロセッサを制御するよう
に動作する。好ましい記憶媒体は、非限定的であるが、
磁気、光、および半導体、並びにこれらの適当な組み合
わせである。伝送回路による受信証印の伝送を管理する
ための好ましいソフトウェアの実施の形態は、ＵＮＩＸ
（登録商標）のためのＮＣＲのＳＴＡＲＧＲＯＵＰ（登
録商標）ＬＡＮ Ｍａｎａｇｅｒ−ＯＳＩ Ｔｒａｎｓ
ｐｏｒｔｉｏｎ Ｖｅｒｓｉｏｎの一部を構成し、これ
は、Ｄａｙｔｏｎ、ＯｈｉｏにあるＮＣＲ Ｃｏｒｐｏ
ｒａｔｉｏｎから入手可能である。
【図１】 例示的な転送制御プロトコル／インターネッ
トプロトコル（ＴＣＰ／ＩＰ）のネットワークのアーキ
テクチャ構造のブロックダイヤグラムである。
トプロトコル（ＴＣＰ／ＩＰ）のネットワークのアーキ
テクチャ構造のブロックダイヤグラムである。
【図２】 他の例示的な処理システムのネットワークに
おける第１および第２の位置の間で１つまたはそれより
多くのデータパケットを経路指定するするためのブロッ
クダイヤグラムである。
おける第１および第２の位置の間で１つまたはそれより
多くのデータパケットを経路指定するするためのブロッ
クダイヤグラムである。
【図３】 処理システムネットワーク内のノードとして
機能することができる例示的な処理システムの説明図で
ある。
機能することができる例示的な処理システムの説明図で
ある。
【図４】 図３の処理システム内に組み込まれるのに適
した例示的なマイクロプロセシングシステムのブロック
ダイヤグラムである。
した例示的なマイクロプロセシングシステムのブロック
ダイヤグラムである。
【図５】 本発明の原理にしたがった例示的なネットワ
ークインターフェースの高レベルなブロックダイヤグラ
ムである。
ークインターフェースの高レベルなブロックダイヤグラ
ムである。
【図６】 本発明の原理にしたがって知的な応答ベース
のフロー制御を実行するためのフローのダイヤグラムで
ある。
のフロー制御を実行するためのフローのダイヤグラムで
ある。
１１５ ゲートウェイ ２０５ データパケット
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェフリー エム ドネリー アメリカ合衆国 ニュージャージー州 07733 ホルムデル、アーマンド コート 16
Claims (2)
- 【請求項１】 ネットワーク（１００）上で伝送回路
（５１５）により信号の伝送を管理するための方法にお
いて、 前記伝送回路により前記信号の伝送に関連した効率レベ
ル、あるいはネットワークの利用率レベルのいずれか
の、少なくとも一部を示している待ち時間特性をモニタ
するステップ、並びにネットワーク上の前記信号に対す
る前記伝送回路の伝送遅延を待ち時間特性の関数として
調節することで伝送遅延を管理することを特徴とする方
法。 - 【請求項２】 ネットワーク（１００）上で伝送回路
（５１５）によるデータパケット（２０５）および受信
証印（ｒｅｃｅｐｔｉｏｎ ｉｎｄｉｃｉａ）の伝送を
管理するための管理回路（５０）において、 ネットワークの利用率レベルの、少なくとも一部を示し
ている第１の待ち時間特性をモニタするとともに、前記
伝送岐路による受信証印の伝送に関連した効率レベル
の、少なくとも一部を示している第２の待ち時間特性を
モニタするように動作をする検出回路（５４０）、並び
に前記検出回路および前記伝送回路に関連しており、ネ
ットワーク上の前記データパケットの前記伝送回路の再
伝送の遅延を第１の待ち時間特性の関数として調節する
ことで前記管理回路が再伝送の遅延を前記ネットワーク
の前記利用率レベルの関数として管理できるようにする
とともに、ネットワーク上の受信証印の前記伝送回路の
伝送の遅延を前記第２の待ち時間特性の関数として調節
することで前記管理回路が前記伝送の遅延を前記伝送回
路に関連した効率レベルの関数として管理することがで
きるように動作する制御回路（５４５）を有することを
特徴とする管理回路。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/563,477 | 1995-11-28 | ||
| US08/563,477 US5815667A (en) | 1995-11-28 | 1995-11-28 | Circuits and methods for intelligent acknowledgement based flow control in a processing system network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09205458A true JPH09205458A (ja) | 1997-08-05 |
Family
ID=24250645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8316132A Pending JPH09205458A (ja) | 1995-11-28 | 1996-11-27 | 処理システムネットワークにおける知的応答ベースのフロー制御のための回路と方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5815667A (ja) |
| EP (1) | EP0777363B1 (ja) |
| JP (1) | JPH09205458A (ja) |
| DE (1) | DE69637275T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005518144A (ja) * | 2002-02-14 | 2005-06-16 | クゥアルコム・インコーポレイテッド | 否定応答（ｎａｋ）の受信時に開始されるアボートタイマーを用いて自動再送信要求（ａｒｑ）における往復時間の適応測定 |
| JP2011205694A (ja) * | 2000-04-14 | 2011-10-13 | Qualcomm Inc | 通信システムにおける信号の迅速な再送信のための方法および装置 |
| WO2019027043A1 (ja) * | 2017-08-04 | 2019-02-07 | 日本電気株式会社 | 通信ノード、通信用エントリの管理方法及びプログラム |
Families Citing this family (62)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6765904B1 (en) | 1999-08-10 | 2004-07-20 | Texas Instruments Incorporated | Packet networks |
| US5961599A (en) * | 1996-10-15 | 1999-10-05 | Lucent Technologies Inc. | Apparatus and method for computing the processing delay of adaptive applications network terminals and applications thereof |
| US6032188A (en) * | 1997-03-12 | 2000-02-29 | Microsoft Corporation | Method and system for controlling data flow |
| US6341309B1 (en) | 1997-05-27 | 2002-01-22 | Novell, Inc. | Firewall system for quality of service management |
| US6119235A (en) * | 1997-05-27 | 2000-09-12 | Ukiah Software, Inc. | Method and apparatus for quality of service management |
| JP2001510957A (ja) * | 1997-07-14 | 2001-08-07 | ノキア ネットワークス オサケ ユキチュア | テレコミュニケーションネットワークの流れ制御 |
| US6411998B1 (en) * | 1997-09-08 | 2002-06-25 | International Business Machines Corporation | World wide web internet delay monitor |
| WO1999014900A2 (en) * | 1997-09-17 | 1999-03-25 | British Telecommunications Public Limited Company | Communications network |
| US6091764A (en) * | 1997-10-29 | 2000-07-18 | Motorola, Inc. | Method and apparatus for wireless RS232 communication |
| US6529932B1 (en) | 1998-04-01 | 2003-03-04 | Microsoft Corporation | Method and system for distributed transaction processing with asynchronous message delivery |
| US6205498B1 (en) | 1998-04-01 | 2001-03-20 | Microsoft Corporation | Method and system for message transfer session management |
| US6446206B1 (en) | 1998-04-01 | 2002-09-03 | Microsoft Corporation | Method and system for access control of a message queue |
| US6678726B1 (en) | 1998-04-02 | 2004-01-13 | Microsoft Corporation | Method and apparatus for automatically determining topology information for a computer within a message queuing network |
| US8284774B2 (en) | 1998-04-03 | 2012-10-09 | Megawave Audio Llc | Ethernet digital storage (EDS) card and satellite transmission system |
| US6256634B1 (en) | 1998-06-30 | 2001-07-03 | Microsoft Corporation | Method and system for purging tombstones for deleted data items in a replicated database |
| US6275912B1 (en) | 1998-06-30 | 2001-08-14 | Microsoft Corporation | Method and system for storing data items to a storage device |
| US6848108B1 (en) | 1998-06-30 | 2005-01-25 | Microsoft Corporation | Method and apparatus for creating, sending, and using self-descriptive objects as messages over a message queuing network |
| US6202089B1 (en) | 1998-06-30 | 2001-03-13 | Microsoft Corporation | Method for configuring at runtime, identifying and using a plurality of remote procedure call endpoints on a single server process |
| US6370579B1 (en) * | 1998-10-21 | 2002-04-09 | Genuity Inc. | Method and apparatus for striping packets over parallel communication links |
| EP1129411A4 (en) * | 1998-11-09 | 2002-03-13 | Motorola Inc | METHOD AND DEVICE IN A MESSAGE SYSTEM TO EASIER REDUCTION IN DELAY |
| GB2373132B (en) * | 1999-03-18 | 2004-01-14 | Nokia Networks Oy | Overload control method for a packet-switched network |
| US6321283B1 (en) * | 1999-03-22 | 2001-11-20 | International Business Machines Corporation | Method and apparatus for determining a data transmission capacity between communicatively connected source and target devices |
| JP3179441B2 (ja) * | 1999-03-30 | 2001-06-25 | セイコー精機株式会社 | 通信異常検出及び／又は対処装置及び真空ポンプ遠隔監視制御装置 |
| US6198735B1 (en) * | 1999-05-20 | 2001-03-06 | Motorola, Inc. | Method for retransmitting a data packet in a packet network |
| US20030195983A1 (en) * | 1999-05-24 | 2003-10-16 | Krause Michael R. | Network congestion management using aggressive timers |
| US6957346B1 (en) * | 1999-06-15 | 2005-10-18 | Ssh Communications Security Ltd. | Method and arrangement for providing security through network address translations using tunneling and compensations |
| EP1531383A3 (en) | 1999-07-30 | 2005-07-27 | Intertrust Technologies Corp. | Methods and systems for transaction record delivery using thresholds and multi-stage protocol |
| US6678267B1 (en) | 1999-08-10 | 2004-01-13 | Texas Instruments Incorporated | Wireless telephone with excitation reconstruction of lost packet |
| US6801499B1 (en) | 1999-08-10 | 2004-10-05 | Texas Instruments Incorporated | Diversity schemes for packet communications |
| US6757256B1 (en) | 1999-08-10 | 2004-06-29 | Texas Instruments Incorporated | Process of sending packets of real-time information |
| US6744757B1 (en) | 1999-08-10 | 2004-06-01 | Texas Instruments Incorporated | Private branch exchange systems for packet communications |
| US6801532B1 (en) | 1999-08-10 | 2004-10-05 | Texas Instruments Incorporated | Packet reconstruction processes for packet communications |
| US6804244B1 (en) | 1999-08-10 | 2004-10-12 | Texas Instruments Incorporated | Integrated circuits for packet communications |
| US7035214B1 (en) * | 1999-09-28 | 2006-04-25 | Nortel Networks Limited | System and method for a negative acknowledgement-based transmission control protocol |
| US6700893B1 (en) * | 1999-11-15 | 2004-03-02 | Koninklijke Philips Electronics N.V. | System and method for controlling the delay budget of a decoder buffer in a streaming data receiver |
| US7574351B2 (en) * | 1999-12-14 | 2009-08-11 | Texas Instruments Incorporated | Arranging CELP information of one frame in a second packet |
| US6754700B1 (en) * | 2000-01-06 | 2004-06-22 | International Business Machines Corporation | Method and apparatus for monitoring and adjusting bandwidth usage in a browser |
| US6721786B1 (en) * | 2000-01-06 | 2004-04-13 | International Business Machines Corporation | Method and apparatus for balancing bandwidth usage in a browser |
| US6654342B1 (en) * | 2000-03-07 | 2003-11-25 | Cisco Technology, Inc. | Accumulating and distributing flow control information via update messages and piggybacked flow control information in other messages in a packet switching system |
| US6862430B1 (en) * | 2000-07-05 | 2005-03-01 | Echelon Corporation | System and method for selecting repeaters |
| US7103016B1 (en) * | 2000-08-11 | 2006-09-05 | Echelon Corporation | System and method for providing transaction control on a data network |
| US6826153B1 (en) * | 2000-09-13 | 2004-11-30 | Jeffrey Kroon | System and method of increasing the message throughput in a radio network |
| 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 |
| US7515597B1 (en) | 2000-10-03 | 2009-04-07 | Eads Telecom North America Inc. | Distributed switching platform and method of operating the same |
| US7321557B1 (en) * | 2000-10-30 | 2008-01-22 | Lucent Technologies Inc. | Dynamic latency assignment methodology for bandwidth optimization of packet flows |
| US6999441B2 (en) * | 2001-06-27 | 2006-02-14 | Ricochet Networks, Inc. | Method and apparatus for contention management in a radio-based packet network |
| US7012900B1 (en) * | 2001-08-22 | 2006-03-14 | Packeteer, Inc. | Method for measuring network delay using gap time |
| US7304995B2 (en) * | 2001-08-29 | 2007-12-04 | Texas Instruments Incorporated | Systems and methods for packet flow control |
| US6957374B1 (en) | 2002-01-31 | 2005-10-18 | The United States Of America As Represented By The National Security Agency | Method of acknowledging receipt of data packets |
| WO2004081725A2 (en) * | 2003-03-11 | 2004-09-23 | Gtv Solutions, Inc. | Communications interchange system |
| US20060209174A1 (en) * | 2005-03-17 | 2006-09-21 | Isaac Emad S | System and method for selective media recording and playback |
| US8615003B1 (en) * | 2005-10-28 | 2013-12-24 | At&T Intellectual Property Ii, L.P. | Method and apparatus for handling network element timeouts in a packet-switched communication network |
| US20070180287A1 (en) * | 2006-01-31 | 2007-08-02 | Dell Products L. P. | System and method for managing node resets in a cluster |
| US8179855B2 (en) | 2006-02-07 | 2012-05-15 | Research In Motion Limited | Method, and associated apparatus, for communicating data at reduced transmission latency in radio communication system having slotted interface |
| KR100830538B1 (ko) * | 2007-03-06 | 2008-05-22 | 한국전자통신연구원 | 협력 전송 방법을 위한 하이브리드 자동 재전송 지원 방법 |
| US20120106344A1 (en) * | 2010-10-28 | 2012-05-03 | International Business Machines Corporation | Data communication acknowledgement in a network |
| US9002973B2 (en) * | 2011-10-21 | 2015-04-07 | Fisher Controls International Llc | Delayed publishing in process control systems |
| JP5752807B2 (ja) * | 2011-12-09 | 2015-07-22 | 京セラ株式会社 | 電力制御装置、電力制御システム及び制御方法 |
| JP6033032B2 (ja) * | 2012-10-09 | 2016-11-30 | オリンパス株式会社 | 撮像表示システム |
| WO2016050262A1 (en) * | 2014-09-29 | 2016-04-07 | Telefonaktiebolaget L M Ericsson (Publ) | Method and first node for handling a feedback procedure in a radio communication |
| FR3072237B1 (fr) | 2017-10-10 | 2019-10-25 | Bull Sas | Procede et dispositif pour la gestion dynamique du delai de retransmission de message sur un reseau d'interconnexion |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4654654A (en) * | 1983-02-07 | 1987-03-31 | At&T Bell Laboratories | Data network acknowledgement arrangement |
| US4771391A (en) * | 1986-07-21 | 1988-09-13 | International Business Machines Corporation | Adaptive packet length traffic control in a local area network |
| JP2540930B2 (ja) * | 1988-02-19 | 1996-10-09 | 日本電気株式会社 | 輻輳制御装置 |
| US5245616A (en) * | 1989-02-24 | 1993-09-14 | Rosemount Inc. | Technique for acknowledging packets |
| US5193151A (en) * | 1989-08-30 | 1993-03-09 | Digital Equipment Corporation | Delay-based congestion avoidance in computer networks |
| JPH077975B2 (ja) * | 1990-08-20 | 1995-01-30 | インターナショナル・ビジネス・マシーンズ・コーポレイション | データ伝送を制御するためのシステムおよび方法 |
| US5103446A (en) * | 1990-11-09 | 1992-04-07 | Moses Computers, Inc. | Local area network adaptive throughput control for instantaneously matching data transfer rates between personal computer nodes |
| SE469252B (sv) * | 1991-10-04 | 1993-06-07 | Eritel Ab | Foerfarande foer kontroll och styrning av datafloedet i ett paketdatanaet omfattande ett antal linjer och ett antal noder daer linjerna via noder foerbinder ett antal terminaler |
| EP0576122B1 (en) * | 1992-04-27 | 2001-08-29 | Nippon Telegraph And Telephone Corporation | Packet network and method for congestion avoidance in packet networks |
| US5276677A (en) * | 1992-06-26 | 1994-01-04 | Nec Usa, Inc. | Predictive congestion control of high-speed wide area networks |
| US5572674A (en) * | 1993-01-07 | 1996-11-05 | Bmc Software, Inc. | Method of dynamically adjusting SNA network control program parameters |
| US5631935A (en) * | 1993-05-06 | 1997-05-20 | Run-Rad Unlimited Networking, Ltd. | Method and apparatus for governing information transfer using an efficient transport protocol |
| US5367523A (en) * | 1993-08-26 | 1994-11-22 | International Business Machines Corporation | Adaptive rate-based congestion and flow control in packet communications networks |
| DE69430841T2 (de) * | 1994-06-13 | 2002-10-02 | Agilent Technologies Inc | Verfahren und Vorrichtung zum Bestimmen der Netzwerkverzögerungen |
| US5627970A (en) * | 1994-08-08 | 1997-05-06 | Lucent Technologies Inc. | Methods and apparatus for achieving and maintaining optimum transmission rates and preventing data loss in a processing system nework |
| ZA959722B (en) * | 1994-12-19 | 1996-05-31 | Alcatel Nv | Traffic management and congestion control for packet-based networks |
-
1995
- 1995-11-28 US US08/563,477 patent/US5815667A/en not_active Expired - Lifetime
-
1996
- 1996-11-21 DE DE69637275T patent/DE69637275T2/de not_active Expired - Lifetime
- 1996-11-21 EP EP96308420A patent/EP0777363B1/en not_active Expired - Lifetime
- 1996-11-27 JP JP8316132A patent/JPH09205458A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011205694A (ja) * | 2000-04-14 | 2011-10-13 | Qualcomm Inc | 通信システムにおける信号の迅速な再送信のための方法および装置 |
| JP2012080582A (ja) * | 2000-04-14 | 2012-04-19 | Qualcomm Inc | 通信システムにおける信号の迅速な再送信のための方法および装置 |
| JP2014033458A (ja) * | 2000-04-14 | 2014-02-20 | Qualcomm Incorporated | 通信システムにおける信号の迅速な再送信のための方法および装置 |
| JP2005518144A (ja) * | 2002-02-14 | 2005-06-16 | クゥアルコム・インコーポレイテッド | 否定応答（ｎａｋ）の受信時に開始されるアボートタイマーを用いて自動再送信要求（ａｒｑ）における往復時間の適応測定 |
| WO2019027043A1 (ja) * | 2017-08-04 | 2019-02-07 | 日本電気株式会社 | 通信ノード、通信用エントリの管理方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0777363A3 (en) | 2001-02-07 |
| EP0777363B1 (en) | 2007-10-03 |
| DE69637275D1 (de) | 2007-11-15 |
| US5815667A (en) | 1998-09-29 |
| DE69637275T2 (de) | 2008-07-03 |
| EP0777363A2 (en) | 1997-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09205458A (ja) | 処理システムネットワークにおける知的応答ベースのフロー制御のための回路と方法 | |
| US6393023B1 (en) | System and method for acknowledging receipt of messages within a packet based communication network | |
| US20030112754A1 (en) | Technique for improving transmission control protocol performance in lossy networks | |
| JPS61194938A (ja) | デ−タ再送方式 | |
| US6401127B1 (en) | Adaptive timer for LLC type 2 reliable transport in a computer network | |
| CN110838935A (zh) | 高可用sdn控制器集群方法、系统、存储介质及设备 | |
| EP1031090B1 (en) | Network controller for processing status queries | |
| JPH088572B2 (ja) | 通信システムにおけるノード装置 | |
| WO2002041603A1 (fr) | Dispositif et procédé de commande de distribution de données | |
| Xu | Reliable stream transmission protocols in mobile computing environments | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Bux et al. | Data link-control performance: Results comparing HDLC operational modes | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands | |
| Cisco | STUN and BSTUN Commands |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060223 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060306 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060606 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060609 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060906 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060929 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061225 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070104 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070328 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070416 |