(57)【特許請求の範囲】
【請求項１】
１つ以上の物理または論理インタフェースと、それぞれ独立したプロセッサから構成される経路計算部およびパケット転送部とを有し、１つのインタフェースから受信したパケット内の中継先情報とパケット中継装置で保持する経路確定情報を基に１つ以上のインタフェースに中継するパケット中継装置であって、前記経路計算部は経路計算により中継確定情報の作成および前記パケット転送部へ中継確定情報を登録および変更する手段と、受信したパケットのアドレス情報から検索された中継確定情報の該当エントリにより示されていないインタフェースから受信した不当入りインタフェースパケットの中継元であるパケット中継装置に対して経路確認情報通知パケットを送信する経路情報交換部とを包含し、前記パケット転送部は前記経路計算部から登録および変更された中継確定情報によりパケットを転送する手段と、不当入りインタフェースパケットを受信した場合にパケット転送部の保持する中継確定情報により経路確認情報通知パケットの作成および送信が必要であるか、または廃棄のみであるかを検証する不当入りインタフェースパケット受信処理手段とを包含することを特徴とするパケット中継装置。
【請求項２】
１つ以上の物理または論理インタフェースと、それぞれ独立した独立したタスクモジュールから構成される経路計算部およびパケット転送部とを有し、１つのインタフェースから受信したパケット内の中継先情報とパケット中継装置で保持する経路確定情報を基に１つ以上のインタフェースに中継するパケット中継装置であって、前記経路計算部は、経路計算により中継確定情報の作成およびパケット転送部へ中継確定情報を登録および変更する手段と、受信したパケットのアドレス情報から検索された中継確定情報の該当エントリにより示されていないインタフェースから受信した不当入りインタフェースパケットの中継元であるパケット中継装置に対して経路確認情報通知パケットを送信する経路情報交換部とを包含し、前記パケット転送部は、前記経路計算部から登録および変更された中継確定情報によりパケットを転送する手段と、不当入りインタフェースパケットを受信した場合にパケット転送部の保持する中継確定情報により経路確認情報通知パケットの作成および送信が必要であるか、または廃棄のみであるかを検証する不当入りインタフェースパケット受信処理手段とを包含することを特徴とするパケット中継装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パケット中継装置に係わり、特に、パケット中継装置が受信パケットの情報に基づいて中継経路を選択する際の経路計算処理方式に関する。
【０００２】
【従来の技術】
従来の技術を以下、図４〜図７を参照し説明する。図４のネットワーク構成を例として、Ｒ１（４１０）での機能ブロック図が図５〜図７である。
【０００３】
従来のパケット中継装置は、１つ以上の物理もしくは論理インタフェース（２０２〜２０７）を持ち、大きくパケット転送部２０１と経路計算部１０１に分かれる。
【０００４】
パケット転送部２０１は、インタフェース（２０２、２０３、２０４）の各々から受信したパケット（２１０、２１３、２１４）のアドレス情報と特定のアドレスを持つパケットの転送先インタフェースを登録している中継確定情報２０８のアドレス部を比較することにより該当する中継確定情報エントリを検索し、ヒットした中継確定情報エントリ２１５の入りインタフェース部とパケットを受信したインタフェース（２０２、２０３、２０４）を比較する。
【０００５】
パケット転送部２０１は、該当中継確定情報エントリ２１５の入りインタフェース部とパケットを受信したインタフェース２０４が一致した場合、ヒットした中継確定情報エントリの出インタフェース部に登録された出インタフェース（２０３、２０７）に受信したパケット２１０を複製したパケット２１２を送信するが、該当中継確定情報エントリ２１５の出インタフェースとパケットを受信したインタフェース（２０２、２０３）が一致しなかった場合、パケットを受信したインタフェース（２０２、２０３）を格納する入りインタフェース部および受信パケット（２１３、２１４）のアドレス部を格納するアドレス部から構成される不当入りインタフェースパケット受信通知メッセージ１０５を経路計算部１０１内の不当入りインタフェースパケット受信処理部１０３に通知する。
【０００６】
経路計算部１０１内の不当入りインタフェースパケット受信処理部１０３は、パケット転送部２０１から通知された不当入りインタフェースパケット受信通知メッセージ１０５のアドレス部と経路計算部１０１内で保持する経路確定情報１０２のアドレス部を比較し該当する経路確定情報エントリを検索する。経路計算部１０１内の不当入りインタフェースパケット受信処理部１０３は、検索の結果ヒットした該当経路確定情報エントリ１０８の出インタフェース部とパケット転送部２０１から通知された不当入りインタフェースパケット受信通知メッセージ１０５の入りインタフェース部を比較し、不当入りインタフェースパケット（２１０、２１２）を受信したインタフェース２０２が出インタフェースに該当しないインタフェースならばパケット転送部２０１から通知された不当入りインタフェースパケット受信通知メッセージ１０５を廃棄する。また、該当経路確定情報エントリ１０８の出インタフェース部とパケット転送部２０１から通知された不当入りインタフェースパケット受信通知メッセージ１０５の入りインタフェース部を比較した結果、不当入りインタフェースパケット（２１０、２１２）を受信したインタフェース２０３が出インタフェースに該当するインタフェースの場合には、不当入りインタフェースパケット受信処理部１０３は、経路計算部１０１内の経路情報交換部１０４を起動し、パケット転送部２０１から通知された不当入りインタフェースパケット受信通知メッセージ１０５を経路確認通知要求情報１０６として引き渡す。経路計算部１０１内の経路情報交換部１０４は引き渡された経路確認通知要求情報１０６のアドレス部を設定した経路確認情報通知パケット１０７を作成し、不当入りインタフェースパケット２１４を受信したインタフェース２０３から不当入りインタフェースパケット２１４の送信元であるパケット中継装置４１６宛にパケット転送部２０１を介して送信する。不当入りインタフェースパケット２１４を送信したパケット中継装置４１６が、受信した経路確認情報通知パケット１０７を基に再度経路計算を実施することにより不当入りインタフェースパケット２１４の発生が抑止される。
【０００７】
【発明が解決しようとする課題】
上記従来技術は、経路計算部内の不当入りインタフェースパケット受信処理部で経路確認情報通知の必要性を検証するため、パケット転送部において本来経路確認情報通を作成および送信する必要のない不当入りインタフェースパケットを受信した場合にも経路計算部に対して不当入りインタフェースパケット受信通知メッセージを通知し、経路計算部で不当入りインタフェースパケット受信通知メッセージを削除するといった冗長処理の発生があった。
【０００８】
また、経路計算部とパケット転送部間のメッセージをやり取りするキューも有限であることから、経路確認情報通知パケットの作成及び送信の必要のない不当入りインタフェースパケット受信時の不当入りインタフェースパケット受信通知メッセージによる経路確認情報通知パケットの作成および送信の必要な不当入りインタフェースパケットを受信した場合および経路計算に用いるその他のパケットを受信した場合に発生しえる処理の遅延が発生する。
【０００９】
本発明の目的は、経路計算部とパケット転送部とを有し、中継しない不当入りインタフェースパケット処理による経路計算部への負荷を軽減することができるパケット中継装置を提供することにある。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、経路計算部とパケット転送部とを有するパケット中継装置において、パケット転送部内に不当入りインタフェースパケット受信時に不当入りインタフェースパケットの受信インタフェースとパケット転送部が保持する中継確定情報の出インタフェースを比較し、不当入りインタフェースパケットを送信したパケット中継装置に対する経路確認情報通知パケットの作成および送信が必要な場合のみ経路計算部に経路確認情報通知要求メッセージを通知する機能を有する不当入りインタフェースパケット受信処理機能を設ける。
【００１１】
これにより、経路確認情報通知パケットの作成および送信が不必要な不当入りインタフェースパケットを受信した場合のパケット転送部における経路計算部への不当入りインタフェースパケット受信通知メッセージの通知、および経路計算部での不当入りインタフェースパケット受信通知メッセージ処理を実施する必要がなくなり冗長処理を削除できる。
【００１２】
また、経路確認情報通知パケットの作成および送信の不必要な不当入りインタフェースパケット受信時の経路確認情報通知要求メッセージの通知がなくなるため、経路確認情報通知パケットの作成および送信の必要な不当入りインタフェースパケット受信時の経路確認情報通知要求メッセージおよび経路計算に必要なパケットの受信通知メッセージのみがキューに積まれることにより、経路確認情報通知パケットの作成および送信処理の遅延および経路計算に用いるその他のパケットを受信した場合の経路計算の遅延が削減できる。
【００１３】
【発明の実施の形態】
本発明の実施の形態を、図１〜図４を参照して説明する。
【００１４】
以下、経路計算を行う経路計算部とパケット中継を行うパケット転送部がそれぞれ独立したプロセッサにより実現するパケット中継機構を備えたパケット中継装置を例に説明する。
【００１５】
図４に示すネットワーク構成を例として、Ｒ１（４１０）を本発明のパケット中継装置の例として説明する。
【００１６】
図１は、不当入りインタフェースからパケットを受信し、経路確認情報通知パケットを必要としない場合の機能ブロック図および動作図である。図２は、不当入りインタフェースからパケットを受信し、経路確認情報通知パケットを作成および送信する必要がある場合の機能ブロック図および動作図である。図３は中継確定情報により許可された入りインタフェースからパケットを受信した場合の機能ブロック図および動作図である。
【００１７】
このパケット中継装置は６つのインタフェース（２０２〜２０７）を持ち、大きく、パケットの中継経路を計算する経路計算部１０１とパケットを中継するパケット転送部２０１とに分かれる。
【００１８】
経路計算部１０１は、経路確認情報通知パケット１０７の作成およびパケット転送部２０１を経由して送信する機能を備える経路情報交換部１０４と、経路計算した結果である特定アドレスを保有する受信パケット（２１０、２１３、２１４）の中継方路を格納した中継確定情報１０２とを備え、パケット転送部２０１への中継確定情報２０８の登録および更新を行う。ここでの中継確定情報（１０２、２０８）は、受信パケット（２１０、２１３、２１４）のアドレス情報に対応させるアドレス部、特定のアドレス情報を持つパケットの受信インタフェースを制限するために受信可能なインタフェースを登録しておく入りインタフェース部、パケットを許可された入りインタフェースから受信した場合のパケットの中継先を示す出インタフェース部から構成される情報を１つの中継確定情報エントリとし、本パケット中継装置内で中継を許容するアドレス情報分のエントリから構成される。
【００１９】
パケット転送部２０１は、経路計算部１０１から登録および更新された中継確定情報２０８、受信したパケット（２１０、２１３、２１４）が中継確定情報２０８により中継可能なパケットであるかもしくは不当入りインタフェースパケットであるかを識別する機能を有する中継判定部２０９、不当入りインタフェースパケット受信時に廃棄または経路計算部１０１内の経路交換部１０４に経路確認情報通知要求メッセージ１０６を通知する機能を有する不当入りインタフェースパケット受信処理部３０１から構成される。
【００２０】
インタフェース（２０２、２０３、２０４）のどれかからパケットを受信すると、パケット転送部２０１内の中継判定部２０９は、受信したパケット（２１０、２１３、２１４）のアドレス情報とパケット転送部２０１内に保持する中継確定情報２０８のアドレス部から該当する中継確定情報エントリ２１５を検索し、検索の結果、ヒットした該当中継確定情報エントリ２１５の入りインタフェース部とパケット（２１０、２１３、２１４）を受信したインタフェース（２０２、２０３、２０４）を比較し、該当中継確定情報エントリ２１５の入りインタフェースと一致するインタフェース２０４からパケット２１０を受信した場合は、該当中継確定情報エントリ２１５の出インタフェース部に登録されているインタフェース（２０３、２０７）に受信したパケット２１０を複写して作成したパケット２１２を送信する。また、比較した結果が不一致であった場合、受信したパケット（２１３、２１４）は不当入りインタフェースパケットであるため、パケット転送部２０１内の不当入りインタフェースパケット受信処理部３０１で処理する。この際、パケット転送部２０１内の中継判定部２０９は、パケット（２１３、２１４）を受信した入りインタフェース（２０２、２０３）、受信パケット（２１３、２１４）のアドレス情報、および受信パケット（２１３、２１４）のアドレス情報より検索した該当中継確定情報エントリ２１５のポインタで構成された不当入りインタフェースパケット受信情報３０２を不当入りインタフェース受信処理部３０１に引き継ぐ。パケット転送部２０１内の不当入りインタフェースパケット受信処理部３０１は、中継判定部２０９から引き継いだ不当入りインタフェース受信情報３０２内の入りインタフェース情報と該当中継確定情報エントリポインタの示す該当中継確定情報エントリ２１５の出インタフェース部を比較する。不当入りインタフェースパケット受信処理部３０１は、比較した結果、不当入りインタフェースパケット２１３を受信したインタフェース２０２が出インタフェース（２０３、２０７）と不一致ならば経路確認情報通知パケット１０７を作成および送信する必要はないため、なにもせず終了する。また、不当入りインタフェースパケット受信処理部３０１は、比較した結果、不当入りインタフェースパケット２１４を受信したインタフェース２０３が出インタフェース（２０３、２０７）と一致した場合、経路確認情報通知パケット１０７の送信が必要であるため、不当入りインタフェースパケット２１４を受信したインタフェース２０３および受信した不当入りインタフェースパケット２１４のアドレス情報から構成される経路確認情報通知要求メッセージ１０６を作成し、経路計算部１０１内の経路情報交換部１０４に通知する。経路計算部１０１内の経路情報交換部１０４は通知された経路確認情報通知要求メッセージ１０６の情報を基に、経路確認情報通知パケット１０７を作成し、経路確認情報通知要求メッセージ１０６で示された不当入りインタフェースパケット２１４を受信したインタフェース２０３から、不当入りインタフェースパケット２１４の送信元であるパケット中継装置４１６に対して経路確認情報通知パケット１０７を送信する。送信された経路確認情報通知パケット１０７を受信した不当入りインタフェースパケット２１４を送信したパケット中継装置４１６が、経路確認情報通知パケット１０７を基に再経路計算を実施することにより、不当入りインタフェースパケット２１４が抑止される。
【００２１】
【発明の効果】
以上詳記したように本発明によれば、経路計算部とパケット転送部を異なるプロセッサにより実現することにより、物理的に同時に経路計算と中継動作を行うため、従来より遅延の少ないパケット転送機能を備えたパケット中継装置を実現すると同時に、不当入りインタフェースパケットを受信したインタフェースが、受信したある特定のアドレス情報を持つパケットの出インタフェースであった場合に、経路確認情報通知パケットにより経路計算を行う通信手段において、不当入りインタフェースパケットを受信した場合の経路確認情報通知パケットの作成および送信の要否の判定をパケット転送部で実施することにより経路確認情報通知パケットの作成および送信を必要としない不当入りインタフェースパケットを受信した場合の経路計算部への不当入りインタフェースパケット受信通知メッセージを削除することができるため、経路確認情報通知パケットの作成および送信が必要な不当入りインタフェースパケットおよびその他の経路計算に用いるパケットを受信した場合に発生する経路計算処理の遅延を削減したパケット中継装置を実現できる。
【００２２】
また、経路計算部とパケット転送部を単一プロセッサの別タスクモジュールに分けてより安価なパケット中継装置を実現する場合においても、同様の効果が得られる。
【図面の簡単な説明】
【図１】本発明の一実施例におけるパケット中継装置の機能ブロック図（経路確認情報通知パケットの作成および送信が不必要な不当入りインタフェースパケットを受信した場合）である。
【図２】本発明の一実施例におけるパケット中継装置の機能ブロック図（経路確認情報通知パケットの作成および送信が必要な不当入りインタフェースパケットを受信した場合）である。
【図３】本発明の一実施例におけるパケット中継装置の機能ブロック図（中継を許容するパケットを受信した場合）である。
【図４】本発明の一実施例のネットワークシステムの全体図である。
【図５】従来のパケット中継装置の機能ブロック図（経路確認情報通知パケットの作成および送信が不必要な不当入りインタフェースパケットを受信した場合）である。
【図６】従来のパケット中継装置の機能ブロック図（経路確認情報通知パケットの作成および送信が必要な不当入りインタフェースパケットを受信した場合）である。
【図７】従来のパケット中継装置の機能ブロック図（中継を許容するパケットを受信した場合）である。
【符号の説明】
１０１…経路計算部
１０２…経路計算部の中継確定情報
１０３…経路計算部の不当入りインタフェースパケット受信処理部
１０４…経路計算部の経路情報交換部、
１０５…不当入りインタフェースパケット受信メッセージ
１０６…経路計算部の不当入りパケット受信処理部から経路計算部の経路情報交換部への経路確認情報通知要求メッセージ
１０７…経路確認情報通知パケット
１０８…経路計算部の該当中継確定情報エントリ
２０１…パケット転送部
２０２〜２０７…インタフェースａ〜ｆ
２０８…パケット転送部の中継確定情報
２０９…パケット転送部の中継判定部
２１０、２１３、２１４…送信元アドレスがＳ２、宛先アドレスがＧ２の受信パケット
２１１…パケット転送部の処理中パケット
２１２…中継確定情報により中継されたパケット
２１５…パケット転送部の該当中継確定情報エントリ
３０１…パケット転送部の不当入りインタフェースパケット受信処理部
３０２…不当入りインタフェース受信情報
３０３…パケット転送部の不当入りインタフェース受信処理部から、経路計算部の経路情報交換部への経路確認情報通知要求メッセージ
４０１、４０３、４０９…グループＧ１に参加している計算機
４０２、４０５〜４０８…グループＧ２に参加している計算機
４０２…送信元アドレスＳ２、宛先アドレスＧ２を持つパケットの送信者
４０４…グループに参加していない計算機
４０５〜４０８…送信元アドレスＳ２、宛先アドレスＧ２を持つパケットの受信者
４１０〜４１６…パケット中継装置（ルータ）
４１７、４１８…グループＧ１，Ｇ２
【図１】
0004310891.tif 000002
【図２】
0004310891.tif 000003
【図３】
0004310891.tif 000004
【図４】
0004310891.tif 000005
【図５】
0004310891.tif 000006
【図６】
0004310891.tif 000007
【図７】
0004310891.tif 000008