CN100474822C - 一种多分支胖树网络系统 - Google Patents
一种多分支胖树网络系统 Download PDFInfo
- Publication number
- CN100474822C CN100474822C CNB021515255A CN02151525A CN100474822C CN 100474822 C CN100474822 C CN 100474822C CN B021515255 A CNB021515255 A CN B021515255A CN 02151525 A CN02151525 A CN 02151525A CN 100474822 C CN100474822 C CN 100474822C
- Authority
- CN
- China
- Prior art keywords
- fat tree
- branch
- branches
- fat
- switch
- 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
- 238000004891 communication Methods 0.000 abstract description 16
- 238000000034 method Methods 0.000 abstract description 6
- 238000013461 design Methods 0.000 description 6
- 239000004180 red 2G Substances 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- VYMDGNCVAMGZFE-UHFFFAOYSA-N phenylbutazonum Chemical compound O=C1C(CCCC)C(=O)N(C=2C=CC=CC=2)N1C1=CC=CC=C1 VYMDGNCVAMGZFE-UHFFFAOYSA-N 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 240000003521 Bauhinia purpurea Species 0.000 description 1
- 235000011462 Bauhinia purpurea Nutrition 0.000 description 1
- 241000510032 Ellipsaria lineolata Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000003137 locomotive effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
Images
Abstract
本发明提供一种多分支胖树网络系统，当网络中结点的数目增加到一定规模时，便产生出一种用于交换机之间互连的网络拓扑互连技术，采用胖树拓扑与全网拓扑综合互连的方式，即每一分支采用胖树互连，而各分支之间采用全网互连。根据分支个数的不同可命名为二分支胖树、三分支胖树和四分支胖树。本发明的多分支胖树网络系统与现有网络系统相比，在采用相同交换机个数情况下，可以使网络集群规模增大和通讯延迟降低，整体投资性价比得到显著提高。
Description
1、技术领域
本发明涉及计算机和通信领域，是一种胖树网络系统，特别的是一种由胖树拓扑和全网拓扑综合互连而成的多分支胖树系统。
2、技术背景
随着网络技术的不断发展和网络规模的爆炸式增长，尤其是构建大规模计算机集群体系，需要把交换机进行堆叠来提供支持更多的端口数。为此要进行交换机堆叠的拓扑设计来满足实际的应用需要。
交换机堆叠的拓扑设计的方法很多，也有很多已经成形的拓扑网络系统，如全网系统、超立方系统、胖树系统、蝶树系统等等。设计网络系统最关心的几个问题是带宽、延迟和价格问题，如果只考虑网络性能而不考虑整体价格或者只考虑价格而不考虑网络性能都是不实际的。以16端口交换机为例，如果设计一个无阻塞的512个端口网络系统，要使用160个交换机通过胖树拓扑互连来实现。虽然端口间通信无阻塞，但线路过于烦琐，增加了布线及检修维护的难度。而且端口利用率只有20％，整体投资相当昂贵，实用价值不是很高。
目前并不是所用的应用都需要完全无阻塞的网络系统，往往在区域范围内端口通讯流量很大而要求很大的带宽和很小的延迟，而区域与区域之间通讯流量并不是很高。而本发明胖树拓扑和全网拓扑综合互连而成的多分支胖树系统正好能适应此应用要求并且使局域网的数据碰撞最小化保证了传输质量，还极大的减少了整体投资价格，是很有实际应用价值的。
目前国内还没有关于胖树拓扑结构方面的专利。国外只检索到一篇关于蝶胖树系统专利的报导，还未有多分支胖树网络系统文献的报导。
3、发明内容
本发明的目的是提供一种用于计算机和通信领域的网络胖树拓扑连接方法，特别的是一种由胖树网络拓扑和全网胖树网络拓扑综合互连而成的具有高速、高性价比的多分支胖树网络系统。
本发明的多分支胖树网络系统，是在多分支胖树网络系统每个分支胖树包括核心交换机和底层交换机，其中每个分支胖树的核心交换机与其它分支胖树的核心交换机采用全网连接，每个分支胖树的核心交换机与其内部底层交换机之间采用全胖树互联，根据分支个数不同，采用二分支胖树、三分支胖树、四分支胖树或多分支胖树全胖树互联，各分支胖树之间采用对称和不对称连接方式，各分支胖树核心交换机的个数与所提供的可用端口数相等的采用对称连接方式，各分支胖树核心交换机的个数与所提供的可用端口数不相等的采用不对称连接方式。
在多分支胖树网络系统中使用统一型号的交换机，包括16端口和32端口交换机。
本发明的多分支胖树的网络系统所具有的有益效果是，采用胖树拓扑与全网拓扑综合使用的方式，即各个分支采用全胖树拓扑互连，而各分支胖树结构的核心交换机与底层交换机之间采用全网拓扑方式互连，这样可以保证在每个胖树拓扑内核心交换机与底层交换机间通讯无阻塞。在不同分支胖树拓扑结构的底层交换机间的相互通讯虽然有阻塞，但具有多点路由仍可保证一定的带宽。
本发明的多分支胖树网络系统性价比最大化技术，即在给定的拓扑结构和需求的最小带宽条件下，给出性价比最高的拓扑方案，用最小的投资来达到来满足网络拓扑通讯性能上的需要。
根据分支胖树网络系统个数的不同，我们对2，3和4分支的胖树网络系统分别称之为二分支胖树、三分支胖树和四分支胖树系统，依次类推还可定义多分支胖树网络系统。
4、附图说明
附图1为二分支胖树系统示意图，两个分支胖树系统的核心交换机间分别通过三条链路相互连接，如使用16端口交换机构建此拓扑网络，对分带宽可达到23％，提供最大可用端口数204。
附图2为三分支胖树系统示意图，各分支胖树系统的核心交换机间通过两条链路相互连接，构成全网拓扑连接。如使用16端口交换机构建此拓扑网络，对分带宽可达到17％，提供最大可用端口数288。
附图3为四分支胖树系统示意图，各胖树系统的核心交换机间通过二条链路相互连接，构成全网拓扑连接。如使用16端口交换机构建此拓扑网络，对分带宽可达到20％，提供最大可用端口数320。
附图4为不对称二分支胖树系统示意图，交换机采用16端口交换机。其中一个分支胖树拓扑提供端口数80，另一个分支胖树拓扑提供端口数104，较小分支胖树拓扑的核心交换机有六条链路分别与较大分支胖树拓扑的两个核心交换机相连，对分带宽接近30％。
对于各个分支胖树网络系统的构建，我们可以采取对称与不对称两种连接方式，对于对称系统，各胖树所提供的端口数相等。对于不对称结构，各分支胖树所提供的端口数不相等。
对称结构的多分支胖树系统以16端口交换机为例加以说明：
在保证对分带宽在15％以上的前提下，采用对称结构的连接方式，分别阐述二分支胖树、三分支胖树和四分支胖树的构成及性能参数特点。
在二分支胖树系统中，如附图1所示，为了保证对分带宽在15％以上，设计每一个胖树由8个核心交换机和13个底层交换机构成，每个底层交换机提供8个主机端口，整个二分支胖树提供208个可用主机端口，端口利用率达31％。每个分支胖树的核心交换机有三条链路与另一个分支胖树的核心交换机相连，两个分支胖树间共有24条链路，整个体系的对分带宽值为23％。由于分支胖树的核心之间是直接相连，没有通过另一层交换机，从而端口间平均路径长度下降，对于二分支胖树，平均路径长度为4.5。
在三分支胖树系统中，如附图2所示，为了保证对分带宽在15％以上，设计每一个分支胖树由8个核心交换机和12个底层交换机构成，每个底层交换机提供8个主机端口，整个二分支胖树提供288个可用主机端口，端口利用率达30％。每个分支胖树的根端口交换机有二条链路与另一个分支胖树的根端口交换机相连，每两个分支胖树间共有16条链路，整个体系的对分带宽值为16％。对于二分支胖树，平均路径长度为4.6。
在四分支胖树系统中，如附图3所示，为了保证对分带宽在15％以上，设计每一个分支胖树由8个核心交换机和10个底层交换机构成，每个底层交换机提供8个端口，整个二分支胖树提供320个可用端口，端口利用率达28％。每个分支胖树的核心交换机有二条链路与另一个分支胖树的核心交换机相连，每两个分支胖树间共有16条链路，整个体系的对分带宽值为28％。对于二分支胖树，平均路径长度为4.7。
对于多分支胖树网络系统，由于端口利用率的提高，导致每端口价值的降低，从而降低了整体投资价值。
由于采用分支胖树与全网综合互连，分支胖树的核心交换机间直接连接而没有通过另外的交换机，使端口间平均路径距离下降，从而降低了端口间通讯延迟，提高了端口间的通讯速度。如果采用不对称结构的多分支胖树拓扑，在端口数较多的分支胖树看来，有更多的端口具有更小的平均路径，导致整体的平均路径距离下降，所以整体的端口间平均延迟还会下降。
但仍需指出，多分支胖树系统的对分带宽只保持到15％以上，只适合于区域内部通讯带宽要求很高，而区域间通讯带宽不超过15％的应用问题。也就是说给出了在对分带宽不超过15％时系统性价比最大化方案。
5、具体实施方式
多分支胖树网络系统适用于大多数的体系互连交换机硬件，其中包括，Myrinet，Infiniband，Quadrics等，下面以Myrinet交换机为例来说明多分支胖树网络拓扑结构的具体实施方法。
我们要用到的Myrinet产品包括M3-E128、端口链路卡、级联链路卡。其中M3-E128为128端口的交换机机柜，每个交换机机柜内建8个16端口交换机，如插满16块端口链路卡，可提供最大128端口可用端口。端口链路卡为下行连接卡，内建有一个16端口的交换机，每块卡提供8个下行链接端口。级联链路卡为上行连接卡，每块卡提供8个上行连接端口。
我们以三分支胖树系统为例来说明其具体实施方法。三分支胖树系统要用到三个M3-E128端口机柜，每个机柜插入12块端口链路卡提供96个端口，插入4块级联链路卡提供32个上行链路，每两个胖树间有2块级联链路卡16条链路相连接，按端口顺序把这16个端口标示为端口1、端口2、端口3直到端口16，每两个机柜按端口号依次两两相连，即而完成了三分支胖树拓扑网络体系的具体实施。
二分支胖树网络系统和四分支胖树网络系统的具体实施也可依此方法而行。
对于二分支胖树系统，每个机柜插入13块端口链路卡，3块级联链路卡，两个机柜间有48条链路相连。对于四分支胖树系统，每个机柜插入10块，6块级联链路卡，两个机柜间有16条链路相连。
多分支胖树网络系统适用于区域内部通讯带宽要求很高而区域之间通讯带宽要求不高的实际应用问题，如机车对撞问题的模拟运算，天体碰撞问题的模拟运算等。在实际应用中，可根据区域间通讯带宽的实际要求来调节端口链路卡和级联链路卡的数目，以达到满足实际应用问题的目的。
Claims (2)
1.一种多分支胖树网络系统，其特征在于，在多分支胖树网络系统每个分支胖树包括核心交换机和底层交换机，其中每个分支胖树的核心交换机与其它分支胖树的核心交换机采用全网连接，每个分支胖树的核心交换机与其内部底层交换机之间采用全胖树互联，根据分支个数不同，采用二分支胖树、三分支胖树、四分支胖树或多分支胖树全胖树互联，各分支胖树之间采用对称和不对称连接方式，各分支胖树核心交换机的个数与所提供的可用端口数相等的采用对称连接方式，各分支胖树核心交换机的个数与所提供的可用端口数不相等的采用不对称连接方式。
2、根据权利要求1所述的一种多分支胖树网络系统，其特征在于，在多分支胖树网络系统中使用统一型号的交换机，包括16端口和32端口交换机。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021515255A CN100474822C (zh) | 2002-12-31 | 2002-12-31 | 一种多分支胖树网络系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021515255A CN100474822C (zh) | 2002-12-31 | 2002-12-31 | 一种多分支胖树网络系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1514591A CN1514591A (zh) | 2004-07-21 |
| CN100474822C true CN100474822C (zh) | 2009-04-01 |
Family
ID=34234413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021515255A Expired - Fee Related CN100474822C (zh) | 2002-12-31 | 2002-12-31 | 一种多分支胖树网络系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100474822C (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100571183C (zh) * | 2007-08-24 | 2009-12-16 | 中国科学院计算技术研究所 | 一种基于胖树拓扑的屏障操作网络系统、装置及方法 |
| US9166817B2 (en) * | 2009-01-19 | 2015-10-20 | Hewlett-Packard Development Company, L.P. | Load balancing |
| US9210071B2 (en) * | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
| CN101945050B (zh) * | 2010-09-25 | 2014-03-26 | 中国科学院计算技术研究所 | 一种基于胖树结构的动态容错方法和系统 |
| CN102130810A (zh) * | 2011-01-27 | 2011-07-20 | 电子科技大学 | 一种树形拓扑的同层域内互联结构的实现方法 |
| GB2508891A (en) * | 2012-12-14 | 2014-06-18 | Ibm | Deadlock-free routing of data packets in fat tree networks |
| CN104767681B (zh) * | 2015-04-14 | 2018-04-10 | 清华大学 | 一种容忍错误连线的数据中心网络路由方法 |
| US10742513B2 (en) * | 2018-02-05 | 2020-08-11 | David I-Keong Wong | Network interconnect as a switch |
| CN112165405B (zh) * | 2020-10-13 | 2022-04-22 | 中国人民解放军国防科技大学 | 基于网络拓扑结构的超级计算机大数据处理能力测试方法 |
-
2002
- 2002-12-31 CN CNB021515255A patent/CN100474822C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1514591A (zh) | 2004-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220100694A1 (en) | PCI Express to PCI Express based low latency interconnect scheme for clustering systems | |
| CN106817288B (zh) | 一种数据中心网络系统及信号传输系统 | |
| CN100474822C (zh) | 一种多分支胖树网络系统 | |
| CN110300072A (zh) | 网络互连交换 | |
| US20020040425A1 (en) | Multi-dimensional integrated circuit connection network using LDT | |
| CN1050657A (zh) | 用于电信交换系统与资源无关的体系 | |
| CN102739407A (zh) | 捆绑式交换机、网络及在该网络上传输数据的方法 | |
| CN101094125A (zh) | 在atca/atca300扩展交换带宽的交换结构 | |
| CN102882811A (zh) | 基于阵列波导光栅的数据中心光互连网络系统及通信方法 | |
| US7684328B2 (en) | Data transfer network | |
| US20170315948A1 (en) | System and method for network switching | |
| CN102740177A (zh) | 一种无阻塞可拓展多级光开关阵列及其工作方法 | |
| CN104883224B (zh) | 构建数据中心交换网络的方法及节点装置 | |
| CN100440847C (zh) | 基于P2i互连结构的可扩展路由器 | |
| CN104184642A (zh) | 多级星型交换网络结构及优化方法 | |
| CN101778044B (zh) | 一种吞吐率可调整交换网络体系结构 | |
| CN107592218A (zh) | 一种高容错性和强扩展性的数据中心网络结构 | |
| CN1279713C (zh) | 一种三级克洛斯矩阵无阻塞扩展方法 | |
| CN207994724U (zh) | 智能电网接入分布式自适应节点及系统 | |
| CN102710431A (zh) | 业务驱动型传送网网络拓扑自动设计方法 | |
| CN1431808A (zh) | 一种大容量可扩展分组交换网络结构 | |
| CN114244708B (zh) | 一种胖树网络结构上的通信优化方法 | |
| CN201266948Y (zh) | 一种基于e1的监控传输系统的多组网方式的实现系统 | |
| CN208489861U (zh) | 一种新型基于环形网络控制技术的结构 | |
| CN207560022U (zh) | 一种应用于网络优化传输的嵌入式服务器网络测控系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Inspur Group Co., Ltd. Assignor: Langchao Electronic Information Industry Co., Ltd. Contract record no.: 2011370000163 Denomination of invention: Multi branch fat tree network topological structure Granted publication date: 20090401 License type: Exclusive License Open date: 20040721 Record date: 20110503 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090401 Termination date: 20151231 |
|
| EXPY | Termination of patent right or utility model |