JP3899078B2 - パケットフォワーディングシステムおよびその動作方法 - Google Patents
パケットフォワーディングシステムおよびその動作方法 Download PDFInfo
- Publication number
- JP3899078B2 JP3899078B2 JP2004038944A JP2004038944A JP3899078B2 JP 3899078 B2 JP3899078 B2 JP 3899078B2 JP 2004038944 A JP2004038944 A JP 2004038944A JP 2004038944 A JP2004038944 A JP 2004038944A JP 3899078 B2 JP3899078 B2 JP 3899078B2
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 74
- 239000000872 buffer Substances 0.000 claims description 68
- 238000007726 management method Methods 0.000 description 34
- 238000010586 diagram Methods 0.000 description 13
- 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)
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パケットトレーラの位置情報に基づいて前記パケットメモリ管理部から読み出された前記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パケットトレーラの位置情報に基づいて前記パケットメモリ管理ステップで読み出された前記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 JP2004248302A (ja) | 2004-09-02 |
JP3899078B2 true 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 |
CN101965150B (zh) * | 2008-03-10 | 2017-04-12 | 皇家飞利浦电子股份有限公司 | 具有充电座站的ecg监测系统 |
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 |
WO2002084957A2 (en) * | 2001-04-13 | 2002-10-24 | 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 |
US7487264B2 (en) * | 2002-06-11 | 2009-02-03 | Pandya Ashish A | High performance IP processor |
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 |
US8199781B2 (en) * | 2004-12-14 | 2012-06-12 | Samsung Electronics Co., Ltd | Device and method for demultiplexing received transport stream in digital broadcasting receiver |
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 |
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 |
---|---|
EP1447997A2 (en) | 2004-08-18 |
EP1447997A3 (en) | 2005-06-01 |
JP2004248302A (ja) | 2004-09-02 |
KR20040073856A (ko) | 2004-08-21 |
US7961730B2 (en) | 2011-06-14 |
KR100518813B1 (ko) | 2005-10-05 |
CN1531283A (zh) | 2004-09-22 |
CN1281037C (zh) | 2006-10-18 |
US20040215814A1 (en) | 2004-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE44334E1 (en) | Apparatus for transmitting WPAN MAC frames and method thereof | |
JP5470828B2 (ja) | データ配信用通信装置、及びデータ配信システム | |
US20110106518A1 (en) | System and method of network emlation for test of on-line server processing heavy traffic | |
JP2001251351A (ja) | パケット交換機における入力パケット処理方式 | |
EP3657744B1 (en) | Message processing | |
US6711167B1 (en) | ATM communication apparatus controlling method, ATM communication apparatus and recording medium therefor | |
JP3149926B2 (ja) | アドレス変換方法及び装置 | |
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) | パケットフォワーディングシステムおよびその動作方法 | |
KR950026148A (ko) | 버퍼를 갖는 링 통신망 노드장치 및 그 제어 방법 | |
US7400623B2 (en) | Method and apparatus for managing medium access control (MAC) address | |
US7756131B2 (en) | Packet forwarding system capable of transferring packets fast through interfaces by reading out information beforehand for packet forwarding and method thereof | |
US20040073724A1 (en) | Network stack layer interface | |
CN114827300A (zh) | 硬件保障的数据可靠传输系统、控制方法、设备及终端 | |
JP3584853B2 (ja) | パケット交換機、パケット交換方法 | |
US20050044261A1 (en) | Method of operating a network switch | |
US8782287B2 (en) | Methods and apparatus for using multiple reassembly memories for performing multiple functions | |
JP2017212487A (ja) | Ipフラグメント装置、ipデフラグメント装置、ipフラグメントパケット通信システム、ipフラグメントパケット送信方法、ipフラグメントパケットのデフラグメント方法、ipフラグメントパケットの通信方法及びプログラム | |
JP4414872B2 (ja) | メッセージ通信システム | |
JP2001257686A (ja) | 計算機システム及び計算機システムのデータ通信方法 | |
JP2003188898A (ja) | ファイル配信受信バッファ管理方法、この方法を実施する装置、プログラム、およびプログラムを記録した記録媒体 | |
JP4361524B2 (ja) | 通信処理回路、通信処理方法 | |
JPH0888652A (ja) | データ高速返信装置 | |
JP2765985B2 (ja) | Atm網のバースト情報転送方式 | |
JPH04291435A (ja) | 計算機システム |
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 |