JP2003143163A - 帯域幅共有方法、共有帯域幅ネットワーク構成およびネットワーク装置 - Google Patents
帯域幅共有方法、共有帯域幅ネットワーク構成およびネットワーク装置Info
- Publication number
- JP2003143163A JP2003143163A JP2002303977A JP2002303977A JP2003143163A JP 2003143163 A JP2003143163 A JP 2003143163A JP 2002303977 A JP2002303977 A JP 2002303977A JP 2002303977 A JP2002303977 A JP 2002303977A JP 2003143163 A JP2003143163 A JP 2003143163A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- class
- data stream
- transfer rate
- assigned
- 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/4013—Management of data rate on the bus
-
- 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/417—Bus networks with decentralised control with deterministic access, e.g. token passing
-
- 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/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 バスに接続された装置間でネットワーク帯域
幅を共有するための方法および装置を提供する。 【解決手段】 装置の各々は数々の装置クラスのうちの
１つに属する。各装置クラスは、情報がバスを通して交
換されるそれぞれのデータ転送レートに関連する。例示
的な方法は、少なくとも装置が属するクラスのデータ転
送レートに基づいてギャップインターバルを各装置に割
当てるステップを含み、割当てられたギャップインター
バルは、対応する装置によってバスを通して送信される
データストリームの部分の間に挿入される。割当てられ
たギャップインターバルは、対応する装置によってバス
を通して送信されるデータストリームの部分の間に挿入
されて、所望のデータレートを達成してもよく、バスに
接続された装置間の公正な帯域幅の共有をもたらす。
幅を共有するための方法および装置を提供する。 【解決手段】 装置の各々は数々の装置クラスのうちの
１つに属する。各装置クラスは、情報がバスを通して交
換されるそれぞれのデータ転送レートに関連する。例示
的な方法は、少なくとも装置が属するクラスのデータ転
送レートに基づいてギャップインターバルを各装置に割
当てるステップを含み、割当てられたギャップインター
バルは、対応する装置によってバスを通して送信される
データストリームの部分の間に挿入される。割当てられ
たギャップインターバルは、対応する装置によってバス
を通して送信されるデータストリームの部分の間に挿入
されて、所望のデータレートを達成してもよく、バスに
接続された装置間の公正な帯域幅の共有をもたらす。
Description
【０００１】
【背景】ネットワーク帯域幅を共有するための方法およ
び装置が記載される。特に、パケット交換網において、
ネットワークに対して等しいアクセス権を有する異なる
クラスの装置間でネットワーク帯域幅を共有するための
方法および装置が提示される。
び装置が記載される。特に、パケット交換網において、
ネットワークに対して等しいアクセス権を有する異なる
クラスの装置間でネットワーク帯域幅を共有するための
方法および装置が提示される。
【０００２】公衆交換電話網（ＰＳＴＮ）などの従来の
ネットワークは回線交換技術に基いており、２つの装置
間の伝送用に専用回線が割当られている。回線交換は、
データを迅速に伝送し送信する順番と同じ順番で着信さ
せなければならない場合に理想的である。従来、回線交
換技術は生の音声および映像などのリアルタイムのデー
タを転送するために用いられてきた。しかし、装置間に
専用の接続を有することは、利用可能なネットワーク帯
域幅全体の割当および使用における効率の悪さに繋がる
恐れがある。
ネットワークは回線交換技術に基いており、２つの装置
間の伝送用に専用回線が割当られている。回線交換は、
データを迅速に伝送し送信する順番と同じ順番で着信さ
せなければならない場合に理想的である。従来、回線交
換技術は生の音声および映像などのリアルタイムのデー
タを転送するために用いられてきた。しかし、装置間に
専用の接続を有することは、利用可能なネットワーク帯
域幅全体の割当および使用における効率の悪さに繋がる
恐れがある。
【０００３】パケット交換は、伝送時に若干の遅延に耐
え得るデータに対し、より効率よく頑強であり得る。パ
ケット交換網は、メッセージが送信される前にパケット
に分割されるプロトコルを用いている。各パケットは次
に個々に伝送され、異なる経路を通ってその宛先へ向か
うことすら可能である。メッセージを形成するパケット
が一旦すべて宛先に届くと、それらは元のメッセージに
再コンパイルされる。ＴＣＰ／ＩＰ、Ｘ．２５、フレー
ムリレー、および非同期転送モード（ＡＴＭ）を含む最
新の広域通信網（ＷＡＮ）プロトコルは、パケット交換
技術に基いている。従来、パケット交換は電子メールメ
ッセージおよびインターネットのウェブページを転送す
るために用いられてきたが、現在のプロトコルは、生の
音声および映像情報の許容可能な転送が達成されつつあ
るという点にまで発展してきている。
え得るデータに対し、より効率よく頑強であり得る。パ
ケット交換網は、メッセージが送信される前にパケット
に分割されるプロトコルを用いている。各パケットは次
に個々に伝送され、異なる経路を通ってその宛先へ向か
うことすら可能である。メッセージを形成するパケット
が一旦すべて宛先に届くと、それらは元のメッセージに
再コンパイルされる。ＴＣＰ／ＩＰ、Ｘ．２５、フレー
ムリレー、および非同期転送モード（ＡＴＭ）を含む最
新の広域通信網（ＷＡＮ）プロトコルは、パケット交換
技術に基いている。従来、パケット交換は電子メールメ
ッセージおよびインターネットのウェブページを転送す
るために用いられてきたが、現在のプロトコルは、生の
音声および映像情報の許容可能な転送が達成されつつあ
るという点にまで発展してきている。
【０００４】ホームネットワーキング環境のために使用
または提案されているネットワーキング方式の多くも、
パケット交換技術を利用している。今日主要な方式のう
ちの２つは、無線（ＲＦ）および電力線搬送（ＰＬＣ）
である。ホームネットワーキング環境は、効率の良い帯
域幅の割当および利用という分野において独特の課題を
提起している。これらの課題の背後にある１つの要因
は、通常のホームネットワーキング方式では、制御およ
びステータス情報がネットワーク上の装置間で転送さ
れ、同時に、ネットワーク化された装置間の音声および
映像データの転送を支持することが必要となる、という
ことである。これらの異なるトラフィックの種類はしば
しば、相反する量の帯域幅を必要とする。たとえば、コ
マンドサイクルまたは応答サイクルなどの或る種のトラ
フィックは、稀に起こるが、或る最大総伝送ループ時間
が満たされることを必要とする。音声または映像ストリ
ーミングのような他の種類のトラフィックは、不規則な
間隔の比較的長い伝送ギャップに対処できるかもしれな
いが、トラフィックが利用可能な保証された平均帯域幅
を有していなければならない。これらの相反する要件を
勘案して帯域幅を動的に管理し割当てるための手法は、
かなり複雑で時間がかかるものとなり得る。
または提案されているネットワーキング方式の多くも、
パケット交換技術を利用している。今日主要な方式のう
ちの２つは、無線（ＲＦ）および電力線搬送（ＰＬＣ）
である。ホームネットワーキング環境は、効率の良い帯
域幅の割当および利用という分野において独特の課題を
提起している。これらの課題の背後にある１つの要因
は、通常のホームネットワーキング方式では、制御およ
びステータス情報がネットワーク上の装置間で転送さ
れ、同時に、ネットワーク化された装置間の音声および
映像データの転送を支持することが必要となる、という
ことである。これらの異なるトラフィックの種類はしば
しば、相反する量の帯域幅を必要とする。たとえば、コ
マンドサイクルまたは応答サイクルなどの或る種のトラ
フィックは、稀に起こるが、或る最大総伝送ループ時間
が満たされることを必要とする。音声または映像ストリ
ーミングのような他の種類のトラフィックは、不規則な
間隔の比較的長い伝送ギャップに対処できるかもしれな
いが、トラフィックが利用可能な保証された平均帯域幅
を有していなければならない。これらの相反する要件を
勘案して帯域幅を動的に管理し割当てるための手法は、
かなり複雑で時間がかかるものとなり得る。
【０００５】ホームネットワーキング環境における帯域
幅割当の課題の背後にある別の要因は、ネットワーク用
の物理的媒体が通常、利用可能な全帯域幅を共有するう
えで効率よく（または公正に）連携して働いていないか
もしれない数々の別個の構成要素間で共有されている、
ということである。ネットワーク上のいくつかの装置が
共有媒体に同時にアクセスを求める場合、帯域幅共有問
題は誇張される。この状態はネットワーク活動の瞬間的
ピークに繋がる場合があり、それによって次に、たとえ
ばコマンド／応答サイクルを送信するための、またはス
トリーミングデータを送信するためのパラメータが妨害
されるようになる場合がある。
幅割当の課題の背後にある別の要因は、ネットワーク用
の物理的媒体が通常、利用可能な全帯域幅を共有するう
えで効率よく（または公正に）連携して働いていないか
もしれない数々の別個の構成要素間で共有されている、
ということである。ネットワーク上のいくつかの装置が
共有媒体に同時にアクセスを求める場合、帯域幅共有問
題は誇張される。この状態はネットワーク活動の瞬間的
ピークに繋がる場合があり、それによって次に、たとえ
ばコマンド／応答サイクルを送信するための、またはス
トリーミングデータを送信するためのパラメータが妨害
されるようになる場合がある。
【０００６】したがって、ネットワークのトラフィック
のピークを「平坦化」し、任意のある特定のネットワー
ク装置がその必要なトラフィックパラメータに従ってデ
ータトランザクションを実行することができなくなる可
能性を減少させるための手法が必要となる。また、ネッ
トワークの利用可能な帯域幅が確実に公正に共有される
ようにし、時間が制限されたデータトランザクションお
よび大量のデータトランザクションの両方がそれらの必
要性に従って達成される手法を開発することが望まし
い。
のピークを「平坦化」し、任意のある特定のネットワー
ク装置がその必要なトラフィックパラメータに従ってデ
ータトランザクションを実行することができなくなる可
能性を減少させるための手法が必要となる。また、ネッ
トワークの利用可能な帯域幅が確実に公正に共有される
ようにし、時間が制限されたデータトランザクションお
よび大量のデータトランザクションの両方がそれらの必
要性に従って達成される手法を開発することが望まし
い。
【０００７】パケット交換網は通常、所与の最大パケッ
ト長を有するパケットの転送を支持し、伝送されたパケ
ット間に特定のパケット間時間ギャップを配置すること
を要求するよう設計されている。これらのパラメータを
選択する際の目標は、ネットワークへのアクセスを管理
する媒体アクセス制御（ＭＡＣ）機能の論理パラメータ
だけでなく、ネットワーク媒体の物理的パラメータを与
えられて、最大データスループットを達成することにあ
る。通常、ネットワーク装置はすべてこれらの同じパラ
メータを共有し、ネットワークアクセスは通常、非差別
的に与えられている。たとえば、ある特定のネットワー
ク装置がネットワークを通して伝送する１００Ｋバイト
のデータを有している場合、それは、ネットワーク上の
他の装置にデータ伝送問題を引起す場合でも、このデー
タをネットワークによって支持される最大レートで伝送
する。
ト長を有するパケットの転送を支持し、伝送されたパケ
ット間に特定のパケット間時間ギャップを配置すること
を要求するよう設計されている。これらのパラメータを
選択する際の目標は、ネットワークへのアクセスを管理
する媒体アクセス制御（ＭＡＣ）機能の論理パラメータ
だけでなく、ネットワーク媒体の物理的パラメータを与
えられて、最大データスループットを達成することにあ
る。通常、ネットワーク装置はすべてこれらの同じパラ
メータを共有し、ネットワークアクセスは通常、非差別
的に与えられている。たとえば、ある特定のネットワー
ク装置がネットワークを通して伝送する１００Ｋバイト
のデータを有している場合、それは、ネットワーク上の
他の装置にデータ伝送問題を引起す場合でも、このデー
タをネットワークによって支持される最大レートで伝送
する。
【０００８】したがって、任意の特定のネットワーク装
置のデータ伝送がより長い時間にわたって拡散され、こ
うしてネットワークにアクセスする必要のある他の装置
との競合の度合を下げるようにする手法に対する要求も
存在する。
置のデータ伝送がより長い時間にわたって拡散され、こ
うしてネットワークにアクセスする必要のある他の装置
との競合の度合を下げるようにする手法に対する要求も
存在する。
【０００９】カルクンテ（Kalkunte）他へ授与された米
国特許第６，１０８，３０６号（「カルクンテ」）は、
ネットワークスイッチが帯域幅を数々のスイッチポート
に、ポートに接続されたネットワークノードの活動に基
いて動的に割当てる構成を記載している。スイッチは、
スイッチの能力と活性ポートの総数とに基いて、或る帯
域幅の値を各活性ポートに割当てる。各スイッチポート
はその割当られた帯域幅を対応するネットワークノード
に送り、次に、伝送されるパケットのサイズと割当てら
れた帯域幅の値とに基いてパケット間ギャップインター
バルを計算する。スイッチポートはまた、パケット間ギ
ャップのサイズも計算して、別のデータパケットの伝送
が計算されたギャップインターバルの満了時に始まるか
どうかを判断する。ギャップインターバルが満了する時
間までに新しいデータパケットが受信されない場合、ポ
ートは不活性であると判断され、スイッチは不活性ポー
トの帯域幅を残りの活性ポートに再配信する。
国特許第６，１０８，３０６号（「カルクンテ」）は、
ネットワークスイッチが帯域幅を数々のスイッチポート
に、ポートに接続されたネットワークノードの活動に基
いて動的に割当てる構成を記載している。スイッチは、
スイッチの能力と活性ポートの総数とに基いて、或る帯
域幅の値を各活性ポートに割当てる。各スイッチポート
はその割当られた帯域幅を対応するネットワークノード
に送り、次に、伝送されるパケットのサイズと割当てら
れた帯域幅の値とに基いてパケット間ギャップインター
バルを計算する。スイッチポートはまた、パケット間ギ
ャップのサイズも計算して、別のデータパケットの伝送
が計算されたギャップインターバルの満了時に始まるか
どうかを判断する。ギャップインターバルが満了する時
間までに新しいデータパケットが受信されない場合、ポ
ートは不活性であると判断され、スイッチは不活性ポー
トの帯域幅を残りの活性ポートに再配信する。
【００１０】カルクンテの構成の欠点は、記載された帯
域幅割当を制御するためにネットワークスイッチが必要
となることにある。カルクンテの構成におけるネットワ
ークノードの各々はある程度平等にネットワークアクセ
スを競う（カルクンテは異なる優先順位が異なるスイッ
チポートに割当可能であると記載している）ため、ネッ
トワークスイッチがなければ、各ノードはネットワーク
帯域幅全体を１００％の時間利用しようとするであろ
う。これは結果としてネットワーク全体の過負荷状態を
もたらす。ネットワークスイッチの機能性を含めても、
カルクンテの構成は、ホームネットワーキング環境で要
求されるように、低帯域幅で時間が制限されたデータ伝
送と高帯域幅で大量のデータ伝送との両方がそれらのそ
れぞれのネットワークパラメータを妨害することなく確
実に対処されるようにする、という問題に取組んでいな
い。
域幅割当を制御するためにネットワークスイッチが必要
となることにある。カルクンテの構成におけるネットワ
ークノードの各々はある程度平等にネットワークアクセ
スを競う（カルクンテは異なる優先順位が異なるスイッ
チポートに割当可能であると記載している）ため、ネッ
トワークスイッチがなければ、各ノードはネットワーク
帯域幅全体を１００％の時間利用しようとするであろ
う。これは結果としてネットワーク全体の過負荷状態を
もたらす。ネットワークスイッチの機能性を含めても、
カルクンテの構成は、ホームネットワーキング環境で要
求されるように、低帯域幅で時間が制限されたデータ伝
送と高帯域幅で大量のデータ伝送との両方がそれらのそ
れぞれのネットワークパラメータを妨害することなく確
実に対処されるようにする、という問題に取組んでいな
い。
【００１１】
【特許文献１】米国特許第６，１０８，３０６号
【００１２】
【概要】したがって、１つの目的は、任意のある特定の
ネットワーク装置がその必要なトラフィックパラメータ
に従ってデータトランザクションを行なうことができな
くなる可能性を減少させるための手法を提供することに
ある。別の目的は、ネットワークの利用可能な帯域幅が
確実に公正に共有されるようにし、時間が制限されたデ
ータトランザクションおよび大量のデータトランザクシ
ョンの両方がそれらの必要性に従って達成される手法を
提供することにある。さらに別の目的は、任意の特定の
ネットワーク装置のデータ伝送が確実により長い時間に
わたって拡散されるようにし、それによりネットワーク
にアクセスする必要がある他の装置との競合の度合を下
げる手法を提供することにある。さらに別の目的は、異
なるクラスのネットワークノードにとって利用可能な最
大帯域幅を、規定されたクラスの各々にそれぞれのパケ
ット間ギャップを割当てることにより制限する手法を提
供することにある。別の目的は、帯域幅がより高い装置
に対し、ネットワークにアクセスしようとする前により
長い期間の不活性を呈するよう要求する手法を提供する
ことにある。
ネットワーク装置がその必要なトラフィックパラメータ
に従ってデータトランザクションを行なうことができな
くなる可能性を減少させるための手法を提供することに
ある。別の目的は、ネットワークの利用可能な帯域幅が
確実に公正に共有されるようにし、時間が制限されたデ
ータトランザクションおよび大量のデータトランザクシ
ョンの両方がそれらの必要性に従って達成される手法を
提供することにある。さらに別の目的は、任意の特定の
ネットワーク装置のデータ伝送が確実により長い時間に
わたって拡散されるようにし、それによりネットワーク
にアクセスする必要がある他の装置との競合の度合を下
げる手法を提供することにある。さらに別の目的は、異
なるクラスのネットワークノードにとって利用可能な最
大帯域幅を、規定されたクラスの各々にそれぞれのパケ
ット間ギャップを割当てることにより制限する手法を提
供することにある。別の目的は、帯域幅がより高い装置
に対し、ネットワークにアクセスしようとする前により
長い期間の不活性を呈するよう要求する手法を提供する
ことにある。
【００１３】これらの目的は、ネットワーク帯域幅を共
有するための方法および装置によって取り組まれてい
る。１つの局面によれば、バスに接続された装置間で帯
域幅を共有する方法が提示されている。装置の各々は、
情報がバスを通して交換されるそれぞれのデータ転送レ
ートに各々関連する数々の装置クラスのうちの１つに属
している。この方法は、少なくとも装置が属するクラス
のデータ転送レートに基づいてギャップインターバルを
各装置に割当てるステップを含み、割当てられたギャッ
プインターバルは、対応する装置によってバスを通して
送信されるデータストリームの部分の間に挿入される。
有するための方法および装置によって取り組まれてい
る。１つの局面によれば、バスに接続された装置間で帯
域幅を共有する方法が提示されている。装置の各々は、
情報がバスを通して交換されるそれぞれのデータ転送レ
ートに各々関連する数々の装置クラスのうちの１つに属
している。この方法は、少なくとも装置が属するクラス
のデータ転送レートに基づいてギャップインターバルを
各装置に割当てるステップを含み、割当てられたギャッ
プインターバルは、対応する装置によってバスを通して
送信されるデータストリームの部分の間に挿入される。
【００１４】関連する局面によれば、この方法は、少な
くとも装置が属するクラスのデータ転送レートに基づい
て、対応する装置によってバスを通して送信されるデー
タストリームの部分の最大サイズを規定するステップを
さらに含む。
くとも装置が属するクラスのデータ転送レートに基づい
て、対応する装置によってバスを通して送信されるデー
タストリームの部分の最大サイズを規定するステップを
さらに含む。
【００１５】別の関連する局面によれば、この方法は、
少なくとも装置が属するクラスのデータ転送レートに基
づいて、対応する装置によってバスを通して送信される
データストリームの部分の最小サイズを規定するステッ
プをさらに含む。
少なくとも装置が属するクラスのデータ転送レートに基
づいて、対応する装置によってバスを通して送信される
データストリームの部分の最小サイズを規定するステッ
プをさらに含む。
【００１６】さらに別の関連する局面によれば、各装置
に割当てられたギャップインターバルは、装置によって
バスを通して送信されるデータストリームの部分の最大
サイズおよび最小サイズにさらに基づいている。
に割当てられたギャップインターバルは、装置によって
バスを通して送信されるデータストリームの部分の最大
サイズおよび最小サイズにさらに基づいている。
【００１７】さらに別の関連する局面によれば、この方
法は、それぞれのバスアイドルウェイト期間を規定され
たクラスの各々に割当てるステップをさらに含み、その
期間の間、各装置はバスへのアクセスを要求する前に待
たなければならない。
法は、それぞれのバスアイドルウェイト期間を規定され
たクラスの各々に割当てるステップをさらに含み、その
期間の間、各装置はバスへのアクセスを要求する前に待
たなければならない。
【００１８】さらに別の関連する局面によれば、この方
法は、データ転送レートがより高い装置クラスにはより
長いバスアイドルウェイ期間を割当て、データ転送レー
トがより低い装置クラスにはより短いバスアイドルウェ
イト期間を割当てるステップをさらに含む。
法は、データ転送レートがより高い装置クラスにはより
長いバスアイドルウェイ期間を割当て、データ転送レー
トがより低い装置クラスにはより短いバスアイドルウェ
イト期間を割当てるステップをさらに含む。
【００１９】さらに別の関連する局面によれば、転送レ
ートがより高い装置クラスに対するバスアイドルウェイ
ト期間は、転送レートがより高い装置クラスに割当てら
れたバスアイドルウェイト期間が満了する前に、転送レ
ートがより低い装置クラスに属する装置がデータストリ
ームの少なくとも一部分を伝送できるように割当てられ
ている。
ートがより高い装置クラスに対するバスアイドルウェイ
ト期間は、転送レートがより高い装置クラスに割当てら
れたバスアイドルウェイト期間が満了する前に、転送レ
ートがより低い装置クラスに属する装置がデータストリ
ームの少なくとも一部分を伝送できるように割当てられ
ている。
【００２０】さらに別の関連する局面によれば、各装置
に割当てられたギャップインターバルは、装置が属する
装置クラスのバスアイドルウェイト期間にさらに基づい
ている。
に割当てられたギャップインターバルは、装置が属する
装置クラスのバスアイドルウェイト期間にさらに基づい
ている。
【００２１】さらに別の関連する局面によれば、各装置
に割当てられたギャップインターバルは、装置によって
バスを通して送信されたデータストリームの前の部分の
サイズにさらに基づいている。
に割当てられたギャップインターバルは、装置によって
バスを通して送信されたデータストリームの前の部分の
サイズにさらに基づいている。
【００２２】さらに別の関連する局面によれば、この方
法は、装置が属するクラスの伝送規則に従って、データ
ストリームの少なくとも一部分を対応する装置からバス
を通して送信するステップをさらに含む。
法は、装置が属するクラスの伝送規則に従って、データ
ストリームの少なくとも一部分を対応する装置からバス
を通して送信するステップをさらに含む。
【００２３】さらに別の関連する局面によれば、装置が
属するクラスの伝送規則は、バスを通して送信されるデ
ータストリームの部分の最大および最小サイズのうちの
少なくとも１つを維持することを備えている。
属するクラスの伝送規則は、バスを通して送信されるデ
ータストリームの部分の最大および最小サイズのうちの
少なくとも１つを維持することを備えている。
【００２４】さらに別の関連する局面によれば、この方
法は、データストリームの少なくとも一部分をバスを通
して送信した後に、割当てられたギャップインターバル
をデータストリームに挿入するステップをさらに含む。
法は、データストリームの少なくとも一部分をバスを通
して送信した後に、割当てられたギャップインターバル
をデータストリームに挿入するステップをさらに含む。
【００２５】さらに別の関連する局面によれば、この方
法は、割当てられたギャップインターバルをデータスト
リームに挿入した後に、対応する装置が属するクラスに
割当てられたバスアイドルウェイト期間待つステップを
さらに含む。
法は、割当てられたギャップインターバルをデータスト
リームに挿入した後に、対応する装置が属するクラスに
割当てられたバスアイドルウェイト期間待つステップを
さらに含む。
【００２６】さらに別の関連する局面によれば、この方
法は、対応する装置が属するクラスに割当てられたバス
アイドルウェイト期間が満了した後に、バスにアクセス
する権利を求めてバスに接続された他の装置と仲裁する
ステップをさらに含む。
法は、対応する装置が属するクラスに割当てられたバス
アイドルウェイト期間が満了した後に、バスにアクセス
する権利を求めてバスに接続された他の装置と仲裁する
ステップをさらに含む。
【００２７】さらに別の関連する局面によれば、この方
法は、対応する装置がバスにアクセスする権利を勝ち取
った場合、データストリームの別の部分をバスを通して
送信するステップ、および、データストリームのすべて
の部分がバスを通して送信されるまで、割当てられたギ
ャップインターバルを挿入するステップと割当てられた
バスアイドルウェイト期間待つステップとバスに接続さ
れた他の装置と仲裁するステップとを繰返すステップを
さらに含む。
法は、対応する装置がバスにアクセスする権利を勝ち取
った場合、データストリームの別の部分をバスを通して
送信するステップ、および、データストリームのすべて
の部分がバスを通して送信されるまで、割当てられたギ
ャップインターバルを挿入するステップと割当てられた
バスアイドルウェイト期間待つステップとバスに接続さ
れた他の装置と仲裁するステップとを繰返すステップを
さらに含む。
【００２８】さらに別の関連する局面によれば、この方
法は、対応する装置がバスにアクセスする権利を勝ち取
らなかった場合、割当てられたバスアイドルウェイト期
間待つステップとバスに接続された他の装置と仲裁する
ステップとを繰返すステップをさらに含む。
法は、対応する装置がバスにアクセスする権利を勝ち取
らなかった場合、割当てられたバスアイドルウェイト期
間待つステップとバスに接続された他の装置と仲裁する
ステップとを繰返すステップをさらに含む。
【００２９】さらに別の関連する局面によれば、この方
法は、対応する装置がバスにアクセスする権利を勝ち取
らなかった場合、バスに接続された他の装置と仲裁する
ステップを繰返すステップをさらに含む。
法は、対応する装置がバスにアクセスする権利を勝ち取
らなかった場合、バスに接続された他の装置と仲裁する
ステップを繰返すステップをさらに含む。
【００３０】さらに別の関連する局面によれば、各装置
に割当てられたギャップインターバルは、バスにアクセ
スする権利を求めてバスに接続された他の装置と仲裁す
るステップに関連する時間にさらに基づいている。
に割当てられたギャップインターバルは、バスにアクセ
スする権利を求めてバスに接続された他の装置と仲裁す
るステップに関連する時間にさらに基づいている。
【００３１】さらに別の関連する局面によれば、装置が
属するクラスは、少なくとも装置がバスを通して交換可
能な情報の種類に基づいている。
属するクラスは、少なくとも装置がバスを通して交換可
能な情報の種類に基づいている。
【００３２】さらに別の関連する局面によれば、バスの
状態が認可すれば、ある特定の装置クラスに属する装置
は、転送レートがより高い別の装置クラスにおいて一時
的に動作するよう構成されている。
状態が認可すれば、ある特定の装置クラスに属する装置
は、転送レートがより高い別の装置クラスにおいて一時
的に動作するよう構成されている。
【００３３】さらに別の関連する局面によれば、他の装
置クラスに属する少なくとも１つの装置が或る予め定め
られた時間の間アイドルである場合、バス状態は、装置
の他の装置クラスにおける一時的な動作を認可する。
置クラスに属する少なくとも１つの装置が或る予め定め
られた時間の間アイドルである場合、バス状態は、装置
の他の装置クラスにおける一時的な動作を認可する。
【００３４】さらに別の関連する局面によれば、構成は
パケット交換網に含まれ、装置によってバスを通して送
信されるデータストリームの部分はパケットである。
パケット交換網に含まれ、装置によってバスを通して送
信されるデータストリームの部分はパケットである。
【００３５】「備える」という用語は、この明細書およ
び特許請求の範囲で使用される場合、述べられた特徴、
ステップ、または構成要素の存在を特定すると解釈され
るが、この用語の使用はその１つまたはそれ以上の他の
特徴、ステップ、構成要素、または群の存在または追加
を排除するものではないということが強調されるべきで
ある。
び特許請求の範囲で使用される場合、述べられた特徴、
ステップ、または構成要素の存在を特定すると解釈され
るが、この用語の使用はその１つまたはそれ以上の他の
特徴、ステップ、構成要素、または群の存在または追加
を排除するものではないということが強調されるべきで
ある。
【００３６】上述の目的、特徴、および利点は、図面と
ともに以下の詳細な説明に鑑みて、より明らかとなる。
同じ参照符号は同様または同一の要素を特定する。
ともに以下の詳細な説明に鑑みて、より明らかとなる。
同じ参照符号は同様または同一の要素を特定する。
【００３７】
【詳細な説明】以下に好ましい実施例を、添付図面を参
照して説明する。以下の説明では、周知の機能および／
または構成は、説明を不必要に詳細にして不明瞭にする
ことを避けるため、詳細には説明されない。
照して説明する。以下の説明では、周知の機能および／
または構成は、説明を不必要に詳細にして不明瞭にする
ことを避けるため、詳細には説明されない。
【００３８】出願人は、共有媒体（またはバス）上で利
用可能な全帯域幅の異なる量が許可された異なるクラス
のネットワーク装置を規定することにより、帯域幅共有
における利点を発見した。ある特定のクラスの装置に割
当てられた帯域幅は、そのクラスのパケット間ギャップ
インターバルを調整することにより伝送パケット間の可
変時間の間装置を待たせることによって、制限される。
帯域幅は各クラスに許可された最大パケット長を特定す
ることによってさらに制限され、帯域幅がより低いクラ
スが過度の時間バスを保持できないことを確実にする。
これにより、すべてのネットワーク装置のデータ伝送が
共有（または共通）バスによって支持される最大データ
レートで行なわれるようになり、このため全体のデータ
伝送レートが最大化され、同時に、任意のある特定の装
置にとって利用可能な共有帯域幅が制限される。
用可能な全帯域幅の異なる量が許可された異なるクラス
のネットワーク装置を規定することにより、帯域幅共有
における利点を発見した。ある特定のクラスの装置に割
当てられた帯域幅は、そのクラスのパケット間ギャップ
インターバルを調整することにより伝送パケット間の可
変時間の間装置を待たせることによって、制限される。
帯域幅は各クラスに許可された最大パケット長を特定す
ることによってさらに制限され、帯域幅がより低いクラ
スが過度の時間バスを保持できないことを確実にする。
これにより、すべてのネットワーク装置のデータ伝送が
共有（または共通）バスによって支持される最大データ
レートで行なわれるようになり、このため全体のデータ
伝送レートが最大化され、同時に、任意のある特定の装
置にとって利用可能な共有帯域幅が制限される。
【００３９】また、出願人は、異なるクラスのネットワ
ーク装置に、バスの活動がネットワークにアクセスまた
は再アクセスしようとする前に止まった後、異なる量の
時間待つよう要求する際の利点を発見した。特に、一般
に制御およびステータスに用いられる帯域幅がより低い
クラスの装置は、バス仲裁に入るよう許可される前に、
帯域幅がより高いクラスの装置よりも短い待機期間を割
当てられる。これにより、帯域幅がより低いクラスの装
置が、コマンドおよびステータス情報を有するパケット
を、ストリーミング音声または映像情報を伝送する帯域
幅がより高いクラスの装置のデータストリームにより良
好に挿入できるようになる。上述の帯域幅制限手法とと
もに、利用可能なネットワーク帯域幅の公正な共有が達
成され、同時に、ピークのネットワーク負荷が下がり、
すべてのネットワークのクラスに対して許容可能な品質
のサービスが提供される。
ーク装置に、バスの活動がネットワークにアクセスまた
は再アクセスしようとする前に止まった後、異なる量の
時間待つよう要求する際の利点を発見した。特に、一般
に制御およびステータスに用いられる帯域幅がより低い
クラスの装置は、バス仲裁に入るよう許可される前に、
帯域幅がより高いクラスの装置よりも短い待機期間を割
当てられる。これにより、帯域幅がより低いクラスの装
置が、コマンドおよびステータス情報を有するパケット
を、ストリーミング音声または映像情報を伝送する帯域
幅がより高いクラスの装置のデータストリームにより良
好に挿入できるようになる。上述の帯域幅制限手法とと
もに、利用可能なネットワーク帯域幅の公正な共有が達
成され、同時に、ピークのネットワーク負荷が下がり、
すべてのネットワークのクラスに対して許容可能な品質
のサービスが提供される。
【００４０】以下の例では、共有バスの最大生データレ
ート、ネットワーク装置の異なって規定されるクラスの
異なるデータレートと最大パケット長、およびネットワ
ークのバス仲裁時間などの或るネットワークパラメータ
を規定するために、特定の値が用いられている。これら
の特定の値は例示的な目的のためのみに提供されてお
り、所与のネットワーキング環境の特定の要求に対処す
るため、他の値およびクラスが規定されてもよい。
ート、ネットワーク装置の異なって規定されるクラスの
異なるデータレートと最大パケット長、およびネットワ
ークのバス仲裁時間などの或るネットワークパラメータ
を規定するために、特定の値が用いられている。これら
の特定の値は例示的な目的のためのみに提供されてお
り、所与のネットワーキング環境の特定の要求に対処す
るため、他の値およびクラスが規定されてもよい。
【００４１】例示のため、１．５Ｍｂｉｔｓ／ｓ（ビッ
ト／秒）の生データレートで情報を搬送可能な共有バス
を有するネットワーキング環境を仮定する。そのような
共有バスは、たとえば、１０Ｋｂｉｔｓ／ｓ、１００Ｋ
ｂｉｔｓ／ｓ、および１Ｍｂｉｔｓ／ｓの最大データレ
ートをそれぞれ有すると規定される３つのクラスのネッ
トワーク装置を支持可能である。１０Ｋｂｉｔｓ／ｓク
ラスの装置に対しては、最大パケット長はたとえば、８
０ｍｓの伝送周期で１００バイト（１バイトあたり８ビ
ットの情報）に設定されてもよい。１００Ｋｂｉｔｓ／
ｓクラスの装置に対しては、最大パケット長はたとえ
ば、４０ｍｓの周期で５００バイトに設定されてもよ
く、またはおそらく最大パケット長は８ｍｓの周期で１
００バイトのままでもあり得る。最後に、１Ｍｂｉｔｓ
／ｓクラスの装置は８ｍｓごとに１０００バイトのパケ
ットを伝送可能であり、またはおそらく８００μｓごと
に１００バイトのパケットを伝送可能である。各クラス
に割当てられたパケット間ギャップは、そのクラスの最
大データレート、パケット長、およびネットワークのバ
ス仲裁時間に依存する。
ト／秒）の生データレートで情報を搬送可能な共有バス
を有するネットワーキング環境を仮定する。そのような
共有バスは、たとえば、１０Ｋｂｉｔｓ／ｓ、１００Ｋ
ｂｉｔｓ／ｓ、および１Ｍｂｉｔｓ／ｓの最大データレ
ートをそれぞれ有すると規定される３つのクラスのネッ
トワーク装置を支持可能である。１０Ｋｂｉｔｓ／ｓク
ラスの装置に対しては、最大パケット長はたとえば、８
０ｍｓの伝送周期で１００バイト（１バイトあたり８ビ
ットの情報）に設定されてもよい。１００Ｋｂｉｔｓ／
ｓクラスの装置に対しては、最大パケット長はたとえ
ば、４０ｍｓの周期で５００バイトに設定されてもよ
く、またはおそらく最大パケット長は８ｍｓの周期で１
００バイトのままでもあり得る。最後に、１Ｍｂｉｔｓ
／ｓクラスの装置は８ｍｓごとに１０００バイトのパケ
ットを伝送可能であり、またはおそらく８００μｓごと
に１００バイトのパケットを伝送可能である。各クラス
に割当てられたパケット間ギャップは、そのクラスの最
大データレート、パケット長、およびネットワークのバ
ス仲裁時間に依存する。
【００４２】多くの場合、伝送されるデータの実際の量
は、任意の規則的な一定のパケットサイズ内に完全には
適合しない。これらの場合、パケット間ギャップを設定
する好ましい方法は、ギャップインターバルを伝送され
た最後のパケットの長さに基かせることである。１０Ｋ
ｂｉｔｓ／ｓクラスの装置の場合、１００バイトのパケ
ットは約８０ｍｓのパケット間ギャップを必要とする
が、一方、１０バイトのパケットサイズは割当てられた
帯域幅を達成するのに約８ｍｓのギャップしか必要とし
ない。
は、任意の規則的な一定のパケットサイズ内に完全には
適合しない。これらの場合、パケット間ギャップを設定
する好ましい方法は、ギャップインターバルを伝送され
た最後のパケットの長さに基かせることである。１０Ｋ
ｂｉｔｓ／ｓクラスの装置の場合、１００バイトのパケ
ットは約８０ｍｓのパケット間ギャップを必要とする
が、一方、１０バイトのパケットサイズは割当てられた
帯域幅を達成するのに約８ｍｓのギャップしか必要とし
ない。
【００４３】ネットワーク装置は、それらのデータトラ
ンザクションの要求に従って、さまざまな規定されたク
ラスに割当てられる。たとえば、少量の制御またはステ
ータス情報を送信することのみが必要な装置は、一番低
い帯域幅のクラス、たとえば１０Ｋｂｉｔｓ／ｓクラス
に割当てられ得る。１００Ｋｂｉｔｓ／ｓクラスは音声
情報を流す装置に確保可能であり、一方、１Ｍｂｉｔｓ
／ｓクラスは高帯域幅の映像ストリーミングを支持する
用途によって使用可能である。交換する情報の種類に基
づいてさまざまな種類の装置をさまざまなクラスに割当
てることにより、ネットワークの各装置は、装置がさも
なくば本質的に最大帯域幅全体を短時間の間使おうとす
るかもしれないピーク使用時間中ですら、バスの全帯域
幅のうちその装置に割当てられた量しか使用しないこと
が保証され得る。さらに、帯域幅がより高い装置に、バ
スにアクセスしようとする前により長いバス不活性期間
の間待たせることにより、帯域幅がより低い装置はバス
にアクセスするうえでの優先順位が保証され、それらの
より短いパケットが帯域幅のより高い装置のデータフロ
ーにインターリーブされ得るようになる。
ンザクションの要求に従って、さまざまな規定されたク
ラスに割当てられる。たとえば、少量の制御またはステ
ータス情報を送信することのみが必要な装置は、一番低
い帯域幅のクラス、たとえば１０Ｋｂｉｔｓ／ｓクラス
に割当てられ得る。１００Ｋｂｉｔｓ／ｓクラスは音声
情報を流す装置に確保可能であり、一方、１Ｍｂｉｔｓ
／ｓクラスは高帯域幅の映像ストリーミングを支持する
用途によって使用可能である。交換する情報の種類に基
づいてさまざまな種類の装置をさまざまなクラスに割当
てることにより、ネットワークの各装置は、装置がさも
なくば本質的に最大帯域幅全体を短時間の間使おうとす
るかもしれないピーク使用時間中ですら、バスの全帯域
幅のうちその装置に割当てられた量しか使用しないこと
が保証され得る。さらに、帯域幅がより高い装置に、バ
スにアクセスしようとする前により長いバス不活性期間
の間待たせることにより、帯域幅がより低い装置はバス
にアクセスするうえでの優先順位が保証され、それらの
より短いパケットが帯域幅のより高い装置のデータフロ
ーにインターリーブされ得るようになる。
【００４４】例示的な実施例によれば、バスの負荷が許
可すれば、装置はクラス間を「ジャンプ」することが許
可されてもよい。たとえば、或る期間にわたる平均バス
負荷が或る予め設定された制限に達しない場合、１０Ｋ
ｂｉｔｓ／ｓクラスの装置は１００Ｋｂｉｔｓ／ｓクラ
スの装置として一時的に動作することが許可されてもよ
い。
可すれば、装置はクラス間を「ジャンプ」することが許
可されてもよい。たとえば、或る期間にわたる平均バス
負荷が或る予め設定された制限に達しない場合、１０Ｋ
ｂｉｔｓ／ｓクラスの装置は１００Ｋｂｉｔｓ／ｓクラ
スの装置として一時的に動作することが許可されてもよ
い。
【００４５】図１、２、および３は、１０Ｋｂｉｔｓ／
ｓ装置、１００Ｋｂｉｔｓ／ｓ装置、および１Ｍｂｉｔ
ｓ／ｓ装置という３つの異なるクラスの装置のバスタイ
ミングを例示としてのみ示している。例示的なバスは
１．５Ｍｂｉｔｓ／ｓの生データレートで動作可能であ
り、２５０μｓがバス仲裁プロセス用に割当てられてい
る。図面の各々に示されているように、所与の長さのパ
ケットを伝送するために必要な秒単位の時間は、３つの
クラスの装置すべてにとって同じである。パケットを伝
送する総時間（Ｔpacket）はバス仲裁時間を含むよう規
定され、以下の式に従って計算されてもよい。
ｓ装置、１００Ｋｂｉｔｓ／ｓ装置、および１Ｍｂｉｔ
ｓ／ｓ装置という３つの異なるクラスの装置のバスタイ
ミングを例示としてのみ示している。例示的なバスは
１．５Ｍｂｉｔｓ／ｓの生データレートで動作可能であ
り、２５０μｓがバス仲裁プロセス用に割当てられてい
る。図面の各々に示されているように、所与の長さのパ
ケットを伝送するために必要な秒単位の時間は、３つの
クラスの装置すべてにとって同じである。パケットを伝
送する総時間（Ｔpacket）はバス仲裁時間を含むよう規
定され、以下の式に従って計算されてもよい。
【００４６】
Ｔpacket＝２５０ｅ-6＋（パケット内のバイト数）*８／１．５ｅ6 （１）
装置のクラス間のパケット間ギャップのみが異なる。
【００４７】１０Ｋｂｉｔｓ／ｓクラスの装置の例示的
なバスタイミングが図１に示されている。最大パケット
長は、たとえば１００バイトに設定されている。秒単位
のパケット間ギャップインターバル（ＩＧ）は、そのク
ラスの周期−データ伝送に必要な時間−バス仲裁時間に
等しい。上に導入された例示的な伝送パラメータを用い
て、ＩＧインターバルは以下のように計算されてもよ
い。
なバスタイミングが図１に示されている。最大パケット
長は、たとえば１００バイトに設定されている。秒単位
のパケット間ギャップインターバル（ＩＧ）は、そのク
ラスの周期−データ伝送に必要な時間−バス仲裁時間に
等しい。上に導入された例示的な伝送パラメータを用い
て、ＩＧインターバルは以下のように計算されてもよ
い。
【００４８】
ＩＧ＝［（データレート）-1−（１．５ｅ6）-1］*８*（パケット内のバイト
数）−２５０ｅ-6 （２）
バス仲裁時間は伝送されるパケットのサイズに関わらず
ほぼ同じであるため、１バイトあたりのＩＧインターバ
ルをそれぞれのクラス用に選択して所望のデータレート
を産出してもよい。こうして図１では、１バイトあたり
７９２μｓのＩＧインターバルが選択されている。この
ギャップインターバルは１００バイトのパケットに対し
１０Ｋｂｉｔｓ／ｓをわずかに越えるデータレートを産
出する。そのクラスによって支持される最小パケットサ
イズである１０バイトパケットのデータレートは若干低
い。
ほぼ同じであるため、１バイトあたりのＩＧインターバ
ルをそれぞれのクラス用に選択して所望のデータレート
を産出してもよい。こうして図１では、１バイトあたり
７９２μｓのＩＧインターバルが選択されている。この
ギャップインターバルは１００バイトのパケットに対し
１０Ｋｂｉｔｓ／ｓをわずかに越えるデータレートを産
出する。そのクラスによって支持される最小パケットサ
イズである１０バイトパケットのデータレートは若干低
い。
【００４９】所与のクラスに対する１バイト当りのＩＧ
インターバルは、そのクラスによって支持されるパケッ
トサイズの範囲を勘案するよう選択すべきである。パケ
ットサイズが小さくなるにつれ、バス仲裁時間は、バス
を通してパケットを送信するために必要な時間Ｔpacket
の大部分となる（式１参照）。同時に、そのクラスのデ
ータレートを維持するため、パケット間ギャップはパケ
ットサイズが小さくなるにつれて減少しなくてはならな
い。しかしながら、いくらかのより大きなギャップイン
ターバルをパケット間に保持する必要がある。したがっ
て、パケットサイズが小さくなるにつれ、帯域幅がより
高いクラスの装置に対する最大達成可能データレート
は、バスの仲裁時間によって制限されるようになる。
インターバルは、そのクラスによって支持されるパケッ
トサイズの範囲を勘案するよう選択すべきである。パケ
ットサイズが小さくなるにつれ、バス仲裁時間は、バス
を通してパケットを送信するために必要な時間Ｔpacket
の大部分となる（式１参照）。同時に、そのクラスのデ
ータレートを維持するため、パケット間ギャップはパケ
ットサイズが小さくなるにつれて減少しなくてはならな
い。しかしながら、いくらかのより大きなギャップイン
ターバルをパケット間に保持する必要がある。したがっ
て、パケットサイズが小さくなるにつれ、帯域幅がより
高いクラスの装置に対する最大達成可能データレート
は、バスの仲裁時間によって制限されるようになる。
【００５０】１００Ｋｂｉｔｓ／ｓクラスの装置に対す
る例示的なバスタイミング図が図２に示されている。例
示的なタイミング図では、最大パケット長５００バイト
が、１バイト当り７４．２μｓの対応するＩＧインター
バルで選択されている。これらのパラメータは、５００
バイトのパケットを転送するために１００Ｋｂｉｔｓ／
ｓにわずかに満たないデータレートを産出する。そのク
ラスによって支持される最小パケットサイズである５０
バイトパケットのデータレートは若干低い。
る例示的なバスタイミング図が図２に示されている。例
示的なタイミング図では、最大パケット長５００バイト
が、１バイト当り７４．２μｓの対応するＩＧインター
バルで選択されている。これらのパラメータは、５００
バイトのパケットを転送するために１００Ｋｂｉｔｓ／
ｓにわずかに満たないデータレートを産出する。そのク
ラスによって支持される最小パケットサイズである５０
バイトパケットのデータレートは若干低い。
【００５１】１Ｍｂｉｔｓ／ｓクラスの装置に対する別
の例示的なバスタイミング図が図３に示されている。こ
の例では、最大パケット長１０００バイトが、１バイト
当り２．４２μｓのＩＧインターバルで選択されてい
る。これらのパラメータは、１０００バイトのパケット
に対し１Ｍｂｉｔｓ／ｓのデータレートを産出する。そ
のクラスによって支持される最小パケットサイズである
１００バイトパケットのデータレートは若干低い。
の例示的なバスタイミング図が図３に示されている。こ
の例では、最大パケット長１０００バイトが、１バイト
当り２．４２μｓのＩＧインターバルで選択されてい
る。これらのパラメータは、１０００バイトのパケット
に対し１Ｍｂｉｔｓ／ｓのデータレートを産出する。そ
のクラスによって支持される最小パケットサイズである
１００バイトパケットのデータレートは若干低い。
【００５２】図４は、一般化された例示的なバスアクセ
スプロセスを図示している。パケットが伝送された後４
０２、バスは或る期間の間不活性のままとなる。このい
わゆるバスアイドルウェイト期間４０４は或る一定の最
小時間、たとえば１０μｓに設定され、ネットワーク内
の全ノードにバスの不活性状態を認識する機会を与える
ようになっていてもよい。バスアイドルウェイト期間４
０４の満了後、バスへのアクセスを必要とするノード
は、仲裁期間４０６に入ってバスを使用する権利を求め
て競うことが許可される。仲裁期間４０６が終了する
と、仲裁プロセスを勝抜いたノードはバス上の新パケッ
ト４０８を伝送し始める。
スプロセスを図示している。パケットが伝送された後４
０２、バスは或る期間の間不活性のままとなる。このい
わゆるバスアイドルウェイト期間４０４は或る一定の最
小時間、たとえば１０μｓに設定され、ネットワーク内
の全ノードにバスの不活性状態を認識する機会を与える
ようになっていてもよい。バスアイドルウェイト期間４
０４の満了後、バスへのアクセスを必要とするノード
は、仲裁期間４０６に入ってバスを使用する権利を求め
て競うことが許可される。仲裁期間４０６が終了する
と、仲裁プロセスを勝抜いたノードはバス上の新パケッ
ト４０８を伝送し始める。
【００５３】図５は、３つのネットワーク装置クラスに
対する例示的なバスアクセスプロセスを示すタイミング
図である。この図は、異なるバスアイドルウェイト期間
５０４−５０８が異なるクラスの装置にいかに割当てら
れて、帯域幅のより低いクラスの装置が帯域幅のより高
いクラスの装置を凌いでアクセス優先順位をより確実に
受取るかを示している。示された例では、１００Ｋｂｉ
ｔｓ／ｓクラスのバスアイドルウェイト期間５０６は、
１０Ｋｂｉｔｓ／ｓクラスのバスアイドルウェイト期間
５０６の２倍に設定されている。同様に、１Ｍｂｉｔｓ
／ｓクラスのバスアイドルウェイト期間５０８は、１０
Ｋｂｉｔｓ／ｓクラスのバスアイドルウェイト期間５０
６の３倍に設定されている。好ましくは、さまざまなク
ラスのバスアイドルウェイト期間５０４−５０８は、バ
スアクセスを待っているより低いクラスの装置が、より
高いクラスの装置がパケット伝送５０２を完了した時点
とより高いクラスの装置がそのストリームの別のパケッ
トを伝送するためにバスアクセス５１０を求めて再度競
うことを許可される時点との間の時間に、少なくとも１
つのパケットをバスを通して確実に伝送できるよう、率
が決められる。
対する例示的なバスアクセスプロセスを示すタイミング
図である。この図は、異なるバスアイドルウェイト期間
５０４−５０８が異なるクラスの装置にいかに割当てら
れて、帯域幅のより低いクラスの装置が帯域幅のより高
いクラスの装置を凌いでアクセス優先順位をより確実に
受取るかを示している。示された例では、１００Ｋｂｉ
ｔｓ／ｓクラスのバスアイドルウェイト期間５０６は、
１０Ｋｂｉｔｓ／ｓクラスのバスアイドルウェイト期間
５０６の２倍に設定されている。同様に、１Ｍｂｉｔｓ
／ｓクラスのバスアイドルウェイト期間５０８は、１０
Ｋｂｉｔｓ／ｓクラスのバスアイドルウェイト期間５０
６の３倍に設定されている。好ましくは、さまざまなク
ラスのバスアイドルウェイト期間５０４−５０８は、バ
スアクセスを待っているより低いクラスの装置が、より
高いクラスの装置がパケット伝送５０２を完了した時点
とより高いクラスの装置がそのストリームの別のパケッ
トを伝送するためにバスアクセス５１０を求めて再度競
うことを許可される時点との間の時間に、少なくとも１
つのパケットをバスを通して確実に伝送できるよう、率
が決められる。
【００５４】仲裁プロセスに入る前に或る時間待たなけ
ればいけないことが所与のクラスの全体のデータレート
を低減させるため、さまざまなクラスは、ネットワーク
仲裁期間とそのクラスに割当てられたバスアイドルウェ
イト期間との合計であるそれぞれのクラスの仲裁期間を
有する、と考えると都合が良い。また、所与のクラスの
いかなる特定の装置も、仲裁プロセスを勝抜き、さらな
るパケットを伝送できるようになるという保証はないこ
とが理解されるであろう。したがって、当業者であれ
ば、さまざまな割当てられたクラスのデータレートは望
ましい平均転送レートを表わし、絶対的なデータ転送レ
ートを表わしていないことを理解するであろう。
ればいけないことが所与のクラスの全体のデータレート
を低減させるため、さまざまなクラスは、ネットワーク
仲裁期間とそのクラスに割当てられたバスアイドルウェ
イト期間との合計であるそれぞれのクラスの仲裁期間を
有する、と考えると都合が良い。また、所与のクラスの
いかなる特定の装置も、仲裁プロセスを勝抜き、さらな
るパケットを伝送できるようになるという保証はないこ
とが理解されるであろう。したがって、当業者であれ
ば、さまざまな割当てられたクラスのデータレートは望
ましい平均転送レートを表わし、絶対的なデータ転送レ
ートを表わしていないことを理解するであろう。
【００５５】図６は、共有バスに接続された装置間で帯
域幅を共有するための例示的な方法を図示するフローチ
ャートを示している。装置の各々は、数々のそれぞれの
装置クラスのうちの１つに属している。装置クラスは、
その装置によって共有バスを通して情報が送信される際
のそれぞれのデータ転送レートに関連している。
域幅を共有するための例示的な方法を図示するフローチ
ャートを示している。装置の各々は、数々のそれぞれの
装置クラスのうちの１つに属している。装置クラスは、
その装置によって共有バスを通して情報が送信される際
のそれぞれのデータ転送レートに関連している。
【００５６】この方法はステップ６０４に始まり、そこ
では最大パケットサイズおよび最小パケットサイズのう
ちの少なくとも１つが装置クラスの各々に対し規定され
る。次に、ステップ６０８で、バスアイドルウェイト期
間が装置クラスの各々に、クラスの割当てられたデータ
レート間の違いに部分的に基いて割当てられる。バスア
イドルウェイト期間は、帯域幅のより低い装置が帯域幅
のより高い装置のバスアイドルウェイト期間中に少なく
とも１つのパケットを確実に伝送できるように割当てら
れるべきである。
では最大パケットサイズおよび最小パケットサイズのう
ちの少なくとも１つが装置クラスの各々に対し規定され
る。次に、ステップ６０８で、バスアイドルウェイト期
間が装置クラスの各々に、クラスの割当てられたデータ
レート間の違いに部分的に基いて割当てられる。バスア
イドルウェイト期間は、帯域幅のより低い装置が帯域幅
のより高い装置のバスアイドルウェイト期間中に少なく
とも１つのパケットを確実に伝送できるように割当てら
れるべきである。
【００５７】次に、ステップ６１０で、装置が属するク
ラスに対して規定されたデータレートを最良に達成する
ため、ＩＧインターバルが各装置に対して選択される。
選択された各々のＩＧインターバルは、クラスに対して
規定されたいかなる最大または最小パケットサイズ、ク
ラスに対して割当てられたいかなるバスアイドルウェイ
ト期間、およびネットワークの基本仲裁期間をも考慮に
入れなければならない。好ましい実施例によれば、ＩＧ
インターバルは所与のクラスのさまざまな装置の間で個
々に異なっていてもよい。ある装置のＩＧインターバル
は、その装置によって送信された最後のパケットのサイ
ズに部分的に基いて、動的に変更されてもよい。このよ
うに、データストリームに含まれるパケットのサイズ
は、その装置がストリームを送信する際に用いる帯域幅
を大幅に増加させたりまたは減少させたりすることなく
変更されてもよい。ストリームを形成するデータのフォ
ーマットをより良好に支持するため、ストリームのパケ
ットのサイズを変えることは、しばしば望ましい。
ラスに対して規定されたデータレートを最良に達成する
ため、ＩＧインターバルが各装置に対して選択される。
選択された各々のＩＧインターバルは、クラスに対して
規定されたいかなる最大または最小パケットサイズ、ク
ラスに対して割当てられたいかなるバスアイドルウェイ
ト期間、およびネットワークの基本仲裁期間をも考慮に
入れなければならない。好ましい実施例によれば、ＩＧ
インターバルは所与のクラスのさまざまな装置の間で個
々に異なっていてもよい。ある装置のＩＧインターバル
は、その装置によって送信された最後のパケットのサイ
ズに部分的に基いて、動的に変更されてもよい。このよ
うに、データストリームに含まれるパケットのサイズ
は、その装置がストリームを送信する際に用いる帯域幅
を大幅に増加させたりまたは減少させたりすることなく
変更されてもよい。ストリームを形成するデータのフォ
ーマットをより良好に支持するため、ストリームのパケ
ットのサイズを変えることは、しばしば望ましい。
【００５８】一旦構成されると、情報は、ステップ６１
２で適切な装置クラスの規則に従ってパケットを装置か
ら送信することにより、共有ネットワークを通して交換
されてもよい。これらの規則は、そのクラスに対するい
かなる最大または最小パケットサイズ要件をも遵守する
ことを含む。次に、ステップ６１４で、送信装置がその
クラスに割当てられたＩＧインターバルをデータストリ
ーム内に挿入する。ステップ６１６で、送信装置はその
クラスに割当てられた任意のバスアイドルウェイト期間
待つ（たとえば、情報を送信しない）。バスアイドルウ
ェイト期間が一旦満了すると、送信装置はステップ６１
８で（装置がそう望むならば）仲裁プロセスに入ること
が許可される。ステップ６２０で装置が仲裁プロセスを
勝抜いたと判断されると、プロセスはステップ６１２に
戻り、そこでさらなるパケットがクラスの規則に従って
伝送される。ステップ６１８で装置が仲裁プロセスを勝
抜いていないと判断されると、プロセスはステップ６１
６に戻り、そこで装置は仲裁に再度入る前にその割当て
られたバスアイドルウェイト期間、再度待たされる。ま
たこれに代えて、装置はステップ６１８で直ちに仲裁プ
ロセスに再度入ることが許可されてもよい。
２で適切な装置クラスの規則に従ってパケットを装置か
ら送信することにより、共有ネットワークを通して交換
されてもよい。これらの規則は、そのクラスに対するい
かなる最大または最小パケットサイズ要件をも遵守する
ことを含む。次に、ステップ６１４で、送信装置がその
クラスに割当てられたＩＧインターバルをデータストリ
ーム内に挿入する。ステップ６１６で、送信装置はその
クラスに割当てられた任意のバスアイドルウェイト期間
待つ（たとえば、情報を送信しない）。バスアイドルウ
ェイト期間が一旦満了すると、送信装置はステップ６１
８で（装置がそう望むならば）仲裁プロセスに入ること
が許可される。ステップ６２０で装置が仲裁プロセスを
勝抜いたと判断されると、プロセスはステップ６１２に
戻り、そこでさらなるパケットがクラスの規則に従って
伝送される。ステップ６１８で装置が仲裁プロセスを勝
抜いていないと判断されると、プロセスはステップ６１
６に戻り、そこで装置は仲裁に再度入る前にその割当て
られたバスアイドルウェイト期間、再度待たされる。ま
たこれに代えて、装置はステップ６１８で直ちに仲裁プ
ロセスに再度入ることが許可されてもよい。
【００５９】上述のように、ネットワークの状態が認可
すれば、帯域幅のより低いクラスの装置がより高い装置
クラスで一時的に動作することが許可されてもよい。こ
のような機能性を支持するため、ステップ６１２の前
に、ある特定のクラスの装置がより高いクラスに一時的
に移動されることを要求するステップ６１２ａ（図示せ
ず）を加えてもよい。ネットワークの状態がこの変化を
支持すれば、装置は、ステップ６１２でパケットを送信
する前に、帯域幅のより高いクラスへ移動可能となる。
ネットワークが一時的なクラスの変更を支持するかどう
かを判断するための判断材料は、要求されたクラスの数
々の装置が要求時にアイドルであるかどうかであっても
よい。勿論、バスの現在の帯域幅利用を分析し、次に判
断された帯域幅利用に基づいて装置を帯域幅のより高い
クラスに一時的に割当てる、より高度な方法が採用され
てもよい。
すれば、帯域幅のより低いクラスの装置がより高い装置
クラスで一時的に動作することが許可されてもよい。こ
のような機能性を支持するため、ステップ６１２の前
に、ある特定のクラスの装置がより高いクラスに一時的
に移動されることを要求するステップ６１２ａ（図示せ
ず）を加えてもよい。ネットワークの状態がこの変化を
支持すれば、装置は、ステップ６１２でパケットを送信
する前に、帯域幅のより高いクラスへ移動可能となる。
ネットワークが一時的なクラスの変更を支持するかどう
かを判断するための判断材料は、要求されたクラスの数
々の装置が要求時にアイドルであるかどうかであっても
よい。勿論、バスの現在の帯域幅利用を分析し、次に判
断された帯域幅利用に基づいて装置を帯域幅のより高い
クラスに一時的に割当てる、より高度な方法が採用され
てもよい。
【００６０】上述の方法のステップは、好適なプロセッ
サによって実行されるソフトウェアか、特定用途向け集
積回路（ＡＳＩＣ）などのハードウェアのいずれかによ
ってたやすく実施されてもよいということを理解された
い。
サによって実行されるソフトウェアか、特定用途向け集
積回路（ＡＳＩＣ）などのハードウェアのいずれかによ
ってたやすく実施されてもよいということを理解された
い。
【００６１】さまざまな局面が数々の例示的な実施例と
関連して説明されてきた。これらの実施例の理解を容易
にするため、多くの局面がコンピュータシステムの要素
により行なわれ得る動作の連続という観点で説明され
た。たとえば、実施例の各々において、さまざまな動作
が、特化された回路（たとえば、特化された機能を実行
するよう相互接続されたディスクリート論理ゲート）、
１つまたはそれ以上のプロセッサによって実行されるプ
ログラム命令、または双方の組合せによって行なわれ得
る。
関連して説明されてきた。これらの実施例の理解を容易
にするため、多くの局面がコンピュータシステムの要素
により行なわれ得る動作の連続という観点で説明され
た。たとえば、実施例の各々において、さまざまな動作
が、特化された回路（たとえば、特化された機能を実行
するよう相互接続されたディスクリート論理ゲート）、
１つまたはそれ以上のプロセッサによって実行されるプ
ログラム命令、または双方の組合せによって行なわれ得
る。
【００６２】また、例示的な実施例は、プロセッサにこ
こに記載された手法を実行させる適切な１組のコンピュ
ータ命令をその中に記憶するあらゆる形状のコンピュー
タ可読記憶媒体の一部と考えられ得る。このため、さま
ざまな局面が多くの異なる形状で実現化されてもよく、
そのようなすべての形状はこれまで説明されてきたこと
の範囲内に入ると考えられる。さまざまな局面の各々に
ついては、そのようなあらゆる形状の実施例はここに、
記載された動作を行なう「よう構成された論理」とし
て、または代替的に、記載された動作を行なう「論理」
として言及されてもよい。
こに記載された手法を実行させる適切な１組のコンピュ
ータ命令をその中に記憶するあらゆる形状のコンピュー
タ可読記憶媒体の一部と考えられ得る。このため、さま
ざまな局面が多くの異なる形状で実現化されてもよく、
そのようなすべての形状はこれまで説明されてきたこと
の範囲内に入ると考えられる。さまざまな局面の各々に
ついては、そのようなあらゆる形状の実施例はここに、
記載された動作を行なう「よう構成された論理」とし
て、または代替的に、記載された動作を行なう「論理」
として言及されてもよい。
【００６３】さまざまな例示的な実施例が説明されてき
たが、これらの実施例は単に例示的なものであって、多
くの他の実施例が可能であることは、当業者には理解さ
れるであろう。たとえば、例示的な実施例の各々は、パ
ケット交換網と関連して動作するよう説明されてきた。
説明された手法は確かにパケット通信網に適用されても
よいが、説明された概念は、さまざまなネットワーク装
置からの情報が共有媒体上でインタリーブされるあらゆ
るネットワークにおいて用いられるのに十分に一般的で
ある。これを念頭に置き、この発明の意図される範囲は
前述の説明よりもむしろ特許請求の範囲によって規定さ
れており、特許請求の範囲に当てはまるすべての変更は
そこに含まれるよう意図されている。
たが、これらの実施例は単に例示的なものであって、多
くの他の実施例が可能であることは、当業者には理解さ
れるであろう。たとえば、例示的な実施例の各々は、パ
ケット交換網と関連して動作するよう説明されてきた。
説明された手法は確かにパケット通信網に適用されても
よいが、説明された概念は、さまざまなネットワーク装
置からの情報が共有媒体上でインタリーブされるあらゆ
るネットワークにおいて用いられるのに十分に一般的で
ある。これを念頭に置き、この発明の意図される範囲は
前述の説明よりもむしろ特許請求の範囲によって規定さ
れており、特許請求の範囲に当てはまるすべての変更は
そこに含まれるよう意図されている。
【図１】 １０Ｋｂｉｔｓ／ｓクラスの装置によって行
なわれる例示的なネットワーク伝送を示すタイミング図
である。
なわれる例示的なネットワーク伝送を示すタイミング図
である。
【図２】 １００Ｋｂｉｔｓ／ｓクラスの装置によって
行なわれる例示的なネットワーク伝送を示すタイミング
図である。
行なわれる例示的なネットワーク伝送を示すタイミング
図である。
【図３】 １Ｍｂｉｔｓ／ｓクラスの装置によって行な
われる例示的なネットワーク伝送を示すタイミング図で
ある。
われる例示的なネットワーク伝送を示すタイミング図で
ある。
【図４】 一般化された例示的なバスアクセスプロセス
を示すタイミング図である。
を示すタイミング図である。
【図５】 ３つのネットワーク装置クラスに対する例示
的なバスアクセスプロセスを示すタイミング図である。
的なバスアクセスプロセスを示すタイミング図である。
【図６】 異なるクラスのネットワーク装置間で帯域幅
を共有するための例実質的な方法を示すフローチャート
である。
を共有するための例実質的な方法を示すフローチャート
である。
４０２ パケット伝送、４０４ バスアイドルウェイ
ト、４０６ 仲裁期間、４０８ パケット伝送。
ト、４０６ 仲裁期間、４０８ パケット伝送。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ロバート・エル・チェンバレン
アメリカ合衆国、27614 ノース・カロラ
イナ州、ローリー、ブルック・ラン・ドラ
イブ、1500
Ｆターム(参考） 5K032 AA01 CA06
Claims (40)
- 【請求項１】 バスに接続された装置間での帯域幅共有
方法であって、装置の各々は、情報がバスを通して交換
されるそれぞれのデータ転送レートに各々関連する数々
の装置クラスのうちの１つに属し、前記方法は、 少なくとも装置が属するクラスのデータ転送レートに基
づいてギャップインターバルを各装置に割当てるステッ
プを備え、割当てられたギャップインターバルは、対応
する装置によってバスを通して送信されるデータストリ
ームの部分の間に挿入される、帯域幅共有方法。 - 【請求項２】 少なくとも装置が属するクラスのデータ
転送レートに基づいて、対応する装置によってバスを通
して送信されるデータストリームの部分の最大サイズを
規定するステップをさらに備える、請求項１に記載の方
法。 - 【請求項３】 少なくとも装置が属するクラスのデータ
転送レートに基づいて、対応する装置によってバスを通
して送信されるデータストリームの部分の最小サイズを
規定するステップをさらに備える、請求項２に記載の方
法。 - 【請求項４】 各装置に割当てられたギャップインター
バルは、装置によってバスを通して送信されるデータス
トリームの部分の最大サイズおよび最小サイズにさらに
基づいている、請求項３に記載の方法。 - 【請求項５】 それぞれのバスアイドルウェイト期間を
規定されたクラスの各々に割当てるステップをさらに備
え、その期間の間、各装置はバスへのアクセスを要求す
る前に待たなければならない、請求項１に記載の方法。 - 【請求項６】 データ転送レートがより高い装置クラス
にはより長いバスアイドルウェイト期間を割当て、デー
タ転送レートがより低い装置クラスにはより短いバスア
イドルウェイト期間を割当てるステップをさらに備え
る、請求項５に記載の方法。 - 【請求項７】 転送レートがより高い装置クラスに対す
るバスアイドルウェイト期間は、転送レートがより高い
装置クラスに割当てられたバスアイドルウェイト期間が
満了する前に、転送レートがより低い装置クラスに属す
る装置がデータストリームの少なくとも一部分を伝送で
きるように割当てられる、請求項６に記載の方法。 - 【請求項８】 各装置に割当てられたギャップインター
バルは、装置が属する装置クラスのバスアイドルウェイ
ト期間にさらに基づいている、請求項５に記載の方法。 - 【請求項９】 各装置に割当てられたギャップインター
バルは、装置によってバスを通して送信されたデータス
トリームの前の部分のサイズにさらに基づいている、請
求項１に記載の方法。 - 【請求項１０】 装置が属するクラスの伝送規則に従っ
て、データストリームの少なくとも一部分を対応する装
置からバスを通して送信するステップをさらに備える、
請求項１に記載の方法。 - 【請求項１１】 装置が属するクラスの伝送規則は、バ
スを通して送信されるデータストリームの部分の最大お
よび最小サイズのうちの少なくとも１つを維持すること
を備える、請求項１０に記載の方法。 - 【請求項１２】 データストリームの少なくとも一部分
をバスを通して送信した後に、割当てられたギャップイ
ンターバルをデータストリームに挿入するステップをさ
らに備える、請求項１０に記載の方法。 - 【請求項１３】 割当てられたギャップインターバルを
データストリームに挿入した後に、対応する装置が属す
るクラスに割当てられたバスアイドルウェイト期間待つ
ステップをさらに備える、請求項１０に記載の方法。 - 【請求項１４】 対応する装置が属するクラスに割当て
られたバスアイドルウェイト期間が満了した後に、バス
にアクセスする権利を求めてバスに接続された他の装置
と仲裁するステップをさらに備える、請求項１３に記載
の方法。 - 【請求項１５】 対応する装置がバスにアクセスする権
利を勝ち取った場合、データストリームの別の部分をバ
スを通して送信するステップと、 データストリームのすべての部分がバスを通して送信さ
れるまで、割当てられたギャップインターバルを挿入す
るステップと、割当てられたバスアイドルウェイト期間
待つステップと、バスに接続された他の装置と仲裁する
ステップとを繰返すステップとをさらに備える、請求項
１４に記載の方法。 - 【請求項１６】 対応する装置がバスにアクセスする権
利を勝ち取らなかった場合、割当てられたバスアイドル
ウェイト期間待つステップとバスに接続された他の装置
と仲裁するステップとを繰返すステップをさらに備え
る、請求項１４に記載の方法。 - 【請求項１７】 対応する装置がバスにアクセスする権
利を勝ち取らなかった場合、バスに接続された他の装置
と仲裁するステップを繰返すステップをさらに備える、
請求項１４に記載の方法。 - 【請求項１８】 各装置に割当てられたギャップインタ
ーバルは、バスにアクセスする権利を求めてバスに接続
された他の装置と仲裁するステップに関連する時間にさ
らに基づいている、請求項１４に記載の方法。 - 【請求項１９】 装置が属するクラスは、少なくとも装
置がバスを通して交換可能な情報の種類に基づいてい
る、請求項１に記載の方法。 - 【請求項２０】 バスの状態が認可すれば、ある特定の
装置クラスに属する装置は、転送レートがより高い別の
装置クラスにおいて一時的に動作するよう構成されてい
る、請求項１に記載の方法。 - 【請求項２１】 他の装置クラスに属する少なくとも１
つの装置が或る予め定められた時間の間アイドルである
場合、バス状態は装置の他の装置クラスにおける一時的
な動作を認可する、請求項２０に記載の方法。 - 【請求項２２】 バスはパケット交換網に含まれ、対応
する装置によってバスを通して送信されるデータストリ
ームの部分はパケットである、請求項１に記載の方法。 - 【請求項２３】 共有帯域幅ネットワーク構成であっ
て、 バスと、 バスに接続された複数の装置とを備え、各装置は、情報
がバスを通して交換されるそれぞれのデータ転送レート
に関連するそれぞれの装置クラスに属しており、前記構
成はさらに、 少なくとも装置が属するクラスのデータ転送レートに基
づいてギャップインターバルを各装置に割当てる論理を
備え、割当てられたギャップインターバルは、対応する
装置によってバスを通して送信されるデータストリーム
の部分の間に挿入される、共有帯域幅ネットワーク構
成。 - 【請求項２４】 少なくとも装置が属するクラスのデー
タ転送レートに基づいて、対応する装置によってバスを
通して送信されるデータストリームの部分のサイズを制
限する論理をさらに備える、請求項２３に記載の構成。 - 【請求項２５】 それぞれのバスアイドルウェイト期間
を規定されたクラスの各々に割当てる論理をさらに備
え、その期間の間、各装置はバスへのアクセスを要求す
る前に待たなければならない、請求項２３に記載の構
成。 - 【請求項２６】 データ転送レートがより高い装置クラ
スにはより長いバスアイドルウェイト期間を割当て、デ
ータ転送レートがより低い装置クラスにはより短いバス
アイドルウェイト期間を割当てる論理をさらに備える、
請求項２５に記載の構成。 - 【請求項２７】 ギャップインターバルを割当てる論理
は、装置が属する装置クラスのバスアイドルウェイト期
間に割当てをさらに基づかせている、請求項２５に記載
の構成。 - 【請求項２８】 ギャップインターバルを割当てる論理
は、装置によってバスを通して送信されたデータストリ
ームの前の部分のサイズに割当てをさらに基づかせてい
る、請求項２３に記載の構成。 - 【請求項２９】 各装置は、装置が属するクラスの伝送
規則に従って、データストリームの少なくとも一部分を
バスを通して送信する送信機を備える、請求項２３に記
載の構成。 - 【請求項３０】 装置が属するクラスの伝送規則は、バ
スを通して送信されるデータストリームの部分の最大お
よび最小サイズのうちの少なくとも１つを維持すること
を備える、請求項２９に記載の構成。 - 【請求項３１】 各装置は、送信機がデータストリーム
の少なくとも一部分をバスを通して送信した後に、割当
てられたギャップインターバルをデータストリームに挿
入する論理をさらに備える、請求項２９に記載の構成。 - 【請求項３２】 各装置は、割当てられたギャップイン
ターバルがデータストリームに挿入された後に、装置が
属するクラスに割当てられたバスアイドルウェイト期間
待つ論理をさらに備える、請求項２９に記載の構成。 - 【請求項３３】 各装置は、装置が属するクラスに割当
てられたバスアイドルウェイト期間が満了した後に、バ
スにアクセスする権利を求めてバスに接続された他の装
置と仲裁する論理をさらに備える、請求項３２に記載の
構成。 - 【請求項３４】 送信機は、装置がバスにアクセスする
権利を勝ち取った場合、データストリームの別の部分を
バスを通して送信するよう構成されている、請求項３３
に記載の構成。 - 【請求項３５】 バスの状態が認可すれば、ある特定の
装置クラスに属する装置は、転送レートがより高い別の
装置クラスにおいて一時的に動作するよう構成されてい
る、請求項２３に記載の構成。 - 【請求項３６】 構成はパケット交換網に含まれ、装置
によってバスを通して送信されるデータストリームの部
分はパケットである、請求項２３に記載の構成。 - 【請求項３７】 ネットワーク装置であって、 データストリームの少なくとも一部分を共有バスを通し
て、装置が属する装置のそれぞれのクラスに関連するデ
ータ転送レートで送信する送信機と、 送信機がデータストリームの少なくとも一部分をバスを
通して送信した後に、割当てられたギャップインターバ
ルをデータストリームに挿入する論理とを備え、割当て
られたギャップインターバルは少なくとも装置が属する
クラスのデータ転送レートに基づいており、前記ネット
ワーク装置はさらに、 割当てられたギャップインターバルがデータストリーム
に挿入された後、装置が属するクラスに割当てられたそ
れぞれのバスアイドルウェイト期間待つ論理と、 データストリームの別の部分がバスを通して送信される
場合に、バスにアクセスする権利を求めてバスに制御さ
れた他の装置と仲裁する論理とを備え、仲裁は、装置が
属するクラスに割当てられたバスアイドルウェイト期間
が満了した後に始まる、ネットワーク装置。 - 【請求項３８】 割当てられたギャップインターバル
は、装置によってバスを通して送信されたデータストリ
ームの前の部分のサイズにさらに基づいている、請求項
３７に記載の装置。 - 【請求項３９】 それぞれのバスアイドルウェイト期間
待つ論理は、データ転送レートがより高いクラスに装置
が属する場合、より長い期間待ち、データ転送レートが
より低いクラスに装置が属する場合、より短い期間待
つ、請求項３７に記載の装置。 - 【請求項４０】 装置はパケット交換網に含まれ、装置
によってバスを通して送信されるデータストリームの少
なくとも一部分はパケットである、請求項３７に記載の
装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US33505701P | 2001-10-19 | 2001-10-19 | |
| US60/335057 | 2001-10-19 | ||
| US10/253,711 US7688863B2 (en) | 2001-10-19 | 2002-09-25 | Methods and apparatus for sharing network bandwidth |
| US10/253711 | 2002-09-25 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003143163A true JP2003143163A (ja) | 2003-05-16 |
| JP3759487B2 JP3759487B2 (ja) | 2006-03-22 |
Family
ID=26943494
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002303977A Expired - Lifetime JP3759487B2 (ja) | 2001-10-19 | 2002-10-18 | 帯域幅共有方法、共有帯域幅ネットワーク構成およびネットワーク装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7688863B2 (ja) |
| JP (1) | JP3759487B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006033713A (ja) * | 2004-07-21 | 2006-02-02 | Nec Micro Systems Ltd | 通信装置及び通信帯域制御方法 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020188732A1 (en) * | 2001-06-06 | 2002-12-12 | Buckman Charles R. | System and method for allocating bandwidth across a network |
| US7095715B2 (en) * | 2001-07-02 | 2006-08-22 | 3Com Corporation | System and method for processing network packet flows |
| US7239639B2 (en) * | 2001-12-27 | 2007-07-03 | 3Com Corporation | System and method for dynamically constructing packet classification rules |
| KR100526184B1 (ko) * | 2003-07-18 | 2005-11-03 | 삼성전자주식회사 | 무선 네트워크에서의 멀티미디어 데이터 전송 방법 |
| EP1952650A4 (en) * | 2005-11-07 | 2011-04-06 | Agency Science Tech & Res | METHOD AND DEVICES FOR DETERMINING AVAILABLE FREQUENCY RANGES |
| US8509211B2 (en) * | 2009-06-25 | 2013-08-13 | Bose Corporation | Wireless audio communicating method and component |
| EP2539897B1 (en) * | 2010-02-23 | 2020-03-18 | Rambus Inc. | Methods and circuits for dynamically scaling dram power and performance |
| US8787256B2 (en) * | 2010-12-03 | 2014-07-22 | Motorola Solutions, Inc. | Method and apparatus for ensuring transmission of critical data through a wireless adapter |
| KR20120071951A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 송수신 장치 및 방법 |
| US9246725B2 (en) * | 2011-09-06 | 2016-01-26 | Electronics And Telecommunications Research Institute | Method of generating and receiving packets in low energy critical infrastructure monitoring system |
| JP2020154503A (ja) * | 2019-03-19 | 2020-09-24 | キオクシア株式会社 | メモリシステム |
| US20230089819A1 (en) * | 2021-09-22 | 2023-03-23 | Hewlett Packard Enterprise Development Lp | Source port-based identification of client role |
| CN118055077B (zh) * | 2024-04-16 | 2024-06-18 | 珠海星云智联科技有限公司 | 用于总线带宽资源分配的方法、计算机设备及介质 |
Family Cites Families (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4719458A (en) * | 1986-02-24 | 1988-01-12 | Chrysler Motors Corporation | Method of data arbitration and collision detection in a data bus |
| US4771391A (en) * | 1986-07-21 | 1988-09-13 | International Business Machines Corporation | Adaptive packet length traffic control in a local area network |
| US4979100A (en) * | 1988-04-01 | 1990-12-18 | Sprint International Communications Corp. | Communication processor for a packet-switched network |
| US5050162A (en) * | 1989-03-20 | 1991-09-17 | Bell Communications Research, Inc. | Congestion free packet network |
| US5050161A (en) * | 1989-12-04 | 1991-09-17 | Bell Communications Research, Inc. | Congestion management based on multiple framing strategy |
| US5341374A (en) * | 1991-03-01 | 1994-08-23 | Trilan Systems Corporation | Communication network integrating voice data and video with distributed call processing |
| US5446735A (en) * | 1992-12-18 | 1995-08-29 | Starlight Networks | Bandwidth allocation in a shared transmission channel employing CSMA/CD |
| US5524110A (en) * | 1993-11-24 | 1996-06-04 | Intel Corporation | Conferencing over multiple transports |
| US5734825A (en) * | 1994-07-18 | 1998-03-31 | Digital Equipment Corporation | Traffic control system having distributed rate calculation and link by link flow control |
| US5617419A (en) * | 1994-09-20 | 1997-04-01 | International Business Machines Corporation | Adapting switch port and work station communication adapters to data frame types with disparate formats and data rates |
| US5717861A (en) * | 1995-12-21 | 1998-02-10 | Zenith Electronics Corporation | Method and system for determining network access delay |
| JP3063859B2 (ja) * | 1996-01-08 | 2000-07-12 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | マルチメディア・ファイルを配信する方法およびファイル・サーバ |
| CA2196622C (en) * | 1996-02-06 | 2001-10-16 | Hiroshi Jinzenji | Network data distribution system |
| US5854900A (en) * | 1996-05-31 | 1998-12-29 | Advanced Micro Devices, Inc. | Method and apparatus avoiding capture effect by adding a slot time to an interpacket gap interval in a station accessing an ethernet network |
| US5894559A (en) * | 1996-08-15 | 1999-04-13 | Advanced Micro Devices, Inc. | System for selectively reducing capture effect in a network station by increasing delay time after a predetermined number of consecutive successful transmissions |
| US5936940A (en) * | 1996-08-22 | 1999-08-10 | International Business Machines Corporation | Adaptive rate-based congestion control in packet networks |
| US5982778A (en) * | 1996-08-30 | 1999-11-09 | Advanced Micro Devices, Inc. | Arrangement for regulating packet flow rate in shared-medium, point-to-point, and switched networks |
| US5784569A (en) * | 1996-09-23 | 1998-07-21 | Silicon Graphics, Inc. | Guaranteed bandwidth allocation method in a computer system for input/output data transfers |
| US6046980A (en) | 1996-12-09 | 2000-04-04 | Packeteer, Inc. | System for managing flow bandwidth utilization at network, transport and application layers in store and forward network |
| US5903735A (en) * | 1996-12-24 | 1999-05-11 | Intel Corporation | Method and apparatus for transmitting data having minimal bandwidth requirements |
| US6141327A (en) * | 1997-06-27 | 2000-10-31 | Advanced Micro Devices, Inc. | Arrangement for regulating packet flow rate in half-duplex networks |
| US6118787A (en) * | 1997-06-27 | 2000-09-12 | Advanced Micro Devices, Inc. | Apparatus and method for regulating assigned bandwidth in high speed packet switched networks |
| US6108306A (en) * | 1997-08-08 | 2000-08-22 | Advanced Micro Devices, Inc. | Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches |
| US6031821A (en) * | 1997-08-19 | 2000-02-29 | Advanced Micro Devices, Inc. | Apparatus and method for generating a pause frame in a buffered distributor based on lengths of data packets distributed according to a round robin repeater arbitration |
| US6134596A (en) * | 1997-09-18 | 2000-10-17 | Microsoft Corporation | Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates |
| US6118761A (en) * | 1997-12-18 | 2000-09-12 | Advanced Micro Devices, Inc. | Apparatus and method for generating rate control frames in a workgroup switch based on traffic contribution from a network switch port |
| US6188698B1 (en) | 1997-12-31 | 2001-02-13 | Cisco Technology, Inc. | Multiple-criteria queueing and transmission scheduling system for multimedia networks |
| US6247061B1 (en) | 1998-06-09 | 2001-06-12 | Microsoft Corporation | Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements |
| US6580721B1 (en) * | 1998-08-11 | 2003-06-17 | Nortel Networks Limited | Routing and rate control in a universal transfer mode network |
| US6167445A (en) | 1998-10-26 | 2000-12-26 | Cisco Technology, Inc. | Method and apparatus for defining and implementing high-level quality of service policies in computer networks |
| JP3568110B2 (ja) * | 1999-10-15 | 2004-09-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | キャッシュメモリの制御方法、コンピュータシステム、ハードディスクドライブ装置およびハードディスク制御装置 |
-
2002
- 2002-09-25 US US10/253,711 patent/US7688863B2/en active Active
- 2002-10-18 JP JP2002303977A patent/JP3759487B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006033713A (ja) * | 2004-07-21 | 2006-02-02 | Nec Micro Systems Ltd | 通信装置及び通信帯域制御方法 |
| JP4593991B2 (ja) * | 2004-07-21 | 2010-12-08 | ルネサスエレクトロニクス株式会社 | 通信装置及び通信帯域制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030076855A1 (en) | 2003-04-24 |
| US7688863B2 (en) | 2010-03-30 |
| JP3759487B2 (ja) | 2006-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5355375A (en) | Hub controller for providing deterministic access to CSMA local area network | |
| US7158531B2 (en) | Method and apparatus implementing a multimedia digital network | |
| EP1603283B1 (en) | Access to a shared communication medium | |
| US6118787A (en) | Apparatus and method for regulating assigned bandwidth in high speed packet switched networks | |
| JPS59200554A (ja) | 複数個のデバイスの内の１つをエネイブルする装置 | |
| JP3759487B2 (ja) | 帯域幅共有方法、共有帯域幅ネットワーク構成およびネットワーク装置 | |
| JP4790289B2 (ja) | 非同期ネットワークでパケット送達時間を保証する方法、装置、およびシステム | |
| US6965933B2 (en) | Method and apparatus for token distribution | |
| RU2415511C2 (ru) | Шлюз для автоматической маршрутизации сообщений между шинами | |
| JP2007526682A (ja) | 媒体アクセス制御用の分散型割付けの方法、媒体へのデバイス・アクセス順序を再編成するための方法、衝突を回避するための方法、共用媒体においてデバイスを同期化する方法、およびフレーム構造体 | |
| TWI439078B (zh) | 一種網路方法及系統 | |
| US20030039211A1 (en) | Distributed bandwidth allocation architecture | |
| KR20070053654A (ko) | 경쟁 체제 데이터 링크를 통한 등시성 데이터그램 전달을위한 방법 및 장치 | |
| CN105721414B (zh) | 多播通信方法 | |
| JP2009524308A (ja) | 動的リソース割当てのための方法及びシステム | |
| Lee et al. | Meeting the real-time constraints with standard Ethernet in an in-vehicle network | |
| US7061867B2 (en) | Rate-based scheduling for packet applications | |
| US20230090803A1 (en) | Network Infrastructure Device, Communication Terminal and Method for Synchronizing Control Applications via a Communication Network for Transferring Time-Critical Data | |
| Moraes et al. | Enforcing the timing behavior of real-time stations in legacy bus-based industrial Ethernet networks | |
| JP6152425B2 (ja) | リアルタイムメッセージの送信方法およびリアルタイムメッセージを送信するためのコンピュータネットワーク | |
| JP2005522946A (ja) | 同期及び非同期パケットフロー技術セクター間の共用リソースのスケジューリング | |
| CN113940038B (zh) | 串行总线系统的用户站和在串行总线系统中通信的方法 | |
| KR20210141678A (ko) | 시간에 민감한 및 최선 노력의 데이터 패킷들에 대한 매체 액세스, 및 관련 시스템들, 방법들, 및 디바이스들 | |
| US8004991B1 (en) | Method and system for processing network information | |
| KR20030006833A (ko) | 프로피버스에서 실시간 데이터 전송을 위한 대역폭 할당방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051124 |
|
| 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: 20051129 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051228 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3759487 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100113 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: 20110113 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: 20110113 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120113 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: 20130113 Year of fee payment: 7 |
|
| 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: 20130113 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140113 Year of fee payment: 8 |
|
| 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 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |