JP2013150285A - 階層化ｉｓｐにおけるアドレス空間配分方法 - Google Patents

Abstract

【課題】 本発明は，階層化ＩＳＰにおけるアドレス空間配分方法及びそのような方法に用いることができるシステムを提供することを目的とする。
【解決手段】 本発明の方法は，アドレス空間配分要求を複数の上流ＩＳＰに送信し，適宜デフラグメントを行う。この際，アドレス空間配分可能な上流ＩＳＰのうち更に上流に位置するＩＳＰの数を用いてアドレス空間を配分する上流ＩＳＰを選択する。また，本発明の方法は，上流ＩＳＰは適宜更に上流ＩＳＰに対してアドレス空間配分を要求してアドレス空間を確保してもよい。また，上流ＩＳＰは，デフラグ許容者用のアドレス空間とデフラグ拒絶者優先アドレス空間とを別に有することが望ましい。
【選択図】図１

Description

本発明は階層化インターネットサービスプロバイダ（ＩＳＰ）におけるアドレス空間配分方法に関する。

特表２０１０−５３１１０６号公報には，アクセスネットワークでのアクセス・マルチホーミングのための複数のアドレスを生成する方法が開示されている。

特表２０１０−５３１１０６号公報

本発明は，階層化ＩＳＰにおけるアドレス空間配分方法及びそのような方法に用いることができるシステムを提供することを目的とする。

本発明の第１の側面は，階層化ＩＳＰにおけるアドレス空間配分方法に関する。階層化ＩＳＰとは，後述するように，複数の層（上流及び下流）からなるインターネットプロバイダ及びユーザを含むインターネットシステムを意味する。アドレスとは個々のネットワーク機器を識別する為に割当てられる番号を意味する。一方，アドレス空間とは，連続したアドレスの領域である。アドレス空間は，二種類のアドレス空間に分類できる．１）アドレス空間の移動を許容するデフラグ許容者用のアドレス空間，２）アドレス空間の移動を許容しないデフラグ拒絶者を優先するデフラグ拒絶者優先アドレス空間。デフラグ対象アドレス空間は，使用中のアドレス空間の移動が許可されるアドレス空間を意味する。デフラグ対象アドレス空間の指定方法には二つある。一つは，デフラグ許容者用のアドレス空間のみをデフラグ対象アドレス空間とする方法である。もう一つは，ＩＳＰのアドレス空間全てをデフラグ対象アドレス空間とする方法である。

この方法を実装するためのシステムは例えば図１に示されるものである。そして，この方法の概要は図２に示されるものである。この方法は，要求者（あるインターネットサービスプロバイダ（ＩＳＰ）又はあるユーザサイト）が，アドレス空間配分の要求を複数の上流ＩＳＰに送信する（ステップ１０１）。あるインターネットサービスプロバイダ（ＩＳＰ）又はあるユーザサイトは，コンピュータ又はサーバにより実現される。アドレス空間配分の要求は，通常各ＩＳＰ及びサーバを接続するインターネットなどの通信路を通じて行われる。アドレス空間配分の要求には，各種情報がともに送信されてもよい。上流ＩＳＰは，要求者の上流に位置するインターネットサービスプロバイダ（ＩＳＰ）を意味する。

アドレス空間配分の要求を受け取った上流ＩＳＰが，要求者がアドレス空間を配分できる対象であるか否か判断する（ステップ１０２）。たとえば，上流ＩＳＰが，アドレス空間の移動を許容するアドレス空間を有さない場合，その上流ＩＳＰは，後述するデフラグメント拒絶ポリシーを有しているため，要求者が，デフラグメント許容者であるという情報を上流ＩＳＰが入手したときは，上流ＩＳＰのポリシーと一致しない（すなわち，要求者がアドレス空間を配分できる対象でない）と判断する。上記は例である。この工程では，例えば，上流ＩＳＰのポリシーと，要求者が一致するか否か判断する。

上流ＩＳＰが，要求者を，アドレス空間を配分できる対象であると判断した場合，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できるか否か判断する（ステップ１０３）。例えば，自らのローカルに存在する下流ＩＳＰ用のアドレス空間の連続した空き領域のサイズ情報を受け取って，要求者の要求するアドレス空間サイズと比較する。このようにして，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できるか否か判断できる。

一方，上流ＩＳＰが，要求者を，アドレス空間を配分できる対象でないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答する（ステップ１０４）。

上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できると判断した場合，上流ＩＳＰは，要求者に対して配分する予定のアドレス空間を予約済みとし，要求者に対して返事を送信する（ステップ１０５）。この際，上流ＩＳＰは，配分する予定のアドレス空間に予約済みフラグ等を設定し，他の下流ＩＳＰからアドレス空間配分の要求が来た際には，予約済みフラグがふられているアドレス空間を使用されているアドレス空間か分配できないアドレス空間として扱う。もっとも，上流ＩＳＰが，予約が解約されたという情報を受け取った場合は，予約済みフラグ等の予約済み状態を解消し，ある下流ＩＳＰ又はユーザに配分する予定であったアドレス空間を別の下流ＩＳＰ又はユーザに配分できるようにしてもよい。

上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答する（ステップ１０６）。

要求者が，複数の上流ＩＳＰからの返事又は回答を受け取り，要求者に対してアドレス空間を配分できる複数の上流ＩＳＰの数を分析する（ステップ１０７）。上流ＩＳＰからの返事は，ステップ１０５により送信される返事である。また，上流ＩＳＰからの回答は，ステップ１０６により送信される回答である。

アドレス空間を配分できる上流ＩＳＰが一つの場合，要求者は，その１つの上流ＩＳＰを，要求者に対してアドレス空間を配分する上流ＩＳＰとして決定する（ステップ１０８）。

アドレス空間を配分できる上流ＩＳＰが複数の場合，要求者は，複数の上流ＩＳＰから，要求者に対してアドレス空間を配分する上流ＩＳＰを選択する（ステップ１０９）。

この際，更なる上流のＩＳＰ数が最も多い上流ＩＳＰを「要求者に対してアドレス空間を配分する上流ＩＳＰ」として選択してもよい。また，更なる上流のＩＳＰ数を，上流ＩＳＰを選択する際のひとつの要素として用いてもよい。このように更に上流域に位置するＩＳＰの数を上流ＩＳＰの選択基準とすることで信頼度の高い上流ＩＳＰを選択できることとなる。

要求者が，決定された上流ＩＳＰ又は選択された上流ＩＳＰに対し，予約を送信する（ステップ１１０）。この予約を受け取った上流ＩＳＰは，予約しておいたアドレス空間を要求者に配分する。なお，要求者は，ステップ１０９において選択されなかった上流ＩＳＰに対し，アドレス空間配分の要求を取消す旨の通知を行ってもよい。この通知を受け取った上流ＩＳＰは，アドレス空間配分の予約を解除し，他のユーザ又はＩＳＰからのアドレス空間配分の要求があった際に利用できるようになる。すると，上流ＩＳＰは，この予約されたアドレス空間を要求者に配分する。このようにして，階層化ＩＳＰにおけるアドレス空間配分が行われる。

次に本発明の第２の態様について説明する。この方法は，上記した第１の態様においてデフラグを行う処理を追加したものである。デフラグ又はデフラグメントとは，既に使用している離散したアドレス空間と，使用していない離散したアドレス空間が存在する場合に，使用していないアドレス空間が連続となるように使用しているアドレス空間の位置を整理して，使用できる連続したアドレス空間を確保する作業を意味する。

この方法の概要は図３に示される。この方法において，上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間，及びアドレス空間の移動を許容しないデフラグ拒絶者を優先するデフラグ拒絶者優先アドレス空間のいずれか又は両方を有する。デフラグ許容者用のアドレス空間は,通常デフラグ許容者にのみ配分されるデフラグ許容者専用のアドレス空間である。アドレス空間の移動を許容しないデフラグ拒絶者を優先するとは,デフラグ拒絶者に対して優先的にアドレス空間を配分するものの, デフラグ許容者用のアドレス空間に配分できるアドレス空間が存在しない場合は, デフラグ拒絶者優先アドレス空間のアドレス空間を配分することがあることを意味する。そして，上流ＩＳＰは，要求者がアドレス空間を配分できる対象であるか否か判断する工程（ステップ１０２）において，要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断する工程を含む。

つまり，この態様の方法は，上流ＩＳＰが，デフラグメントについてのポリシーに関してフレキシブルである。つまり，あるＩＳＰは，デフラグメントを許容せず，あるＩＳＰはデフラグメントを許容する。そして，この方法は，そのような異なるポリシーを有するＩＳＰを複数有するＩＳＰを効果的に管理及び制御できる。

たとえば，ある上流ＩＳＰが，アドレス空間の移動を許容しないデフラグ拒絶者優先アドレス空間しか有さない場合，要求者がデフラグ許容者であるときは，ポリシーが合わないとして要求を拒絶してもよい。もっとも，アドレス空間の移動を許容しない空間デフラグ拒絶者優先アドレス空間しか有さない場合，要求者がデフラグ許容者であるときであっても，アドレス空間配分を許容してもよい。いずれにせよ，上流ＩＳＰは，要求者がデフラグ許容者であるかデフラグ拒絶者であるかによって，アドレス空間を配分するか否か，配分するアドレス空間の位置を変化させることができる。

この態様の方法のある例は，図３に示されるフローチャートによって説明されるものである。先に説明したとおり，上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間と，アドレス空間の移動を許容しないデフラグ拒絶者優先アドレス空間とを有する。

上流ＩＳＰは，要求者がアドレス空間を配分できる対象であるか否か判断する工程（ステップ１０２）又は要求者に対して自らのアドレス空間を配分できるか否か判断する工程（ステップ１０３）において，要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断する。要求者がデフラグ許容者であるか又はデフラグ拒絶者であるかの情報は，要求者のアドレス空間配分要求に付加されてもよいし，上流ＩＳＰが，要求者のＩＤなど要求者の情報を用いてフーイズサーバなどのサーバから入手してもよい。

上流ＩＳＰは，要求者がデフラグ許容者の場合は，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する（ステップ２０１）。上流ＩＳＰは，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在する場合は，要求者に対して自らのアドレス空間を配分できると判断する。この判断は，上流ＩＳＰが，デフラグ許容者用のアドレス空間の連続したアドレス空間の大きさに関する情報と，要求者が要求するアドレス空間のサイズとを比較することにより行うことができる。要求者がデフラグ拒絶者の場合は，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす空間サイズが存在するか否か判断する。

上流ＩＳＰは，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する（ステップ２０２）。

上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグメントの対象となるアドレス空間（例えば，上流ＩＳＰの全アドレス空間又はデフラグ許容者用のアドレス空間）をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できるか否か試算する（ステップ２０３）。上流ＩＳＰの全アドレス空間をデフラグメントした場合を試算するのは，全てのアドレス空間をデフラグメントの対象アドレス空間とすることを考えたときである。つまり，上流ＩＳＰの全てのアドレス空間は，デフラグ拒絶者優先アドレス空間とデフラグ許容者用のアドレス空間とを合わせたものである。もしくはデフラグ許容者用のアドレス空間のみをデフラグメントした場合に，要求者の要求を満たす連続したアドレス空間を確保できるか否か試算してもよい。デフラグメントの対象となるアドレス空間は，場合により上流ＩＳＰの全アドレス空間又はデフラグ許容者用のアドレス空間である。この点は，以下も同様である。

この試算は，たとえば，デフラグメントの対象となるアドレス空間（上流ＩＳＰの全アドレス空間又はデフラグ許容者用のアドレス空間）において移動させることができる使用中アドレス空間を移動したことをシミュレーションし，その後に得ることができるデフラグメント後のデフラグメントの対象となるアドレス空間における連続したアドレス空間の大きさを求める。そして，デフラグメント後に得られる連続したアドレス空間のサイズと，要求者の要求する空間サイズとを比較する。このようにして，要求者の要求を満たす連続したアドレス空間を確保できるか否か試算する。

上流ＩＳＰは，デフラグメントの対象となるアドレス空間（上流ＩＳＰの全アドレス空間又はデフラグ許容者用のアドレス空間）をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できる場合は，デフラグメント処理を行う（ステップ２０４）。要求者に対して自らのアドレス空間を配分できると判断し，上流ＩＳＰは，デフラグメントの対象となるアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できない場合は，要求者に対して自らのアドレス空間を配分できないと判断する。

次に第２の態様の別の例を説明する。この例は，図４に示されるフローチャートに従うものである。この例においても，上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間と，アドレス空間の移動を許容しないデフラグ拒絶者優先アドレス空間とを有する。

上流ＩＳＰは，要求者がアドレス空間を配分できる対象であるか否か判断する工程（ステップ１０２）又は要求者に対して自らのアドレス空間を配分できるか否か判断する工程（ステップ１０３）において，要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断する。

上流ＩＳＰは，要求者がデフラグ許容者の場合は，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する。（ステップ２０１）。そして，上流ＩＳＰは，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在する場合は，要求者に対して自らのアドレス空間を配分できると判断する。

上流ＩＳＰは，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグ許容者用のアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できるか否か試算する（ステップ２１２）。

上流ＩＳＰは，デフラグ許容者用のアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できる場合は，デフラグメント処理を行う（ステップ２１３）とともに，要求者に対して自らのアドレス空間を配分できると判断する。

上流ＩＳＰは，デフラグ許容者用のアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できない場合は，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する（ステップ２１４）。そして，上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在する場合は，要求者に対して自らのアドレス空間を配分できると判断する。

上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，要求者に対して自らのアドレス空間を配分できないと判断する。

次にデフラグメント処理の例を説明する。このデフラグメント処理の例は，図５のフローチャートに示される。上流ＩＳＰが，ＩＳＰのデフラグ許容者用のアドレス空間を配分された全ての下流ＩＳＰについてその下流又は下流域に位置するＩＳＰの数Ｉを計算する（ステップ２２１）。下流域のＩＳＰとは，あるＩＳＰの川下に存在する全てのＩＳＰを意味する。

上流ＩＳＰが，ＩＳＰのデフラグ許容者用のアドレス空間の連続するアドレス空間における空きアドレス空間のサイズＳと，ぞれぞれの空きアドレス空間に隣接する使用中のアドレス空間のＩとを用いて，それぞれの空きアドレス空間と隣接する使用中のアドレス空間のペアのＳ／Ｉを求める（ステップ２２２）。使用中のアドレス空間とは，デフラグ許容者に配分済みのアドレス空間，かつ，デフラグ許容者用のアドレス空間内，前記空きアドレス空間以外の他の空きアドレス空間に移動できるアドレス空間を意味する。上流ＩＳＰが，Ｓ／Ｉの値の大きなペアから順に，要求者のアドレス空間配分要求を満たす空間サイズを確保できるか否か検討する（ステップ２２３）。

要求者のアドレス空間配分要求を満たす空間サイズを確保できる場合は，そのようなペアに含まれる使用中のアドレス空間を移動させるデフラグメント処理を行う。要求者のアドレス空間配分要求を満たす空間サイズを確保できない場合は，デフラグメントにより要求者のアドレス空間配分要求を満たす空間サイズを確保できないと判断してもよいし，更にデフラグメント処理を進めてもよい。

次に，要求者がデフラグ拒絶者の場合について説明する。要求者がデフラグ拒絶者であるか否かは，例えば，上記したステップ１０２又はステップ１０３において上流ＩＳＰが判断する。上流ＩＳＰは，要求者がデフラグ拒絶者の場合は，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する（ステップ２４１）。そして，上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在する場合は，要求者に対して自らのアドレス空間を配分できると判断する。この場合，例えばステップ１０５と同様の処理を行う。

一方，上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグ拒絶者優先のアドレス空間内にデフラグ許容者使用中のアドレス空間が存在するときに，デフラグ許容者使用中のアドレス空間をデフラグ許容者用のアドレス空間に移動してもよい。この場合，上流ＩＳＰは，移動によって，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する（ステップ２４２）。この判断方法は，先に説明したデフラグメントと同様である。デフラグ許容者使用中のアドレス空間をデフラグ許容者用のアドレス空間に移動すれば，要求者に対して自らのアドレス空間を配分できると判断してもよい。この場合もステップ１０５と同様の処理を行う。一方，上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，要求者に対して自らのアドレス空間を配分できないと判断する。この場合，ステップ１０６（又はステップ２００，ステップ３００）と同様の処理を行ってもよい。

本発明の第３の態様は，基本的には第１の態様を改良したものである。つまり，階層化ＩＳＰにおけるアドレス空間配分方法であって，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できるか否か判断する工程において（ステップ１０３），上流ＩＳＰのアドレス空間が要求者が要求する空間サイズを満たせない場合，上流ＩＳＰの更に上流ＩＳＰに対しアドレス空間配分要求を送信し，上流ＩＳＰのアドレス空間を拡張した際の拡張されたアドレス空間を試算し，アドレス空間を拡張することにより要求者が要求する空間サイズを満たせるときは，要求者に対して自らのアドレス空間を配分できると判断する。

基本的な動作は，先に説明したとおりである。つまり，この態様では上流ＩＳＰが，先の説明における下流ＩＳＰ又はユーザサイトと同様にふるまう。そして，その更に上流に位置するＩＳＰに対してアドレス空間の配分を要求する。その結果，配分されるアドレス空間が存在し，要求者の要求を満たすことができる場合は，アドレス空間を拡張し，そのうえで要求者の要求にこたえることができる。この態様の好ましい例は上流ＩＳＰが，更に上流ＩＳＰに対しアドレス空間配分要求を送信する前に,要求者の下流（又は下流域）に位置するＩＳＰの数に基づいてポリシーチェックを行い, 更に上流ＩＳＰに対しアドレス空間配分要求を送信するか否か判断するものである。このポリシーチェックの際には,たとえば,Ｉ値を用いて判断を行う。この要求者の下流に位置するＩＳＰの数に基づいてアドレス空間の配分の要否を判断することで,デフラグメントを行った際に与える影響を考慮したアドレス空間の配分を行うことができることとなる。

本発明によれば，階層化ＩＳＰにおけるアドレス空間配分方法及びそのような方法に用いることができるシステムを提供することができる。

図１は，本発明のシステム構成例を示す概念図である。 図２は，本発明の第１の態様の例を説明するためのフローチャートである。 図３は，本発明の第２の態様の例を説明するためのフローチャートである。 図４は，本発明の第２の態様の上記とは別の例を説明するためのフローチャートである。 図５は，デフラグメント処理を説明するためのフローチャートである。 図６は，要求者がデフラグ拒絶者である場合の例を説明するためのフローチャートである。

図１は，本発明のシステム構成例を示す概念図である。図１に示されるように，このシステムは，階層化されたＩＳＰと複数のユーザサイトを有する。このシステムは，階層化されたＩＳＰやユーザサイト間の協調により，リナンバリングにおけるアドレス空間配分を自動的に行うことができる。それぞれのＩＳＰ及びユーザサイトは，自分が属する自律システム（ＡＳ：Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）を有する。ＡＳは，たとえばＨＡＮＡサーバ及び本発明のＡＳＡＰサーバを有する。ＨＡＮＡは，階層的自動番号割り当て：Hierarchical Automatic Number
Allocationの略である。ＨＡＮＡプロトコルは，エンドトゥーエンド（Ｅｎｄ-ｔｏ-ｅｎｄ）マルチホームを考慮しルータの手動設定を削減した階層的なアドレス割当プロトコルである。

図１の例では，最下流ＩＳＰ又はユーザのクライアント１０，最下流ＩＳＰ又はユーザのＡＳＡＰサーバ１１，最下流ＩＳＰ又はユーザの上流に位置する上流ＩＳＰ１２，上流ＩＳＰのＡＳＡＰサーバ１３，フーイズサーバ等の情報記録サーバ１４，上流ＩＳＰ１２の更に上流に位置する再上流ＩＳＰ１５及び再上流ＩＳＰ１５のＡＳＡＰサーバ１６を含む。それぞれのコンピュータ及びサーバは，情報を送受信できるように有線又は無線により接続されている。図１の例は，簡易的なものであり，実際はより複数の層によりシステムが構築されている。本明細書においては，ユーザのクライアントコンピュータを簡便のためユーザと表記する。以下，本明細書においては，簡便のため文脈によりＩＳＰ又はユーザとそのＡＳＡＰサーバを合わせて，単にＩＳＰ又はユーザと表記される。

サーバ及びコンピュータは，入出力装置，演算装置，制御装置及び記憶装置を有しており，それぞれバスなどで接続されている。これにより情報の授受を行うことができるようにされている。また，記憶装置のうちのメインメモリには，制御プログラムを記憶したＣＤ−ＲＯＭなどのコンピュータ読み取り可能な情報記録媒体が格納されている。そして，入力装置から情報が入力されると，制御部は，適宜制御プログラムを読み出して，制御プログラムの指令に従い，適宜記憶装置に記憶された情報を読み出し，演算装置にて演算を行う。そして，演算結果を適宜記憶装置に記憶し，出力装置から出力する。以下では，サーバ及びコンピュータの上記装置に基づく動作を詳細には説明しないが，当業者であれば，上記の各要素間の動作を容易に理解できる。

階層ＩＳＰを有するネットワークの例は，ティア１ＩＳＰ（第１階層ＩＳＰ），ティア２ＩＳＰ，ティア３ＩＳＰ，及びユーザサイトの４つの階層を有するネットワークである。上流ＩＳＰは，あるＩＳＰ又はユーザサイトに対し，アドレス空間を与え，インターネットへの接続及びルーティングサービスを提供するＩＳＰを意味する。ＩＳＰは，文脈により事業者を意味してもよいが，通常ＩＳＰは，事業者の提供するサーバ又はコンピュータを意味する。先に説明した４階層ネットワークにおいて，ティア１ＩＳＰ（第１階層ＩＳＰ）は，ティア２ＩＳＰ，ティア３ＩＳＰ，及びユーザサイトの上流ＩＳＰとなりうる。

各ＩＳＰ，ユーザサイトは，ネットワークブローダールーターを介して接続されていてもよい。そして，あるＩＳＰ又はあるユーザサイトは，上流ＩＳＰ，下流ＩＳＰ，（他の）ユーザサイトと，例えば，ネットワークブローダールーターを介して，ＨＡＮＡサーバ間及びＡＳＡＰサーバ間での通信が行われる。そして，ネットワークが初期設定された後であっても，ネットワーク接続を廃棄でき新たなネットワーク接続を確立できる。

要求者（あるＩＳＰ又はあるユーザサイト）のＡＳＡＰサーバは，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）を上流ＩＳＰのＡＳＡＰサーバに送信する。そして，要求者のＡＳＡＰサーバは，上流ＩＳＰのＡＳＡＰサーバから送信される返事（Ｒｅｐｌｙ）を受信する。この際，マルチホーミングのために，要求者のＡＳＡＰサーバは，２つ以上の上流ＩＳＰとコネクションを確立して，任意の２つ以上の上流ＩＳＰのＡＳＡＰサーバからアドレス空間を取得できる。このアドレス空間は同じサイズのものであってもよい。そして，２つ以上の上流ＩＳＰのＡＳＡＰサーバから返事を受け取ったあるＩＳＰのＡＳＡＰサーバ又はあるユーザサイトのＡＳＡＰサーバは，後に説明するように自動的にいずれの上流ＩＳＰからの返事を採用するか選択できる。なお，この上流ＩＳＰの選択は，自動的に行うほか，手動にて行うこともできるし，自動的に選択するための条件を手動にて設定することもできる。

各ＩＳＰのＡＳＡＰサーバは，下流ＩＳＰ又はユーザサイトからアドレス空間配分要求を受ける際やアドレス空間配分を行う際に，要求者（あるＩＳＰ又はあるユーザサイト）がこれまで行ったアドレス空間配分要求の履歴情報があれば，それを判断材料として，自分のポリシーに基づいてアドレス空間配分の要求（Ｐｒｅｆｉｘ要求）の判断を行ってもよい。具体的説明すると，履歴情報の例は，要求者のＩＤ，過去割当られたアドレス空間に関する情報，継続期間及びアドレス空間のサイズである。

履歴情報をＩＳＰ間で共用するため，ＩＳＰのアドレス空間配分履歴情報をあるサーバにて管理することが望ましい。このようなサーバの例は，フーイズ（Ｗｈｏｉｓ）サーバである。フーイズサーバの例は，ＲＩＲ（Ｒｅｇｉｏｎａｌ ｉｎｔｅｒｎｅｔ Ｒｅｇｉｓｔｒｙ）及びＬＩＲ(Ｌｏｃａｌ Ｉｎｔｅｒｎｅｔ Ｒｅｇｉｓｔｒｙ)のフーイズサーバである。以下フーイズサーバを中心に説明するものの，このようなアドレス空間配分の履歴情報を蓄積するサーバはフーイズサーバに限られない。もっとも，フーイズサーバは，単独のサーバ（コンピュータ）である必要がなく，サーバへのアクセス負荷を軽減するため，複数のコンピュータ又はサーバにより構成されていてもよい。

最下位に位置するユーザサイトのＡＳＡＰサーバは，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）のみを行うため，クライアントとして機能する。上流のＩＳＰのＡＳＡＰサーバは，下流ＩＳＰ又はユーザからのアドレス空間配分の要求（Ｐｒｅｆｉｘ要求）をローカルにて処理を行うため，サーバとして機能する。この処理を行う手段及び工程については，後述する。

上流のＩＳＰのＡＳＡＰサーバは，アドレス空間配分の要求をローカルにて満たせない場合，アドレス空間配分の要求を満たすために自分のアドレス空間を拡張する要求をさらに上流に位置するＩＳＰへ連鎖的に提出するようにしてもよい。この場合，上流のＩＳＰのＡＳＡＰサーバは，クライアントとして機能することとなる。このように中間の位置に存在するＩＳＰのＡＳＡＰサーバは，サーバ及びクライアントとして機能することとなる。一方，最上位のＩＳＰのＡＳＡＰサーバは，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）を行わないため，サーバとしてのみ機能する。

複数の上流ＩＳＰへの同時要求
次に，本発明の第１の態様である，複数の上流ＩＳＰへの同時要求について詳細に説明する。図２は，複数の上流ＩＳＰへの同時要求を説明するためのフローチャートである。要求者（あるＩＳＰ又はあるユーザサイト）のＡＳＡＰサーバが，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）を上流ＩＳＰのＡＳＡＰサーバに送信する。この場合，上流ＩＳＰは，そのポリシー，ビジネス的条件，及びアドレス空間の不足を含む理由に基づいて，アドレス空間配分の要求を拒否することがある。すなわち，要求者のアドレス空間配分の要求は上流ＩＳＰにより拒否されることがある。本発明のシステムは，例えば，複数の上流ＩＳＰへ同時にアドレス空間配分の要求を行うことで，要求が全く認められない可能性を軽減できる。

要求者（あるＩＳＰ又はあるユーザサイト）が，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）を上流ＩＳＰに送信する（ステップ１０１）。この際，アドレス空間配分の要求には，要求者に関する情報を含めてもよい。要求者に関する情報の例は，サービスプロバイダ（ＳＰ）のＩＤ，ユーザサイトのＩＤ，アドレス空間のサイズ，アドレス空間の利用開始時間，アドレス空間の利用期間，現在使用中のアドレス空間の利用状況及び契約情報である。なお，アドレス空間配分の要求に含まれる情報は，フーイズサーバに記憶されており，それを上流ＩＳＰが入手してもよい。

上流ＩＳＰは，アドレス空間配分の要求を受け取り，要求者がアドレス空間を配分できる対象であるか否か判断する（ステップ１０２）。この際，上流ＩＳＰは，アドレス空間配分の要求に含まれる要求者に関する情報と，自らのポリシーを比較することで，要求者がアドレス空間を配分できる者か否か判断してもよい。また，上流ＩＳＰは，アドレス空間配分の要求に含まれる要求者に関する情報を用い，フーイズサーバから要求者に関する情報を入手し，アドレス空間を配分できるか否か判断してもよい。この工程では,アドレス空間配分の要求を受け取った上流ＩＳＰが，要求者がアドレス空間を配分できる対象であるか否かポリシーによって判断してもよい．ポリシーの例として，下記が挙げられる。（１）要求者が“信頼できる”下流ＩＳＰやユーザサイトであるか否かによるポリシー。要求者が信頼できるか否かは，たとえば,上流ＩＳＰがフーイズサーバから要求者の過去の閲覧履歴を入手して閲覧履歴に基づいて信頼できるか否かをスコアリングし,そのスコアが所定の閾値を超えるか否か判断してもよい。（２）要求のタイプ（デフラグメントを許容しない・許容する）と，上流ＩＳＰが提供できるアドレス空間のタイプ（今後アドレス空間が移動されることの無・有）により判断するポリシー。上流ＩＳＰは,要求のタイプがデフラグメントを許容するか否かと自らが提供できるアドレス空間の種類（デフラグ許容者用のアドレス空間，デフラグ拒絶者優先アドレス空間）とが要求者の要求と一致するか否か判断することにより，要求者がアドレス空間を配分できる対象であるか否か判断してもよい。
例えば，デフラグメントを許容しない要求者は，今後移動されることのないデフラグ拒絶者優先アドレス空間が存在する場合は,上流ＩＳＰのポリシーとマッチする。一方，この上流ＩＳＰがデフラグ許容者用のアドレス空間しか配分できない場合は,上流ＩＳＰのポリシーとマッチしない。一方，デフラグメントを許容する要求者は，要求が緩いので，今後アドレス空間が移動されることの有・無を問わなく全部利用できる（マッチする）。上記は例であって，例えば，上流ＩＳＰのポリシーと，要求者が一致するか否か判断する。

ステップ１０２において，上流ＩＳＰが，要求者がアドレス空間を配分できる対象であると判断した場合，上流ＩＳＰは，要求者に対して自らのアドレス空間を配分できるか否か判断する（ステップ１０３）。

ステップ１０２において，上流ＩＳＰが，要求者がアドレス空間を配分できる対象でないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答する（ステップ１０４）。この要求者に送信される要求拒絶回答には，上流ＩＳＰにおけるポリシーや上流ＩＳＰにおけるポリシーと一致しなかった要求者の情報に関する情報が含まれていてもよい。

上記のステップ１０３において，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できると判断した場合，上流ＩＳＰは，要求者に対して配分する予定のアドレス空間を予約済みとし，要求者に対して当該アドレス空間のＰｒｅｆｉｘ情報，それにともない提供することとなるインターネットサービスの帯域幅及びサービス価額を含む返事を送信する（ステップ１０５）。なお，本発明では，返事に，更に上流に存在するＩＳＰの数に関する情報を合わせて，要求者に送信してもよい。マルチホーミングの更なる上流ＩＳＰ数は，サービスの品質としてユーザに評価されることで，当該上流ＩＳＰの競争力に相当すると考えることができる。

上記のステップ１０３において，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答してもよい（ステップ１０６）。一方，後述するように，上流ＩＳＰは，自らのアドレス空間のデフラグメンテーションを検討してもよい（ステップ２００）。デフラグメンテーションが行われればアドレス空間を確保できるので，上記のステップ１０５と同様に，要求者に対して返事を送信できる。また，後述するように，上流ＩＳＰは，更に上流ＩＳＰに対して，アドレス空間の配分要求を行って，自らのアドレス空間を拡張し，そのうえでアドレス空間を拡張できた場合は，上記のステップ１０５と同様に，要求者に対して返事を送信してもよい（ステップ２２１）。

要求者は，複数の上流ＩＳＰからの返事又は回答を受け取り，要求者に対してアドレス空間を配分できる複数の上流ＩＳＰの数を分析する（ステップ１０７）。

ステップ１０７において，アドレス空間を配分できる上流ＩＳＰが一つの場合，その上流ＩＳＰを，要求者に対してアドレス空間を配分する上流ＩＳＰとして決定する（ステップ１０８）。

ステップ１０７において，アドレス空間を配分できる上流ＩＳＰが複数の場合，複数の上流ＩＳＰから，要求者に対してアドレス空間を配分する上流ＩＳＰを選択する（ステップ１０９）。ステップ１０８において，返事に含まれる，帯域幅，価額，及び更なる上流ＩＳＰ数のいずれか又は２つ以上を用いて，上流ＩＳＰをスコアリングし，スコアリングのもっとも高い上流ＩＳＰを選択してもよい。スコアリングに用いられる係数はユーザが適宜設定すればよい。なお，上流ＩＳＰを選択するに際して，上流ＩＳＰの更なる上流ＩＳＰ数を用いることは，本発明の好ましい態様である。

ステップ１０８又はステップ１０９において決定又は選択された上流ＩＳＰに対し，要求者は，アドレス空間のプレフィックス（Ｐｒｅｆｉｘ）の予約を送信する（ステップ１１０）。このようにして，要求者は，特定の上流ＩＳＰに対し，アドレス空間の予約を行う。なお，要求者は，ステップ１０９において選択されなかった上流ＩＳＰに対し，アドレス空間配分の要求を取消す旨の通知を行ってもよい。この通知を受け取った上流ＩＳＰは，アドレス空間配分の予約を解除し，他のユーザ又はＩＳＰからのアドレス空間配分の要求があった際に利用することができるようにすることができる。

ステップ１１０にて要求からアドレス空間のプレフィックス（Ｐｒｅｆｉｘ）の予約を送信された上流ＩＳＰは，この予約を受けた際，この予約情報をアドレス空間管理データベースに登録する。このようにして，アドレス空間配分計画の各工程が終了する。

デフラグメントによる対応
次に，本発明の第２の態様であるデフラグメントを検討する態様について説明する。第２の態様は，基本的には第１の態様を基礎とするものである。よって，第２の態様の説明において，第１の態様と同様の部分は記載を引用することとして説明を省略する。図３は，デフラグメントのある例を説明するためのフローチャートである。上記のステップ１０３において，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できないと判断した場合，上流ＩＳＰは，自らのアドレス空間のデフラグメンテーションを行うことを検討してもよい（ステップ２００）。つまり，自らのアドレス空間には要求者の要求を満たす連続したアドレス空間がないものの，分散したアドレス空間を整理すれば要求者の要求を満たす連続したアドレス空間を確保できる場合がある。一方，アドレス空間の位置を変更すると，下流に位置するＩＳＰ及びユーザに負の影響を与える場合もある。本発明のこの態様に係るシステムは，アドレス空間のフラグメント化を解消して，要求者の要求を満たすことができる連続したアドレス空間を確保するとともに，下流に位置するＩＳＰ及びユーザへの悪影響を最小限に防止する。

デフラグメントに対応するため，上流ＩＳＰは，自分のアドレス空間を分割する。そして，上流ＩＳＰは，アドレス空間の位置が変化してもよいとする下流ＩＳＰ及びユーザ（デフラグメント許容者）と，アドレス空間の位置が変化することを許さない下流ＩＳＰ及びユーザ（デフラグメント拒絶者）に分ける。これは，アドレス空間配分要求の際の要求に，上記の許容又は拒絶に関する情報を含めておき，アドレス空間を配分する際に，要求者の情報に上記の許容又は拒絶に関する情報と合わせて記憶すればよい。そして，上流ＩＳＰは，自らのアドレス空間をデフラグメント許容者用のアドレス空間（Ｄｅｆｒａｇ Ｕｓｅｒ Ｓｐａｃｅ）と，デフラグメント拒絶者用のアドレス空間（Ｕｎｄｅｆｒａｇ Ｕｓｅｒ Ｆｉｒｓｔ Ｓｐａｃｅ）とに分割する。Ｕｎｄｅｆｒａｇ Ｕｓｅｒ Ｆｉｒｓｔ ＳｐａｃｅとＤｅｆｒａｇ Ｕｓｅｒ Ｓｐａｃｅとの割合は，各ＩＳＰに委ねればよい。

上流ＩＳＰは，要求者がデフラグメント許容者（アドレス空間の位置が変化してもよいとする下流ＩＳＰ及びユーザ）であるか，要求者がデフラグメント拒絶者（アドレス空間の位置が変化することを許さない下流ＩＳＰ及びユーザ）であるか判断する（ステップ２０１）。この態様においては，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）に，要求者がデフラグメント許容者であるか要求者がデフラグメント拒絶者であるかに関する情報が付加されている。又はフーイズサーバに要求者が，デフラグメント許容者であるかデフラグメント拒絶者であるかに関する情報が記憶されている。この場合，上流ＩＳＰはフーイズサーバからデフラグメント許容者であるかデフラグメント拒絶者であるかに関する情報を取得すればよい。上流ＩＳＰは，デフラグメント許容者であるかデフラグメント拒絶者であるかに関する情報を用いて，要求者がデフラグメント許容者であるかデフラグメント拒絶者であるか判断する。

ステップ２０１において，要求者がデフラグメント許容者である場合，上流ＩＳＰは，自らのアドレス空間のうちデフラグメント許容者用のアドレス空間（Ｄｅｆｒａｇ Ｕｓｅｒ Ｓｐａｃｅ）をデフラグしてできる連続したアドレス空間のサイズを試算し，デフラグメントにより得られるアドレス空間が要求者の要求を満たすか判断する（ステップ２０２）。

ステップ２０２において，デフラグメントにより得られるアドレス空間が要求者の要求を満たすと判断した場合，Ｄｅｆｒａｇ Ｕｓｅｒ Ｓｐａｃｅをデフラグし，アドレス空間を確保する。以下，この実施態様のアドレス空間分配工程の例について説明する。

要求者（あるＩＳＰ又はあるユーザサイト）が，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）を上流ＩＳＰに送信する（ステップ１０１）。この際，アドレス空間配分の要求には，要求者に関する情報を含めてもよい。この要求者に関する情報には，要求者が，デフラグメント許容者（アドレス空間の位置が変化してもよい）か，要求者がデフラグメント拒絶者（アドレス空間の位置が変化することを許さない）かに関する情報が付加されてもよい。もっとも，要求者が，デフラグメント許容者かデフラグメント拒絶者かについての情報は，上流ＩＳＰがフーイズデータベースから取得してもよい。

上流ＩＳＰは，アドレス空間配分の要求を受け取り，要求者がアドレス空間を配分できる対象であるか否か判断する（ステップ１０２）。たとえば，上流ＩＳＰのポリシーが，デフラグメント許容者のみにアドレス空間配分を行う場合，上流ＩＳＰは要求者がデフラグメント許容者かデフラグメント拒絶者かという情報を用いて，要求者がアドレス空間を配分できる対象であるか否か判断する。上流ＩＳＰが，要求者がデフラグメント拒絶者のみにアドレス空間配分を行う場合も，上流ＩＳＰは要求者がデフラグメント許容者かデフラグメント拒絶者かという情報を用いて，要求者がアドレス空間を配分できる対象であるか否か判断する。上流ＩＳＰは，デフラグメント許容者及びデフラグメント拒絶者の両者についてアドレス空間配分を行ってもよい。この場合，先に説明したとおり，上流ＩＳＰは，デフラグメント許容者用のアドレス空間とデフラグメント拒絶者用のアドレス空間とが分けられたアドレス空間を有するようにすることが好ましい。

ステップ１０２において，上流ＩＳＰが，要求者がアドレス空間を配分できる対象であると判断した場合，上流ＩＳＰは，要求者に対して自らのアドレス空間を配分できるか否か判断する（ステップ１０３）。

ステップ１０２において，上流ＩＳＰが，要求者がアドレス空間を配分できる対象でないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答する（ステップ１０４）。

図３は，要求者がデフラグメント許容者であり，上流ＩＳＰがデフラグメント許容者及びデフラグメント拒絶者の両者についてアドレス空間配分を行える場合のアドレス空間配分可能か否かの判断を示すフローチャートである。

ステップ１０３において，例えば，上流ＩＳＰが，デフラグメント許容者及びデフラグメント拒絶者の両者についてアドレス空間配分を行える場合，要求者がデフラグメント許容者であれば，まずデフラグメント許容者用のアドレス空間に要求者の要求に応えられるサイズのアドレス空間が存在するか否か検討する（ステップ２０１）。そして，デフラグメント許容者用のアドレス空間に要求者の要求に応えられるサイズのアドレス空間が存在する場合は，要求者に対して自らのアドレス空間を配分できると判断する（ステップ１０５へ）。

上記のステップ２０１において，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できると判断した場合，上流ＩＳＰは，要求者に対して配分する予定のアドレス空間を予約済みとし，要求者に対して当該アドレス空間のＰｒｅｆｉｘ情報，それにともない提供することとなるインターネットサービスの帯域幅及びサービス価額を含む返事を送信する（ステップ１０５）。

デフラグメント許容者用のアドレス空間に要求者の要求に応えられるサイズのアドレス空間が存在しない場合は，デフラグメント拒絶者用のアドレス空間に要求者の要求に応えられるサイズのアドレス空間が存在するか否か判断してもよい（ステップ２０２）。その場合，デフラグメント拒絶者用のアドレス空間に要求者の要求に応えられるサイズのアドレス空間が存在するときは，要求者に対して自らのアドレス空間を配分できると判断してもよい（ステップ１０５）。そのうえで，ステップ１０５へ進んで，上流ＩＳＰは，要求者に対して配分する予定のアドレス空間を予約済みとし，要求者に対して当該アドレス空間のＰｒｅｆｉｘ情報，それにともない提供することとなるインターネットサービスの帯域幅及びサービス価額を含む返事を送信してもよい。

デフラグメント許容者用のアドレス空間に要求者の要求に応えられるサイズのアドレス空間が存在しない場合であって，デフラグメント拒絶者用のアドレス空間に要求者の要求に応えられるサイズのアドレス空間が存在しないときは，デフラグメントの対象となるアドレス空間（例えば，上流ＩＳＰの全てのアドレス空間又はデフラグメント許容者用のアドレス空間）にデフラグメントにより要求者の要求に応えられるサイズのアドレス空間が存在するか否か試算してもよい（ステップ２０３）。デフラグメントとは，デフラグメント許容者用のアドレス空間に連続でないアドレス空間が散在する場合に，散在したアドレス空間を連続したアドレス空間となるようにデフラグ許容者が使用中のアドレス空間を移動させることで，使用可能なアドレス空間を連続したアドレス空間となるように調整する動作を意味する。

デフラグメントによるアドレス空間を試算した場合に，要求者の要求する空間サイズを満たすことができるときは，デフラグメントを行ってもよい（ステップ２０４）。デフラグメントによって，要求者が要求するアドレス空間を確保できる場合は，要求者に対して自らのアドレス空間を配分できると判断してもよい（ステップ１０５）。そのうえで，ステップ１０５へ進んで，上流ＩＳＰは，要求者に対して配分する予定のアドレス空間を予約済みとし，要求者に対して当該アドレス空間のＰｒｅｆｉｘ情報，それにともない提供することとなるインターネットサービスの帯域幅及びサービス価額を含む返事を送信してもよい。

デフラグメントによるアドレス空間を試算した場合に，要求者の要求する空間サイズに満たない場合は，上流ＩＳＰは，要求者に対し要求拒絶を回答してもよい（ステップ１０６）

要求者は，複数の上流ＩＳＰからの返事又は回答を受け取り，要求者に対してアドレス空間を配分できる複数の上流ＩＳＰの数を分析する（ステップ１０７）。

ステップ１０７〜ステップ１１０は，先に説明した第１の態様と同様である。

次に，第２の態様の上記とは別の例を説明する。図４は，デフラグメントの図３とは別の例を説明するためのフローチャートである。図４に示されるようにこの態様では，デフラグメント許容者用のアドレス空間をデフラグメントして要求者の要求を満たす空間サイズを確保できるか否か検討し（ステップ２１２），デフラグメント許容者用のアドレス空間をデフラグメントして要求者の要求を満たす空間サイズを確保できるときは，デフラグメントを行い（ステップ２１３），デフラグメント許容者用のアドレス空間をデフラグメントして要求者の要求を満たす空間サイズを確保できないときに，デフラグメント拒絶者用のアドレス空間に要求者の要求を満たす空間サイズを確保できるか否か判断する（ステップ２１４）。基本的な動作は，先に説明したものと同様である。

次に，第２の態様の上記とは別の例を説明する。図５は，デフラグメント処理の例を説明するためのフローチャートである。

以下の例では，デフラグメント許容者用のアドレス空間について説明する。しかしながら，簡便のため単にアドレス空間と表記する。上流ＩＳＰのアドレス空間における，アドレス空間を配分された全ての下流ＩＳＰについてその下流域に位置するＩＳＰ（ユーザサイトを含んでもよい）の数Ｉを計算する（ステップ２２１）。下流域に位置するＩＳＰには，下流ＩＳＰのみならず，下流ＩＳＰからアドレス空間を配分されている更に下流のＩＳＰ，更に下流のＩＳＰの更に下流のＩＳＰ等を含む。下流ＩＳＰに関する情報は，たとえば，上流ＩＳＰがフーイズサーバにアクセスすることで入手できる。このＩ値が大きいＩＳＰのアドレス空間を移動すると，全体としてより大きな影響を与えることとなる。

アドレス空間における空きアドレス空間と，それらに隣接する使用中のアドレス空間とを把握する。使用中のアドレス空間は，移動可能なアドレス空間（デフラグ許容者用のアドレス空間）である。使用中のアドレス空間とは，デフラグ許容者に配分済みのアドレス空間，かつ，デフラグ許容者用のアドレス空間内，前記空きアドレス空間以外の他の空きアドレス空間に移動できるアドレス空間を意味する。それぞれの空きアドレス空間の空間サイズをＳとする。そして，Ｓと，１／Ｉを乗じた値，Ｓ／Ｉを求める。つまり，アドレス空間における空きアドレス空間のサイズＳと，それに隣接する使用中のアドレス空間のＩとを用いて，ある空きアドレス空間とそれに隣接する使用中のアドレス空間のペアのＳ／Ｉを求める（ステップ２２２）。そのうえで，それぞれの空きアドレス空間と，隣接するアドレス空間のペアを，Ｓ／Ｉの順番にソートする。

Ｓ／Ｉの値の大きなペアから順に，要求者のアドレス空間配分要求を満たす空間サイズを確保できるか否か検討する（ステップ２２３）。Ｓ／Ｉの値のもっとも大きなペアについて，要求者の要求を満たす空間サイズを確保できる場合は，このペアに含まれる使用中のアドレス空間（空いていたアドレス空間に隣接していた使用中のアドレス空間）を移動させ，これにより要求者の要求を満たすアドレス空間を確保する。この場合，使用中であったアドレス空間が移動することにより，下流に位置するＩＳＰ等へ影響が生ずる。しかし，Ｉすなわち，更に下流に位置するＩＳＰの数が少ないため，デフラグメントによる影響を最小限に抑えることができる。

上記のいずれのペアについても，要求者のアドレス空間配分要求を満たす空間サイズを確保できない場合は，上記のペアを空きアドレス空間とみなして，上記と同様の作業を行う。この場合，Ｓは，空きアドレス空間の空間サイズと，それと隣接した使用中のアドレス空間の空間サイズの和となる。一方，Ｉは，隣接した使用中のアドレス空間のＩと，新たに加えられた隣接した使用中のアドレス空間のＩとの和となる。

次に，図６に基づいて，要求者がデフラグ拒絶者の場合について説明する。要求者がデフラグ拒絶者であるか否かは，例えば，上記したステップ１０２又はステップ１０３において上流ＩＳＰが判断する。上流ＩＳＰは，要求者がデフラグ拒絶者の場合は，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する（ステップ２４１）。そして，上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在する場合は，要求者に対して自らのアドレス空間を配分できると判断する。この場合，例えばステップ１０５と同様の処理を行う。

一方，上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグ拒絶者優先のアドレス空間内にデフラグ許容者使用中のアドレス空間が存在するときに，デフラグ許容者使用中のアドレス空間をデフラグ許容者用のアドレス空間に移動してもよい。この場合，上流ＩＳＰは，移動によって，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する（ステップ２４２）。この判断方法は，先に説明したデフラグメントと同様である。デフラグ許容者使用中のアドレス空間をデフラグ許容者用のアドレス空間に移動すれば，要求者に対して自らのアドレス空間を配分できると判断してもよい。この場合もステップ１０５と同様の処理を行う。一方，上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，要求者に対して自らのアドレス空間を配分できないと判断する。この場合，ステップ１０６（又はステップ２００，ステップ３００）と同様の処理を行ってもよい。

更なる上流ＩＳＰへのアドレス空間配分要求
次に本発明の第３の態様について説明する。この態様は，自らのローカルにおけるアドレス空間では，要求者のアドレス空間配分要求を満たせない場合，さらに上流に位置するＩＳＰへ自らのアドレス空間を拡張するための要求を行うものである。この更なる上流ＩＳＰへのアドレス空間配分要求は連鎖的に行うことができる。すなわち，上流ＩＳＰの更に上流，更に上流，更に上流へと上位に位置するＩＳＰに連鎖的にアドレス空間配分要求を行うようにしてもよい。この態様は，ＩＳＰがアドレス空間を柔軟に取得できることとなる。

要求者（あるＩＳＰ又はあるユーザサイト）が，アドレス空間配分の要求（Ｐｒｅｆｉｘ要求）を上流ＩＳＰに送信する（ステップ１０１）。

上流ＩＳＰは，アドレス空間配分の要求を受け取り，要求者がアドレス空間を配分できる対象であるか否か判断する（ステップ１０２）。

ステップ１０２において，上流ＩＳＰが，要求者がアドレス空間を配分できる対象であると判断した場合，上流ＩＳＰは，要求者に対して自らのアドレス空間を配分できるか否か判断する（ステップ１０３）。

ステップ１０２において，上流ＩＳＰが，要求者がアドレス空間を配分できる対象でないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答する（ステップ１０４）。

上記のステップ１０３において，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できると判断した場合，上流ＩＳＰは，要求者に対して配分する予定のアドレス空間を予約済みとし，要求者に対して当該アドレス空間のＰｒｅｆｉｘ情報，それにともない提供することとなるインターネットサービスの帯域幅及びサービス価額を含む返事を送信する（ステップ１０５）。なお，本発明では，返事に，更に上流に存在するＩＳＰの数に関する情報を合わせて，要求者に送信してもよい。マルチホーミングの更なる上流ＩＳＰ数は，サービスの品質としてユーザに評価されることで，当該上流ＩＳＰの競争力に相当すると考えることができる。

