JP2004248302A - パケットフォワーディングシステムおよびその動作方法 - Google Patents
パケットフォワーディングシステムおよびその動作方法 Download PDFInfo
- Publication number
- JP2004248302A JP2004248302A JP2004038944A JP2004038944A JP2004248302A JP 2004248302 A JP2004248302 A JP 2004248302A JP 2004038944 A JP2004038944 A JP 2004038944A JP 2004038944 A JP2004038944 A JP 2004038944A JP 2004248302 A JP2004248302 A JP 2004248302A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- header
- trailer
- position information
- buffer
- 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
- 238000011017 operating method Methods 0.000 title abstract 2
- 230000005540 biological transmission Effects 0.000 claims abstract description 75
- 239000000872 buffer Substances 0.000 claims description 63
- 238000000034 method Methods 0.000 claims description 12
- 238000007726 management method Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 14
- 230000015556 catabolic process Effects 0.000 description 3
- 238000006731 degradation reaction Methods 0.000 description 3
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9042—Separate storage for different parts of the packet, e.g. header and payload
-
- 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/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9021—Plurality of buffers per packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 パケットフォワーディングシステムは、 伝送単位でデータが入力される入力部200と、データをIPパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従ってIPパケットのヘッダおよび前記ヘッダに連結されたトレーラの位置情報を前記パケットメモリから読み出すパケットメモリ管理部400と、読み出された前記ヘッダを用いてパケット分類および伝送先を決定し、ヘッダに連結された前記トレーラの位置情報を前記パケットメモリ管理部に再伝送するヘッダ処理部600と、前記ヘッダ処理部から伝送されたヘッダおよびヘッダに連結されたトレーラの位置情報に基づいてパケットメモリ管理部400から読み出された前記トレーラを伝送単位のデータに分割してチャネル経路に出力する出力部800とを備える。
【選択図】 図2
Description
また、費用面からも、大容量の伝送キュー、SRAMを使用しているため、やはり非効率的である。
400 パケットメモリ管理部
410 パケット組み合わせ部
430 コントローラ
450 空キュー
470 伝送ヘッダキュー
490 パケットメモリ
491 トレーラキュー
600 ヘッダ処理部
800 出力部
Claims (12)
- 第1の伝送単位で第1のデータが入力される入力部と、
前記第1のデータをIPパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従ってIPパケットヘッダおよび前記IPパケットヘッダに連結されたIPパケットトレーラの位置情報を前記パケットメモリから読み出すパケットメモリ管理部と、
読み出された前記IPパケットヘッダを用いてパケット分類および伝送先を決定し、前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報を前記パケットメモリ管理部に再伝送するヘッダ処理部と、
前記ヘッダ処理部から伝送された前記IPパケットヘッダおよび前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報に基づいて前記パケットメモリ管理部から読み出された前記IPパケットトレーラを第2の伝送単位で第2のデータに分割してチャネル経路に出力する出力部と、
を備えることを特徴とするパケットフォワーディングシステム。 - 前記パケットメモリ管理部は、
入力される前記第1のデータを用いて前記IPパケットに組み合わせるパケット組み合わせ部と、
前記IPパケットを記録する多数のバッファを有し、前記バッファ内には、前記バッファの属性情報および前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報が記録されるパケットメモリと、
前記IPパケットの伝送順序に対応して前記IPパケットヘッダの位置情報が記録される伝送ヘッダキューと、
前記伝送ヘッダキューにより決定された伝送順序に対応して前記IPパケットヘッダおよび前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報を前記パケットメモリから読み出して前記ヘッダ処理部に伝送するコントローラと、
を備えることを特徴とする請求項1に記載のパケットフォワーディングシステム。 - 前記コントローラは、前記ヘッダ処理部から前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報が再伝送される場合、前記IPパケットトレーラの位置情報に対応するバッファから前記IPパケットヘッダに連結された前記IPパケットトレーラを読み出して前記出力部に伝送することを特徴とする請求項2に記載のパケットフォワーディングシステム。
- 前記コントローラは、前記IPパケットトレーラの位置情報に対応するバッファの属性情報を用いて前記IPパケットトレーラに連結される他のIPパケットトレーラの有無を確認し、前記他のIPパケットトレーラが存在する場合、前記他のIPパケットトレーラを読み出して前記出力部に伝送することを特徴とする請求項2に記載のパケットフォワーディングシステム。
- 前記バッファの属性情報は、前記バッファの前後に連結されたバッファの位置情報、および前記バッファに記録された前記IPパケットトレーラの次に連結される前記他のIPパケットトレーラが存在するか否かに関する情報を含むことを特徴とする請求項2に記載のパケットフォワーディングシステム。
- 第1の伝送単位で第1のデータが入力されるステップと、
前記第1のデータをIPパケットに組み合わせてパケットメモリに記録し、決定された伝送順序に従って前記IPパケットヘッダおよび前記IPパケットヘッダに連結されたIPパケットトレーラの位置情報を前記パケットメモリから読み出して伝送するパケットメモリ管理ステップと、
読み出された前記IPパケットヘッダを用いてパケット分類および伝送先を決定し、前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報を前記パケットメモリ管理ステップに再伝送するヘッダ処理ステップと、
前記ヘッダ処理ステップで伝送された前記IPパケットヘッダおよび前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報に基づいて前記パケットメモリ管理ステップで読み出された前記IPパケットトレーラを第2の伝送単位で第2のデータに分割してチャネル経路に出力する出力ステップと、
を含むことを特徴とするパケットフォワーディング方法。 - 前記パケットメモリ管理ステップは、
入力されるデータを用いて前記IPパケットに組み合わせるステップと、
前記IPパケットを多数のバッファに記録し、前記バッファ内には、前記バッファの属性情報および前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報を記録するステップと、
決定された伝送順序に対応して前記IPパケットヘッダおよび前記IPパケットヘッダに連結されたIPパケットトレーラの位置情報を前記パケットメモリから読み出して前記ヘッダ処理ステップに伝送するステップと、
を含むことを特徴とする請求項6に記載のパケットフォワーディング方法。 - 前記パケットメモリ管理ステップは、前記ヘッダ処理ステップから前記IPパケットヘッダに連結された前記IPパケットトレーラの位置情報が再伝送される場合、前記IPパケットトレーラの位置情報に対応するバッファから前記IPパケットヘッダに連結された前記IPパケットトレーラを読み出して前記出力部に伝送するステップをさらに含むことを特徴とする請求項7に記載のパケットフォワーディング方法。
- 前記パケットメモリ管理ステップは、前記IPパケットトレーラの位置情報に対応するバッファの属性情報を用いて前記IPパケットトレーラと連結される他のIPパケットトレーラの有無を確認し、前記他のIPパケットトレーラが存在する場合、前記他のIPパケットトレーラを読み出して前記出力ステップに伝送するステップをさらに含むことを特徴とする請求項7に記載のパケットフォワーディング方法。
- 前記バッファの属性情報は、前記バッファの前後に連結されたバッファの位置情報、および前記バッファに記録された前記IPパケットトレーラの次に連結される前記他のIPパケットトレーラが存在するか否かに関する情報を含むことを特徴とする請求項7に記載のパケットフォワーディング方法。
- 前記第1の伝送単位は、前記第2の伝送単位と同様であることを特徴とする請求項1に記載のパケットフォワーディングシステム。
- 前記第1の伝送単位は、前記第2の伝送単位と同様であることを特徴とする請求項6に記載のパケットフォワーディング方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2003-0009601A KR100518813B1 (ko) | 2003-02-15 | 2003-02-15 | 패킷 메모리 관리 장치를 가지는 패킷 포워딩 시스템 및 그의 동작방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004248302A true JP2004248302A (ja) | 2004-09-02 |
JP3899078B2 JP3899078B2 (ja) | 2007-03-28 |
Family
ID=32677880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004038944A Expired - Fee Related JP3899078B2 (ja) | 2003-02-15 | 2004-02-16 | パケットフォワーディングシステムおよびその動作方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7961730B2 (ja) |
EP (1) | EP1447997A3 (ja) |
JP (1) | JP3899078B2 (ja) |
KR (1) | KR100518813B1 (ja) |
CN (1) | CN1281037C (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100518813B1 (ko) * | 2003-02-15 | 2005-10-05 | 삼성전자주식회사 | 패킷 메모리 관리 장치를 가지는 패킷 포워딩 시스템 및 그의 동작방법 |
US7733907B2 (en) | 2006-04-07 | 2010-06-08 | Microsoft Corporation | Combined header processing for network packets |
US8160084B2 (en) * | 2006-09-22 | 2012-04-17 | Nokia Corporation | Method for time-stamping messages |
BRPI0906154B8 (pt) * | 2008-03-10 | 2021-06-22 | Koninklijke Philips Eletronics N V | sistema de monitoramento de ecg para monitoramento cardíaco de um paciente ambulatorial |
CN102467471A (zh) * | 2010-11-04 | 2012-05-23 | 瑞昱半导体股份有限公司 | 存储器存取装置及方法 |
KR101854377B1 (ko) | 2016-11-10 | 2018-05-03 | 고려대학교 산학협력단 | 고속 패킷 처리 시스템 및 그 제어방법 |
US10367752B2 (en) * | 2016-11-18 | 2019-07-30 | International Business Machines Corporation | Data packet management in a memory constrained environment |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5446900A (en) * | 1992-07-24 | 1995-08-29 | Microtec Research, Inc. | Method and apparatus for statement level debugging of a computer program |
US6046999A (en) * | 1996-09-03 | 2000-04-04 | Hitachi, Ltd. | Router apparatus using ATM switch |
US6791947B2 (en) * | 1996-12-16 | 2004-09-14 | Juniper Networks | In-line packet processing |
US7167927B2 (en) * | 1997-10-14 | 2007-01-23 | Alacritech, Inc. | TCP/IP offload device with fast-path TCP ACK generating and transmitting mechanism |
KR100450942B1 (ko) * | 1999-11-22 | 2004-10-02 | 삼성전자주식회사 | 이더넷 스위치에서의 어드레스 서치 장치 및 방법 |
KR100579139B1 (ko) * | 1999-12-24 | 2006-05-12 | 한국전자통신연구원 | 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 시스템 |
KR100310288B1 (ko) * | 1999-12-24 | 2001-09-28 | 오길록 | 라우터 시스템에서의 파이프 라인 룩업 처리를 위한포워딩 엔진장치 |
JP4294821B2 (ja) * | 2000-01-26 | 2009-07-15 | 株式会社日立製作所 | ネットワーク中継装置 |
US6977930B1 (en) * | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US6704794B1 (en) * | 2000-03-03 | 2004-03-09 | Nokia Intelligent Edge Routers Inc. | Cell reassembly for packet based networks |
US6381242B1 (en) * | 2000-08-29 | 2002-04-30 | Netrake Corporation | Content processor |
KR100358153B1 (ko) * | 2000-12-18 | 2002-10-25 | 한국전자통신연구원 | 서비스 품질을 지원하는 아이피 패킷 포워딩 분산 처리장치 및 그 방법 |
US20020078246A1 (en) * | 2000-12-19 | 2002-06-20 | Ing-Simmons Nicholas K. | Method and system for network protocol processing |
US6539460B2 (en) * | 2001-01-19 | 2003-03-25 | International Business Machines Corporation | System and method for storing data sectors with header and trailer information in a disk cache supporting memory compression |
EP1382165A2 (en) * | 2001-04-13 | 2004-01-21 | MOTOROLA INC., A Corporation of the state of Delaware | Manipulating data streams in data stream processors |
DE10119754B4 (de) * | 2001-04-23 | 2007-11-29 | Infineon Technologies Ag | Verfahren und Vorrichtung zum Speichern von Datenpaketen |
US7085850B2 (en) * | 2001-08-22 | 2006-08-01 | International Business Machines Corporation | Stateless message processing scheme for network processors interactions |
EP1573454A2 (en) * | 2002-06-11 | 2005-09-14 | Ashish Pandya | High performance ip processor for tcp/ip, rdma and ip storage applications |
KR100518813B1 (ko) * | 2003-02-15 | 2005-10-05 | 삼성전자주식회사 | 패킷 메모리 관리 장치를 가지는 패킷 포워딩 시스템 및 그의 동작방법 |
KR100489685B1 (ko) * | 2003-02-20 | 2005-05-17 | 삼성전자주식회사 | 패킷 제어기와 네트워크 프로세서간의 패킷 전송을 위한패킷 송수신 장치와 그 방법 |
KR100512949B1 (ko) * | 2003-02-28 | 2005-09-07 | 삼성전자주식회사 | 필드레벨 트리를 이용한 패킷분류장치 및 방법 |
US20040184450A1 (en) * | 2003-03-19 | 2004-09-23 | Abdu H. Omran | Method and system for transport and routing of packets over frame-based networks |
KR100548214B1 (ko) * | 2003-12-10 | 2006-02-02 | 삼성전자주식회사 | 복수의 인터페이스를 통해 패킷을 전송하기 위한 정보 독출을 미리 수행하여 패킷 전송을 빠르게 수행하는 패킷 포워딩 시스템 및 그 방법 |
US7519699B2 (en) * | 2004-08-05 | 2009-04-14 | International Business Machines Corporation | Method, system, and computer program product for delivering data to a storage buffer assigned to an application |
US7523179B1 (en) * | 2004-12-14 | 2009-04-21 | Sun Microsystems, Inc. | System and method for conducting direct data placement (DDP) using a TOE (TCP offload engine) capable network interface card |
US8199781B2 (en) * | 2004-12-14 | 2012-06-12 | Samsung Electronics Co., Ltd | Device and method for demultiplexing received transport stream in digital broadcasting receiver |
KR100675850B1 (ko) * | 2005-10-12 | 2007-02-02 | 삼성전자주식회사 | AXI 프로토콜을 적용한 NoC 시스템 |
US7644343B2 (en) * | 2006-01-17 | 2010-01-05 | Rajugopal Gubbi | Error resilience methods for multi-protocol encapsulation forward error correction implementations |
KR100831983B1 (ko) * | 2006-12-08 | 2008-05-23 | 한국전자통신연구원 | 이동통신 시스템에서 상향링크 프레이밍 장치 및 방법 |
-
2003
- 2003-02-15 KR KR10-2003-0009601A patent/KR100518813B1/ko not_active IP Right Cessation
-
2004
- 2004-02-12 EP EP20040003163 patent/EP1447997A3/en not_active Withdrawn
- 2004-02-13 US US10/777,150 patent/US7961730B2/en not_active Expired - Fee Related
- 2004-02-15 CN CNB2004100312086A patent/CN1281037C/zh not_active Expired - Fee Related
- 2004-02-16 JP JP2004038944A patent/JP3899078B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7961730B2 (en) | 2011-06-14 |
KR100518813B1 (ko) | 2005-10-05 |
US20040215814A1 (en) | 2004-10-28 |
KR20040073856A (ko) | 2004-08-21 |
CN1531283A (zh) | 2004-09-22 |
JP3899078B2 (ja) | 2007-03-28 |
CN1281037C (zh) | 2006-10-18 |
EP1447997A3 (en) | 2005-06-01 |
EP1447997A2 (en) | 2004-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20120314709A1 (en) | Method for processing data packets in flow-aware network nodes | |
JPH0685842A (ja) | 通信装置 | |
EP3657744B1 (en) | Message processing | |
US6711167B1 (en) | ATM communication apparatus controlling method, ATM communication apparatus and recording medium therefor | |
US20170153852A1 (en) | Multi-port memory controller capable of serving multiple access requests by accessing different memory banks of multi-bank packet buffer and associated packet storage design | |
JP3899078B2 (ja) | パケットフォワーディングシステムおよびその動作方法 | |
US7580410B2 (en) | Extensible protocol processing system | |
KR950026148A (ko) | 버퍼를 갖는 링 통신망 노드장치 및 그 제어 방법 | |
US20030161315A1 (en) | Memory system with apparatus and method to enable balanced bandwidth utilization | |
US7756131B2 (en) | Packet forwarding system capable of transferring packets fast through interfaces by reading out information beforehand for packet forwarding and method thereof | |
CN114827300A (zh) | 硬件保障的数据可靠传输系统、控制方法、设备及终端 | |
CN116260887A (zh) | 数据传输方法、数据发送装置、数据接收装置和存储介质 | |
US20030223447A1 (en) | Method and system to synchronize a multi-level memory | |
JP2869080B2 (ja) | バッファ制御装置 | |
CN116915370B (zh) | 基于远程直接数据存取的数据重传方法、装置及系统 | |
US20230388253A1 (en) | Packet forwarding system and associated packet forwarding method | |
US20070133604A1 (en) | Virtual network adapter for automatically maximizing frame sizes and avoiding physical network IP fragmentation | |
JP2003188898A (ja) | ファイル配信受信バッファ管理方法、この方法を実施する装置、プログラム、およびプログラムを記録した記録媒体 | |
US7293130B2 (en) | Method and system for a multi-level memory | |
JP4361524B2 (ja) | 通信処理回路、通信処理方法 | |
KR100188940B1 (ko) | 단일 메모리를 이용한 이중스택의 제어장치 및 데이터 전송 방법 | |
CN117055817A (zh) | 一种基于单口ram的数据包存储器装置及存储方法 | |
JPH0888652A (ja) | データ高速返信装置 | |
CN115695311A (zh) | 一种RoCE v2网络环境流量控制方法、系统和存储介质 | |
CN117201641A (zh) | 封包转送系统及封包转送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060711 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061019 |
|
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: 20061129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061222 |
|
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 |