(57)【特許請求の範囲】
【請求項１】
少なくとも１つの局（ＳＴＡ）と、少なくとも１つのアドレス資源管理（ＡＲＭ）ユニットとを含む、複数の装置を備えるネットワーク（１０）におけるアドレス管理の方法であって、前記装置はそれぞれ、少なくとも１つの上位層（ＵＬ）および下位層（ＬＬ）を含む通信プロトコル層のスタックを含み、前記装置の各ＵＬは前記ネットワーク内で個々のＵＬアドレス（１４）を有し、前記方法は、
少なくとも１つのＬＬネットワーク（１１）において前記装置のうちのいくつかを関連付け、それぞれ関連付けを解消するステップであって、前記装置はＬＬレベルにおいて発行され、かつ受信されるデータパケットを交換することを許可され、前記装置がそのＵＬアドレスを前記ＡＲＭユニットに送出することを含む、装置を関連付けるステップと、
所与のＬＬネットワークにおいて関連付けられ、それぞれ関連付けを解消される前記装置のそれぞれのＵＬアドレス毎に１つの所与のＬＬアドレス（１５）を割り当て、それぞれ解放するステップであって、前記ＡＲＭユニットによって実行される、ＬＬアドレスを割り当てるステップと、
ＬＬネットワーク毎に１つのＡＲＭ翻訳テーブル（ＴＴ）を取り扱うステップであって、前記ＴＴは所与のＬＬネットワークの装置当たり１つのエントリを含み、前記エントリは前記ＵＬアドレスおよび前記ＬＬアドレスを含み、前記ＡＲＭユニットによって実行される、ＡＲＭ翻訳テーブルを取り扱うステップと
を含む、アドレス管理の方法。
【請求項２】
前記ＡＲＭ  ＴＴは少なくとも、前記ＬＬネットワークの装置毎に、
前記装置の前記ＵＬアドレス（１４）情報と、
前記装置の前記ＬＬアドレス（１５）情報と、
前記装置の運用ステータス情報と
を含む、請求項１に記載の方法。
【請求項３】
前記ＡＲＭユニットは空きアドレスリストを取り扱うことにより１つのＬＬアドレスを割り当てるステップを実行し、
前記空きアドレスリストは、対応するＬＬネットワークにおいて関連付けられることになる個々の装置に割り当てるために利用可能なＬＬアドレスを含み、
前記取り扱うことは、アドレス割当てが実行される度に、前記空きアドレスリストにおいて１つのＬＬアドレスを選択すること、および前記空きアドレスリストから前記選択されたＬＬアドレスを除去することを含み、
前記対応するＬＬネットワーク内の個々の装置に割り当てられる各ＬＬアドレスは前記ネットワーク内で固有である、請求項２に記載の方法。
【請求項４】
所与のＬＬネットワークにおいて関連付けられる前記装置はそれぞれ、対応する少なくとも１つのＡＲＭユニットと交換されるメッセージを定義するアドレス管理プロトコルを通して、ＬＬアドレスとＵＬアドレスとの間のアドレス変換を実行する、請求項３に記載の方法。
【請求項５】
前記アドレス管理プロトコルは、
任意の装置によって前記ＡＲＭユニットに送出される下位層アドレス要求（ＬＬＡＲ）メッセージであって、対応するＬＬアドレスを要求するために指定されたＵＬアドレスを含む、下位層アドレス要求（ＬＬＡＲ）メッセージと、
任意の装置によって前記ＡＲＭユニットに送出される上位層アドレス要求（ＵＬＡＲ）メッセージであって、対応するＵＬアドレスを要求するために指定されたＬＬアドレスを含む、上位層アドレス要求（ＵＬＡＲ）メッセージと、
前記ＬＬＡＲメッセージあるいは前記ＵＬＡＲメッセージのいずれかに応答して、前記ＡＲＭユニットによって送出されるアドレス関連指示（ＡＲＩ）メッセージであって、前記ＬＬＡＲメッセージあるいは前記ＵＬＡＲメッセージを介してそれぞれ送出あるいは要求される、前記ＵＬアドレスおよび前記ＬＬアドレスを含む、アドレス関連指示（ＡＲＩ）メッセージと
を含む、請求項４に記載の方法。
【請求項６】
所与の装置が属する前記ＬＬネットワークから前記所与の装置の関連付けを解消するために、対応するＡＲＭユニットは、
前記ＡＲＭ  ＴＴから対応するエントリを除去するステップと、
対応するＬＬアドレスを前記空きアドレスリストに格納するステップと、
前記ＬＬアドレスおよび対応する無効として指示された前記ＵＬアドレスを有するＡＲＩメッセージを前記ＬＬネットワークにおいて関連付けられる全ての装置に送信するステップと
を実行する、請求項５に記載の方法。
【請求項７】
前記除去するステップに先行して、
「失効」値を有する前記除去された装置に対応する前記ＡＲＭ  ＴＴにおいてエントリの運用ステータスを設定するステップと、
このエントリのために定義されている所定の時間だけ待つステップと
を含む、請求項６に記載の方法。
【請求項８】
所与のＬＬネットワークにおいて所与の装置に１つのＬＬアドレスを割り当てる前記ステップは、
前記空きアドレスリストにおいて１つのＬＬアドレスを選択するステップと、
前記空きアドレスリストから前記選択されたＬＬアドレスを除去するステップと、
前記ＡＲＭ  ＴＴ内に、前記ＵＬアドレス、その対応する前記選択されたＬＬアドレスおよび「正常」値に設定された前記運用ステータスとを有する新たなエントリを作成するステップと、
前記ＵＬアドレスおよび前記選択されたＬＬアドレスを含むＡＲＩメッセージを送信するステップと
を含む、請求項５〜７のいずれか一項に記載の方法。
【請求項９】
前記ＡＲＭユニットは、
関連付けられた装置から１つのＬＬＡＲメッセージあるいは１つのＵＬＡＲメッセージを受信するステップであって、前記メッセージは１つのＬＬアドレスと、それぞれ１つのＵＬアドレスとを含む、メッセージを受信するステップと、
前記受信されたＬＬアドレス、それぞれＵＬアドレスに対応する前記ＵＬアドレス、それぞれ前記ＬＬアドレスを読み出すために、前記ＡＲＭ  ＴＴ内の全てのエントリを走査するステップと、
全ての前記関連付けられた装置に１つのＡＲＩメッセージを送信するステップであって、前記メッセージは前記ＬＬアドレスおよび前記ＵＬアドレスを含む、メッセージを送信するステップと
を実行することにより前記アドレス変換を実行する、請求項５〜８のいずれか一項に記載の方法。
【請求項１０】
前記ＡＲＩメッセージはそれぞれ、前記対応する少なくとも１つのＡＲＭユニットによって、所与のＬＬネットワーク内の全ての関連付けられた装置にブロードキャストされる、請求項５〜９のいずれか一項に記載の方法。
【請求項１１】
１つのＵＬＡＲメッセージを介して受信された前記ＬＬアドレス、１つのＬＬＡＲメッセージを介して受信されたそれぞれ前記ＵＬアドレスがそのＡＲＭ  ＴＴ内の有効なエントリに対応しない場合には、前記ＡＲＭユニットは、前記対応するＡＲＩメッセージにおいて、前記ＵＬアドレス、それぞれ前記ＬＬアドレスを無効であるとして指示する、請求項５〜１０のいずれか一項に記載の方法。
【請求項１２】
前記ＬＬは１つのアドレス変換制御副層（ＡＣＣ−ＳＬ）（２０９）と１つの下位副層（Ｌ−ＳＬ）（２１０）とを含み、
前記ＡＣＣ−ＳＬは所与のＬＬネットワーク（１１）内の１つのＬＬアドレス（１５）と１つのＵＬアドレス（１４）との間のアドレス変換を実行する、請求項５〜１１のいずれか一項に記載の方法。
【請求項１３】
前記ＵＬは前記ＬＬにＵＬプロトコルデータユニット（ＰＤＵ）を転送し、
前記ＵＬ−ＰＤＵは前記ＡＣＣ−ＳＬ（２０９）によって最初に前記ＬＬにおいて受信され、
その後、前記ＡＣＣ−ＳＬ（２０９）は前記ＵＬ  ＰＤＵに可変長のＡＣＣ−ＰＤＵヘッダ（２０７）を付加して１つのＡＣＣ−ＰＤＵを形成し、
その後、前記ＡＣＣ−ＰＤＵを前記Ｌ−ＳＬ（２１０）に転送する、請求項１２に記載の方法。
【請求項１４】
前記ＡＣＣ−ＰＤＵヘッダ（２０７）は、ＡＣＣ−ＰＤＵタイプフィールドのみを含むか、あるいは前記ＡＣＣ−ＰＤＵタイプフィールドに含まれる値に応じて、１つの発信元ＵＬアドレスフィールドおよび／または１つの宛先ＵＬアドレスフィールドをさらに含む、請求項１３に記載の方法。
【請求項１５】
前記ＡＣＣ−ＳＬ（２０９）に転送される前記ＵＬ−ＰＤＵ毎に、前記ＵＬは前記ＡＣＣ−ＳＬにパラメータとして前記発信元ＵＬアドレス（２０２）と前記宛先ＵＬアドレス（２０３）とを与え、
その後、前記Ｌ−ＳＬ（２１０）に転送されるＡＣＣ−ＰＤＵ毎に、前記ＡＣＣ−ＳＬは前記Ｌ−ＳＬ（２１０）にパラメータとして前記発信元ＬＬアドレスおよび前記宛先ＬＬアドレスを与える、請求項１３または１４に記載の方法。
【請求項１６】
前記ＡＣＣ−ＳＬは、パラメータとして受信された前記宛先ＵＬアドレス（２０３）からアドレス変換を実行することにより、前記宛先ＬＬアドレスを読み出す、請求項１５に記載の方法。
【請求項１７】
各ＳＴＡは、
それ自身のＵＬおよびＬＬアドレスと、
ブロードキャストメッセージを送信するために用いられるＵＬブロードキャストアドレスおよびＬＬブロードキャストアドレスと
の少なくとも２つのエントリを永久に含む、ＳＴＡ翻訳テーブル（ＳＴＡ  ＴＴ）を取り扱う、請求項１５または１６に記載の方法。
【請求項１８】
前記ＳＴＡ  ＴＴはさらに、前記ＳＴＡが通信することができる装置当たり１つのエントリを含み、各エントリは
対応するＬＬおよびＵＬアドレス情報と、
対応する装置が、考慮されるＬＬネットワークの内部にあるか、外部にあるかに応じてそれぞれ、「内部」あるいは「外部」値を含む位置フィールド情報と
を含む、請求項１７に記載の方法。
【請求項１９】
前記ＳＴＡ  ＴＴは前記ＡＲＩメッセージ（５０１）の受信時にのみ前記対応するＡＣＣ−ＳＬによって更新され、前記更新は、
前記ＡＲＩメッセージにおいて受信された前記ＬＬアドレスに対応するエントリが前記ＳＴＡ  ＴＴ（５０２）内に既に存在しているか否かを検査するステップと、
存在していない場合には、対応するエントリ（５０３）を作成して、対応するタイマを始動するステップと、
存在している場合には、前記受信されたＵＬアドレスが有効であり、かつ前記ＬＬアドレス（５０５）に対応するものとして前記ＳＴＡ  ＴＴに含まれるものと同じアドレスであるか否かを検査するステップと、
そうでない場合には、前記対応するエントリを除去して、前記除去されたエントリ（５０６）に対応する前記装置のために意図された全てのデータパケットを破棄するステップと、
そうである場合には、前記タイマを再始動するステップとを含み、
前記タイマの満了時にエントリが除去される、請求項１７または１８に記載の方法。
【請求項２０】
所与のＳＴＡのＡＣＣ−ＳＬは、
必要とされるＬＬアドレスが存在する場合には、そのＳＴＡ  ＴＴを走査することによってローカルに前記宛先ＬＬアドレスを読み出し、
前記ＳＴＡ  ＴＴ内のエントリが必要とされるアドレスに対応しない場合には、前記発信元ＵＬアドレス（２０２）パラメータとして前記ＵＬから受信された前記ＵＬアドレスを有するＬＬＡＲメッセージを前記ＡＲＭユニットに送信するステップと、前記ＵＬアドレスおよび対応する要求されたＬＬアドレスを有するＡＲＩメッセージを前記ＡＲＭユニットから受信するステップとを実行することにより、請求項９に記載のアドレス管理プロトコルに従って、パラメータとして受信された前記宛先ＵＬアドレスから前記宛先ＬＬアドレスを読み出す
請求項１７〜１９のいずれか一項に記載の方法。
【請求項２１】
ＳＴＡのＡＣＣ−ＳＬはＵＬ−ＰＤＵにＡＣＣ−ＰＤＵヘッダ（２０７）を付加し、前記Ｌ−ＳＬ（２１０）に転送されることになるＡＣＣ−ＰＤＵを形成し、
宛先装置が前記ＳＴＡと同じＬＬネットワークの内部にある場合には、前記ＡＣＣ−ＰＤＵヘッダはＡＣＣ−ＰＤＵタイプフィールドのみを含み、
前記宛先装置が考慮されるＬＬネットワークの外部にある場合には、前記宛先ＵＬアドレスフィールドに書き込まれる前記宛先ＵＬアドレスをさらに含む、請求項２０に記載の方法。
【請求項２２】
ＳＴＡのＡＣＣ−ＳＬはＵＬ−ＰＤＵにＡＣＣ−ＰＤＵヘッダ（２０７）を付加して、前記Ｌ−ＳＬ（２１０）に転送されブロードキャストされることになるＡＣＣ−ＰＤＵを形成し、
前記ＡＣＣ−ＰＤＵヘッダ（２０７）は前記発信元ＵＬアドレスフィールドとしてそれ自身のＵＬアドレスを含む
請求項２０または２１に記載の方法。
【請求項２３】
前記Ｌ−ＳＬ（２１０）は、前記ＡＣＣ−ＳＬ（２０９）に、前記ＡＣＣ−ＳＬに転送されるＡＣＣ−ＰＤＵ毎にパラメータとして前記発信元ＬＬアドレス（２０５）および前記宛先ＬＬアドレス（２０６）を与え、
その後、前記ＡＣＣ−ＳＬは前記ＵＬに、前記ＵＬに転送されるＡＣＣ−ＰＤＵ毎にパラメータとして前記発信元ＵＬアドレス（２０２）および前記宛先ＵＬアドレス（２０３）を与える、請求項１３〜２２のいずれか一項に記載の方法。
【請求項２４】
前記発信元ＵＬアドレス（２０２）は、
前記発信元ＵＬアドレス（２０２）が前記ＡＣＣ−ＰＤＵヘッダに含まれる場合には、前記受信されたＡＣＣ−ＰＤＵの前記ＡＣＣ−ＰＤＵヘッダ（２０７）から読み出すことにより、あるいは
前記発信元ＬＬアドレス（２０５）から読み出すことにより、
前記ＡＣＣ−ＰＤＵタイプフィールドの値に基づいて前記ＡＣＣ−ＳＬによって選択的に読み出される、請求項２３に記載の方法。
【請求項２５】
所与のＳＴＡのＡＣＣ−ＳＬは、
必要とされるＵＬアドレスが存在する場合（３１２）には、そのＳＴＡ  ＴＴ（３０３）を走査することによってローカルに、発信元ＬＬアドレス（２０５）から発信元ＵＬアドレス（２０２）を読み出し、
存在しない場合には、前記発信元ＵＬアドレスパラメータ（３０４）である前記ＬＬアドレスを有するＵＬＡＲメッセージを前記ＡＲＭユニットに送信するステップと、前記ＬＬアドレスおよび前記対応する要求されたＵＬアドレス（３１１）を有するＡＲＩメッセージを前記ＡＲＭユニットから受信するステップとを実行することにより、請求項９に記載の前記アドレス管理プロトコルに従って、発信元ＬＬアドレス（２０５）から発信元ＵＬアドレス（２０２）を読み出す
請求項１７〜２４のいずれか一項に記載の方法。
【請求項２６】
所与のＳＴＡのＡＣＣ−ＳＬ（２０９）は、パラメータとして受信された前記宛先ＬＬアドレスに従って、ＳＴＡ  ＴＴ内の永久エントリのうちの１つから宛先ＵＬアドレス（２０３）を読み出す、請求項１７〜２５のいずれか一項に記載の方法。
【請求項２７】
前記ネットワークは、いくつかのＬＬネットワークと、ＬＬネットワーク当たり少なくとも１つのＡＲＭユニットとを含み、
各ＬＬネットワークは、少なくとも１つのＳＴＡと、前記ネットワーク内の全てのＬＬネットワークを通してデータパケットを伝送できるようにする相互接続装置としての少なくとも１つのゲートウエイ（ＧＷ）（１３）とを備え、
前記ＧＷは、それが属するＬＬネットワーク当たり１つのＬＬアドレスを有する少なくとも２つのＬＬネットワーク（１１、１２）に属し、それが属するそれらのＬＬネットワークに含まれる装置を相互接続する、請求項１３〜２６のいずれか一項に記載の方法。
【請求項２８】
前記対応するＬＬネットワーク（１１）に属するＧＷ（１３）に対応する前記ＡＲＭ  ＴＴ内の１つのエントリが、前記ＧＷによって管理され、前記ＬＬネットワークに属さない装置のＵＬアドレスのリストで拡張される、請求項２７に記載の方法。
【請求項２９】
前記ＡＲＭユニットは、ＵＬアドレスがいずれのＡＲＭ  ＴＴエントリとも一致しないとき、前記ＡＲＭ  ＴＴにおいて、デフォルトエントリとして所与のＧＷエントリを使用し、前記ＧＷエントリに対応するＵＬアドレスのリストは空である、請求項２７または２８に記載の方法。
【請求項３０】
前記ＵＬアドレスが、前記ＡＲＭユニットを含み、前記ＧＷを通して相互接続されるＬＬネットワーク以外のＬＬネットワークに属する装置に対応するとき、前記ＡＲＩメッセージは前記ＧＷ（１３）の前記ＬＬアドレスを含む、請求項２７〜２９のいずれか一項に記載の方法。
【請求項３１】
ＡＲＩメッセージはさらに、前記ＵＬＡＲおよび／またはＬＬＡＲメッセージを通して前記ＡＲＭユニットと交換されるアドレスに対応する装置が、
前記ＡＲＭユニットと同じＬＬネットワークに属する装置であるか、
ＧＷ装置を通して相互接続される別のＬＬネットワークに属する装置であるか
を指示する位置情報を含む、請求項２７〜３０のいずれか一項に記載の方法。
【請求項３２】
各ＧＷは、それが属するＬＬネットワーク当たり１つのＧＷ翻訳テーブル（ＧＷ  ＴＴ）を取り扱い、
前記ＧＷ  ＴＴは少なくとも、ブロードキャストメッセージを送信するために用いられるＵＬブロードキャストアドレスおよびＬＬブロードキャストアドレスエントリを永久に含む、請求項２７〜３１のいずれか一項に記載の方法。
【請求項３３】
ＧＷはさらに、送信されることになる、受信されたＰＤＵの前記宛先ＬＬネットワークに対応する前記ＧＷ  ＴＴを選択するために、前記ＵＬにおいて、中継テーブルを取り扱う、請求項３２に記載の方法。
【請求項３４】
前記ＧＷ  ＴＴはさらに、ＳＴＡが通信することができる対応するＬＬネットワークにおいて関連付けられた装置当たり１つのエントリを含み、
前記エントリは対応するＬＬおよびＵＬアドレスフィールドを含む、請求項３２または３３に記載の方法。
【請求項３５】
前記ＧＷ  ＴＴは、前記ＡＲＩメッセージの受信時にのみ、
前記ＡＲＩメッセージにおいて受信された前記ＬＬアドレスに対応するエントリが前記ＧＷ  ＴＴ内に既に存在しているか否かを検査するステップと、
存在していない場合には、対応するエントリを作成して、対応するタイマを始動するステップと、
存在している場合には、前記受信されたＵＬアドレスが有効であり、かつ前記ＬＬアドレスに対応するものとして前記ＧＷ  ＴＴに含まれるものと同じアドレスであるか否かを検査し、
そうでない場合には、前記対応するエントリを除去するステップと、
そうである場合には、有効なエントリに対応する前記タイマを再始動するステップと
に従って、前記対応するＡＣＣ−ＳＬによって更新され、
エントリは、前記タイマの満了時に前記ＧＷ  ＴＴから除去される、請求項３２〜３４のいずれか一項に記載の方法。
【請求項３６】
ＧＷ（１３）の前記ＡＣＣ−ＳＬ（２０９）は、そのＡＣＣ−ＰＤＵヘッダ（２０７）がその宛先ＵＬアドレスフィールド内に前記宛先ＵＬアドレスを含む場合にのみ、前記Ｌ−ＳＬによって転送されるＡＣＣ−ＰＤＵを処理する、請求項２７〜３５のいずれか一項に記載の方法。
【請求項３７】
前記ＧＷの前記ＡＣＣ−ＳＬは、前記宛先ＬＬアドレスがブロードキャストアドレスである（６０３）ときに、前記発信元ＵＬアドレスを書き込まれる少なくとも発信元ＵＬアドレスフィールドを含むＡＣＣ−ＰＤＵヘッダ（２０７）を有するＡＣＣ−ＰＤＵのみを処理する、請求項３６に記載の方法。
【請求項３８】
所与のＧＷの前記ＡＣＣ−ＳＬは、必要とされるＵＬアドレスが存在する場合（６０９）には、そのＧＷ  ＴＴを走査することによってローカルに、前記発信元ＬＬアドレスから前記宛先ＵＬアドレス（２０２）を読み出し（６０６）、
前記発信元ＵＬアドレスパラメータである前記ＬＬアドレスを有するＵＬＡＲメッセージを前記ＡＲＭユニットに送信するステップ（６０７）と、前記ＬＬアドレスおよび対応する要求されたＵＬアドレスを有するＡＲＩメッセージを前記ＡＲＭユニットから受信するステップ（６１０）とを実行することにより、請求項９に記載のアドレス管理プロトコルに従って、前記発信元ＬＬアドレスから前記宛先ＵＬアドレス（２０２）を読み出す（６０６）、請求項３６または３７に記載の方法。
【請求項３９】
ＧＷ（１３）の前記ＡＣＣ−ＳＬ（２０９）はＵＬ−ＰＤＵにＡＣＣ−ＰＤＵヘッダを付加することによって前記Ｌ−ＳＬ（２１０）に転送されることになるＡＣＣ−ＰＤＵを形成し、前記ＡＣＣ−ＰＤＵヘッダ（２０７）は前記発信元ＵＬアドレス（７０４）を含む少なくとも発信元ＵＬアドレスフィールドを含む、請求項３６〜３８のいずれか一項に記載の方法。
【請求項４０】
所与のＧＷの前記ＡＣＣ−ＳＬは、
必要とされるＬＬアドレスが存在する場合には、その対応するＧＷ  ＴＴを走査する（７０２）ことによってローカルに、パラメータとして受信された前記ＵＬアドレスから前記宛先ＬＬアドレスを読み出し、
あるいは、前記ＧＷ  ＴＴ内のエントリが必要とされるアドレスに対応しない場合には、前記発信元ＵＬアドレス（２０２）パラメータとして前記ＵＬから受信された前記ＵＬアドレスを有するＬＬＡＲメッセージを前記ＡＲＭユニットに送信するステップ（７０３）と、前記ＵＬアドレスおよび対応する要求されたＬＬアドレスを有するＡＲＩメッセージを前記ＡＲＭユニットから受信するステップとを実行することにより、請求項９に記載のアドレス管理プロトコルに従って、パラメータとして受信された前記ＵＬアドレスから前記宛先ＬＬアドレスを読み出す、請求項３６〜３９のいずれか一項に記載の方法。
【請求項４１】
前記ネットワークは少なくとも２つのＬＬネットワークを含み、
第１のＬＬネットワークは通信プロトコルＡに対応し、
第２のＬＬネットワークは通信プロトコルＢに対応し、
２つの通信プロトコルは異なる
請求項１〜４０のいずれか一項に記載の方法。
【請求項４２】
少なくとも１つの局（ＳＴＡ）と、少なくとも１つのアドレス資源管理（ＡＲＭ）ユニットとを含む、複数の装置を含むネットワークにおいて用いるためのアドレス管理装置であって、
前記装置はそれぞれ、少なくとも１つの上位層（ＵＬ）および１つの下位層（ＬＬ）を含む通信プロトコル層のスタックを含み、
前記装置のそれぞれの前記ＵＬは前記ネットワーク内の個々のＵＬアドレスを有し、
前記装置は、請求項１〜４１のいずれか一項に記載の方法を実行するための手段を備える
アドレス管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は包括的にはデータ伝送の分野に関し、より詳細には、所与のネットワーク内の任意の装置のためのアドレス管理の方法に関する。
【０００２】
［関連技術］
アドレスは所与のネットワークの全ての装置によって理解されるデータ構造であり、１つのネットワーク内の１つの装置を固有に特定する。アドレスは、発信元装置から宛先装置に所与のパケットをルーティングし、正確に転送するための鍵となる情報である。発信元装置は宛先装置のアドレスを所有する必要があり、宛先装置は、受信されたパケットがどの装置から到来したかを知る必要があり、それゆえ発信元装置のアドレスを所有する必要があることは明らかである。アドレス管理方式は、発信元装置が宛先装置にパケットを送信できるようにし、かつ宛先装置が受信したパケットを正確に取り扱うために、発信元装置を特定できるようにするための役割を担う。ネットワークにおける効率的なアドレス管理は、いくつかの基本的なネットワーク管理機構を簡単にし、かつネットワーク内の通信プロトコルの性能を高めるために非常に重要である。
【０００３】
より一般的には、所与のネットワーク内のアドレス管理方式は処理が困難な主な問題、すなわち、アドレスの割当て、パケット伝送中に種々のステージにおいて実行されるアドレス解決（それは送信機側および受信機側において実行されるか、あるいは少なくとも１つが伝送パケット過程に関与する場合には相互接続装置において実行される）、そして最後に、媒体上で伝送されるアドレスの最適化を解決するための役割を担う。
【０００４】
これら３つの記載された問題についてそれぞれ考察し、その通信プロトコルの性能への影響を分析する前に、以下の節では、詳細な説明のために必要とされるいくつかの基本原理が紹介される。
【０００５】
ＩＳＯ（「国際標準化機構(International Standardization Organization)」）のＯＳＩ（「開放型システム間相互接続(Open System Interconnect)」）モデルによれば、通信プロトコルのスタックの各層は互いから独立している。これらの層は、所与のネットワーク内の他の装置の他の層とパケットを交換する必要がある。このことから、パケットを交換する必要がある各装置の各層は、所与のネットワーク内で固有である、所与のアドレスによって特定される必要がある。理解しやすくするために、以下の説明は、２つの層、すなわち上位層（ＵＬ）および下位層（ＬＬ）がアドレス指定される必要があるスタックを含む装置のネットワークを考察する。ＵＬあるいはＬＬを通してパケットを交換することができる装置はそれぞれＵＬネットワークあるいはＬＬネットワークを構成する。ＵＬネットワークはいくつかのＬＬネットワークを含むことができる。ＵＬネットワークの各装置は、そのＵＬ層をアドレス指定するためのＵＬアドレスを有し、このアドレスは対応するＵＬネットワーク内で固有である。さらに、ＬＬネットワークの各装置は、そのＬＬをアドレス指定するためのＬＬアドレスを有し、このアドレスは対応するＬＬネットワーク内で固有である。
【０００６】
アドレス管理に関しては、パケット伝送過程が以下のステップに従って記述されることができ、その過程において、発信元装置が宛先装置にＵＬパケットを送信し、
‐送信機側では、
‐ＵＬは下方のＬＬにＵＬパケットを送信し、そのＵＬは宛先ＵＬに対応するＵＬアドレスを有し、
‐ＬＬはＵＬパケットを受信し、それを宛先装置のＬＬに送信するための役割を担い、物理層に達するまでスタックの下方にこのパケットを送信し、
‐受信機側では、
‐ＬＬはスタックを通してその物理層からパケットを受信し、ＬＬは、受信されたパケットをＵＬに送信する前に発信元装置のＬＬアドレスを読み出すための役割を担い、
‐ＵＬはＬＬからそのパケットを受信し、発信元装置のＵＬアドレスを読み出すための役割を担う。
【０００７】
この基本的な説明から、結果として、第１に、ＵＬおよびＬＬが独立しているため、それらの層がＬＬアドレスをＵＬアドレスに、およびその逆に変換できるようにすることが要求され、第２に、メッセージのいわゆるアドレス部において、発信元装置から宛先装置に向かって、媒体を通していくつかのアドレスを送信することが要求される。
【０００８】
先に記載された３つの問題は互いに関連するが、便宜的な理由により、以下の節では、それらの問題が１つずつ考察されることに留意されたい。
【０００９】
記載された最初の問題、すなわちアドレス割当て方式に関しては、あるネットワーク内の各装置の各層のアドレスは２つの異なる方法に従って、すなわち静的あるいは動的のいずれかで割り当てられることができる。前者の場合には、管理者が対応するネットワーク内の全ての装置のための層アドレスを決定し、アドレスの衝突が生じないようにする。しかしこの場合に、アドレス資源が最適化されないので、このタイプのアドレス割当ては、アドレス資源が不足していないネットワークに適用することができる。さらに、ネットワークが多数の装置を収容した途端に、アドレス形式が長い形式になるであろう。結果として、媒体上でそれぞれ送信されるパケットに含まれるアドレス部は、シグナリングオーバーヘッドが増加することにより、大量の伝送資源を消費するであろう。アドレス形式を最適化し、それにより対応するシグナリングオーバーヘッドを減らすために、動的アドレス割当て方式を用いることが好ましい。この場合、ネットワーク内のある特定の装置が、利用可能なアドレスのプールを取り扱うことにより、アドレスを割り当てる役割を担う。それゆえ、アドレス資源の最適化が可能になり、結果として、アドレス形式および対応するシグナリングオーバーヘッドを小さくすることができる。
【００１０】
第２の問題はアドレス解決に関する。アドレス解決は、所与のネットワークの、所与の装置のアドレスを見つける過程を指している。パケット伝送過程におけるそのステップに応じて、アドレス解決は、探索されるアドレスをパケットのアドレス部から読み出すことによって、あるいは所与のアドレスから、探索されるアドレスへのアドレス変換を実行することによって実行されることができる。アドレス解決を実行するための最も簡単な方法は、最初に提案された方法を適用することであることは明らかである。しかし、それは、伝送資源が不足しているネットワークには適用することができない。実際に、先に記載されたように、アドレス部が長くなると、シグナリングオーバーヘッドが長くなる。それゆえ、伝送資源に関して、最も効率的なアドレス解決方式は第２に提案された方法である。さらに正確に言うと、それは、ＵＬあるいはＬＬアドレスがわかっているときに、それぞれ、装置のＬＬあるいはＵＬアドレスを見つけることを指している。実際には、先に説明されたように、選択されたアドレス管理方式に応じて、パケット伝送中の種々のステップにおいてアドレス変換が実行されることができる。結果として、通信プロトコルの性能を高めるために、アドレス変換は効率的に、かつ高速に行われる必要がある。さらに、動的アドレス割当て方式の場合に適用される効率的なアドレス変換過程は、通信プロトコルの効率を同じく高めることができる。
【００１１】
アドレス変換過程を実現するための簡単な方法は、所与の装置に、ＵＬおよびＬＬへの同じアドレスを割り当てることである。この場合、遠回しに言うと、このアドレス変換過程は効率的で、かつ高速である。しかし一般的には、ＵＬのアドレス形式はＬＬ層のアドレス形式よりも長い。このことから、結果として、ＬＬレベルにおいて重大なオーバーヘッドが生成されることになる。ＬＬプロトコルが短いシグナリングメッセージを生成するとき、あるいは短いデータパケットが送信されるとき、長いアドレスを付加することは、伝送資源の点で避けるべきである。
【００１２】
同じ装置のためのＬＬアドレスおよびＵＬアドレスが異なるものと仮定すると、第２のアドレス変換過程は、ＵＬレベルにおいてアドレス解決を実行することからなる。送信機側では、パケットがＵＬからＬＬに渡されるとき、宛先装置のＬＬ層のアドレスがパラメータとして渡される。それゆえ、ＬＬレベルにおいてアドレス解決は実行されない。受信機側では、ＵＬがアドレス変換過程を実行するための役割を担う。ＵＬネットワークに含まれるＬＬネットワーク当たり１つの特定のアドレス解決がＵＬレベルにおいて管理される必要があるので、この方式は、柔軟に実施することができない。ＵＬネットワークが種々のプロトコルを用いるいくつかのＬＬネットワークに依存するとき、これは複雑になる可能性がある。
【００１３】
第３のアドレス変換過程は、ＬＬ内でアドレス変換を実行することを提案する。別の言い方をすると、パケットがＵＬからＬＬに送信され、宛先装置のＵＬアドレスがパラメータとして渡される。宛先装置のＵＬアドレスから、ＬＬは対応するＬＬアドレスを読み出す。この方式は、単一のＵＬネットワークが透過的に(in a transparent way)種々のＬＬネットワークに依存することができるので、より好都合である。
【００１４】
第３の問題、すなわち媒体上で伝送されるアドレスの最適化は、パケットのアドレス部において、媒体上で各パケットにおいて伝送される必要があるＵＬアドレス指定情報の量を指している。アドレス部は、そのパケットが、伝送されるパケットのアドレス部において搬送されるＵＬアドレスのうちの少なくとも１つに基づいて転送判定を行うゲートウエイのような相互接続装置を介してのみアクセス可能な装置にアドレス指定されるときには特に、パケットを宛先に正確に転送するために用いられることに留意されたい。また、受信されたパケットを処理するために、アドレス部を用いて、宛先装置が発信元装置のＵＬアドレスを読み出すことができるようにすることにも留意されたい。アドレス部で生成されるシグナリングオーバーヘッドを制限するために、搬送されることが不可欠であるＵＬアドレスを選択することが非常に重要である。このアドレス選択は変換アドレス過程による。
【００１５】
従来技術では、たとえば、動的ホスト構成プロトコル（ＤＨＣＰ）およびアドレス解決プロトコル（ＡＲＰ）のような、それぞれ種々の割当てアドレス方式および種々のアドレス解決方式が開示される。従来技術は、無線ネットワークにおいて容易に実施されることができるいくつかのアドレス管理方式を提供するが、あまりにも長いアドレス形式を基にするので、シグナリングオーバーヘッドが増加し、大量の伝送資源を消費する。アドレス解決方式に関しては、ＡＲＰは、インターネットプロトコル（ＩＰ）ネットワークアドレスを、データリンクプロトコルによって用いられるアドレスに変換するために、ＩＰによって用いられるプロトコルである。そのプロトコルはＯＳＩリンク層の一部としてＩＰネットワーク層の下で動作し、ＩＰがイーサネット（登録商標）上で用いられるときに用いられる。この場合、ネットワーク内の装置がイーサネット（登録商標）アドレスとＩＰアドレスとの間で変換を行う必要があるとき、その装置はネットワーク上で要求をブロードキャスト(broadcast)する。一致する装置(matching device)が、それ自身のイーサネット（登録商標）およびＩＰアドレスを、要求している装置に返送する。しかしながら、このプロトコルは、そのようなネットワークにおいてブロードキャストに信頼性がないという事実に起因して、無線ネットワークに容易に適用することができない。
【００１６】
［発明の概要］
上記の事柄に鑑みて、性能およびプロトコル効率を高めることができる、無線ネットワークに適用することができるアドレス管理方式が必要とされている。
【００１７】
本発明は、少なくとも１つの局（ＳＴＡ）と、少なくとも１つのアドレス資源管理（ＡＲＭ）ユニットとを含む、複数の装置を備えるネットワークにおけるアドレス管理の方法を提供し、上記装置はそれぞれ、少なくとも１つの上位層（ＵＬ）および下位層（ＬＬ）を含む通信プロトコル層のスタックを含み、上記装置のそれぞれの上記ＵＬはネットワーク内で個々のＵＬアドレスを有し、本方法は、
少なくとも１つのＬＬネットワークにおいて上記装置のうちのいくつかを関連付け（associate）、それぞれ関連付けを解消する（disassociate）ステップであって、装置はＬＬレベルにおいて発行され、かつ受信されるデータパケットを交換することを許可され、装置がそのＵＬアドレスをＡＲＭユニットに送出することを含む、装置を関連付けるステップと、
所与のＬＬネットワークにおいて関連付けられ、それぞれ関連付けを解消される上記装置のそれぞれのＵＬアドレス毎に１つの所与のＬＬアドレスを割り当て、それぞれ解放するステップであって、ＡＲＭユニットによって実行される、割り当てるステップと、
ＬＬネットワーク毎に１つのＡＲＭ翻訳テーブル（ＴＴ）を取り扱うステップであって、このＴＴは所与のＬＬネットワークの装置当たり１つのエントリを含み、このエントリは上記ＵＬアドレスおよび上記ＬＬアドレスを含み、ＡＲＭユニットによって実行される、取り扱うステップと
を含む。
【００１８】
一方、本発明は、少なくとも１つの局（ＳＴＡ）と、少なくとも１つのアドレス資源管理（ＡＲＭ）ユニットとを含む、複数の装置を含むネットワークにおいて用いるためのアドレス管理装置を提案し、上記装置はそれぞれ、少なくとも１つの上位層（ＵＬ）および１つの下位層（ＬＬ）を含む通信プロトコル層のスタックを含み、上記装置のそれぞれの上記ＵＬはネットワーク内で個別のＵＬアドレスを有し、上記装置は、アドレス管理の方法を実行するための手段を備える。
【００１９】
本発明のさらに別の特徴および利点は、以下の説明からさらに明らかになるであろう。これは単なる例示として与えられており、添付の図面とともに読まれるべきである。
【００２０】
［好ましい実施形態の説明］
本明細書中以下において、本発明は、各装置が１つのネットワークにおいてアドレス指定される２つの層ＵＬおよびＬＬを有する通信プロトコルのスタックを含み、そのスタックがＩＳＯ（「国際標準化機構」）のＯＳＩ（「開放型システム間相互接続」）モデルに準拠している、複数の装置によって構成されるネットワークへの１つの例示的な適用形態において説明される。さらに正確に言うと、１つの実施形態では、２つの異なるＬＬネットワークを含む１つのＵＬネットワークが考察される。所与のＬＬネットワーク内の伝送は内部伝送と呼ばれるのに対して、１つのＬＬネットワークから別のＬＬネットワークへの伝送は外部伝送と呼ばれる。当然、本発明の範囲は、必要とされるだけ多くのアドレス指定される層を有する通信プロトコル層の任意のスタックへの適用、および本発明の例示的な応用形態よりも多くのネットワークおよびサブネットワークへの適用を含む。包括的には、本発明は、集中アドレス管理を実施する任意のコネクションレスプロトコルに適用されることができる。そのプロトコルは内部パケット伝送および外部パケット伝送に対応する。さらに、本発明は、異なるＬＬプロトコルを用いるＬＬネットワークの相互接続にも対応する。
【００２１】
各ＬＬネットワークは、アドレス資源管理（ＡＲＭ）装置である特定の装置を含み、その装置は、
‐対応するＬＬネットワークに対してある装置を関連付け、それぞれ関連付けを解消し、別の言い方をすると、新たな装置がそのＬＬネットワークに入ることを許可し、
‐ＵＬアドレスとＬＬアドレスとの間の関係を維持するために、ＬＬネットワーク内で関連付けられ、それぞれ関連付けを解消された装置のリストを保持しながら、このＬＬネットワーク内の全ての関連付けられた装置に対してＬＬアドレスを割り当て、それぞれ解放し、
‐そのリストから読み出された情報に従って、ある装置がアドレス管理プロトコルを要求するときに、それを処理する
ための役割を担う。
【００２２】
ＡＲＭユニットは、全ての関連付けられた装置からわかる永久ＬＬアドレスを有する。
【００２３】
１つのＬＬネットワークに属する装置によって、他の１つのＬＬネットワークに属する装置に向かってパケットが発行されるとき、ゲートウエイ（ＧＷ）が伝送過程に関係する。ＧＷは、それが属するＬＬネットワークと同じだけ多くのＬＬアドレスを有する特定の装置である。
【００２４】
図１は、１つの例示的なＵＬネットワーク、および、サブネットワークすなわちＬＬネットワークの図である。この図では、第１のＬＬネットワークＬＬ−Ｎｅｔ＃１と、第２のＬＬネットワークＬＬ−Ｎｅｔ＃２とに属するＧＷは２つのＬＬアドレスを有する。ＵＬアドレスが、ＧＷを除く、ＬＬ−Ｎｅｔ＃１およびＬＬ−Ｎｅｔ＃２において関連付けられた全ての装置に割り当てられ、各ＵＬアドレスは、ＵＬネットワーク上で、それゆえ両方のＬＬネットワーク上で固有である。所与のＬＬアドレスは所与のＬＬネットワーク内で固有である。
【００２５】
本発明は、
‐アドレス管理プロトコルと、
‐ＡＲＭユニットによって実行される動作と、
‐全てのＳＴＡによって実行される動作と、
‐ゲートウエイによって実行される動作と
の態様に基づく。
【００２６】
これら４つの態様がそれぞれ以下に説明されるであろう。
【００２７】
アドレス管理プロトコルに関しては、各装置の各ＬＬにおいて、図２に示されるような、アドレス変換制御副層（ＡＣＣ−ＳＬ）２０９が導入される。ＡＣＣ−ＳＬは、ＬＬアドレスとＵＬアドレスとの間のアドレス変換を実行するための役割を担う。ＬＬはさらに下位副層（Ｌ−ＳＬ）２１０を含む。
【００２８】
データパケットの伝送時に、ＡＣＣ−ＳＬは従来どおりのＯＳＩ層として機能する。ＵＬは、ＬＬにＵＬプロトコルデータユニット（ＵＬ−ＰＤＵ）パケットを渡す。ＬＬはそれをＬＬサービスデータユニット（ＬＬ−ＳＤＵ）パケットとして取り扱い、それをＬＬ−ＰＤＵパケットに変換する。より正確に言うと、ＬＬ内で、ＡＣＣ−ＳＬは受信されたＵＬ−ＰＤＵパケットをＡＣＣ−ＳＤＵ２０１として取り扱い、それを対応するＬ−ＳＬ２１０に渡す前に、ＡＣＣ−ＰＤＵパケット２０４に変換する。ＡＣＣ−ＳＬは、受信されたＡＣＣ−ＳＤＵパケット２０１にＡＣＣ−ＰＤＵヘッダ２０７を付加し、このＡＣＣ−ＰＤＵヘッダ２０７は、宛先装置のために有用なアドレス情報、および所与のパケット伝送が外部伝送である場合には、ＬＬネットワーク間のＧＷのために有用なアドレス情報を含む。
【００２９】
シグナリングメッセージ交換中に、これは後に詳細に開示されることになるが、種々の装置のＡＣＣ−ＳＬ２０９は、Ｌ−ＳＬ２１０を通して特定のシグナリングメッセージを交換する。詳細には、ブロードキャストメッセージの場合を除いて、ＡＣＣ−ＳＬによって送出されるシグナリングメッセージの正確な引渡しが、Ｌ−ＳＬによって保証される。ＡＣＣ−ＳＬは、装置、すなわちＡＲＭユニット、ＧＷあるいは局（ＳＴＡ）に応じて、異なる実施態様および動作を有する。本発明の好ましい実施形態では、ＳＴＡあるいはＧＷのＡＣＣ−ＳＬは、ＡＲＭユニットのＡＣＣ−ＳＬとのみシグナリングメッセージを交換することが許される。
【００３０】
より詳細には、図２は、本発明の一実施形態によるＬＬ内のデータフローを示す。ＵＬはＰＤＵパケットを送信し、そのパケットはＡＣＣ−ＳＬ２０９内ではＡＣＣ−ＳＤＵパケット２０１と呼ばれる。ＵＬ  ＰＤＵの発信元および宛先ＵＬアドレス２０２および２０３は、ＵＬ−ＰＤＵパケット伝送毎にパラメータＵＬ＠ｓｒｃおよびＵＬ＠ｄｅｓｔとして指定される。ＡＣＣ−ＳＬは、そのパケットに関連付けられる発信元および宛先ＬＬアドレス２０５および２０６をパラメータＬＬ＠ｓｒｃおよびＬＬ＠ｄｅｓｔとして指示することにより、Ｌ−ＳＬ２１０に送出する前に、ＡＣＣ−ＳＤＵパケット２０１をＡＣＣ  ＰＤＵパケット２０４にカプセル化する。ＡＣＣ−ＳＬ２０９によってＬ−ＳＬ２１０からＡＣＣ−ＰＤＵが受信されるとき、逆の処理が実行される。
【００３１】
所与の装置のＵＬアドレスは、同じ装置に対してローカルなＡＣＣ−ＳＬインスタンスによってわかることになっている。ＡＣＣ−ＰＤＵパケット２０４は、ＡＣＣ−ＰＤＵヘッダ２０７と、ＵＬから受信される（あるいはＵＬに送出される）ＡＣＣ−ＳＤＵパケットを含むペイロードフィールド２０８とを含む。ＡＣＣ−ＰＤＵヘッダ２０７は可変のサイズを有する。以下の表は、ＡＣＣ−ＰＤＵヘッダ２０７に含まれる各フィールドを記載する。
【００３２】
【表１】
0004607571.tif 000002
【００３３】
第１のフィールド、すなわちＡＣＣ−ＰＤＵタイプは、他のフィールドの存在についての情報を与えるために常に存在する。実際には、伝送されるパケットにおいて媒体上でどのアドレスが搬送されることになるかを選択するために、４つのＡＣＣ−ＰＤＵタイプ値が定義される。４つの値は以下の表において説明される。
【００３４】
【表２】
0004607571.tif 000003
【００３５】
上記のＡＣＣ−ＰＤＵタイプ値は、タイプ０のＡＣＣ−ＰＤＵ、タイプ１のＡＣＣ−ＰＤＵ、タイプ２のＡＣＣ−ＰＤＵおよびタイプ３のＡＣＣ−ＰＤＵと呼ばれるであろう。
【００３６】
本発明の好ましい実施形態によるアドレス管理プロトコルは、以下の表において定義されるＡＣＣ−ＳＬシグナリングメッセージに基づく。
【００３７】
【表３】
0004607571.tif 000004
【００３８】
ここで、アドレス管理プロトコルのメッセージが定義された。以下の記述は、それらのメッセージとともに実行される動作を説明するであろう。
【００３９】
ＡＲＭユニットの動作に関しては、アドレス管理プロトコルを処理する役割を担うことに加えて、ＡＲＭユニットはアドレス割当ての役割も担う。それゆえ、ＡＲＭユニットは以下の２つの要素を取り扱う。
‐空きアドレスリストであって、利用可能なＬＬアドレスのリストを含み、そのＬＬアドレスは新たに関連付けられる、装置に割り当てられることができる、空きアドレスリスト。
‐ＡＲＭ翻訳テーブル（ＡＲＭ  ＴＴ）であって、以下の表に開示されるように、それぞれが、関連付けられる装置を、そのＵＬアドレス（関連付け過程中に装置によって送出される）、関連付け過程後にＡＲＭユニットによって割り当てられるＬＬアドレス、およびステータスフィールドによって表す、複数のエントリのリストを含む、ＡＲＭ翻訳テーブル。本発明の好ましい実施形態では、２つの値、すなわち正常あるいは失効のいずれかがこのステータスフィールドを設定することができる。その際、エントリの数は、対応するＬＬネットワークにおいてＡＲＭユニットによって管理される、関連付けられた装置の数に等しい。
【００４０】
【表４】
0004607571.tif 000005
【００４１】
その装置がＧＷであるとき、ＵＬアドレスは、所与のＧＷによって管理され、対応するＡＲＭユニットが属するＬＬネットワークに属さない装置に対応するＵＬアドレスのリストを含む。しかしながら、ＧＷのうちの１つはデフォルトＧＷと見なされることができ、その対応するエントリを用いて、ＵＬアドレスがＡＲＭによって知られていない装置が管理される。この場合、デフォルトＧＷエントリのＵＬアドレスリストは空である。
【００４２】
図１に関して、ネットワークＬＬ−Ｎｅｔ＃１のＡＲＭユニットは以下のリストを含む。
‐ＵＬ＠＝１
‐ＵＬ＠＝２
‐ＵＬ＠＝３
【００４３】
さらに、タイマＴ（ＡＲＭ，空き(Free)ＬＬＡｉ，ｉ）がＡＲＭ  ＴＴのエントリ毎に定義される。このタイマの使用法は、以下の記述において後に説明されるであろう。
【００４４】
ＡＲＭユニットによって取り扱われるＡＲＭ  ＴＴおよび空きアドレスリストはいずれも、新たな装置がこのＡＲＭユニットによって管理されるＬＬネットワークに対して関連付けられる度に、かつ関連付けられた装置がもはや関連付けられなくなる度に更新される。前者の場合には、空きアドレスリストから取得されたＬＬアドレスを有する新たなエントリがＡＲＭ  ＴＴ内に作成される。後者の場合には、以下に記載されるように、いくつかの行き違いになる影響(cross effect)を避けるために、いくつかの条件下を除いてエントリが除去される。
【００４５】
新たな装置ｉが、ＵＬアドレスＵＬＡｉを用いて、ＡＲＭユニットによって関連付けられる度に、空きアドレスリストからＬＬアドレスＬＬＡｉが選択される。その後、新たなエントリが、ＵＬＡｉと新たに帰属したＬＬＡｉとを含むＡＲＭ  ＴＴに追加される。その装置がＧＷである場合には、そのエントリは、ＧＷによって管理される外部アドレスのリストを用いて拡張されることができる。ＡＲＭユニットは、ＬＬＡｉおよびＵＬＡｉを有し、かつ対応する位置情報を有するＡＲＩメッセージをブロードキャストする。
【００４６】
装置ｉが関連付けを解消されるとき、ＡＲＭユニットは、ＬＬＡｉを含むＬＬアドレスフィールドと、無効値を含むＵＬアドレスフィールドとを有するＡＲＩメッセージをブロードキャストする。当然、本発明は、たとえば、あるアドレスの無効についての情報を提供するためにフラグを用いるなどの、ＵＬアドレスフィールドに書き込まれる値が無効値であることを他の装置に通知するために、あるアドレスを無効として指示するための任意の態様を含む。いずれの場合でも、ＡＲＭ  ＴＴ内の個々のエントリは、ステータスフィールドを用いて失効と設定され、タイマＴ（ＡＲＭ，空きＬＬＡ，ｉ）が始動する。このタイマが満了するとき、個々のエントリがＡＲＭ  ＴＴから除去され、ＬＬＡｉアドレスが空きアドレスリストに戻される。タイマの正確な値を用いて、この機構は、ＡＲＩメッセージを見逃した可能性がある装置において結果として発生するアドレスの不一致を防ぐ。
【００４７】
ＳＴＡの動作に関しては、それらはＳＴＡ翻訳テーブルに基づく。そのＳＴＡ  ＴＴは、それぞれがＬＬネットワークの関連付けられた装置、あるいはＧＷを通して達することができるＬＬネットワークの外側にあるＵＬネットワーク装置を表す、複数のエントリのリストを含む。ＳＴＡ  ＴＴがあまりにも多くのエントリを有するのを避けるために、タイマを用いることにより、所与のＳＴＡと通信している装置のエントリのみが保持される。
【００４８】
ＳＴＡ  ＴＴのエントリが以下に表される。
【００４９】
【表５】
0004607571.tif 000006
【００５０】
本発明の好ましい実施形態では、以下の２つの永久エントリがＳＴＡ  ＴＴ内に常に存在する。
‐所与のＳＴＡ自身のアドレス（ＵＬアドレス（自身）、ＬＬアドレス（自身）、内部）に対応するエントリ
‐メッセージをブロードキャストするために用いられる予約済アドレス（ＵＬアドレス（ブロードキャスト）、ＬＬアドレス（ブロードキャスト）、外部）に対応するエントリ
【００５１】
一方、ＳＴＡ  ＴＴ内の永久エントリを除くエントリ毎に、タイマＴ（ＳＴＡ、有効時間（ＴＴＬ），ｉ）が定義される。この有効時間タイマは、ＳＴＡ  ＴＴをきれいにし、かつＳＴＡによって用いられないエントリを除去できるようにする。本発明の好ましい実施形態では、Ｔ（ＳＴＡ，ＴＴＬ，ｉ）の初期値は、条件次第で起こり得るアドレスの不一致を防ぐために、Ｔ（ＡＲＭ，空きＬＬＡｉ，ｉ）の初期値よりも小さいであろう。
【００５２】
各ＳＴＡでは、Ｌ−ＳＬからのＡＣＣ−ＰＤＵパケットの受信時に、発信元ＵＬアドレス２０２および宛先ＵＬアドレス２０３をパラメータとしてＵＬに渡すために、ＡＣＣ−ＳＬはそれらを読み出す。
【００５３】
図３は、本発明の一実施形態による、ＡＣＣ−ＳＬによってＬ−ＳＬからパケットが受信されるときにＳＴＡによって実行されるステップの流れ図である。最初に、ＡＣＣ−ＳＬは、ＡＣＣ−ＰＤＵ、ならびにＬ−ＳＬによってパラメータとして渡される発信元ＬＬアドレスおよび宛先ＬＬアドレスを受信することによりステップ３０１を実行する。その後、ＡＣＣ−ＳＬは、発信元ＵＬアドレス２０２を読み出す方法を判定するために、ＡＣＣ−ＰＤＵヘッダ内に含まれる値を特定することによりステップ３０２を実行する。
‐ＡＣＣ−ＰＤＵタイプ０の場合、発信元および宛先ＵＬはＡＣＣ−ＰＤＵヘッダ内に存在しないので、ＡＣＣ−ＳＬは、ステップ３０３に示されるように、そのＳＴＡ  ＴＴ内の発信元ＬＬアドレスと一致するエントリを探索する。ステップ３１２に示されるように、そのエントリがＳＴＡ  ＴＴにおいて見つけられた場合には、そこから発信元ＵＬアドレスが読み出される。そのエントリが見つけられない（たとえば、所与のＳＴＡが長時間、データを送信していなかったので、対応するエントリがＳＴＡ  ＴＴにおいて除去されていた）場合には、ステップ３０４に示されるように、所与のＳＴＡはＵＬＡＲメッセージをＡＲＭユニットに送出し、受信された発信元ＬＬアドレスに対応する発信元ＵＬアドレス２０２を要求する。それに応答して、ステップ３１１においてＡＲＩメッセージが受信され、そのＡＲＩメッセージはステップ３０５に示される発信元ＵＬアドレス２０２を含む。
‐ＡＣＣ−ＰＤＵタイプ１あるいは３の場合、ＵＬにパラメータとして渡されることになる発信元ＵＬアドレス２０２が、ステップ３０６によって示されるように、ＡＣＣ−ＰＤＵヘッダ内に位置する発信元ＵＬアドレスフィールドから引き出される。
【００５４】
本発明の一実施形態では、ステップ３０７によって示されるように、宛先ＬＬアドレスと一致するエントリを探索することにより、ステップ３０８あるいは３０９にそれぞれ示されるように、宛先ＵＬアドレス２０３がＵＬアドレス（自身）あるいはＵＬアドレス（ブロードキャスト）のいずれかを書き込まれる。
【００５５】
ＳＴＡはそのＳＴＡ  ＴＴを更新し、その後、ステップ３１０に示されるように、このパケットをＵＬに与え、発信元ＵＬアドレス２０２および宛先ＵＬアドレス２０３がパラメータとして渡される。
【００５６】
図４は、本発明の一実施形態による、ＡＣＣ−ＳＬからＬ−ＳＬにパケットを送信するときにＳＴＡによって実行されるステップの流れ図である。パケット送信時に、発信元ＬＬアドレスおよび宛先ＬＬアドレスがパラメータとして渡されるが、ステップ４０１に示されるように、宛先ＵＬアドレス２０３および発信元ＵＬアドレス２０２はＵＬからパラメータとして受信されている。宛先ＵＬアドレス２０３がメッセージをブロードキャストするために用いられるアドレスであるか否かを検出するために、ステップ４０２が実行され、そうである場合には、ＡＣＣ−ＳＬはステップ４０９を実行する。そうでない場合には、宛先ＵＬアドレス２０３パラメータと一致するエントリを探索することにより、ＡＣＣ−ＳＬはステップ４０３を実行する。探索に失敗する場合には、ステップ４０４において、ＡＲＭユニットにＬＬＡＲメッセージが送出され、パラメータとして受信される宛先ＵＬアドレス２０３に対応する宛先ＬＬアドレスを要求する。要求された宛先ＬＬアドレスを与えるＡＲＩメッセージが受信され、所与のＳＴＡはそのＳＴＡ  ＴＴエントリをそのアドレスで更新する。ＬＬ宛先発信元を読み出すのがどのような方法でも、エントリ毎にＡＲＩメッセージおよびＳＴＡ  ＴＴに含まれる位置ビットが、宛先装置が同じＬＬネットワークに属するか否かを指示する。それに応じて、ステップ４０５によって示されるように、アドレス部によって生成されるシグナリングオーバーヘッドを抑制するために、受信されたＡＣＣ  ＳＤＵを埋め込むために１つのＡＣＣ−ＰＤＵタイプが選択される。
【００５７】
パケット伝送が内部伝送であるとき、ステップ４０６が実行される。媒体上でＵＬアドレスを搬送する必要はない。それゆえ、ＡＣＣ−ＳＤＵはＡＣＣ−ＰＤＵタイプ０にカプセル化される。しかしながら、位置ビットが外部伝送に等しいとき、ＧＷがこのパケットを取り扱い、ＬＬネットワークを相互接続できるようにするであろう。それゆえ、そのメッセージは、ステップ４０７に示されるように、ＡＣＣ−ＰＤＵタイプ２にカプセル化され、宛先ＵＬアドレスがＡＣＣ−ＰＤＵヘッダの宛先ＵＬアドレスフィールドにコピーされる。
【００５８】
ブロードキャストＡＣＣ−ＳＤＵは、ブロードキャストＡＣＣ−ＰＤＵの受信時に全てのＳＴＡによって送出されるＵＬＡＲメッセージの数を抑制するために、ＡＣＣ−ＰＤＵタイプ１にカプセル化されることが好ましいことに留意されたい。
【００５９】
ステップ４０８を実行するとき、ＡＣＣ−ＳＬがＡＣＣ−ＰＤＵをＬ−ＳＬに送信し、自身のＬＬアドレスである発信元ＬＬアドレスと、先に説明されたように読み出される宛先ＬＬアドレスとを渡す。
【００６０】
図５は、ＡＲＩメッセージ受信時にＳＴＡによって適用される過程を記述する流れ図である。ここで、本発明の好ましい実施形態によれば、ＡＲＭユニットが、各ＡＲＩメッセージを、その対応するＬＬネットワークにおいて関連付けられた全ての装置にブロードキャストすることに留意されたい。したがって、このメッセージは、アドレス情報に関して全ての装置を同期させるために用いられる。ステップ５０１に対応するＡＲＩメッセージの受信時に、ステップ５０２を実行することにより、ＳＴＡがそのＳＴＡ  ＴＴのエントリを走査する。ＡＲＩメッセージを通して受信されたアドレス情報が有効であるが、走査されたＳＴＡ  ＴＴ内にまだ、あるいはもはや存在しない場合には、ステップ５０３において対応するエントリｉが作成され、一方、ステップ５０４に示されるように、対応するＴ（ＳＴＡ，ＴＴＬ，ｉ）が始動する。そうでない場合には、ＡＲＩメッセージにおいて受信されたＬＬアドレスに対応するエントリがＳＴＡ  ＴＴ内に既に存在している。この場合、ステップ５０５に示されるように、ＡＲＩメッセージにおいて受信されるＵＬアドレスがＳＴＡ  ＴＴ内の対応するエントリのＵＬアドレスに対応するか、対応しないかのいずれかである。前者の場合には、Ｔ（ＳＴＡ，ＴＴＬ，ｉ）が再始動する（ステップ５０４）。後者の場合には、ＳＴＡ  ＴＴ内のエントリはＡＲＩメッセージにおいて受信された情報に対応しない（たとえば、先行するＡＲＩメッセージがＳＴＡによって見逃されている）。すなわち、ＡＲＭユニットの情報およびＳＴＡ  ＴＴの情報が一致しない。結果として、ステップ５０６に示されるように、所与のエントリがＳＴＡ  ＴＴから除去され、アドレス変換を待つ全てのＡＣ−ＳＬ  ＰＤＵパケットおよびＡＣＣ−ＰＤＵパケットが破棄される。
【００６１】
ここで、ＳＴＡ  ＴＴはＡＲＩメッセージの受信時にのみ更新され、ブロードキャストＡＣＣ−ＰＤＵの受信時には、発行装置（内部あるいは外部）の位置が受信機ＳＴＡによって特定されることができないので更新されないが、それでもアドレス情報を推定することができることに留意されたい。
【００６２】
ＬＬネットワークに属するＳＴＡから任意のＬ−ＳＬメッセージ（データあるいはシグナリング）を受信すると、そのエントリが存在する場合には、ＳＴＡ  ＴＴ内の対応するエントリのタイマＴ（ＳＴＡ，ＴＴＬ，ｉ）が再始動する。
【００６３】
最後に、任意のＬ−ＳＬメッセージ（データあるいはシグナリング）をＬＬネットワークのＳＴＡに対して発行する前に、ＡＣＣ−ＳＬは、ＳＴＡ  ＴＴが宛先ＳＴＡに対応するエントリを含むか否かを検査しなければならない。それを含まない場合には、メッセージを送出する前に、アドレス管理プロトコルによって、アドレス変換が実行される。ＡＲＭ  ＬＬアドレスが固定されているので、ＡＲＭユニットに向かうシグナリングメッセージはアドレス変換を必要としない。タイマＴ（ＳＴＡ，ＴＴＬｉ，ｉ）の満了時に、条件に合ったサイズのＳＴＡ  ＴＴを取り扱うために、かつアドレス変換効率を高めるために、ＳＴＡ  ＴＴから対応するエントリが除去されるべきである。
【００６４】
ＧＷの動作はＧＷ  ＴＴに基づく。ＧＷは少なくとも２つの異なるＬＬネットワークに属し、自らが属するＬＬネットワーク当たり１つのＧＷ  ＴＴを管理する。ＵＬレベルでは、ＧＷはさらに中継テーブルを管理し、そのテーブルはＧＷを含む全てのＬＬネットワークにおいて関連付けられた全ての装置のＵＬアドレスのリストを含む。パケットが１つのＬＬネットワークから受信されるとき、宛先装置のＵＬアドレスが中継テーブルに含まれる場合には、そのパケットは、宛先装置が属するＬＬネットワークに中継される。このＵＬアドレスが中継テーブルにおいて見つけられないとき、そのパケットは、そのパケットが受信されたＬＬネットワークを除く、ＧＷを含む全てのＬＬネットワーク上に再送される。この後者の場合、そのパケットは、上記の手順を適用することにより、各ＬＬネットワークによって個別に取り扱われる。
‐各ＧＷ  ＴＴは、それぞれが所与のＬＬネットワークの関連付けられた装置を表す、複数のエントリのリストを含む。ＧＷ  ＴＴには、ブロードキャスト（ＵＬアドレス（ブロードキャスト）、ＬＬアドレス（ブロードキャスト）、外部）のために用いられる予約済アドレスに対応する１つの永久エントリが常に存在する。
【００６５】
ＧＷは、ＧＷ  ＴＴにおいて、ＧＷが通信する装置のエントリのみを保持する。永久エントリを除く、ＧＷ  ＴＴ内のエントリｉ毎に、１つのタイマＴ（ＳＴＡ，ＴＴＬ，ｉ）が定義される。
【００６６】
図６は、ＬＬレベルにおいてパケットを受信するときにＧＷによって実行されるステップの流れ図である。ステップ６０１に示されるように、Ｌ−ＳＬからのＡＣＣ−ＰＤＵパケットの受信時に、ＡＣＣ−ＳＬは発信元ＵＬアドレス２０２および宛先ＵＬアドレスを読み出し、それらをパラメータとしてＵＬに渡す。ＧＷは宛先装置ではないので、ＡＣＣ−ＳＬは、ステップ６０５に示されるように、ＡＣＣ−ＰＤＵタイプ２あるいは３を有するパケット、すなわち少なくとも宛先ＵＬアドレスが含まれるパケットのみを処理する。当然、ステップ６０３および６０４に示されるように、この規則は、ＡＣＣ−ＰＤＵタイプ１にカプセル化されることが好ましいブロードキャストメッセージには当てはまらない。ＧＷのＡＣＣ−ＳＬは、対応するＧＷ  ＴＴにおいて読み出されるＵＬアドレス（ブロードキャスト）を書き込まれる宛先ＵＬアドレスパラメータを渡す。ステップ６０９に示されるように、ＡＣＣ−ＰＤＵタイプ２あるいは３のパケットの場合、宛先ＵＬアドレスパラメータは、ＡＣＣ−ＰＤＵヘッダにおいて読み出される宛先ＵＬアドレスを書き込まれる。
【００６７】
発信元ＵＬアドレス２０２に関しては、それがＡＣＣ−ＰＤＵタイプ３であるときにＡＣＣ−ＰＤＵヘッダ内にあり、その後、発信元宛先ＵＬパラメータがそれを書き込まれるか、あるいはこの情報は、Ｌ−ＳＬから受信されたＡＣＣ−ＰＤＵをパラメータとして渡された発信元ＬＬアドレスから読み出されるであろう。その手順のこのステップでは、発信元ＬＬアドレスはＧＷ  ＴＴ内のエントリに対応し、その後、発信元ＵＬアドレス２０２はＧＷ  ＴＴ内のエントリから読み出されるか、あるいはステップ６０６および６０７によって示されるように、ＧＷ  ＴＴ内のエントリがそれと一致しないので、ＧＷはＳＴＡと同じ手順を適用する。ステップ６１０によって示されるように、ＵＬＡＲメッセージが対応するＡＲＭユニットに送出され、ＡＲＭユニットは、要求された発信元ＵＬアドレス２０２を与えるＡＲＩメッセージを返送する。その後、ＡＣＣ−ＳＤＵをＵＬに送出し、パラメータとして発信元ＵＬアドレス２０２および宛先ＵＬアドレスを渡すことにより、ステップ６０８が実行される。
【００６８】
図７は、ＡＣＣ−ＳＬがＵＬからＡＣＣ−ＳＤＵを受信するときにＧＷによって実行されるステップの流れ図である。パケット伝送過程中に、ステップ７０１では、ＡＣＣ−ＳＬにおいて、ＵＬからＡＣＣ−ＳＤＵパケットが受信される。ステップ７０２を実行するとき、ＧＷ  ＴＴがパラメータとして受信された宛先ＵＬ発信元に対応するエントリを含まない場合には、ステップ７０３に示されるように、ＬＬＡＲメッセージがＬＬネットワークのＡＲＭユニットに送出される。ＧＷ  ＴＴから、あるいはＡＲＭユニットを介して、宛先ＬＬアドレスが読み出されるとき、ステップ７０４に示されるように、ＡＣＣ−ＳＤＵパケットがＡＣＣ−ＰＤＵタイプ１にカプセル化され、パラメータとして受信された発信元ＵＬアドレス２０２がＡＣＣ−ＰＤＵヘッダに書き込まれる。ＡＣＣ−ＰＤＵパケットがＬ−ＳＬに送信され、発信元および宛先ＬＬアドレスがパラメータとして渡される。宛先ＬＬアドレスパラメータは、パラメータとして受信される宛先ＵＬアドレスから変換されるであろう。
【００６９】
ＧＷ  ＴＴ内のタイマＴ（ＳＴＡ，ＴＴＬ，ｉ）はＳＴＡ  ＴＴの場合と同じように管理される。
【００７０】
図８は、本発明の一実施形態による、ゲートウエイ内のプロトコルスタックの例示的な図を示す。
【００７１】
ここでは、本発明の一実施形態のアドレス管理が、ネットワーク内の装置のそれぞれの側、すなわちＡＲＭユニット側、ＳＴＡ側およびＧＷ側において詳述されている。
【００７２】
以下の節は、本発明の一実施形態による、例示的な内部パケット伝送および例示的な外部パケット伝送を詳述するであろう。
【００７３】
図９はネットワークのトポロジーを示しており、種々の例示的なパケット伝送が示される。ＵＬネットワークは２つのＬＬネットワーク、すなわちＬＬ−Ｎｅｔ＃１およびＬＬ−Ｎｅｔ＃２から構成される。ネットワークＬＬ−Ｎｅｔ＃１は、ＡＲＭユニットと、ＬＬアドレスＬＬ＠１およびＵＬアドレスＵＬ＠１を有する装置ＳＴＡ＃１と、ＬＬアドレスＬＬ＠２およびＵＬアドレスＵＬ＠２を有する装置ＳＴＡ＃２とによって形成される。ネットワークＬＬ−Ｎｅｔ＃２は、ＵＬアドレスＵＬ＠４を有する装置ＳＴＡ＃４によって構成される。ＬＬアドレスＬＬ＠３を有するＧＷはこれらのＬＬネットワークを相互接続する。
【００７４】
図１０は、ＳＴＡ  ＳＴＡ＃１からＳＴＡ  ＳＴＡ＃２に向かう内部パケット伝送１０１を示す。データパケットがＵＬからＬＬに伝送され、宛先ＵＬアドレスＵＬ＠２がパラメータとして渡される。ＳＴＡ  ＳＴＡ＃１のＡＣＣ−ＳＬによって管理されるＳＴＡ  ＴＴは、ＳＴＡ  ＳＴＡ＃２に対応するエントリを含まない。それゆえ、ＳＴＡ  ＳＴＡ＃１のＡＣＣ−ＳＬは、図２に示されるように、パラメータとして渡されるＬＬ＠２を有するデータパケットをＬ−ＳＬに送信できるようにするために、ＬＬＡＲメッセージ（１０２）を送出し、ＵＬ＠２を対応するＬＬ＠２に変換する。ＡＲＭユニットからＡＲＩメッセージ（１０３）を受信すると、ＳＴＡ  ＳＴＡ＃１のＬＬは宛先装置の位置を通知される。ＡＲＩメッセージ内のビット位置は内部伝送に等しい。シグナリングオーバーヘッドを小さくするために、ＳＴＡ  ＳＴＡ＃１のＬＬはこのデータパケットをタイプ０のＡＣＣ−ＰＤＵにカプセル化する。ＳＴＡ  ＳＴＡ＃２のＬＬが、そのデータパケット（１０４）を受信する。Ｌ−ＳＬは、パラメータとしてＬＬ＠１およびＬＬ＠２を有するパケットを、ＡＣＣ−ＳＬに送信する。ＡＣＣ−ＳＬは、そのＳＴＡ  ＴＴを介してＬＬ＠１をＵＬ＠１に変換することができない。それゆえ、ＵＬＡＲメッセージ（１０５）がＡＲＭユニットに送出され、対応するＵＬ＠１を要求する。ＡＲＩメッセージを受信すると（１０６）、ＳＴＡ  ＳＴＡ＃２のＡＣＣ−ＳＬは、パラメータとしてＵＬ＠１およびＵＬ＠２を有するデータパケット（１０７）をＵＬに渡すことができる。
【００７５】
図１１は、ＳＴＡ  ＳＴＡ＃１から、ネットワークＬＬ−Ｎｅｔ＃２内にあるＳＴＡ  ＳＴＡ＃４に向かう外部データパケット伝送を示す。図１０に示されるように、パラメータとしてＵＬ＠１およびＵＬ＠４を有するデータパケットがＬＬに伝送される（１１１）。ＳＴＡ  ＳＴＡ＃１は、そのＳＴＡ  ＴＴにおいて、ＵＬ＠４と一致するエントリを見つけない。それゆえ、ＵＬＡＲメッセージ（１１２）がＡＲＭユニットに送出される。対応するＡＲＩメッセージ（１１３）はゲートウエイＬＬ＠３のＬＬアドレスを与え、ＳＴＡ  ＳＴＡ＃４が外部装置であることを指示する。ＳＴＡ  ＳＴＡ＃１のＡＣＣ−ＳＬは、ＡＣＣ−ＰＤＵヘッダにＵＬ＠４を格納し、宛先アドレスＵＬ＠４がＧＷに伝送されるデータパケットにおいて媒体上で搬送されるようにするために、データパケットをタイプ２のＡＣＣ−ＰＤＵにカプセル化する（１１４）。ＧＷ  ＴＴは、ＳＴＡ  ＳＴＡ＃１に対応するエントリを含まない。それゆえ、ＧＷ  ＴＴはＵＬＡＲメッセージ（１１５）を送出して、対応するＵＬ＠１を有するＡＲＩメッセージ（１１６）を受信する。ＬＬは、パラメータとしてＵＬ＠１およびＵＬ＠４を有するデータパケットをＵＬに送信することができる（１１７）。
【００７６】
図１２は、ネットワークＬＬ−Ｎｅｔ＃１内の外部データパケットの受信を示す。ＧＷのＵＬは、ＬＬに、パラメータとして発信元ＵＬアドレスＵＬ＠４および宛先ＵＬアドレスＵＬ＠１を有するデータパケットを渡す（１２１）。ＧＷ  ＴＴはＳＴＡ  ＳＴＡ＃１のためのエントリを含まない。それゆえ、ＧＷ  ＴＴはＬＬＡＲメッセージ（１２２）を送出して、ＵＬ＠１を変換する。対応するＡＲＩメッセージ（１２３）を受信すると、ＧＷのＬＬは、ＡＣＣ−ＰＤＵタイプ１にカプセル化されたデータパケット（１２４）を、ＳＴＡ  ＳＴＡ＃１のＬＬに送出する。ＳＴＡ  ＳＴＡ＃１のＬ−ＳＬは、パラメータとしてＬＬ＠３およびＬＬ＠１を有するこのパケットをＡＣＣ−ＳＬに渡す（１２５）。ＡＣＣ−ＳＬは、ＡＣＣ−ＰＤＵヘッダからＵＬ＠４を読み出し、そのＳＴＡ  ＴＴからＬＬ＠１に対応するＵＬ＠１を読み出す。その後、このデータパケットをＵＬに渡すことができる。
【００７７】
図１３は、単一のＬＬネットワーク内にあるＳＴＡ、すなわちＳＴＡ＃１、ＳＴＡ＃２およびＳＴＡ＃３におけるタイマ管理を示す。ＳＴＡ＃１は、ＡＣＣ−ＰＤＵタイプ１にカプセル化された、すなわち宛先アドレスを含まないデータパケット１３１をブロードキャストする。ＳＴＡ＃２およびＳＴＡ＃３によってデータパケットが受信される。ＳＴＡ＃３は、ブロードキャストデータパケットにおいて受信されたＵＬ＠１に一致するエントリを見つけない。それゆえ、ＳＴＡ＃３はＵＬＡＲメッセージ（１３２）をＡＲＭユニットに送出する。対応するＡＲＩメッセージ（１３３）を受信すると、ＳＴＡ＃３は、ＳＴＡ＃１に対応するエントリを追加することにより、そのＳＴＡ  ＴＴを更新する。タイマＴ（ＳＴＡ＃３，ＴＴＬ，ＬＬ＠１）が始動する。ＳＴＡ＃３によって別のブロードキャストメッセージ（１３５）が受信され、タイマＴ（ＳＴＡ＃３，ＴＴＬ，ＬＬ＠１）が再始動する。ＳＴＡ＃３によってＳＴＡ＃１から他のメッセージが受信される前に、タイマが満了している。それゆえ、ＳＴＡ＃１に対応する、ＳＴＡ＃３のＳＴＡ  ＴＴ内のエントリが除去される。ＳＴＡ  ＴＴ内の対応するエントリを除去した後に、ＳＴＡ＃３はＳＴＡ＃１にデータパケットを送出する。ＵＬＡＲメッセージ（１３６）がＡＲＭユニットに送出され、ＬＬ＠１が要求される。ＡＲＩを受信すると（１３７）、ＳＴＡ  ＴＴは、ＳＴＡ＃１に対応する新たなエントリで更新される。ＳＴＡ＃１側では、同じ過程が取り扱われる。ＡＲＩ（ＵＬ＠３、ＬＬ＠３）メッセージ（１３８）を受信すると、ＳＴＡ＃１のＬＬは、ＬＬ＠３に対応するエントリでそのＳＴＡ  ＴＴを更新し、そのタイマＴ（ＳＴＡ＃１，ＴＴＬ，ＬＬ＠３）を作動させる。ＳＴＡ＃３から他のメッセージが受信されなかった場合のように、このタイマが満了すると、ＳＴＡ＃１のＬＬはＳＴＡ＃３に対応するエントリを除去する。ＳＴＡ＃１がＳＴＡ＃３からパケットを受信するとき、ＡＲＭユニットにＵＬＡＲメッセージ（１３９）が送出され、ＡＲＩメッセージを受信すると、ＳＴＡ  ＴＴは、ＳＴＡ＃３に対応する新たなエントリでそのＳＴＡ  ＴＴを更新する。それ以外のパケット受信時も同様である。
【００７８】
図１４は、ＳＴＡが関連付けを解消されるときのＡＲＭユニット内のタイマ管理を示す。ＳＴＡ＃１がＳＴＡ＃２にデータパケットを送信する。ＳＴＡ＃２は、ＡＲＭユニットにメッセージ（１４２）を送出し、自らの関連付けを解消する。ＡＲＭユニットは、無効アドレスおよびＬＬ＠２を有するＡＲＩメッセージ（１４３）をブロードキャストする。誤りに起因して、ＳＴＡ＃１はこのＡＲＩメッセージを取り扱うことができない。しなしながら、タイマＴ（ＳＴＡ＃１，ＴＴＬ，ＬＬ＠２）が満了するので、ＳＴＡ＃１のＳＴＡ  ＴＴ内のＳＴＡ＃２エントリが除去される。ＳＴＡ＃１がＳＴＡ＃２にパケットを送信しようとするとき、ＬＬ＠２を有するＵＬＡＲメッセージ（１４４）を送出し、ＬＬアドレスＬＬ＠２を用いて関連付けられる新たな装置に対応する、ＵＬ＠５を含むＡＲＩメッセージ（１４５）を受信する。ＳＴＡ＃１はそのパケットを破棄する。
【００７９】
したがって、本発明は、
‐アドレス形式を最適化し、それを正確に短縮できるようにする動的な集中アドレス割当て管理、および
‐実施するのが容易で、ブロードキャストパケット喪失に対して頑強な効率的なアドレス変換過程を利用することと、アドレス指定情報に起因するオーバーヘッドを小さくするために、送信される各パケットにおいて搬送されることになるアドレスを効率的に選択することとに基づく、効率的なアドレス解決
によって、ネットワーク内の性能およびプロトコル効率を高めることができるアドレス管理を提供する。
【００８０】
したがって、本発明は、伝送資源の使用法を最適化し、短いＬＬアドレス形式および小さくされたＵＬによってシグナリングオーバーヘッドを小さくし、それにより媒体上で伝送されるアドレス指定情報オーバーヘッドが抑制される。効率的な解決方式によって、通信プロトコルの性能が高められ、アドレス解決を実行する際の遅延が短くなる。
【図面の簡単な説明】
【００８１】
【図１】例示的なＵＬネットワークおよびＬＬネットワークの図である。
【図２】本発明による、ＬＬ構造、およびＬＬ層内のデータフローを示す図である。
【図３】本発明の一実施形態による、ＬＬレベルにおいてパケットを受信するときに装置によって実行される処理ステップの流れ図である。
【図４】本発明の一実施形態による、ＬＬレベルにおいてパケットを送信するときに装置によって実行される処理ステップの流れ図である。
【図５】本発明の一実施形態による、アドレス管理プロトコルのメッセージを処理するために装置によって実行される動作を記述する流れ図である。
【図６】ＬＬレベルにおいてパケットを受信するときにゲートウエイによって実行される処理ステップの流れ図である。
【図７】ＵＬレベルにおいてパケットを受信するときにゲートウエイによって実行される処理ステップの流れ図である。
【図８】本発明の一実施形態による、ゲートウエイ内のプロトコルスタックの例示的な図である。
【図９】種々の例示的なパケット伝送が図１０〜図１４において示されるネットワークのトポロジーを示す図である。
【図１０】ある装置から別の装置に向かう内部パケット伝送を示す図である。
【図１１】第１の装置から、異なるＬＬネットワークに属する第２の装置に向かう外部パケット伝送を示す図である。
【図１２】所与のＬＬネットワーク内の外部データパケットの受信を示す図である。
【図１３】単一のＬＬネットワーク内の３つの装置内のタイマ管理を示す図である。
【図１４】装置が関連付けを解消されるときのＡＲＭユニット内のタイマ管理を示す図である。
【図１】
0004607571.tif 000007
【図２】
0004607571.tif 000008
【図３】
0004607571.tif 000009
【図４】
0004607571.tif 000010
【図５】
0004607571.tif 000011
【図６】
0004607571.tif 000012
【図７】
0004607571.tif 000013
【図８】
0004607571.tif 000014
【図９】
0004607571.tif 000015
【図１０】
0004607571.tif 000016
【図１１】
0004607571.tif 000017
【図１２】
0004607571.tif 000018
【図１３】
0004607571.tif 000019
【図１４】
0004607571.tif 000020