(57)【要約】【課題】ＬＡＮ上の各ノードから外部ネットワークへ効率的な通信を実現するパケット転送方法を提供する。【解決手段】複数のルータを含むＬＡＮ１において、第１のルータ１１が自己の外部リンクに関する接続情報を取得し、また同一セグメント内の管理下にある他のルータ１２、１３から、ルータ１２、１３の外部リンクに関する識別情報と接続情報とを取得し、収集した複数の接続情報を基に適する外部リンク３、４、５を選択し、その外部リンクを有する第２のルータ１２、１３を中継先にするように送信元ノード１４、１５へリダイレクトを行うことで、第１のルータ１１が統括して同一セグメント上のルータの外部リンクの接続情報を管理するので、セグメント内の各ノード１４、１５は第１のルータ１１へデータを常に送信するだけで適するルータへ転送する指示が得られる。【選択図】図１
2006238113.tif 000002
【特許請求の範囲】
【請求項１】
外部ネットワークとの中継を行う複数のルータ装置を含むローカルエリアネットワークにおけるパケット転送方法であって、
第１のルータ装置が自己の所有する外部リンクとの接続に関する第１の接続情報を取得するステップと、
第１のルータ装置が同一セグメント内にある一つ以上の第２のルータ装置から、前記第２のルータ装置の所有する外部リンクの識別に関する識別情報と第２の接続情報とを取得するステップと、
第１のルータ装置が同一セグメント内のノードから外部リンクへパケットの送信要求を受信するステップと、
第１のルータ装置が前記第１及び第２の接続情報を基に、前記パケットを外部リンクへ送信するのに適する外部リンクを、管理下にある前記複数のルータ装置の外部リンクの中から選択する外部リンク選択ステップと、
第１のルータ装置が自己以外の外部リンクを選択した場合、前記選択された外部リンクを有する前記第２のルータ装置を中継先にするように前記パケットの送信元ノードへ指示するリダイレクトを行うとともに、前記第２のルータ装置へ前記パケットを転送するか、または破棄するステップと、
前記リダイレクトを受信した前記送信元ノードが、それ以降パケットを前記第２のルータ装置へ送信するステップと
を有するパケット転送方法。
【請求項２】
外部ネットワークとの中継を行う複数のルータ装置を含むローカルエリアネットワークにおけるパケット転送方法であって、
第１のルータ装置が自己の所有する外部リンクとの接続に関する第１の接続情報を取得するステップと、
第１のルータ装置が同一セグメント内にある一つ以上の第２のルータ装置から、前記第２のルータ装置の所有する外部リンクの識別に関する識別情報と第２の接続情報とを取得するステップと、
第１のルータ装置が前記セグメント内の自己を含む複数の前記ルータ装置から受信した前記識別情報と前記第１及び第２の接続情報とを前記セグメント内のノードへ送信するステップと、
前記ノードが前記第１及び第２の接続情報に基づいて、パケットを外部ネットワークへ送信するのに適する外部リンクを前記複数のルータ装置の外部リンクの中から選択する外部リンク選択ステップと、
前記選択された外部リンクを有するルータ装置へ送信するステップと、
を有するパケット転送方法。
【請求項３】
外部ネットワークとの中継を行う複数のルータ装置を含むローカルエリアネットワークにおけるパケット転送方法であって、
第１のルータ装置が自己の所有する外部リンクとの接続に関する第１の接続情報を取得するステップと、
第１のルータ装置が同一セグメント内にある一つ以上の第２のルータ装置から、前記第２のルータ装置の所有する外部リンクの識別に関する識別情報と第２の接続情報とを取得するステップと、
第１のルータ装置が同一セグメント内のノードから外部ネットワークへパケットの送信要求を受信するステップと、
第１のルータ装置が前記第１及び第２の接続情報を基に、前記パケットを外部ネットワークへ送信するのに適する外部リンクを、管理下にある前記複数のルータ装置の外部リンクの中から選択する外部リンク選択ステップと、
第１のルータ装置が自己以外の外部リンクを選択した場合、前記選択された外部リンクを有する前記第２のルータ装置へ、それ以降前記送信元ノードから受信するパケットを転送するステップと
を有するパケット転送方法。
【請求項４】
第１のルータ装置が同一セグメントに新たに接続する第２のルータ装置を検出するステップと、
第１のルータ装置が第２のルータ装置へ管理下に入るか否かを問い合わせるステップと、
第１のルータ装置が管理下に入る第２のルータ装置から、第２のルータ装置の所有する外部リンクの識別に関する識別情報と接続情報とを取得するステップと、
を有する請求項１乃至３のいずれかに記載のパケット転送方法。
【請求項５】
第１のルータ装置の管理下に入った第２のルータ装置は、第１のルータ装置へ所定時間毎に自己の接続情報を通知するステップをさらに有し、
第１のルータ装置は第２のルータ装置からの前記通知が規定時間以上ない場合、第２のルータ装置を管理下から除外し、前記通知があった場合は、前記接続情報を更新する請求項４に記載のパケット転送方法。
【請求項６】
前記外部リンク選択ステップにおける外部リンクを選択する順番は、前記第１及び第２の接続情報とにより決定されることを特徴とする請求項１乃至３のいずれかに記載のパケット転送方法。
【請求項７】
前記外部リンク選択ステップにおける適する外部リンクの選択は、伝送路の負荷、種別、および最低保証速度の少なくともいずれか一つであることを特徴とする請求項１乃至３のいずれかに記載のパケット転送方法。
【請求項８】
同一セグメント内の管理対象のルータ装置を登録したルータ装置管理リストと、
前記ルータ管理リストに登録されたルータ装置から、自己の所有する外部リンクの識別に関する識別情報と接続情報とを取得する接続情報取得部と、
前記接続情報取得部が取得した識別情報と接続情報とを関連づけて記録する外部リンク状態テーブルと、
同一セグメント内のノードから外部ネットワークへ転送するパケットを受信する転送データ受信部と、
前記外部リンク状態テーブルに記録した接続情報を基に、受信パケットを外部ネットワークへ送信するのに適する外部リンクを選択する外部リンク選択部と、
前記転送データ受信部が受信したパケットを前記外部リンク選択部により選択された外部リンクを有するルータ装置へ送信するデータ転送部と、
を有するルータ装置。
【請求項９】
同一セグメント内の管理対象のルータ装置を登録したルータ管理リストと、
前記ルータ管理リストに登録されたルータ装置から、自己の所有する外部リンクの識別に関する識別情報と接続情報とを取得する接続情報取得部と、
前記接続情報取得部が取得した識別情報と接続情報とを関連づけて記録する外部リンク状態テーブルと、
前記外部リンク状態テーブルに記録したルータ装置の前記識別情報と前記接続情報とを同一セグメント内のノードへ通知するルータ情報通知部と、
を有するルータ装置。
【請求項１０】
前記ルータ管理リストへの登録要求を行う登録要求部と、
自己の識別情報と、接続している外部リンクの伝送路の負荷、種別、および最低保証速度の少なくともいずれか一つを前記登録要求先のルータ装置へ定期的に送信するルータ情報通知部と、
を有する請求項８または９に記載のルータ装置。
【請求項１１】
同一セグメント内のルータ装置から、同一セグメント内の複数のルータ装置の外部リンクの識別に関する識別情報と外部リンクとの接続に関する接続情報とを受信するルータ接続情報取得部と、
外部ネットワークへ送信するパケットの中継先となるルータ装置を、前記ルータ接続情報取得部により取得した複数の接続情報の中から選択する外部リンク選択部と、
前記外部リンク選択部により選択された外部リンクを有するルータ装置へ前記パケットを送信するデータ転送部と
を有する端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は外部ネットワークへの接続機能を持つ２台以上のルータが存在するローカルエリアネットワーク（ＬＡＮ）において、外部ネットワークとの通信特性に適するルータの外部リンクを決定するパケット転送方法、ルータ装置及び端末装置に関する。
【背景技術】
【０００２】
従来より、このパケット転送方法としては、特許文献１に記載されているようなものがあった。
【０００３】
図２０は特許文献１に記載のネットワークシステムの構成を示すブロック図である。
【０００４】
図２０において、クライアント２１２０とサーバ２１３０間の複数の経路の分岐点に位置するルータ２１０７は、接続するネットワーク上のルータ２１０２ａ、２１０２ｂから、ルータ２１０２ａ、２１０２ｂがパケットの伝送に関し提供するサービスの通知を受ける。ルータ２１０７はクライアント２１２０から所望のサービスの指定を含んだパケットを受信すると、指定されたサービスを提供するルータに接続するネットワークにパケットを中継する。
【０００５】
また、従来より、経路制御プロトコルとしてＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）プロトコルが可変長サブネットで構成されるネットワークでは使用されてきた。特に、複数のルータが同一リンクに接続されているときには、指名ルータ（Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ）が決められ、そのルータを中心に経路制御情報が交換される。これにより、所定のエリア内のルータが共通に経路制御表を有している。
【特許文献１】特開２００１−７８５３号公報（第４−６頁、図１）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の構成では、分岐点に位置するルータが必要になり、固有の通信サービスを提供するルータへ直接送信する場合に較べ、データ転送経路として１ホップ増えてしまうという課題を有していた。
【０００７】
また、従来技術であるＯＳＰＦは経路ループなどの問題を解決するものであり、ルータの有する固有の通信サービスを選択することはできなかった。
【０００８】
本発明は上記従来の課題を解決するもので、ＬＡＮ上の各ノードから外部ネットワークへ通信に適するルータを経由して転送するための、ネットワーク全体として効率的な通信を実現するパケット転送方法、ルータ装置、および端末装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記従来の課題を解決する本発明に係るパケット転送方法は、外部ネットワークとの中継を行う複数のルータを含むローカルエリアネットワーク（ＬＡＮ）において、第１のルータが自己の所有する外部リンクとの接続に関する接続情報を取得するステップと、同一セグメント内の管理下にある一つ以上の第２のルータの所有する外部リンクとの識別に関する識別情報と接続情報とを取得するステップと、第１のルータが同一セグメント内のノードから外部ネットワークへパケットの送信要求を受信するステップと、第１のルータが収集した複数の接続情報を基にパケットを外部ネットワークへ送信するのに適する外部リンクを管理下にある複数のルータの外部リンクの中から選択する外部リンク選択ステップと、第１のルータが自己以外の外部リンクを選択した場合、選択された外部リンクを有する第２のルータを中継先にするようにパケットの送信元ノードへ指示するリダイレクトを行うとともに、第２のルータへパケットを転送するか、または破棄するステップと、リダイレクトを受信した送信元ノードがそれ以降パケットを第２のルータへ送信するステップとを有している。
【００１０】
これにより、第１のルータが統括して同一セグメント上のルータの接続情報を管理するので、セグメント内の各ノードは第１のルータへ外部ネットワークへのデータを常に送信するだけで通信に適するルータへ転送する指示を得ることができる。
【００１１】
また、本発明に係るパケット転送方法は、外部ネットワークとの中継を行う複数のルータを含むローカルエリアネットワークにおいて、第１のルータが自己の所有する外部リンクとの接続に関する接続情報を取得するステップと、同一セグメント内の管理下にある一つ以上の第２のルータの所有する外部リンクの識別に関する識別情報と接続情報とを取得するステップと、第１のルータがセグメント内の自己を含む複数のルータから受信した識別情報と接続情報とをセグメント内のノードへ送信するステップと、そのノードが接続情報に基づいてパケットを外部ネットワークへ送信するのに適する外部リンクを複数のルータの外部リンクの中から選択する外部リンク選択ステップと、その選択された外部リンクを有するルータへ送信するステップとを有している。
【００１２】
これにより、セグメント内の各ノードは第１のルータが統括して管理する同一セグメント上のルータの接続情報を取得できるので、各ノードは使用可能なルータの外部リンクの接続情報を自己の負荷を最小限に抑えた上で入手でき、最適なルータを選択することが可能になる。
【００１３】
また、本発明に係るパケット転送方法は、外部ネットワークとの中継を行う複数のルータを含むローカルエリアネットワークにおいて、第１のルータが自己の所有する外部リンクとの接続に関する接続情報を取得するステップと、同一セグメント内の管理下にある一つ以上の第２のルータの所有する外部リンクの識別に関する識別情報と接続情報とを取得するステップと、第１のルータが同一セグメント内のノードから外部ネットワークへパケットの送信要求を受信するステップと、第１のルータが収集した複数の接続情報を基にパケットを外部ネットワークへ送信するのに適する外部リンクを、管理下にある前記複数のルータの外部リンクの中から選択する外部リンク選択ステップと、第１のルータが自己以外の外部リンクを選択した場合、選択された外部リンクを有する第２のルータへ、それ以降送信元ノードから受信するパケットを転送するステップとを有している。
【００１４】
これにより、第１のルータが統括して同一セグメント上のルータの外部リンクの接続情報を管理し、受信したパケットを適するルータへ転送するので、セグメント内の各ノードは第１のルータへ外部ネットワークへのデータはどのようなものでも送信すればよくなる。また、第１のルータが接続情報を見ながら管理下のルータの負荷を自由に分散させることも可能になる。
【００１５】
また、本発明に係るパケット転送方法は第１のルータが同一セグメントに新たに接続する第２のルータを検出するステップと、第１のルータが第２のルータへ管理下に入るか否かを問い合わせるステップと、第１のルータが管理下に入る第２のルータから、第２のルータの所有する外部リンクの識別に関する識別情報と接続情報とを取得するステップとを有している。
【００１６】
これにより、第１のルータは同一セグメント内のすべてのルータに加入を問い合わせするので、漏れなく使用可能のルータを活用できるようになる。
【００１７】
また、本発明に係るパケット転送方法は第１のルータの管理下に入った第２のルータは、第１のルータへ所定時間毎に自己の接続情報を通知するステップをさらに有し、第１のルータは第２のルータからのその通知が規定時間以上ない場合、第２のルータを管理下から除外し、通知があった場合は、接続情報を更新する。
【００１８】
これにより、第１のルータは通信不能状態になった第２のルータへ過去の接続情報に基づいてパケットを転送してしまうことを防止できる。
【００１９】
また、本発明に係るパケット転送方法における外部リンク選択ステップにおける外部リンクを選択する順番は外部リンクの識別に関する識別情報と接続情報とにより決定される。
【００２０】
これにより、第１のルータはセグメント内のノードから要求される通信特性に適合するか否かを、接続情報に基づいて決定することができる。
【００２１】
また、本発明に係るパケット転送方法における外部リンク選択ステップにおける適する外部リンクの選択は、伝送路の負荷、種別、および最低保証速度の少なくともいずれか一つである。
【００２２】
これにより、第１のルータはセグメント内のノードから要求される通信特性に適合するか否かを、伝送路の負荷、種別、あるいは最低保証速度に基づいて決定することができる。
【００２３】
本発明に係るルータは同一セグメント内の管理対象のルータを登録したルータ管理リストと、このルータ管理リストに登録されたルータから自己の所有する外部リンクの識別に関する識別情報と接続情報とを取得する接続情報取得部と、この接続情報取得部が取得した識別情報と接続情報とを関連づけて記録する外部リンク状態テーブルと、同一セグメント内のノードから外部リンクへ転送するパケットを受信する転送データ受信部と、外部リンク状態テーブルに記録した接続情報を基に受信パケットを外部リンクへ送信するのに適する外部リンクを選択する外部リンク選択部と、転送データ受信部が受信したパケットを外部リンク選択部により選択された外部リンクを有するルータへ送信するデータ転送部と、を有している。
【００２４】
これにより、本発明にかかるルータは統括して同一セグメント上のルータの接続情報を管理できるので、セグメント内の各ノードからの外部ネットワークへのデータを常に適するルータへ転送することができる。
【００２５】
また、本発明に係るルータは同一セグメント内の管理対象のルータを登録したルータ管理リストと、このルータ管理リストに登録されたルータから、自己の所有する外部リンクの識別に関する識別情報と接続情報とを取得する接続情報取得部と、この接続情報取得部が取得した識別情報と接続情報とを関連づけて記録する外部リンク状態テーブルと、この外部リンク状態テーブルに記録したルータの外部リンクの識別情報と接続情報とを同一セグメント内のノードへ通知するルータ情報通知部とを有している。
【００２６】
これにより、本発明にかかるルータは統括して管理する同一セグメント上のルータの外部リンクの接続情報をセグメント内の各ノードへ通知するので、各ノードは使用可能なルータの外部リンクの接続情報を自己の負荷を最小限に抑えた上で入手でき、最適なルータの外部リンクを選択することが可能になる。そして、本発明にかかるルータはリダイレクトをノードへ通知する必要もなく、最も効率のよい送信が各ノードから外部ネットワークへ行うことが可能になる。
【００２７】
また、本発明に係るルータはルータ管理リストへの登録要求を行う登録要求部と、自己の所有する外部リンクの識別に関する識別情報と、接続している外部リンクの伝送路の負荷、種別、および最低保証速度の少なくともいずれか一つを登録要求先のルータへ定期的に送信するルータ情報通知部とを有している。
【００２８】
これにより、本発明に係るルータは同一セグメント内のルータの外部リンクに関する情報を統括管理するルータへ自己を登録することができる。また、管理するルータは登録したルータの外部リンクの接続情報を最新のものに常に更新することが可能になる。
【００２９】
また、本発明に係る端末装置は、同一セグメント内のルータから、同一セグメント内の複数のルータの所有する外部リンクの識別に関する識別情報と外部リンクとの接続に関する接続情報とを受信するルータ接続情報取得部と、外部ネットワークへ送信するパケットの中継先となるルータをルータ接続情報取得部により取得した複数の接続情報の中から選択する外部リンク選択部と、この外部リンク選択部により選択された外部リンクを有するルータへ自己が送信したいパケットを送信するデータ転送部とを有している。
【００３０】
これにより、端末装置は自己の負荷を最小限に抑えた上で使用可能なルータの外部リンクの接続情報を入手し、通信条件に最適なルータへデータを送信することが可能になる。
【発明の効果】
【００３１】
本発明のパケット転送方法によれば、端末装置が自己の接続するネットワーク上の特定のルータへ外部ネットワーク宛のデータを送信すると、そのデータの送信に適するルータの外部リンクが自動的に選択されて、そのルータを経由した転送を行うことができる。これにより、ネットワーク全体としての効率的な通信を実現することが可能となる。
【発明を実施するための最良の形態】
【００３２】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００３３】
（実施の形態１）
図１は、本発明の実施の形態におけるネットワークの構成を示す図である。
【００３４】
図１において、ルータ１１、１２、１３はＬＡＮ１と外部ネットワーク２間の通信を中継し、アクセスリンク３、４、５、たとえば第３世代セルラ（帯域：３６４ｋｂｐｓ、パケット課金）３、ＰＨＳ（帯域：６４ｋｂｐｓ、定額）４、無線ＬＡＮ(帯域：５Ｍｂｐｓ、定額)５と接続する外部リンクインタフェース部を備える。端末１４、１５はＬＡＮ１に属し、外部端末１６、１７は外部ネットワーク２に接続している。管理ルータ１１、ルータ１２、１３は外部リンクインタフェース部の他に内部リンクインタフェース部を備え、同じ内部リンクインタフェース部を持つ端末１４，１５と接続している。
【００３５】
図２は本実施の形態における管理ルータ１１の構成を示すブロック図である。
【００３６】
図２において、内部リンクインタフェース部２０１はＬＡＮ１に接続されている端末１４、１５及び他のルータとの通信における物理層処理及びデータリンク層処理を行うものである。なお、この内部リンクインタフェース部２０１は本発明にかかる転送データ受信部とデータ転送部に相当する。
【００３７】
外部リンクインタフェース部２０２は、外部ネットワークとの通信における物理層処理及びデータリンク層処理を行うものである。
【００３８】
ネットワーク制御部２０３は、ＩＰ層処理するものであり、内部リンクインタフェース部２０１や外部リンクインタフェース部２０２から受信したパケットをルーティングテーブルに従って中継先の決定や、必要な情報を抽出する。あるいは、ルータ内で生成された送信データにヘッダを付与して、内部リンクインタフェース部２０１や外部リンクインタフェース部２０２へ送出する。
【００３９】
外部リンク状態管理部２０４は、近隣のルータに対して、管理下に入るか否かの問い合わせを行い、管理下に入るルータをルータ管理記憶部２０５に登録して管理するものである。また、外部リンク状態管理部２０４は、管理下のルータからそのルータの所有する外部リンクに関する識別情報と接続情報を取得し、外部リンク状態テーブル２０６に記録する。さらに、外部リンク状態管理部２０４は、自己の所有する外部リンクの接続情報を外部リンク状態検出部２０９から取得し、外部リンク状態テーブル２０６へ記録する。なお、この外部リンク状態管理部２０４は本発明にかかる接続情報取得部に相当する。
【００４０】
外部リンク状態検出部２０９は、外部リンクインタフェース部２０２を監視し、送信キューに溜まったパケット量や外部リンクインタフェース部２０２の行った送受信統計値などにより伝送路の負荷度を算出する。また、外部リンク状態検出部２０９は外部リンクインタフェース部２０２から通知された信号強度やＢＥＲなどの情報を取得し、外部リンク状態管理部２０４へ通知する。
【００４１】
ここで、ルータ管理記憶部２０５に記録されるルータ管理リストのデータ構造を図１２に示す。
【００４２】
図１２において、仮想外部Ｉ／Ｆ識別子１２０１は、管理下の近隣ルータの利用可能な外部リンクを識別可能な値である。ルータ識別子１２０２は、管理下の近隣ルータを識別可能な値である。本実施の形態では、ルータ識別子１２０２として、登録したルータの内部リンクのＩＰアドレスを記載しているが、これに限定されるものではない。加入状態１２０３は管理下に入っているか否かを示す。加入状態であるときは、‘１’を、加入状態でないときは‘０’を設定する。
【００４３】
図１３は外部リンク状態テーブル２０６のデータ構造を示す図である。
【００４４】
図１３において、外部Ｉ／Ｆ識別子１３０１は、管理ルータの管理している全ての外部リンクを識別可能な値であり、管理ルータ自身の所有する外部リンクと、管理下の近隣ルータの外部リンクを区別できるように、異なる識別子を付与する。本実施の形態では、管理ルータ自身の所有する外部リンク識別子に対してＰＨＹというプレフィックスを付与し、一方、管理下に入る近隣ルータの外部リンク識別子に対してＶＩＲというプレフィックスを付与しているが、これに限定されるものではない。
【００４５】
リンクタイプ１３０２は、接続するサービスの種別を示し、ＱｏＳ１３０３はＱｏＳサービスの提供が可能か否かを示す。また、リンク負荷状態１３０４は、現在の該当する外部リンクのトラフィック量からみた伝送路の負荷状態を示している。この負荷状態は、送信キューに溜まったパケット量や外部リンクインタフェース部２０２の行った送受信統計値などにより算出する。たとえば、送信キューの容量に示す蓄積パケットの比をパーセント表示する。また、サービス提供状態１３０５はリンク負荷状態や外部リンクインタフェース部２０２から通知された信号強度やＢＥＲなどの情報からの判定結果を示しており、サービス提供可能状態であるときは、‘ＯＫ’、不能状態であるときは‘過負荷’を設定する。なお、ＱｏＳの代わりに、外部リンクの最低保証速度の情報を用いることも可能である。なお、外部リンク状態管理部２０４はこの判定を行うためにあらかじめ規定値をテーブルとして所有している。
【００４６】
Ｉ／Ｆ変換処理部２０７は外部リンク状態テーブル２０６を参照し、端末１４、１５から要求されたサービスを提供できる外部リンクを選択し、その外部リンクを有するルータのアドレスをネットワーク制御部２０３へ通知するものである。選択された外部Ｉ／Ｆの識別子が仮想外部Ｉ／Ｆ識別子である場合は、ネットワーク制御部２０３へ通知する前に、仮想外部Ｉ／Ｆ識別子１２０１に対応した転送先を表すルータ識別子１２０２への変換を行う。なお、このＩ／Ｆ変換処理部２０７は本発明に係る外部リンク選択部に相当する。
【００４７】
アプリケーション処理部２０８はＩＰ層よりも上位のレイヤの処理を行うものであり、ルータソレシテーション（Ｒｏｕｔｅｒ  Ｓｏｌｉｃｉｔａｔｉｏｎ）メッセージ（以下、ＲＳメッセージという。）や、ルータアドバタイズメント（Ｒｏｕｔｅｒ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）メッセージ（以下、ＲＡメッセージという。）などを生成するものである。
【００４８】
以上のように構成された管理ルータの動作について図面を用いて以下に説明する。
【００４９】
図３は本実施の形態における管理ルータの行うルータ登録処理を説明するフロー図である。
【００５０】
まず、ネットワーク制御部２０３は内部リンクインタフェース部２０１を介して、近隣のルータ１２、１３からＲＳメッセージを受信すると（ステップＳ３０１）、送信元アドレスを外部リンク状態管理部２０４へ通知する。外部リンク状態管理部２０４はこれを受けて、ＲＡメッセージを作成しネットワーク制御部２０３へＲＳメッセージの送信元へ送信を指示する。ネットワーク制御部２０３はこれを受けて、内部リンクインタフェース部２０１を介して該当するルータへ送信する（ステップＳ３０２）。
【００５１】
次に、リンク状態管理部２０４はその近隣ルータに対して管理下に入るか否かを問い合わせる加入問い合わせメッセージの作成を行い、ネットワーク制御部２０３へ送信を指示する。ネットワーク制御部２０３はこれを受けて、内部リンクインタフェース部２０１を介して該当するルータへ送信する（ステップＳ３０３）。
【００５２】
ここで、この加入問い合わせメッセージのフォーマットを図１４に示す。
【００５３】
図１４において、タイプ１４０１はメッセージタイプを示し、本実施の形態ではコンフェデレーションを設定する。コマンド種別１４０２はこのメッセージが加入問い合わせメッセージであることを示すコードが設定される。指定先ルータ識別子１４０３は問い合わせ先のルータを識別可能な値である。本実施の形態では、問い合わせ先のルータのＩＰアドレスを記載しているが、これに限定されることはない。
【００５４】
次に、ネットワーク制御部２０３は該当するルータからの加入応答メッセージを受信すると、外部リンク状態管理部２０４へ通知する。
【００５５】
ここで、この加入応答メッセージのフォーマットを図１５に示す。
【００５６】
図１５において、タイプ１５０１はメッセージタイプを示し、本実施の形態ではコンフェデレーションを設定する。コマンド種別１５０２はこのメッセージが加入応答メッセージであることを示すコードが設定される。指定先ルータ識別子１５０３−１は問い合わせに応答するルータを識別可能な値である。本実施の形態では、問い合わせ先に応答するルータのＩＰアドレスを記載しているが、これに限定されることはない。ルータの外部リンク識別子１５０３−２は問い合わせに応答するルータの所有する外部リンクを識別可能な値である。可否フラグ１５０４は加入するか否かを示すフラグであり、加入する場合は‘１’が加入しない場合は‘０’が設定される。リンクタイプ１５０５はこのルータの所有する外部リンクの種別を示し、ＱｏＳ情報１５０６は所有する外部リンクがＱｏＳを提供可能か否かを示すフラグである。また、リンク負荷状態情報１５０７は所有する外部リンクの負荷を示し、サービス提供状態情報１５０８は外部リンクによる接続サービスを提供できるか否かを示すものである。これら指定先ルータ識別子１５０３−１からサービス提供状態情報１５０８までが外部リンク一つ分の外部リンク情報１５１０である。なお、近隣ルータの外部リンクが複数ある場合は、外部リンクの個数分の外部リンク情報１５１０が設定される。
【００５７】
外部リンク状態管理部２０４はネットワーク制御部２０３からの通知を受けて、加入応答メッセージに記載の可否フラグ１５０４をチェックし、加入するか否かを判断する（ステップＳ３０５）。加入する場合は、外部リンク状態管理部２０４がルータ管理記憶部２０５のルータ管理リストに登録する。具体的には、仮想外部Ｉ／Ｆ識別子１２０１に管理下の近隣ルータの外部リンクを識別可能な値を記録する。本実施の形態では、加入応答メッセージに記載のルータの外部リンク識別子に対して、ＶＩＲというプレフィックス（例えば、ＶＩＲ＿ＰＨＹ＿ＥＸＴ＿１）を追加し、仮想外部Ｉ／Ｆ識別子として記録しているが、これに限定されることはない。ルータ識別子１２０２に送信元ルータの内部リンクのＩＰアドレスを記録し、加入状態１２０３に‘１’を記録し、さらに、外部リンク状態管理部２０４は外部リンク状態テーブル２０６に加入応答メッセージに記載のリンクタイプ１５０５、ＱｏＳ１５０６、リンク負荷状態１５０７、サービス提供状態１５０８をそれぞれ外部リンク状態テーブル２０６に記録する（ステップＳ３０７）。
【００５８】
一方、近隣のルータが加入しない場合は外部リンク状態管理部２０４がルータ管理リストのルータ識別子１２０２にこのルータの内部リンクのＩＰアドレスを記録し、加入状態１２０３に‘０’をセットしてステップＳ３０１へ戻る。
【００５９】
また、ステップＳ３０１において、ＲＳメッセージを受信せずにＲＡメッセージを受信すると（ステップＳ３０８）、通知されたルータのアドレスがルータ管理記憶部２０５のルータ管理リストに登録されているものであるか否かをチェックする（ステップＳ３０２）。登録済みである場合はステップＳ３０１へ戻り、未登録の場合はステップＳ３０３へ移行し加入の問い合わせを再度行う。以降の処理は上記と同様である。
【００６０】
また、外部リンク状態管理部２０４は図示していないタイマからの通知を受けて、所定の時間間隔で定期的にルータ管理リストに登録されているすべてのルータに対して加入問い合わせメッセージを作成し、ネットワーク制御部２０３が内部リンクインタフェース部２０１を介して順次送信する。
【００６１】
その後、ネットワーク制御部２０３が加入応答メッセージを受信すると、外部リンク状態管理部２０４が外部リンク状態テーブル２０６の情報を更新する。
【００６２】
これにより、常に近隣ルータの外部リンクの接続情報を最新のものにすることができる。
【００６３】
次に、管理ルータ１１が行う外部リンク状態検出処理について図面を用いて説明する。
【００６４】
図４は外部リンク状態検出処理を示すフロー図である。
【００６５】
図４において、まず、外部リンク状態管理部２０４は外部リンクインタフェース部２０２の送信キューに溜まったパケット量を計測し、伝送路の負荷度を算出する（ステップＳ４０１）。
【００６６】
また、外部リンク状態検出部２０９は外部リンクインタフェース部２０２から信号強度やＢＥＲなどの情報を取得し、伝送路の負荷度とともに外部リンク状態管理部２０４へ通知する（ステップＳ４０１）。
【００６７】
次に、外部リンク状態管理部２０４はあらかじめ設定してあるリンク負荷識別値と通知されたパケット負荷度とを比較するとともに、信号強度、ＢＥＲがあらかじめ規定した値以上であるか否かを判定する（ステップＳ４０２）。そして、いずれかが規定値以下である場合、サービス提供は不可であると判定し、外部リンク状態テーブル２０６のサービス提供状態１３０５に‘ＯＫ’を設定する（ステップＳ４０４）。また、すべての値が規定値以上である場合サービス提供状態１３０５を‘過負荷’にセットする（ステップＳ４０３）。
【００６８】
以上により、本実施の形態における管理ルータは自己の接続する外部リンクの接続情報と、近隣ルータの提供する外部リンクの接続情報とを常に最新のものに維持することができる。
【００６９】
次に、管理ルータ１１が行う中継処理について図面を用いて説明する。
【００７０】
図５は中継処理を示すフロー図である。
【００７１】
図５において、まず、ネットワーク制御部２０３が内部リンクインタフェース部２０１を介して転送パケットを受信すると（ステップＳ５０１）、ネットワーク制御部２０３はパケットから要求されている通信性能を抽出し、Ｉ／Ｆ変換処理部２０７へ通知する（ステップＳ５０２）。
【００７２】
ここで、端末１４、１５から送信要求される送信データパケットのフォーマットを図１６に示す。
【００７３】
図１６において、要求性能１（１６０１）、要求性能２（１６０２）は送信データを送信するときの通信性能を指定したものである。ペイロード１６０３には当該パケットで転送したいコンテンツが記載される。この要求性能は２つに限られるものではない。
【００７４】
Ｉ／Ｆ変換処理部２０７はこれを受けて、外部リンク状態テーブル２０６に要求に適合する外部Ｉ／Ｆ識別子があるか否かを判断する。たとえば、要求性能１（１６０１）にＷＣＤＭＡが指定され、要求性能２（１６０２）に‘ＱｏＳ提供あり’が設定されていた場合、要求された外部リンク種別（ＷＣＤＭＡ）であって、ＱｏＳ提供が合致するものを検索し、適合する外部Ｉ／Ｆ識別子であるＰＨＹ＿ＥＸＴ＿１を選択する（ステップＳ５０３）。
【００７５】
次に、Ｉ／Ｆ変換処理部２０７は選択された外部Ｉ／Ｆ識別子が仮想外部Ｉ／Ｆ識別子であるか否かを判定し（ステップＳ５０４）、仮想外部Ｉ／Ｆ識別子である場合、Ｉ／Ｆ変換処理部２０７はルータ管理記憶部２０５内のルータ管理リストを参照し、選択された仮想外部Ｉ／Ｆ識別子に該当する近隣ルータのＩＰアドレスを抽出する（ステップＳ５０５）。
【００７６】
次に、Ｉ／Ｆ変換処理部２０７は求めたＩＰアドレスをネットワーク制御部２０３へ通知し、受信データの送信元ノードへ、この求めたＩＰアドレスを通知するためのリダイレクトメッセージの送信を指示する。
【００７７】
ネットワーク制御部２０３はこれを受けて、送信元ノードへリダイレクトメッセージを送信する（ステップＳ５０６）。
【００７８】
一方、ステップＳ５０４において、選択された外部Ｉ／Ｆ識別子が仮想外部Ｉ／Ｆ識別子でない場合、Ｉ／Ｆ変換処理部２０７は選択された外部Ｉ／Ｆ識別子の外部リンクインタフェース部２０２をネットワーク制御部２０３へ通知する。ネットワーク制御部２０３は指定された内部リンクインタフェース部２０１から受信済みの転送データを送信する（ステップＳ５０７）。
【００７９】
以上が本実施の形態における管理ルータ１１の動作説明である。なお、管理ルータ１１が最初のパケットを選択したルータへ転送せずに破棄し、端末１４、１５がリダイレクトを受信したときに再度、最初のパケットを指示されたルータへ送信することも可能である。
【００８０】
次に、管理機能を有さない近隣のルータの構成について図面を用いて説明する。
【００８１】
図６は管理機能を有さないルータ１２、１３の構成を示すブロック図である。
【００８２】
図６において、外部リンク状態管理部６０１と外部リンク状態テーブル６０２とアプリケーション処理部６０３とが外部リンク状態管理部２０４、外部リンク状態テーブル２０６とそれぞれ異なるが、内部リンクインタフェース部２０１、外部リンクインタフェース部２０２、ネットワーク制御部２０３、および外部リンク状態検出部２０９は管理ルータのものと同一である。
【００８３】
外部リンク状態管理部６０１は外部リンク状態検出部２０９からの自己の接続情報を取得し、外部リンク状態テーブル６０２に記録し、所定の時間毎に更新する。また、アプリケーション処理部６０３からの管理ルータ配下への加入通知を受けると、以降停止の指示を受けるまで、所定の時間毎に管理ルータ１１へ外部リンクの接続状態を通知する。このときに使用するメッセージは加入応答メッセージであってもよいし、別途専用のメッセージを用いることも可能である。なお、この外部リンク状態管理部６０１は本発明にかかる登録要求部とルータ情報通知部とに相当する機能を有する。
【００８４】
外部リンク状態テーブル６０２は管理ルータの外部リンク状態テーブル２０６とほぼ同一であり、仮想外部Ｉ／Ｆ識別子を有さない点が異なる。
【００８５】
アプリケーション処理部６０３はＩＰ層よりも上位のレイヤの処理を行うが、管理ルータ１１からの管理下への加入の問い合わせに対して、判断する機能とこれに応答する機能とを有している点が異なる。
【００８６】
以上のように構成されたルータの動作、作用について以下に図面を用いて説明する。
【００８７】
図７は本実施の形態における管理ルータ以外のルータの動作を示すフロー図である。
【００８８】
図７において、まず、ネットワーク制御部２０３は外部リンクインタフェース部２０２を介して外部リンクとの接続を検出すると、アプリケーション処理部６０３へ通知する。アプリケーション処理部６０３はこれを受けてＲＳメッセージを作成し、ネットワーク制御部２０３へ送信を指示する。ネットワーク制御部２０３は内部リンクインタフェース部２０１を介して外部リンクへマルチキャストする（ステップＳ７０１）。
【００８９】
次に、ネットワーク制御部２０３はＲＳメッセージの応答としてＲＡメッセージ受けると（ステップＳ７０２）、送信元ルータを自己のルーティングテーブルに登録する（ステップＳ７０３）。
【００９０】
次に、ネットワーク制御部２０３は加入問い合わせメッセージを受信すると（ステップＳ７０４）、アプリケーション処理部６０３へ通知する。アプリケーション処理部６０３はこれを受けて、通信サービスを提供するか否かを判定する（ステップＳ７０５）。この判定はあらかじめ規定しても良いし、問い合わせを受けたときに、ユーザインタフェースを用いて、使用者に問い合わせることもできる。
【００９１】
次に、アプリケーション処理部６０３は加入応答メッセージを作成する。このとき、アプリケーション処理部６０３は加入する場合、自己の内部リンクのＩＰアドレスを加入応答メッセージの指定先ルータ識別子に記載し、外部リンク識別子、リンクタイプ、ＱｏＳ、リンク負荷状態、およびサービス提供状態に対応する情報を外部リンク状態テーブル６０２から抽出し、該当する加入応答メッセージのフィールドに設定する。そして、アプリケーション処理部６０３はネットワーク制御部２０３へ加入問い合わせ先の管理ルータ宛にこの加入応答メッセージを送信するように指示する。ネットワーク制御部２０３はこれを受けて、管理ルータ１１を宛先にして内部リンクインタフェース部２０１を介してこれらの情報を送信する。
【００９２】
なお、近隣のルータ１２、１３が行う外部リンク状態検出処理について図面を用いて説明する。
【００９３】
図８は近隣のルータ１２、１３が行う外部リンク状態検出処理を示すフロー図である。
【００９４】
図８において、ステップＳ８０１乃至Ｓ８０４は管理ルータの行う外部リンク状態検出処理（図４のステップＳ４０１乃至Ｓ４０４）と同一である。その後、外部リンク状態管理部６０１が外部リンク状態テーブル６０２からリンクタイプ、ＱｏＳ、リンク負荷状態、およびサービス提供状態を抽出し、加入応答メッセージに設定する。そして、外部リンク状態管理部６０１はネットワーク制御部２０３にこの加入応答メッセージを管理ルータへ送信するように指示する。ネットワーク制御部２０３はこれを受けて、内部リンクインタフェース部２０１を介して送信する（ステップＳ８０５）。
【００９５】
以上が管理ルータと同一の内部リンクに接続する近隣のルータの動作である。なお、この加入応答メッセージはルータ１２、１３から定期的に管理ルータ１１へ送信される。これにより、管理ルータ１１は常に最新の近隣のルータの外部リンクの接続状態を知ることができるので、管理ルータ１１は通信不能になったルータへパケットを転送するような不具合を回避できる。
【００９６】
また、この管理機能を有さないルータは外部リンクと内部リンクとの両方の接続経路を有する通信装置であればよく、たとえば、外部リンクと内部リンクとの両方の接続機能を有する携帯端末なども使用することができる。これにより、ＬＡＮに一時的に接続された、本来はＬＡＮに属さない携帯端末を用いて、このＬＡＮの負荷を軽減するように使用することも可能になる。
【００９７】
次に、図１に示したネットワークシステムにおける端末と外部端末との間の通信動作について、以下に図面を用いて説明する。
【００９８】
図９は本実施の形態におけるパケット転送方法を示すシーケンス図である。
【００９９】
図９において、まず、管理ルータ１１は近隣ルータ１２からマルチキャストされたＲＳメッセージを受信すると（ステップＳ９０１）、ルータ１２へその応答としてＲＡメッセージを送信する（ステップＳ９０２）。
【０１００】
次に、管理ルータ１１はルータ１２へ管理下に入るか否かを問い合わせる加入問い合わせメッセージを送信する（ステップＳ９０３）。ルータ１２はこれに対して、加入の可否と接続情報とを含む加入応答メッセージを管理ルータ１１へ送信する（ステップＳ９０４）。  このシーケンス図においては、ルータ１２は加入することを応答する。
【０１０１】
次に、もう一つの近隣ルータ１３も同様に管理ルータ１１へ加入する（ステップＳ９０５乃至Ｓ９０８）。
【０１０２】
次に、内部リンクであるＬＡＮ１上の端末１５から管理ルータ１１へ外部端末１６宛のデータ送信されると（ステップＳ９０９）、管理ルータ１１はそのデータに含まれる要求性能情報に基づいて、外部リンクの接続特性として最も適するサービスを提供できるルータの外部リンクを検索する。そして、管理ルータ１１は端末１５へ検索されたルータを通知するリダイレクトメッセージを送信する（ステップＳ９１０）。このシーケンス図においては、ルータ１２が適する者とする。
【０１０３】
端末１５はこのリダイレクトメッセージを受けて、外部端末１６宛のデータをルータ１２へ送信する（ステップＳ９１１）。ルータ１２はこれを受けて、通常のルーティング処理により外部端末１６へ転送する（ステップＳ９１２）。
【０１０４】
また、管理ルータ１１は端末１４が外部端末１６宛のデータを送信要求してきたとき（ステップＳ９１３）、その要求された通信性能に適合する外部リンクを自己が保有している場合は、そのまま外部端末１６宛に転送を行う（ステップＳ９１４）。
【０１０５】
以上のように、本実施の形態においては管理ルータが近隣のルータを管理下において、自己を含めてそれぞれが保有する外部リンクとの接続状態を統括的に管理するので、管理ルータは内部リンク上の端末から要求される通信性能に最も適合する外部リンク接続サービスを提供するルータを選択し、当該端末へ通知できる。
【０１０６】
また、本実施の形態において、管理ルータ１１は外部リンクを自己の接続する外部リンクを含めて複数選択することも可能である。これにより、外部リンクの負荷を分散することができる。
【０１０７】
さらに、管理ルータ１１は端末１４、１５にリダイレクトメッセージを送信することなしに、常に自己から他のルータ１２、１３へパケットを転送することも可能である。この場合は、外部リンク状態テーブルの情報が変化してもそれに自在に適合して、転送先のルータを切り換えることが可能になる。
【０１０８】
（実施の形態２）
本実施の形態におけるネットワークシステムの構成は実施の形態１のものと同一である。また、本実施の形態における管理ルータ１１は実施の形態１と構成は同一であるが、外部リンク状態管理部２０４が外部リンク状態テーブルの情報とルータ管理リストとを、ＬＡＮに接続する端末１４、１５へ通知する機能を有する点が異なる。この通知は管理ルータで外部リンク状態テーブルに変化が生じたときに、図１７に示す外部リンク状態テーブル通知メッセージにより行われる。なお、この外部リンク状態管理部２０４は本発明にかかる接続情報取得部とルータ情報通知部とに相当する。
【０１０９】
図１７において、外部Ｉ／Ｆオプションフィールド１７０１は管理ルータ自身および管理ルータの管理下にある近隣のルータの所有する外部リンクインタフェースの接続情報が外部リンクの個数分付加されて、端末１４、１５へ通知される。
【０１１０】
また、同様に、ルータ管理リストは図１８に示すルータ管理リスト通知メッセージにより端末１４、１５へ通知される。
【０１１１】
図１８において、ルータ管理リストオプションフィールド１８０１は管理ルータが管理する外部Ｉ／Ｆ識別子とそれを有する自己を含めたルータのＩＰアドレスの対応関係を通知するものであり、外部リンクの個数分付加されて端末１４、１５へ通知される。
【０１１２】
次に、本実施の形態における端末１４、１５の構成を図１０に示す。
【０１１３】
図１０において、ＬＡＮインタフェース部１００１はＬＡＮ１に接続されているルータとの通信における物理層処理及びデータリンク層処理を行うものであり、本発明に係るデータ送信部に相当する機能を有する。
【０１１４】
ネットワーク制御部１００２はＩＰ層処理するものであり、ＬＡＮインタフェース部１００１から受信したパケットからヘッダを取り除いたり、送信データにヘッダを付与したりするものである。そして、同一プレフィックスのノードへはそのままＬＡＮインタフェース部１００１を介してデータを送出し、他のプレフィックス宛のパケットはルータ選択部１００４に宛先を問い合わせて、指示されたルータへＬＡＮインタフェース部１００１を介してデータ送信する。
【０１１５】
ルータ選択部１００４は管理ルータ１１から通知されたルータ管理リストと外部リンク状態テーブルの情報をそれぞれルータ管理記憶部１００６と外部リンク状態テーブル１００５へ記憶する。なお、外部リンク状態テーブルのデータ構造とルータ管理リストのデータ構造は管理ルータ１１のものと同一である。また、ルータ選択部１００４はネットワーク制御部１００２の問い合わせに答えて、外部端末へデータ送信するのに適する通信性能を有するルータの外部リンクを外部リンク状態テーブル１００５とルータ管理リストから選択するものである。なお、ルータ選択部１００４は本発明に係るルータ接続情報取得部と外部リンク選択部とに相当する。
【０１１６】
アプリケーション処理部１００３はＩＰ層よりも上位のレイヤの処理を行うものであり、端末の有する機能を用いて送信データを生成したり、受信したデータの処理などをするものである。
【０１１７】
次に、この端末が外部リンク状態テーブル通知メッセージとルータ管理リスト通知メッセージを受信した後に、外部端末１６、１７へデータ送信するときの動作を以下に図面を用いて説明する。
【０１１８】
図１１は本実施の形態における端末が、生成したデータを外部端末へ送信するときの動作を示す図である。
【０１１９】
図１１において、アプリケーション処理部１００３は外部端末１６、１７へ送信するデータが生じたときネットワーク制御部１００２に必要とする通信性能と生成データとを渡し、外部端末へ送信を指示する。この通信性能としてはリンクタイプやＱｏＳの必要性などである。ネットワーク制御部１００２はルータ選択部１００４に通信性能を通知し、最適なルータの外部リンクを問い合わせる。ルータ選択部１００４はこれを受けて、要求された通信性能を基に、外部リンク状態テーブル１００５から該当する外部Ｉ／Ｆ識別子を選択する（ステップＳ１１０１）。
【０１２０】
次に、ルータ選択部１００４は選択された外部Ｉ／Ｆ識別子が仮想外部Ｉ／Ｆ識別子であるか否かを判定する（ステップＳ１１０２）。仮想外部Ｉ／Ｆ識別子であった場合、ルータ選択部１００４はルータ管理リストから該当するルータのＩＰアドレスを取得する（ステップＳ１１０３）。
【０１２１】
次に、ルータ選択部１００４はこの選択したルータのＩＰアドレスと、該当する外部Ｉ／Ｆ識別子とをネットワーク制御部１００２へ応答する。
【０１２２】
また、ステップＳ１１０２において選択された外部Ｉ／Ｆ識別子が仮想外部Ｉ／Ｆ識別子でない場合、ルータ選択部１００４は管理ルータ１１が保有する外部リンクインタフェースであると判断し、ネットワーク制御部１００２に送信先が管理ルータ１１であることと、該当する外部Ｉ／Ｆ識別子を応答する。
【０１２３】
図１９はこのときに使用される送信データパケットのフォーマットを示す図である。
【０１２４】
図１９において、外部Ｉ／Ｆ識別子１９０１には中継ルータ内の外部Ｉ／Ｆ識別子が記載され、ペイロード１９０２にはアプリケーション処理部１００３で生成したコンテンツが記載される。
【０１２５】
以上により、管理ルータの内部リンクに接続する端末は管理ルータから通知される外部リンク状態の情報を用いて、最適な中継ルータを指定してデータ送信できる。
【０１２６】
次に、管理ルータおよび管理ルータ以外の近隣ルータが図１９に示した送信データパケットを受信したときの動作を説明する。
【０１２７】
すなわち、ネットワーク制御部ネットワーク制御部２０３は送信データパケットから外部Ｉ／Ｆ識別子１９０１を抽出し、指定された外部リンクインタフェースを決定する。この処理を行うことが従来のルータ機能とは異なる点であり、その後該当する外部インタフェースを介してデータを転送する処理については従来のルータと同一である。
【０１２８】
このように本発明によるデータ転送方法によれば、端末は負荷を最小限に抑えた上で外部リンク状態を取得でき、また、管理ルータもリダイレクトメッセージを送信する必要がなくなる。そして、最も効率よく端末から外部端末へデータ送信することが可能になる。
【産業上の利用可能性】
【０１２９】
本発明にかかるパケット転送方法は、アプリケーションの要求等に応じて適するルータの外部リンクを選択するネットワーク転送に有用であり、通信のＱｏＳ制御などに適用できる。また、ルータの負荷分散等の用途にも適用できる。
【図面の簡単な説明】
【０１３０】
【図１】本発明の実施の形態１におけるネットワークの構成を示す図
【図２】本発明の実施の形態１における管理ルータの構成を示すブロック図
【図３】本発明の実施の形態１における管理ルータの行うルータ登録処理を説明するフロー図
【図４】本発明の実施の形態１における管理ルータとルータの行う外部リンク状態検出処理を示すフロー図
【図５】本発明の実施の形態１における管理ルータの行う中継処理を示すフロー図
【図６】本発明の実施の形態１における管理機能を有さないルータの構成を示すブロック図
【図７】本発明の実施の形態１における管理機能を有さないルータの動作を示すフロー図
【図８】本発明の実施の形態１における管理機能を有さないルータが行う外部リンク状態検出処理を示すフロー図
【図９】本発明の実施の形態１におけるパケット転送方法を示すシーケンス図
【図１０】本発明の実施の形態１における端末の構成を示す図
【図１１】本発明の実施の形態１における端末がデータを外部端末へ送信するときの動作を示すフロー図
【図１２】本発明の実施の形態１におけるルータ管理リストのデータ構造を示す図
【図１３】本発明の実施の形態１における外部リンク状態テーブルのデータ構造を示す図
【図１４】本発明の実施の形態１における加入問い合わせメッセージのフォーマットを示す図
【図１５】本発明の実施の形態１における加入応答メッセージのフォーマットを示す図
【図１６】本発明の実施の形態１における送信データパケットのフォーマットを示す図
【図１７】本発明の実施の形態における外部リンク状態テーブル通知メッセージのフォーマットを示す図
【図１８】本発明の実施の形態２におけるルータ管理リスト通知メッセージのフォーマットを示す図
【図１９】本発明の実施の形態２における送信データパケットのフォーマットを示す図
【図２０】従来のネットワークシステムの構成を示すブロック図
【符号の説明】
【０１３１】
１  ローカルエリアネットワーク（ＬＡＮ）
２  外部ネットワーク
３、４、５  アクセスリンク
１１  管理ルータ
１２、１３  ルータ
１４、１５  端末
１６、１７  外部端末
２０１  内部リンクインタフェース部
２０２  外部リンクインタフェース部
２０３  ネットワーク制御部
２０４  外部リンク状態管理部
２０５  ルータ管理記憶部
２０６  外部リンク状態テーブル
２０７  Ｉ／Ｆ変換処理部
２０８  アプリケーション処理部
２０９  外部リンク状態検出部
６０１  外部リンク状態管理部
６０２  外部リンク状態テーブル
６０３  アプリケーション処理部
１００１  ＬＡＮインタフェース部
１００２  ネットワーク制御部
１００３  アプリケーション処理部
１００４  ルータ選択部
１００５  外部リンク状態テーブル
１００６  ルータ管理記憶部
２１０２ａ、２１０２ｂ、２１０７  ルータ
２１２０  クライアント
２１３０  サーバ
【図１】
2006238113.tif 000003
【図２】
2006238113.tif 000004
【図３】
2006238113.tif 000005
【図４】
2006238113.tif 000006
【図５】
2006238113.tif 000007
【図６】
2006238113.tif 000008
【図７】
2006238113.tif 000009
【図８】
2006238113.tif 000010
【図９】
2006238113.tif 000011
【図１０】
2006238113.tif 000012
【図１１】
2006238113.tif 000013
【図１２】
2006238113.tif 000014
【図１３】
2006238113.tif 000015
【図１４】
2006238113.tif 000016
【図１５】
2006238113.tif 000017
【図１６】
2006238113.tif 000018
【図１７】
2006238113.tif 000019
【図１８】
2006238113.tif 000020
【図１９】
2006238113.tif 000021
【図２０】
2006238113.tif 000022