JP2000504505A - ネットワーク通信システムでメッセージの不要な再送信を防止する方法 - Google Patents

Abstract

(57)【要約】 先送りされるべきメッセージの送信側のアドレスを照合し、メッセージの送信側のアドレスがルータの送信側（９２２）にはない場合にメッセージを再送信しないことによって、ルータを跨ぐメッセージの不要な再送信の削減が達成される、ネットワーク化されたシステムでメッセージを送る改良型の装置と方法である。更に、送信側のサブネット・アドレス情報を含まないメッセージが発信されると、このようなメッセージを受信したルータはメッセージの送信側のサブネット・アドレス欄を独自の送信側サブネット・アドレスで更新することによって、別のルータが経路指定の決定をする際に更新された送信側サブネット・アドレス情報を利用できるようにされている。

Description

【発明の詳細な説明】 ネットワーク通信システムでメッセージの不要な再送信を防止する方法 発明の背景 １．発明の分野 本発明は分散型のデータ処理、通信及び制御用のシステムの分野に関し、特に 分散型データ処理環境での装置間の情報の通信領域に関する。 ２．先行技術の説明 ネットワークを構成するノード間でメッセージを通信できる多くのネットワー クが公知である。このようなネットワークでは、ノードはメッセージを送信でき る（ここでは「送信ノード」、「発信元ノード」又は「送信側ノード」とも呼ば れる）。メッセージは別のノードによって受信される。別のノードがメッセージ の意図された最終受信側とされない場合、このノードは「中間ノード」と呼ばれ 、場合によっては特に「ルータ・ノード」と呼ばれることがある。その後、中間 ノードはメッセージを再送信する。メッセージを受信し、再送信するこのプロセ スは、最終的にメッセージが意図された最終受信側ノード（単数又は複数）（こ こでは「最終受信側ノード」と呼ばれる）に到達するまで、単数又は複数の付加 的な中間ノードを経て継続できる。 勿論、このようなシステムでは、メッセージが所望の（単数又は複数の）最終 受信側ノードに到達するまでメッセージを再送信するための設計がなされなけれ ばならない。しかし、このような設計では、メッセージが（単数又は複数の）最 終受信側ノードによって最終的に受信された後に、メッセージがネットワークを 通して反復的に再送信されないことが重要である。というのは、このような再通 信によってネットワークでの通信量が不要に増大するからである。実際に、ネッ トワークがリセットされるまで、このような再送信が無限に継続されることもあ り得ることが理解されよう。 本発明はこのようなネットワークにおいて、ネットワーク内のノード間のメッ セージの不要な再送信を削減する、改良型のノード間のメッセージの通信方法を 提案するものである。本発明によって解決される問題点を説明するため図１を参 照することが有効である。 図１には参照番号１１０−１２８を付した１８個のノードを有するネットワー クが図示されている。このネットワークでは、ノード１１０−１１４はドメイン １ １３１のサブネット１ １０２の構成要素である。ノード１１６−１１９は ドメイン１ １３１のサブネット２ １０３の構成要素である。ノード１２０− １２４はドメイン２ １３２のサブネット２ １０３の構成要素であり、ノード １２５−１２８はドメイン２ １３２のサブネット１ １０４の構成要素である 。ノード１１４，１１６，１１９，１２２及び１２５はそれぞれ異なるサブネッ ト内のノード間でのメッセージの経路指示を行うルータ・ノードである。後に詳 述するように、ノードは送信されたメッセージにそれらのノードｉｄ（送信側ノ ードｉｄ）、サブネット（送信側サブネット）及びドメイン（送信側ドメイン） 及び、グループ・メッセージの場合は最終受信側グループｉｄを含めることがで きる。 最初にノード１１０，１１１及び１１８がそれぞれ同じグループ（すなわちグ ループ１）の構成要素である第１の例を想定することが有効である。図２（ａ） はノード１１０からグループ内の他のノード（例えばノード１１１及び１１８） にグループ・メッセージを送信する従来技術の方法を示している。最初に、ノー ド１１０はメッセージの様式を設定し、媒体１６１で送信する（ブロック２０１ ）。メッセージはノード１１１によって受信され、処理される（ブロック２０２ ）。(ノード１１２と１１３もメッセージを検知できるが、メッセージはループ １に宛てられているのでそれを拒絶する。) ノード１１４もメッセージを受信す る(ブロック２０３) 。ノード１１４はルータ・ノードであるので、それがメッ セージによって指定されたグループの構成要素ではなくてもメッセージを受信す る。次にノード１１４は例えばＲＦ信号によってメッセージを送信する（ブロッ ク２０４）。このネットワークでは、メッセージはノード１１９によって受信さ れるべきであるので（ブロック２０６）、ノード１１８（グループ１内の第３の ノード）によって受信されるように媒体１５５で再送信されよう。図示のように 、メッセージはノード１１９によって受信され（ブロック２０６）、電力線１５ ５で再送信されるので（ブロック２０８）、このメッセージはノード１１８によ って 受信される（ブロック２１０）。（ノード１１９によって再送信されたメッセー ジはノード１１６によっても受信され、このノードはメッセージを再送信できる 。更に、メッセージはノード１１７によって受信されるが、このノードはグルー プ１内のノードではないので、メッセージは無視される。最後に、メッセージは ノード１２５−１２８によって受信され、これらのノードもドメイン１ １３１ の構成要素ではないのでメッセージを無視する。） 重要な点は、ノード１１４から再送信されたメッセージはノード１１６（及び ノード１２２及び１２５（ブロック２０７））によっても受信されることである (ブロック２０５) 。ノード１１６によって受信されると、メッセージは電力線 １５５でノード１２５によって再送信される（ブロック２０９）。このメッセー ジは再度ノード１１８によって受信され（且つ好ましくは重複であるものとして 無視され）、それとともにノード１１７及び１２６−１２８によって受信される 。しかし、このメッセージはノード１１９によっても受信され（ブロック２１１ ）、このノードはメッセージを再送信する（ブロック２１２）。ノード１１９に よって再送信されたメッセージは再度ノード１１６によって受信されることがあ り、そこで、無限の循環が生ずることがあると考えられる。（勿論、メッセージ はノード１１４によって再受信されることがあり、同様の問題が生ずる。）メッ セージがノード１２２又は１２５によって受信されると、ノード１２２及び１２ ５はドメイン１ １３１の構成要素ではないので、このメッセージは無視される 。 ネットワーク化されたデータ処理システムの多くはこれまで前述の問題点を処理 することを回避してきた。例えば、ある種のネットワークでは有線媒体を介した 通信だけが可能である。このネットワークはメッセージの受信システムの制御を 行う。別のシステムはメッセージと共に送信される「ホップ・カウント」を実施 する。メッセージがルータ・ノードによって受信される毎に、ホップ・カウント がカウント・アップされ、カウント値が所定の最大値を超えると、メッセージは もはやルータ・ノードによって再送信されない。 従って必要とされるのは、メッセージが意図された各々の受信システムによって 受信されるが、メッセージの不要な再送信は必要なくなるように、メッセージの 再送信が行われるシステムである。このようなシステムは媒体によって左右され ないであろう。 図１を参照し、ここでは図２（ｂ）も参照して第２の問題点を説明する。この 例では、ノード１１０は未構成であるものと想定する。（「未構成」という用語 はここではドメインとサブネット・アドレスが未だ割当てられていないことを意 味し、従って送信側ドメインとサブネット情報をメッセージと共に送信できない 。）推奨実施例のシステムでは、ノード１１０はそれが構成される前にメッセー ジを様式設定し、同報通信できる。−例えば、そのノードｉｄをネットワークへ と送信するようにノード１１０に要求することができる。しかし、送信側ドメイ ン又は送信側サブネット・アドレス情報がなければ、ルータに対してパケットの 経路指定をどのように行うのかを通知する情報がパケット内には存在しない。 推奨実施例では、ノードのノードｉｄを同報通信するメッセージを送信せしめ るために特に指定されたノード１１０上のハードウェア・ピンである「サービス ・ピン」を起動することによって、そのノードｉｄを送信するようにノード１１ ０に要求することができる。推奨実施例のシステムでは、全てのノードには製造 の段階で独自の４８ビット・ノードが割当てられ、従って未構成のノードでもノ ードｉｄを有することを簡単に付記しておくことは有用である。このような独自 の４８ビット・ノードの割当てに関しては本発明の出願人に譲渡されているMark kula Jr 他の米国特許明細書第４，９１８，６９０号「検出、双方向通信及び制 御用のネットワーク及びインテリジェント・セル」により詳細に記載されている 。 ノード１１０によるメッセージの同報通信はノード１１１及び１１２によって 受信される（ブロック２２２）。メッセージはノード１１４によっても受信され (ブロック２２３) 、再送信される（ブロック２２４）。次にメッセージはノー ド１１９（ブロック２２６）、ノード１１６（ブロック２２５）、又はノード１ ２２及び１２５（ブロック２２７）のいずれか又は全てによって受信されること ができる。これらのノードのそれぞれが送信されたメッセージを受信したか否か は、ノード１１４によって送信される信号の強さ、及びノード１１９，１２２及 び１２５のメッセージを受信する容量によって左右される。しかし、ネットワー ク化されたデータ処理システムはこれらのノードのいずれかがメッセージを受信 したときに適正に動作するように設計される必要がある。 図２（ｂ）例はメッセージがノード１１９及び１１６によって受信された後の 通信プロセスを更に詳細に説明している。メッセージがノード１１９によって受 信された場合（ブロック２２６）、ノード１１９はメッセージを電力線１５５で 再送信でき（ブロック２２８）、このメッセージはノード１１６−１１８及び１ ２５−１２８によって受信される（ブロック２３０）。次にノード１１６はメッ セージを再送信でき（ブロック２３３）、次にこのメッセージは再度（その他の 可能なノードとともに）ノード１１９によって受信されることがある。勿論、そ れによって再送信の無限の循環が生じる可能性がある。ノード１１６によって受 信されたメッセージは（ブロック２２５）、同様の問題点を生ずる。すなわち、 ノード１１６は電力線１５５でメッセージを再送信し、（その他のノードととも に）ノード１１９がメッセージを受信し（ブロック２３１）、再送信し（ブロッ ク２３２）、再度無限循環を生ずる可能性がある。（ノード１２５−１２８は固 有ドメインの構成要素ではないので、これらのノードは好適にメッセージを無視 することに留意されたい。） 再度繰り返すと、必要であるのはメッセージの不要な再通信（特に無限循環の 可能性）が削減、回避、又は除去されるシステムを開発することである。 本発明の上記の、及びその他の目的は推奨実施例の詳細な説明、添付図面及び 請求の範囲を参照することによってより明解に理解されよう。 発明の大要 ネットワーク化された通信システムでメッセージの不要な再送信を削減し、防 止する方法と装置を開示する。本発明では、ネットワークは少なくとも情報を通 信することができる第１ノードと、通信された情報を受信することができる第２ ノードと、第１ノードからの通信された情報を受信し、通信された情報の経路を 第２ノードへと指定する第３ノードとを備えている。第１と第２のノードは双方 とも第１群のノードの構成要素である。例えば、第１群のノードは環境を共同し て検知し、制御するように動作できる。第１ノードは更に、第１サブネットのノ ードの構成要素であり、通信された情報はその他のデータと共に、第１サブネッ トを特定する情報を含む第１ノードのアドレス情報を含むことができる。第２ノ ードは第２サブネットのノードの構成要素であることができる。 本発明の第３ノードはメッセージを通信するために第１サブネットと連結され た第１の側と、メッセージを通信するために第２サブネットと連結された第２の 側とを備えることができる。第３ノードは更に、メッセージが第１又は第２の側 のいずれの側で受信されたかを判定する装置と、第１サブネットを特定するアド レス情報をメッセージが受信された側のサブネットと比較する装置と、前記比較 に基づいてメッセージの再送信を制御する装置とを備えることができる。 このようにして、第１の側で受信されたメッセージは、第１のサブネットから 発信されたメッセージである場合、（又、第２サブネットから発信されたメッセ ージではない場合）だけ、第２サブネットへと選択的に再送信されることができ る。重要な点は、この方法によってネットワークでのメッセージの不要な再送信 が削減されることである。 本発明は更に前述のネットワークで情報を通信する方法を開示する。 本発明では、ネットワーク上のノードは未構成であることがある。未構成とい う用語は上記の発明の背景の項で定義した。このような場合は、ノードは送信さ れたメッセージ内にドメイン／サブネットを発信元のドメイン／サブネットとし て特定する識別情報を含むことができない。従って、送信ノードが未構成である 場合は、ドメイン／サブネットの欄を、このノードが未だドメイン／サブネット に割当てられていないことを示す第１の値にセットしてメッセージを送信するこ とが教示される。このようなメッセージを受信するルータ・ノードは第１の値を 第２の値に置き換えてからメッセージを再送信することができる。第２の値は好 適にルータ・メッセージがそこに向けて構成されたドメイン／サブネットを特定 する。再送信されたメッセージは次に第３ノードによって受信される。 専門家には本発明の上記の側面、及びその他の側面は以下の推奨実施例の詳細 な説明と、添付図面を参照することによって明らかになろう。 図面の簡単な説明 図１は本発明を利用して実施できるネットワークを示した図表である。 図２（ａ）及び図２（ｂ）はネットワーク化されたシステムでメッセージを通 信する先行技術の方法を示した流れ図である。 図３は図１のネットワークを示し、更に本発明のシステムで規定できるノード 群を示した図表である。 図４（ａ）から図４（ｅ）はそれぞれ本発明のシステムでのメッセージの流れ を示した流れ図である。 図５は本発明のシステムによって実施される特定の経路指定規則を示した流れ 図である。 図６は本発明のシステムが利用できるルータ・ノードの全体的な構成図である 。 図７は本発明のシステムが利用できる集積回路チップの構成図である。 図８は本発明のノードによって送信されるメッセージに含まれる特定の欄の図 表である。 図９は本発明のシステムのルータ・ノード内のメッセージの流れを示す図であ る。 参照し易くするため、全ての添付図面中の参照符号は代表的には「図面番号」 に２つの数字を付した形式で示す。例えば、図１の参照符号は１ｘｘの符号で示 し、図３の参照番号は３ｘｘで示す。場合によっては、一つの図面で参照符号を 付し、別の図面で同じ項目を参照するために同一の参照符号を付すことがある。 推奨実施例の詳細な説明 ここに説明するのはネットワーク化された通信環境で特定の種類のメッセージ の不要な再送信を削減し、且つ防止する改良型の方法と装置である。以下の説明 では、本発明を完全に理解するため多くの特定実施例の細部を詳説する。しかし 、このような特定の細部がなくても本発明を実施できることが専門家には明らか であろう。別の例では、本発明を不要に曖昧にしないため、公知の回路、構造及 び技術は詳細には示さない。 本発明のシステムに適用できる背景技術の参照文献 本発明の推奨実施例の詳細な説明を始める前に、本発明の出願人に共通に譲渡 され、ネットワーク化されたメッセージ通信システムに関する技術を開示したMa rkkula Jr 他の米国特許明細書第４，９１８，６９０号「検出、双方向通信及び 制御用のネットワーク及びインテリジェント・セル」（以後、’６９０号特許と 呼ぶ）を参照することは意義がある。この特許は本発明の推奨実施例を理解する 上で有用である。 １９９０年１２月３日に出願された Dolin Jr．他の米国特許出願連続番号第 ０７／６２１，７３８号「ネットワーク化された通信システム用の構成装置」 もネットワーク化された通信システムに関する技術を開示している。この出願は 本発明の推奨実施例を理解する上で有用であり、特に本発明のシステムで利用さ れるようなサービス・ピンの起動に応動して送信されたメッセージを介したノー ドの構成を理解する上で有用である。’７３８号出願で述べられているように、 ノードはそのノードｉｄ及びの種類を同報通信するネットワークでメッセージを 送信する。 ここで本発明と、その推奨実施例をより詳細に説明することにする。 本発明のネットワークの概要 推奨実施例のネットワークは検知、制御及び通信を行う種類のネットワークで ある。 例えば、本実施例のネットワークはオフィス・ビル又は居住ビルのようなビル 内で利用でき、ビル内の種々の位置での温度の検知や、検知された温度の通信や 、ビルの選択的な暖房領域での暖房や換気の制御のような機能を実行する。 既存の、並びに新規の構造に推奨実施例の種類のネットワークを配備し、この ような配備を最小限のコストで行い、しかも最も簡単に配備することが望ましい 。この点に関して、本発明のネットワークのノードは例えばツイスト・ペア配線 、電力線、無線周波数（ＲＦ）等の幾つかの種類の媒体のいずれかと結合するこ とができる。これは例えば、ドメイン１ １３１のサブネット１ １０２と、ド メイン２ １３２のサブネット２ １０３を示した図１に示されている。これら のサブネット、すなわちサブネット１ １０２とサブネット２ １０３は第１と 第２の家屋に配備できる。図１は更に、ドメイン１ １３１のサブネット２ １ ０１と、ドメイン２ １３２のサブネット１ １０４を示している。これらのサ ブネット、すなわちサブネット２ １０１とサブネット１ １０４は電力線１５ ５と連結されたサブネットにすることができる。 このように図１のネットワークではノード１１０−１１４，１１６−１１９， １２０−１２４及び１２５−１２８のようなノードを既存のツイスト・ペアー配 線と既存の電力線に配備できることが示されている。推奨実施例はこれらの特定 の媒体に関連して説明するが、本発明は本質的に媒体には左右されないことが理 解されよう。 これらのノードのうちのあるノードは室内温度のような外部の要因や，電話線 のような媒体での動作の検知機能用に配備できる。別のノードはヒーターや電話 応答システムのような外部装置を制御するために配備できる。更に別のノードは ネットワーク内のノード間の通信を容易にするために配備できる。このように通 信を促進するために推奨実施例のネットワークで利用される特殊な種類のノード の例であるノード１１４，１１６，１１９，１２２及び１２５はルータ・ノード として知られている。 本発明のノードの構成図 推奨実施例のネットワーク内のルータ・ノードを除くそれぞれのノードは、カ リフォルニア州パロ・アルトのエヒロン・コーポレーションのライセンスの元に モトローラ及び東芝から市販されているＮＥＵＲＯＮ（登録商標）を使用して実 施できる。ルータ・ノードの実施に関しては図６を参照して後に詳述する。現在 はＮＥＵＲＯＮ ＣＨＩＰシリーズには３１２０及び３１５０の２つの部品があ る。これらの２つの素子は多くの側面で類似しているので、ここでは以下に３１ ５０だけをある程度詳細に説明し、ＮＥＵＲＯＮ ＣＨＩＰシリーズの２つの部 品の特定の相違を説明する。ここに説明するシステムの発明的な側面はＮＥＵＲ ＯＮ ＣＨＩＰシリーズのいずれの素子を用いても同様に発揮され、実際に、説 明するシステムの発明的な側面は例えば、ＮＥＵＲＯＮ ＣＨＩＰの回路が離散 型の、すなわち個別的な部品として実施される回路や、別の集積回路モジュール を使用した実施例のような別の実施態様によっても達成できることが専門家には 明らかであろう。 図７は３１５０ＮＥＵＲＯＮ ＣＨＩＰの構成図を示している。推奨実施例の ネットワークの多くの機構にとって重要な各々のＮＥＵＲＯＮ ＣＨＩＰは製造 の時点でそのＥＥＰＲＯＭ ７０１内にプログラムされて独自の４８ビット識別 番号を備えている。 ＮＥＵＲＯＮ ＣＨＩＰは制御機構７１１と、クロック及びタイマー回路７１ ２と通信ポート７０８を介して媒体７６１と通信するようにに連結されている。 ＮＥＵＲＯＮ ＣＨＩＰは別の媒体と結合するために外部の送受信機と接続でき る。例えば媒体７６１はツイスト・ペアー配線１６１、ツイスト・ペアー配線１ ６２、又は電力線１５５であることができる。勿論、媒体７６１はＲＦ等の別の 種類の通信媒体でもよい。制御機構７１１はリセット線及びサービス・ピン線を 備えている。サービス・ピン線は前記’７３８号出願に極めて詳細に記載されて おり、本発明を理解するためには、サービス・ピン線の起動によってノードがそ の４８ビットのノードＩＤとノードの種類の情報を送信する同報メッセージを送 信するようにされることを述べるだけで充分であろう。 更に、ノードは種々の外部装置との通信を可能にする汎用Ｉ／Ｐポート７０７ を備えている。Ｉ／Ｐポート７０７は個々に構成できる１１のディジタル入力又 は出力、８本のデータ線及び３本の制御線との並列インタフェース、又は８つの ディジタルＩ／Ｏピン及び３つのピン直列インタフェース等を含む多くの異なる 構成で特注で構成できる１１のＩ／Ｏピンを備えている。最後に、Ｉ／Ｏポート は時間分域入力及び出力を提供するためにある種のピンに多重化できる２つの１ ６ビットカウンタ／タイマーを備えている。この構成可能なピン・セットアップ によってＩ／Ｏ部分を多様な外部装置と結合して、このような装置との通信、装 置の検知及び制御の全て又はいずれかを比較的容易に行うことができる。このよ うな装置は家庭用の用途から工場設備、自動車の付属品に至る範囲に亘る。理解 されるように、このような装置は更に好ましいルーターの構造で利用されるよう な別のＮＥＵＲＯＮ ＣＨＩＰを含むこともできる。 ノードは更に３つの別個のプロセッサ７０４−７０６と、ランダムアクセス記 憶装置７０２，及びＥＥＰＲＯＭ７０１を備えている。プロセッサ７０４−７０ ６はネットワーク内での情報の通信、検知及び制御のようなプログラムを実行す るうえで有用である。推奨実施例では、ネットワーク通信を支援するためのプロ トコル処理機能専用であり、第３のプロセッサは応用プログラム用に利用できる 。ＥＥＰＲＯＭ７０１は構成可能であるが、値が頻繁に変更されることがないデ ータ値を記憶する上で有効である。プロセッサ７０４−７０６、ＲＡＭ７０２、 ＥＥＰＲ０Ｍ７０１、制御機構７１１、クロック７１２、Ｉ／Ｏポート７０７及 び通信ポート７０８はそれぞれ内部アドレフ・バス７１０，内部データ・バス７ ２０及びタイミング及び制御線７３０を介して通信するように結合されている。 ＮＥＵＲＯＮ ＣＨＩＰは更に６４キロバイトまでの外部メモリーを支援する外 部メモリー・インタフェースを備えている。 ３１２０ＮＥＵＲＯＮ ＣＨＩＰは前述の回路に加えて、１０Ｋバイトのオン チップＲＯＭを備えている。しかし、３１２０ＮＥＵＲＯＮ ＣＨＩＰは外部メ モリー・インタフェース・ポート７３１を備えていない。更に、３１２０ＮＥＵ ＲＯＮ ＣＨＩＰは３１５０ＮＥＵＲＯＮ ＣＨＩＰが備えている２０４８バイ トのオンチップＲＡＭではなく１０２４バイトのオンチップＲＡＭしか備えてい ない。 本発明のルータ・ノードの説明 ルータ・ノードによって２つのチャネルを跨ぐ選択的な通信が可能になる。２つ のチャネルは２つの別個の物理的媒体として存在してもよく、又は例えば２つの 異なる搬送波周波数として同じ物理的媒体上に共存していてもよい。推奨実施例 でのルータは学習ルータ、構成可能なルータ又はブリッジ・ルータのいずれかと して設計できる。学習ルータはチャネル間でメッセージを選択的に経路指定する ためにネットワーク・トポロジー情報を利用する。ブリッジ・ルータは単に一方 のチャネルで受信された全てのパケットを他方のチャネルへと前送りする。構成 可能ルータは２つのチャネル間の単一ドメイン用のパケットを選択的に送るため に（図６に表６１１及び６１２として示されているような）経路指定表を利用す る。選択的な経路指定プロセスはルータ内にプログラムされ、経路指定表によっ て与えられる経路指定規則を実施する経路指定プログラムによって制御される。 推奨実施例の経路指定規則については後に詳述する。 ルータ・ハードウェア 図６は本発明のルータ・ノードの構成図である。推奨実施例のシステム内のル ータ・ノードは２つの半部から成っている。すなわち送受信機６０５と結合され たＮＥＵＲＯＮ ＣＨＩＰ１ ６０１から成ることが好ましい第１半部と、送受 信機６０６と結合されたＮＥＵＲＯＮ ＣＨＩＰ２ ６０２から成ることが好ま しい第２半部である。勿論、別の実施例ではＮＥＵＲＯＮ ＣＨＩＰ以外の素子 を使用してもよい。従って、以後の説明では、ＮＥＵＲＯＮ ＣＨＩＰ１ ６０ １を単にチップ１ ６０１と呼び、ＮＥＵＲＯＮ ＣＨＩＰ２ ６０２を単にチ ップ２ ６０２と呼ぶ。 チップ１ ６０１は線６０４を介してチップ２ ６０２と通信するように結合 され、ルータの２つの半部間の通信が可能にされる。 推奨実施例では、チップ６０１及び６０２は各々３１５０ＮＥＵＲＯＮ ＣＨ ＩＰを使用して実施され、それぞれの１１１／Ｏピン７４１を使用して通信する ように結合されている。（このピンは図６には線６０４で示されている。）チッ プ（チップ１ ６０１及びチップ２ ６０２）はＩ／Ｏインタフェースを跨いで ２つの素子間の８ビット並列通信ができるように構成されている。 更にチップ６０１と６０２はそれぞれ各々の通信ポート７＋８、制御回路７１ １及びクロック／タイマー７１２の結合を介して送受信機６０５及び６０６と通 信するように結合されている。各送受信機はそれぞれの媒体、すなわち媒体６２ １と６２２と結合されている。媒体６２１と６２２は例えばノード１１４で示さ れるように、一方はツイスト・ペアー１６１で、他方は無線周波数でよい。勿論 、本発明の教示内容から離れることなく媒体の別の組合せを実施してもよい。 ルータの一方の半部は主半部として定義され、他方の半部は従半部として定義 される。このような主従関係の表示は推奨実施例では２つの半部間の並列インタ フェースを支援するために行われる。 ソフトウェア・パケット管理 ルータ・ノードの各半部の３つのプロセッサは各々、（推奨実施例の別のノー ド内のプロセッサ間の責任分担の実施と同様に）一つの主機能を担う。すなわち 、一つのプロセッサは推奨実施例のネットワークのＭＡＣ層の機能性を支援する ために指定される（ＭＡＣプロセッサと呼ばれる）。第２のプロセッサはネット ワ ーク管理機能を担う（ＮＥＴプロセッサと呼ばれる）。このプロセッサは更に経 路の決定と、パケットを第３のプロセッサに送る役割も担う。第３のプロセッサ (ＩＦＣプロセッサ) は並列バスを跨いでデータを伝送し、受信する役割を担う 。(従って、この第３のプロセッサは応用プログラムを実行するための前述のプ ロセッサである。この場合の応用プログラムとはルータの２つの半部間の通信を 担うプログラムである。) メッセージ・パケットは一旦ルータの一つの半部によって受信されると、この パケットが（並列インタフェースを跨いで、又は媒体７６１へと）再送信される までパケット・バッファ内に記憶される。例えば、第３プロセッサが（内部バス ７２０上の）並列インタフェースを跨いでパケットを受信すると、パケットはＲ ＡＭ７０２内のパケット・バッファ領域に記憶される。次に第１プロセッサはバ ッファ領域内のバケットをアクセスし、パケットが内部バスを跨いで通信ポート ７０８を経て媒体７６１に送信されるようにすることができる。逆に、メッセー ジは通信ポート７０８を介して受信され、第１プロセッサによって処理され、並 列インタフェースを跨いでルータの別の半部へと送るためにバケット・バッファ 内に記憶されることもできる。 ひとつのプロセッサから別のプロセッサへとメッセージ・バケットを送る前記 の役割のコンセプトを促進するため、パケット所有者記号のコンセプトが推奨実 施例のシステムに付される。このコンセプトは図９により詳細に示されている。 パケットがルータによって片側（図９では受信側９２１と呼ばれる）で媒体６２ １から受信されると、このパケットは最初はＭＡＣプロセッサ９０１に所属し、 制御されるものとみなされる。ＭＡＣプロセッサは代表的なＭＡＣ層機能（ＭＡ Ｃ層、すなわち媒体アクセス制御＝Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏ ｌ層と、この層によって実行される機能は専門家には公知であり、ここではこれ らの機能を詳細に説明する必要はない。）を実行することによって、又、メッセ ージをＲＡＭ７０２内のパケット・バッファに記憶することによってメッセージ を処理する。 メッセージがパケット・バッファに配されると、所有社記号はＮＥＴプロセッ サ９０２に転送される。次にＮＥＴプロゼサ９０２はメッセージがノード自体に よって処理されるべきであるか否か（ネットワーク管理メッセージのような、あ るメッセージは前送りされるのではなくノード自体によって処理されるように企 図されるることができる。）、メッセージがノードの別の側に前送りされるべき であるか、又は、メッセージが削除されるべきであるかを判定する。メッセージ がノード自体によって処理されるべきであるかの決定はメッセージがルータ自体 にアドレス指定されているか否かに基づいて下すことができる。メッセージがル ータ自体にアドレス指定されている場合は、メッセージはルータによって処理さ れる。そうではない場合は、メッセージは送り出される、削除される。メッセー ジがノードの別の側に送り出される、又はメッセージが削除されるべきかの決定 は後に詳述するノードの経路指定規則に基づいて下される。 メッセージが送り出されるべきである場合は、所有者記号はＩＦＣプロセッサ に送られ、このプロセッサはメッセージを並列インタフェース６０４を経て転送 する準備をおこなった後、メッセージを転送する。次にメッセージは受信側９２ １のパケット・バッファから削除される。 次にメッセージは送信側のＩＦＣプロセッサ９０４の制御の下でルータの送信 側９２２で受信される。次にＩＦＣプロセッサ９０４はメッセージを送信側のＲ ＡＭ内のパケット・バッファ内に配し、次にメッセージを通信ポート７０８を経 て媒体６２２へと転送し、メッセージはパケット・バッファから削除される。 グループ 推奨実施例のネットワーク内のノードは配備手順を経てグループへと編成され る。グルーフとは下記の表□で「共通の機能を実行するために共同するノードの 集合」と定義されている。このように図３は図１のネットワークを示しているが 、グループ、すなわち２つのノード、ノード１１０及びノード１１８から成るグ ループ１ ３０１のコンセプトを加えてある。図示した実施例では、ノード１１ ０及びノード１１８は双方とも単一のドメイン、ドメイン１ １３１内に編成さ れている。しかし、これらの２つのノードは別個のチャネル上に配され、ノード １１０はツイスト・ペアー配線１６１と通信するように結合され、ノード１１８ は電力線１５５と通信するように結合されている。従って、ノード１１０と１１ ８とが互いに通信するためには（すなわち、それらのグループ、グループ１ ３ ０１の構成要素間で通信するためには）、メッセージは介在ルータを経て送られ なければならない。 例えば、ノード１１０はメッセージをツイスト・ペアー媒体１６１へと通信す ることができる。メッセージは送信側アドレス情報（送信側ドメイン８０１、送 信側サブネット８０２、及び送信側ノードＩＤ８０３）と、最終受信側アドレス 情報８０４と、メッセージの種類情報８０５とその他のメッセージ通信データ８ ０６とを含む、図８に示した情報を備えることができる。重要な点は、この時点 で理解されるように、メッセージはメッセージの送信側のアドレス情報並びに、 メッセージの企図された（単数又は複数の）最終受信側のアドレス情報を含んで いる。 メッセージの企図された（単数又は複数の）最終受信側のアドレス情報はメッ セージ毎に異なり、好ましくは５つのアドレス様式から成っている。これらの５ つのアドレス様式は表III を参照して後に詳述するが、それによって表に示すよ うに種々の最終受信側への経路指定が可能である。グループ・メッセージを送信 する場合、本実施例に示すように、ドメインｉｄ及びグループを指定するために 最終受信側アドレス様式４が使用される。実施例のメッセージ中のドメインｉｄ はドメイン１及びグループ１として規定される。 メッセージはルータ・ノード１１４によってその第１の側（媒体１６１と結合 された側）で受信され、ルータ・ノード１１４は次に無線送信を利用してメッセ ージをその第２の側に再送信できる。次にメッセージはノード１１９によってそ の第１の側（無線周波数受信機／送信機と結合されている）で受信され、ノード １１９の第２の側で電力線１５５へと再送信される。次にメッセージはその企図 された受信システム、すなわちノード１１８によって媒体１５５から受信される 。勿論、この通信プロセスについては、本発明を理解するためにより多くの説明 を行う価値がある。この説明は図４（ａ）から４（ｅ）を参照することによって 明解になろう。 本発明のネットワーク内のメッセージの代表的な送信 図４（ａ）から（ｅ）は推奨実施例のシステム内のメッセージ送信例を示して いる。 媒体１６１へのグループ・メッセージの送信 最初に、ノード１１０は媒体１６１へとグループ・メッセージを送信できる。 先に前述したように、メッセージは（図８に関連して好適に説明したような）最 終受信側アドレス情報に加えて、送信側アドレス情報を備えている（ブロック４ ０１）。この送信側アドレス情報はノードをサブネット１０２の構成要素である と特定し、更にノード１１０をドメイン１ １３１の構成要素であるものと特定 する情報を含んでいる。 メッセージは媒体１６１と結合された他のノード（例えばノード１１１−１１ ３及びルータ・ノード１１４）のそれぞれによって受信される。 パケットがノード１１１−１１３によって受信されると、これらのノードのそ れぞれの内部のプロセッサで実行されるネットワーク処理プロトコル・プログラ ムが、そのメッセージがグループ・メッセージであるのでそれぞれのノード用に 企図されたものではないこと、及びノードが指定されたグループの構成要素では ないことを判定する。従って、メッセージは無視、もしくは削除される（ブロッ ク４１１）。 前述したように、メッセージはルータ１１４によって媒体１６１と結合された ルータ・ノード１１４の側でも受信される（ブロック４０２）。ルータがメッセ ージ・パケットをいかにして受信するか、又、メッセージ・パケットをルータの の第２の側に再送信することができるかについては既にある程度詳細に説明した 。再送信プロセスについて説明を付け加えるために、ここではメッセージを再送 信する決定が推奨実施例のシステムで実施される経路指定規則に従って実行され ることを簡単に述べておく。グループ毎にアドレス指定されたメッセージ用のこ れらの規則は一般に先ず、グループ・メッセージが送り出されるべきかどうかを 判定するために（後述の）グループ前送り表の照合を、次に送信側サブネットが ルータの受信側又は送信側のいずれにあるかを判定するために送信側サブネット 欄８０２の照合を要求する。ルータの受信側及び送信側の説明については図９を 参照されたい。送信側のサブネットがルータの受信側にある場合は、メッセージ は 再送信される。送信側のサブネットがルータの送信側にある場合は、メッセージ は再送信されない。送信側のサブネットがルータの送信側にある場合にはメッセ ージが再送信されないことによって、このようなメッセージがルータの同じ側の サブネット上に以前に送信されたものと見なすことができるので、メッセージの 不要な再送信を回避できる。 （実際には、推奨実施例では、メッセージを先送りするべきか否かを判定する ために、送信側サブネット欄８０２と送信側ドメイン欄８０１の双方が照合され る。推奨実施例のシステムでは、サブネットの構成要素がドメイン相互間で重複 することがあるので、送信側のサブネット欄８０２と送信側のドメイン欄８０１ の双方を照合することが重要である。推奨実施例のシステムが従う別の経路指定 規則もある。ここでの説明を簡略にするために、システムを経路指定の決定を行 う際に送信側のサブネット欄８０２を照合する場合について説明するが、実際に は後に詳述する経路指定規則に従うことが理解されよう。） ルータ・ノード１１９によるグループ・メッセージの再送信 (搭載ＥＥＰＲＯＭ７０１内に記憶された表６１１又は６２２のような経路指 定表に表示されている経路指定規則による判定の結果) （ブロック４０４）、メ ッセージが再送信されるべきである場合は、メッセージは第２の側で再送信され る（ブロック４０５）。図示した例では、この再送信はノード１１４の第２の側 から無線周波数送信を用いて行われる。勿論、無線信号は電力線媒体１５５上で 再送信されるためにルータ・ノード１１９によって受信されるようにされている ので、メッセージは最終的にはノード１１８によって受信される。ルータ・ノー ド１１９によるメッセージの処理に関しては後述する。 しかし、ルータ・ノード１１９による処理を説明する前に、メッセージはルー タ・ノード１１６及びルータ・ノード１２２及び１２５によっても受信され得る ことを指摘しておく（それぞれブロック４０７及び４０８）。比較的簡単な場合 であるので、先ず、ノード１２２及び１２５による処理について説明する。この 説明の後にノード１１９による処理の説明がなされ、最後にノード１１６による 処理の説明がなされる。 推奨実施例の経路指定規則に従って、メッセージが送信側サブネット１のアド レスを有するノードから発信されている場合には、メッセージはルータ・ノード １１４によって再送信されていないであろうことを付記しておく（ブロック４０ ９）。 ノード１２２による処理−図４（ｄ） 図４（ｄ）はメッセージがノード１２２又は１２５によって受信される場合の プロセスを詳細に示している。以下の説明では簡略にするために、ノード１２５ による処理も同様であることを理解した上で、特にノード１２２だけを説明する 。 ノード１２２はメッセージがその送信側で再送信されるべきであるか否かを判 定するために送信側サブネットアドレスを照合する（ブロック４７１）。本実施 例の場合は、ノード１２２によってはグループ・メッセージにより指定されるグ ループの構成要素がツイスト・ペアー配線１６２と結合されるか否かを判定でき ないので、経路指定規則はメッセージを再送信する。従って、メッセージが再送 信されるべきであるとの判定がなされ（ブロック４７２）、ノード１２２はメッ セージを媒体１６２へと再送信する（ブロック４７３）。次に、メッセージはノ ード１２０−１２４のそれぞれによって受信され、これらのノードはグループ１ の構成要素ではないので、メッセージは無視される（ブロック４７５）。 勿論、メッセージが送信側サブネット２のアドレスを有するノードから発信さ れた場合は、メッセージはルータ・ノード１２２によっては再送信されていない であろう（ブロック４８２）。推奨実施例の経路指定規則に従って、ノード１２ ２はドメイン１ １３１の構成要素ではないので、推奨実施例のシステムではノ ード１２２は実際にはメッセージを再送信しないことが理解される。同様に、推 奨実施例のシステムでは、ノード１２５はこれもドメイン１ １３１の構成要素 ではないのでメッセージを再送信しない。 ノード１１９による処理−図４（ｂ） 最初に、ノード１１９がメッセージを受信すると、これはメッセージを再送信 するべきかどうかを判定するために送信側サブネット欄８０２を照合する（ブロ ック４２１）。この照合を実施するための装置と方法は既に充分説明されている 。メッセージが再送信されるべきである場合は（ブロック４２２）、ノード１１ ９はメッセージを再送信し、メッセージはノード１１８によって受信され（ブロ ッ ク４２４）、そこでメッセージが処理される（ブロック４３１）。 メッセージはノード１１７及び１２６−１２８によっても受信される。ノード １１７及び１２６−１２８は、これらのメッセージのどれもがグループ１の構成 要素ではないのでそれぞれメッセージを無視する。更に、推奨実施例のシステム では、ノード１２６−１２８並びにルータ・ノード１２５はドメイン１ １３１ の構成要素ではないので、これらのノードはメッセージを無視する。 最後に、メッセージはルータ・ノード１１６によっても受信される。ノード１ １６はメッセージが再送信されるべきか否かを判定するためにその経路指定規則 に従う。特別の場合は、送信側のサブネットがルータの受信側にあることが判定 されるので、メッセージは、おそらく再送信されないであろう。これらの規則は 後に詳述する。 送信側のサブネット欄８０２が送信側サブネットがサブネット２であることを 表示した場合は、これまで説明してきた経路指定規則に従ってメッセージはノー ド１１９によって再送信されてはいないことに留意されたい。 ノード１１６による処理−図４（ｃ） 最初にルータ・ノード１１６がメッセージを受信すると、このノードはメッセ ージを再送信するべきか否かを判定するために送信側サブネット欄８０２を照合 する。理解されるように、ノード１１６はその二つの側の双方でメッセージを受 信できる。おそらくは先ず、２つの側のうちの第１の側でノード１１４から無線 波の形式で送信されたときにメッセージを受信し、次に２つの側のうちの第２の 側でノード１１９によってメッセージが電力線媒体１５５へと再送信されたとき にメッセージを受信する。メッセージがノード１１４からの無線波の形式で受信 された場合は、先ずノード１１６がメッセージ内の送信側サブネット情報を照合 して、メッセージが先送りされるべきかどうかを判定する。 この場合は、送信側サブネットがルータの受信側にあり、メッセージを再送信 する決定がなされているので（ブロック４４２）、経路指定規則はメッセージを 送り出すことを要求する。従って、ルータ・ノード１１６はメッセージを再送信 する（ブロック４４２）。メッセージが再送信されると、これはノード１１８に よって受信され、おそらくは重複しているものとして無視する（ブロック４４４ ）。 メッセージは更にノード１１７と、１２６−１２８によっても受信され、これら のノードは全てメッセージを無視する（ブロック４４５）。最後に、メッセージ はルータ・ノード１１９によって受信される（ブロック４４６）。ルータ・ノー ド１１９は図４□に示すようにメッセージを処理し、この場合はメッセージを再 送信しない旨の決定がなされる（ブロック４２２）。 ここで、電力線媒体１５５からのメッセージがルータ・ノード１１６の別の側 で再び受信された場合は、ノード１１６は再度メッセージ内の送信側サブネット 情報を照合して、メッセージが前送りされるべきかどうかが判定される（ブロッ ク４４１）。このばあいは、メッセージは前送りされない旨の判定がなされる( ブロック４４２) 。従ってメッセージは再送信されない（ブロック４５２）。 ノードＩＤメッセージの同報通信−図４（ｅ） 推奨実施例のシステムはノードが独自のノードＩＤを含む剌激に応動して媒体 上でメッセージを送信する能力をノードに付与していることは既に述べたとおり である。本発明のシステムのこのような機構は、ノードのノードＩＤを構成プロ セスの一部として得るためにネットワークのノードを構成する場合に頻繁に利用 される。しかし、ノードが構成されない場合は、サブネットの構成要素もしくは ドメインには未だ割当てられていない。従って、送信側ドメイン欄８０１と送信 側サブネット欄８０２は、これらの欄には現在のところ未だ割当られていないこ とを示す値にセットされる。推奨実施例では、用いられる値は０である。しかし 、別のシステムでは本発明の趣旨と範囲を逸脱することなく別の値を用いてもよ いことを付記しておく。 少なくとも部分的に送信側サブネットと送信側ドメイン欄８０１及び８０２に 基づいて経路指定要求を判定する形式のこれまで説明してきたシステムでは、「 未指定」の場合は困難を生ずることが理解されよう。従って、送信側ノードが未 構成である場合にノードＩＤメッセージを同報通信するためのプロセスを図示し た図４□を参照して、本発明の別の側面を説明する。この例では、ノード１１０ は未構成のノードであるものと想定されている。 ノード１１０は先ず、前述のように剌激に応動してノードＩＤメッセージを媒 体１６１へと同報通信する送信側サブネット欄８０２と送信側ドメイン欄８０１ は双方とも欄が未指定であることを示す値にセットされる。推奨実施例の場合は 、これらの値はそれぞれ０にセットされる（ブロック４８１）。 ノード１１１，１１２及び１１３はそれぞれノードＩＤメッセージを受信し、 それらの特定のプログラミングに応じてこれを無視、又は処理する（ブロック４ ８２）。 ルータ・ノード１１４は更に第１の側（この場合は媒体１６１と結合された側 ）でもノードＩＤメッセージを受信する。次にルータ・ノード１１４は送信側ド メイン欄８０１の内容を独自のドメイン値と置き換え（すなわち、この例では送 信側ドメイン欄８０１はこの時点で「ドメイン１」にセットされる）、ルータ・ ノード１１４は送信側サブネット欄８０２の内容を独自のサブネット値と置き換 える（すなわち、この例では送信側サブネット欄８０２はこの時点で「サブネッ ト」にセットされる）（ブロック４８３）。その後、メッセージの経路指定は通 常の経路指定規則に従う。従って、ノード１１４はその後、メッセージをその第 ２の側から再送信する（ブロック４８４）。 次にノード１１４の第２の側から再送信されたメッセージは図４□に関して前 述した態様で受信ノードによって処理される。 経路指定規則 ルータ毎に定義された２つまでのドメイン 説明を続ける前に、本発明の推奨実施例では各ルータを２つまでの別個のドメ インの構成要素として構成できることを付記しておく。それによって推奨実施例 のネットワークを構成するうえでのフレキシビリティが一層高められる。下記に 説明する経路指定規則はこの能力を考慮にいれてある。 本発明の推奨実施例では、図６に関連して前述したように、各ルータ・ノード はその各々の半部に経路指定表６１１と６１２を含んでいる。実際には、推奨実 施例は各半部に３つの表を含んでいる。すなわち、第１ドメイン用のサブネット 情報を有する第１経路指定表と、第ドメイン用のサブネット情報を有する第２の 経路指定表（第１の経路指定表と合わせて集合的に「サブネット経路指定表」と 呼ばれる）と、グループ情報を有する第３の経路指定表（「グループ経路指定表 」）である。 サブネット経路指定表 サブネット経路指定表は最終受信側がサブネット番号で示される（すなわち下 記の表III の様式２及び３）経路指定メッセージ用に利用される。本発明の推奨 実施例によって、ドメイン毎に２５５までのサブネットが可能である。各サブネ ット経路指定表は表と関連し、ルータによってサービスされるドメイン内に２５ ５のサブネットのそれぞれ用の標識を含んでいる。標識はそのサブネットが受信 側として宛てられたメッセージがルータによって先送りされるべきか否かを表示 する。推奨実施例でこの標識がセットされた場合は、メッセージは先送りされる ベきものである。 グループ経路指定表 グループ経路指定表は最終受信側ノードがグループ番号で示される（すなわち 下記の表III の様式４）経路指定メッセージ用に利用される。本発明の推奨実施 例によって、ドメイン毎に２５６までのグループが可能である。グループ経路指 定表はドメイン内に２５５のグループのそれぞれ用に、そのグループが受信側と して宛てられたメッセージがルータによって先送り、すなわち送り出すべきか否 かを表示する標識を含んでいる。推奨実施例でこの標識がセットされた場合は、 メッセージは前送りされるべきものである。 アドレス指定モード 下記の表IIは推奨実施例のシステムの種々のアドレス指定モードと、これらの アドレス指定モードを利用してメッセージの経路指定を促進するために実施され る経路指定規則とを示している。メッセージによって利用されるアドレス指定モ ードは最終受信側アドレス情報８０４によってメッセージ内で確定される。 （同報アドレス指定とも呼ばれる）アドレス・モード１によって、特定のドメ イン内の全てのノードの経路指定が可能である。経路指定は、ルータが特定の最 終受信側ドメインの構成要素である場合、及び推奨実施例のシステムの別の経路 指定規則に適合する場合に、このアドレス指定モードを利用してメッセージを前 送りする。上記の別の経路指定規則は後に詳述する。オプションとして最終受信 側サブネットを指定できる。この場合は、ルータはルータを先送りするためには 最終受信側ドメインと、最終受信側サブネットの構成要素でなければならない。 ルータがルータによってサービスされたドメイン／サブネット以外のドメイン／ サブネットが受信側として指定されたメッセージを受信した場合は、メッセージ は再送信されない。 (ユニキャスト・アドレス指定とも呼ばれる) アドレス・モード２は、メッセ ージ内の指定された最終受信側サブネット用の先送り標識がセットされたか否か を判定するためにルータの受信側のサブネット表の照合を行うことを要求する。 先送り標識がセットされている場合は、メッセージは先送りされるものと企図さ れている。しかし、ここに説明するシステムの発明的な側面に従って、メッセー ジを先送りする前に、送信側サブネットがルータの送信側にあるか否かを判定す る照合が行われる。この点については図５を参照して後述する。サブネット表の 照合に加えて、最終受信側のドメイン／サブネットがルータのドメイン／サブネ ットと整合するかどうかを判定する照合が行われる。 (マルチキャスト・アドレス指定とも呼ばれる) アドレス・モード３はルータ の受信側のグループ表の照合を行うように要求する。最終受信側アドレスによっ て指定されたグループ用のグループ表先送り標識が、メッセージが先送りされる べきであることを表示する場合は、送信側サブネットがルータの送信側にない場 合にはメッセージが先送りされる。この場合も、送信側サブネットがルータの最 終受信側にあるかどうかを判定するためにサブネット表で送信側サブネットが照 合され、ルータのドメインが整合するかどうかを判定するために最終受信側ドメ インが照合される。 最後に、（独自ＩＤモードとも呼ばれる）アドレス・モード４は最終受信側ノー ドの独自の４８ビットｉｄが指定されるアドレス指定モードを示している。送信 側サブネットがルータの最終受信側にあるか否かを判定した後、そうではない場 合は前述の経路指定規則に従ってこのアドレス指定モードを利用しているメッセ ージが先送りされる。 最終受信側のドメインがルータのドメインと整合するか否かの照合 さてここに本発明の推奨実施例でルータによって実施される経路指定規則を示 す流れ図である図５を参照する。前述したように、最初の３つのアドレス指定モ ードでは、最終受信側ドメイン（及び指定さている場合は最終受信側サブネット ）がルータのドメイン／サブネットと整合するか否かの照合が行われる（ブロッ ク５０１）。このシステムの各ルータは２つまでのドメインの構成要素として構 成できることを再度付記しておく。従って、この照合はこれらのドメインのそれ ぞれに関して行われる。 推奨実施例のシステムによって最終受信側ドメインを指定しなくても同報通信 を送ることができる。メッセージが同報通信メッセージである場合は、最終受信 側ドメインと送信側サブネットが特定の値に指定される。推奨実施例では、特定 値は最終受信側ドメイン欄ではゼロ長の値として表され、送信側サブネット欄で はゼロとして表される。これらの欄に特定値が存在しない場合は、パケットはル ータによって削除せしめられる（ブロック５０５）。それ以外の場合は、ルータ は独自のドメイン情報を最終受信側ドメイン欄内の特定値と置き換え、独自のサ ブネットを送信側サブネットと置き換え、且つパケットを先送りする（ブロック ５１１）。ルータが２つのドメインの構成要素として構成されている場合は、バ ケットは２度先送りされる。すなわち、最初はルータが構成要素である第１のド メインを指定し、次に第２のドメインを指定する。 送信側サブネットが未定義であるか否かの照合 これまで説明してきたように、推奨実施例のシステムでは特定のサブネットの 構成要素として未だに構成されないままに、ノードがメッセージをネットワーク へと送信できることは重要である。従って、ルータによってサービスされるドメ インの一つにアドレス指定されたメッセージが受信されると、送信側サブネット がメッセージ内で規定されたか否かを判定する照合が行われる（ブロック５０２ ）。未構成のノードは送信側サブネット欄がゼロにセットされてメッセージを送 信する。 ゼロにセットされた送信側サブネットでメッセージが送信される場合は、ドメ イン長もゼロであるか、又、メッセージが同報メッセージであるかを判定する照 合が行われる（ブロック５０３）。そうである場合は、処理プロセスはブロック ５０４に関連して前述したように継続される。この照合が必要であるのは、ルー タがドメイン長ゼロの構成要素として構成されることがあるからである。 本発明の一つの重要な側面として、ドメイン長がゼロではないもとの想定する と、ルータは送信画サブネット欄８０２をその独自のサブネット値にセットし ( ブロック５０６) 、送信側ドメイン欄をその独自のドメインにセットする。この 段階は推奨実施例のシステムでメッセージの不要な再送信を防止する上で重要で あり、更に、ノードを未構成の状態で配備することが可能になり、このような未 構成のノードをネットワークで通信することが可能になる。未構成のノードによ って送信されるメッセージ内で、送信側サブネット欄８０２と送信側ドメイン欄 ８０１は双方とも未構成の値にセットされる。推奨実施例では、この値はゼロで ある。推奨実施例のシステムでは、（ブロック５０６で行われる）ルータのアド レス情報の送信側アドレス情報への置き換えは、メッセージが未構成のルータに よって発信され、メッセージが発信基のノードから直接受信された場合だけ行わ れる。何故ならば、メッセージが既に別のルータ・ノードによって受信され、再 送信されているならば、そのノードは既に置き換えを行っているからである。 アルゴリズムを先送りするグループ・メッセージ メッセージの再送信はメッセージのアドレス指定モードの種類によって左右さ れる。グループ・アドレス指定から始まって（ブロック５０７）、そのグループ が最終受信側として指定されたメッセージがルータによって先送りされるべきか 否かを判定する照合が行われる（ブロック５１２）。これはメッセージ内の最終 受信側のグループホアドレス用の先送り標識がセットされているか否かを判定す るためにルータの受信側のグループ表を照合することによって達成される。標識 がセットされていない場合は、メッセージはルータによって先送りされず、パケ ットは削除される（ブロック５１９）。 標識がセットされている場合は、本発明の別の重要な側面として、送信側サブ ネットがルータの最終受信側にあるか否かを判定するための照合が行われる（ブ ロック５１７）。これは好適にルータの受信側の指定されたドメイン用のサブネ ット経路指定表内のサブネット先送り標識を照合することによって達成される。 標識がセットされない場合は、送信側サブネットはルータの最終受信側にないも のと判定され、パケットは先送りされる（ブロック５１８）。標識がセットされ ている場合は、送信側サブネットはルータの最終受信側にあるものと判定され、 パケットは削除される（ブロック５１９）。本発明のこの側面によって、本発明 のネットワーク内でメッセージを送信する場合に生ずる無限循環の可能性が大幅 に削減され、基本的に本発明のシステム内のメッセージの不要な再送信の数が低 減される。 アルゴリズムを先送りするユニキャスト・メッセージ サブネット・アドレス指定を利用したメッセージの処理（ブロック５１２）は グループ・アドレス指定を利用したメッセージの処理と類似していある。しかし 、グループ先送り標識を照合するのではなく、サブネット経路指定表内の最終受 信側サブネット用のサブネット先送り標識の照合が行われる（ブロック５１５） 。最終受信側サブネット用の先送り標識がセットされている場合は、処理プロセ スは上記のブロック５１７の説明に関連して記載したと同様に進行する。それ以 外の場合は、メッセージはルータによって先送りされず、パケットは削除される 。 同報通信メッセージ／独自のＩＤ先送りアルゴリズム 同報通信又は独自のＩＤ通信を利用したメッセージの経路指定は同様に処理さ れる（ブロック５１３）。最終送信側サブネットがゼロとして指定された場合は (ブロック５１６) 、処理プロセスはブロック５１８に関連して前述したように 進行する。それ以外の場合、送信側サブネットが指定された場合は、処理プロセ スは上記のブロック５１５の説明に関連して記載したと同様に進行する。 このように、これまでメッセージの不要な再送信の削減が達成されるネットワ ーク化されたシステムでメッセージを送信する改良型の方法を説明してきた。 表Ｉ 基本定義 以下の定義は一般に本明細書で用いられる用語に適用される。 アドレス指定：本発明は階層的なアドレス構造を備え、３つの基本アドレス・ モードを支援する。（１）（バメイン、サブネット、ノード番号）；（２）（ド メイン、サブネット、ノード ｉｄ；及び（３）（ドメイン、グループ） チャネル：ネットワーク内のノードは例えば電力線又は電話線のような通信媒 体上で互いに結合される。代表的なネットワークでは、単数又は複数のチャネル があることがある。ネットワーク内のチャネル間の通信はブリッジ又はルート・ ノードを経てメッセージを送信することによって達成される。チャネルとドメイ ンとの間に一対多数関係があり、ドメインとチャネルの間に一対多数関係がある ことがある。ドメイン：「ドメイン」という用語は本発明のネットワークによって支援され る全ての通信が単一のドメイン内になければならない仮想ネットワークを説明す るために利用される。ドメイン間の通信が必要な場合は、全て応用レベルのゲー トウェイによって促進されなければならない。 ドメイン・アドレス：推奨実施例では、ドメインは４８ビットのドメイン識別 子で識別される。しかし、用途によってはドメイン欄のサイズが変化することが ある。 グループ：グループとは共通の機能を実行するために共同するノードの集合で ある。推奨実施例では、グループは８ビットのグループ識別番号によって識別さ れる。単一のドメインは２５６までのグループを含むことができる。 ノード：ノードは別の同様の素子と相互接続されると通信、制御及び（又は） 検出ネットワークを形成する遠隔操作、検知及び（又は）通信を行う知的なプロ グラム可能素子である。ノードはノードｉｄで命名される（下記を参照）。ノー ドはノード番号を利用してドメインとサブネットの一部としてアドレス指定され ることができる。推奨実施例のノード番号は７ビットである。多重ノードはグル ープｉｄを用いてアドレス指定されることができる。推奨実施例のグループｉｄ は８ビットである。ノードｉｄ ：本発明のノードには製造段階で独自の識別番号が割当てられる。識 別番号の長さは４８ビットであることが好ましい。４８ビットの識別番号はノー ドの寿命中に変化しない。理解されるように、各個のノードに独自の識別番号を 割当てることによって多くの利点が得られる。この４８ビット識別番号はノート ｉｄと呼ぶことができる。サブネット ：推奨実施例では、サブネットは０から１２７のノードを含むドメイ ンのサブネットである。推奨実施例では、サブネットは８ビットのサブネット識 別番号によって識別される。単一のドメインは２５５までのサブネットを含むこ とができる。 表II 先送り規則 下記の最終受信側アドレス様式は前述の先送り規則に従って推奨システムのルー タによって先送りされる。 表III アドレス様式 以下の４つに概括されたアドレス様式は推奨実施例のシステムでのメッセージ の送信用に利用される。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＳＮ，ＴＤ， ＴＧ)，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＣＡ，ＣＨ， ＣＳ，ＤＥ，ＤＫ，ＥＳ，ＧＢ，ＨＵ，ＪＰ，ＫＰ，Ｋ Ｒ，ＬＫ，ＬＵ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＰＬ ，ＲＯ，ＲＵ，ＳＤ，ＳＥ (72)発明者 ラィリィ，グレン・エム アメリカ合衆国 95030 カリフォルニア 州・ロス ガトス・ビックネル ロード・ 918

