(57)【要約】【課題】ＩＰルータや管理サーバを設置せずに、各ノードのコンピュータ同士を直接連結し経路選択を行う近隣網では、各ノードのコンピュータの電源を切ったときには通信経路が切断されるのでバイパスが必要となり、且つ自律的で小規模な経路表が必要となり、更に電源の投入／切断による通信経路の変化に即座に対応し得ることが課題となる。【解決手段】本発明は上記の課題を、コンピュータが電源を切ったときには到着パケットの入方路側の出方路を除く他のすべての出方路へ該到着パケットを接続する手段、隣接ノードのアドレスと出方路とを対照させる最小規模の経路表を用いる手段、および役割の異なる隣間パケット、探索パケット、応答パケット、搬送パケット、緊急パケット、単一完結パケット、同報配信パケットを用い自律的に経路選択を行わせる手段により解決する。【選択図】図２
2005229567.tif 000002
【特許請求の範囲】
【請求項１】
各家庭、事業所、および公的機関（以下ではノードと略す）に、通信網へ接続する役割を担う網接続装置と、該装置に接続し、パケットの通信経路を選択する役割を担う経路選択装置とを設置し、隣接するノードの網接続装置同士を、有線リンクまたは無線リンクで直接連結することにより近隣網と称する通信網を構築し、停電やバッテリー切れにより該網接続装置の電源が落ちている間は、入方路から到着するパケットを、該入方路に対向する出方路へ接続し、対向する出方路が存在しない場合は該到着パケットを廃棄し、該網接続装置の電源が投入されている間は、該到着パケットのうち既に到着しているパケットと同一のパケットは廃棄し、新着パケットだけを、経路選択装置が稼動している間は該装置へ接続し、経路選択装置の電源が落ちている間は、該新着パケットの入方路側の出方路を除く他のすべての出方路へ該新着パケットを接続（フラッディング）することにより該経路選択装置をバイパスさせることを特徴とする近隣網内パケット通信方式。
【請求項２】
前記近隣網において、自ノードの物理アドレス（以下ではアドレスと略す）を隣接するノードへ通知する役割を担う隣間パケットを定期的に発信し合い、通信開始に先立ち送り元ノードが、宛先ノードへ至る途中の中継ノードのアドレスを順に積載していく経路探索の役割を担う探索パケットへ宛先ノードの登録名を積載した後に、すべての出方路へ同時に接続（フラッディング）し、該パケットが到着したノードにおいて、該パケットに積載されているノード経由数が、予め設定しておく上限値を超えたときには該パケットを廃棄し、該上限値を超えていないときには該パケットに積載された宛先ノードの登録名と自ノードの登録名とを照合し、一致しないときには自ノードのアドレス（以下では自アドレスと略す）を該パケットへ順に積載した後に、該パケットが到着した入方路側の出方路を除く他のすべての出方路へ該パケットを接続（フラッディング）し、該照合が一致したときには、該パケットに積載された中継ノードアドレスを逆順に積替え該アドレスの順に送り元ノードへ戻っていく（ソースルーチング）応答パケットへ、宛先ノードの登録名に替わる宛先ノードのアドレスとして自アドレスを積載した後に返信し、該応答パケットが着信した送り元ノードはデータを搬送する役割を担う搬送パケットへ、発信すべきデータを積載し、該応答パケットに積載された中継ノードアドレスを逆順に積替え、且つ該応答パケットに積載された宛先ノードのアドレスを積載して発信し、該搬送パケットを自身に積載した該アドレスの順に宛先ノードへ向かわせ（ソースルーチング）、該応答パケットが戻って来ないときには探索パケットを再送し、予め設定した再送回数を超えても応答パケットが戻って来ないときには通信を終了し、また送り元ノードが、発信すべきデータが完結することを通知する識別子を積載した搬送パケットを発信することにより通信が終了することを特徴とする請求項１記載の近隣網内パケット通信方式。
【請求項３】
前記近隣網の経路選択装置内に、各方路が現在連結するノードのアドレス（以下では隣接アドレスと略す）、および過去の隣接アドレスを、方路毎にそれぞれ現アドレス欄および旧アドレス欄に格納する隣接アドレス表と称する記憶装置を設置し、前記隣間パケットが通知するアドレスを、予め該パケットの発信周期を基に設定しておく時間だけ方路毎にプール（留保）し、該時間を超えたときに、該方路の現アドレス欄に格納されているアドレス内容を旧アドレス欄に追加して格納し、その直後に、該プールしたアドレスを現アドレス欄に上書きして格納することにより、各ノードが現在隣接するノードのアドレスおよび過去に隣接していたノードのアドレスをそれぞれ認識することを特徴とする請求項１記載の近隣網内パケット通信方式。
【請求項４】
前記近隣網の経路選択装置において、宛先ノードから送り元ノードまでのアドレスを積載した前記応答パケット、および送り元ノードから宛先ノードまでのアドレスを積載した前記搬送パケットが到着し、該パケットの宛先アドレスが自アドレスと一致せず、且つ該積載されたアドレスの中に自アドレスが存在するとき、該自アドレスが積載されている位置をパケットヘッダ内のスタックポインタと称する識別子に指示させ、該スタックポインタが指示する位置の次の位置に積載されているアドレスが前記隣接アドレス表の現アドレス欄に存在すれば、該欄に対応する出方路へ該到着パケットを接続し、該隣接アドレス表の現アドレス欄に存在しないときに旧アドレス欄に存在すれば、該欄に対応する出方路へ該到着パケットを接続し、但し同一アドレスに対応する出方路が複数存在するときには該アドレスが存在する欄内のアドレス総数が少ない方の出方路へ該到着パケットを接続し、該欄内のアドレス総数が同数のときにはどちらか一方の出方路へ該到着パケットを接続することを特徴とする請求項１記載の近隣網内パケット通信方式。
【請求項５】
前記近隣網の経路選択装置において、宛先ノードから送り元ノードまでのアドレスを積載した前記応答パケット、および送り元ノードから宛先ノードまでのアドレスを積載した前記搬送パケットが到着し、該パケットの宛先アドレスが自アドレスと一致せず、且つ該積載されたアドレスの中に自アドレスが積載されていないとき、該経路選択装置が稼動を開始してから該パケットが到着したときまでの経過時間が、予め設定しておく初期時間と称する時間を超えているときには該パケットを廃棄し、該経過時間が初期時間以内であるときには、到着パケットの前記スタックポインタが指示する位置の次以降に積載されているアドレスが、前記隣接アドレス表の入方路側の出方路を除く他の出方路の現アドレス欄に存在すれば該出方路へ該到着パケットを接続し、現アドレス欄に存在しないときに旧アドレス欄に存在すれば、該欄に対応する出方路へ該到着パケットを接続し、但し同一アドレスに対応する出方路が複数存在するときには該アドレスが存在する欄内のアドレス総数が少ない方の出方路へ該到着パケットを接続し、該欄内のアドレス総数が同数のときにはどちらか一方の出方路へ該到着パケットを接続し、前記スタックポインタが指示する位置の次の位置以降に積載されているアドレスが、隣接アドレス表の入方路側の出方路欄を除く他のすべての出方路欄に存在しなければ、該到着パケットを、入方路側の出方路を除く他のすべての出方路へ接続（フラッディング）することを特徴とする請求項１記載の近隣網内パケット通信方式。
【請求項６】
前記近隣網の宛先ノードにおいて、発信すべきデータが完結することを通知する識別子を積載した前記搬送パケットが着信する前に、予め設定した一定時間を超えて、搬送パケットの着信が途絶えたときに、該宛先ノードから送り元ノードへ向け、前記探索パケットと同じ接続方法（フラッディング）を採り、途中の中継ノードのアドレスを順に積載していく経路探索の役割を担う緊急パケットを発信し、また該宛先ノードが通信を終了させたいときにも該緊急パケットまたは前記応答パケットに終了識別子を積載して発信することを特徴とする請求項１記載の近隣網内パケット通信方式。
【請求項７】
前記近隣網の宛先ノードが、着信した前記探索パケットの他に、前記搬送パケットが着信したときにも逐次、前記応答パケットを返信し、該応答パケットが送り元ノードへ着信しないときには送り元ノードが搬送パケットを再送し、宛先ノードにおいて同一の通し番号（シーケンス番号）をもつ搬送パケットが着信するときには該宛先ノードから送り元ノードへ向け前記緊急パケットを発信し、発信すべきデータが完結することを通知する識別子を積載した搬送パケットに対する応答パケットが送り元ノードへ着信することにより通信が終了し、また宛先ノードが通信を終了させたいときには応答パケットに終了識別子を積載して返信することを特徴とする請求項１記載の近隣網内パケット通信方式。
【請求項８】
前記近隣網において、発信すべきデータがパケット一個に積載されてしまうときに、送り元ノードが、前記探索パケットと同じ接続方法を採り且つデータを搬送する役割を担う単一完結パケットに該データを積載して発信し、該パケットが到着したノードにおいて、該パケットに積載されているノード経由数が、予め設定しておく上限値を超えたときには該パケットを廃棄し、該上限値を超えていないときには前記探索パケットと同じ接続手順（フラッディング）を繰り返すことによって宛先ノードへ着信し、該宛先ノードは着信確認のために前記応答パケットを送り元ノードへ返信し、該応答パケットが送り元ノードへ着信することにより通信が終了し、該応答パケットが送り元ノードへ戻って来ないときには送り元ノードが単一完結パケットを再送し、予め設定した再送回数を超えても応答パケットが戻って来ないときには通信を終了することを特徴とする請求項１記載の近隣網内パケット通信方式。
【請求項９】
前記近隣網の複数ノードまたはすべてのノードへ同じデータを配信するときに、送り元ノードが、前記探索パケットと同じ接続方法を採り且つデータを搬送する役割を担う同報配信パケットに、複数の配信先ノードの登録名と発信すべきデータとを積載して発信し、該パケットが到着したノードにおいて、該パケットに積載されているノード経由数が、予め設定しておく上限値を超えたときには該パケットを廃棄し、該上限値を超えていないときには該配信先ノードの登録名と一致する登録名をもつノードだけが該データを複写受領した後に、但しすべてのノードへ配信する場合には送り元ノードが配信先ノードの登録名を積載せず発信すべきデータだけを積載して発信し該パケットが到着したすべての中継ノードが該データを複写受領した後に、該パケットが到着した入方路側の出方路を除く他のすべての出方路へ該パケットを接続（フラッディング）し、送り元ノードが、発信すべきデータが完結することを通知する識別子を積載した同報配信パケットを発信することにより通信が終了することを特徴とする請求項１記載の近隣網内パケット通信方式。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自律的に経路を選択するパケット通信に関する。
【背景技術】
【０００２】
従来のパケット交換網は、送り元ノードから発信されるパケットを宛先ノードへ着信させるために、中継交換ノードにおいてパケット交換機を必要とする。また、現在のＩＰ網は、同様の目的で、中継ノードにおいてルータを必要とし、網の管理や制御を行うためのサーバも必要である。これら通信設備の投資と運用のために、通信網の利用は課金（通信料）が前提となる。これに加えて加入者網は、課金（回線使用料）の管理が容易な星状トポロジで構築される。また、携帯電話によるパケットサービスについても同様である。
【０００３】
一方、我国では２０００年代中頃に３人に１人が６５歳以上になると推計されており、この状況の下では、人手不足により高齢者に対する看護、介護、ヘルパー等の生活支援が困難になると共に、年金制度の変質により高齢者の経済苦が予測される。高齢者に対する多種多様なデリバリー・サービスや、高齢者宅に配備する看護・介護・介助用のセンサおよびメカトロニクス装置をネットワーク経由で管理、遠隔操作する等の様々なネットワーク・サービスを、低価格で常時提供すると共に、高齢者に対するボランティア活動等を積極的に支援するために、近隣地域における通信を無料で提供する通信網が望まれ、近隣網（ネイバリング・ネットワークまたはネイバフッド・ネットワーク）と名付けられ提案されている。
【０００４】
以下では、近隣地域における各家庭、事業所、および公的機関等がノードとなり、各ノードが所有するコンピュータ同士を、インタフェースを介して有線リンクまたは無線リンクで直接連結し、ＩＰルータや管理・制御を行うためのサーバ等の設備投資を行わず、各ノードが該コンピュータに与えた通信機能を無償で提供し合うことにより、課金を必要としない通信網を近隣網と呼ぶことにする。
【０００５】
また、各ノードが所有するコンピュータと近隣網とのインタフェースを網接続装置と呼ぶことにする。網接続装置は、隣接するノードとそれぞれリンクで連結するため、隣接するノードの数に見合うリンク数を収容できる構造を前提とする。また、該リンクとして有線リンクおよび無線リンクの種別があるため、網接続装置は該種別に応じ有線仕様と無線仕様とを前提とする。
【０００６】
近隣網では、隣接するノード同士が有線または無線による低廉リンクで直接連結され、パケットがストア・アンド・フォワードで転送される。これにより、近隣網は分散網トポロジで構築される。
【０００７】
【非特許文献１】高瀬柔郎，"ネイバリング・ネットワーク−超分散網へのアプローチ"，電子情報通信学会技術報告，pp.19−24，May 2000。
【０００８】
【非特許文献２】高瀬柔郎，"近隣網の損失率特性−Fiber among the Homesのために−"，電子情報通信学会技術報告，IN2002−283，pp.261−266，Mar. 2003。
【０００９】
【非特許文献３】高瀬柔郎，"分散網における損失率の図式解法"，電子情報通信学会技術報告，IN2003−14，pp.79−84，May 2003。
【００１０】
【非特許文献４】高瀬柔郎，"立体的な分散網の損失率"，電子情報通信学会技術報告，IN2003−15，pp.85−90，May 2003。
【００１１】
【非特許文献５】高瀬柔郎，"近隣網における損失率の距離特性−図式解法の適用条件−"，電子情報通信学会技術報告，IN2003−76，pp.21−26，Sep. 2003。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
ＩＰ網では、経路選択を専用のルータが担い、網内のルータ同士が連携し、比較的大規模な経路表により経路選択を行い、且つ各ルータは管轄する配下のノードへ、媒体共有型（メディア共有型）のリンク構成によりブロードキャストを行う。
【００１３】
これに対し、近隣網ではルータを設置しないことを目的とするため、各ノードが経路選択を行わねばならなくなり、媒体共有型のリンク構成によるブロードキャストが不可能となり、ノード間を連結するリンクをノード毎に終端し、ストア・アンド・フォワードによるパケット転送を行わねばならなくなる。
【００１４】
近隣網では各ノードのコンピュータに、経路選択を行うネットワークインタフェースカードを装着するか、または経路選択ソフトウェアをインストールしマルチタスクを行うことにより、経路選択装置としての機能を兼務させる。
【００１５】
各ノードのコンピュータは電源を自由に投入および切断することが前提であり、コンピュータの電源が落ちると通信経路が切断されるため、このときにはコンピュータをバイパスさせることが第１の課題となる。
【００１６】
また、各ノードのコンピュータが経路選択を兼務するため、その負荷を軽減するために、自律的で且つ比較的小規模な経路表によって経路選択を行うことが第２の課題となる。
【００１７】
更に、各ノードのコンピュータが行う経路選択は、他のノードのコンピュータが自由に電源を投入または切断するため、これによって変化する通信経路の情報に即座に対応できることが第３の課題となる。
【００１８】
以下では、各ノードのコンピュータを経路選択装置と呼ぶことにし、該コンピュータが電源を投入することを経路選択装置が稼動するということにし、該コンピュータが電源を切断することを経路選択装置が休止するということにする。
【課題を解決するための手段】
【００１９】
本発明は、前記第１の課題を、近隣網と経路選択装置との間のインタフェースとして、経路選択装置と別電源をもつ網接続装置を設置する請求項１記載の手段により解決する。
【００２０】
本発明は、前記第２の課題を、ソースルーチングの考え方を用いパケット自身に、通信経路を形成するノードのアドレス（以下では、これを経路情報と略す）を積載させる請求項２、請求項６、および請求項７記載の手段、フラッディングの考え方を用い経路情報を必要としない請求項８および請求項９記載の手段、および経路情報に対し、各ノードにおいて隣接ノードへ接続するための出方路と隣接アドレスとの対照を与える最小規模の経路表である隣接アドレス表を用いる請求項３記載の手段により解決する。
【００２１】
本発明は、前記第３の課題を、パケット自身に経路情報を積載させる通信に対しては、請求項２、請求項６、および請求項７記載の手段と、新たに経路選択装置が稼動または休止する隣接ノードのアドレスの変化を隣接アドレス表に記憶させる請求項３記載の手段、自ノードに到着したパケットの積載する経路情報中に自アドレスが存在する場合に関する請求項４記載の手段、および自ノードに到着したパケットの積載する経路情報中に自アドレスが存在しない場合に関する請求項５記載の手段を組合わせることにより解決するとともに、経路情報の変化に影響されない請求項８および請求項９記載の手段によって解決する。
【発明の効果】
【００２２】
本発明は以下の効果をもつ。
【００２３】
請求項１記載の近隣網内パケット通信方式は、次の２つの効果をもつ。第１に、網接続装置の各入方路から到着するパケットのうち、遅れて到着する同一パケットは廃棄されるので、パケットのルーピングが回避される効果をもつ。
【００２４】
第２に、経路選択装置が休止する間、網接続装置の各入方路から到着するパケットのうち新着パケットだけが、その入方路側の出方路を除く他のすべての出方路へ接続されるので、その経路選択装置はバイパスされ、通信経路の切断が回避される効果をもつ。
【００２５】
請求項２記載の近隣網内パケット通信方式は、パケットヘッダ内のパケット種別識別子によって区別される隣間パケット、探索パケット、応答パケット、および搬送パケットを用いることにより、次の３つの効果をもつ。
【００２６】
第１に、自ノードのアドレス（以下では自アドレスと略す）を積載した隣間パケットを隣接ノードへ定期的に発信するので、そのパケットが着信したノードでは、そのパケットが到着する側の隣接アドレスが判明し、各出方路と隣接アドレスとを対照させる隣接アドレス表が得られる効果をもつ。
【００２７】
以下では、宛先ノードの登録名とその長さの組を宛名データと呼ぶことにする。
【００２８】
第２に、通信開始に先立ち、宛名データと送り元ノードのアドレスとを積載した探索パケットをすべての出方路へ接続し、そのパケットが到着したノードでは、そのパケットに積載された宛名データと自ノードの登録名とを照合し、一致しないときには、そのパケットに自アドレスを積載した後に、そのパケットが到着した入方路側の出方路を除く他のすべての出方路へそのパケットを接続し、照合が一致したときには、そのパケットが宛先ノードへ着信したことになるので、宛名に替わる宛先ノードのアドレスが解決され、経路情報が得られる効果をもつ。
【００２９】
以下では、パケットに積載した中継ノードのアドレス列およびその積載領域をアドレススタックと総称する。アドレススタックが、送り元ノードから宛先ノードへ至る経路情報となる。
【００３０】
第３に、探索パケットが着信した宛先ノードは、そのアドレススタックを応答パケットへ逆順に積替えて返信し、応答パケットはそのアドレススタックを読出しながら送り元ノードへ戻って行くので、送り元ノードと宛先ノードとの間で往路と復路とが一致する。中継ノードは、経路情報が変化したときに到着パケットのアドレススタックを修正することができるので、復路で生じた経路情報の変化を次の往路へ反映させ、往路で生じた経路情報の変化を復路へ反映させ得る効果をもつ。
【００３１】
以下では、発信すべきデータを、パケットへ積載できる量に分割し、それにシーケンス番号が付されたとき、搬送データと呼ぶことにする。
【００３２】
請求項３記載の近隣網内パケット通信方式は、隣間パケットが通知するアドレスを、予め隣間パケットの発信周期を基に設定しておく時間だけ方路毎にプール（留保）した後、その方路の現アドレス欄に記録されているアドレス内容を旧アドレス欄に追加記録し、その直後に、プールしたアドレスを現アドレス欄に上書き記録するので、隣接アドレス表の現アドレス欄で現在の隣接アドレスを知ることができ、旧アドレス欄で過去の隣接ノードのアドレスを知ることができる効果をもつ。
【００３３】
請求項４記載の近隣網内パケット通信方式は、到着した応答パケットおよび搬送パケットの宛先アドレスが自アドレスと一致せず、且つ積載されたアドレススタック内に自アドレスが積載されているとき、その次の位置に積載されているアドレスと隣接アドレス表とを照合し、そのアドレスに対応する出方路へ到着パケットを接続するので、近隣網内で新たに稼動を開始する経路選択装置および休止する経路選択装置によって変化する経路情報に対応することができる効果をもつ。
【００３４】
請求項５記載の近隣網内パケット通信方式は、到着した応答パケットおよび搬送パケットの宛先アドレスが自アドレスと一致せず、且つ積載されたアドレススタック内に自アドレスが積載されていないとき、自ノードの経路選択装置が稼動を開始してからそのパケットが到着したときまでの経過時間が、予め設定しておく初期時間と称する時間を超えているときには到着パケットを廃棄し、経過時間が初期時間以内であるときには、到着パケットのスタックポインタが指示する位置の次以降に積載されているアドレスが、隣接アドレス表の入方路側の出方路欄を除く他の出方路欄に存在すれば、その出方路へ到着パケットを接続し、スタックポインタが指示する位置の次の位置以降に積載されているアドレスが隣接アドレス表の入方路側の出方路欄を除く他のすべての出方路欄に存在しなければ、到着パケットを、入方路側の出方路を除く他のすべての出方路へ接続するので、自ノードの経路選択装置が稼動を開始したときにも、それ以前の経路情報をもつパケットに対応することができる効果をもつ。
【００３５】
請求項６記載の近隣網内パケット通信方式は、探索パケットが開拓し応答パケットにより送り元ノードへ届けられたアドレススタックと、搬送データとを搬送パケットに積載して発信する手段に、宛先ノードから送り元ノードへ向け、途中の中継ノードのアドレスを順に積載していく経路探索の役割を担う緊急パケットを返信する手段が加わるので、次の３つの効果をもつ。
【００３６】
第１に、送り元ノードにおいて搬送パケットに積載するアドレススタックは、緊急パケットが着信したときを除き、同一のアドレススタックであるため、分割した送信すべきデータを次々に搬送パケットに積載して発信することができ、すべてのデータを送り終える所要時間が少なくて済む効果をもつ。
【００３７】
第２に、宛先ノードにおいて、搬送データが完結することを通知する識別子を積載した搬送パケットが着信する前に、予め設定した一定時間を超えて、搬送パケットの着信が途絶えたときに緊急パケットを返信するので、その緊急パケットが着信した送り元ノードは、そのパケットのアドレススタックを搬送パケットに積載することにより、宛先ノードで途絶えた搬送パケットの着信を復帰させる効果をもつ。
【００３８】
第３に、宛先ノードが、搬送データが完結することを通知する識別子を積載した搬送パケットが着信する前に、通信を終了させたいときに、緊急パケットに終了識別子を積載して返信することにより通信を終了させる効果をもつ。
【００３９】
以下では、請求項６記載の近隣網内パケット通信方式を初期応答方式と略す。
【００４０】
請求項７記載の近隣網内パケット通信方式は、送信すべきデータを複数の搬送パケットに分割して転送するときに、搬送パケットの宛先ノードが、そのパケットが着信する毎に応答パケットを返信するので、すべてのデータを送り終える所要時間が増すことと引き換えに、次の４つの効果をもつ。
【００４１】
第１に、時間の経過と共に、経路選択装置が休止したり、休止していた経路選択装置が稼動を開始することにより、送り元ノードと宛先ノードとの間の通信経路が変化するときに、中継ノードにおいてアドレススタックの書き換えができるので通信経路が更新され経路選択の負荷が軽減される効果をもつ。
【００４２】
第２に、送り元ノードは、応答パケットが戻って来ることにより搬送パケットの着信確認が得られ、応答パケットが戻って来ないときに搬送パケットを再送することにより、信頼性の高い通信が実現される効果をもつ。
【００４３】
第３に、応答パケットが経路の障害によって送り元ノードへ戻って来ないときに搬送パケットが再送され、宛先ノードに同一シーケンス番号をもつ搬送パケットが重複して着信するときには、緊急パケットにそのシーケンス番号に１を加算した番号を積載して返信する。これにより、緊急パケットが新たに開拓した経路によって、そのシーケンス番号以降の搬送パケットを宛先ノードへ着信させる効果をもつ。
【００４４】
第４に、宛先ノードが、搬送データが完結することを通知する識別子を積載した搬送パケットが着信する前に、通信を終了させたいときに、応答パケットに終了識別子を積載して返信することにより通信を終了させる効果をもつ。
【００４５】
以下では、請求項７記載の近隣網内パケット通信方式を逐次応答方式と略す。
【００４６】
請求項８記載の近隣網内パケット通信方式は、データを１個のパケットで送り終えるときに、経路情報を必要としないフラッディングにより、経路探索を行わずいきなりデータを転送できるので通信の所要時間を短縮できる効果を有する。
【００４７】
請求項９記載の近隣網内パケット通信方式は、近隣網の特定の複数ノードまたはすべてのノードへ同報配信するときに、経路情報を必要としないフラッディングにより、経路探索を行わずいきなりデータを転送できるので通信の所要時間を短縮できる効果を有する。
【発明を実施するための最良の形態】
【００４８】
本発明を実施するために必要なノード装置およびパケットに関する実施例を図面に基づいて詳細に説明する。
【実施例１】
【００４９】
図１は、本発明におけるノード装置に関する一実施例の構成略図である。該構成略図はノードが東西南北の４方路をもつ場合の実施例となっている。図１には請求項１の特徴を記述する構成部分だけを記す。該構成部分は網接続装置１、経路選択装置２、およびデータ発着信装置３からなる。
【００５０】
経路選択装置２が稼動を始めると、稼動を知らせる制御信号が経路選択装置稼動／休止通知信号端子１６に加わり、網接続装置１は到着パケットを経路選択装置２へ接続する態勢を取る。経路選択装置が休止の準備を始めると、休止を知らせる制御信号が経路選択装置稼動／休止通知信号端子１６に加わり、網接続装置１は経路選択装置２をバイパスさせる態勢を取る。
【００５１】
経路選択装置２が稼動しているときには、網接続装置１は、各方路から到着するパケットを、到着パケット信号端子１２を介し経路選択装置２へ接続する。経路選択装置２が休止しているときには、網接続装置１は、到着するパケットに対し経路選択装置２をバイパスさせ、各到着パケットを入方路側の出方路を除く他のすべての出方路へ接続する（フラッディング）。
【００５２】
経路選択装置２は、到着パケットの宛先を照合し、宛先が自ノードであるときには着信させる。宛先が自ノードでないときには、経路選択装置２は、該パケットを退去パケット信号端子１４を介し網接続装置１へ接続し、隣接ノードへ転送する。経路選択装置２は、着信パケットがデータを積載しているときには、該データを着信データ信号端子２３を介しデータ発着信装置３へ渡す。
【００５３】
データ発着信装置３は、データを発信するときには、該データを発信データ信号端子１９へ接続し、該データを制御する信号を発信データ制御信号端子１８から受け、該データの最末尾には完結識別子を付加する。
【００５４】
データ発着信装置３は、同時に該データが唯一の宛先をもつユニキャストであるか、または複数の宛先をもつマルチキャストであるかの配信種別、宛名データ、ユニキャストであるときには初期応答方式であるか逐次応答方式であるかの応答種別、および初期応答方式とマルチキャストについてはリアルタイムデータであるかバッチデータであるかのデータ識別子を発信／終了情報信号端子２０へ加える。
【００５５】
また、データ発着信装置３は、データが着信している途中に通信を終了させたいときには、終了識別子を発信／終了情報信号端子２０へ加える。
【００５６】
また、データ発着信装置３は、自ノードの登録名を登録名信号端子２１を介し経路選択装置２へ加える。
【００５７】
経路選択装置２は、発信／終了情報信号端子２０に、配信種別、宛名データ、応答種別、およびデータ種別の識別子が加わると、発信データ信号端子１９へ接続されるデータを積載するパケットを生成し、該パケットを退去パケット信号端子１４を介し網接続装置１へ接続し、隣接ノードへ転送する。
【００５８】
なお、網接続装置１は、経路選択装置２とは別電源で常時稼動とし、停電時のバックアップ用バッテリーを備えるが、長時間の停電や、住居が空家となったときには、網接続装置１の電源も落ち得る。
【実施例２】
【００５９】
図２は、本発明におけるノード装置内の網接続装置１に関する一実施例の構成略図である。図２は東西南北の４方路をもつ場合の実施例である。各方路が有線（光ファイバケーブルまたはメタリックケーブル）または無線（ＵＷＢ：Ultra Wide Band、ＳＳ：Spread Spectrum、レーザビーム、または赤外線）リンクで構成されている場合に、該リンクを通過する電気信号に対する網接続装置の構成を図２に記す。図２には請求項１の特徴を記述する構成部分だけを記す。該構成部分は、到着バッファ記憶装置２４、識別子一時保管装置２５、退去スイッチ装置２６、東側、北側、西側、南側の各入方路スイッチ２７、２８、２９、３０、到着パケットスイッチ３１、方路識別スイッチ３２からなる。
【００６０】
図２には、網接続装置に電源が投入されているときの入方路スイッチ２７、２８、２９、３０の接続状態が記されている。網接続装置に電源が投入されると、該電源電圧が網接続装置電源電圧モニタ端子１７を介し各入方路スイッチ２７、２８、２９、３０を駆動し、各入方路信号端子４、６、８、１０は到着バッファ記憶装置２４へ連結される。
【００６１】
網接続装置の電源が落ちると、入方路スイッチ２７、２８、２９、３０は図２とは反対の接続状態になり、東側入方路信号端子４と西側出方路信号端子９、西側入方路信号端子８と東側出方路信号端子５、北側入方路信号端子６と南側出方路信号端子１１、南側入方路信号端子１０と北側出方路信号端子７、がそれぞれ連結される。
【００６２】
また、図２は、各入方路が対向する出方路をもつ実施例である。対向する出方路をもたない入方路が存在する実施例においては、網接続装置の電源が落ちると、該入方路から到着するパケットは廃棄される。
【００６３】
到着バッファ記憶装置２４は、それぞれの方路から到着するパケットの、フレーム誤りの有無、およびヘッダ誤りの有無を検出し、誤りが有るパケットは廃棄する。誤りが無いパケットは、該パケットが到着した入方路の識別子と一組にし、自身のバッファメモリへ格納する。
【００６４】
到着バッファ記憶装置２４は、同時に先着順に、該パケットのパケットヘッダからフレーム長領域、スタックポインタ領域、およびヘッダチェックサム領域を除いた領域と、識別子一時保管装置２５に格納されているパケットヘッダからフレーム長領域、スタックポインタ領域、およびヘッダチェックサム領域を除いた領域とを照合する。
【００６５】
到着バッファ記憶装置２４は、該照合で一致するパケットヘッダが存在するときには、フラッディングにより同じパケットが先着していることがわかるため、自身に格納している該パケットを廃棄する。
【００６６】
到着バッファ記憶装置２４は、該照合で一致するパケットヘッダが存在せず、且つ経路選択装置２の稼動を知らせる制御信号が経路選択装置稼動／休止通知信号端子１６を介して加えられているときには、自身に格納している該パケットからプリアンブル、スタートデリミタ、およびフレーム誤り検出符号を削除し、該パケットを到着スイッチ３１へ接続する。これにより、新着パケットだけが到着スイッチ３１へ接続される。同時に、到着バッファ記憶装置２４は、該パケットの前記入方路の識別子を方路識別スイッチ３２へ加え、該パケットのパケットヘッダのコピーを識別子一時保管装置２５へ格納する。
【００６７】
識別子一時保管装置２５は、到着バッファ記憶装置２４から加えられる新着パケットのパケットヘッダを、予め設定しておく一時保管時間だけ格納し、一時保管時間を超えると消去する。
【００６８】
図２には、経路選択装置２が稼動しているときの到着パケットスイッチ３１および方路識別スイッチ３２の接続状態が記されている。到着スイッチ３１および方路識別スイッチ３２は、経路選択装置２の稼動を知らせる制御信号が経路選択装置稼動／休止通知信号端子１６を介して加えられると、到着バッファ記憶装置２４から接続されるパケットおよび入方路識別子を、それぞれ到着パケット信号端子１２および入方路識別信号端子１３へ伝達する。
【００６９】
またこのときに、経路選択装置２から、退去パケット信号端子１４および出方路識別信号端子１５へそれぞれ伝達されてくるパケットおよび出方路識別子が、退去スイッチ装置２６へ伝達される。
【００７０】
到着バッファ記憶装置２４は、前記照合で一致するパケットヘッダが存在せず、且つ経路選択装置２の休止を知らせる制御信号が経路選択装置稼動／休止通知信号端子１６を介して加えられているときには、自身に格納している前記パケットを先着順に読出し、該パケットのプリアンブル、スタートデリミタ、およびフレーム誤り検出符号をそのまま保持し、該パケットを到着スイッチ３１へ接続する。同時に、到着バッファ記憶装置２４は、自身に格納している該パケットの入方路識別子を読出し、該入方路側の出方路を除く他のすべての出方路の識別子を、方路識別スイッチ３２へ加える。
【００７１】
経路選択装置２が休止しているときの到着パケットスイッチ３１および方路識別スイッチ３２は、図２とは反対の接続状態になり、それぞれ到着バッファ記憶装置２４から加えられるパケットおよび出方路識別子を、退去スイッチ装置２６へ接続する。
【００７２】
退去スイッチ装置２６は、方路識別スイッチ３２から加えられる出方路識別子が指示する出方路へ、到着スイッチ３１から接続されてくるパケットを接続する。
【００７３】
その結果、東側入方路信号端子４へ加わるパケット信号は、北側出方路信号端子７、西側出方路信号端子９、および南側出方路信号端子１１へ接続される（フラッディング）。
【００７４】
同様に、北側入方路信号端子６へ加わるパケット信号は、西側出方路信号端子９、南側出方路信号端子１１、および東側出方路信号端子５へ接続される（フラッディング）。
【００７５】
同様に、西側入方路信号端子８へ加わるパケット信号は、南側出方路信号端子１１、東側出方路信号端子５、および北側出方路信号端子７へ接続される（フラッディング）。
【００７６】
同様に、南側入方路信号端子１０へ加わるパケット信号は、東側出方路信号端子５、北側出方路信号端子７、および西側出方路信号端子９へ接続される（フラッディング）。
【実施例３】
【００７７】
図３は、本発明におけるノード装置内の経路選択装置２に関する一実施例の構成略図である。図３には請求項１の特徴を記述する構成部分だけを記す。該構成部分は、同報配信パケット処理装置３３、単一完結パケット処理装置３４、搬送パケット処理装置３５、着信側トランスポート装置３６、探索パケット処理装置３７、着信側パケット生成装置３８、隣間パケット処理装置３９、緊急パケット処理装置４０、応答パケット処理装置４１、発信側トランスポート装置４２、発信側パケット生成装置４３、および退去パケット装置４４からなる。これらの処理装置および生成装置には自アドレスが格納されている。
【００７８】
網接続装置１から到着パケット信号端子１２へ接続される到着パケット、および入方路識別信号端子１３へ加えられる入方路識別子は、パケット種別毎の処理装置３３、３４、３５、３７、３９、４０、４１へ並列に接続される。それらの処理装置は、自身のパケット種別に一致するパケットだけを受入れる。
【００７９】
なお、図３では、図が煩雑になることを避けるため、到着パケット信号端子１２と処理装置３３、３４、３５、３７、３９、４０、４１とを連結する信号線、および入方路識別信号端子１３と処理装置３３、３４、３５、３７、３９、４０、４１とを連結する信号線を区別せず包括的に記してある。実際には、到着パケット信号端子１２と入方路識別信号端子１３とから別の信号線が引かれる。
【００８０】
また同じ理由により、信号端子４５、４７、５３、５４、５７、５９、６０、６２、６７、７７、７８、７９、８０、８１、８２と退去パケット装置４４とをそれぞれ連結する信号線も包括的に記してある。実際には、１つの番号あたり３つの端子を設け、処理装置から退去パケット装置４４へ向かうパケット信号線および出方路識別信号線と、退去パケット装置４４から処理装置へ向かう、パケット退去を指示する信号線との合計３本の信号線が引かれる。
【００８１】
データを搬送するパケットは、同報配信パケット、単一完結パケット、および搬送パケットだけである。これらのパケットが到着し、その宛先が自ノードであるとき（着信したとき）には、それぞれの処理装置３３、３４、３５は、該パケットからデータおよび識別情報を分離し、該データおよび識別情報を着信側トランスポート装置３６へ伝達する。
【００８２】
その宛先が自ノードではないときには、それぞれの処理装置３３、３４、３５は、該パケットの出方路を選択し、該パケットおよび出方路識別子を、それぞれ通過同報配信パケット信号端子４５、通過単一完結パケット信号端子４７、通過逐次応答方式搬送パケット信号端子５３または通過初期応答方式搬送パケット信号端子５４を介し、退去パケット装置４４へ伝達する。
【００８３】
着信側トランスポート装置３６は、接続された着信データおよび識別情報を、それぞれ着信データ信号端子２３および着信データ制御信号端子２２へ加える。
【００８４】
単一完結パケットおよび逐次応答方式の搬送パケットが着信すると、応答パケットを送り元ノードへ返信しなければならないため、単一完結パケット処理装置３４および搬送パケット処理装置３５は、着信パケットの識別情報を読出し、それぞれ着信単一完結情報信号端子４９および着信逐次応答方式搬送情報信号端子５５を介し該情報を着信側パケット生成装置３８へ加える。
【００８５】
搬送パケットが着信すると、緊急パケットの発信に備えるために搬送パケット処理装置３５は、着信パケットの識別情報を読出し、初期応答方式であるときには該情報を着信初期応答方式搬送情報信号端子５２、また逐次応答方式であるときには該情報を着信逐次応答方式搬送情報信号端子５５を介し、着信側トランスポート装置３６へ加える。
【００８６】
着信側トランスポート装置３６は、緊急パケットの発信を決定したときに、該情報を発信緊急情報信号端子５６を介し着信側パケット生成装置３８へ加える。
【００８７】
また、探索パケットが着信したときにも、応答パケットを送り元ノードへ返信しなければならないため、探索パケット処理装置３７は着信パケットの識別情報を読出し、該情報を着信探索情報信号端子５８を介し着信側パケット生成装置３８へ加える。
【００８８】
探索パケット処理装置３７は、到着した探索パケットの宛先が自ノードではないときには、該パケットの出方路を選択し、該パケットおよび出方路識別子を、通過探索パケット信号端子５７を介し退去パケット装置４４へ伝達する。
【００８９】
着信側パケット生成装置３８は、応答パケットおよび緊急パケットを生成する。生成された該パケットは、それぞれ発信応答パケット信号端子５９および発信緊急パケット信号端子６０を介し、退去パケット装置４４へ接続される。
【００９０】
隣間パケットが到着すると、隣間パケット処理装置３９は着信パケットの送り元アドレスを読出し、それを隣接アドレスとして格納する。この隣接アドレスは、出方路選択用隣接アドレス信号端子６１を介し、搬送パケット処理装置３５、応答パケット処理装置４１、着信側パケット生成装置３８、および発信側パケット生成装置４３へ加えられる。
【００９１】
緊急パケットが着信すると、そのアドレススタックを初期応答方式の搬送パケットのアドレススタックへ積替えなければならないため、緊急パケット処理装置４０は、着信パケットの識別情報とアドレススタックとを読出し、着信緊急情報信号端子６３を介し発信側トランスポート装置４２へ加える。
【００９２】
緊急パケット処理装置４０は、到着した緊急パケットの宛先が自ノードではないときには、該パケットの出方路を選択し、該パケットおよび出方路識別子を、通過緊急パケット信号端子６２を介し退去パケット装置４４へ伝達する。
【００９３】
応答パケット処理装置４１は、到着した応答パケットの宛先が自ノードではないときには、該パケットの出方路を選択し、該パケットおよび出方路識別子を、通過応答パケット信号端子６７を介し退去パケット装置４４へ伝達する。
【００９４】
応答パケットは、単一完結パケット、探索パケット、および逐次応答方式の搬送パケットに対して生成されるため、応答パケット処理装置４１は、到着した応答パケットの宛先が自ノードであるとき（着信したとき）には、該着信パケットがどの種別のパケットに対する応答パケットであるかを応答種別により識別する。
【００９５】
探索パケットに対する応答パケットが着信すると、そのアドレススタックを搬送パケットのアドレススタックへ積替えるため、応答パケット処理装置４１は、着信パケットの識別情報とアドレススタックとを読出し、応答種別に基き、それらの情報を着信初期応答方式搬送用情報信号端子６４または着信逐次応答方式搬送用情報信号端子６５を介し、発信側トランスポート装置４２へ加える。
【００９６】
逐次応答方式の搬送パケットに対する応答パケットが着信すると、そのアドレススタックを搬送パケットのアドレススタックへ積替えるため、応答パケット処理装置４１は、着信パケットの識別情報とアドレススタックとを読出し、それらの情報を着信逐次応答方式搬送用情報信号端子６５を介し、発信側トランスポート装置４２へ加える。
【００９７】
単一完結パケットに対する応答パケットが着信すると、再送待機を解除するため、応答パケット処理装置４１は、着信パケットの識別情報を読出し、着信単一完結用再送解除信号端子６６を介し、発信側トランスポート装置４２へ加える。
【００９８】
発信側トランスポート装置４２は、応答パケット処理装置４１から加えられるアドレススタック、識別情報、および発信データ信号端子１９を介して接続される発信データにより搬送パケットを生成するために、それらを発信側パケット生成装置４３へ伝達する。
【００９９】
一方、発信側トランスポート装置４２は、新たにデータを発信するときには、発信データ信号端子１９から接続されてくる発信データを、発信データ制御信号端子１８を介して制御しながら区切り、シーケンス番号を付し、パケットへ積載する搬送データとして格納し、搬送データ長を求める。
【０１００】
同時に、発信側トランスポート装置４２は、発信／終了情報信号端子２０を介して加えられる配信種別、宛名データ、応答種別、データ種別の識別情報を基に、搬送データを積載するパケット種別を決める。発信側トランスポート装置４２は、宛名データ長を求め識別情報に加える。
【０１０１】
発信側トランスポート装置４２は、配信種別がユニキャストであるときに、データが１パケットだけで送り終える量であれば単一完結パケットを選択する。
【０１０２】
データが１パケットだけで送り終える量でないときには、発信側トランスポート装置４２は、初期応答方式または逐次応答方式の搬送パケットを選択する。但し、その前に、初期応答または逐次応答の応答種別の識別情報を積載した探索パケットを選択する。
【０１０３】
発信側トランスポート装置４２は、初期応答方式の搬送パケットを選択したとき、および配信種別により同報配信パケットを選択したときには、それらのパケットの列が切れ目なく続くことを防ぐため、発信の時間間隔を空ける制御を行う。
【０１０４】
発信側トランスポート装置４２は、搬送データを積載するパケット種別を決めると、搬送データおよび識別情報を発信側パケット生成装置４３へ伝達する。
【０１０５】
発信側パケット生成装置４３は、発信側トランスポート装置４２から伝達される搬送データおよび識別情報により、同報配信パケット、単一完結パケット、逐次応答方式の搬送パケット、初期応答方式の搬送パケット、探索パケット、および隣間パケットを生成し、出方路を選択する。生成されたそれらのパケットと出方路識別子とは、それぞれ信号端子７７、７８、７９、８０、８１、８２を介し退去パケット装置４４へ伝達される。
【０１０６】
到着パケットのうち自ノードが宛先ではなく通過するパケット、および自ノードが発信するパケットは、それぞれのパケット処理装置３３、３４、３５、３７、４０、４１内、およびパケット生成装置３８、４３内で、退去パケット装置４４へ接続される順番を待合わせる。
【０１０７】
退去させるパケットの優先順位は、隣間パケットを第１位、初期応答方式の搬送パケットおよび同報配信パケットのうちリアルタイムデータ識別子をもつパケットを第２位、緊急パケットを第３位、他パケットを第４位とする。
【０１０８】
退去パケット装置４４は、退去を待合わせているパケットを優先順位に従って退去パケット信号端子１４へ接続し、同時に該パケットの出方路識別子を出方路識別信号端子１５へ加える。
【０１０９】
また、退去パケット装置４４は、経路選択装置２が稼動および休止を開始するときにはそのことを網接続装置１へ通知するために、それぞれ経路選択装置２の稼動および休止を通知する制御信号を経路選択装置稼動／休止通知信号端子１６へ加える。
【実施例４】
【０１１０】
図４は、本発明における経路選択装置２内の同報配信パケット処理装置３３に関する一実施例の構成略図である。図４には請求項１、請求項２、および請求項９の特徴を記述する構成部分だけを記す。該構成部分は、同報配信パケットゲート８３、到着同報配信パケット記憶装置８４、宛名照合器８５、スタックポインタ比較器８６、通過同報配信パケット出方路選択器８７からなる。宛名照合器８５には、登録名信号端子２１を介し自ノードの登録名が格納される。
【０１１１】
同報配信パケットゲート８３は、到着パケット信号端子１２へ接続されるパケットのパケット種別を照合し、同報配信パケットだけを到着同報配信パケット記憶装置８４へ接続し、同時に入方路識別信号端子１３へ加えられる入方路識別子を通過同報配信パケット出方路選択器８７へ加える。
【０１１２】
到着同報配信パケット記憶装置８４は、接続されてくる同報配信パケットを格納する。
【０１１３】
宛名照合器８５は、到着同報配信パケット記憶装置８４に格納されているパケットの宛名データ長を読出し、それが零であるときには該パケットの、パケット種別、データ種別、送り元アドレス、シーケンス番号からなる識別情報、および搬送データを読出し、それらを一組の着信データブロックとして着信同報配信データ信号端子４６へ接続する。
【０１１４】
宛名データ長が零値でないときには、宛名照合器８５は、到着同報配信パケット記憶装置８４に格納されているパケットの宛名データ領域に、自ノードの登録名が積載されているか照合する。
【０１１５】
自ノードの登録名が積載されているときには、宛名照合器８５は、該パケットの、パケット種別、データ種別、送り元アドレス、シーケンス番号からなる識別情報、および搬送データを読出し、それらを一組の着信データブロックとして着信同報配信データ信号端子４６へ接続する。自ノードの登録名が積載されていないときには、宛名照合器８５の処理は終了する。
【０１１６】
以下では、アドレススタック領域に積載されている各アドレスの位置を指示するポインタをスタックポインタと呼ぶことにする。
【０１１７】
スタックポインタ比較器８６は、到着同報配信パケット記憶装置８４に格納されているパケットのスタックポインタの指示値と、予め設定されている許容上限値とを比較し、許容上限値を超えているときには、同報配信パケット記憶装置８４内の該パケットを消去（パケット廃棄）し、処理を終了する。
【０１１８】
許容上限値以下のときには、スタックポインタ比較器８６は、到着同報配信パケット記憶装置８４に格納されているパケットのスタックポインタの指示値に１を加算し、通過同報配信パケット出方路選択器８７を駆動する。
【０１１９】
通過同報配信パケット出方路選択器８７は、フラッディングを行うために、同報配信パケットゲート８３から加えられた入方路識別子を基に、その入方路側の出方路を除く他のすべての出方路の識別子を、到着同報配信パケット記憶装置８４へ加える。
【０１２０】
到着同報配信パケット記憶装置８４は、格納している同報配信パケットと、加えられた出方路識別子とを組にして格納する。到着同報配信パケット記憶装置８４は、通過同報配信パケット信号端子４５を介し退去パケット装置４４へパケット退去を要求する信号を加え、データ種別がリアルタイムデータであるときにはリアルタイムデータ識別子の信号をも加える。到着同報配信パケット記憶装置８４は、退去パケット装置４４から通過同報配信パケット信号端子４５へ、パケット退去を許可する信号が加えられるのを待つ。
【０１２１】
到着同報配信パケット記憶装置８４は、パケット退去の許可を受けると、格納している同報配信パケットと出方路識別子との組を通過同報配信パケット信号端子４５を介し退去パケット装置４４へ接続した後に、到着同報配信パケット記憶装置８４内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０１２２】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図４においては、到着同報配信パケット記憶装置８４から同報配信パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に通過同報配信パケット信号端子４５と記してある。実際には、３つの端子が並列に設けられる。
【実施例５】
【０１２３】
図５は、本発明における経路選択装置２内の単一完結パケット処理装置３４に関する一実施例の構成略図である。図５には請求項１、請求項２、および請求項８の特徴を記述する構成部分だけを記す。該構成部分は、単一完結パケットゲート８８、到着単一完結パケット記憶装置８９、宛名照合器９０、スタックポインタ比較器９１、通過単一完結パケット用自アドレス積載器９２、通過単一完結パケット出方路選択器９３からなる。宛名照合器９０には、登録名信号端子２１を介し自ノードの登録名が格納される。
【０１２４】
単一完結パケットゲート８８は、到着パケット信号端子１２へ接続されるパケットのパケット種別を照合し、単一完結パケットだけを到着単一完結パケット記憶装置８９へ接続し、同時に入方路識別信号端子１３へ加えられる入方路識別子を通過単一完結パケット出方路選択器９３へ加える。
【０１２５】
到着単一完結パケット記憶装置８９は、接続されてくる単一完結パケットを格納する。
【０１２６】
宛名照合器９０は、到着単一完結パケット記憶装置８９に格納されているパケットの宛名データと自ノードの登録名とを照合する。照合が合致したときには、宛名照合器９０は、到着単一完結パケット記憶装置８９に格納しているパケットの、パケット種別、ペイロード長、送り元アドレス、シーケンス番号からなる識別情報、および搬送データを読出し、それらを一組の着信データブロックとして着信単一完結データ信号端子４８へ接続する。同時に、該パケットのパケットヘッダ、シーケンス番号、宛名データ、およびアドレススタックからなる単一完結情報を、着信単一完結情報信号端子４９へ加えた後に、到着単一完結パケット記憶装置８９内の該パケットを消去し、処理を終了する。
【０１２７】
照合が合致しないときには、宛名照合器９０はスタックポインタ比較器９１を駆動する。
【０１２８】
スタックポインタ比較器９１は、到着単一完結パケット記憶装置８９に格納されているパケットのスタックポインタの指示値と、予め設定されている許容上限値とを比較し、許容上限値を超えているときには、到着単一完結パケット記憶装置８９内の該パケットを消去（パケット廃棄）し、処理を終了する。許容上限値以下のときには、スタックポインタ比較器９１は、通過単一完結パケット用自アドレス積載器９２を駆動する。
【０１２９】
通過単一完結パケット用自アドレス積載器９２は、到着単一完結パケット記憶装置８９に格納されているパケットのスタックポインタが指示するアドレススタックの位置の次に自アドレスを積載した後に、該パケットのスタックポインタに１を加算し、通過単一完結パケット出方路選択器９３を駆動する。
【０１３０】
通過単一完結パケット出方路選択器９３は、フラッディングを行うために、単一完結パケットゲート８８から加えられた入方路識別子を基に、その入方路側の出方路を除く他のすべての出方路の識別子を、到着単一完結パケット記憶装置８９へ加える。
【０１３１】
到着単一完結パケット記憶装置８９は、格納している単一完結パケットと、加えられた出方路識別子とを組にして格納する。到着単一完結パケット記憶装置８９は、通過単一完結パケット信号端子４７を介し退去パケット装置４４へパケット退去を要求する信号を加え、退去パケット装置４４から通過単一完結パケット信号端子４７へ、パケット退去を許可する信号が加えられるのを待つ。
【０１３２】
到着単一完結パケット記憶装置８９は、パケット退去の許可を受けると、格納している単一完結パケットと出方路識別子との組を通過単一完結パケット信号端子４７を介し退去パケット装置４４へ接続した後に、到着単一完結パケット記憶装置８９内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０１３３】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図５においては、到着単一完結パケット記憶装置８９から単一完結パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に通過単一完結パケット信号端子４７と記してある。実際には、３つの端子が並列に設けられる。
【実施例６】
【０１３４】
図６は、本発明における経路選択装置２内の搬送パケット処理器３５に関する一実施例の構成略図である。図６には請求項１、請求項２、請求項６、および請求項７の特徴を記述する構成部分だけを記す。該構成部分は、搬送パケットゲート９４、到着搬送パケット記憶装置９５、宛先アドレス照合器９６、応答種別識別器９７、自アドレス照合器９８、初期時間比較器９９、自アドレス非積載通過搬送パケット出方路選択器１００、自アドレス積載通過搬送パケット出方路選択器１０１、応答種別識別器１０２からなる。
【０１３５】
搬送パケットゲート９４は、到着パケット信号端子１２へ接続されるパケットのパケット種別を照合し、搬送パケットだけを到着搬送パケット記憶装置９５へ接続し、同時に入方路識別信号端子１３へ加えられる該パケット入方路識別子を、自アドレス非積載通過搬送パケット出方路選択器１００および自アドレス積載通過搬送パケット出方路選択器１０１へ加える。
【０１３６】
到着搬送パケット記憶装置９５は、接続されてくる搬送パケットを格納する。
【０１３７】
宛先アドレス照合器９６は、到着搬送パケット記憶装置９５に格納されているパケットの宛先アドレスと自アドレスとを照合する。照合が合致したときには、宛先アドレス照合器９６は、到着搬送パケット記憶装置９５に格納しているパケットの、パケット種別、応答種別、データ種別、ペイロード長、送り元アドレス、シーケンス番号からなる識別情報、および搬送データを読出し、それらを一組の着信データブロックとして応答種別識別器９７へ接続する。同時に、該パケットのパケットヘッダ、シーケンス番号、およびアドレススタックからなる搬送情報を、応答種別識別器９７へ加えた後に、到着搬送パケット記憶装置９５内の該パケットを消去し、処理を終了する。
【０１３８】
照合が合致しないときには、宛先アドレス照合器９６は自アドレス照合器９８を駆動する。
【０１３９】
応答種別識別器９７は、応答種別識別子が逐次応答方式であるときには、接続されてくる着信データブロックを着信逐次応答方式搬送データ信号端子５０へ、応答種別識別子が初期応答方式であるときには、該着信データブロックを着信初期応答方式搬送データ信号端子５１へ接続する。同時に、応答種別識別器９７は、応答方式識別子が逐次応答方式であるときには、加えられてくる搬送情報を着信逐次応答方式搬送情報信号端子５５へ、応答方式識別子が初期応答方式であるときには、該搬送情報を着信初期応答方式搬送情報信号端子５２へ加える。
【０１４０】
自アドレス照合器９８は、到着搬送パケット記憶装置９５に格納されているパケットのアドレススタック内に自アドレスが積載されているか照合し、積載されているときには自アドレス積載通過搬送パケット出方路選択器１０１を駆動し、積載されていないときには初期時間比較器９９を駆動する。
【０１４１】
自アドレス積載通過搬送パケット出方路選択器１０１は、搬送パケットゲート９４から加えられた入方路識別子、出方路選択用隣接アドレス信号端子６１から加えられる隣接アドレス、および到着搬送パケット記憶装置９５に格納されているパケットのアドレススタックを基に、出方路を選択する。
【０１４２】
自アドレス積載通過搬送パケット出方路選択器１０１は、選択した出方路の識別子を到着搬送パケット記憶装置９５へ加える。
【０１４３】
初期時間比較器９９は、経路選択装置２が稼動を始めた時刻から自身に駆動信号が加えられる時刻までの経過時間と、予め設定されている初期時間とを比較し、経過時間が初期時間を超えているときには、到着搬送パケット記憶装置９５内の該パケットを消去し（パケット廃棄）、処理を終了する。
【０１４４】
経過時間が初期時間を超えていないときには、初期時間比較器９９は自アドレス非積載通過搬送パケット出方路選択器１００を駆動する。
【０１４５】
自アドレス非積載通過搬送パケット出方路選択器１００は、搬送パケットゲート９４から加えられた入方路識別子、出方路選択用隣接アドレス信号端子６１から加えられる隣接アドレス、および到着搬送パケット記憶装置９５に格納されているパケットのアドレススタックを基に、出方路を選択する。
【０１４６】
自アドレス非積載通過搬送パケット出方路選択器１００は、選択した出方路の識別子を到着搬送パケット記憶装置９５へ加える。
【０１４７】
到着搬送パケット記憶装置９５は、格納している搬送パケットと、加えられた出方路識別子とを組にして格納し、応答種別識別器１０２を駆動する。
【０１４８】
応答種別識別器１０２は、応答種別識別子が逐次応答方式であるときには到着搬送パケット記憶装置９５と通過逐次応答方式搬送パケット信号端子５３とを連結し、応答種別識別子が初期応答方式であるときには到着搬送パケット記憶装置９５と通過初期応答方式搬送パケット信号端子５４とを連結する。
【０１４９】
到着搬送パケット記憶装置９５は、端子５３または端子５４を介し退去パケット装置４４へパケット退去を要求する信号を加え、端子５４を介しては、データ種別がリアルタイムデータであるときにはリアルタイムデータ識別子の信号をも退去パケット装置４４へ加える。到着搬送パケット記憶装置９５は、退去パケット装置４４から端子５３または端子５４へ、パケット退去を許可する信号が加えられるのを待つ。
【０１５０】
到着搬送パケット記憶装置９５は、パケット退去の許可を受けると、格納している搬送パケットと出方路識別子との組を端子５３または端子５４を介し退去パケット装置４４へ接続した後に、到着搬送パケット記憶装置９５内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０１５１】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図６においては、応答種別識別器１０２から搬送パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に通過逐次応答方式搬送パケット信号端子５３と記してある。実際には、３つの端子が並列に設けられる。通過初期応答方式搬送パケット信号端子５４についても同様である。
【実施例７】
【０１５２】
図７は、本発明における経路選択装置２内の着信側トランスポート装置３６に関する一実施例の構成略図である。図７には請求項１、請求項２、請求項６、請求項７、請求項８、および請求項９の特徴を記述する構成部分だけを記す。該構成部分は、同報配信データ整列用バッファ記憶装置１０３、逐次応答方式搬送データ用緊急発信制御装置１０４、初期応答方式搬送データ用緊急発信制御装置１０５、着信データバッファ記憶装置１０６からなる。
【０１５３】
同報配信データ整列用バッファ記憶装置１０３は、着信同報配信データ信号端子４６へ加えられる着信データブロックから、識別情報および搬送データを読出し、同じ送り元ノードから順番に発信された搬送データが途中でフラッディングにより着信順序を乱されていないかを確認し、着信順序が乱されているときには該順序を整列する。整列後は該識別情報および搬送データを組にして、着信データバッファ記憶装置１０６へ接続する。
【０１５４】
逐次応答方式搬送データ用緊急発信制御装置１０４は、着信逐次応答方式搬送データ信号端子５０へ接続される着信データブロックから、識別情報および搬送データを読出し、着信逐次応答方式搬送情報信号端子５５へ加えられる搬送情報を記憶する。
【０１５５】
逐次応答方式搬送データ用緊急発信制御装置１０４は、応答パケットが送り元ノードへ戻らないために搬送パケットが再送され、先着データと同じシーケンス番号をもつデータではないかを確認し、重複していないときには該識別情報および搬送データを組にして、着信データバッファ記憶装置１０６へ接続する。重複しているときには、記憶した該搬送情報を発信緊急情報信号端子５６へ加える。
【０１５６】
初期応答方式搬送データ用緊急発信制御装置１０５は、着信初期応答方式搬送データ信号端子５１へ接続される着信データブロックから、識別情報および搬送データを読出し、該識別情報および搬送データを組にして、着信データバッファ記憶装置１０６へ接続する。
【０１５７】
同時に、初期応答方式搬送データ用緊急発信制御装置１０５は、着信初期応答方式搬送情報信号端子５２へ加えられる搬送情報を、着信データブロックが接続された時刻と一緒に記憶する。初期応答方式搬送データ用緊急発信制御装置１０５は、全搬送データの最末尾に付加される完結識別子を検知する前に、着信データブロックが最後に接続された時刻から起算し着信データブロックが途絶えている時間が、予め設定されている緊急時間を超えると、記憶した該搬送情報を発信緊急情報信号端子５６へ加える。
【０１５８】
初期応答方式搬送データ用緊急発信制御装置１０５は、該搬送情報を発信緊急情報信号端子５６へ加えた時刻から、予め設定されている待機時間内に着信データブロックが着信初期応答方式搬送データ信号端子５１へ接続されてこないときには、記憶している該搬送情報を、再度、発信緊急情報信号端子５６へ加える。
【０１５９】
初期応答方式搬送データ用緊急発信制御装置１０５は、全搬送データの最末尾に付加される完結識別子を検知する前に、発信／終了情報信号端子２０を介し終了識別子が加えられると、シーケンス番号を該終了識別子に替えた該搬送情報を発信緊急情報信号端子５６へ加える。
【０１６０】
着信データバッファ記憶装置１０６は、同報配信データ整列用バッファ記憶装置１０３、着信単一完結データ信号端子４８、着信逐次応答方式搬送データ信号端子５０、および初期応答方式搬送データ用緊急発信制御装置１０５から、それぞれ接続される識別情報および搬送データの組を格納する。
【０１６１】
着信データバッファ記憶装置１０６は、自身に格納されている識別情報および搬送データの組のうち、リアルタイムデータ識別子をもつ組については、優先的に該識別情報および搬送データを読出しそれぞれ着信データ制御信号端子２２および着信データ信号端子２３へ接続する。
【０１６２】
着信データバッファ記憶装置１０６は、リアルタイムデータ識別子をもつ組が自身に格納されていないときには、先着順に該組から識別情報および搬送データを読出しそれぞれ着信データ制御信号端子２２および着信データ信号端子２３へ接続する。
【実施例８】
【０１６３】
図８は、本発明における経路選択装置２内の探索パケット処理装置３７に関する一実施例の構成略図である。図８には請求項１および請求項２の特徴を記述する構成部分だけを記す。該構成部分は、探索パケットゲート１０７、到着探索パケット記憶装置１０８、宛名照合器１０９、スタックポインタ比較器１１０、通過探索パケット用自アドレス積載器１１１、通過探索パケット出方路選択器１１２からなる。宛名照合器１０９には、登録名信号端子２１を介し自ノードの登録名が格納される。
【０１６４】
探索パケットゲート１０７は、到着パケット信号端子１２へ接続されるパケットのパケット種別を照合し、探索パケットだけを到着探索パケット記憶装置１０８へ接続し、同時に入方路識別信号端子１３へ加えられる該パケットの入方路識別子を通過探索パケット出方路選択器１１２へ加える。
【０１６５】
到着探索パケット記憶装置１０８は、接続されてくる探索パケットを格納する。
【０１６６】
宛名照合器１０９は、到着探索パケット記憶装置１０８に格納されているパケットの宛名データと自ノードの登録名とを照合する。照合が合致したときには、宛名照合器１０９は、到着探索パケット記憶装置１０８に格納しているパケットの、パケットヘッダ、シーケンス番号、宛名データ、およびアドレススタックからなる探索情報を、着信探索情報信号端子５８へ加えた後に、到着探索パケット記憶装置１０８内の該パケットを消去し、処理を終了する。
【０１６７】
照合が合致しないときには、宛名照合器１０９はスタックポインタ比較器１１０を駆動する。
【０１６８】
スタックポインタ比較器１１０は、到着探索パケット記憶装置１０８に格納されているパケットのスタックポインタの指示値と、予め設定されている許容上限値とを比較し、許容上限値を超えているときには、到着探索パケット記憶装置１０８内の該パケットを消去し（パケット廃棄）、処理を終了する。許容上限値以下のときには、スタックポインタ比較器１１０は、通過探索パケット用自アドレス積載器１１１を駆動する。
【０１６９】
通過探索パケット用自アドレス積載器１１１は、到着探索パケット記憶装置１０８に格納されているパケットのスタックポインタが指示するアドレススタックの位置の次に自アドレスを積載した後に、該パケットのスタックポインタに１を加算し、通過探索パケット出方路選択器１１２を駆動する。
【０１７０】
通過探索パケット出方路選択器１１２は、フラッディングを行うために、探索パケットゲート１０７から加えられた入方路識別子を基に、その入方路側の出方路を除く他のすべての出方路の識別子を、到着探索パケット記憶装置１０８へ加える。
【０１７１】
到着探索パケット記憶装置１０８は、格納している探索パケットと、加えられた出方路識別子とを組にして格納する。到着探索パケット記憶装置１０８は、通過探索パケット信号端子５７を介し退去パケット装置４４へパケット退去を要求する信号を加え、退去パケット装置４４から通過探索パケット信号端子５７へ、パケット退去を許可する信号が加えられるのを待つ。
【０１７２】
到着探索パケット記憶装置１０８は、パケット退去の許可を受けると、格納している探索パケットと出方路識別子との組を通過探索パケット信号端子５７を介し退去パケット装置４４へ接続した後に、到着探索パケット記憶装置１０８内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０１７３】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図８においては、到着探索パケット記憶装置１０８から探索パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に通過探索パケット信号端子５７と記してある。実際には、３つの端子が並列に設けられる。
【実施例９】
【０１７４】
図９は、本発明における経路選択装置２内の着信側パケット生成装置３８に関する一実施例の構成略図である。図９には請求項１、請求項２、請求項６、請求項７、および請求項８の特徴を記述する構成部分だけを記す。該構成部分は、応答パケット生成器１１３、応答パケット出方路選択器１１４、緊急パケット生成器１１５からなる。
【０１７５】
応答パケット生成器１１３は、記憶装置で構成され、図１８の応答パケットを次のように生成し、退去するまで格納する。応答パケット生成器１１３は、図１８におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に応答パケット識別子を、ペイロード長領域にシーケンス番号の長さ（固定長）を、送り元アドレス領域に自アドレスを、それぞれ積載する（書き込む）。
【０１７６】
応答パケット生成器１１３は、着信単一完結情報信号端子４９、着信逐次応答方式搬送情報信号端子５５、および着信探索情報信号端子５８の何れかから加えられる情報のうち、応答種別識別子を応答パケットの応答種別（ＳＢ）領域に、データ識別子をデータ種別（ＤＴ）領域に、送り元アドレスを宛先アドレス領域に、シーケンス番号に１を加算した番号をシーケンス番号領域に、アドレススタックを逆順にアドレススタック領域へ、それぞれ積載する。
【０１７７】
但し、応答パケット生成器１１３は、全搬送データの最末尾に付加される完結識別子を検知する前に、発信／終了情報信号端子２０を介し終了識別子が加えられると、シーケンス番号領域に該終了識別子を積載する。
【０１７８】
応答パケット生成器１１３は、応答パケットのフレーム長領域にフレームの長さを積載し、アドレススタックの第１中継ノードアドレス直前の位置番号（搬送データの末尾の位置番号）をスタックポインタに指示させ、ヘッダ誤り検出用の演算を行いその結果をヘッダチェックサム領域に積載した後に、応答パケット出方路選択器１１４を駆動する。
【０１７９】
応答パケット出方路選択器１１４は、出方路選択用隣接アドレス信号端子６１から加えられる隣接アドレス、および応答パケット生成器１１３に格納されているパケットのアドレススタックを基に、出方路を選択し、選択した出方路の識別子を応答パケット生成器１１３へ加える。
【０１８０】
応答パケット生成器１１３は、加えられた出方路識別子と該パケットとを組にして格納する。応答パケット生成器１１３は、発信応答パケット信号端子５９を介し退去パケット装置４４へパケット退去を要求する信号を加え、退去パケット装置４４から発信応答パケット信号端子５９へ、パケット退去を許可する信号が加えられるのを待つ。
【０１８１】
応答パケット生成器１１３は、パケット退去の許可を受けると、格納している応答パケットと出方路識別子との組を発信応答パケット信号端子５９を介し退去パケット装置４４へ接続した後に、応答パケット生成器１１３内のパケットを消去し、処理を終了する。
【０１８２】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図９においては、応答パケット生成器１１３から応答パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に発信応答パケット信号端子５９と記してある。実際には、３つの端子が並列に設けられる。
【０１８３】
緊急パケット生成器１１５は、記憶装置で構成され、図１９の緊急パケットを次のように生成し、退去するまで格納する。緊急パケット生成器１１５は、図１９におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に緊急パケット識別子を、応答種別（ＳＢ）領域に初期応答方式識別子を、ペイロード長領域にシーケンス番号の長さ（固定長）を、宛名データ長領域に零値（宛名データなし）を、送り元アドレス領域に自アドレスを、それぞれ積載する（書き込む）。
【０１８４】
緊急パケット生成器１１５は、発信緊急情報信号端子５６へ加えられる緊急情報のうち、データ識別子を緊急パケットのデータ種別（ＤＴ）領域に、送り元アドレスを宛先アドレス領域に、シーケンス番号に１を加算した番号をシーケンス番号領域に、それぞれ積載する。
【０１８５】
緊急パケット生成器１１５は、緊急パケットのフレーム長領域にフレームの長さを積載し、アドレススタックの第１中継ノードアドレス直前の位置番号（宛名データの末尾の位置番号）をスタックポインタに指示させ、ヘッダ誤り検出用の演算を行いその結果をヘッダチェックサム領域に積載する。緊急パケット生成器１１５は、フラッディングを行うために、すべての出方路の識別子と該パケットとを組にして格納する。
【０１８６】
緊急パケット生成器１１５は、発信緊急パケット信号端子６０を介し退去パケット装置４４へパケット退去を要求する信号を加え、データ種別がリアルタイムデータであるときにはリアルタイムデータ識別子の信号をも加える。緊急パケット生成器１１５は、退去パケット装置４４から発信緊急パケット信号端子６０へ、パケット退去を許可する信号が加えられるのを待つ。
【０１８７】
緊急パケット生成器１１５は、パケット退去の許可を受けると、格納している探索パケットと出方路識別子との組を発信緊急パケット信号端子６０を介し退去パケット装置４４へ接続した後に、緊急パケット生成器１１５内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０１８８】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図９においては、緊急パケット生成器１１５から探索パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に発信緊急パケット信号端子６０と記してある。実際には、３つの端子が並列に設けられる。
【実施例１０】
【０１８９】
図１０は、本発明における経路選択装置２内の隣間パケット処理器３９に関する一実施例の構成略図である。図１０には請求項１および請求項２の特徴を記述する構成部分だけを記す。該構成部分は、隣間パケットゲート１１６、東側、北側、西側、南側の各到着パケットアドレス分離器１１７〜１２０、東側、北側、西側、南側の各発信周期アドレスプール記憶装置１２１〜１２４、東側、北側、西側、南側の各隣接アドレス更新器１２５〜１２８、東側、北側、西側、南側の各隣接アドレス記憶装置１２９〜１３２、隣接アドレス通知器１３３からなる。
【０１９０】
隣間パケットゲート１１６は、到着パケット信号端子１２へ接続されるパケットのパケット種別を照合し、隣間パケットだけを通過させ、同時に、入方路識別信号端子１３へ加えられる入方路識別子を基に、該パケットを東側、北側、西側、南側到着パケットアドレス分離器１１７、１１８、１１９、１２０のうちの何れかへ接続する。
【０１９１】
東側到着パケットアドレス分離器１１７は、接続されてくるパケットの送り元アドレスを読出し、東側発信周期アドレスプール記憶装置１２１へ加える。
【０１９２】
東側発信周期アドレスプール記憶装置１２１は、加えられてくるアドレスを、予め隣間パケットの発信周期を基に設定しておく時間だけプール（留保）し、その時間を超えたときにプールされたアドレスを東側隣接アドレス更新器１２５へ加える。その直後、東側発信周期アドレスプール記憶装置１２１は、新たに加えられてくるアドレスをプールし始め、上記の手順を繰り返す。
【０１９３】
東側隣接アドレス更新器１２５は、東側発信周期アドレスプール記憶装置１２１からアドレスが加えられてくると、東側隣接アドレス記憶装置１２９の現アドレス欄に格納されているアドレスを旧アドレス欄へ追加により格納する。その直後、東側隣接アドレス更新器１２５は、東側発信周期アドレスプール記憶装置１２１から加えられたアドレスを東側隣接アドレス記憶装置１２９の現アドレス欄に上書きにより格納する。
【０１９４】
以上の処理は、北側、西側、南側についても同様に行われる。
【０１９５】
隣接アドレス通知器１３３は、東側、北側、西側、南側の各隣接アドレス記憶装置１２９〜１３２に格納されている現アドレス欄および旧アドレス欄の内容を、それが更新される毎に出方路選択用隣接アドレス信号端子６１へ加える。
【実施例１１】
【０１９６】
図１１は、本発明における経路選択装置２内の緊急パケット処理器４０に関する一実施例の構成略図である。図１１には請求項１、請求項２、および請求項６の特徴を記述する構成部分だけを記す。該構成部分は、緊急パケットゲート１３４、到着緊急パケット記憶装置１３５、宛先アドレス照合器１３６、スタックポインタ比較器１３７、通過緊急パケット用自アドレス積載器１３８、通過緊急パケット出方路選択器１３９からなる。
【０１９７】
緊急パケットゲート１３４は、到着パケット信号端子１２へ接続されるパケットのパケット種別を照合し、緊急パケットだけを到着緊急パケット記憶装置１３５へ接続し、同時に入方路識別信号端子１３へ加えられる該パケット入方路識別子を通過緊急パケット出方路選択器１３９へ加える。
【０１９８】
到着緊急パケット記憶装置１３５は、接続されてくる緊急パケットを格納する。
【０１９９】
宛先アドレス照合器１３６は、到着緊急パケット記憶装置１３５に格納されているパケットの宛先アドレスと自アドレスとを照合する。照合が合致したときには、宛先アドレス照合器１３６は、到着緊急パケット記憶装置１３５に格納しているパケットの、パケットヘッダ、シーケンス番号、およびアドレススタックからなる緊急情報を、着信緊急情報信号端子６３へ加えた後に、到着緊急パケット記憶装置１３５内の該パケットを消去し、処理を終了する。
【０２００】
照合が合致しないときには、宛先アドレス照合器１３６はスタックポインタ比較器１３７を駆動する。
【０２０１】
スタックポインタ比較器１３７は、到着緊急パケット記憶装置１３５に格納されているパケットのスタックポインタの指示値と、予め設定されている許容上限値とを比較し、許容上限値を超えているときには、到着緊急パケット記憶装置１３５内の該パケットを消去し（パケット廃棄）、処理を終了する。許容上限値以下のときには、スタックポインタ比較器１３７は、通過緊急パケット用自アドレス積載器１３８を駆動する。
【０２０２】
通過緊急パケット用自アドレス積載器１３８は、到着緊急パケット記憶装置１３５に格納されているパケットのスタックポインタが指示するアドレススタックの位置の次に自アドレスを積載した後に、該パケットのスタックポインタに１を加算し、通過緊急パケット出方路選択器１３９を駆動する。
【０２０３】
通過緊急パケット出方路選択器１３９は、緊急パケットゲート１３４から加えられた入方路識別子を基に、その入方路側の出方路を除く他のすべての出方路の識別子を、到着緊急パケット記憶装置１３５へ加える。
【０２０４】
到着緊急パケット記憶装置１３５は、格納している緊急パケットと、加えられた出方路識別子とを組にして格納する。到着緊急パケット記憶装置１３５は、通過緊急パケット信号端子６２を介し退去パケット装置４４へパケット退去を要求する信号を加え、データ種別がリアルタイムデータであるときにはリアルタイムデータ識別子の信号をも加える。到着緊急パケット記憶装置１３５は、退去パケット装置４４から通過緊急パケット信号端子６２へ、パケット退去を許可する信号が加えられるのを待つ。
【０２０５】
到着緊急パケット記憶装置１３５は、パケット退去の許可を受けると、格納している緊急パケットと出方路識別子との組を通過緊急パケット信号端子６２を介し退去パケット装置４４へ接続した後に、到着緊急パケット記憶装置１３５内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２０６】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１１においては、到着緊急パケット記憶装置１３５から緊急パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に通過緊急パケット信号端子６２と記してある。実際には、３つの端子が並列に設けられる。
【実施例１２】
【０２０７】
図１２は、本発明における経路選択装置２内の応答パケット処理器４１に関する一実施例の構成略図である。図１２には請求項１、請求項２、請求項６、請求項７、および請求項８の特徴を記述する構成部分だけを記す。該構成部分は、応答パケットゲート１４０、到着応答パケット記憶装置１４１、宛先アドレス照合器１４２、応答種別識別器１４３、自アドレス照合器１４４、初期時間比較器１４５、自アドレス非積載通過応答パケット出方路選択器１４６、自アドレス積載通過応答パケット出方路選択器１４７からなる。
【０２０８】
応答パケットゲート１４０は、到着パケット信号端子１２へ接続されるパケットのパケット種別を照合し、応答パケットだけを到着応答パケット記憶装置１４１へ接続し、同時に入方路識別信号端子１３へ加えられる該パケット入方路識別子を、自アドレス非積載通過応答パケット出方路選択器１４６および自アドレス積載通過応答パケット出方路選択器１４７へ伝達する。
【０２０９】
到着応答パケット記憶装置１４１は、接続されてくる応答パケットを格納する。
【０２１０】
宛先アドレス照合器１４２は、到着応答パケット記憶装置１４１に格納されているパケットの宛先アドレスと自アドレスとを照合する。照合が合致したときには、宛先アドレス照合器１４２は、到着応答パケット記憶装置１４１に格納しているパケットの、パケットヘッダ、シーケンス番号、宛名データ、およびアドレススタックからなる応答情報を、応答種別識別器１４３へ加えた後に、到着応答パケット記憶装置１４１内の該パケットを消去し、処理を終了する。
【０２１１】
照合が合致しないときには、宛先アドレス照合器１４２は自アドレス照合器１４４を駆動する。
【０２１２】
応答種別識別器１４３は、加えられてくる応答情報を、応答種別が、初期応答方式であるときには着信初期応答方式搬送用情報信号端子６４へ、逐次応答方式であるときには着信逐次応答方式搬送用情報信号端子６５へ、単一完結識別子であるときには着信単一完結用再送解除信号端子６６へ、それぞれ加える。
【０２１３】
自アドレス照合器１４４は、到着応答パケット記憶装置１４１に格納されているパケットのアドレススタック内に自アドレスが積載されているか照合し、積載されているときには自アドレス積載通過搬送パケット出方路選択器１４７を駆動し、積載されていないときには初期時間比較器１４５を駆動する。
【０２１４】
自アドレス積載通過応答パケット出方路選択器１４７は、応答パケットゲート１４０から加えられた入方路識別子、出方路選択用隣接アドレス信号端子６１から加えられる隣接アドレス、および到着応答パケット記憶装置１４１に格納されているパケットのアドレススタックを基に、出方路を選択する。
【０２１５】
自アドレス積載通過応答パケット出方路選択器１４７は、選択した出方路の識別子を到着応答パケット記憶装置１４１へ加える。
【０２１６】
初期時間比較器１４５は、経路選択装置２が稼動を始めた時刻から自身に駆動信号が加えられる時刻までの経過時間と、予め設定されている初期時間とを比較し、経過時間が初期時間を超えているときには、到着応答パケット記憶装置１４１内の該パケットを消去し（パケット廃棄）、処理を終了する。
【０２１７】
経過時間が初期時間を超えていないときには、初期時間比較器１４５は自アドレス非積載通過応答パケット出方路選択器１４６を駆動する。
【０２１８】
自アドレス非積載通過応答パケット出方路選択器１４６は、応答パケットゲート１４０から加えられた入方路識別子、出方路選択用隣接アドレス信号端子６１から加えられる隣接アドレス、および到着応答パケット記憶装置１４１に格納されているパケットのアドレススタックを基に、出方路を選択する。
【０２１９】
自アドレス非積載通過応答パケット出方路選択器１４６は、選択した出方路の識別子を到着応答パケット記憶装置１４１へ加える。
【０２２０】
到着応答パケット記憶装置１４１は、格納している応答パケットと、加えられた出方路識別子とを組にして格納する。到着応答パケット記憶装置１４１は、通過応答パケット信号端子６７を介し退去パケット装置４４へパケット退去を要求する信号を加え、データ種別がリアルタイムデータであるときにはリアルタイムデータ識別子の信号をも加える。到着応答パケット記憶装置１４１は、退去パケット装置４４から通過応答パケット信号端子６７へ、パケット退去を許可する信号が加えられるのを待つ。
【０２２１】
到着応答パケット記憶装置１４１は、パケット退去の許可を受けると、格納している応答パケットと出方路識別子との組を、通過応答パケット信号端子６７を介し退去パケット装置４４へ接続した後に、到着応答パケット記憶装置１４１内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２２２】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１２においては、到着応答パケット記憶装置１４１から応答パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に通過応答パケット信号端子６７と記してある。実際には、３つの端子が並列に設けられる。
【実施例１３】
【０２２３】
図１３は、本発明における経路選択装置２内の発信側トランスポート装置４２に関する一実施例の構成略図である。図１３には請求項１、請求項２、請求項６、請求項７、請求項８、および請求項９の特徴を記述する構成部分だけを記す。該構成部分は、搬送データバッファ記憶装置１４８、初期応答方式搬送データ発信制御装置１４９、逐次応答方式搬送データ再送制御装置１５０、探索再送制御装置１５１、単一完結データ再送制御装置１５２、同報配信データ発信制御装置１５３からなる。
【０２２４】
搬送データバッファ記憶装置１４８は、発信データ信号端子１９から接続されてくる発信データを、発信データ制御信号端子１８を介して制御しながら、パケットへ積載する搬送データとして区切り、搬送データ長を求め、シーケンス番号を付す。
【０２２５】
同時に、搬送データバッファ記憶装置１４８は、発信／終了情報信号端子２０へ加えられる配信種別、宛名データ、配信種別がユニキャストであるときには応答種別、および初期応答方式とマルチキャストについてはデータ種別からなる識別情報に、宛名データ長を求めて加え、該識別情報と搬送データとを組にして格納する。
【０２２６】
搬送データバッファ記憶装置１４８は、識別情報と搬送データの量とを基に、生成すべきパケットの種別を選択する。
【０２２７】
配信種別がユニキャストであり、格納されているデータを１パケットで送り終えるときには、搬送データバッファ記憶装置１４８は、格納されている搬送データと識別情報とを単一完結データ再送制御装置１５２へ接続する。
【０２２８】
１パケットで送り終えないときには、搬送データバッファ記憶装置１４８は、探索再送制御装置１５１へ探索パケットの発信を指示する。
【０２２９】
配信種別がマルチキャストであるときには、搬送データバッファ記憶装置１４８は、格納されている搬送データと識別情報とを同報配信データ発信制御装置１５２へ接続する。
【０２３０】
初期応答方式搬送データ発信制御装置１４９は、応答情報が着信初期応答方式搬送用情報信号端子６４を介して加えられると、搬送データバッファ記憶装置１４８に格納されている識別情報を読出し、該識別情報と該応答情報とからなる搬送情報を初期応答方式搬送情報信号端子６９へ加えると共に、自身に格納する。同時に、初期応答方式搬送データ発信制御装置１４９は、搬送データバッファ記憶装置１４８から搬送データを読出し、初期応答方式搬送データ信号端子６８へ初回の接続を行う。
【０２３１】
初期応答方式搬送データ発信制御装置１４９は、初回の接続後は、搬送パケットの列が切れ目なく続くことを避けるため、予め設定されている時間間隔を空け、自身に格納している搬送情報内のシーケンス番号に１を加算した後に、該搬送情報を読出し初期応答方式搬送情報信号端子６９へ加える。同時に、初期応答方式搬送データ発信制御装置１４９は、読出したシーケンス番号に対応する搬送データを搬送データバッファ記憶装置１４８から読出し、初期応答方式搬送データ信号端子６８へ接続する。
【０２３２】
初期応答方式搬送データ発信制御装置１４９は、２回目の接続以降は、前記の手順を繰り返す。
【０２３３】
初期応答方式搬送データ発信制御装置１４９は、この手順の途中で、緊急情報が着信緊急情報信号端子６３を介して加えられると、該緊急情報を、格納している搬送情報内の応答情報に上書きする。初期応答方式搬送データ発信制御装置１４９は、データ種別がリアルタイムデータのときには手順をそのまま継続し、データ種別がバッチデータのときには緊急パケットにより通知されるシーケンス番号以降に対応するデータを、搬送データバッファ記憶装置１４８から読出し再送する。
【０２３４】
初期応答方式搬送データ発信制御装置１４９は、緊急パケットにより通知されるシーケンス番号が終了識別子に替えられているときには、自身が格納している搬送情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【０２３５】
搬送データバッファ記憶装置１４８は、初期応答方式搬送データ発信制御装置１４９から、再送するためのシーケンス番号に対応するデータを要求されたとき、既に該データが消去され格納されていないときには、データ要求信号を発信データ制御信号端子１８へ加え、再送すべきシーケンス番号以降に対応するデータを発信データ信号端子１９から取り込む。
【０２３６】
初期応答方式搬送データ発信制御装置１４９は、全搬送データの最末尾に付加される完結識別子を検知すると、該データを発信後、予め設定した待機時間内に緊急情報が加えられないときに、自身が格納している搬送情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【０２３７】
逐次応答方式搬送データ再送制御装置１５０は、初回の応答情報が着信逐次応答方式搬送用情報信号端子６５を介して加えられると、搬送データバッファ記憶装置１４８が格納している識別情報を読出し、該識別情報と該応答情報とからなる搬送情報を逐次応答方式搬送情報信号端子７１へ加えると共に、自身に格納する。同時に、逐次応答方式搬送データ再送制御装置１５０は、搬送データバッファ記憶装置１４８から搬送データを読出し、逐次応答方式搬送データ信号端子７０へ初回の接続を行う。
【０２３８】
逐次応答方式搬送データ再送制御装置１５０は、初回の接続後は、応答情報が着信逐次応答方式搬送用情報信号端子６５を介して加えられると、該応答情報を、格納している搬送情報内の応答情報に上書きした後に読出し、逐次応答方式搬送情報信号端子７１へ加える。同時に、逐次応答方式搬送データ再送制御装置１５０は、読出したシーケンス番号に対応するデータを搬送データバッファ記憶装置１４８から読出し、逐次応答方式搬送データ信号端子７０へ接続する。
【０２３９】
逐次応答方式搬送データ再送制御装置１５０は、２回目の接続以降は、前記の手順を繰り返す。
【０２４０】
逐次応答方式搬送データ再送制御装置１５０は、この手順の途中で、搬送データおよび搬送情報をそれぞれ逐次応答方式搬送データ信号端子７０および逐次応答方式搬送情報信号端子７１へ接続した時刻から起算して、予め設定されている待機時間内に、応答情報が加えられてこない（宛先ノードから応答パケットが返信されてこない）ときには、同じシーケンス番号に対応する搬送データおよび搬送情報を再度、それぞれ逐次応答方式搬送データ信号端子７０および逐次応答方式搬送情報信号端子７１へ接続する（再送）。
【０２４１】
また、逐次応答方式搬送データ再送制御装置１５０は、この手順の途中で、緊急情報が着信緊急情報信号端子６３を介して加えられると、該緊急情報を、格納している搬送情報内の応答情報に上書きする。逐次応答方式搬送データ再送制御装置１５０は、緊急パケットにより通知されるシーケンス番号以降に対応するデータを、搬送データバッファ記憶装置１４８から読出し再送する。
【０２４２】
逐次応答方式搬送データ再送制御装置１５０は、予め設定する再送回数を超えるときには通信を終了させ、自身が格納している搬送情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【０２４３】
逐次応答方式搬送データ再送制御装置１５０は、全搬送データの最末尾に付加される完結識別子を検知すると、該データを発信後、応答情報が加えられてきたときに、自身が格納している搬送情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【０２４４】
探索再送制御装置１５１は、搬送データバッファ記憶装置１４８から発信を指示されると、シーケンス番号の初期値を決め、搬送データバッファ記憶装置１４８から識別情報を読出す。探索再送制御装置１５１は、該シーケンス番号と該識別情報とからなる探索情報を探索情報信号端子７２へ加えると共に、自身に格納する。
【０２４５】
探索再送制御装置１５１は、応答情報が、着信初期応答方式搬送用情報信号端子６４または着信逐次応答方式搬送用情報信号端子６５を介して加えられると、該応答情報内の宛名データおよびシーケンス番号から１を減算した値と、格納している探索情報内の宛名データおよびシーケンス番号とを照合し、合致したときに格納している情報を消去し、処理を終了する。
【０２４６】
探索再送制御装置１５１は、格納している探索情報を探索情報信号端子７２へ加えた時刻から起算して、予め設定されている待機時間内に、応答情報が加えられてこないときには、格納している探索情報を読出し再度、探索情報信号端子７２へ加える（再送）。
【０２４７】
探索再送制御装置１５１は、予め設定する再送回数を超えるときには通信を終了させ、自身が格納している探索情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【０２４８】
単一完結データ再送制御装置１５２は、搬送データバッファ記憶装置１４８から発信を指示されると、シーケンス番号の初期値を決め、搬送データバッファ記憶装置１４８から識別情報を読出す。単一完結データ再送制御装置１５２は、該シーケンス番号と該識別情報とからなる単一完結情報を、単一完結情報信号端子７４へ加えると共に自身に格納する。同時に、単一完結データ再送制御装置１５２は、搬送データバッファ記憶装置１４８から搬送データを読出し、単一完結データ信号端子７３へ接続する。
【０２４９】
単一完結データ再送制御装置１５２は、搬送データが１パケット分しかないため、応答情報が着信単一完結用再送解除信号端子６６を介して加えられると、該応答情報内の宛名データおよびシーケンス番号から１を減算した値と、格納している単一完結情報内の宛名データおよびシーケンス番号とを照合し、合致したときに、自身が格納している単一完結情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【０２５０】
単一完結データ再送制御装置１５２は、単一完結情報および搬送データをそれぞれ単一完結情報信号端子７４および単一完結データ信号端子７３へ接続した時刻から起算して、予め設定されている待機時間内に、応答情報が加えられてこないときには、自身が格納している単一完結情報、および搬送データバッファ記憶装置１４８が格納している搬送データを読出し、再度、それぞれ単一完結情報信号端子７４および単一完結データ信号端子７３へ接続する（再送）。
【０２５１】
単一完結データ再送制御装置１５２は、予め設定する再送回数を超えるときには通信を終了させ、自身が格納している単一完結情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【０２５２】
同報配信データ発信制御装置１５３は、搬送データバッファ記憶装置１４８から発信を指示されると、シーケンス番号の初期値を決め、搬送データバッファ記憶装置１４８から識別情報を読出す。同報配信データ発信制御装置１５３は、該シーケンス番号と該識別情報とからなる同報配信情報を同報配信情報信号端子７６へ加えると共に、自身に格納する。同時に、同報配信データ発信制御装置１５３は、搬送データバッファ記憶装置１４８から搬送データを読出し、同報配信データ信号端子７５へ初回の接続を行う。
【０２５３】
同報配信データ発信制御装置１５３は、初回の接続後は、同報配信パケットの列が切れ目なく続くことを防ぐため、予め設定している時間間隔を空け、自身に格納している同報配信情報内のシーケンス番号に１を加算した後に、該同報配信情報を読出し同報配信情報信号端子７６へ接続する。同時に、同報配信データ発信制御装置１５３は、読出したシーケンス番号に対応する搬送データを搬送データバッファ記憶装置１４８から読出し、同報配信データ信号端子７５へ接続する。
【０２５４】
同報配信データ発信制御装置１５３は、２回目の接続以降は、前記の手順を繰り返す。
【０２５５】
同報配信データ発信制御装置１５３は、全搬送データの最末尾に付加される完結識別子を検知すると、該データを発信後、自身が格納している同報配信情報、および搬送データバッファ記憶装置１４８が格納している識別情報と搬送データとを消去し、処理を終了する。
【実施例１４】
【０２５６】
図１４は、本発明における経路選択装置２内の発信側パケット生成装置４３に関する一実施例の構成略図である。図１４には請求項１、請求項２、請求項６、請求項７、請求項８、および請求項９の特徴を記述する構成部分だけを記す。該構成部分は、初期応答方式搬送パケット生成器１５４、初期応答方式搬送パケット出方路選択器１５５、逐次応答方式搬送パケット生成器１５６、逐次応答方式搬送パケット出方路選択器１５７、探索パケット生成器１５８、単一完結パケット生成器１５９、同報配信パケット生成器１６０、隣間パケット生成器１６１からなる。
【０２５７】
初期応答方式搬送パケット生成器１５４は、記憶装置で構成され、図２０の搬送パケットを次のように生成し、退去するまで格納する。初期応答方式搬送パケット生成器１５４は、図２０におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に搬送パケット識別子を、応答種別（ＳＢ）領域に初期応答方式識別子を、宛名データ長領域に零値（宛名データなし）を、送り元アドレス領域に自アドレスを、それぞれ積載する（書き込む）。
【０２５８】
初期応答方式搬送パケット生成器１５４は、初期応答方式搬送情報信号端子６９へ加えられる搬送情報のうち、データ識別子を搬送パケットのデータ種別（ＤＴ）領域に、シーケンス番号の長さ（固定長）に搬送データの長さを加算した値をペイロード長領域に、送り元アドレスを宛先アドレス領域に、シーケンス番号をシーケンス番号領域に、アドレススタックを逆順にアドレススタック領域へ、それぞれ積載する。
【０２５９】
初期応答方式搬送パケット生成器１５４は、初期応答方式搬送データ信号端子６８へ加えられる搬送データを搬送データ領域に積載し、フレーム長領域にフレームの長さを積載する。
【０２６０】
初期応答方式搬送パケット生成器１５４は、アドレススタックの第１中継ノードアドレス直前の位置番号（搬送データの末尾の位置番号）をスタックポインタに指示させ、ヘッダ誤り検出用の演算を行いその結果をヘッダチェックサム領域に積載した後に、初期応答方式搬送パケット出方路選択器１５５を駆動する。
【０２６１】
初期応答方式搬送パケット出方路選択器１５５は、出方路選択用隣接アドレス信号端子６１から加えられる隣接アドレス、および初期応答方式搬送パケット生成器１５４に格納されているパケットのアドレススタックを基に、出方路を選択し、選択した出方路の識別子を初期応答方式搬送パケット生成器１５４へ加える。
【０２６２】
初期応答方式搬送パケット生成器１５４は、加えられた出方路識別子と該パケットとを組にして格納する。初期応答方式搬送パケット生成器１５４は、初期応答方式搬送パケット信号端子７７を介し退去パケット装置４４へパケット退去を要求する信号を加え、データ種別がリアルタイムデータであるときにはリアルタイムデータ識別子の信号をも加える。初期応答方式搬送パケット生成器１５４は、退去パケット装置４４から初期応答方式搬送パケット信号端子７７へ、パケット退去を許可する信号が加えられるのを待つ。
【０２６３】
初期応答方式搬送パケット生成器１５４は、パケット退去の許可を受けると、格納している搬送パケットと出方路識別子との組を初期応答方式搬送パケット信号端子７７を介し退去パケット装置４４へ接続した後に、初期応答方式搬送パケット生成器１５４内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２６４】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１４においては、初期応答方式搬送パケット生成器１５４から搬送パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に初期応答方式搬送パケット信号端子７７と記してある。実際には、３つの端子が並列に設けられる。
【０２６５】
逐次応答方式搬送パケット生成器１５６は、記憶装置で構成され、図２０の搬送パケットを次のように生成し、退去するまで格納する。逐次応答方式搬送パケット生成器１５６は、図２０におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に搬送パケット識別子を、応答種別（ＳＢ）領域に逐次応答方式識別子を、宛名データ長領域に零値（宛名データなし）を、送り元アドレス領域に自アドレスを、それぞれ積載する（書き込む）。
【０２６６】
逐次応答方式搬送パケット生成器１５６は、逐次応答方式搬送情報信号端子７１へ加えられる搬送情報のうち、データ識別子を搬送パケットのデータ種別（ＤＴ）領域に、送り元アドレスを宛先アドレス領域に、シーケンス番号をシーケンス番号領域に、アドレススタックを逆順にアドレススタック領域へ、それぞれ積載する。
【０２６７】
逐次応答方式搬送パケット生成器１５６は、逐次応答方式搬送データ信号端子７０へ加えられる搬送データを搬送データ領域に、シーケンス番号の長さ（固定長）に搬送データの長さを加算した値をペイロード長領域に、フレーム長領域にフレームの長さを、それぞれ積載する。
【０２６８】
逐次応答方式搬送パケット生成器１５６は、アドレススタックの第１中継ノードアドレス直前の位置番号（搬送データの末尾の位置番号）をスタックポインタに指示させ、ヘッダ誤り検出用の演算を行いその結果をヘッダチェックサム領域に積載した後に、逐次応答方式搬送パケット出方路選択器１５７を駆動する。
【０２６９】
逐次応答方式搬送パケット出方路選択器１５７は、出方路選択用隣接アドレス信号端子６１から加えられる隣接アドレス、および逐次応答方式搬送パケット生成器１５６に格納されているパケットのアドレススタックを基に、出方路を選択し、選択した出方路の識別子を逐次応答方式搬送パケット生成器１５６へ加える。
【０２７０】
逐次応答方式搬送パケット生成器１５６は、加えられた出方路識別子と該パケットとを組にして格納する。逐次応答方式搬送パケット生成器１５６は、逐次応答方式搬送パケット信号端子７８を介し退去パケット装置４４へパケット退去を要求する信号を加え、退去パケット装置４４から逐次応答方式搬送パケット信号端子７８へ、パケット退去を許可する信号が加えられるのを待つ。
【０２７１】
逐次応答方式搬送パケット生成器１５６は、パケット退去の許可を受けると、格納している搬送パケットと出方路識別子との組を逐次応答方式搬送パケット信号端子７８を介し退去パケット装置４４へ接続した後に、逐次応答方式搬送パケット生成器１５６内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２７２】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１４においては、逐次応答方式搬送パケット生成器１５６から搬送パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に逐次応答方式搬送パケット信号端子７８と記してある。実際には、３つの端子が並列に設けられる。
【０２７３】
探索パケット生成器１５８は、記憶装置で構成され、図１６の探索パケットを次のように生成し、退去するまで格納する。探索パケット生成器１５８は、図１６におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に探索パケット識別子を、ペイロード長領域にシーケンス番号の長さ（固定長）を、送り元アドレス領域に自アドレスを、それぞれ積載する（書き込む）。
【０２７４】
探索パケット生成器１５８は、探索情報信号端子７２へ加えられる探索情報のうち、応答方式識別子を探索パケットの応答種別（ＳＢ）領域に、データ識別子をデータ種別（ＤＴ）領域に、宛名データの長さを宛名データ長領域に、シーケンス番号（初期値）をシーケンス番号領域に、宛名データを宛名データ領域に、それぞれ積載する。
【０２７５】
探索パケット生成器１５８は、フレーム長領域にフレームの長さを積載し、アドレススタックの第１中継ノードアドレス直前の位置番号（宛名データの末尾の位置番号）をスタックポインタに指示させ、ヘッダ誤り検出用の演算を行いその結果をヘッダチェックサム領域に積載する。探索パケット生成器１５８は、フラッディングを行うために、すべての出方路の識別子と該パケットとを組にして格納する。
【０２７６】
探索パケット生成器１５８は、発信探索パケット信号端子７９を介し退去パケット装置４４へパケット退去を要求する信号を加え、退去パケット装置４４から発信探索パケット信号端子７９へ、パケット退去を許可する信号が加えられるのを待つ。
【０２７７】
探索パケット生成器１５８は、パケット退去の許可を受けると、格納している探索パケットと出方路識別子との組を発信探索パケット信号端子７９を介し退去パケット装置４４へ接続した後に、探索パケット生成器１５８内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２７８】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１４においては、探索パケット生成器１５８から探索パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に発信探索パケット信号端子７９と記してある。実際には、３つの端子が並列に設けられる。
【０２７９】
単一完結パケット生成器１５９は、記憶装置で構成され、図１７の単一完結パケットを次のように生成し、退去するまで格納する。単一完結パケット生成器１５９は、図１７におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に単一完結パケット識別子を、ペイロード長領域にシーケンス番号の長さ（固定長）を、送り元アドレス領域に自アドレスを、それぞれ積載する（書き込む）。データ種別（ＤＴ）領域は空欄にする。
【０２８０】
単一完結パケット生成器１５９は、単一完結情報信号端子７４へ加えられる単一完結情報のうち、単一完結識別子をパケットの応答種別（ＳＢ）領域に、シーケンス番号の長さ（固定長）に搬送データの長さを加算した値をペイロード長領域に、宛名データの長さを宛名データ長領域に、シーケンス番号（初期値）をシーケンス番号領域に、宛名データを宛名データ領域に、それぞれ積載する。
【０２８１】
単一完結パケット生成器１５９は、単一完結データ信号端子７３へ加えられる搬送データを搬送データ領域に積載し、フレーム長領域にフレームの長さを積載し、アドレススタックの第１中継ノードアドレス直前の位置番号（宛名データの末尾の位置番号）をスタックポインタに指示させ、ヘッダ誤り検出用の演算を行いその結果をヘッダチェックサム領域に積載する。
【０２８２】
単一完結パケット生成器１５９は、フラッディングを行うために、すべての出方路の識別子と該パケットとを組にして格納する。単一完結パケット生成器１５９は、発信単一完結パケット信号端子８０を介し退去パケット装置４４へパケット退去を要求する信号を加え、退去パケット装置４４から発信単一完結パケット信号端子８０へ、パケット退去を許可する信号が加えられるのを待つ。
【０２８３】
単一完結パケット生成器１５９は、パケット退去の許可を受けると、格納している単一完結パケットと出方路識別子との組を発信単一完結パケット信号端子８０を介し退去パケット装置４４へ接続した後に、単一完結パケット生成器１５９内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２８４】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１４においては、単一完結パケット生成器１５９から単一完結パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に発信単一完結パケット信号端子８０と記してある。実際には、３つの端子が並列に設けられる。
【０２８５】
同報配信パケット生成器１６０は、記憶装置で構成され、図２１の同報配信パケットを次のように生成し、退去するまで格納する。同報配信パケット生成器１６０は、図２１におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に同報配信パケット識別子を、データ種別（ＤＴ）領域にデータ種別識別子を、ペイロード長領域にシーケンス番号の長さ（固定長）を、送り元アドレス領域に自アドレスを、それぞれ積載する（書き込む）。応答種別（ＳＢ）領域は空欄にする。
【０２８６】
同報配信パケット生成器１６０は、同報配信情報信号端子７６へ加えられる同報配信情報のうち、シーケンス番号の長さ（固定長）に搬送データの長さを加算した値を同報配信パケットのペイロード長領域に、宛名データの長さを宛名データ長領域に、シーケンス番号をシーケンス番号領域に、宛名データを宛名データ領域に、それぞれ積載する。特に、宛名データの長さが零値であるときには、宛名データは存在せず、すべてのノードへ搬送データを配信することになる。
【０２８７】
同報配信パケット生成器１６０は、同報配信データ信号端子７５へ加えられる搬送データを搬送データ領域に積載し、フレーム長領域にフレームの長さを積載し、ヘッダ誤り検出用の演算を行いその結果をヘッダチェックサム領域に積載する。
【０２８８】
同報配信パケット生成器１６０は、フラッディングを行うために、すべての出方路の識別子と該パケットとを組にして格納する。同報配信パケット生成器１６０は、発信同報配信パケット信号端子８１を介し退去パケット装置４４へパケット退去を要求する信号を加え、データ種別がリアルタイムデータであるときにはリアルタイムデータ識別子の信号をも加える。同報配信パケット生成器１６０は、退去パケット装置４４から発信同報配信パケット信号端子８１へ、パケット退去を許可する信号が加えられるのを待つ。
【０２８９】
同報配信パケット生成器１６０は、パケット退去の許可を受けると、格納している同報配信パケットと出方路識別子との組を発信同報配信パケット信号端子８１を介し退去パケット装置４４へ接続した後に、同報配信パケット生成器１６０内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２９０】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１４においては、同報配信パケット生成器１６０から同報配信パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に発信同報配信パケット信号端子８１と記してある。実際には、３つの端子が並列に設けられる。
【０２９１】
隣間パケット生成器１６１は、記憶装置で構成され、設定されている周期に従い隣間パケットを定期的に生成し、退去するまで格納する。隣間パケット生成器１６１は図２２の隣間パケットを次のように生成する。図２２におけるヘッダ長（ＨＬ）領域にパケットヘッダの長さを、パケット種別（ＰＴ）領域に隣間パケット識別子を、フレーム長領域にフレームの長さ（固定長）を、送り元アドレス領域に自アドレスを、ヘッダチェックサム領域にヘッダ誤り検出用の演算結果を、それぞれ積載する（書き込む）。応答種別（ＳＢ）領域とデータ種別（ＤＴ）領域とは空欄にする。
【０２９２】
隣間パケット生成器１６１は、フラッディングを行うためにすべての出方路の識別子と該パケットとを組にして格納する。隣間パケット生成器１６１は、発信隣間パケット信号端子８２を介し退去パケット装置４４へパケット退去を要求する信号を加え、退去パケット装置４４から発信隣間パケット信号端子８２へ、パケット退去を許可する信号が加えられるのを待つ。
【０２９３】
隣間パケット生成器１６１は、パケット退去の許可を受けると、格納している探索パケットと出方路識別子との組を発信隣間パケット信号端子８２を介し退去パケット装置４４へ接続した後に、隣間パケット生成器１６１内の該パケットと出方路識別子との組を消去し、処理を終了する。
【０２９４】
なお、端子間の連結を示す図３が煩雑になることを避けるために、図１４においては、隣間パケット生成器１６１から探索パケット、およびパケット退去を要求する信号と出方路識別子とが、それぞれ加えられる２つの端子、また退去パケット装置４４からパケット退去を許可する信号が加えられる端子の合計３つの端子を、区別せず包括的に発信隣間パケット信号端子８２と記してある。実際には、３つの端子が並列に設けられる。
【実施例１５】
【０２９５】
図１５は、本発明における経路選択装置２内の退去パケット装置４４に関する一実施例の構成略図である。図１５には請求項１、請求項２、請求項６、請求項７、請求項８、および請求項９の特徴を記述する構成部分だけを記す。該構成部分は、優先スイッチ装置１６２および退去処理器１６３からなる。
【０２９６】
優先スイッチ装置１６２は、発信隣間パケット信号端子８２を介してパケット退去の要求信号が加えられると、他のパケットが退去の順番を待合せていても優先させて隣間パケット退去を許可する信号を、該端子を介して送り返す。
【０２９７】
優先スイッチ装置１６２は、該許可する信号に応じ端子８２へ接続されてくる隣間パケットおよび出方路識別子を、退去処理器１６３へ接続する。
【０２９８】
優先スイッチ装置１６２は、隣間パケットの退去要求がないときに限り、通過同報配信パケット信号端子４５、通過初期応答方式搬送パケット信号端子５４、発信緊急パケット信号端子６０、通過緊急パケット信号端子６２、発信初期応答方式搬送パケット信号端子７７、または発信同報配信パケット信号端子８１を介し、リアルタイムデータ識別子をもつパケットの退去要求信号が加えられると、他のパケットが退去の順番を待合せていても優先させて退去を許可する信号を、該端子を介して送り返す。
【０２９９】
優先スイッチ装置１６２は、該許可する信号に応じ端子４５、５４、６０、６２、７７、または８１へ接続されてくるパケットおよび出方路識別子を、退去処理器１６３へ接続する。
【０３００】
優先スイッチ装置１６２は、隣間パケットおよびリアルタイムデータ識別子をもつパケットの退去要求がないときに限り、発信緊急パケット信号端子６０、通過緊急パケット信号端子６２を介し、バッチデータ識別子をもつパケットの退去要求信号が加えられると、他のパケットが退去の順番を待合せていても優先させて退去を許可する信号を、該端子を介して送り返す。
【０３０１】
優先スイッチ装置１６２は、該許可する信号に応じ端子６０または６２へ接続されてくるパケットおよび出方路識別子を、退去処理器１６３へ接続する。
【０３０２】
優先スイッチ装置１６２は、隣間パケット、リアルタイムデータ識別子をもつパケット、およびバッチデータ識別子をもつ緊急パケットの退去要求がないときに限り、通過単一完結パケット信号端子４７、通過逐次応答方式搬送パケット信号端子５３、通過探索パケット信号端子５７、発信応答パケット信号端子５９、通過応答パケット信号端子６７、発信逐次応答方式搬送パケット信号端子７８、発信探索パケット信号端子７９、発信単一完結パケット信号端子８０、通過同報配信パケット信号端子４５、通過初期応答方式搬送パケット信号端子５４、発信緊急パケット信号端子６０、通過緊急パケット信号端子６２、発信初期応答方式搬送パケット信号端子７７、または発信同報配信パケット信号端子８１を介してパケット退去の要求信号が加えられると、先着順に、パケット退去を許可する信号をそれらの端子を介して送り返す。
【０３０３】
優先スイッチ装置１６２は、該許可する信号に応じ端子４７、５３、５７、５９、６７、７８、７９、または８０へ接続されてくるパケットおよび出方路識別子を、退去処理器１６３へ接続する。
【０３０４】
退去処理器１６３は、フレームに対し誤り検出用の演算を行ない、その結果をパケットトレイラの最後尾へフレーム誤り検出符号として積載した後に、該パケットおよび出方路識別子をそれぞれ退去パケット信号端子１４および出方路識別子信号端子１５へ接続する。
【０３０５】
退去処理器１６３は、経路選択装置２が稼動および休止を開始するときにはそのことを網接続装置１へ通知するために、それぞれ経路選択装置２の稼動および休止を通知する制御信号を経路選択装置稼動／休止通知信号端子１６へ加える。
【実施例１６】
【０３０６】
図１６は、本発明における探索パケットに関する一実施例の構成略図である。探索パケットは、同一の送り元ノードから同一の宛先ノードへデータを搬送するための通信経路を開拓する役割を担う。送り元ノードは、通信開始に先立ち、宛名データと送り元アドレスとを積載した探索パケットをすべての出方路へ接続する。探索パケットが到着したノードは、該パケットに積載された宛名データと自ノードの登録名とを照合し、一致しないときには、該パケットに自アドレスを積載した後に、該パケットが到着した入方路側の出方路を除く他のすべての出方路へ該パケットを接続する。該照合が一致したときには、該パケットが宛先ノードへ着信したことになり、探索パケットの役割を終える。また、探索パケットは、経由した中継段数が、予め設定しておく上限値を超えたときにも廃棄され役割を終える。
【０３０７】
図１６には請求項１、請求項２、請求項３、請求項４、請求項５、請求項６、および請求項７の特徴を記述する構成部分だけを記す。該構成部分は、プリアンブル、スタートデリミタ、ヘッダ長（ＨＬ）、パケット種別（ＰＴ）、応答種別（ＳＢ）、データ種別（ＤＴ）、フレーム長、ペイロード長、宛名データ長、スタックポインタ（ＳＰ）、オプション、ヘッダチェックサム、送り元アドレス、シーケンス番号、宛名データ、アドレススタック（内訳は、第１中継ノードアドレス、・・・、最終中継ノードアドレス）、およびフレーム誤り検出符号の各領域からなる。
【０３０８】
このうち、プリアンブルおよびスタートデリミタは近隣網の物理層で使用される。ヘッダ長（ＨＬ）領域からフレーム誤り検出符号領域までがフレームであり、データリンク層以上の層で使用される。該フレームのうち、ヘッダ長（ＨＬ）領域からシーケンス番号領域までがパケットヘッダである。パケットペイロードは設定されない。宛名データ領域、アドレススタック領域、およびフレーム誤り検出符号領域がパケットトレイラである。
【０３０９】
パケットトレイラのうち、フレーム誤り符号はデータリンク層で使用され、他はネットワーク層で使用される。
【０３１０】
プリアンブルは同期の捕捉および確立に使用され、スタートデリミタはパケットヘッダの開始位置（境界）を指示する。
【０３１１】
送り元ノードにおいて、パケットヘッダのうちヘッダ長（ＨＬ）領域にはパケットヘッダの長さが、パケット種別（ＰＴ）領域には探索パケット識別子が、応答種別（ＳＢ）領域には逐次応答方式識別子または初期応答方式識別子の何れか一つが、フレーム長領域にはフレームの長さが、宛名データ長領域には宛名データの長さが、それぞれ積載される（書き込まれる）。
【０３１２】
スタックポインタ（ＳＰ）領域には、探索パケットが送り元ノードを退去するときには、アドレススタックの第１中継ノードアドレス直前の位置番号（宛名データの末尾の位置番号）が書き込まれる。また、探索パケットが途中の中継ノードを退去するときには、最終中継ノードアドレス（その退去する中継ノードの物理アドレス）の位置番号が、スタックポインタ領域に書き込まれる。
【０３１３】
探索パケットが到着したノードにおいて、スタックポインタの指示値から第１中継ノードアドレス直前の位置番号の値を減算した値が、予め設定しておく上限値を超えると該探索パケットは廃棄される。スタックポインタはＴＴＬ（Time to live）の機能をも果す。
【０３１４】
送り元ノードにおいて、オプション領域には、近隣網内パケット通信方式に関する今後の改善に伴って追加される識別子が割り当てられる。ヘッダチェックサム領域には、パケットヘッダに対して行う誤り検出用の演算の結果が、送り元アドレス領域には送り元ノードの物理アドレスが、シーケンス番号領域には送り元ノードにおいてシーケンス番号の初期値が、それぞれ積載される。
【０３１５】
パケットトレイラの宛名データ領域には、各宛名データが、登録名の長さ、登録名の順に積載される。
【０３１６】
宛名データは、探索パケットが経由する各中継ノードにおいて、該ノードが探索パケットの宛先ノードであるかの照合に使用される。照合が合致したときには、該ノードの物理アドレスを応答パケットに積載し、探索パケットの送り元ノードへ返送するので、アドレス解決が実現される。
【０３１７】
パケットトレイラのアドレススタック領域には、探索パケットが経由する各中継ノードの物理アドレスが順に積載される。また、フレーム誤り検出符号領域には、フレームに対して行う誤り検出用の演算の結果が積載される。
【実施例１７】
【０３１８】
図１７は、本発明における単一完結パケットに関する一実施例の構成略図である。単一完結パケットは、発信すべきデータが少なく、一個のパケットだけでデータを送り終えるときに探索パケットに替えて、該データを積載し、探索パケットと同じ接続方法によって送り元ノードから宛先ノードへ至るパケットであり、宛先ノードへ着信した段階で役割を終える。また、単一完結パケットは、経由した中継段数が、予め設定しておく上限値を超えたときにも廃棄され役割を終える。
【０３１９】
図１７には請求項１、請求項２、および請求項８の特徴を記述する構成部分だけを記す。以下では、単一完結パケットの構成について、前記探索パケットの構成と相違する点だけを記述する。記述しない点は探索パケットの構成と同じである。
【０３２０】
送り元ノードにおいて、パケットヘッダのうちパケット種別（ＰＴ）領域には単一完結パケット識別子が、応答種別（ＳＢ）領域には単一完結識別子が、データ種別（ＤＴ）領域には空欄が、ペイロード長領域にはシーケンス番号の長さ（固定長）と搬送データの長さ（可変長）との加算値が、それぞれ積載される。スタックポインタ（ＳＰ）はＴＴＬの機能をも果す。
【０３２１】
パケットペイロードは搬送データ領域であり、送り元ノードにおいて搬送データが積載される。パケットペイロードはトランスポート層以上の層で使用される。
【実施例１８】
【０３２２】
図１８は、本発明における応答パケットに関する一実施例の構成略図である。探索パケットが着信した宛先ノードは、宛名に替わる宛先アドレスとして自アドレスを応答パケットに積載し、該探索パケットのアドレススタックを応答パケットのアドレススタックへ逆順に積替え、該応答パケットを発信する。応答パケットが到着した中継ノードは、該パケットのアドレススタックを読出し、隣接アドレス表を参照して出方路を選択し、該出方路に該応答パケットを接続する。応答パケットが探索パケットの送り元ノード（応答パケットの宛先ノード）へ着信すると、アドレス解決と共に、送り元ノードから宛先ノードへ至る通信経路が獲得され、応答パケットの役割が終える。
【０３２３】
また、応答パケットは、単一完結パケットの着信確認にも用いられる。更に、応答パケットは、逐次応答方式において、動的な経路情報の修正、および搬送パケットの着信確認、および宛先ノードが通信を終了させたいときにも用いられる。
【０３２４】
図１８には請求項１、請求項２、請求項３、請求項４、請求項５、請求項６、請求項７、および請求項８の特徴を記述する構成部分だけを記す。以下では、応答パケットの構成について、前記探索パケットの構成と相違する点だけを記述する。記述しない点は探索パケットの構成と同じである。
【０３２５】
以下では、探索パケット、単一完結パケット、または逐次応答方式の搬送パケットのうちで、宛先ノードへ着信したパケットを着信パケットと略す。
【０３２６】
該宛先ノードにおいて、パケット種別（ＰＴ）領域には応答パケット識別子が積載される。応答種別（ＳＢ）領域には着信パケットに積載されている応答種別識別子が、データ種別（ＤＴ）領域には着信パケットに積載されているデータ種別識別子が、宛先アドレス領域には着信パケットの送り元アドレスが、それぞれ積替えられる。着信パケットが宛名データを積載していないときには、宛名データ長領域に零値が積載される。
【０３２７】
スタックポインタ領域には、応答パケットが着信パケットの宛先ノード（応答パケットの送り元ノード）を退去するときには、アドレススタックの第１中継ノードアドレス直前の位置番号（宛名データの末尾の位置番号）が書き込まれる。また、応答パケットが途中の中継ノードを退去するときには、アドレススタック内の該中継ノードのアドレスの位置番号が、スタックポインタ領域に書き込まれる。
【０３２８】
シーケンス番号領域には、着信パケットに積載されているシーケンス番号に１が加算された番号が積載される。但し、逐次応答方式の宛先ノード（応答パケットの送り元ノード）が通信を終了させたいときには、シーケンス番号領域に終了識別子が積載される。
【０３２９】
宛名データ領域には、着信パケットに積載されている宛名データが積替えられる。アドレススタック領域には、着信パケットに積載されているアドレススタックが逆順に積替えられる。
【実施例１９】
【０３３０】
図１９は、本発明における緊急パケットに関する一実施例の構成略図である。緊急パケットは、初期応答方式の宛先ノードにおいて、搬送データが完結することを通知する識別子を積載した搬送パケットが着信する前に、予め設定した一定時間を超えて、搬送パケットの着信が途絶えたときと、宛先ノードが通信を終了させたいとき、および逐次応答方式の宛先ノードにおいて同一のシーケンス番号が積載された搬送パケットが重複して着信するときに、それぞれ通信経路を開拓し直すために、該宛先ノードから送り元ノードへ向け新たに経路探索を行うパケットのことである。
【０３３１】
該宛先ノードは、搬送パケットの送り元アドレス（緊急パケットの宛先アドレス）を積載した緊急パケットをすべての出方路へ接続する。緊急パケットが到着したノードは、該パケットに積載された宛先アドレスと自アドレスとを照合し、一致しないときには、該パケットのアドレススタック領域へ自アドレスを順に積載した後に、該パケットが到着した入方路側の出方路を除く他のすべての出方路へ該パケットを接続する。緊急パケットは、搬送パケットの送り元ノードへ着信すると役割を終える。
【０３３２】
図１９には請求項１、請求項２および請求項６の特徴を記述する構成部分だけを記す。以下では、緊急パケットの構成について、前記探索パケットの構成と相違する点だけを記述する。記述しない点は探索パケットの構成と同じである。
【０３３３】
搬送パケットの宛先ノードにおいて緊急パケットを生成するとき、緊急パケットのパケット種別（ＰＴ）領域には緊急パケット識別子が積載される。応答種別（ＳＢ）領域には搬送パケットに積載されている応答種別識別子が、データ種別（ＤＴ）領域には搬送パケットに積載されているデータ種別識別子が、宛先アドレス領域には搬送パケットの送り元アドレスが、それぞれ積替えられる。
【０３３４】
シーケンス番号領域には、最後に着信した搬送パケットに積載されているシーケンス番号に１が加算された番号が積載される。但し、初期応答方式の宛先ノード（緊急パケットの送り元ノード）が通信を終了させたいときには、シーケンス番号領域に終了識別子が積載される。
【実施例２０】
【０３３５】
図２０は、本発明における搬送パケットに関する一実施例の構成略図である。搬送パケットは、応答パケットにより届けられるアドレススタックを用い、データを宛先ノードへ搬送するパケットのことである。応答パケットが着信したノード（探索パケットの送り元ノード）は、該パケットのアドレススタックを搬送パケットのアドレススタックへ逆順に積替え、宛先ノード側の隣接ノードへ接続する。中継ノードは、到着した搬送パケットのアドレススタックを読出し、隣接アドレス表を参照して出方路を選択し、該出方路に該搬送パケットを接続する。搬送パケットは、宛先ノードへ着信した段階で役割を終える。
【０３３６】
図２０には請求項１、請求項２、請求項３、請求項４、請求項５、請求項６、および請求項７の特徴を記述する構成部分だけを記す。以下では、搬送パケットの構成について、前記単一完結パケットの構成と相違する点だけを記述する。記述しない点は単一完結パケットの構成と同じである。
【０３３７】
送り元ノードにおいて、パケット種別（ＰＴ）領域には搬送パケット識別子が積載される。応答種別（ＳＢ）領域には、応答パケットに積載されている応答種別識別子が、データ種別（ＤＴ）領域には応答パケットに積載されているデータ種別識別子が、宛先アドレス領域には応答パケットに積載されている送り元アドレスが、それぞれ積替えられる。
【０３３８】
スタックポインタ領域には、搬送パケットが送り元ノードを退去するときにはアドレススタックの第１中継ノードアドレス直前の位置番号（搬送データの末尾の位置番号）が書き込まれる。また、搬送パケットが途中の中継ノードを退去するときにはアドレススタック内における該中継ノードのアドレスの位置番号が、スタックポインタ領域に書き込まれる。
【０３３９】
送り元ノードにおいて、シーケンス番号領域には、初期応答方式では積載する搬送データに付されている通し番号が積載され、逐次応答方式では応答パケットに積載されているシーケンス番号が積替えられる。搬送データ領域には搬送データが積載される。
【０３４０】
アドレススタック領域には、初期応答方式では探索パケットに対する応答パケットに積載されているアドレススタックが逆順に積替えられ、緊急パケットが到着したときには該パケットに積載されているアドレススタックが逆順に積替えられる。また、逐次応答方式では応答パケットが到着する毎に該パケットに積載されているアドレススタックが、逆順にアドレススタック領域へ積替えられる。
【実施例２１】
【０３４１】
図２１は本発明における同報配信パケットに関する一実施例の構成略図である。同報配信パケットは、同一のデータを複数の宛先ノードへ配信するときに、該データと配信先の宛名データとを積載し、探索パケットと同じ接続方法によって送り元ノードから発信されるパケットである。同報配信パケットが到着するノードのうち、該パケットに積載された配信先の宛名データと自ノードの登録名とが一致するノードだけが、該パケットに積載されたデータを複写受領した後に、該パケットが到着した入方路側の出方路を除く他のすべての出方路へ該パケットを接続する。
【０３４２】
同報配信パケットは、同一のデータをすべてのノードへ配信するときには宛名データを積載せず、このパケットが到着したノードは、該パケットに積載されたデータを複写受領した後に、該パケットが到着した入方路側の出方路を除く他のすべての出方路へ該パケットを接続する。同報配信パケットは、経由した中継段数が、予め設定しておく上限値を超えたときに廃棄され役割を終える。
【０３４３】
図２１には請求項１、請求項２、および請求項９の特徴を記述する構成部分だけを記す。以下では、同報配信パケットの構成について、前記単一完結パケットの構成と相違する点だけを記述する。記述しない点は単一完結パケットの構成と同じである。
【０３４４】
送り元ノードにおいて、パケット種別（ＰＴ）領域には同報配信パケット識別子が、応答種別（ＳＢ）領域には空欄が、データ種別（ＤＴ）領域にはデータ種別識別子が、それぞれ積載される。宛名データ長領域には、宛名データの長さが積載されるが、データをすべてのノードへ配信するときには零値が積載される（宛名データなし）。
【０３４５】
スタックポインタ（ＳＰ）領域には、送り元ノードを退去するときに零値が積載され、中継ノードを退去するときにスタックポインタの指示値に１が加算された値が積載される。スタックポインタはＴＴＬ（Time to live）の機能を果す。
【０３４６】
送り元ノードにおいて、シーケンス番号領域には、積載する搬送データに付されている通し番号が積載される。
【０３４７】
パケットトレイラは宛名データ領域とフレーム誤り検出符号領域とからなる。宛名データ領域には、複数の宛名データが積載される。但し、すべてのノードへ配信するときには宛名データが積載されない。
【実施例２２】
【０３４８】
図２２は、本発明における隣間パケットに関する一実施例の構成略図である。各ノードは、自アドレスを隣間パケットに積載し、定期的にすべての出方路へ接続する。各ノードは、隣間パケットが着信すると、送り元アドレスを読み出し該パケットを廃棄する。このため、隣間パケットは隣接ノードだけに着信する。各ノードは、隣間パケットが到着した方路と隣接アドレスとを対照させる隣接アドレス表を作成する。
【０３４９】
図２２には請求項１、請求項２、および請求項３の特徴を記述する構成部分だけを記す。以下では、隣間パケットの構成について、前記探索パケットの構成と相違する点だけを記述する。記述しない点は探索パケットの構成と同じである。
【０３５０】
送り元ノードにおいて、パケット種別（ＰＴ）領域には隣間パケット識別子が積載される。応答種別（ＳＢ）領域およびデータ種別（ＤＴ）領域には空欄が積載される。フレーム長領域とヘッダチェックサム領域との間に位置する領域は空欄である。シーケンス番号領域には、発信する隣間パケットの通し番号が積載される。
【０３５１】
パケットトレイラはフレーム誤り検出符号領域だけからなる。
【図面の簡単な説明】
【０３５２】
【図１】ノード装置の実施方法を示した説明図である。（実施例１）
【図２】網接続装置の実施方法を示した説明図である。（実施例２）
【図３】経路選択装置の実施方法を示した説明図である。（実施例３）
【図４】同報配信パケット処理装置の実施方法を示した説明図である。（実施例４）
【図５】単一完結パケット処理装置の実施方法を示した説明図である。（実施例５）
【図６】搬送パケット処理装置の実施方法を示した説明図である。（実施例６）
【図７】着信側トランスポート装置の実施方法を示した説明図である。（実施例７）
【図８】探索パケット処理装置の実施方法を示した説明図である。（実施例８）
【図９】着信側パケット生成装置の実施方法を示した説明図である。（実施例９）
【図１０】隣間パケット処理装置の実施方法を示した説明図である。（実施例１０）
【図１１】緊急パケット処理装置の実施方法を示した説明図である。（実施例１１）
【図１２】応答パケット処理装置の実施方法を示した説明図である。（実施例１２）
【図１３】発信側トランスポート装置の実施方法を示した説明図である。（実施例１３）
【図１４】発信側パケット生成装置の実施方法を示した説明図である。（実施例１４）
【図１５】退去パケット装置の実施方法を示した説明図である。（実施例１５）
【図１６】探索パケットの実施方法を示した説明図である。（実施例１６）
【図１７】単一完結パケットの実施方法を示した説明図である。（実施例１７）
【図１８】応答パケットの実施方法を示した説明図である。（実施例１８）
【図１９】緊急パケットの実施方法を示した説明図である。（実施例１９）
【図２０】搬送パケットの実施方法を示した説明図である。（実施例２０）
【図２１】同報配信パケットの実施方法を示した説明図である。（実施例２１）
【図２２】隣間パケットの実施方法を示した説明図である。（実施例２２）
【符号の説明】
【０３５３】
１  網接続装置
２  経路選択装置
３  データ発着信装置
４  東側入方路信号端子
５  東側出方路信号端子
６  北側入方路信号端子
７  北側出方路信号端子
８  西側入方路信号端子
９  西側出方路信号端子
１０  南側入方路信号端子
１１  南側出方路信号端子
１２  到着パケット信号端子
１３  入方路識別信号端子
１４  退去パケット信号端子
１５  出方路識別信号端子
１６  経路選択装置稼動／休止通知信号端子
１７  網接続装置電源電圧モニタ端子
１８  発信データ制御信号端子
１９  発信データ信号端子
２０  発信／終了情報信号端子
２１  登録名信号端子
２２  着信データ制御信号端子
２３  着信データ信号端子
２４  到着バッファ記憶装置
２５  識別子一時保管装置
２６  退去スイッチ装置
２７  東側入方路スイッチ
２８  北側入方路スイッチ
２９  西側入方路スイッチ
３０  南側入方路スイッチ
３１  到着パケットスイッチ
３２  方路識別スイッチ
３３  同報配信パケット処理装置
３４  単一完結パケット処理装置
３５  搬送パケット処理装置
３６  着信側トランスポート装置
３７  探索パケット処理装置
３８  着信側パケット生成装置
３９  隣間パケット処理装置
４０  緊急パケット処理装置
４１  応答パケット処理装置
４２  発信側トランスポート装置
４３  発信側パケット生成装置
４４  退去パケット装置
４５  通過同報配信パケット信号端子
４６  着信同報配信データ信号端子
４７  通過単一完結パケット信号端子
４８  着信単一完結データ信号端子
４９  着信単一完結情報信号端子
５０  着信逐次応答方式搬送データ信号端子
５１  着信初期応答方式搬送データ信号端子
５２  着信初期応答方式搬送情報信号端子
５３  通過逐次応答方式搬送パケット信号端子
５４  通過初期応答方式搬送パケット信号端子
５５  着信逐次応答方式搬送情報信号端子
５６  発信緊急情報信号端子
５７  通過探索パケット信号端子
５８  着信探索情報信号端子
５９  発信応答パケット信号端子
６０  発信緊急パケット信号端子
６１  出方路選択用隣接アドレス信号端子
６２  通過緊急パケット信号端子
６３  着信緊急情報信号端子
６４  着信初期応答方式搬送用情報信号端子
６５  着信逐次応答方式搬送用情報信号端子
６６  着信単一完結用再送解除信号端子
６７  通過応答パケット信号端子
６８  初期応答方式搬送データ信号端子
６９  初期応答方式搬送情報信号端子
７０  逐次応答方式搬送データ信号端子
７１  逐次応答方式搬送情報信号端子
７２  探索情報信号端子
７３  単一完結データ信号端子
７４  単一完結情報信号端子
７５  同報配信データ信号端子
７６  同報配信情報信号端子
７７  発信初期応答方式搬送パケット信号端子
７８  発信逐次応答方式搬送パケット信号端子
７９  発信探索パケット信号端子
８０  発信単一完結パケット信号端子
８１  発信同報配信パケット信号端子
８２  発信隣間パケット信号端子
８３  同報配信パケットゲート
８４  到着同報配信パケット記憶装置
８５  宛名照合器
８６  スタックポインタ比較器
８７  通過同報配信パケット出方路選択器
８８  単一完結パケットゲート
８９  到着単一完結パケット記憶装置
９０  宛名照合器
９１  スタックポインタ比較器
９２  通過単一完結パケット用自アドレス積載器
９３  通過単一完結パケット出方路選択器
９４  搬送パケットゲート
９５  到着搬送パケット記憶装置
９６  宛先アドレス照合器
９７  応答種別識別器
９８  自アドレス照合器
９９  初期時間比較器
１００  自アドレス非積載通過搬送パケット出方路選択器
１０１  自アドレス積載通過搬送パケット出方路選択器
１０２  応答種別識別器
１０３  同報配信データ整列用バッファ記憶装置
１０４  逐次応答方式搬送データ用緊急発信制御装置
１０５  初期応答方式搬送データ用緊急発信制御装置
１０６  着信データバッファ記憶装置
１０７  探索パケットゲート
１０８  到着探索パケット記憶装置
１０９  宛名照合器
１１０  スタックポインタ比較器
１１１  通過探索パケット用自アドレス積載器
１１２  通過探索パケット出方路選択器
１１３  応答パケット生成器
１１４  応答パケット出方路選択器
１１５  緊急パケット生成器
１１６  隣間パケットゲート
１１７  東側到着パケットアドレス分離器
１１８  北側到着パケットアドレス分離器
１１９  西側到着パケットアドレス分離器
１２０  南側到着パケットアドレス分離器
１２１  東側発信周期アドレスプール記憶装置
１２２  北側発信周期アドレスプール記憶装置
１２３  西側発信周期アドレスプール記憶装置
１２４  南側発信周期アドレスプール記憶装置
１２５  東側隣接アドレス更新器
１２６  北側隣接アドレス更新器
１２７  西側隣接アドレス更新器
１２８  南側隣接アドレス更新器
１２９  東側隣接アドレス記憶装置
１３０  北側隣接アドレス記憶装置
１３１  西側隣接アドレス記憶装置
１３２  南側隣接アドレス記憶装置
１３３  隣接アドレス通知器
１３４  緊急パケットゲート
１３５  到着緊急パケット記憶装置
１３６  宛先アドレス照合器
１３７  スタックポインタ比較器
１３８  通過緊急パケット用自アドレス積載器
１３９  通過緊急パケット出方路選択器
１４０  応答パケットゲート
１４１  到着応答パケット記憶装置
１４２  宛先アドレス照合器
１４３  応答種別識別器
１４４  自アドレス照合器
１４５  初期時間比較器
１４６  自アドレス非積載通過応答パケット出方路選択器
１４７  自アドレス積載通過応答パケット出方路選択器
１４８  搬送データバッファ記憶装置
１４９  初期応答方式搬送データ発信制御装置
１５０  逐次応答方式搬送データ再送制御装置
１５１  探索再送制御装置
１５２  単一完結データ再送制御装置
１５３  同報配信データ発信制御装置
１５４  初期応答方式搬送パケット生成器
１５５  初期応答方式搬送パケット出方路選択器
１５６  逐次応答方式搬送パケット生成器
１５７  逐次応答方式搬送パケット出方路選択器
１５８  探索パケット生成器
１５９  単一完結パケット生成器
１６０  同報配信パケット生成器
１６１  隣間パケット生成器
１６２  優先スイッチ装置
１６３  退去処理器
【図１】
2005229567.tif 000003
【図２】
2005229567.tif 000004
【図３】
2005229567.tif 000005
【図４】
2005229567.tif 000006
【図５】
2005229567.tif 000007
【図６】
2005229567.tif 000008
【図７】
2005229567.tif 000009
【図８】
2005229567.tif 000010
【図９】
2005229567.tif 000011
【図１０】
2005229567.tif 000012
【図１１】
2005229567.tif 000013
【図１２】
2005229567.tif 000014
【図１３】
2005229567.tif 000015
【図１４】
2005229567.tif 000016
【図１５】
2005229567.tif 000017
【図１６】
2005229567.tif 000018
【図１７】
2005229567.tif 000019
【図１８】
2005229567.tif 000020
【図１９】
2005229567.tif 000021
【図２０】
2005229567.tif 000022
【図２１】
2005229567.tif 000023
【図２２】
2005229567.tif 000024