JP2009253422A - セル分散型スイッチファブリック - Google Patents
セル分散型スイッチファブリック Download PDFInfo
- Publication number
- JP2009253422A JP2009253422A JP2008096016A JP2008096016A JP2009253422A JP 2009253422 A JP2009253422 A JP 2009253422A JP 2008096016 A JP2008096016 A JP 2008096016A JP 2008096016 A JP2008096016 A JP 2008096016A JP 2009253422 A JP2009253422 A JP 2009253422A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- packet
- length
- switch fabric
- cells
- 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/30—Peripheral units, e.g. input or output ports
- H04L49/3072—Packet splitting
-
- 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
Abstract
【解決手段】
複数の分散部は、入力される可変長のパケット20を宛先毎に分類し第一の分割長単位で揃え、その2倍以上の整数倍である第二の分割長単位で固定長のセルペイロード32に分割し、各セルペイロード32にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとする。セルが、それぞれが非同期にデータ交換を行う複数の交換部と同数溜まるたびに、全交換部へセルをひとつずつ分散し、複数の整列部は、複数の交換部を介して受信したセルの送信元識別子によってセルを分類し、整理番号を元に順番整列し、セルのパケット先頭末尾の位置情報によってパケットを復元し、復元済みのパケットを出力する。
【選択図】図11
Description
尚、ROUNDUPとは、算出した値の小数点以下を切り上げることを意味する。ここで、プリアンブル長は8バイト、最小インターフレームギャップ長は12バイト、回線速度は100Gbpsとすると、
回線実効速度500=(パケット長/(ROUNDUP((パケット長+8)/4)×4+12))×100Gbps
となる。また、コア実効速度510とは、LSIチップ内(コア)の配線上を流れるデータのうち、有効なパケットがどの程度含まれるかを意味し、分散部100や整列部300では、次式によって算出される値である。回線実効速度と同様に、パケット長によって変化する値である。
ここで、FCSとはFrame Check Sequenceであり、イーサネットでは4バイト、また解析情報長は32バイト、セルペイロード長を128バイト、1セルあたりの処理サイクル数を4サイクル、コアの動作周波数を600MHzとすると、
コア実効速度510=(パケット長/(ROUNDUP((パケット長−4+32)/128)×4))×600MHz
となる。尚、交換部200のコア実効速度は、交換部200をセル分散型スイッチファブリック全体で4個使う場合には、前記の4分の1の値でよい。4個の交換部200を並列に利用することで、セル分散型スイッチファブリックの交換部部分全体のコア実効速度は前記の分散部100や整列部300のコア実行速度と同じ値になる。
尚、前述のパケットアライン長410にパケット先頭を揃える操作、セルペイロード長411でセル分割する操作の実現方法自体は実装上の違いであり、本質的な違いではない。また、前述の方法を変形した実現方法もとりうることに注意されたい。
200…交換部
300…整列部
10…パケット
11…解析情報
20…解析情報を含むパケット
30…セル
31…セルヘッダ
32…セルペイロード
410…パケットアライン長
411…セルペイロード長
412…交換部数長
110…パケット受信部
120…VOQ
130…セル生成部
140…セル振分部
310…セル順番整列部
320…パケット復元部
330…パケット送信部
500…回線実効速度
510…コア論理実効速度
511…スループット低下領域。
Claims (13)
- セル分散型スイッチファブリックであって、
前記スイッチファブリックの入力にあたる複数の分散部と、
前記スイッチファブリックの出力にあたる複数の整列部と、
それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部は、
入力される可変長のパケットを宛先毎に分類し第一の分割長単位で揃える機構と、
前記第一の分割長単位の2倍以上の整数倍である第二の分割長単位で固定長のセルペイロードに分割し、前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとする機構と、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散する機構を有し、
前記整列部は、
複数の前記交換部を介して受信した前記セルの前記送信元識別子によって前記セルを分類し、前記整理番号を元に順番整列する機構と、
前記セルの前記パケット先頭末尾の位置情報によって前記パケットを復元する機構と、
復元済みの前記パケットを出力する機構とを有するセル分散型スイッチファブリック。 - セル分散型スイッチファブリックであって、
前記スイッチファブリックの入力にあたる複数の分散部と、
前記スイッチファブリックの出力にあたる複数の整列部と、
それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部は、
入力される可変長のパケットを宛先毎に分類し固定長のセルペイロードに分割し、
前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとする機構と、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散する機構を有し、
前記整列部は、
複数の前記交換部を介して受信した前記セルの送信元識別子によって前記セルを分類し、前記整理番号を元に順番整列する機構と、
前記セルの前記パケット先頭末尾の位置情報によって前記パケットを復元する機構と、
復元済みの前記パケットを出力する機構とを有するセル分散型スイッチファブリック。 - 請求項1記載のセル分散型スイッチファブリックにおいて、
前記分散部は、
指定の時間を経過しても同一宛先の2個目以降のパケットが到着しない場合、
前記セルが前記交換部と同数溜まっていなくても各セルを異なる前記交換部へ一つずつ分散する機構を有する
セル分散型スイッチファブリック。 - 請求項1記載のセル分散型スイッチファブリックにおいて、
前記分散部は、
前記パケットとして、マルチキャストパケットを受信した場合、前記マルチキャストパケットを目的の宛先を含むユニキャストパケットへ分解してからセル分割する機構を有する
セル分散型スイッチファブリック。 - 請求項1記載のセル分散型スイッチファブリックにおいて、
前記分散部は、
前記パケットとして、マルチキャストパケットを受信した場合、同一のマルチキャスト先を含む連続する前記マルチキャストパケットまでをセル分割し、
前記セルが前記交換部と同数溜まっていなくても各セルを異なる前記交換部へ一つずつ分散する機構を有する
セル分散型スイッチファブリック。 - セル分散型スイッチファブリックであって、
前記スイッチファブリックの入力にあたる複数の分散部と、
前記スイッチファブリックの出力にあたる複数の整列部と、
それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部が、
入力される可変長のパケットを宛先毎に分類し第一の分割長単位で揃える機構と、
第一の分割長単位の2倍以上の整数倍である第二の分割長単位で固定長のセルペイロードに分割し、
各々の前記セルペイロードにセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとする機構と、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散する機構を有する
ことを特徴とするセル分散型スイッチファブリック。 - セル分散型スイッチファブリックであって、
前記スイッチファブリックの入力にあたる複数の分散部と、
前記スイッチファブリックの出力にあたる複数の整列部と、
それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部が、
入力される可変長のパケットを宛先毎に分類し固定長のセルペイロードに分割し、
前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとする機構と、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散する機構を有することを特徴とするセル分散型スイッチファブリック。 - セル分散型スイッチファブリックであって、
複数の分散部と、複数の整列部と、それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部は、
入力される可変長のパケットを宛先毎に分類し、同じ宛先への前記可変長のパケットを一個以上の固定長のセルペイロードとし、前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとし、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散する
セル分散型スイッチファブリック。 - 請求項8記載のセル分散型スイッチファブリックであって、
前記分散部は、
指定の時間を経過しても同一宛先の2個目以降の前記パケットが到着しない場合、前記セルが複数の前記交換部と同数溜まっていなくても、前記セル各々を異なる前記交換部へ一つずつ分散する
セル分散型スイッチファブリック。 - 請求項8記載のセル分散型スイッチファブリックであって、
前記分散部は、
前記可変長のパケットとしてマルチキャストパケットを受信した場合、目的の宛先を含むユニキャストパケットへ分解してからセル分割する
セル分散型スイッチファブリック。 - 請求項8のセル分散型スイッチファブリックであって、
前記分散部は、
前記可変長のパケットとしてマルチキャストパケットを受信した場合、同一のマルチキャスト先を含む連続する前記マルチキャストパケットまでをセル分割し、
前記セルが複数の前記交換部と同数溜まっていなくても、前記セル各々を異なる前記交換部へ一つずつ分散する
セル分散型スイッチファブリック。 - 請求項8記載のセル分散型スイッチファブリックであって、
複数の前記整列部各々は、
複数の前記交換部を介して受信した前記セルの前記セルヘッダに基づき前記パケットを復元し、復元済みの前記パケットを出力する - 請求項12記載のセル分散型スイッチファブリックであって、
前記整列部は、
複数の前記交換部を介して受信した前記セルの前記送信元識別子によって前記セルを分類し、前記整理番号を元に順番整列し、前記パケット先頭末尾の位置情報によってパケットを復元して出力する
セル分散型スイッチファブリック。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008096016A JP5028316B2 (ja) | 2008-04-02 | 2008-04-02 | セル分散型スイッチファブリック |
US12/410,655 US8116305B2 (en) | 2008-04-02 | 2009-03-25 | Multi-plane cell switch fabric system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008096016A JP5028316B2 (ja) | 2008-04-02 | 2008-04-02 | セル分散型スイッチファブリック |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009253422A true JP2009253422A (ja) | 2009-10-29 |
JP5028316B2 JP5028316B2 (ja) | 2012-09-19 |
Family
ID=41133226
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008096016A Active JP5028316B2 (ja) | 2008-04-02 | 2008-04-02 | セル分散型スイッチファブリック |
Country Status (2)
Country | Link |
---|---|
US (1) | US8116305B2 (ja) |
JP (1) | JP5028316B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8116305B2 (en) * | 2008-04-02 | 2012-02-14 | Alaxala Networks Corporation | Multi-plane cell switch fabric system |
JP2013162446A (ja) * | 2012-02-08 | 2013-08-19 | Nec Engineering Ltd | ネットワーク障害対処方法、ネットワーク及びホスト |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8848739B2 (en) * | 2009-04-28 | 2014-09-30 | Broadcom Corporation | Efficient switch fabric bandwidth distribution |
US20120105637A1 (en) * | 2010-11-03 | 2012-05-03 | Broadcom Corporation | Multi-Level Video Processing Within A Vehicular Communication Network |
EP2736197B1 (en) | 2011-08-17 | 2016-03-09 | Huawei Technologies Co., Ltd. | Packet reassembly and resequence method, apparatus and system |
CN105262562A (zh) * | 2015-09-07 | 2016-01-20 | 香港中文大学深圳研究院 | 一种用于代数交换引擎数据包分组重组的预处理方法 |
IT201600071637A1 (it) * | 2016-07-08 | 2018-01-08 | Istituto Naz Fisica Nucleare | Sistema per accelerare la trasmissione dati nelle interconnessioni di rete |
CN110011938B (zh) * | 2019-04-09 | 2021-01-15 | 合肥工业大学 | 一种应用于片上网络中级数可变的重排序电路及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000349828A (ja) * | 1999-06-01 | 2000-12-15 | Nec Corp | パケット転送方法および装置ならびにパケット通信システム |
JP2001333101A (ja) * | 2000-05-18 | 2001-11-30 | Nec Corp | パケット・オーバーsonet/sdhのインタフェース収容方式 |
JP2002208938A (ja) * | 2001-01-05 | 2002-07-26 | Fujitsu Ltd | パケットスイッチ |
JP2002261826A (ja) * | 2001-03-05 | 2002-09-13 | Fujitsu Ltd | 入力回線インタフェース装置及びパケット通信装置 |
JP2008278387A (ja) * | 2007-05-07 | 2008-11-13 | Hitachi Ltd | 分散型スイッチファブリックシステム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3165229B2 (ja) | 1992-05-15 | 2001-05-14 | 株式会社日立製作所 | Atmスイッチの同期化方法およびatmスイッチ |
DE69332853T2 (de) * | 1992-09-07 | 2004-03-11 | Hitachi, Ltd. | Multiprozessorsystem und Kommunikationsverfahren zwischen Prozessoren |
JPH06187311A (ja) | 1992-09-07 | 1994-07-08 | Hitachi Ltd | マルチプロセッサシステムおよびプロセッサ間通信方法 |
JP2848784B2 (ja) * | 1994-08-02 | 1999-01-20 | 沖電気工業株式会社 | パケット交換方式 |
US6072772A (en) * | 1998-01-12 | 2000-06-06 | Cabletron Systems, Inc. | Method for providing bandwidth and delay guarantees in a crossbar switch with speedup |
US7102999B1 (en) * | 1999-11-24 | 2006-09-05 | Juniper Networks, Inc. | Switching device |
JP3736338B2 (ja) * | 2000-11-13 | 2006-01-18 | 株式会社日立製作所 | パケットスイッチ |
US7095744B2 (en) | 2000-11-22 | 2006-08-22 | Dune Networks | Method and system for switching variable sized packets |
US7688816B2 (en) * | 2004-03-15 | 2010-03-30 | Jinsoo Park | Maintaining packet sequence using cell flow control |
JP4394988B2 (ja) * | 2004-03-19 | 2010-01-06 | 富士通株式会社 | パケット読出し制御方法及び装置 |
FR2891680B1 (fr) * | 2005-09-30 | 2007-11-02 | Alcatel Sa | Systeme de commutation de paquets pour noeud de reseau de communication |
JP2008092485A (ja) | 2006-10-05 | 2008-04-17 | Hitachi Ltd | 分散型スイッチシステムのパケット再整列器およびパケット再整列方法 |
JP5034491B2 (ja) * | 2006-12-27 | 2012-09-26 | 株式会社日立製作所 | スイッチにおける優先度帯域制御方法 |
JP5028316B2 (ja) * | 2008-04-02 | 2012-09-19 | アラクサラネットワークス株式会社 | セル分散型スイッチファブリック |
-
2008
- 2008-04-02 JP JP2008096016A patent/JP5028316B2/ja active Active
-
2009
- 2009-03-25 US US12/410,655 patent/US8116305B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000349828A (ja) * | 1999-06-01 | 2000-12-15 | Nec Corp | パケット転送方法および装置ならびにパケット通信システム |
JP2001333101A (ja) * | 2000-05-18 | 2001-11-30 | Nec Corp | パケット・オーバーsonet/sdhのインタフェース収容方式 |
JP2002208938A (ja) * | 2001-01-05 | 2002-07-26 | Fujitsu Ltd | パケットスイッチ |
JP2002261826A (ja) * | 2001-03-05 | 2002-09-13 | Fujitsu Ltd | 入力回線インタフェース装置及びパケット通信装置 |
JP2008278387A (ja) * | 2007-05-07 | 2008-11-13 | Hitachi Ltd | 分散型スイッチファブリックシステム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8116305B2 (en) * | 2008-04-02 | 2012-02-14 | Alaxala Networks Corporation | Multi-plane cell switch fabric system |
JP2013162446A (ja) * | 2012-02-08 | 2013-08-19 | Nec Engineering Ltd | ネットワーク障害対処方法、ネットワーク及びホスト |
Also Published As
Publication number | Publication date |
---|---|
US8116305B2 (en) | 2012-02-14 |
JP5028316B2 (ja) | 2012-09-19 |
US20090252168A1 (en) | 2009-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5028316B2 (ja) | セル分散型スイッチファブリック | |
US8135004B2 (en) | Multi-plane cell switch fabric system | |
US6792484B1 (en) | Method and apparatus for storing data using a plurality of queues | |
EP1234412B1 (en) | Receiver makes right | |
US7349416B2 (en) | Apparatus and method for distributing buffer status information in a switching fabric | |
US9094327B2 (en) | Prioritization and preemption of data frames over a switching fabric | |
US6754222B1 (en) | Packet switching apparatus and method in data network | |
US20080043768A1 (en) | Afdx network supporting a plurality of service classes | |
JP2000503828A (ja) | データネットワーク上でデータパケットをスイッチングする方法および装置 | |
US7079538B2 (en) | High-speed router | |
JP2002533994A (ja) | データ交換方法およびその装置 | |
TW522682B (en) | Switching fabric | |
EP1216549A1 (en) | Queue resynch: synchronous real-time upgrade of a distributed switching system | |
CN103873550A (zh) | 用于ecu和/或测量设备之间的数据传输的方法 | |
US20140269684A1 (en) | Switch fabric with collector-based cell reordering | |
EP1202500A2 (en) | APS/port mirroring | |
US8428055B2 (en) | Scalable central memory switching fabric | |
WO2002003621A1 (en) | Method and apparatus for transferring packets to a memory | |
JP2008092485A (ja) | 分散型スイッチシステムのパケット再整列器およびパケット再整列方法 | |
US7907606B2 (en) | Multi-plane cell switch fabric system | |
US10164906B1 (en) | Scalable switch fabric cell reordering | |
US8131854B2 (en) | Interfacing with streams of differing speeds | |
EP1179930B1 (en) | Long Packet handling | |
EP1249093B1 (en) | Synchronization of asynchronous back-pressure from one destination to multiple sources | |
EP1179929B1 (en) | Transferring and queueing length and data as one stream in a packet switch |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120123 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120511 |
|
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: 20120529 |
|
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: 20120625 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150629 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5028316 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |