JP5028316B2 - セル分散型スイッチファブリック - Google Patents
セル分散型スイッチファブリック Download PDFInfo
- Publication number
- JP5028316B2 JP5028316B2 JP2008096016A JP2008096016A JP5028316B2 JP 5028316 B2 JP5028316 B2 JP 5028316B2 JP 2008096016 A JP2008096016 A JP 2008096016A JP 2008096016 A JP2008096016 A JP 2008096016A JP 5028316 B2 JP5028316 B2 JP 5028316B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- packet
- length
- unit
- 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.)
- Active
Links
- 239000004744 fabric Substances 0.000 title claims description 60
- 230000005540 biological transmission Effects 0.000 claims description 42
- 230000007246 mechanism Effects 0.000 claims description 22
- 239000006185 dispersion Substances 0.000 claims description 15
- 238000000034 method Methods 0.000 description 25
- 238000010586 diagram Methods 0.000 description 12
- 238000000605 extraction Methods 0.000 description 7
- 230000009467 reduction Effects 0.000 description 7
- 238000012546 transfer Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 239000000872 buffer Substances 0.000 description 5
- XDDAORKBJWWYJS-UHFFFAOYSA-N glyphosate Chemical compound OC(=O)CNCP(O)(O)=O XDDAORKBJWWYJS-UHFFFAOYSA-N 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000002411 adverse Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000032823 cell division Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000012464 large buffer Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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 (4)
- セル分散型スイッチファブリックであって、
前記スイッチファブリックの入力にあたる複数の分散部と、
前記スイッチファブリックの出力にあたる複数の整列部と、
それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部は、
入力される可変長のパケットを宛先毎に分類し第一の分割長単位で揃える機構と、
前記第一の分割長単位の2倍以上の整数倍である第二の分割長単位で固定長のセルペイロードに分割し、前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとする機構と、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散する機構を有し、
前記整列部は、
複数の前記交換部を介して受信した前記セルの前記送信元識別子によって前記セルを分類し、前記整理番号を元に順番整列する機構と、
前記セルの前記パケット先頭末尾の位置情報によって前記パケットを復元する機構と、
復元済みの前記パケットを出力する機構とを有し、
前記分散部は、
前記パケットとして、マルチキャストパケットを受信した場合、前記マルチキャストパケットを目的の宛先を含むユニキャストパケットへ分解してからセル分割する機構を有する
セル分散型スイッチファブリック。 - セル分散型スイッチファブリックであって、
前記スイッチファブリックの入力にあたる複数の分散部と、
前記スイッチファブリックの出力にあたる複数の整列部と、
それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部は、
入力される可変長のパケットを宛先毎に分類し第一の分割長単位で揃える機構と、
前記第一の分割長単位の2倍以上の整数倍である第二の分割長単位で固定長のセルペイロードに分割し、前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとする機構と、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散する機構を有し、
前記整列部は、
複数の前記交換部を介して受信した前記セルの前記送信元識別子によって前記セルを分類し、前記整理番号を元に順番整列する機構と、
前記セルの前記パケット先頭末尾の位置情報によって前記パケットを復元する機構と、
復元済みの前記パケットを出力する機構とを有し、
前記分散部は、
前記パケットとして、マルチキャストパケットを受信した場合、同一のマルチキャスト先を含む連続する前記マルチキャストパケットまでをセル分割し、
前記セルが前記交換部と同数溜まっていなくても各セルを異なる前記交換部へ一つずつ分散する機構を有する
セル分散型スイッチファブリック。 - セル分散型スイッチファブリックであって、
複数の分散部と、複数の整列部と、それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部は、
入力される可変長のパケットを宛先毎に分類し、同じ宛先への前記可変長のパケットを一個以上の固定長のセルペイロードとし、前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとし、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散し、
前記可変長のパケットとしてマルチキャストパケットを受信した場合、目的の宛先を含むユニキャストパケットへ分解してからセル分割する
セル分散型スイッチファブリック。 - セル分散型スイッチファブリックであって、
複数の分散部と、複数の整列部と、それぞれが非同期に、前記分散部から前記整列部へのデータ交換を行う複数の交換部とを備え、
前記分散部は、
入力される可変長のパケットを宛先毎に分類し、同じ宛先への前記可変長のパケットを一個以上の固定長のセルペイロードとし、前記セルペイロード各々にセルヘッダとして少なくとも宛先情報と送信元識別子と整理番号とパケット先頭末尾の位置情報を付与して固定長のセルとし、
前記セルが前記交換部と同数溜まるたびに、前記セルを全ての前記交換部へひとつずつ分散し、
前記可変長のパケットとしてマルチキャストパケットを受信した場合、同一のマルチキャスト先を含む連続する前記マルチキャストパケットまでをセル分割し、
前記セルが複数の前記交換部と同数溜まっていなくても、前記セル各々を異なる前記交換部へ一つずつ分散する
セル分散型スイッチファブリック。
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 JP2009253422A (ja) | 2009-10-29 |
JP5028316B2 true 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) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5028316B2 (ja) * | 2008-04-02 | 2012-09-19 | アラクサラネットワークス株式会社 | セル分散型スイッチファブリック |
US8848739B2 (en) * | 2009-04-28 | 2014-09-30 | Broadcom Corporation | Efficient switch fabric bandwidth distribution |
US20120109447A1 (en) * | 2010-11-03 | 2012-05-03 | Broadcom Corporation | Vehicle black box |
KR101607180B1 (ko) | 2011-08-17 | 2016-03-29 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 패킷 재조립 및 재배열 방법, 장치 및 시스템 |
JP5569984B2 (ja) * | 2012-02-08 | 2014-08-13 | Necエンジニアリング株式会社 | ネットワーク障害対処方法、ネットワーク及びホスト |
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 | 合肥工业大学 | 一种应用于片上网络中级数可变的重排序电路及方法 |
Family Cites Families (19)
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 |
JP3593921B2 (ja) * | 1999-06-01 | 2004-11-24 | 日本電気株式会社 | パケット転送方法および装置 |
US7102999B1 (en) * | 1999-11-24 | 2006-09-05 | Juniper Networks, Inc. | Switching device |
JP2001333101A (ja) * | 2000-05-18 | 2001-11-30 | Nec Corp | パケット・オーバーsonet/sdhのインタフェース収容方式 |
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 |
JP4489308B2 (ja) * | 2001-01-05 | 2010-06-23 | 富士通株式会社 | パケットスイッチ |
JP4475835B2 (ja) * | 2001-03-05 | 2010-06-09 | 富士通株式会社 | 入力回線インタフェース装置及びパケット通信装置 |
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 | 株式会社日立製作所 | スイッチにおける優先度帯域制御方法 |
JP4867778B2 (ja) * | 2007-05-07 | 2012-02-01 | 株式会社日立製作所 | 分散型スイッチファブリックシステム |
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
Also Published As
Publication number | Publication date |
---|---|
US8116305B2 (en) | 2012-02-14 |
US20090252168A1 (en) | 2009-10-08 |
JP2009253422A (ja) | 2009-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5028316B2 (ja) | セル分散型スイッチファブリック | |
US6792484B1 (en) | Method and apparatus for storing data using a plurality of queues | |
US8135004B2 (en) | Multi-plane cell switch fabric system | |
EP1234412B1 (en) | Receiver makes right | |
CN100405344C (zh) | 用于在交换结构中分发缓冲区状态信息的装置和方法 | |
US6754222B1 (en) | Packet switching apparatus and method in data network | |
US6473433B1 (en) | Queue resynch: synchronous real-time upgrade of a distributed switching system | |
US7079538B2 (en) | High-speed router | |
US20080043768A1 (en) | Afdx network supporting a plurality of service classes | |
JP2000503828A (ja) | データネットワーク上でデータパケットをスイッチングする方法および装置 | |
JP2002533994A (ja) | データ交換方法およびその装置 | |
TW522682B (en) | Switching fabric | |
JP2000101638A (ja) | パケット処理装置、方法及びパケット交換アダプタ | |
US9172660B2 (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 | |
US20090129393A1 (en) | Multi-plane cell switch fabric system | |
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 | |
EP1176768A2 (en) | Method and apparatus for storing packets with a packet boundary indicator | |
EP1179929B1 (en) | Transferring and queueing length and data as one stream in a packet switch | |
EP1230765A2 (en) | Receiver decoding algorithm to allow hitless n+1 redundancy in a switch | |
EP1176769B1 (en) | Synchronous dynamic register updating across a distributed system |
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |