(57)【要約】【課題】移動ホストの位置が外部リンクに移動した場合、前記移動ホストと接続されるルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送されるようにするドメインネームサービスシステム及び方法を提供すること。【解決手段】本発明は、外部リンクに含まれているドメインネームサーバの位置情報に基づき、移動ホストから最小ホップ数を有するドメインネームサーバを介してドメインネームサービスを提供することを特徴とする。【選択図】図３
2005065253.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク網の外部リンクに含まれているドメインネームサーバの位置情報を要求すると共に、前記要求に応じた位置情報を移動ホストと接続されるエッジルータに転送することを特徴とするドメインネームサービスシステム。
【請求項２】
前記位置情報は、前記エッジルータとドメインネームサーバとの間のホップ数、及び前記ドメインネームサーバとゲートウェイとの間のホップ数からなることを特徴とする請求項１に記載のドメインネームサービスシステム。
【請求項３】
前記位置情報に基づいてドメインネームサーバの繰り返しモード及び再帰モードによる最小ホップ数を算出し、前記位置情報及び算出されたホップ数に基づいてドメインネームサーバ管理テーブルを生成することを特徴とする請求項２に記載のドメインネームサービスシステム。
【請求項４】
前記エッジルータから最小ホップ数を有するドメインネームサーバの繰り返しモード及び再帰モードに対するアドレスが前記エッジルータに転送されるようにすることを特徴とする請求項３に記載のドメインネームサービスシステム。
【請求項５】
前記繰り返しモードの場合、Hci=2×HCgd×Ldn+2×HCdr、DNSSPi={Min(HDdr)}of{Min(HCgd)lists}により最小ホップ数を算出するが、前記ＨＣｉは、繰り返しモードで要求されるホップ数、ＨＣｇｄは、ゲートウェイとドメインネームサーバとの間のホップ数、ＨＣｄｒは、ドメインネームサーバとエッジルータとの間のホップ数、ＤＮＳＳＰｉは、繰り返しモード時の最小ホップ数であり、前記Ｌｄｎは、ドメインネームの長さであることを特徴とする請求項４に記載のドメインネームサービスシステム。
【請求項６】
前記再帰モードの場合、HCr=2×HCgd+2×HCdr、DNSSPr=Min(HCr)により最小ホップ数を算出するが、前記ＨＣｒは、再帰モードで要求されるホップ数、ＨＣｇｄは、ゲートウェイとドメインネームサーバとの間のホップ数、ＨＣｄｒは、ドメインネームサーバとエッジルータとの間のホップ数、ＤＮＳＳＰｒは、再帰モード時の最小ホップ数であることを特徴とする請求項４に記載のドメインネームサービスシステム。
【請求項７】
外部リンクとインターネット網との間に接続され、前記外部リンクに含まれているドメインネームサーバの位置情報を収集することを特徴とするドメインネームサービスシステム。
【請求項８】
前記位置情報は、前記外部リンクに移動ホストが位置した場合、前記移動ホストと接続されるエッジルータと前記ドメインネームサーバとの間のホップ数と、前記ドメインネームサーバとゲートウェイとの間のホップ数からなることを特徴とする請求項７に記載のドメインネームサービスシステム。
【請求項９】
移動ホストがドメインネームサービスを要求するときに、前記移動ホストから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送されるようにすることを特徴とするドメインネームサービスシステム。
【請求項１０】
前記ドメインネームサーバのアドレスは、繰り返しモード及び再帰モード毎の最小ホップ数を有する前記ドメインネームサーバのアドレスを含んでいることを特徴とする請求項９に記載のドメインネームサービスシステム。
【請求項１１】
前記移動ホストは、前記ドメインネームサービスの要求時に、前記ドメインネームサービスの動作モードを選択して要求することを特徴とする請求項１０に記載のドメインネームサービスシステム。
【請求項１２】
ネットワーク網に含まれているドメインネームサーバの位置情報を要求する第１のステップと、
第１のステップの要求により、移動ホストと接続されるエッジルータから最小ホップ数を有するドメインネームサーバの位置情報が前記エッジルータに転送される第２のステップと
を含むことを特徴とするドメインネームサービス方法。
【請求項１３】
前記第１のステップの位置情報は、前記エッジルータとドメインネームサーバとの間のホップ数と、
前記ドメインネームサーバとゲートウェイとの間のホップ数と
からなることを特徴とする請求項１２に記載のドメインネームサービス方法。
【請求項１４】
前記第２のステップは、前記エッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記エッジルータに転送される第１の過程と、
前記第１の過程で転送されたドメインネームサーバのアドレスが前記エッジルータにキャッシングされる第２の過程と
を含むことを特徴とする請求項１３に記載のドメインネームサービス方法。
【請求項１５】
前記最小ホップ数は、前記ドメインネームサーバの動作モードによって算出されることを特徴とする請求項１４に記載のドメインネームサービス方法。
【請求項１６】
前記エッジルータに転送されるアドレスは、前記ドメインネームサーバの動作モードの繰り返しモード及び再帰モードによるアドレスが共に転送されることを特徴とする請求項１４に記載のドメインネームサービス方法。
【請求項１７】
外部リンクに含まれているドメインネームサーバの位置情報の要求が伝達される第１のステップと、
前記第１のステップから伝達された要求により、前記ドメインネームサーバの位置情報が収集、格納される第２のステップと
を含むことを特徴とするドメインネームサービス方法。
【請求項１８】
前記第２のステップは、前記外部リンクとインターネット網との間に接続されるゲートウェイで前記位置情報が収集、格納されることを特徴とする請求項１７に記載のドメインネームサービス方法。
【請求項１９】
前記第２のステップは、前記外部リンクを前記ゲートウェイと接続するサブルータにより前記位置情報が収集される第１の過程と、
前記第１の過程で収集された位置情報が前記ゲートウェイに格納される第２の過程と
を含むことを特徴とする請求項１７に記載のドメインネームサービス方法。
【請求項２０】
移動ホストと接続されるリンクが変更され、前記移動ホストがドメインネームサービスを要求する第１のステップと、
前記第１のステップの要求により、前記移動ホストと接続されたエッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送される第２のステップと
を含むことを特徴とするドメインネームサービス方法。
【請求項２１】
前記第１のステップは、前記変更されたリンクで前記移動ホストと接続されたエッジルータに前記ドメインネームサービスを要求することを特徴とする請求項２０に記載のドメインネームサービス方法。
【請求項２２】
前記第２のステップは、前記第１のステップの要求により、前記エッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送される第１の過程と、
前記第１の過程で転送されたアドレスが前記移動ホストにキャッシングされる第２の過程と
を含むことを特徴とする請求項２０に記載のドメインネームサービス方法。
【請求項２３】
前記第１のステップは、変更前のリンクに含まれているドメインネームサーバにドメインネームサービスを要求する第１の過程と、
前記第１の過程のドメインネームサーバを介してドメインネームサービスの提供を受ける第２の過程と
を含むことを特徴とする請求項２０に記載のドメインネームサービス方法。
【請求項２４】
前記第２のステップは、前記変更後のリンクに含まれているエッジルータにドメインネームサービスを要求する第１の過程と、
前記第１の過程のエッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送される第２の過程と、
前記第２の過程のアドレスが移動ホストに提供される第３の過程と
を含むことを特徴とする請求項２３に記載のドメインネームサービス方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ドメインネームシステムに関し、より詳しくは、移動ホストの位置が外部リンクに移動した場合、前記移動ホストと接続されるルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送されるようにするドメインネームサービスシステム及び方法に関する。
【背景技術】
【０００２】
一般的なモバイルネットワークシステムは、図１に示すように、移動ホスト１１ａ、２１ａの位置によりホームサブドメイン１０と、外部サブドメイン２０とに分けられ、前記ホームサブドメイン１０及び外部サブドメイン２０とインターネット網３０を介して接続される第１及び第２のルータ４０、５０と、前記第１及び第２のルータ４０、５０にそれぞれ接続される第１及び第２の相手ノード６０、７０とを備えている。
【０００３】
このとき、前記移動ホスト１１ａ、２１ａは、前記第１の相手ノード６０と通信中であると仮定する。
ここで、前記ホームサブドメイン１０は、移動ホスト１１ａと、この移動ホスト１１ａを管理するホームエージェント１１ｂとからなるホームリンク１１と、前記ホームリンク１１とサーブネットワーク網１２を介して接続されるドメインネームサーバ１３と、前記サブネットワーク網１２と接続され、インターネット接続を可能とするゲートウェイ１４とから構成される。
【０００４】
また、前記外部サブドメイン２０は、前記ホームサブドメイン１０の移動ホスト１１ａが移動した移動ホスト２１ａと、前記移動ホスト２１ａを管理する外部エージェント２１ｂと、前記移動ホスト２１ａの自動アドレス設定を提供するＤＨＣＰサーバ２１ｃからなる外部リンク２１と、前記外部リンク２１とサブネットワーク網２２を介して接続されるドメインネームサーバ２３と、前記サブネットワーク網２２と接続され、インターネット接続を可能とするゲートウェイ２４とから構成される。
【０００５】
ここで、前記ホームエージェント１１ｂや外部エージェント２１ｂは、一般に、前記相手ノード６０、７０と接続される第１及び第２のルータ４０、５０と同様にルータが使用されている。
このように構成されるモバイルネットワークシステムの動作を説明すると次のようになる。
【０００６】
前記モバイルネットワークシステムは、前記ホームリンク１１に位置した移動ホスト１１ａが移動し、前記外部リンク２１に位置すると、前記移動された移動ホスト２１ａは、前記外部エージェント２１ｂから前記ホームエージェント１１ｂとは異なるメッセージを受信し、これにより、前記移動ホスト２１ａが前記ホームリンク１１でなく外部リンク２１に位置していることを感知することになる。
【０００７】
このとき、前記移動ホスト２１ａは、前記ＤＨＣＰサーバ２１ｃを介してアドレス及びネットワーク情報の割り当てを受けたり、前記外部エージェント２１ｂを介してネットワークプレフィックス(network prefix)の提供を受けて、前記移動ホスト２１ａは、自ら自動生成するようになる。
【０００８】
前記のように、アドレスの割り当てが終わると、前記移動ホスト２１ａは、前記ホームリンク１１に位置していたときに通信中であった第１の相手ノード６０や前記ホームエージェント１１ｂに変更されたアドレスを提供し、前記提供されたアドレスに基づいて、前記ホームエージェント１１ｂ及び第１の相手ノード６０は、前記変更されたアドレスを格納し管理する。
これにより、その後にも、前記変更されたアドレスを用いて前記第１の相手ノード６０との通信を続くことが可能となる。
【０００９】
また、前記移動ホスト２１ａが外部リンク２１に移動したことを感知していない第２の相手ノード７０は、前記ホームエージェント１１ｂにパケットを転送し、これを受信したホームエージェント１１ｂは格納されている変更アドレスに基づいて該当のパケットを外部リンク２１に位置する移動ホスト２１ａに再転送する。
これにより、前記移動ホストの移動中にも通信が切断することなく、通信し続けることが可能となる。
【００１０】
一方、ドメインネームサービスでは、前記ホームリンク１１の移動ホスト１１ａが外部リンク２１に移動した場合、前記移動した移動ホスト２１ａは、前記ホームサブドメイン１０のドメインネームサーバ１３で使用していたドメインネームサーバアドレスを使用する。
従って、前記ホームリンク１１の移動ホスト１１ａが外部リンク２１に移動した場合にも、図２の破線８０のように、前記移動した移動ホスト２１ａは、前記ホームリンク１１のドメインネームサーバ１３を介してドメインネームサービスを要求することになる。
【００１１】
しかし、移動ホストが前記ホームリンク１１から外部リンク２１に移動した場合、前記ホームリンク１１のドメインネームサーバ１３を介してドメインネームサービスの提供を受けるため、ネットワークトラフィックが増大し、効率的なドメインネームサービスの提供に限界があるという問題があった。
【００１２】
【特許文献１】韓国公開特許第２００１−００１６７０８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
特許文献１は、インターネット上のＤＮＳに対する情報をデータベースで構築して、各情報提供者に接地されたＤＮＳでインターネットユーザーの現在位置を判断して、ユーザーに一番近接したホストを通じて接続するようにＤＮＳを利用したネットワークトラヒック制御装置及び方法を提供しているが、これは、各情報提供者のＤＮＳとインターネットユーザーとの近接度を考慮ていないために、最短時間で最小のドメインネームサービスを受けがたいという問題点がある。
【００１４】
本発明は、上記問題点に鑑みなされたものであり、移動ホストの位置したドメインによって最上のドメインネームサービスを提供できるドメインネームサーバを選択し、これを介して迅速なドメインネームサービスを可能とするドメインネームサービスシステム及び方法を提供することを目的とする。
また、本発明は、最上のドメインネームサービスを提供できるドメインネームサーバを選択することが可能となり、ネットワークトラフィックを最小化することができ、効率的なドメインネームサービスの提供を可能とするドメインネームサービスシステム及び方法を提供することを他の目的とする。
【課題を解決するための手段】
【００１５】
上記の目的を達成するため、本発明によるドメインネームサービスシステムは、ネットワーク網の外部リンクに含まれているドメインネームサーバの位置情報を要求すると共に、前記要求に応じた位置情報を移動ホストと接続されるエッジルータに転送する。
好ましくは、前記位置情報は、前記エッジルータとドメインネームサーバとの間のホップ数、及び前記ドメインネームサーバとゲートウェイとの間のホップ数からなる。
【００１６】
好ましくは、前記位置情報に基づいてドメインネームサーバの繰り返しモード及び再帰モードによる最小ホップ数を算出し、前記位置情報及び算出されたホップ数に基づいてドメインネームサーバ管理テーブルを生成する。
好ましくは、前記エッジルータから最小ホップ数を有するドメインネームサーバの繰り返しモード及び再帰モードに対するアドレスが、前記エッジルータに転送される。
【００１７】
好ましくは、前記繰り返しモードの場合、HCi=2×HCgd×Ldn+2×HCdr、DNSSPi={Min(HDdr)}of{Min(HCgd)lists}により最小ホップ数を算出するが、前記ＨＣｉは、繰り返しモードで要求されるホップ数、ＨＣｇｄは、ゲートウェイとドメインネームサーバとの間のホップ数、ＨＣｄｒは、ドメインネームサーバとエッジルータとの間のホップ数、ＤＮＳＳＰｉは、繰り返しモード時の最小ホップ数であり、前記Ｌｄｎは、ドメインネームの長さである。
【００１８】
また、前記再帰モードの場合、HCr=2×HCgd+2×HCdr、DNSSPr=Min(HCr)により最小ホップ数を算出するが、前記ＨＣｒは、再帰モードで要求されるホップ数、ＨＣｇｄは、ゲートウェイとドメインネームサーバとの間のホップ数、ＨＣｄｒは、ドメインネームサーバとエッジルータとの間のホップ数、ＤＮＳＳＰｒは、再帰モード時の最小ホップ数である。
また、本発明によるドメインネームサービスシステムは、外部リンクとインターネット網との間に接続され、前記外部リンクに含まれているドメインネームサーバの位置情報を収集する。
【００１９】
好ましくは、前記位置情報は、前記外部リンクに移動ホストが位置した場合、前記移動ホストと接続されるエッジルータと前記ドメインネームサーバとの間のホップ数と、前記ドメインネームサーバとゲートウェイとの間のホップ数からなる。
また、本発明によるドメインネームサービスシステムは、移動ホストがドメインネームサービスを要求するときに、前記移動ホストから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送されるようにすることを特徴とする。
【００２０】
好ましくは、前記ドメインネームサーバのアドレスは、繰り返しモード及び再帰モード毎の最小ホップ数を有する前記ドメインネームサーバのアドレスを含んでいる。
好ましくは、前記移動ホストは、前記ドメインネームサービスの要求時に、前記ドメインネームサービスの動作モードを選択して要求する。
また、本発明によるドメインネームサービス方法は、ネットワーク網に含まれているドメインネームサーバの位置情報を要求する第１のステップと、第１のステップの要求により、移動ホストと接続されるエッジルータから最小ホップ数を有するドメインネームサーバの位置情報が前記エッジルータに転送される第２のステップとを含むことを特徴とする。
【００２１】
好ましくは、前記第１のステップの位置情報は、前記エッジルータとドメインネームサーバとの間のホップ数と、前記ドメインネームサーバとゲートウェイとの間のホップ数とからなる。
好ましくは、前記第２のステップは、前記エッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記エッジルータに転送される第１の過程と、前記第１の過程で転送されたドメインネームサーバのアドレスが前記エッジルータにキャッシングされる第２の過程とを含むことを特徴とする。
【００２２】
好ましくは、前記最小ホップ数は、前記ドメインネームサーバの動作モードによって算出される。
また、前記エッジルータに転送されるアドレスは、前記ドメインネームサーバの動作モードの繰り返しモード及び再帰モードによるアドレスが共に転送される。
また、本発明によるドメインネームサービス方法は、外部リンクに含まれているドメインネームサーバの位置情報の要求が伝達される第１のステップと、前記第１のステップから伝達された要求により、前記ドメインネームサーバの位置情報が収集、格納される第２のステップとを含むことを特徴とする。
【００２３】
好ましくは、前記第２のステップは、前記外部リンクとインターネット網との間に接続されるゲートウェイで前記位置情報が収集、格納される。
また、前記第２のステップは、前記外部リンクを前記ゲートウェイと接続するサブルータにより前記位置情報が収集される第１の過程と、前記第１の過程で収集された位置情報が前記ゲートウェイに格納される第２の過程とを含むことを特徴とする。
また、本発明によるドメインネームサービス方法は、移動ホストと接続されるリンクが変更され、前記移動ホストがドメインネームサービスを要求する第１のステップと、前記第１のステップの要求により、前記移動ホストと接続されたエッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送される第２のステップとを含むことを特徴とする。
【００２４】
好ましくは、前記第１のステップは、前記変更されたリンクで前記移動ホストと接続されたエッジルータに前記ドメインネームサービスを要求する。
好ましくは、前記第２のステップは、前記第１のステップの要求により、前記エッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送される第１の過程と、前記第１の過程で転送されたアドレスが前記移動ホストにキャッシングされる第２の過程とを含むことを特徴とする。
また、前記第１のステップは、変更前のリンクに含まれているドメインネームサーバにドメインネームサービスを要求する第１の過程と、前記第１の過程のドメインネームサーバを介してドメインネームサービスの提供を受ける第２の過程とを含むことを特徴とする。
【００２５】
好ましくは、前記第２のステップは、前記変更後のリンクに含まれているエッジルータにドメインネームサービスを要求する第１の過程と、前記第１の過程のエッジルータから最小ホップ数を有するドメインネームサーバのアドレスが前記移動ホストに転送される第２の過程と、前記第２の過程のアドレスが移動ホストに提供される第３の過程とを含むことを特徴とする。
【発明の効果】
【００２６】
このような本発明によるドメインネームサービスシステム及び方法によれば、外部リンクに含まれているドメインネームサーバの位置情報に基づき、移動ホストから最小ホップ数を有するドメインネームサーバを介してドメインネームサービスを提供できるため、前記ドメインネームサーバの動作モードに関わらず、最短の時間で最上のドメインネームサービスの提供を受けることができるという効果を有する。
また、エッジルータに最適のドメインネームサーバのアドレスを提供するため、システムのトラフィックを最小化することができるという効果を有する。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の好ましい実施の形態を、添付図面に基づいて詳しく説明する。
本発明によるドメインネームサービスシステムは、図３に示すように、ネットワーク網に含まれている第１及び第２の外部リンク１００、２００にそれぞれ配置されている第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０の位置情報を要求すると共に、前記要求に応じた位置情報を移動ホストと接続される第１乃至第４のエッジルータ１３０、１４０、２３０、２４０に転送するアドレス管理部３００と、前記アドレス管理部３００の要求により、前記第１及び第２の外部リンク１００、２００に含まれているドメインネームサーバ１１０、１２０、２１０、２２０の位置情報を収集し、収集された位置情報を前記アドレス管理部３００に転送するアドレス収集部５００とを備えている。
【００２８】
ここで、前記アドレス収集部５００は、前記第１及び第２の外部リンク１００、２００とインターネット網４００との間に接続され、前記第１及び第２の外部リンク１００、２００のインターネット接続を可能とするゲートウェイが用いられる。
また、前記インターネット網４００には、初期に移動ホストが位置し、前記インターネット網４００に接続したホームリンク６００が接続され、前記ホームリンク６００とインターネット網４００を介して通信を行う相手リンク７００が接続されている。
【００２９】
ここで、前記ホームリンク６００は、移動ホストを管理するホームエージェント６１０と、前記ホームエージェント６１０と接続され、前記移動ホストのインターネット接続を可能とするホームゲートウェイ６２０と、前記移動ホストにドメインネームサービスを提供するホームドメインネームサーバ６３０、６４０とから構成される。
また、前記相手リンク７００は、前記移動ホストと通信を行う相手ノード７１０と、前記相手ノード７１０とインターネット網４００との間に接続され、前記相手ノード７１０のインターネット接続を可能とする相手ゲートウェイ７２０とから構成される。
【００３０】
ここで、前記相手ノード７１０は、前記移動ホストと通信を行う任意の移動ホストまたはサーバなどから構成される。
また、前記第１及び第２の外部リンク１００、２００は、前記アドレス収集部５００とそれぞれ接続される第１及び第２のサブルータ１５０、２５０と、前記第１及び第２のサブルータ１５０、２５０とそれぞれ接続される第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０と、前記サブルータ１５０、２５０と接続されると共に、前記ホームリンク６００の移動ホストが移動する場合、移動した移動ホストと接続される第１乃至第４のエッジルータ１３０、１４０、２３０、２４０とから構成される。
【００３１】
また、前記第１乃至第４のエッジルータ１３０、１４０、２３０、２４０には、それぞれ少なくとも１つ以上のセルＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５、Ｃ６が接続される。
ここで、前記セルＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５、Ｃ６は、前記第１乃至第４のエッジルータ１３０、１４０、２３０、２４０と接続される任意の基地局を介して通信が中継される区域を意味する。
【００３２】
また、前記アドレス収集部５００は、前記アドレス管理部３００の位置情報の要求時に、前記第１及び第２の外部リンク１００、２００に含まれている第１乃至第４のエッジルータ１３０、１４０、２３０、２４０と第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０との間のホップ数と、第１乃至第４の前記ドメインネームサーバ１１０、１２０、２１０、２２０とアドレス収集部５００との間のホップ数からなる位置情報を収集し、この収集された位置情報を前記アドレス管理部３００に転送する。
【００３３】
前記アドレス管理部３００は、前記転送された位置情報に基づき、前記第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０での繰り返しモード及び再帰モードによってドメインネームサーバ管理テーブルを生成する。
ここで、
1090979396046_0.com
に対するドメインネームサービスを例示して前記繰り返しモード(Iterative Mode)と再帰モード(Recursive Mode)を説明すると次のようになる。
【００３４】
先ず、前記繰り返しモードでは、図４に示すように、クライアント８１０がＩＰアドレスまたはドメインネームに基づいてローカルネームサーバ８２０にドメインネームサービスを要求すると＜１＞、前記ローカルネームサーバ８２０は、前記ドメインネームの逆順に、先ず、ルートネームサーバ８３０にドメインネームサービスを要求する＜２＞。
その後、前記ルートネームサーバ８３０は、要求されたサブｃｏｍドメイン(sub-domain com)エントリを有するアドレスを前記ローカルネームサーバ８２０に応答し＜３＞、前記ローカルネームサーバ８２０は、ドメインネームに対するアドレスを得るまでに以前のサブｃｏｍドメインを用いて繰り返してサブサーバ８４０、８５０に要求し＜４＞〜＜７＞、最終にアドレスを取得したローカルネームサーバ８２０は、前記クライアントにドメインネームに対するＩＰアドレスを転送する＜８＞。
【００３５】
また、前記再帰モードでは、図５に示すように、クライアント８１０がＩＰアドレスまたはドメインネームを入力変数としてローカルネームサーバ８２０にドメインネームサービスを要求すると＜１＞、前記ローカルネームサーバ８２０は、要求されたドメインネームの逆順に、先ず、ルートネームサーバ８３０にドメインネームサービスを要求する＜２＞。
これを受信したルートネームサーバ８３０は、自分のサブｃｏｍドメイン(sub-domain com)を有するネームサーバ８４０、８５０にクエリーメッセージを再転送することになる＜３＞、＜４＞。
【００３６】
この過程は、ドメインネームに対するアドレスを得るまでに繰り返して行われ、最終にアドレスを取得すると、最終のネームサーバ８５０は、自分のメインドメインサーバ８４０に取得したアドレスを転送し＜５＞、このような過程は、前記ローカルネームサーバ８２０に前記アドレスが転送されるまでに繰り返される＜６＞、＜７＞。
次いで、前記アドレスを受信したローカルネームサーバ８２０は、前記クライアント８１０に要求したドメインネームに対するアドレスを転送する＜８＞。
【００３７】
このような繰り返しモードや再帰モードによるドメインネームサーバ管理テーブルは、図６に示すように、前記第１及び第２の外部リンク１００、２００に含まれている第１乃至第４のエッジルータ１３０、１４０、２３０、２４０と第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０との間のホップ数(HCdr)と、前記第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０と外部ゲートウェイとの間のホップ数(HCgd)とを含み、前記第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０の動作モード、即ち、繰り返しモード及び再帰モードによって前記第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０と第１乃至第４のエッジルータ１３０、１４０、２３０、２４０との間の最小ホップ数が算出される。
【００３８】
ここで、前記図６のＩ Ｍｏｄｅは、繰り返しモードを意味し、Ｒ Ｍｏｄｅは、再帰モードを意味する。
また、前記図６において、繰り返しモードに対する最小ホップ数が決定されていないのは、前記繰り返しモードでは、ドメインネームの長さによってホップ数が可変するためであり、前記再帰モードでは、前記ルートネームサーバ８２０の以前までのホップ数を決定することが可能であるためである。
【００３９】
また、前記アドレス管理部３００は、前記第１及び第２の外部リンク１００、２００に含まれている第１乃至第４のエッジルータ１３０、１４０、２３０、２４０から最小ホップ数を有するドメインネームサーバにおける繰り返しモード及び再帰モードに対するアドレスを転送し、前記第１乃至第４のエッジルータ１３０、１４０、２３０、２４０は、転送されたアドレスをキャッシングする。
【００４０】
このとき、前記ホームリンク６００に位置した移動ホストが移動し、第１または第２の外部リンク１００または２００に位置する場合、この移動した移動ホストは、第１乃至第４のエッジルータ１３０、１４０、２３０、２４０のうち、接続されたエッジルータにドメインネームサービスを要求する。
このとき、前記移動ホストは、ドメインネームサーバの動作モード、即ち、繰り返しモードまたは再帰モードを選択して共に要求する。
【００４１】
前記移動ホストと接続されたエッジルータは、前記移動ホストの選択モードのアドレスをプライマリー(primary)に設定し、その他のモードのアドレスをセカンダリー(secondary)に設定して前記移動ホストに転送する。
このように構成される本発明によるドメインネームサービ方法を説明すると次のようになる。
【００４２】
本発明によるドメインネームサービス方法は、図７に示すように、先ず、前記アドレス管理部３００が前記第１の外部リンク１００及び第２の外部リンク２００に含まれている第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０の位置情報を要求する(Ｓ１１)。
前記アドレス管理部３００の要求により、前記アドレス収集部５００では、前記第１及び第２の外部リンク１００、２００に含まれている第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０の位置情報を収集し(Ｓ１２)、この収集された位置情報を前記アドレス管理部３００に転送する(Ｓ１３)。
【００４３】
前記アドレス管理部３００では、前記転送された位置情報に基づいて、ドメインネームサーバの動作モード、即ち、繰り返しモードや再帰モードにおいて、前記第１及び第４のエッジルータ１３０、１４０、２３０、２４０から最小ホップ数を有するドメインネームサーバを算出する(Ｓ１４)。
ここで、アドレス管理部３００は、繰り返しモードや再帰モードに対し、下記の式１及び式２により前記繰り返しモード及び再帰モードにおける最小ホップ数を算出する。
【００４４】
［式１］
HCi=2×HCgd×Ldn+2×HCdr
DNSSPi={Min(HDdr)}of{Min(HCgd)lists}
ここで、前記ＨＣｉは、繰り返しモードで要求されるホップ数であり、ＨＣｇｄは、ゲートウェイとドメインネームサーバとの間のホップ数であり、ＨＣｄｒは、ドメインサーバとエッジルータとの間のホップ数であり、ＤＮＳＳＰｉは、繰り返しモード時の最小ホップ数であり、前記Ｌｄｎは、ドメインネームの長さである。
【００４５】
前記式１において、第１のエッジルータ１３０から第２のドメインネームサーバ１２０にドメインネームサービスクエリーメッセージを転送し、前記第２のドメインネームサーバ１２０から前記第１のエッジルータ１３０にドメインネームサービス応答メッセージを転送しなければならないため、予想のホップ数は、２×ＨＣｄｒとなり、また、ドメインネームによって繰り返して前記アドレス収集部５００とメッセージの再転送を行わなければならないため、２×ＨＣｄｇ×Ｌｄｎとなる。これにより、前記式１が得られる。
【００４６】
［式２］
HCr=2×HCgd+2×HCdr
DNSSPr=Min(HCr)
ここで、前記ＨＣｒは、再帰モードで要求されるホップ数であり、ＨＣｇｄは、ゲートウェイとドメインネームサーバとの間のホップ数であり、ＨＣｄｒは、ドメインサーバとエッジルータとの間のホップ数であり、ＤＮＳＳＰｒは、再帰モード時の最小ホップ数である。
【００４７】
前記式２において、第１のエッジルータ１３０から第２のドメインネームサーバ１２０にドメインネームサービスクエリーメッセージを転送し、前記第２のドメインネームサーバ１２０から応答メッセージを受信しなければならないため、２×ＨＣｄｒとなり、また、前記インターネット網４００を介して必要な情報を得るためには、前記第２のドメインネームサーバ１２０とアドレス収集部５００との間でメッセージの転送が行わなければならないため、２×ＨＣｇｄとなる。これにより、前記式２が得られる。
【００４８】
前記アドレス管理部３００で算出された最小ホップ数に基づいて前記第１乃至第４のエッジルータ１３０、１４０、２３０、２４０に前記第１乃至第４のエッジルータ１３０、１４０、２３０、２４０から最小ホップ数を有するドメインネームサーバのアドレスがそれぞれ転送される(Ｓ１５)。
第１乃至第４のエッジルータ１３０、１４０、２３０、２４０に転送されたドメインネームサーバアドレスは、前記第１乃至第４のエッジルータ１３０、１４０、２３０、２４０にそれぞれキャッシングされる(Ｓ１６)。
【００４９】
このようなドメインネームサービス方法を図８を用いてより詳しく説明すると次のようになる。前記アドレス管理部３００では、第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０の位置情報を前記アドレス収集部５００に要求する(Ｓ２１)。
このとき、前記アドレス収集部５００に転送される要求メッセージは、図９に示すように、前記アドレス収集部５００が直接前記第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０の位置情報を収集し、あるいは、前記第１及び第２の外部リンク１００、２００の第１及び第２のサブルータ１５０、２５０が前記位置情報を収集して前記アドレス収集部５００に転送するようになっている。
【００５０】
従って、前記図９のＭ９０１は、前記アドレス収集部５００が直接位置情報を収集することを意味し、Ｔ９０２は、前記第１及び第２のサブルータ１５０、２５０が位置情報を収集し、前記アドレス収集部５００に転送することを意味する。
前記アドレス収集部５００は、前記アドレス管理部３００の要求により、前記第１乃至第４のドメインネームサーバ１１０、１２０、２１０、２２０の位置情報を収集し、前記収集された位置情報を前記アドレス管理部３００に転送する(Ｓ２２)。
【００５１】
ここで、前記アドレス管理部３００に転送される位置情報メッセージは、図１０に示すように、各エッジルータ１３０、１４０、２３０、２４０のアドレス９０３と、前記各エッジルータ１３０、１４０、２３０、２４０と各ドメインネームサーバ１１０、１２０、２１０、２２０との間のホップ数９０５と、前記各ドメインネームサーバ１１０、１２０、２１０、２２０とアドレス収集部５００との間のホップ数９０６とを含む。
【００５２】
また、前記位置情報メッセージには、各ドメインネームサーバ１１０、１２０、２１０、２２０のアドレス９０４が含まれる。
前記アドレス管理部３００は、前記アドレス収集部５００から転送された位置情報に基づいてドメインネームサーバ管理テーブルを生成し、各エッジルータ１３０、１４０、２３０、２４０と各ドメインネームサーバ１１０、１２０、１３０、１４０との間の最小ホップ数を算出する(Ｓ２３)。
【００５３】
このように最小ホップ数を算出すると、前記アドレス管理部３００は、各エッジルータ１３０、１４０、２３０、２４０にそれら各エッジルータから最小ホップ数を有するドメインネームサーバのアドレスを転送する(Ｓ２４、Ｓ２５、Ｓ２６、Ｓ２７)。
このとき、前記各エッジルータ１３０、１４０、２３０、２４０に転送されるドメインネームサーバのアドレスは、一般にＳＰ１１ｉまたはＳＰ１１ｒの形式を有するが、ここで、前記「１１」のうち、前の「１」は各エッジルータ１３０、１４０、２３０、２４０に接続されるセルＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５、Ｃ６の番号であり、後ろの「１」は外部リンクの番号である。
【００５４】
また、最後の「ｉ」または「r」は、それぞれ繰り返しモードまたは再帰モードを意味する。
ここで、前記各ドメインネームサーバ１１０、１２０、２１０、２２０のアドレスメッセージは、図１１に示すように、ドメインネームサーバのプライマリーアドレス９１１と、セカンダリーアドレス９１２とを含んでいる。
【００５５】
前記ドメインネームサーバ１１０、１２０、２１０、２２０のアドレスが各エッジルータ１３０、１４０、２３０、２４０に転送されると、このアドレスは前記エッジルータにキャッシングされる(Ｓ２８、Ｓ２９、Ｓ３０、Ｓ３１)。
前記エッジルータでは、それに応じた応答メッセージを前記アドレス管理サーバ３００に転送する(Ｓ３２、Ｓ３３、Ｓ３４、Ｓ３５)。
【００５６】
前記応答メッセージは、図１２に示すように、前記ドメインネームサーバのアドレスの転送によるリターンバリュー(RVAL)９２１の値を含んでいる。
また、前記各エッジルータ１３０、１４０、２３０、２４０に最小ホップ数を有するドメインネームサーバのアドレスがキャッシングされた後、前記各エッジルータ１３０、１４０、２３０、２４０のうち、任意のエッジルータと接続される移動ホストにおけるドメインネームサーバサービス方法は、図１３に示すように、先ず、前記ホームリンク６００から移動した移動ホストが前記第１の外部リンク１００または第２の外部リンク２００において接続された任意のエッジルータを介してドメインネームサービスを要求する(Ｓ４１)。
【００５７】
前記移動ホストの要求により、前記移動ホストと接続されたエッジルータは、最小ホップ数を有するドメインネームサーバのアドレスを前記移動ホストに転送する(Ｓ４２)。
次いで、前記転送されたドメインネームサーバのアドレスが移動ホストにキャッシングされる(Ｓ４３)。
従って、前記移動ホストは、前記キャッシングされたアドレスを介してドメインネームサービスの提供を受けることになる。
【００５８】
このような移動ホストのドメインネームサービス方法を図１４を用いてより詳しく説明すると次のようになる。先ず、移動ホストが移動した外部リンクにおいて接続されたエッジルータにドメインネームサービスを要求する(Ｓ５１)。
ここで、前記移動ホストは、前記ドメインネームサービスの要求時に、前記ドメインネームサーバの動作モード、即ち、繰り返しモードまたは再帰モードを選択し、これを共に要求する。
【００５９】
前記移動ホストが要求するモードメッセージは、図１５に示すように、前記ドメインネームサーバの動作モード９３１を選択して要求する。
前記図１５の「Ｉ/Ｒ/Ａ」は、それぞれIterative/Recursive/Allを意味する。
前記移動ホストの要求により、前記エッジルータは、前記移動ホストが要求したモードのアドレスをプライマリーに設定し、当該の移動ホストに転送する(Ｓ５２)。
前記エッジルータから転送される転送メッセージは、図１６に示すように、前記移動ホストの選択モードのアドレスをプライマリーアドレス９４１に設定し、その他のモードのアドレスをセカンダリーアドレス９４２に設定して転送する。
【００６０】
前記エッジルータからドメインネームサーバのアドレスが転送されると、前記移動ホストにキャッシングされる(Ｓ５３)。
その後、前記移動ホストは、前記ホームエージェント６１０及び相手ノード７１０とバインディングアップデート過程を行う(Ｓ５４、Ｓ５５)。
また、前記移動ホストは、前記第１または第２の外部リンク１００、２００に位置を移動したとき、既存のドメインネームサービスで接続した後、該当のエッジルータから最小ホップ数を有するドメインネームサーバのアドレスの転送を受けることもできる。
【００６１】
この過程では、図１７に示すように、先ず、前記ホームリンク６００のドメインネームサーバ６３０、６４０にドメインネームサービスを要求する(Ｓ６１)。
前記要求により、移動ホストは、前記ホームリンク６００のドメインネームサーバ６３０、６４０のアドレスを受信することになる(Ｓ６２)。
前記転送されたドメインネームサーバ６３０、６４０のアドレスに基づいて前記ホームエージェント６２０及び相手ノード７１０とバインディングアップデートを行う(Ｓ６３、Ｓ６４)。
【００６２】
その後、前記移動ホストは、前記第１または第２の外部リンク１００、２００に移動し、接続されたエッジルータにドメインネームサービス動作モードを要求する(Ｓ６５)。
このとき、前記要求メッセージは、図１８に示すように、ドメインネームサービスの動作モード９５１を選択して転送する(Ｓ６５)。
前記図１８の「Ｉ/Ｒ/Ａ」は、それぞれIterative/Recursive/Allを意味する。
【００６３】
前記移動した移動ホストと接続されたエッジルータでは、最小ホップ数を有するドメインネームサーバのアドレスを前記移動ホストに転送する(Ｓ６６)。
前記エッジルータから移動ホストに転送される転送メッセージは、図１９に示すように、前記移動ホストが選択したモードのアドレスをプライマリーアドレス９６１に設定し、その他のモードのアドレスをセカンダリーアドレス９６２に設定して転送する。
次いで、前記移動ホストに転送されたドメインネームサーバのアドレスがキャッシングされ、ドメインネームサービスの提供を受けることになる(Ｓ６７)。
【００６４】
以上のように、上記実施の形態を参照して詳細に説明され図示されたが、本発明は、これに限定されるものでなく、このような本発明の基本的な技術的思想を逸脱しない範囲内で、当業界の通常の知識を有する者にとっては、他の多くの変更が可能であろう。また、本発明は、添付の特許請求の範囲により解釈されるべきであることは言うまでもない。
【図面の簡単な説明】
【００６５】
【図１】一般的なモバイルネットワークの構成を示す図である。
【図２】従来の技術によるドメインネームサービスの流れを示す図である。
【図３】本発明によるドメインネームサービスシステムを示す図である。
【図４】本発明によるドメインネームサービスの繰り返しモードを示す図である。
【図５】本発明によるドメインネームサービスの再帰モードを示す図である。
【図６】本発明によるアドレス管理サーバで生成されたドメインネームサーバ管理テーブルを示す図である。
【図７】本発明によるドメインネームサービス方法の第１の実施の形態を示す図である。
【図８】本発明によるドメインネームサービスの流れを示す図である。
【図９】本発明によるアドレス管理部の要求メッセージの構造を示す図である。
【図１０】本発明によるアドレス管理部に転送されるドメインネームサーバ位置情報メッセージの構造を示す図である。
【図１１】本発明によるエッジルータに転送されるドメインネームサーバアドレスメッセージの構造を示す図である。
【図１２】本発明によるエッジルータの応答メッセージの構造を示す図である。
【図１３】本発明によるドメインネームサービス方法の第２の実施の形態を示す図である。
【図１４】本発明による移動ホストのドメインネームサービスの流れの第１の実施の形態を示す図である。
【図１５】本発明による移動ホストのドメインネームサービス要求メッセージの構造を示す図である。
【図１６】本発明による移動ホストの要求によりエッジルータから転送されるドメインネームサーバアドレスメッセージの構造を示す図である。
【図１７】本発明による移動ホストのドメインネームサービスの流れの第２の実施の形態を示す図である。
【図１８】本発明による移動ホストのドメインネームサービス要求メッセージの構造を示す図である。
【図１９】本発明による移動ホストの要求によりエッジルータから転送されるドメインネームサーバアドレスメッセージの構造を示す図である。
【符号の説明】
【００６６】
１００…第１の外部リンク
２００…第２の外部リンク
１１０，１２０，２１０，２２０…ドメインネームサーバ
１３０，１４０，２３０，２４０…エッジルータ
３００…アドレス管理部
４００…インターネット網
５００…アドレス収集部
６００…ホームリンク
７００…相手リンク
【図１】
2005065253.tif 000003
【図２】
2005065253.tif 000004
【図３】
2005065253.tif 000005
【図４】
2005065253.tif 000006
【図５】
2005065253.tif 000007
【図６】
2005065253.tif 000008
【図７】
2005065253.tif 000009
【図８】
2005065253.tif 000010
【図９】
2005065253.tif 000011
【図１０】
2005065253.tif 000012
【図１１】
2005065253.tif 000013
【図１２】
2005065253.tif 000014
【図１３】
2005065253.tif 000015
【図１４】
2005065253.tif 000016
【図１５】
2005065253.tif 000017
【図１６】
2005065253.tif 000018
【図１７】
2005065253.tif 000019
【図１８】
2005065253.tif 000020
【図１９】
2005065253.tif 000021