JPH07177172A

JPH07177172A - 回線間中継装置

Info

Publication number: JPH07177172A
Application number: JP5320546A
Authority: JP
Inventors: Hidekazu Tsutsui; 英一筒井; Hiroshi Zaizen; 浩史財前; Wataru Nakajima; 渉中島; Takashi Funada; 隆司舟田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1993-12-20
Filing date: 1993-12-20
Publication date: 1995-07-14
Anticipated expiration: 2017-07-22
Also published as: JP3304177B2

Abstract

(57)【要約】【目的】本発明は、回線間中継装置に関し、全体制御
ユニットと複数の中継処理ユニットを設け、全体制御ユ
ニット内で第１の中継テーブルを管理し、第１の中継テ
ーブルを各中継処理ユニットに配布して第２の中継テー
ブルを持ち、この第２の中継テーブルを参照して各中継
処理ユニットが回線間中継を行い、中継テーブルの参照
時の競合を無くし、中継処理ユニットの数に対応して処
理能力の向上を実現することを目的とする。【構成】複数の中継処理ユニット２１は中継ルート情
報を記憶する第２の中継テーブル２４をそれぞれ備え、
制御ユニット１１からバスを介して送信された中継ルー
ト情報を受信して第２の中継テーブル２４に記憶すると
共に、回線を介して受信した情報を、第２の中継テーブ
ル２４に記憶された中継ルート情報を基づき転送先に送
信するように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、回線間の中継を行なう
回線間中継装置に関するものである。

【０００２】

【従来の技術】ＬＡＮ間中継装置は、複数のＬＡＮを相
互接続し、ＭＡＣブリッジ機能やルータ中継機能を実現
するものである。

【０００３】従来、図１０に示すように、ＬＡＮ間中継
装置４１は、内部に１個の中継用のプロセッサ４２を持
ち、回線制御部４７を介してＬＡＮやＷＡＮに接続し、
中継するようにしていた。中継時には、ＬＡＮやＷＡＮ
から受信したパケットのヘッダ情報を読み取り、内部の
中継テーブル４５を参照して宛先への出方路に送信す
る。また、他のＬＡＮ間中継装置４１と定期的に中継テ
ーブル４５の情報をやりとりして装置内の中継テーブル
４５の内容を更新する。これにより、ネットワークの状
態変化に対応、例えば伝送路の障害などに対応して新た
な迂回ルートに向けてパケットを送信する。

【０００４】このようなＬＡＮ間中継装置４１の中継処
理能力（単位時間に処理できるパケットの数）を大きく
するために通常行われる方法の１つは、図１１に示すよ
うに、共有メモリ型のマルチプロセッサ構成とすること
が行われる。このマルチプロセッサ構成によれば、各中
継プロセッサ＃１・・・＃ｎが受信したパケットについ
て、宛先情報中の宛先をもとに、共有メモリ上に設けた
中継テーブルを参照して当該パケットを送るための出方
路を取り出し、その出方路に向けてパケットを送信す
る。

【０００５】更に、第２の方法として、図１２に示すよ
うに、複数のＬＡＮ間中継装置を高速な結合回路（高速
ＬＡＮやシステムバスなど）を介して相互接続し、全体
として大きなＬＡＮ間中継装置を構成することである。
この方法では、結合回路の速度が許す限り、プロセッサ
数に比例した中継処理性能を実現できるという特徴があ
る。

【０００６】

【発明が解決しようとする課題】ＬＡＮ間中継装置にお
いて、中継処理能力を向上させるには、上述した図１１
に示すように、共有メモリ型のマルチプロセッサ構成と
することが行われる。このマルチプロセッサ構成では次
のような問題がある。

【０００７】（１）プロセッサの個数が増えると複数
のプロセッサ間のメモリのアクセスの競合によって、性
能向上に限界が生じる。（２）プロセッサにキャッシュメモリを実装してもデ
ータのアクセスで競合が生じる。

【０００８】また、上述した図１２に示す第２の方法
は、結合回路の速度が許す限り、プロセッサ数に比例し
た中継処理性能を実現できるけれども、次のような問題
がある。

【０００９】（１）パケットの中継に際して、２個の
中継装置を通過することになるため、中継段数が２以上
になってしまう。（２）各プロセッサがＬＡＮ間中継装置として必要な
機能を全て具備する必要があるため、プログラム格納用
メモリなどのコストが大きくなる。

【００１０】（３）各装置内の中継テーブルがプロセ
ッサ毎に独立して管理しており、これらの中継テーブル
の更新は、各プロセッサ（各中継装置）間での中継テー
ブルのやりとりに応じて行なうため、ネットワークの状
態変化が生じたときに、全プロセッサの中継テーブルが
完全に更新されるまでに長い時間を要する。

【００１１】（４）各プロセッサに対して、ＬＡＮ間
中継装置として別々に動作設定を行なう必要があり、操
作が煩雑である。本発明は、これらの問題を解決するため、全体制御ユニ
ットと複数の中継処理ユニットを設け、全体制御ユニッ
ト内で原本の中継テーブルを管理し、この原本の中継テ
ーブルを各中継処理ユニットに配布して写しの中継テー
ブルを持ち、この写しの中継テーブルを参照して各中継
処理ユニットが回線間中継を行い、中継テーブルの参照
時の競合を無くすと共に中継処理ユニットの数に対応し
て処理能力の向上を実現することを目的としている。

【００１２】

【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、全体制御
ユニット１１は、バスを介して複数の中継処理ユニット
２１と接続し、全体を統括制御するものであって、ここ
では、第１の中継テーブル１４を管理したり、第１の中
継テーブル１４の内容を各中継処理ユニット２１の第２
の中継テーブル２４に通知して更新したりなどするもの
である。

【００１３】中継テーブル１４は、宛先に対応づけて出
方路などを登録した第１の中継テーブルである。中継処
理ユニット２１は、回線から受信したパケットについ
て、当該パケットの宛先をもとに第２の中継テーブル２
４を参照して出方路に送出したりなどするものである。

【００１４】中継テーブル２４は、宛先に対応づけて出
方路などを登録した第２の中継テーブルである。

【００１５】

【作用】本発明は、図１に示すように、中継処理ユニッ
ト２１が回線を介して受信した情報を回線間の中継ルー
ト情報に基づき転送する回線間の中継処理を行い、当該
複数の中継処理ユニット２１とバスを介して接続され、
当該中間処理ユニット２１を介して回線に接続された他
の制御ユニットとの間で中継ルート情報の交換を行うと
共に、中継ルート情報を記憶する第１の中継テーブル１
４を備えた制御ユニット１１とからなる回線中継装置に
おいて、複数の中継処理ユニット２１が中継ルート情報
を記憶する第２の中継テーブル２４をそれぞれ備え、制
御ユニット１１からバスを介して送信された中継ルート
情報を受信して第２の中継テーブル２４に記憶すると共
に、回線を介して受信した情報を、第２の中継テーブル
２４に記憶された中継ルート情報を基づき転送先に送信
するようにしている。

【００１６】また、制御ユニット１１が中継処理ユニッ
ト２１から障害通知を受けたときに、この障害通知をも
とに新しい中継ルートを決定して第１の中継テーブル１
４に登録し、当該中継ルートをバスを介して全ての中継
処理ユニット（２１）に通知して第２の中継テーブル２
４を更新させるようにしている。

【００１７】また、中継処理ユニット２１が回線を介し
て受信した中継情報を制御ユニット１１に通知し、通知
を受けた制御ユニット１１が中継情報をもとに新しい中
継ルートを決定して第１の中継テーブル１４に登録し、
中継ルートをバスを介して全ての中継処理ユニット２１
に通知して第２の中継テーブル２４を更新させるように
している。

【００１８】また、制御ユニット１１および全ての中継
処理ユニット２１間を複数のバスによって多重化するよ
うにしている。従って、全体制御ユニット１１と複数の
中継処理ユニット２１を設け、全体制御ユニット１１内
で第１の中継テーブル１４を管理し、この第１の中継テ
ーブル１４を各中継処理ユニット２１に配布した第２の
中継テーブル２４を持ち、この第２の中継テーブル２４
を参照して各中継処理ユニット２１が回線間中継を行
い、中継テーブル２４の参照時の競合を無くすと共に中
継処理ユニット２１の数に対応して処理能力の向上を実
現することが可能となる。

【００１９】

【実施例】次に、図１から図９を用いて本発明の実施例
の構成および動作を順次詳細に説明する。ここで、回線
としてＬＡＮあるいはＷＡＮ（ワイド・エリア・ネット
ワーク））を例に以下説明する。

【００２０】図１は、本発明の全体構成図を示す。図１
において、全体制御ユニット１１は、中継テーブル１４
を管理するものであって、複数のバスを介して全ての中
継処理ユニット２１と接続するものであり、メモリ１
２、プロセッサ間通信部１６、およびプロセッサ１７か
ら構成されるものである。

【００２１】メモリ１２は、データやプログラムを格納
するものであって、ここでは、送受信バッファ１３、原
本の中継テーブル１４、および制御プログラム１５を設
けたり、格納したりするものである。

【００２２】送受信バッファ１３は、バスを介して中継
処理ユニット２１と送受信するときにデータを一時的に
格納するものである。中継テーブル１４は、原本の中継
テーブルであって、パケットの宛先に対応づけて出方路
などを予め登録したものである（図８参照）。

【００２３】制御プログラム１５は、各種制御を行なう
手順を記述したプログラムである。プロセッサ間通信部
１６は、複数のバスを介して中継処理ユニット２１のプ
ロセッサ間通信部２７との間でデータの送受信を行なう
ものである。

【００２４】プロセッサ１７は、制御プログラム１５な
どによって記述された手順に従って、各種制御を行なう
ものであり、ここでは中継テーブル１４の管理などを行
なうものである。

【００２５】中継処理ユニット２１は、ＬＡＮ／ＷＡＮ
から受信したパケットを中継するものであって、受信し
たパケットの宛先をもとに、中継テーブル２４を参照し
て出方路に当該パケットを送信したりなどするものであ
り、メモリ２２、回線制御部２６、プロセッサ間通信部
２７、およびプロセッサ２８から構成されるものであ
る。

【００２６】メモリ２２は、データやプログラムを格納
するものであって、ここでは、送受信バッファ２３、写
しの中継テーブル２４、および制御プログラム２５を設
けたり、格納したりするものである。

【００２７】送受信バッファ２３は、ＬＡＮ／ＷＡＮか
ら受信したパケットを一時的に格納したりなどするもの
である。中継テーブル２４は、写しの中継テーブルであ
って、パケットの宛先に対応づけて出方路を予め登録し
たものである（図８参照）。

【００２８】制御プログラム２５は、各種制御を行なう
手順を記述したプログラムである。回線制御部２６は、
ＬＡＮ／ＷＡＮとの間の回線を制御して、パケットの送
受信を行なうものである。

【００２９】プロセッサ間通信部２７は、複数のバスを
介して他の中継処理ユニット２１のプロセッサ間通信部
２７あるいは全体制御ユニット１１のプロセッサ間通信
部１６との間でデータの送受信を行なうものである。

【００３０】プロセッサ２８は、制御プログラム２５な
どとして記述された手順に従って、各種制御を行なうも
のであり、ここでは中継テーブル２４を参照して宛先の
出方路に送信して中継処理などするものである。

【００３１】次に、図２を用いて図１の構成のもとで、
原本の中継テーブル１４を全ての中継処理ユニット２１
に配布するときの動作を詳細に説明する。図２におい
て、Ｓ１は、全体制御ユニット１１が所定時間経過か判
別する。ＹＥＳの場合には、Ｓ２で原本の中継テーブル
１４を全ての中継処理ユニット２１に配布する。

【００３２】Ｓ３は、Ｓ２の配布によって中継テーブル
１４の内容を中継処理ユニット＃１が受け取る。Ｓ４
は、Ｓ３で受け取った内容を、自身の中継テーブル２４
に書き込んで更新する。

【００３３】Ｓ５は、Ｓ４で更新した中継テーブル２４
を使って中継処理を行なう。例えばＬＡＮ／ＷＡＮから
受信したパケットについて、宛先をもとに中継テーブル
２４を参照してその出方路（出力先ポート番号）を取り
出し、この出方路からパケットを送信したり、この出方
路からパケットを送信するように他の中継処理ユニット
２１にバスを介して依頼し、依頼を受けた中継処理ユニ
ット２１がその出方路（出力先ポート番号）からパケッ
トを送信する。

【００３４】Ｓ６は、障害検出か判別する。ここで、障
害を検出、例えば・伝送路の障害・中継処理ユニット２１の自身の障害を検出した場合には、Ｓ７で障害通知をバスを介して全
体制御ユニット１１に行なう。一方、障害検出しなかっ
た場合には、Ｓ５に戻り、中継処理を続行する。

【００３５】Ｓ８は、全体制御ユニット１１がＳ７で通
知された障害通知を受け取る。Ｓ９は、新しい中継ルー
トを決定する。これは、Ｓ８で受け取った障害通知をも
とに、迂回ルートなどを求めて、新しい中継ルートを決
定する。

【００３６】Ｓ１０は、原本の中継テーブル１４を更新
する。そして、Ｓ２に戻り、繰り返す。また、Ｓ１１
は、Ｓ２で原本の中継テーブル１４の配布を受けた他の
中継処理ユニット＃２が当該中継テーブル１４を受け取
る。

【００３７】Ｓ１２は、Ｓ１１で受け取った内容を、自
身の中継テーブル２４に書き込んで更新する。Ｓ１３
は、Ｓ１２で更新した中継テーブル２４を使って中継処
理を行なう。

【００３８】以上によって、所定時間毎あるいは障害検
出して原本の中継テーブル１４を更新したことを契機
に、全体制御ユニット１１が原本の中継テーブル１４の
情報をバスを介して全ての中継処理ユニット２１に通知
して写しの中継テーブル２４の内容を更新する。そし
て、更新後の写しの中継テーブル２４を参照して各中継
処理ユニット２１がパケットの中継処理を行なう。これ
らにより、各中継処理ユニット２１は、自身の内部に持
つ写しの中継テーブル２４を参照してＬＡＮ／ＷＡＮか
ら受信したパケットについて宛先の出方路に向けて中継
することができ、特に中継テーブル２４を参照する際に
競合が発生しなく、中継処理ユニット２１の数を増やし
て中継処理速度を向上させることが可能となる。

【００３９】次に、図３および図４を用いて図１の構成
のもとで、回線からパケットで中継情報を受信したとき
に原本の中継テーブル１４を更新して全ての中継処理ユ
ニット２１に配布するときの動作を詳細に説明する。

【００４０】図３において、Ｓ２１は、中継処理ユニッ
ト２１が回線（ＬＡＮ／ＷＡＮ）からパケットで中継情
報を受信する。例えば図４の（ｂ）に示す中継情報をパ
ケットで受信する。

【００４１】Ｓ２２は、中継情報を全体制御ユニット１
１にバスを介して通知する。Ｓ２３は、全体制御ユニッ
ト１１がＳ２２で通知された中継情報を受け取る。Ｓ２
４は、Ｓ２３で受け取った中継情報をもとに、新しい中
継ルートを決定する。

【００４２】Ｓ２５は、原本の中継テーブル１４を更新
する。そして、図２のＳ２以降を繰り返し、バスを介し
て全ての中継処理ユニット２１に通知して中継テーブル
２４の内容を更新する。そして、各中継処理ユニット２
１が更新後の中継テーブル２４を使ってパケットの中継
を行なう。

【００４３】図４の（ａ）は、ＬＡＮ１を新たに設けた
様子を示す。この場合には、新たに設けたＬＡＮ１にパ
ケットを送信するには、中継装置Ｂ（アドレスＢ）に向
けてパケットを送信すればよい。従って、図４の（ｂ）
に示すように、宛先ネットワークアドレスが“＃＃１”
（ＬＡＮ１のネットワークアドレス＃＃１）の場合に
は、中継装置Ａにおいては、受信したパケットを中継装
置ＢのアドレスＢに向けてパケットを送信すればよい。

【００４４】図４の（ｂ）は、ＬＡＮ１を新たに設けた
ときの中継情報例を示す。ここでは、図示の下記のよう
な情報を、中継装置Ｂが中継装置Ａにパケットで送信す
れば、以降は自動的に中継装置Ａがパケットを受信して
その宛先が“＃＃１”の場合、中継装置Ｂに向けてパケ
ットが送信されてくることとなるので、中継装置Ｂはそ
のパケットをＬＡＮ１に向けて送信すればよい。

【００４５】以上のように、新たにＬＡＮ１が設けられた場合、中継
装置Ｂは、例えば図４の（ｂ）の中継情報を中継装置Ａ
に通知して当該中継装置Ａの原本の中継テーブル１４を
更新し、この更新した原本の中継テーブル１４を各中継
処理ユニット２１の写しの中継テーブル２４に書き込ん
で更新する。これにより、以降中継装置Ａの中継処理ユ
ニット２１がパケットを受信したときに宛先“＃＃１”
のパケットをアドレスＢの中継装置Ｂに向けて送信する
ので、このパケットを受信した中継装置ＢはＬＡＮ１に
送信することにより、新たに設けたＬＡＮ１に中継され
ることとなる。

【００４６】図５は、本発明の中継テーブルの情報処理
説明図を示す。これは、図３および図４を用いて説明し
たときの様子を具体例に説明したものである。図５にお
いて、は、ＬＡＮ／ＷＡＮからパケットを中継処理ユ
ニット（＃１）あるいは中継処理ユニット（＃２）が受
信し、送受信バッファ２３に蓄積する（図３のＳ２
１）。中継処理ユニット２１は、送受信バッファ２３に
蓄積したパケットを解読してここでは、受信したパケッ
トが中継情報（中継テーブルに関する情報）であると判
明する。

【００４７】は、で受信したパケットが中継情報で
あると判明したので、システムバスを介して全体制御ユ
ニット１１に転送し、送受信バッファ１３に蓄積する。
そして、この蓄積したパケットを解読してここでは、中
継情報であると判明するので、原本の中継テーブル１４
を更新し、新たな原本の中継テーブル１４とする。

【００４８】は、新たな原本の中継テーブル１４の内
容をシステムバスを介して全ての中継処理ユニット２１
に転送し、写しの中継テーブル２４を更新する。また、
は、定期的（例えば３０秒毎）に全体制御ユニット１
１は原本の中継テーブル１４をシステムバスを介して中
継処理ユニット２１に転送して送受信バッファ１３に格
納し、でパケットをＬＡＮ／ＷＡＮに送出して他の中
継処理ユニット２１に送信する。そして、同様にから
によってそのユニットの中継テーブル１４、２４を新
たなものに更新する。

【００４９】以上によって、ＬＡＮ／ＷＡＮを介して接
続されたユニット間で相互に定期的にパケットで中継テ
ーブル１４を中継情報として送受信し、原本の中継テー
ブル１４および写しの中継テーブル２４を常に新しい情
報に更新することが可能となる。

【００５０】図６は、本発明のパケットの中継処理説明
図を示す。図６において、は、中継処理ユニット（＃
１）がＬＡＮ／ＷＡＮからパケットを受信し、送受信バ
ッファ２３に蓄積する。

【００５１】は、蓄積したパケットのヘッダの宛先情
報を読み出し、自分の中継テーブル２４を参照してパケ
ットの転送先のポートを決定する。転送先のポートが自
己のポートであれば、’に示すように送受信バッファ
２３からパケットを取り出して自己のポートから送信す
る。一方、転送先のポートが自己以外のポートであった
場合には、に示すように、プロセッサ間通信部２７、
システムバスを介して転送先の中継処理ユニット２１に
パケットを転送する。この際、図９に示すように、転送
先の中継処理ユニット２１から送信する出力先ポート番
号をパケットに付加しておく。この図９のパケットを受
信した転送先の中継処理ユニット２１は、でパケット
に設定されている出力先ポート番号からＬＡＮ／ＷＡＮ
に向けて送信する。

【００５２】以上によって、で中継処理ユニット２１
がＬＡＮ／ＷＡＮからパケットを受信したときに、自己
の中継テーブル２４を参照して宛先に対応する転送先Ｐ
ｓ番号および出力先ポート番号のうち、転送先Ｐｓ番号
が自己のものであった場合に’で出力先ポート番号か
らパケットを送信する。一方、転送先Ｐｓ番号が自己の
ものでない場合には、パケットに転送先Ｐｓ番号を付加
してでその転送先Ｐｓの中継処理ユニット２１にバス
を介して転送する。この転送を受けた中継処理ユニット
２１は、でパケットに設定されている出力先ポート番
号からパケットを送信する。これらにより、ＬＡＮ／Ｗ
ＡＮから受信したパケットを宛先の出方路に向けて送信
し、中継処理を行なうことが可能となる。

【００５３】図７は、本発明の実施例構成図を示す。こ
れは、二重化したシステムバス＃１およびシステムバス
＃２によって、全体制御ユニット１１および中継処理ユ
ニット＃１から中継処理ユニット＃ｎが相互に接続され
ている。ここで、１３、１４、１６、１７、１８、２
３、２４、２６、２７、２８は、図１、図５、図６の同
一番号のものと同じであるので説明を省略する。

【００５４】図７において、プログラムメモリ１８、２
９は、プログラムを格納するメモリである。周辺制御部
１９は、補助記憶３１、パネル３２などの周辺機器を制
御するものである。補助記憶３１は、磁気ディスク装置
などの大容量の記憶装置である。パネル３２は、各種デ
ータを表示するものである。

【００５５】ＴＴＹ制御部２０は、コンソール３３を制
御するものである。コンソール３３は、各種データや指
示を入力したり、データを表示したりするものである。
以上のような構成のもとで、全体制御ユニット１１およ
び中継処理ユニット＃１から中継処理ユニット＃ｎは、
システムバス＃１およびシステムバス＃２の２二重化バ
スによって高速にパケットの授受を行い、全体制御ユニ
ット１１が既述したように、原本の中継テーブル１４を
定期的にパケットによって他の全体制御ユニット１１と
の間で送受信を行って常に最新のネットワークの状態を
反映した中継テーブル１４にすると共に全ての中継処理
ユニット＃１から＃ｎに転送して写しの中継テーブル２
４を更新する。各中継処理ユニット＃１から＃ｎは、Ｌ
ＡＮ／ＷＡＮから受信したパケットについて、写しの中
継テーブル２４を参照して出力先ポート番号からパケッ
トを送信したり、他の中継処理ユニットに依頼して出力
先ポート番号からパケットを送信したりし、中継処理を
行なう。

【００５６】図８は、本発明の中継テーブルの構成例を
示す。中継テーブル１４、２４には、図示のように、・宛先ネットワークアドレス・転送先Ｐｓ番号・出力先ポート番号・宛先までの中継段数を設定する。これにより、ＬＡＮ／ＷＡＮからパケット
を受信したときに、パケットのヘッダ情報から宛先を取
り出し、この宛先（宛先ネットワークアドレス）をもと
に、転送先Ｐｓ番号および出力先ポート番号を取り出
し、転送先Ｐｓ番号がパケットを受信した中継処理ユニ
ットの番号であった場合には、出力先ポート番号からパ
ケットを送信する。一方、転送先Ｐｓ番号がパケットを
受信した中継処理ユニットの番号でなかった場合には、
図９に示すように、パケットの先頭に転送先Ｐｓ番号お
よび出力先ポート番号を付加して当該転送先Ｐｓ番号の
中継処理ユニットに転送する。この転送を受けた中継処
理ユニットは、自己の出力先ポート番号からパケットを
送信する。

【００５７】図９は、本発明のシステムバス上のパケッ
ト形式の例を示す。これは、先頭に転送先Ｐｓ番号およ
び出力先ポート番号を付加し、他の中継処理ユニット２
１にパケットの送信を依頼するときのパケット形式の例
であって、・転送先Ｐｓ番号・出力先ポート番号・宛先ＩＰアドレス・データの情報を設定する。ここで、転送先Ｐｓ番号は、受信し
たパケットの宛先情報をもとに図８の中継テーブル２４
を参照したときの転送先Ｐｓ番号であって、パケットを
送信する処理を行なう中継処理ユニット２１の番号であ
る。出力先ポート番号は、転送先Ｐｓ番号の中継処理ユ
ニット２１からパケットを送信する出力先ポート番号で
ある。宛先ＩＰアドレスは、パケットを送信する宛先ア
ドレスである。データは、パケットで送信しようとする
データである。

【００５８】

【発明の効果】以上説明したように、本発明によれば、
全体制御ユニット１１と複数の中継処理ユニット２１を
設け、全体制御ユニット１１内で原本の中継テーブル１
４を管理し、この原本の中継テーブル１４を各中継処理
ユニット２１に配布して写しの中継テーブル２４を持
ち、この写しの中継テーブル２４を参照して各中継処理
ユニット２１が回線間中継を行う構成を採用しているた
め、複数の中継処理ユニット２１間で中継テーブル２４
の参照時の競合を無くし、中継処理ユニット２１の数に
比例して処理能力の向上を実現することができる。ま
た、全体制御ユニット１１および複数の中継処理ユニッ
ト２１の間を複数のバス系で多重化して高速化を図って
いるため、ある中継処理ユニット２１から他の中継処理
ユニット２１にパケットで中継依頼する場合でもバスの
競合が発生しなく、高速かつ効率的にパケットを宛先に
中継して送信することが可能となる。

【図面の簡単な説明】

【図１】本発明の全体構成図である。

【図２】本発明の動作説明図（その１）である。

【図３】本発明の動作説明図（その２）である。

【図４】本発明の中継情報送信処理説明図である。

【図５】本発明の中継テーブルの情報処理説明図であ
る。

【図６】本発明のパケットの中継処理説明図である。

【図７】本発明の実施例構成図である。

【図８】本発明の中継テーブルの構成例である。

【図９】本発明のシステムバス上のパケット形式の例で
ある。

【図１０】従来のＬＡＮ間中継装置（単一プロセッサ
型）である。

【図１１】従来の共有メモリ型マルチプロセッサ構成例
である。

【図１２】従来のＬＡＮ間中継装置の集合型構成例であ
る。

【符号の説明】

１１：全体制御ユニット１２：メモリ１３：送受信バッファ１４：中継テーブル（原本）１５：制御プログラム１６：プロセッサ間通信部１７：プロセッサ２１：中継処理ユニット２２：メモリ２３：送受信バッファ２４：中継テーブル（写し）２５：制御プログラム２６：回線制御部２７：プロセッサ間通信部２８：プロセッサ

───────────────────────────────────────────────────── フロントページの続き (72)発明者舟田隆司神奈川県川崎市中原区上小田中1015番地富士通株式会社内

Claims

【特許請求の範囲】

【請求項１】回線を介して受信した情報を回線間の中継
ルート情報に基づき転送する回線間の中継処理を行う複
数の中継処理ユニット（２１）と、上記複数の中継処理ユニット（２１）とバスを介して接
続され、当該中継処理ユニット（２１）を介して回線に
接続された他の制御ユニットとの間で上記中継ルート情
報の交換を行うと共に、上記中継ルート情報を記憶する
第１の中継テーブル（１４）を備えた制御ユニット（１
１）とからなる回線中継装置において、上記複数の中継処理ユニット（２１）は、上記中継ルー
ト情報を記憶する第２の中継テーブル（２４）をそれぞ
れ備え、上記制御ユニット（１１）から上記バスを介し
て送信された中継ルート情報を受信して当該第２の中継
テーブル（２４）に記憶すると共に、回線を介して受信
した情報を、当該第２の中継テーブル（２４）に記憶さ
れた中継ルート情報を基づき転送先に送信することを特
徴とする回線間中継装置。
【請求項２】上記制御ユニット（１１）は、上記中継処
理ユニット（２１）から障害通知を受けたときに、当該
障害通知をもとに新しい中継ルートを決定して上記第１
の中継テーブル（１４）に登録し、当該中継ルートをバ
スを介して全ての中継処理ユニット（２１）に通知して
上記第２の中継テーブル（２４）を更新させることを特
徴とする請求項１記載の回線間中継装置。
【請求項３】上記中継処理ユニット（２１）が回線を介
して受信した中継情報を上記制御ユニット（１１）に通
知し、当該通知を受けた制御ユニット（１１）が当該中
継情報をもとに新しい中継ルートを決定して上記第１の
中継テーブル（１４）に登録し、当該中継ルートをバス
を介して全ての中継処理ユニット（２１）に通知して上
記第２の中継テーブル（２４）を更新させることを特徴
とする請求項１記載の回線間中継装置。
【請求項４】上記制御ユニット（１１）および全ての上
記中継処理ユニット（２１）間を複数のバスによって多
重化したことを特徴とする請求項１から請求項３記載の
回線間中継装置。