上流ＩＳＰが，自らのアドレス空間では，要求者が要求するアドレス空間サイズを満たさないと判断した場合，先に説明したデフラグメントを行ってもよいし，更に上流に位置するＩＳＰに対してアドレス空間の配分を要求してもよい。上流ＩＳＰが更に上流に位置するＩＳＰに対してアドレス空間の配分を要求する前に，ポリシーチェックを行ってもよい。ポリシーチェックの例は，要求者のＩ値を求めて,Ｉ値と所定の閾値とを比較することにより行ってもよい。要求者に含まれる更に下流のＩＳＰの数,それらの更に下流のＩＳＰに含まれる再下流のＩＳＰの数,を順次フーイズサーバから入手して,合算しＩ値を求めてもよい。つまり,Ｉ値は,要求者の更に下流に位置するＩＳＰの数に関連する値である。たとえば,要求者により直接アドレス空間を配分される１次下流ＩＳＰと,１次下流ＩＳＰによりアドレス空間を配分される２次下流ＩＳＰ, ２次下流ＩＳＰによりアドレス空間を配分される３次下流ＩＳＰ, ３次下流ＩＳＰによりアドレス空間を配分される４次下流ＩＳＰと川下に下がるにしたがって,Ｉ値に加えられる数の重みを軽減してもよい。そして,Ｉ値が所定の閾値より小さい場合に,ポリシーにマッチすると判断して, 更に上流に位置するＩＳＰに対してアドレス空間の配分を要求してもよい。このポリシーチェックは,たとえば,要求者の重要度,自ら（上流ＩＳＰ）のサービス規模の展開速度,自ら（上流ＩＳＰ）のＩ値を用いて，これらに基づく比較用の値を求め,その比較用の値を所定の閾値と比較することで,さらに上流に位置するＩＳＰに要求を行うか否か決めるようにしてもよい。要求者の重要度ｘは,たとえばフーイズサーバから入手できる。また,ｘ値は要求者に関する情報に基づいて,上流ＩＳＰが決定できるようにされていてもよい。要求者の重要度ｘの例は,要求者が下流ＩＳＰかユーザサイトかに関する情報,要求者が下流ＩＳＰの場合は下流ＩＳＰに含まれるユーザサイト及び更に下流ＩＳＰの数である。自ら（上流ＩＳＰ）のサービス規模の展開速度ｙは,たとえば上流ＩＳＰが所定の値を設定しておけばよい。Ｉ値は本明細書に開示される方法に従って求めればよい。そうすると,比較用の値はたとえば,αｘ＋βｙ＋γＩにより求めることができる。そして,係数うα,β及びγの値は上流ＩＳＰが適宜入力することで決められるようにしてもよいし,システム全体において統一した値としてもよい。その場合，先に説明したと同様にして更に上流のＩＳＰからアドレス空間の予約が通知される。そして，上流ＩＳＰは，その予約に基づいて，要求者に対して，アドレス空間を配分できる旨を返事してもよい。

上記のステップ１０３において，上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答してもよい（ステップ１０６）。

要求者は，複数の上流ＩＳＰからの返事又は回答を受け取り，要求者に対してアドレス空間を配分できる複数の上流ＩＳＰの数を分析する（ステップ１０７）。

ステップ１０７において，アドレス空間を配分できる上流ＩＳＰが一つの場合，その上流ＩＳＰを，要求者に対してアドレス空間を配分する上流ＩＳＰとして決定する（ステップ１０８）。

ステップ１０７において，アドレス空間を配分できる上流ＩＳＰが複数の場合，複数の上流ＩＳＰから，要求者に対してアドレス空間を配分する上流ＩＳＰを選択する（ステップ１０９）。

ステップ１０８又はステップ１０９において決定又は選択された上流ＩＳＰに対し，要求者は，アドレス空間のプレフィックス（Ｐｒｅｆｉｘ）の予約を送信する（ステップ１１０）。

本発明は，上記に説明した方法を実現するためのインターネットシステムをも提供する。このインターネットシステムは，たとえば，コンピュータ及びサーバを上記した各工程として機能させるプログラムをコンピュータ又はサーバに実装させることにより，実現できる。要求者であるあるインターネットサービスプロバイダ（ＩＳＰ）又はあるユーザサイトが，アドレス空間配分の要求を複数の上流ＩＳＰに送信するための手段を有する。

上流ＩＳＰは，アドレス空間配分の要求を受け取る手段と，要求者がアドレス空間を配分できる対象であるか否か判断するための手段を有する。

上流ＩＳＰは，要求者に対して自らのアドレス空間を配分できるか否か判断するための手段を有する。

上流ＩＳＰは，要求者を，アドレス空間を配分できる対象でないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答する手段を有する。

上流ＩＳＰは，要求者に対して配分する予定のアドレス空間を予約済みとする手段及び，要求者に対して返事を送信する手段を有する。

上流ＩＳＰは，要求者に対して自らのアドレス空間を配分できないと判断した場合，上流ＩＳＰは，要求者に対し要求拒絶を回答するための手段を有する。

要求者は，複数の上流ＩＳＰからの返事又は回答を受け取る手段及び，要求者に対してアドレス空間を配分できる複数の上流ＩＳＰの数を分析する手段を有する。

要求者は，アドレス空間を配分できる上流ＩＳＰが一つの場合，その１つの上流ＩＳＰを，要求者に対してアドレス空間を配分する上流ＩＳＰとして決定する手段を有する。

要求者は，アドレス空間を配分できる上流ＩＳＰが複数の場合，複数の上流ＩＳＰから，要求者に対してアドレス空間を配分する上流ＩＳＰを選択する手段を有する。

次に図３に示されるフローチャートを実装するシステムを説明する。上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間と，アドレス空間の移動を許容しないデフラグ拒絶者優先アドレス空間とを有する。

上流ＩＳＰは，要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断する手段を有する。

上流ＩＳＰは，要求者がデフラグ許容者の場合は，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する手段を有する。

上流ＩＳＰは，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する手段を有する。

上流ＩＳＰは，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグ許容者用のアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できるか否か試算する手段を有する。

上流ＩＳＰは，デフラグメント処理を行う手段を有する。

次に図４に示されるフローチャートを実装するシステムを説明する。この例においても，上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間と，アドレス空間の移動を許容しないデフラグ拒絶者優先アドレス空間とを有する。

上流ＩＳＰは，要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断する手段を有する。

上流ＩＳＰは，要求者がデフラグ許容者の場合は，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する手段を有する。

上流ＩＳＰは，デフラグ許容者用のアドレス空間に要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグ許容者用のアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できるか否か試算する手段を有する。

上流ＩＳＰは，デフラグ許容者用のアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できる場合は，デフラグメント処理を行う手段を有する。

上流ＩＳＰは，デフラグ許容者用のアドレス空間をデフラグメントした場合に要求者の要求を満たす連続したアドレス空間を確保できない場合は，デフラグ拒絶者優先アドレス空間に要求者の要求を満たす連続したアドレス空間が存在するか否か判断する手段を有する。

次に図５のフローチャートに示されるデフラグメント処理を実装するためのシステムの例を説明する。上流ＩＳＰは，ＩＳＰのデフラグ許容者用のアドレス空間を配分された全ての下流ＩＳＰについてその下流域に位置するＩＳＰの数Ｉを計算する手段を有する。

上流ＩＳＰは，ＩＳＰのデフラグ許容者用のアドレス空間の連続するアドレス空間における空きアドレス空間のサイズＳと，ぞれぞれの空きアドレス空間に隣接する使用中のアドレス空間のＩとを用いて，それぞれの空きアドレス空間と隣接する使用中のアドレス空間のペアのＳ／Ｉを求めるための手段を有する。上流ＩＳＰは，Ｓ／Ｉの値の大きなペアから順に，要求者のアドレス空間配分要求を満たす空間サイズを確保できるか否か検討する手段を有する。

上流ＩＳＰは，要求者のアドレス空間配分要求を満たす空間サイズを確保できる場合は，そのようなペアに含まれる使用中のアドレス空間を移動させるデフラグメント処理を行う手段を有する。要求者のアドレス空間配分要求を満たす空間サイズを確保できない場合は，デフラグメントにより要求者のアドレス空間配分要求を満たす空間サイズを確保できないと判断してもよいし，更にデフラグメント処理を進めてもよい。

次に第３の態様の実装するためのシステムについて説明する。上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できるか否か判断する際に，アドレス空間が要求者が要求する空間サイズを満たせない場合，上流ＩＳＰの更に上流ＩＳＰに対しアドレス空間配分要求を送信する手段を有する。また，上流ＩＳＰは，上流ＩＳＰのアドレス空間を拡張した際の拡張されたアドレス空間を試算する手段を有する。

本発明は，情報通信産業において利用され得る。

１０ 最下流ＩＳＰ又はユーザのクライアント
１１ 最下流ＩＳＰ又はユーザのＡＳＡＰサーバ
１２ 上流ＩＳＰ
１３ 上流ＩＳＰのＡＳＡＰサーバ
１４ フーイズサーバ等の情報記録サーバ
１５ 上流ＩＳＰの更に上流に位置する再上流ＩＳＰ
１６ 再上流ＩＳＰ１５のＡＳＡＰサーバ

Claims (8)

