JPH10178442A - ネットワーク中継器 - Google Patents

ネットワーク中継器

Info

Publication number
JPH10178442A
JPH10178442A JP8337153A JP33715396A JPH10178442A JP H10178442 A JPH10178442 A JP H10178442A JP 8337153 A JP8337153 A JP 8337153A JP 33715396 A JP33715396 A JP 33715396A JP H10178442 A JPH10178442 A JP H10178442A
Authority
JP
Japan
Prior art keywords
vlan
terminal
data packet
unit group
management table
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.)
Granted
Application number
JP8337153A
Other languages
English (en)
Other versions
JP3662378B2 (ja
Inventor
Hiroshi Yoshizawa
宏 吉澤
Masato Yoneda
正人 米田
Yoshihiro Ishida
芳弘 石田
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.)
JFE Steel Corp
Original Assignee
Kawasaki Steel 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 Kawasaki Steel Corp filed Critical Kawasaki Steel Corp
Priority to JP33715396A priority Critical patent/JP3662378B2/ja
Priority to US08/989,241 priority patent/US6198741B1/en
Publication of JPH10178442A publication Critical patent/JPH10178442A/ja
Application granted granted Critical
Publication of JP3662378B2 publication Critical patent/JP3662378B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】本発明は、ネットワークシステム中に備えら
れ、情報の塊としてのデータパケットの送信を中継す
る、いわゆるルータ等と呼ばれるネットワーク中継器に
関し、メモリ容量の増大化を抑えつつそのデータパケッ
トの通信の可否を高速に知る。 【解決手段】各端末(各MACアドレス)に、それぞれ
各1つのVLANIDを割り当てるとともに、受信側の
VLANIDと受信側のVLANIDを座標とした各座
標点にその発信側VLANIDを持つ端末からその受信
側VLANIDを持つ端末への通信が許容されている
(論理‘1’)か否か(論理‘0’)かを示す結合情報
を格納した結合管理テーブルを備えた。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ネットワークシス
テム中に備えられ、情報の塊としてのデータパケットの
送信を中継する、いわゆるルータ等と呼ばれるネットワ
ーク中継器に関する。
【0002】
【従来の技術】従来より、ネットワークシステム中にそ
のネットワーク内で送受信されるデータパケットの送信
を中継するネットワーク中継器が存在する。図5は、ネ
ットワークシステムの一例を示す模式図である。このネ
ットワークフレームシステム10は、データパケットの
入出力を司る3つのポート(ポート1,ポート2,ポー
ト3)を備えたネットワーク中継器10と、各ポート
1,2,3に接続された各LAN(Local Are
a Network)1,2,3と、それらのLAN
1,2,3のいずれかを経由していずれかのポートに接
続された多数の端末A〜Jとから構成されている。ここ
で、これら多数の端末のうち端末A〜Cはポート1、端
末D〜Gはポート2、端末H〜Jはポート3に接続され
ている。
【0003】ここで端末Aから端末Dに向けてデータパ
ケットを送信する場合、発信元である端末Aから送信さ
れたデータパケットは、LAN1を経由し、ポート1か
らネットワーク中継器10に入力され、ネットワーク中
継器10では、そのデータパケット中の受信先アドレス
から受信先の端末Dがポート2に接続された端末である
ことを知り、ポート2からLAN2にそのデータパケッ
トを出力する。
【0004】端末Dは、LAN2を経由して送られてき
たデータパケット中の受信先アドレスから、自分が受信
すべきデータパケットであることを知り、受信する。こ
のようにしてデータパケットの送受信が行なわれる。と
ころで、近年データ通信の安全性の問題からVLAN
(Virtual LAN;バーチャルLAN)なる考
え方が採用されてきている。VLANとは、各ポート
1,2,3に接続された物理的なLAN1,2,3から
離れて通信を行なうことができるグループとして定義さ
れた論理的なLANであり、例えば図5に示す例では、
破線で囲まれた端末A,B,D,E,FがVLAN1と
名づけられた1つのVLANを構成し、一点鎖線で囲ま
れた端末D,E,H,I,JがVLAN2と名付けられ
た1つのVLANを構成し、点線で囲まれた端末C,
E,FG,JがVLAN3と名付けられた1つのVLA
Nを構成しているものとする。この例に示すように、1
つの端末が複数のVLANに属することも許容されてい
る。
【0005】図6は、図5に示す端末とVLANとの関
係を示す模式図である。ここに示す例では、端末A,B
はVLAN1のみに属し1、端末H,IはVLAN2の
みに属し、端末C,GはVLAN3のみに属し、端末D
はLAN1とVLAN2に属し、端末JはVLAN2と
VLAN3に属し、端末FはVLAN3とVLAN1に
属し、端末EはVLAN1とVLAN2とVLAN3に
属している。
【0006】ネットワーク中継器11には、各端末のア
ドレスと、各端末が属するVLANのVLANIDと、
各端末が接続されたポートのポートIDとの対応関係が
記録されており、ネットワーク中継器11にデータパケ
ットが入力されると、そのネットワーク中継器では、そ
のデータパケットの発信元アドレスと受信先アドレスを
見て発信元端末と受信先端末が同一のVLANに属して
いるか否かを知り、同一のVLANに属している場合
に、受信先端末が接続されているポートからそのデータ
パケットが送り出される。
【0007】
【発明が解決しようとする課題】図7は、ネットワーク
中継器における、各端末のアドレスと、各端末が属する
VLANのVLANIDと、各端末が接続されたポート
のポートIDとの対応関係を示すVLAN制御テーブル
の一例を示す図である。ここでは、各端末のアドレス
(MACアドレス)と、各端末が属するVLANを識別
するVLANIDと、各端末が接続されたポートを識別
するポートIDが単純にテーブル化されている。
【0008】例えばMACアドレスAの端末(端末A)
は、VLAN1に属し、ポート1の先に接続されてお
り、MACアドレスDの端末(端末D)は、VLAN1
とVLAN2に属し、ポート2の先に接続されており、
MACアドレスEの端末(端末E)は、VLAN1とV
LAN2とVLAN3に属し、ポート2の先に接続され
ている。
【0009】ここで例えばVLAN2とVLAN3に属
する端末Jが発信元となってVLAN1とVLAN3に
属する端末Fにデータパケットを送信する場合を考え
る。これらの端末J,Eは、VLAN3という共通のV
LANに属しており、したがってこれらの端末J,Eの
間で通信を行なうことができる。この場合、ネットワー
ク中継器11では、先ず、入力されてきたデータパケッ
ト中の発信元アドレスJから、その端末JがVLAN2
に属していることを知り、かつそのデータパケット中の
受信先アドレスEからその端末EがVLAN1に属して
いることを知り、それらVLAN2とVLAN1との比
較を行なう。ここでは一致しないため、次に、端末Eが
VLAN3に属していることを知り、端末FのVLAN
2と端末EのVLAN3との比較を行なう。これも一致
しないため、端末JがVLAN3に属していることを知
り、かつ端末FがVLAN2に属していることを知り、
これらVLAN3とVLAN2との比較を行なう。不一
致であることから、端末FがVLAN3にも属している
ことを知り、VLAN3とVLAN3との比較を行な
い、今度は一致し、したがって入力されてきたデータパ
ケットを端末Eへ送信してもよいことを知り、その端末
Eが接続されているポート2からそのデータパケットを
送り出す。このようにして、図7に示すテーブルによっ
て、一応、発信元端末と受信先端末が同一のVLANに
属しているか否かを知り、同一のVLANに属している
場合に、受信先端末に向けてデータパケットを送り出す
ことは可能であるが、発信元端末と受信先端末が同一の
VLANに属しているか否かを知るために上述したよう
な逐次比較を必要とし、各端末がそれぞれ多数のVLA
Nに属している場合、このような逐次比較により共通の
VLANを見つける手法では多大な時間を必要とし、通
信速度の低下を招くという問題がある。
【0010】図8は、各端末のアドレス(MACアドレ
ス)と、各端末が属するVLANとの、もう1つの対応
付方法を示す図である。ここでは、各MACアドレス
(各端末)毎に、VLANの最大数n+1の長さのビッ
ト配列を備え、ビット0にVLAN1,ビット1にVL
AN2,ビット2にVLAN3、というように各ビット
に各VLANが割り当てられている。
【0011】例えば図8(a)には、MACアドレスA
(端末A)に対応するn+1ビットのビット配列が示さ
れており、ビット0のみ‘1’、他の全てのビットを
‘0’とし、これにより、端末AがVLAN1にのみ属
していることが示されている。また同様に、図8(b)
には、MACアドレスD(端末D)に対応するn+1ビ
ットのビット配列が示されており、ビット0とビット1
が‘1’、他のビットが‘0’であることから、端末D
はVLAN1とVLAN2に属していることがわかる。
さらに、図8(c)にはMACアドレスE(端末E)に
対応するn+1ビットのビット配列が示されており、ビ
ット0〜2が‘1’、他のビットが‘0’であることか
ら、端末EはVLAN1,2,3に属していることがわ
かる。
【0012】各端末がどのVLANに属するかをこのよ
うなビット配列の形式で持った場合、発信元端末に対応
するビット配列と受信側端末に対応するビット配列につ
いて、各対応するビット毎にAND演算を行ない、それ
ら各対応するビット毎のANND演算結果全体について
OR演算を行なうと、そのOR演算結果が論理‘1’の
ときは、発信元端末と受信側端末が同一のVLANに属
し、そのOR演算結果が論理‘0’のときは同一のVL
ANには属していないことが判明する。すなわち、図8
に示すようなビット配列の形式の場合、逐次比較は不要
であって、単純な演算により同一のVLANに属してい
るか否かを知ることができ、高速通信が可能である。
【0013】しかしながら、図8に示す形式の場合、各
端末毎にビット配列を必要とするため多大なメモリ容量
を必要とし、また、VLANの最大数と同じ長さのビッ
ト配列を必要とするためVLANの最大数を小さく見積
ると拡張性に乏しくVLANの最大数を大きく見積もる
とさらに膨大な容量のメモリを必要とするという問題が
ある。
【0014】本発明は、上記事情に鑑み、メモリ容量の
増大化を抑えつつ通信の可否を高速に知ることのできる
構成を備えたネットワーク中継器を提供することを目的
とする。
【0015】
【課題を解決するための手段】上記目的を達成する本発
明のネットワーク中継器は、発信元アドレスと受信先ア
ドレスを含む情報の塊としてのデータパケットの発信元
もしくは受信先のうちのすくなくとも一方として作用す
る1つ以上の端末が接続され得るポートを複数備えると
ともに、通信が許容された複数の端末のグループである
VLANが、各端末が接続されたポートとは独立に、か
つ1つの端末が複数の異なるVLANに重複して所属す
ることが許容されて定義され、同一のVRANに属する
発信元端末から受信先端末に向けたデータパケットの送
信を中継するネットワーク中継器において、 (1)複数のポートのうちのいずれかのポートに接続さ
れてなる各端末のアドレスと、複数のポートを相互に識
別するためのポートIDと、共通の1つのVLANの
み、もしくは共通の複数のVLANのみに属する1つ以
上の端末を1つの単位グループとしたときに、複数のポ
ートのうちのいずれかのポートに接続された全ての端末
それぞれがいずれか1つの単位グループのみに属するよ
うに振り分けられてなる複数の単位グループが相互に識
別されるように定義されてなるVLANIDとが対応づ
けられてなるVLAN制御テーブルを記憶するVLAN
制御テーブル記憶手段 (2)各発信元端末が属する各単位グループの各VLA
NIDと、各受信先端末が属する各単位グループの各V
LANIDとの双方のVLANIDに対応して、発信元
端末側の各VLANIDによって識別される単位グルー
プに属する端末から受信先端末側の各VLANIDによ
って識別される単位グループに属する端末へのデータパ
ケットの送信が許容されているか否かを示す情報が格納
されてなる結合管理テーブルを記憶する結合管理テーブ
ル記憶手段 (3)複数のポートのうちのいずれかのポートからデー
タパケットが入力されてきたときに、VLAN制御テー
ブル記憶手段に記憶されたVLAN制御テーブルを参照
して、そのデータパケットの発信元アドレスから発信元
端末が属する単位グループのVLANIDを知るととも
にそのデータパケットの受信先アドレスから受信先端末
が属する単位グループのVLANIDを知り、次いで、
結合管理テーブル記憶手段に記憶された結合管理テーブ
ルを参照して、その発信元端末からその受信先端末へ
の、そのデータパケットの送信が許容されているか否か
を知り、送信が許容されている場合に、そのデータパケ
ットを、その受信先端末が接続されてなるポートから送
り出す転送制御手段を備えたことを特徴とする。
【0016】ここで、上記本発明のネットワーク中継器
において、上記結合管理テーブル記憶手段が、発信側の
各VLANIDと受信側の各VLANIDとの双方のV
LANIDに対応して、発信側の各VLANIDによっ
て識別される単位グループに属する端末から受信側の各
VLANIDによって識別される単位グループに属する
端末へのデータパケットの送信が許容されているか否か
を示す情報に加え、データパケットの転送制御に関わる
付加情報が格納されてなる結合管理テーブルを記憶する
ものであってもよい。
【0017】この「データパケットの転送制御に関わる
付加情報」とは、例えば通信時間、通信回数等をいう
が、これらに限られるものではなく、発信元端末側の各
VLANIDと受信先端末側の各VLANIDとを索引
情報として入手することのできる、データパケットの転
送制御に関わる情報であればよい。
【0018】
【発明の実施の形態】以下、本発明の実施形態について
説明する。図1は、本実施形態における、端末のグルー
プ分け方法の説明図である。ここでは、共通の1つのV
LANのみ、もしくは共通の複数のVLANのみに属す
る1つ以上の端末を1つの単位グループとしたときに、
端末A〜Jからなる10台全ての端末それぞれが何れか
1つの単位グループのみに属するように振り分けられ、
このように振り分けられた各単位グループ毎にVLAN
IDが付される。すなわち、ここに示す例では、VLA
N1にのみ属する端末は端末A,Bの2つであることか
ら、これら2つの端末A,Bにより1つの単位グループ
が形成され、その単位グループはVLAN11と名付け
られ、VLAN2にのみに属する端末は端末H,Iの2
つであることからこれら2つの端末H,Iにより1つの
単位グループが形成され、その単位グループはVLAN
12と名付けられ、VLAN1とVLAN2のみに属す
る端末は端末Dのみであることからこの端末Dにより1
つの単位グループが形成され、その単位グループはVL
AN14と名付けられている。他の単位グループについ
ても同様である。すなわち、ここに示す例では、VLA
N1にはVLAN11とVLAN14とVLAN16と
VLAN17が含まれる。他のVLAN2,3について
も同様である。
【0019】図2は、端末のグループ分けを図1に示す
ように行なったときのMACアドレスとVLANIDと
ポートIDとの対応関係を示すVLAN制御テーブルを
示す図である。グループ分けを図1に示すように行なっ
た結果、各MACアドレスに対応するVLANIDの欄
には、各1つのVLANIDのみ記録されることにな
る。ただしこの場合、例えばVLAN1に4つのVLA
NID、すなわちVLAN11,14,16,17が付
されているように、1つのVLANに複数のVLANI
Dが付されることがあり、このため図2に示すVLAN
制御テーブルの場合、図7に示すVLAN制御テーブル
と異なり、異なる端末が同一のVLANに属しているか
否かを示す情報が不足していることになる。
【0020】そこで本実施形態では、以下に説明するよ
うな、結合管理テーブルを備える。図3は、結合管理テ
ーブルの一例を示す図である。この結合管理テーブル
は、各発信元端末が属する各単位グループの各VLAN
ID(発信側VLANID)と、各受信先端末が属する
各単位グループの各VLANID(受信側VLANI
D)とを索引情報とする2次元的なテーブルであり、こ
の結合管理テーブルには、発信側VLANIDと受信側
VLANIDとの2次元的な各座標点に、その座標の発
信側VLANIDで示される単位グループに属する端末
が発信元となり、その発信元端末から発信されたデータ
パケットを、その座標の受信側VLANIDで示される
単位グループに属する端末が受信することができる(論
理‘1’)か否(論理‘0’)かを示す結合情報が記憶
されている。
【0021】この結合管理テーブルにより、ある特定の
端末どうしが通信可能な端末どうしであるか否か、即
ち、同一のVLANに属している端末であるか否かを知
ることができる。図4は、本発明のネットワーク中継器
の一実施形態を示すブロック図である。尚、本実施形態
においても、この図4に示すネットワーク中継器を含む
ネットワークシステム全体は図5に示すシステムである
とする。
【0022】この図4に示すネットワーク中継器11に
は、内部バス101に接続された、VLAN制御テーブ
ル102、VLANIDラッチ103、結合管理テーブ
ル104、制御プロセッサ105と、VLANを制御す
るVLAN制御プロセッサ106が備えられている。V
LAN制御テーブル102は、本実施形態では図2に示
した内容のテーブルであり、連想メモリ(内容アドレス
式メモリ;CAM(Content Addressa
ble Memory))内に記憶されている。連想メ
モリは、1ワード分のデータのうちの一部分のビットパ
ターンからなる検索データを入力し、その検索データと
同一の部分データを持ったデータが内部に記憶されてい
るか否を検索することのできる機能を備えたメモリであ
る。連想メモリ自体は既に広く知られており、詳細説明
は省略する。
【0023】VLANIDラッチ103は、VLAN制
御テーブル102から読み出されたVLANIDを一旦
格納しておくためのものである。詳細は後述する。結合
管理テーブル104は、本実施形態では図3に示した内
容のテーブルであり、通常のRAM(Random A
ccess Memory)内に記憶されている。
【0024】制御プロセッサ105は、VLAN制御テ
ーブル(CAM)102、VLANIDラッチ103、
および結合管理テーブル(RAM)104の動作タイミ
ング等の制御を行ない、必要に応じてVLAN制御テー
ブル102や結合管理テーブル104の内容の書き換え
を行なうためのものである。VLAN制御プロセッサ1
06は、VLAN制御テーブル102や結合管理テーブ
ル104との間で情報の授受を行ないながら、発信元端
末から送信されてきたデータパケットを指定の受信先端
末に向けて転送してもよいか否かを判定し、その判定結
果に従ってデータパケットの転送制御を行なうためのも
のである。
【0025】ネットワーク中継器11のいずれかのポー
ト(図5参照)からデータパケットが入力されてくる
と、各ポートに対応して備えられた、そのポートからの
データパケットの入力、およびそのポートからのデータ
パケットの出力を担う各ポートコントローラ(図示せ
ず)のうち、そのデータパケットが入力されてきたポー
トのポートコントローラにより、その入力されてきたデ
ータパケット中の発信元MACアドレスが切り出されて
VLAN制御プロセッサ106に入力される。VLAN
制御プロセッサ106は、その発信元MACアドレスを
VLAN制御テーブル(CAM)102に渡す。すると
VLAN制御テーブル(CAM)102では、その入力
されたMACアドレスが記憶されているか否かが検索さ
れ、記憶されていたときはそのMACアドレスに対応す
るVLANID(図2参照)が読み出され、VLANI
Dラッチ103にラッチされる。結合管理テーブル10
4を参照するにあたっては、図3に示すように、発信側
のVLANIDと受信側のVLANIDとの双方が必要
であり、ここでは受信側のVLANIDが揃うまで発信
側のVLANIDがVLANIDラッチ103に一旦記
憶される。
【0026】VLAN制御テーブル(CAM)102に
発信元MACアドレスが記憶されていなかったときは、
このVLAN制御テーブル(CAM)102ではその新
たなMACアドレスの登録が行なわれる。次に、VLA
N制御プロセッサ106には、ポートコントローラで切
り出された受信先MACアドレスが入力され、VLAN
制御プロセッサ106は、VLAN制御テーブル(CA
M)102に、その受信先MACアドレスを渡す。VL
AN制御テーブル(CAM)102では、この入力され
たMACアドレスを基に再度検索が行なわれ、そのMA
Cアドレスに対応するVLANID(受信側VLANI
D)とポートIDが読み出される。この読み出された受
信側VLANIDは、VLANIDラッチ103にラッ
チされている発信側VLANIDとともに結合管理テー
ブル104に入力される。また、読み出されたポートI
Dは、VLAN制御プロセッサ106に入力される。
【0027】結合管理テーブル(RAM)104では、
入力された発信側VLANIDと受信側VLANIDと
に基づいて、それら2つのVLANIDを座標とした座
標点に格納されている論理‘1’又は論理‘0’の結合
情報が読み出されてVLAN制御プロセッサ106に渡
される。前述したように、結合情報が論理‘1’である
ことは、その発信元端末と受信先端末が同一のVLAN
に属していることを意味しており、したがって通信可能
であることをあらわしており、一方、その結合情報が論
理‘0’であったときは、その発信元端末と受信先端末
とに共通のVLANは存在せず、したがって通信不能で
あることを表わしている。
【0028】VLAN制御プロセッサ106は、結合管
理テーブル(RAM)104から受け取った結合情報が
通信可能であることを示す論理‘1’にあるときは、V
LAN制御テーブル(CAM)102から受け取ったポ
ートIDによって特定されるポートを管理するポートコ
ントローラ(図示せず)に向けて、今回入力されてきた
データパケットをそのポートコントローラが管理するポ
ートから出力するよう送信制御情報を出力する。その送
信制御情報を受け取ったポートコントローラは、今回入
力されてきたデータパケットを、そのデータパケットが
入力されたポートを管理するポートコントローラから受
け取り、自分が管理するポートから出力する。
【0029】尚、VLAN制御テーブル102の検索に
おいて、VLAN制御プロセッサ106からVLAN制
御テーブル102に渡したMACアドレスの検索に失敗
した(VLAN制御テーブル102に、VLAN制御プ
ロセッサ106から渡したMACアドレスと同一のMA
Cアドレスが記憶されていなかった)ときは、その旨を
表わすミスヒット情報がVLAN制御テーブル(CA
M)102からVLAN制御プロセッサ106に渡され
る。そのときは、VLAN制御プロセッサ106は、あ
らかじめ定められた手順に従い、例えば宛先不明のデー
タパケットを処理するコントローラが接続された特別の
ポートからそのデータパケットを出力するよう指示す
る。
【0030】このようにして、本実施形態においては、
図1,図2を参照して説明したように各端末(各MAC
アドレス)が各1つのVLANIDを持ち、図3に示す
ような結合管理テーブルを備えて通信可能/不能を認識
するようにしたため、結合管理テーブルという僅かなメ
モリ容量の増加だけで、データパケットの高速な転送制
御が可能である。
【0031】尚、上記実施形態では、同一のVLANに
属している端末どうしの間ではいずれの方向にも通信が
可能であることを前提としている。すなわち端末と端末
FはVLAN1という同一のVLANに属しており(図
1参照)、したがって端末Aが発信元端末、端末Fが受
信先端末となることもでき、これとは逆に、端末Fが発
信元端末、端末Aが受信先端末となることもできる。こ
れにとどまるときは、この点に関しては、図7を参照し
て説明した手法あるいは図8を参照して説明した手法の
場合と同様であるが、本発明の場合、例えば端末Aから
端末Fにデータパケットを送信することができるもの
の、端末Fから端末Aには送信できないように一方通行
の送信を可能とすることもできる。すなわち、図3に示
す結合管理テーブルは図の左上から右下に延びる対角線
X−X’を境界にして、論理‘1’と論理‘0’からな
るパターンが線対称となっているが、非対称のパターン
を作成することにより、例えばVLAN11に属する端
末AからVLAN16に属する端末Fには送信可能と
し、逆にVLAN16に属する端末FからVLAN11
に属する端末Aには送信不能とすることもできる。
【0032】また、図3に示す結合管理テーブルの各座
標点には、論理‘1’と論理‘0’の二値からなる結合
情報が記憶されているが、多値の結合情報を記憶し、例
えば数値0は通信不能をあらわし、数値1以上は通信可
能であって、かつその数値が1回の通信可能時間をあら
わし、その通信可能時間だけ通信の仲介を行なうように
してもよく、あるいは数値1以上は通信可能であって、
かつその数値が通信可能回数をあらわし、1回通信を行
なう毎にデクリメントするようにしてもよい。
【0033】
【発明の効果】以上説明したように、本発明によれば、
メモリ容量の増大化を抑えつつ通信の可否を高速に知る
ことができる。
【図面の簡単な説明】
【図1】端末のグループ分け方法の説明図である。
【図2】図1に示すように端末のグループ分けを行なっ
たときのMACアドレスとVLANIDとポートIDと
の対応関係を示すVLAN制御テーブルを示す図であ
る。
【図3】結合管理テーブルの一例を示す図である。
【図4】本発明のネットワーク中継器の一実施形態を示
すブロック図である。
【図5】ネットワークシステムの模式図である。
【図6】図5に示す端末とVLANとの関係を示す模式
図である。
【図7】ネットワーク中継器における、各端末のアドレ
スと、各端末が属するVLANのVLANIDと、各端
末が接続されたポートのポートIDとの対応関係を示す
VLAN制御テーブルの一例を示す図である。
【図8】各端末のアドレス(MACアドレス)と、各端
末が属するVLANとの、他の対応付方法を示す図であ
る。
【符号の説明】
10 ネットワークフレームシステム 11 ネットワーク中継器 101 内部バス 102 VLAN制御テーブル(CAM) 103 VLANIDラッチ 104 結合管理テーブル 105 制御プロセッサ 106 VLAN制御プロセッサ

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 発信元アドレスと受信先アドレスを含む
    情報の塊としてのデータパケットの発信元もしくは受信
    先のうちのすくなくとも一方として作用する1つ以上の
    端末が接続され得るポートを複数備えるとともに、通信
    が許容された複数の端末のグループであるVLANが、
    各端末が接続されたポートとは独立に、かつ1つの端末
    が複数の異なるVLANに重複して所属することが許容
    されて定義され、同一のVRANに属する発信元端末か
    ら受信先端末に向けたデータパケットの送信を中継する
    ネットワーク中継器において、 前記複数のポートのうちのいずれかのポートに接続され
    てなる各端末のアドレスと、前記複数のポートを相互に
    識別するためのポートIDと、共通の1つのVLANの
    み、もしくは共通の複数のVLANのみに属する1つ以
    上の端末を1つの単位グループとしたときに、前記複数
    のポートのうちのいずれかのポートに接続された全ての
    端末それぞれがいずれか1つの単位グループのみに属す
    るように振り分けられてなる複数の単位グループが相互
    に識別されるように定義されてなるVLANIDとが対
    応づけられてなるVLAN制御テーブルを記憶するVL
    AN制御テーブル記憶手段、 各発信元端末が属する各単位グループの各VLANID
    と、各受信先端末が属する各単位グループの各VLAN
    IDとの双方のVLANIDに対応して、発信元端末側
    の各VLANIDによって識別される単位グループに属
    する端末から受信先端末側の各VLANIDによって識
    別される単位グループに属する端末へのデータパケット
    の送信が許容されているか否かを示す情報が格納されて
    なる結合管理テーブルを記憶する結合管理テーブル記憶
    手段、および前記複数のポートのうちのいずれかのポー
    トからデータパケットが入力されてきたときに、前記V
    LAN制御テーブル記憶手段に記憶されたVLAN制御
    テーブルを参照して、該データパケットの発信元アドレ
    スから発信元端末が属する単位グループのVLANID
    を知るとともに該データパケットの受信先アドレスから
    受信先端末が属する単位グループのVLANIDを知
    り、次いで、前記結合管理テーブル記憶手段に記憶され
    た結合管理テーブルを参照して、該発信元端末から該受
    信先端末への該データパケットの送信が許容されている
    か否かを知り、該送信が許容されている場合に、該デー
    タパケットを、該受信先端末が接続されてなるポートか
    ら送り出す転送制御手段を備えたことを特徴とするネッ
    トワーク中継器。
  2. 【請求項2】 前記結合管理テーブル記憶手段が、発信
    側の各VLANIDと受信側の各VLANIDとの双方
    のVLANIDに対応して、発信側の各VLANIDに
    よって識別される単位グループに属する端末から受信側
    の各VLANIDによって識別される単位グループに属
    する端末へのデータパケットの送信が許容されているか
    否かを示す情報に加え、データパケットの転送制御に関
    わる付加情報が格納されてなる結合管理テーブルを記憶
    するものであることを特徴とする請求項1記載のネット
    ワーク中継器。
JP33715396A 1996-12-17 1996-12-17 ネットワーク中継器 Expired - Fee Related JP3662378B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP33715396A JP3662378B2 (ja) 1996-12-17 1996-12-17 ネットワーク中継器
US08/989,241 US6198741B1 (en) 1996-12-17 1997-12-12 Network interface apparatus for transmitting a data packet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33715396A JP3662378B2 (ja) 1996-12-17 1996-12-17 ネットワーク中継器

Publications (2)

Publication Number Publication Date
JPH10178442A true JPH10178442A (ja) 1998-06-30
JP3662378B2 JP3662378B2 (ja) 2005-06-22

Family

ID=18305947

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33715396A Expired - Fee Related JP3662378B2 (ja) 1996-12-17 1996-12-17 ネットワーク中継器

Country Status (2)

Country Link
US (1) US6198741B1 (ja)
JP (1) JP3662378B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007158870A (ja) * 2005-12-07 2007-06-21 Hitachi Ltd 仮想計算機システム及びそのネットワーク通信方法
JP2010178211A (ja) * 2009-01-30 2010-08-12 Panasonic Electric Works Co Ltd ネットワーク管理装置
US8200880B2 (en) 2006-09-20 2012-06-12 Nec Corporation Shared system of I/O equipment, shared system of information processing apparatus, and method used thereto
JP2014230046A (ja) * 2013-05-22 2014-12-08 株式会社ナカヨ ハブ別制御機能を有するipアドレス割当サーバ

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7171453B2 (en) * 2001-04-19 2007-01-30 Hitachi, Ltd. Virtual private volume method and system
JP4236398B2 (ja) * 2001-08-15 2009-03-11 富士通株式会社 通信方法、通信システム及び通信接続プログラム
US7577143B1 (en) * 2001-09-25 2009-08-18 Juniper Networks, Inc. Decoupling functionality related to providing a transparent local area network segment service
JP2003258842A (ja) * 2002-02-28 2003-09-12 Ntt Docomo Inc パケット通信システム及び転送装置
JP2004080323A (ja) * 2002-08-16 2004-03-11 Fujitsu Ltd Lanスイッチング方法及びlanスイッチ
CN100471106C (zh) * 2003-04-29 2009-03-18 华为技术有限公司 根据端口集合隔离网络的方法
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
EP1725934A4 (en) 2004-03-13 2008-08-13 Cluster Resources Inc SYSTEM AND METHOD FOR SELF-OPTIMIZED RESOURCE RESERVATION IN CALCULATION TIME
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
WO2006053093A2 (en) 2004-11-08 2006-05-18 Cluster Resources, Inc. System and method of providing system jobs within a compute environment
US9075657B2 (en) 2005-04-07 2015-07-07 Adaptive Computing Enterprises, Inc. On-demand access to compute resources
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
US7817633B1 (en) * 2005-12-30 2010-10-19 Extreme Networks, Inc. Method of providing virtual router functionality through abstracted virtual identifiers
CN100459583C (zh) * 2006-04-28 2009-02-04 杭州华三通信技术有限公司 一种数据转发控制方法和装置
US7898941B2 (en) * 2007-09-11 2011-03-01 Polycom, Inc. Method and system for assigning a plurality of MACs to a plurality of processors
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US20130107444A1 (en) 2011-10-28 2013-05-02 Calxeda, Inc. System and method for flexible storage and networking provisioning in large scalable processor installations
US9465771B2 (en) 2009-09-24 2016-10-11 Iii Holdings 2, Llc Server on a chip and node cards comprising one or more of same
US9054990B2 (en) 2009-10-30 2015-06-09 Iii Holdings 2, Llc System and method for data center security enhancements leveraging server SOCs or server fabrics
US9069929B2 (en) 2011-10-31 2015-06-30 Iii Holdings 2, Llc Arbitrating usage of serial port in node card of scalable and modular servers
US9077654B2 (en) 2009-10-30 2015-07-07 Iii Holdings 2, Llc System and method for data center security enhancements leveraging managed server SOCs
US20110103391A1 (en) 2009-10-30 2011-05-05 Smooth-Stone, Inc. C/O Barry Evans System and method for high-performance, low-power data center interconnect fabric
US8599863B2 (en) 2009-10-30 2013-12-03 Calxeda, Inc. System and method for using a multi-protocol fabric module across a distributed server interconnect fabric
US9876735B2 (en) 2009-10-30 2018-01-23 Iii Holdings 2, Llc Performance and power optimized computer system architectures and methods leveraging power optimized tree fabric interconnect
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9648102B1 (en) 2012-12-27 2017-05-09 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9311269B2 (en) 2009-10-30 2016-04-12 Iii Holdings 2, Llc Network proxy for high-performance, low-power data center interconnect fabric
US9680770B2 (en) 2009-10-30 2017-06-13 Iii Holdings 2, Llc System and method for using a multi-protocol fabric module across a distributed server interconnect fabric
US8989188B2 (en) * 2012-05-10 2015-03-24 Cisco Technology, Inc. Preventing leaks among private virtual local area network ports due to configuration changes in a headless mode
US9749552B2 (en) 2014-11-18 2017-08-29 Caavo Inc Automatic identification and mapping of consumer electronic devices to ports on an HDMI switch
US10051204B2 (en) * 2014-11-18 2018-08-14 Caavo Inc Seamless setup and control for home entertainment devices and content
WO2016081636A1 (en) 2014-11-18 2016-05-26 Branch Media Labs, Inc. Seamless setup and control for home entertainment devices and content
US10701284B2 (en) 2017-02-10 2020-06-30 Caavo Inc Determining state signatures for consumer electronic devices coupled to an audio/video switch
CN108449443B (zh) * 2018-03-21 2020-11-03 常熟理工学院 一种全ip无线网络地址配置实现方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5390173A (en) * 1992-10-22 1995-02-14 Digital Equipment Corporation Packet format in hub for packet data communications system
DE69324204T2 (de) * 1992-10-22 1999-12-23 Cabletron Systems Inc Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers
US5959989A (en) * 1997-06-25 1999-09-28 Cisco Technology, Inc. System for efficient multicast distribution in a virtual local area network environment

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007158870A (ja) * 2005-12-07 2007-06-21 Hitachi Ltd 仮想計算機システム及びそのネットワーク通信方法
JP4622835B2 (ja) * 2005-12-07 2011-02-02 株式会社日立製作所 仮想計算機システム及びそのネットワーク通信方法
US8200880B2 (en) 2006-09-20 2012-06-12 Nec Corporation Shared system of I/O equipment, shared system of information processing apparatus, and method used thereto
US8417865B2 (en) 2006-09-20 2013-04-09 Nec Corporation Shared system of I/O equipment, shared system of information processing apparatus, and method used thereto
JP2010178211A (ja) * 2009-01-30 2010-08-12 Panasonic Electric Works Co Ltd ネットワーク管理装置
JP2014230046A (ja) * 2013-05-22 2014-12-08 株式会社ナカヨ ハブ別制御機能を有するipアドレス割当サーバ

Also Published As

Publication number Publication date
US6198741B1 (en) 2001-03-06
JP3662378B2 (ja) 2005-06-22

Similar Documents

Publication Publication Date Title
JPH10178442A (ja) ネットワーク中継器
EP1925126B1 (en) System and method for generating symmetrical spanning trees
US6801950B1 (en) Stackable network unit including register for identifying trunk connection status of stacked units
US5742604A (en) Interswitch link mechanism for connecting high-performance network switches
US7835306B2 (en) Translating MST instances between ports of a bridge in a computer network
CN101325551B (zh) 一种报文处理方法和报文处理装置
EP1180883B1 (en) Distributed source learning for data communication switch
US7339938B2 (en) Linked network switch configuration
US6798775B1 (en) Virtual LANs over a DLSw network
JP3621646B2 (ja) 可変アドレス学習、切換え及び経路指定を伴う通信ネットワーク
US6798776B1 (en) Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US5978378A (en) Method and apparatus for VLAN support
AU685293B2 (en) Extended domain computer network using standard links
EP0537408B1 (en) Routing in a network of bridge-connected LAN segments
US20020186694A1 (en) Efficient network multicast switching apparatus and methods
GB2358760A (en) Network switch with self-learning routing facility
JPH0629985A (ja) メッセージパッケージ伝送方法及び装置
JP2002314571A (ja) スイッチングノードのための分類およびタグ付け規則
EP1259035B1 (en) Pointer based binary search engine and method for use in network devices
EP1249988B1 (en) System and method for slot based arl table learning and searching using insertion blocking
US6469987B1 (en) Virtual local area network with trunk stations
KR20060090219A (ko) 상이한 링크를 사용하여 접속되는 다중 스테이션을 포함한전송 매체에서 패킷을 스위칭하는 방법
US7657619B1 (en) Method and system for maintaining a loop-free topology across multiple spanning trees in a virtual local area network
JP3315033B2 (ja) ネットワークフレーム中継器
EP1253765B1 (en) System and method for slot based ARL table learning and searching using write snoop

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050117

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050125

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050228

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050322

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050323

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080401

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090401

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090401

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100401

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100401

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110401

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees