一种新的输入缓存Clos结构及其路由/调度算法

• Original Articles • Previous Articles Next Articles

A new Clos fabric with input memory and the study of its routing and scheduling algorithm

YANG Fan1;QIU Zhi-liang1;LIU Zeng-ji1;LIU Gu-qing2;YAN Jing1

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071， China;2. Xi′an Communication Institute, Xi′an 710106， China)

Received:1900-01-01 Revised:1900-01-01 Online:2007-02-20 Published:2007-02-25

Abstract

Abstract:

A new Clos switching structure termed MmM is proposed. All the switching elements in the MmM use input memory. So MmM is adaptive to high speed switching fabrics. In MmM the middle stage provides the routing message for the first stage. The distributed routing and scheduling algorithm named Clos load balance routing(CLBR) for the MmM is proposed. CLBR can balance the traffic load and decease the collisions of output ports. Simulation results show that the MmM with CLBR performs better than the MSM with CRRD.

Key words: Clos fabric, load balance, routing, scheduling algorithm, packet switching

CLC Number:

TP391.3

YANG Fan1;QIU Zhi-liang1;LIU Zeng-ji1;LIU Gu-qing2;YAN Jing1. A new Clos fabric with input memory and the study of its routing and scheduling algorithm
[J].J4, 2007, 34(1): 63-67.

[1]	ZHANG Yupeng,WU Zili,CHEN Ming,ZHANG Lulu. Optimization of task scheduling oriented to cross microservice chains [J]. Journal of Xidian University, 2021, 48(6): 32-39.
[2]	HUANG Ying,HUA Yuqing. Routing optimization of the wireless sensor network with energy and path constraints [J]. Journal of Xidian University, 2020, 47(3): 113-120.
[3]	BI Mengge,JU Yu,HOU Ronghui. Environmentally-adaptive secure routing protocol for satellite networks [J]. Journal of Xidian University, 2020, 47(1): 66-72.
[4]	MAO Liqiang;HUANG Ying. Automated security analysis techniques in MANET routing protocols [J]. Journal of Xidian University, 2016, 43(6): 56-61.
[5]	LU Cunbo;XIAO Song;QUAN Lei;XUE Xiao. Low-delay data transmission algorithm for coding-aware routing [J]. Journal of Xidian University, 2016, 43(4): 17-22+146.
[6]	MA Ronggui;CUI Hua;XUE Shijiao;GUO Lu;YUAN Chao. Improved ant colony algorithm for the optimal-quality-path routing problem with multi-constraints [J]. Journal of Xidian University, 2016, 43(3): 185-189.
[7]	XU Lin;QU Shiru;YU Bin. Research on distributed resources scheduling strategy in the ITSGrid [J]. J4, 2014, 41(3): 203-208.
[8]	LIN Hui;MA Jianfeng. Cross layer reputation mechanism based secure routing protocol for WMNs [J]. J4, 2014, 41(1): 116-123.
[9]	GAO Ya;QIU Zhiliang;ZHANG Maosen;LI Jun. Integrating unicast and multicast traffic scheduling in Clos-network switches [J]. J4, 2013, 40(1): 48-52.
[10]	LI Zhen;CHEN Jian;KUO Yonghong. Hexagonal centralized cluster-based multi-hop routing protocol for WSN [J]. J4, 2012, 39(3): 20-26.
[11]	YUAN Bo;WANG Binqiang;WANG Zhiming. Green IP lookup architecture and algorithm based on the parallel multi-pipeline [J]. J4, 2012, 39(2): 145-152+167.
[12]	TANG Lijun;LI Yun;CHAI Yi;WANG Xiang. Buffer schedule algorithm combined with epidemic routing [J]. J4, 2012, 39(1): 141-145.
[13]	TANG Jun;PEI Changxing;SU Bo. Research on the localized routing mechanism for the PMIPv6 [J]. J4, 2012, 39(1): 98-104.
[14]	LI Hongyan;YANG Guangxiang;WANG Wenlong. Routing algorithm for deep space networks with a maximum throughput [J]. J4, 2012, 39(1): 92-97.
[15]	TANG Di;YANG Xiaoniu;LI Jiandong. Secure routing protocol based on probability in sensor networks [J]. J4, 2011, 38(6): 1-7.

A new Clos fabric with input memory and the study of its routing and scheduling algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0