• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Xu, Yuzhen (Xu, Yuzhen.) [1] | Fan, Weibei (Fan, Weibei.) [2] | Lv, Mengjie (Lv, Mengjie.) [3] | Sun, Xueli (Sun, Xueli.) [4] | Li, Xiaoyan (Li, Xiaoyan.) [5] (Scholars:李小燕) | Xiao, Fu (Xiao, Fu.) [6]

Indexed by:

EI Scopus

Abstract:

With the increase of network scale and complexity, network failure is inevitable. Interconnection networks require sustained and dependable operation, along with efficient routing algorithms for data transmission between processors. Fault-tolerant routing, particularly with the existence of independent spanning trees (ISTs), is essential. The 3-ary n-cube network (Qn3), an extension of the hypercube, offers properties such as low vertex degree, edge symmetry, regularity, and ease of implementation. In this paper, we focus on constructing 2n ISTs in Qn3 and develop a fault-tolerant routing system based on them. Simulated data show increasing transmission success rates with higher dimensionality, nearly reaching 100%. Although the analysis is done for a particular regular network (Qn3), the outcome can serve as a useful reference, and can shed light on the effectiveness of the fault-tolerant communication for a large group of cube-based systems. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

Keyword:

Data communication systems Hypercube networks Trees (mathematics)

Community:

  • [ 1 ] [Xu, Yuzhen]School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China
  • [ 2 ] [Fan, Weibei]School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China
  • [ 3 ] [Lv, Mengjie]School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China
  • [ 4 ] [Sun, Xueli]School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China
  • [ 5 ] [Li, Xiaoyan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Xiao, Fu]School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2025

Volume: 14998 LNCS

Page: 342-354

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:285/9551858
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1