JP2002353996A - ネットワーク、ブリッジ装置及びそれに用いるフィルタリングデータベース構築方法並びにそのプログラム - Google Patents

ネットワーク、ブリッジ装置及びそれに用いるフィルタリングデータベース構築方法並びにそのプログラム

Info

Publication number
JP2002353996A
JP2002353996A JP2001161542A JP2001161542A JP2002353996A JP 2002353996 A JP2002353996 A JP 2002353996A JP 2001161542 A JP2001161542 A JP 2001161542A JP 2001161542 A JP2001161542 A JP 2001161542A JP 2002353996 A JP2002353996 A JP 2002353996A
Authority
JP
Japan
Prior art keywords
bridge
subnet
frame
filtering database
network
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
Application number
JP2001161542A
Other languages
English (en)
Inventor
Masaru Shizume
大 鎮目
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2001161542A priority Critical patent/JP2002353996A/ja
Priority to US10/152,101 priority patent/US7197039B2/en
Publication of JP2002353996A publication Critical patent/JP2002353996A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 ブリッジのフィルタリングデータベースのエ
ントリ数を削減可能なネットワークを提供する。 【解決手段】 領域S1〜SnはSONET/SDHネ
ットワーク100を任意に分割して定義したサブネット
のドメインを示す。GFPブリッジ装置1−1〜1−5
はGFPフレームをスイッチする機能を有し、それらに
付されたBIDは分割したサブネットドメイン(領域S
1〜Sn)内でユニークなブリッジ識別番号を示し、ブ
リッジポートP1〜Pkにはブリッジ内でユニークな識
別番号が付けられ、これらには網内MACアドレスが割
り付けられている。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はネットワーク、ブリ
ッジ装置及びそれに用いるフィルタリングデータベース
構築方法並びにそのプログラムに関し、特にSONET
(synchronous optical netw
ork)/SDH(synchronous digi
tal hierarchy)ネットワークにおいてネ
ットワーク間を接続するためのブリッジ装置のブリッジ
ポートへのアドレスの割り当て方法に関する。
【0002】
【従来の技術】従来、LAN(Local Area
Network)等のブリッジ装置においては、図8に
示すようなブリッジポートへのアドレス割り当て方法が
用いられている。すなわち、ネットワーク200内部に
おいて、ブリッジ装置(#1〜#5)2−1〜2−5の
ブリッジポートにネットワーク200内固有のアドレス
(いわゆるローカルアドレス)としてMAC(medi
a access control)アドレス(MAC
1〜MAC9)を用いる方法がある。この場合、ブリッ
ジポートには一意にアドレスが付与されることになる。
また、ネットワーク200は隣接するLAN(Locl
Area Network)(図示せず)間を接続す
るためのものである。
【0003】ブリッジ装置2−1〜2−5にはそれぞれ
ブリッジポートが設けられており、上記のように、MA
Cアドレス(MAC1〜MAC9)が割り付けられてい
る。この時、MACアドレスは48ビットによって定義
され、ネットワーク200内でユニークな48ビットア
ドレスが割り付けられる。
【0004】また、ブリッジ装置2−1〜2−5にはそ
れぞれブリッジポートから受信するフレームをどのブリ
ッジポートから送信するか、つまりフィルタリングを行
うのにフィルタリングデータベース(図示せず)を用い
ている。初期時に、フィルタリングデータベースには何
の情報も蓄積されていないが、以下に示すような動作を
行うことでフレームをフィルタリングするための情報を
蓄積していく。通常、この動作はフィルタリングデータ
ベース構築動作(ラーニング:Learning)と呼
ばれている。
【0005】ブリッジ装置2−5のフィルタリングデー
タベースの構成例を図9に示す。図9において、フィル
タリングデータベースにはネットワーク200内の全て
のMACアドレス(MAC1〜MAC9)それぞれに対
応してブリッジポートの情報を蓄積するようになってい
る。これら図8及び図9を参照してブリッジ装置2−5
のフィルタリングデータベースにおけるフィルタリング
データベース構築動作について説明する。
【0006】初期時に、ブリッジ装置2−5は自装置の
ブリッジポートP1に、ブリッジ装置2−2のブリッジ
ポート(MAC1)からのフレームが入ってくると、フ
ィルタリングデータベースを参照してどのブリッジポー
トから出力するのかを調べるが、フィルタリングデータ
ベースには何の情報も蓄積されていないので、そのフレ
ームを自装置の全てのブリットポートに出力するととも
に、フィルタリングデータベースのMAC1に相当する
部分にブリッジポート「P1」を記憶する。
【0007】次に、ブリッジ装置2−5は自装置のブリ
ッジポートP1に、ブリッジ装置2−2のブリッジポー
ト(MAC2)からのフレームが入ってくると、上記と
同様にして、フレームを全てのブリッジポートに出力す
るとともに、フィルタリングデータベースのMAC2に
相当する部分にブリッジポート「P1」を記憶する。
【0008】このようにして、フィルタリングデータベ
ースには順次、MACアドレス(MAC1〜MAC9)
各々に対応する部分にブリッジポートの情報が記憶され
ていくことで構築されることになる。この場合、フィル
タリングデータベースにはネットワーク200内から到
着する全てのMACアドレス(MAC1〜MAC9)を
登録する必要がある。
【0009】
【発明が解決しようとする課題】しかしながら、上述し
た従来のネットワークのブリッジ装置のブリッジポート
へのアドレス割り当て方法では、全てのブリッジ装置が
ネットワーク内のMACアドレス48ビットでポートを
識別するため、MACアドレスをラーニングし、フィル
タリングデータベースを構築する場合、例えばSONE
T(synchronous optical net
work)/SDH(synchronous dig
ital hierarchy)ネットワークのような
規模の大きなネットワークにブリッジ機能の適用を考え
ると、そのネットワークの規模に応じてエントリ数の増
大を招いてしまうという問題がある。
【0010】そこで、本発明の目的は上記の問題点を解
消し、ブリッジのフィルタリングデータベースのエント
リ数を削減することができるネットワーク、ブリッジ装
置及びそれに用いるフィルタリングデータベース構築方
法並びにそのプログラムを提供することにある。
【0011】
【課題を解決するための手段】本発明によるネットワー
クは、予め分割された複数のサブネット各々を示すサブ
ネット識別番号を少なくとも含む階層化アドレスが割り
付けられたブリッジポートを持つ複数のブリッジ装置
と、前記複数のブリッジ装置各々に設けられかつ受信フ
レームの前記階層化アドレスを基に予め設定されたフレ
ームをフィルタリングするためのフィルタリングデータ
ベースへの登録を行うラーニング手段とを備えている。
【0012】本発明によるブリッジ装置は、予め分割さ
れた複数のサブネット各々を示すサブネット識別番号を
少なくとも含む階層化アドレスが割り付けられたブリッ
ジポートと、受信フレームの前記階層化アドレスを基に
予め設定されたフレームをフィルタリングするためのフ
ィルタリングデータベースへの登録を行うラーニング手
段とを備えている。
【0013】本発明によるフィルタリングデータベース
構築方法は、予め分割された複数のサブネット各々を示
すサブネット識別番号を少なくとも含む階層化アドレス
が割り付けられたブリッジポートを持つ複数のブリッジ
装置各々において、受信フレームの前記階層化アドレス
を基に予め設定されたフレームをフィルタリングするた
めのフィルタリングデータベースへの登録を行うステッ
プを備えている。
【0014】本発明によるフィルタリングデータベース
構築方法のプログラムは、コンピュータに、予め分割さ
れた複数のサブネット各々を示すサブネット識別番号を
少なくとも含む階層化アドレスが割り付けられたブリッ
ジポートを持つ複数のブリッジ装置各々において、受信
フレームの前記階層化アドレスを基に予め設定されたフ
レームをフィルタリングするためのフィルタリングデー
タベースへの登録を行う処理を実行させている。
【0015】すなわち、本発明のフィルタリングデータ
ベース構築方法は、SONET/SDHネットワークの
GFP(Generic Framing Proce
dure)ブリッジ装置の持つブリッジポートへの一意
なアドレスとしてMACアドレス(以下、網内MACア
ドレスとする)を割り付ける際に、SONET/SDH
ネットワークを複数のサブネットに分割し、網内MAC
アドレス48ビットをサブネット識別番号、ノード識別
番号、ブリッジポート識別番号等に任意の範囲でクラス
タリングして階層化アドレスとして割り付け、複数のア
ドレスをまとめるようにラーニング(Learnin
g)している。
【0016】これによって、GFPブリッジ装置のフィ
ルタリングデータベースのエントリ数を削減することが
可能となる。GFPはT1X1.5で規定されているプ
ロトコルである。また、網内MACアドレスはこのGF
Pブリッジ装置のブリッジポートにつけるMACアドレ
スである。本発明はGFPのリングフレームのExte
nsionヘッダを使用して転送を行う場合を前提条件
としている。
【0017】より具体的に説明すると、本発明のフィル
タリングデータベース構築方法では、SONET/SD
HネットワークにおいてGFPブリッジ装置が配置さ
れ、そのGFPブリッジ装置のブリッジポートに網内M
ACアドレスを階層化して割り付けている。
【0018】このSONET/SDHネットワークにお
いて、1つのSONET/SDHネットワークドメイン
を1つの領域とすると、その領域はSONET/SDH
ネットワークを任意に分割して定義したサブネットのド
メインである領域S1〜Snからなる。ここで、各サブ
ネットからある他サブネットへの経路は1つとなるよう
にする。GFPブリッジ装置はGFPフレームをスイッ
チする機能を有し、分割したサブネットドメイン内でユ
ニークなブリッジ識別番号であるBID(ブリッジ識別
情報)が付されている。
【0019】また、GFPブリッジ装置にはブリッジポ
ートP1〜Pkがあり、これらブリッジポートP1〜P
kにはGFPブリッジ装置内でユニークな識別番号が付
けられている。さらに、これらには網内MACアドレス
が割り付けられている。
【0020】網内MACアドレスはAddress<4
7−0>の48ビットで定義され、Address<4
0>はI/G(Individual/Group)ビ
ットとしてGFP内で定義されている。網内MACアド
レスのI/Gビット以外の領域を任意の領域に区切っ
て、各々をサブネット識別フィールド(SubnetI
D)、ブリッジ識別フィールド(Node ID)、ポ
ート識別フィールド(Port ID)と定義してい
る。
【0021】ブリッジポートの割り付けを行う場合、サ
ブネット識別フィールドには自ブリッジが所属するサブ
ネットの識別番号を割り付ける。ブリッジ識別フィール
ドには自ブリッジを割り付け、ポート識別フィールドに
は自ブリッジ内でユニークなポート識別番号を割り付け
る。このようにして、ブリッジポートへ網内MACアド
レスの割り付けを行う。
【0022】例えば、サブネットSnのブリッジBmの
ポートPkの網内MACアドレスは<n.m.k>を示
す48ビットである。つまり、網内MACアドレスは<
Subnet ID、Node ID、Port ID
>と表記される。GFPBが複数のサブネットに所属し
ている場合には、複数のNode IDが割り付けられ
ることがある。
【0023】GFPブリッジはGFPフレームをブリッ
ジポートから受信すると、GFPフレームのExten
sionヘッダ内の送信元(Source)MACアド
レスによってラーニング(Learning)を行い、
フィルタリングデータベースに登録する。
【0024】あるフレームを受信したとすると、GFP
ブリッジ装置はまず送信元MACアドレスのサブネット
識別フィールドを参照し、自サブネットから発信された
フレームなのか、他サブネットから発信されたフレーム
なのかを判定する。サブネット識別フィールドが他サブ
ネットを表していた場合にはそのSubnet IDの
みによってラーニングを行い、フィルタリングデータベ
ースに登録する。
【0025】自ブリッジが所属するサブネット内から発
信されたフレームを受信した場合にはブリッジ識別フィ
ールドであるNode IDを参照し、自ブリッジから
送信されたフレームなのか、他ブリッジから送信された
フレームなのかを判定する。他ブリッジから送信された
フレームならば、このNode IDによってラーニン
グを行う。自ブリッジから送信されたフレームを受信し
た場合にはPortIDフィールドによってラーニング
を行う。
【0026】本発明の前提条件として、ある他サブネッ
トへの経路は最大一つであるため、他サブネットのGF
Pブリッジ装置の各ブリッジポートから届くフレームは
必ず同じポートから受信される。つまり、Subnet
IDが同じものを一つのエントリにまとめることがで
きる。
【0027】また、ブリッジの前提条件として、自サブ
ネットである他ブリッジへの経路は最大一つであること
から、自サブネット内のある他ブリッジのポートから届
くフレームは必ず同じポートから受信される。つまり、
自サブネットでNode IDが同じものは一つのエン
トリにまとめることができる。
【0028】このようにして、本発明では、ブリッジポ
ートに割り付けるアドレスを階層化し、複数のアドレス
をまとめるようにラーニングを行っているため、GFP
ブリッジ装置のフィルタリングデータベースのエントリ
数を削減することが可能となる。
【0029】
【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図1は本発明の一実施例によ
るSONET(synchronous optica
l network)/SDH(synchronou
s digital hierarchy)ネットワー
クの構成を示す図である。
【0030】図1において、SONET/SDHネット
ワーク100にはGFP(Generic Frami
ng Procedure)ブリッジ装置(GFPB#
1〜GFPB#5)1−1〜1−5が配置されている。
【0031】このGFPブリッジ装置1−1〜1−5の
ブリッジポートP1〜Pkには一意なアドレスとしてM
ACアドレス[以下、網内MACアドレス(SMAC:
SONET MAC)とする]「SMAC=11.0
2.01」,「SMAC=11.02.02」,「SM
AC=11.01.01」,「SMAC=11.01.
02」,「SMAC=01.11.01」,「SMAC
=01.11.02」,「SMAC=01.02.0
1」,「SMAC=n.02.02」,「SMAC=
n.m.k」が階層化されて割り付けられている。ま
た、ネットワーク200は隣接するLAN(Locl
Area Network)(図示せず)間を接続する
ためのものである。
【0032】SONET/SDHネットワーク100は
任意の領域S1〜Snに分割され、サブネットとして定
義されている。ここで、各サブネットからある他サブネ
ットへの経路は1つとなるようにしている。この他サブ
ネットへの経路が1つとなるようにする方法としては、
ループが存在しないスパニングツリー構成がある。
【0033】GFPブリッジ装置1−1〜1−5はGF
Pフレームをスイッチする機能を有し、それらに付され
たBID(ブリッジ識別情報)「BID=02」,「B
ID=01」,「BID=11」,「S2 BID=2
/Sn BID=3」,「BID=m」は分割したサブ
ネットドメイン(領域S1〜Sn)内でユニークなブリ
ッジ識別番号を示している。ブリッジポートP1〜Pk
にはブリッジ内でユニークな識別番号が付けられ、これ
らには網内MACアドレスが割り付けられている。
【0034】図2は図1のGFPブリッジ装置の構成例
を示すブロック図である。図2において、GFPブリッ
ジ装置1はデータベース構築部11と、フィルタリング
データベース12と、スイッチ部13と、記録媒体14
と、ブリッジポートP1〜Pnとを備えている。尚、図
2に示すGFPブリッジ装置1の構成例は単なる一例を
示しており、他の構成例であっても本発明を適用するこ
とは可能である。
【0035】データベース構築部11はGFPブリッジ
装置1がフレームを受信すると、まず送信元MACアド
レスのサブネット識別フィールドを参照し、自サブネッ
トから発信されたフレームなのか、他サブネットから発
信されたフレームなのかを判定する。データベース構築
部11はサブネット識別フィールドが他サブネットを表
していた場合、そのSubnet IDのみによってラ
ーニングを行い、Subnet IDのみでフィルタリ
ングデータベース12への登録を行う。
【0036】データベース構築部11は自ブリッジが所
属するサブネット内から発信されたフレームを受信した
と判定すると、ブリッジ識別フィールドであるNode
IDを参照し、自ブリッジから送信されたフレームな
のか、他ブリッジから送信されたフレームなのかを判定
する。データベース構築部11は他ブリッジから送信さ
れたフレームならば、このNode IDによってラー
ニングを行い、Node IDでフィルタリングデータ
ベース12への登録を行う。また、データベース構築部
11は自ブリッジから送信されたフレームを受信した場
合にはPortIDフィールドによってラーニングを行
い、Port IDでフィルタリングデータベース12
への登録を行う。記録媒体14には上記の処理をデータ
ベース構築部11に行わせるためのプログラムが格納さ
れている。
【0037】スイッチ部13はブリッジポートP1〜P
nにフレームが入力されると、フィルタリングデータベ
ース12を参照し、フィルタリングデータベース12に
該当する情報があれば、その情報にしたがってフレーム
をブリッジポートP1〜Pnに出力し、情報がなければ
入力されたブリッジポート以外のブリッジポートP1〜
Pn全てに出力する。尚、図示していないが、図1のG
FPブリッジ装置1−1〜1−5はそれぞれ上記のGF
Pブリッジ装置1と同様の構成及び動作となっている。
【0038】図3は本発明の一実施例による階層化した
網内MACアドレスを示す図である。図3において、網
内MACアドレスはAddress<47−0>の48
ビットで定義され、Address<40>はI/Gビ
ットa2としてGFP内で定義されている。網内MAC
アドレスのI/G以外の領域は任意の領域に区切って、
各々をサブネット識別フィールド(Subnet I
D)a3、ブリッジ識別フィールド(Node ID)
a4、ポート識別フィールド(Port ID)a5と
定義されている。図3において、Reserveとなっ
ているフィールドa1については定義しない。
【0039】ブリッジポートの割り付けを行う場合、サ
ブネット識別フィールドa3には自ブリッジが所属する
サブネットの識別番号が割り付けられ、ブリッジ識別フ
ィールドa4には自ブリッジが割り付けられ、ポート識
別フィールドa5には自ブリッジ内でユニークなポート
識別番号が割り付けられている。このようにして、ブリ
ッジポートP1〜Pkに網内MACアドレスの割り付け
を行う。
【0040】図1のブリッジポートP1〜Pkの網内M
ACアドレスは、上記のような階層化アドレスが割り付
けられている。例えば、サブネットSnのブリッジBm
のポートPkの網内MACアドレスは<N1.m.k>
を示す48ビットである。以下、網内MACアドレスを
<SubnetID、NodeID、PortID>と
表記する。これらIDのビット幅はここでは定義しな
い。
【0041】GFPブリッジ装置1−4は複数のサブネ
ットS2,Snに所属している。この場合、複数のNo
de ID(S2 BID=2/Sn BID=3)が
割り付けられることがある。
【0042】図1において、GFPブリッジ装置1−1
〜1−5はGFPフレームをブリッジポートP1〜Pk
から受信すると、GFPフレームのExtension
ヘッダ内の送信元MACアドレスによってラーニング
(Learning)を行い、フィルタリングデータベ
ース12に登録する。ここで、フィルタリングデータベ
ース12には予め設定されたMACアドレスのフレーム
をフィルタリングするための情報が蓄積されている。
【0043】図4は図1のGFPブリッジ装置1−5で
作成されるフィルタリングデータベースを示す図であ
り、図5は本発明の一実施例によるラーニング処理を示
すフローチャートである。これら図1〜図5を参照して
本発明の一実施例によるラーニング処理について説明す
る。以下、GFPブリッジ装置1−5でラーニング処理
が行われるものとする。
【0044】GFPブリッジ装置1−5のデータベース
構築部11はあるフレームを受信すると(図5ステップ
S1)、まず発信元MACアドレスのサブネット識別フ
ィールドa3を参照し(図5ステップS2)、自サブネ
ットから発信されたフレームなのか、他サブネットから
発信されたフレームなのかを判定する(図4ステップS
3)。
【0045】データベース構築部11はサブネット識別
フィールドa3が他サブネットを表していれば、このS
ubnet IDのみによってラーニングを、つまりフ
ィルタリングデータベース12への登録を行う(図5ス
テップS4)。
【0046】データベース構築部11は自ブリッジが所
属するサブネット内から発信されたフレームを受信した
場合、ブリッジ識別フィールドa4のNode IDを
参照し(図5ステップS5)、自ブリッジから送信され
たフレームなのか、他ブリッジから送信されたフレーム
なのかを判定する(図5ステップS6)。
【0047】データベース構築部11は他ブリッジから
送信されたフレームならば、このNode IDによっ
てラーニングを、つまりフィルタリングデータベース1
2への登録を行う(図5ステップS8)。また、データ
ベース構築部11は自ブリッジから送信されたフレーム
を受信した場合、ポート識別フィールドa5によってラ
ーニングを、つまりフィルタリングデータベース12へ
の登録を行う(図5ステップS7)。
【0048】本実施例の前提条件として、ある他サブネ
ットへの経路は最大一つであるため、図1のGFPブリ
ッジ装置1−1/GFPブリッジ装置1−2の各ポート
からGFPブリッジ装置1−5に届くフレームは必ず同
じポートから受信される。つまり、Subnet ID
が同じものは、図4に示すフィルタリングデータベース
12のエントリAのようにまとめることができる。
【0049】また、ブリッジの前提条件として、自サブ
ネット内の他ブリッジへの経路は最大一つであることか
ら、自サブネット内の他ブリッジのポートからGFPブ
リッジ装置1−5へ届くフレームは必ず同じポートから
受信される。つまり、自サブネットでNode IDが
同じものは、図4に示すフィルタリングデータベース1
2のエントリCのようにまとめることができる。ここ
で、自ブリッジからのフレームは、図4に示すフィルタ
リングデータベース12のエントリDのようにラーニン
グが行われる。
【0050】このように、本実施例ではアドレスを階層
化し、複数のアドレスをまとめるようにラーニングを行
っているので、GFPブリッジ装置1−1〜1−5のフ
ィルタリングデータベース12のエントリ数を削減する
ことができる。
【0051】図6は本発明の一実施例によるSONET
/SDHリングネットワークのGFPブリッジ装置のブ
リッジポートへのアドレス割り当て方式を示す図であ
る。図6において、ネットワーク100はリングRin
g_a,Ring_b,Ring_cからなるマルチリ
ングトポロジをとっている。
【0052】ここで、ネットワーク100内のリングR
ing_a,Ring_b,Ring_cを、それぞれ
リング単位にサブネットと見做す。また、各リングRi
ng_a,Ring_b,Ring_cにはSubne
t ID(「SubnetID=11」,「Subne
t ID=22」,「Subnet ID=33」)が
割り当てられている。さらに、各リングRing_a,
Ring_b,Ring_cから他リングへの経路は必
ず一つ以内とする必要がある。本実施例において、その
方法については特に規定しない。
【0053】各リングRing_a,Ring_b,R
ing_c内においてはGFPブリッジ装置1−1〜1
−7に識別番号(「BID=11」,「BID=2
2」,「BID=33」,「BID=44」)が割り当
てられている。また、ブリッジポートP01〜P04は
ブリッジ内で識別番号が割り当てられている。
【0054】割り当てた各識別番号を元に各ブリッジポ
ートへ網内MACアドレス(<11.11.01>,<
11.11.02>,<11.22.01>,<11.
22.02>,<22.11.01>,<22.11.
02>,<22.22.01>〜<22.22.04
>,<22.33.01>,<22.33.02>,<
22.44.01>,<22.44.02>,<33.
11.01>,<33.11.02>,<33.22.
01>,<33.22.02>)の割り付けを行うが、
ここで網内MACアドレスをSubnet ID、No
de ID、Port IDに階層化して定義する。こ
の領域分割は任意に定義するが、その定義は上記の図3
に示す網内MACアドレスと同様である。
【0055】GFPブリッジ装置1−1〜1−7はブリ
ッジポートP01〜P04からフレームを受信すると、
GFPヘッダの送信元MACアドレスによってラーニン
グを行い、図示せぬフィルタリングデータベースに登録
する。
【0056】この場合、GFPブリッジ装置1−1〜1
−7は送信元MACアドレスのSubnet IDを参
照し、どのリングから発信されたフレームなのかを判定
する。GFPブリッジ装置1−1〜1−7はSubne
t IDフィールドが他リングを表していれば、そのS
ubnet IDによってラーニングを行う。
【0057】自ブリッジが所属するリング内から発信さ
れたフレームを受信した場合、GFPB(#1〜#7)
はブリッジ識別フィールドを参照し、自ブリッジから送
信されたフレームなのか、他ブリッジから送信されたフ
レームなのかを判定する。GFPブリッジ装置1−1〜
1−7は他ブリッジから送信されたフレームならば、そ
のNode IDによってラーニングを行う。GFPブ
リッジ装置1−1〜1−7は自ブリッジから送信された
フレームを受信した場合、ポート識別フィールドによっ
てラーニングを行う。
【0058】図7は図6のGFPブリッジ装置1−7に
おいて上記の方式で作成されるフィルタリングデータベ
ースを示す図である。図7において、エントリAはリン
グRing_aのポートをまとめたものである。エント
リC,Dは自リングの他ブリッジのポートをまとめたも
のである。エントリEは自ブリッジのエントリである。
【0059】ある他サブネットへの経路は必ず一つとす
れば、他サブネットから発信されるフレームは一つにア
グリゲートすることができるため、エントリ数が通常の
フィルタリングデータベースに比べて少なくなる。
【0060】このように、網内MACアドレスを階層化
して割り付け、フィルタリングデータベース構築の際に
この階層化を利用してエントリをまとめているので、フ
ィルタリングデータベースのエントリ数を削減すること
ができる。
【0061】
【発明の効果】以上説明したように本発明によれば、予
め分割された複数のサブネット各々を示すサブネット識
別番号を少なくとも含む階層化アドレスが割り付けられ
たブリッジポートを持つ複数のブリッジ装置各々におい
て、受信フレームの階層化アドレスを基に予め設定され
たフレームをフィルタリングするためのフィルタリング
データベースへの登録を行うことによって、ブリッジの
フィルタリングデータベースのエントリ数を削減するこ
とができるという効果がある。
【図面の簡単な説明】
【図1】本発明の一実施例によるSONET/SDH/
SDHネットワークの構成を示す図である。
【図2】図1のGFPブリッジ装置の構成例を示すブロ
ック図である。
【図3】本発明の一実施例による階層化した網内MAC
アドレスを示す図である。
【図4】図1のGFPB(#5)で作成されるフィルタ
リングデータベースを示す図である。
【図5】本発明の一実施例によるラーニング処理を示す
フローチャートである。
【図6】本発明の一実施例によるSONET/SDHリ
ングネットワークのGFPブリッジ装置のブリッジポー
トへのアドレス割り当て方式を示す図である。
【図7】図5のGFPB(#7)において上記の方式で
作成されるフィルタリングデータベースを示す図であ
る。
【図8】従来例によるSONET/SDH/SDHネッ
トワークの構成を示す図である。
【図9】図7のGFPB(#5)で作成されるフィルタ
リングデータベースを示す図である。
【符号の説明】
1,1−1〜1−7 GFPブリッジ装置 11 データベース構築部 12 フィルタリングデータベース 13 スイッチ部 14 記録媒体 100 SONET/SDHネットワーク 領域S1〜Sn 任意に分割して定義したサブネットの
ドメイン P1〜Pn ブリッジポート

Claims (28)

    【特許請求の範囲】
  1. 【請求項1】 予め分割された複数のサブネット各々を
    示すサブネット識別番号を少なくとも含む階層化アドレ
    スが割り付けられたブリッジポートを持つ複数のブリッ
    ジ装置と、前記複数のブリッジ装置各々に設けられかつ
    受信フレームの前記階層化アドレスを基に予め設定され
    たフレームをフィルタリングするためのフィルタリング
    データベースへの登録を行うラーニング手段とを有する
    ことを特徴とするネットワーク。
  2. 【請求項2】 前記階層化アドレスは、網内MAC(m
    edia access control)アドレス4
    8ビットを少なくともサブネット識別番号、ノード識別
    番号、ブリッジポート識別番号を任意の範囲でクラスタ
    リングして生成するようにしたことを特徴とする請求項
    1記載のネットワーク。
  3. 【請求項3】 前記サブネット識別フィールドに自ブリ
    ッジが所属する前記サブネットの識別番号を割り付け、
    前記ブリッジ識別フィールドに自ブリッジを割り付け、
    前記ポート識別フィールドに自ブリッジ内でユニークな
    ポート識別番号を割り付けるようにしたことを特徴とす
    る請求項1または請求項2記載のネットワーク。
  4. 【請求項4】 前記複数のブリッジ装置各々は、SON
    ET(synchronous optical ne
    twork)/SDH(synchronous di
    gital hierarchy)ネットワークのGF
    P(Generic Framing Procedu
    re)ブリッジ装置であることを特徴とする請求項1か
    ら請求項3のいずれか記載のネットワーク。
  5. 【請求項5】 前記ラーニング手段は、複数のアドレス
    をまとめるようにラーニングするよう構成したことを特
    徴とする請求項1から請求項4のいずれか記載のネット
    ワーク。
  6. 【請求項6】 前記複数のサブネット各々は、他のサブ
    ネットへの経路が1つとなるようにしたことを特徴とす
    る請求項1から請求項5のいずれか記載のネットワー
    ク。
  7. 【請求項7】 前記ラーニング手段は、他のサブネット
    から発信されたフレームと判定した時に前記サブネット
    識別フィールドの情報のみによって前記フィルタリング
    データベースへの登録を行うようにしたことを特徴とす
    る請求項2から請求項6のいずれか記載のネットワー
    ク。
  8. 【請求項8】 前記ラーニング手段は、自ブリッジが所
    属するサブネット内の他のブリッジから発信されたフレ
    ームと判定した時に前記ブリッジ識別フィールドの情報
    によって前記フィルタリングデータベースへの登録を行
    うようにしたことを特徴とする請求項2から請求項7の
    いずれか記載のネットワーク。
  9. 【請求項9】 前記ラーニング手段は、自ブリッジから
    発信されたフレームと判定した時に前記ポート識別フィ
    ールドの情報によって前記フィルタリングデータベース
    への登録を行うようにしたことを特徴とする請求項2か
    ら請求項8のいずれか記載のネットワーク。
  10. 【請求項10】 予め分割された複数のサブネット各々
    を示すサブネット識別番号を少なくとも含む階層化アド
    レスが割り付けられたブリッジポートと、受信フレーム
    の前記階層化アドレスを基に予め設定されたフレームを
    フィルタリングするためのフィルタリングデータベース
    への登録を行うラーニング手段とを有することを特徴と
    するブリッジ装置。
  11. 【請求項11】 前記階層化アドレスは、網内MAC
    (media access control)アドレ
    ス48ビットを少なくともサブネット識別番号、ノード
    識別番号、ブリッジポート識別番号を任意の範囲でクラ
    スタリングして生成するようにしたことを特徴とする請
    求項10記載のブリッジ装置。
  12. 【請求項12】 前記サブネット識別フィールドに自ブ
    リッジが所属する前記サブネットの識別番号を割り付
    け、前記ブリッジ識別フィールドに自ブリッジを割り付
    け、前記ポート識別フィールドに自ブリッジ内でユニー
    クなポート識別番号を割り付けるようにしたことを特徴
    とする請求項10または請求項11記載のブリッジ装
    置。
  13. 【請求項13】 SONET(synchronous
    opticalnetwork)/SDH(sync
    hronous digital hierarch
    y)ネットワークのGFP(Generic Fram
    ing Procedure)ブリッジであることを特
    徴とする請求項10から請求項12のいずれか記載のブ
    リッジ装置。
  14. 【請求項14】 前記ラーニング手段は、複数のアドレ
    スをまとめるようにラーニングするよう構成したことを
    特徴とする請求項10から請求項13のいずれか記載の
    ブリッジ装置。
  15. 【請求項15】 前記複数のサブネット各々は、他のサ
    ブネットへの経路が1つとなるようにしたことを特徴と
    する請求項10から請求項14のいずれか記載のブリッ
    ジ装置。
  16. 【請求項16】 前記ラーニング手段は、他のサブネッ
    トから発信されたフレームと判定した時に前記サブネッ
    ト識別フィールドの情報のみによって前記フィルタリン
    グデータベースへの登録を行うようにしたことを特徴と
    する請求項11から請求項15のいずれか記載のブリッ
    ジ装置。
  17. 【請求項17】 前記ラーニング手段は、自ブリッジが
    所属するサブネット内の他のブリッジから発信されたフ
    レームと判定した時に前記ブリッジ識別フィールドの情
    報によって前記フィルタリングデータベースへの登録を
    行うようにしたことを特徴とする請求項11から請求項
    16のいずれか記載のブリッジ装置。
  18. 【請求項18】 前記ラーニング手段は、自ブリッジか
    ら発信されたフレームと判定した時に前記ポート識別フ
    ィールドの情報によって前記フィルタリングデータベー
    スへの登録を行うようにしたことを特徴とする請求項1
    1から請求項17のいずれか記載のブリッジ装置。
  19. 【請求項19】 予め分割された複数のサブネット各々
    を示すサブネット識別番号を少なくとも含む階層化アド
    レスが割り付けられたブリッジポートを持つ複数のブリ
    ッジ装置各々において、受信フレームの前記階層化アド
    レスを基に予め設定されたフレームをフィルタリングす
    るためのフィルタリングデータベースへの登録を行うス
    テップを有することを特徴とするフィルタリングデータ
    ベース構築方法。
  20. 【請求項20】 前記階層化アドレスは、網内MAC
    (media access control)アドレ
    ス48ビットを少なくともサブネット識別番号、ノード
    識別番号、ブリッジポート識別番号を任意の範囲でクラ
    スタリングして生成するようにしたことを特徴とする請
    求項19記載のフィルタリングデータベース構築方法。
  21. 【請求項21】 前記サブネット識別フィールドに自ブ
    リッジが所属する前記サブネットの識別番号を割り付
    け、前記ブリッジ識別フィールドに自ブリッジを割り付
    け、前記ポート識別フィールドに自ブリッジ内でユニー
    クなポート識別番号を割り付けるようにしたことを特徴
    とする請求項19または請求項20記載のフィルタリン
    グデータベース構築方法。
  22. 【請求項22】 前記複数のブリッジ装置各々は、SO
    NET(synchronous optical n
    etwork)/SDH(synchronous d
    igital hierarchy)ネットワークのG
    FP(Generic Framing Proced
    ure)ブリッジ装置であることを特徴とする請求項1
    9から請求項21のいずれか記載のフィルタリングデー
    タベース構築方法。
  23. 【請求項23】 前記フィルタリングデータベースへの
    登録を行うステップは、複数のアドレスをまとめるよう
    にラーニングすることを特徴とする請求項19から請求
    項22のいずれか記載のフィルタリングデータベース構
    築方法。
  24. 【請求項24】 前記複数のサブネット各々は、他のサ
    ブネットへの経路が1つとなるようにしたことを特徴と
    する請求項19から請求項23のいずれか記載のフィル
    タリングデータベース構築方法。
  25. 【請求項25】 前記フィルタリングデータベースへの
    登録を行うステップは、他のサブネットから発信された
    フレームと判定した時に前記サブネット識別フィールド
    の情報のみによって前記フィルタリングデータベースへ
    の登録を行うようにしたことを特徴とする請求項20か
    ら請求項24のいずれか記載のフィルタリングデータベ
    ース構築方法。
  26. 【請求項26】 前記フィルタリングデータベースへの
    登録を行うステップは、自ブリッジが所属するサブネッ
    ト内の他のブリッジから発信されたフレームと判定した
    時に前記ブリッジ識別フィールドの情報によって前記フ
    ィルタリングデータベースへの登録を行うようにしたこ
    とを特徴とする請求項20から請求項25のいずれか記
    載のフィルタリングデータベース構築方法。
  27. 【請求項27】 前記フィルタリングデータベースへの
    登録を行うステップは、自ブリッジから発信されたフレ
    ームと判定した時に前記ポート識別フィールドの情報に
    よって前記フィルタリングデータベースへの登録を行う
    ようにしたことを特徴とする請求項20から請求項26
    のいずれか記載のフィルタリングデータベース構築方
    法。
  28. 【請求項28】 コンピュータに、予め分割された複数
    のサブネット各々を示すサブネット識別番号を少なくと
    も含む階層化アドレスが割り付けられたブリッジポート
    を持つ複数のブリッジ装置各々において、受信フレーム
    の前記階層化アドレスを基に予め設定されたフレームを
    フィルタリングするためのフィルタリングデータベース
    への登録を行う処理を実行させるためのプログラム。
JP2001161542A 2001-05-30 2001-05-30 ネットワーク、ブリッジ装置及びそれに用いるフィルタリングデータベース構築方法並びにそのプログラム Pending JP2002353996A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001161542A JP2002353996A (ja) 2001-05-30 2001-05-30 ネットワーク、ブリッジ装置及びそれに用いるフィルタリングデータベース構築方法並びにそのプログラム
US10/152,101 US7197039B2 (en) 2001-05-30 2002-05-21 Bridge apparatus with entries reduced in filtering database and network using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001161542A JP2002353996A (ja) 2001-05-30 2001-05-30 ネットワーク、ブリッジ装置及びそれに用いるフィルタリングデータベース構築方法並びにそのプログラム

Publications (1)

Publication Number Publication Date
JP2002353996A true JP2002353996A (ja) 2002-12-06

Family

ID=19004800

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001161542A Pending JP2002353996A (ja) 2001-05-30 2001-05-30 ネットワーク、ブリッジ装置及びそれに用いるフィルタリングデータベース構築方法並びにそのプログラム

Country Status (2)

Country Link
US (1) US7197039B2 (ja)
JP (1) JP2002353996A (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1401154A3 (en) * 2002-09-12 2010-08-04 Thomson Licensing Device for connecting a wireless network to at least one other network
DE60319191T2 (de) * 2002-10-01 2009-02-12 Nec Infrontia Corp., Kawasaki Brückenvorrichtung und Brückenverfahren
US7532588B2 (en) * 2003-02-19 2009-05-12 Nec Corporation Network system, spanning tree configuration method and configuration program, and spanning tree configuration node
BR0318156A (pt) * 2003-04-01 2006-02-21 Ericsson Telefon Ab L M método e sistema para habilitar o estabelecimento de uma conexão entre um nó de um domìnio de endereço interior e um nó de um domìnio de endereço exterior, gerenciador de recurso de portal para um portal de comunicação, terminal de comunicação de domìnio interior, e, métodos para configurar um nó de comunicação de domìnio interior para comunicação com um nó de comunicação de domìnio exterior , e para endereçar processos em nós de domìnio interior
IL156727A0 (en) * 2003-07-01 2004-02-08 Method and apparatus for assignment of computer hardware address in local area network
JP4401864B2 (ja) * 2004-05-17 2010-01-20 パナソニック株式会社 パケット生成方法、通信方法、パケット処理方法及びデータ構造
US20070253021A1 (en) * 2006-04-28 2007-11-01 Medtronic Minimed, Inc. Identification of devices in a medical device network and wireless data communication techniques utilizing device identifiers
US8073008B2 (en) * 2006-04-28 2011-12-06 Medtronic Minimed, Inc. Subnetwork synchronization and variable transmit synchronization techniques for a wireless medical device network
US20070255125A1 (en) 2006-04-28 2007-11-01 Moberg Sheldon B Monitor devices for networked fluid infusion systems
FI20060563A0 (fi) * 2006-06-07 2006-06-07 Nokia Corp Staattista reititystä käyttäville verkoille tarkoitettu pakettienluokitusmenetelmä
JP4701152B2 (ja) * 2006-10-20 2011-06-15 富士通株式会社 データ中継装置、データ中継方法およびデータ中継プログラム
US8477638B2 (en) * 2008-12-02 2013-07-02 Cisco Technology, Inc. Latency enhancements for multicast traffic over spatial reuse protocol (SRP)
US10757071B2 (en) * 2016-12-06 2020-08-25 Mitsubishi Electric Corporation Bridge device and facility network

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01189252A (ja) 1988-01-22 1989-07-28 Nec Corp 複合ローカルエリアネットワークのブリッジ装置
JPH01309545A (ja) 1988-06-08 1989-12-13 Hitachi Ltd 異なるアドレス体系を許すブリツジ方式
JPH05344125A (ja) 1992-06-05 1993-12-24 Fujitsu Ltd Macアドレスのフィルタリング方式
JPH0964899A (ja) 1995-08-25 1997-03-07 Hitachi Cable Ltd スイッチングハブのモジュールの実装方式
JPH09107377A (ja) 1995-10-12 1997-04-22 Nippon Telegr & Teleph Corp <Ntt> ルーティングテーブル検索方法
JPH09307579A (ja) 1996-05-10 1997-11-28 Hitachi Cable Ltd マルチポート中継装置及びネットワーク機器
JPH1032597A (ja) 1996-07-17 1998-02-03 Nec Corp Lan間接続装置
US6101170A (en) * 1996-09-27 2000-08-08 Cabletron Systems, Inc. Secure fast packet switch having improved memory utilization
JPH10150459A (ja) 1996-11-19 1998-06-02 Hitachi Cable Ltd 仮想lan機能付きスイッチングハブ
US6097705A (en) * 1997-01-06 2000-08-01 Cabletron Systems, Inc. Buffered repeater with independent ethernet collision domains
US6131119A (en) * 1997-04-01 2000-10-10 Sony Corporation Automatic configuration system for mapping node addresses within a bus structure to their physical location
US6744728B1 (en) * 1997-09-17 2004-06-01 Sony Corporation & Sony Electronics, Inc. Data pipeline timing optimization technique in a multi-port bridge for a local area network
JPH11215186A (ja) 1998-01-23 1999-08-06 Sony Corp ネットワークシステム
JP3815047B2 (ja) 1998-04-24 2006-08-30 ソニー株式会社 ネットワークシステム及びブリッジ装置
JP2000022736A (ja) 1998-07-06 2000-01-21 Nec Eng Ltd ルーティングエントリ検索システム及びその検索方法並びにその制御プログラムを記録した記録媒体
US6996099B1 (en) * 1999-03-17 2006-02-07 Broadcom Corporation Network switch having a programmable counter
US6594272B1 (en) * 1999-11-23 2003-07-15 3Com Corporation Simple wireless network with store and forward methods incorporating anti-looping codes
US6873619B1 (en) * 2000-05-16 2005-03-29 Tavve Software Co. Methods, systems and computer program products for finding network segment paths
JP2002016638A (ja) 2000-06-29 2002-01-18 Mitsubishi Electric Corp ルーチング情報検索装置およびルーチング情報検索制御データを記録したコンピュータ読み取り可能な記録媒体
US6807176B1 (en) * 2000-07-13 2004-10-19 Advanced Micro Devices, Inc. Arrangement for switching data packets in a network switch based on subnet identifier
US20020085507A1 (en) * 2000-12-28 2002-07-04 Maple Optical Systems, Inc. Address learning technique in a data communication network

Also Published As

Publication number Publication date
US20020181478A1 (en) 2002-12-05
US7197039B2 (en) 2007-03-27

Similar Documents

Publication Publication Date Title
US7792058B1 (en) Method and system for VLAN aggregation
US7660313B2 (en) Sub-rate transmission method for user data services in transmission devices of a metropolitan area network
EP0537408B1 (en) Routing in a network of bridge-connected LAN segments
TWI449380B (zh) 資料中心網路系統及其封包傳送方法
EP1773008B1 (en) Method and system for implementing virtual router redundancy protocol on a resilient packet ring
US20100232444A1 (en) Frame transfer method and frame transfer device
CN109729012B (zh) 一种单播报文传输方法和装置
JP2002353996A (ja) ネットワーク、ブリッジ装置及びそれに用いるフィルタリングデータベース構築方法並びにそのプログラム
JP2004140776A (ja) ネットワークにおけるフレーム転送方法及びノード、フレーム転送プログラム
HU218402B (hu) Eljárás és berendezés több hozzáférési ponttal rendelkező forrás átirányító kommunikációs hálózatban mobil egységekkel folytatott vezeték nélküli kommunikációra
US6912205B2 (en) Autoconfiguring IP routers
CN101536410B (zh) Lan拓扑检测和地址分配
CN105227466A (zh) 通信处理方法和装置
JP3614118B2 (ja) リングシステムのノード装置及びそれを用いたマルチスパニングツリー構築システム並びにその方法
CN100454890C (zh) 基于虚拟局域网的数据交换方法
JP2003244185A (ja) Vlan及びvlanフレームスイッチング装置
CN108471440A (zh) 一种数字对讲方法及系统
EP1589697A1 (en) Method and system for receiving and transmitting different data frames on digital transmission network
CN112532563A (zh) 报文的发送方法和装置
EP1619828B1 (en) A method of transmitting a message
US8352637B2 (en) Techniques for resolving network connectivity
CN101087243B (zh) 在弹性分组环中限制多播范围的方法及装置
JPH09107377A (ja) ルーティングテーブル検索方法
JP2008227695A (ja) パケット通信システムおよびパケット通信方法
JP2004266874A (ja) ネットワークにおけるフレーム転送方法及びノード、フレーム転送プログラム