JP5028431B2 - ネットワーク中継装置およびパケット振り分け方法 - Google Patents
ネットワーク中継装置およびパケット振り分け方法 Download PDFInfo
- Publication number
- JP5028431B2 JP5028431B2 JP2009001576A JP2009001576A JP5028431B2 JP 5028431 B2 JP5028431 B2 JP 5028431B2 JP 2009001576 A JP2009001576 A JP 2009001576A JP 2009001576 A JP2009001576 A JP 2009001576A JP 5028431 B2 JP5028431 B2 JP 5028431B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- distribution
- processing unit
- counter
- information table
- 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
Images
Classifications
-
- 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/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
まず、図2を参照して、ネットワーク中継装置が適用されるネットワークシステムを説明する。ここで、図2はネットワークシステムのハードウェアブロック図である。
図3と図6との対比から明らかなように、パケット振り分け処理部103、パケット処理部105、統計情報収集部107は、メモリ上のプログラムを、各コアが実行することで実現している。しかし、パケット振り分け処理部103、パケット処理部105および統計情報処理部107は、それぞれLSIでハードウェアとして実現することも可能である。
Claims (5)
- 受信キューと、この受信キューからパケットを取り出すパケット振り分け処理部と、複数の処理待ちキューと、これらの処理待ちキューとに対応する複数のパケット処理部と、送信キューとからなるネットワーク中継装置において、
前記複数のパケット処理部の負荷状態を定期的に収集する統計情報収集部と、
この統計情報収集部が収集した負荷状況と、ハッシュ値とパケット処理部とカウンタとを対応付ける振り分け情報テーブルとを保持する振り分け情報保持部とをさらに備え、
前記パケット振り分け処理部は、前記処理待ちキューにパケットを送信した後、前記振り分け情報テーブルの該当するハッシュ値のカウンタをインクリメントし、
前記パケット処理部は、前記送信キューにパケットを送信した後、前記振り分け情報テーブルの該当するハッシュ値のカウンタをデクリメントし、
前記前記パケット振り分け処理部は、前記受信キューからパケットを取得したとき、前記振り分け情報テーブルの該当するハッシュ値のカウンタを参照し、カウンタ値が予め定めた値のとき、前記振り分け情報テーブルの該当するハッシュ値のパケット処理部を更新することを特徴とするネットワーク中継装置。 - 入力されたパケットをハッシュ値に基づいて振り分けることによりパケット処理の負荷分散を図るパケット振り分け処理部と、パケット振り分け先を特定するために用いる各パケット処理部の負荷状態を定期的に収集する統計情報収集部と、パケットを振り分ける際に振り分け先を特定するための情報を管理する振り分け情報保持部と、振り分けられたパケットを処理する複数のパケット処理部を備えるネットワーク中継装置において、
前記情報保持部は、ハッシュ値とパケット処理部とカウンタとを対応付ける振り分け情報テーブルを備え、
前記パケット振り分け処理部は、パケット処理が終了した後、前記振り分け情報テーブルの該当するハッシュ値のカウンタをインクリメントし、
前記パケット処理部は、パケット処理が終了した後、前記振り分け情報テーブルの該当するハッシュ値のカウンタをデクリメントすることを特徴とするネットワーク中継装置。 - 請求項2に記載のネットワーク中継装置であって、
前記前記パケット振り分け処理部は、パケットを取得したとき、前記振り分け情報テーブルの該当するハッシュ値のカウンタを参照し、カウンタ値が予め定めた値のとき、前記振り分け情報テーブルの該当するハッシュ値のパケット処理部を更新することを特徴とするネットワーク中継装置。 - 受信キューからパケットを取り出すステップと、
このパケットのハッシュ値を計算するステップと、
このハッシュ値に基づいて、振り分け情報テーブルを参照するステップと、
この振り分け情報テーブルのカウンタ値が予め定めた値か確認するステップと、
前記パケットを処理待ちキューに振り分けるステップと、
前記カウンタ値をインクリメントするステップと、
前記処理待ちキューから前記パケットを取り出すステップと、
前記パケットを出力するステップと、
前記カウンタ値をインクリメントするステップと、
からなるパケット振り分け方法。 - 請求項4に記載のパケット振り分け方法であって、
前記確認するステップで、前記カウンタ値が前記予め定めた値のとき、前記振り分け情報テーブルを更新するステップをさらに含むパケット振り分け方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009001576A JP5028431B2 (ja) | 2009-01-07 | 2009-01-07 | ネットワーク中継装置およびパケット振り分け方法 |
US12/627,380 US8300526B2 (en) | 2009-01-07 | 2009-11-30 | Network relay apparatus and packet distribution method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009001576A JP5028431B2 (ja) | 2009-01-07 | 2009-01-07 | ネットワーク中継装置およびパケット振り分け方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010161546A JP2010161546A (ja) | 2010-07-22 |
JP2010161546A5 JP2010161546A5 (ja) | 2011-09-15 |
JP5028431B2 true JP5028431B2 (ja) | 2012-09-19 |
Family
ID=42311663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009001576A Expired - Fee Related JP5028431B2 (ja) | 2009-01-07 | 2009-01-07 | ネットワーク中継装置およびパケット振り分け方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8300526B2 (ja) |
JP (1) | JP5028431B2 (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101464397B1 (ko) | 2007-03-29 | 2014-11-28 | 더 닐슨 컴퍼니 (유에스) 엘엘씨 | 마케팅 및 엔터테인먼트 효과의 분석 |
US9886981B2 (en) | 2007-05-01 | 2018-02-06 | The Nielsen Company (Us), Llc | Neuro-feedback based stimulus compression device |
US8392253B2 (en) | 2007-05-16 | 2013-03-05 | The Nielsen Company (Us), Llc | Neuro-physiology and neuro-behavioral based stimulus targeting system |
WO2009018374A1 (en) | 2007-07-30 | 2009-02-05 | Neurofocus, Inc. | Neuro-response stimulus and stimulus attribute resonance estimator |
US8386313B2 (en) | 2007-08-28 | 2013-02-26 | The Nielsen Company (Us), Llc | Stimulus placement system using subject neuro-response measurements |
US8392255B2 (en) | 2007-08-29 | 2013-03-05 | The Nielsen Company (Us), Llc | Content based selection and meta tagging of advertisement breaks |
US20090083129A1 (en) | 2007-09-20 | 2009-03-26 | Neurofocus, Inc. | Personalized content delivery using neuro-response priming data |
US8151292B2 (en) | 2007-10-02 | 2012-04-03 | Emsense Corporation | System for remote access to media, and reaction and survey data from viewers of the media |
US20090133047A1 (en) | 2007-10-31 | 2009-05-21 | Lee Hans C | Systems and Methods Providing Distributed Collection and Centralized Processing of Physiological Responses from Viewers |
US20100250325A1 (en) | 2009-03-24 | 2010-09-30 | Neurofocus, Inc. | Neurological profiles for market matching and stimulus presentation |
US10987015B2 (en) | 2009-08-24 | 2021-04-27 | Nielsen Consumer Llc | Dry electrodes for electroencephalography |
US8209224B2 (en) | 2009-10-29 | 2012-06-26 | The Nielsen Company (Us), Llc | Intracluster content management using neuro-response priming data |
US20110106750A1 (en) | 2009-10-29 | 2011-05-05 | Neurofocus, Inc. | Generating ratings predictions using neuro-response data |
US9560984B2 (en) | 2009-10-29 | 2017-02-07 | The Nielsen Company (Us), Llc | Analysis of controlled and automatic attention for introduction of stimulus material |
CN102696201B (zh) * | 2009-12-04 | 2016-01-06 | 纳派泰克股份公司 | 对读取和排序数据分组的多个分析装置进行操作的设备、组件和方法 |
US8684742B2 (en) | 2010-04-19 | 2014-04-01 | Innerscope Research, Inc. | Short imagery task (SIT) research method |
US8655428B2 (en) | 2010-05-12 | 2014-02-18 | The Nielsen Company (Us), Llc | Neuro-response data synchronization |
US8369216B2 (en) * | 2010-10-19 | 2013-02-05 | Silver Spring Networks, Inc. | System and method of monitoring packets in flight for optimizing packet traffic in a network |
US20120290409A1 (en) * | 2011-05-11 | 2012-11-15 | Neurofocus, Inc. | Marketing material enhanced wait states |
JP5742549B2 (ja) * | 2011-07-28 | 2015-07-01 | 富士通株式会社 | パケットキャプチャ処理方法及び装置 |
JP5611171B2 (ja) * | 2011-11-02 | 2014-10-22 | 株式会社日立製作所 | パケット処理方法及びパケット処理装置 |
US9569986B2 (en) | 2012-02-27 | 2017-02-14 | The Nielsen Company (Us), Llc | System and method for gathering and analyzing biometric user feedback for use in social media and advertising applications |
US9060671B2 (en) | 2012-08-17 | 2015-06-23 | The Nielsen Company (Us), Llc | Systems and methods to gather and analyze electroencephalographic data |
WO2014038582A1 (ja) * | 2012-09-04 | 2014-03-13 | 日本電気株式会社 | パケット振分装置、パケット振分方法、およびパケット振分プログラム |
JP2014138399A (ja) * | 2013-01-18 | 2014-07-28 | Oki Electric Ind Co Ltd | パケット処理装置及び方法 |
US9320450B2 (en) | 2013-03-14 | 2016-04-26 | The Nielsen Company (Us), Llc | Methods and apparatus to gather and analyze electroencephalographic data |
JP2014212407A (ja) * | 2013-04-18 | 2014-11-13 | 富士通株式会社 | 伝送装置およびパス切替方法 |
JP2015149577A (ja) * | 2014-02-06 | 2015-08-20 | 株式会社日立製作所 | 帯域制御装置 |
US9622702B2 (en) | 2014-04-03 | 2017-04-18 | The Nielsen Company (Us), Llc | Methods and apparatus to gather and analyze electroencephalographic data |
US9565032B2 (en) * | 2014-12-03 | 2017-02-07 | Qualcomm Incorporated | Monitoring and controlling bus ring performance |
US9936250B2 (en) | 2015-05-19 | 2018-04-03 | The Nielsen Company (Us), Llc | Methods and apparatus to adjust content presented to an individual |
WO2017183564A1 (ja) * | 2016-04-21 | 2017-10-26 | 日本電気株式会社 | 通信装置、通信方法、およびプログラム |
US10423511B2 (en) * | 2016-11-29 | 2019-09-24 | International Business Machines Corporation | Packet flow tracing in a parallel processor complex |
US10855606B2 (en) | 2018-03-07 | 2020-12-01 | Fujitsu Limited | Information processing apparatus and information processing system |
JP7188206B2 (ja) | 2019-03-20 | 2022-12-13 | 富士通株式会社 | 通信装置、通信システム、及び通信方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4294821B2 (ja) | 2000-01-26 | 2009-07-15 | 株式会社日立製作所 | ネットワーク中継装置 |
US7215637B1 (en) * | 2000-04-17 | 2007-05-08 | Juniper Networks, Inc. | Systems and methods for processing packets |
JP2002300193A (ja) * | 2001-03-30 | 2002-10-11 | Hitachi Ltd | ルータ |
JP3965283B2 (ja) | 2001-07-02 | 2007-08-29 | 株式会社日立製作所 | 複数種類のパケット制御機能を備えたパケット転送装置 |
JP4019884B2 (ja) * | 2002-09-27 | 2007-12-12 | 日本電気株式会社 | パケット振り分け装置 |
US7397762B1 (en) * | 2002-09-30 | 2008-07-08 | Nortel Networks Limited | System, device and method for scheduling information processing with load-balancing |
US7596621B1 (en) * | 2002-10-17 | 2009-09-29 | Astute Networks, Inc. | System and method for managing shared state using multiple programmed processors |
US7802001B1 (en) * | 2002-10-18 | 2010-09-21 | Astute Networks, Inc. | System and method for flow control within a stateful protocol processing system |
JP4431315B2 (ja) | 2003-01-14 | 2010-03-10 | 株式会社日立製作所 | パケット通信方法およびパケット通信装置 |
JP2004254132A (ja) * | 2003-02-20 | 2004-09-09 | Telecommunication Advancement Organization Of Japan | パケット伝送方法及びパケット伝送装置 |
US7688838B1 (en) * | 2004-10-19 | 2010-03-30 | Broadcom Corporation | Efficient handling of work requests in a network interface device |
US20080101233A1 (en) * | 2006-10-25 | 2008-05-01 | The Governors Of The University Of Alberta | Method and apparatus for load balancing internet traffic |
US7697519B2 (en) * | 2006-10-31 | 2010-04-13 | Hewlett-Packard Development Company, L.P. | Packet processing |
JP4648290B2 (ja) * | 2006-11-21 | 2011-03-09 | 日本電信電話株式会社 | パケット転送装置、パケット分配方法、グループ所属プロセッサ変更方法、およびコンピュータプログラム |
JP2008167305A (ja) | 2006-12-28 | 2008-07-17 | Mitsubishi Electric Corp | パケット並列処理装置およびパケット並列処理方法 |
JP4771988B2 (ja) * | 2007-04-12 | 2011-09-14 | アラクサラネットワークス株式会社 | 負荷分散装置及びネットワーク装置 |
US8259715B2 (en) * | 2007-07-25 | 2012-09-04 | Hewlett-Packard Development Company, L.P. | System and method for traffic load balancing to multiple processors |
-
2009
- 2009-01-07 JP JP2009001576A patent/JP5028431B2/ja not_active Expired - Fee Related
- 2009-11-30 US US12/627,380 patent/US8300526B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010161546A (ja) | 2010-07-22 |
US8300526B2 (en) | 2012-10-30 |
US20100172348A1 (en) | 2010-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5028431B2 (ja) | ネットワーク中継装置およびパケット振り分け方法 | |
US8989017B2 (en) | Network congestion management by packet circulation | |
US20030037154A1 (en) | Protocol processor | |
CN103312807B (zh) | 数据传输方法、装置及系统 | |
CN111769998B (zh) | 一种网络时延状态的探测方法及装置 | |
WO2013042219A1 (ja) | データ通信装置,データ送信方法及び計算機システム | |
WO2011089899A1 (ja) | 半導体システム、中継器およびチップ回路 | |
US20120177036A1 (en) | Simple fairness protocols for daisy chain interconnects | |
JP5821624B2 (ja) | 通信制御装置、並列計算機システム及び通信制御方法 | |
JP5307745B2 (ja) | トラヒック制御システムと方法およびプログラムならびに通信中継装置 | |
CN110838979B (zh) | 流量转发控制方法、装置、系统和计算机可读存储介质 | |
Cavalieri | Modelling and analysing congestion in KNXnet/IP | |
CN109995658B (zh) | 发送、接收以及转发报文的方法和装置 | |
JP2016163087A (ja) | 通信装置、末端装置、中央サーバ装置、情報処理システム、電文処理方法及び電文生成方法 | |
JP2009124237A (ja) | 中継装置および帯域制御プログラム | |
Zhang et al. | Modeling Distributed Communication for Smart Factory | |
JP6082330B2 (ja) | 許容待機時間を考慮して経路毎の集約パケットの収容効率を高める通信装置、プログラム及び方法 | |
JP2002164924A (ja) | パケット処理装置 | |
Jelenkovic et al. | Buffer Scalability of Wireless Networks. | |
WO2022127154A1 (zh) | 一种路由通告的方法及设备 | |
EP4184887A1 (en) | Method for sending data packet, and network device | |
JP2012050025A (ja) | 経路制御装置、経路制御方法、およびプログラム | |
Koptchev et al. | Traffic and congestion control in a publish/subscribe network | |
CN117834546A (zh) | 一种面向时间敏感网络的队列调度系统及方法 | |
JP2013110665A (ja) | バッファ装置、通信装置およびフレーム送信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110801 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110801 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120509 |
|
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: 20120612 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120625 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150629 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |