JP2009224946A - パケット伝送装置 - Google Patents
パケット伝送装置 Download PDFInfo
- Publication number
- JP2009224946A JP2009224946A JP2008065430A JP2008065430A JP2009224946A JP 2009224946 A JP2009224946 A JP 2009224946A JP 2008065430 A JP2008065430 A JP 2008065430A JP 2008065430 A JP2008065430 A JP 2008065430A JP 2009224946 A JP2009224946 A JP 2009224946A
- 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.)
- Granted
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)
Abstract
【解決手段】入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段とを備える。
【選択図】図1
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 (7)
- 入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定手段と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄手段と
を備えたことを特徴とするパケット伝送装置。 - 前記判定手段は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする請求項1に記載のパケット伝送装置。
- 前記判定手段は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする請求項1に記載のパケット伝送装置。
- 差分が一定値以上を示しているか否かの廃棄判定閾値を保持するレジスタを備え、
前記レジスタの値を変更設定可能とすることを特徴とする請求項2または3のいずれか一項に記載のパケット伝送装置。 - 入力したパケットを分割し、分割したデータのそれぞれに対してシーケンス番号を付加したセグメントを、複数のスイッチ手段のいずれか一へ転送し、前記スイッチ手段により経路切り替えを行い、到着した複数の前記セグメントから、前記シーケンス番号に基づいて元通りのパケットを復元するパケット伝送装置の制御方法であって、
前記スイッチ手段から到着してパケットバッファに格納されているセグメントに対し、シーケンス番号を元に廃棄判定を行う判定工程と、
前記パケットバッファに格納されているセグメントのうち、シーケンス番号の古いものから順に読み出し、廃棄すると判定されたセグメントを廃棄する廃棄工程と
を備えたことを特徴とするパケット伝送制御方法。 - 前記判定工程は、到着したセグメントのシーケンス番号および順序復元処理を行うポイントを示すシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする請求項5に記載のパケット伝送制御方法。
- 前記判定工程は、到着したセグメントのシーケンス番号および前記パケットバッファ内の最古のシーケンス番号との差分が一定値以上を示していた場合を廃棄条件とすることを特徴とする請求項5に記載のパケット伝送制御方法。
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 true JP2009224946A (ja) | 2009-10-01 |
JP5071178B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014023094A (ja) * | 2012-07-23 | 2014-02-03 | Fujitsu Ltd | パケットスイッチ、伝送装置及びパケット伝送方法 |
JP2016162176A (ja) * | 2015-03-02 | 2016-09-05 | 株式会社東芝 | ストレージシステム |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5957907B2 (ja) * | 2012-01-25 | 2016-07-27 | 富士通株式会社 | 中継装置、送信システム、通信システムおよび中継方法 |
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 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63133739A (ja) * | 1986-11-25 | 1988-06-06 | Nippon Telegr & Teleph Corp <Ntt> | 多地点間デ−タ通信制御装置 |
JPH06311175A (ja) * | 1993-04-20 | 1994-11-04 | Nec Corp | セル廃棄・セル誤配検出方式 |
JP2002152267A (ja) * | 2000-11-13 | 2002-05-24 | Hitachi Ltd | パケットスイッチ |
JP2002208938A (ja) * | 2001-01-05 | 2002-07-26 | Fujitsu Ltd | パケットスイッチ |
JP2002261826A (ja) * | 2001-03-05 | 2002-09-13 | Fujitsu Ltd | 入力回線インタフェース装置及びパケット通信装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63133739A (ja) * | 1986-11-25 | 1988-06-06 | Nippon Telegr & Teleph Corp <Ntt> | 多地点間デ−タ通信制御装置 |
JPH06311175A (ja) * | 1993-04-20 | 1994-11-04 | Nec Corp | セル廃棄・セル誤配検出方式 |
JP2002152267A (ja) * | 2000-11-13 | 2002-05-24 | Hitachi Ltd | パケットスイッチ |
JP2002208938A (ja) * | 2001-01-05 | 2002-07-26 | Fujitsu Ltd | パケットスイッチ |
JP2002261826A (ja) * | 2001-03-05 | 2002-09-13 | Fujitsu Ltd | 入力回線インタフェース装置及びパケット通信装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014023094A (ja) * | 2012-07-23 | 2014-02-03 | Fujitsu Ltd | パケットスイッチ、伝送装置及びパケット伝送方法 |
JP2016162176A (ja) * | 2015-03-02 | 2016-09-05 | 株式会社東芝 | ストレージシステム |
Also Published As
Publication number | Publication date |
---|---|
US20090232140A1 (en) | 2009-09-17 |
JP5071178B2 (ja) | 2012-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3914771B2 (ja) | パケット通信装置及びパケットデータ転送制御方法 | |
US20060268913A1 (en) | Streaming buffer system for variable sized data packets | |
US8804751B1 (en) | FIFO buffer with multiple stream packet segmentation | |
JP5071178B2 (ja) | パケット伝送装置 | |
JPH05219098A (ja) | フレーム変換方法及び装置 | |
JPWO2004066570A1 (ja) | ネットワークスイッチ装置およびネットワークスイッチ方法 | |
US9465701B2 (en) | Relay device and recovery method | |
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 | |
JP2009021872A (ja) | パケット伝送方法及び装置 | |
US8428055B2 (en) | Scalable central memory switching fabric | |
JP2008160570A (ja) | パケット中継方法及び装置 | |
EP0833480A2 (en) | Contention control circuit | |
JP5233360B2 (ja) | メモリ制御装置,メモリ制御装置の制御方法および情報処理装置 | |
US8644326B2 (en) | Queue processing method | |
JP6482296B2 (ja) | パケット処理システム、通信システム、パケット処理装置、パケット処理方法、及びプログラム | |
JP4614909B2 (ja) | パケットバッファ装置 | |
US10715455B2 (en) | Packet switching device modifying paths of flows of packets taken within while outputting packets in received intra-flow order but not necessarily inter-flow order | |
JP2013513271A (ja) | 装置、アセンブリ及びデータパケットの読み出し及び順番付けをする複数の解析手段を操作する方法 | |
JPH10322347A (ja) | ネットワーク通信装置 | |
JP2010050903A (ja) | 伝送装置 | |
JP2009171157A (ja) | リングバッファの使用方法およびスイッチング装置 | |
US9380006B2 (en) | Packet processing method, and packet transmission apparatus | |
JP4802131B2 (ja) | パケット通信装置およびパケット通信方法 | |
KR100335692B1 (ko) | 선입선출을 이용한 비동기 전송 모드 셀의 다중화 방법 | |
JP2006245732A (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 |