JPH06303234A - 通信ネットワーク及び送信元装置から目標ノードへの接続経路を確立する方法 - Google Patents

通信ネットワーク及び送信元装置から目標ノードへの接続経路を確立する方法

Info

Publication number
JPH06303234A
JPH06303234A JP6013277A JP1327794A JPH06303234A JP H06303234 A JPH06303234 A JP H06303234A JP 6013277 A JP6013277 A JP 6013277A JP 1327794 A JP1327794 A JP 1327794A JP H06303234 A JPH06303234 A JP H06303234A
Authority
JP
Japan
Prior art keywords
node
nodes
device identifier
switch
terminal
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
JP6013277A
Other languages
English (en)
Other versions
JP2516324B2 (ja
Inventor
Monty M Denneau
モンティ・エム・デノウ
Peter H Hochschild
ピータ・エイチ・ホックスチャイルド
Craig B Stunkel
クレイグ・ビー・スタンケル
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06303234A publication Critical patent/JPH06303234A/ja
Application granted granted Critical
Publication of JP2516324B2 publication Critical patent/JP2516324B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17393—Indirect interconnection networks non hierarchical topologies having multistage networks, e.g. broadcasting scattering, gathering, hot spot contention, combining/decombining
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/50—Circuit switching systems, i.e. systems in which the path is physically permanent during the communication

Abstract

(57)【要約】 【目的】 並列処理システムに適した通信ネットワーク
を提供すること。 【構成】 本通信ネットワークは、サービス・プロセッ
サ１０と、複数の端末ノード１２と、サービス・プロセ
ッサ１０を各端末ノード１２へ切替え可能に接続するス
イッチ・ノード１４のネットワークとを備える。各スイ
ッチ・ノード１４は、サービス・プロセッサ１０へ直接
的に接続されるか、又は他のスイッチ・ノード１４を通
して接続される。各端末ノード１２は一のスイッチ・ノ
ード１４へ接続される。各スイッチ・ノード１４及び各
端末ノード１２は一の装置識別子を持ち、少なくとも２
つのノードが同じ装置識別子を持つ。他のノードと同じ
装置識別子を持つ各目標ノードは、当該ノードと同じ装
置識別子を持つような他の任意のノードを含まない、少
なくとも１つの接続経路を介して、サービス・プロセッ
サ１０へ接続可能である。同じ最小接続経路長を持つ全
てのスイッチ・ノードは、同じ装置識別子を持つことが
ある。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は通信ネットワークに係
り、更に詳細に説明すれば、並列処理システムに適した
通信ネットワークに係る。
【０００２】
【従来の技術】並列処理システムとは、多数の端末ノー
ドを含むコンピュータ・システムである。端末ノードと
しては、プロセッサや、メモリ要素や、入力／出力サー
バや、他のコンピュータ装置等を利用することができ
る。一般に、並列処理システム中の各端末ノードは、端
末ノード間で情報信号を転送するスイッチ・ノードのネ
ットワークによって接続される。以下では、かかる端末
ノード及びスイッチ・ノードを、「ネットワーク装置」
と総称するか、又は単に「装置」と略称することがあ
る。
【０００３】メッセージ受渡しネットワークは、回線交
換又はパケット交換によって、メッセージ・パケットを
経路指定するのが普通である。回線交換の場合、制御パ
ケットを用いて、所望の接続経路又は回線に沿った個々
のスイッチを構成（configure）することにより、ネッ
トワーク中の送信元から宛先側に至るメッセージ経路を
形成する。このようにして回線が構成されると、送信元
からこの回線を介して宛先側へ１つ以上のメッセージ・
パケットが伝送されることになる。これとは対照的に、
パケット交換の場合は、各メッセージ・パケットが自律
的に経路指定を行う。すなわち、各メッセージ・パケッ
トが保持するそれ自体の経路指定情報を使用して、個々
のスイッチを動的に制御するのである。
【０００４】回線交換ネットワークは、制御パケットに
よって使用される回線構成の基本的な方式に従って、こ
れを細分類することができる。もし、ネットワークを構
成するに当たり、制御パケット自体が回線交換の対象と
なるのであれば、かかるネットワークは完全な回線交換
型であると言われる。これとは対照的に、制御パケット
自体がパケット交換の対象となり且つ他のメッセージ・
パケットが回線交換の対象となるように、ネットワーク
を構成することも可能である。
【０００５】殆どのメッセージ受渡しネットワークは、
（１）ネットワークが送信元の端末ノードから宛先側の
端末ノードへメッセージを転送するというメッセージ受
渡し活動と、（２）サービス・プロセッサがネットワー
クを制御し、初期設定し、問い合わせし、或いは他のサ
ービスを提供するというサービス活動とを有する。これ
らの対照的な機能は、各々が全てのネットワーク装置を
それぞれ接続するような、別個の通信ネットワークによ
って実現することができる。代替的に、メッセージ受渡
し活動とサービス活動とを、単一の統合化されたネット
ワーク中で時分割多重化することも可能である。
【０００６】ネットワーク・サービスの要件は、通信ネ
ットワークの標準的なメッセージ受渡し活動とは、幾つ
かの点で異なる。１つのネットワーク装置との通信を開
始する前に、サービス・プロセッサは、他の特定のネッ
トワーク装置と多数のサービス・メッセージ・パケット
を授受する可能性が非常に高い。すなわち、サービス通
信においては、高度の時間的局所性（locality）が存在
するのである。さらに、特定のネットワーク装置との通
信を完了した後、サービス・プロセッサは、かかる特定
のネットワーク装置に近い、第２のネットワーク装置と
サービス・メッセージ・パケットを授受する可能性が非
常に高い。すなわち、サービス通信においては、高度の
空間的局所性も存在するのである。ネットワーク・サー
ビスの他の属性は、同一の情報が多数の異なるノードへ
送信される可能性が高い、ということである。例えば、
ネットワークの各処理ノードに設置された各ＤＲＡＭ
を、同一の情報でそれぞれ初期設定するような場合がそ
うである。
【０００７】ネットワーク・サービスが標準的なメッセ
ージ受渡しと異なる他の点は、典型的な場合には、唯１
つのメッセージ送信元だけが、ネットワーク全体又はネ
ットワークの特定部分をサービスするということにあ
る。このような環境では、かかる送信元（例えば、サー
ビス・プロセッサ）が、ネットワークの全部又はその一
部に対するネットワーク・サービスの唯１つの制御装置
として作用する。
【０００８】完全な回線交換型ネットワークでは、各メ
ッセージが現回線上の装置によって選択的に解釈される
ように、各装置に一の装置識別子レジスタをそれぞれ設
けて、各装置の識別子に相当する一意的な値をそれぞれ
の装置識別子レジスタにロードすることができる。Ｎ個
の装置を含むネットワークについては、各装置識別子レ
ジスタは、少なくとも log2Ｎ 個の２進ビットを保持し
なければならない。各メッセージは一の装置識別子フィ
ールドを含み、当該フィールドは少なくとも log2Ｎ 個
の２進ビットを保持する。構成済みの回線中にある複数
の装置を通して送信されるようなメッセージが所定の装
置によって解釈されるのは、かかるメッセージの装置識
別子フィールドの内容が、当該所定の装置の装置識別子
レジスタの内容と同一となる場合だけである。装置識別
子レジスタの各々はそれぞれ一意的な値を保持するか
ら、一の回線に沿った高々１つの装置だけが、かかるメ
ッセージに作用するに過ぎない。
【０００９】
【発明が解決しようとする課題】本発明の目的は、任意
の１つのネットワーク装置とメッセージを授受し得るよ
うにした、通信ネットワークを提供することにある。本
発明の他の目的は、２つ以上のネットワーク装置のグル
ープとメッセージを授受し得るようにした、通信ネット
ワークを提供することにある。本発明の他の目的は、メ
ッセージを受け取るべきネットワーク装置を簡単に且つ
速やかに識別し得るようにした、通信ネットワークを提
供することにある。
【００１０】
【課題を解決するための手段】本発明の通信ネットワー
クは、一のサービス・プロセッサ・ノード（以下、単に
「サービス・プロセッサ」と称する）及び複数の端末ノ
ードを備えている。スイッチ・ノードのネットワーク
が、前記サービス・プロセッサを、１つ以上の接続経路
を介して、各端末ノードへ切替え可能に接続する。各ス
イッチ・ノードは前記サービス・プロセッサへ直接的に
接続されるか、又は１つ以上の他のスイッチ・ノードを
通して前記サービス・プロセッサへ接続される。各端末
ノードは、一のスイッチ・ノードへ接続される。
【００１１】本通信ネットワーク中の各スイッチ・ノー
ド及び各端末ノードは、一の装置識別子を有する。少な
くとも２つのノードが、同一の装置識別子を有する。
【００１２】他のノードと同じ装置識別子を有する各目
標ノードは、当該目標ノードと同じ装置識別子を有する
ような他の任意のノードを含まない、少なくとも１つの
接続経路を介して、前記サービス・プロセッサへ接続可
能であることが望ましい。前記サービス・プロセッサか
ら一の目標スイッチ・ノードへ至る各接続経路は、かか
る接続経路に沿った中間スイッチ・ノード（但し、当該
目標スイッチ・モードを除く）の数に等しい接続経路長
を有する。各スイッチ・ノードは、前記サービス・プロ
セッサまでの、最小接続経路長を有する。本発明の１側
面において、同じ最小接続経路長を有する全てのスイッ
チ・ノードは、同一の装置識別子を有する。前記サービ
ス・プロセッサまでの、最小接続経路長がそれぞれ異な
るスイッチ・ノードは、互いに異なる装置識別子を有す
る。
【００１３】本発明の他の側面において、少なくとも第
１の組の端末ノードが、第１の端末ノード装置識別子を
有する。第１の組の端末ノードとは異なる第２の組の端
末ノードは、第１の端末ノード装置識別子とは異なる第
２の端末ノード装置識別子を有する。第１の組の端末ノ
ードは、例えばプロセッサ・ノードから成り、第２の組
の端末ノードは、例えば入力／出力ノードから成る。ど
の端末ノードも、スイッチ・ノードと同じ装置識別子を
持たないことが望ましい。
【００１４】本通信ネットワーク中の各スイッチ・ノー
ド及び各端末ノードには、例えば電子サービス命令信号
を受け取るための入力を備えている。各電子サービス命
令信号は、一の装置識別子信号を保持する。各スイッチ
・ノード及び各端末ノード中の装置識別子レジスタは、
当該ノードの装置識別子を保持する。各比較回路が、各
電子サービス命令信号の装置識別子信号を、装置識別子
レジスタに格納された装置識別子と比較する。
【００１５】また、本通信ネットワーク中の各スイッチ
・ノード及び各端末ノードは、電子サービス・パスワー
ド信号を受け取るためのパスワード認識回路を備えてい
る。このパスワード認識回路は、一の電子サービス・パ
スワード信号を認識するとき、当該ノードの装置識別子
レジスタ内に一の装置識別子を格納する。
【００１６】本発明の他の側面において、サービス・プ
ロセッサは、電子サービス命令信号を、スイッチ・ノー
ドのネットワークへ出力する。各電子サービス命令信号
は、一の装置識別子信号を含んでいる。
【００１７】本通信ネットワーク中の各スイッチ・ノー
ド及び各端末ノードは、当該ノードの装置識別子に一致
するような装置識別子信号を保持する電子サービス命令
信号を受け取るとき、かかるサービス命令を実行する。
【００１８】本発明に従った第１の方法は、一の送信元
装置と、複数の端末ノードと、前記送信元装置を１つ以
上の接続経路を介して各端末ノードへ切替え可能に接続
するためのスイッチ・ノードのネットワークとを備えた
通信ネットワークにおいて、前記送信元装置から一の目
標ノードへ至る一の接続経路を確立することを要旨とす
る。各端末ノードは一の装置識別子を有し、各スイッチ
・ノードは一の装置識別子を有し、そして少なくとも２
つのノードが同一の装置識別子を有する。各スイッチ・
ノードは前記送信元装置へ直接的に接続されるか、又は
１つ以上の他のスイッチ・ノードを通して前記送信元装
置へ接続され、さらに各端末ノードは一のスイッチ・ノ
ードへ接続される。
【００１９】前記送信元装置から前記目標ノードへ至る
一の接続経路を確立するため、先ず、かかる接続経路に
沿った少なくとも１つの中間スイッチ・ノード（但し、
当該目標スイッチ・モードを除く）を識別する。次に、
前記送信元装置から前記識別済みの各中間スイッチ・ノ
ードへ至る各接続経路を、前記送信元装置に最も近い識
別済みの中間スイッチ・ノードから始まって前記送信元
装置から最も遠い識別済みの中間スイッチ・ノードで終
わるまで、順序正しく順次に形成する。最後に、前記送
信元装置から最も遠い識別済みの中間スイッチ・ノード
から前記目標ノードへ至る一の接続経路を形成する。
【００２０】本発明に従った第２の方法は、一の送信元
装置と、複数の端末ノードと、前記送信元装置を１つ以
上の接続経路を介して各端末ノードへ切替え可能に接続
するためのスイッチ・ノードのネットワークとを備えた
通信ネットワークにおいて、前記送信元装置から複数の
目標ノードへ至る接続経路を確立することを要旨とす
る。各端末ノードは一の装置識別子を有し、各スイッチ
・ノードは一の装置識別子を有し、そして少なくとも２
つのノードが同一の装置識別子を有する。各スイッチ・
ノードは前記送信元装置へ直接的に接続されるか、又は
１つ以上の他のスイッチ・ノードを通して前記送信元装
置へ接続され、さらに各端末ノードは一のスイッチ・ノ
ードへ接続される。
【００２１】前記送信元装置から前記複数の目標ノード
へ至る接続経路を確立するため、先ず、前記送信元装置
から前記複数の目標ノードへ至る複数の接続経路に沿っ
た１つ以上の中間スイッチ・ノード（但し、前記複数の
目標ノードを除く）を識別する。次に、前記識別済みの
各中間スイッチ・ノードから各目標ノードへ至る各接続
経路を、前記送信元装置から最も遠い識別済みの中間ス
イッチ・ノードから始まって前記送信元装置に最も近い
識別済みの中間スイッチ・ノードで終わるまで、順序正
しく順次に形成する。
【００２２】前記送信元装置から複数の目標ノードへ至
る接続経路を形成するという、この方法の１つの側面に
おいて、識別済みの中間スイッチ・ノードのうち選択さ
れた一の中間スイッチ・ノードから一の目標ノードへ至
る接続経路を生成するため、先ず、前記送信元装置から
当該選択された中間スイッチ・ノードへ至る接続経路が
形成される。その後、当該選択された中間スイッチ・ノ
ードから一の前記目標ノードへ至る一の接続経路が形成
される。
【００２３】他のノードと同じ装置識別子を有する各目
標ノードは、当該目標ノードと同じ装置識別子を有する
ような他の任意のノードを含まない、少なくとも１つの
接続経路を介して、前記サービス・プロセッサへ接続可
能であることが望ましい。
【００２４】
【実施例】図１は、本発明に従った通信ネットワークの
１例を示すブロック図である。この通信ネットワーク
は、Ｔ０と表記されたサービス・プロセッサ１０を備え
ている。サービス・プロセッサ１０は、例えばその出力
に一連のデータ信号を供給するようにプログラムされた
マイクロプロセッサとすることができる。
【００２５】この通信ネットワークは、Ｔ１乃至Ｔ１５
と表記された複数の端末ノード１２も備えている。これ
らの端末ノード１２は、マイクロプロセッサ、メモリ要
素、入力／出力サーバ、又は他のコンピュータ装置等か
ら成る。
【００２６】スイッチ・ノード１４のネットワークは、
１つ以上の接続経路を介して、サービス・プロセッサ１
０を各端末ノード１２へ切替え可能に接続するために設
けられている。各スイッチ・ノード１４は、サービス・
プロセッサ１０へ直接的に接続されるか、又は１つ以上
の他のスイッチ・ノード１４を通してサービス・プロセ
ッサ１０へ接続される。各端末ノード１２は、一のスイ
ッチ・ノード１４へ接続されている。
【００２７】各スイッチ・ノード１４及び各端末ノード
１２は、それぞれ一の装置識別子を有する。少なくとも
２つのノードが、同一の装置識別子を有する。
【００２８】以下の表１は、図１の通信ネットワーク中
にある各端末ノード１２及び各スイッチ・ノード１４に
対する装置識別子の仮定上の１例を示す。
【００２９】
【表１】 ノード ノードの型 装置識別子 サービス・プロセッサへの接続経路 Ｔ０ サービス 該当せず 該当せず Ｔ１ プロセッサ １ {A} Ｔ２ プロセッサ １ {A} Ｔ３ プロセッサ １ {A} Ｔ４ プロセッサ １ {A-E-B}、{A-F-B}、{A-G-B}、{A-H-B} Ｔ５ プロセッサ １ {A-E-B}、{A-F-B}、{A-G-B}、{A-H-B} Ｔ６ プロセッサ １ {A-E-B}、{A-F-B}、{A-G-B}、{A-H-B} Ｔ７ プロセッサ １ {A-E-B}、{A-F-B}、{A-G-B}、{A-H-B} Ｔ８ プロセッサ １ {A-E-C}、{A-F-C}、{A-G-C}、{A-H-C} Ｔ９ プロセッサ １ {A-E-C}、{A-F-C}、{A-G-C}、{A-H-C} Ｔ１０ プロセッサ １ {A-E-C}、{A-F-C}、{A-G-C}、{A-H-C} Ｔ１１ プロセッサ １ {A-E-C}、{A-F-C}、{A-G-C}、{A-H-C} Ｔ１２ プロセッサ １ {A-E-D}、{A-F-D}、{A-G-D}、{A-H-D} Ｔ１３ 入力／出力 ２ {A-E-D}、{A-F-D}、{A-G-D}、{A-H-D} Ｔ１４ 入力／出力 ２ {A-E-D}、{A-F-D}、{A-G-D}、{A-H-D} Ｔ１５ 入力／出力 ２ {A-E-D}、{A-F-D}、{A-G-D}、{A-H-D} Ａ スイッチ ６ 直接的に接続 Ｂ スイッチ ８ {A-E}、{A-F}、{A-G}、{A-H} Ｃ スイッチ ８ {A-E}、{A-F}、{A-G}、{A-H} Ｄ スイッチ ８ {A-E}、{A-F}、{A-G}、{A-H} Ｅ スイッチ ７ {A} Ｆ スイッチ ７ {A} Ｇ スイッチ ７ {A} Ｈ スイッチ ７ {A}。
【００３０】前記の表１に示すように、端末ノードＴ１
乃至Ｔ１２の各々は装置識別子として「１」を有し、端
末ノードＴ１３乃至Ｔ１５の各々は装置識別子として
「２」を、スイッチ・ノードＡは装置識別子として
「６」を、スイッチ・ノードＥ乃至Ｈの各々は装置識別
子として「７」を、そしてスイッチ・ノードＢ乃至Ｄの
各々は装置識別子として「８」を有する。
【００３１】本発明の１つの側面において、他のノード
と同じ装置識別子を有する各ノードは、これと同じ装置
識別子を有するような他の任意のノードを含まない、少
なくとも１つの接続経路を介して、サービス・プロセッ
サ１０へ接続することができる。
【００３２】図１に示す各端末ノード１２及び各スイッ
チ・ノード毎に、前記の表１は、サービス・プロセッサ
１０から各端末ノード１２又は各スイッチ・ノード１４
へ至る、１つ以上の接続経路をリストする（他の多数の
接続経路が存在しうるが、これらの接続経路は図１には
示されていない）。表１に示すように、同一の装置識別
子「１」を有する端末ノードＴ１乃至Ｔ１２の各々は、
これと同じ装置識別子「１」を有するような他の任意の
ノードを含まない、少なくとも１つの接続経路を介し
て、サービス・プロセッサＴ０へ接続することができ
る。同様に、同一の装置識別子「２」を有する端末ノー
ドＴ１３乃至Ｔ１５の各々は、これと同じ装置識別子
「２」を有するような他の任意のノードを含まない、少
なくとも１つの接続経路を介して、サービス・プロセッ
サＴ０へ接続することができる。
【００３３】更に、同一の装置識別子「７」を有するス
イッチ・ノードＥ乃至Ｈの各々は、これと同じ装置識別
子「７」を有するような他の任意のノードを含まない、
少なくとも１つの接続経路を介して、サービス・プロセ
ッサＴ０へ接続することができる。また、同一の装置識
別子「８」を有するスイッチ・ノードＢ乃至Ｄの各々
は、これと同じ装置識別子「８」を有するような他の任
意のノードを含まない、少なくとも１つの接続経路を介
して、サービス・プロセッサＴ０へ接続することができ
る。このように、同一の装置識別子を有する複数のノー
ドはそれぞれ異なる接続経路を介してサービス・プロセ
ッサＴ０へ接続することができるから、同一の装置識別
子を有するこれらのノードのうち任意の１つのノードへ
メッセージを送信することができる。代替的に、同一の
装置識別子を有する２つ以上のノードへ一のメッセージ
を送信することもできる。
【００３４】図１に示すように、サービス・プロセッサ
１０から一の目標スイッチ・ノード１４へ至る一の接続
経路は、当該接続経路に沿った中間スイッチ・ノード
（但し、当該目標スイッチ・ノードを除く）の数に等し
い接続経路長を有する。各スイッチ・ノード１４は、サ
ービス・プロセッサ１０までの、最小接続経路長を有す
る。本発明によれば、同じ最小接続経路長を有する全て
のスイッチ・ノード１４が、それぞれ同一の装置識別子
を有することが望ましい。
【００３５】再び表１を参照するに、本通信ネットワー
クに関するこの仮定上の例では、サービス・プロセッサ
１０までの、最小接続経路長が「ゼロ」である全てのス
イッチ・ノード１４は、装置識別子「６」を有する。サ
ービス・プロセッサ１０までの、最小接続経路長が１中
間スイッチ・ノードである全てのスイッチ・ノード１４
は、装置識別子「７」を有する。最後に、サービス・プ
ロセッサ１０までの、最小接続経路長が２中間スイッチ
・ノードである全てのスイッチ・ノード１４は、装置識
別子「８」を有する。同様に、サービス・プロセッサ１
０までの、最小接続経路長がそれぞれ異なるスイッチ・
ノード１４は、互いに異なる装置識別子を有する。
【００３６】本発明によれば、少なくとも第１組の端末
ノード１２は、第１の端末ノード装置識別子を有する。
第１組の端末ノード１２とは異なる第２組の端末ノード
１２は、第１の端末ノード装置識別子とは異なる第２の
端末ノード装置識別子を有する。
【００３７】表１に示すように、第１組の端末ノードを
プロセッサ・ノードＴ１乃至Ｔ１２とし、第２組の端末
ノード１２を入力／出力ノードＴ１３乃至Ｔ１５とする
ことができる。代替的に、全ての端末ノード１２が同一
の装置識別子を持つようにするか、又はこれらの端末ノ
ード１２をそれぞれ異なる装置識別子を有する２つ以上
のグループへ分割することもできる。しかしながら、ど
の端末ノード１２もスイッチ・ノード１４と同じ装置識
別子を持たないようにすることが望ましい。
【００３８】各スイッチ・ノード１４及び各端末ノード
１２にそれぞれ一の装置識別子を付与するため、各スイ
ッチ・ノード１４及び各端末ノード１２は、例えば電子
サービス命令信号を受け取るための入力を備えている。
各電子サービス命令信号は、一の装置識別子信号を保持
する。
【００３９】図２は、かかる電子サービス命令信号の形
式の１例を示す。この例では、各サービス命令信号は、
８ビットの長さバイトと、８ビットのサービス・コマン
ド・バイトと、８ビットの装置識別子（ＩＤ）バイト
と、１つ以上の８ビット・データ・バイトから成る。長
さバイトは、このバイト自体を含むメッセージの全長に
等しい数を保持する。サービス・コマンド・バイトは、
一の命令コードを保持する。装置識別子バイトは、本通
信ネットワーク中の１つ以上の装置（ノード）を識別す
る数値を保持する。
【００４０】また、各スイッチ・ノード１４及び各端末
ノード１２は、当該ノードの装置識別子を保持する一の
装置識別子レジスタを備えることができる。各スイッチ
・ノード１４及び各端末ノード１２に備えられた一の比
較回路は、電子サービス命令信号中の装置識別子信号
を、装置識別子レジスタに格納された装置識別子と比較
する。
【００４１】また、各スイッチ・ノード１４及び各端末
ノード１２は、電子サービス・パスワード信号を受け取
るためのパスワード認識回路を備えることもできる。か
かるパスワード認識回路は、電子サービス・パスワード
信号が認識されるとき、一の装置識別子を装置識別子レ
ジスタに格納させる。
【００４２】サービス・プロセッサ１０は、電子サービ
ス命令信号をスイッチ・ノード１４のネットワークへ出
力する。図２に示すように、各電子サービス命令信号は
一の装置識別子信号を保持する。各スイッチ・ノード１
４及び各端末ノード１２は、当該ノードの装置識別子に
一致するような装置識別子信号を保持する電子サービス
命令信号を受け取るとき、かかるサービス命令を実行す
る。
【００４３】図３乃至図９は、各スイッチ・ノード１４
の１構成例を示す。各端末ノード１２に設けられる装置
識別子レジスタ、比較回路、パスワード認識回路及び命
令実行回路も、これらの機能を遂行するためにスイッチ
・ノード１４に設けられる回路と同じように構成するこ
とができる。
【００４４】図３は、図１に示す各スイッチ・ノード１
４の１構成例を示すブロック図である。この例におい
て、スイッチ・ノード１４は８個の入力ポート１６及び
８個の出力ポート１８を含み、全体として８個の全二重
接続を有する。入力ポート１６の各々は、それぞれデー
タ信号及びタグ信号を受け取る。例えば、各データ信号
を８ビットから構成し、各タグ信号を有効なデータの存
在又は不在を表示する１ビットから構成することができ
る。
【００４５】各入力ポート１６のデータ及びタグ出力
は、ＯＲゲート１９の入力へ接続される。ＯＲゲート１
９の出力は、入力ポート１６からの一連のデータ及びタ
グ信号を、スイッチ論理ユニット２０を介して、全ての
出力ポート１８の入力へ供給する。以下で説明するサー
ビス・パスワード・メッセージの制御下で、一のデータ
信号及び一のタグ信号をこれらの出力ポート１８へパス
させるように、１つの入力ポート１６が選択される。ス
イッチ論理ユニット２０の制御下で、１つ以上の出力ポ
ート１８が、かかる入力ポート１６から受け取られたデ
ータ及びタグ信号を出力する。
【００４６】各入力ポート１６の「サービス・パスワー
ド認識済み」出力は、ＯＲゲート２２の入力へ接続され
る。一の入力ポート１６がサービス・パスワード・メッ
セージを認識するとき、ＯＲゲート２２はリセット信号
を生成して、他の全ての入力ポート１６がデータ及びタ
グ信号を出力ゲート１８へパスさせるのを禁止する。
【００４７】図４は、図３に示したスイッチ・ノード１
４の入力ポート１６の１構成例を示す。サービス・パス
ワード認識回路２４がラッチ２６から一のサービス・パ
スワード・メッセージを受け取るとき、サービス・パス
ワード認識済み信号がＪＫフリップフロップ回路２８に
格納される。このフリップフロップ回路２８の真数出力
「Ｑ」はＡＮＤゲート３０を可能化することにより、デ
ータ及びタグ信号をスイッチ論理ユニット２０を介して
出力ポート１８の入力へ出力させる。これと同じ時間
に、フリップフロップ回路２８の補数出力「Ｑｂａｒ」
はサービス・パスワード認識回路２４を禁止するから、
この入力ポート１６によって受け取られる後続のサービ
ス・パスワード・メッセージはこの入力ポート１６を通
して本通信ネットワークの残り部分へ通過することにな
る。
【００４８】サービス・パスワード認識回路２４によっ
て生成されたサービス・パスワード認識済み信号は、図
３のＯＲゲート２２へ出力され、かくて当該スイッチ・
ノード１４の他の全ての入力ポート１６をリセットさせ
る。図４に示す所定の入力ポート１６が他の入力ポート
１６からリセット信号を受け取り且つこの入力ポート１
６のサービス・パスワード認識回路２４がサービス・パ
スワードを認識しない場合、反転回路３２及びＡＮＤゲ
ート３４はＪＫフリップフロップ回路２８のＫ入力を駆
動する。この場合、ＪＫフリップフロップ回路２８の真
数出力「Ｑ」がゼロに変化してＡＮＤゲート３０を禁止
するから、データ及びタグ信号はこの入力ポート１６を
通して出力ポート１８へパスすることはない。また、Ｊ
Ｋフリップフロップ回路２８の補数出力「Ｑｂａｒ」が
１へ変化し、かくてこの入力ポート１６によって受け取
られる後続のサービス・パスワード・メッセージを、サ
ービス・パスワード認識回路２４が認識することを可能
にする。
【００４９】図５は、図３のスイッチ論理ユニット２０
の１構成例を示す。図示のように、ラッチ３６、３８及
び４０は最新の３つのデータ信号バイトを格納し、ラッ
チ４２、４４及び４６は最新の３つのタグ信号を格納す
る。図２に示す形式を有するサービス命令信号を想定す
ると、ラッチ３６が一の命令信号の長さバイトを保持す
る場合、ラッチ３８はコマンド・バイトを保持し、ラッ
チ４０は装置識別子（ＩＤ）バイトを保持する。各メッ
セージ中のこれらの最初の３バイトは、スイッチ論理ユ
ニット２０の入力へ連続的に到着するものと仮定する。
【００５０】更に、スイッチ論理ユニット２０は、サー
ビス・メッセージ状態マシン４８を備えている。サービ
ス・メッセージ状態マシン４８は一の入力ポート１６か
らデータ及びタグ信号を受け取って、このデータ・バイ
トに依存する状態信号を出力する。
【００５１】図６は、サービス・メッセージ状態マシン
４８の状態遷移の１例を示すブロック図である。図示の
ように、サービス・メッセージ状態マシン４８は長さ状
態で開始し、ラッチ４２中のタグ・ビットがゼロである
限り、この状態に留まる。一のメッセージの長さバイト
がラッチ３６（図５参照）に格納される場合、この長さ
バイトに関連するタグ・ビットの１がラッチ４２（図５
参照）に格納される。かくて、サービス・メッセージ状
態マシン４８は前述の長さ状態からコマンド状態へ移行
し、ラッチ３６からの長さバイトの値で一のカウンタを
セットする。次のサイクルでは、前記メッセージからコ
マンド・バイトが受け取られ、カウンタの内容が１だけ
デクリメントされ、サービス・メッセージ状態マシン４
８がコマンド状態から装置識別（ＩＤ）状態へ移行す
る。
【００５２】もしカウンタの内容が２に等しくなけれ
ば、その内容が１だけデクリメントされて、サービス・
メッセージ状態マシン４８はこの装置識別状態からデー
タ状態へ移行する。もしカウンタの内容が２に等しけれ
ば、サービス・メッセージ状態マシン４８は終了状態へ
移行する。データ状態に移行した後に、タグ・ビットが
ゼロであるようなサイクルが続く限り、サービス・メッ
セージ状態マシン４８はデータ状態に留まり、カウンタ
の内容も変更されないままに留まる。また、タグ・ビッ
トが１であり且つカウンタの内容が２に等しくないよう
なサイクルが続く場合も、サービス・メッセージ状態マ
シン４８はデータ状態に留まるが、かかるサイクル毎に
カウンタの内容が１づつデクリメントされる。一方、タ
グ・ビットが１で且つカウンタが２に等しくなる場合に
は、サービス・メッセージ状態マシン４８は終了状態へ
移行する。
【００５３】最後に、サービス・メッセージ状態マシン
４８は、終了状態から長さ状態へ戻る。従って、各メッ
セージの最終データ・バイトと次の後続メッセージの長
さバイトとの間には、少なくとも１サイクルが存在しな
ければならない。
【００５４】図５のスイッチ論理ユニット２０は、電子
サービス命令信号中にある装置識別子信号を、装置識別
子レジスタ５２に格納された装置識別子と比較するため
の比較回路５０も備えている。サービス・メッセージ状
態マシン４８が長さ状態にある場合、このマシンは比較
回路５０を可能化する。この時点で、ラッチ４０は当該
メッセージの装置識別子バイトを保持する（図２参
照）。比較回路５０は、ラッチ４０中の装置識別子バイ
トを、装置識別子レジスタ５２の内容と比較する。も
し、前者の装置識別子バイトが後者の装置識別子レジス
タ５２の内容と同一であれば、比較回路５０は、装置識
別子一致信号を出力する。
【００５５】図７は、図５の比較回路５０の１構成例を
示す。１グループ８個の排他的ＮＯＲゲート５４が、図
５のラッチ４０から加わる装置識別子バイトの個々のビ
ットを、図５の装置識別子レジスタ５２中にある個々の
ビットと比較する。もし８ビットの全てが一致すれば、
ＡＮＤゲート５６は一致を表示する。もしサービス・メ
ッセージ状態マシン４８からの長さ状態信号が活動的で
あれば、ＡＮＤゲート５６の出力は、ＡＮＤゲート６０
及びＯＲゲート６２を介して、ラッチ５８に格納され
る。他方、サービス・メッセージ状態マシン４８が長さ
状態になければ、ラッチ５８の以前の内容が、反転回路
６４、ＡＮＤゲート６６及びＯＲゲート６２を介して復
元される。
【００５６】図５を再び参照するに、ラッチ３６及び４
２から長さバイト及びこれに関連するタグをそれぞれ受
け取った後、サービス・メッセージ状態マシン４８は、
コマンド状態へ移行する。これと同時に、コマンド・バ
イト及びこれに関連するタグが、ラッチ３８及び４４か
らラッチ３６及び４２へそれぞれ移動する。
【００５７】ラッチ３６中のコマンド・バイトはコマン
ド認識回路、例えば装置識別子レジスタ・ロード・コマ
ンド認識回路６８及び出力ポート可能化コマンド認識回
路７０へ供給される。もし、サービス・メッセージ状態
マシン４８がコマンド状態にあり且つ比較回路５０が装
置識別子一致信号を生成するのと同じ時間に、装置識別
子レジスタ・ロード・コマンド認識回路６８が一のコマ
ンド・バイトを認識すれば、ＡＮＤゲート７２はＪＫフ
リップフロップ回路７４から真数出力「Ｑ＝１」を生ぜ
しめる。その後、サービス・メッセージ状態マシン４８
がデータ状態に入る場合、ＡＮＤゲート７６は「装置識
別子レジスタ・ロード」信号を生成することにより、ラ
ッチ３６中のデータ・バイトを新しい装置識別子として
装置識別子レジスタ５２へロードさせる。
【００５８】他方、サービス・メッセージ状態マシン４
８がコマンド状態にあり且つ比較回路５０が装置識別子
一致信号を生成するのと同じ時間に、出力ポート可能化
コマンド認識回路７０が一の出力ポート可能化コマンド
を認識する場合には、ＡＮＤゲート７８はＪＫフリップ
フロップ回路８０から真数出力「Ｑ＝１」を生ぜしめ
る。その後、サービス・メッセージ状態マシン４８がデ
ータ状態に入ると、ＡＮＤゲート８２は、以下で説明す
る「出力ポート選択」信号を生成する。
【００５９】図８は、図５の装置識別子レジスタ５２の
１構成例を示す。装置識別子レジスタ・ロード信号が活
動的である場合、図５のラッチ３６中にあるデータ・バ
イトは、ＡＮＤゲート８６及びＯＲゲート８８を介し
て、図８のラッチ８４に格納される。一方、装置識別子
レジスタ・ロード信号が不在であると、ラッチ８４の内
容が、反転回路９０、ＡＮＤゲート９２及びＯＲゲート
８８を介して復元されることになる。図３のＯＲゲート
２２から（入力ポート１６の１つがサービス・パスワー
ド・メッセージを認識したこと、そして装置識別子レジ
スタ５２がリセットさるべきであることを示す）一のリ
セット信号が受け取られる場合、ラッチ８４の内容がゼ
ロへリセットされる。この場合、ラッチ８４は、ゼロに
等しい装置識別子を格納する。
【００６０】図９は、図３のスイッチ・ノード１４に設
けられる出力ポート１８の１構成例を示す。図５のＡＮ
Ｄゲート８２が出力ポート選択信号を生成する場合、ラ
ッチ３６に保持される８ビットは、可能化すべきゼロ乃
至８個の出力ポート１８を識別する。図９に示すよう
に、各出力ポート１８は、ラッチ３６から１データ・ビ
ットを受け取る。もし、出力ポート選択信号が活動的で
あれば、ラッチ３６からのデータ・ビットは、ＡＮＤゲ
ート９６及びＯＲゲート９８を介して、ラッチ９４に格
納される。一方、出力ポート選択信号が活動的でない場
合には、ラッチ９４の内容が、反転回路１００、ＡＮＤ
ゲート１０２及びＯＲゲート９８を介して復元される。
【００６１】図５のサービス・メッセージ状態マシン４
８が終了状態に到達する場合、ラッチ９４の内容はＡＮ
Ｄゲート１０６及びＯＲゲート１０８を介して、ラッチ
１０４に格納される。さもなければ、反転回路１１０及
びＡＮＤゲート１１２を介して、ラッチ１０４の内容が
復元される。ラッチ１０４が真数出力「Ｑ＝１」を有す
る限り、ＡＮＤゲート１１４はデータ及びタグ信号を出
力ラッチ１１６にパスすることにより、特定の出力ポー
ト１８を可能化する。
【００６２】サービス・プロセッサ１０は、本通信ネッ
トワーク中の接続に関する情報をデータベースへ予めロ
ードすることにより、本通信ネットワーク中の各端末ノ
ード１２及び各スイッチ・ノード１４へ装置識別子を割
り当てるようにプログラムすることができる。サービス
・プロセッサ１０に格納されたかかる接続性に関する情
報に基づいて、各端末ノード１２及び各スイッチ・ノー
ド１４の装置識別子レジスタ５２を所望の値へセットす
るため、先ず一のサービス・パスワード・メッセージを
当該ノードへ送信してその装置識別子レジスタ５２の内
容をゼロへリセットし、次に装置識別子レジスタ・ロー
ド信号及び選択された装置識別子を保持するデータ・バ
イトを当該ノードへ送信することが行われる。
【００６３】図４に関連して説明したように、一のスイ
ッチ・ノード１４がかかるサービス・パスワード・メッ
セージを認識した後、当該スイッチ・ノード１４のサー
ビス・パスワード認識回路２４が禁止され、かくてサー
ビス・パスワードを保持する後続のメッセージを一層遠
隔のスイッチ・ノード１４及び端末ノード１２へ送信す
ることが可能となる。
【００６４】本通信ネットワークの各端末ノード１２及
びスイッチ・ノード１４が一の装置識別子を割り当てら
れた後、サービス・プロセッサ１０から一の目標ノード
へ至る簡単な一の接続経路を、次のようにして設定する
ことができる。サービス・プロセッサ１０は、その内部
に保持される本通信ネットワーク中の接続に関する情報
に基づいて、それ自体を前記目標ノードへ接続するのに
必要な全ての中間スイッチ・ノード１４を識別する。次
に、サービス・プロセッサ１０は、それ自体に最も近い
中間スイッチ・ノード１４から始まって、出力ポート可
能化コマンド命令を各中間スイッチ・ノード１４へ順次
に送信することにより、所望の接続経路中にある必要な
出力ポート１８を可能化する。
【００６５】サービス・プロセッサ１０は、以下のよう
にして複数の目標ノードへ所定のメッセージを一斉同報
するようにプログラムすることができる。サービス・プ
ロセッサ１０は、その内部に格納される本通信ネットワ
ーク中の諸接続に関する情報に基づいて、サービス・プ
ロセッサ１０から前記複数の目標ノードへ至る複数の接
続経路に沿った１つ以上の中間スイッチ・ノード１４
（但し、前記複数の目標ノードを除く）を識別する。次
に、このようにして識別された各中間スイッチ・ノード
１４から各目標ノードへ至る接続経路が、サービス・ノ
ード１０から最も遠い識別済みの中間スイッチ・ノード
１４から始まってサービス・ノード１０に最も近い識別
済みのスイッチ・ノード１４で終わるまで、順序正しく
順次に形成される。
【００６６】前記のようにして識別された中間スイッチ
・ノード１４のうちの選択されたものから一の目標ノー
ドへ至る一の接続経路は、先ずサービス・プロセッサ１
０から当該選択された中間スイッチ・ノード１４へ至る
一の接続経路を形成し、次に当該選択された中間スイッ
チ・ノード１４から前記一の目標ノードへ至る一の接続
経路を形成することによって、生成することができる。
【００６７】
【発明の効果】以上のように、本発明の通信ネットワー
クによれば、少なくとも２つのノードが同一の装置識別
子を有するので、本通信ネットワーク中にある２つ以上
の装置のグループと１つのメッセージを授受することが
できるようになる。
【００６８】また、他のノードと同じ装置識別子を有す
る各ノード毎に、これと同じ装置識別子を有するような
他の任意のノードを含まない、前記サービス・プロセッ
サへ至る少なくとも１つの接続経路を設けることによ
り、本通信ネットワーク中の任意の単一ノードへメッセ
ージを送信することができるようになる。
【００６９】更に、複数のノード間で装置識別子を共有
させることにより、装置識別子信号のために必要な２進
ビットの数が減少するから、メッセージを送受すべき本
通信ネットワーク中の特定のノードを識別することが一
層容易となり、しかも一層速やかにこれを行うことがで
きる。
【図面の簡単な説明】
【図１】本発明に従った通信ネットワークの全容を示す
ブロック図である。
【図２】通信ネットワーク中の各ノードをサービスする
ためのサービス命令信号の形式を示す図である。
【図３】本発明の通信ネットワークに設けられるスイッ
チ・ノードの１構成例を示すブロック図である。
【図４】図３のスイッチ・ノードに設けられる入力ポー
トの１構成例を示す図である。
【図５】図３のスイッチ・ノードに設けられるスイッチ
論理ユニットの１構成例を示す図である。
【図６】図５のスイッチ論理ユニットに設けられるサー
ビス・メッセージ状態マシンの状態遷移を示すブロック
図である。
【図７】図５のスイッチ論理ユニットに設けられる比較
回路の１構成例を示す図である。
【図８】図５のスイッチ論理ユニットに設けられる装置
識別子レジスタの１構成例を示す図である
【図９】図３のスイッチ・ノードに設けられる出力ポー
トの１構成例を示す図である。
【符号の説明】
１０・・・・・サービス・プロセッサ・ノード １２・・・・・端末ノード １４・・・・・スイッチ・ノード １６・・・・・入力ポート １８・・・・・出力ポート ２０・・・・・スイッチ論理ユニット ２４・・・・・サービス・パスワード認識回路 ４８・・・・・サービス・メッセージ状態マシン ５０・・・・・比較回路 ５２・・・・・装置識別子レジスタ ６８・・・・・装置識別子レジスタ・ロード・コマンド
認識回路 ７０・・・・・出力ポート可能化コマンド認識回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ピータ・エイチ・ホックスチャイルド アメリカ合衆国ニューヨーク州、ニューヨ ーク、イースト・フィフス・ストリート 512番地、アパートメント・ビー (72)発明者 クレイグ・ビー・スタンケル アメリカ合衆国コネチカット州、ベテル、 グリーン・パスチャー・ロード 10番地

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】一のサービス・プロセッサと、複数の端末
    ノードと、前記サービス・プロセッサを１つ以上の接続
    経路を介して各端末ノードへ切替え可能に接続するため
    のスイッチ・ノードのネットワークとを備え、各スイッ
    チ・ノードが前記サービス・プロセッサへ直接的に接続
    されるか、又は１つ以上の他のスイッチ・ノードを通し
    て前記サービス・プロセッサへ接続され、各端末ノード
    が一の前記スイッチ・ノードへ接続される通信ネットワ
    ークであって、 各スイッチ・ノード及び各端末ノードが一の装置識別子
    を有し、少なくとも２つのノードが同一の装置識別子を
    有するようにしたことを特徴とする、通信ネットワー
    ク。
  2. 【請求項２】他のノードと同じ装置識別子を有する各目
    標ノードが、当該目標ノードと同じ装置識別子を有する
    ような他の任意のノードを含まない、少なくとも１つの
    接続経路を介して、前記サービス・プロセッサへ接続さ
    れるようにした、請求項１記載の通信ネットワーク。
  3. 【請求項３】前記サービス・プロセッサから一の目標ス
    イッチ・ノードへ至る一の接続経路が、当該接続経路に
    沿った中間スイッチ・ノード（但し、当該目標スイッチ
    ・ノードを除く）の数に等しい接続経路長を有し、各ス
    イッチ・ノードが前記サービス・プロセッサまでの最小
    接続経路長をそれぞれ有し、同じ最小接続経路長を有す
    る全てのスイッチ・ノードがそれぞれ同一の装置識別子
    を有するようにした、請求項２記載の通信ネットワー
    ク。
  4. 【請求項４】前記サービス・プロセッサまでの異なる最
    小接続経路長をそれぞれ有するスイッチ・ノードが、互
    いに異なる装置識別子をそれぞれ有するようにした、請
    求項３記載の通信ネットワーク。
  5. 【請求項５】少なくとも第１組の端末ノードが、第１の
    装置識別子をそれぞれ有するようにした、請求項４記載
    の通信ネットワーク。
  6. 【請求項６】前記第１組の端末ノードとは異なる第２組
    の端末ノードが、前記第１の装置識別子とは異なる第２
    の装置識別子をそれぞれ有するようにした、請求項５記
    載の通信ネットワーク。
  7. 【請求項７】前記第１組の端末ノードがそれぞれプロセ
    ッサ・ノードから成り、前記第２組の端末ノードがそれ
    ぞれ入力／出力ノードから成るようにした、請求項６記
    載の通信ネットワーク。
  8. 【請求項８】各端末ノードの装置識別子を、各スイッチ
    ・ノードの装置識別子とそれぞれ異ならしめるようにし
    た、請求項７記載の通信ネットワーク。
  9. 【請求項９】各スイッチ・ノード及び各端末ノードが、 一の装置識別子信号をそれぞれ保持する電子サービス命
    令信号を受け取るための入力と、 当該ノードの装置識別子を格納するための装置識別子レ
    ジスタと、 前記電子サービス命令信号中に保持されている前記装置
    識別子信号を、前記装置識別子レジスタに格納されてい
    る装置識別子と比較するための比較回路と、 を備えて成る、請求項８記載の通信ネットワーク。
  10. 【請求項１０】各スイッチ・ノード及び各端末ノード
    が、受け取られた一の電子サービス・パスワード信号を
    認識して、当該ノードの前記装置識別子レジスタに一の
    装置識別子を格納するためのパスワード認識回路を備え
    て成る、請求項９記載の通信ネットワーク。
  11. 【請求項１１】前記サービス・プロセッサが前記スイッ
    チ・ノードのネットワークへ前記電子サービス命令信号
    を出力し、各スイッチ・ノード及び各端末ノードが、受
    け取られた当該電子サービス命令信号中に保持されてい
    る一の装置識別子信号が当該ノードの装置識別子に一致
    することを検知して、当該電子サービス命令を実行する
    ようにした、請求項１０記載の通信ネットワーク。
  12. 【請求項１２】一の送信元装置と、各々が一の装置識別
    子を有する複数の端末ノードと、前記送信元装置を１つ
    以上の接続経路を介して各端末ノードへ切替え可能に接
    続するためのスイッチ・ノードのネットワークとを備
    え、各スイッチ・ノードが前記送信元装置へ直接的に接
    続されるか、又は１つ以上の他のスイッチ・ノードを通
    して前記送信元装置へ接続され、各端末ノードが一のス
    イッチ・ノードへ接続され、各スイッチ・ノードが一の
    装置識別子を有し、少なくとも２つのノードが同一の装
    置識別子を有するようにした通信ネットワークにおい
    て、 前記送信元装置から一の目標ノードへ至る一の接続経路
    に沿った１つ以上の中間スイッチ・ノード（但し、当該
    目標ノードを除く）を識別するステップと、 前記送信元装置から識別済みの各中間スイッチ・ノード
    へ至る一の接続経路を、当該送信元装置に最も近い識別
    済みの中間スイッチ・ノードから始まって当該送信元装
    置から最も遠い識別済みの中間スイッチ・ノードで終わ
    るまで、順序正しく順次に形成するステップと、 前記送信元装置から最も遠い識別済みの中間スイッチ・
    ノードから前記目標ノードへ至る一の接続経路を形成す
    るステップと、 より成る、送信元装置から目標ノードへの接続経路を確
    立する方法。
  13. 【請求項１３】一の送信元装置と、各々が一の装置識別
    子を有する複数の端末ノードと、前記送信元装置を１つ
    以上の接続経路を介して各端末ノードへ切替え可能に接
    続するためのスイッチ・ノードのネットワークとを備
    え、各スイッチ・ノードが前記送信元装置へ直接的に接
    続されるか、又は１つ以上の他のスイッチ・ノードを通
    して前記送信元装置へ接続され、各端末ノードが一のス
    イッチ・ノードへ接続され、各スイッチ・ノードが一の
    装置識別子を有し、少なくとも２つのノードが同一の装
    置識別子を有するようにした通信ネットワークにおい
    て、 前記送信元装置から複数の目標ノードへ至る複数の接続
    経路に沿った１つ以上の中間スイッチ・ノード（但し、
    前記複数の目標ノードを除く）を識別するステップと、 前記識別済みの各中間スイッチ・ノードから各目標ノー
    ドへ至る接続経路を、前記送信元装置から最も遠い識別
    済みの中間スイッチ・ノードから始まって当該送信元装
    置に最も遠い識別済みの中間スイッチ・ノードで終わる
    まで、順序正しく順次に形成するステップと、 より成る、送信元装置から目標ノードへの接続経路を確
    立する方法。
  14. 【請求項１４】前記識別済みの各中間スイッチ・ノード
    から各目標ノードへ至る接続経路を形成する前記ステッ
    プが、 前記送信元装置から前記識別済みの中間スイッチ・ノー
    ドのうち選択された中間スイッチ・ノードへ至る一の接
    続経路を形成するステップと、 当該選択された中間スイッチ・ノードから当該目標ノー
    ドへ至る一の接続経路を形成するステップと、 とより成る、請求項１３記載の送信元装置から目標ノー
    ドへの接続経路を確立する方法。
  15. 【請求項１５】他のノードと同一の装置識別子を有する
    各目標ノードが、当該目標ノードと同じ装置識別子を有
    するような他の任意のノードを含まない、少なくとも１
    つの接続経路を介して、前記サービス・プロセッサへ接
    続されるようにした、請求項１４記載の送信元装置から
    目標ノードへの接続経路を確立する方法。
JP6013277A 1993-03-04 1994-02-07 通信ネットワ―ク及び送信元装置から目標ノ―ドへの接続経路を確立する方法 Expired - Lifetime JP2516324B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US026332 1993-03-04
US08/026,332 US5371735A (en) 1993-03-04 1993-03-04 Communication network with non-unique device identifiers and method of establishing connection paths in such a network

Publications (2)

Publication Number Publication Date
JPH06303234A true JPH06303234A (ja) 1994-10-28
JP2516324B2 JP2516324B2 (ja) 1996-07-24

Family

ID=21831226

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6013277A Expired - Lifetime JP2516324B2 (ja) 1993-03-04 1994-02-07 通信ネットワ―ク及び送信元装置から目標ノ―ドへの接続経路を確立する方法

Country Status (3)

Country Link
US (1) US5371735A (ja)
EP (1) EP0614149A1 (ja)
JP (1) JP2516324B2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5694546A (en) 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US5671222A (en) * 1994-06-06 1997-09-23 Lucent Technologies Inc. Multicast routing in self-routing multistage networks
JP3610580B2 (ja) * 1994-08-12 2005-01-12 ソニー株式会社 ディジタルデータ伝送装置
US6002455A (en) * 1994-08-12 1999-12-14 Sony Corporation Digital data transfer apparatus using packets with start and end synchronization code portions and a payload portion
US5721820A (en) * 1995-09-11 1998-02-24 International Business Machines Corporation System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects
CN1135051C (zh) * 1997-07-21 2004-01-14 西门子公司 控制网络节点和控制电信网络的方法以及网络节点
EP1021757A1 (en) 1997-07-25 2000-07-26 Starvox, Inc. Apparatus and method for integrated voice gateway
US8611919B2 (en) 2002-05-23 2013-12-17 Wounder Gmbh., Llc System, method, and computer program product for providing location based services and mobile e-commerce
US10489449B2 (en) 2002-05-23 2019-11-26 Gula Consulting Limited Liability Company Computer accepting voice input and/or generating audible output
US8482376B2 (en) * 2009-11-02 2013-07-09 Rockwell Automation Technologies, Inc. Reteachable switching circuit with ability for locking

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5651144A (en) * 1979-10-03 1981-05-08 Nippon Telegr & Teleph Corp <Ntt> Station address control system
JPS6135645A (ja) * 1984-07-27 1986-02-20 Fujitsu Ltd 郡別同報通信方式

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4644470A (en) * 1984-07-20 1987-02-17 International Business Machines Corp. Non-unique names for broadcast messages
DE3436441A1 (de) * 1984-10-04 1986-04-10 Siemens AG, 1000 Berlin und 8000 München Datenuebermittlungseinrichtung, die ein datennetz mit baumstruktur aufweist
CA1297567C (en) * 1987-02-06 1992-03-17 Kazuo Hajikano Self routing-switching system
JPH04199445A (ja) * 1990-11-29 1992-07-20 Mitsubishi Electric Corp マイクロプログラムロード制御方式
DE59109136D1 (de) * 1991-04-19 1999-07-29 Siemens Ag Verfahren zur Vermittlung von Nachrichten an Zieladressen in einem mehrstufigen Netz aus Vermittlungselementen
US5291477A (en) * 1992-08-10 1994-03-01 Bell Communications Research, Inc. Method and system for multicast routing in an ATM network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5651144A (en) * 1979-10-03 1981-05-08 Nippon Telegr & Teleph Corp <Ntt> Station address control system
JPS6135645A (ja) * 1984-07-27 1986-02-20 Fujitsu Ltd 郡別同報通信方式

Also Published As

Publication number Publication date
JP2516324B2 (ja) 1996-07-24
US5371735A (en) 1994-12-06
EP0614149A1 (en) 1994-09-07

Similar Documents

Publication Publication Date Title
AU703464B2 (en) Look-up engine for packet-based network
JPH1049507A (ja) 並列計算機
KR20170102841A (ko) 분산형 라우팅 테이블 탐색 기술
WO1996034479A1 (en) Packet switching engine
CN103004158A (zh) 具有可编程内核的网络设备
JP2516324B2 (ja) 通信ネットワ―ク及び送信元装置から目標ノ―ドへの接続経路を確立する方法
US11388089B2 (en) Downstream packet sending and forwarding method and apparatus
US20140050121A1 (en) Double-ring network system, method for determining transmission priority in double-ring network and transmission station device
JPH0851454A (ja) ローカルエリアネットワーク相互接続システム及びネットワーク相互接続装置の相互接続部
EP0903893B1 (en) Address setting method and communication system employing the address setting method
EP2761812B1 (en) Managing a switch fabric
CN105027502A (zh) 控制信息管理装置、控制信息呈现方法和程序
JP2006527563A (ja) Ｌｉｎネットワークのためのマスタノード
CN114079634B (zh) 一种报文转发方法、装置及计算机可读存储介质
US20060077974A1 (en) Return path derivation in packet-switched networks
CN114006780A (zh) 报文转发的方法、设备以及系统
JPS60246147A (ja) デ−タ伝送制御方式
CN112583746A (zh) 信元传输方法及装置、存储介质、电子装置
JPS6165645A (ja) パケツト交換網における同報通信制御方法
JP4117721B2 (ja) 並列計算機のバリア同期制御方法
WO2022135217A1 (zh) 负载分担的方法、根节点设备、叶子节点设备以及系统
CN111385182B (zh) 流量的传输方法及装置，系统
JP2003078557A (ja) パケット処理装置及び順序制御方法
CN114726754A (zh) 报文传输方法、设备及系统
JPH0936887A (ja) スタッカブルハブシステム