(57)【要約】【課題】ルーティングテーブルの記憶量を減らせるようにＩＰアドレスの集約を可能とする。【解決手段】第１属性を有する第１要求元、及び第２属性を有する第２要求元にＩＰアドレス群を払い出すためにコンピュータを、（１）ＩＰアドレスの払い出し先を記憶するＩＰアドレス払い出し先記憶手段１０３、（２）払い出し要求発生時に、要求元用として予約されているＩＰアドレス群が、ＩＰアドレス払い出し先記憶手段中に存在するかを検索する予約アドレス検索手段１０１、（３）予約されているＩＰアドレス群が存在しない場合に、払い出されていないＩＰアドレス群が、ＩＰアドレス払い出し先記憶手段中に存在するかを検索する未使用アドレス検索手段１０１として機能させる。【選択図】      図１
2004274621.tif 000002
【特許請求の範囲】
【請求項１】
第１属性を有する第１要求元、及び第２属性を有する第２要求元にＩＰアドレス群を払い出すためにコンピュータを、
ＩＰアドレスの払い出し先を記憶するＩＰアドレス払い出し先記憶手段、
払い出し要求発生時に、要求元用として予約されているＩＰアドレス群が、前記ＩＰアドレス払い出し先記憶手段中に存在するかを検索する予約アドレス検索手段、
前記予約されているＩＰアドレス群が存在しない場合に、払い出されていないＩＰアドレス群が、前記ＩＰアドレス払い出し先記憶手段中に存在するかを検索する未使用アドレス検索手段として機能させることを特徴とするＩＰアドレス払い出しプログラム。
【請求項２】
前記ＩＰアドレス払い出し先記憶手段を、
（１）前記払い出されていないＩＰアドレス群が、前記ＩＰアドレス払い出し先記憶手段中に存在する場合に、前記第１要求元に２のｎ乗個（ｎは任意の自然数）の第１ＩＰアドレス群が払い出された旨と、
前記第１ＩＰアドレス群に連続する２のｎ乗個の第２ＩＰアドレス群が前記第１要求元用として予約された旨とを記憶し、
（２）前記第２要求元に対する払い出し要求発生時に、
前記第２要求元に２のｎ乗個の第３ＩＰアドレス群が払い出された旨を記憶し、
（３）前記第１要求元に対する払い出し要求の再発生時に、
前記第１要求元に前記第１要求元用として予約済みの前記第２ＩＰアドレス群が払い出された旨を記憶する手段として機能させる請求項１に記載のＩＰアドレス払い出しプログラム。
【請求項３】
前記ＩＰアドレス払い出し先記憶手段を、
前記第２要求元からの払い出し要求発生時に、前記第２要求元用として予約されているＩＰアドレス群が存在せず、かつ払い出されていないＩＰアドレス群も存在しない場合に、前記第１要求元用として予約されているＩＰアドレス群を前記第２要求元に払い出した旨を記憶する手段として機能させる請求項１に記載のＩＰアドレス払い出しプログラム。
【請求項４】
前記第１要求元用として予約されているＩＰアドレス群であって前記第２要求元に払い出されたＩＰアドレス群が、前記第２要求元に既に払い出されているＩＰアドレス群に連続するＩＰアドレス群である請求項３に記載のＩＰアドレス払い出しプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＩＰアドレス払い出しプログラムに関し、特に各ルータが記憶しなければならないルーティング情報をできるだけ少なくすることが可能なＩＰアドレス払い出しプログラムに関する。
【０００２】
【従来の技術】
従来、ＩＰアドレスの払い出し要求が発生すると、ＩＰアドレス管理者がＩＰアドレス管理簿を検索し、「未払い出しＩＰアドレス」中の既に割り当てられたアドレス領域から「アドレス値が最小のＩＰアドレス」を順次、ＩＰアドレス要求ホストに払い出して、その旨をＩＰアドレス管理簿に記帳していた。
【０００３】
また、乱数を用いて払い出しアドレスを決定しているものもある（例えば、特許文献１参照）。
【０００４】
【特許文献１】
特開平８−２２３１６９号公報（第１図、第３図）
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来技術においては、払い出し要求があるたびにＩＰアドレス管理者が払い出し管理簿を検索し、ＩＰアドレス管理簿を更新しなければならないため、払い出し処理が煩雑であった。
【０００６】
また、既に割り当てられたアドレス領域から「アドレス値が最小のＩＰアドレス」をＩＰアドレス要求ホストに順々に払い出すというルールの下では、ネットワーク構成上隣接しているハブに接続されたホストに、近似のＩＰアドレスが払い出されるとは限らない。
【０００７】
例えば、図１１に示すように、ルータＲ１０にルータＲ１１とＲ１２が接続され、またルータＲ１１にハブＨ１とＨ２が接続され、さらにルータＲ１２にハブＨ３とＨ４が接続されているとする。このようなネットワーク構成においては、ルータＲ１１に接続されているハブＨ１とＨ２とは「ネットワーク構成上隣接しているハブ」に相当し、同様にルータＲ１２に接続されているハブＨ３とＨ４とが「ネットワーク構成上隣接しているハブ」に相当する。
【０００８】
また、
（１）ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５とＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１との関係、
（２）ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１とＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７との関係、
（３）ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７とＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３との関係
がそれぞれ「近似のＩＰアドレス」に相当する。
【０００９】
そして、
（１）まず、ハブＨ１からＩＰアドレス払い出し要求があり、ハブＨ１にＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５のＩＰアドレスが払い出され、
（２）次に、ハブＨ３からＩＰアドレス払い出し要求があり、ハブＨ３にＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１のＩＰアドレスが払い出され、
（３）次に、ハブＨ２からＩＰアドレス払い出し要求があり、ハブＨ２にＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７のＩＰアドレスが払い出され、
（４）最後に、ハブＨ４からＩＰアドレス払い出し要求があり、ハブＨ４にＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３のＩＰアドレスが払い出されるとする。
【００１０】
この場合、ルータＲ１０内のルーティング情報記憶用メモリは、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５宛パケットの転送先はルータＲ１１、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１宛パケットの転送先はルータＲ１２、
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７宛パケットの転送先はルータＲ１１、
ＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３宛パケットの転送先はルータＲ１２
であることを記憶しなければならない。
【００１１】
しかし、仮に
ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜３１宛パケットの転送先がルータＲ１１、
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜６３宛パケットの転送先がルータＲ１２であるなら、ルータＲ１０内のルーティングテーブル用メモリが記憶しなければならない情報量は減少し、また、各パケットの転送先を決定するための処理時間も短縮可能となる。
【００１２】
本発明は、上記課題に鑑みてなされたものであり、ルーティングテーブルの記憶量を減らせるようにＩＰアドレスの集約を可能とするＩＰアドレス払い出しプログラムの提供を目的とする。
【００１３】
【課題を解決するための手段】
本発明の第１の特徴は、第１属性を有する第１要求元、及び第２属性を有する第２要求元にＩＰアドレス群を払い出すＩＰアドレス払い出しプログラムであって、コンピュータを、（１）ＩＰアドレスの払い出し先を記憶するＩＰアドレス払い出し先記憶手段、（２）払い出し要求発生時に、要求元用として予約されているＩＰアドレス群が、ＩＰアドレス払い出し先記憶手段中に存在するかを検索する予約アドレス検索手段、（３）予約されているＩＰアドレス群が存在しない場合に、払い出されていないＩＰアドレス群が、ＩＰアドレス払い出し先記憶手段中に存在するかを検索する未使用アドレス検索手段として機能させる。
【００１４】
かかる第１の特徴によれば、払い出し要求元用として予約されているＩＰアドレス群が容易に検索でき、ＩＰアドレスの集約の迅速化が図られ、また、予約されているＩＰアドレス群が存在しない場合には、払い出し可能なＩＰアドレス群が容易に探し出せる。
【００１５】
また、本発明の第２の特徴は、ＩＰアドレス払い出し先記憶手段を、（１）払い出されていないＩＰアドレス群が、ＩＰアドレス払い出し先記憶手段中に存在する場合に、第１要求元に２のｎ乗個（ｎは任意の自然数）の第１ＩＰアドレス群が払い出された旨と、第１ＩＰアドレス群に連続する２のｎ乗個の第２ＩＰアドレス群が第１要求元用として予約された旨とを記憶し、（２）第２要求元に対する払い出し要求発生時に、第２要求元に２のｎ乗個の第３ＩＰアドレス群が払い出された旨を記憶し、（３）第１要求元に対する払い出し要求の再発生時に、第１要求元に第１要求元用として予約済みの第２ＩＰアドレス群が払い出された旨を記憶する手段として機能させることにある。
【００１６】
かかる第２の特徴によれば、第１要求元にアドレスを払い出す際に、払い出されるアドレスに連続するアドレスが将来、再び第１要求元から払い出し要求がある場合に備えて予約される。このため、第１要求元からの最初の払い出し要求後に、第２要求元から払い出し要求があっても、最初に払い出したアドレスに連続するアドレスは第２要求元に払い出されない。このため、第２要求元からの払い出し要求後に、再び第１要求元から払い出し要求がある場合に、最初に払い出したアドレスに連続するアドレスを第１要求元に払い出すことが可能となる。
【００１７】
さらに、本発明の第３の特徴は、ＩＰアドレス払い出し先記憶手段を、第２要求元からの払い出し要求発生時に、第２要求元用として予約されているＩＰアドレス群が存在せず、かつ払い出されていないＩＰアドレス群も存在しない場合に、前記第１要求元用として予約されているＩＰアドレス群を前記第２要求元に払い出した旨を記憶する手段として機能させることにある。
【００１８】
かかる第３の特徴によれば、第２要求元用として予約されているアドレスも、払い出されていないアドレスも存在しない場合であっても、第２要求元にアドレスを払い出すことが出来うる。
【００１９】
【発明の実施の形態】
以下、図面を参照しながら本発明の実施の形態を説明する。
【００２０】
（第１実施形態）
図１は第１実施形態にかかるシステムの構成を示すブロック図であり、図２は第１実施形態におけるＩＰアドレス払い出し処理の流れを示すフローチャートであり、図３は図１のメインメモリの記憶内容を示す図である。
【００２１】
図１に示すように、ハブＨ１とハブＨ３はルータＲ１１に、ハブＨ２とハブＨ４はルータＲ１２に、ルータＲ１１とルータＲ１２はルータＲ１０に、ルータＲ１０はＩＰアドレス払い出し装置１００にそれぞれ接続されている。ルータＲ１１は第１要求元に相当し、ルータＲ１２は第２要求元に相当する。
【００２２】
まず、第１実施形態のＩＰアドレス払い出し装置１００の構成を説明する。  図１に示すように、ＩＰアドレス払い出し装置１００は、ＣＰＵ（予約アドレス、未使用ＩＰアドレス検索手段）１０１、メインメモリ１０３（ＩＰアドレス払い出し先記憶手段）、通信手段１０５、入力手段１０７、ＨＤＤ１０９などのファイル装置、バス１１１を備える。ＣＰＵ１０１、メインメモリ１０３、通信手段１０５、入力手段１０７、ＨＤＤ１０９は、バス１１１を介して相互にデータを送受信可能である。
【００２３】
ＩＰアドレス払い出し装置１００は、通信手段１０５を介して払い出し要求を受け付けても良く、また入力手段１０７から払い出し要求が入力されるとしても良い。
【００２４】
メインメモリ１０３は、各ＩＰアドレス群の状態及び属性を記憶する。ここで言う「状態」には、（１）払い出し済み（以下、適宜「済」と表記）、（２）払い出されていないが特定の要求元のために予約されている（以下、適宜「予」と表記）、（３）払い出しも予約もされていない（以下、適宜「未」と表記）が含まれる。
【００２５】
属性とは、どのような要求元に対して払い出されているのか又はどのような要求元のために予約されているのかを示す。具体的には、払い出し先ルータが、どのルータなのか、どのビル内に設置されているのか、どこの支店の管轄地域に設置されているのか、どこの支社の管轄地域に設置されているのか、何県に設置されているのか、何市に設置されているのかなどが含まれる。
【００２６】
メインメモリ１０３の記憶内容は必要に応じてＨＤＤ１０９に書き込まれる。また、ＨＤＤ１０９の記憶内容は必要に応じてメインメモリ１０３に読み出される。例えば、電源オフ時に各ＩＰアドレス群の状態及び属性がＨＤＤ１０９に書き込まれ、そして電源オン時に各ＩＰアドレス群の状態及び属性がＨＤＤ１０９から読み出される。
【００２７】
ＩＰアドレス払い出し装置１００は、ルータＲ１１又はＲ１２に対して、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜６３を４つの群に分けて払い出す。
【００２８】
ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５を第１ＩＰアドレス群ｄ０とし、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１を第２ＩＰアドレス群ｄ１６とし、
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７を第３ＩＰアドレス群ｄ３２とし、
ＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３を第４ＩＰアドレス群ｄ４８とする。
【００２９】
次に、第１実施形態のＩＰアドレス払い出し処理の流れを説明する。初期状態は、全てのＩＰアドレス群が未払い出しであるとする。
【００３０】
図２に示すように、ＩＰアドレス払い出し装置１００は、払い出し条件を受け付けると（ステップＳ１０１）、払い出し条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ１０３）。
【００３１】
具体的には、通信手段１０５は、まずルータＲ１１から払い出し要求を受け取る。そして、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、払い出し条件を満たす、つまりルータＲ１１用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを調べる。
【００３２】
初期状態を、全てのＩＰアドレス群が未払い出しの状態としたので、払い出し条件を満たす予約ＩＰアドレス群は存在しない。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。
【００３３】
初期状態を全てのＩＰアドレス群が未払い出しの状態としたので、未使用ＩＰアドレス群が存在する（図３、Ｔ１）。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）がルータＲ１１へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）がルータＲ１１用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。具体的には、メインメモリ１００の第１領域ＭＡ１は「未」から「済：Ｒ１１」に変更され、また第２領域ＭＡ２は「未」から「予：Ｒ１１」に変更される（図３、Ｔ２）。
【００３４】
次に、通信手段１０５は、ルータＲ１２から払い出し要求を受け取る。そして、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する（ステップＳ１０３）。
【００３５】
ルータＲ１２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図３、Ｔ２）。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。
【００３６】
ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５と１６〜３１以外は未使用状態であるから、未使用ＩＰアドレス群が存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス群、ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７（第３ＩＰアドレス群ｄ３２）がルータＲ１２へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）がルータＲ１２用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、メインメモリ１０３の第３領域ＭＡ３は「未」から「済：Ｒ１２」に変更され、また第４領域ＭＡ４は「未」から「予：Ｒ１２」に変更される（図３、Ｔ３）。
【００３７】
次に、通信手段１０５は、ルータＲ１１から払い出し要求を受け取る。そして、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ１１用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する（ステップＳ１０３）。
【００３８】
ルータＲ１１用の予約ＩＰアドレス群として、ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）が第２領域ＭＡ２に記憶されている。このため、ステップＳ１０５は「はい」に分岐し、払い出し条件を満たすＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１がルータＲ１１へ払い出される（ステップＳ１１３）。つまり、メインメモリの第２領域ＭＡ２の状態は「予」から「済」に変更される、なお属性は「Ｒ１１」のままである（図３、Ｔ４）。
【００３９】
次に、通信手段１０５は、ルータＲ１２から払い出し要求を受け取る。そして、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する（ステップＳ１０３）。
【００４０】
ルータＲ１２用の予約ＩＰアドレス群として、ＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）がメインメモリ１０３に記憶されている。このため、ステップＳ１０５は「はい」に分岐し、払い出し条件を満たすＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３がルータＲ１２へ払い出される（ステップＳ１１３）。つまり、メインメモリの第４領域ＭＡ４の状態は「予」から「済」に変更される、なお属性は「Ｒ１２」のままである（図３、Ｔ５）。
【００４１】
前記の如く、第１実施形態においては、ルータＲ１１、ルータ１２、ルータ１１、ルータＲ１２という順番でＩＰアドレスの払い出しが要求される。つまり、同じルータから連続して払い出しが要求されるのではなく、異なるルータから交互に払い出しが要求される。
【００４２】
しかし、第１実施形態によれば、払い出し要求の順序にかかわらず、ルータＲ１１に、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）とＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）という連続するＩＰアドレス群が払い出され、また、ルータＲ１２に、ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７（第３ＩＰアドレス群ｄ３２）とＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）という連続するＩＰアドレス群が払い出される。
【００４３】
よって、ルータＲ１０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２８  →  ルータＲ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６／２８  →  ルータＲ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２８  →  ルータＲ１２
ＡＡＡ．ＢＢＢ．ＣＣＣ．４８／２８  →  ルータＲ１２
となり、これは
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２７  →  ルータＲ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２７  →  ルータＲ１２
という２ルートに集約することができる。
【００４４】
このように第１実施形態によれば、ルーティングテーブルの記憶内容の減少、ルーティングテーブル用メモリの効率良い使用が可能となる。また、ルーティングテーブルの検索に用する時間の短縮化、ルート決定に用する時間の短縮化が可能となる。
【００４５】
（第２実施形態）
第１実施形態では、ルータＲ１１、Ｒ１２の２つのルータにＩＰアドレス群を払い出したが、第２実施形態ではルータＲ１１、Ｒ１２、Ｒ２１、Ｒ２２の４つのルータにＩＰアドレス群を払い出す。
【００４６】
図４に示すように、ルータＲ１１とルータＲ１２はルータＲ１０に、ルータＲ２１とルータＲ２２はルータＲ２０に、ルータＲ１０とルータＲ２０はルータＲ００に、ルータＲ００はＩＰアドレス払い出し装置１００にそれぞれ接続されている。
【００４７】
ＩＰアドレス払い出し装置１００は、ルータＲ１１、Ｒ１２、Ｒ２１、Ｒ２２に対して、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１２７を８つの群に分けて払い出す。
【００４８】
第２実施形態のＩＰアドレス払い出し処理の流れを説明する。初期状態は、全てのＩＰアドレス群が未払い出しであるとする。第２実施形態の処理の流れは、第１実施形態の処理の流れと同様である。
【００４９】
図２に示すように、ＩＰアドレス払い出し装置１００は、払い出し条件を受け付けると（ステップＳ１０１）、払い出し条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ１０３）。
【００５０】
具体的には、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、払い出し条件を満たす、つまりルータＲ１１用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを調べる。
【００５１】
初期状態を、全てのＩＰアドレス群が未払い出しの状態とする（図５、ＴＡ−１）。このため、払い出し条件を満たす予約ＩＰアドレス群は存在しない。よって、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。
【００５２】
初期状態を全てのＩＰアドレス群が未払い出しの状態としたので、未使用ＩＰアドレス群が存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）がルータＲ１１へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）がルータＲ１１用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、第１領域ＭＡ１は「未」から「済：Ｒ１１」に変更され、また第２領域ＭＡ２は「未」から「予：Ｒ１１」に変更される（図５、ＴＡ−２）。
【００５３】
次に、ルータＲ１２から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【００５４】
ルータＲ１２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図５、ＴＡ−２）。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。
【００５５】
ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）とＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）以外は未使用状態であるから、未使用ＩＰアドレスが存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス、ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７（第３ＩＰアドレス群ｄ３２）がルータＲ１２へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）がルータＲ１２用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、メインメモリ１０３の第３領域ＭＡ３は「未」から「済：Ｒ１２」に変更され、また第４領域ＭＡ４は「未」から「予：Ｒ１２」に変更される（図５、ＴＡ−３）。
【００５６】
次に、ルータＲ２１から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ２１用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【００５７】
ルータＲ２１用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図５、ＴＡ−４）。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜６３以外は未使用状態であるから、未使用ＩＰアドレスが存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス、ＡＡＡ．ＢＢＢ．ＣＣＣ．６４〜７９（第５ＩＰアドレス群ｄ６４）がルータＲ２１へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜９５（第６ＩＰアドレス群ｄ８０）がルータＲ２１用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、メインメモリ１０３の第５領域ＭＡ５は「未」から「済：Ｒ２１」に変更され、また第６領域ＭＡ６は「未」から「予：Ｒ２１」に変更される（図５、ＴＡ−４）。
【００５８】
次に、ルータＲ２２から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ２２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【００５９】
ルータＲ２２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図５、ＴＡ−４）。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜９５以外は未使用状態であるから、未使用ＩＰアドレスが存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス、ＡＡＡ．ＢＢＢ．ＣＣＣ．９６〜１１１（第７ＩＰアドレス群ｄ９６）がルータＲ２２へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．１１２〜１２７（第８ＩＰアドレス群ｄ１１２）がルータＲ２２用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、メインメモリ１０３の第７領域ＭＡ７は「未」から「済：Ｒ２２」に変更され、また第８領域ＭＡ８は「未」から「予：Ｒ２２」に変更される（図５、ＴＡ−５）。
【００６０】
前記の如く、第２実施形態においては、ルータＲ１１、ルータ１２、ルータ２１、ルータＲ２２という順番でＩＰアドレスの払い出しが要求される。しかし、このような場合であっても第２実施形態によれば、
ルータＲ１１に、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）を払い出し、これと連続するＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）をルータＲ１１用に予約しておき、
ルータＲ１２に、ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７（第３ＩＰアドレス群ｄ３２）を払い出し、これと連続するＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）をルータＲ１２用に予約しておき、
ルータＲ２１に、ＡＡＡ．ＢＢＢ．ＣＣＣ．６４〜７９（第５ＩＰアドレス群ｄ６４）を払い出し、これと連続するＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜９５（第６ＩＰアドレス群ｄ８０）をルータＲ２１用に予約しておき、
ルータＲ２２に、ＡＡＡ．ＢＢＢ．ＣＣＣ．９６〜１１１（第７ＩＰアドレス群ｄ９６）を払い出し、これと連続するＡＡＡ．ＢＢＢ．ＣＣＣ．１１２〜１２７（第８ＩＰアドレス群ｄ１１２）をルータＲ２２用に予約しておくことが可能となる。
【００６１】
そして、その後、ルータＲ１１かの要求が再度発生したらＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）が払い出され、
ルータＲ１２からの要求が再度発生したらＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）が払い出され、
ルータＲ２１からの要求が再度発生したらＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜９５（第６ＩＰアドレス群ｄ８０）が払い出され、
ルータＲ２２からの要求が再度発生したらＡＡＡ．ＢＢＢ．ＣＣＣ．１１２〜１２７（第８ＩＰアドレス群ｄ１１２）が払い出される。
【００６２】
その結果、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜３１（第１ＩＰアドレス群ｄ０と第２ＩＰアドレス群ｄ１６）がルータＲ１１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜６３（第３ＩＰアドレス群ｄ３２と第４ＩＰアドレス群ｄ４８）がルータＲ１２に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４〜９５（第５ＩＰアドレス群６４と第６ＩＰアドレス群ｄ８０）がルータＲ２１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．９６〜１２７（第７ＩＰアドレス群ｄ９６と第８ＩＰアドレス群ｄ１１２）がルータＲ２２にそれぞれ払い出される。
【００６３】
よって、ルータＲ１０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２８  →  Ｒ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６／２８  →  Ｒ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２８  →  Ｒ１２
ＡＡＡ．ＢＢＢ．ＣＣＣ．４８／２８  →  Ｒ１２
となり、これは
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２７  →  Ｒ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２７  →  Ｒ１２
という２ルートに集約することができる。つまり、集約できない場合の４ルートに比べて、半分にすることができる。
【００６４】
同様に、ルータＲ２０のメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２８  →  Ｒ２１
ＡＡＡ．ＢＢＢ．ＣＣＣ．８０／２８  →  Ｒ２１
ＡＡＡ．ＢＢＢ．ＣＣＣ．９６／２８  →  Ｒ２２
ＡＡＡ．ＢＢＢ．ＣＣＣ．１１２／２８  →  Ｒ２２
となり、これは
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２７  →  Ｒ２１
ＡＡＡ．ＢＢＢ．ＣＣＣ．９６／２７  →  Ｒ２２
という２ルートに集約することができる。つまり、集約できない場合の４ルートに比べて、半分にすることができる。
【００６５】
さらに、ルータＲ００のメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２６  →  Ｒ１０
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２６  →  Ｒ２０
という２ルートに集約できる。
【００６６】
つまり、第２実施形態によれば、全く集約出来ない場合の８ルートに比べて、１／４に減らすことができる。
【００６７】
このように第２実施形態によっても、第１実施形態と同様に、ルーティングテーブルの記憶内容の減少、ルーティングテーブル用メモリの効率良い使用が可能となる。その結果、ルーティングテーブルの検索に用する時間の短縮化、ルート決定に用する時間の短縮化が可能となる。
【００６８】
（第２実施形態の変形例）
なお、ＩＰアドレス群の払い出しが進み、全てのＩＰアドレス群が払い出し「済み」又は将来の払い出しのために「予約」のいずれかの状態となった後に、予約を有しないルータからＩＰアドレス群の払い出しが要求された場合には、他の払い出しを要求するルータ以外のルータのために予約されているＩＰアドレス群の払い出しを可能にすることが好ましい。つまり、払い出し条件を緩和することが好ましい。
【００６９】
図６に基づいて、払い出し条件を緩和する変形例について説明する。図６のＴＢ−１に示すように、既にＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）がルータＲ１１用に予約され、ＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜９５（第６ＩＰアドレス群ｄ８０）がルータＲ２１用に予約され、その他のＩＰアドレス群は全て払い出し済みとする。
【００７０】
図６に示すように、ＩＰアドレス払い出し装置１００は、ルータＲ１２から第１，第２払い出し条件を受け付けると（ステップＳ２０１）、第１，第２払い出し条件の全てを満たす予約ＩＰアドレス群の検索を開始する（ステップＳ２０３）。
【００７１】
具体的には、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、払い出し条件を満たす、つまりルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを調べる。
【００７２】
しかし、初期状態は図７のＴＢ−１に示すとおりであるから、第１、第２払い出し条件を満たす予約ＩＰアドレス群は存在しない。よって、ステップＳ２０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ２０７）。
【００７３】
図７のＴＢ−１に示すように、未使用ＩＰアドレス群は１つも残っていないので、ステップＳ２０９は「いいえ」に分岐し、ＣＰＵ１０１は、ルータＲ１２との関係において第１条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ２１３）。
【００７４】
ここで、第１条件は、アドレス要求元のルータに既に払い出されているＩＰアドレス群に連続するＩＰアドレス群であることとする。つまり、ルータＲ１２に払い出されているＩＰアドレス群がＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜６３であるから、ＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１は第１条件を満たすが、ＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜９５は第１条件を満たさない。
【００７５】
第１条件を満たすＩＰアドレス群としてＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）が存在するので、ステップＳ２１５は「はい」に分岐する。
【００７６】
そして、ルータＲ１１用として予約されていたＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）がルータＲ１２へ払い出され、ＩＰアドレス管理データが更新される（ステップＳ２１７）。つまり、第２領域ＭＢ２は「予：Ｒ１１」から「済：Ｒ１２」に変更される（図７、ＴＢ−２）。
【００７７】
次に、ルータＲ２２から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ２２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【００７８】
ルータＲ２２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図７１、ＴＢ−２）。このため、ステップＳ２０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ２０７）。
【００７９】
未使用ＩＰアドレス群は存在しない（図７、ＴＢ−２）。よって、ステップＳ２０９は「いいえ」に分岐し、ＣＰＵ１０１は、ルータＲ２２との関係において第１条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ２１３）。
【００８０】
第１条件を満たすＩＰアドレス群としてＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜９５（第６ＩＰアドレス群ｄ８０）が存在するので、ステップＳ２１５は「はい」に分岐する。
【００８１】
そして、ルータＲ２１用として予約されていたＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜９５（第６ＩＰアドレス群ｄ８０）がルータＲ２２へ払い出され、ＩＰアドレス管理データが更新される（ステップＳ２１７）。つまり、第６領域ＭＢ６は「予：Ｒ２１」から「済：Ｒ２２」に変更される（図７、ＴＢ−３）。
【００８２】
その結果、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）がルータＲ１１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜４８（第２ＩＰアドレス群ｄ１６、第３ＩＰアドレス群ｄ３２と第４ＩＰアドレス群ｄ４８）がルータＲ１２に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４〜７９（第５ＩＰアドレス群ｄ６４）がルータＲ２１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜１２７（第６ＩＰアドレス群ｄ８０、第７ＩＰアドレス群ｄ９６と第８ＩＰアドレス群ｄ１１２）がルータＲ２２に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８〜１５９（第９ＩＰアドレス群ｄ１２８と第１０ＩＰアドレス群ｄ１４４）がルータＲ３１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６０〜１７６（第１１ＩＰアドレス群ｄ１６０と第１２ＩＰアドレス群ｄ１７６）がルータＲ３２に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１９２〜２０８（第１３ＩＰアドレス群ｄ１９２と第１４ＩＰアドレス群ｄ２０８）がルータＲ４１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．２２４〜２５５（第１５ＩＰアドレス群ｄ２２４と第１６ＩＰアドレス群ｄ２４０）がルータＲ４２に、それぞれ払い出される。
【００８３】
よって、ルータＲ１０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２８  →  Ｒ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６／２８  →  Ｒ１２
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２８  →  Ｒ１２
ＡＡＡ．ＢＢＢ．ＣＣＣ．４８／２８  →  Ｒ１２
となり、これは
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２８  →  Ｒ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６／２８  →  Ｒ１２
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２７  →  Ｒ１２
という３ルートに集約することができる。つまり、集約できない場合の４ルートに比べて、４分の３に減らすことができる。
【００８４】
同様に、ルータＲ２０のメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２８  →  Ｒ２１
ＡＡＡ．ＢＢＢ．ＣＣＣ．８０／２８  →  Ｒ２２
ＡＡＡ．ＢＢＢ．ＣＣＣ．９６／２８  →  Ｒ２２
ＡＡＡ．ＢＢＢ．ＣＣＣ．１１２／２８  →  Ｒ２２
となり、これは
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２８  →  Ｒ２１
ＡＡＡ．ＢＢＢ．ＣＣＣ．８０／２８  →  Ｒ２２
ＡＡＡ．ＢＢＢ．ＣＣＣ．９６／２７  →  Ｒ２２
という３ルートに集約することができる。つまり、集約できない場合の４ルートに比べて、４分の３に減らすことができる。
【００８５】
また、ルータＲ３０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８／２７  →  Ｒ３１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６０／２７  →  Ｒ３２
という２ルートに集約することができる。つまり、集約できない場合の４ルートに比べて、半分に減らすことができる。
【００８６】
同様に、ルータＲ４０のメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１９２／２７  →  Ｒ４１
ＡＡＡ．ＢＢＢ．ＣＣＣ．２２４／２７  →  Ｒ４２
という２ルートに集約することができる。つまり、集約できない場合の４ルートに比べて、半分に減らすことができる。
【００８７】
さらに、ルータＲ００のメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２６  →  Ｒ１０
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２６  →  Ｒ２０
という２ルートに集約でき、全く集約出来ない場合の８ルートに比べて、１／４に減らすことができる。
【００８８】
同様に、ルータＲｙｙのメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８／２６  →  Ｒ３０
ＡＡＡ．ＢＢＢ．ＣＣＣ．１９２／２６  →  Ｒ４０
という２ルートに集約でき、全く集約出来ない場合の８ルートに比べて、１／４に減らすことができる。
【００８９】
さらに、ルータＲｘｘのメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２５  →  Ｒ００
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８／２５  →  Ｒｙｙ
という２ルートに集約でき、全く集約出来ない場合の１６ルートに比べて、１／８に減らすことができる。
【００９０】
このように第２実施形態の変形例によれば、予約されているＩＰアドレス群も未使用ＩＰアドレス群も存在しない場合であっても、払い出し条件を緩和することによって、払い出しが可能になる。そして、条件緩和によって下位層のルータのルーティングテーブル記憶量は、若干増加してしまうものの、上位層のルータのルーティングテーブル記憶量は、条件を緩和しない場合と同様に減少させることが可能となる。
【００９１】
（第３実施形態）
第１、２実施形態では、ルータからＩＰアドレス群の取得要求があり、そのルータ用に予約されているＩＰアドレス群が存在しない場合、そのルータにＩＰアドレス群を払い出し、かつそのルータからＩＰアドレス群の取得要求が再度あった場合に備えて、「１つ」のＩＰアドレス群をそのルータ用に予約するとした。しかし、第３実施形態では、ルータからＩＰアドレス群の取得要求があり、そのルータ用に予約されているＩＰアドレス群が存在しない場合、そのルータにＩＰアドレス群を払い出し、かつそのルータからＩＰアドレス群の取得要求が再度あった場合に備えて、「３つ」のＩＰアドレス群をそのルータ用に予約する。
【００９２】
図８に示すように、ルータＲ１１とルータＲ１２はルータＲ１０に、ルータＲ２１とルータＲ２２はルータＲ２０に、ルータＲ１０とルータＲ２０はルータＲ００に、ルータＲ００はＩＰアドレス払い出し装置１００にそれぞれ接続されている。
【００９３】
ＩＰアドレス払い出し装置１００は、ルータＲ１１、Ｒ１２、Ｒ２１又はＲ２２に対して、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜２５５のＩＰアドレスを払い出す。
【００９４】
第３実施形態のＩＰアドレス払い出し処理の流れを説明する。初期状態は、全てのＩＰアドレス群が未払い出しであるとする（図９、ＴＣ−１）。第３実施形態の処理の流れは、第１実施形態の処理の流れと同様である。
【００９５】
図２に示すように、ＩＰアドレス払い出し装置１００は、払い出し条件を受け付けると（ステップＳ１０１）、払い出し条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ１０３）。
【００９６】
具体的には、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、払い出し条件を満たす、つまりルータＲ１１用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを調べる。
【００９７】
初期状態は、全てのＩＰアドレス群が未払い出しであるから（図９、ＴＣ−１）、払い出し条件を満たす予約ＩＰアドレス群は存在しない。よって、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。
【００９８】
初期状態を全てのＩＰアドレス群が未払い出しの状態としたので、未使用ＩＰアドレス群が存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）がルータＲ１１へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜６３（第２ＩＰアドレス群ｄ１６〜第４ＩＰアドレス群ｄ４８）がルータＲ１１用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、第１領域ＭＣ１は「未」から「済：Ｒ１１」に変更され、また第２領域ＭＣ２、第３領域ＭＣ３、第４領域ＭＣ４は「未」から「予：Ｒ１１」に変更される（図９、ＴＣ−２）。
【００９９】
次に、ルータＲ１２から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【０１００】
ルータＲ１２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図９、ＴＣ−２）。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。
【０１０１】
ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜６３（第１ＩＰアドレス群ｄ０、第２ＩＰアドレス群ｄ１６、第３ＩＰアドレス群ｄ３２、第４ＩＰアドレス群ｄ４８）以外は未使用状態であるから、未使用ＩＰアドレスが存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス、ＡＡＡ．ＢＢＢ．ＣＣＣ．６４〜７９（第５ＩＰアドレス群ｄ６４）がルータＲ１２へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．８０〜１２７（第６ＩＰアドレス群ｄ８０、第７ＩＰアドレス群ｄ９６、第８ＩＰアドレス群ｄ１１２）がルータＲ１２用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、メインメモリ１０３の第５領域ＭＣ５は「未」から「済：Ｒ１２」に変更され、また第６領域ＭＣ６、第７領域ＭＣ７、第８領域ＭＣ８は「未」から「予：Ｒ１２」に変更される（図９、ＴＣ−３）。
【０１０２】
次に、ルータＲ２１から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ２１用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【０１０３】
ルータＲ２１用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図９、ＴＣ−４）。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１２７以外は未使用状態であるから、未使用ＩＰアドレスが存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス、ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８〜１４３（第９ＩＰアドレス群ｄ１２８）がルータＲ２１へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．１４４〜１９１（第１０ＩＰアドレス群ｄ１４４、第１１ＩＰアドレス群ｄ１６０、第１２ＩＰアドレス群ｄ１７６）がルータＲ２１用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、メインメモリ１０３の第９領域ＭＣ９は「未」から「済：Ｒ２１」に変更され、また第１０領域ＭＣ１０、第１１領域ＭＣ１１、第１２領域ＭＣ１２は「未」から「予：Ｒ２１」に変更される（図９、ＴＣ−４）。
【０１０４】
次に、ルータＲ２２から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ２２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【０１０５】
ルータＲ２２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図９、ＴＣ−４）。このため、ステップＳ１０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ１０７）。ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１９１以外は未使用状態であるから、未使用ＩＰアドレスが存在する。よって、ステップＳ１０９は「はい」に分岐し、未使用ＩＰアドレス、ＡＡＡ．ＢＢＢ．ＣＣＣ．１９２〜２０７（第１３ＩＰアドレス群ｄ１９２）がルータＲ２２へ払い出され、ＡＡＡ．ＢＢＢ．ＣＣＣ．２０８〜２５５（第１４ＩＰアドレス群ｄ２０８、第１５ＩＰアドレス群ｄ２２４、第１６ＩＰアドレス群ｄ２４０）がルータＲ２２用のＩＰアドレス群として予約され、ＩＰアドレス管理データが更新される（ステップＳ１１１）。つまり、メインメモリ１０３の第１３領域ＭＣ１３は「未」から「済：Ｒ２２」に変更され、また第１４領域ＭＣ１４、第１５領域ＭＣ１５、第１６領域ＭＣ１６は「未」から「予：Ｒ２２」に変更される（図９、ＴＣ−５）。
【０１０６】
この後、ルータＲ１１、ルータＲ１２、ルータＲ２１、ルータＲ２２から不規則にＩＰアドレス払い出し要求が発生しても、各ルータから要求されるＩＰアドレス群が３個以内であれば、各ルータに連続したＩＰアドレス群を払い出すことができる。
【０１０７】
その結果、第３実施形態によれば、払い出し要求の順序にかかわらず、ルータＲ１１にＡＡＡ．ＢＢＢ．ＣＣＣ．０〜６３、ルータＲ１２にＡＡＡ．ＢＢＢ．ＣＣＣ．６４〜１２７、ルータＲ２１にＡＡＡ．ＢＢＢ．ＣＣＣ．１２８〜１９１、ルータＲ２２にＡＡＡ．ＢＢＢ．ＣＣＣ．１９２〜２５５という連続するＩＰアドレス群が払い出される。
【０１０８】
よって、ルータＲ１０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２６  →  ルータＲ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２６  →  ルータＲ１２
という２ルートに集約することができる。
【０１０９】
また、ルータＲ２０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８／２６  →  ルータＲ２１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１９２／２６  →  ルータＲ２２
という２ルートに集約することができる。
【０１１０】
つまり、ルータＲ１０又はルータＲ２０の各ルータに記憶されるルート数は、全く集約されない場合の８ルートに比べて、４分の１の２ルートに減らすことができる。
【０１１１】
また、ルータＲ００のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２５  →  ルータＲ１０
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８／２５  →  ルータＲ２０
という２ルートに集約することができる。
【０１１２】
つまり、ルータＲ１０又はルータＲ２０の各ルータに記憶されるルート数は、全く集約されない場合の１６ルートに比べて、８分の１の２ルートに減らすことができる。
【０１１３】
このように第３実施形態によれば、ルーティングテーブルの記憶内容の大幅な減少、ルーティングテーブル用メモリの高効率化が可能となる。また、ルーティングテーブルの検索に用する時間の短縮化、ルート決定に用する時間の短縮化が可能となる。
【０１１４】
（第３実施形態の変形例）
図１０に基づいて、払い出し条件を緩和する変形例について説明する。
【０１１５】
図１０のＴＤ−１に示すように、初期状態は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）がルータＲ１１に払い出し済み、ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜６３（第２ＩＰアドレス群ｄ１６〜第４ＩＰアドレス群ｄ４８）がルータＲ１１用に予約され、その他のＩＰアドレス群は全て払い出し済みとする。第３実施形態の変形例における処理の流れは、第２実施形態の変形例における処理の流れと同様である。
【０１１６】
図６に示すように、ＩＰアドレス払い出し装置１００は、ルータＲ１２から第１，第２払い出し条件を受け付けると（ステップＳ２０１）、第１，第２払い出し条件の全てを満たす予約ＩＰアドレス群の検索を開始する（ステップＳ２０３）。
【０１１７】
具体的には、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、払い出し条件を満たす、つまりルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを調べる。
【０１１８】
しかし、初期状態は図１０のＴＤ−１に示すとおりであるから、第１、第２払い出し条件を満たす予約ＩＰアドレス群は存在しない。よって、ステップＳ２０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ２０７）。
【０１１９】
図１０のＴＤ−１に示すように、未使用ＩＰアドレス群は１つも残っていないので、ステップＳ２０９は「いいえ」に分岐し、ＣＰＵ１０１は、ルータＲ１２との関係において第１条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ２１３）。
【０１２０】
第３実施形態の変形例における第１条件は、アドレスの払い出しを要求しているルータと上位ルータが共通することとする。例えば、ルータＲ１１とルータＲ１２とは上位ルータＲ１０が共通し、ルータＲ２１とルータＲ２２とは上位ルータＲ２０が共通する。
【０１２１】
第１条件を満たすＩＰアドレス群としてＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）が存在するので、ステップＳ２１５は「はい」に分岐する。
【０１２２】
そして、ルータＲ１１用として予約されていたＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜３１（第２ＩＰアドレス群ｄ１６）がルータＲ１２へ払い出され、ＩＰアドレス管理データが更新される（ステップＳ２１７）。つまり、第２領域ＭＤ２は「予：Ｒ１１」から「済：Ｒ１２」に変更される（図１０、ＴＤ−２）。
【０１２３】
再び、ルータＲ１２から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【０１２４】
ルータＲ１２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図１０、ＴＤ−２）。このため、ステップＳ２０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ２０７）。
【０１２５】
未使用ＩＰアドレス群は存在しない（図１０、ＴＤ−２）。よって、ステップＳ２０９は「いいえ」に分岐し、ＣＰＵ１０１は、ルータＲ１２との関係において第１条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ２１３）。
【０１２６】
第１条件を満たすＩＰアドレス群としてＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７（第３ＩＰアドレス群ｄ３２）が存在するので、ステップＳ２１５は「はい」に分岐する。
【０１２７】
そして、ルータＲ１１用として予約されていたＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．３２〜４７（第３ＩＰアドレス群ｄ３２）がルータＲ１２へ払い出され、ＩＰアドレス管理データが更新される（ステップＳ２１７）。つまり、第３領域ＭＤ３は「予：Ｒ１１」から「済：Ｒ１２」に変更される（図１０、ＴＤ−３）。
【０１２８】
三度、ルータＲ１２から払い出し要求を受け取ると、ＣＰＵ１０１は、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５，１６〜３１，３２〜４７，４８〜６３・・・の全てのＩＰアドレス群について、ルータＲ１２用の予約ＩＰアドレス群がメインメモリ１０３に記憶されているかを検索する。
【０１２９】
ルータＲ１２用の予約ＩＰアドレス群は、メインメモリ１０３に記憶されていない（図１０、ＴＤ−３）。このため、ステップＳ２０５は「いいえ」に分岐し、ＣＰＵ１０１は、未使用ＩＰアドレス群の検索を開始する（ステップＳ２０７）。
【０１３０】
未使用ＩＰアドレス群は存在しない（図１０、ＴＤ−３）。よって、ステップＳ２０９は「いいえ」に分岐し、ＣＰＵ１０１は、ルータＲ１２との関係において第１条件を満たす予約ＩＰアドレス群の検索を開始する（ステップＳ２１１）。
【０１３１】
第１条件を満たすＩＰアドレス群としてＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）が存在するので、ステップＳ２１３は「はい」に分岐する。
【０１３２】
そして、ルータＲ１１用として予約されていたＩＰアドレス群ＡＡＡ．ＢＢＢ．ＣＣＣ．４８〜６３（第４ＩＰアドレス群ｄ４８）がルータＲ１２へ払い出され、ＩＰアドレス管理データが更新される（ステップＳ２１９）。つまり、第４領域ＭＤ４は「予：Ｒ１１」から「済：Ｒ１２」に変更される（図１０、ＴＤ−４）。
【０１３３】
その結果、ＡＡＡ．ＢＢＢ．ＣＣＣ．０〜１５（第１ＩＰアドレス群ｄ０）がルータＲ１１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６〜１２７（第２ＩＰアドレス群ｄ１６〜第８ＩＰアドレス群ｄ１１２）がルータＲ１２に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８〜１９１（第９ＩＰアドレス群ｄ１２８〜第１２ＩＰアドレス群ｄ１７６）がルータＲ２１に、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１９２〜２５５（第１３ＩＰアドレス群ｄ１７６〜第１６ＩＰアドレス群ｄ２４０）がルータＲ２２に、それぞれ払い出される。
【０１３４】
よって、ルータＲ１０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２８  →  Ｒ１１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６／２８  →  Ｒ１２
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２７  →  Ｒ１２
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２６  →  Ｒ１２
という４ルートに集約することができる。つまり、全く集約できない場合の８ルートに比べて、２分の１に減らすことができる。
【０１３５】
また、ルータＲ２０のメモリに記憶されるルーティングテーブルの内容は、
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８／２６  →  Ｒ２１
ＡＡＡ．ＢＢＢ．ＣＣＣ．１９２／２６  →  Ｒ２２
という２ルートに集約することができる。つまり、全く集約できない場合の８ルートに比べて、４分の１に減らすことができる。
【０１３６】
さらに、ルータＲ００のメモリに記憶されるルーティングテーブルの内容も、
ＡＡＡ．ＢＢＢ．ＣＣＣ．０／２８  →  Ｒ１０
ＡＡＡ．ＢＢＢ．ＣＣＣ．１６／２８  →  Ｒ１０
ＡＡＡ．ＢＢＢ．ＣＣＣ．３２／２７  →  Ｒ１０
ＡＡＡ．ＢＢＢ．ＣＣＣ．６４／２６  →  Ｒ１０
ＡＡＡ．ＢＢＢ．ＣＣＣ．１２８／２５  →  Ｒ２０
という５ルートに集約でき、全く集約出来ない場合の１６ルートに比べて、１６分の５に減らすことができる。
【０１３７】
このように第３実施形態の変形例によれば、予約されているＩＰアドレス群も未使用ＩＰアドレス群も存在しない場合であっても、払い出し条件を緩和することによって、払い出しが可能になる。そして、条件緩和によってルータのルーティングテーブル記憶量は、条件を緩和しない場合に比べて若干増加してしまうものの、第３実施形態と同様にルーティングテーブル記憶量を従来技術に比べて減少させることが可能となる。
【０１３８】
【発明の効果】
上記の如く、本発明によれば、ルーティングテーブルの記憶内容の減少、ルーティングテーブル用メモリの効率良い使用が可能となる。また、ルーティングテーブルの検索に用する時間の短縮化、ルート決定に用する時間の短縮化が可能となる。
【図面の簡単な説明】
【図１】第１実施形態にかかるシステムの構成を示すブロック図である。
【図２】第１実施形態におけるＩＰアドレス払い出し処理の流れを示すフローチャートである。
【図３】第１実施形態におけるメインメモリの記憶内容を示す図である。
【図４】第２実施形態にかかるシステムの構成を示すブロック図である。
【図５】第２実施形態におけるメインメモリの記憶内容を示す図である。
【図６】第２実施形態の変形例におけるＩＰアドレス払い出し処理の流れを示すフローチャートである。
【図７】第２実施形態の変形例におけるメインメモリの記憶内容と各ルータのルーティングテーブルの内容を示す図である。
【図８】第３実施形態にかかるシステムの構成を示すブロック図である。
【図９】第３実施形態におけるメインメモリの記憶内容と各ルータのルーティングテーブルの内容を示す図である。
【図１０】第３実施形態の変形例におけるメインメモリの記憶内容と各ルータのルーティングテーブルの内容を示す図である。
【図１１】従来のＩＰアドレス払い出しプログラムを使用した場合の各ルータのルーティングテーブルの内容を示す図である。
【符号の説明】
１００…ＩＰアドレス払い出し装置
１０１…ＣＰＵ（予約アドレス、未使用アドレス検索手段）
１０３…メインメモリ（ＩＰアドレス払い出し先記憶手段）
１０５…通信手段
１０７…入力手段
１０９…ＨＤＤ
【図１】
2004274621.tif 000003
【図２】
2004274621.tif 000004
【図３】
2004274621.tif 000005
【図４】
2004274621.tif 000006
【図５】
2004274621.tif 000007
【図６】
2004274621.tif 000008
【図７】
2004274621.tif 000009
【図８】
2004274621.tif 000010
【図９】
2004274621.tif 000011
【図１０】
2004274621.tif 000012
【図１１】
2004274621.tif 000013