JPH1168818A - ネットワーク間接続装置 - Google Patents
ネットワーク間接続装置Info
- Publication number
- JPH1168818A JPH1168818A JP9227730A JP22773097A JPH1168818A JP H1168818 A JPH1168818 A JP H1168818A JP 9227730 A JP9227730 A JP 9227730A JP 22773097 A JP22773097 A JP 22773097A JP H1168818 A JPH1168818 A JP H1168818A
- Authority
- JP
- Japan
- Prior art keywords
- value
- rate
- aging
- registration
- entry
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】現在のネットワークシステム構成の規模からSA
テーブルのエージング間隔を決定した時、システム構成
の変更からフレームの効率的な中継ができない状況下で
は、ネットワークノード間の使用率に従って適切なエー
ジング間隔の制御を行うようにして、フレームの効率的
な中継を実現させるネットワーク間接続装置を提供す
る。 【解決手段】SAエントリヒット率とSAテーブル使用率を
用いて次エージング間隔を決定する手段を備え、常に適
切なエージングの実行を行う。
テーブルのエージング間隔を決定した時、システム構成
の変更からフレームの効率的な中継ができない状況下で
は、ネットワークノード間の使用率に従って適切なエー
ジング間隔の制御を行うようにして、フレームの効率的
な中継を実現させるネットワーク間接続装置を提供す
る。 【解決手段】SAエントリヒット率とSAテーブル使用率を
用いて次エージング間隔を決定する手段を備え、常に適
切なエージングの実行を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワーク間接
続装置に係り、特に、ネットワークに接続されている端
末装置から送信されるフレーム内の送信元アドレスを学
習し、学習したアドレス情報の適正なエージングにより
フレームの効率的な中継をすることが可能な中継制御方
式に関する。
続装置に係り、特に、ネットワークに接続されている端
末装置から送信されるフレーム内の送信元アドレスを学
習し、学習したアドレス情報の適正なエージングにより
フレームの効率的な中継をすることが可能な中継制御方
式に関する。
【０００２】
【従来の技術】従来の技術としては、例えばMUSIC SEMI
CONDUCTORS社のLANCAM アプリケーション・ノートAN-N1
に記載されている技術があるが、エージングタイマの制
御についてはシステム構成に応じた一定間隔（一例とし
て500mSとしている）での制御のみであった。
CONDUCTORS社のLANCAM アプリケーション・ノートAN-N1
に記載されている技術があるが、エージングタイマの制
御についてはシステム構成に応じた一定間隔（一例とし
て500mSとしている）での制御のみであった。
【０００３】なお、前述のようなネットワーク間接続装
置に関連する従来技術として、例えば、特開平５−２８
２２２３号公報、特開平７−２１０４７３号公報等に記
載された技術が知られている。
置に関連する従来技術として、例えば、特開平５−２８
２２２３号公報、特開平７−２１０４７３号公報等に記
載された技術が知られている。
【０００４】
【発明が解決しようとする課題】前記従来技術における
一定間隔でのエージングタイマ制御ではシステム構成の
規模に応じたタイマ値の設定が難しく、システム構成変
更に対応する考慮が不十分であり、次のような問題点を
有している。
一定間隔でのエージングタイマ制御ではシステム構成の
規模に応じたタイマ値の設定が難しく、システム構成変
更に対応する考慮が不十分であり、次のような問題点を
有している。
【０００５】（１）エージング間隔が短かすぎる場合 既登録エントリのアクセス率が低く、SAテーブルへの再
登録が頻発し、アドレスフィルタリングの効果が薄い。
登録が頻発し、アドレスフィルタリングの効果が薄い。
【０００６】（２）エージング間隔が長すぎる場合 メモリエントリの使用率が高くなり、次エージングの間
にメモリ容量を越える恐れがありメモリフルとなった場
合にアドレス学習機能が行われなくなり、効果的なアド
レスフィルタリングが出来ない。
にメモリ容量を越える恐れがありメモリフルとなった場
合にアドレス学習機能が行われなくなり、効果的なアド
レスフィルタリングが出来ない。
【０００７】本発明の目的は、各ネットワークノード間
の使用率を監視して、適切なエージング間隔を制御し、
より効果的なアドレスフィルタリング機能を実現するこ
とである。
の使用率を監視して、適切なエージング間隔を制御し、
より効果的なアドレスフィルタリング機能を実現するこ
とである。
【０００８】
【課題を解決するための手段】本発明は、エージング間
隔を決定しようとした時、メモリ登録可能数とDA検索時
における既登録エントリのアクセス率とから次エージン
グ間隔を決定する手段を備えることにより前記目的を達
成する事が出来る。
隔を決定しようとした時、メモリ登録可能数とDA検索時
における既登録エントリのアクセス率とから次エージン
グ間隔を決定する手段を備えることにより前記目的を達
成する事が出来る。
【０００９】
【発明の実施の形態】以下、本発明によるネットワーク
間接続装置の一実施例を図面により、詳細に説明する。
図１は本発明をネットワーク間接続装置に適用した一実
施例のシステム構成を示すブロック図、図２はSA登録の
動作を示す動作フロー、図３は本発明をSAテーブルのエ
ージングに適用した一実施例のフローを示す。
間接続装置の一実施例を図面により、詳細に説明する。
図１は本発明をネットワーク間接続装置に適用した一実
施例のシステム構成を示すブロック図、図２はSA登録の
動作を示す動作フロー、図３は本発明をSAテーブルのエ
ージングに適用した一実施例のフローを示す。
【００１０】図１において、１Ａ〜１Ｆはネットワーク
端末、２０、２１は伝送路（本実施例ではイーサネット
を使用）、１０はネットワーク間接続装置とする。
端末、２０、２１は伝送路（本実施例ではイーサネット
を使用）、１０はネットワーク間接続装置とする。
【００１１】１０aをＣＰＵ、１０ｂをバッファメモ
リ、１０ｃをＬＡＮ制御部、１０ｄをフレームフィルタ
リング部としてフレームフィルタリング動作を簡単に説
明すると、まず伝送路２０上のネットワーク端末１Ａが
１Ｄに対してデータを送信すると、フレームフィルタリ
ング部１０ｄはネットワーク端末１Ａの送信先アドレス
（DA=C）が自SA登録テーブル中に登録済か否かを検索す
る。
リ、１０ｃをＬＡＮ制御部、１０ｄをフレームフィルタ
リング部としてフレームフィルタリング動作を簡単に説
明すると、まず伝送路２０上のネットワーク端末１Ａが
１Ｄに対してデータを送信すると、フレームフィルタリ
ング部１０ｄはネットワーク端末１Ａの送信先アドレス
（DA=C）が自SA登録テーブル中に登録済か否かを検索す
る。
【００１２】この時送信先アドレスＣは自SA登録テーブ
ルに未登録であるためフレームフィルタリング部１０ｄ
はＬＡＮ制御部１０ｃに対して、データを伝送路２１上
に中継する事を許可すると共にネットワーク端末１Ａの
送信元アドレス（SA=A）を自SA登録テーブル中に登録す
る。ネットワーク間接続装置１０は該ネットワーク端末
１Ａの送信元アドレス（SA=A）を登録することによりネ
ットワーク端末１Ａは伝送路２０上に有る事を理解す
る。
ルに未登録であるためフレームフィルタリング部１０ｄ
はＬＡＮ制御部１０ｃに対して、データを伝送路２１上
に中継する事を許可すると共にネットワーク端末１Ａの
送信元アドレス（SA=A）を自SA登録テーブル中に登録す
る。ネットワーク間接続装置１０は該ネットワーク端末
１Ａの送信元アドレス（SA=A）を登録することによりネ
ットワーク端末１Ａは伝送路２０上に有る事を理解す
る。
【００１３】次に伝送路２０上のネットワーク端末１Ｃ
が同伝送路２０上のネットワーク端末１Ａに対してデー
タを送信すると、フレームフィルタリング部１０ｄは１
Ｃの送信先アドレス（DA=)が自SA登録テーブル中に登録
済か否かを検索すると、該ネットワーク端末１Ａの送信
元アドレス（SA=A）登録動作によりネットワーク端末１
ＡのＳＡは登録済であるため、フレームフィルタリング
部１０ｄはＬＡＮ制御部１０ｃに対しデータを伝送路２
１上に伝送しないようにデータ削除の指示を行う。
が同伝送路２０上のネットワーク端末１Ａに対してデー
タを送信すると、フレームフィルタリング部１０ｄは１
Ｃの送信先アドレス（DA=)が自SA登録テーブル中に登録
済か否かを検索すると、該ネットワーク端末１Ａの送信
元アドレス（SA=A）登録動作によりネットワーク端末１
ＡのＳＡは登録済であるため、フレームフィルタリング
部１０ｄはＬＡＮ制御部１０ｃに対しデータを伝送路２
１上に伝送しないようにデータ削除の指示を行う。
【００１４】この時にもフレームフィルタリング部１０
ｄはネットワーク端末１Ｃの送信元アドレス（DA=C)を
自SA登録テーブル中に登録する。
ｄはネットワーク端末１Ｃの送信元アドレス（DA=C)を
自SA登録テーブル中に登録する。
【００１５】以上の動作によりフレームフィルタリング
部１０ｄは伝送路２０上にネットワーク端末１Ａとネッ
トワーク端末１Ｃが存在する事を理解し、伝送路２０上
にあるネットワーク端末間の通信データは伝送路２１へ
中継しない。
部１０ｄは伝送路２０上にネットワーク端末１Ａとネッ
トワーク端末１Ｃが存在する事を理解し、伝送路２０上
にあるネットワーク端末間の通信データは伝送路２１へ
中継しない。
【００１６】これら一連の動作を繰り返すことによりネ
ットワーク端末１Ａ〜１Ｃは伝送路２０上に、ネットワ
ーク端末１Ｄ〜１Ｆは伝送路２１上に存在する事を理解
する。
ットワーク端末１Ａ〜１Ｃは伝送路２０上に、ネットワ
ーク端末１Ｄ〜１Ｆは伝送路２１上に存在する事を理解
する。
【００１７】該説明のフレームフィルタリング動作を前
提として、SA登録テーブルのエージングについて図２、
図３を用いて説明する。
提として、SA登録テーブルのエージングについて図２、
図３を用いて説明する。
【００１８】図２中のａにおいて、予め全SA登録テーブ
ルに対応した来歴ビット・フィールドを設定しておく。
送信元アドレス検索時に受信したデータの送信元アドレ
ス(DA)がSA登録テーブル中に存在する場合、該当するSA
登録テーブルに２回以上のアクセスが有ったことを示す
目的で来歴ビット・フィールドに‘１’を設定する。
ルに対応した来歴ビット・フィールドを設定しておく。
送信元アドレス検索時に受信したデータの送信元アドレ
ス(DA)がSA登録テーブル中に存在する場合、該当するSA
登録テーブルに２回以上のアクセスが有ったことを示す
目的で来歴ビット・フィールドに‘１’を設定する。
【００１９】これをSAエントリヒット率とする。
【００２０】図２中のｂにおいて、予め全SA登録テーブ
ルに対応したValidビット・フィールドを設定してお
く。送信元アドレスの登録を行う際にSA登録テーブルの
使用を示すValidビットを‘１’に設定する。
ルに対応したValidビット・フィールドを設定してお
く。送信元アドレスの登録を行う際にSA登録テーブルの
使用を示すValidビットを‘１’に設定する。
【００２１】これをSAテーブル使用率とする。
【００２２】次に該説明のSAテーブル使用率とSAエント
リヒット率とを用いて、SA登録テーブルのエージング間
隔の制御を行う方法を図３により説明する。
リヒット率とを用いて、SA登録テーブルのエージング間
隔の制御を行う方法を図３により説明する。
【００２３】図３中ａにおいて、予め初期設定値として
１回目のエージングタイマ値と１回のアクセス率算出で
次エージングタイマ値の±する値を設定しておく。
１回目のエージングタイマ値と１回のアクセス率算出で
次エージングタイマ値の±する値を設定しておく。
【００２４】図３中ｂにおいて、SAテーブル使用率（Va
lidビット＝‘１’）に対するSAエントリヒット率（来
歴ビット＝‘１’）の割合を算出し、その割合（Hit
率）が５０％以上であれば現在のエージング・タイマ値
から初期設定値を減算した値を次エージングタイマ値と
して設定する。
lidビット＝‘１’）に対するSAエントリヒット率（来
歴ビット＝‘１’）の割合を算出し、その割合（Hit
率）が５０％以上であれば現在のエージング・タイマ値
から初期設定値を減算した値を次エージングタイマ値と
して設定する。
【００２５】Hit率が５０％以下ならば現在のエージン
グ・タイマ値から初期設定値を加算した値を次エージン
グタイマ値として設定する。
グ・タイマ値から初期設定値を加算した値を次エージン
グタイマ値として設定する。
【００２６】図３中ｃにおいて、エージング処理で消去
対象となるエントリはエージング実行時、該来歴ビット
が‘０’のエントリであり、該来歴ビットが‘１’のエ
ントリに対しては来歴ビットを‘０’に戻す処理を行
う。
対象となるエントリはエージング実行時、該来歴ビット
が‘０’のエントリであり、該来歴ビットが‘１’のエ
ントリに対しては来歴ビットを‘０’に戻す処理を行
う。
【００２７】以降これを繰り返す。
【００２８】
【発明の効果】以上の説明から本発明により、自配下の
ネットワーク・セグメントのアクセス状況に最適なアド
レスフィルタリングが可能となり、ブリッジ機能の性能
を大幅に向上できる。
ネットワーク・セグメントのアクセス状況に最適なアド
レスフィルタリングが可能となり、ブリッジ機能の性能
を大幅に向上できる。
【図１】本発明をネットワーク間接続装置に適用した一
実施例のシステム構成を示すブロック図
実施例のシステム構成を示すブロック図
【図２】SA登録の動作を示したフローチャート
【図３】エージング処理動作を示したフローチャート
１Ａ〜１Ｆ・・・・・・・・・・・・・・・ネットワーク端末 １０・・・・・・・・・・・・・・・・・・・・・ネットワーク間接続装置 １０ａ・・・・・・・・・・・・・・・・・・・ＣＰＵ １０ｂ・・・・・・・・・・・・・・・・・・・バッファメモリ １０ｃ・・・・・・・・・・・・・・・・・・・ＬＡＮ制御部 １０ｂ・・・・・・・・・・・・・・・・・・・アドレスフィルタリング部
Claims (1)
- 【請求項１】複数のネットワークに接続されて、ネット
ワーク間のフレームの中継制御を行うネットワーク間接
続装置において、該ネットワーク間接続装置は、受信す
るフレーム内の送信元アドレス（SA:Source Address）
を用いてSAテーブルを生成・更新する（新規SAの場合に
SAテーブルへ登録する。）手段と、フレーム受信時、該
受信フレームの宛先アドレス（DA:Destination Addres
s）とSAテーブルとを比較して、SAテーブルに該DA値が
存在する場合は中継せず、SAテーブルに該DA値が存在し
ない場合に中継する手段と、SAテーブルに該DA値が存在
する場合は、該DA値に対応するSAエントリのヒット率を
上げる手段と、SAテーブルの最大登録可能数に対する実
使用数（登録率）の割合であるSAテーブル使用率を算出
する手段と、該SAエントリヒット率とSAテーブル使用率
からエージングタイマーのタイマー値を決定する手段を
備え、SAエントリヒット率とSAテーブル使用率からSAテ
ーブル初期化のためのエージングタイマーのタイマー値
を決定して、エージング処理を実行するようにしたこと
を特徴とするネットワーク間接続装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9227730A JPH1168818A (ja) | 1997-08-25 | 1997-08-25 | ネットワーク間接続装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9227730A JPH1168818A (ja) | 1997-08-25 | 1997-08-25 | ネットワーク間接続装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1168818A true JPH1168818A (ja) | 1999-03-09 |
Family
ID=16865468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9227730A Pending JPH1168818A (ja) | 1997-08-25 | 1997-08-25 | ネットワーク間接続装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1168818A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1315297C (zh) * | 2003-07-12 | 2007-05-09 | 华为技术有限公司 | 通信设备中定时处理表项的方法及其装置 |
| JP2009153079A (ja) * | 2007-12-22 | 2009-07-09 | Nec Engineering Ltd | エントリテーブル管理装置 |
| WO2013133400A1 (ja) * | 2012-03-09 | 2013-09-12 | 日本電気株式会社 | 制御装置、通信システム、スイッチ制御方法及びプログラム |
| US9001839B2 (en) | 2012-06-11 | 2015-04-07 | Fujitsu Limited | Communication control device and method |
-
1997
- 1997-08-25 JP JP9227730A patent/JPH1168818A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1315297C (zh) * | 2003-07-12 | 2007-05-09 | 华为技术有限公司 | 通信设备中定时处理表项的方法及其装置 |
| JP2009153079A (ja) * | 2007-12-22 | 2009-07-09 | Nec Engineering Ltd | エントリテーブル管理装置 |
| WO2013133400A1 (ja) * | 2012-03-09 | 2013-09-12 | 日本電気株式会社 | 制御装置、通信システム、スイッチ制御方法及びプログラム |
| JPWO2013133400A1 (ja) * | 2012-03-09 | 2015-07-30 | 日本電気株式会社 | 制御装置、通信システム、スイッチ制御方法及びプログラム |
| US9559959B2 (en) | 2012-03-09 | 2017-01-31 | Nec Corporation | Control apparatus, communication system, switch controlling method and program |
| US9001839B2 (en) | 2012-06-11 | 2015-04-07 | Fujitsu Limited | Communication control device and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7787464B2 (en) | Traffic monitor using leaky bucket with variable fill | |
| JP2520563B2 (ja) | パケット交換網 | |
| US5740160A (en) | Setting network identifier in wireless local area network | |
| JPH10242990A (ja) | Ｌｅｃブリッジ装置の通信方式 | |
| JPH0888644A (ja) | データ伝送システム | |
| JPH1168818A (ja) | ネットワーク間接続装置 | |
| US20030058859A1 (en) | Method for controlling number of addresses in address table of switch | |
| DE60205777D1 (de) | Effiziente behandlung von zeitüberschreitungsnachrichten in einem seriellen ieee 1394 bus netzwerk mit busbrücken | |
| JP2946517B2 (ja) | ルーティング方式およびルーティング表更新方式 | |
| JPH03123137A (ja) | Ｍａｃブリッジのルーティングテーブルにおけるマニュアル登録方式 | |
| JP2005109592A (ja) | エージング処理装置およびエージング処理方法 | |
| CN113472701B (zh) | 路由信息的处理方法、装置、设备及存储介质 | |
| CN116436844B (zh) | 路由震荡的定位方法及装置、存储介质及电子设备 | |
| JPH04360336A (ja) | 学習テーブル管理方式 | |
| JP3225886B2 (ja) | 通信インターフェース２重化装置 | |
| JPH11289344A (ja) | データ伝送システム | |
| JPH031735A (ja) | ブリッジ装置 | |
| JPH11163914A (ja) | Ｌａｎスイッチングハブ装置及びその情報記憶媒体 | |
| JPH07177166A (ja) | トークンパッシング方式のパケット伝送システム | |
| JPS62216449A (ja) | ル−テイング方式 | |
| JPH0522294A (ja) | Ｍａｃブリツジ制御方式 | |
| JPH09288631A (ja) | 高速ｌａｎ制御方式 | |
| KR100208254B1 (ko) | 전전자 교환기의 메시지 라우팅 제어 장치 | |
| JPH11127184A (ja) | ルーティング方法及びルータ | |
| JPH05347620A (ja) | 中継装置 |