(57)【要約】【課題】全てのアドレス空間を集約して管理することができ、より高いアドレス利用効率を実現できる、ＡＲＣＰのための集約アドレス空間割当方法及びシステムを提供する。【解決手段】ＡＲＣＰルータ３１が、dummy BOOTREQUESTメッセージを受信した際に、自身のアドレスを、該dummy BOOTREQUESTメッセージのリレーエージェントアドレスに格納して送信するステップと、ＡＲＣＰサーバ１がそのdummy BOOTREQUESTメッセージを受信した際に、そのメッセージにおける送信元アドレスとリレーエージェントアドレスとが異なるサブネットに属する場合、ＡＲＣＰサーバ１が、リレーエージェントアドレスを格納したＤＨＣＰメッセージを用いて、ＤＨＣＰサーバ２からアドレスを取得するステップと、ＡＲＣＰサーバ１が、そのアドレスを、dummy BOOTREQUESTメッセージの送信元となるＡＲＣＰルータ３２に設定するステップとを有する。【選択図】  図２
2005064964.tif 000002
【特許請求の範囲】
【請求項１】
ＡＲＣＰルータに対するＡＲＣＰサーバの集約アドレス空間割当方法であって、
前記ＡＲＣＰサーバが、ＤＨＣＰクライアントとして、ＤＨＣＰサーバからアドレスを取得する第１のステップと、
前記ＡＲＣＰサーバが、ARCPCFGメッセージを用いて前記アドレスを前記ＡＲＣＰルータに設定する第２のステップと
を有することを特徴とする方法。
【請求項２】
第１のＡＲＣＰルータが、送信元アドレスを第２のＡＲＣＰルータのアドレスとするdummy BOOTREQUESTメッセージを受信した際に、前記第１のＡＲＣＰルータは、自身のアドレスを、該dummy BOOTREQUESTメッセージのリレーエージェントアドレスに格納して送信する先のステップを更に有し、
前記第１のステップについて、前記ＡＲＣＰサーバが前記第１のＡＲＣＰルータからdummy BOOTREQUESTメッセージを受信した際に、該dummy BOOTREQUESTメッセージにおける送信元アドレスとリレーエージェントアドレスとが異なるサブネットに属する場合、前記ＡＲＣＰサーバが、前記リレーエージェントアドレスを格納したＤＨＣＰメッセージを用いて、前記ＤＨＣＰサーバからアドレスを取得し、
前記第２のステップについて、前記ＡＲＣＰサーバが、前記アドレスを、前記dummy BOOTREQUESTメッセージの送信元となる前記ＡＲＣＰルータに設定する
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記リレーエージェントアドレスは、giaddrフィールド値であり、前記送信元アドレスは、ciaddrフィールド値であることを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記第１のステップは、前記ＡＲＣＰサーバに備えられたＤＨＣＰプロキシエージェントによって実行されることを特徴とする請求項１から３のいずれか１項に記載の方法。
【請求項５】
前記ＡＲＣＰルータは、現在のアドレスと、前記ＡＲＣＰサーバからARCPCFGメッセージを用いて設定されたアドレスとが異なる場合、前記ＤＨＣＰサーバに対して前記現在のアドレスのDHCPRELEASEメッセージを送信する第３のステップを更に有することを特徴とする請求項１から４のいずれか１項に記載の方法。
【請求項６】
ＤＨＣＰクライアントとして、ＤＨＣＰサーバからアドレスを取得し、ARCPCFGメッセージを用いて前記アドレスをＡＲＣＰルータに設定するＤＨＣＰプロキシエージェントを有することを特徴とするＡＲＣＰサーバ。
【請求項７】
請求項６に記載のＡＲＣＰサーバと、複数のＡＲＣＰルータとを有するシステムであって、
前記ＡＲＣＰルータは、送信元アドレスを他のＡＲＣＰルータのアドレスとするdummy BOOTREQUESTメッセージを受信した際に、自身のアドレスを、該dummy BOOTREQUESTメッセージのリレーエージェントアドレスに格納して送信する手段を有し、
前記ＡＲＣＰサーバの前記ＤＨＣＰプロキシエージェントは、前記ＡＲＣＰルータからdummy BOOTREQUESTメッセージを受信した際に、該dummy BOOTREQUESTメッセージにおける送信元アドレスとリレーエージェントアドレスとが異なるサブネットに属する場合、前記リレーエージェントアドレスを格納したＤＨＣＰメッセージを用いて、前記ＤＨＣＰサーバからアドレスを取得し、前記アドレスを、前記dummy BOOTREQUESTメッセージの送信元となる前記ＡＲＣＰルータに設定することを特徴とするシステム。
【請求項８】
前記リレーエージェントアドレスは、giaddrフィールド値であり、前記送信元アドレスは、ciaddrフィールド値であることを特徴とする請求項７に記載のシステム。
【請求項９】
前記ＡＲＣＰルータは、現在のアドレスと、前記ＡＲＣＰサーバからARCPCFGメッセージを用いて設定されたアドレスとが異なる場合、前記ＤＨＣＰサーバに対して前記現在のアドレスのDHCPRELEASEメッセージを送信する手段を更に有することを特徴とする請求項７又は８に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＡＲＣＰ(Automatic Router Configuration Protocol)のための集約アドレス空間割当方法(UAS: Unified Address Space)及びシステムに関する。
【背景技術】
【０００２】
家庭又は中小事業所等におけるネットワークの発展に伴って、高度な運用スキルを持つネットワークオペレータの存在を期待できないことから、ネットワークの構築における工数削減性と、機器購入及び運用における費用低減性とが重視されてきている。現在、工数削減及び費用低減を目的として、ＩＥＴＦ(Internet Engineering Task Force) zerouter（例えば「非特許文献１」参照）から、いくつかのＩＰネットワーク自動設定化方式が提案されている（例えば「非特許文献２」「非特許文献３」参照）。
【０００３】
その１方式として、ＡＲＣＰ（例えば「非特許文献２」参照）がある。ＡＲＣＰサーバは、ＤＨＣＰ(Dynamic Host Configuration Protocol)サーバとは別に、ネットワーク接続の変化に応じて、ＡＲＣＰルータ群の設定を追従させる機能を有する。尚、非特許文献１又は２によれば、具体的なアドレス空間管理方法については議論されていない。
【０００４】
図１は、ＡＲＣＰルータの設定を示す従来のシーケンス図である。
【０００５】
図１によれば、ＡＲＣＰサーバ１と、ＤＨＣＰサーバ２と、ＡＲＣＰルータ３１及び３２とが、直接的にリンクに接続されている。また、ＡＲＣＰルータ３３は、ＡＲＣＰルータ３１及び３２の下流に位置するリンクに接続されている。
【０００６】
ルータの設定状態は、３フェーズからなる。第１フェーズ（Ｓ１）は、ＡＲＣＰルータが、ホスト（ＤＨＣＰクライアント）として機能するための設定を取得する。第２フェーズ（Ｓ２）は、ＡＲＣＰサーバからルータとしての設定を得る。第３フェーズ（Ｓ３１〜Ｓ３３）は、ルータとして機能すると共に、下流に位置するルータ設定を目的としたＤＨＣＰメッセージの中継と、リンク接続変化の検出機能とを提供する。
【０００７】
（Ｓ１）ＡＲＣＰルータ３１及び３２はそれぞれ、ＤＨＣＰサーバ２から、ホストとして機能するための設定を取得する。即ち、１つのアドレスと、新たに定義されたＤＨＣＰオプション「ＡＲＣＰサーバＩＰアドレス」とを取得する。図１によれば、例えば、ＡＲＣＰルータ３１の上流インタフェースには、アドレス[1.1.0.1]が割り当てられ、ＡＲＣＰルータ３２の上流インタフェースには、アドレス[1.1.0.2]が割り当てられている。
【０００８】
（Ｓ２）ＡＲＣＰルータ３１及び３２はそれぞれ、ＡＲＣＰサーバＩＰアドレスで示されるＡＲＣＰサーバ１から、ＤＨＣＰサーバ２によってアドレスを取得しなかった下流インタフェースについて、ARCPCFGメッセージを用いてアドレス割り当てを受ける。それと同時に、ルーティングプロトコルの初期設定等、ルータとしての機能に必要な最低限の初期設定を取得する。但し、ＡＲＣＰサーバ１は、ＡＲＣＰルータ３１と３２との間の接続関係の知識を持たないため、各インタフェースには、それぞれ異なるサブネットからアドレス割り当てが行われる。図１によれば、ＡＲＣＰルータ３１の下流インタフェースには[1.1.1.1］が割り当てられ、ＡＲＣＰルータ３２の下流インタフェースには［1.1.2.1]が割り当てられている。
【０００９】
（Ｓ３１）ＡＲＣＰルータ３１は、下流のＡＲＣＰルータ３３とＤＨＣＰサーバ２との間で通信可能とするために、DHCP/BOOTPリレーエージェントとして動作する。このとき、ＡＲＣＰルータ３３は、ＡＲＣＰルータ３１の下流インタフェースアドレス[1.1.1.1]を予め知っておく必要がある。
【００１０】
（Ｓ３２）ＡＲＣＰサーバ１が各ＡＲＣＰルータのインタフェース間の接続関係を知るために、各ＡＲＣＰルータはdummy BOOTREQUESTメッセージを定期的に送信する。下流インタフェースからdummy BOOTREQUESTメッセージを受信したDHCP/BOOTPリレーエージェントであるＡＲＣＰルータは、このメッセージをＡＲＣＰサーバ１へ転送する（Peer Discovery動作）。このとき、ＡＲＣＰサーバ１は、受信したこのメッセージ中の送信元アドレスであるciaddr（図１によれば[1.1.2.1]）フィールド値と、リレーエージェントアドレスであるgiaddr（図１によれば[1.1.1.1]）フィールド値とが異なる場合、ＡＲＣＰサーバ１にとって未知の接続であると判断する。一方、これらアドレスが同一であった場合には、既知の接続であると判断する。
（Ｓ３３）Peer Discovery動作の結果、未知の接続であると判断されたインタフェース群を同一サブネットに収容するために、ＡＲＣＰサーバ１は、アドレス再割り当て（Renumbering動作）を行う。この際、Ｓ３２のdummy BOOTREQUESTメッセージ中のgiaddrフィールドの値と、サブネットとが一致するように再割り当てアドレスを決定し、ARCPCFGメッセージを用いてＡＲＣＰルータ３３に再割り当てをする。
【００１１】
【非特許文献１】[online]、[平成１５年８月１２日検索]、インターネット＜URL：http://internet.motlabs.com/mailman/listinfo/zerouter/＞
【非特許文献２】J.Linton、"Automatic Router Configuration Protocol"、２００２年１０月、[online]、[平成１５年８月１２日検索]、インターネット＜http://www.ietf.org/internet-drafts/draft-linton-arcp-00.txt＞
【非特許文献３】R.Perlman and A.Williams、"Design for a Routing Bridge"、２００３年６月、[online]、[平成１５年８月１２日検索]、インターネット＜http://www.ietf.org/internet-drafts/draft-perlman-zerouter-rbridge-00.txt＞
【発明の開示】
【発明が解決しようとする課題】
【００１２】
前述した従来のアドレス割り当て方法によれば、ＤＨＣＰサーバがアドレスを割り当てる場合（Ｓ１）と、ＡＲＣＰサーバがアドレスを割り当てる場合（Ｓ２、Ｓ３３）とがあるために、両サーバが同一のアドレスを重複して割り当てることのないようにすることが必要となる。
【００１３】
このために、従来、各サブネット毎にそのアドレス空間を２分割とする分割アドレス空間（ＳＡＳ：Splitted Address Space）割当方法があった。即ち、一方のアドレス空間はＤＨＣＰサーバが管理し、他方のアドレス空間はＡＲＣＰサーバが管理するという方法である。例えば、図１におけるＳ１の場合はＤＨＣＰサーバが割り当て、Ｓ２及びＳ３３の場合はＡＲＣＰサーバが割り当てる。従って、アドレスは、ＤＨＣＰサーバ又はＡＲＣＰサーバのいずれか一方のみが専ら管理するため、アドレスが重複することはない。
【００１４】
しかしながら、分割アドレス空間割当方法によれば、分割されたアドレス空間はそれぞれ、将来的なアドレスの追加を想定していなければならず、無駄なアドレス空間を確保しておく必要が生じるために、アドレス空間の効率的利用の観点から有効な方法であるとはいえない。
【００１５】
従って、本発明は、ＤＨＣＰサーバにおいて全てのアドレス空間を集約して管理することができ、より高いアドレス利用効率を実現できる、ＡＲＣＰのための集約アドレス空間割当方法及びシステムを提供することを目的とする。
【課題を解決するための手段】
【００１６】
本発明におけるＡＲＣＰサーバの集約アドレス空間割当方法によれば、
ＡＲＣＰサーバが、ＤＨＣＰクライアントとして、ＤＨＣＰサーバからアドレスを取得する第１のステップと、
ＡＲＣＰサーバが、ARCPCFG（設定又は確認）メッセージを用いてアドレスをＡＲＣＰルータに設定する第２のステップとを有することを特徴とする。
【００１７】
本発明の集約アドレス空間割当方法における他の実施形態によれば、
第１のＡＲＣＰルータが、送信元アドレスを第２のＡＲＣＰルータのアドレスとするdummy BOOTREQUESTメッセージを受信した際に、第１のＡＲＣＰルータは、自身のアドレスを、該dummy BOOTREQUESTメッセージのリレーエージェントアドレスに格納して送信する先のステップを更に有し、
第１のステップについて、ＡＲＣＰサーバが第１のＡＲＣＰルータからdummy BOOTREQUESTメッセージを受信した際に、該dummy BOOTREQUESTメッセージにおける送信元アドレスとリレーエージェントアドレスとが異なるサブネットに属する場合、ＡＲＣＰサーバが、リレーエージェントアドレスを格納したＤＨＣＰメッセージを用いて、ＤＨＣＰサーバからアドレスを取得し、
第２のステップについて、ＡＲＣＰサーバが、アドレスを、dummy BOOTREQUESTメッセージの送信元となるＡＲＣＰルータに設定することも好ましい。
【００１８】
また、本発明の集約アドレス空間割当方法における他の実施形態によれば、リレーエージェントアドレスは、giaddrフィールド値であり、送信元アドレスは、ciaddrフィールド値であってもよい。
【００１９】
更に、本発明の集約アドレス空間割当方法における他の実施形態によれば、第１のステップは、ＡＲＣＰサーバに備えられたＤＨＣＰプロキシエージェントによって実行されることも好ましい。
【００２０】
更に、本発明の集約アドレス空間割当方法における他の実施形態によれば、ＡＲＣＰルータは、現在のアドレスと、ＡＲＣＰサーバからARCPCFGメッセージを用いて設定されたアドレスとが異なる場合、ＤＨＣＰサーバに対して現在のアドレスのDHCPRELEASEメッセージを送信する第３のステップを更に有することも好ましい。
【００２１】
本発明におけるＡＲＣＰサーバによれば、
ＤＨＣＰクライアントとして、ＤＨＣＰサーバからアドレスを取得し、ARCPCFGメッセージを用いてアドレスをＡＲＣＰルータに設定するＤＨＣＰプロキシエージェントを有することを特徴とする。
【００２２】
本発明におけるシステムによれば、
前述のＡＲＣＰサーバと、複数のＡＲＣＰルータとを有し、
ＡＲＣＰルータは、送信元アドレスを他のＡＲＣＰルータのアドレスとするdummy BOOTREQUESTメッセージを受信した際に、自身のアドレスを、該dummy BOOTREQUESTメッセージのリレーエージェントアドレスに格納して送信する手段を有し、
ＡＲＣＰサーバのＤＨＣＰプロキシエージェントは、ＡＲＣＰルータからdummy BOOTREQUESTメッセージを受信した際に、該dummy BOOTREQUESTメッセージにおける送信元アドレスとリレーエージェントアドレスとが異なるサブネットに属する場合、リレーエージェントアドレスを格納したＤＨＣＰメッセージを用いて、ＤＨＣＰサーバからアドレスを取得し、アドレスを、dummy BOOTREQUESTメッセージの送信元となるＡＲＣＰルータに設定することを特徴とする。
【００２３】
本発明のシステムにおける他の実施形態によれば、リレーエージェントアドレスは、giaddrフィールド値であり、送信元アドレスは、ciaddrフィールド値であってもよい。
【００２４】
また、本発明のシステムにおける他の実施形態によれば、ＡＲＣＰルータは、現在のアドレスと、ＡＲＣＰサーバからARCPCFGメッセージを用いて設定されたアドレスとが異なる場合、ＤＨＣＰサーバに対して現在のアドレスのDHCPRELEASEメッセージを送信する手段を更に有することも好ましい。
【発明の効果】
【００２５】
本発明におけるＡＲＣＰのための集約アドレス空間割当方法及びシステムによれば、分割アドレス空間割当方法と比較して、より高いアドレス利用効率を実現することができる。
【発明を実施するための最良の形態】
【００２６】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。
【００２７】
本発明によれば、アドレスの重複割り当てを避けるため、全アドレス範囲をＤＨＣＰサーバ上に集約するものである。特に、ＡＲＣＰサーバが、ＤＨＣＰクライアントの動作を擬似するＤＨＣＰプロキシエージェントとして機能する点に特徴がある。但し、前提条件として、ＤＨＣＰサーバの管理する全サブネットのネットワークアドレスと、ネットマスクの情報とは、予めＡＲＣＰサーバに記憶されているものとする。
【００２８】
図２は、本発明のシーケンス図である。
【００２９】
（Ｓ４１）前述したＳ２のように、ＡＲＣＰサーバが、ＡＲＣＰルータ３１のインタフェースでＤＨＣＰサーバから直接的にアドレス割当を受けなかったものに対して新規にアドレスを割り当てる場合、ＡＲＣＰサーバ１のＤＨＣＰプロキシエージェントは、ＤＨＣＰサーバ２からアドレスを取得する。このとき、ＡＲＣＰサーバは、未使用のサブネットを１つ選択する。例えば、サブネットとして[1.1.1.0/29]を選択したとする。具体的には、ＡＲＣＰサーバ１は、DHCPDISCOVERメッセージをＤＨＣＰサーバ２へ送信し、そのＤＨＣＰサーバ２からDHCPOFFERメッセージを受信する。そして、ＡＲＣＰサーバ２は、giaddrフィールド値を[1.1.1.1]としたDHCPREQUESTメッセージをＤＨＣＰサーバ２へ送信する。そして、ＡＲＣＰサーバ１は、ＤＨＣＰサーバ２からDHCPACKメッセージを受信し、アドレスを取得する。
【００３０】
（Ｓ４２）取得されたアドレス[1.1.1.1]は、ＡＲＣＰルータ３１へ、ARCPCFGメッセージを用いて設定される。
【００３１】
（Ｓ４３）ＡＲＣＰサーバが、ＡＲＣＰルータ３２のインタフェースでＤＨＣＰサーバから直接的にアドレス割当を受けなかったものに対して新規にアドレスを割り当てる場合、ＡＲＣＰサーバ１のＤＨＣＰプロキシエージェントは、ＤＨＣＰサーバ２からアドレスを取得する。このとき、ＡＲＣＰサーバは、未使用のサブネットを１つ選択する。例えば、サブネットとして[1.1.2.0/29]を選択したとする。具体的には、前述したＳ４１と同様であって、ＡＲＣＰサーバ２は、giaddrフィールド値を[1.1.2.1]としたDHCPREQUESTメッセージをＤＨＣＰサーバ２へ送信する。
【００３２】
（Ｓ４４）取得されたアドレス[1.1.2.1]は、ＡＲＣＰルータ３２へ、ARCPCFGメッセージを用いて設定される。
【００３３】
このように、従来、ＡＲＣＰサーバのアドレス範囲から割り当てられていたＡＲＣＰルータのアドレスを、ＤＨＣＰサーバのアドレス範囲からＤＨＣＰプロキシエージェントを介して設定することにより、アドレス空間の集約割り当てが可能となる。
【００３４】
次に、前述したＳ３３のように、ＡＲＣＰルータの同一リンクに接続されているインタフェース群については、同じサブネットに属するアドレスが再割り当てされるようにする方法について説明する。
【００３５】
（Ｓ５１）ＡＲＣＰルータ３２は、周期的にdummy BOOTREQUESTメッセージを同報送信している。そのdummy BOOTREQUESTメッセージを受信したＡＲＣＰルータ３１は、リレーエージェントアドレスであるgiaddrフィールド値に、自身のアドレスを書き込む。そして、ＡＲＣＰルータ３１は、ＡＲＣＰサーバにそのメッセージを送信する。
【００３６】
（Ｓ５２）ＡＲＣＰサーバ１は、受信したdummy BOOTREQUESTメッセージについて、リレーエージェントアドレスgiaddr[1.1.1.1]と、送信元アドレスciaddr[1.1.2.1]とが異なるサブネットであることを判断する。そこで、ＡＲＣＰサーバ１は、送信元アドレスのＡＲＣＰルータに対して、新規なアドレスを付与するべく、ＤＨＣＰサーバ２からアドレスを取得する。具体的には、ＡＲＣＰサーバ１は、DHCPDISCOVERメッセージをＤＨＣＰサーバ２へ送信し、そのＤＨＣＰサーバ２からDHCPOFFERメッセージを受信する。そして、ＡＲＣＰサーバ１は、dummy BOOTREQUESTメッセージのgiaddrフィールド値をコピーしたDHCPREQUESTメッセージをＤＨＣＰサーバ２へ送信する。ＤＨＣＰサーバ２は、ＡＲＣＰサーバ１へDHCPACKメッセージを送信し、ＡＲＣＰサーバ１は、１つのアドレス[1.1.1.2]を取得する。
【００３７】
（Ｓ５３）ＡＲＣＰサーバ１は、取得されたアドレス[1.1.1.2]を、ＡＲＣＰルータ３２に対して、ARCPCFGメッセージを用いて割り当てる。このARCPCFGメッセージには、割り当てるアドレスの他に、アドレスのＤＨＣＰサーバからのリース期限（IP Address Lease Time、Renewal Time及びRebinding Timeオプション)の情報と、アドレス取得元のＤＨＣＰサーバのＩＰアドレスも含まれる。
【００３８】
ＡＲＣＰルータは、必要に応じて割り当てられたアドレスのリース延長（リニューアル動作等）、再取得（リバインド動作等）及び開放（リリース動作等）を行う。
【００３９】
リース延長として、ＡＲＣＰルータは、所定のRenewal Timeに達したとき、引き続いてそのアドレスを利用するのであれば、ＤＨＣＰサーバへDHCPREQUESTメッセージを送信する。受信したＤＨＣＰサーバは、DHCPACKメッセージを返信して、アドレスリース延長を承認する。
【００４０】
再取得として、ＡＲＣＰルータは、所定のRebinding Timeに達したとき、引き続いてそのアドレスを利用するのであれば、ＤＨＣＰサーバへDHCPDISCOVERメッセージを送信する。受信したＤＨＣＰサーバは、DHCPOFFERメッセージを返信して、同じアドレスの再割り当てを行う。
【００４１】
（Ｓ５４）開放として、ＡＲＣＰルータ３２は、アドレス[1.1.2.1]がもはや不要と判断した場合（ＡＲＣＰサーバから異なるアドレスの割り当てを受けた場合等）は、ＤＨＣＰサーバのアドレスに向けてDHCPRELEASEメッセージを送信する。受信したＤＨＣＰサーバは、アドレスリース終了・開放処理を行う。
【００４２】
ここで、アドレスのリース延長及びリリースは、ＡＲＣＰルータ自身が、直接的に、ＤＨＣＰサーバに対して行うことができる。ＡＲＣＰルータが、ＤＨＣＰサーバから取得したアドレスと、ＤＨＣＰプロキシエージェントを介して取得したアドレスとを区別して管理する必要がないからである。また、ＤＨＣＰプロキシエージェント（又はＡＲＣＰサーバ全体）に障害が生じた場合も、一度設定が完了していれば、各ＡＲＣＰルータが、独立して且つ直接的に、ＤＨＣＰサーバに対してリース延長をすることができる。
【００４３】
次に、分割アドレス空間割当方法と、本発明による集約アドレス空間割当方法とのアドレス利用効率について説明する。
【００４４】
ＤＨＣＰサーバ及びＡＲＣＰサーバ上に用意されるアドレス数と、実際に利用されるアドレス数との比（アドレス利用効率）が低いと、多くの利用されないアドレス（残留アドレス）がサーバ上に残るため、アドレスの浪費や、設定可能なネットワークのサイズが用意したアドレス数に対して過小となる等の問題が発生する。
【００４５】
前提として、ＤＨＣＰサーバ及びＡＲＣＰサーバが設定対象ネットワークについての知識を持たず、特定のリンクに対して特定サイズのサブネットを割り当てる機能を持たないものとする。このため、アドレス空間は、均等なアドレス数(ｎa)をもつサブネット群に分割されるものとする。
ｎa：アドレス数
ＮI：設定対象となるネットワーク上に存在する全インタフェース数
ＮS：ＤＨＣＰサーバ及びＡＲＣＰサーバ上に用意される全サブネット数
ＮL：ネットワーク上に実際に存在するリンク数
【数１】
2005064964.tif 000003
：１リンクあたりの平均インタフェース数
ｕ：アドレス利用効率
【数２】
2005064964.tif 000004
【００４６】
式（１）の第２辺は、用意したアドレス数(＝ＮS・ｎa)と、必要なアドレス数(＝ＮI)とが等しいとき１となり、設定完了後、未割り当てアドレスが両サーバ上に残留していない状態を表す。ｕが１に近い程、実際に必要な数に近いアドレス数しか要しないため、アドレス利用効率の高い方式である又はパラメータ設定であるということができる。逆に、０に近い場合、用意したアドレスが殆ど残留するため、設定完了のためにより多くのアドレスを要することになる。
【００４７】
以下の説明のために、ＡＲＣＰにおけるネットワークの設定必要条件について説明する。ＡＲＣＰにおいてネットワークが設定完了状態（全リンクが各々同一サブネットに収容された状態）となるための必要条件を示す。
（設定必要条件１）ＡＲＣＰでは、各リンクに各１つのサブネットを割り当てるため、ＮS≧ＮLとなる必要がある。
（設定必要条件２）ＡＲＣＰでは、あるリンクが全て同一サブネットに収容されたとき、ＤＨＣＰサーバ又はＡＲＣＰサーバのどちらか一方のみから全てのアドレス割り当てを受けた状態となり得ること、及びどのサブネットがどのリンクに割り当てられるか運用開始前には未知であることから、ＤＨＣＰサーバとＡＲＣＰサーバに各々用意された各サブネットのアドレス数ｎda、ｎaa(UASではｎdaのみ)は、１リンクあたりのインタフェース数(ｎLI)の全ネットワーク上での最大値(max(ｎLI))を上回っている必要がある。また、ｎa＝ｎda＋ｎaaであることに注意すると、下記３条件を同時に満たすとき、設定必要条件を満たしつつ、式（１）の最右辺が１となることが分かる(最適アドレス利用条件)。
１）（設定必要条件１において）ＮS＝ＮL
２）（設定必要条件２において）ｎa＝ｎda＋ｎaa＝２max（ｎLI）(SASの場合)、
又はｎa＝max(ｎLI)(UASの場合)
３）ｎa＝
【数３】
2005064964.tif 000005
【００４８】
ＡＲＣＰにおけるアドレス残留の発生原因について説明する。アドレス残留は、その発生理由から以下の２つに分類できる。
１）見積り誤差残留：最適アドレス利用条件の１）におけるＮSとＮLや、２）におけるｎaとmax(ｎLI)の差のような、運用開始前に一定の推測に基づいて決定したパラメータと、実際のネットワークとの差から生じるアドレス残留を指す。
２）構造的残留：最適アドレス利用条件の１）及び２）を満足すれば見積り誤差残留は０となる。さらにUASの場合、max(ｎLI)＝
【数４】
2005064964.tif 000006
のとき３）も満足することができるが、これは全てのリンク上に同数のインタフェースが存在するトポロジでのみ成立する。そのようなトポロジ以外の一般のトポロジに対しては見積り誤差残留とは独立にアドレス残留が発生することになる。このような割り当てアルゴリズム上不可避なアドレス残留を指す。
【００４９】
ここで、SASとUASとを比較する。以下では、SAS及びUAS各々におけるｕを、ｕSAS及びｕUASとする。設定必要条件２により、SASではｎda、ｎaa≧max(ｎLI)とする必要があるため、ｎa=ｎda+ｎaa≧２max(ｎLI)となる。一方、UASでは、両サーバのアドレス範囲は共通であることから、ｎaa＝０と見なせるため、ｎa＝ｎda≧max(ｎLI)となる。従って式（１）においてＮS=ＮLとおき、ｎa＝max(ｎLI)(UASの場合)又はｎa＝２max(ｎLI)(SASの場合)とおいて見積り誤差残留を消去したとき、ｕSAS＝ｎLI／２max(ｎLI)、ｕUAS＝ｎLI／max(ｎLI)となり、ｕUAS／ｕSAS＝２となる。即ち、構造的残留のみを評価した場合、UASはSASに対して２倍のアドレス利用効率を持つ。また、ｎaの見積りに関してmax(ｎLI)の見積り誤差dのみを見込むとき、設定必要条件２により、ｎa＝２(d+max(ｎLI)) (SASの場合)、ｎa＝d＋max(ｎLI)(UASの場合)となるため、 式（１）より、UASはSASに比してdに対するｕの変化率が1/2となり、見積り誤差に対してロバストといえる。以上から、アドレス利用効率の観点からはUASが有利であるといえる。
【産業上の利用可能性】
【００５０】
本発明は、ＡＲＣＰサーバ及びＡＲＣＰルータに利用可能である。
【図面の簡単な説明】
【００５１】
【図１】ＡＲＣＰルータの設定を示す従来のシーケンス図である。
【図２】本発明によるシーケンス図である。
【符号の説明】
【００５２】
１  ＡＲＣＰサーバ
２  ＤＨＣＰサーバ
３１〜３３  ＡＲＣＰルータ
【図１】
2005064964.tif 000007
【図２】
2005064964.tif 000008