Claims (1)

1. 【特許請求の範囲】 １．情報通信用のネットワークにおいて、 (ａ) 情報を通信するための第１ノードであって、その第１ノードが複数のノー ドの第１サブネットの構成要素であり、前記通信される情報が該第１サブネット を特定する情報を含む第１ノードのアドレス情報を備えている第１ノードと、 (ｂ) ノードの第２サブネットの構成要素であり、前記通信された情報を受信す る第２ノードと、 (ｃ) 前記第１ノードからの前記通信された情報を受信し、前記通信された情報 を前記第２ノードに送る第３ノードであって、 （ｉ）第１サブネットから通信された情報を受信するように結合された第１の 側と、 （ii）通信された情報を前記第２サブネットに通信するように結合された第２ の側と、 (iii) 前記第１の側で受信された通信された情報が前記第２の側のノードから 発信されたか否かを判定する判定装置と、 （iv）前記通信された情報の再送信を制御するための制御装置であって、前記 判定装置が、前記通信された情報が該第２の側のノードによって発信されたので はないことを示した場合に前記通信された情報の再送信を可能にする制御装置と 、を有した第３ノードと、 から構成されたことを特徴とするネットワーク。 ２．前記通信された情報が第１グループの構成要素が最終受信側として指定され たグループ・メッセージであり、前記第１ノードと前記第２ノードが前記第１グ ループの構成要素であることを特徴とする請求の範囲第１項に記載のネットワー ク。 ３．前記判定装置が、前記第１の側で受信された通信された情報が前記第２の側 のノードにより発信されたか否かを判定するためにサブネット表をアクセスする ことを特徴とする請求の範囲第１項記載のネットワーク。 ４．前記サブネット表が第３ノードのドメイン内のそれぞれの可能なサブネット 用の一つの記入項を備えており、前記記入項が、所定のサブネットがルータによ って先送りされるか否かを指示する標識を備えたことを特徴とする請求の範囲第 ３項に記載のネットワーク。 ５．ネットワークであって、第１と、第２ノードと第３とを備え、前記第１ノー ドがノードの第１の集合の構成要素であり、前記第２のノードがノードの第２の 集合の構成要素であり、前記ノードの第１の集合が前記第３ノードを経て前記ノ ードの第２の集合と通信するように結合され、前記第１ノードがメッセージを前 記第２のノードに送信することができ、前記メッセージが前記第１ノードのアド レス情報を備えており、前記アドレス情報が前記ノードの第１の集合を特定する 第１の欄を備えた前記ネットワークにおいて、前記第３ノードが、 （ｉ）前記第１サブネットからの情報を受信するように結合された第１の側 と、 （ii）前記情報を前記第２サブネットに送信するように結合された第２の側 と、 (iii) 前記第１の側で受信された通信された情報が前記第２の側のノードか ら発信されたか否かを判定する判定装置と、 （iv）前記判定装置の出力に基づいて前記メッセージの再送信を制御する制 御装置とを備えたことを特徴とするネットワーク。 ６．前記通信された情報が第１グループの構成要素が最終受信側として指定され たグループ・メッセージであり、前記第１ノードと前記第２ノードが前記第１グ ループの構成要素であることを特徴とする請求の範囲第５項に記載のネットワー ク。 ７．前記判定装置が、前記第１の側で受信された通信された情報が前記第２の側 のノードにより発信されたか否かを判定するためにサブネット表をアクセスする ことを特徴とする請求の範囲第５項記載のネットワーク。 ８．前記サブネット表が第３ノードのドメイン内のそれぞれの可能なサブネット 用の一つの記入項を備えており、前記記入項が、所定のサブネットがルータによ って先送りされるか否かを指示する標識を備えたことを特徴とする請求の範囲第 ７項に記載のネットワーク。 ９．ネットワークで情報を通信する方法において、 (ａ) 複数のノードからなる第１サブネットの構成要素である第１ノードから媒 体へ前記第１サブネットを特定する情報を含む前記第１ノードのアドレス情報を 備えた情報を通信する段階と、 (ｂ) 前記第２ノードが、 (ｉ) 前記第１サブネットにメッセージを通信するように結合された第１の側 と、 (ii) メッセージを前記第２サブネットに通信するように結合された第２の側 と、 (iii)前記第１の側で受信された通信された情報が前記第２の側のノードによ って発信されたか否かを判定する判定装置と、 (iv) 前記判定装置の出力に基づいて前記通信された情報の第３ノードへの再 送信を制御する制御装置とを有していて その第２ノードが前記第１ノードから通信された前記情報を受信する段階と、 (ｃ) 前記通信された情報が再送信されるとノードの第２サブネットの構成要素 である前記第３ノードが前記通信された情報を受信する段階と とから成ることを特徴とする方法。 １０．前記通信された情報が第１グループの構成要素が最終受信側として指定さ れたグループ・メッセージであり、前記第１ノードと前記第３ノードが前記第１ グループの構成要素であることを特徴とする請求の範囲第９項に記載の方法。 １１．前記判定装置が、前記第１の側で受信された通信された情報が前記第２の 側のノードにより発信されたか否かを判定するためにサブネット表をアクセスす ることを特徴とする請求の範囲第１項記載の段階。 １２．前記サブネット表が第２ノードのドメイン内のそれぞれの可能なサブネッ ト用の一つの記入項を備えており、前記記入項が、所定のサブネットがルータに よって先送りされるか否かを指示する標識を備えたことを特徴とする請求の範囲 第１１項に記載の方法。 １３．ネットワーク・システムにおいて、 (ａ) メッセージを媒体に送信するために媒体と結合された第１ノードであって 、前記メッセージがアドレス情報を備え、前記アドレス情報がサブネット欄を備 え、 前記サブネット欄が、前記第１ノードが未だサブネットに割当てられていないこ とを示す第１の値にセットされている第１ノードと、 (ｂ) 前記メッセージを受信し、且つ再送信するためのルータであって、前記第 １の値を第２の値と置き換えるルータと、 (ｃ) 前記再送信されたメッセージを受信する第３ノードと から構成されたことを特徴とするネットワーク・システム。 １４．前記アドレス情報が更にドメイン欄を備え、前記ドメイン欄が前記第１ノ ードによって、前記第１ノードが未だドメインに割当てられていないことを示す 第３の値にセットされ、且つ前記ルータが更に前記第３の値を第４の値に置き換 えることを特徴とする請求の範囲第１３項に記載のネットワーク・システム。 １５．前記第２の値が前記サブネットと対応する値にセットされることを特徴と する請求の範囲第１３項に記載のネットワーク・システム。 １６．前記第１の値がゼロであることを特徴とする請求の範囲第１３項に記載の ネットワーク・システム。 １７．前記第４の値が、前記ルータがその構成要素である第１ドメインと対応す る値にセットされることを特徴とする請求の範囲第１４項に記載のネットワーク ・システム。 １８．ネットワーク化されたシステムでメッセージを再送信する方法において、 (ａ) メッセージを媒体に送信するための第１ノードであって、前記メッセージ がサブネット欄を備え、前記サブネット欄が、前記第１ノードが未だサブネット に割当てられていないことを示す第１の値にセットされた形式の第１ノードと、 (ｂ) 前記メッセージを受信し、且つ再送信するためのルータであって、前記第 １の値を第２の値と置き換える形式のルータと、 (ｃ) 前記再送信されたメッセージを受信する第３ノードと から構成されたことを特徴とする方法。 １９．前記アドレス情報が更にドメイン欄を備え、前記ドメイン欄が前記第１ノ ードによって、前記第１ノードが未だドメインに割当てられていないことを示す 第３の値にセットされ、且つ前記ルータが更に前記第３の値を第４の値に置き換 えることを特徴とする請求の範囲第１８項に記載の方法。 ２０．前記第２の値が前記サブネットと対応する値にセットされることを特徴と する請求の範囲第１８項に記載の方法。 ２１．前記第１の値がゼロであることを特徴とする請求の範囲第２０項に記載の 方法。 ２２．前記第４の値が、前記ルータがその構成要素である第１ドメインと対応す る値にセットされることを特徴とする請求の範囲第１９項に記載の方法。 ２３．前記第４の値が、前記ルータがその構成要素である第１ドメインと対応す る値にセットされることを特徴とする請求の範囲第２２項に記載の方法。