JP3222086B2 - ツリー構造のアドレス設定方法及びそのシステム - Google Patents
ツリー構造のアドレス設定方法及びそのシステムInfo
- Publication number
- JP3222086B2 JP3222086B2 JP08825197A JP8825197A JP3222086B2 JP 3222086 B2 JP3222086 B2 JP 3222086B2 JP 08825197 A JP08825197 A JP 08825197A JP 8825197 A JP8825197 A JP 8825197A JP 3222086 B2 JP3222086 B2 JP 3222086B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- repeater
- child
- repeaters
- setting
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/604—Address structures or formats
-
- 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ツリー構造で接続
された複数の中継器のアドレシングを自動的に行なうツ
リー構造のアドレス設定方法及びそのシステムに関す
る。
された複数の中継器のアドレシングを自動的に行なうツ
リー構造のアドレス設定方法及びそのシステムに関す
る。
【０００２】
【従来の技術】従来より、アドレス設定方法として、例
えば特開平８−１１６５７８号公報に記載されたものが
ある。このアドレス設定方法は、鎖状に接続された複数
の雲台コントローラの各々が上流側からアドレス割り当
てコマンドとアドレス初期値を受信し、受信したアドレ
ス値を自アドレスとして登録するとともにそのアドレス
値をインクリメントし、インクリメントされたアドレス
値とアドレス割り当てコマンドとを下流側に送信するも
のである。これにより、隣接した中継器のアドレスを順
次インクリメントすることができる。
えば特開平８−１１６５７８号公報に記載されたものが
ある。このアドレス設定方法は、鎖状に接続された複数
の雲台コントローラの各々が上流側からアドレス割り当
てコマンドとアドレス初期値を受信し、受信したアドレ
ス値を自アドレスとして登録するとともにそのアドレス
値をインクリメントし、インクリメントされたアドレス
値とアドレス割り当てコマンドとを下流側に送信するも
のである。これにより、隣接した中継器のアドレスを順
次インクリメントすることができる。
【０００３】また、ツリー構造のアドレス設定方法とし
て、例えば特開平７−１２３０５２号公報に記載された
ものがある。このアドレス設定方法は、管理装置と全て
の中継機に管理装置を最上位層として階層的に順序づけ
られたアドレスを予め付与し、各モデムに交信可能な複
数の中継機のうち最上位階層の中継機または管理装置の
アドレスに準ずるアドレスを自動的に設定するものであ
る。
て、例えば特開平７−１２３０５２号公報に記載された
ものがある。このアドレス設定方法は、管理装置と全て
の中継機に管理装置を最上位層として階層的に順序づけ
られたアドレスを予め付与し、各モデムに交信可能な複
数の中継機のうち最上位階層の中継機または管理装置の
アドレスに準ずるアドレスを自動的に設定するものであ
る。
【０００４】さらに、端末アドレス自動設定方法とし
て、例えば特開平５−１７６３７８号公報に記載された
ものがある。この方法は時間を変数としてアドレスを設
定するものである。
て、例えば特開平５−１７６３７８号公報に記載された
ものがある。この方法は時間を変数としてアドレスを設
定するものである。
【０００５】また、直列接続及び分岐接続された通信シ
ステムのアドレス設定方法として、例えば特開平８−１
８５７９号公報に記載されたものがある。この方法は、
直列接続列または分岐接続列の一方の子機を親機に最も
近い順に呼び出し、子機から応答があるとその子機に親
機からアドレス設定信号を送信しその子機にアドレスを
設定することを繰り返し、応答がないときには、他方の
接続列の子機を親機に近い順に呼び出して、応答のあっ
た子機に親機からアドレス設定信号を送信し、その子機
にアドレスを設定するものである。
ステムのアドレス設定方法として、例えば特開平８−１
８５７９号公報に記載されたものがある。この方法は、
直列接続列または分岐接続列の一方の子機を親機に最も
近い順に呼び出し、子機から応答があるとその子機に親
機からアドレス設定信号を送信しその子機にアドレスを
設定することを繰り返し、応答がないときには、他方の
接続列の子機を親機に近い順に呼び出して、応答のあっ
た子機に親機からアドレス設定信号を送信し、その子機
にアドレスを設定するものである。
【０００６】
【発明が解決しようとする課題】しかしながら、特開平
８−１１６５７８号公報に記載されたものは鎖状に接続
された中継器のアドレス設定方法であり、特開平８−１
８５７９号公報に記載されたものは直列接続及び分岐接
続された通信システムのアドレス設定方法であり、ツリ
ー構造に接続された複数の中継器のアドレス設定につい
ては開示されていない。
８−１１６５７８号公報に記載されたものは鎖状に接続
された中継器のアドレス設定方法であり、特開平８−１
８５７９号公報に記載されたものは直列接続及び分岐接
続された通信システムのアドレス設定方法であり、ツリ
ー構造に接続された複数の中継器のアドレス設定につい
ては開示されていない。
【０００７】一方、特開平７−１２３０５２号公報に記
載されたものはツリー構造の場合について開示されてい
るが、ツリー構造に接続された複数の中継器のアドレス
設定を自動的にかつ短時間で行なう方法については開示
されていない。
載されたものはツリー構造の場合について開示されてい
るが、ツリー構造に接続された複数の中継器のアドレス
設定を自動的にかつ短時間で行なう方法については開示
されていない。
【０００８】また、特開平５−１７６３７８号公報に記
載されたものにあっては、アドレスの順番の予測が不可
能であった。このため、より多くの中継器を含む複雑な
システムでは、各中継器のアドレス設定が困難となるこ
とが予想される。
載されたものにあっては、アドレスの順番の予測が不可
能であった。このため、より多くの中継器を含む複雑な
システムでは、各中継器のアドレス設定が困難となるこ
とが予想される。
【０００９】本発明は、ツリー構造で接続された複数の
中継器のアドレス設定を自動的にかつ短時間で行なうこ
とのできるツリー構造のアドレス設定方法及びそのシス
テムを提供することを課題とする。
中継器のアドレス設定を自動的にかつ短時間で行なうこ
とのできるツリー構造のアドレス設定方法及びそのシス
テムを提供することを課題とする。
【００１０】
【課題を解決するための手段】本発明は、前記課題を解
決するために以下の構成とした。請求項１の発明は、ツ
リー構造で接続された複数の中継器の各中継器にアドレ
スを設定するツリー構造のアドレス設定方法であって、
各中継器に１以上の子中継器が接続されている場合に各
子中継器を予め定められた順番に選択する第１の処理
と、アドレスを増加または減少させて増加または減少さ
れたアドレスを選択された１つの子中継器に設定する第
２の処理と、選択された１つの子中継器について前記第
１の処理から前記第２の処理を最下流の中継器まで繰り
返し行なう第３の処理と、最下流の中継器の１つ上流の
中継器において全ての子中継器のアドレス設定が終了す
るまで前記第３の処理を繰り返し行なう第４の処理と、
前記上流の中継器において全ての子中継器のアドレス設
定が終了した場合に前記上流の中継器のさらに１つ上流
の中継器において全ての子中継器のアドレス設定が終了
するまで前記第３の処理から前記第４の処理を繰り返し
行なう第５の処理とを含むことを特徴とするものであ
る。
決するために以下の構成とした。請求項１の発明は、ツ
リー構造で接続された複数の中継器の各中継器にアドレ
スを設定するツリー構造のアドレス設定方法であって、
各中継器に１以上の子中継器が接続されている場合に各
子中継器を予め定められた順番に選択する第１の処理
と、アドレスを増加または減少させて増加または減少さ
れたアドレスを選択された１つの子中継器に設定する第
２の処理と、選択された１つの子中継器について前記第
１の処理から前記第２の処理を最下流の中継器まで繰り
返し行なう第３の処理と、最下流の中継器の１つ上流の
中継器において全ての子中継器のアドレス設定が終了す
るまで前記第３の処理を繰り返し行なう第４の処理と、
前記上流の中継器において全ての子中継器のアドレス設
定が終了した場合に前記上流の中継器のさらに１つ上流
の中継器において全ての子中継器のアドレス設定が終了
するまで前記第３の処理から前記第４の処理を繰り返し
行なう第５の処理とを含むことを特徴とするものであ
る。
【００１１】この発明によれば、各中継器に１以上の子
中継器が接続されている場合に各子中継器を予め定めら
れた順番に選択し、アドレスを増加または減少させて増
加または減少されたアドレスを選択された１つの子中継
器に設定し、選択された１つの子中継器について第１の
処理から第２の処理を最下流の中継器まで繰り返し行な
い、最下流の中継器の１つ上流の中継器において全ての
子中継器のアドレス設定が終了するまで第３の処理を繰
り返し行ない、上流の中継器において全ての子中継器の
アドレス設定が終了した場合に上流の中継器のさらに１
つ上流の中継器において全ての子中継器のアドレス設定
が終了するまで第３の処理から第４の処理を繰り返し行
ない、各中継器にアドレスを順番に設定するので、複数
の中継器のアドレス設定を自動的にかつ短時間で行なう
ことができる。
中継器が接続されている場合に各子中継器を予め定めら
れた順番に選択し、アドレスを増加または減少させて増
加または減少されたアドレスを選択された１つの子中継
器に設定し、選択された１つの子中継器について第１の
処理から第２の処理を最下流の中継器まで繰り返し行な
い、最下流の中継器の１つ上流の中継器において全ての
子中継器のアドレス設定が終了するまで第３の処理を繰
り返し行ない、上流の中継器において全ての子中継器の
アドレス設定が終了した場合に上流の中継器のさらに１
つ上流の中継器において全ての子中継器のアドレス設定
が終了するまで第３の処理から第４の処理を繰り返し行
ない、各中継器にアドレスを順番に設定するので、複数
の中継器のアドレス設定を自動的にかつ短時間で行なう
ことができる。
【００１２】請求項２の発明のように、前記各子中継器
が作動しているか否かを判定しその子中継器が作動して
いる場合にその子中継器にアドレスを設定することを特
徴とする。
が作動しているか否かを判定しその子中継器が作動して
いる場合にその子中継器にアドレスを設定することを特
徴とする。
【００１３】請求項３の発明のように、前記第１の処理
において、前記中継器に最も近い子中継器から順番に各
子中継器を選択することを特徴とする。
において、前記中継器に最も近い子中継器から順番に各
子中継器を選択することを特徴とする。
【００１４】請求項４の発明は、ツリー構造で接続され
た複数の中継器の各中継器にアドレスを設定するツリー
構造のアドレス設定システムであって、前記各中継器
は、自己の中継器の１つ上流の中継器から受信したアド
レスを自アドレスとして設定するアドレス設定手段と、
自己の中継器に接続される１以上の子中継器に対応して
設けられた子アドレスレジスタの内の未アクセスの子ア
ドレスレジスタを順番に検索する検索手段と、この検索
手段により未アクセスの子アドレスレジスタが検索され
たとき、前記アドレス設定手段により設定された自アド
レスを増加または減少させて増加または減少されたアド
レスを検索された子アドレスレジスタに書き込む書込手
段と、前記検索された子アドレスレジスタに書き込まれ
たアドレスを前記検索された子アドレスレジスタに対応
する前記子中継器に送出する送出手段と、全ての未アク
セスの子アドレスレジスタの検索が終了したとき、前記
自己の中継器の１つの上流の中継器にアドレス設定処理
を移行させる移行手段とを備えることを特徴とするもの
である。
た複数の中継器の各中継器にアドレスを設定するツリー
構造のアドレス設定システムであって、前記各中継器
は、自己の中継器の１つ上流の中継器から受信したアド
レスを自アドレスとして設定するアドレス設定手段と、
自己の中継器に接続される１以上の子中継器に対応して
設けられた子アドレスレジスタの内の未アクセスの子ア
ドレスレジスタを順番に検索する検索手段と、この検索
手段により未アクセスの子アドレスレジスタが検索され
たとき、前記アドレス設定手段により設定された自アド
レスを増加または減少させて増加または減少されたアド
レスを検索された子アドレスレジスタに書き込む書込手
段と、前記検索された子アドレスレジスタに書き込まれ
たアドレスを前記検索された子アドレスレジスタに対応
する前記子中継器に送出する送出手段と、全ての未アク
セスの子アドレスレジスタの検索が終了したとき、前記
自己の中継器の１つの上流の中継器にアドレス設定処理
を移行させる移行手段とを備えることを特徴とするもの
である。
【００１５】この発明によれば、アドレス設定手段は、
自己の中継器の１つ上流の中継器から受信したアドレス
を自アドレスとして設定し、検索手段は、自己の中継器
に接続される１以上の子中継器に対応して設けられた子
アドレスレジスタの内の未アクセスの子アドレスレジス
タを順番に検索する。未アクセスの子アドレスレジスタ
が検索されたとき、書込手段は、設定された自アドレス
を増加または減少させて増加または減少されたアドレス
を検索された子アドレスレジスタに書き込み、送出手段
は、検索された子アドレスレジスタに書き込まれたアド
レスを検索された子アドレスレジスタに対応する子中継
器に送出し、全ての未アクセスの子アドレスレジスタの
検索が終了したとき、移行手段は自己の中継器の１つの
上流の中継器にアドレス設定処理を移行させるので、ツ
リー構造で接続された複数の中継器のアドレス設定を自
動的にかつ短時間で行なうことができる。
自己の中継器の１つ上流の中継器から受信したアドレス
を自アドレスとして設定し、検索手段は、自己の中継器
に接続される１以上の子中継器に対応して設けられた子
アドレスレジスタの内の未アクセスの子アドレスレジス
タを順番に検索する。未アクセスの子アドレスレジスタ
が検索されたとき、書込手段は、設定された自アドレス
を増加または減少させて増加または減少されたアドレス
を検索された子アドレスレジスタに書き込み、送出手段
は、検索された子アドレスレジスタに書き込まれたアド
レスを検索された子アドレスレジスタに対応する子中継
器に送出し、全ての未アクセスの子アドレスレジスタの
検索が終了したとき、移行手段は自己の中継器の１つの
上流の中継器にアドレス設定処理を移行させるので、ツ
リー構造で接続された複数の中継器のアドレス設定を自
動的にかつ短時間で行なうことができる。
【００１６】請求項５の発明のように、前記各子中継器
が作動しているか否かを判定する判定手段を備え、前記
書込手段は、その子中継器が作動している場合に前記ア
ドレス設定手段により設定された自アドレスを増加また
は減少させて増加または減少されたアドレスを検索され
た子アドレスレジスタに書き込むことを特徴とするもの
である。
が作動しているか否かを判定する判定手段を備え、前記
書込手段は、その子中継器が作動している場合に前記ア
ドレス設定手段により設定された自アドレスを増加また
は減少させて増加または減少されたアドレスを検索され
た子アドレスレジスタに書き込むことを特徴とするもの
である。
【００１７】
【発明の実施の形態】以下、本発明のツリー構造のアド
レス設定方法及びそのシステムを図面を参照して詳細に
説明する。図１にツリー構造のアドレス設定システムを
含む通信システムの構成図を示す。
レス設定方法及びそのシステムを図面を参照して詳細に
説明する。図１にツリー構造のアドレス設定システムを
含む通信システムの構成図を示す。
【００１８】図１に示す通信システムにはツリー構造
（階層構造）に接続された複数の中継器１１−０〜１１
−１６が設けられており、通信システムは複数の中継器
のアドレス設定（アドレシング）を自動的に行なうもの
である。
（階層構造）に接続された複数の中継器１１−０〜１１
−１６が設けられており、通信システムは複数の中継器
のアドレス設定（アドレシング）を自動的に行なうもの
である。
【００１９】中継器１１−０には中継器１１−０の子と
して中継器１１−１が接続され、この中継器１１−１に
は中継器１１−１の子として中継器１１−２及び中継器
１１−３が接続されている。中継器１１−２には中継器
１１−２の子として中継器１１−４，中継器１１−５及
び中継器１１−６が接続され、中継器１１−３には中継
器１１−３の子として中継器１１−７及び中継器１１−
８が接続される。
して中継器１１−１が接続され、この中継器１１−１に
は中継器１１−１の子として中継器１１−２及び中継器
１１−３が接続されている。中継器１１−２には中継器
１１−２の子として中継器１１−４，中継器１１−５及
び中継器１１−６が接続され、中継器１１−３には中継
器１１−３の子として中継器１１−７及び中継器１１−
８が接続される。
【００２０】中継器１１−４には中継器１１−４の子と
して中継器１１−９，中継器１１−１０が接続され、中
継器１１−５には中継器１１−５の子として中継器１１
−１１が接続され、中継器１１−６には中継器１１−６
の子として中継器１１−１２が接続される。中継器１１
−７には中継器１１−７の子として中継器１１−１３が
接続され、中継器１１−８には中継器１１−８の子とし
て中継器１１−１４，中継器１１−１５及び中継器１１
−１６が接続される。
して中継器１１−９，中継器１１−１０が接続され、中
継器１１−５には中継器１１−５の子として中継器１１
−１１が接続され、中継器１１−６には中継器１１−６
の子として中継器１１−１２が接続される。中継器１１
−７には中継器１１−７の子として中継器１１−１３が
接続され、中継器１１−８には中継器１１−８の子とし
て中継器１１−１４，中継器１１−１５及び中継器１１
−１６が接続される。
【００２１】これらツリー構造の複数の中継器におい
て、対象の中継器の１個上流の中継器は対象の中継器の
親であり、対象の中継器の１個下流の中継器は対象の中
継器の子であるという関係が成立している。
て、対象の中継器の１個上流の中継器は対象の中継器の
親であり、対象の中継器の１個下流の中継器は対象の中
継器の子であるという関係が成立している。
【００２２】図２に図１のツリー構造のアドレス設定シ
ステムを含む通信システムにより実現されるツリー構造
のアドレス設定方法のフローチャートを示す。図２のフ
ローチャートの詳細については後述する。
ステムを含む通信システムにより実現されるツリー構造
のアドレス設定方法のフローチャートを示す。図２のフ
ローチャートの詳細については後述する。
【００２３】図３に各中継器の構成図を示す。各中継器
１１（１１−０〜１１−１６）は、上流である親中継器
に接続される親インターフェイス（以下、親Ｉ／Ｆと称
する。）２１、下流である子中継器に接続される子イン
ターフェイス（以下、子Ｉ／Ｆと称する。）２３、中継
器のアドレス設定に必要な情報を格納するメモリ２５、
親Ｉ／Ｆ２１と子Ｉ／Ｆ２３とメモリ２５とを制御して
中継器のアドレス設定を自動的に行なう制御手段２７を
備えている。
１１（１１−０〜１１−１６）は、上流である親中継器
に接続される親インターフェイス（以下、親Ｉ／Ｆと称
する。）２１、下流である子中継器に接続される子イン
ターフェイス（以下、子Ｉ／Ｆと称する。）２３、中継
器のアドレス設定に必要な情報を格納するメモリ２５、
親Ｉ／Ｆ２１と子Ｉ／Ｆ２３とメモリ２５とを制御して
中継器のアドレス設定を自動的に行なう制御手段２７を
備えている。
【００２４】図４に各中継器のメモリの要部のメモリマ
ップ図を示す。各中継器のメモリ２５にはスタートフラ
グＳＦ、エンドフラグＥＦ、親アドレスＰ、自アドレス
Ｍ、及び子アドレス領域を有している。この子アドレス
領域には、例えば親に対して子が最大８個まで接続され
るとして、子アドレスＫ０〜Ｋ７に対応する子アドレス
レジスタＡ０〜Ａ７、各子アドレス毎の書込フラグＷＦ
０〜ＷＦ７及び送信フラグＴＦ０〜ＴＦ７を有してい
る。
ップ図を示す。各中継器のメモリ２５にはスタートフラ
グＳＦ、エンドフラグＥＦ、親アドレスＰ、自アドレス
Ｍ、及び子アドレス領域を有している。この子アドレス
領域には、例えば親に対して子が最大８個まで接続され
るとして、子アドレスＫ０〜Ｋ７に対応する子アドレス
レジスタＡ０〜Ａ７、各子アドレス毎の書込フラグＷＦ
０〜ＷＦ７及び送信フラグＴＦ０〜ＴＦ７を有してい
る。
【００２５】図５に巡回コマンドの要部の構成図を示
す。図５に示す巡回コマンドは送信元領域、宛先領域、
Ｋ領域を有している。図６に各中継器のアドレス初期化
のフローチャートを示す。図６を参照して各中継器のア
ドレス設定方法を説明する。なお、図６に示すフローチ
ャートの各処理は各中継器内の制御手段２７によって行
なわれる。
す。図５に示す巡回コマンドは送信元領域、宛先領域、
Ｋ領域を有している。図６に各中継器のアドレス初期化
のフローチャートを示す。図６を参照して各中継器のア
ドレス設定方法を説明する。なお、図６に示すフローチ
ャートの各処理は各中継器内の制御手段２７によって行
なわれる。
【００２６】まず、電源（図示せず）を立ち上げたとき
にメモリ２５を”０”にリセットする。そして、各中継
器において、巡回コマンドを受信したかどうかを判定す
る（ステップＳ１１）。巡回コマンドは、親中継器から
親Ｉ／Ｆ２１を介して受信される場合と、子中継器から
子Ｉ／Ｆ２３を介して受信される場合とがある。中継器
が巡回コマンドを受信した場合にはエンドフラグＥＦ
が”０”であるかどうかを判定する（ステップＳ１
３）。
にメモリ２５を”０”にリセットする。そして、各中継
器において、巡回コマンドを受信したかどうかを判定す
る（ステップＳ１１）。巡回コマンドは、親中継器から
親Ｉ／Ｆ２１を介して受信される場合と、子中継器から
子Ｉ／Ｆ２３を介して受信される場合とがある。中継器
が巡回コマンドを受信した場合にはエンドフラグＥＦ
が”０”であるかどうかを判定する（ステップＳ１
３）。
【００２７】エンドフラグＥＦが”０”である場合に
は、次に、スタートフラグＳＦが”０”であるかどうか
を判定する（ステップＳ１５）。スタートフラグＳＦ
が”０”である場合は子アドレスレジスタＡ０〜Ａ７の
アクセスが初めての場合であり、送信元領域に親アドレ
スＰを設定し、Ｋ領域に書き込まれた値を自アドレスＭ
として設定し、スタートフラグＳＦを”１”に設定する
（ステップＳ１７）。このステップＳ１７の処理はアド
レス設定手段を構成する。
は、次に、スタートフラグＳＦが”０”であるかどうか
を判定する（ステップＳ１５）。スタートフラグＳＦ
が”０”である場合は子アドレスレジスタＡ０〜Ａ７の
アクセスが初めての場合であり、送信元領域に親アドレ
スＰを設定し、Ｋ領域に書き込まれた値を自アドレスＭ
として設定し、スタートフラグＳＦを”１”に設定する
（ステップＳ１７）。このステップＳ１７の処理はアド
レス設定手段を構成する。
【００２８】なお、子アドレスレジスタＡ０〜Ａ７のア
クセスが全て終了した場合にはエンドフラグＥＦを”
１”とし、巡回コマンドを親中継器に送信する（ステッ
プＳ１８）。
クセスが全て終了した場合にはエンドフラグＥＦを”
１”とし、巡回コマンドを親中継器に送信する（ステッ
プＳ１８）。
【００２９】次に、Ａを”０”に設定する（ステップＳ
１９）。そして、書込フラグＷＦが”０”かどうかを判
定し（ステップＳ２１）、Ａをインクリメントする（ス
テップＳ２３）。さらに、インクリメントされたＡが”
７”を越えたどうかを判定し（ステップＳ２５）、イン
クリメントされたＡが”７”以下である場合であって書
き込みフラグＷＦが”０”であるとき、すなわち、未ア
クセスの子アドレスレジスタを検索する。ステップＳ２
１及びステップＳ２３の処理は検索手段を構成する。
１９）。そして、書込フラグＷＦが”０”かどうかを判
定し（ステップＳ２１）、Ａをインクリメントする（ス
テップＳ２３）。さらに、インクリメントされたＡが”
７”を越えたどうかを判定し（ステップＳ２５）、イン
クリメントされたＡが”７”以下である場合であって書
き込みフラグＷＦが”０”であるとき、すなわち、未ア
クセスの子アドレスレジスタを検索する。ステップＳ２
１及びステップＳ２３の処理は検索手段を構成する。
【００３０】未アクセスの子アドレスレジスタでは、子
中継器が作動しているかどうかによって子アドレスレジ
スタに子アドレスを書込み可能かどうかを判定する（ス
テップＳ２７）。ステップＳ２７の処理は判定手段を構
成する。
中継器が作動しているかどうかによって子アドレスレジ
スタに子アドレスを書込み可能かどうかを判定する（ス
テップＳ２７）。ステップＳ２７の処理は判定手段を構
成する。
【００３１】子中継器が作動している場合には未アクセ
スの子アドレスレジスタに子アドレスを書込可能とし、
Ｋをインクリメントする（ステップＳ２９）。そして、
インクリメントされたＫを子アドレスレジスタＡに書き
込むと同時に書込フラグＷＦを”１”に設定する（ステ
ップＳ３１）。ステップＳ２９及びステップＳ３１の処
理は書込手段を構成する。
スの子アドレスレジスタに子アドレスを書込可能とし、
Ｋをインクリメントする（ステップＳ２９）。そして、
インクリメントされたＫを子アドレスレジスタＡに書き
込むと同時に書込フラグＷＦを”１”に設定する（ステ
ップＳ３１）。ステップＳ２９及びステップＳ３１の処
理は書込手段を構成する。
【００３２】さらに、送信フラグＴＦを”１”に設定し
（ステップＳ３３）、送信元Ｍ（すなわち、自己の中継
器）から子アドレスレジスタＡ０〜Ａ７に記憶された子
中継器Ｋ０〜Ｋ７の中より選択された一個のＫｎ宛に巡
回コマンドを送信する（ステップＳ３５）。ステップＳ
３３及びステップＳ３５の処理は、送信手段を構成す
る。
（ステップＳ３３）、送信元Ｍ（すなわち、自己の中継
器）から子アドレスレジスタＡ０〜Ａ７に記憶された子
中継器Ｋ０〜Ｋ７の中より選択された一個のＫｎ宛に巡
回コマンドを送信する（ステップＳ３５）。ステップＳ
３３及びステップＳ３５の処理は、送信手段を構成す
る。
【００３３】なお、ステップＳ２５において、Ａが”
８”までインクリメントされたときには、エンドフラグ
ＥＦを”１”に設定して（ステップＳ３７）、巡回コマ
ンドを自己の中継器の１つ上流の親中継器に送信する
（ステップＳ３９）。すなわち、処理が親中継器に戻
る。ステップＳ３７及びステップＳ３９の処理は移行手
段を構成する。さらに、巡回コマンドを受信した親中継
器では、前記処理と同様に未アクセスの子アドレスレジ
スタを検索し、同様の処理を行なう。
８”までインクリメントされたときには、エンドフラグ
ＥＦを”１”に設定して（ステップＳ３７）、巡回コマ
ンドを自己の中継器の１つ上流の親中継器に送信する
（ステップＳ３９）。すなわち、処理が親中継器に戻
る。ステップＳ３７及びステップＳ３９の処理は移行手
段を構成する。さらに、巡回コマンドを受信した親中継
器では、前記処理と同様に未アクセスの子アドレスレジ
スタを検索し、同様の処理を行なう。
【００３４】一方、ステップＳ２７において、子中継器
が作動していない場合には書込みが不可能であり、Ａを
インクリメントする（ステップ４１）。インクリメント
されたＡが”７”を越えたかどうかを判定し（ステップ
Ｓ４３）、インクリメントされたＡが”７”以下である
場合にはステップＳ２１の処理に戻る。
が作動していない場合には書込みが不可能であり、Ａを
インクリメントする（ステップ４１）。インクリメント
されたＡが”７”を越えたかどうかを判定し（ステップ
Ｓ４３）、インクリメントされたＡが”７”以下である
場合にはステップＳ２１の処理に戻る。
【００３５】そして、Ａが”８”までインクリメントさ
れたときには、エンドフラグＥＦを”１”に設定して
（ステップＳ４５）、巡回コマンドを自己の中継器の１
つ上流の親中継器に送信する（ステップＳ４７）。
れたときには、エンドフラグＥＦを”１”に設定して
（ステップＳ４５）、巡回コマンドを自己の中継器の１
つ上流の親中継器に送信する（ステップＳ４７）。
【００３６】このように、図６に示すフローチャートの
各処理を各中継器が実行すると、図２に示すフローチャ
ートに従って、図１に示すツリー構造の複数の中継器に
アドレスが設定される。
各処理を各中継器が実行すると、図２に示すフローチャ
ートに従って、図１に示すツリー構造の複数の中継器に
アドレスが設定される。
【００３７】まず、各中継器毎にその中継器に１以上の
子中継器が接続されているか否かを判定し、その中継器
に１以上の子中継器が接続されている場合に子中継器を
予め定められた順番で選択する（ステップＳ１）。この
処理は図６のステップＳ２３及びステップＳ２５に対応
する。
子中継器が接続されているか否かを判定し、その中継器
に１以上の子中継器が接続されている場合に子中継器を
予め定められた順番で選択する（ステップＳ１）。この
処理は図６のステップＳ２３及びステップＳ２５に対応
する。
【００３８】次に、選択された１つの子中継器にインク
リメントされたアドレスを設定する（ステップＳ２）。
この処理は図６のステップＳ２９からステップＳ３５に
対応する。さらに、選択された１つの子中継器について
ステップＳ１の処理からステップＳ２の処理を最下流の
中継器まで繰り返す（ステップＳ３）。
リメントされたアドレスを設定する（ステップＳ２）。
この処理は図６のステップＳ２９からステップＳ３５に
対応する。さらに、選択された１つの子中継器について
ステップＳ１の処理からステップＳ２の処理を最下流の
中継器まで繰り返す（ステップＳ３）。
【００３９】ステップＳ１からステップＳ３までの処理
を行なうと、図１に示すツリー構造の複数の中継器にお
いて、自アドレスＭが若い番号順に最上流層から最下流
層まで最左端側の子中継器に設定される。
を行なうと、図１に示すツリー構造の複数の中継器にお
いて、自アドレスＭが若い番号順に最上流層から最下流
層まで最左端側の子中継器に設定される。
【００４０】ここでは、中継器１１−０に自アドレス”
Ｍ＝０”が設定され、中継器１１−１に自アドレス”Ｍ
＝１”が設定され、中継器１１−４に自アドレス”Ｍ＝
３”が設定され、最下流の中継器１１−９に自アドレ
ス”Ｍ＝４”が設定される。
Ｍ＝０”が設定され、中継器１１−１に自アドレス”Ｍ
＝１”が設定され、中継器１１−４に自アドレス”Ｍ＝
３”が設定され、最下流の中継器１１−９に自アドレ
ス”Ｍ＝４”が設定される。
【００４１】次に、最下流の中継器の１つ上流の中継器
において全ての子中継器のアドレス設定が終了するまで
ステップＳ３の処理を繰り返す（ステップＳ４）。この
ステップＳ４の処理は次のようにして行なわれる。最下
流の中継器１１−９のアドレス設定が終了すると、中継
器１１−９の親中継器１１−４に戻り、中継器１１−４
において左から２番目の子である中継器１１−１０に自
アドレス”Ｍ＝５”が設定される。
において全ての子中継器のアドレス設定が終了するまで
ステップＳ３の処理を繰り返す（ステップＳ４）。この
ステップＳ４の処理は次のようにして行なわれる。最下
流の中継器１１−９のアドレス設定が終了すると、中継
器１１−９の親中継器１１−４に戻り、中継器１１−４
において左から２番目の子である中継器１１−１０に自
アドレス”Ｍ＝５”が設定される。
【００４２】さらに、中継器１１−１０の親中継器１１
−４に戻り、親中継器１１−４では、全ての子中継器の
アドレス設定が終了しているから、中継器１１−４の親
中継器１１−２に戻る。
−４に戻り、親中継器１１−４では、全ての子中継器の
アドレス設定が終了しているから、中継器１１−４の親
中継器１１−２に戻る。
【００４３】次に、上流の中継器のさらに１つ上流の中
継器において全ての子中継器のアドレス設定が終了する
までステップＳ３の処理及びステップＳ４の処理を繰り
返す（ステップＳ５）。このステップＳ５の処理は次の
ようにして行なわれる。
継器において全ての子中継器のアドレス設定が終了する
までステップＳ３の処理及びステップＳ４の処理を繰り
返す（ステップＳ５）。このステップＳ５の処理は次の
ようにして行なわれる。
【００４４】中継器１１−２において左から２番目の子
である中継器１１−５に自アドレス”Ｍ＝６”が設定さ
れ、中継器１１−５の子中継器１１−１１に自アドレ
ス”Ｍ＝７”が設定される。また、中継器１１−２にお
いて左から３番目の子である中継器１１−６に自アドレ
ス”Ｍ＝８”が設定され、中継器１１−６の子中継器１
１−１２に自アドレス”Ｍ＝９”が設定される。
である中継器１１−５に自アドレス”Ｍ＝６”が設定さ
れ、中継器１１−５の子中継器１１−１１に自アドレ
ス”Ｍ＝７”が設定される。また、中継器１１−２にお
いて左から３番目の子である中継器１１−６に自アドレ
ス”Ｍ＝８”が設定され、中継器１１−６の子中継器１
１−１２に自アドレス”Ｍ＝９”が設定される。
【００４５】同様なやり方で中継器１１−１６まで各中
継器にインクリメントされたアドレスを順次自動的に設
定していく。
継器にインクリメントされたアドレスを順次自動的に設
定していく。
【００４６】このように、ステップＳ１からステップＳ
５の処理を繰り返し行なうとともに、全ての中継器が作
動可能に接続されているか否かが判定されるので、作動
可能な全ての中継器についてアドレスが重なって付加さ
れることが防止されながら、全中継器の全アドレス設定
が自動的に行なえる。
５の処理を繰り返し行なうとともに、全ての中継器が作
動可能に接続されているか否かが判定されるので、作動
可能な全ての中継器についてアドレスが重なって付加さ
れることが防止されながら、全中継器の全アドレス設定
が自動的に行なえる。
【００４７】また、最上流の中継器から最下流の中継器
までアドレスを設定した後に、その最下流の中継器の１
つ上流の中継器に戻り、その中継器でアドレス設定を行
なう処理を繰り返すので、より短時間でアドレス設定を
行なうことができる。
までアドレスを設定した後に、その最下流の中継器の１
つ上流の中継器に戻り、その中継器でアドレス設定を行
なう処理を繰り返すので、より短時間でアドレス設定を
行なうことができる。
【００４８】さらに、各中継器に接続される複数の子中
継器は左側（中継器に最も近い順に）からアドレスが設
定されるから、中継器から子中継器を呼び出す場合、最
も近い子中継器から順に呼び出しでき、呼び出しがより
短時間で行なえる。
継器は左側（中継器に最も近い順に）からアドレスが設
定されるから、中継器から子中継器を呼び出す場合、最
も近い子中継器から順に呼び出しでき、呼び出しがより
短時間で行なえる。
【００４９】なお、図１に示すツリー構造で接続された
複数の中継器にさらに、新たな中継器が接続された場
合、あるいは、作動する中継器が新たに加わった場合に
も、図６のフローチャートに示す各中継器の処理及び図
２に示すフローチャートの処理を再度実行することによ
り、新たな通信システムの各中継器のアドレス設定が自
動的に行なえる。
複数の中継器にさらに、新たな中継器が接続された場
合、あるいは、作動する中継器が新たに加わった場合に
も、図６のフローチャートに示す各中継器の処理及び図
２に示すフローチャートの処理を再度実行することによ
り、新たな通信システムの各中継器のアドレス設定が自
動的に行なえる。
【００５０】この場合、各中継器に接続されるべき新た
な子中継器に対して予め子アドレスを付けておく。そし
て、その中継器に新たな子中継器が接続されたか否かを
判定し、その中継器に新たな子中継器が接続された場合
には、その新たな子中継器に自アドレスを設定すればよ
い。
な子中継器に対して予め子アドレスを付けておく。そし
て、その中継器に新たな子中継器が接続されたか否かを
判定し、その中継器に新たな子中継器が接続された場合
には、その新たな子中継器に自アドレスを設定すればよ
い。
【００５１】なお、図１に示す例では、最上流の中継器
から下流の中継器へ行くに従って自アドレスをインクリ
メント（増加）させながら各中継器に設定したが、例え
ば、最上流の中継器から下流の中継器へ行くに従って自
アドレスをデクリメント（減少）させながら各中継器に
設定するようにしてもよい。
から下流の中継器へ行くに従って自アドレスをインクリ
メント（増加）させながら各中継器に設定したが、例え
ば、最上流の中継器から下流の中継器へ行くに従って自
アドレスをデクリメント（減少）させながら各中継器に
設定するようにしてもよい。
【００５２】
【発明の効果】本発明によれば、各中継器に１以上の子
中継器が接続されている場合に各子中継器を予め定めら
れた順番で選択し、アドレスを増加または減少させて増
加または減少されたアドレスを選択された１つの子中継
器に設定し、選択された１つの子中継器について第１の
処理から第２の処理を最下流の中継器まで繰り返し行な
い、最下流の中継器の１つ上流の中継器において全ての
子中継器のアドレス設定が終了するまで第３の処理を繰
り返し行ない、上流の中継器において全ての子中継器の
アドレス設定が終了した場合に上流の中継器のさらに１
つ上流の中継器において全ての子中継器のアドレス設定
が終了するまで第３の処理から第４の処理を繰り返し行
ない、各中継器にアドレスを順番に設定するので、ツリ
ー構造で接続された複数の中継器のアドレス設定を自動
的にかつ短時間で行なうことができる。
中継器が接続されている場合に各子中継器を予め定めら
れた順番で選択し、アドレスを増加または減少させて増
加または減少されたアドレスを選択された１つの子中継
器に設定し、選択された１つの子中継器について第１の
処理から第２の処理を最下流の中継器まで繰り返し行な
い、最下流の中継器の１つ上流の中継器において全ての
子中継器のアドレス設定が終了するまで第３の処理を繰
り返し行ない、上流の中継器において全ての子中継器の
アドレス設定が終了した場合に上流の中継器のさらに１
つ上流の中継器において全ての子中継器のアドレス設定
が終了するまで第３の処理から第４の処理を繰り返し行
ない、各中継器にアドレスを順番に設定するので、ツリ
ー構造で接続された複数の中継器のアドレス設定を自動
的にかつ短時間で行なうことができる。
【００５３】また、アドレス設定手段は、自己の中継器
の１つ上流の中継器から受信したアドレスを自アドレス
として設定し、検索手段は、自己の中継器に接続される
１以上の子中継器に対応して設けられた子アドレスレジ
スタの内の未アクセスの子アドレスレジスタを順番に検
索する。未アクセスの子アドレスレジスタが検索された
とき、書込手段は、設定された自アドレスを増加または
減少させて増加または減少されたアドレスを検索された
子アドレスレジスタに書き込み、送出手段は、検索され
た子アドレスレジスタに書き込まれたアドレスを検索さ
れた子アドレスレジスタに対応する子中継器に送出し、
全ての未アクセスの子アドレスレジスタの検索が終了し
たとき、移行手段は自己の中継器の１つの上流の中継器
にアドレス設定処理を移行させるので、ツリー構造で接
続された複数の中継器のアドレス設定を自動的にかつ短
時間で行なうことができる。
の１つ上流の中継器から受信したアドレスを自アドレス
として設定し、検索手段は、自己の中継器に接続される
１以上の子中継器に対応して設けられた子アドレスレジ
スタの内の未アクセスの子アドレスレジスタを順番に検
索する。未アクセスの子アドレスレジスタが検索された
とき、書込手段は、設定された自アドレスを増加または
減少させて増加または減少されたアドレスを検索された
子アドレスレジスタに書き込み、送出手段は、検索され
た子アドレスレジスタに書き込まれたアドレスを検索さ
れた子アドレスレジスタに対応する子中継器に送出し、
全ての未アクセスの子アドレスレジスタの検索が終了し
たとき、移行手段は自己の中継器の１つの上流の中継器
にアドレス設定処理を移行させるので、ツリー構造で接
続された複数の中継器のアドレス設定を自動的にかつ短
時間で行なうことができる。
【図１】本発明のツリー構造のアドレス設定システムの
実施の形態を含む通信システムの構成図である。
実施の形態を含む通信システムの構成図である。
【図２】本発明のツリー構造のアドレス設定方法を示す
フローチャートである。
フローチャートである。
【図３】各中継器の構成図である。
【図４】各中継器のメモリの要部のメモリマップ図であ
る。
る。
【図５】巡回コマンドの要部の構成図である。
【図６】各中継器のアドレス初期化を示すフローチャー
トである。
トである。
１１（１１−０〜１１−１６） 中継器 ２１ 親Ｉ／Ｆ ２３ 子Ｉ／Ｆ ２５ メモリ ２７ 制御手段
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/44
Claims (5)
- 【請求項１】 ツリー構造で接続された複数の中継器の
各中継器にアドレスを設定するツリー構造のアドレス設
定方法であって、 各中継器に１以上の子中継器が接続されている場合に各
子中継器を予め定められた順番に選択する第１の処理Ｓ
１と、 アドレスを増加または減少させて増加または減少された
アドレスを選択された１つの子中継器に設定する第２の
処理Ｓ２と、 選択された１つの子中継器について前記第１の処理から
前記第２の処理を最下流の中継器まで繰り返し行なう第
３の処理Ｓ３と、 最下流の中継器の１つ上流の中継器において全ての子中
継器のアドレス設定が終了するまで前記第３の処理を繰
り返し行なう第４の処理Ｓ４と、 前記上流の中継器において全ての子中継器のアドレス設
定が終了した場合に前記上流の中継器のさらに１つ上流
の中継器において全ての子中継器のアドレス設定が終了
するまで前記第３の処理から前記第４の処理を繰り返し
行なう第５の処理Ｓ５と、を含むことを特徴とするツリ
ー構造のアドレス設定方法。 - 【請求項２】 前記各子中継器が作動しているか否かを
判定しその子中継器が作動している場合にその子中継器
にアドレスを設定することを特徴とする請求項１記載の
ツリー構造のアドレス設定方法。 - 【請求項３】 前記第１の処理において、前記中継器に
最も近い子中継器から順番に各子中継器を選択すること
を特徴とする請求項１記載のツリー構造のアドレス設定
方法。 - 【請求項４】 ツリー構造で接続された複数の中継器の
各中継器にアドレスを設定するツリー構造のアドレス設
定システムであって、 前記各中継器は、自己の中継器の１つ上流の中継器から
受信したアドレスを自アドレスとして設定するアドレス
設定手段と、 自己の中継器に接続される１以上の子中継器に対応して
設けられた子アドレスレジスタの内の未アクセスの子ア
ドレスレジスタを順番に検索する検索手段と、 この検索手段により未アクセスの子アドレスレジスタが
検索されたとき、前記アドレス設定手段により設定され
た自アドレスを増加または減少させて増加または減少さ
れたアドレスを検索された子アドレスレジスタに書き込
む書込手段と、 前記検索された子アドレスレジスタに書き込まれたアド
レスを前記検索された子アドレスレジスタに対応する前
記子中継器に送出する送出手段と、 全ての未アクセスの子アドレスレジスタの検索が終了し
たとき、前記自己の中継器の１つの上流の中継器にアド
レス設定処理を移行させる移行手段と、 を備えることを特徴とするツリー構造のアドレス設定シ
ステム。 - 【請求項５】 前記各子中継器が作動しているか否かを
判定する判定手段を備え、 前記書込手段は、その子中継器が作動している場合に前
記アドレス設定手段により設定された自アドレスを増加
または減少させて増加または減少されたアドレスを検索
された子アドレスレジスタに書き込むことを特徴とする
請求項４記載のツリー構造のアドレス設定システム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08825197A JP3222086B2 (ja) | 1997-04-07 | 1997-04-07 | ツリー構造のアドレス設定方法及びそのシステム |
| EP98106257A EP0871310B1 (en) | 1997-04-07 | 1998-04-06 | Tree structure address setting method and system for embodying the same |
| DE1998630680 DE69830680T2 (de) | 1997-04-07 | 1998-04-06 | Verfahren und System zur Adresseneinstellung in einer Baumstruktur |
| US09/054,074 US6125365A (en) | 1997-04-07 | 1998-04-06 | Tree structure address setting method for automatically assigning addresses for a plurality of relay units connected in a tree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP08825197A JP3222086B2 (ja) | 1997-04-07 | 1997-04-07 | ツリー構造のアドレス設定方法及びそのシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10285199A JPH10285199A (ja) | 1998-10-23 |
| JP3222086B2 true JP3222086B2 (ja) | 2001-10-22 |
Family
ID=13937654
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP08825197A Expired - Fee Related JP3222086B2 (ja) | 1997-04-07 | 1997-04-07 | ツリー構造のアドレス設定方法及びそのシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6125365A (ja) |
| EP (1) | EP0871310B1 (ja) |
| JP (1) | JP3222086B2 (ja) |
| DE (1) | DE69830680T2 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6584102B1 (en) | 1998-12-21 | 2003-06-24 | At&T Corp. | Communication network apparatus and method |
| FR2804811B1 (fr) * | 2000-02-07 | 2002-05-10 | Rene Duranton | Procede et dispositif pour l'attribution automatique d'adresses a une pluralite de modules interconnectes par reseau de communication a topologie complexe |
| FR2827414B1 (fr) * | 2001-07-13 | 2003-12-05 | Somfy | Procede d'appariement d'emetteur et de recepteur |
| KR101086266B1 (ko) | 2003-03-27 | 2011-11-24 | 주식회사 젤라인 | 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법 |
| EP1762094A4 (en) * | 2003-12-08 | 2007-11-14 | Silicon Image Inc | INTEGRATED ADDRESSING SCHEME FOR USE IN A SYSTEM WITH A TREE STRUCTURE |
| CN100387011C (zh) * | 2004-03-15 | 2008-05-07 | 华为技术有限公司 | 一种节点寻址方法 |
| US7577721B1 (en) * | 2004-06-08 | 2009-08-18 | Trend Micro Incorporated | Structured peer-to-peer push distribution network |
| US7904759B2 (en) * | 2006-01-11 | 2011-03-08 | Amazon Technologies, Inc. | System and method for service availability management |
| US7979439B1 (en) | 2006-03-14 | 2011-07-12 | Amazon Technologies, Inc. | Method and system for collecting and analyzing time-series data |
| US9037698B1 (en) | 2006-03-14 | 2015-05-19 | Amazon Technologies, Inc. | Method and system for collecting and analyzing time-series data |
| US8601112B1 (en) * | 2006-03-14 | 2013-12-03 | Amazon Technologies, Inc. | Method and system for collecting and analyzing time-series data |
| TW200835303A (en) * | 2006-09-07 | 2008-08-16 | Avocent Huntsville Corp | Point-to-multipoint high definition multimedia transmitter and receiver |
| EP1978468A1 (en) * | 2007-04-04 | 2008-10-08 | Sap Ag | A method and a system for secure execution of workflow tasks in a distributed workflow management system within a decentralized network system |
| US20090080658A1 (en) * | 2007-07-13 | 2009-03-26 | Brent Waters | Method and apparatus for encrypting data for fine-grained access control |
| EP2031816B1 (en) * | 2007-08-29 | 2012-02-22 | NTT DoCoMo, Inc. | Optimal operation of hierarchical peer-to-peer networks |
| US8533764B2 (en) * | 2007-10-19 | 2013-09-10 | Lawrence Lo | System and method for regulating bandwidth in a multicast video transmission system |
| CN101414949B (zh) * | 2008-11-28 | 2011-05-18 | 阿里巴巴集团控股有限公司 | 一种链式数据传输方法、节点及系统 |
| CN107071076B (zh) * | 2016-12-23 | 2020-07-03 | 京信通信系统（中国）有限公司 | 通信系统中的设备地址配置方法、装置和系统 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3020122C2 (de) * | 1980-05-27 | 1984-04-26 | Battenfeld Maschinenfabriken Gmbh, 5882 Meinerzhagen | Schaltungsanordung zum Zudosieren von gasförmigen oder flüssigen Stoffen, insbesondere physikalischen Treibmitteln, in eine fließfähige Schmelze aus thermoplastischem Kunststoff |
| US4907188A (en) * | 1985-09-12 | 1990-03-06 | Kabushiki Kaisha Toshiba | Image information search network system |
| JPH0634537B2 (ja) * | 1987-01-12 | 1994-05-02 | 富士通株式会社 | 装置間通信制御方式 |
| JPH05176378A (ja) * | 1991-12-20 | 1993-07-13 | Tokyo Gas Co Ltd | 端末アドレス自動設定方法 |
| 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 |
| US5630173A (en) * | 1992-12-21 | 1997-05-13 | Apple Computer, Inc. | Methods and apparatus for bus access arbitration of nodes organized into acyclic directed graph by cyclic token passing and alternatively propagating request to root node and grant signal to the child node |
| JP2942123B2 (ja) * | 1993-10-20 | 1999-08-30 | 日本ビクター株式会社 | 構内情報通信システム及びその通信方法 |
| JPH0818597A (ja) * | 1994-07-01 | 1996-01-19 | Yamatake Honeywell Co Ltd | アドレス設定方法および装置 |
| JPH08116578A (ja) * | 1994-10-17 | 1996-05-07 | Fuji Photo Optical Co Ltd | 雲台制御システムにおけるアドレス決定方法 |
| FI103544B (fi) * | 1996-03-25 | 1999-07-15 | Nokia Telecommunications Oy | Menetelmä osoitteiden määrittämiseksi tietoliikenneverkon solmuissa |
-
1997
- 1997-04-07 JP JP08825197A patent/JP3222086B2/ja not_active Expired - Fee Related
-
1998
- 1998-04-06 US US09/054,074 patent/US6125365A/en not_active Expired - Lifetime
- 1998-04-06 DE DE1998630680 patent/DE69830680T2/de not_active Expired - Fee Related
- 1998-04-06 EP EP98106257A patent/EP0871310B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69830680D1 (de) | 2005-08-04 |
| US6125365A (en) | 2000-09-26 |
| EP0871310A2 (en) | 1998-10-14 |
| JPH10285199A (ja) | 1998-10-23 |
| EP0871310B1 (en) | 2005-06-29 |
| DE69830680T2 (de) | 2006-05-04 |
| EP0871310A3 (en) | 1999-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3222086B2 (ja) | ツリー構造のアドレス設定方法及びそのシステム | |
| CN1938691B (zh) | 仲裁存储器响应的系统、方法和装置 | |
| EP2116938B1 (en) | Operation apparatus and control method | |
| CA2043505A1 (en) | Massively parallel processor including queue-based message delivery system | |
| JPH1049507A (ja) | 並列計算機 | |
| JPS6336586B2 (ja) | ||
| JP3751536B2 (ja) | データ伝送装置 | |
| JP2000067021A (ja) | ソフトウエアの高速自動更新方式 | |
| JPH11238034A (ja) | データ転送システム | |
| CN100449514C (zh) | 电气装置和用于控制存储访问的方法 | |
| JPH0522307A (ja) | データ送信装置 | |
| JP2774669B2 (ja) | プログラマブルコントローラのネットワーク構成方法 | |
| JP3236158B2 (ja) | 複数ホストシステムのネットワーク処理方式 | |
| JP2001229136A (ja) | 制御装置及び制御システム並びにデータ転送装置 | |
| JPS62192827A (ja) | フアイル送信方式 | |
| JPH02202138A (ja) | ネットワークシステムの経路選択方式 | |
| JP3265026B2 (ja) | 入出力データ交換方式 | |
| JPH07120322B2 (ja) | オンラインｓｇ処理方式 | |
| JP2001175618A (ja) | 並列計算機システム | |
| JP3138597B2 (ja) | バースト信号送出管理用メモリを用いたダイナミックポーリング方式 | |
| JP2004526221A (ja) | 分散型多重処理システム | |
| JPS6378260A (ja) | 入出力装置制御方式 | |
| JPH03265904A (ja) | プロセス制御システム | |
| JPH06309281A (ja) | プロセッサ間通信方式 | |
| JPS6255704A (ja) | 分散制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080817 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |