JP2004282748A - パケット分配装置およびその分配方法 - Google Patents
パケット分配装置およびその分配方法 Download PDFInfo
- Publication number
- JP2004282748A JP2004282748A JP2004070183A JP2004070183A JP2004282748A JP 2004282748 A JP2004282748 A JP 2004282748A JP 2004070183 A JP2004070183 A JP 2004070183A JP 2004070183 A JP2004070183 A JP 2004070183A JP 2004282748 A JP2004282748 A JP 2004282748A
- Authority
- JP
- Japan
- Prior art keywords
- fragment
- packet
- lookup
- received packet
- index
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- 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/12—Protocol engines
-
- 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)
Abstract
【解決手段】 フラグメントされたパケットが一番目フラグメントであるかを判断する段階、パケットが一番目フラグメントの場合は、パケットのトンネルIDおよびフラグメントをルックアップして、その遂行結果をフラグメントルックアップテーブルの各目録と対照して一致する目録があるかを判断する段階、パケットのトンネルIDと対応するインデックスをトンネルIDルックアップテーブルから探して、フラグメントルックアップ遂行結果と一致する目録がフラグメントルックアップテーブルにある場合は、フラグメントルックアップテーブルの一致する目録にインデックスを書き込む段階、およびインデックスをタグとして付けたパケットをプロトコルプロセッサに転送する段階とを備える。
【選択図】 図3
Description
図1は、従来のフォワーディングエンジンのパケット分配装置の第1例を示すブロック図である。図1に示すように、フォワーディングエンジンのパケット分配装置100は、トンネルIDルックアップ装置101、トンネルIDルックアップテーブル貯蔵部103、受信部105、送信部107、および従属インタフェース109を含む。トンネルIDルックアップ装置101は、リアセンブリされたパケットのトンネルIDをルックアップし、トンネルIDルックアップテーブル貯蔵部103に保存されたトンネルIDルックアップテーブルからルックアップ遂行結果であるトンネルIDに対応するインデックスを探してパケットにタグとして付けて、複数個のプロトコルプロセッサ1に分配する。このような従来のフォワーディングエンジンのパケット分配装置100は、パケットのリアセンブリのためのハードウェアを有しないため、フラグメントされたパケットの分配のため、上位の呼設定プロセッサ(図示せず)においてパケットをリアセンブリした後、リアセンブリされたパケットについてトンネルIDをルックアップして、プロトコルプロセッサ1にパケットを分配する方法を適用している。
パケット分配装置300は、フラグメントルックアップ装置311、トンネルIDルックアップ装置301、フラグメントルックアップテーブル貯蔵部313、フラグメントバッファ315、トンネルIDルックアップテーブル貯蔵部303、受信部305、送信部307および従属インタフェース309を含む。
311 フラグメントルックアップ装置
301 トンネルIDルックアップ装置
313 フラグメントルックアップテーブル貯蔵部
315 フラグメントバッファ
303 トンネルIDルックアップテーブル貯蔵部
305 受信部
307 送信部
309 従属インタフェース
3 プロトコルプロセッサ
Claims (11)
- ネットワークからパケットを受信して複数のプロトコルプロセッサに分配するパケット分配方法において、
受信された前記パケットがフラグメントされたパケットの場合は、受信された前記パケットが一番目フラグメントであるかを判断する段階と、
受信された前記パケットが一番目フラグメントの場合は、受信された前記パケットのトンネルIDルックアップおよびフラグメントルックアップを行なって、前記フラグメントルックアップ遂行結果を、受信されたパケットに対するフラグメントルックアップを行なった結果が書き込まれるフラグメントルックアップテーブルの各目録と対照して一致する目録があるかを判断する段階と、
受信された前記パケットのトンネルIDと対応するインデックスをトンネルIDルックアップテーブルから探して、前記フラグメントルックアップ遂行結果と一致する目録が前記フラグメントルックアップテーブルにある場合は、前記フラグメントルックアップテーブルの一致する目録にインデックスを書き込む段階と、
前記インデックスを受信された前記パケットにタグとして付け、受信された前記パケットを前記プロトコルプロセッサに転送する段階と、を含むことを特徴とするパケット分配方法。 - 前記フラグメントルックアップテーブルにインデックスを書き込む段階は、前記フラグメントルックアップ遂行結果と一致する目録が前記フラグメントルックアップテーブルにない場合は、前記フラグメントルックアップ遂行結果と前記インデックスを前記フラグメントルックアップテーブルに新たに書き込むことを特徴とする請求項1に記載のパケット分配方法。
- 受信された前記パケットが一番目フラグメントでない場合には、
受信された前記パケットのフラグメントルックアップを行なって、フラグメントルックアップ遂行結果をフラグメントルックアップテーブルの各目録と対照して一致する目録があるかを判断する段階と、
受信された前記パケットのフラグメントルックアップ遂行結果と一致する目録が前記フラグメントルックアップテーブルにない場合は、受信された前記パケットのフラグメントルックアップ遂行結果を前記フラグメントルックアップテーブルに新たに書き込む段階と、
受信された前記パケットをフラグメントバッファに保存する段階と、をさらに含むことを特徴とする請求項1に記載のパケット分配方法。 - 前記パケットをプロトコルプロセッサに転送する段階は、受信された前記パケットが一番目フラグメントであり、前記パケットのフラグメントルックアップ遂行結果と一致する目録が前記フラグメントルックアップテーブルにある場合には、既に受信され前記フラグメントバッファに保存されたパケットに前記インデックスをタグとして付けて前記プロトコルプロセッサに転送することを特徴とする請求項3に記載のパケット分配方法。
- 受信された前記パケットのフラグメントルックアップ遂行結果と一致する目録が前記フラグメントルックアップテーブルにある場合は、前記一致する目録内にトンネルIDルックアップ遂行結果に対応するインデックスが書き込まれているのかを判断する段階と、
前記目録内にインデックスがある場合は、受信された前記パケットに前記インデックスをタグとして付けて、受信された前記パケットを前記プロトコルプロセッサに転送する段階と、をさらに含むことを特徴とする請求項3に記載のパケット分配方法。 - 前記目録内にインデックスがない場合には、受信された前記パケットをフラグメントバッファに保存する段階をさらに含むことを特徴とする請求項5に記載のパケット分配方法。
- 複数のプロトコルプロセッサにパケットを分配するパケット分配装置において、
ネットワークからパケットを受信する受信部と、
受信されたパケットに対するフラグメントルックアップを行なった結果が書き込まれるフラグメントルックアップテーブルを保存するフラグメントルックアップテーブル貯蔵部と、
受信された前記パケットについてフラグメントルックアップを行なった結果を前記フラグメントルックアップテーブルの各目録と対照して、一致する目録があるかを判断するフラグメントルックアップ装置と、
受信されたパケットのトンネルIDと対応するインデックスを書き込んだトンネルIDルックアップテーブルを保存するトンネルIDルックアップテーブル貯蔵部と、
受信された前記パケットが一番目フラグメントの場合に、受信された前記パケットのトンネルIDのルックアップを行なった結果と対応するインデックスを前記トンネルIDルックアップテーブルから探して、受信された前記パケットにタグとして付けるトンネルIDルックアップ装置と、
前記インデックスをタグとして付けた前記パケットを前記プロトコルプロセッサに転送する従属インタフェースと、を含むことを特徴とするパケット分配装置。 - 前記フラグメントルックアップ装置は、前記フラグメントルックアップテーブルに前記フラグメントルックアップを行なった結果と一致する目録がない場合、受信された前記パケットが一番目フラグメントの場合は前記フラグメントルックアップを行なった結果と前記インデックスを前記フラグメントルックアップテーブルに新たに書き込み、受信された前記パケットが一番目フラグメントでない場合には前記フラグメントルックアップを行なった結果を前記フラグメントルックアップテーブルに新たに書き込むことを特徴とする請求項7に記載のパケット分配装置。
- 前記フラグメントルックアップテーブルに前記フラグメントルックアップを行なった結果と一致し前記インデックスを含む目録がない場合、受信された前記パケットが一番目フラグメントでない場合には、受信された前記パケットを保存するフラグメントバッファをさらに含むことを特徴とする請求項7に記載のパケット分配装置。
- 前記フラグメントルックアップ装置は、前記フラグメントルックアップテーブルに前記フラグメントルックアップを行なった結果と一致し前記インデックスを含む目録がある場合は、受信された前記パケットに前記インデックスをタグとして付けて前記プロトコルプロセッサに転送することを特徴とする請求項9に記載のパケット分配装置。
- 前記フラグメントルックアップ装置は、受信された前記パケットが一番目フラグメントの場合、前記フラグメントルックアップを行なった結果と一致する目録が前記フラグメントルックアップテーブルにある場合には、前記フラグメントバッファに保存された二番目以降のフラグメントであるパケットに前記インデックスをタグとして付けて前記従属インタフェースを通して前記プロトコルプロセッサに転送することを特徴とする請求項9に記載のパケット分配装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2003-0015539A KR100524035B1 (ko) | 2003-03-12 | 2003-03-12 | 프래그먼트된 패킷의 ip 재조합없이, 프래그먼트된 패킷을 프로토콜 프로세서로 분배하는 패킷분배장치 및 그 분배방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004282748A true JP2004282748A (ja) | 2004-10-07 |
JP3911273B2 JP3911273B2 (ja) | 2007-05-09 |
Family
ID=33157261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004070183A Expired - Fee Related JP3911273B2 (ja) | 2003-03-12 | 2004-03-12 | パケット分配装置およびその分配方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20040210669A1 (ja) |
JP (1) | JP3911273B2 (ja) |
KR (1) | KR100524035B1 (ja) |
CN (1) | CN1271833C (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060262808A1 (en) * | 2005-04-21 | 2006-11-23 | Victor Lin | Methods and Systems for Fragmentation and Reassembly for IP Tunnels in Hardware Pipelines |
CN1863158B (zh) * | 2005-10-31 | 2010-04-21 | 华为技术有限公司 | 一种ip报文分片缓存及转发方法 |
KR100837704B1 (ko) * | 2006-09-29 | 2008-06-13 | 한국전자통신연구원 | 진화된 umts 망 시스템에서의 데이터 전송 방법 |
US8711685B2 (en) * | 2007-03-06 | 2014-04-29 | Alphion Corporation | System and method for data reconfiguration in an optical communication network |
JP4422165B2 (ja) * | 2007-03-29 | 2010-02-24 | Necアクセステクニカ株式会社 | 画像通信システム及び画像通信方法 |
US7724776B2 (en) * | 2007-10-30 | 2010-05-25 | Telefonaktiebolaget L M Ericsson (Publ) | Method and ingress node for handling fragmented datagrams in an IP network |
US7715362B1 (en) | 2007-11-23 | 2010-05-11 | Juniper Networks, Inc. | Identification fragment handling |
KR101476813B1 (ko) | 2007-11-30 | 2014-12-29 | 삼성전자주식회사 | 패킷 중계 노드의 패킷 재조립 시스템 및 방법 |
US8243618B2 (en) | 2010-04-26 | 2012-08-14 | International Business Machines Corporation | Steering fragmented IP packets using 5-tuple based rules |
CN101860487A (zh) * | 2010-05-28 | 2010-10-13 | 中兴通讯股份有限公司 | 互联网协议ip分片报文的转发方法及接口板 |
CN102624611B (zh) * | 2011-12-31 | 2015-01-21 | 华为数字技术(成都)有限公司 | 报文分流方法、装置、处理器和网络设备 |
EP3032783A1 (en) | 2014-12-11 | 2016-06-15 | Hewlett-Packard Development Company, L.P. | Fragmented packet processing resource determination |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6453357B1 (en) * | 1999-01-07 | 2002-09-17 | Cisco Technology, Inc. | Method and system for processing fragments and their out-of-order delivery during address translation |
US7760737B2 (en) * | 2000-11-30 | 2010-07-20 | Audiocodes, Inc. | Method for reordering and reassembling data packets in a network |
US7363353B2 (en) * | 2001-07-06 | 2008-04-22 | Juniper Networks, Inc. | Content service aggregation device for a data center |
US7546399B2 (en) * | 2002-03-25 | 2009-06-09 | Intel Corporation | Store and forward device utilizing cache to store status information for active queues |
US20040151197A1 (en) * | 2002-10-21 | 2004-08-05 | Hui Ronald Chi-Chun | Priority queue architecture for supporting per flow queuing and multiple ports |
-
2003
- 2003-03-12 KR KR10-2003-0015539A patent/KR100524035B1/ko not_active IP Right Cessation
-
2004
- 2004-02-26 US US10/786,326 patent/US20040210669A1/en not_active Abandoned
- 2004-03-09 CN CNB2004100282894A patent/CN1271833C/zh not_active Expired - Fee Related
- 2004-03-12 JP JP2004070183A patent/JP3911273B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1531281A (zh) | 2004-09-22 |
KR100524035B1 (ko) | 2005-10-26 |
JP3911273B2 (ja) | 2007-05-09 |
US20040210669A1 (en) | 2004-10-21 |
KR20040080662A (ko) | 2004-09-20 |
CN1271833C (zh) | 2006-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7835371B2 (en) | Method and apparatus to provide data streaming over a network connection in a wireless MAC processor | |
CN102427446B (zh) | 分组合并 | |
US5541920A (en) | Method and apparatus for a delayed replace mechanism for a streaming packet modification engine | |
US7561573B2 (en) | Network adaptor, communication system and communication method | |
US9154993B1 (en) | Mobile-IPv6 encapsulation for wireless networks | |
US20100118885A1 (en) | Predictive packet forwarding for a network switch | |
US7548532B2 (en) | Method and apparatus to provide inline encryption and decryption for a wireless station via data streaming over a fast network | |
US20030076850A1 (en) | Determining packet size in networking | |
US8170061B2 (en) | Communication device | |
JP3911273B2 (ja) | パケット分配装置およびその分配方法 | |
US8194561B2 (en) | Packet relay device and method for transferring packet therein | |
CN101848171A (zh) | 一种基于gre隧道的数据传输方法、设备和系统 | |
US7969977B2 (en) | Processing apparatus and method for processing IP packets | |
US7310337B2 (en) | Packet header alignment | |
WO2023124427A1 (zh) | 一种数据处理方法、网络节点和计算机可读存储介质 | |
WO2004019561A1 (ja) | イーサネット(r)におけるフレーム転送方法及びノード | |
CN101572665B (zh) | IPv6 over IPv4隧道切换方法及设备 | |
TW200410529A (en) | Packet-based clock signal | |
CN101765183B (zh) | 用户直接接入核心网的方法及其装置 | |
JP2004336427A (ja) | 検索回路およびパケット転送装置 | |
JP2006101343A (ja) | パケット処理装置、パケット処理方法およびパケット処理プログラム | |
JP2003163702A (ja) | ネットワーク中継装置 | |
JP2003229899A (ja) | パケット中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061011 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061211 |
|
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: 20070104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070126 |
|
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 |