JP4028331B2 - Ｉｐアドレスを自動生成するルータ - Google Patents
Ｉｐアドレスを自動生成するルータ Download PDFInfo
- Publication number
- JP4028331B2 JP4028331B2 JP2002252674A JP2002252674A JP4028331B2 JP 4028331 B2 JP4028331 B2 JP 4028331B2 JP 2002252674 A JP2002252674 A JP 2002252674A JP 2002252674 A JP2002252674 A JP 2002252674A JP 4028331 B2 JP4028331 B2 JP 4028331B2
- Authority
- JP
- Japan
- Prior art keywords
- identification unit
- unit
- router
- port
- prefix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/167—Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、インターネットの新しい基盤プロトコルであるＩＰｖ６ネットワークを構成するＩＰｖ６対応ルータに関する。
【０００２】
【従来の技術】
インターネットは、世界規模で相互接続されたネットワークであり、急速に普及している。ＩＰｖ６は、このように爆発的に普及したインターネットのアドレス枯渇を抜本的に解決するための技術であり、広く普及することが期待されている。ＩＰｖ６では、集約型ユニキャストグローバルアドレスとサイトローカルアドレスの２種類のアドレスがある。集約型ユニキャストグローバルアドレスはインターネットに接続する場合に使用するアドレスであり、サイトローカルアドレスはサイト内で自由に使用することができるアドレスである。
【０００３】
図８は集約型ユニキャストグローバルアドレスの構成図である。図８に示すように、ＩＰｖ６では、ＩＰアドレスは６４ビットの位置識別子（プレフィックス）と６４ビットのインタフェース識別子（インタフェースＩＤ）とから構成される。位置識別子は、３ビットの形式プレフィックス（ＰＦ）、１３ビットの最上位レベル集約識別子（ＴＬＡ）、８ビットの将来の使用のための予約済（ＲＥＳ）、２４ビットの次レベル集約識別子（ＮＬＡ ＩＤ）及び１６ビットのサイトレベル識別子（ＳＬＡ ＩＤ）から構成される。インタフェースＩＤは、リンク上のインタフェースを一意に識別するすめに利用されて、リンク上一意であることが要求される。通常、インタフェースＩＤには、その一部のフィールドにホストの３２ビットのＭＡＣアドレスが使用される。
【０００４】
図９はサイトローカルアドレスの構成図である。サイトローカルアドレスは、固定的に決められた上位４８ビット及び１６ビットのサブネットＩＤからなる位置識別部（プレフィックス）並びに６４ビットのインタフェース識別部（インタフェースＩＤ）から構成される。
【０００５】
集約型ユニキャストグローバルアドレスは、上位４８ビットを接続するＩＳＰ等から割り当てを受ける。インターネットに接続する企業や家庭は、ＳＬＡの領域を用いて、その内部のネットワークを構築する。従来のＩＰｖ６を用いたネットワークでは、ＩＰアドレスをユニークに配布する必要があり、初期のＩＰｖ４ネットワークでは、ホスト単位にＩＰアドレスを人手により決め、それを個々のホストに設定する必要があるなど面倒であった。その後、ホストに対するアドレス割り当てのプロトコルとしてＤＨＣＰ(Dynamic Host Configuration Protocol)が開発され、人手によるホストへの設定を行わずに使用可能な環境が構築可能になった。
【０００６】
ＤＨＣＰについては、ＲＦＣ２１３１，”Dynamic Host Configuration Protocol)で規定されている。このような設定を無くす、いわゆるPlug&Play技術は、設定等不慣れなユーザが容易にＩＰネットを使用可能にすること等のため、重要であり、ＩＰｖ６では、近隣探索プロトコルによりホストに対して、ＤＨＣＰサ−バ無しに、自動生成でき、その利便性を格段に向上させている。近隣探索プロトコルとは、ルータがホストに対してリンクのＩＰアドレスの位置識別子を広告し、ホストが位置識別子よりＩＰアドレスを生成するプロトコルである。
【０００７】
ＩＰアドトレスについては、ＲＦＣ２３７３,”IP Version Addressing Architecture”、及びＲＦＣ２３７４，”An IPv6 Aggregatable Gloval Unicast Address Format”に規定されている。近隣探索プロトコルについては、ＲＦＣ２４６１,”Neighbor Discovery for IP Version 6(IPv6)”で規定されている。また、ホストのアドレス自動生成については、ＲＦＣ２４６２，”IPv6 Stateless Address Autoconfiguration”に規定されている。
【０００８】
一方、ＩＰネットワークを構成するもうひとつのエンティティであるルータについては、アドレスをユニークに割る振る必要があるため、従来と同様に人手よりアドレスを設計し、その値をルータに設定する必要がある。
【０００９】
図１０はホストでのプレフィックスの自動生成方法を示す図である。ＩＰｖ６ルータ２のポート４にはＩＰｖ６アドレスの６４ビットのプレフィックスが人手により設定されている。プレフィックスの上位４８ビットがＩＳＰ等から割り当てを受けたものであり、下位１６ビットのＳＬＡがオペレータ等のネットワークを構築する者により設計されたものである。(2)に示すように、ＩＰｖ６ルータ６はポート４より隣接探索プロトコルに従って、ポート４に接続されるネットワークの６４ビットのプレフィックスをルータ広告メッセージ(Router advertisement Message)により周期的に広告している。
【００１０】
ホスト６＃１，６＃２は、ルータ広告メッセージを受信して、６４ビットのプレフィックスを取得する。(4)に示すように、ホスト６＃１，６＃２は、ＬＡＮカード８＃１，８＃２に設定されているＭＡＣアドレスより６４ビットのインタフェース識別部を取得する。そして、プレフィックスとインタフェース識別部を合成することにより１２８ビットのＩＰアドレスを得る。
【００１１】
このように、インターネットに接続する企業や家庭は、ＳＬＡの領域を用いて、その内部のネットワークを構築する。従って、上位４８ビットは割り当てられた値をそのまま利用すれば良いが、ＳＬＡの値は、その内部ネットワークでユニークになるように、それぞれのルータに割り当てる必要がある。また、サイトローカルアドレスは上位４８ビットが固定的に決められており、この形式のアドレスについても、サブネットＩＤの領域を用い、その内部ネットワーク内でユニークになるように、それぞれのルータに割り当てる必要が生じる。
【００１２】
【発明が解決しようとする課題】
しかしながら、従来のアドレスの設計及びその割り付てについては、企業等では、現在、ネットワーク管理を行う組織が行っているが、この作業はＩＰｖ６に関する知識が必要であるため、そのような知識のある人が居るとは余り期待できない家庭や企業などへのＩＰｖ６によるネットワークの導入が円滑に進まない問題点がある。
【００１３】
本発明の目的は、家庭や企業内で設計及び設定が必要になる、ＳＬＡ値あるいはサブネットＩＤ値を自動的に決定し、設定なくネットワークを構築可能にするルータを提供することである。
【００１４】
【課題を解決するための手段】
本発明の一側面によれば、位置識別部及びインタフェース識別部を含むＩＰアドレスに基づいて、ＩＰパケットを送受信するための複数のポートを有するルータにおいて、各位置識別部及び該位置識別部についての出方路に関する情報を記憶するルーティングテーブルと、該複数のポートの各々について、該ポートが接続されているネットワークに対して位置識別部が割り当てられているか否かを判別する判断部と、該判断部により位置識別部が割り当てられていないと判断されたポートに対し、該ルーティングテーブルを参照して、該ルーティングテーブルに登録されているいずれの位置識別部とも異なる位置識別部を生成する位置識別部生成部とを具備したことを特徴とするルータが提供される。
【００１５】
好ましくは、前記ルーティングテーブルには、ダイナミックルーティングプロトコルに従って受信した位置識別部を含む経路情報が登録され、前記位置識別部生成部は該経路情報を検索する検索部を有し、検索の結果に基づいて、該位置識別部生成部は該ルーティングテーブルに登録されているいずれの該経路情報に含まれる位置識別部とも異なる位置識別部を生成する。
【００１６】
【発明の実施の形態】
本発明の実施形態の説明をする前に本発明の原理の説明をする。図１は本発明原理図であり、図２は本発明の原理を示すフローチャートである。図１に示すように、ＩＰｖ６ルータ２０は、ルーティングテーブル３０、判定部３２、位置識別部生成部３４、位置識別部広告部３６及びルーティング部３８を有する。ステップＳ２において、判定部３２は、未割り当てのポートが有るか否かを判断する。未割り当てのポートが有れば、ステップＳ４に進む。未割り当てのポートが無ければ、終了する。ルーティング部３８は、ダイナミックルーティングプロトコルに従って、位置識別部（プレフィックス）を含む経路情報を受信してルーティングテーブル３０に登録する。例えば、図２に示すように、ルーティングテーブル３０には、宛先位置識別部＃ｉ（ｉ＝１，２，…）と次の経路を示す経路情報が格納される。
【００１７】
ステップＳ４において、位置識別部生成部３４は、位置識別部が割り当てられていないポート２２について、ルーティングテーブル３０を参照して、使用されていない位置識別部を自動生成する。ステップＳ６において、位置識別部生成部３４は生成した位置識別部をポート２２に割り当てる。ステップＳ８において、ルーティング部３６は、生成した位置識別部とポート２２を示す次の経路をルーティングテーブル３０に登録する。
【００１８】
位置識別部広告部３６は、位置識別部をポート２２より広告する。ホスト２４＃１，２４＃２は広告された位置生成部を受信して、装置内のＭＡＣアドレスを用いて、インタフェース識別部を生成して、位置生成部とインタフェース識別部を組み合わせて、ＩＰｖ６アドレスを生成する。このようにルータ２０がアドレスを自動生成するので、ＩＰｖ６の知識が無くても、容易にネットワークを構築することができる。
【００１９】
図３は本発明の実施形態によるネットワーク構成図である。図３に示すように、ネットワークは、複数のルータ５０＃ｉ（ｉ＝１，２，…）及びルータ５０＃ｉの各ポートに接続されるネットワークに収容される図示しないホストから構成されている。ネットワークは、図示しないＩＳＰ等を通してインターネットに接続される。ルータ５０＃ｉは、ＩＰｖ６パケットのルーティング機能に加えて、ＩＰｖ６アドレスを自動生成する機能を有する。ホストは、次の機能を有する。(i)ルータ５０＃ｉより近隣探索プロトコルに従って広告されたプレフィックスを受信して、装置内のＭＡＣアドレスと組み合わせて、ＩＰｖ６アドレスを生成する。(ii)ＩＰｖ６プロトコルに従ってＩＰパケットを送受信する。
【００２０】
図４は、図３中のルータ５０＃ｉのＩＰｖ６アドレスの自動生成に係わる機能ブロック図である。図４に示すように、ルータ５０＃ｉは、乱数発生器１００＃ｉ、プレフィックス生成部１０２＃ｉ、検索部１０４＃ｉ、ルーティングデーモン１０６＃ｉ、ルーティングテーブル１０８＃ｉ、プレフィックス割当部１１０＃ｉ、ＮＤＰデーモン１１２＃ｉ、ポート管理テーブル１１４＃ｉ及びポート管理部１１６＃ｉを有する。
【００２１】
ルーティングデーモン１００＃ｉは、次の機能を有する。(i)ＲＩＰやＯＳＰＦ等のダイナミックルーティングプロトコルに従って、ルーティング情報を受信するとルーティングテーブル１０２＃ｉに登録する。ダイナミックルーティングプロトコルについては、ＲＩＰｎｇ(RFC2080,”RIPng for IPv6”)やＯＳＰＦ(RFC2740,”OSPF for IPv6)、ＩＳ−ＩＳ(draft-ietf-isis-ipv6-02.txt")、ＢＧＰなどを利用できる。(ii)プレフィックス割当部１１０＃ｉが割り当てたプレフィックス番号及び該当ポートを次の経路とする経路情報をルーティングテーブル１０２＃ｉに登録する。
【００２２】
ルーティングテーブル１０２＃ｉには、各プレフィックス番号及び次の経路を示す該当するポート番号から構成される。プレフィックス番号は、サイトローカルアドレスや集約型ユニキャストグローバルアドレスの６４ビットのプレフィックスである。次の経路とは、当該プレフィックス番号を宛先とするＩＰｖ６パケットのルーティング先のポートをいう。
【００２３】
ＮＤＰデーモン１０４＃ｉは、次の機能を有する。(i)ポートより近隣探索プロトコルに従って広告されたプレフィックスを受信したとき、ポート管理テーブル１０６＃ｉにポート番号及びプレフィックス番号を格納する。当該ポートについて、プレフィックス番号が割り当て済みであるか否かを判断するためである。当該ポートに接続される他のルータがプレフィックスを自動生成する場合もあるからである。(ii)プレフィックスを生成した場合には、ポート管理テーブル１０６＃ｉにポート番号及びプレフィックス番号を格納すると共にプレフィックスを近隣探索プロトコルに従って広告する。
【００２４】
ポート管理テーブル１０６＃ｉは、ルータ５０＃ｉの各ポートについて、プレフィックス番号が既に割り当てられている場合は該当するプレフィックス番号、プレフィックス番号が未だ割り当てられていない場合はその旨が格納されている。ポート管理部１０８＃ｉは、次の機能を有する。(i)各ポートについて、プレフィックス割当部１１０＃ｉにプレフィックスの自動生成の必要の有無を問い合わせる。(ii)プレフィックス生成の必要がある場合、乱数発生器１１２＃ｉに乱数の発生を指示する。(iii)検索部１１６＃ｉより一致するプレフィックス無しが通知された場合に、プレフィックス割当部１１０＃ｉ及びルーティグデーモン１００＃ｉにプレフィックスの登録を指示する。(iv)検索部１１６＃ｉより一致するプレフィックス有りが通知された場合に、乱数発生器１１２＃ｉに乱数発生を再度指示する。
【００２５】
乱数発生器１１２＃ｉは、１６ビットの乱数を発生するものである。プレフィックス生成部１１４＃ｉ、乱数発生器１１２＃ｉが発生した乱数と、サイトローカルアドレスの場合には４８ビットの固定値、集約型ユニキャストグローバルアドレスの場合は人手等により設定された４８ビットの値を組み合わせて、プレフィックスを作成する。検索部１１６＃ｉは、プレフィックス生成部１１４＃ｉが生成したプレフィックスに一致するプレフィックス番号がルーティングテーブル１０２＃ｉに登録されているか否かを判断し、何れであるかを示す情報をポート管理部１０８＃ｉに通知する。
【００２６】
以下、プレフィックスの自動生成について説明する。ここでは、図３中のルータ５０＃１について、その動作説明をする。
【００２７】
（ａ） サイトローカルアドレスの場合
（１） ルーティングテーブル１０２＃１の作成
ルーティングデーモン１００＃１は、各ポートから経路情報を受信すると、経路情報に含まれるプレフィックス番号及び当該経路情報を受信したポート番号を次経路としてルーティングテーブル１０２＃１に登録すると共に他のポートから当該経路情報を広告する。更に、ポートについて自ルータ５０＃１が生成したプレフィックス番号及びポート番号をルーティングテーブル１０２＃１に登録すると共に他のポートから当該経路情報を広告する。
【００２８】
（２） ポート管理テーブル１０６＃１の作成
ＮＤＰデーモン１０４＃１は、ポートより近接探索プロトコルに従って広告されたプレフィックス番号を受信すると、当該ポートについて、プレフィックス番号をポート管理テーブル１０６＃１に登録する。また、プレフィックス割当部１１０＃ｉは、自ルータ５０＃１が生成したポートについて、プレフィックス番号を及びポート番号をポート管理テーブル１０６＃１に登録する。
【００２９】
（３） プレフィックスの自動生成
図５及び図６はサイトローカルアドレスの自動生成のフローチャートである。ステップＳ５０において、ルータ５０＃１の電源がオンされる。ステップＳ５２において、全ポートについて、プレフィックスの自動生成が終了したか否かを判断する。全てポートについて、プレフィックスの生成が終了したならば、終了する。プレフィックスの自動生成が終了していなければならず、ステップＳ５４に進む。ステップＳ５４において、ポートを選択する。ステップＳ５６において、プレフィックトス割当部１１０＃１はポート管理テーブル１０６＃１を参照して、該ポートにプレフィックスが割り当てられているか否かを判断する。プレフィックスが割り当てられていなければ、ステップＳ５８に進む。プレフィックスが割り当てられていれば、ステップＳ５２に戻る。ステップＳ５８において、以下のプレフィックスの自動生成をする。
【００３０】
図６中のステップＳ１００において、乱数発生器１１２＃ｉは１６ビットの乱数をサブネットＩＤの候補として発生する。ステップＳ１０２において、プレフィックス生成部１１４＃１は、サイトローカルアドレスの４８ビットの固定値と１６ビットの乱数とを組み合わせて、プレフィックスを生成する。ステップＳ１０４において、検索部１１６＃１は、ルーティングテーブル１０２＃１を検索して、生成したプレフィックスと同一のプレフィックス番号が存在するか否かを判断する。同一のプレフィックス番号が有れば、ステップＳ１００に戻る。同一のプレフィックス番号が存在しなければ、ステップＳ１０６に進む。ステップＳ１０６において、プレフィックス割当部１１０＃ｉは、当該ポートについて、プレフィックス番号をポート管理テーブル１０６＃１に登録する。
【００３１】
（４） プレフィックスの広告
ＮＤＰデーモン１０４＃１は、プレフィックスを生成したポートについて、サイトローカルアドレスのプレフィックス番号を近隣探索プロトコルに従ってポートより広告する。当該ポートに接続されるホストは、近隣探索プロトコルに従って広告されたプレフィックス番号と装置内のＭＡＣアドレスとを組み合わせて、自装置のＩＰｖ６のアドレスを生成する。
【００３２】
（ｂ） 集約型ユニキャストグローバルアドレスの場合
図７は集約型ユニキャストグローバルアドレスの自動生成のフローチャートである。集約型ユニキャストグローバルアドレスの場合も図５のサイトローカルアドレスの場合と同様のフローである。図７中のステップＳ１５０において、集約型ユニキャストグローバルアドレスの４８ビットの上位プレフィックスを入力する。ステップＳ１５２において、１６ビットの乱数をＳＬＡの候補として乱数発生器１１２＃１により発生する。ステップＳ１５４において、プレフィックス生成部１１４＃１は、集約型ユニキャストグローバルアドレスの上位４８ビットと１６ビットの乱数とを組み合わせて、集約型ユニキャストアドレスの６４ビットのプレフィックスを決定する。
【００３３】
ステップＳ１５６において、検索部１１６＃１は、ルーティングテーブル１０２＃１を検索して、生成したサイトローカルプレフィックスと同一のプレフィックス番号が存在するか否かを判断する。同一のプレフィックス番号が有れば、ステップＳ１５２に戻る。同一のプレフィックス番号が存在しなければ、ステップＳ１５６に進む。ステップＳ１５６において、プレフィックス割当部１１０＃１は、当該ポートについて、サイトローカルプレフィックス番号をポート管理テーブル１０６＃１に登録する。
【００３４】
▲１▼ 本実施形態では乱数によりプレフィックスを生成する例を説明したが、その他の方法によりプレフィックスを生成することも可能である。例えば、ルーティグテーブル１０２＃ｉに登録されているプレフィックス値の上位４８ビットがサイトローカルアドレスの場合は固定値、集約型ユニキャストグローバルアドレスの場合は人手より入力された上位４８ビットと同一のプレフィックスの中で最大値をインクリメントすることによりプレフィックスを生成する。
【００３５】
▲２▼ プレフィックスを自動生成することにより別々のルータで異なるネットワークについて同じプレフィックスが生成される場合がある。このような場合、ルーティングテーブル１０２＃ｉの更新の際に他のルータが生成したプレフィックス番号と同一であることが判明するので、オペレータに通知して人手でプレフィックス番号の再設定、あるいは、ルータ同士の調整により一方のプレフィックス番号を他のものに更新することにより重複を回避できる。
【００３６】
以上説明した本実施形態によれば、サイトローカルアドレスについては、一切の設定を無くすことができ、ＩＰｖ６の知識の無い人でも、ＩＰｖ６ネットワークを構築することが可能になる。また、集約型ユニキャストグローバルアドレスについては、上位４８ビットの設定は必要であるものの、そのネットワーク内で使用される全てのルータに対して同じ設定をすれば良く、ユニークになるようにアドレスを設計し、それを設定するといった作業が不要になるため、面倒さが無くなり、容易にネットワーク設計ができる。更に、実際に構築されているネットワークの情報を基にしてアドレスを生成するため、設計ミスや設定ミスを回避することができ、事故を回避でき、さらに、これまでアドレスをユニークにするために必須だった集中管理の作業あるいはその管理者をおく必要が無くなる。
【００３７】
本発明は以下の付記を含むものである。
【００３８】
（付記１） 位置識別部及びインタフェース識別部から構成されるＩＰアドレスを自動生成するルータであって、
各位置識別部及び当該位置識別部についての出方路に関する情報を記憶するルーティングテーブルと、
複数のポートの各々について、当該ポートが接続されるネットワークに対して位置識別部が割り当てられているか否かを判断する判断部と、
位置識別部が割り当てられていないポートについて、前記ルーティングテーブルを参照して、当該ルーティングテーブルに登録されている位置識別部と異なる位置識別部を生成する位置識別子生成部と、
ダイナミックルーティングプロトコルに従って、位置識別部を含む経路情報を受信して前記ルーティングテーブルに登録し、前記位置識別部生成部が生成した位置識別部を含む経路情報を前記ルーティングテーブルに登録する共に他ルータに通知するルーティング部と、
生成した位置識別部を当該ポートより広告する位置識別部広告部と、
を具備したことを特徴とするルータ。
【００３９】
（付記２） 前記判断部は、ＩＰｖ６の近隣探索プロトコルに従って広告された位置識別部を前記ポートより受信したか否かにより、当該ポートが接続されるネットワークに対して位置識別部が割り当てられているか否かを判断することを特徴する付記１記載のルータ。
【００４０】
（付記３） 前記位置識別部生成部は、乱数を発生させることにより、前記位置識別部を生成することを特徴とする付記１記載のルータ。
【００４１】
（付記４） 前記位置識別部生成部は、前記ルーティングテーブルに登録されている最大の位置識別部をインクリメントして、前記位置識別部を生成することを特徴とする付記１記載のルータ。
【００４２】
（付記５） 前記ＩＰアドレスはＩＰｖ６の集約型ユニキャストグローバルアドレスであり、前記位置識別部生成部は、自ルータに割り当てられた位置識別部の上位４８ビットと上位４８ビットが同一の前記ルーティングテーブルに登録されている全ての位置識別部の下位１６ビットのＳＬＡ値と異なる下位１６ビットのＳＬＡ値を生成し、当該ＳＬＡ値と上位４８ビットとを組み合わせて位置識別部を生成することを特徴とする付記１記載のルータ。
【００４３】
（付記６） 前記ＩＰアドレスはＩＰｖ６のサイトローカルアドレスであり、前記位置識別部生成部は、位置識別部の固定的に決められた上位４８ビットと上位４８ビットが同一の前記ルーティングテーブルに登録されている全ての位置識別部の下位１６ビットのサブネットＩＤと異なる下位１６ビットのサブネットＩＤを生成し、当該サブネットＩＤと上位４８ビットとを組み合わせて前記位置識別部を生成することを特徴とする付記１記載のルータ。
【００４４】
（付記７） ダイナミックルーティングプロトコルに従って、位置識別部を含む経路情報を受信して前記ルーティングテーブルに登録し、前記位置識別部生成部が生成した位置識別部を含む経路情報を他ルータに通知するルーティング部を更に具備したことを特徴とする付記１記載のルータ。
【００４５】
【発明の効果】
以上のように、難しい設定なしに、ＩＰｖ６ネットワークを構築する事が可能となり、家庭内で情報家電が接続されるようなインターネットの発展に寄与するところが大きい。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の原理を示すフローチャートである。
【図３】本発明の実施形態によるネットワーク構成図である。
【図４】図３中のルータの自動アドレス生成に係わるブロック図である。
【図５】サイトローカルアドレスの自動生成のフローチャートである。
【図６】サイトローカルアドレスの自動生成のフローチャートである。
【図７】集約型ユニキャストグローバルアドレスの自動生成のフローチャートである。
【図８】集約型ユニキャストグローバルアドレスを示す図である。
【図９】サイトローカルアドレスを示す図である。
【図１０】従来のホストでのプレフィックスの自動生成方法を示す図である。
【符号の説明】
２０ ルータ
２２ ポート
２４＃１，２４＃２ ホスト
３０ ルーティングテーブル
３２ 判断部
３４ 位置識別部生成部
３６ 位置識別部広告部
３８ ルーティング部
【発明の属する技術分野】
本発明は、インターネットの新しい基盤プロトコルであるＩＰｖ６ネットワークを構成するＩＰｖ６対応ルータに関する。
【０００２】
【従来の技術】
インターネットは、世界規模で相互接続されたネットワークであり、急速に普及している。ＩＰｖ６は、このように爆発的に普及したインターネットのアドレス枯渇を抜本的に解決するための技術であり、広く普及することが期待されている。ＩＰｖ６では、集約型ユニキャストグローバルアドレスとサイトローカルアドレスの２種類のアドレスがある。集約型ユニキャストグローバルアドレスはインターネットに接続する場合に使用するアドレスであり、サイトローカルアドレスはサイト内で自由に使用することができるアドレスである。
【０００３】
図８は集約型ユニキャストグローバルアドレスの構成図である。図８に示すように、ＩＰｖ６では、ＩＰアドレスは６４ビットの位置識別子（プレフィックス）と６４ビットのインタフェース識別子（インタフェースＩＤ）とから構成される。位置識別子は、３ビットの形式プレフィックス（ＰＦ）、１３ビットの最上位レベル集約識別子（ＴＬＡ）、８ビットの将来の使用のための予約済（ＲＥＳ）、２４ビットの次レベル集約識別子（ＮＬＡ ＩＤ）及び１６ビットのサイトレベル識別子（ＳＬＡ ＩＤ）から構成される。インタフェースＩＤは、リンク上のインタフェースを一意に識別するすめに利用されて、リンク上一意であることが要求される。通常、インタフェースＩＤには、その一部のフィールドにホストの３２ビットのＭＡＣアドレスが使用される。
【０００４】
図９はサイトローカルアドレスの構成図である。サイトローカルアドレスは、固定的に決められた上位４８ビット及び１６ビットのサブネットＩＤからなる位置識別部（プレフィックス）並びに６４ビットのインタフェース識別部（インタフェースＩＤ）から構成される。
【０００５】
集約型ユニキャストグローバルアドレスは、上位４８ビットを接続するＩＳＰ等から割り当てを受ける。インターネットに接続する企業や家庭は、ＳＬＡの領域を用いて、その内部のネットワークを構築する。従来のＩＰｖ６を用いたネットワークでは、ＩＰアドレスをユニークに配布する必要があり、初期のＩＰｖ４ネットワークでは、ホスト単位にＩＰアドレスを人手により決め、それを個々のホストに設定する必要があるなど面倒であった。その後、ホストに対するアドレス割り当てのプロトコルとしてＤＨＣＰ(Dynamic Host Configuration Protocol)が開発され、人手によるホストへの設定を行わずに使用可能な環境が構築可能になった。
【０００６】
ＤＨＣＰについては、ＲＦＣ２１３１，”Dynamic Host Configuration Protocol)で規定されている。このような設定を無くす、いわゆるPlug&Play技術は、設定等不慣れなユーザが容易にＩＰネットを使用可能にすること等のため、重要であり、ＩＰｖ６では、近隣探索プロトコルによりホストに対して、ＤＨＣＰサ−バ無しに、自動生成でき、その利便性を格段に向上させている。近隣探索プロトコルとは、ルータがホストに対してリンクのＩＰアドレスの位置識別子を広告し、ホストが位置識別子よりＩＰアドレスを生成するプロトコルである。
【０００７】
ＩＰアドトレスについては、ＲＦＣ２３７３,”IP Version Addressing Architecture”、及びＲＦＣ２３７４，”An IPv6 Aggregatable Gloval Unicast Address Format”に規定されている。近隣探索プロトコルについては、ＲＦＣ２４６１,”Neighbor Discovery for IP Version 6(IPv6)”で規定されている。また、ホストのアドレス自動生成については、ＲＦＣ２４６２，”IPv6 Stateless Address Autoconfiguration”に規定されている。
【０００８】
一方、ＩＰネットワークを構成するもうひとつのエンティティであるルータについては、アドレスをユニークに割る振る必要があるため、従来と同様に人手よりアドレスを設計し、その値をルータに設定する必要がある。
【０００９】
図１０はホストでのプレフィックスの自動生成方法を示す図である。ＩＰｖ６ルータ２のポート４にはＩＰｖ６アドレスの６４ビットのプレフィックスが人手により設定されている。プレフィックスの上位４８ビットがＩＳＰ等から割り当てを受けたものであり、下位１６ビットのＳＬＡがオペレータ等のネットワークを構築する者により設計されたものである。(2)に示すように、ＩＰｖ６ルータ６はポート４より隣接探索プロトコルに従って、ポート４に接続されるネットワークの６４ビットのプレフィックスをルータ広告メッセージ(Router advertisement Message)により周期的に広告している。
【００１０】
ホスト６＃１，６＃２は、ルータ広告メッセージを受信して、６４ビットのプレフィックスを取得する。(4)に示すように、ホスト６＃１，６＃２は、ＬＡＮカード８＃１，８＃２に設定されているＭＡＣアドレスより６４ビットのインタフェース識別部を取得する。そして、プレフィックスとインタフェース識別部を合成することにより１２８ビットのＩＰアドレスを得る。
【００１１】
このように、インターネットに接続する企業や家庭は、ＳＬＡの領域を用いて、その内部のネットワークを構築する。従って、上位４８ビットは割り当てられた値をそのまま利用すれば良いが、ＳＬＡの値は、その内部ネットワークでユニークになるように、それぞれのルータに割り当てる必要がある。また、サイトローカルアドレスは上位４８ビットが固定的に決められており、この形式のアドレスについても、サブネットＩＤの領域を用い、その内部ネットワーク内でユニークになるように、それぞれのルータに割り当てる必要が生じる。
【００１２】
【発明が解決しようとする課題】
しかしながら、従来のアドレスの設計及びその割り付てについては、企業等では、現在、ネットワーク管理を行う組織が行っているが、この作業はＩＰｖ６に関する知識が必要であるため、そのような知識のある人が居るとは余り期待できない家庭や企業などへのＩＰｖ６によるネットワークの導入が円滑に進まない問題点がある。
【００１３】
本発明の目的は、家庭や企業内で設計及び設定が必要になる、ＳＬＡ値あるいはサブネットＩＤ値を自動的に決定し、設定なくネットワークを構築可能にするルータを提供することである。
【００１４】
【課題を解決するための手段】
本発明の一側面によれば、位置識別部及びインタフェース識別部を含むＩＰアドレスに基づいて、ＩＰパケットを送受信するための複数のポートを有するルータにおいて、各位置識別部及び該位置識別部についての出方路に関する情報を記憶するルーティングテーブルと、該複数のポートの各々について、該ポートが接続されているネットワークに対して位置識別部が割り当てられているか否かを判別する判断部と、該判断部により位置識別部が割り当てられていないと判断されたポートに対し、該ルーティングテーブルを参照して、該ルーティングテーブルに登録されているいずれの位置識別部とも異なる位置識別部を生成する位置識別部生成部とを具備したことを特徴とするルータが提供される。
【００１５】
好ましくは、前記ルーティングテーブルには、ダイナミックルーティングプロトコルに従って受信した位置識別部を含む経路情報が登録され、前記位置識別部生成部は該経路情報を検索する検索部を有し、検索の結果に基づいて、該位置識別部生成部は該ルーティングテーブルに登録されているいずれの該経路情報に含まれる位置識別部とも異なる位置識別部を生成する。
【００１６】
【発明の実施の形態】
本発明の実施形態の説明をする前に本発明の原理の説明をする。図１は本発明原理図であり、図２は本発明の原理を示すフローチャートである。図１に示すように、ＩＰｖ６ルータ２０は、ルーティングテーブル３０、判定部３２、位置識別部生成部３４、位置識別部広告部３６及びルーティング部３８を有する。ステップＳ２において、判定部３２は、未割り当てのポートが有るか否かを判断する。未割り当てのポートが有れば、ステップＳ４に進む。未割り当てのポートが無ければ、終了する。ルーティング部３８は、ダイナミックルーティングプロトコルに従って、位置識別部（プレフィックス）を含む経路情報を受信してルーティングテーブル３０に登録する。例えば、図２に示すように、ルーティングテーブル３０には、宛先位置識別部＃ｉ（ｉ＝１，２，…）と次の経路を示す経路情報が格納される。
【００１７】
ステップＳ４において、位置識別部生成部３４は、位置識別部が割り当てられていないポート２２について、ルーティングテーブル３０を参照して、使用されていない位置識別部を自動生成する。ステップＳ６において、位置識別部生成部３４は生成した位置識別部をポート２２に割り当てる。ステップＳ８において、ルーティング部３６は、生成した位置識別部とポート２２を示す次の経路をルーティングテーブル３０に登録する。
【００１８】
位置識別部広告部３６は、位置識別部をポート２２より広告する。ホスト２４＃１，２４＃２は広告された位置生成部を受信して、装置内のＭＡＣアドレスを用いて、インタフェース識別部を生成して、位置生成部とインタフェース識別部を組み合わせて、ＩＰｖ６アドレスを生成する。このようにルータ２０がアドレスを自動生成するので、ＩＰｖ６の知識が無くても、容易にネットワークを構築することができる。
【００１９】
図３は本発明の実施形態によるネットワーク構成図である。図３に示すように、ネットワークは、複数のルータ５０＃ｉ（ｉ＝１，２，…）及びルータ５０＃ｉの各ポートに接続されるネットワークに収容される図示しないホストから構成されている。ネットワークは、図示しないＩＳＰ等を通してインターネットに接続される。ルータ５０＃ｉは、ＩＰｖ６パケットのルーティング機能に加えて、ＩＰｖ６アドレスを自動生成する機能を有する。ホストは、次の機能を有する。(i)ルータ５０＃ｉより近隣探索プロトコルに従って広告されたプレフィックスを受信して、装置内のＭＡＣアドレスと組み合わせて、ＩＰｖ６アドレスを生成する。(ii)ＩＰｖ６プロトコルに従ってＩＰパケットを送受信する。
【００２０】
図４は、図３中のルータ５０＃ｉのＩＰｖ６アドレスの自動生成に係わる機能ブロック図である。図４に示すように、ルータ５０＃ｉは、乱数発生器１００＃ｉ、プレフィックス生成部１０２＃ｉ、検索部１０４＃ｉ、ルーティングデーモン１０６＃ｉ、ルーティングテーブル１０８＃ｉ、プレフィックス割当部１１０＃ｉ、ＮＤＰデーモン１１２＃ｉ、ポート管理テーブル１１４＃ｉ及びポート管理部１１６＃ｉを有する。
【００２１】
ルーティングデーモン１００＃ｉは、次の機能を有する。(i)ＲＩＰやＯＳＰＦ等のダイナミックルーティングプロトコルに従って、ルーティング情報を受信するとルーティングテーブル１０２＃ｉに登録する。ダイナミックルーティングプロトコルについては、ＲＩＰｎｇ(RFC2080,”RIPng for IPv6”)やＯＳＰＦ(RFC2740,”OSPF for IPv6)、ＩＳ−ＩＳ(draft-ietf-isis-ipv6-02.txt")、ＢＧＰなどを利用できる。(ii)プレフィックス割当部１１０＃ｉが割り当てたプレフィックス番号及び該当ポートを次の経路とする経路情報をルーティングテーブル１０２＃ｉに登録する。
【００２２】
ルーティングテーブル１０２＃ｉには、各プレフィックス番号及び次の経路を示す該当するポート番号から構成される。プレフィックス番号は、サイトローカルアドレスや集約型ユニキャストグローバルアドレスの６４ビットのプレフィックスである。次の経路とは、当該プレフィックス番号を宛先とするＩＰｖ６パケットのルーティング先のポートをいう。
【００２３】
ＮＤＰデーモン１０４＃ｉは、次の機能を有する。(i)ポートより近隣探索プロトコルに従って広告されたプレフィックスを受信したとき、ポート管理テーブル１０６＃ｉにポート番号及びプレフィックス番号を格納する。当該ポートについて、プレフィックス番号が割り当て済みであるか否かを判断するためである。当該ポートに接続される他のルータがプレフィックスを自動生成する場合もあるからである。(ii)プレフィックスを生成した場合には、ポート管理テーブル１０６＃ｉにポート番号及びプレフィックス番号を格納すると共にプレフィックスを近隣探索プロトコルに従って広告する。
【００２４】
ポート管理テーブル１０６＃ｉは、ルータ５０＃ｉの各ポートについて、プレフィックス番号が既に割り当てられている場合は該当するプレフィックス番号、プレフィックス番号が未だ割り当てられていない場合はその旨が格納されている。ポート管理部１０８＃ｉは、次の機能を有する。(i)各ポートについて、プレフィックス割当部１１０＃ｉにプレフィックスの自動生成の必要の有無を問い合わせる。(ii)プレフィックス生成の必要がある場合、乱数発生器１１２＃ｉに乱数の発生を指示する。(iii)検索部１１６＃ｉより一致するプレフィックス無しが通知された場合に、プレフィックス割当部１１０＃ｉ及びルーティグデーモン１００＃ｉにプレフィックスの登録を指示する。(iv)検索部１１６＃ｉより一致するプレフィックス有りが通知された場合に、乱数発生器１１２＃ｉに乱数発生を再度指示する。
【００２５】
乱数発生器１１２＃ｉは、１６ビットの乱数を発生するものである。プレフィックス生成部１１４＃ｉ、乱数発生器１１２＃ｉが発生した乱数と、サイトローカルアドレスの場合には４８ビットの固定値、集約型ユニキャストグローバルアドレスの場合は人手等により設定された４８ビットの値を組み合わせて、プレフィックスを作成する。検索部１１６＃ｉは、プレフィックス生成部１１４＃ｉが生成したプレフィックスに一致するプレフィックス番号がルーティングテーブル１０２＃ｉに登録されているか否かを判断し、何れであるかを示す情報をポート管理部１０８＃ｉに通知する。
【００２６】
以下、プレフィックスの自動生成について説明する。ここでは、図３中のルータ５０＃１について、その動作説明をする。
【００２７】
（ａ） サイトローカルアドレスの場合
（１） ルーティングテーブル１０２＃１の作成
ルーティングデーモン１００＃１は、各ポートから経路情報を受信すると、経路情報に含まれるプレフィックス番号及び当該経路情報を受信したポート番号を次経路としてルーティングテーブル１０２＃１に登録すると共に他のポートから当該経路情報を広告する。更に、ポートについて自ルータ５０＃１が生成したプレフィックス番号及びポート番号をルーティングテーブル１０２＃１に登録すると共に他のポートから当該経路情報を広告する。
【００２８】
（２） ポート管理テーブル１０６＃１の作成
ＮＤＰデーモン１０４＃１は、ポートより近接探索プロトコルに従って広告されたプレフィックス番号を受信すると、当該ポートについて、プレフィックス番号をポート管理テーブル１０６＃１に登録する。また、プレフィックス割当部１１０＃ｉは、自ルータ５０＃１が生成したポートについて、プレフィックス番号を及びポート番号をポート管理テーブル１０６＃１に登録する。
【００２９】
（３） プレフィックスの自動生成
図５及び図６はサイトローカルアドレスの自動生成のフローチャートである。ステップＳ５０において、ルータ５０＃１の電源がオンされる。ステップＳ５２において、全ポートについて、プレフィックスの自動生成が終了したか否かを判断する。全てポートについて、プレフィックスの生成が終了したならば、終了する。プレフィックスの自動生成が終了していなければならず、ステップＳ５４に進む。ステップＳ５４において、ポートを選択する。ステップＳ５６において、プレフィックトス割当部１１０＃１はポート管理テーブル１０６＃１を参照して、該ポートにプレフィックスが割り当てられているか否かを判断する。プレフィックスが割り当てられていなければ、ステップＳ５８に進む。プレフィックスが割り当てられていれば、ステップＳ５２に戻る。ステップＳ５８において、以下のプレフィックスの自動生成をする。
【００３０】
図６中のステップＳ１００において、乱数発生器１１２＃ｉは１６ビットの乱数をサブネットＩＤの候補として発生する。ステップＳ１０２において、プレフィックス生成部１１４＃１は、サイトローカルアドレスの４８ビットの固定値と１６ビットの乱数とを組み合わせて、プレフィックスを生成する。ステップＳ１０４において、検索部１１６＃１は、ルーティングテーブル１０２＃１を検索して、生成したプレフィックスと同一のプレフィックス番号が存在するか否かを判断する。同一のプレフィックス番号が有れば、ステップＳ１００に戻る。同一のプレフィックス番号が存在しなければ、ステップＳ１０６に進む。ステップＳ１０６において、プレフィックス割当部１１０＃ｉは、当該ポートについて、プレフィックス番号をポート管理テーブル１０６＃１に登録する。
【００３１】
（４） プレフィックスの広告
ＮＤＰデーモン１０４＃１は、プレフィックスを生成したポートについて、サイトローカルアドレスのプレフィックス番号を近隣探索プロトコルに従ってポートより広告する。当該ポートに接続されるホストは、近隣探索プロトコルに従って広告されたプレフィックス番号と装置内のＭＡＣアドレスとを組み合わせて、自装置のＩＰｖ６のアドレスを生成する。
【００３２】
（ｂ） 集約型ユニキャストグローバルアドレスの場合
図７は集約型ユニキャストグローバルアドレスの自動生成のフローチャートである。集約型ユニキャストグローバルアドレスの場合も図５のサイトローカルアドレスの場合と同様のフローである。図７中のステップＳ１５０において、集約型ユニキャストグローバルアドレスの４８ビットの上位プレフィックスを入力する。ステップＳ１５２において、１６ビットの乱数をＳＬＡの候補として乱数発生器１１２＃１により発生する。ステップＳ１５４において、プレフィックス生成部１１４＃１は、集約型ユニキャストグローバルアドレスの上位４８ビットと１６ビットの乱数とを組み合わせて、集約型ユニキャストアドレスの６４ビットのプレフィックスを決定する。
【００３３】
ステップＳ１５６において、検索部１１６＃１は、ルーティングテーブル１０２＃１を検索して、生成したサイトローカルプレフィックスと同一のプレフィックス番号が存在するか否かを判断する。同一のプレフィックス番号が有れば、ステップＳ１５２に戻る。同一のプレフィックス番号が存在しなければ、ステップＳ１５６に進む。ステップＳ１５６において、プレフィックス割当部１１０＃１は、当該ポートについて、サイトローカルプレフィックス番号をポート管理テーブル１０６＃１に登録する。
【００３４】
▲１▼ 本実施形態では乱数によりプレフィックスを生成する例を説明したが、その他の方法によりプレフィックスを生成することも可能である。例えば、ルーティグテーブル１０２＃ｉに登録されているプレフィックス値の上位４８ビットがサイトローカルアドレスの場合は固定値、集約型ユニキャストグローバルアドレスの場合は人手より入力された上位４８ビットと同一のプレフィックスの中で最大値をインクリメントすることによりプレフィックスを生成する。
【００３５】
▲２▼ プレフィックスを自動生成することにより別々のルータで異なるネットワークについて同じプレフィックスが生成される場合がある。このような場合、ルーティングテーブル１０２＃ｉの更新の際に他のルータが生成したプレフィックス番号と同一であることが判明するので、オペレータに通知して人手でプレフィックス番号の再設定、あるいは、ルータ同士の調整により一方のプレフィックス番号を他のものに更新することにより重複を回避できる。
【００３６】
以上説明した本実施形態によれば、サイトローカルアドレスについては、一切の設定を無くすことができ、ＩＰｖ６の知識の無い人でも、ＩＰｖ６ネットワークを構築することが可能になる。また、集約型ユニキャストグローバルアドレスについては、上位４８ビットの設定は必要であるものの、そのネットワーク内で使用される全てのルータに対して同じ設定をすれば良く、ユニークになるようにアドレスを設計し、それを設定するといった作業が不要になるため、面倒さが無くなり、容易にネットワーク設計ができる。更に、実際に構築されているネットワークの情報を基にしてアドレスを生成するため、設計ミスや設定ミスを回避することができ、事故を回避でき、さらに、これまでアドレスをユニークにするために必須だった集中管理の作業あるいはその管理者をおく必要が無くなる。
【００３７】
本発明は以下の付記を含むものである。
【００３８】
（付記１） 位置識別部及びインタフェース識別部から構成されるＩＰアドレスを自動生成するルータであって、
各位置識別部及び当該位置識別部についての出方路に関する情報を記憶するルーティングテーブルと、
複数のポートの各々について、当該ポートが接続されるネットワークに対して位置識別部が割り当てられているか否かを判断する判断部と、
位置識別部が割り当てられていないポートについて、前記ルーティングテーブルを参照して、当該ルーティングテーブルに登録されている位置識別部と異なる位置識別部を生成する位置識別子生成部と、
ダイナミックルーティングプロトコルに従って、位置識別部を含む経路情報を受信して前記ルーティングテーブルに登録し、前記位置識別部生成部が生成した位置識別部を含む経路情報を前記ルーティングテーブルに登録する共に他ルータに通知するルーティング部と、
生成した位置識別部を当該ポートより広告する位置識別部広告部と、
を具備したことを特徴とするルータ。
【００３９】
（付記２） 前記判断部は、ＩＰｖ６の近隣探索プロトコルに従って広告された位置識別部を前記ポートより受信したか否かにより、当該ポートが接続されるネットワークに対して位置識別部が割り当てられているか否かを判断することを特徴する付記１記載のルータ。
【００４０】
（付記３） 前記位置識別部生成部は、乱数を発生させることにより、前記位置識別部を生成することを特徴とする付記１記載のルータ。
【００４１】
（付記４） 前記位置識別部生成部は、前記ルーティングテーブルに登録されている最大の位置識別部をインクリメントして、前記位置識別部を生成することを特徴とする付記１記載のルータ。
【００４２】
（付記５） 前記ＩＰアドレスはＩＰｖ６の集約型ユニキャストグローバルアドレスであり、前記位置識別部生成部は、自ルータに割り当てられた位置識別部の上位４８ビットと上位４８ビットが同一の前記ルーティングテーブルに登録されている全ての位置識別部の下位１６ビットのＳＬＡ値と異なる下位１６ビットのＳＬＡ値を生成し、当該ＳＬＡ値と上位４８ビットとを組み合わせて位置識別部を生成することを特徴とする付記１記載のルータ。
【００４３】
（付記６） 前記ＩＰアドレスはＩＰｖ６のサイトローカルアドレスであり、前記位置識別部生成部は、位置識別部の固定的に決められた上位４８ビットと上位４８ビットが同一の前記ルーティングテーブルに登録されている全ての位置識別部の下位１６ビットのサブネットＩＤと異なる下位１６ビットのサブネットＩＤを生成し、当該サブネットＩＤと上位４８ビットとを組み合わせて前記位置識別部を生成することを特徴とする付記１記載のルータ。
【００４４】
（付記７） ダイナミックルーティングプロトコルに従って、位置識別部を含む経路情報を受信して前記ルーティングテーブルに登録し、前記位置識別部生成部が生成した位置識別部を含む経路情報を他ルータに通知するルーティング部を更に具備したことを特徴とする付記１記載のルータ。
【００４５】
【発明の効果】
以上のように、難しい設定なしに、ＩＰｖ６ネットワークを構築する事が可能となり、家庭内で情報家電が接続されるようなインターネットの発展に寄与するところが大きい。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の原理を示すフローチャートである。
【図３】本発明の実施形態によるネットワーク構成図である。
【図４】図３中のルータの自動アドレス生成に係わるブロック図である。
【図５】サイトローカルアドレスの自動生成のフローチャートである。
【図６】サイトローカルアドレスの自動生成のフローチャートである。
【図７】集約型ユニキャストグローバルアドレスの自動生成のフローチャートである。
【図８】集約型ユニキャストグローバルアドレスを示す図である。
【図９】サイトローカルアドレスを示す図である。
【図１０】従来のホストでのプレフィックスの自動生成方法を示す図である。
【符号の説明】
２０ ルータ
２２ ポート
２４＃１，２４＃２ ホスト
３０ ルーティングテーブル
３２ 判断部
３４ 位置識別部生成部
３６ 位置識別部広告部
３８ ルーティング部
Claims (4)
- 位置識別部及びインタフェース識別部を含むＩＰアドレスに基づいて、ＩＰパケットを送受信するための複数のポートを有するルータにおいて、
各位置識別部及び該位置識別部についての出方路に関する情報を記憶するルーティングテーブルと、
該複数のポートの各々について、該ポートが接続されているネットワークに対して位置識別部が割り当てられているか否かを判別する判断部と、
該判断部により位置識別部が割り当てられていないと判断されたポートに対し、該ルーティングテーブルを参照して、該ルーティングテーブルに登録されているいずれの位置識別部とも異なる位置識別部を生成する位置識別部生成部と、
を具備したことを特徴とするルータ。 - 請求項１に記載のルータにおいて、
前記ルーティングテーブルには、ダイナミックルーティングプロトコルに従って受信した位置識別部を含む経路情報が登録され、
前記位置識別部生成部は該経路情報を検索する検索部を有し、検索の結果に基づいて、該位置識別部生成部は該ルーティングテーブルに登録されているいずれの該経路情報に含まれる位置識別部とも異なる位置識別部を生成することを特徴とするルータ。 - 請求項１に記載のルータにおいて、
ポートから受信する近隣探索プロトコルに従って広告される位置識別部の情報が、該ポートと該位置識別部の情報とが対応付けられてポート管理テーブルに記憶され、
前記判断部は該ポート管理テーブルを参照し、各ポートに対応する位置識別部の情報が存在するか否かにより、該各ポートに対し位置識別部が割り当てられているか否かを判断することを特徴とするルータ。 - 請求項１に記載のルータにおいて、
前記位置識別部生成部が生成した位置識別部を含む経路情報を、前記ルーティングテーブルに登録すると共に、該位置識別部を含む経路情報を他ルータに対して通知するルーティング部を備えたことを特徴とするルータ。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002252674A JP4028331B2 (ja) | 2002-08-30 | 2002-08-30 | Ｉｐアドレスを自動生成するルータ |
| US10/763,943 US7836154B2 (en) | 2002-08-30 | 2004-01-23 | Router for automatically generating IP address |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002252674A JP4028331B2 (ja) | 2002-08-30 | 2002-08-30 | Ｉｐアドレスを自動生成するルータ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004096287A JP2004096287A (ja) | 2004-03-25 |
| JP4028331B2 true JP4028331B2 (ja) | 2007-12-26 |
Family
ID=32058887
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002252674A Expired - Fee Related JP4028331B2 (ja) | 2002-08-30 | 2002-08-30 | Ｉｐアドレスを自動生成するルータ |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7836154B2 (ja) |
| JP (1) | JP4028331B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100513863B1 (ko) * | 2003-04-29 | 2005-09-09 | 삼성전자주식회사 | 호스트의 이동성을 지원할 수 있는 무선 근거리 네트워크시스템 및 그의 동작방법 |
| KR100813793B1 (ko) * | 2004-12-23 | 2008-03-13 | 주식회사 케이티 | 다중 이동 라우터 구조에 의한 휴대 인터넷 서비스를 위한이동 라우터 대치 방법 |
| US8369329B2 (en) * | 2005-05-16 | 2013-02-05 | Rockstar Consortium Us Lp | Dynamic hierarchical address resource management architecture, method and apparatus |
| WO2007013584A1 (ja) * | 2005-07-28 | 2007-02-01 | Matsushita Electric Industrial Co., Ltd. | データユニット転送装置及びアドレス変換装置並びに通信システム |
| WO2007013628A1 (ja) * | 2005-07-29 | 2007-02-01 | Matsushita Electric Industrial Co., Ltd. | データユニット転送装置及び位置情報管理装置並びにアドレス配布装置 |
| CN100499674C (zh) * | 2006-01-06 | 2009-06-10 | 华为技术有限公司 | 一种路由器下终端设备ip地址的分配方法 |
| US8462799B2 (en) * | 2006-12-13 | 2013-06-11 | The Boeing Company | Distributed application communication routing system for internet protocol networks |
| US8045558B2 (en) | 2007-04-23 | 2011-10-25 | Cisco Technology, Inc. | Extensions to IPv6 neighbor discovery protocol for automated prefix delegation |
| US8065515B2 (en) * | 2007-04-23 | 2011-11-22 | Cisco Technology, Inc. | Autoconfigured prefix delegation based on distributed hash |
| US9094316B2 (en) * | 2011-01-28 | 2015-07-28 | Hewlett-Packard Development Company, L.P. | Dynamic name generation |
| US9137116B1 (en) | 2012-07-12 | 2015-09-15 | Juniper Networks, Inc. | Routing protocol interface for generalized data distribution |
| US8909736B1 (en) | 2012-07-12 | 2014-12-09 | Juniper Networks, Inc. | Content delivery network referral |
| US10797996B2 (en) * | 2015-03-06 | 2020-10-06 | Futurewei Technologies, Inc. | Server-based local address assignment protocol |
| US9742798B2 (en) | 2015-03-16 | 2017-08-22 | Cisco Technology, Inc. | Mitigating neighbor discovery-based denial of service attacks |
| JP6517377B2 (ja) * | 2015-05-29 | 2019-05-22 | 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． | インターネットプロトコルアドレス割り当て方法及びルータ |
| CN110474843B (zh) * | 2019-07-03 | 2021-07-06 | 上海交通大学 | 基于路由跳数的ip定位方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4104812B2 (ja) | 2000-06-22 | 2008-06-18 | 富士通株式会社 | ルータ自動設定方法及びアドレス回収方法 |
| JP3763393B2 (ja) * | 2000-10-26 | 2006-04-05 | シャープ株式会社 | 通信システム、端末装置、再生プログラムを記録した記録媒体、サーバ装置、およびサーバプログラムを記録した記録媒体 |
| US7339895B2 (en) * | 2001-08-21 | 2008-03-04 | Hitachi, Ltd. | Gateway device and control method for communication with IP and IPV6 protocols |
| US7734745B2 (en) * | 2002-10-24 | 2010-06-08 | International Business Machines Corporation | Method and apparatus for maintaining internet domain name data |
| JP4110977B2 (ja) * | 2003-01-21 | 2008-07-02 | 松下電器産業株式会社 | サーバ |
| JP3873891B2 (ja) * | 2003-01-22 | 2007-01-31 | 株式会社日立製作所 | パケット通信装置 |
-
2002
- 2002-08-30 JP JP2002252674A patent/JP4028331B2/ja not_active Expired - Fee Related
-
2004
- 2004-01-23 US US10/763,943 patent/US7836154B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7836154B2 (en) | 2010-11-16 |
| US20040205235A1 (en) | 2004-10-14 |
| JP2004096287A (ja) | 2004-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4028331B2 (ja) | Ｉｐアドレスを自動生成するルータ | |
| US8065515B2 (en) | Autoconfigured prefix delegation based on distributed hash | |
| US8045558B2 (en) | Extensions to IPv6 neighbor discovery protocol for automated prefix delegation | |
| Hinden et al. | Internet protocol version 6 (IPv6) addressing architecture | |
| KR101227203B1 (ko) | ＩＰｖ６ 비상태형 어드레스 설정 동안에 호스트의ＤＮＳ를 갱신하는 방법 및 그 장치 | |
| JP5798598B2 (ja) | ＩＰｖ６ネットワーク内ホスト遮断及び探索方法 | |
| US20050027778A1 (en) | Automatic configuration of an address allocation mechanism in a computer network | |
| JP5588345B2 (ja) | 機能アドレスを生成するためのシステムおよび方法 | |
| WO2010069181A1 (zh) | Ipv6地址配置方法和系统 | |
| Lee et al. | The next generation of the Internet: aspects of the Internet protocol version 6 | |
| Hinden et al. | RFC2373: IP Version 6 Addressing Architecture | |
| Lindem et al. | Support of address families in OSPFv3 | |
| GB2397970A (en) | Discovering topology information in a network | |
| Carpenter et al. | Analysis of the 64-bit Boundary in IPv6 Addressing | |
| US9667592B2 (en) | Efficient utilization of internet protocol addresses | |
| KR20110065975A (ko) | 로컬 링크 ｉｐｖ6 환경에서 ｍａｃ 정보를 이용한 ｉｐｖ6 주소 수집 방안 | |
| KR20070026967A (ko) | ＩＰｖ６ 주소를 할당하는 네트워크 시스템 및 그 방법 | |
| Cisco | IP Addressing Commands | |
| Cisco | IP Addressing Commands | |
| Kumar et al. | Computer Network-IP Address & Subnetting | |
| Garg et al. | MAC and logical addressing (A Review Study) | |
| Kaur et al. | Study of various issues of Internet Protocol Version 6 | |
| KR20080051309A (ko) | 물리적 매체의 유형에 독립적인 유사 ＥＵＩ-64 식별자를사용하여 ＩＰｖ6 링크-로컬 어드레스를 구성하는 방법 | |
| Sumathi et al. | An Experimental of IPv6 Address Assignment for Global Unicast Address Using NS-3 | |
| Hoang | Deployment IPv6 over IPv4 network infrastructure |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050816 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070515 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070711 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071009 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071011 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101019 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4028331 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101019 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111019 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111019 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121019 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121019 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131019 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |