JP4591893B2 - Tcpトラフィックのフロー特性に基づくキャッシング・ルックアップのための装置及び方法 - Google Patents
Tcpトラフィックのフロー特性に基づくキャッシング・ルックアップのための装置及び方法 Download PDFInfo
- Publication number
- JP4591893B2 JP4591893B2 JP2006525824A JP2006525824A JP4591893B2 JP 4591893 B2 JP4591893 B2 JP 4591893B2 JP 2006525824 A JP2006525824 A JP 2006525824A JP 2006525824 A JP2006525824 A JP 2006525824A JP 4591893 B2 JP4591893 B2 JP 4591893B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- cache
- network
- processor
- characteristic
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
本発明の好ましい実施形態は、フロー・キャッシングを用いて通信ネットワークにおけるパケットの分類を迅速化し、それによってネットワーク・デバイスが特定の単位時間内に処理できるパケット数を向上させる。このことは、TCPトラフィックにおいて良好に機能するので、そのような環境において説明する。しかしながら、このことはトラフィックがバースト状態で発生するようになる通信プロトコルのいずれにおいても良好に機能するので、この説明は、本発明の範囲を限定することにはならない。例えば、DNSサーバ間のUDPトラフィック(プロトコル17)はバースト状態で発生するので、これもまたフロー・キャッシングから利益を得ることができると考えられている。本発明の一般的な説明としては、通常の手法は、常に最も集中しているフローを識別し、そのフローについてのキャッシュのみに進むことである。同等に重要なことは、集中化しない種類のパケットのキャッシュを避けることである。
102:インターネット又はネットワーク
104:エッジ・デバイス
106:サブネットワーク
108:ネットワーク・プロセッサ
110:ブリッジ・デバイス
Claims (6)
- 通信ネットワークのトラフィックを管理する方法であって、
(a)ネットワーク・デバイス内に、パケットに関連付けられ少なくとも予め定義された特性と、前記予め定義された特性の選択されたものと一対となる動作とを含むキャッシュを設けるステップと、
(b)前記ネットワーク・デバイスにおいて、少なくとも1つのパケットを受信するステップと、
(c)受信した受信パケットから、インターネット・プロトコル(IP)宛先アドレス(DA)、IPソース・アドレス(SA)、伝送制御プロトコル(TCP)宛先ポート(DP)、及びTCPソース・ポート(SP)を含む前記少なくとも予め定義された特性と一致する特性を選択するステップと、
(d)前記受信パケットから選択された特性を前記予め定義された特性と相関させるステップと、
(e)前記相関から得た結果が一致の場合に、前記一対となる動作を前記受信パケットに対して実行するステップと
を含み、
(b)において受信された前記少なくとも1つのパケットは、当該パケットの制御ビットの値が所定の値である場合に、当該パケットの長さから当該パケットのヘッダの長さを減算した値が所定の閾値より大きい、というフリークエント・フライヤ基準を満たす、方法。 - プロセッサと、
前記プロセッサに動作可能に結合されたキャッシュであって、パケットのソース・アドレス(SA)、宛先アドレス(DA)、ソース・ポート(SP)、及び宛先ポート(DP)を含む予め定義された特性と動作との間のマッピングを格納し、そこでは、該プロセッサに選択されたパケットの特性を前記予め定義された特性と相関させる第1のプログラムを前記プロセッサが実行する、キャッシュであって、前記選択されたパケットからの特性が前記予め定義された特性と一致する場合に、前記予め定義された特性と前記マッピングによって一対となる動作を前記選択されたパケット上で実行させる、キャッシュと
を含み、
受信された少なくとも1つのパケットは、当該パケットの制御ビットの値が所定の値である場合に、当該パケットの長さから当該パケットのヘッダの長さを減算した値が所定の閾値より大きい、というフリークエント・フライヤ基準を満たす、システム。 - 動作可能に前記プロセッサに結合され、完全パケット検索のためのデータ構造を格納するメモリをさらに含み、前記プロセッサに、前記データ構造をアクセスさせ、前記予め定義された特性と前記選択されたパケットからの特性との間に不一致が生じた場合には、前記選択されたパケットに前記データ構造内に格納された動作を課すようにする、第2のプログラムを、前記プロセッサが実行する、請求項2に記載のシステム。
- 前記第2のプログラムが、完全一致アルゴリズム、最長プレフィックス一致アルゴリズム、又は、ソフトウェア管理ツリー・アルゴリズムのうちの1つを含む、請求項3に記載のシステム。
- 前記データ構造が、直接テーブル及びパトリシア・ツリーを含む、請求項3に記載のシステム。
- コンピュータ・システムにロードされ、実行されたとき、前記コンピュータ・システムに、請求項1に記載された方法の全ステップを実行させるコンピュータ・プログラム・コードを含むコンピュータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/662,007 US7464181B2 (en) | 2003-09-11 | 2003-09-11 | Method for caching lookups based upon TCP traffic flow characteristics |
PCT/EP2004/052068 WO2005025145A1 (en) | 2003-09-11 | 2004-09-07 | Apparatus and method for caching lookups based upon tcp traffic flow characteristics |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007534203A JP2007534203A (ja) | 2007-11-22 |
JP4591893B2 true JP4591893B2 (ja) | 2010-12-01 |
Family
ID=34274001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006525824A Expired - Fee Related JP4591893B2 (ja) | 2003-09-11 | 2004-09-07 | Tcpトラフィックのフロー特性に基づくキャッシング・ルックアップのための装置及び方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US7464181B2 (ja) |
EP (1) | EP1665657A1 (ja) |
JP (1) | JP4591893B2 (ja) |
CN (1) | CN1846409B (ja) |
WO (1) | WO2005025145A1 (ja) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7606248B1 (en) * | 2002-05-10 | 2009-10-20 | Altera Corporation | Method and apparatus for using multiple network processors to achieve higher performance networking applications |
US7787471B2 (en) * | 2003-11-10 | 2010-08-31 | Broadcom Corporation | Field processor for a network device |
US7848332B2 (en) * | 2004-11-15 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for classifying a network protocol and aligning a network protocol header relative to cache line boundary |
US20060187919A1 (en) * | 2005-02-18 | 2006-08-24 | Broadcom Corporation | Two stage parser for a network |
US7961731B2 (en) * | 2005-03-31 | 2011-06-14 | Alcatel-Lucent Usa Inc. | Method and system for real-time detection of hidden traffic patterns |
US8301771B2 (en) * | 2005-10-26 | 2012-10-30 | Armstrong, Quinton Co. LLC | Methods, systems, and computer program products for transmission control of sensitive application-layer data |
JP4649315B2 (ja) * | 2005-11-02 | 2011-03-09 | キヤノン株式会社 | 通信装置及び通信方法 |
US7869411B2 (en) * | 2005-11-21 | 2011-01-11 | Broadcom Corporation | Compact packet operation device and method |
JP4232828B2 (ja) * | 2007-02-01 | 2009-03-04 | 沖電気工業株式会社 | アプリケーション分類方法、ネットワーク異常検知方法、アプリケーション分類プログラム、ネットワーク異常検知プログラム、アプリケーション分類装置、ネットワーク異常検知装置 |
CN101834777B (zh) * | 2009-03-11 | 2015-07-29 | 瞻博网络公司 | 基于会话高速缓存的http加速 |
US8724487B1 (en) * | 2010-02-15 | 2014-05-13 | Cisco Technology, Inc. | System and method for synchronized reporting in a network environment |
WO2012144987A1 (en) * | 2011-04-19 | 2012-10-26 | Hewlett-Packard Development Company, L.P. | Computing a performance characteristic of a network device |
JP5814830B2 (ja) * | 2012-03-05 | 2015-11-17 | Kddi株式会社 | フロー単位パケット転送のための宛先検索装置および検索方法 |
US9001830B2 (en) * | 2012-09-18 | 2015-04-07 | Cisco Technology, Inc. | Ultra low latency multi-protocol network device |
CN102984253B (zh) * | 2012-11-27 | 2015-10-14 | 山东中创软件工程股份有限公司 | 一种传输控制协议粘包处理方法及装置 |
US9553807B2 (en) * | 2014-12-24 | 2017-01-24 | Nicira, Inc. | Batch processing of packets |
US10015048B2 (en) | 2014-12-27 | 2018-07-03 | Intel Corporation | Programmable protocol parser for NIC classification and queue assignments |
US9826071B2 (en) * | 2015-08-26 | 2017-11-21 | Barefoot Networks, Inc. | Configuring a switch for extracting packet header fields |
US9825862B2 (en) | 2015-08-26 | 2017-11-21 | Barefoot Networks, Inc. | Packet header field extraction |
US9912774B2 (en) | 2015-12-22 | 2018-03-06 | Intel Corporation | Accelerated network packet processing |
US11223520B1 (en) | 2017-01-31 | 2022-01-11 | Intel Corporation | Remote control plane directing data plane configurator |
US10320954B2 (en) * | 2017-02-03 | 2019-06-11 | Microsoft Technology Licensing, Llc | Diffusing packets to identify faulty network apparatuses in multipath inter-data center networks |
US10686735B1 (en) | 2017-04-23 | 2020-06-16 | Barefoot Networks, Inc. | Packet reconstruction at deparser |
US10523578B1 (en) | 2017-07-23 | 2019-12-31 | Barefoot Networks, Inc. | Transmission of traffic management data to processing pipeline |
CN107707487B (zh) * | 2017-09-20 | 2020-10-27 | 杭州安恒信息技术股份有限公司 | 一种网络业务流量的实时检索系统及实时检索方法 |
US10771387B1 (en) | 2017-09-28 | 2020-09-08 | Barefoot Networks, Inc. | Multiple packet data container types for a processing pipeline |
CN110149248B (zh) * | 2019-06-06 | 2020-03-03 | 杭州商湾网络科技有限公司 | 一种快速统计分析路由器流量的方法 |
US11956204B1 (en) * | 2022-12-23 | 2024-04-09 | Plume Design, Inc. | IPv4-in-IPv6 relaying systems and methods to preserve IPv4 public addresses |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5985160A (ja) * | 1982-11-08 | 1984-05-17 | Nippon Telegr & Teleph Corp <Ntt> | 通信装置デ−タ転送制御方式 |
EP0501613A3 (en) * | 1991-02-28 | 1993-09-01 | Hewlett-Packard Company | Heterogeneous software configuration management apparatus |
US5465342A (en) | 1992-12-22 | 1995-11-07 | International Business Machines Corporation | Dynamically adaptive set associativity for cache memories |
US5537609A (en) | 1993-06-22 | 1996-07-16 | Unisys Corporation | Mini cache operational module for enhancement to general cache |
US5640531A (en) | 1993-06-22 | 1997-06-17 | Unisys Corporation | Enhanced computer operational system using auxiliary mini-cache for enhancement to general cache |
US5781449A (en) * | 1995-08-10 | 1998-07-14 | Advanced System Technologies, Inc. | Response time measurement apparatus and method |
US5809233A (en) * | 1995-12-05 | 1998-09-15 | Lucent Technologies Inc. | Method of mapping from ATMARP to NHRP |
EP1012730A1 (en) * | 1996-01-31 | 2000-06-28 | Ipsilon Networks, Inc. | Improved method and apparatus for dynamically shifting between routing and switching packets in a transmission network |
US5842040A (en) * | 1996-06-18 | 1998-11-24 | Storage Technology Corporation | Policy caching method and apparatus for use in a communication device based on contents of one data unit in a subset of related data units |
JP3068469B2 (ja) | 1996-08-28 | 2000-07-24 | 新潟日本電気株式会社 | 2次レベルキャッシュメモリシステム |
JPH1070530A (ja) * | 1996-08-28 | 1998-03-10 | Oki Electric Ind Co Ltd | 情報転送システム、情報蓄積提供装置及び情報被提供装置 |
US6173364B1 (en) * | 1997-01-15 | 2001-01-09 | At&T Corp. | Session cache and rule caching method for a dynamic filter |
JPH10322392A (ja) * | 1997-05-16 | 1998-12-04 | Hitachi Ltd | パケットネットワークシステム及び通信制御装置 |
US6118760A (en) * | 1997-06-30 | 2000-09-12 | Sun Microsystems, Inc. | Management of entries in a network element forwarding memory |
US6119202A (en) | 1997-07-24 | 2000-09-12 | International Business Machines Corporation | Method and apparatus to interleave level 1 data cache line fill data between system bus and level 2 data cache for improved processor performance |
US6041053A (en) | 1997-09-18 | 2000-03-21 | Microsfot Corporation | Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards |
AU1421799A (en) * | 1997-11-25 | 1999-06-15 | Packeteer, Inc. | Method for automatically classifying traffic in a packet communications network |
US6226267B1 (en) * | 1998-04-10 | 2001-05-01 | Top Layer Networks, Inc. | System and process for application-level flow connection of data processing networks |
US7100020B1 (en) * | 1998-05-08 | 2006-08-29 | Freescale Semiconductor, Inc. | Digital communications processor |
US6247061B1 (en) * | 1998-06-09 | 2001-06-12 | Microsoft Corporation | Method and computer program product for scheduling network communication packets originating from different flows having unique service requirements |
US6405257B1 (en) * | 1998-06-26 | 2002-06-11 | Verizon Laboratories Inc. | Method and system for burst congestion control in an internet protocol network |
US6526066B1 (en) * | 1998-07-16 | 2003-02-25 | Nortel Networks Limited | Apparatus for classifying a packet within a data stream in a computer network |
US6286052B1 (en) * | 1998-12-04 | 2001-09-04 | Cisco Technology, Inc. | Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows |
US6185221B1 (en) * | 1998-11-09 | 2001-02-06 | Cabletron Systems, Inc. | Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch |
US6381649B1 (en) * | 1999-02-05 | 2002-04-30 | Pluris, Inc. | Data flow monitoring at a network node using periodically incremented counters for comparison to predetermined data flow thresholds |
US6356951B1 (en) * | 1999-03-01 | 2002-03-12 | Sun Microsystems, Inc. | System for parsing a packet for conformity with a predetermined protocol using mask and comparison values included in a parsing instruction |
US6404752B1 (en) * | 1999-08-27 | 2002-06-11 | International Business Machines Corporation | Network switch using network processor and methods |
US6460120B1 (en) * | 1999-08-27 | 2002-10-01 | International Business Machines Corporation | Network processor, memory organization and methods |
US6577596B1 (en) * | 1999-11-30 | 2003-06-10 | Telefonaktiebolaget Ln Ericsson (Publ) | Method and apparatus for packet delay reduction using scheduling and header compression |
US6496935B1 (en) * | 2000-03-02 | 2002-12-17 | Check Point Software Technologies Ltd | System, device and method for rapid packet filtering and processing |
US6754662B1 (en) * | 2000-08-01 | 2004-06-22 | Nortel Networks Limited | Method and apparatus for fast and consistent packet classification via efficient hash-caching |
JP2002305541A (ja) * | 2001-04-04 | 2002-10-18 | Kddi Research & Development Laboratories Inc | メッシュ網におけるロードバランシング方法 |
CN1165184C (zh) * | 2001-05-08 | 2004-09-01 | 华为技术有限公司 | 一种适合实现路由器服务质量的综合业务中的调度方法 |
US7007095B2 (en) * | 2001-12-07 | 2006-02-28 | Redback Networks Inc. | Method and apparatus for unscheduled flow control in packet form |
JP3904922B2 (ja) * | 2001-12-28 | 2007-04-11 | 株式会社日立製作所 | トラヒックシェーパーおよび集線装置 |
US7760645B2 (en) * | 2002-02-25 | 2010-07-20 | Olsonet Communications | Method for routing ad-hoc signals |
-
2003
- 2003-09-11 US US10/662,007 patent/US7464181B2/en not_active Expired - Fee Related
-
2004
- 2004-09-07 EP EP04766726A patent/EP1665657A1/en not_active Withdrawn
- 2004-09-07 WO PCT/EP2004/052068 patent/WO2005025145A1/en active Application Filing
- 2004-09-07 JP JP2006525824A patent/JP4591893B2/ja not_active Expired - Fee Related
- 2004-09-07 CN CN2004800253368A patent/CN1846409B/zh not_active Expired - Fee Related
-
2008
- 2008-08-08 US US12/188,333 patent/US8005989B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8005989B2 (en) | 2011-08-23 |
US20080298244A1 (en) | 2008-12-04 |
WO2005025145A1 (en) | 2005-03-17 |
JP2007534203A (ja) | 2007-11-22 |
CN1846409A (zh) | 2006-10-11 |
CN1846409B (zh) | 2010-12-22 |
US7464181B2 (en) | 2008-12-09 |
US20050060428A1 (en) | 2005-03-17 |
EP1665657A1 (en) | 2006-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4591893B2 (ja) | Tcpトラフィックのフロー特性に基づくキャッシング・ルックアップのための装置及び方法 | |
US7760737B2 (en) | Method for reordering and reassembling data packets in a network | |
US6781992B1 (en) | Queue engine for reassembling and reordering data packets in a network | |
US6714985B1 (en) | Method and apparatus for efficiently reassembling fragments received at an intermediate station in a computer network | |
US11374858B2 (en) | Methods and systems for directing traffic flows based on traffic flow classifications | |
JP3717836B2 (ja) | ダイナミック・ロード・バランサ | |
US6674769B1 (en) | Simultaneous searching of layer 3 policy filter and policy cache in a network switch port | |
US6571291B1 (en) | Apparatus and method for validating and updating an IP checksum in a network switching system | |
US7355971B2 (en) | Determining packet size in networking | |
EP1754349B1 (en) | Hardware filtering support for denial-of-service attacks | |
US8060633B2 (en) | Method and apparatus for identifying data content | |
US20050276230A1 (en) | Communication statistic information collection apparatus | |
US8140709B2 (en) | Two stage internet protocol header compression | |
US20210409316A1 (en) | Methods and systems for classifying traffic flows based on packet processing metadata | |
JP2002271396A (ja) | ネットワーク・データ・パケット分類及び逆多重化 | |
US20060176893A1 (en) | Method of dynamic queue management for stable packet forwarding and network processor element therefor | |
US9270593B2 (en) | Prediction based methods for fast routing of IP flows using communication/network processors | |
US7990861B1 (en) | Session-based sequence checking | |
WO2004019561A1 (ja) | イーサネット(r)におけるフレーム転送方法及びノード | |
EP1355472B1 (en) | Method and system to determine the most appropriate software layer after reception of a packet | |
JP2005347969A (ja) | パケット転送装置およびパケット転送方法 | |
JP2006229830A (ja) | パケット通信装置 | |
JP4597102B2 (ja) | パケット交換装置 | |
US9152494B2 (en) | Method and apparatus for data packet integrity checking in a processor | |
US20060268690A1 (en) | Packet handling on a network device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091020 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091225 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20091225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20091228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100302 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100528 |
|
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: 20100831 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20100902 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100907 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130924 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4591893 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |