(57)【要約】【課題】パケット通信システムにおいて、パケット通信ネットワークが大きくなればなるほど、最速なパケット通信経路での通信の要求が大きくなる。現状のインターネットに代表されるパケット通信網では、ルーティングテーブルによるパケット通信経路を選択している。そして、ルーティングプロトコルにより、ルータ間で自立的に通信を行いより効果的なルーティングテーブルを作成することで、最適なパケット通信経路を選択している。【解決手段】接続要求パケットを全ての隣接するパケット通信装置にブロードキャストし、送信先のパケット通信装置に第一位で到着した接続要求パケットの通信経路に、経路情報を有した接続パケットを返送し、前記通信経路を固定的に確保することで、パケット通信を開始する時点で最速な通信経路での通信が可能となり、送信するデータが大容量の場合に有効である。【選択図】          図１
2004304669.tif 000002
【特許請求の範囲】
【請求項１】
隣接するパケット通信装置にパケット通信経路情報を順次格納する領域を有する接続要求パケットを通信する手段と、
該接続要求パケットの送信先であるパケット通信装置にて、第一位で受信した該接続要求パケットの通信経路に該パケット通信の経路情報を有する接続パケットを通信する手段と、
を備え、
最速なパケット通信経路で通信することを特徴とするパケット通信システム。
【請求項２】
請求項１において、
前記の第一位で受信した接続要求パケットのパケット通信経路にてデータを通信させるための送信データパケットを通信する手段と、
データの通信が完了した場合に該第一位で受信した接続要求パケットの通信経路を解放するための切断パケットを通信する手段と、
を備えることを特徴とするパケット通信システム。
【請求項３】
請求項１において、
前記の第一位で受信した接続要求パケットの通信経路に障害が発生した場合、障害発生を通知する接続失敗パケットを通信する手段と、
該接続失敗パケットを受信することで、第二位で受信した前記の接続要求パケットの通信経路に前記パケット通信の経路情報を有した接続パケットを通信する手段と、
を備えることを特徴としたパケット通信システム。
【請求項４】
隣接するパケット通信装置に、送信するデータを併せ持つ速達パケットを通信する手段を備えることにより、最速なパケット通信経路でデータを送信することを特徴とするパケット通信システム。
【請求項５】
前記のパケット通信システムにおいて、
接続要求パケット生成時刻と送信元アドレスを格納する接続要求パケットテーブルと、送信元アドレスと接続要求パケット生成時刻と隣接する両端の端末もしくは装置のアドレスとを格納する接続パステーブルと、送信元アドレスと接続要求パケットの生成時刻と経路情報とを格納する接続順位リストと、各種パケットを生成するパケット生成部と、を備え、
前記のパケット通信システムの送信元装置、中継装置、送信先装置のいずれにも使用することが可能であることを特徴としたパケット通信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパケット通信経路を探索するルーティングに係り、特にネットワーク装置の増減設等により変化するネットワークにおいて、通信を行う時点で最速なパケット通信経路を、ルーティングテーブルを有することなしにブロードキャストを用いて探索するパケット通信システムに関する。
【０００２】
インターネットにおいてパケット通信経路を探索するルーティング装置であるルータは、送信先アドレスと出力先ポートの対応を表わすルーティングテーブルを備えることで、受信したパケットを該当する出力先ポートに転送することでパケット通信経路を確保している。ルーティングテーブルには、送信先を示すＤｅｓｔｉｎａｔｉｏｎ、サブネットマスクを示すＭａｓｋ、パケットの転送先を示すＧａｔｅｗａｙ、出力先ポートを示すＩｎｔｅｒｆａｃｅ、送信先アドレスまでの近さを示すＭｅｔｒｉｃ、の５項目を基本的に備えている。そして、ルーティングテーブルは管理者がルータに情報を書き込んでいくスタティック・ルーティングと、ルータが自動的にテーブルを作成するダイナミック・ルーティングがあり、ダイナミック・ルーティングは、ルータが持っている経路情報を他のルータに伝える手段や、代表ルータに経路情報を転送し代表ルータが配下のルータに経路情報を転送する手段等を用いて自動的にルーティングテーブルを作成、更新する。そしてルータは、ルーティングテーブルを参照して目的地に該当するＩｎｔｅｒｆａｃｅに、受信したパケットを出力し、ルーティングテーブルに複数の経路が存在した場合は、Ｍｅｔｒｉｃの小さい経路のＩｎｔｅｒｆａｃｅに、受信したパケットを出力することで、最適な経路での通信を可能にしている。
【０００３】
【従来の技術】
図３６は、従来技術におけるパケット通信経路選択を説明する図である。
図３６において、１１１はルーティングテーブル（Ａ）を備え、パケット通信経路を選択しパケットを転送するルータ（Ａ）、１１２はルーティングテーブル（Ｂ）を備え、パケット通信経路を選択しパケットを転送するルータ（Ｂ）、１１３はルーティングテーブル（Ｃ）を備え、パケット通信経路を選択しパケットを転送するルータ（Ｃ）、１１４はルーティングテーブル（Ｄ）を備え、パケット通信経路を選択しパケットを転送するルータ（Ｄ）、１１５はルーティングテーブル（Ｅ）を備え、パケット通信経路を選択しパケットを転送するルータ（Ｅ）、２１１、２１２、２１３はルータ（Ａ）１１１の配下に収容されている端末、２１４、２１５、２１６はルータ（Ｃ）１１３の配下に収容されている端末である。各ルータに付記した数字１、２、３、４、５はポート番号を示している。また、ルーティングテーブルには、送信先を示すＤｅｓｔｉｎａｔｉｏｎ、サブネットマスクを示すＭａｓｋ、パケットの転送先を示すＧａｔｅｗａｙ、出力先ポートを示すＩｎｔｅｒｆａｃｅ、送信先アドレスまでの近さを示すＭｅｔｒｉｃ、の５項目を基本的に備えているが、ここでは送信先（Ｄｅｓｔｉｎａｔｉｏｎ）と出力先（Ｉｎｔｅｒｆａｃｅ）を示している。
【０００４】
図３６において、端末（ａ）２１１から端末（ｄ）２１４に対してパケットを送信する場合について説明する。端末（ａ）２１１から送信されたパケットはルータ（Ａ）１１１によって受信される。ルータ（Ａ）１１１は受信されたパケットの送信先が端末（ｄ）２１４を収容しているルータ（Ｃ）１１３であることを認識し、ルーティングテーブル（Ａ）を参照してパケットをポート２に出力し、パケット信号Ｐ１１にてルータ（Ｂ）１１２に転送される。パケット信号Ｐ１１を受信したルータ（Ｂ）１１２はパケットの送信先が端末（ｄ）２１４を収容しているルータ（Ｃ）１１３であることを認識し、ルーティングテーブル（Ｂ）を参照してパケットをポート３に出力し、パケット信号Ｐ２１にてルータ（Ｃ）１１３に転送される。パケット信号Ｐ２１を受信したルータ（Ｃ）１１３は送信先の端末（ｄ）２１４が自分の配下に収容されている端末であることを認識し、ルーティングテーブル（Ｃ）を参照してパケットをポート１に出力する。以上のシステム動作により端末（ａ）２１１から端末（ｄ）２１４への通信経路が選択されパケットが通信される。
【０００５】
前記のシステム動作に示す様に、パケット通信における経路選択はルーティングテーブルによって行われる。ルーティングテーブルの作成方法として、管理者がルータに情報を書き込んでいくスタティック・ルーティングと、ルータが自動的にテーブルを作成するダイナミック・ルーティングがあり、ダイナミック・ルーティングは、ルータが持っている経路情報を他のルータに伝える手段や、代表ルータに経路情報を転送し代表ルータが配下のルータに経路情報を転送する手段等を用いて自動的にルーティングテーブルを作成し、定期的にルーティングテーブルを更新することで、ルータの増減設や障害によるネットワークの構成変動に対処したルーティングテーブルを提供できる。
【０００６】
この様に作成されたルーティングテーブルに複数の経路が存在した場合は、Ｍｅｔｒｉｃの小さい経路を選択することにより最適なパケット通信経路を確保している。
しかしながら、ルータ間の通信回線速度、通信回線数等により、Ｍｅｔｒｉｃの小さい通信経路が必ずしもパケット信号を最速で通信できる経路であるとはいえない。その解決策として、ルータ間のパケット転送遅延時間を測定することで最適な経路を選択する技術が考えられている（例えば、特許文献１，２参照）。
【０００７】
【特許文献１】特開平９−２８４３４１号公報「フレームリレー交換機とその中継回線選択方法」
【０００８】
【特許文献２】特開平９−３２１７９５号公報「パケット交換システムのルーティング方式」
【０００９】
【発明が解決しようとする課題】
本発明はパケット通信経路を探索するルーティングに係り、ネットワークの構成が変動する環境下においても最適なパケット通信経路を探索する方策としての、ルーティングプロトコルを備えることで他のルータと情報交換して自動的に更新されるルーティングテーブル、を備えることなしに、そして、パケットを送信する時点で送信元から送信先へ最速となるパケット通信経路を実現するためにパケットをブロードキャストするパケット通信システム及びパケット通信装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
第一の発明は、隣接するパケット通信装置にパケット通信経路情報を順次格納する領域を有する接続要求パケットを通信する手段と、該接続要求パケットの送信先であるパケット通信装置にて、第一位で受信した該接続要求パケットの通信経路に該パケット通信の経路情報を有する接続パケットを通信する手段と、を備え、最速なパケット通信経路で通信することを特徴とするパケット通信システムである。
【００１１】
第一の発明によれば、送信先のパケット通信装置において第一位で受信したパケット通信経路を最速なパケット通信経路として、送信元のパケット通信装置から送信先のパケット通信装置までのパケット通信経路を提供することが可能となる。
第二の発明は、第一の発明において、前記の第一位で受信した接続要求パケットの通信経路にてデータを通信させるための送信データパケットを通信する手段と、データの通信が完了した場合に該第一位で受信した接続要求パケットの通信経路を解放するための切断パケットを通信する手段とを備えることを特徴とするパケット通信システムである。
【００１２】
第二の発明によれば、第一の発明で実現される最速なパケット通信経路においてデータを送信することが可能となり、データ通信が完了した後に速やかに前記のパケット通信経路を解放することが可能となる。
第三の発明は、第一の発明において、前記の第一位で受信した接続要求パケットの通信経路に障害が発生した場合、障害発生を通知する接続失敗パケットを通信する手段と、該接続失敗パケットを受信することで、第二位で受信した前記の接続要求パケットの通信経路に前記パケット通信の経路情報を有した接続パケットを通信する手段とを備えることを特徴としたパケット通信システムである。
【００１３】
第三の発明によれば、第一の発明によって得られた通信経路において発生した障害による通信不通状態を改善するために、第二位の最速な通信経路を提供することが可能となる。
第四の発明は、隣接するパケット通信装置に、送信するデータを併せ持つ速達パケットを通信する手段を備えることにより、最速なパケット通信経路でデータを送信することを特徴とするパケット通信システムである。
【００１４】
第四の発明によれば、送信先のパケット通信装置に最速なパケット通信経路を通りデータを送信することが可能となる。
第五の発明は、前記のパケット通信システムにおいて、接続要求パケット生成時刻と送信元アドレスを格納する接続要求パケットテーブルと、送信元アドレスと接続要求パケット生成時刻と隣接する両端の端末もしくは装置のアドレスとを格納する接続パステーブルと、送信元アドレスと接続要求パケットの生成時刻と経路情報とを格納する接続順位リストと、各種パケットを生成するパケット生成部とを備え、前記のパケット通信システムの送信元装置、中継装置、送信先装置のいずれにも使用することが可能であることを特徴としたパケット通信装置である。
【００１５】
第五の発明によれば、前記発明のパケット通信システムにて使用する各種パケットを通信することが可能となる。
【００１６】
【発明の実施の形態】
以降、図面を併用して、本発明の技術を詳細に説明する。
図１は、本発明に係るパケット通信装置及びシステム構成である。
図１において、１００ａ、１００ｂ、１００ｃはパケット通信装置であり、該パケット通信装置１００ａ（以降、パケット通信装置を総称する場合の符号は１００とする）は、接続要求パケットテーブル１１ａ（以降、接続要求パケットテーブルを総称する場合の符号は１１とする）と、接続パステーブル１２ａ（以降、接続パステーブルを総称する場合の符号は１２とする）と、接続順位リスト１３ａ（以降、接続順位リストを総称する場合の符号は１３とする）と、各種のパケット信号を生成するパケット生成部１４ａと、ネットワークの障害情報収集と各種タイマの設定・監視を行う障害監視・タイマ部１５ａと、該パケット通信装置内を制御する制御部１６ａと、パケット通信ネットワークとインタフェースする中継インタフェース２１ａ，２２ａと、配下に収容する端末とインタフェースする端末インタフェース２３ａと、を備える。
【００１７】
パケット通信装置１００ｂ、１００ｃも該パケット通信装置１００ａと同じ構成である。
本説明では、パケット通信装置１００は中継伝送路３０１、３０２によってそれぞれ接続され、端末インタフェース２３ａに端末２１１，２１２，２１３が収容されているＬＡＮ３０３が接続され、端末インタフェース２３ｃに端末２１４，２１５，２１６が収容されているＬＡＮ３０４が接続されているシステムを構成し、データを送信する送信元端末を有するパケット通信装置を送信元装置、データを受信する送信先端末を有するパケット通信装置を送信先装置、送信元装置と送信先装置の間に位置するパケット通信装置を中継装置とする。
【００１８】
図２は、送信元として端末（ａ）２１１、送信先として端末（ｄ）２１４とし、該送信元端末（ａ）２１１を収容する送信元装置となるパケット通信装置（Ａ）１１１、該送信先端末（ｄ）２１４を収容する送信先装置となるパケット通信装置（Ｃ）１１３、そして中継装置となるパケット通信装置（Ｂ）、パケット通信装置（Ｄ）、パケット通信装置（Ｅ）によるパケット通信システムである。
【００１９】
まず、送信元端末からデータを送信する場合、前記の接続要求パケット、接続パケットによってパケット通信経路を確立する場合のシステム及び装置の動作について説明する。
接続要求パケットは、収容する端末から受信した大容量のデータを送信先にパケット送信する場合に、送信元のパケット通信装置から隣接するパケット通信装置に送信するパケットであり、後に記載するＩＰデータグラム（図３に示す）を使用し、オプションフィールド（図４に示す）に、パケット種別を示すパケットタイプ、接続要求パケットを生成した時刻を示すパケット生成時刻、該接続要求パケットの送信先を示す送信先アドレス、そして、該接続要求パケットを受信し転送することで該接続要求パケットを中継するパケット通信装置アドレスを順次格納する経路情報を備える。
【００２０】
接続パケットは、送信先のパケット通信装置において、第一位で受信したパケット通信経路をデータ送信するパケット通信経路として確立させるために、送信先のパケット通信装置から送信するパケットであり、後に記載するＩＰデータグラム（図３に示す）を使用し、オプションフィールド（図６に示す）に、パケット種別を示すパケットタイプ、該第一位で受信した接続要求パケットより知れる接続要求パケットの生成した時刻を示すパケット生成時刻、同様に該第一位で受信した接続要求パケットより知れる経路情報としての送信元アドレス、次（第ｎ番目）に送信するパケット通信装置の宛先を備える。
【００２１】
図３はパケット通信装置間のパケット信号フォーマットであるＩＰデータグラムを示す。該ＩＰデータグラムはＩＰｖ４（インターネット・プロトコル（ＩＰ）のバージョン４）であり、ＲＦＣ７９１で規定されているものと同じであるため、関連する項目のみ説明する。送信元アドレスはパケットを送信する端末もしくはパケット通信装置のアドレス、宛名アドレスはパケットの送り先となる端末もしくはパケット通信装置のアドレス、オプションフィールドにはパケット通信装置間で送受する情報を格納する、ペイロードには送信するデータを格納する。
【００２２】
また、ＩＰデータグラムとしてＩＰｖ６（インターネット・プロトコル（ＩＰ）のバージョン６）を使用することも可能である。
図２において、パケット通信装置（Ａ）１１１より隣接するパケット通信装置に接続要求パケットＰ１１０ａ，Ｐ１２０ａをブロードキャストする。
接続要求パケットＰ１１０ａ，Ｐ１２０ａは、図３のＩＰデータグラムにおける送信元アドレスに端末（ａ）２１１のアドレス、宛先アドレスにブロードキャストアドレス、オプションフィールドに図４に示す接続要求パケット送信時のオプションフィールドを使用し、図３のペイロードを使用したデータ送信は行わない。しかしながら、図４に示すオプションフィールドを使用する情報をオプションフィールドでなく、図３のペイロードを使用することも可能である。
【００２３】
図４に示す接続要求パケット送信時のオプションフィールドは、パケットタイプに接続要求パケット、送信先アドレスに端末（ｄ）２１４のアドレス、生成時刻に接続要求パケットを生成した時刻、中継したパケット通信装置のアドレスを中継するパケット通信装置にて経路情報（ｎ）に順次格納される経路情報にて構成される。
【００２４】
図２において、接続要求パケットＰ１２０ａを受信したパケット通信装置（Ｄ）１１４は、接続要求パケットが生成された時刻を示すパケット生成時刻と、データを送信した端末アドレスを示す送信元アドレスと、を格納する接続要求パケットテーブル１１（図２８に示す）に、接続要求パケットＰ１２０ａより知れるパケット生成時刻と送信元アドレスを登録すると共に、該接続要求パケットテーブル１１を参照し第一位の受信であることを判断し、自パケット通信装置（Ｄ）のアドレスを前記の経路情報に格納した接続要求パケットＰ４１０ａ，Ｐ４２０ａを隣接するパケット通信装置（Ｂ）１１２、パケット通信装置（Ｅ）１１５にブロードキャストする。該第一位の受信とは、該接続要求パケットテーブルを備えるパケット通信装置において該パケット生成時刻と該送信元アドレスが同じである接続要求パケットの到着順位が第１番目である。
【００２５】
パケット通信装置（Ｂ）１１２では、接続要求パケットＰ１１０ａとＰ４１０ａを受信する。この場合の到着順位は、Ｐ１１０ａを第一位、Ｐ４１０ａを第二位とする。該パケット通信装置（Ｂ）１１２では、第一位の該接続要求パケットＰ１１０ａ受信時は前記のパケット通信装置（Ｄ）１１４と同様に接続要求パケットテーブル１１への登録を行い、隣接するパケット通信装置（Ｃ）１１３、パケット通信装置（Ｅ）１１５へ自パケット通信装置（Ｂ）のアドレスを前記の経路情報に格納した接続要求パケットＰ２１０ａ、Ｐ２２０ａの転送を行う。また、第二位の該接続要求パケットＰ４１０ａ受信時は、該接続要求パケットテーブル１１への登録は行うが、該接続要求パケットＰ４１０ａは廃棄する。
【００２６】
パケット通信装置（Ｅ）１１５では、接続要求パケットＰ２２０ａ、Ｐ４２０ａを受信する。この場合の到着順位は、Ｐ４２０ａを第一位、Ｐ２２０ａを第二位とする。第一位の接続要求パケットＰ４２０ａ受信時はパケット通信装置（Ｄ）１１４と同様に接続要求パケットテーブル１１への登録を行い、隣接するパケット通信装置（Ｃ）１１３へ自パケット通信装置（Ｅ）のアドレスを前記の経路情報に格納した接続要求パケットＰ５１０ａの転送を行う。第二位の接続要求パケット受信時は該パケット通信装置（Ｂ）１１２と同様に該接続要求パケットテーブルへの登録は行うが、該接続要求パケットＰ２２０ａは廃棄する。
【００２７】
送信先装置であるパケット通信装置（Ｃ）１１３では、接続要求パケットＰ２１０ａ、Ｐ５１０ａを受信する。この場合の到着順位は、Ｐ２１０ａを第一位、Ｐ５１０ａを第二位とする。該接続要求パケットを受信する毎に、図３０に示す接続順位リスト１３に、受信する該接続要求パケットＰ２１０ａ、Ｐ５１０ａより知れる送信元、パケット生成時刻、経路を登録する。
【００２８】
図３０に示す様に接続順位リスト１３は、接続要求パケットの到着順位毎に、データを送信した端末アドレスを示す送信元アドレスと、受信した接続要求パケットの生成された時刻を示すパケット生成時刻と、受信した接続要求パケットに格納されている経路情報より知れる経路と、を格納する。
そして、接続順位リストの第一位の順位の登録内容により知れる、送信元アドレス、パケット生成時刻、パケット通信経路となる隣接する端末もしくはパケット通信装置のアドレスを図２９に示す接続パステーブル１２に登録する。
【００２９】
図２９に示す様に接続パステーブル１２は、パケット通信経路を確立させるために、送信先のパケット通信装置では受信する接続要求パケットより知れる、また中継及び送信元のパケット通信装置では受信する接続パケットより知れる、データを送信した端末アドレスを示す送信元アドレスと、パケット生成時刻と、隣接する両端の端末もしくはパケット通信装置のアドレスと、を格納する。
【００３０】
また、送信先装置であるパケット通信装置（Ｃ）１１３では、該接続パステーブル１２より知れるパケット通信経路となる隣接するパケット通信装置宛てに前記の接続パケットを送信する。この場合の接続パケットは、図５に示すパケット通信装置（Ｃ）１１３からは第一位の接続要求パケットＰ２１０ａの送信元であるパケット通信装置（Ｂ）１１２へ接続パケットＰ３１１ｂを返信する。
【００３１】
該接続パケットＰ３１１ｂを受信したパケット通信装置（Ｂ）１１２は、前記接続パステーブル１２に、該受信した接続パケットＰ３１１ｂより知れる、送信元アドレス、パケット生成時刻、パケット通信経路となる隣接する端末もしくはパケット通信装置のアドレスを登録すると共に、該接続パステーブル１２より知れる送信先となるパケット通信装置（Ａ）１１１へ接続パケットＰ２１１ｂを返信する。
【００３２】
該接続パケットＰ３１１ｂ，Ｐ２１１ｂは、それぞれ図３の送信元アドレスにパケット通信装置（Ｂ）１１２，（Ａ）１１１とし、図６に示す接続パケット送信時のオプションフィールドを使用し、パケットタイプに接続パケット、次（第１番目）に送信するパケット通信装置をパケット通信装置（Ａ）１１１、次（第２番目）に送信するパケット通信装置にはこの場合該当なし。
【００３３】
同様に、該接続パケットＰ２１１ｂを受信したパケット通信装置（ａ）１１１は、前記接続パステーブル１２に、該受信した接続パケットＰ２１１ｂより知れる、送信元アドレス、パケット生成時刻、パケット通信経路となる隣接する端末もしくはパケット通信装置のアドレスを登録する。この場合、パケット通信装置（ａ）１１１は送信元であるため、接続パケットの返送は終了する。
【００３４】
以上記載した一連の手順により、該接続パケットＰ３１１ｂ，Ｐ２１１ｂより知れる情報により作成した各パケット通信装置（Ａ）１１１，（Ｂ）１１２，（Ｃ）１１３に備える接続パステーブル１２によって、隣接するパケット通信装置の中から通信経路となるパケット通信装置を特定することが可能となる。
次に、送信データパケットにて送信元端末からデータを送信し、切断パケットにて送信完了後パケット通信経路を開放する場合のシステム及び装置の動作について説明する。
【００３５】
送信データパケットは、前記接続要求パケット及び接続パケットによって確立されたパケット通信経路にデータを送信する際に送信するパケットであり、前記ＩＰデータグラム（図３に示す）を使用し、オプションフィールド（図８に示す）に、パケット種別を示すパケットタイプと、前記接続要求パケットを生成した時刻を示すパケット生成時刻と、送信するデータの送り先を示す送信先アドレスと、を備え、データを送信するために該ＩＰデータグラムのペイロードを使用する。
【００３６】
切断パケットは、該送信データパケットを使用してデータ送信が完了した場合、該確立されたパケット通信経路を開放するために送信するパケットであり、前記ＩＰデータグラム（図３に示す）を使用し、オプションフィールド（図１０に示す）に、パケット種別を示すパケットタイプと、前記接続要求パケットを生成した時刻を示すパケット生成時刻と、送信したデータの送り先を示す送信先アドレスと、を備える。
【００３７】
図７において、送信元端末である端末（ａ）２１１を収容しているパケット通信装置（Ａ）１１１は該接続パステーブル１２により通信先であるパケット通信装置（Ｂ）１１２へ送信データパケットＰ１１０ｃとデータを、図３に示すＩＰデータグラムを使用して送信する。ＩＰデータグラムの宛先アドレスはパケット通信装置（Ｂ）１１２、オプションフィールドは図８を使用し、送信するデータはペイロードを使用する。図８ではパケットタイプを送信データパケット、送信先アドレスをパケット通信装置（Ｂ）１１２とする。
【００３８】
該送信データパケットＰ１１０ｃを受信したパケット通信装置（Ｂ）１１２は、送信データパケットであることを認識し、前記接続パステーブル１２から知れる転送先（この場合はパケット通信装置（Ｃ）１１３）に、同様に送信データパケットＰ２１０ｃとデータを送信する。
該送信データパケットＰ２１０ｃを受信したパケット通信装置（Ｃ）１１３は、送信データパケットであることを認識し、前記接続パステーブル１２から知れる転送先（この場合は端末（ｄ）２１４。）に、受信データとしてデータを転送する。上記の一連の動作により送信元端末の送信データが送信先端末にて受信することが可能となる。
【００３９】
そして、データ送信が完了した場合には、送信元のパケット通信装置（Ａ）１１１から、パケット通信経路にあるパケット通信装置（Ｂ）１１２，（Ｃ）１１３に切断パケットを送信することでパケット通信経路を解放する。
図９において、送信元であるパケット通信装置（Ａ）１１１は、前記送信データパケットの送信と同様の手順でパケット通信装置（Ｂ）１１２へ切断パケットＰ１１０ｄを送信し、前記接続パステーブル１２に格納されているパケット通信装置（Ｂ）１１２の内容を削除する。図３に示すＩＰデータグラムの宛先アドレスはパケット通信装置（Ｂ）１１２、オプションフィールドは図１０を使用する。図１０ではパケットタイプを切断パケット、送信先アドレスをパケット通信装置（Ｂ）１１２とする。
【００４０】
該切断パケットＰ１１０ｄを受信したパケット通信装置（Ｂ）１１２は、切断パケットであることを認識し、前記接続パステーブル１２から知れる転送先（この場合はパケット通信装置（Ｃ）１１３）に、同様に切断パケットＰ２１０ｄを送信し、前記接続パステーブル１２に格納されているパケット通信装置（Ｃ）１１３の内容を削除する。
【００４１】
該切断パケットＰ２１０ｄを受信したパケット通信装置（Ｃ）１１３は、切断パケットであることを認識し、データ受信を完了するとともに前記接続パステーブル１２に格納されているパケット通信装置（Ｂ）１１２の内容を削除する。上記の一連の動作により送信元端末から送信先端末までのパケット通信経路が解放される。
【００４２】
図１１〜図１５は、接続要求パケット、接続パケットを使用したシステム処理フローであり、発信〜パケット通信経路の確立〜データ送信開始までを示す。
図１１〜図１５において、送信元として端末（ａ）２１１、送信先として端末（ｄ）２１４とし、該送信元端末（ａ）２１１を収容する送信元装置となるパケット通信装置（Ａ）１１１、該送信先端末（ｄ）２１４を収容する送信元装置となるパケット通信装置（Ｃ）１１３、そして中継装置となるパケット通信装置（Ｂ）１１２とパケット通信装置（Ｄ）１１３とパケット通信装置（Ｅ）１１４で構成されるパケット通信システムにおいて、送信元装置、中継装置、送信先装置のフローを説明する。但し、端末（ａ）２１１〜パケット通信装置（Ａ）１１１〜パケット通信装置（Ｂ）１１２〜パケット通信装置（Ｃ）１１３〜端末（ｄ）２１４の経路が一番早い接続要求パケットの通信経路とする。
【００４３】
以降、図１１〜図１５における処理フローの各処理内容を説明する。
図１１に記載するＳ１〜Ｓ４の処理は送信元のパケット通信装置の処理内容となる。
Ｓ１．パケット通信装置（Ａ）１１１は端末（ａ）２１１から送信するデータを受信する。
Ｓ２．パケット通信装置（Ａ）１１１は送信するデータサイズを識別する。外部からデータサイズを設定することも可能とする。この場合は、大容量データの送信とする。
Ｓ３．図１のパケット生成部１５ａで接続要求パケットを生成する。パッケットフォーマットは図３、図４に示す。
Ｓ４．隣接する全てのパケット通信装置に接続要求パケットを送信（ブロードキャスト）する。
【００４４】
図１２に記載するＳ５〜Ｓ１３の処理は中継のパケット通信装置の処理内容となる。
Ｓ５．接続要求パケットを受信する。
Ｓ６．送信先アドレスは収容する配下の端末であるかを判定する。
Ｓ７．ステップＳ６で送信先が配下の端末でない場合、接続要求パケットの情報から、接続要求パケットテーブル１１に、接続要求パケットの生成時刻と送信元アドレスを登録する。
Ｓ８．ステップＳ７で登録した内容と接続要求パケットテーブル１１の内容を比較する。
Ｓ９．ステップＳ８で比較した結果、同じ内容が存在するかを判定する。
Ｓ１０．ステップＳ９で、登録した内容が既に存在していた場合、ステップＳ５で受信した接続要求パケットを廃棄する。
Ｓ１１．ステップＳ６で送信先が配下の端末である場合、本処理は送信先装置での処理となる。（ステップＳ１６と同じ。）
Ｓ１２．ステップＳ９で、登録した内容が存在しない場合、接続要求パケットの経路情報に自装置アドレスを付加する。
Ｓ１３．次段の隣接するパケット通信装置にステップＳ１２の接続要求パケットを送信（ブロードキャスト）する。
【００４５】
図１３に記載するＳ１４〜Ｓ１９の処理は送信先のパケット通信装置の処理内容となる。
Ｓ１４．接続要求パケットを受信する。
Ｓ１５．送信先アドレスは収容する配下の端末であるかを判定する。
Ｓ１６．ステップＳ１５で送信先が配下の端末である場合、接続要求パケットの情報から、接続順位リスト１３に、送信元と接続要求パケットの生成時刻と経路情報を登録する。
Ｓ１７．接続順位リスト１３において、送信元、パケット生成時刻がそれぞれ共に同じものは、同じ接続要求パケットであるため、同じ接続要求パケット単位に接続順位を比較する。
Ｓ１８．ステップＳ１７における一番早く到着した接続要求パケットの経路情報を元に、送信元とパケット生成時刻と隣接する両端の端末もしくはパケット通信装置で構成される接続パステーブル１２を作成する。（この場合は端末（ｄ）２１４とパケット通信装置（Ｂ）１１２が両端の端末もしくはパケット通信装置として作成される。）
Ｓ１９．ステップＳ１８で作成された接続パステーブル１２の情報より知れる隣接するパケット通信装置（Ｂ）１１２に接続パケットを生成し、送信する。パッケットフォーマットは図３、図６に示す。
Ｓ２０．ステップＳ１５で送信先が配下の端末でない場合、本処理は中継装置での処理となる。（ステップＳ７と同じ。）
図１４に記載するＳ２１〜Ｓ２４の処理は中継のパケット通信装置の処理内容となる。
Ｓ２１．接続パケットを受信する。
Ｓ２２．接続パケットにある経路情報の最上位の情報により、送信元とパケット生成時刻と隣接する両端の端末もしくはパケット通信装置で構成される接続パステーブル１２を作成する。（この場合はパケット通信装置（Ｃ）１１３とパケット通信装置（Ａ）１１１が両端の端末もしくはパケット通信装置として作成される。）
Ｓ２３．ステップＳ２２で作成した接続パステーブル１２より、次段が収容される端末である発信装置であるかを判定する。
Ｓ２４．ステップＳ２３で送信元装置でない（中継装置である。）場合、ステップＳ２２で作成された接続パステーブルの情報により知れる隣接するパケット通信装置（Ａ）１１１に、ステップＳ２１で受信した接続パケットにある経路情報の最上位のものを除いた接続パケットを生成して、送信する。
Ｓ２５．ステップＳ２３で送信元装置である場合、送信元装置での処理となる。（ステップＳ２９に同じ。）
図１５に記載するＳ２６〜Ｓ２９の処理は送信元のパケット通信装置の処理内容となる。
Ｓ２６．接続パケットを受信する。
Ｓ２７．接続パケットにある経路情報の最上位の情報を元に、送信元とパケット生成時刻と隣接する両端の端末もしくはパケット通信装置〜構成される接続パステーブルを作成する。（この場合はパケット通信装置（Ｂ）１１２と端末（ａ）２１１が両端の端末もしくはパケット通信装置として作成される。）
Ｓ２８．ステップＳ２７で作成した接続パステーブル１２より、次段が収容される端末である発信装置であるかを判定する。
Ｓ２９．ステップＳ２８で送信元装置である場合、送信元から送信先までのパケット通信経路が確立されたことになるので、端末（ａ）のデータを送信先へ送信することを開始できる状態になった。
Ｓ３０．ステップＳ２８で送信元装置でない（中継装置である。）場合、中継装置での処理となる。（ステップＳ２４に同じ。）
図１６〜図２１は、送信データパケット、切断パケットを使用したシステム処理フローであり、データ送信開始から切断までを示す。
【００４６】
図１６〜図２１におけるシステム構成は図１１〜図１５と同じであり、以降、図１６〜図２１において、図１５のステップＳ２９以降の各処理内容（ステップ５１より始まる。）を説明する。
図１６に記載するＳ５１〜Ｓ５３の処理は送信元のパケット通信装置の処理内容となる。
Ｓ５１．送信元から送信先へデータを通信開始できる状態になった。（図１５のステップＳ２９に同じ。）
Ｓ５２．図１１のステップＳ２７で作成された接続パステーブル１２の情報より知れる隣接するパケット通信装置（Ｂ）１１２に送信データパケット及びデータを生成し、送信する。パケットフォーマットは図３、図８に示す。
Ｓ５３．データ送信状態となる。
【００４７】
図１７に記載するＳ５４〜Ｓ５６の処理は中継のパケット通信装置の処理内容となる。
Ｓ５４．送信データパケットを受信する。
Ｓ５５．図１４のステップＳ２２で作成した接続パステーブル１２の情報より知れる隣接するパケット通信装置（Ｃ）１１３に送信データパケット及びデータを生成し、送信する。
Ｓ５６．データ送信状態となる。
【００４８】
図１８に記載するＳ５７〜Ｓ５９の処理は送信先のパケット通信装置の処理内容となる。
Ｓ５７．送信データパケットを受信する。
Ｓ５８．図１１のステップＳ１８で作成した接続パステーブル１２の情報より知れる隣接する端末（ｄ）２１４にデータを送信する。
Ｓ５９．データ送信状態となる。
【００４９】
図１９に記載するＳ６０〜Ｓ６２の処理は送信元のパケット通信装置においてデータの送信が完了した場合の処理内容となる。
Ｓ６０．データの送信が完了した状態となる。
Ｓ６１．図１５のステップＳ２７で作成された接続パステーブル１２の情報より知れる隣接するパケット通信装置（Ｂ）１１２に切断パケットを生成し、送信する。パケットフォーマットは図３、図１０に示す。
Ｓ６２．図１５のステップＳ２７で作成された接続パステーブル１２の情報を削除する。
【００５０】
図２０に記載するＳ６３〜Ｓ６５の処理は中継のパケット通信装置の処理内容となる。
Ｓ６３．切断パケットを受信する。
Ｓ６４．図１１のステップＳ２２で作成した接続パステーブル１２の情報より知れる隣接するパケット通信装置（Ｃ）１１３に切断パケットを生成し、送信する。
Ｓ６５．図１１のステップＳ２２で作成された接続パステーブル１２の情報を削除する。
【００５１】
図２１に記載するＳ６６〜Ｓ６７の処理は送信先のパケット通信装置の処理内容となる。
Ｓ６６．切断パケットを受信する。
Ｓ６７．図１１のステップＳ１８で作成された接続パステーブルの情報を削除する。
【００５２】
以上記載のパケット通信において、送信先端末（ｄ）２１４より送信元端末（ａ）２１１にデータ送信が必要な場合（送信元装置から送信先装置へのデータのダウンロード等が必要な場合）は、前記の手順をパケット通信装置（Ｃ）１１３が送信元装置、パケット通信装置（Ａ）１１１が送信先装置として図２２に示す様に、隣接するパケット通信装置に接続要求パケットＰ３１１ａ，Ｐ３１２ａがブロードキャストされる。そして、前記の手順と同様に接続パケット、送信データパケットが送受信され、送信先端末（ｄ）２１４より送信元端末（ａ）２１１へのデータ送信が行われる。図２２に接続要求パケット（ダウンロード型）、図２３に接続パケット（ダウンロード型）、図２４に送信データパケット（ダウンロード型）の流れを示す。
【００５３】
以上に記載した接続要求パケットを使用するパケット通信において、ブロードキャストされた接続要求パケットがパケット通信装置にて廃棄されずに、中継伝送路，パケット通信装置等から構成されるネットワークに長時間存在する場合が考えられる。
送信元のパケット通信装置からブロードキャストされた接続要求パケットがネットワーク上を長時間転送されることを防止することが必要な場合には、タイマ値を格納した接続要求パケットタイマ値付を使用することとする。
【００５４】
図２５に接続要求パケットタイマ値付送信時のオプションフィールドを示す。
送信元のパケット通信装置は、接続要求パケットタイマ値付のタイマ値に、該接続要求パケットタイマ値付が送信先のパケット通信装置に到着するまでの想定する時間を設定し、ブロードキャストする。図２の接続要求パケットの流れと同じである。
【００５５】
送信元のパケット通信装置は、該ブロードキャストすると同時に該パケット通信装置に備える障害監視部タイマ部１５ａのタイマを始動させ、該接続要求パケットタイマ値付がブロードキャストされてからの時間を計測する。
そして、該接続要求パケットタイマ値付を受信したパケット通信装置は、受信した時刻と受信した該接続要求パケットタイマ値付に格納されているパケット生成時刻から該該接続要求パケットタイマ値付の経過時間を求め、受信した該接続要求パケットタイマ値付に格納されているタイマ値と比較して、該タイマ値が小ならば受信した該接続要求パケットタイマ値付を廃棄する。該比較したタイマ値が大ならば、該タイマ値から該経過時間を減算したタイマ値を接続要求パケットタイマ値付のタイマ値として隣接するパケット通信装置へ転送する。
【００５６】
なお、送信元のパケット通信装置では、該接続要求パケットタイマ値付がブロードキャストされてからの時間が、保守上決めた値（該接続要求パケットタイマ値付がブロードキャストされて、到着した送信先のパケット通信装置から返送される接続パケットが到着するまでの想定した時間に、保守上のマージン時間を加算した時間）を超過した場合は、該接続要求パケットタイマ値付が送信先のパケット通信装置に到着しなかったと判断する。
【００５７】
以上記載した手順により、接続要求パケットのブロードキャストによるネットワークへの負荷を軽減することが可能である。
次に、図７に示す様にパケット通信経路が確定しデータ送信と行っている状況において、図２６に示す該パケット通信経路に障害が発生した場合、接続要求パケット失敗パケットを使用して新たなパケット通信経路を確保する場合のシステム及び装置の動作について説明する。
【００５８】
接続失敗パケットは、前記のパケット通信経路のいづれかで障害を検出したパケット通信装置が送信先のパケット通信装置に向けて送信するパケットであり、該接続失敗パケットを受信した送信先のパケット通信装置では前記の接続順位リストにある第二位の経路を新たにパケット通信経路として確立する。該接続失敗パケットは、前記ＩＰデータグラム（図３に示す）を使用し、オプションフィールド（図２７に示す）に、パケット種別を示すパケットタイプと、前記接続要求パケットを生成した時刻を示すパケット生成時刻と、送信するデータの送り先を示す送信先アドレスと、を備える。
【００５９】
図２６は、パケット通信装置（Ａ）１１１とパケット通信装置（Ｂ）１１２の間で障害が発生しパケット通信装置（Ｂ）１１２にて信号断が検出された場合を示している。
該パケット通信装置（Ｂ）１１２は、前記接続パステーブル１２から知れる転送先（この場合はパケット通信装置（Ｃ）１１３）に、図３に示すＩＰデータグラムに、図２７に示す接続失敗パケット送信時のオプションフィールドを使用して、接続失敗パケットＰ２１０ｅを送信する。図２７におけるパケットタイプは接続失敗パケットとし、パケット生成時刻と送信先アドレスは前記接続パステーブルより知れる。該接続失敗パケットＰ２１０ｅはパケット通信装置（Ｃ）１１３で受信され、送信先装置であるパケット通信装置（Ｃ）１１３が備えている前記の接続順位リスト１３にある第二位の経路に対して、前記の接続パケットを送信することにより、前記接続パケットによる一連の手順により第二位の経路によるパケット通信経路が新たに確立される。接続パケットの流れは前記で説明した図５となる。
【００６０】
次に、図３１は速達パケットの流れであり、図２の接続要求パケットの流れと同様に端末（ａ）２１１から端末（ｄ）２１４へ、送信するデータが小容量、つまり１ないし数回の図３に示すＩＰデータグラムのパケット送信で完了する場合のシステム及び装置の動作について説明する。
速達パケットは、収容する端末から受信した小容量のデータを送信先にパケット送信する場合に、送信元のパケット通信装置から隣接するパケット通信装置にデータと共に送信するパケットであり、前記のＩＰデータグラム（図３に示す）を使用し、オプションフィールド（図３２に示す）に、パケット種別を示すパケットタイプと、前記接続要求パケットを生成した時刻を示すパケット生成時刻と、送信するデータの送り先を示す送信先アドレスと、を備え、データを送信するために該ＩＰデータグラムのペイロードを使用する。
【００６１】
図３１では、図２の接続要求パケットと同様に、速達パケットＰ１１０ｆ，Ｐ１２０ｆをブロードキャストする。該速達パケットＰ１１０ｆ，Ｐ１２０ｆは、図３に示すＩＰデータグラムを使用し、送信元アドレスに端末（ａ）２１１、宛先アドレスにブロードキャストアドレス、オプションフィールドに図３２に示す速達パケット送信時のオプションフィールド、そしてペイロードに送信するデータ、の構成になる。
【００６２】
図３２においては、パケットタイプに速達パケット、送信先アドレスに端末（ｄ）２１４のアドレス、生成時刻に速達パケットを生成した時刻、となる。
図３１において、速達パケットＰ１２０ｆを受信したパケット通信装置（Ｄ）１１４は、図２８に示す接続要求パケットテーブル１１に速達パケットＰ１２０ｆより知れるパケット生成時刻と送信元アドレスを登録すると共に、該接続要求パケットテーブル１１を参照し第一位の受信であることを判断し、速達パケットを隣接するパケット通信装置（Ｂ）１１２、パケット通信装置（Ｅ）１１５にブロードキャストする。
【００６３】
パケット通信装置（Ｂ）１１２では、速達パケットＰ１１０ｆとＰ４１０ｆを受信する。この場合の到着順位は、Ｐ１１０ｆを第一位、Ｐ４１０ｆを第二位とする。該パケット通信装置（Ｂ）１１２では、第一位の該速達パケットＰ１１０ｆ受信時は前記のパケット通信装置（Ｄ）１１４と同様に接続要求パケット要求パケットテーブル１１への登録、隣接するパケット通信装置（Ｃ）１１３、パケット通信装置（Ｅ）１１５への速達パケットＰ２１０ｆ、Ｐ２２０ｆの転送を行う。また、第二位の該速達パケットＰ４１０ｆ受信時は、該接続要求パケットテーブルへ１１の登録は行うが、該速達パケットＰ４１０ｆは廃棄する。
【００６４】
パケット通信装置（Ｅ）１１５では、速達パケットＰ２２０ｆ、Ｐ４２０ｆを受信する。この場合の到着順位は、Ｐ４２０ｆを第一位、Ｐ２２０ｆを第二位とする。第一位の速達パケットＰ４２０ｆ受信時はパケット通信装置（Ｄ）１１４と同様に接続要求パケットテーブル１１への登録、隣接するパケット通信装置（Ｃ）１１３への速達パケットＰ５１０ｆの転送を行う。第二位の速達パケット受信時は該パケット通信装置（Ｂ）１１２と同様に該接続要求パケットテーブルへの登録は行うが、該速達パケットＰ２２０ｆは廃棄する。
【００６５】
送信先装置であるパケット通信装置（Ｃ）１１３では、速達パケットＰ２１０ｆ、Ｐ５１０ｆを受信する。この場合の到着順位は、Ｐ２１０ｆを第一位、Ｐ５１０ｆを第二位とする。第一位の速達パケットＰ２１０ｆ受信時は送信先装置であることにより配下に収容する送信先端末（ｄ）２１４へデータを転送し、接続要求パケットテーブル１１への登録を行う。第二位の速達パケット受信時は該速達パケットＰ２２０ｆを廃棄する。
【００６６】
以上記載した一連の手順により、送信元端末（ａ）２１１から送信先端末（ｄ）２１４へ小容量データを最速な通信経路にて送信することが可能となる。
図３３〜図３５は、速達パケットを使用したシステム処理フローである。
図３３〜図３５において、送信元として端末（ａ）２１１、送信先として端末（ｄ）２１４とし、該送信元端末（ａ）２１１を収容する送信元装置となるパケット通信装置（Ａ）１１１、該送信先端末（ｄ）２１４を収容する送信元装置となるパケット通信装置（Ｃ）１１３、そして中継装置となるパケット通信装置（Ｂ）１１２とパケット通信装置（Ｄ）１１３とパケット通信装置（Ｅ）１１４で構成されるパケット通信システムにおいて、送信元装置、中継装置、送信先装置のフローを説明する。但し、端末（ａ）２１１〜パケット通信装置（Ａ）１１１〜パケット通信装置（Ｂ）１１２〜パケット通信装置（Ｃ）１１３〜端末（ｄ）２１４の経路が一番早い接続要求パケットの通信経路とする。
【００６７】
以降、図３３〜図３５における処理フローの各処理内容を説明する。
図３３に記載するＳ１０１〜Ｓ１０４の処理は送信元のパケット通信装置の処理内容となる。
Ｓ１０１．パケット通信装置（Ａ）１１１は端末（ａ）２１１から送信するデータを受信する。
Ｓ１０２．パケット通信装置（Ａ）１１１は送信するデータサイズを識別する。外部からデータサイズを設定することも可能とする。この場合は、小容量データの送信とする。
Ｓ１０３．図１のパケット生成部１５ａで速達パケットを生成する。パッケットフォーマットは図３、図３２となり、送信するデータは図３のペイロードを使用する。
Ｓ１０４．隣接する全てのパケット通信装置に速達パケットを送信（ブロードキャスト）する。
【００６８】
図３４に記載するＳ１０５〜Ｓ１１２の処理は中継のパケット通信装置の処理内容となる。
Ｓ１０５．速達パケットを受信する。
Ｓ１０６．送信先アドレスは収容する配下の端末であるかを判定する。
Ｓ１０７．ステップＳ１０６で送信先が配下の端末でない場合、速達パケットの情報から、接続要求パケットテーブル１１に、速達パケットの生成時刻と送信元アドレスを登録する。
Ｓ１０８．ステップＳ１０７で登録した内容と接続要求パケットテーブル１１の内容を比較する。
Ｓ１０９．ステップＳ１０８で比較した結果、同じ内容が存在するかを判定する。
Ｓ１１０．ステップＳ１０９で、登録した内容が既に存在していた場合、ステップＳ１０５で受信した速達パケットを廃棄する。
Ｓ１１１．ステップＳ１０６で送信先が配下の端末である場合、本処理は送信先装置での処理となる。（ステップＳ１１５と同じ。）
Ｓ１１２．ステップＳ１０９で、登録した内容が存在しない場合、次段の隣接するパケット通信装置にステップＳ１２の接続要求パケットを送信（ブロードキャスト）する。
【００６９】
図３５に記載するＳ１１３〜Ｓ１１９の処理は送信先のパケット通信装置の処理内容となる。
Ｓ１１３．速達パケットを受信する。
Ｓ１１４．送信先アドレスは収容する配下の端末であるかを判定する。
Ｓ１１５．ステップＳ１１４で送信先が配下の端末である場合、速達パケットの情報から、接続要求パケットテーブル１１に、速達パケットの生成時刻と送信元アドレスを登録する。
Ｓ１１６．ステップＳ１１５で登録した内容と接続要求パケットテーブル１１の内容を比較する。
Ｓ１１７．ステップＳ１１６で比較した結果、同じ内容が存在するかを判定する。
Ｓ１１８．ステップＳ１１７で、登録した内容が存在しない場合、配下に収容する宛先アドレスの端末にデータを送信する。
Ｓ１１９．ステップＳ１１７で、登録した内容が既に存在していた場合、ステップＳ１１３で受信した速達パケットを廃棄する。
【００７０】
（付記１）  隣接するパケット通信装置にパケット通信経路情報を順次格納する領域を有する接続要求パケットを通信する手段と、該接続要求パケットの送信先であるパケット通信装置にて、第一位で受信した該接続要求パケットの通信経路に該パケット通信の経路情報を有する接続パケットを通信する手段と、を備え、最速なパケット通信経路で通信することを特徴とするパケット通信システム。
【００７１】
（付記２）  付記１において、前記の第一位で受信した接続要求パケットのパケット通信経路にてデータを通信させるための送信データパケットを通信する手段と、データの通信が完了した場合に該第一位で受信した接続要求パケットの通信経路を解除するための切断パケットを通信する手段と、を備えることを特徴とするパケット通信システム。
【００７２】
（付記３）  付記１において、前記の第一位で受信した接続要求パケットの通信経路に障害が発生した場合、障害発生を通知する接続失敗パケットを通信する手段と、該接続失敗パケットを受信することで、第二位で受信した前記の接続要求パケットの通信経路に前記パケット通信の経路情報を有した接続パケットを通信する手段と、を備えることを特徴としたパケット通信システム。
【００７３】
（付記４）  隣接するパケット通信装置に送信するデータを併せ持つ速達パケットを通信する手段を備えることにより、最速なパケット通信経路で通信することを特徴とするパケット通信システム。
（付記５）  前記のパケット通信システムにおいて、接続要求パケット生成時刻と送信元アドレスを格納する接続要求パケットテーブルと、送信元アドレスと接続要求パケット生成時刻と隣接する両端の端末もしくは装置のアドレスとを格納する接続パステーブルと、送信元アドレスと接続要求パケットの生成時刻と経路情報とを格納する接続順位リストと、各種パケットを生成するパケット生成部とを備え、前記のパケット通信システムの送信元装置、中継装置、送信先装置のいずれにも使用することが可能であることを特徴としたパケット通信装置。
【００７４】
（付記６）  付記１のパケット通信システムにおいて、第一位で受信した接続要求パケットの通信経路のいずれかに障害が発生した場合、送信先であるパケット通信装置に接続失敗パケットを通信する手段を備え、第二位で受信した接続要求パケットの通信経路で通信することを特徴とするパケット通信システム。
（付記７）  付記１のパケット通信システムにおいて、接続要求パケットにタイマ値を追加格納した接続要求パケットタイマ値付を通信する手段を備えることで、接続要求パケットを廃棄することを特徴とするパケット通信システム。
【００７５】
（付記８）  付記５のパケット通信装置において、ルーティングテーブルによりパケット通信経路を選択するルータ機能を併せ持ち、送信するデータに応じて使い分けることを特徴とするパケット通信装置。
【００７６】
【発明の効果】
パケット通信システムにおいて、パケット通信ネットワークが大きくなればなるほど、最速なパケット通信経路での通信の要求が大きくなる。現状のインターネットに代表されるパケット通信網では、ルーティングテーブルによるパケット通信経路を選択してパケット通信を行っている。そして、ルーティングプロトコルにより、ルーティングテーブルを備えるルータ間で自立的に通信を行い、より効果的なルーティングテーブルを作成することで、最適なパケット通信経路を選択している。
【００７７】
本発明によれば、接続要求パケットを隣接するパケット通信装置にブロードキャストし、送信先のパケット通信装置に第一位で到着した接続要求パケットの通信経路に、経路情報を有した接続パケットを送信元まで返送することで前記の通信経路を確立し、その結果、パケット通信を開始する時点で最速な通信経路での通信が可能となり、特に送信するデータが大容量の場合に有効である。また、送信するデータが小容量の場合、速達パケットと送信するデータを隣接するパケット通信装置にブロードキャストすることにより、パケット通信を開始する時点で最速な通信経路でデータが送信可能となる。
【図面の簡単な説明】
【図１】パケット通信装置及びシステム構成
【図２】接続要求パケットの流れ
【図３】ＩＰデータグラム
【図４】接続要求パケット送信時のオプションフィールド
【図５】接続パケットの流れ
【図６】接続パケット送信時のオプションフィールド
【図７】送信データパケットの流れ
【図８】送信データパケット送信時のオプションフィールド
【図９】切断パケットの流れ
【図１０】切断パケット送信時のオプションフィールド
【図１１】送信元パケット通信装置でのシステム処理フロー（１）
【図１２】中継パケット通信装置でのシステム処理フロー（１）
【図１３】送信先パケット通信装置でのシステム処理フロー（１）
【図１４】中継パケット通信装置でのシステム処理フロー（２）
【図１５】送信元パケット通信装置でのシステム処理フロー（２）
【図１６】送信元パケット通信装置でのシステム処理フロー（３）
【図１７】中継パケット通信装置でのシステム処理フロー（３）
【図１８】送信先パケット通信装置でのシステム処理フロー（２）
【図１９】送信元パケット通信装置でのシステム処理フロー（４）
【図２０】中継パケット通信装置でのシステム処理フロー（４）
【図２１】送信先パケット通信装置でのシステム処理フロー（３）
【図２２】接続要求パケット（ダウンロード型）の流れ
【図２３】接続パケット（ダウンロード型）の流れ
【図２４】送信データパケット（ダウンロード型）の流れ
【図２５】接続要求パケットタイマ値付送信時のオプションフィールド
【図２６】接続失敗パケットの流れ
【図２７】接続失敗パケット送信時のオプションフィールド
【図２８】接続要求パケットテーブル
【図２９】接続パステーブル
【図３０】接続順位リスト
【図３１】速達パケットの流れ
【図３２】速達パケット送信時のオプションフィールド
【図３３】送信元パケット通信装置でのシステム処理フロー（５）
【図３４】中継パケット通信装置でのシステム処理フロー（５）
【図３５】送信先パケット通信装置でのシステム処理フロー（４）
【図３６】従来技術におけるパケット通信経路選択
【符号の説明】
１１，１１ａ，１１ｂ，１１ｃ    接続要求パケットテーブル
１２，１２ａ，１２ｂ，１２ｃ    接続パステーブル
１３，１３ａ，１３ｂ，１３ｃ    接続順位リスト
１４ａ，１４ｂ，１４ｃ          パケット生成部
１５ａ，１５ｂ，１５ｃ          障害監視部タイマ部
１６ａ，１６ｂ，１６ｃ          制御部
２１ａ，２２ａ，２１ｂ，２２ｂ，２１ｃ，２２ｃ    中継インタフェース
２３ａ，２３ｂ，２３ｃ          端末インタフェース
１００ａ，１１１                パケット通信装置（Ａ）
１００ｂ，１１２                パケット通信装置（Ｂ）
１００ｃ，１１３                パケット通信装置（Ｃ）
１１４                          パケット通信装置（Ｄ）
１１５                          パケット通信装置（Ｅ）
２１１                          端末（ａ）、端末
２１２                          端末（ｂ）、端末
２１３                          端末（ｃ）、端末
２１４                          端末（ｄ）、端末
２１５                          端末（ｅ）、端末
２１６                          端末（ｆ）、端末
３０１，３０２                  中継伝送路
３０３，３０４                  ＬＡＮ
Ｐ１１，Ｐ２１                                        パケット信号
Ｐ１１０ａ，Ｐ１２０ａ，Ｐ２１０ａ，Ｐ２２０ａ，Ｐ４１０ａ，Ｐ４２０ａ，
Ｐ５１０ａ，Ｐ２１１ａ，Ｐ２２１ａ，Ｐ３１１ａ，Ｐ３２１ａ，Ｐ４１１ａ，
Ｐ５１１ａ，Ｐ５２１ａ                                接続要求パケット
Ｐ２１１ｂ，Ｐ３１１ｂ，Ｐ１１０ｂ，Ｐ２１０ｂ        接続パケット
Ｐ１１０ｃ，Ｐ２１０ｃ，Ｐ２１１ｃ，Ｐ３１１ｃ        送信データパケット
Ｐ１１０ｄ，Ｐ２１０ｄ                                切断パケット
Ｐ２１０ｅ                                            接続失敗パケット
Ｐ１１０ｆ，Ｐ１２０ｆ，Ｐ２１０ｆ，Ｐ２２０ｆ，Ｐ４１０ｆ，Ｐ４２０ｆ，
Ｐ５１０ｆ                                            速達パケット
【図１】
2004304669.tif 000003
【図２】
2004304669.tif 000004
【図３】
2004304669.tif 000005
【図４】
2004304669.tif 000006
【図５】
2004304669.tif 000007
【図６】
2004304669.tif 000008
【図７】
2004304669.tif 000009
【図８】
2004304669.tif 000010
【図９】
2004304669.tif 000011
【図１０】
2004304669.tif 000012
【図１１】
2004304669.tif 000013
【図１２】
2004304669.tif 000014
【図１３】
2004304669.tif 000015
【図１４】
2004304669.tif 000016
【図１５】
2004304669.tif 000017
【図１６】
2004304669.tif 000018
【図１７】
2004304669.tif 000019
【図１８】
2004304669.tif 000020
【図１９】
2004304669.tif 000021
【図２０】
2004304669.tif 000022
【図２１】
2004304669.tif 000023
【図２２】
2004304669.tif 000024
【図２３】
2004304669.tif 000025
【図２４】
2004304669.tif 000026
【図２５】
2004304669.tif 000027
【図２６】
2004304669.tif 000028
【図２７】
2004304669.tif 000029
【図２８】
2004304669.tif 000030
【図２９】
2004304669.tif 000031
【図３０】
2004304669.tif 000032
【図３１】
2004304669.tif 000033
【図３２】
2004304669.tif 000034
【図３３】
2004304669.tif 000035
【図３４】
2004304669.tif 000036
【図３５】
2004304669.tif 000037
【図３６】
2004304669.tif 000038