JP4101631B2 - スイッチング装置 - Google Patents
スイッチング装置 Download PDFInfo
- Publication number
- JP4101631B2 JP4101631B2 JP2002361728A JP2002361728A JP4101631B2 JP 4101631 B2 JP4101631 B2 JP 4101631B2 JP 2002361728 A JP2002361728 A JP 2002361728A JP 2002361728 A JP2002361728 A JP 2002361728A JP 4101631 B2 JP4101631 B2 JP 4101631B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- learning
- learned
- upper limit
- user group
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の属する技術分野】
本発明は、複数のユーザグループが通信ネットワークを共用している環境下で、ユーザグループ間の互いの資源利用機会に一定の公平性を確保するスイッチング装置に関する。
【0002】
【従来の技術】
ネットワークサービスプロバイダがパケット通信ネットワークを構築して、仮想プライベートネットワークサービスを提供する場合等、ネットワークが複数のユーザグループで共用する形態が提供されている。この例では、ユーザグループとはネットワークサービスの個々の契約者を指す。このようなパケット通信ネットワークでは、複数のスイッチング装置を設置し、各スイッチング装置がパケットの宛先に従ってルーティングすることにより宛先の端末にパケットが届けられる。スイッチング装置では、無駄なパケットの送信を防止し、トラヒックの増大を抑制するべく、受信パケットのポートとパケットに設定されている送信元アドレスとの関係をアドレス学習テーブルに学習しておく。受信パケットの宛先アドレスがアドレス学習テーブルに学習されている場合には、該当ポートにのみパケットを配信する。一方、受信パケットの宛先アドレスがアドレス学習テーブルに学習されていない場合は、当該パケットの宛先アドレスに該当するユーザグループにより構築される仮想ネットワーク全体にブロードキャストするようにパケットをフラディングする。但し、当該ユーザグループ以外のユーザグループの仮想ネットワークにはパケットを配信しない。パケットの配信による他の仮想ネットワークのトラヒックの増大防止とパケットの盗聴防止のためである。
【0003】
従来のスイッチング装置では、総学習数のみが管理され、ユーザグループ毎の学習数は管理されない。アドレス学習テーブルに空きがある限りユーザグループを区別せずに学習が行われる。
【0004】
また、学習テーブルを制御することにより、トラヒック量をコントロールするLANスイッチを開示した従来技術として、特許文献1がある。特許文献1は、物理ポート単位の単位時間当たりの受信フレーム数を監視し、設定した閾値を超える場合は、学習テーブルに、当該フレームの宛先ポートを当該フレームの受信ポートに割り当てることによって、当該フレームのみを破棄することを開示している。
【0005】
また、CPUのルーティング処理におけるソフト処理負担を軽減するLAN間接続装置を開示した従来技術として、特許文献2がある。特許文献2は、簡易ルーティングテーブルに、IPアドレス毎に出力ポート番号と次の送信目標の物理アドレスを記憶しておき、送信IPアドレスに対応する出力ポート番号及び次送信目標IPアドレスを簡易ルーティングテーブルより読み出し、CPUにより次送信目標IPアドレスの物理アドレスを決定して、パケットヘッダに設定することを開示している。
【0006】
【特許文献1】
特開平11−341039号公報
【0007】
【特許文献2】
特開平7−254912号公報
【0008】
【発明が解決しようとする課題】
しかしながら、従来のスイッチング装置では、以下のような問題点があった。ネットワークサービスプロバイダが複数の契約者に対して仮想プライベートネットワークをサービス提供する例において、特にこのサービスが、商用サービスとして提供される場合、ネットワークサービスプロバイダは個々の契約者に対して一定のネットワーク資源の利用機会と一定の転送性能を確保する必要がある。これらのパケット通信ネットワークを構成するスイッチング装置が配送先決定手段としてアドレスの学習を行っているとき、アドレス学習テーブルの利用機会が制限されることは、ネットワーク資源の利用機会や転送性能が制限を受けることにつながる。
【0009】
従来のスイッチング装置はユーザグループ毎に学習数の上限を制御する仕組みを持たないために、ユーザグループ間でのテーブル利用の公平性を提供することができない。このことは、テーブル容量が枯渇したときに深刻な問題を引き起こす。
【0010】
スイッチング装置のテーブル容量が枯渇したときにさらに新規アドレスが到着すると仮想ネットワーク内に不必要なパケットのコピー(フラッディング)が発生しコピーが配送される範囲(ブロードキャストドメイン)内及びその配送範囲とパケット配送性能のリソースを共有するネットワークの一部にパケット性能低下が起こる。この性能低下はテーブルが枯渇した後に到着する新規アドレスが属するユーザグループについて顕著となる。性能低下はテーブル内の多くの容量を占有してテーブルの枯渇の要因となっている度合いが大きいユーザグループだけに起こるわけではなく、テーブルの枯渇以後に新たに通信を始めようとする全てのユーザグループに対して無差別に発生する。更に、一部のユーザが悪意を持ってテーブルを枯渇させるような攻撃(Dosアタックの一種であるMACスキャンアタック)が起きた場合、ネットワークに攻撃を加えたユーザグループ以外のユーザグループについてもネットワークの性能低下の影響が及ぶことになる。公衆ネットワークにおいてこのような無差別な性能低下が起きることを防ぐ仕組みとして、アドレス学習過程でユーザグループを識別し学習数に制限を加えて適切な公平性を提供することは重要な解決すべき課題である。
【0011】
また、特許文献1は、ネットワークへ流入するフレームの流量を制限するものであり、受信フレーム数が閾値を越えた受信ポートから受信したパケットの宛先ポート番号を学習テーブルにおいて受信ポート番号に変更するだけであり、当該宛先アドレスは学習テーブルに記憶されたままであり、当該宛先アドレスのために使用されている学習テーブルの領域を他の宛先アドレスのために使用することができないため、学習テーブルの公平性を提供することはできず、上記課題を解決することができない。
【0012】
また、特許文献2は、プロトコルの処理の高速化を図るべく、ルーティングテーブルの構成を工夫したものであるが、学習テーブルの公正性については何ら開示しておらず、上記課題を解決することはできない。
【0013】
本発明の目的は、ユーザグループ毎に学習数を管理して適切な公平性を提供するスイッチング装置を提供することである。
【0014】
【課題を解決するための手段】
本発明の一側面によると、パケットに設定された送信元アドレスをアドレス学習テーブルに学習し、当該アドレス学習テーブルに学習したアドレスに基づいてパケットを配送するスイッチング装置であって、総数閾値及びユーザグループ毎に設定された個別保証値に基づいて、アドレス学習テーブルに学習されているアドレス学習総数が前記総数閾値に達した場合、前記アドレス学習テーブルへの学習数が前記個別保証値を越えているユーザグループについては、学習数が増加しないよう学習数を制限するアドレス学習部を具備したことを特徴とスイッチング装置が提供される。
【0015】
パケットに設定された送信元アドレスをアドレス学習テーブルに学習し、当該アドレス学習テーブルに学習したアドレスに基づいてパケットを配送するスイッチング装置であって、総数閾値及びユーザグループ毎に設定された個別保証値に基づいて、前記個別保証数を越えて学習されているユーザグループの前記アドレス学習テーブルに学習されているアドレスに対して、新規アドレス学習時にマーキングしておき、現在学習しているアドレス学習総数が前記アドレス学習テーブルに学習できる最大学習数に達したとき、アドレス学習数が前記個別保証値を下回るユーザグループの新規アドレスをマーキングされたアドレスに上書きするアドレス学習部を具備したことを特徴とするスイッチング装置が提供される。
【0017】
【発明の実施の形態】
本発明の実施形態の説明をする前に本発明の原理の説明をする。図1は本発明の原理図である。図1に示すように、スイッチング装置は、アドレス学習テーブル2及びアドレス学習部4を有する。各ユーザグループ毎にアドレス学習テーブル2に学習するアドレス学習数の上限値がアドレス学習上限値として設定されている。アドレス学習部4は、各ポートに到着したパケットヘッダからユーザグループを識別する。当該ユーザグループについてのアドレス学習上限値とアドレス学習テーブル2に学習されている既アドレス学習数とを比較する。既アドレス学習数がアドレス学習上限値未満であり、当該送信元アドレスがアドレス学習テーブル2に学習されていない場合は、当該アドレスをアドレス学習テーブル2に学習する。
【0018】
既アドレス学習数がアドレス学習上限値以上であれば、当該ユーザグループについては、例えば、当該アドレスを学習しない、当該アドレスを当該ユーザグループの他のアドレスに上書きすることにより、当該アドレス学習上限値を越えてはアドレス学習テーブル2に学習しない。スイッチング装置は、パケットが到着すると、当該パケットの宛先アドレスがアドレス学習テーブル2に学習されているかを判断する。アドレスが学習されていれば、該当ポートにパケットを送信する。アドレスが学習されていなければ、当該パケットのユーザグループの仮想ネットワークにフラッディングする。このとき、各ユーザグループについては、アドレス学習上限値を越えて学習されることがないので、アドレス学習テーブル2の資源の利用に関してユーザグループ間の公平性を確保することができる。
【0019】
図2は本発明の実施形態の通信事業者ネットワーク構成図である。図2に示すように、通信事業者ネットワークは、スイッチング装置としてのL2SW50#i(i=1,2,…)のみにより階層的に構成された例を示している。尚、L2SW以外にATMスイッチ、SDH装置等によりバックボーンネットワークを含むような通信事業者ネットワークとしても良い。最下層のL2SW50#i(i=1〜4)には、企業A〜Cの企業ネットワーク(LAN)52#i(i=A1,…,C2)が接続される。LAN52#A1,52#A2は企業AのLAN、LAN52#B1〜52#B3は企業BのLAN、LAN52#C1,52#C2は企業CのLANである。LAN52#i(i=A1,A2,…,C2)は、パソコン等の複数の端末54#ij(i=A1,…,C2,j=1,2,…)を収容する。LAN52#i(i=A1,…,C2)は、通信事業者のL2SWに直接収容される場合、企業A〜CのL2SW56#i(i=A1,…)や図示しないルータを通して、通信事業者のL2SWに収容される場合がある。
【0020】
L2SW50#i,56#iは、スイッチング装置であるが、本実施形態では、レイヤ2レベルのMACアドレスの学習をするL2SWを仮定する。具体的には次の機能を有する。(1)後述するように、ユーザ又はユーザグループ毎にアドレスを管理するが、ユーザ又はグループを分類する方法はいろいろ考えられる。例えば、VLANID、入力ポート番号、事前にグループ化されて申請されたMACアドレス群等が考えられるが、本実施形態では、VLAN番号によりユーザグループを識別する場合を例に考える。学習すべきソースアドレス(SA)は、アドレス学習テーブル(FDB)に後述するようにユーザグループ間のアドレス学習の公平性が確保しながら学習される。また、学習されたアドレスは一定時間内に再度の学習がないときは、エージング処理により削除される。(2)受信パケットのデスティネーションアドレス(DA)が、FDBに学習されている場合は、該当ポートにパケットを送信する。DAアドレスがFDBに学習されていない場合は、当該パケットを当該VLANにより構築される仮想ネットワークにフラッディングする。尚、フラッディングするべきポートは、各VLAN毎にオペレータにより設定される。
【0021】
L2SW間は、イーサーネットにより接続される。各企業A〜Cは、通信事業者のネットワークを用いて仮想プライベートネットワークを構築する場合には、例えば、各企業毎にユーザグループを構成し、各ユーザグループには、例えば、VLAN番号(VLANID)が付与される。図2では、企業AのVLAN IDが1、企業BのVLANIDが2であることを示している。図2中の太線はVLAN=1のドメイン(企業AのVLAN)を示している。VLAN IDはパケットヘッダに設定される。
【0022】
第1実施形態
図3は本発明の第1実施形態によるL2SWのMACアドレスの学習に係わる構成図である。図3に示すように、L2SW50#i,52#iは、上限値メモリ100、学習数カウンタ102、FDB104、SA学習部106及びエージング処理部108を有する。上限値メモリ100は、VLAN毎の学習上限値を記憶するメモリである。ユーザグループ毎のアドレス学習数の上限は固定的に設定される。この上限値はユーザグループ毎に異なる値であっても良いし、同じ値であっても良い。ここでは、一例として、上限値は、全ユーザグループで同じ値の20が設定されている。学習数カウンタ102は、VLAN毎の学習数を記憶するためのメモリカウンタであり、VLANID毎に、FDB104に学習されている学習数から構成される。FDB104は、アドレスを学習するためのアドレス学習テーブルであり、各学習するアドレスについて、当該アドレスを有する端末が属するユーザグループのVLANID、当該端末のMACアドレス及び当該端末が送出したパケットを受信するポート番号から構成される。
【0023】
図4はSA学習部106のフローチャートである。以下、図4を参照して、SA学習部100の動作説明をする。ステップS2において、各ポートよりイーサネットパケット、例えば、VLANID=2,SA=3,DA=6のパケットが到着したとする。ステップS4において、SA学習を行う前に、まず上限値メモリ100及び学習数カウンタ102をアクセスし、上限値及び当該パケットに設定されているVLANの既学習数を得る。ここでは、上限値=20、VLANIDの学習数=7を得る。ステップS6において、既学習数と上限値とを比較する。既学習数が上限値未満である場合は、ステップS8に進む。既学習数が上限値以上である場合は、ステップS10に進む。
【0024】
ステップS8において、(i)パケットのVLANID、SAアドレス及び受信ポート番号をFDB104に学習する、(ii)当該VLANIDに該当する学習数を学習数カウンタ102において1加算する。ここでは、学習数が7であり、上限値未満であるので、FDB104にVLANID=2,MACアドレス=3及び当該パケットの受信ポート番号=1を学習し、VLANID=2の学習数を学習カウンタ102において1加算する。
【0025】
ステップS10において、(i)SAを新たに学習しない又は(ii)同じVLANIDを持つ既学習アドレスに新規アドレスを上書きすることを行う。このとき、当該VLANIDについては、学習数を学習数カウンタ102において加算も減算もしない。これにより、個々のユーザグループのアドレス学習数はそれぞれに設定された上限数を越えることがない。
【0026】
エージング処理部108は、FDB104に学習されている、各アドレスについて、一定時間内に更新がなかった(当該アドレスをSAとするパケットを受信しないかった)場合には、当該アドレスをFDB104から消去すると共に当該アドレスのVLANIDについて、学習数を学習カウンタ102において1減算する。スイッチング装置は、パケットが到達すると、当該パケットのDAがFDB104に学習されているか否かを判断する。学習されている場合は、該当ポートにパケットを送信する。学習されていない場合は、当該パケットのVLANIDに係わる仮想ネットワークにパケットをフラッディングする。
【0027】
以上説明したように、本実施形態によれば、あるユーザグループがこのスイッチング装置のFDBの公平利用上許容できないほど多数のアドレスを使用した場合でも、FDB内のこのユーザグループのアドレス学習数が学習上限値を越えないように制御できるため他のユーザグループが利用するテーブル容量を無制限に圧迫することはない。
【0028】
第2実施形態
図5は本発明の第2実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。本実施形態では、上限値メモリ150への上限値の設定方法が第1実施形態の設定方法と異なっている。第1実施形態では上限値はある固定値が割り当てられるが、本実施形態では、FDB104の容量とユーザグループ数に応じて割り振られており、具体的には、FDBエントリ数を総VLAN数で割った値を各VLANの学習上限値としている。例えば、FDBエントリ数が60で、総VLAN数が4であるとき、上限値メモリ150には、60/4=15が設定される。図6はFDB104の使用概念図である。図6に示すように、総VLAN数が4であるとき、FDBエントリ数が総VLAN数で割られた数だけ、各ユーザi(i=1〜4)がFDB104を使用可能領域として使用可能となる。以上説明したように、本実施形態によれば、第1実施形態と同様の効果がある上に、FDB容量とユーザ数に応じて上限値を設定しているので、各ユーザには、上限値分の学習数が保証されて、FDBをより公平にユーザグループ間で利用することができる。
【0029】
第3実施形態
図7は本発明の第3実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。本実施形態では、上限値メモリ200への上限値の設定方法が第1〜第2実施形態の設定方法と異なっている。本実施形態では、FDB104の総エントリ数を全てのユーザグループに均等に割り振った値を越える固定値をアドレス学習上限値として上限値メモリ200に設定する。例えば、FDB104の総エントリ数が60、総VLAN数が4であるとき、FDB104の総エントリ数を全てのユーザグループに均等に割り振った値が15となるが、それを越える、例えば、図7に示すように、30をアドレス学習上限値とする。これは、全ユーザグループについて、FDB104の総エントリ数を全てのユーザグループに均等に割り振った値を上限値とする第2実施形態は、アドレス学習数において完全な公平性を提供することができる反面、アドレス学習数の所要はユーザグループによってまちまちであった場合には、テーブルの総容量が余ってしまう場合でもあるユーザグループが使っていないテーブル容量を別のユーザグループが使うことができない。そのためユーザグループ間でのテーブル所要が大きく偏る場合には第2実施形態ではテーブルを有効に利用することができない。そこで、本実施形態では、FDB104の総エントリ数を全てのユーザグループに均等に割り振った値を越える固定値をアドレス学習上限値として上限値メモリ200に設定するようにしている。図8はFDB104の使用概念図である。個々の学習上限値の合計が総テーブル容量を上回っている、例えば、図8に示すように、上限値が全てのユーザグループで同じであるとしたとき、上限値×ユーザ数はFDB104の総エントリ数を越えることになる。
【0030】
以上説明した実施形態によれば、個々の学習上限数の合計がFDBの総エントリ数を上回っているため、FDBのテーブル所要が大きいユーザグループが多数存在する場合にはFDBのテーブルの枯渇が起きて無差別な性能低下が起きる可能性がある。しかし、学習上限を越えるテーブル所要を持つユーザグループが少数で且つそれら少数のユーザグループの学習上限値の合計が総点エントリ数に対して小さく設定されている場合には、FDBの枯渇が起こらないため顕著な性能低下が起きる範囲は、これらのテーブルを多く使用している少数のユーザグループの中だけに収まる。特に、FDBを枯渇させようとするような悪意を持った攻撃に対して有効である。なぜなら、同時に多数のユーザグループがこのような悪意を持った攻撃を行う可能性は小さいと考えられるからである。
【0031】
第4実施形態
図9は本発明の第4実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。本実施形態では、上限値メモリ250への上限値の設定方法が第1〜第3実施形態の設定方法と異なっている。第1〜第3実施形態は、固定的に設定するアドレス学習の上限を決める方法として、均等な割振方法であったが、ユーザグループの契約条件がまちまちの場合には、均等な割り振りが必ずしも公平といえない。そこで、本実施形態では、ユーザグループの契約条件がまちまちの場合には、アドレス学習の上限数をユーザグループ個別に持てるようにし、契約管理情報に基づいてより公平な設定値を定める。契約条件に応じたアドレス学習の上限数の決め方としては、契約管理情報として契約帯域を選び、より大きな帯域を契約しているユーザグループに、より多くのテーブル量を与えるように設定する。例えば、VLAN1=10Mb/s、VLAN2=20Mb/s、VLAN3=40Mb/s、VLAN4=50Mb/sだとすると、図9に示すように、FDB104の総エントリ数を契約帯域の大きさに比例した配分することにより、上限値メモリ250には、VLAN=1,2,3,4の上限値として、5,10,20,25が設定される。
【0032】
また、契約管理情報に基づく他のアドレス学習の上限値の決め方として、契約拠点数を選び、より多くの拠点を配送先として契約しているユーザグループに、より多くのテーブル量を与えるように設定する。例えば、図2に示す、企業A,B,Cの拠点数は2,3,2であるので、拠点数の最も多い企業Cには、最も多くのテーブル量が与えられる。
【0033】
以上説明したように、本実施形態によれば、第1実施形態と同様の効果がある上に、契約条件に応じたアドレス学習の上限数の決めるので、各ユーザグループは契約条件に応じた合理的な上限値までテーブルを利用することができる。
【0034】
第5実施形態
図10は本発明の第5実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。本実施形態では、上限値メモリ300への上限値の設定方法が第1〜第4実施形態の設定方法と異なっている。第1〜第4実施形態では、上限値は、固定的に定められている。しかし、ユーザグループは通信が開始されて初めてFDBが使用されるものであり、それまで、予めユーザグループにFDBを確保しておくことはFDBの利用の観点からは効率的であるとはいえない。そこで、本実施形態では、FDB104の総エントリ数をFDB104に現在学習されているユーザグループに均等に割り振った値を動的に計算し、アドレス学習上限値として上限値メモリ300に設定する。例えば、FDB104の総エントリ数が60、現在学習されているVLAN数が2であるとき、FDB104の総エントリ数を現在学習されているVLANの数で均等に割り振った値30が、現時点でのアドレス学習上限値である。図11はFDB104の使用概念図である。図11(a)に示すように、アクティブユーザグループ数が1のとき、FDB104の総エントリ領域をそのユーザグループが使用可能である。図11(b)に示すように、アクティブユーザグループ数が2のとき、FDB104の総エントリの1/2が各アクティブユーザグループの使用可能となる。図11(c)に示すように、アクティブユーザグループ数が3のとき、FDB104の総エントリの1/3が各アクティブユーザグループの使用可能となる。図11(d)に示すように、アクティブユーザグループ数が4のとき、FDB104の総エントリの1/4が各アクティブユーザグループの使用可能となる。
【0035】
SA学習部302は、FDB104の容量をFDB104に学習されているユーザグループ数で割り算した結果を上限値として、上限値メモリ300に書き込む。また、パケットが到着したときのSA学習部302の処理は、図4の処理と同様であるが、図4中のステップS8において、アドレスの学習は、FDB104に空きエントリがあればそこに、空きエントリがなければ、上限値を越えて学習されているVLANの既学習フィールドに上書きする。
【0036】
以上説明したように、本実施形態によれば、第1実施形態と同様の効果がある上に、より効率的にFDBを利用すことができる。
【0037】
第6実施形態
図12は本発明の第6実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。本実施形態では、FDB400に学習時刻を設定する欄を追加している。学習時刻とは、当該アドレスが最新に学習された時刻を示すものであり、例えば、エージング消去の周期毎に値がリセットされて、エージング周期内で当該アドレスが更新される毎にインクリメントされるものとする。アドレスは、当該アドレスをSAとするパケットが到達して、FDB400に再学習する際に更新される。これにより、学習時刻の値が最も小さいものが、当該アドレスの最新の学習時刻が最も古いものであることが分かる。尚、エージング消去の周期内で学習時刻がリセットされたままでインクリメントされていない場合は、エージング処理部108により当該アドレスは消去されることになる。SA学習部402は、到着パケットのVLANについて、学習数カウンタ既学習数が上限値以上である場合の処理が図3中のSA学習部106と異なる。他の点については、SA学習部106と同様である。SA学習部402は、到着パケットのVLANの既学習数が上限値以上である場合、FDB400に学習されてい該VLANについて、学習時刻より最も古い、図12に示すように、学習時刻が72のアドレスに当該SAを上書きすると共に学習時刻を1に設定する。
【0038】
以上説明したように、本実施形態によれば、第1実施形態と同様の効果がある上に、最も古いアドレスに上書きするので、同一VLANについて、アドレス学習によるフラッディング防止の効果をより効果的に得ることができる。
【0039】
第7実施形態
図13は本発明の第7実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。ユーザグループ間のアドレス学習の所要に非常に大きな偏りがあり、且つ、契約時に予めその偏りが予測できない場合には、単純にユーザグループ毎にアドレス学習の上限値を定めた上でアドレス枯渇の可能性を排除するような設定値を決定することは困難である。そこで、本実施形態では、各ユーザグループのFDB104の利用量に最低保証数を定めてその合計量については予め予約数として定められたユーザグループのそれぞれが占有できるようにする。予約されない残り領域については全ユーザグループで共有する。予約するテーブル量の合計と全ユーザグループで共有するテーブル量を足し合わせた数が全テーブル容量を越えないように設定することで各ユーザグループにFDB104の最低量が確保される。
【0040】
閾値メモリ450には、総数閾値、個別上限値及び個別保証値が設定される。個別保証値は、各ユーザグループに最低保証するFDB104の利用量であり、そのユーザグループについての合計量については予め予約数として定められたユーザグループのそれぞれが占有できる。個別保証値は、ユーザグループ毎に設定しても良いし、全ユーザグループで共通としても良い。総数閾値は、全体閾値とユーザグループについて最小の個別保証値との和である。全体閾値は全ユーザグループで共有するテーブル量であり、(FDB104の容量−全ユーザグループについての個別保証値の和)以下である。
【0041】
図14はFDB104の使用概念図である。図14に示すように、全体閾値とユーザグループの個別保証値の和(Σ各ユーザの個別保証値)がFDB104の容量を越えないように設定されている。即ち、FDB104容量−全体閾値≧Σ各ユーザの個別保証量となる。FDB104の使用が個別保証値を越えたユーザグループについては、全体閾値内でFDB104が使用されることになる。ユーザグループ数が4、FDB104の容量=60、個別保証値=10(全ユーザグループに共通)、全体閾値≦60−10×4=20、総数閾値≦30(20+10)となる。例えば、図13に示すように、総数閾値=30(全体閾値=20)である。ユーザグループ毎の個別上限値は当該ユーザグループについての学習数の上限値である。個別保証値≦個別上限値≦(個別保証値+全体閾値)である。1ユーザグルーブが使用できる全体閾値で示される共有テーブルの上限を設けるためである。また、ユーザグループの個別保証値が異なる場合としては、ユーザグループAの個別保証値=10、ユーザグループBの個別保証値=15、FDB104の容量=30とすると、総数閾値≦30−(10+5)+5=20となる。
【0042】
図15は、SA学習部454の動作フローチャートである。ステップS100において、L2SWのあるポートにパケットが到着したものとする。ステップS102において、SA学習部454は、(i)閾値メモリ450にアクセスして、個別上限値、個別保証値及び全体閾値を得る、(ii)学習数カウンタ452にアクセスして、当該パケットのVLANの既学習数と総学習数を得る。ステップS104において、VLAN既学習数と個別上限値を比較する。VLAN学習数が個別上限値未満であれば、ステップS106に進む。VLAN学習数が個別上限値以上であれば、ステップS112に進む。ステップS106において、総学習数と総数閾値を比較する。総学習数が総数閾値以上であれば、ステップS108に進む。総学習数が総数閾値未満であれば、ステップS114に進む。ステップS108において、当該パケットのVLAN既学習数と個別保証値を比較する。既VLAN学習数が個別保証値以下であれば、ステップS110に進む。個別上限値が既VLAN学習数未満であれば、ステップS116に進む。ステップS110において、(i)当該パケットのSAアドレスをFDB104に学習する、(ii)当該VLANの学習数を学習数カウンタ452において1加算する、(iii)総学習数を学習数カウンタ452において1加算する。
【0043】
ステップS112において、(i)アドレスを学習しない又は(ii)同一VLANの既学習フィールドに上書きすることを行う。ステップS114において、(i)当該パケットのSAアドレスをFDB104に学習し、(ii)当該VLANの学習数を1加算する。ステップS116において、(i)アドレスを学習しない又は(ii)同一VLANの既学習フィールドに上書きすることを行う。
【0044】
エージング処理部456は、FDB104に学習されている、各アドレスについて、一定時間内に更新がなかった場合には、(i)当該アドレスをFDB104から削除し、(ii)当該アドレスのVLANIDについて、学習数を学習数カウンタ452において1減算し、(iii)総学習数を学習数カウンタ452において1減算する。
【0045】
以上説明したように、ユーザグループのアドレス学習テーブルの利用量に最低保証量を定め、その合計量については予め予約数として定められたユーザグループのそぞれが占有できるようにし、予約されない残りの領域については全ユーザグループで共用し、予約するテーブル量の合計と全ユーザグループで共有するテーブル量を足し合わせた数が全テーブル量を超えないように設定することにより、各ユーザグループにアドレス学習テーブルの最低量を保証することができる。
【0046】
第8実施形態
図16は本発明の第8実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図13中の構成要素と実質的に同一の構成要素には同一の符号を附している。FDB500には、FDB104の各レコードのフィールドに加えてマーキングビットのフィールドを設けている。第7実施形態では、ユーザグループ毎の所要が最低保証量より更に小さい場合に、その使われていない予約分を他のユーザグループが使用することができない。そこで、その予約されたテーブル量までも他のユーザグルーブが使用できるようにするためには、保証数を超えて学習されている分にマーキングを行う。テーブル量が十分な場合には保証分を超えてのテーブル利用を許容する。テーブル量が枯渇した場合にはこのマーキングされたアドレス学習領域に上書きを行ってまだ保証数までテーブルを使っていないユーザグループに優先されるようにする。
【0047】
図17はFDB500の使用概念図である。図17に示すように、各ユーザグループには、個別保証値分が優先的に書き込まれる領域として確保されているが、各ユーザグループは、この自ユーザグループに確保されている領域分が使用されると、全体閾値及び他ユーザグループに確保されている空き領域分にも書き込める。しかし、この空き分の領域に書き込んだアドレスについてはマーキングされて、当該他のユーザグループに上書きされる可能性がある。
【0048】
図18はSA学習部502の動作フローチャートである。ステップS200において、L2SWのあるポートにパケットが到着したものとする。ステップS202において、SA学習部502は、(i)閾値メモリ450にアクセスして、個別上限値、個別保証値及び全体閾値を得る、(ii)学習数カウンタ452にアクセスして、当該パケットのVLANの既学習数と総学習共通数を得る。ステップSステップS204において、VLAN既学習数と個別上限値を比較する。VLAN学習数が個別上限値以下であれば、ステップS206に進む。個別上限値がVLAN学習数未満であれば、ステップS216に進む。ステップS206において、総学習数と総数閾値を比較する。総学習数が総数閾値以上であれば、ステップS208に進む。総学習数が総数閾値未満であれば、ステップS218に進む。ステップS208において、当該パケットのVLAN既学習数と個別保証値を比較する。既VLAN学習数が個別保証値以下であれば、ステップS210に進む。個別保証値が既VLAN学習数未満であれば、ステップS220に進む。
【0049】
ステップS210において、総学習数とFDB500のテーブル容量とを比較する。総学習数がテーブル容量以上であれば、ステップS212に進む。総学習数がテーブル容量未満であれば、ステップS214に進む。ステップS212において、(i)マーキングされているFDB500のエントリに上書きしてアドレス学習をし、(ii)当該パケットのVLANの学習数を学習数カウンタ452において1加算し、(iii)上書されたVLANの学習数を学習数カウンタ452において1減算する。
【0050】
ステップS214において、(i)FDB500の空きエントリにアドレス学習し、(ii)当該パケットのVLANの学習数を学習数カウンタ452において1加算し、(iii)総学習数を学習カウンタ452において1加算する。ステップS216において、(i)アドレスを学習しない又は(ii)同一VLANの既学習フィールドに上書きを行う。ステップS218において、(i)当該パケットのSAアドレスをFDB500の空きエントリに学習し、(ii)当該パケットのVLANの学習数を学習数カウンタ452において1加算し、(iii) 総学習数を学習数カウンタ452において1加算する。
【0051】
ステップS220において、総学習数とFDB452のテーブル容量とを比較する。総学習数がFDB500のテーブル容量以上であれば、ステップS222に進む。総学習数がFDB500のテーブル容量未満であれぱ、ステップS224に進む。ステップS222において、(i)アドレスを学習しない又は(ii)同一VLANの既学習フィールドに上書きするをする。ステップS224において、(i)当該パケットのSAアドレスをFDB500の空きエントリに学習し、(ii)当該SAアドレスについてマーキングビットを立て、(iii)当該VLANの学習数を学習数カウンタ452において1加算し、(iv)総学習数を学習数カウンタ452において1加算する。
【0052】
以上説明したように、予約数の合計は総テーブル量に一致するまで大きくすることができ、またユーザグループ間で空きテーブルが最大限に共用することができる。
【0053】
第9実施形態
図19は本発明の第9実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。学習数カウンタ550には、図3中の学習数カウンタ102の各レコードのフィールドに加えて上限到達ビットのフィールドを設けている。上限値到達ビットは、VLANについて、既学習数が上限値に達した場合に立てられるビットである。
【0054】
図20はSA学習部552のフローチャートである。以下、図20を参照して、SA学習部552の動作説明をする。ステップS300〜S306までの処理は、図4中のステップS2〜ステップS8までの処理と同様である。ステップS308において、(i)SAを新たに学習しない、又は(ii)同じVLANIDを持つ既学習アドレスに新規アドレスを上書き及び当該VLANについて学習数カウンタ550において上限到達ビットをオンする。エージング処理部554は、FDB104に学習されている、各アドレスについて、一定時間内に更新がなかった場合には、(i)当該アドレスをFDB104から消去し、(ii)当該アドレスのVLANについて、学習数を学習カウンタ550において1減算し、(iii)当該アドレスのVLANの学習数が上限値に到達しなくなった場合は、上限到達ビットをオフする。
【0055】
以上説明したように、本発明によれば、第1実施形態と同様の効果がある上に、学習数カウンタに上限到達ビットを設けたので、テーブル量の所要状況の把握が可能となり、最適な上限値の設定の参考統計資料を提供できる。
【0056】
第10実施形態
図21は本発明の第10実施形態によるL2SWのMACアドレスの学習に係わる構成図であり、図3中の構成要素と実質的に同一の構成要素には同一の符号を附している。学習数カウンタ600には、図3中の学習数カウンタ102の各レコードのフィールドに加えて上限到達カウンタのフィールドを設けている。上限値到達カウンタは、VLANについて、既学習数が上限値に達すると、その都度、インクリメントされるカウンタである。
【0057】
図22はSA学習部602のフローチャートである。以下、図22を参照して、SA学習部602の動作説明をする。ステップS400〜S406までの処理は、図4中のステップS2〜S8までの処理と同様である。ステップS408において、(i)SAを新たに学習しない、又は(ii)同じVLANIDを持つ既学習アドレスに新規アドレスを上書き及び当該VLANについて学習数カウンタ550において上限到達カウンタを1加算する。エージング処理部604は、FDB104に学習されている、各アドレスについて、一定時間内に更新がなかった場合には、(i)当該アドレスをFDB104から消去し、(ii)当該アドレスのVLANについて、学習数を学習カウンタ550において1減算する。
【0058】
以上説明したように、本実施形態によれば、第1実施形態と同様の効果がある上に、学習数カウンタに上限到達カウンタを設けたので、テーブル量の所要状況の把握が可能となり最適な上限値の設定の参考統計資料を提供できる。
【0059】
本発明は以下の付記を含むものである。
【0060】
(付記1) パケットに設定された送信元アドレスをアドレス学習テーブルに学習し、当該アドレス学習テーブルに学習したアドレスに基づいてパケットを配送するスイッチング装置であって、
前記アドレス学習テーブルへの各ユーザグループのアドレス学習数が当該ユーザグループについてのアドレス学習上限値以下となるようにアドレス学習数を制限するアドレス学習部を具備したことを特徴とするスイッチング装置。
【0061】
(付記2) 前記アドレス学習部は、前記アドレス学習上限値をユーザグループ毎に固定的に割り振ることを特徴とする付記1記載のスイッチング装置。
【0062】
(付記3) 前記アドレス学習部は、前記アドレス学習テーブルに学習できる最大学習数を全ユーザグループに均等に割り振った値をユーザグループ毎の前記アドレス学習上限値とすることを特徴とする付記2記載のスイッチング装置。
【0063】
(付記4) 前記アドレス学習部は、前記アドレス学習テーブルに学習できる最大学習数を全てのユーザグループに均等に割り振った値よりも大きな固定値をユーザグループ毎の前記アドレス学習上限値とすることを特徴とする付記2記載のスイッチング装置。
【0064】
(付記5) 前記アドレス学習部は、前記アドレス学習テーブルに学習できる最大学習数を現在アドレス学習テーブルに学習されているユーザグループに均等に割り振った値を動的に計算し、当該値を前記アドレス学習上限値とすることを特徴とする付記1記載のスイッチング装置。
【0065】
(付記6) 前記アドレス学習部は、前記アドレス学習上限値をユーザグループ毎の契約管理情報に基づいてユーザグループ毎に設定することを特徴とする付記2記載のスイッチング装置。
【0066】
(付記7) 前記契約管理情報はユーザグループ毎の契約帯域であり、それぞれのユーザグループの契約帯域に応じて前記アドレス学習上限値に重み付けをすることを特徴とする付記6記載のスイッチング装置。
【0067】
(付記8) 前記契約管理情報はユーザグループ毎の契約拠点数であり、それぞれのユーザグループの契約拠点数に応じて前記アドレス学習上限値の重み付けをすることを特徴とする付記6記載のスイッチング装置。
【0068】
(付記9) 前記アドレス学習部は、アドレス学習数が前記アドレス学習数上限値に達したユーザグループについては、新たなアドレスの学習を行わないことを特徴とする付記1記載のスイッチング装置。
【0069】
(付記10) 前記アドレス学習部は、アドレス学習数が前記アドレス学習数上限値に達したユーザグループについては、当該ユーザグループの新たなアドレスは前記アドレス学習テーブルに学習されている当該ユーザグループのアドレスに上書きすることを特徴とする付記1記載のスイッチング装置。
【0070】
(付記11) 前記アドレス学習部は、アドレス学習数が前記アドレス学習数上限値に達したユーザグループについては、当該ユーザグループの新たなアドレスは前記アドレス学習テーブルに学習されている当該ユーザグループの最も以前に到達したパケットに設定されていたアドレスに上書きすることを特徴とする付記10記載のスイッチング装置。
【0071】
(付記12) パケットに設定された送信元アドレスをアドレス学習テーブルに学習し、当該アドレス学習テーブルに学習したアドレスに基づいてパケットを配送するスイッチング装置であって、
総数閾値及びユーザグループ毎に設定された個別保証値に基づいて、アドレス学習テーブルに学習されているアドレス学習総数が前記総数閾値に達した場合、前記アドレス学習テーブルへの学習数が前記個別保証値を越えているユーザグループについては、学習数の増加を許容しないよう学習数を制限するアドレス学習部を具備したことを特徴とスイッチング装置。
【0072】
(付記13) 前記個別保証値は前記全ユーザグループについて同じ値であり、全ユーザグループ数に1減算した数に前記個別保証値を掛け算した値と前記総数閾値とを加算した値は、前記アドレス学習テーブルに学習できる最大学習数を越えないことを特徴とする付記12記載のスイッチング装置。
【0073】
(付記14) パケットに設定された送信元アドレスをアドレス学習テーブルに学習し、当該アドレス学習テーブルに学習したアドレスに基づいてパケットを配送するスイッチング装置であって、
総数閾値及びユーザグループ毎に設定された個別保証値に基づいて、前記個別保証数を越えて学習されているユーザグループの前記アドレス学習テーブルに学習されているアドレスに対して、新規アドレス学習時にマーキングしておき、現在学習しているアドレス学習総数が前記アドレス学習テーブルに学習できる最大学習数に達したとき、アドレス学習数が前記個別保証値を下回るユーザグループの新規アドレスをマーキングされたアドレスに上書きするアドレス学習部を具備したことを特徴とするスイッチング装置。
【0074】
(付記15) 前記アドレス学習部は、新規アドレスのパケットが到達したとき、当該パケットの送信元アドレスのユーザグループについての前記アドレス学習数上限値にアドレス学習数が到達した事象の有無を記録することを特徴とする付記1記載のスイッチング装置。
【0075】
(付記16) 前記アドレス学習部は、新規アドレスのパケットが到達したとき、当該パケットの送信元アドレスのユーザグループについての前記アドレス学習数上限値にアドレス学習数が到達した事象の数をカウントすることを特徴とする付記1記載のスイッチング装置。
【0076】
(付記17) 前記アドレス学習部は、前記ユーザグループ毎に前記アドレス学習テーブルへの学習数を学習数カウンタに記録することを特徴とする付記1記載のスイッチング装置。
【0077】
【発明の効果】
以上説明したように、本発明によれば、ユーザグループ毎にアドレス学習テーブルの利用に制限を設けることができ、新規アドレスを登録することができなくなったユーザグループの属する仮想プライベートネットワーク内にはフラッディングが多く発生しパケットの配送性能が低下するが、他のユーザグループは新規アドレスを登録することができるためフラッディングの発生は抑制され、ネットワークの性能が低下しないかまたは性能低下の程度が低く抑えられる。これにより、公衆ネットワークを利用する複数のユーザグルーブ間でサービスの品質の公平性を提供することが可能となる。
【図面の簡単な説明】
【図1】本発明の原理図である。
【図2】通信事業者ネットワークの構成概念図である。
【図3】本発明の第1実施形態によるL2SWの構成図である。
【図4】図3中のSA学習部の処理フローチャートである。
【図5】本発明の第2実施形態によるL2SWの構成図である。
【図6】FDBの使用概念図である。
【図7】本発明の第3実施形態によるL2SWの構成図である。
【図8】FDBの使用概念図である。
【図9】本発明の第4実施形態によるL2SWの構成図である。
【図10】本発明の第5実施形態によるL2SWの構成図である。
【図11】FDB使用概念図である。
【図12】本発明の第6実施形態によるL2SWの構成図である。
【図13】本発明の第7実施形態によるL2SWの構成図である。
【図14】FDBの使用概念図である。
【図15】図13中のSA学習部の処理フローチャートである。
【図16】本発明の第8実施形態によるL2SWの構成図である。
【図17】FDBの使用概念図である。
【図18】図16中のSA学習部の処理フローチャートである。
【図19】本発明の第9実施形態によるL2SWの構成図である。
【図20】図19中のSA学習部の処理フローチャートである。
【図21】本発明の第10実施形態によるL2SWの構成図である。
【図22】図21中のSA学習部の処理フローチャートである。
【符号の説明】
2 アドレス学習テーブル
4 アドレス学習部
Claims (2)
- パケットに設定された送信元アドレスをアドレス学習テーブルに学習し、当該アドレス学習テーブルに学習したアドレスに基づいてパケットを配送するスイッチング装置であって、
総数閾値及びユーザグループ毎に設定された個別保証値に基づいて、アドレス学習テーブルに学習されているアドレス学習総数が前記総数閾値に達した場合、前記アドレス学習テーブルへの学習数が前記個別保証値を越えているユーザグループについては、学習数が増加しないよう学習数を制限するアドレス学習部を具備したことを特徴とスイッチング装置。 - パケットに設定された送信元アドレスをアドレス学習テーブルに学習し、当該アドレス学習テーブルに学習したアドレスに基づいてパケットを配送するスイッチング装置であって、
総数閾値及びユーザグループ毎に設定された個別保証値に基づいて、前記個別保証数を越えて学習されているユーザグループの前記アドレス学習テーブルに学習されているアドレスに対して、新規アドレス学習時にマーキングしておき、現在学習しているアドレス学習総数が前記アドレス学習テーブルに学習できる最大学習数に達したとき、アドレス学習数が前記個別保証値を下回るユーザグループの新規アドレスをマーキングされたアドレスに上書きするアドレス学習部を具備したことを特徴とするスイッチング装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002361728A JP4101631B2 (ja) | 2002-12-13 | 2002-12-13 | スイッチング装置 |
US10/733,187 US7590076B2 (en) | 2002-12-13 | 2003-12-11 | Switching apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002361728A JP4101631B2 (ja) | 2002-12-13 | 2002-12-13 | スイッチング装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004194145A JP2004194145A (ja) | 2004-07-08 |
JP4101631B2 true JP4101631B2 (ja) | 2008-06-18 |
Family
ID=32588138
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002361728A Expired - Lifetime JP4101631B2 (ja) | 2002-12-13 | 2002-12-13 | スイッチング装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7590076B2 (ja) |
JP (1) | JP4101631B2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050141537A1 (en) * | 2003-12-29 | 2005-06-30 | Intel Corporation A Delaware Corporation | Auto-learning of MAC addresses and lexicographic lookup of hardware database |
US7760663B2 (en) * | 2004-04-19 | 2010-07-20 | Jds Uniphase Corporation | Packet tracing using dynamic packet filters |
JP2006229352A (ja) * | 2005-02-15 | 2006-08-31 | Sii Network Systems Kk | ハンドオーバーを行うための通信機器、およびネットワーク |
JP2008011082A (ja) * | 2006-06-28 | 2008-01-17 | Fujitsu Ltd | ネットワークの冗長方法及びその中位装置と上位装置 |
US20080028445A1 (en) * | 2006-07-31 | 2008-01-31 | Fortinet, Inc. | Use of authentication information to make routing decisions |
JP2008042735A (ja) * | 2006-08-09 | 2008-02-21 | Fujitsu Access Ltd | Macアドレス学習機能の管理方法及びネットワーク機器 |
JP4793491B2 (ja) * | 2007-03-20 | 2011-10-12 | 富士通株式会社 | パケット中継装置、パケット中継装置における廃棄パケットの転送方法、およびそのプログラム |
JP5787061B2 (ja) * | 2011-03-30 | 2015-09-30 | 日本電気株式会社 | スイッチシステム、ラインカード、fdb情報の学習方法及びプログラム |
JP5786588B2 (ja) * | 2011-09-22 | 2015-09-30 | 沖電気工業株式会社 | 通信装置及びプログラム |
CN102404148A (zh) | 2011-11-22 | 2012-04-04 | 华为技术有限公司 | 一种mac地址表管理方法及装置 |
JP6015304B2 (ja) * | 2012-09-27 | 2016-10-26 | 富士通株式会社 | 通信装置およびアドレス学習方法 |
US9210082B2 (en) * | 2013-02-19 | 2015-12-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | High speed network bridging |
JP6086020B2 (ja) * | 2013-04-24 | 2017-03-01 | 富士通株式会社 | 通信装置、アドレス学習方法及びアドレス学習プログラム |
WO2022003968A1 (ja) * | 2020-07-03 | 2022-01-06 | 日本電信電話株式会社 | 通信装置、アドレス学習方法及びプログラム |
US11940973B1 (en) * | 2022-12-30 | 2024-03-26 | Monday.com Ltd. | Limiting concurrent database updates |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07254912A (ja) | 1994-03-16 | 1995-10-03 | Toshiba Corp | Lan間接続装置 |
US6185630B1 (en) * | 1997-02-14 | 2001-02-06 | Advanced Micro Devices, Inc. | Device initializing system with programmable array logic configured to cause non-volatile memory to output address and data information to the device in a prescribed sequence |
US6308218B1 (en) * | 1997-09-17 | 2001-10-23 | Sony Corporation | Address look-up mechanism in a multi-port bridge for a local area network |
JPH11341039A (ja) | 1998-05-29 | 1999-12-10 | Hitachi Ltd | Lanスイッチ |
WO2000003522A1 (en) * | 1998-07-08 | 2000-01-20 | Broadcom Corporation | A method of sending packets between trunk ports of network switches |
US6256314B1 (en) * | 1998-08-11 | 2001-07-03 | Avaya Technology Corp. | Apparatus and methods for routerless layer 3 forwarding in a network |
US6779043B1 (en) * | 1999-11-16 | 2004-08-17 | National Semiconductor Corporation | Network address manager |
US6934260B1 (en) * | 2000-02-01 | 2005-08-23 | Advanced Micro Devices, Inc. | Arrangement for controlling learning of layer 3 network addresses in a network switch |
JP3591420B2 (ja) * | 2000-04-07 | 2004-11-17 | 日本電気株式会社 | ルータにおけるキャッシュテーブル管理装置およびプログラム記録媒体 |
US6963575B1 (en) * | 2000-06-07 | 2005-11-08 | Yipes Enterprise Services, Inc. | Enhanced data switching/routing for multi-regional IP over fiber network |
US6633567B1 (en) * | 2000-08-31 | 2003-10-14 | Mosaid Technologies, Inc. | Method and apparatus for searching a filtering database with one search operation |
JP3601445B2 (ja) * | 2000-12-06 | 2004-12-15 | 日本電気株式会社 | パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法 |
JP3965283B2 (ja) * | 2001-07-02 | 2007-08-29 | 株式会社日立製作所 | 複数種類のパケット制御機能を備えたパケット転送装置 |
CN1402480B (zh) * | 2001-08-07 | 2010-04-21 | 株式会社藤仓 | 介质访问控制桥路的地址管理方法和该桥路 |
US7046629B2 (en) * | 2001-09-26 | 2006-05-16 | D-Link Corporation | Method for controlling number of addresses in address table of switch |
JP2003143178A (ja) * | 2001-10-31 | 2003-05-16 | Fujitsu Ltd | デジタル伝送装置 |
JP3878014B2 (ja) * | 2001-12-28 | 2007-02-07 | 富士通株式会社 | Lan及びwanをインタフェースするパケットスイッチ |
US7461142B2 (en) * | 2002-12-23 | 2008-12-02 | Intel Corporation | Method and apparatus for address management in a network device |
-
2002
- 2002-12-13 JP JP2002361728A patent/JP4101631B2/ja not_active Expired - Lifetime
-
2003
- 2003-12-11 US US10/733,187 patent/US7590076B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004194145A (ja) | 2004-07-08 |
US20040120269A1 (en) | 2004-06-24 |
US7590076B2 (en) | 2009-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4101631B2 (ja) | スイッチング装置 | |
US6295532B1 (en) | Apparatus and method for classifying information received by a communications system | |
CA2282159C (en) | Packet forwarding apparatus with a flow detection table | |
US7519727B2 (en) | Bandwidth management algorithm | |
US6940814B1 (en) | System and method for a quality of service in a multi-layer network element | |
JP3516432B2 (ja) | ノード装置及びパケット転送方法 | |
US9088619B2 (en) | Quality of service based on logical port identifier for broadband aggregation networks | |
US6519595B1 (en) | Admission control, queue management, and shaping/scheduling for flows | |
US6430154B1 (en) | Supporting multiple application traffic types over connection oriented networks | |
JP2003524930A (ja) | マルチサービスネットワークスイッチ | |
US6278995B1 (en) | Apparatus and method for providing a binary range tree search | |
US20050068798A1 (en) | Committed access rate (CAR) system architecture | |
JP5113963B2 (ja) | インターネットにアクセスする加入者への所望のサービス・ポリシーの提供 | |
Wang et al. | Resource allocation for elastic traffic: Architecture and mechanisms | |
JP4753909B2 (ja) | トラヒックシェーピング回路、端末装置及びネットワークノード | |
Shreedhar et al. | E cient fair queuing using de cit round robin | |
Gerla et al. | Interconnecting LANs and MANS to ATM | |
JP2000312225A (ja) | パケット中継装置 | |
Cisco | Commands: access-list rate-limit -- fair-queue (WFQ) | |
Fendick et al. | The PacketStar™ 6400 IP switch—An IP switch for the converged network | |
Kingston | Dynamic precedence for military ip networks | |
JP5350433B2 (ja) | ネットワーク装置 | |
Bolla et al. | A control architecture for quality of service and resource allocation in multiservice IP networks | |
Shreedhar et al. | E cient Fair Queuing using De cit Round Robin | |
Miyamura et al. | A buffer management mechanism for achieving approximately fair bandwidth allocation in high-speed networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070705 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070904 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071031 |
|
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: 20080318 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080319 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110328 Year of fee payment: 3 |
|
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: 20110328 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120328 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130328 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140328 Year of fee payment: 6 |