1. 要求者であるインターネットサービスプロバイダ（ＩＳＰ）又はユーザサイトが，アドレス空間配分の要求を複数の上流ＩＳＰに送信する工程（ステップ１０１）と，
   前記アドレス空間配分の要求を受け取った上流ＩＳＰが，前記要求者がアドレス空間を配分できる対象であるか否か判断する工程（ステップ１０２）と，
   前記上流ＩＳＰが，前記要求者をアドレス空間を配分できる対象であると判断した場合，前記上流ＩＳＰが，前記要求者に対して自らのアドレス空間を配分できるか否か判断する（ステップ１０３）一方，前記上流ＩＳＰが，前記要求者をアドレス空間を配分できる対象でないと判断した場合，前記上流ＩＳＰが，前記要求者に対し要求拒絶を回答する工程（ステップ１０４）と，
   前記上流ＩＳＰが，要求者に対して自らのアドレス空間を配分できると判断した場合，前記上流ＩＳＰが，前記要求者に対して配分する予定のアドレス空間を予約済みとし，前記要求者に対して返事を送信する（ステップ１０５）一方，前記上流ＩＳＰが，前記要求者に対して自らのアドレス空間を配分できないと判断した場合，前記上流ＩＳＰが，前記要求者に対し要求拒絶を回答する工程（ステップ１０６）と，
   前記要求者が，前記複数の上流ＩＳＰからの返事又は回答を受け取り，前記要求者に対してアドレス空間を配分できる複数の上流ＩＳＰの数を分析する工程（ステップ１０７）と，
   前記アドレス空間を配分できる上流ＩＳＰが一つの場合，前記要求者が当該１つの上流ＩＳＰを，要求者に対してアドレス空間を配分する上流ＩＳＰとして決定する（ステップ１０８）一方，アドレス空間を配分できる上流ＩＳＰが複数の場合，前記複数の上流ＩＳＰから，前記要求者が，要求者に対してアドレス空間を配分する上流ＩＳＰを選択する（ステップ１０９）工程と，
   前記要求者が，前記決定された上流ＩＳＰ又は前記選択された上流ＩＳＰに対し，予約を送信する工程（ステップ１１０）と，
   を含む，
   階層化ＩＳＰにおけるアドレス空間配分方法。
2. 請求項１に記載の階層化ＩＳＰにおけるアドレス空間配分方法であって，
   アドレス空間を配分できる上流ＩＳＰが複数の場合，前記複数の上流ＩＳＰから，要求者に対してアドレス空間を配分する上流ＩＳＰを選択する際に，
   前記上流ＩＳＰの更なる上流のＩＳＰ数を用い，更なる上流のＩＳＰ数が最も多い上流ＩＳＰを選択する，
   方法。
3. 請求項１に記載の階層化ＩＳＰにおけるアドレス空間配分方法であって，
   前記上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間，及びアドレス空間の移動を許容しないデフラグ拒絶者を優先するデフラグ拒絶者優先アドレス空間のいずれか又は両方を有し，
   前記上流ＩＳＰは，要求者がアドレス空間を配分できる対象であるか否か判断する工程（ステップ１０２）において，前記要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断する工程を含む，
   方法。
4. 請求項１に記載の階層化ＩＳＰにおけるアドレス空間配分方法であって，
   前記上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間と，アドレス空間の移動を許容しないデフラグ拒絶者を優先するデフラグ拒絶者優先アドレス空間とを有し，
   前記上流ＩＳＰは，要求者がアドレス空間を配分できる対象であるか否か判断する工程（ステップ１０２）又は要求者に対して自らのアドレス空間を配分できるか否か判断する工程（ステップ１０３）において，前記要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断し，
   前記上流ＩＳＰは，前記要求者がデフラグ許容者の場合は，前記デフラグ許容者用のアドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在するか否か判断し（ステップ２０１），
   前記上流ＩＳＰは，前記デフラグ許容者用のアドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在する場合は，前記要求者に対して自らのアドレス空間を配分できると判断し，
   前記上流ＩＳＰは，前記デフラグ許容者用のアドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在しない場合は，前記デフラグ拒絶者優先アドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在するか否か判断し（ステップ２０２），
   前記上流ＩＳＰは，前記デフラグ拒絶者優先アドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在する場合は，前記要求者に対して自らのアドレス空間を配分できると判断し，
   前記上流ＩＳＰは，前記デフラグ拒絶者優先アドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在しない場合は，デフラグメントの対象となるアドレス空間である，前記上流ＩＳＰの全てのアドレス空間又は前記デフラグ許容者用のアドレス空間をデフラグメントした場合に前記要求者の要求を満たす連続したアドレス空間を確保できるか否か試算し（ステップ２０３），
   前記上流ＩＳＰは，前記デフラグメントの対象となるアドレス空間をデフラグメントした場合に前記要求者の要求を満たす連続したアドレス空間を確保できる場合は，デフラグメント処理を行う（ステップ２０４）とともに，前記要求者に対して自らのアドレス空間を配分できると判断し，
   前記上流ＩＳＰは，前記デフラグメントの対象となるアドレス空間をデフラグメントした場合に前記要求者の要求を満たす連続したアドレス空間を確保できない場合は，前記要求者に対して自らのアドレス空間を配分できないと判断する，
   方法。
5. 請求項１に記載の階層化ＩＳＰにおけるアドレス空間配分方法であって，
   前記上流ＩＳＰは，アドレス空間の移動を許容するデフラグ許容者用のアドレス空間と，アドレス空間の移動を許容しないデフラグ拒絶者を優先するデフラグ拒絶者優先アドレス空間とを有し，
   前記上流ＩＳＰは，要求者がアドレス空間を配分できる対象であるか否か判断する工程（ステップ１０２）又は要求者に対して自らのアドレス空間を配分できるか否か判断する工程（ステップ１０３）において，前記要求者がデフラグ許容者であるか又はデフラグ拒絶者であるか判断し，
   前記上流ＩＳＰは，前記要求者がデフラグ許容者の場合は，前記デフラグ許容者用のアドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在するか否か判断し（ステップ２０１），
   前記上流ＩＳＰは，前記デフラグ許容者用のアドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在する場合は，前記要求者に対して自らのアドレス空間を配分できると判断し，
   前記上流ＩＳＰは，前記デフラグ許容者用のアドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在しない場合は，前記デフラグ許容者用のアドレス空間をデフラグメントした場合に前記要求者の要求を満たす連続したアドレス空間を確保できるか否か試算し（ステップ２１２），
   前記上流ＩＳＰは，前記デフラグ許容者用のアドレス空間をデフラグメントした場合に前記要求者の要求を満たす連続したアドレス空間を確保できる場合は，デフラグメント処理を行う（ステップ２１３）とともに，前記要求者に対して自らのアドレス空間を配分できると判断し，
   前記上流ＩＳＰは，前記デフラグ許容者用のアドレス空間をデフラグメントした場合に前記要求者の要求を満たす連続したアドレス空間を確保できない場合は，前記デフラグ拒絶者優先アドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在するか否か判断し（ステップ２１４），
   前記上流ＩＳＰは，前記デフラグ拒絶者優先アドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在する場合は，前記要求者に対して自らのアドレス空間を配分できると判断し，
   前記上流ＩＳＰは，前記デフラグ拒絶者優先アドレス空間に前記要求者の要求を満たす連続したアドレス空間が存在する場合は，前記要求者に対して自らのアドレス空間を配分できないと判断する，
   方法。
6. 請求項４又は請求項５に記載の階層化ＩＳＰにおけるアドレス空間配分方法であって，
   前記デフラグメント処理は，
   前記上流ＩＳＰが，前記上流ＩＳＰのデフラグメントの対象となるアドレス空間を配分された全ての下流ＩＳＰについてその下流域に位置するＩＳＰの数Ｉを計算する工程と（ステップ２２１），
   前記上流ＩＳＰが，前記上流ＩＳＰのデフラグメントの対象となるアドレス空間の連続するアドレス空間における空きアドレス空間のサイズＳと，ぞれぞれの空きアドレス空間に隣接する使用中のアドレス空間のＩとを用いて，それぞれの空きアドレス空間と隣接する使用中のアドレス空間のペアのＳ／Ｉを求める工程と（ステップ２２２），
   前記上流ＩＳＰが，前記Ｓ／Ｉの値の大きなペアから順に，前記要求者のアドレス空間配分要求を満たす空間サイズを確保できるか否か検討する工程（ステップ２２３）と，
   を含む，
   方法。
7. 請求項１に記載の階層化ＩＳＰにおけるアドレス空間配分方法であって，上流ＩＳＰが，前記要求者に対して自らのアドレス空間を配分できるか否か判断する工程において（ステップ１０３），
   前記上流ＩＳＰのアドレス空間が,前記要求者が要求する空間サイズを満たせない場合，前記上流ＩＳＰの更に上流ＩＳＰに対しアドレス空間配分要求を送信し，前記上流ＩＳＰのアドレス空間を拡張した際の拡張されたアドレス空間を試算し，アドレス空間を拡張することにより前記要求者が要求する空間サイズを満たせるときは，前記要求者に対して自らのアドレス空間を配分できると判断する，
   方法。
8. 請求項７に記載の階層化ＩＳＰにおけるアドレス空間配分方法であって，前記上流ＩＳＰは，更に上流ＩＳＰに対しアドレス空間配分要求を送信する前に,要求者の下流に位置するＩＳＰの数に基づいてポリシーチェックを行い, 更に上流ＩＳＰに対しアドレス空間配分要求を送信するか否か判断する,
   方法。

Images