Topological Properties of Hierarchical Interconnection Networks: A Review and Comparison

Table 1

Topological properties of HINs.

Network	Nodes	Degree	Diameter
HIN	2^2𝑛	𝑛+1	2𝑛+1
BSN(𝑎,𝑏)	2^𝑛	(2^𝑎−1)∗(𝑏/𝑎)+2	(1+(𝑏/𝑎))∗⌈𝑛/𝑏⌉
EH	2^𝑘∗𝑙	𝑘+1	𝑘+2(𝑙−1)
dBCube(𝑐,𝑑)	𝑐×2^𝑑	𝑑+1	𝑑(1+log(𝑐))
HHC	2^𝑛=2𝑚+𝑚	𝑚+1	2^𝑚+1
HCN(𝑛,𝑛)	2^2𝑛	𝑛+1	𝑛+⌊(𝑛+1)/3⌋+1
HCC	𝑛^𝑙	𝑟+1	2^𝐿−1(𝐷G(1)+1)−1
HFCube(𝑛,𝑛)	2^2𝑛	𝑛+2	𝑛+1
FolH	7^𝑛×2^𝑛	3𝑛	3𝑛
RFH	7^𝑛×2^𝑛	3.2	6𝑛−3
REH	7^𝑛×2^𝑛	6	6𝑛−3
FloH	7^𝑛×2^𝑛	3.2	6𝑛−3
THIN	3^𝑘	3	2^log𝑁3−1
(𝐿,𝑎,𝑚)-RTTM	(𝑎×2𝑎)^(𝐿−1)×2^2𝑚	4	(2𝐿−3)𝑎+2^𝑚+2−4