JP5071178B2 - パケット伝送装置 - Google Patents
パケット伝送装置 Download PDFInfo
- Publication number
- JP5071178B2 JP5071178B2 JP2008065430A JP2008065430A JP5071178B2 JP 5071178 B2 JP5071178 B2 JP 5071178B2 JP 2008065430 A JP2008065430 A JP 2008065430A JP 2008065430 A JP2008065430 A JP 2008065430A JP 5071178 B2 JP5071178 B2 JP 5071178B2
- Authority
- JP
- Japan
- Prior art keywords
- sequence number
- packet
- segment
- segments
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/552—Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/1523—Parallel switch fabric planes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3072—Packet splitting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
SNメモリ425と未送信SNメモリ426とBitmapメモリ427とが含まれる。最新SNメモリ424は、到着したセグメントのうち、最もシーケンス番号値の大きいものを格納する。TOP
SNメモリ425は、現在並び替え処理を行っているセグメントのシーケンス番号値を格納する。未送信SNメモリ426は、現在転送処理を行っているセグメントのシーケンス番号値を格納する。Bitmapメモリ427は、リオーダバッファ422内のセグメントの現在の格納状態を示す。
SNメモリ425の値(TOP SN)を読み出す(ステップS22)。そして、SN管理メモリ部423内のBitmapメモリ427に対して、TOP SNメモリ425に格納された値に該当するアドレスのデータを読み出し(ステップS23)、その値を判定し(ステップS24)、「1」であった場合、リアセンブルフラグ431を「1」とする(ステップS25)。なお、リアセンブルフラグ431は送信側装置番号ごとに用意されている。
SNと最新SNを比較し(ステップS27)、差分(リオーダバッファ422内に滞留しているセグメントの量に相当)が閾値以上である場合、廃棄フラグ430を「1」とする(ステップS28)。閾値は閾値レジスタ429から取得することができ、外部から閾値レジスタ429に所望の値を設定することができる。
SNメモリ425に格納された値に該当する情報をリオーダバッファ422より読み出し、転送処理部433のパケットバッファ434内に格納する(ステップS33)。
(付記1)
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段と
を備えたことを特徴とするパケット伝送装置。
(付記2)
前記判定手段は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記1に記載のパケット伝送装置。
(付記3)
前記判定手段は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記1に記載のパケット伝送装置。
(付記4)
差分が一定値以上を示しているか否かの廃棄判定閾値を保持するレジスタを備え、
前記レジスタの値を変更設定可能とすることを特徴とする付記2または3のいずれか一項に記載のパケット伝送装置。
(付記5)
入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置の制御方法であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定工程と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄工程と
を備えたことを特徴とするパケット伝送制御方法。
(付記6)
前記判定工程は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記5に記載のパケット伝送制御方法。
(付記7)
前記判定工程は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする付記5に記載のパケット伝送制御方法。
2#1〜2#N 送信側装置
3#1〜3#N スイッチ装置
4#1〜4#N 受信側装置
401 入力処理部
402 MUX部
403 メモリ制御部
404 外部メモリ
405 パケット復元処理部
406 キュー制御部
407 出力処理部
411 セグメント情報抽出部
412 待ち合わせバッファ部
413 ポインタ受信バッファ部
414 待ち合わせ処理部
415 並べ替え処理部
421 リオーダ処理部
422 リオーダバッファ
423 SN管理メモリ部
424 最新SNメモリ
425 TOP SNメモリ
426 未送信SNメモリ
427 Bitmapメモリ
428 巡回処理部
429 閾値レジスタ
430 廃棄フラグ
431 リアセンブルフラグ
432 リアセンブル処理部
433 転送処理部
434 パケットバッファ
Claims (5)
- 入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段と
を備え、
前記判定手段は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送装置。 - 入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段と
を備え、
前記判定手段は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送装置。 - 差分が一定値以上を示しているか否かの廃棄判定閾値を保持するレジスタを備え、
前記レジスタの値を変更設定可能とすることを特徴とする請求項1または2のいずれか一項に記載のパケット伝送装置。 - 入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置の制御方法であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定工程と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄工程と
を備え、
前記判定工程は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送制御方法。 - 入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置の制御方法であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定工程と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄工程と
を備え、
前記判定工程は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とするパケット伝送制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008065430A JP5071178B2 (ja) | 2008-03-14 | 2008-03-14 | パケット伝送装置 |
US12/403,720 US20090232140A1 (en) | 2008-03-14 | 2009-03-13 | Packet transmission apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008065430A JP5071178B2 (ja) | 2008-03-14 | 2008-03-14 | パケット伝送装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009224946A JP2009224946A (ja) | 2009-10-01 |
JP5071178B2 true JP5071178B2 (ja) | 2012-11-14 |
Family
ID=41062971
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008065430A Expired - Fee Related JP5071178B2 (ja) | 2008-03-14 | 2008-03-14 | パケット伝送装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20090232140A1 (ja) |
JP (1) | JP5071178B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5957907B2 (ja) * | 2012-01-25 | 2016-07-27 | 富士通株式会社 | 中継装置、送信システム、通信システムおよび中継方法 |
JP2014023094A (ja) * | 2012-07-23 | 2014-02-03 | Fujitsu Ltd | パケットスイッチ、伝送装置及びパケット伝送方法 |
JP6342351B2 (ja) * | 2015-03-02 | 2018-06-13 | 東芝メモリ株式会社 | ストレージシステム |
US9853920B2 (en) * | 2015-08-24 | 2017-12-26 | Cisco Technology, Inc. | Systems and methods for performing packet reorder processing |
US10484871B2 (en) * | 2016-03-18 | 2019-11-19 | Shenzhen Skyworth-Rgb Electronic Co., Ltd. | Method and device for transmitting verification information |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63133739A (ja) * | 1986-11-25 | 1988-06-06 | Nippon Telegr & Teleph Corp <Ntt> | 多地点間デ−タ通信制御装置 |
JP2885604B2 (ja) * | 1993-04-20 | 1999-04-26 | 日本電気株式会社 | セル廃棄・セル誤配検出方式 |
KR20000075358A (ko) * | 1999-05-27 | 2000-12-15 | 윤종용 | 이동통신시스템에서 라디오링크프로토콜에 따른 가변길이의 데이터 송수신 장치 및 방법 |
US7352770B1 (en) * | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
JP3736338B2 (ja) * | 2000-11-13 | 2006-01-18 | 株式会社日立製作所 | パケットスイッチ |
JP4489308B2 (ja) * | 2001-01-05 | 2010-06-23 | 富士通株式会社 | パケットスイッチ |
JP4475835B2 (ja) * | 2001-03-05 | 2010-06-09 | 富士通株式会社 | 入力回線インタフェース装置及びパケット通信装置 |
US7336678B2 (en) * | 2002-07-31 | 2008-02-26 | Intel Corporation | State-based jitter buffer and method of operation |
US7257840B2 (en) * | 2004-01-16 | 2007-08-14 | Cisco Technology, Inc. | Preventing network data injection attacks using duplicate-ACK and reassembly gap approaches |
KR101000699B1 (ko) * | 2004-04-19 | 2010-12-10 | 엘지전자 주식회사 | 무선링크 제어계층에서의 데이터 처리방법 |
US7564843B2 (en) * | 2004-12-16 | 2009-07-21 | International Business Machines Corporation | Method, system and article for improved network performance by avoiding IP-ID wrap-arounds causing data corruption on fast networks |
US7761767B2 (en) * | 2005-10-21 | 2010-07-20 | Interdigital Technology Corporation | Method and apparatus for retransmission management for reliable hybrid ARQ process |
US7889762B2 (en) * | 2006-01-19 | 2011-02-15 | Intel-Ne, Inc. | Apparatus and method for in-line insertion and removal of markers |
US8503423B2 (en) * | 2007-02-02 | 2013-08-06 | Interdigital Technology Corporation | Method and apparatus for versatile MAC multiplexing in evolved HSPA |
-
2008
- 2008-03-14 JP JP2008065430A patent/JP5071178B2/ja not_active Expired - Fee Related
-
2009
- 2009-03-13 US US12/403,720 patent/US20090232140A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20090232140A1 (en) | 2009-09-17 |
JP2009224946A (ja) | 2009-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8804751B1 (en) | FIFO buffer with multiple stream packet segmentation | |
US7346001B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
US7957392B2 (en) | Method and apparatus for high-performance bonding resequencing | |
JP3914771B2 (ja) | パケット通信装置及びパケットデータ転送制御方法 | |
US7664112B2 (en) | Packet processing apparatus and method | |
US8819265B2 (en) | Managing flow control buffer | |
US20060268913A1 (en) | Streaming buffer system for variable sized data packets | |
JP5071178B2 (ja) | パケット伝送装置 | |
US20030172169A1 (en) | Method and apparatus for caching protocol processing data | |
US7593330B1 (en) | Processing of partial frames and partial superframes | |
US20080063004A1 (en) | Buffer allocation method for multi-class traffic with dynamic spare buffering | |
JP5205819B2 (ja) | 通信システムおよびそのパケットスケジューリング方法ならびに送信ノード | |
US7480308B1 (en) | Distributing packets and packets fragments possibly received out of sequence into an expandable set of queues of particular use in packet resequencing and reassembly | |
US8428055B2 (en) | Scalable central memory switching fabric | |
EP0833480A2 (en) | Contention control circuit | |
JP2007300575A (ja) | パケットバッファ装置 | |
JP6482296B2 (ja) | パケット処理システム、通信システム、パケット処理装置、パケット処理方法、及びプログラム | |
JPH10173664A (ja) | シェーピング処理装置およびシェーピング処理方法 | |
JP2009171157A (ja) | リングバッファの使用方法およびスイッチング装置 | |
US9071460B1 (en) | Methods and apparatus for mapping data packets to a multi-packets cell | |
JP3880802B2 (ja) | 交換装置及びセル交換方法 | |
JP4802131B2 (ja) | パケット通信装置およびパケット通信方法 | |
JP2006245732A (ja) | パケットバッファ装置、パケット中継転送装置およびネットワークシステム | |
JP2756766B2 (ja) | セル優先処理装置 | |
JP2018117196A (ja) | 中継装置、中継方法及び中継プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120131 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120402 |
|
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: 20120724 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120806 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150831 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |