JP2010161625A - 通信システム - Google Patents

通信システム Download PDF

Info

Publication number
JP2010161625A
JP2010161625A JP2009002462A JP2009002462A JP2010161625A JP 2010161625 A JP2010161625 A JP 2010161625A JP 2009002462 A JP2009002462 A JP 2009002462A JP 2009002462 A JP2009002462 A JP 2009002462A JP 2010161625 A JP2010161625 A JP 2010161625A
Authority
JP
Japan
Prior art keywords
node
transmission
token
address
frame
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
Application number
JP2009002462A
Other languages
English (en)
Other versions
JP5272741B2 (ja
Inventor
Fumihiko Mori
文彦 森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meidensha Corp
Meidensha Electric Manufacturing Co Ltd
Original Assignee
Meidensha Corp
Meidensha Electric Manufacturing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Meidensha Corp, Meidensha Electric Manufacturing Co Ltd filed Critical Meidensha Corp
Priority to JP2009002462A priority Critical patent/JP5272741B2/ja
Publication of JP2010161625A publication Critical patent/JP2010161625A/ja
Application granted granted Critical
Publication of JP5272741B2 publication Critical patent/JP5272741B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)

Abstract

【課題】トークンマスタによる複雑なトークン管理を不要にして、ノードの送信権の授受を確実にし、かつデータ受信制御を簡素化できる。
【解決手段】ノード1〜4はディジーチェーン接続とし、伝送路には送信権授受のみに使用するトークンフレームと、トークン送信開始ノードを決定するコンフィグフレームを巡回させ、比較器Aは上流から受信するコンフィグフレームにもつ送信元アドレスと自ノードアドレスを比較し、マルチプレクサBはコンフィグフレームがもつアドレスが自アドレスより上流の場合は自ノードの送信データから上流ノードからの受信データ送信に切り換え、コンフィグフレームのアドレスと自アドレスが同じ場合にはコンフィグフレームからトークンフレーム送信に切り換え、受信したコンフィグフレームのアドレスが自アドレスより下流の場合には自身のコンフィグフレーム送信を継続する。
【選択図】図1

Description

本発明は、複数のノード(装置、ユニット、モジュールなど)をネットワーク接続し、各ノード間ではトークンパッシング方式でデータのやり取りを行う通信システムに関する。
ネットワーク接続したノード間の信号伝送方式としては、ノードの送信権をトークンによって遷移させるトークンパッシング方式が一般的である。このトークンパッシング方式は、送信権フレームをもつフリートークンをネットワーク上に巡回させ、データの送信を行いたいノードはフリートークンを獲得して送信データに送信元アドレスおよび送信先アドレスを付加したビジートークンを巡回させ、他のノードはビジートークン内のデータが自ノード宛てか否かを判断し、自ノード宛てでなければ次のノードにパス(リリース)し、自ノード宛てであればトークンからデータを取り出した後にフリートークンとしてネットワーク上にリリースする。
このトークンパッシング方式には、ノード間をリング状に結合してトークンを巡回させるトークンパッシング・リング型と、ノード間をバス状に結合してマルチドロップでトークンを各ノードに伝送できるトークンパッシング・バス型がある。このトークンパッシング・バス型は、トークンパッシング・リング型と同様に、ネットワーク内にトークンを巡回させるが、各ノードに番号を割り当て、その番号順にトークンを巡回させる。
トークンパッシング方式は、トークンを持っているノードだけがデータを送信できるため、衝突は発生しないが、各ノードはトークンが巡回してくるまでデータを送信できない。この対策として、複数のトークンを同時に巡回させるなどの技法によりデータ伝送性能を向上させる方式がある。さらに、通信線の断線やノードの故障発生に際して通信機能を可能な限り確保しようとする方式もある(例えば、特許文献1参照)。
特開平8−88641号公報
トークンの伝送形態をマルチドロップとすることで、各ノードでトークンを並行的に受信や送信でき、データ伝送性能を向上させることができる。しかし、1つのノードで複数の送信元のトークンを並行受信してしまうおそれがある。これを回避するためには、特許文献1等に記載されるように、トークンマスタによりトークンを管理する必要がある。
特許文献1では、全ノード が積極的にトークンを発信し、トークンにはノードアドレスに対応した優先順序信号を付加して、これらのノードのうちの一つをトークン開始の早い順でかつ優先順序信号の高い順に択一的に選択してマスタノードとし、その他のノードをスレーブノードとすると共に、この選択されたマスタノードによって指定されるノードの送信データを他のノードが受信可能とする。
この従来方式では、各ノードはトークンの本来の目的である送信権の授受のほかに、トークンマスタの決定制御手段を必要とするし、トークンマスタの受信制御手段も必要となり、ノードの制御機構が複雑になる。
本発明の目的は、トークンマスタによる複雑なトークン管理を不要にして、ノードの送信権の授受を確実にし、かつデータ受信制御を簡素化した通信システムを提供することにある。
本発明は、前記の課題を解決するため、トークンの伝送形態をディジーチェーン方式とし、伝送路には送信権授受のみに使用するトークンフレームと、トークン送信開始ノードを決定するコンフィグフレームを巡回させ、上流から受信するコンフィグフレームにもつ送信元アドレスと自ノードアドレスの比較によりコンフィグフレーム送信からトークン受信待ち状態またはトークン送信開始状態に遷移させるようにしたもので、以下の構成を特徴とする。
(1)複数のノードをネットワーク接続し、各ノード間ではトークンパッシング方式でデータのやり取りを行う通信システムであって、
各ノードは、
ノード間をディジーチェーン方式の伝送路で接続する手段と、
ノード間に送信権授受のみに使用するトークンフレームと、トークン送信開始ノードを決定するコンフィグフレームを巡回させる手段と、
自身のコンフィグフレームの送信中で、上流からコンフィグフレームを受信したとき、自アドレスとコンフィグフレームがもつ送信元アドレスを比較する手段と、
前記比較器の比較結果がコンフィグフレームがもつアドレスが自アドレスより上流の場合、自ノードの送信データから上流ノードからの受信データに切り換えて下流に送信し、受信したコンフィグフレームのアドレスと自アドレスが同じ場合にはコンフィグフレームからトークンフレーム送信に切り換え、受信したコンフィグフレームのアドレスが自アドレスより下流の場合には自身のコンフィグフレーム送信を継続する手段とを備えたことを特徴とする。
(2)前記各ノードは、上流ノードにコンフィグフレームを送信するノードと、コンフィグフレームを送信しないノードが混在した場合、下流のノードで自身が送信したコンフングフレームを受信できればトークン送信開始ノードにする手段を備えたことを特徴とする。
以上のとおり、本発明によれば、トークンの伝送形態をディジーチェーン方式とし、伝送路には送信権授受のみに使用するトークンフレームと、トークン送信開始ノードを決定するコンフィグフレームを巡回させ、上流から受信するコンフィグフレームにもつ送信元アドレスと自ノードアドレスの比較によりコンフィグフレーム送信からトークン受信待ち状態またはトークン送信開始状態に遷移させるようにしたため、トークンマスタによる複雑なトークン管理を不要にして、ノードの送信権の授受を確実にし、かつデータ受信制御を簡素化できる。
本発明の実施形態を示す通信システムの構成図。 実施形態の状態遷移図。
図1は、本発明の実施形態を示す通信システムの構成図である。各ノード1〜4は伝送形態をディジーチェーン方式とする。これにより、各ノード1〜4はトークンの送信元と送信先を単一のものにし、各ノードで同時にトークンを受信するのを無くす。
さらに、トークンは上流ノードから下流ノードに伝播することで、トークンを管理するマスタを必要としない。但し、トークンを送信開始するトークン送信開始ノードを決定する必要があり、これにはトークンとは別フレームのコンフィグフレームと呼ぶ専用フレームを用意する。このコンフィグフレームには、図1中に示すように、フレームの前後に送信元ノードと送信先ノードの同期用とするフラグと、コマンド種別(コンフィグかトークンかの種別)および送信元アドレスを格納できる構成とする。
図1に示す各ノード1〜4は、その要部構成をノード2に代表して示す。アドレス比較器Aは、コンフィグフレーム受信時、自アドレスとコンフィグフレームがもつ送信元アドレスを比較する。この比較器Aによる比較結果がコンフィグフレームのアドレスが自アドレスより上流、つまりコンフィグフレームのアドレスの方が小さい場合、マルチプレクサBの入力選択を自送信データから上流ノードからの受信データに切り換えることで、自身のコンフィグフレーム送信を停止し、以降の受信データを通過させながらトークンフレームを待つ。
一方、受信したコンフィグフレームのアドレスと自アドレスが同じの場合、自送信のコンフィグが伝送路内を1周し、自ノード以外の全ノードがトークン待ちになったことになる。この状態になった当該ノードは、コンフィグフレームからトークンフレーム送信に変える。これらの一連の動作の状態遷移を図2に示す。
したがって、本実施形態では、各ノードではトークン送信開始ノードの決定にはコンフィグフレーム、送信権授受にはトークンフレームを使用し、単一フレームでの動作を1つにすることで、トークンマスタによるトークン管理を不要にして伝送路全体のトークンマスタ依存を無くすことができる。また、トークンフレームを送信権授受のみに使用することでノードの送信権の授受を確実にし、かつ受信制御が簡素化する。
また、本実施形態では、どのノードでもトークン送信開始ノードになることができる。上流のノードがコンフィグフレームを送信せず(コンフィグフレームをスルーするような場合)、トークン受信待ちの場合、下流のノードで自身が送信したコンフングフレームが受信できればトークン送信開始ノードになる。つまり、コンフィグフレーム送信機能を持たないノードやコンフィグフレーム送信開始前のノードが混在しても、コンフィグフレームを送信するノードのみでトークン送信開始ノードを決定し、トークン巡回を開始することができ、、通信線の断線やノードの故障発生に際して通信機能を確保できる。
1〜4 ノード
A アドレス比較器
B マルチプレクサ

Claims (2)

  1. 複数のノードをネットワーク接続し、各ノード間ではトークンパッシング方式でデータのやり取りを行う通信システムであって、
    各ノードは、
    ノード間をディジーチェーン方式の伝送路で接続する手段と、
    ノード間に送信権授受のみに使用するトークンフレームと、トークン送信開始ノードを決定するコンフィグフレームを巡回させる手段と、
    自身のコンフィグフレームの送信中で、上流からコンフィグフレームを受信したとき、自アドレスとコンフィグフレームがもつ送信元アドレスを比較する手段と、
    前記比較器の比較結果がコンフィグフレームがもつアドレスが自アドレスより上流の場合、自ノードの送信データから上流ノードからの受信データに切り換えて下流に送信し、受信したコンフィグフレームのアドレスと自アドレスが同じ場合にはコンフィグフレームからトークンフレーム送信に切り換え、受信したコンフィグフレームのアドレスが自アドレスより下流の場合には自身のコンフィグフレーム送信を継続する手段と、
    を備えたことを特徴とする通信システム。
  2. 前記各ノードは、上流ノードにコンフィグフレームを送信するノードと、コンフィグフレームを送信しないノードが混在した場合、下流のノードで自身が送信したコンフングフレームを受信できればトークン送信開始ノードにする手段を備えたことを特徴とする請求項1に記載の通信システム。
JP2009002462A 2009-01-08 2009-01-08 通信システム Active JP5272741B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009002462A JP5272741B2 (ja) 2009-01-08 2009-01-08 通信システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009002462A JP5272741B2 (ja) 2009-01-08 2009-01-08 通信システム

Publications (2)

Publication Number Publication Date
JP2010161625A true JP2010161625A (ja) 2010-07-22
JP5272741B2 JP5272741B2 (ja) 2013-08-28

Family

ID=42578450

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009002462A Active JP5272741B2 (ja) 2009-01-08 2009-01-08 通信システム

Country Status (1)

Country Link
JP (1) JP5272741B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011111854A1 (ja) 2010-03-12 2011-09-15 日清オイリオグループ株式会社 皮膚外用組成物、化粧料、及び洗浄剤

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011111854A1 (ja) 2010-03-12 2011-09-15 日清オイリオグループ株式会社 皮膚外用組成物、化粧料、及び洗浄剤

Also Published As

Publication number Publication date
JP5272741B2 (ja) 2013-08-28

Similar Documents

Publication Publication Date Title
US20170063625A1 (en) Configurable router for a network on chip (noc)
JP2008041099A (ja) データ処理装置のための相互接続論理
CN102577258B (zh) 配置三级clos网络分组交换机
JP2006254450A (ja) 大域的非同期ネットワークオンチップシステムにおける通信ノードアーキテクチャ
JP2007243791A (ja) ネットワーク管理方法、プログラム及びシステム
KR101299059B1 (ko) 이중 링·네트워크 시스템, 이중 링·네트워크의 송신 순위 결정 방법 및 전송국 장치
US9185026B2 (en) Tagging and synchronization for fairness in NOC interconnects
JP2006087093A (ja) 出力バッファを使用するパケット伝送
CN108259390B (zh) 互连总线中虚拟通道的优先级推送方法和装置
US6009490A (en) System having plurality of nodes with respective memories and an arbiter for performing arbitration of connection line use for transfer of data between nodes
US10090952B2 (en) Master/slave negotiation associated with a synchronous ethernet network
KR100905802B1 (ko) 컴퓨터 시스템의 입력/출력 노드에서 태깅 및 중재 매카니즘
US20120079052A1 (en) Control unit in a network, network, and routing method for messages in a network
US7206889B2 (en) Systems and methods for enabling communications among devices in a multi-cache line size environment and disabling communications among devices of incompatible cache line sizes
JP5272741B2 (ja) 通信システム
JP6271113B1 (ja) 時刻同期スレーブ装置及び通信制御方法
JP6847334B2 (ja) ネットワーク装置、ネットワークシステム、ネットワーク方法、およびネットワークプログラム
US10728178B2 (en) Apparatus and method for distribution of congestion information in a switch
US20140269687A1 (en) Method for managing a switch chip port, main control board, switch board, and system
US20140086051A1 (en) Fencing off switch domains
JPH06195319A (ja) マルチプロセッサシステム
JP2006109258A (ja) 通信方法及び通信装置
JP2011055346A (ja) スイッチングハブ及びリングネットワーク
JP4585560B2 (ja) ネットワーク障害検知方法、データ通信ネットワークシステムおよびノード装置
JP4992895B2 (ja) 情報中継装置、情報中継装置の制御方法、情報処理システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121002

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121203

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20121203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130108

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: 20130416

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130429

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5272741

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150