JP2011077746A - ネットワーク中継装置 - Google Patents
ネットワーク中継装置 Download PDFInfo
- Publication number
- JP2011077746A JP2011077746A JP2009225848A JP2009225848A JP2011077746A JP 2011077746 A JP2011077746 A JP 2011077746A JP 2009225848 A JP2009225848 A JP 2009225848A JP 2009225848 A JP2009225848 A JP 2009225848A JP 2011077746 A JP2011077746 A JP 2011077746A
- Authority
- JP
- Japan
- Prior art keywords
- flow identification
- queue
- packet
- transfer
- transfer processing
- 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
Abstract
本発明は、各コアがパケットを最大限に並列処理可能なネットワーク中継装置を提供することを目的とする。
【解決手段】
本発明のネットワーク中継装置は、上位フロー識別/転送処理部105-1〜105-xは1つのコアに上位フロー識別処理と転送処理を共存させ、上位フロー識別待ちキュー103-1〜103-nまた転送処理待ちキュー104-1〜104-mのどのキューからもパケットを刈り取って処理することができ、上位フロー識別待ちキュー103-1〜103-nにあるパケットを刈り取ると、上位フロー識別処理を行い、転送処理待ちキュー104-1〜104-mにあるパケットを刈り取ると、転送処理を行うことを特徴とする。
【選択図】 図2
Description
特許文献1では、パケットの並列処理において、パケットの振り分けを統計情報収集部が計数するパケットの量に基づいて行うことにより、パケット転送処理の負荷が複数のパケット転送処理部になるべく均等になるように配分することが提案されている。
アクセスゲートウェイGW1、GW2とゲートウェイGW3間において、トンネルTL1、TL2が張られている。セッションSE1、SE2、SE3は端末が利用するサービス毎に異なる。トンネルTL1、TL2は、コア網CN1において、論理的に経路を分けるためのもので、例えば、L2TPプロトコルによるトンネルやIPsecによるトンネル、GREやGTPといったプロトコルによるトンネルがこれに該当する。またトンネルTN1はセッションSE1、SE2を束にしてパケットをGW1とGW3間において論理的に通り抜けるパスである。トンネルTL2はセッションSE3に関するパケットをG2とG3間において論理的に通り抜けパスである。
排他テーブル200は待ち処理キュー番号201と排他フラグ202から構成される。待ち処理キュー番号201は各上位フロー待ち処理キューまた各転送待ち処理キューの番号である。上位フロー識別/転送処理部は処理が始めると、該当待ち処理キュー番号に対して排他フラグをONにし、処理が完了後、該当待ち処理キュー番号に対して排他フラグをOFFにする。排他フラグをONに設定した上位フロー識別/転送処理部以外の上位フロー識別/転送処理部は該当待ち処理キュー番号にあるパケットを処理することができない。
転送処理待ちキューと判定した場合、上位ブロー識別/転送処理部105-1〜105-xは転送処理を行う。上位ブロー識別/転送処理部105-1〜105-xはパケット転送するためパケットのヘッダ付け替えし、ルーティング検索などの処理を行い(S307)、送信待ちキューにパケットを入れる(S308)。排他テーブル200にアクセスし、排他フラグをOFFにして(S309)、処理を終了する。
101 受信待ちキュー
102 下位フロー識別部
103-1〜103-m 上位フロー識別待ちキュー
104-1〜104-n 転送処理待ちキュー
105-1〜105-x 上位フロー識別/転送処理部
106 送信待ちキュー
200 排他テーブル
201 待ちキュー番号
202 排他テーブル
Claims (7)
- 受信キューと、受信キューからパケットを取り出す下位フロー識別部と、上位フロー識別待ちキューと、転送処理待ちキューと、複数の上位識別処理又は転送処理のいずれかを行う上位フロー識別転送処理部と、送信待ちキューを備えることを特徴とするネットワーク中継装置。
- 請求項1に記載のネットワーク中継装置であって、
前記下位フロー識別部は受信したパケットで共通して使用される下位レイヤのヘッダ情報を用いて計算したハッシュ値により下位フローを識別し、
上位フロー識別転送処理部は、受信したパケット毎のサービスやトンネルするプロトコルが変わりうる上位レイヤのヘッダ情報、或いは、下位レイヤと上位レイヤのヘッダ情報の組合せで計算したハッシュ値により、フロー識別することを特徴とするネットワーク中継装置。 - 請求項1に記載のネットワーク中継装置であって、処理量が変わる上位フロー識別処理と転送処理の2つの処理を1つの演算処理装置上に共存させ、上位フロー識別待ちキューにあるパケットを刈り取ると、上位フロー識別処理を行い、転送処理待ちキューにあるパケットを刈り取ると、転送処理を行うことを特徴とするネットワーク中継装置。
- 請求項1に記載のネットワーク中継装置であって、上位フロー識別転送処理部は、待ちキュー番号で上位フロー識別待ちキューか転送処理待ちキューを判別することを特徴とするネットワーク中継装置。
- 請求項1に記載のネットワーク中継装置であって、下位フロー識別部はパケットをヘッダ解析し、レイヤ4以上のヘッダ情報があるパケットに対して下位フロー毎に上位フロー識別待ちキューに振り分け、またレイヤ4以上のヘッダ情報がないパケットに対して下位フロー毎に転送処理待ちキューに振り分けることを特徴とするネットワーク中継装置。
- 受信キューと、受信キューからパケットを取り出す下位フロー識別部と、上位フロー識別待ちキューと、転送処理待ちキューと、複数の上位識別処理又は転送処理のいずれかを行う上位フロー識別転送処理部と、送信待ちキューと、を具備するネットワーク中継装置であって、
前記上位フロー識別転送処理部が、処理量が異なる上位フロー識別処理と、転送処理と、を1つの演算処理装置上に共存させ、
前記上位フロー識別待ちキューにあるパケットを刈り取ると、上位フロー識別処理を行い、前記転送処理待ちキューにあるパケットを刈り取ると、前記転送処理を行うことを特徴とするネットワーク中継装置。 - 請求項6に記載のネットワーク中継装置であって、
上位フロー識別転送処理部は、待ちキュー番号で上位フロー識別待ちキューか転送処理待ちキューを判別することを特徴とするネットワーク中継装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009225848A JP5325731B2 (ja) | 2009-09-30 | 2009-09-30 | ネットワーク中継装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009225848A JP5325731B2 (ja) | 2009-09-30 | 2009-09-30 | ネットワーク中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011077746A true JP2011077746A (ja) | 2011-04-14 |
JP5325731B2 JP5325731B2 (ja) | 2013-10-23 |
Family
ID=44021269
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009225848A Expired - Fee Related JP5325731B2 (ja) | 2009-09-30 | 2009-09-30 | ネットワーク中継装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5325731B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2643626C1 (ru) * | 2014-03-19 | 2018-02-02 | Нек Корпорейшн | Способ распределения принимаемых пакетов, селектор очереди, устройство обработки пакетов и носитель информации |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004120636A (ja) * | 2002-09-27 | 2004-04-15 | Nec Corp | パケット振り分け装置 |
JP2004289223A (ja) * | 2003-03-19 | 2004-10-14 | Hitachi Ltd | パケット通信装置 |
JP2005519530A (ja) * | 2002-03-05 | 2005-06-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ネットワーク処理手段によるパケット・フローの順序付き動的分散のための方法およびシステム |
JP2008512950A (ja) * | 2004-09-10 | 2008-04-24 | カビウム・ネットワークス | パケットのキューイング、スケジューリングおよび順序づけ |
JP2008131350A (ja) * | 2006-11-21 | 2008-06-05 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送装置、パケット分配方法、パケットソート方法、グループ所属プロセッサ変更方法、およびコンピュータプログラム |
JP2008167305A (ja) * | 2006-12-28 | 2008-07-17 | Mitsubishi Electric Corp | パケット並列処理装置およびパケット並列処理方法 |
-
2009
- 2009-09-30 JP JP2009225848A patent/JP5325731B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005519530A (ja) * | 2002-03-05 | 2005-06-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ネットワーク処理手段によるパケット・フローの順序付き動的分散のための方法およびシステム |
JP2004120636A (ja) * | 2002-09-27 | 2004-04-15 | Nec Corp | パケット振り分け装置 |
JP2004289223A (ja) * | 2003-03-19 | 2004-10-14 | Hitachi Ltd | パケット通信装置 |
JP2008512950A (ja) * | 2004-09-10 | 2008-04-24 | カビウム・ネットワークス | パケットのキューイング、スケジューリングおよび順序づけ |
JP2008131350A (ja) * | 2006-11-21 | 2008-06-05 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送装置、パケット分配方法、パケットソート方法、グループ所属プロセッサ変更方法、およびコンピュータプログラム |
JP2008167305A (ja) * | 2006-12-28 | 2008-07-17 | Mitsubishi Electric Corp | パケット並列処理装置およびパケット並列処理方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2643626C1 (ru) * | 2014-03-19 | 2018-02-02 | Нек Корпорейшн | Способ распределения принимаемых пакетов, селектор очереди, устройство обработки пакетов и носитель информации |
Also Published As
Publication number | Publication date |
---|---|
JP5325731B2 (ja) | 2013-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7693985B2 (en) | Technique for dispatching data packets to service control engines | |
US7142536B1 (en) | Communications network quality of service system and method for real time information | |
US7664119B2 (en) | Method and apparatus to perform network routing | |
US9088511B2 (en) | Multi-hop error recovery | |
US8717875B2 (en) | Condensed core-energy-efficient architecture for WAN IP backbones | |
FI91695B (fi) | Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä | |
WO2020022209A1 (ja) | ネットワーク制御装置及びネットワーク制御方法 | |
CN101106518B (zh) | 为中央处理器提供负载保护的拒绝服务方法 | |
EP1806895A1 (en) | Packet communication network and packet communication method | |
JP5966092B2 (ja) | コンテンツベースの過負荷保護 | |
US20100278189A1 (en) | Methods and Apparatus for Providing Dynamic Data Flow Queues | |
US8081637B2 (en) | Network apparatus and method for forwarding packet | |
US20020075803A1 (en) | Method and apparatus for dynamic optimization of a multi-service access device | |
JP2006506845A (ja) | ルータにおけるパケットに対し論理リンクを選択する方法 | |
US8897316B2 (en) | On-chip packet cut-through | |
US9654399B2 (en) | Methods and devices in an IP network for congestion control | |
WO2021213711A1 (en) | Virtual dual queue core stateless active queue management (aqm) for communication networks | |
JP5325731B2 (ja) | ネットワーク中継装置 | |
JP2010130329A (ja) | 通信装置および中継装置 | |
CN104270341A (zh) | 在ipran中的数据协议转发系统及方法 | |
JP6082330B2 (ja) | 許容待機時間を考慮して経路毎の集約パケットの収容効率を高める通信装置、プログラム及び方法 | |
CN115396323B (zh) | 一种基于有限状态机的端口实时数据流可视化方法及其系统 | |
EP4080836A1 (en) | System and method for multipath transmission | |
US8054834B2 (en) | Method and equipment for demultiplexing variable size protocol data units | |
Maksic et al. | On the performance of the load balanced shortest path routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130412 |
|
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: 20130625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130722 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5325731 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |