JP6562486B1 - Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム - Google Patents
Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム Download PDFInfo
- Publication number
- JP6562486B1 JP6562486B1 JP2018095218A JP2018095218A JP6562486B1 JP 6562486 B1 JP6562486 B1 JP 6562486B1 JP 2018095218 A JP2018095218 A JP 2018095218A JP 2018095218 A JP2018095218 A JP 2018095218A JP 6562486 B1 JP6562486 B1 JP 6562486B1
- Authority
- JP
- Japan
- Prior art keywords
- mac address
- address table
- registration
- deletion
- registered
- 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.)
- Active
Links
Images
Abstract
Description
本開示の目的は、かかる事情に鑑み、ラーニング処理およびエージング処理を必要とするMACアドレステーブルの管理機能を簡素化し、回路規模を縮小することが可能なMACアドレステーブル管理回路、イーサネットパケットスイッチング装置、MACアドレステーブル管理方法およびMACアドレステーブル管理プログラムを提供することにある。
MACアドレスとポート番号とを対応付けて登録するMACアドレステーブルを管理し、
前記MACアドレステーブルを登録用MACアドレステーブルと削除用MACアドレステーブルとの2面構成にして備え、
かつ、
入力パケットの送信先MACアドレスおよび送信元MACアドレスにより、前記登録用MACアドレステーブルを検索する登録用検索処理部と、
前記登録用検索処理部における前記送信元MACアドレスによる検索結果に基づいて、前記登録用MACアドレステーブルのエントリの新規登録または更新をする登録処理部と、
エージング周期としてあらかじめ定めた時間を計時するタイマと、
前記タイマが前記エージング周期の時間に達する都度、前記削除用MACアドレステーブルの全てのエントリを削除するクリア処理部と
を有し、
前記タイマが前記エージング周期の時間に達する都度、前記クリア処理部による前記削除用MACアドレステーブルの全てのエントリの削除後に、前記削除用MACアドレステーブルと前記登録用MACアドレステーブルとを切り替えて、全てのエントリが削除された前記削除用MACアドレステーブルを新たに前記登録用MACアドレステーブルとして用い、前記登録用MACアドレステーブルを新たに前記削除用MACアドレステーブルとして用いる
ことを特徴とする。
MACアドレスとポートとを関連付けるMACアドレステーブルに基づいて入出力イーサネットパケットのスイッチング動作を行うL2スイッチ機能を有し、
前記MACアドレステーブルを管理する回路として請求項1ないし3のいずれかに記載のMACアドレステーブル管理回路を適用することを特徴とする。
MACアドレスとポート番号とを対応付けて登録するMACアドレステーブルを管理し、
前記MACアドレステーブルを登録用MACアドレステーブルと削除用MACアドレステーブルとの2面構成にして備え、
かつ、
入力パケットの送信先MACアドレスおよび送信元MACアドレスにより、前記登録用MACアドレステーブルを検索する登録用検索処理ステップと、
前記登録用検索処理ステップにおける前記送信元MACアドレスによる検索結果に基づいて、前記登録用MACアドレステーブルのエントリの新規登録または更新をする登録処理ステップと、
エージング周期としてあらかじめ定めた時間を計時するタイマと、
前記タイマが前記エージング周期の時間に達する都度、前記削除用MACアドレステーブルの全てのエントリを削除するクリア処理ステップと
を有し、
前記タイマが前記エージング周期の時間に達する都度、前記クリア処理ステップによる前記削除用MACアドレステーブルの全てのエントリの削除後に、前記削除用MACアドレステーブルと前記登録用MACアドレステーブルとを切り替えて、全てのエントリが削除された前記削除用MACアドレステーブルを新たに前記登録用MACアドレステーブルとして用い、前記登録用MACアドレステーブルを新たに前記削除用MACアドレステーブルとして用いる
ことを特徴とする。
MACアドレスとポート番号とを対応付けて登録するMACアドレステーブルを管理する処理をコンピュータにより実施し、
前記MACアドレステーブルを登録用MACアドレステーブルと削除用MACアドレステーブルとの2面構成にして備え、
かつ、
入力パケットの送信先MACアドレスおよび送信元MACアドレスにより、前記登録用MACアドレステーブルを検索する登録用検索処理工程と、
前記登録用検索処理工程における前記送信元MACアドレスによる検索結果に基づいて、前記登録用MACアドレステーブルのエントリの新規登録または更新をする登録処理工程と、
エージング周期としてあらかじめ定めた時間を計時するタイマと、
前記タイマが前記エージング周期の時間に達する都度、前記削除用MACアドレステーブルの全てのエントリを削除するクリア処理工程と
を有し、
前記タイマが前記エージング周期の時間に達する都度、前記クリア処理工程による前記削除用MACアドレステーブルの全てのエントリの削除後に、前記削除用MACアドレステーブルと前記登録用MACアドレステーブルとを切り替えて、全てのエントリが削除された前記削除用MACアドレステーブルを新たに前記登録用MACアドレステーブルとして用い、前記登録用MACアドレステーブルを新たに前記削除用MACアドレステーブルとして用いる
ことを特徴とする。
本発明の実施形態の説明に先立って、本発明の特徴についてその概要をまず説明する。本発明は、イーサネットパケットをスイッチングするイーサネットパケットスイッチング装置において、MACアドレステーブルを登録用と削除用との2面化構成とし、該MACアドレステーブル全体に対してエージング用タイマを1個設置することにより、エージング処理およびラーニング処理を簡素化して、該MACアドレステーブルを管理するMACアドレステーブル回路の小規模・小型化を可能にすることを主要な特徴としている。
次に、本発明に係るイーサネットパケットスイッチング装置内に実装するMACアドレステーブル管理回路の構成について、その一例を、図面を参照しながら詳細に説明する。図1は、本発明に係るMACアドレステーブル管理回路の一例を説明するための模式図である。
次に、図1、図2に示した本実施形態のMACアドレステーブル管理回路100の動作について、その一例を説明する。まず、図1、図2に示したMACアドレステーブル管理回路100におけるラーニング(学習)の動作の一例を図3のフローチャートを参照しながら説明する。図3は、図1、図2に示したMACアドレステーブル管理回路100におけるラーニング(学習)の動作の一例を示すフローチャートである。
以上に詳細に説明したように、本実施形態においては、以下のような効果が得られる。すなわち、現状の技術においては、エージング(削除)処理用として、MACアドレスのエントリごとにタイマ回路を設けていた。これに対して、本実施形態においては、登録用MACアドレステーブル10と削除用MACアドレステーブル20との2面構成のテーブルを備え、それぞれのテーブルの検索用として登録用検索処理部11と削除用検索処理部21との2つを備え、かつ、エージング周期ごとに、削除用MACアドレステーブル20に登録されているエントリをすべて削除した後、登録用MACアドレステーブルと削除用MACアドレステーブルとを切り替える処理を実施することにより、1つのエージング用タイマに集約し、かつ、2面のテーブル切り替え用としても機能する切替タイマ33を用いる構成を可能にしている。
10a MACアドレス情報
10b 宛先ポート情報
11 登録用検索処理部
20 削除用MACアドレステーブル
20a MACアドレス情報
20b 宛先ポート情報
21 削除用検索処理部
31 登録処理部
32 クリア処理部
33 切替タイマ
34 判定処理部
40 判定基準テーブル
40a 登録用検索処理部の検索結果情報
40b 削除用検索処理部の検索結果情報
40c 判定結果情報
50 インプット
60 アウトプット
100 MACアドレステーブル管理回路
Claims (10)
- MACアドレスとポート番号とを対応付けて登録するMACアドレステーブルを管理し、
前記MACアドレステーブルを登録用MACアドレステーブルと削除用MACアドレステーブルとの2面構成にして備え、
かつ、
入力パケットの送信先MACアドレスおよび送信元MACアドレスにより、前記登録用MACアドレステーブルを検索する登録用検索処理部と、
前記登録用検索処理部における前記送信元MACアドレスによる検索結果に基づいて、前記登録用MACアドレステーブルのエントリの新規登録または更新をする登録処理部と、
エージング周期としてあらかじめ定めた時間を計時するタイマと、
前記タイマが前記エージング周期の時間に達する都度、前記削除用MACアドレステーブルの全てのエントリを削除するクリア処理部と
を有し、
前記タイマが前記エージング周期の時間に達する都度、前記クリア処理部による前記削除用MACアドレステーブルの全てのエントリの削除後に、前記削除用MACアドレステーブルと前記登録用MACアドレステーブルとを切り替えて、全てのエントリが削除された前記削除用MACアドレステーブルを新たに前記登録用MACアドレステーブルとして用い、前記登録用MACアドレステーブルを新たに前記削除用MACアドレステーブルとして用いる
ことを特徴とするMACアドレステーブル管理回路。 - 前記登録処理部は、
前記登録用検索処理部における前記送信元MACアドレスによる検索の結果、
前記送信元MACアドレスに該当するエントリが前記登録用MACアドレステーブルに未登録であった場合には、該送信元MACアドレスと前記入力パケットのポート番号とを対応付けて、前記登録用MACアドレステーブルに新規登録し、
前記送信元MACアドレスに該当するエントリが前記登録用MACアドレステーブルに登録済みであった場合には、該エントリのMACアドレスに対応付けて登録されているポート番号を、前記入力パケットのポート番号により更新する
ことを特徴とする請求項1に記載のMACアドレステーブル管理回路。 - 前記入力パケットの送信先MACアドレスにより、前記削除用MACアドレステーブルを検索する削除用検索処理部と、
前記登録用検索処理部と前記削除用検索処理部との前記送信先MACアドレスによる検索結果に基づいて、前記入力パケットを出力すべき宛先ポート番号を判定する判定処理部と
をさらに有し、
前記判定処理部は、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとの双方に登録されていた場合には、前記登録用MACアドレステーブルに該エントリに対応付けて登録されている前記ポート番号を、前記入力パケットを出力すべき宛先ポート番号と判定し、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとのいずれか一方のテーブルに登録されていた場合には、該エントリが登録されていたテーブルに対応付けて登録されている前記ポート番号を、前記入力パケットを出力すべき宛先ポート番号と判定し、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとのいずれにも登録されていなかった場合には、前記入力パケットを出力すべき宛先ポート番号が未登録と判定する
ことを特徴とする請求項1または2に記載のMACアドレステーブル管理回路。 - MACアドレスとポートとを関連付けるMACアドレステーブルに基づいて入出力イーサネットパケットのスイッチング動作を行うL2スイッチ機能を有し、
前記MACアドレステーブルを管理する回路として請求項1ないし3のいずれかに記載のMACアドレステーブル管理回路を適用することを特徴とするイーサネットパケットスイッチング装置。 - MACアドレスとポート番号とを対応付けて登録するMACアドレステーブルを管理し、
前記MACアドレステーブルを登録用MACアドレステーブルと削除用MACアドレステーブルとの2面構成にして備え、
かつ、
入力パケットの送信先MACアドレスおよび送信元MACアドレスにより、前記登録用MACアドレステーブルを検索する登録用検索処理ステップと、
前記登録用検索処理ステップにおける前記送信元MACアドレスによる検索結果に基づいて、前記登録用MACアドレステーブルのエントリの新規登録または更新をする登録処理ステップと、
エージング周期としてあらかじめ定めた時間を計時するタイマと、
前記タイマが前記エージング周期の時間に達する都度、前記削除用MACアドレステーブルの全てのエントリを削除するクリア処理ステップと
を有し、
前記タイマが前記エージング周期の時間に達する都度、前記クリア処理ステップによる前記削除用MACアドレステーブルの全てのエントリの削除後に、前記削除用MACアドレステーブルと前記登録用MACアドレステーブルとを切り替えて、全てのエントリが削除された前記削除用MACアドレステーブルを新たに前記登録用MACアドレステーブルとして用い、前記登録用MACアドレステーブルを新たに前記削除用MACアドレステーブルとして用いる
ことを特徴とするMACアドレステーブル管理方法。 - 前記登録処理ステップは、
前記登録用検索処理ステップにおける前記送信元MACアドレスによる検索の結果、
前記送信元MACアドレスに該当するエントリが前記登録用MACアドレステーブルに未登録であった場合には、該送信元MACアドレスと前記入力パケットのポート番号とを対応付けて、前記登録用MACアドレステーブルに新規登録し、
前記送信元MACアドレスに該当するエントリが前記登録用MACアドレステーブルに登録済みであった場合には、該エントリのMACアドレスに対応付けて登録されているポート番号を、前記入力パケットのポート番号により更新する
ことを特徴とする請求項5に記載のMACアドレステーブル管理方法。 - 前記入力パケットの送信先MACアドレスにより、前記削除用MACアドレステーブルを検索する削除用検索処理ステップと、
前記登録用検索処理ステップと前記削除用検索処理ステップとの前記送信先MACアドレスによる検索結果に基づいて、前記入力パケットを出力すべき宛先ポート番号を判定する判定処理ステップと
をさらに有し、
前記判定処理ステップは、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとの双方に登録されていた場合には、前記登録用MACアドレステーブルに該エントリに対応付けて登録されている前記ポート番号を、前記入力パケットを出力すべき宛先ポート番号と判定し、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとのいずれか一方のテーブルに登録されていた場合には、該エントリが登録されていたテーブルに対応付けて登録されている前記ポート番号を、前記入力パケットを出力すべき宛先ポート番号と判定し、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとのいずれにも登録されていなかった場合には、前記入力パケットを出力すべき宛先ポート番号が未登録と判定する
ことを特徴とする請求項5または6に記載のMACアドレステーブル管理方法。 - MACアドレスとポート番号とを対応付けて登録するMACアドレステーブルを管理する処理をコンピュータにより実施し、
前記MACアドレステーブルを登録用MACアドレステーブルと削除用MACアドレステーブルとの2面構成にして備え、
かつ、
入力パケットの送信先MACアドレスおよび送信元MACアドレスにより、前記登録用MACアドレステーブルを検索する登録用検索処理工程と、
前記登録用検索処理工程における前記送信元MACアドレスによる検索結果に基づいて、前記登録用MACアドレステーブルのエントリの新規登録または更新をする登録処理工程と、
エージング周期としてあらかじめ定めた時間を計時するタイマと、
前記タイマが前記エージング周期の時間に達する都度、前記削除用MACアドレステーブルの全てのエントリを削除するクリア処理工程と
を有し、
前記タイマが前記エージング周期の時間に達する都度、前記クリア処理工程による前記削除用MACアドレステーブルの全てのエントリの削除後に、前記削除用MACアドレステーブルと前記登録用MACアドレステーブルとを切り替えて、全てのエントリが削除された前記削除用MACアドレステーブルを新たに前記登録用MACアドレステーブルとして用い、前記登録用MACアドレステーブルを新たに前記削除用MACアドレステーブルとして用いる
ことを特徴とするMACアドレステーブル管理プログラム。 - 前記登録処理工程は、
前記登録用検索処理工程における前記送信元MACアドレスによる検索の結果、
前記送信元MACアドレスに該当するエントリが前記登録用MACアドレステーブルに未登録であった場合には、該送信元MACアドレスと前記入力パケットのポート番号とを対応付けて、前記登録用MACアドレステーブルに新規登録し、
前記送信元MACアドレスに該当するエントリが前記登録用MACアドレステーブルに登録済みであった場合には、該エントリのMACアドレスに対応付けて登録されているポート番号を、前記入力パケットのポート番号により更新する
ことを特徴とする請求項8に記載のMACアドレステーブル管理プログラム。 - 前記入力パケットの送信先MACアドレスにより、前記削除用MACアドレステーブルを検索する削除用検索処理工程と、
前記登録用検索処理工程と前記削除用検索処理工程との前記送信先MACアドレスによる検索結果に基づいて、前記入力パケットを出力すべき宛先ポート番号を判定する判定処理工程と
をさらに有し、
前記判定処理工程は、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとの双方に登録されていた場合には、前記登録用MACアドレステーブルに該エントリに対応付けて登録されている前記ポート番号を、前記入力パケットを出力すべき宛先ポート番号と判定し、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとのいずれか一方のテーブルに登録されていた場合には、該エントリが登録されていたテーブルに対応付けて登録されている前記ポート番号を、前記入力パケットを出力すべき宛先ポート番号と判定し、
前記送信先MACアドレスに該当するエントリが前記登録用MACアドレステーブルと前記削除用MACアドレステーブルとのいずれにも登録されていなかった場合には、前記入力パケットを出力すべき宛先ポート番号が未登録と判定する
ことを特徴とする請求項8または9に記載のMACアドレステーブル管理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018095218A JP6562486B1 (ja) | 2018-05-17 | 2018-05-17 | Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018095218A JP6562486B1 (ja) | 2018-05-17 | 2018-05-17 | Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019130072A Division JP2019201419A (ja) | 2019-07-12 | 2019-07-12 | Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6562486B1 true JP6562486B1 (ja) | 2019-08-21 |
JP2019201340A JP2019201340A (ja) | 2019-11-21 |
Family
ID=67695596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018095218A Active JP6562486B1 (ja) | 2018-05-17 | 2018-05-17 | Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6562486B1 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004320477A (ja) * | 2003-04-16 | 2004-11-11 | Canon Inc | ネットワークシステムの制御方法 |
JP5074314B2 (ja) * | 2008-07-07 | 2012-11-14 | 株式会社日立製作所 | フレーム転送装置 |
JP2013179421A (ja) * | 2012-02-28 | 2013-09-09 | Nippon Telegr & Teleph Corp <Ntt> | エントリの登録方法及び処理装置 |
US9065756B2 (en) * | 2013-01-09 | 2015-06-23 | Intel Corporation | System and method for providing fast and efficient flushing of a forwarding database in a network processor |
-
2018
- 2018-05-17 JP JP2018095218A patent/JP6562486B1/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019201340A (ja) | 2019-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2019201419A (ja) | Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム | |
US8155150B1 (en) | Cooperative MAC learning/aging in highly distributed forwarding system | |
US10659344B2 (en) | Information transmission method, apparatus and system | |
CN109587065B (zh) | 转发报文的方法、装置、交换机、设备及存储介质 | |
US8320371B2 (en) | Statistics based forwarding information base repopulation | |
US11057275B1 (en) | Method and system for achieving high availability of a primary network controller in a network controller cluster using distributed network device state information | |
KR20080083828A (ko) | 상태기반 패킷필터링 장치 및 그 장치에서의 테이블 관리방법 | |
US20150350336A1 (en) | Secure network address translation (nat) port block allocation | |
US20160373530A1 (en) | Method and system for sharing state between network elements | |
US20070230469A1 (en) | Transmission apparatus | |
US11146476B2 (en) | MSDC scaling through on-demand path update | |
JP6562486B1 (ja) | Macアドレステーブル管理回路、イーサネットパケットスイッチング装置、テーブル管理方法、プログラム | |
WO2012109908A1 (zh) | 一种路由器邻居发现条目处理的装置及方法 | |
JP5747997B2 (ja) | 制御装置、通信システム、仮想ネットワークの管理方法およびプログラム | |
US20230385264A1 (en) | Managing subscriptions to data queries that react and update to change notifications | |
JP2006295550A (ja) | パケット転送装置 | |
JP2015170984A (ja) | 中継システムおよび中継装置 | |
JP2005033351A (ja) | パケット中継装置 | |
US20110182298A1 (en) | Communication apparatus, medium and communication method | |
JP6529139B2 (ja) | Dnsサーバ装置、方法、及びプログラム | |
WO2015117465A1 (zh) | 环形网络中fdb刷新方法、装置、节点及系统 | |
Stringfield et al. | Cisco Express Forwarding | |
JP5588894B2 (ja) | レイヤ2アドレスキャッシュ更新制御方法、装置及びプログラム | |
Favaro et al. | Reducing SDN/openflow control plane overhead with blackhole mechanism | |
JP2014003449A (ja) | 転送装置及び転送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180517 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190604 |
|
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: 20190625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190718 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6562486 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |