JP2017022530A - ネットワークプロセッサ、通信装置、パケット転送方法及びパケット転送プログラム - Google Patents
ネットワークプロセッサ、通信装置、パケット転送方法及びパケット転送プログラム Download PDFInfo
- Publication number
- JP2017022530A JP2017022530A JP2015138124A JP2015138124A JP2017022530A JP 2017022530 A JP2017022530 A JP 2017022530A JP 2015138124 A JP2015138124 A JP 2015138124A JP 2015138124 A JP2015138124 A JP 2015138124A JP 2017022530 A JP2017022530 A JP 2017022530A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- update
- queue
- processing
- reprocessing
- 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
Images
Classifications
-
- 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
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
-
- 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/085—Retrieval of network configuration; Tracking network configuration history
Abstract
Description
次に、実施例1の変形例1について説明する。本変形例は、更新エントリの更新フラグがオンにされるタイミングで、更新エントリの内容が更新されることが実施例1と異なる。本変形例に係るスイッチ1も図1のブロック図で表される。
次に、実施例2の変形例2について説明する。本変形例は、更新エントリの更新フラグがオンにされるタイミングで、更新エントリの内容が更新されることが実施例2異なる。本変形例に係るスイッチ1も図8のブロック図で表される。
入力キューに入力されたパケットに対して、前記テーブルを用いてパイプライン処理を順番に行い、前記テーブルのエントリのいずれかに前記更新情報が付加されている場合、パイプライン処理を中断するパケット処理部と、
前記パケット処理部によるパイプライン処理が中断した場合、入力されたパケットを再処理用キューへ格納し、前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納された前記パケットを前記入力キューへ転送する再処理制御部と
を備えたことを特徴とするネットワークプロセッサ。
前記再処理制御部は、前記管理部から前記デキュー停止の通知を受けた場合、前記再処理用キューに前記パケットを保持し、前記管理部から前記デキュー開始の通知を受けた場合、前記再処理用キューに格納された前記パケットを前記入力キューへ転送する
ことを特徴とする付記1に記載のネットワークプロセッサ。
前記パケット処理部は、パイプライン処理で前記テーブル中の前記更新情報が付加されているエントリが用いられる場合に、パイプライン処理を中断し、
前記再処理制御部は、前記テーブル中の前記更新情報が付加されているエントリの更新が全て完了した場合、前記再処理用キューに格納された前記パケットを前記入力キューへ転送する
ことを特徴とする付記1〜4のいずれか一つに記載のネットワークプロセッサ。
入力キューに入力されたパケットに対して、前記テーブルを用いてパイプライン処理を順番に行い、前記テーブルのエントリのいずれかに前記更新情報が付加されている場合、パイプライン処理を中断し、前記パケットに通し番号を振り、前記入力キューへ転送し、前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記通し番号順にパケットを処理するパケット処理部と
を備えたことを特徴とするネットワークプロセッサ。
入力キューに入力されたパケットに対して、前記テーブルを用いてパイプライン処理を順番に行い、前記テーブルのエントリのいずれかに前記更新情報が付加されている場合、パイプライン処理を中断するパケット処理部と、
前記パケット処理部によるパイプライン処理が中断した場合、入力されたパケットを再処理用キューへ格納し、前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納された前記パケットを前記入力キューへ転送する再処理制御部と
を備えたことを特徴とする通信装置。
ネットワーク構成の変更に先立って更新されるテーブルの更新されるエントリに更新情報を付加し、
入力されたパケットに対するパイプライン処理で用いる前記テーブルのエントリに前記更新情報が付加されている場合、パイプライン処理を中断し、
パイプライン処理が中断された場合、入力されたパケットを再処理用キューへ格納し、
前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納されたパケットを前記入力キューへ転送し、
前記再処理用キューから前記入力キューへ転送されたパケットに対してパイプライン処理を再開する
ことを特徴とするパケット転送方法。
ネットワーク構成の変更に先立って更新されるテーブルの更新されるエントリに更新情報を付加し、
入力されたパケットに対するパイプライン処理で用いる前記テーブルのエントリに前記更新情報が付加されている場合、パイプライン処理を中断し、
パイプライン処理が中断された場合、入力されたパケットを再処理用キューへ格納し、
前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納されたパケットを前記入力キューへ転送し、
前記再処理用キューから前記入力キューへ転送されたパケットに対してパイプライン処理を再開する
処理をコンピュータに実行させることを特徴とするパケット転送プログラム。
3 端末装置
10 データプレーン
11 管理部
12 RAM
21,22 情報処理装置
101 パイプライン処理部
102 入力キュー
103 出力キュー
104 再処理用キュー
105 デキュー情報格納部
106 TCAM
107 RAM
111 パケット処理部
112 再処理制御部
121,171 コンテンツテーブル
161 TCAMテーブル
Claims (7)
- ネットワーク構成の変更に先立って更新されるテーブルの更新されるエントリに更新情報を付加し、ネットワーク構成の変更に伴う前記テーブルの更新が完了すると前記更新情報を削除する管理部と、
入力キューに入力されたパケットに対して、前記テーブルを用いてパイプライン処理を順番に行い、前記テーブルのエントリのいずれかに前記更新情報が付加されている場合、パイプライン処理を中断するパケット処理部と、
前記パケット処理部によるパイプライン処理が中断した場合、入力されたパケットを再処理用キューへ格納し、前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納された前記パケットを前記入力キューへ転送する再処理制御部と
を備えたことを特徴とするネットワークプロセッサ。 - 前記管理部は、前記テーブルの更新が行われる場合、前記再処理用キューのデキュー停止を前記再処理制御部へ通知し、前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューのデキュー開始を前記再処理制御部へ通知し、
前記再処理制御部は、前記管理部から前記デキュー停止の通知を受けた場合、前記再処理用キューに前記パケットを保持し、前記管理部から前記デキュー開始の通知を受けた場合、前記再処理用キューに格納された前記パケットを前記入力キューへ転送する
ことを特徴とする請求項1に記載のネットワークプロセッサ。 - 前記パケット処理部は、前記更新情報が付加された前記テーブルが複数ある場合、前記テーブルの中の前記処理の順番が最も早いテーブルにおいてパイプライン処理を中断することを特徴とする請求項1又は2に記載のネットワークプロセッサ。
- ネットワーク構成の変更に先立って更新されるテーブルの更新されるエントリに更新情報を付加し、ネットワーク構成の変更に伴う前記テーブルの更新が完了すると前記更新情報を削除する管理部と、
入力キューに入力されたパケットに対して、前記テーブルを用いてパイプライン処理を順番に行い、前記テーブルのエントリのいずれかに前記更新情報が付加されている場合、パイプライン処理を中断し、前記パケットに通し番号を振り、前記入力キューへ転送し、前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記通し番号順にパケットを処理するパケット処理部と
を備えたことを特徴とするネットワークプロセッサ。 - ネットワーク構成の変更に先立って更新されるテーブルの更新されるエントリに更新情報を付加し、ネットワーク構成の変更に伴う前記テーブルの更新が完了すると前記更新情報を削除する管理部と、
入力キューに入力されたパケットに対して、前記テーブルを用いてパイプライン処理を順番に行い、前記テーブルのエントリのいずれかに前記更新情報が付加されている場合、パイプライン処理を中断するパケット処理部と、
前記パケット処理部によるパイプライン処理が中断した場合、入力されたパケットを再処理用キューへ格納し、前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納された前記パケットを前記入力キューへ転送する再処理制御部と
を備えたことを特徴とする通信装置。 - 入力キューに入力されたパケットに対して、テーブルを用いてパイプライン処理を順番に行い、
ネットワーク構成の変更に先立って更新されるテーブルの更新されるエントリに更新情報を付加し、
入力されたパケットに対するパイプライン処理で用いる前記テーブルのエントリに前記更新情報が付加されている場合、パイプライン処理を中断し、
パイプライン処理が中断された場合、入力されたパケットを再処理用キューへ格納し、
前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納されたパケットを前記入力キューへ転送し、
前記再処理用キューから前記入力キューへ転送されたパケットに対してパイプライン処理を再開する
ことを特徴とするパケット転送方法。 - 入力キューに入力されたパケットに対して、テーブルを用いてパイプライン処理を順番に行い、
ネットワーク構成の変更に先立って更新されるテーブルの更新されるエントリに更新情報を付加し、
入力されたパケットに対するパイプライン処理で用いる前記テーブルのエントリに前記更新情報が付加されている場合、パイプライン処理を中断し、
パイプライン処理が中断された場合、入力されたパケットを再処理用キューへ格納し、
前記更新情報が付加された前記テーブルの更新が全て完了した場合、前記再処理用キューに格納されたパケットを前記入力キューへ転送し、
前記再処理用キューから前記入力キューへ転送されたパケットに対してパイプライン処理を再開する
処理をコンピュータに実行させることを特徴とするパケット転送プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015138124A JP6540296B2 (ja) | 2015-07-09 | 2015-07-09 | ネットワークプロセッサ、通信装置、パケット転送方法及びパケット転送プログラム |
US15/155,182 US10015076B2 (en) | 2015-07-09 | 2016-05-16 | Network processor, communication device, packet transfer method, and computer-readable recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015138124A JP6540296B2 (ja) | 2015-07-09 | 2015-07-09 | ネットワークプロセッサ、通信装置、パケット転送方法及びパケット転送プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017022530A true JP2017022530A (ja) | 2017-01-26 |
JP6540296B2 JP6540296B2 (ja) | 2019-07-10 |
Family
ID=57731463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015138124A Expired - Fee Related JP6540296B2 (ja) | 2015-07-09 | 2015-07-09 | ネットワークプロセッサ、通信装置、パケット転送方法及びパケット転送プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10015076B2 (ja) |
JP (1) | JP6540296B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10735331B1 (en) | 2016-12-09 | 2020-08-04 | Barefoot Networks, Inc. | Buffer space availability for different packet classes |
US10412018B1 (en) * | 2017-03-21 | 2019-09-10 | Barefoot Networks, Inc. | Hierarchical queue scheduler |
GB2594478A (en) * | 2020-04-28 | 2021-11-03 | Cogniscience Ltd | On chip router |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008066947A (ja) * | 2006-09-06 | 2008-03-21 | Nippon Telegr & Teleph Corp <Ntt> | パケット処理装置 |
JP2012253671A (ja) * | 2011-06-06 | 2012-12-20 | Fujitsu Ltd | 通信装置及びパケット振分方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3077677B2 (ja) * | 1998-07-14 | 2000-08-14 | 日本電気株式会社 | 品質保証ノード装置 |
JP3386117B2 (ja) * | 2000-01-11 | 2003-03-17 | 日本電気株式会社 | マルチレイヤクラス識別通信装置と通信装置 |
EP1548998A4 (en) * | 2002-10-03 | 2008-02-27 | In4S Inc | BITKETTENPR FISHING PROCEDURE AND EQUIPMENT |
US7558890B1 (en) * | 2003-12-19 | 2009-07-07 | Applied Micro Circuits Corporation | Instruction set for programmable queuing |
JP4779955B2 (ja) | 2006-01-06 | 2011-09-28 | 富士通株式会社 | パケット処理装置及びパケット処理方法 |
JP5812533B2 (ja) * | 2012-05-31 | 2015-11-17 | 株式会社日立製作所 | 通信装置、及び、通信方法 |
WO2015133448A1 (ja) * | 2014-03-04 | 2015-09-11 | 日本電気株式会社 | パケット処理装置、パケット処理方法およびプログラム |
-
2015
- 2015-07-09 JP JP2015138124A patent/JP6540296B2/ja not_active Expired - Fee Related
-
2016
- 2016-05-16 US US15/155,182 patent/US10015076B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008066947A (ja) * | 2006-09-06 | 2008-03-21 | Nippon Telegr & Teleph Corp <Ntt> | パケット処理装置 |
JP2012253671A (ja) * | 2011-06-06 | 2012-12-20 | Fujitsu Ltd | 通信装置及びパケット振分方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6540296B2 (ja) | 2019-07-10 |
US10015076B2 (en) | 2018-07-03 |
US20170012855A1 (en) | 2017-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11677851B2 (en) | Accelerated network packet processing | |
US10970144B2 (en) | Packet processing on a multi-core processor | |
US9154442B2 (en) | Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors | |
CN111684769B (zh) | 包括基于表的动作的匹配处理单元的网络系统 | |
US8799507B2 (en) | Longest prefix match searches with variable numbers of prefixes | |
US20120230341A1 (en) | Multi-threaded processing with hardware accelerators | |
US7836195B2 (en) | Preserving packet order when migrating network flows between cores | |
US8555374B2 (en) | High performance packet processing using a general purpose processor | |
US20130339971A1 (en) | System and Method for Improved Job Processing to Reduce Contention for Shared Resources | |
US10108566B2 (en) | Apparatus and method for virtualizing network interface | |
JP2018185624A (ja) | スイッチプログラム、スイッチング方法及び情報処理装置 | |
JP6540296B2 (ja) | ネットワークプロセッサ、通信装置、パケット転送方法及びパケット転送プログラム | |
US9104478B2 (en) | System and method for improved job processing of a number of jobs belonging to communication streams within a data processor | |
US11509750B2 (en) | Network switching with co-resident data-plane and network interface controllers | |
US9148270B2 (en) | Method and apparatus for handling data flow in a multi-chip environment using an interchip interface | |
US10423546B2 (en) | Configurable ordering controller for coupling transactions | |
TWI429230B (zh) | 處理資訊系統的方法 | |
TWI609326B (zh) | 控制核心之方法 | |
JP2010199643A (ja) | パケット処理装置、該処理装置に用いられるパケット処理順序制御方法及びパケット処理順序制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180413 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190417 |
|
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: 20190514 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190527 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6540296 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |