JP2015080175A - パケット処理装置、パケット処理方法、パケット処理プログラム - Google Patents
パケット処理装置、パケット処理方法、パケット処理プログラム Download PDFInfo
- Publication number
- JP2015080175A JP2015080175A JP2013217772A JP2013217772A JP2015080175A JP 2015080175 A JP2015080175 A JP 2015080175A JP 2013217772 A JP2013217772 A JP 2013217772A JP 2013217772 A JP2013217772 A JP 2013217772A JP 2015080175 A JP2015080175 A JP 2015080175A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- buffer
- undefined
- processing method
- openflow
- 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
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
図1は、第1実施形態における通信システムS1の概略的な構成を示す図である。
通信システムS1は、図1に示すように、OpenFlowスイッチ100−1,100−2及びOpenFlowコントローラ200を備えている。
OpenFlowスイッチ100−1とOpenFlowスイッチ100−2は互いに通信回線によって接続されている。OpenFlowスイッチ100−1,100−2は、それぞれOpenFlowコントローラ200と制御回線によって接続されている。OpenFlowスイッチ100−1は、通信回線によって送信ホスト300とも接続されている。OpenFlowスイッチ100−2は、通信回線によって受信ホスト400とも接続されている。通信回線及び制御回線は、例えば光ファイバやメタルケーブルといったケーブル類である。このような有線接続に代えて、無線接続が利用されてもよい。
OpenFlowスイッチ100は、図2(a)に示すように、バッファ110、フローテーブル記憶部120、パケット送信部130パケット送信部130、及びバッファ利用率監視部150を備えている。
OpenFlowコントローラ200は、図2(b)に示すように、OpenFlowスイッチ識別部210及び経路設定部220を備えている。
OpenFlowスイッチ100は、Central Processing Unit(CPU)100a、Random Access Memory(RAM)100b、Read Only Memory(ROM)100c及びネットワークインタフェース(ネットワークI/F)100dを含んでいる。これらの各機器100a〜100dは、バス100eによって互いに接続されている。少なくともCPU100aとRAM100bとが協働することによってコンピュータが実現される。コンピュータに、Application Specific Integrated Circuit(ASIC、特定用途向け集積回路)又はField Programmable Gate Array(FPGA)を含めてもよい。また、CPU100aに代えて、CPU100aとパケット処理専用のハードウェア回路とを含むNetwork Processing Unit(NPU)が利用されてもよい。
OpenFlowコントローラ200は、少なくともCPU200a、RAM200b、ROM200c及びネットワークI/F200dを含んでいる。OpenFlowコントローラ200は、必要に応じて、Hard Disc Drive(HDD)200e、入力I/F200f、出力I/F200g、入出力I/F200h及びドライブ装置200iの少なくとも1つを含んでいてもよい。これらの各機器200a〜200iは、バス200jによって互いに接続されている。
出力I/F200gには、表示装置520が接続される。表示装置としては、例えばタッチパネル方式を含む液晶ディスプレイがある。
入出力I/F200hには、半導体メモリ530が接続される。半導体メモリ530としては、例えばUniversal Serial Bus(USB)メモリやフラッシュメモリなどがある。入出力I/F200hは、半導体メモリ530に記憶されたプログラムやデータを読み取る。
入力I/F200f及び入出力I/F200はそれぞれ、例えばUSBポートを備えている。出力I/F200gは、例えばディスプレイポートを備えている。
図14に示すように、時刻t0に送信ホスト300はパケットAを送信する。OpenFlowスイッチ100−1はパケットAを受信すると、時刻t1にパケットAをバッファに格納し、OpenFlowコントローラ200にパケットAの処理方法を問い合わせる。OpenFlowスイッチ100−1がパケットAを格納している間、時刻t2に送信ホスト300はパケットBを送信する。OpenFlowスイッチ100−1はパケットBを受信し、バッファ溢れに近いと判断した場合、パケットBをOpenFlowスイッチ100−2に転送する。OpenFlowスイッチ100−2はパケットBを受信すると、時刻t3にパケットBをバッファに格納し、OpenFlowコントローラ200にパケットBの処理方法を問い合わせる。
次に、図15乃至図18を参照して本発明の第2実施形態について説明する。
通信システムS2は、例えば図15に示すように、OpenFlowスイッチ100−1,100−2,100−3,100−4及びOpenFlowコントローラ200を備えている。OpenFlowスイッチ100−3,100−4の機能及びハードウェア構成は、OpenFlowスイッチ100−1と同様である。
(付記1)パケットの処理方法が定義されるフローテーブルに基づいてパケットを送信するパケット送信部と、パケットを格納するバッファと、を有し、前記パケット送信部は、前記フローテーブルに未定義のパケットが入力されたときに、前記バッファの利用率が閾値を超えている場合、前記未定義のパケットを他のパケット処理装置に送信し、前記バッファの利用率が前記閾値以下の場合、前記未定義のパケットを前記バッファに格納するとともに、前記未定義のパケットの処理方法を問い合わせるメッセージを所定のポートに送信することを特徴とするパケット処理装置。
(付記2)前記バッファの利用率を監視する監視部を備え、前記パケット送信部は、前記監視部によって監視される前記バッファの利用率が前記閾値を超えている場合、前記未定義のパケットを前記他のパケット処理装置に送信することを特徴とする付記1に記載のパケット処理装置。
(付記3)前記パケット送信部は、前記未定義のパケットを前記他のパケット処理装置に送信する場合、送信する前記未定義のパケットに前記パケット処理装置を識別する識別情報を付与し、前記他のパケット処理装置は、前記識別情報が付与された識別情報付パケットが入力された場合、前記識別情報付パケットの処理方法を問い合わせるメッセージ及び前記識別情報を所定のポートに送信し、前記メッセージ及び前記識別情報に基づいて前記識別情報付パケットが送信先に到達するまでの経路上に配置された前記パケット処理装置に送信された、前記識別情報付パケットの処理方法を受信することを特徴とする付記1又は2に記載のパケット処理装置。
(付記4)パケットの処理方法が定義されるフローテーブルに基づいてパケットを送信する送信ステップを実行するパケット処理方法であって、前記送信ステップは、前記フローテーブルに未定義のパケットが入力されたときに、パケットを格納するバッファの利用率が閾値を超えている場合、前記未定義のパケットを他のパケット処理装置に送信し、前記バッファの利用率が前記閾値以下の場合、前記未定義のパケットを前記バッファに格納するとともに、前記未定義のパケットの処理方法を問い合わせるメッセージを所定のポートに送信することを特徴とするパケット処理方法。
(付記5)前記バッファの利用率を監視する監視ステップを備え、前記パケット送信ステップは、前記監視ステップによって監視される前記バッファの利用率が前記閾値を超えている場合、前記未定義のパケットを前記他のパケット処理装置に送信することを特徴とする付記4に記載のパケット処理方法。
(付記6)前記パケット送信ステップは、前記未定義のパケットを前記他のパケット処理装置に送信する場合、送信する前記未定義のパケットに前記パケット処理装置を識別する識別情報を付与し、前記他のパケット処理装置は、前記識別情報が付与された識別情報付パケットが入力された場合、前記識別情報付パケットの処理方法を問い合わせるメッセージ及び前記識別情報を所定のポートに送信し、前記メッセージ及び前記識別情報に基づいて前記識別情報付パケットが送信先に到達するまでの経路上に配置された前記パケット処理装置に送信された、前記識別情報付パケットの処理方法を受信することを特徴とする付記4又は5に記載のパケット処理方法。
(付記7)パケットの処理方法が定義されるフローテーブルに基づいてパケットを送信する送信ステップをコンピュータに実行させるためのパケット処理プログラムであって、前記送信ステップは、前記フローテーブルに未定義のパケットが入力されたときに、パケットを格納するバッファの利用率が閾値を超えている場合、前記未定義のパケットを他のパケット処理装置に送信し、前記バッファの利用率が前記閾値以下の場合、前記未定義のパケットを前記バッファに格納するとともに、前記未定義のパケットの処理方法を問い合わせるメッセージを所定のポートに送信することを特徴とするパケット処理プログラム。
(付記8)前記バッファの利用率を監視する監視ステップを備え、前記パケット送信ステップは、前記監視ステップによって監視される前記バッファの利用率が前記閾値を超えている場合、前記未定義のパケットを前記他のパケット処理装置に送信することを特徴とする付記7に記載のパケット処理プログラム。
(付記9)前記パケット送信ステップは、前記未定義のパケットを前記他のパケット処理装置に送信する場合、送信する前記未定義のパケットに前記パケット処理装置を識別する識別情報を付与し、前記他のパケット処理装置は、前記識別情報が付与された識別情報付パケットが入力された場合、前記識別情報付パケットの処理方法を問い合わせるメッセージ及び前記識別情報を所定のポートに送信し、前記メッセージ及び前記識別情報に基づいて前記識別情報付パケットが送信先に到達するまでの経路上に配置された前記パケット処理装置に送信された、前記識別情報付パケットの処理方法を受信することを特徴とする付記7又は8に記載のパケット処理プログラム。
110 バッファ
120 フローテーブル記憶部
130 パケット送信部
150 バッファ利用率監視部
200 OpenFlowコントローラ
210 OpenFlowスイッチ識別部
220 経路設定部
S1,S2 通信システム
Claims (5)
- パケットの処理方法が定義されるフローテーブルに基づいてパケットを送信するパケット送信部と、
パケットを格納するバッファと、を有し、
前記パケット送信部は、前記フローテーブルに未定義のパケットが入力されたときに、前記バッファの利用率が閾値を超えている場合、前記未定義のパケットを他のパケット処理装置に送信し、前記バッファの利用率が前記閾値以下の場合、前記未定義のパケットを前記バッファに格納するとともに、前記未定義のパケットの処理方法を問い合わせるメッセージを所定のポートに送信することを特徴とするパケット処理装置。 - 前記バッファの利用率を監視する監視部を備え、
前記パケット送信部は、前記監視部によって監視される前記バッファの利用率が前記閾値を超えている場合、前記未定義のパケットを前記他のパケット処理装置に送信することを特徴とする請求項1に記載のパケット処理装置。 - 前記パケット送信部は、前記未定義のパケットを前記他のパケット処理装置に送信する場合、送信する前記未定義のパケットに前記パケット処理装置を識別する識別情報を付与し、
前記他のパケット処理装置は、前記識別情報が付与された識別情報付パケットが入力された場合、前記識別情報付パケットの処理方法を問い合わせるメッセージ及び前記識別情報を所定のポートに送信し、前記メッセージ及び前記識別情報に基づいて前記識別情報付パケットが送信先に到達するまでの経路上に配置された前記パケット処理装置に送信された、前記識別情報付パケットの処理方法を受信することを特徴とする請求項1又は2に記載のパケット処理装置。 - パケットの処理方法が定義されるフローテーブルに基づいてパケットを送信する送信ステップを実行するパケット処理方法であって、
前記送信ステップは、前記フローテーブルに未定義のパケットが入力されたときに、パケットを格納するバッファの利用率が閾値を超えている場合、前記未定義のパケットを他のパケット処理装置に送信し、前記バッファの利用率が前記閾値以下の場合、前記未定義のパケットを前記バッファに格納するとともに、前記未定義のパケットの処理方法を問い合わせるメッセージを所定のポートに送信することを特徴とするパケット処理方法。 - パケットの処理方法が定義されるフローテーブルに基づいてパケットを送信する送信ステップをコンピュータに実行させるためのパケット処理プログラムであって、
前記送信ステップは、前記フローテーブルに未定義のパケットが入力されたときに、パケットを格納するバッファの利用率が閾値を超えている場合、前記未定義のパケットを他のパケット処理装置に送信し、前記バッファの利用率が前記閾値以下の場合、前記未定義のパケットを前記バッファに格納するとともに、前記未定義のパケットの処理方法を問い合わせるメッセージを所定のポートに送信することを特徴とするパケット処理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013217772A JP6127900B2 (ja) | 2013-10-18 | 2013-10-18 | パケット処理装置、パケット処理方法、パケット処理プログラム |
US14/460,541 US9590925B2 (en) | 2013-10-18 | 2014-08-15 | Packet processing apparatus, packet processing method, and non-transitory computer-readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013217772A JP6127900B2 (ja) | 2013-10-18 | 2013-10-18 | パケット処理装置、パケット処理方法、パケット処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015080175A true JP2015080175A (ja) | 2015-04-23 |
JP6127900B2 JP6127900B2 (ja) | 2017-05-17 |
Family
ID=52826065
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013217772A Active JP6127900B2 (ja) | 2013-10-18 | 2013-10-18 | パケット処理装置、パケット処理方法、パケット処理プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9590925B2 (ja) |
JP (1) | JP6127900B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210119939A1 (en) * | 2017-07-23 | 2021-04-22 | Barefoot Networks, Inc. | Using stateful traffic management data to perform packet processing |
US11677851B2 (en) | 2015-12-22 | 2023-06-13 | Intel Corporation | Accelerated network packet processing |
US11700212B2 (en) | 2017-09-28 | 2023-07-11 | Barefoot Networks, Inc. | Expansion of packet data within processing pipeline |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005210385A (ja) * | 2004-01-22 | 2005-08-04 | Fujitsu Ltd | 他装置とのバッファ共有方法及び装置 |
WO2012056816A1 (ja) * | 2010-10-28 | 2012-05-03 | 日本電気株式会社 | ネットワークシステム、及び通信トラフィック制御方法 |
WO2012077259A1 (en) * | 2010-12-10 | 2012-06-14 | Nec Corporation | Communication system, control device, node controlling method and program |
WO2013108761A1 (ja) * | 2012-01-16 | 2013-07-25 | 日本電気株式会社 | ネットワークシステム、及び経路情報同期方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5483149B2 (ja) | 2009-01-06 | 2014-05-07 | 日本電気株式会社 | 通信システム、管理計算機、スタックドスイッチ、フロー経路決定方法 |
JP5515649B2 (ja) | 2009-11-06 | 2014-06-11 | 日本電気株式会社 | 通信システム、経路制御装置、経路制御方法および経路制御用プログラム |
JP2011159247A (ja) | 2010-02-04 | 2011-08-18 | Nec Corp | ネットワークシステム、コントローラ、ネットワーク制御方法 |
JP5625997B2 (ja) * | 2011-02-23 | 2014-11-19 | 富士通株式会社 | 通信システムおよび伝送装置 |
JP5710418B2 (ja) * | 2011-08-08 | 2015-04-30 | アラクサラネットワークス株式会社 | パケット中継装置、及び方法 |
US8908710B2 (en) * | 2012-03-05 | 2014-12-09 | Broadcom Corporation | Routing packets through external memory |
JP2013187616A (ja) * | 2012-03-06 | 2013-09-19 | Fujitsu Ltd | パケット中継装置及びデータパケットの廃棄数の測定方法 |
US8891364B2 (en) * | 2012-06-15 | 2014-11-18 | Citrix Systems, Inc. | Systems and methods for distributing traffic across cluster nodes |
-
2013
- 2013-10-18 JP JP2013217772A patent/JP6127900B2/ja active Active
-
2014
- 2014-08-15 US US14/460,541 patent/US9590925B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005210385A (ja) * | 2004-01-22 | 2005-08-04 | Fujitsu Ltd | 他装置とのバッファ共有方法及び装置 |
WO2012056816A1 (ja) * | 2010-10-28 | 2012-05-03 | 日本電気株式会社 | ネットワークシステム、及び通信トラフィック制御方法 |
WO2012077259A1 (en) * | 2010-12-10 | 2012-06-14 | Nec Corporation | Communication system, control device, node controlling method and program |
JP2014502796A (ja) * | 2010-12-10 | 2014-02-03 | 日本電気株式会社 | 通信システム、制御装置、ノードの制御方法およびプログラム |
WO2013108761A1 (ja) * | 2012-01-16 | 2013-07-25 | 日本電気株式会社 | ネットワークシステム、及び経路情報同期方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11677851B2 (en) | 2015-12-22 | 2023-06-13 | Intel Corporation | Accelerated network packet processing |
US12095882B2 (en) | 2015-12-22 | 2024-09-17 | Intel Corporation | Accelerated network packet processing |
US20210119939A1 (en) * | 2017-07-23 | 2021-04-22 | Barefoot Networks, Inc. | Using stateful traffic management data to perform packet processing |
US11750526B2 (en) * | 2017-07-23 | 2023-09-05 | Barefoot Networks, Inc. | Using stateful traffic management data to perform packet processing |
US12088504B2 (en) | 2017-07-23 | 2024-09-10 | Barefoot Networks, Inc. | Using stateful traffic management data to perform packet processing |
US11700212B2 (en) | 2017-09-28 | 2023-07-11 | Barefoot Networks, Inc. | Expansion of packet data within processing pipeline |
Also Published As
Publication number | Publication date |
---|---|
US9590925B2 (en) | 2017-03-07 |
US20150109913A1 (en) | 2015-04-23 |
JP6127900B2 (ja) | 2017-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10257066B2 (en) | Interconnect congestion control in a storage grid | |
RU2523917C2 (ru) | Система управления связью и способ управления связью | |
JP6814041B2 (ja) | データ・パケットを処理するための方法、システム、およびコンピュータ・プログラム | |
JP5931908B2 (ja) | ルータにおけるトラフィックを管理するための技法 | |
US10826823B2 (en) | Centralized label-based software defined network | |
KR101724552B1 (ko) | 네트워크 흐름을 처리 리소스로 정렬하는 기술 | |
US10277509B2 (en) | Data processing method executed by network apparatus, and related device | |
JP2013115576A (ja) | 受信データ処理方法、通信装置、及びプログラム | |
WO2003103233A1 (ja) | パケット中継装置、ネットワーク接続デバイス、パケット中継方法、記録媒体、プログラム | |
JP6127900B2 (ja) | パケット処理装置、パケット処理方法、パケット処理プログラム | |
JP2015043479A (ja) | ネットワーク装置及びプロセッサの監視方法 | |
EP3384642B1 (en) | Forwarding table compression | |
JPWO2012105677A1 (ja) | パケット処理装置、パケット処理方法およびプログラム | |
US20200028779A1 (en) | Packet processing method and apparatus | |
US10715437B2 (en) | Deadline driven packet prioritization for IP networks | |
JP6193155B2 (ja) | 通信装置、通信システム、通信方法およびプログラム | |
WO2014126094A1 (ja) | 通信システム、通信方法、制御装置、制御装置の制御方法及びプログラム | |
JP5674179B1 (ja) | 効率的なネットワークアドレス変換およびアプリケーションレベルゲートウェイ処理のための装置および方法 | |
US10367725B2 (en) | Network programming | |
JP6895354B2 (ja) | 通信中継装置 | |
US20240039849A1 (en) | Methods, systems, and computer program products for dynamic load balancing | |
WO2015136585A1 (ja) | 制御装置、制御方法および制御プログラム | |
JP2016149716A (ja) | アドレス情報書き換え装置、アドレス情報書き換え方法及びパケット転送システム | |
CN117971526A (zh) | 中断触发设备确定方法和装置 | |
JP2015015640A (ja) | 通信システム、プロトコル処理計算機、及び通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160705 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170224 |
|
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: 20170314 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170327 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6127900 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |