JP2006295938A - ネットワーク型ルーティング機構 - Google Patents
ネットワーク型ルーティング機構 Download PDFInfo
- Publication number
- JP2006295938A JP2006295938A JP2006108723A JP2006108723A JP2006295938A JP 2006295938 A JP2006295938 A JP 2006295938A JP 2006108723 A JP2006108723 A JP 2006108723A JP 2006108723 A JP2006108723 A JP 2006108723A JP 2006295938 A JP2006295938 A JP 2006295938A
- Authority
- JP
- Japan
- Prior art keywords
- switch
- frame
- group
- network
- port
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 50
- 238000012545 processing Methods 0.000 claims description 10
- 230000007246 mechanism Effects 0.000 description 12
- 239000000284 extract Substances 0.000 description 9
- 230000008901 benefit Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 101100339496 Caenorhabditis elegans hop-1 gene Proteins 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 101100084165 Caenorhabditis elegans prdx-2 gene Proteins 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 3
- 239000000470 constituent Substances 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 101100079986 Caenorhabditis elegans nrfl-1 gene Proteins 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
- H04L12/4645—Details on frame tagging
- H04L12/4666—Operational details on the addition or the stripping of a tag in a frame, e.g. at a provider edge node
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- 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
-
- 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/34—Source routing
-
- 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 ネットワーク構成及びルーティング機構が提供される。これらの技術により、フレームがネットワークを通過する経理をネットワークが制御することが可能になる。フレームを送信する装置は、フレームがネットワークで通過すべき特定の経路を規定するために、フレームにタグを追加してもよい。例えば、タグは、ネットワークのスイッチ間のリング毎の経路を示してもよい。他の例として、ネットワークは、スイッチの1つ以上のグループに構成されてもよく、ネットワークの何らかの所定のスイッチ又はポートがグループ/スイッチ/ポート識別表示のような階層識別表示により参照され得るように、各グループ及びグループ内のスイッチは一意の識別子を有する。
【選択図】 図1
Description
フレームをルーティングする方法であって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、1つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であり、
前記スイッチグループの他のスイッチ毎に1つの出力ポートを示すルーティング情報を前記スイッチに保持し、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第1の動作モードで動作し、前記フレームが準拠しない場合に第2の動作モードで動作し、
前記第1の動作モードにおいて、
前記フレームのタグのうち第1のものを読み取り、
前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応するか否かを決定し、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する1つの出力ポートを決定し、前記決定された1つの出力ポートで前記フレームを送信し、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第1のもののポート識別表示に対応する1つのポートで前記フレームを送信し、
前記第2の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。
付記1に記載の方法であって、
前記第1の動作モードにおいて、
前記タグのうち第1のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第1のものを除去することを更に有し、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われる方法。
付記2に記載の方法であって、
前記フレームから前記タグのうち第1のものを除去した後に前記フレームが第2のタグを有するか否かを決定し、
前記フレームが前記第2のタグを有する場合、前記第2のタグを読み取り、前記第2のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第2のタグを有さない場合、前記フレームをドロップすることを更に有する方法。
付記1に記載の方法であって、
1つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する1つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの1つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された1つのポートで前記フレームを送信することを更に有する方法。
付記4に記載の方法であって、
前記ルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する1つのポートを指定する単一のエントリを有する方法。
付記1に記載の方法であって、
前記第1の動作モードにおいて、前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第1のものを除去することを更に有する方法。
付記1に記載の方法であって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくない方法。
フレームをルーティングする方法であって、
スイッチの複数のポートのうち1つでフレームを受信し、前記フレームは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、
前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、
前記フレームが特別のルーティングプロトコルに準拠する場合に第1の動作モードで動作し、前記フレームが準拠しない場合に第2の動作モードで動作し、
前記第1の動作モードにおいて、
1つ又は複数のタグのうち第1のものを読み取り、各タグはポート識別表示を指定し、
前記タグのうち第1のもののポート識別表示に対応する1つの出力ポートを決定し、
前記フレームから前記タグのうち第1のものを除去し、
前記1つの出力ポートで前記フレームを送信し、
前記第2の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。
フレームを受信するようにそれぞれ動作可能であり、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、1つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定する複数のポートと、
ネットワークルーティング情報と標準的なルーティング情報とを保持するように動作可能であり、前記ネットワークルーティング情報は、スイッチグループの1つ又は複数の他のスイッチについて1つの出力ポートを示し、前記標準的なルーティング情報は、1つの出力ポートにアドレス情報をマッピングし、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であるメモリと
を有するスイッチであって、
前記フレーム毎に、前記スイッチは、前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、前記フレームが特別のルーティングプロトコルに準拠しない場合に前記標準的なルーティング情報を使用して前記フレームを処理するように動作可能であり、
前記フレームが前記特別のルーティングプロトコルに準拠する場合に、前記スイッチは、前記フレームのタグのうち第1のものを読み取り、前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応するか否かを決定するように動作可能であり、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記スイッチは、前記ネットワークルーティング情報にアクセスし、前記スイッチ識別表示に対応する1つの出力ポートを決定し、前記決定された1つの出力ポートで前記フレームを送信するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応する場合、前記スイッチは、前記タグのうち第1のもののポート識別表示に対応する1つのポートで前記フレームを送信するように更に動作可能であるスイッチ。
付記9に記載のスイッチであって、
前記スイッチは、前記タグのうち第1のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第1のものを除去するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われるスイッチ。
付記10に記載のスイッチであって、
前記スイッチは、前記フレームから前記タグのうち第1のものを除去した後に前記フレームが第2のタグを有するか否かを決定し、
前記フレームが前記第2のタグを有する場合、前記第2のタグを読み取り、前記第2のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第2のタグを有さない場合、前記フレームをドロップするように更に動作可能であるスイッチ。
付記9に記載のスイッチであって、
前記スイッチは、1つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する1つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの1つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された1つのポートで前記フレームを送信するように更に動作可能であるスイッチ。
付記12に記載のスイッチであって、
前記ネットワークルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する1つのポートを指定する単一のエントリを有するスイッチ。
付記9に記載のスイッチであって、
前記スイッチは、前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第1のものを除去するように更に動作可能であるスイッチ。
付記9に記載のスイッチであって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくないスイッチ。
媒体にエンコードされ、フレームをルーティングするロジックであって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、1つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であり、
前記スイッチグループの他のスイッチ毎に1つの出力ポートを示すルーティング情報を前記スイッチに保持し、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第1の動作モードで動作し、前記フレームが準拠しない場合に第2の動作モードで動作し、
前記第1の動作モードにおいて、
前記フレームのタグのうち第1のものを読み取り、
前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応するか否かを決定し、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する1つの出力ポートを決定し、前記決定された1つの出力ポートで前記フレームを送信し、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第1のもののポート識別表示に対応する1つのポートで前記フレームを送信し、
前記第2の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理するように実行時に動作可能であるロジック。
付記16に記載のロジックであって、
前記第1の動作モードにおいて、
前記タグのうち第1のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第1のものを除去するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われるロジック。
付記17に記載のロジックであって、
前記フレームから前記タグのうち第1のものを除去した後に前記フレームが第2のタグを有するか否かを決定し、
前記フレームが前記第2のタグを有する場合、前記第2のタグを読み取り、前記第2のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第2のタグを有さない場合、前記フレームをドロップするように更に動作可能であるロジック。
付記16に記載のロジックであって、
1つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する1つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの1つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された1つのポートで前記フレームを送信するように更に動作可能であるロジック。
付記19に記載のロジックであって、
前記ルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する1つのポートを指定する単一のエントリを有するロジック。
付記16に記載のロジックであって、
前記第1の動作モードにおいて、前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第1のものを除去するように更に動作可能であるロジック。
付記16に記載のロジックであって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくないロジック。
フレームをルーティングするシステムであって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、1つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部である手段と、
前記スイッチグループの他のスイッチ毎に1つの出力ポートを示すルーティング情報を前記スイッチに保持する手段と、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第1の動作モードで動作し、前記フレームが準拠しない場合に第2の動作モードで動作する手段と、
前記第1の動作モードにおいて、
前記フレームのタグのうち第1のものを読み取る手段と、
前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応するか否かを決定する手段と、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する1つの出力ポートを決定し、前記決定された1つの出力ポートで前記フレームを送信する手段と、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第1のもののポート識別表示に対応する1つのポートで前記フレームを送信する手段と、
前記第2の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理する手段と
を有するシステム。
12 スイッチネットワーク
14 管理装置
16l、16n、16m ネットワーク装置
18 インターネット
20 外部ネットワーク
22 スイッチ
24 グループ
30 グループ内リンク
32 外部リンク
34 ネットワークルーティングテーブル
40 グループルーティングテーブル
50 経路
Claims (10)
- フレームをルーティングする方法であって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、1つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であり、
前記スイッチグループの他のスイッチ毎に1つの出力ポートを示すルーティング情報を前記スイッチに保持し、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第1の動作モードで動作し、前記フレームが準拠しない場合に第2の動作モードで動作し、
前記第1の動作モードにおいて、
前記フレームのタグのうち第1のものを読み取り、
前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応するか否かを決定し、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する1つの出力ポートを決定し、前記決定された1つの出力ポートで前記フレームを送信し、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第1のもののポート識別表示に対応する1つのポートで前記フレームを送信し、
前記第2の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。 - フレームをルーティングする方法であって、
スイッチの複数のポートのうち1つでフレームを受信し、前記フレームは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、
前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、
前記フレームが特別のルーティングプロトコルに準拠する場合に第1の動作モードで動作し、前記フレームが準拠しない場合に第2の動作モードで動作し、
前記第1の動作モードにおいて、
1つ又は複数のタグのうち第1のものを読み取り、各タグはポート識別表示を指定し、
前記タグのうち第1のもののポート識別表示に対応する1つの出力ポートを決定し、
前記フレームから前記タグのうち第1のものを除去し、
前記1つの出力ポートで前記フレームを送信し、
前記第2の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理することを有する方法。 - フレームを受信するようにそれぞれ動作可能であり、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、1つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定する複数のポートと、
ネットワークルーティング情報と標準的なルーティング情報とを保持するように動作可能であり、前記ネットワークルーティング情報は、スイッチグループの1つ又は複数の他のスイッチについて1つの出力ポートを示し、前記標準的なルーティング情報は、1つの出力ポートにアドレス情報をマッピングし、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部であるメモリと
を有するスイッチであって、
前記フレーム毎に、前記スイッチは、前記フレームが特別のルーティングプロトコルに準拠するか否かを決定し、前記フレームが特別のルーティングプロトコルに準拠しない場合に前記標準的なルーティング情報を使用して前記フレームを処理するように動作可能であり、
前記フレームが前記特別のルーティングプロトコルに準拠する場合に、前記スイッチは、前記フレームのタグのうち第1のものを読み取り、前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応するか否かを決定するように動作可能であり、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記スイッチは、前記ネットワークルーティング情報にアクセスし、前記スイッチ識別表示に対応する1つの出力ポートを決定し、前記決定された1つの出力ポートで前記フレームを送信するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応する場合、前記スイッチは、前記タグのうち第1のもののポート識別表示に対応する1つのポートで前記フレームを送信するように更に動作可能であるスイッチ。 - 請求項3に記載のスイッチであって、
前記スイッチは、前記タグのうち第1のもののグループ識別表示が前記スイッチグループに対応するか否かを決定し、前記グループ識別表示が前記スイッチグループに対応しない場合、前記フレームから前記タグのうち第1のものを除去するように更に動作可能であり、
前記スイッチ識別表示が前記スイッチに対応するか否かについての決定は、前記グループ識別表示が前記スイッチグループに対応するか否かについての決定の後に行われるスイッチ。 - 請求項4に記載のスイッチであって、
前記スイッチは、前記フレームから前記タグのうち第1のものを除去した後に前記フレームが第2のタグを有するか否かを決定し、
前記フレームが前記第2のタグを有する場合、前記第2のタグを読み取り、前記第2のタグの前記グループ識別表示が前記スイッチグループに対応するか否かを決定し、
前記フレームが前記第2のタグを有さない場合、前記フレームをドロップするように更に動作可能であるスイッチ。 - 請求項3に記載のスイッチであって、
前記スイッチは、1つの入力ポートでネットワーク管理メッセージを受信し、
受信したネットワーク管理メッセージを送信する1つのポートを決定し、
前記ネットワーク管理メッセージが、前記スイッチネットワークの外部の装置に前記スイッチを接続するリンクで受信された場合、前記ネットワーク管理メッセージを受信したスイッチの1つのポートを示すタグを前記ネットワーク管理メッセージに挿入し、
前記決定された1つのポートで前記フレームを送信するように更に動作可能であるスイッチ。 - 請求項6に記載のスイッチであって、
前記ネットワークルーティング情報は、前記スイッチにより受信された全てのネットワーク管理メッセージを送信する1つのポートを指定する単一のエントリを有するスイッチ。 - 請求項3に記載のスイッチであって、
前記スイッチは、前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応する場合に、前記フレームを送信する前に前記フレームから前記タグのうち第1のものを除去するように更に動作可能であるスイッチ。 - 請求項3に記載のスイッチであって、
前記スイッチネットワークの各スイッチグループはグループ識別子を有し、各スイッチグループに対応するグループ識別子はその他のスイッチグループに対応するグループ識別子と等しくなく、
スイッチグループ毎に、前記スイッチグループの各スイッチは対応するスイッチ識別子を有し、各スイッチに対応するスイッチ識別子は前記スイッチグループのその他のスイッチに対応するスイッチ識別子と等しくないスイッチ。 - フレームをルーティングするシステムであって、
スイッチの複数のポートを使用してフレームを受信し、前記フレームのそれぞれは、ソースアドレスと、宛先アドレスと、ペイロードとを有し、前記フレームの少なくとも何らかの部分は、1つ又は複数のタグを有し、前記タグのそれぞれは、グループ識別表示と、スイッチ識別表示と、ポート識別表示とを指定し、前記スイッチは、スイッチグループの一部であり、前記スイッチグループはスイッチネットワークの一部である手段と、
前記スイッチグループの他のスイッチ毎に1つの出力ポートを示すルーティング情報を前記スイッチに保持する手段と、
前記フレーム毎に、前記フレームが特別のルーティングプロトコルに準拠する場合に第1の動作モードで動作し、前記フレームが準拠しない場合に第2の動作モードで動作する手段と、
前記第1の動作モードにおいて、
前記フレームのタグのうち第1のものを読み取る手段と、
前記タグのうち第1のもののスイッチ識別表示が前記スイッチに対応するか否かを決定する手段と、
前記スイッチ識別表示が前記スイッチに対応しない場合、前記ルーティング情報にアクセスし、前記スイッチ識別表示に対応する1つの出力ポートを決定し、前記決定された1つの出力ポートで前記フレームを送信する手段と、
前記スイッチ識別表示が前記スイッチに対応する場合、前記タグのうち第1のもののポート識別表示に対応する1つのポートで前記フレームを送信する手段と、
前記第2の動作モードにおいて、標準的なルーティングプロトコルに従って前記フレームを処理する手段と
を有するシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US67036905P | 2005-04-12 | 2005-04-12 | |
US11/398,257 US7664116B2 (en) | 2005-04-12 | 2006-04-04 | Network based routing scheme |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006295938A true JP2006295938A (ja) | 2006-10-26 |
JP4547349B2 JP4547349B2 (ja) | 2010-09-22 |
Family
ID=37083086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006108723A Expired - Fee Related JP4547349B2 (ja) | 2005-04-12 | 2006-04-11 | ネットワーク型ルーティング機構 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7664116B2 (ja) |
EP (1) | EP1713214B1 (ja) |
JP (1) | JP4547349B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014034097A1 (en) * | 2012-08-28 | 2014-03-06 | Nec Corporation | Path control system, control apparatus, edge node, path control method, and program |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7139836B1 (en) * | 2001-08-08 | 2006-11-21 | Stephen Clark Purcell | One-way transaction tagging in a switch crossbar |
US8279871B1 (en) * | 2007-10-29 | 2012-10-02 | Marvell Israel (M.I.S.L.) Ltd. | Methods and apparatus for processing multi-headed packets |
US8064455B2 (en) * | 2008-06-08 | 2011-11-22 | Apple Inc. | Outbound transmission of packet based on routing search key constructed from packet destination address and outbound interface |
US20100074426A1 (en) * | 2008-09-19 | 2010-03-25 | Mitel Networks Corporation | Method and apparatus for provisioning a communication device |
CN102377634B (zh) * | 2010-08-06 | 2014-02-05 | 北京乾唐视联网络科技有限公司 | 一种接入网设备的入网方法及系统 |
JP5577953B2 (ja) * | 2010-08-25 | 2014-08-27 | 富士通株式会社 | 判定プログラム、検証装置及び検証方法 |
US8774201B2 (en) * | 2010-09-10 | 2014-07-08 | Fujitsu Limited | Method and system for providing contextualized flow tags |
US9185018B2 (en) * | 2010-10-22 | 2015-11-10 | Brocade Communications Systems, Inc. | Path diagnosis in communication networks |
EP2456137A1 (en) * | 2010-11-22 | 2012-05-23 | STMicroelectronics (Grenoble 2) SAS | Switches and a network of switches |
US8798052B2 (en) | 2012-08-15 | 2014-08-05 | International Business Machines Corporation | Relaying frames in a large layer 2 network fabric |
CN103731285B (zh) * | 2012-10-11 | 2019-01-04 | 中兴通讯股份有限公司 | 分布式弹性网络互连drni的切换处理方法及装置 |
US10855551B2 (en) * | 2014-12-31 | 2020-12-01 | Dell Products L.P. | Multi-port selection and configuration |
JP2017049762A (ja) * | 2015-09-01 | 2017-03-09 | 株式会社東芝 | システム及び方法 |
CN113225201B (zh) * | 2021-02-05 | 2022-05-24 | 新华三大数据技术有限公司 | 一种信息同步方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001043354A2 (en) * | 1999-12-07 | 2001-06-14 | Broadcom Corporation | Mirroring in a stacked network switch configuration |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5872783A (en) | 1996-07-24 | 1999-02-16 | Cisco Systems, Inc. | Arrangement for rendering forwarding decisions for packets transferred among network switches |
US6208649B1 (en) | 1998-03-11 | 2001-03-27 | Cisco Technology, Inc. | Derived VLAN mapping technique |
AU6311299A (en) * | 1998-07-08 | 2000-02-01 | Broadcom Corporation | Network switching architecture with multiple table synchronization, and forwarding of both IP and IPX packets |
JP4148605B2 (ja) * | 1999-08-06 | 2008-09-10 | 富士通株式会社 | ネットワークシステムおよびサーバ |
US6934283B1 (en) | 1999-11-08 | 2005-08-23 | Hewlett-Packard Development Company, L.P. | System and method for source defined packet routing |
US7123620B1 (en) * | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
US20040213237A1 (en) | 2000-06-29 | 2004-10-28 | Toshikazu Yasue | Network authentication apparatus and network authentication system |
US7068667B2 (en) | 2001-04-27 | 2006-06-27 | The Boeing Company | Method and system for path building in a communications network |
US6922749B1 (en) | 2001-10-12 | 2005-07-26 | Agilent Technologies, Inc. | Apparatus and methodology for an input port of a switch that supports cut-through operation within the switch |
JP3868815B2 (ja) | 2002-01-10 | 2007-01-17 | 富士通株式会社 | 通信システム |
US6944670B2 (en) * | 2002-03-13 | 2005-09-13 | Commatch Ltd. | Method and apparatus for multiple processing of a plurality of communication protocols on a single processing machine |
US7701936B2 (en) | 2003-09-05 | 2010-04-20 | Alcatel-Lucent Usa Inc. | Obtaining path information related to a bridged network |
US20050281267A1 (en) * | 2004-06-22 | 2005-12-22 | Mcfadden Gordon | ATM switching protocol |
US7672314B2 (en) * | 2004-07-09 | 2010-03-02 | Cisco Technology, Inc. | Scaling VLANs in a data network |
JP2006033275A (ja) * | 2004-07-14 | 2006-02-02 | Fujitsu Ltd | ループフレーム検知装置およびループフレーム検知方法 |
-
2006
- 2006-04-04 US US11/398,257 patent/US7664116B2/en active Active
- 2006-04-11 JP JP2006108723A patent/JP4547349B2/ja not_active Expired - Fee Related
- 2006-04-11 EP EP06007589A patent/EP1713214B1/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001043354A2 (en) * | 1999-12-07 | 2001-06-14 | Broadcom Corporation | Mirroring in a stacked network switch configuration |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014034097A1 (en) * | 2012-08-28 | 2014-03-06 | Nec Corporation | Path control system, control apparatus, edge node, path control method, and program |
JP2015526921A (ja) * | 2012-08-28 | 2015-09-10 | 日本電気株式会社 | 経路制御システム、制御装置、エッジノード、経路制御方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP1713214A3 (en) | 2007-03-07 |
US7664116B2 (en) | 2010-02-16 |
US20060227779A1 (en) | 2006-10-12 |
EP1713214A2 (en) | 2006-10-18 |
JP4547349B2 (ja) | 2010-09-22 |
EP1713214B1 (en) | 2012-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4547349B2 (ja) | ネットワーク型ルーティング機構 | |
EP1158725B1 (en) | Method and apparatus for multi- redundant router protocol support | |
JP4115721B2 (ja) | スイッチングノードのための分類およびタグ付け規則 | |
EP2544417B1 (en) | Communication system, path control apparatus, packet forwarding apparatus and path control method | |
US7336682B2 (en) | Network architecture and methods for transparent on-line cross-sessional encoding and transport of network communications data | |
EP2100406B1 (en) | Method and apparatus for implementing multicast routing | |
EP2412129B1 (en) | Redundant host connection in a routed network | |
US7558268B2 (en) | Apparatus and method for combining forwarding tables in a distributed architecture router | |
US8885641B2 (en) | Efficient trill forwarding | |
US7606148B2 (en) | Packet forwarding apparatus | |
US20050226144A1 (en) | Packet forwarding apparatus with redundant routing module | |
JP2005533445A (ja) | 仮想階層ローカルエリアネットワークのための装置及び方法 | |
JP2001189751A (ja) | ラベル交換通信ネットワークの仮想専用ネットワークを支援するシステム、素子及び方法 | |
JP2006261873A (ja) | パケット転送装置およびその転送制御方式 | |
JPH08331165A (ja) | Lan間接続装置 | |
US7269661B2 (en) | Method using receive and transmit protocol aware logic modules for confirming checksum values stored in network packet | |
CN104509045A (zh) | 控制装置、通信系统、通信方法和程序 | |
US7899929B1 (en) | Systems and methods to perform hybrid switching and routing functions | |
CN114520762B (zh) | BIERv6报文的发送方法以及第一网络设备 | |
CN113285878B (zh) | 负载分担的方法、第一网络设备 | |
WO2022183927A1 (zh) | 一种报文传输方法及装置 | |
KR100550013B1 (ko) | 라우터와 가상근거리통신망간의 패킷 통신 방법 | |
JP3456891B2 (ja) | ルータ装置及びフレーム転送方法 | |
JP2007158800A (ja) | 通信システムおよび通信方法 | |
JP2005086223A (ja) | 中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080806 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100618 |
|
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: 20100629 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100705 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4547349 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |