JP3638287B2 - 供給源制御手段を具えたデータバスシステム - Google Patents
供給源制御手段を具えたデータバスシステム Download PDFInfo
- Publication number
- JP3638287B2 JP3638287B2 JP50284197A JP50284197A JP3638287B2 JP 3638287 B2 JP3638287 B2 JP 3638287B2 JP 50284197 A JP50284197 A JP 50284197A JP 50284197 A JP50284197 A JP 50284197A JP 3638287 B2 JP3638287 B2 JP 3638287B2
- Authority
- JP
- Japan
- Prior art keywords
- station
- transmission capacity
- stations
- transmitting
- data stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 230000005540 biological transmission Effects 0.000 claims description 96
- 238000013468 resource allocation Methods 0.000 claims description 9
- 238000000034 method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 239000004020 conductor Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Images
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
-
- 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/40052—High-speed IEEE 1394 serial bus
- H04L12/40058—Isochronous transmission
-
- 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/40052—High-speed IEEE 1394 serial bus
- H04L12/40065—Bandwidth and channel allocation
-
- 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/40052—High-speed IEEE 1394 serial bus
- H04L12/40084—Bus arbitration
-
- 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/403—Bus networks with centralised control, e.g. polling
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/08—Protocols for interworking; Protocol conversion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Small-Scale Networks (AREA)
Description
各々がアクティブモードに切換え可能な送信ステーションであって、アクティブモードにおいて、少なくとも当該送信ステーションの規定の伝送容量を必要とする自ステーションのデータストリームを、ディジタル的に伝送する少なくとも2つの送信ステーションを含む複数のステーションと、
前記複数のステーションを相互接続するとともに、前記ステーション間で各ステーションのデータストリームを伝送するために利用可能な伝送容量を有するバス手段とを具えたデータバスシステムに関するものである。
このようなシステムの1つの詳細な例については、米国電気学会標準出版(IEEE standard publication)に提唱されているP1394バスシステムを参照されたい。データストリームは、例えばオーディオ信号またはビデオ信号を表現するものである。この場合には、送信ステーションは例えばCDプレーヤ、チューナまたはビデオレコーダであり、これらはアクティブモードにある限り、このようなデータストリームを前記バス手段経由で送信する。
すべての送信ステーションが同時にアクティブモードで動作する場合に必要な伝送容量が、前記バス手段の利用可能な伝送容量よりも大きい場合には、前記バスシステムの動作が不満足なものになる。例えば、前記データストリームをフレームに分割し、これらのフレームはアービトレーション(調停)手続きが成功した後にのみ前記バス手段を介して送信することができる場合を考える。この場合、同時にアクティブモードで動作する送信ステーションが多すぎる場合には、頻繁にアービトレーションに敗れて、データストリーム全体を送信することができないステーションが出てくる。
従って、同時にアクティブモードで動作する送信ステーションの数が過多にならないように前記システムを制御することが望ましい。この目的のために、リソース制御ステーションは、アクティブモードで動作する種々のステーションがどのくらいの伝送容量を必要とするかを知る必要がある。同時に、リソース制御ステーションを変更する必要なしに、新たな送信ステーションをバス手段に接続可能にする必要がある。
従って、本発明の1つの目的は、とりわけ、前述した種類のデータバスシステムにおいて、同時にアクティブモードで動作するステーションの数が過多にならないことを保証すること及び前記リソース制御ステーションを変更する必要なしに新たな送信ステーションをバス手段に接続可能にすることにある。
本発明に係る1つのデータバスシステムは、
どの送信ステーションが同時にアクティブモードで動作するかを制御するリソース制御手段を具え、該リソース制御手段は、同時にアクティブモードで動作する送信ステーションの各ステーションのデータストリームのために必要な規定の送信容量の総和が前記バス手段の利用可能な伝送容量を超過しないことを保証するように構成され、
前記送信ステーションの少なくとも1つのステーションは、該少なくとも1つの送信ステーションの自ステーションのデータストリームのために必要な規定の伝送容量を表すコードを、前記バス手段を介して読出すことを可能とするように構成され、
前記リソース制御手段は、前記コードを前記バス手段を介して読み出して、読み出したコードに基づいて、前記保証を行うように構成されていることを特徴とする。
従って、その送信ステーションのデータストリームを他のアクティブな送信ステーションのデータストリームと機能的に同時に送信するのに十分な伝送容量が利用可能でなければ、送信ステーションはアクティブモードに切り換えられない。必要な伝送容量の大きさは、割当制御手段により前記バス手段を介して読み出される。その結果として、送信ステーションのファミリの種々のメンバが必要とする伝送容量を前記割当制御手段が事前に知っておく必要なしに、互いに異なる伝送容量を必要とする送信ステーションのファミリの種々のメンバを使用することができる。
本発明によるデータバスシステムの一実施例では、前記ステーションの各々が前記データバスシステムのトポロジ構造内に独自の位置を有しており、各送信ステーションのデータストリームの送信に必要なトポロジ伝送容量が当該送信ステーションの独自の位置と規定の伝送容量とに依存するシステムにおいて、前記リソース制御手段が、前記トポロジ構造の表現を更新するとともに、前記すべてのステーションが前記必要なトポロジ伝送容量を最大にする前記トポロジ構造内の位置を占める場合でも、前記バス手段の利用可能な伝送容量が、同時にアクティブモードで動作する送信ステーションのそれぞれのデータストリームのために必要なトポロジ伝送容量の総和より小さくならないことを保証する。
従って、1つの送信ステーションの容量に対して前記トポロジ伝送容量の総和に加えられるトポロジ特有の伝送容量は、2つの異なるソース(情報源)、即ち、前記1つの送信ステーションから発生したコードと、リソース制御手段として使われるステーションから発生したトポロジ構造の表現とに基づく。
前記トポロジ構造は、例えばツリー(木)構造であり、この構造内では、少なくとも前記各ステーションが「根」ステーション(「親」ステーションを有しない)あるいは「葉」ステーション(「子」ステーションを有しない)でない限り、前記バス手段が各ステーションを、「親」ステーション及び1つ以上の「子」ステーションに直接接続する。従ってすべてのステーションが、直接的か、あるいは前記ツリー構造内の他のステーション経由で間接的かのいずれかで、互いに接続される。データストリームの送信に当たり、送信ステーションはデータストリームを自分の親ステーション及び子ステーションに送信する。親ステーションまたは子ステーションからデータストリームを受信するいずれの他のステーションも、このデータストリームを、自ステーションに直接接続されているその他のステーションに供給する。こうしてデータストリームが、ツリー構造全体を通して送信される。しかし、送信ステーションの位置が最遠の「葉」ステーションの位置から遠くなるほど、その際に生じる最大遅延が長くなる。この遅延のための送信ステーションに必要な最小伝送容量に加えて、伝送容量のオーバヘッドも利用可能にする必要がある。遅延が長いほど、このオーバヘッドが大きくなり、従って、送信ステーションの位置が最遠の「葉」ステーションの位置から遠くなるほどオーバベッドが大きくなる。オーバヘッドは、例えばアービトレーションのような他の原因によることもある。
上述した実施例では、前記オーバベッドは常に、最遠に位置する2つの「葉」ステーションに必要なだけ大きく取る。前記ツリー構造が深いほど(即ち、根と葉の間により多くのステーションを具えるほど)、前記オーバヘッドが大きくなる。
本発明によるデータシステムの他の1つの実施例では、前記ステーションの各々がデータバスシステムのトポロジ構造内に独自の位置を有しており、各送信ステーションのデータストリームの送信に必要なトポロジ伝送容量が当該送信ステーションの独自の位置とそれぞれの伝送容量とに依存するシステムにおいて、前記リソース制御手段が、前記トポロジ構造の表現を更新するとともに、同時にアクティブモードで動作する送信ステーションのそれぞれのデータストリームに必要なトポロジ伝送容量の総和が前記バス手段の利用可能な伝送容量を超過しないことを保証する。
従ってトポロジに特有の伝送容量のオーバヘッドは、原則的にステーション毎に異なり、トポロジ構造全体にデータストリームをブロードキャストするのに必要な最小オーバヘッドに等しい。
本発明によるデータバスシステムの他の1つの実施例では、前記コードは伝送容量のディジタル数値表現であって、算術的に直接操作可能なものとする。その結果、前記保証は、例えば伝送容量とすべての実行可能なコードとを結び付ける表によるような、さらなる変換操作を必要としなくなる。同一種類のデータストリームを可変的に調整可能な伝送容量で送信できるように、他の情報、例えばデータストリームの種類(例えばビデオまたはオーディオ)は別個に符号化される。
本発明によるデータバスシステムの他の1つの実施例では、前記リソース制御手段が、バス手段を介して前記送信ステーションを制御するように構成されたリソース制御ステーションを具えている。
本発明によるデータバスシステムの他の1つの実施例では、前記リソース制御手段がリソース割当ステーションを具え、このリソース割当ステーションは、前記バス手段を介して受信した要求に応答して、関連する送信ステーションに対して利用可能な空き伝送容量が十分であれば、この利用可能な伝送容量の一部を該送信ステーションのために確保するように構成されている。
前記リソース割当ステーションは、前記リソース制御ステーションから独立したものであってもよい。これにより、異なるリソース制御ステーションが異なる送信ステーションを制御し、中央リソース割当ステーションが、過大な伝送容量が使用されないことを保証するようにすることができる。従ってさらに他の送信ステーションも、独立してデータストリームを開始することができる。
また、本発明は、
各々がアクティブモードに切換可能な少なくとも2つの送信ステーションであって、アクティブモードにおいて当該送信ステーションがそれぞれのデータストリームを送信する少なくとも2つの送信ステーションを含む複数のステーションと、
前記複数のステーションを相互接続するバス手段とを具えたデータバスシステムにも関するものであり、該データバスシステムはさらに、
どの送信ステーションが同時にアクティブモードで動作するかを制御するリソース制御手段を具え、該リソース制御手段は、同時にアクティブモードで動作する前記送信ステーションに異なる識別子を前記バス手段を介して割り当てるように構成され、
前記送信ステーションが、自ステーションのデータストリームの独立して受信可能な各部分に、当該送信ステーションに割り当てられた識別子を付与するように構成されていることを特徴とする。
従って、前記リソース制御手段は、受信ステーションにおいて異なるデータストリームを区別できることを保証する。前記識別子に基づいて、送信ステーションは、関連するデータストリームを処理しなくてはならないか否かを判断することができる。
また本発明は、前記データバスシステムに使用される送信ステーション及び送信ステーションのファミリにも関するものである。
本発明のこれら要点及び他の要点は、以下に記載する実施例の説明から明らかになる。
図1は、多数のステーション10、11、12、13、14、15を有するデータバスシステムを示す。これらのステーション10、11、12、13、14、15はバス接続を介して互いに結合されている。異なる種類の接続が実現可能である。図では、各ステーションがバス接続用に、3つの同じ接続を有し、例えばステーション12は1つの「親」接続17と2つの「子」接続18a,18bを有する。
従って、データバスシステムはツリー(木)構造を有し、ここでは1つのステーション10がツリー構造の「根」ステーションである。2つの「子」ステーション11、12が「根」ステーション10に接続されている。「子」ステーション11には、さらに1つの「子」ステーション13が接続されている。「子」ステーション12には、さらに2つの「子」ステーション14、15が接続されている。子ステーション13、14、15にはこれ以上「子」ステーションが接続されておらず、これらのステーションはツリー構造内の「葉」ステーションである。
動作中には、ステーション10〜15間でデータストリームが伝送される。例えば送信ステーション12がアクティブモードで動作する場合には、このステーションは接続18a,18b,17を経由してデータストリームを送信する。このとき、このデータストリームは、直接隣り合う3つのステーション10、14、15に到達し、これらのステーション自身がこのデータストリームを、関連する接続を経由する送信によって、これらのステーションに直接隣り合うステーション11に送信する。これらの隣接ステーションがさらに、このデータストリームを自ステーションの隣接ステーションに送信するため、このデータストリームは最終的に、このツリー構造内のすべてのステーション10〜15に到達する。これにより、このデータストリームを処理しなければならないすべてのステーション10〜15が確かにこのデータストリームを受信することができる。
ツリー構造内の複数の送信ステーションは同時にアクティブモードで動作することができる。すべてのステーションが自ステーションのデータストリームを送信できるようにするために、バスシステムの伝送容量をアクティブモードで動作する複数のステーション間で配分する必要がある。このことは、例えば時分割によって実現することができる。
図2は、種々のステーションが時分割にもとづいて複数のデータストリームを送信する様子を示す。図には、周期20a,20bに分割した時間軸がプロットされている。説明のため、3つの送信ステーション(例えばステーション11、12及び15)が同時にアクティブモードで動作するものと仮定する。そして各周期20a,20bにおいて、これらのステーションは、各周期内の自ステーションの時間間隔22a,22b、23a,23b、24a,24b中のそれぞれの回において、自ステーションのデータストリームの一部を送信する。従って、バスの総伝送容量は、周期20a,20bの持続期間によって規定されて、各送信ステーションに必要な伝送容量は、当該ステーションが各周期20a,20b中に送信に使用する時間間隔22a,22b、23a,23b、24a,24bの持続時間によって規定される。前記周期の持続時間が例えば125マイクロ秒であり、1周期内に約12,500ビットが送信可能である場合は、例えば1秒当り3Mbのオーディオデータストリームのための送信ステーションは、本質的にこの周期の約3%の時間間隔を必要とする。
伝送容量は他の方法で配分することもできること明らかであり、例えば、それぞれの送信ステーションがデータを送信可能な異なる周波数帯域を用いる方式、あるいは、ステーション間で利用可能な導線の総数N(例えばこの場合には、接続17がN本の導線を具えている)の一部M/Nを用いる方式で分配することができる。
どの送信ステーションを周期内のどの部分でアクティブモードにするか、についての選択は、種々の方法で行うことができ、例えば周期20a,20bのタイムスロットを事前にアクティブモードの各ステーションに割り当てることにより行うことができるが、バスコンテンションによって行うこともできる。バスコンテンションの一例では、自ステーションのデータストリームの一部を送信したい各ステーションはまず、バスが空いているか否かをチェックする。空いている場合には、このステーションは、自ステーションの親接続に接続されたステーションに要求信号を供給することによって、バス要求を試みる。このステーションは通常、前記要求信号が根ステーションに到達するまで、自ステーションの親接続等に接続されたステーションに前記要求信号を供給する。
複数のステーションが同時にバス要求を試みる場合には、少なくとも1つのステーションが、自ステーションの子接続上で2つの要求信号を受信する。そしてこのステーションは、これらの要求信号のどちらをさらに供給(再送信)するかのアービトレーション(調停)を行う。根ステーションも2つの要求信号を受信することがあり、そして根ステーションも、これらの信号のどちらを選択するか決定する。従って根ステーションでは、アービトレーションに勝った一方の要求信号を優先する。根ステーションは、いずれの要求信号がアービトレーションに勝ったかを、自ステーションの子ステーションに信号する。これらの子ステーションは、どのステーションがアービトレーションに勝ったかが分かるようにして、さらにそれらの子ステーションに前記応答信号を供給する。これにより、このステーションは自ステーションのデータストリームの当該部分を前記バス経由で送信することが可能になる。
この送信後に、残りのアクティブステーションは、自ステーションのデータストリームの一部を送信すべくバス要求を再試行することができる。同時にアクティブモードで動作するステーションの数が過多でない限り、そして、これらのステーションが各周期につき過大なデータを送信しようとしない限り、アクティブモードで動作する各ステーションは自ステーションのデータストリームを送信する順番を得ることができる。
アクティブモードで動作するすべてのステーションが自ステーションのデータストリームを送信できることを保証するために、本システムはリソース制御ステーション及びリソース割当ステーションを(例えば共にステーション11内に)具えている。リソース制御ステーションは、ステーション間の接続を確立する要求及びデータストリームを開始する要求を受信する。これらの要求に応答して、リソース制御ステーションはアクティブモードに設定すべき送信ステーションを選択し、必要とされる伝送容量の部分を決定し、リソース割当ステーションに要求して前記送信ステーションの各々に関連する伝送容量を割り当てさせる。リソース割当ステーションは、バスで利用可能な伝送容量を超える伝送容量を割り当てないことを保証する。より大きな伝送容量が要求された場合には、リソース割当ステーションは、リソース制御ステーションが例えばエラー信号をユーザに供給することができるように、例えば拒否を返答する。
リソース制御ステーションは、アクティブモードに切り換えるべき各送信ステーションから、当該ステーションが必要とする伝送容量を読み出す。これにより、リソース制御ステーションが必要な伝送容量に関する事前情報を持つ必要なしに、種々のステーションをデータバスシステムに接続することができる。
図3に、送信ステーション30の実施例を示す。このステーションは、1つの親接続31と2つの子接続32a,32bを具えている。ステーション30は、親接続31及び子接続32a,32bに接続されたバスインタフェース33を具えている。バスインタフェース33は、2つのレジスタ35、36とデータストリームソース37にも接続されている。
このバスインタフェース33は、レジスタ35、36内の情報を、他ステーションの制御下で、接続31、32a、32bを経由して読み出し、この情報を接続31、32a、32bを経由して前記他ステーションに送信することができるように構成されている。ここではレジスタ35内の情報は、必要な伝送容量に関するコードを構成する。この情報は、例えばステーション30がコンパクトディスクプレーヤであって、固定の情報速度を確保しなければならない(例えば44.1kHzの周波数を有する2×32ビットワード)際には、不変のものとすることができる。異なる種類のデータストリームを発生し得るステーションの場合のように、この情報を可変にしてもよい場合もある。
動作中に、リソース制御ステーションはレジスタ35からこの情報を読み出し、この情報に従って伝送容量を確保し、これに続いてステーション30にコマンドを送信し、これによりステーション30をアクティブモードに切り換える。続いて、ステーション30は、データストリームソース37からのデータストリームをバス接続31、32a、32bを介して送信し始める。このとき使用される伝送容量は、レジスタ35内の情報で示される量を超えない。
このように、送信ステーション30は、送信ステーションのファミリーの一部を形成することができ、このファミリの各送信ステーションは図3に示す構造を有する。このようなファミリの各メンバ(ステーション)は、自ステーションのデータストリームの送信のために独自の伝送容量を必要とする。このときレジスタ35から読み出すべき情報は、前記送信ステーションのファミリの種々のメンバがより大きな伝送容量を必要とするか、より小さい伝送容量を必要とするかに応じて、メンバ毎に相違する。単一のステーションが、互いに異なる伝送容量を必要とする異なる種類のアクティブモード(例えばオーディオデータストリーム、ビデオデータストリーム、圧縮ビデオデータストリームに対するモード)での送信を行うことが可能な場合には、レジスタ35内の情報は、該単一のステーションが送信を行う送信モードに対してより大きな伝送容量が必要かより小さな伝送容量が必要かに応じて、単一のステーション内でも相違し得る。
データストリームのために必要な帯域幅は、データストリームそのものの固有の特性のみならず、バスの構造にも依存し得る。例えば、図1に示すツリー構造では、葉ステーション(例えば14)から他の葉ステーション(例えば13)にデータストリームを伝送するのに必要な時間は、根ステーション10から他のステーション(例えば13)にデータストリームを伝送するのに必要な時間よりも長い。この時間は、システム内のバス接続の構造に依存する。
送信ステーションが1周期中に送信するデータストリームの部分の終りがツリー構造全体に伝播しきらない限り、他の送信ステーションはまだ送信を開始することができない。従って、送信ステーションからすべての「葉」ステーションにデータを転送するのに必要な時間についても、伝送容量の一部を割り当てなければならない(このことは「ブロードキャスト」送信についてあてはまり、この場合にはすべてのステーションが原則的にデータストリームを受信して処理することができる。ちなみにポイントツーポイント伝送の場合には、既知の単一ステーションがデータストリームを受信してこれを処理する)。
さらに、ツリー構造内のステーションが根ステーションから遠くに位置するほど、アービトレーションに必要な時間も長くなる。このアービトレーション時間についても、伝送容量の一部が割り当てられなければならない。
構造依存の別の1つの例は、すべてのステーションがバス接続に並列接続されている線形構造に関する。この場合には、バス接続の物理的長さを考慮に入れなければならない。この接続が長いほど、より多くの時間を割り当てなければならない。ループ構造を有するバスの場合には、ループに沿って配置されるステーションの数を考慮に入れなければならない。
このようなオーバヘッドを考慮可能にするために、割当制御ステーションはバスのトポロジ構造に関する情報(例えば、ツリー構造に関すること及び根ステーションと葉ステーションの間の最大ステーション数、あるいはバスの物理長に関する情報)を記憶している。割当制御ステーションは、必要な伝送容量に関する情報をレジスタ35から読み出した後に、トポロジ構造に関する情報に基づいて、実際に必要な伝送容量を計算して、この伝送容量を確保する。
この計算は種々の方法で実行することができる。例えば、最悪の場合の容量を取ることができ、例えば図1の場合には、この計算は、最も遠く離れて位置する2つの葉ステーション13、15の伝送時間を、データストリームのために必要な時間に加算して、さらに、アービトレーションに必要な最悪の場合の時間(即ち、葉ステーションから根ステーションへの要求信号の送信と、アービトレーションに勝った肯定応答の返送とに要する時間)を加算することによって行うことができる。あるいはまた、割当制御信号によって、特定の送信ステーションに必要なオーバヘッドが考慮されたステーション依存計算を実行することができる。図1の場合には、例えば根ステーション10からの送信には、葉ステーション13による送信よりも少ない付加的伝送時間を割り当てる。
伝送容量の割り当てに加えて、本発明のデータバスシステムは、種々のデータストリームの識別子(ID)を制御するために用いることもできる。2つ以上のデータストリームが関係する場合には、バスを経由してデータストリームを受信するステーションは、どのデータストリームを受信する必要があるかを判断できなければならない。
図4に、時間軸に沿った1つの周期40を示す。この周期内には、識別子(ID)及びデータ(DATA)を含むメッセージフレーム42が示されている。アクティブモードで動作しているすべての送信ステーションは、自ステーションのデータストリームをこのようなフレームに分割し、例えば1周期につき1フレームを送信する。識別子(ID)は、各受信ステーションにおいて、そのフレームが当該受信ステーションが処理すべきデータストリームの一部分を形成するものであるか否かを特定することを可能にさせる。原則として複数の受信ステーションが、同じデータストリームを処理することができる。
前記識別子は、そのデータストリームに固有のものとする必要がある。このデータバスシステムでは、これを達成するために識別子制御ステーションが設けられている。この識別子制御ステーションは、要求に応じて識別子を出力して、この識別子は、送信ステーションに、該送信ステーションがアクティブモードに切り換えられる前に供給される。送信ステーションでは、この識別子を、例えば第2レジスタ36に書き込む。送信時には、この識別子は常に、識別子(ID)としてフレームに追加される。前記識別子制御ステーションは、常に異なる識別子を発行することを保証する。送信ステーションがアクティブモード外に切り換えられる際には、前記識別子及び使用していた帯域は、他のデータストリームのために再利用できるように、それぞれ前記識別子制御ステーション及び前記割当ステーションに返却される。
【図面の簡単な説明】
図1はデータバスシステムを示す図である。
図2は時間軸を周期と共に示した図である。
図3は送信ステーションを示す図である
図4は時間軸をフレームと共に示した図である。
Claims (7)
- 各々がアクティブモードに切換え可能な送信ステーションであって、アクティブモードにおいて、少なくとも当該送信ステーションの規定の伝送容量を必要とする自ステーションのデータストリームを、ディジタル的に伝送する少なくとも2つの送信ステーションを含む複数のステーションと、
前記複数のステーションを相互接続するとともに、前記ステーション間で各ステーションのデータストリームを伝送するために利用可能な伝送容量を有するバス手段とを具えたデータバスシステムであって、該データバスシステムはさらに、
どの送信ステーションが同時にアクティブモードで動作するかを制御するリソース制御手段を具え、該リソース制御手段は、同時にアクティブモードで動作する前記送信ステーションの自ステーションのデータストリームのために必要に前記規定の伝送容量の総和が前記バス手段の前記利用可能な伝送容量を超過しないことを保証するように構成され、
前記送信ステーションの少なくとも1つのステーションは、該少なくとも1つの送信ステーションの自ステーションのデータストリームのために必要な前記規定の伝送容量を表すコードを、前記バス手段を介して読出すことを可能とするように構成され、
前記リソース制御手段は、前記コードを前記バス手段を介して読み出して、読み出した該コードに基づいて、前記保証を行うように構成されていることを特徴とするデータバスシステム。 - 前記ステーションの各々が前記データバスシステムのトポロジ構造内に独自の位置を有しており、各送信ステーションのデータストリームの伝送に必要なトポロジ伝送容量が、当該送信ステーションの前記独自の位置と前記規定の伝送容量とに依存し、前記リソース制御手段が、前記トポロジ構造の表現を更新するとともに、すべての前記ステーションが前記必要なトポロジ伝送容量を最大にする前記トポロジ構造内の位置を占める場合でも、前記バス手段の前記利用可能な伝送容量が、同時にアクティブモードで動作する送信ステーションのそれぞれのデータストリームのために必要な前記トポロジ伝送容量の総和より小さくならないことを保証するように構成されていることを特徴とする請求項1記載のデータバスシステム。
- 前記ステーションの各々が前記データバスシステムのトポロジ構造内に独自の位置を有しており、各伝送ステーションのデータストリームの送信に必要なトポロジ伝送容量が、当該送信ステーションの前記独自の位置とそれぞれの前記伝送容量とに依存し、前記リソース制御手段が、前記トポロジ構造の表現を更新するとともに、同時にアクティブモードで動作する送信ステーションのそれぞれのデータストリームに必要な前記トポロジ伝送容量の総和が前記バス手段の前記利用可能な伝送容量を超過しないことを保証するように構成されていることを特徴とする請求項1記載のデータシステム。
- 前記コードが、伝送容量のディジタル数値表現であって、算術的に直接操作可能であることを特徴とする請求項1〜3の何れかに記載のデータバスシステム。
- 前記リソース制御手段が、前記バス手段を介して前記送信ステーションを制御するように構成されたリソース制御ステーションを具えていることを特徴とする請求項1〜4のいずれかに記載のデータバスシステム。
- 前記リソース制御手段がリソース割当ステーションを具え、該リソース割当ステーションが、前記バス手段経由で受信した要求に応答して、関連する送信ステーションに対して利用可能な空き伝送容量が十分であれば、前記利用可能な伝送容量の一部を該送信ステーションのために確保するように構成されていることを特徴とする請求項5に記載のデータバスシステム。
- 請求項1〜6の何れかに記載のデータバスシステムに使用される送信ステーションのファミリであって、前記ファミリの各送信ステーションは、前記バス手段を介した通信用の接続を具え、自ステーションのデータストリームを前記バス手段を介してディジタル的に送信するアクティブモードに切換可能であり、前記ファミリの種々のメンバは、自ステーションのデータストリームを送信するために互いに異なる規定の伝送容量を必要とし、前記各送信ステーションはさらに、前記バス手段を介して、前記ファミリの当該送信ステーションが自ステーションのデータストリームを送信するのに必要な前記規定の伝送容量を表す自ステーションのコードを読出すことを可能とする読出手段を具えることを特徴とする送信ステーションのファミリ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL95201599.8 | 1995-06-15 | ||
EP95201599 | 1995-06-15 | ||
PCT/IB1996/000505 WO1997000569A1 (en) | 1995-06-15 | 1996-05-28 | Data bus system comprising resource control means |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004309349A Division JP3638946B1 (ja) | 1995-06-15 | 2004-10-25 | リソース制御手段を具えたデータバスシステムおよび送信ステーション |
JP2004361913A Division JP3667748B1 (ja) | 1995-06-15 | 2004-12-14 | リソース制御手段を具えたデータバスシステムおよび送信ステーションにおける、データストリームの送信を制御する方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10504167A JPH10504167A (ja) | 1998-04-14 |
JP3638287B2 true JP3638287B2 (ja) | 2005-04-13 |
Family
ID=8220379
Family Applications (6)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50284197A Expired - Lifetime JP3638287B2 (ja) | 1995-06-15 | 1996-05-28 | 供給源制御手段を具えたデータバスシステム |
JP2004309349A Expired - Lifetime JP3638946B1 (ja) | 1995-06-15 | 2004-10-25 | リソース制御手段を具えたデータバスシステムおよび送信ステーション |
JP2004361913A Expired - Lifetime JP3667748B1 (ja) | 1995-06-15 | 2004-12-14 | リソース制御手段を具えたデータバスシステムおよび送信ステーションにおける、データストリームの送信を制御する方法 |
JP2005005886A Expired - Lifetime JP3667751B2 (ja) | 1995-06-15 | 2005-01-13 | 送信ステーション |
JP2005059919A Expired - Lifetime JP3930028B2 (ja) | 1995-06-15 | 2005-03-04 | 送信ステーション |
JP2006347488A Expired - Lifetime JP4053072B2 (ja) | 1995-06-15 | 2006-12-25 | 送信ステーション |
Family Applications After (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004309349A Expired - Lifetime JP3638946B1 (ja) | 1995-06-15 | 2004-10-25 | リソース制御手段を具えたデータバスシステムおよび送信ステーション |
JP2004361913A Expired - Lifetime JP3667748B1 (ja) | 1995-06-15 | 2004-12-14 | リソース制御手段を具えたデータバスシステムおよび送信ステーションにおける、データストリームの送信を制御する方法 |
JP2005005886A Expired - Lifetime JP3667751B2 (ja) | 1995-06-15 | 2005-01-13 | 送信ステーション |
JP2005059919A Expired - Lifetime JP3930028B2 (ja) | 1995-06-15 | 2005-03-04 | 送信ステーション |
JP2006347488A Expired - Lifetime JP4053072B2 (ja) | 1995-06-15 | 2006-12-25 | 送信ステーション |
Country Status (7)
Country | Link |
---|---|
US (2) | US5886983A (ja) |
EP (7) | EP1696608B1 (ja) |
JP (6) | JP3638287B2 (ja) |
KR (1) | KR100392282B1 (ja) |
CN (7) | CN100555975C (ja) |
DE (7) | DE69637423T2 (ja) |
WO (1) | WO1997000569A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69637423T2 (de) * | 1995-06-15 | 2009-01-15 | Koninklijke Philips Electronics N.V. | Verfahren für ein Datenbussystem mit Mitteln zur Ressourcensteuerung und Übertragungsstation |
KR100385967B1 (ko) | 1998-05-23 | 2003-07-16 | 삼성전자주식회사 | 네트웍상에서의서버기기접속방법 |
US6509851B1 (en) | 2000-03-30 | 2003-01-21 | Cypress Semiconductor Corp. | Method for using a recovered data-encoded clock to convert high-frequency serial data to lower frequency parallel data |
US7554276B2 (en) * | 2005-09-21 | 2009-06-30 | International Rectifier Corporation | Protection circuit for permanent magnet synchronous motor in field weakening operation |
US8055291B2 (en) * | 2007-09-12 | 2011-11-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Power-aware link adaptation in a wideband CDMA system |
KR101944402B1 (ko) | 2013-08-22 | 2019-02-01 | 후지츠 코네쿠텟도 테크노로지즈 가부시키가이샤 | 머신간 무선 액세스 시스템에서의 시스템 정보 브로드캐스트 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2125257B (en) * | 1982-08-04 | 1986-03-26 | Plessey Co Plc | Improved local area network systems |
US4926375A (en) * | 1987-05-05 | 1990-05-15 | Ge Fanuc Automation North America, Inc. | Multiple nodes broadcast communication method with receiver identification by bit position in transferred massage |
US4932022A (en) * | 1987-10-07 | 1990-06-05 | Telenova, Inc. | Integrated voice and data telephone system |
FR2643525A1 (fr) * | 1989-02-23 | 1990-08-24 | Js Telecommunications | Procede et dispositif d'acces a un reseau de communication etendu |
GB2230166A (en) * | 1989-03-31 | 1990-10-10 | Daniel Matthew Taub | Resource control allocation |
US5291481A (en) * | 1991-10-04 | 1994-03-01 | At&T Bell Laboratories | Congestion control for high speed packet networks |
US5691976A (en) * | 1992-04-02 | 1997-11-25 | Applied Digital Access | Performance monitoring and test system for a telephone network |
US5282205A (en) * | 1992-05-29 | 1994-01-25 | Motorola, Inc. | Data communication terminal providing variable length message carry-on and method therefor |
JP3611588B2 (ja) * | 1992-12-21 | 2005-01-19 | ソニー株式会社 | 送信方法、受信方法、通信方法及び双方向バスシステム |
US5394556A (en) * | 1992-12-21 | 1995-02-28 | Apple Computer, Inc. | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph |
US5361262A (en) * | 1993-04-16 | 1994-11-01 | Bell Communications Research, Inc. | Estimated-queue, expanded-bus communication network |
JP3194318B2 (ja) * | 1993-07-19 | 2001-07-30 | ソニー株式会社 | バス管理方法 |
US5631908A (en) * | 1995-03-28 | 1997-05-20 | Digital Equipment Corporation | Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches |
DE69637423T2 (de) * | 1995-06-15 | 2009-01-15 | Koninklijke Philips Electronics N.V. | Verfahren für ein Datenbussystem mit Mitteln zur Ressourcensteuerung und Übertragungsstation |
-
1996
- 1996-05-28 DE DE69637423T patent/DE69637423T2/de not_active Expired - Lifetime
- 1996-05-28 EP EP06114896A patent/EP1696608B1/en not_active Expired - Lifetime
- 1996-05-28 DE DE69636238T patent/DE69636238T2/de not_active Expired - Lifetime
- 1996-05-28 CN CNB2006101007959A patent/CN100555975C/zh not_active Expired - Lifetime
- 1996-05-28 EP EP05101359A patent/EP1560371B1/en not_active Expired - Lifetime
- 1996-05-28 DE DE69534934T patent/DE69534934T2/de not_active Expired - Lifetime
- 1996-05-28 DE DE69634500T patent/DE69634500T2/de not_active Expired - Lifetime
- 1996-05-28 CN CNB2005100592414A patent/CN100481802C/zh not_active Expired - Lifetime
- 1996-05-28 DE DE69637421T patent/DE69637421T2/de not_active Expired - Lifetime
- 1996-05-28 EP EP05100604A patent/EP1533946B1/en not_active Expired - Lifetime
- 1996-05-28 WO PCT/IB1996/000505 patent/WO1997000569A1/en active IP Right Grant
- 1996-05-28 CN CNB2005100592429A patent/CN100364288C/zh not_active Expired - Lifetime
- 1996-05-28 CN CNB2006101014079A patent/CN100477621C/zh not_active Expired - Lifetime
- 1996-05-28 JP JP50284197A patent/JP3638287B2/ja not_active Expired - Lifetime
- 1996-05-28 EP EP96913684A patent/EP0776560B1/en not_active Expired - Lifetime
- 1996-05-28 CN CN96190806A patent/CN1096165C/zh not_active Expired - Lifetime
- 1996-05-28 KR KR1019970700966A patent/KR100392282B1/ko not_active IP Right Cessation
- 1996-05-28 EP EP06112461A patent/EP1703676B1/en not_active Expired - Lifetime
- 1996-05-28 DE DE69637422T patent/DE69637422T2/de not_active Expired - Lifetime
- 1996-05-28 CN CNB2006101007944A patent/CN100555974C/zh not_active Expired - Lifetime
- 1996-05-28 DE DE69628124T patent/DE69628124T2/de not_active Expired - Lifetime
- 1996-05-28 EP EP01204306A patent/EP1195950B1/en not_active Expired - Lifetime
- 1996-05-28 EP EP06114945A patent/EP1701481B1/en not_active Expired - Lifetime
- 1996-06-13 US US08/664,071 patent/US5886983A/en not_active Expired - Lifetime
-
1999
- 1999-03-19 US US09/273,218 patent/US6088332A/en not_active Expired - Lifetime
-
2001
- 2001-12-14 CN CNB011438231A patent/CN1213574C/zh not_active Expired - Lifetime
-
2004
- 2004-10-25 JP JP2004309349A patent/JP3638946B1/ja not_active Expired - Lifetime
- 2004-12-14 JP JP2004361913A patent/JP3667748B1/ja not_active Expired - Lifetime
-
2005
- 2005-01-13 JP JP2005005886A patent/JP3667751B2/ja not_active Expired - Lifetime
- 2005-03-04 JP JP2005059919A patent/JP3930028B2/ja not_active Expired - Lifetime
-
2006
- 2006-12-25 JP JP2006347488A patent/JP4053072B2/ja not_active Expired - Lifetime
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4053072B2 (ja) | 送信ステーション | |
JPH0325103B2 (ja) | ||
JPH06237257A (ja) | ローカル通信システム | |
US5907554A (en) | Method for transmitting digital data | |
JPS61100046A (ja) | ル−プ伝送方法 | |
US4953158A (en) | Switch system for circuit and/or packet-switched communications | |
JP3964968B2 (ja) | 通信システム | |
US6016321A (en) | Method for transmitting digital data in a continuous data stream between two subscribers of a network with a single line between each adjacent subscriber | |
KR100226660B1 (ko) | 무선 데이타 통신망에서 다중 접근 제어 방법 | |
EP0482951B1 (en) | Method of and system for data communication in communication network on automobile | |
JP2590128B2 (ja) | 衛星回線アクセス方法 | |
JPH05504036A (ja) | サービス統合型電話設備のデジタル通信システム | |
JPH09233040A (ja) | 通信回線制御装置 | |
JPS6110342A (ja) | 計算機ネツトワ−ク | |
JPH0580185B2 (ja) | ||
JPH0336459B2 (ja) | ||
JPH0681145B2 (ja) | 通信ネツトワーク・システム | |
JPH04208738A (ja) | 信号伝送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041018 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20041026 |
|
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: 20041214 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050111 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 9 |
|
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 |