JP3866242B2

JP3866242B2 - Transmission equipment

Info

Publication number: JP3866242B2
Application number: JP2003565114A
Authority: JP
Inventors: 草一高橋
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2002-01-30
Filing date: 2002-01-30
Publication date: 2007-01-10
Anticipated expiration: 2022-01-30
Also published as: JPWO2003065655A1; WO2003065655A1

Description

技術分野
本発明は、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ：解放型システム間相互接続）ネットワーク通信ノードが接続するＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）上のＴＡＲＰ（ＴｉｄＡｄｄｒｅｓｓＲｅｓｏｌｕｔｉｏｎＰｒｏｔｏｃｏｌ）検索ＰＤＵ（ＰａｃｋｅｔＤａｔａＵｎｉｔ）の配信処理に関する。
背景技術
それぞれがＬＡＮを収容する複数のネットワーク通信ノード（ＮＥ）を光ファイバ等の伝送路により接続し、ＬＡＮに収容される端末が送信したパケットをノード間で中継し、パケットの宛先の端末が収容されるＬＡＮを収容するノードがＬＡＮ側にパケットを送信することにより、異なるＬＡＮ間で通信を行うことができる。ネットワークに接続する各ノードは、通信アプリケーションが識別可能とする一意なＴＩＤ（ＴａｒｇｅｔＩＤ）を持っており、各ノード間通信を行うべくＯＳＩネットワークプロトコルが規定されている。
図１３は通信アプリケーションプロトコルスタックを示す図であり、図１３中の左にＯＳＩ参照モデル、右にＯＳＩネットワーク・プロトコルスタックを示している。図１３に示すように、ＯＳＳＩ（ＲＳ４４９）、ＳＤＨフレームのオーバヘッドによるセクションのデータ通信であるＤＣＣ（ＤａｔａＣｏｍｍｕｎｉｃａｔｉｏｎＣｈａｎｎｅｌ）、イーサネット（Ｅｔｈｅｒｎｅｔ）が物理層である。ＬＡＰＢ、ＬＡＰＤ並びにＣＳＭＡ／ＣＤとその上位のＬＬＣ−１がデータリンク層である。Ｘ．２５とその上位のＣＬＮＰ（ＣｏｎｎｅｃｔｉｏｎＬｅｓｓＮｅｔｗｏｒｋＰｒｏｔｏｃｏｌ）とさらにその上位のＥＳ−ＩＳ／ＩＳ−ＩＳ並びにＣＬＮＰがネットワーク層である。ＴＡＲＰは、ＣＬＮＰの上位層に位置し、ＴＬ１アプリケーション層とのアドレス変換インタフェースを対応する。ＴＰ４がトランスポート層、Ｘ．２１５／Ｘ．２２５がセッション層及びＸ．２１６／Ｘ．２２６がプレゼンテーション層である。ＡＣＳＥ、ＦＴＡＭ及びＴＬ１はアプリケーション層である。
ＯＳＩプロトコルを適用するネットワークにおいては、各ノードはＯＳＩ参照モデルのネットワーク層に相当するＣＬＮＰが識別可能なネットワークアドレス（ＮＳＡＰアドレス）を持っている。ＣＬＮＰは宛先ＮＳＡＰアドレスを見て、ルーティングを行うことにより、ノード間で全てのデータパケットの送受信が可能となる。アプリケーション層では、ノードへのリモートログイン、ノードへのシステムタイプやネットワークアドレスの設定、並びにノードの設定情報の読み出し等はそれぞれのＴ１コマンドを用いて行われる。このＴＬ１コマンドは、操作性の容易性の観点よりＴＩＤをインタフェースしており、ＮＳＡＰアドレスをインタフェースしていない。従って、通信アプリケーションが宛先ＴＩＤを含むデータパケットを送信する場合、ＴＩＤをＯＳＩネットワーク層が扱うＮＳＡＰアドレスに変換する必要がある。その機能を行うプロトコルをＴＡＲＰと呼ぶ。
ＴＡＲＰ機能の一つとしてＮＳＡＰアドレス検索機能がある。これは、検索元ノードが保持するＴＡＲＰデータキャッシュに登録がないＴＩＤのＮＳＡＰアドレスをネットワーク上にＴＡＲＰ検索ＰＤＵを伝播させ、該検索ＴＩＤ（ターゲットＴＩＤ）に一致するノードのＮＳＡＰアドレスを取得する機能である。アドレス検索機能を動作させる場合、検索元ノードは、ＴＡＲＰ検索ＰＤＵを隣接ノード宛てに配信する。
図１４はＴＡＲＰ検索ＰＤＵを含むパケットの構成を示す図である。図１４に示すように、ＴＡＲＰ検索ＰＤＵは、ＴＡＲＰ層してのＴＡＲＰヘッダからなる。ＴＡＲＰ検索ＰＤＵにネットワーク層してのＣＬＮＰヘッダ、データリンク層としてのＬＬＣヘッダやＤＬＣヘッダが付加されたパケットが送信される。
図１５はＣＬＮＰヘッダを示す図である。ネットワーク層プロトコル識別子は、ＩＳＯ８４７３が識別する値で０ｘ８１である。ヘッダ長は、ヘッダのオクテット長である。バージョン／プロトコル拡張子はＩＳＯ８４７３では０ｘ０１である。ライフタイムは中継される毎にデクリメントされて、０になると破棄させる。タイプは０ｘ１ｃである。セグメント長はヘッダとデータを含むオクテット長である。チェックサムはＰＤＵ全体のチェックサム値である。デスティネーションアドレス長は送信先ＮＳＡＰアドレス長である。デスティネーションアドレスは送信先ＮＳＡＰアドレスである。ソースアドレス長は送信元ＮＳＡＰアドレス長である。ソースアドレスは送信元ＮＳＡＰアドレスである。
図１６はＮＳＡＰアドレスを示す図である。図１６に示すように、ＮＳＡＰアドレスはＩＤＰ（ＩｎｉｔｉａｌＤｏｍａｉｎＰａｒｔ）及びＤＳＰ（ＤｏｍａｉｎＳｐｅｃｉｆｉｃＰａｒｔ）からなる４０桁のアドレスである。ＩＤＰはネットワークアドレスドメインの識別をするためのものである。ＤＳＰは該当サブドメインアドレスを意味する。ＤＳＰ内の構成はＩＤＰ中のＩＤＩによって識別されたネットワークアドレスオーソリティの種類によって決定される。ＤＳＰは、ＳＯＮＥＴやＸ．１２１／Ｅ．１６３等のフォーマットの種類により内容が異なるが、エリアアドレス、システムＩＤ及びＳＥＬが共通に含まれる。エリアアドレスは、ルーティングドメイン内のルーティングエリアのアドレスであり、変更可能である。システムＩＤは、ノードのアドレスであり、装置各々が製品出荷時に書き込まれるイニシャルＩＤ、例えば、ＭＡＣアドレスであり、変更不可である。ＳＥＬはネットワーク層にとってＴＡＲＰやＴＰ４など複数の異なるレイヤ間の接点を識別するために与えられる。ＮＳＡＰアドレスは製品出荷時に初期値が設定されている。
図１７はＴＡＲＰＰＤＵフィールド、ＴＡＲＰ検索ＰＤＵ及びＴＡＲＰ返答ＰＤＵを示す図である。図１７に示すように、ＴＡＲＰＰＤＵフィールドは、ＴＡＲＰライフタイム（Ｔａｒ−ｌｉｆ）、ＴＡＲＰシーケンスＮｏ．（Ｔａｒ−ｓｅｑ）、プロトコルアドレスタイプ（Ｔａｒ−ｐｒｏ）、ＴＡＲＰタイプコード（Ｔａｒ−ｔｃｄ）、ターゲットＴＩＤ長（Ｔａｒ−ｔｌｎ）、検索元ＴＩＤ長（Ｔａｒ−ｏｌｎ）、検索元のＮＳＡＰアドレス長（Ｔａｒ−ｐｌｎ）、ターゲットＴＩＤ（Ｔａｒ−ｔｔｇ）、検索元ＴＩＤ（Ｔａｒ−ｔｏｒ）及び検索元のＮＳＡＰアドレス（Ｔａｒ−ｐｏｒ）から成る。
ＴＡＲＰライフタイムはノードを中継するごとに１デクリメントされて、０になると当該ＰＤＵが破棄され、例えば、ＴＡＲＰ検索ＰＤＵやＴＡＲＰ返答ＰＤＵでは、５０が初期値となる。ＴＡＲＰシーケンスＮｏ．は、シーケンス番号が設定される。プロトコルアドレスタイプは、ＴＡＴＰ検索ＰＤＵやＴＡＲＰ返答ＰＤＵでは、ＮＳＡＰアドレスであることを示す値が設定される。
ＴＡＲＰタイプコードは、ＴＡＲＰ検索ＰＤＵでは検索対象範囲を示すタイプ１又は２、ＴＡＲＰ返答ＰＤＵではタイプ３が設定される。ＴＡＲＰ検索ＰＤＵタイプ１は、検索元ノードが属する同一エリア内ノードに当該パケットが転送される。ＴＡＲＰ検索ＰＤＵタイプ２は、検索元ノードの異エリア内ノードに当該パケットが転送される。このようにタイプ１，２を区別するのは、第１段階の検索時はタイプ１を指定して検索範囲を限定する。タイプ１でアドレスが検索できなかった場合に、第２段階として、タイプ２を指定して検索範囲を広げる。これにより、ＴＡＲＰ検索ＰＤＵが必要以上に伝播されることによるトラヒックの増大を防止するためである。
ターゲットＴＩＤ長は検索ＴＩＤ長が設定される。検索元ＮＳＡＰアドレス長は検索元のＮＳＡＰアドレス長が設定される。ターゲットＴＩＤは、ＴＡＲＰ検索ＰＤＵやＴＡＲＰ返答ＰＤＵでは検索対象や検索結果のＴＩＤが設定される。検索元ＴＩＤは検索元ノードのＴＩＤが設定される。検索元のＮＳＡＰアドレスは、ＴＡＲＰ検索ＰＤＵでは検索元ノードのＮＳＡＰアドレス、ＴＡＲＰ返答ＰＤＵでは検索結果のノードのＮＳＡＰアドレスが設定される。
図１８はＴＡＲＰ検索ＰＤＵ配信手順を示す図である。図１８に示すように、検索元ノードはＮＳＡＰアドレスを検索する場合は、検索対象ＴＩＤ及びタイプ１等を設定して、ＴＡＲＰ検索ＰＤＵを送信する。ＴＡＲＰ検索ＰＤＵは検索元のノードのエリアと同一エリア内に伝播される。同一エリア内でターゲットＴＩＤを有するノードが有れば、当該ノードがタイプ３を設定して、ＴＡＲＰ返答ＰＤＵを検索元ノードへ送信する。同一エリア内にターゲットＴＩＤを有するノードが存在しない場合は、検索元ノードのＴ１レスポンスタイマがタイムアウトして、タイプ２等を設定して、ＴＡＲＰ検索ＰＤＵを送信する。ＴＡＲＰ検索ＰＤＵは異エリア内のノードに伝播される。異エリア内でターゲットＴＩＤを有するノードが有れば、当該ノードがタイプ３を設定して、ＴＡＲＰ返答ＰＤＵを検索元ノードへ送信する。
ＯＳＩネットワーク層に適用するＣＬＮＰにおいて、各ノードはシステムタイプが定義される。システムタイプは、ＩＳ１（Ｌｅｖｅｌ１ＩｎｔｅｒｍｅｄｉａｔｅＳｙｓｔｅｍ），ＩＳ２（Ｌｅｖｅｌ２ＩｎｔｅｒｍｅｄｉａｔｅＳｙｓｔｅｍ）及びＥＳ（ＥｎｄＳｙｓｔｅｍ）の三つシステムタイプに区別できる。ＩＳ１は、ＯＳＩが定義する同一エリアアドレス内の中継業務を受け持つものである。ＩＳ２はＩＳ１且つＯＳＩが定義する異エリアアドレス間の中継業務を受け持つものである。ＥＳは、中継業務を受け持たず、自分宛てのパケット以外は全て接続させるＩＳ１又はＩＳ２に転送する、つまり、ルーティング業務は行なえない。ＮＭＳはシステムタイプがＥＳである。
同一ＬＡＮセグメント上にこれらＩＳ１又はＩＳ２ノードが接続された場合、各ノードが認識する隣接ノードは次のように与えられる。ＩＳ１ノードの隣接ノードでは、ＯＳＩが定義する同一エリアアドレス内のＩＳ１、ＩＳ２、ＥＳである。ＩＳ２ノードの隣接ノードでは、ＩＳ１ノードが認識する隣接ノード及びＯＳＩが定義する異エリアアドレス内のＩＳ２となる。隣接ノードは、ＩＳ−ＩＳ／ＥＳ−ＩＳ層により認識されて、隣接ノードに関する情報が隣接データベースに格納される。
図１９は隣接データベースの構成図である。図１９に示すように、隣接データベースには、隣接ノードのＮＳＡＰアドレス及びシステムタイプが格納されている。図２０はＬＡＮに接続されたノードのネットワーク構成図である。この図２０のネットワークでは、エリアがエリア＃１、エリア＃２の二つから構成されている。エリア＃１には、ＮＥ２＃１１、ＮＥ２＃１２及びＧＮＥ４＃１が属する。エリア＃２には、ＮＥ２＃２１、ＮＥ２＃２２及びＧＮＥ４＃２が属する。ＮＥ２＃１１、ＮＥ２＃１２、ＧＮＥ４＃１、ＮＥ２＃２１、ＮＥ２＃２２及びＧＮＥ４＃２はＬＡＮ６に接続されている。図２１は、隣接ノードの例を示す図である。図２１に示すように、図２０に示すネットワークの場合、ＩＳ２のＧＮＥ４＃１は、同一エリア内のＮＥ２＃１１，ＮＥ２＃１２及び異エリアのＩＳ２のＧＮＥ４＃２を隣接ノードとするが、ＩＳ１のＮＥ２＃１１は同一エリア内のＧＮＥ４＃１、ＮＥ２＃１２を隣接ノードして認識するが、異エリアのＩＳ２のＧＮＥ４＃２を隣接ノードと認識しない。
図２２は従来のＩＳ１ノードのＴＡＲＰ検索ＰＤＵ処理フローチャートである。ステップＳ２において、ＴＡＲＰ検索ＰＤＵを受信する。ステップＳ４において、ターゲットシーケンシャルＮｏ．がＬＤＢ（ＬｏｏｐＤｅｔｅｃｔｉｏｎＢｕｆｆｅｒ）に登録されているか否かを判断する。ＬＤＢに登録されていなければ、ステップＳ６に進む。ＬＤＢに登録されていれば、ステップＳ１４に進む。ステップＳ６において、ＬＤＢにターゲットシーケンシャルＮｏ．を登録する。ステップＳ８において、ターゲットＴＩＤが自ノードのＴＩＤに一致するか否かを判断する。一致すれば、ステップＳ１０に進む。一致しなければ、ステップＳ１２に進む。ステップＳ１０において、Ｔａｒ−ＰＯＲに自ノードのＮＳＡＰアドレスを含むＴＡＲＰ返答ＰＤＵを検索元に返信する。ステップＳ１２において、送信元以外の全ての隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信する。ステップＳ１４において、当該ＴＡＲＰ検索ＰＤＵと同じものを既に受信していたものと判断して、当該ＴＡＲＰ検索ＰＤＵを破棄する。
図２３は従来のＩＳ２ノードのＴＡＲＰ検索ＰＤＵ処理フローチャートである。ステップＳ２０において、ＴＡＲＰ検索ＰＤＵを受信する。ステップＳ２２において、ターゲットシーケンシャルＮｏ．がＬＤＢに登録されているか否かを判断する。ＬＤＢに登録されていなければ、ステップＳ２４に進む。ＬＤＢに登録されていれば、ステップＳ３６に進む。ステップＳ２４において、ＬＤＢにターゲットシーケンシャルＮｏ．を登録する。ステップＳ２６において、ターゲットＴＩＤが自ノードのＴＩＤに一致するか否かを判断する。一致すれば、ステップＳ２８に進む。一致しなければ、ステップＳ３０に進む。ステップＳ２８において、Ｔａｒ−ＰＯＲに自ノードのＮＳＡＰアドレスを含むＴＡＲＰ返答ＰＤＵを検索元に返信する。ステップＳ３０において、Ｔａｒ−ｔｃｄがタイプ１であるか否かを判断する。タイプ１でなければ、ステップＳ３４に進む。タイプ１ならば、ステップＳ３２に進む。ステップＳ３２において、送信元以外の同一エリア内隣接ノード宛てにＴＡＲＰ検索ＰＤＵ（タイプ１）を配信する。ステップＳ３４において、送信元以外の全ての隣接ノード宛てにＴＡＲＰ検索ＰＤＵ（タイプ２）を配信する。ステップＳ３６において、当該ＴＡＲＰ検索ＰＤＵと同じものを既に受信していたものと判断して、当該ＴＡＲＰ検索ＰＤＵを破棄する。
図２４は同一エリア内のＴＡＲＰ検索ＰＤＵ（タイプ１）の配信手順を示す図である。図２４に示すように、ＧＮＥ４＃１が、例えば、エリア＃２のＮＥ２＃２１のＮＳＡＰアドレスを検索するために、ＮＥ２＃１１及びＮＥ２＃１２宛てに、（２）及び（４）に示すように、ＴＡＲＰ検索ＰＤＵ（タイプ１）を送信する。ＮＥ２＃１１は、ＴＡＲＰ検索ＰＤＵ（２）を受信すると、（６）に示すように、ターゲットＴＩＤが自ノードのＴＩＤと異なるので、隣接ノードＮＥ２＃１２に宛てにＴＡＲＰ検索ＰＤＵを配信する。ＮＥ２＃１２は、ＴＡＲＰ検索ＰＤＵ（４）を受信すると、（８）に示すように、ターゲットＴＩＤが自ノードのＴＩＤと異なるので、隣接ノードＮＥ２＃１１に宛てにＴＡＲＰ検索ＰＤＵを配信する。
図２５は同一エリア内のＴＡＲＰ検索ＰＤＵ（タイプ２）の配信手順を示す図である。ＧＮＥ４＃１は、例えば、エリア＃２のＮＥ２＃２１のＮＳＡＰアドレスを検索するために、ＮＥ２＃１１及びＮＥ２＃１２宛てに、ＴＡＲＰ検索ＰＤＵ（タイプ１）を送信したが、これらのＮＥ２＃１１，ＮＥ２＃１２からＴＡＲＰ返答ＰＤＵが返ってこなかったとする。
図２５に示すように、ＧＮＥ４＃１は、（２０）、（２２）及び（２４）に示すように、ＮＥ２＃１１、ＮＥ２＃１２及びＧＮＥ４＃２宛てにＴＡＲＰ検索ＰＤＵ（タイプ２）を送信する。ＮＥ２＃１１は、ＴＡＲＰ検索ＰＤＵ（２０）を受信すると、（２６）に示すように、ターゲットＴＩＤが自ノードのＴＩＤと異なるので、隣接ノードＮＥ２＃１２に宛てにＴＡＲＰ検索ＰＤＵを配信する。ＮＥ２＃１２は、ＴＡＲＰ検索ＰＤＵ（２４）を受信すると、（２８）に示すように、ターゲットＴＩＤが自ノードのＴＩＤと異なるので、隣接ノードＮＥ２＃１１に宛てにＴＡＲＰ検索ＰＤＵ（タイプ２）を配信する。ＧＮＥ４＃２は、ＴＡＲＰ検索ＰＤＵを受信すると、（３０），（３２）に示すように、ＮＥ２＃２１及びＮＥ２＃２２宛てに、ＴＡＲＰ検索ＰＤＵ（タイプ２）を送信する。ＮＥ２＃２１は、ＴＡＲＰ検索ＰＤＵ（３０）を受信すると、（３４）に示すように、ターゲットＴＩＤが自ノードのＴＩＤに一致するので、送信元のＧＮＥ４＃１に宛てにＴＡＲＰ返答ＰＤＵを配信する。ＮＥ２＃２１は、ＴＡＲＰ検索ＰＤＵ（３２）を受信すると、（３６）に示すように、ターゲットＴＩＤが自ノードのＴＩＤと異なるので、隣接ノードＮＥ２＃２１宛てにＴＡＲＰ検索ＰＤＵ（タイプ２）を配信する。
同一ＬＡＮセグメント上に複数ノードが接続される場合、お互いを隣接ノードして認識する。あるノードからアドレス検索機能により、ＴＡＰ検索ＰＤＵを配信する場合、同一ＬＡＮセグメント上の全ての隣接ノードにＴＡＲＰ検索ＰＤＵが配信される。隣接ノードでは、このＴＡＲＰ検索ＰＤＵを受信すると、ＬＤＢにＴａｒ−ｓｅｑを登録し、Ｔａｒ−ｔｔｇがノードのＴＩＤに一致しなければ、送信元以外の全ての隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信する。
つまり、従来のＬＤＢ処理に伴うＴＡＲＰ検索ＰＤＵの破棄フローでは、同一ＴＡＲＰ検索ＰＤＵを最低二回受信する必要があった。この二回目に受信するＴＡＲＰ検索ＰＤＵはノードにおいては必ず破棄されるいわば無駄なＰＤＵである。しかも、それらのＴＡＲＰ検索ＰＤＵはＬＡＮ上に接続されるノード数に関係して多大な数のＰＤＵとなる。同一ＬＡＮセグメント上にＮ個のＩＳ１ノードが接続されていれば、各ＩＳ１ノードは（Ｎ−１）個の隣接ノードを認識する。ある特定のノードからアドレス検索機能により（Ｎ−１）個の隣接ノードへ（Ｎ−１）個のＴＡＲＰ検索ＰＤＵが配信されると、次に受信側の（Ｎ−１）個の隣接ノードからは送信元以外の隣接ノードへ（Ｎ−２）個のＴＡＲＰ検索ＰＤＵが配信される。従って、ＬＡＮ上に配信されるＴＡＲＰ検索ＰＤＵの数Ｐは、（Ｎ−１）＋（Ｎ−１）×（Ｎ−２）個であり、理論的には、次の式（１）で与えられる。
ＴＡＲＰ検索ＰＤＵ数Ｐ＝（Ｎ−１）^２・・・（１）
但し、Ｎは同一セグメント上に接続するＩＳ１ノード数
このように、同一ＬＡＮセグメント上に接続されるノード数Ｎが増えると、ＬＡＮ上に配信されるＴＡＲＰ検索ＰＤＵ数Ｐは、指数的に増加し、これはＬＡＮセグメント上に過大なトラヒックを発生させる。ノードは、同一ＬＡＮセグメント上の帯域（１０Ｍｂｐｓ又は１００Ｍｂｐｓ）を共有するため、トラヒックの発生はデータの衝突、再送を引き起こし、伝送効率を著しく低下させるものである。
本発明の目的は、トラヒックの増大を抑制することのできるＴＡＲＰ検索機能を有する伝送装置を提供することである。
発明の開示
本発明の一側面によれば、ＬＡＮセグメントに接続され、ノードＩＤ、ルーティングのためのネットワークアドレス、エリアアドレス及びシステムタイプが設定された伝送装置であって、前記ＬＡＮセグメントよりアドレス検索ＰＤＵを受信するアドレス検索ＰＤＵ受信部と、前記アドレス検索ＰＤＵ受信部が受信したアドレス検索ＰＤＵに設定されたノードＩＤに自伝送装置のノードＩＤが一致するとき、自伝送装置のネットワークアドレスを含むアドレス返答ＰＤＵを送信元の伝送装置に送信するアドレス返答ＰＤＵ送信部と、前記アドレス検索ＰＤＵ受信部が受信したアドレス検索ＰＤＵに設定されたノードＩＤに自伝送装置のノードＩＤが一致せず且つ自伝送装置のシステムタイプが第１システムタイプであるとき、当該アドレス検索ＰＤＵを破棄する第１アドレス検索ＰＤＵ破棄部と、前記アドレス検索ＰＤＵ受信部が受信したアドレス検索ＰＤＵに設定されたノードＩＤに自伝送装置のノードＩＤが一致せず且つ当該アドレス検索ＰＤＵのタイプが異エリア隣接伝送装置への配信を禁止する第１タイプであり且つ自伝送装置のシステムタイプが第２システムタイプであるとき、当該アドレス検索ＰＤＵを破棄する第２アドレス検索ＰＤＵ破棄部とを具備したことを特徴とする伝送装置が提供される。
本発明の他の側面によれば、ＬＡＮセグメントに接続され、ノードＩＤ、ネットワークアドレス、エリアアドレス及びシステムタイプが設定された伝送装置であって、前記ＬＡＮセグメントに接続される隣接伝送装置のネットワークアドレス、システムタイプ及びエリアアドレスを保持する隣接データベースと、ターゲットノードＩＤ及び異エリア内の隣接伝送装置への配信を禁止する第１タイプを含むアドレス検索ＰＤＵを隣接伝送装置宛てに送信する第１アドレス検索ＰＤＵ送信部と、前記アドレス検索ＰＤＵを前記ＬＡＮセグメントに配信してから一定時間が経過しても、前記アドレス検索ＰＤＵに対するアドレス返答ＰＤＵを受信できない場合、前記アドレスレス検索ＰＤＵに含まれるターゲットノードＩＤ及び異エリア隣接伝送装置への配信を許可する第２タイプを含むアドレス検索ＰＤＵを第２システムタイプの隣接伝送装置宛てに送信するドレス検索ＰＤＵを配信する第２アドレス検索ＰＤＵ送信部と、前記ＬＡＮセグメントよりアドレス検索ＰＤＵを受信するアドレス検索ＰＤＵ受信部と、前記アドレス検索ＰＤＵ受信部が受信したアドレス検索ＰＤＵに設定されたノードＩＤに自伝送装置のノードＩＤが一致するとき、自伝送装置のネットワークアドレスを含むアドレス返答ＰＤＵを送信元の伝送装置に送信するアドレス返答ＰＤＵ送信部と、前記アドレス検索ＰＤＵ受信部が受信したアドレス検索ＰＤＵに設定されたノードＩＤに自伝送装置のノードＩＤが一致せず且つ自伝送装置のシステムタイプが第１システムタイプであるとき、当該アドレス検索ＰＤＵを破棄する第１アドレス検索ＰＤＵ破棄部と、前記アドレス検索ＰＤＵ受信部が受信したアドレス検索ＰＤＵに設定されたノードＩＤに自伝送装置のノードＩＤが一致せず且つ当該アドレス検索ＰＤＵのタイプが異エリア隣接伝送装置への配信を禁止する第１タイプであり且つ自伝送装置のシステムタイプが第２システムタイプであるとき、当該アドレス検索ＰＤＵを破棄する第２アドレス検索ＰＤＵ破棄部とを具備したことを特徴とする伝送装置が提供される。
発明を実施するための最良の態様
本発明を実施するための最良の態様を説明する前に本発明の原理について説明する。図１は本発明の原理図である。図１に示すネットワークは、複数のＮＥ２０＃ｉ（ｉ＝１〜６）がＬＡＮ２２に接続された構成である。各ＮＥ２０＃ｉ（ｉ＝１〜６）は、ノードＩＤ、ネットワークアドレス及びシステムタイプが設定されている。ＮＥ２０＃１，ＮＥ２０＃４のシステムタイプがＩＳ２とする。ＮＥ２０＃２，ＮＥ２０＃３，ＮＥ２０＃５，ＮＥ２０＃６のシステムタイプがＩＳ１とする。ＮＥ２０＃ｉが、ターゲットのノードＩＤを含むアドレス検索ＰＤＵを配信するとき、隣接ノードに対して、タイプ１のアドレス検索ＰＤＵを配信して、一定時間内にアドレス返答ＰＤＵを受信できなかった場合に、ＩＳ２の隣接ＮＥにアドレス検索ｐＤＵを配信する。ＮＥ２０＃ｉはアドレス検索ＰＤＵを受信したとき、システムタイプがＩＳ１である場合、アドレス検索ＰＤＵのノードＩＤと自ノードＩＤが一致しない場合、アドレス検索ＰＤＵを破棄する（図６中Ｓ７０）。
ＮＥ２０＃ｉはアドレス検索ＰＤＵを受信すると、システムタイプがＩＳ２である場合、アドレス検索ＰＤＵのノードＩＤと自ノードＩＤが一致しない時（図７中Ｓ９０）、（ｉ）送信元ＮＥが同一エリアのＩＳ２であるとき、アドレス検索ＰＤＵを破棄（図７中Ｓ９８）、（ｉｉ）送信元ＮＥが同一エリアのＩＳ２でなく且つ送信元ノードが同一エリアのＩＳ１またはＥＳであるとき、送信元以外の異エリア隣接ノードにアドレス検索ＰＤＵを配信（図７中Ｓ１００）、（ｉｉｉ）送信元ＮＥが同一エリアのＩＳ２でなく且つ送信元ノードが同一エリアのＩＳ１またはＥＳでないとき、送信元以外の同一エリア内隣接ＮＥにアドレス検索ＰＤＵを配信する（図７中Ｓ９６）。
例えば、ＮＥ２０＃１は、ＮＥ２０＃５のアドレスを検索する場合、（４０），（４２）に示すように、アドレス検索ＰＤＵ（タイプ１）をＩＳ１の隣接ＮＥ２０＃２，２０＃３に配信する。ＮＥ２０＃２，２０＃３はそのアドレス検索ＰＤＵのノードＩＤに一致しないので、ＮＥ２０＃１はアドレス返答ＰＤＵを受信することができない。ＮＥ２０＃１は、（４４）に示すように、アドレス検索ＰＤＵ（タイプ２）を異エリアのＩＳ２の隣接ＮＥ２０＃４にアドレス検索パケットを配信する。ＮＥ２０＃４は、（４６），（４８）に示すように、同一エリア内隣接ＮＥ２０＃５，２０＃６にアドレス検索ＰＤＵ（タイプ２）を配信する。ＮＥ２０＃５は、（４９）に示すように、アドレス返答ＰＤＵを返す。ＮＥ２０＃６はアドレス検索ＰＤＵを破棄する。
図２は本発明の実施形態によるネットワーク構成図である。図２に示すように、ネットワークは、ＮＭＳ５０、ＧＮＥ５２＃１，ＧＮＥ５２＃２、ＧＮＥ５２＃３、ＮＥ５４＃１１，５４＃１２，５４＃１３，５４＃２１，５４＃２２，５４＃２３、ＬＡＮ５６及びリング５８＃１，５８＃２により構成される。ＮＭＳ５０は、ＧＮＥ及びＮＥを監視制御するものであり、具体的には、ＴＬ１コマンドを使用して、ＧＮＥやＮＥにシステムタイプやネットワークアドレスの設定、システムタイプやネットワークアドレスの設定情報の表示等を行う。ＧＮＥ５２＃ｉ（ｉ＝１，２，３）とＮＥ５４＃ｉｊは、前者のシステムタイプがＩＳ２にあるのに対して、後者のシステムタイプがＩＳ１であるという点を除いては、これらは実質的に同一の機能を有する。
図３は図２中のＧＮＥ５２＃ｉ（ｉ＝１，２，３）及びＮＥ５４＃ｉｊ（ｉ＝１，２，ｊ＝１，２，３）の機能ブロック図である。図３に示すように、ＧＮＥ５２＃ｉ及びＮＥ５４＃ｉｊ（ｉ＝１，２）は、ＬＡＰＤフレーム処理部７０＃ｉ、ＬＡＮフレーム処理部７２＃ｉ、ＩＳ−ＩＳ／ＥＳ−ＩＳルーティグ処理部７４＃ｉ、ＴＰ４処理部８０＃ｉ、Ｘ．２１５／Ｘ．２２５処理部８２＃ｉ、Ｘ．２１６／Ｘ．２２６処理部８４＃ｉ、アソシエーション処理部８６＃ｉ及びＴＬ１処理部８８＃ｉを有する。ＬＡＰＤフレーム処理部７０＃ｉは次の機能を有する。（１）ＤＣＣ５８＃ｉ上からＬＡＰＤフレームを受信し、ＬＡＰＤヘッダを解析して、自ノード宛てのフレームを処理する。（２）ＬＡＰＤヘッダを解析して、ＣＮＬＰＰＤＵをＣＬＮＰＰＤＵ処理部７６＃ｉ又はＩＳ−ＩＳ／ＥＳ−ＩＳルーティング処理部７４＃ｉに出力する。（３）ＣＬＮＰＰＤＵ処理部７６＃ｉ又はＩＳ−ＩＳ／ＥＳ−ＩＳルーティング処理部７４＃ｉよりＣＬＮＰＰＤＵを入力すると、ＬＡＰＤヘッダを付加して、伝送路５８＃ｉの同期フレームのＤＣＣ上にＬＡＰＤフレームを送信する。
ＬＡＮフレーム処理部７２＃ｉは次の機能を有する。（１）ＬＡＮ５６上からイーサネットフレームを受信し、ＤＬＣヘッダを解析して自ノード宛てのフレームを処理する。（２）ＬＬＣヘッダを解析して、ＣＮＬＰＰＤＵをＣＬＮＰＰＤＵ処理部７６＃ｉに送信する。（３）ＣＬＮＰＰＤＵ処理部７６＃ｉ又はＩＳ−ＩＳ／ＥＳ−ＩＳルーティング処理部７４＃ｉよりＣＬＮＰＰＤＵを受信して、ＤＬＣ／ＬＬＣヘッダを付加し、ＬＡＮ５６上にイーサネットフレームを送信する。ＩＳ−ＩＳ／ＥＳ−ＩＳルーティング処理部７４＃ｉは、次の機能を有する。（１）ＬＡＰＤフレーム処理部７０＃ｉ又はＬＡＮフレーム処理部７２＃ｉよりＩＳ−ＩＳＰＤＵ／ＥＳ−ＩＳＰＤＵを受信して、ルーティングテーブルを構築する。ルーティングテーブルには隣接データベース、レベル１フォワーディグテーブル及びレベル２フォワーディングテーブル等がある。隣接データベースには隣接ノードのネットワークアドレス及びシステムタイプが登録される。レベル１フォワーディングテーブルには同一エリアに存在する自局を含む全ＮＥの情報が登録される。レベル２フォワーディングテーブルにはルーティングドメイン内に存在するエリアアドレス等のエリア情報が登録される。（２）ＩＳ−ＩＳ／ＥＳ−ＩＳＰＤＵをＬＡＰＤフレーム処理部７０＃ｉ又はＬＡＮフレーム処理部７２＃ｉに送信する。
ＣＬＮＰフレーム処理部７６＃ｉは次の機能を有する。（１）ＬＡＰＤフレーム処理部７０＃ｉ又はＬＡＮフレーム処理部７２＃ｉからＣＬＮＰＰＤＵを受信すると、ＣＬＮＰヘッダを解析して、自ノード又は他ノード宛てのフレームを処理する。（２）ＣＬＮＰヘッダのＳＥＬフィールドを識別して、ＴＰ４ＰＤＵをＴＰ４処理部８０＃ｉに送信する。（３）ＣＬＮＰヘッダのＳＥＬフィールドを識別して、ＴＡＲＰ検索ＰＤＵをＴＡＲＰ検索ＰＤＵ処理部７８＃ｉに送信する。（４）ＣＬＮＰヘッダを解析して、ＣＬＮＰＰＤＵをＩＳ−ＩＳ／ＥＳ−ＩＳルーティング処理部７４＃ｉに送信する。（５）ＴＰ４処理部８０＃ｉからＣＬＮＰデータＰＤＵを受信すると、ＣＬＮＰヘッダを付加して、ＬＡＰＤフレーム処理部７０＃ｉ又はＬＡＮフレーム処理部７２＃ｉに送信する。（６）ＴＡＲＰ処理部７８＃ｉからＴＡＲＰ検索ＰＤＵやＴＡＲＰ返答ＰＤＵを受信すると、ＣＬＮＰヘッダを付加して、ＬＡＰＤフレーム処理部７０＃ｉ又はＬＡＮフレーム処理部７２＃ｉに送信する。ＴＡＲＰ処理部７８＃ｉは次の機能を有する。（１）ＴＡＲＰ検索ＰＤＵをＬＡＮ５６又は伝送路５８＃ｉに発行する。（２）ＬＡＮ５６又は伝送路５８＃ｉ若しくは送信元ノードがＥＳのノードよりＴＡＲＰ検索ＰＤＵを受信して、ＬＡＮ５６、伝送路５８＃ｉへのＴＡＲＰ検索ＰＤＵの配信を制御する。
図４は、図３中のＴＡＲＰ処理部７８＃ｉの本発明に係わる機能ブロック図であル。本発明に係わるＴＡＲＰ処理部７８＃ｉの部分は、以下の場合に適用される。（１）ＴＡＲＰ検索ＰＤＵをＬＡＮ５６に発行する場合。（２）ＬＡＮ５６又は伝送路５８＃ｉ若しくは送信元ノードがＥＳのノードよりＴＡＲＰ検索ＰＤＵを受信して、ＬＡＮ５６へＴＡＲＰ検索ＰＤＵを配信する場合。ＬＡＮ５６へのＴＡＲＰ検索ＰＤＵの発行又は配信を制御してトラヒックの増加を抑制するためである。
図４に示すように、ＴＡＲＰ処理部７８＃ｉは、ＴＤＣ検索処理部１００＃ｉ、ＴＡＲＰ検索ＰＤＵ受信部１０２＃ｉ、Ｔａｒ−ｔｔｇ解析部１０４＃ｉ、ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０６＃ｉ、ＴＡＲＰ検索ＰＤＵ送信部１０８＃ｉ、ＴＡＲＰ返答ＰＤＵ送信部１１０＃ｉ、ＴＡＲＰ返答ＰＤＵ受信部１１２＃ｉ及びＴＡＲＰデータキャシュ１１４＃ｉを有する。ＴＤＣ検索処理部１００＃ｉは、次の機能を有する。（１）ＴＬ１処理部８８＃ｉより検索ＴＩＤを受け取ると、検索ＴＩＤに該当するＮＳＡＰアドレスがＴＡＲＰデータキャッシュ１１４＃ｉに登録されていれば、当該ＮＳＡＰアドレスをＴＬ１処理部８８＃ｉに返す。（２）検索ＴＩＤに該当するＮＳＡＰアドレスがＴＡＲＰデータキャッシュ１１４＃ｉに登録されていなければ、ＴＡＲＰ検索送信先判定処理部１０６＃ｉにＴＡＲＰ検索の指示をする。（３）ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０６＃ｉよりターゲットＴＩＤに該当するＮＳＡＰアドレスを受け取ると、ＴＬ１処理部７８＃ｉに送信する。
ＴＡＲＰ検索ＰＤＵ受信部１０２＃ｉは、ＴＡＲＰ検索ＰＤＵを受信すると、次の処理をする。（１）ＴＡＲＰ検索ＰＤＵのタイプを識別する。（２）ＬＩＦＥタイムをデクリメントして、ＬＩＦＥタイムが０ならばＴＡＲＰ検索ＰＤＵ破棄する。（３）ＴＡＲＰ検索ＰＤＵのＴａｒ−ＳｅｑがＬＤＢに登録されているか否かを判断する。（４）Ｔａｒ−ＳｅｑがＬＤＢに登録されているとき、ＴＡＲＰ検索ＰＤＵを破棄する。（５）Ｔａｒ−ＳｅｑがＬＤＢに登録されていないとき、ＴＡＲＰ検索ＰＤＵをＬＤＢに登録して、Ｔａｒ−ｔｔｇ解析部１０４＃ｉに送信する。
Ｔａｒ−ｔｔｇ解析部１０４＃ｉは、ＴＡＲＰ検索ＰＤＵを受信して、次の処理をする。（１）ＴＡＲＰ検索ＰＤＵが含むターゲットＴＩＤが自ノードのＴＩＤに一致するか否かを判断する。（２）自ノードのＴＩＤに一致するとき、ＴＡＲＰ返答ＰＤＵ送信部１１０＃ｉにＴＡＲＰ返答ＰＤＵを送信するよう通知する。（３）自ノードのＴＩＤに一致しないとき、ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０４＃ｉにＴＡＲＰ検索ＰＤＵを送信する。
ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０６＃ｉは、ＴＤＣ検索処理部１０６＃ｉよりＴＡＲＰ検索の指示を受けると次の処理をする。（ｉ）ＩＳ−ＩＳ／ＥＳ−ＩＳルーティング処理部７４＃ｉの隣接データベースより、タイプ１のＴＡＲＰ検索ＰＤＵの配信対象としてＩＳ１の隣接ＮＥを検索する。そして、ＴＡＲＰ検索ＰＤＵを当該隣接ＮＥに配信するようＴＡＲＰ検索ＰＤＵ送信部１０８＃ｉに指示する。（ｉｉ）Ｔ１レスポンスタイマを起動する。（ｉｉｉ）ＴＡＲＰ返答ＰＤＵ受信部１１２＃ｉよりＴＡＲＰ返答ＰＤＵを受信すると、Ｔ１レスポンスタイマを停止して、ＴＤＣ検索処理部１０６＃ｉにＴＡＲＰ返答ＰＤＵを送信する。（ｉｖ）Ｔ１レスポンスタイマがタイムアウトすると、ＩＳ−ＩＳ／ＥＳ−ＩＳルーティング処理部７４＃ｉの隣接データベースより、タイプ２のＴＡＲＰ検索ＰＤＵの配信対象として、ＩＳ２の隣接ＮＥを検索して、ＴＡＲＰ検索ＰＤＵを当該隣接ＮＥに配信するようＴＡＲＰ検索ＰＤＵ送信部１０８＃ｉに指示する。このとき、システムタイプがＩＳ１であるＮＥは送信先としない。
また、ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０６＃ｉは、Ｔａｒ−ｔｔｇ解析部１０４＃ｉより、ＴＡＲＰ検索ＰＤＵを受信すると、次の処理をする。（１）自ノードがＩＳ１であるとき、当該ＴＡＲＰ検索ＰＤＵを無条件に破棄する。（２）自ノードがＩＳ２であるとき、次の順に処理をする。（ｉ）送信元ノードがＥＳがあり且つＴａｒ−ｔｃｄがタイプ１であるとき、同一エリア内隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信する。（ｉｉ）送信元ノードがＥＳがあり且つＴａｒ−ｔｃｄがタイプ２であるとき、同一エリア内隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信する。（ｉｉｉ）Ｔａｒ−ｔｃｄがタイプ１であるとき、ＴＡＲＰ検索ＰＤＵを破棄する。（ｉｖ）送信元ノードが同一エリアのＩＳ２であるとき、当該ＴＡＲＰ検索ＰＤＵを破棄する。送信元ノードが異エリアの隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信しており、自ノードがＴＡＲＰ検索ＰＤＵを配信する必要がないからである。（ｖ）送信元ノードが同一エリアのＩＳ１でないとき、送信元以外の同一エリア内の隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信するようＴＡＲＰ検索ＰＤＵ送信部１０８＃ｉに指示する。（ｖｉ）送信元ノードが同一エリアのＩＳ１のとき、送信元以外の異エリアの隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信するようＴＡＲＰ検索ＰＤＵ送信部１０８＃ｉに指示する。尚、ＴＡＲＰ検索ＰＤＵを配信する場合は、受信したＴＡＲＰ検索ＰＤＵのタイプと同じタイプとする。更に、ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０６＃ｉは、ＴＡＲＰ返答ＰＤＵ受信部１１２＃ｉよりＴＡＲＰ返答ＰＤＵを受信すると、ターゲットＩＤに該当するＮＳＡＰアドレスをＴＤＣ検索処理部１００＃ｉに送信する。
ＴＡＲＰ検索ＰＤＵ送信部１０８＃ｉは、次の機能を有する。（１）ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０６＃ｉよりタイプ１で送信先宛先へのＴＡＲＰ検索ＰＤＵの送信指示を受けると、タイプ１のＴＡＲＰ検索ＰＤＵを作成して、ＣＬＮＰＰＤＵ処理部７６＃ｉに送信する。（２）ＴＡＲＰ検索ＰＤＵ送信先判定処理部１０６＃ｉよりタイプ２で送信先宛先へのＴＡＲＰ検索ＰＤＵの送信指示を受けて、タイプ２のＴＡＲＰ検索ＰＤＵを作成して、ＣＬＮＰＰＤＵ処理部７６＃ｉに送信する。ＴＡＲＰ返答ＰＤＵ送信部１１０＃ｉは、Ｔａｒ−ｔｔｇ解析部１０２＃ｉより指示を受けると、ＴＡＲＰ返答ＰＤＵを作成し、ＣＬＮＰＰＤＵ処理部７６＃ｉに送信する。ＴＡＲＰ返答ＰＤＵ受信部１０８＃ｉは、ＴＡＲＰ返答ＰＤＵを受信すると、ＴＩＤとＮＳＡＰアドレスの関係をＴＡＲＰキャシュメモリ１１４＃ｉに書き込み、ＴＡＲＰ返答ＰＤＵをＴＡＰ検索ＰＤＵ送信先判定処理部１０６＃ｉに送信する。ＴＡＲＰデータキャッシュ１１４＃ｉはＴＩＤとＮＳＡＰアドレスの関係を保持するテーブルである。
図５は送信元ＮＥ／ＧＮＥにおけるＴＡＲＰ処理部７８＃ｉの動作フローチャートである。ステップＳ５０において、タイプ１のＴＡＲＰ検索ＰＤＵをＩＳ１の隣接ノードにに発行する。ステップＳ５２において、Ｔ１レスポンスタイマがタイムアウトしたか否かを判定する。Ｔ１レスポンスタイマがタイムアウトすると、ステップＳ５４に進む。Ｔ１レスポンスタイマがタイムアウトする前にＴＡＲＰ返答ＰＤＵを受信した場合は、ステップＳ５６に進む。ステップＳ５４において、ＩＳ２の隣接ノードにタイプ２のＴＡＲＰ検索ＰＤＵを配信する。ステップＳ５６において、ＴＡＲＰ返答ＰＤＵを受信したので、ＴＡＲＰ検索ＰＤＵを配信しない。
図６はＩＳ１のＮＥ／ＧＮＥにおけるＴＡＲＰ処理部７８＃ｉの動作フローチャートである。ステップＳ６０において、ＴＡＲＰ検索ＰＤＵを受信する。ステップＳ６２において、Ｔａｒ−ｓｅｑがＬＤＢに登録されているか否かを判定する。ＬＤＢに登録されていない場合は、ステップＳ６４に進む。ＬＤＢに登録されている場合は、ステップＳ７０に進む。ステップＳ６４において、ＬＤＢにＴａｒ−ｓｅｑを登録する。ステップＳ６６において、ｔａｒ−ｔｔｇが自ノードのＴＩＤに一致するか否かを判定する。一致する場合は、ステップＳ６８に進む。一致しない場合は、ステップＳ７０に進む。ステップＳ６８において、Ｔａｒ−ｐｏｒにノードのＮＳＡＰアドレスを含むＴＡＲＰ返答ＰＤＵを検索元に返信する。ステップＳ７０において、ＴＡＲＰ検索ＰＤＵを破棄する。
図７はＩＳ２のＮＥ／ＧＮＥにおけるＴＡＲＰ処理部７８＃ｉの動作フローチャートである。ステップＳ８０において、ＴＡＲＰ検索ＰＤＵを受信する。ステップＳ８２において、Ｔａｒ−ｓｅｑがＬＤＢに登録されているか否かを判定する。ＬＤＢに登録されていない場合は、ステップＳ８４に進む。ＬＤＢに登録されている場合は、ステップＳ１０２に進む。ステップＳ８４において、ＬＤＢにＴａｒ−ｓｅｑを登録する。ステップＳ８６において、Ｔａｒ−ｔｔｇが自ノードのＴＩＤに一致するか否かを判定する。一致する場合は、ステップＳ８８に進む。一致しない場合は、ステップＳ９０に進む。ステップＳ８８において、Ｔａｒ−ｐｏｒにノードのＮＳＡＰアドレスを含むＴＡＲＰ返答ＰＤＵを検索元に返信する。
ステップＳ９０において、Ｔａｒ−ｔｃｄがタイプ１であるか否かを判定する。タイプ１ならば、ステップＳ９２に進む。タイプ１でないならば、ステップＳ９８に進む。タイプ１のＴＡＲＰ検索ＰＤＵはＬＡＮ５６上に配信しないためである。ステップＳ９２において、送信元ノードが同一エリアのＩＳ２であるか否かを判定する。同一エリアのＩＳ２でないとき、ステップＳ９４に進む。同一エリアのＩＳ２であるとき、ステップＳ９８に進む。システムタイプがＩＳ２の同一エリア内送信元ノードが同一エリア隣接ノード宛てにＴＡＲＰ検索ＰＤＵを既に配信済みであるからである。
ステップＳ９４において、送信元ノードが同一エリアのＩＳ１であるか否かを判別する。同一エリアのＩＳ１でないとき、ステップＳ９６に進む。同一エリアのＩＳ１のとき、ステップＳ１００に進む。ステップＳ９６において、送信元以外の同一エリア内隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信する。ステップＳ９８において、ＴＡＲＰ検索ＰＤＵを破棄する。ステップＳ１００において、送信元以外の異エリア隣接ノード宛てにＴＡＲＰ検索ＰＤＵを配信する。
図３中のＴＰ４処理部８０＃ｉは、次の機能を有する。（１）ＣＬＮＰＰＤＵ処理部７６＃ｉよりＳＥＳＳＰＤＵを受信して、ＳＥＳＳヘッダを解析し、ＰＲＥＳＰＤＵをＸ．２１５／Ｘ．２２５処理部８２＃ｉに送信する。（２）Ｘ．２１５／Ｘ．２２５処理部８２＃ｉよりＰＲＥＳＰＤＵを受信して、ＳＥＳＳヘッダを付加し、ＣＬＮＰＰＤＵ処理部７６＃ｉに送信する。
Ｘ．２１５／Ｘ．２２５処理部８２＃ｉは、次の機能を有する。（１）ＴＰ４処理部８０＃ｉからＳＥＳＳＰＤＵを受信して、ＳＥＳＳヘッダを解析し、ＰＲＥＳＰＤＵをＸ．２１６／Ｘ．２２６処理部８４＃ｉに送信する。（２）Ｘ．２１６／Ｘ．２２６処理部８４＃ｉからＰＲＥＳＰＤＵを受信して、ＳＥＳＳヘッダを付加し、ＴＰ４処理部８０＃ｉに送信する。
Ｘ．２１６／Ｘ．２２６処理部８４＃ｉは、次の機能を有する。（１）Ｘ．２１５／Ｘ．２２５処理部８２＃ｉからＰＲＥＳＰＤＵを受信して、ＰＲＥＳヘッダを解析し、ＡＣＳＥＰＤＵをアソシエーション処理部８６＃ｉに送信する。（２）アソシエーション処理部８６＃ｉからＡＣＳＥＰＤＵを受信して、ＰＲＥＳヘッダを付加し、Ｘ．２１５／Ｘ．２２５処理部８２＃ｉに送信する。
アソシエーション処理部８６＃ｉは、次の機能を有する。（１）他ノード間のアソシエーションの確立、切断、上位アプリケーション制御を行う。（２）Ｘ．２１６／Ｘ．２２６処理部８４＃ｉからＡＣＳＥＰＤＵを受信して、ＡＣＳＥヘッダを解析し、ＴＬ１ＰＤＵをＴＬ１処理部８８＃ｉに送信する。（３）ＴＬ１処理部８８＃ｉからＴＬ１ＰＤＵを受信して、ＡＣＳＥヘッダを付加し、Ｘ．２１６／Ｘ．２２６処理部８４＃ｉに送信する。
ＴＰ１処理部８８＃ｉは、次の機能を有する。（１）アプリケーションからの要求に従って、アドレス機能検索要求をＴＡＲＰ処理部７８＃ｉに要求する。（２）ＴＡＲＰ処理部７８＃ｉからアドレス検索検索機能結果通知を受信して、アプリケーションに通知する。（３）アソシエーション処理部８６＃ｉからＴＬ１ＰＤＵを受信して、ＴＬ１コマンドを解析する。（４）ＴＬ１ＰＤＵをアソシエーション処理部８６＃ｉに送信する。
図２中のＬＡＮ５６は、ＧＮＥ５２＃１，ＧＮＥ５２＃２，ＧＮＥ５２＃３やＮＥ５４＃１１，ＮＥ５４＃１２，ＮＥ５４＃２１，ＮＥ５４＃２２に接続されるローカルエリアネットワークである。伝送路５８＃１，伝送路５８＃２は、ＳＤＨやＳＯＮＥＴ等の同期フレームにより、ペイロードに主信号、オーバヘッドに副信号を伝送する光伝送路である。主信号は、図示しないがＧＮＥ５２＃ｉやＮＥ５４＃ｉｊが収容する端末から送信されたイーサネットフレームである。副信号は、ＴＡＲＰ検索ＰＤＵ等のＧＮＥやＮＥ間の通信に使用される信号であり、ＤＣＣを使用して通信が行われる。
以下、ＴＡＲＰ検索ＰＤＵの配信について説明する。
（１）ＧＮＥ５２＃１がＴＡＲＰ検索ＰＤＵの検索元であるとき
ＧＮＥ５２＃１は、例えば、ＮＥ５４＃２１のＮＳＡＰアドレス、システムタイプ等の設定情報を取得するために、ＴＬ１コマンドにＮＥ５４＃２１のＴＩＤを設定して、ＴＬ１コマンドを発行するものとする。ＧＮＥ５２＃１は、ＮＥ５４＃２１のＴＩＤに対応するＮＳＡＰアドレスをＴＡＲＰキャシュテーブルに保持している場合は、送信先にＮＥ５４＃２１のＮＳＡＰアドレスを付加したＴＬ１コマンドを含むＣＬＮＰＰＤＵをＮＥ５４＃２１に送信する。ＮＥ５４＃２１はＴＬ１コマンドを受信すると、ＴＬ１コマンドを解析して、設定情報を含むＰＤＵを送信元のＧＮＥ５２＃１に送信する。
図８は、タイプ１のＴＡＲＰ検索ＰＤＵの配信を示す図である。ＧＮＥ５２＃１は、ＮＥ５４＃２１のＴＩＤに対応するＮＳＡＰアドレスをＴＡＲＰキャシュメモリに保持していない場合は、（５０），（５２）に示すように、タイプ１でＩＳ１の隣接ＮＥ５４＃１１，５４＃１２にＴＡＲＰ検索ＰＤＵを発行してから、Ｔ１レスポンスタイマを起動する。ＮＥ５４＃１１，５４＃１２は、ＴＡＲＰ検索ＰＤＵを受信すると、Ｔａｒ−ｔｔｇが自ノードＴＩＤに一致しないので、ＴＡＲＰ検索ＰＤＵを破棄する。
図９は、タイプ２のＴＡＲＰ検索ＰＤＵの配信を示す図である。ＧＮＥ５２＃１は、ＴＬ１レスポンスタイマがタイムアウトするので、（７０）に示すように、ＩＳ２の隣接ノード５２＃２にタイプ２のＴＡＲＰ検索ＰＤＵを配信する。ＧＮＥ５２＃２は、タイプ２のＴＡＲＰ検索ＰＤＵを受信すると、タイプ２であること、送信元ノードＧＮＥ５２＃１がエリア＃１であり自ノードのエリア＃２と異なることから、（７２），（７４）に示すように、送信元以外の同一エリア内隣接ノードＮＥ５４＃２１，５４＃２２宛てにＴＡＲＰ検索ＰＤＵを配信する。ＮＥ５４＃２１はＴａｒ−ｔｔｇが自ノードＴＩＤに一致するので、（７６）に示すように、ＴＡＲＰ返答ＰＤＵを送信元のＧＮＥ５２＃１に返答する。ＮＥ５４＃２２はＴａｒ−ｔｔｇが自ノードＴＩＤに一致しないこと、ＩＳ１であることから、ＴＡＲＰ検索ＰＤＵを破棄する。
図１０はタイプ２のＴＡＰ検索ＰＤＵの数を従来技術の場合と上記の場合とで比較したものである。図１０中丸印は配信有り、ハイフォンは配信無しを示している。図１０に示すように、本実施形態では、ＴＡＲＰ検索ＰＤＵを従来に比べて５つ減らすことができる
（２）ＮＥ５４＃１１がＴＡＲＰ検索ＰＤＵの検索元であるとき
図１１は、タイプ１のＴＡＲＰ検索ＰＤＵの配信を示す図である。ＮＥ５４＃１１は、ＮＥ５４＃２１のＴＩＤに対応するＮＳＡＰアドレスをＴＡＲＰキャシュメモリに保持していない場合は、（８０），（８２）に示すように、タイプ１でＩＳ１のＮＥ５４＃１２，ＧＮＥ５２＃１にＴＡＲＰ検索ＰＤＵを発行してから、Ｔ１レスポンスタイマを起動する。ＮＥ５４＃１２は、ＴＡＲＰ検索ＰＤＵを受信すると、Ｔａｒ−ｔｔｇが自ノードＴＩＤに一致しないこと及び自ノードがＩＳ１であることから、ＴＡＲＰ検索ＰＤＵを破棄する。ＧＮＥ５２＃１は、ＴＡＲＰ検索ＰＤＵを受信すると、Ｔａｒ−ｔｔｇが自ノードＴＩＤに一致しないこと及びＴａｒ−ｔｃｄがタイプ１であることから、ＴＡＲＰ検索ＰＤＵを破棄する
図１２は、タイプ２のＴＡＲＰ検索ＰＤＵの配信を示す図である。ＮＥ５４＃１１は、Ｔ１レスポンスタイマがタイムアウトすると、（９０）に示すように、ＩＳ２の隣接ノード５２＃１にタイプ２のＴＡＲＰ検索ＰＤＵを配信する。ＧＮＥ５２＃１は、タイプ２のＴＡＲＰ検索ＰＤＵを受信すると、Ｔａｒ−ｔｔｇが自ノードＴＩＤに一致しないこと、自ノードがＩＳ２であること及び送信元ノードＮＥ５４＃１１が同一エリア＃１内のＩＳ１であることから、（９２）に示すように、送信元以外の異エリア隣接ノード５２＃２宛てにＴＡＲＰ検索ＰＤＵを配信する。ＧＮＥ５２＃２は、タイプ２のＴＡＲＰ検索ＰＤＵを受信すると、Ｔａｒ−ｔｔｇが自ノードＴＩＤに一致しないこと、自ノードがＩＳ２であること及び送信元ノードＧＮＥ５２＃１が異エリア内のＩＳ２であることより、（９４），（９６）に示すように、送信元以外の同一エリア内隣接ノードＮＥ５４＃２１，５４＃２２宛てにＴＡＲＰ検索ＰＤＵを配信する。ＮＥ５４＃２１はＴａｒ−ｔｔｇが自ノードＴＩＤに一致するので、（９８）に示すように、ＴＡＲＰ返答ＰＤＵを送信元のＧＮＥ５２＃１に返答する。ＮＥ５４＃２２はＴａｒ−ｔｔｇが自ノードＴＩＤに一致しないこと及び自ノードがＩＳ１であることより、ＴＡＲＰ検索ＰＤＵを破棄する。
産業上の利用可能性
以上説明した本発明によれば、アドレス検索機能によりＬＡＮ上に配信されるアドレス検索ＰＤＵの数は従来の技術で配信される数に比較して大幅に減少することができる。同一ＬＡＮセグメント上にＮ個のＩＳ１ノードが接続されている場合、従来技術では、ＬＡＮ上に配信されるＴＡＲＰ検索ＰＤＵの数は（Ｎ−１）^２であったが、本発明に従えば、（Ｎ−１）個の隣接ノードにＴＡＲＰ検索ＰＤＵが配信さるので、ＬＡＮ上に配信されるＴＡＲＰ検索ＰＤＵの個数は（Ｎ−１）個となる。よって、本発明で配信するＴＡＲＰ検索ＰＤＵの数は従来に比べて１／（Ｎ−１）に減少することができる。これは、ＬＡＮ上のトラヒックを大幅に低下させ、即ち、負荷を大幅に低減させることができ、ＬＡＮ上の転送効率の向上させることができる。
【図面の簡単な説明】
図１は本発明の原理図；
図２は本発明の実施形態によるネットワーク構成図；
図３は図２中のＧＮＥ及びＮＥの機能ブロック図；
図４は図３中の本発明に係わるＴＡＲＰ処理部の構成図；
図５はＴＡＲＰ検索ＰＤＵの送信元ノードの動作フローチャート；
図６はＩＳ１のノードにおけるＴＡＲＰ検索ＰＤＵの配信フローチャート；
図７はＩＳ２のノードにおけるＴＡＲＰ検索ＰＤＵの配信フローチャート；
図８は送信元ノードがＩＳ２でタイプ１のＴＡＲＰ検索ＰＤＵの配信を示す図；
図９は送信元ノードがＩＳ２でタイプ２のＴＡＲＰ検索ＰＤＵの配信を示す図；
図１０は効果説明図；
図１１は送信元ノードがＩＳ１でタイプ１のＴＡＲＰ検索ＰＤＵの配信を示す図；
図１２は送信元ノードがＩＳ１でタイプ２のＴＡＲＰ検索ＰＤＵの配信を示す図；
図１３は通信アプリケーション・プロトコルスタックを示す図；
図１４はＴＡＲＰ検索パケットを示す図；
図１５はＣＬＮＰヘッダを示す図；
図１６はＮＳＡＰアドレスを示す図；
図１７はＴＡＲＰＰＤＵフィールドを示す図；
図１８はＴＡＲＰ検索ＰＤＵの配信シーケンスを示す図；
図１９は隣接データベースを示す図；
図２０はネットワークの構成例を示す図；
図２１は図２０のネットワーク構成における隣接ノードを示す図；
図２２は従来のＩＳ１ノードにおける配信処理を示すフローチャート；
図２３は従来のＩＳ２ノードにおける配信処理を示すフローチャート；
図２４は従来のタイプ１のＴＡＲＰ検索ＰＤＵの配信を示す図；
図２５は従来のタイプ２のＴＡＲＰ検索ＰＤＵの配信を示す図である。 Technical field
The present invention relates to a TARP (Packet Data Unit) distribution process for TARP (Tidy Address Resolution Protocol) on a LAN (Local Area Network) connected to an OSI (Open System Interconnection) network communication node.
Background art
A plurality of network communication nodes (NE) each accommodating a LAN are connected by a transmission line such as an optical fiber, and packets transmitted by terminals accommodated in the LAN are relayed between the nodes, and the destination terminal of the packet is accommodated. Communication between different LANs is possible by transmitting a packet to the LAN side by a node that accommodates the LAN. Each node connected to the network has a unique TID (Target ID) that can be identified by the communication application, and an OSI network protocol is defined for communication between the nodes.
FIG. 13 is a diagram showing a communication application protocol stack, in which the OSI reference model is shown on the left and the OSI network protocol stack is shown on the right. As shown in FIG. 13, OSSI (RS449), DCC (Data Communication Channel) that is data communication of a section by the overhead of an SDH frame, and Ethernet (Ethernet) are physical layers. LAPB, LAPD, CSMA / CD, and upper LLC-1 are data link layers. X. 25 and its higher level CLNP (Connection Less Network Protocol) and higher level ES-IS / IS-IS and CLNP are network layers. TARP is located in an upper layer of CLNP and corresponds to an address translation interface with the TL1 application layer. TP4 is the transport layer, X. 215 / X. 225 for the session layer and X. 216 / X. Reference numeral 226 denotes a presentation layer. ACSE, FTAM, and TL1 are application layers.
In a network to which the OSI protocol is applied, each node has a network address (NSAP address) that can be identified by a CLNP corresponding to the network layer of the OSI reference model. The CLNP can send and receive all data packets between nodes by looking at the destination NSAP address and performing routing. In the application layer, remote login to the node, setting of the system type and network address to the node, reading of node setting information, and the like are performed using respective T1 commands. This TL1 command interfaces with a TID from the viewpoint of ease of operation, and does not interface with an NSAP address. Therefore, when a communication application transmits a data packet including a destination TID, it is necessary to convert the TID into an NSAP address handled by the OSI network layer. The protocol that performs this function is called TARP.
One of the TARP functions is an NSAP address search function. This is a function for propagating a TARP search PDU on the network with a TID NSAP address that is not registered in the TARP data cache held by the search source node, and acquiring the NSAP address of the node that matches the search TID (target TID). is there. When the address search function is operated, the search source node distributes the TARP search PDU to the adjacent node.
FIG. 14 is a diagram illustrating a configuration of a packet including a TARP search PDU. As shown in FIG. 14, the TARP search PDU includes a TARP header as a TARP layer. A packet in which a CLNP header as a network layer and an LLC header and a DLC header as a data link layer are added to the TARP search PDU is transmitted.
FIG. 15 is a diagram showing a CLNP header. The network layer protocol identifier is a value identified by ISO 8473 and is 0x81. The header length is the octet length of the header. The version / protocol extension is 0x01 in ISO 8473. The lifetime is decremented every time it is relayed and discarded when it reaches zero. The type is 0x1c. The segment length is an octet length including a header and data. The checksum is a checksum value of the entire PDU. The destination address length is the destination NSAP address length. The destination address is a destination NSAP address. The source address length is the source NSAP address length. The source address is the source NSAP address.
FIG. 16 is a diagram showing an NSAP address. As shown in FIG. 16, the NSAP address is a 40-digit address consisting of an IDP (Initial Domain Part) and a DSP (Domain Specific Part). IDP is for identifying a network address domain. DSP means a corresponding subdomain address. The configuration within the DSP is determined by the type of network address authority identified by the IDI in the IDP. DSP is the SONET or X. 121 / E. Although the contents differ depending on the format type such as 163, the area address, system ID, and SEL are included in common. The area address is an address of a routing area in the routing domain and can be changed. The system ID is an address of the node, and is an initial ID written at the time of shipment of each device, for example, a MAC address and cannot be changed. The SEL is given to the network layer to identify contacts between different layers such as TARP and TP4. The initial value of the NSAP address is set at the time of product shipment.
FIG. 17 is a diagram showing a TARP PDU field, a TARP search PDU, and a TARP response PDU. As shown in FIG. 17, the TARP PDU field includes a TARP lifetime (Tar-life), a TARP sequence No. (Tar-seq), protocol address type (Tar-pro), TARP type code (Tar-tcd), target TID length (Tar-tln), search source TID length (Tar-oln), search source NSAP address length ( Tar-pln), target TID (Tar-ttg), search source TID (Tar-tor), and search source NSAP address (Tar-por).
The TARP lifetime is decremented by 1 every time a node is relayed. When the TARP lifetime becomes 0, the PDU is discarded. For example, in the TARP search PDU and TARP response PDU, 50 is the initial value. TARP sequence No. Is set with a sequence number. As the protocol address type, a value indicating an NSAP address is set in the TATP search PDU and the TARP response PDU.
The TARP type code is set to type 1 or 2 indicating the search target range in the TARP search PDU, and type 3 in the TARP response PDU. In the TARP search PDU type 1, the packet is transferred to a node in the same area to which the search source node belongs. In the TARP search PDU type 2, the packet is transferred to a node in a different area of the search source node. Thus, types 1 and 2 are distinguished by specifying type 1 and limiting the search range at the time of the first stage search. If the address cannot be searched for type 1, type 2 is specified as the second stage to expand the search range. This is to prevent an increase in traffic due to the TARP search PDU being propagated more than necessary.
The search TID length is set as the target TID length. The search source NSAP address length is set to the search source NSAP address length. In the TARP search PDU and TARP response PDU, the target TID is set as the TID of the search target or the search result. The search source TID is set to the TID of the search source node. As the search source NSAP address, the NSAP address of the search source node is set in the TARP search PDU, and the NSAP address of the search result node is set in the TARP response PDU.
FIG. 18 is a diagram showing a TARP search PDU delivery procedure. As shown in FIG. 18, when searching for an NSAP address, the search source node sets a search target TID and type 1 and transmits a TARP search PDU. The TARP search PDU is propagated in the same area as the area of the search source node. If there is a node having the target TID in the same area, the node sets type 3 and transmits a TARP reply PDU to the search source node. When there is no node having the target TID in the same area, the T1 response timer of the search source node times out, sets type 2 or the like, and transmits the TARP search PDU. The TARP search PDU is propagated to nodes in different areas. If there is a node having the target TID in the different area, the node sets type 3 and transmits a TARP reply PDU to the search source node.
In CLNP applied to the OSI network layer, a system type is defined for each node. The system types can be classified into three system types: IS1 (Level1 Intermediate System), IS2 (Level2 Intermediate System), and ES (End System). IS1 is responsible for relay work within the same area address defined by OSI. IS2 is responsible for relaying between different area addresses defined by IS1 and OSI. The ES is not in charge of the relay service and transfers all packets other than its own address to the IS1 or IS2 to be connected, that is, the routing service cannot be performed. NMS has the system type ES.
When these IS1 or IS2 nodes are connected on the same LAN segment, adjacent nodes recognized by each node are given as follows. In the adjacent node of the IS1 node, IS1, IS2, and ES in the same area address defined by OSI. In the adjacent node of the IS2 node, the adjacent node recognized by the IS1 node and the IS2 in the different area address defined by the OSI. Neighboring nodes are recognized by the IS-IS / ES-IS layer, and information about neighboring nodes is stored in the adjacency database.
FIG. 19 is a configuration diagram of an adjacent database. As shown in FIG. 19, the adjacent database stores NSAP addresses and system types of adjacent nodes. FIG. 20 is a network configuration diagram of a node connected to the LAN. In the network of FIG. 20, the area is composed of two areas, area # 1 and area # 2. In area # 1, NE2 # 11, NE2 # 12, and GNE4 # 1 belong. In area # 2, NE2 # 21, NE2 # 22, and GNE4 # 2 belong. NE2 # 11, NE2 # 12, GNE4 # 1, NE2 # 21, NE2 # 22, and GNE4 # 2 are connected to the LAN 6. FIG. 21 is a diagram illustrating an example of adjacent nodes. As shown in FIG. 21, in the network shown in FIG. 20, IS2 GNE4 # 1 uses NE2 # 11 and NE2 # 12 in the same area and GNE4 # 2 in IS2 in a different area as adjacent nodes. NE2 # 11 recognizes GNE4 # 1 and NE2 # 12 in the same area as adjacent nodes, but does not recognize GNE4 # 2 of IS2 in a different area as an adjacent node.
FIG. 22 is a conventional TARP search PDU process flowchart of the IS1 node. In step S2, a TARP search PDU is received. In step S4, the target sequential No. Is registered in the LDB (Loop Detection Buffer). If not registered in the LDB, the process proceeds to step S6. If registered in the LDB, the process proceeds to step S14. In step S6, the target sequential number is assigned to the LDB. Register. In step S8, it is determined whether or not the target TID matches the TID of the own node. If they match, the process proceeds to step S10. If not, the process proceeds to step S12. In step S10, a TARP reply PDU including the NSAP address of the own node in Tar-POR is returned to the search source. In step S12, the TARP search PDU is distributed to all adjacent nodes other than the transmission source. In step S14, it is determined that the same TARP search PDU has already been received, and the TARP search PDU is discarded.
FIG. 23 is a conventional TARP search PDU processing flowchart of the IS2 node. In step S20, a TARP search PDU is received. In step S22, the target sequential No. Is registered in the LDB. If it is not registered in the LDB, the process proceeds to step S24. If registered in the LDB, the process proceeds to step S36. In step S24, the target sequential No. Register. In step S26, it is determined whether or not the target TID matches the TID of the own node. If they match, the process proceeds to step S28. If not, the process proceeds to step S30. In step S28, a TARP reply PDU including the NSAP address of the own node in Tar-POR is returned to the search source. In step S30, it is determined whether Tar-tcd is type 1. If it is not type 1, the process proceeds to step S34. If it is type 1, the process proceeds to step S32. In step S32, the TARP search PDU (type 1) is distributed to adjacent nodes in the same area other than the transmission source. In step S34, the TARP search PDU (type 2) is distributed to all adjacent nodes other than the transmission source. In step S36, it is determined that the same TARP search PDU has been received, and the TARP search PDU is discarded.
FIG. 24 is a diagram showing a delivery procedure of a TARP search PDU (type 1) in the same area. As shown in FIG. 24, for example, GNE4 # 1 searches NE2 # 11 and NE2 # 12 to search for the NSAP address of NE2 # 21 in area # 2, as shown in (2) and (4). The TARP search PDU (type 1) is transmitted. When receiving the TARP search PDU (2), the NE 2 # 11 distributes the TARP search PDU to the adjacent node NE2 # 12 because the target TID is different from the TID of its own node as shown in (6). When receiving the TARP search PDU (4), the NE 2 # 12 distributes the TARP search PDU to the adjacent node NE2 # 11 because the target TID is different from the TID of its own node as shown in (8).
FIG. 25 is a diagram showing a delivery procedure of a TARP search PDU (type 2) in the same area. For example, the GNE4 # 1 transmits the TARP search PDU (type 1) to the NE2 # 11 and the NE2 # 12 in order to search for the NSAP address of the NE2 # 21 in the area # 2, but these NE2 # 11 , NE2 # 12 does not return a TARP reply PDU.
As shown in FIG. 25, GNE4 # 1 transmits a TARP search PDU (type 2) to NE2 # 11, NE2 # 12, and GNE4 # 2, as shown in (20), (22), and (24). To do. When receiving the TARP search PDU (20), the NE 2 # 11 distributes the TARP search PDU to the adjacent node NE2 # 12 because the target TID is different from the TID of its own node as shown in (26). When NE2 # 12 receives the TARP search PDU (24), as shown in (28), since the target TID is different from the TID of its own node, the TARP search PDU (type 2) is sent to the adjacent node NE2 # 11. To deliver. When GNE4 # 2 receives the TARP search PDU, as shown in (30) and (32), GNE4 # 2 transmits the TARP search PDU (type 2) to NE2 # 21 and NE2 # 22. When the NE2 # 21 receives the TARP search PDU (30), as shown in (34), the target TID matches the TID of its own node, so the TARP response PDU is delivered to the source GNE4 # 1. . When NE2 # 21 receives the TARP search PDU (32), as shown in (36), since the target TID is different from the TID of its own node, the TARP search PDU (type 2) is delivered to the adjacent node NE2 # 21. To do.
When multiple nodes are connected on the same LAN segment, they are recognized as adjacent nodes. When a TAP search PDU is distributed from a certain node by an address search function, the TARP search PDU is distributed to all adjacent nodes on the same LAN segment. When the adjacent node receives this TARP search PDU, it registers Tar-seq in the LDB, and if Tar-ttg does not match the node's TID, distributes the TARP search PDU to all adjacent nodes other than the transmission source. .
That is, in the TARP search PDU discard flow associated with the conventional LDB processing, it is necessary to receive the same TARP search PDU at least twice. The TARP search PDU received this second time is a wasteful PDU that is always discarded in the node. Moreover, these TARP search PDUs become a large number of PDUs related to the number of nodes connected on the LAN. If N IS1 nodes are connected on the same LAN segment, each IS1 node recognizes (N-1) adjacent nodes. When (N-1) TARP search PDUs are distributed from a specific node to (N-1) adjacent nodes by the address search function, next (N-1) adjacent nodes on the receiving side (N-2) TARP search PDUs are distributed to adjacent nodes other than the transmission source. Therefore, the number P of TARP search PDUs distributed on the LAN is (N−1) + (N−1) × (N−2), theoretically given by the following equation (1). It is done.
Number of TARP search PDUs P = (N−1)² ... (1)
Where N is the number of IS1 nodes connected on the same segment
Thus, as the number N of nodes connected on the same LAN segment increases, the number of TARP search PDUs P distributed on the LAN increases exponentially, which causes excessive traffic on the LAN segment. . Since the nodes share a bandwidth (10 Mbps or 100 Mbps) on the same LAN segment, the occurrence of traffic causes data collision and retransmission, and significantly reduces transmission efficiency.
An object of the present invention is to provide a transmission apparatus having a TARP search function that can suppress an increase in traffic.
Disclosure of the invention
According to one aspect of the present invention, a transmission apparatus is connected to a LAN segment and has a node ID, a network address for routing, an area address, and a system type, and receives an address search PDU from the LAN segment. When the node ID of the own transmission device matches the node ID set in the address search PDU reception unit and the address search PDU received by the address search PDU reception unit, an address response PDU including the network address of the own transmission device is transmitted. The address reply PDU transmission unit to be transmitted to the original transmission device, and the node ID of the own transmission device does not match the node ID set in the address retrieval PDU received by the address retrieval PDU reception unit, and the system type of the own transmission device Is the first system type, The first address search PDU discard unit for discarding the PDU, and the node ID of the own transmission apparatus does not match the node ID set in the address search PDU received by the address search PDU receiver, and the type of the address search PDU is A second address search PDU discard unit that discards the address search PDU when the transmission type is a first type that prohibits delivery to adjacent area adjacent transmission devices and the system type of the own transmission device is the second system type The transmission apparatus characterized by this is provided.
According to another aspect of the present invention, a transmission device connected to a LAN segment and set with a node ID, a network address, an area address, and a system type, the network address of an adjacent transmission device connected to the LAN segment A first address search for transmitting an address search PDU addressed to the adjacent transmission apparatus to the adjacent transmission apparatus, including an adjacent database that holds the system type and area address, and a target node ID and a first type that prohibits distribution to adjacent transmission apparatuses in different areas A target node ID included in the addressless search PDU when an address response PDU for the address search PDU cannot be received even after a predetermined time has elapsed since the address search PDU was delivered to the LAN segment; And adjacent transmission equipment in different areas A second address search PDU transmission unit for distributing an address search PDU including an address search PDU including a second type permitted to be distributed to an adjacent transmission device of the second system type, and an address search PDU from the LAN segment. When the node ID of the own transmission apparatus matches the node ID set in the address search PDU receiving section to be received and the address search PDU received by the address search PDU reception section, the address response PDU including the network address of the own transmission apparatus The address reply PDU transmission unit that transmits the message to the transmission device of the transmission source, and the node ID of the own transmission device does not match the node ID set in the address retrieval PDU received by the address retrieval PDU reception unit, and When the system type is the first system type, the address search PDU The first address search PDU discard unit to be discarded and the node ID of the own transmission apparatus do not match the node ID set in the address search PDU received by the address search PDU reception unit, and the type of the address search PDU is different. A second address search PDU discard unit that discards the address search PDU when the system type of the own transmission apparatus is the second system type that is a first type that prohibits delivery to an adjacent transmission device A characteristic transmission device is provided.
Best Mode for Carrying Out the Invention
Before describing the best mode for carrying out the present invention, the principle of the present invention will be described. FIG. 1 shows the principle of the present invention. The network shown in FIG. 1 has a configuration in which a plurality of NEs 20 #i (i = 1 to 6) are connected to the LAN 22. Each NE 20 # i (i = 1 to 6) is set with a node ID, a network address, and a system type. The system type of NE20 # 1 and NE20 # 4 is IS2. The system type of NE20 # 2, NE20 # 3, NE20 # 5, NE20 # 6 is IS1. When NE20 # i delivers an address search PDU including the target node ID, it delivers a type 1 address search PDU to an adjacent node and fails to receive an address response PDU within a certain period of time. The address search pDU is distributed to adjacent NEs of IS2. When the NE 20 # i receives the address search PDU and the system type is IS1, the NE 20 # i discards the address search PDU if the node ID of the address search PDU does not match the own node ID (S70 in FIG. 6).
When the NE 20 # i receives the address search PDU and the system type is IS2, when the node ID of the address search PDU does not match the own node ID (S90 in FIG. 7), (i) the transmission source NE is in the same area. When IS2, the address search PDU is discarded (S98 in FIG. 7). (Ii) When the transmission source NE is not IS2 in the same area and the transmission source node is IS1 or ES in the same area, an error other than the transmission source is detected. Deliver address search PDUs to area adjacent nodes (S100 in FIG. 7), (iii) When source NE is not IS2 in the same area and source node is not IS1 or ES in the same area, within the same area other than the source The address search PDU is distributed to the adjacent NE (S96 in FIG. 7).
For example, when searching for the address of NE20 # 5, NE20 # 1 distributes the address search PDU (type 1) to adjacent NE20 # 2 and 20 # 3 of IS1 as shown in (40) and (42). . Since NE20 # 2 and 20 # 3 do not match the node ID of the address search PDU, NE20 # 1 cannot receive the address reply PDU. As shown in (44), the NE 20 # 1 delivers the address search PDU (type 2) to the adjacent NE 20 # 4 of IS2 in a different area. The NE 20 # 4 delivers the address search PDU (type 2) to the adjacent NEs 20 # 5 and 20 # 6 in the same area as shown in (46) and (48). The NE 20 # 5 returns an address response PDU as shown in (49). The NE 20 # 6 discards the address search PDU.
FIG. 2 is a network configuration diagram according to an embodiment of the present invention. As shown in FIG. 2, the network includes NMS 50, GNE52 # 1, GNE52 # 2, GNE52 # 3, NE54 # 11, 54 # 12, 54 # 13, 54 # 21, 54 # 22, 54 # 23, LAN 56, and It is constituted by rings 58 # 1 and 58 # 2. The NMS 50 monitors and controls the GNE and NE. Specifically, the NMS 50 uses the TL1 command to set the system type and network address on the GNE and NE, and display the system type and network address setting information. Do. GNE52 # i (i = 1,2,3) and NE54 # ij are substantially the same except that the former system type is in IS2, whereas the latter system type is IS1. Have the same function.
FIG. 3 is a functional block diagram of GNE52 # i (i = 1, 2, 3) and NE54 # ij (i = 1, 2, j = 1, 2, 3) in FIG. As shown in FIG. 3, GNE52 # i and NE54 # ij (i = 1, 2) are LAPD frame processing unit 70 # i, LAN frame processing unit 72 # i, IS-IS / ES-IS routing processing unit 74. #I, TP4 processing unit 80 # i, X. 215 / X. 225 processing unit 82 # i, X. 216 / X. 226 processing unit 84 # i, association processing unit 86 # i, and TL1 processing unit 88 # i. The LAPD frame processing unit 70 # i has the following functions. (1) The LAPD frame is received from the DCC 58 # i, the LAPD header is analyzed, and the frame addressed to the own node is processed. (2) The LAPD header is analyzed, and the CNLP PDU is output to the CLNP PDU processing unit 76 # i or the IS-IS / ES-IS routing processing unit 74 # i. (3) When a CLNP PDU is input from the CLNP PDU processing unit 76 # i or the IS-IS / ES-IS routing processing unit 74 # i, an LAPD header is added to the DCC of the synchronization frame of the transmission path 58 # i. Send the LAPD frame.
The LAN frame processing unit 72 # i has the following functions. (1) An Ethernet frame is received from the LAN 56, the DLC header is analyzed, and the frame addressed to the own node is processed. (2) The LLC header is analyzed, and the CNLP PDU is transmitted to the CLNP PDU processing unit 76 # i. (3) The CLNP PDU is received from the CLNP PDU processing unit 76 # i or the IS-IS / ES-IS routing processing unit 74 # i, a DLC / LLC header is added, and an Ethernet frame is transmitted on the LAN 56. The IS-IS / ES-IS routing processing unit 74 # i has the following functions. (1) An IS-IS PDU / ES-IS PDU is received from the LAPD frame processing unit 70 # i or the LAN frame processing unit 72 # i, and a routing table is constructed. The routing table includes an adjacent database, a level 1 forwarding table, and a level 2 forwarding table. In the adjacent database, network addresses and system types of adjacent nodes are registered. Information on all NEs including the local station existing in the same area is registered in the level 1 forwarding table. Area information such as an area address existing in the routing domain is registered in the level 2 forwarding table. (2) The IS-IS / ES-IS PDU is transmitted to the LAPD frame processing unit 70 # i or the LAN frame processing unit 72 # i.
The CLNP frame processing unit 76 # i has the following functions. (1) When a CLNP PDU is received from the LAPD frame processing unit 70 # i or the LAN frame processing unit 72 # i, the CLNP header is analyzed and a frame addressed to the own node or another node is processed. (2) The SEL field of the CLNP header is identified and the TP4 PDU is transmitted to the TP4 processing unit 80 # i. (3) The SEL field of the CLNP header is identified, and the TARP search PDU is transmitted to the TARP search PDU processing unit 78 # i. (4) Analyzing the CLNP header and transmitting the CLNP PDU to the IS-IS / ES-IS routing processing unit 74 # i. (5) When the CLNP data PDU is received from the TP4 processing unit 80 # i, a CLNP header is added and transmitted to the LAPD frame processing unit 70 # i or the LAN frame processing unit 72 # i. (6) When a TARP search PDU or TARP reply PDU is received from the TARP processing unit 78 # i, a CLNP header is added and transmitted to the LAPD frame processing unit 70 # i or the LAN frame processing unit 72 # i. The TARP processing unit 78 # i has the following functions. (1) The TARP search PDU is issued to the LAN 56 or the transmission path 58 # i. (2) The LAN 56 or the transmission path 58 # i or the transmission source node receives the TARP search PDU from the ES node, and controls the distribution of the TARP search PDU to the LAN 56 or the transmission path 58 # i.
FIG. 4 is a functional block diagram according to the present invention of the TARP processing unit 78 # i in FIG. The portion of the TARP processing unit 78 # i according to the present invention is applied to the following case. (1) When a TARP search PDU is issued to the LAN 56. (2) A case where the LAN 56 or the transmission path 58 # i or the transmission source node receives the TARP search PDU from the ES node and distributes the TARP search PDU to the LAN 56. This is because the TARP search PDU issuance or distribution to the LAN 56 is controlled to suppress an increase in traffic.
As shown in FIG. 4, the TARP processing unit 78 # i includes a TDC search processing unit 100 # i, a TARP search PDU reception unit 102 # i, a Tar-ttg analysis unit 104 # i, and a TARP search PDU transmission destination determination processing unit 106. #I, a TARP search PDU transmission unit 108 # i, a TARP response PDU transmission unit 110 # i, a TARP response PDU reception unit 112 # i, and a TARP data cache 114 # i. The TDC search processing unit 100 # i has the following functions. (1) When the search TID is received from the TL1 processing unit 88 # i, if the NSAP address corresponding to the search TID is registered in the TARP data cache 114 # i, the NSAP address is returned to the TL1 processing unit 88 # i. (2) If the NSAP address corresponding to the search TID is not registered in the TARP data cache 114 # i, the TARP search destination determination processing unit 106 # i is instructed to perform a TARP search. (3) When the NSAP address corresponding to the target TID is received from the TARP search PDU transmission destination determination processing unit 106 # i, it is transmitted to the TL1 processing unit 78 # i.
When receiving the TARP search PDU, the TARP search PDU receiving unit 102 # i performs the following process. (1) Identify the type of TARP search PDU. (2) The LIFE time is decremented, and if the LIFE time is 0, the TARP search PDU is discarded. (3) It is determined whether the Tar-Seq of the TARP search PDU is registered in the LDB. (4) When Tar-Seq is registered in the LDB, the TARP search PDU is discarded. (5) When Tar-Seq is not registered in the LDB, the TARP search PDU is registered in the LDB and transmitted to the Tar-ttg analysis unit 104 # i.
The Tar-ttg analysis unit 104 # i receives the TARP search PDU and performs the following process. (1) It is determined whether or not the target TID included in the TARP search PDU matches the TID of the own node. (2) When it matches the TID of its own node, it notifies the TARP response PDU transmission unit 110 # i to transmit the TARP response PDU. (3) When it does not match the TID of the own node, the TARP search PDU is transmitted to the TARP search PDU transmission destination determination processing unit 104 # i.
When receiving a TARP search instruction from the TDC search processing unit 106 # i, the TARP search PDU transmission destination determination processing unit 106 # i performs the following processing. (I) The adjacent NE of IS1 is searched from the adjacent database of the IS-IS / ES-IS routing processing unit 74 # i as the distribution target of the type 1 TARP search PDU. Then, it instructs the TARP search PDU transmission unit 108 # i to distribute the TARP search PDU to the adjacent NE. (Ii) Start the T1 response timer. (Iii) When the TARP response PDU is received from the TARP response PDU receiving unit 112 # i, the T1 response timer is stopped and the TARP response PDU is transmitted to the TDC search processing unit 106 # i. (Iv) When the T1 response timer times out, the neighboring database of the IS-IS / ES-IS routing processing unit 74 # i is searched for the neighboring NE of IS2 as the distribution target of the type 2 TARP retrieval PDU, and the TARP retrieval is performed. The TARP search PDU transmission unit 108 # i is instructed to distribute the PDU to the adjacent NE. At this time, the NE whose system type is IS1 is not a transmission destination.
When receiving the TARP search PDU from the Tar-ttg analysis unit 104 # i, the TARP search PDU transmission destination determination processing unit 106 # i performs the following processing. (1) When the own node is IS1, the TARP search PDU is unconditionally discarded. (2) When the own node is IS2, the processing is performed in the following order. (I) When the transmission source node is ES and Tar-tcd is type 1, the TARP search PDU is distributed to the adjacent node in the same area. (Ii) When the source node is ES and Tar-tcd is type 2, the TARP search PDU is distributed to the adjacent node in the same area. (Iii) When Tar-tcd is type 1, discard TARP search PDU. (Iv) When the transmission source node is IS2 in the same area, the TARP search PDU is discarded. This is because the transmission source node distributes the TARP search PDU to an adjacent node in a different area, and the own node does not need to distribute the TARP search PDU. (V) When the transmission source node is not IS1 in the same area, the TARP search PDU transmission unit 108 # i is instructed to distribute the TARP search PDU to the adjacent nodes in the same area other than the transmission source. (Vi) When the transmission source node is IS1 in the same area, the TARP search PDU transmission unit 108 # i is instructed to distribute the TARP search PDU to an adjacent node in a different area other than the transmission source. Note that when the TARP search PDU is distributed, the type is the same as the type of the received TARP search PDU. Furthermore, when receiving the TARP response PDU from the TARP response PDU receiving unit 112 # i, the TARP search PDU transmission destination determination processing unit 106 # i transmits the NSAP address corresponding to the target ID to the TDC search processing unit 100 # i.
The TARP search PDU transmission unit 108 # i has the following functions. (1) Upon receiving an instruction to transmit a TARP search PDU to a destination destination of type 1 from the TARP search PDU destination determination processing unit 106 # i, a TARP search PDU of type 1 is created, and a CLNP PDU processing unit 76 # send to i. (2) Upon receiving an instruction to transmit a TARP search PDU to the destination destination of type 2 from the TARP search PDU destination determination processing unit 106 # i, a TARP search PDU of type 2 is created, and the CLNP PDU processing unit 76 # send to i. Upon receiving an instruction from the Tar-ttg analysis unit 102 # i, the TARP response PDU transmission unit 110 # i creates a TARP response PDU and transmits it to the CLNP PDU processing unit 76 # i. When receiving the TARP response PDU, the TARP response PDU receiving unit 108 # i writes the relationship between the TID and the NSAP address in the TARP cache memory 114 # i, and transmits the TARP response PDU to the TAP search PDU transmission destination determination processing unit 106 # i. To do. The TARP data cache 114 # i is a table that holds the relationship between the TID and the NSAP address.
FIG. 5 is an operation flowchart of the TARP processing unit 78 # i in the transmission source NE / GNE. In step S50, a type 1 TARP search PDU is issued to the adjacent node of IS1. In step S52, it is determined whether or not the T1 response timer has timed out. When the T1 response timer times out, the process proceeds to step S54. If the TARP response PDU is received before the T1 response timer times out, the process proceeds to step S56. In step S54, the type 2 TARP search PDU is distributed to the adjacent node of IS2. In step S56, since the TARP reply PDU is received, the TARP search PDU is not distributed.
FIG. 6 is an operation flowchart of the TARP processing unit 78 # i in the NE / GNE of IS1. In step S60, a TARP search PDU is received. In step S62, it is determined whether Tar-seq is registered in the LDB. If not registered in the LDB, the process proceeds to step S64. If it is registered in the LDB, the process proceeds to step S70. In step S64, Tar-seq is registered in the LDB. In step S66, it is determined whether tar-ttg matches the TID of the own node. If they match, the process proceeds to step S68. If not, the process proceeds to step S70. In step S68, a TARP response PDU including the NSAP address of the node in Tar-po is returned to the search source. In step S70, the TARP search PDU is discarded.
FIG. 7 is an operation flowchart of the TARP processing unit 78 # i in the NE / GNE of IS2. In step S80, a TARP search PDU is received. In step S82, it is determined whether Tar-seq is registered in the LDB. If it is not registered in the LDB, the process proceeds to step S84. If it is registered in the LDB, the process proceeds to step S102. In step S84, Tar-seq is registered in the LDB. In step S86, it is determined whether Tar-ttg matches the TID of the own node. If they match, the process proceeds to step S88. If not, the process proceeds to step S90. In step S88, a TARP response PDU including the NSAP address of the node in Tar-po is returned to the search source.
In step S90, it is determined whether Tar-tcd is type 1. If it is type 1, the process proceeds to step S92. If it is not type 1, the process proceeds to step S98. This is because the type 1 TARP search PDU is not distributed on the LAN 56. In step S92, it is determined whether or not the transmission source node is IS2 in the same area. When it is not IS2 in the same area, the process proceeds to step S94. When the IS2 is in the same area, the process proceeds to step S98. This is because a TARP search PDU has already been distributed to a source node in the same area whose system type is IS2 addressed to an adjacent node in the same area.
In step S94, it is determined whether or not the source node is IS1 in the same area. If it is not IS1 in the same area, the process proceeds to step S96. When IS1 is in the same area, the process proceeds to step S100. In step S96, the TARP search PDU is distributed to adjacent nodes in the same area other than the transmission source. In step S98, the TARP search PDU is discarded. In step S100, the TARP search PDU is distributed to a different area adjacent node other than the transmission source.
The TP4 processing unit 80 # i in FIG. 3 has the following functions. (1) The SESS PDU is received from the CLNP PDU processing unit 76 # i, the SESS header is analyzed, and the PRES PDU is converted to the X. PDU. 215 / X. The data is transmitted to the 225 processing unit 82 # i. (2) X. 215 / X. The PRES PDU is received from the 225 processing unit 82 # i, a SESS header is added, and it is transmitted to the CLNP PDU processing unit 76 # i.
X. 215 / X. The 225 processing unit 82 # i has the following functions. (1) The SESS PDU is received from the TP4 processing unit 80 # i, the SESS header is analyzed, and the PRES PDU is converted into the X. 216 / X. 226 processing unit 84 # i. (2) X. 216 / X. The PRES PDU is received from the H.226 processing unit 84 # i, a SESS header is added, and the PRES PDU is transmitted to the TP4 processing unit 80 # i.
X. 216 / X. The 226 processing unit 84 # i has the following functions. (1) X. 215 / X. The PRES PDU is received from the 225 processing unit 82 # i, the PRES header is analyzed, and the ACSE PDU is transmitted to the association processing unit 86 # i. (2) Receive ACSE PDU from association processor 86 # i, add PRES header, 215 / X. The data is transmitted to the 225 processing unit 82 # i.
The association processing unit 86 # i has the following functions. (1) Establishing / disconnecting associations between other nodes, and controlling higher-level applications. (2) X. 216 / X. The ACSE PDU is received from the H.226 processing unit 84 # i, the ACSE header is analyzed, and the TL1 PDU is transmitted to the TL1 processing unit 88 # i. (3) TL1 PDU is received from the TL1 processing unit 88 # i, an ACSE header is added, and X. 216 / X. 226 processing unit 84 # i.
The TP1 processing unit 88 # i has the following functions. (1) Request an address function search request to the TARP processing unit 78 # i according to a request from the application. (2) The address search search function result notification is received from the TARP processing unit 78 # i and notified to the application. (3) The TL1 PDU is received from the association processing unit 86 # i, and the TL1 command is analyzed. (4) The TL1 PDU is transmitted to the association processing unit 86 # i.
A LAN 56 in FIG. 2 is a local area network connected to GNE52 # 1, GNE52 # 2, GNE52 # 3, NE54 # 11, NE54 # 12, NE54 # 21, and NE54 # 22. The transmission lines 58 # 1 and 58 # 2 are optical transmission lines that transmit a main signal as a payload and a sub signal as an overhead by using a synchronous frame such as SDH or SONET. Although not shown, the main signal is an Ethernet frame transmitted from a terminal accommodated by GNE52 # i or NE54 # ij. The sub signal is a signal used for communication between the GNE and the NE such as a TARP search PDU, and communication is performed using DCC.
Hereinafter, distribution of the TARP search PDU will be described.
(1) When GNE52 # 1 is a TARP search PDU search source
For example, the GNE 52 # 1 sets the TID of the NE 54 # 21 in the TL1 command and issues the TL1 command in order to acquire setting information such as the NSAP address and the system type of the NE 54 # 21. If GNE52 # 1 holds the NSAP address corresponding to the TID of NE54 # 21 in the TARP cache table, CLNE PDU including the TL1 command to which the NSAP address of NE54 # 21 is added as the destination is sent to NE54 # 21. Send. When the NE 54 # 21 receives the TL1 command, the NE 54 # 21 analyzes the TL1 command and transmits a PDU including setting information to the transmission source GNE 52 # 1.
FIG. 8 is a diagram illustrating distribution of a type 1 TARP search PDU. When the GNE 52 # 1 does not hold the NSAP address corresponding to the TID of the NE 54 # 21 in the TARP cache memory, as shown in (50) and (52), the adjacent NE 54 # 11, 54 of the type 1 IS1 After issuing the TARP search PDU to # 12, the T1 response timer is started. When receiving the TARP search PDU, the NEs 54 # 11 and 54 # 12 discard the TARP search PDU because Tar-ttg does not match the local node TID.
FIG. 9 is a diagram illustrating distribution of a type 2 TARP search PDU. Since the TL1 response timer times out, the GNE 52 # 1 distributes the type 2 TARP search PDU to the adjacent node 52 # 2 of IS2, as shown in (70). When GNE52 # 2 receives the TARP search PDU of type 2, it is of type 2, and the transmission source node GNE52 # 1 is area # 1, which is different from area # 2 of its own node, so (72), (74 ), The TARP search PDU is distributed to the adjacent nodes NE54 # 21 and 54 # 22 in the same area other than the transmission source. Since NE-54 # 21 matches Tar-ttg with its own node TID, it returns a TARP reply PDU to the sender GNE 52 # 1 as shown in (76). NE54 # 22 discards the TARP search PDU because Tar-ttg does not match its own node TID and IS1.
FIG. 10 compares the number of type 2 TAP search PDUs in the case of the prior art and the above case. In FIG. 10, circles indicate that there is a distribution, and Hai Phong indicates that there is no distribution. As shown in FIG. 10, in this embodiment, the number of TARP search PDUs can be reduced by five compared to the conventional case.
(2) When NE54 # 11 is the search source of the TARP search PDU
FIG. 11 is a diagram illustrating distribution of a type 1 TARP search PDU. When the NSAP address corresponding to the TID of the NE54 # 21 is not held in the TARP cache memory, the NE54 # 11 is the type 1 IS1 NE54 # 12, GNE52 # as shown in (80) and (82). After issuing the TARP search PDU to 1, the T1 response timer is started. When receiving the TARP search PDU, the NE 54 # 12 discards the TARP search PDU because Tar-ttg does not match the local node TID and the local node is IS1. Upon receiving the TARP search PDU, GNE52 # 1 discards the TARP search PDU because Tar-ttg does not match its own node TID and Tar-tcd is type 1.
FIG. 12 is a diagram illustrating distribution of a type 2 TARP search PDU. When the T1 response timer times out, the NE 54 # 11 distributes the type 2 TARP search PDU to the adjacent node 52 # 1 of IS2, as shown in (90). When GNE52 # 1 receives the TARP search PDU of type 2, Tar-ttg does not match its own node TID, its own node is IS2, and the source node NE54 # 11 is IS1 in the same area # 1. Therefore, as shown in (92), the TARP search PDU is delivered to the different area adjacent node 52 # 2 other than the transmission source. When GNE52 # 2 receives a TARP search PDU of type 2, Tar-ttg does not match its own node TID, its own node is IS2, and its source node GNE52 # 1 is IS2 in a different area Accordingly, as shown in (94) and (96), the TARP search PDU is distributed to the adjacent nodes NE54 # 21 and 54 # 22 in the same area other than the transmission source. Since NE-54 # 21 matches Tar-ttg with its own node TID, as shown in (98), it returns a TARP reply PDU to the source GNE 52 # 1. NE54 # 22 discards the TARP search PDU because Tar-ttg does not match its own node TID and its own node is IS1.
Industrial applicability
According to the present invention described above, the number of address search PDUs distributed on the LAN by the address search function can be greatly reduced as compared with the number distributed by the conventional technology. When N IS1 nodes are connected on the same LAN segment, according to the conventional technique, the number of TARP search PDUs distributed on the LAN is (N−1).²However, according to the present invention, since the TARP search PDU is distributed to (N−1) adjacent nodes, the number of TARP search PDUs distributed on the LAN is (N−1). Therefore, the number of TARP search PDUs distributed in the present invention can be reduced to 1 / (N−1) compared to the conventional case. This can greatly reduce the traffic on the LAN, that is, the load can be greatly reduced, and the transfer efficiency on the LAN can be improved.
[Brief description of the drawings]
FIG. 1 shows the principle of the present invention;
FIG. 2 is a network configuration diagram according to an embodiment of the present invention;
3 is a functional block diagram of GNE and NE in FIG. 2;
4 is a block diagram of the TARP processing unit according to the present invention in FIG.
FIG. 5 is an operation flowchart of the source node of the TARP search PDU;
FIG. 6 is a TARP search PDU distribution flowchart in the IS1 node;
FIG. 7 is a distribution flowchart of a TARP search PDU in the IS2 node;
FIG. 8 is a diagram showing delivery of a TARP search PDU of type 1 when the source node is IS2;
FIG. 9 is a diagram showing delivery of a TARP search PDU of type 2 when the source node is IS2;
FIG. 10 is an effect explanatory diagram;
FIG. 11 is a diagram showing delivery of a TARP search PDU of type 1 when the source node is IS1;
FIG. 12 is a diagram showing delivery of a TARP search PDU of type 2 where the source node is IS1;
FIG. 13 shows a communication application protocol stack;
FIG. 14 shows a TARP search packet;
FIG. 15 shows a CLNP header;
FIG. 16 shows an NSAP address;
FIG. 17 shows the TARP PDU field;
FIG. 18 shows a TARP search PDU distribution sequence;
FIG. 19 shows an adjacent database;
FIG. 20 is a diagram showing a configuration example of a network;
FIG. 21 is a diagram showing adjacent nodes in the network configuration of FIG. 20;
FIG. 22 is a flowchart showing distribution processing in a conventional IS1 node;
FIG. 23 is a flowchart showing distribution processing in a conventional IS2 node;
FIG. 24 shows the distribution of a conventional type 1 TARP search PDU;
FIG. 25 is a diagram showing the distribution of a conventional type 2 TARP search PDU.

Claims

A transmission device connected to a LAN segment and configured with a node ID, a network address for routing, an area address, and a system type,
An address search PDU receiver for receiving an address search PDU from the LAN segment;
When the node ID of the own transmission device matches the node ID set in the address search PDU received by the address search PDU receiving unit, the address response PDU including the network address of the own transmission device is transmitted to the transmission device of the transmission source. An address response PDU transmitter;
When the node ID of the own transmission device does not match the node ID set in the address search PDU received by the address search PDU receiver, and the system type of the own transmission device is the first system type, the address search PDU is A first address search PDU discard unit to be discarded;
A node ID of the own transmission device does not match the node ID set in the address search PDU received by the address search PDU receiving unit, and the type of the address search PDU prohibits distribution to a different area adjacent transmission device. And a second address search PDU discard unit that discards the address search PDU when the system type of the own transmission apparatus is the second system type,
A transmission apparatus comprising:

The type set in the address search PDU is the second type that permits distribution to a different area adjacent transmission apparatus, the transmission apparatus that is the transmission source of the address search PDU has the same area address, and the system type is the first type. 2. The transmission apparatus according to claim 1, further comprising a first address search PDU distribution unit that distributes an address search PDU to an adjacent transmission apparatus in a different area other than the transmission apparatus of the transmission source when the system type is used.

The type set in the address search PDU is a second type that permits distribution to a different area adjacent transmission apparatus, the transmission apparatus that is the transmission source of the address search PDU is a different area address, and the system type is the second type. 3. The transmission apparatus according to claim 2, further comprising a second address search PDU distribution unit that distributes an address search PDU to an adjacent transmission apparatus in the same area other than the transmission apparatus of the transmission source when the system type is used. .

A transmission device connected to a LAN segment and set with a node ID, a network address, an area address, and a system type,
An adjacency database holding network addresses, system types and area addresses of adjacent transmission devices connected to the LAN segment;
A first address search PDU transmission unit that transmits an address search PDU including a target node ID and a first type that prohibits delivery to an adjacent transmission device in a different area to the adjacent transmission device;
If an address response PDU for the address search PDU cannot be received even after a predetermined time has elapsed since the address search PDU is delivered to the LAN segment, the target node ID and the different area adjacent transmission included in the addressless search PDU A second address search PDU transmission unit that distributes an address search PDU that includes an address search PDU including a second type that is permitted to be distributed to the device, to an adjacent transmission device of the second system type;
An address search PDU receiver for receiving an address search PDU from the LAN segment;
When the node ID of the own transmission device matches the node ID set in the address search PDU received by the address search PDU receiving unit, the address response PDU including the network address of the own transmission device is transmitted to the transmission device of the transmission source. An address response PDU transmitter;
When the node ID of the own transmission device does not match the node ID set in the address search PDU received by the address search PDU receiver, and the system type of the own transmission device is the first system type, the address search PDU is A first address search PDU discard unit to be discarded;
A node ID of the own transmission device does not match the node ID set in the address search PDU received by the address search PDU receiving unit, and the type of the address search PDU prohibits distribution to a different area adjacent transmission device. And a second address search PDU discard unit that discards the address search PDU when the system type of the own transmission apparatus is the second system type,
A transmission apparatus comprising: