JP5668938B2 - パケット整列装置、受信装置、及びパケット整列方法 - Google Patents
パケット整列装置、受信装置、及びパケット整列方法 Download PDFInfo
- Publication number
- JP5668938B2 JP5668938B2 JP2011548942A JP2011548942A JP5668938B2 JP 5668938 B2 JP5668938 B2 JP 5668938B2 JP 2011548942 A JP2011548942 A JP 2011548942A JP 2011548942 A JP2011548942 A JP 2011548942A JP 5668938 B2 JP5668938 B2 JP 5668938B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- sequence number
- order
- received
- flow information
- 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/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6205—Arrangements for avoiding head of line blocking
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
はじめに、本実施形態におけるパケット整列装置1が適用される通信ネットワークの説明を行う。図3は、本実施形態におけるパケット整列装置1が適用される通信ネットワークを示す図である。
次に、上述のような通信ネットワークに適用される本実施形態におけるパケット整列装置1の構成の説明を行う。図4は、本実施形態におけるパケット整列装置1の構成を示す図である。パケット整列装置1は、記憶部20と、制御部25とを備える。
次に、上述のような構成による本実施形態におけるパケット整列装置1の動作の説明を行う。図7は、本実施形態におけるパケット整列装置1の動作フローである。
次に、本実施形態におけるパケット整列装置1の動作を具体的な例を用いて説明する。図8は、本実施形態におけるパケット整列装置1によるパケット10の並び替えを処理の具体例を示す図である。図8を参照すると、ある「フローA」に属する4つのパケット10がパケット装置1へ入力されている。4つのパケット10に付与された「1〜4」の番号は、パケット10のシーケンス番号31を示している。パケット10は、この順番で送信装置210から送信されたこととする。パケット装置1は、4つのパケットを、「1、4、2、3」の順番で入力している。このため、何かしらの原因でパケット10の到着順序が入れ替わっていることが理解できる。また、4つのパケットは、それぞれフロー情報30として「フローA」を格納しているとする。また、図9は、本実施形態の具体例におけるフロー情報テーブル21と並び替えバッファ22とに記憶された情報を示す図である。以下、図7、図8、図9を参照して、4つのパケット10を受信した場合を例として、パケット整列装置1の動作を説明する。
Claims (10)
- 複数の通信フローのパケットを格納するために設けられた一つのバッファと、
受信パケットを受信する度に前記受信パケットが順序誤りパケットであるかを判定処理により判定し、前記受信パケットが順序誤りパケットである場合は前記順序誤りパケットと前記順序誤りパケットの通信フロー識別情報と前記順序誤りパケットのシーケンス番号との組を前記バッファへ格納し、前記バッファに格納された前記順序誤りパケットの前記通信フロー識別情報及び前記順序誤りパケットの前記シーケンス番号を用いて前記バッファを検索することにより前記受信パケットを正しい順序に並べ替えて出力する制御部と
を備え、
前記順序誤りパケットは、送信時の順序とは異なる順序で受信された前記受信パケットであり、
前記通信フロー識別情報は、前記複数の通信フローの各々を識別するための情報である
パケット整列装置。 - 請求項1に記載のパケット整列装置であって、
前記制御部は、前記受信パケットが送信時の順序で受信された場合は前記受信パケットを後段へ出力し、前記出力された受信パケットの通信フロー識別情報に基づく抽出処理により前記バッファから後続パケットを抽出して前記後段へ出力し、
前記後続パケットは、送信時の順序が前記出力された受信パケットの後続であった前記順序誤りパケットである
パケット整列装置。 - 請求項2に記載のパケット整列装置であって、
前記制御部は、前記出力された受信パケットの前記通信フロー識別情報に対応する前記順序誤りパケットが前記バッファに存在する場合にのみ前記抽出処理を行う
パケット整列装置。 - 請求項2または請求項3のいずれかに記載のパケット整列装置であって、
通信フロー識別情報とシーケンス番号との組を記憶するフロー情報テーブルをさらに備え、
前記フロー情報テーブルに格納された前記シーケンス番号は、次の受信パケットに格納されるべき通信フロー識別情報毎のシーケンス番号の期待値であり、
前記制御部は、第一のシーケンス番号と第二のシーケンス番号とが一致するかに基づいて前記判定処理を行い、
前記第一のシーケンス番号は、前記受信パケットに格納されたシーケンス番号であり、
前記第二のシーケンス番号は、前記受信パケットの通信フロー識別情報と組で前記フロー情報テーブルに記憶された前記シーケンス番号である
パケット整列装置。 - 請求項4に記載のパケット整列装置であって、
前記制御部は、前記受信パケットを後段へ出力する度に、前記第二のシーケンス番号を次に受信されるべきシーケンス番号の期待値へ更新し、前記抽出処理において、前記出力された受信パケットの前記通信フロー識別情報と組で前記バッファに記憶された順序誤りパケットであって、前記更新された第一のシーケンス番号と一致するシーケンス番号を格納した順序誤りパケットを前記後続パケットとして抽出する
パケット整列装置。 - 請求項4または請求項5に記載のパケット整列装置であって、
前記フロー情報テーブルは、前記通信フロー識別情報と前記シーケンス番号との組にパケット蓄積数をさらに対応させて記憶し、
前記パケット蓄積数は、前記バッファに記憶された前記通信フロー識別情報毎の前記順序誤りパケットの数であり、
前記制御部は、前記パケット蓄積数に基づいて、前記出力されたパケットの前記通信フロー識別情報に対応する前記順序誤りパケットが前記バッファに存在するかを判定する
パケット整列装置。 - 請求項6に記載のパケット整列装置であって、
パケットを受信する度に、前記フロー情報テーブルから読み出される前記第二のシーケンス番号を記憶する第一のレジスタをさらに備え、
前記制御部は、前記第一のレジスタに記憶された前記第二のシーケンス番号に基づいて前記判定処理及び前記抽出処理を行う
パケット整列装置。 - 請求項7に記載のパケット整列装置であって、
パケットを受信する度に、前記受信パケットの前記通信フロー識別情報と組で前記フロー情報テーブルに記憶された前記パケット蓄積数を記憶する第二のレジスタをさらに備え、
前記制御部は、前記第二のレジスタに記憶された前記パケットの蓄積数に基づいて、前記出力されたパケットの前記通信フロー識別情報に対応する前記順序誤りパケットが前記バッファに存在するかを判定する
パケット整列装置。 - 請求項1から請求項8までのいずれかに記載のパケット整列装置を備える受信装置。
- パケット整列装置におけるパケット整列方法であって、
前記パケット整列装置は、
複数の通信フローのパケットを格納するために設けられた一つのバッファと、
制御部と
を備え、
受信パケットを受信するステップと、
前記受信パケットを受信する度に前記受信パケットが順序誤りパケットであるかを判定処理により判定するステップと、
前記受信パケットが順序誤りパケットである場合は前記順序誤りパケットと前記順序誤りパケットの通信フロー識別情報と前記順序誤りパケットの通信フロー識別情報と前記順序誤りパケットのシーケンス番号との組を前記バッファへ格納するステップと、
前記バッファに格納された前記順序誤りパケットの前記通信フロー識別情報及び前記順序誤りパケットの前記シーケンス番号を用いて前記バッファを検索することにより前記受信パケットを正しい順序に並べ替えて出力するステップと
を具備し、
前記順序誤りパケットは、送信時の順序とは異なる順序で受信された前記受信パケットであり、
前記通信フロー識別情報は、前記複数の通信フローの各々を識別するための情報である
パケット整列方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011548942A JP5668938B2 (ja) | 2010-01-07 | 2010-12-16 | パケット整列装置、受信装置、及びパケット整列方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010001852 | 2010-01-07 | ||
JP2010001852 | 2010-01-07 | ||
JP2011548942A JP5668938B2 (ja) | 2010-01-07 | 2010-12-16 | パケット整列装置、受信装置、及びパケット整列方法 |
PCT/JP2010/072673 WO2011083670A1 (ja) | 2010-01-07 | 2010-12-16 | パケット整列装置、受信装置、及びパケット整列方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2011083670A1 JPWO2011083670A1 (ja) | 2013-05-13 |
JP5668938B2 true JP5668938B2 (ja) | 2015-02-12 |
Family
ID=44305407
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011548942A Expired - Fee Related JP5668938B2 (ja) | 2010-01-07 | 2010-12-16 | パケット整列装置、受信装置、及びパケット整列方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8654626B2 (ja) |
JP (1) | JP5668938B2 (ja) |
WO (1) | WO2011083670A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2765742B1 (en) * | 2011-10-05 | 2016-07-13 | NEC Corporation | Load reduction system, and load reduction method |
US9075736B2 (en) * | 2013-01-07 | 2015-07-07 | Qualcomm Incorporated | Additional error protection for wireless transmission |
US9380002B2 (en) | 2013-12-17 | 2016-06-28 | Anue Systems, Inc. | Pre-sorter systems and methods for distributing GTP packets |
US9264370B1 (en) | 2015-02-10 | 2016-02-16 | Centripetal Networks, Inc. | Correlating packets in communications networks |
US9866576B2 (en) | 2015-04-17 | 2018-01-09 | Centripetal Networks, Inc. | Rule-based network-threat detection |
US10003537B2 (en) | 2015-10-01 | 2018-06-19 | Keysight Technologies Singapore (Holding) Pte Ltd | Egress port overload protection for network packet forwarding systems |
US10462066B2 (en) * | 2016-09-01 | 2019-10-29 | Qualcomm Incorporated | Apparatus and method for reordering data radio bearer packets |
US10855694B2 (en) | 2017-05-30 | 2020-12-01 | Keysight Technologies Singapore (Sales) Pte. Ltd. | Methods, systems, and computer readable media for monitoring encrypted packet flows within a virtual network environment |
US10903985B2 (en) | 2017-08-25 | 2021-01-26 | Keysight Technologies Singapore (Sales) Pte. Ltd. | Monitoring encrypted network traffic flows in a virtual environment using dynamic session key acquisition techniques |
US10992652B2 (en) | 2017-08-25 | 2021-04-27 | Keysight Technologies Singapore (Sales) Pte. Ltd. | Methods, systems, and computer readable media for monitoring encrypted network traffic flows |
US10404597B2 (en) | 2017-11-30 | 2019-09-03 | Keysight Technologies, Inc. | Virtual horizontally-scalable packet broker systems and methods for distribution of session-based network traffic |
US10893030B2 (en) | 2018-08-10 | 2021-01-12 | Keysight Technologies, Inc. | Methods, systems, and computer readable media for implementing bandwidth limitations on specific application traffic at a proxy element |
US11190417B2 (en) | 2020-02-04 | 2021-11-30 | Keysight Technologies, Inc. | Methods, systems, and computer readable media for processing network flow metadata at a network packet broker |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09200290A (ja) * | 1996-01-11 | 1997-07-31 | Hitachi Ltd | 通信制御におけるビジー時のフロー制御方式および通信制御装置 |
JP2004135076A (ja) * | 2002-10-10 | 2004-04-30 | Fujitsu Ltd | 断片パケットのリアセンブルおよびリオーダリング装置 |
JP2006074726A (ja) * | 2004-08-03 | 2006-03-16 | Fujitsu Ltd | 断片パケット処理方法及びこれを用いるパケット転送装置 |
JP2009213065A (ja) * | 2008-03-06 | 2009-09-17 | Nec Corp | Tcpバッファコピー分散並列処理装置、方法及びプログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0957613A1 (de) * | 1998-05-13 | 1999-11-17 | Telefonaktiebolaget Lm Ericsson | Verfahren und Vorrichtung zur Erhöhung eines Datendurchsatzes |
US6738379B1 (en) * | 2000-03-30 | 2004-05-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of preserving data packet sequencing |
JP2003333073A (ja) * | 2002-05-13 | 2003-11-21 | Canon Inc | 通信ネットワーク及びそこで用いるノード装置及びそこで用いる伝送制御方法 |
GB2392062A (en) * | 2002-05-24 | 2004-02-18 | Zarlink Semiconductor Ltd | Method of organising data packets in a buffer |
EP1507352B1 (en) | 2003-08-14 | 2007-01-31 | Matsushita Electric Industrial Co., Ltd. | Time monitoring of packet retransmissions during soft handover |
JP4462996B2 (ja) * | 2004-04-27 | 2010-05-12 | 富士通株式会社 | パケット受信方法及びパケット受信装置 |
US7623455B2 (en) * | 2005-04-02 | 2009-11-24 | Cisco Technology, Inc. | Method and apparatus for dynamic load balancing over a network link bundle |
JP2007013510A (ja) | 2005-06-30 | 2007-01-18 | Oki Telecommunication Systems Co Ltd | パケット通信システムおよびパケット通信装置 |
-
2010
- 2010-12-16 JP JP2011548942A patent/JP5668938B2/ja not_active Expired - Fee Related
- 2010-12-16 WO PCT/JP2010/072673 patent/WO2011083670A1/ja active Application Filing
-
2011
- 2011-08-04 US US13/198,630 patent/US8654626B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09200290A (ja) * | 1996-01-11 | 1997-07-31 | Hitachi Ltd | 通信制御におけるビジー時のフロー制御方式および通信制御装置 |
JP2004135076A (ja) * | 2002-10-10 | 2004-04-30 | Fujitsu Ltd | 断片パケットのリアセンブルおよびリオーダリング装置 |
JP2006074726A (ja) * | 2004-08-03 | 2006-03-16 | Fujitsu Ltd | 断片パケット処理方法及びこれを用いるパケット転送装置 |
JP2009213065A (ja) * | 2008-03-06 | 2009-09-17 | Nec Corp | Tcpバッファコピー分散並列処理装置、方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US8654626B2 (en) | 2014-02-18 |
JPWO2011083670A1 (ja) | 2013-05-13 |
WO2011083670A1 (ja) | 2011-07-14 |
US20110286461A1 (en) | 2011-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5668938B2 (ja) | パケット整列装置、受信装置、及びパケット整列方法 | |
KR101492510B1 (ko) | 다중 전달 라우트 패킷 정렬 | |
US10484518B2 (en) | Dynamic port type detection | |
US9590923B2 (en) | Reliable link layer for control links between network controllers and switches | |
EP2774412B1 (en) | Packet ordering based on delivery route changes | |
EP3320670B1 (en) | Method and apparatus for pushing data in a content-centric networking (ccn) network | |
US9003053B2 (en) | Message acceleration | |
TWI241098B (en) | Methhod and system for efficiently sharing a common memory | |
US9294589B2 (en) | Header compression with a code book | |
US8493839B2 (en) | Method and system of teamed network adapters with offloaded connections | |
US20050129047A1 (en) | Switch capable of controlling data packet transmission and related method | |
US20080232261A1 (en) | Transmission apparatus, test method, and transmission apparatus control program | |
JP2013511857A (ja) | 性能監視を使用するマルチパスネットワーク常用冗長性 | |
US8611207B2 (en) | Data transmitter and data transmission method | |
WO2001015364A1 (en) | Deferrable processing option for fast path forwarding | |
CN113542131B (zh) | 一种报文转发方法及装置 | |
JP4321390B2 (ja) | 半導体集積回路 | |
JPH1023059A (ja) | Lan間接続装置 | |
CN116073962A (zh) | 用于硬件可靠传送的早期重传 | |
JP4669485B2 (ja) | フロー計測項目の自動選択機能を有するトラヒック計測方法、トラヒック情報受信機器、トラヒック情報送信機器、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140605 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140730 |
|
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: 20141119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5668938 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |