JP3521904B2 - イーサネット(r)におけるフレーム転送方法及びノード - Google Patents
イーサネット(r)におけるフレーム転送方法及びノードInfo
- Publication number
- JP3521904B2 JP3521904B2 JP2002242529A JP2002242529A JP3521904B2 JP 3521904 B2 JP3521904 B2 JP 3521904B2 JP 2002242529 A JP2002242529 A JP 2002242529A JP 2002242529 A JP2002242529 A JP 2002242529A JP 3521904 B2 JP3521904 B2 JP 3521904B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- information
- node
- tag
- network control
- 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 - Fee Related
Links
- 238000012546 transfer Methods 0.000 title claims description 56
- 238000000034 method Methods 0.000 title claims description 28
- 230000004083 survival effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 19
- 230000007246 mechanism Effects 0.000 description 14
- 238000012545 processing Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 241000981595 Zoysia japonica Species 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 101100059544 Arabidopsis thaliana CDC5 gene Proteins 0.000 description 1
- 101150115300 MAC1 gene Proteins 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
のフレームを中継するノードとフレーム転送方法に関す
る。
ドの制御方式は、図18に示すネットワーク制御フレー
ムのペイロード部分にネットワーク制御情報1200
6、MACアドレス(送信先MACアドレス2001と
送信元MACアドレス2002)並びにIPアドレス
(制御対象端末IPアドレス12004)に、制御を行
うノードのアドレスを格納したフレームを用いて、ノー
ドの制御を行っている。
て使用してデータを送信している際は、ノードは制御フ
レームを送ることができない。また、制御フレームは、
ノードの制御情報量に関わらず、IEEE802.3で
規定されるイーサネット(R)の規格上、最小でも64バ
イトのフレームにする必要がある。
EEE802.1Qでは、フレーム中継時、1つのVL
ANタグをフレームに付与し、ネットワーク分離を行う
ことが規定されている。
ムを中継するノードにおいては、フレーム中継時にVL
ANタグを最大1つまで同時に処理するための機能を備
えており、そのフレーム中継時に付与するVLANタグ
情報を格納するフォワーディングテーブルには、VLA
Nタグ1つ分の情報領域しか確保されていない。
ワーク分離のための情報であるため、VLANタグ付き
フレームを中継するノードは、VLANタグの内容を変
更する機能を有しておらず、VLANタグ内の情報はフ
レーム転送のためにしか利用されない。
レームの転送においては、MACアドレスおよびVLA
N IDの参照によりフレームの中継並びに転送ポート
の決定を行っている。
ネット(R)におけるノードの制御においては、以下に述べ
るような問題点があった。
されるイーサネット(R)におけるノードでは、図18に示
すフレームのペイロード部分に制御情報、MACアドレ
ス並びにIPアドレスに、制御を行うノードのアドレス
を格納したフレームを用いて、ノードの制御を行ってい
る。そのため、ユーザがネットワーク帯域を全て使用し
てデータを送信している際は、ノードが制御フレームを
送ることができない。
報量に関わらず、イーサネット(R)の規格上、最小でも
64バイトのフレームにする必要があり、頻繁に制御フ
レームをネットワークに流した場合、ユーザデータの帯
域を圧迫する問題がある。
付与を行う際には、フォワーディングテーブルに情報領
域がないため、複数のVLANタグを付けることができ
ない。
(R)においてループ上のネットワークが形成された場
合、データリンク層におけるVLANパケットの転送に
おいて、パケット転送のループが発生した際にフレーム
を廃棄する機能が実現されていないため、ループしてい
るパケットがネットワークを占有、また装置内のパケッ
トメモリの圧迫を誘発し、ネットワークが不安定な状態
になる。
ークを使用している際でも、ノードからネットワーク制
御情報の送信を可能にするイーサネット(R)におけるフ
レーム転送方法及びノードを提案することにある。
よらず最小の情報の送信を可能にし、ネットワーク制御
情報の送信によってネットワーク帯域の圧迫を最小限に
することを可能にするイーサネット(R)におけるフレー
ム転送方法及びノードを提案することにある。
複数のタグの付与を可能にし、ネットワーク制御情報等
の大きな情報量をタグで送ることを可能にするイーサネ
ット(R)におけるフレーム転送方法及びノードを提案す
ることにある。
おけるVLANパケットの転送において、フレームを廃
棄することを可能にする。これにより、ループしている
パケットがネットワーを占有すること、また装置内のパ
ケットメモリの圧迫することを防ぎ、ネットワークが不
安定になることを防止するイーサネット(R)におけるフ
レーム転送方法及びノードを提案することにある。
明は、イーサネット(R)のフレームを中継するノードに
おいて、前記フレームの中継時に、前記フレームのイー
サネット (R) 属性情報の前に、同時に2つ以上のネット
ワーク制御タグを挿入し、挿入した前記ネットワーク制
御タグを削除する手段を備えることを特徴とする。
ムのネットワーク制御タグを、同時に2つ以上置換する
手段を備えることを特徴とする。
継時のフレーム内容変更のためのフォワーディングテー
ブルメモリによって、2つ以上の前記ネットワーク制御
タグを管理する手段を備えることを特徴とする。
継時、前記フレーム内の2つ以上のネットワーク制御タ
グの情報を用いて、フォワーディングテーブルメモリの
サーチを行う手段を備えることを特徴とする。
ムの中継時、前記フレーム内の2つ以上のネットワーク
制御タグの情報並びに入力ポート、送信先MACアドレ
ス、送信元MACアドレス、TYPEフィールド情報を
組み合わせて、フォワーディングテーブルメモリのサー
チを行う手段を備えることを特徴とする。
ムの中継時、前記フレームに挿入する前記ネットワーク
制御タグに、フレームの生存時間を示すTTL領域を設
け、前記TTL領域の値によって前記生存時間を過ぎて
いるかどうかをチェックし、前記生存時間を過ぎている
前記フレームを中継することなく廃棄する手段を備える
ことを特徴とする。
ムの中継する度に、前記TTL領域の値を、1づつデクリ
メントする手段を備えることを特徴とする。
ワーク制御タグに、ネットワーク制御情報を格納するこ
とを特徴とする。
ワーク制御タグの内容に応じて、自ノードの状態管理を
変更する手段を備えることを特徴とする。
の状態に応じて、中継するフレームの前記ネットワーク
制御タグの領域に、ノード状態を格納することを特徴と
する。
のフレームを中継するノードのフレーム転送方法であっ
て、前記フレームの中継時に、前記フレームのイーサネ
ット (R) 属性情報の前に、同時に2つ以上のネットワー
ク制御タグを挿入し、又は挿入された前記ネットワーク
制御タグを削除することを特徴とする。
は、フレーム中継時のフレーム内容変更のためのフォワ
ーディングテーブルメモリによって、2つ以上の前記ネ
ットワーク制御タグを管理することを特徴とする。
は、フレーム中継時、前記フレーム内の2つ以上のネッ
トワーク制御タグの情報を用いて、フォワーディングテ
ーブルメモリのサーチを行うことを特徴とする。
は、前記フレームの中継時、前記フレーム内の2つ以上
のネットワーク制御タグの情報並びに入力ポート、送信
先MACアドレス、送信元MACアドレス、TYPEフ
ィールド情報を組み合わせて、フォワーディングテーブ
ルメモリのサーチを行うことを特徴とする。
は、前記フレームの中継時、前記フレームに挿入する前
記ネットワーク制御タグに、フレームの生存時間を示す
TTL領域を設け、前記TTL領域の値によって前記生
存時間を過ぎているかどうかをチェックし、前記生存時
間を過ぎている前記フレームを中継することなく廃棄す
ることを特徴とする。
は、前記フレームの中継する度に、前記TTL領域の値
を、1づつデクリメントすることを特徴とする。
は、前記ネットワーク制御タグに、ノード制御情報を格
納することを特徴とする。
は、前記ネットワーク制御タグの内容に応じて、自ノー
ドの状態管理を変更する手段を備えることを特徴とす
る。
は、自ノードの状態に応じて、中継するフレームの前記
ネットワーク制御タグ領域に、ノード状態を格納するこ
とを特徴とする。
て図面を参照して詳細に説明する。
(R)のフレームを中継するノードのVLANスイッチン
グハブの構成図であり、パケットフォワーディング機構
201、装置構成デバイス401、コンソールI/O9
5、パケットスイッチング機構91を備えて構成され、
MAC層インタフェース111〜114、PHY層イン
タフェース311〜314を有する。
成を図2に示す。パケットフォワーディング機構201
は、フレーム合成器403と、フレーム転送器407に
加えて、本発明の特徴的な機能を有する、フレーム解析
器402と、フォワーディングテーブルメモリ405
と、テーブルサーチ器404と、フレーム書換え器40
6を備えて構成される。
ット付きのタグフォーマット2206を利用したVLA
Nタグフレーム、並びに、図17に示すネットワーク制
御タグフォーマット2010を利用した図16に示すI
EEE802.3ネットワーク制御フレーム20001
を利用する。
本発明のフレーム解析器402内のタグTTLチェック
器503と、図7に示すフレーム書換え器406内のタ
グ演算器715とN段タグ挿入器710、N段タグ削除
器712、N段タグ置換器713、図6に示すテーブル
メモリ410、図15に示すタグフォーマット220
6、図17に示すネットワーク制御タグフォーマット2
010を利用した図16に示すIEEE802.3のネ
ットワーク制御フレーム20001を利用したフレーム
転送について説明する。
は、図14示すVLANタグフォーマット2006のタ
グタイプ20061の16ビット領域のうち、下位8ビ
ット領域にTTL(フレーム生存時間)の情報が格納す
るタグフォーマットの構成をとる。
最大「255」の値をとり、パケット転送開始箇所では
「255」の値が格納されるが、ノードにて転送される
たびに「1」ずつ減算され、値「0」はフレーム廃棄可
能であることを意味する。
0001は、ユーザによって転送されているフレーム内
に、ネットワーク制御を行うために、ネットワーク制御
タグ2010が格納される。
17に示すフォーマットで構成される。タグタイプ20
101−1と20101−2には、15ビットの情報で
ネットワーク制御タグの種類が格納される。終点ビット
20102−1は、複数スタックされるタグの終点を表
す。サブタイプ20104は、タグタイプ20101の
さらに詳細な種別を表す時に利用される。バージョン2
0105は、ネットワーク制御フレーム20001の仕
様のバージョン情報を示す。
タグの先頭の1つタグとして扱われ、次に続くタグは、
複数のタグで、1つのタグに、ネットワーク制御情報2
0106−1と20106−2に合計31ビットのネッ
トワーク制御並びに管理を行うための情報が格納され、
最後のタグの終点を表す終点ビット20102−2が付
されている。
は、図13に示すVLANタグ付きイーサネット(R)フ
レーム1001並びに、図15に示すフォーマットのタ
グ2206を含んだフレームの転送を行うことができる
I/F(インターフェース)を最大4ポート備える。
12に示すようなネットワークのノード1〜5に設置さ
れ、フレーム転送の処理を行う。
I/F:2へのフレームの転送について説明する。
1から入力されるフレームは、PHY311、MAC1
11を経由し、入力フレーム4001として、図2に示
すパケットフォワーディング機構201に入力される。
いて、入力フレーム4001は、図3のフレーム解析器4
02のフレームタイプ判定器501に送られる。
レーム4001の種類を識別し、サーチキー決定器50
4にフレームの種別情報、フレームヘッダ解析器502
に入力フレーム4001のヘッダ情報を送る。
情報を解析し、図13に示すような送信先MACアドレ
ス情報2001、送信元MACアドレス情報2002、
VLANタグ情報2006、イーサネット(R)属性情報
2003をヘッダ情報から抽出する。
報2006に関しては、本発明の特徴的な構成部分であ
るタグTTLチェック器503に送り、図15に示すT
TL領域22065の値が「0」でないかのチェックを
行う。
65の値が「0」の場合は、フレーム廃棄情報2500
3を出力すると共に、フレームヘッダ解析器502に、
フレーム廃棄の指示を送る。
場合は、フレーム廃棄情報25003の出力並びにフレ
ーム廃棄の指示は送らない。
廃棄の指示を受けた場合は、フレームタイプ判定器50
1に入力フレーム情報5006の出力をさせないことを
指示し、入力フレーム4001のフレーム廃棄処理を行
う。
の廃棄の指示がない場合は、フレームヘッダ情報500
3の出力を行うと共に、サーチキー決定器504にヘッ
ダ情報を送る。
イプとヘッダ情報から、フレーム転送を行うポートの決
定並びにフレームに対しての処理方法を見つけるための
テーブルサーチキーを決定し、テーブルサーチキー情報
5005を、図4に示すテーブルサーチ器404に送
る。
レームヘッダ解析器502に対してフレームの廃棄の指
示がない場合は、入力フレーム4001を入力フレーム
情報5006として出力する。
テーブルリードアドレス決定器605に、テーブルサー
チキー情報5005及び、フレームヘッダ情報5003
が入力される。
その情報から、テーブルサーチキー情報5005と同じ
情報が格納されているアドレスを予測計算し、テーブル
参照のアドレスを決定し、図5のフォワーディングテー
ブルメモリ405に、テーブルアドレス26002を送
る。
は、テーブルアドレス26002の情報を用いて、メモ
リリード回路411で、テーブルメモリ410の内容を
参照し、参照した情報をメモリ情報出力回路412によ
ってテーブル情報26003としてテーブルサーチ器4
04に送る。
6に示すようなメモリテーブルで構成されており、1段
目のタグ情報並びに、2段目以降の複数のタグ情報、複
数タグ情報の制御に必要な制御段数、制御情報を格納し
ている。そのため、一度に複数のタグ情報がテーブル情
報26003として、テーブルサーチ器404に送られ
る。
する。テーブルメモリ410には、前述した通り、複数
のタグ情報が管理される。このテーブルにおいて、図1
6に示すネットワーク制御タグ2010を挿入するフレ
ームの管理を行い、ネットワーク制御に必要な情報の送
受信を行う。
ルの内容は、送信元MACアドレスが「00−00−0
c−01−02−03」が格納されているフレームに対
し、タグ制御段数が「4」であることからネットワーク
制御を行うためのオペレーション情報が格納された4段
のタグを挿入することを表している。
テーブルの内容は、送信元MACアドレスが「00−0
0−0c−01−02−05」で、メンテナンス情報が
格納されているフレームの場合、出力ポート情報が
「0」となっているため、フレームを図10に示すCP
U宛て転送フレーム9004としてCPU408に送
り、ネットワーク制御情報の受信を行う。
ーブルサーチキー情報5005は、前者がMAC送信元
アドレス:00−00−0c−01−02−03で、後
者は、送信元MACアドレス:00−00−0c−01
−02−05並びにタグ情報(メンテナンス情報)であ
る。このようにして、転送フレーム内にネットワーク制
御タグ2010を格納し、ネットワーク制御に必要な情
報の交換を行う。
らテーブルサーチ器404へ送られるテーブル情報26
003は、情報比較器606に入力され、テーブルサー
チキー情報5005と一致するかどうかが比較される。
情報6004にフレームの出力ポート情報を出力し、情
報比較器606は、タグ情報27001とタグ制御情報
27002を、テーブルリードアドレス決定器605
は、フレームヘッダ情報5003をフレーム書換器40
6に出力する。
ドレス決定器605に、テーブルリードアドレスの決定
要求を行い、テーブルサーチキー情報5005と一致す
る情報を得るまで、フォワーディングテーブルメモリ4
05からテーブル情報26003の入手を行う。
全領域を確認しても一致する情報を得られなかった場合
は、出力ポート情報6004にCPU宛ての情報を送
り、フレームを図10に示すCPU宛て転送フレーム9
004としてCPU408にフレームの転送を行う。
レームヘッダバッファ711にフレームヘッダ情報50
03の情報が格納され、タグ制御器714には、可変長
のタグ情報27001、タグ制御情報27002が入力
される。
02の内容の応じて、N段タグ挿入器710、N段タグ
削除器712、N段タグ置換器713、タグ演算器71
5の何れかに、タグ情報27001と制御指示を送る。
段タグ削除器712、N段タグ置換器713、タグ演算
器715について説明する。
4から指示された段数分、タグ情報27001から情報
を引き出し、フレームヘッダバッファ711に格納され
ているヘッダ情報に複数のタグを挿入する。
置換器713も、タグ制御器714から指示された段数
分、タグ情報27001から情報を引き出し、フレーム
ヘッダバッファ711に格納されているヘッダ情報の複
数のタグの削除並びに置換処理を行う。
ように、タグ制御情報27002はタグ演算制御器75
3、タグ情報27001はタグバッファ754に送られ
る。
7002の内容に応じて、X−OR演算器751、TT
L加減算器752に制御指示を送る。
751は、タグバッファ754の部分に対してX−OR
演算、TTL加減算器270152は、加減算処理を行
い、演算結果はタグ演算処理結果27016として、図
7のフレームヘッダバッファ711に送られる。
に示すTTL領域22065に対して、フレーム転送の
度に内容を「1」ずつ減算する処理を行う。
した図3に示すタグTTLチェック器503の機能によ
り、ネットワーク内を延々に巡回するような経路制御が
行われても、VLANスイッチングハブ20において2
55回転送された後フレームは必ず廃棄される。
除器712、N段タグ置換器713、タグ演算器715
において、変更されたフレームヘッダバッファ711
は、処理が終了後、書換後フレームヘッダ情報2700
4として、図9に示すフレーム合成器403に送られ
る。
フレーム解析器402から、入力フレーム情報5006
がフレーム分解器801に入力される。
情報5006をヘッダ情報とペイロード情報に分解し、
入力フレームヘッダ情報バッファ802と、入力フレー
ムペイロード情報バッファ803にそれぞれの情報を出
力する。但し、入力フレームヘッダ情報バッファ802
は、フレーム書換後フレームヘッダ情報27004が送
られてきた場合は、ヘッダ情報は、フレーム書換後フレ
ームヘッダ情報27004に置換えられる。
802と、入力フレームペイロード情報バッファ803
は、フレームバッファ804にデータを出力する。これ
により、ヘッダとペイロード部分が合成され、出力フレ
ーム情報8005が図10に示すフレーム転送器407
に送られる。
ーム合成器403から送られてきた出力フレーム情報8
005を出力フレームバッファ902に格納する。
力フレームバッファ902からフレームを取り出し、図
4のテーブルサーチ器404から送られてくる出力ポー
ト情報6004から得られたポートに、出力フレーム4
009を出力する。
/F:2の情報が格納されており、出力フレーム400
9は、I/F:2からフレームが出力される。なお、出
力ポート情報6004がCPU宛ての場合は、CPU宛
て転送フレーム9004に、フレームを出力する。
U408からのフレームの送信処理も行う。CPU40
8からのフレーム送信は、図11に示すCPU408の
ネットワーク制御プログラム913が、フレームを作り
出し、CPU転送フレーム出力ポート情報9005と、
CPU転送フレーム情報9006を、図10のCPU転
送フレーム制御器903に送る。
は、フレーム情報と出力ポート情報を送り、フレーム転
送指示器9001にフレームの送信を指示する。
る。CPU408では、ネットワーク制御をするための
ネットワーク制御プログラム913が動作しており、前
述したCPUからのフレームの送信処理、前述した図
5、図6のフォワーディングテーブルメモリ405及
び、テーブルメモリ410の情報を操作するフォワーデ
ィングテーブル制御プログラム911が動作している。
911は、ネットワーク制御プログラム913の指示に
より、ネットワーク制御に必要な情報を、テーブル書込
情報24105と、テーブル書込アドレス24104
を、テーブルメモリ410に対して出力することで、ネ
ットワーク制御に必要な情報の送信並びに受信の制御を
行う。また、CPU408では、デバイス制御プログラム
912も動作しており、このデバイス制御プログラム9
12は、ネットワーク制御プログラム913からの指示
により、デバイスを制御する情報であるデバイス制御情
報9101を出力する。
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。
に述べるような優れた効果が得られる。
ワーク制御タグを、ユーザのフレームの中に挿入できる
機能を実現することで、ユーザがネットワークを使用し
ている際でも、ネットワーク制御情報の送信を可能にす
る。
ることで、イーサネット(R)の規格である最小でも64
バイトのフレームの制限によらず、最小の情報の送信を
可能にし、ネットワーク制御情報の送信により、ネット
ワーク帯域の圧迫を最小限にすることを可能にする。
グを管理するテーブル管理方式により、フレーム転送時
に複数のタグの付与を可能にし、ネットワーク制御情報
等の大きな情報量をタグで送ることを可能にする。
より、データリンク層の処理対象であるタグ内にTTL
フィールドを設け、減算処理及びチェックを行うこと
で、ループ上のネットワークが形成された場合において
も、データリンク層におけるVLANパケットの転送に
おいて、フレームを廃棄することを可能にする。これに
より、ループしているパケットがネットワーを占有する
こと、また装置内のパケットメモリの圧迫することを防
ぎ、ネットワークが不安定になることが防止される。
ングハブの構成を示すブロック図である。
ディング機構の構成を示すブロック図である。
ーム解析器の構成を示すブロック図である。
ブルサーチ器の構成を示すブロック図である。
ワーディングテーブルメモリの構成を示すブロック図で
ある。
ーブルメモリの構成図である。
ーム書換え器の構成を示すブロック図である。
を示すブロック図である。
ーム合成器の構成を示すブロック図である。
レーム転送器の構成を示すブロック図である。
の構成図である。
フレームの構成図である。
構成図である。
図である。
である。
Claims (19)
- 【請求項1】 イーサネット(R)のフレームを中継する
ノードにおいて、 前記フレームの中継時に、前記フレームのイーサネット
(R) 属性情報の前に、同時に2つ以上のネットワーク制
御タグを挿入し、挿入した前記ネットワーク制御タグを
削除する手段を備えることを特徴とするノード。 - 【請求項2】 前記フレームのネットワーク制御タグ
を、同時に2つ以上置換する手段を備えることを特徴と
する請求項1に記載のノード。 - 【請求項3】 フレーム中継時のフレーム内容変更のた
めのフォワーディングテーブルメモリによって、2つ以
上の前記ネットワーク制御タグを管理する手段を備える
ことを特徴とする請求項1又は請求項2に記載のノー
ド。 - 【請求項4】 フレーム中継時、前記フレーム内の2つ
以上のネットワーク制御タグの情報を用いて、フォワー
ディングテーブルメモリのサーチを行う手段を備えるこ
とを特徴とする請求項1から請求項3の何れか1項に記
載のノード。 - 【請求項5】 前記フレームの中継時、前記フレーム内
の2つ以上のネットワーク制御タグの情報並びに入力ポ
ート、送信先MACアドレス、送信元MACアドレス、
TYPEフィールド情報を組み合わせて、フォワーディ
ングテーブルメモリのサーチを行う手段を備えることを
特徴とする請求項1から請求項3の何れか1項に記載の
ノード。 - 【請求項6】 前記フレームの中継時、前記フレームに
挿入する前記ネットワーク制御タグに、フレームの生存
時間を示すTTL領域を設け、前記TTL領域の値によ
って前記生存時間を過ぎているかどうかをチェックし、
前記生存時間を過ぎている前記フレームを中継すること
なく廃棄する手段を備えることを特徴とする請求項1か
ら請求項5の何れか1項に記載のノード。 - 【請求項7】 前記フレームの中継する度に、前記TT
L領域の値を、1づつデクリメントする手段を備えるこ
とを特徴とする請求項6に記載のノード。 - 【請求項8】 前記ネットワーク制御タグに、ネットワ
ーク制御情報を格納することを特徴とする請求項1から
請求項7の何れか1項に記載のノード。 - 【請求項9】 前記ネットワーク制御タグの内容に応じ
て、自ノードの状態管理を変更する手段を備えることを
特徴とする請求項1から請求項8の何れか1項に記載の
ノード。 - 【請求項10】 自ノードの状態に応じて、中継するフ
レームの前記ネットワーク制御タグの領域に、ノード状
態を格納することを特徴とする請求項1から請求項9の
何れか1項に記載のノード。 - 【請求項11】 イーサネット(R)のフレームを中継す
るノードのフレーム転送方法であって、 前記フレームの中継時に、前記フレームのイーサネット
(R) 属性情報の前に、同時に2つ以上のネットワーク制
御タグを挿入し、又は挿入された前記ネットワーク制御
タグを削除することを特徴とするフレーム転送方法。 - 【請求項12】 フレーム中継時のフレーム内容変更の
ためのフォワーディングテーブルメモリによって、2つ
以上の前記ネットワーク制御タグを管理することを特徴
とする請求項11に記載のフレーム転送方法。 - 【請求項13】 フレーム中継時、前記フレーム内の2
つ以上のネットワーク制御タグの情報を用いて、フォワ
ーディングテーブルメモリのサーチを行うことを特徴と
する請求項11又は請求項12の何れか1項に記載のフ
レーム転送方法。 - 【請求項14】 前記フレームの中継時、前記フレーム
内の2つ以上のネットワーク制御タグの情報並びに入力
ポート、送信先MACアドレス、送信元MACアドレ
ス、TYPEフィールド情報を組み合わせて、フォワー
ディングテーブルメモリのサーチを行うことを特徴とす
る請求項11から請求項13の何れか1項に記載のフレ
ーム転送方法。 - 【請求項15】 前記フレームの中継時、前記フレーム
に挿入する前記ネットワーク制御タグに、フレームの生
存時間を示すTTL領域を設け、前記TTL領域の値に
よって前記生存時間を過ぎているかどうかをチェック
し、前記生存時間を過ぎている前記フレームを中継する
ことなく廃棄することを特徴とする請求項11から請求
項14の何れか1項に記載のフレーム転送方法。 - 【請求項16】 前記フレームの中継する度に、前記T
TL領域の値を、1づつデクリメントすることを特徴と
する請求項15に記載のフレーム転送方法。 - 【請求項17】 前記ネットワーク制御タグに、ノード
制御情報を格納することを特徴とする請求項11から請
求項16の何れか1項に記載のフレーム転送方法。 - 【請求項18】 前記ネットワーク制御タグの内容に応
じて、自ノードの状態管理を変更する手段を備えること
を特徴とする請求項11から請求項17の何れか1項に
記載のフレーム転送方法。 - 【請求項19】 自ノードの状態に応じて、中継するフ
レームの前記ネットワーク制御タグ領域に、ノード状態
を格納することを特徴とする請求項11から請求項18
の何れか1項に記載のフレーム転送方法。
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002242529A JP3521904B2 (ja) | 2002-08-22 | 2002-08-22 | イーサネット(r)におけるフレーム転送方法及びノード |
PCT/JP2003/010369 WO2004019561A1 (ja) | 2002-08-22 | 2003-08-15 | イーサネット(r)におけるフレーム転送方法及びノード |
EP20030792690 EP1542408A4 (en) | 2002-08-22 | 2003-08-15 | FRAME TRANSFER PROCESS AND NODES IN ETHERNET (R) |
CN038198754A CN1692609B (zh) | 2002-08-22 | 2003-08-15 | 以太网(r)中的帧转发方法及节点 |
KR1020057003034A KR20050038028A (ko) | 2002-08-22 | 2003-08-15 | 이더넷 (r) 에서의 프레임 전송 방법 및 노드 |
AU2003255043A AU2003255043A1 (en) | 2002-08-22 | 2003-08-15 | Frame transfer method and node in ethernet(r) |
TW92122635A TWI238625B (en) | 2002-08-22 | 2003-08-18 | Frame transfer method and node in ethernet |
US10/642,197 US7783705B2 (en) | 2002-08-22 | 2003-08-18 | Frame transfer method and node in Ethernet |
CA 2437667 CA2437667A1 (en) | 2002-08-22 | 2003-08-19 | Frame transfer method and node in ethernet |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002242529A JP3521904B2 (ja) | 2002-08-22 | 2002-08-22 | イーサネット(r)におけるフレーム転送方法及びノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004088160A JP2004088160A (ja) | 2004-03-18 |
JP3521904B2 true JP3521904B2 (ja) | 2004-04-26 |
Family
ID=31884587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002242529A Expired - Fee Related JP3521904B2 (ja) | 2002-08-22 | 2002-08-22 | イーサネット(r)におけるフレーム転送方法及びノード |
Country Status (9)
Country | Link |
---|---|
US (1) | US7783705B2 (ja) |
EP (1) | EP1542408A4 (ja) |
JP (1) | JP3521904B2 (ja) |
KR (1) | KR20050038028A (ja) |
CN (1) | CN1692609B (ja) |
AU (1) | AU2003255043A1 (ja) |
CA (1) | CA2437667A1 (ja) |
TW (1) | TWI238625B (ja) |
WO (1) | WO2004019561A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7492763B1 (en) * | 2004-07-16 | 2009-02-17 | Applied Micro Circuits Corporation | User-specified key creation from attributes independent of encapsulation type |
WO2006030860A1 (ja) * | 2004-09-15 | 2006-03-23 | Yamaha Corporation | 電子機器、デジタル信号生成方法、デジタル信号記録媒体、および信号処理装置 |
KR100668680B1 (ko) * | 2005-12-10 | 2007-01-12 | 한국전자통신연구원 | 휴대 인터넷 시스템의 자동 재전송 요구 연결에서 효율적인데이터 폐기 처리 방법 |
US8009673B2 (en) * | 2006-03-13 | 2011-08-30 | Freescale Semiconductor, Inc. | Method and device for processing frames |
TWI423622B (zh) * | 2007-11-26 | 2014-01-11 | Ind Tech Res Inst | 路由系統、控制元件、路由方法及交換表和轉送表的產生方法 |
EP2480982B1 (en) * | 2009-09-23 | 2014-12-17 | Aerovironment, Inc. | Fault-tolerant, frame-based communication system |
US8411689B2 (en) | 2009-09-23 | 2013-04-02 | Aerovironment, Inc. | Fault-tolerant, frame-based communication system |
US10153972B2 (en) * | 2015-02-13 | 2018-12-11 | Nxp Usa, Inc. | Method and apparatus for coding a user defined constant into a key composition rule using variable length command |
US11736406B2 (en) * | 2017-11-30 | 2023-08-22 | Comcast Cable Communications, Llc | Assured related packet transmission, delivery and processing |
CN108491774B (zh) * | 2018-03-12 | 2020-06-26 | 北京地平线机器人技术研发有限公司 | 对视频中的多个目标进行跟踪标注的方法和装置 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US128971A (en) * | 1872-07-16 | Improvement in life-preserving dresses | ||
US1102772A (en) * | 1913-12-11 | 1914-07-07 | Harvey Hartwell F | Life-preserver. |
US1813965A (en) * | 1931-02-19 | 1931-07-14 | Sferrazza Giuseppe | Life saving suit |
US2761154A (en) * | 1952-12-18 | 1956-09-04 | Horiuchi Tsukasa | Life saving suit |
US2782430A (en) * | 1953-02-17 | 1957-02-26 | Matthew I Radnofsky | Flotation and thermal protecting apparel |
US3138155A (en) * | 1959-06-23 | 1964-06-23 | Dunlop Rubber Co | Underwater swimming and diving suits |
FR1345455A (fr) * | 1963-01-25 | 1963-12-06 | Habit de plongée | |
DE1456314A1 (de) * | 1965-05-11 | 1969-05-29 | Glanzstoff Ag | Kaelteschutz- und Seenot-Rettungsanzug |
US4301791A (en) * | 1980-02-19 | 1981-11-24 | Franco Iii Adolph S | Body transfer unit |
US4704092A (en) * | 1983-10-31 | 1987-11-03 | Lasse Liukko | Life-saving garment and method of manufacturing the garment |
US4563157A (en) * | 1984-04-03 | 1986-01-07 | Toyo Bussan Kabushiki Kaisha | Cold-proof water-proof garment |
GB8426368D0 (en) * | 1984-10-18 | 1984-11-21 | Secr Defence | Immersion suits |
US5400331A (en) * | 1993-04-28 | 1995-03-21 | Allen-Bradley Company, Inc. | Communication network interface with screeners for incoming messages |
US6058419A (en) * | 1996-10-30 | 2000-05-02 | Nec Corporation | Communication network control system and control method therefor |
US6339595B1 (en) * | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
US6252888B1 (en) * | 1998-04-14 | 2001-06-26 | Nortel Networks Corporation | Method and apparatus providing network communications between devices using frames with multiple formats |
US6181699B1 (en) | 1998-07-01 | 2001-01-30 | National Semiconductor Corporation | Apparatus and method of assigning VLAN tags |
US6788681B1 (en) * | 1999-03-16 | 2004-09-07 | Nortel Networks Limited | Virtual private networks and methods for their operation |
JP4150159B2 (ja) * | 2000-03-01 | 2008-09-17 | 富士通株式会社 | 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体 |
US6760776B1 (en) * | 2000-04-10 | 2004-07-06 | International Business Machines Corporation | Method and apparatus for processing network frames in a network processor by embedding network control information such as routing and filtering information in each received frame |
US7356841B2 (en) * | 2000-05-12 | 2008-04-08 | Solutioninc Limited | Server and method for providing specific network services |
JP4183379B2 (ja) * | 2000-11-27 | 2008-11-19 | 富士通株式会社 | ネットワーク及びエッジルータ |
JP4236398B2 (ja) * | 2001-08-15 | 2009-03-11 | 富士通株式会社 | 通信方法、通信システム及び通信接続プログラム |
JP2004140776A (ja) * | 2002-07-12 | 2004-05-13 | Nec Corp | ネットワークにおけるフレーム転送方法及びノード、フレーム転送プログラム |
US7515592B2 (en) * | 2002-10-07 | 2009-04-07 | Broadcom Corporation | Fast-path implementation for transparent LAN services using double tagging |
US7539185B2 (en) * | 2002-10-07 | 2009-05-26 | Broadcom Corporation | Fast-path implementation for an uplink double tagging engine |
US7298705B2 (en) * | 2003-02-05 | 2007-11-20 | Broadcom Corporation | Fast-path implementation for a double tagging loopback engine |
-
2002
- 2002-08-22 JP JP2002242529A patent/JP3521904B2/ja not_active Expired - Fee Related
-
2003
- 2003-08-15 AU AU2003255043A patent/AU2003255043A1/en not_active Abandoned
- 2003-08-15 WO PCT/JP2003/010369 patent/WO2004019561A1/ja active Application Filing
- 2003-08-15 KR KR1020057003034A patent/KR20050038028A/ko not_active Application Discontinuation
- 2003-08-15 CN CN038198754A patent/CN1692609B/zh not_active Expired - Fee Related
- 2003-08-15 EP EP20030792690 patent/EP1542408A4/en not_active Withdrawn
- 2003-08-18 US US10/642,197 patent/US7783705B2/en not_active Expired - Fee Related
- 2003-08-18 TW TW92122635A patent/TWI238625B/zh not_active IP Right Cessation
- 2003-08-19 CA CA 2437667 patent/CA2437667A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US7783705B2 (en) | 2010-08-24 |
US20040039832A1 (en) | 2004-02-26 |
TW200407013A (en) | 2004-05-01 |
TWI238625B (en) | 2005-08-21 |
CN1692609A (zh) | 2005-11-02 |
EP1542408A1 (en) | 2005-06-15 |
WO2004019561A1 (ja) | 2004-03-04 |
JP2004088160A (ja) | 2004-03-18 |
KR20050038028A (ko) | 2005-04-25 |
CA2437667A1 (en) | 2004-02-22 |
EP1542408A4 (en) | 2010-12-01 |
CN1692609B (zh) | 2010-08-25 |
AU2003255043A1 (en) | 2004-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6798788B1 (en) | Arrangement determining policies for layer 3 frame fragments in a network switch | |
US6571291B1 (en) | Apparatus and method for validating and updating an IP checksum in a network switching system | |
US10652147B2 (en) | Packet coalescing | |
US8005989B2 (en) | Caching lookups based upon TCP traffic flow characteristics | |
US6714985B1 (en) | Method and apparatus for efficiently reassembling fragments received at an intermediate station in a computer network | |
US6674769B1 (en) | Simultaneous searching of layer 3 policy filter and policy cache in a network switch port | |
US6658481B1 (en) | Router uses a single hierarchy independent routing table that includes a flag to look-up a series of next hop routers for routing packets | |
US10038766B2 (en) | Partial reassembly and fragmentation for decapsulation | |
KR100615663B1 (ko) | 네트워크 스위치 포트 상에서 데이터 패킷의 타입을 실시간으로 식별하는 장치 및 방법 | |
KR20010052198A (ko) | 무선 통신망에서의 축소 패킷 헤더 | |
US8391287B2 (en) | Packet relay method and device | |
JP2000349851A (ja) | パケット転送装置 | |
US7408879B2 (en) | Router, terminal apparatus, communication system and routing method | |
JP2007142629A (ja) | 応答通信機器及びarp応答通信機器 | |
JP3521904B2 (ja) | イーサネット(r)におけるフレーム転送方法及びノード | |
US7386699B1 (en) | Aligning IP payloads on memory boundaries for improved performance at a switch | |
EP1329073B1 (en) | Apparatus and method for packet classification | |
US20150373161A1 (en) | Method of splitting a packet into individual layers for modification and intelligently stitching layers back together after modification and an apparatus thereof | |
CN113285878A (zh) | 负载分担的方法、第一网络设备 | |
JP2005347969A (ja) | パケット転送装置およびパケット転送方法 | |
CN112637705B (zh) | 一种带内遥测报文的转发方法及设备 | |
US20050044261A1 (en) | Method of operating a network switch | |
EP4391475A1 (en) | Bit index explicit replication (bier) with anycast | |
US6885666B1 (en) | Apparatus and method in a network switch for synchronizing transfer of a control tag to a switch fabric with transfer of frame data to a buffer memory | |
JP4394675B2 (ja) | Tcp処理装置、パケット中継装置およびtcp処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031215 |
|
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: 20040120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3521904 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090220 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100220 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100220 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110220 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110220 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |