JP2000286868A - 通信ネットワーク - Google Patents
通信ネットワークInfo
- Publication number
- JP2000286868A JP2000286868A JP2000058271A JP2000058271A JP2000286868A JP 2000286868 A JP2000286868 A JP 2000286868A JP 2000058271 A JP2000058271 A JP 2000058271A JP 2000058271 A JP2000058271 A JP 2000058271A JP 2000286868 A JP2000286868 A JP 2000286868A
- Authority
- JP
- Japan
- Prior art keywords
- station
- signal
- transmission
- duration
- medium
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40143—Bus networks involving priority mechanisms
- H04L12/40163—Bus networks involving priority mechanisms by assigning priority to messages according to a message field
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/44—Star or tree networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 コンテンション方式のネットワークにおいて
リアルタイムトラフィックを効率的に伝送する。 【解決手段】 送信が他のステーションの送信と衝突
し、従来であれば衝突した送信の直後にデータパケット
を送信していたステーション（例えばブラックバースト
コンテンションの場合のように）が、衝突の終了直後の
送信、および、必要であれば、衝突中の特定の時点での
送信を保留する。このステーションは、媒体がアイドル
である間の、所定のゼロでない期間（タイムノッチ）の
後に、送信を再開する。具体的には、このステーション
は、衝突が終了したとき、および、衝突する送信の継続
時間が長くなってこのステーションのＬecパラメータの
値がハブによって許容される最大値を超えないようにす
るために必要であるような場合には他の時点でも、送信
を保留する。
リアルタイムトラフィックを効率的に伝送する。 【解決手段】 送信が他のステーションの送信と衝突
し、従来であれば衝突した送信の直後にデータパケット
を送信していたステーション（例えばブラックバースト
コンテンションの場合のように）が、衝突の終了直後の
送信、および、必要であれば、衝突中の特定の時点での
送信を保留する。このステーションは、媒体がアイドル
である間の、所定のゼロでない期間（タイムノッチ）の
後に、送信を再開する。具体的には、このステーション
は、衝突が終了したとき、および、衝突する送信の継続
時間が長くなってこのステーションのＬecパラメータの
値がハブによって許容される最大値を超えないようにす
るために必要であるような場合には他の時点でも、送信
を保留する。
Description
【０００１】
【発明の属する技術分野】本発明は、伝送媒体へのアク
セスのためのコンテンション方式に関する。
セスのためのコンテンション方式に関する。
【０００２】
【従来の技術】Ethernet(R)（イーサネット）ネットワ
ークのようなローカルエリアネットワークにおける共有
媒体へのアクセスは一般に、ＣＳＭＡ／ＣＤ（Carrier
SenseMultiple Access/Collision Detection：衝突検出
付きキャリアセンス多重アクセス）プロトコルによって
実現される。このプロトコルによれば、ネットワーク上
のステーション（局）は、データパケットを送信する前
に、媒体がアイドルになるのを待機する。複数のステー
ションが同時に送信した場合、衝突が発生する。衝突を
検出すると、送信ステーションは送信を中断し、いわゆ
るジャム信号を送信する。各ジャム信号の継続時間は等
しい。ジャム信号を送信した後、ステーションはいわゆ
るバックオフモードに入る。このモードで、各ステーシ
ョンは、再送を試みる前にランダムに選択された時間だ
け待機する。待機時間はランダムに選択されるため、再
び衝突が起こる確率は低くなる。
ークのようなローカルエリアネットワークにおける共有
媒体へのアクセスは一般に、ＣＳＭＡ／ＣＤ（Carrier
SenseMultiple Access/Collision Detection：衝突検出
付きキャリアセンス多重アクセス）プロトコルによって
実現される。このプロトコルによれば、ネットワーク上
のステーション（局）は、データパケットを送信する前
に、媒体がアイドルになるのを待機する。複数のステー
ションが同時に送信した場合、衝突が発生する。衝突を
検出すると、送信ステーションは送信を中断し、いわゆ
るジャム信号を送信する。各ジャム信号の継続時間は等
しい。ジャム信号を送信した後、ステーションはいわゆ
るバックオフモードに入る。このモードで、各ステーシ
ョンは、再送を試みる前にランダムに選択された時間だ
け待機する。待機時間はランダムに選択されるため、再
び衝突が起こる確率は低くなる。
【０００３】このようなコンテンション方式のネットワ
ークはもともと、主としてデータのようなノンリアルタ
イムアプリケーションのために開発された。最近になっ
て、このようなネットワークは、音声やビデオのような
リアルタイムアプリケーションをサポートするために使
用されている。しかし、コンテンション方式のネットワ
ークを用いてリアルタイムトラフィックを伝送すること
は問題を伴うことがある。その理由は、このようなネッ
トワークは、最大遅延が限定されたサービスを保証する
ことができず、そのため、リアルタイムアプリケーショ
ンに必要なレベルのサービス品質を保証することができ
ないからである。このため、リアルタイム制約を有する
アプリケーションを優先させる技術が開発されている。
ークはもともと、主としてデータのようなノンリアルタ
イムアプリケーションのために開発された。最近になっ
て、このようなネットワークは、音声やビデオのような
リアルタイムアプリケーションをサポートするために使
用されている。しかし、コンテンション方式のネットワ
ークを用いてリアルタイムトラフィックを伝送すること
は問題を伴うことがある。その理由は、このようなネッ
トワークは、最大遅延が限定されたサービスを保証する
ことができず、そのため、リアルタイムアプリケーショ
ンに必要なレベルのサービス品質を保証することができ
ないからである。このため、リアルタイム制約を有する
アプリケーションを優先させる技術が開発されている。
【０００４】そのような技術の１つは、米国特許出願第
０８／７９２３２７号（出願日：１９９７年１月３０
日、第０８／９２３３０１号（出願日：１９９７年９月
４日、および、第０８／９２３３０２号（出願日：１９
９７年９月４日）に記載されている。具体的には、パケ
ットを送信し、既存のネットワークトラフィックとの衝
突を検出すると、リアルタイムステーションは、いわゆ
るブラックバースト信号を所定期間送信することによっ
て、媒体へのアクセスを競合する。この所定期間は、他
のリアルタイムステーションに対してこのステーション
が有することを要求するアクセス優先度の関数として決
定される。例えば、この所定期間は、データパケットが
送信準備完了になった後に伝送媒体がアイドルになるの
をリアルタイムステーションが待機しなければならない
時間の関数とすることが可能である。この場合、最も長
く待機しているリアルタイムアプリケーションが最も長
いブラックバースト信号を有する。
０８／７９２３２７号（出願日：１９９７年１月３０
日、第０８／９２３３０１号（出願日：１９９７年９月
４日、および、第０８／９２３３０２号（出願日：１９
９７年９月４日）に記載されている。具体的には、パケ
ットを送信し、既存のネットワークトラフィックとの衝
突を検出すると、リアルタイムステーションは、いわゆ
るブラックバースト信号を所定期間送信することによっ
て、媒体へのアクセスを競合する。この所定期間は、他
のリアルタイムステーションに対してこのステーション
が有することを要求するアクセス優先度の関数として決
定される。例えば、この所定期間は、データパケットが
送信準備完了になった後に伝送媒体がアイドルになるの
をリアルタイムステーションが待機しなければならない
時間の関数とすることが可能である。この場合、最も長
く待機しているリアルタイムアプリケーションが最も長
いブラックバースト信号を有する。
【０００５】そのため、最も長く待機しているリアルタ
イムステーションに、データパケットを送信する優先権
が与えられる。最長のブラックバーストを有するため、
最も長く待機しているリアルタイムステーションは、ブ
ラックバースと送信中のある時点で、そのブラックバー
ストが媒体上で送信されている唯一の信号である（これ
は、より短い時間だけ待機していた他のリアルタイムス
テーションがブラックバースト送信を完了したことを意
味する）ことを知る。こうして、このリアルタイムステ
ーションはコンテンションに「勝利」し、ブラックバー
ストの終了後に媒体にアクセスしてデータパケットを送
信する。他方、リアルタイムステーションは、ブラック
バーストの終了後、別の信号が媒体上に送信されている
（これは、より長い時間待機している別のリアルタイム
ステーションが依然としてブラックバーストを送信して
いることを意味する）ことを知った場合、このリアルタ
イムステーションはコンテンションに「敗北」したこと
になる。敗北したリアルタイムステーションは、伝送媒
体が再びアイドルになるまで待機する。媒体がアイドル
になったことを認識すると、リアルタイムステーション
はパケットを送信する。また再び衝突が発生すると、リ
アルタイムステーションは再びブラックバーストを送信
する。しかし、この場合、このリアルタイムステーショ
ンが伝送媒体にアクセスするために待機しなければなら
なかった時間の増大の結果として、ブラックバーストの
継続時間は長くなる。これより長く待機しなければなら
なかったリアルタイムステーションが他にないと仮定す
ると、このリアルタイムステーションのブラックバース
トは、他のブラックバースト信号よりも長い。そのた
め、このリアルタイムステーションは、ブラックバース
ト送信後に媒体がアイドルであることを知り、データパ
ケットを送信する。このようにして、前にコンテンショ
ンに敗北したステーションは最終的に媒体へのアクセス
を獲得する。
イムステーションに、データパケットを送信する優先権
が与えられる。最長のブラックバーストを有するため、
最も長く待機しているリアルタイムステーションは、ブ
ラックバースと送信中のある時点で、そのブラックバー
ストが媒体上で送信されている唯一の信号である（これ
は、より短い時間だけ待機していた他のリアルタイムス
テーションがブラックバースト送信を完了したことを意
味する）ことを知る。こうして、このリアルタイムステ
ーションはコンテンションに「勝利」し、ブラックバー
ストの終了後に媒体にアクセスしてデータパケットを送
信する。他方、リアルタイムステーションは、ブラック
バーストの終了後、別の信号が媒体上に送信されている
（これは、より長い時間待機している別のリアルタイム
ステーションが依然としてブラックバーストを送信して
いることを意味する）ことを知った場合、このリアルタ
イムステーションはコンテンションに「敗北」したこと
になる。敗北したリアルタイムステーションは、伝送媒
体が再びアイドルになるまで待機する。媒体がアイドル
になったことを認識すると、リアルタイムステーション
はパケットを送信する。また再び衝突が発生すると、リ
アルタイムステーションは再びブラックバーストを送信
する。しかし、この場合、このリアルタイムステーショ
ンが伝送媒体にアクセスするために待機しなければなら
なかった時間の増大の結果として、ブラックバーストの
継続時間は長くなる。これより長く待機しなければなら
なかったリアルタイムステーションが他にないと仮定す
ると、このリアルタイムステーションのブラックバース
トは、他のブラックバースト信号よりも長い。そのた
め、このリアルタイムステーションは、ブラックバース
ト送信後に媒体がアイドルであることを知り、データパ
ケットを送信する。このようにして、前にコンテンショ
ンに敗北したステーションは最終的に媒体へのアクセス
を獲得する。
【０００６】前掲の米国特許出願に記載された実施例で
は、伝送ネットワークはバスとして構成されている。し
かし、しばしば、ネットワークはいわゆるスターネット
ワークであり、この場合ステーションは「ハブ」に接続
される。ハブとは、あるステーションによって送信され
る信号を少なくとも１つの他のステーションへ伝送する
という意味で、バスと機能的に等価なものとして作用す
るデバイスである。さらに、衝突が発生した場合、ハブ
は、ジャム信号を送信することによって、ネットワーク
全体にその衝突イベントを伝搬させる。また、ハブは、
ある規則を適用して、逸脱したステーションの挙動に対
する保護を行う。特に、ハブは、あらゆるステーション
のいくつかのパラメータの値を追跡する。そのうちの１
つは、各衝突の長さＬecである。いずれかのステーショ
ンで、このパラメータの値が、ハブによって設定された
最大値に達した場合、ハブは、問題となっているステー
ションを「シャットダウン」し、あるいは、それをネッ
トワークから「分離」する。すなわち、ハブは、そのス
テーションによって送信されるデータを他のステーショ
ンへ伝送しない。
は、伝送ネットワークはバスとして構成されている。し
かし、しばしば、ネットワークはいわゆるスターネット
ワークであり、この場合ステーションは「ハブ」に接続
される。ハブとは、あるステーションによって送信され
る信号を少なくとも１つの他のステーションへ伝送する
という意味で、バスと機能的に等価なものとして作用す
るデバイスである。さらに、衝突が発生した場合、ハブ
は、ジャム信号を送信することによって、ネットワーク
全体にその衝突イベントを伝搬させる。また、ハブは、
ある規則を適用して、逸脱したステーションの挙動に対
する保護を行う。特に、ハブは、あらゆるステーション
のいくつかのパラメータの値を追跡する。そのうちの１
つは、各衝突の長さＬecである。いずれかのステーショ
ンで、このパラメータの値が、ハブによって設定された
最大値に達した場合、ハブは、問題となっているステー
ションを「シャットダウン」し、あるいは、それをネッ
トワークから「分離」する。すなわち、ハブは、そのス
テーションによって送信されるデータを他のステーショ
ンへ伝送しない。
【０００７】
【発明が解決しようとする課題】上記のハブの作用は、
ブラックバーストコンテンションに勝利したステーショ
ン（以下「勝者ステーション」という）について問題を
生じる。第１に、コンテンション自体が、その継続時間
とは無関係に、ハブにジャム信号を送信させる。これに
より、コンテンションに勝利した直後に勝者ステーショ
ンが送信するデータパケットは他のステーションに伝送
されなくなる。すなわち、他のステーションは、送信さ
れるデータパケットではなくジャム信号を受信する。さ
らに、勝者ステーションは、他のリアルタイムステーシ
ョンのブラックバースト信号と衝突しているかなり長い
期間中、ブラックバースト信号を送信していることがあ
る。その結果、そのステーションは、Ｌecパラメータ
が、ハブによって許容される最大値を超過して、ハブに
よってシャットダウンされてしまう可能性がある。その
ステーションは、コンテンションに勝利し、しかも、シ
ャットダウンされたことを知らずにパケットを送信しは
じめるが、残念ながらそのパケットは他のステーション
によって受信されることはない。最後に、例えば、ブラ
ックバーストコンテンションに参加している２つのステ
ーションがいずれも、Ｌecパラメータの値が最大値を超
過した場合、いずれかのステーションが他方のステーシ
ョンにまさる優先権を得たかどうかを判定することがで
きる前に、両方のステーションともハブによってシャッ
トダウンされてしまう。その結果、これらのステーショ
ンがネットワークに復帰すると、いずれのステーション
も送信を開始し、再びコンテンションが発生することに
なる。
ブラックバーストコンテンションに勝利したステーショ
ン（以下「勝者ステーション」という）について問題を
生じる。第１に、コンテンション自体が、その継続時間
とは無関係に、ハブにジャム信号を送信させる。これに
より、コンテンションに勝利した直後に勝者ステーショ
ンが送信するデータパケットは他のステーションに伝送
されなくなる。すなわち、他のステーションは、送信さ
れるデータパケットではなくジャム信号を受信する。さ
らに、勝者ステーションは、他のリアルタイムステーシ
ョンのブラックバースト信号と衝突しているかなり長い
期間中、ブラックバースト信号を送信していることがあ
る。その結果、そのステーションは、Ｌecパラメータ
が、ハブによって許容される最大値を超過して、ハブに
よってシャットダウンされてしまう可能性がある。その
ステーションは、コンテンションに勝利し、しかも、シ
ャットダウンされたことを知らずにパケットを送信しは
じめるが、残念ながらそのパケットは他のステーション
によって受信されることはない。最後に、例えば、ブラ
ックバーストコンテンションに参加している２つのステ
ーションがいずれも、Ｌecパラメータの値が最大値を超
過した場合、いずれかのステーションが他方のステーシ
ョンにまさる優先権を得たかどうかを判定することがで
きる前に、両方のステーションともハブによってシャッ
トダウンされてしまう。その結果、これらのステーショ
ンがネットワークに復帰すると、いずれのステーション
も送信を開始し、再びコンテンションが発生することに
なる。
【０００８】
【課題を解決するための手段】本発明の原理によれば、
送信が他のステーションの送信と衝突し、従来であれば
衝突した送信の直後にデータパケットを送信していたス
テーション（例えば、上記のブラックバーストコンテン
ションの場合のように）が、衝突の終了直後の送信、お
よび、必要であれば、衝突中の特定の時点での送信を保
留する。このステーションは、媒体がアイドルである間
の、所定のゼロでない期間（「タイムノッチ」）の後
に、送信を再開する。具体的には、このステーション
は、衝突が終了したとき、および、衝突する送信の継続
時間が長くなってこのステーションのＬecパラメータの
値がハブによって許容される最大値を超えないようにす
るために必要であるような場合には他の時点でも、送信
を保留する。このために、ステーションは、例えば、衝
突の継続時間を計時し、適宜タイムノッチを挿入する。
ブラックバーストコンテンションに関わるステーション
にとって実装するのがさらに容易な代替法は、そのステ
ーションのブラックバースト信号を構成するいわゆるブ
ラックスロットの送信ごとに、そのステーションがその
後にタイムノッチを発生することである。
送信が他のステーションの送信と衝突し、従来であれば
衝突した送信の直後にデータパケットを送信していたス
テーション（例えば、上記のブラックバーストコンテン
ションの場合のように）が、衝突の終了直後の送信、お
よび、必要であれば、衝突中の特定の時点での送信を保
留する。このステーションは、媒体がアイドルである間
の、所定のゼロでない期間（「タイムノッチ」）の後
に、送信を再開する。具体的には、このステーション
は、衝突が終了したとき、および、衝突する送信の継続
時間が長くなってこのステーションのＬecパラメータの
値がハブによって許容される最大値を超えないようにす
るために必要であるような場合には他の時点でも、送信
を保留する。このために、ステーションは、例えば、衝
突の継続時間を計時し、適宜タイムノッチを挿入する。
ブラックバーストコンテンションに関わるステーション
にとって実装するのがさらに容易な代替法は、そのステ
ーションのブラックバースト信号を構成するいわゆるブ
ラックスロットの送信ごとに、そのステーションがその
後にタイムノッチを発生することである。
【０００９】衝突の終了後にステーションが送信を保留
することにより、ハブはジャム信号を送信することがな
くなり、そのステーションによるその後の送信が他のス
テーションによって受信される機会が提供される。衝突
中の時点でステーションが送信を保留することにより、
ハブは、ステーションのＬecパラメータの値を初期値に
リセットする。その結果、ステーションが、その送信の
少なくとも一部がハブによって許容される最大値よりも
長い継続時間にわたって他のステーションの送信と衝突
したためにハブによってシャットダウンされた場合、そ
のステーションはネットワークに復帰させられる。この
場合、ハブは、そのステーションの後続の送信を通常の
ように伝送する。
することにより、ハブはジャム信号を送信することがな
くなり、そのステーションによるその後の送信が他のス
テーションによって受信される機会が提供される。衝突
中の時点でステーションが送信を保留することにより、
ハブは、ステーションのＬecパラメータの値を初期値に
リセットする。その結果、ステーションが、その送信の
少なくとも一部がハブによって許容される最大値よりも
長い継続時間にわたって他のステーションの送信と衝突
したためにハブによってシャットダウンされた場合、そ
のステーションはネットワークに復帰させられる。この
場合、ハブは、そのステーションの後続の送信を通常の
ように伝送する。
【００１０】他のことが何も行われなければ、コンテン
ションが続いている間に送信準備が完了した別のリアル
タイムあるいはノンリアルタイムステーションは、タイ
ムノッチ中に、および、特に、ブラックバーストコンテ
ンションに勝利したステーションによって提供されたタ
イムノッチ中に、媒体がアイドルであることを検出する
と、送信の手段を講じることになる。すると、競合する
ステーションの送信は、勝者ステーションの送信と衝突
する。この衝突により、ハブは、勝者ステーションの送
信を他のステーションに伝送しなくなり、勝者ステーシ
ョンをシャットダウンする可能性もある。
ションが続いている間に送信準備が完了した別のリアル
タイムあるいはノンリアルタイムステーションは、タイ
ムノッチ中に、および、特に、ブラックバーストコンテ
ンションに勝利したステーションによって提供されたタ
イムノッチ中に、媒体がアイドルであることを検出する
と、送信の手段を講じることになる。すると、競合する
ステーションの送信は、勝者ステーションの送信と衝突
する。この衝突により、ハブは、勝者ステーションの送
信を他のステーションに伝送しなくなり、勝者ステーシ
ョンをシャットダウンする可能性もある。
【００１１】これは常に問題になるわけではない。その
理由は、ブラックバースト方式で動作するリアルタイム
ステーションには、イーサネットプロトコルで推奨され
るフィルタを備えることが好ましいからである。このフ
ィルタにより、このようなリアルタイムステーションに
は、所定のフィルタ期間中に媒体がアイドルである場合
にのみ媒体がアイドルに見えることになる。好ましい実
施例では、タイムノッチの継続時間はフィルタ期間以下
である。その結果、このようなフィルタを有するステー
ションはタイムノッチを無視することになり、媒体がア
イドルになったようには見えない。このため、競合する
ステーションは送信を開始せず、さらに衝突が発生する
ことはない。
理由は、ブラックバースト方式で動作するリアルタイム
ステーションには、イーサネットプロトコルで推奨され
るフィルタを備えることが好ましいからである。このフ
ィルタにより、このようなリアルタイムステーションに
は、所定のフィルタ期間中に媒体がアイドルである場合
にのみ媒体がアイドルに見えることになる。好ましい実
施例では、タイムノッチの継続時間はフィルタ期間以下
である。その結果、このようなフィルタを有するステー
ションはタイムノッチを無視することになり、媒体がア
イドルになったようには見えない。このため、競合する
ステーションは送信を開始せず、さらに衝突が発生する
ことはない。
【００１２】しかし、このようなフィルタを有すること
は、ノンリアルタイムステーションにとっては義務では
ないため、勝者ステーションとノンリアルタイムステー
ションの間での衝突の可能性は残る。この問題は、本発
明の１つの特徴によれば、勝者ステーションがノンリア
ルタイムステーションとのこのような衝突を検出した場
合に別のタイムノッチを設けることによって解決され
る。そのような衝突を検出し、ジャム信号を送信した
後、ノンリアルタイムステーションは、再び送信するこ
とができる前に、ある時間（「セットアップ時間」とい
う）待機しなければならない。この別のタイムノッチの
発生によりさらに衝突が生じる可能性を低くするため、
この別のタイムノッチの継続時間は、セットアップ時間
以下とするのが好ましい。
は、ノンリアルタイムステーションにとっては義務では
ないため、勝者ステーションとノンリアルタイムステー
ションの間での衝突の可能性は残る。この問題は、本発
明の１つの特徴によれば、勝者ステーションがノンリア
ルタイムステーションとのこのような衝突を検出した場
合に別のタイムノッチを設けることによって解決され
る。そのような衝突を検出し、ジャム信号を送信した
後、ノンリアルタイムステーションは、再び送信するこ
とができる前に、ある時間（「セットアップ時間」とい
う）待機しなければならない。この別のタイムノッチの
発生によりさらに衝突が生じる可能性を低くするため、
この別のタイムノッチの継続時間は、セットアップ時間
以下とするのが好ましい。
【００１３】
【発明の実施の形態】図１に、本発明が実現されるコン
テンション方式のネットワーク１０（例えば、イーサネ
ット(R)ローカルエリアネットワーク）を示す。ネット
ワーク１０は、いわゆるスター構成を使用し、４個の通
信ステーションが接続されたハブ１１を有する。イーサ
ネットの動作の主要な原理について一般に、および本発
明の原理について具体的に、ここではこれらの４個のス
テーションをサポートするネットワークの場合で説明す
るが、本発明を利用可能な通常のイーサネットあるいは
その他のネットワークは、ネットワークの仕様自体によ
って許容される最大値まで、さらに多くのステーション
を含むことが可能である。さらに、本発明について、こ
こでは、例えば有線環境の場合にハブに接続されている
通信ステーションに関して説明するが、本発明は、ハブ
がワイヤレス（無線）環境を含む（しかしこれに限定さ
れない）通信ステーションの伝送をサポートするような
任意のネットワークにも一般に適用可能である。
テンション方式のネットワーク１０（例えば、イーサネ
ット(R)ローカルエリアネットワーク）を示す。ネット
ワーク１０は、いわゆるスター構成を使用し、４個の通
信ステーションが接続されたハブ１１を有する。イーサ
ネットの動作の主要な原理について一般に、および本発
明の原理について具体的に、ここではこれらの４個のス
テーションをサポートするネットワークの場合で説明す
るが、本発明を利用可能な通常のイーサネットあるいは
その他のネットワークは、ネットワークの仕様自体によ
って許容される最大値まで、さらに多くのステーション
を含むことが可能である。さらに、本発明について、こ
こでは、例えば有線環境の場合にハブに接続されている
通信ステーションに関して説明するが、本発明は、ハブ
がワイヤレス（無線）環境を含む（しかしこれに限定さ
れない）通信ステーションの伝送をサポートするような
任意のネットワークにも一般に適用可能である。
【００１４】ハブ１１は、１つのステーションによって
送信されたすべての信号を少なくとも１つの他のステー
ションへ通信することによってバスと機能的に等価な作
用をするのみならず、ある程度のネットワーク管理（詳
細は後述）と、キャリアセンスおよび反復機能も実行す
る。ハブは、各ステーションへの少なくとも２つのコネ
クションを有する。すなわち、ステーションからデータ
を受信するコネクション１２と、ステーションへデータ
を送信するコネクション１３である。
送信されたすべての信号を少なくとも１つの他のステー
ションへ通信することによってバスと機能的に等価な作
用をするのみならず、ある程度のネットワーク管理（詳
細は後述）と、キャリアセンスおよび反復機能も実行す
る。ハブは、各ステーションへの少なくとも２つのコネ
クションを有する。すなわち、ステーションからデータ
を受信するコネクション１２と、ステーションへデータ
を送信するコネクション１３である。
【００１５】ハブ１１に接続されたステーションには、
ノンリアルタイム(non-real-time)ステーションＮＲＴ
１およびＮＲＴ２が含まれる。これらのステーション
は、ファイル転送などのデータ型信号のようなノンリア
ルタイム信号を生成し、イーサネットプロトコルの規則
に厳格に従う。また、ハブ１１に接続されたステーショ
ンには、リアルタイム(real-time)ステーションＲＴ１
およびＲＴ２も含まれる。これらのステーションも同様
にノンリアルタイム信号を生成することが可能であり、
その場合、同様にイーサネットプロトコル規則に厳格に
従う。しかし、ステーションＲＴ１およびＲＴ２は、音
声およびビデオ信号のようなリアルタイム信号を生成す
ることも可能であり、その場合、イーサネットプロトコ
ル規則の修正バージョンに従う。上記の米国特許出願第
０８／７９２３２７号に詳細に記載されているように、
このような修正されたプロトコル規則は、ＲＴ１および
ＲＴ２のようなリアルタイムステーションが、ＮＲＴ１
およびＮＲＴ２のようなノンリアルタイムステーション
に比べてハブ１１への優先アクセス権を得ることを保証
する。
ノンリアルタイム(non-real-time)ステーションＮＲＴ
１およびＮＲＴ２が含まれる。これらのステーション
は、ファイル転送などのデータ型信号のようなノンリア
ルタイム信号を生成し、イーサネットプロトコルの規則
に厳格に従う。また、ハブ１１に接続されたステーショ
ンには、リアルタイム(real-time)ステーションＲＴ１
およびＲＴ２も含まれる。これらのステーションも同様
にノンリアルタイム信号を生成することが可能であり、
その場合、同様にイーサネットプロトコル規則に厳格に
従う。しかし、ステーションＲＴ１およびＲＴ２は、音
声およびビデオ信号のようなリアルタイム信号を生成す
ることも可能であり、その場合、イーサネットプロトコ
ル規則の修正バージョンに従う。上記の米国特許出願第
０８／７９２３２７号に詳細に記載されているように、
このような修正されたプロトコル規則は、ＲＴ１および
ＲＴ２のようなリアルタイムステーションが、ＮＲＴ１
およびＮＲＴ２のようなノンリアルタイムステーション
に比べてハブ１１への優先アクセス権を得ることを保証
する。
【００１６】図２（正しい縮尺では図示していない）
に、さまざまなステーションによって媒体に伝送される
例示的な信号のセットと、媒体上に現れる全体の合成信
号とを示す。時間はビット時間単位で測る。１ビット時
間とは、ネットワークによって提供される所定の速度
（例えば、１０Ｍｂ／ｓｅｃあるいは１００Ｍｂ／ｓｅ
ｃ）で１ビットを伝送するのにかかる時間である。
に、さまざまなステーションによって媒体に伝送される
例示的な信号のセットと、媒体上に現れる全体の合成信
号とを示す。時間はビット時間単位で測る。１ビット時
間とは、ネットワークによって提供される所定の速度
（例えば、１０Ｍｂ／ｓｅｃあるいは１００Ｍｂ／ｓｅ
ｃ）で１ビットを伝送するのにかかる時間である。
【００１７】ノンリアルタイムステーションＮＲＴ１お
よびＮＲＴ２は、それぞれ、時刻ｔ 1およびｔ2にパケッ
トの送信準備が完了すると仮定する。しかし、媒体上の
合成信号からわかるように、他のステーションが現在送
信中であるため、ノンリアルタイムステーションＮＲＴ
１およびＮＲＴ２は単に待機する。既存の伝送が時刻ｔ
3に終了すると、ノンリアルタイムステーションＮＲＴ
１が、媒体上のその物理的位置のために、媒体がアイド
ルになったことを最初に観測すると仮定する。通常のイ
ーサネットプロトコルに従うと、ノンリアルタイムステ
ーションＮＲＴ１は、規定のフレーム間期間ｔifsのビ
ット時間だけ待機する。前の伝送の終了を検出した後に
ｔifsビット時間待機してから、時刻ｔ4に、ノンリアル
タイムステーションＮＲＴ１は、通常のイーサネットパ
ケットの送信を開始する。ノンリアルタイムステーショ
ンＮＲＴ２は、ノンリアルタイムステーションＮＲＴ１
が前の伝送の終了を検出した少し後にそれを検出し、ｔ
ifsビット時間待機した後、時刻ｔ5に送信を開始すると
仮定する。（以下、特に断らないかぎり、ステーション
は、媒体がアイドルであることを認識した後、送信を開
始する前にｔifsビット時間待機すると（明示的にその
ことを記載していなくても）仮定する。）
よびＮＲＴ２は、それぞれ、時刻ｔ 1およびｔ2にパケッ
トの送信準備が完了すると仮定する。しかし、媒体上の
合成信号からわかるように、他のステーションが現在送
信中であるため、ノンリアルタイムステーションＮＲＴ
１およびＮＲＴ２は単に待機する。既存の伝送が時刻ｔ
3に終了すると、ノンリアルタイムステーションＮＲＴ
１が、媒体上のその物理的位置のために、媒体がアイド
ルになったことを最初に観測すると仮定する。通常のイ
ーサネットプロトコルに従うと、ノンリアルタイムステ
ーションＮＲＴ１は、規定のフレーム間期間ｔifsのビ
ット時間だけ待機する。前の伝送の終了を検出した後に
ｔifsビット時間待機してから、時刻ｔ4に、ノンリアル
タイムステーションＮＲＴ１は、通常のイーサネットパ
ケットの送信を開始する。ノンリアルタイムステーショ
ンＮＲＴ２は、ノンリアルタイムステーションＮＲＴ１
が前の伝送の終了を検出した少し後にそれを検出し、ｔ
ifsビット時間待機した後、時刻ｔ5に送信を開始すると
仮定する。（以下、特に断らないかぎり、ステーション
は、媒体がアイドルであることを認識した後、送信を開
始する前にｔifsビット時間待機すると（明示的にその
ことを記載していなくても）仮定する。）
【００１８】ノンリアルタイムステーションＮＲＴ１お
よびＮＲＴ２は、それぞれ時刻ｔ7およびｔ6に、自己の
伝送が衝突していることを観測する。衝突を観測する
と、各ステーションは、一定継続時間の通常のイーサネ
ットジャム信号を送信する。ジャム信号とは、任意のス
テーションが送信可能であり、しかも、各ステーション
がそれをジャム信号であると認識するような性質のもの
である。こうして、すべてのステーションに、衝突が発
生したことが通知される。
よびＮＲＴ２は、それぞれ時刻ｔ7およびｔ6に、自己の
伝送が衝突していることを観測する。衝突を観測する
と、各ステーションは、一定継続時間の通常のイーサネ
ットジャム信号を送信する。ジャム信号とは、任意のス
テーションが送信可能であり、しかも、各ステーション
がそれをジャム信号であると認識するような性質のもの
である。こうして、すべてのステーションに、衝突が発
生したことが通知される。
【００１９】ノンリアルタイムステーションＮＲＴ１お
よびＮＲＴ２によって送信されたジャム信号は、同じ継
続時間を有し、それぞれ時刻ｔ9およびｔ8に終了する。
その時点で、各ステーションは、いわゆるバックオフモ
ードに入る。このモードで、各ステーションは、通常の
イーサネットプロトコルに従ってランダムに選択された
期間だけ待機する。このランダム性により、これらの２
つのステーションが次にそれぞれ媒体にアクセスしよう
とするときに再び衝突しない可能性が高くなる。ＮＲＴ
１は時刻ｔ10にバックオフモードから抜け、媒体がアイ
ドルであることを知ると、パケットを送信する。このパ
ケットの送信は時刻ｔ12に完了する。
よびＮＲＴ２によって送信されたジャム信号は、同じ継
続時間を有し、それぞれ時刻ｔ9およびｔ8に終了する。
その時点で、各ステーションは、いわゆるバックオフモ
ードに入る。このモードで、各ステーションは、通常の
イーサネットプロトコルに従ってランダムに選択された
期間だけ待機する。このランダム性により、これらの２
つのステーションが次にそれぞれ媒体にアクセスしよう
とするときに再び衝突しない可能性が高くなる。ＮＲＴ
１は時刻ｔ10にバックオフモードから抜け、媒体がアイ
ドルであることを知ると、パケットを送信する。このパ
ケットの送信は時刻ｔ12に完了する。
【００２０】一方、ステーションＮＲＴ２は、時刻ｔ11
にバックオフモードを抜け、送信準備完了となる。媒体
がビジーであることを観測すると、媒体がアイドルにな
るまで待機し、結局時刻ｔ13に、媒体へのアクセス権を
獲得し、パケットの送信は時刻ｔ17に完了する。
にバックオフモードを抜け、送信準備完了となる。媒体
がビジーであることを観測すると、媒体がアイドルにな
るまで待機し、結局時刻ｔ13に、媒体へのアクセス権を
獲得し、パケットの送信は時刻ｔ17に完了する。
【００２１】ノンリアルタイムステーションＮＲＴ２の
送信中に、リアルタイムステーションＲＴ１、ノンリア
ルタイムステーションＮＲＴ１およびリアルタイムステ
ーションＲＴ２がすべて、それぞれ時刻ｔ14、ｔ15およ
びｔ16に送信準備完了となる。なお、リアルタイム送信
にはある程度の優先権を与えることが好ましいが、ネッ
トワーク１０は、プリエンプティブ（先取り）方式を実
装していない。従って、継続中の伝送は中断されない。
むしろ、リアルタイムステーションおよびノンリアルタ
イムステーションはいずれも常に、媒体がアイドルにな
るまで待機する。時刻ｔ17は、媒体がアイドルになった
ことを３つのすべてのステーションが認識する時点とし
て示されている。（説明を簡単にするため、媒体がアイ
ドルであることをステーションが認識する時刻につい
て、実際には伝搬遅延による差があるが、これは無視す
る。）これらの３つのステーションはすべて、時刻ｔ17
のｔ ifsビット時間後である時刻ｔ18に送信を開始す
る。時刻ｔ18の後のある時点で、衝突が発生したことを
観測すると、ノンリアルタイムステーションＮＲＴ１は
ジャム信号を送信し、時刻ｔ19にバックオフモードに入
る。
送信中に、リアルタイムステーションＲＴ１、ノンリア
ルタイムステーションＮＲＴ１およびリアルタイムステ
ーションＲＴ２がすべて、それぞれ時刻ｔ14、ｔ15およ
びｔ16に送信準備完了となる。なお、リアルタイム送信
にはある程度の優先権を与えることが好ましいが、ネッ
トワーク１０は、プリエンプティブ（先取り）方式を実
装していない。従って、継続中の伝送は中断されない。
むしろ、リアルタイムステーションおよびノンリアルタ
イムステーションはいずれも常に、媒体がアイドルにな
るまで待機する。時刻ｔ17は、媒体がアイドルになった
ことを３つのすべてのステーションが認識する時点とし
て示されている。（説明を簡単にするため、媒体がアイ
ドルであることをステーションが認識する時刻につい
て、実際には伝搬遅延による差があるが、これは無視す
る。）これらの３つのステーションはすべて、時刻ｔ17
のｔ ifsビット時間後である時刻ｔ18に送信を開始す
る。時刻ｔ18の後のある時点で、衝突が発生したことを
観測すると、ノンリアルタイムステーションＮＲＴ１は
ジャム信号を送信し、時刻ｔ19にバックオフモードに入
る。
【００２２】しかし、リアルタイムステーションＲＴ１
およびＲＴ２は、同じく衝突を検出するが、いわゆるブ
ラックバースト信号の送信に進む。ブラックバースト信
号の内容は、イーサネットプロトコルによってあらかじ
め定義された信号に一致しない限り任意の信号とするこ
とが可能である。リアルタイムステーションが生成しよ
うとするブラックバースト信号の継続時間は、他のリア
ルタイムステーションに対してそのステーションが有す
ることが所望されるアクセス優先度の関数である。好ま
しくは、ステーションのブラックバースト信号の継続時
間は、そのステーションが送信準備完了した時刻（例え
ば、送信すべき信号がそのステーションによって受信さ
れた時刻、または、そのステーションが送信するようス
ケジューリングされている時刻）と、その信号の次の送
信開始時刻との間の時間（リアルタイムステーションＲ
Ｔ１およびＲＴ２の場合、これは、それぞれ時刻ｔ14お
よびｔ16以来の時間である）の長さに正比例する。
およびＲＴ２は、同じく衝突を検出するが、いわゆるブ
ラックバースト信号の送信に進む。ブラックバースト信
号の内容は、イーサネットプロトコルによってあらかじ
め定義された信号に一致しない限り任意の信号とするこ
とが可能である。リアルタイムステーションが生成しよ
うとするブラックバースト信号の継続時間は、他のリア
ルタイムステーションに対してそのステーションが有す
ることが所望されるアクセス優先度の関数である。好ま
しくは、ステーションのブラックバースト信号の継続時
間は、そのステーションが送信準備完了した時刻（例え
ば、送信すべき信号がそのステーションによって受信さ
れた時刻、または、そのステーションが送信するようス
ケジューリングされている時刻）と、その信号の次の送
信開始時刻との間の時間（リアルタイムステーションＲ
Ｔ１およびＲＴ２の場合、これは、それぞれ時刻ｔ14お
よびｔ16以来の時間である）の長さに正比例する。
【００２３】具体的には、図３（正しい縮尺では図示し
ていない）に示すように、ブラックバースト信号３２
は、リアルタイムステーションによる送信と同様に、実
施例ではプリアンブル３４で開始する。これは、以下で
説明するような継続時間を有する。ブラックバースト信
号３２はさらに、整数個のいわゆる「ブラックスロッ
ト」３６を含む。各ブラックスロット３６の継続時間は
２τ（媒体上のラウンドトリップ伝搬遅延）以上であ
る。ステーションが送信のために用意すべきブラックス
ロットの数はｄ／ｔinter（小数点以下切り捨て）であ
る。ただし、ｄは、ステーションが待機している時間で
あり、ｔinterは、高々、媒体１１へのアクセス権が得
られたら送信されるデータパケットの長さによって与え
られる時間である。
ていない）に示すように、ブラックバースト信号３２
は、リアルタイムステーションによる送信と同様に、実
施例ではプリアンブル３４で開始する。これは、以下で
説明するような継続時間を有する。ブラックバースト信
号３２はさらに、整数個のいわゆる「ブラックスロッ
ト」３６を含む。各ブラックスロット３６の継続時間は
２τ（媒体上のラウンドトリップ伝搬遅延）以上であ
る。ステーションが送信のために用意すべきブラックス
ロットの数はｄ／ｔinter（小数点以下切り捨て）であ
る。ただし、ｄは、ステーションが待機している時間で
あり、ｔinterは、高々、媒体１１へのアクセス権が得
られたら送信されるデータパケットの長さによって与え
られる時間である。
【００２４】ブラックバースト信号を送信している各ス
テーションは媒体をモニタし、自分が送信中の唯一のス
テーションであることを認識すると、ブラックバースト
送信を中断し、パケットの送信を開始する。このため、
ステーションは、実際には、ブラックバースト送信を開
始したときに送信するために用意したのより少ない数の
ブラックスロットを送信することもある。
テーションは媒体をモニタし、自分が送信中の唯一のス
テーションであることを認識すると、ブラックバースト
送信を中断し、パケットの送信を開始する。このため、
ステーションは、実際には、ブラックバースト送信を開
始したときに送信するために用意したのより少ない数の
ブラックスロットを送信することもある。
【００２５】図２に戻る。リアルタイムステーションＲ
Ｔ１のほうが長く待機しているため、そのブラックバー
スト期間はＲＴ２のものより長い。このため、ＲＴ１の
みがブラックバースト信号を送信している時点に到達す
る。具体的には、リアルタイムステーションＲＴ２のブ
ラックバースト送信は時刻ｔ20で終了するが、リアルタ
イムステーションＲＴ２のブラックバースト送信はその
時点を超えて続く。時刻ｔ21に、リアルタイムステーシ
ョンＲＴ１は、自分のみが送信していることを観測する
と、ブラックバースト送信を中断し、パケットの送信を
開始する。
Ｔ１のほうが長く待機しているため、そのブラックバー
スト期間はＲＴ２のものより長い。このため、ＲＴ１の
みがブラックバースト信号を送信している時点に到達す
る。具体的には、リアルタイムステーションＲＴ２のブ
ラックバースト送信は時刻ｔ20で終了するが、リアルタ
イムステーションＲＴ２のブラックバースト送信はその
時点を超えて続く。時刻ｔ21に、リアルタイムステーシ
ョンＲＴ１は、自分のみが送信していることを観測する
と、ブラックバースト送信を中断し、パケットの送信を
開始する。
【００２６】他方、リアルタイムステーションＲＴ２
は、リアルタイムステーションＲＴ１のブラックバース
ト送信が自分より長かったことを認識すると、送信を停
止し、待機モードに入る。
は、リアルタイムステーションＲＴ１のブラックバース
ト送信が自分より長かったことを認識すると、送信を停
止し、待機モードに入る。
【００２７】リアルタイムステーションがブラックバー
スト信号の一部として固定長のプリアンブル３４を送信
することの全般的な効果は、すべてのノンリアルタイム
ステーションが送信を停止してバックオフモードに入る
ことが保証されることである。このために、プリアンブ
ル３４の継続時間は、（ａ）媒体上の上記のラウンドト
リップ伝搬遅延２τと、（ｂ）通常のイーサネットジャ
ム信号の継続時間との和に等しい。こうして、プリエン
プティブ方式の破壊的な効果を受けずに、リアルタイム
送信に優先権が確保されることになる。さらに、リアル
タイムステーションどうしの間で、ブラックバースト機
構の使用により、各ステーションが送信準備完了して以
来待機している時間の長さにブラックバースト信号の継
続時間が比例する場合、最初に送信準備完了したりある
タイムステーションがブラックバーストコンテンション
に「勝利」する（すなわち、最初に媒体へのアクセス権
を得る）ことが保証される。
スト信号の一部として固定長のプリアンブル３４を送信
することの全般的な効果は、すべてのノンリアルタイム
ステーションが送信を停止してバックオフモードに入る
ことが保証されることである。このために、プリアンブ
ル３４の継続時間は、（ａ）媒体上の上記のラウンドト
リップ伝搬遅延２τと、（ｂ）通常のイーサネットジャ
ム信号の継続時間との和に等しい。こうして、プリエン
プティブ方式の破壊的な効果を受けずに、リアルタイム
送信に優先権が確保されることになる。さらに、リアル
タイムステーションどうしの間で、ブラックバースト機
構の使用により、各ステーションが送信準備完了して以
来待機している時間の長さにブラックバースト信号の継
続時間が比例する場合、最初に送信準備完了したりある
タイムステーションがブラックバーストコンテンション
に「勝利」する（すなわち、最初に媒体へのアクセス権
を得る）ことが保証される。
【００２８】リアルタイムステーションＲＴ１が送信を
完了した後、リアルタイムステーションＲＴ２は、別の
ステーションが送信準備完了していないかぎり、さらに
遅延や衝突なしに、媒体へのアクセス権を得る。時刻ｔ
22に、リアルタイムステーションＲＴ２はパケットの送
信を開始し、これは時刻ｔ24まで継続して完了する。一
方、時刻ｔ23に、ノンリアルタイムステーションＮＲＴ
１がバックオフモードから抜けて送信準備完了となる。
その時までに、リアルタイムステーションＲＴ２はパケ
ットを送信している。ノンリアルタイムステーションＮ
ＲＴ１は、リアルタイムステーションＲＴ２が終了する
まで待機してから、時刻ｔ25に送信を開始し、時刻ｔ26
に終了する。
完了した後、リアルタイムステーションＲＴ２は、別の
ステーションが送信準備完了していないかぎり、さらに
遅延や衝突なしに、媒体へのアクセス権を得る。時刻ｔ
22に、リアルタイムステーションＲＴ２はパケットの送
信を開始し、これは時刻ｔ24まで継続して完了する。一
方、時刻ｔ23に、ノンリアルタイムステーションＮＲＴ
１がバックオフモードから抜けて送信準備完了となる。
その時までに、リアルタイムステーションＲＴ２はパケ
ットを送信している。ノンリアルタイムステーションＮ
ＲＴ１は、リアルタイムステーションＲＴ２が終了する
まで待機してから、時刻ｔ25に送信を開始し、時刻ｔ26
に終了する。
【００２９】上記のバックオフモードおよびブラックバ
ーストコンテンションプロトコルは、リアルタイムステ
ーションおよびノンリアルタイムステーションの両方の
サービスを提供するが、ネットワーク内の安定性および
モニタリングを提供する別の機構もある。例えば、ハブ
１１がある程度のネットワーク管理を提供する。具体的
には、衝突が発生すると、ハブは、ジャム信号を送信す
ることによってネットワーク全体に衝突イベントを伝搬
させる。また、ハブは、ステーションの不正な挙動に対
する保護のための規則を実施する。
ーストコンテンションプロトコルは、リアルタイムステ
ーションおよびノンリアルタイムステーションの両方の
サービスを提供するが、ネットワーク内の安定性および
モニタリングを提供する別の機構もある。例えば、ハブ
１１がある程度のネットワーク管理を提供する。具体的
には、衝突が発生すると、ハブは、ジャム信号を送信す
ることによってネットワーク全体に衝突イベントを伝搬
させる。また、ハブは、ステーションの不正な挙動に対
する保護のための規則を実施する。
【００３０】具体的には、ハブは、各ステーションに対
するいくつかのパラメータの値を追跡する。いずれかの
ステーションについて、パラメータの値が、ハブによっ
て設定された最大値以上になった場合、ハブは、問題の
あるステーションをシャットダウンするか、または、そ
のステーションをネットワークから分離する。すなわ
ち、ハブは、そのステーションによって送信される信号
を他のステーションへ通信しない。問題のあるステーシ
ョンの分離の前提は、ステーションのパラメータが最大
値以上になったことは、そのステーションをネットワー
クから実質的に除去することを正当化するのに十分なほ
ど重大な何らかの異常な状態を示しているということで
ある。その状態が単に過渡的である場合、ハブは、問題
のあるステーションのパラメータの値を初期値にリセッ
トし、その状態がもはや存在しないときには、問題とな
ったステーションをネットワークに復帰させる。
するいくつかのパラメータの値を追跡する。いずれかの
ステーションについて、パラメータの値が、ハブによっ
て設定された最大値以上になった場合、ハブは、問題の
あるステーションをシャットダウンするか、または、そ
のステーションをネットワークから分離する。すなわ
ち、ハブは、そのステーションによって送信される信号
を他のステーションへ通信しない。問題のあるステーシ
ョンの分離の前提は、ステーションのパラメータが最大
値以上になったことは、そのステーションをネットワー
クから実質的に除去することを正当化するのに十分なほ
ど重大な何らかの異常な状態を示しているということで
ある。その状態が単に過渡的である場合、ハブは、問題
のあるステーションのパラメータの値を初期値にリセッ
トし、その状態がもはや存在しないときには、問題とな
ったステーションをネットワークに復帰させる。
【００３１】ハブがステーションについて管理するパラ
メータの１つは、各衝突の長さのパラメータ、すなわち
Ｌecパラメータである。このパラメータの値は、ステー
ションが衝突する送信を続ける間更新される。衝突する
送信の長さが、ハブによって許容される最大長以上にな
った場合、その時点で、ハブはそのステーションをシャ
ットダウンする。そのステーションのＬecパラメータの
値は、そのステーションの送信終了後にリセットされ
る。
メータの１つは、各衝突の長さのパラメータ、すなわち
Ｌecパラメータである。このパラメータの値は、ステー
ションが衝突する送信を続ける間更新される。衝突する
送信の長さが、ハブによって許容される最大長以上にな
った場合、その時点で、ハブはそのステーションをシャ
ットダウンする。そのステーションのＬecパラメータの
値は、そのステーションの送信終了後にリセットされ
る。
【００３２】上記のハブの作用は、ブラックバーストコ
ンテンションに関わるステーションにとって、特に、ブ
ラックバーストコンテンションに勝利したステーション
（すなわち、「勝者」ステーション）にとって、問題を
生じることがある。まず、コンテンション自体が、その
継続時間とは独立に、ハブにジャム信号を送信させるた
め、勝者ステーションがコンテンションに勝利した直後
に送信するデータパケットは他のステーションに通信さ
れないことになる。すなわち、他のステーションは、送
信されたデータパケットではなくジャム信号を受信す
る。さらに、勝者ステーションのブラックバースト信号
と、他のステーションのブラックバースト信号との間の
衝突の継続時間は、ハブによって許容されるＬecパラメ
ータの最大値を超過する可能性がある。しかし、シャッ
トダウンされたことを知らずに、勝者ステーションは、
ブラックバースト信号を送信した直後に、続けてデータ
パケットを送信する。残念ながら、このステーションは
ハブによってシャットダウンされているため、パケット
は他のステーションによって受信されない。さらに、ブ
ラックバーストコンテンションに参加している２つのス
テーションの両方でＬ ecパラメータの値が最大値を超過
した場合、いずれかのステーションが他方のステーショ
ンよりも優先権を有するかどうかを判定することができ
る前に、両方のステーションともハブによってシャット
ダウンされてしまう。その結果、これらのステーション
がネットワークに復帰したとき、両方とも送信を開始
し、再びコンテンションが発生する。
ンテンションに関わるステーションにとって、特に、ブ
ラックバーストコンテンションに勝利したステーション
（すなわち、「勝者」ステーション）にとって、問題を
生じることがある。まず、コンテンション自体が、その
継続時間とは独立に、ハブにジャム信号を送信させるた
め、勝者ステーションがコンテンションに勝利した直後
に送信するデータパケットは他のステーションに通信さ
れないことになる。すなわち、他のステーションは、送
信されたデータパケットではなくジャム信号を受信す
る。さらに、勝者ステーションのブラックバースト信号
と、他のステーションのブラックバースト信号との間の
衝突の継続時間は、ハブによって許容されるＬecパラメ
ータの最大値を超過する可能性がある。しかし、シャッ
トダウンされたことを知らずに、勝者ステーションは、
ブラックバースト信号を送信した直後に、続けてデータ
パケットを送信する。残念ながら、このステーションは
ハブによってシャットダウンされているため、パケット
は他のステーションによって受信されない。さらに、ブ
ラックバーストコンテンションに参加している２つのス
テーションの両方でＬ ecパラメータの値が最大値を超過
した場合、いずれかのステーションが他方のステーショ
ンよりも優先権を有するかどうかを判定することができ
る前に、両方のステーションともハブによってシャット
ダウンされてしまう。その結果、これらのステーション
がネットワークに復帰したとき、両方とも送信を開始
し、再びコンテンションが発生する。
【００３３】本発明によれば、送信が他のステーション
の送信と衝突し、従来であれば衝突した送信の直後にデ
ータパケットを送信していたステーション（例えば、上
記のブラックバーストコンテンションの場合のように）
が、衝突の終了直後の送信、および、必要に応じて、衝
突中の他の時点での送信を保留することにより、これら
の問題点は解決される。このステーションは、媒体がア
イドルである間の、所定のゼロでない期間（「タイムノ
ッチ」）の後に、送信を再開する。特定の時点での送信
の保留は、（ａ）ステーションがハブの規則に違反して
シャットダウンされないようにするとともに、（ｂ）ハ
ブをエラー状態から無衝突状態にする。具体的には、ス
テーションは、衝突が終了したとき、および、衝突する
送信の継続時間が長くなってこのステーションのＬecパ
ラメータの値がハブによって許容される最大値を超えな
いようにするために必要であるような時点で、送信を保
留する。
の送信と衝突し、従来であれば衝突した送信の直後にデ
ータパケットを送信していたステーション（例えば、上
記のブラックバーストコンテンションの場合のように）
が、衝突の終了直後の送信、および、必要に応じて、衝
突中の他の時点での送信を保留することにより、これら
の問題点は解決される。このステーションは、媒体がア
イドルである間の、所定のゼロでない期間（「タイムノ
ッチ」）の後に、送信を再開する。特定の時点での送信
の保留は、（ａ）ステーションがハブの規則に違反して
シャットダウンされないようにするとともに、（ｂ）ハ
ブをエラー状態から無衝突状態にする。具体的には、ス
テーションは、衝突が終了したとき、および、衝突する
送信の継続時間が長くなってこのステーションのＬecパ
ラメータの値がハブによって許容される最大値を超えな
いようにするために必要であるような時点で、送信を保
留する。
【００３４】このために、衝突（特に、ブラックバース
トコンテンション）に参加しているステーションは、例
えば、衝突の継続時間を計時し、適宜タイムノッチを挿
入する。このため、例えば、ステーションがＬecパラメ
ータの値によりハブによってシャットダウンされないよ
うにすることにより、そのステーションの他のステーシ
ョンに対するアクセス優先度を決定することが可能とな
る。ブラックバースト信号は整数個のブラックスロット
を有し、ブラックスロットの継続時間は一般にハブによ
って許容されるＬecパラメータの最大値より小さいた
め、実装するのがさらに容易な代替法は、ステーション
のブラックバースト信号を構成するブラックスロットの
送信ごとに、そのステーションがその後にタイムノッチ
を発生することである。
トコンテンション）に参加しているステーションは、例
えば、衝突の継続時間を計時し、適宜タイムノッチを挿
入する。このため、例えば、ステーションがＬecパラメ
ータの値によりハブによってシャットダウンされないよ
うにすることにより、そのステーションの他のステーシ
ョンに対するアクセス優先度を決定することが可能とな
る。ブラックバースト信号は整数個のブラックスロット
を有し、ブラックスロットの継続時間は一般にハブによ
って許容されるＬecパラメータの最大値より小さいた
め、実装するのがさらに容易な代替法は、ステーション
のブラックバースト信号を構成するブラックスロットの
送信ごとに、そのステーションがその後にタイムノッチ
を発生することである。
【００３５】衝突の終了後にステーションが送信を保留
することにより、ハブはジャム信号を送信することがな
くなり、そのステーションによるその後の送信が他のス
テーションによって受信される機会が提供される。衝突
中の特定の時点でステーションが送信を保留することに
より、ハブは、ステーションのＬecパラメータの値を初
期値にリセットする。その結果、そのステーションが、
その送信の少なくとも一部がハブによって許容される最
大値よりも長い継続時間にわたって他のステーションの
送信と衝突したためにハブによってシャットダウンされ
るということがなくなる。そのようにシャットダウンさ
れた場合でも、そのステーションはネットワークに復帰
させられる。この場合、ハブは、そのステーションの後
続の送信を通常のように伝送する。
することにより、ハブはジャム信号を送信することがな
くなり、そのステーションによるその後の送信が他のス
テーションによって受信される機会が提供される。衝突
中の特定の時点でステーションが送信を保留することに
より、ハブは、ステーションのＬecパラメータの値を初
期値にリセットする。その結果、そのステーションが、
その送信の少なくとも一部がハブによって許容される最
大値よりも長い継続時間にわたって他のステーションの
送信と衝突したためにハブによってシャットダウンされ
るということがなくなる。そのようにシャットダウンさ
れた場合でも、そのステーションはネットワークに復帰
させられる。この場合、ハブは、そのステーションの後
続の送信を通常のように伝送する。
【００３６】図４（正しい縮尺では図示していない）
に、本発明の原理によって、さまざまなステーションに
よって媒体に伝送される例示的な信号のセットと、媒体
上に現れる全体の合成信号とを示す。
に、本発明の原理によって、さまざまなステーションに
よって媒体に伝送される例示的な信号のセットと、媒体
上に現れる全体の合成信号とを示す。
【００３７】リアルタイムステーションＲＴ１およびＲ
Ｔ２は、それぞれ、時刻ｔ1およびｔ2にパケットの送信
準備が完了すると仮定する。しかし、媒体上の合成信号
からわかるように、他のステーションが現在送信中であ
るため、ステーションＲＴ１およびＲＴ２は単に待機す
る。既存の伝送が時刻ｔ3に終了すると、そのときに、
リアルタイムステーションＲＴ１およびＲＴ２は、媒体
がアイドルになったことを認識する。これらの２つのス
テーションは、時刻ｔ3のｔifsビット時間後である時刻
ｔ4にパケット送信を開始する。時刻ｔ4の後まもなく、
衝突が発生したことを観測すると、リアルタイムステー
ションＲＴ１およびＲＴ２は、第１信号（実施例では、
ブラックバースト信号）の送信に進む。ハブは、同じく
衝突を検出し、ジャム信号を送信する。
Ｔ２は、それぞれ、時刻ｔ1およびｔ2にパケットの送信
準備が完了すると仮定する。しかし、媒体上の合成信号
からわかるように、他のステーションが現在送信中であ
るため、ステーションＲＴ１およびＲＴ２は単に待機す
る。既存の伝送が時刻ｔ3に終了すると、そのときに、
リアルタイムステーションＲＴ１およびＲＴ２は、媒体
がアイドルになったことを認識する。これらの２つのス
テーションは、時刻ｔ3のｔifsビット時間後である時刻
ｔ4にパケット送信を開始する。時刻ｔ4の後まもなく、
衝突が発生したことを観測すると、リアルタイムステー
ションＲＴ１およびＲＴ２は、第１信号（実施例では、
ブラックバースト信号）の送信に進む。ハブは、同じく
衝突を検出し、ジャム信号を送信する。
【００３８】これらのステーションがブラックバースト
信号を送信する間、ハブは、各ステーションについての
Ｌecパラメータの値を更新し続ける。時刻ｔ5で、これ
らのステーションは、自分のパラメータ値が、ハブによ
って許容された最大値に近いか、あるいは、到達したこ
とを観測する。ハブの規則に違反せず、ハブによってシ
ャットダウンされないようにするため、ステーション
は、媒体がアイドルである間に、ブラックバーストの送
信を継続するのではなく、タイムノッチＮＴ１（その継
続時間について詳細は後述する）を挿入する。具体的に
は、各ステーションは、ブラックバースト送信を停止
し、タイマをセットすることによって、タイムノッチＮ
Ｔ１を実行する。ブラックバースト送信の停止により、
ハブ１１は、Ｌecパラメータの値をリセットする。時刻
ｔ6にタイマが満了すると、ＲＴ１およびＲＴ２は、ブ
ラックバースト信号の送信を再開する。
信号を送信する間、ハブは、各ステーションについての
Ｌecパラメータの値を更新し続ける。時刻ｔ5で、これ
らのステーションは、自分のパラメータ値が、ハブによ
って許容された最大値に近いか、あるいは、到達したこ
とを観測する。ハブの規則に違反せず、ハブによってシ
ャットダウンされないようにするため、ステーション
は、媒体がアイドルである間に、ブラックバーストの送
信を継続するのではなく、タイムノッチＮＴ１（その継
続時間について詳細は後述する）を挿入する。具体的に
は、各ステーションは、ブラックバースト送信を停止
し、タイマをセットすることによって、タイムノッチＮ
Ｔ１を実行する。ブラックバースト送信の停止により、
ハブ１１は、Ｌecパラメータの値をリセットする。時刻
ｔ6にタイマが満了すると、ＲＴ１およびＲＴ２は、ブ
ラックバースト信号の送信を再開する。
【００３９】ＲＴ１のほうが長く待機していたため、そ
のブラックバースト信号はＲＴ２のものより長い。ＲＴ
２は、時刻ｔ7までブラックバースト送信を続行した
後、待機モードに入る。その時点で、ＲＴ２はもはや衝
突に関わっていないため、ハブは、ＲＴ２のＬecパラメ
ータの値をリセットする。時刻ｔ9に、ＲＴ１は、媒体
には現在衝突がなく、自分だけがブラックバースト信号
を送信していることを検出する。ＲＴ１は、続いてパケ
ットの送信を行うのではなく、タイムノッチＮＴ２（そ
の継続時間について詳細は後述する）を挿入する。これ
は、ブラックバーストを停止し、所定期間後、第２の信
号（実施例ではデータパケット）の送信を開始すること
によって行われる。ＲＴ１のブラックバースト送信の停
止により、ハブ１１は無衝突状態に入り、ＲＴ１のＬec
パラメータの値をリセットする。
のブラックバースト信号はＲＴ２のものより長い。ＲＴ
２は、時刻ｔ7までブラックバースト送信を続行した
後、待機モードに入る。その時点で、ＲＴ２はもはや衝
突に関わっていないため、ハブは、ＲＴ２のＬecパラメ
ータの値をリセットする。時刻ｔ9に、ＲＴ１は、媒体
には現在衝突がなく、自分だけがブラックバースト信号
を送信していることを検出する。ＲＴ１は、続いてパケ
ットの送信を行うのではなく、タイムノッチＮＴ２（そ
の継続時間について詳細は後述する）を挿入する。これ
は、ブラックバーストを停止し、所定期間後、第２の信
号（実施例ではデータパケット）の送信を開始すること
によって行われる。ＲＴ１のブラックバースト送信の停
止により、ハブ１１は無衝突状態に入り、ＲＴ１のＬec
パラメータの値をリセットする。
【００４０】これ以上何も行われないとすると、送信準
備ができている信号を有する別のリアルタイムステーシ
ョンまたはノンリアルタイムステーションが、媒体がア
イドルである間にタイムノッチＮＴ１およびＮＴ２を検
出すると、媒体にアクセスする。通常、これは、直ちに
タイマをセットし、そのタイマがｔifsビット時間後に
満了した後、その信号を送信することによって行われ
る。しかし、この送信は、タイムノッチを実行したステ
ーションの送信と衝突することになる。特に、タイムノ
ッチＮＴ２に関して、この送信は、ブラックバーストコ
ンテンションに勝利したリアルタイムステーションの第
２信号送信（すなわち、時刻ｔ11に開始されるパケット
送信）と衝突する。
備ができている信号を有する別のリアルタイムステーシ
ョンまたはノンリアルタイムステーションが、媒体がア
イドルである間にタイムノッチＮＴ１およびＮＴ２を検
出すると、媒体にアクセスする。通常、これは、直ちに
タイマをセットし、そのタイマがｔifsビット時間後に
満了した後、その信号を送信することによって行われ
る。しかし、この送信は、タイムノッチを実行したステ
ーションの送信と衝突することになる。特に、タイムノ
ッチＮＴ２に関して、この送信は、ブラックバーストコ
ンテンションに勝利したリアルタイムステーションの第
２信号送信（すなわち、時刻ｔ11に開始されるパケット
送信）と衝突する。
【００４１】この衝突の発生は、いくつかの問題を生じ
る。第１に、ハブは、再びジャム信号を送信し、勝者ス
テーションから他のステーションへのその後のパケット
送信を通信しない。第２に、勝者ステーションが前の衝
突の直後に第２の衝突に関わることにより、ハブは、勝
者ステーションについてハブがモニタする別のパラメー
タの値を増大させる。具体的には、ハブは、ステーショ
ンが関わった衝突の連続数（このパラメータをここでは
Ｎccで表す）を追跡する。Ｌecパラメータの場合と同様
に、ステーションのこのＮccパラメータの値が、ハブに
よって許容される最大値以上になった場合、ハブは、問
題のあるステーションをシャットダウンする。第２の衝
突の発生により、ハブは、勝者ステーションのＮccパラ
メータの値を増大させる。衝突が頻繁に発生する負荷の
重いネットワークでは、勝者ステーションのこのパラメ
ータの値が、ハブによって許容される最大値に達する可
能性がある。
る。第１に、ハブは、再びジャム信号を送信し、勝者ス
テーションから他のステーションへのその後のパケット
送信を通信しない。第２に、勝者ステーションが前の衝
突の直後に第２の衝突に関わることにより、ハブは、勝
者ステーションについてハブがモニタする別のパラメー
タの値を増大させる。具体的には、ハブは、ステーショ
ンが関わった衝突の連続数（このパラメータをここでは
Ｎccで表す）を追跡する。Ｌecパラメータの場合と同様
に、ステーションのこのＮccパラメータの値が、ハブに
よって許容される最大値以上になった場合、ハブは、問
題のあるステーションをシャットダウンする。第２の衝
突の発生により、ハブは、勝者ステーションのＮccパラ
メータの値を増大させる。衝突が頻繁に発生する負荷の
重いネットワークでは、勝者ステーションのこのパラメ
ータの値が、ハブによって許容される最大値に達する可
能性がある。
【００４２】このような第２の衝突は常に発生するとは
限らない。ブラックバースト方式で動作するリアルタイ
ムステーションは、イーサネットプロトコルで推奨され
るフィルタを備えることが好ましいとされるからであ
る。このフィルタにより、リアルタイムステーション
は、媒体が所定のフィルタ時間ｔfltrの間アイドルであ
る場合に限り媒体がアイドルであるとみなすからであ
る。時間ｔfltrは、一般に、時間ｔifsの０〜２／３倍
の０でない時間である。すなわち、媒体がアイドルにな
った後、フィルタを有するステーションは、媒体が少な
くともフィルタ時間ｔ fltrの間アイドルのままである場
合に限り、媒体を通じて、その時に送信準備完了してい
る信号を送信する。好ましい実施例では、タイムノッチ
（例えば、ＮＴ１およびＮＴ２）の継続時間は、フィル
タ時間ｔfltr以下である。これは、タイムノッチを実行
するステーションはｔfltr以内に送信を開始するため、
媒体は、フィルタ時間全体にわたってアイドルではない
ことを意味する。その結果、このようなフィルタを有す
る競合するステーションはタイムノッチを「無視」し、
送信を開始しないことにより、さらにブラックバースト
コンテンションが発生しないことが保証される。
限らない。ブラックバースト方式で動作するリアルタイ
ムステーションは、イーサネットプロトコルで推奨され
るフィルタを備えることが好ましいとされるからであ
る。このフィルタにより、リアルタイムステーション
は、媒体が所定のフィルタ時間ｔfltrの間アイドルであ
る場合に限り媒体がアイドルであるとみなすからであ
る。時間ｔfltrは、一般に、時間ｔifsの０〜２／３倍
の０でない時間である。すなわち、媒体がアイドルにな
った後、フィルタを有するステーションは、媒体が少な
くともフィルタ時間ｔ fltrの間アイドルのままである場
合に限り、媒体を通じて、その時に送信準備完了してい
る信号を送信する。好ましい実施例では、タイムノッチ
（例えば、ＮＴ１およびＮＴ２）の継続時間は、フィル
タ時間ｔfltr以下である。これは、タイムノッチを実行
するステーションはｔfltr以内に送信を開始するため、
媒体は、フィルタ時間全体にわたってアイドルではない
ことを意味する。その結果、このようなフィルタを有す
る競合するステーションはタイムノッチを「無視」し、
送信を開始しないことにより、さらにブラックバースト
コンテンションが発生しないことが保証される。
【００４３】ノンリアルタイムステーションもまた、こ
の推奨に従うことがある。しかし、このようなフィルタ
を有することは義務ではないため、タイムノッチを実行
するステーションの送信と、ノンリアルタイムステーシ
ョンの送信との間の衝突の可能性は残る。このような衝
突が、ノンリアルタイムステーションと、ブラックバー
ストを送信するステーションとの間で発生した場合、ノ
ンリアルタイムステーションはバックオフモードに入
り、リアルタイムステーションどうしの間のブラックバ
ーストコンテンションが上記のように続くことになる。
例えば、ノンリアルタイムステーションの送信と、タイ
ムノッチ（例えば、タイムノッチＮＴ２）の後の勝者ス
テーションのパケット送信との間に衝突が発生した場
合、ハブは、上記のように、勝者ステーションのパケッ
トを通信せず、勝者ステーションをシャットダウンする
可能性がある。
の推奨に従うことがある。しかし、このようなフィルタ
を有することは義務ではないため、タイムノッチを実行
するステーションの送信と、ノンリアルタイムステーシ
ョンの送信との間の衝突の可能性は残る。このような衝
突が、ノンリアルタイムステーションと、ブラックバー
ストを送信するステーションとの間で発生した場合、ノ
ンリアルタイムステーションはバックオフモードに入
り、リアルタイムステーションどうしの間のブラックバ
ーストコンテンションが上記のように続くことになる。
例えば、ノンリアルタイムステーションの送信と、タイ
ムノッチ（例えば、タイムノッチＮＴ２）の後の勝者ス
テーションのパケット送信との間に衝突が発生した場
合、ハブは、上記のように、勝者ステーションのパケッ
トを通信せず、勝者ステーションをシャットダウンする
可能性がある。
【００４４】本発明の特徴によれば、勝者ステーション
が、フィルタのないステーションとのこのような衝突を
検出すると、追加のタイムノッチ（タイムノッチＮＴ
３）を設ける。具体的には、タイムノッチＮＴ２の後に
勝者ステーションによって送信される信号の継続時間
は、競合するノンリアルタイムステーションがジャム信
号の送信を終了し、標準のプロトコルに従ってバックオ
フモードに入ることを保証するような継続時間以上であ
る。競合するノンリアルタイムステーションとの衝突が
検出されない場合、勝者ステーションはデータパケット
の送信に進む。他方、衝突が検出された場合、所定の０
でない継続時間（詳細は後述）のタイムノッチＮＴ３を
設ける。タイムノッチＮＴ３は、競合するステーション
のジャム送信の終了を検出した後に、勝者ステーション
が送信を停止し、所定の０でない継続時間後に、例えば
パケットの送信を開始することによって実行される。タ
イムノッチＮＴ３により、勝者ステーションのデータパ
ケットがその後に他のステーションによって送受信され
ること、および、勝者ステーションのＬecパラメータが
リセットされることの機会が提供される。さらに、これ
以上衝突がないと仮定すると、勝者ステーションのＮcc
パラメータの値は、その後のパケットの送信が成功する
とリセットされることになる。
が、フィルタのないステーションとのこのような衝突を
検出すると、追加のタイムノッチ（タイムノッチＮＴ
３）を設ける。具体的には、タイムノッチＮＴ２の後に
勝者ステーションによって送信される信号の継続時間
は、競合するノンリアルタイムステーションがジャム信
号の送信を終了し、標準のプロトコルに従ってバックオ
フモードに入ることを保証するような継続時間以上であ
る。競合するノンリアルタイムステーションとの衝突が
検出されない場合、勝者ステーションはデータパケット
の送信に進む。他方、衝突が検出された場合、所定の０
でない継続時間（詳細は後述）のタイムノッチＮＴ３を
設ける。タイムノッチＮＴ３は、競合するステーション
のジャム送信の終了を検出した後に、勝者ステーション
が送信を停止し、所定の０でない継続時間後に、例えば
パケットの送信を開始することによって実行される。タ
イムノッチＮＴ３により、勝者ステーションのデータパ
ケットがその後に他のステーションによって送受信され
ること、および、勝者ステーションのＬecパラメータが
リセットされることの機会が提供される。さらに、これ
以上衝突がないと仮定すると、勝者ステーションのＮcc
パラメータの値は、その後のパケットの送信が成功する
とリセットされることになる。
【００４５】タイムノッチＮＴ３の実現を図４に例示す
る。フィルタを備えたリアルタイムステーションＲＴ２
は時刻ｔ7以来待機モードにある。ＮＴ２の継続時間は
フィルタ時間ｔfltr以下である（これは、フィルタ時間
ｔfltr以内にＲＴ１が送信を開始し媒体がビジーになる
ことを意味する）ため、ＲＴ２は、ｔ9からｔ11までの
期間における媒体上の信号の欠落を、ｔifsビット時間
の期間後に送信することの指示とは解釈しない。従っ
て、ＲＴ２は送信を開始せず、上記のように、ｔ fltrよ
り長い間、媒体がアイドルになるのを待機し続ける。
る。フィルタを備えたリアルタイムステーションＲＴ２
は時刻ｔ7以来待機モードにある。ＮＴ２の継続時間は
フィルタ時間ｔfltr以下である（これは、フィルタ時間
ｔfltr以内にＲＴ１が送信を開始し媒体がビジーになる
ことを意味する）ため、ＲＴ２は、ｔ9からｔ11までの
期間における媒体上の信号の欠落を、ｔifsビット時間
の期間後に送信することの指示とは解釈しない。従っ
て、ＲＴ２は送信を開始せず、上記のように、ｔ fltrよ
り長い間、媒体がアイドルになるのを待機し続ける。
【００４６】フィルタのないノンリアルタイムステーシ
ョンＮＲＴ１は、時刻ｔ8に送信準備完了となる。しか
し、ＲＴ１が現在送信中であるため、ＮＲＴ１は媒体が
アイドルになるのを待機する。時刻ｔ9にタイムノッチ
ＮＴ１を観測すると、ＮＲＴ１は、規定のｔifsビット
時間だけ待機した後、時刻ｔ12にパケット送信を開始す
る。ＮＲＴ１のパケット送信はＲＴ１の送信と衝突し、
ＮＲＴ１は、時刻ｔ13にその衝突を検出すると、ジャム
信号を送信し、時刻ｔ14にバックオフモードに入る。
ョンＮＲＴ１は、時刻ｔ8に送信準備完了となる。しか
し、ＲＴ１が現在送信中であるため、ＮＲＴ１は媒体が
アイドルになるのを待機する。時刻ｔ9にタイムノッチ
ＮＴ１を観測すると、ＮＲＴ１は、規定のｔifsビット
時間だけ待機した後、時刻ｔ12にパケット送信を開始す
る。ＮＲＴ１のパケット送信はＲＴ１の送信と衝突し、
ＮＲＴ１は、時刻ｔ13にその衝突を検出すると、ジャム
信号を送信し、時刻ｔ14にバックオフモードに入る。
【００４７】一方、リアルタイムステーションＲＴ１の
送信とノンリアルタイムステーションＮＲＴ１の送信と
の間の衝突により、ハブは、ジャム信号を送信するとと
もに、ＲＴ１についてのＮccパラメータの値を増大させ
る。ＲＴ１のＮccパラメータ値が、ハブによって許容さ
れる最大パラメータ値以上になった場合、ハブはＲＴ１
をシャットダウンする。
送信とノンリアルタイムステーションＮＲＴ１の送信と
の間の衝突により、ハブは、ジャム信号を送信するとと
もに、ＲＴ１についてのＮccパラメータの値を増大させ
る。ＲＴ１のＮccパラメータ値が、ハブによって許容さ
れる最大パラメータ値以上になった場合、ハブはＲＴ１
をシャットダウンする。
【００４８】ＲＴ１は、ＮＲＴ１との衝突を検出する
と、媒体が再びアイドルである間にタイムノッチＮＴ３
を発生させる。具体的には、ＲＴ１は、ＮＲＴ１がジャ
ム信号の送信を完了した時刻ｔ14に現在の送信を停止
し、タイマをセットすることによって、タイムノッチＮ
Ｔ３を実行する。この送信の停止の結果、Ｌecパラメー
タの値がリセットされる。時刻ｔ15にタイマが満了する
と、ＲＴ１は第３信号（実施例ではデータパケット）の
送信を開始する。ＲＴ１が、さらに衝突をせずに時刻ｔ
16にパケット送信を正しく完了すると、ＲＴ１のＮccパ
ラメータの値はリセットされる。ネットワークにおい
て、一般に正しく動作し過負荷でないほとんどの部分で
は、ステーションのＮccパラメータの値が、ハブによっ
て許容される最大値を超えることはまれである。
と、媒体が再びアイドルである間にタイムノッチＮＴ３
を発生させる。具体的には、ＲＴ１は、ＮＲＴ１がジャ
ム信号の送信を完了した時刻ｔ14に現在の送信を停止
し、タイマをセットすることによって、タイムノッチＮ
Ｔ３を実行する。この送信の停止の結果、Ｌecパラメー
タの値がリセットされる。時刻ｔ15にタイマが満了する
と、ＲＴ１は第３信号（実施例ではデータパケット）の
送信を開始する。ＲＴ１が、さらに衝突をせずに時刻ｔ
16にパケット送信を正しく完了すると、ＲＴ１のＮccパ
ラメータの値はリセットされる。ネットワークにおい
て、一般に正しく動作し過負荷でないほとんどの部分で
は、ステーションのＮccパラメータの値が、ハブによっ
て許容される最大値を超えることはまれである。
【００４９】タイムノッチＮＴ３により、タイムノッチ
ＮＴ１およびＮＴ２の場合と同様に、送信準備完了して
いるフィルタのないステーションが媒体がアイドルであ
ることを検出して送信を始めることにより、さらに別の
衝突を引き起こす。タイムノッチＮＴ３の後の衝突の可
能性は、少なくともフィルタを有するステーションにつ
いては、タイムノッチＮＴ１およびＮＴ２の場合と同様
に、タイムノッチＮＴ３の期間がフィルタ時間ｔfltr以
下になるようにすることによって除去することが可能で
ある。ジャム信号を送信したばかりの競合するフィルタ
のないステーションがタイムノッチＮＴ３を検出して送
信を開始する可能性を小さくするため、タイムノッチＮ
Ｔ３の継続時間は、競合するステーションがジャム信号
の送信を完了した後再び媒体がアイドルであるかどうか
をチェックするときに媒体がなるべくビジーであるよう
にすることが好ましい。タイムノッチＮＴ３の継続時間
についてのこの基準は、例えば、タイムノッチＮＴ３の
継続時間がここで「セットアップ時間」という時間以下
である場合には満たされる。
ＮＴ１およびＮＴ２の場合と同様に、送信準備完了して
いるフィルタのないステーションが媒体がアイドルであ
ることを検出して送信を始めることにより、さらに別の
衝突を引き起こす。タイムノッチＮＴ３の後の衝突の可
能性は、少なくともフィルタを有するステーションにつ
いては、タイムノッチＮＴ１およびＮＴ２の場合と同様
に、タイムノッチＮＴ３の期間がフィルタ時間ｔfltr以
下になるようにすることによって除去することが可能で
ある。ジャム信号を送信したばかりの競合するフィルタ
のないステーションがタイムノッチＮＴ３を検出して送
信を開始する可能性を小さくするため、タイムノッチＮ
Ｔ３の継続時間は、競合するステーションがジャム信号
の送信を完了した後再び媒体がアイドルであるかどうか
をチェックするときに媒体がなるべくビジーであるよう
にすることが好ましい。タイムノッチＮＴ３の継続時間
についてのこの基準は、例えば、タイムノッチＮＴ３の
継続時間がここで「セットアップ時間」という時間以下
である場合には満たされる。
【００５０】具体的には、ステーションが送信を終了し
た後、ステーションが再び送信をすることができる前に
経過しなければならないある長さの時間がある。この
「セットアップ時間」は、ハブがそのステーションから
の新しい送信を受信する準備をするのに要する時間（例
えば、ハブがポートを復旧する時間およびハブが新しい
送信に同期するための時間）を含む。好ましい実施例で
は、タイムノッチＮＴ３の継続時間はセットアップ時間
以下であるが、その継続時間をセットアップ時間より長
く延ばしても、その後の衝突を（その可能性は増大する
が）必ずしも引き起こすとは限らない。さらに、実装を
容易にするためというような理由により、すべてのタイ
ムノッチの継続時間を等しくするのが好ましい。
た後、ステーションが再び送信をすることができる前に
経過しなければならないある長さの時間がある。この
「セットアップ時間」は、ハブがそのステーションから
の新しい送信を受信する準備をするのに要する時間（例
えば、ハブがポートを復旧する時間およびハブが新しい
送信に同期するための時間）を含む。好ましい実施例で
は、タイムノッチＮＴ３の継続時間はセットアップ時間
以下であるが、その継続時間をセットアップ時間より長
く延ばしても、その後の衝突を（その可能性は増大する
が）必ずしも引き起こすとは限らない。さらに、実装を
容易にするためというような理由により、すべてのタイ
ムノッチの継続時間を等しくするのが好ましい。
【００５１】しかし、競合するステーションがタイムノ
ッチＮＴ３（およびそれに続くタイムノッチ）を検出し
た後に続いて送信をする場合、タイムノッチＮＴ３の後
に、さらにもう１つのタイムノッチ（およびおそらくは
続けて複数のタイムノッチ）を続けなければならない可
能性もある（これが起こる可能性は、引き続くタイムノ
ッチごとに減少していくが）。
ッチＮＴ３（およびそれに続くタイムノッチ）を検出し
た後に続いて送信をする場合、タイムノッチＮＴ３の後
に、さらにもう１つのタイムノッチ（およびおそらくは
続けて複数のタイムノッチ）を続けなければならない可
能性もある（これが起こる可能性は、引き続くタイムノ
ッチごとに減少していくが）。
【００５２】前述のように、タイムノッチＮＴ２の後に
勝者ステーションによって送信される信号（実施例では
データパケット）の継続時間は、競合するノンリアルタ
イムステーションがジャム信号の送信を終了し、標準の
プロトコルに従ってバックオフモードに入ることを保証
するような継続時間以上である。この制約は、一般にリ
アルタイムステーションによる送信を開始する通常のプ
リアンブルによって満たされるべきである。このプリア
ンブルの継続時間は、衝突するノンリアルタイムステー
ションがジャム信号の送信を終了してバックオフモード
に入ることを保証するのには十分なものである。しか
し、以下で説明するように、ＮＴ２の後に勝者ステーシ
ョンによって送信される信号を開始するプリアンブルの
長さは、通常のプリアンブルの長さを超えて長くなる可
能性がある。
勝者ステーションによって送信される信号（実施例では
データパケット）の継続時間は、競合するノンリアルタ
イムステーションがジャム信号の送信を終了し、標準の
プロトコルに従ってバックオフモードに入ることを保証
するような継続時間以上である。この制約は、一般にリ
アルタイムステーションによる送信を開始する通常のプ
リアンブルによって満たされるべきである。このプリア
ンブルの継続時間は、衝突するノンリアルタイムステー
ションがジャム信号の送信を終了してバックオフモード
に入ることを保証するのには十分なものである。しか
し、以下で説明するように、ＮＴ２の後に勝者ステーシ
ョンによって送信される信号を開始するプリアンブルの
長さは、通常のプリアンブルの長さを超えて長くなる可
能性がある。
【００５３】図５（正しい縮尺では図示していない）
に、ｔ9（タイムノッチＮＴ２の開始）とｔ14（ＲＴ１
が送信を終了するとき）の間の期間中に、図４に示すよ
うなＲＴ１によって生成される信号をさらに詳細に示
す。具体的には、タイムノッチＮＴ２は、ｔ9に開始さ
れ、ｔNTCHで表される期間だけ続く。タイムノッチＮＴ
２の後に、ＲＴ１の第２信号（実施例では、プリアンブ
ルで始まるパケット）の送信が続く。通常のプリアンブ
ルの長さは２τ＋ｊである。これは、（ａ）媒体のラウ
ンドトリップ伝搬遅延２τと、（ｂ）通常のイーサネッ
トジャム信号の継続時間ｊとの和である。競合するステ
ーションがノッチを検出し、時間ｔifsだけ待機し、送
信を開始し、衝突を検出してジャム送信を完了すること
ができるには、タイムノッチの継続時間ｔNTCHと、プリ
アンブルの継続時間ｔPREAMBLEの和は、和（２τ＋ｊ＋
ｔifs）以上でなければならない。これは、量ｔ
PREAMBLEが、和（２τ＋ｊ＋ｔifs−ｔNTCH）以上であ
ることを要求する。従って、好ましい実施例では、タイ
ムノッチＮＴ２の後に勝者ステーションによって送信さ
れる信号のプリアンブルは、２τ＋ｊよりも延長５０だ
け（例えば、ｔifsビット）延びる。
に、ｔ9（タイムノッチＮＴ２の開始）とｔ14（ＲＴ１
が送信を終了するとき）の間の期間中に、図４に示すよ
うなＲＴ１によって生成される信号をさらに詳細に示
す。具体的には、タイムノッチＮＴ２は、ｔ9に開始さ
れ、ｔNTCHで表される期間だけ続く。タイムノッチＮＴ
２の後に、ＲＴ１の第２信号（実施例では、プリアンブ
ルで始まるパケット）の送信が続く。通常のプリアンブ
ルの長さは２τ＋ｊである。これは、（ａ）媒体のラウ
ンドトリップ伝搬遅延２τと、（ｂ）通常のイーサネッ
トジャム信号の継続時間ｊとの和である。競合するステ
ーションがノッチを検出し、時間ｔifsだけ待機し、送
信を開始し、衝突を検出してジャム送信を完了すること
ができるには、タイムノッチの継続時間ｔNTCHと、プリ
アンブルの継続時間ｔPREAMBLEの和は、和（２τ＋ｊ＋
ｔifs）以上でなければならない。これは、量ｔ
PREAMBLEが、和（２τ＋ｊ＋ｔifs−ｔNTCH）以上であ
ることを要求する。従って、好ましい実施例では、タイ
ムノッチＮＴ２の後に勝者ステーションによって送信さ
れる信号のプリアンブルは、２τ＋ｊよりも延長５０だ
け（例えば、ｔifsビット）延びる。
【００５４】以上、本発明の実施例について説明した
が、当業者であれば、本発明の技術的範囲から離れるこ
となく、さまざまな変形を考えることが可能である。例
えば、本発明について、勝者ステーションによって送信
される第１信号がブラックバースト信号である場合に関
して説明したが、第１信号は、その送信によりハブが信
号を他のステーションへ通信しなくなるような信号、あ
るいは、送信側ステーションがネットワークから分離さ
れた後その第１信号送信の終了後に復帰させられる可能
性のある任意の信号とすることが可能である。もう１つ
の例として、上記の実施例では、フィルタのないステー
ションはノンリアルタイムステーションであったが、本
発明の原理は、従来のあるいはこれから出現する任意
の、フィルタのないステーションにも等しく適用可能で
ある。
が、当業者であれば、本発明の技術的範囲から離れるこ
となく、さまざまな変形を考えることが可能である。例
えば、本発明について、勝者ステーションによって送信
される第１信号がブラックバースト信号である場合に関
して説明したが、第１信号は、その送信によりハブが信
号を他のステーションへ通信しなくなるような信号、あ
るいは、送信側ステーションがネットワークから分離さ
れた後その第１信号送信の終了後に復帰させられる可能
性のある任意の信号とすることが可能である。もう１つ
の例として、上記の実施例では、フィルタのないステー
ションはノンリアルタイムステーションであったが、本
発明の原理は、従来のあるいはこれから出現する任意
の、フィルタのないステーションにも等しく適用可能で
ある。
【００５５】
【発明の効果】以上述べたごとく、本発明によれば、コ
ンテンション方式のネットワークにおいてリアルタイム
トラフィックを効率的に伝送することが可能となる。
ンテンション方式のネットワークにおいてリアルタイム
トラフィックを効率的に伝送することが可能となる。
【図１】本発明の実施例が実現されるコンテンション方
式のネットワークの図である。
式のネットワークの図である。
【図２】図１のネットワークの伝送媒体で伝送される例
示的な信号のセットを示し、ブラックバーストプロトコ
ルを説明するのに有用な図である。
示的な信号のセットを示し、ブラックバーストプロトコ
ルを説明するのに有用な図である。
【図３】図１のネットワークのリアルタイムステーショ
ンによって使用されるブラックバースト信号のフォーマ
ットの図である。
ンによって使用されるブラックバースト信号のフォーマ
ットの図である。
【図４】本発明の原理に従って、図１のネットワークの
伝送媒体で伝送される例示的な信号のセットを示す図で
ある。
伝送媒体で伝送される例示的な信号のセットを示す図で
ある。
【図５】本発明の特徴を理解する際に有用な時系列図で
ある。
ある。
１０ ネットワーク １１ ハブ １２ コネクション １３ コネクション ３２ ブラックバースト信号 ３４ プリアンブル ３６ ブラックスロット
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 アンジュアー スンダレサン クリシュナ クマー アメリカ合衆国、08553 ニュージャージ ー、ロッキー ヒル、メリット レイン 11 (72)発明者 ジョアオ ルイス ソブリンホ ポルトガル、1050 リスボン、アール．ド ライブ シルバ テラス 13 ２イーエス キュー (72)発明者 ジョン アンドリュー トロッター アメリカ合衆国、07922 ニュージャージ ー、バークリーハイツ、ドッグウッド レ イン 170
Claims (94)
- 【請求項１】 少なくとも２個のステーションが接続さ
れるハブを有するコンテンション方式の通信ネットワー
クにおいて、 前記ハブは、前記ステーションのうちの少なくとも１つ
のステーションに対して少なくとも１つの規則を適用
し、該規則が前記１つのステーションによる少なくとも
１つの送信によって違反されると、該１つのステーショ
ンは前記ハブによって前記ネットワークから分離され、
前記送信の終了により前記１つのステーションは前記ネ
ットワークに復帰し、 前記１つのステーションは、第１の送信により前記規則
に違反した場合、該第１の送信を停止し、ゼロでない所
定の第１の継続時間を有する期間だけ待機してから第２
の送信を開始することによって、前記ネットワークから
分離されないようにすることを特徴とする通信ネットワ
ーク。 - 【請求項２】 前記１つのステーションは、前記ネット
ワークがアイドルになると、前記ネットワークが少なく
とも所定のフィルタ時間だけアイドルのままである場合
に限り前記ネットワークを通じてその時に送信準備完了
している信号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項１に記載の通信
ネットワーク。 - 【請求項３】 前記第１の送信は、ブラックバースト信
号の送信を含むことを特徴とする請求項２に記載の通信
ネットワーク。 - 【請求項４】 前記ブラックバースト信号は、他のステ
ーションに比べて前記少なくとも１つのステーションが
要求する前記ネットワークへのアクセス優先度の関数で
ある継続時間の信号を含むことを特徴とする請求項３に
記載の通信ネットワーク。 - 【請求項５】 前記第２の送信は、データパケットを含
むことを特徴とする請求項１に記載の通信ネットワー
ク。 - 【請求項６】 前記１つのステーションは、前記ネット
ワーク上で前記第２の送信と別の送信との間で衝突が発
生した場合、前記第２の送信の終了後、ゼロでない所定
の第２の継続時間を有する期間の後に、第３の送信を開
始することを特徴とする請求項１に記載の通信ネットワ
ーク。 - 【請求項７】 前記１つのステーションは、送信の終了
後、次の送信を開始する前に、少なくとも所定の待機時
間だけ待機し、 前記所定の第２の継続時間は、前記所定の待機時間以下
であることを特徴とする請求項６に記載の通信ネットワ
ーク。 - 【請求項８】 前記１つのステーションは、送信の終了
後、前記ハブが前記ステーションから次の送信を受信す
る準備をする間の所定の待機時間だけ少なくとも待機
し、 前記所定の第２の継続時間は、前記所定の待機時間以下
であることを特徴とする請求項６に記載の通信ネットワ
ーク。 - 【請求項９】 前記所定の第１の継続時間と前記所定の
第２の継続時間は等しいことを特徴とする請求項６に記
載の通信ネットワーク。 - 【請求項１０】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項７に
記載の通信ネットワーク。 - 【請求項１１】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項８に
記載の通信ネットワーク。 - 【請求項１２】 通信媒体および複数のステーションを
含むネットワークで使用され、該ステーションのうちの
少なくとも１つのステーションにより実行される通信方
法において、 （ａ）前記複数のステーションのうちの他のステーショ
ンに比べて前記１つのステーションが要求する前記媒体
へのアクセス優先度の関数である継続時間の信号を含む
第１信号を、前記媒体を通じて送信するステップと、 （ｂ）前記第１信号が前記媒体を通じて送信されている
唯一の信号であることを検出した場合、前記第１信号の
送信の終了後、ゼロでない所定の第１の継続時間の後
に、第２信号の送信を開始するステップとを有すること
を特徴とする通信方法。 - 【請求項１３】 前記少なくとも１つのステーション
は、前記媒体上で前記少なくとも１つのステーションに
よって前に送信された信号と前記媒体上の別の信号との
間の衝突を検出した場合、前記第１信号を送信すること
を特徴とする請求項１２に記載の方法。 - 【請求項１４】 前記少なくとも１つのステーション
は、前記媒体がアイドルになると、前記媒体が少なくと
も所定のフィルタ時間だけアイドルのままである場合に
限り前記媒体を通じてその時に送信準備完了している信
号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項１３に記載の方
法。 - 【請求項１５】 前記第１信号は、ブラックバースト信
号を含むことを特徴とする請求項１２に記載の方法。 - 【請求項１６】 前記第２信号は、データパケットを含
むことを特徴とする請求項１５に記載の方法。 - 【請求項１７】 前記媒体上で前記第２信号と別の信号
との間で衝突が発生した場合、前記第２信号の送信の終
了後、ゼロでない所定の第２の継続時間を有する期間の
後に、第３信号の送信を開始するステップをさらに有す
ることを特徴とする請求項１４に記載の方法。 - 【請求項１８】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項１７
に記載の方法。 - 【請求項１９】 送信の終了後、次の信号の送信を開始
する前に、少なくとも所定の待機時間だけ待機し、 前記所定の第２の継続時間は、前記所定の待機時間以下
であることを特徴とする請求項１７に記載の方法。 - 【請求項２０】 前記媒体はハブを含み、 前記少なくとも１つのステーションは、送信の終了後、
前記ハブが前記ステーションから次の送信を受信する準
備をする間の所定の待機時間だけ少なくとも待機し、 前記所定の第２の継続時間は、前記所定の待機時間以下
であることを特徴とする請求項１７に記載の方法。 - 【請求項２１】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項１９
に記載の方法。 - 【請求項２２】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項２０
に記載の方法。 - 【請求項２３】 前記アクセス優先度は、前記媒体を通
じて送信される信号が前記少なくとも１つのステーショ
ンによって受信された時刻と、該信号が前記媒体を通じ
て次に送信開始される時刻との間の時間の長さの関数で
あることを特徴とする請求項１２に記載の方法。 - 【請求項２４】 前記ステップ（ｂ）は、 前記媒体で、前記第１信号の送信中に、前記第１信号と
別の信号の間の衝突があるかどうかをモニタするステッ
プと、 前記衝突があった場合、該衝突の終了後、前記第１信号
が前記媒体上で送信されている唯一の信号であるかどう
かを判定するステップとを有することを特徴とする請求
項１２に記載の方法。 - 【請求項２５】 複数の第１タイプのステーションを含
む複数のステーションと、該ステーションが接続される
ハブを含む通信媒体とを有するネットワークで使用され
る通信方法において、 それぞれの第１タイプのステーションは、前記媒体を通
じて別のステーションへパケットを送信するために、前
記媒体へのアクセスを求めて相互に競合し、 それぞれの第１タイプのステーションは、前記媒体を通
じて送信中のパケットが、別のステーションによって送
信されているパケットと衝突した場合、（ａ）パケット
の送信を終了し、（ｂ）他の第１タイプのステーション
に比べて前記ステーションが要求するアクセス優先度を
示す第１信号を送信し、 前記ハブは、前記複数のステーションのうちの少なくと
も１つのステーションに対して少なくとも１つの規則を
適用し、該規則が前記少なくとも１つのステーションに
よって違反された場合、該少なくとも１つのステーショ
ンは前記ネットワークから分離され、前記少なくとも１
つの規則は、２個のステーションによって送信された信
号どうしの間で少なくとも所定期間の衝突が発生した場
合に該２個のステーションによって違反され、分離され
たステーションは、送信を終了した後に前記ネットワー
クに復帰し、 前記方法は、前記複数の第１タイプのステーションのう
ちの第１の衝突しているステーションによって送信され
た特定の第１信号と、前記複数の第１タイプのステーシ
ョンのうちの第２の衝突しているステーションによって
送信された特定の第１信号との間で少なくとも前記所定
期間の衝突があった場合に実行され、 前記方法は、前記第１および第２の衝突しているステー
ションのうち、アクセス優先度が高いほうの一方の衝突
しているステーションによって実行され、 前記方法は、 前記媒体に衝突がない場合、第１信号を終了し、第１信
号の終了後、ゼロでない所定の第１の継続時間の後に、
第２信号の送信を開始することにより、前記一方の衝突
しているステーションは、前記衝突により前記ネットワ
ークから分離されている場合、前記第２信号の送信を開
始する前に前記ネットワークに復帰するステップを有す
ることを特徴とする通信方法。 - 【請求項２６】 前記一方の衝突しているステーション
は、前記媒体がアイドルになると、前記媒体が少なくと
も所定のフィルタ時間だけアイドルのままである場合に
限り前記媒体を通じてその時に送信準備完了している信
号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項２５に記載の方
法。 - 【請求項２７】 前記第１信号は、ブラックバースト信
号を含むことを特徴とする請求項２６に記載の方法。 - 【請求項２８】 前記アクセス優先度は、前記一方の衝
突しているステーションによって送信されるパケットが
送信準備完了になった時刻と、該パケットの送信開始と
の間の時間の長さの関数であることを特徴とする請求項
２７に記載の方法。 - 【請求項２９】 前記ハブは、通常は、前記ネットワー
ク内の各ステーションから他のステーションへの送信を
通信するが、前記ネットワークから分離されたステーシ
ョンからの送信は通信しないことを特徴とする請求項２
７に記載の方法。 - 【請求項３０】 前記複数のステーションは、複数の第
２タイプのステーションをさらに含み、 それぞれの第２タイプのステーションは、前記媒体を通
じて別のステーションへパケットを送信するために、前
記媒体へのアクセスを求めて他のステーションと競合
し、 それぞれの第２タイプのステーションは、前記媒体を通
じて送信中のパケットが、前記媒体を通じて別のステー
ションによって送信されている別のパケットと衝突した
場合、パケットの送信を終了してバックオフモードに入
ることを特徴とする請求項２９に記載の方法。 - 【請求項３１】 前記一方の衝突しているステーション
は、前記第２信号と、前記媒体を通じて少なくとも１つ
の第２タイプのステーションによって送信されているパ
ケットとの間の衝突が発生した場合、前記第２信号の送
信の終了後、ゼロでない所定の第２の継続時間後に第３
信号の送信を開始するステップをさらに有し、 前記第２信号の継続時間は、前記第２信号と衝突してい
るパケットを送信している第２タイプのステーションが
前記バックオフモードに入ることを保証する継続時間以
上であることを特徴とする請求項３０に記載の方法。 - 【請求項３２】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項３１に記載の方
法。 - 【請求項３３】 ステーションは、送信の終了後、次の
送信を開始する前に、少なくとも所定の待機時間だけ待
機し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項３１に記載の方法。 - 【請求項３４】 ステーションは、送信の終了後、前記
ハブが該ステーションから次の送信を受信する準備をす
る間の所定の待機時間だけ少なくとも待機し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項３１に記載の方法。 - 【請求項３５】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項３３に記載の方
法。 - 【請求項３６】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項３４に記載の方
法。 - 【請求項３７】 コンテンション方式の通信ネットワー
クで使用される通信ステーションにおいて、 前記ネットワークは、前記通信ステーションを含む複数
の第１タイプのステーションを含む複数の通信ステーシ
ョンが接続されるハブを含む通信媒体を有し、 前記ハブは、少なくとも１つのステーションに対して少
なくとも１つの規則を適用し、該規則が前記ステーショ
ンによって違反された場合、該ステーションは前記ネッ
トワークから分離され、前記少なくとも１つの規則は、
前記ステーションおよび少なくとも１つの別のステーシ
ョンによって送信された信号どうしの間で少なくとも所
定期間の衝突が発生した場合に違反され、分離されたス
テーションは、送信を終了した後に前記ネットワークに
復帰し、 前記ステーションは、第１信号を送信することによって
前記媒体へのアクセスを求めて競合し、 前記ステーションは、 （ａ）前記第１信号と、別のステーションによって前記
媒体上に送信された信号との間で少なくとも前記所定期
間の衝突が発生した後、（ｂ）前記媒体に衝突がなくな
ってから、 前記第１信号を終了し、前記第１信号の終了後、ゼロで
ない第１の所定期間の後に第２信号の送信を開始するこ
とにより、前記衝突によって前記ネットワークから分離
された場合に、前記第２信号の送信を開始する前に前記
ネットワークに復帰することを特徴とする通信ステーシ
ョン。 - 【請求項３８】 前記通信ステーションは、前記媒体が
アイドルになると、前記媒体が少なくとも所定のフィル
タ時間だけアイドルのままである場合に限り前記媒体を
通じてその時に送信準備完了している信号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項３７に記載の通
信ステーション。 - 【請求項３９】 前記第１信号は、他のステーションに
比べて前記ステーションが要求する前記媒体へのアクセ
ス優先度の関数である継続時間の信号を含むことを特徴
とする請求項３８に記載の通信ステーション。 - 【請求項４０】 前記複数のステーションは、複数の第
２タイプのステーションをさらに含み、 それぞれの第２タイプのステーションは、前記媒体を通
じて送信中の信号が、前記媒体を通じて別のステーショ
ンによって送信されている別の信号と衝突した場合、信
号の送信を終了してバックオフモードに入ることを特徴
とする請求項３９に記載の通信ステーション。 - 【請求項４１】 前記ステーションは、前記第２信号
と、前記媒体を通じて少なくとも１つの第２タイプのス
テーションによって送信されている信号との間の衝突が
発生した場合、前記第２信号の送信の終了後、ゼロでな
い所定の第２の継続時間後に第３信号の送信を開始し、 前記第２信号の継続時間は、前記第２信号と衝突してい
る信号を送信している第２タイプのステーションが前記
バックオフモードに入ることを保証する継続時間以上で
あることを特徴とする請求項４０に記載の通信ステーシ
ョン。 - 【請求項４２】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項４１に記載の通信
ステーション。 - 【請求項４３】 ステーションは、送信の終了後、次の
送信を開始する前に、少なくとも所定の待機時間だけ待
機し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項４１に記載の通信ステーショ
ン。 - 【請求項４４】 ステーションは、送信の終了後、前記
ハブが該ステーションから次の送信を受信する準備をす
る間の所定の待機時間だけ少なくとも待機し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項４１に記載の通信ステーショ
ン。 - 【請求項４５】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項４３に記載の通信
ステーション。 - 【請求項４６】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項４４に記載の通信
ステーション。 - 【請求項４７】 伝送媒体と、複数の第１タイプのステ
ーションを含む複数のステーションとを有する通信装置
において、 それぞれの第１タイプのステーションは、前記媒体を通
じて別のステーションへパケットを送信するために、前
記媒体へのアクセスを求めて相互に競合し、 それぞれの第１タイプのステーションは、前記媒体を通
じて送信中のパケットが、別のステーションによって送
信されているパケットと衝突した場合、（ａ）パケット
の送信を終了し、（ｂ）他の第１タイプのステーション
に比べて前記ステーションが要求するアクセス優先度を
示す第１信号を送信し、 それぞれの第１タイプのステーションは、送信中の第１
信号と、別の第１タイプのステーションによって送信さ
れている第１信号との間の少なくとも所定の継続時間の
衝突が前記媒体にない場合、第１信号の送信を終了し、
第１信号の終了後、ゼロでない所定の第１の継続時間の
後に、第２信号の送信を開始することを特徴とする通信
装置。 - 【請求項４８】 それぞれの第１タイプのステーション
は、前記媒体がアイドルになると、前記媒体が少なくと
も所定のフィルタ時間だけアイドルのままである場合に
限り前記媒体を通じてその時に送信準備完了している信
号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項４７に記載の装
置。 - 【請求項４９】 前記アクセス優先度は、それぞれの第
１タイプのステーションによって送信されるパケットが
送信準備完了になった時刻と、該パケットの送信開始と
の間の時間の長さの関数であることを特徴とする請求項
４８に記載の装置。 - 【請求項５０】 前記複数のステーションは、複数の第
２タイプのステーションをさらに含み、 それぞれの第２タイプのステーションは、前記媒体を通
じて送信中のパケットが、前記媒体を通じて別のステー
ションによって送信されている別の信号と衝突した場
合、パケットの送信を終了してバックオフモードに入る
ことを特徴とする請求項４７に記載の装置。 - 【請求項５１】 それぞれの第１タイプのステーション
は、前記第２信号と、前記媒体を通じて少なくとも１つ
の第２タイプのステーションによって送信されているパ
ケットとの間の衝突が発生した場合、前記第２信号の送
信の終了後、ゼロでない所定の第２の継続時間後に第３
信号の送信を開始し、 前記第２信号の継続時間は、前記第２信号と衝突してい
る信号を送信している第２タイプのステーションが前記
バックオフモードに入ることを保証する継続時間以上で
あることを特徴とする請求項５０に記載の装置。 - 【請求項５２】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項５１に記載の装
置。 - 【請求項５３】 ステーションは、送信の終了後、次の
送信の準備として前記媒体がアイドルであるかどうかを
チェックする前に、少なくとも所定の待機時間だけ待機
し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項５１に記載の装置。 - 【請求項５４】 前記媒体はハブを含み、 ステーションは、送信の終了後、前記ハブが該ステーシ
ョンから次の送信を受信する準備をする間の所定の待機
時間だけ少なくとも待機し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項５１に記載の装置。 - 【請求項５５】 前記第２の継続時間は１０ビット時間
以下であることを特徴とする請求項５３に記載の装置。 - 【請求項５６】 前記第１の継続時間と前記第２の継続
時間は等しいことを特徴とする請求項５４に記載の装
置。 - 【請求項５７】 通信ネットワークで使用される通信ス
テーションにおいて、 前記ネットワークは、通信媒体と、前記通信ステーショ
ンを含む複数の通信ステーションとを有し、 前記ステーションは、前記複数のステーションのうちの
他のステーションに比べて前記ステーションが要求する
前記媒体へのアクセス優先度の関数である継続時間の信
号を含む第１信号を、前記媒体を通じて送信し、 前記ステーションは、前記第１信号が前記媒体を通じて
送信されている唯一の信号であることを検出した場合、
前記第１信号の送信の終了後、ゼロでない所定の第１の
継続時間の後に、第２信号の送信を開始することを特徴
とする通信ステーション。 - 【請求項５８】 前記ステーションは、前記媒体上で前
記ステーションによって前に送信された信号と前記媒体
上の別の信号との間の衝突を検出した場合、前記第１信
号を送信することを特徴とする請求項５７に記載の通信
ステーション。 - 【請求項５９】 前記ステーションは、前記媒体がアイ
ドルになると、前記媒体が少なくとも所定のフィルタ時
間だけアイドルのままである場合に限り前記媒体を通じ
てその時に送信準備完了している信号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項５８に記載の通
信ステーション。 - 【請求項６０】 前記媒体上で前記第２信号と別の信号
との間で衝突が発生した場合、前記ステーションは、前
記第２信号の送信の終了後、ゼロでない所定の第２の継
続時間を有する期間の後に、第３信号の送信を開始する
ことを特徴とする請求項５７に記載の通信ステーショ
ン。 - 【請求項６１】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項６０
に記載の通信ステーション。 - 【請求項６２】 前記ステーションは、送信の終了後、
次の信号の送信を開始する前に、少なくとも所定の待機
時間だけ待機し、 前記所定の第２の継続時間は、前記所定の待機時間以下
であることを特徴とする請求項６０に記載の通信ステー
ション。 - 【請求項６３】 前記媒体はハブを含み、 前記ステーションは、送信の終了後、前記ハブが前記ス
テーションから次の送信を受信する準備をする間の所定
の待機時間だけ少なくとも待機し、 前記所定の第２の継続時間は、前記所定の待機時間以下
であることを特徴とする請求項６０に記載の通信ステー
ション。 - 【請求項６４】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項６２
に記載の通信ステーション。 - 【請求項６５】 前記所定の第１の継続時間と前記所定
の第２の継続時間は等しいことを特徴とする請求項６３
に記載の通信ステーション。 - 【請求項６６】 前記アクセス優先度は、前記媒体を通
じて送信される信号が前記ステーションによって受信さ
れた時刻と、該信号が前記媒体を通じて次に送信開始さ
れる時刻との間の時間の長さの関数であることを特徴と
する請求項５７に記載の通信ステーション。 - 【請求項６７】 複数の第１タイプのステーションを含
む複数のステーションと、通信媒体とを有するネットワ
ークで使用される通信方法において、 各ステーションは、前記媒体を通じて別のステーション
へパケットを送信するために、前記媒体へのアクセスを
求めて相互に競合し、 それぞれの第１タイプのステーションは、前記媒体を通
じて送信中のパケットが、別のステーションによって送
信されているパケットと衝突した場合、（ａ）パケット
の送信を終了し、（ｂ）他の第１タイプのステーション
に比べて前記ステーションが要求するアクセス優先度を
示す第１信号を送信し、 前記方法は、前記複数の第１タイプのステーションのう
ちの第１の衝突しているステーションによって送信され
た特定の第１信号と、前記複数のステーションのうちの
第２の衝突しているステーションによって送信された信
号との間で衝突があった場合に実行され、 前記方法は、前記第１の衝突しているステーションによ
って実行され、 前記衝突の期間中の特定の時点で、第１信号の送信を中
断し、第１信号の送信の中断後、ゼロでない所定の第１
の継続時間の後に、第１信号の送信を再開するステップ
を有することを特徴とする通信方法。 - 【請求項６８】 前記第１信号は、ブラックバースト信
号を含み、 前記ブラックバースト信号は、ブラックスロットを含
み、 前記特定の時点は、ブラックスロットの送信の終了後の
時点であることを特徴とする請求項６７に記載の方法。 - 【請求項６９】 前記ブラックバースト信号の継続時間
は、前記アクセス優先度の関数であることを特徴とする
請求項６８に記載の方法。 - 【請求項７０】 前記中断が実行される特定の時点は、
前記衝突の開始から該時点までの前記衝突の継続時間の
関数であることを特徴とする請求項６７に記載の方法。 - 【請求項７１】 前記通信媒体は、前記ステーションが
接続されるハブを含み、 前記ハブは、前記複数のステーションのうちの少なくと
も１つのステーションに対して少なくとも１つの規則を
適用し、該規則が前記少なくとも１つのステーションに
よって違反された場合、該少なくとも１つのステーショ
ンは前記ネットワークから分離され、前記少なくとも１
つの規則は、２個のステーションによって送信された信
号どうしの間で少なくとも所定期間の衝突が発生した場
合に該２個のステーションによって違反され、分離され
たステーションは、送信を終了した後に前記ネットワー
クに復帰し、 前記特定の時点は、前記衝突の継続時間が前記所定期間
となる時点の前の時点であることを特徴とする請求項６
７に記載の方法。 - 【請求項７２】 前記媒体に衝突がない場合、前記第１
の衝突しているステーションが、第１信号を終了し、第
１信号の終了後、ゼロでない所定の第２の継続時間の後
に、第２信号の送信を開始するステップをさらに有する
ことを特徴とする請求項６７に記載の方法。 - 【請求項７３】 前記第１の衝突しているステーション
は、前記媒体がアイドルになると、前記媒体が少なくと
も所定のフィルタ時間だけアイドルのままである場合に
限り前記媒体を通じてその時に送信準備完了している信
号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項６７に記載の方
法。 - 【請求項７４】 前記第１の衝突しているステーション
は、送信の終了後、次の信号の送信を開始する前に、少
なくとも所定の待機時間だけ待機し、 前記第１の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項６７に記載の方法。 - 【請求項７５】 前記媒体はハブを含み、 ステーションは、送信の終了後、前記ハブが該ステーシ
ョンから次の送信を受信する準備をする間の所定の待機
時間だけ少なくとも待機し、 前記第１の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項６７に記載の方法。 - 【請求項７６】 前記第１の衝突しているステーション
は、前記媒体がアイドルになると、前記媒体が少なくと
も所定のフィルタ時間だけアイドルのままである場合に
限り前記媒体を通じてその時に送信準備完了している信
号を送信し、 前記ゼロでない所定の第２の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項７２に記載の方
法。 - 【請求項７７】 前記第１の衝突しているステーション
は、送信の終了後、次の信号の送信を開始する前に、少
なくとも所定の待機時間だけ待機し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項７２に記載の方法。 - 【請求項７８】 前記媒体はハブを含み、 ステーションは、送信の終了後、前記ハブが該ステーシ
ョンから次の送信を受信する準備をする間の所定の待機
時間だけ少なくとも待機し、 前記第２の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項７２に記載の方法。 - 【請求項７９】 複数の第１タイプのステーションを含
む複数のステーションと、通信媒体とを有するネットワ
ークで使用される通信方法において、 各ステーションは、前記媒体を通じて別のステーション
へパケットを送信するために、前記媒体へのアクセスを
求めて相互に競合し、 それぞれの第１タイプのステーションは、前記媒体を通
じて送信中のパケットが、別のステーションによって送
信されているパケットと衝突した場合、（ａ）パケット
の送信を終了し、（ｂ）他の第１タイプのステーション
に比べて前記ステーションが要求するアクセス優先度を
示す第１信号を送信し、 前記方法は、前記複数の第１タイプのステーションのう
ちの第１の衝突しているステーションによって送信され
た特定の第１信号と、前記複数のステーションのうちの
第２の衝突しているステーションによって送信された信
号との間で衝突があった場合に実行され、 前記方法は、前記第１の衝突しているステーションによ
って実行され、 前記衝突の終了後に、第１信号の送信を中断し、第１信
号の送信の中断後、ゼロでない所定の第１の継続時間の
後に、第１信号の送信を再開するステップを有すること
を特徴とする通信方法。 - 【請求項８０】 前記第１の衝突しているステーション
は、前記媒体がアイドルになると、前記媒体が少なくと
も所定のフィルタ時間だけアイドルのままである場合に
限り前記媒体を通じてその時に送信準備完了している信
号を送信し、 前記ゼロでない所定の第１の継続時間は、前記フィルタ
時間以下であることを特徴とする請求項７９に記載の方
法。 - 【請求項８１】 前記第１の衝突しているステーション
は、送信の終了後、次の信号の送信を開始する前に、少
なくとも所定の待機時間だけ待機し、 前記第１の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項７９に記載の方法。 - 【請求項８２】 前記媒体はハブを含み、 ステーションは、送信の終了後、前記ハブが該ステーシ
ョンから次の送信を受信する準備をする間の所定の待機
時間だけ少なくとも待機し、 前記第１の継続時間は、前記所定の待機時間以下である
ことを特徴とする請求項７９に記載の方法。 - 【請求項８３】 通信ネットワークで使用される通信ス
テーションにおいて、 前記ネットワークは、通信媒体と、前記通信ステーショ
ンを含む複数の通信ステーションとを有し、 前記ステーションは、前記複数のステーションのうちの
他のステーションに比べて前記ステーションが要求する
前記媒体へのアクセス優先度の関数である継続時間の信
号を含む第１信号を、前記媒体を通じて送信し、 前記ステーションは、特定の時点で、第１信号の送信を
中断し、第１信号の送信の中断後、ゼロでない所定の継
続時間の後に、第１信号の送信を再開することを特徴と
する通信ステーション。 - 【請求項８４】 前記中断が実行される特定の時点は、
前記衝突の開始から該時点までの前記衝突の継続時間の
関数であることを特徴とする請求項８３に記載の通信ス
テーション。 - 【請求項８５】 前記通信媒体は、前記ステーションが
接続されるハブを含み、 前記ハブは、前記複数のステーションのうちの少なくと
も１つのステーションに対して少なくとも１つの規則を
適用し、該規則が前記少なくとも１つのステーションに
よって違反された場合、該少なくとも１つのステーショ
ンは前記ネットワークから分離され、前記少なくとも１
つの規則は、２個のステーションによって送信された信
号どうしの間で少なくとも所定期間の衝突が発生した場
合に該２個のステーションによって違反され、分離され
たステーションは、送信を終了した後に前記ネットワー
クに復帰し、 前記特定の時点は、前記衝突の継続時間が前記所定期間
となる時点の前の時点であることを特徴とする請求項８
４に記載の通信ステーション。 - 【請求項８６】 前記ステーションは、前記媒体がアイ
ドルになると、前記媒体が少なくとも所定のフィルタ時
間だけアイドルのままである場合に限り前記媒体を通じ
てその時に送信準備完了している信号を送信し、 前記ゼロでない所定の継続時間は、前記フィルタ時間以
下であることを特徴とする請求項８３に記載の通信ステ
ーション。 - 【請求項８７】 前記ステーションは、送信の終了後、
次の信号の送信を開始する前に、少なくとも所定の待機
時間だけ待機し、 前記ゼロでない所定の継続時間は、前記所定の待機時間
以下であることを特徴とする請求項８３に記載の通信ス
テーション。 - 【請求項８８】 前記ステーションは、送信の終了後、
前記ハブが該ステーションから次の送信を受信する準備
をする間の所定の待機時間だけ少なくとも待機し、 前記ゼロでない所定の継続時間は、前記所定の待機時間
以下であることを特徴とする請求項８５に記載の通信ス
テーション。 - 【請求項８９】 複数のステーションと、通信媒体とを
有するネットワークで使用される通信方法において、 各ステーションは、前記媒体を通じて別のステーション
へパケットを送信するために、前記媒体へのアクセスを
求めて相互に競合し、 前記方法は、第１の衝突しているステーションによる送
信と、第２の衝突しているステーションによる送信とが
衝突した場合に第１の衝突しているステーションによっ
て実行され、 前記衝突中の特定の時点で、ゼロでない所定の継続時間
だけ送信を中断するステップを有し、 前記所定の継続時間は、ステーションどうしの間で前記
媒体上で発生する衝突の数とは独立であることを特徴と
する通信方法。 - 【請求項９０】 前記中断が実行される特定の時点は、
前記衝突の開始から該時点までの前記衝突の継続時間の
関数であることを特徴とする請求項８９に記載の方法。 - 【請求項９１】 前記通信媒体は、前記ステーションが
接続されるハブを含み、 前記ハブは、前記複数のステーションのうちの少なくと
も１つのステーションに対して少なくとも１つの規則を
適用し、該規則が前記少なくとも１つのステーションに
よって違反された場合、該少なくとも１つのステーショ
ンは前記ネットワークから分離され、前記少なくとも１
つの規則は、２個のステーションによって送信された信
号どうしの間で少なくとも所定期間の衝突が発生した場
合に該２個のステーションによって違反され、分離され
たステーションは、送信を終了した後に前記ネットワー
クに復帰し、 前記特定の時点は、前記衝突の継続時間が前記所定期間
となる時点の前の時点であることを特徴とする請求項９
０に記載の方法。 - 【請求項９２】 前記第１の衝突しているステーション
は、前記媒体がアイドルになると、前記媒体が少なくと
も所定のフィルタ時間だけアイドルのままである場合に
限り前記媒体を通じてその時に送信準備完了している信
号を送信し、 前記ゼロでない所定の継続時間は、前記フィルタ時間以
下であることを特徴とする請求項９１に記載の方法。 - 【請求項９３】 前記第１の衝突しているステーション
は、送信の終了後、次の信号の送信を開始する前に、少
なくとも所定の待機時間だけ待機し、 前記ゼロでない所定の継続時間は、前記所定の待機時間
以下であることを特徴とする請求項９１に記載の方法。 - 【請求項９４】 前記第１の衝突しているステーション
は、送信の終了後、前記ハブが該ステーションから次の
送信を受信する準備をする間の所定の待機時間だけ少な
くとも待機し、 前記ゼロでない所定の継続時間は、前記所定の待機時間
以下であることを特徴とする請求項９１に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/261,693 US6611529B1 (en) | 1999-03-03 | 1999-03-03 | Priority access for real-time traffic in contention-based networks |
| US09/261693 | 1999-03-03 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000286868A true JP2000286868A (ja) | 2000-10-13 |
| JP3805942B2 JP3805942B2 (ja) | 2006-08-09 |
Family
ID=22994446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000058271A Expired - Fee Related JP3805942B2 (ja) | 1999-03-03 | 2000-03-03 | 通信ネットワーク |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6611529B1 (ja) |
| JP (1) | JP3805942B2 (ja) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010028680A (ko) * | 1999-09-22 | 2001-04-06 | 서평원 | 인터넷 정합 장치에서 재전송 제어 회로 |
| US7891004B1 (en) * | 1999-10-06 | 2011-02-15 | Gelvin David C | Method for vehicle internetworks |
| US7463647B2 (en) * | 2001-02-26 | 2008-12-09 | Sony Corporation | Method of and apparatus for providing reserved bandwidth to ethernet devices over switched ethernet including a home network wall plate having a combined IEEE 1394 and ethernet modified hub |
| US7542474B2 (en) * | 2001-02-26 | 2009-06-02 | Sony Corporation | Method of and apparatus for providing isochronous services over switched ethernet including a home network wall plate having a combined IEEE 1394 and ethernet modified hub |
| US7551561B2 (en) * | 2003-05-15 | 2009-06-23 | Panasonic Corporation | Packet communication terminal |
| US7065144B2 (en) * | 2003-08-27 | 2006-06-20 | Qualcomm Incorporated | Frequency-independent spatial processing for wideband MISO and MIMO systems |
| US8842657B2 (en) | 2003-10-15 | 2014-09-23 | Qualcomm Incorporated | High speed media access control with legacy system interoperability |
| US9226308B2 (en) | 2003-10-15 | 2015-12-29 | Qualcomm Incorporated | Method, apparatus, and system for medium access control |
| US8472473B2 (en) | 2003-10-15 | 2013-06-25 | Qualcomm Incorporated | Wireless LAN protocol stack |
| US8284752B2 (en) | 2003-10-15 | 2012-10-09 | Qualcomm Incorporated | Method, apparatus, and system for medium access control |
| US8462817B2 (en) | 2003-10-15 | 2013-06-11 | Qualcomm Incorporated | Method, apparatus, and system for multiplexing protocol data units |
| US8483105B2 (en) | 2003-10-15 | 2013-07-09 | Qualcomm Incorporated | High speed media access control |
| US8233462B2 (en) | 2003-10-15 | 2012-07-31 | Qualcomm Incorporated | High speed media access control and direct link protocol |
| US8903440B2 (en) | 2004-01-29 | 2014-12-02 | Qualcomm Incorporated | Distributed hierarchical scheduling in an ad hoc network |
| US7818018B2 (en) * | 2004-01-29 | 2010-10-19 | Qualcomm Incorporated | Distributed hierarchical scheduling in an AD hoc network |
| US8315271B2 (en) | 2004-03-26 | 2012-11-20 | Qualcomm Incorporated | Method and apparatus for an ad-hoc wireless communications system |
| US7564814B2 (en) | 2004-05-07 | 2009-07-21 | Qualcomm, Incorporated | Transmission mode and rate selection for a wireless communication system |
| US8401018B2 (en) | 2004-06-02 | 2013-03-19 | Qualcomm Incorporated | Method and apparatus for scheduling in a wireless network |
| US7882412B2 (en) | 2004-10-05 | 2011-02-01 | Sanjiv Nanda | Enhanced block acknowledgement |
| US8842666B2 (en) * | 2005-05-13 | 2014-09-23 | Qualcomm Incorporated | Methods and apparatus for packetization of content for transmission over a network |
| US8600336B2 (en) | 2005-09-12 | 2013-12-03 | Qualcomm Incorporated | Scheduling with reverse direction grant in wireless communication systems |
| US8295167B2 (en) * | 2009-02-23 | 2012-10-23 | Cox Communications, Inc. | Mitigating network impairments |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3042549B2 (ja) * | 1991-08-23 | 2000-05-15 | 古河電気工業株式会社 | 多重伝送方式の受信応答方法 |
| US5237695A (en) | 1991-11-01 | 1993-08-17 | Hewlett-Packard Company | Bus contention resolution method for network devices on a computer network having network segments connected by an interconnection medium over an extended distance |
| GB9127404D0 (en) | 1991-12-24 | 1992-02-19 | Ncr Co | Local area network system |
| FR2689713B1 (fr) | 1992-04-02 | 1994-09-23 | Inst Nat Rech Inf Automat | Dispositif de transmission de données pour réseau à accès aléatoire, avec résolution de collision perfectionnée, et procédé correspondant. |
| US5351241A (en) | 1992-12-24 | 1994-09-27 | Intel Corporation | Twisted pair ethernet hub for a star local area network |
| US5579486A (en) | 1993-01-14 | 1996-11-26 | Apple Computer, Inc. | Communication node with a first bus configuration for arbitration and a second bus configuration for data transfer |
| US5453987A (en) | 1994-02-15 | 1995-09-26 | The Mitre Corporation | Random access protocol for multi-media networks |
| US5768350A (en) | 1994-09-19 | 1998-06-16 | Phylon Communications, Inc. | Real-time and non-real-time data multplexing over telephone lines |
| FR2729031A1 (fr) | 1994-12-28 | 1996-07-05 | Alcatel Business Systems | Agencement de chainage entre modules intermediaires, notamment de type repeteur, d'une installation dotee de terminaux communiquant par une liaison de transmission de paquets et installation ainsi equipee |
| US5740174A (en) | 1995-11-02 | 1998-04-14 | Cypress Semiconductor Corp. | Method and apparatus for performing collision detection and arbitration within an expansion bus having multiple transmission repeater units |
| US6014087A (en) * | 1996-03-08 | 2000-01-11 | Lucent Techologies Inc. | Variable contention transmission media access based on idle waiting time |
| US5936962A (en) * | 1996-07-02 | 1999-08-10 | Extreme Networks, Inc. | Method and apparatus for predicting and controlling data transmission in a CSMA/CD LAN |
| DE69634482T2 (de) * | 1996-09-27 | 2006-06-22 | Hewlett-Packard Development Co., L.P., Houston | Konkurrenzbetriebsauflösungsverfahren für Datennetzwerke |
| US5963560A (en) * | 1997-03-05 | 1999-10-05 | Advanced Micro Devices, Inc. | Method and arrangement for providing multi-level priority in a rotating priority arrangement for access to medium in an ethernet network |
| US5982779A (en) * | 1997-05-28 | 1999-11-09 | Lucent Technologies Inc. | Priority access for real-time traffic in contention-based networks |
| US6359899B1 (en) * | 1997-05-28 | 2002-03-19 | Lucent Technologies Inc. | Priority access for real-time traffic in contention-based networks |
-
1999
- 1999-03-03 US US09/261,693 patent/US6611529B1/en not_active Expired - Lifetime
-
2000
- 2000-03-03 JP JP2000058271A patent/JP3805942B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3805942B2 (ja) | 2006-08-09 |
| US6611529B1 (en) | 2003-08-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3805942B2 (ja) | 通信ネットワーク | |
| EP0422914B1 (en) | Station-to-station full duplex communication in a communications network | |
| EP0919090B1 (en) | Apparatus and method for selectively reducing capture effect in a network station | |
| EP0119003B1 (en) | Method and apparatus for the detection and regeneration of a lost token in a token based data communications network | |
| EP0416942B1 (en) | Method of detecting a cable fault and switching to a redundant cable in a universal local area network | |
| JP3671057B2 (ja) | ネットワークアダプターにおけるパケットの自動再送信のための方法及び装置 | |
| US5960001A (en) | Apparatus and method for guaranteeing isochronous data flow on a CSMA/CD network | |
| US5319642A (en) | Method of communication using a two-way bus with contention detection | |
| US20060227802A1 (en) | Method and apparatus for implementing medium access control in wireless distributed network | |
| US4561092A (en) | Method and apparatus for data communications over local area and small area networks | |
| JPH07202980A (ja) | 通信ネットワーク内の第１のステーションと第２のステーションとの間に強化された機能があるかどうかを判断するための方法、システムおよび装置 | |
| US6014087A (en) | Variable contention transmission media access based on idle waiting time | |
| US6172984B1 (en) | System and method for reducing the latency for time sensitive data over CSMA/CD networks | |
| US6434112B1 (en) | Frame transmission method | |
| US4730307A (en) | Method and apparatus for local area networks | |
| US5280478A (en) | No-owner frame and multiple token removal mechanism for token ring networks | |
| JP2975311B2 (ja) | 伝送路の試験方法および試験装置 | |
| US6961344B1 (en) | Verification of collision detection and resolution in a home network | |
| US20050141524A1 (en) | Controlling start up in a network | |
| US4751700A (en) | Method and apparatus for local area communication networks | |
| JP3213021B2 (ja) | 無線通信リンクを有するローカルエリアネットワーク | |
| US6807189B1 (en) | Method for reducing collisions, latency and latency jitter in a network by maintaining a contention-resolution derived queue ordering | |
| JPH02149041A (ja) | ローカルエリアネットワークにおける送信アクセス方式 | |
| WO1997011540A1 (en) | Method and apparatus for controlling flow of incoming data packets by target node on an ethernet network | |
| JPH06276199A (ja) | 多重伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050825 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050905 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051205 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051228 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060328 |
|
| 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: 20060419 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060511 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3805942 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100519 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: 20100519 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110519 Year of fee payment: 5 |
|
| 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: 20120519 Year of fee payment: 6 |
|
| 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: 20130519 Year of fee payment: 7 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |